CN1816991B - 用于利用协议在始发站和目的站之间路由数据的方法和系统 - Google Patents

用于利用协议在始发站和目的站之间路由数据的方法和系统 Download PDF

Info

Publication number
CN1816991B
CN1816991B CN200480014282.5A CN200480014282A CN1816991B CN 1816991 B CN1816991 B CN 1816991B CN 200480014282 A CN200480014282 A CN 200480014282A CN 1816991 B CN1816991 B CN 1816991B
Authority
CN
China
Prior art keywords
source
data
station
point
destination
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 - Lifetime
Application number
CN200480014282.5A
Other languages
English (en)
Other versions
CN1816991A (zh
Inventor
N·W·廷格尔
J·里甘
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.)
Nokia of America Corp
Original Assignee
Alcatel IP Networks Inc
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=33303328&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN1816991(B) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Alcatel IP Networks Inc filed Critical Alcatel IP Networks Inc
Publication of CN1816991A publication Critical patent/CN1816991A/zh
Application granted granted Critical
Publication of CN1816991B publication Critical patent/CN1816991B/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • 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/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical 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]

Landscapes

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

Abstract

将一种这里称作源站标识(SSID)的报头值或标记添加到被封装的分组报头，例如通过将SSID作为标记添加到MPLS标记栈底。SSID包括标识发起分组的PE的唯一标识符。在一些实施例中，始发PE的IP地址可以被用作所述PE的SSID。接收所述分组的PE然后可以例如将接收的TLS业务的源以太网MAC地址，与始发PE相关联。给定始发PE的SSID，接收PE能够确定使用哪个LSP来发送以太网业务给具有学习的MAC地址的站。

Description

用于利用协议在始发站和目的站之间路由数据的方法和系统
相关申请的交叉引用
本申请对于2003年4月28日提交的美国临时专利申请60/466,245主张优选权，该临时申请的标题为“Source identifier for MAC addresslearning over a point-to-multipoint label switched path”，在此将其引入作为参考。
技术领域
本发明通常涉及数据路由和网络。更特别地，公开了一种用于通过多点对点标记交换路径的MAC(媒体访问控制)地址学习(learning)的源标识符。
背景技术
机构和企业通过基于服务质量(QoS)传送数据通信业务而产生了很高的收入，所述QoS已经变为计费所基于的重要度量。为了改进或维持QoS，服务提供了专用数据通信系统，所述服务例如是租用线路、虚拟租用线路(VLL，virtual leased line)、虚拟专用网(VPN)、虚拟专用LAN服务(VPLS，virtual private LAN service)及其它。这些系统提供了“专用”路径隧道，所述路径隧道可以是用于在没有被本地连接的两个或多个客户网络之间进行数据通信的虚拟电路(VC)。
一个典型的方法是定义标记交换路径(LSP)，可以通过该标记交换路径来隧道化业务，所述业务是到由特定的提供商边缘(PE)路由器所服务的特定目的地或目的地集合的。在多个位置可能需要能够发送业务到目的地的情况下，可以定义多点对点(这里有时简称为“MP2P”)LSP。在MPLS(多协议标记交换)中，LSP典型地是MP2P。LSP也可以用于点对点(P2P)的应用，并且典型地产生于标记交换的使用和LSP的单向属性。在所述MP2P LSP中，来自与进入隧道端点相关联的始发PE的多个定义的路径，会聚到进入目的PE的单个路径上。然而，出现了这样的问题：所述目的PE必须具有学习所述始发PE的身份并且将该PE与被接收分组的源MAC地址相关联的方法，例如以便获知如何对于被发送给所述源MAC地址的业务进行路由。当MPLS或现有协议(例如RSVP-TE、LDP、MP-BGP等)的MPLS版本被用来实现LSP时，目的(接收)PE不具有任何获知哪个PE发起分组的方法，这是由于沿着LSP的每个节点使用其自己的标记来转发分组到下一个节点，这导致了接收PE可以通过主要标记仅识别核心设备，该核心设备沿着LSP的最后一跳(hop)或支路(leg)来转发分组到接收PE。
传统的多点对点实现需要虚拟隧道的覆盖以解决所述问题。特别地，在一个典型的方法中，为每个服务对于每个源PE分配分离的VC标记。通常，典型的方法解决了源标识问题以及利用相同传输的针对不同VPN的业务复用。然而，这不能减少标记的数量。由于利用大量标记对分组进行分配、管理和路由的开销和复杂度，所述方法是不利的。为量化所述缺点，例如，如果针对与特定客户或服务相关联的“n”个PE设备或节点中的每一个来分配分离的VC标记，则每服务标记数量大约是n2(明确地是n(n-1))，这是由于要求每个节点具有到每个其它节点的分离的虚拟点对点电路。相反，如果目的PE具有识别始发PE而无需为每个服务对于每个PE分配分离的VC标记的方法，则n个PE设备中的每一个对于每个服务仅需要一个标记，因此仅需要n个标记。
因此，解决如何确定源站地址而无需为MP2P LSP创建附加层或隧道网格的解决方案是十分有用的。
附图说明
在以下详细描述和附图中公开了本发明的各种实施例。
图1A示出了用于学习MAC地址的系统；
图1B示出了用于学习MAC地址的系统，其中示出了FIB；
图2示出了包括用于学习MAC地址的源标识符的示例性分组报头；以及
图3示出了用于将标识符与源MAC地址相关联的过程。
具体实施方式
可以以许多方式实现本发明，包括作为过程、装置、系统、组合物和计算机可读媒介来实现，所述计算机可读媒介例如是计算机可读存储媒介或其中通过光纤或电子通信链路发送程序指令的计算机网络。在本说明书中，这些实现，或本发明可能采取的任何其它形式，可以称作技术。通常，可以在本发明范围内改变所公开的过程的步骤顺序。
下面连同说明本发明原理的附图一起，提供了本发明的一个或多个实施倒的详细描述。结合所述实施例描述了本发明，但是本发明不限于任何实施例。本发明的范围仅受限于权利要求，并且本发明包括许多选择方案、修改及等同物。为了提供本发明的全面理解，在下面的描述中阐述了许多指定细节。出于示例的目的而提供了所述细节，并且本发明可以在没有全部或部分所述指定细节的情况下根据权利要求来被实施。为了清楚，没有详细描述涉及本发明的技术领域中公知的技术资料，以便不对本发明造成不必要的晦涩。
不具有专用路径隧道的覆盖或网格的数据的多点对点路由，提供了期望的定标(scaling)、信令和供给属性。将报头值或这里称作源站标识(SSID，source station identification)的标记添加到被封装的分组报头，例如通过将SSID作为标记添加到MPLS标记的栈底，或作为控制字将SSID添加在MPLS报头和VPN数据之间。SSID包括标识了发起分组的PE的唯一标识符。在一些实施例中，始发PE的IP(因特网协议)地址可以被用作所述PE的SSID。可以作为控制字将所述IP地址包括在MPLS报头和VPN数据之间。接收所述分组的PE因而可以将接收的TLS业务的源以太网MAC地址例如与所述始发PE相关联。如果给定该始发PE的IP地址，则能够确定使用哪个LSP来发送以太网业务到具有所学习的MAC地址的站。使用以下技术，可以针对TLS、VPLS、HVPLS(分层虚拟专用LAN服务，hierarchical virtual private LAN service)及其它服务来更有效地使用多点对点LSP。如同上述传统实现中那样，这能够以“n”级而不是“n2”级来发生LSP的定标。例如RSVP和BGP的信令协议可以被用来以简单的方式分配标记，并且由于为每个服务对于每个PE来分配单个目的地标记，因此发生了简化的供给。
图1A说明了一种用于学习MAC地址的系统。系统100代表了一系列穿过服务提供商网络101的数据路径。服务提供商网络101内是核心路由器102-108。尽管示出了四个核心路由器，但是在其它骨干网中可以使用更少或更多的核心路由器。在服务提供商网络101的边缘是一系列PE110-120。PE 110-120为用户边缘端(CE)设备122-138提供了进入/外出服务提供商网络101的进入/外出点。CE 122、124、128和138与特定用户和/或服务相关联，并且还提供到关联于用户和/或服务的目的地的路由。如这里所使用的，术语“路由器”是指用于从源到目的地对数据进行路由的任何设备，并且可以包括执行所述路由功能的用户或提供商网络内的任何节点。这里，目的地A1、A2、B、C和D是目的地的例子，这些目的地通过CE 122、124、128和138对数据业务进行路由。在所述例子中，以类似“反向树(inverted tree)”或多点对点配置来配置所述系统，在所述配置中，源站A1、A2、C和D与目的站B进行数据通信，同时在多点对点LSP 139上传输从站A1、A2、C和D去往站B的业务，如图1A中始于PE 110和PE 114并且止于PE 120的一系列虚线箭头所示，PE 110和114被配置用来通过多点对点LSP 139发送业务到PE 120。类似地，从站B或D、通过第二多点对点LSP(图1A中未示出)发送用于关联于PE110的例如A1、A2和C的站的业务，所述第二多点对点LSP具有作为进入点的PE 114和PE 120以及作为目的PE的PE 110，而从站A1、A2、B或C、通过第三MP2P LSP(图1A中未示出)发送用于关联于PE 114的例如D的站的业务，所述第三MP2P LSP具有作为进入点的PE 110和PE120以及作为目的PE的PE 114。以这种方式，可以在例如虚拟专用LAN服务的虚拟网络中，利用MP2P LSP的网格连接关联于CE 122、124、128和138的位置和网络站，由此例如以太网业务的用户网络业务在位置之间被传送，这对于各种用户站的用户而言是透明的。尽管仅示出了CE 122、124、128和138与用户网络进行数据通信，然而在其它实施例中，根据骨干网或网络服务提供商(NSP)、用户数量、节点数量及其它网络影响的因素，CE路由器的数量可能是不同的。
如上所述，当使用如这里描述的MP2P LSP时必须解决的一个问题是，需要目的PE(即MP2P LSP的端点)能够“学习”由PE经由MP2P LSP所接收的分组的初始发送方的源MAC地址，并且将所述MAC地址与进入PE相关联，通过该进入PE，所述MAC地址进入并且经由MP2P LSP被发送。在一个实施例中，在进入PE，可以将源站标识(SSID)添加到数据分组或帧的报头，例如作为附加标记将SSID添加到MPLS标记栈底。一旦外出PE接收了SSID，该SSID就被用来将发起分组的源站的MAC地址(例如，针对由站A1发送的分组的CE 122的MAC地址)关联于所述进入PE，通过该进入PE，所述MAC地址进入并且经由MP2P LSP被发送。利用SSID，通过从对于每个PE、每VPN每对等PE一个(one-per-VPN-per-peer-PE)来分配标记，到基于每VPN一个(one-per-VPN)来分配标记，可以减少所述标记的数量。如果SSID不是PE路由器的IP地址，则可以使用用于映射SSIP到PE路由器的分离的配置。
例如可以使用图1A所示的MP2P LSP，以将发送自站A1的用户网络分组传送到站B。由站A1发起的分组通过CE 122被提供给进入PE 110。由PE 110封装所述分组以通过MP2P LSP传输给PE 120，所述封装包括具有与LSP相关联的VC标记的报头，并且然后在到达在外出PE 120的服务提供商网络101的边缘之前，在核心路由器102、104和108之间对所述分组进行路由。PE 120然后拆封所述分组、重新配置所述分组以适合于用户网络，并将其发送给CE 138，所述分组从CE 138被传送给目的站B。使用的路径是LSP隧道，可以通过沿其长度将该路径信号通知给多个路由器来建立所述LSP隧道。各种类型的信令协议可以被使用，并且不限于这里所描述的那些(例如BGP、RVSP等)。此外，可以使用除MPLS之外的其它协议以建立如上所述的隧道结构。下面结合图1B提供了关于数据业务路由的细节。
图1B说明了一种用于学习MAC地址的系统，其中示出了用于映射SSID到关联的LSP标识符(LSP ID)的表格140，和用于针对特定VPN将源MAC地址关联于相应的LSP ID的FIB 142。
在MP2P LSP中，可以使用LSP ID来标识专用“电路”或路径，该路径是从两个或多个沿服务提供商网络101的边缘分布的进入PE到目的PE的。在图1A和1B所示的例子中，可以使用LSP ID来标识MP2P LSP，该MP2P LSP将进入PE 110和114与目的PE 120相连接。可以建立由关联的LSP ID所标识的类似的LSP，以传送业务给参与特定服务的其它PE，所述LSP允许PE 110和PE 120发送业务给PE 114，并且PE 114和PE 120使用LSP发送业务给PE 110。根据一个典型的方法，每个目的PE向参与例如透明LAN服务的服务的其它PE信号通知VC标记，该VC标记被用来发送与服务相关联的业务给该PE。例如，PE 110可以信号通知PE 114和PE 120，VC标记“101”应当被用来发送与服务相关联的业务给PE 110，并且PE 114可以信号通知PE 110和PE 120，VC标记“320”应当被用来发送与服务相关联的业务给PE 114。所述例子中使用的号码完全是任意的，并且可以分配根据用来建立并提供LSP的可应用协议的任何合适的号码。
为了获知如何路由返回业务，每个PE必须“学习”接收的分组中的源MAC地址和LSP ID之间的关联，该LSP ID关联于通过MP2P LSP发送被接收分组的进入PE设备，即每个PE必须填充(populate)FIB，例如图1B的FIB 142。例如在PE 120的情况中，PE 120通过将LSP ID关联于用于该PE的SSID而最初填充了表格140，所述LSP ID是由参与服务的每个其它PE来信号通知给所述PE以供其使用的。在图1B中所示的例子中，将LSP ID“101”与用于PE 110的SSID相关联的条目已经填充了表格140。在表格140中，尽管如上所述PE的IP地址可以被用作SSID，然而为了方便和清楚起见，作为“PE 110”而列出了SSID。当由站A1发起并指向站B的分组由PE 120接收时，如果在FIB 142中不存在针对关联的源MAC地址的条目，则通过输入源MAC地址并将其与LSP ID相关联来创建条目，所述LSP ID关联于从其接收分组的进入PE。PE 120确保发送被接收分组给正确的CE。然而，在其它实施例中，控制字、标识符或标记可以被用来标识CE，并且因而使得PE能够转发分组而无需额外的MAC地址查找。如图1B所示，可以通过读取SSID(例如如上所述作为附加标记而被包括在栈中)、使用表格140来映射SSID到相应的LSP ID，以及然后将该LSP ID与FIB 142中的源MAC地址相关联，来完成上述操作。如果将来需要PE处理去往关联于站A1的MAC地址的外出业务，则PE 120参考FIB 142以获得要被使用的LSP ID，以传送分组到正确的PE(在所述情况下为PE 110)。
图2说明了包括用于学习MAC地址的源标识符的示例性分组报头。几个字段包括在分组报头200中，其代表用于在源和目的站之间路由分组或帧的被封装数据。VC标记(label)202指示了特定数据分组要跟随的虚拟电路路径隧道。在特定端点之间提供指定路径隧道，所述特定端点是基于指定的QoS而被分配的。EXP比特204是MPLS报头的一部分，其规定了试验值。如果被封装帧是包括IEEE 802.1q VLAN标签(tag)的以太网帧，则可以在进入隧道端点将所述标签的p比特映射到EXP比特。可以在外出隧道端点将EXP比特映射回VLAN标签的p比特中。S比特206表示标记栈底。TTL值208提供了VC标记的生存时间值。在所述实施例中，VC标记202、EXP比特204和TTL值208是MPLS报头的标准成分。为附加的报头信息提供了保留字段210。标志(flag)212为其它标记和标识符提供了字段，所述其它标记和标识符可以被用来标识可以沿其路由数据的特定路径的资源或部分。长度214可以被用来定义被封装报头分组中的某些指定字段的长度。为了在到达目的站时引导重新组装，序号216确定了数据分组或帧的顺序。作为控制字共同标识了保留字段210、标志212、长度214和序号216，以用于MPLS实现。最终，附加控制字包括在SSID 218中。包括了SSID 218，这提供了控制字，出于使外出隧道端点能够“学习”MAC地址起源并且将所述起源关联于用于外出业务的传送隧道的目的，该控制字可以与始发源站(例如始发PE)相关联，其中所述外出业务关联于所述学习的MAC地址。优选地，SSID是提供与源站相关联的标识符的四字节字段。然而，在其它实施例中，字段长度可能更大或更小。通过学习特定源地址，例如PE 110-120的边缘路由器能够确定特定分组来自哪里以及响应分组应当指向哪里。
图3说明了用于关联源站标识符和源MAC地址的过程。标识符被添加到分组中，并沿着例如LSP或VC的路径隧道被发送(302)。可以由例如进入PE设备的LSP或VC的进入端点来添加所述标识符。所述标识符可以是任何值或字符串，其对于进入PE是唯一的，例如PE的IP地址。一旦发送了分组，就在目的边缘路由器(例如PE)接收该分组(304)，该路由器将标识符与源站地址(例如MAC地址)相关联(306)。如上所述，通过将MAC地址与标识符相关联，边缘路由器学习如何将数据业务路由回与MAC地址相关联的始发点，而无需针对每个可能的始发端点来建立实际或虚拟的点对点电路或路径。在将MAC地址与标识符相关联之后，在特定的边缘路由器(例如PE、CE)将该标识符记录到FIB中(308)。例如在分组被广播到与服务相关联的所有其它PE的情况下，在服务提供商网络101(图1A、1B)上的接收分组的其它PE，可以同样地“学习”源MAC地址和标识符(例如SSID)之间的关联。在其它实施例中，可以使用其它数据库、管理信息库(MIB)或与提供商边缘路由器(或设备)相关联的其它存储库，来存储所述标识符。
在传统的实现中，解决了MPLS实现不能针对在外出路由器接收的分组来标识源站的问题。此外，还影响了信令协议，这是由于当使用SSID时，对于建立和保留而言需要通知更少的路径隧道。SSID的使用也使得通过提供用于学习源站MAC地址的机制而能够更有效地实现例如透明网桥、交换机或其它TLS的服务。
尽管出于清楚理解的目的而详细描述了上述实施例，但是本发明不限于所提供的细节。存在实现本发明的许多可选方式。所公开的实施例是说明性的而不是限制性的。

Claims (20)

1.一种用于利用协议在始发站和目的站之间路由数据的方法，根据所述协议，所述始发站的身份对于所述目的站不是显而易见的，所述数据包括与最初发送该数据的源节点相关联的源地址，所述方法包括下列步骤：
在所述目的站接收所述数据，其中所述数据是从所述始发站被转发的；
从与所述数据相关联的报头提取源站标识符，该源站标识符与所述始发站相关联并且由该始发站包括到报头中；以及
通过将所述源站标识符与到所述始发站的路径相关联以及将所述源地址与关联于到所述始发站的路径的路径标识符相关联，来将所述源站标识符与所述源节点的源地址相关联，从而获知所述目的站应当通过哪个始发站将从所述目的站返回的返回业务路由至所述源节点。
2.根据权利要求1的用于路由数据的方法，其中，根据所述协议，通过多点对点标记交换路径来将所述数据从所述始发站发送到所述目的站。
3.根据权利要求1的用于路由数据的方法，其中，所述协议包括多协议标记交换(MPLS)协议。
4.根据权利要求1的用于路由数据的方法，其中，所述源地址包括与最初发送所述数据的节点相关联的媒体访问控制地址。
5.根据权利要求1的用于路由数据的方法，所述方法还包括发送响应分组给所述节点，该节点最初经由所述始发站沿着与所述源站标识符相关联的路径发送所述数据。
6.根据权利要求5的用于路由数据的方法，其中，所述路径包括到所述始发站的标记交换路径。
7.根据权利要求1的用于在源站和目的站之间路由数据的方法，所述方法还包括从所述目的站转发所述数据到该数据中所指示的要进行接收的节点。
8.根据权利要求1的用于在源站和目的站之间路由数据的方法，其中，将所述源站标识符与所述源地址相关联，包括标识进入隧道端点。
9.根据权利要求1的用于路由数据的方法，其中，所述目的站包括与服务提供商网络相关联的边缘路由器。
10.根据权利要求1的用于路由数据的方法，其中，将所述源站标识符与所述源地址相关联，包括将关联于所述源站标识符的数据存储到转发信息库中。
11.一种用于利用协议在始发站和目的站之间路由源自源节点的数据的方法，根据所述协议，所述始发站的身份对于所述目的站不是显而易见的，所述数据包括与最初发送该数据的所述源节点相关联的源地址，所述方法包括下列步骤：
将与所述始发站相关联的源站标识符添加到与所述数据关联的报头；
从所述始发站转发所述数据到所述目的站；以及
通过将所述源站标识符与到所述始发站的路径相关联以及将所述源地址与关联于到所述始发站的路径的路径标识符相关联，来将所述源站标识符关联于所述源节点的源地址，从而获知所述目的站应当通过哪个始发站将从所述目的站返回的返回业务路由至所述源节点。
12.根据权利要求11的用于路由数据的方法，其中，所述报头的格式及所需内容由所述协议来规定，并且所述将关联于所述始发站的源站标识符添加到所述报头，包括以不干扰根据所述协议的报头的正常处理的方式来添加所述源站标识符。
13.根据权利要求11的用于路由数据的方法，其中，所述协议包括多协议标记交换(MPLS)协议，并且所述将关联于所述始发站的源站标识符添加到所述报头，包括将所述源站标识符作为附加标记插入多协议标记交换标记栈底。
14.根据权利要求11的用于路由数据的方法，其中，所述源站标识符包括所述始发站的因特网协议地址。
15.一种用于利用协议在始发站和目的站之间路由数据的系统，根据所述协议，所述始发站的身份对于所述目的站不是显而易见的，所述数据包括与最初发送该数据的源节点相关联的源地址，所述系统包括：
处理器，其被配置用来从关联于所述数据的报头提取源站标识符并且将该源站标识符与所述源地址相关联，所述源站标识符与所述始发站相关联并且由该始发站包括到所述报头中；以及通过将所述源站标识符与到所述始发站的路径相关联以及将所述源地址与关联于到所述始发站的路径的路径标识符相关联，来将所述源站标识符关联于所述源节点的源地址，从而获知所述目的站应当通过哪个始发站将从所述目的站返回的返回业务路由至所述源节点；以及
存储器，其被配置用来存储所述源站标识符和所述源地址。
16.根据权利要求15的用于路由数据的系统，其中，所述数据包括以太网帧。
17.根据权利要求15的用于路由数据的系统，其中，所述报头是基于多协议标记交换的。
18.根据权利要求15的用于路由数据的系统，其中，所述处理器与所述目的站相关联。
19.根据权利要求15的用于路由数据的系统，其中，所述处理器与所述目的站相关联，并且所述目的站包括提供商边缘路由器。
20.根据权利要求15的用于路由数据的系统，其中，所述源站标识符与路径相关联，该路径可以被用来从所述目的站向所述始发站发送数据。
CN200480014282.5A 2003-04-28 2004-04-27 用于利用协议在始发站和目的站之间路由数据的方法和系统 Expired - Lifetime CN1816991B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US46624503P 2003-04-28 2003-04-28
US60/466,245 2003-04-28
US10/742,226 2003-12-18
US10/742,226 US7006499B2 (en) 2003-04-28 2003-12-18 Source identifier for MAC address learning
PCT/US2004/013133 WO2004097583A2 (en) 2003-04-28 2004-04-27 Source identifier for mac address learning

Publications (2)

Publication Number Publication Date
CN1816991A CN1816991A (zh) 2006-08-09
CN1816991B true CN1816991B (zh) 2010-05-26

Family

ID=33303328

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200480014282.5A Expired - Lifetime CN1816991B (zh) 2003-04-28 2004-04-27 用于利用协议在始发站和目的站之间路由数据的方法和系统

Country Status (5)

Country Link
US (3) US7006499B2 (zh)
EP (1) EP1618688B1 (zh)
CN (1) CN1816991B (zh)
RU (1) RU2321959C2 (zh)
WO (1) WO2004097583A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011120471A2 (zh) * 2011-05-09 2011-10-06 华为技术有限公司 用于数据传输的方法、网络设备和系统

Families Citing this family (87)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7221675B2 (en) * 2001-12-07 2007-05-22 Nortel Networks Limited Address resolution method for a virtual private network, and customer edge device for implementing the method
US7769873B1 (en) 2002-10-25 2010-08-03 Juniper Networks, Inc. Dynamically inserting filters into forwarding paths of a network device
US7380021B2 (en) * 2002-12-18 2008-05-27 International Business Machines Corporation Method for designating internet protocol addresses
US7006499B2 (en) * 2003-04-28 2006-02-28 Alcatel Ip Networks, Inc. Source identifier for MAC address learning
FR2854522B1 (fr) * 2003-04-30 2005-09-30 Cit Alcatel Dispositif de traitement d'entetes de paquets de donnees, pour la commutation de niveau deux via un bus logique au sein d'un reseau de communications par satellite.
US7813345B2 (en) * 2003-06-05 2010-10-12 At&T Intellectual Property I, L.P. MAC learning using VC-LSP dedicated for broadcast and unknown frames
US8078758B1 (en) 2003-06-05 2011-12-13 Juniper Networks, Inc. Automatic configuration of source address filters within a network device
US7701948B2 (en) * 2004-01-20 2010-04-20 Nortel Networks Limited Metro ethernet service enhancements
US7477642B2 (en) 2004-02-03 2009-01-13 Redback Networks, Inc. MPLS traffic engineering for point-to-multipoint label switched paths
US7436782B2 (en) * 2004-03-25 2008-10-14 Alcatel Lucent Full mesh LSP and full mesh T-LDP provisioning between provider edge routers in support of Layer-2 and Layer-3 virtual private network services
US7706411B2 (en) * 2004-03-29 2010-04-27 Hewlett-Packard Development Company, L.P. Handling oversubscribed mesh ports with re-tagging
US7856509B1 (en) 2004-04-09 2010-12-21 Juniper Networks, Inc. Transparently providing layer two (L2) services across intermediate computer networks
JPWO2005112370A1 (ja) * 2004-05-18 2008-03-27 松下電器産業株式会社 アクセスネットワークシステム及び加入者データ経路制御方法
US7664043B1 (en) * 2004-07-01 2010-02-16 At&T Corp. Method and apparatus for performing reachability testing within the context of customer virtual private networks
US7558263B1 (en) 2004-08-30 2009-07-07 Juniper Networks, Inc. Reliable exchange of control information for multicast virtual private networks
US7660420B1 (en) * 2004-09-08 2010-02-09 Stryker Corporation Wireless device synchronization
US7417962B2 (en) * 2004-09-15 2008-08-26 Alcatel Lucent QoS capable mobile ad-hoc network device
US7496105B2 (en) * 2004-11-05 2009-02-24 Cisco Technology, Inc. System and method for retrieving computed paths from a path computation element using encrypted objects
US7440407B2 (en) * 2005-02-07 2008-10-21 At&T Corp. Method and apparatus for centralized monitoring and analysis of virtual private 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
US7411909B2 (en) * 2005-02-17 2008-08-12 Cisco Technology, Inc. System and method for regulating data traffic in a network
CN100442706C (zh) * 2005-04-19 2008-12-10 华为技术有限公司 一种使维护节点标识与媒体访问控制地址对应的方法
US9166807B2 (en) * 2005-07-28 2015-10-20 Juniper Networks, Inc. Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
US7990965B1 (en) 2005-07-28 2011-08-02 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
US7619992B2 (en) * 2005-09-13 2009-11-17 Alcatel Lucent Low latency working VPLS
US7990945B1 (en) * 2005-09-14 2011-08-02 At&T Intellectual Property Ii, L.P. Method and apparatus for provisioning a label switched path across two or more networks
US20070121638A1 (en) * 2005-11-30 2007-05-31 Szczebak Edward J Jr Method and system of communicating superframe data
US9686183B2 (en) * 2005-12-06 2017-06-20 Zarbaña Digital Fund Llc Digital object routing based on a service request
US7769007B2 (en) * 2005-12-08 2010-08-03 Electronics And Telecommunications Research Institute Method of providing multicast services in virtual private LAN
US7839850B2 (en) * 2006-01-30 2010-11-23 Juniper Networks, Inc. Forming equal cost multipath multicast distribution structures
US8270395B2 (en) * 2006-01-30 2012-09-18 Juniper Networks, Inc. Forming multicast distribution structures using exchanged multicast optimization data
JP4593484B2 (ja) * 2006-02-03 2010-12-08 アラクサラネットワークス株式会社 データ通信システムおよびその方法
US20070233867A1 (en) * 2006-03-28 2007-10-04 Narasimhan Ganapathiraman Method and apparatus for preserving MAC addresses across a reboot
US7958557B2 (en) * 2006-05-17 2011-06-07 Computer Associates Think, Inc. Determining a source of malicious computer element in a computer network
CN101529814B (zh) * 2006-06-12 2012-08-01 北方电讯网络有限公司 通过以太网交换路径支持多协议标记交换（mpls）应用
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
US7839862B1 (en) 2006-06-30 2010-11-23 Juniper Networks, Inc. Upstream label assignment for the label distribution protocol
US7894434B2 (en) * 2006-07-03 2011-02-22 Hewlett-Packard Development Company, L.P. Method, apparatus, and system for capturing traffic statistics between two sites of MPLS based VPN
US7961737B2 (en) * 2006-12-21 2011-06-14 Alcatel Lucent Ethernet/TMPLS hybrid network operation administration and maintenance frame creation method
CA2674201A1 (en) * 2007-01-17 2008-07-24 Hamid Ould-Brahim Border gateway protocol extended community attribute for layer-2 and layer-3 virtual private networks using 802.1ah-based tunnels
JP5385154B2 (ja) * 2007-01-17 2014-01-08 ノーテル・ネットワークス・リミテッド Ｅｔｈｅｒｎｅｔ及びＭＰＬＳネットワークを相互接続する方法及び装置
US7751399B2 (en) * 2007-08-06 2010-07-06 Cisco Technology, Inc. Scalable virtual private local area network service
US8125926B1 (en) 2007-10-16 2012-02-28 Juniper Networks, Inc. Inter-autonomous system (AS) virtual private local area network service (VPLS)
US9432213B2 (en) * 2007-12-31 2016-08-30 Rpx Clearinghouse Llc IP forwarding across a link state protocol controlled ethernet network
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 富士通株式会社 ラベルスイッチングネットワークにおける通信装置
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
US7936754B2 (en) * 2008-12-12 2011-05-03 At&T Intellectual Property I, L.P. Methods and apparatus to dynamically store network routes for a communication network
GB0912507D0 (en) 2009-07-17 2009-08-26 Skype Ltd Reducing processing resources incurred by a user interface
CN101714937B (zh) * 2009-11-16 2013-08-07 中兴通讯股份有限公司 一种端到端伪线仿真接入的装置和方法
US8422514B1 (en) 2010-02-09 2013-04-16 Juniper Networks, Inc. Dynamic configuration of cross-domain pseudowires
FR2956270A1 (fr) * 2010-02-11 2011-08-12 France Telecom Pseudo-lien multipoint a point
CN102170386B (zh) * 2010-02-26 2016-02-10 中兴通讯股份有限公司 身份标识与位置分离的实现方法、系统及数据封装方法
US8310957B1 (en) 2010-03-09 2012-11-13 Juniper Networks, Inc. Minimum-cost spanning trees of unicast tunnels for multicast distribution
CA2781060C (en) 2010-05-28 2016-03-08 Huawei Technologies Co., Ltd. Virtual layer 2 and mechanism to make it scalable
CN102971992B (zh) 2010-06-29 2016-03-09 华为技术有限公司 虚拟专用局域网设备、网络组件和数据帧转发方法
CN103270736B (zh) * 2010-06-29 2016-08-10 华为技术有限公司 一种网络设备
CN101950279B (zh) * 2010-09-30 2012-09-19 华为技术有限公司 均衡数据信息流量的方法、总线系统和译码器
CN101986623B (zh) * 2010-11-11 2015-05-20 中兴通讯股份有限公司 Vpls mac表项空间的配置方法和装置
JP5625978B2 (ja) * 2011-02-10 2014-11-19 富士通株式会社 通信制御プログラム、情報処理装置およびパケット通信方法
US9246838B1 (en) 2011-05-27 2016-01-26 Juniper Networks, Inc. Label switched path setup using fast reroute bypass tunnel
US9100213B1 (en) 2011-06-08 2015-08-04 Juniper Networks, Inc. Synchronizing VPLS gateway MAC addresses
US8787400B1 (en) 2012-04-25 2014-07-22 Juniper Networks, Inc. Weighted equal-cost multipath
WO2013189044A1 (zh) 2012-06-20 2013-12-27 华为技术有限公司 一种识别网络共享行为的方法、节点、移动终端及系统
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
US9094337B2 (en) 2012-12-21 2015-07-28 Cieno Corporation Source identification preservation in multiprotocol label switching networks
US9923897B2 (en) * 2013-03-06 2018-03-20 Surfeasy, Inc. Edge server selection for enhanced services network
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
US9577925B1 (en) 2013-07-11 2017-02-21 Juniper Networks, Inc. Automated path re-optimization
US9967191B2 (en) * 2013-07-25 2018-05-08 Cisco Technology, Inc. Receiver-signaled entropy labels for traffic forwarding in a computer network
US9712434B2 (en) * 2013-12-31 2017-07-18 Huawei Technologies Co., Ltd. System and method for source routing with one or more delay segments
US10218611B2 (en) 2014-06-30 2019-02-26 Juniper Networks, Inc. Label distribution protocol (LDP) signaled multi-protocol label switching rings
US9729455B2 (en) 2014-06-30 2017-08-08 Juniper Networks, Inc. Multi-protocol label switching rings
US9692693B2 (en) 2014-06-30 2017-06-27 Juniper Networks, Inc. Bandwidth control for ring-based multi-protocol label switched paths
US9806895B1 (en) 2015-02-27 2017-10-31 Juniper Networks, Inc. Fast reroute of redundant multicast streams
US10686699B2 (en) 2015-07-28 2020-06-16 Ciena Corporation Multicast systems and methods for segment routing
US10069639B2 (en) 2015-07-28 2018-09-04 Ciena Corporation Multicast systems and methods for segment routing
CN106211210B (zh) * 2016-07-21 2020-02-07 深圳奇迹智慧网络有限公司 一种移动终端mac数据采集方法
US10050874B2 (en) * 2016-11-01 2018-08-14 Nicira, Inc. Media access control address learning for packets
US10541923B2 (en) 2018-02-05 2020-01-21 Ciena Corporation Segment routing traffic engineering based on link utilization
US10742728B2 (en) * 2018-06-07 2020-08-11 At&T Intellectual Property I, L.P. Edge sharing orchestration system
US11233748B1 (en) 2018-08-30 2022-01-25 Juniper Networks, Inc. Bandwidth management for resource reservation label switched path of a ring network
CN114553638A (zh) * 2018-09-15 2022-05-27 华为技术有限公司 一种通信方法、设备和系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002078253A2 (en) * 2001-03-27 2002-10-03 Marconi Uk Intellectual Property Ltd Tunneling through access networks
WO2002080468A2 (en) * 2001-03-29 2002-10-10 Nortel Networks Limited Atm over mpls connection establishment mechanism
CN1433195A (zh) * 2002-01-18 2003-07-30 富士通株式会社 多协议标签转换网络系统

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5959990A (en) * 1996-03-12 1999-09-28 Bay Networks, Inc. VLAN frame format
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
US5996021A (en) * 1997-05-20 1999-11-30 At&T Corp Internet protocol relay network for directly routing datagram from ingress router to egress router
DE69739800D1 (de) * 1997-07-17 2010-04-22 Ibm Verfahren und vorrichtung zur punkt- zu mehrpunkt übertragung in einem atm-netz
JPH11168524A (ja) * 1997-12-05 1999-06-22 Canon Inc 通信制御装置および通信制御装置のデータ処理方法およびコンピュータが読み出し可能なプログラムを格納した記憶媒体
US6603768B1 (en) * 1998-06-27 2003-08-05 Intel Corporation Multi-protocol conversion assistance method and system for a network accelerator
US6937574B1 (en) * 1999-03-16 2005-08-30 Nortel Networks Limited Virtual private networks and methods for their operation
US6788681B1 (en) * 1999-03-16 2004-09-07 Nortel Networks Limited Virtual private networks and methods for their operation
US6693878B1 (en) * 1999-10-15 2004-02-17 Cisco Technology, Inc. Technique and apparatus for using node ID as virtual private network (VPN) identifiers
JP3781928B2 (ja) * 1999-11-11 2006-06-07 富士通株式会社 通信網のパス選択方法及びその装置
US6643287B1 (en) * 1999-11-24 2003-11-04 Pluris, Inc. Apparatus and method for forwarding encapsulated data packets on a network having multiple links between nodes
US6862286B1 (en) * 2000-05-08 2005-03-01 3Com Corporation Tracking dynamic addresses on a network
US6553030B2 (en) * 2000-12-28 2003-04-22 Maple Optical Systems Inc. Technique for forwarding multi-cast data packets
US6674738B1 (en) * 2001-09-17 2004-01-06 Networks Associates Technology, Inc. Decoding and detailed analysis of captured frames in an IEEE 802.11 wireless LAN
US7154899B2 (en) * 2002-02-01 2006-12-26 Corrigent Systems Ltd. Protecting the filtering database in virtual bridges
US6879812B2 (en) * 2002-02-08 2005-04-12 Networks Associates Technology Inc. Portable computing device and associated method for analyzing a wireless local area network
CA2478905A1 (en) * 2002-03-15 2003-09-25 Meshnetworks, Inc. System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence
US6879600B1 (en) * 2002-06-03 2005-04-12 Sprint Spectrum, L.P. Method and system for intersystem wireless communication session arbitration
US7009983B2 (en) * 2002-11-05 2006-03-07 Enterasys Networks, Inc. Methods and apparatus for broadcast domain interworking
US7006499B2 (en) * 2003-04-28 2006-02-28 Alcatel Ip Networks, Inc. Source identifier for MAC address learning

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002078253A2 (en) * 2001-03-27 2002-10-03 Marconi Uk Intellectual Property Ltd Tunneling through access networks
WO2002080468A2 (en) * 2001-03-29 2002-10-10 Nortel Networks Limited Atm over mpls connection establishment mechanism
CN1433195A (zh) * 2002-01-18 2003-07-30 富士通株式会社 多协议标签转换网络系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
全文.

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011120471A2 (zh) * 2011-05-09 2011-10-06 华为技术有限公司 用于数据传输的方法、网络设备和系统
WO2011120471A3 (zh) * 2011-05-09 2012-04-12 华为技术有限公司 用于数据传输的方法、网络设备和系统

Also Published As

Publication number Publication date
WO2004097583A3 (en) 2005-01-27
RU2321959C2 (ru) 2008-04-10
US20040213228A1 (en) 2004-10-28
US7710970B2 (en) 2010-05-04
CN1816991A (zh) 2006-08-09
EP1618688A4 (en) 2009-08-05
US20070036162A1 (en) 2007-02-15
US7126949B2 (en) 2006-10-24
RU2005136879A (ru) 2006-03-20
EP1618688A2 (en) 2006-01-25
WO2004097583A2 (en) 2004-11-11
EP1618688B1 (en) 2012-06-13
US7006499B2 (en) 2006-02-28
US20060098654A1 (en) 2006-05-11

Similar Documents

Publication Publication Date Title
CN1816991B (zh) 用于利用协议在始发站和目的站之间路由数据的方法和系统
JP3947471B2 (ja) ネットワークトンネリング
JP5081576B2 (ja) Ｍａｃ（メディアアクセスコントロール）トンネリング、その制御及び方法
US9432213B2 (en) IP forwarding across a link state protocol controlled ethernet network
US6920133B1 (en) Techniques for introducing in-band network management packets in multi-protocol label switching networks
US7756125B2 (en) Method and arrangement for routing pseudo-wire encapsulated packets
US8811388B2 (en) Service instance applied to MPLS networks
CN1647460B (zh) 光纤信道网络中的标签交换方法和设备
CN100508480C (zh) 一种涉及以太网接入系统的设备和方法
US20050169270A1 (en) Router, frame forwarding method, and lower layer frame virtual forwarding system
JP2005341583A (ja) 仮想プライベートネットワーク、マルチサービスプロビジョニングプラットフォーム及び方法
JP2005341591A (ja) 仮想プライベートネットワーク、マルチサービスプロビジョニングプラットフォーム及び方法
KR20080066786A (ko) 이더넷의 ｇμｐｌｓ 제어
JP2000253058A (ja) 転送先決定処理装置
US7161946B1 (en) Technique for multiprotocol transport using MPLS (multi-protocol label switching)
CN114945000B (zh) 一种组播报文传输方法、位转发路由器及存储介质
CN101656663A (zh) 一种mpls多播报文的转发方法、装置及系统
JP3910200B2 (ja) ルータ，フレーム転送方法および下位レイヤフレーム仮想転送システム
US6982977B2 (en) Label switched routing system and method
US20240146642A1 (en) BIER-TE Encapsulation With Multiple Sets
MXPA05011579A (en) Source identifier for mac address learning

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
CX01 Expiry of patent term

Granted publication date: 20100526

CX01 Expiry of patent term