Generating a loop-free routing topology using routing arcs
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.
0 Assignments
0 Petitions
Accused Products
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 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.
44 Citations
20 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. An apparatus comprising:
-
a processor circuit configured for creating, for a computing network, a loop-free routing topology comprising 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 apparatus 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 processor circuit is configured for providing for said each routing arc both the first end and the second end for exiting of the corresponding 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; a memory circuit configured for storing parameters associated with the routing arcs; and a device interface circuit configured for causing the network traffic to be forwarded along at least one of the routing arcs to the destination device. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. One or more non-transitory tangible media encoded with logic for execution by a machine and when executed by the machine performs the operations of:
-
creating, in a computing network, a loop-free routing topology comprising 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 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 includes providing both the first end and the second end for exiting of the corresponding 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 the network traffic to be forwarded along at least one of the routing arcs to the destination device. - View Dependent Claims (20)
-
Specification