公开(公告)号：US07515529B2

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

申请号：US11011814

申请日：2004-12-14

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

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

IPC分类号： H04L12/26

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

摘要： A technique protects traffic (IP) against the failure of a border router between two domains in a computer network using Fast Reroute and backup tunnels. The border router (i.e., the “protected border router”) announces/advertises a list of all its adjacent next-hop routers (i.e., its “neighbors”) residing in first and second domains interconnected by the protected border router. A neighbor in the first domain that is immediately upstream to the protected border router and that is configured to protect the border router (i.e., the “protecting router”) learns address prefixes (i.e., “protected prefixes”) reachable from the next-hop router in the second domain (i.e., “next-next-hops,” NNHOPs to the protected prefixes from the protecting router). The protecting router calculates a backup tunnel to each NNHOP that excludes the protected border router, and associates each backup tunnel with protected prefixes accordingly. When the protected border router fails, Fast Reroute is triggered, and the protected prefixes are rerouted by the protecting router onto an appropriate backup tunnel to a corresponding NNHOP.

摘要翻译： 一种技术可以使用快速重路由和备份隧道来保护流量（IP）免受计算机网络中两个域之间的边界路由器故障的影响。 边界路由器（即“受保护的边界路由器”）宣布/通告驻留在由受保护的边界路由器互连的第一和第二域中的所有相邻的下一跳路由器（即其“邻居”）的列表。 紧邻受保护边界路由器上游并被配置为保护边界路由器（即“保护路由器”）的第一个域中的邻居学习从下一跳到达的地址前缀（即，“保护前缀”） 路由器在第二个域（即“next-next-hops”，NNHOP到保护路由器的受保护的前缀）。 保护路由器计算每个NNHOP的备份隧道，排除受保护的边界路由器，并相应地将每个备份隧道与受保护的前缀相关联。 当受保护的边界路由器发生故障时，快速重路由被触发，受保护的前缀被保护路由器重新路由到相应的NNHOP的适当备份隧道。

公开(公告)号：US20080008104A1

公开(公告)日：2008-01-10

申请号：US11481350

申请日：2006-07-05

申请人： Stefano B. Previdi ,  Raffaele Gigantino

发明人： Stefano B. Previdi ,  Raffaele Gigantino

IPC分类号： H04L12/28

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

摘要： A technique efficiently determines acceptable link-based loop free alternates (LFAS) in a computer network. According to the novel technique, a protecting network device configured to protect a link (“protected link”) distinguishes other network devices (e.g., of the same domain as the protecting network device) as either network edge devices (i.e., an end point for external network traffic) or network core devices (i.e., not an end point for external network traffic). The protecting network device may then determine whether a neighboring network device loops toward a network edge device. If not, the protecting network device may determine that the neighboring network device is an acceptable LFA (e.g., for external network traffic). Notably, traffic directed to core devices may still loop, however, this traffic is generally internal (e.g., signaling) traffic, and may not be subject to the same operational constraints (e.g., protection) as external traffic.

摘要翻译： 一种技术有效地确定计算机网络中可接受的基于链路的无环交替（LFAS）。 根据该新技术，被配置为保护链路（“受保护链路”）的保护网络设备与网络边缘设备（即，用于保护网络设备的终点 外部网络流量）或网络核心设备（即，不是外部网络流量的终点）。 保护网络设备然后可以确定相邻网络设备是否循环到网络边缘设备。 如果不是，保护网络设备可以确定相邻网络设备是可接受的LFA（例如，用于外部网络业务）。 值得注意的是，指向核心设备的业务可能仍然循环，然而，该业务通常是内部（例如，信令）业务，并且可能不会受到与外部业务相同的操作限制（例如，保护）。

公开(公告)号：US20070208874A1

公开(公告)日：2007-09-06

申请号：US11449162

申请日：2006-06-08

申请人： Stefano B. Previdi ,  David D. Ward

发明人： Stefano B. Previdi ,  David D. Ward

IPC分类号： G06F15/173

CPC分类号： H04L45/70 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/101 ,  H04L67/2814 ,  H04L67/32

摘要： A technique optimizes routing of application data streams on an Internet Protocol (IP) backbone in a computer network. According to the novel technique, a client router learns of server states (e.g., number of pending requests, etc.) of a plurality of application servers and also determines metrics of intermediate links between the application servers and the client router (intermediate link metrics), e.g., particularly link metrics in a direction from the application servers to the client router. Upon receiving an application request from an application client (“client request”), the client router determines to which of the application servers the client request is to be sent based on the server states and intermediate link metrics, and sends the client request accordingly.

摘要翻译： 一种技术优化了计算机网络中的因特网协议（IP）骨干网上的应用数据流的路由。 根据新技术，客户端路由器学习多个应用服务器的服务器状态（例如，等待请求的数量等），并且还确定应用服务器与客户端路由器之间的中间链路的度量（中间链路度量） ，例如，特别是从应用服务器到客户端路由器的方向上的链路度量。 在从应用客户端（“客户端请求”）接收到应用请求时，客户端路由器根据服务器状态和中间链路度量确定哪个应用服务器要发送客户端请求，并相应地发送客户端请求。

公开(公告)号：US08717899B2

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

申请号：US10964184

申请日：2004-10-13

申请人： Sami Boutros ,  Muthurajah Sivabalan ,  David D. Ward ,  Stefano B. Previdi ,  Jean-Philippe Vasseur ,  Rodolphe Figaro ,  Reshad A. Rahman

发明人： Sami Boutros ,  Muthurajah Sivabalan ,  David D. Ward ,  Stefano B. Previdi ,  Jean-Philippe Vasseur ,  Rodolphe Figaro ,  Reshad A. Rahman

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

CPC分类号： H04L47/125 ,  H04L41/06 ,  H04L45/00 ,  H04L45/50 ,  H04L47/2408 ,  H04L47/745

摘要： A system and method for advertising out-of-resources (OOR) conditions for entities, such as nodes, line cards and data links, in a manner that does not involve using a maximum cost to indicate the entity is “out-of-resources.” According to the technique, an OOR condition for an entity is advertised in one or more type-length-value (TLV) objects contained in an advertisement message. The advertisement message is flooded to nodes on a data network to inform them of the entity's OOR condition. Head-end nodes that process the advertisement message may use information contained in the TLV object to determine a path for a new label switched path (LSP) that does not include the entity associated with the OOR condition.

摘要翻译： 用于以不涉及使用最大成本来指示实体的方式向诸如节点，线路卡和数据链路的实体（例如节点，线路卡和数据链路）广告外部资源（OOR）条件的系统和方法是“超出资源 。“根据该技术，实体的OOR条件在广告消息中包含的一个或多个类型长度值（TLV）对象中通告。 广告消息被洪泛到数据网络上的节点，以通知他们实体的OOR条件。 处理广告消息的头端节点可以使用包含在TLV对象中的信息来确定不包括与OOR条件相关联的实体的新标签交换路径（LSP）的路径。

公开(公告)号：US08111616B2

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

申请号：US11518405

申请日：2006-09-08

申请人： Mike Shand ,  Stewart F. Bryant ,  Gargi Nalawade ,  Robert Raszuk ,  Keyur Patel ,  Stefano B. Previdi ,  David D. Ward

发明人： Mike Shand ,  Stewart F. Bryant ,  Gargi Nalawade ,  Robert Raszuk ,  Keyur Patel ,  Stefano B. Previdi ,  David D. Ward

IPC分类号： G01R31/08 ,  G06F11/00

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

摘要： An apparatus and method as described for constructing a repair path for use in the event of failure of an inter-routing domain connection between respective components in first and second routing domains of a data communications network. The apparatus is arranged to assign a propagatable repair address for use in the event of failure of the inter-routing domain connection and to propagate the repair address via data communications network components other than the inter-routing domain connection.

摘要翻译： 描述的用于构建修复路径的装置和方法，用于在数据通信网络的第一和第二路由域中的各个组件之间的路由间域间连接发生故障的情况下使用。 该装置被配置为分配可传播的修复地址，用于在路由间连接域连接失败的情况下使用，并且经由除了路由间连接之外的数据通信网络组件来传播修复地址。

公开(公告)号：US07814227B2

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

申请号：US11073348

申请日：2005-03-04

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

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

IPC分类号： G06F15/173

CPC分类号： H04L45/12 ,  H04L45/04 ,  H04L45/42 ,  H04L45/50

摘要： A technique calculates a shortest path for a traffic engineering (TE) label switched path (LSP) from a head-end node in a local domain to a tail-end node of a remote domain in a computer network. The novel path calculation technique determines a set of different remote domains through which the TE-LSP may traverse to reach the tail-end node (e.g., along “domain routes”). Once the set of possible routes is determined, the head-end node sends a path computation request to one or more path computation elements (PCEs) of its local domain requesting a computed path for each domain route. Upon receiving path responses for each possible domain route, the head-end node selects the optimal (shortest) path, and establishes the TE-LSP accordingly.

摘要翻译： 一种技术计算从本地域中的头端节点到计算机网络中远程域的尾端节点的流量工程（TE）标签交换路径（LSP）的最短路径。 新颖的路径计算技术确定了一组不同的远程域，TE-LSP可以通过该组来遍历尾端节点（例如沿着“域路由”）。 一旦确定了可能的路由集合，则前端节点向其本地域的一个或多个路径计算元件（PCE）发送路径计算请求，请求每个域路由的计算路径。 在接收每个可能的域路由的路径响应时，前端节点选择最优（最短）路径，并相应建立TE-LSP。

公开(公告)号：US20100146149A1

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

申请号：US12706567

申请日：2010-02-16

申请人： Jean-Philippe Vasseur ,  Abhay Kumar Roy ,  Stefano B. Previdi

发明人： Jean-Philippe Vasseur ,  Abhay Kumar Roy ,  Stefano B. Previdi

IPC分类号： G06F15/173 ,  H04L12/56

CPC分类号： H04L47/10 ,  H04L45/02 ,  H04L45/04 ,  H04L45/22 ,  H04L45/28 ,  H04L45/42 ,  H04L47/125 ,  H04L63/0272 ,  H04L2212/00

摘要： In one embodiment, one or more path computation requests from path computation clients (PCCs) in a first network domain are received at a first border router (BR) arranged at the border of the first network domain and a second network domain. The first BR learns of a path communication element (PCE) in the second network domain. The PCE in the second network domain is informed of path computation information for the first network domain. One or more tunnels are established between the first BR and the PCE in the second network domain. One or more path computation requests from PCCs in the first network domain are passed from the first BR, through the one or more tunnels, to the PCE in the second network domain, to be serviced by the PCE in the second network domain using the path computation information for the first network domain.

摘要翻译： 在一个实施例中，在布置在第一网络域和第二网络域的边界处的第一边界路由器（BR）处接收来自第一网络域中的路径计算客户端（PCC）的一个或多个路径计算请求。 第一个BR学习第二个网络域中的路径通信元素（PCE）。 第二网域的PCE通知第一网域的路径计算信息。 在第二网络域中的第一BR和PCE之间建立一个或多个隧道。 来自第一网络域中的PCC的一个或多个路径计算请求从第一BR通过一个或多个隧道传递到第二网络域中的PCE，以由第二网络中的PCE使用路径 第一网域的计算信息。

公开(公告)号：US20090182894A1

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

申请号：US12013096

申请日：2008-01-11

申请人： Jean-Philippe Vasseur ,  Abhay Kumar Roy ,  Stefano B. Previdi

发明人： Jean-Philippe Vasseur ,  Abhay Kumar Roy ,  Stefano B. Previdi

IPC分类号： G06F15/173

CPC分类号： H04L47/10 ,  H04L45/02 ,  H04L45/04 ,  H04L45/22 ,  H04L45/28 ,  H04L45/42 ,  H04L47/125 ,  H04L63/0272 ,  H04L2212/00

摘要： In one embodiment, a first path computation element (PCE) operates between first and second network domains, and is adapted to service requests from path computation clients (PCCs) in at least the first domain. In response to a backup event (e.g., failure of a second PCE), a backup PCE in the second domain may be informed of path computation information for the first domain used by the first PCE, and tunnels may be bi-directionally established between the first PCE and the backup PCE. Once the tunnels are established, the backup PCE may be advertised into the first domain, and the backup PCE may operate to load balance service requests for the first domain through the bi-directionally established tunnels.

摘要翻译： 在一个实施例中，第一路径计算元件（PCE）在第一和第二网络域之间操作，并且适于在至少第一域中对来自路径计算客户端（PCC）的请求进行服务。 响应于备份事件（例如，第二PCE的故障），可以向第二域中的备用PCE通知第一PCE使用的第一域的路径计算信息，并且隧道可以在第二域之间双向建立 第一个PCE和备份PCE。 一旦建立了隧道，备用PCE可以被通告到第一域，并且备份PCE可以通过双向建立的隧道来操作以对第一域的业务请求进行负载平衡。

公开(公告)号：US07512063B2

公开(公告)日：2009-03-31

申请号：US11012044

申请日：2004-12-14

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

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

IPC分类号： H04J3/14

CPC分类号： H04L45/22 ,  H04L45/02 ,  H04L45/04 ,  H04L45/28 ,  H04L45/50 ,  H04L47/70 ,  H04L47/724 ,  H04L47/728 ,  H04L47/746 ,  H04L47/825

摘要： A technique protects against the failure of a border router between two domains in a computer network using Fast Reroute and backup tunnels. According to the technique, the protected border router advertises a list of all its adjacent next-hop routers (i.e., its “neighbors”). A neighbor in the first domain that is immediately upstream to the protected border router and that is configured to protect the border router (i.e., the “protecting router”) selects a neighbor in a second domain (i.e., a “next-next-hop,” NNHOP) to act as a “merge point” of all the NNHOPs of that domain. The protecting router calculates a backup tunnel to the merge point that excludes the protected border router and associates the backup tunnel with all “protected prefixes.” The merge point then “stitches” additional backup tunnels onto the backup tunnel to provide a stitched tunnel to each remaining NNHOP. When the protected border router fails, Fast Reroute is triggered, and all protected prefix traffic is rerouted onto the backup tunnel to the merge point, which either forwards the traffic to its reachable prefixes or to a corresponding stitched tunnel.

摘要翻译： 一种技术可以防止计算机网络中使用快速重路由和备份隧道的两个域之间的边界路由器发生故障。 根据该技术，受保护的边界路由器通告其所有相邻的下一跳路由器（即其“邻居”）的列表。 紧邻受保护边界路由器上游并被配置为保护边界路由器（即，“保护路由器”）的第一域中的邻居选择第二域中的邻居（即，下一跳） ，“NNHOP”）作为该域的所有NNHOP的“合并点”。 保护路由器计算到合并点的备用隧道，排除受保护的边界路由器，并将备份隧道与所有“受保护的前缀”相关联。 合并点然后将其他备用隧道“缝合”到备份隧道上，为每个剩余的NNHOP提供缝合隧道。 当受保护的边界路由器发生故障时，快速重路由被触发，并且所有保护的前缀流量被重新路由到到合并点的备份隧道，该合并点将流量转发到其可达到的前缀或相应的缝合隧道。

公开(公告)号：US20080225711A1

公开(公告)日：2008-09-18

申请号：US11685837

申请日：2007-03-14

申请人： Robert Raszuk ,  Stefano B. Previdi ,  Jean-Philippe Vasseur

发明人： Robert Raszuk ,  Stefano B. Previdi ,  Jean-Philippe Vasseur

IPC分类号： H04J3/14

CPC分类号： H04L47/10 ,  H04L45/00 ,  H04L45/04 ,  H04L45/306 ,  H04L47/22 ,  H04L47/29 ,  H04L47/32

摘要： In one embodiment, a node receives traffic sent from one or more sources toward one or more destinations (e.g., Multipoint-to-Point, MP2P traffic). The node may detect a burst of received traffic based on one or more characteristics of the burst traffic, and, in response, may dynamically apply traffic shaping to the burst traffic. The traffic shaping is adapted to forward burst traffic received below a configurable threshold at a configurable pace and to drop burst traffic received above the configurable threshold. In addition, the node may also store the burst traffic dropped by traffic shaping, and forwards the stored burst traffic toward its destination after a configurable delay.

摘要翻译： 在一个实施例中，节点接收从一个或多个源向一个或多个目的地（例如，多点到点，MP2P业务）发送的业务。 节点可以基于突发业务的一个或多个特性来检测接收到的流量的突发，并且作为响应，可以动态地将流量整形应用于突发业务。 流量整形适于以可配置的速度转发在可配置的阈值以下接收的突发流量，并且将接收到高于可配置阈值的突发流量丢弃。 此外，节点还可以存储由流量整形丢失的突发流量，并且在可配置的延迟之后将存储的突发业务转发到其目的地。