(57)【特許請求の範囲】
【請求項１】
データがノード間に予め確立されたパスを通って転送されるネットワークシステムにおいて、現用パスに含まれる保護区間の迂回路となる予備パスの始点ノードになることができるコネクション型ネットワークノードであって、
自ノードを通過する現用パスの情報を格納する現用パス情報格納部と、
予備パスと、この予備パスによって保護される保護区間を有する現用パスとが関連づけられた情報を格納する障害復旧情報格納部と、
予備パスを設定するためのコマンドに基づいて設定すべき設定対象予備パスによって保護される保護区間を含む１以上の現用パスの情報を前記現用パス情報格納部から検索するとともに、検索された現用パスの情報と、保護区間及び使用帯域を含む設定対象予備パスの情報とを関連付けて前記障害復旧情報格納部に登録する障害復旧処理部と、
予備パス上を伝送されるデータを送出するインタフェースに関して、予備パスによって保護されるノード及びリンクについて要求される帯域を予備パス毎に格納するインタフェース情報格納部と、
前記設定対象予備パスによって保護される保護区間に含まれる保護ノード及び保護リンクについて、当該設定対象予備パスの使用帯域を前記インタフェース情報格納部に登録するとともに、前記インタフェース情報格納部に登録された各保護ノード及び各保護リンクに対する各予備パスの使用帯域の合計値を算出し、算出された合計値の最大値がインタフェースに対して予め設定された予備パス用の使用可能帯域を超えているか否かを判定する帯域管理部と、
前記最大値が前記使用可能帯域を超えていないと判定される場合に、前記設定対象予備パスを設定するためのシグナリングメッセージを当該設定対象予備パス上に位置する各ノードへ通知するために生成するメッセージ処理部と
を含むコネクション型ネットワークノード。
【請求項２】
前記障害復旧処理部は、前記設定対象予備パスの保護区間が前記コマンドで指定されている場合には、この保護区間を含む経路を持つ全ての現用パスの情報を前記現用パス情報格納部から検索する
請求項１記載のコネクション型ネットワークノード。
【請求項３】
前記障害復旧処理部は、前記設定対象予備パスの保護区間が前記コマンドで指定されていない場合には、前記設定対象予備パスの始点ノードと終点ノードとを通過し、且つ予備パスと重ならない経路を有する現用パスの情報を前記現用パス情報格納部から検索し、検索された現用パスの経路の前記設定対象予備パスの始点及び終点ノードで挟まれた区間を保護区間として決定する
請求項１記載のコネクション型ネットワークノード。
【請求項４】
前記障害復旧処理部は、検索された１以上の現用パスの使用帯域の合計値を前記設定対象予備パスの使用帯域として決定する
請求項１〜３のいずれかに記載のコネクション型ネットワークノード。
【請求項５】
前記障害復旧処理部は、前記シグナリングメッセージの送出を通じて予備パスが設定された場合に、この予備パスの保護区間を前記障害復旧情報格納部から検索し、
前記メッセージ処理部は、検索された保護区間を経路とする監視パスを設定するためのシグナリングメッセージを当該監視パス上に位置する各ノードに通知するために生成する請求項１〜４のいずれかに記載のコネクション型ネットワークノード。
【請求項６】
前記障害復旧処理部は、自ノードを通過する現用パスを設定するためのシグナリングメッセージが受信された場合に、このシグナリングメッセージに含まれた設定対象現用パス
の経路に含まれる保護区間を有する予備パスを前記障害復旧情報格納部から検索し、検索された予備パスについて前記障害復旧情報格納部に格納されている使用帯域を、この使用帯域に前記シグナリングメッセージに含まれた設定対象現用パスの使用帯域を加えた値に書き換え、
前記メッセージ処理部は、前記書き換えられた使用帯域を有する予備パスを設定するためのシグナリングメッセージを生成及び送出する
請求項１〜５のいずれかに記載のコネクション型ネットワークノード。
【請求項７】
データがノード間に予め確立されたパスを通って転送されるネットワークシステムにおいて、現用パスに含まれる保護区間の迂回路となる予備パスを設定するためのシグナリングメッセージを受信するコネクション型ネットワークノードであって、
前記シグナリングメッセージを受信する受信部と、
前記シグナリングメッセージに含まれた設定対象予備パスの使用帯域及び保護区間を抽出する抽出部と、
予備パス上を伝送されるデータを送出するインタフェースに関して、予備パスによって保護される各保護ノード及び各保護リンクに対する予備パスの使用帯域を予備パス毎に格納するインタフェース情報格納部と、
前記抽出された保護区間に含まれる保護ノード及び保護リンクについて、前記抽出された使用帯域を前記インタフェース情報格納部に登録するとともに、前記インタフェース情報格納部に登録された各保護ノード及び各保護リンクに対する使用帯域の合計値を算出し、算出された合計値の最大値がインタフェースに対して予め設定された予備パス用の使用可能帯域を超えているか否かを判定する判定部と、
前記最大値が前記使用可能帯域を超えている場合に、前記設定対象予備パスを設定するためのシグナリングのエラーを出力する出力部と
を含むコネクション型ネットワークノード。
【請求項８】
データがノード間に予め設定されたパスを通って転送されるネットワークシステムにおいて、現用パスに含まれる保護区間の迂回路となる予備パスの始点ノードになることができるコネクション型ネットワークノードであって、
予備パスの設定時に、この設定対象予備パスによって保護される保護区間を含む現用パスに基づいて、この設定対象予備パスの使用帯域を決定する使用帯域決定部と、
前記決定された使用帯域をこの設定対象予備パス上を転送すべきデータを送出するインタフェースの現在の予備パス用の使用帯域に加えた加算値が当該インタフェースについて予め設定された予備パス用の使用可能帯域を超えない場合に、前記設定対象予備パスを設定するためのシグナリングメッセージを送出するために生成する生成部と
を含むコネクション型ネットワークノード。
【請求項９】
前記生成部は、新たな現用パスの設定が検知されたときに、この新たな現用パスの経路に含まれる保護区間を有し、且つ自ノードが始点ノードである予備パスが既に設定されている場合に、この既設定の予備パスの使用帯域に前記新たな現用パスの使用帯域を含ませるための予備パス設定用のシグナリングメッセージを生成する
請求項８記載のコネクション型ネットワークノード。
【請求項１０】
データがノード間に予め確立されたパスを通って転送されるネットワークシステムにおいて、現用パスに含まれる保護区間の迂回路となる予備パスを設定するためのシグナリングメッセージを受信するコネクション型ネットワークノードであって、
前記シグナリングメッセージに含まれた設定対象予備パスの保護区間に基づいて、前記設定対象予備パス上を転送すべきデータを送出するインタフェースを特定する特定部と、
前記特定されたインタフェースの現在の予備パス用の使用帯域に前記シグナリングメッセージに含まれた設定対象予備パスの使用帯域を加えた加算値が当該インタフェースにつ
いて予め設定された予備パス用の使用可能帯域を超える場合に、この設定対象予備パスのシグナリングのエラーを出力する判定部と、
を含むコネクション型ネットワークノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コネクション型ネットワークノードに関する。例えば、本発明は、パケットにラベルを添付し、データを転送するラベル転送ネットワーク(MPLS)のようなコネクションオリエンテッドなネットワーク(connection-oriented network)において、障害が発生
したときに帯域を保証しつつ障害地点を迂回させる技術に関する。
【背景技術】
【０００２】
従来の方式としてIETFで検討されているFast Reroutingがある(Internet Draft: draft-ietf-mpls-rsvp-lsp-fastreroute-07.txt)。この技術では、ノードまたはリンク障害を
想定してあらかじめ障害ポイントを迂回する予備パスが設定される。障害が発生した場合に、障害検出ノードが、障害箇所を通る現用パスのトラヒックを直ちに予備パスに迂回させる。これによって、高速な障害からの復旧が可能になる。
【０００３】
しかしながら、リンク障害について、リンクごとに予備パスを設定することが要求される。このため、ネットワーク規模が大きくなると予備パス数が増大する。ここで、通信品質が考慮される場合には、多大な予備資源の準備が要求される。
【０００４】
これに対し、予備資源を共有させる方法としてSRLG（Shared Risk Link Group）がある。この方法では、同時に障害が起こる可能性のあるネットワーク資源（すなわちノードやリンク）を識別し、保護するネットワーク資源のSRLGが異なる予備パスは帯域を共有するものとする。これによって、予備資源の削減が可能となる。
【０００５】
非特許文献１には、SRLGの簡単な説明が記述されている。この文献では、次のことが開示されている。或るネットワークで２つの異なる論理リンクを使っていても、それらのリンクが同じ物理的な回線を使っている場合には、その物理回線に障害が起こると、どちらの論理リンクも障害となる。このため、SRLGで同時障害が起きるかどうかを識別する。
【０００６】
また、SRLGの付与によって共有を実現する方法としては、特許文献１に開示された「メッシュ網における予備系帯域共有型プロテクションをサポートする帯域管理方式」がある。
【特許文献１】特開２００３−１１５８７２号公報
【特許文献２】特開２００４−４０３８４号公報
【非特許文献１】“INTER-AREA ROUTING, PATH SELECTION AND TRAFFIC ENGINEERING”，Version 1，Ben Wright，２００３年１１月，インターネット，“  http://www.dataconnection.com/network/download/whitepapers/interarea.pdf”
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上述したSRLGを用いる従来技術では、オペレーションが煩雑になるという問題があった。即ち、従来技術では、帯域共有を実現するにあたって、ネットワーク上の論理リンクがそれぞれ明らかに異なる物理リンクで構成されているとわかっている場合でも、帯域共有を実現するためにはSRLGという識別子を全てのネットワーク資源に付与しなければならない。
【０００８】
また、障害復旧を行うためには現用パスの設定、障害を迂回するための予備パスの設定、予備パスが保護する現用パスの設定を行う必要がある。
【０００９】
また、連続する複数のノードとリンクからなるセグメントごとに障害迂回が行われる方式が採用される場合には、保護区間(セグメント)のエラーを予備パスの始点ノード（すなわち障害時に現用パスを予備パスに迂回させる切替ノード、以下“PLR：Point of Local Repair”とも表記する場合もある）が検知する仕組みが要求される。例えば、セグメントに監視パスを設定し、監視パスの障害を契機にPLRへ障害通知を行う方法を採用すること
が考えられる。
【００１０】
しかしながら、これを実現するためには現用パス、予備パス、監視パスをそれぞれ設定し、現用パス、予備パス、監視パスの対応付けを行うことが要求される。このとき、さらに、監視パスとセグメントが一致するように注意することが要求される。
【００１１】
実際、物理的な障害に対してロバストなネットワークが構築される場合は、１箇所の障害で複数の地域への通信がストップしないように、設計の段階で異なる物理リンクを選択することは十分に考えられる。
【００１２】
本発明の目的は、効率的に予備パスや監視パスを設定することができる技術を提供することである。
【００１３】
また、本発明の目的は、ネットワークのパス上に位置する各ノードに予備パスや監視パスの細かな設定入力を行うことなく、予備パス間の帯域共有を考慮した障害復旧を実現することが可能な技術を提供することである。
【課題を解決するための手段】
【００１４】
本発明は、上述した課題を解決するために以下の構成を採用する。
【００１５】
即ち、本発明は、データがノード間に予め確立されたパスを通って転送されるネットワークシステムにおいて、現用パスに含まれる保護区間の迂回路となる予備パスの始点ノードになることができるコネクション型ネットワークノードであって、
自ノードを通過する現用パスの情報を格納する現用パス情報格納部と、
予備パスと、この予備パスによって保護される保護区間を有する現用パスとが関連づけられた情報を格納する障害復旧情報格納部と、
予備パスを設定するためのコマンドに基づいて設定すべき設定対象予備パスによって保護される保護区間を含む１以上の現用パスの情報を前記現用パス情報格納部から検索するとともに、検索された現用パスの情報と、保護区間及び使用帯域を含む設定対象予備パスの情報とを関連付けて前記障害復旧情報格納部に登録する障害復旧処理部と、
予備パス上を伝送されるデータを送出するインタフェースに関して、予備パスによって保護されるノード及びリンクについて要求される帯域を予備パス毎に格納するインタフェース情報格納部と、
前記設定対象予備パスによって保護される保護区間に含まれる保護ノード及び保護リンクについて、当該設定対象予備パスの使用帯域を前記インタフェース情報格納部に登録するとともに、前記インタフェース情報格納部に登録された各保護ノード及び各保護リンクに対する各予備パスの使用帯域の合計値を算出し、算出された合計値の最大値がインタフェースに対して予め設定された予備パス用の使用可能帯域を超えているか否かを判定する帯域管理部と、
前記最大値が前記使用可能帯域を超えていないと判定される場合に、前記設定対象予備パスを設定するためのシグナリングメッセージを当該設定対象予備パス上に位置する各ノードへ通知するために生成するメッセージ処理部と
を含むコネクション型ネットワークノードである。
【００１６】
本発明において、前記障害復旧処理部は、前記設定対象予備パスの保護区間が前記コマ
ンドで指定されている場合には、この保護区間を含む経路を持つ全ての現用パスの情報を前記現用パス情報格納部から検索するように構成されるのが好ましい。
【００１７】
また、本発明において、前記障害復旧処理部は、前記設定対象予備パスの保護区間が前記コマンドで指定されていない場合には、前記設定対象予備パスの始点ノードと終点ノードとを通過し、且つ予備パスと重ならない経路を有する現用パスの情報を前記現用パス情報格納部から検索し、検索された現用パスの経路の前記設定対象予備パスの始点及び終点ノードで挟まれた区間を保護区間として決定するように構成されるのが好ましい。
【００１８】
また、本発明において、前記障害復旧処理部は、検索された１以上の現用パスの使用帯域の合計値を前記設定対象予備パスの使用帯域として決定するように構成されるのが好ましい。
【００１９】
また、本発明において、前記障害復旧処理部は、前記シグナリングメッセージの送出を通じて予備パスが設定された場合に、この予備パスの保護区間を前記障害復旧情報格納部から検索し、
前記メッセージ処理部は、検索された保護区間を経路とする監視パスを設定するためのシグナリングメッセージを当該監視パス上に位置する各ノードに通知するために生成するように構成されるのが好ましい。
【００２０】
また、本発明において、前記障害復旧処理部は、自ノードを通過する現用パスを設定するためのシグナリングメッセージが受信された場合に、このシグナリングメッセージに含まれた設定対象現用パスの経路に含まれる保護区間を有する予備パスを前記障害復旧情報格納部から検索し、検索された予備パスについて前記障害復旧情報格納部に格納されている使用帯域を、この使用帯域に前記シグナリングメッセージに含まれた設定対象現用パスの使用帯域を加えた値に書き換え、
前記メッセージ処理部は、前記書き換えられた使用帯域を有する予備パスを設定するためのシグナリングメッセージを生成及び送出するように構成するのが好ましい。
【００２１】
また、本発明は、データがノード間に予め確立されたパスを通って転送されるネットワークシステムにおいて、現用パスに含まれる保護区間の迂回路となる予備パスを設定するためのシグナリングメッセージを受信するコネクション型ネットワークノードであって、
前記シグナリングメッセージを受信する受信部と、
前記シグナリングメッセージに含まれた設定対象予備パスの使用帯域及び保護区間を抽出する抽出部と、
予備パス上を伝送されるデータを送出するインタフェースに関して、予備パスによって保護される各保護ノード及び各保護リンクに対する予備パスの使用帯域を予備パス毎に格納するインタフェース情報格納部と、
前記抽出された保護区間に含まれる保護ノード及び保護リンクについて、前記抽出された使用帯域を前記インタフェース情報格納部に登録するとともに、前記インタフェース情報格納部に登録された各保護ノード及び各保護リンクに対する使用帯域の合計値を算出し、算出された合計値の最大値がインタフェースに対して予め設定された予備パス用の使用可能帯域を超えているか否かを判定する判定部と、
前記最大値が前記使用可能帯域を超えている場合に、前記設定対象予備パスを設定するためのシグナリングのエラーを出力する出力部と
を含むコネクション型ネットワークノードである。
【００２２】
また、本発明は、データがノード間に予め設定されたパスを通って転送されるネットワークシステムにおいて、現用パスに含まれる保護区間の迂回路となる予備パスの始点ノードになることができるコネクション型ネットワークノードであって、
予備パスの設定時に、この設定対象予備パスによって保護される保護区間を含む現用パスに基づいて、この設定対象予備パスの使用帯域を決定する使用帯域決定部と、
前記決定された使用帯域をこの設定対象予備パス上を転送すべきデータを送出するインタフェースの現在の予備パス用の使用帯域に加えた加算値が当該インタフェースについて予め設定された予備パス用の使用可能帯域を超えない場合に、前記設定対象予備パスを設定するためのシグナリングメッセージを送出するために生成する生成部と
を含むコネクション型ネットワークノードである。
【００２３】
本発明において、前記生成部は、新たな現用パスの設定が検知されたときに、この新たな現用パスの経路に含まれる保護区間を有し、且つ自ノードが始点ノードである予備パスが既に設定されている場合に、この既設定の予備パスの使用帯域に前記新たな現用パスの使用帯域を含ませるための予備パス設定用のシグナリングメッセージを生成するように構成されるのが好ましい。
【００２４】
また、本発明は、データがノード間に予め確立されたパスを通って転送されるネットワークシステムにおいて、現用パスに含まれる保護区間の迂回路となる予備パスを設定するためのシグナリングメッセージを受信するコネクション型ネットワークノードであって、
前記シグナリングメッセージに含まれた設定対象予備パスの保護区間に基づいて、前記設定対象予備パス上を転送すべきデータを送出するインタフェースを特定する特定部と、
前記特定されたインタフェースの現在の予備パス用の使用帯域に前記シグナリングメッセージに含まれた設定対象予備パスの使用帯域を加えた加算値が当該インタフェースについて予め設定された予備パス用の使用可能帯域を超える場合に、この設定対象予備パスのシグナリングのエラーを出力する判定部と、
を含むコネクション型ネットワークノードである。
【００２５】
なお、本発明は、上述したノードと同様の特徴を有する方法，プログラム，及びそのプログラムを記録した記録媒体の発明として特定することができる。
【発明の効果】
【００２６】
本発明によれば、効率的に現用パスの予備パスや監視パスを設定することができる。
【００２７】
また、本発明によれば、ネットワークのパス上に位置する各ノードに予備パスや監視パスの細かな設定入力を行うことなく、予備パス間の帯域共有を考慮した障害復旧を実現することが可能となる。
【発明を実施するための最良の形態】
【００２８】
以下、本発明の実施の形態について、図面を用いて説明する。以下の実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
【００２９】
〈ネットワーク構成〉
図１は、本実施形態におけるネットワーク構成例を示す図である。図１には、複数のノード(１２個のノードＡ〜Ｌ)が設けられたコネクション型ネットワーク(ネットワークシ
ステム)が示されている。各ノードＡ〜Ｌは、代表アドレスＩＰ＿Ａ〜ＩＰ＿Ｌを有して
いる。
【００３０】
このネットワークは、ＭＰＬＳのようなラベルスイッチング技術を用いて、ネットワーク上にデータパケット(例えばＩＰパケット)が流れるパス(ＭＰＬＳでは、ＬＳＰ(Label Switched Path)と呼ばれる)を予め設定する。各ノードは、ＬＳＲ(Label Switching Router)と呼ばれる。
【００３１】
パス上を流れるデータパケットには、ラベルと呼ばれるパス識別子が付与される。パス上の各ノードは、データパケットに付与されたラベルを参照し、このラベルに応じた出方路(インタフェース)へデータパケットを送出する。これによって、データパケットは、明示的に最適な経路で伝送することが可能となる。このようなパス(ＬＳＰ)は、トンネル(
ＬＳＰトンネル)と呼ばれる。
【００３２】
ネットワーク上に設定されるパスは、通常時に使用される現用パスと、現用パスの障害時に使用される予備パス(障害発生時に障害箇所を迂回させるために使用するパス)と、予備パスによって保護される現用パスの全部又は一部の区間(保護区間(セグメント))を監視するための監視パスとからなる。
【００３３】
図１に示すネットワークには、現用パス０，１，及び２が設定されているものと仮定する。現用パス０は、ノードＥ，ノードＢ，ノードＦ，及びノードＧを通過する。現用パス０では、トラフィックがノードＥからノードＧへ流れる。
【００３４】
現用パス１は、ノードＡ，ノードＢ，ノードＣ，及びノードＤを通過する経路(route)
を持つ。現用パス１では、トラフィックがノードＡからノードＤへ流れる。現用パス２は、ノードＨ，ノードＩ，及びノードＪを通過する経路を持つ。現用パス２では、トラフィックがノードＨからノードＪへ流れる。現用パス０は、１０Ｍｂｐｓの帯域を有している。現用パス１は、３０Ｍｂｐｓの帯域を有している。現用パス２は、２０Ｍｂｐｓの帯域を有している。
【００３５】
また、図１に示すネットワークには、現用パス０を保護するための予備パス０が設定されている。予備パス０は、ノードＥ→ノードＡ→ノードＫ→ノードＬ→ノードＤ→ノードでトラフィックが流れる経路を有している。予備パス０は、現用パス０の経路上に障害が生じた場合に、データパケットをノードＥからノードＧへ送るために使用される。
【００３６】
〈ノードの構成〉
次に、上述したノードＡ〜Ｌの構成例について説明する。図２Ａは、予備パスの始点ノードとなるノード(ノード装置１０Ａ)の構成例を示す図である。図２Ｂは、予備パスの中継ノードとなるノード(ノード装置１０Ｂ)の構成例を示す図である。
【００３７】
図２Ａにおいて、ノード装置１０Ａは、コマンド受信部２０と、障害復旧処理部３０と、トンネル管理部４０と、帯域管理部５０と、メッセージ処理部６０とを備えている。また、ノード装置１０Ａは、障害復旧処理部３０によって管理される障害復旧テーブル３５を備えている。
【００３８】
また、ノード装置１０Ａは、トンネル管理部４０によって管理される現用パス情報テーブル４４，予備パス情報テーブル４５，及び監視パス情報テーブル４６を備えている。また、ノード装置１０Ａは、帯域管理部５０及びメッセージ処理部６０によって参照されるインタフェースデータベース(インタフェースＤＢ)５１を備えている。
【００３９】
さらに、ノード装置１０Ａは、制御パケット受信部１１と、制御パケット送信部１２と、データ受信部１３と、データ中継部１４と、中継用ラベルテーブル１５と、データ送信部１６とを備えている。
【００４０】
コマンド受信部２０は、外部から入力されるコマンドを受信する。コマンドは、障害復旧処理部３０やトンネル管理部４０に通知される。障害復旧処理部３０は、現用パスの障害からの復旧に係る処理を司る。障害復旧処理部３０は、関連付け判定部３１と、保護区間設定部３２と、監視パス制御部３３と、切替判定部３４を含んでいる。
【００４１】
関連付け判定部３１は、予備パス，現用パス及び監視パスの関連付けに係る処理を司る。保護区間設定部３２は、予備パスによって保護される現用パスの保護区間(セグメント)の設定処理などを行う。監視パス制御部３３は、保護区間に対する監視パスの設定処理(
制御)を司る。切替判定部３４は、監視パスにより保護区間の障害が検知された場合に、
現用パスの経路を予備パスの経路に切り替えるかどうかを判定する。障害復旧テーブル３５は、現用パスの障害時に障害復旧処理を行うための情報を格納する。
【００４２】
トンネル管理部４０は、パス(トンネル)の設定及び管理に係る処理を司る。トンネル管理部４０は、現用パスに係る処理を行う現用パス管理部４１と、予備パスに係る処理を行う予備パス管理部４２と、監視パスに係る処理を行う監視パス管理部４３とを有している。
【００４３】
現用パス情報テーブル４４は、現用パス情報を格納する(図３Ｂ)。予備パス情報テーブル４５は、予備パス情報を格納する(図３Ｃ)。監視パス情報テーブル４６は、監視パス情報を格納する(図３Ｄ)。
【００４４】
帯域管理部５０は、ネットワークに設定されるパスの帯域を管理する。インタフェースＤＢ５１は、予備パスが通過する自ノードの出力インタフェースについて、保護区間に係る保護ノード及び保護リンクの帯域を格納する。即ち、インタフェースＤＢ５１は、予備パスが通過する自ノードの出力インタフェース(データパケットを予備パス上に送出する
インタフェース)毎に用意されるノード障害時用テーブル５１Ａ(図４Ａ)及びリンク障害
時用テーブル５１Ｂ(図４Ｂ)を格納している。
【００４５】
メッセージ処理部６０は、パス設定用のメッセージ(シグナリングメッセージ)の生成や、制御パケット受信部１１で受信される制御パケット中のメッセージ(例えばシグナリン
グメッセージ)の解析などを行う。
【００４６】
制御パケット受信部１１は、上流側のノードからの制御パケットを受信し、メッセージ処理部６０に与える。制御パケット送信部１２は、メッセージ処理部６０から与えられるメッセージを有する制御パケットを下流側のノードへ向けて送出する。
【００４７】
データ受信部１３は、データ(データパケット)を受信する。データ中継部１４は、データ受信部１３から入力されるデータに付与されたラベル(入力ラベル)を参照し、入力ラベルに対応する出力ラベルを中継用ラベルテーブル１５から検索する。データ中継部１４は、検索された出力ラベルをデータに付与し、データ送信部１６に与える。データ送信部１６は、出力ラベルに応じたインタフェースから、次ノードへ向けてデータを送出する。
【００４８】
図２Ｂに示すように、予備パスの中継ノードになるノード装置１０Ｂは、ノード装置１０Ａからコマンド受信部２０及び障害復旧処理部３０が除かれた構成を有している。但し、図２Ｂに示す構成は、予備パスの中継ノードとして動作するために必要な構成を示したものである。従って、ノードＡ〜Ｌとしてネットワークに配置されるノードは、ノード装置１０Ａに示した構成を持つように構成しても良い。
【００４９】
なお、コマンド受信部２０，障害復旧処理部３０，トンネル管理部４０，帯域管理部５０，及びメッセージ処理部６０は、例えば、ノードに搭載されたプロセッサ(例えばＣＰ
Ｕ)が記憶装置(メモリ)に格納されたプログラムを実行することで実現される機能として
構成される。但し、これらのブロックの機能はハードウェアロジックによって実現することもできる。
【００５０】
また、障害復旧テーブル３５，現用パス情報テーブル４４，予備パス情報テーブル４５，監視パス情報テーブル４６，インタフェースＤＢ５１，中継用ラベルテーブル１５は、ノード装置に搭載された記憶装置(メモリ)上に作成される。
【００５１】
さらに、制御パケット受信部１１，制御パケット送信部１２，データ受信部１３，データ中継部１４，データ送信部１６は、例えば、ハードウェアスイッチやハードウェアロジックを用いて実現可能である。
【００５２】
上述した各テーブルやＤＢを記憶する記憶装置は、本発明に係る現用パス(予備パス，
又は監視パス)情報格納部，障害復旧情報格納部，インタフェース情報格納部として機能
する。また、帯域管理部５０及びメッセージ処理部６０は、本発明に係る帯域管理部及びメッセージ処理部に対応し、トンネル管理部４０は、本発明に係るパス管理部に相当する。
【００５３】
また、制御パケット受信部１１は、本発明に係る受信部に相当し、帯域管理部５０は、本発明に係る抽出部，判定部，出力部，特定部に相当する。また、障害復旧処理部３０は、本発明に係る使用帯域決定部に相当し、メッセージ処理部６０は、本発明に係る生成部に相当する。
【００５４】
〈テーブルのデータ構造〉
次に、図２Ａに示したノード装置１０Ａ，図２Ｂに示したノード装置１０Ｂに備えられる障害復旧テーブル３５，現用パス情報テーブル４４，予備パス情報テーブル４５，監視パス情報テーブル４６，インタフェースＤＢ５１のデータ構造について説明する。
【００５５】
図３Ａは、障害復旧テーブル３５のデータ構造例を示す図である。図３Ｂは、現用パス情報テーブル４４のデータ構造例を示す図である。図３Ｃは、予備パス情報テーブル４５のデータ構造例を示す図である。図３Ｄは、監視パス情報テーブル４６のデータ構造例を示す図である。
【００５６】
また、図４Ａは、インタフェースＤＢ５１に格納されるノード障害時用テーブル５１Ａのデータ構造例を示す図であり、図４Ｂは、インタフェースＤＢ５１に格納されるリンク障害時用テーブル５１Ｂのデータ構造例を示す図である。
【００５７】
図３Ａに示すように、障害復旧テーブル３５は、予備パスに係る情報と、予備パスに対応する現用パス及び監視パスの情報を格納するための１以上のエントリを有している。エントリは、予備パスＩＤ，保護区間指定の有無，保護区間，使用帯域，現用パスＩＤ，監視パスＩＤからなる複数の項目を有している。
【００５８】
予備パスＩＤは、予備パスの識別子である。保護区間指定の有無は、保護区間の指定の有無(コマンドにて保護区間が指定されたか否か)を示す。保護区間は、予備パスによって保護されるネットワーク上の保護区間(セグメント)を示す。使用帯域は、予備パスに要求される帯域値を示す。現用パスＩＤは、予備パスによって保護される保護区間を有する現用パスの識別子である。監視パスＩＤは、保護区間を監視する監視パスの識別子である。
【００５９】
図３Ｂに示すように、現用パス情報テーブル４４は、現用パス情報を現用パス毎に格納するための１以上のエントリを有している。エントリは、現用パスＩＤ，経路情報，帯域情報からなる複数の項目を有している。
【００６０】
現用パスＩＤは、現用パスの識別子である。経路情報は、現用パスの始点から終点までの経路を示す。本実施形態では、経路はノードのＩＰアドレスで表現されている。帯域情
報は、現用パスに割り当てられた帯域値を示す。
【００６１】
図３Ｃに示すように、予備パス情報テーブル４５は、予備パス情報を予備パス毎に格納するための１以上のエントリを有している。エントリは、予備パスＩＤ，経路情報，及び帯域情報からなる複数の項目を有している。予備パスＩＤは、予備パスの識別子である。経路情報は、予備パスの始点から終点までの経路を示す。帯域情報は、予備パスに割り当てられた帯域値を示す。
【００６２】
図３Ｄに示すように、監視パス情報テーブル４６は、監視パス情報を監視パス毎に格納するための１以上のエントリを有している。エントリは、監視パスＩＤ，経路情報，及び帯域情報からなる複数の項目を有している。監視パスＩＤは、監視パスの識別子である。経路情報は、監視パスの始点から終点までの経路を示す。
【００６３】
インタフェースＤＢ５１は、図４Ａ及び図４Ｂに示すように、予備パスによって保護される保護区間中のノード(保護ノード)に係る情報を格納するノード障害時用テーブル５１Ａと、保護区間中のリンク(保護リンク)に係る情報を格納するリンク障害時用テーブル５１Ｂとを有している。
【００６４】
ノード障害時用テーブル５１Ａは、各予備パスで保護される各保護ノードに対して必要な(要求される)帯域を記憶する。図４Ａに示す例では、予備パス０及び予備パス１に含まれる保護ノードＣ(IP_C)，Ｂ(IP_B)及びＦ(IP_F)と、これらの保護ノードに割り当てられた予備パス毎の帯域値[Mbps]が格納されている。テーブル５１Ａにおける各予備パスから見たエントリには、その予備パスにて保護される保護ノードと、各保護ノードが必要とする帯域値が格納される。
【００６５】
さらに、ノード障害時用テーブル５１Ａは、各保護ノードに設定される予備パスに割り当てられる帯域の合計値と、この合計値の最大値とを格納する。図４Ａに示す例では、保護ノードＣ，Ｂ及びＦについての帯域の合計値として、それぞれ、３０[Mbps]，４０[Mbps]及び１０[Mbps]が格納されている。各合計値は、対応する保護ノードの障害時に必要となる帯域値を示す。また、合計値の最大値として、４０[Mbps]が格納されている。
【００６６】
一方、リンク障害時用テーブル５１Ｂは、図４Ｂに示すように、各予備パスで保護される各保護リンクに対して必要な(要求される)帯域を記憶する。図４Ｂに示す例では、予備パス０及び予備パス１に含まれる各保護リンクIP_A-IP_B, IP_B-IP_C, IP_C-IP_D, IP_E-IP_B, IP_B-IP_F,及びIP_F-IP_Gと、各保護リンクに対して要求される予備パス０の帯域
値(30Mbps)及び予備パス１の帯域値(10Mbps)を格納している。
【００６７】
さらに、リンク障害時用テーブル５１Ｂは、各保護リンクに設定される予備パスに割り当てられる帯域の合計値と、この合計値の最大値とを格納する。図４Ｂに示す例では、各保護リンクに対応する合計値として、３０[Mbps]又は１０[Mbps]が格納されている。また、合計値の最大値として、３０[Mbps]が格納されている。各合計値は、対応するリンクの障害時に必要となる帯域値を示す。
【００６８】
〈動作例１〉
次に、ネットワークシステムの動作例について説明する。最初に、動作例１として、予備パスの始点ノード(PLR)における予備パス設定(保護区間が明示的に指定される場合)に
ついて説明する。
【００６９】
ここでは、図１に示したネットワークにおいて、現用パス１の一部(Ａ→Ｂ→Ｃ→Ｄ)を保護する予備パス１(Ａ→Ｋ→Ｌ→Ｄ)が新たに設定される場合を想定する。動作例１では
、予備パス設定時に予備パスと現用パスの関連付けが自動的に実行される。また、現用パスの監視パスが生成される。
【００７０】
図５は、動作例１における予備パス１の始点ノード(ノードＡ)の処理を示すシーケンス図である。予備パスが設定される際には、予備パスの始点ノードに対し、予備パス生成コマンドが投入(入力)される。ここでは、予備パス１の始点ノードに相当するノードＡに予備パス生成コマンドが入力される。
【００７１】
予備パス生成コマンドは、パラメータとして、予備パスの経路及び保護区間を含む。ここでは、予備パス１の経路として、“IP_A - IP_K - IP_L - IP_D”が与えられる。また
、予備パス１による保護区間として、“IP_A - IP_B - IP_C - IP_D”が与えられる。経
路や保護区間は、例えば、ノードＩＤ(ここでは代表ＩＰアドレスを適用)を通過順に並べた羅列で表現される。
【００７２】
予備パス生成コマンドは、ノードＡのコマンド受信部２０で受信される。コマンド受信部２０は、受信されたコマンドを解析する(Ｓ１)。ここでは、コマンド受信部２０は、コマンドが予備パス生成コマンドであることを認識する。この場合、コマンド受信部２０は、予備パスを設定するために、障害復旧処理部３０の関連付け判定部３１に対し、障害復旧処理要求(通知パラメータ：経路及び保護区間)を通知する。
【００７３】
関連付け判定部３１は、最初に、障害復旧テーブル３５(図３Ａ)に、予備パス１用の新しいエントリを作成する(Ｓ３)。次に、関連付け判定部３１は、予備パスＩＤ(予備パス
１)を障害復旧テーブル３５に登録する。次に、関連付け判定部３１は、経路が保護区間
に一致する現用パスの現用パスＩＤを検索するために、現用パス情報テーブル４４(図３
Ｂ)に格納された現用パス情報を参照する(Ｓ４)。
【００７４】
ここでは、現用パス１のみが、保護区間と一致する。従って、関連付け判定部３１は、現用パス１の現用パスＩＤを取得する。このとき、関連付け判定部３１は、現用パス１の経路及び帯域情報も取得する。関連付け判定部３１は、予備パスＩＤ，予備パス経路，保護区間，現用パスＩＤ，現用パス経路，及び現用パスの使用帯域を保護区間設定部３２に通知する(Ｓ５)。
【００７５】
関連付け判定部３１は、予備パス１の設定要求をトンネル管理部４０に通知する(Ｓ６)。この設定要求は、パラメータとして、予備パスＩＤと、予備パス経路(IP_A - IP_K - IP_L - IP_D)とを含む。
【００７６】
図６は、上述した関連付け判定部３１によるステップＳ３,Ｓ４,Ｓ５及びＳ７による処理を示すフローチャートである。図６において、関連付け判定部３１は、障害復旧用処理要求を受信する(Ｓ０１)。関連付け判定部３１は、障害復旧テーブル３５に、設定すべき予備パスのエントリを生成する(Ｓ０２)。このとき、エントリには、予備パスＩＤが登録される。
【００７７】
次に、関連付け判定部３１は、保護区間が指定されているか否かを判定する(Ｓ０３)。このとき、保護区間が指定されている場合(Ｓ０３；ＹＥＳ)には、予備パスの保護区間と一致する現用パスを検索する(Ｓ０４)。これに対し、保護区間が指定されていない場合には、予備パスの始点及び終点を通過し、且つ経路が予備パスと重ならない現用パスを検索する(Ｓ０５)。
【００７８】
次に、関連付け判定部３１は、ステップＳ０４又はＳ０５で現用パスが検索されたか否かを判定する(Ｓ０６)。このとき、現用パスが検索された場合(Ｓ０６；ＹＥＳ)には、関
連付け判定部３１は、予備パスＩＤ，予備パスの経路，保護区間(指定されている場合)，現用パスＩＤ，現用パスの経路及び帯域を、保護区間設定部３２へ通知する(Ｓ０７)。その後、処理がステップＳ０８に進む。
【００７９】
一方、現用パスが検索されなかった場合(Ｓ０６；ＮＯ)にも、処理がステップＳ０８に進む。ステップＳ０８では、関連付け判定部３１は、予備パス設定要求をトンネル管理部４０に送信する。ステップＳ０８が終了すると、関連付け判定部３１は、処理を終了する。
【００８０】
図５に戻って、保護区間設定部３２は、保護区間に対応する現用パスの使用帯域の総和から予備パスの使用帯域を算出する。この例では、保護区間に対応する現用パスは、現用パス１のみである。従って、保護区間設定部３２は、現用パス１の使用帯域３０Ｍｂｐｓを予備パス１に要求される帯域として算出する。
【００８１】
保護区間設定部３２は、障害復旧テーブル３５(図３Ａ)に、予備パス1の情報(即ち、保護区間，現用パスＩＤ，及び要求帯域)を登録する(Ｓ７)。このようにして、予備パスの
情報と、この予備パスが保護する現用パスの情報とが障害復旧テーブル３５に登録される。
【００８２】
図７は、上述したステップＳ７における保護区間設定部３２による処理を示すフローチャートである。図７において、保護区間設定部３２は、関連付け判定部３１から、情報(
パラメータ)を受信する(Ｓ０００１)。保護区間設定部３２は、パラメータに保護区間が
含まれているか否かを判定する(Ｓ０００２)。
【００８３】
このとき、保護区間が含まれていない場合(Ｓ０００２；ＮＯ)には、保護区間設定部３２は、現用パスの経路と予備パスの始点ノード及び終点ノードから、保護区間を決定する(Ｓ０００３)。その後、処理がステップＳ０００４に進む。保護区間が含まれている場合(Ｓ０００２；ＹＥＳ)にも、処理がステップＳ０００４に進む。
【００８４】
ステップＳ１４では、保護区間設定部３２は、予備パスの使用帯域を計算する(Ｓ００
０４)。即ち、保護区間設定部３２は、予備パスによって保護される単数又は複数の現用
パスの帯域の合計値を予備パスの使用帯域として算出する。
【００８５】
最後に、保護区間設定部３２は、障害復旧テーブル３５に対する情報登録を行う(Ｓ０
００５)。即ち、保護区間設定部３２は、障害復旧テーブル３５の対応するエントリに、
予備パスによる保護区間，現用パスＩＤ及び予備パスの使用帯域を登録する。ステップＳ１５が終了すると、保護区間設定部３２は、処理を終了する。
【００８６】
図５に戻って、トンネル管理部４０は、関連付け判定部３１から通知された予備パスＩＤをキーとして、障害復旧テーブル３５から予備パス１の情報(要求帯域、及び保護区間)を得る。トンネル管理部４０は、予備パス情報として、新たな予備パス(予備パス１)に係る予備パスＩＤ(予備パス１)，経路(IP_A - IP_K - IP_L - IP_D)，及び帯域(30Mbps)を
、予備パス情報テーブル４５(図３Ｃ)に登録する(Ｓ８)。
【００８７】
トンネル管理部４０は、帯域管理部５０に対し、予備パス設定要求を通知する(Ｓ９)。この設定要求は、パラメータとして、予備パスＩＤ(予備パス１)，経路(IP_A - IP_K - IP_L - IP_D)，帯域(30Mbps)，及び保護区間(IP_A - IP_B - IP_C - IP_D)を含む。なお、上述したトンネル管理部４０の処理は、例えば、予備パス管理部４２によって実行される。
【００８８】
帯域管理部５０は、予備パス設定要求に応じたインタフェースを特定する。即ち、帯域管理部５０は、予備パスの経路から、この経路上に位置する自ノードの出力インタフェースを特定し、特定したインタフェースに対応するインタフェースＤＢ５１を参照する。
【００８９】
帯域管理部５０は、インタフェースＤＢ５１(ノード障害時用テーブル５１Ａ(図４Ａ)
，リンク障害時用テーブル５１Ｂ(図４Ｂ))に対し、予備パス１に係るインタフェース情
報として、予備パスＩＤ，保護ノード，保護リンク，及び要求帯域(使用帯域)を登録する。インタフェース情報は、予備パス設定要求中のパラメータから作成される。
【００９０】
インタフェース情報の登録によって、この時点でのノード障害時用テーブル５１Ａ及びリンク障害時用テーブル５１Ｂの登録内容は、図４Ａ及び図４Ｂに示した状態になる。ここで、帯域管理部５０は、予備パスの設定に必要な帯域を計算し、要求される帯域を確保できるかどうかをチェックする(Ｓ１１)。
【００９１】
《帯域計算及びチェック》
ここで、帯域管理部５０での帯域計算及びチェック(Ｓ１１)の詳細について説明する。帯域管理部５０は、予備パス設定要求中のパラメータに基づいて、予備パスに対応するインタフェースＤＢ５１(ノード障害時用テーブル５１Ａ及びリンク障害時用テーブル５１
Ｂ)を更新する。即ち、帯域管理部５０は、予備パス１の経路情報を用いて、対応する自
ノードのインタフェース１(図１)に対応するインタフェースＤＢ５１を参照する。
【００９２】
インタフェース１のインタフェースＤＢ５１(ノード障害時用テーブル５１Ａ及びリン
ク障害時用テーブル５１Ｂ)には、予備パス０に係る情報が既に登録されている(図４Ａ及び図４Ｂ参照)。帯域管理部５０は、各テーブル５１Ａ及び５１Ｂに対し、予備パス１に
係る情報を登録する。
【００９３】
ここで、予備パス１の保護区間は、“IP_A - IP_B - IP_C - IP_D”である。従って、
保護リンクがリンク“IP_A - IP_B”，“IP_B - IP_C”，及び“IP_C - IP_D”の３つで
あることを帯域管理部５０は認識する。また、保護ノードがノードＢ(IP_B) とノードＣ(IP_C)の２つであることを帯域管理部５０は認識する。
【００９４】
帯域管理部５０は、予備パス１用の保護ノード及び保護リンクのエントリをノード障害時用テーブル５１Ａ及びリンク障害時用テーブル５１Ｂ上に作成する。このとき、帯域管理部５０は、予備パス１で３０Ｍｂｐｓを使用することを各エントリに格納する。
【００９５】
即ち、帯域管理部５０は、テーブル５１Ａの予備パス１のエントリに、ノードＢ及びＣに対応する３０[Mbps]を格納する。また、帯域管理部５０は、テーブル５１Ｂの予備パス１のエントリに、リンク“IP_A - IP_B”，“IP_B - IP_C”及び“IP_C - IP_D”に対応
する３０[Mbps]を格納する。
【００９６】
次に、帯域管理部５０は、予備パスの設定に要求される帯域が確保可能かどうかを、以下の手順でチェックする。
【００９７】
(手順１)  帯域管理部５０は、保護リンク、及び保護ノードごとに要求される帯域の合計値を算出する。この合計値は、保護リンク及び保護ノードを保護している予備パスの使用帯域の合計値である。この例では、予備パス０が予め設定されており、現在予備パス１が追加登録されている。従って、複数の予備パスを有するエントリは、保護ノードIP_Bのみである。保護ノードIP_Bの必要な帯域(合計値)は、４０[Mbps]になる。
【００９８】
(手順２)  帯域管理部５０は、手順１で計算した合計値の最大値を予備パス１に要求さ
れる帯域として決定する。即ち、テーブル５１Ａの最大値と、テーブル５１Ｂの最大値とが比較され、大きい方の最大値が予備パス１の設定に要求される最大値として決定される。ここでは、テーブル５１Ａにおける最大値４０Ｍｂｐｓが予備パス１の設定に要求される帯域として決定される。
【００９９】
(手順３)  帯域管理部５０は、予備パス１の設定に要求される帯域(最大値)と、インタフェースで使用可能な帯域の上限値とを比較する。この例では、各ノードの各インタフェースで使用可能な予備パス用の帯域の上限値は５０Ｍｂｐｓである。これに対し、決定された要求帯域(最大値)は４０Ｍｂｐｓである。従って、帯域の不足が生じない(要求帯域
を確保できる)ので、チェック結果はＯＫとなる。なお、上限値は、例えば、インタフェ
ースＤＢ５１内に予め格納されている。
【０１００】
或るノードまたはリンクに障害が発生した場合には、そのノード又はリンクを保護している全ての予備パスが障害復旧のために利用される。このとき、インタフェースに設定された予備パス用の帯域が使用される。ここで、決定された要求帯域(最大値)を確保することができる場合には、保護区間上のいずれのノード又はリンクに障害が生じても、帯域の不足が生じることなく障害復旧を図ることができる。
【０１０１】
帯域チェックがチェック結果ＯＫで終了すると、帯域管理部５０は、図５に示すように、予備パス(予備パス１)を設定するためのシグナリングをメッセージ処理部６０に要求する(Ｓ１２)。メッセージ処理部６０は、シグナリング処理を行う(Ｓ１３)。シグナリングの結果、予備パス１が設定されると、ＯＫメッセージが、帯域管理部５０及びトンネル管理部４０を通じて関連付け判定部３１に通知される(Ｓ１４，Ｓ１５，Ｓ１６)。
【０１０２】
図８は、帯域管理部５０による処理(Ｓ１０及びＳ１１)の詳細を示すフローチャートである。図８に示す例では、帯域管理部５０は、トンネル管理部４０から予備パス設定要求を受信することによって処理を開始する。
【０１０３】
最初に、帯域管理部５０は、予備パスの設定に使用するインタフェース１のインタフェースＤＢ５１を参照する(Ｓ００１)。次に、帯域管理部５０は、予備パス設定要求に含まれる予備パスの保護区間から、保護ノード及び保護リンクを抽出する(Ｓ００２)。
【０１０４】
次に、帯域管理部５０は、予備パス設定要求に係る予備パスが新規な予備パスか否かを判定する。このとき、新規予備パスであれば(Ｓ００３；ＹＥＳ)、処理がステップＳ００４に進む。新規予備パスでなければ(Ｓ００３；ＮＯ)、処理がステップＳ００５に進む。
【０１０５】
ステップＳ００４では、帯域管理部５０は、インタフェースＤＢ５１に、予備パスに対応する保護ノード及び保護リンクのエントリがあるか否かを判定する。このとき、エントリがあれば(Ｓ００４；ＹＥＳ)、処理がステップＳ００７に進む。エントリがなければ(
Ｓ００４；ＮＯ)、処理がステップＳ００６に進む。
【０１０６】
ステップＳ００６では、帯域管理部５０は、予備パスに応じた保護ノード及び保護リンクのエントリを作成し、処理をステップＳ００７に進める。ステップＳ００７では、帯域管理部５０は、保護ノード及び保護リンクのエントリに予備パスの要求帯域を登録するとともに、要求帯域の合計値を更新する。ステップＳ００７が終了すると、処理がステップＳ００８に進む。
【０１０７】
一方、ステップＳ００５では、帯域管理部５０は、予備パスに対応する保護ノード及び保護リンクの要求帯域を更新するとともに、要求帯域の合計値を更新する。ステップＳ００５が終了すると、処理がステップＳ００８に進む。
【０１０８】
ステップＳ００８では、帯域管理部５０は、更新された合計値を合計値の最大値と比較し、更新された合計値が最大値より大きいか否かを判定する。このとき、合計値が最大値より小さい場合(Ｓ００８；ＮＯ)には、帯域管理部５０は、この帯域チェック処理を終了する(Ｓ００９)。即ち、帯域管理部５０は、チェック結果がＯＫと判定し、予備パスを設定するためのシグナリング要求をメッセージ処理部６０に通知する。
【０１０９】
これに対し、合計値が最大値より大きい場合(Ｓ００８；ＹＥＳ)には、更新された合計値が予備パスのために使用可能な帯域の上限値より大きいか否かを判定する(Ｓ０１０)。このとき、合計値が上限値より小さい場合(Ｓ０１０；ＮＯ)には、帯域管理部５０は、合計値の最大値を更新された合計値に書き換え(Ｓ０１１)、処理をステップＳ００９に進める。
【０１１０】
これに対し、合計値が上限値より大きい場合(Ｓ０１０；ＹＥＳ)には、帯域管理部５０は、この帯域チェック処理を終了する(Ｓ０１２)。即ち、帯域管理部５０は、チェック結果がＮＧであると判定する。この場合には、予備パスを設定するためのシグナリングは行われない。
【０１１１】
《監視パス設定》
図５において、関連付け判定部３１は、ＯＫメッセージを受け取ると、監視パス設定を行うため、監視パス制御部３３に対し、監視パス設定要求を通知する(Ｓ１７)。監視パス設定要求は、パラメータとしての予備パスＩＤを含む。
【０１１２】
図９は、上述したステップＳ１７における関連付け判定部３１の処理を示すフローチャートである。図９において、関連付け判定部３１は、ＯＫメッセージを受信すると(Ｓ０
２１)、予備パスによって保護される保護区間を有する現用パスがあるか否かを判定する(Ｓ０２２)。このとき、現用パスがなければ(Ｓ０２２；ＮＯ)、処理が終了する。
【０１１３】
これに対し、現用パスがあれば(Ｓ０２２；ＹＥＳ)、関連付け判定部３１は、監視パス設定要求(通知パラメータ：予備パスＩＤ)を監視パス制御部３３に通知する(Ｓ０２３)。ステップＳ０２３が終了すると、関連付け判定部３１は、図９の処理を終了する。
【０１１４】
図５に戻って、監視パス制御部３３は、予備パスＩＤを用いて障害復旧テーブル３５(
図３Ａ)を参照する。このとき、監視パス制御部３３は、予備パスＩＤに対応する保護区
間情報（即ち、監視パス用経路情報）を取得する(Ｓ１８)。監視パス制御部３３は、監視パスＩＤ(監視パス１)を生成する。さらに、監視パス制御部３３は、監視パスＩＤトンネル管理部に対し監視パス設定要求を通知する(Ｓ１９)。監視パス設定要求は、パラメータとして、監視パスＩＤと監視パス用経路情報とを含む。
【０１１５】
図１０は、上記したステップＳ１８〜Ｓ１９における監視パス制御部３３による処理を示すフローチャートである。図１０において、監視パス制御部３３は、関連付け判定部３１からの通知(予備パスＩＤ)を受信する(Ｓ０３１)。次に、監視パス制御部３３は、予備パスＩＤに基づき、監視パス経路を取得する(Ｓ０３２)。そして、監視パス制御部３３は、トンネル管理部４０へ監視パス設定要求を送信し(Ｓ０３３)、処理を終了する。
【０１１６】
図５に戻って、トンネル管理部４０は、パラメータとして通知された監視パス情報(監
視パスＩＤ及び監視パス用経路情報)を、監視パス情報テーブル４６(図３Ｄ)に登録する(Ｓ２０)。続いて、トンネル管理部４０は、監視パス設定要求を帯域管理部５０に通知す
る(Ｓ２１)。監視パス設定要求は、パラメータとして、監視パスＩＤ及び監視パス用経路情報を含む。
【０１１７】
帯域管理部５０は、監視パス設定要求を受け取った場合には、帯域情報の更新処理を行わない。帯域管理部５０は、監視パス設定要求に従って、監視パスを設定するためのシグナリングをメッセージ処理部６０に要求する(Ｓ２２)。
【０１１８】
メッセージ処理部６０は、監視パスのシグナリング処理を行う(Ｓ２３)。シグナリングの結果、監視パスが設定されると、メッセージ処理部６０は、ＯＫメッセージを、帯域管理部５０，トンネル管理部４０，及び監視パス制御部３３を通じて関連付け判定部３１に通知する(Ｓ２４，Ｓ２５，Ｓ２６，Ｓ２７)。関連付け判定部３１は、監視パスＩＤを障害復旧テーブル３５に登録する(Ｓ２８)。
【０１１９】
図１１は、ステップＳ２６において、ＯＫメッセージを受信した場合における監視パス制御部３３の処理を示すフローチャートである。図１１において、監視パス制御部３３は、ＯＫメッセージを受信すると(Ｓ０４１)、中継用ラベルテーブル１５に対する設定処理(監視パス用のラベル登録等)を行う(Ｓ０４２)。そして、監視パス制御部３３は、関連付け判定部３１へ、ＯＫメッセージを通知し(Ｓ０４３)、処理を終了する。
【０１２０】
図１２は、ステップＳ２７及びＳ２８における関連付け判定部３１による処理を示すフローチャートである。図１２において、関連付け判定部３１は、監視パス設定のＯＫメッセージを受信する(Ｓ０５１)。すると、関連付け判定部３１は、障害復旧テーブル３５の対応するエントリに、監視パスＩＤを登録し(Ｓ０５２)、処理を終了する。
【０１２１】
以上説明した図５のシーケンスによって、障害通知を受信した場合に、障害復旧テーブル３５に格納された情報が参照される。このとき、例えば、切替判定部３４は、監視パスＩＤに基づき、切り替え対象の現用パス(保護区間)及び予備パスを決定することができる。即ち、上述した例では、監視パス１による障害通知がノードＡで受信された場合に、ノードＡ(例えば、切替判定部３４)は、障害復旧テーブル３５を参照することによって、現用パス１を予備パス１に切り替えることを決定することができる。
【０１２２】
〈動作例２〉
次に、動作例２として、予備パスが通過する全てのノードにおける帯域チェック(自動
的な帯域共有計算処理)について説明する。
【０１２３】
《シグナリング及びデータパケットのフォワーディング》
動作例２の説明の前提として、パス確立のためのシグナリング及びデータパケットのフォワーディングについて説明する。
【０１２４】
予備パスは、上述したように、始点ノードからの予備パスのシグナリングによって設定(確立)される。本実施形態では、現用パス，予備パス及び監視パスの設定のシグナリングとして、End-to-End でパス(ＬＳＰ)を設定するMPLS Traffic Engineering (MPLS TE)に
おけるRSVP (RFC3209) “RSVP-TE: Extensions to RSVP for LSP Tunnels”を用いたＬＳＰセットアップ(MPLS TE-LSP setup)が適用される。なお、ベースとしてのRSVPはRFC2205で定義されている。
【０１２５】
MPLS TE-LSP setupでは、パスの始点(head-end)ノードから終点(tail-end)ノードへ向
かってパス設定要求メッセージとしてのＰＡＴＨメッセージが送信される。ＰＡＴＨメッセージは、パスが通過するノードを通って終点ノードに到着する。終点ノードは、パス設定要求メッセージに対する応答メッセージとしてのＲＥＳＶメッセージを始点ノードへ向かって送信する。ＲＥＳＶメッセージは、パスが通過するノードを通って始点ノードに到着する。
【０１２６】
ＰＡＴＨメッセージは、パスに割り当てられるべき帯域値を含んでいる。ＰＡＴＨメッセージを受信したノードは、ＰＡＴＨメッセージ中の帯域値に従って、ノード及びリンクにパス用の帯域を確保(予約)する。また、ＰＡＴＨメッセージは、ラベル割当要求メッセージとしての機能を含んでおり、ＰＡＴＨメッセージには、パスが通過するノード及びリンク(インタフェース)の情報が格納される。
【０１２７】
ＲＥＳＶメッセージには、各ノードで予約された帯域情報が格納される。また、ＲＥＳＶメッセージは、ラベル割当通知メッセージとしての機能を含んでおり、各ノードで、パスに応じたラベル値(入力ラベル値)が格納される。
【０１２８】
各ノードは、ＲＥＳＶメッセージに含まれたラベル値を、パス上の次ノード(next hop)へデータパケットを送信するための出力ラベル値として、中継用ラベルテーブル１５に格納する。これによって、パス上の各ノードの中継用ラベルテーブル１５には、パスの宛先(終点ノード)と、このパスに応じた入力ラベル値及び出力ラベル値が格納される(但し、
始点ノードでは、出力ラベル値のみが格納され、終点ノードでは入力ラベル値のみが格納される)。
【０１２９】
以上の手順を経て、ネットワーク上にパスが設定(確立)される。パス(ＬＳＰトンネル)上を伝送すべきデータパケット(ＩＰパケット)が始点ノードのデータ受信部１３で受信されると、データ中継部１４は、中継用ラベルテーブル１５を参照し、ＩＰパケットにラベル(出力ラベル値)を付与する(label push)。データ送信部１６は、ラベルを有するＩＰパケットを、ラベル値に応じたパス上のリンク(インタフェース)を通じて次ノード(中継ノ
ード)へ送信する。
【０１３０】
中継ノードでは、データ中継部１４が、ＩＰパケットに付与されたラベル値を取得し、このラベル値を入力ラベル値として、対応する出力ラベル値をラベルテーブル１５から検索する。データ中継部１４は、検索された出力ラベル値でＩＰパケットに付与されたラベル値を書き換える(label swap)。
【０１３１】
このように、中継ノードでは、入力ラベル値に対応する出力ラベル値が検索され、ＩＰパケットのラベルのスワップが実行される。その後、スワップされたラベル値(出力ラベ
ル)を有するＩＰパケットは、出力ラベルに応じたインタフェースから次ノードへ送信さ
れる。
【０１３２】
ＩＰパケットが終点ノードで受信されると、ラベルがＩＰパケットから除去される(label pop)。その後、ＩＰパケットは、ＩＰアドレスに従ってフォワーディングされる。こ
のように、パス上では、データパケットに対し、ＩＰアドレスに基づくフォワーディングの代わりにラベルに基づくフォワーディングが行われる。
【０１３３】
《ＰＡＴＨメッセージ》
図１３は、動作例２で適用される、予備パスのシグナリングにおいて使用されるＰＡＴＨメッセージ(パスメッセージ)のフォーマットを示す図である。図１３において、ＰＡＴＨメッセージは、共通ヘッダ，セッション情報，ホップ情報，リフレッシュ時間，ラベル要求，予約すべき帯域(帯域情報)を含んでいる。これらの情報は、通常のＰＡＴＨメッセージに含まれる情報である。
【０１３４】
本実施形態では、予備パスの通過ノードで自動的な帯域共有計算を可能とすべく、ＰＡＴＨメッセージは、追加情報としての保護区間情報をさらに含む。即ち、ＰＡＴＨメッセージに保護区間情報を格納するための拡張領域が設けられている。
【０１３５】
《予備パス通過ノードすべてにおける帯域チェック》
図１４は、各予備パス通過ノードで実行される帯域チェック処理を示すシーケンス図である。動作例１で説明したように、予備パス設定コマンド(予備パス１の設定コマンド)が始点ノードに入力されると、予備パスの始点ノード(PLR：ここでは、ノードＡ)から、予
備パス１のシグナリングメッセージが送出される。
【０１３６】
即ち、図５に示すステップＳ１３で、メッセージ処理部６０は、予備パス１を設定するためのＰＡＴＨメッセージ(図７)を生成する。ＰＡＴＨメッセージは制御パケットに含められ、制御パケット送信部１２から、終点ノードたるノードＤを宛先として、次ノードに相当するノードＫへ送信される。
【０１３７】
シグナリングメッセージ(ＰＡＴＨメッセージ)は、エラーが発生しない限り、予備パスが通過するノード(この例では、ノードＫ，Ｌ及びＤ)に順次通知される。シグナリングメッセージは、図７に示したように、帯域情報(ここでは３０Ｍｂｐｓ)と、保護区間情報(IP_A -IP_B-IP_C-IP_D)とを含んでいる。
【０１３８】
図１４において、各通過ノード(中継ノード)では、予備パスのシグナリングメッセージを制御パケット受信部１１で受信する(Ｓ３１)。シグナリングメッセージは、メッセージ処理部６０に与えられる(Ｓ３２)。
【０１３９】
メッセージ処理部６０は、シグナリングメッセージから予備パスの帯域情報と保護区間情報を抽出し(Ｓ３３)、帯域管理部５０に通知する(Ｓ３４)。帯域管理部５０は、動作例１と同様に、予備パスに対応するインタフェースＤＢ５１の情報更新(Ｓ３５：図５のＳ
１０と同様の処理)を行う。さらに、帯域管理部５０は、帯域チェック(Ｓ３６：図５のＳ１１と同様の処理，図６参照)を行う。
【０１４０】
帯域チェックの結果、帯域の合計値が使用可能帯域の上限を超えない場合には、帯域管理部５０は、メッセージ処理部６０に、チェック結果ＯＫを伝える(Ｓ３７)。メッセージ処理部６０は、シグナリングメッセージ(ＰＡＴＨメッセージ)を生成し(Ｓ３８)、制御パケット送信部１２を通じて、次のノードに送出する(Ｓ３９)。
【０１４１】
帯域管理部５０は、予備パス１の情報をトンネル管理部４０に通知する(Ｓ４０)。トンネル管理部４０は、予備パス１の情報を、予備パス情報テーブル４５に登録する。なお、中継ノードでは、シグナリングメッセージに基づいて、予備パス設定に必要な処理(例え
ば、中継用ラベルテーブル１５への宛先(終点ノード)の登録)が行われる。
【０１４２】
一方、帯域チェックの結果、帯域の合計値が使用可能帯域の上限を超える場合(Ｓ４１)には、帯域管理部５０は、メッセージ処理部６０にチェック結果ＮＧを伝える(Ｓ４２)。また、帯域管理部５０は、インタフェースＤＢ５１に対して行った情報更新をキャンセルする(Ｓ４３)。
【０１４３】
メッセージ処理部６０は、チェック結果ＮＧを帯域管理部５０から受け取ると、エラーメッセージを生成し(Ｓ４４)、制御パケット送信部１２に与える(Ｓ４５)。制御パケット送信部１２は、エラーメッセージを始点ノードへ向けて送信する。上述したシーケンスは、シグナリングメッセージ(ＰＡＴＨメッセージ)を受信する各中継ノードにて実行される。
【０１４４】
動作例２によると、予備パスのシグナリングメッセージ(ＰＡＴＨメッセージ)に帯域情報及び保護区間情報が含められる。シグナリングメッセージを受信する各ノードは、この
メッセージに含まれた帯域情報及び保護区間情報を用いて、予備パスの帯域の合計値の最大値が使用可能帯域を超えるかどうかを判定する。このとき、最大値が使用可能帯域を超える場合には、エラーが出力され、予備パスが確立されない(シグナリングが中止される)。
【０１４５】
動作例２によれば、帯域チェックを行うに必要な保護区間情報及び帯域情報として、始点ノードにてコマンドとして入力された保護区間情報と、始点ノードにて算出された帯域情報とが、シグナリングメッセージによって各中継ノード及び終点ノードに通知される。
【０１４６】
従って、予備パス上の中継ノード及び終点ノードに特殊な設定(コマンド入力)を行うことなく、リソース(ノード及びリンク)の共有を考慮した複数の予備パスに係る要求帯域の算出及びチェックを実行することができる。
【０１４７】
〈動作例３〉
次に、動作例３として、予備パスの始点ノード（PLR)における、保護区間の指定がない場合における予備パス設定動作について説明する。始点ノードへのコマンド投入時に保護区間を指定しなくても、保護可能な現用パスを検索し予備パスと関連付けすることが可能である。
【０１４８】
図１５は、動作例３における始点ノードの予備パス設定に係る動作を示すシーケンス図である。図１５において、図５に示した動作例１と同様の処理については、同一のステップ番号が付されている。
【０１４９】
動作例３では、例えば、動作例１及び２にて説明した予備パス１の確立に続いて、保護区間を指定することなく新たな予備パス２(経路：ノードＨ→Ｋ→Ｌ→Ｊ)を設定する場合を仮定する。
【０１５０】
この場合、予備パス２の始点ノードに相当するノードＨに、予備パス設定コマンドが投入(入力)される。このとき、パラメータとして、動作例１と異なり、予備パスの経路(IP_H - IP_K - IP_L - IP_J)のみが入力される。
【０１５１】
コマンド受信部２０は、コマンドの解析を行い、予備パス設定コマンドであることを認識する(Ｓ１)。すると、コマンド受信部２０は、障害復旧処理部３０の関連付け判定部３１に情報(予備パス経路)を含む障害復旧用処理要求を通知する(Ｓ２)。
【０１５２】
関連付け判定部３１は、図６のフローチャートに従った処理を行う。即ち、関連付け判定部３１は、障害復旧テーブル３５に新しいエントリを作成し、予備パスＩＤ(予備パス
２)を登録する(Ｓ３)。また、関連付け判定部３１は、現用パス情報テーブル４４を参照
し、予備パスに対応する現用パスを検索する(Ｓ４Ａ)。
【０１５３】
このとき、関連付け判定部３１は、保護区間が指定されていない(図６；Ｓ０３−ＮＯ)ので、現用パス情報テーブル４４から、経路が予備パスの始点(IP_H)と終点(IP_J)とを通過し、且つ経路が予備パスと重ならない現用パスＩＤと、この現用パスの経路及び帯域を検索する(図６；Ｓ０５)。
【０１５４】
ここでは、現用パス２の現用パスＩＤ，経路及び帯域が取得される。関連付け判定部３１は、予備パスＩＤ，予備パス経路，現用パスＩＤ，現用パス経路及び帯域を保護区間設定部３２に通知する(Ｓ５)。関連付け判定部３０は、予備パス設定要求(通知パラメータ
：予備パスＩＤ，及び予備パス経路)をトンネル管理部４０に通知する(Ｓ６)。
【０１５５】
保護区間設定部３２は、次のようにして、保護区間，保護現用パス，帯域を取得して障害復旧テーブル３５に登録する(Ｓ７Ａ：図７)。即ち、保護区間設定部３２は、保護区間の指定がないので、最初に、保護区間を決定する。保護区間設定部３２は、現用パス２の経路情報(IP_X2 - IP_H - IP_I - IP_J - IP_Z2：図３Ｂ参照)から、予備パス２の始点ノード（IP_H）と終点ノード（IP_J）とで挟まれた部分（IP_H - IP_I - IP_J）を切り出し、切り出した部分を保護区間として決定する(図７；Ｓ１３)。
【０１５６】
また、保護区間設定部３２は、予備パスの使用帯域として、現用パス２の使用帯域である２０Ｍｂｐｓを決定する。さらに、保護区間設定部３２は、障害復旧テーブル３５に対し、予備パス２の情報として、保護区間と、保護する現用パスＩＤ(現用パス２)と、使用帯域(20Mbps)とを登録する(エントリ３：図示せず)。このようにして、予備パス２とこの予備パス２が保護する現用パスの情報が障害復旧テーブル３５に登録される。以下、動作例１と同様の、ステップＳ８〜Ｓ２８の処理が実行される。
【０１５７】
即ち、トンネル管理部４０(予備パス管理部４２)は、予備パスＩＤをキーに障害復旧テーブル３５から予備パス２の情報(帯域及び保護区間情報）を得る。トンネル管理部４０
は、予備パス情報として新たに予備パスＩＤ，経路情報，帯域情報を予備パス情報テーブル４５(図３Ｃ)に登録する(Ｓ８)。トンネル管理部４０は、帯域管理部５０に予備パス設定要求(通知パラメータ：予備パスＩＤ，経路，帯域，及び保護区間)を通知する(Ｓ９)。
【０１５８】
帯域管理部５０は、予備パス２に対応するインタフェースＤＢ５１に対し、予備パス２が通過するインタフェース情報として、予備パスＩＤ，保護ノード，保護リンク，要求帯域を登録する(Ｓ１０)。さらに、帯域管理部５０は、予備パス２の確立に必要な帯域を計算し、必要な帯域を確保できるか否かをチェックする(Ｓ１１)。
【０１５９】
ここでは、チェック結果がＯＫであるものとして、予備パス２のシグナリング要求がメッセージ処理部６０に通知される。すると、メッセージ処理部６０は、予備パス２を設定するためのシグナリングメッセージ(ＰＡＴＨメッセージ：図７)を生成する(Ｓ１３)。このシグナリングメッセージは、制御パケット送信部１２から次ノードに相当するノードＫへ送信される。
【０１６０】
ノードＫでは、ノードＨから受信されるシグナリングメッセージに関して、図８に示す処理が実行される。即ち、図８に示すように、ノードＫの制御パケット受信部１１は、予備パス２のシグナリングメッセージを受信すると(Ｓ３１)、このシグナリングメッセージをメッセージ処理部６０に通知する(Ｓ３２)。
【０１６１】
メッセージ処理部６０は、シグナリングメッセージから帯域及び保護区間情報を抽出し、帯域管理部５０に通知する(Ｓ３４)。すると、帯域管理部５０は、保護区間に対応するインタフェース(ここではインタフェース２：図１参照)を割り出し、このインタフェース２に対応するインタフェースＤＢ５１を参照する。
【０１６２】
図１６Ａ及び図１６Ｂは、ノードＫの帯域管理部５０で参照されるインタフェースＤＢ５１に格納されたノード障害用テーブル５１Ａ及びリンク障害用テーブル５１Ｂを示す図である。
【０１６３】
帯域管理部５０は、帯域及び保護区間情報に基づいて、インタフェースＤＢ５１内に格納されたデータを更新する(Ｓ３５)。帯域管理部５０が更新処理を開始する時点では、テーブル５１Ａ及び５１Ｂには、予備パス０及び１に係る情報として、予備パス０及び１に含まれる保護ノード及び保護リンクに要求される帯域が格納されている。
【０１６４】
ここに、予備パス２の保護区間は、“IP_H - IP_I - IP_J” である。このため、帯域
管理部５０は、保護リンクが“IP_H - IP_I”及び“IP_I - IP_J”であり、保護ノードが“IP_I”であることを認識する。
【０１６５】
帯域管理部５０は、ノード障害用テーブル５１Ａ及びリンク障害用テーブル５１Ｂに保護ノード及び保護リンクのエントリをそれぞれ作成する。続いて、帯域管理部５０は、予備パス２に含まれる保護ノード及び保護リンクに対し、帯域情報として示された２０Ｍｂｐｓを登録する(新規登録部分を下線で示す)。これによって、テーブル５１Ａ及び５１Ｂの格納内容が、図１６Ａ及び図１６Ｂに示す状態となる。
【０１６６】
次に、帯域管理部５０は、必要な帯域を確保できるかどうかのチェックを行う(Ｓ３６)。帯域管理部５０は、各保護リンク、保護ノードに必要な帯域(要求帯域)として、保護リンク及び保護ノードを保護する予備パスの帯域の合計値を算出し、各テーブル５１Ａ及び５１Ｂに登録する。
【０１６７】
上述したように、予備パス２に係る保護ノード及び保護リンクの要求帯域として、２０Ｍｂｐｓが登録される。予備パス２は、予備パス０及び１と重複する保護ノード及び保護リンクを持たない。従って、保護ノード及び保護リンクの帯域の合計値の最大値(４０Ｍ
ｂｐｓ)に変動はない。
【０１６８】
このように、予備パス２の設定に際して要求される帯域の最大値が使用可能帯域(５０
Ｍｂｐｓ)を超えないので、予備パス２の設定によって帯域不足が生じることはない。従
って、帯域チェック結果はＯＫとなる(Ｓ３７)。以上の帯域管理部５０による処理は、図８に示したフローチャートに従って行われる。
【０１６９】
その後、チェック結果ＯＫに基づき、予備パス２のシグナリングメッセージがメッセージ処理部６０で作成され(Ｓ３８)、次ノードに相当するノードＬへ送出される(Ｓ３９)。また、トンネル管理部４０に、チェック結果ＯＫ(予備パス２の情報)が通知される。その後、予備パス２の中継ノード又は終点ノードに相当するノードＬ及びノードＪにて、ノードＫと同様の処理(図１４)が実行される。
【０１７０】
上述したようなシグナリングによって、予備パス２が設定されると、図１５に示すように、ノードＨのメッセージ処理部６０は、ＯＫメッセージを、帯域管理部５０，及びトンネル管理部４０を通じて関連付け判定部３１に通知する(Ｓ１４，Ｓ１５，Ｓ１６)。
【０１７１】
関連付け判定部３１は、予備パス２で保護される保護区間の監視パスを設定するため、監視パス制御部３３に対し、監視パス設定要求(通知パラメータ：予備パスＩＤ(予備パス２))を通知する(Ｓ１７)。
【０１７２】
監視パス制御部３３は、予備パスＩＤから障害復旧テーブル３５に格納された保護区間情報(すなわち監視パス用経路(IP_H-IP_I-IP_J))を取得する(Ｓ１８)。監視パス制御部３３は、監視パスＩＤを生成し、トンネル管理部４０に対し、監視パス設定要求(通知パラ
メータ：監視パスＩＤ(監視パス２)と監視パス２の経路情報(IP_H-IP_I-IP_J)）を通知する(Ｓ１９)。
【０１７３】
トンネル管理部４０では、監視パス管理部４３が、監視パス情報(監視パスＩＤ及び経
路情報)を、監視パス情報テーブル４６に登録する(Ｓ２０)。続いて、監視パス管理部４
３は、監視パス設定要求(通知パラメータ：監視パスＩＤ(監視パス２)及び経路情報(IP_H-IP_I-IP_J))を帯域管理部５０に通知する(Ｓ２１)。
【０１７４】
帯域管理部５０は、帯域情報の更新を行うことなく、監視パス２を設定するためのシグナリングをメッセージ処理部６０に要求する(Ｓ２２)。メッセージ処理部６０は、監視パス２のシグナリング処理を行う(Ｓ２３)。シグナリングの結果、ＯＫメッセージが、メッセージ処理部６０から帯域管理部５０，トンネル管理部４０，及び監視パス制御部３３を通じて関連付け判定部３１に通知される(Ｓ２４，Ｓ２５，Ｓ２６，Ｓ２７)。
【０１７５】
関連付け判定部３１は、監視パスＩＤを障害復旧テーブル３５に登録する(Ｓ２８)。これにより、ノードＨは、監視パス２による障害通知が受信された場合に、障害復旧テーブル３５に格納された情報を参照することで、現用パス２の保護区間を予備パス２に切り替えることを決定することができる。
【０１７６】
〈動作例４〉
次に、動作例４として、現用パスの設定(確立)が予備パス設定の後に行われた場合における現用パスと予備パスとの関連付け動作，および帯域再計算の動作について説明する。動作例４は、動作例１〜３にて示した動作と同様の動作を含んでいるので、以下の説明において、同様の動作について説明を省略している部分もある。
【０１７７】
図１７は、動作例４におけるネットワークの様子を示す図である。図１８は、動作例４における現用パス３の始点ノードでの処理を示すシーケンス図である。図１９Ａ及び図１９Ｂは、現用パス３を保護する予備パスの始点ノードでの処理を示すシーケンス図である。
【０１７８】
図２０Ａは、動作例４における障害復旧テーブル３５の内容を示す図である。図２０Ｂは、動作例４における現用パス情報(現用パス情報テーブル４４)の内容を示す図である。図２０Ｃは、動作例４における予備パス情報(予備パス情報テーブル４５)の内容を示す図である。図２０Ｄは、動作例４における監視パス情報(監視パス情報テーブル４６)の内容を示す図である。
【０１７９】
図２１Ａは、動作例４におけるノード障害時用テーブル５１Ａの内容を示す図である。図２１Ｂは、動作例４におけるリンク障害時用テーブル５１Ｂの内容を示す図である。図２２は、動作例４における関連付け判定部３１の現用パスの関連付けに係る処理を示すフローチャートである。
【０１８０】
《現用パスの設定》
動作例４では、図１７に示すように、動作例３の動作に続いて、新たな現用パス３(経
路：IP_X3-IP _H-IP_I-IP_J-IP_Z3，使用帯域：２５Ｍｂｐｓ)が設定される場合を仮定する。図１８には、現用パス３の確立手順(現用パスの始点ノード(ノードIP_X3)における処理)が示されている。現用パス３は、通常のＬＳＰセットアップ手順によって確立される
。
【０１８１】
図１８において、現用パス３の始点ノード(ノードIP_X3）のコマンド受信部２０に対し、現用パス３の設定コマンド(入力パラメータ：経路及び帯域)が入力される。コマンド受信部２０は、コマンドの解析を行う(Ｓ５１)。コマンド受信部２０は、コマンドが現用パス設定要求であることを認識すると、トンネル管理部４０に対し、現用パス３の設定要求を通知する(Ｓ５２)。
【０１８２】
トンネル管理部４０では、現用パス管理部４１が、現用パス情報(現用パスＩＤ，経路
，帯域)を現用パス情報テーブル４４に登録する(Ｓ５３)。即ち、現用パス管理部４１は
、現用パス情報テーブル４４(図２０Ｂ)に現用パス３のエントリ４を作成し、現用パス３の現用パス情報を登録する。現用パス管理部４１は、帯域管理部５０に、現用パス３の設
定要求を通知する(Ｓ５４)。
【０１８３】
帯域管理部５０は、メッセージ処理部６０に現用パス３の設定要求を通知する(Ｓ５５)。メッセージ処理部６０は、設定要求に従って、現用パス３を設定するためのシグナリングを行う(Ｓ５６)。これによって、現用パス３が通過する各ノード(IP_H,IP_I,IP_J,IP_Z3)に、シグナリングメッセージが順次通知される。
【０１８４】
シグナリングメッセージには、現用パス３の帯域と、その経路を示す情報とが含まれている。ここでのシグナリングメッセージのフォーマットは、図１３に示したフォーマット中の通常のＰＡＴＨメッセージの要素として示された部分を有している。現用パス３が確立すると、メッセージ処理部６０は、ＯＫメッセージを帯域管理部５０を通じてトンネル管理部４０に通知する(Ｓ５７，Ｓ５８)。
【０１８５】
《障害復旧のための関連付け》
現用パス設定のシグナリングメッセージ(ＰＡＴＨメッセージ)が、既に確立済みの予備パスの始点ノードで受信された場合には、当該ノードで、この設定対象の現用パスに係る障害復旧のための関連付け処理が自動的に行われる。
【０１８６】
図１９Ａ及び図１９Ｂは、ノードIP_X3から送信されるシグナリングメッセージを受信
したノードＨにおける処理を示している。ノードＨは、動作例３で説明した予備パス２の始点ノードである。
【０１８７】
図１９Ａにおいて、ノードＨの制御パケット受信部１１でシグナリングメッセージが受信されると(Ｓ６１)、制御パケット受信部１１は、シグナリングメッセージをメッセージ処理部６０に与える(Ｓ６２)。
【０１８８】
メッセージ処理部６０は、シグナリングメッセージを受け取ると、帯域情報を抽出し(
Ｓ６３)、これを帯域管理部５０に送る(Ｓ６４)。帯域管理部５０は、インタフェースＤ
Ｂ５１内の帯域情報を更新する(Ｓ６５−１)。このとき、帯域チェック処理が実行され(
Ｓ６５−２)、そのチェック結果がＯＫであれば、帯域管理部５０は、メッセージ処理部
６０にＯＫを返す（Ｓ６６−１）とともに、トンネル管理部４０に現用パス情報（帯域、経路）を通知する(Ｓ６６−２)。その後、次ノード(ノードＩ)に送信すべきシグナリングメッセージがメッセージ処理部６０で生成され(Ｓ６７−１)、制御パケット送信部１２を通じてノードＩへ送信される(Ｓ６７−２)。なお、帯域管理部５０で帯域オーバーと判定された場合には、現用パスは設定されない。すなわち、情報更新は行われず、エラーメッセージが生成され、以下の処理は行われない。  
【０１８９】
図１９Ｂに示すように、トンネル管理部４０は、帯域管理部５０からの通知を受け取る。トンネル管理部４０では、現用パス管理部４１が、現用パス情報テーブル４４(図２０
Ｂ)に、現用パス３のエントリ(エントリ４)を作成し、このエントリ４に現用パス３の現
用パスＩＤ，帯域及び経路を格納する(Ｓ６８)。続いて、トンネル管理部４０は、関連付け判定部に対し関連付け検査要求（通知パラメータ：現用パスＩＤ、経路、帯域）を送る(Ｓ６９)。
【０１９０】
関連付け判定部３１は、検査要求に従って、ステップＳ７０,Ｓ７１及びＳ７２の処理
を行う。図２２は、ステップＳ７０,Ｓ７１及びＳ７２における関連付け判定部３１の処
理を示す。
【０１９１】
関連付け判定部３１は、関連付け検査要求を受信する(Ｓ１０１)。すると、関連付け判定部３１は、障害復旧テーブル３５(図２０Ａ)を参照し、現用パス３の経路の少なくとも
一部と保護区間とが一致する予備パスを検索する(Ｓ１０２：図１９ＢのＳ７０)。
【０１９２】
このとき、予備パスがなければ(Ｓ１０３；ＮＯ)、関連付け判定部３１は処理を終了する。これに対し、予備パスがあれば(Ｓ１０３；ＹＥＳ)、保護区間設定部３２へ情報（予備パスＩＤ，保護区間，現用パスＩＤ，帯域）を通知する(Ｓ１０４：図１９ＢのＳ７１)。
【０１９３】
次に、関連付け判定部３１は、予備パス情報の変更要求をトンネル管理部４０に通知する(１０５；図１９ＢのＳ７２)。次に、関連付け判定部３１は、現用パス３の保護区間を監視する監視パスがあるか否かを判定する(Ｓ１０６)。
【０１９４】
このとき、監視パスがある場合(Ｓ１０６；ＹＥＳ)には、関連付け判定部３１は処理を終了する。これに対し、監視パスがない場合(Ｓ１０６；ＮＯ)には、関連付け判定部３１は、監視パス設定要求(通知パラメータ：予備パスＩＤ)を、監視パス制御部３３に通知し(Ｓ１０７)、図２２の処理を終了する。なお、動作例４では、現用パス３の保護区間に対する監視パスは、動作例３にて設定されている。このため、監視パスの設定は行われない。
【０１９５】
図１９Ｂに戻って、保護区間設定部３２は、関連付け判定部３１からの通知に従って、障害復旧テーブル３５(図２０Ａ)に登録された情報を更新する(Ｓ７３)。即ち、保護区間設定部３２は、予備パス２の予備パスＩＤに従って、障害復旧テーブル３５のエントリ３を参照する。次に、保護区間設定部３２は、予備パス２が保護する現用パスとして現用パス３をエントリ３に追加登録する。さらに、保護区間設定部３２は、エントリ３の使用帯域を“20Mbps”から“45Mbps(現用パス２及び３の帯域の合計値)”に書き換える。
【０１９６】
一方、トンネル管理部４０(例えば、予備パス管理部４５)は、関連付け判定部３１からの変更要求に従って、以下の処理を行う。即ち、トンネル管理部４０は、変更要求を受信すると、保護区間設定部３２から、予備パス情報(予備パスＩＤ(予備パス３)，及び帯域(45Mbps)：障害復旧テーブル３５に登録されている)を取得する(Ｓ７４)。
【０１９７】
続いて、トンネル管理部４０は、予備パスＩＤ(予備パス２)に従って、予備パス情報テーブル４５(図２０Ｃ)のエントリ３を参照する。このとき、トンネル管理部４０は、エントリ３の帯域情報を“45Mbps(現用パス２及び３の帯域の合計値)”に書き換える(Ｓ７５)。その後、トンネル管理部４０は、帯域管理部５０に、予備パスシグナリング要求(通知
パラメータ：予備パスＩＤ，経路，帯域，保護区間)を送信する(Ｓ７６)。
【０１９８】
帯域管理部５０は、予備パスシグナリング要求に従って、図８に示したフローチャートに従った処理を行う。帯域管理部５０は、予備パス２の経路に対応するインタフェースＤＢ５１を参照する。
【０１９９】
ここでは、予備パス２に関して次ノードに相当するノードＬにデータパケットを送出するインタフェース２(図１７)に対応するインタフェースＤＢ５１が参照される。帯域管理部５０は、インタフェースＤＢ５１内のテーブル５１Ａ及び５１Ｂ(図２１Ａ及び図２１
Ｂ)に対し、通知パラメータに基づく更新処理を行う(Ｓ７６)。
【０２００】
ここでは、帯域管理部５０は、パラメータ中の保護区間に基づいて予備パス２の保護ノード及び保護リンクを割り出す。続いて、帯域管理部５０は、割り出された保護ノード及び保護リンクのエントリに対し、予備パス２の帯域(４５Ｍｂｐｓ)を登録する。
【０２０１】
このとき、対応する保護ノード及び保護リンクのエントリには、動作例３にて登録され
た“２０Ｍｂｐｓ”が登録されている。従って、帯域管理部５０は、この“２０Ｍｂｐｓ”を“４５Ｍｂｐｓ”に書き換える。図２１Ａ及び図２１Ｂにおいて、更新された箇所には下線が引かれている。
【０２０２】
次に、帯域管理部５０は、予備パス２の帯域チェックを行う(Ｓ７８)。帯域管理部５０は、更新された保護ノード及び保護リンクのエントリに関して、保護ノード及び保護リンクに要求される帯域の合計値を更新する。ここでは、テーブル５１Ａに関して、保護ノードIP_Iの帯域の合計値として４５Ｍｂｐｓが算出され、合計値の最大値が４５Ｍｂｐｓに書き換えられる。一方、テーブル５１Ｂに関して、保護リンクIP_H-IP_I及びIP_I-IP_Jの帯域の合計値として４５Ｍｂｐｓが算出され、合計値の最大値が４５Ｍｂｐｓに書き換えられる。
【０２０３】
帯域管理部５０は、最大値４５Ｍｂｐｓをインタフェース２に設定された予備パス用の帯域の上限５０Ｍｂｐｓと比較する。最大値は上限より小さいので、保護区間の障害時に、保護区間を予備パス２に切り替えても、予備パス２に要求される帯域を確保することができる。従って、帯域管理部５０は、帯域チェック結果がＯＫであると判断する。
【０２０４】
帯域管理部５０は、予備パス２のシグナリングをメッセージ処理部６０に要求する(Ｓ
７９)。メッセージ処理部６０は、予備パス２に関して、新たな帯域でシグナリングを行
う(Ｓ８０)。シグナリングによって新たな予備パス２が確立された場合には、ＯＫメッセージが、メッセージ処理部６０から、帯域管理部５０，トンネル管理部４０を通じて関連付け判定部３１に通知される(Ｓ８１，Ｓ８２，Ｓ８３)。
【０２０５】
シグナリングにおいて、図１３に示すＰＡＴＨメッセージが送信され、予備パス２の通過ノード(ノードＬ)がＰＡＴＨメッセージに従って、図１４のシーケンス及び図８に示した処理(帯域チェック)を行う。このとき、要求帯域４５Ｍｂｐｓを確保できる場合には、シグナリングが継続され、新たな帯域が確保された予備パス２が確立する。
【０２０６】
上述した動作例１〜４において、各予備パス１,２の始点ノードであるノードＡ及びノ
ードＨは、監視パスの障害を検知することによって、監視パスで監視される保護区間の障害(ノード障害及び／又はリンク障害)を検知することができる。このような検知は、障害復旧処理部３０で行われる。
【０２０７】
この場合、障害復旧処理部３０の切替判定部３４は、例えば、障害が検知された監視パスの監視パスＩＤから障害復旧テーブル３５の対応するエントリを参照し、障害が生じた保護区間を持つ現用パスと、この現用パスの切替先となる予備パスとを検索する。すると、切替判定部３４は、保護区間の経路を、検索された予備パスに切り替えることを決定する。この決定に従って、予備パス上の各ノードで、切替処理が実行される。
【０２０８】
〈実施形態の作用効果〉
第１に、本発明の実施形態では、予備パスの設定時に、予備パスで保護される保護区間(例えばノードＩＤの羅列で表現される)が指定又は決定される。予備パスのパスメッセージ(シグナリングメッセージ)に、保護区間と、この保護区間を含む１以上の現用パスの使用帯域の合計値(設定対象の予備パスに要求される帯域：保護要求帯域)とが含められる。
【０２０９】
設定対象の予備パスが通過する各ノード(中継ノード)は、予備パスのパスメッセージから、保護区間と、保護要求帯域とを予備パス毎に知ることができる。予備パス上の各ノード(始点ノード及び中継ノード)は、保護区間及び保護要求帯域を元に、各ノードが有するインタフェースと関連付けて、各予備パスに対応する保護ノード，保護リンク及び保護帯域をインタフェースＤＢ５１に保持する。
【０２１０】
また、各ノードは、インタフェースＤＢ５１の保持情報を元に、予備パス間で共有可能な帯域を考慮し、全ての予備パスについて必要な帯域(合計値)をインタフェースごとに計算し、この合計値の最大値を実際にインタフェースに割り当てる。
【０２１１】
これによって、予備パスで保護している現用パスの条件が変わった場合（帯域の変更，或いは現用パスの追加や削除があった場合）や、障害復旧設定の一部追加や解除により予備パス自体が増減した場合などに、情報を素早く更新することが可能となる。結果として共有帯域の再計算をすばやく行うことができる。
【０２１２】
第２に、本発明の実施形態では、予備パスの設定をコマンド投入によって行う際に、保護区間指定を行うことができる。予備パス設定コマンドを投入されたノードは、指定された保護区間で障害が発生した場合に、この予備パスが使用されることを認識することができる。このため、コマンド投入を契機に、監視パス設定のためのシグナリングを自動的に行う。これによって、保護区間を監視するための監視パスが自動的に確立される。
【０２１３】
また、予備パスの設定をコマンド投入によって行う際に、保護区間指定が特に行われなかった場合には、予備パス設定コマンドを投入されたノードは、動作例３で示したような処理によって保護区間を決定することができる。このとき、必要に応じて、決定された保護区間の監視パスが自動的に設定される。異なる保護区間に対する複数の現用パスがあった場合には、複数の監視パスが自動的に設定される。これによって、監視パス設定の手間を省力化することができる。また、監視パス経路の設定ミスを抑えることができる。
【０２１４】
第３に、本発明の実施形態では、予備パスの設定がコマンド投入によって行われる際に、保護区間指定があった場合には、コマンドを投入されたノード（予備パスの始点ノード）で、保護区間を通る現用パスを検索する。このとき、現用パスが存在すれば、関連付けを自動的に行う。また、保護区間指定がなかった場合には、予備パスの始点と終点を経路に含む現用パスを検索する。現用パスが存在すれば、関連付けを行う。これによって、現用パスと予備パスの関連付けを自動的に行うことができ、設定の手間を省くことができる。
【０２１５】
第４に、本発明の実施形態では、現用パスの設定が行われた場合、現用パスが通過するノードでは、この現用パスの経路が保護区間と一致する予備パスがないか、あるいは終点が現用パスの経路上にあり、かつ保護区間が指定されていない予備パスがないか（予備パスの始点は自ノード）を検索する。条件を満たす予備パスが存在すれば、関連付けを自動的に行う。これによって、現用パスと予備パスの関連付けを自動的に行うことができ、設定の手間を省くことができる。
【０２１６】
本実施形態によれば、オペレータは、予備パスの設定を行うだけで、各種障害復旧の設定を行うことができる。具体的には、以下の利点がある。
(１) 関連付け判定部により、予備パスで保護する現用パスの決定、および障害監視の設
定（すなわち監視パスの生成）を自動的に行うことができる。
(２) 保護区間設定部により、保護区間情報と保護する現用パスの情報を用いて予備パス
ごとに必要な帯域を算出することができる
(３) 帯域管理部により、SRLGのような煩雑な設定を行うことなく、予備パスの帯域と保
護区間情報を元に各インタフェースで必要な帯域を、共有を考慮して決定し設定することができる。
(４) 保護区間設定部により、保護区間情報が指定されなくても、現用パスと予備パスの
情報から保護区間を自動的に決定することもできる。
(５) 予備パスメッセージに保護区間を含めることによって、SRLGのような煩雑な設定を
行うことなく予備パスの通過ノードがこれを解釈し、常にインタフェースで必要な帯域を、共有を考慮して計算、設定することができる。
【０２１７】
〈その他〉
更に、本発明の実施の形態は以下の発明を開示する。また、以下の各発明（以下、付記と称する）のいずれかに含まれる構成要素を他の付記の構成要素と組み合わせても良い。
【０２１８】
（付記１）
データがノード間に予め確立されたパスを通って転送されるネットワークシステムにおいて、現用パスに含まれる保護区間の迂回路となる予備パスの始点ノードになることができるコネクション型ネットワークノードであって、
自ノードを通過する現用パスの情報を格納する現用パス情報格納部と、
予備パスと、この予備パスによって保護される保護区間を有する現用パスとが関連づけられた情報を格納する障害復旧情報格納部と、
予備パスを設定するためのコマンドに基づいて設定すべき設定対象予備パスによって保護される保護区間を含む１以上の現用パスの情報を前記現用パス情報格納部から検索するとともに、検索された現用パスの情報と、保護区間及び使用帯域を含む設定対象予備パスの情報とを関連付けて前記障害復旧情報格納部に登録する障害復旧処理部と、
予備パス上を伝送されるデータを送出するインタフェースに関して、予備パスによって保護されるノード及びリンクについて要求される帯域を予備パス毎に格納するインタフェース情報格納部と、
前記設定対象予備パスによって保護される保護区間に含まれる保護ノード及び保護リンクについて、当該設定対象予備パスの使用帯域を前記インタフェース情報格納部に登録するとともに、前記インタフェース情報格納部に登録された各保護ノード及び各保護リンクに対する各予備パスの使用帯域の合計値を算出し、算出された合計値の最大値がインタフェースに対して予め設定された予備パス用の使用可能帯域を超えているか否かを判定する帯域管理部と、
前記最大値が前記使用可能帯域を超えていないと判定される場合に、前記設定対象予備パスを設定するためのシグナリングメッセージを当該設定対象予備パス上に位置する各ノードへ通知するために生成するメッセージ処理部と
を含むコネクション型ネットワークノード。（１）
【０２１９】
（付記２）
前記障害復旧処理部は、前記設定対象予備パスの保護区間が前記コマンドで指定されている場合には、この保護区間を含む経路を持つ全ての現用パスの情報を前記現用パス情報格納部から検索する
付記１記載のコネクション型ネットワークノード。（２）
【０２２０】
（付記３）
前記障害復旧処理部は、前記設定対象予備パスの保護区間が前記コマンドで指定されていない場合には、前記設定対象予備パスの始点ノードと終点ノードとを通過し、且つ予備パスと重ならない経路を有する現用パスの情報を前記現用パス情報格納部から検索し、検索された現用パスの経路の前記設定対象予備パスの始点及び終点ノードで挟まれた区間を保護区間として決定する
付記１記載のコネクション型ネットワークノード。（３）
【０２２１】
（付記４）
前記障害復旧処理部は、検索された１以上の現用パスの使用帯域の合計値を前記設定対象予備パスの使用帯域として決定する
付記１〜３のいずれかに記載のコネクション型ネットワークノード。（４）            
【０２２２】
（付記５）
前記障害復旧処理部は、前記シグナリングメッセージの送出を通じて予備パスが設定された場合に、この予備パスの保護区間を前記障害復旧情報格納部から検索し、
前記メッセージ処理部は、検索された保護区間を経路とする監視パスを設定するためのシグナリングメッセージを当該監視パス上に位置する各ノードに通知するために生成する付記１〜４のいずれかに記載のコネクション型ネットワークノード。（５）            
【０２２３】
(付記６)
前記障害復旧処理部は、前記監視パスが設定された場合に、この監視パスの情報を前記障害復旧情報格納部に、予備パス情報及び監視パス情報と関連付けて登録する
付記５記載のコネクション型ネットワークノード。
【０２２４】
（付記７）
前記メッセージ処理部は、前記設定対象予備パスのシグナリングメッセージを受信する前記設定対象予備パスの各通過ノードが前記設定対象予備パスの設定によって当該設定対象予備パスに対応する自ノードのインタフェースにおける予備パスの使用帯域が当該インタフェースに予め設定された予備パス用の使用可能帯域を超えるか否かを判定するために、前記設定対象予備パスの使用帯域と保護区間とを含むシグナリングメッセージを生成する
付記１〜６のいずれかに記載のコネクション型ネットワークノード。
【０２２５】
（付記８）
前記障害復旧処理部は、自ノードを通過する現用パスを設定するためのシグナリングメッセージが受信された場合に、このシグナリングメッセージに含まれた設定対象現用パスの経路に含まれる保護区間を有する予備パスを前記障害復旧情報格納部から検索し、検索された予備パスについて前記障害復旧情報格納部に格納されている使用帯域を、この使用帯域に前記シグナリングメッセージに含まれた設定対象現用パスの使用帯域を加えた値に書き換え、
前記メッセージ処理部は、前記書き換えられた使用帯域を有する予備パスを設定するためのシグナリングメッセージを生成及び送出する
付記１〜７のいずれかに記載のコネクション型ネットワークノード。（６）            
【０２２６】
（付記９）
前記帯域管理部は、前記検索された予備パスについて使用帯域が書き換えられた場合には、この書き換えられた使用帯域を用いて前記インタフェース情報格納部に格納された当該予備パスに係る保護ノード及び保護リンクの使用帯域を更新するとともに、この更新によって前記最大値が前記使用可能帯域を超えるか否かを判定し、
前記メッセージ処理部は、前記最大値が前記使用可能帯域を超えないと判定された場合に、前記書き換えられた使用帯域を有する予備パスを設定するためのシグナリングメッセージの生成及び送信を行う
付記８記載のコネクション型ネットワークノード。
【０２２７】
（付記１０）
データがノード間に予め確立されたパスを通って転送されるネットワークシステムにおいて、現用パスに含まれる保護区間の迂回路となる予備パスを設定するためのシグナリングメッセージを受信するノードであって、
前記シグナリングメッセージを受信する受信部と、
前記シグナリングメッセージに含まれた設定対象予備パスの使用帯域及び保護区間を抽出する抽出部と、
予備パス上を伝送されるデータを送出するインタフェースに関して、予備パスによって保護される各保護ノード及び各保護リンクに対する予備パスの使用帯域を予備パス毎に格納するインタフェース情報格納部と、
前記抽出された保護区間に含まれる保護ノード及び保護リンクについて、前記抽出された使用帯域を前記インタフェース情報格納部に登録するとともに、前記インタフェース情報格納部に登録された各保護ノード及び各保護リンクに対する使用帯域の合計値を算出し、算出された合計値の最大値がインタフェースに対して予め設定された予備パス用の使用可能帯域を超えているか否かを判定する判定部と、
前記最大値が前記使用可能帯域を超えている場合に、前記設定対象予備パスを設定するためのシグナリングのエラーを出力する出力部と
を含むコネクション型ネットワークノード。（７）
【０２２８】
（付記１１）
データがノード間に予め設定されたパスを通って転送されるネットワークシステムにおいて、現用パスに含まれる保護区間の迂回路となる予備パスの始点ノードになることができるコネクション型ネットワークノードであって、
予備パスの設定時に、この設定対象予備パスによって保護される保護区間を含む現用パスに基づいて、この設定対象予備パスの使用帯域を決定する使用帯域決定部と、
前記決定された使用帯域をこの設定対象予備パス上を転送すべきデータを送出するインタフェースの現在の予備パス用の使用帯域に加えた加算値が当該インタフェースについて予め設定された予備パス用の使用可能帯域を超えない場合に、前記設定対象予備パスを設定するためのシグナリングメッセージを送出するために生成する生成部と
を含むコネクション型ネットワークノード。（８）
【０２２９】
（付記１２）
前記生成部は、新たな現用パスの設定が検知されたときに、この新たな現用パスの経路に含まれる保護区間を有し、且つ自ノードが始点ノードである予備パスが既に設定されている場合に、この既設定の予備パスの使用帯域に前記新たな現用パスの使用帯域を含ませるための予備パス設定用のシグナリングメッセージを生成する
付記１１記載のコネクション型ネットワークノード。（９）
【０２３０】
（付記１３）
データがノード間に予め確立されたパスを通って転送されるネットワークシステムにおいて、現用パスに含まれる保護区間の迂回路となる予備パスを設定するためのシグナリングメッセージを受信するコネクション型ネットワークノードであって、
前記シグナリングメッセージに含まれた設定対象予備パスの保護区間に基づいて、前記設定対象予備パス上を転送すべきデータを送出するインタフェースを特定する特定部と、
前記特定されたインタフェースの現在の予備パス用の使用帯域に前記シグナリングメッセージに含まれた設定対象予備パスの使用帯域を加えた加算値が当該インタフェースについて予め設定された予備パス用の使用可能帯域を超える場合に、この設定対象予備パスのシグナリングのエラーを出力する判定部と、
を含むコネクション型ネットワークノード。（１０）
【図面の簡単な説明】
【０２３１】
【図１】図１は、本発明の実施形態におけるネットワークの構成例を示すとともに、動作例１で説明される現用パス及び予備パスを示す図である。
【図２Ａ】図２Ａは、図１に示したネットワークにおいて、予備パスの始点ノードとなるノードが有する構成の例を示す図である。
【図２Ｂ】図２Ｂは、図１に示したネットワークにおいて、予備パスの中継ノードとなるノードが有する構成の例を示す図である。
【図３Ａ】図３Ａは、障害復旧テーブルのデータ構造例を示す図であって、動作例１における格納内容を示している。
【図３Ｂ】図３Ｂは、現用パス情報テーブルのデータ構造例を示す図であって、動作例１における格納内容を示している。
【図３Ｃ】図３Ｃは、予備パス情報テーブルのデータ構造例を示す図であって、動作例１における格納内容を示している。
【図３Ｄ】図３Ｄは、監視パス情報テーブルのデータ構造例を示す図であって、動作例１における格納内容を示している。
【図４Ａ】図４Ａは、インタフェースＤＢに格納されたノード障害時用テーブルのデータ構造例を示す図であって、動作例１における格納内容を示している。
【図４Ｂ】図４Ｂは、インタフェースＤＢに格納されたリンク障害時用テーブルのデータ構造例を示す図であって、動作例１における格納内容を示している。
【図５】図５は、動作例１における予備パスの始点ノードにおける処理を示すシーケンス図である。
【図６】図６は、関連付け判定部で実行される障害復旧用処理の例を示すフローチャートである。
【図７】図７は、保護区間設定部で実行される障害復旧テーブルに対する登録処理の例を示すフローチャートである。
【図８】図８は、帯域管理部で実行されるインタフェースＤＢへの登録処理及び予備パスの帯域チェック処理の例を示すフローチャートである。
【図９】図９は、関連付け判定部が予備パス設定のＯＫメッセージを受信した場合に実行する処理を示すフローチャートである。
【図１０】図１０は、監視パス制御部が監視パス設定要求を受信した場合に実行する処理を示すフローチャートである。
【図１１】図１１は、監視パス制御部が監視パス設定のＯＫメッセージを受信した場合に実行する処理を示すフローチャートである。
【図１２】図１２は、関連付け判定部が監視パス設定のＯＫメッセージを受信した場合に実行する処理を示すフローチャートである。
【図１３】図１３は、予備パスのシグナリング時に始点ノードから送信されるシグナリングメッセージ(ＰＡＴＨメッセージ)のフォーマットを示す図である。
【図１４】図１４は、動作例２における予備パス通過ノード(中継ノード)での帯域チェック処理を示すシーケンス図である。
【図１５】図１５は、動作例３における予備パスの始点ノードにおける処理を示すシーケンス図である。
【図１６Ａ】図１６Ａは、動作例３において予備パス通過ノードにて参照されるインタフェースＤＢ内のノード障害時用テーブルの格納内容を示す図である。
【図１６Ｂ】図１６Ｂは、動作例３において予備パス通過ノードにて参照されるインタフェースＤＢ内のリンク障害時用テーブルの格納内容を示す図である。
【図１７】図１７は、図１に示したネットワークを示す図であって、動作例４に係る現用パス及び予備パスを示す図である。
【図１８】図１８は、動作例４における現用パスの始点ノードによる現用パス設定処理を示すシーケンス図である。
【図１９Ａ】図１９Ａは、動作例４における現用パスに係る予備パスの始点ノードにおける予備パス情報更新及び予備パス設定に係る処理を示すシーケンス図である。
【図１９Ｂ】図１９Ｂは、動作例４における現用パスに係る予備パスの始点ノードにおける予備パス情報更新及び予備パス設定に係る処理を示すシーケンス図である。
【図２０Ａ】図２０Ａは、動作例４において予備パスの始点ノードで参照される障害復旧テーブルの格納内容を示している。
【図２０Ｂ】図２０Ｂは、動作例４において予備パスの始点ノードで参照される現用パス情報テーブルの格納内容を示している。
【図２０Ｃ】図２０Ｃは、動作例４において予備パスの始点ノードで参照される予備パス情報テーブルの格納内容を示している。
【図２０Ｄ】図２０Ｄは、動作例４において予備パスの始点ノードで参照される監視パス情報テーブルの格納内容を示している。
【図２１Ａ】図２１Ａは、動作例４において予備パスの始点ノードで参照されるインタフェースＤＢに格納されたノード障害時用テーブルの格納内容を示している。
【図２１Ｂ】図２１Ｂは、動作例４において予備パスの始点ノードで参照されるインタフェースＤＢに格納されたリンク障害時用テーブルの格納内容を示している。
【図２２】図２２は、動作例４において予備パスの始点ノードで実行される現用パス関連付け検査処理を示すフローチャートである。
【符号の説明】
【０２３２】
Ａ〜Ｌ，１０Ａ，１０Ｂ・・・ノード
１１・・・制御パケット受信部
１２・・・制御パケット送信部
１３・・・データ受信部
１４・・・データ中継部
１５・・・中継用ラベルテーブル
１６・・・データ送信部
２０・・・コマンド受信部
３０・・・障害復旧処理部
３１・・・関連付け判定部
３２・・・保護区間設定部
３３・・・監視パス制御部
３４・・・切替判定部
３５・・・障害復旧テーブル
４０・・・トンネル管理部
４１・・・現用パス管理部
４２・・・予備パス管理部
４３・・・監視パス管理部
４４・・・現用パス情報テーブル
４５・・・予備パス情報テーブル
４６・・・監視パス情報テーブル
５０・・・帯域管理部
５１・・・インタフェースＤＢ
５１Ａ・・・ノード障害時用テーブル
５１Ｂ・・・リンク障害時用テーブル
６０・・・メッセージ処理部
【図１】
0004545658.tif 000002
【図２Ａ】
0004545658.tif 000003
【図２Ｂ】
0004545658.tif 000004
【図３Ａ】
0004545658.tif 000005
【図３Ｂ】
0004545658.tif 000006
【図３Ｃ】
0004545658.tif 000007
【図３Ｄ】
0004545658.tif 000008
【図４Ａ】
0004545658.tif 000009
【図４Ｂ】
0004545658.tif 000010
【図５】
0004545658.tif 000011
【図６】
0004545658.tif 000012
【図７】
0004545658.tif 000013
【図８】
0004545658.tif 000014
【図９】
0004545658.tif 000015
【図１０】
0004545658.tif 000016
【図１１】
0004545658.tif 000017
【図１２】
0004545658.tif 000018
【図１３】
0004545658.tif 000019
【図１４】
0004545658.tif 000020
【図１５】
0004545658.tif 000021
【図１６Ａ】
0004545658.tif 000022
【図１６Ｂ】
0004545658.tif 000023
【図１７】
0004545658.tif 000024
【図１８】
0004545658.tif 000025
【図１９Ａ】
0004545658.tif 000026
【図１９Ｂ】
0004545658.tif 000027
【図２０Ａ】
0004545658.tif 000028
【図２０Ｂ】
0004545658.tif 000029
【図２０Ｃ】
0004545658.tif 000030
【図２０Ｄ】
0004545658.tif 000031
【図２１Ａ】
0004545658.tif 000032
【図２１Ｂ】
0004545658.tif 000033
【図２２】
0004545658.tif 000034