JP2004349945A

JP2004349945A - Equipment to be connected to ieee1394 serial bus and its speed map generating method

Info

Publication number: JP2004349945A
Application number: JP2003143537A
Authority: JP
Inventors: Hirotaka Sakai; 啓貴酒井
Original assignee: Funai Electric Co Ltd
Current assignee: Funai Electric Co Ltd
Priority date: 2003-05-21
Filing date: 2003-05-21
Publication date: 2004-12-09
Anticipated expiration: 2023-05-21
Also published as: JP3753247B2

Abstract

<P>PROBLEM TO BE SOLVED: To decrease the development man-hour of a program for speed map generation, to make memory capacity small, and to shorten the processing time of speed map generation by making simple and efficient algorithm for generating a speed map of equipment to be connected to an IEEE1394 serial bas which has functions of a bus manager. <P>SOLUTION: After determining the value of a maximum transfer speed between adjacent nodes in a speed map according to information on connection states of respective nodes and information on the maximum transfer speed in a topology map (S12), the bus manager generates the speed map by repeating a process of determining values of undetermined maximum transfer speeds in the speed map according to values of determined maximum transfer speeds in the speed map until the values of maximum transfer speeds between the respective nodes in the speed map are all determined (NO at S13). <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、ＩＥＥＥ１３９４シリアルバスへの接続機器に係り、特に、ＩＥＥＥ１３９４シリアルバス上における各ノードのスピードマップを生成する技術に関する。
【０００２】
【従来の技術】
従来より、ＩＥＥＥ１３９４シリアルバス（以下、バスと略す）上におけるバスマネージャーは、そのレジスタ内にバス上の各ノード間における物理層レベルの最高転送速度の情報であるスピードマップを記憶しており、このスピードマップを用いてバス上の各ノード間におけるデータの転送速度を管理している。そして、バスマネージャーは、上記のスピードマップを作成する際に、トポロジーマップ内における各ノードの接続状態に関する情報に基づいて、前記バス上における各ノードから構成されるツリー構造を解析し、このツリー構造に沿って、バス上における全てのノードについて、基点となるノードから接続先のノードまでの経路を辿り、経路上に存在する各ノードの最高転送速度の中で最も低い速度を、基点となるノードと接続先のノードとの間における最高転送速度とする方法によって、スピードマップ内における各ノード間の最高転送速度の値を決定していた。
【０００３】
また、この種の接続機器の分野において、バスリセットの発生時に、バスマネージャーが、他のノードのコンフィグレーションＲＯＭからリンク層レベルにおける最高通信速度を読み出して、このリンク層レベルの最高通信速度が物理層レベルの最高通信速度よりも遅い場合に、スピードマップ内に格納されている最高通信速度をリンク層レベルの最高通信速度の内容に合わせて修正するようにしたものが知られている（例えば、特許文献１参照）。また、バスアナライザーの分野において、バス上の全ノードについて伝播遅延時間を求め、求めた伝播遅延時間とバスアナライザー内のトポロジーマップ情報から、隣り合う全てのノード間の伝播遅延時間を求めて、この伝播遅延時間とトポロジーマップを構成する各機器とを表示装置に重畳して表示させるようにしたものが知られている（例えば、特許文献２参照）。さらにまた、ネットワーク検査装置の分野において、共通バスによるネットワーク接続の管理を行うために有用な情報を提供することを目的として、全てのノード装置間における経由ノード装置、最高転送速度等の相互接続情報を表示装置に表示するようにしたものが知られている（例えば、特許文献３参照）。
【０００４】
【特許文献１】
特開平１０−２９０２３７号公報（第１−５頁、図１−６）
【特許文献２】
特開２００２−２０８９８９号公報（第１−５頁、図１−３）
【特許文献３】
特開２００１−１０３０７４号公報（第１−９頁、図１−９）
【０００５】
【発明が解決しようとする課題】
しかしながら、上記のようなツリー構造に沿って基点となるノードから接続先のノードまでの経路を辿って、スピードマップ内における各ノード間の最高転送速度の値を決定する方法では、ツリー構造を意識する必要があるので、スピードマップを生成するためのアルゴリズムが複雑になってしまう。また、スピードマップ内における各ノード間の最高転送速度の値を決定する過程において、重複した経路を辿ることが多いため、最高転送速度の値の決定処理上において無駄な処理が多くなるという問題があった。
【０００６】
また、上記特許文献１乃至３に示される発明では、上記の問題を全く解決することができない。
【０００７】
本発明は、上記の問題を解決するためになされたものであり、スピードマップを生成するためのアルゴリズムを簡単にして、スピードマップ生成用のプログラムの開発工数の削減とバスマネージャーのメモリ容量の小型化を図ることができ、しかも、スピードマップを生成するためのアルゴリズムを効率のよいものにして、スピードマップ生成の処理時間の短縮化を図ることが可能なＩＥＥＥ１３９４シリアルバスへの接続機器とそのスピードマップ生成方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するために請求項１の発明は、ＩＥＥＥ１３９４シリアルバス上における他のノード（接続機器）との間でデータを送受信するためのデータ送受信手段と、データ送受信手段により他のノードから受信したセルフＩＤパケットと自ノードのセルフＩＤパケットとに基づいて、バス上における各ノードの接続状態に関する情報と物理層レベルの最高転送速度の情報とを含むトポロジーマップを生成するトポロジーマップ生成手段と、各ノード間における物理層レベルの最高転送速度の情報からなるスピードマップを生成するスピードマップ生成手段と、トポロジーマップ生成手段により生成したトポロジーマップ、及びスピードマップ生成手段により生成したスピードマップを格納するレジスタを内包するメモリとを備え、バス上におけるバスマネージャーの機能を有するＩＥＥＥ１３９４シリアルバスへの接続機器において、スピードマップ生成手段は、レジスタに格納されたトポロジーマップ内における各ノードの接続状態に関する情報に基づいて、バス上における隣り合う（直接接続される）ノードの組合せを判定し、この判定結果と、上記のレジスタに格納されたトポロジーマップ内における各ノードの物理層レベルの最高転送速度の情報とに基づいて、スピードマップ内における隣り合うノード間の最高転送速度の値を決定して、この決定の結果、スピードマップ内における各ノード間の最高転送速度の値が全て決定されたか否かを判定し、この判定の結果、全て決定されたと判定しなかった場合に、スピードマップ内における各ノード間の最高転送速度の値が全て決定されるまで、スピードマップ内における決定済みの最高転送速度の値に基づいて、スピードマップ内における未決定の最高転送速度の値を決定する処理を繰り返すものである。
【０００９】
上記構成においては、スピードマップ生成手段が、トポロジーマップ内における各ノードの接続状態に関する情報と物理層レベルの最高転送速度の情報とに基づいて決定した隣り合うノード間の最高転送速度の値を用いて、スピードマップ内における未決定の最高転送速度の値を全て決定する。これにより、スピードマップ生成時に、従来と異なり、バス上における各ノードから構成されるツリーの構造を意識する必要がなくなるので、スピードマップを生成するためのアルゴリズム簡単にすることができる。また、スピードマップ内における各ノード間の最高転送速度の値を決定する過程において、従来のように重複した経路を辿る必要がなくなるので、スピードマップを生成するためのアルゴリズムを効率のよいものにして、スピードマップ生成の処理時間の短縮化を図ることができる。
【００１０】
また、請求項２の発明は、ＩＥＥＥ１３９４シリアルバス上における他のノード（接続機器）との間でデータを送受信するためのデータ送受信手段と、データ送受信手段により他のノードから受信したセルフＩＤパケットと、自ノードのセルフＩＤパケットとに基づいて、バス上における各ノードの接続状態に関する情報と物理層レベルの最高転送速度の情報とを含むトポロジーマップを生成するトポロジーマップ生成手段と、各ノード間における物理層レベルの最高転送速度の情報からなるスピードマップを生成するスピードマップ生成手段と、トポロジーマップ生成手段により生成したトポロジーマップ、及びスピードマップ生成手段により生成したスピードマップを格納するレジスタを内包するメモリとを備え、バス上におけるバスマネージャーの機能を有するＩＥＥＥ１３９４シリアルバスへの接続機器において、スピードマップ生成手段は、バス上における各ノードの接続状態に関する情報と物理層レベルの最高転送速度の情報とに基づいて、スピードマップ内における隣り合うノード間の最高転送速度の値を決定し、これらの隣り合うノード間の最高転送速度の値に基づいて、スピードマップ内における未決定の最高転送速度の値を決定するようにしたものである。
【００１１】
この構成においては、スピードマップ生成手段が、バス上における各ノードの接続状態に関する情報と物理層レベルの最高転送速度の情報とに基づいて、スピードマップ内における隣り合うノード間の最高転送速度の値を決定し、これらの隣り合うノード間の最高転送速度の値に基づいて、スピードマップ内における未決定の最高転送速度の値を決定する。これにより、上記請求項１と同様な作用を得ることができる。
【００１２】
また、請求項３の発明は、ＩＥＥＥ１３９４シリアルバスへの接続機器が、そのバス上におけるバスマネージャーであるときに、そのバス上の各ノード（接続機器）間における物理層レベルの最高転送速度の情報からなるスピードマップを生成する方法であって、バスマネージャーが、自装置のレジスタに格納されたトポロジーマップ内における各ノードの接続状態に関する情報に基づいて、バス上における隣り合う（直接接続される）ノードの組合せを判定するステップと、上記の判定結果と、トポロジーマップ内における各ノードの物理層レベルの最高転送速度の情報とに基づいて、スピードマップ内における隣り合うノード間の最高転送速度の値を決定するステップと、上記の決定の結果、スピードマップ内における各ノード間の最高転送速度の値が全て決定されたか否かを判定するステップと、上記の判定の結果、全て決定されたと判定しなかった場合に、スピードマップ内における各ノード間の最高転送速度の値が全て決定されるまで、スピードマップ内における決定済みの最高転送速度の値に基づいて、スピードマップ内における未決定の最高転送速度の値を決定する処理を繰り返すステップとからなるものである。この方法により、上記請求項１と同様な作用を得ることができる。
【００１３】
【発明の実施の形態】
以下、本発明を具体化した実施形態について図面を参照して説明する。図１は、本実施形態によるバスマネージャー（バス上におけるバスマネージャーの機能を有するＩＥＥＥ１３９４シリアルバスへの接続機器）とＩＥＥＥ１３９４シリアルバス上における他の接続機器の電気的ブロック構成を示す。バスマネージャー１０は、ＩＥＥＥ１３９４シリアルバス９（以下、バスと略す）上における他の接続機器２０，３０に、電源管理、データ転送速度管理、構成管理等の各種のバス管理機能を提供する。以下の説明において、「ノード」とは、バス９に接続された各接続機器（図中におけるバスマネージャー１０及び接続機器２０，３０）を指し、「自ノード」と「他ノード」とは、それぞれバスマネージャー１０とバスマネージャー１０以外の接続機器２０，３０とを指す。
【００１４】
上記のバスマネージャー１０は、装置全体の制御を行うＣＰＵ１１と、各種のデータを記憶するメモリ１２とを有している。ＣＰＵ１１は、ＩＥＥＥ１３９４のプロトコル上におけるアプリケーション層の機能の提供も行い、請求項におけるトポロジーマップ作成手段及びスピードマップ作成手段としても機能する。すなわち、ＣＰＵ１１は、他のノードから受信したセルフＩＤパケットと、自ノードのセルフＩＤパケットとに基づいて、バス上における各ノードの接続状態に関する情報と物理層レベルの最高転送速度の情報とを含むトポロジーマップを生成すると共に、トポロジーマップ内における各ノードの接続状態に関する情報と物理層レベルの最高転送速度の情報とに基づいて、各ノード間における最高転送速度の情報からなるスピードマップを生成する。また、メモリ１２は、バス９上における他ノードに上記のバス管理機能を提供するためのプログラムであるバス管理プログラム１３と、上記のトポロジーマップ及びスピードマップを含む各種の情報を格納したレジスタ空間１４とを内包している。また、バスマネージャー１０は、ＩＥＥＥ１３９４のプロトコル上におけるリンク層レベルのサービスを提供するＬＩＮＫ１５と、物理層レベルのサービスを提供するＰＨＹ１６と、バス９のケーブルを接続するためのＩＥＥＥ１３９４ポート１７とを有している。上記のＬＩＮＫ１５、ＰＨＹ１６及びＩＥＥＥ１３９４ポート１７が、請求項におけるデータ送受信手段に相当する。
【００１５】
また、上記の接続機器２０，３０も、バスマネージャー１０と同様に、ＣＰＵ２１、３１、メモリ２２、３２、ＬＩＮＫ２５、３５、ＰＨＹ２６、３６及びＩＥＥＥ１３９４ポート２７、３７を有しているが、バスマネージャー１０と異なり、メモリ２２、３２上にバス管理プログラムを有していない。
【００１６】
次に、図２を参照して、上記のレジスタ空間１４に記憶されているデータの内容について説明する。レジスタ空間１４は、自ノード及び他ノードの制御に用いられるＣＳＲ（ＣｏｎｔｒｏｌａｎｄＳｔａｔｕｓＲｅｇｉｓｔｅｒｓ）コア４１と、バス９の管理用のレジスタであるシリアルバス依存レジスタ４２と、自機の性能に関する情報等を記憶したコンフィグレーションＲＯＭ４３と、各機器固有のレジスタであるユニットレジスタ４４とから構成されている。
【００１７】
上記のシリアルバス依存レジスタ４２には、バスマネジャー１０の物理ＩＤを格納したＢＵＳ＿ＭＡＮＡＧＥＲ＿ＩＤ５１、同期転送の帯域管理用のレジスタであるＢＡＮＤＷＩＤＴＨ＿ＡＶＡＩＬＡＢＬＥ５２、及び同期転送のチャンネル管理用のレジスタであるＣＨＡＮＮＥＬＳ＿ＡＶＡＩＬＡＢＬＥＨＩ５３とＣＨＡＮＮＥＬＳ＿ＡＶＡＩＬＡＢＬＥＬＯ５４とが含まれる。
【００１８】
また、上記のユニットレジスタ４４には、データ出力側の接続機器の接続管理用のレジスタであるｏｕｔｐｕｔＰｌｕｇＣｏｎｔｒｏｌＲｅｇｉｓｔｅｒｓ（以下、ｏＰＣＲと略す）５６と、データ入力側の接続機器の接続管理用のレジスタであるｉｎｐｕｔＰｌｕｇＣｏｎｔｒｏｌＲｅｇｉｓｔｅｒｓ（以下、ｉＰＣＲと略す）５７とが含まれる。
【００１９】
上記のユニットレジスタ４４は、上記のｏＰＣＲ５６、ｉＰＣＲ５７に加えて、バス９上における各ノードの接続状態に関する情報と物理層レベルの最高転送速度の情報とを含むＴＯＰＯＬＯＧＹ＿ＭＡＰ（トポロジーマップ）５８、及び各ノード間における物理層レベルの最高転送速度の情報であるＳＰＥＥＤ＿ＭＡＰ（スピードマップ）５９を格納している。ＴＯＰＯＬＯＧＹ＿ＭＡＰ５８及びＳＰＥＥＤ＿ＭＡＰ５９は、バスリセット時にＣＰＵ１１によって作成される。
【００２０】
次に、図３を参照して、図２中におけるＴＯＰＯＬＯＧＹ＿ＭＡＰ５８に格納されている情報の内容について説明する。ＴＯＰＯＬＯＧＹ＿ＭＡＰ５８は、バス９上におけるノード数の情報であるｎｏｄｅ＿ｃｏｕｎｔ６１、ＴＯＰＯＬＯＧＹ＿ＭＡＰ５８内に格納されているセルフＩＤパケット数の情報であるｓｅｌｆ＿ｉｄ＿ｃｏｕｎｔ６２、及び各ノードのセルフＩＤパケット（ｓｅｌｆ＿ｉｄ＿ｐａｃｋｅｔ［０］〜ｓｅｌｆ＿ｉｄ＿ｐａｃｋｅｔ［ｓｅｌｆ＿ｉｄ＿ｃｏｕｎｔ−１］）からなるセルフＩＤパケットテーブル６３等から構成されている。
【００２１】
次に、図４乃至図６を参照して、図３中におけるセルフＩＤパケットテーブル６３に含まれる３種類のセルフＩＤパケットの内容について説明する。第１の種類のセルフＩＤパケット（以下、第１セルフＩＤパケットという）６５は、図４に示されるように、該当のパケットを送出したノード（以下、送出元ノードという）の物理ＩＤを示すＰｈｙ＿ＩＤ６８、送出元ノードの物理層レベルにおける最高転送速度の情報であるｓｐ６９、ｐ０〜ｐ２の各ポートの状態を示すポート情報７０、同じ物理ＩＤを有するパケットが後に続いているか否かを示す追加パケット有無情報ｍ７１等を格納している。ｐ０〜ｐ２の各ポート情報７０が“１１”のときは、「該当のノードが動作中で子ポートに接続されている」ことを示し、“１０”のときは、「該当のノードが動作中で親ポートに接続されている」ことを示す。また、“０１”のときは、「該当のノードが動作していない」ことを示し、“００”のときは、「該当のポートが存在しない」ことを示す。
【００２２】
図５に示されるように、第２の種類のセルフＩＤパケット（以下、第２セルフＩＤパケットという）６６は、送出元ノードの物理ＩＤを示すＰｈｙ＿ＩＤ６８、ｐ３〜ｐ１０の各ポートの状態を示すポート情報７０、同じ物理ＩＤを有するパケットが後に続いているか否かを示す追加パケット有無情報ｍ７１等を格納している。また、図６に示されるように、第３の種類のセルフＩＤパケット（以下、第３セルフＩＤパケットという）６７は、送出元ノードの物理ＩＤを示すＰｈｙ＿ＩＤ６８、ｐ１１〜ｐ１５の各ポートの状態を示すポート情報７０等を格納している。
【００２３】
次に、図７に示されるフローチャートを参照して、上記のバスマネージャー１０がバスリセット時に行う処理の概略について説明する。バスリセットが発生すると（Ｓ１）、バスマネージャー１０は、バス９上における他の全てのノードからセルフＩＤパケットを受信して（Ｓ２）、これらのセルフＩＤパケットと自ノードのセルフＩＤパケットとに基づいて、図３に示されるトポロジーマップ（ＴＯＰＯＬＯＧＹ＿ＭＡＰ）５８を生成して（Ｓ３）、メモリ１２のレジスタ空間１４内に格納する。次に、バスマネージャー１０は、トポロジーマップ５８内における各ノードの接続状態に関する情報であるポート情報７０（図４乃至図６参照）と、各ノードの物理層レベルにおける最高転送速度の情報であるｓｐ６９（図４参照）とに基づいて、各ノード間における最高転送速度の情報からなるスピードマップ５９を生成して（Ｓ４）、生成したスピードマップ５９をメモリ１２のレジスタ空間１４内に格納する。
【００２４】
次に、上記図７中のＳ４に示されるスピードマップ生成処理の詳細について説明する。まず、バスマネージャー１０は、トポロジーマップ５８内における各ノードの接続状態に関する情報であるポート情報７０（図４乃至図６参照）に基づいて、バス９上における隣り合う（直接接続される）ノードの組合せを判定する。そして、その判定結果と、トポロジーマップ５８内における各ノードの物理層レベルにおける最高転送速度の情報であるｓｐ６９（図４参照）とに基づいて、バス９上における隣り合うノード間の最高転送速度を決定して、スピードマップ５９内における隣り合うノード間の最高転送速度の値を埋める。
【００２５】
上記の処理について、図８及び図９を参照して具体的に説明する。図８は、バス９上における各ノード間の接続の例を示す。図８中に括弧書きで示されるＳ４００，Ｓ２００，Ｓ１００は、それぞれ物理層レベルにおける最高転送速度が４００Ｍｂｐｓ，２００Ｍｂｐｓ，１００Ｍｂｐｓであることを示す。また、図９中のテーブル８０は、スピードマップ５９内における各ノード間の最高転送速度の値をテーブル化して表したものである。バス９上における各ノードから構成されるツリー構造が図８に示されるような構造になっている場合には、ルートであるノードＥと隣り合う（直接接続される）ノードは、ノードＤとノードＦである。そして、ノードＥとノードＦとの間の最高転送速度は、ノードＥの最高転送速度Ｓ４００とノードＦの最高転送速度Ｓ２００のうち、低い方の最高転送速度であるＳ２００となるので、バスマネージャー１０は、図９に示されるように、テーブル８０中のＥＦ間の最高転送速度の値７８を２００（Ｍｂｐｓ）に設定する。また、ノードＥとノードＤとの間の最高転送速度は、図８に示されるように、ノードＥの最高転送速度とノードＤの最高転送速度がいずれもＳ４００であるため、Ｓ４００となる。従って、バスマネージャー１０は、図９に示されるように、テーブル８０中のＥＤ間の最高転送速度の値７９を４００（Ｍｂｐｓ）に設定する。このようにして、バスマネージャー１０は、順次隣り合うノード間の最高転送速度を決定して、テーブル８０中における隣り合うノード間の最高転送速度の値を埋めていく。この結果、図９中の下線で示される最高転送速度の値が埋められる。
【００２６】
バスマネージャー１０は、上記のテーブル８０中における隣り合うノード間の最高転送速度の値を埋める処理の結果、テーブル８０中における各ノード間の最高転送速度の値を全て埋めることができた場合には、その時点でテーブル８０中における各ノード間の最高転送速度の値を埋めていく処理を終了する。
【００２７】
しかし、テーブル８０中における各ノード間の最高転送速度の値を全て埋めることができなかった場合には、バスマネージャー１０は、上記の隣り合うノード同士の接続を組み合わせて、テーブル８０中における最高転送速度の値を埋めていく。これにより、テーブル８０中における各ノード間の最高転送速度の値のうち、１個のノードを経由して接続されたノード間の最高転送速度の値のみを埋めていくことができる。具体的には、バスマネージャー１０は、テーブル８０の左上から順に、テーブル８０中における未決定の（埋まっていない）転送速度の値のうち、決定済みの（埋まっている）最高転送速度の値に基づいて埋めることができる転送速度の値のみを埋めていく。
【００２８】
ここで、上記の決定済みの最高転送速度の値に基づいて未決定の最高転送速度の値を埋めることができる場合の処理について、図１０に示されるＡＥ間の最高転送速度の値８１を例にして説明する。ノードＢを経由してノードＡとノードＥとの間を接続した場合におけるＡＥ間の最高転送速度の値８１については、図中の左表に示されるように、テーブル８０中におけるＢＥ間の最高転送速度の値８３が未だ埋まっていない（未決定である）ため、テーブル８０中における決定済みの（埋まっている）最高転送速度の値のみに基づいて埋めることができない。また、ノードＣ又はノードＦを経由してノードＡとノードＥとの間を接続した場合におけるＡＥ間の最高転送速度の値８１についても、テーブル８０中におけるＣＥ間の最高転送速度の値８４又はＦＡ間の最高転送速度の値８５が未だ埋まっていない（未決定である）ため、テーブル８０中における決定済みの（埋まっている）最高転送速度の値のみに基づいて埋めることができない。
【００２９】
これに対して、ノードＤを経由してノードＡとノードＥとの間を接続した場合におけるＡＥ間の最高転送速度の値８１については、図中の左表に示されるように、ＤＡ間の最高転送速度の値８６とＤＥ間の最高転送速度の値８７とが決定済みである（埋まっている）ため、決定済みの最高転送速度の値のみに基づいて埋めることができる。従って、バスマネージャー１０は、ＤＡ間の最高転送速度の値８６（２００）とＤＥ間の最高転送速度の値８７（４００）のうち、低い方の転送速度である２００（Ｍｂｐｓ）をＡＥ間の最高転送速度の値８１に決定する。そして、図中の右表に示されるように、テーブル８０中におけるＡＥ間の最高転送速度の値８１とＥＡ間の最高転送速度の値８２とを埋める。このように、隣り合うノード間の最高転送速度の値に基づいて、テーブル８０中における未決定のノード間の最高転送速度の値を埋めることができた場合には、そのノード間の接続は、１個のノードを経由した接続である。
【００３０】
次に、図９に示される決定済みの最高転送速度の値に基づいて未決定の最高転送速度の値を埋めることができない場合の処理について、図１１に示されるＡＦ間の最高転送速度の値９２を例にして説明する。ノードＢを経由してノードＡとノードＦとの間を接続した場合におけるＡＦ間の最高転送速度の値９２については、図に示されるように、テーブル８０中におけるＦＢ間の最高転送速度の値８９が未だ未決定であるため、テーブル８０中における決定済みの最高転送速度の値のみに基づいて埋めることができない。また、ノードＣ、ノードＤ又はノードＥを経由してノードＡとノードＦとの間を接続した場合におけるＡＦ間の最高転送速度の値９２についても、テーブル８０中におけるＣＦ間の最高転送速度の値９０、ＤＦ間の最高転送速度の値９１又はＥＡ間の最高転送速度の値８２が未決定であるため、テーブル８０中における決定済みの最高転送速度の値のみに基づいて埋めることができない。そして、ノードＡとノードＦとの間を接続する場合に、これ以外に経由することができるノードは存在しないので、バスマネージャー１０は、図９に示される隣り合うノード間の最高転送速度の値に基づいて、図１１に示されるＡＦ間の最高転送速度の値９２を埋めることができない。このように、隣り合うノード間の最高転送速度の値に基づいて、テーブル８０中における未決定のノード間の最高転送速度の値を埋めることができない場合には、そのノード間の接続は、１個のノードを経由した接続ではない。
【００３１】
上記のように、バスマネージャー１０が、隣り合うノード間の最高転送速度の値（図１２中の左表参照）に基づいて、テーブル８０中における未決定の最高転送速度の値を埋めていくことにより、図１２中の右表において下線で示される１個のノードを経由して接続されたノード間の最高転送速度の値が埋められる。
【００３２】
バスマネージャー１０は、上記の１個のノードを経由して接続されたノード間の最高転送速度の値を埋める処理の結果、テーブル８０中における各ノード間の最高転送速度の値を全て埋めることができた場合には、その時点でテーブル８０中における各ノード間の最高転送速度の値を埋めていく処理を終了する。
【００３３】
しかし、テーブル８０中における各ノード間の最高転送速度の値を全て埋めることができなかった場合には、バスマネージャー１０は、上記の隣り合うノード間の最高転送速度の値と、１個のノードを経由して接続されたノード間の最高転送速度の値とを組み合わせて、テーブル８０中における最高転送速度の値を埋めていく。これにより、テーブル８０中における各ノード間の最高転送速度の値のうち、２〜３個のノードを経由して接続されたノード間の最高転送速度の値を埋めていくことができる。具体的には、バスマネージャー１０は、上記の１個のノードを経由して接続されたノード間の最高転送速度の値を埋めていく処理の場合と同様に、テーブル８０の左上から順に、テーブル８０中における未決定の（埋まっていない）転送速度の値のうち、決定済みの（埋まっている）最高転送速度の値に基づいて埋めることができる転送速度の値のみを埋めていく。
【００３４】
上記のように、バスマネージャー１０が、隣り合うノード間の最高転送速度の値と１個のノードを経由して接続されたノード間の最高転送速度の値と（図１３中の左表参照）に基づいて、テーブル８０中における未決定の最高転送速度の値を埋めていくことにより、図１３中の右表において下線で示される最高転送速度の値が埋められる。
【００３５】
バスマネージャー１０は、上記の２〜３個のノードを経由して接続されたノード間の最高転送速度の値を埋める処理の結果、テーブル８０中における各ノード間の最高転送速度の値を全て埋めることができた場合には、その時点でテーブル８０中における各ノード間の最高転送速度の値を埋めていく処理を終了する。図９乃至図１３に示される例の場合は、上記の２〜３個のノードを経由して接続されたノード間の最高転送速度の値を埋める処理の結果、図１４に示されるように、テーブル８０中における各ノード間の最高転送速度の値を全て埋めることができるので、この時点でテーブル８０中における各ノード間の最高転送速度の値を埋める処理を終了する。
【００３６】
次に、図１５のフローチャートを参照して、上記のスピードマップ生成処理についてまとめる。まず、バスマネージャー１０は、トポロジーマップ５８内における各ノードの接続状態に関する情報であるポート情報７０に基づいて、バス９上における隣り合う（直接接続される）ノードの組合せを判定する（Ｓ１１）。そして、その判定結果と、トポロジーマップ５８内における各ノードの物理層レベルにおける最高転送速度の情報であるｓｐ６９とに基づいて、バス９上における隣り合うノード間の最高転送速度を決定して、スピードマップ５９（テーブル８０）内における隣り合うノード間の最高転送速度の値を埋める（Ｓ１２）。次に、バスマネージャー１０は、上記の処理の結果、スピードマップ５９内における各ノード間の最高転送速度の値を全て埋めることができたか否かを判定する（Ｓ１３）。そして、この判定の結果、全て埋めることができなかったと判定した場合には、スピードマップ５９内における各ノード間の最高転送速度の値が全て決定されるまで（Ｓ１３でＮＯ）、スピードマップ５９内における決定済みの最高転送速度の値に基づき、未決定の最高転送速度の値を決定して、スピードマップ５９内における未決定の最高転送速度の値を埋める処理を繰り返す（Ｓ１４）。
【００３７】
上述したように、本実施形態によるバスマネージャー１０は、トポロジーマップ５８内における各ノードのポート情報７０と物理層レベルの最高転送速度の情報であるｓｐ６９とに基づいて、スピードマップ５８内における隣り合うノード間の最高転送速度の値を決定して、この決定の結果、スピードマップ５８内における各ノード間の最高転送速度の値が全て決定されたか否かを判定する。そして、全て決定されたと判定しなかった場合に、スピードマップ内５８における各ノード間の最高転送速度の値が全て決定されるまで、スピードマップ５８内における決定済みの最高転送速度の値に基づいて、スピードマップ５８内における未決定の最高転送速度の値を決定する処理を繰り返す。これにより、スピードマップ５８の生成時に、従来と異なり、バス９上における各ノードから構成されるツリーの構造を意識する必要がなくなるので、スピードマップ５８を生成するためのアルゴリズム簡単にすることができる。従って、スピードマップ生成用のプログラム（図１中のバス管理プログラム１３の一部）のロジックを簡単にすることができるので、従来のようにツリー構造を意識してスピードマップ５８の生成を行った場合と比べて、スピードマップ生成用のプログラムの開発工数を削減し、バグの発生率を低下させることができると共に、スピードマップ生成用のプログラムのステップ数を減らして、バスマネージャー１０のメモリ容量の小型化を図ることができる。
【００３８】
なお、本発明は、上記実施形態に限られるものではなく、様々な変形が可能である。例えば、本実施形態では、バスマネージャー１０が、トポロジーマップ５８内における各ノードの接続状態に関する情報であるポート情報７０と物理層レベルの最高転送速度の情報であるｓｐ６９とに基づいて、スピードマップ５８内における隣り合うノード間の最高転送速度の値を決定したが、バスマネージャーが、各ノードから受信したセルフＩＤパケットに含まれる各ノードの接続状態に関する情報と物理層レベルの最高転送速度の情報とに基づいて、スピードマップ内における隣り合うノード間の最高転送速度の値を決定するようにしてもよい。
【００３９】
【発明の効果】
以上説明したように請求項１の発明によれば、トポロジーマップ内における各ノードの接続状態に関する情報と物理層レベルの最高転送速度の情報とに基づいて、スピードマップ内における隣り合うノード間の最高転送速度の値を決定して、この決定の結果、スピードマップ内における各ノード間の最高転送速度の値が全て決定されたか否かを判定する。そして、全て決定されたと判定しなかった場合に、スピードマップ内における各ノード間の最高転送速度の値が全て決定されるまで、スピードマップ内における決定済みの最高転送速度の値に基づいて、スピードマップ内における未決定の最高転送速度の値を決定する処理を繰り返すようにした。これにより、スピードマップ生成時に、従来と異なり、バス上における各ノードから構成されるツリーの構造を意識する必要がなくなるので、スピードマップを生成するためのアルゴリズム簡単にすることができる。従って、スピードマップ生成用のプログラムのロジックを簡単にすることができるので、従来のようにツリー構造を意識してスピードマップの生成を行った場合と比べて、スピードマップ生成用のプログラムの開発工数を削減し、バグの発生率を低下させることができると共に、スピードマップ生成用のプログラムのステップ数を減らして、バスマネージャーのメモリ容量の小型化を図ることができる。
【００４０】
また、スピードマップ内における各ノード間の最高転送速度の値を決定する過程において、従来のように重複した経路を辿る必要がなくなるので、スピードマップを生成するためのアルゴリズムを効率のよいものにして、スピードマップ生成の処理時間の短縮化を図ることができる。
【００４１】
また、請求項２の発明によれば、バス上における各ノードの接続状態に関する情報と物理層レベルの最高転送速度の情報とに基づいて、スピードマップ内における隣り合うノード間の最高転送速度の値を決定し、これらの隣り合うノード間の最高転送速度の値に基づいて、スピードマップ内における未決定の最高転送速度の値を決定するようにしたことにより、上記請求項１に記載の発明と同様な効果を得ることができる。
【００４２】
また、請求項３の発明によれば、バスマネージャーが、自装置のレジスタに格納されたトポロジーマップ内における各ノードの接続状態に関する情報と物理層レベルの最高転送速度の情報とに基づいて、スピードマップ内における隣り合うノード間の最高転送速度の値を決定して、この決定処理においてスピードマップ内における各ノード間の最高転送速度の値が全て決定されなかった場合に、各ノード間の最高転送速度の値が全て決定されるまで、前記スピードマップ内における決定済みの最高転送速度の値に基づいて、前記スピードマップ内における未決定の最高転送速度の値を決定する処理を繰り返すようにした。これにより、上記請求項１に記載の発明と同等の効果を得ることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るバスマネージャー（ＩＥＥＥ１３９４シリアルバスへの接続機器）と、ＩＥＥＥ１３９４シリアルバス上における他の接続機器の電気的ブロック構成を示す図。
【図２】図１中のレジスタ空間の内容を示す図。
【図３】図２中のＴＯＰＯＬＯＧＹ＿ＭＡＰの内容を示す図。
【図４】図３中のセルフＩＤパケットテーブルに含まれる第１セルフＩＤパケットの内容を示す図。
【図５】図３中のセルフＩＤパケットテーブルに含まれる第２セルフＩＤパケットの内容を示す図。
【図６】図３中のセルフＩＤパケットテーブルに含まれる第３セルフＩＤパケットの内容を示す図。
【図７】上記バスマネージャーによるバスリセット時の概略処理を示すフローチャート。
【図８】バス上における各ノード間の接続の例を示す図。
【図９】スピードマップ内における隣り合うノード間の最高転送速度の値をテーブル化して表した図。
【図１０】隣り合うノード間の最高転送速度の値に基づいて、ＡＥ間の最高転送速度の値を求める処理の説明図。
【図１１】隣り合うノード間の最高転送速度の値に基づいて、ＡＦ間の最高転送速度の値を求める処理の説明図。
【図１２】図中の左表は、隣り合うノード間の最高転送速度の値を示す図、図中の右表は、左表に示される最高転送速度の値に基づいて１個のノードを経由して接続されたノード間の最高転送速度の値を埋めた結果を示す図。
【図１３】図中の左表は、図１２中の右表と同様な内容を示す図、図中の右表は、左表に示される最高転送速度の値に基づいて２〜３個のノードを経由して接続されたノード間の最高転送速度の値を埋めた結果を示す図。
【図１４】図１３中の右表と同様な内容を示す図。
【図１５】上記バスマネージャーによるスピードマップ生成処理を示すフローチャート。
【符号の説明】
９ＩＥＥＥ１３９４シリアルバス
１０バスマネージャー（ＩＥＥＥ１３９４シリアルバスへの接続機器）
１１ＣＰＵ（トポロジーマップ作成手段、スピードマップ作成手段）
１２メモリ
１４レジスタ空間（レジスタ）
１５ＬＩＮＫ（データ送受信手段）
１６ＰＨＹ（データ送受信手段）
１７ＩＥＥＥ１３９４ポート（データ送受信手段）
５８ＴＯＰＯＬＯＧＹ＿ＭＡＰ（トポロジーマップ）
５９ＳＰＥＥＤ＿ＭＡＰ（スピードマップ）[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a device connected to an IEEE 1394 serial bus, and more particularly to a technique for generating a speed map of each node on the IEEE 1394 serial bus.
[0002]
[Prior art]
2. Description of the Related Art Conventionally, a bus manager on an IEEE 1394 serial bus (hereinafter abbreviated as a bus) stores a speed map, which is information of a maximum transfer speed at a physical layer level between nodes on the bus, in its register. The data transfer speed between the nodes on the bus is managed using the speed map. Then, when creating the speed map, the bus manager analyzes a tree structure composed of each node on the bus based on information on a connection state of each node in the topology map, and Along all the nodes on the bus along the path from the base node to the connection destination node, and determines the lowest speed among the maximum transfer speeds of the nodes existing on the route as the base node. The value of the maximum transfer rate between the nodes in the speed map is determined by the method of setting the maximum transfer rate between the node and the connection destination node.
[0003]
In the field of this type of connection device, when a bus reset occurs, the bus manager reads the maximum communication speed at the link layer level from the configuration ROM of another node, and the maximum communication speed at this link layer level is In the case where the maximum communication speed is lower than the maximum communication speed at the layer level, the maximum communication speed stored in the speed map is modified according to the contents of the maximum communication speed at the link layer level (for example, Patent Document 1). In the field of bus analyzers, the propagation delay time is obtained for all nodes on the bus, and the propagation delay time between all adjacent nodes is obtained from the obtained propagation delay time and topology map information in the bus analyzer. There is known a device in which a propagation delay time and devices constituting a topology map are superimposed and displayed on a display device (for example, see Patent Document 2). Furthermore, in the field of network inspection equipment, in order to provide useful information for managing network connection by a common bus, interconnection information such as transit node equipment, maximum transfer speed, etc. among all node equipment. Is displayed on a display device (for example, see Patent Document 3).
[0004]
[Patent Document 1]
JP-A-10-290237 (page 1-5, FIG. 1-6)
[Patent Document 2]
JP-A-2002-208989 (pages 1-5, FIGS. 1-3)
[Patent Document 3]
JP 2001-103074 A (page 1-9, FIG. 1-9)
[0005]
[Problems to be solved by the invention]
However, in the method of determining the value of the maximum transfer speed between each node in the speed map by following the path from the base node to the connection destination node along the tree structure as described above, the tree structure is conscious. The algorithm for generating the speed map becomes complicated. Further, in the process of determining the value of the maximum transfer speed between the nodes in the speed map, an overlapped route is often followed, so that there is a problem that the useless process is increased in the process of determining the value of the maximum transfer speed. there were.
[0006]
Further, the inventions described in Patent Documents 1 to 3 cannot solve the above problem at all.
[0007]
The present invention has been made in order to solve the above-mentioned problem, and has simplified an algorithm for generating a speed map, thereby reducing the development man-hour of a program for generating a speed map and reducing the memory capacity of a bus manager. Devices connected to the IEEE 1394 serial bus and the speed thereof, which can realize an efficient algorithm for generating the speed map and shorten the processing time for generating the speed map. It is intended to provide a map generation method.
[0008]
[Means for Solving the Problems]
In order to achieve the above object, the invention according to claim 1 is a data transmission / reception unit for transmitting / receiving data to / from another node (connected device) on an IEEE 1394 serial bus, and receiving data from another node by the data transmission / reception unit. Topology map generating means for generating a topology map including information on the connection state of each node on the bus and information on the maximum transfer rate at the physical layer level based on the self ID packet and the self ID packet of the own node, Speed map generating means for generating a speed map including information on the maximum transfer speed at the physical layer level between the nodes, a register for storing the topology map generated by the topology map generating means, and a speed map generated by the speed map generating means With a memory that contains a bus In the connection device to the IEEE 1394 serial bus having the function of the bus manager in the above, the speed map generation means uses the information on the connection state of each node in the topology map stored in the register to determine the connection status between adjacent (direct connection) buses. The combination of the nodes is determined based on the determination result and the information on the maximum transfer speed at the physical layer level of each node in the topology map stored in the above-described register. Determine the value of the maximum transfer rate between, as a result of this determination, it is determined whether all the values of the maximum transfer rate between each node in the speed map has been determined, as a result of this determination, it is determined that all have been determined If not determined, the maximum transfer speed between each node in the speed map There until all determined, in which based on the value of the already determined the highest transfer rate in the speed map, and repeats the process to determine the value of the maximum transfer rate of undecided in the speed map.
[0009]
In the above configuration, the speed map generating means uses the value of the maximum transfer speed between adjacent nodes determined based on the information on the connection state of each node in the topology map and the information on the maximum transfer speed at the physical layer level. Then, all the undetermined maximum transfer speed values in the speed map are determined. This eliminates the need to be aware of the structure of the tree composed of each node on the bus when generating the speed map, unlike the related art, thereby simplifying the algorithm for generating the speed map. In addition, in the process of determining the value of the maximum transfer speed between each node in the speed map, it is not necessary to follow an overlapping route as in the related art, so that the algorithm for generating the speed map is made efficient. In addition, the processing time for generating the speed map can be reduced.
[0010]
The invention according to claim 2 is a data transmission / reception unit for transmitting / receiving data to / from another node (connected device) on the IEEE 1394 serial bus, and a self-ID packet received from the other node by the data transmission / reception unit. A topology map generating means for generating a topology map including information on the connection state of each node on the bus and information on the maximum transfer rate at the physical layer level based on the self ID packet of the own node; Speed map generating means for generating a speed map composed of information on the maximum transfer speed at the physical layer level, a memory including a register for storing the topology map generated by the topology map generating means and a register for storing the speed map generated by the speed map generating means Basma on the bus In the connection device to the IEEE 1394 serial bus having a function of a manager, the speed map generation means uses the information on the connection state of each node on the bus and the information on the maximum transfer speed at the physical layer level to determine the neighbor in the speed map. The value of the maximum transfer rate between matching nodes is determined, and the value of the undetermined maximum transfer rate in the speed map is determined based on the value of the maximum transfer rate between these adjacent nodes. .
[0011]
In this configuration, the speed map generating means determines the value of the maximum transfer speed between adjacent nodes in the speed map based on the information on the connection state of each node on the bus and the information on the maximum transfer speed at the physical layer level. Is determined, and the value of the undetermined maximum transfer rate in the speed map is determined based on the value of the maximum transfer rate between these adjacent nodes. Thereby, the same operation as the above-mentioned claim 1 can be obtained.
[0012]
Further, according to the invention of claim 3, when the device connected to the IEEE 1394 serial bus is a bus manager on the bus, information on the maximum transfer speed at the physical layer level between nodes (connected devices) on the bus is provided. A speed map consisting of: (a) a bus manager that is adjacent (directly connected) on a bus based on information on the connection state of each node in a topology map stored in its own register; A step of determining a combination of nodes; a value of a maximum transfer rate between adjacent nodes in the speed map based on the above determination result and information on a maximum transfer rate at the physical layer level of each node in the topology map. Determining the maximum value between the nodes in the speed map as a result of the above determination. A step of determining whether or not all the values of the transmission speed have been determined; and, as a result of the above determination, when it is not determined that all of the values have been determined, all the values of the maximum transfer speed between the nodes in the speed map are determined Until it is determined that the maximum transfer rate has not been determined in the speed map, based on the determined maximum transfer rate in the speed map. According to this method, the same operation as in the first aspect can be obtained.
[0013]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 shows an electrical block configuration of a bus manager (device connected to an IEEE 1394 serial bus having a bus manager function on a bus) according to the present embodiment and other connected devices on the IEEE 1394 serial bus. The bus manager 10 provides various bus management functions such as power management, data transfer speed management, and configuration management to the other connected devices 20 and 30 on the IEEE 1394 serial bus 9 (hereinafter abbreviated as bus). In the following description, the “node” indicates each connected device (the bus manager 10 and the connected devices 20 and 30 in the figure) connected to the bus 9, and the “own node” and the “other node” respectively Refers to the bus manager 10 and the connected devices 20 and 30 other than the bus manager 10.
[0014]
The bus manager 10 has a CPU 11 for controlling the entire device and a memory 12 for storing various data. The CPU 11 also provides a function of an application layer on the IEEE 1394 protocol, and also functions as a topology map creating unit and a speed map creating unit in the claims. That is, based on the self ID packet received from another node and the self ID packet of the own node, the CPU 11 includes information on the connection state of each node on the bus and information on the maximum transfer speed at the physical layer level. In addition to generating a topology map, a speed map including information on the maximum transfer speed between the nodes is generated based on information on the connection state of each node in the topology map and information on the maximum transfer speed at the physical layer level. The memory 12 includes a bus management program 13 which is a program for providing the above-described bus management function to other nodes on the bus 9 and a register space 14 storing various information including the above-described topology map and speed map. And is included. The bus manager 10 has a LINK 15 for providing a link layer level service on an IEEE 1394 protocol, a PHY 16 for providing a physical layer level service, and an IEEE 1394 port 17 for connecting a bus 9 cable. ing. The LINK 15, the PHY 16, and the IEEE 1394 port 17 correspond to data transmitting / receiving means in the claims.
[0015]
The connection devices 20 and 30 also have CPUs 21 and 31, memories 22 and 32, LINKs 25 and 35, PHYs 26 and 36, and IEEE1394 ports 27 and 37, similarly to the bus manager 10. Unlike the first embodiment, the memories 22 and 32 have no bus management program.
[0016]
Next, the contents of data stored in the register space 14 will be described with reference to FIG. The register space 14 stores a CSR (Control and Status Registers) core 41 used for control of its own node and other nodes, a serial bus dependent register 42 that is a register for managing the bus 9, and information on the performance of its own device. It comprises a stored configuration ROM 43 and a unit register 44 which is a register unique to each device.
[0017]
The serial bus-dependent register 42 includes a BUS_MANAGER_ID 51 storing the physical ID of the bus manager 10, a BANDWIDTH_AVAILABLE 52 as a register for synchronous transfer band management, and CHANNELS_AVAILABLE HI53 and CHANNELS_AVAILABLELO as synchronous transfer channel management registers. Is included.
[0018]
The unit register 44 includes an output plug control registers (hereinafter abbreviated as oPCR) 56, which is a register for managing connection of the connected device on the data output side, and a register for managing connection of the connected device on the data input side. Input Plug Control Registers (hereinafter abbreviated as iPCR) 57.
[0019]
The unit register 44 includes, in addition to the oPCR 56 and the iPCR 57, a TOPOLOGY_MAP (topology map) 58 that includes information on the connection state of each node on the bus 9 and information on the maximum transfer rate at the physical layer level. A SPEED_MAP (speed map) 59, which is information on the maximum transfer speed at the physical layer level between them, is stored. The TOPOLOGY_MAP 58 and the SPEED_MAP 59 are created by the CPU 11 when the bus is reset.
[0020]
Next, the contents of the information stored in the TOPOLOGY_MAP 58 in FIG. 2 will be described with reference to FIG. The TOPOLOGY_MAP 58 includes a node_count 61 that is information on the number of nodes on the bus 9, a self_id_count 62 that is information on the number of self-ID packets stored in the TOPOLOGY_MAP 58, and a self-ID packet (self_id_id_id_id_id_p_id_ip_id_p_id_p_id_p_id_ip_id_ip_id_p_id_p_id_ip_id_p_id_ip_id_p_id_ip_id_p_id_ip_id_p_id_p_ip_id_p_id_p_id_ip_id_p_id_ip_id_ip_id_p_id_p_ip_id_p_id_ip_id_ip_id_p_id_p_ip_ip_id_p_ip_id_ip_id_p_id_p_id) ]), And the like.
[0021]
Next, the contents of the three types of self ID packets included in the self ID packet table 63 in FIG. 3 will be described with reference to FIGS. As shown in FIG. 4, a first type of self ID packet (hereinafter, referred to as a first self ID packet) 65 is a Phy_ID 68 indicating a physical ID of a node that has transmitted the packet (hereinafter, referred to as a transmission source node). , Sp69, which is information on the maximum transfer rate at the physical layer level of the source node, port information 70 indicating the status of each of the ports p0 to p2, and presence or absence of an additional packet indicating whether or not a packet having the same physical ID follows. Information m71 and the like are stored. When each of the port information 70 of p0 to p2 is “11”, it indicates that “the corresponding node is operating and connected to the child port”, and when “10”, “the corresponding node is operating. Connected to the parent port. " Also, “01” indicates “the corresponding node is not operating”, and “00” indicates “the corresponding port does not exist”.
[0022]
As shown in FIG. 5, a second type self-ID packet (hereinafter, referred to as a second self-ID packet) 66 is a Phy_ID 68 indicating the physical ID of the transmission source node, and a port indicating the status of each of the ports p3 to p10. Information 70, additional packet presence / absence information m71 indicating whether a packet having the same physical ID follows, and the like are stored. As shown in FIG. 6, a third type of self ID packet (hereinafter, referred to as a third self ID packet) 67 is a Phy_ID 68 indicating the physical ID of the transmission source node, and indicates the state of each port of p11 to p15. And the like port information 70 and the like.
[0023]
Next, an outline of the processing performed by the bus manager 10 at the time of a bus reset will be described with reference to the flowchart shown in FIG. When a bus reset occurs (S1), the bus manager 10 receives self-ID packets from all the other nodes on the bus 9 (S2), and based on these self-ID packets and the self-ID packets of the own node. Then, a topology map (TOPOLOGY_MAP) 58 shown in FIG. 3 is generated (S3) and stored in the register space 14 of the memory 12. Next, the bus manager 10 determines the port information 70 (see FIGS. 4 to 6) which is information on the connection state of each node in the topology map 58, and the sp69 which is information on the maximum transfer speed at the physical layer level of each node. (See FIG. 4), a speed map 59 including information on the maximum transfer speed between the nodes is generated (S4), and the generated speed map 59 is stored in the register space 14 of the memory 12.
[0024]
Next, the details of the speed map generation processing shown in S4 in FIG. 7 will be described. First, based on the port information 70 (see FIGS. 4 to 6), which is information on the connection state of each node in the topology map 58, the bus manager 10 determines whether adjacent (directly connected) nodes on the bus 9 are connected. Determine the combination. Then, based on the determination result and sp69 (see FIG. 4) which is information on the maximum transfer speed at the physical layer level of each node in the topology map 58, the maximum transfer speed between adjacent nodes on the bus 9 is determined. Then, the value of the maximum transfer speed between the adjacent nodes in the speed map 59 is filled.
[0025]
The above processing will be specifically described with reference to FIGS. FIG. 8 shows an example of connection between nodes on the bus 9. S400, S200, and S100 shown in parentheses in FIG. 8 indicate that the maximum transfer rates at the physical layer level are 400 Mbps, 200 Mbps, and 100 Mbps, respectively. The table 80 in FIG. 9 is a table in which the values of the maximum transfer rates between the nodes in the speed map 59 are tabulated. When the tree structure composed of the nodes on the bus 9 has a structure as shown in FIG. 8, the nodes adjacent (directly connected) to the root node E are the node D and the node D. F. The maximum transfer rate between the node E and the node F is the lower maximum transfer rate S200 of the maximum transfer rate S400 of the node E and the maximum transfer rate S200 of the node F. Sets the value 78 of the maximum transfer rate between EFs in the table 80 to 200 (Mbps), as shown in FIG. The maximum transfer speed between the node E and the node D is S400 because both the maximum transfer speed of the node E and the maximum transfer speed of the node D are S400 as shown in FIG. Accordingly, as shown in FIG. 9, the bus manager 10 sets the maximum transfer speed value 79 between the EDs in the table 80 to 400 (Mbps). In this manner, the bus manager 10 sequentially determines the maximum transfer speed between the adjacent nodes, and fills the table 80 with the value of the maximum transfer speed between the adjacent nodes. As a result, the value of the maximum transfer speed indicated by the underline in FIG. 9 is filled.
[0026]
If the bus manager 10 fills in the maximum transfer speed value between the nodes in the table 80 as a result of the process of filling the maximum transfer speed value between adjacent nodes in the table 80, Then, the process of filling the value of the maximum transfer speed between the nodes in the table 80 at that time is ended.
[0027]
However, if all the values of the maximum transfer speed between the nodes in the table 80 cannot be filled, the bus manager 10 combines the above-mentioned connections between the adjacent nodes to make the maximum transfer rate in the table 80. Fill in the speed value. As a result, of the values of the maximum transfer speed between the nodes in the table 80, only the value of the maximum transfer speed between nodes connected via one node can be filled. Specifically, the bus manager 10 sequentially determines, from the upper left of the table 80, the determined (filled) maximum transfer rate value among the undetermined (not filled) transfer rate values in the table 80. Only the transfer speed values that can be filled based on the values are filled.
[0028]
Here, as for the processing in the case where the value of the undetermined maximum transfer rate can be filled based on the determined value of the maximum transfer rate, the value 81 of the maximum transfer rate between AEs shown in FIG. This will be explained. As shown in the left table in the figure, the maximum transfer rate 81 between the AEs when the node A and the node E are connected via the node B is the highest transfer rate between the BEs in the table 80. Since the transfer speed value 83 is not yet filled (undecided), it cannot be filled based only on the determined (filled) maximum transfer speed value in the table 80. The maximum transfer rate value 81 between the AEs in the case where the node A and the node E are connected via the node C or the node F is also shown in the table 80 as the maximum transfer rate value 84 between the CEs. Since the value 85 of the maximum transfer speed between FAs is not yet filled (not yet determined), it cannot be filled based on only the determined (filled) maximum transfer speed value in the table 80.
[0029]
On the other hand, the value 81 of the maximum transfer speed between the AEs when the node A and the node E are connected via the node D, as shown in the left table in FIG. Since the maximum transfer speed value 86 and the maximum transfer speed value 87 between DEs have already been determined (filled), it is possible to fill only based on the determined maximum transfer speed value. Therefore, the bus manager 10 assigns the lower transfer rate 200 (Mbps) of the maximum transfer rate value 86 (200) between DA and the maximum transfer rate value 87 (400) between DE to AE. The value 81 of the maximum transfer speed is determined. Then, as shown in the right table in the figure, the value 81 of the maximum transfer speed between AEs and the value 82 of the maximum transfer speed between EAs in the table 80 are filled. As described above, when the value of the maximum transfer rate between the undetermined nodes in the table 80 can be filled based on the value of the maximum transfer rate between adjacent nodes, the connection between the nodes is This is a connection via one node.
[0030]
Next, the processing when the undetermined maximum transfer rate value cannot be filled based on the determined maximum transfer rate value illustrated in FIG. 9 will be described with reference to the maximum transfer rate value between AFs illustrated in FIG. This will be described with reference to 92 as an example. As shown in the figure, the value 92 of the maximum transfer speed between FBs in the case where the node A and the node F are connected via the node B, as shown in FIG. Since 89 has not been determined yet, it cannot be filled based only on the determined maximum transfer rate value in the table 80. Further, the maximum transfer speed value 92 between the AFs when the node A and the node F are connected via the node C, the node D, or the node E is the maximum transfer speed between the CFs in the table 80. Since the value 90, the value 91 of the maximum transfer speed between DFs, or the value 82 of the maximum transfer speed between EAs are undecided, it cannot be filled based only on the value of the determined maximum transfer speed in the table 80. When connecting between node A and node F, there is no other node that can be routed, and the bus manager 10 determines the value of the maximum transfer speed between adjacent nodes shown in FIG. , The value 92 of the maximum transfer speed between AFs shown in FIG. 11 cannot be filled. As described above, if the value of the maximum transfer rate between undetermined nodes in the table 80 cannot be filled based on the value of the maximum transfer rate between adjacent nodes, the connection between the nodes is set to 1 It is not a connection via nodes.
[0031]
As described above, the bus manager 10 fills the value of the undetermined maximum transfer rate in the table 80 based on the value of the maximum transfer rate between adjacent nodes (see the left table in FIG. 12). As a result, the value of the maximum transfer rate between nodes connected via one node indicated by an underline in the right table of FIG. 12 is filled.
[0032]
As a result of the process of filling the value of the maximum transfer speed between the nodes connected via one node, the bus manager 10 can fill all the values of the maximum transfer speed between the nodes in the table 80. If this is possible, the process of filling the value of the maximum transfer speed between the nodes in the table 80 at that time is ended.
[0033]
However, if all the values of the maximum transfer speed between the nodes in the table 80 cannot be filled, the bus manager 10 determines the value of the maximum transfer speed between the adjacent nodes and the value of one node. The values of the maximum transfer speed in the table 80 are filled in with the values of the maximum transfer speed between the nodes connected via the. Thereby, among the values of the maximum transfer speed between the nodes in the table 80, the value of the maximum transfer speed between the nodes connected via two or three nodes can be filled. Specifically, as in the case of the process of filling the value of the maximum transfer rate between the nodes connected via one node, the bus manager 10 Of the undetermined (unfilled) transfer rate values in 80, only the transfer rate values that can be filled based on the determined (buried) maximum transfer rate value are filled.
[0034]
As described above, the bus manager 10 determines the value of the maximum transfer rate between adjacent nodes and the value of the maximum transfer rate between nodes connected via one node (see the left table in FIG. 13). , The value of the undetermined maximum transfer speed in the table 80 is filled, thereby filling the value of the maximum transfer speed indicated by an underline in the right table of FIG.
[0035]
The bus manager 10 fills all the values of the maximum transfer rate between the nodes in the table 80 as a result of the processing of filling the value of the maximum transfer rate between the nodes connected via the above two or three nodes. If this is possible, the process of filling the value of the maximum transfer speed between the nodes in the table 80 at that time is ended. In the case of the examples shown in FIGS. 9 to 13, as a result of the process of filling the value of the maximum transfer rate between the nodes connected via the above two or three nodes, as shown in FIG. Since all the values of the maximum transfer speed between the nodes in the table 80 can be filled, the processing of filling the value of the maximum transfer speed between the nodes in the table 80 ends at this point.
[0036]
Next, the above-described speed map generation processing will be summarized with reference to the flowchart in FIG. First, the bus manager 10 determines a combination of adjacent (directly connected) nodes on the bus 9 based on the port information 70 which is information on the connection state of each node in the topology map 58 (S11). Then, based on the determination result and sp69, which is information on the maximum transfer speed of each node in the topology map 58 at the physical layer level, the maximum transfer speed between adjacent nodes on the bus 9 is determined. The value of the maximum transfer speed between adjacent nodes in the map 59 (table 80) is filled (S12). Next, the bus manager 10 determines whether or not all the values of the maximum transfer speed between the nodes in the speed map 59 have been filled as a result of the above processing (S13). Then, as a result of this determination, when it is determined that all the data cannot be filled, the speed map 59 is not updated until all the values of the maximum transfer speed between the nodes in the speed map 59 are determined (NO in S13). The process of determining the value of the undetermined maximum transfer speed on the basis of the determined value of the maximum transfer speed in, and filling the value of the undetermined maximum transfer speed in the speed map 59 is repeated (S14).
[0037]
As described above, the bus manager 10 according to the present embodiment, based on the port information 70 of each node in the topology map 58 and the sp69 that is the information of the maximum transfer speed at the physical layer level, adjoins in the speed map 58. The value of the maximum transfer speed between the nodes is determined, and it is determined whether or not all the values of the maximum transfer speed between the nodes in the speed map 58 have been determined as a result of this determination. If it is not determined that all the transfer rates have been determined, the values of the determined maximum transfer rates in the speed map 58 are used until all the maximum transfer rates between the nodes in the speed map 58 are determined. , The process of determining the value of the undetermined maximum transfer speed in the speed map 58 is repeated. This eliminates the need to be conscious of the tree structure composed of the nodes on the bus 9 when generating the speed map 58, unlike the related art, so that the algorithm for generating the speed map 58 can be simplified. . Therefore, the logic of the program for generating the speed map (a part of the bus management program 13 in FIG. 1) can be simplified, so that the speed map 58 is generated in consideration of the tree structure as in the related art. As compared with the case, the development man-hour of the program for generating the speed map can be reduced, the bug occurrence rate can be reduced, and the number of steps of the program for generating the speed map can be reduced, so that the memory capacity of the bus manager 10 can be reduced. The size can be reduced.
[0038]
Note that the present invention is not limited to the above embodiment, and various modifications are possible. For example, in the present embodiment, the bus manager 10 performs the speed map 58 based on the port information 70 which is information on the connection state of each node in the topology map 58 and the sp69 which is information on the maximum transfer speed at the physical layer level. The bus manager determines the value of the maximum transfer rate between adjacent nodes within the node, but the bus manager determines the information on the connection state of each node included in the self ID packet received from each node and the information on the maximum transfer rate at the physical layer level. , The value of the maximum transfer speed between adjacent nodes in the speed map may be determined.
[0039]
【The invention's effect】
As described above, according to the first aspect of the present invention, the maximum speed between adjacent nodes in the speed map is determined based on the information on the connection state of each node in the topology map and the information on the maximum transfer speed at the physical layer level. The value of the transfer rate is determined, and it is determined whether or not all the values of the maximum transfer rate between the nodes in the speed map have been determined as a result of the determination. If it is not determined that all of the maximum transfer rates between the nodes in the speed map have been determined, the speed is determined based on the determined maximum transfer rate in the speed map until all the maximum transfer rate values between the nodes are determined. The process of determining the value of the undetermined maximum transfer speed in the map is repeated. This eliminates the need to be aware of the structure of the tree composed of each node on the bus when generating the speed map, unlike the related art, thereby simplifying the algorithm for generating the speed map. Therefore, since the logic of the program for generating the speed map can be simplified, the man-hour for developing the program for generating the speed map can be reduced as compared with the conventional case where the speed map is generated with the tree structure in mind. , The bug occurrence rate can be reduced, and the number of steps of the program for generating the speed map can be reduced, so that the memory capacity of the bus manager can be reduced.
[0040]
In addition, in the process of determining the value of the maximum transfer speed between each node in the speed map, it is not necessary to follow an overlapping route as in the related art, so that the algorithm for generating the speed map is made efficient. In addition, the processing time for generating the speed map can be reduced.
[0041]
According to the second aspect of the present invention, the value of the maximum transfer rate between adjacent nodes in the speed map is determined based on the information on the connection state of each node on the bus and the information on the maximum transfer rate at the physical layer level. And determining the value of the undetermined maximum transfer rate in the speed map on the basis of the value of the maximum transfer rate between these adjacent nodes. Similar effects can be obtained.
[0042]
Further, according to the invention of claim 3, the bus manager determines the speed based on the information on the connection state of each node in the topology map stored in its own register and the information on the maximum transfer rate at the physical layer level. The maximum transfer rate between adjacent nodes in the map is determined. If all the maximum transfer rate values between the nodes in the speed map are not determined in this determination process, the maximum transfer rate between the nodes is determined. Until all the speed values are determined, the process of determining the value of the undetermined maximum transfer speed in the speed map based on the determined maximum transfer speed value in the speed map is repeated. Thereby, the same effect as that of the first aspect can be obtained.
[Brief description of the drawings]
FIG. 1 is a diagram showing an electric block configuration of a bus manager (a device connected to an IEEE 1394 serial bus) according to an embodiment of the present invention, and other connected devices on the IEEE 1394 serial bus.
FIG. 2 is a view showing the contents of a register space in FIG. 1;
FIG. 3 is a view showing the contents of TOPOLOGY_MAP in FIG. 2;
FIG. 4 is an exemplary view showing contents of a first self-ID packet included in a self-ID packet table in FIG. 3;
FIG. 5 is a view showing the contents of a second self-ID packet included in the self-ID packet table in FIG. 3;
FIG. 6 is an exemplary view showing contents of a third self-ID packet included in the self-ID packet table in FIG. 3;
FIG. 7 is a flowchart showing a schematic process at the time of bus reset by the bus manager.
FIG. 8 is a diagram showing an example of a connection between nodes on a bus.
FIG. 9 is a table showing values of maximum transfer speed between adjacent nodes in a speed map.
FIG. 10 is an explanatory diagram of a process of obtaining a value of a maximum transfer rate between AEs based on a value of a maximum transfer rate between adjacent nodes.
FIG. 11 is an explanatory diagram of a process of obtaining a maximum transfer speed value between AFs based on a maximum transfer speed value between adjacent nodes.
12 is a diagram showing a value of the maximum transfer rate between adjacent nodes, and the right table in the figure shows one node based on the value of the maximum transfer speed shown in the left table. The figure which shows the result of having filled in the value of the highest transfer rate between the nodes connected via the terminal.
13 is a diagram showing the same contents as the right table in FIG. 12, and the right table in FIG. 13 shows two to three pieces based on the values of the maximum transfer rates shown in the left table. The figure which shows the result of having filled in the value of the maximum transfer rate between the nodes connected via the node.
FIG. 14 is a diagram showing the same contents as those in the right table in FIG. 13;
FIG. 15 is a flowchart showing speed map generation processing by the bus manager.
[Explanation of symbols]
9 IEEE 1394 serial bus
10 Bus Manager (Connected device to IEEE 1394 serial bus)
11 CPU (topology map creation means, speed map creation means)
12 memory
14 Register space (register)
15 LINK (data transmission / reception means)
16 PHY (Data transmission / reception means)
17 IEEE1394 port (data transmission / reception means)
58 TOPOLOGY_MAP (Topology Map)
59 SPEED_MAP (speed map)

Claims

Data transmission / reception means for transmitting / receiving data to / from another node (connected device) on the IEEE 1394 serial bus;
Based on the self ID packet received from another node by the data transmitting / receiving means and the self ID packet of the own node, information on the connection state of each node on the bus and information on the maximum transfer rate at the physical layer level are stored. Topology map generating means for generating a topology map including:
Speed map generating means for generating a speed map including information on the maximum transfer speed at the physical layer level between the respective nodes,
A topology map generated by the topology map generating means, and a memory including a register for storing the speed map generated by the speed map generating means,
In a device connected to an IEEE 1394 serial bus having a bus manager function on the bus,
The speed map generating means includes:
Determining a combination of adjacent (directly connected) nodes on the bus, based on information on a connection state of each node in the topology map stored in the register;
Based on the determination result and the information on the maximum transfer rate at the physical layer level of each node in the topology map stored in the register, determine the value of the maximum transfer rate between adjacent nodes in the speed map. hand,
As a result of the determination, determine whether or not the value of the maximum transfer rate between each node in the speed map has been determined,
As a result of the determination, when it is not determined that all of the values have been determined, the value of the determined maximum transfer speed in the speed map until all the values of the maximum transfer speed between the nodes in the speed map are determined. A device for connecting to an IEEE 1394 serial bus, which repeats a process of determining a value of an undecided maximum transfer rate in the speed map based on the speed map.

Data transmission / reception means for transmitting / receiving data to / from another node (connected device) on the IEEE 1394 serial bus;
Based on the self ID packet received from another node by the data transmitting / receiving means and the self ID packet of the own node, information on the connection state of each node on the bus and information on the maximum transfer rate at the physical layer level are stored. Topology map generating means for generating a topology map including:
Speed map generating means for generating a speed map including information on the maximum transfer speed at the physical layer level between the respective nodes,
A topology map generated by the topology map generating means, and a memory including a register for storing the speed map generated by the speed map generating means,
In a device connected to an IEEE 1394 serial bus having a bus manager function on the bus,
The speed map generating means includes:
Based on information on the connection state of each node on the bus and information on the maximum transfer rate at the physical layer level, determine the value of the maximum transfer rate between adjacent nodes in the speed map,
A device connected to an IEEE 1394 serial bus, wherein a value of an undetermined maximum transfer rate in the speed map is determined based on a value of a maximum transfer rate between the adjacent nodes.

When a device connected to the IEEE 1394 serial bus is a bus manager on the bus, a method for generating a speed map including information on the maximum transfer speed at the physical layer level between nodes (connected devices) on the bus. So,
Said bus manager,
Judging a combination of adjacent (directly connected) nodes on the bus based on information on a connection state of each node in a topology map stored in a register of the own device;
Based on the determination result and the information on the maximum transfer rate at the physical layer level of each node in the topology map, determining the value of the maximum transfer rate between adjacent nodes in the speed map,
As a result of the determination, determining whether the value of the maximum transfer rate between each node in the speed map has been determined,
As a result of the determination, when it is not determined that all of the values have been determined, the value of the determined maximum transfer speed in the speed map until all the values of the maximum transfer speed between the nodes in the speed map are determined. Repeating the process of determining the value of the undetermined maximum transfer rate in the speed map based on the speed map.