Quality of service using multiple flows

• US 8,743,683 B1
• Filed: 07/03/2008
• Issued: 06/03/2014
• Est. Priority Date: 07/03/2008
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Silver Peak Systems Incorporated (Hewlett-Packard Enterprise Company)
• Inventors: Hughes, David Anthony
• Primary Examiner(s): Thier, Michael
• Assistant Examiner(s): HAILE, FEBEN
• Application Number:
  US12/217,440
• Time in Patent Office: 2,161 Days
• Field of Search: 370/229, 370/230, 370/231, 370/235, 370/236, 370/252, 370/254, 370/255, 370/256, 370/464, 370/465, 370/400, 709223-226, 709238-242
• US Class Current: 370/230
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/2491 Mapping quality of service [QoS] requirements between different networks

Abstract

A method, system, and computer program are provided for quality of service using multiple flows. At a first digital device, a plurality of inter-device flows is established between the first digital device and a second digital device via a communication network. At least one flow metric associated with each of the inter-device flows is determined, which may include, for example, a latency metric, a loss metric, and/or a re-ordering metric. According to various embodiments, flow metrics may form a basis for categorizing the inter-device flows. One or more preferred flows are selected based on the flow metrics. Finally, a packet to be sent to the second device is directed to one of the preferred flows.

Claims

1. A method comprising:

establishing by a first digital device a plurality of inter-device flows between the first digital device and a second digital device, the first digital device in communication with the second digital device via a communication network, wherein the establishing is without regard to the communication network between the first and second digital devices and only concerned with the plurality of inter-device flows themselves;

receiving a packet at the first digital device via an inter-computer flow;

determining at least one flow metric associated with each of the plurality of inter-device flows, wherein the at least one flow metric is iteratively determined;

classifying each of the plurality of inter-device flows based at least in part on the at least one flow metric;

selecting preferred inter-device flows from the plurality of inter-device flows based at least in part on the classification of the inter-device flows;

amending header information on the packet based at least in part on the selected preferred inter-device flows;

directing the amended packet to be sent by the first digital device to the second digital device without regard to the communication network via the selected preferred inter-device flows;

updating the at least one flow metric based at least in part on the directed amended packet sent by the first digital device to the second digital device via the selected preferred inter-device flows; and

updating the classification of each of the plurality of inter-device flows based at least in part on the updated at least one flow metric.

2. The method of claim 1, further comprising dropping from the plurality of inter-device flows inter-device flows that are repeatedly classified as not meeting a pre-selected standard.

3. The method of claim 2, further comprising establishing new inter-device flows to the plurality of inter-device flows to replace dropped inter-device flows.

4. The method of claim 1, wherein determining the flow metrics comprises receiving one or more flow-health packets from the second digital device.

5. The method of claim 1, wherein the flow metrics are determined, at least in part, from previously directed packets and previously received packets.

6. The method of claim 1, wherein the flow metrics comprise a latency metric.

7. The method of claim 1, wherein the flow metrics comprise a loss metric.

8. The method of claim 1, wherein the flow metrics comprise a reordering metric.

9. The method of claim 1, wherein the first digital device is a network memory digital device, a router, or a computer.

10. A system comprising:

a first digital device configured to;

establish a plurality of inter-device flows between the first digital device and a second digital device, the first digital device in communication with the second digital device via a communication network including one or more nodes, wherein the establishing is without regard to the communication network between the first and second digital devices and only concerned with the plurality of inter-device flows themselves;

receive a packet at the first digital device via an inter-computer flow;

determine at least one flow metric associated with each of the plurality of inter-device flows, wherein the at least one flow metric is iteratively determined;

classify each of the plurality of inter-device flows based at least in part on the at least one flow metric;

select preferred inter-device flows from the plurality of inter-device flows based at least in part on the classification of the inter-device flows;

amend header information on the packet based at least in part on the selected preferred inter-device flows;

direct the amended packet to be sent to the second digital device without regard to the communication network via the selected preferred inter-device flows, wherein packets of an inter-computer flow travel on two or more paths between two computing devices;

update the at least one flow metric based at least in part on the directed amended packet sent by the first digital device to the second digital device via the selected preferred inter-device flows; and

update the classification of each of the plurality of inter-device flows based at least in part on the updated at least one flow metric.

11. The system of claim 10, wherein the first digital device is further configured to drop from the plurality of inter-device flows inter-device flows that are repeatedly classified as not meeting a pre-selected standard.

12. The system of claim 11, wherein the first digital device is further configured to establish new inter-device flows the plurality of inter-device flows to replace dropped inter-device flows.

13. The system of claim 10, wherein the first digital device is further configured to determine the flow metrics, in part, by receiving one or more flow-health packets from the second digital device.

14. A non-transitory computer readable storage medium having embodied thereon a program, the program being executable by a processor for performing a method, the method comprising:

at a first digital device;

establishing by the first digital device a plurality of inter-device flows between the first digital device and a second digital device, the first digital device in communication with the second digital device via a communication network including one or more nodes, wherein the establishing is without regard to the communication network between the first and second digital devices and only concerned with the plurality of inter-device flows themselves;

receiving a packet at the first digital device via an inter-computer flow;

determining at least one flow metric associated with each of the plurality of inter-device flows, wherein the at least one flow metric is iteratively determined;

classifying each of the plurality of inter-device flows based at least in part on the at least one flow metric;

selecting preferred inter-device flows from the plurality of inter-device flows based at least in part on the classification of the inter-device flows;

amending header information on the packet based at least in part on the selected preferred inter-device flows;

directing the amended packet to be sent by the first digital device to the second digital device without regard to the communication network via the selected preferred inter-device flows, wherein packets of an inter-computer flow travel on two or more paths between two computing devices;

updating the at least one flow metric based at least in part on the directed amended packet sent by the first digital device to the second digital device via the selected preferred inter-device flows; and

updating the classification of each of the plurality of inter-device flows based at least in part on the updated at least one flow metric.