(57)【要約】【課題】トポロジー決定メッセージがランダムなシーケンスで伝送され、該メッセージの受信に基づいて各ノードのコネクショントポロジーが決定され、ローカルノードのリストが生成、更新される、多重ハブ／スイッチの周辺に配置されている複数ノードによって構成されているホームネットワークのコネクショントポロジーの簡単かつ効果的な決定方法を提供する。【解決手段】トポロジー決定メッセージは、それをトポロジー決定パケットと識別する予め定めたペイロードを備えている第１のブロードキャストパケットと、同じコンテントおよび非実在デスティネーションＭＡＣアドレスを備えているユニキャストパケットとから成る。【選択図】図３ａ
2006340361.tif 000002
【特許請求の範囲】
【請求項１】
多重のハブおよびスイッチの周辺に配置されている複数のノードによって構成されているホームネットワークのコネクショントポロジーを決定するための方法であって、
該複数のノードによってトポロジー決定メッセージをランダムなシーケンスにおいて１つづつ伝送し、
該トポロジー決定メッセージの受信に基づいてノードのすべてのコネクショントポロジーを１つづつ決定し、
ノードのすべてのローカルノードのリストを生成しかつ更新する
ステップを有している方法において、
前記トポロジー決定メッセージは２つの連続するパケットを含んでおり、第１のものはそれをトポロジー決定パケットと識別する予め定めたペイロードを備えているブロードキャストパケットでありかつ第２のものは同じコンテントおよび非実在デスティネーションＭＡＣアドレスを備えているユニキャストパケットである
ことを特徴とする方法。
【請求項２】
ノードすべてのコネクショントポロジーはトポロジー決定メッセージの受信後次のルールに基づいて決定される：
ｉ）  ノードが送信ノードからブロードキャストパケットおよびユニキャストパケットの両方を受信するならば、該送信ノードは前記受信ノードと同じフィジカルリンク上にあるものと決定され、
ii）  前記受信ノードがブロードキャストパケットのみを受信するならば、前記送信ノードは該受信ノードと同じフィジカルリンク上にあるものではないと決定される
請求項１記載の方法。
【請求項３】
前記送信ノードが前記受信ノードと同じフィジカルリンク上にあるものと決定されたとき、該送信ノードのＭＡＣアドレスをリストに加えることによって前記受信ノードのリストが生成されかつ更新される
請求項２記載の方法。
【請求項４】
プロセスの全体の持続時間を定める固定の時間遅延を備えている第１のタイマー（Ｔ０）が設けられている
請求項１から３までのいずれか１項記載の方法。
【請求項５】
プロセスの開始とトポロジー決定メッセージの伝送のスタートの間の時間間隔を定めるランダム有界時間遅延である第２のタイマー（Ｔ１）が設けられている
請求項４記載の方法。
【請求項６】
第２のタイマー（Ｔ１）の最大長は第１のタイマー（Ｔ０）の長さより短い
請求項５記載の方法。
【請求項７】
前記受信ノードが送信ノードからブロードキャストパケットを受信する都度第３のタイマー（Ｔ２）が自動的にトリガされて、ユニキャストパケットを待つためのものである持続時間が定められる
請求項５記載の方法。
【請求項８】
第３のタイマー（Ｔ２）は第２のタイマー（Ｔ１）より短く、かつ有利にはセンチセコンドより短い
請求項７記載の方法。
【請求項９】
前記第２のタイマー（Ｔ１）は、トポロジー決定メッセージの衝突が検出されると、第１のタイマー（Ｔ０）の経過終了の前に経過終了する新しいランダム有界遅延（Ｔ１’）を以てリスタートされる
請求項５から８までのいずれか１項記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、イーサネットワークのコネクショントポロジーの決定方法、およびもっと特定すればホームネットワークのコネクショントポロジーの決定方法に関する。
【背景技術】
【０００２】
ホームネットワークのコンテキストにおいて、ネットワークのコネクショントポロジーについての情報を持っていることが望ましい。ホームアプライアンスは一般に、ハブまたはスイッチに類似した受動装置の周辺の家庭環境に配置されている。大抵の時間、これらのデバイスはリモートコントロールおよびアドミニストレーションに対するいずれのソフトウェアも有しておらず、これらは自分のＩＰアドレスも持っておらず、換言すれば、これらはアプライアンスに対して透明である。
【０００３】
しかし、これらはネットワークトポロジーおよびメッセージ伝搬の面から見れば透明ではない。ここで考察する２つの主なデバイスはハブおよびスイッチである。図１ａに示されているように、ハブは１つのノードにトラヒックをすべて集め、すなわちいずれかのインタフェースに受信されたそれぞれのパケットは他のインタフェースすべてに送信される。図１ｂに示されているように、もう少しインテリジェントな仕事はスイッチによって行われる。これによれば、パケットは関連のあるノードであるインタフェースにだけ伝送される（ユニキャストパケットは、ターゲットが差し込まれているインタフェースにルーティングされかつブロードキャストパケットはすべてのインタフェースに送信される）。ＩＰまたはイーサネットレベルでフィルタリングが行われるようにしてもよい。
【０００４】
標準的な消費者のために提供される製品の大抵はイーサネットレベルでフィルタリングが行われ、かつ大抵の場合はこれらは管理されない。それ故に、ハブおよびスイッチの周辺に配置されている種々のホームアプライアンスから成るホームネットワークに対するイーサネットトポロジーを決定する方法を提供することが望まれる。
【０００５】
ネットワークトポロジーから抽出するための大抵の関心ある情報は、所定のターミナルのどのノードがスイッチによって分離されるかを知ることである。その場合、ハブに接続されているターゲットデバイスがユニキャストパケットを送信するようにすれば、イーサネットにおけるトラヒック衝突を回避することができる。
【０００６】
イーサネット、トークンリングまたはトークンバスのようなコンピュータネットワークシステムに使用されるいくつかの従来のトポロジー決定方法がある。
【０００７】
ヨーロッパ特許出願ＥＰ０８９２５２３号に記載されているように、ブリッジされかつ繰り返されるネットワークデバイスコネクションの検出のための方法およびシステムが提供される。この先行特許出願によれば、用語「ブリッジされるネットワークデバイス」は用語「スイッチ」と相互交換可能であり、かつ用語「繰り返されるネットワークデバイス」は物理的なケーブル媒体の長さ、トポロジーまたは相互接続を拡張するために使用される。この発明の１つの有利な実施例は、テストパケットを送信しかつ特定の修飾子をメモすることによって実現される。いずれか所定のコネクションをテストするために、スイッチが設けられている場合には「プライミングパケット」がまず送信されて該スイッチを制御してそのアドレステーブルが更新されるようにする。それから、同一のソースアドレス（ＳＡ＝Source Address）およびデスティネーションアドレス（ＤＡ＝Destination Address）を持った第１のテストパケットが１つのリンクに送信されて、コネクションが繰り返されたループであるかどうかがテストされる。それから第１のテストパケットのテスト結果に依存して、ブロードキャストＤＡ、マルチキャストＤＡまたは非実存ユニキャストＤＡを使用した第２のパケットが送信されて、スイッチングされたコネクションのテストが実施される。
【０００８】
２００２年５月３０日付けのＮｏ．ＵＳ２００３／０２２５９１６のＵＳ特許出願に、双方向の、カウンタローティングリングネットワークに使用されるように構想されている空間再利用プロトコル（ＳＲＰ＝Spatial Reuse Protocol）のようなデータリンクレイヤコミュニケーションプロトコルを実現するためのシステムおよび方法が提案されている。この発明の１つの実施例には、結果を反映する２重リンクされたリストの形のトポロジーマップを生成するトポロジーディスカバリープロセスが開示されている。この出願に請求されているようなトポロジーディスカバリープロセスは、トポロジーディスカバリーパケットを伝送するステップ、該トポロジーディスカバリーパケットがコンピュータシステムに接続されているネットワークにおける１つまたは複数のノードによって更新された後で前記トポロジーディスカバリーパケットを受信するステップ、およびネットワークのトポロジーマップを生成するステップを有している。
【特許文献１】ヨーロッパ特許出願ＥＰ０８９２５２３号
【特許文献２】ＵＳ２００３／０２２５９１６号
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかし、上述した従来技術は両方とも複雑である。さらに、従来技術のすべての既存のトポロジー決定方法は本発明に対してなんらかのインスピレーションおよび思想を与えるものでもない。それ故に、ホームネットワークのコネクショントポロジーを決定するための簡単にしてかつ効率的な方法が切に望まれる。
【課題を解決するための手段】
【００１０】
この課題は本発明によれば、
多重のハブおよびスイッチの周辺に配置されている複数のノードによって構成されているホームネットワークのコネクショントポロジーを決定するための方法であって、
該複数のノードによってトポロジー決定メッセージをランダムなシーケンスにおいて１つづつ伝送し、
該トポロジー決定メッセージの受信に基づいてノードのすべてのコネクショントポロジーを１つづつ決定し、
ノードのすべてのローカルノードのリストを生成しかつ更新する
ステップを有している方法から出発して、
前記トポロジー決定メッセージは２つの連続するパケットを含んでおり、第１のものはそれをトポロジー決定パケットと識別する予め定めたペイロードを備えているブロードキャストパケットでありかつ第２のものは同じコンテントおよび非実在デスティネーションＭＡＣアドレスを備えているユニキャストパケットである
ことによって解決される。
【００１１】
ノードすべてのコネクショントポロジーはトポロジー決定メッセージの受信後次のルールに基づいて決定される：
ｉ）  ノードが送信ノードからブロードキャストパケットおよびユニキャストパケットの両方を受信するならば、該送信ノードは前記受信ノードと同じフィジカルリンク上にあるものと決定され、
ii）  前記受信ノードがブロードキャストパケットのみを受信するならば、前記送信ノードは該受信ノードと同じフィジカルリンク上にあるものではないと決定される。
【００１２】
その後、送信ノードが前記受信ノードと同じフィジカルリンク上にあるものと決定されたとき、該送信ノードのＭＡＣアドレスをリストに加えることによって前記受信ノードのリストが生成されかつ更新される。
【００１３】
有利には、ホームネットワークのコネクショントポロジーが決定されかつどのノードが同じフィジカルリンク上にありかつどのノードが先行するトポロジー決定プロセスを通してスイッチにより分離されているかを示しているローカルノード中に明確に表される。
【実施例】
【００１４】
次に本発明を図示の実施例に付き図面を用いて詳細に説明する。
【００１５】
本発明は、多重もしくは多数のハブおよびスイッチの周辺に配置されている複数のノードを有しているイーサネット、特にホームネットワークのコネクショントポロジーの決定方法を提供する。
【００１６】
発明の方法の処理は次のルールに基づいている：
●  同じフィジカルリンクにおいてまたはハブに差し込まれているとき（ロジカルリンクと呼ぶことにする）、すべてのノードは、トラヒックのターゲットデバイスが実在していなくとも、他のノードのトラヒックを見ることができる。
●  ユニキャストパケットは、ターゲットノードがスイッチに差し込まれているインタフェースにルーティングされる。ターゲットが実在していなければ、メッセージはスイッチによって捨てられる。
●  ブロードキャストパケットはネットワークにおけるそれぞれのノードによって見られている。
【００１７】
本発明の主要な思想は、ネットワークのそれぞれのリンクにトポロジー決定メッセージを送出して、どのノードがメッセージを見ているのかが見つけ出されるようにすることであり、その際トポロジー決定メッセージは２つの連続したパケットから構成されており、第１のものはそれをトポロジー決定パケットであると識別する予め定めたペイロードを備えたブロードキャストパケットであり、かつ第２のものは同じコンテントおよび非実在デスティネーションＭＡＣを備えているユニキャストパケットである。ネットワーク上のこのトポロジー決定メッセージを見ることができるノードは同じフィジカル・ロジカルリンク上にあるものと決定される。
【００１８】
図２は、本発明による方法の処理ステップを表しているフローチャートの図である。まず、トポロジーの決定プロセスがスタートするとき、ネットワーク上のトラフィックコミュニケーションはすべてステップ１０に示されているようにストップする。ステップ２０において、２つのタイマーＴ０，Ｔ１が、ネットワーク上のコミュニケーションがストップするときに初期化される。Ｔ０はプロセスの全体の持続時間を定める固定の時間遅延である。Ｔ１はプロセスの開始とネットワーク上へのトポロジー決定メッセージの伝送開始との間の時間間隔を定めるランダムな有界時間遅延であり、かつ明らかにＴ１＜Ｔ０である。承知しておくことであるのは、ランダム有界時間遅延Ｔ１は同じフィジカル／ロジカルリンク上での衝突を回避するように向けられており、Ｔ１がランダムに計算されるとき、複数のノードＮｉ（ｉ＝１〜ｎ）のそれぞれには異なったランダム有界時間遅延Ｔ１が与えられるので、種々のノードＮｉにおいて同時にイーサネットにアクセスする可能性は非常に僅かであることである。ステップ３０において、ノードＮｉはそれぞれ、それぞれの相応のランダム有界時間遅延Ｔ１がそれぞれ経過終了したときその都度トポロジー決定メッセージを、該トポロジー決定メッセージがそれぞれランダムなシーケンスにおいて１つづつ送信ノードＮｉから送信されるという仕方で送信する。通例、トポロジー決定メッセージの伝送において、ブロードキャストおよびユニキャストパケットは、衝突なしにまたはこれらの間にその他のパケットなしに、順々に送出されなければならない。衝突が検出されると、上述のタイマーＴ１が新しいランダム有界遅延Ｔ１’で再スタートされる。これはタイマーＴ０の経過終了前に残っている時間に応じて計算されるべきものである。
【００１９】
次いで、ステップ４０において、受信ノードＮｉ＋ｊ（ｊ≠ｉ＆ｉ＋ｊ＝１〜ｎ）が送信ノードＮｉからブロードキャストパケットを受信する都度、Ｔ２遅延を有するタイマーが自動的にトリガされ、かつそれからこのＴ２時間遅延の間にユニキャストパケットが受信されなければ、送信ノードＮｉは、この受信ノードＮｉ＋ｊの同じフィジカル／ロジカルリンク上にないことが推定される。このことはステップ５０において決定される。その他の場合、つまりＴ２の経過終了の前に送信ノードＮｉからユニキャストパケットが受信されたならば、送信ノードＮｉは、この受信ノードＮｉ＋ｊの同じフィジカル／ロジカルリンク上にあることが推定される。このことはステップ６０において決定される。送信ノードＮｉおよび受信ノードＮｉ＋ｊが同じフィジカル／ロジカルリンク上にあることが決定される場合、ステップ７０において送信ノードＮｉのデスティネーションＭＡＣアドレスがこの受信ノードＮｉ＋ｊのローカルノードのリストに付け加えられる。このスキーマにおいて、Ｔ２＜＜Ｔ１であり、その際Ｔ２は例えば数ミリ秒である。
【００２０】
次にステップ８０において、プロセスに対する固定の時間遅延Ｔ０が経過終了したかどうかが決定され、イエスならば、ステップ９０に進み、かつネットワークのコミュニケーションは再開され、こうしてトポロジー決定のプロセスは終了する。
【００２１】
図３ａ〜３ｅを参照して、簡単化された例を通してトポロジー決定プロセスの動作を詳細に説明する。図３ａに示されているように、同じロジカルリンク上のすべてのノード（同じフィジカルリンクまたはハブに接続されている）は同じリンク上に書かれかつ異なっているロジカルリンクはスイッチの周りに配置されている。プロセスが初期化されると、すべてのノードはコミュニケーションをストップしかつタイマーＴ０およびＴ１をスタートする。簡単にするために、種々様々なタイマーＴ１はそれぞれのノードに対して次の順序で経過終了するものとする：Ａ，Ｂ，Ｃ，Ｄ，ＥおよびＦ。
【００２２】
図３ｂに示されているように、タイマーＴ１が経過終了すると、ノードＡはＭＳＧを送信する状態に移行し、一方その他のノードはすべて待ち状態を維持する。次に図３ｃに示されているように、ノードＡはＳＥＮＤ  ＭＳＧの状態においてネットワークのそれぞれのリンク上にブロードキャストパケットを送出する。ブロードキャストパケットを受信した残りのノードＢ，Ｃ，Ｄ，ＥおよびＦはＷＡＩＴ状態からＷＡＩＴ  ＵＮＩＣＡＳＴ状態へ移行しかつＴ２タイマーをスタートさせる。図３ｄに示されているように、タイマーＴ２の期間、ノードＡはユニキャストパケットを送信する。ユニキャストパケットはスイッチによってブロックされるが、ローカルリンク上の、スイッチによって分離されないユニキャストパケットはブロックされない。それ故に、ノードＢおよびＣだけがこのユニキャストパケットを受信しかつＬＩＮＫ  ＬＯＫＡＬ状態への移行を果たす。その他のノードＤ，Ｅ，ＦはＷＡＩＴ  ＵＮＩＣＡＳＴ状態下にステイしかつタイマーＴ２が経過終了するまで、ローカルノードエンプティのそれぞれのリストをキープする。その後、ノードＢおよびＣはノードＡによって送信されたメッセージに応答して移行状態ＬＩＮＫ  ＬＯＫＡＬになり、送信ノードＡのＭＡＣアドレスが図３ｅに示されているように、受信ノードＢ，Ｃのローカルノードのリストに加えられる。ノードＤ，ＥおよびＦのローカルノードのリストはタイマーＴ２が経過終了するときエンプティにとどまり、結果はテーブル１において次のように見られる：
【００２３】
【表１】
2006340361.tif 000003
【００２４】
プロセスはノードＢによって続けられ、ノードＢは上に述べたのと同じステップを行う。このプロセスの間、ＡおよびＣはＬＩＮＫ  ＬＯＫＡＬ状態に移行し、その後、上のテーブルは次のように更新される：
【００２５】
【表２】
2006340361.tif 000004
【００２６】
タイマーＴ１がノードＣにおいて経過終了すると、ＡおよびＢだけがＬＩＮＫ  ＬＯＫＡＬ状態に移行し、結果は次のようになる：
【００２７】
【表３】
2006340361.tif 000005
【００２８】
それからタイマーＴ１がノードＤにおいて経過終了し、ノードＥだけが同じリンクにあるので、このノードだけが状態ＬＩＮＫ  ＬＯＫＡＬに移行し、ローカルノードのリストが次のテーブルから分かるように、ノードＥにおいてだけ更新される：
【００２９】
【表４】
2006340361.tif 000006
【００３０】
タイマーＴ１がノードＥにおいて経過終了し、ＤだけがＬＩＮＫ  ＬＯＫＡＬ状態に移行し、ノードＥのＭＡＣアドレスが次のようにノードＤのローカルノードのリストに加えられる：
【００３１】
【表５】
2006340361.tif 000007
【００３２】
最後にタイマーＴ１がノードＦにおいて経過終了するとき、Ｆだけがリンク上にあるので、そのリストを更新するノードはなく、結果は次の通りである：
【００３３】
【表６】
2006340361.tif 000008
【００３４】
最終的に、ノードはすべて、共に共通のリンクをシェアするノードのＭＡＣアドレスを含んでいるリストを持っている。ローカルノードのこのリストは、衝突検出および衝突回避の面でこれらノードとのコミュニケーションを最適化するために使用される。例えば、ノードＦはエンプティを有しているので、それはいずれの衝突回避を実現することを回避することができ、かつスイッチから到来するフレームに対する軽い衝突検出メカニズムに応答するだけであり、かつこうしてこのリンクにおけるイーサネット伝送における遅延を最小限にすることができる。
【図面の簡単な説明】
【００３５】
【図１ａ】ホームネットワークにおいて使用される従来のハブの動作原理を示す略図
【図１ｂ】ホームネットワークにおいて使用される従来のスイッチの動作原理を示す略図
【図２】本発明の方法の処理ステップを説明するフローチャートの図
【図３ａ】本発明のプロセスの操作を説明するホームネットワークの例を示す略図
【図３ｂ】本発明のプロセスの操作を説明するホームネットワークの例を示す略図
【図３ｃ】本発明のプロセスの操作を説明するホームネットワークの例を示す略図
【図３ｄ】本発明のプロセスの操作を説明するホームネットワークの例を示す略図
【図３ｅ】本発明のプロセスの操作を説明するホームネットワークの例を示す略図
【符号の説明】
【００３６】
Ａ〜Ｆ  ノード
【図１ａ】
2006340361.tif 000009
【図１ｂ】
2006340361.tif 000010
【図２】
2006340361.tif 000011
【図３ａ】
2006340361.tif 000012
【図３ｂ】
2006340361.tif 000013
【図３ｃ】
2006340361.tif 000014
【図３ｄ】
2006340361.tif 000015
【図３ｅ】
2006340361.tif 000016