JP2010028777A - リソース予約方法およびリソース予約装置 - Google Patents

Abstract

【課題】リソース予約のための無駄な処理を減らして効率よく冗長経路を設定する方法を提供する。
【解決手段】
第１の経路が設定されているネットワークにおいて、互いに冗長な関係にある第２の経路と第３の経路を設定するために、第１の経路を変更する必要がある場合に、リソースの予約と開放を行うための第４の経路を生成する。第４の経路は、第１の経路、第２の経路および第３の経路を足し合わせ、第１の経路と第２の経路もしくは第３の経路の共通部分を差し引いた経路である。第４の経路に沿って第２の経路と第３の経路に必要なリソースを予約し、不要なリソースを開放する。さらに、予約したリソースと第１の経路に含まれるリソースから第２の経路と第３の経路を生成する。
【選択図】図１

Description

本発明は、ネットワークでの経路の設定の際のリソースの予約を行う方法に関する。

ネットワーク上の経路が冗長的に構成されていない場合、道路工事による埋設したファイバの切断や、天災等に起因する局舎の停電などのような故障が発生すると通信が切断されてしまう。そこで、通信の切断を防ぐために、予備の経路（冗長経路）を持たない回線に対して、同じ通信のために使用可能な別の経路を追加し、経路を二重化することがある。このとき、ノード冗長な関係で経路の二重化を行うと故障の際でも通信の切断を防ぐことができる可能性が高くなる。ここで、ノード冗長とは、２本の経路が互いに同じノードを通らない関係にあることを意味する。しかし、ノード冗長な経路を確保するためには、元の経路を削除する必要がある場合もある。

図３１は、ノード冗長な２本の経路を設定するときに、元の経路を削除する必要がある場合の例を説明する図である。図３１（ａ）に示すようなネットワークトポロジのネットワークにおいて、始点ノードをＡ、終点ノードをＺとする第１の経路が図３１（ｂ）のように設定されているとする。このときに第１の経路を残したままで、ノードＡとノードＺを結ぶ冗長経路を第１の経路に対してノード冗長な経路として設定しようとすると、冗長経路はノードＢとノードＣのいずれも通過してはならないことになるため、設定することができない。従って、ノード冗長な２本の経路を設定するためには、元の経路である第１の経路を削除し、図３１（ｃ）の太線で示した経路（第２の経路）と、破線で示した経路（第３の経路）を設定する必要がある。図３１（ｄ）、（ｅ）はそれぞれ、第２の経路と第３の経路を示した図である。

このように、元の経路を削除しなければノード冗長な経路を設定できない場合、ＲＳＶＰ（Resource ReSerVation Protocol）のようなリソース予約プロトコルを用いて経路の設定を行う際には、まず、PathTearメッセージとResvTearメッセージを用いて第１の経路のリソースの設定の削除を行う。第１の経路の設定の削除後に、PathメッセージとResvメッセージを用いて、第２の経路と第３の経路を確保する。

なお、関連技術として、２つのノード間を接続する二重化された最適経路を探索する方法が報告されている。この方法では、通信網にループを定義し、送受信ノードを含む送受信ループ間を結ぶ最適ループ経路を選択し、その最適ループ経路の外周に沿った送受信ノードを結ぶノード経路を最短二重化経路とする。
特開２００２−１４１９４３号公報 R. Braden, Ed., L. Zhang, S. Berson, S. Herzog, S. Jamin, "RFC2205: Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification".（URL: http://www.rfc-editor.org/rfc/rfc2205.txt）

上記の経路設定方法では、元の経路を削除してから冗長経路を設定している。しかしながら、元の経路を変更しなければ冗長経路を設定できない場合には、元の経路に含まれているリンクの一部は、冗長経路の一部として含まれる。例えば、図３１に示した例では、図３１（ｂ）に示す第１の経路のうち、ノードＡとノードＢの間のリンクは第２の経路、ノードＣとノードＺの間のリンクは第３の経路で使用される。しかも、第２の経路および第３の経路は、第１の経路が使用される通信と同じ通信に使用される経路であるので、使
用する帯域など、リソースとして設定すべき情報も基本的に同じである。このため、第１の経路を削除してから第２の経路と第３の経路を設定すると、無駄な処理が発生してしまうという問題がある。

本発明では、リソース予約のための無駄な処理を減らして効率よく冗長経路を設定する方法を提供することを目的とする。

上記の課題は、第１の経路についてリソースが確保されているネットワークにおいて、前記第１の経路の始点ノードと終点ノードとを結ぶ第２の経路および第３の経路についてリソースを予約するリソース予約装置であって、前記第１の経路、前記第２の経路、または、前記第３の経路に含まれるリンクから、前記第１の経路と前記第２の経路に共通するリンク、および、前記第１の経路と前記第３の経路に共通するリンクを除外することにより得られるリンクからなる第４の経路を定義する定義手段と、前記第４の経路に含まれるリンクのリソースを予約する予約手段と、前記第１の経路上のリソース、および、前記予約手段により予約された前記第４の経路上のリソースから、前記第２の経路および前記第３の経路を生成する経路生成手段を備えるリソース予約装置を用いることによって解決することができる。

このリソース予約装置では、ネットワーク中に第１の経路が設定されていて、新たに第２の経路と第３の経路を設定するときに、まず、第２の経路と第１の経路の共通部分、および、第３の経路と第１の経路の共通部分を含まない第４の経路が計算される。その後、第４の経路に沿って、第２の経路もしくは第３の経路を生成するために必要なリソースの予約が行われる。第１の経路と第２の経路の共通部分、または、第１の経路と第３の経路の共通部分については新たにリソースの予約を行わず、第１の経路で使用されていたリソースを使用する。予約された第４の経路上のリソースと第１の経路上のリソースから、第２の経路と第３の経路が生成される。

リソース予約のための無駄な処理が減るため、効率よく冗長経路を設定することができる。

以下、本実施形態について、図面を参照しながら詳細に説明する。
＜概要＞
図１は、実施形態のリソース予約方法において冗長経路を設定する方法を説明する図である。図１（ａ）に示すネットワークには、ネットワーク管理システム１（ＮＭＳ、Network Management System）とリング状に接続された複数のノード２が含まれている。このネットワークにおいて、図１（ｂ）のように第１の経路が設定されているとする。ここで、２本の冗長経路として図１（ｃ）および（ｄ）に示す第２の経路と第３の経路を設定する場合、ノードＡとノードＢの間のリンク（リンクＡＢ）は、第１の経路と第２の経路に共通している。また、ノードＣとノードＺの間のリンク（リンクＣＺ）は、第１の経路と第３の経路に共通している。このため、第２の経路もしくは第３の経路を設定するに際して、リンクＡＢ、および、リンクＣＺについては、すでに設定すべき情報が分かっているので、第１の経路で使用されていた情報を使用することにより第２の経路と第３の経路を設定することができる。

第１の経路、第２の経路、および、第３の経路を足し合わせて、第１の経路と第２の経路の共通部分（リンクＡＢ）、および、第１の経路と第３の経路の共通部分（リンクＣＺ）を差し引くと、図１（ｅ）に示す１本の経路（第４の経路）が得られる。冗長経路を設定するためにリソースの予約が必要な部分は、第１の経路もしくは第４の経路に含まれている。そこで、第４の経路に沿って、第２の経路の設定に必要な部分（Ｂ−Ｇ−Ｈ−Ｉ−Ｚ）、および、第３の経路の設定に必要な部分（Ａ−Ｆ−Ｅ−Ｄ−Ｃ）のリソースを予約する。このとき、第４の経路上であって、第２の経路にも第３の経路にも含まれない部分（ノードＢとノードＣを結ぶリンク）のリソースを開放する。第４の経路に沿って予約したリソースと、第１の経路と第２、第３の経路との共通部分のリソースを用いて、第２の経路および第３の経路を設定することができる。

なお、本明細書中で、「リンク」とは、ネットワーク上で、隣接するノードの間の接続のことを指す。また、「リンクＡＢ」のように、「リンク」という語の後の２文字のアルファベットは、そのリンクで接続される２つのノードを表す。例えば、ノードＡＢは、ノードＡとノードＢを結ぶリンクを表し、リンクＣＺはノードＣとノードＺを結ぶリンクを表す。また、「Ａ−Ｂ」のようにハイフンで結ばれたアルファベット２文字も、アルファベットで指定されたノードを結ぶリンクを表すものとする。

このように、実施形態のリソース予約方法では、設定しようとする冗長経路のうち、変更対象となる元の経路に含まれているリンク部分を除いた部分についてのみリソースの予約を行う。その後、予約を行ったリソースと、元の経路に含まれるリソースを、設定しようとする冗長経路のリソースとして振り分けることにより、冗長経路を設定する。

以上に述べた動作を、始点ノードが行う構成にすることができ、また、ＮＭＳ１が行う構成とすることもできる。また、リソースの予約と開放は、予約などの対象のリソースを収容しているノード２が自律的に行い、リソースの予約、開放、振り分けを指示するメッセージを、始点ノードもしくはＮＭＳ１がネットワーク中のノードに送信する構成にすることもできる。この場合であっても、始点ノードもしくはＮＭＳ１がリソースの予約などをノード２に実行させているので、実質的には、始点ノードもしくはＮＭＳ１がリソースの予約等を行っていることになる。

＜装置構成＞
図２は、本実施形態で用いられるリソース予約装置のリソース予約に関わる部分の構成の一例を説明する図である。リソース予約装置において、リソース予約を行う部分は、ラインカードと装置制御部２０に分けられる。ラインカードには、メッセージ受信部１１とメッセージ送信部１２が備えられている。装置制御部２０には、メッセージ識別部２１、リソース制御部２２、メッセージ処理部２３、メッセージ生成部２４、および、メモリ２８が備えられている。さらに装置制御部２０は、リンク接続先テーブル２５、経路リスト２６、およびリソース管理テーブル２７を備える。

ラインカードは、他のノードとの間のパケットの送受信を行い、装置制御部２０から送信されるパケットもしくは装置制御部２０が受信すべきパケットの処理を行う。メッセージ受信部１１は、伝送路から信号を受信し、メッセージを取り出す。メッセージ送信部１２は、生成したメッセージを信号として伝送路に送信するもので、リソース予約メッセージ等を送信する。なお、装置制御部２０には任意の数のラインカードを接続することができる。

メッセージ識別部２１は、受信したシグナリングメッセージ中に含まれるフラグ領域を確認し、フラグの有無や種類を識別することにより、受信したメッセージがどのような動作を要求するメッセージであるかを識別する。リソース制御部２２は、リソース管理テーブル２６の変更など、リソースの管理全般を行う。メッセージ処理部２３は、メッセージ識別部２１によって識別されたシグナリングメッセージを用いる処理全般を行う。例えば、受信したメッセージに従って、どのリンクのどの経路識別子のリソースを開放するかをリソース制御部に通知する。メッセージ生成部２４は、リソース予約メッセージを生成する。

リンク接続先テーブル２５は、物理的な回線がどのノードに接続されているかを示すテーブルであり、ラインカードの番号、使用されているポート番号、接続先ノードなどが記録される。一例として、図１に示したネットワークでのノードＢが有するリンク接続先テーブル２５を図３に示す。図３に示す例では、ノードＢのラインカード１のポート１は、ノードＣに接続されている。同様に、ノードＢのラインカード１のポート２はノードＧに、ラインカード２のポート１はノードＡに接続されている。このリンク接続先テーブル２５は、例えば、メッセージ生成部２４がシグナリングメッセージを送信すべきノードにはどの物理ポートを介して接続されているかを検索するときなどに用いられる。なお、リンク接続先テーブル２５の詳細は実装によって異なる。また、例えばＩＰ（Internet Protocol）の場合にはルーティングテーブルをリンク接続先テーブル２５として使用する構成にすることも可能である。

経路リストは、ノードが備えている物理ポートと、各物理ポートに収容される経路のリストである。一例として、ノードＢが保持する経路リスト２６を図４に示す。例えば、ラインカード１のポート１には、経路識別子が「0010200301」の経路と、「0020200304」の経路が収容されていることが分かる。図３のリンク接続先テーブル２５と合わせて用いると、ラインカード１のポート１はノードＣに接続されていることが分かるため、経路識別子が「0010200301」の経路は、リンクＢＣを含むことが分かる。

図５は、リソース管理テーブル２７の一例を示す図である。リソース管理テーブル２７には、経路識別子（経路ＩＤ）と、その経路ＩＤで識別される経路に関するデータが記録されている。図５の例では、各経路の帯域、その経路が収容されているラインカードの番号とポート番号が記録されている。リソース制御部２２は、後述するように必要なリソースの予約が可能であるかを判断する際に、あるリンクにおいて使用されている帯域の合計を求めるために、リソース管理テーブル２７を使用する。さらに、装置制御部２０が信号の種類などを記録したテーブルを保持する構成にすることもできる。図６に信号の種類と物理帯域を記録したテーブルの例を示す。また、信号の種類を記録したテーブルをリソース管理テーブル２７に含め、リソース管理テーブル２７で各リンクの物理帯域も合わせて記録する構成にすることもできる。

なお、図３〜６に記載した接続先テーブルなどは一例であり、図示した情報以外の情報を合わせて記憶する構成にするなど、実装に応じて異なる構成にすることができる。
また、ラインカードや装置制御部２０に含まれる先に述べた部分の一部または全部をソフトウェアにより実現することができ、また、ハードウェア回路により実現する構成にすることもできる。メモリ２８は、例えばＲＯＭ、ＲＡＭなどを含み、処理で用いられるプログラムとデータを格納する。装置制御部２０などの機能をソフトウェアで実現する場合、装置制御部２０は、メモリ２８を利用してプログラムを実行することにより、メッセージ識別部２１、リソース制御部２２などの各機能を提供する。

＜実施形態（１）＞
以下、図１（ｂ）に示した第１の経路が設定されている場合に、図１（ｃ）および（ｄ）に示した第２の経路と第３の経路を設定する場合を例として実施形態を説明する。本明細書中で「経路が設定されている」とは、その経路についてのリソースが確保されている状態であることを指す。以下の説明で用いるネットワークには図１（ａ）に示すとおり、ＮＭＳ１とノードＡなどの１０個のノード２が含まれるものとする。以下の図面では、ＮＭＳ１を示していないが、ネットワークには、ＮＭＳ１が備えられている。

本明細書で説明する実施形態では、第１の経路は既に設定されている経路であり、第２の経路と第３の経路は、ＮＭＳ１などであらかじめ計算されているものとする。これらの経路は、ＮＭＳ１から実施形態のリソース予約を行う装置に与えられるものとする。以下の説明では、リソース予約のためのメッセージが始点ノードＡから終点ノードＺに向けて送られ、リソース予約メッセージを受信したノードは、送信用のリソースと受信用のリソースを予約する場合について説明する。

〔リソース予約処理用の経路の生成〕
図７は、実施形態（１）に従ってリソースの予約を行う際に始点ノードが行う動作を説明するフローチャートである。始点ノードＡは、ＮＭＳから、現在設定されている第１の経路情報を取得し、さらに、冗長経路として設定する必要がある第２の経路と第３の経路の情報を取得する（ステップＳ１、２）。ここで、始点ノードＡが取得する経路情報は、一般に、始点から終点まで各経路が通るノードの各々について識別子などを順に並べたものである。ノードの識別子は、ノードのアドレスなど、各ノードを識別可能な任意の識別子とすることができる。次に、取得した第１〜３の経路の情報を用い、図１（ｅ）に示したような第４の経路を生成する（ステップＳ３）。第４の経路の生成方法は以下のとおりである。まず、始点ノードＡが第４の経路を生成するために取得する経路情報は、
第１の経路：Ａ−Ｂ−Ｃ−Ｚ
第２の経路：Ａ−Ｂ−Ｇ−Ｈ−Ｉ−Ｚ
第３の経路：Ａ−Ｆ−Ｅ−Ｄ−Ｃ−Ｚ
であるとする。

始点ノードＡのリソース制御部２２は、取得した第１〜３の経路情報に含まれているリンクを比較し、複数の経路に共通しないリンクを検索する。例えば、第１の経路は、Ａ−Ｂ、Ｂ−Ｃ、Ｃ−Ｚの３つのリンクを含み、第２の経路には、Ａ−Ｂ、Ｂ−Ｇ、Ｇ−Ｈ、Ｈ−Ｉ、Ｉ−Ｚの５つのリンクが含まれるので、第１の経路と第２の経路では、Ａ−Ｂのリンクが共通する。また、第３の経路には、Ａ−Ｆ、Ｆ−Ｅ、Ｅ−Ｄ、Ｄ−Ｃ、Ｃ−Ｚのリンクが含まれるので、第１の経路と第３の経路ではＣ−Ｚのリンクが共通する。従って複数の経路に共通しないリンクは、
第１の経路に含まれるＢ−Ｃ、
第２の経路に含まれるＢ−Ｇ、Ｇ−Ｈ、Ｈ−Ｉ、Ｉ−Ｚ
第３の経路に含まれるＡ−Ｆ、Ｆ−Ｅ、Ｅ−Ｄ、Ｄ−Ｃ、
である。ここで、第１の経路に含まれるリンクの向きを逆にすると、第２の経路に含まれているリンクと、第３の経路に含まれているリンクをつないで、図１（ｅ）で示したような第４の経路
Ａ−Ｆ−Ｅ−Ｄ−Ｃ−Ｂ−Ｇ−Ｈ−Ｉ−Ｚ
を生成することができる。言い換えると、始点ノードＡは、設定しようとする第２の経路と第３の経路を足し合わせたものから、元の経路である第１の経路を差し引いた経路を計算することにより、第４の経路を生成する。

また、第４の経路の計算もＮＭＳが行い、始点ノードＡは、ＮＭＳから第１〜４の経路を取得する構成にすることもできる。なお、本明細書では複数の実施形態について述べるが、いずれの実施形態においても、リソース予約処理のために用いる経路である第４の経路の生成方法は同じである。また、いずれの実施形態においても、始点ノードの動作はほぼ同じである。

なお、本明細書および特許請求の範囲の記載において、始点ノードなどのノードにおいて行われる経路の計算を「経路の定義」と記載することがある。例えば、第４の経路は、始点ノード中で計算される経路であって、第２の経路などのように実際に設定される経路ではないため、前述の第４の経路の生成を、第４の経路の定義と記載することがある。

〔リソースの予約と開放〕
第４の経路が求まると、始点ノードＡは、第４の経路に沿って、第２の経路および第３の経路を設定するために必要なリソースの予約を行う。

始点ノードＡのリソース制御部２２は、第４の経路にリンクＡＦが含まれるため、リンクＡＦを予約する必要があるかを判断する（ステップＳ４〜７）。リンクの予約の要否判断については、後で詳しく述べる。ここでは、リンクＡＦの予約が必要であり、始点ノードＡがリンクＡＦに対してリソースの予約を行う際に、リソース制御部２２が行う動作について説明する。なお、以下の説明では、処理対象となるリンクを「リソース予約対象リンク」もしくは「対象リンク」と記載することがある。

予約が必要な対象リンクを認識すると、リソース制御部２２は、そのリンクについて、リソースの予約が可能かを判断する。この判断には、図５、６に示したリソース管理テーブル２７やリンクの物理帯域を記録したテーブルを使用する。リソース管理テーブル２７の情報から、リソース制御部２２は、リンクＡＦにおいて使用されている帯域の合計を算出し、最大帯域から差し引いて、対象リンクであるリンクＡＦで利用可能な帯域を求める。利用可能な帯域が、冗長経路を設定するために必要な帯域よりも大きければ、リンクＡＦのリソースを予約する。例えば、図６に示したラインカード１のポート１では、物理帯域が１Ｇｂｐｓである。図５を参照すると、ラインカード１のポート１には、経路ＩＤが0010200301の１５Ｍｂｐｓの経路と、経路ＩＤが0020200304の１２５Ｍｂｐｓの経路が設定されている。従って、物理帯域から既に設定されている経路で占められている帯域を除くと、８６０Ｍｂｐｓの帯域が利用可能である。従って、設定しようとする経路において必要な帯域が８６０Ｍｂｐｓより小さければ、リソースの予約が可能である。なお、ここでの対象リンクの予約は、第４の経路として行い、経路リスト２６やリソース管理テーブル２７に第４の経路のエントリを追加することにより行う。

対象リンクの予約が終わると、始点ノードＡのメッセージ生成部２４は、リソース予約メッセージを作成し、第４の経路の終点ノード側のノードに送信する（ステップＳ８）。図８は、リソース予約メッセージ３０のフォーマットの例を示す図である。リソース予約メッセージ３０は、シグナリング経路情報３１、第４の経路の経路識別子３２、フラグ３３、および、第１の経路の経路識別子３４を備える。フラグ３３が「ｆｌａｇ＝１」に設定されていると、後述するように、リソース予約メッセージ３０を受信した各ノードにおいて、リソースの予約と開放が行われる。なお、本明細書中で、予約されているリソースの予約を解除することを「リソースの開放」もしくは「リソースの削除」と記載することがあるが、いずれも同義である。

シグナリング経路情報３１は、リソース予約メッセージ３０が用いられる経路の情報を記載したもので、第４の経路の経路情報に相当する。例えば、第４の経路の各ノードの識別子を始点側から順番に記録したものとすることができる。第４の経路の経路識別子３２は、第４の経路を識別する識別子であり、始点ノードが経路リスト２６やリソース管理テーブル２７にエントリを追加するために使用した識別子である。以下の例では、第４の経路の経路識別子として「0010200302」が指定されているものとする。この識別子を用いて第４の経路上の各ノードにおいてリソース管理テーブル２７などの変更が行われる。フラグ３３は、リソース予約メッセージを受信したノードに対してこのメッセージによって指定される動作を通知するために用いられる。図８に示すように、フラグ３３の値が「１」であると、冗長経路の設定に必要なリソースの予約を要求するメッセージであることを示す。第１の経路の経路識別子３４は、第１の経路を表す識別子であり、リソース予約メッセージ３０を受信したノードにおいて対象リンクの予約の要否判断を行なう際に用いられる。対象リンクの予約の要否判断については後述する。

図９は、リソース予約メッセージ３０を受信したノードが、実施形態（１）に従って、リソースの予約を行うときの動作を説明するフローチャートである。ここでは、例としてノードＢがリソース予約メッセージ３０を受信したときに行う動作を説明する。なお、ここで、ノードＢは、図３〜６に示したデータベースを保持しているとする。

ノードＢがリソース予約メッセージ３０を受信すると、図９（ａ）に示すように、メッセージ識別部２１がリソース予約メッセージ３０のフラグ３３を識別する（ステップＳ１１〜１５）。リソース予約メッセージ３０にフラグ３３が含まれていない場合、または、フラグ３３の値が「０」である場合は、通常のリソース予約処理が行われる（ステップＳ１２、１３）。

フラグ３３の値が「１」であるときには、ノードＢは図９（ｂ）に示す処理を行う。対象リンクが第１の経路に含まれるかを検索して、リソース予約対象リンクについてのリソースの予約が必要であるかを判断する（ステップＳ１６、１７）。始点ノードＡから終点ノードＺに向かう方向を送信用経路とすると、ノードＢの対象リンクは、送信用の経路としてのリンクＢＧ、および、受信用の経路としてのリンクＢＣが、第４の経路に含まれるリンクとなる。そこで、ノードＢは、リンクＢＧとリンクＢＣについて、リソースの予約が必要かを判断する。

第４の経路は先に説明したとおり、設定しようとする第２の経路と第３の経路を足し合わせたものから、第１の経路を差し引いたものである。従って、第４の経路に含まれるリンクのうちで、第１の経路に含まれるリンクは、設定しようとする冗長経路には含まれないので、リソースを必要としない。つまり、ノードＢは、対象リンクが第１の経路に含まれるリンクであるかを確認して予約が必要かを決定することができる。

対象リンクが第１の経路に含まれるかを確認するために、リソース制御部２２は、経路リスト２６とリンク接続先テーブル２５を確認する。例えば、第１の経路の経路識別子が「0010200301」である場合、図４に示したとおり、ノードＢに設定されているリンクのうち、ラインカード１のポート１のリンクと、ラインカード２のポート１のリンクが第１の経路に含まれる。ラインカード１のポート１のリンクはリンクＢＣで、ラインカード２のポート１のリンクはリンクＢＡである。そこで、リソース制御部２２は、リンクＢＣを予約する必要が無いと判断する。そこで、第１の経路に使用するために用いられているリソースの予約を削除し、任意の通信に用いることができるように開放する（ステップＳ１８）。

一方、リンクＢＧは、リンク接続先テーブル２５（図３）より、ラインカード１のポート２に接続されていることが分かる。経路リスト２６（図４）を参照すると、ラインカード１のポート２には、経路識別子「0010200301」で表される第１の経路は含まれていない。そこで、ノードＢのリソース制御部２２は、リンクＢＧのリソースを予約する必要があると判断し、第４の経路の経路識別子として「0010200302」を用いてリソースの予約を行う（ステップＳ１９）。

ステップＳ１８、１９において、リンクＢＣに収容されるリソースの開放とリンクＢＧに収容されるリソースの予約が行われたときの経路リスト２６を図１０に示す。図１０に示すとおり、経路リスト２６では、ラインカード１のポート１に収容されていた第１の経路に用いられるリンクに収容されるリソースが開放され、ラインカード２のポート２に収容されているリンクＢＧについて経路４の経路に用いるリソースが予約されている。同様に、図１１に示すとおり、ノードＢによるリソースの開放と予約に応じてリソース管理テーブル２７も更新されている。

対象リンクの予約が終わると、始点ノードＢのメッセージ生成部２４は、リソース予約メッセージを作成し、第４の経路の終点ノード側に位置するノードＧに送信する（ステップＳ２０、２１）。ノードＢ以外のノードにおいても、リソース予約メッセージ３０を受信すると前述と同様の動作が行われる。

〔リソースの振り分け〕
図１２は、始点ノードでリソースの振り分けが行われるときの動作を説明するフローチャートである。リソースの振り分けは第４の経路に沿ったリソースの予約が終わってから行われる。ここで、始点ノードは、リソースの予約の終了を、ＮＭＳからコマンドを受信して通知される構成にすることができる。また、始点ノードＡが、リソースの予約に成功したかを確認するシグナリングを行い、リソースの予約が終わっていることを確認すると、自律的にリソースの付け替え処理を開始する構成にしても良い。

始点ノードＡは、第４の経路に沿ったリソースの予約が終わると、第２の経路情報を取得する（ステップＳ３１）。取得した経路情報を元に対象リンクを認識し、リンク接続先テーブル２５と経路リスト２６を用いて、対象リンクに付されている経路識別子を識別する。ここで、対象リンクに付されている識別子は、第１の経路を識別する経路識別子である場合と、第４の経路を識別する経路識別子である場合がある。これらの識別子を第２の経路を表す識別子に付け替えを行う（ステップＳ３２〜３４）。例えば、第２の経路がＡ−Ｂ−Ｇ−Ｈ−Ｉ−Ｚである場合、始点ノードＡは、リンクＡＢを第２の経路に含まれる対象リンクとして認識し、識別子を確認する。リンクＡＢに付された経路識別子の確認は、前述のとおり、リンク接続先テーブル２５と経路リスト２６を用いて行われる。リンクＡＢに付されている経路識別子は第１の経路の識別子であるので、始点ノードＡは経路識別子を第２の経路を識別する経路識別子に付け替える。その後、始点ノードＡは、図１３に示すような、予約したリソースの振り分けに用いるリソース予約メッセージ４０を生成し、第２の経路の終点側に位置するノードＢに送信する（ステップＳ３５、３６）。

第２の経路に含まれるリンクのリソースについて、ステップＳ３１〜３６の操作が終わると、始点ノードＡは続いて第３の経路についてリソースの振り分けを行う（ステップＳ３７〜４２）。第３の経路に含まれるリンクのリソースに対する処理は、ステップＳ３１〜３６で説明した処理と同様である。

なお、始点ノードがステップＳ３１とステップＳ３７で経路情報を取得する代わりに、始点ノードＡが第４の経路を生成したときに取得した（図７のステップＳ２）各経路の情報をリソースの振り分けに使用する構成にすることもできる。

図１３は、リソース予約メッセージ４０のフォーマットを説明する図である。リソース予約メッセージ４０には、シグナリング経路情報４１、第２の経路の経路識別子４２、フラグ４３、第１の経路の経路識別子４４、第４の経路の経路識別子４５が含まれる。シグナリング経路情報４１には、第２の経路に含まれるノードの識別子などが始点側から終点側に向かって記載されており、リソースの振り分けのためのシグナリングは第２の経路に沿って行われる。リソース予約メッセージ４０を受信したノードは、シグナリング経路情報４１を分析して、リソース予約メッセージ４０の送信先ノードを認識する。第２の経路の経路識別子４２をリソース予約メッセージ４０に含めることにより、付け替えによって指定すべき経路識別子を他のノードに通知する。また、付け替えられる対象となる経路識別子を、第１の経路の経路識別子４４と第４の経路の経路識別子４５のフィールドに記録する。また、フラグ４３は、後述するように、リソース予約メッセージ４０を受信したノードが行う動作を決定するために用いられ、「ｆｌａｇ＝２」が指定されている場合、リソースの振り分けを表す。

図１４は、予約したリソースの振り分けに用いるリソース予約メッセージ４０を受信したノードの動作を説明するフローチャートである。ノードは、リソース予約メッセージ４０を受信すると、フラグ４３が含まれるかの判定と、フラグ４３の種類の判断を行う（ステップＳ５１〜５５）。この判断は、メッセージ識別部２１が行う。図１３に示したようなリソース予約メッセージ４０を受信したノードでは、ステップＳ５５で「ｆｌａｇ＝２」であるという判断が行われ、ステップＳ５６に進む。ｆｌａｇの値が２以外である場合は、図９（ａ）を参照しながら述べたように処理が行われる。

リソース予約メッセージ４０を受信したノードは、シグナリング経路情報４１を元に対象リンクを認識し、リンク接続先テーブル２５と経路リスト２６を用いて、対象リンクに付されている経路識別子を識別する。対象リンクに付されている識別子は、第１の経路を識別する経路識別子である場合と、第４の経路を識別する経路識別子である場合がある。これらの識別子を第２の経路を表す識別子に付け替えを行う（ステップＳ５６〜５８）。その後、ノードは、受信したメッセージの送信先アドレスと送信元アドレスを変更するなどしてリソース予約メッセージ４０を生成し、第２の経路の終点側に位置するノードに送信する（ステップＳ５９、６０）。

ここで一実施例として、第２の経路に沿ってシグナリングが行われて、ノードＢが図１３に示すリソース予約メッセージ４０を受信した場合に行われる動作を詳しく説明する。ノードＢがリソース予約メッセージ４０を受信すると、メッセージ受信部１１を通して装置制御部２０がリソース予約メッセージ４０を受信する。すると、メッセージ識別部２１はフラグ４３を確認し、リソースの付け替えを要求されたことをリソース制御部２２やメッセージ処理部２３に通知する（ステップＳ５１〜５５）。

メッセージ処理部２３は、まず、シグナリング経路情報４１に基づいて、送信用にリンクＢＧ、受信用にリンクＡＢのリソースがそれぞれ予約されていることを認識する。次に、図３に示したリンク接続先テーブル２５を参照し、ノードＧへラインカード１のポート２を通して接続していることと、ノードＡへラインカード２のポート１を通して接続していることを認識する。さらに、図１０に示した経路リスト２６を参照し、リンクＢＧのリソースに「0010200302」、リンクＡＢのリソースに「0010200301」の経路識別子が付されていることを認識する。なお、メッセージ処理部２３は、予約されているリソースの経路識別子から、リンクＢＧのリソースに第４の経路を表す経路識別子、リンクＡＢのリソースに第１の経路を表す経路識別子が付されていることを判断する（ステップＳ５６）。

対象リンクのリソースがどの経路に含まれているかを認識すると、メッセージ処理部２３は、リソース制御部２２に経路リスト２６およびリソース管理テーブル２７の変更を要求する。例えば、リンクＡＢのリソースについては、第１の経路を表す経路識別子を第２の経路を表す経路識別子「0010200311」に書き換えるように要求して、予約されているリソースを第２の経路に振り分ける。同様に、リンクＢＧのリソースについては、第４の経路を表す経路識別子を第２の経路を表す経路識別子に書き換えるように要求する。リソース制御部２２は、メッセージ処理部２３からの指示に応じて、経路リスト２６などを書き換える（ステップＳ５７、５８）。この操作により、経路リスト２６は、図１０に示したものから、図１５に示すように書き換えられる。同様に、リソース制御部２２は、図１１に示したリソース管理テーブル２７を、図１６に示すように変更する。

第３の経路に含まれるリンクについても、始点ノードＡがノードＦに送信したリソース予約メッセージ４０に従って、同様に、経路の振り分けが行われる。なお、第３の経路へのリソースの振り分けに用いられるリソース予約メッセージ４０では、第２の経路の経路識別子４２が記録されていたフィールドに第３の経路の経路識別子が格納される。同様に
、シグナリング経路情報４１が記録されるフィールドには、第３の経路情報が格納される。また、第１の経路もしくは第４の経路として予約されたリソースが、第３の経路に振り分けられる。

なお、以上で説明したリソースの予約、開放、および、振り分けによって設定が行なわれるのはリソース管理テーブル２７などのノードの装置制御部２０にあるデータベースだけである。従って、必要に応じて、リソース管理テーブル２７などのテーブルに基づいて、各ノードに接続された機器に必要な設定を行う必要がある。設定変更が必要となる機器の例としては、パケットスイッチ、パケット多重用の優先度つきバッファ、トラフィックの偏りを減らすためのシェーパーなどがあげられる。リソースを開放する場合は機器の設定を変更し、テーブルのエントリを削除する。

このように、第４の経路に沿ったリソースの予約が終わると、第２の経路もしくは第３の経路に沿って、第４の経路上の予約されたリソースと第１の経路上のリソースが第２の経路と第３の経路に振り分けられ、第２の経路と第３の経路が生成される。従って、リソースの予約または開放は、予約等が必要なリンクのリソースに対してだけ行われ、既に設定が行われている第１の経路に含まれるリンクについては、第１の経路に使用されているリソースを使用する。第１の経路に含まれるリンクのリソースは、第１の経路に使用されているリンクと関連付けられている経路識別子の設定を変更するだけで第２の経路もしくは第３の経路として使用可能である。そのため、冗長経路を設定する際に、無駄な設定作業を省略し、作業を効率化することができる。

また、リソース予約メッセージ３０に示したような１種類のシグナリングメッセージによって、リソースの予約と開放が可能になる。そのため、リソースの予約と開放を行う際にシグナリングの回数を少なくし、作業を効率化することが可能である。

＜実施形態（２）＞
実施形態（１）では、ステップＳ１８、１９に示したように、リソース予約メッセージ３０を受信したノードにおいて、対象リンクがリソースの予約を行うべきリンクであるか、または、リソースを開放すべきリンクであるかを判断している。ここで、リソース予約メッセージ３０を受信したノードでの処理を効率化するために、リソースの予約などを行うためのシグナリングを行う前に、各ノードに対して第１の経路に含まれるリンクを認識させることも可能である。この場合、第１の経路の始点ノードは、第１の経路に沿ってリソース予約メッセージ５０を用いたシグナリングを行い、リソース予約メッセージ５０を受信したノードに、接続されているリンクが第１の経路に含まれることを専用のフラグを用いて記録させる。この記録方法については、後で詳しく述べる。

図１７は、第１の経路に含まれるリンクであることを示すフラグを設定するためのメッセージ５０の一例を示す図である。リソース予約メッセージ５０には、シグナリング経路情報５１、第１の経路の経路識別子５２、および、フラグ５３が含まれる。このフラグ５３が「ｆｌａｇ＝３」に設定されているリソース予約メッセージ５０は、第１の経路に含まれるリンクを識別するためのフラグの設定を行うためのメッセージである。

図１８は、リソース予約メッセージ５０を受信した後のフラグの状態を記録するテーブル（ｐ０＿ｆｌａｇテーブル）の一例を示す図である。図１８のｐ０＿ｆｌａｇテーブルは、ノードＢが保持するテーブルを例として示したものである。ｐ０＿ｆｌａｇテーブルには、ノードＢのラインカードのポートごとにｐ０＿ｆｌａｇを記録することにより、ノードに接続されているリンクとｐ０＿ｆｌａｇが対応付けて記録される。ｐ０＿ｆｌａｇテーブルの記録方法は以下のとおりである。
（１）始点ノードＡからのシグナリングメッセージを受信する前は、ノードＢに接続され
ている全てのリンクについて、第１の経路に含まれるかの設定が行われておらず、ｐ０＿ｆｌａｇは、「０」に設定されている。
（２）ノードＢが始点ノードＡからリソース予約メッセージ５０を受信すると、ノードＢのメッセージ識別部２１は、フラグ５３により、第１の経路を識別するためのフラグの処理を指示するメッセージを受信したことをメッセージ処理部２３に通知する。
（３）メッセージ処理部２３は、シグナリング経路情報５１を解析し、第１の経路にリンクＡＢとリンクＢＣが含まれていることを認識する。
（４）メッセージ処理部２３は、リソース制御部２２に対して、リンクＡＢとリンクＢＣについてｐ０＿ｆｌａｇを「１」に変更するように要求する。また、このとき、リンク接続先テーブル２５（図３）を参照して、リンクＢＣはラインカード１のポート１に収容され、リンクＡＢはラインカード２のポート１に収容されていることも、リソース制御部２２に通知する。
（５）リソース制御部２２は、メッセージ処理部２３からの指示に従い、リンクＡＢとリンクＢＣについてｐ０＿ｆｌａｇを「１」に変更する。図１８は、リソース制御部２２によるｐ０＿ｆｌａｇの変更が終わったときのｐ０＿ｆｌａｇテーブルを示している。ラインカード１のポート２はＧに接続されているが、リンクＢＧは第１の経路に含まれないため、ｐ０＿ｆｌａｇは「０」のまま変更されていない。

このように、ｐ０＿ｆｌａｇテーブルの記録が行われた後では、ｐ０＿ｆｌａｇテーブルのｐ０＿ｆｌａｇを確認することにより対象リンクが第１の経路に含まれているかを知ることができる。このため、リソースの予約と開放を行うためのリソース予約メッセージ３０をノードが受信したときなどに、メッセージ処理部２３はｐ０＿ｆｌａｇテーブルを参照して、リソース制御部２２にリソースの予約や開放を要求することができる。つまり、ｐ０＿ｆｌａｇが１なら第１の経路のリンクのリソースの開放を要求し、ｐ０＿ｆｌａｇが０なら、そのリンクのリソースの予約を要求する。

なお、前述の説明では、ｐ０＿ｆｌａｇを変更する対象となるリンクを識別するのにシグナリング経路情報６１の情報を用いていたが、第１の経路の経路識別子６２を用いて、経路リスト２６を検索することにより、ｐ０＿ｆｌａｇの変更対象を識別しても良い。

前述のように、ｐ０＿ｆｌａｇは、リソースの予約や開放の際に参照されるため、第２の経路や第３の経路を設定し終わった後には、他の経路の設定を妨げることがないように、ｐ０＿ｆｌａｇをリセットする必要が生じる場合がある。

図１９に、ｐ０＿ｆｌａｇをリセットするためのリソース予約メッセージ６０の一例を示す。リソース予約メッセージ６０には、シグナリング経路情報６１、第１の経路の経路識別子６２、および、フラグ６３が含まれる。リソース予約メッセージ６０では、フラグ６３は「ｆｌａｇ＝４」に設定されている。

シグナリング経路情報６１には、第１の経路の情報が格納され、リソース予約メッセージ６０は第１の経路に沿ったシグナリングに用いられる。リソース予約メッセージ５０によってｐ０＿ｆｌａｇが変更されたのは第１の経路に含まれるリンクのみであるので、リソース予約メッセージ６０が通過するノードにおいて、シグナリング経路情報６１を用いて、ｐ０＿ｆｌａｇをリセットする。ｐ０＿ｆｌａｇのリセットは、ｐ０＿ｆｌａｇを「０」に設定することを除いて、図１８を参照しながら述べたｐ０＿ｆｌａｇテーブルの記録方法と同様に行われる。

次に、ｐ０＿ｆｌａｇを利用したリソース予約方法を用いたときに各ノードで行われる動作について説明する。この方法では、
（ａ）ｐ０＿ｆｌａｇの設定に用いるリソース予約メッセージ５０
（ｂ）リソースの予約と開放に用いるリソースのリソース予約メッセージ３０
（ｃ）リソースの振り分けに用いるリソース予約メッセージ４０
（ｄ）ｐ０＿ｆｌａｇのリセットに用いるリソース予約メッセージ６０
の４種類のシグナリングメッセージを用いたシグナリングが、（ａ）のメッセージを用いたものから順に行われる。実施形態（２）においても、始点ノードの動作は、図７に示した動作と同様である。ただし、実施形態（２）では、第１の経路の情報の取得後であってステップＳ４の動作の前に、第１の経路に含まれるリンクの認識に用いるフラグを設定するためのリソース予約メッセージ５０が、第１の経路（Ａ−Ｂ−Ｃ−Ｚ）に沿って送信される。リソース予約メッセージ５０についても他のシグナリングメッセージと同様に、メッセージ生成部２４がメッセージの生成を行い、メッセージ送信部１２がメッセージを送信する。

図２０は、ｐ０＿ｆｌａｇを利用したリソース予約方法を説明するフローチャートであり、リソース予約メッセージ５０を受信したノードで行われる動作が含まれている。ここでは、ノードＢを例として、ノードの動作を説明する。

リソース予約メッセージを受信すると、メッセージ識別部２１が、このリソース予約メッセージの種類をフラグによって認識する（ステップＳ７１〜７７）。ｐ０＿ｆｌａｇを使用するリソース予約方法では、ノードＢが最初に受信するメッセージはリソース予約メッセージ５０であり、フラグ５３が「ｆｌａｇ＝３」に設定されている。そこで、リソース制御部２２およびメッセージ処理部２３は、図１８を参照しながら述べた方法によって、第１の経路に含まれるリンクを識別するためのフラグ（ｐ０＿ｆｌａｇ）の設定を行う（ステップＳ７６、８１）。設定が終わると、ｐ０＿ｆｌａｇテーブルは図１８の状態になる。そこで、メッセージ生成部２４が第１の経路の終点側に位置するノードＣに送信するためのシグナリングメッセージを生成し、メッセージ送信部１２がメッセージの送信を行う（図１４のステップＳ５９、６０）。

リソース予約メッセージ５０によるシグナリングが終わると、次に、図８に示したリソース予約メッセージ３０によるリソースの予約と開放が行われる。リソース予約メッセージ３０では、図８を参照しながら述べたとおり、フラグ３３は「ｆｌａｇ＝１」に設定されているため、ステップＳ７８に進む（ステップＳ７１〜７４）。

メッセージ識別部２１からリソース予約メッセージ３０を受信したことを通知されると、メッセージ処理部２３は、ｐ０＿ｆｌａｇテーブルを確認し、対象リンクのｐ０＿ｆｌａｇの設定から第１の経路に含まれるリンクかを確認する（ステップＳ７８）。ｐ０＿ｆｌａｇ＝１の場合は対象リンクが第１の経路に含まれているので、メッセージ処理部２３は、リソースを開放するように、リソース制御部２２に要求する（ステップＳ７９）。一方、ｐ０＿ｆｌａｇ＝０の場合は、対象リンクは第１のリンクに含まれていないため、リソース制御部２２は、対象リンクのリソースを第４の経路のリソースとして予約する（ステップＳ８０）。リソース制御部２２の処理により、リソースの予約および開放が終わると、リソース予約メッセージ３０の生成と送信が行われる（ステップＳ５９、６０）。

３番目に、図１３に示したリソース予約メッセージ４０を用いて予約したリソースの振り分けが行われる。リソース予約メッセージ４０は、図１３に示したとおり、フラグ４３が「ｆｌａｇ＝２」に設定されているので、ステップＳ７５から図１４に示すステップＳ５６に進む（ステップＳ７１〜７５）。ステップＳ５６の判断において、メッセージ処理部２３は、第１の経路を検索して対象リンクと比較する必要はなく、ｐ０＿ｆｌａｇテーブルを参照してｐ０＿ｆｌａｇの値を確認する。ステップＳ５７〜６０での動作は、図１４を参照しながら、説明したのと同様である。

リソースの振り分けの後に、リソース予約メッセージ６０を用いたシグナリングが行われ、リソース予約メッセージ６０を受信したノードではｐ０＿ｆｌａｇテーブルの変更が行われる（ステップＳ７１〜７７、ステップＳ８２、ステップＳ５９、６０）。ただし、リソース予約メッセージ６０を用いたシグナリングは、リソース予約メッセージ４０を用いたシグナリングを行った直後に行う必要はない。他の冗長経路の設定に影響しないように、別の回線について、冗長構成になっていない経路を二重化する手順が始まるまでに行えばよい。

このように、第１の経路に含まれているリンクを、ｐ０＿ｆｌａｇを確認することで知ることができるため、リソースの予約の際などに、対象リンクが第１の経路に含まれているかを、各ノードが調べる必要がなくなる。従って、リソースの予約や振り分けに際して、各ノードの処理を削減することができる。

＜実施形態（３）＞
実施形態（１）および（２）では、第４の経路としてリソースの予約をしておき、その後予約したリソースを第２の経路と第３の経路に振り分けていた。しかし、第４の経路としてリソースを予約することなしに、第２の経路もしくは第３の経路のリソースとして予約を行うことも可能である。この場合には、
（ａ）リソースの予約と開放に用いるリソース予約メッセージ７０
（ｂ）第１の経路上のリソースの振り分けに用いるリソース予約メッセージ８０
の２種類のメッセージを用いたシグナリングが行われる。

〔リソースの予約と開放〕
図２１は、リソースの予約と開放を行うために使用されるリソース予約メッセージ７０のフォーマットの一例を示す図である。リソース予約メッセージ７０には、シグナリング経路情報７１、第４の経路の経路識別子７２、フラグ７３、第１の経路の経路識別子７４、第２の経路の経路識別子７５、第３の経路の経路識別子７６、および、スイッチ７７が含まれている。リソース予約メッセージ７０には、第１の経路〜第４の経路の各々を識別する経路識別子が含まれているので、リソース予約メッセージ７０を受信したノードは、対象リンクのリソースを第２の経路などに含まれるリソースとして予約することができる。

シグナリング経路情報７１には、リソース予約メッセージ７０の処理対象となる第４の経路の情報が記録されている。リソース予約メッセージ７０は、リソース予約メッセージ３０と同様に、リソースの予約と開放を行うときに用いられるため、フラグ７３は「ｆｌａｇ＝１」に設定されている。スイッチ７７は、処理対象リンクが第２の経路と第３の経路のいずれに含まれているリンクとして処理すべきかを、リソース予約メッセージ７０を受信したノードに通知するために用いる。スイッチ７７と処理対象リンクが含まれる経路は任意に対応付けることができる。以下の説明では、スイッチ７７が「１」に設定されていると、第２の経路に含まれるリンクとして処理し、「０」に設定されていると第３の経路に含まれるリンクとして処理するものとする。以下に、スイッチ７７の値の設定と設定の変更について述べる。

（１）始点ノードにおいて、スイッチ７７の値は第３の経路としてのリソース予約をすることができるように設定される。ここでは、始点ノードＡにおいてスイッチ７７が「ｓｗｉｔｃｈ＝０」に設定されたリソース予約メッセージ７０が生成されるものとする。

（２）リソース予約メッセージ７０は第４の経路に沿ったシグナリングに用いられるので、「Ａ−Ｆ−Ｅ−Ｄ−Ｃ−Ｂ−Ｇ−Ｈ−Ｉ−Ｚ」の順に、リソース予約メッセージ７０が伝達される。「Ａ−Ｆ−Ｅ−Ｄ−Ｃ」は第３の経路に含まれるのでスイッチ７７の値は「０」のままであり、Ａ、Ｆ、Ｅ、および、Ｄの各ノードでは、リンクＡＦ、リンクＦＥ
、リンクＥＤおよびリンクＤＣのリソースを、第３の経路に用いるリソースとして予約を行う。

（３）ノードＣは、ノードＤからリソース予約メッセージ７０を受信する。ノードＣの対象リンクは、リンクＤＣとリンクＣＢである。リンクＤＣは、図１（ｃ）に示したとおり第３の経路に含まれている。一方、リンクＣＢは、第１の経路には含まれているが、第２の経路と第３の経路のいずれにも含まれていない。そこで、ノードＣは、リンクＣＢのリソースを開放する。また、ノードＣにおいて、リンクＤＣのリソースの予約が終わった後に、スイッチ７７の設定を「１」に変更する。

（４）ノードＢはノードＣからリソース予約メッセージ７０を受信する。このときのスイッチ７７は「１」に設定されているので、ノードＢ以降では、リソースを第２の経路として予約する。第４の経路でのＢ以降のノードは、「Ｂ−Ｇ−Ｈ−Ｉ−Ｚ」であり、図１（ｄ）に示した第２の経路の一部である。

このように、スイッチ７７の値は、第４の経路の中で第２の経路と第３の経路のいずれにも含まれないリンクにおいて、自律的に変更される。図１（ｅ）に示したとおり、第４の経路は、リンクＣＢのような第１の経路に含まれる区間よりも始点側が第２の経路に含まれるときは、終点側は第３の経路に含まれる。すなわち、第１の経路に含まれる区間をはさんで第２の経路と第３の経路が接続された形になっている。このため、第４の経路に含まれるリンクであって、かつ、第１の経路にも含まれているリンクを検出したときにスイッチ７７を切り替えることで、１つのシグナリングメッセージを用いて自律的に２つの経路に対応したリソースの予約をすることが可能である。本明細書中では、リンクＣＢのように、第２の経路と第３の経路の境界に位置するリンクを「境界リンク」ということがある。また、ノードＣやノードＢのように、境界リンクで接続されるノードのことを、第２の経路と第３の経路の境界に位置する「境界ノード」と記載することもある。

次に、リソース予約メッセージ７０を利用したリソース予約方法を用いたときに各ノードで行われる動作について説明する。始点ノードの動作は、図７に示した動作と同様である。ただし、ここでは、始点ノードＡが生成する１番目のシグナリングメッセージはリソース予約メッセージ７０である。

図２２Ａ〜２２Ｃは、実施形態（３）に従ったリソース予約における各ノードの動作を説明する図である。ここでは、図２２Ａと図２２Ｂを参照しながら、ノードＣおよびＢを例としてノードの動作を説明する。始点ノードＡから第４の経路に沿ってシグナリングが行われ、ノードＣが、ノードＤからリソース予約メッセージ７０を受信すると、前述のように、メッセージ識別部２１によってフラグの判定が行われる。リソース予約メッセージ７０の設定では、「ｆｌａｇ＝１」であるためステップＳ９６に進む（ステップＳ９１〜９４）。リソース制御部２２は、対象リンクが第１の経路に含まれるリンクであるかを判断し、第１の経路に含まれるリンクである場合には対象リンクのリソースを開放する（ステップＳ９６〜９８）。

一方、対象リンクが第１の経路に含まれていない場合は、第２の経路もしくは第３の経路に含まれるリンクであるため、リソースの予約を行う。このとき、リソースを予約する前に、メッセージ処理部２３は、リソース予約メッセージ７０のスイッチ７７を確認する（ステップＳ９９）。ノードＣが受信したリソース予約メッセージ７０では、スイッチ７７が「０」に設定されているので、リンクＤＣのリソースを第３の経路に用いるリソースとして予約する（ステップＳ１０１）。

前述のように、ノードＣの対象リンクは、リンクＤＣとリンクＣＢである。ノードＣで
は、シグナリング経路（第４の経路）の始点側の対象リンクであるリンクＤＣは第１の経路には含まれない。しかし、シグナリング経路の終点側の対象リンクであるリンクＣＢは、第１の経路に含まれるリンクである。そこで、メッセージ処理部２３により、スイッチ７７の設定の切り替えを行うべきノードであると判断される（ステップＳ１０２、１０３）。メッセージ処理部２３は判断結果をメッセージ生成部２４に通知する。メッセージ生成部２４は、メッセージ処理部２３からの通知に基づき、ノードＢに送信するためのリソース予約メッセージ７０を生成する際に、スイッチ７７の設定を「０」から「１」に変更する（ステップＳ１０４）。メッセージ送信部１２は、生成されたリソース予約メッセージ７０をノードＢに送信する（ステップＳ１１２、１１３）。

ノードＢでは、ノードＣからリソース予約メッセージ７０を受信すると、メッセージ識別部２１が、ステップＳ９１〜９４に従って判断を行う。ステップＳ９６において、メッセージ処理部２３は、予約対象リンクが第１の経路に含まれるかの判断を行う。ノードＢの対象リンクは、リンクＣＢ（受信側）とリンクＢＧ（送信側）である。リンクＣＢは第１の経路に含まれる。一方、リンクＢＧは第３の経路に含まれるが、第１の経路には含まれない。そこで、リソース制御部２２は、リンクＣＢについて確保されているリソースを開放する（ステップＳ９８）。

リンクＢＧは第１の経路に含まれないので、メッセージ処理部２３は、スイッチ７７の設定を確認する（ステップＳ９９）。ここでは、ノードＣでスイッチ７７の設定が「１」に変更された後であるので、リンクＢＧを第２の経路に含まれるリンクとしてリソースを確保する（ステップＳ１００）。

リソースの開放と予約が終わると、スイッチ７７の設定の変更が必要であるかの判断が行われる（ステップＳ１０２〜１０４）。ノードＢでは、シグナリング経路の始点側の対象リンクであるリンクＣＢが第１の経路に含まれるため、スイッチ７７の設定の変更は不要であると判断される（ステップＳ１０２）。そこで、メッセージ生成部２４は、スイッチ７７の設定を変えずにリソース予約メッセージ７０を作成し、メッセージ送信部１２がノードＧに送信する（ステップＳ１１２、１１３）。

〔第１の経路に含まれるリソースの振り分け〕
図２３は、リソース予約メッセージ７０を用いてリソースの予約と開放が行われた後に、第１の経路に含まれるリソースの振り分けに用いられるリソース予約メッセージ８０の例を示す図である。リソース予約メッセージ８０には、シグナリング経路情報８１、第１の経路の経路識別子８２、フラグ８３、第２の経路の経路識別子８４、第３の経路の経路識別子８５、および、スイッチ８６が含まれる。リソース予約メッセージ８０は、リソース予約メッセージ４０（図１３）と同様に、リソースの振り分けに用いられるため、フラグ８３は、「ｆｌａｇ＝２」に設定されている。スイッチ８６は、第１の経路に含まれるリソースを第２の経路と第３の経路のいずれに含まれているリンクとして処理すべきかを、リソース予約メッセージ８０を受信したノードに通知するために用いる。

スイッチ８６の設定方法や設定の変更方法は、スイッチ７７と同様である。ただし、スイッチ８６は、始点ノードＡにおいて、必ずスイッチ７７の設定と逆の設定がなされる。例えば、始点ノードＡから第４の経路に沿って送信されるリソース予約メッセージ７０において、スイッチ７７が「ｓｗｉｔｃｈ＝０」に設定されているとする。このとき、始点ノードＡは、第１の経路に沿って送信するリソース予約メッセージ８０において、スイッチ８６を「ｓｗｉｔｃｈ＝１」に設定する。このような制限を加えることにより、始点ノードＡからリンクＡＦの方向に第３の経路のリソースを振り分け、始点ノードからリンクＡＢの方向に第２の経路のリソースを振り分けることができ、２本の経路を確保することができる。

次に、図２２Ａと図２２Ｃを参照しながら、第１の経路に含まれるリソースの振り分けの方法について説明する。始点ノードＡの動作は、始点ノードＡが生成するメッセージがリソース予約メッセージ８０であることを除いて、図１２を参照しながら説明したのと同様である。ここでも、ノードＢおよびＣを例としてノードの動作を説明する。リソース予約メッセージ８０は第１の経路（Ａ−Ｂ−Ｃ−Ｚ）に沿って送信される。始点ノードＡにおいて、スイッチ８６を「ｓｗｉｔｃｈ＝１」に設定したリソース予約メッセージ８０が生成され、ノードＢがリソース予約メッセージ８０を受信したとする。このとき、ノードＢのメッセージ識別部２１が前述のとおり、フラグの識別をすることにより、ステップＳ１０５に進む（ステップＳ９１〜９５）。

ノードＢでは、メッセージ処理部２３が、ノードＢの対象リンクに第１の経路のリソースがあるかを判別する。このとき、第１の経路のうち、第４の経路に含まれるリンクについては、リソース予約メッセージ７０を用いたリソースの予約を行った際に、リソースがすでに開放されている。そこで、メッセージ処理部２３が、経路リスト２６を参照することにより、対象リンクに収容されている経路の経路識別子の中に第１の経路を識別する経路識別子があるかどうかを判別する（ステップＳ１０５）。

図１（ｂ）〜（ｅ）を比較すると分かるように、第１の経路において、リンクＢＣについてはリソースが開放されているため、ノードＢの対象リンクとしてリンクＡＢがある。そこで、メッセージ処理部２３は、スイッチ８６の設定を参照する。ここでは、「ｓｗｉｔｃｈ＝１」であるので、第１の経路に含まれているリソースの経路識別子を第２の経路の経路識別子に付け替える処理を行う（ステップＳ１０６、１０７）。

経路識別子の付け替えが終わると、スイッチ８６の設定変更が必要であるかについて判断が行われる（ステップＳ１０９〜１１１）。ここでの処理は、図２２Ｂを参照しながら説明したステップＳ１０２〜１０４と同様である。始点側の対象リンクに第１の経路に含まれるリソースがあって、さらに、終点側の対象リンクに第１の経路に含まれるリソースがない場合に、スイッチ８６の設定が変更される。ノードＢの場合は、始点側の対象リンクであるリンクＡＢが第１の経路に含まれており、終点側のリンクＢＣに収容されているリソースは開放されているため、スイッチの設定を変更する条件に当てはまる（ステップＳ１０９、１１０）。そこで、メッセージ生成部２４は、スイッチ８６の現在の設定値「１」を「０」に変更してリソース予約メッセージ８０を生成し、ノードＣに送信する（ステップＳ１１１〜１１３）。

リソース予約メッセージ８０を受信したノードＣでは、フラグの判別の後、対象リンクに第１の経路に含まれるリソースがあるかの判断がなされる（ステップＳ９１〜９５、ステップＳ１０５）。ノードＣの対象リンクは、リンクＢＣとリンクＣＺであるが、リンクＢＣに収容されているリソースが開放されているため、リンクＣＺのリソースのみが存在する。ノードＣが受信したリソース予約メッセージ８０は「ｓｗｉｔｃｈ＝０」に設定されているので、リソース制御部２２は、リンクＣＺのリソースを第３の経路に振り分ける（ステップＳ１０６、１０８）。リソースの振り分けが終わると、前述のとおりにスイッチ８６の設定変更が必要かを判断する。ノードＣは、始点側の対象リンクであるリンクＢＣにおいて第１の経路のリソースが開放されているため、スイッチ８６の設定を変更せずに、終点ノードＺに送信するためのリソース予約メッセージ８０を生成し送信する（ステップＳ１０９〜１１３）。

このように、第４の経路に沿ってリソースを予約する際にそれらのリソースは第２の経路または第３の経路のものとして確保されるので、第１の経路に含まれるリンクのみについてリソースの振り分けが行われる。したがって、第２の経路と第３の経路の両方につい
てリソースの振り分けを行うためのシグナリングを行う必要はなく、第１の経路についてのシグナリングのみで済む。その結果リソースの付け替えのためのシグナリングの回数を削減することができる。

また、ノードがリソース予約メッセージ中のスイッチフィールドの設定を自律的に変更することにより、リソースの予約や振り分けの際に、第２の経路と第３の経路のどちらに帰属させるかは自律的に設定することができる。これにより、経路の設定を簡便にすることができる。

なお、ここでは、境界リンクが第４の経路に１つだけ存在する場合について説明したが、第４の経路に含まれる境界リンクの数が複数である可能性がある。第４の経路に複数の境界リンクが存在する場合も、個々の境界リンクは第２の経路と第３の経路を接続している。従って、第４の経路に複数の境界リンクが存在する場合でも、境界リンクにおいて前述のとおりスイッチフィールドの値を変更することにより、自律的に第２の経路と第３の経路に分けてリソースを予約することができる。すなわち、以下のようなリソース予約方法とすることができる。

ネットワーク中に第１の経路についてのリソースが確保されており、前記第１の経路の始点ノードと前記第１の経路の終点ノードを結ぶ第２の経路および第３の経路が与えられたときに、前記第１の経路、前記第２の経路、または、前記第３の経路に含まれるリンクから、前記第１の経路と前記第２の経路に共通するリンク、および、前記第１の経路と前記第３の経路に共通するリンクを除外することにより得られるリンクからなる第４の経路を定義し、
前記第４の経路に含まれるリンクのリソースを予約し、
前記第１の経路上のリソースおよび予約された前記第４の経路上のリソースから、前記第２の経路および前記第３の経路を生成するリソース予約方法であり、しかも、
前記第４の経路中で前記第２の経路および前記第３の経路のいずれにも属さない境界リンクを検出すると共に、前記第４の経路中に複数の前記境界リンクが検出されると、前記第３の経路のために前記第４の経路上で前記第４の経路の始点から前記第４の経路の始点を基点としたときの１番目の境界リンクまでのリソースを予約し、前記第４の経路上で前記第４の経路の始点を基点としたときの偶数番目の境界リンクから前記第４の経路の始点を基点としたときの奇数番目の境界リンクまでのリソースを前記第３の経路のために予約し、
前記第４の経路上で前記第４の経路の始点を基点としたときの奇数番目の境界リンクから前記第４の経路の始点を基点としたときの偶数番目の境界リンクまでのリソースを前記第２の経路のために予約し、
前記第４の経路の終点に最も近い境界リンクを表す第１最終境界リンクが前記第４の経路の始点を基点としたときの偶数番目の境界リンクである場合は、前記第１最終境界リンクから前記第４の経路の終点までのリソースを前記第３の経路のために予約し、前記第１最終リンクが前記第４の経路の始点を基点としたときの奇数番目の境界リンクである場合は、前記第１最終境界リンクから前記第４の経路の終点までのリソースを前記第２の経路のために予約し、
前記第１の経路について確保されているリソースのうち、前記第１の経路の始点から前記第１の経路の始点を基点としたときの１番目の境界リンクまでのリソースを前記第２の経路に振り分け、前記第１の経路上で前記第１の経路の始点を基点としたときの偶数番目の境界リンクから前記第１の経路の始点を基点としたときの奇数番目の境界リンクまでのリソースを前記第２の経路に振り分け、
前記第１の経路について確保されているリソースのうち、前記第１の経路の始点を基点としたときの偶数番目の境界リンクから前記第１の経路の始点を基点としたときの奇数番目の境界リンクまでのリソースを前記第３の経路に振り分け、
前記第１の経路の終点に最も近い境界リンクを表す第２最終境界リンクが前記第１の経路の始点を基点としたときの偶数番目の境界リンクである場合は、前記第２最終境界リンクから前記第１の経路の終点までのリソースを前記第２の経路に振り分け、前記第２最終リンクが前記第１の経路の始点を基点としたときの奇数番目の境界リンクである場合は、前記第２最終境界リンクから前記第１の経路の終点までのリソースを前記第３の経路に振り分けるリソース予約方法。

＜実施形態（４）＞
実施形態（３）では、先に述べたように、１回のシグナリングによって、第１の経路のリソースを第２の経路と第３の経路に振り分けている。従って、リソースを第２の経路に付け替えるか第３の経路に付け替えるかを、第１の経路の途中で変更する必要がある。このために、スイッチ８６の設定を切り替えている。ところで、既に述べたように、第１の経路に含まれる境界リンクをはさんで第２の経路と第３の経路が接続された形になっている。従って、第２の経路と第３の経路の生成に際して、第４の経路に沿ってリソースの予約をする場合のシグナリングと、第１の経路に沿ってリソースの振り分けを行う際のシグナリングのいずれも、境界リンクの部分でスイッチの設定を切り替える必要がある。

さらに、第１の経路のシグナリングにおいて、スイッチ８６を変更する前に、第４の経路のシグナリングにおいて、スイッチ７７の設定を変更している。従って、第４の経路のシグナリングにおいて、スイッチ７７の設定を変更したノードを記憶し、そのノードで第１の経路のシグナリングに用いるメッセージにおいてスイッチ８６の設定を変更することができる。この場合は、リソースの振り分けの際にスイッチの設定を変更するかの判断（ステップＳ１０９〜１１１）を行う必要がなくなり、各ノードでの処理を軽減することができる。

ここで、実施形態（３）の部分で述べたように、第４の経路に沿ったシグナリングでは、スイッチ７７をノードＣで変更していたのに対し、第１の経路に沿ったシグナリングでは、スイッチ８６をノードＢで変更している。しかし、いずれのシグナリングであっても、第２の経路と第３の経路のそれぞれにリソースを予約することができればよいので、ノードＢもしくはノードＣのいずれかでスイッチの設定を変更すればよい。従って、第１の経路に沿ってリソースの振り分けを行うために用いるメッセージに含まれるスイッチ８６をノードＣで切り替えても問題はない。

そこで、本実施形態では、リソースの予約を行うためのリソース予約メッセージ７０において、スイッチ７７の設定を切り替えたノードを、切り替えノードフラグによって記憶させる。切り替えノードフラグは、各ノードのメモリ等の記憶素子に記憶されるもので、初期値は「０」である。切り替えノードフラグは、スイッチ７７の設定変更をするときに設定変更が行われたノードであることを記録できる任意の形態とすることができ、経路リスト２６やリソース管理テーブル２７の一部としても良い。リソースの予約と開放が行われた後に、リソースの付け替えのために第１の経路について行うシグナリングのときに、ノードに記憶されている切り替えノードフラグをチェックすることによりスイッチ８６が切り替えられる。

図２４Ａ〜Ｃは、実施形態（４）においてリソース予約メッセージを受信したノードの動作の例を説明する図である。実施形態（４）で行われる動作は、切り替えノードフラグに関する動作以外は、実施形態（３）と同様である。まず、リソース予約メッセージを受信すると、メッセージ識別部２１は、フラグを確認し、行うべき処理をメッセージ処理部２３やリソース制御部２２に通知する（ステップＳ１２１〜１２５）。「ｆｌａｇ＝１」のときは対象リンクが第１のリンクに含まれるかを判断し、対象リンクが第１のリンクに含まれる場合はリソースを開放し、第１のリンクに含まれない場合は、そのリンクが含ま
れる経路と関連付けてリソースの予約を行う（ステップＳ１２６〜１３１）。その後、スイッチ７７の切り替えが必要であるかの判断を行う（ステップＳ１３２〜１３４）。スイッチ７７を切り替えた場合には、切り替えノードフラグの設定を「０」から「１」に変更する（ステップＳ１３５）。切り替えノードフラグの設定変更が終わると、終点側のノードへのメッセージの送信を行う。

リソースの予約と開放を行うシグナリングが終わると、第１の経路に沿ってリソースの振り分けが行われる。リソース予約メッセージ８０を受信したノードのメッセージ識別部２１は、リソース振り分けが行われる旨をメッセージ処理部２３およびリソース制御部２２に通知する（ステップＳ１２１〜１２５）。リソースの振り分けを行う際に、メッセージ処理部２３は、切り替えノードフラグが「１」に設定されているかを確認する（ステップＳ１３６）。切り替えノードフラグが「１」である場合は、スイッチ８６の設定が「０」であれば「１」に変更し、「１」に設定されていた場合は「０」に変更する、つまり設定を反転させる（ステップＳ１３７）。次に、切り替えノードフラグの設定を「０」にリセットする（ステップＳ１３８）。スイッチ８６の変更および切り替えノードフラグのリセットが終わると、リソースの振り分けと終点側のノードへのメッセージの送信を行う（ステップＳ１３９〜１４４）。このリソースの振り分けやメッセージ送信の動作は、実施形態（３）で述べたのと同様である。

一方、切り替えノードフラグが「０」であった場合は、特にスイッチ８６の設定を変更せずに、リソースの振り分けと終点側のノードへのメッセージの送信を行う（ステップＳ１３９〜１４４）。

このように、本実施形態では、第４の経路でリソースを確保する際に、第２の経路と第３の経路のどちらに付け替えるかの情報を第１の経路上のノードに記憶させておく。このため、リソースの付け替えのために行う第１の経路についてのシグナリングの際に、その情報を利用して第２の経路と第３の経路にリソースを付け替えることができる。その結果リソースの付け替えのためのシグナリングの際に第２の経路と第３の経路のどちらに付け替えるかを経路情報から判断する手順を省略でき、ノードの処理を軽減することができる。なお、実施形態（３）と同様に、実施形態（４）は、第４の経路に複数の境界リンクが含まれる場合においても使用することができる。

＜実施形態（５）＞
先に述べた実施形態（２）では、ｐ０＿ｆｌａｇをリセットするために、第１の経路に沿って、リソース予約メッセージ６０によるシグナリングを行ったが、ｐ０＿ｆｌａｇのリセット専用メッセージ（フラグリセットメッセージ）を用いることもできる。このフラグリセットメッセージは、各ノードが隣接するノードについてｐ０＿ｆｌａｇの設定をリセットするために用いられる。

フラグリセットメッセージを利用したリソース予約方法では、
１）第１の経路に沿ったｐ０＿ｆｌａｇの設定のためのシグナリング、
２）第４の経路に沿ったリソースの予約と開放を行うシグナリング、
３）第２の経路と第３の経路の各々に沿ってリソースの振り分けを行うシグナリングの順に３種類のシグナリングが行われる。これらのシグナリングの後に、フラグリセットメッセージ９０によって、ｐ０＿ｆｌａｇの設定がリセットされる。

図２５は、フラグリセットメッセージ９０のフォーマットの一例を示す図である。フラグリセットメッセージ９０には、送信先アドレス９１とメッセージ識別子９２が含まれる。フラグリセットメッセージは隣接するノードに送られるメッセージであるため、シグナリング経路情報は含まれていない。フラグリセットメッセージ９０の受信をトリガにしてｐ０＿ｆｌａｇがリセットされるため、送信先アドレス９１とそのメッセージがフラグリセットメッセージであることを示すメッセージ識別子９２が含まれる。ただし、実装に応じて他の任意の情報を加えたメッセージとすることができる。

図２６は、実施形態（５）に従ったリソース予約方法でのノードの動作を説明するフローチャートである。リソース予約メッセージ６０を受信したときの処理がないことを除くと、図２０に示した実施形態（２）での各ノードの動作と同様の動作が行われる。フラグリセットメッセージ９０はリソース予約メッセージとは異なる種類のメッセージであるので、リソース予約メッセージ６０のようにメッセージ識別部２１によってフラグの種類を判定されることはない。

リソース予約メッセージを受信すると、メッセージ識別部２１は、フラグの種類を識別して、リソース制御部２２やメッセージ処理部２３にメッセージによって要求された動作を通知する（ステップＳ１５１〜１５６）。ここで要求される動作は、図２６に示したとおり、通常のリソース予約処理、リソースの予約と開放を行う処理、リソースの振り分けを行う処理、もしくは、ｐ０＿ｆｌａｇの設定変更のいずれかである。リソースの予約と開放が要求された場合、メッセージ処理部２３やリソース制御部２２は、ｐ０＿ｆｌａｇの設定を確認して、第１の経路に含まれるリンクのリソースを開放し、第１の経路に含まれないリンクのリソースを予約する（ステップＳ１５７〜１５９）。リソースの振り分けが要求されている場合には、実施形態（１）において図１４を参照しながら説明したステップＳ５６〜６０の動作が行われる。ｐ０＿ｆｌａｇの設定が要求されている場合は、実施形態（２）で説明したように、ｐ０＿ｆｌａｇ＝１に設定する（ステップＳ１６０）。

リソースの振り分けを行うシグナリングの後で、フラグリセットメッセージ９０によるｐ０＿ｆｌａｇのリセットが行われる。ｐ０＿ｆｌａｇをリセットする際に、本実施形態では、始点ノードが隣接する全てのノードに宛ててフラグリセットメッセージ９０を送信する。次に、フラグリセットメッセージ９０を受信したノードが、フラグリセットメッセージ９０の送信元ノード以外の隣接するノードにフラグリセットメッセージ９０を送信する。

図２７は、フラグリセットメッセージを受信したノードの動作を説明するフローチャートである。フラグリセットメッセージ９０を受信するまで各ノードは待機している。一方、フラグリセットメッセージ９０を受信したノードは、ｐ０＿ｆｌａｇを「０」に設定し、タイマを起動する（ステップＳ１７１、１７２）。次に、受信したフラグリセットメッセージ９０の送信元ノード以外の全ての隣接ノードにフラグリセットメッセージ９０を送信し、タイマが終了するまで待機する（ステップＳ１７３、１７４）。タイマが終了するまでは、次のフラグリセットメッセージ９０が来ても何もしない。タイマが終了すると、次のフラグリセットメッセージを待つ。

この実施形態では、フラグリセットメッセージ９０を受信したノードが隣接するノードにフラグリセットメッセージ９０を送信するため、結果的に、ネットワーク上の全てのノードにおいて、ｐ０＿ｆｌａｇをリセットすることになる。従って、誤作動などの理由により、「０」に設定されているべきであるｐ０＿ｆｌａｇが「１」に設定されたままになっているノードがあっても、冗長経路の設定が行われるたびにｐ０＿ｆｌａｇをリセットすることができる。このため、ネットワーク上のノードにおいてｐ０＿ｆｌａｇの設定が不適切であるために冗長経路の設定に失敗するのを防ぐことができる。

なお、ネットワーク上の全てのノードのｐ０＿ｆｌａｇをリセットすることができるため、ＮＭＳ等を利用して、ネットワーク上で同時に複数の冗長経路設定を行わないように調整する構成にすることにより、効果的に経路設定をすることができる。

＜実施形態（６）＞
実施形態（２）もしくは実施形態（５）では、ｐ０＿ｆｌａｇのリセットを行う際に、シグナリングメッセージやフラグリセットメッセージの送信を行っているが、ｐ０＿ｆｌａｇが自律的にリセットされる構成にすることもできる。このリソース予約方法では、実施形態（５）と同様に、
１）第１の経路に沿ったｐ０＿ｆｌａｇの設定のためのシグナリング、
２）第４の経路に沿ったリソースの予約と開放を行うシグナリング、
３）第２の経路と第３の経路の各々に沿ってリソースの振り分けを行うシグナリングの順に３種類のシグナリングが行われる。これらのシグナリングに加えて、ｐ０＿ｆｌａｇの設定のリセットが自律的に行われる。

図２８は、実施形態（６）においてリソース予約メッセージを受信したノードの動作を説明する図である。リソース予約メッセージを受信した後、実施形態（５）などで述べたのと同様に、メッセージ識別部２１によって、受信したメッセージで指示されている処理が解析され（ステップＳ１８１〜１８６）、ｐ０＿ｆｌａｇの設定（ステップＳ１９１）が行われる。

リソースの予約と開放が行われるとき、ｐ０＿ｆｌａｇの設定に応じて対象リンクが第１の経路に含まれるかが判断される。対象リンクが第１の経路に含まれる場合はリソースが開放され、第１の経路に含まれないときはリソースの予約が行われる（ステップＳ１８７〜１８９）。ここで行われる動作も実施形態（５）と同様である。リソースの開放もしくはリソースの予約を行った後、タイマを起動し、さらに、タイマ終了イベント監視フローが起動される（ステップＳ１９０）。

図２９は、タイマ終了イベント監視フローが起動されたときのノードの動作を説明する図である。タイマ終了イベント監視フローが起動されると、タイマがタイムアップするまで待機する（ステップＳ２０１）。タイマに設定された期間が経過すると、ｐ０＿ｆｌａｇを「０」にリセットする（ステップＳ２０２）。

リソースの予約と開放をするためのシグナリングの後、リソースの振り分けが行われる（ステップＳ５６〜６０）。リソースの振り分けで行われる動作は、実施形態（１）で述べたのと同様である。

以上のように、タイマに設定された時間が経過すると、自律的にｐ０＿ｆｌａｇの設定をリセットすることにより、メッセージの送信を行わずに、ｐ０＿ｆｌａｇの設定をリセットすることができる。そのため、タイマの設定に応じて、様々なタイミングでｐ０＿ｆｌａｇのリセットを行うことができる。例えば、タイマの設定値を限りなく０に近くすることにより、リソースの予約と開放が行われた直後にｐ０＿ｆｌａｇのリセットをし、その後で、リソースの振り分けをすることができる。また、タイマの設定時間を長くして、リソースの振り分けが終わってからｐ０＿ｆｌａｇをリセットすることも可能である。

なお、この実施形態においても、ネットワーク上で行われる他の冗長経路の設定を考慮してタイマを設定するために、ＮＭＳを用いて、冗長経路設定のタイミング等を調整する構成にすることにより、効果的に経路設定をすることができる。

＜実施形態（７）＞
実施形態（１）〜（６）では、図１に示したリング状のネットワークトポロジを有するネットワークを例として説明したが、メッシュ状のネットワークにおいても、これまで述べてきたリソース予約方法を用いることができる。

図３０は、メッシュ状の構成を有するネットワークで行われるリソース予約の一例を説明する図である。このネットワークにおいても、始点ノードはノードＡで、終点ノードはノードＺであるとする。このネットワークにおいて、第１の経路１０１が設定されている場合、第１の経路とノード冗長な経路を設定することはできず、ノード冗長な関係にある第２の経路１０２と第３の経路１０３を設定するためには、第１の経路１０１を変更する必要が生じる。この場合、第１の経路と第２の経路はリンクＣＺが共通しており、第１の経路と第３の経路はリンクＡＢが共通しているので、第１の経路に使用されているリンクＡＢおよびリンクＣＺのリソースは第２の経路もしくは第３の経路として使用することができる。そこで、第１の経路と第２の経路もしくは第３の経路の間で共通しているリンク以外のリンクについてリソースの予約をするために、実施形態（１）で説明したのと同様に、第４の経路を計算することができる。第１の経路１０１、第２の経路１０２、および、第３の経路１０３を足し合わせてから、第１の経路と第２の経路に共通するリンクＣＺ、および、第１の経路と第３の経路に共通するリンクＡＢを差し引くと、第４の経路１０４が得られる。第２の経路と第３の経路を設定するための処理は、実施形態（１）〜（６）で説明してきたとおりである。

他のメッシュ状の構成であっても、前述の方法で第４の経路を計算したときに、１本の経路で始点ノードから終点ノードまでを結ぶ経路が得られれば、実施形態（１）〜（６）で説明したリソース予約方法を使用することができる。

＜その他＞
実施形態（１）〜（７）では、リソースの予約、開放、振り分けなどを、始点ノード側から行うものとして説明したが、これは理解を助けるために過ぎない。例えば、経路の終点ノード側からリソースの予約等を行うこともできる。従って、リソース予約メッセージを用いたシグナリングを、ＲＳＶＰなどのプロトコルを用いて行うことも可能である。ＲＳＶＰなどのプロトコルを用いると、始点から終点方向にＰａｔｈメッセージが順に送られ、終点に到達すると終点から逆方向にＲＳＶＰメッセージが順に送られ、そのときにリソース予約メッセージを終点から始点方向に流すことができる。

また、実施形態（１）〜（７）では、１回のシグナリングで、受信用のリソースと送信用のリソースを同時に予約するものとして説明した。しかし、送信側か受信側の一方のリソースを１回のシグナリングで処理する構成にすることもできる。

さらに、以上の説明では、冗長経路である第２の経路および第３の経路の一部が第１の経路と共通するリンクを有する場合について述べた。しかし、冗長経路の一方が第１の経路と一致してしまっても、実施形態（１）、（２）、（５）、（６）で説明した方法を使用してリソースの予約をすることは可能である。この場合、第４の経路は、第１の経路を含まないものとなる。

なお、実施形態（１）〜（７）では、リソース制御部２２とメッセージ処理部２３を別個の部分として記載しているが、実装の形態に応じて、リソース制御部２２にメッセージ処理部２３が含まれるなど、一つの部分で実現する構成にしても良い。また、メッセージ識別部２１が行うシグナリングメッセージの内容の通知も、実装に応じてリソース制御部２２、メッセージ処理部２３、または、リソース制御部２２とメッセージ処理部２３の両方に行う構成にすることができる。

上述の各実施形態に対し、さらに以下の付記を開示する。
（付記１）
第１の経路についてリソースが確保されているネットワークにおいて、前記第１の経路
の始点ノードと終点ノードとを結ぶ第２の経路および第３の経路についてリソースを予約するリソース予約装置であって、
前記第１の経路、前記第２の経路、または、前記第３の経路に含まれるリンクから、前記第１の経路と前記第２の経路に共通するリンク、および、前記第１の経路と前記第３の経路に共通するリンクを除外することにより得られるリンクからなる第４の経路を定義する定義手段と、
前記第４の経路に含まれるリンクのリソースを予約する予約手段と、
前記第１の経路上のリソース、および、前記予約手段により予約された前記第４の経路上のリソースから、前記第２の経路および前記第３の経路を生成する経路生成手段
を備えることを特徴とするリソース予約装置。

（付記２）
前記経路生成手段は、前記第２の経路および前記第３の経路を生成する際に、前記第１の経路上のリソースを前記第２の経路および前記第３の経路に振り分ける
ことを特徴とする付記１に記載のリソース予約装置。

（付記３）
前記予約手段は、前記第４の経路のうち前記第２の経路に含まれるリンクのリソースを前記第２の経路に用いるリソースとして予約し、前記第３の経路に含まれるリンクのリソースを前記第３の経路に用いるリソースとして予約し、
前記経路生成手段は、前記第１の経路に含まれるリンクの中で前記第２の経路に含まれるリンクのリソースを前記第２の経路に振り分け、前記第１の経路に含まれるリンクの中で前記第３の経路に含まれるリンクのリソースを前記第３の経路に振り分ける
ことを特徴とする付記１に記載のリソース予約装置。

（付記４）
前記予約手段は、前記第４の経路中で前記第２の経路および前記第３の経路のいずれにも属さない境界リンクを検出すると共に、前記第３の経路のために前記第４の経路上で前記第４の経路の始点から前記境界リンクまでのリソースの予約を行い、前記第２の経路のために前記第４の経路上で前記境界リンクから前記第４の経路の終点までのリソースの予約を行い、
前記経路生成手段は、前記第１の経路について確保されている前記第１の経路の始点から前記境界リンクまでの間のリソースを前記第２の経路に振り分け、前記第１の経路について予約されている前記境界リンクから前記第１の経路の終点までの間のリソースを前記第３の経路に振り分ける
ことを特徴とする付記３に記載のリソース予約装置。

（付記５）
前記予約手段は、前記第４の経路のリソースを予約するときに、前記第４の経路に含まれるリンクであって前記第２の経路もしくは前記第３の経路に含まれないリンクのリソースを開放する
ことを特徴とする付記１に記載のリソース予約装置。

（付記６）
第１の経路についてリソースが確保されているネットワークにおいて、前記第１の経路の始点ノードと終点ノードとを結ぶ第２の経路および第３の経路についてリソースを予約するリソース予約装置であって、
前記第１の経路、前記第２の経路、または、前記第３の経路に含まれるリンクから、前記第１の経路と前記第２の経路に共通するリンク、および、前記第１の経路と前記第３の経路に共通するリンクを除外することにより得られるリンクからなる第４の経路を定義す
る定義手段と、
前記第４の経路に含まれるリンクのリソースを予約させるためのメッセージを前記第４の経路上のノードに送信する予約手段と、
前記第１の経路上のリソースおよび予約された前記第４の経路上のリソースから前記第２の経路および前記第３の経路を生成する処理を行わせるためのメッセージを、前記第２の経路もしくは前記第３の経路に含まれるノードに送信する経路生成手段
を備えることを特徴とするリソース予約装置。

（付記７）
ネットワーク中に第１の経路についてのリソースが確保されており、前記第１の経路の始点ノードと前記第１の経路の終点ノードを結ぶ第２の経路および第３の経路が与えられたときに、前記第１の経路、前記第２の経路、または、前記第３の経路に含まれるリンクから、前記第１の経路と前記第２の経路に共通するリンク、および、前記第１の経路と前記第３の経路に共通するリンクを除外することにより得られるリンクからなる第４の経路を定義し、
前記第４の経路に含まれるリンクのリソースを予約し、
前記第１の経路上のリソースおよび予約された前記第４の経路上のリソースから、前記第２の経路および前記第３の経路を生成する
ことを特徴とするリソース予約方法。

（付記８）
前記第２の経路および前記第３の経路を生成する際に、前記第１の経路上のリソースを前記第２の経路および前記第３の経路に振り分ける
ことを特徴とする付記７に記載のリソース予約方法。

（付記９）
前記第４の経路のリソースを予約するときに、前記第４の経路に含まれるリンクであって前記第２の経路もしくは前記第３の経路に含まれない境界リンクのリソースを開放する
ことを特徴とする付記７に記載のリソース予約方法。

（付記１０）
前記第１の経路上のノードに前記第１の経路に含まれるリンクを識別する第１経路識別子を付し、
前記第１経路識別子を用いて、前記境界リンクを検出する
ことを特徴とする付記９に記載のリソース予約方法。

（付記１１）
前記第４の経路上のリソースの予約と、前記境界リンクのリソースの開放は、同一のシグナリングメッセージに基づいて実行される
ことを特徴とする付記９に記載のリソース予約方法。

（付記１２）
前記第４の経路に含まれるリンクのうち、前記第２の経路に含まれるリンクのリソースを、前記第２の経路のリソースとして予約し、前記第３の経路に含まれるリンクのリソースを、前記第３の経路のリソースとして予約し、
前記第１の経路に含まれるリンクのうちで前記第２の経路に含まれるリンクのリソースを前記第２の経路に振り分け、前記第１の経路に含まれるリンクのうちで前記第３の経路に含まれるリンクのリソースを前記第３の経路に振り分ける
ことを特徴とする付記７に記載のリソース予約方法。

（付記１３）
前記第４の経路中で前記第２の経路および前記第３の経路のいずれにも属さない境界リンクを検出すると共に、前記第３の経路のために前記第４の経路上で前記第４の経路の始点から前記境界リンクまでのリソースの予約を行い、前記第２の経路のために前記第４の経路上で前記境界リンクから前記第４の経路の終点までのリソースの予約を行い、
前記第１の経路について確保されている前記第１の経路の始点から前記境界リンクまでの間のリソースを前記第２の経路に振り分け、前記第１の経路について予約されている前記境界リンクから前記第１の経路の終点までの間のリソースを前記第３の経路に振り分ける
ことを特徴とする付記７に記載のリソース予約方法。

（付記１４)
前記第４の経路中で前記第２の経路および前記第３の経路のいずれにも属さない境界リンクを検出すると共に、前記第４の経路中に複数の前記境界リンクが検出されると、前記第３の経路のために前記第４の経路上で前記第４の経路の始点から前記第４の経路の始点を基点として１番目の境界リンクまでのリソースの予約を行い、前記第２の経路のために前記第４の経路の始点を基点として１番目の境界リンクから前記第４の経路の始点を基点として２番目の境界リンクまでのリソースの予約を行い、前記第４の経路の始点を基点として２番目以降の境界リンクから次の境界リンクもしくは前記第４の経路の終点までのリソースを、前記第３の経路のためと前記第２の経路のために交互に予約し、
前記第１の経路について確保されている前記第１の経路の始点から前記第１の経路の始点を基点として１番目の境界リンクまでの間のリソースを前記第２の経路に振り分け、前記第１の経路の始点を基点として１番目の境界リンクから前記第１の経路の始点を基点として２番目の境界リンクまでのリソースを前記第３の経路に振り分け、前記第１の経路の始点を基点として２番目以降の境界リンクから次の境界リンクもしくは前記第１の経路の終点までのリソースを、前記第３の経路と前記第２の経路に交互に振り分ける
ことを特徴とする付記７に記載のリソース予約方法。

（付記１５）
前記境界リンクに接続するノードのうちの一つを境界ノードとして記憶し、
前記第１の経路に沿ってリソースの振り分けを行う際に前記境界ノードを検出すると、前記第１の経路に含まれるリソースの振り分け先を前記第２の経路から前記第３の経路に変更する
ことを特徴とする付記１３に記載のリソース予約方法。

（付記１６）
第１の経路についてリソースが確保されているネットワークにおいて、前記第１の経路の始点ノードと終点ノードとを結ぶ第２の経路および第３の経路についてリソースを予約するリソース予約装置が備える情報処理装置を、
前記第１の経路、前記第２の経路、または、前記第３の経路に含まれるリンクから、前記第１の経路と前記第２の経路に共通するリンク、および、前記第１の経路と前記第３の経路に共通するリンクを除外することにより得られるリンクからなる第４の経路を定義する定義手段、
前記第４の経路に含まれるリンクのリソースを予約する予約手段、
前記第１の経路上のリソースおよび予約された前記第４の経路上のリソースから、前記第２の経路および前記第３の経路を生成する経路生成手段
として機能させるためのリソース予約プログラム。

（付記１７）
第１の経路についてリソースが確保されているネットワークにおいて、前記第１の経路
の始点ノードと終点ノードとを結ぶ第２の経路および第３の経路についてリソースを予約するリソース予約システムであって、
前記第１の経路、前記第２の経路、または、前記第３の経路に含まれるリンクから、前記第１の経路と前記第２の経路に共通するリンク、および、前記第１の経路と前記第３の経路に共通するリンクを除外することにより得られるリンクからなる第４の経路を定義する定義手段と、
前記第４の経路に含まれるリンクのリソースを予約する予約手段と、
前記第１の経路上のリソース、および、前記予約手段により予約された前記第４の経路上のリソースから、前記第２の経路および前記第３の経路を生成する経路生成手段
を備えることを特徴とするリソース予約システム。

（付記１８）
付記１７に記載のシステムの前記第４の経路上に設けられるノード装置であって、
前記予約手段から送信されるリソース予約メッセージに従ってリソースを予約する手段と、
前記経路生成手段の指示に従って、予約したリソースに対して前記第２の経路または前記第３の経路を識別する識別情報を付与する手段
を備えることを特徴とするリソース予約装置。

実施形態のリソース予約方法において冗長経路を設定する方法を説明する図である。 本実施形態で用いられるリソース予約装置のリソース予約に関わる部分の構成の一例を説明する図である。 リンク接続先テーブルの一例を示す図である。 経路リストの一例を示す図である。 リソース管理テーブルの一例を示す図である。 信号の種類と物理帯域を記録したテーブルの例である。 実施形態（１）に従ってリソースの予約を行う際に始点ノードが行う動作を説明するフローチャートである。 リソース予約メッセージのフォーマットの例を示す図である。 リソース予約メッセージを受信したノードが実施形態（１）に従ってリソースの予約を行うときの動作を説明するフローチャートである。 リンクＢＣに収容されるリソースの開放とリンクＢＧに収容されるリソースの予約が行われたときの経路リストを示す図である。 リンクＢＣに収容されるリソースの開放とリンクＢＧに収容されるリソースの予約が行われたときのリソース管理テーブルを示す図である。 始点ノードでリソースの振り分けが行われるときの動作を説明するフローチャートである。 予約したリソースの振り分けに用いるリソース予約メッセージのフォーマットの一例を説明する図である。 予約したリソースの振り分けに用いるリソース予約メッセージを受信したノードの動作を説明するフローチャートである。 リソースの振り分けによって変更された経路リストの例を示す図である。 リソースの振り分けによって変更されたリソース管理テーブルの例を示す図である。 第１の経路に含まれるリンクであることを示すフラグを設定するためのメッセージの一例を示す図である。 リソース予約メッセージを受信した後のフラグの状態を記録するテーブルの一例を示す図である。 第１の経路に含まれるリンクであることを示すフラグをリセットするためのメッセージの一例を示す図である。 第１の経路に含まれるリンクであることを示すフラグを利用したリソース予約方法を説明するフローチャートである。 実施形態（３）で使用されるリソース予約メッセージのフォーマットの一例を示す図である。 実施形態（３）に従ってリソース予約メッセージを受信したノードの動作を説明する図である。 実施形態（３）に従ってリソース予約メッセージを受信したノードの動作を説明する図である。 実施形態（３）に従ってリソース予約メッセージを受信したノードの動作を説明する図である。 第１の経路に含まれるリソースの振り分けに用いられるリソース予約メッセージの例を示す図である。 実施形態（４）においてリソース予約メッセージを受信したノードの動作を説明する図である。 実施形態（４）においてリソース予約メッセージを受信したノードの動作を説明する図である。 実施形態（４）においてリソース予約メッセージを受信したノードの動作を説明する図である。 フラグリセットメッセージのフォーマットの一例を示す図である。 フラグリセットメッセージを使用するリソース予約方法でのノードの動作を説明するフローチャートである。 フラグリセットメッセージを受信したノードの動作を説明するフローチャートである。 実施形態（６）においてリソース予約メッセージを受信したノードの動作の他の例を説明する図である。 タイマ終了イベント監視フローが起動されたときのノードの動作を説明する図である。 メッシュ状の構成を有するネットワークで行われるリソース予約の一例を説明する図である。 ノード冗長な２本の経路を設定するときに元の経路を削除する場合の例を説明する図である。

符号の説明

１ ＮＭＳ
２ ノード
１１ メッセージ受信部
１２ メッセージ送信部
２０ 装置制御部
２１ メッセージ識別部
２２ リソース制御部
２３ メッセージ処理部
２４ メッセージ生成部
２５ リンク接続先テーブル
２６ 経路リスト
２７ リソース管理テーブル
２８ メモリ
３０、４０、５０、６０、７０、８０ リソース予約メッセージ
３１、４１、５１、６１、７１、８１ シグナリング経路情報
３２、４５、７２ 第４の経路の経路識別子
３３、４３、５３、６３、７３、８３ フラグ
３４、４４、５２、６２、７４、８２ 第１の経路の経路識別子
４２、７５、８４ 第２の経路の経路識別子
７６、８５ 第３の経路の経路識別子
７７、８６ スイッチ
９０ フラグリセットメッセージ
９１ 送信先アドレス
９２ メッセージ識別子
１０１ 第１の経路
１０２ 第２の経路
１０３ 第３の経路
１０４ 第４の経路

Claims (5)

1. 第１の経路についてリソースが確保されているネットワークにおいて、前記第１の経路の始点ノードと終点ノードとを結ぶ第２の経路および第３の経路についてリソースを予約するリソース予約装置であって、
   前記第１の経路、前記第２の経路、または、前記第３の経路に含まれるリンクから、前記第１の経路と前記第２の経路に共通するリンク、および、前記第１の経路と前記第３の経路に共通するリンクを除外することにより得られるリンクからなる第４の経路を定義する定義手段と、
   前記第４の経路に含まれるリンクのリソースを予約する予約手段と、
   前記第１の経路上のリソース、および、前記予約手段により予約された前記第４の経路上のリソースから、前記第２の経路および前記第３の経路を生成する経路生成手段
   を備えることを特徴とするリソース予約装置。
2. ネットワーク中に第１の経路についてのリソースが確保されており、前記第１の経路の始点ノードと前記第１の経路の終点ノードを結ぶ第２の経路および第３の経路が与えられたときに、前記第１の経路、前記第２の経路、または、前記第３の経路に含まれるリンクから、前記第１の経路と前記第２の経路に共通するリンク、および、前記第１の経路と前記第３の経路に共通するリンクを除外することにより得られるリンクからなる第４の経路を定義し、
   前記第４の経路に含まれるリンクのリソースを予約し、
   前記第１の経路上のリソースおよび予約された前記第４の経路上のリソースから、前記第２の経路および前記第３の経路を生成する
   ことを特徴とするリソース予約方法。
3. 前記第４の経路のリソースを予約するときに、前記第４の経路に含まれるリンクであって前記第２の経路もしくは前記第３の経路に含まれない境界リンクのリソースを開放する
   ことを特徴とする請求項２に記載のリソース予約方法。
4. 前記第４の経路に含まれるリンクのうち、前記第２の経路に含まれるリンクのリソースを、前記第２の経路のリソースとして予約し、前記第３の経路に含まれるリンクのリソースを、前記第３の経路のリソースとして予約し、
   前記第１の経路に含まれるリンクのうちで前記第２の経路に含まれるリンクのリソースを前記第２の経路に振り分け、前記第１の経路に含まれるリンクのうちで前記第３の経路に含まれるリンクのリソースを前記第３の経路に振り分ける
   ことを特徴とする請求項２に記載のリソース予約方法。
5. 前記第４の経路中で前記第２の経路および前記第３の経路のいずれにも属さない境界リンクを検出すると共に、前記第３の経路のために前記第４の経路上で前記第４の経路の始点から前記境界リンクまでのリソースの予約を行い、前記第２の経路のために前記第４の経路上で前記境界リンクから前記第４の経路の終点までのリソースの予約を行い、
   前記第１の経路について確保されている前記第１の経路の始点から前記境界リンクまでの間のリソースを前記第２の経路に振り分け、前記第１の経路について予約されている前記境界リンクから前記第１の経路の終点までの間のリソースを前記第３の経路に振り分ける
   ことを特徴とする請求項２に記載のリソース予約方法。

Images