(57)【要約】【課題】リングネットワークにおいて、予備パスの設定のために確保される帯域リソースの無駄を軽減し、帯域リソースの利用効率を向上する。【解決手段】リングネットワークＮＴを経由する現用パスＡ、Ｂに生じる障害を復旧するために、リングネットワークＮＴを一周しかつ現用パスＡ、Ｂにおける信号の伝送方向と逆方向に信号を伝送する予備パスが用意されるリングネットワークＮＴのノード装置Ｎ１〜Ｎ６は、複数現用パスＡ、Ｂが使用する帯域のリンク（Ｌ１〜Ｌ６）毎の合計値の間の最大値である最大帯域合計値を、複数複数の現用パスＡ、Ｂの間で予備パスとして共用するために用意される共用パスＰの許容帯域として記憶する許容帯域記憶手段２５と、この許容帯域に従って、予備パス上を流れるトラフィックの帯域制御を行う帯域制御手段２７、２８と、を備える。【選択図】図４
2010177916.tif 000002
【特許請求の範囲】
【請求項１】
複数のノード装置がリング状に接続されるリングネットワークを経由する現用パスに生じる障害を復旧するために、前記リングネットワークを一周しかつ前記現用パスにおける信号の伝送方向と逆方向に信号を伝送する予備パスが用意され、かつ障害箇所に隣接するノード装置が前記現用パスを流れる信号を前記予備パスにループバックさせる前記リングネットワークのノード装置において、
前記ノード装置間を接続する各リンク上で前記複数の現用パスが使用する帯域の前記リンク毎の合計値の間の最大値である最大帯域合計値を、前記複数の現用パスの間で予備パスとして共用するために用意される共用パスの許容帯域として記憶する許容帯域記憶手段と、
前記許容帯域に従って、前記予備パス上を流れるトラフィックの帯域制御を行う帯域制御手段と、
を備えるノード装置。
【請求項２】
前記許容帯域記憶手段は、１つの前記リングネットワークに設けられた複数の前記共用パス毎に前記許容帯域を記憶し、
前記複数の前記共用パス毎に記憶される各前記許容帯域は、共用パス毎に予め定められた所定の優先度に応じて、各前記共用パスについて定まる前記最大帯域合計値よりも低減された帯域である請求項１に記載のノード装置。
【請求項３】
前記ノード装置に隣接する一方の隣接ノード装置から、前記ノード装置を経由する新たな現用パスの設定を要求する現用パス設定メッセージを受信する現用パス設定メッセージ受信手段と、
前記ノード装置に隣接する他方の隣接ノード装置へ、前記現用パス設定メッセージを送信する現用パス設定メッセージ送信手段と、
前記ノード装置と隣接ノード装置間を接続しかつ前記新たな現用パスが経由するリンクにおいて既存の現用パスに使用されている帯域と、前記新たな現用パスが使用する帯域との合計値を算出する帯域算出手段と、
受信された前記現用パス設定メッセージに含まれる仮最大帯域情報に示される帯域よりも、前記帯域算出手段により算出された前記合計値が大きいとき、この合計値を、前記他方の隣接ノード装置へ送信される前記現用パス設定メッセージに前記仮最大帯域情報として含める現用パスメッセージ更新手段と、
をさらに備える請求項１に記載のノード装置。
【請求項４】
前記現用パス設定メッセージ受信手段により受信された前記現用パス設定メッセージに含まれる前記仮帯域合計情報に示される帯域が、前記帯域記憶手段に記憶される前記許容帯域よりも大きいとき、前記仮帯域合計情報を含む共用パス変更メッセージを生成する共用パス変更メッセージ生成手段と、
前記現用パス設定メッセージの送信元の隣接ノード装置へ、前記共用パス変更メッセージを送信する共用パス変更メッセージ送信手段と、
前記ノード装置に隣接する一方の隣接ノード装置から送信された前記共用パス変更メッセージを受信する共用パス変更メッセージ受信手段と、
前記帯域記憶手段に記憶される前記許容帯域を、前記共用パス変更メッセージ受信手段により受信した前記共用パス変更メッセージに含まれる前記仮帯域合計情報により示される値に変更する共用パスメッセージ処理手段と、をさらに備え、
前記一方の隣接ノード装置から送信された前記共用パス変更メッセージが受信されたとき、前記共用パス変更メッセージ送信手段は、前記ノード装置に隣接する他方の隣接ノード装置へ前記共用パス変更メッセージを送信する、請求項３に記載のノード装置。
【請求項５】
前記ノード装置が、前記現用パス設定メッセージ受信手段により受信された前記現用パス設定メッセージにより設定が要求される前記新たな現用パスの終点ノードであるとき、前記新たな現用パスと前記新たな現用パスの予備パスとして使用する共用パスとを指定する予備パス設定メッセージを生成する予備パス設定メッセージ生成手段と、
前記現用パス設定メッセージの送信元の隣接ノード装置へ、前記予備パス設定メッセージを送信する予備パス設定メッセージ送信手段と、
前記ノード装置に隣接する一方の隣接ノード装置から送信された前記予備パス設定メッセージを受信する予備パス設定メッセージ受信手段と、をさらに備え、
前記帯域制御手段は、前記予備パス設定メッセージ受信手段により受信された前記予備パス設定メッセージにて指定される共用パスの帯域制御に使用されるキューを、この予備パス設定メッセージにて指定される前記新たな現用パスの予備パスの帯域制御に使用し、
前記一方の隣接ノード装置から送信された前記予備パス設定メッセージが受信されたとき、前記予備パス設定メッセージ送信手段は、前記ノード装置に隣接する他方の隣接ノード装置へ前記予備パス設定メッセージを送信する、請求項３に記載のノード装置。
【請求項６】
請求項１〜５に記載の複数の前記ノード装置と、これらノード装置の間をそれぞれ接続する複数の信号伝送媒体と、を備え、前記複数のノード装置をリング状に接続するリングネットワークであって、
前記リングネットワークを経由する現用パスに生じる障害を復旧するために、前記リングネットワークを一周しかつ前記現用パスにおける信号の伝送方向と逆方向に信号を伝送する予備パスが用意され、
障害箇所に隣接するノード装置が、前記現用パスを流れる信号を前記予備パスにループバックさせる前記リングネットワーク。
【請求項７】
複数のノード装置がリング状に接続されるリングネットワークを経由する現用パスに生じる障害を復旧するために、前記リングネットワークを一周しかつ前記現用パスにおける信号の伝送方向と逆方向に信号を伝送する予備パスが用意され、かつ障害箇所に隣接するノード装置が前記現用パスを流れる信号を前記予備パスにループバックさせる前記リングネットワークにおける前記予備パスの帯域制御方法であって、
前記ノード装置間を接続する各リンク上で前記複数の現用パスが使用する帯域の前記リンク毎の合計値の間の最大値である最大帯域合計値を、前記複数の現用パスの間で予備パスとして共用するために用意される共用パスの許容帯域として各前記ノード装置の所定の記憶手段に記憶し、
各前記ノード装置において、前記許容帯域に従って、前記予備パス上を流れるトラフィックの帯域制御を行う、予備パスの帯域制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のノード装置がリング状に接続されるリングネットワークにおけるラッピング制御に使用される予備パスの制御方法に関する。
【背景技術】
【０００２】
図１の（Ａ）は、複数のノード装置がリング状に接続されるリングネットワークにおける、従来の予備パスの設定方法の例の説明図である。リングネットワークＮＴは、複数のノード装置Ｎ１〜Ｎ６と、隣接するノード装置Ｎ１及びＮ２、Ｎ２及びＮ３、Ｎ３及びＮ４、Ｎ４及びＮ５、Ｎ５及びＮ６、並びにＮ６及びＮ１をそれぞれ接続するリンクＬ１〜Ｌ６を含んでいる。ノード装置Ｎ１〜Ｎ６は、リンクＬ１〜Ｌ６によってリング状に接続されている。
【０００３】
リングネットワークＮＴを通る現用パスＡに生じる障害をラッピング制御により回復する場合には、リングネットワークＮＴは、現用パスＡの使用帯域と同じ帯域を有し、現用パスＡの信号伝送方向と逆向きにリングネットワークＮＴを一周する予備パスＡ’を用意する。現用パスＡに生じた障害を回復する際には、障害箇所に隣接する一方のノード装置は、現用パスを流れる信号を予備パスへ折り返させる、すなわちループバックさせる。そして現用パスＡとは逆方向に信号を伝送する予備パスＡ’を経由して、障害箇所に隣接する他方のノード装置まで信号を伝送されることにより、信号は障害箇所を回避することができる。障害箇所に隣接する他方のノード装置は、予備パスを流れる信号を現用パスへループバックさせ、所望の終点ノードまで現用パスを介して信号を伝送する。
【０００４】
図１の（Ｂ）は障害発生時におけるラッピング制御の説明図である。現用パスＡが経由するリンクＬ６において障害が発生した場合を想定する。障害箇所に隣接する一方のノード装置Ｌ６では、現用パスＡを流れる信号を予備パスＡ’へループバックさせる。予備パスＡ’は、現用パスＡの信号伝送方向とは逆に、ノード装置Ｎ６、Ｎ５、Ｎ４、Ｎ３、Ｎ２及びＮ１の順で各ノードを経由して信号を伝送する。障害箇所に隣接する他方のノード装置Ｌ１では、予備パスＡ’を流れる信号を現用パスＡへループバックさせる。その後、現用パスＡは、ノード装置Ｎ１、Ｎ２、Ｎ３及びＮ４の順で経由し、終点ノードＮ４まで信号を伝送する。
【０００５】
従来のラッピング制御においてリングネットワークは、現用パス毎に、予備パスを用意している。図２は、複数の現用パスに対する従来の予備パスの設定方法の例の説明図である。今、リングネットワークＮＴには、それぞれ５０Ｍｂｐｓ、７０Ｍｂｐｓ及び１００Ｍｂｐｓの帯域を有する現用パスＡ、Ｂ及びＣが設定されている。現用パスＡは始点ノード装置Ｎ６から終点ノードＮ４までの間に設定されるパスであり、ノード装置Ｎ６、Ｎ１、Ｎ２、Ｎ３及びＮ４の順でこれらノード装置を経由する。現用パスＢは始点ノード装置Ｎ３から終点ノードＮ５までの間に設定されるパスであり、ノード装置Ｎ３、Ｎ４及びＮ５の順でこれらノード装置を経由する。現用パスＣは始点ノード装置Ｎ６から終点ノードＮ２までの間に設定されるパスであり、ノード装置Ｎ６、Ｎ１及びＮ２の順でこれらノード装置を経由する。リングネットワークＮＴは、現用パスＡ、Ｂ及びＣについて、それぞれ一対一に対応する予備パスＡ’，Ｂ’及びＣ’を用意する。
【０００６】
なお、複数の通信ノードの内の第ｉ番目の通信ノードで信号を挿入し第１のリングを経由して第ｊ番目の通信ノードで信号を終端する第１の通信に関し、次のように障害回復を行う通信ネットワークが提案されている。第ｊ番目の通信ノードが第１の通信の障害を検出すると第１の通信の通信路を第２のリングを経由して迂回するように第ｉ番目の通信ノードへ要求メッセージを送出する。要求メッセージを受け取ると第ｉ番目の通信ノードは、第１の通信の通信路を第１のリング経由から第２のリング経由に切り替えることにより第１の通信の障害回復を行う。また通信ネットワークは、複数の通信ノードの内の第ｍ番目の通信ノードで信号を挿入し第３のリングを経由して第ｎ番目の通信ノードで信号を終端する第２の通信に関し次のように障害回復を行う。第ｎ番目の通信ノードが第２の通信の障害を検出すると第２の通信の通信路を第４のリングを経由して迂回するように第ｍ番目の通信ノードへ要求メッセージを送出する。第ｍ番目の通信ノードが要求メッセージを受け取ると第２の通信の通信路を前記第３のリング経由から第４のリング経由に切り替えることにより第２の通信の障害回復を行う。
【０００７】
また、データがノード間に予め設定されたパスを通って転送されるネットワークシステムにおいて、現用パスに含まれる保護区間の迂回路となる予備パスの始点ノードになることができる次のようなコネクション型ネットワークノードが提案されている。このコネクション型ネットワークノードは、使用帯域決定部と生成部とを含む。使用帯域決定部は、予備パスの設定時に、この設定対象予備パスによって保護される保護区間を含む現用パスに基づいて、この設定対象予備パスの使用帯域を決定する。決定された使用帯域に、設定対象予備パス上で転送するデータを送出するインタフェースの現在の予備パス用の使用帯域を加えた加算値が、このインタフェースについて予め設定した予備パス用の使用可能帯域を超えないとき、生成部は、設定対象予備パスを設定するシグナリングメッセージを生成する。
【０００８】
さらに、ＩＴＵ−Ｔ勧告Ｇ．８１１０に記載されるＴ−ＭＰＬＳ(Transport MPLS)層ネットワークに適用される、共用保護リングにおける冗長保護機構及び自動保護切り替え(APS: Automatic Protection Switching)が提案されている。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開平１１−１６３９１１号公報
【特許文献２】特開２００７−４９５７３号公報
【非特許文献】
【００１０】
【非特許文献１】"Draft ITU-T Rec. G.8132/Y.1382 (T-MPLS shared protection ring)", 2008年2月, 国際電気通信連合 電気通信標準化部門,[2008年10月21日検索], インターネット(URL: http://ties.itu.int/ftp/public/itu-t/ahtmpls/readandwrite/doc_exchange/survivability/T05-SG15-080211-TD-PLEN-0501!!MSW-E(2).doc)
【発明の概要】
【発明が解決しようとする課題】
【００１１】
図２を参照して説明した上記の予備パスの設定方法は、本来必要とされる帯域よりも多くの帯域を予備パスのために確保していたために、ネットワークの帯域リソースの利用効率を低下させていた。予備パスに対し、現用パスと同じ帯域リソースを確保するために本来必要とされる帯域の合計は、各リンクにおいて現用パスに使用される帯域のリンク毎の合計値の間の最大値であるところ、上記の予備パスの設定方法では、この最大値よりも大きな帯域が予備パスのために用意されていた。
【００１２】
例えば図２に示す例では、リングネットワークＮＴに現用パスＡ〜Ｃが設定されているとき、これらリンクＬ１〜Ｌ６それぞれにおいて、現用パスＡ〜Ｃにより使用される帯域の合計の最大値は、リンクＬ１及びＬ６における１５０Ｍｂｐｓである。それにもかかわらずリングネットワークＮＴは、予備パスＡ’〜Ｃ’のために、合計で２２０Ｍｂｐｓの帯域リソースを確保している。
【００１３】
上記問題点に鑑み、開示する装置、システム及び方法は、リングネットワークＮＴにおいて、予備パスの設定のために確保される帯域リソースの無駄を軽減し、帯域リソースの利用効率を向上することを目的とする。
【課題を解決するための手段】
【００１４】
ある実施例の態様によれば、複数のノード装置がリング状に接続されるリングネットワークを経由する現用パスに生じる障害を復旧するために、リングネットワークを一周しかつ現用パスにおける信号の伝送方向と逆方向に信号を伝送する予備パスが用意され、かつ障害箇所に隣接するノード装置が現用パスを流れる信号を予備パスにループバックさせる、リングネットワークにおける予備パスの帯域制御方法が与えられる。
【００１５】
この方法では、ノード装置間を接続する各リンク上で複数の現用パスが使用する帯域のリンク毎の合計値の間の最大値である最大帯域合計値を、これら複数の現用パスの間で予備パスとして共用するために用意される共用パスの許容帯域として各ノード装置の所定の記憶手段に記憶し、各ノード装置において、この許容帯域に従って予備パス上を流れるトラフィックの帯域制御を行う。
【発明の効果】
【００１６】
開示の装置、システム及び方法によれば、複数の現用リンクが現用リンク毎に独立して予備パスを確保することにより生じる帯域リソースの無駄な確保が回避されるため、帯域リソースの利用効率が向上する。
【図面の簡単な説明】
【００１７】
【図１】（Ａ）は従来の予備パスの設定方法の例の説明図（その１）であり、（Ｂ）は障害発生時におけるラッピング制御の説明図である。
【図２】従来の予備パスの設定方法の例の説明図（その２）である。
【図３】開示のリングネットワークの構成例を示す図である。
【図４】共用パスの説明図である。
【図５】図３に示すノード装置の構成例を示す図である。
【図６】図５に示す転送テーブルのデータ構造の例を説明する図である。
【図７】図５に示すキューテーブルのデータ構造の例を説明する図である。
【図８】図５に示すパステーブルのデータ構造の例を説明する図である。
【図９】図５に示す帯域制御部の構成例を示す図である。
【図１０】図５に示す共用パステーブルのデータ構造の例を説明する図である。
【図１１】ＮＭＳから制御コマンドを受信した際の処理の例を示すフローチャート（その１）である。
【図１２】ＮＭＳから制御コマンドを受信した際の処理の例を示すフローチャート（その２）である。
【図１３】現用パス設定コマンドに含まれる指示情報のデータ構造の例を示す図である。
【図１４】現用パス変更コマンドに含まれる指示情報のデータ構造の例を示す図である。
【図１５】予備パス設定コマンドに含まれる指示情報のデータ構造の例を示す図である。
【図１６】予備パス変更コマンドに含まれる指示情報のデータ構造の例を示す図である。
【図１７】制御メッセージを受信した際の処理の例を示すフローチャート（その１）である。
【図１８】制御メッセージを受信した際の処理の例を示すフローチャート（その２）である。
【図１９】現用パス設定メッセージに含まれる指示情報のデータ構造の第１例を示す図である。
【図２０】現用パス変更メッセージに含まれる指示情報のデータ構造の例を示す図である。
【図２１】予備パス設定メッセージに含まれる指示情報のデータ構造の例を示す図である。
【図２２】予備パス変更メッセージに含まれる指示情報のデータ構造の例を示す図である。
【図２３】予備パスのトラフィックの帯域制御方法の例を示すフローチャートである。
【図２４】新たな現用パスの設定時における共用パスの許容帯域の変更方法の例の説明図である。
【図２５】現用パス設定メッセージに含まれる指示情報のデータ構造の第２例を示す図である。
【図２６】現用パス設定メッセージを受信した際の処理の例を示すフローチャートである。
【発明を実施するための形態】
【００１８】
以下、添付する図面を参照して実施例を説明する。図３は、開示のリングネットワークの構成例を示す図である。リングネットワークＮＴは、複数のノード装置Ｎ１〜Ｎ６と、隣接するノード装置間を接続するリンクＬ１〜Ｌ６と、リングネットワークＮＴを経由するパス設定を行うネットワーク管理システム１０（NMS: Network Management System）とを備える。リンクＬ１〜Ｌ６は、隣接するノード装置Ｎ１及びＮ２、Ｎ２及びＮ３、Ｎ３及びＮ４、Ｎ４及びＮ５、Ｎ５及びＮ６、並びにＮ６及びＮ１をそれぞれ接続することにより、ノード装置Ｎ１〜Ｎ６をリング状に接続することで、リングネットワークＮＴを形成する。
【００１９】
リングネットワークＮＴは、リングネットワークＮＴを通る現用パスに生じる障害をラッピング制御により回復するために、現用パスの使用帯域と同じ帯域を有し、現用パスの信号伝送方向と逆向きにリングネットワークＮＴを一周する予備パスを用意する。本実施例によるリングネットワークＮＴは、現用パス毎に独立して、対応する予備パス用の帯域リソースを確保するのではなく、複数の現用パスの間で予備パスとして共用される共用パスの帯域リソースを確保する。
【００２０】
図４は、共用パスの説明図である。今、リングネットワークＮＴには、それぞれ５０Ｍｂｐｓ及び７０Ｍｂｐｓの帯域を有する現用パスＡ及びＢが設定されている。現用パスＡは始点ノード装置Ｎ６から終点ノードＮ４までの間に設定されるパスであり、ノード装置Ｎ６、Ｎ１、Ｎ２、Ｎ３及びＮ４の順でこれらノード装置を経由する。現用パスＢは始点ノード装置Ｎ５から終点ノードＮ２までの間に設定されるパスであり、ノード装置Ｎ５、Ｎ６、Ｎ１及びＮ２の順でこれらノード装置を経由する。リングネットワークＮＴは、現用パスＡ及びＢにそれぞれ対応する、帯域５０Ｍｂｐｓ及び７０Ｍｂｐｓの帯域を有する予備パスＡ’及びＢ’が共用する帯域リソースとして、共用パスＰの帯域リソースを確保する。
【００２１】
共用パスＰについて確保される帯域リソースは、ノード装置Ｎ１〜Ｎ６間を接続する各リンクＬ１〜Ｌ６上で現用パスＡ及びＢが使用する帯域のリンク毎の合計値の間の最大値である。以下の説明において、このリンク毎の合計値の間の最大値を「最大帯域合計値」と呼ぶことがある。図４に示す現用パスＡ及びＢの例の場合、最大帯域合計値は、現用パスＡ及びＢが重複する区間であるリンクＬ６及びＬ１で使用される１２０Ｍｂｐｓとなる。このため、共用パスＰについて１２０Ｍｂｐｓの帯域リソースが確保される。この最大帯域合計値は、現用パスＡ及びＢと同じ帯域の予備パスを実現するために要する最低限の帯域である。
【００２２】
図５は、図３に示すノード装置Ｎ１の構成例を示す図である。他のノード装置Ｎ２〜Ｎ６も同様の構成を有している。参照符号１１はスイッチ部を示し、参照符号１２は記憶部を示し、参照符号１３及び１４は帯域制御部を示し、参照符号１５及び１６は障害検出部を示す。
【００２３】
参照符号２１は制御メッセージ受信部を示し、参照符号２２は制御メッセージ送信部を示し、参照符号２３はコマンド処理部を示し、参照符号２４は制御メッセージ処理部を示す。参照符号４０は共用パスメッセージ処理部を示し、参照符号４１は現用パスメッセージ処理部を示し、参照符号４２は予備パスメッセージ処理部を示す。
【００２４】
参照符号Ｔ１は転送テーブルを示し、参照符号Ｔ２はキューテーブルを示し、参照符号Ｔ３はパステーブルを示し、参照符号Ｔ４は共用パステーブルを示す。
【００２５】
ノード装置Ｎ１は、スイッチ部１１と、記憶部１２と、帯域制御部１３及び１４と、障害検出部１５及び１６と、制御メッセージ受信部２１と、制御メッセージ送信部２２と、コマンド処理部２３と、制御メッセージ処理部２４を備える。
【００２６】
スイッチ部１１は、各隣接ノード装置へのリンクがそれぞれ接続されている複数のポートのいずれかから入力された主信号を、他のポートへ転送する処理を行う。図５においては、これら複数のポートのうち、隣接ノード装置Ｎ６に接続されるポート１と、隣接ノード装置Ｎ２に接続されるポート２のみが示されているが、ノード装置１はさらに他のポートを有していてよい。
【００２７】
スイッチ部１１は、記憶部１２に記憶される転送テーブルＴ１の内容に従って、受信した主信号をどのポートに転送すべきかを判断する。図６は、図５に示す転送テーブルＴ１のデータ構造の例を説明する図である。転送テーブルＴ１は、パスＩＤ欄と、入力ポート欄と、出力ポート欄と、代替ポート欄と、対応パスＩＤ欄を有し、ノード装置１を通るパス毎にレコードが用意される。
【００２８】
パスＩＤ欄には対象のパスの識別子が格納される。入力ポート欄には対象のパスを経由する主信号が入力されるポートの識別子が格納される。出力ポート欄には対象のパスを経由する主信号を出力するポートの識別子が格納される。
【００２９】
代替ポート欄には、対象のパスを経由する主信号の出力先に障害が検出されている間に、この主信号をループバックさせて出力する出力ポートが格納される。対象とするパスが現用パスであるとき、対応パスＩＤ欄にはこの現用パスに対して用意された予備パスの識別子が格納される。対象とするパスが予備パスであるとき、対応パスＩＤ欄には対象とするパスを予備パスとして使用する現用パスの識別子が格納される。
【００３０】
図６に示される転送テーブルＴ１のデータ内容は、図４を参照して説明した現用パスＡ及びＢ、予備パスＡ’及びＢ’、および共用パスＰが設定されている場合におけるデータ内容に対応する。現用パスＡは、隣接ノード装置６に接続されるポート１を入力ポートとし、隣接ノードＮ２に接続されるポート２を出力ポートとする。出力ポート２の出力先に障害が検出されている場合には、ノード装置１は、現用パスＡの主信号をポート１にループバックさせることにより、ラッピング制御によりこの障害を回復する。このため、代替ポート欄には、ポート１が格納される。対応パスＩＤ欄には予備パスＡ’の識別子が格納される。
【００３１】
同様に予備パスＡ’は、ポート２を入力ポートとしポート１を出力ポートとする。出力ポート１の出力先に障害が検出されている場合には、ノード装置１は、予備パスＡ’の主信号をポート２にループバックさせるため、代替ポート欄にはポート２が格納される。対応パスＩＤ欄には現用パスＡの識別子が格納される。
【００３２】
現用パスＢは、ポート１を入力ポートとしポート２を出力ポートとする。出力ポート１の出力先に障害が検出されている場合には、ノード装置１は、現用パスＢの主信号をポート１にループバックさせるため、代替ポート欄にはポート１が格納される。対応パスＩＤ欄には予備パスＢ’の識別子が格納される。予備パスＢ’は、ポート２を入力ポートとしポート１を出力ポートとする。出力ポート１の出力先に障害が検出されている場合には、ノード装置１は、予備パスＢ’の主信号をポート２にループバックさせるため、代替ポート欄にはポート２が格納される。対応パスＩＤ欄には現用パスＢの識別子が格納される。
【００３３】
共用パスＰは、予備パスＡ’及びＢ’の帯域リソースとして利用されるパスであるため、ポート２を入力ポートとしポート１を出力ポートとする。共用パスＰについては、代替ポート欄及び対応パスＩＤ欄へのデータ入力は省略してよい。
【００３４】
図５のスイッチ部１１は、入力された主信号のヘッダ情報に含まれるパスの識別子を参照する。スイッチ部１１は、このパスの識別子について転送テーブルＴ１にて指定されている出力ポートを特定する。後述の障害検出部１５及び１６により特定された出力ポートにおける障害が検出されていない場合には、スイッチ部１１は、この主信号を特定された出力ポートに転送する。特定された出力ポートにおける障害が検出された場合には、スイッチ部１１は、転送テーブルＴ１にて指定されている代替ポートに主信号を転送する。
【００３５】
図５の帯域制御部１３及び１４は、記憶部１２に記憶されるキューテーブルＴ２及びパステーブルＴ３の内容に従って、各パスを流れる主信号の帯域制御を行う。図７は、図５に示すキューテーブルＴ２のデータ構造の例を説明する図である。キューテーブルＴ２は、キュー欄と許容帯域欄を有し、帯域制御部１３及び１４において帯域制御に用いられるキュー毎にレコードが用意される。キュー欄には対象のキューの識別子が格納される。許容帯域欄には対象のキューから出力されるトラフィックに許される許容帯域が格納される。
【００３６】
図７に示されるキューテーブルＴ２のデータ内容は、図４を参照して説明したパスが設定されている場合に対応する。キュー１は共用パスＰの帯域リソースを使用する予備パスのトラフィックの帯域制御のために使用され、許容帯域として１２０Ｍｂｐｓが確保されている。キュー２は現用パスＡのトラフィックの帯域制御のために使用され、許容帯域として５０Ｍｂｐｓが確保されている。キュー３は現用パスＢのトラフィックの帯域制御のために使用され、許容帯域として７０Ｍｂｐｓが確保されている。
【００３７】
図８は、図５に示すパステーブルＴ３のデータ構造の例を説明する図である。パステーブルＴ３は、パスＩＤ欄と関連キュー欄を有し、現在設定されている現用パス及び予備パスのそれぞれについてレコードが用意される。パスＩＤ欄には対象のパスの識別子が格納される。関連キュー欄には対象のキューの帯域制御のために帯域制御部１３及び１４において使用されるキューの識別子が格納される。
【００３８】
図８に示されるパステーブルＴ３のデータ内容は、図４を参照して説明したパスが設定されている場合に対応する。現用パスＡ及びＢの帯域制御のために使用されるキューはそれぞれキュー２及び３である。同じ共用パスＰの帯域リソースを使用する予備パスＡ’及びＢ’の帯域制御のために使用されるキューはキュー１である。
【００３９】
図９は、図５に示す帯域制御部１４の構成例を示す図である。帯域制御部１３も同様の構成を有している。参照符号６０は振り分け部を示し、参照符号６１は複数のキューを示し、参照符号６２はスケジューラ６２を示す。帯域制御部１４は、振り分け部６０、複数のキュー６１、スケジューラ６２を備える。
【００４０】
振り分け部６０は、スイッチ部１１から入力した主信号のヘッダ情報に含まれるパスの識別子を参照し、複数のキュー６１のうち、このパスの識別子についてパステーブルＴ３にて指定されているキューへ、この主信号を分配する。スケジューラ６２は、複数のキュー６１のそれぞれについて、キューテーブルＴ２に指定されている許容帯域に従って、各キューから取り出すトラフィックの量を制御する。
【００４１】
障害検出部１５及び１６は、それぞれ各ポート１及び２に接続されている回線に生じた障害を検出し、スイッチ部１１へ通知する。例えば障害検出部１５及び１６は、各ポート１及び２から到来する信号が一定時間以上途絶えたとき、そのポートに接続されている回線に障害が発生したと判断する。
【００４２】
制御メッセージ受信部２１は、ノード装置Ｎ１に隣接する隣接ノード装置から、所定の制御メッセージを受信する処理を行う。この制御メッセージの種類には、あるノード装置から他のノード装置に対して、現用パスの設定、変更及び削除をそれぞれ要求する現用パス設定メッセージ、現用パス変更メッセージ及び現用パス削除メッセージが含まれる。
【００４３】
また、この制御メッセージの種類には、あるノード装置から他のノード装置に対して、共用パスの設定、変更及び削除をそれぞれ要求する共用パス設定メッセージ、共用パス変更メッセージ及び共用パス削除メッセージが含まれる。さらに、この制御メッセージの種類には、あるノード装置から他のノード装置に対して予備パスの設定、変更及び削除をそれぞれ要求する予備パス設定メッセージ、予備パス変更メッセージ及び予備パス削除メッセージが含まれる。制御メッセージ送信部２２は、制御メッセージを隣接ノード装置へ送信する処理を行う。
【００４４】
制御メッセージ処理部２４は、制御メッセージ受信部２１が上記に列挙した種類の制御メッセージを受信したときに、受信された制御メッセージに従って、記憶部１２に記憶されている各テーブルＴ１〜Ｔ４の内容を更新することによりノード装置Ｎ１の設定を変更する。なお、制御メッセージの種類は上記に列挙した種類に限定されず、上記に列挙した種類以外の制御メッセージを受信したとき、制御メッセージ処理部２４は、それぞれのメッセージの内容に応じてノード装置Ｎ１の設定を変更する。制御メッセージ処理部２４は、共用パスメッセージ処理部４０と、現用パスメッセージ処理部４１と、予備パスメッセージ処理部４２を含む。
【００４５】
共用パスメッセージ処理部４０は、受信された制御メッセージが共用パス設定メッセージであるとき、共用パス設定メッセージにて指定された新たな共用パスの識別子についてのエントリを、記憶部１２に記憶される共用パステーブルＴ４に作成する。図１０は、図５に示す共用パステーブルＴ４のデータ構造の例を説明する図である。共用パステーブルＴ４は、パスＩＤ欄と、関連キュー欄を有し、ノード装置１に用意される共用パス毎にレコードが用意される。
【００４６】
パスＩＤ欄には対象の共用パスの識別子が格納される。関連キュー欄には、帯域制御部１３又は１４の複数のキュー６１のうち、対象の共用パスの帯域リソースを使用する予備パスのトラフィックを制御するために使用されるキューの識別子が格納される。図１０に示される共用パステーブルＴ４のデータ内容は、図４を参照して説明したパスが設定されている場合に対応する。図４に示す例では共用パスＰが設定されており、共用パスＰの帯域リソースを使用する予備パスのトラフィックを制御するために使用されるキューはキュー１である。
【００４７】
共用パス設定メッセージが受信されたとき、共用パスメッセージ処理部４０は、新たな共用パスのために使用するキューを生成し、このキューについてのエントリをキューテーブルＴ２に作成する。作成されたエントリの許容帯域欄には、共用パス設定コマンドにおいて指定された帯域情報の値を格納する。また共用パスメッセージ処理部４０は、新たな共用パスについてのエントリを共用パステーブルＴ４に作成して、キューテーブルＴ２にエントリを作成したキューの識別子を関連キュー欄に格納する。
【００４８】
共用パスメッセージ処理部４０は、共用パス設定メッセージに含まれている経路情報に従って、新たな共用パスの帯域リソースを使用する予備パスのトラフィックを入出力する入力ポート及び出力ポートを特定する。共用パスメッセージ処理部４０は、新たな共用パスについてのエントリを転送テーブルＴ１に作成し、その入力ポート欄及び出力ポート欄に、特定した入力ポート及び出力ポートの識別子を格納する。
【００４９】
受信された制御メッセージが共用パス変更メッセージであるとき、共用パスメッセージ処理部４０は、共用パス変更メッセージにおいて指定された共用パスの識別子を参照し、対象の共用パスについて共用パステーブルＴ４にて指定されたキューを特定する。共用パスメッセージ処理部４０は、特定されたキューについてキューテーブルＴ２において指定される許容帯域の値を、共用パス変更メッセージにおいて指定された値に変更する。
【００５０】
受信された制御メッセージが共用パス削除メッセージであるとき、共用パスメッセージ処理部４０は、共用パス削除メッセージにおいて指定された共用パスの識別子を参照し、対象の共用パスに関する共用パステーブルＴ４及び転送テーブルＴ１のエントリを削除する。また、対象の共用パスについて共用パステーブルＴ４にて指定されたキューに関するキューテーブルＴ２のエントリを削除する。
【００５１】
また、制御メッセージには、その伝送経路上にあるノード装置と各ノード装置においてメッセージを送受するポートを指定する経路情報を含む。共用パスメッセージ処理部４０は、受信した共用パス設定メッセージ、共用パス変更メッセージ又は共用パス削除メッセージの終点でないとき、制御メッセージ送信部２２に、これらメッセージを次のノード装置へ転送させる。
【００５２】
現用パスメッセージ処理部４１は、受信された制御メッセージが現用パス設定メッセージであるとき、新たな現用パスのために使用するキューを生成し、このキューについてのエントリをキューテーブルＴ２に作成する。作成されたエントリの許容帯域欄には、現用パス設定コマンドにおいて指定された帯域情報の値を格納する。
【００５３】
また現用パスメッセージ処理部４１は、現用パス設定メッセージにおいて指定された新たな現用パスの識別子についてのエントリを、パステーブルＴ３に作成し、キューテーブルＴ２に新たにエントリを作成したキューの識別子を関連キュー欄に格納する。現用パスメッセージ処理部４１は、現用パス設定メッセージに含まれている経路情報に従って、新たな現用パスのトラフィックを入出力する入力ポート及び出力ポートを特定する。現用パスメッセージ処理部４１は、新たな現用パスについてのエントリを転送テーブルＴ１に作成し、その入力ポート欄及び出力ポート欄に、特定した入力ポート及び出力ポートの識別子を格納する。
【００５４】
受信された制御メッセージが現用パス変更メッセージであるとき、現用パスメッセージ処理部４１は、現用パス変更メッセージにおいて指定された現用パスの識別子を参照し、対象の現用パスについてパステーブルＴ３にて指定されたキューを特定する。現用パスメッセージ処理部４１は、特定されたキューについてキューテーブルＴ２において指定される許容帯域の値を、現用パス変更メッセージにおいて指定された値に変更する。
【００５５】
受信された制御メッセージが現用パス削除メッセージであるとき、現用パスメッセージ処理部４１は、現用パス削除メッセージにおいて指定された現用パスの識別子を参照し、対象の現用パスに関するパステーブルＴ３及び転送テーブルＴ１のエントリを削除する。また、対象の現用パスについてパステーブルＴ３にて指定されたキューに関するキューテーブルＴ２のエントリを削除する。
【００５６】
また、現用パスメッセージ処理部４１は、受信した現用パス設定メッセージ、現用パス変更メッセージ又は現用パス削除メッセージの終点でないとき、制御メッセージ送信部２２に、これらメッセージを次のノード装置へ転送させる。
【００５７】
予備パスメッセージ処理部４２は、受信された制御メッセージが予備パス設定メッセージであるとき、予備パス設定メッセージにおいて指定された新たな予備パスの識別子についてのエントリを、パステーブルＴ３に作成する。予備パスメッセージ処理部４２は、予備パス設定メッセージにおいて指定された、この予備パスが帯域リソースを使用する共用パスの識別子を参照し、この共用パスについて共用パステーブルＴ４にて指定されているキューを特定する。予備パスメッセージ処理部４２は、パステーブルＴ３に作成した新たなエントリの関連キュー欄に、特定されたキューの識別子を格納する。
【００５８】
また予備パスメッセージ処理部４２は、予備パス設定メッセージに含まれている経路情報に従って、新たな予備パスのトラフィックを入出力する入力ポート及び出力ポートを特定する。予備パスメッセージ処理部４２は、新たな予備パスについてのエントリを転送テーブルＴ１に作成し、その入力ポート欄及び出力ポート欄に、特定した入力ポート及び出力ポートの識別子を格納する。
【００５９】
予備パスメッセージ処理部４２は、予備パス設定メッセージにおいて指定された、新たな予備パスを予備パスとして使用する現用パスの識別子を、転送テーブルＴ１の新たな予備パスに関するエントリの対応パスＩＤ欄に格納する。また予備パスメッセージ処理部４２は、予備パス設定メッセージにおいて指定された上記現用パスについて転送テーブルＴ１にて指定された出力ポートを特定し、新たな予備パスに関するエントリの代替ポート欄に格納する。
【００６０】
さらに予備パスメッセージ処理部４２は、予備パス設定メッセージにおいて指定された上記現用パスに関する転送テーブルＴ１のエントリの代替ポート欄と対応パスＩＤ欄に、新たな予備パスの出力ポートと新たな予備パスの識別子とをそれぞれ格納する。
【００６１】
受信された制御メッセージが予備パス変更メッセージであるとき、予備パスメッセージ処理部４２は、予備パス変更メッセージにおいて指定された共用パスについて、共用パステーブルＴ４において指定されたキューの識別子を特定する。予備パスメッセージ処理部４２は、予備パス変更メッセージにおいて指定された予備パスに関するパステーブルＴ３のエントリの関連キュー欄の値を、特定されたキューの識別子へ変更する。
【００６２】
受信された制御メッセージが予備パス削除メッセージであるとき、予備パスメッセージ処理部４２は、予備パス削除メッセージにおいて指定された予備パスの識別子を参照し、対象の予備パスに関するパステーブルＴ３及び転送テーブルＴ１のエントリを削除する。
【００６３】
また、予備パスメッセージ処理部４２は、受信した予備パス設定メッセージ、予備パス変更メッセージ又は予備パス削除メッセージの終点でないとき、制御メッセージ送信部２２に、これらメッセージを次のノード装置へ転送させる。
【００６４】
図５のコマンド処理部２３は、ＮＭＳ１０から所定の制御コマンドを受信し、受信したコマンドを、その種類に応じて共用パスメッセージ処理部４０、現用パスメッセージ処理部４１及び予備パスメッセージ処理部４２のいずれかに分配する。この制御コマンドの種類には、現用パスの設定、変更及び削除をそれぞれ要求する現用パス設定コマンド、現用パス変更コマンド及び現用パス削除コマンドが含まれる。
【００６５】
この制御コマンドの種類には、共用パスの設定、変更及び削除をそれぞれ要求する共用パス設定コマンド、共用パス変更コマンド及び共用パス削除コマンドが含まれる。さらに、この制御コマンドの種類には、あるノード装置から他のノード装置に対して予備パスの設定、変更及び削除をそれぞれ要求する予備パス設定コマンド、予備パス変更コマンド及び予備パス削除コマンドが含まれる。なお、制御コマンドの種類はこれら列挙された種類に限定されず、上記に列挙した種類以外の制御コマンドを受信したとき、コマンド処理部２３は、それぞれのメッセージの内容に応じてノード装置Ｎ１の設定を変更する。
【００６６】
コマンド処理部２３は、共用パス設定コマンド、共用パス変更コマンド及び共用パス削除コマンドが受信されたとき、これらのコマンドを共用パスメッセージ処理部４０へ転送する。共用パスメッセージ処理部４０は、共用パス設定コマンド、共用パス変更コマンド及び共用パス削除コマンドを受信した場合、それぞれ共用パス設定メッセージ、共用パス変更メッセージ及び共用パス削除メッセージを受信したときと同様の処理を行う。
【００６７】
設定、変更及び削除しようとするパスに関係する全てのノードに制御コマンドを伝送するために、制御コマンドには、対象とするパスの伝送経路上にあるノード装置と各ノード装置においてメッセージを送受するポートを指定する経路情報を含む。共用パスメッセージ処理部４０は、共用パス設定コマンド、共用パス変更コマンド及び共用パス削除コマンドにおいて指定された制御内容と、それぞれ同様の内容の制御を要求する共用パス設定メッセージ、共用パス変更メッセージ及び共用パス削除メッセージを生成する。共用パスメッセージ処理部４０は、これら制御コマンドに含まれていた経路情報によって指定された経路を経由する経路情報を、共用パス設定メッセージ、共用パス変更メッセージ及び共用パス削除メッセージに含める。共用パスメッセージ処理部４０は、経路情報において次のノードに指定されたノード装置へ、これら制御メッセージを転送するように制御メッセージ送信部２２に指示する。
【００６８】
コマンド処理部２３は、現用パス設定コマンド、現用パス変更コマンド及び現用パス削除コマンドが受信されたとき、これらのコマンドを現用パスメッセージ処理部４１へ転送する。現用パスメッセージ処理部４１は、現用パス設定コマンド、現用パス変更コマンド及び現用パス削除コマンドを受信した場合、それぞれ現用パス設定メッセージ、現用パス変更メッセージ及び現用パス削除メッセージを受信したときと同様の処理を行う。
【００６９】
現用パスメッセージ処理部４１は、現用パス設定コマンド、現用パス変更コマンド及び現用パス削除コマンドにおいて指定された制御内容と、それぞれ同様の内容の制御を要求する現用パス設定メッセージ、現用パス変更メッセージ及び現用パス削除メッセージを生成する。現用パスメッセージ処理部４１は、これら制御コマンドに含まれていた経路情報によって指定された経路を経由する経路情報を、現用パス設定メッセージ、現用パス変更メッセージ及び現用パス削除メッセージに含める。現用パスメッセージ処理部４１は、経路情報において次のノードに指定されたノード装置へ、これら制御メッセージを転送するように制御メッセージ送信部２２に指示する。
【００７０】
コマンド処理部２３は、予備パス設定コマンド、予備パス変更コマンド及び予備パス削除コマンドが受信されたとき、これらのコマンドを予備パスメッセージ処理部４２へ転送する。予備パスメッセージ処理部４２は、予備パス設定コマンド、予備パス変更コマンド及び予備パス削除コマンドを受信した場合、それぞれ予備パス設定メッセージ、予備パス変更メッセージ及び予備パス削除メッセージを受信したときと同様の処理を行う。
【００７１】
予備パスメッセージ処理部４２は、予備パス設定コマンド、予備パス変更コマンド及び予備パス削除コマンドにおいて指定された制御内容と、それぞれ同様の内容の制御を要求する予備パス設定メッセージ、予備パス変更メッセージ及び予備パス削除メッセージを生成する。予備パスメッセージ処理部４２は、これら制御コマンドに含まれていた経路情報によって指定された経路を経由する経路情報を、予備パス設定メッセージ、予備パス変更メッセージ及び予備パス削除メッセージに含める。予備パスメッセージ処理部４２は、経路情報において次のノードに指定されたノード装置へ、これら制御メッセージを転送するように制御メッセージ送信部２２に指示する。
【００７２】
以下、ノード装置Ｎ１の動作を説明する。図１１及び図１２は、ノード装置Ｎ１がＮＭＳ１０から制御コマンドを受信した際の処理の例を示すフローチャートである。ステップＳ１においてコマンド処理部２３は、ＮＭＳ１０から制御コマンドを受信する。ステップＳ２においてコマンド処理部２３は、受信したコマンドが現用パス設定コマンドであるか否かを判定する。受信したコマンドが現用パス設定コマンドでないとき（ステップＳ２：Ｎ）、コマンド処理部２３は処理をステップＳ４へ移行する。
【００７３】
受信したコマンドが現用パス設定コマンドであるとき（ステップＳ２：Ｙ）、コマンド処理部２３は、現用パス設定コマンドを現用パスメッセージ処理部４１へ出力し、処理をステップＳ３へ移行する。図１３は、現用パス設定コマンドに含まれる指示情報のデータ構造の例を示す図である。現用パス設定コマンドに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」と、「予備パスＩＤ」を格納するフィールドを含む。
【００７４】
種別コードは、この制御コマンドが、上記列挙した種類の制御コマンドを含む複数の種類の制御コマンドのうち、どの種類の制御コマンドであるかを示すコードである。パスＩＤは、新たに設定しようとする現用パスの識別子を指定する。経路情報は、新たな現用パスが経由する経路を指定する。例えば、経路情報は、経路が指定される対象のパスについて、このパスの伝送路上にある各ノード装置を、パスの通過順に並べたノード装置の識別子の列と、パスを流れる主信号がこれらノード装置のそれぞれにおいて送受信されるポートを指定する情報であってよい。帯域情報は、新たな現用パスについて要求する許容帯域を指定する。予備パスＩＤは、新たな現用パスが予備パスとして使用するパスの識別子を指定する。
【００７５】
ステップＳ３において現用パスメッセージ処理部４１は、新たに設定する現用パスのために使用するキューを生成し、このキューについてのエントリをキューテーブルＴ２に作成する。作成されたエントリの許容帯域欄には、現用パス設定コマンドにおいて指定された帯域情報の値を格納する。現用パスメッセージ処理部４１は、現用パス設定コマンドにおいて指定された現用パスの識別子についてのエントリを、パステーブルＴ３に作成し、キューテーブルＴ２に新たにエントリを作成したキューの識別子を関連キュー欄に格納する。
【００７６】
また、現用パスメッセージ処理部４１は、現用パス設定コマンドに含まれている経路情報に従って、ノード装置Ｎ１において新たな現用パスのトラフィックを入出力する入力ポート及び出力ポートを特定する。現用パスメッセージ処理部４１は、新たな現用パスについてのエントリを転送テーブルＴ１に作成し、その入力ポート欄及び出力ポート欄に、特定した入力ポート及び出力ポートの識別子を格納する。その後、現用パスメッセージ処理部４１は処理をステップＳ２１へ移行する。
【００７７】
ステップＳ２１において現用パスメッセージ処理部４１は、現用パス設定コマンドに含まれているパスＩＤ、帯域情報及び予備パスＩＤを含んだ、現用パス設定メッセージを作成する。現用パスメッセージ処理部４１は、現用パス設定コマンドに含まれる経路情報に基づいた、新たな現用パスが経由する経路の経路情報を、現用パス設定メッセージに含める。現用パスメッセージ処理部４１は、経路情報において次のノード、すなわち下流のノードに指定された隣接ノード装置へ、現用パス設定メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
【００７８】
ステップＳ４においてコマンド処理部２３は、受信したコマンドが現用パス変更コマンドであるか否かを判定する。受信したコマンドが現用パス変更コマンドでないとき（ステップＳ４：Ｎ）、コマンド処理部２３は処理をステップＳ６へ移行する。
【００７９】
受信したコマンドが現用パス変更コマンドであるとき（ステップＳ４：Ｙ）、コマンド処理部２３は、現用パス変更コマンドを現用パスメッセージ処理部４１へ出力し、処理をステップＳ５へ移行する。図１４は、現用パス変更コマンドに含まれる指示情報のデータ構造の例を示す図である。現用パス変更コマンドに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」を格納するフィールドを含む。
【００８０】
パスＩＤは、変更対象の現用パスの識別子を指定する。経路情報は、変更対象の現用パスが経由する経路を指定する。帯域情報は、変更対象の現用パスについて要求する許容帯域を指定する。
【００８１】
ステップＳ５において現用パスメッセージ処理部４１は、現用パス変更コマンドにおいて指定された現用パスの識別子を参照し、対象の現用パスについてパステーブルＴ３にて指定されたキューを特定する。現用パスメッセージ処理部４１は、特定されたキューについてキューテーブルＴ２において指定される許容帯域の値を、現用パス変更コマンドの帯域情報によって指定された値に変更する。その後、現用パスメッセージ処理部４１は処理をステップＳ２１へ移行する。
【００８２】
ステップＳ２１において現用パスメッセージ処理部４１は、現用パス変更コマンドに含まれているパスＩＤ及び帯域情報を含んだ、現用パス変更メッセージを作成する。現用パスメッセージ処理部４１は、現用パス変更コマンドに含まれる経路情報に基づいた、変更対象の現用パスが経由する経路の経路情報を、現用パス変更メッセージに含める。現用パスメッセージ処理部４１は、経路情報において下流ノードに指定された隣接ノード装置へ、現用パス変更メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
【００８３】
ステップＳ６においてコマンド処理部２３は、受信したコマンドが現用パス削除コマンドであるか否かを判定する。受信したコマンドが現用パス削除コマンドでないとき（ステップＳ６：Ｎ）、コマンド処理部２３は処理をステップＳ８へ移行する。
【００８４】
受信したコマンドが現用パス削除コマンドであるとき（ステップＳ６：Ｙ）、コマンド処理部２３は、現用パス削除コマンドを現用パスメッセージ処理部４１へ出力し、処理をステップＳ７へ移行する。現用パス削除コマンドに含まれる指示情報のデータ構造は、図１４に示したデータ構造と同様であってよい。パスＩＤは、削除対象の現用パスの識別子を指定する。経路情報は、削除対象の現用パスが経由する経路を指定する。
【００８５】
ステップＳ７において現用パスメッセージ処理部４１は、現用パスメッセージ処理部４１は、現用パス削除コマンドにおいて指定された削除対象の現用パスの識別子を参照し、削除対象の現用パスに関するパステーブルＴ３及び転送テーブルＴ１のエントリを削除する。また、削除対象の現用パスについてパステーブルＴ３にて指定されたキューに関するキューテーブルＴ２のエントリを削除する。その後、現用パスメッセージ処理部４１は処理をステップＳ２１へ移行する。
【００８６】
ステップＳ２１において現用パスメッセージ処理部４１は、現用パス削除コマンドに含まれているパスＩＤを含んだ、現用パス削除メッセージを作成する。現用パスメッセージ処理部４１は、現用パス削除コマンドに含まれる経路情報に基づいた、削除対象の現用パスが経由する経路の経路情報を、現用パス削除メッセージに含める。現用パスメッセージ処理部４１は、経路情報において下流ノードに指定された隣接ノード装置へ、現用パス削除メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
【００８７】
ステップＳ８においてコマンド処理部２３は、受信したコマンドが共用パス設定コマンドであるか否かを判定する。受信したコマンドが共用パス設定コマンドでないとき（ステップＳ８：Ｎ）、コマンド処理部２３は処理をステップＳ１０へ移行する。
【００８８】
受信したコマンドが共用パス設定コマンドであるとき（ステップＳ８：Ｙ）、コマンド処理部２３は、共用パス設定コマンドを共用パスメッセージ処理部４０へ出力し、処理をステップＳ９へ移行する。共用パス設定コマンドに含まれる指示情報のデータ構造は、図１４に示したデータ構造と同様であってよい。パスＩＤは、新たに設定しようとする共用パスの識別子を指定する。経路情報は、新たな共用パスが経由する経路を指定する。帯域情報は、新たな共用パスについて要求する許容帯域を指定する。
【００８９】
ＮＭＳ１０は、ノード装置Ｎ１へ送信する共用パス設定コマンドを作成する際に、リンクＬ１〜Ｌ６それぞれにおいて、既存の複数の現用パスが使用する帯域の各リンク毎の合計値の間の最大値である最大帯域合計値を、帯域情報として指定する。
【００９０】
ステップＳ９において共用パスメッセージ処理部４０は、新たな共用パス帯域リソースを使用する予備パスの帯域制御のために使用するキューを生成し、このキューについてのエントリをキューテーブルＴ２に作成する。作成されたエントリの許容帯域欄には、共用パス設定コマンドにおいて指定された帯域情報の値を格納する。また共用パスメッセージ処理部４０は、新たな共用パスについてのエントリを共用パステーブルＴ４に作成して、キューテーブルＴ２に新たにエントリを作成したキューの識別子を関連キュー欄に格納する。
【００９１】
共用パスメッセージ処理部４０は、共用パス設定コマンドに含まれている経路情報に従って、ノード装置Ｎ１において新たな共用パスの帯域リソースを使用する予備パスのトラフィックを入出力する入力ポート及び出力ポートを特定する。共用パスメッセージ処理部４０は、新たな共用パスについてのエントリを転送テーブルＴ１に作成し、その入力ポート欄及び出力ポート欄に、特定した入力ポート及び出力ポートの識別子を格納する。その後、共用パスメッセージ処理部４０は処理をステップＳ２１へ移行する。
【００９２】
ステップＳ２１において共用パスメッセージ処理部４０は、共用パス設定コマンドに含まれているパスＩＤ及び帯域情報を含んだ、共用パス設定メッセージを作成する。共用パスメッセージ処理部４０は、共用パス設定コマンドに含まれる経路情報に基づいた、新たな共用パスが経由する経路の経路情報を、共用パス設定メッセージに含める。共用パスメッセージ処理部４０は、経路情報において下流ノードに指定された隣接ノード装置へ、共用パス設定メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
【００９３】
ステップＳ１０においてコマンド処理部２３は、受信したコマンドが共用パス変更コマンドであるか否かを判定する。受信したコマンドが共用パス変更コマンドでないとき（ステップＳ１０：Ｎ）、コマンド処理部２３は処理をステップＳ１２へ移行する。
【００９４】
受信したコマンドが共用パス変更コマンドであるとき（ステップＳ１０：Ｙ）、コマンド処理部２３は、共用パス変更コマンドを共用パスメッセージ処理部４０へ出力し、処理をステップＳ１１へ移行する。共用パス変更コマンドに含まれる指示情報のデータ構造は、図１４に示したデータ構造と同様であってよい。パスＩＤは、変更対象の共用パスの識別子を指定する。経路情報は、変更対象の共用パスが経由する経路を指定する。帯域情報は、変更対象の共用パスについて要求する変更後の許容帯域を指定する。
【００９５】
ＮＭＳ１０は、ノード装置Ｎ１へ送信する共用パス変更コマンドを作成する際に、リンクＬ１〜Ｌ６それぞれにおいて、既存の複数の現用パスが使用する帯域の各リンク毎の合計値の間の最大値である最大帯域合計値を、帯域情報として指定する。
【００９６】
ステップＳ１１において共用パスメッセージ処理部４０は、共用パス変更コマンドにおいて指定された変更対象の共用パスの識別子を参照し、変更対象の共用パスについて共用パステーブルＴ４にて指定されたキューを特定する。共用パスメッセージ処理部４０は、特定されたキューについてキューテーブルＴ２において指定される許容帯域の値を、共用パス変更コマンドにおいて帯域情報として指定された値に変更する。その後、共用パスメッセージ処理部４０は処理をステップＳ２１へ移行する。
【００９７】
ステップＳ２１において共用パスメッセージ処理部４０は、共用パス変更コマンドに含まれているパスＩＤ及び帯域情報を含んだ、共用パス変更メッセージを作成する。共用パスメッセージ処理部４０は、共用パス変更コマンドに含まれる経路情報に基づいた、変更対象の共用パスが経由する経路の経路情報を、共用パス変更メッセージに含める。共用パスメッセージ処理部４０は、経路情報において下流ノードに指定された隣接ノード装置へ、共用パス変更メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
【００９８】
ステップＳ１２においてコマンド処理部２３は、受信したコマンドが共用パス削除コマンドであるか否かを判定する。受信したコマンドが共用パス削除コマンドでないとき（ステップＳ１２：Ｎ）、コマンド処理部２３は処理をステップＳ１４へ移行する。
【００９９】
受信したコマンドが共用パス削除コマンドであるとき（ステップＳ１２：Ｙ）、コマンド処理部２３は、共用パス削除コマンドを共用パスメッセージ処理部４０へ出力し、処理をステップＳ１３へ移行する。共用パス削除コマンドに含まれる指示情報のデータ構造は、図１４に示したデータ構造と同様であってよい。パスＩＤは、削除対象の共用パスの識別子を指定する。経路情報は、削除対象の共用パスが経由する経路を指定する。
【０１００】
ステップＳ１３において共用パスメッセージ処理部４０は、共用パスメッセージ処理部４０は、共用パス削除コマンドにおいて指定された削除対象の共用パスの識別子を参照し、削除対象の共用パスに関する共用パステーブルＴ４及び転送テーブルＴ１のエントリを削除する。また、削除対象の共用パスについて共用パステーブルＴ４にて指定されたキューに関するキューテーブルＴ２のエントリを削除する。その後、共用パスメッセージ処理部４０は処理をステップＳ２１へ移行する。
【０１０１】
ステップＳ２１において共用パスメッセージ処理部４０は、共用パス削除コマンドに含まれているパスＩＤを含んだ、共用パス削除メッセージを作成する。共用パスメッセージ処理部４０は、共用パス削除コマンドに含まれる経路情報に基づいた、削除対象の共用パスが経由する経路の経路情報を、共用パス削除メッセージに含める。共用パスメッセージ処理部４０は、経路情報において下流ノードに指定された隣接ノード装置へ、共用パス削除メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
【０１０２】
ステップＳ１４においてコマンド処理部２３は、受信したコマンドが予備パス設定コマンドであるか否かを判定する。受信したコマンドが予備パス設定コマンドでないとき（ステップＳ１４：Ｎ）、コマンド処理部２３は処理をステップＳ１６へ移行する。
【０１０３】
受信したコマンドが予備パス設定コマンドであるとき（ステップＳ１４：Ｙ）、コマンド処理部２３は、予備パス設定コマンドを予備パスメッセージ処理部４２へ出力し、処理をステップＳ１５へ移行する。図１５は、予備パス設定コマンドに含まれる指示情報のデータ構造の例を示す図である。予備パス設定コマンドに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」と、「現用パスＩＤ」と、「共用パスＩＤ」を格納するフィールドを含む。
【０１０４】
パスＩＤは、新たに設定しようとする予備パスの識別子を指定する。経路情報は、新たな予備パスが経由する経路を指定する。現用パスＩＤは、新たな予備パスを、予備パスとして使用する現用パスの識別子を指定する。共用パスＩＤは、新たな予備パスが、帯域リソースを使用する共用パスの識別子を指定する。
【０１０５】
ＮＭＳ１０は、同じ帯域リソースを使用する複数の予備パスをそれぞれ設定する予備パス設定コマンドを作成する際に、これらの予備パス設定コマンドの共用パスＩＤにおいて、同じ共用パスの識別子を指定する。
【０１０６】
ステップＳ１５において予備パスメッセージ処理部４２は、予備パス設定コマンドにおいて指定された新たな予備パスの識別子についてのエントリを、パステーブルＴ３に作成する。予備パスメッセージ処理部４２は、予備パス設定コマンドにおいて指定された、この予備パスが帯域リソースを使用する共用パスの識別子を参照し、この共用パスについて共用パステーブルＴ４にて指定されているキューを特定する。予備パスメッセージ処理部４２は、パステーブルＴ３に作成した新たなエントリの関連キュー欄に、特定されたキューの識別子を格納する。
【０１０７】
また予備パスメッセージ処理部４２は、予備パス設定コマンドに含まれている経路情報に従って、新たな予備パスのトラフィックを入出力する入力ポート及び出力ポートを特定する。予備パスメッセージ処理部４２は、新たな予備パスについてのエントリを転送テーブルＴ１に作成し、その入力ポート欄及び出力ポート欄に、特定した入力ポート及び出力ポートの識別子を格納する。
【０１０８】
予備パスメッセージ処理部４２は、予備パス設定コマンドにおいて指定された、新たな予備パスを予備パスとして使用する現用パスの識別子を、転送テーブルＴ１の新たな予備パスに関するエントリの対応パスＩＤ欄に格納する。また予備パスメッセージ処理部４２は、予備パス設定コマンドにおいて指定された上記現用パスについて転送テーブルＴ１にて指定された出力ポートを特定し、新たな予備パスに関するエントリの代替ポート欄に格納する。
【０１０９】
さらに予備パスメッセージ処理部４２は、予備パス設定コマンドにおいて指定された現用パスに関する転送テーブルＴ１のエントリの代替ポート欄と対応パスＩＤ欄に、新たな予備パスの出力ポートと新たな予備パスの識別子とをそれぞれ格納する。その後、予備パスメッセージ処理部４２は処理をステップＳ２１へ移行する。
【０１１０】
ステップＳ２１において予備パスメッセージ処理部４２は、予備パス設定コマンドに含まれているパスＩＤ、現用パスＩＤ及び共用パスＩＤを含んだ、予備パス設定メッセージを作成する。予備パスメッセージ処理部４２は、予備パス設定コマンドに含まれる経路情報に基づいた、新たな予備パスが経由する経路の経路情報を、予備パス設定メッセージに含める。予備パスメッセージ処理部４２は、経路情報において下流ノードに指定された隣接ノード装置へ、予備パス設定メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
【０１１１】
ステップＳ１６においてコマンド処理部２３は、受信したコマンドが予備パス変更コマンドであるか否かを判定する。受信したコマンドが予備パス変更コマンドでないとき（ステップＳ１６：Ｎ）、コマンド処理部２３は処理をステップＳ１８へ移行する。
【０１１２】
受信したコマンドが予備パス変更コマンドであるとき（ステップＳ１６：Ｙ）、コマンド処理部２３は、予備パス変更コマンドを予備パスメッセージ処理部４２へ出力し、処理をステップＳ１７へ移行する。図１６は、予備パス変更コマンドに含まれる指示情報のデータ構造の例を示す図である。予備パス変更コマンドに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」と、「共用パスＩＤ」を格納するフィールドを含む。
【０１１３】
パスＩＤは、変更対象の予備パスの識別子を指定する。経路情報は、変更対象の予備パスが経由する経路を指定する。共用パスＩＤは、変更対象の予備パスが、帯域リソースを使用する共用パスの識別子を指定する。ＮＭＳ１０は、ある予備パスに、他の予備パスと同じ帯域リソースを使用させる予備パス変更コマンドを作成する際に、予備パス設定コマンドの共用パスＩＤにおいて、上記他の予備パスにより帯域リソースが使用される共用パスの識別子を指定する。
【０１１４】
ステップＳ１７において予備パスメッセージ処理部４２は、予備パス変更コマンドにおいて指定された共用パスについて、共用パステーブルＴ４において指定されたキューの識別子を特定する。予備パスメッセージ処理部４２は、予備パス変更メッセージにおいて指定された予備パスに関するパステーブルＴ３のエントリの関連キュー欄の値を、特定されたキューの識別子へ変更する。その後、予備パスメッセージ処理部４２は処理をステップＳ２１へ移行する。
【０１１５】
ステップＳ２１において予備パスメッセージ処理部４２は、予備パス変更コマンドに含まれているパスＩＤ及び共用パスＩＤを含んだ、予備パス変更メッセージを作成する。予備パスメッセージ処理部４２は、予備パス変更コマンドに含まれる経路情報に基づいた、変更対象の予備パスが経由する経路の経路情報を、予備パス変更メッセージに含める。予備パスメッセージ処理部４２は、経路情報において下流ノードに指定された隣接ノード装置へ、予備パス変更メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
【０１１６】
ステップＳ１８においてコマンド処理部２３は、受信したコマンドが予備パス削除コマンドであるか否かを判定する。受信したコマンドが予備パス削除コマンドでないとき（ステップＳ１８：Ｎ）、コマンド処理部２３は処理をステップＳ２０へ移行する。
【０１１７】
受信したコマンドが予備パス削除コマンドであるとき（ステップＳ１８：Ｙ）、コマンド処理部２３は、予備パス削除コマンドを予備パスメッセージ処理部４２へ出力し、処理をステップＳ１９へ移行する。予備パス削除コマンドに含まれる指示情報のデータ構造は、図１４に示したデータ構造と同様であってよい。パスＩＤは、削除対象の予備パスの識別子を指定する。経路情報は、削除対象の予備パスが経由する経路を指定する。
【０１１８】
ステップＳ１７において予備パスメッセージ処理部４２は、予備パス削除コマンドにおいて指定された予備パスの識別子を参照し、対象の予備パスに関するパステーブルＴ３及び転送テーブルＴ１のエントリを削除する。その後、予備パスメッセージ処理部４２は処理をステップＳ２１へ移行する。
【０１１９】
ステップＳ２１において予備パスメッセージ処理部４２は、予備パス削除コマンドに含まれているパスＩＤを含んだ、予備パス削除メッセージを作成する。予備パスメッセージ処理部４２は、予備パス削除コマンドに含まれる経路情報に基づいた、削除対象の予備パスが経由する経路の経路情報を、予備パス削除メッセージに含める。予備パスメッセージ処理部４２は、経路情報において下流ノードに指定された隣接ノード装置へ、予備パス削除メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
【０１２０】
ステップＳ２０に至る場合、ステップＳ１にて受信した制御コマンドは、現用、共用及び予備パスの設定、変更及び削除以外の制御を指示するコマンドである。コマンド処理部２３は、このコマンドに対する処理を行い、その後に処理を終了する。
【０１２１】
図１７及び図１８は、ノード装置Ｎ１が、隣接する他のノード装置から制御メッセージを受信した際の処理の例を示すフローチャートである。ステップＳ３０において制御メッセージ受信部２１は、ＮＭＳ１０から制御メッセージを受信する。ステップＳ３１において制御メッセージ受信部２１は、受信した制御メッセージが現用パス設定メッセージであるか否かを判定する。受信した制御メッセージが現用パス設定メッセージでないとき（ステップＳ３１：Ｎ）、制御メッセージ受信部２１は処理をステップＳ３３へ移行する。
【０１２２】
受信したコマンドが現用パス設定メッセージであるとき（ステップＳ３１：Ｙ）、制御メッセージ受信部２１は、現用パス設定メッセージを現用パスメッセージ処理部４１へ出力し、処理をステップＳ３２へ移行する。図１９は、現用パス設定メッセージに含まれる指示情報のデータ構造の第１例を示す図である。現用パス設定メッセージに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」と、「予備パスＩＤ」を格納するフィールドを含む。
【０１２３】
種別コードは、この制御メッセージが、上記列挙した種類の制御メッセージを含む複数の種類の制御メッセージのうち、どの種類の制御メッセージであるかを示すコードである。パスＩＤは、新たに設定しようとする現用パスの識別子を指定する。経路情報は、新たな現用パスが設定される経路、すなわちこの現用パス設定メッセージが伝送されるべき経路を指定する。経路情報のデータ構造は、ＮＭＳ１０が送信する制御コマンドに含まれる経路情報のデータ構造と同様であってよい。帯域情報は、新たな現用パスについて要求する許容帯域を指定する。予備パスＩＤは、新たな現用パスが予備パスとして使用するパスの識別子を指定する。
【０１２４】
ステップＳ３２において現用パスメッセージ処理部４１は、図１１に示すステップＳ３と同様の処理によって、新たな現用パスの設定処理を行う。その後、現用パスメッセージ処理部４１は処理をステップＳ５０へ移行する。
【０１２５】
ステップＳ５０において現用パスメッセージ処理部４１は、ノード装置Ｎ１が、現用パス設定メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、現用パスメッセージ処理部４１は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において現用パスメッセージ処理部４１は、経路情報において下流のノードに指定された隣接ノード装置へ現用パス設定メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
【０１２６】
ステップＳ３３において制御メッセージ受信部２１は、受信した制御メッセージが現用パス変更メッセージであるか否かを判定する。受信した制御メッセージが現用パス変更メッセージでないとき（ステップＳ３３：Ｎ）、制御メッセージ受信部２１は処理をステップＳ３５へ移行する。
【０１２７】
受信したコマンドが現用パス変更メッセージであるとき（ステップＳ３３：Ｙ）、制御メッセージ受信部２１は、現用パス変更メッセージを現用パスメッセージ処理部４１へ出力し、処理をステップＳ３４へ移行する。図２０は、現用パス変更メッセージに含まれる指示情報のデータ構造の例を示す図である。現用パス変更メッセージに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」を格納するフィールドを含む。
【０１２８】
パスＩＤは、変更対象の現用パスの識別子を指定する。経路情報は、変更対象の現用パスが経由する経路、すなわちこの現用パス変更メッセージが伝送されるべき経路を指定する。帯域情報は、変更対象の現用パスについて要求する許容帯域を指定する。
【０１２９】
ステップＳ３４において現用パスメッセージ処理部４１は、図１１に示すステップＳ５と同様の処理によって、変更対象の現用パスの変更処理を行う。その後、現用パスメッセージ処理部４１は処理をステップＳ５０へ移行する。
【０１３０】
ステップＳ５０において現用パスメッセージ処理部４１は、ノード装置Ｎ１が、現用パス変更メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、現用パスメッセージ処理部４１は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において現用パスメッセージ処理部４１は、経路情報において下流のノードに指定された隣接ノード装置へ現用パス変更メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
【０１３１】
ステップＳ３５において制御メッセージ受信部２１は、受信した制御メッセージが現用パス削除メッセージであるか否かを判定する。受信した制御メッセージが現用パス削除メッセージでないとき（ステップＳ３５：Ｎ）、制御メッセージ受信部２１は処理をステップＳ３７へ移行する。
【０１３２】
受信したコマンドが現用パス削除メッセージであるとき（ステップＳ３５：Ｙ）、制御メッセージ受信部２１は、現用パス削除メッセージを現用パスメッセージ処理部４１へ出力し、処理をステップＳ３６へ移行する。現用パス削除メッセージに含まれる指示情報のデータ構造は、図２０に示したデータ構造と同様であってよい。パスＩＤは、削除対象の現用パスの識別子を指定する。経路情報は、削除対象の現用パスが経由する経路、すなわちこの現用パス削除メッセージが伝送されるべき経路を指定する。
【０１３３】
ステップＳ３６において現用パスメッセージ処理部４１は、図１１に示すステップＳ７と同様の処理によって、削除対象の現用パスの削除処理を行う。その後、現用パスメッセージ処理部４１は処理をステップＳ５０へ移行する。
【０１３４】
ステップＳ５０において現用パスメッセージ処理部４１は、ノード装置Ｎ１が、現用パス削除メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、現用パスメッセージ処理部４１は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において現用パスメッセージ処理部４１は、経路情報において下流のノードに指定された隣接ノード装置へ現用パス削除メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
【０１３５】
ステップＳ３７において制御メッセージ受信部２１は、受信した制御メッセージが共用パス設定メッセージであるか否かを判定する。受信した制御メッセージが共用パス設定メッセージでないとき（ステップＳ３７：Ｎ）、制御メッセージ受信部２１は処理をステップＳ３９へ移行する。
【０１３６】
受信したコマンドが共用パス設定メッセージであるとき（ステップＳ３７：Ｙ）、制御メッセージ受信部２１は、共用パス設定メッセージを共用パスメッセージ処理部４０へ出力し、処理をステップＳ３８へ移行する。共用パス設定メッセージに含まれる指示情報のデータ構造は、図２０に示したデータ構造と同様であってよい。パスＩＤは、新たに設定しようとする共用パスの識別子を指定する。経路情報は、新たな共用パスが経由する経路、すなわちこの共用パス設定メッセージが伝送されるべき経路を指定する。帯域情報は、新たな共用パスについて要求する許容帯域を指定する。
【０１３７】
ステップＳ３８において共用パスメッセージ処理部４０は、図１１に示すステップＳ９と同様の処理によって、新たな共用パスの設定処理を行う。その後、共用パスメッセージ処理部４０は処理をステップＳ５０へ移行する。
【０１３８】
ステップＳ５０において共用パスメッセージ処理部４０は、ノード装置Ｎ１が、共用パス設定メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、共用パスメッセージ処理部４０は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において共用パスメッセージ処理部４０は、経路情報において下流のノードに指定された隣接ノード装置へ共用パス設定メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
【０１３９】
ステップＳ３９において制御メッセージ受信部２１は、受信した制御メッセージが共用パス変更メッセージであるか否かを判定する。受信した制御メッセージが共用パス変更メッセージでないとき（ステップＳ３９：Ｎ）、制御メッセージ受信部２１は処理をステップＳ４１へ移行する。
【０１４０】
受信したコマンドが共用パス変更メッセージであるとき（ステップＳ３９：Ｙ）、制御メッセージ受信部２１は、共用パス変更メッセージを共用パスメッセージ処理部４０へ出力し、処理をステップＳ４０へ移行する。共用パス変更メッセージに含まれる指示情報のデータ構造は、図２０に示したデータ構造と同様であってよい。パスＩＤは、変更対象の共用パスの識別子を指定する。経路情報は、変更対象の共用パスが経由する経路、すなわちこの共用パス変更メッセージが伝送されるべき経路を指定する。帯域情報は、変更対象の共用パスについて新たに要求する変更後の許容帯域を指定する。
【０１４１】
ステップＳ４０において共用パスメッセージ処理部４０は、図１１に示すステップＳ１１と同様の処理によって、変更対象の共用パスの変更処理を行う。その後、共用パスメッセージ処理部４０は処理をステップＳ５０へ移行する。
【０１４２】
ステップＳ５０において共用パスメッセージ処理部４０は、ノード装置Ｎ１が、共用パス変更メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、共用パスメッセージ処理部４０は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において共用パスメッセージ処理部４０は、経路情報において下流のノードに指定された隣接ノード装置へ共用パス変更メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
【０１４３】
ステップＳ４１において制御メッセージ受信部２１は、受信した制御メッセージが共用パス削除メッセージであるか否かを判定する。受信した制御メッセージが共用パス削除メッセージでないとき（ステップＳ４１：Ｎ）、制御メッセージ受信部２１は処理をステップＳ４３へ移行する。
【０１４４】
受信したコマンドが共用パス削除メッセージであるとき（ステップＳ４１：Ｙ）、制御メッセージ受信部２１は、共用パス削除メッセージを共用パスメッセージ処理部４０へ出力し、処理をステップＳ４２へ移行する。共用パス削除メッセージに含まれる指示情報のデータ構造は、図２０に示したデータ構造と同様であってよい。パスＩＤは、削除対象の共用パスの識別子を指定する。経路情報は、削除対象の共用パスが経由する経路、すなわちこの共用パス削除メッセージが伝送されるべき経路を指定する。
【０１４５】
ステップＳ４２において共用パスメッセージ処理部４０は、図１１に示すステップＳ１３と同様の処理によって、削除対象の共用パスの削除処理を行う。その後、共用パスメッセージ処理部４０は処理をステップＳ５０へ移行する。
【０１４６】
ステップＳ５０において共用パスメッセージ処理部４０は、ノード装置Ｎ１が、共用パス削除メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、共用パスメッセージ処理部４０は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において共用パスメッセージ処理部４０は、経路情報において下流のノードに指定された隣接ノード装置へ共用パス削除メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
【０１４７】
ステップＳ４３において制御メッセージ受信部２１は、受信した制御メッセージが予備パス設定メッセージであるか否かを判定する。受信した制御メッセージが予備パス設定メッセージでないとき（ステップＳ４３：Ｎ）、制御メッセージ受信部２１は処理をステップＳ４５へ移行する。
【０１４８】
受信したコマンドが予備パス設定メッセージであるとき（ステップＳ４３：Ｙ）、制御メッセージ受信部２１は、予備パス設定メッセージを予備パスメッセージ処理部４２へ出力し、処理をステップＳ４４へ移行する。図２１は、予備パス設定メッセージに含まれる指示情報のデータ構造の例を示す図である。予備パス設定メッセージに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」と、「現用パスＩＤ」と、「共用パスＩＤ」を格納するフィールドを含む。
【０１４９】
パスＩＤは、新たに設定しようとする予備パスの識別子を指定する。経路情報は、新たな予備パスが経由する経路、すなわちこの予備パス設定メッセージが伝送されるべき経路を指定する。現用パスＩＤは、新たな予備パスを、予備パスとして使用する現用パスの識別子を指定する。共用パスＩＤは、新たな予備パスが、帯域リソースを使用する共用パスの識別子を指定する。
【０１５０】
ステップＳ４４において予備パスメッセージ処理部４２は、図１２に示すステップＳ１５と同様の処理によって、新たな予備パスの設定処理を行う。その後、予備パスメッセージ処理部４２は処理をステップＳ５０へ移行する。
【０１５１】
ステップＳ５０において予備パスメッセージ処理部４２は、ノード装置Ｎ１が、予備パス設定メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、予備パスメッセージ処理部４２は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において予備パスメッセージ処理部４２は、経路情報において下流のノードに指定された隣接ノード装置へ予備パス設定メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
【０１５２】
ステップＳ４５において制御メッセージ受信部２１は、受信した制御メッセージが予備パス変更メッセージであるか否かを判定する。受信した制御メッセージが予備パス変更メッセージでないとき（ステップＳ４５：Ｎ）、制御メッセージ受信部２１は処理をステップＳ４７へ移行する。
【０１５３】
受信したコマンドが予備パス変更メッセージであるとき（ステップＳ４５：Ｙ）、制御メッセージ受信部２１は、予備パス変更メッセージを予備パスメッセージ処理部４２へ出力し、処理をステップＳ４６へ移行する。図２２は、予備パス変更メッセージに含まれる指示情報のデータ構造の例を示す図である。予備パス変更メッセージに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」と、「共用パスＩＤ」を格納するフィールドを含む。
【０１５４】
パスＩＤは、変更対象の予備パスの識別子を指定する。経路情報は、変更対象の予備パスが経由する経路、すなわちこの予備パス変更メッセージが伝送されるべき経路を指定する。共用パスＩＤは、変更対象の予備パスが、帯域リソースを使用する共用パスの識別子を指定する。
【０１５５】
ステップＳ４６において予備パスメッセージ処理部４２は、図１２に示すステップＳ１７と同様の処理によって、変更対象の予備パスの変更処理を行う。その後、予備パスメッセージ処理部４２は処理をステップＳ５０へ移行する。
【０１５６】
ステップＳ５０において予備パスメッセージ処理部４２は、ノード装置Ｎ１が、予備パス変更メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、予備パスメッセージ処理部４２は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において予備パスメッセージ処理部４２は、経路情報において下流のノードに指定された隣接ノード装置へ予備パス変更メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
【０１５７】
ステップＳ４７において制御メッセージ受信部２１は、受信した制御メッセージが予備パス削除メッセージであるか否かを判定する。受信した制御メッセージが予備パス削除メッセージでないとき（ステップＳ４７：Ｎ）、制御メッセージ受信部２１は処理をステップＳ４９へ移行する。
【０１５８】
受信したコマンドが予備パス削除メッセージであるとき（ステップＳ４７：Ｙ）、制御メッセージ受信部２１は、予備パス削除メッセージを予備パスメッセージ処理部４２へ出力し、処理をステップＳ４８へ移行する。予備パス削除メッセージに含まれる指示情報のデータ構造は、図２０に示したデータ構造と同様であってよい。
【０１５９】
パスＩＤは、削除対象の予備パスの識別子を指定する。経路情報は、削除対象の予備パスが経由する経路、すなわちこの予備パス削除メッセージが伝送されるべき経路を指定する。
【０１６０】
ステップＳ４６において予備パスメッセージ処理部４２は、図１２に示すステップＳ１９と同様の処理によって、削除対象の予備パスの削除処理を行う。その後、予備パスメッセージ処理部４２は処理をステップＳ５０へ移行する。
【０１６１】
ステップＳ５０において予備パスメッセージ処理部４２は、ノード装置Ｎ１が、予備パス削除メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、予備パスメッセージ処理部４２は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において予備パスメッセージ処理部４２は、経路情報において下流のノードに指定された隣接ノード装置へ予備パス削除メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
【０１６２】
図２３は、予備パスのトラフィックの帯域制御方法の例を示すフローチャートである。ステップＳ６０においてノード装置Ｎ１は、主信号を受信する。ステップＳ６１においてスイッチ部１１は、入力された主信号のヘッダ情報に含まれるパスの識別子を参照する。スイッチ部１１は、このパスの識別子について転送テーブルＴ１に記憶されたエントリの出力ポート欄の内容に従って、受信した主信号を出力する出力ポートを特定する。
【０１６３】
スイッチ部１１は、障害検出部１５及び１６によって転送先の出力ポートに障害が検出されているか否かを判定する。障害が検出されていない場合には（ステップＳ６１：Ｎ）、スイッチ部１１は処理をステップＳ６２に移行する。障害が検出されている場合には（ステップＳ６１：Ｙ）、スイッチ部１１は処理をステップＳ６３に移行する。
【０１６４】
ステップＳ６２においてスイッチ部１１は、ステップＳ６１で特定された出力ポートへ主信号を転送する。ステップＳ６３においてスイッチ部１１は、スイッチ部１１は、主信号のヘッダ情報に含まれるパスの識別子について転送テーブルＴ１に記憶されたエントリの代替ポート欄にて指定されているポートへ、主信号を転送する。上記ステップＳ６１〜Ｓ６３によってスイッチ部１１は、出力ポートに障害が発生した場合に、ラッピング制御による障害復旧を行う。
【０１６５】
ステップＳ６４において、スイッチ部１１から主信号を受信した帯域制御部１３又は１４の振り分け部６０は、スイッチ部１１から入力した主信号のヘッダ情報に含まれるパスの識別子を参照し、複数のキュー６１のうち、このパスの識別子についてパステーブルＴ３にて指定されているキューへ、この主信号を分配する。
【０１６６】
予備パスについてパステーブルＴ３に指定されるキューは、この予備パスが帯域リソースを使用する共用パスについて共用パステーブルＴ４にて指定されているキューである。したがって予備パスから到来した主信号は、予備パスが帯域リソースを使用する共用パスについて共用パステーブルＴ４にて指定されているキューへ分配される。
【０１６７】
予備パス設定コマンド、予備パス変更コマンド、予備パス設定メッセージ又は予備パス変更メッセージによって、複数の予備パスが同じ共用パスの帯域リソースを使用するように指定されている場合、これらの予備パスから到来した主信号は同じキューに分配される。例えば、図８に示すパステーブルＴ３の例では、予備パスＡ’及びＢ’から到来する主信号は、いずれも、共用パスＰについて指定されたキュー１に分配される。
【０１６８】
ステップＳ６５においてスケジューラ６２は、複数のキュー６１のそれぞれについて、キューテーブルＴ２に指定されている許容帯域に従って、各キューから取り出すトラフィックの量を制御する。
【０１６９】
キューテーブルＴ２において予備パスが分配されるキューについて指定される許容帯域は、この予備パスが帯域リソースを使用する共用パスについて、共用パス設定コマンド、共用パス変更コマンド、共用パス設定メッセージ又は共用パス変更メッセージによって指定された上述の最大帯域合計値である。すなわち、この許容帯域は、ノード装置Ｎ１へ送信する共用パス設定コマンドを作成する際に、リンクＬ１〜Ｌ６それぞれにおいて、既存の複数の現用パスが使用する帯域の各リンク毎の合計値の間の最大値である最大帯域合計値である。
【０１７０】
ステップＳ６５及びＳ６６により、予備パスのトラフィックは、この予備パスが帯域リソースを使用する共用パスについて指定された最大帯域合計値を超えないように制御される。複数の予備パスが同じ共用パスの帯域リソースを共用するように指定されている場合、これらの予備パスのトラフィック量の合計が、最大帯域合計値を超えないように制御される。ステップＳ６６において帯域制御部１３又は１４は、スケジューラ６２により取り出されたトラフィックを出力ポートから出力する。
【０１７１】
本実施例によれば、複数の予備パス用の無線リソースが、これら複数の予備パス間で共用される共用パスの帯域リソースとして確保される。この帯域リソースの許容帯域として、リンクＬ１〜Ｌ６上で現用パスが使用する帯域のリンク毎の合計値の間の最大値である最大帯域合計値が使用される。このため、本実施例によれば、現用パスと同じ帯域の予備パスを実現するために最低限な帯域のみが予備パス用に確保されることになり、従来生じていた帯域リソースの無駄な確保が回避される。
【０１７２】
なお、共用パスＰの数は１つに限られず、リングネットワークＮＴは複数の共用パスを確保してよい。すなわち、共用パステーブルＴ４は複数の共用パスについてのエントリを有していてよく、これら複数の共用パスにそれぞれ対応する複数のキューを作成してよい。
【０１７３】
帯域制御部１３及び／又は１４は、複数の共用パスを予備パスとしてそれぞれ使用する現用パス間の優先度に応じて、複数の共用パスの間に優先度を設けてもよい。帯域制御部１３及び／又は１４は、共用パスについて確保される許容帯域、すなわち共用パスの帯域リソースを使用する予備パスのトラフィック制御に使用されるキューから取り出すトラフィックの帯域を、優先度によって低減してもよい。
【０１７４】
すなわち帯域制御部１３及び／又は１４は、共用パスについて確保される許容帯域を、共用パス毎に予め定められた所定の優先度に応じて、各共用パスについて定めた最大帯域合計値よりも低減してもよい。例えば、より高い優先度ほど小さくなるように、その優先度に応じて定まる係数を定めておく。帯域制御部１３及び／又は１４は、この係数を最大帯域合計値に乗じることにより、共用パスについて確保する許容帯域を決定してもよい。帯域制御部１３及び／又は１４は、複数の共用パスのうちのいずれかについては許容帯域を固定してもよい。
【０１７５】
上記の実施例では、共用パスについて確保される許容帯域は、共用パス設定コマンド又は共用パス変更コマンドによりＮＭＳ１０から与えられていた。以下に示す実施例において各ノードＮ１〜Ｎ６は、新たな現用パスが設定されたときに、これに応じて共用パスについて確保される許容帯域を変更する。
【０１７６】
図２４は、新たな現用パスの設定時における共用パスの許容帯域の変更方法の例の説明図である。今、リングネットワークＮＴには、それぞれ５０Ｍｂｐｓ及び１００Ｍｂｐｓの帯域を有する現用パスＡ及びＢが設定されている。現用パスＡは始点ノード装置Ｎ１から終点ノードＮ２までの間に設定されるパスであり、ノード装置Ｎ１及びＮ２の順でこれらノード装置を経由する。現用パスＢは始点ノード装置Ｎ３から終点ノードＮ５までの間に設定されるパスであり、ノード装置Ｎ３、Ｎ４及びＮ５の順でこれらノード装置を経由する。最大帯域合計値は、現用パスＢが通過する区間であるリンクＬ３及びＬ４で使用される１００Ｍｂｐｓとなる。このため、今、共用パスＰについて１００Ｍｂｐｓの帯域リソースが確保される。
【０１７７】
新たに、１２０Ｍｂｐｓの帯域を有する現用パスＣを設定する場合を考える。現用パスＣは始点ノード装置Ｎ６から終点ノードＮ３までの間に設定されるパスであり、ノード装置Ｎ６、Ｎ１、Ｎ２及びＮ３の順でこれらノード装置を経由する。現用パスＣを設定すると、最大帯域合計値は、現用パスＡ及びＣが重複する区間であるリンクＬ１で使用される１２０Ｍｂｐｓとなる。このため、共用パスＰの帯域リソースを１００Ｍｂｐｓから１２０Ｍｂｐｓに変更する必要がある。
【０１７８】
本実施例では、現用パス設定メッセージＭに含まれる指示情報に、さらに仮最大帯域情報を加える。図２５は、現用パス設定メッセージに含まれる指示情報のデータ構造の第２例を示す図である。現用パスＣを設定する現用パス設定メッセージＭの始点のノード装置Ｎ６は、現用パス設定メッセージＭを生成する。ノード装置Ｎ６は、仮最大帯域情報の値として、ノード装置Ｎ６に接続されかつ現用パスＣが経由するリンクＬ６において、現在現用パスに使用されている帯域と新たな現用パスＣが使用する帯域との合計値を指定する。本例では、仮最大帯域情報の値は７０Ｍｂｐｓとなる。
【０１７９】
現用パスＣ上の次のノード装置Ｎ１において、ノード装置Ｎ６から現用パス設定メッセージＭを受信する。ノード装置Ｎ１は、ノード装置Ｎ１に接続されかつ現用パスＣが経由するリンクＬ１において、現在現用パスに使用されている帯域と新たな現用パスＣが使用する帯域との合計値を算出する。この値は、５０Ｍｂｐｓ＋７０Ｍｂｐｓ＝１２０Ｍｂｐｓとなる。ノード装置Ｎ１は、この合計値とノード装置Ｎ６から受信した現用パス設定メッセージＭに含まれる仮最大帯域情報とを比較し、より大きい値を仮最大帯域情報として指定する。仮最大帯域情報の値は１２０Ｍｂｐｓとなる。現用パスＣ上の次のノード装置Ｎ２においても同様の処理を行う。仮最大帯域情報の値は１２０Ｍｂｐｓのままである。
【０１８０】
現用パスＣの終点のノード装置Ｎ３において、ノード装置Ｎ２から現用パス設定メッセージＭを受信する。ノード装置Ｎ３は、受信した現用パス設定メッセージＭに含まれる仮最大帯域情報１２０Ｍｂｐｓと、共用パスＰについてキューテーブルＴ２に現在指定されている許容帯域１００Ｍｐｓとを比較する。
【０１８１】
受信した現用パス設定メッセージに含まれる仮最大帯域情報が、キューテーブルＴ２に現在指定されている許容帯域よりも大きい場合には、ノード装置Ｎ３は、共用パスＰについてキューテーブルＴ２に指定される許容帯域の値を、仮最大帯域情報の値へ更新する。本実施例では、仮最大帯域情報の値１２０Ｍｂｐｓが、現在指定されている許容帯域１００Ｍｂｐｓよりも大きいため、共用パスＰについてキューテーブルＴ２に指定される許容帯域の値が、１２０Ｍｂｐｓへ更新される。
【０１８２】
このときノード装置Ｎ３は、共用パスＰについて要求される許容帯域の値を、仮最大帯域情報の値へ変更するための共用パス変更メッセージを、ノード装置Ｎ３へ現用パス設定メッセージを送信したノード装置Ｎ２へ送信する。ノード装置Ｎ３は、この共用パス変更メッセージに含める経路情報において、ノード装置Ｎ３、Ｎ２、Ｎ１、Ｎ６、Ｎ５、Ｎ４及びＮ３の順序で、これらのノードを通過する経路を指定する。これによって共用パス変更メッセージは全てのノード装置Ｎ１〜Ｎ６へ伝送され、これらのノード装置において、共用パスＰについてキューテーブルＴ２に指定される許容帯域の値が、１２０Ｍｂｐｓへ更新される。
【０１８３】
また、ノード装置Ｎ３は、現用パスＣが使用する予備パスＣ’を新たに設定する予備パス設定メッセージを、ノード装置Ｎ３へ現用パス設定メッセージを送信したノード装置Ｎ２へ送信する。ノード装置Ｎ３は、この予備パス設定メッセージにおいて、予備パスＣが帯域リソースを使用する共用パスとして共用パスＰを指定する。ノード装置Ｎ３は、この予備パス設定メッセージに含める経路情報において、ノード装置Ｎ３、Ｎ２、Ｎ１、Ｎ６、Ｎ５、Ｎ４及びＮ３の順序で、これらのノードを通過する経路を指定する。これによって、現用パスＣの信号伝送方向と逆方向に信号を伝送し、リングネットワークＮＴを一周する新たな予備パスＣ’が設定される。
【０１８４】
図２６は、図２４に示す共用パスの許容帯域の変更方法において、ノード装置Ｎ１における、現用パス設定メッセージを受信した際の処理の例を示すフローチャートである。ステップＳ７０においてノード装置Ｎ１は現用パス設定メッセージを受信する。説明の便宜のため、この現用パス設定メッセージにより設定される新たな設定パスは、図２４に示すネットワークＮＴを、図の時計回り方向に信号を伝送するパスであると仮定する。
【０１８５】
ステップＳ７１において現用パスメッセージ処理部４１は、受信した現用パス設定メッセージに含まれる経路情報に基づいて、ノード装置Ｎ１が現用パス設定メッセージの終点ノードであるか否かを判定する。ノード装置Ｎ１が終点ノードであるとき（ステップＳ７１：Ｙ）、現用パスメッセージ処理部４１は処理をステップＳ７６に移行する。ノード装置Ｎ１が終点ノードでないとき（ステップＳ７１：Ｎ）、現用パスメッセージ処理部４１は処理をステップＳ７２に移行する。
【０１８６】
ステップＳ７２において現用パスメッセージ処理部４１は、ノード装置Ｎ１に接続されかつノード装置Ｎ１があらたな現用パスの始点側ノードとなるリンクＬ１において、既存の現用パスに使用されている帯域と新たな現用パスが使用する帯域との合計値を算出する。ステップＳ７３において現用パスメッセージ処理部４１は、ステップＳ７２で算出した合計値と、受信した現用パス設定メッセージに含まれる仮最大帯域情報の値とを比較する。
【０１８７】
ステップＳ７２で算出した合計値が仮最大帯域情報の値よりも大きくない場合（ステップＳ７３：Ｎ）、現用パスメッセージ処理部４１は処理をステップＳ７５に移行する。ステップＳ７２で算出した合計値が仮最大帯域情報の値よりも大きい場合（ステップＳ７３：Ｙ）、ステップＳ７４において現用パスメッセージ処理部４１は、仮最大帯域情報の値を、ステップＳ７２で算出した合計値へ更新する。その後、現用パスメッセージ処理部４１は、処理をステップＳ７５へ移行する。
【０１８８】
ステップＳ７５において現用パスメッセージ処理部４１は、ステップＳ７２で算出した合計値及び受信した仮最大帯域情報の値のうちいずれかより大きい方を、仮最大帯域情報に含む現用パス設定メッセージを、次のノード装置Ｎ２へ送信する。
【０１８９】
ステップＳ７６において現用パスメッセージ処理部４１は、受信した現用パス設定メッセージに含まれる仮最大帯域情報の値と、共用パスについてキューテーブルＴ２に現在指定されている許容帯域とを比較する。受信した現用パス設定メッセージに含まれる仮最大帯域情報が現在指定されている許容帯域よりも大きくない場合（ステップＳ７６：Ｎ）、ノード装置Ｎ１は処理をステップＳ８０へ移行する。
【０１９０】
受信した現用パス設定メッセージに含まれる仮最大帯域情報が現在指定されている許容帯域よりも大きい場合（ステップＳ７６：Ｙ）、現用パスメッセージ処理部４１は、処理をステップＳ７７へ移行する。ステップＳ７７において現用パスメッセージ処理部４１は、共用パスについてキューテーブルＴ２に現在指定されている許容帯域の値を、受信した現用パス設定メッセージに含まれる仮最大帯域情報の値へ更新する。
【０１９１】
ステップＳ７８において共用パスメッセージ処理部４０は、共用パスについて確保される共用帯域の値を、受信した現用パス設定メッセージに含まれる仮最大帯域情報の値へ変更する共用パス変更メッセージを生成する。共用パスメッセージ処理部４０は、新たに設定する現用パスの方向と逆にリングネットワークを一周する経路情報を、この共用パス変更メッセージに含める。ステップＳ７９において、制御メッセージ送信部２２は、ステップＳ７８で生成した共用パス変更メッセージを、現用パス設定メッセージの送信元の隣接ノード装置へ送信する。
【０１９２】
ステップＳ８０において予備パスメッセージ処理部４２は、新たに設定する現用パスが使用する予備パスを新たに設定する予備パス設定メッセージを生成する。ノード装置Ｎ３は、この予備パス設定メッセージにおいて、予備パスが帯域リソースを使用する共用パスを指定する。予備パスメッセージ処理部４２は、新たに設定する現用パスの方向と逆にリングネットワークを一周する経路情報を、この予備パス設定メッセージに含める。ステップＳ８１において、制御メッセージ送信部２２は、ステップＳ８０で生成した共用パス変更メッセージを、現用パス設定メッセージの送信元の隣接ノード装置へ送信する。
【０１９３】
本実施例により、新たな現用パスの設定に伴い帯域の使用状態に変更が生じたとき、ＮＭＳ１０などによる設定処理を行わずに、各ノード装置が自動的に共用パスの帯域を変更することが可能となる。
【０１９４】
なお、上記実施例では、現用パスの設定時において共用パスの許容帯域を変更したが、現用パスの削除時においても、同様の処理により共用パスの許容帯域の低減を行ってもよい。
【０１９５】
以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
複数のノード装置がリング状に接続されるリングネットワークを経由する現用パスに生じる障害を復旧するために、前記リングネットワークを一周しかつ前記現用パスにおける信号の伝送方向と逆方向に信号を伝送する予備パスが用意され、かつ障害箇所に隣接するノード装置が前記現用パスを流れる信号を前記予備パスにループバックさせる前記リングネットワークのノード装置において、
前記ノード装置間を接続する各リンク上で前記複数の現用パスが使用する帯域の前記リンク毎の合計値の間の最大値である最大帯域合計値を、前記複数の現用パスの間で予備パスとして共用するために用意される共用パスの許容帯域として記憶する許容帯域記憶手段と、
前記許容帯域に従って、前記予備パス上を流れるトラフィックの帯域制御を行う帯域制御手段と、
を備えるノード装置。
【０１９６】
（付記２）
前記許容帯域記憶手段は、１つの前記リングネットワークに設けられた複数の前記共用パス毎に前記許容帯域を記憶し、
前記複数の前記共用パス毎に記憶される各前記許容帯域は、共用パス毎に予め定められた所定の優先度に応じて、各前記共用パスについて定まる前記最大帯域合計値よりも低減された帯域である付記１に記載のノード装置。
【０１９７】
（付記３）
前記ノード装置に隣接する一方の隣接ノード装置から、前記ノード装置を経由する新たな現用パスの設定を要求する現用パス設定メッセージを受信する現用パス設定メッセージ受信手段と、
前記ノード装置に隣接する他方の隣接ノード装置へ、前記現用パス設定メッセージを送信する現用パス設定メッセージ送信手段と、
前記ノード装置と隣接ノード装置間を接続しかつ前記新たな現用パスが経由するリンクにおいて既存の現用パスに使用されている帯域と、前記新たな現用パスが使用する帯域との合計値を算出する帯域算出手段と、
受信された前記現用パス設定メッセージに含まれる仮最大帯域情報に示される帯域よりも、前記帯域算出手段により算出された前記合計値が大きいとき、この合計値を、前記他方の隣接ノード装置へ送信される前記現用パス設定メッセージに前記仮最大帯域情報として含める現用パスメッセージ更新手段と、
をさらに備える付記１に記載のノード装置。
【０１９８】
（付記４）
前記現用パス設定メッセージ受信手段により受信された前記現用パス設定メッセージに含まれる前記仮帯域合計情報に示される帯域が、前記帯域記憶手段に記憶される前記許容帯域よりも大きいとき、前記仮帯域合計情報を含む共用パス変更メッセージを生成する共用パス変更メッセージ生成手段と、
前記現用パス設定メッセージの送信元の隣接ノード装置へ、前記共用パス変更メッセージを送信する共用パス変更メッセージ送信手段と、
前記ノード装置に隣接する一方の隣接ノード装置から送信された前記共用パス変更メッセージを受信する共用パス変更メッセージ受信手段と、
前記帯域記憶手段に記憶される前記許容帯域を、前記共用パス変更メッセージ受信手段により受信した前記共用パス変更メッセージに含まれる前記仮帯域合計情報により示される値に変更する共用パスメッセージ処理手段と、をさらに備え、
前記一方の隣接ノード装置から送信された前記共用パス変更メッセージが受信されたとき、前記共用パス変更メッセージ送信手段は、前記ノード装置に隣接する他方の隣接ノード装置へ前記共用パス変更メッセージを送信する、付記３に記載のノード装置。
【０１９９】
（付記５）
前記ノード装置が、前記現用パス設定メッセージ受信手段により受信された前記現用パス設定メッセージにより設定が要求される前記新たな現用パスの終点ノードであるとき、前記新たな現用パスと前記新たな現用パスの予備パスとして使用する共用パスとを指定する予備パス設定メッセージを生成する予備パス設定メッセージ生成手段と、
前記現用パス設定メッセージの送信元の隣接ノード装置へ、前記予備パス設定メッセージを送信する予備パス設定メッセージ送信手段と、
前記ノード装置に隣接する一方の隣接ノード装置から送信された前記予備パス設定メッセージを受信する予備パス設定メッセージ受信手段と、をさらに備え、
前記帯域制御手段は、前記予備パス設定メッセージ受信手段により受信された前記予備パス設定メッセージにて指定される共用パスの帯域制御に使用されるキューを、この予備パス設定メッセージにて指定される前記新たな現用パスの予備パスの帯域制御に使用し、
前記一方の隣接ノード装置から送信された前記予備パス設定メッセージが受信されたとき、前記予備パス設定メッセージ送信手段は、前記ノード装置に隣接する他方の隣接ノード装置へ前記予備パス設定メッセージを送信する、付記３に記載のノード装置。
【０２００】
（付記６）
付記１〜５に記載の複数の前記ノード装置と、これらノード装置の間をそれぞれ接続する複数の信号伝送媒体と、を備え、前記複数のノード装置をリング状に接続するリングネットワークであって、
前記リングネットワークを経由する現用パスに生じる障害を復旧するために、前記リングネットワークを一周しかつ前記現用パスにおける信号の伝送方向と逆方向に信号を伝送する予備パスが用意され、
障害箇所に隣接するノード装置が、前記現用パスを流れる信号を前記予備パスにループバックさせる前記リングネットワーク。
【０２０１】
（付記７）
複数のノード装置がリング状に接続されるリングネットワークを経由する現用パスに生じる障害を復旧するために、前記リングネットワークを一周しかつ前記現用パスにおける信号の伝送方向と逆方向に信号を伝送する予備パスが用意され、かつ障害箇所に隣接するノード装置が前記現用パスを流れる信号を前記予備パスにループバックさせる前記リングネットワークにおける前記予備パスの帯域制御方法であって、
前記ノード装置間を接続する各リンク上で前記複数の現用パスが使用する帯域の前記リンク毎の合計値の間の最大値である最大帯域合計値を、前記複数の現用パスの間で予備パスとして共用するために用意される共用パスの許容帯域として各前記ノード装置の所定の記憶手段に記憶し、
各前記ノード装置において、前記許容帯域に従って、前記予備パス上を流れるトラフィックの帯域制御を行う、予備パスの帯域制御方法。
【符号の説明】
【０２０２】
Ａ、Ｂ、Ｃ    現用パス
Ａ’、Ｂ’、Ｃ’    予備パス
Ｌ１〜Ｌ６    リンク
Ｎ１〜Ｎ６    ノード装置
ＮＭＳ    ネットワーク管理システム
ＮＴ    リングネットワーク
Ｐ    共用パス
【図１】
2010177916.tif 000003
【図２】
2010177916.tif 000004
【図３】
2010177916.tif 000005
【図４】
2010177916.tif 000006
【図５】
2010177916.tif 000007
【図６】
2010177916.tif 000008
【図７】
2010177916.tif 000009
【図８】
2010177916.tif 000010
【図９】
2010177916.tif 000011
【図１０】
2010177916.tif 000012
【図１１】
2010177916.tif 000013
【図１２】
2010177916.tif 000014
【図１３】
2010177916.tif 000015
【図１４】
2010177916.tif 000016
【図１５】
2010177916.tif 000017
【図１６】
2010177916.tif 000018
【図１７】
2010177916.tif 000019
【図１８】
2010177916.tif 000020
【図１９】
2010177916.tif 000021
【図２０】
2010177916.tif 000022
【図２１】
2010177916.tif 000023
【図２２】
2010177916.tif 000024
【図２３】
2010177916.tif 000025
【図２４】
2010177916.tif 000026
【図２５】
2010177916.tif 000027
【図２６】
2010177916.tif 000028