JP3471590B2 - 接続状況送信装置、接続状況表示データ作成装置及び接続状況表示方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＩＥＥＥ１３９４
規格に対応したネットワークに好適な接続状況送信装
置、接続状況表示データ作成装置及び接続状況表示方法
に関する。

【０００２】

【従来の技術】近年、ディジタル画像機器相互間で、デ
ータの送受を行うためのディジタルインターフェース方
式の統一規格として、マルチメディア用途に適した低コ
ストの周辺インターフェースであるＩＥＥＥ（The Inst
itute of Electrical and Electronics Engineers, In
c.）１３９４が普及しつつある。ＩＥＥＥ１３９４は、
複数のチャンネルの多重転送が可能である。また、ＩＥ
ＥＥ１３９４は、映像及び音声データ等を一定時間以内
で転送することを保証するアイソクロノス（isochronou
s ）転送機能を有していることから、画像伝送に適した
ディジタルインターフェースとなっている。

【０００３】ＩＥＥＥ１３９４では、ディージーチェイ
ン状及びツリー状のトポロジを構築することができ、１
つのバスに６３台までのノードを接続することができ
る。

【０００４】このように自由な接続状況が許されている
ことから、現在の接続状況の表示を表示可能にすると便
利である。現在の接続状況については、バス内の所定の
唯一のノードに設けられたバスマネージャによって管理
されるようになっている。

【０００５】しかしながら、バスマネージャの機能を有
するノードが表示部を有しているとは限らない。このた
め、接続状況の表示を行うために、バスマネージャから
の接続情報を表示部を有するノードに伝送する必要があ
るが、接続情報を伝送するための伝送フォーマットにつ
いての規格は存在しない。

【０００６】一方、ＩＥＥＥ１３９４のデータ転送プロ
トコルは、物理層、リンク層の３つの層（以下、１３９
４レイヤともいう）によって定義されている。これらの
１３９４レイヤについては規格化されているが、オペレ
ーティングシステム（Operating System）（以下、ＯＳ
という）を利用しているノードにおいて、ハードウェア
の管理及びユーザーインターフェースの提供を規定する
ＯＳレイヤについては共通化した規格はない。また、ア
プリケーションがＯＳ等のサービスを利用するためのイ
ンターフェースを規格化したＡＰＩ（Application Prog
ramming Interface）についても共通化されたものはな
い。

【０００７】最近、情報機器分野や家電機器において、
これらのＯＳレイヤ及びＡＰＩを共通化しようとする動
きがある。この場合、バスマネージャからの接続情報の
データフォーマットを規定化すれば、ＡＰＩの共通化が
可能となる。

【０００８】なお、バスマネージャの接続情報から接続
状況の表示を示す画像データを作成し、この画像データ
を伝送する方法も考えられる。しかしながら、この場合
には、伝送するデータ量が膨大となり、バスマネージャ
側及び表示側の双方の負担が増大してしまう。

【０００９】また、ＩＥＥＥ１３９４では、ツリー状に
接続する場合のルートからの階層数（ホップ数）の最大
は１６に制限されている。しかし、ホップ数を容易に把
握することができるような接続状況の表示が行われない
場合には、ユーザーは許可された最大ホップ数を越えた
接続を行ってしまう可能性がある。また、最大ホップ数
を越えた接続を行った場合でも、いずれの機器の接続を
切ればよいか簡単に判別することができない。

【００１０】

【発明が解決しようとする課題】このように、従来、ト
ポロジ情報を持ったバスマネージャから表示機能を持つ
ＯＳレイヤに、または、トポロジ情報を持ったバスマネ
ージャを有するノードからそのような機能を持たない表
示機器であるノードに接続状況の表示を伝送するデータ
については規格が存在せず、接続情報の出力側及び表示
側の双方の負担を増大させることなく接続状況を表示す
ることはできないという問題点があった。

【００１１】本発明はかかる問題点に鑑みてなされたも
のであって、接続情報の伝送フォーマットを規格化する
ことにより、接続情報の出力側及び表示側の双方の負担
を増大させることなく接続状況を表示することを可能に
すると共に、１３９４レイヤとＡＰＩ又はＯＳレイヤと
のインターフェースを共通化することによって、全ての
表示器において共通の表示を表示可能にすることができ
る接続状況送信装置、接続状況表示データ作成装置及び
接続状況表示方法を提供することを目的とする。

【００１２】また、本発明は、ホップ数を容易に把握す
ることができる接続状況の表示を表示可能にすることが
できる接続状況送信装置、接続状況表示データ作成装置
及び接続状況表示方法を提供することを目的とする。

【００１３】

【課題を解決するための手段】本発明の請求項１に係る
接続状況送信装置は、ツリー状のトポロジにおいて全ノ
ードをルートからのホップ数によって階層に分け、最上
層のノードに最も大きいＩＤ、最上層のノードから分岐
した枝に属する各階層のノードに連続したＩＤ、各ノー
ドは下層の１つのノードと連続したＩＤ、親ノードには
子ノードよりも大きいＩＤを割り当てたネットワーク内
に設けられ、前記ネットワークの接続状況を階層表示す
るための接続表示データを作成して前記ネットワーク上
に送出するものであって、前記階層毎にノードのノード
ＩＤを大きさ順に配列して、階層順で且つ前記大きさ順
に配列したノードＩＤを所定の伝送データフォーマット
の伝送データに変換して前記ネットワーク上に送出する
データ出力手段を具備したものであり、本発明の請求項
４に係る接続状況表示データ作成装置は、請求項１に記
載の接続状況送信装置からの前記伝送データが入力さ
れ、入力された前記伝送データに基づいて前記ネットワ
ークの接続状況を階層的に示す接続状況表示を表示する
ための画像データを作成する画像データ作成手段を具備
したものであり、本発明の請求項８に係る接続状況表示
方法は、ツリー状のトポロジでは全ノードをルートから
のホップ数によって階層に分け、最上層のノードに最も
大きいＩＤ、最上層のノードから分岐した枝に属する各
階層のノードに連続したＩＤ、各ノードは下層の１つの
ノードと連続したＩＤ、親ノードには子ノードよりも大
きいＩＤを割り当てたネットワークにおいて、前記ネッ
トワークの接続状況を階層表示するための接続表示デー
タを作成して前記ネットワーク上に送出するための手順
であって、前記階層毎にノードのノードＩＤを大きさ順
に配列して、階層順で且つ前記大きさ順に配列したノー
ドＩＤを所定の伝送データフォーマットの伝送データに
変換して前記ネットワーク上に送出する手順と、所定の
伝送路を介して伝送された前記伝送データが入力され、
入力された前記伝送データに基づいて前記ネットワーク
の接続状況を階層的に示す接続状況表示を表示するため
の画像データを作成する手順とを具備したものであり、
本発明の請求項９に係る接続状況送信装置は、ＩＥＥＥ
１３９４規格のネットワーク内に設けられ、前記ネット
ワークの接続状況を階層表示するための接続表示データ
を作成して前記ネットワーク上に送出するものであっ
て、前記階層毎にノードのノードＩＤを大きさ順に配列
して、階層順で且つ前記大きさ順に配列したノードＩＤ
を所定の伝送データフォーマットの伝送データに変換し
て前記ネットワーク上に送出するデータ出力手段を具備
したものである。

【００１４】本発明の請求項１において、データ出力手
段は、各階層で大きさ順に配列したノードＩＤを、階層
順で且つ前記大きさ順に配列して接続表示データとして
送出するか、又は、この接続表示データから作成した伝
送データを送出する。例えば、受信側においてこれらの
データに基づく表示を行うことによって、ネットワーク
の階層的な接続状況を把握することができる。

【００１５】本発明の請求項２において、画像データ作
成手段には、請求項１のデータ出力手段によって作成さ
れた接続表示データ又は伝送データが入力される。画像
データ作成手段は、入力された伝送データから接続表示
データを取り出す。画像データ作成手段は、接続表示デ
ータからネットワークの接続状況を階層的に示す接続状
況表示を表示するための画像データを得る。例えば、こ
の画像データを表示装置に与えることによって、ネット
ワークの階層的な接続状況を把握することができる。

【００１６】本発明の請求項８においては 、送信側で
は、各階層で大きさ順に配列したノードＩＤを、階層順
で且つ前記大きさ順に配列して接続表示データとして送
出するか、又は、この接続表示データから作成した伝送
データを送出する。受信側では、接続表示データからネ
ットワークの接続状況を階層的に示す接続状況表示を表
示するための画像データを得る。例えば、この画像デー
タを表示装置に与えることによって、ネットワークの階
層的な接続状況を把握することができる。

【００１７】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態について詳細に説明する。図１及び図２は夫々
本発明に係る接続状況送信装置及び接続状況表示データ
作成装置の一実施の形態を示すブロック図である。ま
た、図３はＩＥＥＥ１３９４のプロトコル構成を示すブ
ロック図である。

【００１８】図３において、ノード21のプロトコル構成
は、ＩＥＥＥ１３９４インターフェース22、ＡＰＩ23及
びＯＳレイヤ24を含んでいる。ＩＥＥＥ１３９４インタ
ーフェース22は、物理及びリンクレイヤ25、トランザク
ションレイヤ26の３つの１３９４レイヤを有すると共
に、バス管理部27を有している。

【００１９】物理及びリンクレイヤ25は、物理レイヤ及
びリンクレイヤのインターフェースであり、物理レイヤ
において、伝送データのエンコード及びデコード処理、
バスアービトレーション処理並びに媒体とのインターフ
ェース処理を行い、リンクレイヤにおいて、パケットの
送受信及びサイクル制御を行う。

【００２０】トランザクションレイヤ26は、コマンドの
送信及び受信のプロトコルを規定している。トランザク
ションレイヤ26は、物理及びリンクレイヤ25を介して図
示しない伝送媒体（ＩＥＥＥ１３９４バス）との間で伝
送データの送受を行う。

【００２１】トランザクションレイヤ26は、ＡＰＩ23を
介してＯＳレイヤ24とデータの伝送を行う。ＡＰＩ23は
アプリケーションがＯＳ等のサービスを利用するための
インターフェースであり、ＯＳレイヤ24は、ハードウェ
アの管理及びユーザーインターフェースを提供するもの
である。例えば、ＯＳレイヤ24が表示部を有している場
合には、接続表示データが共通化されると、ＯＳレイヤ
24によってＡＰＩ23を介して入力された接続表示データ
に基づく表示を行うことが可能となる。

【００２２】また、図示しないＩＥＥＥ１３９４のバス
上の特定の１つのノードにおいては、ＩＥＥＥ１３９４
インターフェース22にバス管理部27が設けられている。
バス管理部27は、ノード制御及びバス管理を行うための
ものであり、例えば、サイクルマスタの制御、性能の最
適化制御、電源管理、伝送速度管理及び構成管理等を行
う。ノード制御によって、ノード間の通信が可能になっ
ている。

【００２３】ところで、ＩＥＥＥ１３９４においては、
上述したように、各ノードはディージーチェイン状又は
ツリー状に接続される。電源投入時等においてはバスリ
セットが発生し、ノードの接続状況に関する情報（接続
情報）が初期化される。ノード初期化時点では、各ノー
ドは、自己が他の複数のノードに接続されたブランチ
（branch）であるか、１つのノードのみに接続されたリ
ーフ（leaf）であるか又は非接続状態にあるかの情報を
有している。

【００２４】ＩＥＥＥ１３９４においては、バスリセッ
トが発生すると、先ず、トポロジの識別が行われる。即
ち、バスリセット後に全てのリーフノードは、ブランチ
ノードが接続されているポート（以下、親ポートとい
う）を介して子ノードから親ノードへの通知を示す親通
知信号（parent_notify ）を送出する。親通知信号を受
信したブランチノードは、信号を受信したポート（以
下、チャイルドポートという）を介して親ノードから子
ノードへの通知を示す子通知信号（child_notify）を送
出する。これにより、２つのノード間で親子関係が決定
する。

【００２５】更に、他のノードに接続されているポート
のうち、親通知信号及び子通知信号のいずれも受信して
いないポートを有するブランチノードは、このポートを
介して親通知信号を送出する。ポート間が接続された２
つのノードのうち親通知信号を先に受け取ったノードが
親ノードとなり、他方は子ノードとなる。

【００２６】以後同様の処理が繰返され、バス内で最後
に決定された親ノードがルートとなる。トポロジの識別
が行われると、次に、ノードＩＤの識別が行われる。

【００２７】即ち、各ノードは、各層のノードのポート
の番号が若いポートに接続されたノード程若い番号のノ
ードＩＤが与えられると共に、階層が下層側に接続され
たノード程若い番号のノードＩＤが付加される。従っ
て、ルートを含む各層のノードの最も若いポートに接続
され、ルートから最も下層に位置するリーフノードのノ
ードＩＤが０となる。ノードＩＤが０のノードの上層側
のブランチノードが１つしか子ノードを有していない場
合には、このブランチノードがノードＩＤ１となり、２
つ以上の子ノードを有する場合には、次に若いポート番
号に接続された最も下層に位置するリーフノードのノー
ドＩＤが１となる。

【００２８】ノードＩＤが０のノードが、先ず、自己ノ
ードＩＤが０であることを他のノードにブロードキャス
トする。以後、他のノードは、ブロードキャスト時点で
他のノードから受け取った自己ノードＩＤパケットの数
を自己のノードＩＤとする。上述した順で、各ノードは
自己ノードＩＤをブロードキャストし、全てのノードか
ら自己ノードＩＤがブロードキャストされる。

【００２９】各ノードからの自己ノードＩＤはセルフ
（self）ＩＤパケットによって伝送される。図４はこの
セルフＩＤパケットの構成を示す説明図である。

【００３０】図４に示すように、セルフＩＤパケット
は、先頭に“１０”が配列され、次に、自己ノードＩＤ
を示すｐｈｙ＿ＩＤ，“０”，“Ｌ”，ｇａｐ＿ｃｎ
ｔ，ｓｐ，ｄｅｌ，ｃ，ｐｗｒ，ｐ0 ，ｐ1 ，ｐ2 ，
ｉ，ｍが配列され、次の３２ビットには、最初のクワド
レットの論理反転信号が配列される。セルフＩＤパケッ
トのうち、ｐ0 ，ｐ1 ，ｐ2 は、各２ビットによって３
つのポートの状態を夫々示しており、“１１”は子ノー
ドに接続されていることを示し、“１０”は親ノードに
接続されていることを示し、“０１”は他のノードに接
続されていないことを示し、“００”はポートが存在し
ないことを示している。なお、各ノードにおいてポート
が４ポート以上存在する場合には、次のクワドレットに
おいてポートの状態を示すｐ3 ，ｐ4 ，…を伝送するよ
うになっている。

【００３１】バス管理部27は、図示しないバスマネージ
ャを有している。バスマネージャは全ノードから伝送さ
れたセルフＩＤパケットが与えられて、全てのセルフＩ
Ｄパケットの最初のクワドレットの集合であるトポロジ
マップを作成するようになっている。

【００３２】図１において、接続情報読出し回路２は、
バス管理部27内のバスマネージャが作成したトポロジマ
ップ１の情報を読出すようになっている。接続情報読出
し回路２は、読出した情報を親ノードＩＤ表作成回路３
に出力する。

【００３３】図５及び図６は親ノードＩＤ表作成回路３
を説明するための説明図である。

【００３４】図５はバス上に６つのノード＃０乃至＃５
が接続されている状態を示している。また、図５の例で
は、符号ｐの次の数字によってポート番号を示してい
る。各ノード＃０乃至＃５は、上述したノードＩＤの識
別法によって、夫々ノードＩＤとして０乃至５が割り当
てられる。ノードＩＤが５のノードがルートである。

【００３５】各ノードについて、親ノードは１つしか存
在し得ないが、子ノードは複数存在し得る。この理由か
ら、親ノードＩＤ表作成回路３は、接続状況の把握を可
能とするために、各ノードに対する親ノードのＩＤを算
出するようになっている。親ノードＩＤ表作成回路３
は、先ず、各ノード毎に子ノードのＩＤを調べ、これに
よって、各ノードの親ノードを算出する。

【００３６】上述したように、セルフＩＤパケット中の
データｐ0 ，ｐ1 ，ｐ2 は、各ポートが子ノードに接続
されている場合には、“１１”である。親ノードＩＤ表
作成回路３は、先ず、ネットワーク上の全ノードについ
て、ポートの状態を示すデータｐ0 ，ｐ1 ，ｐ2 を調
べ、子ノードが接続されているチャイルドポートの数
（以下、チャイルド数という）をカウントする。

【００３７】例えば、ノード＃３から出力されたセルフ
ＩＤパケットに含まれるデータｐ0，ｐ2 はいずれも
“１１”であり、親ノードＩＤ表作成回路３は、ノード
＃３についてはチャイルド数が２であることを検出す
る。下記表１は、図５の例において、親ノードＩＤ表作
成回路３がカウントした各ノード毎のチャイルド数を示
す情報を示している。

【００３８】 次に、親ノードＩＤ表作成回路３は、ノード番号が若い
順にチャイルドポートを有するノード、即ち、子ノード
を有するノードを調べ、子ノードのノードＩＤを算出す
る。子ノードのＩＤは、その親ノードが１つのチャイル
ドポートのみを有する場合には、親ノードのＩＤから１
を引いたものとなる。図５の例では、上記表１から明ら
かなように、ノード＃０，＃１にはチャイルドポートは
存在しない。ノード番号が若い順で最初にチャイルドポ
ートを有するノードは、表１からノードＩＤが２のノー
ド＃２である。ノード＃２のチャイルド数は１であるの
で、このノードに対する子ノードは、ノードＩＤが１
（＝２−１）のノード＃１である。

【００３９】次に、親ノードＩＤ表作成回路３は、次の
ノード＃３について、チャイルドポートを有しているか
否かを調べる。ノード＃３は表１に示すように、２つの
チャイルドポートを有している。従って、ノード＃３に
ついては、少なくとも１つの子ノードはノードＩＤが３
よりも１だけ小さい２のノード＃２である。また、ノー
ド＃３についてのもう１つの子ノードは、ノード＃２よ
りも若いノードＩＤのノードであって、他のノードの子
ノードになっていないノードである。ノード＃１はノー
ド＃２の子ノードであるので、ノード＃３についてのも
う１つの子ノードは、ノードＩＤが０のノード＃０であ
る。

【００４０】同様の手順によって、親ノードＩＤ表作成
回路３は、ノード番号が若い順に各ノードの子ノードの
ノードＩＤを調べる。図５の例では、表１に示すよう
に、ノード＃４及びノード＃５のチャイルド数はいずれ
も１であるので、これらのノードの子ノードのノードＩ
Ｄは夫々３，４である。

【００４１】こうして、親ノードＩＤ表作成回路３は、
各ノード毎の子ノードのノードＩＤを算出する。親ノー
ドＩＤ表作成回路３は、ルート以外の任意のノードには
必ず１つの親ノードが接続されていることを利用して、
各ノードに接続されている子ノードの情報から、逆に各
ノードとその親ノードとのノードＩＤの関係を求める。
下記表２は各ノードとその親ノードとの関係を示してい
る。

【００４２】 また、図６は、バス上に８つのノード＃０乃至＃８が接
続されている状態を示している。この例においても、各
ノード＃０乃至＃７は、上述したノードＩＤの識別法に
よって、夫々ノードＩＤとして０乃至７が割り当てられ
る。ノードＩＤが７のノードがルートである。

【００４３】この例の場合にも、親ノードＩＤ表作成回
路３は、先ず、各ノード毎に子ノードのＩＤを調べ、こ
れによって、各ノードの親ノードを算出するようになっ
ている。即ち、親ノードＩＤ表作成回路３は、ネットワ
ーク上の全ノードについて、ポートの状態を示すデータ
ｐ0 ，ｐ1 ，ｐ2 を調べ、チャイルド数をカウントす
る。

【００４４】下記表３は、図６の例において、親ノード
ＩＤ表作成回路３がカウントした各ノード毎のチャイル
ド数を示す情報を示している。

【００４５】 次に、親ノードＩＤ表作成回路３は、ノード番号が若い
順にチャイルドポートを有するノードを調べ、子ノード
のノードＩＤを算出する。図５の例では、上記表３から
明らかなように、ノード＃０，＃１にはチャイルドポー
トは存在しない。次のノード＃２は、チャイルド数が１
であるので、このノードに対する子ノードは、ノードＩ
Ｄが１（＝２−１）のノード＃１である。

【００４６】次のノード＃３は、チャイルドポートを有
していない。次のノード＃４は表３に示すように、３つ
のチャイルドポートを有している。ノード＃４について
は、少なくとも１つの子ノードはノードＩＤが３よりも
１だけ小さい２のノード＃３である。また、ノード＃３
についてのあと２つの子ノードは、ノード＃４よりも若
いノードＩＤのノードであって、他のノードの子ノード
になっていないノードであり、表３からノード＃２及び
ノード＃０が子ノードであることが分かる。

【００４７】同様の手順によって、親ノードＩＤ表作成
回路３は、ノード番号が若い順に各ノードの子ノードの
ノードＩＤを調べる。図６の例では、表３に示すよう
に、ノード＃６の子ノードはノード＃５であり、ノード
＃７の子ノードはノード＃６，ノード＃４である。

【００４８】親ノードＩＤ表作成回路３は、算出した各
ノード毎の子ノードのノードＩＤに基づいて、各ノード
とその親ノードとのノードＩＤの関係を求める。下記表
４は図６の場合において各ノードとその親ノードとの関
係を示している。

【００４９】 親ノードＩＤ表作成回路３は、作成したノードと親ノー
ドとのＩＤの関係を示す情報を接続表示データ作成回路
４に出力するようになっている。

【００５０】接続表示データ作成回路４は、入力された
情報から所定のデータフォーマットの接続表示データを
作成してエンコード回路５に出力する。エンコード回路
５は、入力された接続表示データを伝送データフォーマ
ットに変換して出力するようになっている。

【００５１】図７及び図８は接続表示データ作成回路４
及びエンコード回路５を説明するための説明図である。
図７（ａ）は接続表示データフォーマットを示し、図７
（ｂ）は伝送データフォーマットを示している。また、
図８は、バス上に２４個のノード＃０乃至＃２３が接続
されている状態を示している。また、図８の例において
も、符号ｐの次の数字によってポート番号を示してい
る。各ノード＃０乃至＃２３は、上述したノードＩＤの
識別法によって、夫々ノードＩＤとして０乃至２３が割
り当てられる。ノードＩＤが２３のノードがルートであ
る。

【００５２】図８の場合には、親ノードＩＤ表作成回路
３は、ノードと親ノードとのＩＤの対応を示すものとし
て下記表５に示す親ノードＩＤ表を作成する。

【００５３】 接続表示データ作成回路４は、親ノードＩＤ表の結果に
基づいて、ノードＩＤを並べ換える。即ち、接続表示デ
ータ作成回路４は、ルートは最大のＩＤ値を有し、リー
フから若いＩＤ番号が与えられ、親のＩＤ値は必ず子の
ＩＤ値より大きいという規則を利用して受信側で階層的
な接続状況の表示が可能となるように、ノードＩＤの並
べ替えを行う。

【００５４】表５の例では、接続表示データ作成回路４
は、先ず、ルートのノードＩＤである２３を先頭に配列
し、次に、このノード＃２３の子ノードのノードＩＤを
番号が若い順に配列する。表５からノード＃２３の子ノ
ードはノードＩＤが３，９，１０，２２のノード＃３，
＃９，＃１０，＃２２であるので、ノードＩＤを示す２
３に続けて、３，９，１０，２２を配列する。

【００５５】次に、ノード＃３，＃９，＃１０，＃２２
について、この順番で、その子ノードを調べ、子ノード
のノードＩＤが若い順にそのノードＩＤを配列する。ノ
ード＃３の子ノードは、表５からノードＩＤが０，１，
２のノード＃０，＃１，＃２であるので、この順番にノ
ードＩＤを配列する。また、ノード＃９の子ノードは、
表５からノードＩＤが５，８のノード＃５，＃８である
ので、この順番でノードＩＤ５，８を配列する。次のノ
ード＃１０は表５に示すように、子ノードを有していな
い。ノード＃２２の子ノードのノードＩＤは、表５から
１３，１８，２０，２１である。

【００５６】ノード＃２２まででは、接続表示データ作
成回路４は、ノードＩＤ２３，３，９，１０，２２，
０，１，２，５，８，１３，１８，２０，２１の順にノ
ードＩＤを配列する。

【００５７】以後同様にして接続表示データ作成回路４
は、ノードＩＤを並べ換える。即ち、次に、接続表示デ
ータ作成回路４は、ノード＃０，＃１，＃２，＃５，＃
１３，＃１８，＃２０，＃２１について、この順番で、
その子ノードを調べ、調べた子ノードのノードＩＤが若
い順にそのノードＩＤを配列する。

【００５８】結局、接続表示データ作成回路４は、表５
からノードＩＤ２３，３，９，１０，２２，０，１，
２，５，８，１３，１８，２０，２１，４，６，７，１
１，１２，１４，１７，１９，１５，１６の順にノード
ＩＤを配列する。

【００５９】接続表示データ作成回路４は、並べ換えた
ノードＩＤを、図７（ａ）に示すように、各８ビットで
配列して接続表示データとしてエンコード回路５に出力
する。

【００６０】図７（ｂ）はＩＥＥＥ１３９４のアシンク
ロナスパケットの構成を示している。アシンクロナスパ
ケットは、ヘッダー、ヘッダーＣＲＣ、データ及びデー
タＣＲＣが配列されて構成される。エンコード回路５
は、接続表示データをＩＥＥＥ１３９４のアシンクロナ
スパケットのデータ部分に配置する。エンコード回路５
は、接続表示データをアシンクロナスパケットに配列し
て伝送するようになっている。

【００６１】エンコード回路５からの伝送データは、端
子６を介して図示しないＩＥＥＥ１３９４バスに送出す
るようになっている。なお、接続表示データ作成回路４
からの接続表示データは、端子７を介してそのまま出力
することもできるようになっている。

【００６２】図２において、ＩＥＥＥ１３９４バスを介
して伝送された伝送データは、端子９を介して伝送デー
タデコード回路11に供給される。伝送データデコード回
路11は、入力されたアシンクロナスパケットをデパケッ
ト化して、データ部分に配列されている接続表示データ
を接続状況画像データ作成回路12に供給するようになっ
ている。

【００６３】なお、端子10には接続表示データが入力さ
れることもあり、この場合には、端子10からの接続表示
データが直接接続状況画像データ作成回路12に供給され
る。

【００６４】接続状況画像データ作成回路12は、入力さ
れた接続表示データからネットワークの接続状況を示す
画像データを作成して表示回路13に供給するようになっ
ている。

【００６５】図９は図２中の接続状況画像データ作成回
路12を説明するための説明図である。図９は図７（ａ）
に示す接続表示データに対応したものである。

【００６６】例えば、接続状況画像データ作成回路12
は、図７（ａ）に示す接続表示データが入力されると、
図９に示す接続状況表示を表示するための画像データを
作成する。接続状況画像データ作成回路12は、ルートは
最大のＩＤ値を有し、リーフから若いＩＤ番号が与えら
れ、親のＩＤ値は必ず子のＩＤ値より大きいという規則
を利用して、図９に示す接続状況表示を作成する。

【００６７】即ち、接続状況画像データ作成回路12は、
入力された接続表示データから階層を判断する。図７
（ａ）に示す接続表示データは、２３，３，９，１０，
２２，０，１，２，５，８，１３，１８，２０，２１，
４，６，７，１１，１２，１４，１７，１９，１５，１
６の順にノード値が配列されている。上述した規則によ
れば、データ列のうち前のノードＩＤよりも小さいノー
ドＩＤが配列されている部分が階層の区切りである。即
ち、図７（ａ）の例では、２３→３、２２→０、２１→
４及び１９→１５において階層の区切りが存在する。

【００６８】ノードＩＤ２３は、最大のＩＤ値であるの
でルートを示す。次のノードＩＤ３からノードＩＤ２２
までの４つのノードＩＤ３，９，１０，２２が第２階層
のノードに割り当てられたものである。また、次のノー
ドＩＤ０からノードＩＤ２１までの９個のノードＩＤ
０，１，２，５，８，１３，１８，２０，２１が第３階
層のノードに割り当てられたものである。

【００６９】以後同様にして、接続状況画像データ作成
回路12は、ノードＩＤ０乃至２３で示されるノード＃０
乃至＃２３がいずれの階層に属するかを判断する。図７
（ａ）の例では、ノード＃２３はルートで１段目の階
層、ノード＃３，＃９，＃１０，＃２２は２段目の階
層、ノード＃０，＃１，＃２，＃５，＃８，＃１３，＃
１８，＃２０，＃２１は３段目の階層、ノード＃４，＃
６，＃７，＃１１，＃１２，＃１４，＃１７，＃１９は
４段目の階層、ノード＃１５，＃１６は５段目の階層で
ある。

【００７０】接続状況画像データ作成回路12は、図９に
示すように第１階層から第５階層までの各ノードを各階
層毎に配置した接続状況表示を作成する。次に、接続状
況画像データ作成回路12は、各階層のノードがその上層
のいずれのノードと接続されるか、即ち、各ノードの親
ノードがいずれのノードであるかを判断する。

【００７１】上述した規則から、子ノードは親ノードよ
りも若いノードＩＤを有する。接続状況画像データ作成
回路12は、各階層のノードについて、１段上層のノード
のうちそのノードよりも大きいノードＩＤを有するノー
ドがその親ノードであると判断する。

【００７２】例えば、第２階層のノードはノード＃３，
＃９，＃１０，＃２２である。第３階層のうちノードＩ
Ｄが３よりも小さいノードがノード＃３の子ノードであ
る。第３階層のノードはノード＃０，＃１，＃２，＃
５，＃８，＃１３，＃１８，＃２０，＃２１であり、ノ
ード＃３の子ノードはノード＃０，＃１，＃２であるこ
とが分かる。また、ノード＃９の子ノードは、ノード＃
３よりも大きいノードＩＤを有し、ノード＃９よりも若
いノードＩＤを有する第３階層のノードである。即ち、
ノード＃９の子ノードは、ノード＃５，＃８である。

【００７３】接続状況画像データ作成回路12は、同様に
して、全てのノードの子ノードを調べ、親子関係を示す
線を図９に示すように表示する。接続状況画像データ作
成回路12は、図９に示す接続状況表を表示するための画
像データを出力するようになっている。

【００７４】更に、接続状況画像データ作成回路12に
は、端子８を介して各ノードから機器情報が入力される
こともある。機器情報は、各機器の機器名及び機器を示
すアイコン（グラフィック情報）等によって構成されて
いる。ＩＥＥＥ１３９４のＷＧにおいては、ＩＥＥＥ１
２１２で規定する各機器のメモリ空間であって他の機器
からの読み出しが可能なメモリ空間（Configration RO
M）に、機器名及び機器のアイコン情報等を入れること
が検討されており、機器情報としては、このメモリ空間
から読み出した情報を用いればよい。

【００７５】接続状況画像データ作成回路12は、端子８
から機器情報が入力された場合には、ノードを示すボッ
クス表示等に代えて、機器情報によって提供される機器
名及び機器のアイコン表示を表示するための画像データ
を作成することができるようになっている。

【００７６】表示回路13は、接続状況画像データ作成回
路12からの画像データに基づく画像を表示するようにな
っている。

【００７７】なお、エンコード回路５及び伝送データデ
コード回路11は、物理及びリンクレイヤ25並びにトラン
ザクションレイヤ26によって実現することができる。

【００７８】次に、このように構成された実施の形態の
動作について図１０乃至図１３を参照して説明する。図
１０乃至図１２は接続表示データ及び伝送データのデー
タの流れを矢印によって示す説明図である。また、図１
３は、表示回路13による画像表示の例を示す説明図であ
る。

【００７９】いま、図１及び図２中のトポロジマップ
１、接続情報読出し回路２、親ノードＩＤ表作成回路
３、接続表示データ作成回路４、接続状況画像データ作
成回路12及び表示回路13が同一ノードの機器上に設けら
れているものとする。図１０はこの場合の例を示してい
る。バス管理部27は、その機能がソフトウェアによって
提供されるものとし、図１中の接続情報読出し回路２、
親ノードＩＤ表作成回路３及び接続表示データ作成回路
４は、バス管理部27によって構成されるものとする。

【００８０】ノード21は、ＩＥＥＥ１３９４バスを介し
て各ノードからのセルフＩＤパケットを受信する。この
セルフＩＤパケットは、物理及びリンクレイヤ25並びに
トランザクションレイヤ26を介してバス管理部27に供給
される。バス管理部27は、セルフＩＤパケットからトポ
ロジマップ１を構成する。

【００８１】バス管理部27による接続情報読出し回路２
は、トポロジマップ１の情報を読出して親ノードＩＤ表
作成回路３に与える。親ノードＩＤ表作成回路３によっ
て、全てのノードについて、いずれのノードがその親ノ
ードであるかを示す親ノードＩＤ表が作成される。接続
表示データ作成回路４は、親ノードＩＤ表に基づいて接
続表示データを作成し、端子７から出力する。

【００８２】接続表示データは、バス管理部27からＡＰ
Ｉ23を介してＯＳレイヤ24に供給される。ＯＳレイヤ24
は表示部31を有し、この表示部31が図２の接続状況画像
データ作成回路12の機能を有するものとする。

【００８３】端子10を介して入力された接続表示データ
は、接続状況画像データ作成回路12に供給される。接続
状況画像データ作成回路12は、接続表示データに基づい
てネットワークの接続状況の階層的な表示を示す画像デ
ータを作成する。

【００８４】いま、接続表示データが図７（ａ）に対応
したものであるものとする。この場合には、接続状況画
像データ作成回路12は、ノードＩＤの値が連続的に上昇
する部分は同一階層に属するものと判断し、不連続に下
降する部分、即ち、データ列のうち前のノードＩＤより
も若いノードＩＤが配列されている部分を階層の区切り
と判断して、各階層毎にノードを配列する。次に、接続
状況画像データ作成回路12は、各階層のノードについ
て、１段上層のノードのうちそのノードよりも大きいノ
ードＩＤを有するノードがその親ノードであると判断し
て、各ノードの親子関係を求める。こうして、接続状況
画像データ作成回路12は、各ノードの階層及び親子関係
を示す図９の接続状況表示を表示するための画像データ
を作成する。

【００８５】この画像データは、図示しない表示回路13
に供給され、その画面上に図９に示す接続状況表示が表
示される。この表示によって、ユーザーは現在の階層的
な接続状況を容易に把握することが可能となる。

【００８６】また、各ノードからＩＥＥＥ１３９４バス
を介して機器情報が伝送されることがある。この機器情
報は、物理及びリンクレイヤ25、トランザクションレイ
ヤ26及びＡＰＩ23を介してＯＳレイヤ24の表示部31に供
給され、表示部31を構成する接続状況画像データ作成回
路12に供給される。

【００８７】この場合には、接続状況画像データ作成回
路12は、入力された機器情報を用いることにより、図９
の各ノードを示す表示に代えて、機器の名称及びそのア
イコンを表示するための画像データを作成する。

【００８８】図１３はこの場合の表示回路13の表示画面
上の表示を示している。なお、図１３の例は、図９に対
応したものではない。図１３例では、ルートはテレビジ
ョン受像機であり、第２階層においてノートパソコン、
ＤＶデッキ及びセットトップボックスが接続され、第３
階層においてＤＶＤ−ＲＯＭ、プリンタ、カムコーダ
ー、アンプ及びＣＤチェンジャーが接続され、第４階層
においてＰＣカメラ及びＤ−ＶＨＳビデオテープレコー
ダが接続されていることが示されている。また、各ノー
ドの親子関係は、各ノードのアイコンを結ぶ線によって
示されている。

【００８９】この表示によって、ユーザーは接続されて
いるノードが実際には何の機器に対応していて、第何層
に接続されているかを容易に把握することができる。

【００９０】なお、図１０においては、図１及び図２中
のトポロジマップ１、接続情報読出し回路２、親ノード
ＩＤ表作成回路３、接続表示データ作成回路４、接続状
況画像データ作成回路12及び表示回路13が同一ノードの
機器上に設けられているものとして説明したが、例え
ば、トポロジマップが他のノード上にある場合でもよ
く、これらの回路の機能をバス管理部27ではない他の回
路又はソフトウェアによって実現してもよいことは明ら
かである。

【００９１】図１１はノード32が表示部を有していない
例を示している。なお、図１中の各回路の機能は、例え
ばバス管理部27等によって実現可能であるものとする。
また、図１２は図１中の各回路の機能を有していない
が、図２中の接続状況画像データ作成回路12の機能を実
現する表示部31は有しているノード33を示している。

【００９２】いま、ネットワークが図８に示す接続状態
で接続されているものとする。図１１のバス管理部27
は、トポロジマップの情報に基づいて、上記表５に対応
した親ノードＩＤ表を作成し、この親ノードＩＤ表に基
づいて接続表示データを作成する。この接続表示データ
はトランザクションレイヤ26並びに物理及びリンクレイ
ヤ25に供給されて、その機能として有する図１のエンコ
ード回路５によって、ＩＥＥＥ１３９４に対応した伝送
データフォーマットに変換される。この場合には、接続
表示データは、アシンクロナスパケット中のデータ部分
に配置される。

【００９３】物理及びリンクレイヤ25からの伝送データ
は、ＩＥＥＥ１３９４バスを介して図１２に示すノード
33に伝送される。ノード33は物理及びリンクレイヤ25が
その機能として有する図２の伝送データデコード回路11
によって、伝送データから接続表示データを取り出す。
この接続表示データは、ＡＰＩ23を介してＯＳレイヤ24
の表示部31に供給される。

【００９４】表示部31の接続状況画像データ作成回路12
は、接続表示データに基づいて、図９に示す接続状況の
表示を行うための画像データを作成する。この画像デー
タが表示回路13に与えられて、その画面上に図９に示す
表示が行われる。

【００９５】また、ノード33がＩＥＥＥ１３９４バスを
介して他のノードから機器情報を受信する場合には、表
示部31の接続状況画像データ作成回路12は、図９の表示
に代えて機器名及びアイコン等を示す表示を行うための
画像データを作成する。

【００９６】このように、本実施の形態においては、送
信側では、トポロジマップに基づいて各ノードとその親
ノードとのＩＤの対応を示す親ノードＩＤ表を作成し、
この親ノードＩＤ表の情報を階層的な接続状況の表示を
考慮した所定のデータフォーマットの接続表示データに
変換している。また、この接続表示データを所定の伝送
データフォーマットに変換して伝送するようになってい
る。受信側では、伝送データから接続表示データを得る
か又は直接接続表示データを得、接続表示データから階
層的な接続状況表示を表示するための画像データを作成
するようになっている。従って、ネットワーク内に、接
続表示データから画像データを作成して表示する機能を
有するノードが存在すれば、各ノードがいずれの機器で
あっても、また、送信側と受信側とが同一のノードにな
い場合でも、また、表示機器が異なる場合でも、同一の
フォーマットで階層的な接続状況の表示を行うことがで
きる。

【００９７】従って、ＯＳレイヤ及びＡＰＩを共通化し
た場合に極めて有効である。

【００９８】また、階層的な接続状況の表示によって、
ルートからのホップ数を容易に把握することができ、ユ
ーザーがホップ数の制限を越えて機器を接続してしまう
ことを防止することができ、また、ホップ数の制限を越
えて接続された機器を知ることも容易である。

【００９９】なお、上記実施の形態においては、接続状
況画像データ作成回路12の機能を有するノードが他のノ
ードから機器情報を読出す例について説明したが、バス
管理部27を有するノードが他のノードから機器情報を読
出して接続状況画像データ作成回路12の機能を有するノ
ードに伝送するようにしてもよい。

【０１００】即ち、図１及び図２の各回路は、いずれの
ノード内に構成してもよく、また、ノード内のいずれの
位置に構成してもよい。上述したように、図１及び図２
の各回路をソフトウェアによって実現してもよい。例え
ば、接続状況画像データ作成回路12と表示回路13とが別
のノード上に存在していてもよい。また、接続表示デー
タを所定のノードの機器のリード／ライト可能なメモリ
空間に書込み、接続状況画像データ作成回路12を有する
ノードが、このメモリ空間に記憶された接続表示データ
を読出すようにしてもよい。

【０１０１】

【発明の効果】以上説明したように本発明によれば、接
続情報の伝送フォーマットを規格化することにより、接
続情報の出力側及び表示側の双方の負担を増大させるこ
となく接続状況を表示することを可能にすると共に、１
３９４レイヤとＡＰＩ又はＯＳレイヤとのインターフェ
ースを共通化することによって、全ての表示器において
共通の表示を表示可能にすることができるという効果を
有する。また、ホップ数を容易に把握することができる
接続状況の表示を表示可能にすることができるという効
果も有する。

【図面の簡単な説明】

【図１】本発明に係る接続状況送信装置の一実施の形態
を示すブロック図。

【図２】本発明に係る接続状況表示データ作成装置の一
実施の形態を示すブロック図。

【図３】ＩＥＥＥ１３９４規格のネットワークに接続さ
れたノードを説明するためのブロック図。

【図４】セルフＩＤパケットを示す説明図。

【図５】ネットワークの接続例を示す説明図。

【図６】ネットワークの接続例を示す説明図。

【図７】接続表示データ及び伝送データのフォーマット
を説明するための説明図。

【図８】接続表示データのフォーマットを説明するため
の説明図。

【図９】図２中の接続状況画像データ作成回路12を説明
するための説明図。

【図１０】実施の形態の動作を説明するための説明図。

【図１１】実施の形態の動作を説明するための説明図。

【図１２】実施の形態の動作を説明するための説明図。

【図１３】接続状況表示を示す説明図。

【符号の説明】

１…トポロジマップ、２…接続情報読出し回路、３…親
ノードＩＤ表作成回路、４…接続表示データ作成回路、
５…エンコード回路、11…伝送データデコード回路、12
…接続状況画像データ作成回路、13…表示回路

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平９−282263（ＪＰ，Ａ) 特開 平11−163865（ＪＰ，Ａ) 実開 平１−147444（ＪＰ，Ｕ) 特表2001−503930（ＪＰ，Ａ) ＩＥＥＥ Ｓｔｄ 1394−1995 ＩＥ ＥＥ Ｓｔａｎｄａｒｄ ｆｏｒ ａ Ｈｉｇｈ Ｐｅｒｆｏｒｍａｎｃｅ Ｓ ｅｒｉａｌ Ｂｕｓ，1996年 ８月30 日，Ｅ．３．４ Ｔｏｐｏｌｏｇｙ ｃ ｏｎｓｔｒｕｃｔｉｏｎ (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/28 - 12/46 G06F 13/00 353

Claims (9)

(57)【特許請求の範囲】
1. 【請求項１】 ツリー状のトポロジにおいて全ノードを
   ルートからのホップ数によって階層に分け、最上層のノ
   ードに最も大きいＩＤ、最上層のノードから分岐した枝
   に属する各階層のノードに連続したＩＤ、各ノードは下
   層の１つのノードと連続したＩＤ、親ノードには子ノー
   ドよりも大きいＩＤを割り当てたネットワーク内に設け
   られ、前記ネットワークの接続状況を階層表示するための接続
   表示データを作成して前記ネットワーク上に送出するも
   のであって、 前記階層毎にノードのノードＩＤを大きさ順に配列し
   て、階層順で且つ前記大きさ順に配列したノードＩＤを
   所定の伝送データフォーマットの伝送データに変換して
   前記ネットワーク上に送出するデータ出力手段を具備し
   たことを特徴とする接続状況送信装置。
2. 【請求項２】 前記伝送データは、前記ネットワーク内
   の全ての表示機能を有する機器において接続表示データ
   に変換可能であり、 前記接続表示データは、前記ネットワーク内の全ての表
   示機能を有する機器において利用可能な接続表示データ
   フォーマットで作成されることを特徴とする請求項１に
   記載の接続状況送信装置。
3. 【請求項３】 ツリー状のトポロジにおいて全ノードを
   ルートからのホップ数によって階層に分け、最上層のノ
   ードに最も大きいＩＤ、最上層のノードから分岐した枝
   に属する各階層のノードに連続したＩＤ、各ノードは下
   層の１つのノードと連続したＩＤ、親ノードには子ノー
   ドよりも大きいＩＤを割り当てたネットワーク内に設け
   られ、 前記ネットワークの接続状況を階層表示するための接続
   表示データを作成して出力するものであって、 前記階層毎にノードのノードＩＤを大きさ順に配列し
   て、階層順で且つ前記大きさ順に配列したノードＩＤを
   接続表示データとして送出するデータ出力手段を具備し
   たことを特徴とする接続状況送信装置。
4. 【請求項４】 請求項１に記載の接続状況送信装置から
   の前記伝送データが入力され、入力された前記伝送デー
   タに基づいて前記ネットワークの接続状況を階層的に示
   す接続状況表示を表示するための画像データを作成する
   画像データ作成手段を具備したことを特徴とする接続状
   況表示データ作成装置。
5. 【請求項５】 前記画像データ作成手段は、前記接続表
   示データとして伝送された一連のノードＩＤの値が不連
   続に上昇又は下降した部分を階層の区切りと判断する階
   層判断手段と、 親ノードには子ノードよりも大きいＩＤが割り当てられ
   ていることを利用して、隣接する２つの階層の各ノード
   について、ノードＩＤの大小から親子関係を決定する親
   子関係決定手段と、 前記階層判断手段の判断結果及び親子関係決定手段の決
   定結果に基づいて、前記ネットワークの接続状況を階層
   的に示す接続状況表示を表示するための画像データを作
   成する接続状況表示生成手段とを具備したことを特徴と
   する請求項４に記載の接続状況表示データ作成装置。
6. 【請求項６】 前記画像データ作成手段は、前記ネット
   ワークに接続されている各機器に関する機器情報に基づ
   く表示を行うことを特徴とする請求項４に記載の接続状
   況表示データ作成装置。
7. 【請求項７】 前記接続表示データ及び前記機器情報
   は、ネットワーク内の１つ又は複数のノードに設けられ
   たメモリ空間に記憶されて前記画像データ作成手段に供
   給されることを特徴とする請求項６に記載の接続状況表
   示データ作成装置。
8. 【請求項８】 ツリー状のトポロジでは全ノードをルー
   トからのホップ数によって階層に分け、最上層のノード
   に最も大きいＩＤ、最上層のノードから分岐した枝に属
   する各階層のノードに連続したＩＤ、各ノードは下層の
   １つのノードと連続したＩＤ、親ノードには子ノードよ
   りも大きいＩＤを割り当てたネットワークにおいて、前記ネットワークの接続状況を階層表示するための接続
   表示データを作成して前記ネットワーク上に送出するた
   めの手順であって、 前記階層毎にノードのノードＩＤを大きさ順に配列し
   て、階層順で且つ前記大きさ順に配列したノードＩＤを
   所定の伝送データフォーマットの伝送データに変換して
   前記ネットワーク上に送出する手順と、所定の伝送路 を介して伝送された前記伝送データが入力
   され、入力された前記伝送データに基づいて前記ネット
   ワークの接続状況を階層的に示す接続状況表示を表示す
   るための画像データを作成する手順とを具備したことを
   特徴とする接続状況表示方法。
9. 【請求項９】 ＩＥＥＥ１３９４規格のネットワーク内
   に設けられ、 前記ネットワークの接続状況を階層表示するための接続
   表示データを作成して前記ネットワーク上に送出するも
   のであって、 前記階層毎にノードのノードＩＤを大きさ順に配列し
   て、階層順で且つ前記大きさ順に配列したノードＩＤを
   所定の伝送データフォーマットの伝送データに変換して
   前記ネットワーク上に送出するデータ出力手段を具備し
   たことを特徴とする接続状況送信装置。