(57)【要約】【解決手段】パケットを伝送する通信システムは、ネットワークを含んでいる。そのシステムは、ネットワークと通信する複数のＰデバイス、ＰＥデバイス及びＣＥデバイスを含んでいる。システムは、ＰＥデバイスを通り、ＬＳＰが同一のＰＥノードで始って終わるようなパスを定義するＬＳＰを生成するコントローラを含んでいる。パケットを伝送する方法である。その方法は、ネットワークと通信するＰＥデバイスを通り、ＬＳＰが同一のＰＥノードで始って終わるようなパスを定義するＬＳＰを生成するステップを含んでいる。パスに沿ってパケットを送信するステップがある。【選択図】図２
2007129703.tif 000002
【特許請求の範囲】
【請求項１】
パケットを伝送する通信システムであって、
ネットワークと、
ネットワークと通信する複数のＰデバイス、ＰＥデバイス及びＣＥデバイスと、
ＰＥデバイスを通り、ＬＳＰが同一のＰＥノードで始って終わるようにパスを定義する第１ＬＳＰを生成するコントローラと具える通信システム。
【請求項２】
パスはリングである、請求項１に記載のシステム。
【請求項３】
コントローラは、第１ＬＳＰの向きと反対向きに第２ＬＳＰを生成する、請求項２に記載のシステム。
【請求項４】
各パケットは、３段のラベルスタックを有する、請求項３に記載のシステム。
【請求項５】
ラベルスタックは、リングを特定するリングラベルと、リング内の各ＰＥを特定するＰＥラベルと、ＰＥデバイスの中の１つに接続されたＣＥデバイスを特定するＶＰＮラベルとを有する、請求項４に記載のシステム。
【請求項６】
第１ＰＥデバイスと、第１ＰＥデバイスと通信してパケットを送信する第１ＣＥデバイスと、第１ＰＥデバイスと通信する第２ＰＥデバイスと、第２ＰＥデバイスと通信してパケットを受信する第２ＣＥデバイスとを含んでおり、
第１ＰＥデバイスは、最初に、パケットの宛先が第２ＰＥデバイスと通信する第２ＣＥデバイスであることを判定し、第２ＣＥデバイスに関するＶＰＮラベルをパケットにプッシュし、第２ＰＥデバイスに関するＰＥラベルもパケットにプッシュし、そして、リングＬＳＰラベルがパケットにプッシュされて、第１ＰＥデバイスは、パケットをネットワークに伝送する、請求項５に記載のシステム。
【請求項７】
パケットを受信する各ＰＥデバイスは、ＰＥラベルを調べて、パケットがそのＰＥデバイス行きであるか否かを判定する、請求項６に記載のシステム。
【請求項８】
第２ＰＥデバイスは、ＰＥラベルをチェックすることで、パケットの宛先が第２ＰＥデバイスであることを確認し、リングラベル及びＰＥラベルの両方をポップオフし、ＶＰＮラベルを調べて、それを第２ＣＥラベルと照合し、ＶＰＮラベルを削除して、第２ＣＥデバイスにパケットを送信する、請求項７に記載のシステム。
【請求項９】
ネットワークは、マルチキャスト/ブロードキャストパケットをサポートし、ＰＥラベルは、マルチキャスト/ブロードキャストグループを特定し、ＶＰＮラベルは、グループ識別子として使用されて、どのＣＥデバイスがマルチキャスト/ブロードキャストパケットを受信するのかを示し、マルチキャスト/ブロードキャストパケットを発するＰＥデバイスは、最初に、ＶＰＮラベルを、次にＰＥデバイスグループラベルを、そして、リングラベルをラベルスタックにプッシュする、請求項８に記載のシステム。
【請求項１０】
パケットを伝送する方法であって、
ネットワークと通信するＰＥデバイスを通り、ＬＳＰが同一のＰＥノードで始って終わるようにパスを定義する第１ＬＳＰを生成するステップと、
パスに沿ってパケットを送信するステップとを含む方法。
【請求項１１】
パスはリングである、請求項１０の方法。
【請求項１２】
第１ＬＳＰの向きと反対向きに第２ＬＳＰを生成するステップを含む、請求項１１の方法。
【請求項１３】
各パケットに、３段のラベルスタックを形成するステップを含む、請求項１２に記載の方法。
【請求項１４】
ラベルスタックは、リングを特定するリングラベルと、リング内の各ＰＥを特定するＰＥラベルと、ＰＥデバイスの中の１つに接続されたＣＥデバイスを特定するＶＰＮラベルとを有する、請求項１３に記載の方法。
【請求項１５】
第１ＰＥデバイスと、第１ＰＥデバイスと通信してパケットを送信する第１ＣＥデバイスと、第１ＰＥデバイスと通信する第２ＰＥデバイスと、第２ＰＥデバイスと通信してパケットを受信する第２ＣＥデバイスとを含んでおり、
第１ＰＥデバイスで、パケットの宛先が第２ＰＥデバイスと通信する第２ＣＥデバイスであることを判定するステップと、第２ＣＥデバイスに関するＶＰＮラベルをパケットにプッシュするステップと、第２ＰＥデバイスに関するＰＥラベルをパケットにプッシュするステップと、リングＬＳＰラベルをパケットにプッシュするステップと、パケットをネットワークに伝送するステップとを含む、請求項１４に記載の方法。
【請求項１６】
パケットを受信する各ＰＥデバイスで、ＰＥラベルを調べて、パケットの宛先がそのＰＥデバイスであるか否かを判定する、請求項１５に記載の方法。
【請求項１７】
第２ＰＥデバイスで、ＰＥラベルをチェックすることで、パケットの宛先が第２ＰＥデバイス(36)であることを確認するステップと、リングラベル及びＰＥラベルの両方をポップオフするステップと、ＶＰＮラベルを調べて、それを第２ＣＥラベルと照合するステップと、ＶＰＮラベルを削除して、第２ＣＥデバイスにパケットを送信するステップとを含む、請求項１６に記載の方法。
【請求項１８】
ネットワークは、マルチキャスト/ブロードキャストパケットをサポートし、ＰＥラベルは、マルチキャスト/ブロードキャストグループを特定し、ＶＰＮラベルは、グループ識別子として使用されて、どのＣＥデバイスがマルチキャスト/ブロードキャストパケットを受信するのかを示し、
最初にＶＰＮラベルを、次にＰＥデバイスグループラベルを、その後リングラベルをラベルスタックにプッシュするＰＥデバイスから、マルチキャスト/ブロードキャストパケットを発するステップを含む、請求項１７に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＭＰＬＳべースのネットワーク上でＶＰＮをサポートする通信システムに関する。より詳細には、本発明は、ＭＰＬＳべースのネットワーク上でＶＰＮをサポートするリングＬＳＰトポロジを有する通信システムに関する。
【背景技術】
【０００２】
多数の業界紙が示しているように、ＭＰＬＳベースのＶＰＮサービスは、サービスプロバイダにとって儲かるビジネスであって、急速に成長している。サービスプロバイダのＰＥデバイスに接続された多数のサイトと共に顧客にＶＰＮを提供するためには、各ＰＥデバイスがその他のＰＥデバイスとトンネルＬＳＰを介して接続されるようなネットワークトポロジが必要とされる。これは、様々な技術によって行われる。広く利用されている技術の一つにメッシュトポロジがある。このトポロジは、プロバイダに対して幾つかの問題を生じる。それらの問題の一部を以下に列挙する。
【０００３】
（ｉ）トンネルＬＳＰを用いて各ＰＥを接続することには、非常に多数のＬＳＰが生じることに繋がる可能性があり、それらを管理することは、サービスプロバイダにとって非常に困難である。
【０００４】
（ii）ＭＰＬＳ−ＯＡＭ技術を用いたＰＥと接続されているトンネルＬＳＰのデータプレーンライブリネス(data-plane lively-ness)を検出することは、サーバースケーラビリティの問題を生じさせる。ＭＰＬＳ−ＯＡＭは、入口ＬＳＲと出口ＬＳＲにさらなる処理負担を与えるので、従来のＶＰＮソリューションに含まれるトンネルＬＳＰとＰＥの数によって、欠点があるこの検出技術を展開することが難しくされている。
【０００５】
（iii）予備/代替のＬＳＰを用いるリカバリー技術を展開することは、この状況においては、比較的非効率であって、管理を困難にする。
【０００６】
（iv）(特にＶＰＬＳサービスを提供する一方で)マルチキャスト及びブロードキャストトラフィックのサポートを展開することは困難である。
【０００７】
メッシュトポロジの代わりとして、スタートポロジが使用され得る。これは、必要とされるトンネルの数を減らすが、ＭＰＬＳ−ＯＡＭ、レジリエンシ(resiliency)及びマルチキャスト/ブロードキャストトラフィックに関する問題に対処しない。
【０００８】
バーチャルプライベートネットワーク(ＶＰＮｓ)は、新たな収益を生み出すサービスとして、ＭＰＬＳベースのネットワーク上で広く展開されている。「RFC3031: Muliprotocol Label Switching Architecture, IETF Standards Track RFC, January 2001」及び「RFC3021: MPLS Label Stack Encoding, IETF Standards Track RFC, January 2001」は共に、引用を持って本明細書の一部となる。一般的なＶＰＮのシナリオでは、様々なロケーションにある顧客のサイトは、サービスプロバイダのネットワークを介して接続されている。サービスプロバイダのネットワークが様々な顧客のために働いているにも拘わらず、各顧客のトラフィックは、お互いに別々に取り扱われて、仮想プライバシーが与えられている。ＭＰＬＳネットワークに亘って提供されるＶＰＮサービスは、ＰＷＥ３、Ｌ２ＶＰＮ及びＬ３ＶＰＮカテゴリにグループ化される。
【０００９】
ＰＷＥ３ ＶＰＮサービスでは、ＭＰＬＳネットワークは、単に、あるサイトから別のサイトへ、顧客のトラフィックをそのネイティブなフォーマットで通す搬送媒体として使用される。ＰＷＥ３は、ＡＴＭ、イーサネット(登録商標)、ＰＰＰ、ＴＤＭ等のような様々なトラフィックフォーマットについて定義された。ＰＷＥ３アーキテクチャと様々なＰＷＥ３サービスとに関するさらなる情報については、「IETF PWE3 Working Group, http://www.ietf.org/html.charters/pwe3-charter.html」、「RFC3916: Requirements for Pseudo-Wire Emulation Edge-to-Edge (PWE3), IETF Informational RFC, September 2004」、「RFC3985: Pseudo Wire Emulation Edge-to-Edge (PWE3) Architecture, IETF Informational RFC, March 2005」、「Luca Martini, et al.“Encapsulation Methods for Transport of Ethernet Over MPLS Networks”, Internet Draft, draft-ietf-pwe3-ethernet-encap-09.txt, February 2005」、「Luca Martini, et al.,“Encapsulation Methods for Transport of Frame Relay Over MPLS Networks”, draft-ietf-pwe3-frame-relay-04.txt, February 2005」、「Luca Martini, et al.,“Encapsulation Methods for Transport of ATM Over MPLS Networks”, draft-ietf-pwe3-atm-encap-07.txt, October 2004;」、「Mallis, et al.,“PWE3 ATM Transparent Cell Transport Service”, draft-ietf-pwe3-cell-transport-02.txt, February 2005」、「Vainshtein, et al.,“Structure-Agnostic TDM over Packet (SAToP)”, draft-ietf-pwe3-satop-01.txt, December 2003」、「Andrew G. Malis, et al.“SONET/SDH Circuit Emulation over Packet (CEP)”, Internet Draft, draft-ietf-pwe3-sonet-10.txt, February 2005」を参照のこと。これら全ての文献は、引用をもって本明細書の一部となる。
【００１０】
Ｌ２ＶＰＮの場合、プロバイダ提供型レイヤ２ＶＰＮサービスが与えられている。興味のあるＬ２ＶＰＮサービスは、仮想プライベートＬＡＮサービス(ＶＰＬＳ)と称されるものである。ＶＰＬＳは、ＭＰＬＳ可能なＩＰネットワークに亘ってＬＡＮをエミュレートして、一般的なイーサネットデバイスが、それらがあたかも共通のＬＡＮセグメントに接続されているように互いに通信することを可能にする。ＶＰＬＳでは、ＭＰＬＳネットワークは、顧客のＬＡＮの一部として働く。「IETF L2VPN Working Group, http://www.ietf.org/html.charters/l2vpn-charter.html」、「K. Kompella, et al.,“Virtual Private LAN Service” draft-ietf-l2vpn-vpls-bgp-04, February 2005」及び「Marc Laserre, Vach Kompella,“Virtual Private LAN Services over MPLS”, draft-ietf-l2vpn-vpls-ldp-06.txt, February 2005」は、引用をもって本明細書の一部となる。
【００１１】
Ｌ３ＶＰＮは、プロバイダ提供型レイヤ３(ルーテッド)ＶＰＮをサポートするように定義される。Ｌ３ＶＰＮでは、ＭＰＬＳネットワークは、顧客のＩＰルーティング機能を補助し、共有する。「IETF L3VPN Working Group, http://www.ietf.org/html.charters/l3vpn-charter.html」及び「E. Rosen, Y. Rekhter,“BGP/MPLS IP VPNs”, Internet Draft, draft-ietf-l3vpn-rfc2547bis-03.txt, October 2004」は共に、引用をもって本明細書の一部となる。
【００１２】
図１は、全てのＭＰＬＳ ＶＰＮサービスで使用される一般的なＶＰＮアーキテクチャ参照モデルを図示している。通常、顧客エッジ(ＣＥ)デバイスは、プロバイダエッジ(ＰＥ)デバイスに接続される。ＣＥデバイスに直接接続されていないプロバイダデバイスは、コアプロバイダ(Ｐ)デバイスと称される。
【００１３】
図１では、ＣＥａは、ＣＥｂを宛先とする全てのトラフィックをＰＥｘに送る。そして、ＰＥｘは、以下の動作を行う。
・最初に、ＰＥｘをＰＥｙに繋げるラベルスイッチドパス(ＬＳＰ)が必要である。これは、トンネルＬＳＰと呼ばれる。
・ＰＥｘは、ＣＥａから来て、ＰＥｙを経由してＣＥｂに行くトラフィックにラベルをプッシュする。これは、ＶＰＮラベルと称されており、このパケットがＣＥｂに向けて出なければならないことを、ＰＥｙが判定するのを助ける。
・そして、ＰＥｘは、ＰＥｘをＰＥｙに繋げるＬＳＰに関するトンネルラベルをプッシュする。
【００１４】
これらの動作により、パケットがＰＥｙに到着することが保証される。そして、ＰＥｙは、このパケットを以下のように処理する。
・最初に、最上のトンネルラベルをポップオフ(pop off)する。
・次に、第２レベルのラベルを調べる。それがＣＥｂに関するＶＰＮラベルならば、パケットをＣＥｂに送り出す。
【００１５】
この２レベルスタッキング(stacking)アプローチは、ＰデバイスがＣＥデバイスとそれらのＶＰＮラベルについて知る必要がないことを保証する。Ｐデバイスのプロセスは、ＰＥデバイスが接続しているトンネルＬＳＰであると言うほかない。結果として、これにより、スケーラブルなＰデバイスアーキテクチャがもたらされる。
【００１６】
一般に、Ｍ個のＰＥデバイス(ＰＥ１乃至ＰＥｍと称する)に接続されたＮ個のサイト(ＣＥ１乃至ＣＥｎと称する)を伴う顧客のために、各ＰＥデバイスがトンネルＬＳＰを介して互いに接続されるネットワークトポロジが必要とされる。
【００１７】
トンネルＬＳＰを介してＰＥデバイスを接続する様々な方法がある。簡単な方法の一つは、任意のＰＥ対の間で、個別に専用のＬＳＰが設定されるメッシュトポロジを利用することである。Ｍ個のＰＥについては、これは、Ｍ＾２個のトンネルＬＳＰをもたらす。別のアプローチは、スタートポロジを利用することである。この場合、各ＰＥは、セントラルコアルータに接続される。ＰＥ−ｔｏ−ＰＥトラフィックをスイッチすることは、このセントラルコアルータの責務である。これによって、Ｍ個のＰＥに対して全部でＭ個のＬＳＰがもたらされる。
【発明の開示】
【課題を解決するための手段】
【００１８】
本発明は、パケットを伝送する通信システムに関する。そのシステムはネットワークを具えている。そのシステムは、ネットワークと通信する複数のＰデバイス、ＰＥデバイス及びＣＥデバイスを具えている。システムは、ＰＥデバイスを通る第１ＬＳＰを生成するコントローラを具えており、該第１ＬＳＰは、同一のＰＥノードで始って終わるパスを定義する。
【００１９】
本発明は、パケットを伝送する方法に関する。その方法は、同一のＰＥノードで始って終わるパスを定義するように、ネットワークと通信するＰＥデバイスを通る第１ＬＳＰを生成するステップを含む。そのパスに沿ってパケットを送信する工程がある。
【００２０】
本発明は、ＶＰＮサービスプロバイダに、非常にレジリエンシのあるＶＰＮインフラストラクチャをもたらす代替方法を提供する。当該インフラストラクチャは、ＶＰＬＳサービスのような、大量のマルチキャスト/ブロードキャストトラフィックを扱うＶＰＮに適している。
【００２１】
本発明は、ＶＰＮサービスプロバイダが、先に概略を説明した制限に効率的な方法で対処するのを手助けする。
【００２２】
本発明は、ＬＳＰリングトポロジと称される、ＰＥデバイスの接続を与える代替ネットワークトポロジを提示する。このアプローチは、全てのＰＥデバイスに接続している１つのＬＳＰのみを必要とし、ＭＰＬＳ ＯＡＭとマルチキャスト/ブロードキャストサービスに非常に適している。特に、マルチキャスト/ブロードキャストサービスに適していることによって、このトポロジは、ＶＰＬＳのような、大規模なマルチキャスト/ブロードキャストを伴うＶＰＮサービスを提供することに非常に適していると考えられる。
【発明を実施するための最良の形態】
【００２３】
図面を参照すると、幾つかの図を通じて、同一又は類似の部分には、同様な符号が付されている。図２を参照すると、パケットを伝送する通信システム(10)が示されている。システム(10)は、ネットワーク(12)を具えている。システム(10)は、ネットワーク(12)と通信する複数のＰデバイス(14)、ＰＥデバイス(16)及びＣＥデバイス(18)を具えている。システム(10)は、ＰＥデバイス(16)を通る第１ＬＳＰを生成するコントローラ(20)を具えており、該第１ＬＳＰは、同一のＰＥノードで始って終わるパス(22)を定義する。
【００２４】
パス(22)はリングであるのが好ましい。ネットワーク(12)コントローラ(20)は、第１ＬＳＰの向きに対して反対の向きに第２ＬＳＰを生成することが好ましい。各パケットは、図３に示すように、３段のラベルスタック(24)を有するのが好ましい。ラベルスタック(24)は、リングを特定するリングラベル(26)と、リング内の各ＰＥを特定するＰＥラベル(28)と、ＰＥデバイス(16)の中の１つに接続されたＣＥデバイス(18)を特定するＶＰＮラベル(30)とを有しているのが好ましい。
【００２５】
第１ＰＥデバイス(32)と、該第１ＰＥデバイス(32)と通信してパケットを送信する第１ＣＥデバイス(34)と、第１ＰＥデバイス(32)と通信する第２ＰＥデバイス(36)と、該第２ＰＥデバイス(36)と通信してパケットを受信する第２ＣＥデバイス(38)とが存在するのが好ましい。第１ＰＥデバイス(32)は、最初に、パケットの宛先が第２ＰＥデバイス(36)と通信する第２ＣＥデバイス(38)であることを判定し、第２ＣＥデバイス(38)に関するＶＰＮラベル(30)をパケットにプッシュし、第２ＰＥデバイス(36)に関するＰＥラベル(28)をもパケットにプッシュする。そして、リングＬＳＰラベルがパケットにプッシュされ、第１ＰＥデバイス(32)は、パケットをネットワーク(12)に伝送する。パケットを受信する各ＰＥデバイス(16)は、ＰＥラベル(28)を調べて、パケットがそれ行きであるか否かを判定するのが好ましい。
【００２６】
好ましくは、第２ＰＥデバイス(36)は、ＰＥラベル(28)をチェックすることで、パケットの宛先が第２ＰＥデバイス(36)であることを確認し、リングラベル(26)及びＰＥラベル(28)の両方をポップオフし、ＶＰＮラベル(30)を調べて、それを第２ＣＥラベルと照合し、ＶＰＮラベル(30)を削除し、第２ＣＥデバイス(38)にパケットを送信する。ネットワーク(12)は、マルチキャスト/ブロードキャストパケットをサポートするのが好ましく、ＰＥラベル(28)はマルチキャスト/ブロードキャストグループを特定し、ＶＰＮラベル(30)は、グループ識別子として使用されて、どのＣＥデバイス(18)がマルチキャスト/ブロードキャストパケットを受信するのかを示す。マルチキャスト/ブロードキャストパケットを発するＰＥデバイス(16)は、最初に、ＶＰＮラベル(30)を、次にＰＥデバイスグループラベル(28)を、そして、リングラベル(26)をラベルスタック(24)にプッシュする。
【００２７】
本発明は、パケットを伝送する方法に関する。その方法は、ネットワーク(12)と通信するＰＥデバイス(16)を通り、ＬＳＰが同一のＰＥノードで始って終わるようなパス(22)を定義する第１ＬＳＰを生成するステップを含む。そのパス(22)に沿ってパケットを送信する工程がある。
【００２８】
パス(22)はリングであるのが好ましい。第１ＬＳＰの向きに対して反対の向きに第２ＬＳＰを生成するステップがあることが好ましい。各パケットに３段のラベルスタック(24)形成するステップがあることが好ましい。ラベルスタック(24)は、リングを特定するリングラベル(26)と、リング内の各ＰＥを特定するＰＥラベル(28)と、ＰＥデバイス(16)の中の１つに接続されたＣＥデバイス(18)を特定するＶＰＮラベル(30)とを有しているのが好ましい。
【００２９】
好ましくは、第１ＰＥデバイス(32)と、該第１ＰＥデバイス(32)と通信してパケットを送信する第１ＣＥデバイス(34)と、第１ＰＥデバイス(32)と通信する第２ＰＥデバイス(36)と、該第２ＰＥデバイス(36)と通信してパケットを受信する第２ＣＥデバイス(38)とが存在する。第１ＰＥデバイス(32)で、パケットの宛先が第２ＰＥデバイス(36)と通信する第２ＣＥデバイス(38)であることを判定するステップと、第２ＣＥデバイス(38)に関するＶＰＮラベル(30)をパケットにプッシュするステップと、第２ＰＥデバイス(36)に関するＰＥラベル(28)をパケットにプッシュするステップと、そして、リングＬＳＰラベルをパケットにプッシュするステップと、パケットをネットワーク(12)に伝送するステップとがある。パケットを受信する各ＰＥデバイス(16)で、ＰＥラベル(28)を調べて、パケットがそれ行きであるか否かを判定するステップがあるのが好ましい。
【００３０】
好ましくは、第２ＰＥデバイス(36)で、ＰＥラベル(28)をチェックして、パケットの宛先が第２ＰＥデバイス(36)であることを確認するステップと、リングラベル(26)及びＰＥラベル(28)の両方をポップオフするステップと、ＶＰＮラベル(30)を調べて、それを第２ＣＥラベルと照合するステップと、ＶＰＮラベル(30)を削除して、第２ＣＥデバイス(18)にパケットを送信するステップとがある。ネットワーク(12)は、マルチキャスト/ブロードキャストパケットをサポートするのが好ましく、ＰＥラベル(28)は、マルチキャスト/ブロードキャストグループを特定し、ＶＰＮラベル(30)は、グループ識別子として使用されて、どのＣＥデバイス(18)がマルチキャスト/ブロードキャストパケットを受信するのかを示す。ＰＥデバイス(16)からマルチキャスト/ブロードキャストパケットを発するステップがあり、ＰＥデバイス(16)は、最初に、ＶＰＮラベル(30)を、次にＰＥデバイスグループラベル(28)をプッシュする。そして、リングラベル(26)をラベルスタック(24)にプッシュするステップがある。
【００３１】
本発明の動作にて、リングＬＳＰは、図２に示すように全てのＰＥデバイス(16)と繋がっている。
【００３２】
このトポロジでは、付加的な逆方向の第２ＬＳＰも、レジリエンシ又は効率性のために使用され得る。
【００３３】
２レベルラベルスタック(24)が使用される従来のＭＰＬＳとは対照的に、提案されているアプローチでは、３段のラベルスタック(24)が必要とされる(図３を参照)。最上のラベルは、ＬＳＰリングを特定するトンネルＬＳＰに関する。２番目のラベルは。リング内の各ＰＥを特定する一意的なラベルである。最後に、ＶＰＮラベル(30)は、ＰＥデバイス(16)の中の１つに接続されたＣＥデバイス(18)を特定する。リングＬＳＰでパケットが無限ループに陥ることを避けるために、ＴＴＬ値は、「ring LSP length -1」又は始点のＰＥから終点のＰＥまでの距離の何れかに設定されるだろう。ＰＨＰ(Penultimate Hop Popping)は、このトポロジではサポートされないであろう。
【００３４】
ＰＥｘに接続され、ＰＥｙに接続されたＣＥｂにパケットを送ることを希望するＣＥａ(図２参照のこと)のために、以下の動作がＰＥｘで行われる。
・ＰＥｘは、パケットの宛先が、ＰＥｙに繋がれたＣＥｂであることを最初に判定する。
・ＣＥｙに関するＶＰＮラベル(30)がパケットにプッシュされる。
・ＰＥｘは、ＰＥｙに関するＰＥラベル(28)もプッシュする。
・そして、リングＬＳＰラベルがプッシュされ、適当なＴＴＬ値がスタンプされた後に、パケットは伝送される。
【００３５】
パケットがＰＥｘからＰＥｙに流れる場合、間にある各ＰＥノードは、ＰＥラベル(28)を調べて、このパケットがそれら行きであるか否かを判定する。ＰＥｙでは、以下の処理が起こる。
・ＰＥラベル(28)をチェックすることで、パケットの宛先がＰＥｙであることが確認される。
・リングトンネルとＰＥラベル(28)の両方が、ポップオフされる。
・ＶＰＮラベル(30)が調べられて、ＣＥｙのラベルに対して照合される。
・ＶＰＮラベル(30)が削除されて、パケットがＣＥｙに送信される。
【００３６】
マルチキャスト/ブロードキャストパケットをサポートするために、若干異なるアプローチが取られる。最初に、ＰＥラベル(28)が使用されて、単にＰＥデバイス(16)のみならず、マルチキャスト/ブロードキャストグループを特定するのに使用される。また、ＶＰＮラベル(30)は、グループ識別子として使用されて、このマルチキャスト/ブロードキャストパケットを受信するＣＥデバイス(18)を特定する。
【００３７】
マルチキャスト/ブロードキャストトラフィックを発するＰＥは、最初に、ＣＥデバイス(18)のマルチキャストグループラベルを決定する。そして、対応するＰＥデバイスグループラベル(28)が決定される。これらの２つのラベルは、最上のリングＬＳＰラベルと共にパケットに加えられる。
【００３８】
ＰＥデバイス(16)がパケットのＰＥラベル(28)を調べて、ＰＥデバイス(16)がメンバーであるＰＥグループラベルを伴うパケットが、トラップされる。そして、これらのパケットは、ＰＥデバイス(16)によって、対応するＣＥデバイス(18)にマルチキャスト/ブロードキャストされる。マルチキャストパケットのコピーが、下流のＰＥデバイス(16)に送信されることに留意のこと。マルチキャスト/ブロードキャストトラフィックのＴＴＬ値は、「ring LSP length -1」に、又は、始点のＰＥから宛先のＰＥまでの最大パス長の何れかに設定される。
【００３９】
リングＬＳＰトポロジを用いることで、ＯＡＭ機能をサポートすることもより容易になるだろう。一般に、ＯＡＭをサポートすることは、マージ及びマルチキャストＬＳＰと共に試みられる。「Y.1710: Requirements for OAM functionality for MPLS Networks, ITU-T Recommendation」及び「Y.1711: OAM mechanism for MPLS Networks, ITU-T Recommendation」の両方は、引用を以て本件明細書の一部となる。このアプローチでは、ＬＳＰマージング及びマルチキャスティングを生成する必要はない。ＯＡＭを伴う別の試みは、スケーラビリティであって、それは、ＬＳＰ当たりの大きな処理オーバーヘッドを負担する。このアプローチでは、ＰＥの数に拘わらず、１つのＬＳＰのみがもたらされる。これは、Ｍ２＾２又はＭ個のＬＳＰをＰＥに必要とするメッシュ又はスタートトポロジと比較される。故に、全体的に見て、リングＬＳＰトポロジは、ＭＰＬＳ ＯＡＭ機能をサポートするのにより扱い易い環境を生じる。
【００４０】
また、リングＬＳＰトポロジは、レジリエンシの特徴にも非常に適しているのを知ることも重要である。このトポロジは、従来の伝送ネットワークで使われたものと似ているので、それらのレジリエンシ技術(例えば、デュアルリングレジリエンシ)は、ＭＰＬＳレイヤにも容易に適合する。Ｐノードに接続していないパスである第２リングＬＳＰを設定することで、ＬＳＰのレジリエンシ機能と高速のリルート/ローカルバイパス機構の両方が活用されるのに気付くことも重要である。
【００４１】
「最も短い」リングＬＳＰを構成することは、ＮＰ完全問題(NP Complete problem)である。特に、巡回セールスマン問題(ＴＳＰ)は、この問題の特別な例である。多数の研究が、ＴＳＰの近似アルゴリズムを決定するのに行われてきた。これらのアルゴリズムのあるものは、リングＬＳＰのパス(22)を計算する基礎として使用できる。「Gerhard Reinelt, “The Traveling Salesman. Computational Solutions for TSP Applications, volume 840 of Lecture Notes in Computer Science”. Springer-Verlag, BerlinHeidelberg New York, 1994」は、引用を以て本件明細書の一部となる。
【００４２】
本発明は、説明を目的として上記実施例について詳細に説明されたが、これらの詳細は単に説明のためのものであって、特許請求の範囲に記載されている場合を除いて、本発明の精神と範囲から逸脱することなく、当該技術分野における通常の知識を有する者には変形がなされ得ることが理解されるべきである。
【図面の簡単な説明】
【００４３】
添付の図面では、本発明の好ましい実施例と、本発明を実施する好ましい方法とが開示されている。
【図１】図１は、従来技術のＶＰＮ参照モデルのブロック図である。
【図２】図２は、本発明のリングＬＳＰトポロジのブロック図である。
【図３】図３は、スタックの図である。
【図１】
2007129703.tif 000003
【図２】
2007129703.tif 000004
【図３】
2007129703.tif 000005
【外国語明細書】
2007129703000001.pdf