×

Generating a loop-free routing topology using routing arcs

  • US 9,769,057 B2
  • Filed: 05/29/2015
  • Issued: 09/19/2017
  • Est. Priority Date: 05/23/2011
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method comprising:

  • creating, by a machine in a computing network, a loop-free routing topology that is in the computing network and that comprises a plurality of routing arcs for reaching a destination device, the routing arcs including a first routing arc terminating at the destination device and a second routing arc configured for supplying network traffic originated by at least one source network node to the first routing arc, wherein each routing arc created by the machine comprises 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 routing any network traffic along the routing arc toward the destination device, and wherein the creating of said each routing arc by the machine includes the machine providing both the first end and the second end for exiting of the corresponding any network traffic from the corresponding routing arc toward the destination device, wherein;

    the corresponding third network node of each of the first routing arc and the second routing arc is distinct from the source network node,the first and second ends of the first routing arc terminate at the destination device,the first end of the second routing arc terminates at the first routing arc and the second end of the second routing arc terminates at one of the first routing arc, the destination device, or another routing arc,each routing arc further comprises one and only one arc cursor that provides exclusive control of directing the corresponding any network traffic along the routing arc and away from any network device having possession of the arc cursor; and

    causing, by the machine, the network traffic to be forwarded along at least one of the routing arcs to the destination device.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×