Generating a loop-free routing topology based on merging buttressing arcs into 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 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.

主权项

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 routing any network traffic along the routing arc toward the destination device and exiting via any one of first or second ends of the corresponding routing arc for non-congruent paths to the destination device, the creating including forming a multipath routing arc based on merging a first of the routing arcs with a buttressing arc having an originating end joined to the first routing arc 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, the multipath routing arc having three or more distinct routing paths for reaching the destination based on exiting via the first end of the first routing arc, the second end of the first routing arc, or the terminating end of the buttressing 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.