公开(公告)号：US09391704B2

公开(公告)日：2016-07-12

申请号：US13769355

申请日：2013-02-17

申请人： Ornan Alexander Gerstel ,  Zafar Ali ,  Clarence Filsfils ,  George Leonard Swallow ,  Matthew Hartley

发明人： Ornan Alexander Gerstel ,  Zafar Ali ,  Clarence Filsfils ,  George Leonard Swallow ,  Matthew Hartley

IPC分类号： H04B10/27 ,  H04L12/729 ,  H04L12/721 ,  H04L12/707 ,  H04L12/717

CPC分类号： H04B10/27 ,  H04L45/12 ,  H04L45/125 ,  H04L45/22 ,  H04L45/42 ,  H04L45/62

摘要： In one embodiment, a replacement network communications path is determined using dedicated resources of an existing path. One or more network elements in a network determines a new communications path between a first network node and a second network node in the network while an existing communications path is currently configured in the network to carry traffic between the first and second network nodes. The existing communications path includes one or more exclusive physical resources dedicated to the existing communications path. The new communications path includes at least one of said exclusive physical resources dedicated to the existing communications path. One embodiment includes: subsequent to said determining the new communications path, removing the existing communications path from service, and then instantiating the new communications path, with the new communications path including said at least one of said exclusive physical resources.

摘要翻译： 在一个实施例中，使用现有路径的专用资源来确定替换网络通信路径。 网络中的一个或多个网络元件确定网络中的第一网络节点和第二网络节点之间的新的通信路径，而现有的通信路径当前被配置在网络中以承载第一和第二网络节点之间的业务。 现有的通信路径包括专用于现有通信路径的一个或多个专用物理资源。 新的通信路径包括专用于现有通信路径的所述独占物理资源中的至少一个。 一个实施例包括：在所述确定新的通信路径之后，从服务中移除现有的通信路径，然后实例化新的通信路径，新的通信路径包括所述独占物理资源中的所述至少一个。

公开(公告)号：US09300579B2

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

申请号：US13863013

申请日：2013-04-15

申请人： Daniel C. Frost ,  Simon James Trevor Spraggs ,  Rex Emmanuel Fernando ,  Stewart Frederick Bryant ,  Jim Guichard ,  Carlos M. Pignataro ,  Clarence Filsfils

发明人： Daniel C. Frost ,  Simon James Trevor Spraggs ,  Rex Emmanuel Fernando ,  Stewart Frederick Bryant ,  Jim Guichard ,  Carlos M. Pignataro ,  Clarence Filsfils

IPC分类号： H04L12/26 ,  H04L12/741 ,  H04L12/723

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

摘要： In one embodiment, an apparatus in a network determines particular metadata to communicate infrastructure information associated with a particular packet to another apparatus in the network. The apparatus sends into the network the particular packet including a metadata channel, comprising said particular metadata, external to the payload of the particular packet. Examples of infrastructure metadata carried in a packet include, but are not limited to, information defining service chaining for processing of the packet, contextual information for processing of the packet, specific handling instructions of the packet, and operations, maintenance, administration (OAM) instrumentation of the packet.

摘要翻译： 在一个实施例中，网络中的装置确定特定元数据以将与特定分组相关联的基础设施信息传送到网络中的另一装置。 该装置向该网络发送包括特定数据包的有效载荷之外的包括所述特定元数据的元数据信道的特定数据包。 在分组中携带的基础架构元数据的示例包括但不限于定义用于处理分组的服务链接的信息，用于处理分组的上下文信息，分组的特定处理指令以及操作，维护，管理（OAM） 数据包的检测。

公开(公告)号：US09065750B2

公开(公告)日：2015-06-23

申请号：US13524135

申请日：2012-06-15

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

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

IPC分类号： H04J3/14 ,  G06F11/00 ,  H04L12/729 ,  H04L12/707 ,  H04L12/703 ,  H04L12/801 ,  H04L12/911

CPC分类号： H04L45/125 ,  H04L45/22 ,  H04L45/28 ,  H04L47/11 ,  H04L47/825

摘要： In one embodiment, once activation of use of a backup tunnel is detected for a primary tunnel, then a level of congestion of the path of the backup tunnel may be determined. In response to the level being greater than a threshold, a head-end node of the primary tunnel is triggered to reroute the primary tunnel (e.g., requesting to a path computation element). Conversely, in response to the level not being greater than the threshold, the backup tunnel is allowed to remain activated.

摘要翻译： 在一个实施例中，一旦检测到主隧道的备用隧道的使用的激活，则可以确定备用隧道的路径的拥塞级别。 响应于该级别大于阈值，主隧道的前端节点被触发以重新路由主隧道（例如，请求到路径计算元件）。 相反，响应级别不大于阈值，允许备份隧道保持激活。

公开(公告)号：US08867334B2

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

申请号：US13338980

申请日：2011-12-28

申请人： Pranav Dharwadkar ,  Yuri Tsier ,  Clarence Filsfils ,  John Bettink ,  Pradosh Mohapatra

发明人： Pranav Dharwadkar ,  Yuri Tsier ,  Clarence Filsfils ,  John Bettink ,  Pradosh Mohapatra

IPC分类号： G06F11/00 ,  H04L12/26 ,  H04L12/28 ,  H04L12/56 ,  G06F11/16 ,  H04L12/46

CPC分类号： H04L12/4641

摘要： In one embodiment, a list of border node next hop options is maintained in a memory. The list of border node next hop options includes one or more of border nodes that may be utilized to reach one or more prefixes. An index value is associated with each border node of the list of border node next hop options. A list of labels is also maintained in the memory. The index value of each border node is associated with a corresponding label for a path to reach that border node. When a change to the one or more border nodes is detected, the list of border node next hop options is updated to remove a border node. However, a label for the path to reach the border node is maintained in the list of labels for at least a period of time.

摘要翻译： 在一个实施例中，边界节点下一跳选项的列表被保存在存储器中。 边界节点下一跳选项的列表包括可用于达到一个或多个前缀的一个或多个边界节点。 索引值与边界节点下一跳选项列表中的每个边界节点相关联。 内存中也保留了标签列表。 每个边界节点的索引值与到达该边界节点的路径的相应标签相关联。 当检测到一个或多个边界节点的更改时，更新边界节点下一跳选项列表以删除边界节点。 然而，到达边界节点的路径的标签在标签列表中保持至少一段时间。

公开(公告)号：US20130336107A1

公开(公告)日：2013-12-19

申请号：US13524769

申请日：2012-06-15

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

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

IPC分类号： H04L12/24

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）监视计算机网络内的隧道建立失败率，并且基于隧道建立失败率来确定是否调整路由信息的准确性。 例如，隧道建立故障率高于第一阈值表示需要更高的精度。 响应于隧道建立失败率高于第一阈值，设备然后可以指示一个或多个路由器缩短其在计算机网络中的路由更新间隔。

公开(公告)号：US20120230335A1

公开(公告)日：2012-09-13

申请号：US13045408

申请日：2011-03-10

申请人： Clarence Filsfils ,  Pradosh Mohapatra ,  Sami Boutros

发明人： Clarence Filsfils ,  Pradosh Mohapatra ,  Sami Boutros

IPC分类号： H04L12/56

CPC分类号： H04L45/38 ,  H04L45/7453

摘要： In one embodiment, an edge device of a core network may receive a plurality of packets from a peripheral network having a plurality of active connections to the core network, where each packet has a destination address and a source address. The edge device may compute a hash on the destination address or the source address of each packet, and determine whether the computed hash corresponds to the edge device. In response to the computed hash not corresponding to the edge device, the edge device may drop the packet, and in response to the computed hash corresponding to the edge device, the edge device may process the packet to forward the packet, where the dropping and processing load balances the plurality of packets over the active connections and prevents formation of loops in the core network.

摘要翻译： 在一个实施例中，核心网络的边缘设备可以从具有到核心网络的多个活动连接的外围网络接收多个分组，其中每个分组具有目的地地址和源地址。 边缘设备可以计算目的地址或每个分组的源地址上的散列，并确定所计算的散列是否对应于边缘设备。 响应于不对应于边缘设备的计算哈希，边缘设备可以丢弃该分组，并且响应于与边缘设备相对应的计算出的哈希，边缘设备可以处理分组以转发分组，其中丢弃和 处理负载通过主动连接来平衡多个分组，并且防止在核心网络中形成环路。

公开(公告)号：US08264962B2

公开(公告)日：2012-09-11

申请号：US11168694

申请日：2005-06-27

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

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

IPC分类号： G01R31/08

CPC分类号： H04L45/22 ,  H04L45/02 ,  H04L45/28 ,  H04L47/70 ,  H04L47/746 ,  H04L47/762 ,  H04L47/825 ,  H04L47/829

摘要： A technique dynamically resizes Traffic Engineering (TE) Label Switched Paths (LSPs) at a head-end node of the TE-LSPs in preparation to receive redirected traffic in response to an event in a computer network. The novel dynamic TE-LSP resizing technique is based on the detection of an event in the network that could cause traffic destined for one or more other (“remote”) head-end nodes of one or more TE-LSPs to be redirected to an event-detecting (“local”) head-end node of one or more TE-LSPs. An example of such a traffic redirection event is failure of a remote head-end node or failure of any of its TE-LSPs. Specifically, the local head-end node maintains TE-LSP steady state sampling and resizing frequencies to adapt the bandwidth of its TE-LSP(s) to gradual changes in the network over time. Upon detection of an event identifying possible traffic redirection, the local head-end node enters a Fast Resize (FR) state, in which the sampling and resizing frequencies are increased to quickly adapt the TE-LSP bandwidth(s) to any received redirected traffic.

摘要翻译： 技术动态地调整TE-LSP的头端节点处的流量工程（TE）标签交换路径（LSP），准备响应于计算机网络中的事件接收重定向的流量。 新型动态TE-LSP调整大小技术是基于网络中可能导致一个或多个TE-LSP的一个或多个其他（“远程”）头端节点的流量被重定向到的事件的检测。 一个或多个TE-LSP的事件检测（“本地”）头端节点。 这种流量重定向事件的示例是远程头端节点的故障或其任何TE-LSP的故障。 具体来说，本地前端节点维护TE-LSP稳态采样和调整频率，以适应其TE-LSP的带宽随时间逐渐变化的网络。 在检测到识别可能的业务重定向的事件时，本地前端节点进入快速调整大小（FR）状态，其中增加采样和调整大小频率以快速地将TE-LSP带宽适配到任何接收到的重定向业务 。

公开(公告)号：US20120221624A1

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

申请号：US13036206

申请日：2011-02-28

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

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

IPC分类号： G06F15/16

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.

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

公开(公告)号：US20120036279A1

公开(公告)日：2012-02-09

申请号：US12853006

申请日：2010-08-09

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

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

IPC分类号： G06F15/16

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会话数据包。

公开(公告)号：US08089968B2

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

申请号：US12204568

申请日：2008-09-04

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

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

IPC分类号： H04L1/00 ,  H04L12/26

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

摘要： In one embodiment, an inter-domain routing protocol stores an inter-domain routing protocol route having an associated next-hop address. A routing table is searched for an for an intra-domain routing protocol route that may be used to reach the next-hop address of the inter-domain routing protocol route. Such route is marked as an important route for convergence. Later, in response to a change in the network requiring a routing table update, the intra-domain routing protocol route marked as an important route for convergence is processed by an intra domain routing protocol before any other intra-domain routing protocol routes are processed that are not marked as important routes for convergence.

摘要翻译： 在一个实施例中，域间路由协议存储具有相关联的下一跳地址的域间路由协议路由。 搜索路由表寻找可用于到达域间路由协议路由的下一跳地址的域内路由协议路由。 这种路线被标记为收敛的重要路线。 之后，为了响应需要路由表更新的网络的变化，在处理任何其他域内路由协议路由之前，通过域内路由协议来处理标记为收敛的重要路由的域内路由协议路由， 没有被标记为收敛的重要路线。