(57)【特許請求の範囲】
【請求項１】
（ａ）始点のノードから終点のノードまでの現用パスを設定し、
（ｂ）該現用パスの設定時において、現用パス上の複数のノードを始点とする複数の予備パスを設定するステップを具備し、
ステップ（ａ）は、
設定する現用パスのルートに沿って、現用パスの始点から終点まで、予備パスの要求を含む現用パスについてのパス設定要求メッセージを転送し、
現用パスについてのパス設定要求メッセージに応答して、現用パスの終点から始点まで、現用パスについてのパス設定応答メッセージを転送することによって、現用パスを設定するサブステップを含み、
ステップ（ｂ）は、
現用パスについてのパス設定要求メッセージに含まれる予備パスの要求に応答して、複数の予備パスについてのパス設定要求メッセージを、それぞれの予備パスの始点から終点まで転送し、
予備パスについてのパス設定要求メッセージに応答して、それぞれの予備パスの終点から始点まで、予備パスについてのパス設定応答メッセージを転送することによって、複数の予備パスを設定するサブステップを含み、
ステップ（ｂ）は、
現用パスの終点のノードから、現用パスの上流側に隣接するノードへ結果通知を送り、
現用パス上の各ノードにおいて、各ノードを始点とする予備パスについてのパス設定応答メッセージおよび該結果通知を共に受け取った後、現用パスの上流側に隣接するノードへ結果通知を順次送ることによって、現用パスの始点のノードへ予備パスの設定完了を通知するサブステップをさらに含む予備パスの設定方法。
【請求項２】
自ノードを通る現用パスを設定する手段と、
該現用パスの設定時において、自ノードを始点とする予備パスを設定する手段とを具備し、
現用パス設定手段は、
設定する現用パスのルートに沿って、現用パスの始点から終点まで送られる、予備パスの要求を含む現用パスについてのパス設定要求メッセージを転送する手段と、
現用パスについてのパス設定要求メッセージに応答して現用パスの終点から始点まで送られる、現用パスについてのパス設定応答メッセージを転送することによって、現用パスを設定する手段を含み、
予備パス設定手段は、
現用パスについてのパス設定要求メッセージに含まれる予備パスの要求に応答して、予備パスについてのパス設定要求メッセージを、送出する手段と、
予備パスについてのパス設定要求メッセージに応答して送られてくる、予備パスについてのパス設定応答メッセージを受信することによって、予備パスを設定する手段を含み、
前記予備パスについてのパス設定要求メッセージは、現用パスについてのパス設定応答メッセージを受け取った後に送出され、
予備パス設定手段は、
現用パスの終点のノードから送られる結果通知を受け取る手段と、
予備パスについてのパス設定応答メッセージおよび該結果通知を共に受け取った後、現用パスの上流側に隣接するノードへ結果通知を送る手段とをさらに含むノード装置。
【請求項３】
自ノードを終点とするパスを設定する手段と、
該現用パスの設定時において、自ノードを終点とする予備パスを設定する手段とを具備し、
現用パス設定手段は、
設定する現用パスのルートに沿って、現用パスの始点から送られる、予備パスの要求を含む現用パスについてのパス設定要求メッセージを受け取る手段と、
現用パスについてのパス設定要求メッセージに応答して、現用パスの始点へ向けて、現用パスについてのパス設定応答メッセージを送ることによって、現用パスを設定する手段を含み、
予備パス設定手段は、
現用パスについてのパス設定要求メッセージに含まれる予備パスの要求に応答して予備パスの始点から送られる予備パスについてのパス設定要求メッセージを受け取る手段と、
予備パスについてのパス設定要求メッセージに応答して、予備パスの始点へ向けて、予備パスについてのパス設定応答メッセージを送出することによって、予備パスを設定する手段を含み、
現用パス設定手段は、現用パスの上流側に隣接するノードへ結果通知を送る手段をさらに含むノード装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワーク上に設定される現用（Working ）パス上のリンクやノードの障害を救済する予備（Protection）パスを設定する方法およびそれを実現する装置に関する。
近年のインターネットの普及により、高い伝送効率と品質が要求されている。このため、ＩＰパケットをなるべく少ないオーバーヘッドで物理リンクに重畳する手法（IP over DWDM (Dense WDM)等）や、ＩＰパケットをハード的に低コストで高速に転送する手段としてＭＰＬＳ（Multi Protocol Label Switching）が脚光を浴びるようになった。このような背景から、今までＳＯＮＥＴ／ＳＤＨなどの下位レイヤで提供してきたプロテクションが提供できなくなるため、上位レイヤのプロテクション方式であるパケットプロテクションが求められている。
【０００２】
【従来の技術】
ＩＰパケットが基本伝送単位として認知されはじめている現在では、ＳＤＨ／ＳＯＮＥＴなどの下位レイヤは必要なくなる傾向にあり、ネットワーク内における障害発生においても、パケット単位の救済処理であるパケットプロテクション方式が注目されている。
【０００３】
パケットプロテクションにおいては、現用（Working ）パス上でプロテクションスイッチノード（以降、ＰＳＬと記述）とプロテクションマージノード（以降、ＰＭＬと記述）を決定し、現用パスとは重ならないＰＳＬからＰＭＬまでの別パスを設定する。そして、現用パス上のＰＳＬ−ＰＭＬ間で障害が発生した場合、障害検出ノードはＰＳＬまで障害発生を通知し、ＰＳＬにてトラヒックを予備（Protection）パスへ迂回させる。ＰＳＬ−ＰＭＬ間のリンク数（１つの予備パスが救済する障害範囲）については規定はなく、現在グローバルリペアやローカルリペアといった各種リペア方式が提案されている。しかし、現用パス上のＰＳＬ，ＰＭＬの決定方法や予備パスの設定方法、切り替え方法などパケットプロテクションの実現方式については、まだ明確にはなっていない状況である。
【０００４】
上記のように現在提案されているリペア方式は、様々であるが、中でもローカルリペア方式は障害を検出したノード又はその隣接ノードが予備パスへ切替えを行うため、５０ミリ秒以内での切替えが可能であり、かつ構成がシンプルであるため特に注目を集めている。
このようなパケットプロテクションの実現方式として、パケットの高速フォワーディングを可能とするＭＰＬＳを適用したパスのプロテクション方式に関する文書がTellabs社からＩＥＴＦへ提出されている（draft-change-mpls-rsvpte-path-protection-00.txt,draft-chang-mpls-path-protection-01.txt）。
【０００５】
上記文書ではリペア方式が限定されず、予備パスへの切り替えを高速化する以下の事項が記載されている。
予備パスの設定については、切り替え時間を短縮する為、予備パスがあらかじめ設定されていることが推奨されている。パスの設定方法としては、現用パス上のＰＳＬが現用パス上の下流ノードの中からＰＭＬを決定し、ＰＳＬ−ＰＭＬ間の現用パスに重ならないよう予備パスルートをパス選定アルゴリズムにより決定する。ＰＭＬでは予備パスの出接先を対応する現用パスの出接パスにマージする。設定される予備パスは対応する現用パスと同じＱｏＳ条件（帯域・遅延条件）をみたしていることが条件として記載されている。
【０００６】
現用パスから予備パスへの切り替えについては、障害を検出した下流ノードから上流のＰＳＬに障害通知を行なうことで実行される。障害通知には高いプライオリティがつけられる。各ノードはパス設定時に予め作成されているＲＮＴより障害通知の宛先を抽出し、INVERSE-CROSS-CONNECT TABLE をもとにラベルスィッチィングを行なう。これにより、障害通知を高速化し、切り替え時間を短縮することが提案されている。
【０００７】
パケットプロテクションを提供する場合、切り替え前にはトラフィックが流れない予備パスでも現用パスと同じ帯域を保証することが要求される。現用パスと同様に予備パスの帯域も確保するとすれば、ＰＳＬとＰＭＬの間隔を短くすればする程、ネットワーク全体ではトータルの所要パス数が増え、ネットワーク全体として現用パスの２倍以上の帯域が必要となり、ネットワークリソースの利用効率が悪化する。従って、パケットプロテクションを提供する上では予備パスの帯域を共有することで、ネットワークリソースの節約を図る“帯域共有方式”も共に考慮することが重視されつつあるが、実現は難しく、tellabs 社提案の方式でも以下の条件のみが記載され、実現方式は明確になっていない。
【０００８】
帯域共有の条件：ＰＳＬ−ＰＭＬ間でノードを共有しない複数の現用パスに対する予備パスは、（２重障害の発生を考慮しなければ同時に必要になることはないので、）帯域を共有することが可能である。共有される予備パスの帯域は対応する複数の現用パスの帯域のうちの最大値でなければならない。
特許第２９８５９４０号には、大規模なネットワークにおいて、予備ルートを設定することを目的に、現用パスを設定する際に、現用パスの完全なソースルート情報をパスの入口(Ingress) ノードが獲得し、予備パスを設定する際はシグナリングに当該ソースルート情報を付加しコネクション設定を行うことにより、現用パスと完全に異なる物理経路を設定することが記載されている。しかし、この方法では、障害が発生した場合、入口ノードまで障害を通知しなければならず、予備パスへの切替えに時間がかかってしまうと同時に、予備パスへ切替えた場合は、現用パスと同様のＱｏＳ保証（帯域・遅延）ができないという結果となる。
【０００９】
【発明が解決しようとする課題】
Tellabs 社から提出されたプロテクション方式ではパスの設定条件のみ記載されている。この条件に従い、手動で予備パスを設定すれば、要求条件である５０msでの現用／予備切替えは提供できるが、全てを手動で管理しなければならず、膨大な保守工数が発生するという問題がある。
【００１０】
また、ＰＳＬはＰＭＬまでのトポロジーを認識していることを前提として記述されているが、エリアの概念を用いた大規模ネットワークにおいて、該方式を適用したとしても、あるエリア内のノードがエリア外のトポロジーを認識できない為、制御不可能な場合がある。例えば、エリア境界ノードを迂回する予備パスを設定する場合、該方式ではＰＳＬがエリア外のノードをＰＭＬとして決定することも、現用パスと重ならないルートを選択することも不可能といった問題がある。この場合、明示的に予備パスのルートを保守者が指定すれば設定は可能であるが、保守者が認識できるトポロジーには限度があり、間違いも多く発生することが容易に想像できる。
【００１１】
予備パスの遅延保証については、予備パスを経由した場合のＥｎｄ−ｔｏ−Ｅｎｄの遅延を保証する必要がある。ＰＳＬからＰＭＬまでの遅延情報だけでは、Ｅｎｄ−ｔｏ−Ｅｎｄの遅延保証はできないという問題があり、Tellabs 社の方式においても明確になっていない。
上記問題点を考慮し、本発明は、現用パスの中間ノードにおいても、ＱｏＳ保証や帯域共有も可能な予備パスを、ネットワーク規模にかかわらず自動的に設定可能な予備パスの設定方法および装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】
本発明によれば、（ａ）始点のノードから終点のノードまでの現用パスを設定し、（ｂ）該現用パスの設定時において、現用パス上の複数のノードを始点とする複数の予備パスを設定するステップを具備する予備パスの設定方法が提供される。
【００１３】
ステップ（ａ）は、
設定する現用パスのルートに沿って、現用パスの始点から終点まで、予備パスの要求を含む現用パスについてのパス設定要求メッセージを転送し、現用パスについてのパス設定要求メッセージに応答して、現用パスの終点から始点まで、現用パスについてのパス設定応答メッセージを転送することによって、現用パスを設定するサブステップを含み、
ステップ（ｂ）は、現用パスについてのパス設定要求メッセージに含まれる予備パスの要求に応答して、複数の予備パスについてのパス設定要求メッセージを、それぞれの予備パスの始点から終点まで転送し、予備パスについてのパス設定要求メッセージに応答して、それぞれの予備パスの終点から始点まで、予備パスについてのパス設定応答メッセージを転送することによって、複数の予備パスを設定するサブステップを含むことが好ましい。
【００１４】
本発明によれば自ノードを始点とする現用パスを設定する手段と、該現用パスの設定時において、自ノードを始点とする予備パスを設定する手段を具備するノード装置もまた提供される。
本発明によれば、自ノードを通る現用パスを設定する手段と、該現用パスの設定時において、自ノードを始点とする予備パスを設定する手段とを具備するノード装置もまた提供される。
【００１５】
本発明によれば、自ノードを終点とするパスを設定する手段と、該現用パスの設定時において、自ノードを終点とする予備パスを設定する手段とを具備するノード装置もまた提供される。
【００１６】
【発明の実施の形態】
図１〜図８を参照して本発明の予備パス設定方法の一例を説明する。
図１に示すように、ノードＡ〜Ｊの間に図示されるようなリンクが存在する場合に、ノードＡを入口(Ingress) ノード、ノードＥを出口(Egress)ノードとし、Ａ→Ｂ→Ｃ→Ｄ→Ｅを経由するパスを設定し、同時に、このパス上のノードまたはリンクの障害を救済するための、ローカルリペア方式の予備パスを設定する手順を説明する。
【００１７】
まず、図２に示すように、設定しようとする現用パスのルートに沿ってパスの入口ノードＡから出口ノードＥまでパス設定要求メッセージ１０が送られる。このとき、パス設定要求メッセージ１０には、従来のパス設定要求に含まれる情報に加えて、予備パスの設定を要求するか否かを示すプロテクション要否情報が含まれる。現用パス／予備パス設定の際には、プロテクション要否情報として「プロテクション要」が設定され、各ノードはこのプロテクション要否情報を記憶する。
【００１８】
図３に示すように、パス設定要求メッセージ１０に答えて、従来と同様にパス設定応答メッセージ１２がパスのルートに沿って出口ノードＥから入口ノードＡまで送られる。パス設定応答メッセージ１２を受信したノードＤ−Ａはそれぞれ、先のパス設定要求メッセージ１０に含まれていたプロテクション要否情報を調べる。「プロテクション要」であるときはそれぞれのノードを始点（ＰＳＬ）とする予備パスのルートを決定し、予備パスについてのパス設定要求メッセージを、設定しようとするルートに沿って終点ノード（ＰＭＬ）まで送出する。図３の例では、出口ノードに隣接しないノードＡ−Ｃは、設定しようとする現用パスの下流側にそれぞれ隣接するノードＢ−Ｄ、およびその両側のリンクの障害を救済するルートをそれぞれ決定してパス設定要求メッセージ１４，１６，１８を送出する。出口ノードＥに隣接するノードＤは出口ノードＥとのリンクの障害を救済する予備パスのルートを決定して、パス設定要求メッセージ２０を送出する。
【００１９】
図４に示すように、「プロテクション要」の情報を含む現用パスのパス設定要求メッセージ１０（図２）を受け取った出口ノードＥはプロテクション結果通知２２を現用パスの上流ノードＤへ送出する。また、ノードＥは予備パスについてのパス設定要求メッセージ２０（図３）に答えて、予備パスのパス設定応答メッセージ２４を予備パスのルートに沿って送出する。ノードＤはプロテクション結果通知２２およびパス設定応答メッセージ２４の双方を受け取った後にプロテクション結果通知２６を現用パスの上流ノードＣに送出する。
【００２０】
図５に示すように、ノードＣはプロテクション結果通知２６およびパス設定応答メッセージ２８の双方を受け取った後にプロテクション結果通知３０を現用パスの上流ノードＢに送出する。同様に、図６に示すように、ノードＢはプロテクション結果通知３０およびパス設定応答メッセージ３２を受け取った後にプロテクション結果通知３４を現用パスの上流ノードＡに送出する。
【００２１】
図７に示すように、入口ノードＡはプロテクション結果通知３４とパス設定応答メッセージ３６を受け取ることにより、すべての予備パスが設定されたことを知る。このようにして、図８に示すように、現用パス３８と予備パス４０，４２，４４，４６が設定される。
図８において、予備パス４４と予備パス４６が同時に使用されることはないので、ノードＥ−Ｊ間のリンクにおいて帯域を共有することができる。
【００２２】
現用パス３８の設定以前に設定済の他の現用パス・予備パスが既に存在するとき、２重障害の発生を考慮しなければ、新たに設定される現用パスとＰＳＬ−ＰＭＬ間でノードを共有しない設定済の現用パスの予備パスは、新たに設定されるパスの予備パスと同時に使用されることがないので、それらの間で帯域を共有することができる。この場合に、共有される複数の予備パスのうち必要帯域が最大のパスの帯域が確保される。
【００２３】
パス設定応答メッセージ１２（図３）を転送する際に、各ノードがメッセージに自ノードの識別子を追加するようにしても良い。こうすれば、パス設定応答メッセージの受信により現用パスの下流のノードを知ることができるので、各ノードが全トポロジーを把握することができない大規模ネットワークにおいても予備パスの設定が可能になる。
【００２４】
予備のルートの決定の際には、予備パスに切り替えたときの入口ノード（ノードＡ）から出口ノード（ノードＥ）までの遅延が現用パスに要求される遅延の要求を満足するルートを決定するようにすることが望ましい。各リンクの遅延が図９に示すようであるとき、従来技術によれば、図１０に示すように、パス設定要求メッセージ１０の伝達の際に各リンクの遅延を加算することによって合計遅延を算出し、図１１に示すようにパス設定応答メッセージ１２により合計遅延４０msecが入口ノードまで伝達される。本発明では、図１０に示すように、パス設定要求メッセージ１０で伝達される遅延量を各ノードに記憶することにより、入口ノードから各ノードまでの遅延を各ノードに蓄積する。そして、パス設定応答メッセージ１２で伝達される合計遅延からこの値を差し引くことにより、各ノードから出口ノードまでの遅延を各ノードが知る。予備パスのパス設定要求メッセージ１６を伝達する際には、ＰＳＬであるノードＢでは入口ノードからノードＢまでの遅延を初期値として用いて各ノードにおいて各リンクの遅延を加算することにより入口ノードからの遅延を伝達する。ＰＭＬであるノードＤでは現用パスの合計遅延の４０msecから、ノードＡからノードＤまでの遅延３０msecを差し引いて算出したノードＤから出口ノードまでの遅延１０msecに、予備パスを使用したときの入口ノードからノードＤまでの遅延５０msecを加算することにより、予備パスに切り替えたときの合計遅延６０msecを算出することができる。
【００２５】
図８のように設定された現用パス３８および予備パス４０，４２，４４，４６を同時に解放する手順を以下に説明する。
図１２に示すように、まず、入口ノードＡから出口ノードＥまで、プロテクション要否情報として「プロテクション不要」を含むパス設定要求メッセージ１５０が送られ、各ノードはこの情報を記憶する。図１３に示すように、パス設定要求メッセージ１５０に答えてパス設定応答メッセージ１５２が転送される際に、各ノードでは、設定が要求されているパスが設定済であり、かつ、新たな要求が「プロテクション不要」であることを認識すると、設定済の予備パスのルートに沿ってパス解放要求メッセージ１５４，１５６，１５８，１６０を送出する。
【００２６】
一方、「プロテクション不要」のパス設定要求メッセージを受け取った出口ノードＥではパス設定応答メッセージ１５２を送出するとともに、図１４に示すように、プロテクション結果通知（解放ＯＫ）１６２を現用パスの上流ノードＤへ送出する。また、ＰＭＬとしてのノードＥはノードＤからの予備パスのパス解放要求メッセージ１５４（図１３）に答えて予備パスを解放し、予備パスのパス解放応答メッセージ１６４をＰＳＬとしてのノードＤへ向けて送出する。ノードＤはプロテクション結果通知（解放ＯＫ）１６２とパス解放応答メッセージ１６４の双方を受け取った後、プロテクション結果通知（解放ＯＫ）１６５を現用パスの上流ノードＣへ送出する。
【００２７】
ノードＣでは、図１５に示すように、ノードＥからのパス解放応答メッセージ１６６とプロテクション結果通知（解放ＯＫ）１６５を受け取った後、プロテクション結果通知（解放ＯＫ）１６８をノードＢへ送る。ノードＢでも同様に、図１６に示すように、ノードＤからのパス解放応答メッセージ１７０とプロテクション結果通知（解放ＯＫ）１６８の受信後、プロテクション結果通知（解放ＯＫ）１７２をノードＡに送る。
【００２８】
図１７に示すように、ノードＡにおいてプロテクション結果通知（解放ＯＫ）１７２とノードＣからのパス解放応答メッセージ１７４を受信することにより、すべての予備パスが解放されたことが確認される。その後、図１８に示すように、ノードＡからノードＥへ現用パスについてのパス解放要求メッセージ１７６を送り、それに答えてパス解放応答メッセージ１７８を送ることにより、現用パスが解放される。
【００２９】
図１９は本発明の一実施形態に係るノード装置の構成を示す。主信号インターフェース部４８は隣接ノードに接続され、パケット送受信を行うインターフェースである。スイッチ部５０は受信パケットを出口ノードへ到達させるために、受信パケット情報から次ノードと出力インターフェース（ポート）などの出力情報を決定し、出力先にスイッチする。コマンドインターフェース部５２は保守装置からのコマンド受け付け及びコマンド結果の送信を行う。パス制御部５４はパスの設定・解放要求を受付け、要求を満足するパスの設定及び解放を行う。ルーティング制御部５６は自ノードが持っているルーティング情報を検索し、パス条件を満足するルートを決定する。
【００３０】
パス制御部５４内の各部位の解説を記述する。要求読出・結果通知部５７は保守者からのパス設定・解放要求コマンドの読み出し、及び保守者に対しその実行結果の通知を行う。
シグナリング制御部５８は、パス設定および解放を制御するシグナリングメッセージの送受信を行う。シグナリング制御部５８はさらに、以下の機能を有する。
（ａ）プロテクション要否設定
現用パス設定のためのシグナリングメッセージ（パス設定要求メッセージ）に、保守者からの要求であるプロテクション要否情報を設定する。
（ｂ）帯域共有情報設定
予備パス設定のためのシグナリングメッセージ（パス設定要求メッセージ）に、シグナリングメッセージ受信ノードにて帯域共有が可能か否かを判断するために必要なパス情報を設定する。
（ｃ）経由ノード情報設定
予備パス設定有りの現用パス設定に対する応答のためのシグナリングメッセージ（パス設定応答メッセージ）に、自ノード情報を設定し、入口ノードへ向けて送信する。本制御により、各ノードは、自ノードから出口ノードまでのパス上の全ノードを認識可能となる。
（ｄ）迂回ＡＢＲ情報設定
自ノードが迂回すべきＡＢＲ（Area Border Router）の前段ノードである場合、予備パス設定のためのシグナリングメッセージ（パス設定要求メッセージ）に、迂回すべきＡＢＲ情報を設定し、別ＡＢＲに送信する。
（ｅ）入口ノードからの遅延情報設定
遅延に対する要求が存在するパスの予備パスの設定時、予備パス設定のためのシグナリングメッセージに、入口ノードから自ノードまでの遅延情報を設定する。
（ｆ）プロテクション結果通知送信
予備パスの設定結果を前段ノードに通知するためのプロテクション結果通知を送信する。
【００３１】
パス設定・解放制御部６０は、現用パスの設定および解放を制御し、設定した現用パスの管理を行う。パス設定解放部６０はさらに次の機能を有する。
（ａ）予備パスの管理
設定した予備パスに関し、対応する現用パスの情報、予備パスのルート情報および使用帯域などの管理を行う。
（ｂ）予備パス設定制御
予備パス設定指示を受けた場合、予備パスのルート決定指示、リソースチェック指示などを行い、その結果により予備パスを設定するか否かの決定を行う。
（ｃ）予備パス解放制御
予備パス解放指示を受けた場合、帯域やラベルなどのリソース解放指示を行い、予備パス解放のためのシグナリング要求を行う。
【００３２】
ラベル制御部６２はポート毎に使用するラベルの管理およびスイッチ部へのデータ設定を行う。パス設定時にはラベル割当を行い、解放時にはラベル解放を行う。
リソース制御部６４は、出力ポート毎の物理帯域や使用帯域などの帯域管理、及び隣接ノードまでの遅延時間の管理を行い、パス設定時にはこれらのリソースチェックを行う。さらに、ＰＭＬであるとき、予備パスを使用した場合の入口ノードから出口ノードまでの遅延算出結果を基に、要求遅延を満足しているかのチェックを行う。
【００３３】
予備パス設定・解放制御部６６は以下の機能を有する。
（ａ）プロテクション要否の保持
設定される現用パスのプロテクションが必要か否かの管理を行う。
（ｂ）現用パス／予備パスの設定指示
保守者からの要求または他ノードからのシグナリングによるパス設定要求を判断し、現用パスおよび予備パスの設定指示を行う。
（ｃ）現用パス／予備パスの解放指示
保守者からの要求または他ノードからのシグナリングによるパス解放要求を判断し、現用パスおよび予備パスの設定指示を行う。
（ｄ）予備パス設定／解放結果通知
予備パスの設定または解放が完了した場合、前段ノードへのプロテクション結果通知を行う。
（ｅ）保守者への結果通知
入口ノードにて、全予備パスの設定または解放を確認した時点で保守者への結果通知を行う。
【００３４】
帯域共有判断部６８は、予備パスの出力ポートにおいて、既に設定されている予備パスと帯域が共有できるか否かの判断を行う。帯域共有が可能と判断された場合に、出力ポート毎に共有処理を行う。共有可能なパスの中での最大帯域を共有帯域として管理する。また、パス解放時には帯域共有の変更を行う。解放時に他のパスが帯域を使用していた場合は帯域解放は行わない。
【００３５】
予備パス遅延算出部７０は、自ノードがＰＭＬの場合に、予備パス設定のためのシグナリングメッセージに設定されている遅延情報と、自ノードから出口ノードまでの遅延情報を使用し、入口ノードから出口ノードまでの遅延算出を行う。ルーティング制御部５６に含まれるルート決定部７２は、要求された条件を満足する指定された宛先までの最適なルートを計算する。ルート決定部７２はさらに次の機能を有する。
（ａ）障害想定ノードの迂回
予備パスのルート計算を行う場合、障害想定ノードを迂回する最適な予備パスのルートを決定する。まず、最適なＰＭＬを決定し、そのＰＭＬを宛先としてルート計算を行うが、もしルートが無い場合は、ＰＭＬを出口側に移動して再度計算を行う。
【００３６】
図１〜図１１を参照して説明したパス設定手順における、図１９の各部の動作を説明する。
入口ノードＡにて、コマンドインターフェース部５２では、保守者から受信したコマンドを受付け、要求読出・結果通知部５７へ送る。要求読出・結果通知部５７では、コマンドを読出し現用／予備パス設定要求と認識すると、予備パス設定・解放制御部６６へ通知する。予備パス設定・解放制御部６６では、現用／予備パス設定要求をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０では、プロテクション要否情報を保持し、従来と同様に出口ノードまでのルート計算および現用パスのリソースチェックを開始する。まずルート決定部７２にルート計算を要求する。ルート決定部７２は、出口ノードまでの最適なルート計算を行い結果を、パス設定・解放制御部６０に返す。次にパス設定・解放制御部６０は、現用パスの要求帯域、要求遅延を満足できるかどうかのチェックをリソース制御部６４に要求する。リソース制御部６４は、出力ポートの帯域・遅延をチェックし、要求帯域・要求遅延を満足できるかどうか比較し結果をパス設定・解放制御部６０に返す。以上のチェックがＯＫであればシグナリング制御部５８に対して、現用パスのパス設定要求メッセージの送信要求を行う。従来シグナリング制御部５８では、現用パスのパス設定要求メッセージを作成していたが、本発明ではさらに、パス設定要求メッセージ内にプロテクション要を示す情報を設定し主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス設定要求メッセージをノードＢに送信する。
【００３７】
ノードＢの主信号インターフェース部４８は、ノードＡからのパス設定要求メッセージを受信し、シグナリング制御部５８に通知する。シグナリング制御部５８は、現用パスのパス設定要求メッセージ受信を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、現用パスのパス設定要求をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、プロテクション要否情報を保持し、ノードＡと同様に要求帯域、要求遅延が満足できるかどうかのチェック後、チェックＯＫであればシグナリング制御部５８に対して、ノードＣへ現用パスのパス設定要求メッセージの送信要求を行う。シグナリング制御部５８は、現用パスのパス設定要求メッセージを作成し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス設定要求メッセージをノードＣに送信する。以上の処理を、現用パスを設定する各ノードで行うことで、現用パスのパス設定要求メッセージが出口ノードに到達する。
【００３８】
出口ノードＥの主信号インターフェース部４８は、ノードＤからのパス設定要求メッセージを受信し、シグナリング制御部５８に通知する。シグナリング制御部５８は、現用パスのパス設定要求メッセージ受信を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、現用パスのパス設定要求をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、プロテクション要否情報を保持し、従来と同様に現用パスのリソース確保を行うため、リソース制御部６４に通知する。リソース制御部６４は、出力ポートの帯域チェックを行いＯＫであれば帯域の確保後、パス設定・解放制御部６０に通知する。次に、パス設定・解放制御部６０は、従来技術によりラベルの割当てを行うためにラベル制御部６２に通知する。ラベル制御部６２は、出力ポートに対しラベル割当てを行い、スイッチ部５０に対しスイッチ情報を設定し、パス設定・解放制御部６０に対しラベル割当て結果を通知する。次にパス設定・解放制御部６０は、現用パスのパス設定応答メッセージをノードＤに送信するために、シグナリング制御部５８に通知すると同時に、現用パスの設定完了を予備パス設定・解放制御部６６に通知する。従来シグナリング制御部５８では、現用パスのパス設定応答メッセージを作成していたが、本発明ではさらに、パス設定応答メッセージ内に自ノード情報を付加する。この処理は、現用パスが通過する各ノードで行い、各ノードで、自ノードから出口ノードまでの経由ノードを認識するために使用される。その後、シグナリング制御部５８は、主信号インターフェース部４８にパス設定応答メッセージの送信要求を行う。主信号インターフェース部４８は、パス設定応答メッセージをノードＤに向け送信する。一方、予備パス設定・解放制御部６６は、プロテクション要の場合はシグナリング制御部５８にプロテクション結果通知（設定ＯＫ）の送信を要求する。シグナリング制御部５８はプロテクション結果通知を作成し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、プロテクション結果通知をノードＤに向け送信する。
【００３９】
全トポロジーが把握できない大規模ネットワークにおいても、出口ノードから返送されてくるパス設定応答メッセージにそれまで経由したノード情報を付加することにより、トポロジーの見えない現用パス上のノードに対し予備パスが設定可能となる。
ノードＤの主信号インターフェース部４８は、ノードＥからのパス設定応答メッセージおよびプロテクション結果通知を受信し、それぞれをシグナリング制御部５８に通知する。シグナリング制御部５８は、パス設定応答メッセージおよびプロテクション結果通知を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、パス設定応答メッセージ受信をパス設定・解放制御部６０に通知し、プロテクション結果通知を保持する。パス設定・解放制御部６０は、従来技術により現用パスのリソース確保を行うため、リソース制御部６４を起動する。リソース制御部６４は、出力ポートの帯域チェックを行いＯＫであれば帯域の確保後、パス設定・解放制御部６０に通知する。次にパス設定・解放制御部６０は、従来技術によりラベルの割当てを行うためにラベル制御部６２に通知する。ラベル制御部６２は、出力ポートに対しラベル割当てを行い、スイッチ部５０に対し割当てラベルを設定し、パス設定・解放制御部６０に対しラベル割当て結果を通知する。次にパス設定・解放制御部６０は、現用パスのパス設定応答メッセージをノードＣに送信するために、シグナリング制御部５８に通知すると同時に、現用パスの設定完了を予備パス設定・解放制御部６６に通知する。従来シグナリング制御部５８では、現用パスのパス設定応答メッセージを作成していたが、本発明ではさらに、パス設定応答メッセージ内に自ノード情報を付加することで経由ノードを明示し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス設定応答メッセージをノードＣに向け送信する。一方、パス設定・解放制御部６０より現用パスの設定完了を受信した予備パス設定・解放制御部６６は、プロテクション要否をチェックしプロテクション要の場合はパス設定・解放制御部６０に対し予備パス設定要求を通知する。パス設定・解放制御部６０は、予備パスのルートを決定するため、ルート決定部７２にルート決定を要求するルート決定部７２は、迂回すべきノードまたはリンクを外したＰＭＬまでの最適ルートを決定し、結果をパス設定・解放制御部６０に通知する。次にパス設定・解放制御部６０は、予備パスのリソースチェックを行うためリソース制御部６４を起動する。リソース制御部６４では、まず帯域共有判断部６８を起動し、出力ポートにて帯域共有が可能か否かのチェックを依頼する。帯域共有判断部６８は、帯域共有情報を基に、既に設定されている予備パスと帯域が共有できるかをチェックし、結果をリソース制御部６４に返す。リソース制御部６４は、帯域共有チェックの結果、帯域を増加要と判断した場合は、そのポートに帯域を割当て可能かをチェックし結果をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、予備パス設定可能と判断した場合、シグナリング制御部５８に対し予備パスのパス設定要求メッセージ送信を依頼する。シグナリング制御部５８は、従来のパス設定要求メッセージ作成に加え、帯域共有情報および入口からの遅延情報を設定し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス設定要求メッセージをノードＪに送信する。予備パスを設定する各ノードでも同様の処理を行うことで、予備パスのパス設定要求メッセージがＰＭＬであるノードＥに到達する。
【００４０】
これにより、障害を迂回する最適な予備パスのルートを決定することができる。
ＰＭＬであるノードＥの主信号インターフェース部４８は、ＰＳＬからの予備パスのパス設定要求メッセージを受信し、シグナリング制御部５８に通知する。シグナリング制御部５８は、予備パスのパス設定要求メッセージ受信を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、予備パスのパス設定要求をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は予備パスのリソース確保を行うため、リソース制御部６４に通知する。リソース制御部６４は、要求遅延を満足しているかをチェックするため予備パス遅延算出部７０を起動する。予備パス遅延算出部７０は、Ｅｎｄ−ｔｏ−Ｅｎｄの遅延を算出し、リソース制御部６４に通知する。リソース制御部６４は、Ｅｎｄ−ｔｏ−Ｅｎｄの遅延と要求遅延を比較し、要求を満足しているかのチェックを行う。リソース制御部６４は、チェック結果を、パス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、チェックＯＫであれば従来技術によりラベルの割当てを行う。ラベルの割当てについては現用パスの場合と同様であるため説明を省略する。次にパス設定・解放制御部６０は、予備パスのパス設定応答メッセージをノードＪに送信するために、シグナリング制御部５８に通知すると同時に、予備パスの設定完了を予備パス設定・解放制御部６６に通知する。シグナリング制御部５８の処理については従来と同様であるため説明を省略する。
【００４１】
これにより、ＰＭＬにてＥｎｄ−ｔｏ−Ｅｎｄの遅延をチェックすることが可能となり、予備パスを使用した際も要求遅延を満足できる。
ノードＪでの処理については、帯域共有処理を除いて現用パスと同様である。帯域共有処理については、ＰＳＬであるノードＤの説明にて解説することとし、ここでの説明は省略する。
【００４２】
ＰＳＬであるノードＤでは、主信号インターフェース部４８が予備パスのパス設定応答メッセージを受信し、シグナリング制御部５８に通知する。シグナリング制御部５８は予備パスのパス設定応答メッセージ受信を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、予備パスのパス設定応答メッセージ受信をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、予備パスのリソース確保を行うため、リソース制御部６４に通知する。リソース制御部６４では、帯域共有判断部６８を起動し、出力ポートでの帯域共有を依頼する。帯域共有判断部６８は、パス情報を基に帯域共有チェックを行い、帯域共有可能であれば帯域共有を行い、結果をリソース制御部６４に返す。リソース制御部６４は、帯域共有の結果、帯域を増加する場合は、そのポートに帯域を割当て可能かをチェックし、チェックＯＫであれば帯域確保を行い、結果をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、予備パス設定完了を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、予備パス設定完了で且つ出口側から通知されたプロテクション結果通知がＯＫであれば、プロテクション結果通知（設定ＯＫ）を前段ノードＣに通知するために、シグナリング制御部５８にプロテクション結果通知（設定ＯＫ）の送信を要求する。シグナリング制御部５８はプロテクション結果通知を作成し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、プロテクション結果通知をノードＣに向け送信する。以上の処理を現用パスを設定した各ノードで行うことで、予備パスの設定が完了し、全予備パスのプロテクション結果通知が入口ノードに到達する。
【００４３】
入口ノードＡでは、他のノードと同様に予備パス設定を行うが処理内容は同様であるため説明は省略する。ノードＡの主信号インターフェース部４８は、ノードＢからプロテクション結果通知を受信し、シグナリング制御部５８に通知する。シグナリング制御部５８は、プロテクション結果通知を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、予備パス設定が完了しており且つプロテクション結果通知がＯＫであれば、現用／予備パス設定完了を要求読出・結果通知部５７に通知する。要求読出・結果通知部５７は、結果を編集し、コマンドインターフェース部５２に通知する。コマンドインターフェース部５２は、コマンド結果を保守者に通知する。
【００４４】
これにより、現用パス設定と同期した予備パス設定が可能となる。また、予備パス設定時に帯域共有に必要な情報をパス設定要求メッセージに付加することにより、帯域共有が可能となる。
図２０に示すように、ノードＡ−Ｃ，Ｆ−Ｈがエリア８０に属し、ノードＣ−Ｅ，Ｈ−Ｊがエリア８２に属し、ノードＣとノードＨがＡＢＲ（Area Border Router）である場合に、ＡＢＲであるノードＣを迂回する予備パスを設定する際の動作を説明する。
【００４５】
図２０において、入口ノードであるノードＡから出口ノードであるノードＥまで現用パスを設定する場合、各ノードは、現用パスのパス設定応答メッセージ受信をトリガに予備パス設定を開始する。その中でノードＢの予備パス設定処理について説明する。
ノードＢの主信号インターフェース部４８は、ノードＣから受信した現用パスのパス設定応答メッセージをシグナリング制御部５８に通知する。シグナリング制御部５８は、パス設定応答メッセージを予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、パス設定応答メッセージ受信をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、従来技術により現用パスのリソース確保およびラベル割当て指示を行う。リソース確保およびラベル割当て処理については、前述通りであるため説明は省略する。次にパス設定・解放制御部６０は、現用パスのパス設定応答メッセージを入口ノードへ向けて送信するために、シグナリング制御部５８に通知すると同時に、現用パスの設定完了を予備パス設定・解放制御部６６に通知する。シグナリング制御部５８の処理については、前述通りであるため説明は省略する。パス設定・解放制御部６０より現用パスの設定完了を受信した予備パス設定・解放制御部６６は、プロテクション要否をチェックしプロテクション要の場合はパス設定・解放制御部６０に対し予備パス設定要求を通知する。パス設定・解放制御部６０は予備パスのルート決定、予備パスのリソースチェック指示を行う。予備パスのルート決定および予備パスのリソースチェック処理については、前述通りであるため説明は省略する。パス設定・解放制御部６０は、予備パス設定可能と判断した場合、シグナリング制御部５８に対し予備パスのパス設定要求メッセージ送信を依頼する。シグナリング制御部５８は、従来のパス設定要求メッセージ作成に加え、帯域共有情報、入口ノードからの遅延情報および迂回すべきＡＢＲ情報を設定し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス設定要求シグナリング８４をノードＧに送信する。
【００４６】
該パス設定要求シグナリング８４の宛先はノードＤであるが、ノードＤはノードＢとはエリアが異なっている。この場合、ノードＢはエリア外のトポロジー情報は知らないため、エリア境界に位置するＡＢＲ・ノードＨが、ノードＤまでのルート決定を行う。以下に、ＡＢＲであるノードＨの処理を説明する。
ノードＨの主信号インターフェース部４８は、ＰＳＬであるノードＢからノードＧを経て送られた予備パスのパス設定要求メッセージ８４を受信し、シグナリング制御部５８に通知する。シグナリング制御部５８は、予備パスのパス設定要求メッセージ受信を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、予備パスのパス設定要求をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、予備パスのルートを決定するため、ルート決定部７２にルート決定を要求する。ルート決定部７２は、ノードＢから通知された迂回するノード（ノードＣ）を外したＰＭＬ（ノードＤ）までの最適ルートを決定し、結果をパス設定・解放制御部６０に通知する。次にパス設定・解放制御部６０は、予備パスのリソースチェックを行うためリソース制御部６４を起動する。リソース制御部６４の処理については、前述したため説明は省略する。パス設定・解放制御部６０は、予備パス設定可能と判断した場合、シグナリング制御部５８に対し予備パスのパス設定要求メッセージ送信を依頼する。シグナリング制御部５８の処理についても前述したため説明は省略する。以上の処理を行うことで、予備パスのパス設定要求メッセージがＰＭＬに到達する。
【００４７】
これにより、大規模ネットワークにおいて、エリアを超える予備パス設定時にも現用パスとかさならない予備パスが決定できる。
次に、図１２〜図１８を参照して説明した現用／予備パスの解放手順における図１９の各部の動作を説明する。
入口ノードＡにて、コマンドインターフェース部５２では、保守者から受信したコマンドを受付け、要求読出・結果通知部５７へ送る。要求読出・結果通知部５７では、コマンドを読出し現用／予備パス解放要求と認識すると、予備パス設定・解放制御部６６へ通知する。予備パス設定・解放制御部６６では、プロテクション無しの現用パス設定要求をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０では、既に現用パスが存在することを認識し、シグナリング制御部５８に対して、プロテクション無しの現用パス設定要求メッセージの送信要求を行う。従来シグナリング制御部５８では、現用パスのパス設定要求メッセージを作成していたが、本発明では、パス設定要求メッセージ内にプロテクション不要情報を設定し主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス設定要求メッセージをノードＢに送信する。
【００４８】
ノードＢの主信号インターフェース部４８は、ノードＡからのパス設定要求メッセージを受信し、シグナリング制御部５８に通知する。シグナリング制御部５８は、現用パスのパス設定要求メッセージ受信を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、現用パスのパス設定要求をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、既に現用パスが存在することを認識し、シグナリング制御部５８に対して、ノードＣへプロテクション無しの現用パス設定要求メッセージの送信要求を行う。シグナリング制御部５８は、現用パスのパス設定要求メッセージを作成し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス設定要求メッセージをノードＣに送信する。以上の処理を現用パスを設定する各ノードで行うことで、プロテクション無しの現用パス設定要求メッセージが出口ノードに到達する。
【００４９】
出口ノードの主信号インターフェース部４８は、ノードＤからのパス設定要求メッセージを受信し、シグナリング制御部５８に通知する。シグナリング制御部５８は、現用パスのパス設定要求メッセージ受信を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、現用パスのパス設定要求をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、既に現用パスが存在することを認識し、現用パスのパス設定応答メッセージをノードＤに送信するために、シグナリング制御部５８に通知すると同時に、予備パスの解放完了を予備パス設定・解放制御部６６に通知する。シグナリング制御部５８では、現用パスのパス設定応答メッセージを作成し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス設定応答メッセージをノードＤに向け送信する。一方、予備パス設定・解放制御部６６は、プロテクション不要となったことを認識しシグナリング制御部５８にプロテクション結果通知（解放ＯＫ）の送信を要求する。シグナリング制御部５８は、プロテクション結果通知を作成し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、プロテクション結果通知をノードＤに向け送信する。
【００５０】
ノードＤの主信号インターフェース部４８は、出口ノードからのパス設定応答メッセージおよびプロテクション結果通知（解放ＯＫ）を受信し、それぞれをシグナリング制御部５８に通知する。シグナリング制御部５８は、パス設定応答メッセージおよびプロテクション結果通知（解放ＯＫ）を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、パス設定応答メッセージ受信をパス設定・解放制御部６０に通知し、プロテクション結果通知（解放ＯＫ）を保持する。パス設定・解放制御部６０は、既に現用パスが存在することを認識し、現用パスのパス設定応答メッセージをノードＣに送信するために、シグナリング制御部５８に通知すると同時に、現用パスの設定完了を予備パス設定・解放制御部６６に通知する。シグナリング制御部５８では、現用パスのパス設定応答メッセージを作成し主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス設定応答メッセージをノードＣに向け送信する。一方、パス設定・解放制御部６０より現用パスの設定完了を受信した予備パス設定・解放制御部６６は、プロテクション不要を認識し、パス設定・解放制御部６０に対し予備パス解放要求を通知する。パス設定・解放制御部６０は、予備パス解放開始を認識し、シグナリング制御部５８に対し予備パスのパス解放要求シグナリング送信を依頼する。シグナリング制御部５８は、パス解放要求シグナリングを作成し主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス解放要求シグナリングをノードＪに送信する。予備パスを解放する各ノードでも同様の処理を行うことで、予備パスのパス解放要求シグナリングがＰＭＬ（ノードＤ）に到達する。
【００５１】
ＰＭＬの主信号インターフェース部４８は、ＰＳＬ（ノードＤ）からの予備パスのパス解放要求シグナリングを受信し、シグナリング制御部５８に通知する。シグナリング制御部５８は、予備パスのパス解放要求シグナリング受信を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、予備パスのパス解放要求をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、予備パスのラベル解放を行うため、ラベル制御部６２に通知する。ラベル制御部６２は、スイッチ部５０に対しスイッチ情報をクリアし、出力ポートに対するラベル解放後、パス設定・解放制御部６０に通知する。次にパス設定・解放制御部６０は、予備パスのパス解放応答シグナリングをノードＪに送信するために、シグナリング制御部５８に通知すると同時に、予備パスの解放完了を予備パス設定・解放制御部６６に通知する。シグナリング制御部５８では、予備パスのパス解放応答シグナリングを作成し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス解放応答シグナリングをノードＪに向け送信する。
【００５２】
ノードＪでの処理については、帯域共有解放処理を除いて前述の解放処理と同様である。帯域共有解放処理については、ＰＳＬであるノードＤの説明にて解説することとし、ここでの説明は省略する。
ＰＳＬであるノードＤでは、主信号インターフェース部４８が予備パスのパス解放応答シグナリングを受信し、シグナリング制御部５８に通知する。シグナリング制御部５８は、予備パスのパス解放応答シグナリング受信を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、予備パスのパス解放応答シグナリング受信をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、予備パスのリソース解放を行うため、リソース制御部６４に通知する。リソース制御部６４では、帯域共有判断部６８に帯域共有解放を要求する。帯域共有判断部６８は、帯域共有を解放後リソース制御部６４に通知する。リソース制御部６４は、帯域共有解放の結果、出力ポートの帯域を解放する必要があれば帯域解放後、パス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、予備パス解放完了を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、予備パス解放完了で且つ出口側から通知されたプロテクション結果通知が解放ＯＫであれば、プロテクション結果通知（解放ＯＫ）を前段ノードＣに通知するために、シグナリング制御部５８にプロテクション結果通知（解放ＯＫ）の送信を要求する。シグナリング制御部５８は、プロテクション結果通知（解放ＯＫ）を作成し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、プロテクション結果通知（解放ＯＫ）をノードＣに向け送信する。以上の処理を、現用パスを設定した各ノードで行うことで、予備パスの解放が完了し、全予備パスのプロテクション結果通知（解放ＯＫ）が入口ノードに到達する。
【００５３】
入口ノード（ノードＡ）では、他のノードと同様に予備パス解放を行うが処理内容は同様であるため説明は省略する。ノードＡの主信号インターフェース部４８は、ノードＢからプロテクション結果通知（解放ＯＫ）を受信し、シグナリング制御部５８に通知する。シグナリング制御部５８は、プロテクション結果通知（解放ＯＫ）を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、全予備パスの解放を認識しパス設定・解放制御部６０に対し、現用パスの解放要求を行う。パス設定・解放制御部６０は、現用パスの解放要求を認識しシグナリング制御部５８に対して、現用パス解放要求シグナリングの送信要求を行う。シグナリング制御部５８では、現用パスのパス解放要求シグナリングを作成し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス解放要求シグナリングをノードＢに送信する。
【００５４】
ノードＢの主信号インターフェース部４８は、ノードＡからのパス解放要求シグナリングを受信し、シグナリング制御部５８に通知する。シグナリング制御部５８は、現用パスのパス解放要求シグナリング受信を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、現用パスのパス解放要求をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、現用パスの解放を認識し、シグナリング制御部５８に対して、ノードＣへ現用パスのパス解放要求シグナリングの送信要求を行う。シグナリング制御部５８は、現用パスのパス解放要求シグナリングを作成し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス解放要求シグナリングをノードＣに送信する。以上の処理を現用パスを解放する各ノードで行うことで、現用パスのパス解放要求シグナリングが出口ノードに到達する。
【００５５】
出口ノード（ノードＥ）の主信号インターフェース部４８は、ノードＤからのパス解放要求シグナリングを受信し、シグナリング制御部５８に通知する。シグナリング制御部５８は、現用パスのパス解放要求シグナリング受信を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、現用パスのパス解放要求をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、従来と同様に現用パスのリソース解放を行うため、リソース制御部６４に通知する。リソース制御部６４は出力ポートの帯域解放後、パス設定・解放制御部６０に通知する。次にパス設定・解放制御部６０は、従来技術によりラベルの解放を行うためにラベル制御部６２に通知する。ラベル制御部６２は、スイッチ部５０に対しスイッチ情報をクリアし、出力ポートに対するラベル解放後、パス設定・解放制御部６０に対し通知する。パス設定・解放制御部６０は、現用パスのパス解放応答シグナリングをノードＤに送信するために、シグナリング制御部５８に通知すると同時に、現用パスの解放完了を予備パス設定・解放制御部６６に通知する。シグナリング制御部５８では、現用パスのパス解放応答シグナリングを作成し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス解放応答シグナリングをノードＤに向け送信する。
【００５６】
ノードＤの主信号インターフェース部４８は、受信したパス解放応答シグナリングをシグナリング制御部５８に通知する。シグナリング制御部５８は、現用パスのパス解放応答シグナリング受信を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、現用パスのパス解放要求をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、従来と同様に現用パスのリソース解放およびラベル解放を指示する。リソース解放およびラベル解放については、前述したため説明は省略する。パス設定・解放制御部６０は、現用パスのパス解放応答シグナリングをノードＣに送信するために、シグナリング制御部５８に通知すると同時に、現用パスの解放完了を予備パス設定・解放制御部６６に通知する。シグナリング制御部５８では、現用パスのパス解放応答シグナリングを作成し、主信号インターフェース部４８に通知する。主信号インターフェース部４８は、パス解放応答シグナリングをノードＣに向け送信する。
【００５７】
以上の処理を現用パスを解放する各ノードで行うことで、現用パスのパス解放応答シグナリングが入口ノードに到達する。
入口ノードの主信号インターフェース部４８は、受信したパス解放応答シグナリングをシグナリング制御部５８に通知する。シグナリング制御部５８は、現用パスのパス解放応答シグナリング受信を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、現用パスのパス解放要求をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、従来と同様に現用パスのリソース解放を指示する。リソース解放については、前述したため説明は省略する。パス設定・解放制御部６０は、現用パスの解放完了を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、現用／予備パス解放設定完了を要求読出・結果通知部５７に通知する。要求読出・結果通知部５７は、結果を編集しコマンドインターフェース部５２に通知する。コマンドインターフェース部５２は、コマンド結果を保守者に通知する。
【００５８】
これにより現用パス解放と同期して予備パス解放が可能となり、各ノードが自律的に予備パス解放を行うことができ、手動解放による膨大な保守工数が激減する。
本発明が適用可能なネットワークにおいては、ルーティングプロトコルとして、例えば、ＯＳＰＦ（Open Shortest Path First）、ＲＩＰ（Routing Information Protocol）、ＢＧＰ４（Border Gateway Protocol version 4 ）などいくつかの方法が一般的に使用されている。それらのプロトコルの中で、例えば、ＯＳＰＦを使用した場合を例にとり、さらに詳細に説明する。ＯＳＰＦでは、ネットワーク全体が複数ノードの集合体であるエリアに分割され、そのエリア間をバックボーンエリアで接続する、二階層からなるトポロジー構造をとるのが一般的である。ここで、エリアの境界に位置するノードはＯＳＰＦの機能により自ノードをエリア境界ノード（ＡＢＲ）として認識する。例えば図２１に示すように、９０はエリアの１つを、９２はバックボーンエリアを示し、ノードＣ，ＨがＡＢＲである。各ノードにはノードＩＤとして図に示すようなＩＰアドレスが与えられている。
【００５９】
またこのネットワーク内では、高速なパケットスイッチングを行うためのカットスルー方式としてＭＰＬＳを使用するものとする。ＭＰＬＳを使用する場合、ＯＳＰＦで算出した最適ルートに従ってラベル配布を行いＬＳＰ（Label Switched Path ）を設定する必要がある。このラベル配布プロトコルとしては、ＲＳＶＰ−ＬＳＰ−Ｔｕｎｎｅｌ，ＣＲ−ＬＤＰ，ＬＤＰなどいくつかの方法が提案されており、どのプロトコルを使用してもよいが、ＲＳＶＰ−ＬＳＰ−Ｔｕｎｎｅｌを使用した場合を例にとり説明する。
【００６０】
図２２に各ノード装置の構成を示す。図１９に示された構成要素に相当する構成要素には同一の参照番号が付されている。まず、図２１において、保守者から現用／予備パス設定要求を受付ける入口ノード（ノードＡ）の動作について説明する。保守者は、ノードＡ（１７２．２７．１７０．１）からノードＥ（１３３．２７．１７２．１）に、要求帯域１０Mbit／ｓ、要求遅延１００msのパスを設定するものとする。
【００６１】
入口ノードであるノードＡの要求読出・結果通知部５７は、コマンドインターフェース部５２より受信したパス設定要求を予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、該要求をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、該要求を受信すると現用パスのPathメッセージの送信を開始する。Pathメッセージの送信のため、図に示すようにまずパスを管理するためのＬＳＰ ＩＤを取得する。ＬＳＰ ＩＤ取得は、図２３のＬＳＰ ＩＤ管理テーブル９４をサーチし、未使用のＬＳＰ ＩＤを抽出する。次にパスＩＤ（入口ノードＩＤ（１７２．２７．１７０．１）＋取得ＬＳＰ ＩＤ）にて、図２４のパス管理情報テーブル９５をインデックスし、保守者から受信した情報を図２５のように設定する。パス管理情報テーブル９５の設定後、パス設定・解放制御部６０は、ルート決定部７２を起動し現用パスのルート決定を要求する。ルート決定部７２は、現用パスのルートを決定する。ルート決定方法については、ＯＳＰＦのダイクストラアルゴリズムに従っても良いし、要求帯域および遅延を満たす最小ホップルートでも良い。ルート決定部７２は、決定ルートを図２８のＥｘｐｌｉｃｉｔ  Ｒｏｕｔｅ格納バッファに設定後、パス設定・解放制御部６０に返す。Ｅｘｐｌｉｃｉｔ  Ｒｏｕｔｅ格納バッファに設定される決定ルートは、図２９のとおりである。ここでノードＣまでのルートしか設定されないのは、それ以降のノードはエリア外ノードでありトポロジーが見えないためである。パス設定・解放制御部６０は、次に帯域・遅延が要求を満足しているかをチェックするため、リソース制御部６４を起動する。リソース制御部６４は、図３２の帯域・遅延管理テーブル１００をインデックスし、要求帯域・遅延を満足できるかをチェックする。帯域・遅延管理テーブルには、図３３のように設定されているものとする。この場合、要求帯域１０Mbit／ｓに対し、未使用帯域は５２４０Mbit／ｓであるので、チェックＯＫとなる。遅延については、要求遅延１００msに対し伝搬遅延１０msであるので、チェックＯＫとなる。もしここでチェックＮＧの場合は、別ルートを検索することになる。
【００６２】
リソース制御部６４は、このチェック結果をパス設定・解放制御部６０に返す。パス設定・解放制御部６０は、シグナリング制御部５８に対しPathメッセージ送信を要求する。シグナリング制御部５８は、要求帯域、要求遅延および入口ノードからの遅延を含み、プロテクション要の情報を付加した現用パスのPathメッセージを作成し送信する。入口ノードからの遅延については、各ノードにて自ノードの伝搬遅延を加算することにより、各ノードにて入口ノードからの遅延が認識できるようになっている。自ノードの装置内遅延は伝搬遅延に含まれているものとする。本ノードは入口ノードであるため、Pathメッセージに要求帯域１０Mbit／ｓ、要求遅延１００ms、入口ノードからの遅延、１０msを設定する。
【００６３】
このようにして入口ノードであるノードＡから送信されたPathメッセージは、ノードＢ、ノードＣ、ノードＤを経由し出口ノードであるノードＥに到達し、各ノードのパス設定・解放制御部６０にプロテクション要が記録されることとなる。
出口ノードであるノードＥのシグナリング制御部５８は、主信号インターフェース部４８よりメッセージを受信し、予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、Pathメッセージの受信をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、受信したPathメッセージの処理を行う。ＬＳＰ ＩＤ取得、パス管理情報テーブルの設定方法、およびリソース制御部６４起動については、入口ノードの処理と同様となるのでここでの説明は割愛する。パス設定・解放制御部６０は、リソース制御部６４を起動後、自ノードは出口ノードであるためラベル制御部６２を起動しラベル割当を要求する。ラベル制御部６２は、ラベルを捕捉しスイッチ部５０に設定後パス設定・解放制御部６０に結果を通知する。次にパス設定・解放制御部６０は、シグナリング制御部５８に対しＲｅｓｖメッセージ送信を要求し、予備パス設定・解放制御部６６に対し現用パス設定完了を通知する。シグナリング制御部５８は、自ノードＩＤを付加した現用パスのＲｅｓｖメッセージを作成し送信する。ノードＥは、出口ノードであるため、ＲｅｓｖメッセージにはノードＥのＩＤである１３３．２７．１７２．１のみが含まれる。また、Ｒｅｓｖメッセージには従来同様Ｅｎｄ−ｔｏ−Ｅｎｄ遅延が設定される。これについてはPathメッセージ内に含まれていた遅延をそのまま設定する。図９の例ではリンク遅延は全て１０msであるため、入口からの遅延は４０msである。一方、パス設定・解放制御部６０から現用パス設定完了を受信した予備パス設定・解放制御部６６は、まず図３６のＷｏｒｋｉｎｇ／Ｐｒｏｔｅｃｔｉｏｎ状態管理テーブルに現用パス設定完了を設定する。次にプロテクション要であり自ノードは出口ノードであるため、シグナリング制御部５８に対しプロテクション結果通知の送信要求を行う。シグナリング制御部５８は、プロテクション結果通知を作成し送信する。
【００６４】
出口ノードであるノードＥから送信されたＲｅｓｖメッセージは、ノードＤ、ノードＣ、ノードＢを経由し、それぞれのノードＩＤが付加されて入口ノードであるノードＡに到達する。これによって、トポロジーが把握できない大規模ネットワークにおいても、出口ノードから返送されてくる経路情報を入手できることになる。
【００６５】
次に、現用パスのＲｅｓｖメッセージ受信をトリガに、予備パス設定を開始する動作を説明する。ノードＤ、ノードＣ、ノードＢ、および入口ノードであるノードＡは、いずれも予備パス設定を開始するが、そのうちのノードＢを例にとり説明する。ノードＢのパス管理情報テーブルは、Pathメッセージ受信時に図２６のように設定されているものとする。ノードＢシグナリング制御部５８は、主信号インターフェース部４８よりＲｅｓｖメッセージを受信し、予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、Ｒｅｓｖメッセージの受信をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、現用パスのＲｅｓｖメッセージの受信処理を開始する。Ｒｅｓｖメッセージの受信処理では、まずリソース制御部６４に現用パスのリソース確保を要求する。リソース制御部６４は、図３２の帯域・遅延管理テーブル１００をインデックスし、要求帯域を満足できるかをチェックする。このチェックは一度Pathメッセージを受信した際に実施済みであるが、競合が発生する可能性があるため、Ｒｅｓｖメッセージ受信時にも再度チェックを行う。ノードＢの帯域・遅延管理テーブル１００は、図３４のように設定されているものとする。この場合、要求帯域１０Mbit／ｓに対し、未使用帯域は９２４０Mbit／ｓであるので、チェックＯＫとなる。チェックＯＫとなった場合、帯域・遅延管理テーブル１００を更新する。使用帯域１０００Mbit／ｓに要求帯域１０Mbit／ｓを加算し１０１０Mbit／ｓとし、未使用帯域９２４０Mbit／ｓから要求帯域１０Mbit／ｓを減算し９２３０Mbit／ｓとする。その後結果をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、ラベル割当てを行うためにラベル制御部６２を起動する。ラベル制御部６２の処理については、既に説明したため割愛する。パス設定・解放制御部６０は、前段ノードへＲｅｓｖメッセージを送信するため、シグナリング制御部５８に送信要求を行う。シグナリング制御部５８の処理についても既に説明したため割愛する。パス設定・解放制御部６０は、Ｒｅｓｖメッセージ内に設定されている、出口からの経由ノード情報を図３０のＲｅｓｖ経由ノード格納バッファ９８に設定し、図２４のパス管理情報テーブル９５にリンクする。Ｒｅｓｖ経由ノード格納バッファ９８に設定される経由ノード情報は、図３１の通りである。パス設定・解放制御部６０は、Ｒｅｓｖメッセージ内に設定されているＥｎｄ−ｔｏ−Ｅｎｄ遅延をパス管理情報テーブル９５に設定し、同テーブルのパス状態を通信中に設定する。最後に予備パス設定・解放制御部６６に対し現用パス設定完了を通知する。予備パス設定・解放制御部６６は、現用パス設定完了を受信した場合、図３６のＷｏｒｋｉｎｇ／Ｐｒｏｔｅｃｔｉｏｎ状態管理テーブル１０２に、現用パス設定完了を設定する。次にプロテクション要と判断し、パス設定・解放制御部６０に対しプロテクションパス設定要求を行う。パス設定・解放制御部６０は、予備パス設定・解放制御部６６からの予備パス設定要求受信をトリガに、予備パスのPathメッセージ送信を開始する。まず図２３のＬＳＰ ＩＤ管理テーブル９４、図２４のパス管理情報テーブル９５の設定を行うが、設定管理については既に説明したため割愛する。なお、パス管理情報テーブル９５に設定される内容は、図２７の通りである。次にパス設定・解放制御部６０は、予備パスのルートを決定するためにルート決定部７２を起動する。ルート決定部７２は、まず迂回ノードおよびＰＭＬを図３０のＲｅｓｖ経由ノード格納バッファ９８より抽出する。ノードＢでは図３１のように設定されているので、迂回ノードは一番上のノードＣとなり、ＰＭＬ候補はその次のノードＤとなる。ルート決定部７２は、既存技術によりＣを迂回したノードＤまでの最適ルートを決定する。ルートが決定できない場合は、ＰＭＬを出口ノード方向に１つ移動し同様の計算を行う。このようにしてＰＭＬまでの最適ルートを決定する。計算した結果、ノードＢでの予備パスの決定ルートは、ノードＧ、ノードＨとなる。この決定ルートは、図２８のＥｘｐｌｉｃｉｔ  Ｒｏｕｔｅ格納バッファ９６に格納されるのであるが、その格納方法については、前述の通りであるため割愛する。ルート決定部７２は、ルート決定後パス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、リソース制御部６４を起動する。リソース制御部６４は、図３２の帯域・遅延管理テーブル１００をインデックスし、要求遅延を満足しているかをチェックする。入口ノードからの遅延は図２７より１０msであり、出力ポートの遅延は図３５より１０msであるため合計２０msとなり、要求遅延１００ms以内を満足しておりチェックＯＫとなる。次にリソース制御部６４は、帯域共有が可能かを判断するために帯域共有判断部６８を起動する。帯域共有判断部６８の動作については、後述する。リソース制御部６４は、帯域共有チェックの結果、帯域共有が不可能な場合、または帯域共有が可能であっても共有帯域がさらに必要な場合は、必要な帯域分、未使用帯域があるかどうかをチェックし、結果をパス設定・解放制御部６０に通知する。帯域チェック処理については、既に説明したため割愛する。パス設定・解放制御部６０は、シグナリング制御部５８に対し、予備パス設定のためのPathメッセージ送信を要求する。シグナリング制御部５８は、Pathメッセージを作成する。Pathメッセージには、入口ノードからの遅延（入口からノードＢまでの遅延１０ms＋出力ポート遅延１０ms＝２０ms）、帯域共有情報として現用パスＩＤ（１７２．２７．１７０．１＋１）、ＰＳＬノードＩＤ（１７２．２７．１７１．１）、ＰＳＬ現用パス出力ポート番号（１）、迂回ノードＩＤ（１７２．２７．１７２．１）を設定する。また、現用パスの次ノードがＡＢＲであるため（既存ＯＳＰＦ技術により次ノードがＡＢＲと認識）、迂回ＡＢＲノードＩＤ（１７２．２７．１７２．１）を設定し、主信号インターフェース部４８に送信要求を行う。このようにしてＰＳＬノードであるノードＢから送信されたPathメッセージは、ノードＧを経由しＡＢＲであるノードＨに到達する。
【００６６】
ＰＳＬノードであるノードＢが送信したPathメッセージは、ＡＢＲであるノードＨの主信号インターフェース部４８、シグナリング制御部５８、予備パス設定・解放制御部６６を経由し、パス設定・解放制御部６０を経てルート決定部７２に到達する。ここまでの動作については、既に説明したため割愛する。パス設定・解放制御部６０は、ＡＢＲからＰＭＬまでのルートを決定するために、ルート決定部７２に起動する。ルート決定部７２は、自ノードがＡＢＲの場合は、ノードＢから通知された迂回ＡＢＲ（１７２．２７．１７２．１）を抽出し、既存技術によりＡＢＲであるノードＣを迂回したＰＭＬであるノードＤまでの最適ルートを決定し、結果をパス設定・解放制御部６０に返す。以降、リソースチェックなどを行い、Pathメッセージを送信するのであるが、その動作については既に説明したため割愛する。このようにしてＡＢＲであるノードＨから送信された予備パスのPathメッセージは、ノードＩを経由しＰＭＬであるノードＤに到達する。
【００６７】
ＡＢＲであるノードＨが送信したPathメッセージは、ＰＭＬであるノードＤの主信号インターフェース部４８、シグナリング制御部５８、予備パス設定・解放制御部６６を経由し、パス設定・解放制御部６０を経てリソース制御部６４に到達する。ここまでの動作については、既に説明したため割愛する。パス設定・解放制御部６０は、予備パスのＥｎｄ−ｔｏ−Ｅｎｄの遅延をチェックするために、リソース制御部６４を起動する。リソース制御部６４は、予備パス遅延算出部７０を起動し予備パスのＥｎｄ−ｔｏ−Ｅｎｄの遅延算出を要求する。予備パス遅延算出部７０は、Ｅｎｄ−ｔｏ−Ｅｎｄの遅延算出を行う。入口から自ノードまでの現用パスの遅延は、図２４のパス管理情報テーブル９５より抽出可能で３０msである。現用パスのＥｎｄ−ｔｏ−Ｅｎｄの遅延もパス管理情報テーブル９５より抽出可能で４０msである。従って、自ノードから出口までの遅延は、４０ms−３０ms＝１０msである。入口から自ノードまでの予備パスの遅延もパス管理情報テーブル９５より抽出可能で５０msである。したがって、予備パスのＥｎｄ−ｔｏ−Ｅｎｄの遅延は、１０ms＋５０ms＝６０msとなる。予備パス遅延算出部７０は、本結果をリソース制御部６４に返す。リソース制御部６４は、要求遅延１００msと比較し、遅延ＯＫと判断しパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、ラベル割当てを行うため、ラベル制御部６２を起動する。ラベル制御部６２は、ラベル捕捉後、既存技術により現用パスへのラベルマージを行い、マージ情報をスイッチ部５０に設定後、パス設定・解放制御部６０に通知する。
【００６８】
以降、Ｒｅｓｖメッセージを送信するのであるが、その動作については現用パスの出口ノードの処理と同様のため割愛する。以上説明したように、予備パスを使用したときのＥｎｄ−ｔｏ−Ｅｎｄの遅延を算出することが可能となる。
ＰＭＬであるノードＤから送信した予備パスのＲｅｓｖメッセージは、ノードＩ、ノードＨ、ノードＧを経由しＰＳＬであるノードＢに到達する。
【００６９】
ＰＳＬであるノードＢのシグナリング制御部５８は、主信号インターフェース部４８よりメッセージを受信し、予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、Ｒｅｓｖメッセージの受信をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、予備パスのＲｅｓｖメッセージの受信処理を開始する。Ｒｅｓｖメッセージの受信処理では、まずリソース制御部６４に予備パスのリソース確保を要求する。リソース制御部６４は、帯域共有を行うために帯域共有判断部６８を起動する。帯域共有判断部６８の動作については、後述する。リソース制御部６４は、帯域共有チェックの結果、帯域増加が必要な場合は、必要な帯域分、未使用帯域があるかどうかをチェックする。このチェックは一度Pathメッセージを受信した際に実施済みであるが、競合が発生する可能性があるため、Ｒｅｓｖメッセージ受信時にも再度チェックを行う。帯域の確保処理については、既に説明したため割愛する。その後結果をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、次にＲｅｓｖメッセージ内に設定されているＥｎｄ−ｔｏ−Ｅｎｄ遅延を図２４のパス管理情報テーブル９５に設定し、同テーブルのパス状態を通信中に設定する。最後に予備パス設定・解放制御部６６に対し予備パス設定完了を通知する。予備パス設定・解放制御部６６は、予備パス設定完了を受信した場合、図３６のＷｏｒｋｉｎｇ／Ｐｒｏｔｅｃｔｉｏｎ状態管理テーブル１０２に予備パス設定完了を設定する。次にＷｏｒｋｉｎｇ／Ｐｒｏｔｅｃｔｉｏｎ状態管理テーブル１０２を参照し、前段ノードよりプロテクション結果通知を受信しているかをチェックし、受信していればシグナリング制御部５８に対しプロテクション結果通知の送信を要求する。プロテクション結果通知が予備パス設定完了よりも遅れて到着した場合は、プロテクション結果通知受信をトリガに、シグナリング制御部５８に対しプロテクション結果通知の送信を要求する。
【００７０】
このようにして、現用パスを設定した各ノードで予備パスの設定を行い、プロテクション結果通知を前段ノードに通知することで、予備パスの設定が完了し、プロテクション結果通知が入口ノードに到達する。
無論、各ノードが現用パスのＲｅｓｖメッセージを受信した際に、まず予備パスの設定を行い、その後予備パスの設定結果を、現用パスのＲｅｓｖメッセージに設定して、前段ノードに通知してもよいが、この場合、各ノードが並行して予備パス設定を開始できなくなるため、予備パス設定に時間がかかるという問題がある。
【００７１】
入口ノードであるノードＡのシグナリング制御部５８は、主信号インターフェース部４８よりメッセージを受信し、予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、予備パス設定完了であれば、要求読出・結果通知部５７に対しパス設定結果を通知する。要求読出・結果通知部５７は、コマンドインターフェース部５２を通して保守者に通知する。
【００７２】
次に、このようにして設定した現用／予備パスが存在することを前提として現用／予備パス解放の過程を詳細に説明する。
保守者から現用／予備パス解放要求が入力されると、入口ノードは、まずプロテクション不要を付加した現用パスのPathメッセージを出口ノードに送信する。現用パスのPathメッセージ送信方法については、先に説明したためここでは割愛する。前述との差異は、Pathメッセージを受信した各ノードにおいて、図２４のパス管理情報テーブル９５内のプロテクション要否をプロテクション不要にすることである。入口であるノードＡから送信したPathメッセージは、ノードＢ、ノードＣ、ノードＤを経由して出口ノードであるノードＥに到達する。出口ノードは、本Pathメッセージに対するＲｅｓｖメッセージを返送するのであるが、このとき先に説明したようにパス設定・解放制御部６０は、予備パス設定・解放制御部６６に対し現用パス設定完了を通知する。予備パス設定・解放制御部６６は、プロテクション不要でかつ出口ノードであれば、シグナリング制御部５８に対しプロテクション結果通知（解放）の送信を要求する。シグナリング制御部５８は、前述と同様にプロテクション結果通知の送信を行う。
【００７３】
出口ノードであるノードＥから送信されたＲｅｓｖメッセージは、ノードＤ、ノードＣ、ノードＢを経由し入口ノードであるノードＡに到達する。ノードＤ、ノードＣ、ノードＢ、および入口ノードであるノードＡは、いずれも現用パスのＲｅｓｖメッセージ受信をトリガに、予備パス解放を開始するが、そのうちのノードＢを例にとり説明する。
【００７４】
ノードＢは、現用パスのＲｅｓｖメッセージを受信すると先に説明した通り、本Ｒｅｓｖメッセージを前段ノードに送信するのであるが、このとき既に説明したようにパス設定・解放制御部６０は、予備パス設定・解放制御部６６に対し現用パス設定完了を通知する。予備パス設定・解放制御部６６は、プロテクション不要でかつ出口ノード以外であれば、パス設定・解放制御部６０に対し予備パス解放を要求する。パス設定・解放制御部６０は、シグナリング制御部５８に対しＰａｔｈＴｅａｒメッセージ送信を依頼する。シグナリング制御部５８は、ＰａｔｈＴｅａｒメッセージを作成し主信号インターフェース部４８に送信する。ＰａｔｈＴｅａｒメッセージのフォーマットについては、従来技術をそのまま使用するため割愛する。このようにしてＰＳＬであるノードＢから送信されたＰａｔｈＴｅａｒメッセージは、ノードＧ、ノードＨ、ノードＩを経由してＰＭＬであるノードＤに到達する。
【００７５】
ＰＭＬであるノードＤのシグナリング制御部５８は、主信号インターフェース部４８よりメッセージを受信し、予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、ＰａｔｈＴｅａｒメッセージの受信をパス設定・解放制御部６０に通知しパス解放を要求する。パス設定・解放制御部６０は、ラベル制御部６２を起動しラベル解放を要求する。ラベル制御部６２は、スイッチ部５０のスイッチ情報をクリア後、ラベルを解放しパス設定・解放制御部６０に処理を戻す。パス設定・解放制御部６０は、予備パスのＲｅｓｖＴｅａｒメッセージを送信するために、シグナリング制御部５８に通知する。シグナリング制御部５８は、ＰａｔｈＴｅａｒメッセージを作成し主信号インターフェース部４８に送信する。パス設定・解放制御部６０は、次にパス管理情報テーブル９５をクリアし、ＬＳＰ ＩＤ管理テーブル９４をインデックスして使用中のＬＳＰ ＩＤを解放する。さらにパス設定・解放制御部６０は、予備パス設定・解放制御部６６に対し予備パスの解放完了を通知する。このようにしてＰＭＬであるノードＤから送信されたＲｅｓｖＴｅａｒメッセージは、ノードＩ、ノードＨ、ノードＧを経由してＰＳＬであるノードＢに到達する。
【００７６】
ＰＳＬであるノードＢのシグナリング制御部５８は、主信号インターフェース部４８よりＲｅｓｖＴｅａｒメッセージを受信し、予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、ＲｅｓｖＴｅａｒメッセージの受信をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、リソース制御部６４を起動しリソース解放を要求する。リソース制御部６４は、予備パスのＲｅｓｖＴｅａｒメッセージ受信の処理を開始する。リソース制御部６４は、帯域共有判断部６８を起動し帯域共有の解放を要求する。帯域共有判断部６８の処理については、後述するためここでの説明は割愛する。リソース制御部６４は、帯域共有解放の結果、出力ポートの帯域を解放する必要があれば帯域・遅延管理テーブル１００内の未使用帯域を変更する。次にパス設定・解放制御部６０は、パス管理情報テーブル、ＬＳＰ ＩＤ管理テーブルをクリア後、予備パス設定・解放制御部６６に対し予備パスの解放完了を通知する。予備パス設定・解放制御部６６は、Ｗｏｒｋｉｎｇ／Ｐｒｏｔｅｃｔｉｏｎ状態管理テーブルに受信した予備パスの解放完了を設定する。次に予備パス設定・解放制御部６６は、プロテクション結果通知受信済みであれば、前段ノードに予備パスの解放完了を通知するため、シグナリング制御部５８に対しプロテクション結果通知（解放）の送信を要求する。シグナリング制御部５８の処理については、既に説明したため割愛する。このようにして、現用パスが通過する各ノードで予備パスの解放を行い、プロテクション結果通知（解放）を前段ノードに通知することで、全予備パスの解放が完了しプロテクション結果通知（解放）が入口ノードに到達する。
【００７７】
入口ノードであるノードＡでは、他のノードと同様に予備パス解放を行うが処理内容は同様であるため説明は割愛する。入口ノードであるノードＡのシグナリング制御部５８は、主信号インターフェース部４８よりプロテクション結果通知（解放）を受信し、予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、Ｗｏｒｋｉｎｇ／Ｐｒｏｔｅｃｔｉｏｎ状態管理テーブルに受信したプロテクション結果通知（解放）を設定する。次に自ノードが設定した予備パスの解放が完了していれば、パス設定・解放制御部６０に対し現用パスの解放要求を行う。パス設定・解放制御部６０は、シグナリング制御部５８に対し現用パスのＰａｔｈＴｅａｒメッセージ送信を要求する。シグナリング制御部５８の処理については、既に説明したため割愛する。
【００７８】
このようにして、入口ノードから送信した現用パスのＰａｔｈＴｅａｒメッセージは、ノードＢ、ノードＣ、ノードＤを通過し出口ノードであるノードＥに到達する。出口ノードであるノードＥは、現用パスのＲｅｓｖＴｅａｒメッセージを入口ノードに対して返送するのであるが、従来技術であるため説明は割愛する。
【００７９】
入口ノードであるノードＡのシグナリング制御部５８は、主信号インターフェース部４８より現用パスのＲｅｓｖＴｅａｒメッセージを受信し、予備パス設定・解放制御部６６に通知する。予備パス設定・解放制御部６６は、現用パスのＲｅｓｖＴｅａｒメッセージの受信をパス設定・解放制御部６０に通知する。パス設定・解放制御部６０は、リソース制御部６４を起動しリソース解放を要求する。リソース制御部６４は、現用パスのＲｅｓｖＴｅａｒメッセージ受信の処理を開始する。リソース制御部６４は、帯域・遅延管理テーブル１００内の未使用帯域を変更する。次にパス設定・解放制御部６０は、パス管理情報テーブル９５、ＬＳＰ ＩＤ管理テーブル９４をクリア後、予備パス設定・解放制御部６６に対し現用パスの解放完了を通知する。予備パス設定・解放制御部６６は、現用パス解放完了受信した場合、要求読出・結果通知部５７に対しパス解放結果を通知する。要求読出・結果通知部５７は、結果をコマンドインターフェース部５２を通して保守者に通知する。
【００８０】
こうして、保守者からの現用パス解放要求をトリガに各ノードで自動的に予備パスを解放することができる。
先に設定した予備パス（図８）が予備パスとしては最初のパスであることを前提として、次に他の新たな現用パス設定時に同期して設定される予備パスが、先に設定した予備パスと帯域共有する場合の実現方法を説明する。帯域共有については、予備パスが重なる全てのリンクにて実施するのであるが、本実施例ではノードＢとノードＧ間のリンクに注目し説明を行う。
【００８１】
まず、先に説明したように入口ノードであるノードＡから出口ノードであるノードＥに現用パスを設定した場合、現用パスが通過する各ノードは予備パスの設定を行う。先に説明したように、ノードＢは現用パスのＲｅｓｖメッセージの受信をトリガに予備パスの設定を開始する。ノードＢの予備パス設定・解放制御部６６より予備パスの設定を要求されたパス設定・解放制御部６０は、リソース制御部６４を起動する。リソース制御部６４は、まず要求遅延のチェックを行う。要求遅延のチェックについては、既に説明したため割愛する。次にリソース制御部６４は、帯域共有が可能かを判断するために帯域共有判断部６８を起動する。帯域共有判断部６８は、まず出力ポート番号により対象の帯域共有情報テーブル１１０（図３７）を決定する。次に帯域共有情報である現用パスＩＤ（１７２．２７．１７０．１＋１）、ＰＳＬノードＩＤ（１７２．２７．１７１．１）、ＰＳＬ現用パス出力ポート番号（１）、迂回ノードＩＤ（１７２．２７．１７２．１）を使用し、
（１）設定しようとするパスと迂回ノードが一致する
（２）設定しようとするパスとＰＳＬノードＩＤおよびＰＳＬ現用パス出力番号が一致し、現用パスＩＤが異なる
という２つの条件のいずれをも満たさないという条件にて帯域共有情報テーブル１１０の検索を行う。ここでは予備パスとしては最初のパスであるという前提であるため、帯域共有ができるパスは見つからず、要求帯域である１００Mbit／ｓを増加必要帯域としてリソース制御部６４に通知する。リソース制御部６４は、帯域共有チェックの結果、帯域増加が必要と判断されたため、必要な１００Mbit／ｓ分、未使用帯域があるかどうかをチェックし、結果をパス設定・解放制御部６０に通知する。以降、予備パスのPathメッセージ送信処理を行うのであるが、既に説明したため、ここでの説明は割愛する。
【００８２】
次にノードＢにて予備パスのＲｅｓｖメッセージを受信した場合の処理を説明する。Ｒｅｓｖメッセージを受信した場合、既に説明したように、予備パス設定・解放制御部６６より予備パスのＲｅｓｖメッセージ受信を通知されたパス設定・解放制御部６０は、リソース制御部６４を起動する。リソース制御部６４は、帯域共有を行うために帯域共有判断部６８を起動する。帯域共有判断部６８は、Pathメッセージ受信時と同様、帯域共有ができるパスのサーチを行う。ここでは予備パスとしては最初のパスであるという前提であり帯域共有ができるパスは見つからないため、共有番号を捕捉し、図３７の帯域共有情報テーブル１１０に帯域共有情報である現用パスＩＤ（１７２．２７．１７０．１＋１）、ＰＳＬノードＩＤ（１７２．２７．１７１．１）、ＰＳＬ現用パス出力ポート番号（１）、迂回ノードＩＤ（１７２．２７．１７２．１）を設定し、さらに要求帯域１００Mbit／ｓおよび共有番号の設定を行う。次に共有番号にて図３８の帯域共有管理テーブル１１２をインデックスし、共有帯域として要求帯域である１００Mbit／ｓを、共有パス数には１を設定し、要求帯域である１００Mbit／ｓを増加必要帯域としてリソース制御部６４に通知する。リソース制御部６４は、帯域共有チェックの結果、帯域増加が必要と判断されたため、必要な１００Mbit／ｓ分、未使用帯域の確保を行いパス設定・解放制御部６０に通知する。以降、予備パスのＲｅｓｖメッセージ送信処理を行うのであるが、既に説明したため、ここでの説明は割愛する。
【００８３】
このようにして、予備パスとして最初のパスが設定されたときは帯域共有はできず、帯域共有情報テーブル１１０、帯域共有管理テーブル１１２の設定を行うのみである。
次に他の新たな現用パス設定時に同期して設定される予備パスが、先に設定した予備パスと帯域共有する場合の実現方法を説明する。
【００８４】
図３９に示すように、ノードＡからノードＫに現用パスを設定する場合、ノードＡからの予備パスは、ノードＢ、ノードＧ、ノードＬを経由してノードＫに設定されるものとして、ノードＢでの帯域共有処理について説明する。ノードＡから送信する予備パスのPathメッセージ１１４に設定される帯域共有情報は、現用パスＩＤ（入口ノードＩＤ（１７２．２７．１７０．１）＋ＬＳＰ ＩＤ（３））、ＰＳＬノードＩＤ（ノードＡ（１７２．２７．１７０．１））、ＰＳＬ現用パス出力ポート番号（５）、迂回ノードＩＤ（ノードＦ（１７２．２７．１７３．１））であり、要求帯域は２００Mbit／ｓとする。
【００８５】
ノードＢにて予備パスのPathメッセージを受信した場合、先に説明したケースと同様に、予備パス設定・解放制御部６６より予備パスの設定を要求されたパス設定・解放制御部６０は、リソース制御部６４を起動する。リソース制御部６４は、まず要求遅延のチェックを行う。要求遅延のチェックについては、既に説明したため割愛する。次にリソース制御部６４は、帯域共有が可能かを判断するために帯域共有判断部６８を起動する。帯域共有判断部６８は、まず出力ポートにより、対象の帯域共有情報テーブル１１０を決定する。次に帯域共有情報である現用パスＩＤ（１７２．２７．１７０．１＋３）、ＰＳＬノードＩＤ（１７２．２７．１７０．１）、ＰＳＬ現用パス出力ポート番号（５）、迂回ノードＩＤ（１７２．２７．１７３．１）を使用し、前述の条件にて帯域共有情報テーブル１１０の検索を行う。ここでは先に設定した予備パスの帯域共有情報が、既に帯域共有情報テーブル１１０に登録されているため、共有可能な共有番号が存在することとなる。次に帯域共有判断部６８は、共有番号により帯域共有管理テーブル１１２をインデックスし、共有帯域を抽出する。先に設定した予備パス帯域は１００Mbit／ｓであるため、共有帯域としても１００Mbit／ｓが抽出されることとなる。新たに設定される予備パスの要求帯域は２００Mbit／ｓであり、既に設定されている共有帯域１００Mbit／ｓよりも大きいことから、不足帯域である１００Mbit／ｓ（要求帯域２００Mbit／ｓ−共有帯域１００Mbit／ｓ）を増加必要帯域としてリソース制御部６４に通知する。リソース制御部６４は、帯域共有チェックの結果、帯域増加が必要と判断されたため、必要な１００Mbit／ｓ分、未使用帯域があるかどうかをチェックし、結果をパス設定・解放制御部６０に通知する。以降、予備パスのPathメッセージ送信処理をノードＫまで行うのであるが、先に説明した内容と同様であるため、ここでの説明は割愛する。
【００８６】
次にノードＢにて、ノードＫが送信した予備パスのＲｅｓｖメッセージ１１６を受信した場合の処理を説明する。Ｒｅｓｖメッセージを受信した場合、先に説明したケースと同様に、パス設定・解放制御部６０より予備パスのＲｅｓｖメッセージ受信を通知されたパス設定・解放制御部６０は、リソース制御部６４を起動する。リソース制御部６４は、帯域共有を行うために帯域共有判断部６８を起動する。帯域共有判断部６８は、Pathメッセージ受信時と同様、帯域共有ができるパスのサーチを行う。ここでは先にて設定した予備パスの帯域共有情報が、帯域共有情報テーブル１１０に登録されているため、共有可能な共有番号が存在することとなる。次に帯域共有判断部６８は、帯域共有処理を行うため、帯域共有情報テーブル１１０に帯域共有情報である現用パスＩＤ（１７２．２７．１７０．１＋３）、ＰＳＬノードＩＤ（１７２．２７．１７０．１）、ＰＳＬ現用パス出力ポート番号（５）、迂回ノードＩＤ（１７２．２７．１７３．１）を設定し、さらに要求帯域２００Mbit／ｓおよび共有番号の設定を行う。次に共有番号にて帯域共有管理テーブル１１２をインデックスし、共有帯域を抽出する。新たに設定される予備パスの要求帯域は２００Mbit／ｓであり、既に設定されている共有帯域１００Mbit／ｓよりも大きいことから、帯域共有管理テーブル１１２の共有帯域に２００Mbit／ｓを設定し、共有パス数を＋１する。最後に不足帯域である１００Mbit／ｓ（要求帯域２００Mbit／ｓ−共有帯域１００Mbit／ｓ）を増加必要帯域としてリソース制御部６４に通知する。リソース制御部６４は、帯域共有チェックの結果、帯域増加が必要と判断されたため、必要な１００Mbit／ｓ分、未使用帯域の確保を行いパス設定・解放制御部６０に通知する。以降、予備パスのＲｅｓｖメッセージ送信処理を行う。
【００８７】
こうして、予備パス設定時に各ノードで自動的に帯域共有を実現することができる。
次に予備パス解放における帯域共有の解放処理について説明する。ここでは、ノードＡ−ノードＫ間に設定している２００Mbit／ｓの予備パスを先に解放し、次にノードＢ−ノードＤ間に設定している１００Mbit／ｓの予備パスを解放する場合を例にとり説明する。
【００８８】
まず新たに設定した予備パスの解放について説明する。先に説明したケースと同様に、ノードＡより送信する予備パスのＰａｔｈＴｅａｒメッセージは、ノードＢ、ノードＧ、ノードＬを経由してノードＫに到達する。次にノードＫは、ＲｅｓｖＴｅａｒメッセージを逆ルートにて送信する。ノードＢにて、ノードＫが送信した予備パスのＲｅｓｖＴｅａｒメッセージを受信した場合、先に説明したケースと同様に、予備パス設定・解放制御部６６より予備パスのＲｅｓｖＴｅａｒメッセージ受信を通知されたパス設定・解放制御部６０は、リソース制御部６４を起動する。リソース制御部６４は、帯域共有解放を行うために帯域共有判断部６８を起動する。帯域共有判断部６８は、まず予備パスの出力ポートにより対象の帯域共有情報テーブル１１０を決定する。次に現用パスＩＤ（１７２．２７．１７０．１＋３）にて帯域共有情報テーブル１１０をサーチし、一致した現用パスＩＤの要求帯域２００Mbit／ｓおよび共有番号を抽出する。次に抽出した共有番号にて、帯域共有管理テーブル１１２をインデックスし、共有帯域２００Mbit／ｓおよび共有パス数２を抽出する。本予備パス解放時は、帯域共有管理テーブル１１２の共有パス数は２となっており、抽出した要求帯域と抽出した共有帯域が同じであるため、抽出した共有番号にて帯域共有情報テーブル１１０をサーチし、抽出した要求帯域に最も近い要求帯域１００Mbit／ｓ（新共有帯域）を抽出する。次に帯域共有情報テーブル１１０の現用パスＩＤに対応するエリアのクリアを行う。また、帯域共有管理テーブル１１０へ新共有帯域１００Mbit／ｓを設定し、共有パス数を−１する。最後に、解放必要帯域として旧共有帯域２００Mbit／ｓ−新共有帯域１００Mbit／ｓ＝１００Mbit／ｓをリソース制御部６４に通知する。リソース制御部６４は、帯域共有解放の結果、帯域解放要と判断されたため、１００Mbit／ｓの帯域解放を行いパス設定・解放制御部６０に通知する。以降、予備パスのＲｅｓｖＴｅａｒメッセージ送信処理を行うのであるが、先に説明したため、ここでの説明は割愛する。
【００８９】
（付記１）  （ａ）始点のノードから終点のノードまでの現用パスを設定し、（ｂ）該現用パスの設定時において、現用パス上の複数のノードを始点とする複数の予備パスを設定するステップを具備する予備パスの設定方法。
（付記２）  ステップ（ａ）は、
設定する現用パスのルートに沿って、現用パスの始点から終点まで、予備パスの要求を含む現用パスについてのパス設定要求メッセージを転送し、
現用パスについてのパス設定要求メッセージに応答して、現用パスの終点から始点まで、現用パスについてのパス設定応答メッセージを転送することによって、現用パスを設定するサブステップを含み、
ステップ（ｂ）は、
現用パスについてのパス設定要求メッセージに含まれる予備パスの要求に応答して、複数の予備パスについてのパス設定要求メッセージを、それぞれの予備パスの始点から終点まで転送し、
予備パスについてのパス設定要求メッセージに応答して、それぞれの予備パスの終点から始点まで、予備パスについてのパス設定応答メッセージを転送することによって、複数の予備パスを設定するサブステップを含む付記１記載の方法。
【００９０】
（付記３）  前記予備パスについてのパス設定要求メッセージは、各ノードが現用パスについてのパス設定応答メッセージを受け取った後に各ノードから送出される付記２記載の方法。
（付記４）  ステップ（ｂ）は、
現用パスの終点のノードから、現用パスの上流側に隣接するノードへ結果通知を送り、
現用パス上の各ノードにおいて、各ノードを始点とする予備パスについてのパス設定応答メッセージおよび該結果通知を共に受け取った後、現用パスの上流側に隣接するノードへ結果通知を順次送ることによって、現用パスの始点のノードへ予備パスの設定完了を通知するサブステップをさらに含む付記３記載の方法。
【００９１】
（付記５）  ステップ（ｂ）は、設定しようする予備パスの一部について他の予備パスとの帯域の共有が可能か否かを決定するサブステップをさらに含む付記３記載の方法。
（付記６）  ステップ（ｂ）は、予備パスの終点となる各ノードにおいて、設定しようとする予備パスを含む現用パスの始点から終点までのルートの遅延を見積るサブステップをさらに含む付記３記載の方法。
【００９２】
（付記７）  ステップ（ａ）は、各ノードにおいて前記現用パスについてのパス設定応答メッセージに自ノードの識別子を付加し、それによってエリアの境界を横切る予備パスの設定を可能にするサブステップをさらに含む付記３記載の方法。
（付記８）  （ｃ）ステップ（ｂ）において設定された複数の予備パスを解放し、
（ｄ）ステップ（ａ）において設定された現用パスを解放するステップをさらに具備する付記１記載の方法。
【００９３】
（付記９）  自ノードを始点とする現用パスを設定する手段と、
該現用パスの設定時において、自ノードを始点とする予備パスを設定する手段とを具備するノード装置。
（付記１０）  現用パス設定手段は、
設定する現用パスのルートに沿って、該現用パスの終点まで到達する、予備パスの要求を含む現用パスについてのパス設定要求メッセージを送出する手段と、現用パスについてのパス設定要求メッセージに応答して送られてくる現用パスについてのパス設定応答メッセージを受信することによって、現用パスを設定する手段を含み、
予備パス設定手段は、
予備パスについてのパス設定要求メッセージを、送出する手段と
予備パスについてのパス設定要求メッセージに応答して送られてくる予備パスについてのパス設定応答メッセージを受信することによって、予備パスを設定する手段を含む付記９記載のノード装置。
【００９４】
（付記１１）  前記予備パスについてのパス設定要求メッセージは、現用パスについてのパス設定応答メッセージを受け取った後に送出される付記１０記載のノード装置。
（付記１２）  予備パス設定手段は、設定しようとする予備パスの一部について他の予備パスとの帯域の共有が可能か否かを決定する手段をさらに含む付記１１記載のノード装置。
【００９５】
（付記１３）  予備パス設定手段が設定した予備パスを解放する手段と、
現用パス設定手段が設定した現用パスを解放する手段をさらに具備する付記９記載のノード装置。
（付記１４）  自ノードを通る現用パスを設定する手段と、
該現用パスの設定時において、自ノードを始点とする予備パスを設定する手段とを具備するノード装置。
【００９６】
（付記１５）  現用パス設定手段は、
設定する現用パスのルートに沿って、現用パスの始点から終点まで送られる、予備パスの要求を含む現用パスについてのパス設定要求メッセージを転送する手段と、
現用パスについてのパス設定要求メッセージに応答して現用パスの終点から始点まで送られる、現用パスについてのパス設定応答メッセージを転送することによって、現用パスを設定する手段を含み、
予備パス設定手段は、
現用パスについてのパス設定要求メッセージに含まれる予備パスの要求に応答して、予備パスについてのパス設定要求メッセージを、送出する手段と、
予備パスについてのパス設定要求メッセージに応答して送られてくる、予備パスについてのパス設定応答メッセージを受信することによって、予備パスを設定する手段を含む付記１４記載のノード装置。
【００９７】
（付記１６）  前記予備パスについてのパス設定要求メッセージは、現用パスについてのパス設定応答メッセージを受け取った後に送出される付記１５記載のノード装置。
（付記１７）  予備パス設定手段は、
現用パスの終点のノードから送られる結果通知を受け取る手段と、
予備パスについてのパス設定応答メッセージおよび該結果通知を共に受け取った後、現用パスの上流側に隣接するノードへ結果通知を送る手段とをさらに含む付記１６記載のノード装置。
【００９８】
（付記１８）  予備パス設定手段は、設定しようとする予備パスの一部について他の予備パスとの帯域の共有が可能か否かを決定する手段をさらに含む付記１６記載のノード装置。
（付記１９）  予備パス設定手段は、設定しようとする予備パスを含む現用パスの始点から終点までのルートの遅延を見積る手段をさらに含む付記１６記載のノード装置。
【００９９】
（付記２０）  現用パス設定手段は、前記現用パスについてのパス設定応答メッセージに自ノードの識別子を付加し、それによってエリアの境界を横切る予備パスの設定を可能にする手段をさらに含む付記１６記載のノード装置。
（付記２１）  予備パス設定手段が設定した予備パスを解放する手段と、
現用パス設定手段が設定した現用パスを解放する手段をさらに具備する付記１４記載のノード装置。
【０１００】
（付記２２）  自ノードを終点とするパスを設定する手段と、
該現用パスの設定時において、自ノードを終点とする予備パスを設定する手段とを具備するノード装置。
（付記２３）  現用パス設定手段は、
設定する現用パスのルートに沿って、現用パスの始点から送られる、予備パスの要求を含む現用パスについてのパス設定要求メッセージを受け取る手段と、
現用パスについてのパス設定要求メッセージに応答して、現用パスの始点へ向けて、現用パスについてのパス設定応答メッセージを送ることによって、現用パスを設定する手段を含み、
予備パス設定手段は、
現用パスについてのパス設定要求メッセージに含まれる予備パスの要求に応答して予備パスの始点から送られる予備パスについてのパス設定要求メッセージを受け取る手段と、
予備パスについてのパス設定要求メッセージに応答して、予備パスの始点へ向けて、予備パスについてのパス設定応答メッセージを送出することによって、予備パスを設定する手段を含む付記２２記載のノード装置。
【０１０１】
（付記２４）  現用パス設定手段は、現用パスの上流側に隣接するノードへ結果通知を送る手段をさらに含む付記２３記載のノード装置。
（付記２５）  現用パス設定手段は、前記現用パスについてのパス設定応答メッセージに自ノードの識別子を付加し、それによってエリアの境界を横切る予備パスの設定を可能にする手段をさらに含む付記２３記載のノード装置。
【０１０２】
（付記２６）  予備パス設定手段が設定した予備パスを解放する手段と、
現用パス設定手段が設定した現用パスを解放する手段をさらに具備する付記２２記載のノード装置。
【０１０３】
【発明の効果】
以上説明したように本発明によれば、現用パス設定時に、パス上のノードが自律的に最適な予備パスを選択し、自動的に設定を開始することにより、予備パスのルート設計、構築、保守作業が大幅に削減される。
【図面の簡単な説明】
【図１】本発明の予備パス設定方法の一例を説明するための図である。
【図２】本発明の予備パス設定方法の一例を説明するための図である。
【図３】本発明の予備パス設定方法の一例を説明するための図である。
【図４】本発明の予備パス設定方法の一例を説明するための図である。
【図５】本発明の予備パス設定方法の一例を説明するための図である。
【図６】本発明の予備パス設定方法の一例を説明するための図である。
【図７】本発明の予備パス設定方法の一例を説明するための図である。
【図８】本発明の予備パス設定方法の一例を説明するための図である。
【図９】本発明における遅延の見積りの過程を説明するための図である。
【図１０】本発明における遅延の見積りの過程を説明するための図である。
【図１１】本発明における遅延の見積りの過程を説明するための図である。
【図１２】本発明におけるパス解放の過程を説明するための図である。
【図１３】本発明におけるパス解放の過程を説明するための図である。
【図１４】本発明におけるパス解放の過程を説明するための図である。
【図１５】本発明におけるパス解放の過程を説明するための図である。
【図１６】本発明におけるパス解放の過程を説明するための図である。
【図１７】本発明におけるパス解放の過程を説明するための図である。
【図１８】本発明におけるパス解放の過程を説明するための図である。
【図１９】本発明のノード装置の構成を示す図である。
【図２０】エリアの境界を横切る予備パスを示す図である。
【図２１】本発明が適用される、ＯＳＰＦプロトコルのネットワークの一例を示す図である。
【図２２】本発明のノード装置のさらに詳細な構成を示す図である。
【図２３】ＬＳＰ ＩＤ管理テーブルを示す図である。
【図２４】パス情報管理テーブルを示す図である。
【図２５】パス情報管理テーブルの設定情報の第１の例を示す図である。
【図２６】パス情報管理テーブルの設定情報の第２の例を示す図である。
【図２７】パス情報管理テーブルの設定情報の第３の例を示す図である。
【図２８】Ｅｘｐｌｉｃｉｔ  Ｒｏｕｔｅ格納バッファを示す図である。
【図２９】Ｅｘｐｌｉｃｉｔ  Ｒｏｕｔｅ格納バッファの設定情報の一例を示す図である。
【図３０】Ｒｅｓｖ経由ノード格納バッファを示す図である。
【図３１】Ｒｅｓｖ経由ノード格納バッファの設定情報の一例を示す図である。
【図３２】帯域・遅延管理テーブルを示す図である。
【図３３】帯域・遅延管理テーブルの設定情報の第１の例を示す図である。
【図３４】帯域・遅延管理テーブルの設定情報の第２の例を示す図である。
【図３５】帯域・遅延管理テーブルの設定情報の第３の例を示す図である。
【図３６】Ｗｏｒｋｉｎｇ／Ｐｒｏｔｅｃｔｉｏｎ状態管理テーブルを示す図である。
【図３７】帯域共有情報テーブルを示す図である。
【図３８】帯域共有管理テーブルを示す図である。
【図３９】帯域共有の処理を説明するための図である。
【符号の説明】
１０，１４，１６，１８，２０…パス設定要求メッセージ
１２，２４，２８，３２，３６…パス設定応答メッセージ
２２，２６，３０，３４…プロテクション結果通知
３８…現用パス
４０，４２，４４，４６…予備パス
【図１】
0004145025.tif 000002
【図２】
0004145025.tif 000003
【図３】
0004145025.tif 000004
【図４】
0004145025.tif 000005
【図５】
0004145025.tif 000006
【図６】
0004145025.tif 000007
【図７】
0004145025.tif 000008
【図８】
0004145025.tif 000009
【図９】
0004145025.tif 000010
【図１０】
0004145025.tif 000011
【図１１】
0004145025.tif 000012
【図１２】
0004145025.tif 000013
【図１３】
0004145025.tif 000014
【図１４】
0004145025.tif 000015
【図１５】
0004145025.tif 000016
【図１６】
0004145025.tif 000017
【図１７】
0004145025.tif 000018
【図１８】
0004145025.tif 000019
【図１９】
0004145025.tif 000020
【図２０】
0004145025.tif 000021
【図２１】
0004145025.tif 000022
【図２２】
0004145025.tif 000023
【図２３】
0004145025.tif 000024
【図２４】
0004145025.tif 000025
【図２５】
0004145025.tif 000026
【図２６】
0004145025.tif 000027
【図２７】
0004145025.tif 000028
【図２８】
0004145025.tif 000029
【図２９】
0004145025.tif 000030
【図３０】
0004145025.tif 000031
【図３１】
0004145025.tif 000032
【図３２】
0004145025.tif 000033
【図３３】
0004145025.tif 000034
【図３４】
0004145025.tif 000035
【図３５】
0004145025.tif 000036
【図３６】
0004145025.tif 000037
【図３７】
0004145025.tif 000038
【図３８】
0004145025.tif 000039
【図３９】
0004145025.tif 000040