公开(公告)号：US08705403B2

公开(公告)日：2014-04-22

申请号：US12872058

申请日：2010-08-31

申请人： Patrice Bellagamba ,  Sandesh Kumar B N ,  Sudhakar Shenoy

发明人： Patrice Bellagamba ,  Sandesh Kumar B N ,  Sudhakar Shenoy

IPC分类号： H04L12/28

CPC分类号： H04L12/185 ,  H04L45/16 ,  H04L45/48

摘要： In certain embodiments, routing multicast traffic includes generating a multicast distribution tree for each mapping of a plurality of mappings. A mapping associates a source with a multicast group. Each multicast group has at least two multicast distribution trees. A frame destined for a first multicast group is received. The first multicast group has a first multicast distribution tree and a second multicast distribution tree. The first multicast distribution tree, but not the second multicast distribution tree, is selected for the frame. The frame is sent over a path designated by the selected multicast distribution tree.

摘要翻译： 在某些实施例中，路由多播流量包括为多个映射的每个映射生成多播分发树。 映射将源与多播组相关联。 每个组播组至少有两个组播分发树。 接收目的地为第一多播组的帧。 第一组播组具有第一组播分发树和第二组播分发树。 为帧选择第一个组播分发树，但不是第二个组播分发树。 该帧通过由所选择的多播分发树指定的路径发送。

公开(公告)号：US20120051358A1

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

申请号：US12872058

申请日：2010-08-31

申请人： Patrice Bellagamba ,  Sandesh Kumar B N ,  Sudhakar Shenoy

发明人： Patrice Bellagamba ,  Sandesh Kumar B N ,  Sudhakar Shenoy

IPC分类号： H04L12/56

CPC分类号： H04L12/185 ,  H04L45/16 ,  H04L45/48

摘要： In certain embodiments, routing multicast traffic includes generating a multicast distribution tree for each mapping of a plurality of mappings. A mapping associates a source with a multicast group. Each multicast group has at least two multicast distribution trees. A frame destined for a first multicast group is received. The first multicast group has a first multicast distribution tree and a second multicast distribution tree. The first multicast distribution tree, but not the second multicast distribution tree, is selected for the frame. The frame is sent over a path designated by the selected multicast distribution tree.

摘要翻译： 在某些实施例中，路由多播流量包括为多个映射的每个映射生成多播分发树。 映射将源与多播组相关联。 每个组播组至少有两个组播分发树。 接收目的地为第一多播组的帧。 第一组播组具有第一组播分发树和第二组播分发树。 为帧选择第一个组播分发树，但不是第二个组播分发树。 该帧通过由所选择的多播分发树指定的路径发送。

公开(公告)号：US09112788B2

公开(公告)日：2015-08-18

申请号：US13648500

申请日：2012-10-10

申请人： Pascal Thubert ,  Patrice Bellagamba ,  Ijsbrand Wijnands

发明人： Pascal Thubert ,  Patrice Bellagamba ,  Ijsbrand Wijnands

IPC分类号： H04L12/28 ,  H04L12/735 ,  H04L12/705 ,  H04L12/707

CPC分类号： H04L45/18 ,  H04L41/0803 ,  H04L45/02 ,  H04L45/128 ,  H04L45/24

摘要： In one embodiment, a method comprises creating, in a computing network, a loop-free routing topology comprising a plurality of routing arcs for reaching a destination network node, each routing arc comprising a first network node as a first end of the routing arc, a second network node as a second end of the routing arc, and at least a third network node configured for routing any network traffic along the routing arc toward the destination node via any one of the first or second ends of the routing arc, the loop-free routing topology providing first and second non-congruent paths; and forwarding bicasting data, comprising a data packet in a first direction from a network node and a bicasted copy of the data packet in a second direction from the network node, concurrently to the destination node respectively via the first and second non-congruent paths.

摘要翻译： 在一个实施例中，一种方法包括在计算网络中创建包括用于到达目的地网络节点的多个路由弧的无环路由拓扑，每个路由弧包括作为路由电弧的第一端的第一网络节点， 作为所述路由选择电弧的第二端的第二网络节点，以及至少第三网络节点，被配置为经由所述路由选择电弧的任何网络业务通过所述路由电弧的所述第一或第二端中的任何一个路向所述目的地节点，所述环路 - 提供第一和第二非一致路径的自由路由拓扑; 以及分别经由所述第一和第二非全等路径将包括来自网络节点的第一方向上的数据分组和来自所述网络节点的第二方向的所述数据分组的多播复制同时发送到所述目的地节点。

公开(公告)号：US08897135B2

公开(公告)日：2014-11-25

申请号：US13371065

申请日：2012-02-10

申请人： Pascal Thubert ,  Dirk Anteunis ,  Eric Michel Levy-Abegnoli ,  Patrice Bellagamba

发明人： Pascal Thubert ,  Dirk Anteunis ,  Eric Michel Levy-Abegnoli ,  Patrice Bellagamba

IPC分类号： G01R31/08

CPC分类号： H04L47/125 ,  H04L41/0663 ,  H04L45/02 ,  H04L45/18 ,  H04L45/22

摘要： In one embodiment, a method comprises creating, in a computing network, a loop-free routing topology comprising a plurality of routing arcs for reaching a destination device, each routing arc comprising a first network device as a first end of the routing arc, a second network device as a second end of the routing arc, and at least a third network device configured for routing any network traffic along the routing arc toward the destination device via any one of the first or second ends of the routing arc; and load balancing the network traffic along the routing arcs based on traffic metrics obtained at the first and second ends of the routing arcs, including selectively sending a backpressure command to a first one of the routing arcs supplying at least a portion of the network traffic to a congested one of the routing arcs.

摘要翻译： 在一个实施例中，一种方法包括在计算网络中创建包括用于到达目的地设备的多个路由弧的无环路由拓扑，每个路由弧包括作为路由电弧的第一端的第一网络设备， 第二网络设备作为路由电弧的第二端，以及至少第三网络设备，被配置为经由所述路由电弧的所述第一或第二端中的任何一个沿着所述路由电弧将任何网络业务路由到目的地设备; 以及基于在所述路由弧的第一和第二端处获得的流量度量来沿着所述路由弧负载平衡网络流量，包括选择性地向所述路由弧中的所述路由弧中的第一个提供所述网络业务的至少一部分， 拥塞的一个路由弧。

公开(公告)号：US08743677B2

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

申请号：US12355668

申请日：2009-01-16

申请人： Patrice Bellagamba

发明人： Patrice Bellagamba

IPC分类号： G01R31/08 ,  G06F11/00 ,  G08C15/00 ,  H04J1/16 ,  H04J3/14 ,  H04L1/00 ,  H04L12/26 ,  H04L29/14 ,  H04L12/56 ,  H04L12/24 ,  H04Q3/00 ,  H04L1/22 ,  H04Q11/00

CPC分类号： H04L12/46 ,  H04L1/22 ,  H04L12/462 ,  H04L41/0654 ,  H04L45/00 ,  H04L45/18 ,  H04L45/22 ,  H04L45/28 ,  H04L45/48 ,  H04L45/50 ,  H04L45/68 ,  H04L69/40 ,  H04Q3/0079 ,  H04Q2011/0081 ,  H04Q2213/167

摘要： In one embodiment, a system includes a first network, a second network, and a core network connecting the first network to the second network. The first network includes a first set of two or more network devices, wherein the first network has a first spanning tree associated therewith. Similarly, the second network includes a second set of two or more network devices, wherein the second network has a second spanning tree associated therewith, wherein the second spanning tree is separate from the first spanning tree.

摘要翻译： 在一个实施例中，系统包括第一网络，第二网络和将第一网络连接到第二网络的核心网络。 第一网络包括第一组两个或多个网络设备，其中第一网络具有与其相关联的第一生成树。 类似地，第二网络包括第二组两个或多个网络设备，其中第二网络具有与之相关联的第二生成树，其中第二生成树与第一生成树分离。

公开(公告)号：US09413638B2

公开(公告)日：2016-08-09

申请号：US13467603

申请日：2012-05-09

申请人： Pascal Thubert ,  Patrice Bellagamba

发明人： Pascal Thubert ,  Patrice Bellagamba

IPC分类号： H04L12/26 ,  H04L12/705 ,  H04L12/735 ,  H04L12/751 ,  H04L12/707

CPC分类号： H04L45/18 ,  H04L45/02 ,  H04L45/128 ,  H04L45/22 ,  H04L45/24

摘要： In one embodiment, a method comprises creating, in a computing network, a loop-free routing topology comprising a plurality of routing arcs for reaching a destination device, each routing arc routing any network traffic along the routing arc toward the destination device via any one of first or second ends of the corresponding routing arc, the creating including forming a buttressing arc having an originating end joined to a first of the routing arcs and a terminating end joined to a second of the routing arcs, the buttressing arc inheriting from the first routing arc a first height to the destination device, the first height of the first routing arc higher than a corresponding second height of the second routing arc; and causing the network traffic to be forwarded, to the destination device, via the buttressing arc and at least one of the first routing arc or the second routing arc.

摘要翻译： 在一个实施例中，一种方法包括在计算网络中创建包括用于到达目的地设备的多个路由弧的无环路由拓扑，每个路由选择弧路由沿着路由选择弧的任何网络业务经由任何一个 所述创建包括形成具有连接到所述路线弧中的第一路线弧的始发端的支撑弧，以及连接到所述路线弧中的第二路径弧的终止端，所述支撑弧从所述第一 所述第一路由的第一高度高于所述第二路由选择弧的对应的第二高度; 并且通过所述支撑弧和所述第一路由弧或所述第二路由弧中的至少一个将所述网络业务转发到所述目的地设备。

公开(公告)号：US09338086B2

公开(公告)日：2016-05-10

申请号：US13620677

申请日：2012-09-14

申请人： Pascal Thubert ,  Patrice Bellagamba ,  Dirk Anteunis

发明人： Pascal Thubert ,  Patrice Bellagamba ,  Dirk Anteunis

IPC分类号： H04L12/26 ,  H04L12/723 ,  H04L12/705 ,  H04L12/707 ,  H04L12/703 ,  H04L12/715

CPC分类号： H04L45/18 ,  H04L12/4637 ,  H04L45/22 ,  H04L45/28 ,  H04L45/50 ,  H04L45/507 ,  H04L45/64 ,  H04L2012/421

摘要： In one embodiment, a method comprises creating, in a computing network, a loop-free routing topology comprising a plurality of routing arcs for reaching a destination network node, each routing arc comprising a first network node as a first end of the routing arc, a second network node as a second end of the routing arc, and at least a third network node configured for routing any network traffic along the routing arc toward the destination node via any one of the first or second ends of the routing arc, at least one of the first, second, or third network nodes are implemented as a ring-based network having a prescribed ring topology; and establishing loop-free label switched paths for reaching the destination network node via the routing arcs of the loop-free routing topology, the label switched paths independent and distinct from any attribute of the prescribed ring topology.

摘要翻译： 在一个实施例中，一种方法包括在计算网络中创建包括用于到达目的地网络节点的多个路由弧的无环路由拓扑，每个路由弧包括作为路由电弧的第一端的第一网络节点， 第二网络节点作为路由电弧的第二端，以及至少第三网络节点，被配置为经由路由选择电弧的第一或第二端中的任何一个路由沿着路由电弧的任何网络业务，至少 第一，第二或第三网络节点之一被实现为具有规定的环形拓扑的基于环的网络; 以及建立无循环标签交换路径，用于经由无环路由拓扑的路由弧到达目的网络节点，标签交换路径与规定的环形拓扑的任何属性独立且不同。

公开(公告)号：US08488491B2

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

申请号：US12590656

申请日：2009-11-12

申请人： Victor Moreno ,  Dino Farinacci ,  Patrice Bellagamba ,  Hasmit Grover ,  Dhananjaya Rao

发明人： Victor Moreno ,  Dino Farinacci ,  Patrice Bellagamba ,  Hasmit Grover ,  Dhananjaya Rao

IPC分类号： H04L12/28

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

摘要： In one embodiment, an apparatus includes a plurality of network site interfaces in communication with two or more networks, each of the networks associated with a different Virtual Routing and Forwarding (VRF) instance, and a processor configured for mapping the VRF instances to an Interior Gateway Protocol (IGP) adjacency and transmitting VRF information on the IGP adjacency along with a VRF identifier indicating the network associated with the VRF information. A method is also disclosed.

摘要翻译： 在一个实施例中，设备包括与两个或更多个网络通信的多个网络站点接口，每个网络与不同的虚拟路由和转发（VRF）实例相关联，以及被配置为将VRF实例映射到内部的处理器 网关协议（IGP）邻接，并发送关于IGP邻接的VRF信息以及指示与VRF信息相关联的网络的VRF标识符。 还公开了一种方法。

公开(公告)号：US20110110370A1

公开(公告)日：2011-05-12

申请号：US12590656

申请日：2009-11-12

申请人： Victor Moreno ,  Dino Farinacci ,  Patrice Bellagamba ,  Hasmit Grover ,  Dhananjaya Rao

发明人： Victor Moreno ,  Dino Farinacci ,  Patrice Bellagamba ,  Hasmit Grover ,  Dhananjaya Rao

IPC分类号： H04L12/56

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

摘要： In one embodiment, an apparatus includes a plurality of network site interfaces in communication with two or more networks, each of the networks associated with a different Virtual Routing and Forwarding (VRF) instance, and a processor configured for mapping the VRF instances to an Interior Gateway Protocol (IGP) adjacency and transmitting VRF information on the IGP adjacency along with a VRF identifier indicating the network associated with the VRF information. A method is also disclosed.

摘要翻译： 在一个实施例中，设备包括与两个或更多个网络通信的多个网络站点接口，每个网络与不同的虚拟路由和转发（VRF）实例相关联，以及被配置为将VRF实例映射到内部的处理器 网关协议（IGP）邻接，并发送关于IGP邻接的VRF信息以及指示与VRF信息相关联的网络的VRF标识符。 还公开了一种方法。

公开(公告)号：US09246794B2

公开(公告)日：2016-01-26

申请号：US13566029

申请日：2012-08-03

申请人： Pascal Thubert ,  Patrice Bellagamba ,  Dirk Anteunis ,  Eric Michel Levy-Abegnoli

发明人： Pascal Thubert ,  Patrice Bellagamba ,  Dirk Anteunis ,  Eric Michel Levy-Abegnoli

IPC分类号： H04L12/28 ,  H04L12/705 ,  H04L12/723 ,  H04L12/751 ,  H04L12/721 ,  H04L12/707 ,  H04L12/703

CPC分类号： H04L45/18 ,  H04L45/02 ,  H04L45/12 ,  H04L45/1283 ,  H04L45/22 ,  H04L45/28 ,  H04L45/507

摘要： In one embodiment, a method comprises creating, in a computing network, a loop-free routing topology for reaching a destination device, the loop-free routing topology comprising distinct paths for reaching the destination device; generating a set of serialized representations describing the loop-free routing topology, each serialized representation describing a corresponding one of the paths; and propagating the set of serialized representations from the destination device to network nodes in the computing network, enabling the network nodes to establish loop-free label switched paths for reaching the destination device via the loop-free routing topology.

摘要翻译： 在一个实施例中，一种方法包括在计算网络中创建用于到达目的地设备的无环路由拓扑，所述无环路由拓扑包括用于到达目的地设备的不同路径; 生成描述无环路由拓扑的一系列序列化表示，每个序列化表示描述对应的一个路径; 并将该集合的序列化表示从目的地设备传播到计算网络中的网络节点，使得网络节点能够建立无循环标签交换路径，以经由无环路由拓扑到达目的地设备。