Method and apparatus for providing flow based load balancing

• US 8,601,126 B2
• Filed: 12/29/2006
• Issued: 12/03/2013
• Est. Priority Date: 11/09/2006
• Status: Active Grant

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Inventors: Bruno, Aurelien, Duwiquet, Richard, Grisi, Nicolas, Le Pennec, Jean-Francois
• Primary Examiner(s): BARQADLE, YASIN M
• Application Number:
  US11/648,082
• Publication Number:
  US 20080114892A1
• Time in Patent Office: 2,531 Days
• Field of Search: 709223-229, 709238-245
• US Class Current: 709/226
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]

Abstract

A method and apparatus for flow based load balancing are disclosed. For example, the present method receives at least one packet from a flow. If the flow has not being previously classified, then the flow is classified based on the characteristics of the flow. Once classified, the present method matches the flow to at least one matched path from a plurality of available paths in accordance with the characteristics of the flow and characteristics of the at least one matched path. Once matched, the present method forwards the packet from the flow to the at least one matched path for processing.

Claims

1. A method for processing a flow of packets, comprising:

receiving, via a processor, a packet from the flow;

classifying, via the processor, the flow based on characteristics of the flow;

matching, via the processor, the flow to a matched resource from a plurality of presently available resources in accordance with the characteristics of the flow and characteristics of the matched resource, wherein the characteristics of the flow and the characteristics of the matched resource comprise a throughput, wherein the characteristics of the flow and the matched resource further comprise a packet loss parameter, wherein the matched resource comprises a path, wherein the matching comprises computing a difference between the characteristics of the flow and characteristics of each of a plurality of available paths, where the path is selected based on a lowest difference, wherein the difference between the characteristics of the flow and characteristics of each of a plurality of available paths only accounts for path criteria that are lower than flow criteria; and

forwarding, via the processor, the packet from the flow to the matched resource for processing.

2. The method of claim 1, wherein the matched resource further comprises a network device.

3. The method of claim 1, wherein the classifying of the flow is performed periodically.

4. The method of claim 1, further comprising:

updating the characteristics of the matched resource periodically.

5. The method of claim 1, further comprising:

updating the characteristics of the matched resource in response to a network update.

6. The method of claim 1, further comprising:

matching the flow dynamically to another matched resource if the characteristics of the flow and characteristics of the another matched resource is a better match when compared to characteristics of the matched resource.

7. A non-transitory computer-readable medium storing a plurality of instructions which, when executed by a processor, cause the processor to perform operations for processing a flow of packets, the operations comprising:

receiving a packet from the flow;

classifying the flow based on characteristics of the flow;

matching the flow to a matched resource from a plurality of presently available resources in accordance with the characteristics of the flow and characteristics of the matched resource, wherein the characteristics of the flow and the characteristics of the matched resource comprise a throughput, wherein the characteristics of the flow and the matched resource further comprise a packet loss parameter, wherein the matched resource comprises a path, wherein the matching comprises computing a difference between the characteristics of the flow and characteristics of each of a plurality of available paths, where the path is selected based on a lowest difference, wherein the difference between the characteristics of the flow and characteristics of each of a plurality of available paths only accounts for path criteria that are lower than flow criteria; and

forwarding the packet from the flow to the matched resource for processing.

8. The non-transitory computer-readable medium of claim 7, wherein the matched resource further comprises a network device.

9. The non-transitory computer-readable medium of claim 7, wherein the classifying of the flow is performed periodically.

10. The non-transitory computer-readable medium of claim 7, further comprising:

updating the characteristics of the matched resource periodically.

11. The non-transitory computer-readable medium of claim 7, further comprising:

matching the flow dynamically to another matched resource if the characteristics of the flow and characteristics of the another matched resource is a better match when compared to characteristics of the matched resource.

12. An apparatus for processing a flow of packets comprising:

a processor; and

a computer-readable medium storing a plurality of instructions which, when executed by the processor, cause the processor to perform operations, the operations comprising;

receiving a packet from the flow;

classifying the flow based on characteristics of the flow;

matching the flow to a matched resource from a plurality of presently available resources in accordance with the characteristics of the flow and characteristics of the matched resource, wherein the characteristics of the flow and the characteristics of the matched resource comprise a throughput, wherein the characteristics of the flow and the matched resource further comprise a packet loss parameter, wherein the matched resource comprises a path, wherein the matching comprises computing a difference between the characteristics of the flow and characteristics of each of a plurality of available paths, where the path is selected based on a lowest difference, wherein the difference between the characteristics of the flow and characteristics of each of a plurality of available paths only accounts for path criteria that are lower than flow criteria; and

forwarding the packet from the flow to the matched resource for processing.