System and method for distributing route selection in an implementation of a routing protocol
    2.
    发明申请
    System and method for distributing route selection in an implementation of a routing protocol 有权
    在路由协议实现中分配路由选择的系统和方法

    公开(公告)号:US20050135256A1

    公开(公告)日:2005-06-23

    申请号:US10743973

    申请日:2003-12-23

    IPC分类号: H04L1/00 H04L12/56

    摘要: A partial best path technique distributes route selection in a routing protocol implementation on a router. The technique also ensures that announced paths received from peers of the router (i.e., a “load”) are compared in a correct order to select best paths that are then used by the router to forward packets and to advertise to the peers. When employed in a distributed architecture, the technique further reduces memory usage. To that end, the partial best path technique enhances a best path selection algorithm executed by the router to enable dispersion of the received path load among processing nodes or elements of the router, while maintaining the ordering requirement of the algorithm. The partial best path technique essentially provides an enhancement to the best path selection algorithm that selects a subset of paths from a plurality of paths, with that subset being the minimal subset needed to select the best paths.

    摘要翻译: 部分最佳路径技术在路由器上的路由协议实现中分配路由选择。 该技术还确保从路由器的对等端(即,“负载”)接收到的公告路径以正确的顺序进行比较,以选择最佳路径,然后由路由器用于转发数据包并向对等体通告。 当在分布式架构中使用时,该技术进一步减少内存使用。 为此,部分最佳路径技术增强了由路由器执行的最佳路径选择算法,以便在维护该算法的排序要求的同时,使路由器的处理节点或元素之间的接收路径负载分散。 部分最佳路径技术基本上为最佳路径选择算法提供了增强,该算法从多个路径中选择路径的子集,该子集是选择最佳路径所需的最小子集。

    Communication arrangement between virtual routers of a physical router
    3.
    发明申请
    Communication arrangement between virtual routers of a physical router 有权
    物理路由器的虚拟路由器之间的通信安排

    公开(公告)号:US20060106934A1

    公开(公告)日:2006-05-18

    申请号:US10992499

    申请日:2004-11-18

    IPC分类号: G06F15/16 G06F15/173

    CPC分类号: H04L45/00 H04L45/586

    摘要: A virtual router (VR) communication arrangement enables services on different VRs executing on the same physical router to communicate without utilizing or substantially consuming communication resources, such as a network protocol stack and physical interfaces, of the physical router. The services are illustratively implemented as separately-scheduled VR processes executing on the physical router. A virtual router forwarding information base (vrFIB) is provided within a client socket library of each VR process and is used to determine whether the services are on the same physical router. If so, a lightweight interconnection is created between the services and a message (“packet”) is forwarded over that interconnection to effectuate communication. If the services are not on the same physical router, the packet is sent over the network protocol stack and communication is established using the communication resources of the router.

    摘要翻译: 虚拟路由器(VR)通信布置使得在相同物理路由器上执行的不同VR上的服务能够在不利用或基本上消耗物理路由器的诸如网络协议栈和物理接口的通信资源的情况下进行通信。 这些服务被说明性地实现为在物理路由器上执行的单独调度的VR进程。 虚拟路由器转发信息库(vrFIB)在每个VR进程的客户机套接字库中提供,用于确定服务是否在同一物理路由器上。 如果是这样,则在服务之间创建轻量级互连,并且通过该互连转发消息(“分组”)以实现通信。 如果业务不在同一物理路由器上,则通过网络协议栈发送数据包,并使用路由器的通信资源建立通信。

    Loop prevention techniques using encapsulation manipulation of IP/MPLS field
    7.
    发明申请
    Loop prevention techniques using encapsulation manipulation of IP/MPLS field 有权
    使用IP / MPLS领域的封装处理的环路预防技术

    公开(公告)号:US20060221813A1

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

    申请号:US11098173

    申请日:2005-04-04

    摘要: 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.

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

    Distributed border gateway protocol (BGP) route reflector system
    8.
    发明申请
    Distributed border gateway protocol (BGP) route reflector system 审中-公开
    分布式边界网关协议(BGP)路由反射器系统

    公开(公告)号:US20070097974A1

    公开(公告)日:2007-05-03

    申请号:US11262061

    申请日:2005-10-28

    CPC分类号: H04L45/02 H04L45/04 H04L45/46

    摘要: A packet data router comprises one or more first circuit boards comprising one or more first processors and first logic circuits programmed to perform packet data forwarding and packet data router control plane functions; and one or more second circuit boards comprising one or more second processors and second logic circuits programmed to perform only Border Gateway Protocol (BGP) route reflection server (RRS) functions. A distributed BGP route reflector system with the disclosed architecture distributes route reflection server software to a dedicated control board so that processing route reflection functions does not impact packet forwarding or protocol instances that converge forwarding tables.

    摘要翻译: 分组数据路由器包括一个或多个第一电路板,包括一个或多个第一处理器和被编程为执行分组数据转发和分组数据路由器控制平面功能的第一逻辑电路; 以及一个或多个第二电路板,包括一个或多个第二处理器和第二逻辑电路,其被编程为仅执行边界网关协议(BGP)路由反射服务器(RRS)功能。 具有所公开架构的分布式BGP路由反射器系统将路由反射服务器软件分发到专用控制板,使得处理路由反射功能不会影响转发表的汇聚转发或协议实例。

    Automatic protection of an SP infrastructure against exterior traffic
    9.
    发明申请
    Automatic protection of an SP infrastructure against exterior traffic 有权
    自动保护SP基础设施免受外部流量的影响

    公开(公告)号:US20070014293A1

    公开(公告)日:2007-01-18

    申请号:US11183381

    申请日:2005-07-18

    IPC分类号: H04L12/56

    摘要: A method and system for protecting valuable resources within an autonomous system network. Address prefixes within the system are designated as valuable and a flag bit is associated with the address within routing tables of routers of the network. Interfaces to border routers are identified and when packets are received at those interfaces, the packets are flagged with a flag or tag bit. The destination address of the received packet is compared to the flag bit associated with the valuable resource prefix, and if the packet is directed to that resource the packet is dropped and/or logged, but the packet is not forwarded to that resource. In specific cases an interface from an external source may be configured to not create the flag or tag bit, wherein that packet will be delivered to the destination prefix of the packet.

    摘要翻译: 一种用于保护自治系统网络内有价值资源的方法和系统。 系统中的地址前缀被指定为有价值的,并且标志位与网络的路由器的路由表中的地址相关联。 识别到边界路由器的接口,并且当在这些接口处接收到分组时,分组被标记为标志或标记位。 将接收到的分组的目的地地址与与有价值的资源前缀相关联的标志位进行比较,并且如果分组指向该资源,则分组被丢弃和/或记录,但是分组不被转发到该资源。 在特定情况下,来自外部源的接口可以被配置为不创建标志或标记位,其中该分组将被传递到分组的目的地前缀。

    Distributed software architecture for implementing BGP
    10.
    发明申请
    Distributed software architecture for implementing BGP 审中-公开
    用于实现BGP的分布式软件架构

    公开(公告)号:US20050074003A1

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

    申请号:US10677797

    申请日:2003-10-02

    IPC分类号: H04L12/56

    CPC分类号: H04L45/04

    摘要: A distributed software architecture implements a routing protocol as a set of processes running on a set of processors of a router. The distributed processes cooperate in a manner that internally exploits the distributed set of processors, yet externally presents an appearance/behavior of a single routing protocol process communicating with its peers in the network. The distributed nature of the architecture is achieved without altering the fundamental routing protocol, but by apportioning certain functions/tasks of the protocol among various processes in the multiprocessor router.

    摘要翻译: 分布式软件架构将路由协议实现为在路由器的一组处理器上运行的一组进程。 分布式进程以内部利用分布式处理器集合的方式进行协作,但外部呈现与网络中的对等体通信的单个路由协议进程的外观/行为。 架构的分布式实现而不改变基本路由协议,而是通过在多处理器路由器中的各种进程之间分配协议的某些功能/任务。