JP4688757B2 - 通信路障害回復方式 - Google Patents

Description

本発明は、シグナリングプロトコルを用いて通信路を確立する通信ネットワークにおける通信路多重障害回復システムに関する。

通信ネットワークにおける通信路を制御する技術として、ＧＭＰＬＳ（Generalized Multi-Protocol Label Switching Architecture）等の技術がある。ＧＭＰＬＳ技術では、ＧＭＰＬＳ 拡張ＲＳＶＰ−ＴＥ（IETF, RFC3473, L. Berger他, "Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource reSerVation Protocol-Traffic Engineering (RSVP-TE) Extensions"）等のシグナリングプロトコルによって、波長スイッチや時分割多重装置やパケットスイッチ等のネットワーク装置により構成された通信ネットワーク上に、仮想的な通信路（パス）を設定する。

例えば、非特許文献１には、通信路を障害から自動的に復旧させる技術が開示されている。この技術によると、通信路を構成する各区間毎に、通信路確立時に迂回先となる予備通信路を予め用意しておく。通信路が通過する、あるインタフェースにおいて障害を検出すると、その障害イベントをネットワーク装置間で交換し、故障箇所を迂回する予備通信路に切替えることによって、障害から自動的に復旧させる。
Louis Berger他，GMPLS Based Segment Recovery，IETF Internet-Draft，draft-ietf-ccamp-gmpls-segment-recovery-02.txt

通信ネットワークにおいて、ネットワーク装置が障害を検出した場合に、前述した非特許文献１に記載された技術では、一つの障害イベントに基づいて経路の切替要否を判断する。例えば、下り方向の障害を検出した場合には、障害区間を含む最も上流側のセグメントで通信路を切り替える。一方、上り方向の障害を検出した場合には、障害区間を含む最も下流側のセグメントで通信路を切り替える。そのため、双方向のリンク障害が発生した場合には、上り障害イベントと下り障害イベントの各々をトリガとして、異なる二つのセグメントにおいて経路切替動作が発生し、結果として通信不可能となるという第一の課題がある。

また、非特許文献１に記載された技術では、シグナリングメッセージに含まれる各属性情報がどのセグメントに対応するかを特定する手段を備えていない。そのため、各ネットワーク装置が複数のセグメントの属性情報をネットワーク装置間でやりとりすることと、各属性情報をセグメントと対応付けることとを両立できない。その結果、ネットワーク装置が、通信路上の各セグメントの状態を把握することができないという第二の課題がある。

本発明の代表的な一例を示せば以下の通りである。すなわち、本発明のネットワーク装置は、演算処理をするプロセッサと、前記プロセッサによって使用するメモリとを備え、ネットワーク内で確立すべき通信路に沿って制御メッセージをやりとりする。前記ネットワークは、１又は複数のリンクを含むセグメント毎に迂回経路が設定されている。前記プロセッサは、前記通信路に含まれるリンクの障害を検出した場合に、前記リンクの障害を示す障害イベントを他のネットワーク装置に通知し及び前記障害が検出されたリンクを他の通信路に切り替える。また、前記プロセッサは、前記他のネットワーク装置から通知された障害イベントを受信した場合に、受信した障害イベントに係るリンクを他の通信路に切り替える。また、前記プロセッサは、前記リンクの切替区間の識別情報を前記制御メッセージに付加し、前記識別情報が付加された制御メッセージを送信する。また、前記プロセッサは、自ネットワーク装置が通信路を切り替えることによって、通信路において検出されている全ての障害リンクを迂回可能かを判断し、前記全ての障害リンクを迂回可能と判断した場合に、前記全ての障害リンクを迂回できる下流のセグメントの切替状態を検出し、前記下流のセグメントにおいて、通信路が切り替え済み又は切り替えようとしている場合に、通信路の経路を切り替えず、前記下流のセグメントにおいて、通信路が切り替え済みでも切り替えようともしていない場合に、迂回経路に切り替え、前記障害リンクの一部を迂回不可能と判断した場合に、前記通信路が既に切り替え済みの場合は、切り替えた通信路を切り戻し、前記通信路が切り替え済みでない場合は、通信路を切り替えないことを特徴とする。

本発明によれば、各ネットワーク装置が通信路上の各セグメントの状態を把握することができ、上り／下りのどちらで障害を検出した場合であっても、経路を切り替えることができる。

まず始めに、本発明の概要を説明する。

第１に、本発明は、ネットワーク装置が互いにやりとりする、シグナリングプロトコルメッセージに含まれる各属性情報に、セグメント識別情報を付与する手段を備える。

第２に、通信路上で検出されているリンク障害箇所が１箇所である場合に、又は、複数のリンク障害箇所が隣接している場合に、自ノードが経路を切り替えることによって、検出されている全ての障害リンクを迂回可能であるか調べる手段を備える。

第３に、全ての障害リンクを迂回不可と判断した場合に、リカバリパスへ切り替えず、又は、既に通信路が切り替え済みであるならば切り戻すように制御する手段を備える。

第４に、前記全ての障害リンクを迂回可能と判断した場合に、自ノードが経路を切り替えることによって障害リンクを迂回できる下流のセグメントの切替状態を調べる。そして、下流のセグメントにおいて切り替え済み又は切り替えようとしている場合に、自ノードは通信路の経路を切り替えない。一方、下流のセグメントにおいて切り替え済みでも切り替えようともしていない場合に、自ノードは通信路の経路を切り替える手段を備える。

第４の手段において、ネットワーク装置は、下流のセグメントの切替状態を調べるために、下記のいずれかの方法を用いる。第１の方法は、動作規則を各ノードで共通としておくことによって、障害イベントに基づいて、間接的に他のセグメントの切替状態を知ることである。第２の方法は、切替イベントをノード間でやりとりすることによって、直接的に、他のセグメントの切替状態を知ることである。

前述した第４の手段において、より下流のセグメントの切替状態を調べることに代えて、より上流のセグメントの切替状態を調べる、第５の手段を設けてもよい。

また、第４の手段と第５の手段のどちらを設けるかは、全てのネットワーク装置で同じにするとよい。

このように、第１の手段を備えることによって、各ネットワーク装置が通信路上の各セグメントの状態を把握することができる。更に、第２、第３及び第４の手段を備えることによって、上り及び下りのどちらで障害を検出しても、同一区間で経路を切り替えることが可能となるため、双方向リンク障害を復旧することができる。また同様に、第２、第３及び第５の手段を備えることによっても、同一区間で経路を切り替えることが可能となるため、双方向リンク障害を復旧することができる。

次に、図面を参照して本発明の実施の形態について説明する。なお、各実施形態の説明に用いる図において、同一物又は均等物には同一の符号を付す。

以下に説明する実施形態では、通信路確立制御信号として、インターネットの国際組織であるＩＥＴＦ（Internet Engineering Task Force）が作成したプロトコルＩＥＴＦ ＲＦＣ３４７３に規定されているＧＭＰＬＳ（Generalized Multi-Protocol Label Switching）拡張ＲＳＶＰ−ＴＥ（Resource reSerVation Protocol-Traffic Engineering）を用いた場合の例を説明するが、プロトコルＩＥＴＦ ＲＦＣ３４７２に規定されているＣＲ−ＬＤＰ（Constraint-based Routed Label Distribution Protocol）や、電気通信の国際標準化部門であるＩＴＵ−Ｔ（International Telecommunication Union-Telecommunication Standardization Sector）が制定したプロトコルＩＴＵ−Ｔ Ｇ．７７１３／Ｙ．１７０４であるＡＳＯＮ等の他のプロトコルにも適用可能である。

＜第１実施形態＞
まず、図１を参照して、第１の実施の形態の通信ネットワークシステムの構成例について説明する。

図１に示すネットワーク１は、ネットワーク装置５１〜５９が伝送線３０〜４２で相互に接続されることによって構成されている。本実施形態は、９台のネットワーク装置と１３本の伝送線によって構成されているが、ネットワーク装置の台数及びトポロジは任意である。また、本実施形態は、ネットワーク装置間の伝送線は、双方向で信号を伝送できるものであるが、光ファイバを伝送媒体に用いて、上りと下りの伝送媒体が対で用いられる場合にも適用できる。

ネットワーク装置５１〜５９が、制御情報転送ネットワーク２を介して、相互にＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージをやり取りすることによって、通信路６１〜６３が確立される。本実施形態では、３本の２ホップ通信路６１〜６３が確立されているが、通信路のホップ数及び本数は任意である。制御情報転送装置Ａ５０１及び制御情報転送装置Ｂ５０２は、ＩＰルータやレイヤ２スイッチ等の通信装置である。本実施形態において、制御情報転送ネットワーク２は、２台の制御情報転送装置５０１〜５０２によって構成されているが、その台数及びトポロジは任意である。

なお、各ネットワーク装置５１〜５９には、それぞれを識別する識別子が付与されており、その識別子はｓｗ＿ａ〜ｓｗ＿ｉである。

次に、図１及び図２を参照して、ネットワーク装置５３の構成例について説明する。なお、他のネットワーク装置５１〜５２及び５４〜５９も、ネットワーク装置５３と同じ構成である。

ネットワーク装置５３は、インタフェース部５３Ａ〜５３Ｄ、スイッチ部５３Ｆ及び制御部５３Ｅを備える。伝送線３１、３２、３６及び３７は、各々、インタフェース部５３Ａ、５３Ｄ、５３Ｂ及び５３Ｃに接続され、スイッチ部５３Ｆがインタフェース部５３Ａ〜５３Ｄへ入力された信号を交換する（インタフェース部の接続を切り替えて、インターフェース部間で信号を転送する）ことによって、通信路が設定される。

スイッチ部５３Ｆの動作（交換）は、制御部５３Ｅによって制御される。ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージは、制御部５３Ｅによって解釈される。

また、ネットワーク装置５１〜５９の各インタフェース部には、識別子が付与される。ネットワーク装置５１の３個のインタフェース部５１Ａ〜５１Ｃには、各々、（ＩＦ＿ＩＤ＝ｉｆ１）〜（ＩＦ＿ＩＤ＝ｉｆ３）が付与される。ネットワーク装置５２の３個のインタフェース部５２ａ〜５２ｃには、各々、（ＩＦ＿ＩＤ＝ｉｆ１）〜（ＩＦ＿ＩＤ＝ｉｆ３）が与えられる。ネットワーク装置５３の４個のインタフェース部５３Ａ〜５３Ｄには、各々、（ＩＦ＿ＩＤ＝ｉｆ１）〜（ＩＦ＿ＩＤ＝ｉｆ４）が付与される。ネットワーク装置５４の３個のインタフェース部５４ａ〜５４ｃには、各々、（ＩＦ＿ＩＤ＝ｉｆ１）〜（ＩＦ＿ＩＤ＝ｉｆ３）が付与される。ネットワーク装置５５の３個のインタフェース部５５ａ〜５５ｃには、各々、（ＩＦ＿ＩＤ＝ｉｆ１）〜（ＩＦ＿ＩＤ＝ｉｆ３）が付与される。ネットワーク装置５６の２個のインタフェース部５６ａ〜５６ｂには、各々、（ＩＦ＿ＩＤ＝ｉｆ１）〜（ＩＦ＿ＩＤ＝ｉｆ２）が付与される。ネットワーク装置５７の４個のインタフェース部５７ａ〜５７ｄには、各々、（ＩＦ＿ＩＤ＝ｉｆ１）〜（ＩＦ＿ＩＤ＝ｉｆ４）が付与される。ネットワーク装置５８の４個のインタフェース部５８ａ〜５８ｄには、各々、（ＩＦ＿ＩＤ＝ｉｆ１）〜（ＩＦ＿ＩＤ＝ｉｆ４）が付与される。ネットワーク装置５９の２個のインタフェース部５９ａ〜５９ｂには、各々、（ＩＦ＿ＩＤ＝ｉｆ１）〜（ＩＦ＿ＩＤ＝ｉｆ２）が付与される。

各インタフェース部は、二つの波長を用いて信号を送受信し、各波長にラベル１及びラベル２が付与される。本実施形態においては、ネットワーク装置５１〜５９は、２〜４個のインタフェース部を備えるが、その個数は任意である。また、各インタフェースは、二つの波長を用いて通信するが、その波長の数も任意である。

続いて、図２を参照して、インタフェース部５３Ａ（ＩＦ＿ＩＤ＝ｉｆ１）〜５３Ｄ（ＩＦ＿ＩＤ＝ｉｆ４）のハードウェア構成について説明する。インタフェース部５３Ａの構成例を説明するが、他のインタフェース部５３Ｂ〜５３Ｄも、インタフェース部５３Ａと同じ構成である。

インタフェース部５３Ａは、合／分波器３２８、信号送受信機３１２〜３１３及び障害検出器３２０〜３２１を備える。

合／分波器３２８は信号を分離する機能を有し、伝送線３１からの信号を受信し、受信した信号を波長毎に分離して、送受信機３１２〜３１３に送る。送受信機３１２〜３１３は、受信した信号をスイッチ部５３Ｆに転送する。また、合／分波器３２８は信号を合成する機能を有し、送受信機３１２〜３１３からの信号を受信し、受信した信号を一つの信号にまとめて、伝送線３１に送信する。この場合に、送受信機３１２〜３１３は信号を合／分波器３２８に転送する。スイッチ部５３Ｆは。確立した通信路に対応するインタフェース部５３Ｄに対して信号を送信する。

障害検出器３２０〜３２１は、信号を計測することによって、通信路の障害を検出する。

次に、インタフェース部５３Ａの制御部５３Ｅのハードウェア構成について説明する。制御部５３Ｅは、ＣＰＵ３０１、メモリ３０２、バス等の内部通信線３０３、通信インタフェース３０５、二次記憶装置３０４及び入出力部３０６を備える。

通信インタフェース３０５は、制御情報転送装置５０２に接続され、他のネットワーク装置５１〜５９との間でＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージをやり取りする。内部通信線３０３は、スイッチ部５３Ｆ及びインタフェース部５３Ａ〜５３Ｄと接続され、インタフェース部５３Ａ〜５３Ｄの制御信号を送受信する。また、メモリ３０２には、プログラム３０２１に定められている手順に従って、通信インタフェース３０５、障害検出器３２０〜３２７及びスイッチ部５３Ｆを制御する。

次に、図３を参照して、本実施形態におけるネットワーク１において確立された通信路の例について説明する。

図３は、通信路２３が確立されている状態を示す。通信路を確立するときに、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージによって、障害が発生した場合の障害回復経路として利用するための通信路６１〜６３も確立される。正常時に使用する通信路２３をプライマリパスと呼び、プライマリパス２３に障害が発生した場合に使用する通信路６１〜６３をセカンダリパスと呼ぶ。セグメント８１〜８３は、セカンダリパス６１〜６３と、セカンダリパス６１〜６３によって保護されるプライマリパス２３の区間を含む。

あるＧＭＰＬＳスイッチに着目したとき、自ＧＭＰＬＳスイッチが切替の起点となるセグメントを、自ノード管理セグメントと呼ぶ。図３に示す例では、セグメント８２はネットワーク装置５２（ｓｗ＿ｂ）の自ノード管理セグメントである。

あるネットワーク装置（ＧＭＰＬＳスイッチ）に着目したとき、自ＧＭＰＬＳスイッチに最も近い下流セグメントを、最近下流セグメントと呼ぶ。図３に示す例では、セグメント８２はネットワーク装置５１（ｓｗ＿ａ）の最近下流セグメントである。

また、あるＧＭＰＬＳスイッチに着目したとき、自ＧＭＰＬＳスイッチの自ノード管理セグメントとオーバーラップしない最も近い下流セグメントを、最近ノンオーバーラップ下流セグメントと呼ぶ。図３に示す例では、セグメント８３はネットワーク装置５１（ｓｗ＿ａ）の最近ノンオーバーラップ下流セグメントである。

また、あるＧＭＰＬＳスイッチに着目したとき、自ＧＭＰＬＳスイッチの自ノード管理セグメントとオーバーラップしない最も近い上流セグメントを、最近ノンオーバーラップ上流セグメントと呼ぶ。図３に示す例では、セグメント８１はネットワーク装置５４（ｓｗ＿ｃ）の最近ノンオーバーラップ上流セグメントである。

次に、プライマリパスを確立するシーケンスを、図４Ａ〜図４Ｃを用いて、説明する。図４Ａ、図４Ｂ及び図４Ｃは、順に、プライマリパスの確立シーケンスの一連の手順を示す。

ネットワーク装置５１の制御部５１Ｅ（ＣＯＮＴ＿Ａ）は、パス確立要求装置５０からネットワーク装置５１〜５５間の経路を持つプライマリパスの確立要求を受信すると、制御部５１Ｅ（ＣＯＮＴ＿Ａ）が資源を割り当て、セッション情報テーブル７００とクロスコネクト情報テーブル６００に登録する（１１０２）。図１４Ａ及び図１３Ａは、ステップ１１０２で登録されたテーブルの内容を示す。

次に、セグメント情報をセグメント管理テーブル８００へ登録する（１１０３）。セグメント管理テーブル８００への登録の詳細は、図１８を参照して後述する。図１５は、処理１１０３による登録後のセグメント管理テーブル８００の内容を示す。

その後、リカバリパスの確立要否を検討する（１１０４）。その結果、リカバリパスを確立する必要があるため、リカバリパス６１を確立する（１１０５）。

続いて、プライマリパス２３において、下流に向けて、通信路の割り当てを要求するために、ネットワーク装置５１（ｓｗ＿ａ）からネットワーク装置５２（ｓｗ＿ｂ）へ、ＰＡＴＨメッセージが送られる（１１０６）。ＰＡＴＨメッセージにはセグメント８１、８２及び８３を表す拡張オブジェクトである拡張プロテクション情報と拡張経路情報を含む。

セグメント８１のプライマリパスの情報は、プロテクション情報である (segId(sw_a,sw_c), segT(pri), P(S=0,P=0,O=1)) 、及び、経路情報である (segId(sw_a,sw_c), segT(pri), ERO((sw_a,if1), (sw_b,if1), (sw_c,if1))) を含む。プロテクション情報及び経路情報の各々は、セグメント８１を表すセグメント識別子である segId(sw_a,sw_c) 、及び、プライマリのセグメントタイプである segT(pri) を含む。

セグメント８２のプライマリパスの情報は、プロテクション情報である (segId(sw_b,sw_d), segT(pri), P(S=0,P=0,O=1)) 、及び、経路情報である (segId(sw_b,sw_d), segT(pri), ERO((sw_b,if1), (sw_c,if1), (sw_d,if1))) を含む。プロテクション情報及び経路情報の、セグメント８２を表すセグメント識別子である segId(sw_b,sw_d) 及びプライマリのセグメントタイプであるsegT(pri)を含む。

セグメント８３のプライマリパスの情報は、プロテクション情報である (segId(sw_c,sw_e),segT(pri), P(S=0,P=0,O=1)) 、及び、経路情報である (segId(sw_c,sw_e), segT(pri), ERO((sw_c,if1), (sw_d,if1), (sw_e,if1))) を含む。プロテクション情報及び経路情報は、セグメント８３を表すセグメント識別子である segId(sw_c,sw_e) 及びプライマリのセグメントタイプである segT(pri) を含む。

セグメント８１のリカバリパスの情報は、プロテクション情報である (segId(sw_a,sw_c), segT(sec), P(S=1,P=1,O=0)) 、及び、経路情報である (segId(sw_a,sw_c), segT(sec), ERO((sw_a,if1), (sw_f,if1), (sw_g,if2), (sw_c,if1))) を含む。プロテクション情報及び経路情報は、セグメント８１を表すセグメント識別子である segId(sw_a,sw_c) 及びセカンダリのセグメントタイプである segT(sec) を含む。リカバリパスの経路情報は、リカバリ経路を表す。

セグメント８２のリカバリパスの情報はプロテクション情報である (segId(sw_b,sw_d), segT(sec), P(S=1,P=1,O=0)) 、及び、経路情報である (segId(sw_b,sw_d), segT(sec), ERO((sw_b,if1), (sw_g,if1), (sw_h,if2), (sw_d,if1))) を含む。プロテクション情報及び経路情報は、セグメント８２を表す８２セグメント識別子である segId(sw_b,sw_d) 及びセカンダリのセグメントタイプである segT(sec) を含む。

セグメント８３のリカバリパスの情報はプロテクション情報である (segId(sw_c,sw_e), segT(sec), P(S=1,P=1,O=0)) 、及び、経路情報である (segId(sw_c,sw_e), segT(sec), ERO((sw_c,if1), (sw_h,if1), (sw_i,if1), (sw_e,if1))) を含む。プロテクション情報及び経路情報は、セグメント８３を表すセグメント識別子である segId(sw_b,sw_d) とセカンダリのセグメントタイプである segT(sec) を含む。拡張オブジェクトにはセグメントを区別するためのセグメント識別子 (segID) 及びセグメントタイプ (segT) を含む。

次に、ネットワーク装置５２は、ＰＡＴＨメッセージを受信すると、資源を割り当て、セッション情報テーブル７００とクロスコネクト情報テーブル６００に登録する（１１０７）。図１４Ｂ及び図１３Ｂは、ステップ１１０７で登録されたテーブルの内容を示す。

次に、セグメント情報をセグメント管理テーブル８００へ登録する（１１０８）。セグメント管理テーブル８００への登録の詳細は、図１８を参照して後述する。図１５は、処理１１０８による登録後のセグメント管理テーブル８００の内容を示す。

その後、リカバリパスの確立要否を検討する（１１０９）。その結果、リカバリパスを確立する必要があるため、リカバリパス６２を確立する（１１１０）。

続いて、ネットワーク装置５２（ｓｗ＿ｂ）からネットワーク装置５３（ｓｗ＿ｃ）へシーケンス１１１１のＰＡＴＨメッセージが送られる。

ネットワーク装置５３は、ＰＡＴＨメッセージを受信すると、資源を割り当て、セッション情報テーブル７００とクロスコネクト情報テーブル６００に登録する（１１１２）。図１４Ｃ及び図１３Ｃは、ステップ１１１２で登録されたテーブルの内容を示す。

次に、セグメント情報をセグメント管理テーブル８００へ登録する（１１１３）。セグメント管理テーブル８００への登録の詳細は、図１８を参照して後述する。図１５は、処理１１１３による登録後のセグメント管理テーブル８００の内容を示す。

その後、リカバリパスの確立要否を検討する（１１１４）。その結果、リカバリパスを確立する必要があるため、リカバリパス６３を確立する（１１１５）。

さらに、ネットワーク装置５３（ｓｗ＿ｃ）からネットワーク装置５４（ｓｗ＿ｄ）へＰＡＴＨメッセージが送られる（１１１６）。

ネットワーク装置５４は、ＰＡＴＨメッセージを受信すると、資源を割り当て、セッション情報テーブル７００とクロスコネクト情報テーブル６００に登録する（１１１７）。図１４Ｄ及び図１３Ｄは、ステップ１１１７で登録されたテーブルの内容を示す。

次に、セグメント情報をセグメント管理テーブル８００へ登録する（１１１８）。セグメント管理テーブル８００への登録の詳細は、図１８を参照して後述する。図１５は、処理１１１８による登録後のセグメント管理テーブル８００の内容を示す。

その後、リカバリパスの確立要否を検討する（１１１９）。その結果、リカバリパスを確立する必要がないと判断される。

最後に、ネットワーク装置５４（ｓｗ＿ｄ）からネットワーク装置５５（ｓｗ＿ｅ）へＰＡＴＨメッセージが送られる（１１２０）。

ネットワーク装置５５は、ＰＡＴＨメッセージを受信すると、資源を割り当て、セッション情報テーブル７００とクロスコネクト情報テーブル６００に登録する（１１２１）。図１４Ｅ及び図１３Ｅは、ステップ１１２１で登録されたテーブルの内容を示す。

次に、クロスコネクト制御を行う（１１２２）。その後、セグメント情報をセグメント管理テーブル８００へ登録する（１１２３）。セグメント管理テーブル８００への登録の詳細は、図１８を参照して後述する。図１５は、処理１１２３による登録後のセグメント管理テーブル８００の内容を示す。

その後、リカバリパスの確立要否を検討する（１１２４）。その結果、リカバリパスを確立する必要がないと判断される。

そして、パス切替条件を切替テーブル５００に登録する（１１２５）。図１２Ｄは、ステップ１１２５で登録された切替テーブルの内容を示す。

次に、障害通知先になるノードを障害通知先情報テーブル９００に登録する（１１２６）。障害通知先情報テーブル９００への登録処理の詳細は、図２３を参照して後述する。図１６は、障害通知先情報テーブル９００の登録結果を示す。

次に、通信路の割り当てを要求するＰＡＴＨメッセージを受けた受信側から、上流に向けて、インタフェースとラベル情報が搭載された、ＲＥＳＶメッセージが返信される（１１２７）。例えば、ネットワーク装置５５からネットワーク装置５４へ送信されるＲＥＳＶメッセージに、ネットワーク装置５５である自ノードに関する値が格納される。すなわち、使用されるインタフェース５５ａが（ｓｗ＿ｅ，ｉｆ１）で表される。

ネットワーク装置５４がＲＥＳＶメッセージを受信すると、クロスコネクトを制御し（１１２８）、切替条件を切替テーブル５００に登録する（１１２９）。切替テーブル５００への登録の詳細は、図１９〜図２２を参照して後述する。図１２Ｄは、処理１１２９による登録後の切替テーブル５００の内容を示す。

次に、障害通知先になるノードを障害通知先情報テーブル９００に登録する（１１３０）。障害通知先情報テーブル９００への登録処理の詳細は、図２３を参照して後述する。図１６は、処理１１３０による登録後の障害通知先情報テーブル９００の内容を示す。

続いて、受信したＲＥＳＶメッセージ１１２７に、ネットワーク装置５４である自ノードに関する値が追記され、生成されたＲＥＳＶメッセージ１１３１がネットワーク装置５４からネットワーク装置５３へ送信される。すなわち、使用されるインタフェース５４Ａが（ｓｗ＿ｄ，ｉｆ１）で表される。

ネットワーク装置５３は、ＲＥＳＶメッセージ１１３１を受信すると、クロスコネクトを制御し（１１３２）、切替条件を切替テーブル５００に登録する（１１３３）。切替テーブル５００への登録処理の詳細は、図１９〜図２２を参照して後述する。図１２Ｃは、処理１１３３による登録後の切替テーブル５００の内容を示す。

次に、障害通知先情報テーブル９００に障害通知先になるノードを登録する（１１３４）。障害通知先情報テーブル９００への登録処理の詳細は、図２３を参照して後述する。図１６は、処理１１３４による登録後の障害通知先情報テーブル９００の内容を示す。

更に、受信したＲＥＳＶメッセージ１１３１に、ネットワーク装置５３である自ノードに関する値が追記され、生成されたＲＥＳＶメッセージ１１３５がネットワーク装置５３からネットワーク装置５２へ送信される。すなわち、使用されるインタフェース５３Ａが（ｓｗ＿ｃ，ｉｆ１）で表される。

ネットワーク装置５２は、ＲＥＳＶメッセージ１１３５を受信すると、クロスコネクトを制御し（１１３６）、切替条件を切替テーブル５００に登録する（１１３７）。切替テーブルへの登録の詳細は、図１９〜図２２を参照して後述する。図１２Ｂは、処理１１３７による登録後の切替テーブル５００の内容を示す。

次に、障害通知先になるノードを障害通知先情報テーブル９００に登録する（１１３８）。障害通知先情報テーブル９００への登録処理の詳細は、図２３を参照して後述する。図１６は、処理１１３８による登録後の障害通知先情報テーブル９００の内容を示す。

最後に、受信したＲＥＳＶメッセージ１１３５に、ネットワーク装置５２である自ノードに関する値が追記され、生成されたＲＥＳＶメッセージ１１３９がネットワーク装置５２からネットワーク装置５１へ送信される。すなわち、使用されるインタフェース５２Ａが（ｓｗ＿ｂ，ｉｆ１）で表される。

ネットワーク装置５１は、ＲＥＳＶメッセージ１１３９を受信すると、クロスコネクトを制御し（１１４０）、切替条件を切替テーブル５００に登録する（１１４１）。切替テーブルへの登録処理の詳細は、図１９〜図２２を参照して後述する。図１２Ａは、処理１１４１による登録後の切替テーブル５００の内容を示す。

次に、障害通知先になるノードを障害通知先情報テーブル９００に登録する（１１４２）。障害通知先情報テーブルへの登録処理の詳細は、図２３を参照して後述する。図１６は、処理１１４２による登録後の障害通知先情報テーブル９００の内容を示す。

次に、図５を参照して、リカバリパス６１を確立するシーケンスについて説明する。

リカバリパス６１において、下流に向けて、通信路の割り当てを要求するために、ネットワーク装置５１（ｓｗ＿ａ）からネットワーク装置５６（ｓｗ＿ｆ）へＰＡＴＨメッセージが送られる（１１５１）。ネットワーク装置５６は、ＰＡＴＨメッセージ１１５１を受信すると、資源を割り当て、セッション情報テーブル７００及びクロスコネクト情報テーブル６００に登録する（１１５２）。

続いて、ネットワーク装置５６（ｓｗ＿ｆ）からネットワーク装置５７（ｓｗ＿ｇ）へＰＡＴＨメッセージが送られる（１１５３）。ネットワーク装置５７は、ＰＡＴＨメッセージ１１５３を受信すると、資源を割り当て、セッション情報テーブル７００及びクロスコネクト情報テーブル６００に登録する（１１５４）。

さらに、ネットワーク装置５７（ｓｗ＿ｇ）からネットワーク装置５３（ｓｗ＿ｃ）へＰＡＴＨメッセージが送られる（１１５５）。ネットワーク装置５３は、ＰＡＴＨメッセージ１１５５を受信すると、資源を割り当て、セッション情報テーブル７００及びクロスコネクト情報テーブル６００に登録する（１１５６）。

次に、通信路の割り当てを要求するＰＡＴＨメッセージを受けた受信側から、上流に向けて、インタフェースとラベル情報が含まれるＲＥＳＶメッセージが返信される（１１５７）。例えば、ネットワーク装置５３からネットワーク装置５７へ送信されるＲＥＳＶメッセージ１１５７に、ネットワーク装置５３である自ノードに関する値が格納される。すなわち、使用されるインタフェース５３Ｂが（ｓｗ＿ｃ，ｉｆ２）で表される。

ネットワーク装置５７は、ＲＥＳＶメッセージ１１５７を受信すると、クロスコネクトを制御する（１１５８）。続いて、受信したＲＥＳＶメッセージ１１５７に、ネットワーク装置５７である自ノードに関する値が追記され、生成されたＲＥＳＶメッセージ１１５９がネットワーク装置５７からネットワーク装置５６へ送信される。すなわち、使用されるインタフェース５７Ｂが（ｓｗ＿ｇ，ｉｆ２）で表される。

ネットワーク装置５６は、ＲＥＳＶメッセージ１１５９を受信すると、クロスコネクトを制御する（１１６０）。更に、受信したＲＥＳＶメッセージ１１６０に、自ノードであるネットワーク装置５６に関する値が追記され、生成されたＲＥＳＶメッセージ１１６１がネットワーク装置５６からネットワーク装置５１へ送信される。すなわち、使用されるインタフェース５６Ａが（ｓｗ＿ｆ，ｉｆ１）で表される。

このように、リカバリパス６２の確立（１１１０）及びリカバリパス６３の確立（１１１５）も、前述したリカバリパス６１の確立（１１０５）と同じ方法で確立できる。

次に、図６Ａを参照して、リンク障害によってパスを切り替えるシーケンスの例について説明する。図６Ａは、リンク３１及びリンク３２の障害によるパスの切替を示す。

まず、リンク３２の障害が発生直後にネットワーク装置５４の障害検出部４１５（図８参照）がインタフェース５３Ｄの障害を検出すると（１２０１）、ネットワーク装置５４の切替部４１２（図８参照）は、切替テーブル５００（図１２Ｄ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２０２）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。

ネットワーク装置５４の障害通知情報蓄積部４０８（図８参照）は、障害通知情報テーブル９００（図１６）を参照する（１２０３）。障害通知情報テーブル９００を参照した結果、ネットワーク装置５４の制御メッセージ送信部４１６（図８）は、ネットワーク装置５１、５２及び５３に、ＮＯＴＩＦＹメッセージを送信する（１２０４、１２０５及び１２０６）。

ネットワーク装置５１の制御部５１Ｅ（ＣＯＮＴ＿Ａ）は、ＮＯＴＩＦＹメッセージを受け取って（１２０６）、切替テーブル５００（図１２Ａ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２０７）。

ネットワーク装置５２の制御部５２Ｅ（ＣＯＮＴ＿Ｂ）は、ＮＯＴＩＦＹメッセージを受け取って（１２０５）、切替テーブル５００（図１２Ｂ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２０８）。

ネットワーク装置５３の制御部５３Ｅ（ＣＯＮＴ＿Ｃ）は、ＮＯＴＩＦＹメッセージを受け取って（１２０４）、切替テーブル５００（図１２Ｃ）を参照し、リカバリパスへ切り替える必要があると判断する（１２０９）。そして、リカバリパス６３のリカバリ状況を”ｂｕｓｙ”に設定し（１２１０）、セグメント８３のプライマリパスの稼働状況を”ｉｄｌｅ”に設定する（１２１１）。

リンク３２の障害が発生直後に、ネットワーク装置５３の障害検出部４１５（図８参照）がインタフェース５４Ａの障害を検出すると（１２１２）、ネットワーク装置５３の切替部４１２（図８参照）は、切替テーブル５００（図１２Ｃ）を参照し、リカバリパスへ切り替える必要があると判断する。しかし、既にリカバリパスへ切り替え済みであるため、新たな切り替え動作は必要ないと判断する（１２１３）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。その後、ネットワーク装置５４の障害通知情報蓄積部４０８（図８参照）は、障害通知先情報テーブル９００（図１６）を参照する（１２１４）。障害通知先情報テーブル９００を参照した結果、ネットワーク装置５３の制御メッセージ送信部４１６（図８参照）は、ネットワーク装置５２及び５１に、ＮＯＴＩＦＹメッセージを送信する（１２１５、１２１６）。

ネットワーク装置５１の制御部５１Ｅ（ＣＯＮＴ＿Ａ）は、ＮＯＴＩＦＹメッセージ１２１６を受け取ると、切替テーブル５００（図１２Ａ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２１７）。ネットワーク装置５２の制御部５２Ｅ（ＣＯＮＴ＿Ｂ）は、ＮＯＴＩＦＹメッセージ１２１５を受け取ると、切替テーブル５００（図１２Ｂ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２１８）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。

続いて、リンク３１の障害が発生した直後に、ネットワーク装置５２の障害検出部４１５（図８参照）が、インタフェース５３Ａの障害を検出すると（１２１９）、ネットワーク装置５２の切替部４１２（図８参照）は、切替テーブル５００（図１２Ｂ）を参照し、リカバリパス６２へ切り替える必要があると判断する（１２２０）。そして、リカバリパス６２のリカバリ状況を”ｂｕｓｙ”に設定し（１２２１）、セグメント８２のプライマリパスの稼働状況を”ｉｄｌｅ”に設定する（１２２２）。

ネットワーク装置５２の障害通知情報蓄積部４０８（図８参照）は、障害通知先情報テーブル９００（図１６）を参照する（１２２３）。障害通知先情報テーブル９００を参照した結果、ネットワーク装置５２の制御メッセージ送信部４１６（図８参照）は、ネットワーク装置５１及び５３に、ＮＯＴＩＦＹメッセージを送信する（１２２４、１２２５）。

ネットワーク装置５１の制御部５１Ｅ（ＣＯＮＴ＿Ａ）は、ＮＯＴＩＦＹメッセージ１２２４を受け取ると、切替テーブル５００（図１２Ａ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２２６）。ネットワーク装置５３の制御部５３Ｅ（ＣＯＮＴ＿Ｃ）は、ＮＯＴＩＦＹメッセージ１２２５を受け取ると、切替テーブル５００（図１２Ｃ）を参照し、セグメント８３のプライマリパスへ切り戻す必要があると判断する（１２２７）。

ネットワーク装置５３の制御部５３Ｅ（ＣＯＮＴ＿Ｃ）は、セグメント管理テーブル８００のリカバリパス６３のリカバリ状況を”ｉｄｌｅ”に設定し（１２２８）、セグメント８３のプライマリパスの稼働状況を”ｂｕｓｙ”に設定する（１２２９）。

最後に、リンク３１の障害の発生直後に、ネットワーク装置５３の障害検出部４１５（図８参照）は、インタフェース５２Ｃの障害を検出する（１２３０）。ネットワーク装置５３の切替部４１２（図８参照）は、切替テーブル５００（図１２Ｂ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２３１）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。

ネットワーク装置５３の障害通知情報蓄積部４０８（図８参照）は、障害通知先情報テーブル９００（図１６）を参照する（１２３２）。障害通知先情報テーブル９００を参照した結果、ネットワーク装置５３の制御メッセージ送信部４１６（図８参照）は、ネットワーク装置５１及び５２に、ＮＯＴＩＦＹメッセージを送信する（１２３３、１２３４）。

ネットワーク装置５１の制御部５１Ｅ（ＣＯＮＴ＿Ａ）は、ＮＯＴＩＦＹメッセージ１２３３を受け取ると、切替テーブル５００（図１２Ａ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２３５）。ネットワーク装置５２の制御部５２Ｅ（ＣＯＮＴ＿Ｂ）は、ＮＯＴＩＦＹメッセージ１２３４を受け取ると、切替テーブル５００（図１２Ｂ）を参照し、切り替える必要がないと判断する（１２３６）。

以上のような、リカバリパス６２への切り替えによって、リンク３１及び３２のパス障害が回復する。

次に、図６Ｂを参照して、リカバリパスのリカバリ状況をｏｎに変更するシーケンスについて説明する。

ネットワーク装置５２は、セグメント管理テーブル８００（図１５参照）のセグメント識別子（ｓｒｃ＝ｓｗ＿ｂ，ｄｓｔ＝ｓｗ＿ｄ）を持つレコードのリカバリ状況８０４３を”ｂｕｓｙ”に変更し、クロスコネクト情報テーブル６００を更新する（１２３９）。そして、リカバリパスパス６２のＰＡＴＨメッセージをネットワーク装置５７へ送信する（１２４０）。

次に、ネットワーク装置５７は、クロスコネクト情報テーブル６００を更新し（１２４１）、リカバリパスパス６２のＰＡＴＨメッセージをネットワーク装置５８へ送信する（１２４２）。ネットワーク装置５８は、クロスコネクト情報テーブル６００を更新し（１２４３）、リカバリパスパス６２のＰＡＴＨメッセージをネットワーク装置５４へ送信する（１２４４）。

次に、通信路の割り当てを要求するＰＡＴＨメッセージを受けた受信側から、ネットワーク装置５４がセグメント管理情報テーブル８００のセグメント識別子（ｓｒｃ＝ｓｗ＿ｂ，ｄｓｔ＝ｓｗ＿ｄ）を持つレコードのリカバリ状況８０４３を”ｂｕｓｙ”に変更し、クロスコネクト情報テーブル６００を更新する（１２４５）。そして、ネットワーク装置５４がクロスコネクト制御を行う（１２４６）。

ネットワーク装置５４が上流に向けて、インタフェースとラベル情報が格納された、ＲＥＳＶメッセージが返信される（１２４７）。例えば、ネットワーク装置５４からネットワーク装置５８へＲＥＳＶメッセージを送信する。

続いて、ネットワーク装置５８からネットワーク装置５７へＲＥＳＶメッセージを送信する（１２４８）。続いて、ネットワーク装置５７からネットワーク装置５２へＲＥＳＶメッセージを送信する（１２４９）。ネットワーク装置５２は、ＲＥＳＶメッセージを受け取ると、クロスコネクト制御を行う（１２５０）。

次に、図６Ｃを参照して、セグメント８２のプライマリパスの稼動状況を”ｉｄｌｅ”に変更するシーケンスについて説明する。

ネットワーク装置５２は、セグメント管理情報テーブル８００の稼働状況８０３３を”ｉｄｌｅ”に変更し（１２７０）、セグメント８２の更新情報が格納されたＰＡＴＨメッセージを、ネットワーク装置５３へ送信する（１２７１）。次に、ネットワーク装置５３がセグメント管理情報テーブル８００の稼働状況８０３３を”ｉｄｌｅ”に変更し（１２７２）、セグメント８２の更新情報が格納されたＰＡＴＨメッセージを、ネットワーク装置５４へ送信する（１２７３）。

次に、通信路の割り当てを要求するＰＡＴＨメッセージを受けた受信側から、上流に向けて、インタフェースとラベル情報が搭載された、ＲＥＳＶメッセージが返信される（１２７５）。例えば、ネットワーク装置５４からネットワーク装置５３へＲＥＳＶメッセージを送信する。続いて、ネットワーク装置５３からネットワーク装置５２へＲＥＳＶメッセージを送信する（１２７６）。

次に、図７を参照して、ネットワーク装置５３でのノード故障によるパスの切替の動作例について説明する。

まず、ネットワーク装置５３のノード故障が発生した直後に、ネットワーク装置５２の障害検出部４１５（図８参照）がインタフェース５３Ａの障害を検出する（１３０１）。ネットワーク装置５４の切替部４１２（図８参照）は、切替テーブル５００（図１２Ｄ）を参照し、リカバリパス６２へ切り替える必要があると判断する（１３０２）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。リカバリパス６２のリカバリ状況を”ｂｕｓｙ”に設定し（１３０３）、セグメント８３のプライマリパスの稼働状況を”ｉｄｌｅ”に設定する（１３０４）。

ネットワーク装置５２の障害通知情報蓄積部４０８（図８参照）は、障害通知情報テーブル９００（図１６）を参照する（１３０５）。障害通知情報テーブル９００を参照した結果、ネットワーク装置５２の制御メッセージ送信部４１６（図８参照）は、ネットワーク装置５１及び５３に、ＮＯＴＩＦＹメッセージを送信する（１３０６、１３０７）。

ネットワーク装置５１の制御部５１Ｅ（ＣＯＮＴ＿Ａ）は、ＮＯＴＩＦＹメッセージ１３０７を受け取ると、切替テーブル５００（図１２Ａ）を参照し、リカバリパスへ切り替える必要がないと判断する（１３０８）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。ネットワーク装置５３の制御部５３Ｅ（ＣＯＮＴ＿Ｃ）は、ＮＯＴＩＦＹメッセージ１３０６を受け取ると、切替テーブル５００（図１２Ｃ）を参照し、リカバリパスへ切り替える必要がないと判断する（１３０９）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。

ネットワーク装置５３のノード故障が発生した直後に、ネットワーク装置５４の障害検出部４１５（図８参照）がインタフェース５３Ｄの障害を検出する（１３１０）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。ネットワーク装置５３の切替部４１２（図８参照）は、切替テーブル５００（図１２Ｃ）を参照し、リカバリパスへ切り替える必要がないと判断する（１３１１）。ネットワーク装置５４の障害通知情報蓄積部４０８（図８参照）は、障害通知先情報テーブル９００（図１６）を参照する（１３１２）。障害通知先情報テーブル９００を参照した結果、ネットワーク装置５４の制御メッセージ送信部４１６（図８参照）は、ネットワーク装置５３、５２及び５１に、ＮＯＴＩＦＹメッセージを送信する（１３１３、１３１４及び１３１５）。

ネットワーク装置５１の制御部５１Ｅ（ＣＯＮＴ＿Ａ）は、ＮＯＴＩＦＹメッセージ１３１５を受け取ると、切替テーブル５００（図１２Ａ）を参照し、リカバリパスへ切り替える必要がないと判断する（１３１６）。ネットワーク装置５２の制御部５２Ｅ（ＣＯＮＴ＿Ｂ）は、ＮＯＴＩＦＹメッセージ１３１４を受け取ると、切替テーブル５００（図１２Ｂ）を参照し、リカバリパスへ切り替える必要がないと判断する（１３１７）。ネットワーク装置５３の制御部５２Ｅ（ＣＯＮＴ＿Ｂ）は、ＮＯＴＩＦＹメッセージ１３１３を受け取ると、切替テーブル５００（図１２Ｂ）を参照し、リカバリパスへ切り替える必要がないと判断する（１３１８）。リカバリパスへの切替要否の判断（１３１６〜１３１８）の詳細は、図２４〜図２５を参照して後述する。

このように、ネットワーク装置５３でのノード故障の場合も、リカバリパス６２への切り替えによって、パスの障害を回復する。

次に、図８の論理ブロック図を参照して、制御部５３Ｅの構成について説明する。

制御部５３Ｅは、プロセッサ及びメモリを備える。プロセッサがメモリに格納されるプログラムを実行することによって、制御部５３Ｅの各機能が実行される。

具体的には、制御部５３Ｅは、プログラムを実行することによって、制御メッセージ受信部４０１、パス要求受付部４０２、ＰＡＴＨメッセージ処理部４０３、ＲＥＳＶメッセージ処理部４０４、ＮＯＴＩＦＹメッセージ処理部４０５、セッション情報蓄積部４０６、インタフェース情報蓄積部４０７、障害通知先情報蓄積部４０８、セグメント管理情報蓄積部４０９、クロスコネクト状態蓄積部４１０、リカバリセグメント管理部４１１、切替部４１２、切替情報蓄積部４１３、クロスコネクト制御部４１４、障害検出部４１５、制御メッセージ送信部４１６、及び障害状態蓄積部４１７を備える。

切替情報蓄積部４１３は、切替テーブル５００（図１２Ｃ）を管理する。クロスコネクト状態蓄積部４１０は、クロスコネクト情報テーブル６００（図１３Ｃ）を管理する。セッション情報蓄積部４０６は、セッション情報テーブル７００（図１４Ｃ）を管理する。セグメント管理情報蓄積部４０９は、セグメント管理情報テーブル８００（図１５）を管理する。障害通知先情報蓄積部４０８は、障害通知先情報テーブル９００（図１６）を管理する。障害状態蓄積部４１７は、障害状態テーブル１０００（図１７）を管理する。各テーブルの詳細は後述する。

制御メッセージ受信部４０１は、他のネットワーク装置５１〜５９からＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージを受信した場合に、メッセージの種類を判断する。具体的には、受信したメッセージがＰＡＴＨメッセージである場合に、ＰＡＴＨメッセージをＰＡＴＨメッセージ処理部４０３に転送する。同様に、受信したメッセージがＲＥＳＶメッセージである場合に、ＲＥＳＶメッセージをＲＥＳＶメッセージ処理部４０４に転送する。また、受信したメッセージがＮＯＴＩＦＹメッセージである場合に、ＮＯＴＩＦＹメッセージをＮＯＴＩＦＹメッセージ処理部４０５に転送する。

パス要求受付部４０２は、他のアプリケーションからパス確立要求を受け取った場合に、ＰＡＴＨメッセージ処理部４０３にパス確立要求を送信する。ＰＡＴＨメッセージ処理部４０３は、受信したパス確立要求の内容に従って、インタフェース情報蓄積部４０７からインタフェース情報及びラベル情報を抽出する。その後、抽出されたインタフェース情報とラベル情報を含む、自ノードを起点ノードとしたＰＡＴＨメッセージを作成し、作成されたＰＡＴＨメッセージを制御メッセージ送信部４１６に送信する。

セッション情報蓄積部４０６は、ＰＡＴＨメッセージ処理部４０３及びＲＥＳＶメッセージ処理部４０４から、通信路を識別するセッション識別子を受け取る。そして、セッション情報蓄積部４０６は、必要に応じてセッション情報テーブル７００を更新する。具体的には、受け取ったセッション識別子が、セッション情報テーブル７００に登録されていない場合又はセッション情報テーブル７００の情報の更新が必要な場合は、受け取った情報をセッション情報テーブル７００に登録する。

障害通知先情報蓄積部４０８は、ＰＡＴＨメッセージ処理部４０３から障害通知先の情報を受け取った場合に、障害通知先情報テーブル９００に登録する。

ＮＯＴＩＦＹメッセージ処理部４０５は、受け取ったＮＯＴＩＦＹメッセージから障害箇所の情報を抽出し、抽出された障害箇所の情報を切替部４１２に送る。切替部４１２は、ＮＯＴＩＦＹメッセージ処理部４０５から障害箇所の情報を受け取った場合に、受け取った障害箇所の情報を障害状態蓄積部４１７に送信する。障害状態蓄積部４１７は受け取った障害箇所の情報、障害状態テーブル１０００に登録する。

また、障害検出部４１５は、障害検出器３２０〜３２７から障害情報を受信すると、受信した障害情報を切替部４１２に送信する。切替部４１２は、障害検出部４１５から障害通知を受け取ったら、受信した障害情報を障害状態蓄積部４１７に送信する。障害状態蓄積部４１７は、受け取った障害情報を障害状態テーブル１０００に登録する。

また、切替部４１２は、障害状態をＮＯＴＩＦＹメッセージ処理部４０５に送信する。ＮＯＴＩＦＹメッセージ処理部４０５は、受信した障害状態に基づいて、ＮＯＴＩＦＹメッセージを生成し、生成されたＮＯＴＩＦＹメッセージを制御メッセージ送信部４１６に送信する。

また、切替部４１２は、障害状態テーブル１０００から障害状態情報を抽出し、抽出された障害状態情報を障害通知先蓄積部４０８に送信する。障害通知先蓄積部４０８は、障害状態情報を条件にして切替セグメントを検索し、検索結果を切替部４１２に送信する。

クロスコネクト状態蓄積部４１０は、ＰＡＴＨメッセージ処理部４０３及びＲＥＳＶメッセージ処理部４０４から、クロスコネクト情報を受け取って、クロスコネクト情報テーブル６００を更新する。具体的には、受け取ったクロスコネクト情報がクロスコネクト情報テーブル６００に登録されていない場合は、受け取った情報をクロスコネクト情報テーブル６００に登録する。

セグメント管理情報蓄積部４０９は、セグメント管理情報蓄積テーブル８００を更新する。具体的には、ＰＡＴＨメッセージ処理部４０３及びＲＥＳＶメッセージ処理部４０４から、自ノードが含まれているセグメントのプライマリパスの情報及びリカバリパスの情報を受信すると、受信したプライマリパスの情報及びリカバリパスの情報を、セグメント管理情報蓄積テーブル８００に登録する。

ＰＡＴＨメッセージ処理部４０３は、制御メッセージ受信部４０１からＰＡＴＨメッセージを受け取ると、受け取ったＰＡＴＨメッセージをセッション情報蓄積部４０６のセッション情報テーブル７００に登録する。ＰＡＴＨメッセージ処理部４０３は、他ネットワーク装置５１〜５９からＰＡＴＨメッセージを受け取ると、インタフェース情報蓄積部４０７から使用するインタフェース情報とラベル情報を抽出し、ＰＡＴＨメッセージを生成し、生成されたＰＡＴＨメッセージを制御メッセージ送信部４１６に送信する。

ＲＥＳＶメッセージ処理部４０４は、制御メッセージ受信部４０１からＲＥＳＶメッセージを受け取ると、使用するインタフェース情報とラベル情報をインタフェース情報蓄積部４０７から抽出し、ＲＥＳＶメッセージを生成し、生成されたＲＥＳＶメッセージを制御メッセージ送信部４１６に送信する。

制御メッセージ送信部４１６は、ＰＡＴＨメッセージ処理部４０３、ＲＥＳＶメッセージ処理部４０４又はＮＯＴＩＦＹメッセージ処理部４０５からメッセージを受け取ると、受け取ったメッセージを他のネットワーク装置５１〜５９に送信する。

リカバリセグメント管理部４１１は、ＰＡＴＨメッセージ処理部４０３にリカバリパス確立要求を送信する。リカバリセグメント管理部４１１はＰＡＴＨメッセージ処理部４０３及びＲＥＳＶメッセージ処理部４０４から、リカバリパスが確立された通知を受け取ると、リカバリパス情報及びこのリカバリパスによって保護されるプライマリパス区間の情報を、セグメント管理情報蓄積部４０９に送信する。セグメント管理情報蓄積部４０９は、リカバリパス情報及びプライマリパス区間の情報を受け取ると、受け取った情報をセグメント管理情報テーブル８００に登録する。

さらに、リカバリセグメント管理部４１１は、ＰＡＴＨメッセージの一部の情報としてリカバリパス確立要求の内容を作成し、制御メッセージ送信部４１６に送信する。また、決定したセグメント情報をセグメント管理情報蓄積部４０９に送信する。セグメント管理情報蓄積部４０９が受け取ったセグメント情報はセグメント管理情報テーブル８００に登録される。

次に、図９を参照して、本発明によるＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージのフォーマットについて説明する。

ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージ１４０には、ＲＳＶＰメッセージ種別１４０２、セッション識別子１４０３、拡張ラベル１４０４、拡張プロテクション１４０５、拡張経路情報／拡張記録経路情報１４０６、及びその他の拡張オブジェクト１４０７〜１４０８を含む。

拡張ラベル１４０４は、セグメント識別子１４０４１、セグメントタイプ１４０４２及びラベル情報１４０４３情報を含む。拡張プロテクション１４０５は、セグメント識別子１４０５１、セグメントタイプ１４０５２及びプロテクション情報１４０５３情報を含む。

拡張経路情報／拡張記録経路情報１４０６は、セグメント識別子１４０６１、セグメントタイプ１４０６２及び経路情報又は記録経路情報１４０６３を含む。拡張オブジェクト１４０７は、セグメント識別子１４０７１、セグメントタイプ１４０７２及びオブジェクト情報１４０７３情報を含む。拡張オブジェクト１４０８は、セグメント識別子１４０８１、セグメントタイプ１４０８２及びオブジェクト情報１４０８３情報を含む。

次に、図１０を参照して、ネットワーク装置５２からネットワーク装置５３へ送信されるＰＡＴＨメッセージのフォーマットについて、具体的に説明する。

ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージ１４０はＰＡＴＨメッセージなので、ＲＳＶＰメッセージ種別１４０２には”ＰＡＴＨ”が格納される。各拡張オブジェクト１４０５、１４０６及び１４０７のセグメント識別子には、” ｛ｓｒｃ＝ｓｗ＿ｂ，ｄｓｔ＝ｓｗ＿ｄ｝が格納される。また、セグメントタイプには”ｐｒｉｍａｒｙ”又は”ｓｅｃｏｎｄａｒｙ”が格納される。

次に、図１１を参照して、ネットワーク装置５３からネットワーク装置５２へ送信されるＲＥＳＶメッセージのフォーマットについて、具体的に説明する。

ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージ１４０はＲＥＳＶメッセージなので、ＲＳＶＰメッセージ種別１４０２には”ＲＥＳＶ”が格納される。各拡張オブジェクト１４０５、１４０６及び１４０７のセグメント識別子には、”｛ｓｒｃ＝ｓｗ＿ｂ，ｄｓｔ＝ｓｗ＿ｄ｝が格納される。また、セグメントタイプには”ｐｒｉｍａｒｙ”又は”ｓｅｃｏｎｄａｒｙ”が格納される。

ネットワーク装置５１〜５５の各切替情報蓄積部４１０は、切替情報テーブル５００を保持する（図１２Ａ〜図１２Ｄ）。図１２Ａを参照して、切り替え情報テーブル５００の構成例について説明する。

切り替え情報テーブル５００は、セッション識別子５０１、切替条件５０２及びリカバリセグメント情報５０３を含む。リカバリセグメント情報５０３は、セグメント識別情報５０３１、セグメントのプライマリパスの経路５０３２、セグメントタイプ５０３３及びリカバリパスの経路５０３４を含む。

ネットワーク装置５１〜５５の各クロスコネクト状態蓄積部４１０は、クロスコネクト情報テーブル６００を保持する（図１３Ａ〜図１３Ｅ）。図１３Ａを参照して、クロスコネクト情報テーブル６００の構成例について説明する。

クロスコネクト情報テーブル６００は、セッション識別子６０１、稼働状況６０２、データ流入インタフェース情報６０３及びデータ流出インタフェース情報６０４を含む。データ流入インタフェース情報６０３は、流入インタフェース識別子６０３１及び流入ラベル値６０３２を含む。データ流出インタフェース情報６０４は、流出インタフェース識別子６０４１及び流出ラベル値６０４２を含む。

ネットワーク装置５１〜５５の各セッション情報蓄積部４０６は、セッション情報テーブル７００を保持する（図１４Ａ〜図１４Ｅ）。図１４Ａを参照して、セッション情報テーブル７００の構成例について説明する。

セッション情報テーブル７００は、セッション識別子７０１、起点ノード７０２、終点ノード７０３及び経路情報７０４を含む。経路情報７０４は、ＥＲＯ情報７０４１及びＲＲＯ情報７０４２を含む。ＥＲＯ情報７０４１は経路オブジェクトであり、ＲＲＯ情報７０４２は経路記録オブジェクトである。

ネットワーク装置５１〜５５の各セグメント管理情報蓄積部４０９は、セグメント管理情報テーブル８００を保持する（図１５）。図１５を参照して、セグメント管理情報８００の構成例について説明する。

セグメント管理テーブル８００は、セッション識別子８０１、セグメント識別子８０２、プライマリパス８０３及びリカバリパス８０４を含む。プライマリパス８０３は、セグメントタイプ８０３１、経路情報８０３２及び稼動状況８０３３を含む。リカバリパス情報８０４は、セグメントタイプ８０４１、パス経路８０４２及びリカバリ状況８０４３を含む。

ネットワーク装置５１〜５５の各障害通知先情報蓄積部４０８は、障害通知先情報テーブル９００（図１６）を保持する。図１６を参照して、障害通知先情報テーブル９００の構成例について説明する。障害通知先情報テーブル９００は、セッション識別子９０１及びルータ識別子９０２を含む。

ネットワーク装置５１〜５５の各障害状態蓄積部４１７は、障害状態テーブル１０００（図１７）を保持する。図１７を参照して、障害状態テーブル１０００の構成例について説明する。障害状態テーブル１０００は、セッション識別子１００１、ルータ識別子１００２、検出識別子インターフェース識別子１００３、伝送方向１００４及び障害状況１００５を含む。

本実施形態における、制御情報は、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥの基本的なパス確立後のリフレッシュシーケンスにおいて、ＰＡＴＨメッセージ及びＲＥＳＶメッセージに、新たなオブジェクトを追加することによって、ネットワーク装置間で交換される。ＰＡＴＨメッセージは送信者から受信者に向けて通信路の割り当てを要求するメッセージである。ＲＥＳＶメッセージは、ＰＡＴＨメッセージによって設定される通信路を受信側へ通知するメッセージである。

続いて、図１８を参照して、リカバリセグメント管理部４１１がＰＡＴＨメッセージ処理部４０３からＰＡＴＨメッセージを受信したときの処理について説明する。

リカバリセグメント管理部４１１は、受信したＰＡＴＨメッセージのプロテクションオブジェクト（Ｐ＝０）によって、受信したＰＡＴＨメッセージがプライマリパスメッセージか否かを判定する（１７０１）。判定の結果、受信したＰＡＴＨメッセージがプライマリパスのメッセージでなければ、処理を終了する。一方、受信したＰＡＴＨメッセージがプライマリパスのメッセージであれば、セグメント管理情報テーブル８００上で、ＲＳＶＰメッセージのすべてのセグメント識別子に対して以下の処理を行う（１７０２）。

すなわち、ＰＡＴＨメッセージに含まれるセッション識別子１４０３、セグメント識別子１４０５１及びセグメントタイプ１４０５２と、セグメント管理情報テーブル８００に格納されたセッション識別子８０１、セグメント識別子８０２及びセグメントタイプ８０３１とが一致するレコードを、セグメント管理情報テーブル８００から検索し（１７０２１）。レコードが見つかったか否かを判定する（１７０２２）。

判定の結果、レコードが見つかった場合に、検索されたレコードの内容とＲＳＶＰメッセージのセグメントの情報を比較する。そして、両者が一致しない場合に、ＲＳＶＰメッセージのセグメントの情報で、検索されたレコードの内容を更新する（１７０２３）。一方、レコードが見つからなかった場合に、セグメント管理情報テーブル８００のセッション識別子フィールド８０１、セグメント識別子フィールド８０２及びセグメントタイプフィールド８０３１に、各々、ＰＡＴＨメッセージのセッション識別子１４０３、セグメント識別子１４０６１及び経路情報１４０６３が格納されたレコードを追加し、各値を初期化する（１７０２４）。

次に、図１９を参照して、切替テーブル５００に切り替えのための障害条件を登録する処理について説明する。

レコードが見つかった場合に、切替テーブル５００に自ノード管理セグメント及び下流セグメントでの障害を条件にする登録処理（１９０１）、切替テーブル５００に自ノード管理セグメント及び上流セグメントでの障害を条件にする登録処理（１９０２）、及び、自ノード管理セグメント内の障害条件を登録する処理（１９０３）を行う。本実施形態においては、２箇所までの障害を切替条件としているが、その切替条件としての障害の数は任意である。

経路切替要否の判断方法の詳細を以下に示す。

まず、通信路上で検出されているリンク障害箇所が１箇所である、又は、複数のリンク障害箇所が互いに隣接している場合に、自ノードが経路を切り替えることによって、検出されている全ての障害を迂回可能であるか調べる。

調べた結果、自ノードが経路を切り替えることによっては一部の障害が迂回不可能であると判断すると、経路を切り替えない。このとき、自ノードが既に切り替え済みであれば、切り替えた経路を切り戻す。

一方、自ノードが経路を切り替えることによって全ての障害を迂回可能であると判断すると、自ノードが経路を切り替えることによって迂回させようとしているリンクより下流のセグメントの切替状態を調べる。そして、より下流のセグメントにおいて切り替え済み又は切り替えようとしていれば、自ノードは通信路の経路を切り替えない。また、より下流のセグメントにおいて切り替え済みではなく切り替えようともしていなければ、自ノードは通信路の経路を切り替える。

ネットワーク装置５１〜５９が、下流の他のセグメントの切替状態を調べるには下記の方法を用いる。第１の方法は、各ノード間で動作規則を共通にしておくことによって、障害イベントに基づいて、自ノードが切替対象とするセグメント以外のセグメントの切替状態を、間接的に知る方法である。また、第２の方法は、切替イベントをノード間でやりとりすることで、自ノードが切替対象とするセグメント以外のセグメントの切替状態を、直接的に知る方法である。

さらに、通信路上で検出されている複数のリンク障害箇所が離れている場合に、起点に最も近い第１の障害箇所に最も近い上流セグメントを第１のリカバリセグメントとする。第１のリカバリセグメント以外に第２の障害箇所が存在する場合に、第２の障害箇所に最も近い上流セグメントを第２のリカバリセグメントとする。

第１のリカバリセグメント及び第２のリカバリセグメントにおけるパスの切り替えによって通信不可能となる場合に、第１のリカバリセグメント及び第２のリカバリセグメントを再度決定する。具体的には、第１のリカバリセグメントを最も近い上流セグメントへ変更する。第１のリカバリセグメント以外に第２の障害箇所が存在する場合に、第２の障害箇所に最も近い上流セグメントを第２のリカバリセグメントとする。第１のリカバリセグメント及び第２のリカバリセグメントにおけるパスの切り替えによって通信不可能となる場合に、第１のリカバリセグメント及び第２のリカバリセグメントを再度決定して、通信可能となる第１のリカバリセグメント及び第２のリカバリセグメントの組み合わせが見つかるまで、これらの処理を繰り返す。

上記の経路切り替えの要否判断の方法では、下流の他のセグメントの切替状態を調べ、切り替え済み又は切り替えようとしているならば、自ノードは通信路の経路を切り替えない。また、より下流のセグメントにおいて切り替え済みではなく切り替えようともしていなければ、自ノードは通信路の経路を切り替える。

さらに別の方法として、以下に説明する方法もある。上流の他のセグメントの切替状態を調べ、切り替え済み又は切り替えようとしているならば、自ノードは通信路の経路を切り替えない。また、より上流のセグメントにおいて切り替え済みではなく切り替えようともしていなければ、自ノードは通信路の経路を切り替える方法もある。

さらに、通信路上で検出されている複数のリンク障害箇所が離れている場合に、起点から最も遠い第１の障害箇所に最も近い下流セグメントを第１のリカバリセグメントとする。第１のリカバリセグメント以外に第２の障害箇所が存在する場合に、第２の障害箇所に最も近い下流セグメントを第２のリカバリセグメントとする。

第１のリカバリセグメント及び第２のリカバリセグメントにおけるパスの切り替えによって通信不可能となる場合に、第１のリカバリセグメント及び第２のリカバリセグメントを再度決定する。具体的には、第１のリカバリセグメントを最も近い下流セグメントへ変更する。第１のリカバリセグメント以外に第２の障害箇所が存在する場合に、第２の障害箇所に最も近い下流セグメントを第２のリカバリセグメントとする。第１のリカバリセグメント及び第２のリカバリセグメントにおけるパスの切り替えによって通信不可能となる場合に、第１のリカバリセグメント及び第２のリカバリセグメントを再度決定して、通信可能となる第１のリカバリセグメント及び第２のリカバリセグメントの組み合わせが見つかるまで、これらの処理を繰り返す。

次に、図２０を参照して、リカバリセグメント管理部４１１で自ノード管理セグメント及び下流セグメントでの障害を条件にする登録処理１９０１について説明する。

まず、自ノード管理セグメントのレコードを、セグメント管理テーブル８００から検索する（１９１４）。検索条件は、セッション識別子＝＝ＲＥＳＶメッセージの識別子 ＆＆ セグメント識別子のｓｒｃ＝＝自ノードのルータ識別子 である。

そして、検索条件に一致するレコードが見つかったか否かを判定する（１９１５）。条件に一致するレコードが見つからなかった場合に、１９０１の処理を終了する。一方、条件に一致するレコードが見つかった場合に、自ノードに最も近いノンオーバーラップ下流セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９１６）。

そして、自ノードに最も近いノンオーバーラップ下流セグメントのレコードが抽出されたか否かを判定する（１９１７）。条件に一致するレコードが抽出されなかった場合に、１９０１の処理を終了する。一方、条件に一致するレコードが抽出された場合に、自ノードに最も近い下流セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９１８）。

そして、自ノードに最も近い下流セグメントのレコードが抽出されたか否かを判定する（１９１９）。条件に一致するレコードが抽出されなかった場合に、１９０１の処理を終了する。一方、条件に一致するレコードが抽出された場合に、すべての可能な組み合わせに対して、Ｊ１）とＪ２）を条件としたパス切替条件を切替テーブル５００に登録する（１９２０）。

Ｊ１）自ノード管理セグメントのプライマリパス上にあり、かつ、最も近い下流セグメントのプライマリパス上にない、一つのリンク上のルータ識別子と伝送方向
Ｊ２）最も近いノンオーバーラップ下流セグメントの起点以降のプライマリパス上の一つのリンク上のルータ識別子と伝送方向

次に、ノンオーバーラップ下流セグメントの起点より下流にある下流セグメントを抽出する（１９２２）。そして、下流セグメントが抽出されたか否かを判定する（１９２３）。下流セグメントが抽出されなかった場合に、１９０１の処理を終了する。一方、下流セグメントが抽出された場合に、抽出されたレコードに基づいて、次の最も近い下流セグメントのレコードが抽出されなくなるまで、以下の処理を繰り返し行う（１９２１）。

まず、前に抽出されたセグメントの起点ノードに最も近い下流セグメントを、セグメント管理テーブル８００から抽出する（１９２１１）。抽出されたセグメントの起点ノードが自ノード管理セグメントのプライマリパス上にあるか否かを判定する（１９２１２）。抽出されたセグメントの起点ノードがプライマリパス上にない場合に、処理１９２１を終了する。一方、抽出されたセグメントの起点ノードがプライマリパス上にある場合に、全ての可能な組み合わせに対して、Ｋ１）とＫ２）を条件としたパス切替条件を切替テーブル５００に登録する（１９２１３）。

Ｋ１）前に抽出したセグメントのプライマリパス上にあり、かつ、現抽出したセグメントのプライマリパス上にない、一つのリンク上のルータ識別子と伝送方向
Ｋ２）ノンオーバーラップ下流セグメントのプライマリパス上にあり、かつ、前に抽出したセグメントのプライマリパス上にない、一つのリンク上のルータ識別子と伝送方向

以上説明したように、処理１９０１によって、ネットワーク装置５１の切替テーブル５００に、図１２Ａのレコード５０５０〜５０５２が追加される。

次に、図２１を参照して、リカバリセグメント管理部４１１で自ノード管理セグメント及び上流セグメントでの障害を条件にする登録処理１９０２について説明する。

まず、自ノード管理セグメントのレコードを、セグメント管理テーブル８００から検索する（１９３０）。検索条件は、セッション識別子＝＝ＲＥＳＶメッセージの識別子 ＆＆ セグメント識別子のｓｒｃ＝＝自ノードのルータ識別子 である。

そして、検索条件に一致するレコードが見つかったか否かを判定する（１９３１）。条件に一致するレコードが見つからなかった場合に、１９０２の処理を終了する。一方、条件に一致するレコードが見つかった場合に、自ノードに最も近い下流セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９３２）。

そして、自ノードに最も近い下流セグメントのレコードが抽出されたか否かを判定する（１９３３）。条件に一致するレコードが抽出された場合は、ステップ１９３４に進む。一方、条件に一致するレコードが抽出されなかった場合は、ステップ１９３９に進む。

ステップ１９３４では、自ノードに最も近いノンオーバーラップ上流セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９３４）。そして、自ノードに最も近いノンオーバーラップ上流セグメントのレコードが抽出されたか否かを判定する（１９３５）。条件に一致するレコードが抽出されなかった場合に、１９０２の処理を終了する。条件に一致するレコードが抽出された場合に、最も近いノンオーバーラップ上流セグメントの起点ノードに最も近い下流セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９３６）。

そして、最も近いノンオーバーラップ上流セグメントの起点ノードに最も近い下流セグメントのレコードが抽出されたか否かを判定する（１９３７）。条件に一致するレコードが抽出されなかった場合に、１９０２の処理を終了する。条件に一致するレコードが見つかった場合に、すべての可能な組み合わせに対して、Ｌ１）とＬ２）を条件としたパス切替条件を切替テーブル５００に登録する（１９３８）。

Ｌ１）自ノード管理セグメントのプライマリパス上にあり、かつ、最も近い下流セグメントのプライマリパス上にない一つのリンク上のルータ識別子と伝送方向
Ｌ２）最も近いノンオーバーラップ上流セグメントの起点ノードに最も近い下流セグメントの起点以前のプライマリパス上の一つのリンク上のルータ識別子と伝送方向

一方、判定１９３３で条件に一致するレコードが抽出されなかった場合に、自ノードに最も近いノンオーバーラップ上流セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９３９）。そして、自ノードに最も近いノンオーバーラップ上流セグメントのレコードが抽出されたか否かを判定する（１９４０）。条件に一致するレコードが抽出されなかった場合に、１９０２の処理を終了する。条件に一致するレコードが抽出された場合に、次の最も近い下流セグメントのレコードが見つからなくなるまで、以下の処理を繰り返し行う（１９４１）。

まず、前に抽出したセグメントの起点ノードに最も近い下流セグメントを、セグメント管理テーブル８００から抽出する（１９４１１）。抽出されたセグメントの起点ノードが、最も近いノンオーバーラップ上流セグメントのプライマリパス上にあるか否かを判定する（１９４１２）。抽出されたセグメントの起点ノードがプライマリパス上にない場合に、処理１９０２を終了する。一方、抽出されたセグメントの起点ノードがプライマリパス上にある場合に、すべての可能な組み合わせに対して、Ｍ１）とＭ２）を条件としたパス切替条件を切替テーブル５００に登録する（１９４１３）。

Ｍ１）前に抽出したセグメントのプライマリパス上にあり、かつ、現抽出したセグメントのプライマリパス上にない、一つのリンク上のルータ識別子と伝送方向
Ｍ２）自ノード管理セグメントのプライマリパス上にあり、かつ、現抽出したセグメントのプライマリパス上にない、一つのリンク上のルータ識別子と伝送方向

以上説明したように、処理１９０２によって、ネットワーク装置５３の切替テーブル５００に、図１２Ｃのレコード５０７１〜５０７３のレコードが追加される。

次に、図２２を参照して、リカバリセグメント管理部４１１で自ノード管理セグメントでの障害を条件にする登録処理（１９０３）について説明する。

まず、自ノード管理セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９５０）。検索条件は、セッション識別子＝＝ＲＥＳＶメッセージの識別子 ＆＆ セグメント識別子のｓｒｃ＝＝自ノードのルータ識別子 である。

そして、検索条件に一致するレコードが見つかったか否かを判定する（１９５１）。条件に一致するレコードが見つからなかった場合に、１９１２の処理を終了する。条件に一致するレコードが見つかった場合に、自ノードに最も近い下流セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９５２）。

そして、自ノードに最も近い下流セグメントのレコードが抽出されたか否かを判定する（１９５３）。条件に一致するレコードが抽出された場合は、ステップ１９５４に進む。一方、条件に一致するレコードが抽出されなかった場合は、ステップ１９５７に進む。

ステップ１９５７では、すべての可能な組み合わせに対して、Ｒ１）を条件とするパス切替条件を切替テーブル５００に登録する。

Ｒ１）自ノード管理セグメントのプライマリパス上にある二つのリンク上のルータ識別子と伝送方向

さらに、すべての可能な組み合わせに対して、Ｒ２）を条件とする切替条件を切替テーブル５００に登録する（１９５８）。

Ｒ２）自ノード管理セグメントのプライマリパス上にある一つのリンク上のルータ識別子と伝送方向

一方、判定１９５３で条件に一致するレコードが抽出された場合に、Ｑ１）とＱ２）を条件としたパス切替条件を切替テーブル５００に登録する（１９５４）。

Ｑ１）自ノード管理セグメントのプライマリパス上にあり、かつ、最も近い下流セグメントのプライマリパス上にない、一つのリンク上のルータ識別子と伝送方向
Ｑ２）自ノード管理セグメントのプライマリパス上にあり、かつ、最も近い下流セグメントのプライマリパス上にある、一つのリンク上のルータ識別子と伝送方向

さらに、すべての可能な組み合わせに対して、Ｑ３）を条件とした切替条件を切替テーブル５００に登録する（１９５５）。

Ｑ３）自ノード管理セグメントのプライマリパス上にあり、かつ、最も近い下流セグメントのプライマリパス上にない、二つのリンク上のルータ識別子と伝送方向

さらに、すべての可能な組み合わせに対して、Ｑ４）を条件とした切替条件を切替テーブル５００に登録する（１９５６）。

Ｑ４）自ノード管理セグメントのプライマリパス上にあり、かつ、最も近い下流セグメントのプライマリパス上にない、一つのリンク上のルータ識別子と伝送方向

以上説明したように、処理１９０３によって、ネットワーク装置５１〜５３の切替テーブル５００に、図１２Ａのレコード５０５３〜５０５５、図１２Ｂのレコード５０６４〜５０６６、及び図１２Ｃのレコード５０７４〜５０７６が追加される。

次に、図２３を参照して、リカバリセグメント管理部４１１が障害通知先情報蓄積部を経由して、障害通知先情報を障害通知先情報テーブルへの登録処理について説明する。

まず、セグメント管理テーブル８００上で、すべてのレコードに対して、セグメント管理テーブル８００上での各レコードのセッション情報と経路情報での第一項のルータ識別子を登録する処理（１９７７１）を行う（１９７７）。

次に、図２４を参照して、切替部４１２がＮＯＴＩＦＹメッセージ処理部４０５からＮＯＴＩＦＹメッセージを受信したときの切替処理について説明する。

障害状態テーブル１０００上で、ＮＯＴＩＦＹメッセージ処理部４０５より受け取った障害情報のルータ識別子、インタフェース情報及びセッション情報が一致するレコードを導出する（２１０１）。そして、各情報が一致するレコードが見つかったか否かを判定する（２１０２）。

各情報が一致するレコードが見つからなかった場合に、ＮＯＴＩＦＹメッセージ処理部４０５から受け取った障害情報のルータ識別子、インタフェースを、各々、障害状態テーブル１０００のルータ識別子フィールド１００２及び検出インタフェース識別子フィールド１００３に登録する（２１０３）。一方、各情報が一致するレコードが見つかった場合に、障害状態テーブル１０００上で、障害検出部より受け取ったセッション情報に一致するレコードを導出する（２１０５）。そして、情報が一致するレコードが導出されたか否かを判定する（２１０６）。

情報が一致するレコードが導出されなかった場合に、処理を終了する。一方、情報が一致するレコードが導出された場合に、見つかったレコードのルータ識別子とインタフェース識別子が切替条件と一致するレコードを、切替テーブル５００から導出する（２１０７）。そして、レコードが導出されたか否かを判定する（２１０８）。

条件に一致するレコードが導出されなかった場合に、処理を終了する。一方、条件に一致するレコードが見つかった場合に、切替部４１２が、リカバリセグメント管理部４１１へ、レコードのリカバリセグメントのリカバリ経路情報に従った経路への切り替えを要求する（２１０９）。その後、セッション情報及び自ノードがリカバリパス情報の経路情報の第一項に一致するレコードを、セグメント管理テーブル８００から導出する（２１１０）。そして、レコードが導出されたか否かを判定する（２１１１）。

条件に一致するレコードが見つからなかった場合に、処理を終了する。一方、条件に一致するレコードが見つかった場合に、レコードのリカバリパス情報のリカバリ状況が”ｂｕｓｙ”になっているか否かを判定する（２１１２）。リカバリ状況が”ｂｕｓｙ”になっている場合に、切替部４１２が、リカバリセグメント管理部４１１へ、レコードのプライマリパス情報の経路情報に従った経路への切り戻しを要求する（２１１３）。

次に、図２５を参照して、切替部４１２が障害検出部４１５より障害通知を受信したときの切替処理につて説明する。

まず、ＮＯＴＩＦＹメッセージ処理部４０５から受け取った障害情報箇所のルータ識別子、インタフェース情報及びセッション情報と一致するレコードを、障害状態テーブル１０００から導出する（２２０１）。そして、各情報が一致するレコードが導出されたか否かを判定する（２２０２）。

条件に一致するレコードが導出されなかった場合に、ＮＯＴＩＦＹメッセージ処理部４０５から受け取った障害情報のルータ識別子及びインタフェースを、障害状態テーブル１０００のルータ識別子フィールド１００２及び検出インタフェース識別子フィールド１００３に登録する（２２０３）。一方、各情報が一致するレコードが見つかった場合に、障害通知先情報テーブルのルータ識別子をＮｏｔｉｆｙの送信先として、自ノードの障害情報を通知するＮＯＴＩＦＹメッセージを作成し、ＮＯＴＩＦＹメッセージ処理部４０５に渡す（２２０４）。そして、障害検出部４１５から受け取ったセッション情報と一致するレコードを障害状態テーブル１０００から導出する（２２０５）。そして、情報が一致するレコードが見つかったか否かを判定する（２２０６）。

情報が一致するレコードが見つからなかった場合に、処理を終了する。一方、情報が一致するレコードが見つかった場合に、切替テーブル５００上で、レコードリストのルータ識別子とインタフェース識別子が切替条件に一致するレコードを導出する（２２０７）。レコードが導出されたか否かを判定する（２２０８）。

条件に一致するレコードが導出されなかった場合に、処理２２１０に進む。一方、条件に一致するレコードが導出された場合に、切替部４１２がリカバリセグメント管理部４１１へ、導出されたレコードのリカバリセグメントのリカバリ経路情報に従った経路への切り替えを要求する（２２０９）。

そして、セッション識別子情報及び自ノードのリカバリパス情報の経路情報の第一項に一致するレコードを、セグメント管理テーブル８００から導出する（２２１０）。そして、条件に一致するレコードが導出されたか否かを判定する（２２１１）。

条件に一致するレコードが導出されなかった場合に、処理を終了する。一方、条件に一致するレコードが導出された場合に、条件に一致するレコードのリカバリパス情報のリカバリ状況が”ｂｕｓｙ”になっているか否かを判定する（２２１２）。リカバリ状況が”ｂｕｓｙ”になっている場合に、切替部４１２がリカバリセグメント管理部４１１へレコードのプライマリパス情報の経路情報に従った経路への切り戻しを要求する（２２１３）。

次に、図２６Ａ及び図２６Ｂを参照して、リンク３１及び３２の障害又はネットワーク装置５３（ｓｗ＿ｃ）におけるノード故障によるパス切り替え完了後の制御部５１Ｅ（ＣＯＮＴ＿Ａ）及び制御部５３Ｅ（ＣＯＮＴ＿Ｃ）のクロスコネクト情報テーブル６００について説明する。

リカバリパス６２への切り替え完了後に、制御部５１Ｅ（ＣＯＮＴ＿Ａ）のクロスコネクト情報テーブル６００のレコード６０５０の稼働状況は”ｂｕｓｙ”から”ｒｅｓｅｒｖｅｄ”に変更される。また、制御部５１Ｅ（ＣＯＮＴ＿Ａ）のクロスコネクト情報テーブル６００のレコード６０５１の稼働状況は”ｒｅｓｅｒｖｅｄ”から”ｂｕｓｙ”に変更される。

リカバリパス６２への切り替え完了後に、制御部５３Ｅ（ＣＯＮＴ＿Ｃ）のクロスコネクト情報テーブル６００のレコード６０５２の稼働状況は”ｂｕｓｙ”から”ｒｅｓｅｒｖｅｄ”に変更される。また、制御部５３Ｅ（ＣＯＮＴ＿Ｃ）のクロスコネクト情報テーブル６００のレコード６０５１の稼働状況は”ｒｅｓｅｒｖｅｄ”から”ｂｕｓｙ”に変更される。

次に、図２７を参照して、リンク３１及び３２の障害又はネットワーク装置５３（ｓｗ＿ｃ）におけるノード故障によるパス切り替え完了後の制御部５１Ｅ（ＣＯＮＴ＿Ａ）〜５３Ｅ（ＣＯＮＴ＿Ｃ）におけるセグメント管理テーブル８００について説明する。

リカバリパス６２への切り替え完了後に、制御部５１Ｅ（ＣＯＮＴ＿Ａ）、制御部５２Ｅ（ＣＯＮＴ＿Ｂ）、制御部５３Ｅ（ＣＯＮＴ＿Ｃ）、制御部５４Ｅ（ＣＯＮＴ＿Ｄ）及び制御部５５Ｅ（ＣＯＮＴ＿Ｅ）のセグメント管理テーブル８００のレコード８０５１のプライマリパスの稼働状況を”ｉｄｌｅ”に変更し、セカンダリパスのリカバリ状況を”ｂｕｓｙ”に変更する。

次に、図２８を参照して、リンク３１及び３２の障害によるパス切り替え完了後の制御部５１Ｅ（ＣＯＮＴ＿Ａ）〜制御部５５Ｅ（ＣＯＮＴ＿Ｅ）の障害状態テーブル１０００について説明する。

リンク３１及び３２に障害が発生した後に、制御部５１Ｅ（ＣＯＮＴ＿Ａ）、制御部５２Ｅ（ＣＯＮＴ＿Ｂ）、制御部５３Ｅ（ＣＯＮＴ＿Ｃ）、制御部５４Ｅ（ＣＯＮＴ＿Ｄ）及び制御部５５Ｅ（ＣＯＮＴ＿Ｅ）の障害状態テーブル１０００に、レコード１０１５１〜１０１５４が追加される。

次に、図２９を参照して、ネットワーク装置５３（ｓｗ＿ｃ）におけるノード故障によるパス切り替え完了後の制御部５１Ｅ（ＣＯＮＴ＿Ａ）〜制御部５５Ｅ（ＣＯＮＴ＿Ｅ）の障害状態テーブル１０００について説明する。

ネットワーク装置５３（ｓｗ＿ｃ）においてノード故障が発生した後に、制御部５１Ｅ（ＣＯＮＴ＿Ａ）、制御部５２Ｅ（ＣＯＮＴ＿Ｂ）、制御部５３Ｅ（ＣＯＮＴ＿Ｃ）、制御部５４Ｅ（ＣＯＮＴ＿Ｄ）及び制御部５５Ｅ（ＣＯＮＴ＿Ｅ）の障害状態テーブル１０００にレコード１０１６１〜１０１６２が追加される。

＜第２実施形態＞
次に、本発明の第２の実施の形態について説明する。

前述した第１の実施の形態では、シグナリングプロトコルとして、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥを用いた場合について説明したが、ＧＭＰＬＳ ＣＲ−ＬＤＰ等の他のプロトコルであっても同様に、本発明を適用することができる。

図３０は、本発明の第２実施形態のネットワークシステムで使用されるメッセージフォーマットを示す図である。

第２実施形態の通信ネットワークシステムは、第１実施形態の通信ネットワークシステムと同様に、ＲＳＶＰメッセージにセグメント拡張オブジェクトを用いて、セグメントの情報をネットワーク装置間で通知する。

第１実施形態の図９では、オブジェクトを個別に定義するが、第２実施形態の図３０ではセグメント毎に同じコンテナに格納する。コンテナ（２５０３〜２５０４）は、セグメント識別子（２５０３１）、セグメントの起点ノードの情報（２５０３２）及びセグメントの終点ノードの情報（２５０３３）を含む。

コンテナは、セグメントのプライマリパスの情報（２５０３４〜２５０３６）及びセカンダリパスの情報（２５０３７〜２５０３９）を含む。プライマリパスの情報（２５０３４〜２５０３６）は、セグメントタイプ（２５０３４）、プライマリパス情報の長さを表すセグメント長（２５０３５）及びセグメントのプライマリパス関連のＲＳＶＰオブジェクト（２５０３６）を含む。セグメントのプライマリパス関連のＲＳＶＰオブジェクト（２５０３６）は、プロテクション情報（２５０３６１）及び経路情報／記録情報（２５０３６２）を含む。

同様に、セグメントのセカンダリパスの情報（２５０３７〜２５０３９）は、セグメントタイプ（２５０３７）、セカンダリパス情報の長さを表すセグメント長（２５０３８）及びセグメントのセカンダリパス関連のＲＳＶＰオブジェクト（２５０３９）を含む。セグメントのプライマリパス関連のＲＳＶＰオブジェクト（２５０３９）は、プロテクション情報（２５０３９１）及び経路情報／記録情報（２５０３９２）を含む。

本発明は、シグナリングプロトコルによって通信路の確立／切断を制御するする通信ネットワークシステムに適用することができる。特に、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥ又はＧＭＰＬＳ拡張ＣＲ−ＬＤＰによってＬＳＰを確立するＧＭＰＬＳネットワークに適用すると好適である。

第１実施形態の本発明のネットワーク装置を用いた通信ネットワーク構成例を表す図である。 第１実施形態のＧＭＰＬＳスイッチｓｗ＿ｃのハードウェア構成図である。 第１実施形態のリカバリパスとセグメントとの関係を示す図である。 第１実施形態のプライマリパス確立のシーケンス図である。 第１実施形態のプライマリパス確立のシーケンス図（続き）である。 第１実施形態のプライマリパス確立のシーケンス図（続き）である。 第１実施形態のリカバリパスの確立のシーケンス図である。 第１実施形態のパス切り替えのシーケンス図（リンク３１、３２での双方向障害の場合）である。 第１実施形態のリカバリパスのリカバリ状況をｏｎに変更するシーケンス図である。 第１実施形態のセグメントのプライマリパスの稼働状況をｉｄｌｅに変更するシーケンス図である。 第１実施形態のパス切り替えのシーケンス図（ノードＣが故障した場合）である。 第１実施形態のＧＭＰＬＳスイッチｓｗ＿ｃのソフトウェア構成図である。 第１実施形態の本発明によるＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージのフォーマット図である。 第１実施形態の本発明によるＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥ ＰＡＴＨメッセージ（ＣＯＮＴ＿ＢからＣＯＮＴ＿ＣへのＰＡＴＨメッセージの一部）のフォーマット図である。 第１実施形態の本発明によるＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥ ＲＥＳＶメッセージ（ＣＯＮＴ＿ＣからＣＯＮＴ＿ＢへのＲＥＳＶメッセージ一部）のフォーマット図である。 第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ａの切替テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ｂの切替テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ｃの切替テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後の制御部（ＣＯＮＴ＿Ｄ）、制御部（ＣＯＮＴ＿Ｅ）の切替テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ａのクロスコネクト情報テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ｂのクロスコネクト情報テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ｃのクロスコネクト情報テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ｄのクロスコネクト情報テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ｅのクロスコネクト情報テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後ＣＯＮＴ＿Ａのセッション情報テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後ＣＯＮＴ＿Ｂのセッション情報テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後ＣＯＮＴ＿Ｃのセッション情報テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後ＣＯＮＴ＿Ｄのセッション情報テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後ＣＯＮＴ＿Ｅのセッション情報テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ａ、ＣＯＮＴ＿Ｂ、ＣＯＮＴ＿Ｃ、ＣＯＮＴ＿Ｄ、とＣＯＮＴ＿Ｅの中のセグメント管理テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ａ、ＣＯＮＴ＿Ｂ、ＣＯＮＴ＿Ｃ、ＣＯＮＴ＿Ｄ、とＣＯＮＴ＿Ｅの中の障害通知先情報テーブルの構成図である。 第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ａ、ＣＯＮＴ＿Ｂ、ＣＯＮＴ＿Ｃ、ＣＯＮＴ＿Ｄ、とＣＯＮＴ＿Ｅの中の障害状態テーブルの構成図である。 第１実施形態のリカバリセグメント管理部がＰＡＴＨメッセージ処理部からＰＡＴＨメッセージを受信したときのセグメント登録処理のフローチャートである。 第１実施形態のリカバリセグメント管理部がＲＥＳＶメッセージを受信後の切替テーブルの登録処理のフローチャートである。 第１実施形態のリカバリセグメント管理部で自ノード管理セグメント及び下流セグメントでの障害を切替条件にする登録処理のフローチャートである。 第１実施形態のリカバリセグメント管理部で自ノード管理セグメント及び上流セグメントでの障害を切替条件にする登録処理のフローチャートである。 第１実施形態のリカバリセグメント管理部で自ノード管理セグメントでの障害を切替条件にする登録処理のフローチャートである。 第１実施形態のリカバリセグメント管理部が障害通知先情報蓄積部を経由して、障害通知先情報を障害通知先情報テーブルへの登録処理のフローチャートである。 第１実施形態の切替部がＮＯＴＩＦＹメッセージ処理部からＮＯＴＩＦＹメッセージを受信したときの切替処理のフローチャートである。 第１実施形態の切替部が障害検出部より障害通知を受信したときの切替処理のフローチャートである。 第１実施形態のリカバリセグメントへ切り替え後のＣＯＮＴ＿Ａのクロスコネクト情報テーブルの構成図である。 第１実施形態のリカバリセグメントへ切り替え後のＣＯＮＴ＿Ｃのクロスコネクト情報テーブルの構成図である。 第１実施形態のリカバリセグメントへ切り替え後のＣＯＮＴ＿Ａ、ＣＯＮＴ＿Ｂ、ＣＯＮＴ＿Ｃでのセグメント管理テーブルの構成図である。 第１実施形態のＣＯＮＴ＿Ａ、ＣＯＮＴ＿Ｂ、ＣＯＮＴ＿Ｃ障害状態テーブル１０００（リンク３１、３２での双方向リンク障害発生後）の構成図である。 第１実施形態のＣＯＮＴ＿Ａ、ＣＯＮＴ＿Ｂ、ＣＯＮＴ＿Ｃ障害状態テーブル（リンク３１、３２での双方向リンク障害発生後）の構成図である。 第２実施形態のメッセージ構造化方式による制御メッセージのフォーマット図である。

符号の説明

１ ＧＭＰＬＳネットワーク
５１、５２、５３、５４、５５、５６、５７、５８、５９ ネットワーク装置
５０１、５０２ 制御情報転送装置
５０ パス確立要求装置
５００ 切替テーブル
６００ クロスコネクト情報テーブル
７００ セッション情報テーブル
８００ セグメント管理テーブル
９００ 障害通知先情報テーブル
１０００ 障害状態テーブル

Claims (12)

1. 演算処理をするプロセッサと、前記プロセッサによって使用するメモリとを備え、ネットワーク内で確立すべき通信路に沿って制御メッセージをやりとりするネットワーク装置であって、
   前記ネットワークは、１又は複数のリンクを含むセグメント毎に迂回経路が設定されており、
   前記プロセッサは、
   前記通信路に含まれるリンクの障害を検出した場合に、前記リンクの障害を示す障害イベントを他のネットワーク装置に通知し及び前記障害が検出されたリンクを他の通信路に切り替え、
   前記他のネットワーク装置から通知された障害イベントを受信した場合に、受信した障害イベントに係るリンクを他の通信路に切り替え、
   前記リンクの切替区間の識別情報を前記制御メッセージに付加し、前記識別情報が付加された制御メッセージを送信し、
   自ネットワーク装置が通信路を切り替えることによって、通信路において検出されている全ての障害リンクを迂回可能かを判断し、
   前記全ての障害リンクを迂回可能と判断した場合に、前記全ての障害リンクを迂回できる下流のセグメントの切替状態を検出し、
   前記下流のセグメントにおいて、通信路が切り替え済み又は切り替えようとしている場合に、通信路の経路を切り替えず、
   前記下流のセグメントにおいて、通信路が切り替え済みでも切り替えようともしていない場合に、迂回経路に切り替え、
   前記障害リンクの一部を迂回不可能と判断した場合に、前記通信路が既に切り替え済みの場合は、切り替えた通信路を切り戻し、前記通信路が切り替え済みでない場合は、通信路を切り替えないことを特徴とするネットワーク装置。
2. 前記プロセッサは、
   前記全ての障害リンクを迂回可能と判断した場合に、前記全ての障害リンクを迂回できる上流のセグメントの切替状態を調べ、
   前記上流のセグメントにおいて、通信路が切り替済み又は切り替えようとしている場合に、通信路の経路を切り替えず、
   前記上流のセグメントにおいて、通信路が切り替え済みでも切り替えようともしていない場合に、迂回経路に切り替えることを特徴とする請求項１に記載のネットワーク装置。
3. 前記プロセッサは、前記リンクの障害を検出した場合、又は、障害イベント受信した場合に、どのセグメントで通信路が切り替えられているかを検出することを特徴とする請求項１に記載のネットワーク装置。
4. 前記プロセッサは、
   通信路を切り替えた場合に、通信路の切り替えを示す切替イベントを他のネットワーク装置に通知し、
   前記他のネットワーク装置から通知された切替イベントを受信した場合に、受信した切替イベントに係るセグメントの切替状態を検出することを特徴とする請求項１に記載のネットワーク装置。
5. 前記制御メッセージは、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥプロトコルに準拠することを特徴とする請求項１に記載のネットワーク装置。
6. 前記制御メッセージは、セグメント毎に区分して情報を格納することを特徴とする請求項５に記載のネットワーク装置。
7. 少なくとも第１のネットワーク装置及び第２のネットワーク装置をネットワーク内に備えるネットワークシステムであって、
   前記ネットワークは、１又は複数のリンクを含むセグメント毎に迂回経路が設定されており、
   前記各ネットワーク装置は、
   演算処理をするプロセッサと、前記プロセッサによって使用されるメモリとを備え、
   前記ネットワーク内で確立すべき通信路に沿って制御メッセージをやりとりし、
   前記通信路に含まれるリンクの障害を検出した場合に、前記リンクの障害を示す障害イベントを他のネットワーク装置に通知し及び前記障害が検出されたリンクを他の通信路に切り替え、
   前記他のネットワーク装置から通知された障害イベントを受信した場合に、受信した障害イベントに係るリンクを他の通信路に切り替え、
   前記リンクの切替区間の識別情報を前記制御メッセージに付加し、前記識別情報が付加された制御メッセージを送信し、
   前記第１のネットワーク装置は、
   前記第１のネットワーク装置が通信路を切り替えることによって、通信路において検出されている全ての障害リンクを迂回可能かを判断し、
   前記全ての障害リンクを迂回可能と判断した場合に、前記全ての障害リンクを迂回できる下流のセグメントの切替状態を検出し、
   前記下流のセグメントにおいて、通信路が切り替済み又は切り替えようとしている場合に、通信路の経路を切り替えず、
   前記下流のセグメントにおいて、通信路が切り替え済みでも切り替えようともしていない場合に、迂回経路に切り替え、
   前記障害リンクの一部を迂回不可能と判断した場合に、前記通信路が既に切り替え済みの場合は、切り替えた通信路を切り戻し、前記通信路が切り替え済みでない場合は、通信路を切り替えないことを特徴とするネットワークシステム。
8. 前記第１のネットワーク装置は、
   前記全ての障害リンクを迂回可能と判断した場合に、前記全ての障害リンクを迂回できる上流のセグメントの切替状態を調べ、
   前記上流のセグメントにおいて、通信路が切り替済み又は切り替えようとしている場合に、通信路の経路を切り替えず、
   前記上流のセグメントにおいて、通信路が切り替え済みでも切り替えようともしていない場合に、迂回経路に切り替えることを特徴とする請求項７に記載のネットワークシステム。
9. 前記第１のネットワーク装置は、前記プロセッサは、前記リンクの障害を検出した場合、又は、障害イベント受信した場合に、どのセグメントで通信路が切り替えられているかを検出することを特徴とする請求項７に記載のネットワークシステム。
10. 前記第１のネットワーク装置は、
    通信路を切り替えた場合に、通信路の切り替えを示す切替イベントを他のネットワーク装置に通知し、
    前記他のネットワーク装置から通知された切替イベントを受信した場合に、受信した切替イベントに係るセグメントの切替状態を検出することを特徴とする請求項７に記載のネットワークシステム。
11. 前記各ネットワーク装置は、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥプロトコルに準拠する制御メッセージを送受信することを特徴とする請求項７に記載のネットワークシステム。
12. 前記各ネットワーク装置は、セグメント毎に区分して情報が格納された制御メッセージを送受信する請求項１１に記載のネットワークシステム。

Images