CONSTRUCTING AND IMPLEMENTING BACKUP PATHS IN AUTONOMOUS SYSTEMS
    62.
    发明申请
    CONSTRUCTING AND IMPLEMENTING BACKUP PATHS IN AUTONOMOUS SYSTEMS 审中-公开
    在自治系统中构建和实现备份路径

    公开(公告)号:WO2007047867A2

    公开(公告)日:2007-04-26

    申请号:PCT/US2006/040929

    申请日:2006-10-18

    CPC classification number: H04L45/18 H04L45/04 H04L45/22 H04L45/28

    Abstract: In embodiments of the disclosure, constructing and implementing a backup path in an autonomous system (AS) for failure of a first inter-AS link (e.g., serving a first set of prefixes) is described. In one or more embodiments, a method comprises identifying an alternate inter-AS link serving said plurality of prefixes and constructing a tunnel thereto. Also, in one or more embodiments, a method comprises identifying an alternate inter-AS path and constructing a tunnel to an end point on the alternate path. Further, in one or more embodiments, a method comprises forwarding data elements destined for the failed link via a backup path and including a loop prevention attribute in the packet. Still further, a method of managing forwarding of data in an AS is described, e.g., communications between border routers.

    Abstract translation: 在本公开的实施例中,描述了在自治系统(AS)中构建和实现用于第一AS间链路故障(例如,服务第一组前缀)的备用路径。 在一个或多个实施例中,一种方法包括识别服务于所述多个前缀并且构建到其的隧道的替代AS间链路。 而且,在一个或多个实施例中,一种方法包括识别替代AS间路径并构建到替代路径上的端点的隧道。 此外,在一个或多个实施例中,一种方法包括经由备用路径转发去往发生故障的链路的数据元素并且在该分组中包括环路阻止属性。 更进一步地,描述了一种管理AS中的数据转发的方法,例如边界路由器之间的通信。

    LOOP PREVENTION TECHNIQUES USING ENCAPSULATION MANIPULATION OF IP/MPLS FIELD
    63.
    发明申请
    LOOP PREVENTION TECHNIQUES USING ENCAPSULATION MANIPULATION OF IP/MPLS FIELD 审中-公开
    使用IP / MPLS领域的封装调度的环路预防技术

    公开(公告)号:WO2006107875A2

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

    申请号:PCT/US2006/012317

    申请日:2006-04-03

    CPC classification number: H04L45/22 H04L45/02 H04L45/28 H04L45/50 H04L47/2408

    Abstract: A 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. To that end, the edge device incorporates an identifier into the rerouted data packets to indicate that the packets are being FRR rerouted. The identifier may be a predetermined value stored at a known location in the rerouted packets' encapsulation headers, such as in their MPLS or IP headers. Upon receiving a data packet containing the identifier, the backup edge device is not permitted to reroute the packet a second time.

    Abstract translation: 快速重路由(FRR)技术在计算机网络的边缘实现。 根据该技术,如果边缘设备检测到阻止其与相邻路由域进行通信的节点或链路故障,则边缘设备将寻址到该域的至少一些数据分组重新路由到备用边缘设备, 将数据包转发到相邻域。 重新路由的数据包在被转发到备份边缘设备之前被指定为“保护”(即重新路由)数据分组。 为此,边缘设备将标识符合并到重新路由的数据分组中,以指示分组正在被FRR重新路由。 标识符可以是存储在重新路由的分组的封装头部中的已知位置处的预定值,例如在其MPLS或IP报头中。 在接收到包含标识符的数据包时,不允许备份边缘设备再次重新路由数据包。

    AUTOMATIC ROUTE TAGGING OF BGP NEXT-HOP ROUTES IN IGP

    公开(公告)号:WO2006071901A3

    公开(公告)日:2006-07-06

    申请号:PCT/US2005/047150

    申请日:2005-12-27

    Abstract: A technique configures an intermediate network node to automatically determine whether a route advertised by a routing protocol is important for fast convergence in a computer network. As used herein, an important route needed for fast convergence is a route advertised by the routing protocol, such as an exterior gateway routing protocol (EGP) process executing on the node, as a next-hop address, since external connectivity relies on such a route. Notably, the EGP process interacts with an interior gateway routing protocol (IGP) process executing on the node to identify the route as an important route. Identification of an important route, in turn, allows IGP to process the route in a high priority fashion, thereby facilitating fast convergence.

    METHOD AND APPARATUS FOR GENERATING ROUTING INFORMATION IN A DATA COMMUNICATIONS NETWORK
    65.
    发明申请
    METHOD AND APPARATUS FOR GENERATING ROUTING INFORMATION IN A DATA COMMUNICATIONS NETWORK 审中-公开
    用于在数据通信网络中生成路由信息的方法和设备

    公开(公告)号:WO2005039109A1

    公开(公告)日:2005-04-28

    申请号:PCT/US2004/033827

    申请日:2004-10-13

    CPC classification number: H04L45/123 H04L45/02 H04L45/023

    Abstract: A method and apparatus are disclosed for generating routing information in a data communications network. A first network element (such as a router) receives information relating to a second network element, such as another node or a network link. In response, the first network element determines whether the information relating to the second network element indicates a change in the network. When information relating to a second network element indicates a change in the network, the first network element determines a new shortest path through the network from the first network element for each network element in the network. After a delay, the first network element updates routing information for the first network element based on the new shortest path for the first network element. Preferably the delay is proportional to the distance of the first network element from the second network element.

    Abstract translation: 公开了一种用于在数据通信网络中生成路由信息的方法和设备。 第一网络元件(诸如路由器)接收与诸如另一节点或网络链路的第二网络元件有关的信息。 作为响应,第一网络元件确定与第二网络元件相关的信息是否指示网络中的改变。 当涉及第二网络元件的信息指示网络中的变化时,第一网络元件针对网络中的每个网络元件从第一网络元件确定通过网络的新的最短路径。 在延迟之后,第一网络元件基于第一网络元件的新的最短路径更新第一网络元件的路由信息​​。 优选地,该延迟与第一网络元件距第二网络元件的距离成比例。

    PATH TRACING APPLIED TO INTERNET PROTOCOL VERSION 6 (IPV6) FABRICS

    公开(公告)号:EP4554177A1

    公开(公告)日:2025-05-14

    申请号:EP24210289.5

    申请日:2024-10-31

    Abstract: Systems and techniques are provided for path tracing. For example, a process can include establishing a path tracing session associated with path tracing (PT) probe packets from a PT source node of an IPv6 network fabric. A PT probe packet can be received with a first IPv6 Destination Options Header with Path Tracing Option (DOH-PT) header that encodes path tracing information of the PT source node and indicates respective path tracing information for each PT midpoint node along a path from the PT source node to a PT sink node of the IPv6 network fabric. The received PT probe packet can be updated to include a second DOH-PT header that encodes path tracing information of the PT sink node. An updated PT probe packet includes the first and second DOH-PT headers and can be encapsulated with an additional IPv6 header corresponding to forwarding information of a collector node.

Patent Agency Ranking