Invention Grant
- Patent Title: Generating a loop-free routing topology based on merging buttressing arcs into routing arcs
- Patent Title (中): 基于将支撑弧合并到路由弧中生成无环路由拓扑
-
Application No.: US13467603Application Date: 2012-05-09
-
Publication No.: US09413638B2Publication Date: 2016-08-09
- Inventor: Pascal Thubert , Patrice Bellagamba
- Applicant: Pascal Thubert , Patrice Bellagamba
- 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: H04L12/26
- IPC: H04L12/26 ; H04L12/705 ; H04L12/735 ; H04L12/751 ; H04L12/707

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 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.
Public/Granted literature
- US20130301470A1 GENERATING A LOOP-FREE ROUTING TOPOLOGY BASED ON MERGING BUTTRESSING ARCS INTO ROUTING ARCS Public/Granted day:2013-11-14
Information query