DYNAMIC LATENCY-BASED REROUTING
First Claim
1. A switch, comprising:
- a latency probing mechanism configured to measure latency associated with at least two routes between the switch and a destination switch;
a latency management mechanism configured to dynamically determine a route for a flow to the destination switch based on the measured latency; and
a rerouting mechanism configured to change an output port for the flow while forwarding the flow based on the determined route.
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.
93 Citations
21 Claims
-
1. A switch, comprising:
-
a latency probing mechanism configured to measure latency associated with at least two routes between the switch and a destination switch; a latency management mechanism configured to dynamically determine a route for a flow to the destination switch based on the measured latency; and a rerouting mechanism configured to change an output port for the flow while forwarding the flow based on the determined route. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method, comprising:
-
measuring latency associated with at least two routes between a local switch and a remote switch; dynamically determining a route for a flow to the remote switch based on the measured latency; and changing an output port for the flow while forwarding the flow based on the determined route. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A network, comprising:
-
a local switch; and a remote switch; wherein the local switch comprises; a latency probing mechanism configured to measure latency associated with at least two routes between the local switch and the remote switch; a latency management mechanism configured to dynamically determine a route for a flow to the remote switch based on the measured latency; and a rerouting mechanism configured to change an output port for the flow while forwarding the flow based on the determined route. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification