JPH04299626A - 分散型回線端回復方法および装置 - Google Patents
分散型回線端回復方法および装置Info
- Publication number
- JPH04299626A JPH04299626A JP3085883A JP8588391A JPH04299626A JP H04299626 A JPH04299626 A JP H04299626A JP 3085883 A JP3085883 A JP 3085883A JP 8588391 A JP8588391 A JP 8588391A JP H04299626 A JPH04299626 A JP H04299626A
- Authority
- JP
- Japan
- Prior art keywords
- message
- node
- path
- failure
- nodes
- 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
- 238000000034 method Methods 0.000 title claims description 37
- 230000005540 biological transmission Effects 0.000 claims abstract description 69
- 238000012545 processing Methods 0.000 claims abstract description 65
- 230000004044 response Effects 0.000 claims abstract description 9
- 238000012546 transfer Methods 0.000 claims abstract description 9
- 238000011084 recovery Methods 0.000 claims description 25
- 230000008569 process Effects 0.000 claims description 17
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 7
- 238000012544 monitoring process Methods 0.000 claims description 2
- 238000012790 confirmation Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 17
- 230000008859 change Effects 0.000 description 5
- 238000001514 detection method Methods 0.000 description 3
- 238000000926 separation method Methods 0.000 description 2
- 102100027867 FH2 domain-containing protein 1 Human genes 0.000 description 1
- 101001060553 Homo sapiens FH2 domain-containing protein 1 Proteins 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000035876 healing Effects 0.000 description 1
- 230000003053 immunization Effects 0.000 description 1
- 238000002649 immunization Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000002269 spontaneous effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Landscapes
- Hardware Redundancy (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、複数のノードで構成さ
れるネットワーク通信における伝送路障害時の障害回復
に関し、特に、分散型の自動迂回ルーティングによる障
害パス回復に関する。
れるネットワーク通信における伝送路障害時の障害回復
に関し、特に、分散型の自動迂回ルーティングによる障
害パス回復に関する。
【０００２】
【従来の技術】従来、この種の障害回復には、大きく分
けて、集中制御方式によるものおよび分散制御方式によ
るものの２通りがある。
けて、集中制御方式によるものおよび分散制御方式によ
るものの２通りがある。
【０００３】集中制御方式は、制御部でアラーム情報を
収集すると、迂回路検索アルゴリズムを起動して迂回路
の決定を行い、その迂回路情報を転送して迂回路の形成
を行うものであり、現状のネットワークにおいて最適な
迂回パス決定が可能である。
収集すると、迂回路検索アルゴリズムを起動して迂回路
の決定を行い、その迂回路情報を転送して迂回路の形成
を行うものであり、現状のネットワークにおいて最適な
迂回パス決定が可能である。
【０００４】
【発明が解決しようとする課題】上述した集中制御方式
には、次のような欠点がある。多重伝送路障害を考慮す
ると、アラーム収集の収集時間の設定や迂回路形成アル
ゴリズムの複雑化、さらにネットワークの大規模化に伴
いアラーム収集に要する時間や、迂回路情報の転送に要
する時間の増加による障害回復の遅延化という問題が生
ずる。
には、次のような欠点がある。多重伝送路障害を考慮す
ると、アラーム収集の収集時間の設定や迂回路形成アル
ゴリズムの複雑化、さらにネットワークの大規模化に伴
いアラーム収集に要する時間や、迂回路情報の転送に要
する時間の増加による障害回復の遅延化という問題が生
ずる。
【０００５】一方、分散制御方式としては、（ａ）Ｗ．
Ｄ．Ｇｒｏｖｅｒ，“ＴＨＥ ＳＥＬＦＨＥＡＬＩＮ
ＧＴＭ ＮＥＴＷＯＲＫ”，Ｐｒｏｃｅｅｄｉｎｇ
ｏｆ Ｇｌｏｂｅｃｏｍ’８７，Ｎｏｖ．１９８７
． （ｂ）Ｈ．Ｃ．Ｙａｎｇ ａｎｄ Ｓ．Ｈａｓｅｇ
ａｗａ，“ＦＩＴＮＥＳＳ：ＦＡＩＬＵＲＥ ＩＭＭ
ＵＮＩＺＡＴＩＯＮ ＴＥＣＨＮＯＬＯＧＹ ＦＯ
ＲＮＥＴＷＯＲＫ ＳＥＲＶＩＣＥ ＳＵＲＶＩＶ
ＡＢＩＬＩＴＹ”，Ｐｒｏｃｅｅｄｉｎｇ ｏｆ
Ｇｌｏｂｅｃｏｍ’８８，Ｄｅｃ．１９８８． （ｃ）Ｈ．Ｒ．Ａｍｉｒａｚｉｚｉ，“ＣＯＮＴＲＯＬ
ＬＩＮＧ ＳＹＮＣＨＲＯＮＯＵＳ ＮＥＴＷＯＲ
ＫＳ ＷＩＴＨ ＤＩＧＩＴＡＬ ＣＲＯＳＳＣ
ＯＮＮＥＣＴ ＳＹＳＴＥＭＳ”，Ｐｒｏｃｅｅｄｉ
ｎｇ ｏｆ Ｇｌｏｂｅｃｏｍ’８８，Ｄｅｃ．１
９８８．（ｄ）小峰，他“分散制御による障害復旧アル
ゴリズムの検討”信学技報ＣＳ８９−５６，１９８９．
（ｅ）西村，他“自律分散型網障害回復方式−ＮＥＴＲ
ＡＴＳ”信学技報ＩＮ８９−７０，１９８９．（ｆ）回
線端（パス端）回復方式 が発表されている。方式（ａ），（ｄ）は、単一伝送路
障害に対しての障害回復方法を示したものである。方式
（ｂ）は、障害帯域分の迂回ルートを確立するまで、そ
のつど最大の帯域の迂回ルートを探索する経路探索を複
数回行うマルチプルェーブ方式なので、回復に時間がか
かった。方式（ｃ）は、単一伝送路障害に対しての回復
方法であり、またコントロールメッセージがループを形
成し障害回復の遅延を招くという問題がある。方式（ｅ
）は、これらの問題点を改善したものである。
Ｄ．Ｇｒｏｖｅｒ，“ＴＨＥ ＳＥＬＦＨＥＡＬＩＮ
ＧＴＭ ＮＥＴＷＯＲＫ”，Ｐｒｏｃｅｅｄｉｎｇ
ｏｆ Ｇｌｏｂｅｃｏｍ’８７，Ｎｏｖ．１９８７
． （ｂ）Ｈ．Ｃ．Ｙａｎｇ ａｎｄ Ｓ．Ｈａｓｅｇ
ａｗａ，“ＦＩＴＮＥＳＳ：ＦＡＩＬＵＲＥ ＩＭＭ
ＵＮＩＺＡＴＩＯＮ ＴＥＣＨＮＯＬＯＧＹ ＦＯ
ＲＮＥＴＷＯＲＫ ＳＥＲＶＩＣＥ ＳＵＲＶＩＶ
ＡＢＩＬＩＴＹ”，Ｐｒｏｃｅｅｄｉｎｇ ｏｆ
Ｇｌｏｂｅｃｏｍ’８８，Ｄｅｃ．１９８８． （ｃ）Ｈ．Ｒ．Ａｍｉｒａｚｉｚｉ，“ＣＯＮＴＲＯＬ
ＬＩＮＧ ＳＹＮＣＨＲＯＮＯＵＳ ＮＥＴＷＯＲ
ＫＳ ＷＩＴＨ ＤＩＧＩＴＡＬ ＣＲＯＳＳＣ
ＯＮＮＥＣＴ ＳＹＳＴＥＭＳ”，Ｐｒｏｃｅｅｄｉ
ｎｇ ｏｆ Ｇｌｏｂｅｃｏｍ’８８，Ｄｅｃ．１
９８８．（ｄ）小峰，他“分散制御による障害復旧アル
ゴリズムの検討”信学技報ＣＳ８９−５６，１９８９．
（ｅ）西村，他“自律分散型網障害回復方式−ＮＥＴＲ
ＡＴＳ”信学技報ＩＮ８９−７０，１９８９．（ｆ）回
線端（パス端）回復方式 が発表されている。方式（ａ），（ｄ）は、単一伝送路
障害に対しての障害回復方法を示したものである。方式
（ｂ）は、障害帯域分の迂回ルートを確立するまで、そ
のつど最大の帯域の迂回ルートを探索する経路探索を複
数回行うマルチプルェーブ方式なので、回復に時間がか
かった。方式（ｃ）は、単一伝送路障害に対しての回復
方法であり、またコントロールメッセージがループを形
成し障害回復の遅延を招くという問題がある。方式（ｅ
）は、これらの問題点を改善したものである。
【０００６】本発明の目的は、このような欠点を除去し
、回線端（パス端）回復方式を改善した分散型回線端回
復方法および装置を提供することにある。
、回線端（パス端）回復方式を改善した分散型回線端回
復方法および装置を提供することにある。
【０００７】
【課題を解決するための手段】本発明は、複数のノード
が伝送路により網目状に接続され、伝送路を時分割多重
して複数のパスを割り当てたネットワークの分散型回線
端回復方法において、伝送路障害が発生すると、複数の
障害パスが存在し得ることから、障害を受けたパスの両
端ノードを第１および第２のノードとすると第１および
第２のノード組は複数存在し、各障害パスに対して第２
のノードはパス障害を検出するとパスの障害情報伝達手
段に障害状態を送出し、各障害パスに対して第１のノー
ドがパスの障害情報伝達手段から障害を検出すると、コ
ントロールメッセージを障害パスの帯域以上の予備帯域
を有する全ての接続伝送路に送出し、障害パスの帯域以
上の予備帯域を持つ接続伝送路の探索は一定の待ち時間
をおいて予め定められた回数繰り返し、このコントロー
ルメッセージは少なくとも前記障害パスの識別子と障害
パスの帯域情報とコントロールメッセージが通過してき
たノードを示すノードトレースとコントロールメッセー
ジが通過してきたノード数を示すホップカウントと送出
された伝送路の識別子の制御情報１を有し、個々の障害
パスに対して第１および第２のノードを除く第３のノー
ドは前記コントロールメッセージを受信するとコントロ
ールメッセージ受信記録を行うと共に前記ノードトレー
スに自ノードがなく前記ホップカウントが予め定められ
た値以下であれば前記制御情報１を更新して、前記ノー
ドトレースに自ノードがなく同障害パスのコントロール
メッセージが未送出で障害パスの帯域以上の予備帯域を
持つ隣接ノードにコントロールメッセージを転送し、第
２のノードではコントロールメッセージを受信するとこ
のコントロールメッセージが送られてきた伝送路に接続
されているノードに対してリターンメッセージを返送し
、このリターンメッセージは少なくとも前記障害伝送路
の識別子と障害パスの帯域情報とリターンメッセージが
通過してきたノードを示すノードトレースの制御情報２
を有し、第３のノードでは前記リターンメッセージを受
信すると受信リターンメッセージの制御情報２と格納さ
れている前記コントロールメッセージ受信記録から予備
帯域を有する接続伝送路の内で最短ホップ数で第１のノ
ードに達する隣接のノードを選択し、このノードに対し
てノードトレース情報を更新したリターンメッセージを
送出し、前記受信リターンメッセージの送出元ノードに
ポジティブアックメッセージを送出すると共に伝送路の
予備帯域を障害パスの帯域分迂回経路に割り当て、予備
帯域を有する接続伝送路がなければリターンメッセージ
を送ってきたノードに対してネガティブアックメッセー
ジを返し、このネガティブアックメッセージを受信した
ノードでは障害パスの迂回経路に割り当てていた帯域を
解放すると共に再度別の迂回経路を探索し、第１のノー
ドが前記リターンメッセージを受信すると、このリター
ンメッセージにより形成された障害対応迂回路１を割り
当てるためにエンドメッセージを障害対応迂回路１上の
隣接するノードと自ノードに送り出し、かつ、障害対応
迂回路１上の第１と２のノードを除く各ノードでは前記
エンドメッセージを受信すると、新たに形成されるべき
障害対応迂回路１の形成を行い、第１と２のノードでは
、前記エンドメッセージを受信したならば、障害対応迂
回路１の障害情報伝達手段に正常情報を送出し、第１と
２のノードで、前記エンドメッセージを受信した後、障
害対応迂回路１の障害情報伝達手段から正常信号を検出
したならば、障害対応迂回路１へパス端ノードとしての
切り替えを行ない、かつ、前記障害パスの帯域の解放を
行なうためのリリースメッセージを障害パスの接続ノー
ドへ送り出し、前記障害パス上の第１と第２のノードを
除くノードは、リリースメッセージを受け取ったならば
障害パスの設定内容の解放を行なうことにより、障害パ
スを前記障害対応迂回路１に迂回させることを特徴とし
ている。
が伝送路により網目状に接続され、伝送路を時分割多重
して複数のパスを割り当てたネットワークの分散型回線
端回復方法において、伝送路障害が発生すると、複数の
障害パスが存在し得ることから、障害を受けたパスの両
端ノードを第１および第２のノードとすると第１および
第２のノード組は複数存在し、各障害パスに対して第２
のノードはパス障害を検出するとパスの障害情報伝達手
段に障害状態を送出し、各障害パスに対して第１のノー
ドがパスの障害情報伝達手段から障害を検出すると、コ
ントロールメッセージを障害パスの帯域以上の予備帯域
を有する全ての接続伝送路に送出し、障害パスの帯域以
上の予備帯域を持つ接続伝送路の探索は一定の待ち時間
をおいて予め定められた回数繰り返し、このコントロー
ルメッセージは少なくとも前記障害パスの識別子と障害
パスの帯域情報とコントロールメッセージが通過してき
たノードを示すノードトレースとコントロールメッセー
ジが通過してきたノード数を示すホップカウントと送出
された伝送路の識別子の制御情報１を有し、個々の障害
パスに対して第１および第２のノードを除く第３のノー
ドは前記コントロールメッセージを受信するとコントロ
ールメッセージ受信記録を行うと共に前記ノードトレー
スに自ノードがなく前記ホップカウントが予め定められ
た値以下であれば前記制御情報１を更新して、前記ノー
ドトレースに自ノードがなく同障害パスのコントロール
メッセージが未送出で障害パスの帯域以上の予備帯域を
持つ隣接ノードにコントロールメッセージを転送し、第
２のノードではコントロールメッセージを受信するとこ
のコントロールメッセージが送られてきた伝送路に接続
されているノードに対してリターンメッセージを返送し
、このリターンメッセージは少なくとも前記障害伝送路
の識別子と障害パスの帯域情報とリターンメッセージが
通過してきたノードを示すノードトレースの制御情報２
を有し、第３のノードでは前記リターンメッセージを受
信すると受信リターンメッセージの制御情報２と格納さ
れている前記コントロールメッセージ受信記録から予備
帯域を有する接続伝送路の内で最短ホップ数で第１のノ
ードに達する隣接のノードを選択し、このノードに対し
てノードトレース情報を更新したリターンメッセージを
送出し、前記受信リターンメッセージの送出元ノードに
ポジティブアックメッセージを送出すると共に伝送路の
予備帯域を障害パスの帯域分迂回経路に割り当て、予備
帯域を有する接続伝送路がなければリターンメッセージ
を送ってきたノードに対してネガティブアックメッセー
ジを返し、このネガティブアックメッセージを受信した
ノードでは障害パスの迂回経路に割り当てていた帯域を
解放すると共に再度別の迂回経路を探索し、第１のノー
ドが前記リターンメッセージを受信すると、このリター
ンメッセージにより形成された障害対応迂回路１を割り
当てるためにエンドメッセージを障害対応迂回路１上の
隣接するノードと自ノードに送り出し、かつ、障害対応
迂回路１上の第１と２のノードを除く各ノードでは前記
エンドメッセージを受信すると、新たに形成されるべき
障害対応迂回路１の形成を行い、第１と２のノードでは
、前記エンドメッセージを受信したならば、障害対応迂
回路１の障害情報伝達手段に正常情報を送出し、第１と
２のノードで、前記エンドメッセージを受信した後、障
害対応迂回路１の障害情報伝達手段から正常信号を検出
したならば、障害対応迂回路１へパス端ノードとしての
切り替えを行ない、かつ、前記障害パスの帯域の解放を
行なうためのリリースメッセージを障害パスの接続ノー
ドへ送り出し、前記障害パス上の第１と第２のノードを
除くノードは、リリースメッセージを受け取ったならば
障害パスの設定内容の解放を行なうことにより、障害パ
スを前記障害対応迂回路１に迂回させることを特徴とし
ている。
【０００８】また、本発明は、複数のノードが伝送路に
より網目状に接続され、伝送路を時分割多重して複数の
パスを割り当てたネットワークの分散型回線端回復装置
において、各ノードの各々の処理は、自ノードのノード
種別と受信メッセージ種別により制御され、このノード
種別には障害パスの両端の第１および第２のノードとそ
れ以外の第３のグループに属する通常複数のノードがあ
り、該受信メッセージ種別にはコントロールメッセージ
とリターンメッセージとポジティブアックメッセージと
ネガティブアックメッセージとエンドメッセージとリリ
ースメッセージがあり、このノードの各々が、自ノード
のこのノード種別を検出する手段と、この受信メッセー
ジ種別を検出する手段と、自ノードで終端しているパス
を監視し障害アラームを検出する手段と、自ノードで終
端しているパスの障害アラーム伝達手段に正常または障
害信号を送出する手段と、アラーム検出時に起動して、
第１のノードの場合には、前記障害パスの帯域以上の予
備帯域を有する隣接ノードにコントロールメッセージ送
出処理を行い、第２のノードの場合にはこの障害パスの
障害アラーム伝達手段に障害信号を送出するアラーム受
信処理手段と、このコントロールメッセージ受信時に起
動して、第２のノードの場合にはリターンメッセージ返
送処理を行い、第３のノードの場合にはコントロールメ
ッセージの隣接ノードへの転送処理を行うコントロール
メッセージ受信処理手段と、このリターンメッセージ受
信時に起動して、第１のノードの場合には、このリター
ンメッセージ送出元にポジティブアックメッセージおよ
びエンドメッセージを送出し、かつ、自ノードにエンド
メッセージを送出し、第３のノードの場合にはリターン
メッセージをコントロールメッセージを転送した隣接ノ
ードのうちの１つを選択して転送すると共にこのリター
ンメッセージ送出元にポジティブアックメッセージを返
送し、予備帯域を有する接続伝送路が存在せずリターン
メッセージの転送先が見つからなければネガティブアッ
クメッセージを返送するリターンメッセージ受信処理手
段と、前記ポジティブアックメッセージ受信時に起動す
るポジティブアックメッセージ受信処理手段と、前記ネ
ガティブアックメッセージ受信時に起動して他の迂回路
探索処理を行うネガティブアックメッセージ受信処理手
段と、エンドメッセージ受信時に起動して、第１および
第２のノードの場合には、障害対応迂回パスの障害アラ
ーム伝達手段に正常信号を送出し、かつ、障害対応迂回
路パスから正常信号を検出した時、自ノードを障害対応
迂回路伝送路へスイッチし、前記障害パス上の隣接ノー
ドにリリースメッセージを送信し、第３のノードの場合
にはリターンメッセージで確保した迂回路設定状態への
スイッチを行い、リターンメッセージを受けたノードへ
エンドメッセージを転送するエンドメッセージ受信処理
手段と、リリースメッセージ受信時に起動して、すべて
の受信ノードにおいて、前記障害パスの設定状態の解放
と障害パスの設定されている隣接ノードへのリリースメ
ッセージの転送を行なうリリースメッセージ受信処理手
段と、受信したすべての前記メッセージを格納するメモ
リと、伝送路の帯域使用状態を記録しかつ変更可能とす
るテーブルとを有することを特徴としている。
より網目状に接続され、伝送路を時分割多重して複数の
パスを割り当てたネットワークの分散型回線端回復装置
において、各ノードの各々の処理は、自ノードのノード
種別と受信メッセージ種別により制御され、このノード
種別には障害パスの両端の第１および第２のノードとそ
れ以外の第３のグループに属する通常複数のノードがあ
り、該受信メッセージ種別にはコントロールメッセージ
とリターンメッセージとポジティブアックメッセージと
ネガティブアックメッセージとエンドメッセージとリリ
ースメッセージがあり、このノードの各々が、自ノード
のこのノード種別を検出する手段と、この受信メッセー
ジ種別を検出する手段と、自ノードで終端しているパス
を監視し障害アラームを検出する手段と、自ノードで終
端しているパスの障害アラーム伝達手段に正常または障
害信号を送出する手段と、アラーム検出時に起動して、
第１のノードの場合には、前記障害パスの帯域以上の予
備帯域を有する隣接ノードにコントロールメッセージ送
出処理を行い、第２のノードの場合にはこの障害パスの
障害アラーム伝達手段に障害信号を送出するアラーム受
信処理手段と、このコントロールメッセージ受信時に起
動して、第２のノードの場合にはリターンメッセージ返
送処理を行い、第３のノードの場合にはコントロールメ
ッセージの隣接ノードへの転送処理を行うコントロール
メッセージ受信処理手段と、このリターンメッセージ受
信時に起動して、第１のノードの場合には、このリター
ンメッセージ送出元にポジティブアックメッセージおよ
びエンドメッセージを送出し、かつ、自ノードにエンド
メッセージを送出し、第３のノードの場合にはリターン
メッセージをコントロールメッセージを転送した隣接ノ
ードのうちの１つを選択して転送すると共にこのリター
ンメッセージ送出元にポジティブアックメッセージを返
送し、予備帯域を有する接続伝送路が存在せずリターン
メッセージの転送先が見つからなければネガティブアッ
クメッセージを返送するリターンメッセージ受信処理手
段と、前記ポジティブアックメッセージ受信時に起動す
るポジティブアックメッセージ受信処理手段と、前記ネ
ガティブアックメッセージ受信時に起動して他の迂回路
探索処理を行うネガティブアックメッセージ受信処理手
段と、エンドメッセージ受信時に起動して、第１および
第２のノードの場合には、障害対応迂回パスの障害アラ
ーム伝達手段に正常信号を送出し、かつ、障害対応迂回
路パスから正常信号を検出した時、自ノードを障害対応
迂回路伝送路へスイッチし、前記障害パス上の隣接ノー
ドにリリースメッセージを送信し、第３のノードの場合
にはリターンメッセージで確保した迂回路設定状態への
スイッチを行い、リターンメッセージを受けたノードへ
エンドメッセージを転送するエンドメッセージ受信処理
手段と、リリースメッセージ受信時に起動して、すべて
の受信ノードにおいて、前記障害パスの設定状態の解放
と障害パスの設定されている隣接ノードへのリリースメ
ッセージの転送を行なうリリースメッセージ受信処理手
段と、受信したすべての前記メッセージを格納するメモ
リと、伝送路の帯域使用状態を記録しかつ変更可能とす
るテーブルとを有することを特徴としている。
【０００９】
【作用】本発明は、上述した集中制御方式の利点を生か
し、かつ、分散制御方式の欠点を改善し、多重伝送路障
害の回復への適用、メッセージのループ回避、高速障害
回復、優先制御、片方向障害の場合にも迅速な対応を可
能とする。
し、かつ、分散制御方式の欠点を改善し、多重伝送路障
害の回復への適用、メッセージのループ回避、高速障害
回復、優先制御、片方向障害の場合にも迅速な対応を可
能とする。
【００１０】
【実施例】次に、本発明について、図面を参照して説明
する。
する。
【００１１】図１は、本発明の一実施例を示す、ユーザ
データの多重化および制御データの送受信処理を示した
ブロック図である。ユーザデータ入力端子１０１は伝送
路インタフェース回路（ＩＮＦ）１０２に接続され、速
度変換された後、ユーザデータは多重回路（ＭＵＸ）１
０３に、制御データはメッセージコントロール回路（Ｐ
ＡＣＫＥＴ−ＣＯＮＴ）１０８に、アラームデータはＣ
ＰＵ処理部１１８に接続される。
データの多重化および制御データの送受信処理を示した
ブロック図である。ユーザデータ入力端子１０１は伝送
路インタフェース回路（ＩＮＦ）１０２に接続され、速
度変換された後、ユーザデータは多重回路（ＭＵＸ）１
０３に、制御データはメッセージコントロール回路（Ｐ
ＡＣＫＥＴ−ＣＯＮＴ）１０８に、アラームデータはＣ
ＰＵ処理部１１８に接続される。
【００１２】スイッチ回路（ＴＳＩ）１０４は、内部の
ＲＡＭに持つスイッチ情報を基にＭＵＸ１０３で多重さ
れたユーザデータのタイムスロットの入れ替えを行い分
離回路（ＤＥＭＵＸ）１０５を経て伝送路インタフェー
ス回路（ＩＮＦ）１０６に接続される。
ＲＡＭに持つスイッチ情報を基にＭＵＸ１０３で多重さ
れたユーザデータのタイムスロットの入れ替えを行い分
離回路（ＤＥＭＵＸ）１０５を経て伝送路インタフェー
ス回路（ＩＮＦ）１０６に接続される。
【００１３】ＰＡＣＫＥＴ−ＣＯＮＴ１０８はＩＮＦ１
０２で抽出された制御データをＣＰＵ処理部１１８に転
送すると共に、ＣＰＵ処理部１１８で生成された制御デ
ータをＩＮＦ１０６に分配する。
０２で抽出された制御データをＣＰＵ処理部１１８に転
送すると共に、ＣＰＵ処理部１１８で生成された制御デ
ータをＩＮＦ１０６に分配する。
【００１４】ＩＮＦ１０６は、ユーザデータ出力端子１
０７に接続される。
０７に接続される。
【００１５】ＣＰＵ処理部１１８はＰＡＣＫＥＴ−ＣＯ
ＮＴ１０８を経て得られる制御データをメッセージ格納
キュー（ＰＡＣＫＥＴ−ＱＵＥＵＥ）１１６に格納する
と共に、そのメッセージの内容に応じ、図２〜図８に詳
述される処理を行う。またこの際、各処理部１０９〜１
１５ではＰＡＣＫＥＴ−ＱＵＥＵＥ１１６に格納された
メッセージに伴うフラグの設定および検索、あるいはコ
ネクションテーブル（ＣＯＮＮ−ＴＡＢＬＥ）１１７内
の各コネクション状態の変更および検索を行いつつメッ
セージを設定し、ＰＡＣＫＥＴ−ＣＯＮＴ１０８に転送
する。特に、ＲＥＴ−ＰＡＫ−ＰＲＯ１１０、ＥＮＤ−
ＰＡＫ−ＰＲＯ１１３は、ＴＳＩ１０４内のスイッチ情
報を格納するＲＡＭデータの変更処理を行う。
ＮＴ１０８を経て得られる制御データをメッセージ格納
キュー（ＰＡＣＫＥＴ−ＱＵＥＵＥ）１１６に格納する
と共に、そのメッセージの内容に応じ、図２〜図８に詳
述される処理を行う。またこの際、各処理部１０９〜１
１５ではＰＡＣＫＥＴ−ＱＵＥＵＥ１１６に格納された
メッセージに伴うフラグの設定および検索、あるいはコ
ネクションテーブル（ＣＯＮＮ−ＴＡＢＬＥ）１１７内
の各コネクション状態の変更および検索を行いつつメッ
セージを設定し、ＰＡＣＫＥＴ−ＣＯＮＴ１０８に転送
する。特に、ＲＥＴ−ＰＡＫ−ＰＲＯ１１０、ＥＮＤ−
ＰＡＫ−ＰＲＯ１１３は、ＴＳＩ１０４内のスイッチ情
報を格納するＲＡＭデータの変更処理を行う。
【００１６】次に、ＣＰＵ処理部１１８の各処理部１０
９〜１１５のアルゴリズムについて説明する。ここで、
請求の範囲に記述したあるパスに対して決定される第１
のノードをセンダ、第２のノードをチューザと呼ぶ。本
実施例は、障害検出から障害回復まで４フェーズで構成
される。
９〜１１５のアルゴリズムについて説明する。ここで、
請求の範囲に記述したあるパスに対して決定される第１
のノードをセンダ、第２のノードをチューザと呼ぶ。本
実施例は、障害検出から障害回復まで４フェーズで構成
される。
【００１７】第１は、ブロードキャストフェーズである
。障害が伝送路全断でないような片方向障害の場合、障
害により不通となったアラーム伝達手段の受信側ノード
では障害が検出されるが、他端ノードでは障害を検出で
きない。そこで、このフェーズでは、障害を検出したノ
ードがチューザになるべきノードの場合は、他端ノード
（センダ）に通知するため、アラーム伝達手段に障害情
報を送出する。これにより、センダがアラーム伝達手段
の信号より障害を検出することができる。センダがアラ
ームを検出すると、空きチャネルを有する隣接ノードに
障害発生通知としてコントロールメッセージをブロード
キャストし、可能性のある迂回路の探索を開始する。 各ノード内の処理としては、ＡＬＭ−ＤＥＴ−ＰＲＯ１
１４あるいはＡＬＭ−ＮＴＣ−ＰＲＯ１１５あるいはＣ
ＯＮＴ−ＰＡＫ−ＰＲＯ１０９がある。
。障害が伝送路全断でないような片方向障害の場合、障
害により不通となったアラーム伝達手段の受信側ノード
では障害が検出されるが、他端ノードでは障害を検出で
きない。そこで、このフェーズでは、障害を検出したノ
ードがチューザになるべきノードの場合は、他端ノード
（センダ）に通知するため、アラーム伝達手段に障害情
報を送出する。これにより、センダがアラーム伝達手段
の信号より障害を検出することができる。センダがアラ
ームを検出すると、空きチャネルを有する隣接ノードに
障害発生通知としてコントロールメッセージをブロード
キャストし、可能性のある迂回路の探索を開始する。 各ノード内の処理としては、ＡＬＭ−ＤＥＴ−ＰＲＯ１
１４あるいはＡＬＭ−ＮＴＣ−ＰＲＯ１１５あるいはＣ
ＯＮＴ−ＰＡＫ−ＰＲＯ１０９がある。
【００１８】第２は、リターンフェーズで、チューザが
コントロールメッセージ受信時にリターンメッセージを
生成し、そのリターンメッセージがセンダに送り返され
て迂回路を探索していく。また、各中継ノード（センダ
でもチューザでもないノード）間にリターンメッセージ
の応答としてポジティブアックメッセージ、あるいはネ
ガティブアックメッセージがあり、同様にリターンメッ
セージ番号が付加される。各ノード内の処理としてはＲ
ＥＴ−ＰＡＫ−ＰＲＯ１１０、ＰＯＳ−ＡＣＫ−ＰＲＯ
１１１あるいはＮＥＧ−ＡＣＫ−ＰＲＯ１１２がある。
コントロールメッセージ受信時にリターンメッセージを
生成し、そのリターンメッセージがセンダに送り返され
て迂回路を探索していく。また、各中継ノード（センダ
でもチューザでもないノード）間にリターンメッセージ
の応答としてポジティブアックメッセージ、あるいはネ
ガティブアックメッセージがあり、同様にリターンメッ
セージ番号が付加される。各ノード内の処理としてはＲ
ＥＴ−ＰＡＫ−ＰＲＯ１１０、ＰＯＳ−ＡＣＫ−ＰＲＯ
１１１あるいはＮＥＧ−ＡＣＫ−ＰＲＯ１１２がある。
【００１９】第３は、コンファメーションフェーズで、
センダがリターンメッセージ受信時に、その障害ＩＤを
付加したエンドメッセージを生成し、そのエンドメッセ
ージがチューザに送り返されて、エンドメッセージを処
理した中間ノードで迂回路を形成していく。センダは、
自ノードにもエンドメッセージを送る。各ノード内の処
理としては、ＥＮＤ−ＰＡＫ−ＰＲＯ１１３がある。
センダがリターンメッセージ受信時に、その障害ＩＤを
付加したエンドメッセージを生成し、そのエンドメッセ
ージがチューザに送り返されて、エンドメッセージを処
理した中間ノードで迂回路を形成していく。センダは、
自ノードにもエンドメッセージを送る。各ノード内の処
理としては、ＥＮＤ−ＰＡＫ−ＰＲＯ１１３がある。
【００２０】第４は、リリースフェーズで、センダとチ
ューザは、エンドメッセージ受信時に、アラーム送受部
（ＡＬＭ−ＣＯＮＴ）１１９を通して、障害対応迂回路
のアラーム情報をＡＬＭ−ＣＯＮＴ１１９から正常とし
て受け取ったならば、障害対応迂回路をパス端としての
設定を切り替える。各ノード内の処理としてはＲＥＩ−
ＰＡＫ−ＰＲＯ１１３がある。
ューザは、エンドメッセージ受信時に、アラーム送受部
（ＡＬＭ−ＣＯＮＴ）１１９を通して、障害対応迂回路
のアラーム情報をＡＬＭ−ＣＯＮＴ１１９から正常とし
て受け取ったならば、障害対応迂回路をパス端としての
設定を切り替える。各ノード内の処理としてはＲＥＩ−
ＰＡＫ−ＰＲＯ１１３がある。
【００２１】また、以上６つのメッセージには各々独立
な障害ＩＤが付加され、識別することができる。
な障害ＩＤが付加され、識別することができる。
【００２２】図１において、ＣＰＵ処理部１１８に障害
アラームが通知されると、ＡＬＭ−ＤＥＴ−ＰＲＯ１１
４内の処理が実行される。
アラームが通知されると、ＡＬＭ−ＤＥＴ−ＰＲＯ１１
４内の処理が実行される。
【００２３】図２は、ＡＬＭ−ＤＥＴ−ＰＲＯ１１４内
の動作を示す説明図である。ステップＳ１で自ノードが
センダ（例えば、障害チャネルの両端ノードの内ノード
ＩＤの小さいノードとして一意に決定される）か否かを
判断し、もしチューザならばステップＳ２にて障害伝送
路のもう片端ノードにＡＬＭ−ＣＯＮＴ１１９を用いて
障害情報を通知する。もし、センダならば、ステップＳ
３に進み、障害を受けた使用（ＵＳＥＤ）チャネルをカ
ウント（Ｘ）し（ステップＳ４）、ステップＳ５で接続
伝送路の未使用（ＳＰＡＲＥ）チャネルをカウント（Ｙ
）し、さらにステップＳ６ではＸＸとＹの内小さい方を
通過路の最小予備チャネル（Ｚ）とし、ステップＳ７に
てＺが０でなければステップＳ８で障害伝送路ＩＤおよ
び最小予備チャネル数を付加したコントロールメッセー
ジの設定を行い、図１に示すＰＡＣＫＥＴ−ＣＯＮＴ１
０８に転送するという動作を、ステップＳ４に従って自
ノードに接続されたすべての伝送路について行う。 障害端回復方式におけるチャネルとは、物理的な伝送路
内で高速伝送路上に複数存在し、一定の帯域を持つ論理
回線をいい、メッセージの伝送は複数のチャネルを収容
する伝送路上でなされる。しかし、チャネルを物理伝送
路そのものとした本発明記載のアルゴリズムも本特許に
含まれる。以下では、メッセージを受信したノードでは
そのメッセージの指定したチャネルを受信チャネル、メ
ッセージを送出するノードでは、そのメッセージの指定
したチャネルを送出チャネルと表現する。
の動作を示す説明図である。ステップＳ１で自ノードが
センダ（例えば、障害チャネルの両端ノードの内ノード
ＩＤの小さいノードとして一意に決定される）か否かを
判断し、もしチューザならばステップＳ２にて障害伝送
路のもう片端ノードにＡＬＭ−ＣＯＮＴ１１９を用いて
障害情報を通知する。もし、センダならば、ステップＳ
３に進み、障害を受けた使用（ＵＳＥＤ）チャネルをカ
ウント（Ｘ）し（ステップＳ４）、ステップＳ５で接続
伝送路の未使用（ＳＰＡＲＥ）チャネルをカウント（Ｙ
）し、さらにステップＳ６ではＸＸとＹの内小さい方を
通過路の最小予備チャネル（Ｚ）とし、ステップＳ７に
てＺが０でなければステップＳ８で障害伝送路ＩＤおよ
び最小予備チャネル数を付加したコントロールメッセー
ジの設定を行い、図１に示すＰＡＣＫＥＴ−ＣＯＮＴ１
０８に転送するという動作を、ステップＳ４に従って自
ノードに接続されたすべての伝送路について行う。 障害端回復方式におけるチャネルとは、物理的な伝送路
内で高速伝送路上に複数存在し、一定の帯域を持つ論理
回線をいい、メッセージの伝送は複数のチャネルを収容
する伝送路上でなされる。しかし、チャネルを物理伝送
路そのものとした本発明記載のアルゴリズムも本特許に
含まれる。以下では、メッセージを受信したノードでは
そのメッセージの指定したチャネルを受信チャネル、メ
ッセージを送出するノードでは、そのメッセージの指定
したチャネルを送出チャネルと表現する。
【００２４】また、チャネルの状態として、図９におけ
る未使用状態（ＳＰＡＲＥ）１２１、予約状態（ＲＥＳ
ＥＲＶＥＤ）１２２、使用状態（ＵＳＥＤ）１２３、お
よび不通状態（ＦＡＩＬ）１２４の４つの状態があり、
ＣＯＮＮ−ＴＡＢＬＥ１１７に各チャネルの状態が設定
されている。ある伝送路の両端ノードＡ，Ｂ内には各々
、チャネルを構成要素とするＣＯＮＮ−ＴＡＢＬＥ１１
７が存在し、自ノードからみた状態が設定されており、
通常２つのＣＯＮＮ−ＴＡＢＬＥ１１７は一致している
。しかし、ＣＯＮＮ−ＴＡＢＬＥ１１７は設定変更可能
で、ノードＡ，Ｂはアラーム検出時に状態変更１２５，
１３１，１３３を行い、障害復旧時には状態変更１２６
，１３２を行い、リターンメッセージ送出時には対応す
るチャネルの状態変更１２７を行い、ポジティブアック
受信時には状態変更１３４を行い、ネガティブアック受
信時には状態変更１２８，１２９を行い、ネガティブア
ック送出時には状態変更１２９を行い、ポジティブアッ
ク送出時には状態変更１３０を行うために、ノードＡ（
あるいはＢ）があるメッセージを送出してからノードＢ
（あるいはＡ）でそのメッセージの処理を実行するまで
、ノードＡとＢの各々のＣＯＮＮ−ＴＡＢＬＥ１１７の
状態設定は異なる場合がある。
る未使用状態（ＳＰＡＲＥ）１２１、予約状態（ＲＥＳ
ＥＲＶＥＤ）１２２、使用状態（ＵＳＥＤ）１２３、お
よび不通状態（ＦＡＩＬ）１２４の４つの状態があり、
ＣＯＮＮ−ＴＡＢＬＥ１１７に各チャネルの状態が設定
されている。ある伝送路の両端ノードＡ，Ｂ内には各々
、チャネルを構成要素とするＣＯＮＮ−ＴＡＢＬＥ１１
７が存在し、自ノードからみた状態が設定されており、
通常２つのＣＯＮＮ−ＴＡＢＬＥ１１７は一致している
。しかし、ＣＯＮＮ−ＴＡＢＬＥ１１７は設定変更可能
で、ノードＡ，Ｂはアラーム検出時に状態変更１２５，
１３１，１３３を行い、障害復旧時には状態変更１２６
，１３２を行い、リターンメッセージ送出時には対応す
るチャネルの状態変更１２７を行い、ポジティブアック
受信時には状態変更１３４を行い、ネガティブアック受
信時には状態変更１２８，１２９を行い、ネガティブア
ック送出時には状態変更１２９を行い、ポジティブアッ
ク送出時には状態変更１３０を行うために、ノードＡ（
あるいはＢ）があるメッセージを送出してからノードＢ
（あるいはＡ）でそのメッセージの処理を実行するまで
、ノードＡとＢの各々のＣＯＮＮ−ＴＡＢＬＥ１１７の
状態設定は異なる場合がある。
【００２５】自ノードが分散制御メッセージとしてコン
トロールメッセージを受信すると、ＣＯＮＴ−ＰＡＫ−
ＰＲＯ１０９内の処理が実行される。図３は、ＣＯＮＴ
−ＰＡＫ−ＰＲＯ１０９の動作を示す説明図である。ス
テップＳ２０にて自ノードがチューザでない（中継ノー
ド）ならステップＳ２５に進み、受信したコントロール
メッセージがセンダから送信され自ノードに受信される
までに通過したノードの数を示すホップ数が、ある定め
られた数Ｘより小さければ、ステップＳ２６でブロード
キャストルールに従い、隣接ノードでＳＰＡＲＥ状態の
チャネルがあれば、その伝送路に向けてコントロールメ
ッセージの設定を行い、図１に示すＰＡＣＫＥＴ−ＣＯ
ＮＴ１０８に転送するという動作を行う。ブロードキャ
ストルールとは、送出先をＳＰＡＲＥ状態であるチャネ
ルを有する伝送路で接続され、かつ受信したコントロー
ルメッセージのトレースノード（通過ノード）以外のノ
ードに限ることと、送出する際、送出伝送路上のＳＰＡ
ＲＥ状態であるチャネル数を基にして最小予備チャネル
を更新することと、ホップ数を１カウントアップし、自
ノードをノードトレースデータに記録することである。 ここで、ノードトレースデータとはネットワークを構成
するノード数分の２進数系列からなり、通過したノード
ＩＤの２進数位置に１を立てて、メッセージを通過した
ノードを表すデータでありコントロールメッセージおよ
びリターンメッセージに付加される。ホップ数がＸであ
れば、コントロールメッセージの中継は行わない。
トロールメッセージを受信すると、ＣＯＮＴ−ＰＡＫ−
ＰＲＯ１０９内の処理が実行される。図３は、ＣＯＮＴ
−ＰＡＫ−ＰＲＯ１０９の動作を示す説明図である。ス
テップＳ２０にて自ノードがチューザでない（中継ノー
ド）ならステップＳ２５に進み、受信したコントロール
メッセージがセンダから送信され自ノードに受信される
までに通過したノードの数を示すホップ数が、ある定め
られた数Ｘより小さければ、ステップＳ２６でブロード
キャストルールに従い、隣接ノードでＳＰＡＲＥ状態の
チャネルがあれば、その伝送路に向けてコントロールメ
ッセージの設定を行い、図１に示すＰＡＣＫＥＴ−ＣＯ
ＮＴ１０８に転送するという動作を行う。ブロードキャ
ストルールとは、送出先をＳＰＡＲＥ状態であるチャネ
ルを有する伝送路で接続され、かつ受信したコントロー
ルメッセージのトレースノード（通過ノード）以外のノ
ードに限ることと、送出する際、送出伝送路上のＳＰＡ
ＲＥ状態であるチャネル数を基にして最小予備チャネル
を更新することと、ホップ数を１カウントアップし、自
ノードをノードトレースデータに記録することである。 ここで、ノードトレースデータとはネットワークを構成
するノード数分の２進数系列からなり、通過したノード
ＩＤの２進数位置に１を立てて、メッセージを通過した
ノードを表すデータでありコントロールメッセージおよ
びリターンメッセージに付加される。ホップ数がＸであ
れば、コントロールメッセージの中継は行わない。
【００２６】さて、ステップＳ２０において自ノードが
チューザならば、ステップＳ２１に進み、障害パスの帯
域数をＡとし、コントロールメッセージに記録された通
過路の最小スペアチャネル数をＢとる。Ｓ２２でＡがＢ
よりも大きいときは、コントロールメッセージによる経
路での回復が不可能なので、処理を終了する。そうでな
いときは、ステップＳ２３で１個のリターンメッセージ
送出処理を行うと共に、ステップＳ２４は割り当てたス
ペア状態のチャネルをＲＥＳＥＲＶＥ状態とする。この
際、リターンメッセージにはノードトレースデータおよ
びリターンメッセージ番号を付加する。
チューザならば、ステップＳ２１に進み、障害パスの帯
域数をＡとし、コントロールメッセージに記録された通
過路の最小スペアチャネル数をＢとる。Ｓ２２でＡがＢ
よりも大きいときは、コントロールメッセージによる経
路での回復が不可能なので、処理を終了する。そうでな
いときは、ステップＳ２３で１個のリターンメッセージ
送出処理を行うと共に、ステップＳ２４は割り当てたス
ペア状態のチャネルをＲＥＳＥＲＶＥ状態とする。この
際、リターンメッセージにはノードトレースデータおよ
びリターンメッセージ番号を付加する。
【００２７】図１において、ＣＰＵ処理部１１８にリタ
ーンメッセージが転送されるとＲＥＴ−ＰＡＫ−ＰＲＯ
１１０内の処理が実行される。図４は、ＲＥＴ−ＰＡＫ
−ＰＲＯ１１０の動作を示す説明図である。メッセージ
を受信したチャネルがＲＥＳＥＲＶＥＤ状態であるか否
かを判断し、もし、ＲＥＳＥＲＶＥＤ状態であればリタ
ーンメッセージの交差が発生しているので、ステップＳ
３８送出したリターンメッセージを探索し、ステップＳ
３９で、送出したリターンメッセージの優先順位と受信
したリターンメッセージの優先順位を比較し、もし、送
出したリターンメッセージの優先度が低ければ受信した
リターンメッセージの処理をするためにステップＳ３１
に進み、高ければステップＳ４０受信したリターンメッ
セージの送出元にこのチャネルに向けてネガティブアッ
クメッセージを送出する。ＲＥＳＥＲＶＥＤ状態でない
ならばＳ３１に進み、自ノードがセンダであるか否かを
判断し、センダでない（中継ノード）ならばステップＳ
３２で図１のＰＡＣＫＥＴ−ＱＵＥＵＥ１１６に格納さ
れたコントロールメッセージの内、送出元ノードが受信
したリターンメッセージのノードトレースに含まれてな
く、ホップ数が最小のものを探索する。ステップＳ３３
判断で１つもコントロールメッセージがないならステッ
プＳ４２進み、コントロールメッセージがあればステッ
プＳ３４チャネルの状態をＲＥＳＥＲＶＥＤに設定し、
ステップＳ３５コントロールメッセージの送出元ノード
に向けてノードトレースデータに自ノードを加えたリタ
ーンメッセージを送出し、さらに、ステップＳ３６リタ
ーンメッセージの受信チャネルの状態をＵＳＥＤに設定
し、ステップＳ３７リターンメッセージの送出元ノード
に向けてポジティブアックメッセージを送出する。ステ
ップＳ３１で自ノードがセンダであればステップＳ４１
へ進む。ステップＳ４１では、ポジティブアックをリタ
ーンメッセージの送出元ノードへ返送する。ステップＳ
４２では、自ノードとリターンメッセージの送出元ノー
ドへエンドメッセージを送出する。
ーンメッセージが転送されるとＲＥＴ−ＰＡＫ−ＰＲＯ
１１０内の処理が実行される。図４は、ＲＥＴ−ＰＡＫ
−ＰＲＯ１１０の動作を示す説明図である。メッセージ
を受信したチャネルがＲＥＳＥＲＶＥＤ状態であるか否
かを判断し、もし、ＲＥＳＥＲＶＥＤ状態であればリタ
ーンメッセージの交差が発生しているので、ステップＳ
３８送出したリターンメッセージを探索し、ステップＳ
３９で、送出したリターンメッセージの優先順位と受信
したリターンメッセージの優先順位を比較し、もし、送
出したリターンメッセージの優先度が低ければ受信した
リターンメッセージの処理をするためにステップＳ３１
に進み、高ければステップＳ４０受信したリターンメッ
セージの送出元にこのチャネルに向けてネガティブアッ
クメッセージを送出する。ＲＥＳＥＲＶＥＤ状態でない
ならばＳ３１に進み、自ノードがセンダであるか否かを
判断し、センダでない（中継ノード）ならばステップＳ
３２で図１のＰＡＣＫＥＴ−ＱＵＥＵＥ１１６に格納さ
れたコントロールメッセージの内、送出元ノードが受信
したリターンメッセージのノードトレースに含まれてな
く、ホップ数が最小のものを探索する。ステップＳ３３
判断で１つもコントロールメッセージがないならステッ
プＳ４２進み、コントロールメッセージがあればステッ
プＳ３４チャネルの状態をＲＥＳＥＲＶＥＤに設定し、
ステップＳ３５コントロールメッセージの送出元ノード
に向けてノードトレースデータに自ノードを加えたリタ
ーンメッセージを送出し、さらに、ステップＳ３６リタ
ーンメッセージの受信チャネルの状態をＵＳＥＤに設定
し、ステップＳ３７リターンメッセージの送出元ノード
に向けてポジティブアックメッセージを送出する。ステ
ップＳ３１で自ノードがセンダであればステップＳ４１
へ進む。ステップＳ４１では、ポジティブアックをリタ
ーンメッセージの送出元ノードへ返送する。ステップＳ
４２では、自ノードとリターンメッセージの送出元ノー
ドへエンドメッセージを送出する。
【００２８】ポジティブアックメッセージを受信すると
ＰＯＳ−ＡＣＫ−ＰＲＯ１１１内の処理が実行される。 図５は、ＰＯＳ−ＡＣＫ−ＰＲＯ１１１の動作を示す説
明図である。ステップＳ５０ポジティブアックメッセー
ジの受信チャネルの状態をＵＳＥＤに設定する。
ＰＯＳ−ＡＣＫ−ＰＲＯ１１１内の処理が実行される。 図５は、ＰＯＳ−ＡＣＫ−ＰＲＯ１１１の動作を示す説
明図である。ステップＳ５０ポジティブアックメッセー
ジの受信チャネルの状態をＵＳＥＤに設定する。
【００２９】ネガティブアックメッセージを受信すると
ＮＥＧ−ＡＣＫ−ＰＲＯ１１２内の処理が実行される。 図６は、ＮＥＧ−ＡＣＫ−ＰＲＯ１１２の動作を示す説
明図である。ステップＳ６０受信したチャネルの状態を
ＳＰＡＲＥに設定し、ステップＳ６１で図１のＰＡＣＫ
ＥＴ−ＱＵＥＵＥ１１６に格納されたコントロールメッ
セージの内、処理済みのものを除き、ホップ数が最小の
ものを探索する。ステップＳ６２判断で１つもコントロ
ールメッセージがないならステップＳ６５に進み、コン
トロールメッセージがあればステップＳ６３チャネルの
状態をＲＥＳＥＲＶＥＤに設定し、ステップＳ６４コン
トロールメッセージの送出元ノードに向けてリターンメ
ッセージを送出する。ステップＳ６５自ノードがチュー
ザであれば処理は終了し、チューザでなければステップ
Ｓ６６で受信リターンメッセージの送出元ノードに向け
てネガティブアックメッセージを送出する。
ＮＥＧ−ＡＣＫ−ＰＲＯ１１２内の処理が実行される。 図６は、ＮＥＧ−ＡＣＫ−ＰＲＯ１１２の動作を示す説
明図である。ステップＳ６０受信したチャネルの状態を
ＳＰＡＲＥに設定し、ステップＳ６１で図１のＰＡＣＫ
ＥＴ−ＱＵＥＵＥ１１６に格納されたコントロールメッ
セージの内、処理済みのものを除き、ホップ数が最小の
ものを探索する。ステップＳ６２判断で１つもコントロ
ールメッセージがないならステップＳ６５に進み、コン
トロールメッセージがあればステップＳ６３チャネルの
状態をＲＥＳＥＲＶＥＤに設定し、ステップＳ６４コン
トロールメッセージの送出元ノードに向けてリターンメ
ッセージを送出する。ステップＳ６５自ノードがチュー
ザであれば処理は終了し、チューザでなければステップ
Ｓ６６で受信リターンメッセージの送出元ノードに向け
てネガティブアックメッセージを送出する。
【００３０】エンドメッセージを受信するとＥＮＤ−Ｐ
ＡＫ−ＰＲＯ１１３内の処理が実行される。図７は、Ｅ
ＮＤ−ＰＡＫ−ＰＲＯ１１３の動作を示す説明図である
。ステップＳ７０自ノードがチューザであるか否かを判
断し、チューザであればステップＳ７４で障害路とエン
ドメッセージによって形成された迂回路の接続をするた
めに、図１のＴＳＩ１０４内のスイッチ情報用ＲＡＭの
書き替え処理を行う。ステップＳ７０自ノードがチュー
ザでないならばステップＳ７１進み、リターンメッセー
ジ送出の起源となった受信リターンメッセージを探索し
、ステップＳ７２でリターンメッセージ受信処理で確保
されたリンクを確立し、ステップＳ７３で受信リターン
メッセージの送出元ノードに向けてエンドメッセージを
送出する。
ＡＫ−ＰＲＯ１１３内の処理が実行される。図７は、Ｅ
ＮＤ−ＰＡＫ−ＰＲＯ１１３の動作を示す説明図である
。ステップＳ７０自ノードがチューザであるか否かを判
断し、チューザであればステップＳ７４で障害路とエン
ドメッセージによって形成された迂回路の接続をするた
めに、図１のＴＳＩ１０４内のスイッチ情報用ＲＡＭの
書き替え処理を行う。ステップＳ７０自ノードがチュー
ザでないならばステップＳ７１進み、リターンメッセー
ジ送出の起源となった受信リターンメッセージを探索し
、ステップＳ７２でリターンメッセージ受信処理で確保
されたリンクを確立し、ステップＳ７３で受信リターン
メッセージの送出元ノードに向けてエンドメッセージを
送出する。
【００３１】リリースメッセージを受信するとＲＥＬ−
ＰＡＫ−ＰＲＯ１１５の処理が実行される。図８は、Ｒ
ＥＬ−ＰＡＫ−ＰＲＯ１１５の動作を示す説明図である
。ステップＳ８０で障害パスの設定を解放する。ステッ
プＳ８１でリターンメッセージの送出元ノードに向けて
リリースメッセージを送出する。
ＰＡＫ−ＰＲＯ１１５の処理が実行される。図８は、Ｒ
ＥＬ−ＰＡＫ−ＰＲＯ１１５の動作を示す説明図である
。ステップＳ８０で障害パスの設定を解放する。ステッ
プＳ８１でリターンメッセージの送出元ノードに向けて
リリースメッセージを送出する。
【００３２】
【発明の効果】以上説明したように、従来のパス端回復
方式は、はじめにリリースフェーズを行うため、自然回
復の場合に不都合を生じていた。本発明では、リリース
フェーズが開始するまでに自然回復が起こった場合は、
ブロードキャスト，リターン，コンファメーションフェ
ーズの処理をリセットすることにより、元のパスを利用
することができる。
方式は、はじめにリリースフェーズを行うため、自然回
復の場合に不都合を生じていた。本発明では、リリース
フェーズが開始するまでに自然回復が起こった場合は、
ブロードキャスト，リターン，コンファメーションフェ
ーズの処理をリセットすることにより、元のパスを利用
することができる。
【図１】本発明の一実施例を示すブロック図である。
【図２】図１に示すアラーム検出処理部（ＡＬＭ−ＤＥ
Ｔ−ＰＲＯ）のアルゴリズム構成図である。
Ｔ−ＰＲＯ）のアルゴリズム構成図である。
【図３】コントロールメッセージ受信処理部（ＣＯＮＴ
−ＰＡＫ−ＰＲＯ）のアルゴリズム構成図である。
−ＰＡＫ−ＰＲＯ）のアルゴリズム構成図である。
【図４】リターンメッセージ受信処理部（ＲＥＴ−ＰＡ
Ｋ−ＰＲＯ）のアルゴリズム構成図である。
Ｋ−ＰＲＯ）のアルゴリズム構成図である。
【図５】ポジティブアック受信処理部（ＰＯＳ−ＡＣＫ
−ＰＲＯ）のアルゴリズム構成図である。
−ＰＲＯ）のアルゴリズム構成図である。
【図６】ネガティブアック受信処理部（ＮＥＧ−ＡＣＫ
−ＰＲＯ）のアルゴリズム構成図である。
−ＰＲＯ）のアルゴリズム構成図である。
【図７】エンドメッセージ受信処理部（ＥＮＤ−ＰＡＫ
−ＰＲＯ）のアルゴリズム構成図である。
−ＰＲＯ）のアルゴリズム構成図である。
【図８】リリースメッセージ受信処理部（ＲＥＬ−ＰＡ
Ｋ−ＰＲＯ）のアルゴリズム構成図である。
Ｋ−ＰＲＯ）のアルゴリズム構成図である。
【図９】チャネル状態の遷移図である。
１０１ ユーザデータ入力端子
１０２ インタフェース回路
１０３ 多重回路
１０４ スイッチ回路
１０５ 分離回路
１０６ インタフェース回路
１０７ ユーザデータ出力端子
１０８ メッセージコントロール回路１０９ コン
トロールメッセージ受信処理部１１０ リターンメッ
セージ受信処理部１１１ ポジティブアックメッセー
ジ受信処理部１１２ ネガティブアックメッセージ受
信処理部１１３ エンドメッセージ受信処理部１１４
アラーム検出処理部 １１５ アラーム通知メッセージ受信処理部１１６
メッセージ格納キュー １１７ コネクションテーブル １１８ ＣＰＵ処理部
トロールメッセージ受信処理部１１０ リターンメッ
セージ受信処理部１１１ ポジティブアックメッセー
ジ受信処理部１１２ ネガティブアックメッセージ受
信処理部１１３ エンドメッセージ受信処理部１１４
アラーム検出処理部 １１５ アラーム通知メッセージ受信処理部１１６
メッセージ格納キュー １１７ コネクションテーブル １１８ ＣＰＵ処理部
Claims (2)
- 【請求項１】複数のノードが伝送路により網目状に接続
され、伝送路を時分割多重して複数のパスを割り当てた
ネットワークの分散型回線端回復方法において、伝送路
障害が発生すると、複数の障害パスが存在し得ることか
ら、障害を受けたパスの両端ノードを第１および第２の
ノードとすると第１および第２のノード組は複数存在し
、各障害パスに対して第２のノードはパス障害を検出す
るとパスの障害情報伝達手段に障害状態を送出し、各障
害パスに対して第１のノードがパスの障害情報伝達手段
から障害を検出すると、コントロールメッセージを障害
パスの帯域以上の予備帯域を有する全ての接続伝送路に
送出し、障害パスの帯域以上の予備帯域を持つ接続伝送
路の探索は一定の待ち時間をおいて予め定められた回数
繰り返し、このコントロールメッセージは少なくとも前
記障害パスの識別子と障害パスの帯域情報とコントロー
ルメッセージが通過してきたノードを示すノードトレー
スとコントロールメッセージが通過してきたノード数を
示すホップカウントと送出された伝送路の識別子の制御
情報１を有し、個々の障害パスに対して第１および第２
のノードを除く第３のノードは前記コントロールメッセ
ージを受信するとコントロールメッセージ受信記録を行
うと共に前記ノードトレースに自ノードがなく前記ホッ
プカウントが予め定められた値以下であれば前記制御情
報１を更新して、前記ノードトレースに自ノードがなく
同障害パスのコントロールメッセージが未送出で障害パ
スの帯域以上の予備帯域を持つ隣接ノードにコントロー
ルメッセージを転送し、第２のノードではコントロール
メッセージを受信するとこのコントロールメッセージが
送られてきた伝送路に接続されているノードに対してリ
ターンメッセージを返送し、このリターンメッセージは
少なくとも前記障害伝送路の識別子と障害パスの帯域情
報とリターンメッセージが通過してきたノードを示すノ
ードトレースの制御情報２を有し、第３のノードでは前
記リターンメッセージを受信すると受信リターンメッセ
ージの制御情報２と格納されている前記コントロールメ
ッセージ受信記録から予備帯域を有する接続伝送路の内
で最短ホップ数で第１のノードに達する隣接のノードを
選択し、このノードに対してノードトレース情報を更新
したリターンメッセージを送出し、前記受信リターンメ
ッセージの送出元ノードにポジティブアックメッセージ
を送出すると共に伝送路の予備帯域を障害パスの帯域分
迂回経路に割り当て、予備帯域を有する接続伝送路がな
ければリターンメッセージを送ってきたノードに対して
ネガティブアックメッセージを返し、このネガティブア
ックメッセージを受信したノードでは障害パスの迂回経
路に割り当てていた帯域を解放すると共に再度別の迂回
経路を探索し、第１のノードが前記リターンメッセージ
を受信すると、このリターンメッセージにより形成され
た障害対応迂回路１を割り当てるためにエンドメッセー
ジを障害対応迂回路１上の隣接するノードと自ノードに
送り出し、かつ、障害対応迂回路１上の第１と２のノー
ドを除く各ノードでは前記エンドメッセージを受信する
と、新たに形成されるべき障害対応迂回路１の形成を行
い、第１と２のノードでは、前記エンドメッセージを受
信したならば、障害対応迂回路１の障害情報伝達手段に
正常情報を送出し、第１と２のノードで、前記エンドメ
ッセージを受信した後、障害対応迂回路１の障害情報伝
達手段から正常信号を検出したならば、障害対応迂回路
１へパス端ノードとしての切り替えを行ない、かつ、前
記障害パスの帯域の解放を行なうためのリリースメッセ
ージを障害パスの接続ノードへ送り出し、前記障害パス
上の第１と第２のノードを除くノードは、リリースメッ
セージを受け取ったならば障害パスの設定内容の解放を
行なうことにより、障害パスを前記障害対応迂回路１に
迂回させることを特徴とする分散型回線端回復方法。 - 【請求項２】複数のノードが伝送路により網目状に接続
され、伝送路を時分割多重して複数のパスを割り当てた
ネットワークの分散型回線端回復装置において、各ノー
ドの各々の処理は、自ノードのノード種別と受信メッセ
ージ種別により制御され、このノード種別には障害パス
の両端の第１および第２のノードとそれ以外の第３のグ
ループに属する通常複数のノードがあり、該受信メッセ
ージ種別にはコントロールメッセージとリターンメッセ
ージとポジティブアックメッセージとネガティブアック
メッセージとエンドメッセージとリリースメッセージが
あり、このノードの各々が、自ノードのこのノード種別
を検出する手段と、この受信メッセージ種別を検出する
手段と、自ノードで終端しているパスを監視し障害アラ
ームを検出する手段と、自ノードで終端しているパスの
障害アラーム伝達手段に正常または障害信号を送出する
手段と、アラーム検出時に起動して、第１のノードの場
合には、前記障害パスの帯域以上の予備帯域を有する隣
接ノードにコントロールメッセージ送出処理を行い、第
２のノードの場合にはこの障害パスの障害アラーム伝達
手段に障害信号を送出するアラーム受信処理手段と、こ
のコントロールメッセージ受信時に起動して、第２のノ
ードの場合にはリターンメッセージ返送処理を行い、第
３のノードの場合にはコントロールメッセージの隣接ノ
ードへの転送処理を行うコントロールメッセージ受信処
理手段と、このリターンメッセージ受信時に起動して、
第１のノードの場合には、このリターンメッセージ送出
元にポジティブアックメッセージおよびエンドメッセー
ジを送出し、かつ、自ノードにエンドメッセージを送出
し、第３のノードの場合にはリターンメッセージをコン
トロールメッセージを転送した隣接ノードのうちの１つ
を選択して転送すると共にこのリターンメッセージ送出
元にポジティブアックメッセージを返送し、予備帯域を
有する接続伝送路が存在せずリターンメッセージの転送
先が見つからなければネガティブアックメッセージを返
送するリターンメッセージ受信処理手段と、前記ポジテ
ィブアックメッセージ受信時に起動するポジティブアッ
クメッセージ受信処理手段と、前記ネガティブアックメ
ッセージ受信時に起動して他の迂回路探索処理を行うネ
ガティブアックメッセージ受信処理手段と、エンドメッ
セージ受信時に起動して、第１および第２のノードの場
合には、障害対応迂回パスの障害アラーム伝達手段に正
常信号を送出し、かつ、障害対応迂回路パスから正常信
号を検出した時、自ノードを障害対応迂回路伝送路へス
イッチし、前記障害パス上の隣接ノードにリリースメッ
セージを送信し、第３のノードの場合にはリターンメッ
セージで確保した迂回路設定状態へのスイッチを行い、
リターンメッセージを受けたノードへエンドメッセージ
を転送するエンドメッセージ受信処理手段と、リリース
メッセージ受信時に起動して、すべての受信ノードにお
いて、前記障害パスの設定状態の解放と障害パスの設定
されている隣接ノードへのリリースメッセージの転送を
行なうリリースメッセージ受信処理手段と、受信したす
べての前記メッセージを格納するメモリと、伝送路の帯
域使用状態を記録しかつ変更可能とするテーブルとを有
することを特徴とする分散型回線端回復装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3085883A JPH04299626A (ja) | 1991-03-27 | 1991-03-27 | 分散型回線端回復方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3085883A JPH04299626A (ja) | 1991-03-27 | 1991-03-27 | 分散型回線端回復方法および装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04299626A true JPH04299626A (ja) | 1992-10-22 |
Family
ID=13871306
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3085883A Pending JPH04299626A (ja) | 1991-03-27 | 1991-03-27 | 分散型回線端回復方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04299626A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07170264A (ja) * | 1993-12-14 | 1995-07-04 | Nec Corp | デジタル通話路網の構成方式 |
-
1991
- 1991-03-27 JP JP3085883A patent/JPH04299626A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07170264A (ja) * | 1993-12-14 | 1995-07-04 | Nec Corp | デジタル通話路網の構成方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5748611A (en) | System and method for restoring a telecommunications network using conservative bandwidth reservation and selective message rebroadcast | |
| US7920576B2 (en) | Packet ring network system, packet forwarding method and node | |
| US6430700B1 (en) | System and method for fault recovery for a two line bi-directional ring network | |
| US7126921B2 (en) | Packet network providing fast distribution of node related information and a method therefor | |
| US20020118636A1 (en) | Mesh network protection using dynamic ring | |
| US20040103210A1 (en) | Network management apparatus | |
| US20030137932A1 (en) | Path fault recovery method, switching-back method after recovery from fault, and node using the same | |
| JP2770749B2 (ja) | マルチリング型障害回復システム | |
| JPH02142237A (ja) | ネットワーク障害回復方式 | |
| WO2006025296A1 (ja) | 障害回復方法およびネットワーク装置ならびにプログラム | |
| US8072878B2 (en) | Packet ring network system, packet transfer system, redundancy node, and packet transfer program | |
| US5930236A (en) | Method for preventing circular routing in a telecommunication network | |
| JPH088972A (ja) | パス設定制御システム | |
| CA2228028C (en) | Route finding in communications networks | |
| JP5029612B2 (ja) | パケットリングネットワークシステム、パケット転送方法およびインタリンクノード | |
| US6580689B1 (en) | Method and apparatus for generating intranode alternate route | |
| JPH04299626A (ja) | 分散型回線端回復方法および装置 | |
| US7804788B2 (en) | Ring type network system including a function of setting up a path | |
| JP4190170B2 (ja) | 迂回経路設定システム | |
| JP2540950B2 (ja) | 分散型障害回復方式及び装置 | |
| JP3011131B2 (ja) | 伝送経路自律切替えシステム | |
| JPH04222141A (ja) | 分散型障害回復方式及び装置 | |
| JPH08321829A (ja) | ネットワークモニタリングシステムを有する伝送システム | |
| JP2591186B2 (ja) | 分散型障害回復方式及び装置 | |
| JPH0358541A (ja) | 分散型障害回復方式及び装置 |