公开(公告)号：US08503293B2

公开(公告)日：2013-08-06

申请号：US13348917

申请日：2012-01-12

申请人： Robert Raszuk

发明人： Robert Raszuk

IPC分类号： G01R31/08

CPC分类号： H04L45/50 ,  H04L43/0811 ,  H04L43/10

摘要： A method performed by a network device may include establishing performance-based Bidirectional Forwarding Detection (BFD) sessions for each link of a primary traffic engineering Label Switched Path (TE-LSP) and establishing performance-based BFD sessions for each link of a secondary TE-LSP. The method may also include, monitoring performance of the primary TE-LSP based on the performance-based BFD sessions for each link of the primary TE-LSP and monitoring performance of the secondary TE-LSP based on the performance-based BFD sessions for each link of the secondary TE-LSP. The method may further include determining that the performance of the primary TE-LSP is degraded based on the monitoring of the performance of the primary TE-LSP and automatically switching a flow of data unit traffic from the primary TE-LSP to the secondary TE-LSP when the performance of the primary TE-LSP is degraded.

摘要翻译： 网络设备执行的方法可以包括为主流量工程标签交换路径（TE-LSP）的每个链路建立基于性能的双向转发检测（BFD）会话，并为次TE的每个链路建立基于性能的BFD会话 -LSP。 该方法还可以包括，基于每个主TE-LSP的每个链路的基于性能的BFD会话和基于每个的基于性能的BFD会话的次TE-LSP的监视性能来监视主TE-LSP的性能 二级TE-LSP的链路。 该方法可以进一步包括：基于对主TE-LSP的性能的监控，确定主TE-LSP的性能下降，并且自动地将数据单元流量从主TE-LSP切换到辅TE- 当主TE-LSP的性能下降时，LSP为LSP。

公开(公告)号：US08139479B1

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

申请号：US12410601

申请日：2009-03-25

申请人： Robert Raszuk

发明人： Robert Raszuk

IPC分类号： G01R31/08

CPC分类号： H04L45/50 ,  H04L43/0811 ,  H04L43/10

摘要： A method performed by a network device may include establishing performance-based Bidirectional Forwarding Detection (BFD) sessions for each link of a primary traffic engineering Label Switched Path (TE-LSP) and establishing performance-based BFD sessions for each link of a secondary TE-LSP. The method may also include, monitoring performance of the primary TE-LSP based on the performance-based BFD sessions for each link of the primary TE-LSP and monitoring performance of the secondary TE-LSP based on the performance-based BFD sessions for each link of the secondary TE-LSP. The method may further include determining that the performance of the primary TE-LSP is degraded based on the monitoring of the performance of the primary TE-LSP and automatically switching a flow of data unit traffic from the primary TE-LSP to the secondary TE-LSP when the performance of the primary TE-LSP is degraded.

摘要翻译： 网络设备执行的方法可以包括为主流量工程标签交换路径（TE-LSP）的每个链路建立基于性能的双向转发检测（BFD）会话，并为次TE的每个链路建立基于性能的BFD会话 -LSP。 该方法还可以包括，基于每个主TE-LSP的每个链路的基于性能的BFD会话和基于每个的基于性能的BFD会话的次TE-LSP的监视性能来监视主TE-LSP的性能 二级TE-LSP的链路。 该方法可以进一步包括：基于对主TE-LSP的性能的监控，确定主TE-LSP的性能下降，并且自动地将数据单元流量从主TE-LSP切换到辅TE- 当主TE-LSP的性能下降时，LSP为LSP。

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

公开(公告)号：US07599312B2

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

申请号：US11077776

申请日：2005-03-11

申请人： Keyur Patel ,  Chandrashekhar Appanna ,  Robert Raszuk

发明人： Keyur Patel ,  Chandrashekhar Appanna ,  Robert Raszuk

IPC分类号： H04L12/28 ,  G06F15/177

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

摘要： Routes are withdrawn based on a query defined in a withdraw message. One or more route update messages identifying multiple routes with associated attributes and Type-Length-Values (TLVs) are received, and a routing database is updated to include the routes and their associated attributes and TLVs. A particular message associated with a route withdraw operation is received, with the particular message including an indication of at least two specified values and an operator, with each of the specified values being an attribute or a TLV. One or more routes are withdrawn from the routing database matching a query defined based on the specified values and the operator. In one embodiment, each of said attributes is a Border Gateway Protocol attribute. One embodiment includes sending a message including an advertisement of supporting MP_AGGREGATE_WITHDRAW capability.

摘要翻译： 基于撤消消息中定义的查询撤销路由。 接收到标识具有关联属性和类型长度值（TLV）的多个路由的一个或多个路由更新消息，并且更新路由数据库以包括路由及其相关联的属性和TLV。 接收与路由提取操作相关联的特定消息，其中特定消息包括至少两个指定值的指示和操作符，其中每个指定值是属性或TLV。 一个或多个路由从路由数据库中取出，匹配基于指定值定义的查询和运算符。 在一个实施例中，每个所述属性是边界网关协议属性。 一个实施例包括发送包括支持MP_AGGREGATE_WITHDRAW能力的广告的消息。

公开(公告)号：US20090144390A1

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

申请号：US11948799

申请日：2007-11-30

申请人： Stefano Previdi ,  Robert Raszuk ,  David Ward ,  Jean-Phillippe Vasseur

发明人： Stefano Previdi ,  Robert Raszuk ,  David Ward ,  Jean-Phillippe Vasseur

IPC分类号： G06F15/16

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

摘要： In one embodiment, an apparatus comprises logic for optimizing network resources usage. The logic is operable to store IGP information, where the IGP information includes a set of attribute values associated with each of a set of content servers. When the logic receives a request for content from a remote peer, the logic determines one or more content servers that can provide the requested content. The logic then retrieves, from the IGP information, a plurality of attribute values associated with a non-looping path from each of the one or more content servers. For each of the one or more content servers, the retrieved attribute values include: one or more capacity values indicating capacities of one or more communication links on the non-looping path from that content server; and one or more utilization values indicating utilizations of the one or more communication links on the non-looping path from that content server. The logic then selects a content server based on the retrieved attribute values, and causes the request for the content to be sent to the selected content server.

摘要翻译： 在一个实施例中，一种装置包括用于优化网络资源使用的逻辑。 逻辑可操作地存储IGP信息，其中IGP信息包括与一组内容服务器中的每一个相关联的一组属性值。 当逻辑从远程对等体接收到对内容的请求时，逻辑确定可以提供所请求的内容的一个或多个内容服务器。 然后，逻辑从IGP信息中检索与一个或多个内容服务器中的每一个的非循环路径相关联的多个属性值。 对于所述一个或多个内容服务器中的每一个，所检索的属性值包括：指示来自该内容服务器的非循环路径上的一个或多个通信链路的容量的一个或多个容量值; 以及指示来自该内容服务器的非循环路径上的一个或多个通信链路的利用的一个或多个利用率值。 然后，该逻辑基于所检索的属性值选择一个内容服务器，并且将该内容的请求发送到所选择的内容服务器。

公开(公告)号：US07535828B2

公开(公告)日：2009-05-19

申请号：US11084838

申请日：2005-03-18

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

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

IPC分类号： G01R31/08 ,  H04L12/28

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.

摘要翻译： 在计算机网络的边缘实现快速重路由（FRR）技术。 如果边缘设备检测到阻止其与相邻路由域通信的节点或链路故障，则边缘设备将至少一些寻址到该域的数据分组重新路由到备份边缘设备，该备份边缘设备又将分组转发到邻居 域。 备份边缘设备不允许再次重新路由数据包。 根据本发明的技术，边缘设备首先识别一个或多个可能的备份边缘设备，然后从组中选择至少一个优选的备份边缘设备。 边缘设备根据与可能的备份边缘设备相关联的一个或多个度量值进行选择。 将度量输入到新颖的选择算法，其使用分层选择过程或加权度量选择过程或其某种组合来选择优选的备份边缘设备。

公开(公告)号：US20070206587A1

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

申请号：US11369262

申请日：2006-03-06

申请人： Anantha Ramaiah ,  Keyur Patel ,  David Ward ,  Robert Raszuk

发明人： Anantha Ramaiah ,  Keyur Patel ,  David Ward ,  Robert Raszuk

IPC分类号： H04L12/56

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

摘要： Devices executing routing protocols can mark routing protocol messages as urgent so that peer devices are signaled to consume the messages on an expedited basis. Performance of routing protocols improves as a result; for example, Border Gateway Protocol convergence time is reduced. An example router comprises a network interface, a processor, a transport layer protocol module that implements a transport layer network protocol, a routing protocol module that implements a network packet routing protocol and sends peering session messages over transport layer connections, and instructions to perform providing a first routing protocol message to the transport layer protocol module that comprises urgent data at least in part; requesting the transport layer protocol module to mark, as urgent, one or more data segments that carry the first routing protocol message; marking, as urgent, one or more segments that carry the first routing protocol message; and sending the segments to peer devices over the connections.

摘要翻译： 执行路由协议的设备可以将路由协议消息标记为紧急，以便对等设备进行信号通知以快速消费消息。 因此，路由协议的性能得到改善; 例如，边界网关协议收敛时间减少。 示例路由器包括网络接口，处理器，实现传输层网络协议的传输层协议模块，实现网络分组路由协议并通过传输层连接发送对等会话消息的路由协议模块，以及执行提供的指令 至少部分地包括紧急数据的传输层协议模块的第一路由协议消息; 请求传输层协议模块紧急地标记携带第一路由协议消息的一个或多个数据段; 标记为紧急的携带第一路由协议消息的一个或多个段; 并通过连接将段发送到对等设备。

公开(公告)号：US20060227723A1

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

申请号：US11101134

申请日：2005-04-07

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

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

IPC分类号： H04L12/28

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

摘要： A technique is provided for dynamically discovering shared risk node group (SRNG) memberships of a plurality of interconnected edge devices in a computer network. According to the technique, each edge device “learns” the identities of its directly-attached peer devices situated in neighboring routing domains, e.g., by establishing an interior or exterior gateway routing protocol session with each peer. Thereafter, each edge device advertises the identities of its learned peers to the other interconnected edge devices. Preferably, the peer identities are distributed in novel “peer-router” extended community attributes transported in Border Gateway Protocol (BGP) messages. After an edge device has learned the identity of its own peers and received the identities of the other edge devices' peers, the device can automatically detect SRNG memberships in the computer network. Specifically, edge devices that advertise the same peer are determined to participate in the same SRNG.

摘要翻译： 提供了一种用于动态发现计算机网络中的多个互连边缘设备的共享风险节点组（SRNG）成员资格的技术。 根据该技术，每个边缘设备例如通过建立与每个对等体的内部或外部网关路由协议会​​话，“学习”其位于相邻路由域中的直接附着的对等设备的身份。 此后，每个边缘设备将其学习的对等体的标识通告给其他互连的边缘设备。 优选地，对等体身份分布在在边界网关协议（BGP）消息中传送的新颖的“对等路由器”扩展社区属性中。 在边缘设备已经学习了自己的对等体的身份并且接收到其他边缘设备的对等体的身份之后，设备可以自动检测计算机网络中的SRNG成员资格。 具体来说，宣告同一对等体的边缘设备被确定为参与相同的SRNG。

公开(公告)号：US20060133390A1

公开(公告)日：2006-06-22

申请号：US11023056

申请日：2004-12-22

申请人： Arjun Sreekantiah ,  Ruchi Kapoor ,  Keyur Patel ,  Robert Raszuk

发明人： Arjun Sreekantiah ,  Ruchi Kapoor ,  Keyur Patel ,  Robert Raszuk

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

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

摘要： A method is disclosed for providing prioritized routing table convergence in Border Gateway Protocol (BGP) hosts, as part of a BGP process that is executed by a route processor in a network, wherein the processor hosts a plurality of BGP routing tables each associated with a specified sub-address family (SAFI). A convergence priority order value is created and stored in association with each routing table. As part of performing a convergence phase of BGP processing, the convergence priority order value of each routing table is obtained. The convergence phase is then performed for the routing tables only according to an order that is represented by the convergence priority order values. Therefore, convergence proceeds more quickly and values needed by other routing processes become available earlier.

摘要翻译： 公开了一种用于在边界网关协议（BGP）主机中提供优先级路由表收敛的方法，作为由网络中的路由处理器执行的BGP进程的一部分，其中处理器承载多个BGP路由表，每个BGP路由表与 指定的子地址族（SAFI）。 与每个路由表相关联地创建和存储收敛优先级顺序值。 作为执行BGP处理收敛阶段的一部分，获得每个路由表的收敛优先级顺序值。 然后，仅根据由收敛优先级顺序值表示的顺序为路由表执行收敛阶段。 因此，收敛进展得更快，其他路由进程所需的值越来越早。

公开(公告)号：US08537840B1

公开(公告)日：2013-09-17

申请号：US13190867

申请日：2011-07-26

申请人： Robert Raszuk ,  Christian Cassar

发明人： Robert Raszuk ,  Christian Cassar

IPC分类号： H04L12/28

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

摘要： In one embodiment, an angular distance calculation technique may enable an intermediate node, such as a route reflector, to render customized best path selection decisions to destination address prefixes and advertise those decisions to its intermediate peering nodes, i.e., route reflector clients, in an autonomous system of a computer network. That is, the route reflector may execute a routing protocol, such as BGP, to select and advertise a next hop (e.g., an address prefix of an egress point of the autonomous system) associated with a customized best path to a route reflector client based on an angular distance between the route reflector client and the egress point. In this manner, the route reflector client may route data traffic destined to a destination address prefix utilizing the egress point associated with the customized best path to that prefix.

摘要翻译： 在一个实施例中，角距离计算技术可以使中间节点（例如路由反射器）能够将定制的最佳路径选择决策呈现给目的地地址前缀，并将这些决定通告给其中间对等节点，即路由反射器客户端， 计算机网络的自主系统。 也就是说，路由反射器可以执行诸如BGP的路由协议，以选择并通告与定制的路由反射器客户端的定制最佳路径相关联的下一跳（例如，自治系统的出口点的地址前缀） 在路线反射器客户端和出口点之间的角距离上。 以这种方式，路由反射器客户端可以使用与定制的最佳路径相关联的出口点将去往目的地地址前缀的数据业务路由到该前缀。