JP5267160B2 - ノード装置、リングネットワーク及び予備パスの帯域制御方法 - Google Patents

ノード装置、リングネットワーク及び予備パスの帯域制御方法 Download PDF

Info

Publication number
JP5267160B2
JP5267160B2 JP2009017032A JP2009017032A JP5267160B2 JP 5267160 B2 JP5267160 B2 JP 5267160B2 JP 2009017032 A JP2009017032 A JP 2009017032A JP 2009017032 A JP2009017032 A JP 2009017032A JP 5267160 B2 JP5267160 B2 JP 5267160B2
Authority
JP
Japan
Prior art keywords
path
message
bandwidth
working
shared
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2009017032A
Other languages
English (en)
Other versions
JP2010177916A (ja
Inventor
泰希 藤井
祐治 栃尾
慎也 加納
亮一 武藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2009017032A priority Critical patent/JP5267160B2/ja
Priority to US12/618,187 priority patent/US8432792B2/en
Publication of JP2010177916A publication Critical patent/JP2010177916A/ja
Application granted granted Critical
Publication of JP5267160B2 publication Critical patent/JP5267160B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/781—Centralised allocation of resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Description

本発明は、複数のノード装置がリング状に接続されるリングネットワークにおけるラッピング制御に使用される予備パスの制御方法に関する。
図１の（Ａ）は、複数のノード装置がリング状に接続されるリングネットワークにおける、従来の予備パスの設定方法の例の説明図である。リングネットワークＮＴは、複数のノード装置Ｎ１〜Ｎ６と、隣接するノード装置Ｎ１及びＮ２、Ｎ２及びＮ３、Ｎ３及びＮ４、Ｎ４及びＮ５、Ｎ５及びＮ６、並びにＮ６及びＮ１をそれぞれ接続するリンクＬ１〜Ｌ６を含んでいる。ノード装置Ｎ１〜Ｎ６は、リンクＬ１〜Ｌ６によってリング状に接続されている。
リングネットワークＮＴを通る現用パスＡに生じる障害をラッピング制御により回復する場合には、リングネットワークＮＴは、現用パスＡの使用帯域と同じ帯域を有し、現用パスＡの信号伝送方向と逆向きにリングネットワークＮＴを一周する予備パスＡ’を用意する。現用パスＡに生じた障害を回復する際には、障害箇所に隣接する一方のノード装置は、現用パスを流れる信号を予備パスへ折り返させる、すなわちループバックさせる。そして現用パスＡとは逆方向に信号を伝送する予備パスＡ’を経由して、障害箇所に隣接する他方のノード装置まで信号を伝送されることにより、信号は障害箇所を回避することができる。障害箇所に隣接する他方のノード装置は、予備パスを流れる信号を現用パスへループバックさせ、所望の終点ノードまで現用パスを介して信号を伝送する。
図１の（Ｂ）は障害発生時におけるラッピング制御の説明図である。現用パスＡが経由するリンクＬ６において障害が発生した場合を想定する。障害箇所に隣接する一方のノード装置Ｌ６では、現用パスＡを流れる信号を予備パスＡ’へループバックさせる。予備パスＡ’は、現用パスＡの信号伝送方向とは逆に、ノード装置Ｎ６、Ｎ５、Ｎ４、Ｎ３、Ｎ２及びＮ１の順で各ノードを経由して信号を伝送する。障害箇所に隣接する他方のノード装置Ｌ１では、予備パスＡ’を流れる信号を現用パスＡへループバックさせる。その後、現用パスＡは、ノード装置Ｎ１、Ｎ２、Ｎ３及びＮ４の順で経由し、終点ノードＮ４まで信号を伝送する。
従来のラッピング制御においてリングネットワークは、現用パス毎に、予備パスを用意している。図２は、複数の現用パスに対する従来の予備パスの設定方法の例の説明図である。今、リングネットワークＮＴには、それぞれ５０Ｍｂｐｓ、７０Ｍｂｐｓ及び１００Ｍｂｐｓの帯域を有する現用パスＡ、Ｂ及びＣが設定されている。現用パスＡは始点ノード装置Ｎ６から終点ノードＮ４までの間に設定されるパスであり、ノード装置Ｎ６、Ｎ１、Ｎ２、Ｎ３及びＮ４の順でこれらノード装置を経由する。現用パスＢは始点ノード装置Ｎ３から終点ノードＮ５までの間に設定されるパスであり、ノード装置Ｎ３、Ｎ４及びＮ５の順でこれらノード装置を経由する。現用パスＣは始点ノード装置Ｎ６から終点ノードＮ２までの間に設定されるパスであり、ノード装置Ｎ６、Ｎ１及びＮ２の順でこれらノード装置を経由する。リングネットワークＮＴは、現用パスＡ、Ｂ及びＣについて、それぞれ一対一に対応する予備パスＡ’，Ｂ’及びＣ’を用意する。
なお、複数の通信ノードの内の第ｉ番目の通信ノードで信号を挿入し第１のリングを経由して第ｊ番目の通信ノードで信号を終端する第１の通信に関し、次のように障害回復を行う通信ネットワークが提案されている。第ｊ番目の通信ノードが第１の通信の障害を検出すると第１の通信の通信路を第２のリングを経由して迂回するように第ｉ番目の通信ノードへ要求メッセージを送出する。要求メッセージを受け取ると第ｉ番目の通信ノードは、第１の通信の通信路を第１のリング経由から第２のリング経由に切り替えることにより第１の通信の障害回復を行う。また通信ネットワークは、複数の通信ノードの内の第ｍ番目の通信ノードで信号を挿入し第３のリングを経由して第ｎ番目の通信ノードで信号を終端する第２の通信に関し次のように障害回復を行う。第ｎ番目の通信ノードが第２の通信の障害を検出すると第２の通信の通信路を第４のリングを経由して迂回するように第ｍ番目の通信ノードへ要求メッセージを送出する。第ｍ番目の通信ノードが要求メッセージを受け取ると第２の通信の通信路を前記第３のリング経由から第４のリング経由に切り替えることにより第２の通信の障害回復を行う。
また、データがノード間に予め設定されたパスを通って転送されるネットワークシステムにおいて、現用パスに含まれる保護区間の迂回路となる予備パスの始点ノードになることができる次のようなコネクション型ネットワークノードが提案されている。このコネクション型ネットワークノードは、使用帯域決定部と生成部とを含む。使用帯域決定部は、予備パスの設定時に、この設定対象予備パスによって保護される保護区間を含む現用パスに基づいて、この設定対象予備パスの使用帯域を決定する。決定された使用帯域に、設定対象予備パス上で転送するデータを送出するインタフェースの現在の予備パス用の使用帯域を加えた加算値が、このインタフェースについて予め設定した予備パス用の使用可能帯域を超えないとき、生成部は、設定対象予備パスを設定するシグナリングメッセージを生成する。
さらに、ＩＴＵ−Ｔ勧告Ｇ．８１１０に記載されるＴ−ＭＰＬＳ(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）とを備える。リンクＬ１〜Ｌ６は、隣接するノード装置Ｎ１及びＮ２、Ｎ２及びＮ３、Ｎ３及びＮ４、Ｎ４及びＮ５、Ｎ５及びＮ６、並びにＮ６及びＮ１をそれぞれ接続することにより、ノード装置Ｎ１〜Ｎ６をリング状に接続することで、リングネットワークＮＴを形成する。
リングネットワークＮＴは、リングネットワークＮＴを通る現用パスに生じる障害をラッピング制御により回復するために、現用パスの使用帯域と同じ帯域を有し、現用パスの信号伝送方向と逆向きにリングネットワークＮＴを一周する予備パスを用意する。本実施例によるリングネットワークＮＴは、現用パス毎に独立して、対応する予備パス用の帯域リソースを確保するのではなく、複数の現用パスの間で予備パスとして共用される共用パスの帯域リソースを確保する。
図４は、共用パスの説明図である。今、リングネットワークＮＴには、それぞれ５０Ｍｂｐｓ及び７０Ｍｂｐｓの帯域を有する現用パスＡ及びＢが設定されている。現用パスＡは始点ノード装置Ｎ６から終点ノードＮ４までの間に設定されるパスであり、ノード装置Ｎ６、Ｎ１、Ｎ２、Ｎ３及びＮ４の順でこれらノード装置を経由する。現用パスＢは始点ノード装置Ｎ５から終点ノードＮ２までの間に設定されるパスであり、ノード装置Ｎ５、Ｎ６、Ｎ１及びＮ２の順でこれらノード装置を経由する。リングネットワークＮＴは、現用パスＡ及びＢにそれぞれ対応する、帯域５０Ｍｂｐｓ及び７０Ｍｂｐｓの帯域を有する予備パスＡ’及びＢ’が共用する帯域リソースとして、共用パスＰの帯域リソースを確保する。
共用パスＰについて確保される帯域リソースは、ノード装置Ｎ１〜Ｎ６間を接続する各リンクＬ１〜Ｌ６上で現用パスＡ及びＢが使用する帯域のリンク毎の合計値の間の最大値である。以下の説明において、このリンク毎の合計値の間の最大値を「最大帯域合計値」と呼ぶことがある。図４に示す現用パスＡ及びＢの例の場合、最大帯域合計値は、現用パスＡ及びＢが重複する区間であるリンクＬ６及びＬ１で使用される１２０Ｍｂｐｓとなる。このため、共用パスＰについて１２０Ｍｂｐｓの帯域リソースが確保される。この最大帯域合計値は、現用パスＡ及びＢと同じ帯域の予備パスを実現するために要する最低限の帯域である。
図５は、図３に示すノード装置Ｎ１の構成例を示す図である。他のノード装置Ｎ２〜Ｎ６も同様の構成を有している。参照符号１１はスイッチ部を示し、参照符号１２は記憶部を示し、参照符号１３及び１４は帯域制御部を示し、参照符号１５及び１６は障害検出部を示す。
参照符号２１は制御メッセージ受信部を示し、参照符号２２は制御メッセージ送信部を示し、参照符号２３はコマンド処理部を示し、参照符号２４は制御メッセージ処理部を示す。参照符号４０は共用パスメッセージ処理部を示し、参照符号４１は現用パスメッセージ処理部を示し、参照符号４２は予備パスメッセージ処理部を示す。
参照符号Ｔ１は転送テーブルを示し、参照符号Ｔ２はキューテーブルを示し、参照符号Ｔ３はパステーブルを示し、参照符号Ｔ４は共用パステーブルを示す。
ノード装置Ｎ１は、スイッチ部１１と、記憶部１２と、帯域制御部１３及び１４と、障害検出部１５及び１６と、制御メッセージ受信部２１と、制御メッセージ送信部２２と、コマンド処理部２３と、制御メッセージ処理部２４を備える。
スイッチ部１１は、各隣接ノード装置へのリンクがそれぞれ接続されている複数のポートのいずれかから入力された主信号を、他のポートへ転送する処理を行う。図５においては、これら複数のポートのうち、隣接ノード装置Ｎ６に接続されるポート１と、隣接ノード装置Ｎ２に接続されるポート２のみが示されているが、ノード装置１はさらに他のポートを有していてよい。
スイッチ部１１は、記憶部１２に記憶される転送テーブルＴ１の内容に従って、受信した主信号をどのポートに転送すべきかを判断する。図６は、図５に示す転送テーブルＴ１のデータ構造の例を説明する図である。転送テーブルＴ１は、パスＩＤ欄と、入力ポート欄と、出力ポート欄と、代替ポート欄と、対応パスＩＤ欄を有し、ノード装置１を通るパス毎にレコードが用意される。
パスＩＤ欄には対象のパスの識別子が格納される。入力ポート欄には対象のパスを経由する主信号が入力されるポートの識別子が格納される。出力ポート欄には対象のパスを経由する主信号を出力するポートの識別子が格納される。
代替ポート欄には、対象のパスを経由する主信号の出力先に障害が検出されている間に、この主信号をループバックさせて出力する出力ポートが格納される。対象とするパスが現用パスであるとき、対応パスＩＤ欄にはこの現用パスに対して用意された予備パスの識別子が格納される。対象とするパスが予備パスであるとき、対応パスＩＤ欄には対象とするパスを予備パスとして使用する現用パスの識別子が格納される。
図６に示される転送テーブルＴ１のデータ内容は、図４を参照して説明した現用パスＡ及びＢ、予備パスＡ’及びＢ’、および共用パスＰが設定されている場合におけるデータ内容に対応する。現用パスＡは、隣接ノード装置６に接続されるポート１を入力ポートとし、隣接ノードＮ２に接続されるポート２を出力ポートとする。出力ポート２の出力先に障害が検出されている場合には、ノード装置１は、現用パスＡの主信号をポート１にループバックさせることにより、ラッピング制御によりこの障害を回復する。このため、代替ポート欄には、ポート１が格納される。対応パスＩＤ欄には予備パスＡ’の識別子が格納される。
同様に予備パスＡ’は、ポート２を入力ポートとしポート１を出力ポートとする。出力ポート１の出力先に障害が検出されている場合には、ノード装置１は、予備パスＡ’の主信号をポート２にループバックさせるため、代替ポート欄にはポート２が格納される。対応パスＩＤ欄には現用パスＡの識別子が格納される。
現用パスＢは、ポート１を入力ポートとしポート２を出力ポートとする。出力ポート１の出力先に障害が検出されている場合には、ノード装置１は、現用パスＢの主信号をポート１にループバックさせるため、代替ポート欄にはポート１が格納される。対応パスＩＤ欄には予備パスＢ’の識別子が格納される。予備パスＢ’は、ポート２を入力ポートとしポート１を出力ポートとする。出力ポート１の出力先に障害が検出されている場合には、ノード装置１は、予備パスＢ’の主信号をポート２にループバックさせるため、代替ポート欄にはポート２が格納される。対応パスＩＤ欄には現用パスＢの識別子が格納される。
共用パスＰは、予備パスＡ’及びＢ’の帯域リソースとして利用されるパスであるため、ポート２を入力ポートとしポート１を出力ポートとする。共用パスＰについては、代替ポート欄及び対応パスＩＤ欄へのデータ入力は省略してよい。
図５のスイッチ部１１は、入力された主信号のヘッダ情報に含まれるパスの識別子を参照する。スイッチ部１１は、このパスの識別子について転送テーブルＴ１にて指定されている出力ポートを特定する。後述の障害検出部１５及び１６により特定された出力ポートにおける障害が検出されていない場合には、スイッチ部１１は、この主信号を特定された出力ポートに転送する。特定された出力ポートにおける障害が検出された場合には、スイッチ部１１は、転送テーブルＴ１にて指定されている代替ポートに主信号を転送する。
図５の帯域制御部１３及び１４は、記憶部１２に記憶されるキューテーブルＴ２及びパステーブルＴ３の内容に従って、各パスを流れる主信号の帯域制御を行う。図７は、図５に示すキューテーブルＴ２のデータ構造の例を説明する図である。キューテーブルＴ２は、キュー欄と許容帯域欄を有し、帯域制御部１３及び１４において帯域制御に用いられるキュー毎にレコードが用意される。キュー欄には対象のキューの識別子が格納される。許容帯域欄には対象のキューから出力されるトラフィックに許される許容帯域が格納される。
図７に示されるキューテーブルＴ２のデータ内容は、図４を参照して説明したパスが設定されている場合に対応する。キュー１は共用パスＰの帯域リソースを使用する予備パスのトラフィックの帯域制御のために使用され、許容帯域として１２０Ｍｂｐｓが確保されている。キュー２は現用パスＡのトラフィックの帯域制御のために使用され、許容帯域として５０Ｍｂｐｓが確保されている。キュー３は現用パスＢのトラフィックの帯域制御のために使用され、許容帯域として７０Ｍｂｐｓが確保されている。
図８は、図５に示すパステーブルＴ３のデータ構造の例を説明する図である。パステーブルＴ３は、パスＩＤ欄と関連キュー欄を有し、現在設定されている現用パス及び予備パスのそれぞれについてレコードが用意される。パスＩＤ欄には対象のパスの識別子が格納される。関連キュー欄には対象のキューの帯域制御のために帯域制御部１３及び１４において使用されるキューの識別子が格納される。
図８に示されるパステーブルＴ３のデータ内容は、図４を参照して説明したパスが設定されている場合に対応する。現用パスＡ及びＢの帯域制御のために使用されるキューはそれぞれキュー２及び３である。同じ共用パスＰの帯域リソースを使用する予備パスＡ’及びＢ’の帯域制御のために使用されるキューはキュー１である。
図９は、図５に示す帯域制御部１４の構成例を示す図である。帯域制御部１３も同様の構成を有している。参照符号６０は振り分け部を示し、参照符号６１は複数のキューを示し、参照符号６２はスケジューラ６２を示す。帯域制御部１４は、振り分け部６０、複数のキュー６１、スケジューラ６２を備える。
振り分け部６０は、スイッチ部１１から入力した主信号のヘッダ情報に含まれるパスの識別子を参照し、複数のキュー６１のうち、このパスの識別子についてパステーブルＴ３にて指定されているキューへ、この主信号を分配する。スケジューラ６２は、複数のキュー６１のそれぞれについて、キューテーブルＴ２に指定されている許容帯域に従って、各キューから取り出すトラフィックの量を制御する。
障害検出部１５及び１６は、それぞれ各ポート１及び２に接続されている回線に生じた障害を検出し、スイッチ部１１へ通知する。例えば障害検出部１５及び１６は、各ポート１及び２から到来する信号が一定時間以上途絶えたとき、そのポートに接続されている回線に障害が発生したと判断する。
制御メッセージ受信部２１は、ノード装置Ｎ１に隣接する隣接ノード装置から、所定の制御メッセージを受信する処理を行う。この制御メッセージの種類には、あるノード装置から他のノード装置に対して、現用パスの設定、変更及び削除をそれぞれ要求する現用パス設定メッセージ、現用パス変更メッセージ及び現用パス削除メッセージが含まれる。
また、この制御メッセージの種類には、あるノード装置から他のノード装置に対して、共用パスの設定、変更及び削除をそれぞれ要求する共用パス設定メッセージ、共用パス変更メッセージ及び共用パス削除メッセージが含まれる。さらに、この制御メッセージの種類には、あるノード装置から他のノード装置に対して予備パスの設定、変更及び削除をそれぞれ要求する予備パス設定メッセージ、予備パス変更メッセージ及び予備パス削除メッセージが含まれる。制御メッセージ送信部２２は、制御メッセージを隣接ノード装置へ送信する処理を行う。
制御メッセージ処理部２４は、制御メッセージ受信部２１が上記に列挙した種類の制御メッセージを受信したときに、受信された制御メッセージに従って、記憶部１２に記憶されている各テーブルＴ１〜Ｔ４の内容を更新することによりノード装置Ｎ１の設定を変更する。なお、制御メッセージの種類は上記に列挙した種類に限定されず、上記に列挙した種類以外の制御メッセージを受信したとき、制御メッセージ処理部２４は、それぞれのメッセージの内容に応じてノード装置Ｎ１の設定を変更する。制御メッセージ処理部２４は、共用パスメッセージ処理部４０と、現用パスメッセージ処理部４１と、予備パスメッセージ処理部４２を含む。
共用パスメッセージ処理部４０は、受信された制御メッセージが共用パス設定メッセージであるとき、共用パス設定メッセージにて指定された新たな共用パスの識別子についてのエントリを、記憶部１２に記憶される共用パステーブルＴ４に作成する。図１０は、図５に示す共用パステーブルＴ４のデータ構造の例を説明する図である。共用パステーブルＴ４は、パスＩＤ欄と、関連キュー欄を有し、ノード装置１に用意される共用パス毎にレコードが用意される。
パスＩＤ欄には対象の共用パスの識別子が格納される。関連キュー欄には、帯域制御部１３又は１４の複数のキュー６１のうち、対象の共用パスの帯域リソースを使用する予備パスのトラフィックを制御するために使用されるキューの識別子が格納される。図１０に示される共用パステーブルＴ４のデータ内容は、図４を参照して説明したパスが設定されている場合に対応する。図４に示す例では共用パスＰが設定されており、共用パスＰの帯域リソースを使用する予備パスのトラフィックを制御するために使用されるキューはキュー１である。
共用パス設定メッセージが受信されたとき、共用パスメッセージ処理部４０は、新たな共用パスのために使用するキューを生成し、このキューについてのエントリをキューテーブルＴ２に作成する。作成されたエントリの許容帯域欄には、共用パス設定コマンドにおいて指定された帯域情報の値を格納する。また共用パスメッセージ処理部４０は、新たな共用パスについてのエントリを共用パステーブルＴ４に作成して、キューテーブルＴ２にエントリを作成したキューの識別子を関連キュー欄に格納する。
共用パスメッセージ処理部４０は、共用パス設定メッセージに含まれている経路情報に従って、新たな共用パスの帯域リソースを使用する予備パスのトラフィックを入出力する入力ポート及び出力ポートを特定する。共用パスメッセージ処理部４０は、新たな共用パスについてのエントリを転送テーブルＴ１に作成し、その入力ポート欄及び出力ポート欄に、特定した入力ポート及び出力ポートの識別子を格納する。
受信された制御メッセージが共用パス変更メッセージであるとき、共用パスメッセージ処理部４０は、共用パス変更メッセージにおいて指定された共用パスの識別子を参照し、対象の共用パスについて共用パステーブルＴ４にて指定されたキューを特定する。共用パスメッセージ処理部４０は、特定されたキューについてキューテーブルＴ２において指定される許容帯域の値を、共用パス変更メッセージにおいて指定された値に変更する。
受信された制御メッセージが共用パス削除メッセージであるとき、共用パスメッセージ処理部４０は、共用パス削除メッセージにおいて指定された共用パスの識別子を参照し、対象の共用パスに関する共用パステーブルＴ４及び転送テーブルＴ１のエントリを削除する。また、対象の共用パスについて共用パステーブルＴ４にて指定されたキューに関するキューテーブルＴ２のエントリを削除する。
また、制御メッセージには、その伝送経路上にあるノード装置と各ノード装置においてメッセージを送受するポートを指定する経路情報を含む。共用パスメッセージ処理部４０は、受信した共用パス設定メッセージ、共用パス変更メッセージ又は共用パス削除メッセージの終点でないとき、制御メッセージ送信部２２に、これらメッセージを次のノード装置へ転送させる。
現用パスメッセージ処理部４１は、受信された制御メッセージが現用パス設定メッセージであるとき、新たな現用パスのために使用するキューを生成し、このキューについてのエントリをキューテーブルＴ２に作成する。作成されたエントリの許容帯域欄には、現用パス設定コマンドにおいて指定された帯域情報の値を格納する。
また現用パスメッセージ処理部４１は、現用パス設定メッセージにおいて指定された新たな現用パスの識別子についてのエントリを、パステーブルＴ３に作成し、キューテーブルＴ２に新たにエントリを作成したキューの識別子を関連キュー欄に格納する。現用パスメッセージ処理部４１は、現用パス設定メッセージに含まれている経路情報に従って、新たな現用パスのトラフィックを入出力する入力ポート及び出力ポートを特定する。現用パスメッセージ処理部４１は、新たな現用パスについてのエントリを転送テーブルＴ１に作成し、その入力ポート欄及び出力ポート欄に、特定した入力ポート及び出力ポートの識別子を格納する。
受信された制御メッセージが現用パス変更メッセージであるとき、現用パスメッセージ処理部４１は、現用パス変更メッセージにおいて指定された現用パスの識別子を参照し、対象の現用パスについてパステーブルＴ３にて指定されたキューを特定する。現用パスメッセージ処理部４１は、特定されたキューについてキューテーブルＴ２において指定される許容帯域の値を、現用パス変更メッセージにおいて指定された値に変更する。
受信された制御メッセージが現用パス削除メッセージであるとき、現用パスメッセージ処理部４１は、現用パス削除メッセージにおいて指定された現用パスの識別子を参照し、対象の現用パスに関するパステーブルＴ３及び転送テーブルＴ１のエントリを削除する。また、対象の現用パスについてパステーブルＴ３にて指定されたキューに関するキューテーブルＴ２のエントリを削除する。
また、現用パスメッセージ処理部４１は、受信した現用パス設定メッセージ、現用パス変更メッセージ又は現用パス削除メッセージの終点でないとき、制御メッセージ送信部２２に、これらメッセージを次のノード装置へ転送させる。
予備パスメッセージ処理部４２は、受信された制御メッセージが予備パス設定メッセージであるとき、予備パス設定メッセージにおいて指定された新たな予備パスの識別子についてのエントリを、パステーブルＴ３に作成する。予備パスメッセージ処理部４２は、予備パス設定メッセージにおいて指定された、この予備パスが帯域リソースを使用する共用パスの識別子を参照し、この共用パスについて共用パステーブルＴ４にて指定されているキューを特定する。予備パスメッセージ処理部４２は、パステーブルＴ３に作成した新たなエントリの関連キュー欄に、特定されたキューの識別子を格納する。
また予備パスメッセージ処理部４２は、予備パス設定メッセージに含まれている経路情報に従って、新たな予備パスのトラフィックを入出力する入力ポート及び出力ポートを特定する。予備パスメッセージ処理部４２は、新たな予備パスについてのエントリを転送テーブルＴ１に作成し、その入力ポート欄及び出力ポート欄に、特定した入力ポート及び出力ポートの識別子を格納する。
予備パスメッセージ処理部４２は、予備パス設定メッセージにおいて指定された、新たな予備パスを予備パスとして使用する現用パスの識別子を、転送テーブルＴ１の新たな予備パスに関するエントリの対応パスＩＤ欄に格納する。また予備パスメッセージ処理部４２は、予備パス設定メッセージにおいて指定された上記現用パスについて転送テーブルＴ１にて指定された出力ポートを特定し、新たな予備パスに関するエントリの代替ポート欄に格納する。
さらに予備パスメッセージ処理部４２は、予備パス設定メッセージにおいて指定された上記現用パスに関する転送テーブルＴ１のエントリの代替ポート欄と対応パスＩＤ欄に、新たな予備パスの出力ポートと新たな予備パスの識別子とをそれぞれ格納する。
受信された制御メッセージが予備パス変更メッセージであるとき、予備パスメッセージ処理部４２は、予備パス変更メッセージにおいて指定された共用パスについて、共用パステーブルＴ４において指定されたキューの識別子を特定する。予備パスメッセージ処理部４２は、予備パス変更メッセージにおいて指定された予備パスに関するパステーブルＴ３のエントリの関連キュー欄の値を、特定されたキューの識別子へ変更する。
受信された制御メッセージが予備パス削除メッセージであるとき、予備パスメッセージ処理部４２は、予備パス削除メッセージにおいて指定された予備パスの識別子を参照し、対象の予備パスに関するパステーブルＴ３及び転送テーブルＴ１のエントリを削除する。
また、予備パスメッセージ処理部４２は、受信した予備パス設定メッセージ、予備パス変更メッセージ又は予備パス削除メッセージの終点でないとき、制御メッセージ送信部２２に、これらメッセージを次のノード装置へ転送させる。
図５のコマンド処理部２３は、ＮＭＳ１０から所定の制御コマンドを受信し、受信したコマンドを、その種類に応じて共用パスメッセージ処理部４０、現用パスメッセージ処理部４１及び予備パスメッセージ処理部４２のいずれかに分配する。この制御コマンドの種類には、現用パスの設定、変更及び削除をそれぞれ要求する現用パス設定コマンド、現用パス変更コマンド及び現用パス削除コマンドが含まれる。
この制御コマンドの種類には、共用パスの設定、変更及び削除をそれぞれ要求する共用パス設定コマンド、共用パス変更コマンド及び共用パス削除コマンドが含まれる。さらに、この制御コマンドの種類には、あるノード装置から他のノード装置に対して予備パスの設定、変更及び削除をそれぞれ要求する予備パス設定コマンド、予備パス変更コマンド及び予備パス削除コマンドが含まれる。なお、制御コマンドの種類はこれら列挙された種類に限定されず、上記に列挙した種類以外の制御コマンドを受信したとき、コマンド処理部２３は、それぞれのメッセージの内容に応じてノード装置Ｎ１の設定を変更する。
コマンド処理部２３は、共用パス設定コマンド、共用パス変更コマンド及び共用パス削除コマンドが受信されたとき、これらのコマンドを共用パスメッセージ処理部４０へ転送する。共用パスメッセージ処理部４０は、共用パス設定コマンド、共用パス変更コマンド及び共用パス削除コマンドを受信した場合、それぞれ共用パス設定メッセージ、共用パス変更メッセージ及び共用パス削除メッセージを受信したときと同様の処理を行う。
設定、変更及び削除しようとするパスに関係する全てのノードに制御コマンドを伝送するために、制御コマンドには、対象とするパスの伝送経路上にあるノード装置と各ノード装置においてメッセージを送受するポートを指定する経路情報を含む。共用パスメッセージ処理部４０は、共用パス設定コマンド、共用パス変更コマンド及び共用パス削除コマンドにおいて指定された制御内容と、それぞれ同様の内容の制御を要求する共用パス設定メッセージ、共用パス変更メッセージ及び共用パス削除メッセージを生成する。共用パスメッセージ処理部４０は、これら制御コマンドに含まれていた経路情報によって指定された経路を経由する経路情報を、共用パス設定メッセージ、共用パス変更メッセージ及び共用パス削除メッセージに含める。共用パスメッセージ処理部４０は、経路情報において次のノードに指定されたノード装置へ、これら制御メッセージを転送するように制御メッセージ送信部２２に指示する。
コマンド処理部２３は、現用パス設定コマンド、現用パス変更コマンド及び現用パス削除コマンドが受信されたとき、これらのコマンドを現用パスメッセージ処理部４１へ転送する。現用パスメッセージ処理部４１は、現用パス設定コマンド、現用パス変更コマンド及び現用パス削除コマンドを受信した場合、それぞれ現用パス設定メッセージ、現用パス変更メッセージ及び現用パス削除メッセージを受信したときと同様の処理を行う。
現用パスメッセージ処理部４１は、現用パス設定コマンド、現用パス変更コマンド及び現用パス削除コマンドにおいて指定された制御内容と、それぞれ同様の内容の制御を要求する現用パス設定メッセージ、現用パス変更メッセージ及び現用パス削除メッセージを生成する。現用パスメッセージ処理部４１は、これら制御コマンドに含まれていた経路情報によって指定された経路を経由する経路情報を、現用パス設定メッセージ、現用パス変更メッセージ及び現用パス削除メッセージに含める。現用パスメッセージ処理部４１は、経路情報において次のノードに指定されたノード装置へ、これら制御メッセージを転送するように制御メッセージ送信部２２に指示する。
コマンド処理部２３は、予備パス設定コマンド、予備パス変更コマンド及び予備パス削除コマンドが受信されたとき、これらのコマンドを予備パスメッセージ処理部４２へ転送する。予備パスメッセージ処理部４２は、予備パス設定コマンド、予備パス変更コマンド及び予備パス削除コマンドを受信した場合、それぞれ予備パス設定メッセージ、予備パス変更メッセージ及び予備パス削除メッセージを受信したときと同様の処理を行う。
予備パスメッセージ処理部４２は、予備パス設定コマンド、予備パス変更コマンド及び予備パス削除コマンドにおいて指定された制御内容と、それぞれ同様の内容の制御を要求する予備パス設定メッセージ、予備パス変更メッセージ及び予備パス削除メッセージを生成する。予備パスメッセージ処理部４２は、これら制御コマンドに含まれていた経路情報によって指定された経路を経由する経路情報を、予備パス設定メッセージ、予備パス変更メッセージ及び予備パス削除メッセージに含める。予備パスメッセージ処理部４２は、経路情報において次のノードに指定されたノード装置へ、これら制御メッセージを転送するように制御メッセージ送信部２２に指示する。
以下、ノード装置Ｎ１の動作を説明する。図１１及び図１２は、ノード装置Ｎ１がＮＭＳ１０から制御コマンドを受信した際の処理の例を示すフローチャートである。ステップＳ１においてコマンド処理部２３は、ＮＭＳ１０から制御コマンドを受信する。ステップＳ２においてコマンド処理部２３は、受信したコマンドが現用パス設定コマンドであるか否かを判定する。受信したコマンドが現用パス設定コマンドでないとき（ステップＳ２：Ｎ）、コマンド処理部２３は処理をステップＳ４へ移行する。
受信したコマンドが現用パス設定コマンドであるとき（ステップＳ２：Ｙ）、コマンド処理部２３は、現用パス設定コマンドを現用パスメッセージ処理部４１へ出力し、処理をステップＳ３へ移行する。図１３は、現用パス設定コマンドに含まれる指示情報のデータ構造の例を示す図である。現用パス設定コマンドに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」と、「予備パスＩＤ」を格納するフィールドを含む。
種別コードは、この制御コマンドが、上記列挙した種類の制御コマンドを含む複数の種類の制御コマンドのうち、どの種類の制御コマンドであるかを示すコードである。パスＩＤは、新たに設定しようとする現用パスの識別子を指定する。経路情報は、新たな現用パスが経由する経路を指定する。例えば、経路情報は、経路が指定される対象のパスについて、このパスの伝送路上にある各ノード装置を、パスの通過順に並べたノード装置の識別子の列と、パスを流れる主信号がこれらノード装置のそれぞれにおいて送受信されるポートを指定する情報であってよい。帯域情報は、新たな現用パスについて要求する許容帯域を指定する。予備パスＩＤは、新たな現用パスが予備パスとして使用するパスの識別子を指定する。
ステップＳ３において現用パスメッセージ処理部４１は、新たに設定する現用パスのために使用するキューを生成し、このキューについてのエントリをキューテーブルＴ２に作成する。作成されたエントリの許容帯域欄には、現用パス設定コマンドにおいて指定された帯域情報の値を格納する。現用パスメッセージ処理部４１は、現用パス設定コマンドにおいて指定された現用パスの識別子についてのエントリを、パステーブルＴ３に作成し、キューテーブルＴ２に新たにエントリを作成したキューの識別子を関連キュー欄に格納する。
また、現用パスメッセージ処理部４１は、現用パス設定コマンドに含まれている経路情報に従って、ノード装置Ｎ１において新たな現用パスのトラフィックを入出力する入力ポート及び出力ポートを特定する。現用パスメッセージ処理部４１は、新たな現用パスについてのエントリを転送テーブルＴ１に作成し、その入力ポート欄及び出力ポート欄に、特定した入力ポート及び出力ポートの識別子を格納する。その後、現用パスメッセージ処理部４１は処理をステップＳ２１へ移行する。
ステップＳ２１において現用パスメッセージ処理部４１は、現用パス設定コマンドに含まれているパスＩＤ、帯域情報及び予備パスＩＤを含んだ、現用パス設定メッセージを作成する。現用パスメッセージ処理部４１は、現用パス設定コマンドに含まれる経路情報に基づいた、新たな現用パスが経由する経路の経路情報を、現用パス設定メッセージに含める。現用パスメッセージ処理部４１は、経路情報において次のノード、すなわち下流のノードに指定された隣接ノード装置へ、現用パス設定メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ４においてコマンド処理部２３は、受信したコマンドが現用パス変更コマンドであるか否かを判定する。受信したコマンドが現用パス変更コマンドでないとき（ステップＳ４：Ｎ）、コマンド処理部２３は処理をステップＳ６へ移行する。
受信したコマンドが現用パス変更コマンドであるとき（ステップＳ４：Ｙ）、コマンド処理部２３は、現用パス変更コマンドを現用パスメッセージ処理部４１へ出力し、処理をステップＳ５へ移行する。図１４は、現用パス変更コマンドに含まれる指示情報のデータ構造の例を示す図である。現用パス変更コマンドに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」を格納するフィールドを含む。
パスＩＤは、変更対象の現用パスの識別子を指定する。経路情報は、変更対象の現用パスが経由する経路を指定する。帯域情報は、変更対象の現用パスについて要求する許容帯域を指定する。
ステップＳ５において現用パスメッセージ処理部４１は、現用パス変更コマンドにおいて指定された現用パスの識別子を参照し、対象の現用パスについてパステーブルＴ３にて指定されたキューを特定する。現用パスメッセージ処理部４１は、特定されたキューについてキューテーブルＴ２において指定される許容帯域の値を、現用パス変更コマンドの帯域情報によって指定された値に変更する。その後、現用パスメッセージ処理部４１は処理をステップＳ２１へ移行する。
ステップＳ２１において現用パスメッセージ処理部４１は、現用パス変更コマンドに含まれているパスＩＤ及び帯域情報を含んだ、現用パス変更メッセージを作成する。現用パスメッセージ処理部４１は、現用パス変更コマンドに含まれる経路情報に基づいた、変更対象の現用パスが経由する経路の経路情報を、現用パス変更メッセージに含める。現用パスメッセージ処理部４１は、経路情報において下流ノードに指定された隣接ノード装置へ、現用パス変更メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ６においてコマンド処理部２３は、受信したコマンドが現用パス削除コマンドであるか否かを判定する。受信したコマンドが現用パス削除コマンドでないとき（ステップＳ６：Ｎ）、コマンド処理部２３は処理をステップＳ８へ移行する。
受信したコマンドが現用パス削除コマンドであるとき（ステップＳ６：Ｙ）、コマンド処理部２３は、現用パス削除コマンドを現用パスメッセージ処理部４１へ出力し、処理をステップＳ７へ移行する。現用パス削除コマンドに含まれる指示情報のデータ構造は、図１４に示したデータ構造と同様であってよい。パスＩＤは、削除対象の現用パスの識別子を指定する。経路情報は、削除対象の現用パスが経由する経路を指定する。
ステップＳ７において現用パスメッセージ処理部４１は、現用パスメッセージ処理部４１は、現用パス削除コマンドにおいて指定された削除対象の現用パスの識別子を参照し、削除対象の現用パスに関するパステーブルＴ３及び転送テーブルＴ１のエントリを削除する。また、削除対象の現用パスについてパステーブルＴ３にて指定されたキューに関するキューテーブルＴ２のエントリを削除する。その後、現用パスメッセージ処理部４１は処理をステップＳ２１へ移行する。
ステップＳ２１において現用パスメッセージ処理部４１は、現用パス削除コマンドに含まれているパスＩＤを含んだ、現用パス削除メッセージを作成する。現用パスメッセージ処理部４１は、現用パス削除コマンドに含まれる経路情報に基づいた、削除対象の現用パスが経由する経路の経路情報を、現用パス削除メッセージに含める。現用パスメッセージ処理部４１は、経路情報において下流ノードに指定された隣接ノード装置へ、現用パス削除メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ８においてコマンド処理部２３は、受信したコマンドが共用パス設定コマンドであるか否かを判定する。受信したコマンドが共用パス設定コマンドでないとき（ステップＳ８：Ｎ）、コマンド処理部２３は処理をステップＳ１０へ移行する。
受信したコマンドが共用パス設定コマンドであるとき（ステップＳ８：Ｙ）、コマンド処理部２３は、共用パス設定コマンドを共用パスメッセージ処理部４０へ出力し、処理をステップＳ９へ移行する。共用パス設定コマンドに含まれる指示情報のデータ構造は、図１４に示したデータ構造と同様であってよい。パスＩＤは、新たに設定しようとする共用パスの識別子を指定する。経路情報は、新たな共用パスが経由する経路を指定する。帯域情報は、新たな共用パスについて要求する許容帯域を指定する。
ＮＭＳ１０は、ノード装置Ｎ１へ送信する共用パス設定コマンドを作成する際に、リンクＬ１〜Ｌ６それぞれにおいて、既存の複数の現用パスが使用する帯域の各リンク毎の合計値の間の最大値である最大帯域合計値を、帯域情報として指定する。
ステップＳ９において共用パスメッセージ処理部４０は、新たな共用パス帯域リソースを使用する予備パスの帯域制御のために使用するキューを生成し、このキューについてのエントリをキューテーブルＴ２に作成する。作成されたエントリの許容帯域欄には、共用パス設定コマンドにおいて指定された帯域情報の値を格納する。また共用パスメッセージ処理部４０は、新たな共用パスについてのエントリを共用パステーブルＴ４に作成して、キューテーブルＴ２に新たにエントリを作成したキューの識別子を関連キュー欄に格納する。
共用パスメッセージ処理部４０は、共用パス設定コマンドに含まれている経路情報に従って、ノード装置Ｎ１において新たな共用パスの帯域リソースを使用する予備パスのトラフィックを入出力する入力ポート及び出力ポートを特定する。共用パスメッセージ処理部４０は、新たな共用パスについてのエントリを転送テーブルＴ１に作成し、その入力ポート欄及び出力ポート欄に、特定した入力ポート及び出力ポートの識別子を格納する。その後、共用パスメッセージ処理部４０は処理をステップＳ２１へ移行する。
ステップＳ２１において共用パスメッセージ処理部４０は、共用パス設定コマンドに含まれているパスＩＤ及び帯域情報を含んだ、共用パス設定メッセージを作成する。共用パスメッセージ処理部４０は、共用パス設定コマンドに含まれる経路情報に基づいた、新たな共用パスが経由する経路の経路情報を、共用パス設定メッセージに含める。共用パスメッセージ処理部４０は、経路情報において下流ノードに指定された隣接ノード装置へ、共用パス設定メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ１０においてコマンド処理部２３は、受信したコマンドが共用パス変更コマンドであるか否かを判定する。受信したコマンドが共用パス変更コマンドでないとき（ステップＳ１０：Ｎ）、コマンド処理部２３は処理をステップＳ１２へ移行する。
受信したコマンドが共用パス変更コマンドであるとき（ステップＳ１０：Ｙ）、コマンド処理部２３は、共用パス変更コマンドを共用パスメッセージ処理部４０へ出力し、処理をステップＳ１１へ移行する。共用パス変更コマンドに含まれる指示情報のデータ構造は、図１４に示したデータ構造と同様であってよい。パスＩＤは、変更対象の共用パスの識別子を指定する。経路情報は、変更対象の共用パスが経由する経路を指定する。帯域情報は、変更対象の共用パスについて要求する変更後の許容帯域を指定する。
ＮＭＳ１０は、ノード装置Ｎ１へ送信する共用パス変更コマンドを作成する際に、リンクＬ１〜Ｌ６それぞれにおいて、既存の複数の現用パスが使用する帯域の各リンク毎の合計値の間の最大値である最大帯域合計値を、帯域情報として指定する。
ステップＳ１１において共用パスメッセージ処理部４０は、共用パス変更コマンドにおいて指定された変更対象の共用パスの識別子を参照し、変更対象の共用パスについて共用パステーブルＴ４にて指定されたキューを特定する。共用パスメッセージ処理部４０は、特定されたキューについてキューテーブルＴ２において指定される許容帯域の値を、共用パス変更コマンドにおいて帯域情報として指定された値に変更する。その後、共用パスメッセージ処理部４０は処理をステップＳ２１へ移行する。
ステップＳ２１において共用パスメッセージ処理部４０は、共用パス変更コマンドに含まれているパスＩＤ及び帯域情報を含んだ、共用パス変更メッセージを作成する。共用パスメッセージ処理部４０は、共用パス変更コマンドに含まれる経路情報に基づいた、変更対象の共用パスが経由する経路の経路情報を、共用パス変更メッセージに含める。共用パスメッセージ処理部４０は、経路情報において下流ノードに指定された隣接ノード装置へ、共用パス変更メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ１２においてコマンド処理部２３は、受信したコマンドが共用パス削除コマンドであるか否かを判定する。受信したコマンドが共用パス削除コマンドでないとき（ステップＳ１２：Ｎ）、コマンド処理部２３は処理をステップＳ１４へ移行する。
受信したコマンドが共用パス削除コマンドであるとき（ステップＳ１２：Ｙ）、コマンド処理部２３は、共用パス削除コマンドを共用パスメッセージ処理部４０へ出力し、処理をステップＳ１３へ移行する。共用パス削除コマンドに含まれる指示情報のデータ構造は、図１４に示したデータ構造と同様であってよい。パスＩＤは、削除対象の共用パスの識別子を指定する。経路情報は、削除対象の共用パスが経由する経路を指定する。
ステップＳ１３において共用パスメッセージ処理部４０は、共用パスメッセージ処理部４０は、共用パス削除コマンドにおいて指定された削除対象の共用パスの識別子を参照し、削除対象の共用パスに関する共用パステーブルＴ４及び転送テーブルＴ１のエントリを削除する。また、削除対象の共用パスについて共用パステーブルＴ４にて指定されたキューに関するキューテーブルＴ２のエントリを削除する。その後、共用パスメッセージ処理部４０は処理をステップＳ２１へ移行する。
ステップＳ２１において共用パスメッセージ処理部４０は、共用パス削除コマンドに含まれているパスＩＤを含んだ、共用パス削除メッセージを作成する。共用パスメッセージ処理部４０は、共用パス削除コマンドに含まれる経路情報に基づいた、削除対象の共用パスが経由する経路の経路情報を、共用パス削除メッセージに含める。共用パスメッセージ処理部４０は、経路情報において下流ノードに指定された隣接ノード装置へ、共用パス削除メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ１４においてコマンド処理部２３は、受信したコマンドが予備パス設定コマンドであるか否かを判定する。受信したコマンドが予備パス設定コマンドでないとき（ステップＳ１４：Ｎ）、コマンド処理部２３は処理をステップＳ１６へ移行する。
受信したコマンドが予備パス設定コマンドであるとき（ステップＳ１４：Ｙ）、コマンド処理部２３は、予備パス設定コマンドを予備パスメッセージ処理部４２へ出力し、処理をステップＳ１５へ移行する。図１５は、予備パス設定コマンドに含まれる指示情報のデータ構造の例を示す図である。予備パス設定コマンドに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」と、「現用パスＩＤ」と、「共用パスＩＤ」を格納するフィールドを含む。
パスＩＤは、新たに設定しようとする予備パスの識別子を指定する。経路情報は、新たな予備パスが経由する経路を指定する。現用パスＩＤは、新たな予備パスを、予備パスとして使用する現用パスの識別子を指定する。共用パスＩＤは、新たな予備パスが、帯域リソースを使用する共用パスの識別子を指定する。
ＮＭＳ１０は、同じ帯域リソースを使用する複数の予備パスをそれぞれ設定する予備パス設定コマンドを作成する際に、これらの予備パス設定コマンドの共用パスＩＤにおいて、同じ共用パスの識別子を指定する。
ステップＳ１５において予備パスメッセージ処理部４２は、予備パス設定コマンドにおいて指定された新たな予備パスの識別子についてのエントリを、パステーブルＴ３に作成する。予備パスメッセージ処理部４２は、予備パス設定コマンドにおいて指定された、この予備パスが帯域リソースを使用する共用パスの識別子を参照し、この共用パスについて共用パステーブルＴ４にて指定されているキューを特定する。予備パスメッセージ処理部４２は、パステーブルＴ３に作成した新たなエントリの関連キュー欄に、特定されたキューの識別子を格納する。
また予備パスメッセージ処理部４２は、予備パス設定コマンドに含まれている経路情報に従って、新たな予備パスのトラフィックを入出力する入力ポート及び出力ポートを特定する。予備パスメッセージ処理部４２は、新たな予備パスについてのエントリを転送テーブルＴ１に作成し、その入力ポート欄及び出力ポート欄に、特定した入力ポート及び出力ポートの識別子を格納する。
予備パスメッセージ処理部４２は、予備パス設定コマンドにおいて指定された、新たな予備パスを予備パスとして使用する現用パスの識別子を、転送テーブルＴ１の新たな予備パスに関するエントリの対応パスＩＤ欄に格納する。また予備パスメッセージ処理部４２は、予備パス設定コマンドにおいて指定された上記現用パスについて転送テーブルＴ１にて指定された出力ポートを特定し、新たな予備パスに関するエントリの代替ポート欄に格納する。
さらに予備パスメッセージ処理部４２は、予備パス設定コマンドにおいて指定された現用パスに関する転送テーブルＴ１のエントリの代替ポート欄と対応パスＩＤ欄に、新たな予備パスの出力ポートと新たな予備パスの識別子とをそれぞれ格納する。その後、予備パスメッセージ処理部４２は処理をステップＳ２１へ移行する。
ステップＳ２１において予備パスメッセージ処理部４２は、予備パス設定コマンドに含まれているパスＩＤ、現用パスＩＤ及び共用パスＩＤを含んだ、予備パス設定メッセージを作成する。予備パスメッセージ処理部４２は、予備パス設定コマンドに含まれる経路情報に基づいた、新たな予備パスが経由する経路の経路情報を、予備パス設定メッセージに含める。予備パスメッセージ処理部４２は、経路情報において下流ノードに指定された隣接ノード装置へ、予備パス設定メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ１６においてコマンド処理部２３は、受信したコマンドが予備パス変更コマンドであるか否かを判定する。受信したコマンドが予備パス変更コマンドでないとき（ステップＳ１６：Ｎ）、コマンド処理部２３は処理をステップＳ１８へ移行する。
受信したコマンドが予備パス変更コマンドであるとき（ステップＳ１６：Ｙ）、コマンド処理部２３は、予備パス変更コマンドを予備パスメッセージ処理部４２へ出力し、処理をステップＳ１７へ移行する。図１６は、予備パス変更コマンドに含まれる指示情報のデータ構造の例を示す図である。予備パス変更コマンドに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」と、「共用パスＩＤ」を格納するフィールドを含む。
パスＩＤは、変更対象の予備パスの識別子を指定する。経路情報は、変更対象の予備パスが経由する経路を指定する。共用パスＩＤは、変更対象の予備パスが、帯域リソースを使用する共用パスの識別子を指定する。ＮＭＳ１０は、ある予備パスに、他の予備パスと同じ帯域リソースを使用させる予備パス変更コマンドを作成する際に、予備パス設定コマンドの共用パスＩＤにおいて、上記他の予備パスにより帯域リソースが使用される共用パスの識別子を指定する。
ステップＳ１７において予備パスメッセージ処理部４２は、予備パス変更コマンドにおいて指定された共用パスについて、共用パステーブルＴ４において指定されたキューの識別子を特定する。予備パスメッセージ処理部４２は、予備パス変更メッセージにおいて指定された予備パスに関するパステーブルＴ３のエントリの関連キュー欄の値を、特定されたキューの識別子へ変更する。その後、予備パスメッセージ処理部４２は処理をステップＳ２１へ移行する。
ステップＳ２１において予備パスメッセージ処理部４２は、予備パス変更コマンドに含まれているパスＩＤ及び共用パスＩＤを含んだ、予備パス変更メッセージを作成する。予備パスメッセージ処理部４２は、予備パス変更コマンドに含まれる経路情報に基づいた、変更対象の予備パスが経由する経路の経路情報を、予備パス変更メッセージに含める。予備パスメッセージ処理部４２は、経路情報において下流ノードに指定された隣接ノード装置へ、予備パス変更メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ１８においてコマンド処理部２３は、受信したコマンドが予備パス削除コマンドであるか否かを判定する。受信したコマンドが予備パス削除コマンドでないとき（ステップＳ１８：Ｎ）、コマンド処理部２３は処理をステップＳ２０へ移行する。
受信したコマンドが予備パス削除コマンドであるとき（ステップＳ１８：Ｙ）、コマンド処理部２３は、予備パス削除コマンドを予備パスメッセージ処理部４２へ出力し、処理をステップＳ１９へ移行する。予備パス削除コマンドに含まれる指示情報のデータ構造は、図１４に示したデータ構造と同様であってよい。パスＩＤは、削除対象の予備パスの識別子を指定する。経路情報は、削除対象の予備パスが経由する経路を指定する。
ステップＳ１７において予備パスメッセージ処理部４２は、予備パス削除コマンドにおいて指定された予備パスの識別子を参照し、対象の予備パスに関するパステーブルＴ３及び転送テーブルＴ１のエントリを削除する。その後、予備パスメッセージ処理部４２は処理をステップＳ２１へ移行する。
ステップＳ２１において予備パスメッセージ処理部４２は、予備パス削除コマンドに含まれているパスＩＤを含んだ、予備パス削除メッセージを作成する。予備パスメッセージ処理部４２は、予備パス削除コマンドに含まれる経路情報に基づいた、削除対象の予備パスが経由する経路の経路情報を、予備パス削除メッセージに含める。予備パスメッセージ処理部４２は、経路情報において下流ノードに指定された隣接ノード装置へ、予備パス削除メッセージを転送するように制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ２０に至る場合、ステップＳ１にて受信した制御コマンドは、現用、共用及び予備パスの設定、変更及び削除以外の制御を指示するコマンドである。コマンド処理部２３は、このコマンドに対する処理を行い、その後に処理を終了する。
図１７及び図１８は、ノード装置Ｎ１が、隣接する他のノード装置から制御メッセージを受信した際の処理の例を示すフローチャートである。ステップＳ３０において制御メッセージ受信部２１は、ＮＭＳ１０から制御メッセージを受信する。ステップＳ３１において制御メッセージ受信部２１は、受信した制御メッセージが現用パス設定メッセージであるか否かを判定する。受信した制御メッセージが現用パス設定メッセージでないとき（ステップＳ３１：Ｎ）、制御メッセージ受信部２１は処理をステップＳ３３へ移行する。
受信したコマンドが現用パス設定メッセージであるとき（ステップＳ３１：Ｙ）、制御メッセージ受信部２１は、現用パス設定メッセージを現用パスメッセージ処理部４１へ出力し、処理をステップＳ３２へ移行する。図１９は、現用パス設定メッセージに含まれる指示情報のデータ構造の第１例を示す図である。現用パス設定メッセージに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」と、「予備パスＩＤ」を格納するフィールドを含む。
種別コードは、この制御メッセージが、上記列挙した種類の制御メッセージを含む複数の種類の制御メッセージのうち、どの種類の制御メッセージであるかを示すコードである。パスＩＤは、新たに設定しようとする現用パスの識別子を指定する。経路情報は、新たな現用パスが設定される経路、すなわちこの現用パス設定メッセージが伝送されるべき経路を指定する。経路情報のデータ構造は、ＮＭＳ１０が送信する制御コマンドに含まれる経路情報のデータ構造と同様であってよい。帯域情報は、新たな現用パスについて要求する許容帯域を指定する。予備パスＩＤは、新たな現用パスが予備パスとして使用するパスの識別子を指定する。
ステップＳ３２において現用パスメッセージ処理部４１は、図１１に示すステップＳ３と同様の処理によって、新たな現用パスの設定処理を行う。その後、現用パスメッセージ処理部４１は処理をステップＳ５０へ移行する。
ステップＳ５０において現用パスメッセージ処理部４１は、ノード装置Ｎ１が、現用パス設定メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、現用パスメッセージ処理部４１は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において現用パスメッセージ処理部４１は、経路情報において下流のノードに指定された隣接ノード装置へ現用パス設定メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ３３において制御メッセージ受信部２１は、受信した制御メッセージが現用パス変更メッセージであるか否かを判定する。受信した制御メッセージが現用パス変更メッセージでないとき（ステップＳ３３：Ｎ）、制御メッセージ受信部２１は処理をステップＳ３５へ移行する。
受信したコマンドが現用パス変更メッセージであるとき（ステップＳ３３：Ｙ）、制御メッセージ受信部２１は、現用パス変更メッセージを現用パスメッセージ処理部４１へ出力し、処理をステップＳ３４へ移行する。図２０は、現用パス変更メッセージに含まれる指示情報のデータ構造の例を示す図である。現用パス変更メッセージに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」を格納するフィールドを含む。
パスＩＤは、変更対象の現用パスの識別子を指定する。経路情報は、変更対象の現用パスが経由する経路、すなわちこの現用パス変更メッセージが伝送されるべき経路を指定する。帯域情報は、変更対象の現用パスについて要求する許容帯域を指定する。
ステップＳ３４において現用パスメッセージ処理部４１は、図１１に示すステップＳ５と同様の処理によって、変更対象の現用パスの変更処理を行う。その後、現用パスメッセージ処理部４１は処理をステップＳ５０へ移行する。
ステップＳ５０において現用パスメッセージ処理部４１は、ノード装置Ｎ１が、現用パス変更メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、現用パスメッセージ処理部４１は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において現用パスメッセージ処理部４１は、経路情報において下流のノードに指定された隣接ノード装置へ現用パス変更メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ３５において制御メッセージ受信部２１は、受信した制御メッセージが現用パス削除メッセージであるか否かを判定する。受信した制御メッセージが現用パス削除メッセージでないとき（ステップＳ３５：Ｎ）、制御メッセージ受信部２１は処理をステップＳ３７へ移行する。
受信したコマンドが現用パス削除メッセージであるとき（ステップＳ３５：Ｙ）、制御メッセージ受信部２１は、現用パス削除メッセージを現用パスメッセージ処理部４１へ出力し、処理をステップＳ３６へ移行する。現用パス削除メッセージに含まれる指示情報のデータ構造は、図２０に示したデータ構造と同様であってよい。パスＩＤは、削除対象の現用パスの識別子を指定する。経路情報は、削除対象の現用パスが経由する経路、すなわちこの現用パス削除メッセージが伝送されるべき経路を指定する。
ステップＳ３６において現用パスメッセージ処理部４１は、図１１に示すステップＳ７と同様の処理によって、削除対象の現用パスの削除処理を行う。その後、現用パスメッセージ処理部４１は処理をステップＳ５０へ移行する。
ステップＳ５０において現用パスメッセージ処理部４１は、ノード装置Ｎ１が、現用パス削除メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、現用パスメッセージ処理部４１は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において現用パスメッセージ処理部４１は、経路情報において下流のノードに指定された隣接ノード装置へ現用パス削除メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ３７において制御メッセージ受信部２１は、受信した制御メッセージが共用パス設定メッセージであるか否かを判定する。受信した制御メッセージが共用パス設定メッセージでないとき（ステップＳ３７：Ｎ）、制御メッセージ受信部２１は処理をステップＳ３９へ移行する。
受信したコマンドが共用パス設定メッセージであるとき（ステップＳ３７：Ｙ）、制御メッセージ受信部２１は、共用パス設定メッセージを共用パスメッセージ処理部４０へ出力し、処理をステップＳ３８へ移行する。共用パス設定メッセージに含まれる指示情報のデータ構造は、図２０に示したデータ構造と同様であってよい。パスＩＤは、新たに設定しようとする共用パスの識別子を指定する。経路情報は、新たな共用パスが経由する経路、すなわちこの共用パス設定メッセージが伝送されるべき経路を指定する。帯域情報は、新たな共用パスについて要求する許容帯域を指定する。
ステップＳ３８において共用パスメッセージ処理部４０は、図１１に示すステップＳ９と同様の処理によって、新たな共用パスの設定処理を行う。その後、共用パスメッセージ処理部４０は処理をステップＳ５０へ移行する。
ステップＳ５０において共用パスメッセージ処理部４０は、ノード装置Ｎ１が、共用パス設定メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、共用パスメッセージ処理部４０は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において共用パスメッセージ処理部４０は、経路情報において下流のノードに指定された隣接ノード装置へ共用パス設定メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ３９において制御メッセージ受信部２１は、受信した制御メッセージが共用パス変更メッセージであるか否かを判定する。受信した制御メッセージが共用パス変更メッセージでないとき（ステップＳ３９：Ｎ）、制御メッセージ受信部２１は処理をステップＳ４１へ移行する。
受信したコマンドが共用パス変更メッセージであるとき（ステップＳ３９：Ｙ）、制御メッセージ受信部２１は、共用パス変更メッセージを共用パスメッセージ処理部４０へ出力し、処理をステップＳ４０へ移行する。共用パス変更メッセージに含まれる指示情報のデータ構造は、図２０に示したデータ構造と同様であってよい。パスＩＤは、変更対象の共用パスの識別子を指定する。経路情報は、変更対象の共用パスが経由する経路、すなわちこの共用パス変更メッセージが伝送されるべき経路を指定する。帯域情報は、変更対象の共用パスについて新たに要求する変更後の許容帯域を指定する。
ステップＳ４０において共用パスメッセージ処理部４０は、図１１に示すステップＳ１１と同様の処理によって、変更対象の共用パスの変更処理を行う。その後、共用パスメッセージ処理部４０は処理をステップＳ５０へ移行する。
ステップＳ５０において共用パスメッセージ処理部４０は、ノード装置Ｎ１が、共用パス変更メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、共用パスメッセージ処理部４０は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において共用パスメッセージ処理部４０は、経路情報において下流のノードに指定された隣接ノード装置へ共用パス変更メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ４１において制御メッセージ受信部２１は、受信した制御メッセージが共用パス削除メッセージであるか否かを判定する。受信した制御メッセージが共用パス削除メッセージでないとき（ステップＳ４１：Ｎ）、制御メッセージ受信部２１は処理をステップＳ４３へ移行する。
受信したコマンドが共用パス削除メッセージであるとき（ステップＳ４１：Ｙ）、制御メッセージ受信部２１は、共用パス削除メッセージを共用パスメッセージ処理部４０へ出力し、処理をステップＳ４２へ移行する。共用パス削除メッセージに含まれる指示情報のデータ構造は、図２０に示したデータ構造と同様であってよい。パスＩＤは、削除対象の共用パスの識別子を指定する。経路情報は、削除対象の共用パスが経由する経路、すなわちこの共用パス削除メッセージが伝送されるべき経路を指定する。
ステップＳ４２において共用パスメッセージ処理部４０は、図１１に示すステップＳ１３と同様の処理によって、削除対象の共用パスの削除処理を行う。その後、共用パスメッセージ処理部４０は処理をステップＳ５０へ移行する。
ステップＳ５０において共用パスメッセージ処理部４０は、ノード装置Ｎ１が、共用パス削除メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、共用パスメッセージ処理部４０は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において共用パスメッセージ処理部４０は、経路情報において下流のノードに指定された隣接ノード装置へ共用パス削除メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ４３において制御メッセージ受信部２１は、受信した制御メッセージが予備パス設定メッセージであるか否かを判定する。受信した制御メッセージが予備パス設定メッセージでないとき（ステップＳ４３：Ｎ）、制御メッセージ受信部２１は処理をステップＳ４５へ移行する。
受信したコマンドが予備パス設定メッセージであるとき（ステップＳ４３：Ｙ）、制御メッセージ受信部２１は、予備パス設定メッセージを予備パスメッセージ処理部４２へ出力し、処理をステップＳ４４へ移行する。図２１は、予備パス設定メッセージに含まれる指示情報のデータ構造の例を示す図である。予備パス設定メッセージに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」と、「現用パスＩＤ」と、「共用パスＩＤ」を格納するフィールドを含む。
パスＩＤは、新たに設定しようとする予備パスの識別子を指定する。経路情報は、新たな予備パスが経由する経路、すなわちこの予備パス設定メッセージが伝送されるべき経路を指定する。現用パスＩＤは、新たな予備パスを、予備パスとして使用する現用パスの識別子を指定する。共用パスＩＤは、新たな予備パスが、帯域リソースを使用する共用パスの識別子を指定する。
ステップＳ４４において予備パスメッセージ処理部４２は、図１２に示すステップＳ１５と同様の処理によって、新たな予備パスの設定処理を行う。その後、予備パスメッセージ処理部４２は処理をステップＳ５０へ移行する。
ステップＳ５０において予備パスメッセージ処理部４２は、ノード装置Ｎ１が、予備パス設定メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、予備パスメッセージ処理部４２は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において予備パスメッセージ処理部４２は、経路情報において下流のノードに指定された隣接ノード装置へ予備パス設定メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ４５において制御メッセージ受信部２１は、受信した制御メッセージが予備パス変更メッセージであるか否かを判定する。受信した制御メッセージが予備パス変更メッセージでないとき（ステップＳ４５：Ｎ）、制御メッセージ受信部２１は処理をステップＳ４７へ移行する。
受信したコマンドが予備パス変更メッセージであるとき（ステップＳ４５：Ｙ）、制御メッセージ受信部２１は、予備パス変更メッセージを予備パスメッセージ処理部４２へ出力し、処理をステップＳ４６へ移行する。図２２は、予備パス変更メッセージに含まれる指示情報のデータ構造の例を示す図である。予備パス変更メッセージに含まれる指示情報のデータ構造は、「種別コード」と、「パスＩＤ」と、「経路情報」と、「帯域情報」と、「共用パスＩＤ」を格納するフィールドを含む。
パスＩＤは、変更対象の予備パスの識別子を指定する。経路情報は、変更対象の予備パスが経由する経路、すなわちこの予備パス変更メッセージが伝送されるべき経路を指定する。共用パスＩＤは、変更対象の予備パスが、帯域リソースを使用する共用パスの識別子を指定する。
ステップＳ４６において予備パスメッセージ処理部４２は、図１２に示すステップＳ１７と同様の処理によって、変更対象の予備パスの変更処理を行う。その後、予備パスメッセージ処理部４２は処理をステップＳ５０へ移行する。
ステップＳ５０において予備パスメッセージ処理部４２は、ノード装置Ｎ１が、予備パス変更メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、予備パスメッセージ処理部４２は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において予備パスメッセージ処理部４２は、経路情報において下流のノードに指定された隣接ノード装置へ予備パス変更メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
ステップＳ４７において制御メッセージ受信部２１は、受信した制御メッセージが予備パス削除メッセージであるか否かを判定する。受信した制御メッセージが予備パス削除メッセージでないとき（ステップＳ４７：Ｎ）、制御メッセージ受信部２１は処理をステップＳ４９へ移行する。
受信したコマンドが予備パス削除メッセージであるとき（ステップＳ４７：Ｙ）、制御メッセージ受信部２１は、予備パス削除メッセージを予備パスメッセージ処理部４２へ出力し、処理をステップＳ４８へ移行する。予備パス削除メッセージに含まれる指示情報のデータ構造は、図２０に示したデータ構造と同様であってよい。
パスＩＤは、削除対象の予備パスの識別子を指定する。経路情報は、削除対象の予備パスが経由する経路、すなわちこの予備パス削除メッセージが伝送されるべき経路を指定する。
ステップＳ４６において予備パスメッセージ処理部４２は、図１２に示すステップＳ１９と同様の処理によって、削除対象の予備パスの削除処理を行う。その後、予備パスメッセージ処理部４２は処理をステップＳ５０へ移行する。
ステップＳ５０において予備パスメッセージ処理部４２は、ノード装置Ｎ１が、予備パス削除メッセージの経路情報により指定される経路の終点か否かを判定する。ノード装置Ｎ１が終点であるとき（ステップＳ５０：Ｙ）、予備パスメッセージ処理部４２は処理を終了する。ノード装置Ｎ１が終点でないとき（ステップＳ５０：Ｎ）、ステップＳ５１において予備パスメッセージ処理部４２は、経路情報において下流のノードに指定された隣接ノード装置へ予備パス削除メッセージを転送するように、制御メッセージ送信部２２に指示し、その後に処理を終了する。
図２３は、予備パスのトラフィックの帯域制御方法の例を示すフローチャートである。ステップＳ６０においてノード装置Ｎ１は、主信号を受信する。ステップＳ６１においてスイッチ部１１は、入力された主信号のヘッダ情報に含まれるパスの識別子を参照する。スイッチ部１１は、このパスの識別子について転送テーブルＴ１に記憶されたエントリの出力ポート欄の内容に従って、受信した主信号を出力する出力ポートを特定する。
スイッチ部１１は、障害検出部１５及び１６によって転送先の出力ポートに障害が検出されているか否かを判定する。障害が検出されていない場合には（ステップＳ６１：Ｎ）、スイッチ部１１は処理をステップＳ６２に移行する。障害が検出されている場合には（ステップＳ６１：Ｙ）、スイッチ部１１は処理をステップＳ６３に移行する。
ステップＳ６２においてスイッチ部１１は、ステップＳ６１で特定された出力ポートへ主信号を転送する。ステップＳ６３においてスイッチ部１１は、スイッチ部１１は、主信号のヘッダ情報に含まれるパスの識別子について転送テーブルＴ１に記憶されたエントリの代替ポート欄にて指定されているポートへ、主信号を転送する。上記ステップＳ６１〜Ｓ６３によってスイッチ部１１は、出力ポートに障害が発生した場合に、ラッピング制御による障害復旧を行う。
ステップＳ６４において、スイッチ部１１から主信号を受信した帯域制御部１３又は１４の振り分け部６０は、スイッチ部１１から入力した主信号のヘッダ情報に含まれるパスの識別子を参照し、複数のキュー６１のうち、このパスの識別子についてパステーブルＴ３にて指定されているキューへ、この主信号を分配する。
予備パスについてパステーブルＴ３に指定されるキューは、この予備パスが帯域リソースを使用する共用パスについて共用パステーブルＴ４にて指定されているキューである。したがって予備パスから到来した主信号は、予備パスが帯域リソースを使用する共用パスについて共用パステーブルＴ４にて指定されているキューへ分配される。
予備パス設定コマンド、予備パス変更コマンド、予備パス設定メッセージ又は予備パス変更メッセージによって、複数の予備パスが同じ共用パスの帯域リソースを使用するように指定されている場合、これらの予備パスから到来した主信号は同じキューに分配される。例えば、図８に示すパステーブルＴ３の例では、予備パスＡ’及びＢ’から到来する主信号は、いずれも、共用パスＰについて指定されたキュー１に分配される。
ステップＳ６５においてスケジューラ６２は、複数のキュー６１のそれぞれについて、キューテーブルＴ２に指定されている許容帯域に従って、各キューから取り出すトラフィックの量を制御する。
キューテーブルＴ２において予備パスが分配されるキューについて指定される許容帯域は、この予備パスが帯域リソースを使用する共用パスについて、共用パス設定コマンド、共用パス変更コマンド、共用パス設定メッセージ又は共用パス変更メッセージによって指定された上述の最大帯域合計値である。すなわち、この許容帯域は、ノード装置Ｎ１へ送信する共用パス設定コマンドを作成する際に、リンクＬ１〜Ｌ６それぞれにおいて、既存の複数の現用パスが使用する帯域の各リンク毎の合計値の間の最大値である最大帯域合計値である。
ステップＳ６５及びＳ６６により、予備パスのトラフィックは、この予備パスが帯域リソースを使用する共用パスについて指定された最大帯域合計値を超えないように制御される。複数の予備パスが同じ共用パスの帯域リソースを共用するように指定されている場合、これらの予備パスのトラフィック量の合計が、最大帯域合計値を超えないように制御される。ステップＳ６６において帯域制御部１３又は１４は、スケジューラ６２により取り出されたトラフィックを出力ポートから出力する。
本実施例によれば、複数の予備パス用の無線リソースが、これら複数の予備パス間で共用される共用パスの帯域リソースとして確保される。この帯域リソースの許容帯域として、リンクＬ１〜Ｌ６上で現用パスが使用する帯域のリンク毎の合計値の間の最大値である最大帯域合計値が使用される。このため、本実施例によれば、現用パスと同じ帯域の予備パスを実現するために最低限な帯域のみが予備パス用に確保されることになり、従来生じていた帯域リソースの無駄な確保が回避される。
なお、共用パスＰの数は１つに限られず、リングネットワークＮＴは複数の共用パスを確保してよい。すなわち、共用パステーブルＴ４は複数の共用パスについてのエントリを有していてよく、これら複数の共用パスにそれぞれ対応する複数のキューを作成してよい。
帯域制御部１３及び／又は１４は、複数の共用パスを予備パスとしてそれぞれ使用する現用パス間の優先度に応じて、複数の共用パスの間に優先度を設けてもよい。帯域制御部１３及び／又は１４は、共用パスについて確保される許容帯域、すなわち共用パスの帯域リソースを使用する予備パスのトラフィック制御に使用されるキューから取り出すトラフィックの帯域を、優先度によって低減してもよい。
すなわち帯域制御部１３及び／又は１４は、共用パスについて確保される許容帯域を、共用パス毎に予め定められた所定の優先度に応じて、各共用パスについて定めた最大帯域合計値よりも低減してもよい。例えば、より高い優先度ほど小さくなるように、その優先度に応じて定まる係数を定めておく。帯域制御部１３及び／又は１４は、この係数を最大帯域合計値に乗じることにより、共用パスについて確保する許容帯域を決定してもよい。帯域制御部１３及び／又は１４は、複数の共用パスのうちのいずれかについては許容帯域を固定してもよい。
上記の実施例では、共用パスについて確保される許容帯域は、共用パス設定コマンド又は共用パス変更コマンドによりＮＭＳ１０から与えられていた。以下に示す実施例において各ノードＮ１〜Ｎ６は、新たな現用パスが設定されたときに、これに応じて共用パスについて確保される許容帯域を変更する。
図２４は、新たな現用パスの設定時における共用パスの許容帯域の変更方法の例の説明図である。今、リングネットワークＮＴには、それぞれ５０Ｍｂｐｓ及び１００Ｍｂｐｓの帯域を有する現用パスＡ及びＢが設定されている。現用パスＡは始点ノード装置Ｎ１から終点ノードＮ２までの間に設定されるパスであり、ノード装置Ｎ１及びＮ２の順でこれらノード装置を経由する。現用パスＢは始点ノード装置Ｎ３から終点ノードＮ５までの間に設定されるパスであり、ノード装置Ｎ３、Ｎ４及びＮ５の順でこれらノード装置を経由する。最大帯域合計値は、現用パスＢが通過する区間であるリンクＬ３及びＬ４で使用される１００Ｍｂｐｓとなる。このため、今、共用パスＰについて１００Ｍｂｐｓの帯域リソースが確保される。
新たに、１２０Ｍｂｐｓの帯域を有する現用パスＣを設定する場合を考える。現用パスＣは始点ノード装置Ｎ６から終点ノードＮ３までの間に設定されるパスであり、ノード装置Ｎ６、Ｎ１、Ｎ２及びＮ３の順でこれらノード装置を経由する。現用パスＣを設定すると、最大帯域合計値は、現用パスＡ及びＣが重複する区間であるリンクＬ１で使用される１２０Ｍｂｐｓとなる。このため、共用パスＰの帯域リソースを１００Ｍｂｐｓから１２０Ｍｂｐｓに変更する必要がある。
本実施例では、現用パス設定メッセージＭに含まれる指示情報に、さらに仮最大帯域情報を加える。図２５は、現用パス設定メッセージに含まれる指示情報のデータ構造の第２例を示す図である。現用パスＣを設定する現用パス設定メッセージＭの始点のノード装置Ｎ６は、現用パス設定メッセージＭを生成する。ノード装置Ｎ６は、仮最大帯域情報の値として、ノード装置Ｎ６に接続されかつ現用パスＣが経由するリンクＬ６において、現在現用パスに使用されている帯域と新たな現用パスＣが使用する帯域との合計値を指定する。本例では、仮最大帯域情報の値は７０Ｍｂｐｓとなる。
現用パスＣ上の次のノード装置Ｎ１において、ノード装置Ｎ６から現用パス設定メッセージＭを受信する。ノード装置Ｎ１は、ノード装置Ｎ１に接続されかつ現用パスＣが経由するリンクＬ１において、現在現用パスに使用されている帯域と新たな現用パスＣが使用する帯域との合計値を算出する。この値は、５０Ｍｂｐｓ＋７０Ｍｂｐｓ＝１２０Ｍｂｐｓとなる。ノード装置Ｎ１は、この合計値とノード装置Ｎ６から受信した現用パス設定メッセージＭに含まれる仮最大帯域情報とを比較し、より大きい値を仮最大帯域情報として指定する。仮最大帯域情報の値は１２０Ｍｂｐｓとなる。現用パスＣ上の次のノード装置Ｎ２においても同様の処理を行う。仮最大帯域情報の値は１２０Ｍｂｐｓのままである。
現用パスＣの終点のノード装置Ｎ３において、ノード装置Ｎ２から現用パス設定メッセージＭを受信する。ノード装置Ｎ３は、受信した現用パス設定メッセージＭに含まれる仮最大帯域情報１２０Ｍｂｐｓと、共用パスＰについてキューテーブルＴ２に現在指定されている許容帯域１００Ｍｐｓとを比較する。
受信した現用パス設定メッセージに含まれる仮最大帯域情報が、キューテーブルＴ２に現在指定されている許容帯域よりも大きい場合には、ノード装置Ｎ３は、共用パスＰについてキューテーブルＴ２に指定される許容帯域の値を、仮最大帯域情報の値へ更新する。本実施例では、仮最大帯域情報の値１２０Ｍｂｐｓが、現在指定されている許容帯域１００Ｍｂｐｓよりも大きいため、共用パスＰについてキューテーブルＴ２に指定される許容帯域の値が、１２０Ｍｂｐｓへ更新される。
このときノード装置Ｎ３は、共用パスＰについて要求される許容帯域の値を、仮最大帯域情報の値へ変更するための共用パス変更メッセージを、ノード装置Ｎ３へ現用パス設定メッセージを送信したノード装置Ｎ２へ送信する。ノード装置Ｎ３は、この共用パス変更メッセージに含める経路情報において、ノード装置Ｎ３、Ｎ２、Ｎ１、Ｎ６、Ｎ５、Ｎ４及びＮ３の順序で、これらのノードを通過する経路を指定する。これによって共用パス変更メッセージは全てのノード装置Ｎ１〜Ｎ６へ伝送され、これらのノード装置において、共用パスＰについてキューテーブルＴ２に指定される許容帯域の値が、１２０Ｍｂｐｓへ更新される。
また、ノード装置Ｎ３は、現用パスＣが使用する予備パスＣ’を新たに設定する予備パス設定メッセージを、ノード装置Ｎ３へ現用パス設定メッセージを送信したノード装置Ｎ２へ送信する。ノード装置Ｎ３は、この予備パス設定メッセージにおいて、予備パスＣが帯域リソースを使用する共用パスとして共用パスＰを指定する。ノード装置Ｎ３は、この予備パス設定メッセージに含める経路情報において、ノード装置Ｎ３、Ｎ２、Ｎ１、Ｎ６、Ｎ５、Ｎ４及びＮ３の順序で、これらのノードを通過する経路を指定する。これによって、現用パスＣの信号伝送方向と逆方向に信号を伝送し、リングネットワークＮＴを一周する新たな予備パスＣ’が設定される。
図２６は、図２４に示す共用パスの許容帯域の変更方法において、ノード装置Ｎ１における、現用パス設定メッセージを受信した際の処理の例を示すフローチャートである。ステップＳ７０においてノード装置Ｎ１は現用パス設定メッセージを受信する。説明の便宜のため、この現用パス設定メッセージにより設定される新たな設定パスは、図２４に示すネットワークＮＴを、図の時計回り方向に信号を伝送するパスであると仮定する。
ステップＳ７１において現用パスメッセージ処理部４１は、受信した現用パス設定メッセージに含まれる経路情報に基づいて、ノード装置Ｎ１が現用パス設定メッセージの終点ノードであるか否かを判定する。ノード装置Ｎ１が終点ノードであるとき（ステップＳ７１：Ｙ）、現用パスメッセージ処理部４１は処理をステップＳ７６に移行する。ノード装置Ｎ１が終点ノードでないとき（ステップＳ７１：Ｎ）、現用パスメッセージ処理部４１は処理をステップＳ７２に移行する。
ステップＳ７２において現用パスメッセージ処理部４１は、ノード装置Ｎ１に接続されかつノード装置Ｎ１があらたな現用パスの始点側ノードとなるリンクＬ１において、既存の現用パスに使用されている帯域と新たな現用パスが使用する帯域との合計値を算出する。ステップＳ７３において現用パスメッセージ処理部４１は、ステップＳ７２で算出した合計値と、受信した現用パス設定メッセージに含まれる仮最大帯域情報の値とを比較する。
ステップＳ７２で算出した合計値が仮最大帯域情報の値よりも大きくない場合（ステップＳ７３：Ｎ）、現用パスメッセージ処理部４１は処理をステップＳ７５に移行する。ステップＳ７２で算出した合計値が仮最大帯域情報の値よりも大きい場合（ステップＳ７３：Ｙ）、ステップＳ７４において現用パスメッセージ処理部４１は、仮最大帯域情報の値を、ステップＳ７２で算出した合計値へ更新する。その後、現用パスメッセージ処理部４１は、処理をステップＳ７５へ移行する。
ステップＳ７５において現用パスメッセージ処理部４１は、ステップＳ７２で算出した合計値及び受信した仮最大帯域情報の値のうちいずれかより大きい方を、仮最大帯域情報に含む現用パス設定メッセージを、次のノード装置Ｎ２へ送信する。
ステップＳ７６において現用パスメッセージ処理部４１は、受信した現用パス設定メッセージに含まれる仮最大帯域情報の値と、共用パスについてキューテーブルＴ２に現在指定されている許容帯域とを比較する。受信した現用パス設定メッセージに含まれる仮最大帯域情報が現在指定されている許容帯域よりも大きくない場合（ステップＳ７６：Ｎ）、ノード装置Ｎ１は処理をステップＳ８０へ移行する。
受信した現用パス設定メッセージに含まれる仮最大帯域情報が現在指定されている許容帯域よりも大きい場合（ステップＳ７６：Ｙ）、現用パスメッセージ処理部４１は、処理をステップＳ７７へ移行する。ステップＳ７７において現用パスメッセージ処理部４１は、共用パスについてキューテーブルＴ２に現在指定されている許容帯域の値を、受信した現用パス設定メッセージに含まれる仮最大帯域情報の値へ更新する。
ステップＳ７８において共用パスメッセージ処理部４０は、共用パスについて確保される共用帯域の値を、受信した現用パス設定メッセージに含まれる仮最大帯域情報の値へ変更する共用パス変更メッセージを生成する。共用パスメッセージ処理部４０は、新たに設定する現用パスの方向と逆にリングネットワークを一周する経路情報を、この共用パス変更メッセージに含める。ステップＳ７９において、制御メッセージ送信部２２は、ステップＳ７８で生成した共用パス変更メッセージを、現用パス設定メッセージの送信元の隣接ノード装置へ送信する。
ステップＳ８０において予備パスメッセージ処理部４２は、新たに設定する現用パスが使用する予備パスを新たに設定する予備パス設定メッセージを生成する。ノード装置Ｎ３は、この予備パス設定メッセージにおいて、予備パスが帯域リソースを使用する共用パスを指定する。予備パスメッセージ処理部４２は、新たに設定する現用パスの方向と逆にリングネットワークを一周する経路情報を、この予備パス設定メッセージに含める。ステップＳ８１において、制御メッセージ送信部２２は、ステップＳ８０で生成した共用パス変更メッセージを、現用パス設定メッセージの送信元の隣接ノード装置へ送信する。
本実施例により、新たな現用パスの設定に伴い帯域の使用状態に変更が生じたとき、ＮＭＳ１０などによる設定処理を行わずに、各ノード装置が自動的に共用パスの帯域を変更することが可能となる。
なお、上記実施例では、現用パスの設定時において共用パスの許容帯域を変更したが、現用パスの削除時においても、同様の処理により共用パスの許容帯域の低減を行ってもよい。
以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
複数のノード装置がリング状に接続されるリングネットワークを経由する現用パスに生じる障害を復旧するために、前記リングネットワークを一周しかつ前記現用パスにおける信号の伝送方向と逆方向に信号を伝送する予備パスが用意され、かつ障害箇所に隣接するノード装置が前記現用パスを流れる信号を前記予備パスにループバックさせる前記リングネットワークのノード装置において、
前記ノード装置間を接続する各リンク上で前記複数の現用パスが使用する帯域の前記リンク毎の合計値の間の最大値である最大帯域合計値を、前記複数の現用パスの間で予備パスとして共用するために用意される共用パスの許容帯域として記憶する許容帯域記憶手段と、
前記許容帯域に従って、前記予備パス上を流れるトラフィックの帯域制御を行う帯域制御手段と、
を備えるノード装置。
（付記２）
前記許容帯域記憶手段は、１つの前記リングネットワークに設けられた複数の前記共用パス毎に前記許容帯域を記憶し、
前記複数の前記共用パス毎に記憶される各前記許容帯域は、共用パス毎に予め定められた所定の優先度に応じて、各前記共用パスについて定まる前記最大帯域合計値よりも低減された帯域である付記１に記載のノード装置。
（付記３）
前記ノード装置に隣接する一方の隣接ノード装置から、前記ノード装置を経由する新たな現用パスの設定を要求する現用パス設定メッセージを受信する現用パス設定メッセージ受信手段と、
前記ノード装置に隣接する他方の隣接ノード装置へ、前記現用パス設定メッセージを送信する現用パス設定メッセージ送信手段と、
前記ノード装置と隣接ノード装置間を接続しかつ前記新たな現用パスが経由するリンクにおいて既存の現用パスに使用されている帯域と、前記新たな現用パスが使用する帯域との合計値を算出する帯域算出手段と、
受信された前記現用パス設定メッセージに含まれる仮最大帯域情報に示される帯域よりも、前記帯域算出手段により算出された前記合計値が大きいとき、この合計値を、前記他方の隣接ノード装置へ送信される前記現用パス設定メッセージに前記仮最大帯域情報として含める現用パスメッセージ更新手段と、
をさらに備える付記１に記載のノード装置。
（付記４）
前記現用パス設定メッセージ受信手段により受信された前記現用パス設定メッセージに含まれる前記仮帯域合計情報に示される帯域が、前記帯域記憶手段に記憶される前記許容帯域よりも大きいとき、前記仮帯域合計情報を含む共用パス変更メッセージを生成する共用パス変更メッセージ生成手段と、
前記現用パス設定メッセージの送信元の隣接ノード装置へ、前記共用パス変更メッセージを送信する共用パス変更メッセージ送信手段と、
前記ノード装置に隣接する一方の隣接ノード装置から送信された前記共用パス変更メッセージを受信する共用パス変更メッセージ受信手段と、
前記帯域記憶手段に記憶される前記許容帯域を、前記共用パス変更メッセージ受信手段により受信した前記共用パス変更メッセージに含まれる前記仮帯域合計情報により示される値に変更する共用パスメッセージ処理手段と、をさらに備え、
前記一方の隣接ノード装置から送信された前記共用パス変更メッセージが受信されたとき、前記共用パス変更メッセージ送信手段は、前記ノード装置に隣接する他方の隣接ノード装置へ前記共用パス変更メッセージを送信する、付記３に記載のノード装置。
（付記５）
前記ノード装置が、前記現用パス設定メッセージ受信手段により受信された前記現用パス設定メッセージにより設定が要求される前記新たな現用パスの終点ノードであるとき、前記新たな現用パスと前記新たな現用パスの予備パスとして使用する共用パスとを指定する予備パス設定メッセージを生成する予備パス設定メッセージ生成手段と、
前記現用パス設定メッセージの送信元の隣接ノード装置へ、前記予備パス設定メッセージを送信する予備パス設定メッセージ送信手段と、
前記ノード装置に隣接する一方の隣接ノード装置から送信された前記予備パス設定メッセージを受信する予備パス設定メッセージ受信手段と、をさらに備え、
前記帯域制御手段は、前記予備パス設定メッセージ受信手段により受信された前記予備パス設定メッセージにて指定される共用パスの帯域制御に使用されるキューを、この予備パス設定メッセージにて指定される前記新たな現用パスの予備パスの帯域制御に使用し、
前記一方の隣接ノード装置から送信された前記予備パス設定メッセージが受信されたとき、前記予備パス設定メッセージ送信手段は、前記ノード装置に隣接する他方の隣接ノード装置へ前記予備パス設定メッセージを送信する、付記３に記載のノード装置。
（付記６）
付記１〜５に記載の複数の前記ノード装置と、これらノード装置の間をそれぞれ接続する複数の信号伝送媒体と、を備え、前記複数のノード装置をリング状に接続するリングネットワークであって、
前記リングネットワークを経由する現用パスに生じる障害を復旧するために、前記リングネットワークを一周しかつ前記現用パスにおける信号の伝送方向と逆方向に信号を伝送する予備パスが用意され、
障害箇所に隣接するノード装置が、前記現用パスを流れる信号を前記予備パスにループバックさせる前記リングネットワーク。
（付記７）
複数のノード装置がリング状に接続されるリングネットワークを経由する現用パスに生じる障害を復旧するために、前記リングネットワークを一周しかつ前記現用パスにおける信号の伝送方向と逆方向に信号を伝送する予備パスが用意され、かつ障害箇所に隣接するノード装置が前記現用パスを流れる信号を前記予備パスにループバックさせる前記リングネットワークにおける前記予備パスの帯域制御方法であって、
前記ノード装置間を接続する各リンク上で前記複数の現用パスが使用する帯域の前記リンク毎の合計値の間の最大値である最大帯域合計値を、前記複数の現用パスの間で予備パスとして共用するために用意される共用パスの許容帯域として各前記ノード装置の所定の記憶手段に記憶し、
各前記ノード装置において、前記許容帯域に従って、前記予備パス上を流れるトラフィックの帯域制御を行う、予備パスの帯域制御方法。
Ａ、Ｂ、Ｃ 現用パス
Ａ’、Ｂ’、Ｃ’ 予備パス
Ｌ１〜Ｌ６ リンク
Ｎ１〜Ｎ６ ノード装置
ＮＭＳ ネットワーク管理システム
ＮＴ リングネットワーク
Ｐ 共用パス

Claims (7)

  1. 複数のノード装置がリング状に接続されるリングネットワークを経由する現用パスに生じる障害を復旧するために、前記リングネットワークを一周しかつ前記現用パスにおける信号の伝送方向と逆方向に信号を伝送する予備パスが用意され、かつ障害箇所に隣接するノード装置が前記現用パスを流れる信号を前記予備パスにループバックさせる前記リングネットワークのノード装置において、
    前記ノード装置間を接続する各リンク上で前記複数の現用パスが使用する帯域の前記リンク毎の合計値の間の最大値である最大帯域合計値を、前記複数の現用パスの間で予備パスとして共用するために用意される共用パスの許容帯域として記憶する許容帯域記憶手段と、
    前記ノード装置に隣接する一方の隣接ノード装置から、前記ノード装置を経由する新たな現用パスの設定を要求する現用パス設定メッセージを受信する現用パス設定メッセージ受信手段と、
    前記現用パス設定メッセージの受信に応じて、前記許容帯域記憶手段に記憶される共用パスの許容帯域を更新する処理部と、
    前記許容帯域に従って、前記予備パス上を流れるトラフィックの帯域制御を行う帯域制御手段と、
    を備えるノード装置。
  2. 前記許容帯域記憶手段は、１つの前記リングネットワークに設けられた複数の前記共用パス毎に前記許容帯域を記憶し、
    前記複数の前記共用パス毎に記憶される各前記許容帯域は、共用パス毎に予め定められた所定の優先度に応じて、各前記共用パスについて定まる前記最大帯域合計値よりも低減された帯域である請求項１に記載のノード装置。
  3. 前記ノード装置に隣接する他方の隣接ノード装置へ、前記現用パス設定メッセージを送信する現用パス設定メッセージ送信手段と、
    前記ノード装置と隣接ノード装置間を接続しかつ前記新たな現用パスが経由するリンクにおいて既存の現用パスに使用されている帯域と、前記新たな現用パスが使用する帯域との合計値を算出する帯域算出手段と、
    受信された前記現用パス設定メッセージに含まれる仮最大帯域情報に示される帯域よりも、前記帯域算出手段により算出された前記合計値が大きいとき、この合計値を、前記他方の隣接ノード装置へ送信される前記現用パス設定メッセージに前記仮最大帯域情報として含める現用パスメッセージ更新手段と、
    をさらに備える請求項１に記載のノード装置。
  4. 前記現用パス設定メッセージ受信手段により受信された前記現用パス設定メッセージに含まれる前記仮帯域合計情報に示される帯域が、前記帯域記憶手段に記憶される前記許容帯域よりも大きいとき、前記仮帯域合計情報を含む共用パス変更メッセージを生成する共用パス変更メッセージ生成手段と、
    前記現用パス設定メッセージの送信元の隣接ノード装置へ、前記共用パス変更メッセージを送信する共用パス変更メッセージ送信手段と、
    前記ノード装置に隣接する一方の隣接ノード装置から送信された前記共用パス変更メッセージを受信する共用パス変更メッセージ受信手段と、
    前記帯域記憶手段に記憶される前記許容帯域を、前記共用パス変更メッセージ受信手段により受信した前記共用パス変更メッセージに含まれる前記仮帯域合計情報により示される値に変更する共用パスメッセージ処理手段と、をさらに備え、
    前記一方の隣接ノード装置から送信された前記共用パス変更メッセージが受信されたとき、前記共用パス変更メッセージ送信手段は、前記ノード装置に隣接する他方の隣接ノード装置へ前記共用パス変更メッセージを送信する、請求項３に記載のノード装置。
  5. 前記ノード装置が、前記現用パス設定メッセージ受信手段により受信された前記現用パス設定メッセージにより設定が要求される前記新たな現用パスの終点ノードであるとき、前記新たな現用パスと前記新たな現用パスの予備パスとして使用する共用パスとを指定する予備パス設定メッセージを生成する予備パス設定メッセージ生成手段と、
    前記現用パス設定メッセージの送信元の隣接ノード装置へ、前記予備パス設定メッセージを送信する予備パス設定メッセージ送信手段と、
    前記ノード装置に隣接する一方の隣接ノード装置から送信された前記予備パス設定メッセージを受信する予備パス設定メッセージ受信手段と、をさらに備え、
    前記帯域制御手段は、前記予備パス設定メッセージ受信手段により受信された前記予備パス設定メッセージにて指定される共用パスの帯域制御に使用されるキューを、この予備パス設定メッセージにて指定される前記新たな現用パスの予備パスの帯域制御に使用し、
    前記一方の隣接ノード装置から送信された前記予備パス設定メッセージが受信されたとき、前記予備パス設定メッセージ送信手段は、前記ノード装置に隣接する他方の隣接ノード装置へ前記予備パス設定メッセージを送信する、請求項３に記載のノード装置。
  6. 請求項１〜５に記載の複数の前記ノード装置と、これらノード装置の間をそれぞれ接続する複数の信号伝送媒体と、を備え、前記複数のノード装置をリング状に接続するリングネットワークであって、
    前記リングネットワークを経由する現用パスに生じる障害を復旧するために、前記リングネットワークを一周しかつ前記現用パスにおける信号の伝送方向と逆方向に信号を伝送する予備パスが用意され、
    障害箇所に隣接するノード装置が、前記現用パスを流れる信号を前記予備パスにループバックさせる前記リングネットワーク。
  7. 複数のノード装置がリング状に接続されるリングネットワークを経由する現用パスに生じる障害を復旧するために、前記リングネットワークを一周しかつ前記現用パスにおける信号の伝送方向と逆方向に信号を伝送する予備パスが用意され、かつ障害箇所に隣接するノード装置が前記現用パスを流れる信号を前記予備パスにループバックさせる前記リングネットワークにおける前記予備パスの帯域制御方法であって、
    前記ノード装置間を接続する各リンク上で前記複数の現用パスが使用する帯域の前記リンク毎の合計値の間の最大値である最大帯域合計値を、前記複数の現用パスの間で予備パスとして共用するために用意される共用パスの許容帯域として各前記ノード装置の所定の記憶手段に記憶し、
    前記複数のノード装置のうちのいずれかのノード装置が、他のノード装置から、前記いずれかのノード装置を経由する新たな現用パスの設定を要求する現用パス設定メッセージを受信し、
    前記現用パス設定メッセージの受信に応じて、前記いずれかのノード装置の前記記憶手段に記憶される共用パスの許容帯域を更新し、
    前記いずれかのノード装置において、前記許容帯域に従って、前記予備パス上を流れるトラフィックの帯域制御を行う、予備パスの帯域制御方法。
JP2009017032A 2009-01-28 2009-01-28 ノード装置、リングネットワーク及び予備パスの帯域制御方法 Expired - Fee Related JP5267160B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2009017032A JP5267160B2 (ja) 2009-01-28 2009-01-28 ノード装置、リングネットワーク及び予備パスの帯域制御方法
US12/618,187 US8432792B2 (en) 2009-01-28 2009-11-13 Node apparatus, ring network, and protection path bandwidth control method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009017032A JP5267160B2 (ja) 2009-01-28 2009-01-28 ノード装置、リングネットワーク及び予備パスの帯域制御方法

Publications (2)

Publication Number Publication Date
JP2010177916A JP2010177916A (ja) 2010-08-12
JP5267160B2 true JP5267160B2 (ja) 2013-08-21

Family

ID=42354067

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009017032A Expired - Fee Related JP5267160B2 (ja) 2009-01-28 2009-01-28 ノード装置、リングネットワーク及び予備パスの帯域制御方法

Country Status (2)

Country Link
US (1) US8432792B2 (ja)
JP (1) JP5267160B2 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102201985B (zh) * 2011-05-06 2014-02-05 杭州华三通信技术有限公司 多协议标签交换传送技术环保护倒换方法及节点
CN102291310B (zh) * 2011-08-24 2017-04-26 中兴通讯股份有限公司 一种提高t‑mpls链路环网保护切换性能的方法及装置
WO2012167569A1 (zh) * 2011-11-23 2012-12-13 华为技术有限公司 以太网环中的链路倒换方法、节点及系统
EP2618523B1 (en) * 2012-04-28 2019-03-06 Huawei Technologies Co., Ltd. Method, network device and system for ethernet ring protection switching
US9025435B2 (en) * 2012-10-18 2015-05-05 Ciena Corporation Optimized seam allocation in an ethernet ring network
US9392526B2 (en) * 2013-05-28 2016-07-12 Cisco Technology, Inc. Protection against fading in a network ring
JP6922375B2 (ja) * 2017-04-20 2021-08-18 住友電気工業株式会社 車載通信システム、車載装置、通信制御方法および通信制御プログラム
CN110440391B (zh) * 2019-08-07 2020-10-27 珠海格力电器股份有限公司 环路网络保护方法、空调系统

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2578704B2 (ja) * 1991-03-26 1997-02-05 日本電信電話株式会社 リング伝送網のループバック方法およびリング伝送装置
US6657952B1 (en) * 1997-11-28 2003-12-02 Nec Corporation Ring network for sharing protection resource by working communication paths
JP3475756B2 (ja) 1997-11-28 2003-12-08 日本電気株式会社 通信ネットワーク、通信ネットワーク・ノード装置、及び、障害回復方式
JP2001036558A (ja) * 1999-07-16 2001-02-09 Nippon Telegr & Teleph Corp <Ntt> パス切替方法及び優先制御方法
US6934248B1 (en) * 2000-07-20 2005-08-23 Nortel Networks Limited Apparatus and method for optical communication protection
JP4545658B2 (ja) 2005-08-11 2010-09-15 富士通株式会社 コネクション型ネットワークノード
JP4704171B2 (ja) * 2005-09-30 2011-06-15 富士通株式会社 通信システム、伝送装置及び予約帯域設定方法

Also Published As

Publication number Publication date
US20100188970A1 (en) 2010-07-29
JP2010177916A (ja) 2010-08-12
US8432792B2 (en) 2013-04-30

Similar Documents

Publication Publication Date Title
JP5267160B2 (ja) ノード装置、リングネットワーク及び予備パスの帯域制御方法
US7990946B2 (en) Node apparatus and path setup method
US6728205B1 (en) Method and apparatus for automatic protection switching
JP4647835B2 (ja) 伝送装置及び障害回避方法
US20080304494A1 (en) Communication device
US7027388B2 (en) 1+1 Mesh protection
GB2471761A (en) Fault recovery path reconfiguration in ring networks
WO2022063010A1 (zh) 一种业务保护方法和网络节点
US8165016B2 (en) Method and apparatus for setting communication paths in a network
WO2011157130A2 (zh) 路径建立方法和装置
US20030174644A1 (en) Routing control method and routing control apparatus for the same
CN101674217B (zh) 一种在mesh网络中实现永久环网保护的方法
JP4213546B2 (ja) 通信装置および通信方法
CN101321115B (zh) 一种业务路径建立的方法和系统以及节点设备
CN101160767A (zh) 一种光网络中跨环业务的保护方法
CN102143410B (zh) 一种光网络中的路径计算方法及路径计算单元
JP3925468B2 (ja) パス容量及びパス経路変更方法、及びノード装置
JP4128944B2 (ja) マルチキャスト転送経路設定方法、マルチキャスト転送経路計算装置、プログラムおよび記録媒体
US20090196202A1 (en) Transmitting apparatus and path setting method
CN102201970B (zh) 一种对关联双向lsp进行路由优化的方法及系统
CN103905338A (zh) 一种ip骨干网融合的方法及装置
US7804788B2 (en) Ring type network system including a function of setting up a path
CN104135423A (zh) 一种双向隧道建立方法和装置
RU2580440C2 (ru) Линейное ретрансляционное устройство, система обходного пути tdm линии и способ управления обходным путем tdm линии
US20090319664A1 (en) Resource reservation apparatus and method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20111006

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121227

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130115

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130314

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130409

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130422

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees