JPH0358541A - 分散型障害回復方式及び装置 - Google Patents
分散型障害回復方式及び装置Info
- Publication number
- JPH0358541A JPH0358541A JP1194968A JP19496889A JPH0358541A JP H0358541 A JPH0358541 A JP H0358541A JP 1194968 A JP1194968 A JP 1194968A JP 19496889 A JP19496889 A JP 19496889A JP H0358541 A JPH0358541 A JP H0358541A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- node
- return
- control
- control packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000011084 recovery Methods 0.000 title claims abstract description 20
- 230000005540 biological transmission Effects 0.000 claims abstract description 35
- 238000000034 method Methods 0.000 claims description 45
- 230000008569 process Effects 0.000 claims description 23
- 238000001514 detection method Methods 0.000 claims description 8
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 claims description 2
- 238000012544 monitoring process Methods 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 14
- 235000008694 Humulus lupulus Nutrition 0.000 description 6
- 230000008859 change Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 238000005773 Enders reaction Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000000545 stagnation point adsorption reflectometry Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は複数のノードで構威されるネットワ−テ５・通
信におけるリンク障害時の障害を回復する技’Ｉｊ”ｊ
に関し、特に分散型の自動迂回ルーテイングによる障害
を回復する技術に関する。
信におけるリンク障害時の障害を回復する技’Ｉｊ”ｊ
に関し、特に分散型の自動迂回ルーテイングによる障害
を回復する技術に関する。
（１足来の技術及び発明が解決しようとする課題）従来
この種の障害回復には、大きく分けて集中＋ｔＩＪ ｆ
ａｌｌ方式によるものと分数制御方式によるものの２通
りある。
この種の障害回復には、大きく分けて集中＋ｔＩＪ ｆ
ａｌｌ方式によるものと分数制御方式によるものの２通
りある。
集中制御方式は、制御部でアラーム情報を収集する迂回
路検索アルゴリズムを起動して迂回路の決定を行い、そ
の迂回路情報を転送して迂回路の形成を行うものであり
、現ネットワークに於で最適の１ルルーテイング（ｒｅ
ｒｏｕｔｉｎｇ）が可能である。しかし多重伝送路障害
の場合も考慮しようとすると、アラーム収集の収集時間
の設定や迂回路形成アルゴリズムが複雑化する。さらに
ネソトヮークが大規模になってくると、アラーム収集に
要する時間や、迂回路情報の転送に要する時間が増加し
障害回復に多犬の時間を要することとなる。
路検索アルゴリズムを起動して迂回路の決定を行い、そ
の迂回路情報を転送して迂回路の形成を行うものであり
、現ネットワークに於で最適の１ルルーテイング（ｒｅ
ｒｏｕｔｉｎｇ）が可能である。しかし多重伝送路障害
の場合も考慮しようとすると、アラーム収集の収集時間
の設定や迂回路形成アルゴリズムが複雑化する。さらに
ネソトヮークが大規模になってくると、アラーム収集に
要する時間や、迂回路情報の転送に要する時間が増加し
障害回復に多犬の時間を要することとなる。
分敗制御方式としては
（ａ） Ｗ． Ｄ． Ｇｒｏｖｅｒ， ”ＴＨＥ ＳＥ
ＬＦＨＥＡＬＩＮＧＮＥＴＷＯＲＫ”， ｐｒｏｃｅｅ
ｄｉｎｇ ｏｆ ＧＩｏｂｅｅｏｍ’８７， Ｎｏｖ．
１９８７．（文献１） （ｂ） Ｈ． Ｃ． Ｙａｎｇ ａｎｄ Ｓ． Ｈａｓ
ｅｇａｗａ， ”ＦＩＴＮＥＳＳ：ＦＡＩＬＵＲＥ Ｉ
ＭＭＵＮＩＺＡＴＩＯＮＴＥＣＮＯＬＯＧＹ ＦＯＲＮ
ＥＴＷＯＲＫ ＳＥＲＶＩＣＥ ＳＵＲＶＩＶＡＢ
ＩＬＩＴＹ”，Ｐｒｏｃｅｅｄｉｎｇ ｏｆ’ Ｇ１ｏ
ｂｅｃｏｍ’８８， Ｄｅｃ． １９８８． （文献２
）（ｃ） Ｈ． Ｒ． Ａｍｉｒａｘｉｘｉ，
“ＣＯＮＴＲＯＬＬＩＮＧＳＹＮＣＨＲＯＮＯＵＳ
ＮＥＴＷＯＲＫＳＷＩＴＨ ＤＩＧＩＴＡＬＣＲＯＳＳ
−ＣＯＮＮＥＣＴ ＳＹＳＴＥＭＳ“Ｐｒｏｃｅｅｄｉ
ｎｇ ｏｆＧ１ｏｂｅｃｏｍ’８８， Ｄｅｃ． １９
８８． （文献３）記載のものが知られている。方式（
ａ）は単一伝送路障害に対しての障害回復方法を示した
ものであった。方式（ｂ）は障害帯域分の迂回ルートを
確立するまで、そのつと最大の帯域の迂回ルートを探索
する１ルルーティングを複数回行うマルティブル・ウェ
ーブ（ｍｕｌｔｉｐｌｅ−ｗａｖｅ）方式であり、障害
回復に時間がかかった。方式（ｃ）は単一伝送路障害に
対しての回復方法であり、またコントロールパケットが
ループを形成し障害回復の遅延を招くという問題がある
。
ＬＦＨＥＡＬＩＮＧＮＥＴＷＯＲＫ”， ｐｒｏｃｅｅ
ｄｉｎｇ ｏｆ ＧＩｏｂｅｅｏｍ’８７， Ｎｏｖ．
１９８７．（文献１） （ｂ） Ｈ． Ｃ． Ｙａｎｇ ａｎｄ Ｓ． Ｈａｓ
ｅｇａｗａ， ”ＦＩＴＮＥＳＳ：ＦＡＩＬＵＲＥ Ｉ
ＭＭＵＮＩＺＡＴＩＯＮＴＥＣＮＯＬＯＧＹ ＦＯＲＮ
ＥＴＷＯＲＫ ＳＥＲＶＩＣＥ ＳＵＲＶＩＶＡＢ
ＩＬＩＴＹ”，Ｐｒｏｃｅｅｄｉｎｇ ｏｆ’ Ｇ１ｏ
ｂｅｃｏｍ’８８， Ｄｅｃ． １９８８． （文献２
）（ｃ） Ｈ． Ｒ． Ａｍｉｒａｘｉｘｉ，
“ＣＯＮＴＲＯＬＬＩＮＧＳＹＮＣＨＲＯＮＯＵＳ
ＮＥＴＷＯＲＫＳＷＩＴＨ ＤＩＧＩＴＡＬＣＲＯＳＳ
−ＣＯＮＮＥＣＴ ＳＹＳＴＥＭＳ“Ｐｒｏｃｅｅｄｉ
ｎｇ ｏｆＧ１ｏｂｅｃｏｍ’８８， Ｄｅｃ． １９
８８． （文献３）記載のものが知られている。方式（
ａ）は単一伝送路障害に対しての障害回復方法を示した
ものであった。方式（ｂ）は障害帯域分の迂回ルートを
確立するまで、そのつと最大の帯域の迂回ルートを探索
する１ルルーティングを複数回行うマルティブル・ウェ
ーブ（ｍｕｌｔｉｐｌｅ−ｗａｖｅ）方式であり、障害
回復に時間がかかった。方式（ｃ）は単一伝送路障害に
対しての回復方法であり、またコントロールパケットが
ループを形成し障害回復の遅延を招くという問題がある
。
本発明は上述した集中制御方式の利点を生かし、且つ分
散制御方式の欠点を改善するために多重ライン障害の回
復へ適応、パケットのループ回避、高速障害回復、及び
最適り・ルーティングを可能とする分散型障害回復技術
を提供することを目的とする。
散制御方式の欠点を改善するために多重ライン障害の回
復へ適応、パケットのループ回避、高速障害回復、及び
最適り・ルーティングを可能とする分散型障害回復技術
を提供することを目的とする。
（発明の構或）
本発明は、複数のノードが伝送路により網目状に接続さ
れているネットワークにおいて、伝送路障害が発生する
と障害伝送路の両端の第１及び第２のノードは障害をう
けた論理チャネル数Ｎを検出し両端ノードのうち一方の
第１のノードをコントロールパケット全ての隣接ノード
に送出し、該コントロールパケットは少なくとも前記障
害伝送路の識別子とコントロールパケットが通過してき
たノードを示すノードトレースとコントロールパケット
が通過してきたノード数を示すホップカウントの制御情
報１を有し、第１及び第２のノードを除く第３のノード
では前記コントロールパケットを受信するとコントロー
ルパケット受信記録を行うとともに前記ノードトレース
に自ノードがなく前記ホップカウントが予め定められた
値以下であれば前記制御情報１を更新して隣接ノードに
コントロールパケットを転送し、第２のノードではコン
トロールパケットを受信すると該コントロールパケット
が送られてきた伝送路に接続されているノードに対して
該伝送路の予備帯域を越えない範囲で回復が期待される
論理チャネル数分のリターンパケットを送出する処理１
を実行し、該処理１は障害論理チャネル数であるＮ個の
リターンパケットを送出するまで続け、該リターンパケ
ットは少なくとも前記障害伝送路の識別子とリターンパ
ケットが通過してきたノードを示すノードトレースの制
御情報２を有し、第３のノードではリターンパケットを
受信すると受信リターンパケットの制御情報２と格納さ
れている前記コントロールパケット受信記録から予備帯
域を有する接続伝送路のうちで最短パスで第１のノード
に達する隣接ノードを選択し、該ノードに対してリター
ンパケットを送信するとともにノード内のスイッチを制
御して迂回路を形成し、予備帯域を有する接続伝送路が
なければリターンパケットを送ってきたノードに対して
ネガティブアックパケットを返し、該ネガティブアック
パケットを受信したノードでは再度別の迂回経路を探索
し、第１のノードが前記リターンパケットを受信するこ
とで逐次障害迂回路が形威されることを特徴とする。
れているネットワークにおいて、伝送路障害が発生する
と障害伝送路の両端の第１及び第２のノードは障害をう
けた論理チャネル数Ｎを検出し両端ノードのうち一方の
第１のノードをコントロールパケット全ての隣接ノード
に送出し、該コントロールパケットは少なくとも前記障
害伝送路の識別子とコントロールパケットが通過してき
たノードを示すノードトレースとコントロールパケット
が通過してきたノード数を示すホップカウントの制御情
報１を有し、第１及び第２のノードを除く第３のノード
では前記コントロールパケットを受信するとコントロー
ルパケット受信記録を行うとともに前記ノードトレース
に自ノードがなく前記ホップカウントが予め定められた
値以下であれば前記制御情報１を更新して隣接ノードに
コントロールパケットを転送し、第２のノードではコン
トロールパケットを受信すると該コントロールパケット
が送られてきた伝送路に接続されているノードに対して
該伝送路の予備帯域を越えない範囲で回復が期待される
論理チャネル数分のリターンパケットを送出する処理１
を実行し、該処理１は障害論理チャネル数であるＮ個の
リターンパケットを送出するまで続け、該リターンパケ
ットは少なくとも前記障害伝送路の識別子とリターンパ
ケットが通過してきたノードを示すノードトレースの制
御情報２を有し、第３のノードではリターンパケットを
受信すると受信リターンパケットの制御情報２と格納さ
れている前記コントロールパケット受信記録から予備帯
域を有する接続伝送路のうちで最短パスで第１のノード
に達する隣接ノードを選択し、該ノードに対してリター
ンパケットを送信するとともにノード内のスイッチを制
御して迂回路を形成し、予備帯域を有する接続伝送路が
なければリターンパケットを送ってきたノードに対して
ネガティブアックパケットを返し、該ネガティブアック
パケットを受信したノードでは再度別の迂回経路を探索
し、第１のノードが前記リターンパケットを受信するこ
とで逐次障害迂回路が形威されることを特徴とする。
（実施例）
次に本発明について図面を参照して説明する。
第１図（ａ）は本発明の一実施例としデータの多重化及
び制御データの送受信処理を示したブロック図である。
び制御データの送受信処理を示したブロック図である。
データ入力端子１０１はインターフェース回路（ＩＮＦ
）１０２に接続され、レベル変換された後、デ−夕は多
重回路（ＭＵＸ）１０３に、制御データはパケットコン
トロール回路（ＰＡＣＫＥＴ−ＣＯＮＴ）１０８に、ラ
インアラームデータはＣＰＵ処理部１１６に接続される
。
）１０２に接続され、レベル変換された後、デ−夕は多
重回路（ＭＵＸ）１０３に、制御データはパケットコン
トロール回路（ＰＡＣＫＥＴ−ＣＯＮＴ）１０８に、ラ
インアラームデータはＣＰＵ処理部１１６に接続される
。
スイッチ回路（ＴＳＩ）１０４は内蔵するＲＡＭに保持
しているスイッチ情報を基にＭＵＸ１０３で多重された
データのタイムスロットの入れ替えを行い、分離回路（
ＤＥＭＵＸ）１０５を経てインターフェース回路（ＩＮ
Ｆ）１０６に接続される。
しているスイッチ情報を基にＭＵＸ１０３で多重された
データのタイムスロットの入れ替えを行い、分離回路（
ＤＥＭＵＸ）１０５を経てインターフェース回路（ＩＮ
Ｆ）１０６に接続される。
ＰＡＣＫＥＴ−ＣＯＮＴ１０８はＩＮＦ１０２で抽出さ
れた制御データをＣＰＵ処理部１１６に転送すると共に
、ＣＰＵ処理部１１６で生戒された制御データをＩＮＦ
１０６に分配する。
れた制御データをＣＰＵ処理部１１６に転送すると共に
、ＣＰＵ処理部１１６で生戒された制御データをＩＮＦ
１０６に分配する。
ＩＮＦ１０６はデータ出力端子１０７に接続される。
ＣＰＵ処理部１１６はＰＡＣＫＥＴ−ＣＯＮＴ１０８を
経て得られる制御テータをパケット格納キュー（ＰＡＣ
ＫＥＴ−ＱＵＥＵＥ）１１４に格納すると共にそのパケ
ットの内容に応じ第１図（Ｃ）に詳述されるコントロー
ルパケット受信処理部（ＣＯＮＴ−ＰＡＫ−ＰＲＯ）１
０９、第１図（ｄ）に詳述されるリターンパケット受信
処理部（ＲＥＴ−ＰＡＫ−ＰＲＯ）１１０、第１図（ｅ
）に詳述されるζポジティブアック受信処理部（ＰＯＳ
−ＡＣＫ−ＰＲＯ）１ １１，第１図（ｆ）に詳述され
るネガティブアック受信処理部（ＮＥＣ−ＡＣＫ−ＰＲ
Ｏ）１１２に分配し処理を行う。またこの際、各処理部
１０９〜１１２ではＰＡＣＫＥＴ−ＱＵＥＵＥ１１４に
格納されたパケットに伴うフラグの設定及び検索、或る
いはチャネルテーブル（ＣＩ−Ｉ−ＴＡＢＬＥ）１１５
内の各チャネルのチャネル状態の変更及び検索を行いつ
つパケソトを設定し、アラーム検出処理部（ＡＬＭ−Ｄ
ＥＴ−ＰＲＯ）１１３で生戒したパケットと同様、ＰＡ
ＣＫＥＴ−ＣＯＮＴ１０８に転送する。特にＲＥＴ−Ｐ
ＡＫ−ＰＲＯＬＩＯ、ＰＯＳ−ＡＣＫ−ＰＲ０１１１お
よびＮＥＧ−ＡＣＫ−ＰＲ０１１２はＴＳＩ１．０４内
のスイノチ情報を格納するＲＡＭデータの変更処理を行
う。
経て得られる制御テータをパケット格納キュー（ＰＡＣ
ＫＥＴ−ＱＵＥＵＥ）１１４に格納すると共にそのパケ
ットの内容に応じ第１図（Ｃ）に詳述されるコントロー
ルパケット受信処理部（ＣＯＮＴ−ＰＡＫ−ＰＲＯ）１
０９、第１図（ｄ）に詳述されるリターンパケット受信
処理部（ＲＥＴ−ＰＡＫ−ＰＲＯ）１１０、第１図（ｅ
）に詳述されるζポジティブアック受信処理部（ＰＯＳ
−ＡＣＫ−ＰＲＯ）１ １１，第１図（ｆ）に詳述され
るネガティブアック受信処理部（ＮＥＣ−ＡＣＫ−ＰＲ
Ｏ）１１２に分配し処理を行う。またこの際、各処理部
１０９〜１１２ではＰＡＣＫＥＴ−ＱＵＥＵＥ１１４に
格納されたパケットに伴うフラグの設定及び検索、或る
いはチャネルテーブル（ＣＩ−Ｉ−ＴＡＢＬＥ）１１５
内の各チャネルのチャネル状態の変更及び検索を行いつ
つパケソトを設定し、アラーム検出処理部（ＡＬＭ−Ｄ
ＥＴ−ＰＲＯ）１１３で生戒したパケットと同様、ＰＡ
ＣＫＥＴ−ＣＯＮＴ１０８に転送する。特にＲＥＴ−Ｐ
ＡＫ−ＰＲＯＬＩＯ、ＰＯＳ−ＡＣＫ−ＰＲ０１１１お
よびＮＥＧ−ＡＣＫ−ＰＲ０１１２はＴＳＩ１．０４内
のスイノチ情報を格納するＲＡＭデータの変更処理を行
う。
次にＣＰＵ処理部１１６の各処理部１０９〜１１４のア
ルゴノズムについて説明する。本発明は障害検出から障
害回復まで２フェーズで構威される。
ルゴノズムについて説明する。本発明は障害検出から障
害回復まで２フェーズで構威される。
１つはブロードキャストフェーズで、障害ラインの片端
ノード（以下、ｒＳＥＮＤＥＲＪ ）が空きチャネルを
もつ隣接ノードに障害メノセージとしてコントロールパ
ケットをブロードキャストし、可能性のある迂回路のサ
ーチを行う。各ノード内の処理としてはＡＬＭ−ＤＥＴ
−ＰＲＯ１１３あるいはＣＯＮＴ−ＰＡＫ−ＰＲＯ１０
９がある。
ノード（以下、ｒＳＥＮＤＥＲＪ ）が空きチャネルを
もつ隣接ノードに障害メノセージとしてコントロールパ
ケットをブロードキャストし、可能性のある迂回路のサ
ーチを行う。各ノード内の処理としてはＡＬＭ−ＤＥＴ
−ＰＲＯ１１３あるいはＣＯＮＴ−ＰＡＫ−ＰＲＯ１０
９がある。
２つめリターンフェーズで、障害ラインのもう一方のノ
ード（ＣＨＯＯＳＥＲ）がコントロールパケット受信時
毎にリターンパケノトを生威し、そのリターンパケット
がＳＥＮＤＥＲに送り返されて迂回路を探索していく。
ード（ＣＨＯＯＳＥＲ）がコントロールパケット受信時
毎にリターンパケノトを生威し、そのリターンパケット
がＳＥＮＤＥＲに送り返されて迂回路を探索していく。
また各中ｉ４ｌｌ｛ノード間．にリターンパケットの応
答としてポジティブアックパケット、あるいはネガ戸イ
ブアノクパケットがある。各ノード内の処理としてはＲ
ＥＴ−ＰＡＫ−ＰＲＯＬＩＯ、ＰＯＳ−ＡＣＫ−ＰＲ０
１１１あるいはＮＥＧ−ＡＣＫ−ＰＲＯ１１２がある。
答としてポジティブアックパケット、あるいはネガ戸イ
ブアノクパケットがある。各ノード内の処理としてはＲ
ＥＴ−ＰＡＫ−ＰＲＯＬＩＯ、ＰＯＳ−ＡＣＫ−ＰＲ０
１１１あるいはＮＥＧ−ＡＣＫ−ＰＲＯ１１２がある。
また以上４つのパケットには障害チャネルＩＤが付加さ
れる。
れる。
第１図（ａ）に於てＣＰＵ処理部１１６にラインアラー
ム警報が転送されると、ＡＬＭ−ＤＥＴ−ＰＲ０１１３
内の処理か実行される。第１図（ｂ）はＡＬＭ−ＤＥＴ
−ＰＲＯ１１３の動作を示す説明図である。ステップ８
２０にて自ノードがＳＥＮＤＥＲ（例えば障害チャネル
の両端ノードの内ノードナンバーの小さいノードとして
一意に決定される）か否かを判断しもしＳＥＮＤＥＲな
らば、ステノプ８２２に進み、ライン内に未使用（ＳＰ
ＡＲＥ）状態のチャネルがあるか否かを判断し、もしあ
ればステップ８２３でそのラインに向けて障害チャネル
ＩＤを付加したコントロールパケットの設定を行い、第
１図（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ１０８に転送
ずるという動作を、ステップＳ２４によって全ての障害
チャネル分繰り返し、さらにステップ８２２〜８２４を
ステソプ８２１に従って自ノードに接続された全てのラ
インについて行う。
ム警報が転送されると、ＡＬＭ−ＤＥＴ−ＰＲ０１１３
内の処理か実行される。第１図（ｂ）はＡＬＭ−ＤＥＴ
−ＰＲＯ１１３の動作を示す説明図である。ステップ８
２０にて自ノードがＳＥＮＤＥＲ（例えば障害チャネル
の両端ノードの内ノードナンバーの小さいノードとして
一意に決定される）か否かを判断しもしＳＥＮＤＥＲな
らば、ステノプ８２２に進み、ライン内に未使用（ＳＰ
ＡＲＥ）状態のチャネルがあるか否かを判断し、もしあ
ればステップ８２３でそのラインに向けて障害チャネル
ＩＤを付加したコントロールパケットの設定を行い、第
１図（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ１０８に転送
ずるという動作を、ステップＳ２４によって全ての障害
チャネル分繰り返し、さらにステップ８２２〜８２４を
ステソプ８２１に従って自ノードに接続された全てのラ
インについて行う。
本実施例に於でチャネルとは物理的な伝送路内で高速ラ
イン上に複数存在し一定の帯域を持つ論理回線をいい、
パケットの伝送は複数のチャネルを収容するライン上で
なされる。しかし、チャネルを物理伝送路そのものとす
るアルゴリズムも本発明に含まれる。
イン上に複数存在し一定の帯域を持つ論理回線をいい、
パケットの伝送は複数のチャネルを収容するライン上で
なされる。しかし、チャネルを物理伝送路そのものとす
るアルゴリズムも本発明に含まれる。
以下では、パケットを受信したノードではそのパケット
の指定したチャネルを受信チャネル、パケノトを送出す
るノードではそのパケットの指定したチャネルを送出チ
ャネルと表現している。また、チャネル状態としては、
第１（ｇ）に示すようなチャネル未使用状態（ＳＰＡＲ
Ｅ）１２１，チャネル予約状態（ＲＥＳＥＲＶＥＤ）１
２２、チャネル使用状態（ＵＳＥＤ）１２３、及びチャ
ネル不通状態（ＦＡＩＬ）１２４の４状態があり、第１
図（ａ）のチャネルテーブル（ＣＨ−ＴＡＢＬＥ）１１
５に各チャネルの状態が設定されている。あるチャネル
の両端ノードＡ，Ｂ内には各々、該チャネルを構成要素
とずるＣＨ−ＴＡＢＬＥ１１５が存在し自ノードからみ
た該チャネルの状態が設定されており通常２つのＣＰＬ
ＴＡＢＬＥ１１５は一致している。しかしＣＨ−ＴＡＢ
ＬＥ１１５は設定変更可能で、ノードＡ，Ｂはラインア
ラーム検出時には該チャネルの状態変更１２５、１３３
を行い、障害復旧時には該チャネルの状態変更１２６、
１３２を行い、該チャネルに対しリターンパケソト退出
時には該チャネルの状態変更１２７を行い、ポジティブ
アック受信時には該チャネルの状態変更１３４を行い、
ネガテイブアノク受信時には該チャネルの状態変更１２
８、１２９を行い、ネガティブアック送出時には該チャ
ネルの状態変更１２９を行い、ポジティブアック退出時
には該チャネルの状態変更１３０を行うために、ノード
Ａ（あるいはＢ）があるパケットを送出してからノード
Ｂ（あるいはＡ）でそのパケットの処理を実行するまで
ノードＡとＢの各々のＣＨ−ＴＡＢＬＴ１１５の該チャ
ネルの状態設定は異なる場合がある。
の指定したチャネルを受信チャネル、パケノトを送出す
るノードではそのパケットの指定したチャネルを送出チ
ャネルと表現している。また、チャネル状態としては、
第１（ｇ）に示すようなチャネル未使用状態（ＳＰＡＲ
Ｅ）１２１，チャネル予約状態（ＲＥＳＥＲＶＥＤ）１
２２、チャネル使用状態（ＵＳＥＤ）１２３、及びチャ
ネル不通状態（ＦＡＩＬ）１２４の４状態があり、第１
図（ａ）のチャネルテーブル（ＣＨ−ＴＡＢＬＥ）１１
５に各チャネルの状態が設定されている。あるチャネル
の両端ノードＡ，Ｂ内には各々、該チャネルを構成要素
とずるＣＨ−ＴＡＢＬＥ１１５が存在し自ノードからみ
た該チャネルの状態が設定されており通常２つのＣＰＬ
ＴＡＢＬＥ１１５は一致している。しかしＣＨ−ＴＡＢ
ＬＥ１１５は設定変更可能で、ノードＡ，Ｂはラインア
ラーム検出時には該チャネルの状態変更１２５、１３３
を行い、障害復旧時には該チャネルの状態変更１２６、
１３２を行い、該チャネルに対しリターンパケソト退出
時には該チャネルの状態変更１２７を行い、ポジティブ
アック受信時には該チャネルの状態変更１３４を行い、
ネガテイブアノク受信時には該チャネルの状態変更１２
８、１２９を行い、ネガティブアック送出時には該チャ
ネルの状態変更１２９を行い、ポジティブアック退出時
には該チャネルの状態変更１３０を行うために、ノード
Ａ（あるいはＢ）があるパケットを送出してからノード
Ｂ（あるいはＡ）でそのパケットの処理を実行するまで
ノードＡとＢの各々のＣＨ−ＴＡＢＬＴ１１５の該チャ
ネルの状態設定は異なる場合がある。
自ノードが分散制御パケットとしてコントロールパケッ
トを受信すると、第１図（ａ）のＣＰＵ処理部１１６に
コントロールパケットが転送され、ＣＯＮＴ−ＰＡＫ−
ＰＲＯ１０９内の処理が実行される。第１図（ｅ）はＣ
ＯＮＴ−ＰＡＫ−ＰＲＯ１０９の動作を示す説明ある。
トを受信すると、第１図（ａ）のＣＰＵ処理部１１６に
コントロールパケットが転送され、ＣＯＮＴ−ＰＡＫ−
ＰＲＯ１０９内の処理が実行される。第１図（ｅ）はＣ
ＯＮＴ−ＰＡＫ−ＰＲＯ１０９の動作を示す説明ある。
ステップＳ３０にて自ノードがＣＨＯＯＳＥＲ（例えば
障害ラインの両端ノードの内ノードナンバーの大きいノ
ードとして一意に決定される）であるか否かを判断し、
ＣＨＯＯＳＥＲでない（中継ノード）ならステップＳ３
７に進み、受信したコントロールパケットがＳＥＮＤＥ
Ｒから送信され自ノードに受信されるまでに通過したノ
ードの数を示すホップ数が、ある定められた数Ｘより小
さければ、ステップ８３８でブロードキャストルールに
従い、隣接ノードでＳＰＡＲＥ状態のチャネルがあれば
そのラインに向けてコントロールパケットの設定を行い
、第１図（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ１０８に
転送するという動作を行う。
障害ラインの両端ノードの内ノードナンバーの大きいノ
ードとして一意に決定される）であるか否かを判断し、
ＣＨＯＯＳＥＲでない（中継ノード）ならステップＳ３
７に進み、受信したコントロールパケットがＳＥＮＤＥ
Ｒから送信され自ノードに受信されるまでに通過したノ
ードの数を示すホップ数が、ある定められた数Ｘより小
さければ、ステップ８３８でブロードキャストルールに
従い、隣接ノードでＳＰＡＲＥ状態のチャネルがあれば
そのラインに向けてコントロールパケットの設定を行い
、第１図（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ１０８に
転送するという動作を行う。
前記コントロールパケットの設定には、（１）チャネル
指定せず１ライン当たり１パケット設定、 （２）ＳＰＡＲＥ状態の１チャネルを指定して１パケッ
ト設定、 （３）ＳＰＡＲＥ状態の全てのチャネルを指定してチャ
ネル数分設定、 の３通りがある。ブロードキャストルールとは、送出先
を、受信したコントロールパケットのトレースノード（
通過ノード）以外のノードに限ることと、上記の３通り
のコントロールパケット設定方法（１）〜（３）のうち
の何れかに従うことと、送出する際ホップ数を１カウン
トアップし、自ノードをノードトレースデータに記録す
ることである。以下コントロールパケット設定方法の３
通りに対応してブロードキャストルール（１）， （２
）， （３）とする。
指定せず１ライン当たり１パケット設定、 （２）ＳＰＡＲＥ状態の１チャネルを指定して１パケッ
ト設定、 （３）ＳＰＡＲＥ状態の全てのチャネルを指定してチャ
ネル数分設定、 の３通りがある。ブロードキャストルールとは、送出先
を、受信したコントロールパケットのトレースノード（
通過ノード）以外のノードに限ることと、上記の３通り
のコントロールパケット設定方法（１）〜（３）のうち
の何れかに従うことと、送出する際ホップ数を１カウン
トアップし、自ノードをノードトレースデータに記録す
ることである。以下コントロールパケット設定方法の３
通りに対応してブロードキャストルール（１）， （２
）， （３）とする。
二二でノードトレースデータとはネットワークを構或す
るノード数分のｂｉｔ系列からなり、通過したノードナ
ンバーのｂｉｔ位置に１を立ててパケットを通過したノ
ードを表すデータでありコントロールパケット及びリタ
ーンパケットに付加される。
るノード数分のｂｉｔ系列からなり、通過したノードナ
ンバーのｂｉｔ位置に１を立ててパケットを通過したノ
ードを表すデータでありコントロールパケット及びリタ
ーンパケットに付加される。
ホップ数がＸであればコントロールパケットの中継は行
わない。
わない。
さて、ステップ８３０において自ノードがＣＨＯＯＳＥ
Ｒであればステップ８３１に進み、障害チャネルに対す
るリターンパケットを送出済みか否かを検索し、送出済
みなら処理終了、未送出ならステップ８３２に進み、上
記コントロールパケット設定方法が（１）の場合はコン
トロールパケットを受信したラインにＳＰＡＲＥ状態の
チャネルがあれば、（２）か（３）１７４合はコントロ
ールパケットを受信したチャネルがＳＰＡＲＥ状態なら
ば、ステップ８３３でＣＨ−ＴＡＢＬＥ１１５（７）
コ（７） チャネルノ状態をＲＥＳＥＲＶＥＤ ニ設定
し、このチャネルに向けてリターンパケットの設定を行
い、第１図（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ１０８
に転送するという動作を行う。この際リターンパケット
にはノードトレースデータを付加する。ステップ８３２
でチャネル状態がＳＰＡＲＰでなくステップ８３５でチ
ャネル状態がＲＥＳＥＲＶＥＤでないならば処理終了、
ＲＥＳＥＲＶＥＤならばある定められた待機時間を設け
てステップ８３１に戻る。
Ｒであればステップ８３１に進み、障害チャネルに対す
るリターンパケットを送出済みか否かを検索し、送出済
みなら処理終了、未送出ならステップ８３２に進み、上
記コントロールパケット設定方法が（１）の場合はコン
トロールパケットを受信したラインにＳＰＡＲＥ状態の
チャネルがあれば、（２）か（３）１７４合はコントロ
ールパケットを受信したチャネルがＳＰＡＲＥ状態なら
ば、ステップ８３３でＣＨ−ＴＡＢＬＥ１１５（７）
コ（７） チャネルノ状態をＲＥＳＥＲＶＥＤ ニ設定
し、このチャネルに向けてリターンパケットの設定を行
い、第１図（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ１０８
に転送するという動作を行う。この際リターンパケット
にはノードトレースデータを付加する。ステップ８３２
でチャネル状態がＳＰＡＲＰでなくステップ８３５でチ
ャネル状態がＲＥＳＥＲＶＥＤでないならば処理終了、
ＲＥＳＥＲＶＥＤならばある定められた待機時間を設け
てステップ８３１に戻る。
第１図（ａ）に於てＣＰＵ処理部１１６にリターンパケ
ットが転送されるとリターンパケット受信処理部（ＲＥ
Ｔ−ＰＡＣ−ＰＲＯ）１１０内の処理が実行される。第
１図（ｄ）はＲＥＴ−ＰＡＣ−ＰＲＯＩＩＯの動作を示
す説明図である。ステップ８５０にてリターンパケット
を受信したチャネルがＲＥＳＥＲＶＥＤ状態であるか否
かを判断し、もしＲＥＳＥＲＶＥＤ状態であればリター
ンパケットの交差が発生しているので、ステップ８５８
でこのチャネルに向けてネガティブアックパケットの設
定を行い、第１図（ａ）に示すパケットコントロール回
路（ＰＡＣＫＥＴ−ＣＯＮＴ）１０８に転送するという
動作を行う。ＲＥＳＥＲＶＥＤ状態でないならばステッ
プ８５１に進み自ノードがＳＥＮＤＥＲであるか否かを
判断し、ＳＥＮＤＥＲでない（中継ノード）ならばステ
ップ８５２で第１図（ａ）のパケット格納キュー（ＰＡ
ＣＫＥＴ−ＱＵＥＵＥ）１１４に格納されたコントロー
ルパケソトの内、送出元ノードが受信したリターンパケ
ットのノードトレースに含まれてなく、ホップ数が最小
のものを検索する。ステップ８５３の判断で１つもコン
１・ロールパケソトがないならステップ８５８に進み、
コントロールパケソトがあればステソプ８５４でチャネ
ルの状態をＲＥＳＥＲＶＥＤに設定し、ステップ８５５
でコントロールパケットの送出元ノードに向ケてノード
トレースデータに自ノードをカロえたリターンパケソト
の設定を行い、第１図（ａ）に示すＰＡＣＫＥＴ−ＣＯ
ＮＴ１０８に転送し、さらにステップ８５６でリターン
パケソトの受信チャネルの状態をＵＳＥＤに設定し、ス
テップ８５７でリターンパケットの送出元ノードに向け
てポジティブアソクパケノトの設定を行い、第１図（ａ
）に示すＰＡＣＫＥＴ−ＣＯＮＴ１０８に転送ずるとい
う動作を行う。ステップ８５１にて自ノードがＳＥＮＤ
ＥＲであればステップ８５９で、、障害チャネルと迂回
路（リターンパケットの通過路）を接続するために第１
図（ａ）のスイッチ回路（ＴＳＩ）１０４内のスイノチ
情報用ＲＡＭの書き替え処理を行いステソプ８５６に進
も。ＣＨＯＯＳＥＲから送出されたリターンパケットが
ＳＥＮＤＥＲに到達ずるまでの通過路が障害回復のため
の迂回路である。
ットが転送されるとリターンパケット受信処理部（ＲＥ
Ｔ−ＰＡＣ−ＰＲＯ）１１０内の処理が実行される。第
１図（ｄ）はＲＥＴ−ＰＡＣ−ＰＲＯＩＩＯの動作を示
す説明図である。ステップ８５０にてリターンパケット
を受信したチャネルがＲＥＳＥＲＶＥＤ状態であるか否
かを判断し、もしＲＥＳＥＲＶＥＤ状態であればリター
ンパケットの交差が発生しているので、ステップ８５８
でこのチャネルに向けてネガティブアックパケットの設
定を行い、第１図（ａ）に示すパケットコントロール回
路（ＰＡＣＫＥＴ−ＣＯＮＴ）１０８に転送するという
動作を行う。ＲＥＳＥＲＶＥＤ状態でないならばステッ
プ８５１に進み自ノードがＳＥＮＤＥＲであるか否かを
判断し、ＳＥＮＤＥＲでない（中継ノード）ならばステ
ップ８５２で第１図（ａ）のパケット格納キュー（ＰＡ
ＣＫＥＴ−ＱＵＥＵＥ）１１４に格納されたコントロー
ルパケソトの内、送出元ノードが受信したリターンパケ
ットのノードトレースに含まれてなく、ホップ数が最小
のものを検索する。ステップ８５３の判断で１つもコン
１・ロールパケソトがないならステップ８５８に進み、
コントロールパケソトがあればステソプ８５４でチャネ
ルの状態をＲＥＳＥＲＶＥＤに設定し、ステップ８５５
でコントロールパケットの送出元ノードに向ケてノード
トレースデータに自ノードをカロえたリターンパケソト
の設定を行い、第１図（ａ）に示すＰＡＣＫＥＴ−ＣＯ
ＮＴ１０８に転送し、さらにステップ８５６でリターン
パケソトの受信チャネルの状態をＵＳＥＤに設定し、ス
テップ８５７でリターンパケットの送出元ノードに向け
てポジティブアソクパケノトの設定を行い、第１図（ａ
）に示すＰＡＣＫＥＴ−ＣＯＮＴ１０８に転送ずるとい
う動作を行う。ステップ８５１にて自ノードがＳＥＮＤ
ＥＲであればステップ８５９で、、障害チャネルと迂回
路（リターンパケットの通過路）を接続するために第１
図（ａ）のスイッチ回路（ＴＳＩ）１０４内のスイノチ
情報用ＲＡＭの書き替え処理を行いステソプ８５６に進
も。ＣＨＯＯＳＥＲから送出されたリターンパケットが
ＳＥＮＤＥＲに到達ずるまでの通過路が障害回復のため
の迂回路である。
第１図（ａ）に於てＣＰＵ処理部１１６にポジティブア
ソクパケッＩ・が転送されるポジティブアック受信処理
部（ＰＯＳ−ＡＣＫ−ＰＲＯ）１１１内の処理が実行さ
れる。
ソクパケッＩ・が転送されるポジティブアック受信処理
部（ＰＯＳ−ＡＣＫ−ＰＲＯ）１１１内の処理が実行さ
れる。
第１図（ｅ）はＰＯＳ−ＡＣＫ−ＰＲＯＩＩＩの動作を
示す説明図である。ステップ８７０でポジティブアック
パケットの受信チャネルの状態をＵＳＥＤに設定し、ス
テソブ８７１でもし自ノードがＣＩ−Ｉ０ ０ＳＥＲな
らば障害チャネルとポジティブアックパケットの受信チ
ャネルの接続、ＣＨＯＯＳＥＲでないならばリターンパ
ケットの受信チャネルとポジティブアックパケットの受
信チャネルの接続するために、第１図（ａ）スイッチ回
路（ＴＳＩ）１０４内のスイッチ情報用ＲＡＭの書き替
え処理を行う。
示す説明図である。ステップ８７０でポジティブアック
パケットの受信チャネルの状態をＵＳＥＤに設定し、ス
テソブ８７１でもし自ノードがＣＩ−Ｉ０ ０ＳＥＲな
らば障害チャネルとポジティブアックパケットの受信チ
ャネルの接続、ＣＨＯＯＳＥＲでないならばリターンパ
ケットの受信チャネルとポジティブアックパケットの受
信チャネルの接続するために、第１図（ａ）スイッチ回
路（ＴＳＩ）１０４内のスイッチ情報用ＲＡＭの書き替
え処理を行う。
第１図（ａ）に於てＣＰＵ処理部１１６にネガティブア
ソクパケットが中云送されるとＮＥＧ−ＡＣＫ−ＰＲ０
１１２内の処理が実行される。第１図（ＯはＮＥＧ−Ａ
ＣＫ−ＰＲＯ１１２の動作を示す説明図である。ステッ
プＳ８０で受信したチャネルの状態をＳＰＡＲＥに設定
し、ステップ８８１で第１図（ａ）のＰＡＣＫＥＴ−Ｑ
ＵＥＵＥ１１４に格納されたコントロールパケットの内
、処理済みのものを除き、ホップ数が最小のものを探索
する。ステップ８８２の判断でｌつもコントロールパケ
ットがないならステップ８８５に進み、コントロールパ
ケットがあればステップ８８３でチャネルの状態をＲＥ
ＳＥＲＶＥＤに設定し、ステップ８８４でコントロール
パケットの送出元ノードに向けてリターンパケットの設
定を行い、第１図（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ
１０８に転送する。ステップ８８５で自ノードがＣＨＯ
ＯＳＥＲであれば処理は終了し、ＣＨＯＯＳＥＲでなけ
ればステップ８８６で自ノードがリターンパケット送出
の起源となった受信リターンパケットの退出元ノードに
向けてネガティブアックパケットの設定を行い、第１図
（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ１０８に転送する
という動作を行う。
ソクパケットが中云送されるとＮＥＧ−ＡＣＫ−ＰＲ０
１１２内の処理が実行される。第１図（ＯはＮＥＧ−Ａ
ＣＫ−ＰＲＯ１１２の動作を示す説明図である。ステッ
プＳ８０で受信したチャネルの状態をＳＰＡＲＥに設定
し、ステップ８８１で第１図（ａ）のＰＡＣＫＥＴ−Ｑ
ＵＥＵＥ１１４に格納されたコントロールパケットの内
、処理済みのものを除き、ホップ数が最小のものを探索
する。ステップ８８２の判断でｌつもコントロールパケ
ットがないならステップ８８５に進み、コントロールパ
ケットがあればステップ８８３でチャネルの状態をＲＥ
ＳＥＲＶＥＤに設定し、ステップ８８４でコントロール
パケットの送出元ノードに向けてリターンパケットの設
定を行い、第１図（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ
１０８に転送する。ステップ８８５で自ノードがＣＨＯ
ＯＳＥＲであれば処理は終了し、ＣＨＯＯＳＥＲでなけ
ればステップ８８６で自ノードがリターンパケット送出
の起源となった受信リターンパケットの退出元ノードに
向けてネガティブアックパケットの設定を行い、第１図
（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ１０８に転送する
という動作を行う。
第１図（ａ）に於てＣＰＵ処理部１１６にエンドパケッ
トが転送されるとエンドパケット処理回路（ＥＮＤ−Ｐ
ＡＫ−ＰＲＯ）１１７内の処理が実行される。第１図（
ｇ）はＥＮＤ−ＰＡＫ−ＰＲ○１１７の動作を示す説明
図である。ステップ８９０で自ノードがＣＨＯＯＳＥＲ
であるか否かを判断し、ＣＨＯＯＳＥＲであればステッ
プ８９１にてエンドパケット付加された障害チャネルＩ
Ｄに従って障害チャネルとエンドパケットによって形威
された迂回路の接続をするために、第１図（ａ）のスイ
ッチ回路（ＴＳＩ１０４）内のスイッチ情報用ＲＡＭの
書き替え処理を行う。ステソプ８９０で自ノードがＣＨ
ＯＯＳＥＲでないならばステップ８９２に進みリターン
パケット送出の起源となった受信リターンパケットを探
索しステップ８９３で受信リターンパケットの送出元ノ
ードに向けてエンドパケットの設定を行い、第１図（ａ
）に示すパケットコントロール回路（ＰＡＣＫＥＴ−Ｃ
ＯＮＴ）１０８に転送するという動作を行う。
トが転送されるとエンドパケット処理回路（ＥＮＤ−Ｐ
ＡＫ−ＰＲＯ）１１７内の処理が実行される。第１図（
ｇ）はＥＮＤ−ＰＡＫ−ＰＲ○１１７の動作を示す説明
図である。ステップ８９０で自ノードがＣＨＯＯＳＥＲ
であるか否かを判断し、ＣＨＯＯＳＥＲであればステッ
プ８９１にてエンドパケット付加された障害チャネルＩ
Ｄに従って障害チャネルとエンドパケットによって形威
された迂回路の接続をするために、第１図（ａ）のスイ
ッチ回路（ＴＳＩ１０４）内のスイッチ情報用ＲＡＭの
書き替え処理を行う。ステソプ８９０で自ノードがＣＨ
ＯＯＳＥＲでないならばステップ８９２に進みリターン
パケット送出の起源となった受信リターンパケットを探
索しステップ８９３で受信リターンパケットの送出元ノ
ードに向けてエンドパケットの設定を行い、第１図（ａ
）に示すパケットコントロール回路（ＰＡＣＫＥＴ−Ｃ
ＯＮＴ）１０８に転送するという動作を行う。
次に本発明の障害回復方式の動作を説明する。
ここではブロードキャストルール（２）の手法を用いて
説明するが、他のブロードキャストルール（ＩＸ３）の
手法を用いても同様に実施できる。第２図はノード（１
）２０１、ノード（２）２０２、ノード（３）２０３、
ノード（４）２０４、ノード（５）２０５、及び２０６
〜２１２の７ラインからなるネットワークモデルである
。ライン２０６にはユーザチャネル２１３〜２１５、ラ
イン２０７には空きチャネル２１６、ライン２０８には
空きチャネル２１７と２１８、ライン２０９には空きチ
ャネル２１９と２２０、ライン２１０にはユーザチャネ
ル２２５と空きチャネル２２１、ライン２１１には空き
チャネル２２２、ライン２１２には空きチャネル２２３
と２２４が割り付けられている。ライン２０６と２１０
以外のラインに割り付けられたユーザーチャネルは以下
で説明する動作例には無関係なので省略した。
説明するが、他のブロードキャストルール（ＩＸ３）の
手法を用いても同様に実施できる。第２図はノード（１
）２０１、ノード（２）２０２、ノード（３）２０３、
ノード（４）２０４、ノード（５）２０５、及び２０６
〜２１２の７ラインからなるネットワークモデルである
。ライン２０６にはユーザチャネル２１３〜２１５、ラ
イン２０７には空きチャネル２１６、ライン２０８には
空きチャネル２１７と２１８、ライン２０９には空きチ
ャネル２１９と２２０、ライン２１０にはユーザチャネ
ル２２５と空きチャネル２２１、ライン２１１には空き
チャネル２２２、ライン２１２には空きチャネル２２３
と２２４が割り付けられている。ライン２０６と２１０
以外のラインに割り付けられたユーザーチャネルは以下
で説明する動作例には無関係なので省略した。
以下に障害回復の２つの動作例を説明する。１つは第２
図のネットワークに於てライン２０６に単一ライン障害
が発生した場合で、２つめは同一のネットワークに於で
第５図に示す２重ライン障害が発生した場合である。
図のネットワークに於てライン２０６に単一ライン障害
が発生した場合で、２つめは同一のネットワークに於で
第５図に示す２重ライン障害が発生した場合である。
まず単一ライン障害発生時の動作例を説明する。上述し
たように本方式はブロードキャストフェーズとリターン
フェーズから戒り、各々を第３図と第４図に示した。第
３図に於てライン障害３００によってノード（１）３０
１とノード（２）３０２はラインアラ−ムを検出する。
たように本方式はブロードキャストフェーズとリターン
フェーズから戒り、各々を第３図と第４図に示した。第
３図に於てライン障害３００によってノード（１）３０
１とノード（２）３０２はラインアラ−ムを検出する。
各々のノード第１図（ｂ）に示したアラーム検出処理を
実行する。即ちノード（１）３０１は障害チャネル３０
６〜３０８（以下Ａ， Ｂ， Ｃとする）のＳＥＮＤＥ
Ｒとして、空きチャネル３０９にコントロールパケット
３３３とＢコントロールパケット３２２とＣのコントロ
ールパケット３３１を送出すると同時に、空きチャネル
３１２にＡのコントロールパケット３３６とＣのコント
ロールパケット３３５を送出し、空きチャネル３１３の
Ｂのコントロールパケット３３４を送出する。この際、
コントロールパケットにはチャネルＩＤ（Ａ ｏｒ Ｂ
ｏｒ Ｃ）を付加し、以後Ａ， Ｂ， Ｃ独立に迂回
路を探索する。
実行する。即ちノード（１）３０１は障害チャネル３０
６〜３０８（以下Ａ， Ｂ， Ｃとする）のＳＥＮＤＥ
Ｒとして、空きチャネル３０９にコントロールパケット
３３３とＢコントロールパケット３２２とＣのコントロ
ールパケット３３１を送出すると同時に、空きチャネル
３１２にＡのコントロールパケット３３６とＣのコント
ロールパケット３３５を送出し、空きチャネル３１３の
Ｂのコントロールパケット３３４を送出する。この際、
コントロールパケットにはチャネルＩＤ（Ａ ｏｒ Ｂ
ｏｒ Ｃ）を付加し、以後Ａ， Ｂ， Ｃ独立に迂回
路を探索する。
コントロールパケットを受信したノード（３）３０３と
ノード（４）３０４は第１図（ｅ）に示したコントロー
ルパケット受信処理を実行する。即ちノード（３）３０
３は空きチャネル３１１にＡのコントロールパケット３
３８を送出し、空きチャネル３１０にＢのコントロール
パケット３３７を送出し、空きチャネル３１８（こＣの
コントロールパケット３３９を送出すると共に、空きチ
ャネル３１４にＡのコントロールパケット３４２とＢの
コントロールパケット３４１とＣのコントロールパケッ
ト３４０を送出する。ノード（４）３０４も同様にして
空きチャネル３１６にＡのコントロールパケット３４７
とＣのコントロールパケット３４６を送出し，空きチャ
ネル３１７にＢのコントロールパケット３４８を送出す
る。ノード（５）３０５も同様にしてコントロールパケ
ット３４３〜３４５と３４９〜３５１を送出する。同様
の動作がコントロールパケットのホップ数がＸになって
消滅するまで続けられる。
ノード（４）３０４は第１図（ｅ）に示したコントロー
ルパケット受信処理を実行する。即ちノード（３）３０
３は空きチャネル３１１にＡのコントロールパケット３
３８を送出し、空きチャネル３１０にＢのコントロール
パケット３３７を送出し、空きチャネル３１８（こＣの
コントロールパケット３３９を送出すると共に、空きチ
ャネル３１４にＡのコントロールパケット３４２とＢの
コントロールパケット３４１とＣのコントロールパケッ
ト３４０を送出する。ノード（４）３０４も同様にして
空きチャネル３１６にＡのコントロールパケット３４７
とＣのコントロールパケット３４６を送出し，空きチャ
ネル３１７にＢのコントロールパケット３４８を送出す
る。ノード（５）３０５も同様にしてコントロールパケ
ット３４３〜３４５と３４９〜３５１を送出する。同様
の動作がコントロールパケットのホップ数がＸになって
消滅するまで続けられる。
第４図に於てノード（２）４０２が第３図のコントロー
ルパケット３３８を受信すると、ＣＨＯＯＳＥＲとして
として第１図（ｅ）に示したコントロールパケット受信
処理を実行する。即ちコントロールパケット受信チャネ
ル４１１にＡのリターンパケット４４８を返送する。同
様に第３図のＢのコントロールパケット３３７を受信す
ると受信チャネル４１０にＢのリターンパケット４４９
を返送する。第３図のコントロールパケット３３９を受
信すると受信チャネル４１８にＣのリターンパケット４
４２を返送する。
ルパケット３３８を受信すると、ＣＨＯＯＳＥＲとして
として第１図（ｅ）に示したコントロールパケット受信
処理を実行する。即ちコントロールパケット受信チャネ
ル４１１にＡのリターンパケット４４８を返送する。同
様に第３図のＢのコントロールパケット３３７を受信す
ると受信チャネル４１０にＢのリターンパケット４４９
を返送する。第３図のコントロールパケット３３９を受
信すると受信チャネル４１８にＣのリターンパケット４
４２を返送する。
ノード（３）４０３はＡのリターンパケット４４８を受
信すると第１図（ｄ）に示したリターンパケット受信処
理を実行する。即ち第３図コントロールパケット３３３
の受信チャネル４０９にＡのリターンパケット４３０を
送出すると同時に、Ａのリターンパケット４４８の受信
チャネル４１１にＡのポジティブアック４４６を返送す
る。−またＢのコントロールパケット３３２の受信チャ
ネルが未使用（ＳＰＡＲＥ）状態でないのでＢのコント
ロールパケット３４４の受信チャネル４１４にＢのリタ
ーンパケット４３９を送出すると共に受信チャネル４１
０にＢのポジティブアック４４７を返送する。さらにＣ
のリターンパケット４４２を受信すると空きチャネルが
ないので受信チャネル３１８にＣのネガティブアック４
４３を返送する。
信すると第１図（ｄ）に示したリターンパケット受信処
理を実行する。即ち第３図コントロールパケット３３３
の受信チャネル４０９にＡのリターンパケット４３０を
送出すると同時に、Ａのリターンパケット４４８の受信
チャネル４１１にＡのポジティブアック４４６を返送す
る。−またＢのコントロールパケット３３２の受信チャ
ネルが未使用（ＳＰＡＲＥ）状態でないのでＢのコント
ロールパケット３４４の受信チャネル４１４にＢのリタ
ーンパケット４３９を送出すると共に受信チャネル４１
０にＢのポジティブアック４４７を返送する。さらにＣ
のリターンパケット４４２を受信すると空きチャネルが
ないので受信チャネル３１８にＣのネガティブアック４
４３を返送する。
ノード（２）４０２は第３図のコントロールパケット３
５１を受信すると、まだＣのリターンパケットを送出し
ていないことを確認し受信チャネル４１５にＡ−３のリ
ターンパケット４４４を返送する。
５１を受信すると、まだＣのリターンパケットを送出し
ていないことを確認し受信チャネル４１５にＡ−３のリ
ターンパケット４４４を返送する。
ノード（５）４０５はＢのリターンパケット４３９を受
信すると、第３図のＢのコントロールパケット３４８の
受信チャネル４１７にＢのリターンパケット４３７を送
出し、受信チャネル４１４にはＢのポジティブアック４
４０を返送する。同様にＣのリターンパケソト４４４を
受信ずると、Ｃのリターンパケット４３６、ポジティブ
アック４４５を送出ずる。以下同様にして、ポジティブ
アック４３１， Ｈのリターンバケツ｝−４３２、ポジ
ティブアノク４４１と４３３、Ｃのリターンパケソト４
３４、ポジティブアノク４３８と４３５が送受信される
。
信すると、第３図のＢのコントロールパケット３４８の
受信チャネル４１７にＢのリターンパケット４３７を送
出し、受信チャネル４１４にはＢのポジティブアック４
４０を返送する。同様にＣのリターンパケソト４４４を
受信ずると、Ｃのリターンパケット４３６、ポジティブ
アック４４５を送出ずる。以下同様にして、ポジティブ
アック４３１， Ｈのリターンバケツ｝−４３２、ポジ
ティブアノク４４１と４３３、Ｃのリターンパケソト４
３４、ポジティブアノク４３８と４３５が送受信される
。
以上の処理の結果、障害ラインＡの迂回路としてチーヤ
ネル４０９と４１１を接続したルート、障害チャネルＢ
の迂回路としてチャネル４１３とチャネル４１７とチャ
ネル４１７とチャネル４１４とチャネル４１０を接続し
たルート、障害ブーヤネルＣの迂回路はチャネル４１２
とチャネル４１６とチャネル４１５をｔｆＪｉしたルー
ｌ・が確立される。
ネル４０９と４１１を接続したルート、障害チャネルＢ
の迂回路としてチャネル４１３とチャネル４１７とチャ
ネル４１７とチャネル４１４とチャネル４１０を接続し
たルート、障害ブーヤネルＣの迂回路はチャネル４１２
とチャネル４１６とチャネル４１５をｔｆＪｉしたルー
ｌ・が確立される。
次に２重ライン障害時の動作例として第５図のライン障
害が同時発生した場合を説明する。本アルゴリズムでは
、多重障害の場合でも全く意識せず第ｌ図（ａ）〜（０
に示した動作を実行ずる。ブロードキャストフェーズを
第７図に示した。第６図に於てライン障害６００によっ
てノード（１）６０１とノード（２）６０２、ライン障
害６３０によってノード（３）６０３とノード（５）６
０５はラインアラームを検出する。各々のノードは第１
図（ｂ）に示したアラーム検出処理を実行ずる。即ちノ
ード（１）６０１は障害チャネル６０６〜６０８（以下
Ａ， Ｂ， Ｃとする）のＳＥＮＤＥＲとして、空きチ
ャネル６０９にＡのコントロールパケット６３３とＢの
コントロールバケソト６３２とＣのコントロールパケッ
ト６３１を送出すると同時に、空きチャネル６１２にＡ
のコントロールパケット６３７とＣのコントロールパケ
ット６３６を送出し、空きチャネル６１３にＢのコント
ロールパケソ＋−６３５を送出すると。同時にノード（
３）６０３は障害チャネル６１９（以下Ｄとする）のＳ
ＥＮＤＥＲとして、空きチャネル６１０にＤのコン１・
ロールバケツｈ６５０を送出すると共に、空きチャネル
６０９にＤのコントロールパケット６５１を送出する。
害が同時発生した場合を説明する。本アルゴリズムでは
、多重障害の場合でも全く意識せず第ｌ図（ａ）〜（０
に示した動作を実行ずる。ブロードキャストフェーズを
第７図に示した。第６図に於てライン障害６００によっ
てノード（１）６０１とノード（２）６０２、ライン障
害６３０によってノード（３）６０３とノード（５）６
０５はラインアラームを検出する。各々のノードは第１
図（ｂ）に示したアラーム検出処理を実行ずる。即ちノ
ード（１）６０１は障害チャネル６０６〜６０８（以下
Ａ， Ｂ， Ｃとする）のＳＥＮＤＥＲとして、空きチ
ャネル６０９にＡのコントロールパケット６３３とＢの
コントロールバケソト６３２とＣのコントロールパケッ
ト６３１を送出すると同時に、空きチャネル６１２にＡ
のコントロールパケット６３７とＣのコントロールパケ
ット６３６を送出し、空きチャネル６１３にＢのコント
ロールパケソ＋−６３５を送出すると。同時にノード（
３）６０３は障害チャネル６１９（以下Ｄとする）のＳ
ＥＮＤＥＲとして、空きチャネル６１０にＤのコン１・
ロールバケツｈ６５０を送出すると共に、空きチャネル
６０９にＤのコントロールパケット６５１を送出する。
ノード（２）６０２はまずＤのコントロールパゲット６
５０を受信すると空きチャネル６１５にＤのコントロー
ルパケット６４３を送出する。同様にし−Ｃ各ノードで
第１図（ｅ）に示したコントロールバケノト受信処理を
実行し、ＡのコンＩ・ロールパケット６４Ｌ ６４８、
６４６、６４６、Ｂのコントロールパケット６４２、６
４７、６４５、Ｃのコントロールパケット６４０、６４
４、またＤのコントロールパケソト６３４、６３８が送
受信される。
５０を受信すると空きチャネル６１５にＤのコントロー
ルパケット６４３を送出する。同様にし−Ｃ各ノードで
第１図（ｅ）に示したコントロールバケノト受信処理を
実行し、ＡのコンＩ・ロールパケット６４Ｌ ６４８、
６４６、６４６、Ｂのコントロールパケット６４２、６
４７、６４５、Ｃのコントロールパケット６４０、６４
４、またＤのコントロールパケソト６３４、６３８が送
受信される。
第７図に於でノード（５）７０５が第６図のＤのコント
ロールパケッＩ・６４３を受信ずると、ＣＨＯＯＳＥＲ
として第１図（Ｃ）に示したコントロールパケソト受信
処理を実行する。即ちコントロールパケット受信チャネ
ル７１５にＤのリターンパケノト７３９を返送する。
ロールパケッＩ・６４３を受信ずると、ＣＨＯＯＳＥＲ
として第１図（Ｃ）に示したコントロールパケソト受信
処理を実行する。即ちコントロールパケット受信チャネ
ル７１５にＤのリターンパケノト７３９を返送する。
ノード（２）７０２はＡのコントロールパケット６４８
に対しＡのリターンパケット７３５、Ｄのリターンパケ
ソｌ−７３９に対しＤのリターンパケット７３３とＤの
ポジティブアソク７４０， Ｂのコントロールパケット
６４７に対しＢのリターンパケット７３４を送出する。
に対しＡのリターンパケット７３５、Ｄのリターンパケ
ソｌ−７３９に対しＤのリターンパケット７３３とＤの
ポジティブアソク７４０， Ｂのコントロールパケット
６４７に対しＢのリターンパケット７３４を送出する。
ノード（３）７０３はＡのリターンパケット７３５を受
信ずるとＡのリターンパケソト７３１とＡのボジ戸イブ
アソク７３８を送出し、次にＢのリターンパケット７３
４を受信するとＢのネガティブアック７３７を返送する
。同様にして、Ａのポジティブアック７３２とＤのポジ
ティブアノク７３６が送受される。
信ずるとＡのリターンパケソト７３１とＡのボジ戸イブ
アソク７３８を送出し、次にＢのリターンパケット７３
４を受信するとＢのネガティブアック７３７を返送する
。同様にして、Ａのポジティブアック７３２とＤのポジ
ティブアノク７３６が送受される。
以上の処理の結果、障害チャネルＡの迂回路としてチャ
ネル７０９と７１１を接続したルート、障害チャネルＤ
の迂回路としてチャネル７１０と７１５を接続したルー
トが確立される。
ネル７０９と７１１を接続したルート、障害チャネルＤ
の迂回路としてチャネル７１０と７１５を接続したルー
トが確立される。
（発明の効果）
以上説明したように本発明は、コントロールパケットと
リターンパケソトに通過ノードトレースデータを付加す
ることによるパケットのループ回避、同ラインに同コン
トロールパケソトを複数回送出しないことで送受される
パケット数を最小にした事による高速障害回復、さらに
全てのパケットに障害チャネルＩＤを付加した事から多
重伝送路障害の回復に対応できる効果がある。
リターンパケソトに通過ノードトレースデータを付加す
ることによるパケットのループ回避、同ラインに同コン
トロールパケソトを複数回送出しないことで送受される
パケット数を最小にした事による高速障害回復、さらに
全てのパケットに障害チャネルＩＤを付加した事から多
重伝送路障害の回復に対応できる効果がある。
第１図（ａ）は本発明の処理遷移を表すブロック図、第
１図（ｂ）はアラーム検出処理部１１３のアルゴリズム
を示す図、第１図（ｅ）はコントロールパケソト受信処
理部１０９のアルゴリズムを示す図、第１図（ｄ）はリ
ターンパケット受信処理部１１０のアルゴリズムを示す
図、第１図（ｅ）はポジティブアック処理部１１１のア
ルゴリズム示す図、第１図（ｆ）はネガティブアック処
理部１１２のアルゴリズムを示す図、第１図（ｇ）はチ
ャネル状態の遷移図、第２図、第３図、第４図は本発明
の単一障害時の動作例を説明するための図、第５図、第
６図、第７図はラインニ重障害時の動作例を説明するた
めの図である。 図において、 １０１・・・データ入力端子、１０２・・・インタフェ
ース回路、１０３・・・多重回路、１０４・・・スイッ
チ回路、１０５・・・分離回路、１０６・・・インタフ
ェース回路、１０７・・・データ出力端子、１０８・・
・パケットコントロール回路、１０９・・・コントロー
ルパケット受信処理部、１１０・・・リターンパケット
受信処理部、１１１・・・ポジティブアックパケット受
信処理部、１１２・・・ネガティブアックパケット受信
処理部、１１３・・・アラーム検出処理部、１１４・・
・パケット格納キュー、１１５・・・チャネルテーブル
、１１６・・・ＣＰＵ処理部。
１図（ｂ）はアラーム検出処理部１１３のアルゴリズム
を示す図、第１図（ｅ）はコントロールパケソト受信処
理部１０９のアルゴリズムを示す図、第１図（ｄ）はリ
ターンパケット受信処理部１１０のアルゴリズムを示す
図、第１図（ｅ）はポジティブアック処理部１１１のア
ルゴリズム示す図、第１図（ｆ）はネガティブアック処
理部１１２のアルゴリズムを示す図、第１図（ｇ）はチ
ャネル状態の遷移図、第２図、第３図、第４図は本発明
の単一障害時の動作例を説明するための図、第５図、第
６図、第７図はラインニ重障害時の動作例を説明するた
めの図である。 図において、 １０１・・・データ入力端子、１０２・・・インタフェ
ース回路、１０３・・・多重回路、１０４・・・スイッ
チ回路、１０５・・・分離回路、１０６・・・インタフ
ェース回路、１０７・・・データ出力端子、１０８・・
・パケットコントロール回路、１０９・・・コントロー
ルパケット受信処理部、１１０・・・リターンパケット
受信処理部、１１１・・・ポジティブアックパケット受
信処理部、１１２・・・ネガティブアックパケット受信
処理部、１１３・・・アラーム検出処理部、１１４・・
・パケット格納キュー、１１５・・・チャネルテーブル
、１１６・・・ＣＰＵ処理部。
Claims (2)
- （１）複数のノードが伝送路により網目状に接続されて
いるネットワークにおいて、伝送路障害が発生すると障
害伝送路の両端の第１及び第２のノードは障害をうけた
論理チャネル数Ｎを検出し両端ノードのうち一方の第１
のノードがコントロールパケットを全ての隣接ノードに
送出し、該コントロールパケットは少なくとも前記障害
伝送路の識別子とコントロールパケットが通過してきた
ノード数を示すノードトレースとコントロールパケット
が通過してきたノード数を示すホップカウントの制御情
報１を有し、第１及び第２のノードを除く第３のノード
では前記コントロールパケットを受信するとコントロー
ルパケット受信記録を行うとともに前記ノードトレース
に自ノードがなく前記ホップカウントが予め定められた
値以下であれば前記制御情報１を更新して隣接ノードに
コントロールパケットを転送し、第２のノードではコン
トロールパケットを受信すると該コントロールパケット
が送られてきた伝送路に接続されているノードに対して
該伝送路の予備帯域を越えない範囲で回復が期待される
論理チャネル数分のリターンパケットを送出する処理１
を実行し、該処理１は障害論理チャネル数であるＮ個の
リターンパケットを送出するまで続け、該リターンパケ
ットは少なくとも前記障害伝送路の識別子とリターンパ
ケットが通過してきたノードを示すノードトレースの制
御情報２を有し、第３のノードでは前記リターンパケッ
トを受信すると受信リターンパケットの制御情報２と格
納されている前記コントロールパケット受信記録から予
備帯域を有する接続伝送路のうちで最短パスで第１のノ
ードに達する隣接のノードを選択し、該ノードに対して
リターンパケットを送信するとともにノード内のスイッ
チを制御して迂回路を形成し、予備帯域を有する接続伝
送路がなければリターンパケットを送ってきたノードに
対してネガティブアックパケットを返し、該ネガティブ
アックパケットを受信したノードでは再度別の迂回経路
を探索し、第１のノードが前記リターンパケットを受信
することで逐次障害迂回路が形成されることを特徴とす
る分散型障害回復方式。 - （２）複数のノードが伝送路により網目状に接続されて
いるネットワークに於て、該ノードの各々の処理は、自
ノードのノード種別と受信パケット種別により制御され
、該ノード種別には障害伝送路の両端の第１及び第２の
ノードとそれ以外の第３のノードがあり、該受信パケッ
ト種別にはコントロールパケットとリターンパケットと
ポジティブアックパケットとネガテイブアックパケット
があり、該ノードの各々が、自ノードの該ノード種別を
検出する手段と、該受信パケット種別を検出する手段と
、伝送路を監視し障害アラームを発生させる手段と、前
記障害アラーム検出時に起動して、第１のノードの場合
には障害を受けた論理チャネル全てについて予備帯域を
有する隣接ノードにコントロールパケット送出処理を行
うアラーム検出処理手段と、該コントロールパケット受
信時に起動して第３のノードの場合にはコントロールパ
ケットブロードキャスト処理を行い、第２のノードの場
合にはリターンパケット返送処理を行うコントロールパ
ケット受信処理手段と、該リターンパケット受信時に起
動して第１のノードの場合には障害チャネルに伝送路ス
イッチを行い迂回路を接続し該リターンパケット送出元
に該ポジティブアックパケットを送出し、第３のノード
の場合には該リターンパケットを唯一の隣接ノードに転
送すると共に該リターンパケット送出元に該ポジティブ
アックパケットを返送し、予備帯域を有する接続伝送路
がなく該リターンパケットの転送先が見つからなければ
該ネガティブアックパケットを返送するリターンパケッ
ト受信処理手段と、前記ポジティブアックパケット受信
時に起動して伝送路スイッチを行い迂回路を接続するポ
ジティブアックパケット受信処理手段と、前記ネガティ
ブアックパケット受信時に起動して他の迂回路探索処理
を行うネガティブアックパケット受信処理手段と、受信
した全ての前記パケットを格納するメモリと、伝送路の
帯域使用状態をモニタし且つ変更可能とするテーブルと
を有することを特徴とする分散型障害回復装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1194968A JPH0358541A (ja) | 1989-07-26 | 1989-07-26 | 分散型障害回復方式及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1194968A JPH0358541A (ja) | 1989-07-26 | 1989-07-26 | 分散型障害回復方式及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0358541A true JPH0358541A (ja) | 1991-03-13 |
Family
ID=16333338
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1194968A Pending JPH0358541A (ja) | 1989-07-26 | 1989-07-26 | 分散型障害回復方式及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0358541A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0364142A (ja) * | 1989-08-02 | 1991-03-19 | Fujitsu Ltd | 網切替システム |
| US5235599A (en) * | 1989-07-26 | 1993-08-10 | Nec Corporation | Self-healing network with distributed failure restoration capabilities |
-
1989
- 1989-07-26 JP JP1194968A patent/JPH0358541A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5235599A (en) * | 1989-07-26 | 1993-08-10 | Nec Corporation | Self-healing network with distributed failure restoration capabilities |
| JPH0364142A (ja) * | 1989-08-02 | 1991-03-19 | Fujitsu Ltd | 網切替システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5435003A (en) | Restoration in communications networks | |
| US5537532A (en) | Restoration in communications networks | |
| JP3700596B2 (ja) | 通信ネットワーク及びパス設定方法並びにパス設定用プログラム | |
| US8139478B1 (en) | Recovery method for an optical network | |
| US7468944B2 (en) | Path fault recovery method, switching-back method after recovery from fault, and node using the same | |
| US6728205B1 (en) | Method and apparatus for automatic protection switching | |
| EP0452487B1 (en) | Automatic fault recovery in a packet network | |
| US8040795B2 (en) | Backup path convergence in the APS environment | |
| US5581689A (en) | Multi link type self healing system for communication networks | |
| US20030214962A1 (en) | Method and apparatus for bandwidth optimization in network ring topology | |
| US20020118636A1 (en) | Mesh network protection using dynamic ring | |
| WO2009119571A1 (ja) | 通信ネットワークシステム、通信装置、経路設計装置及び障害回復方法 | |
| JPH09224026A (ja) | 通信ノード及び障害復旧方法並びに通信ネットワーク | |
| JPH10145362A (ja) | 障害回復装置 | |
| JPH10190686A (ja) | Ａｔｍ網における現用予備経路設定方式 | |
| JP2601197B2 (ja) | パス設定制御システム | |
| EP1940091B1 (en) | Autonomous network, node device, network redundancy method and recording medium | |
| JP2001186159A (ja) | リング伝送システム及びそのスケルチ方法 | |
| JPH0358541A (ja) | 分散型障害回復方式及び装置 | |
| JP2998688B2 (ja) | 障害回復システム | |
| JP2540950B2 (ja) | 分散型障害回復方式及び装置 | |
| JP2591186B2 (ja) | 分散型障害回復方式及び装置 | |
| US7710878B1 (en) | Method and system for allocating traffic demands in a ring network | |
| JP3011131B2 (ja) | 伝送経路自律切替えシステム | |
| EP1289208A2 (en) | A method of controlling data routing on a network |