公开(公告)号：US20110080911A1

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

申请号：US12573088

申请日：2009-10-02

申请人： Jim Guichard ,  Pradosh Mohapatra ,  Clarence Filsfils

发明人： Jim Guichard ,  Pradosh Mohapatra ,  Clarence Filsfils

IPC分类号： H04L12/56

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

摘要： Routes advertised in a network may include an Internet Protocol (IP) address and one or more values to distinguish the route from other route(s) including the same IP address. Routes in a same context (e.g., within a same Virtual Private Network or for an entire network) with a same IP address are considered to refer to a same destination. When these routes are associated with different paths through a network, these different paths can be used to forward traffic for packets associated with routes including a same IP address (in a same context), particularly in response to a network problem.

摘要翻译： 在网络中通告的路由可以包括因特网协议（IP）地址和一个或多个值以区分路由与包括相同IP地址的其他路由。 具有相同IP地址的相同上下文（例如，在相同的虚拟专用网络或整个网络内）的路由被认为是指相同的目的地。 当这些路由与通过网络的不同路径相关联时，这些不同的路径可以用于转发与包括相同IP地址（在相同上下文中）的路由相关联的分组的流量，特别是响应于网络问题。

公开(公告)号：US20100008361A1

公开(公告)日：2010-01-14

申请号：US12169062

申请日：2008-07-08

申请人： Jim Guichard ,  Bruce S. Davie ,  David Ward

发明人： Jim Guichard ,  Bruce S. Davie ,  David Ward

IPC分类号： H04L12/56

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

摘要： According to one aspect of the present invention, a method includes obtaining a first advertisement at a first provider edge (PE) device from a first customer edge (CE) device that is associated with a virtual private network, and sending a second advertisement on a control plane path associated with a border gateway protocol after obtaining the first advertisement. The first PE device has a routing and forwarding table. The first advertisement identifies a plurality of local routes associated with the first VPN, and includes a first indication that information relating to the plurality of local routes is not to be stored in the routing and forwarding table. The second advertisement identifies the local routes, an address of the first CE device, and the first CE device as a next hop.

摘要翻译： 根据本发明的一个方面，一种方法包括从与虚拟专用网络相关联的第一客户边缘（CE）设备获取在第一提供者边缘（PE）设备处的第一广告，并且在第 在获得第一广告之后与边界网关协议相关联的控制平面路径。 第一个PE设备具有路由和转发表。 第一广告识别与第一VPN相关联的多个本地路由，并且包括与多个本地路由有关的信息不存储在路由和转发表中的第一指示。 第二个广告标识本地路由，第一个CE设备的地址和第一个CE设备作为下一跳。

公开(公告)号：US08891553B2

公开(公告)日：2014-11-18

申请号：US12653691

申请日：2009-12-16

申请人： Jim Guichard ,  Eric Rosen ,  Syed Kamran Raza

发明人： Jim Guichard ,  Eric Rosen ,  Syed Kamran Raza

IPC分类号： H04J3/24 ,  H04L29/06 ,  H04L12/723 ,  H04L12/715 ,  H04L12/66 ,  H04L12/70

CPC分类号： H04L29/0653 ,  H04L12/66 ,  H04L45/04 ,  H04L45/50 ,  H04L2012/5652

摘要： In one embodiment, a method includes receiving from a label distribution peer, a prefix/FEC to label mapping at a network device and processing the prefix/FEC to label mapping at the network device, wherein processing includes determining if a next hop interface of the prefix/FEC is in a same area as a link between the network device and the label distribution peer. The method further includes retaining the prefix/FEC to label mapping if the label distribution peer is a next hop for the prefix/FEC and if the next hop interface of the prefix/FEC is in the same area as the link between the network device and the label distribution peer, otherwise discarding the prefix/FEC to label mapping. An apparatus is also disclosed.

摘要翻译： 在一个实施例中，一种方法包括从标签分发对等体接收前缀/ FEC以在网络设备处进行标签映射，以及处理前缀/ FEC以在网络设备处进行标签映射，其中处理包括确定是否下一跳接口 前缀/ FEC与网络设备和标签分发对等体之间的链路在同一区域。 如果标签分发对等体是前缀/ FEC的下一跳，并且前缀/ FEC的下一跳接口与网络设备与网络设备之间的链路在同一区域，则该方法还包括将前缀/ FEC保留到标签映射 标签分发对等体，否则丢弃前缀/ FEC进行标签映射。 还公开了一种装置。

公开(公告)号：US08804496B2

公开(公告)日：2014-08-12

申请号：US13315948

申请日：2011-12-09

申请人： Jim Guichard ,  Luca Martini ,  Keyur Patel ,  Thomas David Nadeau

发明人： Jim Guichard ,  Luca Martini ,  Keyur Patel ,  Thomas David Nadeau

IPC分类号： G01R31/08

CPC分类号： H04L45/04 ,  H04L1/22 ,  H04L45/22 ,  H04L45/28 ,  H04L45/42 ,  H04L45/44 ,  H04L45/50 ,  H04L45/68

摘要： The protection of multi-segment pseudowires by utilizing backup paths is disclosed herein. Disclosed embodiments include methods that establish at least one backup path for multi-segment pseudowires, the establishing being performed prior to detection of failure in the primary path. Upon detecting a path failure, the detected failure is signaled to the head-end, a backup path is chosen, and reachability information associated with the chosen backup path is signaled across the backup path before reverse traffic is switched to the backup path. In other disclosed embodiments, apparatus are configured to establish, prior to detection of failure in the primary path, at least one backup path for the multi-segment pseudowire.

摘要翻译： 本文公开了通过利用备用路径保护多段伪线。 公开的实施例包括为多段伪线建立至少一个备用路径的方法，该建立是在检测到主路径中的故障之前执行的。 在检测到路径故障时，将检测到的故障信号发送到前端，选择备份路径，并且在将反向流量切换到备份路径之前通过备份路径发信号通知所选备份路径的可达性信息。 在其他公开的实施例中，设备被配置为在检测到主路径中的故障之前建立用于多段伪线的至少一个备用路径。

公开(公告)号：US08098663B2

公开(公告)日：2012-01-17

申请号：US12169062

申请日：2008-07-08

申请人： Jim Guichard ,  Bruce S. Davie ,  David Ward

发明人： Jim Guichard ,  Bruce S. Davie ,  David Ward

IPC分类号： H04L12/28

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

摘要： According to one aspect of the present invention, a method includes obtaining a first advertisement at a first provider edge (PE) device from a first customer edge (CE) device that is associated with a virtual private network, and sending a second advertisement on a control plane path associated with a border gateway protocol after obtaining the first advertisement. The first PE device has a routing and forwarding table. The first advertisement identifies a plurality of local routes associated with the first VPN, and includes a first indication that information relating to the plurality of local routes is not to be stored in the routing and forwarding table. The second advertisement identifies the local routes, an address of the first CE device, and the first CE device as a next hop.

摘要翻译： 根据本发明的一个方面，一种方法包括从与虚拟专用网络相关联的第一客户边缘（CE）设备获取在第一提供者边缘（PE）设备处的第一广告，并且在第 在获得第一广告之后与边界网关协议相关联的控制平面路径。 第一个PE设备具有路由和转发表。 第一广告识别与第一VPN相关联的多个本地路由，并且包括与多个本地路由有关的信息不存储在路由和转发表中的第一指示。 第二个广告标识本地路由，第一个CE设备的地址和第一个CE设备作为下一跳。

公开(公告)号：US20100118732A1

公开(公告)日：2010-05-13

申请号：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 ,  H04L12/56

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标签堆栈中不包括服务标签的确定，所接收的数据分组被重新路由到计算机网络的第二边缘设备以转发到相邻路由域。

公开(公告)号：US07710902B2

公开(公告)日：2010-05-04

申请号：US11604624

申请日：2006-11-27

申请人： Jean-Philippe Vasseur ,  Jim Guichard

发明人： Jean-Philippe Vasseur ,  Jim Guichard

IPC分类号： H04L12/56 ,  H04J1/16

CPC分类号： H04L45/24 ,  H04L12/4633 ,  H04L45/04 ,  H04L45/28 ,  H04L45/50

摘要： In one embodiment, egress provider edge devices (PEs) send advertisements to ingress PEs for address prefixes of a first multi-homed customer network that desires path diversity through a service provider network to a second customer network. A first ingress PE receives the advertisements, and determines whether a second ingress PE is multi-homed with the first ingress PE to the second customer network. If so, the first ingress PE computes a plurality of diverse paths within the service provider network from the first and second multi-homed ingress PEs to a corresponding egress PE. If a plurality of diverse paths exists, the first ingress PE employs one of those paths to establish a first tunnel from itself to a first egress PE, and the second ingress PE employs another of the paths to establish a second tunnel from itself to a second egress PE that is diverse from the first tunnel.

摘要翻译： 在一个实施例中，出口提供商边缘设备（PE）向用于向通过服务提供商网络到第二客户网络的路径分集的第一多归属客户网络的地址前缀的入口PE发送广告。 第一入口PE接收广告，并且确定第二入口PE是否与第一入口PE多宿主到第二客户网络。 如果是，则第一入口PE将服务提供商网络内的多个不同路径从第一和第二多归位进入PE计算到对应的出口PE。 如果存在多个不同的路径，则第一入口PE使用这些路径之一来建立自己到第一出口PE的第一隧道，并且第二入口PE采用另一路径来建立从其自身到第二隧道的第二隧道 出口PE从第一个隧道是多样的。

公开(公告)号：US07664013B2

公开(公告)日：2010-02-16

申请号：US11068081

申请日：2005-02-28

申请人： 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

摘要： A local fast reroute (FRR) technique is implemented at the edge of a computer network. In accordance with the technique, if an edge device detects a node or link failure that prevents it from communicating with a neighboring routing domain, the edge device reroutes at least some data packets addressed to that domain to a backup edge device which, in turn, forwards the packets to the neighboring domain. The rerouted packets are designated as being “protected” (i.e., rerouted) data packets before they are forwarded to the backup edge device. The backup edge device identifies protected data packets as those which contain a predetermined “service” label in their MPLS label stacks. In other words, the service label is used as an identifier for packets that have been FRR rerouted. Upon receiving a data packet containing a service label, the backup edge device is not permitted to reroute the packet a second time, e.g., in response to another inter-domain node or link failure, thereby preventing loops from developing at the edge of the network.

摘要翻译： 本地快速重路由（FRR）技术在计算机网络的边缘实现。 根据该技术，如果边缘设备检测到阻止其与相邻路由域通信的节点或链路故障，则边缘设备将至少一些寻址到该域的数据分组重新路由到备用边缘设备， 将数据包转发到相邻域。 重新路由的数据包在被转发到备份边缘设备之前被指定为“保护”（即重新路由）数据分组。 备份边缘设备将受保护的数据包标识为在其MPLS标签堆栈中包含预定“服务”标签的数据包。 换句话说，服务标签被用作已被FRR重新路由的数据包的标识符。 在接收到包含服务标签的数据分组时，不允许备份边缘设备第二次重新路由该分组，例如响应于另一个域间节点或链路故障，从而防止在网络边缘发展的环路 。

公开(公告)号：US20080198849A1

公开(公告)日：2008-08-21

申请号：US11676800

申请日：2007-02-20

申请人： Jim Guichard ,  Jean-Philippe Vasseur

发明人： Jim Guichard ,  Jean-Philippe Vasseur

IPC分类号： H04L12/28

CPC分类号： H04L12/4675 ,  H04L45/02

摘要： In one embodiment, service routers may register their serviced VPNs with a service directory/broker (SDB), and edge routers may register their attached VPNs. The SDB may then return service headers, each corresponding to a particular VPN, and also returns an address of a service router corresponding to each service header to the edge routers. An edge router may then push an appropriate service header onto a received packet, and forward the packet to the corresponding service router, which forwards the packet based on a maintained VRF for a VPN according to the service header (e.g., thus the edge routers need only maintain limited/reduced VRFs). Also, services provided by the service routers may be distinguished using service headers accordingly. In this manner, the edge routers may forward packets requiring one or more desired services to service routers configured to perform such services.

摘要翻译： 在一个实施例中，服务路由器可以向服务目录/代理（SDB）注册其服务的VPN，并且边缘路由器可以注册其附接的VPN。 然后，SDB可以返回各自对应于特定VPN的服务头部，并且还将与每个服务头部对应的服务路由器的地址返回给边缘路由器。 边缘路由器然后可以将适当的服务头部推送到接收到的分组上，并将分组转发到相应的服务路由器，该服务路由器根据服务头部（例如，因此边缘路由器需要）基于用于VPN的维护的VRF转发分组 只保留有限/减少的VRF）。 此外，服务路由器提供的服务可以相应地使用服务头来区分。 以这种方式，边缘路由器可以将需要一个或多个所需服务的分组转发到被配置为执行这样的服务的服务路由器。

公开(公告)号：US20060209682A1

公开(公告)日：2006-09-21

申请号：US11084838

申请日：2005-03-18

申请人： Clarence Filsfils ,  Jim Guichard ,  Robert Raszuk ,  Jean-Philippe Vasseur

发明人： Clarence Filsfils ,  Jim Guichard ,  Robert Raszuk ,  Jean-Philippe Vasseur

IPC分类号： H04L1/00

CPC分类号： H04L45/28 ,  H04L45/04 ,  H04L45/502

摘要： A fast reroute (FRR) technique is implemented at the edge of a computer network. If an edge device detects a node or link failure that prevents it from communicating with a neighboring routing domain, the edge device reroutes at least some data packets addressed to that domain to a backup edge device which, in turn, forwards the packets to the neighboring domain. The backup edge device is not permitted to reroute the packets a second time. According to the inventive technique, the edge device first identifies a group one or more possible backup edge devices and then selects at least one preferred backup edge device from the group. The edge device makes its selection based on the values of one or more metrics associated with the possible backup edge devices. The metrics are input to a novel selection algorithm that selects the preferred backup edge device(s) using a hierarchical selection process or a weighted-metric selection process, or some combination thereof.