(57)【要約】【課題】利用効率の高い予備パス帯域の管理方法を提供する。【解決手段】現用パス１に対してノードＡを始点および終点としてループ状に予備パスが設定されている際に、現用パス２のＰａｔｈメッセージを最初に受け取ったノードＢを起点として、予備パスの識別子および変更後の帯域の値を含む帯域変更要求メッセージをループ状に確立されている予備パスに沿って１周して転送することにより、予備パスの帯域を変更する。【選択図】図７
2008172710.tif 000002
【特許請求の範囲】
【請求項１】
パスの少なくとも一部の区間の障害を、ループ状に確立された予備パスで救済する場合の予備パスの帯域の管理方法であって、
該ループの一部を通る第１のパスの確立要求に応じて予備パスをループ状に確立し、
該ループの一部を通る第２のパスの確立または削除の要求に応じて、要求されるパスの確立または削除を行った場合に救済すべきパスの帯域の合計を予備パスの帯域と比較し、
該比較の結果に応じて予備パスの帯域を変更することを含む方法。
【請求項２】
前記比較は前記ループ上のノードのうち第２のパスの確立または削除を要求する第１のメッセージを最初に受け取った第１のノードにおいて行なわれ、
前記予備パスの帯域を変更することは、予備パスの帯域の変更を要求する第２のメッセージを該第１のノードからループに沿って転送することを含む請求項１記載の方法。
【請求項３】
前記第２のメッセージはループを１周して第１のノードへ戻り、それに応答して第１のノードからループを１周する第３のメッセージを転送することにより予備パスの帯域の変更が完了する請求項２記載の方法。
【請求項４】
前記予備パスは前記ループ上のノードのうち前記第１のパスの確立を要求するメッセージを最初に受け取った第２のノードを始点および終点として確立され、
前記第２のメッセージが該第２のノードに到達したことに応答して第２のノードからループを１周する第３のメッセージを転送し、それに応答して第２のノードから第１のノードまで第２のメッセージと同じ方向に第４のメッセージを転送することによって予備パスの帯域の変更が完了する請求項２記載の方法。
【請求項５】
パスの少なくとも一部の区間の障害を救済するために第１のノードを始点および終点としてループ状に確立された予備パスの帯域を、ループ上の第２のノードにおいて管理する方法であって、
該ループの一部を通るパスの確立または削除を要求する第１のメッセージをループ外のノードから受信したとき、要求されるパスの確立または削除を行った場合に救済すべきパスの帯域の合計を予備パスの帯域と比較し、
該比較の結果に応じて、予備パスの帯域の変更を要求する第２のメッセージを、ループ上で隣接するノードへ送出することを含む方法。
【請求項６】
前記第２のメッセージはループを１周するものであり、
前記第２のメッセージを他方の隣接ノードから受信したとき、ループを１周する第３のメッセージを隣接ノードへ送出することにより予備パスの帯域の変更を完了させることをさらに含む請求項５記載の方法。
【請求項７】
前記第２のメッセージが前記第１のノードに到達したことに応答して第１のノードからループを１周する第３のメッセージが転送され、それに応答して第１のノードから第２のメッセージと同じ方向に送出された第４のメッセージを受信することによって予備パスの帯域の変更が完了する請求項５記載の方法。
【請求項８】
パスの少なくとも一部の区間の障害を救済するために第１のノードを始点および終点としてループ状に確立された予備パスの帯域を、該第１のノードにおいて管理する方法であって、
該ループの一部を通る第１のパスの確立を要求する第１のメッセージをループ外のノードから受信したとき、自ノードを始点および終点とする予備パスをループ状に確立し、
該ループの一部を通る第２のパスの確立または削除を要求する第２のメッセージをループ上のノードで最初に受け取った第２のノードからの、予備パスの帯域の変更を要求する第２のメッセージの受信に応答してループを１周する第３のメッセージを送出し、
該第３のメッセージの受信に応答して第２のメッセージと同じ方向に第２のノードまで転送される第４のメッセージを送出することを含む方法。
【請求項９】
パスの少なくとも一部の区間の障害を、ループ状に確立された予備パスで救済する場合の予備パス帯域管理のためのシステムであって、
該ループの一部を通る第１のパスの確立要求に応じて予備パスをループ状に確立する予備パス確立手段と、
該ループの一部を通る第２のパスの確立または削除の要求に応じて、要求されるパスの確立または削除を行った場合に救済すべきパスの帯域の合計を予備パスの帯域と比較する帯域比較手段と、
該比較の結果に応じて予備パスの帯域を変更する帯域変更手段とを具備するシステム。
【請求項１０】
前記比較手段による比較は前記ループ上のノードのうち第２のパスの確立または削除を要求する第１のメッセージを最初に受け取った第１のノードにおいて行なわれ、
前記帯域変更手段は、予備パスの帯域の変更を要求する第２のメッセージを該第１のノードからループに沿って転送することによって予備パスの帯域を変更する請求項９記載のシステム。
【請求項１１】
前記第２のメッセージはループを１周して第１のノードへ戻り、それに応答して第１のノードからループを１周する第３のメッセージを転送することにより予備パスの帯域の変更が完了する請求項１０記載のシステム。
【請求項１２】
前記予備パスは前記ループ上のノードのうち前記第１のパスの確立を要求するメッセージを最初に受け取った第２のノードを始点および終点として確立され、
前記第２のメッセージが該第２のノードに到達したことに応答して第２のノードからループを１周する第３のメッセージを転送し、それに応答して第２のノードから第１のノードまで第２のメッセージと同じ方向に第４のメッセージを転送することによって予備パスの帯域の変更が完了する請求項１０記載のシステム。
【請求項１３】
パスの少なくとも一部の区間の障害を救済するために第１のノードを始点および終点としてループ状に確立された予備パスの帯域を、ループ上の第２のノードにおいて管理することが可能なノード装置であって、
該ループの一部を通るパスの確立または削除を要求する第１のメッセージをループ外のノードから受信したとき、要求されるパスの確立または削除を行った場合に救済すべきパスの帯域の合計を予備パスの帯域と比較する比較手段と、
該比較の結果に応じて、予備パスの帯域の変更を要求する第２のメッセージを、ループ上で隣接するノードへ送出するメッセージ送出手段とを具備するノード装置。
【請求項１４】
前記第２のメッセージはループを１周するものであり、
前記第２のメッセージを他方の隣接ノードから受信したとき、ループを１周する第３のメッセージを隣接ノードへ送出することにより予備パスの帯域の変更を完了させる手段をさらに具備する請求項１３記載のノード装置。
【請求項１５】
前記第２のメッセージが前記第１のノードに到達したことに応答して第１のノードからループを１周する第３のメッセージが転送され、それに応答して第１のノードから第２のメッセージと同じ方向に送出された第４のメッセージを受信することによって予備パスの帯域の変更が完了する請求項１３記載のノード装置。
【請求項１６】
パスの少なくとも一部の区間の障害を救済するために第１のノードを始点および終点としてループ状に確立された予備パスの帯域を、該第１のノードにおいて管理することが可能なノード装置であって、
該ループの一部を通る第１のパスの確立を要求する第１のメッセージをループ外のノードから受信したとき、自ノードを始点および終点とする予備パスをループ状に確立する予備パス確立手段と、
該ループの一部を通る第２のパスの確立または削除を要求する第２のメッセージをループ上のノードで最初に受け取った第２のノードからの、予備パスの帯域の変更を要求する第２のメッセージの受信に応答してループを１周する第３のメッセージを送出する手段と、
該第３のメッセージの受信に応答して第２のメッセージと同じ方向に第２のノードまで転送される第４のメッセージを送出する手段とを具備するノード装置。
【請求項１７】
第１のノードを始点および終点としてループ状に確立されたパスの帯域を変更する方法であって、
該ループ上の第１のノードとは異なる第２のノードからループを１周する第１のメッセージを送出し、
第１のメッセージの受信に応答して第２のノードからループを１周する第２のメッセージを送出することを含む方法。
【請求項１８】
第１のノードを始点とし、第２のノードを終点して確立されたパスの帯域をパス上の第１および第２のノード以外の第３のノードから変更する方法であって、
第３のノードからパスに沿って第１および第２のノードの一方へ第１のメッセージを転送し、
第１のメッセージの受信に応答して、該第１および第２のノードの一方から第１および第２のノードの他方へパスに沿って第２のメッセージを転送し、
第２のメッセージの受信に応答して、該第１および第２のノードの他方から第３のノードへパスに沿って第３のメッセージを転送することを含む方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はパスの少なくとも一部の区間の障害を、ループ状に確立（セットアップ）された予備パスで救済する場合の予備パスの帯域の管理、およびパスの帯域の変更方法、特に、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）ネットワークにおける予備パス帯域管理および帯域変更方法に関する。
【背景技術】
【０００２】
ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）パケットのようなパケットを高速に転送するために、パケット内のヘッダ情報とは別に短い固定長のラベルをパケットの先頭に付加し、そのラベルを用いてパケットを転送する手法、ＭＰＬＳ（Ｍａｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）がある。
各ノードは、入力インタフェース番号および入力ラベルに対する出力ラベルおよび出力インタフェース番号を示すラベルテーブルを保持している。ラベルが付加されたパケットを受信したノードは、ラベルテーブルを用いて受信されたパケットのラベルと入力インターフェース番号から出力ラベルと出力インターフェース番号を決定し、パケットのラベルを決定された出力ラベルに置き換え、決定された番号の出力インタフェースにパケットを出力する。これによりパケットヘッダに対する処理が簡略化され、レイヤ２における高速なパケット転送が可能になる（下記非特許文献１，２参照）。
【０００３】
図１に示した例では、ノード２にＩＦ＃１から到着したラベルＡのパケット１０はノード２が保持するラベルテーブル１２を用いることにより、パスＩＤが“１”のパス上のパケットであると認識され、出力ラベルが“Ｂ”、出力インターフェース番号が“２”と決定されるので、ラベルを“Ｂ”に付け換えてパケット１４としてＩＦ＃２から出力される。この様にして、ノード１→ノード２→ノード３→ノード４のＭＰＬＳパス１６が実現される。
【０００４】
パス上のノードにこのラベルテーブルを構築してパスを確立するためには、図２に示すシグナリングプロトコルＲＳＶＰ−ＴＥ（Ｒｅｓｏｕｒｃｅ  ｒｅＳｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ−Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ）が用いられる。図２において、パス確立を要求する送信元ノード１は、パスの識別子（ＩＤ１）、要求帯域およびパスの終端ノード４までのルート（経由ノード）を指定したＰａｔｈメッセージ１８を終端ノード４へ向けてホップバイホップで送信する。各中継ノード２，３はＰａｔｈメッセージ１８を受信した時にメッセージが要求する帯域が残っているかをチェックし、残っている場合にのみ、次のノードへＰａｔｈメッセージ１８を転送する。そして、終端ノード４はＰａｔｈメッセージが要求する帯域が残っているかをチェックし、帯域が残っている場合に、ノード３とノード４の間で用いられるラベル（図の例では“Ｃ”）をこのパスに割り当て、それを格納したＲｅｓｖメッセージ２０を送信元ノード１へ返信する。このＲｅｓｖメッセージにより、ラベル要求に応じて割り当てられたラベルが順次隣接ノードへ通知される。
【０００５】
下記特許文献１および非特許文献４には、リングネットワークによりＭＰＬＳパスの障害復旧を行うことが記載されている。すなわち、図３に示すように、メッシュネットワークであるＭＰＬＳネットワークの中で破線で示すリングネットワーク２０，２２，２４，２６および２８を想定し、各リングネットワーク内で障害復旧が行なわれる。例えば図４に示すように、ノードＡ〜Ｆを結ぶリングに沿って予備パス３０が確立され、このリングの一部を通過する現用パス３２，３４の障害が救済される。例えば、ノードＢ−Ｃ間のリングに障害が発生した際には、障害区間の一端のノードＢにパケットが到達すると予備パス３０に割り当てられたラベルがパケット先頭にさらに付され、リングを逆回りに転送される。障害区間の他端のノードＣにパケットが到達したら予備パスのラベルが取り去られ、これまでとは逆方向に、すなわち本来の方向へパケットが転送される。
【０００６】
予備パスとしてのループ状のＭＰＬＳパスの確立の具体的手順については、特許文献１に記載されている。
【０００７】
ここで、予備パス使用時においても所定の品質を維持するためには
全現用パスの帯域の合計≦予備パスの帯域
である必要がある。そのため、リンク帯域の半分の帯域が予め予備パスに固定的に割り当てられることになる。
【０００８】
しかしながら、確立されるパスすべてが予備パスを必要とする品質のパスであるとは限らないので、予め固定的に予備パスの帯域を割り当てると無駄を生じることになる。
【０００９】
また、それぞれがループ状に確立された２つの予備パスが一部のリンクを共有している場合に、共有されているリンクの部分に予めそれぞれの予備パスの帯域を固定的に与えると、一方のループの予備パスで救済されるパスの帯域の合計が小さいときに他方のループの予備パスの帯域を大きくしてそれで救済可能なパスの帯域をより多くすることが可能であるにもかかわらず、そのような柔軟な帯域の割り当てができない、という問題もある。
【００１０】
そこで、予め固定的に予備パスの帯域を割り当てるのでなく、必要に応じて予備パスの帯域を増減できる仕組みが必要とされる。
【００１１】
非特許文献３には、設定済のパスと同一のパスの識別子と変更後の帯域の値とを有するＰａｔｈメッセージとＲｅｓｖメッセージをパスの始点と終点との間でやり取りすることによって確立済のパスの帯域を変更することが記載されている。
【００１２】
しかしながら、ループ状のパスの帯域を変更することについては記載されておらず、パスの始点以外のノードを起点として帯域を変更することについても記載されていない。ループ状の予備パスを確立する際に始点および終点であったノードを始点および終点として非特許文献３の手法を適用することが考えられるが、新たに確立されるパスのためのＰａｔｈメッセージが必ずしもこのノードを通るとは限らないので、この手法をそのまま適用することができない。
【特許文献１】特開２００２−３４４４９３号公報
【特許文献２】特開２００５−２１０５１４号公報
【非特許文献１】ＲＦＣ３０３１（ｈｔｔｐ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｒｆｃ／ｒｆｃ３０３１．ｔｘｔからダウンロード可能）
【非特許文献２】ＲＦＣ３０３２（ｈｔｔｐ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｒｆｃ／ｒｆｃ３０３２．ｔｘｔからダウンロード可能）
【非特許文献３】ＲＦＣ３２０９（ｈｔｔｐ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｒｆｃ／ｒｆｃ３２０９．ｔｘｔからダウンロード可能）
【非特許文献４】ＷＤ３  ＮＣＥ  ０３ｒ１，ＩＴＵ−Ｔ，Ｑ３／１３，Ｑ９／１５，２０−２４  Ｓｅｐｔｅｍｂｅｒ  ２００４
【発明の開示】
【発明が解決しようとする課題】
【００１３】
したがって本発明の目的は、限られた資源の利用効率の高い予備パス帯域の管理方法を提供することにある。
【００１４】
本発明の他の目的は、ループ状に設定されたパスの帯域を変更する方法を提供することにある。
【００１５】
本発明のさらに他の目的は、パスの始点以外のノードを起点としてパスの帯域を変更する方法を提供することにある。
【課題を解決するための手段】
【００１６】
本発明によれば、パスの少なくとも一部の区間の障害を、ループ状に確立された予備パスで救済する場合の予備パスの帯域の管理方法であって、該ループの一部を通る第１のパスの確立要求に応じて予備パスをループ状に確立し、該ループの一部を通る第２のパスの確立または削除の要求に応じて、要求されるパスの確立または削除を行った場合に救済すべきパスの帯域の合計を予備パスの帯域と比較し、該比較の結果に応じて予備パスの帯域を変更することを含む方法が提供される。
【００１７】
前記比較は前記ループ上のノードのうち第２のパスの確立または削除を要求する第１のメッセージを最初に受け取った第１のノードにおいて行なわれ、前記予備パスの帯域を変更することは、予備パスの帯域の変更を要求する第２のメッセージを該第１のノードからループに沿って転送することを含むことが好ましい。
【００１８】
本発明によれば、同一の第１のノードを始点および終点としてループ状に確立されたパスの帯域を変更する方法であって、該ループ上の第１のノードとは異なる第２のノードからループを１周する第１のメッセージを送出し、第１のメッセージの受信に応答して第２のノードからループを１周する第２のメッセージを送出することを含む方法もまた提供される。
【００１９】
本発明によれば、第１のノードを始点とし、第２のノードを終点として確立されたパスの帯域をパス上の第１および第２のノード以外の第３のノードから変更する方法であって、第３のノードからパスに沿って第１および第２のノードの一方へ第１のメッセージを転送し、第１のメッセージの受信に応答して、該第１および第２のノードの一方から第１および第２のノードの他方へパスに沿って第２のメッセージを転送し、第２のメッセージでの受信に応答して、該第１および第２のノードの他方から第３のノードへパスに沿って第３のメッセージを転送することを含む方法もまた提供される。
【発明を実施するための最良の形態】
【００２０】
図５において、ノードＡ〜Ｆを結ぶループの一部であるノードＡ→Ｂ→Ｃ→Ｄの経路を通る現用パス１が設定され、それを保護するためのループ状の予備パスが現用パス１の向きとは逆の向きに設定されている。この予備パスは、好ましくは予め設定されるのでなく、現用パス１が設定される際に設定され、その帯域は設定される現用パスの帯域に応じて確保される。図示した例では現用パス１の帯域は２０Ｍｂｐｓであるので予備パスの帯域も２０Ｍｂｐｓに設定される。
【００２１】
具体的には、例えば、現用パス１の設定を要求するＰａｔｈメッセージをノードＡが受け取るとそれをノードＢへ転送する前に予備パスが設定される。すなわち、現用パス１のＰａｔｈメッセージを受け取ったノードＡは、ノードＡを始点とし、かつ、ノードＡを終点とする２０Ｍｂｐｓのパスを前述のシグナリングプロトコルＲＳＶＰ−ＴＥに従って設定する。ただし、ノードＡは実際は予備パスの始点にも終点にもならず、予備パス上で転送されるパケットを隣接ノードＢから受け取ったらそれを予備パス上のパケットとして隣接ノードＦに転送する。この様な転送が行なわれるようにラベルテーブルを設定しても良い。
【００２２】
次に、図６に示すように、ノードＢが、ノードＢ→Ｃ→Ｄを経由し、予備パスを必要とし、帯域１０Ｍｂｐｓの現用パス２の確立を要求するＰａｔｈメッセージを受信した場合を想定する。
【００２３】
ノードＢは現用パス２に割り当てる帯域が残っているかをチェックし、残っていれば次に予備パスの帯域と、予備パスで救済されることになる現用パスの帯域の合計を比較し、予備パスの帯域が充分であれば現用パス２の確立処理を続行し、予備パスの帯域が不足していれば、予備パス帯域の変更処理が起動される。図示した例では予備パスの帯域が不足しているので予備パスの帯域を増やして３０Ｍｂｐｓに増やす処理が実行される。
【００２４】
図７に示すように、ノードＢから予備パスの下流方向へ（すなわちノードＡへ）予備パスの識別子および要求帯域３０Ｍｂｐｓを格納した帯域変更要求メッセージを転送する。この帯域変更要求メッセージを受け取ったノードＡおよびその他のノードＦ，Ｅ，Ｄ，Ｃは帯域変更要求に応じた帯域変更が可能であるかをチェックし、可能である場合にのみ下流方向へメッセージを転送する。帯域変更要求メッセージを生成したノードＢは、自身が生成した帯域変更要求メッセージが上流ノードから転送されるのを待機する。
【００２５】
ノードＢは、自身が生成した帯域変更要求メッセージを受信すると、帯域変更要求メッセージで指定された帯域に予備パスの帯域を変更する。そして、図８に示すように、予備パスの上流方向に（すなわちノードＣへ）帯域変更応答メッセージを送出する。帯域変更応答メッセージを受信したノードＣ，Ｄ，Ｅ，Ｆ，Ａは帯域変更要求メッセージで指定されていた帯域に予備パスの帯域を変更する。ノードＢが、自身が生成した帯域変更応答メッセージを受信したとき、予備パス上の全ノードにおいて帯域変更が完了したことになる。
【００２６】
その後、ノードＢは図９に示すように現用パス２のＰａｔｈメッセージを現用パス２の下流方向（つまりノードＣへ）送信し、現用パス２の確立処理が続行される。
【００２７】
図１０に、本発明の第１の実施形態において、メッセージを受信した各ノードにおける処理のフローチャートを示す。図１０において、まず、受信したメッセージのメッセージタイプを調べ（ステップ１０００）、それが予備パスの帯域変更要求メッセージであれば、予備パス用の空き帯域のチェックを行う（ステップ１００２）。この時予備パス用として空き帯域が不足していれば以下の処理は行なわない。次に、受信したメッセージが自ノードが生成した帯域変更要求メッセージであれば予備パスの帯域変更応答メッセージを生成して予備パスの上流へ返信し（ステップ１００４）、それでなければ、受信したメッセージを予備パスの下流へ転送する（ステップ１００６）。
【００２８】
受信したメッセージが予備パスの帯域変更応答メッセージであれば、予備パスの帯域変更を行い（ステップ１００８）、受信したメッセージが自ノードが生成したものであれば予備パスの帯域変更処理を完了し（ステップ１０１０）、そうでなければ受信したメッセージを上流へ転送する（ステップ１０１２）。
【００２９】
図１１に示すように帯域変更要求メッセージはこのメッセージが帯域変更要求であることを示す“メッセージタイプ”と、変更対象のパスの“パス識別子”と、“要求帯域”を含み、帯域変更応答メッセージはこのメッセージが帯域変更応答であることを示す“メッセージタイプ”と“パス識別子”を含む。帯域変更応答メッセージに“要求帯域”を含めても良い。帯域変更応答メッセージに“要求帯域”が含まれている場合にはメッセージに含まれる要求帯域の値に従って帯域が設定され、含まれない場合には、先に帯域変更要求メッセージで通知された値が用いられる。
【００３０】
帯域変更要求メッセージおよび帯域変更応答メッセージとして、前述のシグナリングプロトコルＲＳＶＰ−ＴＥにおけるＰａｔｈメッセージおよびＲｅｓｖメッセージをそれぞれ用いても良い。各ノードは受信したＰａｔｈメッセージおよびＲｅｓｖメッセージに含まれるパス識別子が既に確立済のパスと一致していることにより、それがそれぞれ帯域変更要求メッセージおよび帯域変更応答メッセージであることを認識することができる。
【００３１】
前述の例では帯域変更要求メッセージを予備パスの上流方向へ転送し、帯域変更応答メッセージを予備パスの下流方向へ転送しているが、これとは逆の下流方向および上流方向の組み合わせ或いは上流方向および上流方向の組み合わせ、下流方向および下流方向の組み合わせでも良い。
【００３２】
また、帯域変更要求メッセージのみを用いても良い。この場合は、メッセージを受信したら帯域変更が可能かチェックし可能である場合にのみメッセージの転送を行い、かつ帯域変更を行う。この場合、帯域変更要求メッセージを生成したノード（前述の例ではノードＢ）が、自身が生成したメッセージを受信することにより帯域変更の処理が完了するが、処理が完了したことをループ上の各ノードに通知するため、帯域変更応答メッセージを返信してループを１周させるようにしても良い。
【００３３】
これまでに説明した帯域変更の手順は、ループ状の予備パスの帯域変更に限らず、ループ状に確立された現用パスの帯域を変更する場合にも適用可能である。
【００３４】
図１２〜図１４に本発明の帯域変更手順の第２の実施形態を示す。現用パス１の確立要求に対して現用パス１の確立とともに予備パスがループ状に確立される点は前に説明した実施形態と同じである。図１２において、現用パス２のＰａｔｈメッセージを受信したノードＢは予備パスの帯域の変更が必要と判断される場合、予備パスのパス識別子および要求帯域（３０Ｍｂｐｓ）を含む帯域変更要求メッセージを、予備パスの下流方向へ、予備パスの終点であるノードＡへ向けて転送する。図示した例では存在していないが、予備パスの終点であるノードＡとの間に他のノードが存在する場合に、そのノードでは、帯域変更要求に応じた帯域変更が可能かどうかをチェックし、可能であるときのみ下流方向へメッセージを転送する。予備パスの終点ノードであるノードＡでは、帯域変更要求に応じた帯域変更が可能かどうかチェックし、可能であれば図１３に示すように予備パスの上流方向へ（ノードＢへ）帯域変更応答メッセージを返す。
【００３５】
この帯域変更応答メッセージを受信したノードでは帯域変更要求メッセージを受信済（または送信済）であるかどうかで処理が分かれる。
【００３６】
図示した例では存在しないが、ノードＡとノードＢの間に他のノードが存在していれば、そのノードでは帯域変更要求メッセージを受信済であるから、帯域変更要求メッセージで指定された帯域に予備パスの帯域を変更し、メッセージを転送する。帯域変更メッセージを送信したノードＢも同様である。
【００３７】
一方、ノードＣ，Ｄ，Ｅ，Ｆでは帯域変更要求メッセージを未受信であるから、この帯域変更応答メッセージを帯域変更要求メッセージであるとみなして要求帯域の設定が可能かどうかをチェックし、可能なときのみメッセージを転送する。すなわち図１２の段階ではノードＡ−Ｂ間でのみ帯域の変更が完了する。
【００３８】
予備パスの始点であるノードＡが帯域変更応答メッセージを受信すると、メッセージで指定された帯域に予備パスの帯域を変更する。そして、図１４に示すように、以前にノードＢから受信していた帯域変更要求メッセージを予備パスの下流方向へ（ノードＦへ）転送する。
【００３９】
帯域変更要求メッセージを受信したＦ，Ｅ，Ｄ，Ｃは、予備パスについて帯域変更要求メッセージを受信するのは初めてであり、これまでには帯域変更応答メッセージを受信しただけであるので、これを帯域変更応答メッセージであるとみなして、メッセージで指定された帯域に予備パスの帯域を変更する。
【００４０】
ノードＢは自身が生成した帯域変更要求メッセージ（図１２）と同じものが予備パスの上流のノードＣから受信されるのを待期しており、ノードＢが帯域変更要求メッセージを受信することにより予備パスの全ノードにおける帯域変更が完了する。
【００４１】
上記の様に本発明の第２の実施形態では、各ノードは帯域変更要求メッセージおよび帯域変更要求メッセージを常に通常の順序で受信するとは限らない。最初に受信したメッセージを帯域変更要求メッセージであるとみなして予備パスの帯域の有無を判断し、次に受信したメッセージを帯域変更応答メッセージであるとみなして要求に応じた帯域変更を行う。
【００４２】
図１５は、本発明の第２の実施形態において、メッセージを受信した各ノードの処理を示す。受信したメッセージが予備パスの帯域変更メッセージであれば、帯域変更応答メッセージを受信済であるかを調べる（ステップ１１００）。受信済みでなければ受信したメッセージでは文字通り帯域変更要求メッセージであるので、予備パスの空き帯域のチェックを行う（ステップ１１０２）。
【００４３】
ここで空き帯域がなければ以下の処理は行なわれない。次に自ノードが予備パスの終点であるかを調べ（ステップ１１０４）、終点であれば予備パスの帯域変更応答メッセージを生成して予備パスの上流へ返信し（ステップ１１０６）、そうでなければメッセージを予備パスの下流へ転送する（ステップ１１０８）。ステップ１１００において、帯域変更応答メッセージを先に受信済であれば、受信したメッセージを帯域変更応答メッセージであるとみなして、以下に説明する帯域変更処理に移行する。
【００４４】
受信したメッセージが予備パスの帯域変更応答メッセージであるときは、帯域変更要求メッセージを既に受信済であるかを調べる（ステップ１１１０）。受信済でなければこれを帯域変更要求メッセージであるとみなして先に説明したステップ１１０２以降の処理へ移行する。受信済であれば受信したメッセージは文字通り帯域変更応答メッセージであるので、予備パスの帯域を変更する（ステップ１１１２）。そして、受信したメッセージが自ノードが生成したものであれば予備パスの帯域変更処理を完了し（ステップ１１１４）、そうでなければ受信したメッセージを予備パスの上流へ転送する（ステップ１１１６）。
【００４５】
第２の実施形態で示した手法では、予備パスの始点および終点であるノードＡで常にメッセージが折り返されるので、ループ状のパスの帯域変更だけでなく、図１６に示すように、始点と終点が異なる一般の直線状のパスの帯域変更を始点および終点ノード以外のパス上のノードを起点として行う場合にそのまま応用できる。すなわち、図１６に示すノード１を始点、ノード４を終点とするパスにおいて、ノード２から始点ノード１へ帯域変更要求メッセージを転送し、それに答えて始点ノード１から終点ノード４へ帯域変更応答メッセージを転送し、それに答えて終点ノード４からノード２までノード２から送出された帯域変更要求メッセージと同じ形のメッセージを転送することにより、帯域変更が完了する。
【００４６】
ループ状のパスの場合、各メッセージの転送方向はパスの上流方向、下流方向のいずれでも良い。ただし、変更の起点となるノード（図１２〜１４の例ではノードＢ）からの帯域変更要求メッセージと最後に起点ノードまで転送される帯域変更要求メッセージは同じ方向である必要がある。
【００４７】
図１７に示すように、例えば１０Ｍｂｐｓの帯域を使用している現用パス２の削除を要求するメッセージをノードＢが受信すると、さらに下流に転送されて現用パス２が削除されるとともに、例えば３０Ｍｂｐｓの帯域が確保されているループ状の予備パスの帯域を例えば２０Ｍｂｐｓに減らす帯域削減処理が実施される。この帯域削減処理は変更後の帯域が変更前の帯域よりも小さい点を除いてこれまでと説明した帯域を増加する処理と変わるところがないので、これまでに説明した帯域変更処理をそのまま適用することができる。
【００４８】
一例として、まず、ノードＢは削除の結果
全現用パスの合計帯域＜予備パスの帯域
であることを認識したら、図１８に示すように、変更後の帯域（図示した例では２０Ｍｂｐｓ）と予備パスの識別子を含む帯域変更要求メッセージを予備パスの下流方向、すなわち、ノードＡへ送出する。帯域変更要求メッセージを受け取った各ノードは帯域変更が可能かどうかのチェックを行うが、帯域減少の場合には常に変更可能である。帯域変更要求メッセージを生成したノードＢは自身が生成した帯域変更要求メッセージが予備パスの上流ノードから転送されるのを待機する。
【００４９】
帯域変更要求メッセージをノードＢが受信したら、メッセージに指定された帯域に予備パスの帯域を変更し、図１９に示すように、予備パスの上流方向へ（すまりノードＣへ）帯域変更応答メッセージを送出する。
【００５０】
予備パスの帯域変更応答メッセージを受信した各ノードは、メッセージで指定した帯域に予備パスの帯域を変更しメッセージを転送する。自身が生成した帯域変更応答メッセージをノードＢが受信することにより予備パスの帯域減少処理が完了する。
（付記１）
パスの少なくとも一部の区間の障害を、ループ状に確立された予備パスで救済する場合の予備パスの帯域の管理方法であって、
該ループの一部を通る第１のパスの確立要求に応じて予備パスをループ状に確立し、
該ループの一部を通る第２のパスの確立または削除の要求に応じて、要求されるパスの確立または削除を行った場合に救済すべきパスの帯域の合計を予備パスの帯域と比較し、
該比較の結果に応じて予備パスの帯域を変更することを含む方法。
（付記２）
前記比較は前記ループ上のノードのうち第２のパスの確立または削除を要求する第１のメッセージを最初に受け取った第１のノードにおいて行なわれ、
前記予備パスの帯域を変更することは、予備パスの帯域の変更を要求する第２のメッセージを該第１のノードからループに沿って転送することを含む付記１記載の方法。
（付記３）
前記第２のメッセージが第１のノードに到達することにより予備パスの帯域の変更が完了する付記２記載の方法。
（付記４）
前記第２のメッセージは予備パスの下流方向へ転送される付記３記載の方法。
（付記５）
前記第２のメッセージはループを１周して第１のノードへ戻り、それに応答して第１のノードからループを１周する第３のメッセージを転送することにより予備パスの帯域の変更が完了する付記２記載の方法。
（付記６）
前記第２のメッセージは予備パスの下流方向へ転送され、前記第３のメッセージは予備パスの上流方向へ転送される付記５記載の方法。
（付記７）
前記予備パスは前記ループ上のノードのうち前記第１のパスの確立を要求するメッセージを最初に受け取った第２のノードを始点および終点として確立され、
前記第２のメッセージが該第２のノードに到達したことに応答して第２のノードからループを１周する第３のメッセージを転送し、それに応答して第２のノードから第１のノードまで第２のメッセージと同じ方向に第４のメッセージを転送することによって予備パスの帯域の変更が完了する付記２記載の方法。
（付記８）
前記第２のメッセージは予備パスの下流方向へ転送され、前記第４のメッセージは予備パスの上流方向へ転送される付記７記載の方法。
（付記９）
パスの少なくとも一部の区間の障害を救済するために第１のノードを始点および終点としてループ状に確立された予備パスの帯域を、ループ上の第２のノードにおいて管理する方法であって、
該ループの一部を通るパスの確立または削除を要求する第１のメッセージをループ外のノードから受信したとき、要求されるパスの確立または削除を行った場合に救済すべきパスの帯域の合計を予備パスの帯域と比較し、
該比較の結果に応じて、予備パスの帯域の変更を要求する第２のメッセージを、ループ上で隣接するノードへ送出することを含む方法。
（付記１０）
前記第２のメッセージはループを１周するものであり、
前記第２のメッセージを他方の隣接ノードから受信したとき、ループを１周する第３のメッセージを隣接ノードへ送出することにより予備パスの帯域の変更を完了させることをさらに含む付記９記載の方法。
（付記１１）
前記第２のメッセージが前記第１のノードに到達したことに応答して第１のノードからループを１周する第３のメッセージが転送され、それに応答して第１のノードから第２のメッセージと同じ方向に送出された第４のメッセージを受信することによって予備パスの帯域の変更が完了する付記９記載の方法。
（付記１２）
パスの少なくとも一部の区間の障害を救済するために第１のノードを始点および終点としてループ状に確立された予備パスの帯域を、該第１のノードにおいて管理する方法であって、
該ループの一部を通る第１のパスの確立を要求する第１のメッセージをループ外のノードから受信したとき、自ノードを始点および終点とする予備パスをループ状に確立し、
該ループの一部を通る第２のパスの確立または削除を要求する第２のメッセージをループ上のノードで最初に受け取った第２のノードからの、予備パスの帯域の変更を要求する第２のメッセージの受信に応答してループを１周する第３のメッセージを送出し、
該第３のメッセージの受信に応答して第２のメッセージと同じ方向に第２のノードまで転送される第４のメッセージを送出することを含む方法。
（付記１３）
パスの少なくとも一部の区間の障害を、ループ状に確立された予備パスで救済する場合の予備パス帯域管理のためのシステムであって、
該ループの一部を通る第１のパスの確立要求に応じて予備パスをループ状に確立する予備パス確立手段と、
該ループの一部を通る第２のパスの確立または削除の要求に応じて、要求されるパスの確立または削除を行った場合に救済すべきパスの帯域の合計を予備パスの帯域と比較する帯域比較手段と、
該比較の結果に応じて予備パスの帯域を変更する帯域変更手段とを具備するシステム。
（付記１４）
前記比較手段による比較は前記ループ上のノードのうち第２のパスの確立または削除を要求する第１のメッセージを最初に受け取った第１のノードにおいて行なわれ、
前記帯域変更手段は、予備パスの帯域の変更を要求する第２のメッセージを該第１のノードからループに沿って転送することによって予備パスの帯域を変更する付記１３記載のシステム。
（付記１５）
前記第２のメッセージはループを１周して第１のノードへ戻り、それに応答して第１のノードからループを１周する第３のメッセージを転送することにより予備パスの帯域の変更が完了する付記１４記載のシステム。
（付記１６）
前記予備パスは前記ループ上のノードのうち前記第１のパスの確立を要求するメッセージを最初に受け取った第２のノードを始点および終点として確立され、
前記第２のメッセージが該第２のノードに到達したことに応答して第２のノードからループを１周する第３のメッセージを転送し、それに応答して第２のノードから第１のノードまで第２のメッセージと同じ方向に第４のメッセージを転送することによって予備パスの帯域の変更が完了する付記１４記載のシステム。
（付記１７）
パスの少なくとも一部の区間の障害を救済するために第１のノードを始点および終点としてループ状に確立された予備パスの帯域を、ループ上の第２のノードにおいて管理することが可能なノード装置であって、
該ループの一部を通るパスの確立または削除を要求する第１のメッセージをループ外のノードから受信したとき、要求されるパスの確立または削除を行った場合に救済すべきパスの帯域の合計を予備パスの帯域と比較する比較手段と、
該比較の結果に応じて、予備パスの帯域の変更を要求する第２のメッセージを、ループ上で隣接するノードへ送出するメッセージ送出手段とを具備するノード装置。
（付記１８）
前記第２のメッセージはループを１周するものであり、
前記第２のメッセージを他方の隣接ノードから受信したとき、ループを１周する第３のメッセージを隣接ノードへ送出することにより予備パスの帯域の変更を完了させる手段をさらに具備する付記１７記載のノード装置。
（付記１９）
前記第２のメッセージが前記第１のノードに到達したことに応答して第１のノードからループを１周する第３のメッセージが転送され、それに応答して第１のノードから第２のメッセージと同じ方向に送出された第４のメッセージを受信することによって予備パスの帯域の変更が完了する付記１７記載のノード装置。
（付記２０）
パスの少なくとも一部の区間の障害を救済するためにループ上の第１のノードを始点および終点としてループ状に確立された予備パスの帯域を、該第１のノードにおいて管理することが可能なノード装置であって、
該ループの一部を通る第１のパスの確立を要求する第１のメッセージをループ外のノードから受信したとき、自ノードを始点および終点とする予備パスをループ状に確立する予備パス確立手段と、
該ループの一部を通る第２のパスの確立または削除を要求する第２のメッセージをループ上のノードで最初に受け取った第２のノードからの、予備パスの帯域の変更を要求する第２のメッセージの受信に応答してループを１周する第３のメッセージを送出する手段と、
該第３のメッセージの受信に応答して第２のメッセージと同じ方向に第２のノードまで転送される第４のメッセージを送出する手段とを具備するノード装置。
（付記２１）
第１のノードを始点および終点としてループ状に確立されたパスの帯域を変更する方法であって、
該ループ上の第１のノードとは異なる第２のノードからループを１周する第１のメッセージを送出し、
第１のメッセージの受信に応答して第２のノードからループを１周する第２のメッセージを送出することを含む方法。
（付記２２）
第１のノードを始点とし、第２のノードを終点して確立されたパスの帯域をパス上の第１および第２のノード以外の第３のノードから変更する方法であって、
第３のノードからパスに沿って第１および第２のノードの一方へ第１のメッセージを転送し、
第１のメッセージの受信に応答して、該第１および第２のノードの一方から第１および第２のノードの他方へパスに沿って第２のメッセージを転送し、
第２のメッセージの受信に応答して、該第１および第２のノードの他方から第３のノードへパスに沿って第３のメッセージを転送することを含む方法。
【図面の簡単な説明】
【００５１】
【図１】ＭＰＬＳの一例を示す図である。
【図２】ＭＰＬＳにおいてラベルテーブルを構築するシグナリングプロトコルを説明する図である。
【図３】メッシュ状のＭＰＬＳネットワーク内に想定されるリングネットワークを示す図である。
【図４】リング状に確立された予備パスの一例を示す図である。
【図５】現用パス１に対して確立される予備パスの帯域を説明する図である。
【図６】予備パス帯域変更の第１の実施形態を示す図である。
【図７】予備パス帯域変更の第１の実施形態を示す図である。
【図８】予備パス帯域変更の第１の実施形態を示す図である。
【図９】予備パス帯域変更の第１の実施形態を示す図である。
【図１０】第１の実施形態における各ノードの処理のフローチャートである。
【図１１】帯域変更のためのメッセージの形式の一例を示す図である。
【図１２】予備パス帯域変更の第２の実施形態を示す図である。
【図１３】予備パス帯域変更の第２の実施形態を示す図である。
【図１４】予備パス帯域変更の第２の実施形態を示す図である。
【図１５】第２の実施形態における各ノードの処理のフローチャートである。
【図１６】直線状のパスの帯域の変更手順を示す図である。
【図１７】予備パス帯域削減手順の一例を示す図である。
【図１８】予備パス帯域削減手順の一例を示す図である。
【図１９】予備パス帯域削減手順の一例を示す図である。
【図１】
2008172710.tif 000003
【図２】
2008172710.tif 000004
【図３】
2008172710.tif 000005
【図４】
2008172710.tif 000006
【図５】
2008172710.tif 000007
【図６】
2008172710.tif 000008
【図７】
2008172710.tif 000009
【図８】
2008172710.tif 000010
【図９】
2008172710.tif 000011
【図１０】
2008172710.tif 000012
【図１１】
2008172710.tif 000013
【図１２】
2008172710.tif 000014
【図１３】
2008172710.tif 000015
【図１４】
2008172710.tif 000016
【図１５】
2008172710.tif 000017
【図１６】
2008172710.tif 000018
【図１７】
2008172710.tif 000019
【図１８】
2008172710.tif 000020
【図１９】
2008172710.tif 000021