公开(公告)号：US09185022B2

公开(公告)日：2015-11-10

申请号：US13524769

申请日：2012-06-15

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

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

IPC分类号： H04L12/24 ,  H04J3/14 ,  H04L12/759 ,  H04L12/915 ,  H04L12/911 ,  H04L12/721 ,  H04L12/717

CPC分类号： H04L45/028 ,  H04L41/0654 ,  H04L45/42 ,  H04L45/44 ,  H04L47/785 ,  H04L47/825

摘要： In one embodiment, a device (e.g., a path computation element, PCE) monitors a tunnel set-up failure rate within a computer network, and determines whether to adjust an accuracy of routing information based on the tunnel set-up failure rate. For instance, the tunnel set-up failure rate being above a first threshold indicates a need for greater accuracy. In response to the tunnel set-up failure rate being above the first threshold, the device may then instruct one or more routers to shorten their routing update interval in the computer network.

摘要翻译： 在一个实施例中，设备（例如，路径计算元件，PCE）监视计算机网络内的隧道建立失败率，并且基于隧道建立失败率来确定是否调整路由信息的准确性。 例如，隧道建立故障率高于第一阈值表示需要更高的精度。 响应于隧道建立失败率高于第一阈值，设备然后可以指示一个或多个路由器缩短其在计算机网络中的路由更新间隔。

公开(公告)号：US08867363B2

公开(公告)日：2014-10-21

申请号：US13405455

申请日：2012-02-27

申请人： Pradosh Mohapatra ,  Neeraj Malhotra ,  Clarence Filsfils

发明人： Pradosh Mohapatra ,  Neeraj Malhotra ,  Clarence Filsfils

IPC分类号： H04L12/26

CPC分类号： H04L49/70 ,  H04L45/22 ,  H04L45/50 ,  H04L49/25 ,  H04L49/557

摘要： In one embodiment, a packet switching device is configured to perform a lookup operation, based on a particular per-CE label (per-Customer Edge label) included in a particular packet, in a forwarding data structure for identifying forwarding information for the particular packet. When a corresponding outbound path is unavailable, a per-VRF (per-Virtual Routing and Forwarding) lookup operation in a VRF data structure, identified based on the particular per-CE label, based on a destination address of a packet encapsulated within the received packet. A corresponding packet is forwarded based on the results of the VRF lookup operation. In one embodiment, a set of more than one egress line card is identified based on this lookup operation, and packets of different routes are load balanced among egress line cards in this identified set of egress line cards.

摘要翻译： 在一个实施例中，分组交换设备被配置为基于用于识别特定分组的转发信息的转发数据结构，基于特定分组中包括的特定每CE标签（每个客户边缘标签）来执行查找操作 。 当对应的出站路径不可用时，基于包含在所接收到的每个CE标签中的分组的目的地地址，基于特定的每个CE标签识别的VRF数据结构中的每VRF（每虚拟路由和转发）查找操作 包。 基于VRF查找操作的结果转发相应的数据包。 在一个实施例中，基于该查找操作来识别一组多于一个出口线卡，并且在该识别的出口线卡组中的出口线路卡之间对不同路由的分组进行负载平衡。

公开(公告)号：US08850062B2

公开(公告)日：2014-09-30

申请号：US12853006

申请日：2010-08-09

申请人： Sami Boutros ,  Sylvain Masse ,  Clarence Filsfils

发明人： Sami Boutros ,  Sylvain Masse ,  Clarence Filsfils

IPC分类号： G06F15/16 ,  G06F15/173 ,  H04L12/26 ,  H04L12/721 ,  H04L12/709 ,  H04L12/24

CPC分类号： H04L43/0811 ,  H04L41/0663 ,  H04L45/245 ,  H04L45/68 ,  H04L69/16 ,  Y02D50/30

摘要： In one embodiment, a connectivity verification protocol (CVP) session for a particular virtual interface (VI) may operate on a particular group of two or more line cards (LCs) on a network device. The group of LCs may then transmit CVP session packets, at a reduced rate that is sufficient to maintain the CVP session based on a negotiated CVP full rate, onto the particular VI through ingress path processing on the network device. Ingress path processing, in particular, takes transmitted CVP session packets and egresses them onto an appropriate LC of the network device currently responsible for the VI egress. Also, in response to receiving CVP session packets for the VI on an LC of the network device currently responsible for the VI ingress, the receiving LC may forward the received CVP session packets to the particular corresponding group of LCs, which may then process the received CVP session packets.

摘要翻译： 在一个实施例中，用于特定虚拟接口（VI）的连接性验证协议（CVP）会话可以在网络设备上的两个或多个线路卡（LC）的特定组上操作。 然后，LC组可以以足够的速率传输CVP会话分组，该速率足以基于协商的CVP全速率将CVP会话维持在通过网络设备上的入口路径处理的特定VI上。 入口路径处理特别是将传输的CVP会话数据包发送到当前负责VI出口的网络设备的适当LC上。 此外，响应于在当前负责VI入口的网络设备的LC上接收到针对VI的CVP会话分组，接收LC可以将接收到的CVP会话分组转发到特定对应的LC组，然后可以处理接收的 CVP会话数据包。

公开(公告)号：US08751686B2

公开(公告)日：2014-06-10

申请号：US13253674

申请日：2011-10-05

申请人： Clarence Filsfils ,  Stefano Benedetto Previdi ,  Ian Michael Charles Shand ,  John H. W. Bettink

发明人： Clarence Filsfils ,  Stefano Benedetto Previdi ,  Ian Michael Charles Shand ,  John H. W. Bettink

IPC分类号： G06F15/16

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

摘要： In one embodiment, a packet switching device is configured to convert an Internet Protocol Version 6 (IPv6) destination address, of a received particular IPv6 packet, to a second, shorter destination address. This second destination address is then used to determine forwarding information for the received IPv6 packet, which is forwarded accordingly. In one embodiment, this second address is a 32-bit address, and in particular, an Internet Protocol Version 4 (IPv4) address. Thus, one embodiment can use the IPv4 forwarding infrastructure of a packet switching device for determining how to forward IPv6 packets. In a network according to one embodiment, packets are encapsulated in an IPv6 packet using an IPv6 destination address (that can be converted to an IPv4 address) of an egress edge packet switching device. Thus, core packet switching devices can forward IPv6 packets using IPv4 lookup operations.

摘要翻译： 在一个实施例中，分组交换设备被配置为将接收到的特定IPv6分组的因特网协议版本6（IPv6）目的地地址转换为第二较短的目的地地址。 然后，该第二目的地地址用于确定所接收的IPv6分组的转发信息，所述转发信息被相应地转发。 在一个实施例中，该第二地址是32位地址，特别是因特网协议版本4（IPv4）地址。 因此，一个实施例可以使用分组交换设备的IPv4转发基础设施来确定如何转发IPv6分组。 在根据一个实施例的网络中，使用出口边缘分组交换设备的IPv6目的地址（可以转换为IPv4地址）将分组封装在IPv6分组中。 因此，核心分组交换设备可以使用IPv4查找操作转发IPv6分组。

公开(公告)号：US08743679B2

公开(公告)日：2014-06-03

申请号：US13036206

申请日：2011-02-28

申请人： Ornan Gerstel ,  Anthony J. Li ,  Clarence Filsfils

发明人： Ornan Gerstel ,  Anthony J. Li ,  Clarence Filsfils

IPC分类号： G01R31/08

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

摘要： Diversity constraints with respect to connections or links in a client layer are conveyed to a server layer where those links or connections are served by paths in the server layer. A network device in the server layer stores data associated paths in the server layer with identifiers for connections in the client layer. The network device in the server layer receives from a network device in the client layer a request to set up a path in the server layer for a connection in the client layer. The network device in the server layer receives information describing the diversity requirements associated with connections in the client layer. The server layer network device computes a route in the server layer for the connection specified in the request based on the diversity requirements.

摘要翻译： 关于客户层中的连接或链路的分集约束被传送到服务器层，其中这些链接或连接由服务器层中的路径服务。 服务器层中的网络设备在服务器层中存储与客户层中连接的标识符相关的路径。 服务器层中的网络设备从客户层中的网络设备接收在客户端层中为连接建立服务器层中的路径的请求。 服务器层中的网络设备接收描述与客户层中的连接相关联的分集要求的信息。 服务器层网络设备根据分集要求，计算服务器层中针对请求中指定的连接的路由。

公开(公告)号：US08724627B2

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

申请号：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服务的帧。

公开(公告)号：US08488444B2

公开(公告)日：2013-07-16

申请号：US11824885

申请日：2007-07-03

申请人： Clarence Filsfils ,  Stefano Previdi ,  David Ward

发明人： Clarence Filsfils ,  Stefano Previdi ,  David Ward

IPC分类号： G01R31/08

CPC分类号： H04L45/22 ,  H04L45/02 ,  H04L45/28 ,  H04L67/14 ,  H04L69/40

摘要： A method and system for failure notification at a remote node in communication with a local node are disclosed. The local node is configured for faster failure detection than the remote node. In one embodiment, the method includes establishing a failure monitoring session between the local node and the remote node, receiving at the remote node, a failure notification from the local node, the failure notification sent using a protocol of the failure monitoring session, and rerouting traffic at the remote node in response to the failure notification.

公开(公告)号：US20130088974A1

公开(公告)日：2013-04-11

申请号：US13269617

申请日：2011-10-09

申请人： Stewart Frederick Bryant ,  Clarence Filsfils ,  Ian Michael Charles Shand

发明人： Stewart Frederick Bryant ,  Clarence Filsfils ,  Ian Michael Charles Shand

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

CPC分类号： H04L12/437 ,  H04L12/427 ,  H04L43/0811 ,  H04L45/18 ,  H04L45/28

摘要： In one embodiment, micro-loops are avoided in ring topologies of packet switching devices by changing the order of propagation of link state information concerning failed communications between a particular packet switching device and a neighbor packet switching device. In one embodiment, the particular packet switching device communicates link state information of a high cost of the particular communications (e.g., in the direction from particular to neighbor packet switching devices) such that this link state information will propagate towards the particular packet switching device from at least from the furthest packet switching device in the ring topology that is currently configured to forward packets having a destination address of the neighbor packet switching device through the particular packet switching device.

公开(公告)号：US20130051392A1

公开(公告)日：2013-02-28

申请号：US13221144

申请日：2011-08-30

申请人： Clarence Filsfils ,  David J. Tsiang ,  John H. W. Bettink ,  Mohammed Ismael Tatar

发明人： Clarence Filsfils ,  David J. Tsiang ,  John H. W. Bettink ,  Mohammed Ismael Tatar

IPC分类号： H04L12/56

CPC分类号： H04L45/025 ,  H04L45/04 ,  H04L45/54 ,  H04L45/748

摘要： In one embodiment, an Internet Protocol (IP) routing information base of a packet switching device is filtered to produce a significantly smaller subset of IP routes that are installed in one or more forwarding information bases for forwarding of IP packets. In one embodiment, these smaller forwarding information bases are located in memory local to a network processor to more quickly perform lookup operations thereon. In one embodiment, one or more of these forwarding information bases is used only for exact matching of addresses (not longest prefix matching). In one embodiment, the IP routes in these smaller forwarding information bases substantially correspond to packet switching devices in a network (e.g., core and edge routers), such as in contrast to including all the IP routes for devices external to the network.

摘要翻译： 在一个实施例中，分组交换设备的因特网协议（IP）路由信息库被过滤以产生安装在用于转发IP分组的一个或多个转发信息库中的明显较小的IP路由子集。 在一个实施例中，这些较小转发信息库位于网络处理器本地的存储器中，以更快速地执行其上的查找操作。 在一个实施例中，这些转发信息库中的一个或多个仅用于地址的精确匹配（不是最长的前缀匹配）。 在一个实施例中，这些较小转发信息库中的IP路由基本上对应于网络中的分组交换设备（例如，核心和边缘路由器），例如与包括网络外部设备的所有IP路由相反。

公开(公告)号：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）相关联的一个或多个路由。 分组交换设备通告给其他分组交换设备，以将相同的特定标签添加到具有多个特定路由中的一个的分组。 分组交换设备然后基于在这些分组的报头中的标签字段中接收的特定标签来分组交换分组。