JPH11508421A - 情報に基づくパスの設定とネットワークの分散回復用のスペア容量の割当て - Google Patents

Abstract

(57)【要約】 多数の通信チャンネル（１２１‐１２８）によって相互接続された複数個のインテリジェント・ノード（１０１‐１０６）を持つ電気通信ネットワークで、１つ又は更に多くの通信チャンネルの故障によって障害の生じたトラヒックを回復する為に代替パス及びスペア・チャンネル（１５１‐１５８）が設定せれる。代替パスは、同時に回復動作に関与することがある、リーダ／フォロワ又はセンダ／チューザの対とも呼ばれる管理ノードの対の数に関係なく、設定することができる。相互接続されたノード（１０１‐１０６）は双方向動作並びに／又はスペア・チャンネル（１３１‐１３８及び１５１‐１５８）を持っている。回復動作に関与するネットワーク内の各々のノードには、各々のリーダ／フォロワの組合わせに対するスペア・チャンネル・マニフェストが記憶されている。

Description

【発明の詳細な説明】 情報に基づくパスの設定とネットワークの分散回復用のスペア容量の割 当て技術分野 この発明は多数の通信リンクによって相互接続された複数個のインテリジェン ト・ノードを持つ電気通信回路網(ネットワーク)、更に特定して言えば、その中 で起った故障によって障害が生じたネットワークにおける接続の自動化回復の為 に代替パスを用意すること並びにスペア容量を割当てることに関する。代替パス 及びスペア容量の割当ては、ネットワークのノード内に記憶された情報を使って 実現される。背景技術 通信ネットワークに光ファイバ伝送システムが広く展開されると共に、ファイ バの切断による稼働停止が驚くような率になったことに伴って、ネットワークの 故障によって障害の生じたトラヒックを回復する過程を改善する重大な必要があ る。ディジタル・クロスコネクト・スイッチ・システム（ＤＣＳ）の最近の進歩 により、ネットワークの回復にＤＣＳを利用することに関心も強くなっている。 このようなＤＣＳに基づく通信ネットワークは、他のあるネットワークのトポロ ジーと対照的に網目トポロジーに一般的に構成されていて、ネットワークにある 伝送設備を一層多く共有することによる経済的な利点を実現するようになってい る。 網目トポロジーを持つネットワークに対する自動化回復方式は、中央集中型及 び分散型の２種類に大別される。 中央集中型のＤＣＳに基づくネットワーク回復方法は、ネットワークのトポロ ジーと、ネットワーク内の利用し得る伝送資源と、ＤＣＳのノードとネットワー ク管理センタ間の信頼性のある通信リンクに関する詳しい情報を持つデータベー スを有する中央ネットワーク管理センタを必要とする。ネットワークの回復は、 中央管理センタが、ネットワークに故障があった場合に使うべき代替パスを割出 し、一旦故障を隔離したら、適当な指示を関係するノードに知らせることにより 、中央管理センタによって行われる。一般的に、中央集中方式は、分散方式より も、 故障した接続を回復するのに一層長くかかる。 網目ネットワークの回復に対し、基本的に２つの分散方式がある。それはリン ク回復とパス回復である。 リンク回復方式は、障害の生じたリンクが分担していたトラヒックのパス又は 回線の数に関係なく、障害の生じたチャンネルの影響を受けるリンク・セグメン トを、その障害の生じたリンクの両端ノード間の１つ又はそれ以上の別ルート・ セグメントで置換えようとする。これに対してパス回復方式は、他の障害の生じ た回線とは無関係に、故障した通信リンク内にある各々の障害の生じたパス又は 回線を回復しようとし、一般的にリンク回復方法よりも、スペア容量の利用率が 一層良い。分散回復方式の取柄は一般的に、故障からの回復の為にネットワーク 内のそれぞれのノードで必要とする情報は非常に少なく、全般的に、ネットワー ク全体にわたってメッセージがあふれることを利用し、故障地点を突止めると、 障害の生じた接続を回復する為に、代替パスを探して、スペア容量を確保するこ とである。 分散リンク回復方式が、１９９０年９月１１日にウェインＤ．グローバに付与 された米国特許第４，９５６，８３５号に記載されている。この米国特許には、 故障リンクを突止めた時、そのリンクを挟み込む管理ノードの一方がセンダの役 割をし、他方がチューザになるような方法が記載されている。この時、センダは 、それから出て行くスペア・チャンネルで、順方向のあふれ又は回復シグネーチ ャ（又はメッセージ）を送り出す。各々のシグネーチャが独自のインデックスを 持ち、これらのシグネーチャが、中間のノードによって再放送され、最終的にチ ューザに到達する。順方向あふれシグネーチャが特定のスペア・リンクを通る時 、これらのスペア・リンクは、センダとチューザの間の中断された接続を回復す るのに使う可能性がある為に、確保される。チューザに到達した各々の順方向あ ふれシグネーチャは、この回復の為に使うことができると考えられる１つの代替 パスを表す。チューザは、利用し得る代替パスから１つ又はそれ以上を、故障し たリンクで失われたトラヒックを回復するのに必要なだけ選択する。 上に述べたような分散回復方式の固有の特性は、一般的に、故障リンクを回復 させる為に、必要とするよりもずっと多くのスペア容量が確保されるということ である。こういう現象の為、上に述べたリンク回復方式の欠点は、単独の故障が 多数のリンクを切断する時、故障した全てのリンクでトラヒックを回復するのに 十分なスペア容量がある時でも、多数のセンダ‐チューザの対が同時に回復を発 動し、センダ‐チューザの全ての対が、夫々の故障リンクに対するトラヒックを 回復しようとする試みに成功することができないことである。これは主に、スペ ア容量の濫用によるものである。 この欠点が図１Ａ乃至１Ｂのネットワークに示されている。図１Ａでは、地点 １７０での切断により、リンク１２１及び１２３が切断され、その為、スペア・ チャンネル１５１及び１５３と共に、動作チャンネル１３１及び１３３が切断さ れる。わかりやすくする為、全ての動作チャンネル及びスペア・チャンネルは、 １単位の伝送容量を持つと仮定する。ここで説明する回復の目的は、切断された 動作チャンネルだけのトラヒックを中継する為に、十分なスペア容量を持つ代替 パスを見つけることである。故障したスペア・チャンネルを回復する試みはしな い。 センダ１０１及びチューザ１０４が組となって、動作チャンネル１３１のトラ ヒックを回復しようとするが、センダ１０２及びチューザ１０３が動作チャンネ ル１３３のトラヒックを回復しようとする。障害が突止められた時、センダ１０ ２がスペア・チャンネル１５４で順方向あふれ又は回復シグネーチャ１８１を、 スペア・チャンネル１５５でシグネーチャ１８２を、そしてスペア・チャンネル １５６でシグネーチャ１８３を送り出す。同様に、センダ１０１が、スペア・チ ャンネル１５２で順方向あふれシグネーチャ１９１を送り出す。シグネーチャが スペア・チャンネルを通る時、その特定のスペア・チャンネルは、代替パスがあ る場合、シグネーチャが最終的にその代替えパスを作るために確保される。 順方向あふれシグネーチャが図１Ｂに示すように再放送され、ノード１０４が スペア・チャンネル１５７でシグネーチャ１８１を送り、ノード１０５がスペア ・チャンネル１５８でシグネーチャ１８２を送る。シグネーチャ１８３及び１９ １は、利用し得る空いているスペア・チャンネルがないので、進まない。次の工 程で、シグネーチャ１８２もスペア・チャンネルがない為に閉塞される。図１Ｂ では、順方向あふれシグネーチャ１８１が最終的にチューザ１０３に到達し、 このシグネーチャが通ったパス、即ち、スペア・チャンネル１５４及び１５７で 構成されるパスを使って、動作チャンネル１３３が通していたトラヒックを回復 することができることを知らせる。しかし、センダ１０２のあふれ動作が、別の スペア・チャンネル１５５、１５６、１５８の確保の原因になる。これらのスペ ア・チャンネルは、動作チャンネル１３３のトラヒックの回復には使われていな いが、動作チャンネル１３１のトラヒックの回復を閉塞する。簡単に言うと、ノ ードの対１０１及び１０４の間の切断されたエクスプレス・リンクの同時の回復 過程は、ノードの対１０２及び１０３の回復過程によって閉塞される。この閉塞 は、一時的な現象であって、何らかの解決策を工夫することができるかもしれな いが、このネットワークでは、このような解決策が可能ではない場合も実証する ことができ、その為、この方法は頼りにならない。発明の開示 この発明は、回復動作に同時にどれほど多くの異なる管理又は隣接するノード の対が関与しているかに関係なく、１つ又は更に多くの通信リンクに影響する故 障によって障害の生じたトラヒックを回復する為に、複数個の通信リンクによっ て相互接続された複数個のインテリジェント・ノードを持つ通信ネットワークで 代替パスを設定すると共に、こういう代替パスにスペア・チャンネルを割当てる 。 この発明では、ネットワークのことごとくの通信リンクが１つ又は更に多くの 動作チャンネル及び／又は１つ又は更に多くのスペア・チャンネルで構成される と仮定する。定義として言えば、動作チャンネルは、それらが相互接続している ノードの間の通信トラヒックを伝え、スペア・チャンネルは障害の生じたトラヒ ックを中継する為に使用状態におかれる。更に、全ての動作チャンネル並びにス ペア・チャンネルは、接続されたノードの間でトラヒックを伝える能力の点で双 方向であると仮定する。更に、この発明では、切断されたスペア・チャンネルは 回復する必要がないと仮定する。 故障を突止めた時、各々の故障リンクの一方の末端ノードがリーダ又はセンダ として任意に選定された役割を受け持ち、故障リンクの他方の末端ノードがフォ ロワ又はチューザとしての役割を担う。リーダ及びフォロワは、リンクの管理ノ ード又は隣接するノードである。回復動作に参加する他のノードは、ヘルパとし ての機能を果たし、こういうヘルパは、故障リンクのトラヒックの回復の目標と する代替パス上にある中間又はタンデム・ノードである。この発明に従って、代 替パスを形成すると共にこういう代替パスにスペア・チャンネルを割当てること によって回復しやすくする為、ネットワークの各々のノードにある記憶装置又は メモリに、そのノードが参加すると思われることごとくのリーダ／フォロワの組 合せの故障シナリオを入れたスペア・チャンネル・マニフェスト（目録）が記憶 される。更に、ネットワーク内にある各々のノードにあるメモリには、スペア・ チャンネルの状態を追跡する為に、そのノードに付随する各々のスペア・チャン ネルに対する割当て記録を記憶する。この他のある情報もメモリ内に記憶するこ とができる。 故障リンクを確認すると、リーダが自分のメモリから、リーダ／フォロワの組 合せに対するスペア・チャンネル・マニフェストをアクセスし、このマニフェス トから障害の生じた動作チャンネル上へのトラヒックを回復するのに必要と思わ れるだけの数のスペア・チャンネルを選択し、選択されたスペア・チャンネルに 対する割当て記録をアクセスし、空いているか又は利用し得る選択された各々の スペア・チャンネルで、リーダ、フォロワ及び障害の生じた動作チャンネルの識 別子つきの要請又は回復メッセージを送り出し、選択されたスペア・チャンネル を、障害の生じた動作チャンネルの為に確保されたものとしてマークする。 ヘルパは、スペア・チャンネルで要請メッセージを受取った時、要請メッセー ジからリーダ／フォロワ識別子を抽出し、要請メッセージを受信したスペア・チ ャンネルを記録する。更にヘルパは、自分のメモリから抽出されたリーダ／フォ ロワの組合せに対するスペア・チャンネル・マニフェストをアクセスして、１つ のスペア・チャンネルを選択する。次に、ヘルパは、選択されたスペア・チャン ネルに対する割当て記録をアクセスし、チャンネルが空いていれば、要請メッセ ージを転送し、この２つのスペア・チャンネルを、ヘルパ・ノードにおける夫々 の割当て記録で確保されて互いに接続されているものとしてマークする。 フォロワは、スペア・チャンネルで要請メッセージを受取ると、それを、リー ダ、フォロワ及び動作チャンネルの同じ識別子を含む確認メッセージに変更し、 それを、要請メッセージを受取ったスペア・チャンネルで送り返し、このスペ ア・チャンネルをフォロワのメモリにある、このスペア・チャンネルに対する割 当て記録内で障害の生じた動作チャンネルの為に確保されたものとしてマークす る。ヘルパの助けを借りて、確認メッセージは、要請メッセージがリーダからフ ォロワまで来るのに通ったのと同じパスを介して、リーダに到達する。 こうして、各々の故障リンクに関連するリーダ、ヘルパ及びフォロワが協力し て、代替パス及びスペア・チャンネルの割当てを設定し、全ての故障リンクから の故障した動作チャンネル上のトラヒックの回復を同時に達成することができる 。 ヘルパが、要請メッセージを受取った時、問題のリーダ／フォロワの組合せに 対するマニフェスト中に空いたスペア・チャンネルを見つけることができない場 合、ヘルパがこの要請メッセージを拒否メッセージに変更し、介在するヘルパを 介して、それをリーダに送り返す。拒否メッセージに出会った時、前に確保され ていた交替パス上へのスペア・チャンネルは、ノードによって自由にされる。 スペア・チャンネル・マニフェストは、ネットワーク内の故障の種々のシナリ オの中で、所望のレベルの回復を実現するように適当に構成され、ネットワーク の変化に見合うように変更される。 従って、スペア・チャンネルが利用できる限り、この発明の目的は、電気通信 ネットワークにおける１つ又は更に多くの通信リンクに影響を与える故障によっ て障害の生じたトラヒックを回復する為に、代替パスを設定すると共にこういう 代替パスにスペア・チャンネルを割当てることである。 この発明の別の目的は、全てが同時に回復動作に関与しているような多数のリ ーダ／フォロワ・ノードの対の間の障害の生じたトラヒックを回復することであ る。 この発明の上に述べたものの他のその他の目的及び利点は、次に添付図面に関 連してこの発明の好ましい実施例を説明するところから更に明らかになろうし、 この発明も更に理解されよう。図面の簡単な説明 図１Ａ及び１Ｂは、２つの動作チャンネルの同時の故障からセンダ／チューザ の２対が生ずる場合の従来の分散リンク回復方式を何れも示すネットワーク・ト ポロジーの図である。 図２は従来のリンク回復方式並びにこの発明の両方を説明する為の通信ネット ワークの略図である。 図３はネットワーク内の各々のノードでインテリジェント装置として展開する ことができるようなディジタル・クロスコネクト・システムの回路図である。 図４はネットワーク内のノードに記憶される全般的なスペア・チャンネル・マ ニフェストの図である。 図５は図１Ａ、１Ｂ及び２のネットワーク内にある全てのノードにあるスペア ・チャンネル・マニフェストを示す。 図６はネットワーク内のノードに記憶されるスペア・チャンネルの割当て記録 の一例のフォーマットを示す図である。 図７は図１Ａ、１Ｂ及び２のネットワーク内にあるノードに最初に設けられた 時の割当て記録を示す図である。 図８はこの発明による代替パスの設定及びスペア・チャンネルの割当ての際、 ネットワーク内にあるノードの間の通信に使われるメッセージの一例のフォーマ ットを示しており、メッセージの種類は要請（ＲＥＱ）メッセージ、確認（ＡＣ Ｋ）メッセージ又は拒否（ＲＥＪ）メッセージである。 図９はリーダ・ノードから見た、この発明の方法の重要な工程を示すフローチ ャートである。 図１０Ａ及び１０Ｂは合せて、ヘルパ・ノード及びフォロワ・ノードから見た この発明の重要な工程を示すフローチャートである。 図１１Ａ‐１１Ｂ、１２Ａ‐１２Ｂ、１３Ａ‐１３Ｂ及び１４Ａ‐１４Ｂは、 ２つの動作チャンネルの同時の故障があった時のこの発明の代替パスの設定及び スペア・チャンネルの割当て動作を更に示す図である。発明を実施するための最良の形態 図２には、通信リンク１２１乃至１２８によって相互接続されたノード１０１ 乃至１０６を持つ一例の簡略通信ネットワークが示されている。図２のネットワ ークにある接続された任意の２つのノードが、１つの通信リンクだけで接続され ていると仮定する。しかし、ネットワーク内の任意の２つのノードを接続するの に実際には２つ以上のリンクがあっても良いので、これはこの発明を制約するも のでないことに注意されたい。更に、通信リンク１２１が、ノード１０１をノー ド１０４に接続するエクスプレス・リンク又はグラス・スルーであり、こうして ノード１０２及び１０３を側路することに注意されたい。このようなエキスプレ ス・リンクの構成は、経済的な効率を実現する為に、通信ネットワークには頻繁 に展開される。 通信リンクは、それが相互接続しているノードの間の実際の通信トラヒックを 伝える１つ又は更に多くの動作チャンネルを持っていて良く、並びに／又は予備 の状態に保たれている１つ又は更に多くのスペア・チャンネルを持っていて良い 。ネットワーク内に故障があると、スペア・チャンネルを使用状態にして、代替 ルートのトラヒックを伝えることができる。図２には、相異なる通信リンクの実 線で示した動作チャンネル１３１乃至１３８と、破線で示したスペア・チャンネ ル１５１乃至１５８が示されている。簡単の為、図２のネットワークでは、リン ク当り１つの動作チャンネル及び１つのスペア・チャンネルだけが示されている 。この発明では、全ての動作チャンネル及び全てのスペア・チャンネルは、双方 向トラヒックを伝えることができると仮定する。任意の選択されたノードの間で トラヒックを伝える通信回線又はパスは、動作チャンネル１３１‐１３８から形 成される。しかし、こうした通信回線又はパスは図１Ａ、１Ｂ及び２には示して ない。 この発明では、図２のネットワークにあるノード１０１‐１０６の各々の１つ が、図３に示すディジタル・クロスコネクト・スイッチ（ＤＣＳ）２００のよう なインテリジェント装置で構成されると仮定する。ＤＣＳ ２００は、メモリ２ ０２、プロセッサ装置２０４、切換えマトリクス装置２０６、及びネットワーク 内の通信リンクを形成する伝送線路２１０とインターフェース接続する線路Ｉ／ Ｏ装置２０８で構成される。図３には、動作支援システム（ＯＳＳ）２４０及び 端末２５０も示されており、その両方がＤＣＳ ２００とインターフェース接続 される。 図４に示すフォーマットを持つスペア・チャンネル・マニフェスト３００はリ ーダ／フォロワ識別子３１０及びスペア・チャンネル識別子３１２を含む。図４ にははっきりと示してないが、マニフェスト３００のリーダ／フォロワ識別子は 、 更に、リーダ・ノード並びにフォロワ・ノードの夫々の識別符号（ＩＤ）を含ん でいる。特定のノードに対する各々のリーダ／フォロワの組み合わせを持つ１つ のスペア・チャンネル・マニフェスト３００が、そのノードにあるメモリ２０２ に記憶される。このノードもそれ自身のＩＤを持っている。メモリ２０２に記憶 されたスペア・チャンネル・マニフェストは、ＯＳＳ ２４０により、又は例え ば図２に示す端末２５０のような手段により、変更することができる。 図５には、図２のネットワークの夫々のノードに記憶されるスペア・チャンネ ル・マニフェスト４１０乃至４６０が示されている。これらのマニフェストは、 ＯＳＳ ２４０又は端末２５０を介して、ネットワークの管理によって、又はそ の他の入力／出力手段によって、夫々のノードに備えることができる。このよう な備えは、例えばこの発明の被譲渡人に譲渡される予定のシリアル番号 、 発明の名称「分散回復方式に対する最適スペア容量を推定するシステムと方法」 というラス他の出願（ドケット番号ＲＩＣ‐９５‐００８）に記載されたスペア 容量計画ツールによって行うことができる。簡単に言うと、予め規定された工学 指針及び設計基準が与えられると、このようなスペア容量計画ツールが、所定数 のノード及びリンクを持つネットワーク・トポロジーに対する最適スペア容量を 作成する。必要な情報を取出す為に使うことのできるスペア容量計画ツールは、 例えばＴＲ Ｌａｂｓ、ブリティッシュ・テレコム及びＭＣＩテレコミュニケー ションズ・コーポレーションを含む多数の会社によって製造されている。 本質的には、各々のマニフェストは、ネットワークのある場所である故障が発 生した時に、そのノードが使うべき特定のスペア・リンクを与えて故障に対する ノードの反応を指示する情報を有している。例えば、ノード１０１にあるスペア ・チャンネル・マニフェスト４１０は、リーダ１０１及びフォロワ１０４の間に ある場所で障害があった時、スペア・チャンネル１５２が別ルートの一部分とし て使われることを識別子４１１で示す。同様に、識別子４１２は、リーダ／フォ ロワ１０１、１０６とスペア・チャンネル１５１の間の関係を示し、識別子４１ ３はリーダ／フォロワ１０２、１０６とスペア・チャンネル１５２の間の関係を 示す。図５に示すように、マニフェストの識別子の数は異なっている。これは、 ネットワークの各々のノードが、考えられる相異なる代替パスの一部分として利 用されることがある為である。従って、マニフェストは、ネットワーク・トポロ ジーが静止したものではないので、ネットワーク内の変化に応答して必要に応じ て変更することができる。 図６には、５０１に示すスペア・チャンネル識別子と、５０３に示すスペア・ チャンネル状態と、及び５０７に示す、このスペア・チャンネルを接続し得る別 のスペア・チャンネルの識別子とを有するスペア・チャンネルの割当て記録５０ ０の一例が示されている。スペア・チャンネルの状態は利用不能（Ｕ）又は空き 又は利用可能（Ｆ）又は確保（Ｒ）と定められる。リーダ及びフォロワのノード では、特定のスペア・チャンネルが確保されている障害の生じた動作チャンネル の識別子をフィールド５０７に記録する。 図２のネットワークにあるノードに対するスペア・チャンネル割当て記録が図 ７に示されている。ノード１０１が記録６１０を持ち、ノード１０２が記録６２ ０を持ち、ノード１０３が記録６３０を持ち、ノード１０４が記録６４０を持ち 、ノード１０５が記録６５０を持ち、ノード１０６が記録６６０を持つと仮定す る。各々の割当て記録にある識別子の数は、この割当て記録によって表されるノ ードに接続されるスペア・リンクの数に依存する。例えば、ノード１０１にある 第１の記録はフィールド６１３で（リンク１５１に対する）スペア・チャンネル 識別子１５１、フィールド６１４でたまたま空き（Ｆ）であるスペア・チャンネ ルの状態を示し、フィールド６１６で他の何れかのスペア・チャンネルに対する このスペア・チャンネルの接続を示す。このスペア・チャンネルが他のどのスペ ア・チャンネルにも接続されていない為に、フィールド６１６が空白であること に注意されたい。同様に、ノード１０１の第２の記録は、（リンク１５２に対す る）スペア・チャンネル識別子１５２を持ち、次のフィールドに空き（Ｆ）の表 示を持ち、最後のフィールドに空白の項目を持っている。スペア・チャンネル割 当て記録は、図５に示したチャンネル・マニフェストと同様に、ＯＳＳ ２４０ 、端末２５０又は他の何らかのトランシーバ手段により、ネットワーク管理によ って用意することもできる。 この発明で伝送されるメッセージは、図８に示すフォーマットを利用する。メ ッセージの種類は、メッセージ種類フィールド７０１によって、要請（ＲＥＱ） 、 確認（ＡＣＫ）又は拒否（ＲＥＪ）の何れかとして識別される。リーダ・フィー ルド７０３がリーダを識別し、フォロワ・フィールド７０５がフォロワを識別す る。フィールド７０７は、リーダ及びフォロワの間に挟まれた障害の生じた動作 チャンネルを識別する。 故障リンクが（例えば普通の方法を用いて）確認されると、故障リンクを挟み 込むネットワーク内のノードは予め決められた役割を実行する。従って、一方の ノードがリーダ（センダ）になり、他方がフォロワ（チューザ）になる。 この発明でリーダ・ノードがとる工程が図９のフローチャートに示されている 。８０２から出発して、リーダが、リーダ／フォロワの組合わせに対するスペア ・チャンネル・マニフェストをアクセスする。次にリーダが、８０４で、空きと 確認されたスペア・チャンネルの中から、障害の生じた動作チャンネルのトラヒ ックを回復する為の数のスペア・チャンネルを選択する。その後、リーダは、８ ０６で、選択された各々のスペア・チャンネルで、リーダ、フォロワ及び障害の 生じた動作チャンネル識別子を含むＲＥＱメッセージを送り、８０８で、マニフ ェスト内の各々の選択されたスペア・チャンネルに対する状態を動作チャンネル に対して確保（Ｒ）されたとマークする。８１０で、リーダが、選択された各々 のスペア・チャンネルに対し、フォロワからのＡＣＫメッセージを調べる。ＡＣ Ｋメッセージを受取っていれば、このメッセージは、対応する代替パスが、この パスに割当てられた関連するスペア・チャンネルを用いて、首尾良く設定された ことを意味する。その時、リーダは、８１２で、このようにして設定されたパス を記録する。リーダは、８１４で、ＲＥＪメッセージを受取ったかどうかをも調 べ、それを受取っていれば、これは、代替ルートができなかったことを意味して おり、リーダは、８１６で、関連するスペア・チャンネルを空き（Ｆ）とマーク する。 この発明の方法のそれ以後の工程が図１０Ａ及び１０Ｂに示されている。９０ ２で、スペア・チャンネルでＲＥＱメッセージを受取ると、ノードがＲＥＱメッ セージからリーダ／フォロワの識別符号を抽出する。次に９０４で、ＲＥＱメッ セージを受取ったスペア・チャンネルを記録すると共に、スペア・チャンネルを 確保したことをマークする。次にノードは、９３０で、フォロワ識別子が自分の 識別子と合うかどうかを調べる。合わなければ、ノードはヘルパであると判断さ れる。 この後、ヘルパが、９０６で、リーダ／フォロワの組合せに関連するスペア・ チャンネル・マニフェストをアクセスする。次にヘルパは、９０８で、空きのス ペア・チャンネルを調べる。利用し得る空きのスペア・チャンネルがあれば、ヘ ルパが９１０でそれを選択し、９１２で、選択されたスペア・チャンネルでＲＥ Ｑメッセージを転送し、９１４で、選択されたスペア・チャンネルを確保（Ｒ） とマークし、ＲＥＱを受取ったスペア・チャンネル及びＲＥＱを転送したスペア ・チャンネルを接続されたものとしてマークする。ヘルパは、マニフェストに空 きのスペア・チャンネルがないことを発見すると、ＲＥＱメッセージをＲＥＪメ ッセージに変更し、９１８で、ＲＥＱメッセージを受取ったスペア・チャンネル を介して、リーダにＲＥＪを送り返す。ヘルパは、ＡＣＫメッセージを受取ると 、９１６でＡＣＫメッセージを、ＡＣＫメッセージを受取ったスペア・チャンネ ルに接続されているスペア・チャンネルで、リーダに向けて転送する。 ９３０でフォロワ識別子がノード識別子と合うと判断されると、ノードはフォ ロワとみなされる。９５０で、フォロワは、それがＲＥＱメッセージを受取った スペア・チャンネルで、ＡＣＫメッセージをセンダに向けて送り返す。 上に述べたこの発明の方法が図１１Ａ‐１１Ｂ乃至１４Ａ‐１４Ｂに示されて いる。図１１Ａのネットワークの点１７０で故障があったと仮定すると、通信リ ンク１２１及び１２３が同時に切断され、動作チャンネル１３１及び１３３のト ラヒックが乱れ、スペア・チャンネル１５１及び１５３が使用できなくなる。障 害を突止めると、ノード１０１及び１０４は、予め選定されているように、夫々 リーダ及びフォロワ・ノードの役割をし、動作チャンネル１３１で障害の生じた トラヒックを回復する。同様に、ノード１０２がリーダになり、ノード１０３が フォロワとなって、動作チャンネル１３３の障害の生じたトラヒックを回復する 。ノード１０１及び１０４は適切な割当て記録内で、スペア・チャンネル１５１ に対する状態を利用不能（Ｕ）に変え、ノード１０２及び１０３がスペア・チャ ンネル１５３に対して同じことをする。 この割当て記録が図１１Ｂに示されている。例えば、ノード１０１のスペア・ チャンネル１５１が５２で示されており、ノード１０４のスペア・チャンネル１ ５１が６２で示されており、ノード１０２のスペア・チャンネル１５３が５６で 示されており、ノード１０３のスペア・チャンネル１５３が６０で示されている 。リーダ１０１は、自分のメモリから、リーダ／フォロワの組合わせ１０１‐１ ０４に割当てられたスペア・チャンネル・マニフェストをアクセスして、スペア チャンネル１５２（図５の４１１）が、問題の回復を展開する為の候補であると 判断する。この時、リーダ１０１は、（図７の６１０にある）スペア・チャンネ ル１５２に対する割当て記録を検査する。それが空きチャンネルであると分かる と、リーダ１０１は、回復の為の別ルートを構成する為に、それを選択する。Ｒ ＥＱメッセージ１２がリーダ／フォロワの組合わせ１０１‐１０４及び動作チャ ンネル識別子１３１と共に、スペア・チャンネル１５２で送り出される。ノード １０１にあるメモリの割当て記録が、スペア・チャンネル１５２を動作チャンネ ル１３１に対して確保（Ｒ）されたものと確認することにより、５４のところで 更新される。その後、リーダ１０１が待ち状態に入って、そのＲＥＱメッセージ １２に対するＡＣＫメッセージ又はＲＥＪメッセージの何れかを受取るのを待つ 。 同様に、リーダ１０２が、リーダ／フォロワの組合わせ１０２‐１０３に対し て割当てられたスペア・チャンネル・マニフェストをそのメモリからアクセスす ることにより、（図５の４２３にある）スペア・チャンネル１５４が問題の回復 を展開する為の候補になると判断する。その時、リーダ１０２は（図７の６２０ にある）スペア・チャンネル１５４に対する割当て記録を検査し、それが空きチ ャンネルであると分かると、回復の為の別ルートを構成する為にそれを選択する 。次に、リーダ１０２は、リーダ／フォロワの組合わせ１０２‐１０３及び動作 チャンネル識別子１３３と共にＲＥＱメッセージ１６をスペア・チャンネル１５ ４で送り出し、スペア・チャンネル１５４を動作チャンネル１３３に対して確保 （Ｒ）したものとしてマークすることにより、ノード１０２にあるメモリ内の割 当て記録５８を更新し、待ち状態に入って、そのＲＥＱメッセージ１６に応答し てＡＣＫメッセージ又はＲＥＪメッセージの何れかを受取るのを待つ。図示のよ うに、ＲＥＱメッセージ１２がノード１０６に伝送され、ＲＥＱメッセージ１６ がノード１０４に伝送される。 この発明の方法を例示する次の一連の工程を図１２Ａについて説明する。ノー ド１０６はＲＥＱメッセージ１２を受取ると、このメッセージからリーダ／フォ ロワの一対１０１‐１０４を抽出し、ＲＥＱメッセージを受取ったスペア・チャ ンネルを記録する。この場合のスペア・チャンネルは１５２である。更に、ノー ド１０６は、このノードにある割当て記録内のスペア・チャンネル１５２に対す る状態を検査し、このスペア・チャンネルが空きであると分かると、ノード１０ ６は、この時スペア・チャンネル１５２が確保（Ｒ）されたことを反映して、６ ４Ａに示すように、割当て記録を更新する。その後ノード１０６は、自分自身の ノード識別子（ＩＤ）を、ＲＥＱメッセージ１２から抽出したフォロワ・ノード のノード識別子と比較して、２つのノードのＩＤが同じであるかを判断する。ノ ード１０６は、自分のＩＤがフォロワＩＤ １０４のそれと同じでないと判断す ると、ヘルパの役割をする。その後、ヘルパ１０６がリーダ・フォロワの対１０ １‐１０４に対するスペア・チャンネル・マニフェストをアクセスして、スペア ・チャンネル１５６が、ＲＥＱ １２のスペア容量の要請を満足する候補である と認める。図５の４６０参照。更にヘルパ１０６は、ノード１０６にあるスペア ・チャンネル１５６に対する割当て記録から、このチャンネルが空きであると判 断する。図７の６６０参照。そうしてから、ヘルパ１０６は、ＲＥＱ １２に応 じて割当てる為にスペア・チャンネル１５６を選択し、ＲＥＱ １２をスペア・ チャンネル１５６で先へ転送する。その後、ノード１０６で、スペア・チャンネ ル１５６に対する割当て記録６６が更新されて、スペア・チャンネル１５６が確 保されて、スペア・チャンネル１５２に接続されたことを示す。ヘルパ１０６は 、６４Ｂに示すように割当て記録を更新して、スペア・チャンネル１５２がスペ ア・チャンネル１５６に接続されたことを示す。その後、ヘルパ１０６は待ち状 態に入り、ＲＥＱメッセージ１２に応答してＡＣＫメッセージ又はＲＥＪメッセ ージの何れかを受取るのを待つ。 ノード１０６について上に述べたのと同様なプロセスの後、ノード１０４は、 自分がリーダ／フォロワの組合わせ１０２‐１０３による代替パスを探す為のヘ ルパであることを発見する。言い換えると、ＲＥＱメッセージ１６を受取った時 、ノード１０４は（図５の４４２にある）スペア・チャンネル１５７を選択して 、ＲＥＱメッセージ１６を転送し、スペア・チャンネル１５４に対する割当て記 録 ６８並びにスペア・チャンネル１５７に対する割当て記録７０を更新する。その 後、ヘルパ１０４は待ち状態に入り、ＲＥＱメッセージ１６に応答するメッセー ジを待つ。この場合、ＲＥＱメッセージ１２がノード１０２に伝送され、ＲＥＱ メッセージ１６がノード１０３に伝送される。 この発明の方法が更に図１３Ａ及び１３Ｂに示されている。前にノード１０６ に対して図１２Ｂについて説明した方法と同様に、ノード１０５は、自分が、リ ーダ／フォロワの組合わせ１０１‐１０４によって探されている代替パスを設定 する為のヘルパであることを発見する。言い換えると、ノード１０５は、スペア ・チャンネル１５５でＲＥＱメッセージ１２を受取ると、スペア・チャンネル１ ５８を選択して、ＲＥＱメッセージ１２を転送する。次にノード１０５は、スペ ア・チャンネル１５５に対する割当て記録７２及びスペア・チャンネル１５８に 対する割当て記録７４を更新し、その後ＲＥＱメッセージ１２に応答するメッセ ージを待つ。 ノード１０３は、ＲＥＱメッセージ１６を受取ると、このメッセージからリー ダ／フォロワの対１０２‐１０３の情報を抽出し、ＲＥＱメッセージを受取った スペア・チャンネルを記録する。この場合のスペア・チャンネルは１５７である 。次にノード１０３は、このノードにある割当て記録内のスペア・チャンネル１ ５７の状態を検査する。このスペア・チャンネルが空きであると分かると、ノー ド１０３は、図１３Ｂの７６Ａに示すように割当て記録を更新して、スペア・チ ャンネル１５７が確保（Ｒ）されたことを示す。その後、ノード１０３は自分自 身のノード識別子（ＩＤ）を、ＲＥＱメッセージ１６から抽出されたフォロワ・ ノード識別子と比較して、２つのノードＩＤが同じであるかどうかを判断する。 ２つのノードが同じであると分かると、ノード１０３は自分がこの場合のフォロ ワであることを認識する。その後、フォロワ１０３はＲＥＱメッセージ１６をＡ ＣＫメッセージ１８に変更し、フォロワ１０３がＲＥＱメッセージ１６を受取っ たのと同じスペア・チャンネルであるスペア・チャンネル１５７で、このメッセ ージをリーダに向けて送る。フォロワ１０３は更に、７６Ｂに示すように、割当 て記録を更新して、スペア・チャンネル１５７が障害の生じた動作チャンネル１ ３３に割当てられたことを示す。この場合、ＲＥＱメッセージ１２がノード１０ ５ へ伝送され、ＡＣＫメッセージ１８がノード１０４へ伝送される。 このように続けて、図１４Ａ及び１４Ｂについていうと、ＲＥＱメッセージ１ ２がスペア・チャンネル１５８でノード１０４に到達する。ノード１０３につい て上に述べたのと同様な工程（図１３Ａ及び１３Ｂ）をたどって、ノード１０４ は、自分が実際に、ＲＥＱメッセージ１２で伝えられたリーダ／フォロワの組合 わせの内のフォロワ・ノードであると判断する。その後、フォロワ１０４が、ス ペア・チャンネル１５８に対する割当て記録７２を更新し、スペア・チャンネル １５８でＡＣＫメッセージ２０をリーダ１０１に向けて送る。 一方、スペア・チャンネル１５７でＡＣＫメッセージ１８を受取ると、ヘルパ １０４がスペア・チャンネル１５７に対する自分のメモリの割当て記録を検索し て、図１２Ｂに示す割当て記録７０から、スペア・チャンネル１５７がスペア・ チャンネル１５４に接続されていると判断する。その後、ヘルパ１０４がスペア ・チャンネル１５４でＡＣＫメッセージ１８を転送する。 リーダ１０２は、リーダ１０２が最初にＲＥＱメッセージ１６を伝送したのと 同じスペア・チャンネルであるスペア・チャンネル１５４でＡＣＫメッセージ１ ８を受取ると、障害がある動作チャンネル１３３のトラヒックを回復する為の代 替パスが設定されたと判断する。更に、代替パスに使われる各々のスペア・チャ ンネルが、動作チャンネル１３３と同じ容量を持っているから、代替パスでは、 動作チャンネル１３３にあったトラヒックを回復するのに十分なスペア容量が割 当てられている。言い換えると、リーダ／フォロワ・ノード１０２及び１０３に 対する代替パスは、スペア・チャンネル１５４、ヘルパ・ノード１０４及びスペ ア・チャンネル１５７で構成される。 図１４Ｂにはっきりと示して詳しく説明することはしなかったが、フォロワ１ ０４からのＡＣＫメッセージ２０は、スペア・チャンネル１５８、ヘルパ１０５ 、スペア・チャンネル１５５、ヘルパ１０２、スペア・チャンネル１５６、ヘル パ１０６、スペア・チャンネル１５２、そして最後にリーダ１０１によって形成 されたパスを通る。この代替パスも、動作チャンネル１３１にあったトラヒック を回復するのに十分なスペア容量を持っている。従って、両方の障害の生じた動 作チャンネル１３１及び１３３のトラヒックを首尾良く同時に回復させることが で きる。 上に述べた方法の何れかの点で、ノードが代替パスを設定する為にＲＥＱメッ セージを先に送る為の空きのスペア・チャンネルが利用できない場合、そのノー ドがＲＥＱメッセージをＲＥＪメッセージに変更し、それがＲＥＱメッセージを 受取ったのと同じスペア・チャンネルで、ＲＥＪメッセージを送り返す。その後 、ＲＥＪメッセージは、代替パスが首尾良く設定されていれば、ＡＣＫメッセー ジが通ったのと同じ経路で、リーダまで戻る。ＲＥＪメッセージはあるノードで ＲＥＪメッセージを受取り、且つ転送したスペア・チャンネルを解放して、空き とマークさせる。 簡単の為、図２に例示したネットワークは、１つのリンクあたり、１つの動作 チャンネル及び１つのスペア・チャンネルだけを持っている。しかし、上に述べ たこの発明の方法は、何れも複数個の動作チャンネル並びに／又はスペア・チャ ンネルを持つ通信リンクを有するネットワークにも等しく用いることができる。 更に、図２は異なる２対の管理ノードだけを示しているが、実際には、こういう 対の管理ノードは同じであって良い。即ち、同じリーダ・ノード及び同じフォロ ワ・ノードを持っているが、異なる代替パスを経由するものであって良い。これ は、同じ隣接するノードを接続する多数のリンクが、同じファイバの切断により 、同時に不良になることがあるからである。あるいは、全ての対が全く同じでな いような多数の対の管理ノードがあっても良い。 一旦、ネットワーク内の各々の通信回線又はパスに対してリーダ及びフォロワ が正しく選定され、それに従ってスペア・チャンネル・マニフェストが設定され ると、この発明は代替パスを設定して、この代替パスにスペア・チャンネルを割 当て、同時に障害の生じた多数の回線を回復することができる。 この発明を好ましい実施例について説明したが、この発明は細部に色々な変更 、修正及び入替えを行うことができることに注意されたい。従って、この明細書 並びに添付図面は、例示に過ぎず、この発明を制約するものと解してはならない ことを承知されたい。その為、この発明はこの後に続く請求の範囲のみによって 制約されるものである。

Claims (1)

1. 【特許請求の範囲】 １．複数個の動作チャンネル及びスペア・チャンネルによって相互接続された複 数個のノードを持つ電気通信ネットワークで、少なくとも１つの誤動作したチャ ンネルによって障害の生じたトラヒックを回復する方法において、 (a) 前記ネットワークの各々のノードにマニフェストを用意し、各々のマニフ ェストは、障害が起り得る２つの隣接したノードによって挟まれたネットワーク 内の場所を表す少なくとも１つの識別子及び該識別子に関連していて、前記障害 に応答して障害の生じたトラヒックを中継する為の代替パスを設定する為に使わ れるスペア・チャンネルを持っており、 (b) 前記誤動作したチャンネルを挟む一対のノードをリーダ・ノード及びフォ ロワ・ノードとして選定し、 (c) 前記リーダ・ノードにそのマニフェストをアクセスさせて、前記リーダ及 びフォロワ・ノードを表す識別子を選択すると共に、前記リーダ及びフォロワ・ ノードの夫々の識別符号（ＩＤ）並びに前記誤動作した動作チャンネルの識別子 を含む回復メッセージを、前記識別子に関連する任意の利用し得る選択されたス ペア・チャンネルに送り込ませ、 (d) 前記リーダ・ノード以外の各々のノードに、前記回復メッセージを受取っ た時、前記回復メッセージから前記リーダ及びフォロワ・ノードの識別子を抽出 させると共に、そのノードのＩＤが前記回復メッセージから抽出されたフォロワ のＩＤと同じでない場合、前記回復メッセージを受取ったスペア・チャンネルを 前記代替パスの為に確保させ、 (e) それに接続された利用し得るスペア・チャンネルを介して、前記回復メッ セージを隣のノードへ伝搬させ、 (f) 各々の前記ノードに、該ノードのＩＤが前記フォロワのＩＤと同じである 場合、前記回復メッセージを受取ったのと同じスペア・チャンネルで確認メッセ ージを送らせ、 (g) 前記確認メッセージを前記リーダ・ノードまで伝搬させ、 (h) 前記リーダ・ノードが前記識別子に対する回復メッセージを送り込んだス ペア・チャンネルから前記確認メッセージを受取った時、前記リーダ・ノードに 、 代替パスが設定されたと判定させ、 (i) 前記障害の生じたトラヒックを前記設定された代替パスで中継する 工程を含む障害の生じたトラヒックを回復する方法。 ２．請求項１に記載の方法において、更に、 各々の前記ノードに接続された各々のスペア・チャンネルに対する割当て記録 を前記ネットワークの前記各々のノードに用意させ、前記各々のスペア・チャン ネルの割当て記録は各々のスペア・チャンネルの利用の可否を示しており、 前記リーダ・ノードに、前記リーダ及びフォロワ・ノードの識別子に関連する 任意のスペア・チャンネルを選択させると共に、その割当て記録をアクセスして 、前記選択された任意のスペア・チャンネルが使う為に利用できるかどうかを判 定させる 工程を含む。 ３．請求項１に記載の方法において、更に、 前記ネットワークの各々のノードに、該各々のノードに接続された各々のスペ ア・チャンネルに対する割当て記録を用意させ、該各々のスペア・チャンネルの 割当て記録は該各々のスペア・チャンネルの利用の可否を示しており、 前記フォロワ・ノードに前記回復メッセージを受取ったスペア・チャンネルを 記録させると共に、該記録されたスペア・チャンネルに関係するその割当て記録 を検査して前記記録されたスペア・チャンネルの状態を判断させる 工程を含む。 ４．請求項１に記載の方法において、 前記ネットワークの前記各々のノードに該各々のノードに接続された各々のス ペア・チャンネルに対する割当て記録を用意させ、該各々のスペア・チャンネル の割当て記録は、該各々のスペア・チャンネルの利用の可否を示しており、 前記フォロワ・ノード以外の各々の前記ノードにその割当て記録内にある任意 の確保されたスペア・チャンネルの状態を更新させて、該確保されたスペア・チ ャンネルがあれば、それが前記ネットワークの他のノードに利用できないように する 工程を更に含む。 ５．複数個の動作チャンネル及びスペア・チャンネルによって相互接続された、 夫々の識別符号（ＩＤ）を持つ複数個のノードを有する電気通信ネットワークで 、リーダ・ノード及びフォロワ・ノードによって挟まれた少なくとも１つの誤動 作したチャンネルによって障害の生じたトラヒックを中継する為の少なくとも１ つの別ルートを設定するシステムにおいて、 前記ネットワークの各々のノードに用意されていて、何れも、障害が起り得る ２つの隣接したノードによって挟み込まれた前記ネットワーク内の場所を表す少 なくとも１つの識別子、及び前記障害に応答して障害の生じたトラヒックを中継 する為の代替パスを設定する為に使われる前記識別子に関連した少なくとも１つ のスペア・チャンネルを持つマニフェストと、 前記リーダ・ノードにあって、該リーダ・ノードのマニフェストをアクセスし て、前記リーダ・ノード及び前記フォロワ・ノードに対する夫々のＩＤ及び前記 １つの誤動作したチャンネルの識別子を含む、前記リーダ及びフォロワ・ノード の間のパスを表す識別子を選択すると共に、前記識別子に関連する利用し得る任 意のスペア・チャンネルに前記識別子を含む回復メッセージを送る手段と、 前記リーダ・ノード以外の前記ノードの各々にあって、前記回復メッセージを 受取ると、該回復メッセージから前記識別子を抽出し、前記各々のノードのノー ドＩＤが前記回復メッセージから抽出されたフォロワＩＤと同じでない場合は、 前記回復メッセージを受取ったスペア・チャンネルを代替パスの為に確保するか 、又は前記各々のノードのＩＤが前記フォロワＩＤと同じである場合に前記回復 メッセージを受取ったスペア・チャンネルに確認メッセージを送り込んでリーダ ・ノードまで伝搬されるようにする判定手段とを有し、 前記リーダ・ノードにある判定手段は、自分がその回復メッセージを送り込ん だスペア・チャンネルから前記確認メッセージを受取った時、前記障害の生じた トラヒックを中継する為の代替パスが設定されたと判定する 障害の生じたトラヒックを中継する為の少なくとも１つの代替ルートを設定す る為のシステム。 ６．請求項５に記載のシステムにおいて、 各々の前記ノードに接続された各々のスペア・チャンネルの割当て記録が前記 各々のノードに設けられ、各々のスペア・チャンネルの割当て記録が該各々のス ペア・チャンネルの利用の可否を示しており、 前記リーダ・ノードにある前記スイッチ手段は、前記リーダ及びフォロワ・ノ ード識別子に関連する任意のスペア・チャンネルを選択すると共に、前記リーダ ・ノードの割当て記録をアクセスして、前記選択された任意のスペア・チャンネ ルが使う為に利用できるかどうかを判断する。 ７．請求項５に記載のシステムにおいて、 各々の前記ノードに接続された各々のスペア・チャンネルの割当て記録を前記 各々のノードに用意し、該各々のスペア・チャンネルの割当て記録は前記各々の スペア・チャンネルの利用の可否を示しており、 前記フォロワ・ノードにあって、前記回復メッセージを受取ったスペア・チャ ンネルを記録すると共に、該フォロワ・ノードにある前記記録されたスペア・チ ャンネルに関係する割当て記録を検査して、前記記録されたスペア・チャンネル の利用可否の状態を判断する手段を更に含む。 ８．請求項５に記載のシステムにおいて、 各々の前記ノードに接続された各々のスペア・チャンネルの割当て記録が前記 各々のノードに用意され、前記各々のスペア・チャンネルの割当て記録は該各々 のスペア・チャンネルの利用の可否を示しており、 前記フォロワ・ノード以外の各々のノードにある前記スイッチ手段は、各々の ノードの割当て記録内にある確保されたスペア・チャンネルがあれば、該スペア ・チャンネルの状態を更新して、確保されたスペア・チャンネルが前記ネットワ ークの他のノードに利用できなくなるようにする。 ９．複数個の動作チャンネル及びスペア・チャンネルによって相互接続された複 数個のノードを持つ電気通信ネットワークで、何れも相異なる一対の隣接したノ ードの間で起った少なくとも２つの誤動作したチャンネルによって障害の生じた トラヒックの夫々の流れを回復する方法において、 (a) 前記ネットワークの各々のノードにマニフェストを用意し、各々のマニフ ェストは、障害が起り得る２つの隣接したノードによって挟まれた前記ネットワ ーク内の場所を夫々表す複数個の識別子、及び前記障害に応答して前記障害の生 じたトラヒックを中継する為の代替パスを設定する為に使われる前記識別子に関 連した少なくとも１つのスペア・チャンネルを持ち、 (b) 各々の前記ノードに、何れも該各々のノードに接続されたスペア・チャン ネルの利用の可否を表す複数個の割当て記録を用意し、 (c) 各々の対の隣接するノードは、 該隣接するノードの内の一方をリーダ・ノードに、そして前記隣接するノード の他方をフォロワ・ノードに選定し、 前記リーダ・ノードにそのマニフェストをアクセスさせて、各々の対の隣接す るノードを表す識別子を選択させると共に、該選択された識別子に関連する前記 １つのスペア・チャンネルに回復メッセージを送り込ませ、 (d) 前記リーダ・ノード以外の各々の前記ノードは、各々の前記対の隣接する ノードの内の前記リーダ・ノードから回復メッセージを受取った時、 前記リーダ・ノード及びフォロワ・ノードの夫々の識別符号（ＩＤ）を含む各 々の対の隣接するノードの識別子を前記回復メッセージから抽出し、 自分自身のノードのＩＤを前記回復メッセージから抽出されたフォロワＩＤと 比較し、 そのＩＤが前記フォロワＩＤと同じでない場合は、自分がフォロワ・ノードで はないと判定して、それに接続された利用し得るスペア・チャンネルを介して前 記回復メッセージをその隣のノードまで伝搬させ、 そのノードのＩＤが前記フォロワ・ノードのＩＤと同じである場合は、自分が 前記フォロワ・ノードであると判定すると共に、前記回復メッセージを受取った のと同じスペア・チャンネルで、確認メッセージを前記リーダ・ノードまで送り 、 各々の対の隣接するノードの内の前記リーダ・ノードは、自分がその回復メッ セージを送り込んだスペア・チャンネルから前記確認メッセージを受取った時、 各々の対の隣接するノードに挟まれた前記２つの誤動作したチャンネルの内の一 方に対する障害の生じたトラヒックを中継する為の代替パスが設定されたと判定 する 工程を含む障害の生じたトラヒックの夫々の流れを回復する方法。 １０．請求項９に記載の方法において、各々の対の隣接するノードの内の前記リ ーダ・ノードは、更にその割当て記録をアクセスして、選択されたスペア・チャ ンネルが使う為に利用できるかどうかを判定すると共に、利用し得る任意の選択 されたスペア・チャンネルに、各々の対の隣接するノードのリーダ及びフォロワ 識別子を含む回復メッセージを送る。 １１．請求項９に記載の方法において、前記リーダ・ノード以外の各々のノード は、 回復メッセージを受取ったスペア・チャンネルを記録し、 前記記録したスペア・チャンネルに関係するその割当て記録を検査して、前記 記録したスペア・チャンネルの状態を判断し、 前記記録したスペア・チャンネルが利用可能であれば、各々の対の隣接したノ ードの前記リーダ及びフォロワ識別子に対して前記記録したスペア・チャンネル を確保し、 その割当て記録にある前記記録したスペア・チャンネルの状態を更新する。 １２．請求項９に記載の方法において、前記リーダ・ノード以外の各々のノード は、前記各々の一対の隣接するノードに対して自分がフォロワ・ノードではない と判定した時、更に、 前記各々の対の隣接するノードを表す識別子に対するそのマニフェストをアク セスして、当該各々のノードが接続されている、前記識別子に関連する任意のス ペア・チャンネルがあるかどうかを突止め、 前記任意の関連するスペア・チャンネルが利用可能であるかどうかを判断し、 前記関連するスペア・チャンネルが利用可能であれば、該関連するスペア・チ ャンネルを選択して、前記回復メッセージを前記選択された任意の関連するスペ ア・チャンネルに中継し、 その割当て記録を更新して、前記任意の関連するスペア・チャンネルが、各々 の対の隣接するノードによって別ルートとして使われる為に確保されていること を示し、 待ち状態に入って、前記回復メッセージに応答する前記確認メッセージを待つ 。 １３．請求項９に記載の方法において、前記リーダ・ノード以外の各々のノード は、自分が前記各々の対の隣接するノードに対するフォロワ・ノードではないと 判定した時、更に、 前記各々の対の隣接するノードを表す識別子に対するそのマニフェストをアク セスして、該識別子に関連するスペア・チャンネルがあれば、それを突止め、 前記任意の関連するスペア・チャンネルが利用可能であるかどうかを判断し、 スペア・チャンネルが利用可能でなければ、各々のノードが前記回復メッセー ジを受取った前記スペア・チャンネルに拒否メッセージを送る。 １４．複数個の動作チャンネル及びスペア・チャンネルによって相互接続された 複数個のノードを持つ電気通信ネットワークで、何れもリーダ・ノード及びフォ ロワ・ノードを持つ相異なる対の隣接するノードの間で夫々発生した少なくとも ２つの誤動作したチャンネルによって障害の生じた夫々のトラヒックの流れを回 復するシステムにおいて、 前記ネットワークの各々のノードに用意されていて、何れも、障害が起り得る ２つの隣接するノードによって挟まれた前記ネットワーク内の場所を夫々表す複 数個の識別子、及び該識別子に関連していて、前記障害に応答して障害の生じた トラヒックを中継する為の代替パスを設定する為に使われる少なくとも１つのス ペア・チャンネルを持つマニフェストと、 各々のノードに用意されている、各々のノードに接続されたスペア・チャンネ ルの利用の可否を夫々表す複数個の割当て記録と、 前記異なる対の隣接するノードの内の各対の各々のリーダ・ノードにあって、 該各々のリーダ・ノードのマニフェストをアクセスして、各々の対の隣接するノ ードを表す識別子を選択すると共に、前記選択された識別子に関連する１つのス ペア・チャンネルに回復メッセージを送る手段と、 前記リーダ・ノード以外の各々のノードにあって、前記各々のリーダ・ノード からの回復メッセージを受取った時、 前記各々のリーダ・ノード及びそれに対応するフォロワ・ノードの夫々 の識別符号（ＩＤ）を含む前記異なる対の隣接するノード内の各対の識別子を前 記回復メッセージから抽出し、 それ自身のノードのＩＤを前記回復メッセージから抽出したフォロワの ＩＤと比較し、 そのＩＤが前記フォロワのＩＤと同じでない場合、自分が前記異なる対 の隣接するノード内の前記対のフォロワ・ノードではないと判定して、それに接 続された利用し得るスペア・チャンネルを介して前記回復メッセージをその隣の ノードまで伝搬させ、 そのノードのＩＤが前記フォロワ・ノードのＩＤと同じである場合、自 分が前記フォロワ・ノードであると判定して、前記回復メッセージを受取ったの と同じスペア・チャンネルで確認メッセージを各々のリーダ・ノードまで送る 手段と、 前記異なる対の隣接するノードの内の各対に対する前記リーダ・ノードにあっ て、自分がその回復メッセージを送ったスペア・チャンネルから前記確認メッセ ージを受取った時、前記異なる対の隣接するノードの内の各対によって挟み込ま れた１つの誤動作したチャンネルに対する障害の生じたトラヒックを中継する為 の代替パスが設定されたと判定する手段 とを有する障害の生じた夫々のトラヒックの流れを回復するシステム。 １５．請求項１４に記載のシステムにおいて、前記異なる対の隣接するノード内 の各対のリーダ・ノードが、更にその割当て記録をアクセスして、選択されたス ペア・チャンネルがあれば、それが使う為に利用できるかどうかを判断し、前記 異なる対の隣接するノードの内の各対の前記選択された識別子を含む回復メッセ ージを利用し得る任意の選択されたスペア・チャンネルに送る。 １６．請求項１４に記載のシステムにおいて、前記リーダ・ノード以外の各々の ノードが、更に 前記回復メッセージを受取ったスペア・チャンネルを記録し、 前記記録したスペア・チャンネルに関係するその割当て記録を検査して、前記 記録されたスペア・チャンネルの状態を判断し、 前記記録されたスペア・チャンネルが利用できれば、前記相異なる対の隣接す るノード内の各対の前記リーダ及びフォロワ識別子に対して前記記録されたスペ ア・チャンネルを確保し、 その割当て記録にある前記記録されたスペア・チャンネルの状態を更新する。 １７．請求項１４に記載のシステムにおいて、前記リーダ・ノード以外の各々の ノードは、自分が前記異なる対の隣接するノードに対するどのフォロワ・ノード でもないと判定した時、更に 前記異なる対の隣接するノードの内の各対を表す識別子に対するそのマニフェ ストをアクセスして、当該各々のノードが接続されている、前記識別子に関連す るスペア・チャンネルがあれば、それを突止め、 前記任意の関連するスペア・チャンネルが利用できるかどうかを判断し、 任意の関連するスペア・チャンネルが利用できれば、それを選択すると共に、 前記回復メッセージを前記選択された任意の関連するスペア・チャンネルに中継 し、 前記任意の関連するスペア・チャンネルが、前記異なる対の隣接するノードの 内の各対による別ルートとして使われる為に確保されたことを示す為に、その割 当て記録を更新し、 待ち状態に入って、前記回復メッセージに応答する前記確認メッセージを待つ 。 １８．請求項１４に記載のシステムにおいて、前記リーダ・ノード以外の各々の ノードは、自分が前記異なる対の隣接するノードの内の各対のフォロワ・ノード ではないと判定した時、更に、 前記異なる対の隣接するノードの内の各対を表す識別子に対するそのマニフェ ストをアクセスして、該識別子に関連するスペア・チャンネルがあれば、それを 突止め、 前記任意の関連するスペア・チャンネルが利用できるかどうかを判断し、 スペア・チャンネルが利用できない場合、前記各々のノードが回復メッセージ を受取った前記スペア・チャンネルに拒否メッセージを送る。 １９．複数個の動作チャンネル及びスペア・チャンネルによって相互接続された 複数個のノードを持つ電気通信ネットワークで、少なくとも１対及びもう１対の 管理ノードに挟まれた少なくとも２つの誤動作したチャンネルによって障害の生 じたトラヒックを同時に回復する方法において、 (a) 前記ネットワークの前記複数個のノードの各々にマニフェストを用意し、 各々のマニフェストは２つの隣接するノードを表す少なくとも１つの識別子、及 び該識別子に関連していて、代替パスを設定する為に使われる少なくとも１つの スペア・チャンネルを持っており、 (b) １番目の誤動作したチャンネルを挟み込む前記１対の管理ノードを一方の リーダ・ノード及び一方のフォロワ・ノードと選定し、 (c) ２番目の誤動作したチャンネルを挟む前記別の１対の管理ノードを他方の リーダ・ノード及び他方のフォロワ・ノードと選定し、 (d) 前記一方及び他方のリーダ・ノードに夫々のマニフェストをアクセスさせ て、夫々前記１対及び前記別の１対の管理ノードを表す１つ及び別の識別子を選 択させ、前記１つ及び前記別の識別子の各々は、対応するリーダ及びフォロワ・ ノードの夫々の識別符号（ＩＤ）を含んでおり、 (e) 前記一方及び前記他方のリーダ・ノードに、前記１つ及び前記別の識別子 に夫々関連する利用し得る選択されたスペア・チャンネルがあれば、該チャンネ ルで１つ及び別の回復メッセージを送らせ、 (f) 前記リーダ及びフォロワ・ノードではない前記複数個のノードをヘルパ・ ノードと選定し、 (g) 各々の前記ヘルパ・ノードに、前記１つ及び前記別の回復メッセージを受 取った時、該何れかの回復メッセージから前記１つ又は前記別の識別子を抽出さ せると共に、前記何れかの回復メッセージを受取ったスペア・チャンネルを、前 記何れかの回復メッセージに関係する代替パスを設定する為に確保させ、 (h) 前記一方及び他方のフォロワ・ノードに、夫々前記１つ及び前記別の回復 メッセージを受取った時、前記１つ又は前記別の回復メッセージを受取ったスペ ア・チャンネルに夫々１つ及び別の確認メッセージを送らせ、 (i) 前記ヘルパ・ノードがあれば、該ヘルパ・ノードを介して夫々前記一方及 び他方のリーダ・ノードに前記１つ及び別の確認メッセージを伝搬させ、 (j) 前記一方及び他方のリーダ・ノードに、夫々前記１つ及び別の確認メッセ ージを受取った時、前記１対及び前記別の１対の管理ノードに対して対応する代 替パスが設定されたと判断させ、 (k) 前記１番目及び２番目の誤動作したチャンネルによって夫々障害の生じた トラヒックを、前記１対及び別の１対の管理ノードに対して対応的に設定された 前記代替パスに中継する 工程を含む障害の生じたトラヒックを同時に回復する方法。 ２０．請求項２０に記載の方法において、更に、前記ネットワークの各々のノー ドに、該各々のノードに接続された各々のスペア・チャンネルに対する割当て記 録を用意させ、該各々のスペア・チャンネルの割当て記録が該各々のスペア・チ ャンネルの利用の可否を示す工程を含む。 ２１．請求項２０に記載の方法において、 前記一方及び他方のリーダ・ノードに、前記１つ及び別の識別子に夫々関連す るスペア・チャンネルがあれば、該スペア・チャンネルを選択させ、 前記一方及び他方のリーダ・ノードの各々にその割当て記録をアクセスさせて 、前記選択されたスペア・チャンネルがあれば、該スペア・チャンネルを使う為 に利用できるかどうかを判断させる 工程を更に含む。 ２２．請求項２０に記載の方法において、 前記一方及び他方のフォロワ・ノードの各々に、夫々前記１つ及び前記別の回 復メッセージを受取ったスペア・チャンネルを記録させ、 前記一方及び他方のフォロワ・ノードの各々に、前記記録されたスペア・チャ ンネルに関係するその割当て記録を検査させて、前記記録されたスペア・チャン ネルの状態を判断させる 工程を更に含む。 ２３．請求項２０に記載の方法において、前記各々のヘルパ・ノードにその割当 て記録にある確保されたスペア・チャンネルがあれば、その状態を更新させて、 確保されたスペア・チャンネルがあれば、該スペア・チャンネルが前記ネットワ ークの他のノードに利用できないようにする工程を更に含む。 ２４．請求項２９に記載の方法において、前記１対及び別の１対の管理ノードが 同じである。 ２５．複数個の動作チャンネル及びスペア・チャンネルによって相互接続された 複数個のノードを持つ電気通信ネットワークで、少なくとも、夫々一方のリーダ ・ノード及び一方のフォロワ・ノードを各々持つ少なくとも１対の管理ノード に挟まれた第１の誤動作したチャンネル、及び他方のリーダ・ノード及び他方の フォロワ・ノードを持つ少なくとも別の１対の管理ノードに挟まれた第２の誤動 作したチャンネルによって障害の生じたトラヒックを同時に回復するのに、前記 複数個のノードで、リーダ又はフォロワ・ノードではないノードをヘルパ・ノー ドとするシステムにおいて、 前記ネットワークの前記複数個のノードの各々に用意されていて、何れも、夫 々２つの隣接するノードを表す多数の識別子、及び各々の識別子に関連していて 、代替パスを設定する為に使われる少なくとも１つのスペア・チャンネルを持つ マニフェストと、 前記一方及び他方のリーダ・ノードの各々にあって、夫々のマニフェストをア クセスして、夫々前記１対及び別の１対の管理ノードを表す１つ及び別の識別子 を選択して、前記１つ及び別の識別子の各々が対応するリーダ及びフォロワ・ノ ードに対する夫々の識別符号（ＩＤ）を含んでいるような手段と、 前記一方及び他方のリーダ・ノードにあって、何れも、１つ及び別の回復メッ セージを、１つ及び別の識別子に夫々関連する利用し得る選択されたスペア・チ ャンネルがあれば、該スペア・チャンネルに送り出す手段と、 各々の前記ヘルパ・ノードにあって、前記１つ及び別の回復メッセージを受取 った時、該何れかの回復メッセージから前記１つ又は別の識別子を抽出すると共 に、前記何れかの回復メッセージを受取ったスペア・チャンネルを、前記何れか の回復メッセージに関係する代替パスを設定する為に確保する手段と、 前記一方及び他方のフォロワ・ノードにあって、夫々前記１つ及び別の回復メ ッセージを受取った時、夫々１つ及び別の確認メッセージを、前記１つ又は別の 回復メッセージを受取ったスペア・チャンネルに送り出して、該１つ及び別の確 認メッセージが、前記ヘルパ・ノードがあれば、該ヘルパ・ノードを介して夫々 前記一方及び他方のリーダ・ノードまで伝搬されるようにする手段と、 前記一方及び他方のリーダ・ノードにある前記手段は、前記１つ及び別の確認 メッセージを夫々受取った時、夫々前記１番目及び２番目の誤動作したチャンネ ルによって障害の生じたトラヒックが、前記１対及び別の１対の管理ノードに対 して対応的に設定された代替パスに中継されるように、前記１対及び別の１対の 管理ノードに対して対応する代替パスが設定されたと判断すること を含む障害の生じたトラヒックを同時に回復するシステム。 ２６．請求項２５に記載のシステムにおいて、更に、割当て記録が、各々のノー ドに接続された各々のスペア・チャンネルに対して、前記ネットワークの各々の ノードに用意され、前記各々のスペア・チャンネルに対する割当て記録は、該各 々のスペア・チャンネルの利用の可否を示す。 ２７．請求項２６に記載のシステムにおいて、前記一方及び他方のリーダ・ノー ドは、更に夫々前記１つ及び別の識別子に関連するスペア・チャンネルがあれば 、該スペア・チャンネルを選択すると共に、その割当て記録をアクセスして、前 記選択されたスペア・チャンネルがあれば、該スペア・チャンネルが使う為に利 用できるかどうかを判断する。 ２８．正規有効２６に記載のシステムにおいて、前記一方及び他方のフォロワ・ ノードの各々は、更に夫々前記１つ及び別の回復メッセージを受取ったスペア・ チャンネルを記録すると共に、該記録されたスペア・チャンネルに関係するその 割当て記録を検査して、該記録されたスペア・チャンネルの状態を判断する。 ２９．請求項２６のシステムにおいて、各々のヘルパ・ノードは更に、その割当 て記録にある任意の確保されたスペア・チャンネルの状態を更新して、該任意の 確保したスペア・チャンネルが前記ネットワークの他のノードに利用できないよ うにする。 ３０．請求項２５に記載のシステムにおいて、前記１対及び別の１対の管理ノー ドが同じである。