JP2015509351A - 常用冗長リンクを備えた階層ネットワーク - Google Patents

Abstract

いくつかの装置の階層構造ネットワークが形成されている。一群の装置をいっしょにグループ化して、ドメインを形成することができる。ある階層構造の中に形成された複数のドメインによって、階層ネットワークが形成されている。トラフィックフロー・トポロジーは、トポロジーが変更される同一のドメインの内部でだけ更新することができる。１つの実施形態では、トラフィックフロー・トポロジーは、２つのドメインを接続するリンクの状態が変更されたときに、親ドメインおよび子ドメインの中においてだけ更新される。従って、そのネットワークの内部における他のいくつかのドメインは、そのトラフィックフロー・トポロジーを更新する必要性がまったくなく、また、上記トラフィックフロー更新に対して寛容状態のままである。従って、トポロジー変更に対するそのネットワークの反応性が改善される。多数のリンクは、多数のリンクがノードどうしの間に存在するときに、トラフィックをそれぞれ搬送することができる。このように、ネットワーク・トポロジー変更に対して迅速に反応するとともに相互接続リンクを効率的な方法で用いる常用リンクを備えた強固な冗長相互接続のネットワークが形成されている。【選択図】 図１

Description

関連出願

この出願は、同一の発明者であるグレイム キース キャンベル（Ｇｒａｅｍｅ Ｋｅｉｔｈ Ｃａｍｐｂｅｌｌ）によって２０１２年１月３０日に提出された米国仮特許出願６１/５９２，３６４の利益およびその優先権を主張するものである。

伝統的プロトコル、例えば、スパンニング・ツリー・プロトコル（ＳＴＰ）、高速スパンニング・ツリー・プロトコル（ＲＳＴＰ）、多重スパンニング・ツリー・プロトコル（ＭＳＴＰ）などは、ネットワーク・トポロジーの中における変更への反応が一般に遅い。さらにまた、そのようなプロトコルは一般に、あるノードへの１つの相互接続を除いてすべてをブロック化する。このように、伝統的プロトコルは、トポロジーの変更への反応が遅いだけでなく、利用価値のある相互接続用帯域幅を利用しそこなうこともある。

代わりの従来型システム、例えばイーサネット（登録商標）保護切り替えリング（ＥＰＳＲ）は、スパンニング・ツリー・プロトコルに比較すると、トポロジーの変更、例えば、ノード障害、リンク障害などに対してより速く反応することができる。しかしながら、都合の悪いことに、ＥＰＳＲはリングトポロジーに限定されるため、その適用が制限される。

従って、帯域幅が限定されることなく、すなわち帯域幅がリングトポロジーに限定されることなく、ネットワークの内部におけるトポロジーの変更に迅速に反応するように構成されたネットワークを作り出す必要性が生じている。例えば、データ・フロー・トラフィックをできるだけ迅速に解析して更新することができるとともに、ノードどうし、例えば装置どうしの間のその相互接続リンクを常用状態に維持してトラフィックを搬送することができるネットワークを作り出す必要性が存在している。

１つの実施形態によれば、いくつかの装置（また、ノードとも称される）が階層ネットワーク構造の中に形成されている。例えば、一群の装置を互いにグループ化して１つのドメインを形成することができる。階層構造の中に形成された複数のドメインが階層ネットワークを形成する。

１つの実施形態によれば、トラフィックフロー・トポロジーは、そのトポロジーが変更された、例えば、リンク障害、リンク稼働などが引き起こされた同一のドメインの内部でだけ更新される。換言すれば、そのネットワークの内部における他のいくつかのドメインでは、そのトラフィックフロー・トポロジーを更新し、それによってトポロジー変更へのそのネットワークの反応性を改善するとともに、ノードどうしの間のすべての相互接続を可能にしてトラフィックを搬送する、という必要はまったくない。１つの実施形態では、トラフィックフロー・トポロジーは、親ドメインおよび子ドメインの２つのドメインを接続するリンクの状態が変更されたとき、例えばリンク障害、リンク稼働、リンク故障、これらのリンクの一方の内部に新しいノードを導入することによるリンク追加などが引き起こされたときにおいてだけ更新される。換言すれば、そのネットワークの内部における他のいくつかのドメインでは、そのトラフィックフロー・トポロジーを更新し、それによってトポロジー変更へのそのネットワークの反応性を改善するとともに、ノードどうしの間のすべての相互接続を可能にしてトラフィックを搬送する、という必要はまったくない。このように、常用リンクとの強固な冗長相互接続のネットワークが形成されるが、それは、ネットワーク・トポロジーの変更に対して迅速に反応するとともに、その相互接続を効率の良い方法で利用するものである。

１つの実施形態では、１つの方法には、あるネットワークの中にコアドメインを形成することと、複数の装置をグループ化して、そのネットワークの内部に複数のドメインを形成することとが含まれる。上記コアドメインには装置が含まれているのが好ましい。１つの実施形態によれば、上記コアドメインおよび上記複数のドメインは、このネットワークにおける２つの装置どうしの間に少なくとも２つのデータ経路を形成するために、階層構造の中に形成されている。上記コアドメインは、その階層構造の最上部にあり、また、上記少なくとも２つのデータ経路は、上記少なくとも２つのデータ経路のうちの１つのデータ経路に関連した障害のない上記２つの装置どうしの間でデータを搬送する。１つの実施形態では、上記少なくとも２つのデータ経路のうちの第１データ経路は、上記少なくとも２つのデータ経路のうちの第２データ経路に関連した障害に応じて上記２つの装置どうしの間でデータを搬送する冗長データ経路である。

上記障害はリンク障害であるのが好ましい。上記方法には、上記ネットワークの第１ドメインにおける変更に応じて、上記第１ドメインの中でデータ・トラフィックフロー・トポロジーを更新することがさらに含まれていてもよい。上記ネットワークにおける上記第１ドメイン以外のドメインは、上記更新に対して寛容状態のままであるのが好ましい。１つの実施形態によれば、上記変更は２つの装置を上記第１ドメインの中で連結するリンク状態における変更であり、また、ここでの更新は上記第１ドメインの内部における装置によって生成されたメッセージに応じるものである。

１つの実施形態では、上記方法には、リンク状態の変更に応じて、上記第１ドメインの中で、さらに上記子ドメインの中で、データ・トラフィックフロー・トポロジーを更新することがさらに含まれており、ここで、上記リンクは、上記ネットワークの第１ドメインをその子ドメインへ接続する。この子ドメインは、上記第１ドメインに比較して、上記コアドメインからより遠い１つの階層レベルである。上記ネットワークにおける上記第１ドメイン以外のドメインおよび上記子ドメインは、上記更新に対して寛容状態のままであるのが好ましい。

上記更新は、上記親ドメインの中におけるかあるいは上記子ドメインの中における装置によって生成されたメッセージに応じて行うことができる。上記ネットワークの内部における任意の子ドメインは、そのネットワークの中における１つの親ドメインからだけデータを受け取ることが好ましく、また、親ドメインは、上記子ドメインに比較して、上記コアドメインにより近い１つの階層レベルであるのが好ましい。

上記方法には、同一のドメインの中でグループ化された装置どうしの間で装置情報を伝達することと、それぞれの親ドメインおよびそれぞれの子ドメインの間でドメイン情報を伝達することとがさらに含まれていてもよい。この装置情報には、上記同一のドメインの内部における装置についての情報と、上記同一のドメインの中でグループ化された装置どうしを互いに連結するリンクとが含まれている。上記ネットワークの内部におけるそれぞれの親ドメインおよび子ドメイン以外のドメインは、上記ドメイン情報に対して寛容状態のままであるのが好ましく、ここで、上記親ドメインは、上記子ドメインに比較して、上記コアドメインにより近いただ１つの階層レベルであるドメインである。

１つの実施形態によれば、１つのシステムには、あるネットワークにおける１つのコアドメインと、そのネットワークの内部に形成された複数のドメインとが含まれている。このコアドメインには装置が含まれており、また、複数のドメインのそれぞれのドメインは少なくとも１つの装置を備えている。１つの実施形態によれば、上記コアドメインおよび上記複数のドメインは、上記ネットワークの中における２つの装置どうしの間に少なくとも２つのデータ経路を形成するために、階層構造の中に形成されている。上記コアドメインは、上記階層構造の最上部にあるのが好ましい。１つの実施形態では、データ・トラフィックフローは、トポロジーの変更が引き起こされるドメインの内部で更新され、一方、上記ネットワークにおけるそのドメイン以外のドメインは、上記データ・トラフィックフローへの更新に対して寛容状態のままである。

上記トポロジーの変更は、一例では、リンク状態の変更である。１つの実施形態によれば、その更新を開始するために、上記トポロジーが変更される上記ドメインの内部における装置によってメッセージが生成される。このメッセージは、上記トポロジーの変更に応じて生成されてもよい。このメッセージには、そのメッセージを生成する装置に関連した情報が含まれていてもよく、また、そのメッセージを生成する装置に連結されたリンクに関連した情報がさらに含まれていてもよい。上記ネットワークの同一のドメインの内部におけるいくつかの装置は、メッセージを連続して交換することが好ましく、ここで、その同一のドメインの内部における送信用装置によって送信されたメッセージには、その送信用装置およびそこへ連結されたリンクに関連した情報が含まれる。上記トポロジーが変更される上記ドメインの内部におけるそれぞれの装置は、上記トポロジーが変更される上記ドメインの内部における他のいくつかの装置と並行してかつ独立して、データ・トラフィックフローを更新することのできるものであるのが好ましい。

１つの実施形態では、１つのシステムには、あるネットワークにおける１つのコアドメインと、そのネットワークの内部に形成された複数のドメインとが含まれている。上記コアドメインには装置が備わっており、また、上記複数のドメインのそれぞれのドメインには、少なくとも１つの装置が備わっている。上記コアドメインおよび上記複数のドメインは、上記ネットワークの中における２つの装置どうしの間に少なくとも２つのデータ経路を形成するために、ある階層構造の中に形成されており、ここで、上記コアドメインは、上記階層構造の最上部にある。１つの実施形態によれば、上記データ・トラフィックフローは、ある親ドメインおよびある子ドメインの内部で、上記親ドメインを上記子ドメインへ連結するリンクに関連した状態の変更に応じて更新され、一方、上記ネットワークにおける上記親ドメインおよび上記子ドメイン以外のドメインは、上記データ・トラフィックフローへの更新に対して寛容状態のままである。上記親ドメインは、上記ネットワークの内部における上記子ドメインに比較して、上記コアドメインにより近い１つの階層レベルである。

上記更新を開始するために、上記親ドメインの内部における装置によってメッセージを生成することができる。このメッセージには、上記親ドメインに関連した情報が含まれていてもよく、また、上記リンクにおけるデータ・トラフィックフローに関連した情報がさらに含まれていてもよい。上記更新を開始するために、上記子ドメインの内部における装置によってメッセージを生成することもできる。このメッセージには、上記子ドメインに関連した情報が含まれていてもよく、また、上記リンクにおけるデータ・トラフィックフローに関連した情報がさらに含まれていてもよい。

１つの実施形態によれば、メッセージは、上記リンクを介して接続された上記親ドメインの中における装置と上記子ドメインの中における装置とによって、生成されるとともに交換される。これらのメッセージには、上記親ドメインおよび上記子ドメインに関連した情報が含まれており、また、ここで、これらのメッセージには、上記リンクにおけるデータ・トラフィックフローに関連した情報が含まれている。上記リンクは、上記親ドメインの中における上記装置が上記子ドメインの中における上記装置に比較して、上記コアドメインにより近い１つの階層レベルであることの決定に応じて、ダウンリンク接続であるように決定されるが、ここで、その決定は上記メッセージに基づいている。

発明の詳細な説明

添付図面に例示されている、この発明に基づくさまざまな実施形態について、以下、詳しく言及する。この発明はさまざまな実施形態に関連して説明されるが、これらのさまざまな実施形態がこの発明を限定することを意図していない、ということは理解されるであろう。それどころか、この発明は、いくつかの代案、修正、および等価物を取扱範囲に入れることを意図しており、それらは、添付の特許請求の範囲によって解釈されるように、この発明の適用範囲内に含まれてもよい。さらにまた、この発明に従ったさまざまな実施形態についての以下の詳細な説明において、多数の具体的細部が、この発明の完全な理解をもたらすために記載されている。しかしながら、当業者にとっては、この発明をこれらの具体的細部によることなく実施することができる、ということは明らかであろう。他のいくつかの例において、周知の方法、手順、構成要素、および回路は、この発明の側面を過度に不明瞭にすることがないように、詳しくは記載されていない。

以下に続く詳細な説明のいくつかの部分は、コンピュータの記憶装置の内部におけるデータビットについての手順、論理ブロック、処理、および他の記号表示に関して示されている。これらの記載および表示は、データ処理およびデータ通信に関する当業者によって、これらの作業の本質を他の当業者へ最も効率的に伝達するために用いられている手段である。この出願では、手順、論理ブロック、処理などが、演算あるいはステップの自己矛盾のないシーケンスであるように、または、所望の結果が導かれる命令であるように、想定されている。これらの演算あるいはステップは、物理量の物理的操作を利用するものである。必ずしも必須ではないものの、通常、これらの量は、記憶し、転送し、結合し、さもなければコンピュータシステムあるいは演算処理装置の中で操作することのできる電気信号あるいは磁気的信号の形態を採る。これらの信号をトランザクション、ビット、値、要素、記号、文字、サンプル、画素などと称することは、主として共同使用の理由のために時には都合がよい、ということが証明されている。

しかしながら、これらの専門用語および類似の専門用語はすべて、適切な物理量に関連するようなものであるとともに、これらの量に施された単に都合のよい標示である、ことを念頭に置くべきである。以下の考察から明らかであるとして、そうではないと特に指定しない限り、この開示を通じて、「認証」、「作成」、「生成」、「記憶」、「決定」、「送信」、「受信」、「移送」、「通信」、「接続」、「アクセス」、「関連付け」、「禁止」、「許可」、「構成化」、「起動」、「開始」、「終了」、「終結」、「構成化」、「成形」、「グループ化」、「更新」などのような専門用語を利用する考察は、コンピュータシステムまたは類似した電子演算装置あるいは電子処理装置の動作およびプロセスを意味することが好ましい。このコンピュータシステムまたは類似した電子演算装置は、そのコンピュータシステムの記憶装置の内部における物理（電子的）量として表示されたデータを操作するとともに変換する。

このシステムおよび方法は、さまざまなアーキテクチャーおよび環境設定において実施することができる。例えば、このシステムおよび方法は、分散計算環境、クラウド計算環境、クライアントサーバー環境などの一部として実施することができる。この明細書の中に記載されたいくつかの実施形態は、１つ以上のコンピュータ、演算装置、あるいは他の装置によって実行されるプログラムモジュールのようなコンピュータ読取可能な記憶媒体のいくつかの形態に存在している、コンピュータ実行可能命令の一般的コンテキストにおいて考察することができる。一例として、また、限定されない例として、コンピュータ読取可能な記憶媒体には、コンピュータ記憶媒体および通信媒体が含まれている。一般に、プログラムモジュールには、特定のタスクを実行するかあるいは特定の抽象データ型を実施するルーチン、プログラム、オブジェクト、構成要素、データ構造などが含まれる。これらのプログラムモジュールの機能は、さまざまな実施形態において、所望により、結合しあるいは分散することができる。

コンピュータ記憶媒体には、コンピュータ読取可能命令、データ構造、プログラムモジュール、あるいは他のデータのような情報の記憶のための任意の方法あるいは技術で実施される揮発性、不揮発性、着脱可能型および着脱不能型の媒体が含まれる。コンピュータ記憶媒体には、ランダム・アクセス・メモリー（ＲＡＭ）、リード・オンリー・メモリー（ＲＯＭ）、電気的消去書込み可能なＲＯＭ（ＥＥＰＲＯＭ）、フラッシュメモリー、あるいは他のメモリー技術、コンパクトディスクＲＯＭ（ＣＤ−ＲＯＭ）、デジタル多機能ディスク（ＤＶＤ）あるいは他の光学記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置あるいは他の磁気記憶装置、または所望の情報を記憶するために使用することができるとともに、その情報を検索するためにアクセスすることができる他の任意の媒体が含まれる。

通信媒体には、コンピュータ実行可能命令、データ構造、プログラムモジュール、または搬送波あるいは他の移送機構のような変調データ信号の中における他のデータが含まれるとともに、任意の情報配信媒体が含まれる。専門用語「変調データ信号」は、その特性のうちの１つ以上を有している信号かあるいはその信号の中の情報を符号化するような方法で変更された信号を意味している。一例として、また、限定されない例として、通信媒体には、有線ネットワークあるいは直接有線接続のような有線媒体と、音響無線媒体、無線周波数（ＲＦ）媒体、赤外無線媒体のような無線媒体および他の無線媒体とが含まれる。上記のものの任意の組み合わせもまた、コンピュータ読取可能媒体の範囲に含まれる。

この明細書の中に記載されたいくつかの実施形態は、ネットワークの内部におけるトポロジー変更に迅速に反応するように構成された階層ネットワーク構造に向けられている。典型的な１つの実施形態では、いくつかの相互接続リンクにわたるトラフィック配信は、それらの相互接続リンクにわたるフローのグループを配信するアルゴリズムに基づいている。トラフィック配信は、それらの相互接続リンクのそれぞれにおけるフローのそれぞれのグループについて転送しかつ／またはブロック化するように設定されていてもよい。

この明細書の中に記載されたいくつかの実施形態において、それらの階層ネットワーク構造には、それらのスパンニング・ツリー・プロトコルとは異なり、２つのノードどうしの間における１つのデータ経路を除くすべての経路をブロック化する必要がない、のが好ましい。結果として、すべての相互接続リンクがデータを搬送することのできる利用可能な帯域幅の効率的使用がもたらされる装置どうしの間に、冗長および常用のリンク経路が形成される。

１つの実施形態によれば、いくつかの装置（また、ノードとも称される）が階層ネットワーク構造の中に形成される。例えば、ドメインを形成するために、一群の装置が一緒になるようにグループ化されてもよい。階層構造の中に形成された複数のドメインが、コアドメインと称されるネットワーク階層の最上部におけるドメインとともに階層ネットワークを形成する。例えば、あるドメイン（親ドメインと称される）が、上記コアドメイン（子ドメインと称される）からより遠い多数のドメインへ接続されてもよい。上記親ドメインにはさらに親があるのが好ましい。上記コアドメインには少なくとも１つの子ドメインがある。

同一のドメインの内部における装置どうしは、相互リンクと称されるいくつかのリンクを介して互いに接続されている。これとは対照的に、親ドメインは、ダウンリンク接続と称される１つ以上のリンクを使用して、子ドメインへ接続されている。同様に、子ドメインは、アップリンク接続と称される１つ以上のリンクを使用して、親ドメインへ接続されている。

１つの実施形態によれば、トラフィックフロー・トポロジーは、そのトポロジーが変更されるとき、例えば、リンク障害、リンク稼働、そのドメインへの新しい装置の追加などが引き起こされるときにおいてだけ更新される。換言すれば、トラフィックフロー・トポロジーは、相互リンクへの変更が引き起こされる同一のドメインの内部においてだけ更新される。「リンクが起動する」とは、２つの装置どうしを接続するリンクが常用状態になることを意味するのが好ましく、また、「リンクが機能停止する」とは、そのリンクが機能を抑止されるようになるか、あるいは非常用状態になる時を意味するのが好ましい。結果として、そのトラフィックフローの更新は、上記変更が引き起こされるドメインの内部に含まれ、それによって、そのネットワークの内部における他のいくつかのドメインを更新する必要性を排除することで、そのネットワークの全データフローへの中断時間が減少する。換言すれば、そのネットワークの内部においてトポロジーが変更されるドメイン以外の他の装置およびドメインは、上記更新に対して寛容状態のままであるのが好ましく、また、それらのトラフィックフローを更新することがない。

１つの実施形態では、トラフィックフロー・トポロジーは、あるリンクを介して互いに接続された親ドメインおよび子ドメインの中においてだけ更新され、ここで、そのリンク状態は、例えばリンク障害、リンク稼働、リンク故障、これらのリンクの一方の内部に新しいノードを導入することによるリンク追加などが引き起こされたときにおいてだけ変更される。結果として、そのトラフィックフローの更新は、上記親ドメインおよび上記子ドメインに限定され、それによって、そのネットワークの内部における他のいくつかのドメインを更新する必要性を排除することで、そのネットワークの全データフローへの中断時間が減少する。換言すれば、そのネットワークの内部においてリンク状態が変更されるリンクを介して互いに接続された上記親ドメインおよび上記子ドメイン以外の他の装置およびドメインは、上記更新に対して寛容状態のままであり、また、それらのトラフィックフローを更新することがない。従って、トポロジー変更に対する反応性は改善される。

さて、図１を参照すると、１つの実施形態による常用冗長リンクを備えた階層ネットワーク１００が示されている。この典型的な実施形態において、ネットワーク１００には、ドメイン１１０、１２０、１３０、１４０および１５０が含まれている。ドメイン１１０はコアドメインと称されるが、その理由はそれが階層構造の最上部にあるからである。コアドメイン１１０には、ドメイン１２０および１３０を含むｉ個の子ドメインが含まれている。ドメイン１２０には、ドメイン１４０および１５０を含むいくつかの子ドメインが備わっているのが好ましい。さらにまた、ドメイン１３０には、いくつかの子ドメイン（示されていない）が備わっているのが好ましい。１つの実施形態によれば、階層ネットワーク１００には、コアドメイン１１０を含む（ｊ＋１）個の階層レベルが含まれていてもよい。

階層ネットワーク１００のそれぞれのドメインには、少なくとも１つの装置が含まれているのが好ましい。例えば、コアドメイン１１０には、装置Ａ１１１２〜ＡＮ１１４が含まれていてもよい。同様に、ドメイン１２０には、装置Ｂ１１２２〜ＢＭ１２４が含まれていてもよい。ドメイン１３０には、装置Ｃ１１３２〜ＣＯ１３４が含まれていてもよい。ドメイン１４０には、装置Ｄ１１４２〜ＤＰ１４４が含まれていてもよい。ドメイン１５０には、装置Ｅ１１５２〜ＥＱ１５４が含まれていてもよい。Ｎ、Ｍ、Ｏ、Ｐ、およびＱは、整数であって、それぞれのドメインが任意の数の装置を含んでいてもよいという事実を象徴化している。

同一のドメインの中における装置どうしは、少なくとも１つ以上の相互リンクを用いて互いに接続されている。例えば、装置Ａ１１１２〜ＡＮ１１４は、２つの相互リンク１１３および１１５を用いて互いに接続されている。しかしながら、同一のドメインの内部における装置どうしは、任意の数の相互リンクで、かつ、任意の相互リンクトポロジーで接続されてもよい。ドメイン１２０の中における装置どうしは、相互リンク１２３および１２５を用いて互いに接続されている。ドメイン１３０の中における装置どうしは、相互リンク１３３を用いて互いに接続されている。ドメイン１４０の中における装置どうしは、相互リンク１４３および１４５を用いて互いに接続されており、また、ドメイン１５０の中における装置どうしは、相互リンク１５３および１５５を用いて互いに接続されている。装置どうしの間における任意数の相互リンクを示すことは、典型的なことであり、また、この発明の適用範囲を限定することを意図していない、のが好ましい。さらにまた、同一のドメインの内部における同一の装置どうしを接続する相互リンク接続は、単一の相互リンク（示されていない）を形成するためにまとめることのできるものであるのが好ましい。

１つの実施形態によれば、親／子関係のあるドメインどうしが、少なくとも１つのアップリンク接続を用いるかあるいは少なくとも１つのダウンリンク接続を用いることで、互いに接続されている。例えば、コアドメイン１１０は、アップリンク／ダウンリンク接続１１１〜１１６によってその子ドメイン１２０へ接続されており、また、それは、アップリンク／ダウンリンク接続１１７〜１１８によってその子ドメイン１３０へ接続されている。アップリンク／ダウンリンク接続の数は、単に典型的なものであって、この発明の適用範囲を限定することを意図していない。さらにまた、親ドメインを子ドメインへ接続する任意のリンクは、アップリンク接続およびダウンリンク接続の両方であってもよい。親ドメインの内部における装置を子ドメインの内部における同一の装置へ接続する２つ以上のアップリンク／ダウンリンク接続は、単一のアップリンク／ダウンリンク接続（示されていない）の中にまとめることのできるものであるのが好ましい。

この典型的な実施形態では、ドメイン１２０は、その子ドメイン、例えばドメイン１４０および１５０へ、アップリンク／ダウンリンク接続１６１、１６２、１６３、および１６４によって接続されている。ドメイン１３０は、その子ドメイン（示されていない）へ、アップリンク／ダウンリンク接続によって接続されている。

ドメイン１４０および１５０はまた、他のドメイン（示されていない）に対する親であってもよいのが好ましい。このように、示された上記階層構造は、典型的なものであって、この発明の適用範囲を限定することを意図していない。このネットワークは階層フォーマットに構成されているので、任意のトポロジー変更、例えばドメインの内部におけるトポロジー変更は、そのドメインだけによってアドレス指定することができ、それによって、他のドメインの内部におけるトラフィックフローを更新する必要性がなくなり、結果として、そのネットワークの全データフローへの中断時間が減少する、ということに注目すべきである。さらにまた、このネットワークは階層フォーマットに構成されているので、親ドメインと子ドメインとの間における任意のトポロジー変更は、その親ドメインおよび子ドメインによってアドレス指定することができ、それによって、他のドメインの内部におけるトラフィックフローを更新する必要性がなくなり、結果として、そのネットワークの全データフローへの中断時間が減少する。換言すれば、そのトポロジー変更に関連しない階層ネットワークのドメインは、上記トラフィックフローへの更新に対して寛容状態のままである。さらにまた、その階層構造には、示されたように、任意の２つの装置どうしを接続する多くの相異なる経路が含まれており、それによって、トラフィックを搬送するために用いることのできる冗長性が導入されて、帯域幅効率が改善される。

図２Ａ〜図２Ｄは、１つの実施形態による常用冗長リンクとこれに続くトポロジー変更とを備えた典型的な階層ネットワークを示している。さて、図２Ａを参照すると、１つの典型的な実施形態による常用冗長リンクを備えた階層ネットワーク２００Ａが示されている。ネットワーク２００Ａには、ドメイン２１０、２２０、２３０、および２４０が含まれている。ドメイン２１０はコアドメインであり、それには２つの子ドメイン２２０および２３０がある。ドメイン２２０は子ドメイン２４０に対する親ドメインである。

コアドメイン２１０には、相互リンク２１１および２１３を用いて互いに接続された２つの装置（ノード）Ａ１２１２およびＡ２２１４が含まれている。ドメイン２２０には、相互リンク２２１および２２３を用いて互いに接続された２つの装置（ノード）Ｂ１２２２およびＢ２２２４が含まれており、ドメイン２３０には、相互リンク２３１および２３３を用いて互いに接続された２つの装置（ノード）Ｃ１２３２およびＣ２２３４が含まれている。ドメイン２４０には、相互リンク２６１、２６２、２６３、および２６４を用いて互いに接続された４つの装置（ノード）Ｄ１２４２、Ｄ２２４４、Ｄ３２４６、およびＤ４２４８が含まれている。

この典型的な実施形態では、装置Ａ１２１２は、ダウンリンク／アップリンク接続２１５を用いて子ドメイン２２０の装置Ｂ１２２２へ接続されている。装置Ａ１２１２はまた、ダウンリンク／アップリンク接続２１７を用いて子ドメイン２３０の装置Ｃ１２３２へ接続されている。装置Ａ２２１４は、ダウンリンク／アップリンク接続２１６を用いて子ドメイン２２０の装置Ｂ２２２４へ接続され、また、ダウンリンク／アップリンク接続２１８を用いてドメイン２３０の装置Ｃ２２３４へ接続されている。この典型的な実施形態では、装置Ｂ１２２２は、ダウンリンク／アップリンク接続２５１を用いて子ドメイン２４０の装置Ｄ１２４２へ接続され、また、ダウンリンク／アップリンク接続２５２を用いてドメイン２４０の装置Ｄ２２４４へ接続されている。装置Ｂ２２２４は、ダウンリンク／アップリンク接続２５３を用いて子ドメイン２４０の装置Ｄ３２４６へ接続され、また、ダウンリンク／アップリンク接続２５４を用いてドメイン２４０の装置Ｄ４２４８へ接続されている。

それぞれのドメインの内部における装置（ノード）の数は変化してもよいのが好ましく、また、示された装置の数は、単に例示目的のためだけのものであって、この発明の適用範囲を限定することを意図するものではないのが好ましい。さらにまた、示された相互リンクおよびアップリンク／ダウンリンクの特定のトポロジーは、単に例示目的のためだけのものであって、この発明の適用範囲を限定することを意図するものではない。

さて、図２Ｂを参照すると、ネットワーク２００Ａのトポロジーにおける変更が１つの実施形態によって示されている。例えば、新しいネットワーク２００Ｂのトポロジーは、あるリンクの状態、例えば親ドメイン／子ドメイン、例えばドメイン２２０および２４０を接続するリンク２５２が変更されると、例えばリンク２５２が機能停止している状態から起動するという点を除いて、ネットワーク２００Ａのそれに類似しているであろう。状態の変更あるいはトポロジー変更には、リンク起動、リンク機能停止、新しい装置、従って新しいリンクの追加、リンク故障などが含まれていてもよい。

さて、図２Ｃを参照すると、ネットワーク２００Ａのトポロジーにおける変更が１つの実施形態によって示されている。例えば、新しいネットワーク２００Ｃのトポロジーは、例えばあるドメイン、例えばドメイン２４０の備わったある相互リンクの状態、例えば相互リンク２６２の状態が変更されるという点を除いて、ネットワーク２００Ａのそれに類似しているであろう。状態の変更あるいはトポロジー変更には、リンク起動、リンク機能停止、新しい装置、従って新しいリンクの追加、リンク故障などが含まれていてもよい。

さて、図２Ｄを参照すると、ネットワーク２００Ａのトポロジーにおける変更が１つの実施形態によって示されている。例えば、新しいネットワーク２００Ｄのトポロジーは、ドメイン２４０のトポロジーがそのドメインへ新しい装置Ｄ５２４９を追加することによって変更されるという点を除いて、ネットワーク２００Ａのそれに類似しているであろう。新しい装置を追加することによる結果として、１つ以上のリンク、例えば相互リンク２６６および／またはダウンリンク／アップリンク接続２５５もまた確立される。

上記階層ネットワークの内部におけるトポロジー変更は、より少ない数の装置およびドメインの内部に含まれていてもよく、それによって、そのネットワークの全トラフィックフローを更新する必要性をなくすことができる。例えば、あるトポロジー変更が、ある相互リンクへのものであるときには、変更された相互リンクに関連したドメインの内部におけるトラフィックフローだけが更新され、そのネットワークの残りのドメインおよび装置のトラフィックフローは、変更されない状態に維持され、また、相互リンクトポロジー変更に対して寛容状態のままである。同様に、あるトポロジー変更が、親ドメイン／子ドメインの間のもの、例えば、ダウンリンク／アップリンク接続への変更であるときには、状態が変更されるダウンリンク／アップリンク接続へ直接接続された親ドメイン／子ドメインのトラフィックフローだけが更新される。このように、そのネットワークの内部における残りのドメインおよび装置のトラフィックフローは、変更されない状態に維持され、また、トポロジー変更および更新に対して寛容状態のままである。従って、更新されるトラフィックフローは従来のシステムにおけるそれよりもはるかに速いだけでなく、そのネットワークはそのリンク（冗長リンク）の大部分を通してデータを搬送することもでき、それによって、その利用可能な帯域幅の効率的使用をすることができる。

１つの実施形態では、そのネットワークのさまざまな装置は互いに通信可能な状態にある。例えば、同一のドメインの内部におけるいくつかの装置は、相互リンクメッセージを互いに定期的に送ることができる。この典型的な実施形態では、装置Ａ１２１２は相互リンクメッセージを装置Ａ２２１４へ送信することができ、また、その逆の場合も同じである。同様に、他のいくつかのドメインの内部におけるいくつかの装置は相互リンクメッセージを互いに送信することができ、例えば、装置Ｄ１２４２および装置Ｄ２２４４は相互リンクメッセージを伝達し、装置Ｄ２２４４および装置Ｄ３２４６は相互リンクメッセージを伝達し、装置Ｄ３２４６および装置Ｄ４２４８は相互リンクメッセージを伝達し、装置Ｄ１２４２および装置Ｄ４２４８は相互リンクメッセージを伝達するなどである。相互リンクメッセージには、送信用装置（ノード）についての情報が含まれていてもよい。相互リンクメッセージには、そのドメインの中におけるすべての相互リンクに関する情報がさらに含まれていてもよく、例えば、その情報には、あるリンクが稼動しているかあるいは機能停止しているかについての情報が含まれていてもよい。相互リンクメッセージには、アップリンク接続の数、その送信用装置のドメイン識別子、そのメッセージが送信されてくるリンクのインターフェイスインデックス、その送信用装置の媒体アクセス制御（ＭＡＣ）アドレス、伝えられる任意のフラッグ、そのコアドメインまでのその送信用装置の距離などのような情報もまた、含まれているのが好ましい。

これとは対照的に、親ドメインの中における装置は、ダウンリンクメッセージをその子ドメインの中における装置へ送信することができる。子ドメインの中における装置は、アップリンクメッセージをその親ドメインの中における装置へ送信することができる。例えば、装置Ｂ１２２２は、ダウンリンクメッセージを装置Ｄ１２４２および装置Ｄ２２４４へ定期的に伝達することができ、装置Ｄ１２４２および装置Ｄ２２４４は、アップリンクメッセージを装置Ｂ１２２２へ定期的に伝達することができる。ダウンリンクメッセージには、そのダウンリンクメッセージを送信するドメイン、そのダウンリンク接続において構成されたＶＬＡＮのブロック化あるいは転送のようなトラフィックフロー、そのコアドメインまでのそのドメインの距離についての情報などが含まれていてもよい。アップリンクメッセージには、そのアップリンクメッセージを送信するドメイン、その送信用装置のＭＡＣアドレス、そのコアドメインまでの距離についての情報、そのドメインの中におけるすべてのアップリンクに関する情報、伝えられる任意のフラッグに関する情報などが含まれていてもよい。

１つの実施形態によれば、アップリンク情報は、相互リンクメッセージ−アップリンクメッセージを用いて、同一のドメインの内部における装置どうしの間で共用することができる。相互リンクメッセージ−アップリンクメッセージは、上記同一のドメインの装置どうしの間で定期的に伝達することができる。相互リンクメッセージ−アップリンクメッセージには、そのドメインへ接続されたアップリンク接続に関する情報が含まれていてもよく、またさらに、その親ドメインに関する情報が含まれていてもよい。例えば、装置Ｄ１２４２および装置Ｄ４２４８は、上記親ドメイン２２０に関する情報とともにアップリンク接続２５１、２５２、２５３、および２５４に関する情報をもたらすために、相互リンクメッセージ−アップリンクメッセージを伝達することができる。相互リンクメッセージ−アップリンクメッセージには、これら２つのドメインどうしの間における上記アップリンクメッセージに含まれた情報も含むことができるのがさらに好ましい。

１つの実施形態では、ダウンリンク情報は、相互リンクメッセージ−ダウンリンクメッセージを用いて、同一のドメインの内部における装置どうしの間で共用することができる。相互リンクメッセージ−アップリンクメッセージは、上記同一のドメインの装置どうしの間で定期的に伝達することができる。相互リンクメッセージ−アップリンクメッセージには、そのドメインへ接続されたダウンリンク接続に関する情報が含まれていてもよく、またさらに、そこへ接続されたその子ドメインに関する情報がさらに含まれていてもよい。例えば、装置Ｂ１２２２および装置Ｂ２２２４は、上記子ドメイン２４０に関する情報とともにダウンリンク接続２５１、２５２、２５３、および２５４に関する情報をもたらすために、相互リンクメッセージ−アップリンクメッセージを伝達することができる。相互リンクメッセージ−アップリンクメッセージには、これら２つのドメインどうしの間における上記ダウンリンクメッセージに含まれた情報も含むことができるのがさらに好ましい。

これらのメッセージは、トポロジーの変更に応じて、定期的に送信され、かつ／または発令されるのが好ましい。これらのメッセージは、同一のドメインの内部における装置どうしの間で、あるいは親ドメイン／子ドメインの間で伝達されるので、トポロジー変更によって影響を受けたドメインのトラフィックフローは、全ネットワークのトラフィックフローを更新する必要に迫られることなく、更新される。例えば、相互リンクの状態が変更されるドメインのトラフィックフローは相互リンクメッセージを用いて更新することができる。同様に、アップリンク／ダウンリンクの接続状態がこれら２つの変更を接続している親ドメインおよび子ドメインのトラフィックフローは、アップリンクメッセージ／ダウンリンクメッセージを用いて更新される。このように、トラフィックフローは、トポロジーが変更されるドメインの内部で、あるいはその状態が変更されるあるリンクへ接続された親ドメイン／子ドメインの内部で更新することができるのに対し、そのネットワークの内部における他のいくつかのドメインおよび装置は、上記トラフィックフローへの更新に対して寛容状態のままである。これらのメッセージは、そのネットワークのトラフィックフローをトポロジーにおける変更に応じて更新するために、用いることができる。

図２Ｂに戻ると、ダウンリンク／アップリンク接続２５２において変更が引き起こされる。例えば、そのリンク２５２は、リンク稼働とも称される常用のものになる。親ドメイン２２０と子ドメイン２３０との間で伝達される（定期的な伝達によるか、あるいはトポロジー変更の結果として発令されるかのいずれかで）メッセージに応じて、これら２つのドメインのトラフィックフローは、ドメイン２１０およびドメイン２３０のトラフィックフローを更新する必要に迫られることなく、更新されるであろう。この典型的な実施形態では、アップリンクメッセージおよび／またはダウンリンクメッセージは、装置Ｂ１２２２と装置Ｄ２２４４との間でリンク２５２を介して伝達されるであろう。これらのメッセージから、ドメイン２２０およびドメイン２４０のトラフィックフローは更新されるであろう。それぞれの装置は、伝達されたメッセージから情報を抽出するとともに記憶することが好ましい。例えば、相互リンクポート情報、ダウンリンクポート情報、アップリンクポート情報、子ドメイン情報、および場合によっては親ドメイン情報のような情報が記憶されるであろう。その情報は、親ドメイン２２０の他の装置、例えば装置Ｂ１２２２および装置Ｂ２２２４との間で、相互リンクメッセージ−ダウンリンクメッセージを用いて、さらに共用され、また、子ドメイン２４０の他の装置、例えば装置Ｄ１２４２、Ｄ２２４４、Ｄ３２４６、およびＤ４２４８との間で、相互リンクメッセージ−アップリンクメッセージを用いて、さらに共用されるであろう。このように、親ドメイン２２０および子ドメイン２４０の内部におけるすべての装置は、他のドメイン、例えばドメイン２１０および２３０におけるトラフィックフローを更新する必要に迫られることなく、そのトラフィックフローを更新することができる。

図２Ｃに戻ると、相互リンク接続２６２における変更が示されている。例えば、相互リンク接続２６２は起動するであろう。ドメイン２４０の装置どうし間で伝達される（定期的な伝達によるか、あるいはトポロジー変更の結果として発令されるかのいずれかで）メッセージに応じて、そのトラフィックフローはドメイン２４０の内部で更新されるであろう。このように、ドメイン２１０、２２０、および２３０のトラフィックフローは、影響を受けることなく残り、また、これらのドメインはドメイン２４０における更新に対して寛容状態のままである。

この典型的な実施形態では、相互リンクメッセージは、装置Ｄ２２４４と装置Ｄ３２４６との間で相互リンク接続２６２を介して伝達されるであろう。相互リンク接続２６２に関する情報、例えば相互リンクポート情報は、それぞれの装置、例えば、装置Ｄ２２４４および装置Ｄ３２４６によって抽出されるとともに記憶されるであろう。更新された情報はトラフィックフローに影響を及ぼす。更新された情報はまた、ドメイン２４０の内部における他のいくつかの装置との間で共用されるであろう。例えば、情報は、装置Ｄ１２４２および装置Ｄ４２４８についての相互リンクメッセージを用いて、それらの相互リンク接続２６３および２６１をそれぞれ介して共用されるであろう。

さて、図３Ａおよび図３Ｂを参照すると、１つの実施形態による、相異なる相互リンクトポロジーのある常用冗長リンクを備えた典型的な階層ネットワークが示されている。図３Ａは、ドメイン２４０の相互リンク接続を除いて、上記ネットワーク２００Ａに実質的に類似しているネットワーク３００Ａを示している。例えば、装置Ｄ１２４２は、相互リンク接続３６１を介して装置Ｄ２２４４へ接続されている。装置Ｄ２２４４は、相互リンク接続３６２を介して装置Ｄ３２４６へ接続されている。装置Ｄ３２４６は、相互リンク接続３６３を介して装置Ｄ４２４８へ接続されている。装置Ｄ１２４２は、相互リンク接続３６４を介して装置Ｄ３２４６へ接続されている。装置Ｄ１２４２は、相互リンク接続３６５を介して装置Ｄ４２４８へ接続されている。さらにまた、装置Ｄ２２４４は、相互リンク接続３６６を介して装置Ｄ４２４８へ接続されている。ドメイン２４０におけるいくつかのノードは完全なメッシュを形成する。

さて、図３Ｂを参照すると、対照的に、１つの実施形態による、異なる相互リンク接続トポロジーのあるネットワーク３００Ｂが示されている。例えば、装置Ｄ１２４２は、相互リンク接続３７１および３７２を介して装置Ｄ２２４４へ接続されている。装置Ｄ２２４４は、相互リンク接続３７３を介して装置Ｄ３２４６へ接続されている。装置Ｄ３２４６は、相互リンク接続３７４を介して装置Ｄ４２４８へ接続されている。装置Ｄ１２４２は、相互リンク接続３７５を介して装置Ｄ３２４６へ接続されている。さらにまた、装置Ｄ１２４２は、相互リンク接続３７６を介して装置Ｄ４２４８へ接続されている。ドメイン２４０におけるいくつかのノードは部分的なメッシュを形成する。相互リンク接続３７１および３７２は、これらが同一の２つの装置へ接続されているので、まとめることのできるもの（示されていない）であるのが好ましい。

図４Ａ〜図４Ｃは、１つの実施形態による、許容リンク接続および非許容リンク接続のある常用冗長リンクを備えた典型的な階層ネットワークを示している。図４Ａを参照すると、親ドメイン２２０と子ドメイン２４０との間の付加的なダウンリンク／アップリンク接続２５３´を除いて、２００Ａに実質的に類似しているネットワーク階層構造４００Ａが示されている。この典型的な実施形態では、装置Ｄ３２４６は、同一のドメイン２２０の内部にある２つの親装置Ｂ１２２２およびＢ２２２４へ接続されている。任意の装置には、それらの装置が同一のドメインの内部にある限り、多数の装置親が備わっていてもよい。

さて、図４Ｂを参照すると、非許容である典型的なアップリンク／ダウンリンク接続が示されている。この実施形態では、装置Ｄ３２４６は、アップリンク／ダウンリンク接続２５３および２５７をそれぞれ介して、それぞれ相異なるドメイン２２０および２３０の中にある２つの親装置Ｂ２２２４およびＣ１２３２へ接続されている。しかしながら、ある装置には、相異なるドメインの中にある多数の装置親が備わっていなくてもよい。この典型的なネットワークでは、ドメイン２４０の内部における他のいくつかの装置がドメイン２２０の子供たちであるので、アップリンク／ダウンリンク接続２５７は、装置Ｄ３２４６を同様に同一のドメイン２２０の子にするために、機能が抑止されている。

さて、図４Ｃを参照すると、非許容である典型的なアップリンク／ダウンリンク接続が示されている。この実施形態では、装置Ｄ３２４６は、アップリンク／ダウンリンク接続２５９を介して親装置Ｃ１２３２へ接続されている。しかしながら、同一のドメインの内部におけるある装置は相異なる２つのドメインの子であるはずがない。例えば、ドメイン２４０の装置Ｄ１２４２はドメイン２２０の子であるはずがないのに対し、ドメイン２４０の装置Ｄ３２４６はドメイン２３０の子である。ドメイン２４０の中における大部分の装置はドメイン２２０の子供たちであるので、アップリンク／ダウンリンク接続２５９は、装置Ｃ１２３２と装置Ｄ３２４６との間の親子関係を断つために、機能が抑止されている。これに代えて、アップリンク／ダウンリンク接続２５９は維持されたものであってもよく、アップリンク／ダウンリンク接続２５１、２５２、および２５４は機能が抑止されたものであってもよい。

図５〜図８について考察されたいくつかの装置およびリンクは、図２Ａのトポロジーの中におけるいくつかの装置およびリンクについてのものである。図５は、１つの実施形態による、常用冗長リンクを備えた階層ネットワークを形成するとともにトポロジー変更に応じてトラフィックフローを更新するための典型的なブロック図５００を示している。ステップ５１０では、コアドメインが形成される。コアドメインには少なくとも１つの装置（ノード）が含まれていてもよい。このコアドメインはその階層構造の最上部にあるのが好ましい。例えば、装置Ａ１２１２および装置Ａ２２１４は、コアドメイン２１０を形成するためにグループ化することができる。

ステップ５２０では、複数の装置がグループ化されて、複数のドメインが形成される。例えば、装置Ｂ１２２２および装置Ｂ２２２４はグループ化されてドメイン２２０を形成することができ、装置Ｄ１２４２、Ｄ２２４４、Ｄ３２４６、およびＤ４２４８はグループ化されてドメイン２４０を形成することができる。上記コアドメインおよび上記複数のドメインは、階層構造を形成するために配置されるのが好ましい。ステップ５３０では、いくつかのメッセージは、同一のドメインの内部における相異なる装置どうしの間で、必要に応じて伝達することができる。例えば、上記メッセージは、相互リンクメッセージ、相互リンク−アップリンクメッセージ、および相互リンク−ダウンリンクメッセージであろう。ステップ５３０のメッセージは、定期的に、あるいはそのドメインのトポロジーの変更に応じて、伝達することのできるものであるのが好ましい。

ステップ５４０では、ある子ドメインの中におけるある装置とその親ドメインの中におけるある装置との間で、いくつかのメッセージを必要に応じて伝達することができる。例えば、ある親ドメインの中におけるある装置は、ダウンリンクメッセージをその子ドメインの中におけるある装置へ伝達することができる。同様に、ある子ドメインの中におけるある装置は、アップリンクメッセージをその親ドメインの中におけるある装置へ伝達することができる。ステップ５４０のメッセージは、定期的に、あるいはその親ドメインをその子ドメインへ接続するリンク状態に応じて、伝達することのできるものであるのが好ましい。

ステップ５５０では、トポロジーの変更が、あるドメインの内部で行われるか、あるいは親ドメイン／子ドメインの間で行われるかについて、決定される。この決定は、伝達されたメッセージ、例えば、ダウンリンクメッセージ、アップリンクメッセージ、相互リンクメッセージ、相互リンク−アップリンクメッセージ、および相互リンク−ダウンリンクメッセージを用いて行うことのできるものであるのが好ましい。ステップ５６０では、あるトポロジーが変更されるあるドメインの内部でトラフィックフローが更新され、一方、そのネットワークの中における他のドメインおよび装置は、寛容状態のままであるとともに、更新されたトポロジーに対しては無関心である。例えば、その内部におけるドメイン２４０およびいくつかの装置に関連したトラフィックフローは、相互リンク接続２６２の状態が変更されると、更新されるであろう。

ステップ５７０では、親ドメイン／子ドメインの中でトラフィックフローが更新されるが、ここでは、そのトポロジー変更が上記の親ドメイン／子ドメインを接続するリンク状態の内部で引き起こされ、一方、そのネットワークの中における他のドメインおよび装置は、寛容状態のままであるとともに、上記の親ドメイン／子ドメインの中における更新されたトポロジーに対しては無関心である。例えば、ドメイン２２０および２４０とこれらの内部におけるいくつかの装置とに関連したトラフィックフローは、アップリンク／ダウンリンク接続２５２の状態が変更されると、更新されるであろう。

図６は、１つの実施形態による、トポロジーが変更される同一のドメインの内部におけるトラフィックフローを更新するための典型的なブロック図６００を示している。ステップ６１０では、同一のドメインの内部における装置どうしの間でメッセージが伝達される。例えば、いくつかの相互リンクメッセージは、ドメイン２４０の装置Ｄ１２４２、Ｄ２２４４、Ｄ３２４６、およびＤ４２４８どうしの間で伝達されるであろう。これらの相互リンクメッセージは、上記同一のドメインの装置どうしの間で定期的に伝達することのできるものであるのが好ましく、あるいは、それらは、そのドメインの中におけるトポロジーの変更に応じて、伝達することのできるものであるのが好ましい。

ステップ６２０では、そのドメインの内部におけるトポロジーが変更されたかどうかが決定される。例えば、相互リンクポート情報は、リンク稼働事象が引き起こされたことと、それがそのリンク稼働事象に関連したポートを有していることとを表すために、更新されるであろう。

ステップ６３０では、同一のドメイン２４０の内部におけるすべての装置は、相互リンクメッセージを、そこへ接続されたそれらに関連した相互リンクを介して送信／受信する。例えば、装置Ｄ１２４２およびＤ２２４４は、相互リンクメッセージを相互リンク接続２６１によって伝達し、一方、装置Ｄ１２４２およびＤ４２４８は、相互リンクメッセージを相互リンク接続２６４によって伝達する。同様に、ドメイン２４０の内部における他のいくつかの装置は、相互リンクメッセージを互いに伝達する。任意のステップ６４０では、同一のドメイン、例えばドメイン２４０の内部におけるすべての装置、例えば、装置Ｄ１２４２、Ｄ２２４４、Ｄ３２４６、およびＤ４２４８は、すべての相互リンクトラフィックをブロック化することができる。さらにまた、任意のステップ６５０では、同一のドメイン、例えばドメイン２４０の内部におけるすべての装置、例えば、装置Ｄ１２４２、Ｄ２２４４、Ｄ３２４６、およびＤ４２４８は、上記ドメイン、例えばドメイン２４０の内部におけるすべての装置がすべての相互リンクトラフィックをブロック化している、ことを決定することができる。

ステップ６６０では、同一のドメイン、例えばドメイン２４０の内部におけるそれぞれの装置、例えば、装置Ｄ１２４２、Ｄ２２４４、Ｄ３２４６、およびＤ４２４８は、受信されたメッセージに基づいて、トラフィックフローを独立して決定しかつ更新することができる。この決定されたトラフィックフローは、受信された相互リンク情報から得られる。この受信された相互リンク情報は、上記ドメインの内部における最も短いデータ経路を有する一組のデータ経路を算出して決定するために、用いることができる。多くのデータフロー群が、算出されて決定された一組のデータ経路にわたって配信される。ステップ６６０の上記決定は、並行してあるいは順次行われるのが好ましい。ステップ６７０では、上記同一のドメインの内部におけるすべての装置は、決定されて更新された上記のトラフィックフローで独立して構成されるであろう。任意のステップ６８０では、上記同一のドメインの内部におけるすべての装置は、先にステップ６４０でブロック化された相互リンクトラフィックを非ブロック化することができる。

図７は、１つの実施形態による、相互接続された２つのドメインどうしの間における親子関係を決定するための典型的なブロック図７００を示している。ステップ７１０では、２つのドメインどうしの間におけるリンクが状態を稼動状態に変更し、また、これら２つのドメインが接続された状態になる。いくつかのダウンリンクメッセージが、装置Ｂ１２２２と装置Ｄ１２４２との間で伝達されるであろう。これらのダウンリンクメッセージは、装置どうしの間で定期的に伝達されるかあるいは発令されるのが好ましく、また、親ドメイン／子ドメインの間でトポロジーが変更された後に伝達されるのが好ましい。さらにまた、アップリンクメッセージ／ダウンリンクメッセージは、１つの実施形態に従って、適切に変更されたアップリンク／ダウンリンク接続、例えば図２におけるアップリンク／ダウンリンク接続２５１を介して、伝達されるのが好ましい。ステップ７１０は任意のものであるのが好ましい。

ステップ７２０では、これらの装置は、これら２つの装置のうちのいずれの１つが階層構造ネットワークの中におけるコアドメインにより近いかをこれら２つの装置の一方が決定することができるまで、待機する。例えば、装置Ｂ１２２２および装置Ｄ２２４４は、いずれの１つがコアドメイン２１０により近いかをこれらの一方が決定することができるまで、待機する。ステップ７３０では、いずれの装置が上記コアドメインにより近いかが決定され、例えば、装置Ｂ１２２２がコアドメイン２１０により近いことが決定される。ステップ７４０では、そのリンクが上記コアドメインにより近い装置に関連したダウンリンク接続として割り当てられ、例えば、リンク２５１が装置Ｂ１２２２に関連したダウンリンク接続として割り当てられる。これとは対照的に、ステップ７５０では、そのリンクが上記コアドメインからより遠い装置に関連したアップリンク接続として割り当てられる。上記アップリンクメッセージおよび／またはダウンリンクメッセージの内部における情報は、相互リンク−アップリンクメッセージおよび相互リンク−ダウンリンクメッセージを用いて、上記同一のドメインの中における他のいくつかの装置と共用されるのが好ましい。従って、親ドメインおよび子ドメインに関連したトラフィックフローは、更新することができるとともに、トポロジー変更に関連した上記親ドメインおよび上記子ドメインのそれぞれの装置の内部に記憶することができ、一方、そのネットワークの他のいくつかのドメインおよび装置は、更新された上記トラフィックフローに対して寛容状態のままである。

さて、図８を参照すると、１つの実施形態に従って、相互リンクのトポロジーが変更される親ドメインと子ドメインとの間でトラフィックフローを更新するための典型的なブロック図８００が示されている。ステップ８１０では、いくつかのメッセージが、上記親ドメインおよび上記子ドメインの中におけるいくつかの装置どうしの間で伝達される。例えば、ダウンリンクメッセージおよびアップリンクメッセージは、装置Ｂ１２２２と装置Ｄ１２４２との間で、装置Ｂ１２２２と装置Ｄ２２４４との間で、装置Ｂ２２２４と装置Ｄ３２４６との間で、さらに装置Ｂ２２２４と装置Ｄ４２４８との間で、伝達されるであろう。上記ダウンリンクメッセージおよび上記アップリンクメッセージは、親ドメインと子ドメインとを相互接続する装置どうしの間で定期的に送信されるのが好ましい。上記ダウンリンクメッセージおよび上記アップリンクメッセージは、これらのドメインどうしの間におけるトポロジーの変更に応じて送信されるのがさらに好ましい。

ステップ８２０では、上記親ドメインと上記子ドメインとの間におけるトポロジーが変更されたかどうかが決定される。例えば、ダウンリンクおよびアップリンクのリンク情報は、リンク稼働事象が引き起こされたことと、そのリンク稼働事象に関連した相互接続リンクとを表すために、更新されるであろう。

ステップ８３０では、親ドメイン２２０と子ドメイン２４０とを相互接続するいくつかの装置が、そこへ接続されたそれらに関連したダウンリンク／アップリンクを介して、ダウンリンクメッセージ／アップリンクメッセージを送信／受信する。例えば、ダウンリンクメッセージは、装置Ｂ１２２２と装置Ｄ１２４２との間で、装置Ｂ１２２２と装置Ｄ２２４４との間で、装置Ｂ２２２４と装置Ｄ３２４６との間で、さらに装置Ｂ２２２４と装置Ｄ４２４８との間で、伝達されるであろう。アップリンクメッセージは、装置Ｄ１２４２と装置Ｂ１２２２との間で、装置Ｄ２１２４４とＢ１２２２との間で、装置Ｄ３２４６と装置Ｂ２２２４との間で、さらに装置Ｄ４２４８と装置Ｂ２２２４との間で、伝達されるであろう。任意のステップ８４０では、親ドメイン２２０と子ドメイン２４０との間に相互接続リンクを備えたいくつかの装置が、相互接続のダウンリンクトラフィック／アップリンクトラフィックをブロック化するであろう。さらにまた、任意のステップ８５０では、同一のドメイン、例えばドメイン２４０の内部における装置、例えば、装置Ｄ１２４２、Ｄ２２４４、Ｄ３２４６、およびＤ４２４８と、同一のドメイン、例えばドメイン２２０の内部における装置、例えば、Ｂ１２２２およびＢ２２２４とは、上記同一のドメインの内部におけるいくつかの装置がすべてのダウンリンクトラフィック／アップリンクトラフィックをブロック化していることを決定するであろう。

ステップ８６０では、上記親ドメイン、例えばドメイン２２０の中におけるそれぞれの装置、例えば、装置Ｂ１２２２および装置Ｂ２２２４が、上記トラフィックフローを上記相互接続リンクにわたって、独立して決定するとともに更新するであろう。決定されたそのトラフィックフローは、受信されたダウンリンク情報および相互リンク−ダウンリンク情報から得られるであろう。多くのデータフロー群は、稼動している（常用の）相互接続ダウンリンクにわたって配信される。ステップ８６０の上記決定は、並行してあるいは順次行われるのが好ましい。

ステップ８７０では、上記子ドメインへの相互接続用ダウンリンクを備えた上記親ドメインの内部におけるいくつかの装置は、決定されかつ更新された上記トラフィックフローで独立して構成されるであろう。ステップ８８０では、相互接続用ダウンリンクを備えた上記親ドメインの内部におけるいくつかの装置は、ダウンリンクメッセージを、更新された上記トラフィックフロー情報を備えた上記子ドメインの中における上記接続された装置へ送信するであろう。任意のステップ８９０では、親ドメイン２２０と子ドメイン２４０との間に相互接続リンクを備えたいくつかの装置は、先にステップ８４０でブロック化された相互接続ダウンリンクトラフィック／アップリンクトラフィックを非ブロック化するであろう。

さて、図９を参照すると、この発明の１つの実施形態による典型的なコンピュータシステムのブロック図が示されている。図９によれば、いくつかの実施形態を実施するための典型的なシステムモジュールには、コンピュータシステム環境９００のような汎用コンピュータシステム環境が含まれている。コンピュータシステム環境９００には、サーバー、スイッチ、ルーター、デスクトップコンピュータ、ラップトップコンピュータ、タブレット、モバイル装置、およびスマートフォンが含まれるが、これらに限定されない。その最も基本的な構成では、コンピュータシステム環境９００には、少なくとも１つの処理装置９０２とコンピュータ読取可能な記憶媒体９０４とが典型的に含まれている。コンピュータシステム環境の正確な構成および種類に左右されるが、コンピュータ読取可能な記憶媒体９０４は、揮発性のもの（ＲＡＭのような）、不揮発性のもの（ＲＯＭ、フラッシュメモリーなどのような）、あるいはこれら２つのもののいくつかの組み合わせであってもよい。コンピュータ読取可能な記憶媒体９０４のいくつかの部分は、実行されると、トポロジーの変更に応じてトラフィックフローを更新するために、上記階層ネットワーク構造の形成とプロトコルメッセージの伝達とを促進する（例えば、プロセス５００、６００、７００、および８００）。

さらに、さまざまな実施形態では、コンピュータシステム環境９００には、他の特徴／機能もまた備わっていてもよい。例えば、コンピュータシステム環境９００には、磁気的あるいは光学的なディスクあるいはテープを含むがこれらに限定されない付加的記憶装置（取り外し可能なものおよび／または取り外し不可能なもの）もまた備わっていてもよい。このような付加的記憶装置は、取り外し可能な記憶装置９０８と取り外し不可能な記憶装置９１０とによって図示されている。コンピュータ記憶媒体には、コンピュータ読取可能な命令、データ構造、プログラムモジュールあるいは他のデータのような情報を記憶するため任意の方法あるいは技術において実施される揮発性媒体、不揮発性媒体、取り外し可能な媒体、取り外し不可能な媒体が含まれる。コンピュータ読取可能な媒体９０４、取り外し可能な記憶装置９０８および取り外し不可能な記憶装置９１０が、コンピュータ記憶媒体のすべての例である。コンピュータ記憶媒体には、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリーあるいは他の記憶技術、拡張可能メモリー（例えば、ＵＳＢスティック、コンパクトフラッシュ（登録商標）カード、ＳＤカード）、ＣＤ−ＲＯＭ、デジタル多機能ディスク（ＤＶＤ）あるいは他の光学記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置あるいは他の磁気記憶装置、またはコンピュータシステム環境９００によって所望の情報を記憶するために使用することができるとともに、その情報を検索するためにアクセスすることができる他の任意の媒体が含まれる。このようなコンピュータ記憶媒体の任意のものはコンピュータシステム環境９００の一部であってもよい。

いくつかの実施形態では、コンピュータシステム環境９００には、それを他の装置と通信できるようにする通信接続部９１２もまた含まれていてもよい。通信接続部９１２は通信媒体の一例である。通信媒体は、コンピュータ読取可能な命令、データ構造、プログラムモジュール、または搬送波や他の移送機構のようなモジュール化されたデータ信号における他のデータを典型的に具体化するものであり、また、任意の情報配信媒体を含んでいる。専門用語「モジュール化されたデータ信号」は、信号の中における情報を符号化するような方法で設定されあるいは変更されたその諸特性の１つ以上を有している信号を意味している。一例として、また、非限定的な例として、通信媒体には、有線ネットワークあるいは直接有線接続のような有線媒体と、音響無線媒体、無線周波数（ＲＦ）媒体、赤外無線媒体のような無線媒体および他の無線媒体とが含まれる。この明細書の中で使用される専門用語であるコンピュータ読取可能媒体には、記憶媒体および通信媒体の両方が含まれる。

通信接続部９１２は、コンピュータシステム環境９００がさまざまなネットワークの種類にわたって通信できるようにすることを可能にするものであり、そのさまざまなネットワークの種類には、繊維チャンネル、小型コンピュータ用システムインターフェイス（ＳＣＳＩ）、ブルートゥース、イーサネット（登録商標）、ワイファイ、赤外線データ通信規格（ＩｒＤＡ）、ローカルエリアネットワーク（ＬＡＮ）、無線ローカルエリアネットワーク（ＷＬＡＮ）、インターネットのような広域ネッワーク（ＷＡＮ）、シリアルバス、およびユニバーサルシリアルバス（ＵＳＢ）が含まれるが、これらに限定されない。通信接続部９１２が接続するさまざまなネットワークの種類は、複数のネットワークプロトコルを実行することができるものであるのが好ましく、これらのネットワークプロトコルには、伝送制御プロトコル（ＴＣＰ）、ユーザデータグラムプロトコル（ＵＤＰ）、インターネットプロトコル（ＩＰ）、リアルタイム移送プロトコル（ＲＴＰ）、リアルタイム制御プロトコル（ＲＴＣＰ）、ファイル転送プロトコル（ＦＴＰ）、およびハイパーテキスト転送プロトコル（ＨＴＴＰ）が含まれるが、これらに限定されない。

さらに別のいくつかの実施形態では、コンピュータシステム環境９００に、キーボード、マウス、端末あるいは端末エミュレータ（テルネット、ＳＳＨ、ｈｔｔｐ、ＳＳＬなどを介して接続されているかあるいは遠隔アクセス可能かのいずれかである）、ペン、音声入力装置、タッチ入力装置、リモートコントロール装置などのような入力装置９１４があってもよい。ディスプレイ、端末あるいは端末エミュレータ（テルネット、ＳＳＨ、ｈｔｔｐ、ＳＳＬなどを介して接続されているかあるいは遠隔アクセス可能かのいずれかである）、スピーカー、発光ダイオード（ＬＥＤ）などのような出力装置９１６もまた、含まれていてもよい。これらすべての装置は、当業界において周知であり、詳細に考察されることがない。

１つの実施形態では、コンピュータ読取可能な記憶媒体９０４に、階層ネットワークアセンブラー９２２、トラフィックフローモジュール９２６、相互リンク通信モジュール９２８、およびアップリンク／ダウンリンク通信モジュール９３０が含まれている。階層ネットワークアセンブラー９２２は、例えばフローダイアグラム５００に従って階層構造のネットワークを形成するために、操作することができる。トラフィックフローモジュール９２６は、そのトラフィックフローに指示、例えば、転送、ブロック化などを行うために、使用することができる。相互リンク通信モジュール９２８は、フローダイアグラム５００および６００について考察されたように、相互リンクメッセージを生成し、それを上記同一のドメインの内部における他のいくつかの装置へ送信し、また、それをこれらの装置から受信するために、操作することができる。アップリンク／ダウンリンク通信モジュール９３０は、フローダイアグラム７００および８００について考察されたように、親ドメイン／子ドメインの関係を有している装置どうしの間で、アップリンクメッセージ／ダウンリンクメッセージを生成し、それを上記同一のドメインの内部における他のいくつかの装置へ送信し、また、それをこれらの装置から受信するために、操作することができる。

コンピュータシステムについて記載されているこの発明のいくつかの実施形態に従ったいくつかの実施例は、単なる典型例であって、この発明の適用範囲を限定するものではないのが好ましい。例えば、この発明のいくつかの実施形態は、特定用途向け集積回路（ＡＳＩＣ）、利用者書換可能ゲートアレイ（ＦＰＧＡ）などを含むことのできるスイッチおよびルーターのような装置において実施することができる。これらの装置には、フローダイアグラム５００、６００、７００、および８００に従った方法を実施するための命令を記憶するためのコンピュータ読取可能媒体が含まれているのが好ましい。

さて、図１０を参照すると、この発明の１つの実施形態に従った別の典型的なコンピュータシステムのブロック図が示されている。図１０は、この開示を実施するために適しているコンピュータシステム１０１０を表している。コンピュータシステム１０１０には、コンピュータシステム１０１０の主要なサブシステムどうしを相互接続するバス１０１２が含まれており、これらの主要なサブシステムは、中央処理装置１０１４、システムメモリー１０１７（典型的にはＲＡＭが含まれるが、ＲＯＭ、フラッシュＲＡＭなどが含まれていてもよい）、入力／出力制御装置１０１８、音声出力インターフェイス１０２２を介するスピーカーシステム１０２０のような外部音声装置、ディスプレイアダプター１０２６を介するディスプレイスクリーン１０２４のような外部装置、シリアルポート１０２８および１０３０、キーボード１０３２（キーボード制御装置１０３３でインターフェイス接続された）、記憶装置インターフェイス１０３４、フロッピー（登録商標）ディスク１０３８を受け入れるように作動することのできるフロッピー（登録商標）ディスクドライブ１０３７、繊維チャネルネットワーク１０９０と接続されるように作動することのできるホストバスアダプター（ＨＢＡ）インターフェイスカード１０３５Ａ、ＳＣＳＩバス１０３９へ接続されるように作動することのできるホストバスアダプター（ＨＢＡ）インターフェイスカード１０３５Ｂ、および光ディスク１０４２を受け入れるように作動することのできる光ディスクドライブ１０４０である。マウス１０４６（あるいは、シリアルポート１０２８を介してバス１０１２へ連結された他のポイントアンドクリック装置）、モデム１０４７（シリアルポート１０３０を介してバス１０１２へ連結された）、およびネットワークインターフェイス１０４８（バス１０１２へ直接連結された）もまた、含まれる。ネットワークインターフェイス１０４８には、１つ以上のイーサネット（登録商標）ポート、無線ローカルエリアネットワーク（ＷＬＡＮ）インターフェイスなどが含まれるのが好ましいが、これらに限定されることはない。システムメモリー１０１７には、階層生成装置と、階層ネットワークを構築するために、また、その階層ネットワークの内部におけるトポロジー変更に応じてトラフィックフローを更新するために、作動することのできるトラフィックフローモジュール１０５０とが含まれている。１つの実施形態によれば、上記階層生成装置およびトラフィックフローモジュール１０５０には、さまざまなタスクを実行するための他のいくつかのモジュールが含まれていてもよい。例えば、上記階層生成装置およびトラフィックフローモジュール１０５０には、先に図９について考察されたように、階層ネットワークアセンブラー９２２、トラフィックフローモジュール９２６、相互リンク通信モジュール９２８、およびアップリンク／ダウンリンク通信モジュール９３０が含まれていてもよい。トラフィックフローモジュール１０５０は、このシステムにおけるどこにでも配置することができ、また、システムメモリー１０１７に限定されることがないものであるのが好ましい。このように、システムメモリー１０１７の内部におけるトラフィックフローモジュール１０５０の存在は、単なる典型例であって、この発明の適用範囲を限定することを意図していない。例えば、トラフィックフローモジュール１０５０の部品は、中央処理装置１０１４および／またはネットワークインターフェイス１０４８の内部に存在することができるが、そこに限定されることはない。

バス１０１２は、先に示されたように、中央処理装置１０１４と、リード・オンリー・メモリー（ＲＯＭ）あるいはフラッシュメモリー（どちらも示されていない）、およびランダム・アクセス・メモリー（ＲＡＭ）（示されていない）が含まれていてもよいシステムメモリー１０１７との間の通信を可能にする。ＲＡＭは一般に、オペレーティングシステムおよびアプリケーションプログラムが書き込まれるメインメモリーである。ＲＯＭあるいはフラッシュメモリーは、とりわけ、周辺コンポーネントとの相互作用のような基本的なハードウェア演算を制御する基本入出力システム（ＢＩＯＳ）を含むことができる。コンピュータシステム１０１０とともに存在するアプリケーションは一般に、ハードディスクドライブ（例えば固定ディスク１０４４）、光学ドライブ（例えば光学ドライブ１０４０）、フロッピー（登録商標）ディスクユニット１０３７、あるいは他の記憶媒体に記憶されるとともに、これらを介してアクセスされる。さらに、アプリケーションは、ネットワークモデム１０４７あるいはインターフェイス１０４８を介してアクセスされたときに、アプリケーション・データ通信技術に従って変調された電子信号の形態にあってもよい。

記憶装置インターフェイス１０３４は、コンピュータシステム１０１０の他の記憶装置インターフェイスのように、固定ディスクドライブ１０４４のような、情報の記憶および／または検索のための標準的なコンピュータ読取可能媒体へ接続することができる。固定ディスクドライブ１０４４は、コンピュータシステム１０１０の一部であってもよく、あるいは、他のいくつかのインターフェイスシステムを通じて分離されるとともにアクセスされるものであってもよい。ネットワークインターフェイス１０４８は、多数の接続を他のいくつかの装置へもたらすことができる。さらにまた、モデム１０４７は、電話リンクを介して遠隔サーバーへ、あるいはインターネットサービスプロバイダー（ＩＳＰ）を介してインターネットへ直接接続をもたらすことができる。ネットワークインターフェイス１０４８は、１つ以上の接続を、任意の数のネットワーク化装置が含まれるデータネットワークへもたらすことができる。ネットワークインターフェイス１０４８を介する上記接続は、遠隔サーバーへの直接接続、このネットワークへの直接ネットワークリンク、ＰＯＰ（存在点）を介するものであってもよい。ネットワークインターフェイス１０４８は、デジタル携帯電話接続、セルラーデジタルパケットデータ（ＣＤＰＤ）接続、デジタル衛星データ接続などが含まれる無線技術を用いて、そのような接続をもたらすことができる。

他の多くの装置あるいはサブシステム（示されていない）は、類似した方法（例えば、文書スキャナー、デジタルカメラなど）で接続することができる。逆に、図１０に示されたすべての装置は、この開示を実践するために存在している必要がない。これらの装置およびサブシステムは、図１０に示された方法とは異なった方法で相互接続することができる。図１０に示されたようなコンピュータシステムの操作は、当業界に容易に知られており、また、この出願では詳しく考察されない。この開示を実施するためのコードは、システムメモリー１０１７、固定ディスク１０４４、あるいはフロッピー（登録商標）ディスク１０３８のうちの１つ以上のようなコンピュータ読取可能な記憶媒体の中に記憶することができる。コンピュータシステム１０１０に設けられた上記オペレーティングシステムは、ＭＳ−ＤＯＳ（登録商標）、ＭＳ−ＷＩＮＤＯＷＳ（登録商標）、ＯＳ／２（登録商標）、ＵＮＩＸ（登録商標）、Ｌｉｎｕｘ（登録商標）、あるいは他のオペレーティングシステムであってもよい。

さらにまた、この明細書の中に記載された信号に関して、当業者は、信号を第１ブロックから第２ブロックまで直接送信することができるということを認識するであろうし、または、信号をこれらのブロックの間で修正する（例えば、増幅し、減衰させ、遅延させ、ラッチし、緩衝させ、反転させ、濾波し、あるいは別のやり方で修正する）ことができるということを認識するであろう。上記実施形態の信号は、１つのブロックから次のブロックへ送信される点に特徴があるが、この開示の他のいくつかの実施形態には、その信号の情報的かつ／または機能的側面がブロックどうしの間で送信される限り、そのように直接送信された信号の代わりに、修正された信号が含まれていてもよい。第２ブロックでの信号入力は、関係のある回路の物理的制約（必然的にいくらかの減衰および遅延があるであろう）のために、第１ブロックからの第１信号出力から得られた第２信号として、ある程度、概念化することができる。従って、この明細書の中で使用されたように、第１信号から得られた第２信号には、回路の制約によるか、あるいは上記第１信号の上記情報的かつ／または機能的側面を変更しない他の回路要素を介する経路によるために、その第１信号が、あるいはその第１信号への任意の修正が含まれている。

これまでの記載は、説明の目的のためのものであり、特定のいくつかの実施形態を参照して表現されてきた。しかしながら、上記の例示的考察は、この発明を網羅することやあるいはこの発明を開示された厳密な形態に限定することを意図するものではない。多くの修正および変形が上記教示に鑑みて可能である。

この発明は、添付図面の各図において、一例として、また、非限定的な例として示されており、さらに、類似した参照符号は類似した要素を表している。
図１は、１つの実施形態による常用冗長リンクが備わった階層ネットワークを示している。 図２Ａ〜図２Ｄは、１つの実施形態に従った、常用冗長リンクとこれに続くトポロジー変更とを備えた典型的な階層ネットワークとを示している。 図３Ａおよび図３Ｂは、１つの実施形態に従った、相異なる相互リンクトポロジーを有する常用冗長リンクが備わった典型的な階層ネットワークを示している。 図４Ａ〜図４Ｃは、１つの実施形態に従った、許容リンク接続および非許容リンク接続を有する常用冗長リンクが備わった典型的な階層ネットワークを示している。 図５は、１つの実施形態に従った、常用冗長リンクが備わった階層ネットワークを形成するための、また、トポロジー変更に応じてトラフィックフローを更新するための典型的なブロック図を示している。 図６は、１つの実施形態に従った、トポロジーが変更される同一のドメインの内部におけるトラフィックフローを更新するための典型的なブロック図を示している。 図７は、１つの実施形態に従った、階層ネットワークの中の２つのドメインどうしの親子関係を決定するための典型的なブロック図を示している。 図８は、トポロジー変更が親ドメインと子ドメインとの間のものである親ドメインと子ドメインとの内部におけるトラフィックフローを更新するための典型的なブロック図を示している。 図９は、この発明の１つの実施形態に従った典型的なコンピュータシステムを示している。 図１０は、この発明の１つの実施形態に従った別の典型的なコンピュータシステムのブロック図を示している。

Claims (20)

1. ネットワークの中に、装置を備えたコアドメインを形成するステップと、
   前記ネットワークの内部に複数のドメインを形成するために複数の装置をグループ化するステップと
   を含んでいる方法であって、
   前記コアドメインおよび前記複数のドメインは、前記ネットワークの２つの装置どうしの間に少なくとも２つのデータ経路を形成するために、ある階層構造の中に形成されており、前記コアドメインは、前記階層構造の最上部にあり、前記少なくとも２つのデータ経路は、前記少なくとも２つのデータ経路のうちのあるデータ経路に関連した障害がないときに、前記２つの装置どうしの間でデータを搬送し、前記少なくとも２つのデータ経路のうちの第１のデータ経路は、前記少なくとも２つのデータ経路のうちの第２のデータ経路に関連した前記障害に応じて前記２つの装置どうしの間でデータを搬送する冗長データ経路である方法。
2. 前記障害は、リンク障害である請求項１に記載の方法。
3. 前記ネットワークの第１ドメインにおける変更に応じて、前記第１ドメインの中におけるデータ・トラフィックフロー・トポロジーを更新するステップをさらに含み、前記ネットワークの中における前記第１ドメイン以外のドメインは、前記更新に対して寛容状態のままである請求項１に記載の方法。
4. 前記変更は、前記第１ドメインの中における２つの装置どうしを連結するリンク状態の変更であり、また、前記更新は、前記第１ドメインの内部における装置によって生成されたメッセージに応じるものである請求項３に記載の方法。
5. 前記ネットワークの第１ドメインをその子ドメインへ接続するリンクの状態の変更に応じて、前記第１ドメインの中における、さらに前記子ドメインの中におけるデータ・トラフィックフロー・トポロジーを更新するステップをさらに含み、前記子ドメインは、前記第１ドメインに比較して前記コアドメインからより遠い１つの階層レベルであり、また、前記ネットワークのうちの前記第１ドメイン以外のドメインと前記子ドメインとは、前記更新に対して寛容状態のままである請求項１に記載の方法。
6. 前記更新は、前記親ドメインあるいは前記子ドメインの中における装置によって生成されたメッセージに応じて引き起こされる請求項５に記載の方法。
7. 前記ネットワークの内部における任意の子ドメインは、前記ネットワークの中における１つの親ドメインからだけデータを受信し、親ドメインは、前記子ドメインに比較して前記コアドメインにより近い１つの階層レベルである請求項１に記載の方法。
8. 同一のドメインの中でグループ化された装置どうしの間で装置情報を伝達するステップと、それぞれの親ドメインと子ドメインとの間でドメイン情報を伝達するステップとをさらに含み、
   前記装置情報は、前記同一のドメインの内部における装置と、前記同一のドメインの中でグループ化された前記装置どうしを互いに連結するリンクとについての情報を含み、
   前記ネットワークの内部における前記それぞれの親ドメインおよび子ドメイン以外のドメインは、前記ドメイン情報に対して寛容状態のままであり、前記親ドメインは、前記子ドメインに比較して前記コアドメインにより近いただ１つの階層レベルであるドメインである請求項１に記載の方法。
9. ネットワークの中の、装置を備えたコアドメインと、
   前記ネットワークの内部に形成された複数のドメインを備えたシステムであって、
   前記複数のドメインのうちのそれぞれのドメインは、少なくとも１つの装置を備え、前記コアドメインおよび前記複数のドメインは、前記ネットワークの中における２つの装置どうしの間に少なくとも２つのデータ経路を形成するために、階層構造の中に形成されており、前記コアドメインは、前記階層構造の最上部にあり、トポロジー変更が引き起こされるドメインの内部でデータ・トラフィックフローが更新され、一方、前記ネットワークの、前記トポロジー変更が引き起こされる前記ドメイン以外のドメインは、前記データ・トラフィックフローへの前記更新に対して寛容状態のままであるシステム。
10. 前記トポロジー変更は、リンク状態の変更である請求項９に記載のシステム。
11. 前記トポロジーが変更される前記ドメインの内部における装置によって、メッセージが生成され、前記メッセージは、前記更新を開始させ、また、前記メッセージは、前記トポロジー変更に応じて生成される請求項９に記載のシステム。
12. 前記メッセージは、前記メッセージを生成する前記装置に関連した情報を含み、かつ、前記メッセージを生成する前記装置へ連結されたリンクに関連した情報をさらに含んでいる請求項１１に記載のシステム。
13. 前記ネットワークの同一のドメインの内部における装置どうしが、いくつかのメッセージを連続状に交換し、前記同一のドメインの内部における送信用装置によって送信されたメッセージが、前記送信用装置とそこへ連結されたリンクとに関連した情報を含んでいる請求項９に記載のシステム。
14. 前記トポロジーが変更される前記ドメインの内部におけるそれぞれの装置が、前記トポロジーが変更される前記ドメインの内部における他の装置と並行してかつ独立して、データ・トラフィックフローを更新する請求項９に記載のシステム。
15. ネットワークの中の、装置を備えたコアドメインと、
    前記ネットワークの内部に形成された複数のドメインを備えたシステムであって、
    前記複数のドメインのうちのそれぞれのドメインは、少なくとも１つの装置を備え、前記コアドメインおよび前記複数のドメインは、前記ネットワークの中における２つの装置どうしの間に少なくとも２つのデータ経路を形成するために、階層構造の中に形成されており、前記コアドメインは、前記階層構造の最上部にあり、親ドメインおよび子ドメインの内部で、前記親ドメインを前記子ドメインへ連結するリンクに関連した状態の変更に応じてデータ・トラフィックフローが更新され、一方、前記ネットワークの、前記親ドメインおよび前記子ドメイン以外のドメインは、前記データ・トラフィックフローへの前記更新に対して寛容状態のままであり、前記親ドメインは、前記子ドメインに比較して前記コアドメインにより近い１つの階層レベルであり、前記親ドメインおよび前記子ドメインは、前記ネットワークの内部にあるシステム。
16. 前記更新を開始させるために、前記親ドメインの内部における装置によってメッセージが生成される請求項１５に記載のシステム。
17. 前記メッセージは、前記親ドメインに関連した情報を含み、かつ、前記リンクにおけるデータ・トラフィックフローに関連した情報をさらに含んでいる請求項１６に記載のシステム。
18. 前記更新を開始させるために、前記子ドメインの内部における装置によってメッセージが生成される請求項１５に記載のシステム。
19. 前記メッセージは、前記子ドメインに関連した情報を含み、かつ、前記リンクにおけるデータ・トラフィックフローに関連した情報をさらに含んでいる請求項１８に記載のシステム。
20. 前記リンクを介して接続された前記親ドメインの中における装置と前記子ドメインの中における装置とによってメッセージが生成されるとともに交換され、前記メッセージは、前記親ドメインおよび前記子ドメインに関連した情報を含み、また、前記メッセージは、前記リンクにおけるデータ・トラフィックフローに関連した情報を含み、前記リンクは、前記親ドメインの中における前記装置が前記子ドメインの中における前記装置に比較して前記コアドメインにより近い１つの階層レベルであることの決定に応じて、ダウンリンク接続であるように決定され、前記決定は、前記メッセージに基づいている請求項１５に記載のシステム。