(57)【要約】      （修正有）【課題】  非巡回型ネットワークにおけるデータ交換を加速することに寄与する方法及び装置を提供する。【解決手段】  特にＩＥＥＥ１３９４バスネットワークである非巡回型ネットワークのノード間の伝送速度に関する電子情報を取得するための方法及び装置に関する。本方法のケースでは、伝送リンクにあるノードのＰＨＹ速度を取得し、ＰＨＹ速度の最小値を電子的に取得することで、ネットワークにおける伝送リンクの１つのサブセットについて、それぞれのＰＨＹ伝送速度が決定され、１つのサブセットの伝送リンクにあるノードについて取得されているＰＨＹ速度と、ネットワークのノードにおいて形成される最適化手段を使用して電子的に取得されているネットワークのトポロジーに関する電子トポロジー情報とのうちの１つに基づいて、伝送リンクの１つのサブセットと異なる、伝送リンクの別のサブセットについて、それぞれのＰＨＹ伝送速度が電子的に決定される。【選択図】  図４
2005080311.tif 000002
【特許請求の範囲】
【請求項１】
それぞれのケースにおいてネットワークの２つのノード間に正確に１つの伝送リンクが存在し、該伝送リンクのそれぞれのＰＨＹ伝送速度が該伝送リンクにあるネットワークのノードのＰＨＹ速度の最小値により決定される、特にＩＥＥＥ１３９４バスネットワークといった非巡回型ネットワークのノード間の伝送速度に関する電子情報を取得するための方法であって、
伝送リンクにあるノードのＰＨＹ速度を取得し、ＰＨＹ速度の最小値を電子的に取得することで、ネットワークにおける伝送リンクの１つのサブセットについて、それぞれのＰＨＹ伝送速度が決定され、
１つのサブセットの伝送リンクにあるノードについて取得されているＰＨＹ速度と、ネットワークのノードのうちの１つで形成されている最適化手段を使用して電子的に決定されるネットワークのトポロジーに関する電子的なトポロジー情報とのうちの１つに基づいて、伝送リンクの該１つのサブセットと異なる、伝送リンクの別のサブセットについて、それぞれのＰＨＹ伝送速度が電子的に決定される、
ことを特徴とする方法。
【請求項２】
ＰＨＹ伝送速度に関する取得された電子情報から電子テーブルが形成され、該電子テーブルはテーブルメモリに記憶される、
請求項１記載の方法。
【請求項３】
既に取得されているＰＨＹ伝送速度は、該１つのサブセットのそれぞれの伝送リンクにあるノードのＰＨＹ速度の最小値を電子的に取得する間に考慮される、
請求項１又は２記載の方法。
【請求項４】
それぞれのノードにはＩＤコード番号が割り当てられ、それぞれのノードは隣接するノードに直接接続され、該隣接ノードは、最大で１つの親ノードと、０、１又は複数の子ノードとを備えることができ、それぞれのノードのＩＤコード番号は、全てのその子ノードのＩＤコード番号よりも大きく、
ネットワークのノードのうちの１つに配置される装置を使用して、
ａ）全てのノードへのＰＨＹ伝送速度が未だ決定されていないノードのセットから、最も小さいＩＤコード番号をもつノードを現在の開始ノード及び現在のスイッチングノードとして定義し、
ｂ）現在のスイッチングノードからのＰＨＹ伝送速度が未だ決定されていない現在のスイッチングノードの隣接ノードのセットから、このセットが空でない場合に最も大きいＩＤコード番号をもつノードを現在の目的地ノードとして定義するか、さもなければステップｅ）を実行し、
ｃ）現在の開始ノードから現在の目的地ノードへのＰＨＹ伝送速度を取得し、
ｄ）現在の目的地ノードのＩＤコード番号をスイッチングノードのＩＤスタックメモリに記憶して、ステップｂ）を繰り返し、
ｅ）スイッチングノードのＩＤスタックメモリからＩＤコード番号を読み取り、関連するノードを現在のスイッチングノードとして定義し、スイッチングノードのＩＤスタックメモリが少なくともあるノードのＩＤコード番号をなお含んでいる限りステップｂ）からステップｄ）の処理を繰り返し、
ｆ）全てのノードへの全てのＰＨＹ伝送速度が未だ決定されていないノードのセットが少なくとも２つのノードを含んでいる限り、ステップａ）からステップｅ）の処理を繰り返す、
処理が自動的に実行される請求項１乃至３のいずれか記載の方法。
【請求項５】
現在の開始ノードからのＰＨＹ伝送速度が未だ決定されていない隣接ノードのセットから現在の目的地ノードが決定されたとき、そのＩＤコード番号が現在の開始ノードのＩＤコード番号よりも小さいノードは考慮されず、現在の開始ノードから、そのＩＤコード番号が現在の開始ノードのＩＤコード番号よりも小さいノードへのＰＨＹ伝送速度の値は、そのＩＤコード番号が現在の開始ノードのＩＤコード番号よりも小さいそれぞれのノードから現在の開始ノードへのＰＨＹ伝送速度の対応する値に等しく設定される、
請求項４記載の方法。
【請求項６】
現在の開始ノードのＰＨＹ速度の値が取得され、この値が未知であるか、最も低いネットワーク速度に対応する場合、現在の開始ノードから、現在の開始ノードからのＰＨＹ伝送速度が未だ決定されていないノードのセットのうちのノードへのＰＨＹ伝送速度の値は、現在の開始ノードのＰＨＹ速度の値に等しく設定される、
請求項４又は５記載の方法。
【請求項７】
現在の目的地ノードのＰＨＹ速度の値が取得され、現在の目的地ノードのＰＨＹ速度の値が未知であるか、最も低いネットワーク速度の値に等しい場合、及び現在の目的地ノードが現在の開始ノードの親ノードである場合、現在の開始ノードから、そのＩＤコード番号が現在の開始ノードのＩＤコード番号よりも大きいノードへのＰＨＹ伝送速度の値は、現在の目的地ノードのＰＨＹ伝送速度の値に等しく設定される、
請求項４乃至６のいずれか記載の方法。
【請求項８】
現在のスイッチングノードのＰＨＹ速度の値が取得され、現在のスイッチングノードのＰＨＹ速度の値が未知であるか、最も低いネットワーク速度に対応する場合、現在の開始ノードから、現在の開始ノードからのＰＨＹ伝送速度が未だ決定されておらず、そのＩＤコード番号が現在の開始ノードのＩＤコード番号よりも大きく、現在のスイッチングノードのＩＤコード番号よりも小さいノードのセットのうちのノードへのＰＨＹ伝送速度の値は、現在のスイッチングノードのＰＨＹ速度の値に等しく設定される、
請求項４乃至７のいずれか記載の方法。
【請求項９】
現在の開始ノードからのＰＨＹ伝送速度が既に決定されているノードのセットのうちのノードの最大のＩＤコード番号が決定され、現在のスイッチングノードのＩＤコード番号が最大のＩＤコード番号に等しく、現在のスイッチングノードのＰＨＹ速度の値が未知であるか、最も低いネットワーク速度に対応する場合、現在の開始ノードから、現在のスイッチングノードのＩＤコード番号よりも大きいＩＤコード番号をもつノードへのＰＨＹ伝送速度の値は、現在のスイッチングノードのＰＨＹ速度の値に等しく設定される、
請求項８記載の方法。
【請求項１０】
それぞれのケースにおいてネットワークの２つのノード間に正確に１つの伝送リンクが存在し、該伝送リンクのＰＨＹ伝送速度が該伝送リンクにあるネットワークのノードのＰＨＹ速度の最小値により定義される、特にＩＥＥＥ１３９４バスネットワークといった非巡回型ネットワークのノード間の伝送速度に関する電子情報を取得するための装置であって、
伝送リンクにあるノードのＰＨＹ速度を電子的に取得するＰＨＹ速度決定手段と、伝送リンクにあるノードのＰＨＹ速度の取得された最小値に基づいてネットワークにおける伝送リンクのサブセットについてＰＨＹ伝送速度を電子的に決定する制御手段により定義される、それぞれの伝送リンクにあるノードのＰＨＹ速度の最小値を電子的に決定する速度決定手段と、１つのサブセットの伝送リンクにあるノードの電子的に取得されたＰＨＹ速度のうちの１つに基づいて、ネットワークのトポロジーに関する取得された電子的なトポロジー情報のトポロジー決定手段を使用することで、該１つのサブセットとは異なる、伝送リンクの異なるサブセットについてＰＨＹ伝送速度を電子的に決定するための最適化手段とを有する装置。
【請求項１１】
ＰＨＹ伝送速度に関する取得された電子情報の電子的なテーブルを記憶するためのテーブルメモリにより定義される、
請求項１０記載の装置。
【請求項１２】
それぞれのノードにはＩＤコード番号が割り当てられ、それぞれのノードは複数の隣接するノードに直接接続され、該隣接ノードは、最大で１つの親ノードと、０，１又は複数の子ノードとを含むことができ、それぞれのノードのＩＤコード番号は、全てのその子ノードのＩＤコード番号よりも大きく、
ｇ）制御手段に接続され、ネットワークに関するトポロジー情報とノードのＰＨＹ速度情報とを含む電子的な情報を記憶するための記憶媒体と、
ｈ）該記憶媒体及び該制御手段に接続され、全ての他のノードへのＰＨＹ伝送速度が未だ決定されていないノードのセットから現在の開始ノードを決定し、該現在の開始ノードを現在のスイッチングノードとして定義するための開始ノード定義手段と、
ｉ）該制御手段に接続され、ＩＤコードバッファを緩衝記憶するためのスイッチングノードＩＤスタックメモリと、
ｊ）該記憶媒体、該制御手段及び該スイッチングノードＩＤスタックメモリに接続され、現在の開始ノードからのＰＨＹ伝送速度が未だ決定されていない、現在のスイッチングノードの隣接ノードのセットから、このセットが空でない場合に、最も大きいＩＤコード番号をもつノードを現在の目的地ノードとして定義するための目的地ノード定義手段と、
ｋ）該記憶媒体、該制御手段及び該スイッチングノードＩＤスタックメモリに接続され、該スイッチングノードＩＤスタックメモリに記憶されているＩＤコード番号に基づいて、現在のスイッチングノードを定義するためのスイッチングノード定義手段とを備え、
該制御手段は、該記憶媒体、該開始ノード定義手段、該目的地ノード定義手段、該スイッチングノード定義手段、該スイッチングノードＩＤスタックメモリ、及び該目的地ノード定義手段を制御するための速度決定手段に接続され、現在の開始ノードからのＰＨＹ伝送速度が未だ決定されていない現在の目的地ノードの隣接ノードからなるセットの現在の組み合わせに関する機能として速度決定手段に接続され、該スイッチングノードＩＤスタックメモリの内容に関する機能として該スイッチングノード定義手段を制御し、全ての他のノードへのＰＨＹ伝送速度が未だ決定されていないノードのセットに関する現在の組み合わせの機能として該開始ノード定義手段を制御する、
請求項１０又は１１記載の装置。
【請求項１３】
該目的地ノード定義手段は、現在の目的地ノードが定義されたとき、現在の開始ノードのＩＤコード番号よりも大きいＩＤコード番号をもつノードのみが考慮されるという結果により、現在の開始ノードからのＰＨＹ伝送速度が未だ決定されていない現在のスイッチングノードの隣接ノードのセットから予選択を行うための選択手段を備える、
請求項１２記載の装置。
【請求項１４】
該最適化手段は、現在の開始ノードからのＰＨＹ伝送速度が既に取得されているノードのセットから最大のＩＤコード番号をもつノードのＩＤコード番号を決定するための最大ＩＤ決定手段を備える、
請求項１０乃至１３のいずれか記載の装置。
【請求項１５】
マイクロプロセッサが該制御手段、該開始ノード定義手段、該スイッチングノード定義手段、該目的地ノード定義手段、該スイッチングノードＩＤスタックメモリ及び該速度決定手段を備える、
請求項１２乃至１４のいずれか記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特にＩＥＥＥ１３９４バスネットワークにおける、非巡回的なネットワークのノード間での伝送速度に関する電子情報を取得するための方法及び装置に関する。
【背景技術】
【０００２】
ネットワークは、データバスを使用して接続され、その間で該バスを介してデータが交換される電気／電子装置から構成されている。電気／電子装置は、ネットワークノード又は単にノードと呼ばれる。ネットワークにおける２つのそれぞれのノード間に正確に１つの伝送経路が存在する場合、ネットワークは非巡回的なネットワークと呼ばれる。
【０００３】
使用されるデータバスと該データバスに接続される電気／電子装置に依存して、異なるネットワーク規格が存在する。最近、多くの注意が注がれているネットワーク規格は、ＩＥＥＥ１３９４規格である。ＩＥＥＥ１３９４規格は、特に、いずれかの所望のタイプのマルチメディア装置間でのデータのやり取りをサポートするために適した規格を提供する。ＩＥＥＥ１３９４規格に準拠して構成されるデータバスは、パーソナルコンピュータ、プリンタ、スキャナ、ＣＤ−ＲＷドライブ及びハードディスクのような該パーソナルコンピュータの周辺装置、並びにビデオカメラ又はテレビジョンのような家庭娯楽用の電子装置の両者に接続することができる。
【０００４】
ＩＥＥＥ１３９４規格又はＩＥＥＥ１３９４ａ規格に準拠したネットワークバスにおいて、全てのノードは、速度Ｓ１００でデータを伝送することができ、この速度は、約１００Ｍｂｐｓの伝送速度に対応している。ノードは、速度Ｓ２００、又は速度Ｓ２００及びＳ４００を任意にサポートすることができる。ビット伝送レイヤのレベルで個々のノード間で交換されるデータの最高の伝送速度、いわゆるＰＨＹ伝送速度は、物理的なデータ交換に関与するノードの、いわゆる物理レイヤのチップ（ＰＨＹチップ）速度により決定される。さらに、いわゆる物理レイヤのチップ（リンクチップ）をもつそれぞれのノードは、ＰＨＹチップを超えるＩＥＥＥ１３９４ネットワークのプロトコルヒエラルキーにおいて配置され、コンポーネントを決定する更なる速度を有している。ノードのＰＨＹチップ及びリンクチップは、ノードのＰＨＹ速度又はリンク速度よりも低いといわれる異なる最高速度を有することができる。しかし、それぞれのノード自身がデータの伝送に関する開始ノード又は目的地ノードである場合、ノードのリンクチップは、データ伝送においてのみ関与する。ノードは開始ノードと１以上の目的地ノードとの間の伝送リンクにあるため、ノードがデータの伝送を単に通過させる場合、そのＰＨＹチップのみがデータの伝送に関与する。ネットワークバスの開始ノードと１以上の目的地ノードとの間のデータ伝送に関するＰＨＹ伝送速度は、開始ノード及び１以上の目的地ノードを含む、伝送リンクにあるノードのＰＨＹ速度の最小値に等しい。データの伝送に関する最大の実際の伝送速度は、開始ノードと１以上の目的地ノードに関するリンク速度とデータ伝送に関するＰＨＹ伝送速度の最小値に等しい。ＩＥＥＥ１３９４ネットワークに関して、本発明は、ＩＥＥＥ１３９４ネットワークでのＰＨＹ伝送速度の取得のみに関し、この理由のため、それぞれのノードに関するリンク速度は、更に考慮されない。ＰＨＹ伝送速度が実際の伝送速度と同じ異なる非巡回型のネットワークについて、関連するノードのＰＨＹ速度とは別に、速度決定コンポーネントの更なる速度が考慮される必要がないため、本発明は、実際の伝送速度を取得するために使用することができる。以下では、用語「伝送速度」は、実際の最大の伝送速度の意味で使用され、用語「ＰＨＹ伝送速度」は、ネットワークステーションの間のデータ伝送のための最大の物理的なデータ伝送のために使用される。
【０００５】
ＩＥＥＥ１３９４バスネットワークでは、非同期通信リンク及び同期通信リンクの両者がノード間に設けられる。ネットワークにおいて最も高い可能なデータ伝送レートを保証するため、個々のネットワークのノード間での伝送速度を知ることは有益である。ネットワークノード間で最小のサポートされる速度である速度Ｓ１００で通信が実行される場合、データ交換に関わるノードは、最の低いネットワーク速度よりも高い速度でデータ交換を実行することができるとしても、データバスの帯域幅が加わる。他方で、データ交換に関わるノードのうちの１つのＰＨＹ速度よりも高い速度、開始ノードのリンク速度よりも高い速度、又は目的地ノードのリンク速度よりも高い速度で通信を確立するための試みがなされる場合、この試みは、この１つの関与するノードにおいて通過、送信又は受信することができないために失敗する。したがって、ネットワークにおけるいずれかのデータ交換のための最適な伝送速度を定義することができるため、その結果、ネットワークに存在する全てのネットワークノード間の伝送速度を知ることが必要であり、それぞれのＰＨＹ伝送速度に関する情報を推定することになる。
【０００６】
非巡回型ネットワークは階層性を有している。いずれかのネットワークノードは、最大の１つの親ノード、及び該親ノードが接続されるゼロ、１又は複数の子ノードを有している。これらの直接隣り合うノードは、隣接ノードと呼ばれる。２つの隣接ノード間のＰＨＹ伝送速度は、２つの隣接ノードのＰＨＹ速度の最小値から得られるか、又は２つのＰＨＹ速度のうちの一方が未知の場合には未知である。
【０００７】
ネットワーク構造が変化する場合、ネットワークのノード間の伝送速度が新たに決定される必要がある。特に、電気／電子装置がデータバスに接続されるか、電気／電子装置がデータバスから接続解除される場合、ＩＥＥＥ１３９４ネットワークとして具体化されるネットワークのケースでは、データバス上でリセット動作（バスリセット）が実行される。データバスでのリセット動作のケースでは、データバスに接続されるそれぞれのＩＥＥＥ１３９４ノードは、自己のＩＤ情報アイテム（ＩＤ識別）を他のノードに送信する。これにより、ネットワークにおけるそれぞれのノードは、ネットワーク上でどの他のノードが接続されるかに関して通知されることが保証される。いわゆる自己ＩＤパケットで送信される自己ＩＤ情報を参照することで、ネットワークバスのバストポロジーを決定する。特に、固有に定義された整数のＩＤコード番号は、自己ＩＤパケットによりそれぞれのノードに割り当てることができる。バストポロジーにおいてどのノードが隣接しているかは、自己ＩＤパケットのポートステータスフィールド、及びＩＥＥＥ１３９４バスのＩＤコードがバス上の全てのノードのポートステータスに従ってリセット動作後にどのように割り当てられているかに関する情報から得られる。当業者であれば、この点で詳細な説明が与えられないように、ＩＤコード番号を割り当てるための手順に熟知している。さらに、自己ＩＤパケットは、それぞれのノードのＰＨＹノードに関する情報を含んでいる。
【０００８】
米国特許第5,504,757号は、ＩＥＥＥ１３９４ネットワークにいずれか２つのノード間の伝送速度を決定するための方法を開示しており、この方法では、開始ノード及び目的地ノードについて共通の先行するノードが決定され、このケースでは、開始ノードから共通の先行するノードへの伝送速度、及び目的地ノードから共通の先行するノードへの伝送速度、並びに開始ノードから目的地ノードへの伝送速度は、出力ノードから共通の先行するノードへの伝送速度の最小値、及び目的地ノードから共通の先行するノードへの速度に等しい。公知の方法は、リンク速度を含む実際の伝送速度を取得しないが、むしろＰＨＹ伝送速度のみを取得する。提案される方法では、開始ノードから目的地ノードへの伝送速度は、通信リンクがセットアップされる前にそれぞれのケースにおいて直接決定される。
【０００９】
この間に行われたバスリセット動作なしにネットワークの同じノード間で通信リンクが連続して頻繁に実現される場合、最大の伝送速度を決定するための方法ステップが繰返し実行され、これによりコンピュータの処理能力が浪費されることになる。
【発明の開示】
【課題を解決するための手段】
【００１０】
本発明は、非巡回型ネットワーク、特にＩＥＥＥ１３９４バスネットワークでデータ交換を加速することに寄与する方法及び装置を提供することを目的としている。
上記目的は、独立の請求項１に記載の特徴を有する方法、及び独立の請求項１０に記載の特徴を有する装置により達成される。
【００１１】
本発明は、非巡回型ネットワークのデータ交換が加速されることは、それぞれの送信のための最大の可能な伝送速度を選択することでもたらされるという考えに基づいている。この伝送速度を決定するため、関与する開始ノードと関与する１以上の目的地ノードとの間のＰＨＹ伝送速度に関する情報が必要とされる。非巡回型ネットワークにおける全ての接続リンクのＰＨＹ伝送速度を決定するため、ネットワークのトポロジーに関する情報及びネットワークの個々のノードのそれぞれのＰＨＹ速度に関する情報を与える電子情報が取得されて評価される。本発明の更なる基本は、ネットワークのノード間での全ての伝送リンクのセットから伝送リンクのサブセットについてのみ、すなわち、ネットワークのノード間の全ての伝送リンクの多数の接続構成についてのみ、ＰＨＹ伝送速度が取得される必要があるという考えであり、これは、その間でＰＨＹ伝送速度が決定される、ノード自身を含めてそれぞれの伝送リンクにあるノードのＰＨＹ速度のそれぞれの最小値により行われる。伝送リンクの別のサブセットについて、ＰＨＹ伝送速度は、ＰＨＹ伝送速度が１つのサブセットの伝送リンクについて取得されるとき、評価されているＰＨＹ速度から取得され、たとえば、ネットワークにおけるノード構成に関する機能としてネットワークにおいてＩＤコード番号が互いに関してどのように割り当てられるかを示す情報といった、電子的なトポロジー情報から取得される。結果的に、他のサブセットの伝送リンクについて、他のサブセットのそれぞれの伝送リンクにあるノードの全てのＰＨＹ速度を取得して評価する必要がない。これにより、ＰＨＹ伝送速度に関する電子情報を決定するために実行されるべき全体の方法ステップ数が低減され、結果的に、ＰＨＹ伝送速度の決定を促進することができる。伝送リンクにあるノードのＰＨＹ速度に関する電子情報が未知又は無効である場合、ＰＨＹ伝送速度の決定は、ＰＨＹ伝送速度に関する情報を未知であるとする特徴付けをも含むことができる。
【００１２】
本方法は、ＰＨＹ伝送速度に関する取得された電子情報から電子テーブルを形成し、該電子テーブルをテーブルメモリに記憶することでさらに加速される。この実施の形態では、ネットワークのノード間のＰＨＹ伝送速度に関する電子情報を供給することで、従来技術に従って先に説明された方法において実行される、不必要な計算ステップを除くことができるという利点が提供される。従来技術に係る方法では、ＰＨＹ伝送速度が最後に決定されたためにリセット動作が行われていない場合であっても、２つのノード間でのそれぞれのデータ交換の前に、ＰＨＹ伝送速度が実際に新たに決定される。本発明の実施の形態に係る方法では、２つのノード間のそれぞれのＰＨＹ伝送速度は、ネットワークバス上の２つのリセット動作の間で１度だけ決定され、次いで、関連する情報は、ＰＨＹ伝送速度に関する情報と共に電子テーブルに記憶される。その後、前もって新たにデータを決定する必要なしに、それぞれのＰＨＹ伝送速度に関する情報は、ネットワークのノードに関するいずれか所望の組み合わせについてこのテーブルから抽出することができる。ＰＨＹ伝送速度を２度決定する必要性が除かれる。
【００１３】
本発明に係る方法の別の有利な発展は、１つのサブセットのそれぞれの伝送リンクにあるノードのＰＨＹ速度の最小値に関する電子的な取得の間に、考慮されるために既に取得されているＰＨＹ伝送速度を提供する。この実施の形態は、１つのサブセットの伝送リンクのＰＨＹ伝送速度がそれぞれの伝送リンクにあるノードのＰＨＹ速度のそれぞれの最小値により決定されたとき、問題となる伝送リンクのコンポーネントリンクを表す伝送リンクの既に取得されたＰＨＹ伝送速度へのリコースを有することができるという利点を提供する。結果として、問題となる伝送リンクのＰＨＹ伝送速度は、関与するノードのＰＨＹ速度からそれぞれのコンポーネントリンクのＰＨＹ伝送速度を本方法が新たに決定する必要なしに、それぞれのコンポーネントリンクのＰＨＹ伝送速度から始めて取得することができる。これにより、ＰＨＹ伝送速度に関する電子情報を決定するため、実行されるべき全体の方法ステップ数を低減することができる。
【００１４】
それぞれのノードにはＩＤコード番号が割り当てられ、それぞれのノードが多数の隣接ノードに接続されるネットワークにおいて、隣接ノードは、最大で１つの親ノード、及びゼロ、１又は複数の子ノードを備えることが可能であり、それぞれのノードのＩＤコード番号は、その子ノードの全てのＩＤコード数よりも大きく、１つの好適な実施の形態は、ネットワークのノードの１つに配置される装置を使用して自動的に実行される以下のステップを備えている。
【００１５】
ａ）最も小さなＩＤコード番号をもつノードは、現在の開始ノード（Ａ）及び現在のスイッチングノード（Ｖ）として、全てのノードへのＰＨＹ伝送速度が未だ決定されていないノードのセットから識別される。
ｂ）最も大きなＩＤコード番号をもつノードは、現在の開始ノード（Ａ）からのＰＨＹ伝送速度が未だ決定されていない現在のスイッチングノード（Ｖ）の隣接ノードのセットから、このセットが空ではない場合に現在の目的地ノード（Ｚ）として定義され、さもなければ、ステップｅ）が実行される。
ｃ）現在の開始ノード（Ａ）から現在の目的地ノード（Ｚ）へのＰＨＹ伝送速度（ＳＰＤ（Ａ，Ｚ））が取得される。
ｄ）現在の目的地ノード（Ｚ）のＩＤコード番号は、スイッチングノードのＩＤスタックメモリに記憶され、ステップｂ）が繰り返される。
ｅ）ＩＤコード番号は、スイッチングノードのＩＤスタックメモリから読取られ、関連するノードは、現在のスイッチングノード（Ｖ）として定義され、ステップｂ）〜ｄ）は、スイッチングノードのＩＤスタックメモリが少なくともあるノードのＩＤコード番号をなお含んでいる限り繰り返される。
ｆ）ステップａ）〜ｅ）は、全てのノードへの全てのＰＨＹ伝送速度が未だ決定されていないノードのセットが少なくとも２つのノードを備えている限り繰り返される。
【００１６】
本発明の１つの有利な実施の形態は、現在の開始ノード（Ａ）からのＰＨＹ伝送速度が未だ決定されていない隣接ノードのセットから現在の目的地ノード（Ｚ）が定義されるとき、そのＩＤコード番号が現在の開始ノード（Ａ）のＩＤコード番号よりも小さいノードは考慮されず、現在の開始ノード（Ａ）からそのＩＤコード番号が現在の開始ノード（Ａ）のＩＤコード番号よりも小さいノードへのＰＨＹ伝送速度の値は、そのＩＤコード番号が現在の開始ノード（Ａ）のＩＤコード番号よりも小さいそれぞれのノードから現在の開始ノード（Ａ）への、対応するＰＨＹ伝送速度の値に等しく設定される。この実施の形態は、開始ノードから目的地ノードへのＰＨＹ伝送速度が、目的地ノードから開始ノードへのＰＨＹ伝送速度に等しいという情報が考慮されるという利点を有している。結果として、それぞれのケースにおいて必要なことは、開始ノードから、そのＩＤコード番号が開始ノードのＩＤコード番号よりも大きい目的地ノードへのＰＨＹ伝送速度を決定することである。
【００１７】
本発明の更なる有利なリファインメントは、現在の開始ノード（Ａ）のＰＨＹ速度の値が取得され、この値が未知であるか又は最小のネットワーク速度に対応する場合、現在の開始ノード（Ａ）から、ＰＨＹ伝送速度が未だ決定されていないノードのセットのうちのノードへの送信のためのＰＨＹ伝送速度の値は、現在のノード（Ａ）のＰＨＹ速度の値に等しく設定される。この実施の形態は、非巡回型ネットワークでは、開始ノードから全ての他のノードへのＰＨＹ伝送速度は、ネットワークの速度値が未知であるか、最小のネットワーク速度に対応する場合、ネットワークの速度値により決定されるという事実を利用している。
【００１８】
本発明に係る方法の異なる実施の形態は、現在の目的地ノード（Ｚ）のＰＨＹ速度の値が取得され、現在の目的地ノード（Ｚ）のＰＨＹ速度の値が未知であるか又は最小のネットワーク速度の値に等しい場合、及び現在の目的地ノード（Ｚ）が現在の開始ノード（Ａ）の親ノードである場合、現在の開始ノード（Ａ）から、そのＩＤコード番号が現在の開始ノード（Ａ）のＩＤコード番号よりも大きいノードへのＰＨＹ伝送速度の値は、現在の目的地ノード（Ｚ）のＰＨＹ速度の値に等しく設定されるという事実からなる。この実施の形態は、現在の開始ノードから、現在の開始ノードのＩＤコード番号よりも大きいＩＤコード番号をもつ目的地ノードへの全ての伝送リンクは、現在の目的地ノードが現在の開始ノードの親ノードであるので、現在の開始ノードと現在の目的地ノードとの間に伝送リンクを備えているという事実を考慮している。結果的に、これらのＰＨＹ伝送速度のいずれも、現在の目的地ノードのＰＨＹ速度よりも高くなる可能性がない。
【００１９】
本発明の１つの発展は、現在のスイッチングノード（Ｖ）のＰＨＹ速度の値が取得され、現在のスイッチングノード（Ｖ）のＰＨＹ速度の値が未知であるか、最小のネットワーク速度に対応する場合、現在の開始ノード（Ａ）から、現在の開始ノード（Ａ）からのＰＨＹ伝送速度が未だ決定されておらず、そのＩＤコード番号が現在の開始ノード（Ａ）のＩＤコード番号よりも大きく、現在のスイッチングノード（Ｖ）のＩＤコード番号よりも小さいノードのセットのうちのノードへのＰＨＹ伝送速度の値は、現在のスイッチングノード（Ｖ）のＰＨＹ速度の値に等しく設定される。この実施の形態は、現在のスイッチングノードのＩＤコード番号よりも小さく、その伝送経路が現在のスイッチングノードを含まない現在の開始ノードのＩＤコード番号よりも大きいＩＤコード番号をもつ全てのノードへのＰＨＹ伝送速度が既に決定されているという事実を考慮している。そのＩＤコード番号が現在のスイッチングノードのＩＤコード番号よりも小さく、現在の開始ノードのＩＤコード番号よりも大きい残りのノードでは、伝送経路は、現在のスイッチングノードを備えている。結果として、現在の開始ノードからそれらのノードへのＰＨＹ伝送速度は、現在のスイッチングノードのＰＨＹ速度が未知であるか、最小のネットワーク速度に対応する場合、現在のスイッチングノードのＰＨＹ速度により決定される。
【００２０】
本発明に係る方法の１つの発展は、現在の開始ノード（Ａ）からのＰＨＹ伝送速度が既に決定されているノードのセットのうちのノードの最大のＩＤコード番号が決定され、現在のスイッチングノード（Ｖ）のＩＤコード番号が最大のＩＤコード番号に等しく、現在のスイッチングノード（Ｖ）のＰＨＹ速度の値が未知であるか、最小のネットワーク速度に対応する場合、現在の開始ノード（Ａ）から現在のスイッチングノード（Ｖ）のＩＤコード番号よりも大きいＩＤコード番号をもつノードへのＰＨＹ伝送速度の値は、現在のスイッチングノード（Ｖ）のＰＨＹ速度の値に等しく設定されるという事実からなる。
【００２１】
本発明に係る装置の１つの実施の形態では、マイクロプロセッサが制御手段、開始ノード定義手段、スイッチングノード定義手段、目的地ノード定義手段、スイッチングノードＩＤスタックメモリ、及び速度決定手段を備えていることを提供する。この実施の形態は、特に簡単かつコンパクトに製造することができる。
【００２２】
同様に、ＰＨＹ伝送速度に関する電子情報を決定するための装置に関する他の従属の請求項における発展の特徴は、従属の方法の請求項における関連される特徴と共に特定される有利な点を対応して有している。
本発明は、例示的な実施の形態により、添付図面を参照して以下に更に詳細に説明される。
【発明を実施するための最良の形態】
【００２３】
図１は、非巡回型ネットワーク２０のネットワークトポロジーを示している。ネットワークは、ノード０〜５を示している。それぞれのノードには、バスリセットの後に識別子（ＩＤ）が割り当てられる。さらに、それぞれのノード０〜５は、物理データを送信及び受信することができるＰＨＹ速度を有している。バスリセット動作の後、それぞれのノード０〜５は、自己のＩＤパケット、又は複数の自己のＩＤパケットを全ての他のノード０〜５に送信する。ノード０〜５のＰＨＹ速度、及びネットワーク２０のトポロジーは、ＰＨＹ速度に関する情報が有効であって、トポロジー情報が一貫していることが規定される自己ＩＤパケットデータにより、固有に定義されるやり方で決定することができる。さらに、自己ＩＤパケットは、ノード０〜５のうちのどのノードが直接隣接しているかを知らせる。２つの隣接するノード間のＰＨＹ伝送速度は、隣接するノードのＰＨＹ速度の最小値から生じるか、２つのノードのうちの一方又は両方のノードのＰＨＹ速度に関する情報が未知であるか又は無効である場合には未知である。どのノードが隣接しているかは、自己ＩＤパケットのポート情報フィールド、及びバス上の全てのノードのポート情報に従ってバスリセット動作（バスリセット）の後に、ネットワーク２０におけるＩＤコード番号がどのように割り当てられているかに関する情報から生じる。
【００２４】
ネットワーク２０のバストポロジーは、たとえばＩＤコード番号２をもつノードといった、ネットワーク２０のいずれかの所望のノードを提供し、この場合ＩＤコード番号５をもつノードである最大の親ノード、並びにこの場合ＩＤコード番号０をもつノード及びＩＤコード番号１をもつノードである直接隣接するものとしての０，１又は複数の子ノードを有する。たとえばノード２といったいずれか所望のノードのＩＤコード番号が、この場合ノード０及び１である全てのその子ノードのＩＤコード番号よりも大きいようなやり方で、ＩＤコード番号が割り当てられる。さらに、それぞれのケースにおいてネットワーク２０のいずれか２つのノード間に唯一の伝送経路が存在するようなやり方で、ネットワークトポロジーが構成される。かかるネットワークは、非巡回型のネットワークと呼ばれる。
【００２５】
たとえばノード０であるＩＤコード番号ＩＤ（Ａ）をもつ開始ノード（Ａ）から、たとえばＩＤコード番号５をもつノード５であるＩＤコード番号ＩＤ（Ｚ）をもつ目的地ノード（Ｚ）へのＰＨＹ伝送速度を決定するため、開始ノード（Ａ）０とＩＤコード番号ＩＤ（Ｖ）＝２をもつスイッチングノード（Ｖ）２との間のＰＨＹ伝送速度ＳＰＤ（Ａ，Ｙ）が始めに決定される。ＰＨＹ伝送速度ＳＰＤ（Ａ，Ｖ）は、開始ノード（Ａ）０のＰＨＹ速度及びスイッチングノード（Ｖ）２のＰＨＹ速度のうちの最小値として、固有に定義されるやり方で取得されるか、２つのＰＨＹ速度のうちの少なくとも一方が未知である場合には未知である。
【００２６】
続いて、スイッチングノード（Ｖ）２と目的地ノード（Ｚ）５との間のＰＨＹ伝送速度ＳＰＤ（Ｖ，Ｚ）は、スイッチングノード（Ｖ）２のＰＨＹ速度と目的地ノード（Ｚ）５のＰＨＹ速度と類似のやり方で決定される。ＰＨＹ伝送速度ＳＰＤ（Ａ，Ｚ）は、開始ノード（Ａ）０とスイッチングノード（Ｖ）２の間のＰＨＹ伝送速度ＳＰＤ（Ａ，Ｚ）、及びスイッチングノード（Ｖ）２と目的地ノード（Ｚ）５との間のＰＨＹ伝送速度ＳＰＤ（Ｖ，Ｚ）のうちの最小値から、固有に定義されるやり方となる。ＰＨＹ伝送速度ＳＰＤ（Ａ，Ｚ）は、２つのＰＨＹ伝送速度ＳＰＤ（Ａ，Ｖ）又はＳＰＤ（Ｖ，Ｚ）のうちの少なくとも一方が未知である場合には未知である。
【００２７】
たとえば、ＩＤコード番号０をもつノードからＩＤコード番号４をもつノードへのＰＨＹ伝送速度が取得される場合、ＩＤコード番号０をもつノードは、開始ノード（Ａ）であり、ＩＤコード番号４をもつノードは、目的地ノード（Ｚ）である。開始ノード（Ａ）０と目的地ノード（Ｚ）４との間の伝送経路では、ＩＤコード番号２をもつノードとＩＤコード番号５をもつノードとが存在する。ＩＤコード番号２をもつノードとＩＤコード番号５をもつノードは、スイッチングノードを構成している。ＰＨＹ伝送速度ＳＰＤ（Ａ，Ｚ）を決定するために、ＰＨＹ伝送速度ＳＰＤ（Ａ，Ｖ１）は、開始ノード（Ａ）０と第一のスイッチングノード（Ｖ１）２との間ではじめに決定される。次いで、ＰＨＹ伝送速度ＳＰＤ（Ｖ１，Ｖ２）は、第一のスイッチングノード（Ｖ１）２と第二のスイッチングノード（Ｖ２）５との間で決定される。ＰＨＹ伝送速度ＳＰＤ（Ａ，Ｖ２）は、ＰＨＹ伝送速度ＳＰＤ（Ａ，Ｖ１）とＳＰＤ（Ｖ１，Ｖ２）のうちの最小値から生じるか、２つのＰＨＹ伝送速度のうちの少なくとも一方が未知である場合には未知である。ＰＨＹ伝送速度ＳＰＤ（Ｖ２，Ｚ）が第二のスイッチングノード（Ｖ２）５と目的地ノード（Ｚ）４との間で決定された後、開始ノード（Ａ）０から目的地ノード（Ｚ）４へのＰＨＹ伝送速度ＳＰＤ（Ａ，Ｚ）は、ＰＨＹ伝送速度ＳＰＤ（Ａ，Ｖ２）とＳＰＤ（Ｖ２，Ｚ）のうちの最小値から取得され、２つのＰＨＹ伝送速度のうちの少なくとも一方が未知である場合には未知である。このようにして、ローカルネットワークバスのいずれか所望のノード間のＰＨＹ伝送速度は、増分的に（incrementally）決定することができる。
【００２８】
ＰＨＹ伝送速度に関する電子情報を決定するための方法に関する１実施の形態が以下に説明される。バスリセット動作の後、自己ＩＤパケットが受信され、評価のために利用可能とするために記憶媒体に記憶される。また、自己ＩＤパケットからＰＨＹ速度とトポロジー情報を決定し、更なる処理のためにこの情報のみを利用可能にすることができる。
【００２９】
はじめに、最も小さいＩＤコード番号を持つノード、すなわちＩＤコード番号０をもつノードは、現在の開始ノード、更には現在のスイッチングノードとして識別される。
【００３０】
現在のスイッチングノードの隣接ノードのセットから、それぞれのケースにおいて最も大きいＩＤコード番号をもつノードが選択され、現在の目的地ノードとして定義される。選択された例（図１参照）では、このノードは、ＩＤコード番号２をもつノードである。現在の開始ノード（Ａ）０から現在のスイッチングノード（Ｖ）０へのＰＨＹ伝送速度ＳＰＤ（Ａ，Ｖ）は、この場合、開始ノード（ＳＰＤ（Ａ，Ｖ）＝ＳＰＤ（Ａ，Ａ））のＰＨＹ速度に等しいか、開始ノードのＰＨＹ速度が未知の場合には未知である。さらに、ＰＨＹ伝送速度ＳＰＤ（Ｖ，Ｚ）は、現在のスイッチングノード（Ｖ）０と現在の目的地ノード（Ｚ）２との間で決定される。次いで、ＰＨＹ伝送速度ＳＰＤ（Ａ，Ｚ）は、開始ノード（Ａ）０と目的地ノード（Ｚ）２との間で決定され、ＰＨＹ伝送速度ＳＰＤ（Ａ，Ｖ）及びＳＰＤ（Ｖ，Ｚ）のうちの最小値から固有に定義されるやり方で取得されるか、２つのＰＨＹ伝送速度が未知である場合には未知である。
【００３１】
目的地ノードのＩＤコード番号は、スイッチングノードのＩＤスタックメモリに記憶される。特定のＰＨＹ伝送速度ＳＰＤ（Ａ，Ｚ）に関する情報は、ＰＨＹ伝送速度に関する情報をもつ電子的なテーブルの形式でテーブルメモリに記憶することができる。
【００３２】
その後、最も大きいＩＤコード番号をもつノードは、現在の開始ノードからのＰＨＹ伝送速度が未だ決定されていない現在のスイッチングノードの隣接ノードのセットから選択され、新たな現在の目的地ノードとして定義される。その後、現在の開始ノードから現在の目的地ノードへのＰＨＹ伝送速度ＳＰＤ（Ａ，Ｚ）を決定するための先に説明された方法ステップが新たに実行される。
【００３３】
開始ノードからのＰＨＹ伝送速度が未だ決定されていないスイッチングノードの隣接ノードのセットが空である場合、スイッチングノードのＩＤスタックメモリに最後に記憶されているＩＤコード番号が読取られ、読取られたＩＤコード番号に対応するノードは、新たな現在のスイッチングノードとして定義される。
【００３４】
先に説明されたように、次いで、ＩＤコード番号を次々と減少しながら連続して、新たな現在のスイッチングノードから開始して、現在の開始ノードから隣接ノードである新たな現在のスイッチングノードへのＰＨＹ伝送速度が決定される。ここで、現在の開始ノードから現在のスイッチングノードへのＰＨＹ伝送速度が決定されたとき、テーブルメモリにおいて値が記憶されている場合に、テーブルメモリに記憶されている値へのリコースを有することができる。該新たな現在のスイッチングノードについて現在の開始ノードから開始して、隣接ノードである新たな現在のスイッチングノードへの全てのＰＨＹ伝送速度が決定されている場合、スイッチングノードのＩＤスタックメモリから次のＩＤコード番号が読まれ、現在のスイッチングノードの定義のための方法ステップが繰り返される。しかし、スイッチングノードのＩＤスタックメモリが空である場合、現在の開始ノードからネットワーク２０の全ての他のノードへのＰＨＹ伝送速度が決定される。本方法は、全ての他のノードに対するＰＨＹ伝送速度が未だ決定されていないノードのセットから最も小さいＩＤコード番号をもつノードを選択し、該ノードを現在の開始ノード及び現在のスイッチングノードとして定義することで継続される。このように、ネットワーク２０のノード０〜５間の全てのＰＨＹ伝送速度（図１参照）は、対で増分的に決定される。
【００３５】
ＰＨＹ伝送速度に関する情報をもつ電子テーブルは、ＰＨＹ伝送速度に関する情報から形成され、テーブルメモリに記憶することができる。ネットワークのノード間の特定のＰＨＹ伝送速度に関する情報の記憶により、ＰＨＹ伝送速度を決定するために使用される方法に関わらず、先に説明された従来技術による方法に対して、説明された有利な点が提供される。
【００３６】
説明された方法は、最適化することができる。本方法を最適化する第一のやり方は、開始ノードからのＰＨＹ伝送速度が決定されていないスイッチングノードの隣接ノードのセットからノードが選択されるとき、それらのＩＤコード番号が現在の開始ノードのＩＤコード番号よりも小さいノードは考慮されないという事実からなる。この最適化は、たとえばＩＤコード番号０をもつノードである第一のノード、及びたとえばＩＤコード番号５をもつノードである第二のノードからのＰＨＹ伝送速度は、ＩＤコード番号５をもつ第二のノードからＩＤコード番号０をもつ第一のノードへのＰＨＹ伝送速度に等しいという事実に基づいている。結果として、２つのノード間のＰＨＹ伝送速度は、１度だけ決定される必要がある。先に提供された方法の実施の形態によれば、それぞれのケースにおいて、そのＩＤコード番号が現在の開始ノードのＩＤコード番号よりも大きいノードに対するＰＨＹ伝送速度のみを計算することが有利である。この最適化の１つの結果は、ネットワーク２０における最も大きなＩＤコード番号をもつノード、いわゆるルートノード、ここではＩＤコード番号５をもつノードのための方法ステップがいずれの状況下で実行される必要がないことである。
【００３７】
本方法の第二の最適化では、現在の開始ノードが定義された後、そのＰＨＹ速度が決定され、現在の開始ノードのＰＨＹ速度が最小のネットワーク速度に対応するか、未知であるかが検出されることが提供される。これが当てはまる場合、現在の開始ノードから全ての他のノードへのＰＨＹ伝送速度もまた、ＰＨＹ伝送速度が現在の開始ノードのＰＨＹ速度によりそれぞれのケースにおいて全て決定されるので、最小のネットワーク速度に等しいか、又は未知である。このケースでは、本方法は、現在の開始ノードが新たに決定されて継続される。
【００３８】
本方法の１つの発展は、現在の目的地ノードが現在の開始ノードの親ノードである場合に、ＰＨＹ速度は現在の目的地ノードについて決定される。現在の目的地ノードのＰＨＹ速度が最小のネットワーク速度に対応するか、又は未知である場合、現在の開始ノードとそのＩＤコード番号が現在の開始ノードのＩＤコード番号よりも大きいノードとの間のＰＨＹ伝送速度の値は、現在の目的地ノードのＰＨＹ速度の値に等しく設定され、すなわち、最小のネットワーク速度の値に等しく設定されるか、未知であると定義される。本実施の形態で記載される方法の文脈では、ＰＨＹ伝送速度の値をＰＨＹ速度の値に等しく設定することは、ＰＨＹ速度が未知である場合にＰＨＹ伝送速度の値を未知として定義することを常に含んでいる。その後、本方法は、新たな現在の開始ノードを定義するための方法ステップで継続される。
【００３９】
この最適化を例示するために、図１が説明のために再度参照される。ＩＤコード番号０及び１をもつノードのＰＨＹ伝送速度が既に決定されているとすると、ＩＤコード番号２をもつノード２は、現在の出力ノードとして定義される。さらに、ＩＤコード番号２をもつノード２は、現在のスイッチングノードとして定義される。ＩＤコード番号５をもつノード５のみが、現在の開始ノードからのＰＨＹ伝送速度が未だ定義されていない隣接するノードのセットと関連付けされる。このノード５は、現在の目的地ノードとして定義される。かかるノードは、同時に、ＩＤコード番号２をもつ現在の開始ノード２の親ノードであるので、そのＰＨＹ速度が決定される。かかる速度は、Ｓ１００であり、最小のネットワーク速度に対応する。ＩＤコード番号２をもつ現在の開始ノード２から現在の開始ノードのＩＤコード番号よりも大きいＩＤコード番号をもつノードへの伝送経路は、ＩＤコード番号５をもつ現在の目的地ノード５を含んでおり、現在の開始ノードのＩＤコード番号よりも大きいＩＤコード番号をもつこれらのノードへのＰＨＹ伝送速度の値、すなわちＩＤコード番号３，４及び５をもつノードに対するＰＨＹ伝送速度は、最小のネットワーク速度Ｓ１００の値に設定される。本方法は、現在の開始ノードを新たに定義することで継続される。ネットワーク２０の全ての他のノードへのＰＨＹ伝送速度が未だ決定されていないノードのセットにおける最も小さいＩＤコード番号をもつノードは、ＩＤコード番号３をもつノード３である。結果的に、ＩＤコード番号３をもつノード３は、現在の開始ノードとして定義され、本方法は、先に説明されたように継続される。
【００４０】
本方法の更なる最適化は、現在のスイッチングノードのＰＨＹ速度が決定されることである。現在のスイッチングノードのＰＨＹ速度がネットワーク２０の参照のネットワーク速度に等しいか、未知である場合、現在の開始ノードから、現在の開始ノードからのＰＨＹ伝送速度が未だに決定されておらず、そのＩＤコード番号が開始ノードのＩＤコード番号よりも大きく、現在のスイッチングノードのＩＤコード番号よりも小さいノードのセットのうちのノードへのＰＨＹ伝送速度の値は、現在のスイッチングノードのＰＨＹ速度の値に等しい。すなわち、現在の開始ノードから、そのＩＤコード番号が現在の開始ノードのＩＤコード番号よりも大きく、現在のスイッチングノードのＩＤコード番号よりも小さく、現在の開始ノードからのＰＨＹ伝送速度が未だ決定されていない全てのノードへのＰＨＹ伝送速度の値は、最小のネットワーク速度の値に等しく設定されるか、未知として定義される。
【００４１】
このことは、現在の開始ノードからのＰＨＹ伝送速度が未だ決定されておらず、そのＩＤコード番号が現在の開始ノードのＩＤコード番号よりも大きく、現在のスイッチングノードのＩＤコード番号よりも小さいノードのセットのうちのノードは、現在のスイッチングネットワークの子ノードから始まるネットワークのブランチにあるという事実の結果である。
【００４２】
この最適化処理は、図２を参照して更に詳細に説明される。ＩＤコード番号０をもつノード６０、及びＩＤコード番号１をもつノードからネットワーク８０の他のノード６２〜７４へのＰＨＹ伝送速度が既に決定されている。したがって、ＩＤコード番号２をもつノード６２は、現在の開始ノードとして定義される。ＰＨＹ伝送速度を決定するための方法は、連続して継続される。ここで、ＩＤコード番号２，５，４，３及び１１をもつノード６２，６５，６４，６３及び７１は、現在のスイッチングノードとして使用される。これらの現在のスイッチングノードのための全ての方法ステップが実行された後、ＩＤコード番号１０は、スイッチングノードのＩＤスタックメモリの「トップに」位置され、ＩＤコード番号１４は、「その下に」位置される。ＩＤコード番号１０は、スイッチングノードのＩＤスタックメモリから読み取られ、ＩＤコード番号１０をもつノード７０は、現在のスイッチングノードとして定義される。
【００４３】
現在のスイッチングノードのＰＨＹ速度が決定されたとき、ＩＤコード番号１０をもつノード７０は、最も低いネットワーク速度に対応するＰＨＹ速度Ｓ１００として使用されていることが検出される。ＩＤコード番号２をもつ現在の開始ノード６２からのＰＨＹ伝送速度が未だ決定されていないノードのセットは、ＩＤコード番号６，７，８，９，１２及び１３をもつノード６６，６７，６８，６９，７２及び７３を含んでいる。これらのノードのうち、ＩＤコード番号６，７，８及び９をもつノード６６，６７，６８及び６９は、ＩＤコード番号２をもつ現在の開始ノード６２のＩＤコード番号よりも大きく、ＩＤコード番号１０をもつ現在のスイッチングノード７０のＩＤコード番号よりも小さいＩＤコード番号を有している。これらのノードは、ＩＤコード番号１０をもつ現在のスイッチングノード７０の子ノード、すなわちノード６６又は６９のうちの一方を含む子のブランチに全て位置される。結果として、ＩＤコード番号２をもつ現在の開始ノード６２から、ＩＤコード番号２をもつ現在の開始ノード６２からのＰＨＹ伝送速度が未だ決定されていないノードのセットのうちのＩＤコード番号６，７，８及び９をもつノード６６，６７，６８及び６９へのＰＨＹ伝送速度は、ＩＤコード番号１０をもつ現在のスイッチングノード７０のＰＨＹ速度により決定される。ＩＤコード番号２をもつ現在の開始ノード６２からＩＤコード番号６，７，８及び９をもつノード６６，６７，６８及び６９へのＰＨＹ伝送速度の値は、最も低いネットワーク速度Ｓ１００の値に等しく設定される。スイッチングノードのＩＤスタックメモリはＩＤコード番号１４をなお含んでいるので、本方法は、スイッチングノードのＩＤスタックメモリからＩＤコード番号１４を読み出し、続いて、ノード１４を現在のスイッチングノードとして定義することで継続される。
【００４４】
なお、ＩＤコード番号１０をもつノード７０まで今説明された結論は、本方法において現在のスイッチングノードとして使用されることに留意されたい。ＩＤコード番号１０をもつノード７０が現在の目的地ノードとして使用される場合には、ＩＤコード番号１０をもつノード７０のＰＨＹ速度は、最も低いネットワーク速度に対応することが既に述べたが、この時に存在する現在の目的地ノードのＩＤコード番号よりも小さく、現在の開始ノード６２からの伝送経路がノード７０を含まない現在の開始ノードのＩＤコード番号よりも大きいＩＤコード番号をもつ全てのノードへのＰＨＹ伝送速度は、既に評価されていることがこの時に保証されない。この特定の例は、図３に関して以下に更に詳細に説明される。
【００４５】
本方法の更なる最適化は、現在のスイッチングノードのＰＨＹ速度が最も低いネットワーク速度に対応するか、又は未知である場合、現在の開始ノードからのＰＨＹ伝送速度が既に決定されているノードの最大のＩＤコード番号がさらに決定される。この最も大きいＩＤコード番号は、現在のスイッチングノードのＩＤコード番号に対応する場合、現在の開始ノードから、そのＩＤコード番号が現在のスイッチングノードのＩＤコード番号よりも大きいノードへのＰＨＹ伝送速度の値は、最も低いネットワーク速度の値に等しく全て設定されるか、現在のスイッチングノードのＰＨＹ速度が最も低いネットワーク速度に対応するか、未知である場合、未知であると定義される。スイッチングノードのＩＤスタックメモリは、この場合は空であり、本方法は、ネットワークの他のノードへの全てのＰＨＹ伝送速度が未だ決定されていないノードのセットから現在の開始ノードを選択することで継続される。
【００４６】
最後に例示される最適化のケースは、図３を参照して例を介して再び説明される。ネットワーク１２０の他のノード１０２〜１１１へのＰＨＹ伝送速度は、ＩＤコード番号０及び１をもつノード１００及び１０１について既に決定されている。ＩＤコード番号２をもつノード１０２は、現在の開始ノードとして決定される。これは、ノード１０２は、全ての他のノードへの全てのＰＨＹ伝送速度が未だ決定されていないノードのセットのうちで最も小さいＩＤコード番号を有するためである。方法のシーケンスでは、ＩＤコード番号２，５，４及び３をもつノード１０２，１０５，１０４及び１０３は、現在のスイッチングノードとして利用される。ＩＤコード番号３をもつ現在のスイッチングノード１０３が処理された後、スイッチングノードのＩＤスタックメモリは、ＩＤコード番号８を含んでいる。このＩＤコード番号は、スタックから読取られ、ＩＤコード番号８をもつ関連するノード１０８は、現在のスイッチングノードとして定義される。ＩＤコード番号８をもつ現在のスイッチングノード１０８のＰＨＹ速度が決定されたとき、このＰＨＹ速度が最も低いネットワーク速度Ｓ１００に対応するかが検出される。さらに、ＩＤコード番号２をもつ現在の開始ノード１０２からのＰＨＹ伝送速度が既に決定されているノードのセットのうちのノードの最も大きいＩＤコード番号が決定される。最大のＩＤコード番号は、このケースではＩＤコード番号８である。最大のＩＤコード番号は現在のスイッチングノードのＩＤコード番号に対応するので、開始ノードからのＰＨＹ伝送速度が未だ決定されていないノードのセットは、現在のスイッチングノードがネットワーク１２０のルートノードではないという条件で、未だ評価されていない子ノードである現在のスイッチングノードのブランチにある全てのノード、及び親ノードである現在のスイッチングノードのブランチにある全てのノードを含んでいる。ＩＤコード番号２をもつ現在の開始ノード１０２から全てのこれらのノード１０６，１０７，１０９，１１０及び１１１への伝送経路は、ＰＨＹ伝送速度が現在のスイッチングノード１０８のＰＨＹ速度により決定されるように、現在のスイッチングノード１０８を含んでいる。現在の開始ノード１０２から、現在のスイッチングノード１０８のＩＤコード番号よりも大きいＩＤコード番号をもつノード１０９，１１０及び１１１へのＰＨＹ伝送速度の値は、結果的に、最も低いネットワーク速度の値に等しく設定される。現在のスイッチングノード１０８のＰＨＹ速度が未知である場合、コード番号２をもつ現在の開始ノード１０２から、現在のスイッチングノード１０８のＩＤコード番号よりも大きいＩＤコード番号をもつノード１０９，１１０及び１１１へのＰＨＹ伝送速度の値もまた未知であるとして定義される。
【００４７】
現在の開始ノード１０２からのＰＨＹ伝送速度が未だ決定されておらず、そのＩＤコード番号が現在の開始ノード１０２のＩＤコード番号よりも大きく、現在のスイッチングノード１０８のＩＤコード番号よりも小さいノードのセットのＩＤコード番号６及び７をもつノード１０６及び１０７について、ＩＤコード番号２をもつ現在の開始ノード１０２からのＰＨＹ伝送速度の値は、現在のスイッチングノード１０８のＰＨＹ速度の値に等しく設定することができ、現在のスイッチングノード１０８のＰＨＹ速度が未知である場合には未知であるとして定義される。しかし、この結論は、先に既に説明されたように、現在のスイッチングノードのＩＤコード番号を評価することなしに可能である。
【００４８】
全てのＰＨＹ伝送速度は、ＩＤコード番号２をもつ現在の開始ノード１０２からはじめて決定され、本方法は、後続する現在の開始ノードに関する選択及び定義により継続される。
【００４９】
しかし、図３における例により、ＩＤコード番号８をもつノード１０８が現在のスイッチングノードである場合にのみ、ＩＤコード番号２をもつ現在の開始ノード１０２から他のノードへのＰＨＹ速度に関して、ＩＤコード番号８をもつノード１０８のＰＨＹ速度から結論を導出することを、再び上手く説明することが可能である。コード番号５をもつノード１０５が現在のスイッチングノードであるときに本方法について前述のケースであるように、その時に現在のノードであって、そのＰＨＹ速度が最も低いネットワーク速度に対応するＩＤコード番号８を有する目的地ノード１０８について検出され、この時、ＩＤコード番号２をもつ現在の開始ノード１０２から、そのそれぞれのＩＤコード番号が現在の開始ノード１０２のＩＤコード番号よりも大きく、現在のスイッチングノード１０５及び現在の目的地ノード１０８のそれぞれのＩＤコード番号よりも小さいＩＤコード番号３及び４をもつネットワークノード１０３及び１０４へのＰＨＹ伝送速度は、未だ評価されていない。結果として、ＩＤコード番号８をもつネットワークノード１０８のＰＨＹ速度は、最小のネットワーク速度のみに対応することが検出されるという事実により、ＩＤコード番号をもつ目的地ノード１０８を含む伝送経路でのＰＨＹ伝送速度は、かかるノードにより決定されるが、これらの伝送経路がつながるネットワークノードは、ＩＤコード番号８をもつネットワークノード１０８が現在の目的地としてなお使用される場合に、容易に確認することができないという指示が提供される。
【００５０】
図４は、非巡回型ネットワークにおけるノード間でＰＨＹ伝送速度を決定するための装置に関する例示的な実施の形態を示している。本装置は、ハードウェアを使用して、及びハードウェアとソフトウェアの組み合わせを使用して、その両者で具体化することができる。
【００５１】
本装置４０は、記憶媒体４１を備えており、この記憶媒体は、本装置が配置される受信手段４２にリンクされている。受信手段を使用して受信された自己ＩＤパケットは、記憶媒体に記憶されている。代替的に、評価の間に取得されるトポロジー情報、及びネットワークのノードに関するＰＨＹ速度に関する情報のみを記憶媒体に記憶することができる。
【００５２】
本装置４０は、開始ノード定義手段４３、スイッチングノード定義手段４４、目的地ノード定義手段４５及び速度決定手段４６を備えており、これらは、現在の開始ノード、目的地ノード又はスイッチングノードが定義されたとき、又は現在の開始ノードから現在の目的地ノードへのＰＨＹ伝送速度が決定されたとき、記憶媒体に記憶されているデータが読み取られて使用されることができるようなやり方で記憶媒体４１にそれぞれリンクされる。
【００５３】
また、本装置４０は、ノードのＩＤコード番号を緩衝記憶するためのスイッチングノードのＩＤスタックメモリ５２を備えている。スイッチングノードのＩＤスタックメモリ５２は、スイッチングノード定義手段４４、目的地ノード定義手段４５及び制御手段４７にリンクされている。
【００５４】
開始ノード定義手段４３、スイッチングノード定義手段４４、目的地ノード定義手段４５、速度決定手段４６及びスイッチングノードのＩＤスタックメモリ５２は、現在の開始ノード、現在の目的地ノード及び現在のスイッチングノードを定義して、先に説明された方法に従って、現在の開始ノードから現在の目的地ノードへのＰＨＹ伝送速度を決定するために、制御手段４７により制御される。また、目的地ノード定義手段４５は、現在の目的地ノードが決定されたときに、現在の開始ノードのＩＤコード番号よりも大きいＩＤコード番号を持つノードのみが考慮されるように、現在の開始ノードからのＰＨＹ伝送速度が未だ決定されていない現在のスイッチングノードの隣接ノードのセットからのプリセレクションを行うための選択手段５３を備えている。
【００５５】
速度決定手段４６は、ノードのＰＨＹ速度を決定するためのＰＨＹ速度決定手段４８を備えている。速度決定手段は、ＰＨＹ速度の最小値を決定するために設けられる。また、制御手段４７は、ネットワークのトポロジーを決定するためのトポロジー決定手段４９を備えている。トポロジーの決定は、たとえば、開始ノードからのＰＨＹ伝送速度が未だ決定されていないノードのＩＤコード番号の決定、若しくは現在のスイッチングノード又は現在の目的地ノードの、現在のスイッチングノードのＩＤコード番号の決定を含んでいる。
【００５６】
制御手段４７は、トポロジー決定手段４９及びＰＨＹ速度決定手段４８により決定された情報に基づいて、現在の開始ノードからＰＨＹ伝送速度が未だ決定されていないノードのセットのうちのノードへのＰＨＹ伝送速度を取得するための最適化手段５０を含んでいる。
【００５７】
また、最適化手段は、現在の開始ノードからのＰＨＹ伝送速度が既に決定されているノードのセットから、最大のＩＤコード番号をもつノードのＩＤコード番号を決定するための最大ＩＤ決定手段５４を備えている。
【００５８】
マイクロプロセッサ５５は、制御手段４７、開始ノード定義手段４３、スイッチングノード定義手段４４、目的地ノード定義手段４５、スイッチングノードのＩＤスタックメモリ５２及び速度決定手段４６を含んでいる場合がある。
【００５９】
先に説明された方法に従って速度決定手段４６又は最適化手段５０を使用して決定されたＰＨＹ伝送速度に関する情報は、テーブルメモリ５１に記憶される。ここで、かかる情報は、ネットワークのいずれか所望のノード間でのデータ交換のための最適な伝送速度をいずれかの時間で決定することができるために利用可能である。
【００６０】
ネットワークのノード間でＰＨＹ伝送速度に関する情報をもつテーブルを決定するために説明された方法、及び該方法を実行するための装置は、ＩＥＥＥ１３９４規格に準拠して説明された。しかし、本方法及び装置は、説明された利点を得るために、ＩＥＥＥ１３９４規格に類似した構成の特性をもついずれか所望のネットワーク規格と共に使用することができる。コンピュータ、プリンタ、スキャナ、ＣＤディスクドライブ、ハードディスクドライブ、及び、ビデオカメラ又はテレビジョンのような家庭用娯楽電子装置のようないずれかの所望の電気／電子装置からのネットワークのデータスループットレートは、ユーザのために改善される。
【図面の簡単な説明】
【００６１】
【図１】例示的なネットワークトポロジーを示す図である。
【図２】異なるネットワークトポロジーを示す図である。
【図３】更なるネットワークトポロジーを示す図である。
【図４】ＰＨＹ伝送速度に関する電子情報を決定する装置のブロック図である。
【符号の説明】
【００６２】
４０：装置
４１：記憶媒体
４２：受信手段
４３：開始ノード定義手段
４４：スイッチングノード定義手段
４５：目的地ノード定義手段
４６：速度決定手段
４７：制御手段
４８：ＰＨＹ速度決定手段
４９：トポロジー決定手段
５０：最適化手段
５１：テーブルメモリ
５２：スイッチングノードのＩＤスタックメモリ
５３：選択手段
５４：最大ＩＤ決定手段５４
５５：マイクロプロセッサ
【図１】
2005080311.tif 000003
【図２】
2005080311.tif 000004
【図３】
2005080311.tif 000005
【図４】
2005080311.tif 000006