发明名称 |
Recursive load balancing in a loop-free routing topology using routing arcs |
摘要 |
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. |
申请公布号 |
US9628391(B2) |
申请公布日期 |
2017.04.18 |
申请号 |
US201414518555 |
申请日期 |
2014.10.20 |
申请人 |
Cisco Technology, Inc. |
发明人 |
Thubert Pascal;Anteunis Dirk;Levy-Abegnoli Eric Michel;Bellagamba Patrice |
分类号 |
G01R31/08;H04L12/803;H04L12/751;H04L12/705;H04L12/707;H04L12/24 |
主分类号 |
G01R31/08 |
代理机构 |
|
代理人 |
Turkevich Leon R. |
主权项 |
1. A method comprising:
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. |
地址 |
San Jose CA US |