(57)【要約】【課題】ＧＭＰＬＳネットワークにおいて、片方向リンク障害、双方向リンク障害、ノード障害のいずれの場合であっても障害復旧を可能とする。【解決手段】ネットワーク内で確立すべき通信路に沿って制御メッセージをやりとりするネットワーク装置であって、自ネットワーク装置が通信路を切り替えることによって、通信路において検出されている全ての障害リンクを迂回可能かを判断し、前記全ての障害リンクを迂回可能と判断した場合に、前記全ての障害リンクを迂回できる下流のセグメントの切替状態を検出し、前記下流のセグメントにおいて、通信路が切り替済み又は切り替えようとしている場合に、通信路の経路を切替えず、前記下流のセグメントにおいて、通信路が切り替え済みでも切り替えようともしていない場合に、迂回経路に切り替える。【選択図】図２２
2008053938.tif 000002
【特許請求の範囲】
【請求項１】
演算処理をするプロセッサと、前記プロセッサによって使用するメモリとを備え、ネットワーク内で確立すべき通信路に沿って制御メッセージをやりとりするネットワーク装置であって、
前記ネットワークは、１又は複数のリンクを含むセグメント毎に迂回経路が設定されており、
前記プロセッサは、
前記通信路に含まれるリンクの障害を検出した場合に、前記リンクの障害を示す障害イベントを他のネットワーク装置に通知し及び前記障害が検出されたリンクを他の通信路に切り替え、
前記他のネットワーク装置から通知された障害イベントを受信した場合に、受信した障害イベントに係るリンクを他の通信路に切り替え、
前記リンクの切替区間の識別情報を前記制御メッセージに付加し、前記識別情報が付加された制御メッセージを送信し、
自ネットワーク装置が通信路を切り替えることによって、通信路において検出されている全ての障害リンクを迂回可能かを判断し、
前記全ての障害リンクを迂回可能と判断した場合に、前記全ての障害リンクを迂回できる下流のセグメントの切替状態を検出し、
前記下流のセグメントにおいて、通信路が切り替済み又は切り替えようとしている場合に、通信路の経路を切替えず、
前記下流のセグメントにおいて、通信路が切り替え済みでも切り替えようともしていない場合に、迂回経路に切り替えることを特徴とするネットワーク装置。
【請求項２】
前記プロセッサは、前記障害リンクの一部を迂回不可能と判断した場合に、前記通信路が既に切り替え済みの場合は、切り替えた通信路を切り戻し、前記通信路が切り替え済みでない場合は、通信路を切り替えないことを特徴とする請求項１に記載のネットワーク装置。
【請求項３】
前記プロセッサは、
前記全ての障害リンクを迂回可能と判断した場合に、前記全ての障害リンクを迂回できる上流のセグメントの切替状態を調べ、
前記上流のセグメントにおいて、通信路が切り替済み又は切り替えようとしている場合に、通信路の経路を切替えず、
前記上流のセグメントにおいて、通信路が切り替え済みでも切り替えようともしていない場合に、迂回経路に切り替えることを特徴とする請求項１に記載のネットワーク装置。
【請求項４】
前記プロセッサは、前記リンクの障害を検出した場合、又は、障害イベント受信した場合に、どのセグメントで通信路が切り替えられているかを検出することを特徴とする請求項１に記載のネットワーク装置。
【請求項５】
前記プロセッサは、
通信路を切り替えた場合に、通信路の切り替えを示す切替イベントを他のネットワーク装置に通知し、
前記他のネットワーク装置から通知された切替イベントを受信した場合に、受信した切替イベントに係るセグメントの切替状態を検出することを特徴とする請求項１に記載のネットワーク装置。
【請求項６】
前記制御メッセージは、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥプロトコルに準拠することを特徴とする請求項１に記載のネットワーク装置。
【請求項７】
前記制御メッセージは、セグメント毎に区分して情報を格納することを特徴とする請求項６に記載のネットワーク装置。
【請求項８】
少なくとも第１のネットワーク装置及び第２のネットワーク装置をネットワーク内に備えるネットワークシステムであって、
前記ネットワークは、１又は複数のリンクを含むセグメント毎に迂回経路が設定されており、
前記各ネットワーク装置は、
演算処理をするプロセッサと、前記プロセッサによって使用されるメモリとを備え、
前記ネットワーク内で確立すべき通信路に沿って制御メッセージをやりとりし、
前記通信路に含まれるリンクの障害を検出した場合に、前記リンクの障害を示す障害イベントを他のネットワーク装置に通知し及び前記障害が検出されたリンクを他の通信路に切り替え、
前記他のネットワーク装置から通知された障害イベントを受信した場合に、受信した障害イベントに係るリンクを他の通信路に切り替え、
前記リンクの切替区間の識別情報を前記制御メッセージに付加し、前記識別情報が付加された制御メッセージを送信し、
前記第１のネットワーク装置は、
前記第１のネットワーク装置が通信路を切り替えることによって、通信路において検出されている全ての障害リンクを迂回可能かを判断し、
前記全ての障害リンクを迂回可能と判断した場合に、前記全ての障害リンクを迂回できる下流のセグメントの切替状態を検出し、
前記下流のセグメントにおいて、通信路が切り替済み又は切り替えようとしている場合に、通信路の経路を切替えず、
前記下流のセグメントにおいて、通信路が切り替え済みでも切り替えようともしていない場合に、迂回経路に切り替えことを特徴とするネットワークシステム。
【請求項９】
前記第１のネットワーク装置は、前記障害リンクの一部を迂回不可能と判断した場合に、前記通信路が既に切り替え済みの場合は、切り替えた通信路を切り戻し、前記通信路が切り替え済みでない場合は、通信路を切り替えないことを特徴とする請求項８に記載のネットワークシステム。
【請求項１０】
前記第１のネットワーク装置は、
前記全ての障害リンクを迂回可能と判断した場合に、前記全ての障害リンクを迂回できる上流のセグメントの切替状態を調べ、
前記上流のセグメントにおいて、通信路が切り替済み又は切り替えようとしている場合に、通信路の経路を切替えず、
前記上流のセグメントにおいて、通信路が切り替え済みでも切り替えようともしていない場合に、迂回経路に切り替えることを特徴とする請求項８に記載のネットワークシステム。
【請求項１１】
前記第１のネットワーク装置は、前記プロセッサは、前記リンクの障害を検出した場合、又は、障害イベント受信した場合に、どのセグメントで通信路が切り替えられているかを検出することを特徴とする請求項８に記載のネットワークシステム。
【請求項１２】
前記第１のネットワーク装置は、
通信路を切り替えた場合に、通信路の切り替えを示す切替イベントを他のネットワーク装置に通知し、
前記他のネットワーク装置から通知された切替イベントを受信した場合に、受信した切替イベントに係るセグメントの切替状態を検出することを特徴とする請求項８に記載のネットワークシステム。
【請求項１３】
前記各ネットワーク装置は、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥプロトコルに準拠する制御メッセージを送受信することを特徴とする請求項８に記載のネットワークシステム。
【請求項１４】
前記各ネットワーク装置は、セグメント毎に区分して情報が格納された制御メッセージを送受信する請求項１３に記載のネットワークシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、シグナリングプロトコルを用いて通信路を確立する通信ネットワークにおける通信路多重障害回復システムに関する。
【背景技術】
【０００２】
通信ネットワークにおける通信路を制御する技術として、ＧＭＰＬＳ（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) を含む。
【００５１】
次に、ネットワーク装置５２は、ＰＡＴＨメッセージを受信すると、資源を割り当て、セッション情報テーブル７００とクロスコネクト情報テーブル６００に登録する（１１０７）。図１４Ｂ及び図１３Ｂは、ステップ１１０７で登録されたテーブルの内容を示す。
【００５２】
次に、セグメント情報をセグメント管理テーブル８００へ登録する（１１０８）。セグメント管理テーブル８００への登録の詳細は、図１８を参照して後述する。図１５は、処理１１０８による登録後のセグメント管理テーブル８００の内容を示す。
【００５３】
その後、リカバリパスの確立要否を検討する（１１０９）。その結果、リカバリパスを確立する必要があるため、リカバリパス６２を確立する（１１１０）。
【００５４】
続いて、ネットワーク装置５２（ｓｗ＿ｂ）からネットワーク装置５３（ｓｗ＿ｃ）へシーケンス１１１１のＰＡＴＨメッセージが送られる。
【００５５】
ネットワーク装置５３は、ＰＡＴＨメッセージを受信すると、資源を割り当て、セッション情報テーブル７００とクロスコネクト情報テーブル６００に登録する（１１１２）。図１４Ｃ及び図１３Ｃは、ステップ１１１２で登録されたテーブルの内容を示す。
【００５６】
次に、セグメント情報をセグメント管理テーブル８００へ登録する（１１１３）。セグメント管理テーブル８００への登録の詳細は、図１８を参照して後述する。図１５は、処理１１１３による登録後のセグメント管理テーブル８００の内容を示す。
【００５７】
その後、リカバリパスの確立要否を検討する（１１１４）。その結果、リカバリパスを確立する必要があるため、リカバリパス６３を確立する（１１１５）。
【００５８】
さらに、ネットワーク装置５３（ｓｗ＿ｃ）からネットワーク装置５４（ｓｗ＿ｄ）へＰＡＴＨメッセージが送られる（１１１６）。
【００５９】
ネットワーク装置５４は、ＰＡＴＨメッセージを受信すると、資源を割り当て、セッション情報テーブル７００とクロスコネクト情報テーブル６００に登録する（１１１７）。図１４Ｄ及び図１３Ｄは、ステップ１１１７で登録されたテーブルの内容を示す。
【００６０】
次に、セグメント情報をセグメント管理テーブル８００へ登録する（１１１８）。セグメント管理テーブル８００への登録の詳細は、図１８を参照して後述する。図１５は、処理１１１８による登録後のセグメント管理テーブル８００の内容を示す。
【００６１】
その後、リカバリパスの確立要否を検討する（１１１９）。その結果、リカバリパスを確立する必要がないと判断される。
【００６２】
最後に、ネットワーク装置５４（ｓｗ＿ｄ）からネットワーク装置５５（ｓｗ＿ｅ）へＰＡＴＨメッセージが送られる（１１２０）。
【００６３】
ネットワーク装置５５は、ＰＡＴＨメッセージを受信すると、資源を割り当て、セッション情報テーブル７００とクロスコネクト情報テーブル６００に登録する（１１２１）。図１４Ｅ及び図１３Ｅは、ステップ１１２１で登録されたテーブルの内容を示す。
【００６４】
次に、クロスコネクト制御を行う（１１２２）。その後、セグメント情報をセグメント管理テーブル８００へ登録する（１１２３）。セグメント管理テーブル８００への登録の詳細は、図１８を参照して後述する。図１５は、処理１１２３による登録後のセグメント管理テーブル８００の内容を示す。
【００６５】
その後、リカバリパスの確立要否を検討する（１１２４）。その結果、リカバリパスを確立する必要がないと判断される。
【００６６】
そして、パス切替条件を切替テーブル５００に登録する（１１２５）。図１２Ｄは、ステップ１１２５で登録された切替テーブルの内容を示す。
【００６７】
次に、障害通知先になるノードを障害通知先情報テーブル９００に登録する（１１２６）。障害通知先情報テーブル９００への登録処理の詳細は、図２３を参照して後述する。図１６は、障害通知先情報テーブル９００の登録結果を示す。
【００６８】
次に、通信路の割り当てを要求するＰＡＴＨメッセージを受けた受信側から、上流に向けて、インタフェースとラベル情報が搭載された、ＲＥＳＶメッセージが返信される（１１２７）。例えば、ネットワーク装置５５からネットワーク装置５４へ送信されるＲＥＳＶメッセージに、ネットワーク装置５５である自ノードに関する値が格納される。すなわち、使用されるインタフェース５５ａが（ｓｗ＿ｅ，ｉｆ１）で表される。
【００６９】
ネットワーク装置５４がＲＥＳＶメッセージを受信すると、クロスコネクトを制御し（１１２８）、切替条件を切替テーブル５００に登録する（１１２９）。切替テーブル５００への登録の詳細は、図１９〜図２２を参照して後述する。図１２Ｄは、処理１１２９による登録後の切替テーブル５００の内容を示す。
【００７０】
次に、障害通知先になるノードを障害通知先情報テーブル９００に登録する（１１３０）。障害通知先情報テーブル９００への登録処理の詳細は、図２３を参照して後述する。図１６は、処理１１３０による登録後の障害通知先情報テーブル９００の内容を示す。
【００７１】
続いて、受信したＲＥＳＶメッセージ１１２７に、ネットワーク装置５４である自ノードに関する値が追記され、生成されたＲＥＳＶメッセージ１１３１がネットワーク装置５４からネットワーク装置５３へ送信される。すなわち、使用されるインタフェース５４Ａが（ｓｗ＿ｄ，ｉｆ１）で表される。
【００７２】
ネットワーク装置５３は、ＲＥＳＶメッセージ１１３１を受信すると、クロスコネクトを制御し（１１３２）、切替条件を切替テーブル５００に登録する（１１３３）。切替テーブル５００への登録処理の詳細は、図１９〜図２２を参照して後述する。図１２Ｃは、処理１１３３による登録後の切替テーブル５００の内容を示す。
【００７３】
次に、障害通知先情報テーブル９００に障害通知先になるノードを登録する（１１３４）。障害通知先情報テーブル９００への登録処理の詳細は、図２３を参照して後述する。図１６は、処理１１３４による登録後の障害通知先情報テーブル９００の内容を示す。
【００７４】
更に、受信したＲＥＳＶメッセージ１１３１に、ネットワーク装置５３である自ノードに関する値が追記され、生成されたＲＥＳＶメッセージ１１３５がネットワーク装置５３からネットワーク装置５２へ送信される。すなわち、使用されるインタフェース５３Ａが（ｓｗ＿ｃ，ｉｆ１）で表される。
【００７５】
ネットワーク装置５２は、ＲＥＳＶメッセージ１１３５を受信すると、クロスコネクトを制御し（１１３６）、切替条件を切替テーブル５００に登録する（１１３７）。切替テーブルへの登録の詳細は、図１９〜図２２を参照して後述する。図１２Ｂは、処理１１３７による登録後の切替テーブル５００の内容を示す。
【００７６】
次に、障害通知先になるノードを障害通知先情報テーブル９００に登録する（１１３８）。障害通知先情報テーブル９００への登録処理の詳細は、図２３を参照して後述する。図１６は、処理１１３８による登録後の障害通知先情報テーブル９００の内容を示す。
【００７７】
最後に、受信したＲＥＳＶメッセージ１１３５に、ネットワーク装置５２である自ノードに関する値が追記され、生成されたＲＥＳＶメッセージ１１３９がネットワーク装置５２からネットワーク装置５１へ送信される。すなわち、使用されるインタフェース５２Ａが（ｓｗ＿ｂ，ｉｆ１）で表される。
【００７８】
ネットワーク装置５１は、ＲＥＳＶメッセージ１１３９を受信すると、クロスコネクトを制御し（１１４０）、切替条件を切替テーブル５００に登録する（１１４１）。切替テーブルへの登録処理の詳細は、図１９〜図２２を参照して後述する。図１２Ａは、処理１１４１による登録後の切替テーブル５００の内容を示す。
【００７９】
次に、障害通知先になるノードを障害通知先情報テーブル９００に登録する（１１４２）。障害通知先情報テーブルへの登録処理の詳細は、図２３を参照して後述する。図１６は、処理１１４２による登録後の障害通知先情報テーブル９００の内容を示す。
【００８０】
次に、図５を参照して、リカバリパス６１を確立するシーケンスについて説明する。
【００８１】
リカバリパス６１において、下流に向けて、通信路の割り当てを要求するために、ネットワーク装置５１（ｓｗ＿ａ）からネットワーク装置５６（ｓｗ＿ｆ）へＰＡＴＨメッセージが送られる（１１５１）。ネットワーク装置５６は、ＰＡＴＨメッセージ１１５１を受信すると、資源を割り当て、セッション情報テーブル７００及びクロスコネクト情報テーブル６００に登録する（１１５２）。
【００８２】
続いて、ネットワーク装置５６（ｓｗ＿ｆ）からネットワーク装置５７（ｓｗ＿ｇ）へＰＡＴＨメッセージが送られる（１１５３）。ネットワーク装置５７は、ＰＡＴＨメッセージ１１５３を受信すると、資源を割り当て、セッション情報テーブル７００及びクロスコネクト情報テーブル６００に登録する（１１５４）。
【００８３】
さらに、ネットワーク装置５７（ｓｗ＿ｇ）からネットワーク装置５３（ｓｗ＿ｃ）へＰＡＴＨメッセージが送られる（１１５５）。ネットワーク装置５３は、ＰＡＴＨメッセージ１１５５を受信すると、資源を割り当て、セッション情報テーブル７００及びクロスコネクト情報テーブル６００に登録する（１１５６）。
【００８４】
次に、通信路の割り当てを要求するＰＡＴＨメッセージを受けた受信側から、上流に向けて、インタフェースとラベル情報が含まれるＲＥＳＶメッセージが返信される（１１５７）。例えば、ネットワーク装置５３からネットワーク装置５７へ送信されるＲＥＳＶメッセージ１１５７に、ネットワーク装置５３である自ノードに関する値が格納される。すなわち、使用されるインタフェース５３Ｂが（ｓｗ＿ｃ，ｉｆ２）で表される。
【００８５】
ネットワーク装置５７は、ＲＥＳＶメッセージ１１５７を受信すると、クロスコネクトを制御する（１１５８）。続いて、受信したＲＥＳＶメッセージ１１５７に、ネットワーク装置５７である自ノードに関する値が追記され、生成されたＲＥＳＶメッセージ１１５９がネットワーク装置５７からネットワーク装置５６へ送信される。すなわち、使用されるインタフェース５７Ｂが（ｓｗ＿ｇ，ｉｆ２）で表される。
【００８６】
ネットワーク装置５６は、ＲＥＳＶメッセージ１１５９を受信すると、クロスコネクトを制御する（１１６０）。更に、受信したＲＥＳＶメッセージ１１６０に、自ノードであるネットワーク装置５６に関する値が追記され、生成されたＲＥＳＶメッセージ１１６１がネットワーク装置５６からネットワーク装置５１へ送信される。すなわち、使用されるインタフェース５６Ａが（ｓｗ＿ｆ，ｉｆ１）で表される。
【００８７】
このように、リカバリパス６２の確立（１１１０）及びリカバリパス６３の確立（１１１５）も、前述したリカバリパス６１の確立（１１０５）と同じ方法で確立できる。
【００８８】
次に、図６Ａを参照して、リンク障害によってパスを切り替えるシーケンスの例について説明する。図６Ａは、リンク３１及びリンク３２の障害によるパスの切替を示す。
【００８９】
まず、リンク３２の障害が発生直後にネットワーク装置５４の障害検出部４１５（図８参照）がインタフェース５３Ｄの障害を検出すると（１２０１）、ネットワーク装置５４の切替部４１２（図８参照）は、切替テーブル５００（図１２Ｄ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２０２）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。
【００９０】
ネットワーク装置５４の障害通知情報蓄積部４０８（図８参照）は、障害通知情報テーブル９００（図１６）を参照する（１２０３）。障害通知情報テーブル９００を参照した結果、ネットワーク装置５４の制御メッセージ送信部４１６（図８）は、ネットワーク装置５１、５２及び５３に、ＮＯＴＩＦＹメッセージを送信する（１２０４、１２０５及び１２０６）。
【００９１】
ネットワーク装置５１の制御部５１Ｅ（ＣＯＮＴ＿Ａ）は、ＮＯＴＩＦＹメッセージを受け取って（１２０６）、切替テーブル５００（図１２Ａ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２０７）。
【００９２】
ネットワーク装置５２の制御部５２Ｅ（ＣＯＮＴ＿Ｂ）は、ＮＯＴＩＦＹメッセージを受け取って（１２０５）、切替テーブル５００（図１２Ｂ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２０８）。
【００９３】
ネットワーク装置５３の制御部５３Ｅ（ＣＯＮＴ＿Ｃ）は、ＮＯＴＩＦＹメッセージを受け取って（１２０４）、切替テーブル５００（図１２Ｃ）を参照し、リカバリパスへ切り替える必要があると判断する（１２０９）。そして、リカバリパス６３のリカバリ状況を”ｂｕｓｙ”に設定し（１２１０）、セグメント８３のプライマリパスの稼働状況を”ｉｄｌｅ”に設定する（１２１１）。
【００９４】
リンク３２の障害が発生直後に、ネットワーク装置５３の障害検出部４１５（図８参照）がインタフェース５４Ａの障害を検出すると（１２１２）、ネットワーク装置５３の切替部４１２（図８参照）は、切替テーブル５００（図１２Ｃ）を参照し、リカバリパスへ切り替える必要があると判断する。しかし、既にリカバリパスへ切り替え済みであるため、新たな切り替え動作は必要ないと判断する（１２１３）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。その後、ネットワーク装置５４の障害通知情報蓄積部４０８（図８参照）は、障害通知先情報テーブル９００（図１６）を参照する（１２１４）。障害通知先情報テーブル９００を参照した結果、ネットワーク装置５３の制御メッセージ送信部４１６（図８参照）は、ネットワーク装置５２及び５１に、ＮＯＴＩＦＹメッセージを送信する（１２１５、１２１６）。
【００９５】
ネットワーク装置５１の制御部５１Ｅ（ＣＯＮＴ＿Ａ）は、ＮＯＴＩＦＹメッセージ１２１６を受け取ると、切替テーブル５００（図１２Ａ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２１７）。ネットワーク装置５２の制御部５２Ｅ（ＣＯＮＴ＿Ｂ）は、ＮＯＴＩＦＹメッセージ１２１５を受け取ると、切替テーブル５００（図１２Ｂ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２１８）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。
【００９６】
続いて、リンク３１の障害が発生した直後に、ネットワーク装置５２の障害検出部４１５（図８参照）が、インタフェース５３Ａの障害を検出すると（１２１９）、ネットワーク装置５２の切替部４１２（図８参照）は、切替テーブル５００（図１２Ｂ）を参照し、リカバリパス６２へ切り替える必要があると判断する（１２２０）。そして、リカバリパス６２のリカバリ状況を”ｂｕｓｙ”に設定し（１２２１）、セグメント８２のプライマリパスの稼働状況を”ｉｄｌｅ”に設定する（１２２２）。
【００９７】
ネットワーク装置５２の障害通知情報蓄積部４０８（図８参照）は、障害通知先情報テーブル９００（図１６）を参照する（１２２３）。障害通知先情報テーブル９００を参照した結果、ネットワーク装置５２の制御メッセージ送信部４１６（図８参照）は、ネットワーク装置５１及び５３に、ＮＯＴＩＦＹメッセージを送信する（１２２４、１２２５）。
【００９８】
ネットワーク装置５１の制御部５１Ｅ（ＣＯＮＴ＿Ａ）は、ＮＯＴＩＦＹメッセージ１２２４を受け取ると、切替テーブル５００（図１２Ａ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２２６）。ネットワーク装置５３の制御部５３Ｅ（ＣＯＮＴ＿Ｃ）は、ＮＯＴＩＦＹメッセージ１２２５を受け取ると、切替テーブル５００（図１２Ｃ）を参照し、セグメント８３のプライマリパスへ切り戻す必要があると判断する（１２２７）。
【００９９】
ネットワーク装置５３の制御部５３Ｅ（ＣＯＮＴ＿Ｃ）は、セグメント管理テーブル８００のリカバリパス６３のリカバリ状況を”ｉｄｌｅ”に設定し（１２２８）、セグメント８３のプライマリパスの稼働状況を”ｂｕｓｙ”に設定する（１２２９）。
【０１００】
最後に、リンク３１の障害の発生直後に、ネットワーク装置５３の障害検出部４１５（図８参照）は、インタフェース５２Ｃの障害を検出する（１２３０）。ネットワーク装置５３の切替部４１２（図８参照）は、切替テーブル５００（図１２Ｂ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２３１）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。
【０１０１】
ネットワーク装置５３の障害通知情報蓄積部４０８（図８参照）は、障害通知先情報テーブル９００（図１６）を参照する（１２３２）。障害通知先情報テーブル９００を参照した結果、ネットワーク装置５３の制御メッセージ送信部４１６（図８参照）は、ネットワーク装置５１及び５２に、ＮＯＴＩＦＹメッセージを送信する（１２３３、１２３４）。
【０１０２】
ネットワーク装置５１の制御部５１Ｅ（ＣＯＮＴ＿Ａ）は、ＮＯＴＩＦＹメッセージ１２３３を受け取ると、切替テーブル５００（図１２Ａ）を参照し、リカバリパスへ切り替える必要がないと判断する（１２３５）。ネットワーク装置５２の制御部５２Ｅ（ＣＯＮＴ＿Ｂ）は、ＮＯＴＩＦＹメッセージ１２３４を受け取ると、切替テーブル５００（図１２Ｂ）を参照し、切り替える必要がないと判断する（１２３６）。
【０１０３】
以上のような、リカバリパス６２への切り替えによって、リンク３１及び３２のパス障害が回復する。
【０１０４】
次に、図６Ｂを参照して、リカバリパスのリカバリ状況をｏｎに変更するシーケンスについて説明する。
【０１０５】
ネットワーク装置５２は、セグメント管理テーブル８００（図１５参照）のセグメント識別子（ｓｒｃ＝ｓｗ＿ｂ，ｄｓｔ＝ｓｗ＿ｄ）を持つレコードのリカバリ状況８０４３を”ｂｕｓｙ”に変更し、クロスコネクト情報テーブル６００を更新する（１２３９）。そして、リカバリパスパス６２のＰＡＴＨメッセージをネットワーク装置５７へ送信する（１２４０）。
【０１０６】
次に、ネットワーク装置５７は、クロスコネクト情報テーブル６００を更新し（１２４１）、リカバリパスパス６２のＰＡＴＨメッセージをネットワーク装置５８へ送信する（１２４２）。ネットワーク装置５８は、クロスコネクト情報テーブル６００を更新し（１２４３）、リカバリパスパス６２のＰＡＴＨメッセージをネットワーク装置５４へ送信する（１２４４）。
【０１０７】
次に、通信路の割り当てを要求するＰＡＴＨメッセージを受けた受信側から、ネットワーク装置５４がセグメント管理情報テーブル８００のセグメント識別子（ｓｒｃ＝ｓｗ＿ｂ，ｄｓｔ＝ｓｗ＿ｄ）を持つレコードのリカバリ状況８０４３を”ｂｕｓｙ”に変更し、クロスコネクト情報テーブル６００を更新する（１２４５）。そして、ネットワーク装置５４がクロスコネクト制御を行う（１２４６）。
【０１０８】
ネットワーク装置５４が上流に向けて、インタフェースとラベル情報が格納された、ＲＥＳＶメッセージが返信される（１２４７）。例えば、ネットワーク装置５４からネットワーク装置５８へＲＥＳＶメッセージを送信する。
【０１０９】
続いて、ネットワーク装置５８からネットワーク装置５７へＲＥＳＶメッセージを送信する（１２４８）。続いて、ネットワーク装置５７からネットワーク装置５２へＲＥＳＶメッセージを送信する（１２４９）。ネットワーク装置５２は、ＲＥＳＶメッセージを受け取ると、クロスコネクト制御を行う（１２５０）。
【０１１０】
次に、図６Ｃを参照して、セグメント８２のプライマリパスの稼動状況を”ｉｄｌｅ”に変更するシーケンスについて説明する。
【０１１１】
ネットワーク装置５２は、セグメント管理情報テーブル８００の稼働状況８０３３を”ｉｄｌｅ”に変更し（１２７０）、セグメント８２の更新情報が格納されたＰＡＴＨメッセージを、ネットワーク装置５３へ送信する（１２７１）。次に、ネットワーク装置５３がセグメント管理情報テーブル８００の稼働状況８０３３を”ｉｄｌｅ”に変更し（１２７２）、セグメント８２の更新情報が格納されたＰＡＴＨメッセージを、ネットワーク装置５４へ送信する（１２７３）。
【０１１２】
次に、通信路の割り当てを要求するＰＡＴＨメッセージを受けた受信側から、上流に向けて、インタフェースとラベル情報が搭載された、ＲＥＳＶメッセージが返信される（１２７５）。例えば、ネットワーク装置５４からネットワーク装置５３へＲＥＳＶメッセージを送信する。続いて、ネットワーク装置５３からネットワーク装置５２へＲＥＳＶメッセージを送信する（１２７６）。
【０１１３】
次に、図７を参照して、ネットワーク装置５３でのノード故障によるパスの切替の動作例について説明する。
【０１１４】
まず、ネットワーク装置５３のノード故障が発生した直後に、ネットワーク装置５２の障害検出部４１５（図８参照）がインタフェース５３Ａの障害を検出する（１３０１）。ネットワーク装置５４の切替部４１２（図８参照）は、切替テーブル５００（図１２Ｄ）を参照し、リカバリパス６２へ切り替える必要があると判断する（１３０２）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。リカバリパス６２のリカバリ状況を”ｂｕｓｙ”に設定し（１３０３）、セグメント８３のプライマリパスの稼働状況を”ｉｄｌｅ”に設定する（１３０４）。
【０１１５】
ネットワーク装置５２の障害通知情報蓄積部４０８（図８参照）は、障害通知情報テーブル９００（図１６）を参照する（１３０５）。障害通知情報テーブル９００を参照した結果、ネットワーク装置５２の制御メッセージ送信部４１６（図８参照）は、ネットワーク装置５１及び５３に、ＮＯＴＩＦＹメッセージを送信する（１３０６、１３０７）。
【０１１６】
ネットワーク装置５１の制御部５１Ｅ（ＣＯＮＴ＿Ａ）は、ＮＯＴＩＦＹメッセージ１３０７を受け取ると、切替テーブル５００（図１２Ａ）を参照し、リカバリパスへ切り替える必要がないと判断する（１３０８）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。ネットワーク装置５３の制御部５３Ｅ（ＣＯＮＴ＿Ｃ）は、ＮＯＴＩＦＹメッセージ１３０６を受け取ると、切替テーブル５００（図１２Ｃ）を参照し、リカバリパスへ切り替える必要がないと判断する（１３０９）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。
【０１１７】
ネットワーク装置５３のノード故障が発生した直後に、ネットワーク装置５４の障害検出部４１５（図８参照）がインタフェース５３Ｄの障害を検出する（１３１０）。リカバリパスへの切替要否の判断の詳細は、図２４〜図２５を参照して後述する。ネットワーク装置５３の切替部４１２（図８参照）は、切替テーブル５００（図１２Ｃ）を参照し、リカバリパスへ切り替える必要がないと判断する（１３１１）。ネットワーク装置５４の障害通知情報蓄積部４０８（図８参照）は、障害通知先情報テーブル９００（図１６）を参照する（１３１２）。障害通知先情報テーブル９００を参照した結果、ネットワーク装置５４の制御メッセージ送信部４１６（図８参照）は、ネットワーク装置５３、５２及び５１に、ＮＯＴＩＦＹメッセージを送信する（１３１３、１３１４及び１３１５）。
【０１１８】
ネットワーク装置５１の制御部５１Ｅ（ＣＯＮＴ＿Ａ）は、ＮＯＴＩＦＹメッセージ１３１５を受け取ると、切替テーブル５００（図１２Ａ）を参照し、リカバリパスへ切り替える必要がないと判断する（１３１６）。ネットワーク装置５２の制御部５２Ｅ（ＣＯＮＴ＿Ｂ）は、ＮＯＴＩＦＹメッセージ１３１４を受け取ると、切替テーブル５００（図１２Ｂ）を参照し、リカバリパスへ切り替える必要がないと判断する（１３１７）。ネットワーク装置５３の制御部５２Ｅ（ＣＯＮＴ＿Ｂ）は、ＮＯＴＩＦＹメッセージ１３１３を受け取ると、切替テーブル５００（図１２Ｂ）を参照し、リカバリパスへ切り替える必要がないと判断する（１３１８）。リカバリパスへの切替要否の判断（１３１６〜１３１８）の詳細は、図２４〜図２５を参照して後述する。
【０１１９】
このように、ネットワーク装置５３でのノード故障の場合も、リカバリパス６２への切り替えによって、パスの障害を回復する。
【０１２０】
次に、図８の論理ブロック図を参照して、制御部５３Ｅの構成について説明する。
【０１２１】
制御部５３Ｅは、プロセッサ及びメモリを備える。プロセッサがメモリに格納されるプログラムを実行することによって、制御部５３Ｅの各機能が実行される。
【０１２２】
具体的には、制御部５３Ｅは、プログラムを実行することによって、制御メッセージ受信部４０１、パス要求受付部４０２、ＰＡＴＨメッセージ処理部４０３、ＲＥＳＶメッセージ処理部４０４、ＮＯＴＩＦＹメッセージ処理部４０５、セッション情報蓄積部４０６、インタフェース情報蓄積部４０７、障害通知先情報蓄積部４０８、セグメント管理情報蓄積部４０９、クロスコネクト状態蓄積部４１０、リカバリセグメント管理部４１１、切替部４１２、切替情報蓄積部４１３、クロスコネクト制御部４１４、障害検出部４１５、制御メッセージ送信部４１６、及び障害状態蓄積部４１７を備える。
【０１２３】
切替情報蓄積部４１３は、切替テーブル５００（図１２Ｃ）を管理する。クロスコネクト状態蓄積部４１０は、クロスコネクト情報テーブル６００（図１３Ｃ）を管理する。セッション情報蓄積部４０６は、セッション情報テーブル７００（図１４Ｃ）を管理する。セグメント管理情報蓄積部４０９は、セグメント管理情報テーブル８００（図１５）を管理する。障害通知先情報蓄積部４０８は、障害通知先情報テーブル９００（図１６）を管理する。障害状態蓄積部４１７は、障害状態テーブル１０００（図１７）を管理する。各テーブルの詳細は後述する。
【０１２４】
制御メッセージ受信部４０１は、他のネットワーク装置５１〜５９からＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージを受信した場合に、メッセージの種類を判断する。具体的には、受信したメッセージがＰＡＴＨメッセージである場合に、ＰＡＴＨメッセージをＰＡＴＨメッセージ処理部４０３に転送する。同様に、受信したメッセージがＲＥＳＶメッセージである場合に、ＲＥＳＶメッセージをＲＥＳＶメッセージ処理部４０４に転送する。また、受信したメッセージがＮＯＴＩＦＹメッセージである場合に、ＮＯＴＩＦＹメッセージをＮＯＴＩＦＹメッセージ処理部４０５に転送する。
【０１２５】
パス要求受付部４０２は、他のアプリケーションからパス確立要求を受け取った場合に、ＰＡＴＨメッセージ処理部４０３にパス確立要求を送信する。ＰＡＴＨメッセージ処理部４０３は、受信したパス確立要求の内容に従って、インタフェース情報蓄積部４０７からインタフェース情報及びラベル情報を抽出する。その後、抽出されたインタフェース情報とラベル情報を含む、自ノードを起点ノードとしたＰＡＴＨメッセージを作成し、作成されたＰＡＴＨメッセージを制御メッセージ送信部４１６に送信する。
【０１２６】
セッション情報蓄積部４０６は、ＰＡＴＨメッセージ処理部４０３及びＲＥＳＶメッセージ処理部４０４から、通信路を識別するセッション識別子を受け取る。そして、セッション情報蓄積部４０６は、必要に応じてセッション情報テーブル７００を更新する。具体的には、受け取ったセッション識別子が、セッション情報テーブル７００に登録されていない場合又はセッション情報テーブル７００の情報の更新が必要な場合は、受け取った情報をセッション情報テーブル７００に登録する。
【０１２７】
障害通知先情報蓄積部４０８は、ＰＡＴＨメッセージ処理部４０３から障害通知先の情報を受け取った場合に、障害通知先情報テーブル９００に登録する。
【０１２８】
ＮＯＴＩＦＹメッセージ処理部４０５は、受け取ったＮＯＴＩＦＹメッセージから障害箇所の情報を抽出し、抽出された障害箇所の情報を切替部４１２に送る。切替部４１２は、ＮＯＴＩＦＹメッセージ処理部４０５から障害箇所の情報を受け取った場合に、受け取った障害箇所の情報を障害状態蓄積部４１７に送信する。障害状態蓄積部４１７は受け取った障害箇所の情報、障害状態テーブル１０００に登録する。
【０１２９】
また、障害検出部４１５は、障害検出器３２０〜３２７から障害情報を受信すると、受信した障害情報を切替部４１２に送信する。切替部４１２は、障害検出部４１５から障害通知を受け取ったら、受信した障害情報を障害状態蓄積部４１７に送信する。障害状態蓄積部４１７は、受け取った障害情報を障害状態テーブル１０００に登録する。
【０１３０】
また、切替部４１２は、障害状態をＮＯＴＩＦＹメッセージ処理部４０５に送信する。ＮＯＴＩＦＹメッセージ処理部４０５は、受信した障害状態に基づいて、ＮＯＴＩＦＹメッセージを生成し、生成されたＮＯＴＩＦＹメッセージを制御メッセージ送信部４１６に送信する。
【０１３１】
また、切替部４１２は、障害状態テーブル１０００から障害状態情報を抽出し、抽出された障害状態情報を障害通知先蓄積部４０８に送信する。障害通知先蓄積部４０８は、障害状態情報を条件にして切替セグメントを検索し、検索結果を切替部４１２に送信する。
【０１３２】
クロスコネクト状態蓄積部４１０は、ＰＡＴＨメッセージ処理部４０３及びＲＥＳＶメッセージ処理部４０４から、クロスコネクト情報を受け取って、クロスコネクト情報テーブル６００を更新する。具体的には、受け取ったクロスコネクト情報がクロスコネクト情報テーブル６００に登録されていない場合は、受け取った情報をクロスコネクト情報テーブル６００に登録する。
【０１３３】
セグメント管理情報蓄積部４０９は、セグメント管理情報蓄積テーブル８００を更新する。具体的には、ＰＡＴＨメッセージ処理部４０３及びＲＥＳＶメッセージ処理部４０４から、自ノードが含まれているセグメントのプライマリパスの情報及びリカバリパスの情報を受信すると、受信したプライマリパスの情報及びリカバリパスの情報を、セグメント管理情報蓄積テーブル８００に登録する。
【０１３４】
ＰＡＴＨメッセージ処理部４０３は、制御メッセージ受信部４０１からＰＡＴＨメッセージを受け取ると、受け取ったＰＡＴＨメッセージをセッション情報蓄積部４０６のセッション情報テーブル７００に登録する。ＰＡＴＨメッセージ処理部４０３は、他ネットワーク装置５１〜５９からＰＡＴＨメッセージを受け取ると、インタフェース情報蓄積部４０７から使用するインタフェース情報とラベル情報を抽出し、ＰＡＴＨメッセージを生成し、生成されたＰＡＴＨメッセージを制御メッセージ送信部４１６に送信する。
【０１３５】
ＲＥＳＶメッセージ処理部４０４は、制御メッセージ受信部４０１からＲＥＳＶメッセージを受け取ると、使用するインタフェース情報とラベル情報をインタフェース情報蓄積部４０７から抽出し、ＲＥＳＶメッセージを生成し、生成されたＲＥＳＶメッセージを制御メッセージ送信部４１６に送信する。
【０１３６】
制御メッセージ送信部４１６は、ＰＡＴＨメッセージ処理部４０３、ＲＥＳＶメッセージ処理部４０４又はＮＯＴＩＦＹメッセージ処理部４０５からメッセージを受け取ると、受け取ったメッセージを他のネットワーク装置５１〜５９に送信する。
【０１３７】
リカバリセグメント管理部４１１は、ＰＡＴＨメッセージ処理部４０３にリカバリパス確立要求を送信する。リカバリセグメント管理部４１１はＰＡＴＨメッセージ処理部４０３及びＲＥＳＶメッセージ処理部４０４から、リカバリパスが確立された通知を受け取ると、リカバリパス情報及びこのリカバリパスによって保護されるプライマリパス区間の情報を、セグメント管理情報蓄積部４０９に送信する。セグメント管理情報蓄積部４０９は、リカバリパス情報及びプライマリパス区間の情報を受け取ると、受け取った情報をセグメント管理情報テーブル８００に登録する。
【０１３８】
さらに、リカバリセグメント管理部４１１は、ＰＡＴＨメッセージの一部の情報としてリカバリパス確立要求の内容を作成し、制御メッセージ送信部４１６に送信する。また、決定したセグメント情報をセグメント管理情報蓄積部４０９に送信する。セグメント管理情報蓄積部４０９が受け取ったセグメント情報はセグメント管理情報テーブル８００に登録される。
【０１３９】
次に、図９を参照して、本発明によるＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージのフォーマットについて説明する。
【０１４０】
ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージ１４０には、ＲＳＶＰメッセージ種別１４０２、セッション識別子１４０３、拡張ラベル１４０４、拡張プロテクション１４０５、拡張経路情報／拡張記録経路情報１４０６、及びその他の拡張オブジェクト１４０７〜１４０８を含む。
【０１４１】
拡張ラベル１４０４は、セグメント識別子１４０４１、セグメントタイプ１４０４２及びラベル情報１４０４３情報を含む。拡張プロテクション１４０５は、セグメント識別子１４０５１、セグメントタイプ１４０５２及びプロテクション情報１４０５３情報を含む。
【０１４２】
拡張経路情報／拡張記録経路情報１４０６は、セグメント識別子１４０６１、セグメントタイプ１４０６２及び経路情報又は記録経路情報１４０６３を含む。拡張オブジェクト１４０７は、セグメント識別子１４０７１、セグメントタイプ１４０７２及びオブジェクト情報１４０７３情報を含む。拡張オブジェクト１４０８は、セグメント識別子１４０８１、セグメントタイプ１４０８２及びオブジェクト情報１４０８３情報を含む。
【０１４３】
次に、図１０を参照して、ネットワーク装置５２からネットワーク装置５３へ送信されるＰＡＴＨメッセージのフォーマットについて、具体的に説明する。
【０１４４】
ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージ１４０はＰＡＴＨメッセージなので、ＲＳＶＰメッセージ種別１４０２には”ＰＡＴＨ”が格納される。各拡張オブジェクト１４０５、１４０６及び１４０７のセグメント識別子には、” ｛ｓｒｃ＝ｓｗ＿ｂ，ｄｓｔ＝ｓｗ＿ｄ｝が格納される。また、セグメントタイプには”ｐｒｉｍａｒｙ”又は”ｓｅｃｏｎｄａｒｙ”が格納される。
【０１４５】
次に、図１１を参照して、ネットワーク装置５３からネットワーク装置５２へ送信されるＲＥＳＶメッセージのフォーマットについて、具体的に説明する。
【０１４６】
ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージ１４０はＲＥＳＶメッセージなので、ＲＳＶＰメッセージ種別１４０２には”ＲＥＳＶ”が格納される。各拡張オブジェクト１４０５、１４０６及び１４０７のセグメント識別子には、”｛ｓｒｃ＝ｓｗ＿ｂ，ｄｓｔ＝ｓｗ＿ｄ｝が格納される。また、セグメントタイプには”ｐｒｉｍａｒｙ”又は”ｓｅｃｏｎｄａｒｙ”が格納される。
【０１４７】
ネットワーク装置５１〜５５の各切替情報蓄積部４１０は、切替情報テーブル５００を保持する（図１２Ａ〜図１２Ｄ）。図１２Ａを参照して、切り替え情報テーブル５００の構成例について説明する。
【０１４８】
切り替え情報テーブル５００は、セッション識別子５０１、切替条件５０２及びリカバリセグメント情報５０３を含む。リカバリセグメント情報５０３は、セグメント識別情報５０３１、セグメントのプライマリパスの経路５０３２、セグメントタイプ５０３３及びリカバリパスの経路５０３４を含む。
【０１４９】
ネットワーク装置５１〜５５の各クロスコネクト状態蓄積部４１０は、クロスコネクト情報テーブル６００を保持する（図１３Ａ〜図１３Ｅ）。図１３Ａを参照して、クロスコネクト情報テーブル６００の構成例について説明する。
【０１５０】
クロスコネクト情報テーブル６００は、セッション識別子６０１、稼働状況６０２、データ流入インタフェース情報６０３及びデータ流出インタフェース情報６０４を含む。データ流入インタフェース情報６０３は、流入インタフェース識別子６０３１及び流入ラベル値６０３２を含む。データ流出インタフェース情報６０４は、流出インタフェース識別子６０４１及び流出ラベル値６０４２を含む。
【０１５１】
ネットワーク装置５１〜５５の各セッション情報蓄積部４０６は、セッション情報テーブル７００を保持する（図１４Ａ〜図１４Ｅ）。図１４Ａを参照して、セッション情報テーブル７００の構成例について説明する。
【０１５２】
セッション情報テーブル７００は、セッション識別子７０１、起点ノード７０２、終点ノード７０３及び経路情報７０４を含む。経路情報７０４は、ＥＲＯ情報７０４１及びＲＲＯ情報７０４２を含む。ＥＲＯ情報７０４１は経路オブジェクトであり、ＲＲＯ情報７０４２は経路記録オブジェクトである。
【０１５３】
ネットワーク装置５１〜５５の各セグメント管理情報蓄積部４０９は、セグメント管理情報テーブル８００を保持する（図１５）。図１５を参照して、セグメント管理情報８００の構成例について説明する。
【０１５４】
セグメント管理テーブル８００は、セッション識別子８０１、セグメント識別子８０２、プライマリパス８０３及びリカバリパス８０４を含む。プライマリパス８０３は、セグメントタイプ８０３１、経路情報８０３２及び稼動状況８０３３を含む。リカバリパス情報８０４は、セグメントタイプ８０４１、パス経路８０４２及びリカバリ状況８０４３を含む。
【０１５５】
ネットワーク装置５１〜５５の各障害通知先情報蓄積部４０８は、障害通知先情報テーブル９００（図１６）を保持する。図１６を参照して、障害通知先情報テーブル９００の構成例について説明する。障害通知先情報テーブル９００は、セッション識別子９０１及びルータ識別子９０２を含む。
【０１５６】
ネットワーク装置５１〜５５の各障害状態蓄積部４１７は、障害状態テーブル１０００（図１７）を保持する。図１７を参照して、障害状態テーブル１０００の構成例について説明する。障害状態テーブル１０００は、セッション識別子１００１、ルータ識別子１００２、検出識別子インターフェース識別子１００３、伝送方向１００４及び障害状況１００５を含む。
【０１５７】
本実施形態における、制御情報は、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥの基本的なパス確立後のリフレッシュシーケンスにおいて、ＰＡＴＨメッセージ及びＲＥＳＶメッセージに、新たなオブジェクトを追加することによって、ネットワーク装置間で交換される。ＰＡＴＨメッセージは送信者から受信者に向けて通信路の割り当てを要求するメッセージである。ＲＥＳＶメッセージは、ＰＡＴＨメッセージによって設定される通信路を受信側へ通知するメッセージである。
【０１５８】
続いて、図１８を参照して、リカバリセグメント管理部４１１がＰＡＴＨメッセージ処理部４０３からＰＡＴＨメッセージを受信したときの処理について説明する。
【０１５９】
リカバリセグメント管理部４１１は、受信したＰＡＴＨメッセージのプロテクションオブジェクト（Ｐ＝０）によって、受信したＰＡＴＨメッセージがプライマリパスメッセージか否かを判定する（１７０１）。判定の結果、受信したＰＡＴＨメッセージがプライマリパスのメッセージでなければ、処理を終了する。一方、受信したＰＡＴＨメッセージがプライマリパスのメッセージであれば、セグメント管理情報テーブル８００上で、ＲＳＶＰメッセージのすべてのセグメント識別子に対して以下の処理を行う（１７０２）。
【０１６０】
すなわち、ＰＡＴＨメッセージに含まれるセッション識別子１４０３、セグメント識別子１４０５１及びセグメントタイプ１４０５２と、セグメント管理情報テーブル８００に格納されたセッション識別子８０１、セグメント識別子８０２及びセグメントタイプ８０３１とが一致するレコードを、セグメント管理情報テーブル８００から検索し（１７０２１）。レコードが見つかったか否かを判定する（１７０２２）。
【０１６１】
判定の結果、レコードが見つかった場合に、検索されたレコードの内容とＲＳＶＰメッセージのセグメントの情報を比較する。そして、両者が一致しない場合に、ＲＳＶＰメッセージのセグメントの情報で、検索されたレコードの内容を更新する（１７０２３）。一方、レコードが見つからなかった場合に、セグメント管理情報テーブル８００のセッション識別子フィールド８０１、セグメント識別子フィールド８０２及びセグメントタイプフィールド８０３１に、各々、ＰＡＴＨメッセージのセッション識別子１４０３、セグメント識別子１４０６１及び経路情報１４０６３が格納されたレコードを追加し、各値を初期化する（１７０２４）。
【０１６２】
次に、図１９を参照して、切替テーブル５００に切り替えのための障害条件を登録する処理について説明する。
【０１６３】
レコードが見つかった場合に、切替テーブル５００に自ノード管理セグメント及び下流セグメントでの障害を条件にする登録処理（１９０１）、切替テーブル５００に自ノード管理セグメント及び上流セグメントでの障害を条件にする登録処理（１９０２）、及び、自ノード管理セグメント内の障害条件を登録する処理（１９０３）を行う。本実施形態においては、２箇所までの障害を切替条件としているが、その切替条件としての障害の数は任意である。
【０１６４】
経路切替要否の判断方法の詳細を以下に示す。
【０１６５】
まず、通信路上で検出されているリンク障害箇所が１箇所である、又は、複数のリンク障害箇所が互いに隣接している場合に、自ノードが経路を切り替えることによって、検出されている全ての障害を迂回可能であるか調べる。
【０１６６】
調べた結果、自ノードが経路を切り替えることによっては一部の障害が迂回不可能であると判断すると、経路を切り替えない。このとき、自ノードが既に切り替え済みであれば、切り替えた経路を切り戻す。
【０１６７】
一方、自ノードが経路を切り替えることによって全ての障害を迂回可能であると判断すると、自ノードが経路を切り替えることによって迂回させようとしているリンクより下流のセグメントの切替状態を調べる。そして、より下流のセグメントにおいて切り替え済み又は切り替えようとしていれば、自ノードは通信路の経路を切り替えない。また、より下流のセグメントにおいて切り替え済みではなく切り替えようともしていなければ、自ノードは通信路の経路を切り替える。
【０１６８】
ネットワーク装置５１〜５９が、下流の他のセグメントの切替状態を調べるには下記の方法を用いる。第１の方法は、各ノード間で動作規則を共通にしておくことによって、障害イベントに基づいて、自ノードが切替対象とするセグメント以外のセグメントの切替状態を、間接的に知る方法である。また、第２の方法は、切替イベントをノード間でやりとりすることで、自ノードが切替対象とするセグメント以外のセグメントの切替状態を、直接的に知る方法である。
【０１６９】
さらに、通信路上で検出されている複数のリンク障害箇所が離れている場合に、起点に最も近い第１の障害箇所に最も近い上流セグメントを第１のリカバリセグメントとする。第１のリカバリセグメント以外に第２の障害箇所が存在する場合に、第２の障害箇所に最も近い上流セグメントを第２のリカバリセグメントとする。
【０１７０】
第１のリカバリセグメント及び第２のリカバリセグメントにおけるパスの切り替えによって通信不可能となる場合に、第１のリカバリセグメント及び第２のリカバリセグメントを再度決定する。具体的には、第１のリカバリセグメントを最も近い上流セグメントへ変更する。第１のリカバリセグメント以外に第２の障害箇所が存在する場合に、第２の障害箇所に最も近い上流セグメントを第２のリカバリセグメントとする。第１のリカバリセグメント及び第２のリカバリセグメントにおけるパスの切り替えによって通信不可能となる場合に、第１のリカバリセグメント及び第２のリカバリセグメントを再度決定して、通信可能となる第１のリカバリセグメント及び第２のリカバリセグメントの組み合わせが見つかるまで、これらの処理を繰り返す。
【０１７１】
上記の経路切り替えの要否判断の方法では、下流の他のセグメントの切替状態を調べ、切り替え済み又は切り替えようとしているならば、自ノードは通信路の経路を切り替えない。また、より下流のセグメントにおいて切り替え済みではなく切り替えようともしていなければ、自ノードは通信路の経路を切り替える。
【０１７２】
さらに別の方法として、以下に説明する方法もある。上流の他のセグメントの切替状態を調べ、切り替え済み又は切り替えようとしているならば、自ノードは通信路の経路を切り替えない。また、より上流のセグメントにおいて切り替え済みではなく切り替えようともしていなければ、自ノードは通信路の経路を切り替える方法もある。
【０１７３】
さらに、通信路上で検出されている複数のリンク障害箇所が離れている場合に、起点から最も遠い第１の障害箇所に最も近い下流セグメントを第１のリカバリセグメントとする。第１のリカバリセグメント以外に第２の障害箇所が存在する場合に、第２の障害箇所に最も近い下流セグメントを第２のリカバリセグメントとする。
【０１７４】
第１のリカバリセグメント及び第２のリカバリセグメントにおけるパスの切り替えによって通信不可能となる場合に、第１のリカバリセグメント及び第２のリカバリセグメントを再度決定する。具体的には、第１のリカバリセグメントを最も近い下流セグメントへ変更する。第１のリカバリセグメント以外に第２の障害箇所が存在する場合に、第２の障害箇所に最も近い下流セグメントを第２のリカバリセグメントとする。第１のリカバリセグメント及び第２のリカバリセグメントにおけるパスの切り替えによって通信不可能となる場合に、第１のリカバリセグメント及び第２のリカバリセグメントを再度決定して、通信可能となる第１のリカバリセグメント及び第２のリカバリセグメントの組み合わせが見つかるまで、これらの処理を繰り返す。
【０１７５】
次に、図２０を参照して、リカバリセグメント管理部４１１で自ノード管理セグメント及び下流セグメントでの障害を条件にする登録処理１９０１について説明する。
【０１７６】
まず、自ノード管理セグメントのレコードを、セグメント管理テーブル８００から検索する（１９１４）。検索条件は、セッション識別子＝＝ＲＥＳＶメッセージの識別子  ＆＆  セグメント識別子のｓｒｃ＝＝自ノードのルータ識別子  である。
【０１７７】
そして、検索条件に一致するレコードが見つかったか否かを判定する（１９１５）。条件に一致するレコードが見つからなかった場合に、１９０１の処理を終了する。一方、条件に一致するレコードが見つかった場合に、自ノードに最も近いノンオーバーラップ下流セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９１６）。
【０１７８】
そして、自ノードに最も近いノンオーバーラップ下流セグメントのレコードが抽出されたか否かを判定する（１９１７）。条件に一致するレコードが抽出されなかった場合に、１９０１の処理を終了する。一方、条件に一致するレコードが抽出された場合に、自ノードに最も近い下流セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９１８）。
【０１７９】
そして、自ノードに最も近い下流セグメントのレコードが抽出されたか否かを判定する（１９１９）。条件に一致するレコードが抽出されなかった場合に、１９０１の処理を終了する。一方、条件に一致するレコードが抽出された場合に、すべての可能な組み合わせに対して、Ｊ１）とＪ２）を条件としたパス切替条件を切替テーブル５００に登録する（１９２０）。
【０１８０】
Ｊ１）自ノード管理セグメントのプライマリパス上にあり、かつ、最も近い下流セグメントのプライマリパス上にない、一つのリンク上のルータ識別子と伝送方向
Ｊ２）最も近いノンオーバーラップ下流セグメントの起点以降のプライマリパス上の一つのリンク上のルータ識別子と伝送方向
【０１８１】
次に、ノンオーバーラップ下流セグメントの起点より下流にある下流セグメントを抽出する（１９２２）。そして、下流セグメントが抽出されたか否かを判定する（１９２３）。下流セグメントが抽出されなかった場合に、１９０１の処理を終了する。一方、下流セグメントが抽出された場合に、抽出されたレコードに基づいて、次の最も近い下流セグメントのレコードが抽出されなくなるまで、以下の処理を繰り返し行う（１９２１）。
【０１８２】
まず、前に抽出されたセグメントの起点ノードに最も近い下流セグメントを、セグメント管理テーブル８００から抽出する（１９２１１）。抽出されたセグメントの起点ノードが自ノード管理セグメントのプライマリパス上にあるか否かを判定する（１９２１２）。抽出されたセグメントの起点ノードがプライマリパス上にない場合に、処理１９２１を終了する。一方、抽出されたセグメントの起点ノードがプライマリパス上にある場合に、全ての可能な組み合わせに対して、Ｋ１）とＫ２）を条件としたパス切替条件を切替テーブル５００に登録する（１９２１３）。
【０１８３】
Ｋ１）前に抽出したセグメントのプライマリパス上にあり、かつ、現抽出したセグメントのプライマリパス上にない、一つのリンク上のルータ識別子と伝送方向
Ｋ２）ノンオーバーラップ下流セグメントのプライマリパス上にあり、かつ、前に抽出したセグメントのプライマリパス上にない、一つのリンク上のルータ識別子と伝送方向
【０１８４】
以上説明したように、処理１９０１によって、ネットワーク装置５１の切替テーブル５００に、図１２Ａのレコード５０５０〜５０５２が追加される。
【０１８５】
次に、図２１を参照して、リカバリセグメント管理部４１１で自ノード管理セグメント及び上流セグメントでの障害を条件にする登録処理１９０２について説明する。
【０１８６】
まず、自ノード管理セグメントのレコードを、セグメント管理テーブル８００から検索する（１９３０）。検索条件は、セッション識別子＝＝ＲＥＳＶメッセージの識別子  ＆＆  セグメント識別子のｓｒｃ＝＝自ノードのルータ識別子  である。
【０１８７】
そして、検索条件に一致するレコードが見つかったか否かを判定する（１９３１）。条件に一致するレコードが見つからなかった場合に、１９０２の処理を終了する。一方、条件に一致するレコードが見つかった場合に、自ノードに最も近い下流セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９３２）。
【０１８８】
そして、自ノードに最も近い下流セグメントのレコードが抽出されたか否かを判定する（１９３３）。条件に一致するレコードが抽出された場合は、ステップ１９３４に進む。一方、条件に一致するレコードが抽出されなかった場合は、ステップ１９３９に進む。
【０１８９】
ステップ１９３４では、自ノードに最も近いノンオーバーラップ上流セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９３４）。そして、自ノードに最も近いノンオーバーラップ上流セグメントのレコードが抽出されたか否かを判定する（１９３５）。条件に一致するレコードが抽出されなかった場合に、１９０２の処理を終了する。条件に一致するレコードが抽出された場合に、最も近いノンオーバーラップ上流セグメントの起点ノードに最も近い下流セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９３６）。
【０１９０】
そして、最も近いノンオーバーラップ上流セグメントの起点ノードに最も近い下流セグメントのレコードが抽出されたか否かを判定する（１９３７）。条件に一致するレコードが抽出されなかった場合に、１９０２の処理を終了する。条件に一致するレコードが見つかった場合に、すべての可能な組み合わせに対して、Ｌ１）とＬ２）を条件としたパス切替条件を切替テーブル５００に登録する（１９３８）。
【０１９１】
Ｌ１）自ノード管理セグメントのプライマリパス上にあり、かつ、最も近い下流セグメントのプライマリパス上にない一つのリンク上のルータ識別子と伝送方向
Ｌ２）最も近いノンオーバーラップ上流セグメントの起点ノードに最も近い下流セグメントの起点以前のプライマリパス上の一つのリンク上のルータ識別子と伝送方向
【０１９２】
一方、判定１９３３で条件に一致するレコードが抽出されなかった場合に、自ノードに最も近いノンオーバーラップ上流セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９３９）。そして、自ノードに最も近いノンオーバーラップ上流セグメントのレコードが抽出されたか否かを判定する（１９４０）。条件に一致するレコードが抽出されなかった場合に、１９０２の処理を終了する。条件に一致するレコードが抽出された場合に、次の最も近い下流セグメントのレコードが見つからなくなるまで、以下の処理を繰り返し行う（１９４１）。
【０１９３】
まず、前に抽出したセグメントの起点ノードに最も近い下流セグメントを、セグメント管理テーブル８００から抽出する（１９４１１）。抽出されたセグメントの起点ノードが、最も近いノンオーバーラップ上流セグメントのプライマリパス上にあるか否かを判定する（１９４１２）。抽出されたセグメントの起点ノードがプライマリパス上にない場合に、処理１９０２を終了する。一方、抽出されたセグメントの起点ノードがプライマリパス上にある場合に、すべての可能な組み合わせに対して、Ｍ１）とＭ２）を条件としたパス切替条件を切替テーブル５００に登録する（１９４１３）。
【０１９４】
Ｍ１）前に抽出したセグメントのプライマリパス上にあり、かつ、現抽出したセグメントのプライマリパス上にない、一つのリンク上のルータ識別子と伝送方向
Ｍ２）自ノード管理セグメントのプライマリパス上にあり、かつ、現抽出したセグメントのプライマリパス上にない、一つのリンク上のルータ識別子と伝送方向
【０１９５】
以上説明したように、処理１９０２によって、ネットワーク装置５３の切替テーブル５００に、図１２Ｃのレコード５０７１〜５０７３のレコードが追加される。
【０１９６】
次に、図２２を参照して、リカバリセグメント管理部４１１で自ノード管理セグメントでの障害を条件にする登録処理（１９０３）について説明する。
【０１９７】
まず、自ノード管理セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９５０）。検索条件は、セッション識別子＝＝ＲＥＳＶメッセージの識別子  ＆＆  セグメント識別子のｓｒｃ＝＝自ノードのルータ識別子  である。
【０１９８】
そして、検索条件に一致するレコードが見つかったか否かを判定する（１９５１）。条件に一致するレコードが見つからなかった場合に、１９１２の処理を終了する。条件に一致するレコードが見つかった場合に、自ノードに最も近い下流セグメントのレコードを、セグメント管理テーブル８００から抽出する（１９５２）。
【０１９９】
そして、自ノードに最も近い下流セグメントのレコードが抽出されたか否かを判定する（１９５３）。条件に一致するレコードが抽出された場合は、ステップ１９５４に進む。一方、条件に一致するレコードが抽出されなかった場合は、ステップ１９５７に進む。
【０２００】
ステップ１９５７では、すべての可能な組み合わせに対して、Ｒ１）を条件とするパス切替条件を切替テーブル５００に登録する。
【０２０１】
Ｒ１）自ノード管理セグメントのプライマリパス上にある二つのリンク上のルータ識別子と伝送方向
【０２０２】
さらに、すべての可能な組み合わせに対して、Ｒ２）を条件とする切替条件を切替テーブル５００に登録する（１９５８）。
【０２０３】
Ｒ２）自ノード管理セグメントのプライマリパス上にある一つのリンク上のルータ識別子と伝送方向
【０２０４】
一方、判定１９５３で条件に一致するレコードが抽出された場合に、Ｑ１）とＱ２）を条件としたパス切替条件を切替テーブル５００に登録する（１９５４）。
【０２０５】
Ｑ１）自ノード管理セグメントのプライマリパス上にあり、かつ、最も近い下流セグメントのプライマリパス上にない、一つのリンク上のルータ識別子と伝送方向
Ｑ２）自ノード管理セグメントのプライマリパス上にあり、かつ、最も近い下流セグメントのプライマリパス上にある、一つのリンク上のルータ識別子と伝送方向
【０２０６】
さらに、すべての可能な組み合わせに対して、Ｑ３）を条件とした切替条件を切替テーブル５００に登録する（１９５５）。
【０２０７】
Ｑ３）自ノード管理セグメントのプライマリパス上にあり、かつ、最も近い下流セグメントのプライマリパス上にない、二つのリンク上のルータ識別子と伝送方向
【０２０８】
さらに、すべての可能な組み合わせに対して、Ｑ４）を条件とした切替条件を切替テーブル５００に登録する（１９５６）。
【０２０９】
Ｑ４）自ノード管理セグメントのプライマリパス上にあり、かつ、最も近い下流セグメントのプライマリパス上にない、一つのリンク上のルータ識別子と伝送方向
【０２１０】
以上説明したように、処理１９０３によって、ネットワーク装置５１〜５３の切替テーブル５００に、図１２Ａのレコード５０５３〜５０５５、図１２Ｂのレコード５０６４〜５０６６、及び図１２Ｃのレコード５０７４〜５０７６が追加される。
【０２１１】
次に、図２３を参照して、リカバリセグメント管理部４１１が障害通知先情報蓄積部を経由して、障害通知先情報を障害通知先情報テーブルへの登録処理について説明する。
【０２１２】
まず、セグメント管理テーブル８００上で、すべてのレコードに対して、セグメント管理テーブル８００上での各レコードのセッション情報と経路情報での第一項のルータ識別子を登録する処理（１９７７１）を行う（１９７７）。
【０２１３】
次に、図２４を参照して、切替部４１２がＮＯＴＩＦＹメッセージ処理部４０５からＮＯＴＩＦＹメッセージを受信したときの切替処理について説明する。
【０２１４】
障害状態テーブル１０００上で、ＮＯＴＩＦＹメッセージ処理部４０５より受け取った障害情報のルータ識別子、インタフェース情報及びセッション情報が一致するレコードを導出する（２１０１）。そして、各情報が一致するレコードが見つかったか否かを判定する（２１０２）。
【０２１５】
各情報が一致するレコードが見つからなかった場合に、ＮＯＴＩＦＹメッセージ処理部４０５から受け取った障害情報のルータ識別子、インタフェースを、各々、障害状態テーブル１０００のルータ識別子フィールド１００２及び検出インタフェース識別子フィールド１００３に登録する（２１０３）。一方、各情報が一致するレコードが見つかった場合に、障害状態テーブル１０００上で、障害検出部より受け取ったセッション情報に一致するレコードを導出する（２１０５）。そして、情報が一致するレコードが導出されたか否かを判定する（２１０６）。
【０２１６】
情報が一致するレコードが導出されなかった場合に、処理を終了する。一方、情報が一致するレコードが導出された場合に、見つかったレコードのルータ識別子とインタフェース識別子が切替条件と一致するレコードを、切替テーブル５００から導出する（２１０７）。そして、レコードが導出されたか否かを判定する（２１０８）。
【０２１７】
条件に一致するレコードが導出されなかった場合に、処理を終了する。一方、条件に一致するレコードが見つかった場合に、切替部４１２が、リカバリセグメント管理部４１１へ、レコードのリカバリセグメントのリカバリ経路情報に従った経路への切り替えを要求する（２１０９）。その後、セッション情報及び自ノードがリカバリパス情報の経路情報の第一項に一致するレコードを、セグメント管理テーブル８００から導出する（２１１０）。そして、レコードが導出されたか否かを判定する（２１１１）。
【０２１８】
条件に一致するレコードが見つからなかった場合に、処理を終了する。一方、条件に一致するレコードが見つかった場合に、レコードのリカバリパス情報のリカバリ状況が”ｂｕｓｙ”になっているか否かを判定する（２１１２）。リカバリ状況が”ｂｕｓｙ”になっている場合に、切替部４１２が、リカバリセグメント管理部４１１へ、レコードのプライマリパス情報の経路情報に従った経路への切り戻しを要求する（２１１３）。
【０２１９】
次に、図２５を参照して、切替部４１２が障害検出部４１５より障害通知を受信したときの切替処理につて説明する。
【０２２０】
まず、ＮＯＴＩＦＹメッセージ処理部４０５から受け取った障害情報箇所のルータ識別子、インタフェース情報及びセッション情報と一致するレコードを、障害状態テーブル１０００から導出する（２２０１）。そして、各情報が一致するレコードが導出されたか否かを判定する（２２０２）。
【０２２１】
条件に一致するレコードが導出されなかった場合に、ＮＯＴＩＦＹメッセージ処理部４０５から受け取った障害情報のルータ識別子及びインタフェースを、障害状態テーブル１０００のルータ識別子フィールド１００２及び検出インタフェース識別子フィールド１００３に登録する（２２０３）。一方、各情報が一致するレコードが見つかった場合に、障害通知先情報テーブルのルータ識別子をＮｏｔｉｆｙの送信先として、自ノードの障害情報を通知するＮＯＴＩＦＹメッセージを作成し、ＮＯＴＩＦＹメッセージ処理部４０５に渡す（２２０４）。そして、障害検出部４１５から受け取ったセッション情報と一致するレコードを障害状態テーブル１０００から導出する（２２０５）。そして、情報が一致するレコードが見つかったか否かを判定する（２２０６）。
【０２２２】
情報が一致するレコードが見つからなかった場合に、処理を終了する。一方、情報が一致するレコードが見つかった場合に、切替テーブル５００上で、レコードリストのルータ識別子とインタフェース識別子が切替条件に一致するレコードを導出する（２２０７）。レコードが導出されたか否かを判定する（２２０８）。
【０２２３】
条件に一致するレコードが導出されなかった場合に、処理２２１０に進む。一方、条件に一致するレコードが導出された場合に、切替部４１２がリカバリセグメント管理部４１１へ、導出されたレコードのリカバリセグメントのリカバリ経路情報に従った経路への切り替えを要求する（２２０９）。
【０２２４】
そして、セッション識別子情報及び自ノードのリカバリパス情報の経路情報の第一項に一致するレコードを、セグメント管理テーブル８００から導出する（２２１０）。そして、条件に一致するレコードが導出されたか否かを判定する（２２１１）。
【０２２５】
条件に一致するレコードが導出されなかった場合に、処理を終了する。一方、条件に一致するレコードが導出された場合に、条件に一致するレコードのリカバリパス情報のリカバリ状況が”ｂｕｓｙ”になっているか否かを判定する（２２１２）。リカバリ状況が”ｂｕｓｙ”になっている場合に、切替部４１２がリカバリセグメント管理部４１１へレコードのプライマリパス情報の経路情報に従った経路への切り戻しを要求する（２２１３）。
【０２２６】
次に、図２６Ａ及び図２６Ｂを参照して、リンク３１及び３２の障害又はネットワーク装置５３（ｓｗ＿ｃ）におけるノード故障によるパス切り替え完了後の制御部５１Ｅ（ＣＯＮＴ＿Ａ）及び制御部５３Ｅ（ＣＯＮＴ＿Ｃ）のクロスコネクト情報テーブル６００について説明する。
【０２２７】
リカバリパス６２への切り替え完了後に、制御部５１Ｅ（ＣＯＮＴ＿Ａ）のクロスコネクト情報テーブル６００のレコード６０５０の稼働状況は”ｂｕｓｙ”から”ｒｅｓｅｒｖｅｄ”に変更される。また、制御部５１Ｅ（ＣＯＮＴ＿Ａ）のクロスコネクト情報テーブル６００のレコード６０５１の稼働状況は”ｒｅｓｅｒｖｅｄ”から”ｂｕｓｙ”に変更される。
【０２２８】
リカバリパス６２への切り替え完了後に、制御部５３Ｅ（ＣＯＮＴ＿Ｃ）のクロスコネクト情報テーブル６００のレコード６０５２の稼働状況は”ｂｕｓｙ”から”ｒｅｓｅｒｖｅｄ”に変更される。また、制御部５３Ｅ（ＣＯＮＴ＿Ｃ）のクロスコネクト情報テーブル６００のレコード６０５１の稼働状況は”ｒｅｓｅｒｖｅｄ”から”ｂｕｓｙ”に変更される。
【０２２９】
次に、図２７を参照して、リンク３１及び３２の障害又はネットワーク装置５３（ｓｗ＿ｃ）におけるノード故障によるパス切り替え完了後の制御部５１Ｅ（ＣＯＮＴ＿Ａ）〜５３Ｅ（ＣＯＮＴ＿Ｃ）におけるセグメント管理テーブル８００について説明する。
【０２３０】
リカバリパス６２への切り替え完了後に、制御部５１Ｅ（ＣＯＮＴ＿Ａ）、制御部５２Ｅ（ＣＯＮＴ＿Ｂ）、制御部５３Ｅ（ＣＯＮＴ＿Ｃ）、制御部５４Ｅ（ＣＯＮＴ＿Ｄ）及び制御部５５Ｅ（ＣＯＮＴ＿Ｅ）のセグメント管理テーブル８００のレコード８０５１のプライマリパスの稼働状況を”ｉｄｌｅ”に変更し、セカンダリパスのリカバリ状況を”ｂｕｓｙ”に変更する。
【０２３１】
次に、図２８を参照して、リンク３１及び３２の障害によるパス切り替え完了後の制御部５１Ｅ（ＣＯＮＴ＿Ａ）〜制御部５５Ｅ（ＣＯＮＴ＿Ｅ）の障害状態テーブル１０００について説明する。
【０２３２】
リンク３１及び３２に障害が発生した後に、制御部５１Ｅ（ＣＯＮＴ＿Ａ）、制御部５２Ｅ（ＣＯＮＴ＿Ｂ）、制御部５３Ｅ（ＣＯＮＴ＿Ｃ）、制御部５４Ｅ（ＣＯＮＴ＿Ｄ）及び制御部５５Ｅ（ＣＯＮＴ＿Ｅ）の障害状態テーブル１０００に、レコード１０１５１〜１０１５４が追加される。
【０２３３】
次に、図２９を参照して、ネットワーク装置５３（ｓｗ＿ｃ）におけるノード故障によるパス切り替え完了後の制御部５１Ｅ（ＣＯＮＴ＿Ａ）〜制御部５５Ｅ（ＣＯＮＴ＿Ｅ）の障害状態テーブル１０００について説明する。
【０２３４】
ネットワーク装置５３（ｓｗ＿ｃ）においてノード故障が発生した後に、制御部５１Ｅ（ＣＯＮＴ＿Ａ）、制御部５２Ｅ（ＣＯＮＴ＿Ｂ）、制御部５３Ｅ（ＣＯＮＴ＿Ｃ）、制御部５４Ｅ（ＣＯＮＴ＿Ｄ）及び制御部５５Ｅ（ＣＯＮＴ＿Ｅ）の障害状態テーブル１０００にレコード１０１６１〜１０１６２が追加される。
【０２３５】
＜第２実施形態＞
次に、本発明の第２の実施の形態について説明する。
【０２３６】
前述した第１の実施の形態では、シグナリングプロトコルとして、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥを用いた場合について説明したが、ＧＭＰＬＳ  ＣＲ−ＬＤＰ等の他のプロトコルであっても同様に、本発明を適用することができる。
【０２３７】
図３０は、本発明の第２実施形態のネットワークシステムで使用されるメッセージフォーマットを示す図である。
【０２３８】
第２実施形態の通信ネットワークシステムは、第１実施形態の通信ネットワークシステムと同様に、ＲＳＶＰメッセージにセグメント拡張オブジェクトを用いて、セグメントの情報をネットワーク装置間で通知する。
【０２３９】
第１実施形態の図９では、オブジェクトを個別に定義するが、第２実施形態の図３０ではセグメント毎に同じコンテナに格納する。コンテナ（２５０３〜２５０４）は、セグメント識別子（２５０３１）、セグメントの起点ノードの情報（２５０３２）及びセグメントの終点ノードの情報（２５０３３）を含む。
【０２４０】
コンテナは、セグメントのプライマリパスの情報（２５０３４〜２５０３６）及びセカンダリパスの情報（２５０３７〜２５０３９）を含む。プライマリパスの情報（２５０３４〜２５０３６）は、セグメントタイプ（２５０３４）、プライマリパス情報の長さを表すセグメント長（２５０３５）及びセグメントのプライマリパス関連のＲＳＶＰオブジェクト（２５０３６）を含む。セグメントのプライマリパス関連のＲＳＶＰオブジェクト（２５０３６）は、プロテクション情報（２５０３６１）及び経路情報／記録情報（２５０３６２）を含む。
【０２４１】
同様に、セグメントのセカンダリパスの情報（２５０３７〜２５０３９）は、セグメントタイプ（２５０３７）、セカンダリパス情報の長さを表すセグメント長（２５０３８）及びセグメントのセカンダリパス関連のＲＳＶＰオブジェクト（２５０３９）を含む。セグメントのプライマリパス関連のＲＳＶＰオブジェクト（２５０３９）は、プロテクション情報（２５０３９１）及び経路情報／記録情報（２５０３９２）を含む。
【産業上の利用可能性】
【０２４２】
本発明は、シグナリングプロトコルによって通信路の確立／切断を制御するする通信ネットワークシステムに適用することができる。特に、ＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥ又はＧＭＰＬＳ拡張ＣＲ−ＬＤＰによってＬＳＰを確立するＧＭＰＬＳネットワークに適用すると好適である。
【図面の簡単な説明】
【０２４３】
【図１】第１実施形態の本発明のネットワーク装置を用いた通信ネットワーク構成例を表す図である。
【図２】第１実施形態のＧＭＰＬＳスイッチｓｗ＿ｃのハードウェア構成図である。
【図３】第１実施形態のリカバリパスとセグメントとの関係を示す図である。
【図４Ａ】第１実施形態のプライマリパス確立のシーケンス図である。
【図４Ｂ】第１実施形態のプライマリパス確立のシーケンス図（続き）である。
【図４Ｃ】第１実施形態のプライマリパス確立のシーケンス図（続き）である。
【図５】第１実施形態のリカバリパスの確立のシーケンス図である。
【図６Ａ】第１実施形態のパス切り替えのシーケンス図（リンク３１、３２での双方向障害の場合）である。
【図６Ｂ】第１実施形態のリカバリパスのリカバリ状況をｏｎに変更するシーケンス図である。
【図６Ｃ】第１実施形態のセグメントのプライマリパスの稼働状況をｉｄｌｅに変更するシーケンス図である。
【図７】第１実施形態のパス切り替えのシーケンス図（ノードＣが故障した場合）である。
【図８】第１実施形態のＧＭＰＬＳスイッチｓｗ＿ｃのソフトウェア構成図である。
【図９】第１実施形態の本発明によるＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥメッセージのフォーマット図である。
【図１０】第１実施形態の本発明によるＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥ  ＰＡＴＨメッセージ（ＣＯＮＴ＿ＢからＣＯＮＴ＿ＣへのＰＡＴＨメッセージの一部）のフォーマット図である。
【図１１】第１実施形態の本発明によるＧＭＰＬＳ拡張ＲＳＶＰ−ＴＥ  ＲＥＳＶメッセージ（ＣＯＮＴ＿ＣからＣＯＮＴ＿ＢへのＲＥＳＶメッセージ一部）のフォーマット図である。
【図１２Ａ】第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ａの切替テーブルの構成図である。
【図１２Ｂ】第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ｂの切替テーブルの構成図である。
【図１２Ｃ】第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ｃの切替テーブルの構成図である。
【図１２Ｄ】第１実施形態のＲＥＳＶ受信後の制御部（ＣＯＮＴ＿Ｄ）、制御部（ＣＯＮＴ＿Ｅ）の切替テーブルの構成図である。
【図１３Ａ】第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ａのクロスコネクト情報テーブルの構成図である。
【図１３Ｂ】第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ｂのクロスコネクト情報テーブルの構成図である。
【図１３Ｃ】第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ｃのクロスコネクト情報テーブルの構成図である。
【図１３Ｄ】第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ｄのクロスコネクト情報テーブルの構成図である。
【図１３Ｅ】第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ｅのクロスコネクト情報テーブルの構成図である。
【図１４Ａ】第１実施形態のＲＥＳＶ受信後ＣＯＮＴ＿Ａのセッション情報テーブルの構成図である。
【図１４Ｂ】第１実施形態のＲＥＳＶ受信後ＣＯＮＴ＿Ｂのセッション情報テーブルの構成図である。
【図１４Ｃ】第１実施形態のＲＥＳＶ受信後ＣＯＮＴ＿Ｃのセッション情報テーブルの構成図である。
【図１４Ｄ】第１実施形態のＲＥＳＶ受信後ＣＯＮＴ＿Ｄのセッション情報テーブルの構成図である。
【図１４Ｅ】第１実施形態のＲＥＳＶ受信後ＣＯＮＴ＿Ｅのセッション情報テーブルの構成図である。
【図１５】第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ａ、ＣＯＮＴ＿Ｂ、ＣＯＮＴ＿Ｃ、ＣＯＮＴ＿Ｄ、とＣＯＮＴ＿Ｅの中のセグメント管理テーブルの構成図である。
【図１６】第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ａ、ＣＯＮＴ＿Ｂ、ＣＯＮＴ＿Ｃ、ＣＯＮＴ＿Ｄ、とＣＯＮＴ＿Ｅの中の障害通知先情報テーブルの構成図である。
【図１７】第１実施形態のＲＥＳＶ受信後のＣＯＮＴ＿Ａ、ＣＯＮＴ＿Ｂ、ＣＯＮＴ＿Ｃ、ＣＯＮＴ＿Ｄ、とＣＯＮＴ＿Ｅの中の障害状態テーブルの構成図である。
【図１８】第１実施形態のリカバリセグメント管理部がＰＡＴＨメッセージ処理部からＰＡＴＨメッセージを受信したときのセグメント登録処理のフローチャートである。
【図１９】第１実施形態のリカバリセグメント管理部がＲＥＳＶメッセージを受信後の切替テーブルの登録処理のフローチャートである。
【図２０】第１実施形態のリカバリセグメント管理部で自ノード管理セグメント及び下流セグメントでの障害を切替条件にする登録処理のフローチャートである。
【図２１】第１実施形態のリカバリセグメント管理部で自ノード管理セグメント及び上流セグメントでの障害を切替条件にする登録処理のフローチャートである。
【図２２】第１実施形態のリカバリセグメント管理部で自ノード管理セグメントでの障害を切替条件にする登録処理のフローチャートである。
【図２３】第１実施形態のリカバリセグメント管理部が障害通知先情報蓄積部を経由して、障害通知先情報を障害通知先情報テーブルへの登録処理のフローチャートである。
【図２４】第１実施形態の切替部がＮＯＴＩＦＹメッセージ処理部からＮＯＴＩＦＹメッセージを受信したときの切替処理のフローチャートである。
【図２５】第１実施形態の切替部が障害検出部より障害通知を受信したときの切替処理のフローチャートである。
【図２６Ａ】第１実施形態のリカバリセグメントへ切り替え後のＣＯＮＴ＿Ａのクロスコネクト情報テーブルの構成図である。
【図２６Ｂ】第１実施形態のリカバリセグメントへ切り替え後のＣＯＮＴ＿Ｃのクロスコネクト情報テーブルの構成図である。
【図２７】第１実施形態のリカバリセグメントへ切り替え後のＣＯＮＴ＿Ａ、ＣＯＮＴ＿Ｂ、ＣＯＮＴ＿Ｃでのセグメント管理テーブルの構成図である。
【図２８】第１実施形態のＣＯＮＴ＿Ａ、ＣＯＮＴ＿Ｂ、ＣＯＮＴ＿Ｃ障害状態テーブル１０００（リンク３１、３２での双方向リンク障害発生後）の構成図である。
【図２９】第１実施形態のＣＯＮＴ＿Ａ、ＣＯＮＴ＿Ｂ、ＣＯＮＴ＿Ｃ障害状態テーブル（リンク３１、３２での双方向リンク障害発生後）の構成図である。
【図３０】第２実施形態のメッセージ構造化方式による制御メッセージのフォーマット図である。
【符号の説明】
【０２４４】
１        ＧＭＰＬＳネットワーク
５１、５２、５３、５４、５５、５６、５７、５８、５９  ネットワーク装置
５０１、５０２  制御情報転送装置
５０      パス確立要求装置
５００    切替テーブル
６００    クロスコネクト情報テーブル
７００    セッション情報テーブル
８００    セグメント管理テーブル
９００    障害通知先情報テーブル
１０００  障害状態テーブル
【図１】
2008053938.tif 000003
【図２】
2008053938.tif 000004
【図３】
2008053938.tif 000005
【図４Ａ】
2008053938.tif 000006
【図４Ｂ】
2008053938.tif 000007
【図４Ｃ】
2008053938.tif 000008
【図５】
2008053938.tif 000009
【図６Ａ】
2008053938.tif 000010
【図６Ｂ】
2008053938.tif 000011
【図６Ｃ】
2008053938.tif 000012
【図７】
2008053938.tif 000013
【図８】
2008053938.tif 000014
【図９】
2008053938.tif 000015
【図１０】
2008053938.tif 000016
【図１１】
2008053938.tif 000017
【図１２Ａ】
2008053938.tif 000018
【図１２Ｂ】
2008053938.tif 000019
【図１２Ｃ】
2008053938.tif 000020
【図１２Ｄ】
2008053938.tif 000021
【図１３Ａ】
2008053938.tif 000022
【図１３Ｂ】
2008053938.tif 000023
【図１３Ｃ】
2008053938.tif 000024
【図１３Ｄ】
2008053938.tif 000025
【図１３Ｅ】
2008053938.tif 000026
【図１４Ａ】
2008053938.tif 000027
【図１４Ｂ】
2008053938.tif 000028
【図１４Ｃ】
2008053938.tif 000029
【図１４Ｄ】
2008053938.tif 000030
【図１４Ｅ】
2008053938.tif 000031
【図１５】
2008053938.tif 000032
【図１６】
2008053938.tif 000033
【図１７】
2008053938.tif 000034
【図１８】
2008053938.tif 000035
【図１９】
2008053938.tif 000036
【図２０】
2008053938.tif 000037
【図２１】
2008053938.tif 000038
【図２２】
2008053938.tif 000039
【図２３】
2008053938.tif 000040
【図２４】
2008053938.tif 000041
【図２５】
2008053938.tif 000042
【図２６Ａ】
2008053938.tif 000043
【図２６Ｂ】
2008053938.tif 000044
【図２７】
2008053938.tif 000045
【図２８】
2008053938.tif 000046
【図２９】
2008053938.tif 000047
【図３０】
2008053938.tif 000048