JP2007129703A - Ｍｐｌｓべースのネットワーク上でｖｐｎをサポートするリングｌｓｐトポロジ - Google Patents

Ｍｐｌｓべースのネットワーク上でｖｐｎをサポートするリングｌｓｐトポロジ Download PDF

Info

Publication number
JP2007129703A
JP2007129703A JP2006287268A JP2006287268A JP2007129703A JP 2007129703 A JP2007129703 A JP 2007129703A JP 2006287268 A JP2006287268 A JP 2006287268A JP 2006287268 A JP2006287268 A JP 2006287268A JP 2007129703 A JP2007129703 A JP 2007129703A
Authority
JP
Japan
Prior art keywords
label
packet
ring
lsp
vpn
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.)
Granted
Application number
JP2006287268A
Other languages
English (en)
Other versions
JP4944565B2 (ja
Inventor
Sanjaya Choudhury
チョードリー サンジャヤ
Rahmi Marasli
マラスリ ラーミ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson AB
Original Assignee
Ericsson AB
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ericsson AB filed Critical Ericsson AB
Publication of JP2007129703A publication Critical patent/JP2007129703A/ja
Application granted granted Critical
Publication of JP4944565B2 publication Critical patent/JP4944565B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • 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/22—Alternate routing
    • 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
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44—Star or tree networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

【解決手段】パケットを伝送する通信システムは、ネットワークを含んでいる。そのシステムは、ネットワークと通信する複数のＰデバイス、ＰＥデバイス及びＣＥデバイスを含んでいる。システムは、ＰＥデバイスを通り、ＬＳＰが同一のＰＥノードで始って終わるようなパスを定義するＬＳＰを生成するコントローラを含んでいる。パケットを伝送する方法である。その方法は、ネットワークと通信するＰＥデバイスを通り、ＬＳＰが同一のＰＥノードで始って終わるようなパスを定義するＬＳＰを生成するステップを含んでいる。パスに沿ってパケットを送信するステップがある。
【選択図】図２

Description

本発明は、ＭＰＬＳべースのネットワーク上でＶＰＮをサポートする通信システムに関する。より詳細には、本発明は、ＭＰＬＳべースのネットワーク上でＶＰＮをサポートするリングＬＳＰトポロジを有する通信システムに関する。
多数の業界紙が示しているように、ＭＰＬＳベースのＶＰＮサービスは、サービスプロバイダにとって儲かるビジネスであって、急速に成長している。サービスプロバイダのＰＥデバイスに接続された多数のサイトと共に顧客にＶＰＮを提供するためには、各ＰＥデバイスがその他のＰＥデバイスとトンネルＬＳＰを介して接続されるようなネットワークトポロジが必要とされる。これは、様々な技術によって行われる。広く利用されている技術の一つにメッシュトポロジがある。このトポロジは、プロバイダに対して幾つかの問題を生じる。それらの問題の一部を以下に列挙する。
（ｉ）トンネルＬＳＰを用いて各ＰＥを接続することには、非常に多数のＬＳＰが生じることに繋がる可能性があり、それらを管理することは、サービスプロバイダにとって非常に困難である。
（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」は、引用を以て本件明細書の一部となる。
本発明は、説明を目的として上記実施例について詳細に説明されたが、これらの詳細は単に説明のためのものであって、特許請求の範囲に記載されている場合を除いて、本発明の精神と範囲から逸脱することなく、当該技術分野における通常の知識を有する者には変形がなされ得ることが理解されるべきである。
添付の図面では、本発明の好ましい実施例と、本発明を実施する好ましい方法とが開示されている。
図１は、従来技術のＶＰＮ参照モデルのブロック図である。 図２は、本発明のリングＬＳＰトポロジのブロック図である。 図３は、スタックの図である。

Claims (18)

  1. パケットを伝送する通信システムであって、
    ネットワークと、
    ネットワークと通信する複数のＰデバイス、ＰＥデバイス及びＣＥデバイスと、
    ＰＥデバイスを通り、ＬＳＰが同一のＰＥノードで始って終わるようにパスを定義する第１ＬＳＰを生成するコントローラと具える通信システム。
  2. パスはリングである、請求項１に記載のシステム。
  3. コントローラは、第１ＬＳＰの向きと反対向きに第２ＬＳＰを生成する、請求項２に記載のシステム。
  4. 各パケットは、３段のラベルスタックを有する、請求項３に記載のシステム。
  5. ラベルスタックは、リングを特定するリングラベルと、リング内の各ＰＥを特定するＰＥラベルと、ＰＥデバイスの中の１つに接続されたＣＥデバイスを特定するＶＰＮラベルとを有する、請求項４に記載のシステム。
  6. 第１ＰＥデバイスと、第１ＰＥデバイスと通信してパケットを送信する第１ＣＥデバイスと、第１ＰＥデバイスと通信する第２ＰＥデバイスと、第２ＰＥデバイスと通信してパケットを受信する第２ＣＥデバイスとを含んでおり、
    第１ＰＥデバイスは、最初に、パケットの宛先が第２ＰＥデバイスと通信する第２ＣＥデバイスであることを判定し、第２ＣＥデバイスに関するＶＰＮラベルをパケットにプッシュし、第２ＰＥデバイスに関するＰＥラベルもパケットにプッシュし、そして、リングＬＳＰラベルがパケットにプッシュされて、第１ＰＥデバイスは、パケットをネットワークに伝送する、請求項５に記載のシステム。
  7. パケットを受信する各ＰＥデバイスは、ＰＥラベルを調べて、パケットがそのＰＥデバイス行きであるか否かを判定する、請求項６に記載のシステム。
  8. 第２ＰＥデバイスは、ＰＥラベルをチェックすることで、パケットの宛先が第２ＰＥデバイスであることを確認し、リングラベル及びＰＥラベルの両方をポップオフし、ＶＰＮラベルを調べて、それを第２ＣＥラベルと照合し、ＶＰＮラベルを削除して、第２ＣＥデバイスにパケットを送信する、請求項７に記載のシステム。
  9. ネットワークは、マルチキャスト/ブロードキャストパケットをサポートし、ＰＥラベルは、マルチキャスト/ブロードキャストグループを特定し、ＶＰＮラベルは、グループ識別子として使用されて、どのＣＥデバイスがマルチキャスト/ブロードキャストパケットを受信するのかを示し、マルチキャスト/ブロードキャストパケットを発するＰＥデバイスは、最初に、ＶＰＮラベルを、次にＰＥデバイスグループラベルを、そして、リングラベルをラベルスタックにプッシュする、請求項８に記載のシステム。
  10. パケットを伝送する方法であって、
    ネットワークと通信するＰＥデバイスを通り、ＬＳＰが同一のＰＥノードで始って終わるようにパスを定義する第１ＬＳＰを生成するステップと、
    パスに沿ってパケットを送信するステップとを含む方法。
  11. パスはリングである、請求項１０の方法。
  12. 第１ＬＳＰの向きと反対向きに第２ＬＳＰを生成するステップを含む、請求項１１の方法。
  13. 各パケットに、３段のラベルスタックを形成するステップを含む、請求項１２に記載の方法。
  14. ラベルスタックは、リングを特定するリングラベルと、リング内の各ＰＥを特定するＰＥラベルと、ＰＥデバイスの中の１つに接続されたＣＥデバイスを特定するＶＰＮラベルとを有する、請求項１３に記載の方法。
  15. 第１ＰＥデバイスと、第１ＰＥデバイスと通信してパケットを送信する第１ＣＥデバイスと、第１ＰＥデバイスと通信する第２ＰＥデバイスと、第２ＰＥデバイスと通信してパケットを受信する第２ＣＥデバイスとを含んでおり、
    第１ＰＥデバイスで、パケットの宛先が第２ＰＥデバイスと通信する第２ＣＥデバイスであることを判定するステップと、第２ＣＥデバイスに関するＶＰＮラベルをパケットにプッシュするステップと、第２ＰＥデバイスに関するＰＥラベルをパケットにプッシュするステップと、リングＬＳＰラベルをパケットにプッシュするステップと、パケットをネットワークに伝送するステップとを含む、請求項１４に記載の方法。
  16. パケットを受信する各ＰＥデバイスで、ＰＥラベルを調べて、パケットの宛先がそのＰＥデバイスであるか否かを判定する、請求項１５に記載の方法。
  17. 第２ＰＥデバイスで、ＰＥラベルをチェックすることで、パケットの宛先が第２ＰＥデバイス(36)であることを確認するステップと、リングラベル及びＰＥラベルの両方をポップオフするステップと、ＶＰＮラベルを調べて、それを第２ＣＥラベルと照合するステップと、ＶＰＮラベルを削除して、第２ＣＥデバイスにパケットを送信するステップとを含む、請求項１６に記載の方法。
  18. ネットワークは、マルチキャスト/ブロードキャストパケットをサポートし、ＰＥラベルは、マルチキャスト/ブロードキャストグループを特定し、ＶＰＮラベルは、グループ識別子として使用されて、どのＣＥデバイスがマルチキャスト/ブロードキャストパケットを受信するのかを示し、
    最初にＶＰＮラベルを、次にＰＥデバイスグループラベルを、その後リングラベルをラベルスタックにプッシュするＰＥデバイスから、マルチキャスト/ブロードキャストパケットを発するステップを含む、請求項１７に記載の方法。
JP2006287268A 2005-11-01 2006-10-23 Ｍｐｌｓべースのネットワーク上でｖｐｎをサポートするリングｌｓｐトポロジ Expired - Fee Related JP4944565B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/264,106 US7483440B2 (en) 2005-11-01 2005-11-01 Ring LSP topology for supporting VPNs over MPLS-based networks
US11/264,106 2005-11-01

Publications (2)

Publication Number Publication Date
JP2007129703A true JP2007129703A (ja) 2007-05-24
JP4944565B2 JP4944565B2 (ja) 2012-06-06

Family

ID=37708184

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006287268A Expired - Fee Related JP4944565B2 (ja) 2005-11-01 2006-10-23 Ｍｐｌｓべースのネットワーク上でｖｐｎをサポートするリングｌｓｐトポロジ

Country Status (5)

Country Link
US (1) US7483440B2 (ja)
EP (1) EP1780960B1 (ja)
JP (1) JP4944565B2 (ja)
AT (1) ATE424076T1 (ja)
DE (1) DE602006005306D1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009239732A (ja) * 2008-03-27 2009-10-15 Fujitsu Ltd ネットワーク装置、ノード装置及びパケット通信方法

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL171882A (en) * 2005-11-10 2010-12-30 Eci Telecom Ltd Flooding of data packets in a switching telecommunication device
US7986695B1 (en) * 2006-01-10 2011-07-26 Juniper Networks, Inc. Automatic selection of site-IDs for virtual private networks
US8065393B2 (en) * 2006-02-24 2011-11-22 Cisco Technology, Inc. Method and system for obviating redundant actions in a network
US9874674B2 (en) 2006-03-07 2018-01-23 Samsung Electronics Co., Ltd. Compositions, optical component, system including an optical component, devices, and other products
US20080259920A1 (en) * 2007-04-17 2008-10-23 Tellabs Operations, Inc. Method and apparatus for establishing virtual resilient packet ring (RPR) subrings over a common communications path
US8964571B2 (en) * 2007-07-06 2015-02-24 Alcatel Lucent Method and apparatus for simultaneous support of fast restoration and native multicast in IP networks
US8743740B2 (en) * 2008-04-08 2014-06-03 At&T Intellectual Property I, L.P. Methods and apparatus to implement a partial mesh virtual private local area network service
US8867349B2 (en) * 2009-05-18 2014-10-21 Cisco Technology, Inc. Regulation of network traffic in virtual private networks
CN102387060B (zh) * 2010-08-31 2015-02-11 杭州华三通信技术有限公司 标签交换路径隧道建立方法和装置
US20120224579A1 (en) * 2011-03-01 2012-09-06 Futurewei Technologies, Inc. Multiprotocol Label Switching (MPLS) Virtual Private Network (VPN) Over Routed Ethernet Backbone
JP5655696B2 (ja) * 2011-05-11 2015-01-21 富士通株式会社 ネットワーク及びその障害救済方法
WO2013131554A1 (en) * 2012-03-05 2013-09-12 Telefonaktiebolaget L M Ericsson (Publ) The handling of data transfers in a network with a ring topology
US8891384B2 (en) * 2012-10-23 2014-11-18 Alcatel Lucent Circuit emulation service for carrying time division multiplexed SCADA traffic
TWI493946B (zh) * 2013-01-18 2015-07-21 Gemtektechnologyco Ltd 虛擬私有網路通信系統、路由裝置及其方法
CN104348721A (zh) * 2013-07-24 2015-02-11 中兴通讯股份有限公司 标签查找方法及装置
CN105991433B (zh) 2015-01-29 2019-06-07 新华三技术有限公司 三层虚拟专用网接入二层虚拟专用网的方法和装置
WO2017156710A1 (zh) * 2016-03-15 2017-09-21 华为技术有限公司 一种业务路径建立的方法、节点设备和系统
US20210243111A1 (en) * 2020-02-04 2021-08-05 Nokia Solutions And Networks Oy Supporting multicast communications

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003224586A (ja) * 2002-01-29 2003-08-08 Nec Corp 二重リングネットワークにおける折り返しプロテクションのためのシグナリング方式
US20050094577A1 (en) * 2003-10-29 2005-05-05 Peter Ashwood-Smith Virtual private networks within a packet network having a mesh topology
JP2005513830A (ja) * 2001-12-12 2005-05-12 リバーストン ネットワークス インコーポレーテッド ラベルスイッチングを利用したリング・ネットワーク内で故障保護を提供する方法及びシステム

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3483900B2 (ja) * 1992-07-08 2004-01-06 株式会社日立製作所 同報通信方法
JP3614118B2 (ja) * 2001-05-23 2005-01-26 日本電気株式会社 リングシステムのノード装置及びそれを用いたマルチスパニングツリー構築システム並びにその方法
US7126907B2 (en) * 2001-08-31 2006-10-24 Tropic Networks Inc. Label switched communication network, a method of conditioning the network and a method of data transmission
TWI351852B (en) 2003-12-19 2011-11-01 Ibm System and method for communicating on a virtual r

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005513830A (ja) * 2001-12-12 2005-05-12 リバーストン ネットワークス インコーポレーテッド ラベルスイッチングを利用したリング・ネットワーク内で故障保護を提供する方法及びシステム
JP2003224586A (ja) * 2002-01-29 2003-08-08 Nec Corp 二重リングネットワークにおける折り返しプロテクションのためのシグナリング方式
US20050094577A1 (en) * 2003-10-29 2005-05-05 Peter Ashwood-Smith Virtual private networks within a packet network having a mesh topology

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009239732A (ja) * 2008-03-27 2009-10-15 Fujitsu Ltd ネットワーク装置、ノード装置及びパケット通信方法
US8243728B2 (en) 2008-03-27 2012-08-14 Fujitsu Limited Apparatus and method for transmitting packets in a packet switched network

Also Published As

Publication number Publication date
JP4944565B2 (ja) 2012-06-06
EP1780960B1 (en) 2009-02-25
US7483440B2 (en) 2009-01-27
ATE424076T1 (de) 2009-03-15
EP1780960A2 (en) 2007-05-02
DE602006005306D1 (de) 2009-04-09
EP1780960A3 (en) 2007-05-30
US20070115985A1 (en) 2007-05-24

Similar Documents

Publication Publication Date Title
JP4944565B2 (ja) Ｍｐｌｓべースのネットワーク上でｖｐｎをサポートするリングｌｓｐトポロジ
Knight et al. Layer 2 and 3 virtual private networks: taxonomy, technology, and standardization efforts
KR101354467B1 (ko) 패킷 스위칭된 제공자 네트워크를 통한 클라이언트 데이터 전송을 위한 방법
US8068442B1 (en) Spanning tree protocol synchronization within virtual private networks
US7478167B2 (en) Resource allocation using an auto-discovery mechanism for provider-provisioned layer-2 and layer-3 virtual private networks
US9654379B2 (en) Pseudowire (PW) switching type-length-value (TLV)
US8537816B2 (en) Multicast VPN support for IP-VPN lite
US7733876B2 (en) Inter-autonomous-system virtual private network with autodiscovery and connection signaling
US8693487B2 (en) Edge devices for providing a transparent LAN segment service and configuring such edge devices
US7724732B2 (en) Secure multipoint internet protocol virtual private networks
US20050147104A1 (en) Apparatus and method for multihop MPLS/IP/ATM/frame relay/ethernet pseudo-wire
US7961738B2 (en) Method for accessing virtual private network, virtual private system, virtual private network and provider edge device thereof
WO2006007769A1 (fr) Reflecteur d'etiquette de pseudo-circuit, appareil de peripherie, reseau prive virtuel a deux couches, et procede de fourniture d'un service de pseudo-circuit
JP2002111725A (ja) インタフェース識別装置、インタフェース識別方法および、ｍｐｌｓ−ｖｐｎサービスネットワーク
EP2057544A2 (en) Protecting multi-segment pseudowires
De Clercq et al. Connecting IPv6 islands over IPv4 MPLS using IPv6 provider edge routers (6PE)
EP2439888B1 (en) Apparatus and method for establishing pseudo wire
WO2013139270A1 (zh) 实现三层虚拟专用网络的方法、设备及系统
KR101318001B1 (ko) 내부 ｍｐｌｓ 라벨과 외부 ｍｐｌｓ 라벨을 링크하는 방법 및 제조 물품
US20150146573A1 (en) Apparatus and method for layer-2 and layer-3 vpn discovery
JP2006129359A (ja) マルチキャスト回線の確立方法、その方法を用いた通信システム、通信装置、通信装置の制御方法、およびプログラム
Rani et al. PERFORMANCE AND EVOLUTION OF MPLS L3 VPN BASED ON ISP ROUTERS & MULTICASTING VPN SUPPORT WITH PROTOCOL INDEPENDENT MULTICASTING (PIM-SPARSE DENSE MODE)
De Clercq et al. RFC 4798: Connecting IPv6 Islands over IPv4 MPLS Using IPv6 Provider Edge Routers (6PE)
Kimani Protection Methods in Traffic Engineering MPLS Networks
Artham Virtual Private Lan Service (Architecture)

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090928

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110209

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110222

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110518

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110523

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110620

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110802

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20111012

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20111017

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111201

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: 20120214

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120302

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: 20150309

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees