(57)【要約】【課題】擬似ワイヤを配布する側の装置における擬似ワイヤの無駄なリソースを無くして受信処理能力をできるだけ軽減させる。【解決手段】対向装置との間でMPLS(Multi Protocol Label Switching)トンネルを設定し、擬似ワイヤ設定要求を受けて該MPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択してそのトンネル情報を該リソースが残っている擬似ワイヤのラベルと関連付けて該対向装置に配布する。或いは、対向装置との間でMPLSトンネルを設定した後、擬似ワイヤ設定要求を受けた対向装置から、所望のMPLSトンネルに関連した擬似ワイヤ情報の配布要求を受けたとき、同様に擬似ワイヤのラベルを決定して、これを通すMPLSトンネルの情報と共に該対向装置に配布する。【選択図】図1
2010098602.tif 000002
【特許請求の範囲】
【請求項１】
対向装置との間でMPLS (Multi Protocol Label Switching)トンネルを設定する第1ステップと、
擬似ワイヤ設定要求を受けて該設定したMPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択してそのMPLSトンネルの情報を該リソースが残っている擬似ワイヤのラベルと関連付けて該対向装置に配布する第2ステップと、
を備えたことを特徴とする擬似ワイヤの設定方法。
【請求項２】
対向装置との間でMPLSトンネルを設定する第1ステップと、
擬似ワイヤ設定要求を受けた対向装置から、所望のMPLSトンネルに通す擬似ワイヤのラベル配布要求を受けたとき、該所望のMPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択してそのMPLSトンネルの情報を該リソースが残っている擬似ワイヤのラベルと関連付けて該対向装置に配布する第2ステップと、
を備えたことを特徴とする擬似ワイヤの設定方法。
【請求項３】
対向装置との間でMPLSトンネルを設定する第1手段と、
擬似ワイヤ設定要求を受けて該設定したMPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択してそのMPLSトンネルの情報を該リソースが残っている擬似ワイヤのラベルと関連付けて該対向装置に配布する第2手段と、
を備えたことを特徴とする擬似ワイヤの設定装置。
【請求項４】
請求項３において、
該第1手段が、RSVP-TE((Resource Reservation Protocol-Traffic Engineering)プロトコルで実行され、該第2手段が、ダウンストリーム・アンソリシテッド(Downstream Unsolicited)モードでのLDP(Label Distribution Protocol)ラベルマッピングメッセージ(Label mapping message)に該MPLSトンネルの情報とこれに関連付けられた該擬似ワイヤのラベルとを格納して該対向装置に配布することを特徴とした擬似ワイヤの設定装置。
【請求項５】
請求項４において、
該LDPラベルマッピングメッセージに応答して該対向装置から受信したLDP通知メッセージ(Notification message)が該擬似ワイヤに関連付けられたMPLSトンネルを許可しないことを示すとき、再度、該設定したMPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っている別のものを選択し、該選択したMPLSトンネルの情報とこれに関連付けられた該擬似ワイヤのラベルとを該LDPラベルマッピングメッセージに格納して該対向装置に配布する第3手段をさらに含む擬似ワイヤの設定装置。
【請求項６】
請求項４において、
該LDPラベルマッピングメッセージに応答して該対向装置から受信したLDP通知メッセージが該擬似ワイヤに関連付けられたMPLSトンネルを許可しないことを示すと共に該擬似ワイヤを通したい他のMPLSトンネルの候補を指定しているとき、該MPLSトンネル候補の中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択し、該選択したMPLSトンネルの情報とこれに関連付けられた該擬似ワイヤのラベルとを該LDPラベルマッピングメッセージに格納して該対向装置に配布する第3手段をさらに含むことを特徴とする擬似ワイヤの設定装置。
【請求項７】
対向装置との間でMPLSトンネルを設定する第1手段と、
擬似ワイヤ設定要求を受けた対向装置から、所望のMPLSトンネルに通す擬似ワイヤのラベル配布要求を受けたとき、該所望のMPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択してそのMPLSトンネルの情報を該リソースが残っている擬似ワイヤのラベルと関連付けて該対向装置に配布する第2手段と、
を備えたことを特徴とする擬似ワイヤの設定装置。
【請求項８】
請求項７において、
該第1手段が、RSVP-TEプロトコルで実行され、該配布要求が、ダウンストリーム・オン・デマンド(Downstream on Demand)モードでのLDPラベルリクエストメッセージ(Label request message)を用いて行われたとき、該第2手段が、ダウンストリーム・アンソリシテッドモードでのLDPラベルマッピングメッセージに該MPLSトンネルの情報とこれに関連付けられた該擬似ワイヤのラベルとを格納して該対向装置に配布することを特徴とした擬似ワイヤの設定装置。
【請求項９】
請求項８において、
該第2手段が、該所望のMPLSトンネルを許可しない場合、該対向装置に対してLDP通知メッセージを用いてその旨を伝える手段を含み、以て、該対向装置から、再度、該LDPラベルリクエストメッセージで別の所望のMPLSトンネルが指定されるようにしたことを特徴とする擬似ワイヤの設定装置。
【請求項１０】
請求項８において、
該第2手段が、該所望のMPLSトンネルを許可しない場合、該対向装置に対してLDP通知メッセージを用いてその旨を伝えると同時に該リソースが残っている擬似ワイヤのラベルとこの擬似ワイヤを通すことが可能な別のMPLSトンネルの候補の情報を送る手段を含み、以て該対向装置がその候補の中から別の所望のMPLSトンネルを選択し、再度、該LDPラベルリクエストメッセージで指定できるようにしたことを特徴とする擬似ワイヤの設定装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、擬似ワイヤ(Pseudowire:スードワイヤ)の設定方法及び装置に関し、特にMPLS (Multi Protocol Label Switching)トンネルをベースに対向装置間で擬似ワイヤを通すための方法及び装置に関するものである。
【背景技術】
【０００２】
近年のパケット伝送技術としてMPLSは注目されているが、IETF (Internet Engineering Task Force)では、そのMPLSをトンネルリング技術で既存のサービス(FR, ATM, TDM, Ethernet)をEnd-to-End (Pointto point)で提供するPWE3 (Pseudowire Emulation Edge-to-Edge; 以下、擬似ワイヤ又はPWと称する。) の仕様検討並びに標準化が進められている。
このMPLSトンネル及び擬似ワイヤは、図18に示すように、対向するノードN1-N2間のMPLSネットワークMNWにおいて、主信号のMACフレームにそれぞれRSVP-TE(Resource ReservationProtocol-Traffic Engineering：リソース確保プロトコル)及びLDP (Label Distribution Protocol：ラベル配布プロトコル)によりMPLSトンネルラベル（及びノード間転送識別子：MPLSトンネル情報）及びPWラベル(及びPWユーザ識別子：PW情報)を付与して転送される。
【０００３】
なお、RSVP-TEは、RSVPを拡張したもので、トラフィック(通信量)のバランスをとり、或る特定の通信回線だけに負荷が掛からないようにする技術（RFC3209他）として知られている。
[1]MPLSトンネルラベルの配布処理
これらのMPLSトンネルラベルの配布（付与）は、図19に示される(1)〜(5)に対応した下記(1)〜(5)に示す如く、ノードN1-N2間で動的に行われる。
【０００４】
(1)ノードN1におけるCPUボードCBにおける管理部（Managementプレーン：Mプレーン)MPがMPLSトンネルの設定要求を制御部（Control：Cプレーン）CPに対して行う。
(2)ノードN1の制御部CPは、ダウンストリーム・オン・デマンド(Downstream on Demand)モードでのRSVP-TEのメッセージの１種であるラベルリクエストメッセージとしてのPathメッセージを対向するノードN2の制御部CPへ送ってMPLSラベルの要求を行う。
【０００５】
(3)これに対して、ノードN2の制御部CPは、このPathメッセージに格納されているMPLSトンネル情報を管理部MPに知らせることにより、管理部MPは、管理部MP内に設けたテーブル（図示せず。）を検索して対応する未使用のMPLSトンネルのラベルを得る。
(4)ノードN2の制御部CPは、やはり上記と同様のダウンストリーム・オン・デマンドモードでのResvメッセージによりMPLSトンネルのラベルの配布をノードN1の制御部CPに対して行う。
【０００６】
(5)ノードN1の制御部CPは、受信したMPLSトンネルラベルを管理部MPに通知することにより、MPLSトンネルの設定が完了する。
[2]PWラベルの配布処理
一方、PWラベルの設定は下記(1)’〜(3)’に示す如く行われる。
(1)’ノードN2の管理部MPは、上記のMPLSトンネルラベルの配布とは無関係に、現在の擬似ワイヤの使用状況から未使用のPWラベルを検索して、その擬似ワイヤの設定要求を制御部CPに対して行う。
【０００７】
(2)’ノードN2の制御部CPは、ダウンストリーム・アンソリシティッド(Down stream Unsolicited)モードでのLDPメッセージの１種であるLDPラベルマッピングメッセージによってPWラベルの配布をノードN1の制御部CPに対して行う。
(3)’ノードN1の制御部CPは、受信したPWラベルを管理部MPに与えると共に、図20に示す如くインタフェースIF#2同士間において設定されたMPLSトンネルT#2中に、ラベルPW1のPW信号を流すことができる。
【０００８】
以上のようにして、ノードN1とN2との間にMPLSトンネルと擬似ワイヤが設定されることとなる。なお、上記のトンネル/PWラベル配布処理は片方向のみについて示したが、逆方向も全く同様にして行われる。
また、上記のMPLSトンネルラベルは、後述するように、ノード間転送識別子であるMPLSトンネル情報（トンネルID等）に対してノードN1-N2間でネゴシエーションすることにより決定され、MPLSトンネル情報とMPLSトンネルラベルとは実質的に一対一に対応しているので、MPLSトンネルラベルは、MPLSトンネル情報と等価である。一方、PWラベルは、ユーザ識別子であるPW情報（PW IDと等価）に対して、MPLSトンネル（MPLSトンネル情報と等価）に通すものとして決定される。
【０００９】
なお、参考例としてパケットが、MPLSプロトコルに従い、LSP(Label Switched Path)を介してトンネリングされ、LSPの最後から2番目のスイッチングモードにおいて現行のラベル値が、VLANに関連付けられたポートから発信するパケットのために予約されたラベル値等の値と置き換えられると共に、LSPの出口スイッチングモードが予約されたラベル値のあるパケットを受信し、VLAN情報がパケットに埋め込まれていることを認識し、宛先アドレスも取り出して最終の宛先に伝送するVLANトンネリングプロトコルがある（例えば特許文献1参照。）。
【特許文献１】特開2002-247083号公報(2002/0101868A1)
【発明の開示】
【発明が解決しようとする課題】
【００１０】
ここで、これらMPLSトンネル及び擬似ワイヤのラベル配布プロトコルであるRSVP-TE及びLDPは互いに独立しているので、上記の動作(1)-(5)と(1)’-(3)’とは独立して行われ、それぞれに使用されるラベルを独立して配布する（図20及び図21のステップS100）。
すなわち、図20の例では、ノードN1-N2間でRSVP-TEメッセージM1及びM2によりそれぞれ未使用のMPLSトンネルT＃1及びT#2を設定し、これと独立してノードN1からLDPメッセージM3で擬似ワイヤ情報#Aの中の未使用の擬似ワイヤラベルPW1をMPLSトンネルT#2に割り当ててノードN2に配布している。
【００１１】
図21の例は、図20の例において逆方向も含めて示したもので、ノードN1-N2間で、RSVP-TEメッセージM1-1及びM1-2によりそれぞれ未使用のMPLSトンネルT#1-1及びT#1-2を設定し、RSVP-TEメッセージM2-1及びM2-2によりそれぞれ未使用のMPLSトンネルT#2-1及びT#2-2を設定する。
これと独立してノードN2からLDPメッセージM3-1を送出することにより、擬似ワイヤラベルPW1をMPLSトンネルT#2-1に割り当ててノードN1に配布してノードN1からPW1信号を送信可能にし、逆にノードN1からLDPメッセージM3-2により擬似ワイヤラベルPW2をMPLSトンネルT#2-2に割り当ててノードN2に配布してノードN2からPW2信号を送信可能にしている。なお、この場合の擬似ワイヤラベルPW1及びPW2は、図示の如く、共に擬似ワイヤ情報#Aに含まれるものである。
【００１２】
そして、MPLSトンネルラベルの配布にRSVP-TEを用いる場合、図20及び図21に示した様に、対向する2つのノード間に複数のMPLSトンネルを張ることができるが、複数のMPLSトンネルで接続された2つのノード間に擬似ワイヤを通す場合（配布する場合）、従来では、或る擬似ワイヤをどのMPLSトンネルに通すかはイングレス（Ingress：始点)側のノード（図20の例ではノードN1）において一意に設定していた（ステップS200）。
【００１３】
すなわち、イーグレス(Egress：終点)側のノード（同N2）は、PWラベルを配布することで、擬似ワイヤによる通信の許可をするものの、その擬似ワイヤがどのMPLSトンネルを通って来るかは実際に主信号が流れて来ない限り分からない。
従って、ノード装置N2は、擬似ワイヤがどのMPLSトンネル（図21の例では全トンネルT#1-1〜T#2-2）からも受信できるようにしなければならないことになる。このため、インタフェース（IF）毎に、システム全体分の擬似ワイヤ処理量を持つ必要がある（ステップS200）。これは逆方向も同様である。
【００１４】
ここで、擬似ワイヤ処理とは、以下を指す。
・機能的：PWラベル管理/PWラベルテーブルや擬似ワイヤ関連統計情報等
・物理的：ASIC回路規模、NPU/FPGAコード量、メモリ量等
すなわち、たとえば、10枚のインタフェースを有するノードが収容可能な擬似ワイヤ総数が100本の場合、10枚のインタフェースそれぞれで100本の擬似ワイヤを処理できなければならず、ノード全体として10×100＝1000本の擬似ワイヤが収容できる能力を持たねばならないことになり、非常に無駄となる。
【００１５】
このように、擬似ワイヤラベルを配布する終点側ノード(イーグレス装置)における擬似ワイヤの受信処理能力において、各インタフェースに装置全体の処理能力を持たせなければならないという無駄が生じ、結果として、装置のコストアップにつながり、無駄にリソース（帯域）を使用する分、他の機能を搭載できない等の不都合が生じていた。
従って、本発明は、擬似ワイヤラベルを配布する側の装置における擬似ワイヤの無駄なリソースを排除して受信処理能力をできるだけ軽減させることができる方法及び装置を提供することを目的とする。
【課題を解決するための手段】
【００１６】
(1)上記の目的を達成するため、本発明に係る擬似ワイヤの設定方法（又は装置）は、対向装置との間でMPLS (Multi Protocol Label Switching)トンネルを設定する第1ステップ（又は手段）と、擬似ワイヤ設定要求を受けて該設定したMPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択してそのMPLSトンネルの情報を該リソースが残っている擬似ワイヤのラベルと関連付けて該対向装置に配布する第2ステップ（又は手段）と、を備えたことを特徴とする。
【００１７】
すなわち、本発明では、図1に概略的に示す如く、擬似ワイヤのラベルを配布する装置（PW受信側装置：イーグレスノード装置N2）側が、擬似ワイヤ設定要求を受けたとき、イーグレスノードN2がCPUボードCB等にインタフェース毎の擬似ワイヤ収容数を管理していること等から（ステップS1）、対向装置（PW送信側装置：イングレスノード装置）N1との間で、例えば図20に示した従来例と同様に既に設定されているMPLSトンネルT#1, T#2の中から、例えばトンネルT#2を持つインタフェースIF#2に擬似ワイヤ情報PW#AのラベルPW1についてのリソースが残っているものとする。
【００１８】
この場合、その擬似ワイヤPW1とこれを通すMPLSトンネルT#2の情報とを関連付けてメッセージM3としてイングレスノードN1へ送信し(ステップS2)、擬似ワイヤの配布側ノードN2が処理可能なMPLSトンネルを対向イングレスノードN1に対して割り当てることでイングレス装置N1は指定されたトンネルT#2に擬似ワイヤPW1を通す(ステップS3)。
これにより、イーグレスノードN2の単位インタフェース当たりの処理量を減らすことができる。
【００１９】
(2)上記(1)において、該第1ステップ（又は手段）が、RSVP-TEプロトコルで実行され、該第2ステップ（又は手段）が、ダウンストリーム・アンソリシテッドモードでのLDPラベルマッピングメッセージに該MPLSトンネルの情報とこれに関連付けられた該擬似ワイヤのラベルとを格納して配布することができる。
すなわち、PWラベルの配布は、IETFのRFC4447ではダウンストリーム・アンソリシティッドと呼ぶLDPラベルマッピングメッセージをイーグレスノード（PW受信側装置）が主導で用いることを規定している。また、RSVP-TEでは、MPLSトンネルを識別する情報(Tunnel ID)等を含んだTLVを定義しており、PWラベル配布の際にイーグレスノードが擬似ワイヤを通して欲しいMPLSトンネル情報として、RSVP-TEで用いるトンネル情報をその擬似ワイヤのラベルと共にLDPラベルマッピングメッセージに格納してイングレスノード(PW送信側装置)に通知すればよい。
【００２０】
(3)上記(2)において、該LDPラベルマッピングメッセージに応答して該対向装置から受信したLDP通知メッセージが該擬似ワイヤラベルに関連付けられたMPLSトンネルを許可しないことを示すとき、再度、該設定したMPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っている別のものを選択し、該選択したMPLSトンネルの情報とこれに関連付けられた該擬似ワイヤのラベルとを該LDPラベルマッピングメッセージに格納して該対向装置に配布する第3ステップ（又は手段）をさらに含むことができる。
【００２１】
すなわち、イングレスノード(PW送信側装置)は、そのLDPラベルマッピングメッセージを受信し、そのPWラベルの擬似ワイヤをイーグレスノードが指定したMPLSトンネルに通しても良い場合は、そのPWラベルを受け入るが、それができないか、又は別のMPLSトンネルにその擬似ワイヤを通したい場合は、LDP通知メッセージを用いて拒否を通知する。イーグレスノードはこれを受けて別のMPLSトンネルを指定するために再度該別のMPLSトンネルの情報を通知する（ステップS3）。
【００２２】
(4)上記(2)において、該LDPラベルマッピングメッセージに応答して該対向装置から受信したLDP通知メッセージが該擬似ワイヤに関連付けられたMPLSトンネルを許可しないことを示すと共に該擬似ワイヤを通したい他のMPLSトンネルの候補を指定しているとき、該MPLSトンネル候補の中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択し、該選択したMPLSトンネルの情報とこれに関連付けられた該擬似ワイヤの情報とを該LDPラベルマッピングメッセージに格納して該対向装置に配布する第3ステップ（又は手段）をさらに含むことができる。
【００２３】
すなわち、イングレス装置がLDP通知メッセージによりイーグレスノードが指定したMPLSトンネルの使用を拒否する際に、別のMPLSトンネルの候補（もしくは複数の候補）をイーグレスノードに通知し、イーグレスノードがその中からMPLSトンネルを選択することができる。
(5)上記(2)において、該第2ステップ（又は手段）が、該MPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものの中から複数個優先順位を付けて選択し該対向装置に配布するステップ（又は手段）を含み、以て、該対向装置がその優先順位に従って該MPLSトンネルを選択してもよい。
【００２４】
すなわち、イーグレスノードが初めにLDPラベルマッピングメッセージを送る際に、擬似ワイヤを通すことが可能な複数のMPLSトンネル情報を優先順位を付けて送信し、これを受けたイングレスノードがそのMPLSトンネル候補の中から１つを選び、それをLDP通知メッセージを用いてイーグレスノードに通知することができる。
(6)また、本発明では、別の解決手段として、対向装置との間でMPLSトンネルを設定する第1ステップ（又は手段）と、擬似ワイヤ設定要求を受けた対向装置から、所望のMPLSトンネルに通す擬似ワイヤのラベル配布要求を受けたとき、該所望のMPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択してそのMPLSトンネルの情報を該リソースが残っている擬似ワイヤのラベルと関連付けて該対向装置に配布する第2ステップ（又は手段）と、を備えたことを特徴とする擬似ワイヤの設定方法（又は装置）が提供される。
【００２５】
(7)上記(6)において、PWラベルの配布要求は、ダウンストリーム・アンソリシテッドモードでのメッセージではなく、LDPが元々持つダウンストリーム・オン・デマンドモードでのLDPラベルリクエストメッセージを用いてもよい。すなわち、LDPは元々MPLSトンネルラベル配布用のプロトコルとしてRFC3036に定義され、RFC 4447でPWラベル配布用に拡張されたものであるからである。第2のステップ（又は手段）は、ダウンストリーム・アンソリシテッド型式のLDPラベルマッピングメッセージで行えばよい。
【００２６】
すなわち、上記(6)及び(7)については、イーグレスノードからイングレスノードへのLDPラベルマッピングメッセージによるPWラベル配布の前に、イングレスノードからイーグレスノードにLDPラベルリクエストメッセージを用いてPWラベル要求を送る。そして、このLDPラベルリクエストメッセージにMPLSトンネル情報を付与することにより、イングレスノードがイーグレスノードに対して擬似ワイヤを通したいMPLSトンネルを指定する。
【００２７】
イーグレスノードはイングレスノードによって指定されたMPLSトンネルに擬似ワイヤを通してよいか否かを該MPLSトンネルを持つインタフェースに擬似ワイヤのリソース管理が残っているか否かによって判断し、残っている場合はその擬似ワイヤのラベルをLDPラベルマッピングメッセージに乗せてイングレスノードに配布する。
(8)また、上記(7)において、該第2ステップ（又は手段）が、該所望のMPLSトンネルを許可しない場合、該対向装置に対してLDP通知メッセージを用いてその旨を伝えるステップ（又は手段）を含み、以て、該対向装置から、再度、該LDPラベルリクエストメッセージで別の所望のMPLSトンネルを指定できる。
【００２８】
すなわち、そのMPLSトンネルを拒否する場合は、LDP通知メッセージを用いてその旨をイングレスノードに通知する。これを受けてイングレスノードは再度別のMPLSトンネルを指定してPWラベル要求を行うことになる。
(9)また、上記(7)において、該第2ステップ（又は手段）が、該所望のMPLSトンネルを許可しない場合、該対向装置に対してLDP通知メッセージを用いてその旨を伝えると同時に該リソースが残っている擬似ワイヤの情報とこの擬似ワイヤを通すことが可能な別のMPLSトンネルの候補の情報を送るステップを含み、以て該対向装置がその候補の中から別の所望のMPLSトンネルを選択し、再度、該LDPラベルリクエストメッセージで指定してもよい。
【００２９】
すなわち、別の拒否の場合として、イーグレスノードからイングレスノードにLDP通知メッセージを返す際に、このメッセージ中にイーグレスノードが擬似ワイヤを通しても良いMPLSトンネルの候補を入れ、この中からイングレスノードが指定できるようにしてもよい。
(10)また、上記(7)において、該LDPラベルリクエストメッセージでの擬似ワイヤのラベル配布要求が、該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っている別の所望のMPLSトンネルに複数個優先順位を付けたものを指定してもよい。
【００３０】
すなわち、イングレスノードが初めにイーグレスノードにLDPラベルリクエストメッセージを送る際に、イングレスノードが擬似ワイヤを通したいMPLSトンネル情報を複数優先順位を付けて送り、イーグレスノードがその候補の中から擬似ワイヤを通したいMPLSトンネルを選択し、LDPラベルマッピングメッセージにて選択したMPLSトンネルを通知することも可能である。
【００３１】
(11)上記において、該MPLSトンネルの情報としてMPLSトンネルの識別子を用いればよい。
【発明の効果】
【００３２】
以上の如く、これらの解決手段を用いることにより、例えばシステム当りPWラベル収容数が100本で、インタフェースを10枚持つ場合に、インタフェース当りの擬似ワイヤ収容可能数は10本で済むことになり、無駄なリソースをなくして擬似ワイヤ処理量の少ない低コストの擬似ワイヤの割当が実現できる。
【発明を実施するための最良の形態】
【００３３】
・装置構成例：図2及び図3
まず、図2に本発明に係る擬似ワイヤの設定装置であるノード（図1に示したノードN1及びN2に相当）のブロック図を示す。この例では、インタフェース(IF)、主信号（Data-plane：Dプレーン）をインタフェース(IFa#1〜IFa#n−IFb#1〜IFb#n)間でスイッチングするためのスイッチ部SWと制御部（Cプレーン）や管理部（Mプレーン）のプロトコルを処理するためのCPUボードCBとに分けて示されている。なお、CPUボードCBは、RSVP-TEやLDPの各プロトコルを処理するものである。
【００３４】
概略的な動作としては、外部装置から受信したパケットの内、各イングレス側インタフェースIFa#1〜IFa#nで制御部及び管理部のパケット（Cプレーンパケット＋Mプレーンパケット）を主信号から分離してCPUボードCBに送り、ここで処理された後、各イーグレス側インタフェースIFb#1〜IFb#nから送信される。
次に、CPUボードCBの構成例を図3に示す。この例のように、CPUボードCB内のソフト処理は、大きく制御部CPと管理部MPとの処理ブロックに分けることができ、制御部CP内にOSPFやRSVP-TE、LDP等の各プロトコルを処理するブロックがある。管理部MPはオペレータからの設定をノードに反映させる機能や、ノード内状態管理やリソース管理などの処理を行い、内部にトンネル管理テーブルTBL1とPWリソース管理テーブルTBL2とが設けられている。このようなテーブルTBL1及びTBL2については、後述する。
【００３５】
・実施例1：図4〜図12
[1]MPLSトンネルのラベル配布処理
図4におけるMPLSトンネルラベルの配布処理(1)〜(5)は、図19に示した従来動作例の場合と同様である。
これにより、図5においては、図21の従来動作例と同様に、メッセージM1-1〜M2-2によりMPLSトンネルラベルがノードN1-N2間で双方向に配布され、ノードN1及びN2のインタフェースIF#1間においてMPLSトンネル情報T#1-1及びT#1-2のMPLSトンネルが設定され、同じくインタフェースIF#2間においてMPLSトンネル情報T#2-1及びT#2-2のMPLSトンネルが設定されることになる。
【００３６】
[2]PWラベルの配布処理
図6は、このようにしてMPLSトンネルが設定された後のノードN2側のMPLS/PW連携処理が示されており、図4に示す如く、この時点でノードN2（PW受信側）においてPW設定要求を受信したものとする。なお、後述するようにノードN1においてもPW設定要求を受けている場合があるが、このような場合には、ノードの設定によりどちらを優先するか予め決めておけばよいが、この実施例においては、ノードN2においてのみPW設定要求が現時点（図4の処理(3)の時点）で与えられたものとする（図6のステップS11）。
【００３７】
PWラベルの配布処理のため、図示の動作(6)〜(14)が実行されるが、その前にまず、ノードN2におけるCPUボードCB内の管理部MPは、対向するノードN1との間にトンネルが存在するか否かを判定する（ステップS12）。これは、図7(1)に示すトンネル管理テーブルTBL1を参照することにより行われる。すなわち、このトンネル管理テーブルTBL1は、上記の処理(1)〜(5)により各インタフェースに既に設定されたトンネル情報（実際にはRSVP-TEで運ばれるトンネル識別子としてのトンネルID, ExトンネルID, LSP-IDのセット）とそのMPLSトンネルの合計数との関係を示すもので、図示の例ではトンネル情報A〜E,・・・X,Yが示されているが、これらは図5のMPLSトンネル情報T#1-1〜T#2-2を含むものである。このテーブルTBL1は、対向装置毎に持つ必要があり、この実施例では、対向ノードN1用に１つ持ち、他に対向ノードが存在し、そのノードとの間にトンネルが貼られている場合には、さらに１つ持つことになる。このテーブルTBL1は、図4の処理(3)で更新される。
【００３８】
このようなトンネル管理テーブルTBL1において、複数のトンネルが存在する場合には、その内の１つを所望の手順（例えば予め定められた優先順位等）に基づいて、その内の１つを選択する（ステップS17：OKトンネル情報）。このようなトンネルが存在しない場合にはステップS11に戻ってこのルーチンを繰り返す。
１つのトンネルを選択した後、今度はこの選択したトンネルを持つインタフェースに擬似ワイヤの処理リソースがあるか否かをチェックする（ステップS13）。このため、図7(2)に示すPWリソース管理テーブルTBL2を参照する（ステップS18）。このPWリソース管理テーブルTBL2は、各インタフェースが収容可能な擬似ワイヤの残りの数を示すもので、各ノードで１つ持ち、この実施例では、ノードN2に１つだけ備わっている。
【００３９】
今、図7において、トンネル管理テーブルTBL1には上述のように既に設定されたトンネル情報A〜E,・・・X,Y（図5に示すトンネルT#1-1〜T#2-2はこれらに含まれる。）を含んでいるので、この内の例えば、トンネル情報Cが図5に示したMPLSトンネル情報T#1-1に対応し且つ何らかの手法で選択されたものと仮定すると、このトンネル情報Cを収容するインタフェースIF#1に関してPWリソース管理テーブルTBL2を参照する。
【００４０】
このPW処理リソース管理テーブルTBL2では、インタフェースIF#1のPWリソース残数が2個あることが示されているので、このトンネル情報Cを持つインタフェースIF#1にはPW処理リソースが残存するものとし、図7(2)のPWリソース管理テーブルTBL2におけるPWラベル番号（＝PWラベル）の中から適当などれか１つを選択する。なお、このPWラベル番号は、この例では12個残っているものと仮定して、1〜12として示されているが、例えば全部で100個あった場合には、89〜100というPWラベル番号となっている場合もあるが、図を簡略化するため、1〜12が残っているPWラベル番号であるとして示した。リソースが残っていなければステップS13からステップS11へ戻って同じ処理を繰り返す。なお、MPLSトンネルを複数選択してもよく、その場合に優先順位を付けてもよい。
【００４１】
(6)このようにして選択されたPWラベルは、MPLSトンネル情報（OKトンネル情報）及びPW識別子であるPW情報と共に制御部CPに送られる（ステップS19）。
(7)制御部CPは、このようにして受けたMPLSトンネル情報及びPWラベルを図5に示すLDPラベルマッピングメッセージM3-1に格納してノードN1に送る（ステップS14）。そのときのLDPラベルマッピングメッセージのフォーマットが図8に示されており、ノードN2からノードN1に配布されるPWラベルは“Label TLV”フィールドに格納される。また、予め別のテーブル（図示せず。）から求められるPW識別子としてのPW情報は“FECTLV”フィールドに格納される。
【００４２】
そして、このとき、従来例と異なり、本実施例では、追加された“Tunnel TLV”のフィールドにおいて上記(6)で受けたトンネル情報（トンネルID, ExトンネルID, LSP-IDを含む）が同時に格納されることとなり（図9参照）、リソースが残っている擬似ワイヤのラベルと、これに関連付けられたMPLSトンネルの情報とが一緒に送られることとなる（ステップS19）。
【００４３】
(8)このようにして、ノードN1の制御部CPは、ノードN2から上記のLDPラベルマッピングメッセージM3-1を受信する（図10のステップS21）。そして、このLDPラベルマッピングメッセージに格納されているPW情報、MPLSトンネル情報、及びPWラベルを抽出して管理部MPに与える（ステップS26）。
(9)管理部MPは、ノードN2から指定されたトンネル情報と一致するトンネルを持っているか否かを、図11(1)に示す自局内のノードN1の管理部MP内に設けられたトンネル管理テーブルTBL1を参照することにより判定する（ステップS22, S27）。
【００４４】
この結果、LDPラベルマッピングメッセージにおける図8及び図9に示した“Tunnel TLV”フィールドに格納されたMPLSトンネル情報Cが、トンネル管理テーブルTBL1に含まれているので、ステップS23に進み、このトンネル情報Cに係るインタフェースIF#2において擬似ワイヤリソースがあるか否かを、ノードN2における場合と同様に、図11(2)に示すPWリソース管理テーブルTBL2を参照して判定する（ステップS23, S28）。
【００４５】
この結果、インタフェースIF#2においては、PWリソース残数が2個あることが示されているので、図5の例では、擬似ワイヤPW1が成立することとなる（ステップS24）。なお、図5には逆方向の例も示されており、メッセージM3-2により擬似ワイヤPW2が設定されている。
一方、ステップS22又はS23において、判定結果“NO”であった場合には、ステップS25に進み、LDP通知メッセージによりノードN2にそのMPLSトンネルを許可しない旨（NGトンネル情報）の通知を行う（ステップS29）。
【００４６】
すなわち、図12に示すLDPの通知(Notification)メッセージのフォーマットにおいて、“Notification”フィールドにその旨を格納して制御部CPに送る（ステップS325, S29）。
(10)制御部CPは、上記のLDP通知メッセージをノードN2の制御部CPに送る。このLDP通知メッセージにおいては、図12(1)に示す如く“Notification”フィールドにおいて不許可であることが示されると共に、上記のLDPラベルマッピングメッセージと同様に“FEC TLV”フィールドにおいてPW情報が格納され、且つ既存のLDP通知メッセージに新たに追加された“Tunnel TLV”フィールドにおいてMPLSトンネル情報が格納されてノードN2に送られることになる。このとき、“Tunnel TLV”フィールドには複数のMPLSトンネルの候補（優先順位を付けてもよい。）を格納してもよい。
【００４７】
(11)上記のLDP通知メッセージから、ノードN2の制御部CPは、PW情報及びMPLSトンネル情報を抽出すると共に、“Notification”フィールドから不許可情報であることを認識して（図6のステップS11, Ｓ15, S16）、管理部MPに伝える。
(12)これを受けて管理部MPは上記と同様にして別のMPLSトンネル情報並びにPW情報及びPWラベルを選択し、制御部CPに対して与える（ステップS12, S17, S13, S18）。
【００４８】
(13)ノードN2の制御部CPは、再度、LDPラベルマッピングメッセージによってPWラベルの配布を行う。このとき、上記と同様にして、図8及び図9に示したLDPラベルマッピングメッセージの“Tunnel TLV”フィールドにおいて新しいMPLSトンネル情報を格納する（ステップS14）。
(14)これを受けたノードN1の制御部CPは、再度、ノードN2から受けたPW情報、PWラベル及びMPLSトンネル情報を管理部MPに与える。管理部MPは図10に示したMPLS/PW連携処理を再度実行し、ステップS22又はS23において同様にして“NO”が判定された場合には、ステップS25によりLDP通知メッセージを再送出するという処理を繰り返す。ステップS22及びS23において“YES”であった場合には、そのMPLSトンネル情報におけるMPLSトンネル内にそのPWラベルの擬似ワイヤが通されることとなる（ステップS24）。
【００４９】
・実施例2:図13〜図17
この実施例2による全体の動作例を示した図13は図4に示した実施例1の動作例を一部に含むものであり、図14の動作例の詳細も上記の図5を一部に含むものである。さらに図15に示す実施例2のノードN1側のMPLS/PW連携処理及び図17に示すノードN2側のMPLS/PW連携処理はそれぞれ実施例1の図6及び図10に示したMPLS/PW連携処理に対応するものである。
【００５０】
[1]MPLSトンネルラベルの配布処理
まず、図13において、処理(1)〜(5)は図4並びに図19に示したMPLSトンネルラベルの配布処理と同様である。
[2]PWラベルの配布処理
(6)上記のようにMPLSトンネルのラベル配布が終わった後、この実施例2においては、PW設定要求がノードN1に与えられたものとする（ステップS31, S36）。このPW設定要求を受けて、管理部MPは、対向するノードN2との間にMPLSトンネルが存在するか否かを図11(1)に示したトンネル管理テーブルTBL1を参照することによって判定する（ステップS32, S37）。
【００５１】
この結果、複数のトンネルがある場合は、その内の１つを上記の実施例1と同様に選択する（ステップS37）。この場合、複数選択してもよい。トンネルが無い場合には、ステップS31に戻ってこの処理を繰り返す。
１つ（又は複数）のトンネルが選択された場合には、ステップS33に進み、選択したトンネルを持つインタフェースに擬似ワイヤの処理リソースがあるか否かを図11(2)に示したPWリソース管理テーブルTBL2を参照して判定する（ステップS33, S38）。
【００５２】
この結果、例えばトンネル情報YについてインタフェースIF#2に対応するPWリソース残数が2個あるので、このトンネル情報Yを選択する。この場合も複数個選択してもよく、さらには優先順位を付けてもよい。
このようにして、PWリソースが存在するPW情報とMPLSトンネル情報と共に管理部MPから制御部CPに与える。
【００５３】
(7)制御部CPは、LDPラベルリクエストメッセージにより、PWラベルの配布要求を行う（ステップS34, S39）。この場合のLDPラベルリクエストメッセージのフォーマットが図16に示されており、このメッセージにおいては、図8に示したLDPラベルマッピングメッセージとは“Label Mapping”が“Label Request”フィールドに代わっている点だけが異なっており、“FEC TLV”フィールドにおいてPW情報が格納されると共に、トンネル情報は“Tunnel TLV”フィールドに格納されてノードN2に送られることとなる。
【００５４】
この場合のLDPラベルリクエストメッセージは、図14においてノードN1からノードN2に対してのメッセージM3-1としてトンネル情報T#2-1がPW情報#Aに対するものとして示されている。
(8)ノードN2の制御部CPは、上記のLDPラベルリクエストメッセージを受信すると、図17に示すMPLS/PW連携処理を実行して（ステップS41, S45）、LDPラベルリクエストメッセージからPW情報とトンネル情報を抽出する（ステップS46）と共に、これを管理部MPに知らせる。
【００５５】
(9)管理部MPにおいては、ノードN1から指定されたトンネル情報を持っているか否か（ステップS42）、また、その指定されたトンネル情報に対応するインタフェースにPWリソースがあるか否か（ステップS43）を、上記の実施例1のノードN2と同様に、図7に示すトンネル管理テーブルTBL1及びPWリソース管理テーブルTBL2を参照して判定する（ステップS47）。
【００５６】
(10)この結果、ステップS42及びS43において判定結果が“YES”であった場合には、PWリソース管理テーブルTBL2から得られたPWラベルと、これを通す上記(6)のMPLSトンネル情報及びPW情報を制御部CPに伝える。
(11)制御部CPは、上記のPWラベルを格納した、図14に示すLDPラベルマッピングメッセージM3-2をノードN1に送る（ステップS44,S48）。このとき、実施例1の場合と同様にLDPラベルマッピングメッセージにおいては、許可されたMPLSトンネル情報がPWラベルと共に格納されて送出される。
【００５７】
(12)ノードN1の制御部CPは、LDPラベルマッピングメッセージから許可されたPWラベル並びにMPLSトンネル情報及びPW情報を管理部MPに伝える（図15のステップS35）。これによってラベルPW1の擬似ワイヤが確立することとなる。逆方向も図14に示す如く、メッセージM4-1及びM4-2を用いてMPLSトンネルT#2-2中にラベルPW2の擬似ワイヤを設定することができる。
【００５８】
一方、図17のステップS42又はS43において、“NO”の判定がノードN2においてなされた場合には以下の処理を実行する。
(9)’ステップS42又はS43において“NO”の判定があったので、ノードN2の管理部MPは上記(7)で送られて来たLDPラベルリクエストメッセージに対する不許可情報を制御部CPに与える。
【００５９】
(10)’これを受けて制御部CPは、その不許可情報を上記と同様に格納したLDP通知メッセージをノードN1に送出する（ステップS30, S49）。この場合のLDP通知メッセージも上記の実施例1で説明したものと同様のものを用いる。
(11)’ノードN1の制御部CPは、LDP通知メッセージにより不許可情報を管理部MPに通知する（ステップS31, S36）。
【００６０】
(12)’管理部MPは不許可となったMPLSトンネル情報とは異なる別のMPLSトンネル情報をPW情報と共に制御部CPに送り返す（ステップS32, S37, S33, S38）。この場合も複数個のMPLSトンネルを選択し、さらには優先順位を付けてもよい。
(13)’制御部CPは、再びLDPラベルリクエストメッセージを用いてPWラベルの要求をノードN2に対して行う（ステップS34, S39）。このとき、このLDPラベルリクエストメッセージには、上記(12)’の別のMPLSトンネル情報とPW情報とが格納される。
【００６１】
(14)’ノードN2の制御部CPは、受信したLDPラベルリクエストメッセージからPW情報とMPLSトンネル情報とを抽出して管理部MPに与える（図17のステップS41, S45, S42）。
(15)’管理部MPは上記(9)又は(9)’のいずれかの処理を実行する。
(16)’制御部CPは、上記(15)又は(15)’の結果に基づいてMPLSトンネル情報を許可する場合にはそのMPLSトンネル情報及びPWラベルを含むLDPラベルマッピングメッセージによってPWラベルの配布をノードN1に対して行い（ステップS42, S47, S43, S44）、許可しない場合にはLDP通知メッセージによって拒否を伝える（ステップS30, S49）。
【００６２】
(17)’ノードN1の制御部CPは、このLDPラベルマッピングメッセージからPWラベル及びMPLSトンネル情報を抽出して管理部MPに伝えることにより、該PWラベルの擬似ワイヤの設定が完了することとなる。
なお、本発明は、上記実施例によって限定されるものではなく、特許請求の範囲の記載に基づき、当業者によって種々の変更が可能なことは明らかである。
【００６３】
（付記１）
対向装置との間でMPLS (Multi Protocol Label Switching)トンネルを設定する第1ステップと、
擬似ワイヤ設定要求を受けて該設定したMPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択してそのMPLSトンネルの情報を該リソースが残っている擬似ワイヤのラベルと関連付けて該対向装置に配布する第2ステップと、
を備えたことを特徴とする擬似ワイヤの設定方法。
（付記２）付記１において、
該第1ステップが、RSVP-TE((Resource Reservation Protocol-Traffic Engineering)プロトコルで実行され、該第2ステップが、ダウンストリーム・アンソリシテッド(Downstream Unsolicited)モードでのLDP(Label Distribution Protocol)ラベルマッピングメッセージ(Label mappingmessage)に該MPLSトンネルの情報とこれに関連付けられた該擬似ワイヤのラベルとを格納して該対向装置に配布することを特徴とした擬似ワイヤの設定方法。
（付記３）付記２において、
該LDPラベルマッピングメッセージに応答して該対向装置から受信したLDP通知メッセージ(Notification message)が該擬似ワイヤに関連付けられたMPLSトンネルを許可しないことを示すとき、再度、該設定したMPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っている別のものを選択し、該選択したMPLSトンネルの情報とこれに関連付けられた該擬似ワイヤのラベルとを該LDPラベルマッピングメッセージに格納して該対向装置に配布する第3ステップをさらに含む擬似ワイヤの設定方法。
（付記４）付記２において、
該LDPラベルマッピングメッセージに応答して該対向装置から受信したLDP通知メッセージが該擬似ワイヤに関連付けられたMPLSトンネルを許可しないことを示すと共に該擬似ワイヤを通したい他のMPLSトンネルの候補を指定しているとき、該MPLSトンネル候補の中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択し、該選択したMPLSトンネルの情報とこれに関連付けられた該擬似ワイヤのラベルとを該LDPラベルマッピングメッセージに格納して該対向装置に配布する第3ステップをさらに含むことを特徴とする擬似ワイヤの設定方法。
（付記５）付記１において、
該第2ステップが、該MPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものの中から複数個優先順位を付けて選択し該対向装置に配布するステップを含み、以て、該対向装置がその優先順位に従って該MPLSトンネルを選択できるようにしたことを特徴とする擬似ワイヤの設定方法。
（付記６）
対向装置との間でMPLSトンネルを設定する第1ステップと、
擬似ワイヤ設定要求を受けた対向装置から、所望のMPLSトンネルに通す擬似ワイヤのラベル配布要求を受けたとき、該所望のMPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択してそのMPLSトンネルの情報を該リソースが残っている擬似ワイヤのラベルと関連付けて該対向装置に配布する第2ステップと、
を備えたことを特徴とする擬似ワイヤの設定方法。
（付記７）付記６において、
該第1ステップが、RSVP-TEプロトコルで実行され、該配布要求が、ダウンストリーム・オン・デマンド(Downstream on Demand)モードでのLDPラベルリクエストメッセージ(Label request message)を用いて行われたとき、該第2ステップが、ダウンストリーム・アンソリシテッドモードでのLDPラベルマッピングメッセージに該MPLSトンネルの情報とこれに関連付けられた該擬似ワイヤのラベルとを格納して該対向装置に配布することを特徴とした擬似ワイヤの設定方法。
（付記８）付記７において、
該第2ステップが、該所望のMPLSトンネルを許可しない場合、該対向装置に対してLDP通知メッセージを用いてその旨を伝えるステップを含み、以て、該対向装置から、再度、該LDPラベルリクエストメッセージで別の所望のMPLSトンネルが指定されるようにしたことを特徴とする擬似ワイヤの設定方法。
（付記９）付記７において、
該第2ステップが、該所望のMPLSトンネルを許可しない場合、該対向装置に対してLDP通知メッセージを用いてその旨を伝えると同時に該リソースが残っている擬似ワイヤのラベルとこの擬似ワイヤを通すことが可能な別のMPLSトンネルの候補の情報を送るステップを含み、以て該対向装置がその候補の中から別の所望のMPLSトンネルを選択し、再度、該LDPラベルリクエストメッセージで指定できるようにしたことを特徴とする擬似ワイヤの設定方法。
（付記１０）付記７において、
該LDPラベルリクエストメッセージでの配布要求が、該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っている別の所望のMPLSトンネルに複数個優先順位を付けたものであることを特徴とした擬似ワイヤの設定方法。
（付記１１）付記１から１０のいずれか１つにおいて、
該MPLSトンネルの情報が該MPLSトンネルの識別子であることを特徴とした擬似ワイヤの設定方法。
（付記１２）
対向装置との間でMPLSトンネルを設定する第1手段と、
擬似ワイヤ設定要求を受けて該設定したMPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択してそのMPLSトンネルの情報を該リソースが残っている擬似ワイヤのラベルと関連付けて該対向装置に配布する第2手段と、
を備えたことを特徴とする擬似ワイヤの設定装置。
（付記１３）付記１２において、
該第1手段が、RSVP-TE((Resource Reservation Protocol-Traffic Engineering)プロトコルで実行され、該第2手段が、ダウンストリーム・アンソリシテッド(Downstream Unsolicited)モードでのLDP(Label Distribution Protocol)ラベルマッピングメッセージ(Label mapping message)に該MPLSトンネルの情報とこれに関連付けられた該擬似ワイヤのラベルとを格納して該対向装置に配布することを特徴とした擬似ワイヤの設定装置。
（付記１４）付記１３において、
該LDPラベルマッピングメッセージに応答して該対向装置から受信したLDP通知メッセージ(Notification message)が該擬似ワイヤに関連付けられたMPLSトンネルを許可しないことを示すとき、再度、該設定したMPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っている別のものを選択し、該選択したMPLSトンネルの情報とこれに関連付けられた該擬似ワイヤのラベルとを該LDPラベルマッピングメッセージに格納して該対向装置に配布する第3手段をさらに含む擬似ワイヤの設定装置。
（付記１５）付記１３において、
該LDPラベルマッピングメッセージに応答して該対向装置から受信したLDP通知メッセージが該擬似ワイヤに関連付けられたMPLSトンネルを許可しないことを示すと共に該擬似ワイヤを通したい他のMPLSトンネルの候補を指定しているとき、該MPLSトンネル候補の中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択し、該選択したMPLSトンネルの情報とこれに関連付けられた該擬似ワイヤのラベルとを該LDPラベルマッピングメッセージに格納して該対向装置に配布する第3手段をさらに含むことを特徴とする擬似ワイヤの設定装置。
（付記１６）付記１２において、
該第2手段が、該MPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものの中から複数個優先順位を付けて選択し該対向装置に配布する手段を含み、以て、該対向装置がその優先順位に従って該MPLSトンネルを選択できるようにしたことを特徴とする擬似ワイヤの設定装置。
（付記１７）
対向装置との間でMPLSトンネルを設定する第1手段と、
擬似ワイヤ設定要求を受けた対向装置から、所望のMPLSトンネルに通す擬似ワイヤのラベル配布要求を受けたとき、該所望のMPLSトンネルの中から該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っているものを選択してそのMPLSトンネルの情報を該リソースが残っている擬似ワイヤのラベルと関連付けて該対向装置に配布する第2手段と、
を備えたことを特徴とする擬似ワイヤの設定装置。
（付記１８）付記１７において、
該第1手段が、RSVP-TEプロトコルで実行され、該配布要求が、ダウンストリーム・オン・デマンド(Downstream on Demand)モードでのLDPラベルリクエストメッセージ(Label request message)を用いて行われたとき、該第2手段が、ダウンストリーム・アンソリシテッドモードでのLDPラベルマッピングメッセージに該MPLSトンネルの情報とこれに関連付けられた該擬似ワイヤのラベルとを格納して該対向装置に配布することを特徴とした擬似ワイヤの設定装置。
（付記１９）付記１８において、
該第2手段が、該所望のMPLSトンネルを許可しない場合、該対向装置に対してLDP通知メッセージを用いてその旨を伝える手段を含み、以て、該対向装置から、再度、該LDPラベルリクエストメッセージで別の所望のMPLSトンネルが指定されるようにしたことを特徴とする擬似ワイヤの設定装置。
（付記２０）付記１８において、
該第2手段が、該所望のMPLSトンネルを許可しない場合、該対向装置に対してLDP通知メッセージを用いてその旨を伝えると同時に該リソースが残っている擬似ワイヤのラベルとこの擬似ワイヤを通すことが可能な別のMPLSトンネルの候補の情報を送る手段を含み、以て該対向装置がその候補の中から別の所望のMPLSトンネルを選択し、再度、該LDPラベルリクエストメッセージで指定できるようにしたことを特徴とする擬似ワイヤの設定装置。
（付記２１）付記１８において、
該LDPラベルリクエストメッセージでの配布要求が、該MPLSトンネルを持つインタフェースに擬似ワイヤのリソースが残っている別の所望のMPLSトンネルに複数個優先順位を付けたものであることを特徴とした擬似ワイヤの設定装置。
（付記２２）付記１２から２１のいずれか１つにおいて、
該MPLSトンネルの情報が該MPLSトンネルの識別子であることを特徴とした擬似ワイヤの設定装置。
【図面の簡単な説明】
【００６４】
【図１】本発明に係る擬似ワイヤの設定方法及び装置の動作概要をトンネル／擬似ワイヤについて一方向のみ示したブロック図である。
【図２】本発明に係る擬似ワイヤの設定装置であるノードの全体構成例を示したブロック図である。
【図３】図2に示したノードにおけるCPUボードの構成例を示したブロック図である。
【図４】図2及び図3に示した構成例に基づく実施例1による動作例を示したブロック図である。
【図５】図4に示した実施例1の動作例をトンネル／擬似ワイヤについて逆方向も含めたブロック図である。
【図６】本発明の実施例1におけるノードN2側のMPLS/PW連携処理を示したフロチャート図である。
【図７】本発明の各実施例におけるノードN2側のテーブル例を示した図である。
【図８】本発明の各実施例で用いられるLDPのラベルマッピングメッセージのフォーマット図である。
【図９】図8に示したLDPラベルマッピングメッセージにおける“Tunnel TLV”フィールドのフォーマット図である。
【図１０】本発明の実施例1におけるノードN1側のMPLS/PW連携処理を示したフロチャート図である。
【図１１】本発明の各実施例におけるノードN1側のテーブル例を示した図である。
【図１２】本発明の各実施例で用いられるLDP通知メッセージのフォーマット図である。
【図１３】図2及び図3に示した構成例に基づく実施例2による動作例を示したブロック図である。
【図１４】本発明の実施例2の動作例の詳細（両方向）を示したブロック図である。
【図１５】本発明の実施例2におけるノードN1側のMPLS/PW連携処理を示したフロチャート図である。
【図１６】本発明の実施例2で用いられるLDPラベルリクエストメッセージのフォーマット図である。
【図１７】本発明の実施例2のノードN2側のMPLS/PW連携処理を示したフロチャート図である。
【図１８】MPLSネットワークの一般的なシステム構成例を示したブロック図である。
【図１９】図18におけるMPLSネットワークにおける従来の動作例を概略的に示したブロック図である。
【図２０】図19に示した従来例の問題点をトンネル／擬似ワイヤについて一方向のみ示したブロック図である。
【図２１】図20に示した従来例の動作をトンネル／擬似ワイヤについて逆方向も示したブロック図である。
【符号の説明】
【００６５】
N, N1, N2  ノード
CB  CPUボード
SW  スイッチ部
IF#1, IF#2, IFa#1〜IFa#n, IFb#1〜IFb#n  インタフェース
CP  制御部（Controlプレーン：Cプレーン）
MP  管理部（Managementプレーン：Mプレーン）
TBL1  トンネル管理テーブル
TBL2  PWリソース管理テーブル
M1-1,M1-2,M2-1,M2-2,M3-1,M3-2,M4-1,M4-2  メッセージ
T#1,T#2,T#1-1,T#1-2,T#2-1,T#2-2  MPLSトンネル情報（トンネル識別子）
#A  擬似ワイヤ情報（擬似ワイヤ識別子）
PW1, PW2  擬似ワイヤラベル
MNW  MPLSネットワーク
図中、同一符号は同一又は相当部分を示す。
【図１】
2010098602.tif 000003
【図２】
2010098602.tif 000004
【図３】
2010098602.tif 000005
【図４】
2010098602.tif 000006
【図５】
2010098602.tif 000007
【図６】
2010098602.tif 000008
【図７】
2010098602.tif 000009
【図８】
2010098602.tif 000010
【図９】
2010098602.tif 000011
【図１０】
2010098602.tif 000012
【図１１】
2010098602.tif 000013
【図１２】
2010098602.tif 000014
【図１３】
2010098602.tif 000015
【図１４】
2010098602.tif 000016
【図１５】
2010098602.tif 000017
【図１６】
2010098602.tif 000018
【図１７】
2010098602.tif 000019
【図１８】
2010098602.tif 000020
【図１９】
2010098602.tif 000021
【図２０】
2010098602.tif 000022
【図２１】
2010098602.tif 000023