公开(公告)号：US09813340B2

公开(公告)日：2017-11-07

申请号：US14754922

申请日：2015-06-30

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Dirk Anteunis ,  Patrice Bellagamba ,  David Delano Ward

IPC: H04W28/08 ,  H04L12/751 ,  H04L12/743 ,  H04L12/801 ,  H04L12/803

CPC classification number: H04L47/11 ,  H04L47/125

Abstract: In one embodiment, a method comprises detecting a traffic condition by a network device in a loop-free routing topology comprising routing arcs for reaching a destination device, each routing arc comprising a first edge, a second edge, and at least a third network device configured for routing any network traffic along the routing arc toward the destination device and exiting via any one of the first or second edges of the routing arc, the traffic condition proximate to the first edge of at least one of the routing arcs in which the network device is positioned; and the network device initiating load balancing based on sending a management frame over a data plane of the at least one routing arc toward the corresponding second edge, the management frame requesting a change in load balancing for at least one of an identified traffic class based on the detected traffic condition.

公开(公告)号：US10348611B2

公开(公告)日：2019-07-09

申请号：US15212639

申请日：2016-07-18

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Patrice Bellagamba ,  Dirk Anteunis ,  Eric Michel Levy-Abegnoli

IPC: H04L12/705 ,  H04L12/721 ,  H04L12/24 ,  H04L12/751

Abstract: 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 causing the network traffic to be forwarded along at least one of the routing arcs to the destination device.

公开(公告)号：US09929938B2

公开(公告)日：2018-03-27

申请号：US15087919

申请日：2016-03-31

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Patrice Bellagamba ,  Dirk Anteunis

IPC: H04L12/26 ,  H04L12/705 ,  H04L12/723 ,  H04L12/707 ,  H04L12/703 ,  H04L12/46 ,  H04L12/715 ,  H04L12/42

CPC classification number: H04L45/18 ,  H04L12/4637 ,  H04L45/22 ,  H04L45/28 ,  H04L45/50 ,  H04L45/507 ,  H04L45/64 ,  H04L2012/421

Abstract: 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.

公开(公告)号：US09699075B2

公开(公告)日：2017-07-04

申请号：US15284000

申请日：2016-10-03

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Patrice Bellagamba ,  Dirk Anteunis ,  Eric Levy-Abegnoli

IPC: H04L12/703 ,  H04L12/24 ,  H04L12/705 ,  H04L12/939 ,  H04L12/753

CPC classification number: H04L45/28 ,  H04L41/0668 ,  H04L45/18 ,  H04L45/48 ,  H04L49/557

Abstract: A network includes routing arcs for routing network traffic to a destination. Each arc comprising nodes connected in sequence by reversible links oriented to direct network traffic to first and second edge nodes through which the network traffic exits the arc. The nodes in the arc detect a first failure. In response, the nodes exchange first management frames to reverse links in the arc so that the network traffic in the arc is directed away from the first failure toward the first edge node of the arc through which the network traffic exits the arc. The nodes detect a second failure in the arc that is spaced apart from the first failure. In response, the nodes exchange second management frames to freeze incoming edges of parent arcs to prevent network traffic in the corresponding parent arc from entering the arc.

公开(公告)号：US20170026279A1

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

申请号：US15284000

申请日：2016-10-03

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Patrice Bellagamba ,  Dirk Anteunis ,  Eric Levy-Abegnoli

IPC: H04L12/703 ,  H04L12/939 ,  H04L12/24 ,  H04L12/705

CPC classification number: H04L45/28 ,  H04L41/0668 ,  H04L45/18 ,  H04L45/48 ,  H04L49/557

Abstract: A network includes routing arcs for routing network traffic to a destination. Each arc comprising nodes connected in sequence by reversible links oriented to direct network traffic to first and second edge nodes through which the network traffic exits the arc. The nodes in the arc detect a first failure. In response, the nodes exchange first management frames to reverse links in the arc so that the network traffic in the arc is directed away from the first failure toward the first edge node of the arc through which the network traffic exits the arc. The nodes detect a second failure in the arc that is spaced apart from the first failure. In response, the nodes exchange second management frames to freeze incoming edges of parent arcs to prevent network traffic in the corresponding parent arc from entering the arc.

Abstract translation: 网络包括用于将网络流量路由到目的地的路由弧。 每个弧包括依次通过可逆链接连接的节点，所述可逆链接被定向以将网络业务定向到第一和第二边缘节点，网络业务通过所述第一和第二边缘节 电弧中的节点检测到第一个故障。 作为响应，节点交换第一管理帧以反转电弧中的链路，使得电弧中的网络业务被引导离开第一故障朝向网络业务离开电弧的弧的第一边缘节点。 节点检测到与第一个故障间隔开的电弧中的第二个故障。 作为响应，节点交换第二管理帧以冻结父弧的进入边，以防止相应的母弧中的网络流量进入弧。

公开(公告)号：US09485136B2

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

申请号：US14155562

申请日：2014-01-15

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Patrice Bellagamba ,  Dirk Anteunis ,  Eric Levy-Abegnoli

IPC: H04L12/24 ,  H04L12/939 ,  H04L12/703 ,  H04L12/753 ,  H04L12/705

CPC classification number: H04L45/28 ,  H04L41/0668 ,  H04L45/18 ,  H04L45/48 ,  H04L49/557

Abstract: A network includes multiple routing arcs for routing network traffic to a destination. Each arc comprising nodes connected in sequence by reversible links oriented away from a node initially holding a cursor toward one of first and second edge nodes through which the network traffic exits the arc. Each node includes a network device. The nodes in the arc detect a first failure in the arc. Responsive to the detecting the first failure, the nodes exchange first management frames over a data plane within the arc in order to transfer the cursor from the node initially holding the cursor to a first node proximate the first failure and reverse links in the arc as appropriate so that the network traffic in the arc is directed away from the first failure toward the first edge node of the arc through which the network traffic is able to exit the arc.

Abstract translation: 网络包括用于将网络流量路由到目的地的多个路由弧。 每个弧包括通过可逆的链接依次连接的节点，所述可逆链接朝向远离最初保持光标的节点朝向第一和第二边缘节点之一，网络业务通过该节点离开该弧。 每个节点包括网络设备。 弧中的节点检测到弧中的第一个故障。 响应于检测到第一故障，节点通过弧内的数据平面交换第一管理帧，以将光标从最初保持光标的节点传送到靠近第一故障的第一节点，并且适当地在弧中反向链接 使得电弧中的网络流量被引导离开第一故障朝向电弧的第一边缘节点，网络业务通过该第一边缘节点能够离开电弧。

公开(公告)号：US09769057B2

公开(公告)日：2017-09-19

申请号：US14725145

申请日：2015-05-29

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Patrice Bellagamba ,  Dirk Anteunis ,  Eric Michel Levy-Abegnoli

IPC: H04L12/28 ,  H04L12/705 ,  H04L12/721 ,  H04L12/24 ,  H04L12/751

CPC classification number: H04L45/18 ,  H04L41/0803 ,  H04L45/02 ,  H04L45/14

Abstract: 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 causing the network traffic to be forwarded along at least one of the routing arcs to the destination device.

公开(公告)号：US09628391B2

公开(公告)日：2017-04-18

申请号：US14518555

申请日：2014-10-20

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Dirk Anteunis ,  Eric Michel Levy-Abegnoli ,  Patrice Bellagamba

IPC: G01R31/08 ,  H04L12/803 ,  H04L12/751 ,  H04L12/705 ,  H04L12/707 ,  H04L12/24

CPC classification number: H04L47/125 ,  H04L41/0663 ,  H04L45/02 ,  H04L45/18 ,  H04L45/22

Abstract: 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.

公开(公告)号：US20150163091A1

公开(公告)日：2015-06-11

申请号：US14155562

申请日：2014-01-15

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Patrice Bellagamba ,  Dirk Anteunis ,  Eric Levy-Abegnoli

IPC: H04L12/24 ,  H04L12/939

CPC classification number: H04L45/28 ,  H04L41/0668 ,  H04L45/18 ,  H04L45/48 ,  H04L49/557

Abstract: A network includes multiple routing arcs for routing network traffic to a destination. Each arc comprising nodes connected in sequence by reversible links oriented away from a node initially holding a cursor toward one of first and second edge nodes through which the network traffic exits the arc. Each node includes a network device. The nodes in the arc detect a first failure in the arc. Responsive to the detecting the first failure, the nodes exchange first management frames over a data plane within the arc in order to transfer the cursor from the node initially holding the cursor to a first node proximate the first failure and reverse links in the arc as appropriate so that the network traffic in the arc is directed away from the first failure toward the first edge node of the arc through which the network traffic is able to exit the arc.

Abstract translation: 网络包括用于将网络流量路由到目的地的多个路由弧。 每个弧包括通过可逆的链接依次连接的节点，所述可逆链接朝向远离最初保持光标的节点朝向第一和第二边缘节点之一，网络业务通过该节点离开该弧。 每个节点包括网络设备。 弧中的节点检测到弧中的第一个故障。 响应于检测到第一故障，节点通过弧内的数据平面交换第一管理帧，以便将光标从最初保持光标的节点传送到靠近第一故障的第一节点，并且适当地在弧中反向链接 使得电弧中的网络流量被引导离开第一故障朝向电弧的第一边缘节点，网络业务通过该第一边缘节点能够离开电弧。