JP2770749B2 - マルチリング型障害回復システム - Google Patents
マルチリング型障害回復システムInfo
- Publication number
- JP2770749B2 JP2770749B2 JP22803694A JP22803694A JP2770749B2 JP 2770749 B2 JP2770749 B2 JP 2770749B2 JP 22803694 A JP22803694 A JP 22803694A JP 22803694 A JP22803694 A JP 22803694A JP 2770749 B2 JP2770749 B2 JP 2770749B2
- Authority
- JP
- Japan
- Prior art keywords
- merger
- recovery
- signal
- path
- node
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5603—Access techniques
- H04L2012/5609—Topology
- H04L2012/561—Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5625—Operations, administration and maintenance [OAM]
- H04L2012/5627—Fault tolerance and recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Security & Cryptography (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、クロスコネクト機能が
配備された通信ネットワークを、各種の障害から復旧さ
せる障害回復システムに関し、特に通信の発着ノード間
に設定される現用パスを対象とした障害回復システムの
構成に関する。
配備された通信ネットワークを、各種の障害から復旧さ
せる障害回復システムに関し、特に通信の発着ノード間
に設定される現用パスを対象とした障害回復システムの
構成に関する。
【０００２】
【従来の技術】従来、この種の障害回復システムは、リ
ンクあるいはノードの故障によるネットワーク障害に対
し、通信中のサービスを復旧するために考案あるいは用
いられている。
ンクあるいはノードの故障によるネットワーク障害に対
し、通信中のサービスを復旧するために考案あるいは用
いられている。
【０００３】現用パスが障害となると、通信断を防ぐた
め、ネットワークは復旧パスを設定する必要がある。こ
の障害回復のため、ネットワークには事前に容量などの
予備資源が割り当てられている。障害が発生したとき、
この予備資源をどの様に障害回復に用いるかを制御する
方法には、集中制御方式と分散制御方式がある。
め、ネットワークは復旧パスを設定する必要がある。こ
の障害回復のため、ネットワークには事前に容量などの
予備資源が割り当てられている。障害が発生したとき、
この予備資源をどの様に障害回復に用いるかを制御する
方法には、集中制御方式と分散制御方式がある。
【０００４】集中制御方式では、ネットワークの障害状
況が特定の集中制御ノードへ伝えられ、得られた情報に
基づき最適な復旧パスの経路、すなわち障害復旧対策が
計算される。
況が特定の集中制御ノードへ伝えられ、得られた情報に
基づき最適な復旧パスの経路、すなわち障害復旧対策が
計算される。
【０００５】一方、分散制御方式では、特定の集中制御
ノードは存在せず、ネットワーク内のノード間で制御信
号をやり取りして自律分散的に復旧パスを探索する。障
害回復処理はいくつかのフェーズからなるものが報告さ
れているが、ここでは、２つのフェーズからなるものを
示す。第一のフェーズ（ブロードキャストフェーズ）で
は、障害を検出したセンダ（障害発生前に決定される現
用パスの第一の終端ノード）は、復旧要求を満足する全
ての隣接リンクに復旧信号を送出する。本動作をチュー
ザ（障害となった現用パスの第二の終端ノード）に復旧
信号が到達するまで繰り返す。第二のフェーズ（接続フ
ェーズ）では、チューザが試験されたパスの中から、復
旧パスを選択し、復旧パスを確立するため、得られた経
路に従って接続信号を送出する。このように、復旧信号
と接続信号がパス両終端ノード間で２回やり取りされ、
パスの障害回復が完了する。
ノードは存在せず、ネットワーク内のノード間で制御信
号をやり取りして自律分散的に復旧パスを探索する。障
害回復処理はいくつかのフェーズからなるものが報告さ
れているが、ここでは、２つのフェーズからなるものを
示す。第一のフェーズ（ブロードキャストフェーズ）で
は、障害を検出したセンダ（障害発生前に決定される現
用パスの第一の終端ノード）は、復旧要求を満足する全
ての隣接リンクに復旧信号を送出する。本動作をチュー
ザ（障害となった現用パスの第二の終端ノード）に復旧
信号が到達するまで繰り返す。第二のフェーズ（接続フ
ェーズ）では、チューザが試験されたパスの中から、復
旧パスを選択し、復旧パスを確立するため、得られた経
路に従って接続信号を送出する。このように、復旧信号
と接続信号がパス両終端ノード間で２回やり取りされ、
パスの障害回復が完了する。
【０００６】これに対し、［Ｒ．Ｋａｗａｍｕｒａ，
Ｋ．Ｓａｔｏ ａｎｄ Ｉ．Ｔｏｋｉｚａｗａ， ”Ｓ
ｅｌｆ−Ｈｅａｌｉｎｇ ＡＴＭ Ｎｅｔｗｏｒｋ Ｔ
ｅｃｈｎｉｑｕｅｓ Ｕｔｉｌｉｚｉｎｇ Ｖｉｒｔｕ
ａｌ Ｐａｔｈｓ”， Ｐｒｏｃ． ｏｆ ５ｔｈ Ｉ
ｎｔｅｒｎａｔｉｏｎａｌ Ｎｅｔｗｏｒｋ Ｐｌａｎ
ｎｉｎｇ Ｓｙｍｐｏｓｉｕｍ（Ｎｅｔｗｏｒｋｓ９
２），ｐｐ．１２９−１３４， Ｍａｙ １９９２．］
には、復旧時間を短縮するため、２つの方式が提案され
ている。方式１（Ｆｌｏｏｄ−Ｃｏｎｎｅｃｔｉｎｇ
ａｌｇｏｒｉｔｍ）では、ブロードキャストフェーズと
接続フェーズを縮退して１フェーズで完了する障害回復
方式が提案されている。また、方式２（Ｐｒｅ−ａｓｓ
ｉｇｎｅｄｂａｃｋｕｐ ＶＰ ａｌｇｏｒｉｔｈｍ）
では、現用パスに事前に復旧経路を与えておき、障害発
生時には復旧経路のみにメッセージを送る方式が提案さ
れている。ただし、多重障害により復旧経路が使えない
場合は、現用パスの終端ノード間で、方式１により障害
回復を図る。
Ｋ．Ｓａｔｏ ａｎｄ Ｉ．Ｔｏｋｉｚａｗａ， ”Ｓ
ｅｌｆ−Ｈｅａｌｉｎｇ ＡＴＭ Ｎｅｔｗｏｒｋ Ｔ
ｅｃｈｎｉｑｕｅｓ Ｕｔｉｌｉｚｉｎｇ Ｖｉｒｔｕ
ａｌ Ｐａｔｈｓ”， Ｐｒｏｃ． ｏｆ ５ｔｈ Ｉ
ｎｔｅｒｎａｔｉｏｎａｌ Ｎｅｔｗｏｒｋ Ｐｌａｎ
ｎｉｎｇ Ｓｙｍｐｏｓｉｕｍ（Ｎｅｔｗｏｒｋｓ９
２），ｐｐ．１２９−１３４， Ｍａｙ １９９２．］
には、復旧時間を短縮するため、２つの方式が提案され
ている。方式１（Ｆｌｏｏｄ−Ｃｏｎｎｅｃｔｉｎｇ
ａｌｇｏｒｉｔｍ）では、ブロードキャストフェーズと
接続フェーズを縮退して１フェーズで完了する障害回復
方式が提案されている。また、方式２（Ｐｒｅ−ａｓｓ
ｉｇｎｅｄｂａｃｋｕｐ ＶＰ ａｌｇｏｒｉｔｈｍ）
では、現用パスに事前に復旧経路を与えておき、障害発
生時には復旧経路のみにメッセージを送る方式が提案さ
れている。ただし、多重障害により復旧経路が使えない
場合は、現用パスの終端ノード間で、方式１により障害
回復を図る。
【０００７】
【発明が解決しようとする課題】従来の集中制御方式で
は、ネットワーク全体の情報に基づき障害回復の最適化
が図られ経済的な障害回復が可能であるが、集中制御ノ
ードでの情報収集、障害復旧対策の計算、各ノードへの
切替え情報の伝達に時間がかかり、障害回復に比較的長
い時間が必要となるという課題がある。
は、ネットワーク全体の情報に基づき障害回復の最適化
が図られ経済的な障害回復が可能であるが、集中制御ノ
ードでの情報収集、障害復旧対策の計算、各ノードへの
切替え情報の伝達に時間がかかり、障害回復に比較的長
い時間が必要となるという課題がある。
【０００８】また、従来の分散制御方式の改良である方
式１では、短時間での障害回復が可能であるが、利用可
能な隣接ノード全てに制御信号を転送するため、ネット
ワーク内でやり取りされる障害回復のための制御信号が
膨大となる。単一の現用パスに対し一時的に複数の復旧
パスが確立され、リンク資源が無駄に使われるため、単
一障害に対してはさほど問題ではないが、多重障害では
障害回復のための制御信号がふくそうし、障害回復率あ
るいは回復時間といった性能が悪化するといった、
［Ｈ． Ｆｕｊｉｉ ａｎｄ Ｎ．Ｙｏｓｈｉｋａｉ，
ＴｒａｎｓｆｅｒＭｅｃｈａｎｉｓｍ ａｎｄ Ｏｐ
ｅｒａｔｉｏｎ ｏｆ Ｓｅｌｆ−Ｈｅａｌｉｎｇ Ａ
ｌｇｏｒｉｔｈｍｓ ｉｎ ＡＴＭ Ｎｅｔｗｏｒｋ
ｓ”， Ｐｒｏｃ． ｏｆ ＮＯＭＳ９２， ｐｐ．２
３１−２４１，１９９２．］で報告されている、不安定
状態に陥る。あるいは、多重障害を調整するため、障害
回復メッセージに優先順位を付与する必要があり、管理
が複雑になるという課題がある。
式１では、短時間での障害回復が可能であるが、利用可
能な隣接ノード全てに制御信号を転送するため、ネット
ワーク内でやり取りされる障害回復のための制御信号が
膨大となる。単一の現用パスに対し一時的に複数の復旧
パスが確立され、リンク資源が無駄に使われるため、単
一障害に対してはさほど問題ではないが、多重障害では
障害回復のための制御信号がふくそうし、障害回復率あ
るいは回復時間といった性能が悪化するといった、
［Ｈ． Ｆｕｊｉｉ ａｎｄ Ｎ．Ｙｏｓｈｉｋａｉ，
ＴｒａｎｓｆｅｒＭｅｃｈａｎｉｓｍ ａｎｄ Ｏｐ
ｅｒａｔｉｏｎ ｏｆ Ｓｅｌｆ−Ｈｅａｌｉｎｇ Ａ
ｌｇｏｒｉｔｈｍｓ ｉｎ ＡＴＭ Ｎｅｔｗｏｒｋ
ｓ”， Ｐｒｏｃ． ｏｆ ＮＯＭＳ９２， ｐｐ．２
３１−２４１，１９９２．］で報告されている、不安定
状態に陥る。あるいは、多重障害を調整するため、障害
回復メッセージに優先順位を付与する必要があり、管理
が複雑になるという課題がある。
【０００９】さらに、従来の分散制御方式の改良である
方式２では、多重障害時には、方式１により回復を図る
ため、上記の多重障害時の課題を内包しているという課
題がある。
方式２では、多重障害時には、方式１により回復を図る
ため、上記の多重障害時の課題を内包しているという課
題がある。
【００１０】従って、本発明の目的は、集中制御方式と
分散制御方式を組合せ、両方式の利点を生かした新たな
障害回復システムにおける、欠点を除くことである。
分散制御方式を組合せ、両方式の利点を生かした新たな
障害回復システムにおける、欠点を除くことである。
【００１１】
【課題を解決するための手段】本発明の第１のマルチリ
ンク型障害回復システムは、クロスコネクト機能が配備
される複数のノードとそれらの間を結ぶ複数のリンクか
らなり、単一あるいは複数の前記リンクを経由して発着
ノード間に形成される現用パスを提供する通信ネットワ
ークにおいて、前記現用パスの各々に対し、当該現用パ
スの発着ノードと、現用経路に含まれないノードからな
るマージャリストにより表現される、単一あるいは複数
の復旧パスが構成され、前記現用パスの発着ノードは、
復旧に必要な情報を格納するデータベースを有し、前記
ノードは、接続された前記リンクの資源の確認、接続、
解放を行う復旧制御手段を備えることを特徴とする。
ンク型障害回復システムは、クロスコネクト機能が配備
される複数のノードとそれらの間を結ぶ複数のリンクか
らなり、単一あるいは複数の前記リンクを経由して発着
ノード間に形成される現用パスを提供する通信ネットワ
ークにおいて、前記現用パスの各々に対し、当該現用パ
スの発着ノードと、現用経路に含まれないノードからな
るマージャリストにより表現される、単一あるいは複数
の復旧パスが構成され、前記現用パスの発着ノードは、
復旧に必要な情報を格納するデータベースを有し、前記
ノードは、接続された前記リンクの資源の確認、接続、
解放を行う復旧制御手段を備えることを特徴とする。
【００１２】また、本発明の第２のマルチリング型障害
回復システムは、前記第１のマルチリング型障害回復シ
ステムにおいて、前記通信ネットワークの前記現用パス
に障害が発生した場合に、前記データベースに蓄積され
た、前記復旧パスを含む障害回復制御信号を、前記復旧
パス上の前記マージャ間でやり取りし、障害となった前
記現用パスの代替経路を、前記復旧パスに、前記復旧制
御手段を用いて設定することにより回復し、前記復旧パ
スによる代替経路設定が不可能な場合は、前記マージャ
と前記マージャ以外のノードとの間で、前記障害回復制
御信号をやり取りし、前記復旧制御手段を用いて、使用
不能な前記マージャ区間を再構成し、障害となった前記
現用パスを回復することを特徴とする。
回復システムは、前記第１のマルチリング型障害回復シ
ステムにおいて、前記通信ネットワークの前記現用パス
に障害が発生した場合に、前記データベースに蓄積され
た、前記復旧パスを含む障害回復制御信号を、前記復旧
パス上の前記マージャ間でやり取りし、障害となった前
記現用パスの代替経路を、前記復旧パスに、前記復旧制
御手段を用いて設定することにより回復し、前記復旧パ
スによる代替経路設定が不可能な場合は、前記マージャ
と前記マージャ以外のノードとの間で、前記障害回復制
御信号をやり取りし、前記復旧制御手段を用いて、使用
不能な前記マージャ区間を再構成し、障害となった前記
現用パスを回復することを特徴とする。
【００１３】また、本発明の第３のマルチリング障害回
復システムは、前記第１のマルチリング型障害回復シス
テムにおいて、前記現用パスに対し、前記マージャリス
トと、障害回復に必要なリンク資源と、障害回復時に前
記復旧パスが使用不可の場合に当該復旧パスを再構成す
るため加える関連マージャの最大許容数とを含む復旧ガ
イドを、前記データベースに与えておき、前記現用パス
の障害通知信号を、前記復旧ガイドを含むセットアップ
信号に変更し、前記現用パスの発着ノードを制御対象ノ
ードとし、当該制御対象ノードから、前記復旧パスの割
当を開始し、前記復旧ガイドに従い、前記復旧制御手段
により、前記制御対象ノードであるマージャと隣接マー
ジャ間の前記リンク資源を確認し、利用可能であれば、
当該リンク区間を接続し、当該制御対象ノードを前記セ
ットアップ信号に復旧経路として加え、当該隣接マージ
ャを新たな制御対象ノードとして当該セットアップ信号
を伝達し、前記復旧ガイドに従い、前記復旧制御手段に
より、前記制御対象ノードであるマージャと隣接マージ
ャ間の前記リンク資源を確認し、利用不能であるが、当
該隣接マージャ以外のノードとの間のリンク資源が利用
可能な場合は、当該隣接マージャ以外の単一あるいは複
数のノードを関連マージャとして、当該制御対象ノード
と当該関連マージャ間を接続し、当該制御対象ノードを
前記セットアップ信号に前記復旧経路として加え、単一
あるいは複数の当該関連マージャを新たな制御対象ノー
ドとして当該セットアップ信号を伝達し、前記復旧ガイ
ドに従い、前記復旧制御手段により、前記制御対象ノー
ドである関連マージャと隣接し、前記セットアップ信号
の前記復旧経路に含まれない前記マージャとの間のリン
ク資源を確認し、利用可能な場合は、当該関連マージャ
と当該マージャを接続し、当該関連マージャを前記セッ
トアップ信号に前記復旧経路として加え、当該マージャ
を新たな制御対象ノードとして当該セットアップ信号を
伝達し、前記復旧ガイドに従い、前記復旧制御手段によ
り、前記制御対象ノードである関連マージャと隣接する
マージャがない場合、あるいは隣接マージャは存在して
も当該制御対象ノードと当該隣接マージャ間のリンク資
源を確認し、利用不能な場合で、前記セットアップ信号
に含まれる前記関連マージャ数が前記最大許容数を超え
ず、当該制御対象ノードと隣接マージャ以外のノードと
の間のリンク資源を確認し、利用可能であれば、当該制
御対象の関連マージャと単一あるいは複数の当該隣接マ
ージャ以外のノードを接続し、当該制御対象の関連マー
ジャを前記セットアップ信号に前記復旧経路として加
え、当該条件に合致したノード、すなわち関連マージャ
を新たな制御対象ノードとして当該セットアップ信号を
伝達し、前記制御対象ノードの選択、更新、前記復旧パ
スの割当および前記セットアップ信号の伝達を繰り返
し、障害となった前記現用パスの終端ノードである前記
発着ノードにおいて、前記セットアップ信号を受信する
と、当該現用パスを、当該セットアップ信号に示される
前記復旧経路に変更し、当該セットアップ信号をフラグ
信号に変換し、もう一方の終端ノードに伝達し、前記セ
ットアップ信号と前記フラグ信号を受信した前記現用パ
スの発着ノードにおいて、最終的に使用する復旧パスを
選択し、前記各ノードの前記復旧制御手段により当該最
終使用復旧パス以外に確保された前記リンク資源を解放
することを特徴とする。
復システムは、前記第１のマルチリング型障害回復シス
テムにおいて、前記現用パスに対し、前記マージャリス
トと、障害回復に必要なリンク資源と、障害回復時に前
記復旧パスが使用不可の場合に当該復旧パスを再構成す
るため加える関連マージャの最大許容数とを含む復旧ガ
イドを、前記データベースに与えておき、前記現用パス
の障害通知信号を、前記復旧ガイドを含むセットアップ
信号に変更し、前記現用パスの発着ノードを制御対象ノ
ードとし、当該制御対象ノードから、前記復旧パスの割
当を開始し、前記復旧ガイドに従い、前記復旧制御手段
により、前記制御対象ノードであるマージャと隣接マー
ジャ間の前記リンク資源を確認し、利用可能であれば、
当該リンク区間を接続し、当該制御対象ノードを前記セ
ットアップ信号に復旧経路として加え、当該隣接マージ
ャを新たな制御対象ノードとして当該セットアップ信号
を伝達し、前記復旧ガイドに従い、前記復旧制御手段に
より、前記制御対象ノードであるマージャと隣接マージ
ャ間の前記リンク資源を確認し、利用不能であるが、当
該隣接マージャ以外のノードとの間のリンク資源が利用
可能な場合は、当該隣接マージャ以外の単一あるいは複
数のノードを関連マージャとして、当該制御対象ノード
と当該関連マージャ間を接続し、当該制御対象ノードを
前記セットアップ信号に前記復旧経路として加え、単一
あるいは複数の当該関連マージャを新たな制御対象ノー
ドとして当該セットアップ信号を伝達し、前記復旧ガイ
ドに従い、前記復旧制御手段により、前記制御対象ノー
ドである関連マージャと隣接し、前記セットアップ信号
の前記復旧経路に含まれない前記マージャとの間のリン
ク資源を確認し、利用可能な場合は、当該関連マージャ
と当該マージャを接続し、当該関連マージャを前記セッ
トアップ信号に前記復旧経路として加え、当該マージャ
を新たな制御対象ノードとして当該セットアップ信号を
伝達し、前記復旧ガイドに従い、前記復旧制御手段によ
り、前記制御対象ノードである関連マージャと隣接する
マージャがない場合、あるいは隣接マージャは存在して
も当該制御対象ノードと当該隣接マージャ間のリンク資
源を確認し、利用不能な場合で、前記セットアップ信号
に含まれる前記関連マージャ数が前記最大許容数を超え
ず、当該制御対象ノードと隣接マージャ以外のノードと
の間のリンク資源を確認し、利用可能であれば、当該制
御対象の関連マージャと単一あるいは複数の当該隣接マ
ージャ以外のノードを接続し、当該制御対象の関連マー
ジャを前記セットアップ信号に前記復旧経路として加
え、当該条件に合致したノード、すなわち関連マージャ
を新たな制御対象ノードとして当該セットアップ信号を
伝達し、前記制御対象ノードの選択、更新、前記復旧パ
スの割当および前記セットアップ信号の伝達を繰り返
し、障害となった前記現用パスの終端ノードである前記
発着ノードにおいて、前記セットアップ信号を受信する
と、当該現用パスを、当該セットアップ信号に示される
前記復旧経路に変更し、当該セットアップ信号をフラグ
信号に変換し、もう一方の終端ノードに伝達し、前記セ
ットアップ信号と前記フラグ信号を受信した前記現用パ
スの発着ノードにおいて、最終的に使用する復旧パスを
選択し、前記各ノードの前記復旧制御手段により当該最
終使用復旧パス以外に確保された前記リンク資源を解放
することを特徴とする。
【００１４】また、本発明の第４のマルチリング型障害
回復システムは、前記第３のマルチリング型障害回復シ
ステムにおいて、前記制御対象ノードから、前記関連マ
ージャへ前記セットアップ信号を伝達する場合は、当該
関連マージャ情報を当該セットアップ信号に加え、以降
の障害回復処理にて当該セットアップ信号に含まれない
関連マージャのみを対象として前記リンク資源の確認、
接続と、前記セットアップ信号を送ることを特徴とす
る。
回復システムは、前記第３のマルチリング型障害回復シ
ステムにおいて、前記制御対象ノードから、前記関連マ
ージャへ前記セットアップ信号を伝達する場合は、当該
関連マージャ情報を当該セットアップ信号に加え、以降
の障害回復処理にて当該セットアップ信号に含まれない
関連マージャのみを対象として前記リンク資源の確認、
接続と、前記セットアップ信号を送ることを特徴とす
る。
【００１５】また、本発明の第５のマルチリング型障害
回復システムは、前記第３のマルチリング型障害回復シ
ステムにおいて、前記セットアップ信号に障害識別子を
定義し、網内の各ノードに信号蓄積手段を配備し、前記
セットアップ信号を受信した制御対象の前記関連マージ
ャは、前記信号蓄積手段を検索し、当該受信セットアッ
プ信号に含まれる前記障害識別子と同一のセットアップ
信号が蓄積されていない場合もしくは、蓄積されていて
も当該受信セットアップ信号に含まれる前記関連マージ
ャ数が当該障害識別子が一致する当該蓄積されているセ
ットアップ信号に含まれる関連マージャ数より少ない場
合に、障害回復処理を継続し、当該受信セットアップ信
号を前記信号蓄積手段に蓄積し、それ以外の場合は障害
回復処理を中断することを特徴とする。
回復システムは、前記第３のマルチリング型障害回復シ
ステムにおいて、前記セットアップ信号に障害識別子を
定義し、網内の各ノードに信号蓄積手段を配備し、前記
セットアップ信号を受信した制御対象の前記関連マージ
ャは、前記信号蓄積手段を検索し、当該受信セットアッ
プ信号に含まれる前記障害識別子と同一のセットアップ
信号が蓄積されていない場合もしくは、蓄積されていて
も当該受信セットアップ信号に含まれる前記関連マージ
ャ数が当該障害識別子が一致する当該蓄積されているセ
ットアップ信号に含まれる関連マージャ数より少ない場
合に、障害回復処理を継続し、当該受信セットアップ信
号を前記信号蓄積手段に蓄積し、それ以外の場合は障害
回復処理を中断することを特徴とする。
【００１６】更に、本発明の第６のマルチリング型障害
回復システムは、障害回復のための前記リンク資源と前
記復旧制御手段を、複数の前記現用パスの障害回復に共
有することを特徴とする。
回復システムは、障害回復のための前記リンク資源と前
記復旧制御手段を、複数の前記現用パスの障害回復に共
有することを特徴とする。
【００１７】
【作用】本発明においては、ネットワーク内で単一障害
が起こり、復旧パスに障害がなく、リンク資源が十分存
在する場合は、復旧ガイドに示された制御対象マージャ
と隣接マージャ間のみにセットアップ信号を伝達するこ
とにより、利用可能な隣接ノード全てに制御信号を転送
することなく、障害回復のための制御信号を削減してい
る。
が起こり、復旧パスに障害がなく、リンク資源が十分存
在する場合は、復旧ガイドに示された制御対象マージャ
と隣接マージャ間のみにセットアップ信号を伝達するこ
とにより、利用可能な隣接ノード全てに制御信号を転送
することなく、障害回復のための制御信号を削減してい
る。
【００１８】また、制御対象ノードから関連マージャに
セットアップ信号を伝達するに当たり、送り先の関連マ
ージャ情報をセットアップ信号に加える。こうすること
により、以降の障害回復処理においてセットアップ信号
に含まれる関連マージャは、セットアップ信号を送る対
象から除かれ、障害回復のための制御信号を削減してい
る。
セットアップ信号を伝達するに当たり、送り先の関連マ
ージャ情報をセットアップ信号に加える。こうすること
により、以降の障害回復処理においてセットアップ信号
に含まれる関連マージャは、セットアップ信号を送る対
象から除かれ、障害回復のための制御信号を削減してい
る。
【００１９】さらに、網内の各ノードに信号蓄積手段を
配備し、障害識別子を定義し、セットアップ信号を受信
した制御対象の関連マージャは、同一障害識別子に関わ
る処理を既に実行済みであるかを検索し、未実行あるい
は、実行済みでも、今回含まれる関連マージャ数が、前
回の処理においてセットアップ信号に含まれる関連マー
ジャ数より少ない場合にのみ処理を継続することによ
り、障害回復のための制御信号を削減している。
配備し、障害識別子を定義し、セットアップ信号を受信
した制御対象の関連マージャは、同一障害識別子に関わ
る処理を既に実行済みであるかを検索し、未実行あるい
は、実行済みでも、今回含まれる関連マージャ数が、前
回の処理においてセットアップ信号に含まれる関連マー
ジャ数より少ない場合にのみ処理を継続することによ
り、障害回復のための制御信号を削減している。
【００２０】前述のように、マージャ−マージャ接続が
原則であることから、１本の現用パスに対して、復旧パ
スはデータベースに格納された復旧ガイドに示される数
（通常、１ないし２本）だけ確立される。多重障害時に
は、マージャ−関連マージャ接続、関連マージャ−マー
ジャ接続、関連マージャ−関連マージャ接続を復旧制御
手段により確認し、接続を試みることにより、現用パス
の発着ノード間ではなく、復旧パス上の障害となった区
間のみを対象として再構成を図ることから、障害回復信
号が広範囲には伝搬せず、限られた範囲に閉じることか
ら、不安定状態を回避することが可能である。同様に、
多重障害の調整のための優先順位を設定する必要がな
い。
原則であることから、１本の現用パスに対して、復旧パ
スはデータベースに格納された復旧ガイドに示される数
（通常、１ないし２本）だけ確立される。多重障害時に
は、マージャ−関連マージャ接続、関連マージャ−マー
ジャ接続、関連マージャ−関連マージャ接続を復旧制御
手段により確認し、接続を試みることにより、現用パス
の発着ノード間ではなく、復旧パス上の障害となった区
間のみを対象として再構成を図ることから、障害回復信
号が広範囲には伝搬せず、限られた範囲に閉じることか
ら、不安定状態を回避することが可能である。同様に、
多重障害の調整のための優先順位を設定する必要がな
い。
【００２１】
【実施例】図１は本発明の１実施例で、クロスコネクト
機能が配備される複数のノードと、それらの間を結ぶ複
数のリンクからなるネットワークを示している。発着ノ
ード間に通信サービスを提供するためクロスコネクト機
能により、単一あるいは複数のリンクを介してパスが設
定される。ここで、平常時に提供されるパスを現用パス
と呼ぶ。現用パスの提供あるいは障害回復のため、リン
ク資源が必要となるが、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏ
ｕｓ Ｔｒａｎｆｅｒ Ｍｏｄｅ）を用いたネットワー
クの場合は、例えば、リンク容量と論理パス識別子数が
相当する。また、ＳＴＭ（Ｓｙｎｃｈｒｏｎｏｕｓ Ｔ
ｒａｎｓｆｅｒ Ｍｏｄｅ）を用いたネットワークの場
合は、リンク容量がリンク資源となる。各ノードには障
害回復処理においてリンク資源の空きを確認、接続、解
放する機能を有する復旧制御手段（ＣＭ）が配備され
る。図１は、網内の１本の現用パスに着目し、当該現用
パスの障害回復のための構成を示したものである。ここ
で、着目している現用パスの２つの終端ノードも、ここ
ではマージャに含まれる。他のノードは着目している現
用パスの障害復旧過程においてマージャあるいは関連マ
ージャとなる。終端ノードには、データベースが配備さ
れ、一方の終端ノードには第一の復旧パスを示す互いに
つながるマージャの情報が蓄積され、もう一方の終端ノ
ードには第二の復旧パスを示すマージャの情報が蓄積さ
れる。障害回復処理開始時点では、現用パスの両終端ノ
ードのみが、網内の障害回復の過程でのマージャ情報を
有している。現用パスの終端ノード以外のノードが実際
にマージャあるいは関連マージャとなるかは、網内の資
源の状況と、ノード間での制御情報のやりとりにより決
定される。
機能が配備される複数のノードと、それらの間を結ぶ複
数のリンクからなるネットワークを示している。発着ノ
ード間に通信サービスを提供するためクロスコネクト機
能により、単一あるいは複数のリンクを介してパスが設
定される。ここで、平常時に提供されるパスを現用パス
と呼ぶ。現用パスの提供あるいは障害回復のため、リン
ク資源が必要となるが、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏ
ｕｓ Ｔｒａｎｆｅｒ Ｍｏｄｅ）を用いたネットワー
クの場合は、例えば、リンク容量と論理パス識別子数が
相当する。また、ＳＴＭ（Ｓｙｎｃｈｒｏｎｏｕｓ Ｔ
ｒａｎｓｆｅｒ Ｍｏｄｅ）を用いたネットワークの場
合は、リンク容量がリンク資源となる。各ノードには障
害回復処理においてリンク資源の空きを確認、接続、解
放する機能を有する復旧制御手段（ＣＭ）が配備され
る。図１は、網内の１本の現用パスに着目し、当該現用
パスの障害回復のための構成を示したものである。ここ
で、着目している現用パスの２つの終端ノードも、ここ
ではマージャに含まれる。他のノードは着目している現
用パスの障害復旧過程においてマージャあるいは関連マ
ージャとなる。終端ノードには、データベースが配備さ
れ、一方の終端ノードには第一の復旧パスを示す互いに
つながるマージャの情報が蓄積され、もう一方の終端ノ
ードには第二の復旧パスを示すマージャの情報が蓄積さ
れる。障害回復処理開始時点では、現用パスの両終端ノ
ードのみが、網内の障害回復の過程でのマージャ情報を
有している。現用パスの終端ノード以外のノードが実際
にマージャあるいは関連マージャとなるかは、網内の資
源の状況と、ノード間での制御情報のやりとりにより決
定される。
【００２２】図２は本発明の１実施例で、処理の大きな
流れを示したものである。まず、網設計時に現用パスを
設定するに当たり、各現用パスの両終端ノードのデータ
ベースに復旧ガイド情報を設定する（ステップ２０
１）。復旧ガイドは、第一代替経路あるいは第二代替経
路を示す隣接する一連のマージャ情報と、現用パスの障
害回復に必要なリンク資源と、障害障害回復時にマージ
ャ間接続が使用不可能な場合に、復旧パスを再構成する
ために含むことが許容される関連マージャの最大許容数
からなる。次に運用時において、現用パスの終端ノード
は、現用パスの障害検出のため常時監視を行う（ステッ
プ２０２、２０３）。障害が検出された場合は、現用パ
スの終端ノード（第一マージャ）は復旧ガイドに従い、
隣接する一連のマージャを接続し復旧パスを構成するこ
とを試みる（ステップ２０４、２０５）。ただし、多重
障害により、復旧ガイドに従って隣接するマージャ間を
接続できない場合は、関連マージャを用いて復旧ガイド
に示される接続不能なマージャ以降のマージャとの接続
を試みる。これにより、「マージャ・マージャ接続」の
替わりに「マージャ・関連マージャ・マージャ接続」が
形成される（ステップ２０６）。関連マージャからマー
ジャへの復旧パスの再構成がなされると、同様の過程が
繰り返される。復旧過程により、２本以上の復旧パスが
得られた場合は、復旧に使用する１本のパスを予め決め
られた基準に従って選択する（ステップ２０７）。選択
された復旧パス以外の接続されたリンク資源は解放さ
れ、障害復旧過程は終了する（ステップ２０８）。
流れを示したものである。まず、網設計時に現用パスを
設定するに当たり、各現用パスの両終端ノードのデータ
ベースに復旧ガイド情報を設定する（ステップ２０
１）。復旧ガイドは、第一代替経路あるいは第二代替経
路を示す隣接する一連のマージャ情報と、現用パスの障
害回復に必要なリンク資源と、障害障害回復時にマージ
ャ間接続が使用不可能な場合に、復旧パスを再構成する
ために含むことが許容される関連マージャの最大許容数
からなる。次に運用時において、現用パスの終端ノード
は、現用パスの障害検出のため常時監視を行う（ステッ
プ２０２、２０３）。障害が検出された場合は、現用パ
スの終端ノード（第一マージャ）は復旧ガイドに従い、
隣接する一連のマージャを接続し復旧パスを構成するこ
とを試みる（ステップ２０４、２０５）。ただし、多重
障害により、復旧ガイドに従って隣接するマージャ間を
接続できない場合は、関連マージャを用いて復旧ガイド
に示される接続不能なマージャ以降のマージャとの接続
を試みる。これにより、「マージャ・マージャ接続」の
替わりに「マージャ・関連マージャ・マージャ接続」が
形成される（ステップ２０６）。関連マージャからマー
ジャへの復旧パスの再構成がなされると、同様の過程が
繰り返される。復旧過程により、２本以上の復旧パスが
得られた場合は、復旧に使用する１本のパスを予め決め
られた基準に従って選択する（ステップ２０７）。選択
された復旧パス以外の接続されたリンク資源は解放さ
れ、障害復旧過程は終了する（ステップ２０８）。
【００２３】次に、図３を用いて本発明の１実施例にお
ける網設計時に決まる網構成と、障害回復時に決まる関
連マージャの関係について説明する。同図では、発着ノ
ードがｇ，ｓである現用パスとしてＰＰ＝（ＰＰ′，Ｐ
Ｐ″）を考えるここで、ＰＰ′＝（ｇ，ｍ，ｓ）、Ｐ
Ｐ″＝（ｓ，ｍ，ｇ）である。以降では、現用パス、復
旧パスについて方向性を考慮し、終端ノード間での異な
る方向性のパスを各々Ｘ′／Ｘ″と表記する。また、ノ
ード間でやり取りされる信号についても同様な表記法を
用いることとする。現用パスの発着ノードを含み、論理
的に閉ループを構成するリングを、復旧リングと呼び、
互いに重複のないマージャから構成される２つの復旧パ
スであるＲＰ′＝（ｇ，ｈ，ｎ，ｓ）とＲＰ″＝（ｓ，
ｒ，ｌ，ｇ）からなる。ＲＰ′およびＲＰ″に対し、そ
れぞれ関連マージャの許容最大数が決定され、復旧ガイ
ドとして、ＲＰ′、ＲＰ″、障害回復に必要なリンク資
源、関連マージャ許容最大数は、現用パスの発着ノード
ｇ，ｓに通知され、データベースに蓄積される。関連マ
ージャの許容最大数が２の場合、関連マージャとして、
ａ，ｂ，ｃ，ｉ，ｏ，ｔ，ｆ，ｋ，ｑ，ｗ，ｘ，ｚが候
補となる。
ける網設計時に決まる網構成と、障害回復時に決まる関
連マージャの関係について説明する。同図では、発着ノ
ードがｇ，ｓである現用パスとしてＰＰ＝（ＰＰ′，Ｐ
Ｐ″）を考えるここで、ＰＰ′＝（ｇ，ｍ，ｓ）、Ｐ
Ｐ″＝（ｓ，ｍ，ｇ）である。以降では、現用パス、復
旧パスについて方向性を考慮し、終端ノード間での異な
る方向性のパスを各々Ｘ′／Ｘ″と表記する。また、ノ
ード間でやり取りされる信号についても同様な表記法を
用いることとする。現用パスの発着ノードを含み、論理
的に閉ループを構成するリングを、復旧リングと呼び、
互いに重複のないマージャから構成される２つの復旧パ
スであるＲＰ′＝（ｇ，ｈ，ｎ，ｓ）とＲＰ″＝（ｓ，
ｒ，ｌ，ｇ）からなる。ＲＰ′およびＲＰ″に対し、そ
れぞれ関連マージャの許容最大数が決定され、復旧ガイ
ドとして、ＲＰ′、ＲＰ″、障害回復に必要なリンク資
源、関連マージャ許容最大数は、現用パスの発着ノード
ｇ，ｓに通知され、データベースに蓄積される。関連マ
ージャの許容最大数が２の場合、関連マージャとして、
ａ，ｂ，ｃ，ｉ，ｏ，ｔ，ｆ，ｋ，ｑ，ｗ，ｘ，ｚが候
補となる。
【００２４】次に、本発明の１実施例における各ノード
での障害回復アルゴリズムを、現用パスの終端ノード、
終端ノード以外のマージャ、関連マージャの３種類につ
いて隣接ノードとやり取りする信号を含め説明する。
での障害回復アルゴリズムを、現用パスの終端ノード、
終端ノード以外のマージャ、関連マージャの３種類につ
いて隣接ノードとやり取りする信号を含め説明する。
【００２５】図４は現用パスの終端ノードにおける障害
回復アルゴリズムを示す図である。ここでは、簡単のた
め一方の終端ノードであるＴ′について同図における左
側の流れに従い説明し、もう一方の終端ノードＴ″の動
作についてはＴ′と対称であることから省略する。障害
回復は、信号１′（障害通知信号）を受信した場合、終
端ノードＴ′から開始される（ステップ４０１）。終端
ノードＴ′は、ＲＰ′の最初のマージャＭ′（１）およ
びＲＰ″の最後のマージャＭ″（Ｕ）であり、終端ノー
ドＴ″は、ＲＰ″の最初のマージャＭ″（１）およびＲ
Ｐ′の最後のマージャＭ′（Ｖ）である。次に、後述す
るように、マージャにおける復旧制御手段により隣接マ
ージャとの間のリンク資源が利用可能であるか判断し、
可能であれば、信号を１′を以下の復旧ガイドを含む１
１′（セットアップ信号）に変換し、隣接マージャへ伝
達する（ステップ４０２）。復旧ガイドとは、（ａ）Ｒ
Ｐ′マージャのリスト｛Ｍ′（ｖ）；ｖ＝１，…，
Ｖ｝、（ｂ）ＲＰ′の再構成に関わる関連マージャの許
容最大数Ｌ′、（ｃ）障害回復に必要なリンク資源量、
である。その後、終端ノードＴ′は信号１１″または信
号２２′（第一の確認信号）を受信するのを待つ（ステ
ップ４０３）。信号１１″を受信した場合、終端ノード
Ｔ′は、状況に応じ現用パスＰＰをＲＰ″あるいはｍＲ
Ｐ″に切替え（ステップ４０４）、信号２２″を終端ノ
ードＴ″へ送る（ステップ４０５、４０６）。一方、信
号２２′を受信した場合は、終端ノードＴ′は現用パス
ＰＰをＲＰ′あるいはｍＲＰ′に切替えるが（ステップ
４０４）、終端ノードＴ″へは信号を送らない（ステッ
プ４０５）。ここでｍＲＰ′／ｍＲＰ″は、各々、障害
回復の過程で復旧パスＲＰ′／ＲＰ″を関連マージャを
用いて再構成した復旧パスである。信号２２′と信号２
２″は、各々現用パスＰＰ′と現用パスＰＰ″のトラヒ
ックを復旧する経路情報を送るために送信される。次
に、信号１１″と信号２２′の両方の信号が受信される
のを待ち（ステップ４０７）、受信後は以下に示す最終
復旧パス（ＦＲＰ）の選択を開始する。終端ノードＴ′
で得られる２つの復旧パスからＦＲＰを選択する基準は
以下の通りである（ステップ４０８）。１）ＲＰ′が得
られているならば、ＰＲ′をＦＲＰと選択する。２）ｍ
ＲＰ′およびＲＰ″が得られているならば、ＲＰ″をＦ
ＲＰとして選択する。３）ｍＲＰ′およびｍＲＰ″が得
られていないならば、より少ないリンクを有する方を、
リンク数が同じならば、ｍＲＰ′をＦＲＰとして選択す
る。上記のＦＲＰの選択により、既に切替えられたＰ
Ｐ′の再切替えが必要な場合は（ステップ４０９）、Ｆ
ＲＰへ切換える（ステップ４１０）。さらに、ＦＲＰと
して選択されなかった、冗長な復旧パスのリンク資源を
解放するため、もう一方の終端ノードＴ″に信号３３′
（第一の解放信号）を送り（ステップ４１１）、回復を
終了する（ステップ４１２）。
回復アルゴリズムを示す図である。ここでは、簡単のた
め一方の終端ノードであるＴ′について同図における左
側の流れに従い説明し、もう一方の終端ノードＴ″の動
作についてはＴ′と対称であることから省略する。障害
回復は、信号１′（障害通知信号）を受信した場合、終
端ノードＴ′から開始される（ステップ４０１）。終端
ノードＴ′は、ＲＰ′の最初のマージャＭ′（１）およ
びＲＰ″の最後のマージャＭ″（Ｕ）であり、終端ノー
ドＴ″は、ＲＰ″の最初のマージャＭ″（１）およびＲ
Ｐ′の最後のマージャＭ′（Ｖ）である。次に、後述す
るように、マージャにおける復旧制御手段により隣接マ
ージャとの間のリンク資源が利用可能であるか判断し、
可能であれば、信号を１′を以下の復旧ガイドを含む１
１′（セットアップ信号）に変換し、隣接マージャへ伝
達する（ステップ４０２）。復旧ガイドとは、（ａ）Ｒ
Ｐ′マージャのリスト｛Ｍ′（ｖ）；ｖ＝１，…，
Ｖ｝、（ｂ）ＲＰ′の再構成に関わる関連マージャの許
容最大数Ｌ′、（ｃ）障害回復に必要なリンク資源量、
である。その後、終端ノードＴ′は信号１１″または信
号２２′（第一の確認信号）を受信するのを待つ（ステ
ップ４０３）。信号１１″を受信した場合、終端ノード
Ｔ′は、状況に応じ現用パスＰＰをＲＰ″あるいはｍＲ
Ｐ″に切替え（ステップ４０４）、信号２２″を終端ノ
ードＴ″へ送る（ステップ４０５、４０６）。一方、信
号２２′を受信した場合は、終端ノードＴ′は現用パス
ＰＰをＲＰ′あるいはｍＲＰ′に切替えるが（ステップ
４０４）、終端ノードＴ″へは信号を送らない（ステッ
プ４０５）。ここでｍＲＰ′／ｍＲＰ″は、各々、障害
回復の過程で復旧パスＲＰ′／ＲＰ″を関連マージャを
用いて再構成した復旧パスである。信号２２′と信号２
２″は、各々現用パスＰＰ′と現用パスＰＰ″のトラヒ
ックを復旧する経路情報を送るために送信される。次
に、信号１１″と信号２２′の両方の信号が受信される
のを待ち（ステップ４０７）、受信後は以下に示す最終
復旧パス（ＦＲＰ）の選択を開始する。終端ノードＴ′
で得られる２つの復旧パスからＦＲＰを選択する基準は
以下の通りである（ステップ４０８）。１）ＲＰ′が得
られているならば、ＰＲ′をＦＲＰと選択する。２）ｍ
ＲＰ′およびＲＰ″が得られているならば、ＲＰ″をＦ
ＲＰとして選択する。３）ｍＲＰ′およびｍＲＰ″が得
られていないならば、より少ないリンクを有する方を、
リンク数が同じならば、ｍＲＰ′をＦＲＰとして選択す
る。上記のＦＲＰの選択により、既に切替えられたＰ
Ｐ′の再切替えが必要な場合は（ステップ４０９）、Ｆ
ＲＰへ切換える（ステップ４１０）。さらに、ＦＲＰと
して選択されなかった、冗長な復旧パスのリンク資源を
解放するため、もう一方の終端ノードＴ″に信号３３′
（第一の解放信号）を送り（ステップ４１１）、回復を
終了する（ステップ４１２）。
【００２６】図５はマージャノードにおける障害回復ア
ルゴリズムを示す図である。図５（ａ）は、マージャで
の正常処理アルゴリズムと、復旧パスに障害などにより
問題があり再構成を開始したマージャでの処理アルゴリ
ズムを示す。信号１１を受信する（ステップ５０１）マ
ージャＭ（ｋ）の復旧制御手段は、次の隣接マージャＭ
（ｋ＋１）と接続するためのリンク資源を確認し（ステ
ップ５０２）、利用可能であれば接続し、信号１１をＭ
（ｋ＋１）へ送る（正常処理：ステップ５０４）。Ｍ
（ｋ＋１）と接続できなければ、Ｍ（ｋ−１）以外の隣
接ノードから復旧ガイドにおける条件（ｂ）および
（ｃ）を満足する接続可能な関連マージャを探し、信号
１１を信号１１１（拡散信号）に変換し、マージャ｛Ｍ
（ｕ）；ｕ＝ｋ＋１，…，Ｕ｝の１つを到達目的地とし
て探すため、接続可能な関連マージャへ送る（ステップ
５０３）。後述するように、信号１１１が関連マージャ
を経由して到達したマージャＭ（ｎ）は信号１２２（第
二の確認信号）を再構成を開始したマージャＭ（ｋ）へ
送り返す。信号１２２を最初に受信したマージャＭ
（ｋ）は、信号１２２を再びＭ（ｎ）へ送る（ステップ
５０６）。次に、当該マージャＭ（ｋ）は信号１３３
（第二の解放信号）を、前記信号１１１と同様の経路で
送り、復旧パスの再構成のため接続された冗長なリンク
資源を解放する（ステップ５０８）。マージャＭ（ｋ）
が信号１２２を次のマージャから全く受けとれない場合
は、後述の信号１４４（第二の不達信号）を信号４４
（第一の不達信号）へ変換して最初のマージャＭ（１）
へ送る（ステップ５０７）。図５（ｂ）は復旧パスの再
構成処理が進み、前記信号１１１が復旧経路に戻ったマ
ージャでの処理アルゴリズムである。信号１１１を受信
したマージャＭ（ｎ）は、信号１２２へ変換して、前記
復旧パスの再構成が始まったマージャＭ（ｋ）へ当該信
号１１１の到達経路を介して戻す。信号１２２は、障害
の影響を受けたＲＰの一部が再構成できたことを通知す
るため送られる。信号１２２を受けたマージャＭ（ｋ）
は最初の信号１２２に対してのみ、確認のため再度信号
１２２をマージャＭ（ｎ）へ送り返す（ステップ５１
０）。マージャＭ（ｎ）が信号１２２を受信すると、信
号１１に変換し、次のマージャＭ（ｎ＋１）へ送ること
を試みる（ステップ５１１）。このとき、ＲＰの再構成
が完了する。図５（ｃ）は先に説明した、ＦＲＰとして
選択されなかった、冗長な復旧経路を信号３３（第一の
解放信号）を隣接マージャに次々に伝搬させることによ
り、除去する処理アルゴリズムを示している（ステップ
５１２〜５１４）。
ルゴリズムを示す図である。図５（ａ）は、マージャで
の正常処理アルゴリズムと、復旧パスに障害などにより
問題があり再構成を開始したマージャでの処理アルゴリ
ズムを示す。信号１１を受信する（ステップ５０１）マ
ージャＭ（ｋ）の復旧制御手段は、次の隣接マージャＭ
（ｋ＋１）と接続するためのリンク資源を確認し（ステ
ップ５０２）、利用可能であれば接続し、信号１１をＭ
（ｋ＋１）へ送る（正常処理：ステップ５０４）。Ｍ
（ｋ＋１）と接続できなければ、Ｍ（ｋ−１）以外の隣
接ノードから復旧ガイドにおける条件（ｂ）および
（ｃ）を満足する接続可能な関連マージャを探し、信号
１１を信号１１１（拡散信号）に変換し、マージャ｛Ｍ
（ｕ）；ｕ＝ｋ＋１，…，Ｕ｝の１つを到達目的地とし
て探すため、接続可能な関連マージャへ送る（ステップ
５０３）。後述するように、信号１１１が関連マージャ
を経由して到達したマージャＭ（ｎ）は信号１２２（第
二の確認信号）を再構成を開始したマージャＭ（ｋ）へ
送り返す。信号１２２を最初に受信したマージャＭ
（ｋ）は、信号１２２を再びＭ（ｎ）へ送る（ステップ
５０６）。次に、当該マージャＭ（ｋ）は信号１３３
（第二の解放信号）を、前記信号１１１と同様の経路で
送り、復旧パスの再構成のため接続された冗長なリンク
資源を解放する（ステップ５０８）。マージャＭ（ｋ）
が信号１２２を次のマージャから全く受けとれない場合
は、後述の信号１４４（第二の不達信号）を信号４４
（第一の不達信号）へ変換して最初のマージャＭ（１）
へ送る（ステップ５０７）。図５（ｂ）は復旧パスの再
構成処理が進み、前記信号１１１が復旧経路に戻ったマ
ージャでの処理アルゴリズムである。信号１１１を受信
したマージャＭ（ｎ）は、信号１２２へ変換して、前記
復旧パスの再構成が始まったマージャＭ（ｋ）へ当該信
号１１１の到達経路を介して戻す。信号１２２は、障害
の影響を受けたＲＰの一部が再構成できたことを通知す
るため送られる。信号１２２を受けたマージャＭ（ｋ）
は最初の信号１２２に対してのみ、確認のため再度信号
１２２をマージャＭ（ｎ）へ送り返す（ステップ５１
０）。マージャＭ（ｎ）が信号１２２を受信すると、信
号１１に変換し、次のマージャＭ（ｎ＋１）へ送ること
を試みる（ステップ５１１）。このとき、ＲＰの再構成
が完了する。図５（ｃ）は先に説明した、ＦＲＰとして
選択されなかった、冗長な復旧経路を信号３３（第一の
解放信号）を隣接マージャに次々に伝搬させることによ
り、除去する処理アルゴリズムを示している（ステップ
５１２〜５１４）。
【００２７】図６は関連マージャにおける障害回復アル
ゴリズムを示す図である。図６（ａ）は復旧パスの再構
成に関わる関連マージャでの処理アルゴリズムである。
信号１１１を受信した（ステップ６０１）関連マージャ
ＡＭ（ｊ）が、隣接するマージャ｛Ｍ（ｕ）；ｕ＝ｋ＋
１，…，Ｕ｝の１つを見つけ（ステップ６０２）、前記
復旧ガイドにおける条件（ｃ）に関して接続が可能であ
ると、信号１１１を接続可能なマージャのみに送る（ス
テップ６０３）。接続可能なマージャが複数存在する場
合は、例えば、再構成を開始したマージャＭ（ｋ）から
最も遠いマージャを選択する。一方、前記関連マージャ
ＡＭ（ｊ）がマージャへ接続できない場合は、前記復旧
ガイドにおける条件（ｂ）および（ｃ）が満足され、接
続可能な隣接ノードがあれば、関連マージャとして信号
１１１を送る（ステップ６０４、６０６）。関連マージ
ャが利用できない場合は、関連マージャＡＭ（ｊ）は信
号１１１を信号１４４（第二の不達信号）へ変換し、復
旧パスの再構成を開始した関連マージャＭ（ｋ）へ戻す
（ステップ６０４、６０５）。図６（ｂ）は信号１２２
または信号１４４を関連マージャノードにて適切な方向
へ伝搬させるアルゴリズムを示す（ステップ６０７〜６
０８）。図（ｃ）は冗長な復旧パスを解放する信号１３
３に対する処理アルゴリズムを示す（ステップ６０９〜
６１１）。
ゴリズムを示す図である。図６（ａ）は復旧パスの再構
成に関わる関連マージャでの処理アルゴリズムである。
信号１１１を受信した（ステップ６０１）関連マージャ
ＡＭ（ｊ）が、隣接するマージャ｛Ｍ（ｕ）；ｕ＝ｋ＋
１，…，Ｕ｝の１つを見つけ（ステップ６０２）、前記
復旧ガイドにおける条件（ｃ）に関して接続が可能であ
ると、信号１１１を接続可能なマージャのみに送る（ス
テップ６０３）。接続可能なマージャが複数存在する場
合は、例えば、再構成を開始したマージャＭ（ｋ）から
最も遠いマージャを選択する。一方、前記関連マージャ
ＡＭ（ｊ）がマージャへ接続できない場合は、前記復旧
ガイドにおける条件（ｂ）および（ｃ）が満足され、接
続可能な隣接ノードがあれば、関連マージャとして信号
１１１を送る（ステップ６０４、６０６）。関連マージ
ャが利用できない場合は、関連マージャＡＭ（ｊ）は信
号１１１を信号１４４（第二の不達信号）へ変換し、復
旧パスの再構成を開始した関連マージャＭ（ｋ）へ戻す
（ステップ６０４、６０５）。図６（ｂ）は信号１２２
または信号１４４を関連マージャノードにて適切な方向
へ伝搬させるアルゴリズムを示す（ステップ６０７〜６
０８）。図（ｃ）は冗長な復旧パスを解放する信号１３
３に対する処理アルゴリズムを示す（ステップ６０９〜
６１１）。
【００２８】本発明のマージャおよび関連マージャでの
処理アルゴリズムの改良について説明する。図７は、以
降の実施例で対象とする網トポロジーの一例を示す。こ
こでは、復旧パスＲＰとして一連のマージャ｛Ｍ
（１），Ｍ（２），Ｍ（３），Ｍ（４），Ｍ（５）｝を
対象とし、利用可能な網内のリンク資源は十分存在する
と仮定する。また、許容最大マージャ数Ｌを６と仮定す
る。
処理アルゴリズムの改良について説明する。図７は、以
降の実施例で対象とする網トポロジーの一例を示す。こ
こでは、復旧パスＲＰとして一連のマージャ｛Ｍ
（１），Ｍ（２），Ｍ（３），Ｍ（４），Ｍ（５）｝を
対象とし、利用可能な網内のリンク資源は十分存在する
と仮定する。また、許容最大マージャ数Ｌを６と仮定す
る。
【００２９】図８に本発明の１実施例での復旧パスの再
構成の具体例を、マージャＭ（２）を始点とするトリー
情報の形で示す。本実施例では、復旧パスの再構成を開
始するマージャＭ（ｋ）および再構成に関わる関連マー
ジャＡＭ（ｊ）において、新たな関連マージャと接続
し、信号１１１を送る際に、接続する新たな関連マージ
ャ情報を信号１１１へ含めて送ることとする。さらに、
新たな関連マージャとして接続する際の判断基準とし
て、信号１１１に含まれていない関連マージャであるこ
とを追加する。各枝に示した数字は、再構成に含まれる
関連マージャの数である。Ｍ（１）から信号１１を受信
するマージャＭ（２）は、リンク障害のため、Ｍ（３）
と接続できない。従って、ＲＰの再構成がマージャＭ
（２）から開始され、信号１１１がノード７および８へ
送られる。信号１１１の目的地は、Ｍ（３）あるいはＭ
（４）あるいはＭ（５）である。同図に示すように、信
号１１１を受信するノード８は、信号１１１をＭ（３）
のみに送る。従って、この再構成復旧パスｍＲＰ（１）
では１つの関連マージャが含まれる。信号１１１を受信
するノード７は、信号をノード６、１２、１３へ送る
が、ノード８へは送らない。これは、受信した信号１１
１にノード８が含まれており、禁止された関連マージャ
であるからである。この段階で、禁止された関連マージ
ャは、ノード７、８、６、１２、１３となる。従って、
次に信号１１１を受信するノード１３は、信号１１１を
ノード１４のみに送ることとなる。信号１１１を受信し
たノード１４は、ノード９とノード１５を関連マージャ
として、信号１１１を送る。信号１１１を受信するノー
ド９では、接続可能マージャとしてＭ（３）とＭ（４）
が候補となる。しかし、Ｍ（４）の方がＭ（３）よりも
復旧パスの再構成を開始したマージャＭ（２）から遠い
ことから、信号１１１はＭ（４）のみへ送られる。従っ
て、この再構成復旧パスｍＲＰ（２）では、関連マージ
ャとして、ノード７、１３、１４、９の４つが含まれ
る。同様にして処理が繰り返される。ただし、ノード
６、１２では接続すべきノードがないことから、またノ
ード１７においては許容最大ノード数（Ｌ＝６）を超え
ることから、信号１１１を信号１４４に変換して、ノー
ドＭ（２）へ送る。また、再構成復旧パスｍＲＰ（１）
の経路情報２−８−３を含む信号１２２が最初にマージ
ャＭ（２）により受信された場合は、復旧パスが選択さ
れ、本復旧パスの経路を除き、信号１１１が伝搬した同
じ経路に信号１３３が送られ、冗長なリンク資源が解放
される。
構成の具体例を、マージャＭ（２）を始点とするトリー
情報の形で示す。本実施例では、復旧パスの再構成を開
始するマージャＭ（ｋ）および再構成に関わる関連マー
ジャＡＭ（ｊ）において、新たな関連マージャと接続
し、信号１１１を送る際に、接続する新たな関連マージ
ャ情報を信号１１１へ含めて送ることとする。さらに、
新たな関連マージャとして接続する際の判断基準とし
て、信号１１１に含まれていない関連マージャであるこ
とを追加する。各枝に示した数字は、再構成に含まれる
関連マージャの数である。Ｍ（１）から信号１１を受信
するマージャＭ（２）は、リンク障害のため、Ｍ（３）
と接続できない。従って、ＲＰの再構成がマージャＭ
（２）から開始され、信号１１１がノード７および８へ
送られる。信号１１１の目的地は、Ｍ（３）あるいはＭ
（４）あるいはＭ（５）である。同図に示すように、信
号１１１を受信するノード８は、信号１１１をＭ（３）
のみに送る。従って、この再構成復旧パスｍＲＰ（１）
では１つの関連マージャが含まれる。信号１１１を受信
するノード７は、信号をノード６、１２、１３へ送る
が、ノード８へは送らない。これは、受信した信号１１
１にノード８が含まれており、禁止された関連マージャ
であるからである。この段階で、禁止された関連マージ
ャは、ノード７、８、６、１２、１３となる。従って、
次に信号１１１を受信するノード１３は、信号１１１を
ノード１４のみに送ることとなる。信号１１１を受信し
たノード１４は、ノード９とノード１５を関連マージャ
として、信号１１１を送る。信号１１１を受信するノー
ド９では、接続可能マージャとしてＭ（３）とＭ（４）
が候補となる。しかし、Ｍ（４）の方がＭ（３）よりも
復旧パスの再構成を開始したマージャＭ（２）から遠い
ことから、信号１１１はＭ（４）のみへ送られる。従っ
て、この再構成復旧パスｍＲＰ（２）では、関連マージ
ャとして、ノード７、１３、１４、９の４つが含まれ
る。同様にして処理が繰り返される。ただし、ノード
６、１２では接続すべきノードがないことから、またノ
ード１７においては許容最大ノード数（Ｌ＝６）を超え
ることから、信号１１１を信号１４４に変換して、ノー
ドＭ（２）へ送る。また、再構成復旧パスｍＲＰ（１）
の経路情報２−８−３を含む信号１２２が最初にマージ
ャＭ（２）により受信された場合は、復旧パスが選択さ
れ、本復旧パスの経路を除き、信号１１１が伝搬した同
じ経路に信号１３３が送られ、冗長なリンク資源が解放
される。
【００３０】本発明のマージャおよび関連マージャでの
処理アルゴリズムの改良に関し、異なる実施例を説明す
る。本実施例では、信号１１１に障害識別子を定義し、
ネットワーク内のノードに信号蓄積手段を配備し、前記
信号１１１を受信した制御対象の関連マージャは、自ノ
ードの前記信号蓄積手段を検索し、当該信号１１１に含
まれる障害識別子と同一の信号１１１が蓄積されていな
い場合、もしくは蓄積されていても信号１１１に含まれ
る関連マージャ数が障害識別子と一致する蓄積されてい
る信号１１１に含まれるマージャ数より少ない場合に、
受信信号１１１を信号蓄積手段に蓄積し、障害回復処理
を継続し、それ以外の場合は障害回復処理を中断する。
図９に本実施例での復旧パスの再構成の具体例を、マー
ジャＭ（２）を起点とするトリー情報の形で示す。関連
マージャに到着してから、信号蓄積手段の内容を検索し
て障害回復の継続あるいは中断の判断するため、図８に
比べ、処理を中断する伝搬経路に含まれる関連マージャ
数が１つだけ増加する。具体的には、（２，７，６，１
２），（２，７，１２，６，），（２，７，１２，１
３），（２，７，８），（２，７，１３，８），（２，
７，１３，１４，１５，９），（２，７，１３，１４，
１５，１６，１０）のように、最後のノード分だけ各々
関連マージャ数が多い。
処理アルゴリズムの改良に関し、異なる実施例を説明す
る。本実施例では、信号１１１に障害識別子を定義し、
ネットワーク内のノードに信号蓄積手段を配備し、前記
信号１１１を受信した制御対象の関連マージャは、自ノ
ードの前記信号蓄積手段を検索し、当該信号１１１に含
まれる障害識別子と同一の信号１１１が蓄積されていな
い場合、もしくは蓄積されていても信号１１１に含まれ
る関連マージャ数が障害識別子と一致する蓄積されてい
る信号１１１に含まれるマージャ数より少ない場合に、
受信信号１１１を信号蓄積手段に蓄積し、障害回復処理
を継続し、それ以外の場合は障害回復処理を中断する。
図９に本実施例での復旧パスの再構成の具体例を、マー
ジャＭ（２）を起点とするトリー情報の形で示す。関連
マージャに到着してから、信号蓄積手段の内容を検索し
て障害回復の継続あるいは中断の判断するため、図８に
比べ、処理を中断する伝搬経路に含まれる関連マージャ
数が１つだけ増加する。具体的には、（２，７，６，１
２），（２，７，１２，６，），（２，７，１２，１
３），（２，７，８），（２，７，１３，８），（２，
７，１３，１４，１５，９），（２，７，１３，１４，
１５，１６，１０）のように、最後のノード分だけ各々
関連マージャ数が多い。
【００３１】次に本発明の図３に示した具体的なネット
ワークを対象とした障害回復の１実施例について図１０
を用いて説明する。図３のネットワークにおいて、リン
ク（ｈ−ｎ）とノードｍの２重障害を仮定する。障害回
復は、影響を受けた現用パスの各々に対して独立に行わ
れる。ここでは、ノードＴ′（＝ｇ）およびＴ″（＝
ｓ）間の両方向現用パスＰＰ＝（ＰＰ′，ＰＰ″）につ
いて説明する。当該現用パスについて、２つの復旧パス
ＲＰ′＝（ｇ，ｈ，ｎ，ｓ）およびＲＰ″＝（ｓ，ｒ，
ｑ，ｌ）が、網設計時に設定されると仮定する。障害回
復を以下の、（１）復旧開始、（２）ＲＰ′の割当、
（３）ＲＰ″の割当、（４）ＰＰの再ルーティング、
（５）最終復旧パスの選択、（６）冗長復旧パスの解放
の６つのステップに分けて説明する。
ワークを対象とした障害回復の１実施例について図１０
を用いて説明する。図３のネットワークにおいて、リン
ク（ｈ−ｎ）とノードｍの２重障害を仮定する。障害回
復は、影響を受けた現用パスの各々に対して独立に行わ
れる。ここでは、ノードＴ′（＝ｇ）およびＴ″（＝
ｓ）間の両方向現用パスＰＰ＝（ＰＰ′，ＰＰ″）につ
いて説明する。当該現用パスについて、２つの復旧パス
ＲＰ′＝（ｇ，ｈ，ｎ，ｓ）およびＲＰ″＝（ｓ，ｒ，
ｑ，ｌ）が、網設計時に設定されると仮定する。障害回
復を以下の、（１）復旧開始、（２）ＲＰ′の割当、
（３）ＲＰ″の割当、（４）ＰＰの再ルーティング、
（５）最終復旧パスの選択、（６）冗長復旧パスの解放
の６つのステップに分けて説明する。
【００３２】（１）復旧開始：現用パスの障害通知信号
１′と１″は、それぞれノードｇで１１′に、ノードｓ
で１１″に変換される。信号１１′により復旧パスＲ
Ｐ′のマージャリスト情報、ｍＲＰ′に含むことが可能
な関連マージャの許容最大数（この例では２）、現用パ
スの回復に必要なリンク資源量を送る。信号１１″より
ＲＰ″に関する同様な情報を送る。
１′と１″は、それぞれノードｇで１１′に、ノードｓ
で１１″に変換される。信号１１′により復旧パスＲ
Ｐ′のマージャリスト情報、ｍＲＰ′に含むことが可能
な関連マージャの許容最大数（この例では２）、現用パ
スの回復に必要なリンク資源量を送る。信号１１″より
ＲＰ″に関する同様な情報を送る。
【００３３】（２）ＲＰ′の割当：要求されたリンク資
源が、リンク（ｇ−ｈ）で利用できるので、マージャ・
マージャ（Ｍ−Ｍ）タイプの接続が確立される（図１０
（ａ））。ＲＰ′の次段リンク（ｈ−ｎ）が障害である
ため、ノードｈは、信号１１′を信号１１１″に変換
し、これを関連マージャｂ，ｃ，ｉへ送る。関連マージ
ャの情報は、当該信号１１１′に含められる。これによ
り、マージャ・関連マージャ・マージャ（Ｍ−ＡＭ−
Ｍ）タイプ接続の３つの復旧パスの再構成候補が同時に
形成される（図１０（ｂ））。信号１１１′を受信する
関連マージャノードｂが、その隣接ノードａとｃに、ま
ずマージャノードｎまたはｓがあるかを探し、その次に
関連マージャを探す。この場合、ノードｃは受信信号１
１１′により既選択関連マージャとして指示されている
ので、ノードａのみを新しい関連マージャとして選択す
ることとなる。従って、リンク（ｂ−ａ）が割り当てら
れ、信号１１１′がノードａに送られる（図１０
（ｃ））。ノードａは再構成復旧パスに含まれる第二の
関連マージャであり、その隣接ノードにマージャノード
ｎあるいはｓを有さないので、信号１１１′は信号１４
４′に変換され、ノードａまでと同一逆方向経路を介し
てマージャｈへ戻される（図１０（ｄ））。また、同様
に信号１１１′がノードｈからノードｃへ送られ、次に
ノードｃからノードｄへ送られる（図１０（ｃ））。し
かし、その隣接ノードにマージャノードｎあるいはｓを
有さないので、信号１１１′を信号１４４′に変換し、
マージャｈへ同一逆方向経路を介して戻される（図１０
（ｄ））。ノードｈから信号１１１′を受信する関連マ
ージャｉは、その隣接ノードからマージャｎを見つけ
る。これらのノード間のリンク（ｉ−ｎ）の資源が利用
可能であると、信号１１１′はマージャｎへ送られる
（図１０（ｃ））。この場合、マージャｎは信号１１
１′を信号１２２′へ変換し、ノードｈへ同一逆方向経
路を介して戻す（図１０（ｄ））。信号１２２′を受信
するマージャｈは、その伝送方向を変えて、再びマージ
ャｎへ送る。次に、信号１２２′を除き、以前送られた
信号１１１′が伝搬したと同じ経路へ信号１３３′を送
る。信号１３３′を受信する各関連マージャは、復旧パ
スの再構成において接続されたリンク資源を解放する。
信号１２２′を受信するマージャｎは、信号１２２′を
信号１１′に変換し、ＲＰ′の最後のマージャｓへ送
る。信号２２″を受信する前に、マージャｓは信号１
１′を受信すると、ここでは仮定する。マージャｓは信
号１１′を信号２２′へ変換し、マージャｇへ送る（図
１０（ｅ））。
源が、リンク（ｇ−ｈ）で利用できるので、マージャ・
マージャ（Ｍ−Ｍ）タイプの接続が確立される（図１０
（ａ））。ＲＰ′の次段リンク（ｈ−ｎ）が障害である
ため、ノードｈは、信号１１′を信号１１１″に変換
し、これを関連マージャｂ，ｃ，ｉへ送る。関連マージ
ャの情報は、当該信号１１１′に含められる。これによ
り、マージャ・関連マージャ・マージャ（Ｍ−ＡＭ−
Ｍ）タイプ接続の３つの復旧パスの再構成候補が同時に
形成される（図１０（ｂ））。信号１１１′を受信する
関連マージャノードｂが、その隣接ノードａとｃに、ま
ずマージャノードｎまたはｓがあるかを探し、その次に
関連マージャを探す。この場合、ノードｃは受信信号１
１１′により既選択関連マージャとして指示されている
ので、ノードａのみを新しい関連マージャとして選択す
ることとなる。従って、リンク（ｂ−ａ）が割り当てら
れ、信号１１１′がノードａに送られる（図１０
（ｃ））。ノードａは再構成復旧パスに含まれる第二の
関連マージャであり、その隣接ノードにマージャノード
ｎあるいはｓを有さないので、信号１１１′は信号１４
４′に変換され、ノードａまでと同一逆方向経路を介し
てマージャｈへ戻される（図１０（ｄ））。また、同様
に信号１１１′がノードｈからノードｃへ送られ、次に
ノードｃからノードｄへ送られる（図１０（ｃ））。し
かし、その隣接ノードにマージャノードｎあるいはｓを
有さないので、信号１１１′を信号１４４′に変換し、
マージャｈへ同一逆方向経路を介して戻される（図１０
（ｄ））。ノードｈから信号１１１′を受信する関連マ
ージャｉは、その隣接ノードからマージャｎを見つけ
る。これらのノード間のリンク（ｉ−ｎ）の資源が利用
可能であると、信号１１１′はマージャｎへ送られる
（図１０（ｃ））。この場合、マージャｎは信号１１
１′を信号１２２′へ変換し、ノードｈへ同一逆方向経
路を介して戻す（図１０（ｄ））。信号１２２′を受信
するマージャｈは、その伝送方向を変えて、再びマージ
ャｎへ送る。次に、信号１２２′を除き、以前送られた
信号１１１′が伝搬したと同じ経路へ信号１３３′を送
る。信号１３３′を受信する各関連マージャは、復旧パ
スの再構成において接続されたリンク資源を解放する。
信号１２２′を受信するマージャｎは、信号１２２′を
信号１１′に変換し、ＲＰ′の最後のマージャｓへ送
る。信号２２″を受信する前に、マージャｓは信号１
１′を受信すると、ここでは仮定する。マージャｓは信
号１１′を信号２２′へ変換し、マージャｇへ送る（図
１０（ｅ））。
【００３４】（３）ＲＰ″の割当：ＲＰ″に関わる全て
のリンク資源が利用できるので、ＲＰ″のマージャを経
路に従って接続することにより、復旧パスが形成され
る。このＲＰ″の割当は、ＲＰ″の最後のマージャｇが
信号１１″の受信で終了し、マージャｇは当該信号１
１″を信号２２″へ変換し、ＲＰ″の最初のマージャｓ
へ送る。
のリンク資源が利用できるので、ＲＰ″のマージャを経
路に従って接続することにより、復旧パスが形成され
る。このＲＰ″の割当は、ＲＰ″の最後のマージャｇが
信号１１″の受信で終了し、マージャｇは当該信号１
１″を信号２２″へ変換し、ＲＰ″の最初のマージャｓ
へ送る。
【００３５】（４）ＰＰの再ルーティング：ＰＰの終端
ノードｇが信号２２′を受信する前に信号１１″を受信
すると、トラヒックをＰＰからＲＰ″へ切り換える。信
号の受信順序が逆の場合は、トラヒックをｍＲＰ′へ切
り換える。もう一方のＰＰの終端ノードｓが、信号２
２″を受信する前に信号１１′を受信すると、トラヒッ
クをＰＰからｍＲＰ′へ切り換える。信号の受信順序が
逆の場合は、トラヒックをＲＰ″へ切り換える。
ノードｇが信号２２′を受信する前に信号１１″を受信
すると、トラヒックをＰＰからＲＰ″へ切り換える。信
号の受信順序が逆の場合は、トラヒックをｍＲＰ′へ切
り換える。もう一方のＰＰの終端ノードｓが、信号２
２″を受信する前に信号１１′を受信すると、トラヒッ
クをＰＰからｍＲＰ′へ切り換える。信号の受信順序が
逆の場合は、トラヒックをＲＰ″へ切り換える。
【００３６】（５）最終復旧パスの選択：信号２２′を
受信する終端ノードｇは、先に説明した最終復旧パスＦ
ＲＰの選択基準に従い、ＦＲＰとしてＲＰ″を選択す
る。同様に、信号２２″を受信する終端ノードｓは、先
ほど切り換えたトラヒックがｍＲＰ′を通っていれば、
再度ＲＰ″へ切り換える。
受信する終端ノードｇは、先に説明した最終復旧パスＦ
ＲＰの選択基準に従い、ＦＲＰとしてＲＰ″を選択す
る。同様に、信号２２″を受信する終端ノードｓは、先
ほど切り換えたトラヒックがｍＲＰ′を通っていれば、
再度ＲＰ″へ切り換える。
【００３７】（６）冗長復旧パスの解放：ＦＲＰを選択
した後、終端ノードｓは信号３３′を送り、ｍＲＰ′に
使用していたリンク資源を解放する（図１０（ｆ））。
した後、終端ノードｓは信号３３′を送り、ｍＲＰ′に
使用していたリンク資源を解放する（図１０（ｆ））。
【００３８】
【発明の効果】以上説明したように、本発明による障害
回復システムは、以下の効果を有する。
回復システムは、以下の効果を有する。
【００３９】（１）事前に集中処理により、復旧パスを
設計、指示することにより、ネットワーク資源の効率的
な共用化がはかられ、経済的に障害回復のための予備資
源を配備可能である。
設計、指示することにより、ネットワーク資源の効率的
な共用化がはかられ、経済的に障害回復のための予備資
源を配備可能である。
【００４０】（２）一方の終端ノードからもう一方のマ
ージャへのセットアップ信号の伝達により、現用パスが
復旧パスに切替えられるため、高速な障害回復が可能で
ある。
ージャへのセットアップ信号の伝達により、現用パスが
復旧パスに切替えられるため、高速な障害回復が可能で
ある。
【００４１】（３）セットアップ信号を選択的に伝達す
ることにより、制御信号数を削減することができ、分散
的に復旧パスを再構成する場合の回復時間を高速化する
ことが可能である。
ることにより、制御信号数を削減することができ、分散
的に復旧パスを再構成する場合の回復時間を高速化する
ことが可能である。
【００４２】（４）多重障害の際、事前に登録された復
旧パスを構成するノードあるいはリンクが障害となって
も、分散的に復旧パスを再構成することにより、複数の
障害に対しても回復が可能である。
旧パスを構成するノードあるいはリンクが障害となって
も、分散的に復旧パスを再構成することにより、複数の
障害に対しても回復が可能である。
【００４３】（５）多重障害時には、現用パスの発着ノ
ード間ではなく、復旧パス上の障害となった区間のみを
対象として再構成を図ることから、障害回復信号が広範
囲には伝搬せず、限られた範囲に閉じることから、不安
定状態を回避することが可能であり、障害回復の優先順
位を考慮する必要がなく管理が容易となる。
ード間ではなく、復旧パス上の障害となった区間のみを
対象として再構成を図ることから、障害回復信号が広範
囲には伝搬せず、限られた範囲に閉じることから、不安
定状態を回避することが可能であり、障害回復の優先順
位を考慮する必要がなく管理が容易となる。
【００４４】（６）復旧パスを現用パスの要求レベルに
応じた数だけ登録することにより、各種の信頼性要件に
応じた障害回復対策が可能となる。
応じた数だけ登録することにより、各種の信頼性要件に
応じた障害回復対策が可能となる。
【図１】本発明の１実施例を示す図である。
【図２】本発明の１実施例を示す図である。
【図３】本発明の１実施例における網構成と関連マージ
ャの関係を示す図である。
ャの関係を示す図である。
【図４】現用パス終端ノードにおける障害回復アルゴリ
ズムを示す図である。
ズムを示す図である。
【図５】マージャノードにおける障害回復アルゴリズム
を示す図である。
を示す図である。
【図６】関連マージャノードにおける障害回復アルゴリ
ズムを示す図である。
ズムを示す図である。
【図７】本発明の１実施例を説明するための網トポロジ
ーを示す図である。
ーを示す図である。
【図８】本発明の１実施例を示す図である。
【図９】本発明の１実施例を示す図である。
【図１０】本発明の１実施例を示す図である。
ＣＭ 復旧制御手段 ａ，ｂ，・・・，ｚ ノード ＰＰ 現用パス ＲＰ 復旧パス ＲＲ 復旧リング ＦＲＰ 最終復旧パス ｍＲＰ 再構成復旧パス
フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/24 H04L 12/26 H04L 12/28 H04L 12/437 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (5)
- 【請求項１】クロスコネクト機能が配備される複数のノ
ードとそれらの間を結ぶ複数のリンクからなり、単一あ
るいは複数の前記リンクを経由して発ノードと着ノード
間に形成される現用パスを提供し、前記現用パスの各々
に対し、当該現用パスの発ノード及び着ノードと、当該
現用経路に含まれないノードからなるマージャリストに
より表現される単一あるいは複数の復旧パスを構成し、
前記発ノード及び着ノードは前記復旧パスを含む障害復
旧に必要な情報を格納するデータベースを有し、 前記ノードは接続された前記リンクの資源の確認、接
続、解放を行う復旧制御手段を備えるマルチリング型障
害回復システムにおいて、 前記発ノードより前記復旧制御手段を用いて、前記復旧
パス上の隣接するリンクのリンク資源の確認、接続、前
記データベースに蓄積された前記復旧パスを含む障害回
復制御信号の転送を行い、 前記隣接するリンクのリンク資源の確認および資源の確
保が不可能な場合には、前記不可能となったノードより
前記マージャリストに含まれない隣接リンクのリンク資
源の確認、接続を行い、マージャリストへ当該隣接リン
クの先のノードを加えた後、障害回復制御信号の転送を
行い、障害回復制御信号が前記資源の確認および資源の
確保が不可能となったリンクより先の前記復旧パス上の
任意のマージャに戻った後に、再び復旧パス上のリンク
資源の確保、接続、隣接ノードへの障害回復制御信号の
転送を続け、 前記着ノードまで障害回復制御信号を転送することによ
り、障害となった前記現用パスを回復することを特徴と
するマルチリンク障害回復システム。 - 【請求項２】請求項１に記載のマルチリング型障害回復
システムであって、 前記現用パスに対し、前記マージャリストと、障害回復
に必要なリンク資源と、障害回復時に前記復旧パスが使
用不可の場合に当該復旧パスを再構成するため加える関
連マージャの最大許容数とを含む復旧ガイドを、前記デ
ータベースに与えておき、 前記現用パスの障害通知信号を、前記復旧ガイドを含む
セットアップ信号に変更し、前記現用パスの発着ノード
を制御対象ノードとし、当該制御対象ノードから、前記
復旧パスの割当を開始し、 前記復旧ガイドに従い、前記復旧制御手段により、前記
制御対象ノードであるマージャと隣接マージャ間の前記
リンク資源を確認し、利用可能であれば、当該リンク区
間を接続し、当該制御対象ノードを前記セットアップ信
号に復旧経路として加え、当該隣接マージャを新たな制
御対象ノードとして当該セットアップ信号を伝達し、 前記復旧ガイドに従い、前記復旧制御手段により、前記
制御対象ノードであるマージャと隣接マージャ間の前記
リンク資源を確認し、利用不能であるが、当該隣接マー
ジャ以外のノードとの間のリンク資源が利用可能な場合
は、当該隣接マージャ以外の単一あるいは複数のノード
を関連マージャとして、当該制御対象ノードと当該関連
マージャ間を接続し、当該制御対象ノードを前記セット
アップ信号に前記復旧経路として加え、単一あるいは複
数の当該関連マージャを新たな制御対象ノードとして当
該セットアップ信号を伝達し、 前記復旧ガイドに従い、前記復旧制御手段により、前記
制御対象ノードである関連マージャと隣接し、前記セッ
トアップ信号の前記復旧経路に含まれない前記マージャ
との間のリンク資源を確認し、利用可能な場合は、当該
関連マージャと当該マージャを接続し、当該関連マージ
ャを前記セットアップ信号に前記復旧経路として加え、
当該マージャを新たな制御対象ノードとして当該セット
アップ信号を伝達し、 前記復旧ガイドに従い、前記復旧制御手段により、前記
制御対象ノードである関連マージャと隣接するマージャ
がない場合、あるいは隣接マージャは存在しても当該制
御対象ノードと当該隣接マージャ間のリンク資源を確認
し、利用不能な場合で、前記セットアップ信号に含まれ
る前記関連マージャ数が前記最大許容数を超えず、当該
制御対象ノードと隣接マージャ以外のノードとの間のリ
ンク資源を確認し、利用可能であれば、当該制御対象の
関連マージャと単一あるいは複数の当該隣接マージャ以
外のノードを接続し、当該制御対象の関連マージャを前
記セットアップ信号に前記復旧経路として加え、当該条
件に合致したノード、すなわち関連マージャを新たな制
御対象ノードとして当該セットアップ信号を伝達し、 前記制御対象ノードの選択、更新、前記復旧パスの割当
および前記セットアップ信号の伝達を繰り返し、障害と
なった前記現用パスの終端ノードである前記発着ノード
において、前記セットアップ信号を受信すると、当該現
用パスを、当該セットアップ信号に示される前記復旧経
路に変更し、当該セットアップ信号をフラグ信号に変換
し、もう一方の終端ノードに伝達し、 前記セットアップ信号と前記フラグ信号を受信した前記
現用パスの発着ノードにおいて、最終的に使用する復旧
パスを選択し、前記各ノードの前記復旧制御手段により
当該最終使用復旧パス以外に確保された前記リンク資源
を解放することを特徴とする請求項１に記載のマルチリ
ング型障害回復システム。 - 【請求項３】前記請求項２記載のマルチリング型障害回
復システムであって、 前記制御対象ノードから、前記関連マージャへ前記セッ
トアップ信号を伝達する場合は、当該関連マージャ情報
を当該セットアップ信号に加え、以降の障害回復処理に
て当該セットアップ信号に含まれない関連マージャのみ
を対象として前記リンク資源の確認、接続と、前記セッ
トアップ信号を送ることを特徴とする請求項２に記載の
マルチリング型障害回復システム。 - 【請求項４】前記請求項２記載のマルチリング型障害回
復システムであって、 前記セットアップ信号に障害識別子を定義し、網内の各
ノードに信号蓄積手段を配備し、前記セットアップ信号
を受信した制御対象の前記関連マージャは、前記信号蓄
積手段を検索し、当該受信セットアップ信号に含まれる
前記障害識別子と同一のセットアップ信号が蓄積されて
いない場合もしくは、蓄積されていても当該受信セット
アップ信号に含まれる前記関連マージャ数が当該障害識
別子が一致する当該蓄積されているセットアップ信号に
含まれる関連マージャ数より少ない場合に、障害回復処
理を継続し、当該受信セットアップ信号を前記信号蓄積
手段に蓄積し、それ以外の場合は障害回復処理を中断す
ることを特徴とする請求項２に記載のマルチリング型障
害回復システム。 - 【請求項５】障害回復のための前記リンク資源と前記復
旧制御手段を、複数の前記現用パスの障害回復に共有す
ることを特徴とする請求項１、請求項２、請求項３又は
請求項４に記載のマルチリング型障害回復システム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22803694A JP2770749B2 (ja) | 1993-12-28 | 1994-09-22 | マルチリング型障害回復システム |
| US08/365,449 US5581689A (en) | 1993-12-28 | 1994-12-28 | Multi link type self healing system for communication networks |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5-337932 | 1993-12-28 | ||
| JP33793293 | 1993-12-28 | ||
| JP22803694A JP2770749B2 (ja) | 1993-12-28 | 1994-09-22 | マルチリング型障害回復システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07235923A JPH07235923A (ja) | 1995-09-05 |
| JP2770749B2 true JP2770749B2 (ja) | 1998-07-02 |
Family
ID=26528010
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22803694A Expired - Fee Related JP2770749B2 (ja) | 1993-12-28 | 1994-09-22 | マルチリング型障害回復システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5581689A (ja) |
| JP (1) | JP2770749B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7411964B2 (en) | 2001-03-14 | 2008-08-12 | Nec Corporation | Communication network, path setting method and recording medium having path setting program recorded thereon |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6199172B1 (en) * | 1996-02-06 | 2001-03-06 | Cabletron Systems, Inc. | Method and apparatus for testing the responsiveness of a network device |
| JP2933021B2 (ja) * | 1996-08-20 | 1999-08-09 | 日本電気株式会社 | 通信網障害回復方式 |
| GB9625019D0 (en) * | 1996-11-29 | 1997-01-15 | Northern Telecom Ltd | Network restoration routing optimisation |
| US6212649B1 (en) | 1996-12-30 | 2001-04-03 | Sentar, Inc. | System and method for providing highly-reliable coordination of intelligent agents in a distributed computing system |
| US6151304A (en) * | 1997-10-29 | 2000-11-21 | Lucent Technologies Inc. | Distributed precomputation of network signal paths with improved performance through parallelization |
| US6130875A (en) * | 1997-10-29 | 2000-10-10 | Lucent Technologies Inc. | Hybrid centralized/distributed precomputation of network signal paths |
| US6215763B1 (en) | 1997-10-29 | 2001-04-10 | Lucent Technologies Inc. | Multi-phase process for distributed precomputation of network signal paths |
| US6484155B1 (en) | 1998-07-21 | 2002-11-19 | Sentar, Inc. | Knowledge management system for performing dynamic distributed problem solving |
| US20030086367A1 (en) * | 1998-09-08 | 2003-05-08 | Lee D. Bengston | Method for monitoring spare capacity of a dra network |
| US7054265B1 (en) * | 1999-06-09 | 2006-05-30 | Hitachi, Ltd. | Communication apparatus and communication system |
| US6813240B1 (en) * | 1999-06-11 | 2004-11-02 | Mci, Inc. | Method of identifying low quality links in a telecommunications network |
| US7342873B1 (en) | 2000-06-06 | 2008-03-11 | Lucent Technologies Inc. | Efficient architectures for protection against network failures |
| US7096275B1 (en) | 2000-06-06 | 2006-08-22 | Lucent Technologies Inc. | Methods and apparatus for protection against network failures |
| GB2364466B (en) * | 2000-07-04 | 2002-09-18 | Marconi Comm Ltd | Communications System |
| US7000011B1 (en) * | 2000-11-06 | 2006-02-14 | Hewlett-Packard Development Company, Lp. | Designing interconnect fabrics |
| US6766482B1 (en) | 2001-10-31 | 2004-07-20 | Extreme Networks | Ethernet automatic protection switching |
| US20030145294A1 (en) | 2002-01-25 | 2003-07-31 | Ward Julie Ann | Verifying interconnect fabric designs |
| US9009004B2 (en) * | 2002-01-31 | 2015-04-14 | Hewlett-Packasrd Development Comany, L.P. | Generating interconnect fabric requirements |
| US6918063B2 (en) * | 2002-02-04 | 2005-07-12 | International Business Machines Corporation | System and method for fault tolerance in multi-node system |
| US6886472B2 (en) * | 2003-02-20 | 2005-05-03 | General Electric Company | Method and system for autonomously resolving a failure |
| KR100553722B1 (ko) | 2003-09-04 | 2006-02-24 | 삼성전자주식회사 | 트리 구조의 무선 네트워크에서 라우팅 경로 복구 방법 |
| US7150689B2 (en) * | 2005-03-21 | 2006-12-19 | Balingit Ronald F | Pitching practice apparatus |
| US8412899B2 (en) | 2010-04-01 | 2013-04-02 | Autonomy, Inc. | Real time backup storage node assignment |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1291549C (en) * | 1987-11-06 | 1991-10-29 | Wayne D. Grover | Method and apparatus for self-healing and self-provisioning networks |
| CA2032620C (en) * | 1989-12-22 | 1995-08-15 | Takafumi Chujo | Method for searching for alternate path in communication network |
| JPH03241938A (ja) * | 1990-02-20 | 1991-10-29 | Fujitsu Ltd | 迂回パス設定方法 |
| US5173689A (en) * | 1990-06-25 | 1992-12-22 | Nec Corporation | Self-distributed logical channel node failure restoring system |
| JP3020284B2 (ja) * | 1990-12-15 | 2000-03-15 | 日本電信電話株式会社 | 両方向探索型セルフヒーリング方法 |
| JPH05136825A (ja) * | 1991-11-12 | 1993-06-01 | Fujitsu Ltd | 迂回経路探索装置及び迂回経路探索システム |
| US5371744A (en) * | 1992-03-23 | 1994-12-06 | Hughes Aircraft Company | System and method for enumerating all acyclic paths in a processing system for reconfiguration and fault tolerance |
-
1994
- 1994-09-22 JP JP22803694A patent/JP2770749B2/ja not_active Expired - Fee Related
- 1994-12-28 US US08/365,449 patent/US5581689A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7411964B2 (en) | 2001-03-14 | 2008-08-12 | Nec Corporation | Communication network, path setting method and recording medium having path setting program recorded thereon |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07235923A (ja) | 1995-09-05 |
| US5581689A (en) | 1996-12-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2770749B2 (ja) | マルチリング型障害回復システム | |
| US5590118A (en) | Method for rerouting a data stream | |
| JP2985940B2 (ja) | 障害回復装置 | |
| US5748611A (en) | System and method for restoring a telecommunications network using conservative bandwidth reservation and selective message rebroadcast | |
| JP3662901B2 (ja) | オプティカルレイヤの疑似中央処理による障害修復方法 | |
| JP3432664B2 (ja) | 通信ノード及び障害復旧方法並びに通信ネットワーク | |
| US5862125A (en) | Automated restoration of unrestored link and nodal failures | |
| US5146452A (en) | Method and apparatus for rapidly restoring a communication network | |
| US5646936A (en) | Knowledge based path set up and spare capacity assignment for distributed network restoration | |
| US5065399A (en) | Telecommunication network trouble recovery system | |
| US5435003A (en) | Restoration in communications networks | |
| US5805593A (en) | Routing method for setting up a service between an origination node and a destination node in a connection-communications network | |
| US7468944B2 (en) | Path fault recovery method, switching-back method after recovery from fault, and node using the same | |
| US5537532A (en) | Restoration in communications networks | |
| EP0844755A2 (en) | Trunk transmission network | |
| JPH11511618A (ja) | 電気通信ネットワークにおける最適復旧ルートの決定論的選択 | |
| JPH11510348A (ja) | 通信網におけるルート探し | |
| JP2002271372A (ja) | 通信ネットワーク及びパス設定方法並びにパス設定用プログラム | |
| JPS61284144A (ja) | ネツトワ−クのトポロジ・デ−タベ−ス維持方法 | |
| WO2002099946A1 (en) | A system and method of fault restoration in communication networks | |
| JP2601197B2 (ja) | パス設定制御システム | |
| JP4456589B2 (ja) | ネットワーク復旧ルートの最適化方法 | |
| EP0699006A1 (en) | Method for rerouting a data stream | |
| JPH11284656A (ja) | 分散形電気通信ネットワークの復元方法とシステム | |
| JPH03117140A (ja) | 分散型障害回復方式及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980317 |
|
| LAPS | Cancellation because of no payment of annual fees |