发明授权
US08897135B2 Recursive load balancing in a loop-free routing topology using routing arcs
有权
使用路由弧在无循环路由拓扑中的递归负载平衡
- 专利标题: Recursive load balancing in a loop-free routing topology using routing arcs
- 专利标题(中): 使用路由弧在无循环路由拓扑中的递归负载平衡
-
申请号: US13371065申请日: 2012-02-10
-
公开(公告)号: US08897135B2公开(公告)日: 2014-11-25
- 发明人: Pascal Thubert , Dirk Anteunis , Eric Michel Levy-Abegnoli , Patrice Bellagamba
- 申请人: Pascal Thubert , Dirk Anteunis , Eric Michel Levy-Abegnoli , Patrice Bellagamba
- 申请人地址: US CA San Jose
- 专利权人: Cisco Technology, Inc.
- 当前专利权人: Cisco Technology, Inc.
- 当前专利权人地址: US CA San Jose
- 代理商 Leon R. Turkevich
- 主分类号: G01R31/08
- IPC分类号: G01R31/08
摘要:
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.
公开/授权文献
信息查询