Routing a flow of elastic traffic
View Patent ↗To route a flow of elastic traffic, plural candidate paths are identified for the flow of elastic traffic. A particular path from among the plural candidate paths is selected to route the flow of elastic traffic according to criteria including numbers of flows on respective candidate paths and measured performances of the respective candidate paths.
1. A method of routing a flow of elastic traffic, comprising:
identifying, by a switch having a processor, plural candidate paths for the flow of elastic traffic; and
selecting, by the switch, a particular path from among the plural candidate paths to route the flow of elastic traffic according to criteria comprising numbers of flows on respective candidate paths and measured performances of the respective candidate paths, wherein selecting the particular path comprises:
in response to determining that a number of flows on at least one of the plural candidate paths is less than a predefined threshold, selecting the particular path based on comparing numbers of flows on respective candidate paths; and
in response to determining that the number of flows on each of the plural candidate paths is greater than the predefined threshold, selecting the particular path based on the measured performances of the respective candidate paths.
2. The method of claim 1 , wherein selecting the particular path is further based on identifying from among plural classes of the elastic traffic.
3. The method of claim 2 , wherein the plural candidate paths are a set of paths allocated for the identified class of elastic traffic.
4. The method of claim 1 , wherein selecting the particular path based on the measured performances of the respective candidate paths comprises selecting the particular path based on measured throughputs of the respective candidate paths.
5. The method of claim 4 , wherein selecting the particular path based on the measured throughputs of the respective candidate paths comprises selecting the particular path based on the measured throughputs each defined as an amount of data in a predefined period of time.
6. The method of claim 4 , wherein selecting the particular path based on the measured throughputs of the respective candidate paths comprises selecting the particular path based on smoothed measured throughputs.
7. The method of claim 1 , wherein selecting the particular path based on comparing numbers of flows on respective candidate paths comprises selecting the particular path that has a least number of flows.
8. The method of claim 1 , wherein identifying the plural candidate paths comprises identifying plural candidate paths to next hops.
9. The method of claim 1 , wherein identifying the plural candidate paths comprises identifying plural physical links or virtual links.
10. The method of claim 1 , wherein the identifying and selecting are part of a per-destination approach of path selection, and wherein the numbers of flows are numbers of flows to a particular destination, and wherein the measured performances are measured performances to the particular destination.
11. The method of claim 1 , wherein the identifying and selecting are part of a per-nexthop approach of path selection, and wherein the numbers of flows are numbers of flows to multiple destinations, and wherein the measured performances are measured performances to the multiple destinations.
12. The method of claim 1 , further comprising:
identifying a second traffic flow that is a mixed traffic flow containing both elastic traffic and inelastic traffic; and
using a different path selection protocol for the mixed traffic flow.
13. The method of claim 1 , further comprising:
performing load balancing of multiple flows of elastic traffic across plural paths.
14. The method of claim 1 , further comprising:
detecting a blackout condition; and
routing flows of elastic traffic over alternate paths in response to detecting the blackout condition.
15. A switch comprising:
a processor to:
identify plural candidate paths for a new flow of elastic traffic;
select a particular path from among the plural candidate paths to route the flow of elastic traffic according to criteria comprising numbers of flows on respective candidate paths and measured performances of the respective candidate paths, wherein the selection of the particular path comprises:
determining whether a subgroup of the plural candidate paths exists where each of the one or more candidate paths in the subgroup has a number of flows less than a predefined threshold;
in response to determining that the subgroup exists, selecting the particular path from the subgroup; and
in response to determining that each of the plural candidate paths has a number of flows greater than or equal to the predefined threshold, selecting the particular path based on the measured performances.
16. The switch of claim 15 , wherein the flow of elastic traffic comprises a Transmission Control Protocol (TCP) flow.
17. The switch of claim 15 , wherein the processor is configured to further:
perform a different path selection algorithm for a mixed traffic flow that contains both elastic and inelastic traffic.
18. A network system comprising:
a plurality of switches, wherein at least one of the switches is configured to:
receive a flow of elastic traffic;
determine if any of plural candidate paths has a number of traffic flows less than a predefined threshold;
in response to determining that any of the plural candidate paths has a number of traffic flows less than the predefined threshold, select a particular path from among the plural candidate paths based on comparing numbers of traffic flows of at least a subgroup of the candidate paths; and
in response to determining that each of the plural candidate paths has a number of traffic flows greater than or equal to the predefined threshold, select a particular path from among the plural candidate paths based on measured performances of the plural candidate paths.