Dynamic latency-based rerouting
First Claim
1. A switch, comprising:
- a latency management module including a processor configured to identify a probe packet from a remote switch identifying latency associated with one of at least two routes between the switch and the remote switch;
a packet processor adapted to;
remove the probe packet from a head of a first transmission queue of a first port of the switch, wherein the first port is an egress port associated with a destination device;
in response to the removal of the probe packet, modify the probe packet by;
updating a destination identifier of the probe packet with a source identifier of the probe packet; and
in response to determining that the probe packet is on an outgoing portion of a round trip, updating a value in the probe packet to indicate that the probe packet is on a return portion of the round trip; and
insert the modified probe packet to a head of a second transmission queue of a second port of the switch, wherein the second port is an egress port associated with the remote switch.
3 Assignments
0 Petitions
Accused Products
Abstract
A switch creates and dynamically updates a latency map of a network to adjust routing of flows. Further, the network is monitored to detect latency issues and trigger a dynamic adjustment of routing based on the latency map. In this manner, a flow can be routed along a route (i.e., a faster route) that provides less latency than other available routes. The latency map can be generated based on latency probe packets that are issued from and returned to the source switch. By evaluating many such latent probe packets that have traveled along many available routes (e.g., corresponding to various ports of the switch), the switch or associated administrative logic can dynamically adjust the latency map to updated latency information of available routes. Therefore, responsive to a trigger, the source switch can dynamically adjust the routing of a flow based on latency issues discerned from the network.
-
Citations
21 Claims
-
1. A switch, comprising:
-
a latency management module including a processor configured to identify a probe packet from a remote switch identifying latency associated with one of at least two routes between the switch and the remote switch; a packet processor adapted to; remove the probe packet from a head of a first transmission queue of a first port of the switch, wherein the first port is an egress port associated with a destination device; in response to the removal of the probe packet, modify the probe packet by; updating a destination identifier of the probe packet with a source identifier of the probe packet; and in response to determining that the probe packet is on an outgoing portion of a round trip, updating a value in the probe packet to indicate that the probe packet is on a return portion of the round trip; and insert the modified probe packet to a head of a second transmission queue of a second port of the switch, wherein the second port is an egress port associated with the remote switch. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method, comprising:
-
identifying a probe packet from a second identifying latency associated with one of at least two routes between a first switch and the second switch; removing the probe packet from a head of a first transmission queue of a first port of the first switch, wherein the first port is an egress port associated with a destination device; in response to the removal of the probe packet, modifying the probe packet by; updating a destination identifier of the probe packet with a source identifier of the probe packet; and in response to determining that the probe packet is on an outgoing portion of a round trip, updating a value in the probe packet to indicate that the probe packet is on a return portion of the round trip; and inserting the modified probe packet to a head of a second transmission queue of a second port of the first switch, wherein the second port is an egress port associated with the second switch. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A network, comprising:
-
a first switch; and a second switch; wherein the first switch comprises; a latency probing module adapted to generate a latency probe packet identifying latency associated with one of at least two routes between the first switch and the second switch; a latency management module adapted to dynamically determine a route for a flow between the first switch and the second switch based on the identified latency; and wherein the second switch comprises; a latency management module adapted to identify the probe packet from the first switch identifying latency associated with one of at least two routes between the first switch and the second switch; and a packet processor adapted to; remove the probe packet from a head of a first transmission queue of a first port of the second switch, wherein the first port is an egress port associated with a destination device; in response to the removal of the probe packet, modify the probe packet by; updating a destination identifier of the probe packet with a source identifier of the probe packet; and in response to determining that the probe packet is on an outgoing portion of a round trip, updating a value in the probe packet to indicate that the probe packet is on a return portion of the round trip; and insert the modified probe packet to a head of a second transmission queue of a second port of the second switch, wherein the second port is an egress port associated with the first switch. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification