JP3831302B2 - 双方向パス設定方法およびノード - Google Patents
双方向パス設定方法およびノード Download PDFInfo
- Publication number
- JP3831302B2 JP3831302B2 JP2002174504A JP2002174504A JP3831302B2 JP 3831302 B2 JP3831302 B2 JP 3831302B2 JP 2002174504 A JP2002174504 A JP 2002174504A JP 2002174504 A JP2002174504 A JP 2002174504A JP 3831302 B2 JP3831302 B2 JP 3831302B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- upstream
- label
- downstream
- path
- 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
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、双方向パスを設定するネットワークに利用する。本発明は、ＭＰＬＳ(Multi Protocol Label Switching)あるいはＲＳＶＰ(Resource Reservation Protocol)に利用するに適する。
【０００２】
【従来の技術】
従来の双方向パス設定方法の動作を図７に示す。従来の双方向パス設定方法の動作は以下のとおりである。なお、発ノードとは、パス設定リクエストを送出するノードであり、着ノードとは、当該パス設定リクエストの宛先となるノードである。双方向パス設定後においては、いずれのノードもデータ送出元あるいはデータ受信先のノードとなることができる。
【０００３】
Ｓｔｅｐ１：双方向パスを設定するために、発ノードＡから、パス設定リクエストを経路上のノードをホップ毎に転送して、着ノードＤに到着する。パス設定リクエストの中に、ダウンストリームラベルセットとアップストリームラベルを転送する。
【０００４】
ダウンストリームラベルセットは、ダウンストリームパスに対して、各リンクで使用できるダウンストリームラベルのセットである(参考文献［１］、［２］)。例えば、ノードＡとノードＢとの間のリンクＡＢの使用可能なダウンストリームラベルのセットをノードＡがパス設定リクエストに搭載する。パス設定リクエストを受信したノードＢは、自スイッチ内のスイッチング能力と、リンクＡＢが使用可能なダウンストリームラベルとリンクＢＣが使用可能なラベルを考慮して、リンクＢＣの使用可能なダウンストリームラベルセットをノードＢがパス設定リクエストに搭載する。
【０００５】
ここで、自スイッチ内のスイッチング能力を考慮するとは、光波長パスを設定する場合に、波長変換機能を使用しないならば、リンクＡＢとリンクＢＣとを接続する場合に、両リンクの同一波長を使用するように、ダウンストリームラベルを制限するということである。したがって、もし、ノードＢとノードＣに波長変換機能がない場合には、ダウンストリームラベルセットの中のダウンストリームラベルの数は、同じ数か減少していくことになる。
【０００６】
ダウンストリームラベルセットの中には、１つ以上の使用可能なダウンストリームラベルが含まれている。もし、パス設定リクエストを受信したノードは、ダウンストリームラベルセットの中で１つもダウンストリームラベルを許容できないとき、または、パス設定リクエストに、ダウンストリームラベルセットとして１つもダウンストリームラベルを搭載できないとき、当該ノードは、パス設定エラー情報をパス設定リクエストが転送されてきた経路上の逆方向に向かって転送する。後述するＳｔｅｐ３において、パス予約リクエストを受信した際に、上流側のリンクでどのダウンストリームラベルを使用するかを各ノードは決定する。
【０００７】
アップストリームラベルは、アップストリームパスで使用するラベルである（参考文献［１］、［２］）。リンクＡＢのラベルは、ノードＡで１つのアップストリームラベルが予約される。パス設定リクエストをノードＡからノードＢに転送する前に、その予約にしたがって、アップストリームパスに対してノードＡのスイッチを設定する。パス設定リクエストを受信したノードＢは、自スイッチ内のスイッチング能力と、リンクＡＢのアップストリームラベルとリンクＢＣが使用可能なアップストリームラベルを考慮して、リンクＢＣの使用可能な１つのアップストリームラベルをノードＢがパス設定リクエストに搭載する。
【０００８】
ここで、自スイッチ内のスイッチング能力を考慮するとは、上記の説明と同じである。ノードＢは、ノードＡの動作と同様に、ノードＣへパス設定リクエストを送出する前に、アップストリームパスに対してノードＢのスイッチを設定する。もし、アップストリームラベルを受信ノードで許容できないとき、当該ノードは、パス設定エラー情報をパス設定リクエストが転送されてきた経路上の逆方向に向かって転送する。
【０００９】
Ｓｔｅｐ２：着ノードＤは、パス設定リクエストを受信する。当該パス設定リクエストにアップストリームラベルが搭載されているときは、着ノードＤで当該アップストリームラベルを許容できるかどうかチェックし、ＯＫならば、着ノードＤのアップストリームパスのためにスイッチを設定する。これで、アップストリームパスがＤ−Ｃ−Ｂ−Ａに向けて設定されることになるので、着ノードＤは、アップストリームパスに対して、データを送出する。
【００１０】
Ｓｔｅｐ３：ダウンストリームパスのために、パス予約リクエストを、パス設定リクエストが転送されてきた逆方向に向かって、ホップバイホップで転送する。まず、ノードＤにおいて、リンクＣＤ間のダウンストリームラベルをノードＤで保持しているラベルセットの中から１つ選択し、ノードＤのスイッチを設定し、ノードＣへパス予約リクエストを転送する。その際、ノードＤで選択したリンクＣＤのダウンストリームラベルをパス予約リクエストに搭載する。
【００１１】
同様に、各経由ノードで、受信したパス予約リクエストに搭載されている出力リンクのダウンストリームラベルを考慮して、入力リンクのダウンストリームラベルを１つ選択し、当該ノードのスイッチを設定し、発ノード方向の次ホップへパス予約リクエストを転送する。その際、入力リンクのダウンストリームラベルをパス予約リクエストに搭載する。
【００１２】
Ｓｔｅｐ４：発ノードＡは、パス予約リクエストを受信する。発ノードＡは、受信したパス予約リクエストに搭載されている出力リンク（ここではリンクＡＢ）のダウンストリームラベルにしたがって、ノードＡのスイッチを設定する。ダウンストリームパスがＡ−Ｂ−Ｃ−Ｄに向けて設定されていることになるので、発ノードＡは、ダウンストリームパスに対してデータを送出する。
【００１３】
このように、ダウンストリームパスに関しては、経路上のノードに波長変換機能がない場合における波長制約の問題を解決するために、リンク毎に使用可能な複数のダウンストリームラベルをダウンストリームラベルセットを用いて定義することにより、使用可能なダウンストリームラベルを着ノードまで伝える可能性を大きくしている。
【００１４】
参考文献［１］L.Berger et al.,"Generalized MPLS-Signaling Function Description",draft-ietf-mpls-generalized-signaling-08.txt(work in progress)http://search.ietf.org/internet-drafts/draft-ietf-mpls-generalized-signaling-08.txt
参考文献［２］L.Berger et al.,"Generalized MPLS-Signaling -RSVP-TE Extensions",draft-ietf-mpls-generalized-rsvp-te-07.txt(work in progress)http://search.ietf.org/internet-drafts/draft-ietf-mpls-generalized-rsvp-te-07.txt
【発明が解決しようとする課題】
しかしながら、アップストリームラベルは、パス設定リクエストが通過する際に、１つのラベルを選択して、スイッチを設定する必要があるので、ダウンストリームラベルセットのように、複数のアップストリームラベルの候補を保持することができない。このため、途中の経由ノードで、波長変換機能を有さない場合には、入力リンクのアップストリームラベルに対応する波長と出力リンクの同一の波長（それに対応するアップストリームラベル）が必ずしも使用可能であるとは限らない。したがって、アップストリームパスに対して、パス設定リクエストが失敗する可能性が大きくなるという問題が生じる。
【００１５】
本発明は、このような背景に行われたものであって、アップストリームパスに対して、パス設定リクエストが失敗する可能性が大きくなるという問題を解決する双方向パス設定方法およびノードを提供することを目的とする。
【００１６】
【課題を解決するための手段】
本発明は、アップストリームパスおよびダウンストリームパスの双方共にダウンストリームラベルセットおよびアップストリームラベルセットを用いて設定を行うことを特徴とする。これにより、従来は、アップストリームパスの設定において、複数のラベルセットから一つを選択することが許されなかったところを、本発明では、これを可能にし、アップストリームパスに対して、パス設定リクエストが失敗する可能性を従来と比較して少なくすることができる。
【００１７】
すなわち、本発明の第一の観点は、発ノードと着ノードとの間に１以上の中継ノードが設置され、当該発ノードと着ノードとの間には、前記発ノードから前記着ノードへ向かう下流方向のダウンストリームパスおよび前記着ノードから前記発ノードへ向かう上流方向のアップストリームパスがそれぞれ設定され、このダウンストリームパスおよびアップストリームパスは、各ノード間のリンクでそれぞれ使用するアップストリームラベルおよびダウンストリームラベルをそれぞれ指定することにより設定される双方向パス設定方法である。
【００１８】
ここで、本発明の特徴とするところは、前記発ノードは、下流方向の次段の中継ノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルの１つ以上の候補の集合であるダウンストリームラベルセットおよびアップストリームラベルセットを当該次段の中継ノードに向けて送出し、前記中継ノードは、自ノードと下流方向の次段のノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルを上流方向の前段のノードから到着したダウンストリームラベルセットおよびアップストリームラベルセットの中から１つ以上選択してこれを新たなダウンストリームラベルセットおよびアップストリームラベルセットとして下流方向の次段のノードに向けて送出するところにある。
【００１９】
前記着ノードは、到着したダウンストリームラベルセットおよびアップストリームラベルセットの中からそれぞれ一つのダウンストリームラベルおよびアップストリームラベルを選択して当該ダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともに当該ダウンストリームラベルおよびアップストリームラベルを使用するダウンストリームパスおよびアップストリームパスのパス予約リクエストを上流方向の中継ノードに送出することが望ましい。
【００２０】
前記中継ノードは、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともに当該パス予約リクエストを上流方向のノードに送出することが望ましい。
【００２１】
前記発ノードは、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともにダウンストリームパスの設定完了を認識して当該ダウンストリームパスにデータを送出するとともに、前記着ノードにアップストリーム設定通知を転送し、前記着ノードは、当該アップストリーム設定通知を受信することによりアップストリームパスの設定完了を認識して当該アップストリームパスにデータを送出することが望ましい。
【００２２】
また、従来は、発ノードからのパス設定リクエストが着ノードに到着した時点で、アップストリームパスの設定が完了しているので、パス設定リクエストの送出からアップストリームパスの設定までの時間が短い利点がある。この従来の利点を活かして本発明を実現することもできる。
【００２３】
すなわち、前記発ノードは、ダウンストリームラベルセットおよびアップストリームラベルセットに加えて１つのアップストリームラベルを下流方向の次段の中継ノードに向けて送出するとともに当該アップストリームラベルに基づき自ノードのスイッチを設定し、前記中継ノードは、到着したアップストリームラベルに基づき自ノードのスイッチが設定できる場合には設定を行い、当該アップストリームラベルを前記新たなダウンストリームラベルセットおよびアップストリームラベルセットに加えて下流方向の次段のノードに向けて送出することもできる。
【００２４】
さらに、前記着ノードは、アップストリームラベルが到着した場合には当該アップストリームラベルに基づき自ノードのスイッチを設定してアップストリームパスにデータを送出するとともに到着したダウンストリームラベルセットの中から使用するダウンストリームラベルを選択し当該ダウンストリームラベルに基づき自ノードのスイッチを設定するとともに当該ダウンストリームラベルを使用するダウンストリームパスのパス予約リクエストを上流方向のノードに向けて送出することもできる。
【００２５】
このように、従来どおりの方法でアップストリームパスの設定が行える場合は従来どおりの方法でアップストリームパスの設定を行い、従来どおりの方法ではアップストリームパスの設定が行えない場合に本発明の方法でアップストリームパスの設定を行うことにより、前述した従来の方法の利点を本発明に採り入れることができる。
【００２６】
本発明の第二の観点は、発ノードと着ノードとの間に１以上の中継ノードが設置され、当該発ノードと着ノードとの間には、前記発ノードから前記着ノードへ向かう下流方向のダウンストリームパスおよび前記着ノードから前記発ノードへ向かう上流方向のアップストリームパスがそれぞれ設定され、このダウンストリームパスおよびアップストリームパスは、各ノード間のリンクでそれぞれ使用するアップストリームラベルおよびダウンストリームラベルをそれぞれ指定することにより設定されるネットワークに適用される前記ノードである。
【００２７】
ここで、本発明の特徴とするところは、自ノードが前記発ノードであるときには、下流方向の次段の中継ノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルの１つ以上の候補の集合であるダウンストリームラベルセットおよびアップストリームラベルセットを当該次段の中継ノードに向けて送出する手段を備え、自ノードが前記中継ノードであるときには、自ノードと下流方向の次段のノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルを上流方向の前段のノードから到着したダウンストリームラベルセットおよびアップストリームラベルセットの中から１つ以上選択してこれを新たなダウンストリームラベルセットおよびアップストリームラベルセットとして下流方向の次段のノードに向けて送出する手段を備えたところにある。
【００２８】
自ノードが前記着ノードであるときには、到着したダウンストリームラベルセットおよびアップストリームラベルセットの中からそれぞれ一つのダウンストリームラベルおよびアップストリームラベルを選択して当該ダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともに当該ダウンストリームラベルおよびアップストリームラベルを使用するダウンストリームパスおよびアップストリームパスのパス予約リクエストを上流方向の中継ノードに送出する手段を備えることが望ましい。
【００２９】
自ノードが前記中継ノードであるときには、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともに当該パス予約リクエストを上流方向のノードに送出する手段を備えることが望ましい。
【００３０】
自ノードが前記発ノードであるときには、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともにダウンストリームパスの設定完了を認識して当該ダウンストリームパスにデータを送出するとともに、前記着ノードにアップストリーム設定通知を転送する手段を備え、自ノードが前記着ノードであるときには、当該アップストリーム設定通知を受信することによりアップストリームパスの設定完了を認識して当該アップストリームパスにデータを送出する手段を備えたることが望ましい。
【００３１】
あるいは、自ノードが前記発ノードであるときには、ダウンストリームラベルセットおよびアップストリームラベルセットに加えて１つのアップストリームラベルを下流方向の次段の中継ノードに向けて送出するとともに当該アップストリームラベルに基づき自ノードのスイッチを設定する手段を備え、自ノードが前記中継ノードであるときには、到着したアップストリームラベルに基づき自ノードのスイッチが設定できる場合には設定を行い、当該アップストリームラベルを前記新たなダウンストリームラベルセットおよびアップストリームラベルセットに加えて下流方向の次段のノードに向けて送出する手段を備えることもできる。
【００３２】
また、自ノードが前記着ノードであるときには、アップストリームラベルが到着した場合には当該アップストリームラベルに基づき自ノードのスイッチを設定してアップストリームパスにデータを送出するとともに到着したダウンストリームラベルセットの中から使用するダウンストリームラベルを選択し当該ダウンストリームラベルに基づき自ノードのスイッチを設定するとともに当該ダウンストリームラベルを使用するダウンストリームパスのパス予約リクエストを上流方向のノードに向けて送出する手段を備えることもできる。
【００３３】
【発明の実施の形態】
（第一実施例）
第一実施例の双方向パス設定方法の動作を図１に示す。従来の方法との差異は、以下のとおりである。アップストリームラベルの代わりに、アップストリームラベルセットをパス設定リクエストに搭載する。パス予約リクエストで、アップストリームラベルとスイッチを設定する。アップストリームパス設定通知を発ノードから着ノードへ送出し、着ノードがアップストリームパス設定通知を受信したら、アップストリームパスに着ノードがデータを送出する。
【００３４】
第一実施例の双方向パス設定方法の動作は以下のとおりである。
【００３５】
Ｓｔｅｐ１：双方向パスを設定するために、発ノードＡから、パス設定リクエストを経路上のノードをホップ毎に転送して、着ノードＤに到着する。パス設定リクエストの中に、ダウンストリームラベルセットとアップストリームラベルセットを転送する。
【００３６】
ダウンストリームラベルセットは、従来の方法と同一である。
【００３７】
アップストリームラベルセットは、ダウンストリームラベルセットと同様に、１つ以上のアップストリームラベルを含み、アップストリームパスに対して、各リンクで使用できるアップストリームラベルのセットである。例えば、ノードＡとノードＢとの間のリンクＡＢの使用可能なアップストリームラベルのセットをノードＡがパス設定リクエストに搭載する。パス設定リクエストを受信したノードＢは、自スイッチ内のスイッチング能力と、リンクＡＢが使用可能なアップストリームラベルとリンクＢＣが使用可能なラベルを考慮して、リンクＢＣの使用可能なアップストリームラベルセットをノードＢがパス設定リクエストに搭載する。
【００３８】
ここで、自スイッチ内のスイッチング能力を考慮するとは、光波長パスを設定する場合に、波長変換機能を使用しないならば、リンクＡＢとリンクＢＣとを接続する場合に、両リンクの同一波長を使用するように、アップストリームラベルを制限するということである。したがって、もし、ノードＢとノードＣに波長変換機能がない場合には、アップストリームラベルセットの中のアップストリームラベルの数は、同じ数か減少していくことになる。アップストリームラベルセットの中には、１つ以上の使用可能なアップストリームラベルが含まれている。もし、パス設定リクエストを受信したノードは、アップストリームラベルセットの中で１つもアップストリームを許容できないとき、または、パス設定リクエストに、アップストリームラベルセットとして１つもアップストリームラベルを搭載できないとき、当該ノードは、パス設定エラー情報をパス設定リクエストが転送されてきた経路上の逆方向に向かって転送する。Ｓｔｅｐ２において、パス予約リクエストを受信した際に、上流側のリンクでどのアップストリームラベルを使用するかを各ノードは決定する。
【００３９】
Ｓｔｅｐ２：ダウンストリームパスのために、パス予約リクエストを、パス設定リクエストが転送されてきた逆方向に向かって、ホップバイホップで転送する。まず、ノードＤにおいて、リンクＣＤ間のダウンストリームラベルをノードＤで保持しているラベルセットの中から１つ選択し、ノードＤのスイッチを設定し、ノードＣへパス予約リクエストを転送する。その際、ノードＤで選択したリンクＣＤのダウンストリームラベルをパス予約リクエストに搭載する。同様に、各経由ノードで、受信したパス予約リクエストに搭載されている出力リンクのダウンストリームラベルを考慮して、入力リンクのダウンストリームラベルを１つ選択し、当該ノードのスイッチを設定し、発ノード方向の次ホップへパス予約リクエストを転送する。その際、入力リンクのダウンストリームラベルをパス予約リクエストに搭載する。
【００４０】
アップストリームパスに対しても、上記のダウンストリームパスと同様の動作を行う。
【００４１】
Ｓｔｅｐ３：発ノードＡは、パス予約リクエストを受信する。発ノードＡは、受信したパス予約リクエストに搭載されている出力リンク（ここではリンクＡＢ）のダウンストリームラベルにしたがって、ノードＡのスイッチを設定する。ダウンストリームパスがＡ−Ｂ−Ｃ−Ｄに向けて設定されていることになるので、発ノードＡは、ダウンストリームパスに対してデータを送出する。
【００４２】
Ｓｔｅｐ４：アップストリームパス設定通知を発ノードＡから着ノードＤへ送出する。この場合には、アップストリームパス設定通知は、ノードＢやノードＣを経由する必要はない。
【００４３】
Ｓｔｅｐ５：着ノードＤがアップストリームパス設定通知を受信したら、アップストリームパスに着ノードＤがデータを送出する。
【００４４】
このように、アップストリームラベルセットをパス設定要求に搭載して、アップストリームラベルの選択は、パス予約リクエストの際に行うことにより、従来の方式より、パス設定の失敗する確率を低減することができる。
【００４５】
（第二実施例）
第二実施例の双方向パス設定方法の動作を図２および図３を参照して説明する。従来の方法との差異は、以下のとおりである。従来どおり、アップストリームラベルをパス設定リクエストに搭載しておき、さらに、アップストリームラベルセットをパス設定リクエストに搭載する。
【００４６】
パス設定リクエストでアップストリームラベルが、使用可能である限り、中継ノードは、アップストリームラベルを設定およびスイッチを設定しながら、アップストリームラベルを送出していく。アップストリームラベルを着ノードまで転送できた場合は、従来技術のとおり、着ノードがアップストリームパスに対してデータを送出する。図２は、アップストリームラベルが着ノードまで、使用可能であるため、従来技術のとおり、着ノードがアップストリームパスに対してデータを送出している。
【００４７】
アップストリームラベルが途中ノードで、使用可能でない場合に備えて、アップストリームラベルセットをパス設定リクエストに搭載する。
【００４８】
ここで、アップストリームラベルが途中で、使用可能でなくなった場合でも、アップストリームラベルセットのアップストリームラベルが１つでも使用可能な場合は、パス設定エラー情報を送出しないで、パス設定リクエストを継続する。アップストリームラベルとアップストリームラベルセットの中のアップストリームラベルが１つでも使用可能でない場合には、パス設定エラー情報を送出する。
【００４９】
図３の例では、ノードＢにおいて、リンクＡＢのアップストリームラベルを受信し、ノードＢのスイッチング能力とリンクＡＢとリンクＢＣのアップストリームラベルの使用状況により、リンクＢＣのアップストリームラベルが選択できない。この場合には、従来技術では、パス設定エラーになるが、アップストリームラベルセットの中に使用可能なアップストリームラベルがあるので、パス設定リクエストを継続している。
【００５０】
着ノードで、アップパス予約リクエストで、アップストリームラベルとスイッチングを設定する。アップストリームパス設定通知を発ノードから着ノードへ送出し、着ノードがアップストリームパス設定通知を受信したら、アップストリームパスに着ノードがデータを送出する。
【００５１】
このように、図２の例のように、アップストリームラベルが着ノードまで使用可能な場合は、パス設定リクエストが着ノードに到着した後に、アップストリームパス設定通知を用いずに、アップストリームパスにデータを送出できるので、双方向パス設定時間は、従来技術の設定時間と同一である。また、図３の例のように、アップストリームラベルが途中のノードで設定できない場合は、アップストリームラベルセットを用いて、第一実施例のように、アップストリームラベルの選択は、パス予約リクエストの際に行うことにより、従来の方式より、パス設定の失敗する確率を低減することができる。
【００５２】
（第三実施例）
第三実施例では、本実施例のノードの構成について図４ないし図６を参照して説明する。本実施例のノードは、図４に示すように、自ノードが発ノードであるときには、下流方向の次段の中継ノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルの１つ以上の候補の集合であるダウンストリームラベルセットおよびアップストリームラベルセットをラベルセット生成部２により生成し、パス設定リクエスト送出部１により当該次段の中継ノードに向けて送出する。なお、使用可能ラベル情報データベース３には、各リンクの使用可能ラベルに関する情報が収集されて記録されている。ラベルセット生成部２では、自ノードがパス設定を行なおうとするリンクについての使用可能ラベルの情報を使用可能ラベル情報データベース３から取得してダウンストリームラベルセットおよびアップストリームラベルセットをそれぞれ生成する。
【００５３】
自ノードが中継ノードであるときには、図５に示すように、パス設定リクエスト処理部４は使用可能ラベル情報データベース３を参照し、自ノードと下流方向の次段のノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルを上流方向の前段のノードから到着したダウンストリームラベルセットおよびアップストリームラベルセットの中から１つ以上選択してこれを新たなダウンストリームラベルセットおよびアップストリームラベルセットとして下流方向の次段のノードに向けて送出する。
【００５４】
本実施例のノードは、図６に示すように、自ノードが着ノードであるときには、パス設定部５は使用可能ラベル情報データベース３を参照し、到着したダウンストリームラベルセットおよびアップストリームラベルセットの中からそれぞれ一つのダウンストリームラベルおよびアップストリームラベルを選択して当該ダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチ（図示せず）を設定する。
【００５５】
また、パス予約リクエスト送出部６は、当該ダウンストリームラベルおよびアップストリームラベルを使用するダウンストリームパスおよびアップストリームパスのパス予約リクエストを上流方向の中継ノードに送出する。
【００５６】
本実施例のノードは、図５に示すように、自ノードが中継ノードであるときには、パス設定部７は、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともに当該パス予約リクエストを上流方向のノードに送出する。
【００５７】
また、本実施例のノードは、図４に示すように、自ノードが発ノードであるときには、パス設定部８は、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともにダウンストリームパスの設定完了を認識し、データ送出部９に指示を出して当該ダウンストリームパスにデータを送出する。また、パス設定部８は、着ノードにアップストリーム設定通知を転送する。
【００５８】
また、本実施例のノードは、図６に示すように、自ノードが着ノードであるときには、データ送出部１０は、当該アップストリーム設定通知を受信することによりアップストリームパスの設定完了を認識して当該アップストリームパスにデータを送出する。
【００５９】
あるいは、本実施例のノードは、図４に示すように、自ノードが発ノードであるときには、パス設定リクエスト部１は、ダウンストリームラベルセットおよびアップストリームラベルセットに加えて１つのアップストリームラベルを下流方向の次段の中継ノードに向けて送出する。このとき、パス設定リクエスト送出部１から破線で示すように、パス設定部８にアップストリームラベルが通知され、パス設定部８は、当該アップストリームラベルに基づき自ノードのスイッチを設定する。
【００６０】
この場合には、図５に示すように、自ノードが中継ノードであるときには、パス設定リクエスト処理部４は、到着したアップストリームラベルに基づき自ノードのスイッチが設定できる場合には設定を行い、当該アップストリームラベルを新たなダウンストリームラベルセットおよびアップストリームラベルセットに加えて下流方向の次段のノードに向けて送出する。
【００６１】
さらに、この場合には、図６に示すように、自ノードが着ノードであるときには、パス設定部５は、アップストリームラベルが到着した場合には当該アップストリームラベルに基づき自ノードのスイッチを設定し、続いて、パス設定部５は、破線で示すように、データ送出部１０にアップストリームパス設定通知を行う。データ送出部１０は、アップストリームパス設定通知を受けてアップストリームパスにデータを送出する。また、パス設定部５は、使用可能ラベル情報データベース３を参照して到着したダウンストリームラベルセットの中から使用するダウンストリームラベルを選択し当該ダウンストリームラベルに基づき自ノードのスイッチを設定する。また、パス予約リクエスト送出部６は、当該ダウンストリームラベルを使用するダウンストリームパスのパス予約リクエストを上流方向のノードに向けて送出する。
【００６２】
なお、第三実施例では、説明をわかりやすくするために、発ノード、中継ノード、着ノードがそれぞれ異なる構成であるとして説明したが、実際には、各ノードの構成は共通であり、自ノードに割当てられた役割に応じて発ノード、中継ノード、着ノードの機能をそれぞれ発揮することができる。
【００６３】
【発明の効果】
以上説明したように、本発明によれば、アップストリームラベルセットをパス設定要求に搭載して、アップストリームラベルの選択は、パス予約リクエストの際に行うことにより、従来の方式より、パス設定の失敗する確率を低減することができる。また、アップストリームラベルをアップストリームラベルセットと併用することにより、パス設定リクエストで、アップストリームラベルが着ノードまで使用可能である場合は、従来技術と同様に、パス予約リクエストとアップストリームパス設定通知を用いないで、パス設定リクエストのみでアップストリームラベルを設定することができる。
【図面の簡単な説明】
【図１】第一実施例の双方向パス設定方法を説明するための図。
【図２】第二実施例の双方向パス設定方法を説明するための図。
【図３】第二実施例の双方向パス設定方法を説明するための図。
【図４】第三実施例の発ノードの構成を示すブロック図。
【図５】第三実施例の中継ノードの構成を示すブロック図。
【図６】第三実施例の着ノードの構成を示すブロック図。
【図７】従来の双方向パス設定方法を説明するための図。
【符号の説明】
１ パス設定リクエスト送出部
２ ラベルセット生成部
３ 使用可能ラベル情報データベース
４ パス設定リクエスト処理部
５、７ パス設定部
６ パス予約リクエスト送出部
８ パス設定部
９、１０ データ送出部
Ａ〜Ｄ ノード
【発明の属する技術分野】
本発明は、双方向パスを設定するネットワークに利用する。本発明は、ＭＰＬＳ(Multi Protocol Label Switching)あるいはＲＳＶＰ(Resource Reservation Protocol)に利用するに適する。
【０００２】
【従来の技術】
従来の双方向パス設定方法の動作を図７に示す。従来の双方向パス設定方法の動作は以下のとおりである。なお、発ノードとは、パス設定リクエストを送出するノードであり、着ノードとは、当該パス設定リクエストの宛先となるノードである。双方向パス設定後においては、いずれのノードもデータ送出元あるいはデータ受信先のノードとなることができる。
【０００３】
Ｓｔｅｐ１：双方向パスを設定するために、発ノードＡから、パス設定リクエストを経路上のノードをホップ毎に転送して、着ノードＤに到着する。パス設定リクエストの中に、ダウンストリームラベルセットとアップストリームラベルを転送する。
【０００４】
ダウンストリームラベルセットは、ダウンストリームパスに対して、各リンクで使用できるダウンストリームラベルのセットである(参考文献［１］、［２］)。例えば、ノードＡとノードＢとの間のリンクＡＢの使用可能なダウンストリームラベルのセットをノードＡがパス設定リクエストに搭載する。パス設定リクエストを受信したノードＢは、自スイッチ内のスイッチング能力と、リンクＡＢが使用可能なダウンストリームラベルとリンクＢＣが使用可能なラベルを考慮して、リンクＢＣの使用可能なダウンストリームラベルセットをノードＢがパス設定リクエストに搭載する。
【０００５】
ここで、自スイッチ内のスイッチング能力を考慮するとは、光波長パスを設定する場合に、波長変換機能を使用しないならば、リンクＡＢとリンクＢＣとを接続する場合に、両リンクの同一波長を使用するように、ダウンストリームラベルを制限するということである。したがって、もし、ノードＢとノードＣに波長変換機能がない場合には、ダウンストリームラベルセットの中のダウンストリームラベルの数は、同じ数か減少していくことになる。
【０００６】
ダウンストリームラベルセットの中には、１つ以上の使用可能なダウンストリームラベルが含まれている。もし、パス設定リクエストを受信したノードは、ダウンストリームラベルセットの中で１つもダウンストリームラベルを許容できないとき、または、パス設定リクエストに、ダウンストリームラベルセットとして１つもダウンストリームラベルを搭載できないとき、当該ノードは、パス設定エラー情報をパス設定リクエストが転送されてきた経路上の逆方向に向かって転送する。後述するＳｔｅｐ３において、パス予約リクエストを受信した際に、上流側のリンクでどのダウンストリームラベルを使用するかを各ノードは決定する。
【０００７】
アップストリームラベルは、アップストリームパスで使用するラベルである（参考文献［１］、［２］）。リンクＡＢのラベルは、ノードＡで１つのアップストリームラベルが予約される。パス設定リクエストをノードＡからノードＢに転送する前に、その予約にしたがって、アップストリームパスに対してノードＡのスイッチを設定する。パス設定リクエストを受信したノードＢは、自スイッチ内のスイッチング能力と、リンクＡＢのアップストリームラベルとリンクＢＣが使用可能なアップストリームラベルを考慮して、リンクＢＣの使用可能な１つのアップストリームラベルをノードＢがパス設定リクエストに搭載する。
【０００８】
ここで、自スイッチ内のスイッチング能力を考慮するとは、上記の説明と同じである。ノードＢは、ノードＡの動作と同様に、ノードＣへパス設定リクエストを送出する前に、アップストリームパスに対してノードＢのスイッチを設定する。もし、アップストリームラベルを受信ノードで許容できないとき、当該ノードは、パス設定エラー情報をパス設定リクエストが転送されてきた経路上の逆方向に向かって転送する。
【０００９】
Ｓｔｅｐ２：着ノードＤは、パス設定リクエストを受信する。当該パス設定リクエストにアップストリームラベルが搭載されているときは、着ノードＤで当該アップストリームラベルを許容できるかどうかチェックし、ＯＫならば、着ノードＤのアップストリームパスのためにスイッチを設定する。これで、アップストリームパスがＤ−Ｃ−Ｂ−Ａに向けて設定されることになるので、着ノードＤは、アップストリームパスに対して、データを送出する。
【００１０】
Ｓｔｅｐ３：ダウンストリームパスのために、パス予約リクエストを、パス設定リクエストが転送されてきた逆方向に向かって、ホップバイホップで転送する。まず、ノードＤにおいて、リンクＣＤ間のダウンストリームラベルをノードＤで保持しているラベルセットの中から１つ選択し、ノードＤのスイッチを設定し、ノードＣへパス予約リクエストを転送する。その際、ノードＤで選択したリンクＣＤのダウンストリームラベルをパス予約リクエストに搭載する。
【００１１】
同様に、各経由ノードで、受信したパス予約リクエストに搭載されている出力リンクのダウンストリームラベルを考慮して、入力リンクのダウンストリームラベルを１つ選択し、当該ノードのスイッチを設定し、発ノード方向の次ホップへパス予約リクエストを転送する。その際、入力リンクのダウンストリームラベルをパス予約リクエストに搭載する。
【００１２】
Ｓｔｅｐ４：発ノードＡは、パス予約リクエストを受信する。発ノードＡは、受信したパス予約リクエストに搭載されている出力リンク（ここではリンクＡＢ）のダウンストリームラベルにしたがって、ノードＡのスイッチを設定する。ダウンストリームパスがＡ−Ｂ−Ｃ−Ｄに向けて設定されていることになるので、発ノードＡは、ダウンストリームパスに対してデータを送出する。
【００１３】
このように、ダウンストリームパスに関しては、経路上のノードに波長変換機能がない場合における波長制約の問題を解決するために、リンク毎に使用可能な複数のダウンストリームラベルをダウンストリームラベルセットを用いて定義することにより、使用可能なダウンストリームラベルを着ノードまで伝える可能性を大きくしている。
【００１４】
参考文献［１］L.Berger et al.,"Generalized MPLS-Signaling Function Description",draft-ietf-mpls-generalized-signaling-08.txt(work in progress)http://search.ietf.org/internet-drafts/draft-ietf-mpls-generalized-signaling-08.txt
参考文献［２］L.Berger et al.,"Generalized MPLS-Signaling -RSVP-TE Extensions",draft-ietf-mpls-generalized-rsvp-te-07.txt(work in progress)http://search.ietf.org/internet-drafts/draft-ietf-mpls-generalized-rsvp-te-07.txt
【発明が解決しようとする課題】
しかしながら、アップストリームラベルは、パス設定リクエストが通過する際に、１つのラベルを選択して、スイッチを設定する必要があるので、ダウンストリームラベルセットのように、複数のアップストリームラベルの候補を保持することができない。このため、途中の経由ノードで、波長変換機能を有さない場合には、入力リンクのアップストリームラベルに対応する波長と出力リンクの同一の波長（それに対応するアップストリームラベル）が必ずしも使用可能であるとは限らない。したがって、アップストリームパスに対して、パス設定リクエストが失敗する可能性が大きくなるという問題が生じる。
【００１５】
本発明は、このような背景に行われたものであって、アップストリームパスに対して、パス設定リクエストが失敗する可能性が大きくなるという問題を解決する双方向パス設定方法およびノードを提供することを目的とする。
【００１６】
【課題を解決するための手段】
本発明は、アップストリームパスおよびダウンストリームパスの双方共にダウンストリームラベルセットおよびアップストリームラベルセットを用いて設定を行うことを特徴とする。これにより、従来は、アップストリームパスの設定において、複数のラベルセットから一つを選択することが許されなかったところを、本発明では、これを可能にし、アップストリームパスに対して、パス設定リクエストが失敗する可能性を従来と比較して少なくすることができる。
【００１７】
すなわち、本発明の第一の観点は、発ノードと着ノードとの間に１以上の中継ノードが設置され、当該発ノードと着ノードとの間には、前記発ノードから前記着ノードへ向かう下流方向のダウンストリームパスおよび前記着ノードから前記発ノードへ向かう上流方向のアップストリームパスがそれぞれ設定され、このダウンストリームパスおよびアップストリームパスは、各ノード間のリンクでそれぞれ使用するアップストリームラベルおよびダウンストリームラベルをそれぞれ指定することにより設定される双方向パス設定方法である。
【００１８】
ここで、本発明の特徴とするところは、前記発ノードは、下流方向の次段の中継ノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルの１つ以上の候補の集合であるダウンストリームラベルセットおよびアップストリームラベルセットを当該次段の中継ノードに向けて送出し、前記中継ノードは、自ノードと下流方向の次段のノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルを上流方向の前段のノードから到着したダウンストリームラベルセットおよびアップストリームラベルセットの中から１つ以上選択してこれを新たなダウンストリームラベルセットおよびアップストリームラベルセットとして下流方向の次段のノードに向けて送出するところにある。
【００１９】
前記着ノードは、到着したダウンストリームラベルセットおよびアップストリームラベルセットの中からそれぞれ一つのダウンストリームラベルおよびアップストリームラベルを選択して当該ダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともに当該ダウンストリームラベルおよびアップストリームラベルを使用するダウンストリームパスおよびアップストリームパスのパス予約リクエストを上流方向の中継ノードに送出することが望ましい。
【００２０】
前記中継ノードは、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともに当該パス予約リクエストを上流方向のノードに送出することが望ましい。
【００２１】
前記発ノードは、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともにダウンストリームパスの設定完了を認識して当該ダウンストリームパスにデータを送出するとともに、前記着ノードにアップストリーム設定通知を転送し、前記着ノードは、当該アップストリーム設定通知を受信することによりアップストリームパスの設定完了を認識して当該アップストリームパスにデータを送出することが望ましい。
【００２２】
また、従来は、発ノードからのパス設定リクエストが着ノードに到着した時点で、アップストリームパスの設定が完了しているので、パス設定リクエストの送出からアップストリームパスの設定までの時間が短い利点がある。この従来の利点を活かして本発明を実現することもできる。
【００２３】
すなわち、前記発ノードは、ダウンストリームラベルセットおよびアップストリームラベルセットに加えて１つのアップストリームラベルを下流方向の次段の中継ノードに向けて送出するとともに当該アップストリームラベルに基づき自ノードのスイッチを設定し、前記中継ノードは、到着したアップストリームラベルに基づき自ノードのスイッチが設定できる場合には設定を行い、当該アップストリームラベルを前記新たなダウンストリームラベルセットおよびアップストリームラベルセットに加えて下流方向の次段のノードに向けて送出することもできる。
【００２４】
さらに、前記着ノードは、アップストリームラベルが到着した場合には当該アップストリームラベルに基づき自ノードのスイッチを設定してアップストリームパスにデータを送出するとともに到着したダウンストリームラベルセットの中から使用するダウンストリームラベルを選択し当該ダウンストリームラベルに基づき自ノードのスイッチを設定するとともに当該ダウンストリームラベルを使用するダウンストリームパスのパス予約リクエストを上流方向のノードに向けて送出することもできる。
【００２５】
このように、従来どおりの方法でアップストリームパスの設定が行える場合は従来どおりの方法でアップストリームパスの設定を行い、従来どおりの方法ではアップストリームパスの設定が行えない場合に本発明の方法でアップストリームパスの設定を行うことにより、前述した従来の方法の利点を本発明に採り入れることができる。
【００２６】
本発明の第二の観点は、発ノードと着ノードとの間に１以上の中継ノードが設置され、当該発ノードと着ノードとの間には、前記発ノードから前記着ノードへ向かう下流方向のダウンストリームパスおよび前記着ノードから前記発ノードへ向かう上流方向のアップストリームパスがそれぞれ設定され、このダウンストリームパスおよびアップストリームパスは、各ノード間のリンクでそれぞれ使用するアップストリームラベルおよびダウンストリームラベルをそれぞれ指定することにより設定されるネットワークに適用される前記ノードである。
【００２７】
ここで、本発明の特徴とするところは、自ノードが前記発ノードであるときには、下流方向の次段の中継ノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルの１つ以上の候補の集合であるダウンストリームラベルセットおよびアップストリームラベルセットを当該次段の中継ノードに向けて送出する手段を備え、自ノードが前記中継ノードであるときには、自ノードと下流方向の次段のノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルを上流方向の前段のノードから到着したダウンストリームラベルセットおよびアップストリームラベルセットの中から１つ以上選択してこれを新たなダウンストリームラベルセットおよびアップストリームラベルセットとして下流方向の次段のノードに向けて送出する手段を備えたところにある。
【００２８】
自ノードが前記着ノードであるときには、到着したダウンストリームラベルセットおよびアップストリームラベルセットの中からそれぞれ一つのダウンストリームラベルおよびアップストリームラベルを選択して当該ダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともに当該ダウンストリームラベルおよびアップストリームラベルを使用するダウンストリームパスおよびアップストリームパスのパス予約リクエストを上流方向の中継ノードに送出する手段を備えることが望ましい。
【００２９】
自ノードが前記中継ノードであるときには、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともに当該パス予約リクエストを上流方向のノードに送出する手段を備えることが望ましい。
【００３０】
自ノードが前記発ノードであるときには、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともにダウンストリームパスの設定完了を認識して当該ダウンストリームパスにデータを送出するとともに、前記着ノードにアップストリーム設定通知を転送する手段を備え、自ノードが前記着ノードであるときには、当該アップストリーム設定通知を受信することによりアップストリームパスの設定完了を認識して当該アップストリームパスにデータを送出する手段を備えたることが望ましい。
【００３１】
あるいは、自ノードが前記発ノードであるときには、ダウンストリームラベルセットおよびアップストリームラベルセットに加えて１つのアップストリームラベルを下流方向の次段の中継ノードに向けて送出するとともに当該アップストリームラベルに基づき自ノードのスイッチを設定する手段を備え、自ノードが前記中継ノードであるときには、到着したアップストリームラベルに基づき自ノードのスイッチが設定できる場合には設定を行い、当該アップストリームラベルを前記新たなダウンストリームラベルセットおよびアップストリームラベルセットに加えて下流方向の次段のノードに向けて送出する手段を備えることもできる。
【００３２】
また、自ノードが前記着ノードであるときには、アップストリームラベルが到着した場合には当該アップストリームラベルに基づき自ノードのスイッチを設定してアップストリームパスにデータを送出するとともに到着したダウンストリームラベルセットの中から使用するダウンストリームラベルを選択し当該ダウンストリームラベルに基づき自ノードのスイッチを設定するとともに当該ダウンストリームラベルを使用するダウンストリームパスのパス予約リクエストを上流方向のノードに向けて送出する手段を備えることもできる。
【００３３】
【発明の実施の形態】
（第一実施例）
第一実施例の双方向パス設定方法の動作を図１に示す。従来の方法との差異は、以下のとおりである。アップストリームラベルの代わりに、アップストリームラベルセットをパス設定リクエストに搭載する。パス予約リクエストで、アップストリームラベルとスイッチを設定する。アップストリームパス設定通知を発ノードから着ノードへ送出し、着ノードがアップストリームパス設定通知を受信したら、アップストリームパスに着ノードがデータを送出する。
【００３４】
第一実施例の双方向パス設定方法の動作は以下のとおりである。
【００３５】
Ｓｔｅｐ１：双方向パスを設定するために、発ノードＡから、パス設定リクエストを経路上のノードをホップ毎に転送して、着ノードＤに到着する。パス設定リクエストの中に、ダウンストリームラベルセットとアップストリームラベルセットを転送する。
【００３６】
ダウンストリームラベルセットは、従来の方法と同一である。
【００３７】
アップストリームラベルセットは、ダウンストリームラベルセットと同様に、１つ以上のアップストリームラベルを含み、アップストリームパスに対して、各リンクで使用できるアップストリームラベルのセットである。例えば、ノードＡとノードＢとの間のリンクＡＢの使用可能なアップストリームラベルのセットをノードＡがパス設定リクエストに搭載する。パス設定リクエストを受信したノードＢは、自スイッチ内のスイッチング能力と、リンクＡＢが使用可能なアップストリームラベルとリンクＢＣが使用可能なラベルを考慮して、リンクＢＣの使用可能なアップストリームラベルセットをノードＢがパス設定リクエストに搭載する。
【００３８】
ここで、自スイッチ内のスイッチング能力を考慮するとは、光波長パスを設定する場合に、波長変換機能を使用しないならば、リンクＡＢとリンクＢＣとを接続する場合に、両リンクの同一波長を使用するように、アップストリームラベルを制限するということである。したがって、もし、ノードＢとノードＣに波長変換機能がない場合には、アップストリームラベルセットの中のアップストリームラベルの数は、同じ数か減少していくことになる。アップストリームラベルセットの中には、１つ以上の使用可能なアップストリームラベルが含まれている。もし、パス設定リクエストを受信したノードは、アップストリームラベルセットの中で１つもアップストリームを許容できないとき、または、パス設定リクエストに、アップストリームラベルセットとして１つもアップストリームラベルを搭載できないとき、当該ノードは、パス設定エラー情報をパス設定リクエストが転送されてきた経路上の逆方向に向かって転送する。Ｓｔｅｐ２において、パス予約リクエストを受信した際に、上流側のリンクでどのアップストリームラベルを使用するかを各ノードは決定する。
【００３９】
Ｓｔｅｐ２：ダウンストリームパスのために、パス予約リクエストを、パス設定リクエストが転送されてきた逆方向に向かって、ホップバイホップで転送する。まず、ノードＤにおいて、リンクＣＤ間のダウンストリームラベルをノードＤで保持しているラベルセットの中から１つ選択し、ノードＤのスイッチを設定し、ノードＣへパス予約リクエストを転送する。その際、ノードＤで選択したリンクＣＤのダウンストリームラベルをパス予約リクエストに搭載する。同様に、各経由ノードで、受信したパス予約リクエストに搭載されている出力リンクのダウンストリームラベルを考慮して、入力リンクのダウンストリームラベルを１つ選択し、当該ノードのスイッチを設定し、発ノード方向の次ホップへパス予約リクエストを転送する。その際、入力リンクのダウンストリームラベルをパス予約リクエストに搭載する。
【００４０】
アップストリームパスに対しても、上記のダウンストリームパスと同様の動作を行う。
【００４１】
Ｓｔｅｐ３：発ノードＡは、パス予約リクエストを受信する。発ノードＡは、受信したパス予約リクエストに搭載されている出力リンク（ここではリンクＡＢ）のダウンストリームラベルにしたがって、ノードＡのスイッチを設定する。ダウンストリームパスがＡ−Ｂ−Ｃ−Ｄに向けて設定されていることになるので、発ノードＡは、ダウンストリームパスに対してデータを送出する。
【００４２】
Ｓｔｅｐ４：アップストリームパス設定通知を発ノードＡから着ノードＤへ送出する。この場合には、アップストリームパス設定通知は、ノードＢやノードＣを経由する必要はない。
【００４３】
Ｓｔｅｐ５：着ノードＤがアップストリームパス設定通知を受信したら、アップストリームパスに着ノードＤがデータを送出する。
【００４４】
このように、アップストリームラベルセットをパス設定要求に搭載して、アップストリームラベルの選択は、パス予約リクエストの際に行うことにより、従来の方式より、パス設定の失敗する確率を低減することができる。
【００４５】
（第二実施例）
第二実施例の双方向パス設定方法の動作を図２および図３を参照して説明する。従来の方法との差異は、以下のとおりである。従来どおり、アップストリームラベルをパス設定リクエストに搭載しておき、さらに、アップストリームラベルセットをパス設定リクエストに搭載する。
【００４６】
パス設定リクエストでアップストリームラベルが、使用可能である限り、中継ノードは、アップストリームラベルを設定およびスイッチを設定しながら、アップストリームラベルを送出していく。アップストリームラベルを着ノードまで転送できた場合は、従来技術のとおり、着ノードがアップストリームパスに対してデータを送出する。図２は、アップストリームラベルが着ノードまで、使用可能であるため、従来技術のとおり、着ノードがアップストリームパスに対してデータを送出している。
【００４７】
アップストリームラベルが途中ノードで、使用可能でない場合に備えて、アップストリームラベルセットをパス設定リクエストに搭載する。
【００４８】
ここで、アップストリームラベルが途中で、使用可能でなくなった場合でも、アップストリームラベルセットのアップストリームラベルが１つでも使用可能な場合は、パス設定エラー情報を送出しないで、パス設定リクエストを継続する。アップストリームラベルとアップストリームラベルセットの中のアップストリームラベルが１つでも使用可能でない場合には、パス設定エラー情報を送出する。
【００４９】
図３の例では、ノードＢにおいて、リンクＡＢのアップストリームラベルを受信し、ノードＢのスイッチング能力とリンクＡＢとリンクＢＣのアップストリームラベルの使用状況により、リンクＢＣのアップストリームラベルが選択できない。この場合には、従来技術では、パス設定エラーになるが、アップストリームラベルセットの中に使用可能なアップストリームラベルがあるので、パス設定リクエストを継続している。
【００５０】
着ノードで、アップパス予約リクエストで、アップストリームラベルとスイッチングを設定する。アップストリームパス設定通知を発ノードから着ノードへ送出し、着ノードがアップストリームパス設定通知を受信したら、アップストリームパスに着ノードがデータを送出する。
【００５１】
このように、図２の例のように、アップストリームラベルが着ノードまで使用可能な場合は、パス設定リクエストが着ノードに到着した後に、アップストリームパス設定通知を用いずに、アップストリームパスにデータを送出できるので、双方向パス設定時間は、従来技術の設定時間と同一である。また、図３の例のように、アップストリームラベルが途中のノードで設定できない場合は、アップストリームラベルセットを用いて、第一実施例のように、アップストリームラベルの選択は、パス予約リクエストの際に行うことにより、従来の方式より、パス設定の失敗する確率を低減することができる。
【００５２】
（第三実施例）
第三実施例では、本実施例のノードの構成について図４ないし図６を参照して説明する。本実施例のノードは、図４に示すように、自ノードが発ノードであるときには、下流方向の次段の中継ノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルの１つ以上の候補の集合であるダウンストリームラベルセットおよびアップストリームラベルセットをラベルセット生成部２により生成し、パス設定リクエスト送出部１により当該次段の中継ノードに向けて送出する。なお、使用可能ラベル情報データベース３には、各リンクの使用可能ラベルに関する情報が収集されて記録されている。ラベルセット生成部２では、自ノードがパス設定を行なおうとするリンクについての使用可能ラベルの情報を使用可能ラベル情報データベース３から取得してダウンストリームラベルセットおよびアップストリームラベルセットをそれぞれ生成する。
【００５３】
自ノードが中継ノードであるときには、図５に示すように、パス設定リクエスト処理部４は使用可能ラベル情報データベース３を参照し、自ノードと下流方向の次段のノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルを上流方向の前段のノードから到着したダウンストリームラベルセットおよびアップストリームラベルセットの中から１つ以上選択してこれを新たなダウンストリームラベルセットおよびアップストリームラベルセットとして下流方向の次段のノードに向けて送出する。
【００５４】
本実施例のノードは、図６に示すように、自ノードが着ノードであるときには、パス設定部５は使用可能ラベル情報データベース３を参照し、到着したダウンストリームラベルセットおよびアップストリームラベルセットの中からそれぞれ一つのダウンストリームラベルおよびアップストリームラベルを選択して当該ダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチ（図示せず）を設定する。
【００５５】
また、パス予約リクエスト送出部６は、当該ダウンストリームラベルおよびアップストリームラベルを使用するダウンストリームパスおよびアップストリームパスのパス予約リクエストを上流方向の中継ノードに送出する。
【００５６】
本実施例のノードは、図５に示すように、自ノードが中継ノードであるときには、パス設定部７は、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともに当該パス予約リクエストを上流方向のノードに送出する。
【００５７】
また、本実施例のノードは、図４に示すように、自ノードが発ノードであるときには、パス設定部８は、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともにダウンストリームパスの設定完了を認識し、データ送出部９に指示を出して当該ダウンストリームパスにデータを送出する。また、パス設定部８は、着ノードにアップストリーム設定通知を転送する。
【００５８】
また、本実施例のノードは、図６に示すように、自ノードが着ノードであるときには、データ送出部１０は、当該アップストリーム設定通知を受信することによりアップストリームパスの設定完了を認識して当該アップストリームパスにデータを送出する。
【００５９】
あるいは、本実施例のノードは、図４に示すように、自ノードが発ノードであるときには、パス設定リクエスト部１は、ダウンストリームラベルセットおよびアップストリームラベルセットに加えて１つのアップストリームラベルを下流方向の次段の中継ノードに向けて送出する。このとき、パス設定リクエスト送出部１から破線で示すように、パス設定部８にアップストリームラベルが通知され、パス設定部８は、当該アップストリームラベルに基づき自ノードのスイッチを設定する。
【００６０】
この場合には、図５に示すように、自ノードが中継ノードであるときには、パス設定リクエスト処理部４は、到着したアップストリームラベルに基づき自ノードのスイッチが設定できる場合には設定を行い、当該アップストリームラベルを新たなダウンストリームラベルセットおよびアップストリームラベルセットに加えて下流方向の次段のノードに向けて送出する。
【００６１】
さらに、この場合には、図６に示すように、自ノードが着ノードであるときには、パス設定部５は、アップストリームラベルが到着した場合には当該アップストリームラベルに基づき自ノードのスイッチを設定し、続いて、パス設定部５は、破線で示すように、データ送出部１０にアップストリームパス設定通知を行う。データ送出部１０は、アップストリームパス設定通知を受けてアップストリームパスにデータを送出する。また、パス設定部５は、使用可能ラベル情報データベース３を参照して到着したダウンストリームラベルセットの中から使用するダウンストリームラベルを選択し当該ダウンストリームラベルに基づき自ノードのスイッチを設定する。また、パス予約リクエスト送出部６は、当該ダウンストリームラベルを使用するダウンストリームパスのパス予約リクエストを上流方向のノードに向けて送出する。
【００６２】
なお、第三実施例では、説明をわかりやすくするために、発ノード、中継ノード、着ノードがそれぞれ異なる構成であるとして説明したが、実際には、各ノードの構成は共通であり、自ノードに割当てられた役割に応じて発ノード、中継ノード、着ノードの機能をそれぞれ発揮することができる。
【００６３】
【発明の効果】
以上説明したように、本発明によれば、アップストリームラベルセットをパス設定要求に搭載して、アップストリームラベルの選択は、パス予約リクエストの際に行うことにより、従来の方式より、パス設定の失敗する確率を低減することができる。また、アップストリームラベルをアップストリームラベルセットと併用することにより、パス設定リクエストで、アップストリームラベルが着ノードまで使用可能である場合は、従来技術と同様に、パス予約リクエストとアップストリームパス設定通知を用いないで、パス設定リクエストのみでアップストリームラベルを設定することができる。
【図面の簡単な説明】
【図１】第一実施例の双方向パス設定方法を説明するための図。
【図２】第二実施例の双方向パス設定方法を説明するための図。
【図３】第二実施例の双方向パス設定方法を説明するための図。
【図４】第三実施例の発ノードの構成を示すブロック図。
【図５】第三実施例の中継ノードの構成を示すブロック図。
【図６】第三実施例の着ノードの構成を示すブロック図。
【図７】従来の双方向パス設定方法を説明するための図。
【符号の説明】
１ パス設定リクエスト送出部
２ ラベルセット生成部
３ 使用可能ラベル情報データベース
４ パス設定リクエスト処理部
５、７ パス設定部
６ パス予約リクエスト送出部
８ パス設定部
９、１０ データ送出部
Ａ〜Ｄ ノード
Claims (12)
- 発ノードと着ノードとの間に１以上の中継ノードが設置され、
当該発ノードと着ノードとの間には、前記発ノードから前記着ノードへ向かう下流方向のダウンストリームパスおよび前記着ノードから前記発ノードへ向かう上流方向のアップストリームパスがそれぞれ設定され、
このダウンストリームパスおよびアップストリームパスは、各ノード間のリンクでそれぞれ使用するアップストリームラベルおよびダウンストリームラベルをそれぞれ指定することにより設定される双方向パス設定方法において、
前記発ノードは、下流方向の次段の中継ノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルの１つ以上の候補の集合であるダウンストリームラベルセットおよびアップストリームラベルセットを当該次段の中継ノードに向けて送出し、
前記中継ノードは、自ノードと下流方向の次段のノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルを上流方向の前段のノードから到着したダウンストリームラベルセットおよびアップストリームラベルセットの中から１つ以上選択してこれを新たなダウンストリームラベルセットおよびアップストリームラベルセットとして下流方向の次段のノードに向けて送出する
ことを特徴とする双方向パス設定方法。 - 前記着ノードは、到着したダウンストリームラベルセットおよびアップストリームラベルセットの中からそれぞれ一つのダウンストリームラベルおよびアップストリームラベルを選択して当該ダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともに当該ダウンストリームラベルおよびアップストリームラベルを使用するダウンストリームパスおよびアップストリームパスのパス予約リクエストを上流方向の中継ノードに送出する
請求項１記載の双方向パス設定方法。 - 前記中継ノードは、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともに当該パス予約リクエストを上流方向のノードに送出する
請求項１または２記載の双方向パス設定方法。 - 前記発ノードは、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともにダウンストリームパスの設定完了を認識して当該ダウンストリームパスにデータを送出するとともに、前記着ノードにアップストリーム設定通知を転送し、前記着ノードは、当該アップストリーム設定通知を受信することによりアップストリームパスの設定完了を認識して当該アップストリームパスにデータを送出する
請求項１ないし３のいずれかに記載の双方向パス設定方法。 - 前記発ノードは、ダウンストリームラベルセットおよびアップストリームラベルセットに加えて１つのアップストリームラベルを下流方向の次段の中継ノードに向けて送出するとともに当該アップストリームラベルに基づき自ノードのスイッチを設定し、
前記中継ノードは、到着したアップストリームラベルに基づき自ノードのスイッチが設定できる場合には設定を行い、当該アップストリームラベルを前記新たなダウンストリームラベルセットおよびアップストリームラベルセットに加えて下流方向の次段のノードに向けて送出する
請求項１記載の双方向パス設定方法。 - 前記着ノードは、アップストリームラベルが到着した場合には当該アップストリームラベルに基づき自ノードのスイッチを設定してアップストリームパスにデータを送出するとともに到着したダウンストリームラベルセットの中から使用するダウンストリームラベルを選択し当該ダウンストリームラベルに基づき自ノードのスイッチを設定するとともに当該ダウンストリームラベルを使用するダウンストリームパスのパス予約リクエストを上流方向のノードに向けて送出する
請求項２記載の双方向パス設定方法。 - 発ノードと着ノードとの間に１以上の中継ノードが設置され、
当該発ノードと着ノードとの間には、前記発ノードから前記着ノードへ向かう下流方向のダウンストリームパスおよび前記着ノードから前記発ノードへ向かう上流方向のアップストリームパスがそれぞれ設定され、
このダウンストリームパスおよびアップストリームパスは、各ノード間のリンクでそれぞれ使用するアップストリームラベルおよびダウンストリームラベルをそれぞれ指定することにより設定されるネットワークに適用される前記ノードにおいて、
自ノードが前記発ノードであるときには、下流方向の次段の中継ノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルの１つ以上の候補の集合であるダウンストリームラベルセットおよびアップストリームラベルセットを当該次段の中継ノードに向けて送出する手段を備え、
自ノードが前記中継ノードであるときには、自ノードと下流方向の次段のノードとの間のリンクで使用可能なダウンストリームラベルおよびアップストリームラベルを上流方向の前段のノードから到着したダウンストリームラベルセットおよびアップストリームラベルセットの中から１つ以上選択してこれを新たなダウンストリームラベルセットおよびアップストリームラベルセットとして下流方向の次段のノードに向けて送出する手段を備えた
ことを特徴とするノード。 - 自ノードが前記着ノードであるときには、到着したダウンストリームラベルセットおよびアップストリームラベルセットの中からそれぞれ一つのダウンストリームラベルおよびアップストリームラベルを選択して当該ダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともに当該ダウンストリームラベルおよびアップストリームラベルを使用するダウンストリームパスおよびアップストリームパスのパス予約リクエストを上流方向の中継ノードに送出する手段を備えた
請求項７記載のノード。 - 自ノードが前記中継ノードであるときには、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともに当該パス予約リクエストを上流方向のノードに送出する手段を備えた
請求項７または８記載のノード。 - 自ノードが前記発ノードであるときには、下流方向のノードから到着したパス予約リクエストに搭載されたダウンストリームラベルおよびアップストリームラベルに基づき自ノードのスイッチを設定するとともにダウンストリームパスの設定完了を認識して当該ダウンストリームパスにデータを送出するとともに、前記着ノードにアップストリーム設定通知を転送する手段を備え、自ノードが前記着ノードであるときには、当該アップストリーム設定通知を受信することによりアップストリームパスの設定完了を認識して当該アップストリームパスにデータを送出する手段を備えた
請求項７ないし９のいずれかに記載のノード。 - 自ノードが前記発ノードであるときには、
ダウンストリームラベルセットおよびアップストリームラベルセットに加えて１つのアップストリームラベルを下流方向の次段の中継ノードに向けて送出するとともに当該アップストリームラベルに基づき自ノードのスイッチを設定する手段を備え、
自ノードが前記中継ノードであるときには、到着したアップストリームラベルに基づき自ノードのスイッチが設定できる場合には設定を行い、当該アップストリームラベルを前記新たなダウンストリームラベルセットおよびアップストリームラベルセットに加えて下流方向の次段のノードに向けて送出する手段を備えた
請求項７記載のノード。 - 自ノードが前記着ノードであるときには、アップストリームラベルが到着した場合には当該アップストリームラベルに基づき自ノードのスイッチを設定してアップストリームパスにデータを送出するとともに到着したダウンストリームラベルセットの中から使用するダウンストリームラベルを選択し当該ダウンストリームラベルに基づき自ノードのスイッチを設定するとともに当該ダウンストリームラベルを使用するダウンストリームパスのパス予約リクエストを上流方向のノードに向けて送出する手段を備えた 請求項８記載のノード。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002174504A JP3831302B2 (ja) | 2002-06-14 | 2002-06-14 | 双方向パス設定方法およびノード |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002174504A JP3831302B2 (ja) | 2002-06-14 | 2002-06-14 | 双方向パス設定方法およびノード |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2004023382A JP2004023382A (ja) | 2004-01-22 |
| JP2004023382A5 JP2004023382A5 (ja) | 2005-05-26 |
| JP3831302B2 true JP3831302B2 (ja) | 2006-10-11 |
Family
ID=31173456
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002174504A Expired - Fee Related JP3831302B2 (ja) | 2002-06-14 | 2002-06-14 | 双方向パス設定方法およびノード |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3831302B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4523865B2 (ja) * | 2005-03-31 | 2010-08-11 | 富士通株式会社 | 伝送装置およびラベル割り当て方法 |
| JP2008193395A (ja) | 2007-02-05 | 2008-08-21 | Fujitsu Ltd | 双方向パスの設定方法とそれを実現する通信システムとノード装置 |
-
2002
- 2002-06-14 JP JP2002174504A patent/JP3831302B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004023382A (ja) | 2004-01-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7133358B2 (en) | Failure control unit | |
| JP3986528B2 (ja) | 伝送装置 | |
| US5953312A (en) | Method and apparatus for determining alternate routes in a network using a connection-oriented protocol | |
| JP5037143B2 (ja) | 予備パス帯域の管理およびパス帯域の変更 | |
| WO2010038624A1 (ja) | 通信システム、ノード装置、通信システムの通信方法、およびプログラム | |
| JP5759637B2 (ja) | リング型ネットワークのラベル・スイッチ・パスを作成する方法、関連するデバイス、及び通信システム | |
| KR100327699B1 (ko) | 다중경로를통하여신호를전송하는원거리통신망및그운영방법 | |
| WO2002087175A1 (fr) | Procede et appareil de restauration/protection | |
| JP4649296B2 (ja) | 最適経路選択方式 | |
| WO2010124557A1 (zh) | 环网保护方法、网络节点及环网络 | |
| US7710883B2 (en) | Path setting method and communication apparatus in communication network performing communications through a plurality of layers | |
| JP2005252368A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
| US20100246392A1 (en) | Automatic switchover mechanism in a network device | |
| CN101415005B (zh) | 一种实现业务转发的方法、系统和设备 | |
| US11349772B2 (en) | Multi-level resource reservation | |
| CN102447611A (zh) | 一种建立和拆除双向点到多点标签转发路径的方法及系统 | |
| US20100008262A1 (en) | Signaling apparatus and signaling method | |
| JP5669955B2 (ja) | ネットワーク構成方法、リング型ネットワークシステム及びノード | |
| JP3831302B2 (ja) | 双方向パス設定方法およびノード | |
| JP3517114B2 (ja) | ノード装置並びにループ検出方法及びパケット送信方法 | |
| US20090016277A1 (en) | Mobile communication system, packet transfer device, and path re-establishing method | |
| JP4365763B2 (ja) | マルチレイヤネットワーク、中継ノード装置および冗長パス確立方法 | |
| JP3777185B2 (ja) | Ｇｍｐｌｓ＋ｉｐ／ｍｐｌｓネットワークおよびノード | |
| JP4272614B2 (ja) | パス開放方法 | |
| Oki et al. | Generalized traffic engineering protocol for multi-layer GMPLS networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040804 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040804 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060628 |
|
| 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: 20060711 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060713 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090721 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100721 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100721 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110721 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120721 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |