(57)【特許請求の範囲】
【請求項１】
自動保護切替領域を備えたリング型ネットワーク上で転送デバイスから転送データベース（ＦＤＢ）記述項を取り出すステップと、
転送データベース（ＦＤＢ）記述項に関連する出力ポートを決定するステップと、
前記リング型ネットワーク上で障害が発生した場合、前記出力ポートが無効になりやすいかどうかを示す前記転送データベース記述項内のフィールドを点検するステップと、
前記転送データベース（ＦＤＢ）記述項内のフィールドの点検結果に応答して、ポート・アレイ内の前記出力ポートに関連するポート・フィールドを点検するステップであって、前記ポート・アレイはグローバル資源である、ステップと、
前記ポート・アレイ内の前記出力ポートに関連するポート・フィールドの点検結果に応答して、前記自動保護切替領域に関連するリング・ポートにトラフィックをフラッディングするステップと、
から構成されることを特徴とする方法。
【請求項２】
前記リング・ポートにトラフィックをフラッディングするステップは、前記ポート・アレイ内の前記ポート・フィールドの点検結果に応答して、前記リング型ネットワーク上のすべての通信中のポートを介してトラフィックをフラッディングし、二次ポートのブロックを解除するステップを含み、前記通信中のポートはマスター・ノードの一次ポートと前記解除された二次ポートを備えることを特徴とする請求項１に記載の方法。
【請求項３】
前記リング・ポートにトラフィックをフラッディングするステップは、前記マスター・ノードおよび少なくとも１つのトランジット・ノード上にそれぞれの前記転送データベース（ＦＤＢ）記述項が再確立されるまで実行されることを特徴とする請求項１または請求項２に記載の方法。
【請求項４】
前記リング型ネットワーク上の障害で、前記出力ポートが無効になりやすいかどうかを示す前記転送データベース記述項内のフィールドは、高速切替フィールドであることを特徴とする請求項１ないし３のいずれかに記載の方法。
【請求項５】
前記転送データベース（ＦＤＢ）記述項内のフィールドが、前記出力ポートが無効になりやすいことを示した場合、前記ポート・アレイ内の前記出力ポートに関連するポート・フィールドを点検するステップが実行されることを特徴とする請求項１ないし４のいずれかに記載の方法。
【請求項６】
前記リング型ネットワーク上の障害発生後、前記フィールドが前記出力ポートが無効になりやすいか否かを示すフィールドは１ビットのフィールドであることを特徴とする請求項１ないし５のいずれかに記載の方法。
【請求項７】
前記ポート・アレイは、ランダム・アクセス・メモリ（ＲＡＭ）の中に維持されることを特徴とする請求項１ないし６のいずれかに記載の方法。
【請求項８】
前記リング型ネットワーク上に障害が検出されると、前記ポート・アレイを修正するステップをさらに含むことを特徴とする請求項１ないし７のいずれかに記載の方法。
【請求項９】
前記転送デバイスは、レイヤ２スイッチおよびレイヤ３ルータのうちの１つであることを特徴とする請求項１ないし８のいずれかに記載の方法。
【請求項１０】
少なくとも１つのトランジット・ノードに接続されたマスター・ノードを備えた前記リング型ネットワーク上の障害を検出するステップをさらに含み、それぞれのノードは一次ポート、二次ポートの少なくとも１つによって近くのノードにリンクし、前記障害は近隣のノード間のリンク障害を示すことを特徴とする請求項１ないし９のいずれかに記載の方法。
【請求項１１】
前記障害の検出に応答して、前記マスター・ノードの前記二次ポートのブロックを解除するステップをさらに含むことを特徴とする請求項１ないし１０のいずれかに記載の方法。
【請求項１２】
前記マスター・ノード及び少なくとも１つのトランジット・ノード上の転送データベース（ＦＤＢ）記述項を消去するステップをさらに含むことを特徴とする請求項１ないし１１のいずれかに記載の方法。
【請求項１３】
転送デバイスに関連するルート表を格納するメモリと、
請求項１乃至１２のいずれかに記載の方法を実行するための手段と、
を備えることを特徴とするシステム。
【請求項１４】
請求項１乃至１２のいずれかに記載の方法を電子デバイスにオペレーションを実行させる命令を提供するためのコンテンツを格納したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、コンピュータ・ネットワークに関し、より詳細には、リング型ネットワーク内の自動保護切替に関する。
【背景技術】
【０００２】
イーサネット自動保護切替（ＥＡＰＳ）システムにおいて、ループは、リング・トポロジを有するレイヤ２ネットワーク内で防止される。ＥＡＰＳ領域は、制御仮想ローカル・エリア・ネットワーク（ＶＬＡＮ）および少なくとも１つの保護されたデータＶＬＡＮを含む。ＥＡＰＳ領域は、リング型ネットワーク内の少なくとも１つのトランジット・ノードに連結されたマスター・ノードと関連付けられる。
【０００３】
リング上でネットワーク障害が検出されるとき、ＥＡＰＳシステム内のマスター・ノードは、制御ＶＬＡＮを介して、ネットワーク障害を示す制御メッセージを受信する。通常のオペレーションの間、マスター・ノードは、保護されたデータＶＬＡＮトラフィックがその二次ポートを通過するのをブロックする。ネットワーク障害の間、マスター・ノードは、二次ポートをブロック解除して、保護されたデータＶＬＡＮトラフィックをその二次ポートを通して再度経路指定する。障害が修正されると、二次ポートは再度ブロックされる。二次ポートがブロックされて、ブロック解除されるたびに、リング内のすべてのノード上の転送データベースは消去される。
【０００４】
ノード上で転送データベースを消去することは、転送データベースのそれぞれの中の転送の記述項（エントリ）および／またはパスが、再度学習されること（例えば、自動的に再度学習されること）および／またはプログラムし直されること（例えば、手動でプログラムし直される）を必要とし、これらは両方とも費用がかかる。いずれの場合も、転送データベースを再確立することは瞬時に発生しない。すなわち、転送データベースの消去を開始して、後でそれらの転送データベースを再確立するまでの間に、ある期間が存在する。この期間の間、ネットワークの接続性は、一時的に切断される可能性があり、データ（例えば、データフレーム、データパケットなど）は中断されるか、または失われる可能性がある。
【発明の概要】
【課題を解決するための手段】
【０００５】
自動保護切替領域を備えたリング型ネットワークは、制御ＶＬＡＮおよび少なくとも１つのデータＶＬＡＮを含む。リング内のマスター・ノードは、少なくとも１つのトランジット・ノードに接続される。リング型ネットワーク内のそれぞれのノードは、一次ポートまたは二次ポートによって、隣接するノードに連結される。通常のオペレーションの間、マスター・ノードは、その二次ポートがブロックされている間、データ・トラフィックが、その一次ポートを介して流れることを可能にする。二次ポートをブロックすることによって、マスター・ノードは、ループを防止する。リング上で故障が検出されるとき、その故障は、制御ＶＬＡＮを経由して、マスター・ノードに通信される。故障は、隣接するノード間の障害リンクを示す。その故障に応答して、マスター・ノードは、（１つまたは複数の）データＶＬＡＮ上でトラフィックに対してその二次ポートをブロック解除する。
【０００６】
トラフィックの流れの変更は、マスター・ノード上および（１つまたは複数の）トランジット・ノード上の既存の転送データベース記述項（エントリ）を無効にする。したがって、転送データベース記述項は、マスター・ノードおよび（１つまたは複数の）トランジット・ノードから消去される。転送データベース記述項を消去することは、リング型ネットワークの新しい構成に基づく転送ルートの再度学習（すなわち、マスター・ノードの二次ポートがブロック解除されること）を必要とする。記述項の消去と記述項の再度学習の間の期間の間、データ・トラフィックは、接続性を維持して、フレーム損失および／またはパケット損失を防止するために、リング型ネットワークにフラッディングされる。転送データベース記述項が再度学習されると、トラフィックのフラッディングは自動的に停止する。
【０００７】
以下の説明は、本発明の実施形態の実装形態の例として提示される図を有する図面の議論を含む。これらの図面は、限定ではなく、例として理解されるべきである。本明細書で使用される場合、１つまたは複数の「実施形態」の参照は、本発明の少なくとも１つの実装形態の中に含まれる特定の特徴、構造、または特性を説明するものと理解されるべきである。したがって、本明細書に出現する「一実施形態において」または「代替の実施形態において」などの語句は、本発明の様々な実施形態および実装形態を説明し、すべてが同じ実施形態を指すとは限らない。しかし、これらの語句は、相互に排他的であるとも限らない。
【図面の簡単な説明】
【０００８】
【図１】先行技術のイーサネット自動保護切替（ＥＡＰＳ）システムを例示する図である。
【図２Ａ】様々な実施形態による、通常のオペレーション中のＥＡＰＳリング型ネットワークの状態を例示する図である。
【図２Ｂ】様々な実施形態による、リンク障害直後のＥＡＰＳリング型ネットワークの状態を例示する図である。
【図２Ｃ】様々な実施形態による、フェイルオーバー（failover）後のＥＡＰＳリング型ネットワークの状態を例示する図である。
【図３】様々な実施形態による、転送データ・トラフィックに関するプロセスを例示する流れ図である。
【図４】様々な実施形態を実施するのに適したコンピューティング環境を例示するブロック図である。
【発明を実施するための形態】
【０００９】
本明細書に記載されるように、方法、装置、およびシステムは、イーサネット自動保護切替（ＥＡＰＳ）を備えたリング型ネットワーク上の故障の発生時に、接続性を維持することを防ぎ、フレーム損失および／またはパケット損失を防止する。
【００１０】
図１は、先行技術ＥＡＰＳシステムを例示するブロック図である。ＥＡＰＳシステム１００は、１つまたは複数のＥＡＰＳ領域１０１からなる。制御ＶＬＡＮ１０３は、ＥＡＰＳシステム制御メッセージ１１７を送受信するために、それぞれのＥＡＰＳ領域１０１に関して作成される。ＥＡＰＳ領域１０１は、ＶＬＡＮ１０４を運んでいる１つまたは複数のデータのグループを保護するために作成される。
【００１１】
ＥＡＰＳシステム１００は、リング型ネットワーク１０２上で動作する。リング型ネットワーク１０２上の１つのノードは、マスター・ノード１０５として指定される。マスター・ノード１０５上の２つのリング・ポートは、 一次ポート１０６および二次ポート１０７として指定される。リング型ネットワーク１０２上のすべてのその他のノードは、トランジット・ノード１１１であり、それぞれがそのそれぞれのリング・ポート１１２を有する。それぞれのマスター・ノード１０５ならびにトランジット・ノード１１１は、それぞれ、マスター・ノード１０５ならびにトランジット・ノード１１１がその中にネットワーク通信パスに関する情報を格納する転送データベース（ＦＤＢ）１０８および１１３を有する。マスター・ノード１０５は、リング型ネットワーク１０２の状態を格納するための状態レジスタ１０９を有する。例示のために、リング型ネットワーク１０２の状態は、リング型ネットワーク１０２内に故障または中断が存在することを意味する「障害」、またはリング型ネットワークが中断していないこと、もしくはリング型ネットワークが回復されており、すべてのノードが正確に通信していることを意味する「完全」のどちらかとして説明される。トランジット・ノード１１１は、トランジット・ノード１１１が転送前の状態を格納する状態レジスタ１１４と、転送前タイマ１１５とを有する。トランジット・ノード１１１は、トランジット・ノード１１１が一時的にブロックされたポートの識別を格納する、一時的にブロックされたポート記憶領域（ＴＢＰ）１１６も有する。転送前およびＴＢＰは下で議論される。
【００１２】
様々な実施形態において、マスター・ノード１０５およびトランジット・ノード１１１は、制御ＶＬＡＮ１０３を経由して通信するために制御メッセージ１１７を使用する。実施形態における制御メッセージ１１７のいくつかの例は、ヘルス・チェック（ｈｅａｌｔｈ−ｃｈｅｃｋ）メッセージ、リンク・ダウン・メッセージ、およびＦＤＢ消去メッセージである。制御ＶＬＡＮ１０３上で送られたメッセージは、転送データベース１１３内の記述項に対応する特別なＭＡＣ（媒体アクセス制御）アドレスを有するため、トランジット・ノード１１１は、そのメッセージを制御メッセージ１１７として認識する。マスター・ノードおよびトランジット・ノードは、制御メッセージ１１７を複写するのに先立って、中でも、制御メッセージ１１７が問題解決において使用するために記録される、ノードの中央演算処理装置（ＣＰＵ）に制御メッセージ１１７を転送する。ＣＰＵによって処理する前に制御メッセージ１１７を転送することは、故障の後で、これまでの先行技術の方法を用いて達成され得るよりも実質的に短い時間でリング型ネットワーク１０２を収束することを円滑にする。
【００１３】
マスター・ノード１０５は、ヘルス・チェック制御メッセージ１１７を送るためのクロックであるハロー・タイマ（ｈｅｌｌｏ−ｔｉｍｅｒ）１１８を有する。ハロー・タイマ１１８が開始すると、ハロー・タイマ１１８は、制御ＶＬＡＮ１０３上で、定期的な間隔で、例えば、一秒ごとに、ヘルス・チェック・メッセージ１１７を送るように、マスター・ノード１０５にプロンプト表示する。ヘルス・チェック・メッセージ１１７は、リング型ネットワーク１０２を転送され回されて、ほぼ瞬時にマスター・ノード１０５に戻る。マスター・ノード１０５がヘルス・チェック・メッセージ１１７を送るとき、マスター・ノード１０５は、障害タイマ１１０を設定する。ヘルス・チェック・メッセージがマスター・ノード１０５に戻される前に、障害タイマ１１０が失効した場合、マスター・ノード１０５は、リング型ネットワーク１０２内に故障が存在することを決定する。ヘルス・チェック・メッセージ１１７は、故障の間ですら送られる。故障が回復されたとき、ヘルス・チェック・メッセージ１１７の戻りは再開されるため、マスター・ノード１０５は、それを瞬時に知る。
【００１４】
本明細書で使用される場合、ネットワークを障害状態から完全な状態にするのにかかる時間は、「フェイルオーバー」時間と呼ばれる。すなわち、フェイルオーバー時間は、ＦＤＢ記述項が消去された後で、ＦＤＢ記述項を再度学習するのにかかる時間である。ＦＤＢ記述項の消去は、リンク障害またはその他の故障と適切に関連付けられるが、消去は意図的に発生する場合（例えば、ネットワーク・メンテナンスなどの場合）もある。システムが、それぞれが個別のルート記述項を有する、１００，０００以上のホストを含む可能性を考えると、フェイルオーバー時間は、ネットワーク接続性の観点から重大であり得る。先行技術のＦＤＢ記述項は、それを介して、データが特定の宛先に達するために転送されるべき出力ポートを単に画定する。フェイルオーバー期間の間、画定された出力ポートを介したパスは、障害リンクを含む可能性があるため、これらのＦＤＢ記述項の多くは無効になる可能性がある。無効なＦＤＢ記述項は、データ・トラフィック（例えば、フレーム、パケットなど）を失わせるか、または中断させる可能性がある。フェイルオーバーの間に、ＥＡＰＳシステムにおけるフレーム損失および／またはパケット損失を削減するために、本明細書において、高速切替（ＦＳＷＯ）フィールドと呼ばれる追加的なフィールドが、（１つまたは複数の）ＦＤＢデータベース内のＦＤＢ記述項内に追加される。
【００１５】
様々な実施形態において、このＦＳＷＯフィールドは、ＦＤＢ記述項に追加された、１ビットのフィールドであるが、異なる実施形態では、このフィールドは、複数のビットであってよい。このＦＳＷＯフィールドは、ＦＤＢ記述項において画定された出力ポートが、フェイルオーバーの間、無効になりやすいかどうかを示す。したがって、ＦＳＷＯビットは、無効になりやすいＦＤＢ記述項に関して、高く（例えば、１に）設定される。その他の実施形態では、低い（例えば、０）ＦＳＷＯビットは、ＦＤＢ記述項が無効になりやすいことを示すとして画定され得る。様々な実施形態において、このＦＳＷＯフィールドは、ＦＤＢ記述項がアクセスされるときはいつでも検査される。ＦＳＷＯフィールドがＦＤＢ記述項の出力ポート・フィールドの前で検査されるか、またはＦＤＢ記述項の出力ポート・フィールドの後で検査されるかは重要ではない。
【００１６】
記述項のＦＳＷＯビットが、高く設定され、その記述項が無効になりやすいことを示す場合、特別なポート・アレイがアクセスされる。このポート・アレイは、高速アクセスのためにハードウェア（例えば、内部ＲＡＭなど）の中に維持される。より詳細には、このポート・アレイは、グローバル資源であり、特定のポートを探索することを要求するのではなく、メモリの指標付けを可能にする。それぞれのＥＡＰＳポートは、ＦＤＢ記述項のビット長に応じて、それぞれの記述項を探索するために、ポート・アレイ内に、９ビット、１３ビット、または１６ビットではなく、単一のビットだけを必要とするため、ポート・アレイを用いたメモリ指標付けは、ハードウェア資源を最小限に抑える。その他の実施形態において、このポート・アレイは、ソフトウェア内に維持されることが可能である。
【００１７】
様々な実施形態において、ポート・アレイは、ＥＡＰＳシステム内のそれぞれのポートに関するアレイ内に１つのビットを含む。例えば、５１２個のポートを有するシステムは、５１２ビット（例えば、［０：５１１］）を備えたポート・アレイを有することになる。ＥＡＰＳシステムが故障またはリンク障害を検出するときはいつでも、ＥＡＰＳ制御されたポートのそれぞれに関するビットを高く（例えば、１に）設定することによって、このポート・アレイは修正される。ポート・アレイ内の高いビットは、トラフィックをすべての関連するＥＡＰＳポートにフラッディングする必要性を示す。例えば、ポートＸに関するポート・アレイ内の高いビットは、通常、ポートＸを介して経路指定されることになるすべてのトラフィックがすべてのポートにフラッディングされるべきであることを意味する。このようにして、そうでなければ、中断されるか、または失われることになるフレームおよび／またはパケットは、その宛先に達することが可能である。関連するＥＡＰＳポート上でのフラッディングは、ポート・アレイ内の１つまたは複数のビットが高い限り発生する。フェイルオーバー期間が終了したとき（すなわち、ＦＤＢ記述項が再度学習されたとき、かつ／またはリンク障害を明らかにするようにプログラムし直されたとき）、ポート・アレイ・ビットは、低く（例えば、０に）設定される。その他の実施形態では、ポート・アレイ・ビットは、タイマの失効時に低く設定されることが可能である。したがって、（ＦＤＢ記述項内の高いＦＳＷＯビットに基づく）ポート・アレイに対する後のアクセスは、フラッディングが必要でないことを示すことになる。
【００１８】
図２Ａ〜２Ｃは、ＥＡＰＳシステムを組み込んだリング型ネットワークを例示する。特に、図２Ａは、通常のオペレーション中のリング型ネットワーク２００を例示する。マスター・ノード２１０は、一次ポート（Ｐ１）および二次ポート（Ｐ２）を有する。ＥＡＰＳシステム構成によれば、データＶＬＡＮ上のトラフィックは、ポートＰ２を介した流れをブロックされる。したがって、マスター・ノードからのすべてのトラフィックは、ポートＰ１を介して転送される。転送決定を行うためのプロセスは、下で、例として示される。
【００１９】
この例では、トランジット・ノード２３０の宛先（アドレス：ＸＹＺ）を有する着信フレーム２０２は、マスター・ノード２１０に到着する。図２Ａに示されるＦＤＢ記述項は、転送決定プロセスを例示する。着信フレーム２０２がマスター・ノード２１０に到着するとき、宛先アドレスＸＹＺに対応する記述項がアクセスされる。記述項にアクセスするとすぐ、出力ポート・フィールドは検査されて、ポートＰ１であることが決定される。しかし、このプロセスは、出力ポートを決定した後で終了しない。出力ポートを決定した後で、ＦＤＢ記述項内の高速切替（ＦＳＷＯ）ビットが検査される。ＦＳＷＯビットが高く（例えば、１に）設定されている場合、ＥＡＰＳシステム・ポート・アレイ２５０のＰ１ビットは、チェックされなければならない。図２Ａにおいて、ポート・アレイ２５０内のＰ１ビットは低い（例えば、０）ので、フラッディングは許可されない。したがって、マスター・ノード２１０は、ＦＤＢ記述項に示されたように、ポートＰ１上で着信フレーム２０２の転送を進める。
【００２０】
例を続けると、図２Ｂは、トランジット・ノード２２０および２３０の間のリンク障害直後のリング型ネットワーク２００の状態を例示する。リンク障害は、ＥＡＰＳシステム制御ＶＬＡＮを経由して、マスター・ノード２１０に通信される。加えて、ＥＡＰＳシステムに関するポート・アレイ２５０は、ＥＡＰＳポートに対応するビットが高く（例えば、１に）設定されるように更新される。検出されたリンク故障に応答して、マスター・ノード２１０は、その二次ポートＰ２をブロック解除する。したがって、トランジット・ノード２３０宛ての着信フレーム２０４がマスター・ノード２１０に到着するとき、図２Ｂに示すように、ＦＤＢ記述項は、そのフレームがポートＰ１上で転送されるべきであることを誤って示す。しかし、クエリは出力ポート・フィールドを検査した後で終了しないため、これはＯＫである。ＦＤＢ記述項のＦＳＷＯビットは高く（例えば、１に）設定されるため、出力ポート・フィールドが検査された後で、ポート・アレイ２５０のＰ１ビットは検査される。この場合、ポート・アレイ２５０のポートＰ１ビットも、リンク障害のために更新されて、高く設定される。ポート・アレイ２５０内の高いビットは、その着信フレームがすべての関連するＥＡＰＳポート上でフラッディングされるべきであることを示す。したがって、フレーム２０４は、マスター・ノード２１０の両方のポート（すなわち、Ｐ１およびＰ２）上でフラッディングされる。フラッディングがない場合、フレーム２０４は、ＦＤＢ記述項によって指令されるように、ポートＰ１上に経路指定されていることになり、トランジット・ノード２２０および２３０の間の障害リンクにより、トランジット・ノード２３０に達しないことになる。しかし、フレーム２０４は、ポートＰ１およびＰ２の両方の上でフラッディングされたため、このフレームは、このとき、その宛先（すなわち、トランジット・ノード２３０）に対して、ポートＰ２を介したパスを有する。
【００２１】
図２Ｃは、ＥＡＰＳ関連のＦＤＢ記述項が消去されて、再度学習された後のリング型ネットワーク２００、ＦＤＢ記述項２１２、およびポート・アレイ２５０を例示する。トランジット・ノード２３０宛ての着信フレーム２０６が、マスター・ノード２１０に到着するとき、ＦＤＢ記述項２１２は、この時、そのフレームがポートＰ２上で転送されるべきであることを正確に示す。ＦＳＷＯビットは、依然として、高く設定されて、そのフレームをポートＰ２上で転送する前に、ポート・アレイ２５０をチェックする必要を示す。ＥＡＰＳ関連のＦＤＢ記述項が、リング型ネットワーク２００の現在の状態を反映するように再度学習されているので、ポート・アレイ２５０内のビットは低く（例えば、０に）設定される。したがって、フラッディングは不要であり、マスター・ノード２１０は、フレーム２０６を、トランジット・ノード２３０に向けてポートＰ２上で転送することを進めることが可能である。
【００２２】
図３は、様々な実施形態による、ＥＡＰＳ対応のリング型ネットワーク上でデータフレームおよび／またはデータパケットを転送するためのプロセスを例示する流れ図である。フレームがその最終宛先以外のノードにおいて受信されるとき、フレームの宛先アドレス（例えば、ＭＡＣアドレス、ＩＰアドレスなど）に基づいて、ＦＤＢ記述項は取り出される（３１０）。ＦＤＢ記述項内の出力ポート・フィールドは、その宛先に達するために、そのフレームが転送されるべきポートを示す。これにより、出力ポートが決定される（３２０）。ＦＤＢ記述項は、高速切替（ＦＳＷＯ）フィールド（例えば、１ビットのフィールド）も含む。ＦＳＷＯビットが高く（例えば、１に等しく）設定されていることが決定された場合（３３０）、ポート・アレイをチェックする必要がある（３４０）。これは、リング型ネットワーク上のリンク障害またはその他の故障の場合、高いＦＳＷＯビットを有する記述項は無効になる可能性があるためである。ポート・アレイは、リンク障害または故障の存在と、それを補償する必要とを示すように更新される。これにより、（ステップ３２０で決定された）出力ポートに対応するポート・アレイ・ビットが高く（例えば、１に等しく）設定されているかどうかを決定する（３６０）ために、ポート・アレイはチェックされる（３４０）。ビットが高く設定されていない場合、フレームは（ステップ３２０で決定された）出力ポートを介して転送される（３５０）。しかし、ビットが高く設定されている場合、故障状態または障害状態が発生しており、したがって、フレームは、関連するＥＡＰＳポート上でフラッディングされる（３７０）。
【００２３】
当業者は、上で説明された実施形態に加えて、様々な代替の実施形態が実施され得る点を理解されよう。例えば、上で説明された実施形態は、概して、レイヤ２（例えば、データリンク層）に適用可能であるが、実施形態は、レイヤ３（例えば、ネットワーク層）を使用して実装されることが可能であることも企図される。例えば、ＦＤＢ記述項（レイヤ２）内の宛先としてＭＡＣアドレスを有するのではなく、レイヤ３ＦＤＢ記述項内の宛先アドレスとして、インターネット・プロトコル（ＩＰ）アドレスが使用されることが可能である。出力ＶＬＡＮはレイヤ３内の入力ＶＬＡＮと異なる場合があるため、レイヤ３実施形態では、ＦＤＢ記述項は、出力ポート・フィールドに加えて、ＶＬＡＮフィールドを含み得る。加えて、実施形態は、ユニキャスト・トラフィックまたはシングル・パス・ルーティングに限定されず、その他の実施形態では、マルチキャスト・トラフィックおよび等価（ｅｑｕａｌ  ｃｏｓｔ）マルチパス・ルーティング（ＥＣＭＰ）が使用され得る。
【００２４】
図４は、様々な実施形態において実施され得る、図１〜３で例示された、本発明のいくつかの態様におけるコンピューティング環境を例示する。集合的に、これらの構成要素は、汎用コンピュータ・システムおよび専用ネットワーク・スイッチを含むがこれらに限定されないハードウェア・システムの広い範疇を表すことが意図される。
【００２５】
コンピュータ・システム４００は、バス４８０を経由して互いに結合された、プロセッサ４１０と、Ｉ／Ｏデバイス４４０と、メイン・メモリ４２０と、フラッシュ・メモリ４３０とを含む。システム・メモリ（ＲＡＭ）、および不揮発性記憶デバイス（例えば、磁気ディスクまたは光ディスク）のうちの１つまたは複数を含み得るメイン・メモリ４２０は、プロセッサ４１０による使用のための命令およびデータを格納する。加えて、ネットワーク・インターフェース４７０、データ記憶装置４６０、およびスイッチ・ファブリック（ｓｗｉｔｃｈ  ｆａｂｒｉｃ）４５０は、バス４８０を経由して、互いに結合される。データ記憶装置４６０は、本明細書で説明されるルーティングデータベース（すなわち、ルート表）、ならびに、ネットワーク・パケットまたはネットワーク・メッセージを転送するためにスイッチ・ファブリック４５０によって使用される、パケット・バッファなど、その他の記憶領域を表す。
【００２６】
コンピュータ・システム４００の様々な構成要素は、様々な実施形態において再構成されることが可能であり、いくつかの実施形態は、上記の構成要素のすべてを必要としない場合があり、またはそれらを含まなくてもよい。さらに、追加のプロセッサ（例えば、デジタル信号プロセッサ）、記憶デバイス、メモリ、ネットワーク・インターフェース／通信インターフェースなど、追加の構成要素がシステム４００内に含まれることが可能である。
【００２７】
図４の例示された実施形態では、上で議論された本発明による、ルート表サイズを削減する方法および装置は、図４のコンピュータ・システム４００によって実行される、一連のソフトウェア・ルーチンとして実装されることが可能である。これらのソフトウェア・ルーチンは、プロセッサ４１０など、ハードウェア・システム内の処理システムによって実行されることになる、複数の命令または一連の命令を含む。当初、この一連の命令は、（例えば、ルート管理データベース内の）データ記憶装置デバイス４６０上、メモリ４２０上、またはフラッシュ４３０上に格納される。
【００２８】
図４の構成要素を含めて、本明細書で説明された様々な構成要素は、本明細書で説明された機能を実行するための手段であり得る。本明細書で説明されたオペレーションを実行するための構成要素がソフトウェアを含む場合、ソフトウェア・データ、ソフトウェア命令、および／またはソフトウェア構成は、機械的／電子的なデバイス／ハードウェアによる製品を介して提供され得る。製品は、命令、データなどを提供するためのコンテンツを有するコンピュータ可読媒体を含み得る。このコンテンツは、説明された様々なオペレーションまたは執行を実行する、本明細書で説明された電子デバイスをもたらし得る。コンピュータ可読媒体は、コンピュータ（例えば、コンピュータ、コンピューティング・デバイス、電子デバイス、電子システム／電子サブシステムなど）によってアクセス可能な形式で情報／コンテンツを提供（すなわち、格納および／または送信）する任意の機構を含み得る。例えば、コンピュータ可読媒体は、記録可能な媒体／記録不可能な媒体（例えば、読出し専用メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）、磁気ディスク記憶媒体、光記憶媒体、フラッシュ・メモリ・デバイスなど）を含む。コンピュータ可読媒体は、電子デバイスがオペレーション中であるとき、実行され得るコードを記憶上にロードした電子デバイスをさらに含み得る。したがって、かかるコードを有する電子デバイスを供給することは、本明細書で説明されたようなコンテンツを有する製品を提供することであると理解され得る。さらに、データベース上またはその他のメモリ位置上にコードを格納して、通信媒体を介したダウンロードのために、このコードを提供することは、本明細書で説明されたようなコンテンツを有する製品を提供することであると理解され得る。
【００２９】
本明細書で説明されたことに加えて、その範囲から逸脱せずに、本発明の開示された実施形態および実装形態に様々な修正が行われることが可能である。したがって、本明細書の例示および例は、限定的でなく、例示的であると解釈されるべきである。本発明の範囲は、以下の特許請求の範囲の参照によってだけ評価されるべきである。
【符号の説明】
【００３０】
２００  リング型ネットワーク；  ２０４  フレーム；  ２１０  マスター・ノード；  
２２０、２３０、２４０  トランジット・ノード；  ２５０  ポート・アレイ。
【図１】
0005643185.tif 000002
【図２Ａ】
0005643185.tif 000003
【図２Ｂ】
0005643185.tif 000004
【図２Ｃ】
0005643185.tif 000005
【図３】
0005643185.tif 000006
【図４】
0005643185.tif 000007