公开(公告)号：US20120213225A1

公开(公告)日：2012-08-23

申请号：US13031746

申请日：2011-02-22

申请人： Karthik Subramanian ,  Dheerendra Talur ,  Pradosh Mohapatra ,  Clarence Filsfils

发明人： Karthik Subramanian ,  Dheerendra Talur ,  Pradosh Mohapatra ,  Clarence Filsfils

IPC分类号： H04L12/56

CPC分类号： H04L45/50 ,  H04L45/586

摘要： In one embodiment, a packet switching device assigns a same particular packet switching label to each particular route of a plurality of particular routes having the same one or more best paths, wherein the plurality of particular routes includes routes from at least two different forwarding groups. A forwarding group is defined as a specific route, one or more routes associated with a same customer edge router, or one or more routes associated with a single virtual routing and forwarding domain (VRF). The packet switching device advertises to other packet switching device(s) to add this same particular label to packets having one of the plurality of particular routes, which they do. The packet switching device then packet switches packets based on the particular label received in a label field in a header of these packets.

摘要翻译： 在一个实施例中，分组交换设备向具有相同一个或多个最佳路径的多个特定路由的每个特定路由分配相同的特定分组交换标签，其中所述多个特定路由包括来自至少两个不同转发组的路由。 转发组被定义为特定路由，与相同客户边缘路由器相关联的一个或多个路由，或与单个虚拟路由和转发域（VRF）相关联的一个或多个路由。 分组交换设备通告给其他分组交换设备，以将相同的特定标签添加到具有多个特定路由中的一个的分组。 分组交换设备然后基于在这些分组的报头中的标签字段中接收的特定标签来分组交换分组。

公开(公告)号：US20120213222A1

公开(公告)日：2012-08-23

申请号：US13031909

申请日：2011-02-22

申请人： Clarence Filsfils ,  Sami Boutros ,  Samer M. Salam ,  Ali Sajassi

发明人： Clarence Filsfils ,  Sami Boutros ,  Samer M. Salam ,  Ali Sajassi

IPC分类号： H04L12/28

CPC分类号： H04L12/4641 ,  H04L45/16 ,  H04L45/50 ,  H04L45/68

摘要： In one embodiment, single-homing and active-active multi-homing is provided in a Virtual Private LAN Service (VPLS). A customer edge node actively communicates frames of a same Virtual Private Network (VPN) instance with two or more VPLS nodes of a VPLS network. The VPLS nodes are configured to appropriately forward frames throughout the VPLS network: without looping of a frame sent by the same external node back to the same external node, without flooding multiple copies of a frame to the same external node, and while performing learning of addresses in forwarding tables of said VPLS nodes such that said forwarding tables of said VPLS nodes converge despite frames of the same LAN service being received by said at least two of said VPLS nodes from the same external node.

摘要翻译： 在一个实施例中，在虚拟专用LAN服务（VPLS）中提供单归属和主动主动多归位。 客户边缘节点主动将相同虚拟专用网（VPN）实例的帧与VPLS网络的两个或多个VPLS节点进行通信。 VPLS节点被配置为在整个VPLS网络中适当地转发帧：不将相同外部节点发送的帧循环回相同的外部节点，而不会将帧的多个拷贝淹没到同一个外部节点，同时执行学习 在所述VPLS节点的转发表中的地址，使得所述VPLS节点的所述转发表收敛，尽管所述至少两个所述VPLS节点从相同外部节点接收到相同LAN服务的帧。

公开(公告)号：US08238338B2

公开(公告)日：2012-08-07

申请号：US12111336

申请日：2008-04-29

申请人： George L. Swallow ,  Clarence Filsfils ,  James N. Guichard

发明人： George L. Swallow ,  Clarence Filsfils ,  James N. Guichard

IPC分类号： H04L12/28 ,  H04L12/56

CPC分类号： H04L45/04 ,  H04L45/02

摘要： In one example embodiment, a system and method is illustrated that includes receiving connectivity data for at least one network device, the connectivity data describing a connection to the at least one network device within an area. The system and method further includes processing the connectivity data to obtain a routing update for distribution to another network device outside the area. Additionally, the system and method includes a routing summary in the routing update, the routing summary including an address prefix. Further, the system and method includes reachability information in the routing update, the reachability information including an address for the at least one network device.

摘要翻译： 在一个示例实施例中，示出了包括为至少一个网络设备接收连接数据的系统和方法，所述连接性数据描述与区域内的至少一个网络设备的连接。 该系统和方法还包括处理连通性数据以获得路由更新以分发给该区域外的另一网络设备。 此外，系统和方法包括路由更新中的路由摘要，路由摘要包括地址前缀。 此外，系统和方法包括路由更新中的可达性信息，可达性信息包括用于至少一个网络设备的地址。

公开(公告)号：US20110228785A1

公开(公告)日：2011-09-22

申请号：US13149535

申请日：2011-05-31

申请人： Clarence Filsfils ,  Stefano B. Previdi ,  Jean-Philippe Vasseur

发明人： Clarence Filsfils ,  Stefano B. Previdi ,  Jean-Philippe Vasseur

IPC分类号： H04L12/28

CPC分类号： H04L45/04 ,  H04L45/02 ,  H04L45/026 ,  H04L45/28 ,  H04L45/52

摘要： In one embodiment, a router in a routing domain exchanges routing information with one or more other routers located external to the routing domain using an exterior gateway protocol (EGP). The router exchanges routing information with one or more other routers located internal to the routing domain using an interior gateway protocol (IGP). The router detects a route to be advertised by the IGP is also used as a next-hop attribute of a route advertised by the EGP. In response, the router tags the route advertised by the IGP as an important route for convergence to indicate that the tagged route is to be processed before other routes that have not been tagged during convergence processing. The tagged route is advertised within the routing domain using the IGP.

摘要翻译： 在一个实施例中，路由域中的路由器使用外部网关协议（EGP）与位于路由域外部的一个或多个其他路由器交换路由信息。 路由器使用内部网关协议（IGP）与位于路由域内部的一个或多个其他路由器交换路由信息。 路由器检测到IGP发布的路由也被用作EGP发布的路由的下一跳属性。 作为响应，路由器将IGP发布的路由标记为收敛的重要路由，以指示在收敛处理期间未标记的其他路由之前要标记的路由将被处理。 使用IGP在路由域内通告标记的路由。

公开(公告)号：US07983153B2

公开(公告)日：2011-07-19

申请号：US12481411

申请日：2009-06-09

申请人： Clarence Filsfils ,  Stefano B. Previdi ,  John Galen Scudder ,  David D. Ward ,  Jean-Philippe Vasseur ,  Jim Guichard

发明人： Clarence Filsfils ,  Stefano B. Previdi ,  John Galen Scudder ,  David D. Ward ,  Jean-Philippe Vasseur ,  Jim Guichard

IPC分类号： H04J1/16 ,  H04J3/14 ,  H04L1/00 ,  H04L12/26

CPC分类号： H04L45/28 ,  H04L45/02 ,  H04L45/04 ,  H04L45/22 ,  H04L45/50

摘要： In one embodiment, an edge device in a first routing domain is configured to communicate with a second routing domain via a data link. The edge device receives a data packet containing a destination address that is reachable via the second routing domain and an indication that the data packet is a protected packet that was previously rerouted from another edge device in the first routing domain via a Multi-Protocol Label Switching (MPLS) Fast Reroute (FRR) backup path. The edge device determines if communication with the second routing domain is still available via the data link, and if so, removes the indication that the data packet is a protected packet and forwards the data packet to the second routing domain, and, if not, drops the data packet to prevent the data packet from being rerouted a second time in the first routing domain on another MPLS FRR backup path.

摘要翻译： 在一个实施例中，第一路由域中的边缘设备被配置为经由数据链路与第二路由域进行通信。 边缘设备接收包含经由第二路由域可到达的目的地地址的数据分组，以及指示数据分组是先前通过多协议标签交换在第一路由域中从另一边缘设备重新路由的受保护分组的指示 （MPLS）快速重路由（FRR）备份路径。 边缘设备确定与第二路由域的通信是否仍然通过数据链路可用，如果是，则删除数据分组是受保护分组的指示，并将数据分组转发到第二路由域，如果不是， 删除数据包，以防止数据包在另一个MPLS FRR备份路径上的第一个路由域再次被重新路由。

公开(公告)号：US07961600B2

公开(公告)日：2011-06-14

申请号：US12694038

申请日：2010-01-26

申请人： Clarence Filsfils ,  David D. Ward ,  Stefano B. Previdi ,  Jean-Philippe Vasseur ,  Jim Guichard ,  Robert Raszuk

发明人： Clarence Filsfils ,  David D. Ward ,  Stefano B. Previdi ,  Jean-Philippe Vasseur ,  Jim Guichard ,  Robert Raszuk

IPC分类号： H04L12/26

CPC分类号： H04L45/18 ,  H04L45/04 ,  H04L45/22 ,  H04L45/28 ,  H04L45/50

摘要： In one embodiment, a loss of communication is detected between a first edge device of a computer network and a neighboring routing domain. A data packet is received at the first edge device, where the received data packet contains a destination address that is reachable via the neighboring routing domain. A determination is made whether a service label is located in a Multi-Protocol Label Switching (MPLS) label stack included in the received data packet. A service label in the MPLS label stack indicates that the received data packet was previously rerouted in accordance with fast reroute (FRR) operations. In response to a determination that the received data packet does not include a service label in the MPLS label stack, the received data packet is rerouted to a second edge device of the computer network for forwarding to the neighboring routing domain.

摘要翻译： 在一个实施例中，在计算机网络的第一边缘设备和相邻路由域之间检测到通信丢失。 在第一边缘设备处接收数据分组，其中所接收的数据分组包含经由相邻路由域可到达的目的地地址。 确定服务标签是否位于包含在所接收的数据分组中的多协议标签交换（MPLS）标签栈中。 MPLS标签堆栈中的服务标签表示接收到的数据包是根据快速重路由（FRR）操作先前重新路由的。 响应于接收到的数据分组在MPLS标签堆栈中不包括服务标签的确定，所接收的数据分组被重新路由到计算机网络的第二边缘设备以转发到相邻路由域。

公开(公告)号：US07916729B2

公开(公告)日：2011-03-29

申请号：US12241445

申请日：2008-09-30

申请人： Pradosh Kumar Mohapatra ,  Clarence Filsfils ,  James Neil Guichard ,  Eric Rosen

发明人： Pradosh Kumar Mohapatra ,  Clarence Filsfils ,  James Neil Guichard ,  Eric Rosen

IPC分类号： H04L12/28

CPC分类号： H04L45/22 ,  H04L12/4641 ,  H04L45/04

摘要： A virtual private network (VPN) is formed with a pair of autonomous systems (ASes) connected by each having at least two autonomous system border routers (ASBRs) connected to the corresponding ASBRs at the other AS, referred to as an Option B VPN-IPv4 network. Route reflectors (RRs) only reflect the best Border Gateway Protocol (BGP) paths, providing no backup BGP paths for fast convergence. Advantageously, an automatic route distinguisher (RD) rewrite component at the ASBRs creates unique prefixes and advertises the original RD as transitive attribute in an update message to external AS peers. Each RD gets mapped to another unique prefix at the ASBR and also that two ASBRs will create different unique prefixes. Thus, the route reflector sees different prefixes and reflects all of them. The ingress provider edge (PE) router can import the prefixes and correctly obtain the alternate paths for fast convergence.

摘要翻译： 虚拟专用网络（VPN）形成有一对自主系统（AS），每个自治系统（AS）连接有至少两个自主系统边界路由器（ASBR），这两个自治系统边界路由器（ASBR）连接到另一个AS的对应ASBR，称为选项B VPN- IPv4网络。 路由反射器（RR）仅反映最佳的边界网关协议（BGP）路径，不提供用于快速收敛的备份BGP路径。 有利的是，ASBR上的自动路由识别器（RD）重写组件创建唯一的前缀，并将原始RD作为更新消息中的传递属性通告给外部AS对等体。 每个RD映射到ASBR的另一个唯一前缀，并且两个ASBR将创建不同的唯一前缀。 因此，路由反射器看到不同的前缀并且反映所有前缀。 入口提供商边缘（PE）路由器可以导入前缀并正确获取备用路径以实现快速收敛。

公开(公告)号：US07885259B2

公开(公告)日：2011-02-08

申请号：US11948024

申请日：2007-11-30

申请人： Clarence Filsfils

发明人： Clarence Filsfils

IPC分类号： H04L12/28 ,  H04L12/56

CPC分类号： H04L45/00 ,  H04L45/50

摘要： Disclosed are, inter alia, methods, apparatus, computer-readable media, mechanisms, and means for deterministically determining MPLS labels as functions of addresses of Forwarding Equivalence Classes (FECs), and using these determined labels in the forwarding of packets. By each packet switching device in a network deterministically determining the same MPLS label to use for each FEC, each packet switching device knows what label will be used by the other packet switching devices, without running Label Distribution Protocol (LDP) or another label publishing protocol. Additionally, this knowledge extends to all packet switching devices in a network, not merely neighboring packet switching devices, which allows a packet switching device to specify a stack of labels to define a desired path through the network for explicit path routing and/or fast rerouting of traffic without having to previously establish a tunnel or path using Resource Reservation Protocol (RSVP), for example.

摘要翻译： 公开了用于将MPLS标签确定性地确定为转发等价类（FEC）的地址的功能的方法，装置，计算机可读介质，机制和装置，并且在转发数据包中使用这些确定的标签。 通过网络中的每个分组交换设备确定地确定用于每个FEC的相同的MPLS标签，每个分组交换设备知道其他分组交换设备将使用什么标签，而不运行标签分发协议（LDP）或另一标签发布协议 。 此外，该知识扩展到网络中的所有分组交换设备，而不仅仅是相邻分组交换设备，其允许分组交换设备指定一组标签，以通过网络定义用于显式路由路由和/或快速重路由的期望路径 的流量，而不必例如使用资源预留协议（RSVP）先前建立隧道或路径。

公开(公告)号：US07864669B2

公开(公告)日：2011-01-04

申请号：US11254587

申请日：2005-10-20

申请人： Olivier Bonaventure ,  Pierre Francois ,  Clarence Filsfils ,  Stewart Bryant ,  David D. Ward ,  John Galen Scudder ,  Stefano B. Previdi ,  Ian Michael Charles Shand ,  Gargi Nalawade

发明人： Olivier Bonaventure ,  Pierre Francois ,  Clarence Filsfils ,  Stewart Bryant ,  David D. Ward ,  John Galen Scudder ,  Stefano B. Previdi ,  Ian Michael Charles Shand ,  Gargi Nalawade

IPC分类号： H04L12/26

CPC分类号： H04L45/22 ,  H04L45/04 ,  H04L45/28 ,  H04L2212/00

摘要： A method of constructing a backup path in an autonomous system (AS) for failure of an inter-AS link is described. The method comprises identifying an alternate inter-AS path and constructing a tunnel to an end point on the alternate path.

摘要翻译： 描述了在自治系统（AS）中构建用于AS间链路故障的备用路径的方法。 该方法包括识别替代的AS间路径并构建到备用路径上的终点的隧道。

公开(公告)号：US20100309919A1

公开(公告)日：2010-12-09

申请号：US12478388

申请日：2009-06-04

申请人： Clarence Filsfils ,  Jim Guichard ,  Eric C. Rosen ,  Eric W. Osborne

发明人： Clarence Filsfils ,  Jim Guichard ,  Eric C. Rosen ,  Eric W. Osborne

IPC分类号： H04L12/28

CPC分类号： H04L45/50 ,  H04L45/00 ,  H04L45/026 ,  H04L45/04

摘要： In one embodiment, a device of a particular non-backbone routing domain in a computer network determines whether each of one or more routes is reachable within the particular non-backbone domain. The device may then generate a filtered set of label mappings having only those of the one or more routes reachable within the particular non-backbone domain. Accordingly, the device may advertise label mappings only of the filtered set to one or more neighboring devices.

摘要翻译： 在一个实施例中，计算机网络中的特定非骨干路由域的设备确定一个或多个路由中的每一个是否在特定非骨干域内可达。 然后，设备可以生成仅具有在特定非骨干域内可达的一个或多个路由的那些过滤的标签映射集合。 因此，设备可以将仅滤波集合的标签映射通告给一个或多个相邻设备。