Dynamic latency-based rerouting

摘要

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.

主权项

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; andin 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; andinsert 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.