(57)【要約】【課題】ブリッジ・ループの無い通信ネットワークを構成するためのシステム、方法及び装置を提供する。【解決手段】２つのブリッジの内の一方から第１のメッセージを供給し、前記第１のメッセージに応答して、前記２つのブリッジの内の他方から第２のメッセージを供給し、前記第１及び第２のメッセージの両方が受け取られた場合に通信経路を設定する。【選択図】図１
2013141226.tif 000002
【特許請求の範囲】
【請求項１】
１つ以上のポートを持つ第１のブリッジを設ける段階と、
１つ以上のポートを持つ第２のブリッジを設ける段階と、
前記第１のブリッジの前記１つ以上のポートの中から選択された前記第１のブリッジ上の第１のポート及び前記第２のブリッジの前記１つ以上のポートの中から選択された前記第２のブリッジ上の第２のポートの内の一方のポートから、第１のメッセージを送信する段階と、
前記第１のポート及び前記第２のポートの内の他方のポートから第２のメッセージを送信する段階と、
前記第１及び第２のメッセージの両方を前記第１及び第２のブリッジの内の一方が受け取った場合、前記第１のポート及び前記第２のポートを介して前記第１のブリッジと前記第２のブリッジとの間の接続を設定する段階と、
を有する方法。
【請求項２】
前記第１のブリッジと前記第２のブリッジとの間の接続を設定する前記段階は更に、前記第１及び第２のポートを転送状態にする段階を有している、請求項１記載の方法。
【請求項３】
前記第１のブリッジはルート・ブリッジである、請求項１記載の方法。
【請求項４】
前記第１のメッセージはタイプ２ブリッジ・プロトコル・データ・ユニット（ＢＰＤＵ）である、請求項１記載の方法。
【請求項５】
前記第１のメッセージ及び第２のメッセージの一方は、前記第１のブリッジのアドレス、前記第１のブリッジの優先度、前記第２のブリッジのアドレス及び前記第２のブリッジの優先度についての情報を含んでいる、請求項１記載の方法。
【請求項６】
更に、前記第１及び第２のメッセージの両方が前記第１及び第２のブリッジによって受け取られなかった場合に前記第２のポートを阻止状態にする段階を有している請求項１記載の方法。
【請求項７】
更に、前記第１のブリッジと通信するために、前記第２のブリッジの前記１つ以上のポートの内の、前記第２のポート以外の少なくとも１つの代わりのポートを特定する段階を含んでいる請求項１記載の方法。
【請求項８】
前記第２のポートが転送状態にされたとき、前記少なくとも１つの代わりのポートが阻止状態にされる、請求項７記載の方法。
【請求項９】
前記第１のブリッジと前記第２のブリッジとの間の接続を設定する前記段階は更に、前記第１のブリッジと前記第２のブリッジとの間に唯一つの通信経路しかないようにする段階を有している、請求項１記載の方法。
【請求項１０】
１つ以上のポートと、
各々が前記１つ以上のポートの内の１つ以上に接続されている１つ以上の経路と、
前記１つ以上のポートの各々の状態を制御するブリッジ制御装置と、
を有する通信ブリッジであって、
メッセージが前記１つ以上のポートの内の１つで対応する経路を介して受け取られ、また該メッセージを受け取ったときに前記１つ以上のポートの内の同じ１つのポートで当該通信ブリッジによって第２のメッセージが送信されること、を特徴とする通信ブリッジ。
【請求項１１】
前記ブリッジ制御装置は、前記第２のメッセージが宛先のブリッジによって受け取られたかどうかを決定し、また前記第２のメッセージが前記宛先のブリッジによって受け取られた場合、前記ブリッジ制御装置は前記１つ以上のポートの内の前記１つを転送状態にする、請求項１０記載の通信ブリッジ。
【請求項１２】
更に前記ブリッジ制御装置は、前記第２のメッセージが宛先のブリッジによって受け取られなかった場合、前記１つ以上のポートの内の前記１つを転送状態にする、請求項１１記載の通信ブリッジ。
【請求項１３】
前記宛先ブリッジはルート・ブリッジである、請求項１２記載の通信ブリッジ。
【請求項１４】
前記ブリッジ制御装置は、前記１つ以上のポートの内の前記１つが転送状態にされた場合、前記通信ブリッジと宛先ブリッジとの間に通信接続を設定する、請求項１１記載の通信ブリッジ。
【請求項１５】
前記ブリッジ制御装置は、前記通信ブリッジと宛先ブリッジとの間に唯一つの通信接続しか設定しない、請求項１４記載の通信ブリッジ。
【請求項１６】
前記第１のメッセージ及び前記第２のメッセージの内の一方はタイプ２ブリッジ・プロトコル・データ・ユニット（ＢＰＤＵ）である、請求項１０記載の通信ブリッジ。
【請求項１７】
１つ以上のポートを持つルート・ブリッジと、
１つ以上のポートを持つ第２ブリッジであって、当該第２ブリッジの前記１つ以上のポートの状態を制御するための第２ブリッジ制御装置を持つ第２ブリッジと、
前記ルート・ブリッジと前記第２ブリッジとの間の１つ以上の経路であって、各々の経路が前記第２ブリッジの前記１つ以上のポートの内の１つに対応している、１つ以上の経路と、
を有するシステムであって、
前記１つ以上の経路の中から選択された１つの経路が、前記ルート・ブリッジと前記第２ブリッジとの間で第１及び第２のメッセージを送信して、前記第１及び第２のメッセージを受け取った場合に前記第２ブリッジ制御装置により通信経路に対応するポートを転送状態にすることによって、前記ルート・ブリッジと前記第２ブリッジとの間の通信経路として設定されること、を特徴とするシステム。
【請求項１８】
更に、前記ルート・ブリッジと通信するために、前記第２ブリッジの前記１つ以上のポートの内の、通信経路に対応する前記ポート以外の代わりのポートを特定することを含んでいる請求項１７記載のシステム。
【請求項１９】
通信経路に対応する前記ポートが転送状態にされたとき、前記代わりのポートが阻止状態にされる、請求項１８記載のシステム。
【請求項２０】
前記第１のメッセージ及び第２のメッセージの一方は、前記ルート・ブリッジのアドレス、前記ルート・ブリッジの優先度、前記第２ブリッジのアドレス及び前記第２ブリッジの優先度についての情報を含んでいる、請求項１７記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的に云えば、コンピュータ通信ネットワークに関し、特に、ネットワークにおけるループを防止するための方法、装置及びシステムに関するものである。
【背景技術】
【０００２】
ローカル・エリア・ネットワーク（ＬＡＮ）のようなコンピュータ通信ネットワークは、典型的には、幾つかのブリッジを持ち、それらの幾つかのブリッジの間を複数のリンクによって相互接続して、それらの間でデータを伝送している。ネットワーク内の幾つかのブリッジは、特定のブリッジへの経路の数と、特定のブリッジが接続される他のブリッジの数との両方で表される様々なレベルの接続性を持つことができる。各々のブリッジは、該ブリッジから別のブリッジ又は端末装置（例えば、卓上コンピュータなど）への２点間リンクを設定するために用いることのできる複数のポートを持つことができる。各々のブリッジの複数のポートは、ネットワークにおいて特定のリンクが必要とされているかどうかに基づいて選択的に作動し又は不作動にすることができる。
【０００３】
多くの場合、ネットワーク内の幾つかのブリッジに関連した階層もあり、各々のブリッジはネットワーク内で様々なレベルの優先度を持つことができる。例えば、最高レベルの優先度を持つブリッジはルート・ブリッジとして指定することができ、またネットワークは幾つかのブリッジの各々からルート・ブリッジへの通信経路を設定することを必要とすることがある。
【０００４】
従って、ネットワークがセットアップされたとき、或いは新しいノード又は新しいブリッジが既存のネットワークに加えられたとき、各ブリッジは先ずどのブリッジがルート・ブリッジであるかを決定し、次いでルート・ブリッジと通信し、またネットワークの他の所定のブリッジと通信するための経路を設定しなければならない。ネットワークの各々のブリッジがルート・ブリッジと通信することができる経路を設定するために、電気電子技術者協会（ＩＥＥＥ）基準８０２．１Ｄとして標準化された高速スパニング・ツリー（全域木）プロトコル（ＲＳＴＰ）が現在用いられている。ＲＳＴＰは、先ずルート・ブリッジを設定し、他のブリッジの各々からルート・ブリッジへの最少コストの経路を決定し、ブリッジの各々からルート・ブリッジへの最少コストの経路以外の他の全ての経路を不作動にすることができる。このプロセスは、ルート・ブリッジから別のブリッジへメッセージを送り、次いでルート・ブリッジにより２つのブリッジの間にリンクを設定するためにリンクに沿ったポートを選択的に転送状態にすることを必要とすることがある。従って、ルート・ブリッジによりポートを転送状態にする該プロセスにおいては、一方向のメッセージ送信が遂行される。
【０００５】
ポート・トランシーバの故障を含むハードウエアの故障などに起因して１つ以上のポートが一時的に機能を停止した場合、又は新しいノードがネットワークに追加されるか又はネットワークから除去された場合のように、ネットワークに変化が生じた際に、ネットワークにループが生じる可能性がある。ループは、任意の２つの通信ブリッジの間に２つ以上のアクティブな経路（パス）が存在するときに生じ、また該ループは、ブロードキャスト・ストーム、すなわち過大な量のブロードキャスト・データを生じさせる可能性があるので、ネットワークの不安定性を招く虞がある。ブリッジは、ループがネットワークに存在するとき、ブロードキャスト・メッセージを繰返しブロードキャストして、多数のメッセージを取り扱うネットワークの能力を超えるほどになる可能性がある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】米国特許第７４６０４９２号
【発明の概要】
【０００７】
本発明の或る特定の実施形態では、通信ネットワークにおけるループ抑制強化のためのシステム、方法及び装置を提供することができる。また本発明の或る特定の実施形態では、ループ無しの通信ネットワークを提供することを含むことができる。また本発明の或る特定の実施形態では、ネットワーク内の２つ以上のブリッジの間にループ無しの接続を含むことができる。
【０００８】
一実施形態では、方法が提供され、当該方法は、１つ以上のポートを持つ第１のブリッジを設ける段階と、１つ以上のポートを持つ第２のブリッジを設ける段階と、前記第１のブリッジの前記１つ以上のポートの中から選択された前記第１のブリッジ上の第１のポート及び前記第２のブリッジの前記１つ以上のポートの中から選択された前記第２のブリッジ上の第２のポートの内の一方のポートから、第１のメッセージを送信する段階と、を含むことができる。当該方法は更に、前記第１のポート及び前記第２のポートの内の他方のポートから第２のメッセージを送信する段階と、前記第１及び第２のメッセージの両方を前記第１及び第２のブリッジの内の一方が受け取った場合、前記第１のポート及び前記第２のポートを介して前記第１のブリッジと前記第２のブリッジとの間の接続を設定する段階と、を含むことができる。
【０００９】
別の実施形態では、通信ブリッジが提供され、当該通信ブリッジは、１つ以上のポートと、各々が前記１つ以上のポートの内の１つ以上に接続されている１つ以上の経路と、１つ以上のポートの各々の状態を制御するブリッジ制御装置とを含むことができ、この場合、メッセージが前記１つ以上のポートの内の１つで対応する経路を介して受け取られ、また該メッセージを受け取ったときに前記１つ以上のポートの内の同じ１つのポートで当該通信ブリッジによって第２のメッセージが送信される。
【００１０】
更に別の実施形態では、システムが提供され、当該システムは、１つ以上のポートを持つルート・ブリッジと、１つ以上のポートを持つ第２ブリッジであって、当該第２ブリッジの前記１つ以上のポートの状態を制御するための第２ブリッジ制御装置を持つ第２ブリッジと、前記ルート・ブリッジと前記第２ブリッジとの間の１つ以上の経路とを含み、各々の経路が前記第２ブリッジの前記１つ以上のポートの内の１つに対応する。また更に、前記１つ以上の経路の中から選択された１つの経路は、前記ルート・ブリッジと前記第２ブリッジとの間で第１及び第２のメッセージを送信して、前記第１及び第２のメッセージを受け取った場合に前記第２ブリッジ制御装置により通信経路に対応するポートを転送状態にすることによって、前記ルート・ブリッジと前記第２ブリッジとの間の通信経路として設定することができる。
【００１１】
本発明の他の実施形態、特徴及び面を本書で詳しく説明し且つ本発明の一部と見なす。それらの他の実施形態、特徴及び面は、以下の記載、図面及び「特許請求の範囲」を参照すると理解できよう。
【００１２】
次に、添付の図表及び図面を参照して説明する。図面は縮尺通りに示していない。
【図面の簡単な説明】
【００１３】
【図１】図１は、本発明の一実施形態に従って動作することのできる一例の通信ネットワークを示すブロック図である。
【図２Ａ】図２Ａは、本発明の一実施形態に従ってルート・ブリッジと第２のブリッジとの間でメッセージを送る例を示す図１の通信ネットワークのブロック図である。
【図２Ｂ】図２Ｂは、本発明の一実施形態に従ってルート・ブリッジと第２のブリッジとの間で応答メッセージを送る例を示す図１の通信ネットワークのブロック図である。
【図３】図３は、本発明の一実施形態に従ってネットワークの最終的な構成を決定する例を示す図１の通信ネットワークのブロック図である。
【図４】図４は、本発明の一実施形態に従って第１及び第２のブリッジの間に通信経路を設定する方法の例の流れ図である。
【発明を実施するための形態】
【００１４】
以下に、添付の図面を参照して本発明の実施形態をより完全に説明する、添付の図面には本発明の実施形態が図示されている。しかしながら、本発明は多くの異なる形態で具現化することができ、また本書に記載の実施形態に制限されるものと見なすべきではない。むしろ、それらの実施形態は、この開示が詳細で完全になり且つ当業者に本発明の範囲を完全に伝えるように提供される。全体を通じて同様な要素を同様な参照数字で表す。
【００１５】
本発明の実施形態では、通信ネットワークにおけるループ抑制強化のためのシステム、方法及び装置を提供することができる。或る実施形態では、ブロードキャスト・ストーム障害に対すしてより大きい耐性を持つ一層頑丈な通信ネットワークを具現することができる。このような改良は、ループ無しの通信ネットワークを設けることを必要とすることがある。一面において、ループ無しのネットワークは、１つのブリッジから別のブリッジへポートを介してメッセージを送信し、次いで返信メッセージ用のポートを監視して、返信メッセージを受け取ったときに、２つのブリッジの間での通信のためにポートを設定することによって、設定することができる。更なる改良は、ハードウエアの障害が生じた場合に通信ネットワークのより頑丈な再構成を含むことができる。通信ネットワークにおけるループの防止は、１つのブリッジ上の１つのポートから別のブリッジ上の別のポートへの接続を設定するときに、２つのメッセージを送信することを要求することによって、具現化することができる。従って、２つのブリッジの間に通信リンクを設定するには、両方向のメッセージ送信を必要とすることがあり、また通信リンクを設定する前に確認メッセージの受信を必要とすることがある。
【００１６】
以下に、添付の図面を参照して、本発明の様々な実施形態の例を説明する。
【００１７】
先ず、図１を参照して説明すると、本発明の一実施形態に従って動作することのできる一例の通信ネットワーク１００は、「ブリッジＡ」、「ブリッジＢ」、「ブリッジＣ」及び「ブリッジＤ」のような、４つのブリッジを持つことができる。更に、各々のブリッジ「ブリッジＡ」、「ブリッジＢ」、「ブリッジＣ」及び「ブリッジＤ」は、Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ６，Ｐ７，Ｐ８，Ｐ９，Ｐ１０のような複数のポートを持つことができ、これらのポートは、任意の２つのブリッジの間に、「セグメント１」、「セグメント２」、「セグメント３」、「セグメント４」及び「セグメント５」のような通信リンクを設定するために用いることができる。
【００１８】
各ブリッジが、例えば、２４個のポート、４８個のポート又は９６個のポートのような複数のポートを持つことができることに留意されたい。例示されているように、「ブリッジＡ」、「ブリッジＢ」、「ブリッジＣ」及び「ブリッジＤ」のようなブリッジのポートの総数の内の一部のみ、例えば、Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ６，Ｐ７，Ｐ８，Ｐ９，Ｐ１０を使用することにより、「セグメント１」、「セグメント２」、「セグメント３」、「セグメント４」及び「セグメント５」のような通信リンクを設定することができる。例えば、「ブリッジＡ」は、「ブリッジＢ」と通信リンク「セグメント１」を設定し且つ「ブリッジＣ」と「セグメント２」を設定するために、その複数のポートの内の２つのポートＰ１及びＰ２のみを使用するものとして示されている。
【００１９】
ポートＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ６，Ｐ７，Ｐ８，Ｐ９，Ｐ１０の各々は、少なくとも４つの状態、すなわち、（ａ）聞き取り(listening) 、（ｂ）学習、（ｃ）転送及び（ｄ）阻止、の内の１つの状態にすることができる。或るセグメントがアクティブである、すなわち、メッセージを伝送できるためにには、該セグメントに関連した２つのポートは転送状態でなければならない。例えば、「セグメント１」が通信リンクとしてアクティブであるためには、両方のポートＰ１及びＰ３は転送状態でなければならない。
【００２０】
図１について説明を続けると、「ブリッジＡ」、「ブリッジＢ」、「ブリッジＣ」及び「ブリッジＤ」の内の１つのブリッジは、ルート・ブリッジとして指定することができる。典型的には、データ・リンク層（ＤＬＬ）又は開放型システム間相互接続（ＯＳＩ）モデル層２において最高レベルの優先度を持つブリッジは、ルート・ブリッジとして指定することができる。２つ以上のブリッジが同じ最高レベルの優先度を持っている場合、最低の媒体アクセス制御（ＭＡＣ）アドレスを持つブリッジをルート・ブリッジとして指定することができる。いったんルート・ブリッジが設定されると、ネットワーク１００は、ブリッジ「ブリッジＡ」、「ブリッジＢ」、「ブリッジＣ」及び「ブリッジＤ」の各々とルート・ブリッジとの間に通信経路を設定することができる。転送状態にあり且つ特定のブリッジとルート・ブリッジとの間の経路に対応しているポートは、ルート・ポートと呼ぶことができる。
【００２１】
ルート・ブリッジを設定し、またポートＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ６，Ｐ７，Ｐ８，Ｐ９，Ｐ１０の各々について状態をセットしてルート・ポートを設定し且つ各々のブリッジからルート・ブリッジへのリンク「セグメント１」、「セグメント２」、「セグメント３」、「セグメント４」及び「セグメント５」を設定するプロセスは、ブリッジ「ブリッジＡ」、「ブリッジＢ」、「ブリッジＣ」及び「ブリッジＤ」の間の通信を必要とすることがある。ブリッジ「ブリッジＡ」、「ブリッジＢ」、「ブリッジＣ」及び「ブリッジＤ」との通信及び該ブリッジ相互の間の通信を設定するために、ブリッジ・プロトコル・データ・ユニット（ＢＤＰＵ）を用いることができる。構成設定ＢＰＤＵ、トポロジイ変更通知ＢＤＰＵ、トポロジイ変更通知確認ＢＤＰＵなどのような様々なタイプのＢＤＰＵが有り得る。
【００２２】
ネットワーク内でのネットワーク・ループの形成について説明するために、一例として、引き続き図１を参照し且つ「ブリッジＡ」がルート・ブリッジとして指定されるものとする。図１に示されているようなネットワーク１００のトポロジイ（接続形態）では、ルート・ブリッジ「ブリッジＡ」が他のブリッジ「ブリッジＢ」、「ブリッジＣ」及び「ブリッジＤ」のいずれかと通信するときにループ形成の可能性がある。例えば、「ブリッジＡ」が「ブリッジＤ」と通信するとき、次の４つの異なる経路、すなわち、（１）ポートＰ１、Ｐ３、Ｐ５及びＰ９を経由する「セグメント１」及び「セグメント３」を通る経路、（２）ポートＰ２、Ｐ６、Ｐ８及びＰ１０を経由する「セグメント２」及び「セグメント５」を通る経路、（３）ポートＰ１、Ｐ３、Ｐ４、Ｐ７、Ｐ８及びＰ１０を経由する「セグメント１」、「セグメント４」及び「セグメント５」を通る経路、並びに（４）ポートＰ２、Ｐ６、Ｐ７、Ｐ４、Ｐ５及びＰ９を経由する「セグメント２」、「セグメント４」及び「セグメント３」を通る経路が可能である。ルート・ブリッジ「ブリッジＡ」と別のブリッジ「ブリッジＤ」との間にこれらの複数の経路が有ることにより、ネットワーク・ループが形成される虞がある。ネットワーク・ループは、メッセージが特定のブリッジによって受け取られて複数の経路を介して再伝送され、その結果、ネットワーク１００を妨害する可能性があり、場合によってはネットワーク１００の故障を招く虞のある連続的に相次ぐメッセージを生じさせるブロードキャスト・ストームを生じさせることがある。
【００２３】
次に図２Ａ及び図２Ｂを参照して、ブリッジ相互間の通信のためにタイプ２ＢＤＰＵを使用することによって本発明の一実施形態に従った一例のループ無しのネットワークを設定することについて説明する。例えば、ルート・ブリッジ「ブリッジＡ」と「ブリッジＤ」との間に通信リンクをセットアップすることが要求されている場合について考察する。先ず、２つのブリッジの一方が、タイプ２ＢＤＰＵの通信メッセージ（すなわち、第１のメッセージ）を送ることができ、これは、ポートＰ１、Ｐ３、Ｐ５及びＰ９とリンク「セグメント１」及び「セグメント３」とを経由して「ブリッジＡ」から「ブリッジＤ」へ送るものとして矢印１０２及び１０４によって示されている。
【００２４】
一実施形態では、「ブリッジＡ」から「ブリッジＤ」へ送られるタイプ２ＢＤＰＵは、経路指定されたメッセージであって、ブロードキャスト・メッセージではない。換言すると、タイプ２ＢＤＰＵメッセージは、「ブリッジＡ」によって作成して「ブリッジＡ」のポートＰ１のみから送信し、次いで「ブリッジＢ」のポートＰ５のみから「ブリッジＤ」へ転送することができる。更に明瞭にすると、「ブリッジＡ」と「ブリッジＤ」との間のタイプ２ＢＤＰＵは、リンク「セグメント１」及び「セグメント３」を介してルート・ブリッジへの可能性のある通信経路を設定しようとするとき、「ブリッジＡ」のポートＰ２及び「ブリッジＢ」のポートＰ４から送信することはできない。
【００２５】
タイプ２ＢＤＰＵは、限定するものではないが、ルート・ブリッジのアドレス、ルート・ブリッジの優先度、ルート・ブリッジに連結すべきブリッジのアドレス、及びルート・ブリッジに連結すべきブリッジの優先度を含む幾つかのデータ・フィールドを含んでいるデータ・パケットとすることができる。タイプ２ＢＤＰＵはペイロードを持つことができない。
【００２６】
一旦、タイプ２ＢＤＰＵの形態のメッセージをルート・ブリッジ「ブリッジＡ」から「ブリッジＤ」で受け取ると、「ブリッジＤ」はタイプ２ＢＤＰＵから情報を抽出し、次いで矢印１０６及び１０８によって示されているような逆の経路を介して、確認タイプ２ＢＤＰＵメッセージ（すなわち、第２のメッセージ）により応答することができる。ルート・ブリッジ「ブリッジＡ」が確認タイプ２ＢＤＰＵを受け取った場合、ルート・ブリッジ「ブリッジＡ」は、ポートＰ１、Ｐ３、Ｐ５及びＰ９を転送状態にして、リンク「セグメント１」及び「セグメント３」を用いる通信経路を構成することによって、「ブリッジＤ」とそれ自身との間に通信リンクを設定することができる。「ブリッジＤ」から「ブリッジＡ」への確認メッセージのタイプ２ＢＤＰＵのデータ・フィ−ルドは、「ブリッジＡ」から「ブリッジＤ」への最初の通信タイプ２ＢＤＰＵと同様であってよい。
【００２７】
次に図３を参照し且つルート・ブリッジ「ブリッジＡ」と「ブリッジＤ」との間に通信経路を設定する上記の例を考察すると、通信経路がルート・ブリッジ「ブリッジＡ」によって設定されたとき、全ての他の経路を無効にすることにより、ネットワーク１００におけるループを防止することができる。従って、「ブリッジＡ」と「ブリッジＤ」との間の通信経路がリンク「セグメント１」及び「セグメント３」を介して設定されたとき、ルート・ブリッジ「ブリッジＡ」は更に、ポートＰ４、Ｐ７、Ｐ８及びＰ１０を阻止状態に置くことによって、図示のようにリンク「セグメント４」及び「セグメント５」を経由する他の経路を無効にすることができる。
【００２８】
引き続き図３を参照すると、任意のブリッジ「ブリッジＢ」、「ブリッジＣ」及び「ブリッジＤ」とルート・ブリッジ「ブリッジＡ」との間に唯一つの経路しかないことが理解されよう。このようなネットワーク（１００）構成設定では、ネットワーク内に、ブロードキャスト・ストームの可能性を生じさせる虞のある如何なるループも存在し得ない。
【００２９】
図２Ａ、図２Ｂ及び図３に関連して上述した例では、ブリッジとルート・ブリッジとの間に通信経路を設定するために、２段階のプロセスを実施することができ、それは、ブリッジとルート・ブリッジとの間に両方向通信を必要とする。このような場合、ルート・ブリッジ及びブリッジの両方は、第１及び第２のメッセージのために用いられる他のリンク及びポートの物理的存在を認識している。また更に、例えばポート・トランシーバの故障に起因して、ネットワーク１００のトポロジイに何らかの変更（変化）があった場合、同じプロセスを使用することにより、代替の経路を設定することができる。この概念を例示するために再び上記の例を用いて説明すると、もしポート・トランシーバＰ９が故障して、リンク「セグメント１」及び「セグメント３」を介して設定された通信経路がもはや機能していない場合、ルート・ブリッジ「ブリッジＡ」は、リンク「セグメント２」及び「セグメント５」を介して「ブリッジＤ」へタイプ２ＢＤＰＵの形態の第１のメッセージを送ることができる。「ブリッジＤ」は、リンク「セグメント５」及び「セグメント２」を介して「ブリッジＤ」から「ブリッジＡ」へ第２のメッセージを送ることにより、第１のメッセージに応答することができる。応答の際、ルート・ブリッジは代替の通信経路を設定すると共に、適切なポートを阻止状態に置くことによって全て他の潜在的な経路を無効にすることができる。この場合、ポートＰ２、Ｐ６、Ｐ８及びＰ１０は転送状態にすることができ、またポートＰ４、Ｐ５、Ｐ７及びＰ９は阻止状態にすることができる。
【００３０】
一実施形態では、ルート・ブリッジと別のブリッジとの間に可能性のある通信リンクを設定するために、ルート・ブリッジによって最低コストの経路を選択することができる。換言すると、上記の例を用いて説明すると、ルート・ブリッジＡは、「セグメント１」、「セグメント３」並びにポートＰ１、Ｐ３、Ｐ５及びＰ９を有する通信経路が、「セグメント１」、「セグメント４」、「セグメント５」並びに ポートＰ１、Ｐ３、Ｐ４、Ｐ７、Ｐ８及びＰ１０を経由するような、「ブリッジＡ」と「ブリッジＤ」との間の代替の通信経路よりもコストが低いと決定することができる。通信経路のコストの決定には、限定するものではないが、各経路の待ち時間、各経路の帯域幅、各経路についての１ビット当りのエネルギ消費量、各経路を用いるルート・ブリッジの必要とされる処理帯域幅、又はそれらの組合せを含む要素が考慮される。
【００３１】
本発明の他の実施形態では、ルート・ブリッジによって経路を設定する際の選択肢として、ネットワークについての全コストを、リンク毎ではなく全体として考慮することができる。換言すると、ルート・ブリッジは、ネットワークの通信経路のコストが全体として低減し又は最小になる場合には、当該ブリッジに対して最低コストの経路ではないブリッジに対して経路を設定することができる。このような全体的なコストは、過去のデータの統計的分析、ニューラル・ネットワーク分析、モンテカルロ分析などを必要とすることがある。
【００３２】
ルート・ブリッジと別のブリッジとの間に通信経路を設定するプロセスは、ルート・ブリッジが第１の通信メッセージを送信するものとして示されているが、本発明の一実施形態によればルート・ブリッジが第１の通信メッセージを送信することは必ずしも必要としない。実際に、ルート・ブリッジへの接続経路を設定する必要があるブリッジから第１の通信メッセージを送信することができる。それに続いて、ルート・ブリッジが確認メッセージを供給することができ、またネットワークの適切なポートを転送状態に置くことによって通信経路を設定することができる。
【００３３】
ここで、ネットワーク１００のネットワーク・トポロジイは本発明の実施形態に従って様々な方法で修正することができることに留意されたい。 例えば、実施形態によっては、１つ以上のノードを、ネットワーク１００上の他のノードに対して異なる位置に配置して相互接続することができる。更に、他の実施形態では、他のノードをネットワーク１００に追加し又は該ネットワークから除去することができる。
【００３４】
次に図４について説明すると、第１及び第２のブリッジの間に通信経路を設定するための一例の方法１２０が開示されている。ブロック１２２において、通信ポートを持つ第１のネットワーク・ブリッジが設けられる。ブロック１２４において、通信ポートを持つ第２のネットワーク・ブリッジが設けられる。第１又は第２のネットワーク・ブリッジのいずれかをネットワークにおけるルート・ブリッジとすることができる。ブロック１２６において、第１又は第２のブリッジのいずれかにあるポートからメッセージを送信することができる。このメッセージは、例えば、図２Ａ及び図２Ｂに関して述べたようにタイプ２ＢＤＰＵデータ・パケットとすることができる。ここで、メッセージはルート・ブリッジ又は非ルート・ブリッジのいずれかから送信することができることに留意されたい。ブロック１２８において、ブロック１２６においてメッセージを受け取ったブリッジから、メッセージを受け取ったポートを介して、確認メッセージを送信することができる。ブロック１３０において、メッセージ及び確認メッセージが受信されたかどうか決定する。ブロック１３０において、メッセージ及び確認メッセージが受け取られなかったと決定された場合、方法１２０はブロック１２６へ戻って、再び通信経路の設定を試みる。しかしながら、ブロック１３０において、メッセージ及び確認メッセージが意図したブリッジによって受け取られたと決定された場合、通信経路を第１及び第２のブリッジの間に設定することができる。
【００３５】
ここで、本発明の実施形態によれば、方法１２０は様々なやり方で修正できることに留意されたい。例えば、本発明の他の実施形態では、方法１２０の１つ以上の動作を省略し又は異なる順序で実行することができる。更に、本発明の他の実施形態に従って、方法１２０に他の動作を追加することができる。
【００３６】
以上、本発明の特定の実施形態について最も実用的で多様な実施形態であると現在考えられるものに関して説明したが、本発明が開示された実施形態に制限されないこと、またそれよりむしろ、本発明が「特許請求の範囲」に記載の精神及び範囲内に含まれる様々な修正及び等価な構成を包含するものであることを理解されたい。本書では、特定の用語を用いているが、それらは制限を目的としたものではなく、一般的且つ記述的な意味でのみ用いている。
【００３７】
本明細書は、最良の実施形態を含めて、本発明の特定の実施形態を開示するために、また当業者が任意の装置又はシステムを作成し使用し、任意の採用した方法を遂行すること含めて、本発明の特定の実施形態を実施できるようにするために、幾つかの例を使用した。本発明の特定の実施形態の特許可能な範囲は「特許請求の範囲」の記載に定めており、また当業者に考えられる他の例を含み得る。このような他の例は、それらが「特許請求の範囲」の文字通りの記載から実質的に差異のない構造的要素を持つ場合、或いはそれらが「特許請求の範囲」の文字通りの記載から実質的に差異のない等価な構造的要素を含む場合、特許請求の範囲内にあるものとする。
【符号の説明】
【００３８】
１００  通信ネットワーク
１０２  メッセージの経路
１０４  メッセージの経路
１０６  メッセージの経路
１０８  メッセージの経路
１２０  方法
【図１】
2013141226.tif 000003
【図２Ａ】
2013141226.tif 000004
【図２Ｂ】
2013141226.tif 000005
【図３】
2013141226.tif 000006
【図４】
2013141226.tif 000007
【外国語明細書】
2013141226000001.pdf