JP3614059B2 - 通信コネクションマージ方法及びそれを用いるノード - Google Patents
通信コネクションマージ方法及びそれを用いるノード Download PDFInfo
- Publication number
- JP3614059B2 JP3614059B2 JP33892399A JP33892399A JP3614059B2 JP 3614059 B2 JP3614059 B2 JP 3614059B2 JP 33892399 A JP33892399 A JP 33892399A JP 33892399 A JP33892399 A JP 33892399A JP 3614059 B2 JP3614059 B2 JP 3614059B2
- Authority
- JP
- Japan
- Prior art keywords
- communication connection
- lsp
- lsr
- tunneling
- node
- 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
- 238000004891 communication Methods 0.000 title claims description 138
- 238000000034 method Methods 0.000 title claims description 58
- 230000005641 tunneling Effects 0.000 claims description 105
- 230000004931 aggregating effect Effects 0.000 claims description 6
- 230000004308 accommodation Effects 0.000 claims description 2
- 238000012508 change request Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は通信コネクションマージ方法及びそれを用いるノードに関し、特にコネクションオリエンテッド網内に設定される複数の通信コネクションを途中でマージする際にマージを行う共有経路上の付帯パラメータも同時に更新してマージする通信コネクションマージ方法及びノードに関する。
【０００２】
【従来の技術】
従来、この種の通信コネクションマージ方式及びノードは、例えば１９９９年８月、インターネット・ドラフト、ドラフト・アイイーティーエフ・エムピーエルエス・アーキテクチャ・０６・テキスト（Ｉｎｔｅｒｎｅｔ Ｄｒａｆｔ， ｄｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ａｒｃｈ−０６．ｔｘｔ， Ａｕｇｕｓｔ， １９９９） 及び１９９９年１０月、インターネット・ドラフト、ドラフト・アイイーティーエフ・エムピーエルエス・エルデーピー・０６・テキスト（Ｉｎｔｅｒｎｅｔ Ｄｒａｆｔ， ｄｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ｌｄｐ−０６．ｔｘｔ， Ｏｃｔｏｂｅｒ， １９９９） に示されるように、ＭＰＬＳ（ＭｕｌｔｉＰｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ） 網内でＬＳＰ（Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ） を設定する時に、マージポイントから出側ＬＳＲ（Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ Ｒｏｕｔｅｒ）までの転送経路を同一にすることができるものをマージするために用いられている。
【０００３】
ここで、マージとは複数の転送経路を途中で一本の転送経路に集約することをいい、マージポイントから出側ＬＳＲまでの区間において、パケットには同一の転送経路識別子（ここではＭＰＬＳのラベル）が用いられる。このマージを行うことによって、ＬＳＲの転送ラベル数の節減といった効果があり、大規模網における運用に寄与する。
【０００４】
次に、従来の技術について、コネクションオリエンテッド網をＭＰＬＳ網、通信コネクションをＬＳＰ、ノードをＬＳＲとして説明する。図９参照すると、ＭＰＬＳ網１はＬＳＲ１０１〜１０４から構成されている。各ＬＳＲ１０１〜１０４はリンク２０１〜２０３によって接続され、データはこれらのリンク２０１〜２０３を通ってやりとりされる。また、ＬＳＲ１０１からＬＳＲ１０２を経由してＬＳＲ１０３に至るＬＳＰ３０１が存在する。
【０００５】
ここで、ＬＳＲ１０４からＬＳＲ１０３へ至るＬＳＰを新規に設定する場合を考えると、まずＬＳＲ１０４はＬＳＰ設定プロトコルを用いてＬＳＲ１０３へのＬＳＰ設定要求４０１をＬＳＲ１０２へ送信する。このＬＳＰ設定要求４０１を受信したＬＳＲ１０２はＬＳＲ１０３までマージすることができるＬＳＰが存在するかどうかを判定し、存在するならばマージを行う。ここでは出側ルータまでの経路を同一にすることができるＬＳＰ３０１がすでに存在するのでマージを行うことが可能である。
【０００６】
マージを行う場合、ＬＳＲ１０２から先（すなわち、ＬＳＲ１０３）へはＬＳＰ設定要求を行わず、ＬＳＲ１０４へＬＳＰ設定応答４０２を返し、ＬＳＲ１０４を起点とし、ＬＳＲ１０２においてＬＳＰ３０１にマージされるＬＳＰ３０２が設定される。
【０００７】
【発明が解決しようとする課題】
上述した従来の通信コネクションマージ方式では、既にあるＬＳＰのパラメータの変更を行わずに、マージを行うのみであるので、マージを行う時に要求帯域等のＬＳＰがもつ付帯パラメータ（以下、パラメータとする）も一緒にマージできないという問題がある。
【０００８】
このようなパラメータの例としては、要求帯域、遅延等といったトラフィックに関するパラメータ、ＶＰＮ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ） 識別子、優先度等といったポリシに関するパラメータ等がある。
【０００９】
また、従来の通信コネクションマージ方式では、一度マージを行ってしまうと、マージされたＬＳＰを途中で分岐することができないので、マージを行う時に要求帯域等のＬＳＰがもつパラメータも一緒にマージできたとしても、その適用範囲は出側ＬＳＲまでの転送経路が同一にすることができる場合に限られるという問題がある。たとえ転送経路のほとんどの部分が同一であったとしても、出側ＬＳＲが異なる場合にはマージを行うことはできない。
【００１０】
そこで、本発明の目的は上記の問題点を解消し、マージを行う時にマージされるＬＳＰの要求帯域等のパラメータも一緒にマージすることができる通信コネクションマージ方法及びそれを用いるノードを提供することにある。
【００１１】
本発明の他の目的は、ＬＳＰのパラメータも一緒にマージするだけではなく、一度マージを行ったＬＳＰを途中で分岐することができる通信コネクションマージ方法及びそれを用いるノードを提供することにある。
【００１２】
【課題を解決するための手段】
本発明による通信コネクションマージ方法は、コネクションオリエンテッド網の複数の通信コネクションを転送経路上の途中のノードにおいて同一の通信コネクションに集約するマージ処理を行う通信コネクションマージ方法であって、第１の付帯パラメータを有する既存通信コネクションに対して設定中の第２の付帯パラメータを有する新規通信コネクションをマージしようとする際に前記既存通信コネクションと前記新規通信コネクションとの転送経路を共有することが可能な区間において前記既存通信コネクションが経由するトンネリング用通信コネクションが存在するか否かを判定するステップと、存在すると判定された時に前記トンネリング用通信コネクションの第３の付帯パラメータを前記新規通信コネクションの第２の付帯パラメータが収容可能に変更するステップと、前記収容可能に変更を行った後に前記トンネリング用通信コネクション上において前記既存通信コネクションと前記新規通信コネクションとを前記トンネリング用コネクションの終点ノードにおいて分岐可能な形態でマージを行うステップとを備えている。
【００１４】
本発明による他の通信コネクションマージ方法は、コネクションオリエンテッド網の複数の通信コネクションを転送経路上の途中のノードにおいて同一の通信コネクションに集約するマージ処理を行う通信コネクションマージ方法であって、第１の付帯パラメータを有する既存通信コネクションに対して設定中の第２の付帯パラメータを有する新規通信コネクションをマージしようとする際に前記既存通信コネクションと前記新規通信コネクションとの転送経路を同一にすることが可能な区間において新たに前記第１の付帯パラメータ及び前記第２の付帯パラメータが収容可能なトンネリング用通信コネクションを設定するステップと、前記トンネリング用通信コネクション上において前記既存通信コネクションと前記新規通信コネクションとを前記トンネリング用通信コネクションの終点ノードにおいて分岐可能な形態でマージを行うステップとを備えている。
【００１６】
本発明によるノードは、コネクションオリエンテッド網内に配置されかつ複数の通信コネクションを転送経路上の途中のノードにおいて同一の通信コネクションに集約するマージ処理を行うノードであって、第１の付帯パラメータを有する既存通信コネクションに対して設定中の第２の付帯パラメータを有する新規通信コネクションをマージしようとする際に前記既存通信コネクションと前記新規通信コネクションとの転送経路を共有することが可能な区間において前記既存通信コネクションが経由するトンネリング用通信コネクションが存在する否かを判定する手段と、存在すると判定した時に前記トンネリング用通信コネクションの第３の付帯パラメータを前記新規通信コネクションの第２の付帯パラメータが収容可能に変更を行う手段と、前記収容可能に変更を行った後に前記トンネリング用通信コネクション上において前記既存通信コネクションと前記新規通信コネクションとを前記トンネリング用コネクションの終点ノードにおいて分岐可能な形態でマージを行う手段とを備えている。
【００１７】
本発明による他のノードは、コネクションオリエンテッド網内に配置されかつ複数の通信コネクションを転送経路上の途中のノードにおいて同一の通信コネクションに集約するマージ処理を行うノードであって、第１の付帯パラメータを有する既存通信コネクションに対して設定中の第２の付帯パラメータを有する新規通信コネクションをマージしようとする際に前記既存通信コネクションと前記新規通信コネクションとの転送経路を同一にすることが可能な区間において新たに前記第１の付帯パラメータ及び前記第２の付帯パラメータが収容可能なトンネリング用通信コネクションを設定する手段と、前記トンネリング用通信コネクション上において前記既存通信コネクションと前記新規通信コネクションとを前記トンネリング用通信コネクションの終点ノードにおいて分岐可能な形態でマージを行う手段とを備えている。
【００１８】
すなわち、本発明の第１の通信コネクションマージ方式は、ＬＳＰ設定要求を受信したＬＳＲが、新規に設定しようとするＬＳＰを既に設定されているＬＳＰにマージすることができるかどうかを判断する。その判断基準としては出側ＬＳＲまでの経路を同一にすることができることに加え、新規に設定しようとするＬＳＰのもつ要求帯域等のパラメータを既存のＬＳＰが収容することができるように、既存のＬＳＰのパラメータを変更することができるかどうかである。
【００１９】
既存のＬＳＰのもつパラメータを変更するためには、マージするＬＳＲから下流の全てのＬＳＲに対してパラメータの変更が可能かどうかのネゴシエーションを行わなければならないので、これをシグナリング等によって実現する。ネゴシエーションの結果、パラメータの変更が可能であればマージを行う。
【００２０】
もし不可能であればマージを行わず、さらに先のＬＳＲへとＬＳＰ設定要求を出して別のＬＳＰを設定する。このような方式を採用することによって、マージを行う時にマージされるＬＳＰの要求帯域等のパラメータも一緒にマージすることが可能となる。
【００２１】
本発明の第２の通信コネクションマージ方式は、ＭＰＬＳ網内に予めトンネリング用ＬＳＰが設定されている時に、新規に設定しようとするＬＳＰの一部経路として、トンネリング用ＬＳＰを用いることができるならば、本発明の第１の通信コネクションマージ方式と同様の手順を用いて、新規に設定しようとするＬＳＰを収容することができるように、トンネリング用ＬＳＰのパラメータの変更をネゴシエーションする。ネゴシエーションの結果、パラメータの変更が可能ならば、ＬＳＰの一部経路として、トンネリング用ＬＳＰを用いてＬＳＰの設定を行う。
【００２２】
ＬＳＰの転送経路にトンネリング用ＬＳＰが用いられている部分では、転送パケットに対してＭＰＬＳのラベルスタックが用いられ、収容されているＬＳＰのラベルの前にトンネリング用ＬＳＰのラベルが付与される。トンネリング用ＬＳＰには複数のＬＳＰを収容することが可能であり、トンネリング用ＬＳＰ以外の部分では収容されているＬＳＰの経路が同じである必要はない。
【００２３】
このような方式を採用することによって、ＬＳＰのパラメータも一緒にマージするだけではなく、一度マージを行ったＬＳＰを途中で分岐することが可能となる。
【００２４】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。図１は本発明の第１の実施の形態を説明するための図である。図１において、本発明の第１の実施の形態はコネクションオリエンテッド網の代表例としてＭＰＬＳ網１において行われることを前提とする。
【００２５】
ＭＰＬＳ網１はＬＳＲ１０１〜１０４から構成され、各ＬＳＲ１０１〜１０４間はリンク２０１〜２０３によって接続されている。また、ＬＳＲ１０１からＬＳＲ１０２を経由してＬＳＲ１０３へ至るＬＳＰ３０１が設定されている。
【００２６】
図２は本発明の第１の実施の形態におけるＬＳＲ１０２の動作を示すフローチャートであり、図３は本発明の第１の実施の形態におけるＬＳＲ１０３の動作を示すフローチャートである。これら図１〜図３を参照して本発明の第１の実施の形態の動作について説明する。
【００２７】
まず、ＬＳＲ１０４がＬＳＲ１０２を経由してＬＳＲ１０３に至るＬＳＰを新規に設定しようとする場合について考える。ここで、新規に設定しようとするＬＳＰは要求帯域等のパラメータをもっているものとする。ＬＳＲ１０２はＬＳＲ１０４から送信されたＬＳＰ設定要求４０１を受信する（図２ステップＳ１）。
【００２８】
このＬＳＰ設定要求４０１を受信したＬＳＲ１０２は、ＬＳＲ１０２から出側ＬＳＲ１０３までの経路を同一にすることができるＬＳＰが存在するかどうかをチェックする（図２ステップＳ２）。このようなＬＳＰが存在しない場合にはマージを行わずにＬＳＰを設定する手順に移行する（図２ステップＳ１２）。
【００２９】
ステップＳ２の結果、ＬＳＲ１０２からＬＳＲ１０３までの経路を同一にすることができるＬＳＰが存在する場合には、そのＬＳＰが新規に設定しようとするＬＳＰと同じ種類のパラメータを備えているかどうかをチェックする（図２ステップＳ３）。もしも備えていない場合にはマージすることができないので、マージせずにＬＳＰを設定する手順に移行する（図２ステップＳ１２）。
【００３０】
ステップＳ３の結果、新規に設定しようとするＬＳＰと同じ種類のパラメータを備えたＬＳＰ３０１が存在しているとする。この場合、ＬＳＲ１０２においてＬＳＰ３０１のパラメータの変更ができるかどうかをチェックする（図２ステップＳ４）。もしもパラメータの変更が不可能な場合には、マージせずにＬＳＰを設定する手順に移行する（図２ステップＳ１２）。
【００３１】
ステップＳ４の結果、パラメータの変更が可能であれば、その変更を仮設定する（図２ステップＳ５）。ここで、仮設定とはＬＳＰのパラメータを実際に変更しないまま、パラメータを変更するためのリソースを確保しておくことをいう。さらに、ＬＳＰ３０１の転送経路に沿ってＬＳＰ３０１のパラメータ変更要求４０３を送信し、応答を待つ（図２ステップＳ６，Ｓ７）。
【００３２】
ＬＳＰ３０１のパラメータ変更要求４０３を受信したＬＳＲ１０３はＬＳＰ３０１のパラメータが要求通り変更可能かどうかをチェックする（図３ステップＳ２１，Ｓ２２）。変更不可能ならば、要求を出したＬＳＲ（前ＬＳＲ；この場合はＬＳＲ１０２）へパラメータ変更拒絶通知を送信する（図３ステップＳ３０）。
【００３３】
ステップＳ２２の結果、変更可能ならば、パラメータの変更を仮設定する（図３ステップＳ２３）。ここで、もしも自ノードが出側ＬＳＲならば、そのままパラメータの変更を本設定する（図３ステップＳ２４，Ｓ２７）。ＬＳＲ１０３の場合には出側ＬＳＲなので、この手順を踏む。
【００３４】
もしも自ノードが出側ＬＳＲでなければ、ＬＳＰ上にある次のＬＳＲ（次ＬＳＲ）にパラメータ変更要求を送信し、応答を待つ（図３ステップＳ２４〜Ｓ２６）。次ＬＳＲからパラメータ変更拒絶通知を受信した場合、自ノードのパラメータ変更の仮設定を解除し、前ＬＳＲへパラメータ変更拒絶通知を送信する（図３ステップＳ２９，Ｓ３０）。
【００３５】
また、次ＬＳＲからパラメータ変更応答を受信したならば、パラメータの変更を本設定する（図３ステップＳ２７）。パラメータの変更を本設定した後は、前ＬＳＲへパラメータ変更応答４０４を送信する（図３ステップＳ２８）。
【００３６】
ＬＳＲ１０２が次ＬＳＲからパラメータ変更拒絶を受信した場合、パラメータ変更の仮設定を解除し、マージせずにＬＳＰを設定する手順に移行する（図２ステップＳ９，Ｓ１２）。
【００３７】
ＬＳＲ１０２が次ＬＳＲからパラメータ変更応答を受信した場合にはパラメータ変更の本設定を行い、ＬＳＰのマージを行う（図２ステップＳ８，Ｓ１０）。そして、ＬＳＲ１０４へＬＳＰ設定応答４０２を送信する（図２ステップＳ１１）。この結果、ＬＳＲ１０４を起点とし、ＬＳＲ１０２でＬＳＰ３０１にマージされるＬＳＰ３０２の設定が完了する。
【００３８】
本実施の形態では、新規に設定しようとするＬＳＰを既存のＬＳＰにマージする際に、マージポイントから出側ＬＳＲまでの経路が同一である場合に加え、マージポイントから出側ＬＳＲまでの区間において、新規に設定しようとするＬＳＰのパラメータを収容することができるように既存のＬＳＰのパラメータを変更うことを特徴としている。これによって、例えば要求帯域等の付帯パラメータをもったＬＳＰのマージを行うことが可能になる。
【００３９】
また、本実施の形態では、マージポイントから出側ＬＳＲまでの区間において既存のＬＳＰのパラメータを変更してからマージを行っているが、一度マージされたＬＳＰを解放する場合には、再度同区間でネゴシエーションを行うことによって、解放後に残るＬＳＰを収容することができるようにパラメータを変更した後に解放を行う。
【００４０】
さらに、本実施の形態では、ＭＰＬＳ網の代わりにＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）網、ＬＳＰの代わりにＶＣ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ） 、ＬＳＲの代わりにＡＴＭスイッチを用いた場合にも上記と同様にして実施することができる。
【００４１】
図４及び図５は本発明の第２の実施の形態を説明するための図である。これら図４及び図５を参照して本発明の第２の実施の形態について説明する。ここで、本発明の第２の実施の形態はコネクションオリエンテッド網の代表例としてＭＰＬＳ網１において行われることを前提とする。
【００４２】
ＭＰＬＳ網１はＬＳＲ１０５〜１１１から構成され、各ＬＳＲ間はリンク２０４〜２０９によって接続されている。また、ＬＳＲ１０７を起点とし、ＬＳＲ１０８を経由してＬＳＲ１０９へ至るトンネリング用ＬＳＰ３０３が予め設定されている。さらに、ＬＳＲ１０５を起点とし、ＬＳＲ１０７及びＬＳＲ１０９を経由してＬＳＲ１１０へ至るＬＳＰ３０４が予め設定されている。
【００４３】
ＬＳＰ３０４の転送経路のうち、ＬＳＲ１０７とＬＳＲ１０９との間はトンネリング用ＬＳＰ３０３が用いられている。この部分はＭＰＬＳのラベルスタックを用いて実現されており、ＬＳＲ１０７とＬＳＲ１０９との間においては、ＬＳＰ３０４用に割り当てられたラベルの前にトンネリング用ＬＳＰ３０３用に割り当てられたラベルがスタックされる。
【００４４】
図６はＭＰＬＳパケットの構成を説明するための図である。図６においてはＬＳＲ１０７とＬＳＲ１０９との間において、ＬＳＰ３０４上を流れるＭＰＬＳのパケット構成を示したものである。
【００４５】
ＭＰＬＳパケット５０１にはＩＰデータグラム５０２の前につけられたＩＰヘッダ５０３のさらに前に、ＭＰＬＳのラベルを格納するシムヘッダ５０４，５０５が付加されている。シムヘッダ５０４内のラベルはＬＳＰ３０４用に割り当てられたものが格納され、シムヘッダ５０５内のラベルはトンネリング用ＬＳＰ３０３用に割り当てられたものが格納される。
【００４６】
シムヘッダ５０５はトンネリング用ＬＳＰ３０３がＬＳＰ３０４の転送経路として用いられるＬＳＲ１０７とＬＳＲ１０９との間でのみ付与され、その他の区間ではシムヘッダ５０４が先頭にくる。
【００４７】
図７は本発明の第２の実施の形態におけるＬＳＲ１０７の動作を示すフローチャートである。これら図４と図５と図７とを参照して本発明の第２の実施の形態の動作について説明する。
【００４８】
ＬＳＲ１０６はＬＳＲ１０７を経由してＬＳＲ１１０へ至るＬＳＰを新規に設定しようとする場合について考える。ここで、新規に設定しようとするＬＳＰは要求帯域等の付帯パラメータを含むものであるとする。
【００４９】
ＬＳＲ１０６はＬＳＰ設定要求４０５をＬＳＲ１０７へ送信し、これを受信したＬＳＲ１０７は、本発明の第１の実施の形態と同様に、出側ＬＳＲまでの経路を同一にすることができるＬＳＰが存在するかをチェックする（図７ステップＳ４１，Ｓ４２）。もしも存在すれば、新規に設定しようとするＬＳＰをそのＬＳＰにマージしようとする。図４においてはＬＳＰ３０４がマージされようとするＬＳＰである。
【００５０】
まず、ＬＳＰ３０４がＬＳＲ１０７において、トンネリング用ＬＳＰを転送経路の一部として用いているかどうかをチェックする（図７ステップＳ４３）。ステップＳ４３の結果、ＬＳＰ３０４がＬＳＲ１０７においてトンネリング用ＬＳＰを転送経路の一部として用いているならば、まずその新規に設定しようとするＬＳＰを収容することができるように、トンネリング用ＬＳＰのパラメータ変更を、図２ステップＳ１３（図２ステップＳ３〜Ｓ９）と同様の手順で、ネゴシエーションする（図７ステップＳ４５）。図４においてはＬＳＰ３０４がＬＳＲ１０７においてトンネリング用ＬＳＰ３０３を転送経路の一部として用いているので、ステップＳ４３からステップＳ４５へと移る。
【００５１】
ステップＳ１３とは図２において破線で囲われた部分であり、パラメータ変更に成功したならばＯＫとなり、何らかの原因でパラメータ変更ができないならばＮＧとなる。図２の場合にはＯＫならばステップＳ１０に移り、ＮＧならばステップＳ１２に移る。
【００５２】
ステップＳ４５において、パラメータ変更が成功する場合のパラメータ変更に関するメッセージのやりとりは、ＬＳＲ１０７からＬＳＲ１０８へのパラメータ変更要求４０７、ＬＳＲ１０８からＬＳＲ１０９へのパラメータ変更要求４０９、ＬＳＲ１０９からＬＳＲ１０８へのパラメータ変更応答４１０、ＬＳＲ１０８からＬＳＲ１０７へのパラメータ変更応答４０８の順序で行われる。
【００５３】
ステップＳ４５の結果、パラメータ変更が成功しなかったならば、マージを行わずにＬＳＰを設定する手順に移行する（図７ステップＳ５２）。もしもパラメータ変更が成功したならば、ＬＳＰ３０４自体のパラメータ変更を行う（図７ステップＳ４７）。
【００５４】
ステップＳ４７において、パラメータ変更が成功する場合のパラメータ変更に関するメッセージのやりとりは、ＬＳＲ１０７からＬＳＲ１０９へのパラメータ変更要求４１１、ＬＳＲ１０９からＬＳＲ１１０へのパラメータ変更要求４１３、ＬＳＲ１１０からＬＳＲ１０９へのパラメータ変更応答４１４、ＬＳＲ１０９からＬＳＲ１０７へのパラメータ変更応答４１２の順序で行われる。
【００５５】
ステップＳ４３の結果、ＬＳＰ３０４がＬＳＲ１０７においてトンネリング用ＬＳＰを転送経路の一部として用いていない場合は、直接ステップＳ４７の手順に移り、ＬＳＰ３０４のパラメータ変更を行う（図７ステップＳ４７）。
【００５６】
ステップＳ４７の結果、パラメータ変更が成功しなかったならば、マージを行わずにＬＳＰを設定する手順に移行する（図７ステップＳ５２）。もしもパラメータ変更が成功したならば、新規に設定しようとするＬＳＰをＬＳＰ３０４にマージを行い、ＬＳＲ１０６に対してＬＳＰ設定応答４０６を送信する（図７ステップＳ５０，Ｓ５１）。ステップＳ５０，Ｓ５１の結果、ＬＳＲ１０６を起点とし、ＬＳＲ１０７においてＬＳＰ３０４にマージされるＬＳＰ３０５の設定が完了する。
【００５７】
次に、ステップＳ４２において、ＬＳＰ設定要求４０５を受信したＬＳＲ１０７において、出側ＬＳＲまでの経路を同一にすることができるＬＳＰが存在しなかった場合の動作について説明する。図５において、ＬＳＲ１０６がＬＳＲ１０７を経由してＬＳＲ１１１へ至るＬＳＰを新規に設定しようとする場合はこのような状況になる。
【００５８】
まず、ＬＳＲ１０７において設定されているトンネリング用ＬＳＰの終点までの経路を、新規に設定しようとするＬＳＰの通過経路の一部とすることができるかどうかをチェックする（図７ステップＳ４４）。ここで、トンネリング用ＬＳＰの起点は必ずしもＬＳＲ１０７である必要はない。
【００５９】
ステップＳ４４の結果、ＬＳＲ１０７において設定されているトンネリング用ＬＳＰ３０３の終点までの経路が、新規に設定しようとするＬＳＰの通過経路の一部とすることができないならば、新規に設定しようとするＬＳＰをトンネリング用ＬＳＰに収容させようとせずに、ＬＳＰを設定する手順に移行する（図７ステップＳ５２）。
【００６０】
ステップＳ４４の結果、ＬＳＲ１０７において設定されているトンネリング用ＬＳＰ３０３の終点までの経路が、新規に設定しようとするＬＳＰの通過経路の一部とすることができるとする。図５に示す例ではこの場合に相当し、トンネリング用ＬＳＰ３０３に対して、新規に設定しようとするＬＳＰを収容することができるようにパラメータの変更を行う（図７ステップＳ４６）。
【００６１】
ステップＳ４６において、パラメータ変更が成功する場合のパラメータ変更に関するメッセージのやりとりは、ステップＳ４５においてパラメータ変更が成功する場合と同様である。
【００６２】
ステップＳ４６の結果、パラメータ変更が成功しなかったならば、新規に設定しようとするＬＳＰをトンネリング用ＬＳＰ３０３に収容させようとせずに、ＬＳＰを設定する手順に移行する（図７ステップＳ５２）。もしもパラメータ変更が成功したならば、新規に設定しようとするＬＳＰをトンネリング用ＬＳＰ３０３に収容し、トンネリング用ＬＳＰ３０３の終点ＬＳＲ１０９へＬＳＰ設定要求４１５を送信する（図７ステップＳ４８，Ｓ４９）。
【００６３】
ステップＳ４９以降のＬＳＰ設定が成功する場合のメッセージのやりとりは、ＬＳＲ１０９からＬＳＲ１１１へのＬＳＰ設定要求４１７、ＬＳＲ１１１からＬＳＲ１０９へのＬＳＰ設定応答４１８、ＬＳＲ１０９からＬＳＲ１０７へのＬＳＰ設定応答４１６、ＬＳＲ１０７からＬＳＲ１０６へのＬＳＰ設定応答４０６の順序で行われる。
【００６４】
もしもステップＳ４９以降でＬＳＰの設定に失敗した場合には、ステップＳ４８で行ったトンネリング用ＬＳＰ３０３へ収容されている状態を解除し、ＬＳＰの設定はエラーとなる。
【００６５】
ステップＳ４９以降でＬＳＰ設定に成功すると、ＬＳＲ１０６を起点とし、ＬＳＲ１０７、ＬＳＲ１０９を経由してＬＳＲ１１１へ至るＬＳＰ３０６の設定が完了する。ＬＳＰ３０６の転送経路のうち、ＬＳＲ１０７からＬＳＲ１０９までの区間においては、ＬＳＰ３０４とトンネリング用ＬＳＰ３０３上でマージされている。
【００６６】
ＬＳＰ３０６上を転送されるＭＰＬＳのパケット構成について述べる。ＬＳＰ３０６のうち、トンネリング用ＬＳＰ３０３が転送経路として用いられている部分においては、ＬＳＰ３０６用に割り当てられたラベルを格納したシムヘッダの前にＬＳＰ３０３用に割り当てられたラベルを格納したシムヘッダがつけられて転送される。
【００６７】
例えば、ＬＳＲ１０７とＬＳＲ１０８の間では、ＬＳＰ設定応答４１６で割り当てられたラベルを格納したシムヘッダの前に、ＬＳＰ設定応答４０８で割り当てられたラベルを格納したシムヘッダがつけられる。
【００６８】
本実施の形態では、トンネリング用ＬＳＰを新規に設定しようとするＬＳＰの通過経路の一部として用いることができる場合に、新規に設定しようとするＬＳＰをトンネリング用ＬＳＰが収容することができるように、トンネリング用ＬＳＰのパラメータの変更をネゴシエーションし、もしも変更可能ならば、トンネリング用ＬＳＰを新規に設定しようとするＬＳＰの一部として用いる。
【００６９】
この他にも、トンネリング用ＬＳＰが、新規に設定しようとするＬＳＰをネゴシエーションを行わずに収容することができることが分かっている場合には、ネゴシエーションを行わずに、新規に設定しようとするＬＳＰをトンネリング用ＬＳＰに収容する。すなわち、図７のステップＳ４６が省かれる。
【００７０】
また、本実施の形態では、トンネリング用ＬＳＰは予め設定されているとしたが、トンネリング用ＬＳＰが存在しない場合に、新規に設定しようとするＬＳＰを既に設定されていると経路の一部を共有することができるとする。この時、その共有部分において新たにトンネリング用ＬＳＰを設定し、そのトンネリング用ＬＳＰの部分において、新規に設定しようとするＬＳＰを既に設定されているＬＳＰにマージすることも可能である。
【００７１】
すなわち、この場合、図７のステップＳ４６において、トンネリング用ＬＳＰのパラメータ変更をネゴシエーションする代わりに、新規に設定しようとするＬＳＰと既に設定されているＬＳＰをともに収容することができるようなトンネリング用ＬＳＰを設定する。
【００７２】
また、本実施の形態ではラベルスタックの階層は２階層であったが、これを任意の数の階層に拡張することも可能である。すなわち、トンネリング用ＬＳＰの経路の一部としてトンネリング用ＬＳＰが用いられ、任意の数が重ねられるという場合においても適用することができる。
【００７３】
また、本実施の形態では、ＭＰＬＳ網の代わりにＡＴＭ網、ＬＳＰの代わりにＶＣ、トンネリング用ＬＳＰの代わりにＶＰ（Ｖｉｒｔｕａｌ Ｐａｔｈ）、ＬＳＲの代わりにＡＴＭスイッチを用いた場合にも上記と同様にして実施することができる。この場合は、トンネリング用ＶＰによってトンネリングされている部分においては、ＶＰスイッチングが行われる。
【００７４】
本実施の形態によって、トンネリング用ＬＳＰの転送経路部分においてのみマージを行うことができるので、付帯パラメータをもったＬＳＰのマージを行うことができるだけでなく、一度マージを行っても、トンネリング用ＬＳＰの転送経路部分以外では分岐を行うことが可能である。
【００７５】
本実施の形態の図５においては、ＬＳＰ３０４とＬＳＰ３０６とがトンネリング用ＬＳＰ３０３によって、ＬＳＲ１０７とＬＳＲ１０９との間でマージされているが、ＬＳＲ１０９において、それぞれＬＳＲ１１０とＬＳＲ１１１とへと分岐している。
【００７６】
次に、図１を参照して本発明の第１の実施例について説明する。かかる実施例は本発明の第１の実施の形態に対応するものである。本実施例ではＭＰＬＳ網１内にＬＳＲ１０１〜１０４が存在し、各ＬＳＲ１０１〜１０４間はリンク２０１〜２０３によって接続されている。また、ＬＳＲ１０１を起点とし、ＬＳＲ１０２を経由してＬＳＲ１０３を終点とするＬＳＰ３０１が予め設定されている。ＬＳＰ３０１には通過リンクの予約帯域として１０メガビット／秒が各ＬＳＲ１０１〜１０４において設定されている。
【００７７】
ここで、ＬＳＲ１０４からＬＳＲ１０２を経由してＬＳＲ１０３を終点とするＬＳＰを新規に設定しようとする。ここで、新規に設定しようとするＬＳＰの予約したい帯域は５メガビット／秒であるとする。
【００７８】
ＬＳＲ１０４は自ノードにおいて、５メガビット／秒の帯域予約を仮設定し、ＬＳＲ１０２へＬＳＰ設定要求（ラベルリクエストメッセージ）４０１を送信する。ＬＳＰ設定要求４０１には通過ノードがＬＳＲ１０２、１０３であるという情報と、予約したい帯域である５メガビット／秒というトラフィックパラメータとが入れられている。
【００７９】
ＬＳＰ設定要求４０１を受信したＬＳＲ１０２は、出側ＬＳＲ１０３までの経路を同一にすることができるＬＳＰがＬＳＲ１０２において存在するかどうかを検索する。ここでは、出側ＬＳＲ１０３までの経路が同一であるＬＳＰ３０１が検索にかかる。
【００８０】
次に、ＬＳＰ３０１が予約帯域というパラメータを備えているかをチェックし、備えているならば、そのパラメータを変更して新規に設定しようとするＬＳＰとマージが行えるかどうかをチェックする。
【００８１】
ここでは、１０メガビット／秒というＬＳＰ３０１の予約帯域を、新規に設定しようとするＬＳＰの予約したい帯域である５メガビット／秒と足し合わせることが可能かどうかが調べられる。もしも足し合わせて合計１５メガビット／秒に変更することが可能であるならば、ＬＳＲ１０２において、ＬＳＰ３０１の予約帯域をその値に仮設定する。
【００８２】
次に、ＬＳＲ１０２はＬＳＲ１０３に対してパラメータ変更要求４０３を送信する。パラメータ変更要求４０３にはＬＳＰ３０１の変更したい予約帯域である１５メガビット／秒という値が入れられている。
【００８３】
パラメータ変更要求４０３を受信したＬＳＲ１０３は、ＬＳＰ３０１の予約帯域が１５メガビット／秒に変更可能かどうかを判断する。もしも変更可能ならば、ＬＳＰ３０１の予約帯域を１５メガビット／秒に変更し、ＬＳＲ１０２へパラメータ変更応答４０４を返す。
【００８４】
パラメータ変更応答４０４を受信したＬＳＲ１０２は仮設定していた値を本設定し、ＬＳＲ１０４へＬＳＰ設定応答（ラベルマッピングメッセージ）４０２を返す。ＬＳＰ設定応答４０２には、設定後にＬＳＰ３０２上を流れるＭＰＬＳのパケットがＬＳＲ１０４からＬＳＲ１０２へ転送される時に用いられるラベル値が入れられている。このラベル値は、ＬＳＰ３０１におけるＬＳＲ１０２からＬＳＲ１０３への転送ラベルとバインディングされる。
【００８５】
ＬＳＰ設定応答４０２を受信したＬＳＲ１０４は、仮設定していた帯域予約を本設定し、新規に設定しようとするＬＳＰをＬＳＰ３０１に対してマージした後、ＬＳＰの設定を終了する。すなわち、ＬＳＲ１０５を起点とし、ＬＳＲ１０２でＬＳＰ３０１にマージされるＬＳＰ３０２が設定される。ＬＳＰ３０２は予約帯域が５メガビット／秒であり、ＬＳＰ３０１のＬＳＲ１０２からＬＳＲ１０３までの部分は予約帯域が１５メガビット／秒となる。
【００８６】
図８は本発明の第２の実施例を説明するための図である。この図８を参照して本発明の第２の実施例について説明する。かかる実施例は、本発明の第２の実施の形態に対応するものである。
【００８７】
ＭＰＬＳ網１はＬＳＲ１１２〜１１８から構成されており、各ＬＳＲ１１２〜１１８間はリンク２１０〜２１５によって接続されている。また、ＭＰＬＳ網１はＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）ルーティングプロトコルのエリア２，３及びバックボーン４に領域が区切られているとする。
【００８８】
予め、ＬＳＲ１１３を起点とし、ＬＳＲ１１４、ＬＳＲ１１６を経由してＬＳＲ１１７へ至るＬＳＰ３０８が設定されているとする。ＬＳＰ３０８がバックボーン４を通過する部分であるＬＳＲ１１４とＬＳＲ１１６の間は、ＬＳＲ１１４を起点とし、ＬＳＲ１１５を経由してＬＳＲ１１６へ至るトンネリング用ＬＳＰ３０７によってトンネリングされている。
【００８９】
トンネリング用ＬＳＰ３０７によってＬＳＰ３０８の転送経路がトンネリングされている部分において、ＬＳＰ３０８上を流れるパケットにはＬＳＰ３０８用に割り当てられたラベルの前にトンネリング用ＬＳＰ３０７用に割り当てられたラベルがスタックされている。
【００９０】
また、ＬＳＰ３０８には通過リンクの予約帯域として３０メガビット／秒が通過する各ＬＳＲにおいて設定されている。トンネリング用ＬＳＰ３０７においても、ＬＳＰ３０８を収容するために３０メガビット／秒の帯域予約がなされている。
【００９１】
ここで、ＬＳＲ１１２はＬＳＲ１１８までＬＳＰを新規に設定しようとする。ここで、新規に設定しようとするＬＳＰの予約したい帯域は２０メガビット／秒であるとする。
【００９２】
まず、ＬＳＲ１１２はＯＳＰＦによって収集されたトポロジ情報を用いてＬＳＲ１１８への経路を計算する。ＯＳＰＦでは自ノードの属するエリア内に関しては各リンク２１０〜２１５の接続状況がわかるが、自ノードの属するエリア外に関しては到達可能性しか分からないので、この計算の結果、ＬＳＲ１１８へ到達するためには、ＬＳＲ１１４を通ればよいということしか分からない。
【００９３】
ＬＳＲ１１２はＬＳＲ１１４へ対して、ＬＳＰ設定要求（ラベルリクエストメッセージ）４１９を送信する。ＬＳＰ設定要求４１９には通過ノードがＬＳＲ１１４、宛先ノードがＬＳＲ１１８であるという情報と、予約したい帯域である２０メガビット／秒というトラフィックパラメータが入れられている。
【００９４】
ＬＳＰ設定要求４１９を受信したＬＳＲ１１４はＬＳＲ１１８への経路計算を行う。この計算の結果、バックボーン４内においてはＬＳＲ１１５、ＬＳＲ１１６を通ればよいということが分かる。
【００９５】
ここで、出側ＬＳＲ１１８までの経路を同一にすることができるＬＳＰがＬＳＲ１１４において存在するかどうかをチェックする。すなわち、ＬＳＲ１１５，１１６を経由してＬＳＲ１１８へ至るＬＳＰが存在するか調べる。ここではそのようなＬＳＰは存在しない。
【００９６】
よって、ＬＳＲ１１４において設定されているトンネリング用ＬＳＰの終点までの経路を、設定しようとしているＬＳＰの通過経路の一部にすることができるかどうかをチェックする。ここでは、ＬＳＲ１１５を経由してＬＳＲ１１６を終点とするトンネリング用ＬＳＰが存在するかを調べる。したがって、トンネリング用ＬＳＰ３０７がその候補として選ばれる。
【００９７】
次に、トンネリング用ＬＳＰ３０７が予約帯域というパラメータを備えているかをチェックする。もしも備えているならば、トンネリング用ＬＳＰ３０７の予約帯域を、上述した本発明の第１の実施例と同様の手順で、３０メガビット／秒と２０メガビット／秒とを足し合わせた５０メガビット／秒に変更する。
【００９８】
トンネリング用ＬＳＰ３０７の予約帯域の変更が成功したならば、以後、ＬＳＲ１１４からＬＳＲ１１６へのＬＳＰ設定要求４２１、ＬＳＲ１１６からＬＳＲ１１８へのＬＳＰ設定要求４２３、ＬＳＲ１１８からＬＳＲ１１６へのＬＳＰ設定応答４２４、ＬＳＲ１１６からＬＳＲ１１４へのＬＳＰ設定応答４２２、ＬＳＲ１１４からＬＳＲ１１２へのＬＳＰ設定応答４２０の順序でＬＳＰの設定が行われる。
【００９９】
ＬＳＲ１１６がＬＳＰ設定要求４２３をＬＳＲ１１８を送信する際、ＯＳＰＦによってＬＳＲ１１８への経路が計算され、次ホップがＬＳＲ１１８であるということが分かる。結果的に、ＬＳＲ１１２を起点とし、ＬＳＲ１１４、ＬＳＲ１１６を経由してＬＳＲ１１８へ至るＬＳＰ３０９が設定される。
【０１００】
ＬＳＰ３０９の転送経路のうち、バックボーン４を通過する部分であるＬＳＲ１１４とＬＳＲ１１６との間は、トンネリング用ＬＳＰ３０７が用いられている。バックボーン４においてはＬＳＰ３０９上を流れるパケットに対して、ＬＳＰ３０９に割り当てられたラベルの前にトンネリング用ＬＳＰ３０７用に割り当てられたラベルがスタックされる。
【０１０１】
また、ＬＳＰ３０９には予約帯域として２０メガビット／秒が設定される。トンネリング用ＬＳＰ３０７においては、ＬＳＰ３０８の予約帯域である３０メガビット／秒とＬＳＰ３０９の予約帯域である２０メガビット／秒とを足し合わせた５０メガビット／秒の帯域予約がなされる。
【０１０２】
バックボーン４においては、エリア２から入ってきたＬＳＰ３０８とＬＳＰ３０９とはトンネリング用ＬＳＰ３０７によってマージされており、エリア３に出ていく時にそれぞれＬＳＲ１１７、ＬＳＲ１１８へと分岐するという形態になっている。
【０１０３】
このように、ＬＳＰのマージを行う際に、既存ののＬＳＰのもつ付帯パラメータを、新規に設定しようとするＬＳＰを収容することができるように変更を行ってからマージを行う。これによって、従来マージできなかった要求帯域等をもつＬＳＰのマージを行うことが可能になり、より多くのＬＳＰをマージすることができるので、ラベル数の節減に寄与する。これは網の大規模化をする上で不可欠である。
【０１０４】
また、予め設定されたトンネリング用ＬＳＰに、複数のＬＳＰをその付帯パラメータとともに収容することで、トンネリング用ＬＳＰの部分のみでのマージが可能になる。例えば、ほとんどのＬＳＰが網内の同一の部分を通過する場合でも、従来、出側ＬＳＲまでの経路を同一にすることができる場合の他はマージを行うことができなかったが、同一経路を通過する部分にトンネリング用ＬＳＰを設定しておくことによって、この部分においてマージを行うことができる。
【０１０５】
【発明の効果】
以上説明したように本発明の通信コネクションマージ方式によれば、ＬＳＰのマージを行う際に、既存ののＬＳＰのもつ付帯パラメータを、新規に設定しようとするＬＳＰを収容することができるように変更を行ってからマージを行うことによって、マージを行う時にマージされるＬＳＰの要求帯域等のパラメータも一緒にマージすることができるという効果がある。
【０１０６】
また、本発明の他の通信コネクションマージ方式によれば、予め設定されたトンネリング用ＬＳＰに、複数のＬＳＰをその付帯パラメータとともに収容することで、トンネリング用ＬＳＰの部分のみでのマージを可能とすることによって、ＬＳＰのパラメータも一緒にマージするだけではなく、一度マージを行ったＬＳＰを途中で分岐することができるという効果がある。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態を説明するための図である。
【図２】本発明の第１の実施の形態におけるＬＳＲ１０２の動作を示すフローチャートである。
【図３】本発明の第１の実施の形態におけるＬＳＲ１０３の動作を示すフローチャートである。
【図４】本発明の第２の実施の形態を説明するための図である。
【図５】本発明の第２の実施の形態を説明するための図である。
【図６】ＭＰＬＳパケットの構成を説明するための図である。
【図７】本発明の第２の実施の形態におけるＬＳＲ１０７の動作を示すフローチャートである。
【図８】本発明の第２の実施例を説明するための図である。
【図９】ＭＰＬＳ網における従来のマージの動作を説明するための図である。
【符号の説明】
１ ＭＰＬＳ網
２，３ ＯＳＰＦのエリア
４ ＯＳＰＦのバックボーン
１０１〜１１８ ＬＳＲ
２０１〜２１５ リンク
３０１〜３０９ ＬＳＰ
４０１，４０５，４１５，４１７，４１９，４２１，４２３ ＬＳＰ設定要求
４０２，４０６，４１６，４１８，４２０，４２２，４２４ ＬＳＰ設定応答
４０３，４０７，４０９，４１１，４１３ パラメータ変更要求
４０４，４０８，４１０，４１２，４１４ パラメータ変更応答
５０１ ＭＰＬＳパケット
５０２ ＩＰデータグラム
５０３ ＩＰヘッダ
５０４，５０５ シムヘッダ
【発明の属する技術分野】
本発明は通信コネクションマージ方法及びそれを用いるノードに関し、特にコネクションオリエンテッド網内に設定される複数の通信コネクションを途中でマージする際にマージを行う共有経路上の付帯パラメータも同時に更新してマージする通信コネクションマージ方法及びノードに関する。
【０００２】
【従来の技術】
従来、この種の通信コネクションマージ方式及びノードは、例えば１９９９年８月、インターネット・ドラフト、ドラフト・アイイーティーエフ・エムピーエルエス・アーキテクチャ・０６・テキスト（Ｉｎｔｅｒｎｅｔ Ｄｒａｆｔ， ｄｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ａｒｃｈ−０６．ｔｘｔ， Ａｕｇｕｓｔ， １９９９） 及び１９９９年１０月、インターネット・ドラフト、ドラフト・アイイーティーエフ・エムピーエルエス・エルデーピー・０６・テキスト（Ｉｎｔｅｒｎｅｔ Ｄｒａｆｔ， ｄｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ｌｄｐ−０６．ｔｘｔ， Ｏｃｔｏｂｅｒ， １９９９） に示されるように、ＭＰＬＳ（ＭｕｌｔｉＰｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ） 網内でＬＳＰ（Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ） を設定する時に、マージポイントから出側ＬＳＲ（Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ Ｒｏｕｔｅｒ）までの転送経路を同一にすることができるものをマージするために用いられている。
【０００３】
ここで、マージとは複数の転送経路を途中で一本の転送経路に集約することをいい、マージポイントから出側ＬＳＲまでの区間において、パケットには同一の転送経路識別子（ここではＭＰＬＳのラベル）が用いられる。このマージを行うことによって、ＬＳＲの転送ラベル数の節減といった効果があり、大規模網における運用に寄与する。
【０００４】
次に、従来の技術について、コネクションオリエンテッド網をＭＰＬＳ網、通信コネクションをＬＳＰ、ノードをＬＳＲとして説明する。図９参照すると、ＭＰＬＳ網１はＬＳＲ１０１〜１０４から構成されている。各ＬＳＲ１０１〜１０４はリンク２０１〜２０３によって接続され、データはこれらのリンク２０１〜２０３を通ってやりとりされる。また、ＬＳＲ１０１からＬＳＲ１０２を経由してＬＳＲ１０３に至るＬＳＰ３０１が存在する。
【０００５】
ここで、ＬＳＲ１０４からＬＳＲ１０３へ至るＬＳＰを新規に設定する場合を考えると、まずＬＳＲ１０４はＬＳＰ設定プロトコルを用いてＬＳＲ１０３へのＬＳＰ設定要求４０１をＬＳＲ１０２へ送信する。このＬＳＰ設定要求４０１を受信したＬＳＲ１０２はＬＳＲ１０３までマージすることができるＬＳＰが存在するかどうかを判定し、存在するならばマージを行う。ここでは出側ルータまでの経路を同一にすることができるＬＳＰ３０１がすでに存在するのでマージを行うことが可能である。
【０００６】
マージを行う場合、ＬＳＲ１０２から先（すなわち、ＬＳＲ１０３）へはＬＳＰ設定要求を行わず、ＬＳＲ１０４へＬＳＰ設定応答４０２を返し、ＬＳＲ１０４を起点とし、ＬＳＲ１０２においてＬＳＰ３０１にマージされるＬＳＰ３０２が設定される。
【０００７】
【発明が解決しようとする課題】
上述した従来の通信コネクションマージ方式では、既にあるＬＳＰのパラメータの変更を行わずに、マージを行うのみであるので、マージを行う時に要求帯域等のＬＳＰがもつ付帯パラメータ（以下、パラメータとする）も一緒にマージできないという問題がある。
【０００８】
このようなパラメータの例としては、要求帯域、遅延等といったトラフィックに関するパラメータ、ＶＰＮ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ） 識別子、優先度等といったポリシに関するパラメータ等がある。
【０００９】
また、従来の通信コネクションマージ方式では、一度マージを行ってしまうと、マージされたＬＳＰを途中で分岐することができないので、マージを行う時に要求帯域等のＬＳＰがもつパラメータも一緒にマージできたとしても、その適用範囲は出側ＬＳＲまでの転送経路が同一にすることができる場合に限られるという問題がある。たとえ転送経路のほとんどの部分が同一であったとしても、出側ＬＳＲが異なる場合にはマージを行うことはできない。
【００１０】
そこで、本発明の目的は上記の問題点を解消し、マージを行う時にマージされるＬＳＰの要求帯域等のパラメータも一緒にマージすることができる通信コネクションマージ方法及びそれを用いるノードを提供することにある。
【００１１】
本発明の他の目的は、ＬＳＰのパラメータも一緒にマージするだけではなく、一度マージを行ったＬＳＰを途中で分岐することができる通信コネクションマージ方法及びそれを用いるノードを提供することにある。
【００１２】
【課題を解決するための手段】
本発明による通信コネクションマージ方法は、コネクションオリエンテッド網の複数の通信コネクションを転送経路上の途中のノードにおいて同一の通信コネクションに集約するマージ処理を行う通信コネクションマージ方法であって、第１の付帯パラメータを有する既存通信コネクションに対して設定中の第２の付帯パラメータを有する新規通信コネクションをマージしようとする際に前記既存通信コネクションと前記新規通信コネクションとの転送経路を共有することが可能な区間において前記既存通信コネクションが経由するトンネリング用通信コネクションが存在するか否かを判定するステップと、存在すると判定された時に前記トンネリング用通信コネクションの第３の付帯パラメータを前記新規通信コネクションの第２の付帯パラメータが収容可能に変更するステップと、前記収容可能に変更を行った後に前記トンネリング用通信コネクション上において前記既存通信コネクションと前記新規通信コネクションとを前記トンネリング用コネクションの終点ノードにおいて分岐可能な形態でマージを行うステップとを備えている。
【００１４】
本発明による他の通信コネクションマージ方法は、コネクションオリエンテッド網の複数の通信コネクションを転送経路上の途中のノードにおいて同一の通信コネクションに集約するマージ処理を行う通信コネクションマージ方法であって、第１の付帯パラメータを有する既存通信コネクションに対して設定中の第２の付帯パラメータを有する新規通信コネクションをマージしようとする際に前記既存通信コネクションと前記新規通信コネクションとの転送経路を同一にすることが可能な区間において新たに前記第１の付帯パラメータ及び前記第２の付帯パラメータが収容可能なトンネリング用通信コネクションを設定するステップと、前記トンネリング用通信コネクション上において前記既存通信コネクションと前記新規通信コネクションとを前記トンネリング用通信コネクションの終点ノードにおいて分岐可能な形態でマージを行うステップとを備えている。
【００１６】
本発明によるノードは、コネクションオリエンテッド網内に配置されかつ複数の通信コネクションを転送経路上の途中のノードにおいて同一の通信コネクションに集約するマージ処理を行うノードであって、第１の付帯パラメータを有する既存通信コネクションに対して設定中の第２の付帯パラメータを有する新規通信コネクションをマージしようとする際に前記既存通信コネクションと前記新規通信コネクションとの転送経路を共有することが可能な区間において前記既存通信コネクションが経由するトンネリング用通信コネクションが存在する否かを判定する手段と、存在すると判定した時に前記トンネリング用通信コネクションの第３の付帯パラメータを前記新規通信コネクションの第２の付帯パラメータが収容可能に変更を行う手段と、前記収容可能に変更を行った後に前記トンネリング用通信コネクション上において前記既存通信コネクションと前記新規通信コネクションとを前記トンネリング用コネクションの終点ノードにおいて分岐可能な形態でマージを行う手段とを備えている。
【００１７】
本発明による他のノードは、コネクションオリエンテッド網内に配置されかつ複数の通信コネクションを転送経路上の途中のノードにおいて同一の通信コネクションに集約するマージ処理を行うノードであって、第１の付帯パラメータを有する既存通信コネクションに対して設定中の第２の付帯パラメータを有する新規通信コネクションをマージしようとする際に前記既存通信コネクションと前記新規通信コネクションとの転送経路を同一にすることが可能な区間において新たに前記第１の付帯パラメータ及び前記第２の付帯パラメータが収容可能なトンネリング用通信コネクションを設定する手段と、前記トンネリング用通信コネクション上において前記既存通信コネクションと前記新規通信コネクションとを前記トンネリング用通信コネクションの終点ノードにおいて分岐可能な形態でマージを行う手段とを備えている。
【００１８】
すなわち、本発明の第１の通信コネクションマージ方式は、ＬＳＰ設定要求を受信したＬＳＲが、新規に設定しようとするＬＳＰを既に設定されているＬＳＰにマージすることができるかどうかを判断する。その判断基準としては出側ＬＳＲまでの経路を同一にすることができることに加え、新規に設定しようとするＬＳＰのもつ要求帯域等のパラメータを既存のＬＳＰが収容することができるように、既存のＬＳＰのパラメータを変更することができるかどうかである。
【００１９】
既存のＬＳＰのもつパラメータを変更するためには、マージするＬＳＲから下流の全てのＬＳＲに対してパラメータの変更が可能かどうかのネゴシエーションを行わなければならないので、これをシグナリング等によって実現する。ネゴシエーションの結果、パラメータの変更が可能であればマージを行う。
【００２０】
もし不可能であればマージを行わず、さらに先のＬＳＲへとＬＳＰ設定要求を出して別のＬＳＰを設定する。このような方式を採用することによって、マージを行う時にマージされるＬＳＰの要求帯域等のパラメータも一緒にマージすることが可能となる。
【００２１】
本発明の第２の通信コネクションマージ方式は、ＭＰＬＳ網内に予めトンネリング用ＬＳＰが設定されている時に、新規に設定しようとするＬＳＰの一部経路として、トンネリング用ＬＳＰを用いることができるならば、本発明の第１の通信コネクションマージ方式と同様の手順を用いて、新規に設定しようとするＬＳＰを収容することができるように、トンネリング用ＬＳＰのパラメータの変更をネゴシエーションする。ネゴシエーションの結果、パラメータの変更が可能ならば、ＬＳＰの一部経路として、トンネリング用ＬＳＰを用いてＬＳＰの設定を行う。
【００２２】
ＬＳＰの転送経路にトンネリング用ＬＳＰが用いられている部分では、転送パケットに対してＭＰＬＳのラベルスタックが用いられ、収容されているＬＳＰのラベルの前にトンネリング用ＬＳＰのラベルが付与される。トンネリング用ＬＳＰには複数のＬＳＰを収容することが可能であり、トンネリング用ＬＳＰ以外の部分では収容されているＬＳＰの経路が同じである必要はない。
【００２３】
このような方式を採用することによって、ＬＳＰのパラメータも一緒にマージするだけではなく、一度マージを行ったＬＳＰを途中で分岐することが可能となる。
【００２４】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。図１は本発明の第１の実施の形態を説明するための図である。図１において、本発明の第１の実施の形態はコネクションオリエンテッド網の代表例としてＭＰＬＳ網１において行われることを前提とする。
【００２５】
ＭＰＬＳ網１はＬＳＲ１０１〜１０４から構成され、各ＬＳＲ１０１〜１０４間はリンク２０１〜２０３によって接続されている。また、ＬＳＲ１０１からＬＳＲ１０２を経由してＬＳＲ１０３へ至るＬＳＰ３０１が設定されている。
【００２６】
図２は本発明の第１の実施の形態におけるＬＳＲ１０２の動作を示すフローチャートであり、図３は本発明の第１の実施の形態におけるＬＳＲ１０３の動作を示すフローチャートである。これら図１〜図３を参照して本発明の第１の実施の形態の動作について説明する。
【００２７】
まず、ＬＳＲ１０４がＬＳＲ１０２を経由してＬＳＲ１０３に至るＬＳＰを新規に設定しようとする場合について考える。ここで、新規に設定しようとするＬＳＰは要求帯域等のパラメータをもっているものとする。ＬＳＲ１０２はＬＳＲ１０４から送信されたＬＳＰ設定要求４０１を受信する（図２ステップＳ１）。
【００２８】
このＬＳＰ設定要求４０１を受信したＬＳＲ１０２は、ＬＳＲ１０２から出側ＬＳＲ１０３までの経路を同一にすることができるＬＳＰが存在するかどうかをチェックする（図２ステップＳ２）。このようなＬＳＰが存在しない場合にはマージを行わずにＬＳＰを設定する手順に移行する（図２ステップＳ１２）。
【００２９】
ステップＳ２の結果、ＬＳＲ１０２からＬＳＲ１０３までの経路を同一にすることができるＬＳＰが存在する場合には、そのＬＳＰが新規に設定しようとするＬＳＰと同じ種類のパラメータを備えているかどうかをチェックする（図２ステップＳ３）。もしも備えていない場合にはマージすることができないので、マージせずにＬＳＰを設定する手順に移行する（図２ステップＳ１２）。
【００３０】
ステップＳ３の結果、新規に設定しようとするＬＳＰと同じ種類のパラメータを備えたＬＳＰ３０１が存在しているとする。この場合、ＬＳＲ１０２においてＬＳＰ３０１のパラメータの変更ができるかどうかをチェックする（図２ステップＳ４）。もしもパラメータの変更が不可能な場合には、マージせずにＬＳＰを設定する手順に移行する（図２ステップＳ１２）。
【００３１】
ステップＳ４の結果、パラメータの変更が可能であれば、その変更を仮設定する（図２ステップＳ５）。ここで、仮設定とはＬＳＰのパラメータを実際に変更しないまま、パラメータを変更するためのリソースを確保しておくことをいう。さらに、ＬＳＰ３０１の転送経路に沿ってＬＳＰ３０１のパラメータ変更要求４０３を送信し、応答を待つ（図２ステップＳ６，Ｓ７）。
【００３２】
ＬＳＰ３０１のパラメータ変更要求４０３を受信したＬＳＲ１０３はＬＳＰ３０１のパラメータが要求通り変更可能かどうかをチェックする（図３ステップＳ２１，Ｓ２２）。変更不可能ならば、要求を出したＬＳＲ（前ＬＳＲ；この場合はＬＳＲ１０２）へパラメータ変更拒絶通知を送信する（図３ステップＳ３０）。
【００３３】
ステップＳ２２の結果、変更可能ならば、パラメータの変更を仮設定する（図３ステップＳ２３）。ここで、もしも自ノードが出側ＬＳＲならば、そのままパラメータの変更を本設定する（図３ステップＳ２４，Ｓ２７）。ＬＳＲ１０３の場合には出側ＬＳＲなので、この手順を踏む。
【００３４】
もしも自ノードが出側ＬＳＲでなければ、ＬＳＰ上にある次のＬＳＲ（次ＬＳＲ）にパラメータ変更要求を送信し、応答を待つ（図３ステップＳ２４〜Ｓ２６）。次ＬＳＲからパラメータ変更拒絶通知を受信した場合、自ノードのパラメータ変更の仮設定を解除し、前ＬＳＲへパラメータ変更拒絶通知を送信する（図３ステップＳ２９，Ｓ３０）。
【００３５】
また、次ＬＳＲからパラメータ変更応答を受信したならば、パラメータの変更を本設定する（図３ステップＳ２７）。パラメータの変更を本設定した後は、前ＬＳＲへパラメータ変更応答４０４を送信する（図３ステップＳ２８）。
【００３６】
ＬＳＲ１０２が次ＬＳＲからパラメータ変更拒絶を受信した場合、パラメータ変更の仮設定を解除し、マージせずにＬＳＰを設定する手順に移行する（図２ステップＳ９，Ｓ１２）。
【００３７】
ＬＳＲ１０２が次ＬＳＲからパラメータ変更応答を受信した場合にはパラメータ変更の本設定を行い、ＬＳＰのマージを行う（図２ステップＳ８，Ｓ１０）。そして、ＬＳＲ１０４へＬＳＰ設定応答４０２を送信する（図２ステップＳ１１）。この結果、ＬＳＲ１０４を起点とし、ＬＳＲ１０２でＬＳＰ３０１にマージされるＬＳＰ３０２の設定が完了する。
【００３８】
本実施の形態では、新規に設定しようとするＬＳＰを既存のＬＳＰにマージする際に、マージポイントから出側ＬＳＲまでの経路が同一である場合に加え、マージポイントから出側ＬＳＲまでの区間において、新規に設定しようとするＬＳＰのパラメータを収容することができるように既存のＬＳＰのパラメータを変更うことを特徴としている。これによって、例えば要求帯域等の付帯パラメータをもったＬＳＰのマージを行うことが可能になる。
【００３９】
また、本実施の形態では、マージポイントから出側ＬＳＲまでの区間において既存のＬＳＰのパラメータを変更してからマージを行っているが、一度マージされたＬＳＰを解放する場合には、再度同区間でネゴシエーションを行うことによって、解放後に残るＬＳＰを収容することができるようにパラメータを変更した後に解放を行う。
【００４０】
さらに、本実施の形態では、ＭＰＬＳ網の代わりにＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）網、ＬＳＰの代わりにＶＣ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ） 、ＬＳＲの代わりにＡＴＭスイッチを用いた場合にも上記と同様にして実施することができる。
【００４１】
図４及び図５は本発明の第２の実施の形態を説明するための図である。これら図４及び図５を参照して本発明の第２の実施の形態について説明する。ここで、本発明の第２の実施の形態はコネクションオリエンテッド網の代表例としてＭＰＬＳ網１において行われることを前提とする。
【００４２】
ＭＰＬＳ網１はＬＳＲ１０５〜１１１から構成され、各ＬＳＲ間はリンク２０４〜２０９によって接続されている。また、ＬＳＲ１０７を起点とし、ＬＳＲ１０８を経由してＬＳＲ１０９へ至るトンネリング用ＬＳＰ３０３が予め設定されている。さらに、ＬＳＲ１０５を起点とし、ＬＳＲ１０７及びＬＳＲ１０９を経由してＬＳＲ１１０へ至るＬＳＰ３０４が予め設定されている。
【００４３】
ＬＳＰ３０４の転送経路のうち、ＬＳＲ１０７とＬＳＲ１０９との間はトンネリング用ＬＳＰ３０３が用いられている。この部分はＭＰＬＳのラベルスタックを用いて実現されており、ＬＳＲ１０７とＬＳＲ１０９との間においては、ＬＳＰ３０４用に割り当てられたラベルの前にトンネリング用ＬＳＰ３０３用に割り当てられたラベルがスタックされる。
【００４４】
図６はＭＰＬＳパケットの構成を説明するための図である。図６においてはＬＳＲ１０７とＬＳＲ１０９との間において、ＬＳＰ３０４上を流れるＭＰＬＳのパケット構成を示したものである。
【００４５】
ＭＰＬＳパケット５０１にはＩＰデータグラム５０２の前につけられたＩＰヘッダ５０３のさらに前に、ＭＰＬＳのラベルを格納するシムヘッダ５０４，５０５が付加されている。シムヘッダ５０４内のラベルはＬＳＰ３０４用に割り当てられたものが格納され、シムヘッダ５０５内のラベルはトンネリング用ＬＳＰ３０３用に割り当てられたものが格納される。
【００４６】
シムヘッダ５０５はトンネリング用ＬＳＰ３０３がＬＳＰ３０４の転送経路として用いられるＬＳＲ１０７とＬＳＲ１０９との間でのみ付与され、その他の区間ではシムヘッダ５０４が先頭にくる。
【００４７】
図７は本発明の第２の実施の形態におけるＬＳＲ１０７の動作を示すフローチャートである。これら図４と図５と図７とを参照して本発明の第２の実施の形態の動作について説明する。
【００４８】
ＬＳＲ１０６はＬＳＲ１０７を経由してＬＳＲ１１０へ至るＬＳＰを新規に設定しようとする場合について考える。ここで、新規に設定しようとするＬＳＰは要求帯域等の付帯パラメータを含むものであるとする。
【００４９】
ＬＳＲ１０６はＬＳＰ設定要求４０５をＬＳＲ１０７へ送信し、これを受信したＬＳＲ１０７は、本発明の第１の実施の形態と同様に、出側ＬＳＲまでの経路を同一にすることができるＬＳＰが存在するかをチェックする（図７ステップＳ４１，Ｓ４２）。もしも存在すれば、新規に設定しようとするＬＳＰをそのＬＳＰにマージしようとする。図４においてはＬＳＰ３０４がマージされようとするＬＳＰである。
【００５０】
まず、ＬＳＰ３０４がＬＳＲ１０７において、トンネリング用ＬＳＰを転送経路の一部として用いているかどうかをチェックする（図７ステップＳ４３）。ステップＳ４３の結果、ＬＳＰ３０４がＬＳＲ１０７においてトンネリング用ＬＳＰを転送経路の一部として用いているならば、まずその新規に設定しようとするＬＳＰを収容することができるように、トンネリング用ＬＳＰのパラメータ変更を、図２ステップＳ１３（図２ステップＳ３〜Ｓ９）と同様の手順で、ネゴシエーションする（図７ステップＳ４５）。図４においてはＬＳＰ３０４がＬＳＲ１０７においてトンネリング用ＬＳＰ３０３を転送経路の一部として用いているので、ステップＳ４３からステップＳ４５へと移る。
【００５１】
ステップＳ１３とは図２において破線で囲われた部分であり、パラメータ変更に成功したならばＯＫとなり、何らかの原因でパラメータ変更ができないならばＮＧとなる。図２の場合にはＯＫならばステップＳ１０に移り、ＮＧならばステップＳ１２に移る。
【００５２】
ステップＳ４５において、パラメータ変更が成功する場合のパラメータ変更に関するメッセージのやりとりは、ＬＳＲ１０７からＬＳＲ１０８へのパラメータ変更要求４０７、ＬＳＲ１０８からＬＳＲ１０９へのパラメータ変更要求４０９、ＬＳＲ１０９からＬＳＲ１０８へのパラメータ変更応答４１０、ＬＳＲ１０８からＬＳＲ１０７へのパラメータ変更応答４０８の順序で行われる。
【００５３】
ステップＳ４５の結果、パラメータ変更が成功しなかったならば、マージを行わずにＬＳＰを設定する手順に移行する（図７ステップＳ５２）。もしもパラメータ変更が成功したならば、ＬＳＰ３０４自体のパラメータ変更を行う（図７ステップＳ４７）。
【００５４】
ステップＳ４７において、パラメータ変更が成功する場合のパラメータ変更に関するメッセージのやりとりは、ＬＳＲ１０７からＬＳＲ１０９へのパラメータ変更要求４１１、ＬＳＲ１０９からＬＳＲ１１０へのパラメータ変更要求４１３、ＬＳＲ１１０からＬＳＲ１０９へのパラメータ変更応答４１４、ＬＳＲ１０９からＬＳＲ１０７へのパラメータ変更応答４１２の順序で行われる。
【００５５】
ステップＳ４３の結果、ＬＳＰ３０４がＬＳＲ１０７においてトンネリング用ＬＳＰを転送経路の一部として用いていない場合は、直接ステップＳ４７の手順に移り、ＬＳＰ３０４のパラメータ変更を行う（図７ステップＳ４７）。
【００５６】
ステップＳ４７の結果、パラメータ変更が成功しなかったならば、マージを行わずにＬＳＰを設定する手順に移行する（図７ステップＳ５２）。もしもパラメータ変更が成功したならば、新規に設定しようとするＬＳＰをＬＳＰ３０４にマージを行い、ＬＳＲ１０６に対してＬＳＰ設定応答４０６を送信する（図７ステップＳ５０，Ｓ５１）。ステップＳ５０，Ｓ５１の結果、ＬＳＲ１０６を起点とし、ＬＳＲ１０７においてＬＳＰ３０４にマージされるＬＳＰ３０５の設定が完了する。
【００５７】
次に、ステップＳ４２において、ＬＳＰ設定要求４０５を受信したＬＳＲ１０７において、出側ＬＳＲまでの経路を同一にすることができるＬＳＰが存在しなかった場合の動作について説明する。図５において、ＬＳＲ１０６がＬＳＲ１０７を経由してＬＳＲ１１１へ至るＬＳＰを新規に設定しようとする場合はこのような状況になる。
【００５８】
まず、ＬＳＲ１０７において設定されているトンネリング用ＬＳＰの終点までの経路を、新規に設定しようとするＬＳＰの通過経路の一部とすることができるかどうかをチェックする（図７ステップＳ４４）。ここで、トンネリング用ＬＳＰの起点は必ずしもＬＳＲ１０７である必要はない。
【００５９】
ステップＳ４４の結果、ＬＳＲ１０７において設定されているトンネリング用ＬＳＰ３０３の終点までの経路が、新規に設定しようとするＬＳＰの通過経路の一部とすることができないならば、新規に設定しようとするＬＳＰをトンネリング用ＬＳＰに収容させようとせずに、ＬＳＰを設定する手順に移行する（図７ステップＳ５２）。
【００６０】
ステップＳ４４の結果、ＬＳＲ１０７において設定されているトンネリング用ＬＳＰ３０３の終点までの経路が、新規に設定しようとするＬＳＰの通過経路の一部とすることができるとする。図５に示す例ではこの場合に相当し、トンネリング用ＬＳＰ３０３に対して、新規に設定しようとするＬＳＰを収容することができるようにパラメータの変更を行う（図７ステップＳ４６）。
【００６１】
ステップＳ４６において、パラメータ変更が成功する場合のパラメータ変更に関するメッセージのやりとりは、ステップＳ４５においてパラメータ変更が成功する場合と同様である。
【００６２】
ステップＳ４６の結果、パラメータ変更が成功しなかったならば、新規に設定しようとするＬＳＰをトンネリング用ＬＳＰ３０３に収容させようとせずに、ＬＳＰを設定する手順に移行する（図７ステップＳ５２）。もしもパラメータ変更が成功したならば、新規に設定しようとするＬＳＰをトンネリング用ＬＳＰ３０３に収容し、トンネリング用ＬＳＰ３０３の終点ＬＳＲ１０９へＬＳＰ設定要求４１５を送信する（図７ステップＳ４８，Ｓ４９）。
【００６３】
ステップＳ４９以降のＬＳＰ設定が成功する場合のメッセージのやりとりは、ＬＳＲ１０９からＬＳＲ１１１へのＬＳＰ設定要求４１７、ＬＳＲ１１１からＬＳＲ１０９へのＬＳＰ設定応答４１８、ＬＳＲ１０９からＬＳＲ１０７へのＬＳＰ設定応答４１６、ＬＳＲ１０７からＬＳＲ１０６へのＬＳＰ設定応答４０６の順序で行われる。
【００６４】
もしもステップＳ４９以降でＬＳＰの設定に失敗した場合には、ステップＳ４８で行ったトンネリング用ＬＳＰ３０３へ収容されている状態を解除し、ＬＳＰの設定はエラーとなる。
【００６５】
ステップＳ４９以降でＬＳＰ設定に成功すると、ＬＳＲ１０６を起点とし、ＬＳＲ１０７、ＬＳＲ１０９を経由してＬＳＲ１１１へ至るＬＳＰ３０６の設定が完了する。ＬＳＰ３０６の転送経路のうち、ＬＳＲ１０７からＬＳＲ１０９までの区間においては、ＬＳＰ３０４とトンネリング用ＬＳＰ３０３上でマージされている。
【００６６】
ＬＳＰ３０６上を転送されるＭＰＬＳのパケット構成について述べる。ＬＳＰ３０６のうち、トンネリング用ＬＳＰ３０３が転送経路として用いられている部分においては、ＬＳＰ３０６用に割り当てられたラベルを格納したシムヘッダの前にＬＳＰ３０３用に割り当てられたラベルを格納したシムヘッダがつけられて転送される。
【００６７】
例えば、ＬＳＲ１０７とＬＳＲ１０８の間では、ＬＳＰ設定応答４１６で割り当てられたラベルを格納したシムヘッダの前に、ＬＳＰ設定応答４０８で割り当てられたラベルを格納したシムヘッダがつけられる。
【００６８】
本実施の形態では、トンネリング用ＬＳＰを新規に設定しようとするＬＳＰの通過経路の一部として用いることができる場合に、新規に設定しようとするＬＳＰをトンネリング用ＬＳＰが収容することができるように、トンネリング用ＬＳＰのパラメータの変更をネゴシエーションし、もしも変更可能ならば、トンネリング用ＬＳＰを新規に設定しようとするＬＳＰの一部として用いる。
【００６９】
この他にも、トンネリング用ＬＳＰが、新規に設定しようとするＬＳＰをネゴシエーションを行わずに収容することができることが分かっている場合には、ネゴシエーションを行わずに、新規に設定しようとするＬＳＰをトンネリング用ＬＳＰに収容する。すなわち、図７のステップＳ４６が省かれる。
【００７０】
また、本実施の形態では、トンネリング用ＬＳＰは予め設定されているとしたが、トンネリング用ＬＳＰが存在しない場合に、新規に設定しようとするＬＳＰを既に設定されていると経路の一部を共有することができるとする。この時、その共有部分において新たにトンネリング用ＬＳＰを設定し、そのトンネリング用ＬＳＰの部分において、新規に設定しようとするＬＳＰを既に設定されているＬＳＰにマージすることも可能である。
【００７１】
すなわち、この場合、図７のステップＳ４６において、トンネリング用ＬＳＰのパラメータ変更をネゴシエーションする代わりに、新規に設定しようとするＬＳＰと既に設定されているＬＳＰをともに収容することができるようなトンネリング用ＬＳＰを設定する。
【００７２】
また、本実施の形態ではラベルスタックの階層は２階層であったが、これを任意の数の階層に拡張することも可能である。すなわち、トンネリング用ＬＳＰの経路の一部としてトンネリング用ＬＳＰが用いられ、任意の数が重ねられるという場合においても適用することができる。
【００７３】
また、本実施の形態では、ＭＰＬＳ網の代わりにＡＴＭ網、ＬＳＰの代わりにＶＣ、トンネリング用ＬＳＰの代わりにＶＰ（Ｖｉｒｔｕａｌ Ｐａｔｈ）、ＬＳＲの代わりにＡＴＭスイッチを用いた場合にも上記と同様にして実施することができる。この場合は、トンネリング用ＶＰによってトンネリングされている部分においては、ＶＰスイッチングが行われる。
【００７４】
本実施の形態によって、トンネリング用ＬＳＰの転送経路部分においてのみマージを行うことができるので、付帯パラメータをもったＬＳＰのマージを行うことができるだけでなく、一度マージを行っても、トンネリング用ＬＳＰの転送経路部分以外では分岐を行うことが可能である。
【００７５】
本実施の形態の図５においては、ＬＳＰ３０４とＬＳＰ３０６とがトンネリング用ＬＳＰ３０３によって、ＬＳＲ１０７とＬＳＲ１０９との間でマージされているが、ＬＳＲ１０９において、それぞれＬＳＲ１１０とＬＳＲ１１１とへと分岐している。
【００７６】
次に、図１を参照して本発明の第１の実施例について説明する。かかる実施例は本発明の第１の実施の形態に対応するものである。本実施例ではＭＰＬＳ網１内にＬＳＲ１０１〜１０４が存在し、各ＬＳＲ１０１〜１０４間はリンク２０１〜２０３によって接続されている。また、ＬＳＲ１０１を起点とし、ＬＳＲ１０２を経由してＬＳＲ１０３を終点とするＬＳＰ３０１が予め設定されている。ＬＳＰ３０１には通過リンクの予約帯域として１０メガビット／秒が各ＬＳＲ１０１〜１０４において設定されている。
【００７７】
ここで、ＬＳＲ１０４からＬＳＲ１０２を経由してＬＳＲ１０３を終点とするＬＳＰを新規に設定しようとする。ここで、新規に設定しようとするＬＳＰの予約したい帯域は５メガビット／秒であるとする。
【００７８】
ＬＳＲ１０４は自ノードにおいて、５メガビット／秒の帯域予約を仮設定し、ＬＳＲ１０２へＬＳＰ設定要求（ラベルリクエストメッセージ）４０１を送信する。ＬＳＰ設定要求４０１には通過ノードがＬＳＲ１０２、１０３であるという情報と、予約したい帯域である５メガビット／秒というトラフィックパラメータとが入れられている。
【００７９】
ＬＳＰ設定要求４０１を受信したＬＳＲ１０２は、出側ＬＳＲ１０３までの経路を同一にすることができるＬＳＰがＬＳＲ１０２において存在するかどうかを検索する。ここでは、出側ＬＳＲ１０３までの経路が同一であるＬＳＰ３０１が検索にかかる。
【００８０】
次に、ＬＳＰ３０１が予約帯域というパラメータを備えているかをチェックし、備えているならば、そのパラメータを変更して新規に設定しようとするＬＳＰとマージが行えるかどうかをチェックする。
【００８１】
ここでは、１０メガビット／秒というＬＳＰ３０１の予約帯域を、新規に設定しようとするＬＳＰの予約したい帯域である５メガビット／秒と足し合わせることが可能かどうかが調べられる。もしも足し合わせて合計１５メガビット／秒に変更することが可能であるならば、ＬＳＲ１０２において、ＬＳＰ３０１の予約帯域をその値に仮設定する。
【００８２】
次に、ＬＳＲ１０２はＬＳＲ１０３に対してパラメータ変更要求４０３を送信する。パラメータ変更要求４０３にはＬＳＰ３０１の変更したい予約帯域である１５メガビット／秒という値が入れられている。
【００８３】
パラメータ変更要求４０３を受信したＬＳＲ１０３は、ＬＳＰ３０１の予約帯域が１５メガビット／秒に変更可能かどうかを判断する。もしも変更可能ならば、ＬＳＰ３０１の予約帯域を１５メガビット／秒に変更し、ＬＳＲ１０２へパラメータ変更応答４０４を返す。
【００８４】
パラメータ変更応答４０４を受信したＬＳＲ１０２は仮設定していた値を本設定し、ＬＳＲ１０４へＬＳＰ設定応答（ラベルマッピングメッセージ）４０２を返す。ＬＳＰ設定応答４０２には、設定後にＬＳＰ３０２上を流れるＭＰＬＳのパケットがＬＳＲ１０４からＬＳＲ１０２へ転送される時に用いられるラベル値が入れられている。このラベル値は、ＬＳＰ３０１におけるＬＳＲ１０２からＬＳＲ１０３への転送ラベルとバインディングされる。
【００８５】
ＬＳＰ設定応答４０２を受信したＬＳＲ１０４は、仮設定していた帯域予約を本設定し、新規に設定しようとするＬＳＰをＬＳＰ３０１に対してマージした後、ＬＳＰの設定を終了する。すなわち、ＬＳＲ１０５を起点とし、ＬＳＲ１０２でＬＳＰ３０１にマージされるＬＳＰ３０２が設定される。ＬＳＰ３０２は予約帯域が５メガビット／秒であり、ＬＳＰ３０１のＬＳＲ１０２からＬＳＲ１０３までの部分は予約帯域が１５メガビット／秒となる。
【００８６】
図８は本発明の第２の実施例を説明するための図である。この図８を参照して本発明の第２の実施例について説明する。かかる実施例は、本発明の第２の実施の形態に対応するものである。
【００８７】
ＭＰＬＳ網１はＬＳＲ１１２〜１１８から構成されており、各ＬＳＲ１１２〜１１８間はリンク２１０〜２１５によって接続されている。また、ＭＰＬＳ網１はＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）ルーティングプロトコルのエリア２，３及びバックボーン４に領域が区切られているとする。
【００８８】
予め、ＬＳＲ１１３を起点とし、ＬＳＲ１１４、ＬＳＲ１１６を経由してＬＳＲ１１７へ至るＬＳＰ３０８が設定されているとする。ＬＳＰ３０８がバックボーン４を通過する部分であるＬＳＲ１１４とＬＳＲ１１６の間は、ＬＳＲ１１４を起点とし、ＬＳＲ１１５を経由してＬＳＲ１１６へ至るトンネリング用ＬＳＰ３０７によってトンネリングされている。
【００８９】
トンネリング用ＬＳＰ３０７によってＬＳＰ３０８の転送経路がトンネリングされている部分において、ＬＳＰ３０８上を流れるパケットにはＬＳＰ３０８用に割り当てられたラベルの前にトンネリング用ＬＳＰ３０７用に割り当てられたラベルがスタックされている。
【００９０】
また、ＬＳＰ３０８には通過リンクの予約帯域として３０メガビット／秒が通過する各ＬＳＲにおいて設定されている。トンネリング用ＬＳＰ３０７においても、ＬＳＰ３０８を収容するために３０メガビット／秒の帯域予約がなされている。
【００９１】
ここで、ＬＳＲ１１２はＬＳＲ１１８までＬＳＰを新規に設定しようとする。ここで、新規に設定しようとするＬＳＰの予約したい帯域は２０メガビット／秒であるとする。
【００９２】
まず、ＬＳＲ１１２はＯＳＰＦによって収集されたトポロジ情報を用いてＬＳＲ１１８への経路を計算する。ＯＳＰＦでは自ノードの属するエリア内に関しては各リンク２１０〜２１５の接続状況がわかるが、自ノードの属するエリア外に関しては到達可能性しか分からないので、この計算の結果、ＬＳＲ１１８へ到達するためには、ＬＳＲ１１４を通ればよいということしか分からない。
【００９３】
ＬＳＲ１１２はＬＳＲ１１４へ対して、ＬＳＰ設定要求（ラベルリクエストメッセージ）４１９を送信する。ＬＳＰ設定要求４１９には通過ノードがＬＳＲ１１４、宛先ノードがＬＳＲ１１８であるという情報と、予約したい帯域である２０メガビット／秒というトラフィックパラメータが入れられている。
【００９４】
ＬＳＰ設定要求４１９を受信したＬＳＲ１１４はＬＳＲ１１８への経路計算を行う。この計算の結果、バックボーン４内においてはＬＳＲ１１５、ＬＳＲ１１６を通ればよいということが分かる。
【００９５】
ここで、出側ＬＳＲ１１８までの経路を同一にすることができるＬＳＰがＬＳＲ１１４において存在するかどうかをチェックする。すなわち、ＬＳＲ１１５，１１６を経由してＬＳＲ１１８へ至るＬＳＰが存在するか調べる。ここではそのようなＬＳＰは存在しない。
【００９６】
よって、ＬＳＲ１１４において設定されているトンネリング用ＬＳＰの終点までの経路を、設定しようとしているＬＳＰの通過経路の一部にすることができるかどうかをチェックする。ここでは、ＬＳＲ１１５を経由してＬＳＲ１１６を終点とするトンネリング用ＬＳＰが存在するかを調べる。したがって、トンネリング用ＬＳＰ３０７がその候補として選ばれる。
【００９７】
次に、トンネリング用ＬＳＰ３０７が予約帯域というパラメータを備えているかをチェックする。もしも備えているならば、トンネリング用ＬＳＰ３０７の予約帯域を、上述した本発明の第１の実施例と同様の手順で、３０メガビット／秒と２０メガビット／秒とを足し合わせた５０メガビット／秒に変更する。
【００９８】
トンネリング用ＬＳＰ３０７の予約帯域の変更が成功したならば、以後、ＬＳＲ１１４からＬＳＲ１１６へのＬＳＰ設定要求４２１、ＬＳＲ１１６からＬＳＲ１１８へのＬＳＰ設定要求４２３、ＬＳＲ１１８からＬＳＲ１１６へのＬＳＰ設定応答４２４、ＬＳＲ１１６からＬＳＲ１１４へのＬＳＰ設定応答４２２、ＬＳＲ１１４からＬＳＲ１１２へのＬＳＰ設定応答４２０の順序でＬＳＰの設定が行われる。
【００９９】
ＬＳＲ１１６がＬＳＰ設定要求４２３をＬＳＲ１１８を送信する際、ＯＳＰＦによってＬＳＲ１１８への経路が計算され、次ホップがＬＳＲ１１８であるということが分かる。結果的に、ＬＳＲ１１２を起点とし、ＬＳＲ１１４、ＬＳＲ１１６を経由してＬＳＲ１１８へ至るＬＳＰ３０９が設定される。
【０１００】
ＬＳＰ３０９の転送経路のうち、バックボーン４を通過する部分であるＬＳＲ１１４とＬＳＲ１１６との間は、トンネリング用ＬＳＰ３０７が用いられている。バックボーン４においてはＬＳＰ３０９上を流れるパケットに対して、ＬＳＰ３０９に割り当てられたラベルの前にトンネリング用ＬＳＰ３０７用に割り当てられたラベルがスタックされる。
【０１０１】
また、ＬＳＰ３０９には予約帯域として２０メガビット／秒が設定される。トンネリング用ＬＳＰ３０７においては、ＬＳＰ３０８の予約帯域である３０メガビット／秒とＬＳＰ３０９の予約帯域である２０メガビット／秒とを足し合わせた５０メガビット／秒の帯域予約がなされる。
【０１０２】
バックボーン４においては、エリア２から入ってきたＬＳＰ３０８とＬＳＰ３０９とはトンネリング用ＬＳＰ３０７によってマージされており、エリア３に出ていく時にそれぞれＬＳＲ１１７、ＬＳＲ１１８へと分岐するという形態になっている。
【０１０３】
このように、ＬＳＰのマージを行う際に、既存ののＬＳＰのもつ付帯パラメータを、新規に設定しようとするＬＳＰを収容することができるように変更を行ってからマージを行う。これによって、従来マージできなかった要求帯域等をもつＬＳＰのマージを行うことが可能になり、より多くのＬＳＰをマージすることができるので、ラベル数の節減に寄与する。これは網の大規模化をする上で不可欠である。
【０１０４】
また、予め設定されたトンネリング用ＬＳＰに、複数のＬＳＰをその付帯パラメータとともに収容することで、トンネリング用ＬＳＰの部分のみでのマージが可能になる。例えば、ほとんどのＬＳＰが網内の同一の部分を通過する場合でも、従来、出側ＬＳＲまでの経路を同一にすることができる場合の他はマージを行うことができなかったが、同一経路を通過する部分にトンネリング用ＬＳＰを設定しておくことによって、この部分においてマージを行うことができる。
【０１０５】
【発明の効果】
以上説明したように本発明の通信コネクションマージ方式によれば、ＬＳＰのマージを行う際に、既存ののＬＳＰのもつ付帯パラメータを、新規に設定しようとするＬＳＰを収容することができるように変更を行ってからマージを行うことによって、マージを行う時にマージされるＬＳＰの要求帯域等のパラメータも一緒にマージすることができるという効果がある。
【０１０６】
また、本発明の他の通信コネクションマージ方式によれば、予め設定されたトンネリング用ＬＳＰに、複数のＬＳＰをその付帯パラメータとともに収容することで、トンネリング用ＬＳＰの部分のみでのマージを可能とすることによって、ＬＳＰのパラメータも一緒にマージするだけではなく、一度マージを行ったＬＳＰを途中で分岐することができるという効果がある。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態を説明するための図である。
【図２】本発明の第１の実施の形態におけるＬＳＲ１０２の動作を示すフローチャートである。
【図３】本発明の第１の実施の形態におけるＬＳＲ１０３の動作を示すフローチャートである。
【図４】本発明の第２の実施の形態を説明するための図である。
【図５】本発明の第２の実施の形態を説明するための図である。
【図６】ＭＰＬＳパケットの構成を説明するための図である。
【図７】本発明の第２の実施の形態におけるＬＳＲ１０７の動作を示すフローチャートである。
【図８】本発明の第２の実施例を説明するための図である。
【図９】ＭＰＬＳ網における従来のマージの動作を説明するための図である。
【符号の説明】
１ ＭＰＬＳ網
２，３ ＯＳＰＦのエリア
４ ＯＳＰＦのバックボーン
１０１〜１１８ ＬＳＲ
２０１〜２１５ リンク
３０１〜３０９ ＬＳＰ
４０１，４０５，４１５，４１７，４１９，４２１，４２３ ＬＳＰ設定要求
４０２，４０６，４１６，４１８，４２０，４２２，４２４ ＬＳＰ設定応答
４０３，４０７，４０９，４１１，４１３ パラメータ変更要求
４０４，４０８，４１０，４１２，４１４ パラメータ変更応答
５０１ ＭＰＬＳパケット
５０２ ＩＰデータグラム
５０３ ＩＰヘッダ
５０４，５０５ シムヘッダ
Claims (10)
- コネクションオリエンテッド網の複数の通信コネクションを転送経路上の途中のノードにおいて同一の通信コネクションに集約するマージ処理を行う通信コネクションマージ方法であって、第１の付帯パラメータを有する既存通信コネクションに対して設定中の第２の付帯パラメータを有する新規通信コネクションをマージしようとする際に前記既存通信コネクションと前記新規通信コネクションとの転送経路を共有することが可能な区間において前記既存通信コネクションが経由するトンネリング用通信コネクションが存在するか否かを判定するステップと、存在すると判定された時に前記トンネリング用通信コネクションの第３の付帯パラメータを前記新規通信コネクションの第２の付帯パラメータが収容可能に変更するステップと、前記収容可能に変更を行った後に前記トンネリング用通信コネクション上において前記既存通信コネクションと前記新規通信コネクションとを前記トンネリング用コネクションの終点ノードにおいて分岐可能な形態でマージを行うステップとを有することを特徴とする通信コネクションマージ方法。
- コネクションオリエンテッド網の複数の通信コネクションを転送経路上の途中のノードにおいて同一の通信コネクションに集約するマージ処理を行う通信コネクションマージ方法であって、第１の付帯パラメータを有する既存通信コネクションに対して設定中の第２の付帯パラメータを有する新規通信コネクションをマージしようとする際に前記既存通信コネクションと前記新規通信コネクションとの転送経路を同一にすることが可能な区間において新たに前記第１の付帯パラメータ及び前記第２の付帯パラメータが収容可能なトンネリング用通信コネクションを設定するステップと、前記トンネリング用通信コネクション上において前記既存通信コネクションと前記新規通信コネクションとを前記トンネリング用通信コネクションの終点ノードにおいて分岐可能な形態でマージを行うステップとを有することを特徴とする通信コネクションマージ方法。
- 前記トンネリング用通信コネクションは、上位のトンネリング用通信コネクションを下位のトンネリング用通信コネクションの終点ノードにおいて分岐可能な形態で、マージを再帰的に任意の回数だけ繰り返すことが可能であることを特徴とする請求項１または請求項２記載の通信コネクションマージ方法。
- 前記コネクションオリエンテッド網がＭＰＬＳ（ＭｕｌｔｉＰｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）網であり、前記通信コネクションがＬＳＰ（Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ）であり、前記転送経路上の途中のノードがＬＳＲ（Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ Ｒｏｕｔｅｒ）であることを特徴とする請求項１から請求項３のいずれか記載の通信コネクションマージ方法。
- 前記コネクションオリエンテッド網がＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）網であり、前記通信コネクションがＶＣ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ）であり、前記トンネリング用通信コネクションがＶＰ（Ｖｉｒｔｕａｌ Ｐａｔｈ）であり、前記転送経路上の途中のノードがＡＴＭスイッチであることを特徴とする請求項１または請求項２記載の通信コネクションマージ方法。
- コネクションオリエンテッド網内に配置されかつ複数の通信コネクションを転送経路上の途中のノードにおいて同一の通信コネクションに集約するマージ処理を行うノードであって、第１の付帯パラメータを有する既存通信コネクションに対して設定中の第２の付帯パラメータを有する新規通信コネクションをマージしようとする際に前記既存通信コネクションと前記新規通信コネクションとの転送経路を共有することが可能な区間において前記既存通信コネクションが経由するトンネリング用通信コネクションが存在する否かを判定する手段と、存在すると判定した時に前記トンネリング用通信コネクションの第３の付帯パラメータを前記新規通信コネクションの第２の付帯パラメータが収容可能に変更を行う手段と、前記収容可能に変更を行った後に前記トンネリング用通信コネクション上において前記既存通信コネクションと前記新規通信コネクションとを前記トンネリング用コネクションの終点ノードにおいて分岐可能な形態でマージを行う手段とを有することを特徴とするノード。
- コネクションオリエンテッド網内に配置されかつ複数の通信コネクションを転送経路上の途中のノードにおいて同一の通信コネクションに集約するマージ処理を行うノードであって、第１の付帯パラメータを有する既存通信コネクションに対して設定中の第２の付帯パラメータを有する新規通信コネクションをマージしようとする際に前記既存通信コネクションと前記新規通信コネクションとの転送経路を同一にすることが可能な区間において新たに前記第１の付帯パラメータ及び前記第２の付帯パラメータが収容可能なトンネリング用通信コネクションを設定する手段と、前記トンネリング用通信コネクション上において前記既存通信コネクションと前記新規通信コネクションとを前記トンネリング用通信コネクションの終点ノードにおいて分岐可能な形態でマージを行う手段とを有することを特徴とするノード。
- 前記トンネリング用通信コネクションは、上位のトンネリング用通信コネクションを下位のトンネリング用通信コネクションの終点ノードにおいて分岐可能な形態で、マージを再帰的に任意の回数だけ繰り返すことが可能であることを特徴とする請求項６または請求項７記載のノード。
- 前記コネクションオリエンテッド網がＭＰＬＳ（ＭｕｌｔｉＰｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）網であり、前記通信コネクションがＬＳＰ（Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ）であり、前記ノードがＬＳＲ（Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ Ｒｏｕｔｅｒ）であることを特徴とする請求項６から請求項８のいずれか記載のノード。
- 前記コネクションオリエンテッド網がＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）網であり、前記通信コネクションがＶＣ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ）であり、前記トンネリング用通信コネクションがＶＰ（Ｖｉｒｔｕａｌ Ｐａｔｈ）であり、前記ノードがＡＴＭスイッチであることを特徴とする請求項６または請求項７記載のノード。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33892399A JP3614059B2 (ja) | 1999-11-30 | 1999-11-30 | 通信コネクションマージ方法及びそれを用いるノード |
| CA 2327075 CA2327075C (en) | 1999-11-30 | 2000-11-29 | Communication connection merge method and node to be used therefor |
| US09/727,046 US7136354B2 (en) | 1999-11-30 | 2000-11-30 | Merge method and node for consolidating a plurality of communication connections in a connection-oriented network |
| US11/539,705 US7733778B2 (en) | 1999-11-30 | 2006-10-09 | Communication connection merge method and node to be used therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33892399A JP3614059B2 (ja) | 1999-11-30 | 1999-11-30 | 通信コネクションマージ方法及びそれを用いるノード |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001156800A JP2001156800A (ja) | 2001-06-08 |
| JP3614059B2 true JP3614059B2 (ja) | 2005-01-26 |
Family
ID=18322607
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33892399A Expired - Fee Related JP3614059B2 (ja) | 1999-11-30 | 1999-11-30 | 通信コネクションマージ方法及びそれを用いるノード |
Country Status (3)
| Country | Link |
|---|---|
| US (2) | US7136354B2 (ja) |
| JP (1) | JP3614059B2 (ja) |
| CA (1) | CA2327075C (ja) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3614059B2 (ja) * | 1999-11-30 | 2005-01-26 | 日本電気株式会社 | 通信コネクションマージ方法及びそれを用いるノード |
| US7319700B1 (en) * | 2000-12-29 | 2008-01-15 | Juniper Networks, Inc. | Communicating constraint information for determining a path subject to such constraints |
| US7305697B2 (en) | 2001-02-02 | 2007-12-04 | Opentv, Inc. | Service gateway for interactive television |
| GB0107639D0 (en) * | 2001-03-27 | 2001-05-16 | Marconi Comm Ltd | Network tunnelling |
| JP3695362B2 (ja) | 2001-07-12 | 2005-09-14 | 日本電気株式会社 | 通信コネクション迂回システム |
| JP2003032280A (ja) * | 2001-07-16 | 2003-01-31 | Fujitsu Ltd | コネクション型通信ネットワークにおけるリンク識別子の割当システム |
| US20040258056A1 (en) * | 2001-11-13 | 2004-12-23 | Tomohiro Ishihara | Provider connection system, packet exchange apparatus thereof, dns server, packet exchange method, and computer program thereof |
| US8014380B2 (en) * | 2002-07-03 | 2011-09-06 | Alcatel Lucent | Method and system for automatically establishing a return label switched path |
| WO2004071034A1 (ja) | 2003-02-03 | 2004-08-19 | Nippon Telegraph And Telephone Corporation | データ転送装置およびデータ転送システム |
| EP1592183A4 (en) | 2003-02-07 | 2010-02-24 | Nippon Telegraph & Telephone | MULTICAST TRANSFER ROUTINE SETTING METHOD AND MULTICAST LABEL SWITCHING METHOD FOR IMPLEMENTING THE PROCESS |
| US7283529B2 (en) * | 2003-03-07 | 2007-10-16 | International Business Machines Corporation | Method and system for supporting a dedicated label switched path for a virtual private network over a label switched communication network |
| KR100656317B1 (ko) | 2003-11-08 | 2006-12-11 | 한국전자통신연구원 | 이더넷 프레임을 이용한 레이블 스위칭 방법 및레이블화된 프레임 구조 |
| JP4829474B2 (ja) * | 2004-01-30 | 2011-12-07 | 富士通株式会社 | ネットワーク制御装置およびそのパス制御方法 |
| US8200839B1 (en) * | 2004-04-30 | 2012-06-12 | Rockstar Bidco Lp | Method and apparatus for restoring service label information |
| EP1753176A4 (en) * | 2004-06-07 | 2008-10-29 | Huawei Tech Co Ltd | METHOD FOR REALIZING ROUTE TRANSMISSION IN THE NETWORK |
| US8040797B2 (en) * | 2007-02-28 | 2011-10-18 | Cisco Technology, Inc. | Sliced tunnels in a computer network |
| JP2010206741A (ja) * | 2009-03-06 | 2010-09-16 | Hitachi Ltd | ネットワークシステム |
| GB2504124A (en) * | 2012-07-20 | 2014-01-22 | Ibm | Managing concurrent conversations over a communications link between a client computer and a server computer |
| US9904721B1 (en) * | 2013-01-25 | 2018-02-27 | Gravic, Inc. | Source-side merging of distributed transactions prior to replication |
| US10097694B1 (en) * | 2013-09-27 | 2018-10-09 | Google Llc | Method and system for moving phone call participation between carrier and data networks |
| US10814233B2 (en) | 2017-11-08 | 2020-10-27 | Take-Two Interactive Software, Inc. | System and method for session management in a multiplayer network gaming environment |
Family Cites Families (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5274643A (en) * | 1992-12-11 | 1993-12-28 | Stratacom, Inc. | Method for optimizing a network having virtual circuit routing over virtual paths |
| JPH0744542B2 (ja) * | 1993-01-11 | 1995-05-15 | 日本電気株式会社 | 非同期転送モードにおける仮想パスの帯域割当方式 |
| WO1997022224A1 (en) * | 1995-12-13 | 1997-06-19 | International Business Machines Corporation | Connection admission control in high-speed packet switched networks |
| US6151324A (en) * | 1996-06-03 | 2000-11-21 | Cabletron Systems, Inc. | Aggregation of mac data flows through pre-established path between ingress and egress switch to reduce number of number connections |
| JP3591996B2 (ja) * | 1996-08-29 | 2004-11-24 | Ｋｄｄｉ株式会社 | 帯域確保型ｖｐｎ構築方法 |
| US6130889A (en) * | 1996-10-02 | 2000-10-10 | International Business Machines Corporation | Determining and maintaining hop-count for switched networks |
| US5953338A (en) * | 1996-12-13 | 1999-09-14 | Northern Telecom Limited | Dynamic control processes and systems for asynchronous transfer mode networks |
| JP3688877B2 (ja) * | 1997-08-08 | 2005-08-31 | 株式会社東芝 | ノード装置及びラベルスイッチングパスのループ検出方法 |
| US6643293B1 (en) * | 1997-09-05 | 2003-11-04 | Alcatel Canada Inc. | Virtual connection shaping with hierarchial arbitration |
| US6097726A (en) * | 1997-09-18 | 2000-08-01 | Ascend Communications, Inc. | Virtual path merging in a multipoint-to-point network tunneling protocol |
| JP3649367B2 (ja) | 1997-09-26 | 2005-05-18 | ソニー株式会社 | パケット伝送制御方法および装置 |
| JP3436871B2 (ja) * | 1997-10-23 | 2003-08-18 | 株式会社東芝 | 通信資源管理方法及びノード装置 |
| JP3480801B2 (ja) * | 1997-12-05 | 2003-12-22 | 株式会社東芝 | パケット転送方法及びノード装置 |
| US6243381B1 (en) * | 1998-02-05 | 2001-06-05 | Samsung Electronics Co., Ltd. | Network and method for ATM network operations |
| JP3538018B2 (ja) | 1998-03-20 | 2004-06-14 | 日本電信電話株式会社 | 通信網 |
| JP3641139B2 (ja) * | 1998-06-30 | 2005-04-20 | 株式会社東芝 | ホップカウント管理方法およびノード装置 |
| JP3615057B2 (ja) * | 1998-07-17 | 2005-01-26 | 株式会社東芝 | ラベルスイッチングパス設定方法及びノード装置 |
| US6636512B1 (en) * | 1998-07-31 | 2003-10-21 | International Business Machines Corporation | System, method, and article of manufacture for increasing link bandwidth utilization in a high speed digital network |
| US6295296B1 (en) * | 1998-09-08 | 2001-09-25 | Cisco Technology, Inc. | Use of a single data structure for label forwarding and imposition |
| US5991300A (en) * | 1998-09-08 | 1999-11-23 | Cisco Technology, Inc. | Technique for efficiently performing optional TTL propagation during label imposition |
| US6697361B2 (en) * | 1998-09-15 | 2004-02-24 | Nortel Networks Limited | Method and apparatus for stream aggregation in a multiprotocol label switching network environment |
| US6408001B1 (en) * | 1998-10-21 | 2002-06-18 | Lucent Technologies Inc. | Method for determining label assignments for a router |
| EP1001574A1 (en) * | 1998-11-10 | 2000-05-17 | International Business Machines Corporation | Method and system in a packet switching network for dynamically adjusting the bandwidth of a continuous bit rate virtual path connection according to the network load |
| US6205488B1 (en) * | 1998-11-13 | 2001-03-20 | Nortel Networks Limited | Internet protocol virtual private network realization using multi-protocol label switching tunnels |
| US6430155B1 (en) * | 1998-11-30 | 2002-08-06 | Cisco Technology, Inc. | Congestion avoidance on communications networks |
| US6973057B1 (en) * | 1999-01-29 | 2005-12-06 | Telefonaktiebolaget L M Ericsson (Publ) | Public mobile data communications network |
| US6538416B1 (en) * | 1999-03-09 | 2003-03-25 | Lucent Technologies Inc. | Border gateway reservation protocol for tree-based aggregation of inter-domain reservations |
| US6512744B1 (en) * | 1999-06-25 | 2003-01-28 | Cisco Technology, Inc. | Virtual-channel merging |
| US6680943B1 (en) * | 1999-10-01 | 2004-01-20 | Nortel Networks Limited | Establishing bi-directional communication sessions across a communications network |
| EP1089517B1 (en) * | 1999-10-01 | 2005-12-14 | Nortel Networks Limited | Establishing connections accross a communications network |
| JP3614059B2 (ja) * | 1999-11-30 | 2005-01-26 | 日本電気株式会社 | 通信コネクションマージ方法及びそれを用いるノード |
-
1999
- 1999-11-30 JP JP33892399A patent/JP3614059B2/ja not_active Expired - Fee Related
-
2000
- 2000-11-29 CA CA 2327075 patent/CA2327075C/en not_active Expired - Fee Related
- 2000-11-30 US US09/727,046 patent/US7136354B2/en not_active Expired - Fee Related
-
2006
- 2006-10-09 US US11/539,705 patent/US7733778B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001156800A (ja) | 2001-06-08 |
| US20010002192A1 (en) | 2001-05-31 |
| US20070086453A1 (en) | 2007-04-19 |
| CA2327075C (en) | 2007-01-30 |
| US7136354B2 (en) | 2006-11-14 |
| CA2327075A1 (en) | 2001-05-30 |
| US7733778B2 (en) | 2010-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3614059B2 (ja) | 通信コネクションマージ方法及びそれを用いるノード | |
| US7095712B2 (en) | Method and apparatus for protection path setup | |
| JP3762749B2 (ja) | リストレーション・プロテクション方法及び装置 | |
| JP4476292B2 (ja) | リアルタイムサービスデータ伝送路の選択方法 | |
| US7139278B2 (en) | Routing traffic in a communications network | |
| US8737203B2 (en) | Method for establishing an MPLS data network protection pathway | |
| US7298693B1 (en) | Reverse notification tree for data networks | |
| US7058845B2 (en) | Communication connection bypass method capable of minimizing traffic loss when failure occurs | |
| JP4374307B2 (ja) | ラベルスイッチパスの経路制御方法 | |
| US20030137971A1 (en) | Telecommunications system and method | |
| US20020110087A1 (en) | Efficient setup of label-switched connections | |
| EP1715636B1 (en) | A path selection method for implementing span area restriction route | |
| JP4199514B2 (ja) | ネットワークを相互に接続する方法、及びそのための装置 | |
| US20060062218A1 (en) | Method for establishing session in label switch network and label switch node | |
| WO2007019769A1 (en) | A method for transferring a data message on the traffic engineering tunnel and a node device thereof | |
| Jerram et al. | MPLS in optical networks | |
| US7529257B1 (en) | Method for supporting a GMPLS hierarchy through multiple routing instances | |
| JP4553304B2 (ja) | ネットワークトポロジ処理方法および異ネットワーク間接続処理方法 | |
| Oki et al. | Generalized traffic engineering protocol for multi-layer GMPLS networks | |
| JP3777185B2 (ja) | Ｇｍｐｌｓ＋ｉｐ／ｍｐｌｓネットワークおよびノード | |
| Oki et al. | GTEP: Generalized traffic engineering protocol for multi-layer GMPLS networks | |
| Sharma et al. | On the issues in implementing the peer model in integrated optical networks | |
| JP2001285356A (ja) | ラベルスイッチパス接続装置、その方法、及び記録媒体 | |
| KR20050077357A (ko) | Ｍｐｌｓ망에서 ｃｒ-ｌｄｐ의 명시적인 경로 정렬방법 | |
| Verchere et al. | Multi-Layer Recovery Enabled with End-to-End Signaling |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040316 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040517 |
|
| 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: 20041012 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041025 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071112 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081112 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081112 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091112 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091112 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101112 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111112 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111112 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121112 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121112 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131112 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |