JP2003511975A

JP2003511975A - 順次的な欠陥修復後に再構成可能なネットワーク

Info

Publication number: JP2003511975A
Application number: JP2001530266A
Authority: JP
Inventors: ヘルマン，クリストフ
Original assignee: Philips Electronics NV
Current assignee: Koninklijke Philips NV
Priority date: 1999-10-14
Filing date: 2000-10-10
Publication date: 2003-03-25
Also published as: WO2001028163A1; US6992976B1; EP1142211A1; DE19949642A1

Abstract

(57)【要約】本発明は、反対方向で動作する少なくとも二つのリングを介して接続された複数のネットワーク・ノードを有し、各ネットワーク・ノードは、欠陥の所在場所と、ネットワーク・ノードにおける一方のリングからもう一方のリングへの切換式ループとに関するエントリーを状態テーブルに収容している、パケット交換方式に従って動作するパケット伝送ネットワークに関する。修復された欠陥の検出後に、ネットワーク・ノードは、状態テーブル内のエントリーを変更し、修復された欠陥の所在に関するタイプの修復メッセージを連絡可能な全てのネットワーク・ノードへ送信する。

Description

【発明の詳細な説明】

【０００１】本発明は、逆向きに作用する少なくとも二つのリングを介して接続され、欠陥
の所在場所と、ネットワーク・ノード内の一方のリングから他方のリングへの切
換え式ループとに関するエントリーを、状態テーブルに格納する複数のネットワ
ーク・ノードを有する、パケット交換方式に従って動作するパケット伝送ネット
ワークに関する。

【０００２】パケット交換方式に従って動作するこのようなネットワークは、欧州特許明細
書EP 0 871 344 A2により公知である。非同期転送モード（ＡＴＭ）が特別のパ
ケット交換システムとして使用される。このネットワークは、複数のネットワー
ク・ノードを備えた複数のリングシステムを含み、ネットワーク・ノードは二つ
の逆向きのリングを介してリングシステムに接続される。ネットワーク・ノード
は、局端子を有し、局端子を介して、局又は別のネットワークへ接続される。ノ
ード故障若しくはライン破断が生じた場合、この欠陥を検出したネットワーク・
ノードは、ライン破断の所在場所をネットワーク管理システムへ通知する。ネッ
トワーク・ノードは、隣接したネットワークからライン若しくはリングを介して
パケットを受信できなくなったとき、ノード故障若しくはライン破断を検出する
。非同期転送モードでは、セルと称される固定長のパケットが使用される。再構
成の仕組みは、検出側のネットワーク・ノードがループメッセージを送信するよ
うに、ネットワークのコンフィギュレーションを制御する。ループメッセージは
、二つのリングによって全てのネットワーク・ノードへ関連付けられた欠陥のあ
る伝送ライン及びリング・ノードを個々に識別するメッセージである。ループメ
ッセージが連絡された全てのネットワーク・ノードは、それぞれのローカルテー
ブルに、関連したリング・ノード及び伝送ラインを識別するデータを入れる。各
テーブルへのエントリーが行なわれた後、全てのリング・ノードは、対応したロ
ーカルテーブルを評価する。関連したリング・ノードは、これらの状態メッセー
ジを収容、評価し、つぎに、パケットが欠陥のあるラインへは送られず、その他
のリングには送られるように、ループを切換える。上記のアルゴリズムは、一方
向のケーブル破断（同じリングのケーブルだけが破断され、他のリングは元の状
態で保たれている）を検出するだけではなく、両方向ケーブル破断の場合を取り
扱うことができる。そのため、両方向ケーブル破断の場合には、全てのノードへ
連絡し得る。さらに、たとえば、ノードが完全に故障するときに生じる孤立ノー
ドの場合、並びに、ノードの孤立グループの場合を取り扱うことが可能であり、
（孤立ノードの場合には）その他のノード又は孤立グループ内のノードと、（孤
立ノードのグループの場合の）残りのノードは、それらの間で依然として通信す
ることができる。

【０００３】本発明の目的は、欠陥が修復された後に、正常な状態へ復旧させるための手段
を利用することが可能なネットワークを提供することである。

【０００４】本発明の目的は、発明の詳細な説明の冒頭の段落に記載されたタイプのネット
ワークにおいて、修復された欠陥を検出した後、状態テーブルのエントリーを変
更し、修復された欠陥の所在場所に関する第１のタイプの修復メッセージを連絡
可能な全てのネットワーク・ノードへ送信するネットワーク・ノードを設けるこ
とにより、達成される。

【０００５】本発明は、ライン破断又はノード欠陥の修復を検出するネットワーク・ノード
が、第１のタイプの修復メッセージを用いて、連絡可能な全てのネットワーク・
ノードへ修復について通知するので、連絡可能な全てのノードは、たとえば、あ
る加入者線へのコネクションを確立可能である旨を通知されるという考えに基礎
を置く。ネットワーク・ノードは、ライン破断の修復、若しくは、欠陥のあるノ
ードの修復の何れの問題であるかを厳密に判定し得ない。たとえば、検出用ノー
ドの受信ラインが元の状態のままであるか、或いは、近傍ノードがパケットを送
信するために正しい位置に戻されているかは、再同期可能であることによっての
み検出され、或いは、近傍ノードからの特別の監視用パケットが再度受信される
ことによってのみ検出される。欠陥が修復されたことを検出するネットワーク・
ノードは、次に、第１のタイプの修復メッセージを連絡可能な全ての他のネット
ワーク・ノードへ送信する。この第１のタイプの修復メッセージは、近傍ノード
の送信ライン上の修復された欠陥に関する情報を含む。

【０００６】第１のタイプの修復メッセージを受信したネットワーク・ノードは、修復され
たラインを識別する対応したエントリー、及び、得られたループを、このライン
の修復、及び、ループの終了を表現するエントリーによって置換する（請求項２
）。このようにして更新された状態テーブルを評価することにより、ネットワー
ク・ノードは、修復された欠陥の所在場所を検出し、動作がなされるべきかどう
かを検出する。この動作とは、閉ループの終了や、引き続く修復メッセージの送
信である。このような動作には、このネットワーク・ノード自体によって先に生
成され、送信された第１のタイプの修復メッセージの再送信も含まれる。

【０００７】ネットワーク・ノードが修復された欠陥の所在場所を識別できるようにするた
め、欠陥の修復を検出したネットワーク・ノードは、パケットを再配送する送信
ラインを有するネットワーク・ノードに関する詳細情報、及び、パケットを再伝
搬する送信ラインが属するリングに関する詳細情報を含む第１のタイプの修復メ
ッセージを送信する。欠陥の修復を検出したネットワーク・ノードは、どの受信
ラインからパケットを再受信したかを検出する。

【０００８】請求項３は、ネットワーク・ノードがネットワーク・ノード内の一方のリング
から他方のリングへのループを終了させる条件を示す。請求項４は、孤立ノード
グループのネットワーク・ノード、若しくは、孤立ノードのネットワーク・ノー
ドが、既に一回送信された第１のタイプの修復メッセージを再送信する時機を示
す。請求項５は、修復メッセージを消去する時機が示されている。

【０００９】以下、添付図面を参照して本発明の実施例を詳細に説明する。

【００１０】図１は、各リングシステムが二つのリングを有する四つのリングシステム１〜
４を含むローカル・エリア・ネットワークの一実施例の概要図である。リングと
は、複数のネットワーク・ノードを経由する閉信号路を意味する。各リングシス
テム１〜４は、逆向きに作用する２本のリングによって形成され、２本のリング
上で信号は逆向きに進行する。リングシステム１〜４に矩形で表されているネッ
トワーク・ノードは、４本のリングコネクションと２本の局コネクションを具備
したネットワーク・インタフェースを含む。

【００１１】別のリングシステムの局又はネットワーク・インタフェースは、局コネクショ
ンに接続される。図１において、たとえば、リングシステム２に対し、全部で５
個のネットワーク・インタフェースが局へ接続され、４個のネットワーク・イン
タフェースがリングシステム１及び３のネットワーク・インタフェースへ接続さ
れる。局は、たとえば、電話機、テレビ電話機、パーソナルコンピュータ、或い
は、ワークステーションである。局若しくはネットワーク・インタフェースから
生ずるメッセージ若しくは情報は、それぞれ、非同期転送モード（ＡＴＭ）にお
けるセルで伝送される。セルは、５バイトのヘッダフィールドと、４８バイトの
情報フィールドとを収容する。セルのヘッダフィールドに収容された情報は、特
に、アドレッシングとスイッチ機能の実行のため使用される。

【００１２】４本のリングコネクションを有するネットワーク・インタフェース５が図２に
詳細に示されている。ネットワーク・インタフェース５は、スイッチング装置６
と、制御装置８とを有する。スイッチ７を含むスイッチング装置６は、アライメ
ント回路９〜１４を介してリング及び局コネクションへ接続され、セルストリー
ムを切換る機能を有する。アライメント回路９〜１４は、たとえば、セルを高次
トランスポート・フレーム（たとえば、同期デジタル・ハイアラーキ（ＳＤＨ）
のトランスポート・フレーム）に割り付ける変換器装置、又は、セルが高次トラ
ンスポート・フレームに割り付けられることなく転送されたときのクロックアラ
イメント用のバッファメモリを含む。

【００１３】アライメント回路９は、一方で、第１のリングの受信用リングコネクション１
５に接続され、他方で、スイッチング装置６へ繋がるコネクション１６に接続さ
れる。アライメント回路１０は、コネクション１７を介してスイッチング装置６
へ接続され、セルストリームを第１のリングの送信用リングコネクション１８へ
供給する。第２のリングの受信用リングコネクション１９からのセルストリーム
は、アライメント回路１１によって受信され、アライメント回路１１はセルスト
リームを、コネクション２０を介してスイッチング装置６へ供給する。スイッチ
ング装置６のコネクション２１から、アライメント回路１２は、第２のリングの
送信用リングコネクション２２へ転送されるセルを受信する。

【００１４】局コネクション２３はアライメント回路１３を介してネットワーク・インタフ
ェース５に接続され、局コネクション２４はアライメント回路１４を介してネッ
トワーク・インタフェース５へ接続される。アライメント回路１３は、コネクシ
ョン２５を介してスイッチング装置６へ接続され、スイッチング装置６からセル
ストリームを受信する。アライメント回路１４は、局コネクション２４を介して
他のリングシステムの局又はネットワーク・インタフェースに接続され、他のリ
ングシステムのネットワーク・インタフェースからセルストリームが供給され、
コネクション２６を介してスイッチング装置６へ接続される。セル変換若しくは
クロックアライメントが不要であるならば、アライメント回路９乃至１４を省略
してもよい。

【００１５】制御装置１８は、スイッチング装置６を制御し、更なる制御機能（たとえば、
呼設定、及び、呼切断）を行なうため設けられる。マイクロプロセッサとしても
実現され得る制御装置８は、これらの機能のためのセルを受信し、セルを生成す
る。

【００１６】スイッチ７の他に、スイッチング装置６は、三つのパスメモリ２７、２８及び
２９と、三つの受信用回路３０、３１及び３２とを有する。コネクション１６、
２０及び２６を介して到来するセルのヘッダフィールドは、受信用回路３０、３
１及び３２内で評価される。

【００１７】ヘッダフィールドに格納されるアドレス情報は、受信用回路３０、３１及び３
２に接続されたパスメモリ２７、２８及び２９用の多数のテーブルをアドレス指
定するため使用される。テーブルに記憶されたデータは、セルの更なる処理及び
転送を系統化するため対応した受信用回路３０、３１及び３２によって使用され
る。たとえば、受信用回路３０は、セルをコピーし、新しいアドレス情報をその
セルに付加することができる。元のセルは、たとえば、スイッチ７によって局コ
ネクション２３へ切換えられ、コピーセルは、アライメント回路１０へ切換えら
れる。さらに、場合によっては、スイッチ７がこのコピー機能を実行してもよい
。

【００１８】受信用回路３０は、コネクション１６を介してアライメント回路９に接続され
、受信セルをスイッチ７へ転送する。パスメモリ２７は受信用回路３０に接続さ
れる。受信用回路３１は、パスメモリ２８に接続され、バッファメモリ１１から
セルを受信し、セルをスイッチ７へ転送する。スイッチ７とコネクション２６の
間には、受信用回路３２が設けられ、受信用回路３２はパスメモリ２９へ接続さ
れる。

【００１９】２種類のペイロードセルが、第１のリングのリングコネクション１５及び１８
を介して伝送され、リングコネクション１９及び２２を介して伝送される。一方
のペイロードセルは、たとえば、先に確立したコネクションのユーザーのメッセ
ージ若しくはデータを情報フィールドに収容する（一般的には、ユーザーパケッ
トと称される）ユーザーセルであり、もう一方のペイロードは、制御情報を情報
フィールドに収容する（一般的には、制御パケットと称される）制御セルである
。

【００２０】以下の説明では、リングコネクション１５及び１９は、ネットワーク・ノード
に割り当てられた受信用ラインであり、リングコネクション１８及び２２は、ネ
ットワーク・ノードに割り当てられた送信用ラインである。

【００２１】セルのヘッダフィールド内の特定のビットは、ＶＣＩ（仮想チャネル識別子）
用に確保される。標準化案に準拠すると、この標識は、セルの宛先の間接アドレ
スを格納するので、仮想チャネルと呼ばれる。さらに、セルのヘッダフィールド
内の特定のビットは、複数の仮想チャネルのグループを表すＶＰＩ（仮想パス識
別子）のため確保される。

【００２２】本実施例の場合に、ＶＣＩ及びＶＰＩの中のあるビットは、標準化案に記載さ
れている情報以外の情報のために使用される。ＶＰＩは、リングシステム内での
アドレスに関する情報（アドレス情報）、又は、セルの宛先（ネットワーク・ノ
ード）に関する情報を収容する。ＶＣＩは、チャネルに関するユーザー関連識別
子、チャネルのタイプ、及び、セルのタイプを表すため使用される。さらに、Ｖ
ＣＩは、リングシステムのアドレスとして使用される。

【００２３】ネットワーク・インタフェース５の制御装置８は、他の局へ割り当てられた局
のコネクションの設定を制御する。コネクション設定及びコネクション切断に対
応した制御手続は、たとえば、欧州特許明細書EP-0 641 105 A2に記載されてい
る。

【００２４】スイッチング装置６のパスメモリ２７〜２９は情報を格納し、この情報は、受
信セルの更なる処理及び転送を組織化するため割り当てられた受信用回路３０〜
３２によって評価される。たとえば、セルは、別のアドレスが付与され、コピー
され、或いは、消去される。パスメモリ２７〜２９は、たとえば、故障（ケーブ
ル断線、ライン断線など）のある場合、制御装置８によって変更される。

【００２５】ＡＴＭネットワークの第１のリングシステムのネットワーク・ノードと、第２
のリングシステムのネットワーク・ノードとの間のコネクションの場合、セルの
ＶＰＩ及びＶＣＩは、セルが一方のリングシステムと他方のリングシステムの間
で変化するときには、変更する必要がある。この目的のため、コネクションの設
定の前に、対応したエントリーがパスメモリに作成される。

【００２６】ローカル・エリア・ネットワークに故障が発生したとき、故障を検出したネッ
トワーク・ノードによって多数の測定が実行される。たとえば、リングコネクシ
ョン若しくは局コネクションが中断される故障、又は、ネットワーク・ノードが
破壊される故障（ノード故障）がある。このような故障は、たとえば、近傍ノー
ドが送信した制御セルが受信されなかった後に、或いは、同期の失効の結果とし
て、ネットワーク・インタフェースの制御装置８、又は、ネットワーク・ノード
によって検出される。文献EP 0 871 344 A2には、・一方向のケーブル破断（同一リングのケーブルだけが破断し、他のリングはそ
のままに保たれている）・両方向のケーブル破断・ノードの孤立・ノードのグループの孤立のような個別の欠陥が適切なループ回路によって取り扱われる様子が記載されて
いる。

【００２７】より詳しい分類のために、文献EP 0 871 344 A2の定義が使用される。文献EP
0 871 344 A2で使用される循環型ノード番号付けの場合、内側リングに沿って循
環型ノード番号が上昇する。最小絶対アドレスを有するノードの循環型ノード番
号は０になる。図３以降の図面では、絶対アドレスではなく、循環型ノード番号
だけが示されている。

【００２８】図３には、ノード５及びノード６により構成されたＡタイプの孤立ノードグル
ープが示されている。同図では、内側リング上のケーブル及び外側リング上のケ
ーブルが夫々破断している。これは、両方向の破断ではない。

【００２９】図４及び５には、ノード５及びノード６により構成されたＢタイプの孤立ノー
ドグループが示されている。図４では、ノード４とノード５の間に両方向ケーブ
ル破断が存在し、さらに、ノード６とノード７の間の内側リングに一方向ケーブ
ル破断が存在する。図５では、ノード６とノード７の間に両方向ケーブル破断が
存在し、さらに、ノード４とノード５の間の外側リングに一方向ケーブル破断が
存在する。

【００３０】図６には、ノード４とノード５の間に両方向ケーブル破断が存在し、ノード６
とノード７の間に両方向ケーブル破断が存在する例が示されている。本例の場合
、Ｃタイプの二つの孤立ノードグループが存在し、一方の孤立ノードグループは
、ノード５及びノード６により構成され、他方の孤立ノードグループは、ノード
７、ノード０、ノード１、ノード２、ノード３、及び、ノード４により構成され
る。

【００３１】対応した定義がタイプＡ、タイプＢ又はタイプＣの孤立ノードに対し成り立つ
。

【００３２】文献EP 0 871 344 A2に記載された方法によれば、図３乃至６の切換え式ルー
プの結果として、常に二つの閉サブリングが生じる。一方のサブリングは、ノー
ド５及び６により構成され、他方のサブリングは、ノード７、０、１、２、３及
び４により構成される。

【００３３】ノード５は、ノード５及びノード６により構成された閉サブリングの内側端ノ
ードと呼ばれ（内側リングから外側リングへループを切換える）、ノード６は（
外側リングから内側リングへループを切換えるので）外側端ノードと称される。
ノード４は、ノード７、０、１、２、３及び４からなる閉サブリングの内側端ノ
ードと呼ばれ、ノード７は外側端ノードと呼ばれる。

【００３４】以下では、各故障から始まり、ケーブル又は故障したノードの順次的な修復後
に、リングシステムが、ループ回路を含まないエラーのない状態に再び変化する
様子を説明する。複雑な欠陥のケース（孤立したノード、孤立したノードのグル
ープ）は、単純な欠陥（一方向のケーブル破断、両方向のケーブル破断）に戻さ
れる。基本的に、たとえば、両方向ケーブル破断の場合、２本のケーブルを同時
に修復することが可能である。それにもかかわらず、修復中に本発明のアルゴリ
ズムによって生成されるメッセージは、順次的に生成されるので、順次的な監視
が必要であり、かつ、可能である。

【００３５】本発明による仕組みの観点から、故障ノードの修復は、タイプＡの孤立ノード
の破断ケーブルの修復と同時に行なわれる。この仕組みは、以下では、Ｒ２Ｎ（
正常動作への復帰）再構成と呼ぶ。これに対し、文献：EP 0 871 344 A2に記載
された再構成は、ＳＨ（自然治癒）再構成と呼ばれる。

【００３６】個別のケーブル破断が順次的に修復されるときに、放送メッセージ又は配信メ
ッセージによる、ループ回路の取消と、個別のテーブルエントリーの変更は、テ
ーブルが評価されたときに使用される以下の７規則によって制御される。

【００３７】規則１：ノードｘが内側リングの原始的に欠陥のある受信ラインがそのままにされてい
ることを検出したとき、常に、ノードｘは、第１のタイプの形式（［ｘ−１］_ｍ _{ｏｄＲ} ，２，０の修復メッセージを生成し、テーブルエントリー（［ｘ−１」 _{ｍｏｄＲ} ，１，０）をこの新エントリーで置換し、第１のタイプのこの修復メ
ッセージを二つのリング全域に送信する。常に、ノードｘが外側リングの原始的
に欠陥のある受信ラインがそのままにされていることを検出したとき、常に、ノ
ードｘは、第１のタイプの形式（［ｘ＋１］_{ｍｏｄＲ}，０，２）の修復メッセ
ージを生成し、テーブルエントリー（［ｘ＋１」_{ｍｏｄＲ}，０，１）をこの新
エントリーで置換し、第１のタイプのこの修復メッセージを二つのリング全域に
送信する。［ｙ］_{ｍｏｄＲ}は、ｙをＲで除算した後の整数の余りを表し、Ｒは
リング・ノードの数を表す。

【００３８】以下では、ループメッセージ又は修復メッセージは形式（ｘ，ｙ，ｚ）又は（
ｘｙｚ）又はｘｙｚで表される。

【００３９】規則２：第１の形式（ｙ，２，０）又は（ｙ，０，２）の修復メッセージを受信するノ
ードｙ（ｙ∈０，１，．．．，Ｒ−１）は、テーブル内の対応したエントリー（
ｙ，１，０）又は（ｙ，０，１）を第１のタイプの修復メッセージで置換し、こ
のようにして変更されたテーブルを評価する。以下の条件ａ）乃至ｉ）の下で、
ノードｙは、パケット若しくはセルを外側リンクへ新ルートで送信するループ、
又は、パケット若しくはセルを内側リンクへ新ルートで送信するループを取り消
し、第１の形式の修復メッセージ（ｙ，２，０）又は（ｙ，０，２）をテーブル
から削除する。つぎに、ノードｙは、第２の形式の修復メッセージ（ｙ，３，０
）及び（ｙ，０，３）を送信する。

【００４０】（ａ）テーブルは、唯一の修復メッセージ（原始的には、単一の一方向ライン
欠陥が発生）しか格納しない。

【００４１】（ｂ）テーブルは、複数のループメッセージ及び第１の形式の修復メッセージ
、又は、第１の形式の修復メッセージを格納するが、全てのエントリーは、たと
えば、４１０６１０７２０のように二つのリングの中の一方のリングに確実に関係する。

【００４２】ノード７がテーブル評価中にこれらのエントリーを見つけたとき、ノード７は
、エントリー（７２０）を削除し、第２の形式の修復メッセージ（７３
０）を全てのリング・ノードへ送信する。

【００４３】（ｃ）テーブルは、唯一のループメッセージ形式のエントリーと、唯一の第１
の形式の修復メッセージのエントリー（［ｙ−１］_{ｍｏｄＲ}，２，０）又は（
［ｙ−１］_{ｍｏｄＲ}，２，０），（ｙ，０，１））だけを格納し、同時に、た
とえば、４１０５０２のように、一方のエントリーは内側リングと関係し、他方のエントリーは外側リ
ングと関係する。

【００４４】このようなエントリーが出現するのは、（単一の）破断した両方向リングケー
ブルのケーブルが修復され、検出ノード４が修復メッセージ（５０２）を全
てのノードへ送信したときである。ノードの孤立したグループ、又は、孤立した
ノードの場合に、（第１の形式若しくは第２の形式の）全てのループメッセージ
が受信された後、テーブルは、常に、全てのノード内で４個のテーブルエントリ
ーを有し、その中の２個のエントリーは内側リングを示し、２個のエントリーは
外側リングを示すことに考慮する必要がある。従って、以下のエントリー：７０１５１０を有するテーブルは、ＳＨ再構成中に孤立したノードグループ５，４，３，２，
１，０，．．，７の場合に送信された全てのループメッセージが必ずしもノード
に到達しない間の短期間に限り起こり得る。

【００４５】（ｄ）テーブルは、たとえば、７０２６１０５０２４１０のように、同じリングに関係した二つのループメッセージと、他のリングに関係
した第１の形式の二つの修復メッセージとを収容する。

【００４６】このような状況は、孤立ノード、又は、孤立ノードグループのケーブルが修復
された場合に生じる。

【００４７】（ｅ）テーブルは、たとえば、７０２６２０５０１４１０のように、常に、内側リング及び外側リンクに関するループメッセージと第１の
形式の修復メッセージとを収容する。

【００４８】（ｆ）テーブルは、たとえば、７０２６２０５０２４１０のように、一方のリングに関係した第１の形式の二つの修復メッセージと、他の
リングに関係した第１の形式の修復メッセージ及びループメッセージとを収容す
る。

【００４９】（ｇ）テーブルは、たとえば、７０１６１０５０２のように、リング毎に一つずつの二つのループメッセージと、一方のリングに関
係した修復メッセージとを収容する。

【００５０】（ｈ）テーブルは、たとえば、７０２６１０５０２のように、同じリングに関係した第１の形式の二つの修復メッセージと、他のリ
ングに関係した一つのループメッセージとを収容する。

【００５１】（ｉ）テーブルは、たとえば、６１０５０２４１０のように、同じリングに関係した二つのループメッセージと、他のリングに関係
した第１の形式の一つのループメッセージとを収容する。

【００５２】備考１：テーブルが、たとえば、７０１６１０５０１４２０のように、同じリングに関係した二つのループメッセージを収容し、他のリング
に関係したループメッセージ及び第１のタイプの修復メッセージを収容するとき
、第１の形式の単一の修復メッセージは、ループ回路の取消を生じさせないこと
に注意する必要がある。

【００５３】このタイプのテーブルエントリーを含む場合、ノード４は、ループ回路を取り
消さない。しかし、ノード５、６又は７は、第２の形式の修復メッセージ（４
３０）の結果として、ＳＨ再構成を再度動作させることなく、エントリー（４
２０）を削除する。

【００５４】規則３：規則３は、受信ケーブルの更新されたテストに関係し、場合によっては、既に
検出された修復メッセージの送信の更新に関係する。第１の形式の修復メッセー
ジを受信するネットワーク・ノードは、循環式ノード番号が状態テーブルに出現
し、ネットワーク・ノードが、そのテーブルエントリーに従って、孤立ノードグ
ループの端ノードではなくなったとき、又は、（タイプＡ及びタイプＢの孤立ノ
ード又は孤立ノードグループに関する）閉じたサブリングのノードではなくなっ
たときに、受信ケーブルを検査し、受信ケーブルがそのままにされ、対応したテ
ーブルエントリーが欠陥を表すとき、又は、対応したテーブルエントリーが第１
の形式の修復メッセージを表現（第１のタイプの修復メッセージの再伝送）する
とき、対応した第１のタイプの修復メッセージを送信する。

【００５５】規則４：規則４は、第１のタイプの修復メッセージのテーブルからの削除に関する。ノ
ードｘが第２のタイプの修復メッセージ（ｙ，３，０）又は（ｙ，０，３）を受
信するとき、対応した修復メッセージ（ｙ，２，０）をテーブルから削除する。
ノードｘとノードｙは一致させることができない。その理由は、全てのノードへ
メッセージを送信することは、送信側ノードが、メッセージがリングを通過した
後にメッセージを再受信したときに、更に評価することなく、送信されたメッセ
ージを消去することを意味するからである。第２のタイプの修復メッセージ（ｙ
，３，０）又は（ｙ，０，３）を送信したネットワーク・ノードは、第２のタイ
プの修復メッセージが消滅した直後に、対応したエントリー（ｙ，２，０）又は
（ｙ，０，２）を除去する。第２のタイプの修復メッセージ（ｙ，３，０）又は
（ｙ，０，３）を受信したノードは、対応した第１のタイプの修復メッセージ（
ｙ，２，０）又は（ｙ，０，２）が含まれていないならば、この第２のタイプの
修復メッセージを無視する。

【００５６】規則５：第１のタイプの修復メッセージ（ｙ，２，０）又は（ｙ，０，２）を受信した
ノードｘは、対応したループメッセージ（ｙ，１，０）又は（ｙ，０，１）がテ
ーブル内に存在しない場合、第１のタイプの修復メッセージ（ｙ，２，０）又は
（ｙ，０，２）を無視する。

【００５７】規則６：第１のタイプ及び第２のタイプの修復メッセージは、有効なループ回路には含
まれない。すなわち、それらは、常に、リングの受信ラインから同じリングの送
信ラインへ伝搬される。この送信ラインに欠陥がある場合、修復メッセージは失
われる。送信ラインに欠陥がない場合、すなわち、ループ回路がタイプＡ又はタ
イプＢの孤立ノード又は孤立ノードグループにより形成されるならば、修復メッ
セージは、孤立ノード又は孤立ノードグループに到達する。

【００５８】規則７：全てのノードへ送信されるメッセージ（配布メッセージ若しくは放送メッセー
ジ）は、常に、二つのリングで同時に送信される。

【００５９】ノード内の状態テーブルが変更された後、対応したノードが状態テーブルを評
価し、状況に応じてループを取り消し、第１のタイプ又は第２のタイプの修復メ
ッセージを送信する。

【００６０】図７には、ノード４とノード５の内側リンク上の一方向ケーブル破断、並びに
、ノード６とノード７の間の内側リンク上の一方向ケーブル破断の場合のＲ２Ｎ
再構成の処理が示されている。図示されたテーブルエントリーは、ＳＨ再構成後
の状況に関係する。ノード６とノード７の間の破断ケーブルは修復されている。
ノード７は、この修復を検出し、第１のタイプの修復メッセージ（６２０）
をノード７自体の状態テーブルに登録した後、規則７に従って、放送メッセージ
若しくは配信メッセージを用いて、この第１のタイプの修復メッセージを他のノ
ードへ送信する。修復メッセージを送信された他のノードは、修復メッセージを
受信し、状態テーブル内のエントリー（６１０）を（６２０）で置換す
る。全てのノードは、次に、状態テーブルを評価する。ノード６は、規則２ｂ）
に従って、ループ回路を取り消さなければならないことを認識する。ループ回路
が取り消された直後に、ノード６は、状態テーブルからエントリー（６２０
）を削除し、第２のタイプの修復メッセージ（６３０）を残りの全てのノー
ドへ送信する。このメッセージは、残りのノードによって受信され、残りのノー
ドは、規則４に従ってテーブルエントリー（６２０）を削除する。テーブル
エントリー（４１０）は、全てのノードに保持される。このテーブルエント
リーは、内側リング上でノード４とノード５の間に依然として存在するケーブル
破断と、ノード４内の切換えループ（内側リングから外側リングへの切換え）に
対応する。Ｒ２Ｎ再構成の取り扱いは、ノード４とノード５の間のケーブルが修
復されたときに同様に行なわれ、リングは完全に元の状態に戻される。

【００６１】図８には、ノード４とノード５の間に単一の両方向ケーブル破断が存在する場
合のＲ２Ｎ再構成の処理が示されている。図示されたテーブルエントリーは、Ｓ
Ｈ再構成に応じた状況に関係する。最初に、ノード４とノード５の間の内側リン
グが修復される。ノード５は、内側リングの受信ケーブルが元の状態に戻された
ことを検出し、第１のタイプの修復メッセージ（４２０）をその状態テーブ
ルに登録した後、この第１のタイプの修復メッセージを全てのノードへ送信する
。その他のノードはこの修復メッセージを受信し、テーブルエントリー（４１
０）をエントリー（４２０）で置換し、変更された状態テーブルを評価す
る。ノード４は、内側リングの送信ケーブルが元通りに戻されたことを認識し、
規則２ｃ）に従って、ループ回路（内側リングから外側リングへのループ）を取
り消し、テーブルエントリー（４２０）を削除し、第２のタイプの修復メッ
セージ（４３０）を全てのノードへ送信する。他のノードは、この修復メッ
セージを受信し、規則４に従ってテーブルエントリー（４２０）を削除する
。図７によれば、Ｒ２Ｎ再構成は、ノード４とノード５の間の外側リングのケー
ブルが修復されたときに行なわれ、これにより、リングは完全に元通りに戻され
る。

【００６２】図９には、タイプＡの孤立ノードグループが存在する場合のＲ２Ｎ再構成の処
理が示されている。図示されたテーブルエントリーは、ＳＨ再構成に応じた状況
に関係する。ノード６とノード７の間で内側リングのケーブルが破断し、ノード
４とノード５の間の外側リングのケーブルも破断している。

【００６３】ノード６とノード７の間の内側リングのケーブルが修復された場合を考える。
ノード７は、内側リング上の受信ケーブルが元通りの状態であることを検出し、
テーブルエントリー（６１０）をエントリー（６２０）によって置換し
、第１のタイプの修復メッセージ（６２０）を全てのノードへ送信する。全
てのノードはメッセージを受信し、各ノードのテーブル中のエントリー（６１
０）をエントリー（６２０）で置換し、テーブルを評価する。規則６に従
って、ノード５及びノード６は、ノード７から内側リングを経由して第１のタイ
プの修復メッセージを受信する。なぜならば、ノード４は、このような修復メッ
セージを外側リングによって別ルートで送信するのではなく、次のノード５へ送
信するからである。

【００６４】ノード４及びノード７は、依然として、ノード７、０、１、２、３及び４から
なる閉サブリング（関連したテーブルエントリーは（７０１）及び（４１
０））の端ノードであることを検出する。その結果として、ノード４及びノー
ド７は、規則３に従って、更なる段階に進まない。これに対し、ノード５及びノ
ード６は、孤立ノードグループ（関連したテーブルエントリーは（６２０）
及び（５０１））の端ノードではなくなったことを検出する。エントリー（
６１０）及び（５０１）は、ノード５及びノード６が孤立ノードグルー
プを形成し、その端ノードであることを表す。

【００６５】ノード６のテーブルは、一つの第１のタイプの修復メッセージ、すなわち、エ
ントリー（６２０）を確実に格納している。規則２の備考１によれば、ノー
ド６は、テーブル内には修復メッセージが一つしか格納されていないので、この
時点ではループ回路を取り消さない。

【００６６】規則３に従って、ノード５及びノード６は、それぞれの受信ケーブルを調べる
。

【００６７】ノード６は、テーブルにはエントリー（７０１）が格納されているにもか
かわらず、外側リング上の受信ケーブルが元通りの状態であることを検出する。
したがって、ノード６は、エントリー（７０１）をエントリー（７０２
）で置換し、第１のタイプの修復メッセージ（７０２）を残りの全てのノー
ドへ送信する。

【００６８】ノード５は、テーブルにはエントリー（４１０）が格納されているにもか
かわらず、内側リング上の受信ケーブルが元通りの状態であることを検出する。
したがって、ノード５は、エントリー（４１０）をエントリー（４２０
）で置換し、第１のタイプの修復メッセージ（４２０）を残りの全てのノー
ドへ送信する。

【００６９】これらの二つのメッセージは、全ノードによって受信される。ノード毎に、メ
ッセージ（７０２）が（４２０）よりも先に受信され、或いは、その逆
にメッセージ（４２０）が先に受信される場合がある。受信順序とは無関係
に、二つのメッセージの中の最初のメッセージの受信後に、テーブルは、第１の
タイプの二つの修復メッセージを格納しているので、規則２ｄ）又は規則２ｅ）
に従って、ノード４、６及び７は、切換え式ループを取り消し、対応した第２の
タイプの修復メッセージ（４３０）、（６３０）及び（７０３）を
送信する。これらの第２のタイプの修復メッセージは、対応した第１のタイプの
メッセージが送信されるまでは送信されないので、ノードは、たとえば、第１の
タイプの修復メッセージ（４２０）よりも先に第２のタイプの修復メッセー
ジ（４３０）を受信し得ない。かくして、全ての修復メッセージの送信及び
受信と、これらの全ての状態テーブルへ収容され、削除されたエントリーに関す
るテーブル評価の後、唯一のエントリー（５０１）が残される。したがって
、ノード５だけが（外側リングから内側リングへの）切換え式ループを有する。
この最後のケーブル破断が修復されたとき、Ｒ２Ｎ再構成は、図７に示されたパ
ターンに従うので、リング全体から欠陥が無くなり、全ての状態テーブルは空に
なる。

【００７０】図１０には、タイプＢの孤立ノードグループの事例におけるＲ２Ｎ再構成の処
理が示されている。ケーブル修復の後、一つの両方向ケーブル破断が残る。図示
されたテーブルエントリーは、ＳＨ再構成後の状況に関係する。ノード６とノー
ド７の間で内側リングのケーブルが破断し、ノード４とノード５の間の両方向ケ
ーブルが破断している。ノード６とノード７の間で内側リングのケーブルが修復
された場合を考える。ノード７は、内側リング上の受信ケーブルが元通りの状態
であることを検出し、テーブルエントリー（６１０）をエントリー（６２
０）によって置換し、第１のタイプの修復メッセージ（６２０）を全ての
ノードへ送信する。全てのノードはメッセージを受信し、各ノードのテーブル中
のエントリー（６１０）をエントリー（６２０）で置換し、テーブルを
評価する。ノード４及びノード７は、依然として、ノード７、０、１、２、３及
び４からなる閉サブリング（関連したテーブルエントリーは（７０１）及び
（４１０））の端ノードであることを検出する。その結果として、ノード４
及びノード７は、規則３に従って、更なる段階に進まない。これに対し、ノード
５及びノード６は、孤立ノードグループ（関連したテーブルエントリーは（６
２０）及び（５０１））の端ノードではなくなったことを検出する。ノー
ド６のテーブルは、一つの第１のタイプの修復メッセージ、すなわち、エントリ
ー（６２０）を確実に格納している。規則２の備考１によれば、ノード６は
、テーブル内には修復メッセージが一つしか格納されていないので、この時点で
はループ回路を取り消さない。

【００７１】規則３に従って、ノード５及びノード６は、それぞれの受信ケーブルを調べる
。

【００７２】ノード６は、テーブルにはエントリー（７０１）が格納されているにもか
かわらず、外側リング上の受信ケーブルが元通りの状態であることを検出する。
したがって、ノード６は、エントリー（７０１）をエントリー（７０２
）で置換し、第１のタイプの修復メッセージ（７０２）を残りの全てのノー
ドへ送信する。

【００７３】ノード５は、エントリー（４１０）に応じて、内側リング上の受信ケーブ
ルに欠陥があることを検出する。したがって、ノード５は、更なる段階に進まな
い。

【００７４】修復メッセージ（７０２）は、全ノードによって受信され、全てのテーブ
ル内のエントリー（７０１）を置き換える。かくして、全てのテーブルは、
厳密に２個の第１のタイプの修復メッセージを収容する。ノード７におけるテー
ブル評価は、規則２ｅ）に従って行なわれ、ノード７に、（外側リングから内側
リングへの）ループ回路を取り消させ、エントリー（７０２）を削除させ、
第２のタイプの修復メッセージ（７０３）を全てのノードへ送信させる。規
則２ｅ）に従って行なわれるノード６内のテーブル評価によって、ノード６は、
（内側リングから外側リングへの）ループ回路を取り消し、エントリー（６２
０）を削除し、第２のタイプの修復メッセージ（６３０）を全てのノード
へ送信する。残りのノードは、修復メッセージ（７０３）及び（６３０
）を受信し（異なる順番で受信する場合もあり得る）、エントリー（７０２
）及び（６２０）を削除し、最後に、全てのノードは、ノード４とノード５
の間の破断した両方向ケーブルに応じて、テーブルエントリー（４１０）及
び（５０１）だけを収容する。破断した両方向ケーブルのＲ２Ｎ再構成は、
図８に関して説明した処理に従って行なわれる。

【００７５】図１１には、タイプＢの孤立ノードグループの事例におけるＲ２Ｎ再構成の処
理が示されている。ケーブル修復の後、二つの一方向ケーブル破断が内側リング
に残る。図示されたテーブルエントリーは、ＳＨ再構成後の状況に関係する。ノ
ード６とノード７の間で内側リングのケーブルは破断し、ノード４とノード５の
間の両方向ケーブルが破断している。ノード４とノード５の間で外側リングのケ
ーブルが修復された場合を考える。ノード４は、外側リング上の受信ケーブルが
元通りの状態であることを検出する。ノード４は、テーブルエントリー（５０
１）をエントリー（５０２）によって置換し、第１のタイプの修復メッセ
ージ（５０２）を全てのノードへ送信する。全てのノードはメッセージを受
信し、各ノードのテーブル中のエントリー（５０１）をエントリー（５０
２）で置換し、テーブルを評価する。ノード４及びノード７は、依然として、
ノード７、０、１、２、３及び４からなる閉サブリング（関連したテーブルエン
トリーは（７０１）及び（４１０））の端ノードであることを検出する
。その結果として、ノード４及びノード７は、規則３に従って、更なる段階に進
まない。これに対し、ノード５及びノード６は、孤立ノードグループ（関連した
テーブルエントリーは（６１０）及び（５０２））の端ノードではなく
なったことを検出する。

【００７６】ノード５のテーブルは、一つの第１のタイプの修復メッセージ、すなわち、エ
ントリー（５０２）を確実に格納している。規則２の備考１によれば、ノー
ド５はこの時点でループ回路を取り消すことにはならない。なぜならば、テーブ
ル内には修復メッセージが一つしか格納されていないからである。規則３に従っ
て、ノード５及びノード６は、それぞれの受信ケーブルを調べる。

【００７７】ノード６は、テーブルにはエントリー（７０１）が格納されているにもか
かわらず、外側リング上の受信ケーブルが元通りの状態であることを検出する。
したがって、ノード６は、エントリー（７０１）をエントリー（７０２
）で置換し、第１のタイプの修復メッセージ（７０２）を残りの全てのノー
ドへ送信する。

【００７８】ノード５は、エントリー（４１０）に応じて、内側リング上の受信ケーブ
ルに欠陥があることを検出する。したがって、ノード５は、更なる段階に進まな
い。

【００７９】修復メッセージ（７０２）は、全ノードによって受信され、全てのテーブ
ル内のエントリー（７０１）を置き換える。かくして、全てのテーブルは、
厳密に２個の第１のタイプの修復メッセージを収容する。ノード７におけるテー
ブル評価は、ノード７に、規則２ｅ）に従って、（外側リングから内側リングへ
の）ループ回路を取り消させ、エントリー（７０２）を削除させ、第２のタ
イプの修復メッセージ（７０３）を全てのノードへ送信させる。ノード５内
のテーブル評価によって、ノード５は、規則２ｅ）に従って、（外側リングから
内側リングへの）ループ回路を取り消し、エントリー（５０２）を削除し、
第２のタイプの修復メッセージ（５０３）を全てのノードへ送信する。残り
のノードは、修復メッセージ（７０３）及び（５０３）を受信し（異な
る順番で受信する場合もあり得る）、規則４に応じてエントリー（７０２）
及び（５０２）を削除し、最後に、全てのノードは、ノード４とノード５の
間の内側リング上の一方向破断ケーブル、及び、ノード６とノード７の間の内側
リング上の一方向破断テーブルの２つのの一方向ケーブル破断に応じて、テーブ
ルエントリー（４１０）及び（６１０）だけを収容する。残された二つ
の一方向ケーブル破断のＲ２Ｎ再構成は、図７に関して説明した処理に従って行
なわれる。

【００８０】図１２は、タイプＢの孤立ノードグループの事例におけるＲ２Ｎ再構成の処理
を示す図である。１番目のケーブル修復により、タイプＡの孤立グループが生じ
、２番目のケーブル修復により、ノード６とノード７の間で内側リングに一方向
ケーブル破断が生じる。図示されたテーブルエントリーは、ＳＨ再構成後の状況
に関係する。ノード６とノード７の間で内側リングのケーブルは破断し、ノード
４とノード５の間の両方向ケーブルが破断している。

【００８１】ここで、ノード４とノード５の間で内側リングのケーブルが修復された場合を
考える。ノード５は、内側リング上の受信ケーブルが元通りの状態であることを
検出し、テーブルエントリー（４１０）をエントリー（４２０）によっ
て置換し、第１のタイプの修復メッセージ（４２０）を全てのノードへ送信
する。しかし、このとき、依然としてケーブル破断が存在するため、ノード６だ
けがこの修復メッセージを受信し、テーブルエントリー（４１０）をエント
リー（４２０）で置換し、変更された状態テーブルを評価する。ノード５及
びノード６は、依然として、孤立グループ（関連したテーブルエントリーは（５
０１）及び（６１０））の端ノードであり、規則３に従って、ノード５
及びノード６は、更なる段階に進まない。ノード７、０、１、２、３及び４は、
修復メッセージ（４２０）が連絡されないので、１番目の修復について何も
知ることができない。

【００８２】次に、ノード４とノード５の間で外側リングのケーブルが修復された場合を考
える。ノード４は、外側リング上の受信ケーブルが元通りの状態であることを検
出する。ノード４は、テーブルエントリー（５０１）をエントリー（５０
２）によって置換し、第１のタイプの修復メッセージ（５０２）を全ての
ノードへ送信する。このメッセージは全てのノードによって受信され、全てのノ
ードは、各ノードのテーブル中のエントリー（５０１）をエントリー（５
０２）で置換し、テーブルを評価する。

【００８３】ノード５及びノード６は、第１のタイプの二つの修復メッセージ（４２０
）及び（５２０）だけをそれぞれのテーブルに収容し、これに対し、他の閉
サブリングのノード７、０、１、２、３及び４は、修復メッセージ（４２０
）だけをテーブルに収容している。しかし、このエントリーは、ノード４及び７
が、次の修復メッセージの受信時に、閉サブリングの端ノードではなくなったこ
とを認識するために十分であるため、ノード４及びノード７は、規則３に従って
受信ケーブルを検査する。

【００８４】ノード５及びノード６は、孤立グループ（関連したテーブルエントリーは（５
０２）及び（６１０））の端ノードではなくなったことがわかるので、
規則３に従って、それぞれの受信ケーブルを調べる。

【００８５】ノード６は、テーブルにはエントリー（７０１）が格納されているにもか
かわらず、外側リング上の受信ケーブルが元通りの状態であることを検出する。
したがって、ノード６は、エントリー（７０１）をエントリー（７０２
）で置換し、第１のタイプの修復メッセージ（７０２）を残りの全てのノー
ドへ送信する。

【００８６】ノード５は、テーブルエントリー（４２０）に応じて、内側リング上の受
信ケーブルが元通りの状態であることを検出する。したがって、ノード５は、第
１のタイプの修復メッセージ（４２０）を残りの全てのノードへ再送信する
。さらに、ノード５は、エントリー（５０２）から、対応した切換え方式ル
ープを取り消すべきことを認識する。ノード５がループを取り消した後、ノード
５は、エントリー（５０２）を削除し、第２のタイプの修復メッセージ（５
０３）を全てのノードへ送信する。

【００８７】ノード７、０、１、２、３及び４は、２回目に送信された修復メッセージ（４
２０）と、１回目に送信された修復メッセージ（７０２）を受信する。
二つの修復メッセージの中で最初の修復メッセージが受信された後、ノードの状
態テーブルは、エントリー（５０２）のほかに更なる修復メッセージを収容
する。ノード５に直結されているため、先にメッセージ（４２０）を受信し
たノード４は、規則２ｅ）に従って対応したループを取り消し、エントリー（４
２０）を削除し、第２のタイプの修復メッセージ（４３０）を全てのノ
ードへ送信する。

【００８８】ノード６から内側リングだけを介して修復メッセージ（７０２）を受信で
きるノード７は、修復メッセージ（５０２）及び（４２０）の後に、こ
の修復メッセージ（７０２）を受信するので、これらのメッセージの中の最
初のメッセージ、すなわち、メッセージ（５０２）の受信後に、ノード７は
、テーブル内に第１のタイプの二つの修復メッセージを収容するが、切換え式ル
ープは未だ取り消されない（この目的のためには、エントリー（７０２）を
持つ必要がある）。実際上、ノード７は、規則３に従って、閉サブリングの端ノ
ードではなくなったことを認識し、規則３に従って、対応した受信ケーブルを検
査する。しかし、ノード７は、テーブルエントリー（６１０）と、依然とし
て欠陥のある内側リングの受信ケーブルとの間に矛盾を生じさせない。したがっ
て、第１のメッセージ（５０２）を受信しても、ノード７は更なる段階に進
まない。第１のメッセージ（５０２）の後、ノード７は、（場合によっては
、メッセージ（５０３）よりも前に）修復メッセージ（７０２）を受信
する。これにより、ノード７は、テーブルへのエントリーと、（規則２ｆによる
）テーブル評価の後、メッセージ（５０３）が未だ受信されていないときに
は規則２ｈに従って、メッセージ（５０３）が先に受信されたときには規則
２ｆに従って、（外側リングから内側リングへの）切換え方式ループを取り消し
、テーブルエントリー（７０２）を削除し、修復メッセージ（７０３）
を全てのノードへ送信する。

【００８９】外側リングの受信ケーブルが（修復メッセージ（５０２）に従って）元通
りの状態であることが検出された後、ノード４は、修復メッセージ（４０２
）を受信し、次に、メッセージ（７０２）を受信する。メッセージ（４２
０）が受信されたとき、ノード４は、閉サブリングの端ノードでは無くなって
いるので、規則３に従って受信ケーブルを検査する。規則３に従う修復メッセー
ジ（５０２）の再送信は、本例の場合には不可欠ではないが、Ｒ２Ｎ再構成
用の簡単な規則に基づく必要がある。

【００９０】かくして、全ノードは、修復メッセージ（４２０）、（５０２）及び
（７０２）、並びに、（４３０）、（５０３）及び（７０３）
を、場合によっては異なる順序で受信し、同時に、対応したループ回路が取り消
される。これにより、全ノードは、ノード６とノード７の間の内側リング上に残
された破断ケーブルだけに応じて、夫々のテーブル内に唯一のエントリー（６
１０）を収容する。この最後の一方向ケーブル破断が修復されるとき、Ｒ２Ｎ
再構成が図７に関して説明した処理に従って行なわれ、リング全体からエラーが
無くなり、全ての状態テーブルは空になる。

【００９１】図１３は、タイプＣの孤立ノードグループの事例におけるＲ２Ｎ再構成の処理
を示す図である。順次的な２回のケーブル修復の後、単一の両方向ケーブル破断
が残る。図示されたテーブルエントリーは、ＳＨ再構成後の状況に関係する。ノ
ード６とノード７の間で両方向ケーブルは破断し、ノード４とノード５の間で両
方向ケーブルが破断している。最初に、ノード４とノード５の間で外側リングの
ケーブルが修復される。ノード４は、内側リング上の受信ケーブルが元通りの状
態であることを検出し、テーブルエントリー（５０１）をエントリー（５
０２）によって置換し、第１のタイプの修復メッセージ（５０２）を全て
のノードへ送信する。しかし、この修復メッセージは、ノード４、３、２、１、
０及び７だけによって受信される。なぜならば、その他のノードに連絡できない
からである。ノード４及びノード７は、テーブル評価中に、依然として、孤立グ
ループ（関連したテーブルエントリーは（４１０）及び（７０１））の
端ノードであることを認識し、規則３に従って、ノード４及びノード７は、対応
した受信ケーブルを検査しない。

【００９２】次に、ノード４とノード５の間で内側リングのケーブルが修復された場合を考
える。ノード５は、内側リング上の受信ケーブルが元通りの状態であることを検
出し、テーブルエントリー（４１０）をエントリー（４２０）によって
置換し、第１のタイプの修復メッセージを全てのノードへ送信する。この修復メ
ッセージは全てのノードに到達し、全てのノードは、各ノードのエントリー（４
１０）をエントリー（４２０）で置換し、テーブルを評価する。かくし
て、ノード４、３、２、１、０及び７は、二つの修復メッセージ（５０２）
及び（４２０）だけをそれぞれのテーブルに収容する。ノード４及びノード
７におけるテーブル評価は、これらのノードが孤立サブリング（関連したテーブ
ルエントリーは（４２０）及び（７０１））の端ノードではないことを
判明させるので、ノード４及びノード７は対応した受信ケーブルを検査する。

【００９３】ノード７は、テーブルエントリー（６１０）に応じて、内側リング上の対
応した受信ケーブルに依然として欠陥があることを検出する。その結果として、
ノード７は、更なる段階へは進行しない。

【００９４】ノード４は、テーブルエントリー（５０２）に応じて、外側リング上の受
信ケーブルが元通りの状態であることを検出する。したがって、ノード４は、規
則３に従って、第１のタイプの修復メッセージ（５０２）を再送し、このメ
ッセージは、全てのノードによって受信される。さらに、ノード４は、テーブル
エントリー（４２０）の結果として、ループ回路（内側リングから外側リン
グへの回路）を取り消し、テーブルエントリー（４２０）を削除し、第２の
タイプの修復メッセージ（４３０）を送信する。

【００９５】ノード５及びノード６は、第１のタイプの修復メッセージ（５０２）を受
信し、次に、第２のタイプの修復メッセージ（４３０）を受信する。ノード
５及びノード６は、メッセージ（５０２）の受信後、二つの修復メッセージ
を対応したテーブルに収容する。規則３に従って、ノード５及びノード６は、閉
サブリング（関連したテーブルエントリーは（５０２）及び（６１０）
）の端ノードではなくなったことを認識し、対応した受信ケーブルを検査する。

【００９６】ノード６は、テーブルエントリー（７０１）に応じて、外側リング上の受
信ケーブルに依然として欠陥があることを検出する。その結果として、ノード６
は、更なる段階へ進行しない。

【００９７】ノード５は、テーブルエントリー（４２０）に応じて、内側リング上の受
信ケーブルが元通りの状態であることを検出する。その結果として、ノード５は
、規則３に従って、第１のタイプの修復メッセージ（４２０）を再送する。

【００９８】既に説明したように、修復メッセージ（４２０）の再送信は、本例の場合
には不可欠ではないが、Ｒ２Ｎ再構成用の簡単な規則に基づく必要がある。ノー
ド５は、（外側リングから内側リングへの）切換え方式ループを取り消し、テー
ブルエントリー（５０１）を削除し、修復メッセージ（５０３）を全て
のノードへ送信する。

【００９９】個別のノードに対し、ノード４によって送信された第２のタイプの修復メッセ
ージ（４３０）が、ノード５によって再送された第１のタイプの修復メッセ
ージ（４２０）よりも前に受信されるかどうかは確実ではない。しかし、規
則５によれば、メッセージ（４２０）がテーブルエントリーを変更せず、か
つ、メッセージ（４３０）がメッセージ（４２０）を削除するときには
、メッセージ（４２０）がメッセージ（４３０）の前に受信されるかど
うかは重要ではない。換言すると、メッセージ（４３０）がメッセージ（４
２０）よりも先に受信されたとき、既に有効なエントリー（４２０）は
消去される。エントリー（４１０）は有効ではないので、それ以降に受信さ
れたメッセージ（４２０）は無視される。かくして、全てのノードは第１の
タイプの修復メッセージ（４２０）及び（５０２）を受信し、次に、第
２のタイプの修復メッセージ（４３０）及び（５０３）を受信するので
、ノード６及びノード７において依然として有効なループに応じて、全てのノー
ドは、テーブルエントリー（６１０）及び（７０１）だけを有する。

【０１００】図１４は、タイプＣの二つの孤立ノードグループの事例におけるＲ２Ｎ再構成
の処理を示す図である。順次的な２回のケーブル修復の後、二つの一方向ケーブ
ル破断が外側リングに残る。図示されたテーブルエントリーは、ＳＨ再構成後の
状況に関係する。ノード６とノード７の間で両方向ケーブルは破断し、ノード４
とノード５の間で両方向ケーブルが破断している。

【０１０１】最初に、ノード４とノード５の間で外側リングのケーブルが修復される。ノー
ド４は、内側リング上の受信ケーブルが元通りの状態であることを検出し、テー
ブルエントリー（５０１）をエントリー（５０２）によって置換し、第
１のタイプの修復メッセージ（５０２）を全てのノードへ送信する。しかし
、この修復メッセージは、ノード４、３、２、１、０及び７だけによって受信さ
れる。なぜならば、その他のノードに連絡できないからである。ノード４及びノ
ード７は、テーブル評価中に、依然として、孤立グループ（関連したテーブルエ
ントリーは（４１０）及び（７０１））の端ノードであることを認識し
、規則３に従って、ノード４及びノード７は、対応した受信ケーブルを検査しな
い。

【０１０２】次に、ノード６とノード７の間で外側リングのケーブルが修復される。ノード
６は、外側リング上の受信ケーブルが元通りの状態であることを検出し、テーブ
ルエントリー（７０１）をエントリー（７０２）によって置換し、第１
のタイプの修復メッセージ（７０２）を全てのノードへ送信する。この修復
メッセージは全てのノードに到達し、全てのノードは、各ノードのエントリー（
７０１）をエントリー（７０２）で置換し、テーブルを評価する。

【０１０３】ノード５及びノード６は、この時点で、一つの修復メッセージ（７０２）
だけをそれぞれのテーブルに収容する。これに対し、ノード４、３、２、１、０
及び７のテーブルは、修復メッセージ（５０２）及び（７０２）を格納
する。したがって、ノード４及びノード７は、孤立ノードグループ（関連したテ
ーブルエントリーは（４１０）及び（７０２））の端ノードではなくな
っているので、ノード４及びノード７は、規則３に応じて、対応した受信ケーブ
ルを検査する。

【０１０４】ノード７は、テーブルエントリー（６１０）に応じて、内側リング上の対
応した受信ケーブルに依然として欠陥があることを検出し、この点に関して、ノ
ード７は、更なる段階へは進行しない。これに対し、ノード７のテーブルは、メ
ッセージ（７０２）を含む二つの修復メッセージを収容する。その結果とし
て、ノード７は、規則２ｄ）に従って切換え方式ループ（外側リングから内側リ
ングへのループ）を取り消し、エントリー（７０２）を削除し、第２のタイ
プの修復メッセージ（７０３）を全てのノードへ送信する。

【０１０５】ノード４は、テーブルエントリー（５０２）に応じて、外側リング上の受
信ケーブルが元通りの状態であることを検出し、規則３に従って、第１のタイプ
の修復メッセージ（５０２）を全てのノードへ再送する。

【０１０６】ノード５及びノード６は、第１のタイプの修復メッセージ（５０２）より
も前に第２のタイプの修復メッセージ（４３０）を受信する。その理由は、
ノード５及びノード６は、ノード４から内側リングを介して連絡できないからで
ある。修復メッセージ（７０３）の受信後、ノード５及びノード６は、テー
ブルからエントリー（７０２）を削除するので、テーブルには、エントリー
（６１０）、（５０１）及び（４１０）だけが収容される。この点
に関して、三つのループメッセージエントリーしか無いにもかかわらず、ＳＨ再
構成は、直前に削除された４番目のエントリーを再生成しないことがわかる。こ
れは、削除されたエントリーがノード５に関連しないためである（規則２、備考
１を参照のこと）。

【０１０７】続いて、ノード５及びノード６は、修復メッセージ（５０２）を受信し、
エントリー（５０１）をこの修復メッセージで置換する。規則２ｉ）に従っ
て、ノード５は、外側リングから内側リングへのループ回路を取り消し、テーブ
ルエントリー（５０２）を削除し、第２のタイプの修復メッセージ（５０
３）を全てのノードへ送信する。

【０１０８】第１のタイプの修復メッセージ（５０２）及び（７０２）を受信した
後、全てのノードは、第２のタイプの修復メッセージを順次的に受信するので、
全てノードは、ノード４及びノード６内の内側リングから外側リングへの依然と
して有効なループ回路に応じて、テーブルエントリー（４１０）及び（６
１０）だけを保持する。二つの残りの一方向ケーブル破断のＲ２Ｎ再構成は、
図７に関して説明した処理に従って実行される。

【０１０９】図１５には、タイプＣの二つの孤立ノードグループの事例におけるＲ２Ｎ再構
成の処理が示されている。順次的な２回のケーブル修復の後、タイプＡの孤立ノ
ードグループが存在し、更なるケーブル修復によって、単一の一方向ケーブル破
断が残る。図示されたテーブルエントリーは、ＳＨ再構成後の状況に関係する。
ノード６とノード７の間で両方向ケーブルは破断し、ノード４とノード５の間で
両方向ケーブルが破断している。

【０１１０】最初に、ノード４とノード５の間で内側リングのケーブルが修復される。ノー
ド５は、内側リング上の受信ケーブルが元通りの状態であることを検出する。ノ
ード５は、テーブルエントリー（４１０）をエントリー（４２０）によ
って置換し、第１のタイプの修復メッセージ（４２０）を全てのノードへ送
信する。しかし、この修復メッセージは、ノード６だけによって受信される。な
ぜならば、その他のノードに連絡できないからである。ノード６は、エントリー
（４１０）を（４２０）で置換する。

【０１１１】次に、修復されるケーブルは、ノード６とノード７の間で外側リング上にある
ケーブルである。ノード６は、外側リング上の受信ケーブルが元通りの状態であ
ることを検出し、テーブルエントリー（７０１）をエントリー（７０２
）によって置換し、第１のタイプの修復メッセージ（７０２）を全てのノー
ドへ送信する。この修復メッセージは、ノード５だけに到達する。なぜならば、
他のノードへ連絡できないからである。ノード５は、エントリー（７０１）
をエントリー（７０２）で置換する。ノード５及びノード６は、二つの第１
のタイプの修復メッセージしか収容していないが、ノード５及びノード６は、依
然として、閉サブリング（関連したテーブルエントリーは（５０１）及び（
６１０））の端ノードであるため、ノード５及びノード６は、規則３に従っ
て、これ以上の段階に進まない。他のノード４、３、２、１、０及び７のテーブ
ルは、この時点で、修復メッセージを格納していない。

【０１１２】次に、更なるケーブルとして、ノード６とノード７の間で内側リングのケーブ
ルを修復する。ノード７は、内側リング上の対応した受信ケーブルが元通りに復
旧していることを検出し、テーブルエントリー（６１０）を（６２０）
によって置換し、第１のタイプの修復メッセージ（６２０）を全てのノード
へ送信する。このメッセージは、全てのノードによって受信され、対応したテー
ブルに収容される。第３の修復メッセージ（６２０）の結果として、ノード
５及びノード６は、孤立ノードグループの端ノードでは無くなっていることを認
識し、対応した受信ラインを検査する。

【０１１３】ノード５は、テーブルエントリー（４２０）に応じて、内側リング上の受
信ケーブルが元通りの状態であることを検出し、規則３に従って、第１のタイプ
の修復メッセージ（４２０）を全てのノードへ送信し、全てのノードはこの
修復メッセージを受信する。

【０１１４】ノード６は、テーブルエントリー（７０２）に応じて、外側リング上の受
信ケーブルが元通りの状態であることを検出し、規則３に従って、第１のタイプ
の修復メッセージ（７０２）を全てのノードへ再送し、全てのノードはこの
修復メッセージを受信する。

【０１１５】全てのノードに関して、修復メッセージ（４２０）及び（７０２）が
受信される順番は不確定である。この順番とは無関係に、ノード４及びノード７
は、先に到達した方のメッセージを受信した後、閉サブリング（関連したテーブ
ルエントリーは（４２０）及び（７０１）又は（４１０）及び（７
０２））の端ノードでは無くなっていることを検出する。したがって、規則
３に従って、ノード４及びノード７は、受信ケーブルを検査する。

【０１１６】ノード４は、テーブルエントリー（５０１）に応じて、外側リング上の対
応した受信ケーブルが欠陥を含む状態のままであることを検出し、これ以上の段
階へは進行しない。

【０１１７】ノード７は、テーブルエントリー（６２０）に応じて、外側リング上の対
応した受信ケーブルが元通りの状態に復旧していることを検出し、規則３に従っ
て、第１のタイプの修復メッセージ（６２０）を全てのノードへ再送する。
この修復メッセージは、不可欠ではないが、Ｒ２Ｎ再構成の簡単な規則に準拠し
ている。

【０１１８】修復メッセージ（４２０）を受信した場合、ノード４は、ループ回路（内
側リングから外側リングへのループ）を取り消し、エントリー（４２０）を
削除し、第２のタイプの修復メッセージ（４３０）を全てのノードへ送信す
る。この修復メッセージは全てのノードによって受信される。修復メッセージ（
７０２）を受信した場合、ノード７は、ループ回路（外側リングから内側リ
ングへのループ）を取り消し、エントリー（７０２）を削除し、第２のタイ
プの修復メッセージ（７０３）を全てのノードへ送信する。この修復メッセ
ージは全てのノードによって受信される。かくして、第１のタイプの修復メッセ
ージ（６２０）、（４２０）及び（７０２）の後、全てのノードは
、第２のタイプの修復メッセージ（６３０）、（４３０）及び（７０
３）を受信し、対応したループ回路が取り消され、その結果として、全てのノ
ードのテーブルには、ノード４とノード５の間で外側リング上に残存するケーブ
ル破断に応じたエントリー（５０１）だけが格納され、ループがノード５内
で（外側リングから内側リングへ）切換えられる。この最後の一方向ケーブル破
断が修復されたとき、Ｒ２Ｎ再構成が図７に関して説明した処理に従って実現さ
れ、リング全体は、再び、欠陥の無い状態に復旧し、全ての状態テーブルは空に
なる。

【図面の簡単な説明】

【図１】ローカル・エリア・ネットワークを示す図である。

【図２】図１に示されたローカル・エリア・ネットワークで使用されるネットワーク・
インタフェースを示す図である。

【図３】ライン破断の修復後のローカル・エリア・ネットワークのリングシステムを示
す図である。

【図４】ライン破断の修復後のローカル・エリア・ネットワークのリングシステムを示
す図である。

【図５】ライン破断の修復後のローカル・エリア・ネットワークのリングシステムを示
す図である。

【図６】ライン破断の修復後のローカル・エリア・ネットワークのリングシステムを示
す図である。

【図７】ライン破断の修復後のローカル・エリア・ネットワークのリングシステムを示
す図である。

【図８】ライン破断の修復後のローカル・エリア・ネットワークのリングシステムを示
す図である。

【図９】ライン破断の修復後のローカル・エリア・ネットワークのリングシステムを示
す図である。

【図１０】ライン破断の修復後のローカル・エリア・ネットワークのリングシステムを示
す図である。

【図１１】ライン破断の修復後のローカル・エリア・ネットワークのリングシステムを示
す図である。

【図１２】ライン破断の修復後のローカル・エリア・ネットワークのリングシステムを示
す図である。

【図１３】ライン破断の修復後のローカル・エリア・ネットワークのリングシステムを示
す図である。

【図１４】ライン破断の修復後のローカル・エリア・ネットワークのリングシステムを示
す図である。

【図１５】ライン破断の修復後のローカル・エリア・ネットワークのリングシステムを示
す図である。

Claims

【特許請求の範囲】

【請求項１】逆向きに作用する少なくとも二つのリングを介して接続され
た複数のネットワーク・ノードを有し、各ネットワーク・ノードは、欠陥の所在
場所と、ネットワーク・ノード内の一方のリングから他方のリングへの切換え式
ループとに関するエントリーを、状態テーブルに格納する、パケット交換方式に
従って動作するパケット伝送ネットワークであって、ネットワーク・ノードは、修復された欠陥を検出した後に、状態テーブルのエ
ントリーを変更し、修復された欠陥の所在場所に関する第１のタイプの修復メッ
セージを連絡可能な全てのネットワーク・ノードへ送信することを特徴とするネ
ットワーク。
【請求項２】ネットワーク・ノードは、第１のタイプの修復メッセージの
受信後に、状態テーブル内のエントリーを変更し、上記ネットワーク・ノード内
で一方のリングから他方のリングへ繋がるループを取り消すかどうかを検査し、上記ネットワーク・ノードは、ループを取り消した後、ループの取り消しに関
する第２のタイプの修復メッセージを、連絡可能な全てのネットワーク・ノード
へ送信する、ことを特徴とする請求項１記載のネットワーク。
【請求項３】ネットワーク・ノードは、対応した状態テーブルに、リング上の一つ以上の一方向ケーブル破断についてのエントリーと、両方向ケーブル破断の場合に、一方のリング上の欠陥に関するループメッセー
ジ、及び、他方のリングに関連した第１のタイプの修復メッセージについてのエ
ントリーと、一方のリング上の二つ以上の欠陥に関するループメッセージ、及び、他方のリ
ングに関連した二つの第１のタイプの修復メッセージについてのエントリーと、厳密に４個のエントリー、一方のリング上の欠陥に関するループメッセージ、
及び、他方のリングに関連した少なくとも一つの第１のタイプの修復メッセージ
と、厳密に４個のエントリー、一方のリングに関連した二つの第１のタイプの修復
メッセージ、及び、他方のリングに関連した欠陥に関する一つずつのループメッ
セージと、厳密に３個のエントリー、一方のリング上の欠陥に関する一つのループメッセ
ージ、及び、他方のリングに関係した第１のタイプの修復メッセージと、の中のいずれかが格納されているとき、上記ネットワーク・ノード内で一方のリ
ングから他方のリングへ繋がるループを取り消すことを特徴とする請求項２記載
のネットワーク。
【請求項４】孤立ノードグループのネットワーク・ノード、若しくは、孤
立ノードのネットワーク・ノードは、欠陥の修復及び欠陥修復に関するメッセー
ジの結果として、孤立ノードグループ若しくは孤立ノードが存在しなくなったと
き、既に送信済みの第１のタイプの修復メッセージを再送信することを特徴とす
る請求項１記載のネットワーク。
【請求項５】ネットワーク・ノードは、上記ネットワーク・ノード自体に
よって送信された第１のタイプの修復メッセージ若しくは第２のタイプの修復メ
ッセージを消去することを特徴とする請求項１記載のネットワーク。
【請求項６】逆向きに作用する少なくとも二つのリングを介して接続され
た複数のネットワーク・ノードを有し、各ネットワーク・ノードは、欠陥の所在
場所と、ネットワーク・ノード内の一方のリングから他方のリングへの切換え式
ループとに関するエントリーを、状態テーブルに格納する、パケット交換方式に
従って動作するパケット伝送ネットワークにおけるネットワーク・ノードであっ
て、修復された欠陥を検出した後に、状態テーブルのエントリーを変更し、修復さ
れた欠陥の所在場所に関する第１のタイプの修復メッセージを連絡可能な他の全
てのネットワーク・ノードへ送信することを特徴とするネットワーク・ノード。