CN101019382A - 通过环形拓扑实现多点服务 - Google Patents

通过环形拓扑实现多点服务 Download PDF

Info

Publication number
CN101019382A
CN101019382A CNA200580018463XA CN200580018463A CN101019382A CN 101019382 A CN101019382 A CN 101019382A CN A200580018463X A CNA200580018463X A CN A200580018463XA CN 200580018463 A CN200580018463 A CN 200580018463A CN 101019382 A CN101019382 A CN 101019382A
Authority
CN
China
Prior art keywords
point
network
label
destination
packet
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
CNA200580018463XA
Other languages
English (en)
Other versions
CN101019382B (zh
Inventor
约阿夫·科恩
吉拉德·戈伦
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.)
Alcatel Optical Networks Israel Ltd
Original Assignee
Alcatel Optical Networks Israel Ltd
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 Alcatel Optical Networks Israel Ltd filed Critical Alcatel Optical Networks Israel Ltd
Publication of CN101019382A publication Critical patent/CN101019382A/zh
Application granted granted Critical
Publication of CN101019382B publication Critical patent/CN101019382B/zh
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
    • 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
    • H04L12/427—Loop networks with decentralised control
    • H04L12/43—Loop networks with decentralised control with synchronous transmission, e.g. time division multiplex [TDM], slotted rings
    • 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
    • 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]

Landscapes

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

Abstract

用于通过环形拓扑网络(200)提供多点网络服务的方法、装置以及系统。根据该优选方法，在提供相同网络服务的网元(NE)(220－n、220－4、220－3、220－2、220－1)之间建立点到点连接(241－2到241－n)和点到多点连接(230－1，230－n)。这些连接消除在源NE处复制分组的需要，以及因此，极大地提高了带宽利用。在多点网络服务的一个实施方式中，提供由虚拟专用LAN服务(VPLS)。

Description

通过环形拓扑实现多点服务
技术领域
本发明一般涉及虚拟专用网络，以及尤其涉及用于实现虚拟专用局域网(LAN)服务的操作的方法。
背景技术
以太网已经出现作为对于局域网的选择标准。以10Mbps、100Mbps、1Gbps和10Gbps的速度，以太网的容量已经增长来满足增加的网络容量的需要。因而，运营商非常关注通过公用网络提供多点服务。多点网络服务是一种允许每个用户站点与经由公共接口连接到网络上的所有其它用户站点直接并且独立地进行通信的服务。
最近，由Casey在美国专利申请号10/265621中介绍了一种用于提供多点连通性服务的新的网络技术。该技术被称为“虚拟专用LAN服务”(VPIS)。VPIS是一种多点层2虚拟专用网络(VPN)技术，该技术允许通过仿真的以太网广播域连接多个站点，其中横跨例如多协议标签交换(MPLS)网络来支持所述仿真的以太网广播域。也就是说，VPLS提供了横跨城域网(MAN)或广域网(WAN)的地理上分散的用户站点之间的连通性，从表面上看好像用户站点是使用LAN连接的。
理论上讲，VIPS可以被定义为一组虚拟交换实例(VSI)，它们在全互连(full-mesh)拓扑中互连，以形成仿真的LAN。具体地，需要在加入单个VPIS的网元之间建立传输通道(即伪线(pseudowire))的全互连。具体地，VSI可以被视为一种桥接功能，其中基于分组的目的地地址“DA”(例如介质访问层(MAC)地址)和VPLS中的成员关系来交换分组。如果不知道目的地地址，或是广播或多播地址，则将分组洪泛(flood)(即复制并广播)到与VSI相关联的所有传输通道。加入单个VPLS实例的所有NE看来像是在同一LAN上。
现在参考图1，图1示出了建立在用户A的站点110、112、114和116之间的VPIS 100。由NE120、122、124和126分别向站点110、112、114和116提供服务。每个站点通过用户边缘(CE)设备(未示出)与每个NE的输出端口相连接。VPIS由互连NE120到126的伪线(PW)连接的全互连形成。PW连接是通过MPLS网络150承载的。
VPLS 100中的NE需要支持一个“水平分裂(split-horizon)”方案以防止循环。也就是说，不允许VPLS 100中的NE将业务量从从一个PW转发到同一VPLS中的另一个PW。而且，VPLS 100中的每个NE都需要实现基本的桥接能力，例如洪泛分组并且复制分组，以及学习和老化(age)(移走未用的)目的地地址。根据在分组中指定的DA，将在源NE(例如NE 120)处接收到的分组传输到它的目的地。如果源NE(在这种情况下为120)不能识别与DA有关联的目的地NE，则将分组洪泛到在VPLS 100中的所有其它NE。
待洪泛的分组被复制与连接到NE的PW 130数目一样多的副本，也就是说，在与特定VSI相关联的所有连接上复制分组。分组复制的数目随着VSI中连接数目的增加而线性增加。这种复制不如用于利用以太网交换技术传输广播业务量的机制有效，在该机制中，广播业务量在每个物理接口只传输一次。而且，复制分组并以线速度传输分组可能不可行。
VPLS和其它多点网络服务被设计为只在全互连逻辑拓扑中适当地操作。当通过具有不同于全互连拓扑的网络拓扑(例如环形拓扑网络)的网络提供VPIS时，这极大地限制了带宽的利用。因此，允许通过具有不同于全互连拓扑的拓扑的网络有效地执行多点网络服务将是有利的。进一步，消除由复制分组的需要所引起的缺点将是有利的。
发明内容
本发明公开了一种用于通过具有不同于全互连拓扑的拓扑(特别是环形网络拓扑)的网络提供多点网络服务的方法和系统。
根据本发明，提供一种用于通过环形拓扑网络实现多点网络服务的有效带宽利用的方法，所述环形拓扑网络包括多个网元(NE)，该方法包括以下步骤：在通过所述环形拓扑网络连接的NE之间建立全连通性，以及使用所述全连通性在所述NE之间提供多点网络服务；由此将多点网络服务的数据分组从多个NE中用作源NE的一个NE洪泛到多个NE中用作边缘NE的所有其它NE，以及由此在源NE处不复制数据分组。
根据本发明，提供一种网元(NE)，可操作来通过环形拓扑网络实现多点网络服务的有效带宽利用，该网元包括：虚拟连接器(VCS)，用于将输入数据分组映射到连接，以及多个输入/输出，用于将数据分组传送到连接或从连接传送数据分组，由此该NE通过在环形拓扑网络的NE之间建立的全连通性与共享多点网络服务的其它NE进行通信；以及由此在源NE处不复制从该NE泛洪到所有其它NE的多点网络服务的数据分组。
根据本发明，提供一种用于通过环形拓扑网络的多点网络服务的有效带宽利用的系统，该系统包括：多个网元(NE)，每个NE可操作来提供转发功能，以及全连通性机制，该全连通机制支持该环形拓扑网络上的所有NE之间的多点网络服务。
附图说明
在此仅仅作为例子，来参考附图描述本发明，其中：
图1是示范性VPLS网络(现有技术)；
图2是用于解释本发明原理的光纤环形网络的视图；
图3是虚拟连接选择器(VCS)的示范性视图；
图4是用于构建根据本发明的VPLS的例子；
图5是用于转发信息表(FIT)的内容的例子；
图6是描述根据本发明的目的地地址(DA)学习程序的非限制性流程图；
图7A是用于“目的地NE到目的地标签”(DNE2DL)的映射表的内容的例子；
图7B是用于目的地标签映射表(DA2DL)的表的内容的例子；
图8是描述根据本发明的VPLS操作的非限制性流程图。
具体实施方式
本发明公开了一种通过环形网络拓扑提供多点网络服务的方法和系统。在优选实施方式中，多点网络服务被提供作为VPLS。根据公开的方法，在提供相同网络服务的网元之间建立点到点(P2P)连接以及点到多点(P2MP)连接。这些连接能够实现多点网络服务的有效执行。本发明消除了在源NE处复制分组的需要，以及因此极大提高了带宽利用。
现在参考图2，其示出了用于突出本发明的原理的光纤环形网络200的视图。网络200可以但不限制于是同步光网络(SONET)、同步数字层级(SDH)网络、弹性分组环形(RPR)网络、帧中继网络等。
网络200包括“n”个与光纤环210连接的多个NE 220。NE220-1到220-n建立在用户A的站点之间的单个VPLS。每个站点通过用户边缘设备(CE)(未示出)连接到每个NE 220的输出端口。每个NE 220能够将标记的分组转发给其它NE。为了允许VPLS的操作，需要在NE之间建立全连通性。本发明通过在加入VPIS的NE 220中的每一个之间创建点到点连接和点到多点连接来建立NE 220-1到NE 220-n之间的全连通性。图2只表示了始发于NE 220-1到 NE 220-n的连接。例如，点到点连接230-1在NE 220-1与NE 220-2到220-n之间进行连接。同样地，‘n-1’个点到点连接241-2到241-n分别在NE 220-1与NE 220-2到220-n之间进行连接。连接24n-1至24n-3是始发于NE 220-n的点到点连接。这样，可以从每个NE 220创建最多‘n’个连接，即‘n-1’个点到点连接和单个点到多点连接。因此，需要在加入VPLS的NE 220之间建立的连接的数目为最多‘n*(n-1)’个单向点到点连接和‘n’个点到多点连接。点到点连接(例如连接241-3)不是一个直接的连接，即该连接是通过光纤环210建立的并且透明地经过位于源NE(例如210)和边缘NE(例如，用于连接241-3的NE220-3)之间路径上的所有NE 220。将在下面更详细地描述点到点连接和点到多点连接的创建。请注意，尽管在图2仅示出了单个VPLS，但是网络200可以包括多个VPLS。网络200也可以包括不是VPLS的一部分的NE。应该注意的是，可以通过点到点连接和点到多点连接的部分互连来建立全连通性。
考虑点到点连接和点到多点连接的功能性，每个NE 200配置为至少实现以下功能：分出(drop)、转发以及分出并转发(附加功能可能包括地址学习和老化(age))。该分出功能在指定NE处分出分组，目的是它们发送到光纤环210以外，即将分组传送到连接到相应NE 220的一个或者多个CE设备。转发功能将分组从NE(例如NE 220-2)转发至它的相邻NE(例如NE 220-3)，其中NE 220-2和NE220-3都可以是同一VPLS的一部分。请注意，如果NE没有加入特定VPLS服务，则它将被配置为转发所有属于该特定VPLS的业务量。该分出并转发功能在本地NE内部地复制输入分组，在本地NE分出复制分组的副本，以及转发该分组到下一个NE。每个NE 220被配置为具有用于每个连接的适当功能(即按照如何处理在该连接上接收到的分组来配置，即分出、转发以及分出并转发)。另外正如所提到的，每个NE 220能够学习目的地地址，其将参考下面图5更详细地描述。
通过包括在每个NE中的本发明的虚拟连接选择器(VCS)来实现VPLS。具体地，VCS执行与转发分组和将输入分组映射到连接相关的所有活动。在图3中示出了VCS 300的示意图。VCS 300包括虚拟接口310、320、330和340。接口310是一个用于洪泛分组的点到多点连接的出口，接口320-1到接口320-n-1是‘n-1’个输入点到多点连接的入口，接口330-1到接口330-n-1是‘n-1’个输入点到点连接的入口，以及接口340-1到接口330-n-1是n-1个输出点到点连接的出口。请注意，如果建立部分互连，那么入口连接和出口连接的数目在每个接口上可能小于‘n-1’。
VCS 300还包括目的地地址到目的地标签(“DA2DL”)映射表350、目的地NE到目的地标签(“DNE2DL”)映射表345、以及转发信息表(“FIT”)352。源NE的VCS 300向在特定输入端口上接收到的每个输入分组分配标签(例如MPLS标签)。具体地，根据分组的目的地地址将分组映射到连接。映射信息优选地保存在DA2DL 350表中，但是也可能保存在别处。沿着建立的连接转发分组，其中沿着连接路径的每个VCS 300仅仅根据标签的内容做出转发决策。转发信息优选地保存在FIT 352中，其指示每一个标签如何去处理分组，即分出、转发或分出并转发。DNE2DL表354维持目的地NE到点到点连接的映射信息。可以预先配置或动态更新DA2DL表350、FI T352以及DNE2DL表354的内容。具体地，可以通过将在下面更详细描述的学习程序来动态配置DA2DL表350。
现在参考图4，其示出了根据本发明建立的示范性VPLS。图4示出了包括连接到连接介质410的四个NE 420-1、NE 420-2、NE 420-3和NE 420-4的光纤环形网络400。通过为每个NE 420创建单个点到多点连接和三个点到点连接，总共十六个连接，在用户B的站点之间建立VPLS。为了简单起见，仅仅示出了始发于NE 420-1的连接。
如图4A所示，通过配置NE 420-2、NE 420-3和NE 420-4的每一个，在NE 420-1与NE 420-2到NE 420-4之间建立点到多点连接430-1。具体地，为了创建连接430-1，NE 420-2和NE 420-3被配置为在分出并转发模式下操作，同时NE420-4被配置为在分出模式下操作。而且，被指定为默认标签的标签与点到多点连接430-1相关联。例如，与连接430-1相关联的默认标签是‘991’。随后，创建其他三个来自NE 420-2、NE 420-3及NE 420-4的点到多点连接。
接着，建立点到点连接，其中每次添加单个连接。如图4B所示，在NE 420-1和NE 420-2之间建立点到到点连接441-2。这是通过将NE 420-2配置为在分出模式下操作以及通过通知NE420-2具有与连接441-2相关联的标签来实现的。该配置可以用软件、硬件或软件与硬件相结合来完成。与连接441-2相关联的标签是‘12’。如图4C所示，通过将NE 420-2配置为在转发模式下操作以及将NE 420-3配置为在分出模式下操作(假设适合的环方向性)，在NE 420-1和NE 420-3之间建立点到点连接441-3。NE420-3也被通知具有与连接441-3相关联的标签。与连接441-3相关联的标签是‘13’。构建VPLS的处理通过在NE420-1到NE 420-4之间添加另一个点到点连接441-4来继续。这是通过将NE 420-2和NE 420-3配置为在转发模式下操作以及将NE 420-4配置为在分出模式下操作来完成的。此外，NE420-4被通知具有与连接441-4相关联的标签。与连接441-1相关联的标签是‘14’。在图4D中示出了所有始发于NE 420-1的连接。此后，对于NE 420-2、NE 320-3及NE 420-4中的每一个，最多再重复三次创建点到点连接的处理。在FIT 352中保存操作模式(即分出、转发或分出并转发)之间的关系以及连接。
作为例子，图5示出了在配置与NE 420-1相关联的连接之后NE 420-2中的FIT 352的内容。FIT 352的内容基于点到点连接441-1到441-4以及点到多点连接430。为每个标签指定所要采用的操作。例如，对于点到多点连接430的标签‘991’，将操作设置为分出并转发。可以通过例如网络管理系统(NMS)手动地或通过信令协议自动地执行点到点连接以及点到多点连接的创建。
本领域技术人员应该注意的是，上文讨论的VPLS的实现仅仅是所公开的发明的一种实施方式。例如，另一种方法是先创建点到点连接，然后添加点到多点连接。但是在没有创建点到多点连接的情况下，必须在源节点处执行分组复制。而另一种方法是先建立点到多点连接，然后按照实际业务量模式动态地创建点到点连接。
根据本发明，点到点连接与目的地地址(DA)相关联，例如介质访问层(MAC)地址。可以通过例如使用NMS手动执行或通过使用学习程序来执行点到点连接与目的地地址之间的关联。在前一种情况下，使用NMS将点到点连接与DA相关联(即具有与DA的逻辑连接)。源NE(例如NE 420-1)确定输入分组的目的地地址以及通过与指定的目的地地址相关联的点到点连接发送该分组。
图6示出了描述根据本发明的学习程序的操作的非限制性流程图600。该学习程序将点到点连接与目的地地地址相关联并且动态地更新DA2DL表的内容。在步骤S601，针对每个NE，通过NMS或信令将点到点连接与目的地NE相关联。将目的地NE与点到点连接之间的关联保存在表DNE2DL表中。在步骤S620，在点到点连接上接收分组的“学习”NE识别该输入分组的源NE和源地址(SA)。源NE通过在其上传输分组的点到多点连接来识别。也就是说，通过点到多点连接发送的分组包括默认标签，而且该标签允许识别源NE。例如，通过点到多点连接431传输的分组与默认标签‘991’相关联。因此，接收具有标签‘991’的分组的‘学习’NE得出结论：该源NE是420-1。在步骤S630。该SA与指向源NE的点到点连接相关联。这通过在DNE2DL表中搜索与始发于源NE的点到点连接的默认标签相关的目的地标签来执行。在步骤S640，将SA和在DNE2DL表中找到的目的地标签都保存在学习NE的DA2DL表中。具体地，SA作为目的地地址保存在DA2DL表350(图3)中，以及源NE作为目的地NE保存。
作为例子，图7示出了通过NMS为NE 420-1配置的DNE2DL表354。从源420-3通过点到多点连接发送的分组包括‘yyy’的源地址和识别源NE 420-3的默认标签‘993’。一旦在NE 420-1接收到该分组，则识别该默认标签和该源地址。接下来，在DNE2DL表354中搜索与源NE 420-3相关联的标签，即‘993’。该标签与涉及从NE 420-1指向NE 420-3的点到点连接的目的地标签‘13’相关联。一旦将源NE与目的地标签相关联，则将源地址‘yyy’与标签‘13’相链接。将这种关系保存在DA2DL表350中。图7B示出了NE 420-1的DA2DL表350的内容。DA2DL表750包括DA的列表，每个DA与目的地标签有关。目的地标签确定将在其上传输分组的连接。例如，具有DA为‘xyz’的分组与目的地标签‘12’相关联，并将通过点到点连接441-2被传输；具有DA为‘yyy’的分组与目的地标签‘13’相关联，并将通过点到点连接441-3被传输；具有DA为‘zzz’的分组与目的地标签‘14’相关联，并将通过点到点连接441-4被传输；以及没有DA的分组或不知道DA的分组与默认标签‘991’相关联，并将通过点到多点连接431传输。
本发明可以进一步配置点到点连接以在最优化的带宽上传送。为了最优化的目的，只计算一次分配给点到点连接的带宽，而在拓扑重叠的情况下，点到多点连接利用相同的分配带宽。通过为VPLS定义的服务级别来确定实际的点到点连接带宽。
现在参考图8，其示出了描述根据本发明通过环形网络拓扑建立的多点网络服务的操作的非限制性流程图800。参考作为示范情况的VPLS来描述的该方法。这不应当被视为对本发明范围的限制。使用参考图4更详细地说明的处理来建立VPLS。
在步骤S810，在源NE(例如NE 420-1)处接收从用户站点发送的分组。在步骤S820，源NE搜索它的DA2DL表350来检测与输入分组中指定的DA相关联的目的地标签。在步骤S830，将在步骤S820中找到的目的地标签附加到该输入分组。如果在DA2DL表350中没找到该DA，则将点到多点连接的标签附加到输入分组。该标签可以从由多协议标签交换(MPLS)标签、异步传输模式(ATM)、帧中继标签、时分复用时隙以及波长组成的组中选择。在步骤S840，通过与附加的标签相关联的连接来传输该分组。接收该分组的每个NE根据与该分组目的地标签相关联的预定操作模式处理该分组。例如，返回参考图4所示的VPLS网络，如果在NE 420-1处接收到的分组具有DA为‘zzz’，则目的地标签‘14’被添加到这个分组，以及之后，通过点到点连接441-4传输该分组。如上所述，NE 420-2被配置为将在连接441-4上接收的分组转发到NE 420-3，NE 420-3被配置为将在同一连接441-4上接收的分组转发到NE 420-4，以及NE 420-4分出在该连接上接收的分组。在另一个例子中，在NE 420-1处接收的分组具有DA为‘mmm’。该地址不属于图7B所示的示范性DA2DL表750的一部分，所以将默认标签‘991’与该分组相关联，以及之后，通过点到多点连接430-1将该分组传输至NE 420-2、NE 420-3以及NE 420-4。NE 420-2复制该输入分组并且将该分组复制转发到NE 420-3，而原始分组被发送到用户站点。对于NE420-3也同样如此。在通过点到多点连接430-1接收同一分组时，NE 420-4将该分组传送到用户站点。为了消除循环，通过源NE或使用存活时间(TTL)机制丢弃在点到点连接或点到多点连接上传输的分组。
请注意，洪泛分组在执行分出并转发功能的NE处内部地复制仅仅一次。因此，在源NE处不执行分组复制。这与现有技术的解决方案相关，在现有技术的方案中，在源NE处将待洪泛的分组复制同与特定VPLS相关联的NE的数目一样多次。因此，使用本发明，待洪泛的分组仅需要从特定NE在每个它的VCS接口传输一次。这极大地提高了业务量效率以及降低了网络拥挤，因为通过网络传送更少的分组。
现在已经参考特定实施方式说明书了本发明，其中使用MPLS传输通道。其他实施方式对于本领域技术人员来说是显而易见的。例如，本方法可以改变来使用其它传输信道，例如通用路由封装(GRE)、第二层通道协议(L2TP)、网际协议安全(IPSEC)等等。
在此通过参考文件形式将在本说明书中所提及的所有出版物、专利和专利申请整体地并入本发明书，正如每个单独的出版物、专利和专利申请具体地并且单独地表示来在此通过参考形式并入本说明书一样。另外，在本说明书中的任何参考的引用或标识不应该被解释为允许这样的参考可利用来作为本发明的现有技术。

Claims (35)

1.一种用于通过环形拓扑网络实现多点网络服务的有效带宽利用的方法，所述环形拓扑网络包括多个网元(NE)，该方法包括步骤：
a.在所述环形拓扑网络的NE之间建立全连通性；以及
b.使用所述全连通性在所述NE之间提供多点网络服务；
由此所述多点网络服务的数据分组从所述NE中用作源NE的一个NE洪泛到所述多个NE中用作边缘NE的所有其它NE，以及由此在所述源NE处不复制所述数据分组。
2.根据权利要求1的方法，其中所述提供多点网络服务的步骤包括：提供从由虚拟专用LAN服务(VPLS)和仿真LAN服务组成的组中选择的服务。
3.根据权利要求1的方法，其中所述在所述环形拓扑网络中的所有NE之间建立全连通性的步骤还包括：
i.在每个所述源NE和所有所述边缘NE之间建立第一多个点到多点连接；以及
ii.在每个所述源NE和每一个所述边缘NE之间建立第二多个点到点连接。
4.根据权利要求3的方法，其中所述建立第一多个点到多点连接包括在每个所述源NE和每个所述边缘NE之间建立连接，以及其中所述建立第二多个点到点连接包括在所述每个源NE和每一个所述边缘NE之间建立连接。
5.根据权利要求3的方法，其中所述建立第一多个点到多点连接包括在每个所述源NE和至少两个所述边缘NE之间建立连接，以及其中所述建立第二多个点到点连接包括在所述每个源NE和至少一个所述边缘NE之间建立连接。
6.根据权利要求3的方法，其中所述建立所述第一多个点到多点连接包括：向每个所述数据分组提供相应的默认标签，配置除终端NE之外的每个所述边缘NE以对具有默认标签的每个所述数据分组执行分出并转发操作，以及配置所述终端NE以对具有默认标签的每个所述数据分组执行分出动作。
7.根据权利要求6的方法，其中所述配置由选自网络管理系统(NMS)、命令行接口(CLI)以及信令协议组成的组的运营者来执行。
8.根据权利要求6的方法，其中所述向每个所述数据分组提供相应的默认标签包括提供与相应的所述点到多点连接相关联的默认标签。
9.根据权利要求8的方法，其中所述向每个所述数据分组提供相应的默认标签由每个所述源NE来执行。
10.根据权利要求9的方法，如果满足至少一个条件，则所述由每个所述源NE向每个所述数据分组提供相应的默认标签包括添加所述相应的默认标签，其中所述至少一个条件选自包括以下条件的组：其中在所述分组中没有指定目的地地址的条件，其中目的地地址是多播地址或广播地址的条件以及其中不存在从所述源NE到所述边缘NE的点到点连接的条件。
11.根据权利要求10的方法，其中所述为每个所述数据分组指定目的地地址包括为每个所述数据分组指定以太网介质访问层(MAC)地址。
12.根据权利要求6的方法，其中所述配置除所述终端NE之外的每个所述目的地NE以对具有默认标签的每个所述数据分组执行分出并转发的操作还包括：
A.在接收所述分组的所述边缘NE中内部地复制所述数据分组；
B.发送所述复制的数据分组的副本到与所述边缘NE连接的至少一个用户站点；以及
C.发送所述数据分组到与所述环形拓扑网络连接的下一个NE。
13.根据权利要求3的方法，其中所述在每个所述源NE和每一个所述边缘NE之间建立第二多个点到点连接包括将每个所述点到点连接与特定标签相关联。
14.根据权利要求4的方法，其中所述在每个所述源NE和每一个所述边缘NE之间建立第二多个点到点连接还包括：
A.配置位于每个所述源NE和相应的边缘NE之间的路径上的每个NE，以对包括所述特定标签的每个分组执行转发动作；以及
B.配置所述相应的边缘NE，以对包括所述特定标签的每个分组执行分出动作。
15.根据权利要求14的方法，其中所述配置由选自由网络管理系统(NMS)、命令行接口(CLI)以及信令协议组成的组的运营者来执行。
16.根据权利要求15的方法，其中所述配置位于每个所述源NE和相应的目的地NE之间的路径上的每个NE以对包括所述特定标签的每个分组执行转发动作还包括将所述分组发送到在所述环形拓扑网络上的下一个NE。
17.根据权利要求14的方法，其中所述配置所述相应的边缘NE以对包括所述特定标签的每个分组执行分出动作还包括将所述分组发送到与所述相应的边缘NE相连接的至少一个用户站点。
18.根据权利要求13的方法，其中所述将每个所述点到点连接与特定标签相关联包括由所述源NE基于所述分组的相应的目的地地址来添加所述特定标签。
19.根据权利要求18的方法，其中所述特定标签选自由多协议标签交换(MPLS)标签、异步传输模式(ATM)、帧中继标签(TDM)、时分复用(TDM)时隙以及波长组成的组。
20.根据权利要求1的方法，其中所述待洪泛的数据分组包括多播数据分组、广播数据分组以及具有未知目的地地址的数据分组中的至少一个。
21.一种网元(NE)，可操作来通过环形拓扑网络实现多点网络服务的有效带宽利用，包括：
a)虚拟连接选择器(VCS)，可操作来将输入数据分组映射到连接；
b)多个输入端口，用于接收来自至少一个用户站点设备的所述数据分组；
c)多个输出端口，用于将所述数据分组传送到至少一个用户站点设备；以及
d)至少两个环形端口，用以通过该环形网络的通信装置接收和传输数据分组，
由此该NE通过建立在该环形拓扑网络的NE之间的全连通性与共享该多点网络服务的其它NE进行通信；以及由此所述NE不复制从所述NE洪泛到所有所述其它NE的多点网络服务的数据分组。
22.根据权利要求21的NE，其中所述连接包括通过所述环形拓扑网络所建立的到所述NE和来自所述NE的第一多个点到多点(P2MP)连接。
23.根据权利要求21的NE，其中所述连接还包括通过所述环形拓扑网络所建立的到所述NE和来自所述NE的第二多个点到点(P2P)连接。
24.根据权利要求21的NE，其中所述多点网络服务选自由虚拟专用局域网(LAN)服务(VPLS)和仿真局域网(LAN)服务组成的组。
25.根据权利要求23的NE，其中所述点到点连接和所述点到多点连接通过基于选自以下组的网络的连接来承载：多协议标签交换(MPLS)网络、异步传输模式(ATM)网络以及帧中继网络组成的组。
26.根据权利要求21的NE，其中所述VCS包括：
i.目的地地址到目的地标签(DA2DL)表，用来将目的地地址映射到与所述数据分组相关联的相应的目的地标签；
ii.转发信息表(FIT)，耦合到所述DA2DL表并且用来将标签与特定转发功能相关联；以及
iii.目的地NE到目的地标签(DNE2DL)表，耦合到所述DA2DL和所述FIT表并且用来将目的地NE映射到相应的目的地标签。
27.根据权利要求26的方法，其中所述目的地地址包括在所述DA2DL表中，以及其中每个所述目的地地址与相应的目的地标签相关联。
28.根据权利要求27的NE，其中每个所述目的地地址包括以太网介质访问(MAC)地址。
29.根据权利要求26的NE，其中所述特定转发功能选自由分出功能、转发功能以及分出并转发功能组成的组。
30.根据权利要求21的NE，其中所述转发单元包括转发信息表(FIT)，其表示将对每个所述标签执行的转发动作。
31.一种用于通过环形拓扑网络的多点网络服务的有效带宽利用的系统，该系统包括：
a.多个网元(NE)，每个NE可操作来提供转发功能；以及
b.全连通性机制，其支持在该环形拓扑网络上所有所述NE之间的多点网络服务。
32.根据权利要求31的系统，其中每个所述NE包括：
i.虚拟连接选择器(VCS)，能够将输入数据分组映射到网络连接；
ii.多个输入端口，用来从至少一个用户站点设备接收所述数据分组；以及
iii.多个输出端口，用于将所述数据分组传送到至少一个用户站点设备。
33.根据权利要求31的方法，其中所述全连通性机制包括：
i.通过所述网络所建立的到每个所述NE和来自每个所述NE的第一多个点到多点(P2MP)连接；
ii.通过所述网络所建立的到每个所述NE和来自每个所述NE的第二多个点到点(P2P)连接；
由此所述点到点连接和所述点到多点连接在共享所述多点网络服务的所有NE之间提供全连通性。
34.根据权利要求32的系统，其中所述VCS还包括：
i.目的地地址到目的地标签(DA2DL)表，用来将目的地地址映射到与所述数据分组相关联的相应的目的地标签；
ii.转发信息表(FIT)，耦合到所述DA2DL表并且用来将标签与特定转发功能相关联；以及
iii.目的地NE到目的地标签(DNE2DL)表，耦合到所述DA2DL和所述FIT表并且用来将目的地NE映射到相应的目的地标签。
35.根据权利要求33的系统，其中所述P2P连接和所述P2MP连接通过基于选自以下组的网络的连接来承载，该组由多协议标签交换(MPLS)网络、异步传输模式(ATM)网络以及帧中继网络组成。
CN200580018463XA 2004-06-07 2005-06-05 通过环形拓扑实现多点服务 Expired - Fee Related CN101019382B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/861,527 2004-06-07
US10/861,527 US7733812B2 (en) 2004-06-07 2004-06-07 Method for enabling multipoint network services over a ring topology network
PCT/IL2005/000591 WO2005122480A2 (en) 2004-06-07 2005-06-05 Enabling multipoint services over a ring topology

Publications (2)

Publication Number Publication Date
CN101019382A true CN101019382A (zh) 2007-08-15
CN101019382B CN101019382B (zh) 2010-05-05

Family

ID=35448838

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200580018463XA Expired - Fee Related CN101019382B (zh) 2004-06-07 2005-06-05 通过环形拓扑实现多点服务

Country Status (4)

Country Link
US (1) US7733812B2 (zh)
EP (1) EP1794938A4 (zh)
CN (1) CN101019382B (zh)
WO (1) WO2005122480A2 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101316239B (zh) * 2008-07-23 2011-06-22 中兴通讯股份有限公司 一种在虚拟专用局域网业务网络中控制访问及转发的方法
CN102726011A (zh) * 2010-01-27 2012-10-10 日本电信电话株式会社 基于波动的虚拟网控制方法以及系统
CN111131022A (zh) * 2018-10-31 2020-05-08 华为技术有限公司 一种业务流处理方法及装置

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7769873B1 (en) 2002-10-25 2010-08-03 Juniper Networks, Inc. Dynamically inserting filters into forwarding paths of a network device
US8078758B1 (en) 2003-06-05 2011-12-13 Juniper Networks, Inc. Automatic configuration of source address filters within a network device
US7558263B1 (en) 2004-08-30 2009-07-07 Juniper Networks, Inc. Reliable exchange of control information for multicast virtual private networks
US7974223B2 (en) * 2004-11-19 2011-07-05 Corrigent Systems Ltd. Virtual private LAN service over ring networks
US7602702B1 (en) 2005-02-10 2009-10-13 Juniper Networks, Inc Fast reroute of traffic associated with a point to multi-point network tunnel
US7990965B1 (en) 2005-07-28 2011-08-02 Juniper Networks, Inc. Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
US9166807B2 (en) * 2005-07-28 2015-10-20 Juniper Networks, Inc. Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
US7564803B1 (en) 2005-08-29 2009-07-21 Juniper Networks, Inc. Point to multi-point label switched paths with label distribution protocol
IL171882A (en) * 2005-11-10 2010-12-30 Eci Telecom Ltd Flooding of data packets in a switching telecommunication device
US7983150B2 (en) * 2006-01-18 2011-07-19 Corrigent Systems Ltd. VPLS failure protection in ring networks
US8270395B2 (en) * 2006-01-30 2012-09-18 Juniper Networks, Inc. Forming multicast distribution structures using exchanged multicast optimization data
US7839850B2 (en) * 2006-01-30 2010-11-23 Juniper Networks, Inc. Forming equal cost multipath multicast distribution structures
US7839862B1 (en) 2006-06-30 2010-11-23 Juniper Networks, Inc. Upstream label assignment for the label distribution protocol
US7742482B1 (en) 2006-06-30 2010-06-22 Juniper Networks, Inc. Upstream label assignment for the resource reservation protocol with traffic engineering
US7787380B1 (en) 2006-06-30 2010-08-31 Juniper Networks, Inc. Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy
US8064440B2 (en) * 2006-08-04 2011-11-22 Cisco Technology, Inc. Technique for avoiding IP lookup with multipoint-to-multipoint label switched paths
US7936780B1 (en) 2008-03-12 2011-05-03 Juniper Networks, Inc. Hierarchical label distribution protocol for computer networks
JP4957660B2 (ja) * 2008-06-20 2012-06-20 富士通株式会社 ラベルスイッチングネットワークにおける通信装置
EA013956B1 (ru) * 2008-07-02 2010-08-30 Закрытое Акционерное Общество "Голлард" Интегрированная система мониторинга
US7929557B2 (en) * 2008-11-14 2011-04-19 Juniper Networks, Inc. Summarization and longest-prefix match within MPLS networks
US8077726B1 (en) 2008-12-10 2011-12-13 Juniper Networks, Inc. Fast reroute for multiple label switched paths sharing a single interface
JP5310262B2 (ja) * 2009-05-27 2013-10-09 日本電気株式会社 サーバ装置、伝送システム及びそれらに用いるｇｒｅカプセル化転送方法
US8422514B1 (en) 2010-02-09 2013-04-16 Juniper Networks, Inc. Dynamic configuration of cross-domain pseudowires
US8310957B1 (en) 2010-03-09 2012-11-13 Juniper Networks, Inc. Minimum-cost spanning trees of unicast tunnels for multicast distribution
JP5067451B2 (ja) * 2010-06-30 2012-11-07 ブラザー工業株式会社 通信端末、通信方法および通信プログラム
US9246838B1 (en) 2011-05-27 2016-01-26 Juniper Networks, Inc. Label switched path setup using fast reroute bypass tunnel
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
US8837479B1 (en) 2012-06-27 2014-09-16 Juniper Networks, Inc. Fast reroute between redundant multicast streams
US9049148B1 (en) 2012-09-28 2015-06-02 Juniper Networks, Inc. Dynamic forwarding plane reconfiguration in a network device
US8953500B1 (en) 2013-03-29 2015-02-10 Juniper Networks, Inc. Branch node-initiated point to multi-point label switched path signaling with centralized path computation
US9703738B2 (en) * 2014-06-24 2017-07-11 Palo Alto Research Center Incorporated Computing system framework with unified storage, processing, and network switching fabrics incorporating network switches and method for making and using the same
US9558138B2 (en) * 2014-06-24 2017-01-31 Palo Alto Research Center Incorporated Computing system with unified storage, processing, and network switch fabrics and method for making and using the same
US9806895B1 (en) 2015-02-27 2017-10-31 Juniper Networks, Inc. Fast reroute of redundant multicast streams

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9401092D0 (en) * 1994-01-21 1994-03-16 Newbridge Networks Corp A network management system
US5973724A (en) * 1995-02-24 1999-10-26 Apple Computer, Inc. Merging multiple teleconferences
US6418324B1 (en) * 1995-06-01 2002-07-09 Padcom, Incorporated Apparatus and method for transparent wireless communication between a remote device and host system
US6937566B1 (en) * 1997-07-25 2005-08-30 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic quality of service reservation in a mobile communications network
GB2332809A (en) * 1997-12-24 1999-06-30 Northern Telecom Ltd Least cost routing
US6680922B1 (en) * 1998-07-10 2004-01-20 Malibu Networks, Inc. Method for the recognition and operation of virtual private networks (VPNs) over a wireless point to multi-point (PtMP) transmission system
US6532237B1 (en) * 1999-02-16 2003-03-11 3Com Corporation Apparatus for and method of testing a hierarchical PNNI based ATM network
EP1161817B1 (en) * 1999-03-17 2006-10-25 Broadcom Corporation Network switch
US6577653B1 (en) * 1999-04-28 2003-06-10 3Com Corporation Apparatus for and method of establishing a route utilizing multiple parallel segments in an asynchronous transfer mode network
US6532088B1 (en) * 1999-09-10 2003-03-11 Alcatel System and method for packet level distributed routing in fiber optic rings
US6611525B1 (en) * 1999-10-07 2003-08-26 3Com Corporation Apparatus for and method of learning MAC addresses in a LAN emulation network
EP1132844A3 (en) * 2000-03-02 2002-06-05 Telseon IP Services Inc. E-commerce system facilitating service networks including broadband communication service networks
US6917985B2 (en) * 2000-03-10 2005-07-12 The Regents Of The University Of California Core assisted mesh protocol for multicast routing in ad-hoc Networks
US6963575B1 (en) * 2000-06-07 2005-11-08 Yipes Enterprise Services, Inc. Enhanced data switching/routing for multi-regional IP over fiber network
US20020176450A1 (en) * 2001-01-31 2002-11-28 Sycamore Networks, Inc. System and methods for selectively transmitting ethernet traffic over SONET/SDH optical network
US6996095B2 (en) * 2001-06-11 2006-02-07 Fujitsu Limited Shared VT connectivity over SONET
US7260097B2 (en) * 2002-01-30 2007-08-21 Nortel Networks Limited Label control method and apparatus for virtual private LAN segment networks
US20030208525A1 (en) * 2002-05-06 2003-11-06 Vinay Bannai System and method for providing transparent lan services
US7555562B2 (en) * 2002-06-27 2009-06-30 Alcatel Lucent Method and apparatus for mirroring traffic over a network
AU2002313444A1 (en) * 2002-07-17 2004-02-02 Wuhan Fiberhome Networks Co., Ltd. Multiple service ring with capabilities of transmitting and switching data, video and voice
US7283465B2 (en) * 2003-01-07 2007-10-16 Corrigent Systems Ltd. Hierarchical virtual private LAN service protection scheme
US20040165600A1 (en) * 2003-02-21 2004-08-26 Alcatel Customer site bridged emulated LAN services via provider provisioned connections
US7558194B2 (en) * 2003-04-28 2009-07-07 Alcatel-Lucent Usa Inc. Virtual private network fault tolerance
US7796611B2 (en) * 2004-06-07 2010-09-14 Alcatel Method for providing efficient multipoint network services

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101316239B (zh) * 2008-07-23 2011-06-22 中兴通讯股份有限公司 一种在虚拟专用局域网业务网络中控制访问及转发的方法
CN102726011A (zh) * 2010-01-27 2012-10-10 日本电信电话株式会社 基于波动的虚拟网控制方法以及系统
US8787203B2 (en) 2010-01-27 2014-07-22 Nippon Telegraph And Telephone Corporation Virtual network control method and system based on fluctuations
CN102726011B (zh) * 2010-01-27 2016-03-16 日本电信电话株式会社 虚拟网控制方法以及虚拟网控制装置
CN111131022A (zh) * 2018-10-31 2020-05-08 华为技术有限公司 一种业务流处理方法及装置
CN111131022B (zh) * 2018-10-31 2021-02-26 华为技术有限公司 一种业务流处理方法及装置
US11943148B2 (en) 2018-10-31 2024-03-26 Huawei Technologies Co., Ltd. Traffic flow processing method and apparatus

Also Published As

Publication number Publication date
US7733812B2 (en) 2010-06-08
WO2005122480A2 (en) 2005-12-22
WO2005122480A3 (en) 2006-05-04
CN101019382B (zh) 2010-05-05
EP1794938A4 (en) 2011-04-27
EP1794938A2 (en) 2007-06-13
US20050271035A1 (en) 2005-12-08

Similar Documents

Publication Publication Date Title
CN101019382B (zh) 通过环形拓扑实现多点服务
CN101019377B (zh) 用于提供有效多点网络服务的方法
US8656050B2 (en) Methods and systems for efficiently configuring IP-based, virtual private networks
JP5106100B2 (ja) アドレス型キャリアネットワークにおける区別転送
US7430210B2 (en) Application of an Ethernet/MPLS “half bridge” to provide emulated Ethernet LAN functions in SONET networks
RU2530312C2 (ru) Устойчивое прикрепление к сетям, поддерживающим технологию межсетевого сопряжения по протоколу маршрутизации по состоянию канала связи поставщика (plsb)
EP1563644B1 (en) System and method for interconnecting heterogeneous layer 2 vpn applications
JP3654168B2 (ja) インタフェース識別装置、インタフェース識別方法および、ｍｐｌｓ−ｖｐｎサービスネットワーク
US20060187950A1 (en) Architecture and provisioning tools for managed multicast virtual private LAN trees
US20040034702A1 (en) Method and apparatus for exchanging intra-domain routing information between VPN sites
US7145878B2 (en) Avoiding overlapping segments in transparent LAN services on ring-based networks
US20110075554A1 (en) E-spring (g.8032) interworking to provide access protection
JP2005341591A (ja) 仮想プライベートネットワーク、マルチサービスプロビジョニングプラットフォーム及び方法
JP2003046547A (ja) パケット転送方法およびパケット送受信装置
CN107959611B (zh) 一种转发报文的方法，装置及系统
Aweya Designing Switch/routers: Fundamental Concepts and Design Methods
Kasu et al. Spanning Tree Protocol
Yongjun et al. Ring Network Technology for Carrier Ethernet
CN1859430B (zh) Ip传输系统及其方法
KR20030031032A (ko) 멀티 프로토콜 레이블 교환망에서 가상 사설망 서비스제공자를 위한 레이블 값 생성 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100505

Termination date: 20120605