(57)【要約】【課題】バスマネージャーの機能を有するＩＥＥＥ１３９４シリアルバスへの接続機器において、メモリ容量を小さくして装置全体の生産コストを削減し、しかも、バス上の各ノード間で実現可能な最高のデータ転送速度を正確、かつ迅速に判定する。【解決手段】バスマネージャーが、バス上における各ノードの物理層レベルにおける最高転送速度の情報とリンク層レベルにおける最高転送速度の情報とを含む転送速度判定用データベース１４を作成するようにしたことにより、これらの転送速度の情報に基づいて、各ノード間で実現可能な最高のデータ転送速度を正確、かつ迅速に判定することができる。また、作業用ファイルを用いず、レジスタに格納されたトポロジーマップ内の情報だけに基づいて各ノードの物理ＩＤを判別するようにしたことにより、バスマネージャーのメモリ容量を小さくして装置全体の生産コストを削減することができる。【選択図】      図１７
2004282580.tif 000002
【特許請求の範囲】
【請求項１】
ＩＥＥＥ１３９４シリアルバス上における他のノード（接続機器）との間でデータを送受信するためのデータ送受信手段と、
前記バス上における各ノードの接続状態に関する情報であるトポロジーマップを作成するトポロジーマップ作成手段と、
前記各ノード間における物理層レベルの最高転送速度の情報であるスピードマップを作成するスピードマップ作成手段と、
前記トポロジーマップ作成手段により作成したトポロジーマップ、前記スピードマップ作成手段により作成したスピードマップ、及び自ノードのリンク層レベルにおける最高転送速度の情報を格納するレジスタを内包するメモリとを備え、前記バス上におけるバスマネージャーの機能を有するＩＥＥＥ１３９４シリアルバスへの接続機器において、
前記レジスタに格納されたトポロジーマップ、及び自ノードのリンク層レベルにおける最高転送速度の情報と、前記データ送受信手段により受信した他のノードのリンク層レベルにおける最高転送速度の情報とに基づいて、前記各ノード間で実現可能な最高のデータ転送速度を判定するためのデータベースを前記メモリ上に作成するデータベース作成手段をさらに備え、
前記データベースは、前記各ノード中の各親ノードとその親ノードに接続される子ノードとに関する物理ＩＤの情報、及び前記各ノードのリンク層レベルの最高転送速度の情報等から構成されており、
前記データベース作成手段は、前記各ノードの物理ＩＤを判別する際に、
前記レジスタに格納されたトポロジーマップ内の情報に基づいて自ノードに最大の物理ＩＤを付与する処理と、自ノードの子ポートの中で最小の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに「最大の物理ＩＤ−１」の物理ＩＤを付与する処理とを行った後に、
前記レジスタに格納されたトポロジーマップ内の情報に基づいて、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在すると判定した場合に、該当の子ノードの中で最小の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに未付与の物理ＩＤの中で最大の物理ＩＤを付与する処理と、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在しないと判定した場合に、最新の対象ノードの親ノードを最新の対象ノードに設定する処理とを繰り返して行うことにより、隣接するノードの物理ＩＤを判別できるようにしたことを特徴とするＩＥＥＥ１３９４シリアルバスへの接続機器。
【請求項２】
ＩＥＥＥ１３９４シリアルバス上における他のノード（接続機器）との間でデータを送受信するためのデータ送受信手段と、
前記バス上における各ノードの接続状態に関する情報であるトポロジーマップを作成するトポロジーマップ作成手段と、
前記トポロジーマップ作成手段により作成したトポロジーマップ、及び自ノードのリンク層レベルにおける最高転送速度の情報を格納するレジスタを内包するメモリとを備え、
前記バス上におけるバスマネージャーの機能を有するＩＥＥＥ１３９４シリアルバスへの接続機器において、
前記各ノードに物理ＩＤを付与する物理ＩＤ付与手段をさらに備え、
前記物理ＩＤ付与手段は、自ノードに最大の物理ＩＤを付与する処理と、自ノードの子ポートの中で最小又は最大の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに「最大の物理ＩＤ−１」の物理ＩＤを付与する処理とを行った後に、
最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在すると判定した場合に、該当の子ノードの中で最小又は最大の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに未付与の物理ＩＤの中で最大の物理ＩＤを付与する処理と、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在しないと判定した場合に、最新の対象ノードの親ノードを最新の対象ノードに設定する処理とを繰り返して行うようにしたことを特徴とするＩＥＥＥ１３９４シリアルバスへの接続機器。
【請求項３】
前記レジスタに格納されたトポロジーマップ、及び自ノードのリンク層レベルにおける最高転送速度の情報と、前記データ送受信手段により受信した他のノードのリンク層レベルにおける最高転送速度の情報とに基づいて、前記各ノード間で実現可能な最高のデータ転送速度を判定するためのデータベースを前記メモリ上に作成するデータベース作成手段をさらに備え、
前記データベースは、前記各ノード中の各親ノードとその親ノードに接続される子ノードとに関する物理ＩＤの情報、及び前記各ノードのリンク層レベルの最高転送速度の情報等から構成されており、
前記データベース作成手段は、前記物理ＩＤ付与手段により付与された物理ＩＤを前記データベースに格納する各ノードの物理ＩＤとして用いるようにしたことを特徴とする請求項２に記載のＩＥＥＥ１３９４シリアルバスへの接続機器。
【請求項４】
ＩＥＥＥ１３９４シリアルバスへの接続機器が、そのバス上におけるバスマネージャーであるときに、そのバス上の各ノード（接続機器）に物理ＩＤを付与する方法であって、
前記バスマネージャーが、
自ノードに最大の物理ＩＤを付与するステップと、
自ノードの子ポートの中で最小又は最大の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに「最大の物理ＩＤ−１」の物理ＩＤを付与するステップと、
最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在すると判定した場合に、該当の子ノードの中で最小又は最大の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに未付与の物理ＩＤの中で最大の物理ＩＤを付与する処理と、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在しないと判定した場合に、最新の対象ノードの親ノードを最新の対象ノードに設定する処理とを繰り返して行うステップと
からなることを特徴とする物理ＩＤ付与方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＩＥＥＥ１３９４シリアルバスへの接続機器に係り、特に、ＩＥＥＥ１３９４シリアルバス上における各ノードの物理ＩＤを判別する技術、及び各ノード間における実現可能な最高のデータ転送速度を判定する技術に関する。
【０００２】
【従来の技術】
従来より、ＩＥＥＥ１３９４シリアルバス（以下、バスと略す）上におけるバスマネージャーは、そのレジスタ内にバス上の各ノード間における物理層レベルの最高転送速度の情報であるスピードマップを記憶しており、このスピードマップを用いてバス上の各ノード間におけるデータの転送速度を管理している。ところが、スピードマップを参照しただけでは、各ノードのリンク層レベルにおける最高転送速度の情報を得ることができないため、各ノード間で実現可能な最高のデータ転送速度を正確に判定することができない。そこで、各ノードの物理ＩＤを求めて、この物理ＩＤに基づいて各ノードのリンク層レベルにおける最高転送速度の情報をバスを介して各ノードから直接読み取る処理が必要となる。
【０００３】
次に、従来における各ノードの物理ＩＤを求める方法について図１８乃至図２３を参照して説明する。従来、バスマネージャーが、バス上における各ノードの物理ＩＤを判別する際には、各ノードのセルフＩＤパケットを参照して、各ノードのポートの接続状況に関する情報を記憶した作業用ファイルを作成する。例えば、バス上における各ノードが図１８（ａ）に示されるようなツリー構造を持つ場合には、上記の作業用ファイル内の情報は、図１８（ｂ）に示される内容になる。バスマネージャーは、この作業用ファイルに格納された各ノードのポートの接続状況に関する情報に基づいて、図１９（ａ）（ｂ）に示されるように、ペアレント・セット（親ノード）に相当するノード３，５と、チャイルド・セット（子ノード）に相当するノード０，１，２，４とを判別する。
【０００４】
次に、バスマネージャーは、上記のペアレント・セットの中で最小のノード番号（物理ＩＤ）を持つノードＰを選ぶ。例えば、バス上における各ノードが図１９（ａ）に示されるようなツリー構造を持つ場合には、図２０に示されるように、ノード３がノードＰとなる。ここで、一般に、ノードＰの子ノードには、ノードＰより小さいノード番号のチャイルド・セットがノード番号の大きな順に割り当てられる。また、これらの子ノードの中で最小のノード番号のノードは、ノードＰにおける最小のポート番号のチャイルド・ポートに接続される。以下の説明では、これらのルールを一般原則と呼ぶ。
【０００５】
バスマネージャーは、上記の一般原則と図２１（ｂ）に示される各ノードにおけるポートの接続状況に関する情報とに基づいて、図２１（ａ）に示されるように、ノード３（ノードＰ）のチャイルド・ポートの数（子ノードの数）が２つで、ノード２とノード１とがノード３の子ノードであることを判別し、また、ノード１のペアレント・ポート０が、ノード３における最小のポート番号のチャイルド・ポート０に接続されており、ノード２のペアレント・ポート０が、ノード３における２番目に小さなポート番号のチャイルド・ポート２に接続されていることを判別する。
【０００６】
次に、バスマネージャーは、図２２（ｂ）に示されるように、図２１（ｂ）に示される表から接続先の分かったノード１とノード２とを取り除いて、ペアレント・セットであるノード３をチャイルド・セットに変更した表を作成する。そして、上記の一般原則と図２２（ｂ）に示される各ノードのポートの接続状況に関する情報とに基づいて、図２２（ａ）に示されるように、ノード５（ノードＰ）のチャイルド・ポートの数（子ノードの数）が３つで、ノード４とノード３とノード０とがノード５の子ノードであることを判別し、また、ノード５のチャイルド・ポート０，１，３が、それぞれノード０のペアレント・ポート２、ノード３のペアレント・ポート１、ノード４のペアレント・ポート１に接続されていることを判別する。
【０００７】
また、この種の接続機器の分野において、バスリセット時にバス上における各ノードと物理ＩＤとの対応付けを高速に行うことを目的として、バスリセットの前後に収集した各ノードのセルフＩＤパケットを参照して、バスリセットの前後における接続の変化情報を作成し、この変化情報に基づいて新たに加わったノードに関してのみ各ノードのレジスタ空間内における情報を読み込むようにしたトポロジー認識装置が知られている（例えば、特許文献１参照）。
【０００８】
【特許文献１】
特開平１１−１９６１１０号公報（第１−６頁、図１−１８）
【０００９】
【発明が解決しようとする課題】
しかしながら、上記のような各ノードのポートの接続状況に関する情報を記憶した作業用ファイルを作成して各ノードの物理ＩＤを求める方法では、データベースを格納するためのメモリ容量が必要になるため、バスマネージャーが家電製品等の本来的にメモリ容量の小さな機器である場合には、メモリを容量の大きなものに変更しなければならず、生産コストが高くなるという問題があった。また、上記の方法では、ツリー上における右肩又は左肩のノードから順番に各ノードの物理ＩＤを判別していく方式を採らず、ペアレント・セットの中で最小のノード番号を持つノードの子ノードから順番に物理ＩＤを判別していく方式を採る。このため、ツリー上の各ノードの中にリピーターが存在し、このリピーターにぶら下がっているノードの物理ＩＤを判別する必要がない場合でも、全てのノードの物理ＩＤを判別しなければ、必要なノードの物理ＩＤを判別することができず、物理ＩＤの判別に必要な時間が長くなってしまうという問題があった。この問題は、リピーターにぶら下がっているノードの数が増えれば増えるほど顕著になる。
【００１０】
また、上記特許文献１に示される発明では、バス上の各ノード間で実現可能な最高のデータ転送速度を正確に判定することができない。
【００１１】
本発明は、上記の問題を解決するためになされたものであり、バスマネージャーのメモリ容量を小さくして装置全体の生産コストの削減を図ることができ、しかも、バス上の各ノード間で実現可能な最高のデータ転送速度を正確、かつ迅速に判定することが可能なＩＥＥＥ１３９４シリアルバスへの接続機器とその物理ＩＤ付与方法を提供することを目的とする。
【００１２】
【課題を解決するための手段】
上記目的を達成するために請求項１の発明は、ＩＥＥＥ１３９４シリアルバス上における他のノード（接続機器）との間でデータを送受信するためのデータ送受信手段と、バス上における各ノードの接続状態に関する情報であるトポロジーマップを作成するトポロジーマップ作成手段と、各ノード間における物理層レベルの最高転送速度の情報であるスピードマップを作成するスピードマップ作成手段と、トポロジーマップ作成手段により作成したトポロジーマップ、スピードマップ作成手段により作成したスピードマップ、及び自ノードのリンク層レベルにおける最高転送速度の情報を格納するレジスタを内包するメモリとを備え、バス上におけるバスマネージャーの機能を有するＩＥＥＥ１３９４シリアルバスへの接続機器において、レジスタに格納されたトポロジーマップ、及び自ノードのリンク層レベルにおける最高転送速度の情報と、データ送受信手段により受信した他のノードのリンク層レベルにおける最高転送速度の情報とに基づいて、各ノード間で実現可能な最高のデータ転送速度を判定するためのデータベースをメモリ上に作成するデータベース作成手段をさらに備え、データベースは、上記各ノード中の各親ノードとその親ノードに接続される子ノードとに関する物理ＩＤの情報、及び上記各ノードのリンク層レベルの最高転送速度の情報等から構成されており、データベース作成手段は、各ノードの物理ＩＤを判別する際に、レジスタに格納されたトポロジーマップ内の情報に基づいて自ノードに最大の物理ＩＤを付与する処理と、自ノードの子ポートの中で最小の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに「最大の物理ＩＤ−１」の物理ＩＤを付与する処理とを行った後に、レジスタに格納されたトポロジーマップ内の情報に基づいて、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在すると判定した場合に、該当の子ノードの中で最小の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに未付与の物理ＩＤの中で最大の物理ＩＤを付与する処理と、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在しないと判定した場合に、最新の対象ノードの親ノードを最新の対象ノードに設定する処理とを繰り返して行うことにより、隣接するノードの物理ＩＤを判別できるようにしたものである。
【００１３】
上記構成においては、データベース作成手段が、作業用ファイルを用いず、レジスタに格納されたトポロジーマップ内の情報だけに基づいて各ノードの物理ＩＤを判別するようにしたので、作業用ファイルを用いた場合と比べてメモリ容量の小型化を図ることができる。また、データベース作成手段が、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在すると判定した場合に、該当の子ノードの中で最小の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに未付与の物理ＩＤの中で最大の物理ＩＤを付与する処理と、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在しないと判定した場合に、最新の対象ノードの親ノードを最新の対象ノードに設定する処理とを繰り返して行うようにしたことにより、ツリー上における左肩のノードから順番に物理ＩＤを判別していくことができる。従って、例えば、ツリー上における右肩のノードがリピーターであり、このリピーターにぶら下がっているノードの物理ＩＤを判別する必要がない場合には、データベース作成手段は、ツリー上における左肩のノードにぶら下がっているノードの物理ＩＤのみを判別し、右肩のノードがリピーターであることを認識した時点で判別処理を打ち切ることができる。これにより、上記のような場合に、物理ＩＤの判別に必要な時間を短縮することができる。
【００１４】
さらにまた、データベース作成手段によってバス上における各ノードのリンク層レベルにおける最高転送速度の情報を含むデータベースを作成するようにしたことにより、このデータベースに格納された各ノードのリンク層レベルにおける最高転送速度の情報を参照して、各ノード間で実現可能な最高のデータ転送速度を正確に判定することができる。また、上記のように、各ノードのリンク層レベルにおける最高転送速度の情報を自機のデータベースから取得するようにしたことにより、バス上における各ノード間でデータ転送を行う度に、各ノードのレジスタの内容を直接参照して、各ノードのリンク層レベルにおける最高転送速度の情報を取得するようにした場合と比べて、各ノード間で実現可能な最高のデータ転送速度を迅速に判定することができる。
【００１５】
また、請求項２の発明は、ＩＥＥＥ１３９４シリアルバス上における他のノード（接続機器）との間でデータを送受信するためのデータ送受信手段と、バス上における各ノードの接続状態に関する情報であるトポロジーマップを作成するトポロジーマップ作成手段と、トポロジーマップ作成手段により作成したトポロジーマップ、及び自ノードのリンク層レベルにおける最高転送速度の情報を格納するレジスタを内包するメモリとを備え、バス上におけるバスマネージャーの機能を有するＩＥＥＥ１３９４シリアルバスへの接続機器において、各ノードに物理ＩＤを付与する物理ＩＤ付与手段をさらに備え、物理ＩＤ付与手段は、自ノードに最大の物理ＩＤを付与する処理と、自ノードの子ポートの中で最小又は最大の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに「最大の物理ＩＤ−１」の物理ＩＤを付与する処理とを行った後に、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在すると判定した場合に、該当の子ノードの中で最小又は最大の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに未付与の物理ＩＤの中で最大の物理ＩＤを付与する処理と、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在しないと判定した場合に、最新の対象ノードの親ノードを最新の対象ノードに設定する処理とを繰り返して行うようにしたものである。
【００１６】
この構成においては、物理ＩＤ付与手段が、作業用ファイルを用いずに、各ノードの物理ＩＤを判別するようにしたので、作業用ファイルを用いた場合と比べてメモリ容量の小型化を図ることができる。ここで、各ノードの物理ＩＤを判別する際に必要となる各ノードの接続状態に関する情報については、例えば、リセット時に各ノードから出力される自己ＩＤパケットや、トポロジーマップに格納された自己ＩＤパケットから入手すればよい。また、物理ＩＤ付与手段が、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在すると判定した場合に、該当の子ノードの中で最小又は最大の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに未付与の物理ＩＤの中で最大の物理ＩＤを付与するようにしたことにより、ツリー上における左肩又は右肩のノードから順番に物理ＩＤを判別していくことができる。従って、例えば、ツリー上における右肩又は左肩のノードがリピーターであり、このリピーターにぶら下がっているノードの物理ＩＤを判別する必要がない場合には、データベース作成手段は、右肩又は左肩のノードがリピーターであることを認識した時点で判別処理を打ち切ることができる。これにより、上記のような場合に、物理ＩＤの判別に必要な時間を短縮することができる。
【００１７】
また、請求項３の発明は、請求項２の発明において、レジスタに格納されたトポロジーマップ、及び自ノードのリンク層レベルにおける最高転送速度の情報と、データ送受信手段により受信した他のノードのリンク層レベルにおける最高転送速度の情報とに基づいて、各ノード間で実現可能な最高のデータ転送速度を判定するためのデータベースをメモリ上に作成するデータベース作成手段をさらに備え、データベースは、各ノード中の各親ノードとその親ノードに接続される子ノードとに関する物理ＩＤの情報、及び各ノードのリンク層レベルの最高転送速度の情報等から構成されており、データベース作成手段は、物理ＩＤ付与手段により付与された物理ＩＤをデータベースに格納する各ノードの物理ＩＤとして用いるようにしたものである。この構成においては、上記請求項１と同様な作用を得ることができる。
【００１８】
また、請求項４の発明は、ＩＥＥＥ１３９４シリアルバスへの接続機器が、そのバス上におけるバスマネージャーであるときに、そのバス上の各ノード（接続機器）に物理ＩＤを付与する方法であって、バスマネージャーが、自ノードに最大の物理ＩＤを付与するステップと、自ノードの子ポートの中で最小又は最大の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに「最大の物理ＩＤ−１」の物理ＩＤを付与するステップと、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在すると判定した場合に、該当の子ノードの中で最小又は最大の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに未付与の物理ＩＤの中で最大の物理ＩＤを付与する処理と、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在しないと判定した場合に、最新の対象ノードの親ノードを最新の対象ノードに設定する処理とを繰り返して行うステップとからなるものである。この構成においては、上記請求項２と同様な作用を得ることができる。
【００１９】
【発明の実施の形態】
以下、本発明を具体化した実施形態について図面を参照して説明する。図１は、本実施形態によるバスマネージャー（バスマネージャーの機能を有するＩＥＥＥ１３９４シリアルバスへの接続機器）とＩＥＥＥ１３９４シリアルバス上における他の接続機器の電気的ブロック構成を示す。バスマネージャー１０は、ＩＥＥＥ１３９４シリアルバス９（以下、バスと略す）上における他の接続機器２０，３０に、電源管理、データ転送速度管理、構成管理等の各種のバス管理機能を提供する。以下の説明において、「ノード」とは、バス９に接続された各接続機器（図中におけるバスマネージャー１０及び接続機器２０，３０）を指し、「自ノード」と「他ノード」とは、それぞれバスマネージャー１０とバスマネージャー１０以外の接続機器２０，３０とを指す。
【００２０】
上記のバスマネージャー１０は、装置全体の制御を行うＣＰＵ１１と、各種のデータを記憶するメモリ１２とを有している。ＣＰＵ１１は、ＩＥＥＥ１３９４のプロトコル上におけるアプリケーション層の機能の提供も行い、請求項におけるトポロジーマップ作成手段、スピードマップ作成手段及びデータベース作成手段として機能する。また、メモリ１２は、バス９上における他ノードに上記のバス管理機能を提供するためのプログラムであるバス管理プログラム１３と、バス９上における各ノード間で実現可能な最高のデータ転送速度を判定するための情報を格納した転送速度判定用データベース１４と、自ノード及び他ノードに関する各種の情報を格納したレジスタ空間１５とを内包している。また、バスマネージャー１０は、ＩＥＥＥ１３９４のプロトコル上におけるリンク層レベルのサービスを提供するＬＩＮＫ１６と、物理層レベルのサービスを提供するＰＨＹ１７と、バス９のケーブルを接続するための入力ポート１８及び出力ポート１９とを有している。上記のＬＩＮＫ１６、ＰＨＹ１７、入力ポート１８及び出力ポート１９が、請求項におけるデータ送受信手段に相当する。
【００２１】
また、上記の接続機器２０，３０も、バスマネージャー１０と同様に、ＣＰＵ２１、３１、メモリ２２、３２、ＬＩＮＫ２６、３６、ＰＨＹ２７、３７、入力ポート２８、３８、出力ポート２９、３９及びＰＨＹ２７、３７を有しているが、バスマネージャー１０と異なり、メモリ２２，３２上にバス管理プログラム及び転送速度判定用データベースを有していない。
【００２２】
次に、図２を参照して、上記のレジスタ空間１５に記憶されているデータの内容について説明する。レジスタ空間１５は、自ノード及び他ノードの制御に用いられるＣＳＲ（Ｃｏｎｔｒｏｌ  ａｎｄ  Ｓｔａｔｕｓ  Ｒｅｇｉｓｔｅｒｓ）コア４１と、バス９の管理用のレジスタであるシリアルバス依存レジスタ４２と、自機の性能に関する情報等を記憶したコンフィグレーションＲＯＭ４３と、各機器固有のレジスタであるユニットレジスタ４４とから構成されている。
【００２３】
上記のシリアルバス依存レジスタ４２には、バスマネジャー１０の物理ＩＤを格納したＢＵＳ＿ＭＡＮＡＧＥＲ＿ＩＤ５１、同期転送の帯域管理用のレジスタであるＢＡＮＤＷＩＤＴＨ＿ＡＶＡＩＬＡＢＬＥ５２、及び同期転送のチャンネル管理用のレジスタであるＣＨＡＮＮＥＬＳ＿ＡＶＡＩＬＡＢＬＥ  ＨＩ５３とＣＨＡＮＮＥＬＳ＿ＡＶＡＩＬＡＢＬＥ  ＬＯ５４が含まれる。
【００２４】
また、上記のユニットレジスタ４４には、データ出力側の接続機器の接続管理用のレジスタであるｏｕｔｐｕｔ  Ｐｌｕｇ  Ｃｏｎｔｒｏｌ  Ｒｅｇｉｓｔｅｒｓ（以下、ｏＰＣＲと略す）５６と、データ入力側の接続機器の接続管理用のレジスタであるｉｎｐｕｔ  Ｐｌｕｇ  Ｃｏｎｔｒｏｌ  Ｒｅｇｉｓｔｅｒｓ（以下、ｉＰＣＲと略す）５７とが含まれる。ｏＰＣＲ５６は、各装置固有の属性を制御するｏＭＰＲ（ｏｕｔｐｕｔ  Ｍａｓｔｅｒ  Ｐｌｕｇ  Ｒｅｇｉｓｔｅｒｓ）６１と、各チャンネルに対応したレジスタであるｏＰＣＲ［０］６２，ｏＰＣＲ［１］６３等とから構成される。また、ｉＰＣＲ５７も、各装置固有の属性を制御するｉＭＰＲ（ｉｎｐｕｔ  Ｍａｓｔｅｒ  Ｐｌｕｇ  Ｒｅｇｉｓｔｅｒｓ）６４と、各チャンネルに対応したレジスタであるｉＰＣＲ［０］６５，ｉＰＣＲ［１］６６等とから構成される。
【００２５】
上記のユニットレジスタ４４は、上記のｏＰＣＲ５６、ｉＰＣＲ５７に加えて、バス９上における各ノードの接続状態に関する情報であるＴＯＰＯＬＯＧＹ＿ＭＡＰ（トポロジーマップ）５８、及び各ノード間における物理層レベルの最高転送速度の情報であるＳＰＥＥＤ＿ＭＡＰ（スピードマップ）５９を格納している。ＴＯＰＯＬＯＧＹ＿ＭＡＰ５８及びＳＰＥＥＤ＿ＭＡＰ５９は、バスリセット時にＣＰＵ１１によって作成される。
【００２６】
次に、上記のｏＭＰＲ６１とｉＭＰＲ６４に格納されている情報の内容について図３を参照して説明する。上記のｏＭＰＲ６１は、自ノードが送信可能なリンク層レベルにおける最高転送速度の情報であるｄａｔａ  ｒａｔｅ  ｃａｐａｂｉｌｉｔｙ７１や、自ノードが有する出力プラグ数の情報であるｎｕｍｂｅｒ  ｏｆ  ｏｕｔｐｕｔ  ｐｌｕｇｓ７２等を格納している。また、ｉＭＰＲ６４は、自ノードが受信可能なリンク層レベルにおける最高転送速度の情報であるｄａｔａ  ｒａｔｅ  ｃａｐａｂｉｌｉｔｙ７３や、自ノードが有する入力プラグ数の情報であるｎｕｍｂｅｒ  ｏｆ  ｉｎｐｕｔ  ｐｌｕｇｓ７４等を格納している。
【００２７】
次に、図４を参照して、図２中におけるＴＯＰＯＬＯＧＹ＿ＭＡＰ５８に格納されている情報の内容について説明する。ＴＯＰＯＬＯＧＹ＿ＭＡＰ５８は、バス９上におけるノード数の情報であるｎｏｄｅ＿ｃｏｕｎｔ７６、ＴＯＰＯＬＯＧＹ＿ＭＡＰ５８内に格納されているセルフＩＤパケットの数の情報であるｓｅｌｆ＿ｉｄ＿ｃｏｕｎｔ７７、及び各ノードのセルフＩＤパケット（ｓｅｌｆ＿ｉｄ＿ｐａｃｋｅｔ［０］〜ｓｅｌｆ＿ｉｄ＿ｐａｃｋｅｔ［ｓｅｌｆ＿ｉｄ＿ｃｏｕｎｔ−１］）からなるセルフＩＤパケットテーブル７８等から構成されている。
【００２８】
次に、図５乃至図７を参照して、図４中におけるセルフＩＤパケットテーブル７８に含まれる３種類のセルフＩＤパケットの内容について説明する。第１の種類のセルフＩＤパケット（以下、第１セルフＩＤパケットという）７９は、図５に示されるように、該当のパケットを送出したノード（以下、送出元ノードという）の物理ＩＤを示すＰｈｙ＿ＩＤ８０、送出元ノードの物理層レベルにおける最高転送速度の情報であるｓｐ８１、ｐ０〜ｐ２の各ポートの状態を示すｐ０情報８２〜ｐ２情報８４、同じ物理ＩＤを有するパケットが後に続いているか否かを示す追加パケット有無情報ｍ８５等を格納している。ｐ０情報８２〜ｐ２情報８４が“１１”のときは、「該当のノードが動作中で子ポートに接続されている」ことを示し、“１０”のときは、「該当のノードが動作中で親ポートに接続されている」ことを示す。また、“０１”のときは、「該当のノードが動作していない」ことを示し、“００”のときは、「該当のポートが存在しない」ことを示す。
【００２９】
図６に示されるように、第２の種類のセルフＩＤパケット（以下、第２セルフＩＤパケットという）８６は、送出元ノードの物理ＩＤを示すＰｈｙ＿ＩＤ８０、ｐ３〜ｐ１０の各ポートの状態を示すｐ３情報８７〜ｐ１０情報９４、同じ物理ＩＤを有するパケットが後に続いているか否かを示す追加パケット有無情報ｍ８５等を格納している。また、図７に示されるように、第３の種類のセルフＩＤパケット（以下、第３セルフＩＤパケットという）９５は、送出元ノードの物理ＩＤを示すＰｈｙ＿ＩＤ８０、ｐ１１〜ｐ１５の各ポートの状態を示すｐ１１情報８７〜ｐ１５情報１００等を格納している。
【００３０】
次に、図８に示されるフローチャートを参照して、上記のバスマネージャー１０がバスリセット時に行う処理の概略について説明する。バスマネージャー１０は、バス９を介して送信されたバスリセット信号を検知すると（Ｓ１）、バス９上における他の全てのノードからセルフＩＤパケットを受信して（Ｓ２）、これらのセルフＩＤパケットに基づいて図４に示されるトポロジーマップ（ＴＯＰＯＬＯＧＹ＿ＭＡＰ）５８を作成する（Ｓ３）。次に、バスマネージャー１０は、バス９を介して、他ノードのｏＭＰＲ６１内のｄａｔａ  ｒａｔｅ  ｃａｐａｂｉｌｉｔｙ７１とｉＭＰＲ６４内のｄａｔａ  ｒａｔｅ  ｃａｐａｂｉｌｉｔｙ７３とを読み取る。そして、これらのｄａｔａ  ｒａｔｅ  ｃａｐａｂｉｌｉｔｙ７１，７３と、自ノードのｄａｔａ  ｒａｔｅ  ｃａｐａｂｉｌｉｔｙ７１及びｄａｔａ  ｒａｔｅ  ｃａｐａｂｉｌｉｔｙ７３と、上記のＴＯＰＯＬＯＧＹ＿ＭＡＰ５８内におけるセルフＩＤパケットテーブル７８（図４参照）に格納された情報とに基づいて、図１に示される転送速度判定用データベース１４を作成する（Ｓ４）。
【００３１】
上記のデータベース作成処理が終了した後に、バス９上における各接続機器（ノード）は、アイソクロナス転送によるコンテンツ・データ（アイソクロナスデータ）の送受信が可能な状態となる（Ｓ５）。
【００３２】
次に、図９乃至図１４を参照して、上記の転送速度判定用データベース１４作成の際における各ノードの物理ＩＤの判別方法について説明する。図９に示される例では、バスマネージャー１０がバス９上におけるＩＲＭ（アイソクロナスリソースマネージャー）の役割を兼ねている場合を示す。また、図９中におけるＰｈｙ０〜５は、それぞれ物理ＩＤが０〜５であることを示す。バスマネージャー１０は、各ノードの物理ＩＤの判別処理を開始すると、図４に示されるＴＯＰＯＬＯＧＹ＿ＭＡＰ５８内のｎｏｄｅ＿ｃｏｕｎｔ７６を参照して、バス９上におけるノード数を求め、このノード数から１を引いた数を自ノードの物理ＩＤとする。図９に示されるツリー構造では、ノード数が６であるため、バスマネージャー１０の物理ＩＤは５となる。
【００３３】
次に、バスマネージャー１０は、自ノードの子ポートの中で最小の番号のポートｐ０に接続されている子ノードを最新の対象ノードに設定して、このノードに「最大の物理ＩＤ−１」の物理ＩＤを付与する。具体的には、バスマネージャー１０の物理ＩＤ（５）から１を引いた数である４を二進数に変換した数（０００１００）２を求めて、図１０に示されるように、ＴＯＰＯＬＯＧＹ＿ＭＡＰ５８内のセルフＩＤパケットテーブル７８から、Ｐｈｙ＿ＩＤ８０が”０００１００”であるセルフＩＤパケット７９，８６，９５の情報を取得する。次に、バスマネージャー１０は、該当の第１セルフＩＤパケット７９のｐ０情報８２が“１０”であることから、バスマネージャー１０と物理ＩＤ４のノード（Ｐｈｙ４）とが接続されていると判定する。そして、図９に示されるように、自ノードの子ポートの中で最小の番号のポートｐ０に接続されている接続機器３０が、Ｐｈｙ４であると判断する。次に、バスマネージャー１０は、図１０に示される第１セルフＩＤパケット７９のｐ１情報８３を参照する。そして、ｐ１情報８３が“００”であることから、Ｐｈｙ４のノードの下に接続されているノードがないと判定して、バスマネージャー１０のポートｐ０の下に接続されているノードに関する物理ＩＤの判別処理を終了する。
【００３４】
次に、バスマネージャー１０は、最新の対象ノードであるＰｈｙ４の親ノードＰｈｙ５（バスマネージャー１０自体）を最新の対象ノードに設定する。そして、自ノードの物理ＩＤ（５）から２を引いた数である３を二進数に変換した数（００００１１）２を求めて、図１１に示されるように、ＴＯＰＯＬＯＧＹ＿ＭＡＰ５８内のセルフＩＤパケットテーブル７８から、Ｐｈｙ＿ＩＤ８０が”００００１１”であるセルフＩＤパケット７９，８６，９５の情報を取得する。次に、バスマネージャー１０は、該当の第１セルフＩＤパケット７９のｐ０情報８２が“１０”であることから、バスマネージャー１０と物理ＩＤ３のノード（Ｐｈｙ３）とが接続されていると判定する。そして、自ノードの子ポートの中で小さい方から２番目の番号のポートｐ１に接続されている接続機器４０が、Ｐｈｙ３であると判断する。次に、バスマネージャー１０は、図１１に示される第１セルフＩＤパケット７９のｐ１情報８３を参照する。そして、ｐ１情報８３が“１１”であることから、Ｐｈｙ３のノードの下に接続されているノードがあると判定し、自ノードの物理ＩＤ（５）から３を引いた数である２を二進数に変換した数（００００１０）２を求めて、図１２に示されるように、ＴＯＰＯＬＯＧＹ＿ＭＡＰ５８内のセルフＩＤパケットテーブル７８から、Ｐｈｙ＿ＩＤ８０が”００００１０”であるセルフＩＤパケット７９，８６，９５の情報を取得する。
【００３５】
バスマネージャー１０は、図１２に示されるように、該当の第１セルフＩＤパケット７９のｐ０情報８２が“１０”であることから、物理ＩＤ３のノード（Ｐｈｙ３）と物理ＩＤ２のノード（Ｐｈｙ２）とが接続されていると判定する。そして、Ｐｈｙ３の子ポートの中で最小の番号のポートｐ１に接続されている接続機器５０が、Ｐｈｙ２であると判断する。次に、バスマネージャー１０は、図１２に示される第１セルフＩＤパケット７９のｐ１情報８３を参照する。そして、ｐ１情報８３が“１１”であることから、Ｐｈｙ２のノードの下に接続されているノードがあると判定して、自ノードの物理ＩＤ（５）から４を引いた数である１を二進数に変換した数（０００００１）２を求めて、図１３に示されるように、ＴＯＰＯＬＯＧＹ＿ＭＡＰ５８内のセルフＩＤパケットテーブル７８から、Ｐｈｙ＿ＩＤ８０が”０００００１”であるセルフＩＤパケット７９，８６，９５の情報を取得する。
【００３６】
バスマネージャー１０は、図１３に示されるように、該当の第１セルフＩＤパケット７９のｐ０情報８２が“１０”であることから、物理ＩＤ２のノード（Ｐｈｙ２）と物理ＩＤ１のノード（Ｐｈｙ１）とが接続されていると判定する。そして、Ｐｈｙ２の子ポートの中で最小の番号のポートｐ０に接続されている接続機器６０が、Ｐｈｙ１であると判断する。次に、バスマネージャー１０は、図１３に示される第１セルフＩＤパケット７９のｐ１情報８３を参照する。そして、ｐ１情報８３が“００”であることから、Ｐｈｙ１のノードの下に接続されているノードがないと判定して、バスマネージャー１０のポートｐ１の下に接続されているノードに関する物理ＩＤの判別処理を終了する。
【００３７】
次に、バスマネージャー１０は、自ノードの物理ＩＤ（５）から５を引いた数である０を二進数に変換した数（００００００）２を求めて、図１４に示されるように、ＴＯＰＯＬＯＧＹ＿ＭＡＰ５８内のセルフＩＤパケットテーブル７８から、Ｐｈｙ＿ＩＤ８０が“００００００”であるセルフＩＤパケット７９，８６，９５の情報を取得する。バスマネージャー１０は、該当の第１セルフＩＤパケット７９のｐ０情報８２が“１０”であることから、バスマネージャー１０と物理ＩＤ０のノード（Ｐｈｙ０）とが接続されていると判定する。そして、自ノードの子ポートの中で小さい方から３番目の番号のポートｐ２に接続されている接続機器２０が、Ｐｈｙ０であると判断する。次に、バスマネージャー１０は、図１４に示される第１セルフＩＤパケット７９のｐ１情報８３を参照する。そして、ｐ１情報８３が“００”であることから、Ｐｈｙ０のノードの下に接続されているノードがないと判定して、バスマネージャー１０のポートｐ２の下に接続されているノードに関する物理ＩＤの判別処理を終了する。
【００３８】
バスマネージャー１０は、上記のＰｈｙ０のノードに関する処理が終了すると、物理ＩＤの判別処理を終了する。
【００３９】
次に、図１５のフローチャートを参照して、上記の物理ＩＤ判別処理における物理ＩＤ付与のアルゴリズムについてまとめる。バスマネージャー１０は、図４に示されるＴＯＰＯＬＯＧＹ＿ＭＡＰ５８内のｎｏｄｅ＿ｃｏｕｎｔ７６を参照して、自ノードに最大の物理ＩＤを付与する（Ｓ１１）。そして、自ノードにおける最小の番号の子ポートに接続されている子ノードを最新の対象ノードに設定して、このノードに、「最大の物理ＩＤ−１」の物理ＩＤを付与する（Ｓ１２）。次に、バスマネージャー１０は、ＴＯＰＯＬＯＧＹ＿ＭＡＰ５８のセルフＩＤパケットテーブル７８内の情報に基づいて、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在するか否かを判定する（Ｓ１３）。
【００４０】
上記の判定の結果、物理ＩＤを未だ付与していない子ノードが存在すると判定した場合には（Ｓ１３でＹＥＳ）、バスマネージャー１０は、該当の子ノードの中で最小の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに未付与の物理ＩＤの中で最大の物理ＩＤを付与する（Ｓ１４）。これに対して、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在しないと判定した場合には（Ｓ１３でＮＯ）、最新の対象ノードに親ノードが存在するか否かをチェックして（Ｓ１５）、親ノードが存在する場合は（Ｓ１５でＹＥＳ）、親ノードを最新の対象ノードに設定し（Ｓ１６）、親ノードが存在しない場合は（Ｓ１５でＮＯ）、物理ＩＤの付与処理を終了する。
【００４１】
次に、図１６及び図１７を参照して、上記の物理ＩＤ付与処理を用いて作成した転送速度判定用データベース１４について説明する。この転送速度判定用データベース１４は、バス９上の各ノード間で実現可能な最高のデータ転送速度を判定するためのデータベースであって、図１７に示されるように、バス９上における各親ノードとその親ノードに接続される子ノードとに関する物理ＩＤ、各ノードの物理層レベルにおける最高転送速度（物理レイヤー最高転送レート）、及び各ノードのリンク層レベルにおける最高の入力転送速度（リンクレイヤー最高入力データレート）と出力転送速度（リンクレイヤー最高出力データレート）から構成されている。バスマネージャー１０は、バス９上における各ノードから構成されるツリーが図１６に示されるような構造になっている場合には、上記図９の説明で述べた物理ＩＤ判別方法を用いて、どの親ノードにどの子ノードが接続されているかを判別して、各親ノード（物理ＩＤ＝６，５，２のノード）の転送速度情報と各親ノードに直接接続されている子ノードの転送速度情報からなるノードセット情報１０１乃至１０３を作成する。バスマネージャー１０は、上記図４中のセルフＩＤパケットテーブル７８に格納された各ノードの第１セルフＩＤパケット７９のｓｐ８１（図５参照）と、各ノードのｏＭＰＲ６１内のｄａｔａ  ｒａｔｅ  ｃａｐａｂｉｌｉｔｙ７１と、各ノードのｉＭＰＲ６４内のｄａｔａ  ｒａｔｅ  ｃａｐａｂｉｌｉｔｙ７３とに基づいて、上記図１７に示されるような各ノードの物理層レベル及びリンク層レベルにおける最高転送レートの情報を編集する。
【００４２】
次に、上記の転送速度判定用データベース１４を用いて、バス９上における各ノード間で実現可能な最高のデータ転送速度を判定する方法について説明する。例えば、図１６に示されるＰｈｙ０のノードからＰｈｙ６のノードにデータを転送する場合には、バスマネージャー１０は、まず、物理ＩＤが“０”のノードの物理レイヤー最高転送レートとリンクレイヤー最高出力データレートのうち、速度が遅い方のレートを選択する。図１７に示される例では、物理ＩＤが“０”のノードの物理レイヤー最高転送レートとリンクレイヤー最高出力データレートとが同じ速度であるため、どちらを選択してもよい。次に、バスマネージャー１０は、物理ＩＤが“０”のノードの転送速度情報を含むノードセット情報１０３内における親ノード（物理ＩＤが“２”のノード）の情報を参照して、図１７中の▲１▼に示されるように、物理ＩＤが“２”のノードの物理レイヤー最高転送レートを選択する。何故なら、物理ＩＤが“２”のノードは、データを中継するだけであり、データの中継の際には、物理層のみを介してデータが送受信されるからである。
【００４３】
次に、バスマネージャー１０は、図１７中の▲２▼に示されるように、子ノードの転送速度情報として物理ＩＤが“２”のノードの情報を含むノードセット情報１０１を参照して、図１７中の▲３▼に示されるように、このノードセット情報１０１内における親ノード（物理ＩＤが“６”のノード）の物理レイヤー最高転送レートとリンクレイヤー最高入力データレートのうち、速度が遅い方のレートを選択する。図１７に示される例では、物理レイヤー最高転送レートとリンクレイヤー最高出力データレートとが同じ速度であるため、どちらを選択してもよい。バスマネージャー１０は、上記の処理において選択された各ノードの転送速度の中で、一番遅い転送速度である１００（Ｍｂｐｓ）を、Ｐｈｙ０のノードからＰｈｙ６のノードにデータを転送する際における実現可能な最高のデータ転送速度であると判定する。
【００４４】
上述したように、本実施形態によるバスマネージャー１０によれば、作業用ファイルを用いず、レジスタ空間１５内のＴＯＰＯＬＯＧＹ＿ＭＡＰ（トポロジーマップ）５８に格納された情報だけに基づいて各ノードの物理ＩＤを判別するようにしたことにより、バスマネージャー１０のメモリ容量を小さくして、装置全体の生産コストの削減を図ることができる。また、ツリー上における左肩のノードから順番に物理ＩＤを判別していくことができるので、例えば、ツリー上における右肩のノードがリピーターであり、このリピーターにぶら下がっているノードの物理ＩＤを判別する必要がない場合には、物理ＩＤの判別に必要な時間を短縮することができる。さらにまた、バス９上における各ノードの物理層レベルにおける最高転送速度の情報（物理レイヤー最高転送レート）と、リンク層レベルにおける最高転送速度の情報（リンクレイヤー最高入力データレート及びリンクレイヤー最高出力データレート）とを含む転送速度判定用データベース１４を作成するようにしたことにより、これらの情報に基づいて、各ノード間で実現可能な最高のデータ転送速度を正確、かつ迅速に判定することができる。
【００４５】
なお、本発明は、上記実施形態に限られるものではなく、様々な変形が可能である。例えば、本実施形態では、バスマネージャー１０が、転送速度判定用データベース１４内に各ノードの物理層レベルの最高転送速度の情報を格納しておいて、この情報を用いて各ノード間で実現可能な最高のデータ転送速度を判定したが、バスマネージャー１０が、転送速度判定用データベース１４内に上記の情報を格納せず、自ノードのＳＰＥＥＤ＿ＭＡＰ５９に格納された各ノード間における物理層レベルの最高転送速度の情報を用いて各ノード間で実現可能な最高のデータ転送速度を判定するようにしてもよい。また、上記の実施形態では、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在すると判定した場合に、該当の子ノードの中で最小の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに未付与の物理ＩＤの中で最大の物理ＩＤを付与したが、該当の子ノードの中で最大の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに未付与の物理ＩＤの中で最大の物理ＩＤを付与してもよい。これにより、ツリー上における右肩のノードから順番に物理ＩＤを判別していくことができるので、例えば、ツリー上における左肩のノードがリピーターであり、このリピーターにぶら下がっているノードの物理ＩＤを判別する必要がない場合には、物理ＩＤの判別に必要な時間を短縮することができる。
【００４６】
【発明の効果】
以上説明したように請求項１の発明によれば、作業用ファイルを用いず、レジスタに格納されたトポロジーマップ内の情報だけに基づいて各ノードの物理ＩＤを判別するようにしたことにより、バス上におけるバスマネージャーの機能を有する接続機器のメモリ容量を小さくして、装置全体の生産コストの削減を図ることができる。また、ツリー上における左肩のノードから順番に物理ＩＤを判別していくことができるので、例えば、ツリー上における右肩のノードがリピーターであり、このリピーターにぶら下がっているノードの物理ＩＤを判別する必要がない場合には、物理ＩＤの判別に必要な時間を短縮することができる。さらにまた、バス上における各ノードのリンク層レベルにおける最高転送速度の情報を含むデータベースを作成するようにしたことにより、データベース内に格納された各ノードのリンク層レベルにおける最高転送速度の情報を参照して、各ノード間で実現可能な最高のデータ転送速度を正確、かつ迅速に判定することができる。
【００４７】
また、請求項２の発明によれば、作業用ファイルを用いずに、各ノードの物理ＩＤを判別するようにしたことにより、バス上におけるバスマネージャーの機能を有する接続機器のメモリ容量を小さくして、装置全体の生産コストの削減を図ることができる。また、ツリー上における左肩又は右肩のノードから順番に物理ＩＤを判別していくことができるので、例えば、ツリー上における右肩又は左肩のノードがリピーターであり、このリピーターにぶら下がっているノードの物理ＩＤを判別する必要がない場合には、物理ＩＤの判別に必要な時間を短縮することができる。
【００４８】
また、請求項３の発明によれば、バス上における各ノードのリンク層レベルにおける最高転送速度の情報を含むデータベースを作成するようにしたことにより、このリンク層レベルにおける最高転送速度の情報に基づいて、各ノード間で実現可能な最高のデータ転送速度を正確、かつ迅速に判定することができる。
【００４９】
また、請求項４の発明によれば、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在すると判定した場合に、該当の子ノードの中で最小又は最大の番号のポートに接続されている子ノードを最新の対象ノードに設定して、このノードに未付与の物理ＩＤの中で最大の物理ＩＤを付与する処理と、最新の対象ノードに物理ＩＤを未だ付与していない子ノードが存在しないと判定した場合に、最新の対象ノードの親ノードを最新の対象ノードに設定する処理とを繰り返し行って、バス上の各ノードに物理ＩＤを付与するようにしたことにより、上記請求項２に記載の発明と同等の効果を得ることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るバスマネージャー（ＩＥＥＥ１３９４シリアルバスへの接続機器）と、ＩＥＥＥ１３９４シリアルバス上における他の接続機器の電気的ブロック構成を示す図。
【図２】図１中のレジスタ空間の内容を示す図。
【図３】図２中のｏＭＰＲとｉＭＰＲの内容を示す図。
【図４】図２中のＴＯＰＯＬＯＧＹ＿ＭＡＰの内容を示す図。
【図５】図４中のセルフＩＤパケットテーブルに含まれる第１セルフＩＤパケットの内容を示す図。
【図６】図４中のセルフＩＤパケットテーブルに含まれる第２セルフＩＤパケットの内容を示す図。
【図７】図４中のセルフＩＤパケットテーブルに含まれる第３セルフＩＤパケットの内容を示す図。
【図８】上記バスマネージャーによるバスリセット時の概略処理を示すフローチャート。
【図９】バス上における各ノードのツリー構造の例を示す図。
【図１０】図９中のＰｈｙ４に関連するセルフＩＤパケットの内容を示す図。
【図１１】図９中のＰｈｙ３に関連するセルフＩＤパケットの内容を示す図。
【図１２】図９中のＰｈｙ２に関連するセルフＩＤパケットの内容を示す図。
【図１３】図９中のＰｈｙ１に関連するセルフＩＤパケットの内容を示す図。
【図１４】図９中のＰｈｙ０に関連するセルフＩＤパケットの内容を示す図。
【図１５】上記バスマネージャーによる物理ＩＤ付与のアルゴリズムを示すフローチャート。
【図１６】バス上における各ノードのツリー構造の例を示す図。
【図１７】図１５に示される物理ＩＤ付与のアルゴリズムを用いて作成した転送速度判定用データベースの内容を示す図。
【図１８】従来における各ノードの物理ＩＤを求める方法の説明図であり、（ａ）（ｂ）は、それぞれバス上におけるツリー構造の例とそのツリー構造に対応した作業用ファイルの内容とを示す図。
【図１９】（ａ）（ｂ）は、それぞれ図１８（ａ）中の各ノードと図１８（ｂ）中の各ノードとをペアレント・セットとチャイルド・セットに分けた図。
【図２０】図１９（ａ）中のペアレント・セットの中で最小の物理ＩＤを持つノードを示す図。
【図２１】（ａ）（ｂ）は、それぞれペアレント・セットの中で最小の物理ＩＤを持つノードの接続状況の判別結果を示す図とその判別結果を作業用ファイルの内容に反映した様子を示す図。
【図２２】（ａ）（ｂ）は、それぞれ図２１（ａ）中のペアレント・セットの中で最小の物理ＩＤを持つノードをチャイルド・セットに変更した図と、その変更結果を図２１（ｂ）中の作業用ファイルの内容に反映した様子を示す図。
【図２３】（ａ）（ｂ）は、それぞれペアレント・セットの中で小さい方から２番目の物理ＩＤを持つノードの接続状況の判別結果を示す図とその判別結果を作業用ファイルの内容に反映した様子を示す図。
【符号の説明】
９      ＩＥＥＥ１３９４シリアルバス
１０    バスマネージャー（ＩＥＥＥ１３９４シリアルバスへの接続機器）
１１    ＣＰＵ（トポロジーマップ作成手段、スピードマップ作成手段、データベース作成手段）
１２    メモリ
１４    転送速度判定用データベース
１５    レジスタ空間（レジスタ）
１６    ＬＩＮＫ（データ送受信手段）
１７    ＰＨＹ（データ送受信手段）
１８    入力ポート（データ送受信手段）
１９    出力ポート（データ送受信手段）
５８    ＴＯＰＯＬＯＧＹ＿ＭＡＰ（トポロジーマップ）
５９    ＳＰＥＥＤ＿ＭＡＰ（スピードマップ）
【図１】
2004282580.tif 000003
【図２】
2004282580.tif 000004
【図３】
2004282580.tif 000005
【図４】
2004282580.tif 000006
【図５】
2004282580.tif 000007
【図６】
2004282580.tif 000008
【図７】
2004282580.tif 000009
【図８】
2004282580.tif 000010
【図９】
2004282580.tif 000011
【図１０】
2004282580.tif 000012
【図１１】
2004282580.tif 000013
【図１２】
2004282580.tif 000014
【図１３】
2004282580.tif 000015
【図１４】
2004282580.tif 000016
【図１５】
2004282580.tif 000017
【図１６】
2004282580.tif 000018
【図１７】
2004282580.tif 000019
【図１８】
2004282580.tif 000020
【図１９】
2004282580.tif 000021
【図２０】
2004282580.tif 000022
【図２１】
2004282580.tif 000023
【図２２】
2004282580.tif 000024
【図２３】
2004282580.tif 000025