Invention Grant
- Patent Title: Recursive load balancing in a loop-free routing topology using routing arcs
-
Application No.: US14518555Application Date: 2014-10-20
-
Publication No.: US09628391B2Publication Date: 2017-04-18
- Inventor: Pascal Thubert , Dirk Anteunis , Eric Michel Levy-Abegnoli , Patrice Bellagamba
- Applicant: Cisco Technology, Inc.
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agent Leon R. Turkevich
- Main IPC: G01R31/08
- IPC: G01R31/08 ; H04L12/803 ; H04L12/751 ; H04L12/705 ; H04L12/707 ; H04L12/24

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.
Public/Granted literature
- US20150036507A1 RECURSIVE LOAD BALANCING IN A LOOP-FREE ROUTING TOPOLOGY USING ROUTING ARCS Public/Granted day:2015-02-05
Information query