Semi-Centralized Routing
    1.
    发明申请
    Semi-Centralized Routing 有权
    半集中路由

    公开(公告)号:US20130094350A1

    公开(公告)日:2013-04-18

    申请号:US13274230

    申请日:2011-10-14

    IPC分类号: H04L12/56 H04L12/28 H04L12/26

    摘要: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for semi-centralized routing. In one aspect, a computer-implemented method receives a network protocol packet at a router adapted for routing data packets to one or more additional routers. The network protocol packet conforms to a routing protocol that provides distributed routing computation. The method also sends the network protocol packet, through a controller, to a selected one of a plurality of route control servers. The method also processes the network control packet at the selected route control server to generate a routing computation result that conforms to the routing protocol. The method also generates routing information based on the routing computation. The routing information conforms to a control protocol that provides centralized routing computation. The method also sends the routing information to the router for routing of data packets based on the control protocol.

    摘要翻译: 方法,系统和装置,包括在计算机存储介质上编码的计算机程序,用于半集中式路由。 在一个方面,计算机实现的方法在适于将数据分组路由到一个或多个附加路由器的路由器处接收网络协议分组。 网络协议分组符合提供分布式路由计算的路由协议。 该方法还通过控制器将网络协议分组发送到多个路由控制服务器中的所选择的一个。 该方法还处理所选择的路由控制服务器上的网络控制分组,以生成符合路由协议的路由计算结果。 该方法还基于路由计算生成路由信息。 路由信息符合提供集中式路由计算的控制协议。 该方法还根据控制协议将路由信息发送给路由器进行路由数据包路由。

    Semi-centralized routing
    2.
    发明授权
    Semi-centralized routing 有权
    半集中式路由

    公开(公告)号:US08830820B2

    公开(公告)日:2014-09-09

    申请号:US13274230

    申请日:2011-10-14

    IPC分类号: H04L12/26 H04L12/715

    摘要: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for semi-centralized routing. In one aspect, a computer-implemented method receives a network protocol packet at a router adapted for routing data packets to one or more additional routers. The network protocol packet conforms to a routing protocol that provides distributed routing computation. The method also sends the network protocol packet, through a controller, to a selected one of a plurality of route control servers. The method also processes the network control packet at the selected route control server to generate a routing computation result that conforms to the routing protocol. The method also generates routing information based on the routing computation. The routing information conforms to a control protocol that provides centralized routing computation. The method also sends the routing information to the router for routing of data packets based on the control protocol.

    摘要翻译: 方法,系统和装置,包括在计算机存储介质上编码的计算机程序,用于半集中式路由。 在一个方面,计算机实现的方法在适于将数据分组路由到一个或多个附加路由器的路由器处接收网络协议分组。 网络协议分组符合提供分布式路由计算的路由协议。 该方法还通过控制器将网络协议分组发送到多个路由控制服务器中的所选择的一个。 该方法还处理所选择的路由控制服务器上的网络控制分组,以生成符合路由协议的路由计算结果。 该方法还基于路由计算生成路由信息。 路由信息符合提供集中式路由计算的控制协议。 该方法还根据控制协议将路由信息发送给路由器进行路由数据包路由。

    Semi-centralized multiple path routing
    3.
    发明授权
    Semi-centralized multiple path routing 有权
    半集中多路径路由

    公开(公告)号:US08755389B1

    公开(公告)日:2014-06-17

    申请号:US13439748

    申请日:2012-04-04

    IPC分类号: H04L12/56

    CPC分类号: H04L45/245 H04L45/745

    摘要: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for semi-centralized routing. One of the methods includes receiving one or more routes and determining that a received route identifies a new set of paths different from each routing path group in a maintained set of routing path groups. A new routing path group is created that corresponds to the new set of paths. The new routing path group is assigned an identifier of the routing path group. The new routing path group is converted to a corresponding new flow path group. A flow path group that was converted from the routing path group is replaced on a network device with the converted new flow path group.

    摘要翻译: 方法,系统和装置,包括在计算机存储介质上编码的计算机程序,用于半集中式路由。 其中一种方法包括接收一个或多个路由并且确定接收到的路由识别在维护的路由路由组集合中与每个路由路径组不同的新路径集合。 创建一个对应于新路径集的新路由路径组。 新路由路径组被分配了路由路径组的标识符。 新路由路径组被转换为相应的新的流路径组。 从路由路径组转换的流路径组在具有转换的新流路径组的网络设备上被替换。

    Traffic distribution over multiple paths in a network while maintaining flow affinity

    公开(公告)号:US09716592B1

    公开(公告)日:2017-07-25

    申请号:US13157925

    申请日:2011-06-10

    IPC分类号: H04L9/32 H04L29/08

    摘要: System and methods for efficiently distributing data packets in a multi-path network while maintaining flow affinity are provided. In one aspect, a system and method includes calculating hash values for distributing different flows, or sets of flows, of data packets received at a routing device. The hash value is calculated not only using information in the data packets, but also based on additional information that is determined based on an N-bit derived from the data packets. In some cases, calculating a hash value based on the additional information increases the entropy of the hashing function, thus enabling a routing device to distribute different flows of data packets over a greater number of network paths. Each routing device can derive a different, and randomly generated N-bit key while maintaining flow affinity for each received data packet in a given flow of data packets.

    Providing routing information for weighted multi-path routing
    6.
    发明授权
    Providing routing information for weighted multi-path routing 有权
    为加权多径路由提供路由信息

    公开(公告)号:US08831010B1

    公开(公告)日:2014-09-09

    申请号:US13278107

    申请日:2011-10-20

    IPC分类号: H04L12/28

    摘要: Techniques for multi-path routing of packets to a destination node based on multiple routing tables of a router device. In an embodiment, a router device includes port groups which each correspond to a different respective network path to the same destination node. In another embodiment, each routing engine of multiple routing engines in a router device routes packets to the destination node based on a different respective one of multiple routing tables. The routing tables may include respective entry sets which, at least with respect to routing packets to the destination node, dedicate each routing engine to a respective one of the port groups.

    摘要翻译: 基于路由器设备的多个路由表将分组多路径路由到目的地节点的技术。 在一个实施例中,路由器设备包括各自对应于到相同目的地节点的不同相应网络路径的端口组。 在另一个实施例中,路由器设备中的多个路由引擎的每个路由引擎基于多个路由表中不同的相应一个路由分组到目的地节点。 路由表可以包括相应的入口集,其至少相对于到目的地节点的路由分组将每个路由引擎专用于相应的一个端口组。

    Traffic distribution over multiple paths in a network
    7.
    发明授权
    Traffic distribution over multiple paths in a network 有权
    流量分布在网络中的多条路径上

    公开(公告)号:US08769148B1

    公开(公告)日:2014-07-01

    申请号:US13192658

    申请日:2011-07-28

    IPC分类号: G06F15/173

    摘要: System and methods for efficiently distributing data packets in a multi-path network having a plurality of equal cost paths each having the same number of hops are provided. In one aspect, a system and method includes reordering the entries in the routing table of one or more peer routing devices, such that succeeding equal cost next hop routing devices that are interconnected in a Clos formation to the peer routing devices received unbiased traffic from each of the peer routing devices, thus enabling the succeeding next hop routing devices to distribute data traffic evenly over additional equal cost multiple hops further into the network.

    摘要翻译: 提供了一种用于在具有多个具有相同跳数的等价成本路径的多路径网络中有效分配数据分组的系统和方法。 一方面,系统和方法包括重新排序一个或多个对等路由设备的路由表中的条目,使得在Clos形式中互连到对等路由设备的成功的等价成本下一跳路由设备从每个路由设备接收到无偏差业务 的对等路由设备,从而使后续的下一跳路由设备能够将数据流量均匀地分布到进一步进入网络的额外的等成本多跳中。

    Providing routing information to support routing by port groups via corresponding network paths
    10.
    发明授权
    Providing routing information to support routing by port groups via corresponding network paths 有权
    提供路由信息以支持端口组通过相应的网络路径进行路由

    公开(公告)号:US08873567B1

    公开(公告)日:2014-10-28

    申请号:US13278111

    申请日:2011-10-20

    摘要: Techniques for providing routing information of a first router device supporting multi-path routing from a second router device to a destination node. In an embodiment, multiple egress ports of the first router device are coupled to a second router device, where port groups of the second router device correspond to multiple network paths to the destination node. A routing engine of the first router device may forward packets to the destination node based on a set of entries in a routing table. In another embodiment, the set of entries defines for each of the multiple egress ports of the first router device a correspondence to only a respective one of the port groups of the second router device.

    摘要翻译: 用于提供支持从第二路由器设备到目的地节点的多路径路由的第一路由器设备的路由信息​​的技术。 在一个实施例中,第一路由器设备的多个出口端口耦合到第二路由器设备,其中第二路由器设备的端口组对应于到目的地节点的多个网络路径。 第一路由器设备的路由引擎可以基于路由表中的一组条目将分组转发到目的地节点。 在另一个实施例中,该组条目为第一路由器设备的多个出口端口中的每一个定义与仅第二路由器设备的相应一个端口组的对应关系。