Patent ID: 9088502
Filing Date: 2015-07-21
Classification: H04L

Abstract:
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 causing the network traffic to be forwarded along at least one of the routing arcs to the destination device; wherein the creating includes: generating a first directed acyclic graph for reaching the destination device; identifying, within the first directed acyclic graph, two or more junction nodes each having at least two non-congruent paths for reaching the destination device, including identifying one or more reversible links between the junction nodes and that can be reversed along one of the non-congruent paths without introducing a loop into the loop-free topology; creating a first of the infrastructure arcs comprising two or more of the junction nodes and one or more reversible links, the first of the infrastructure arcs having the corresponding first end terminating at the destination device; and creating a second of the routing arcs, after the first of the routing arcs and having the corresponding first end terminating at the first of the routing arcs, the loop-free routing topology having the routing arcs and consisting of the destination device, zero or more leaf nodes each having only one data link, and the plurality of junction nodes.