Load balancing in a network

• US 7,236,457 B2
• Filed: 10/04/2002
• Issued: 06/26/2007
• Est. Priority Date: 10/04/2002
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Joe, Robert
• Primary Examiner(s): Pezzlo; John
• Application Number:
  US10/264,529
• Publication Number:
  US 20040066745A1
• Time in Patent Office: 1,726 Days
• Field of Search: 370/232, 370/443, 370/392, 370/389, 370/356, 370/438, 370/229, 370/230, 370/386, 709/202, 709/227, 709/249, 709223-226
• US Class Current: 370/230
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A method and apparatus to perform load balancing is described wherein a number of status packets are received from a set of cascaded devices and a plurality of process packets are received at one of the cascaded devices. A number of process packets are forwarded to another one of the cascaded devices in accordance with the number of status packets. The receiving comprises receiving one status packet per cascaded device. Other embodiments are described and claimed.

Claims

1. A method to perform load balancing, comprising:

receiving a number of status packets from a set of cascaded devices;

receiving a plurality of process packets at one of said set of cascaded devices;

forwarding a number of process packets to another one of said set of cascaded devices in accordance with said number of status packets;

wherein said receiving comprises receiving one status packet per cascaded device.

2. The method of claim 1, wherein said receiving comprises receiving said status packets on a periodic basis.

3. The method of claim 1, wherein said receiving comprises receiving more than one status packet from at least one of said set of cascaded devices.

4. The method of claim 1, wherein said receiving comprises receiving said status packets in an upstream direction from said set of cascaded devices.

5. A method to perform load balancing, comprising:

receiving a number of status packets from a set of cascaded devices;

receiving a plurality of process packets at one of said set of cascaded devices;

forwarding a number of process packets to another one of said set of cascaded devices in accordance with said number of status packets;

wherein said forwarding comprises forwarding a number of process packets matching said number of status packets.

6. The method of claim 5, wherein said forwarding comprises forwarding said process packets in a downstream direction to one of said set of cascaded devices.

7. A method to perform load balancing, comprising:

receiving a number of status packets from a set of cascaded devices;

receiving a plurality of process packets at one of said set of cascaded devices;

forwarding a number of process packets to another one of said set of cascaded devices in accordance with said number of status packets;

wherein said forwarding comprises determining whether a device in said set of cascaded devices remains in a downstream direction; and

forwarding said process packets in accordance with said determination.

8. The method of claim 7, wherein said determining comprises:

determining that a device in said set of cascaded devices does remain in said downstream direction, and

forwarding said process packets to said device.

9. The method of claim 7, wherein said determining comprises:

determining that a device in said set of cascaded devices does not remain in said downstream direction, and

processing said process packets at said cascaded device receiving said status packets.

10. The method of claim 7, wherein said determining comprises:

determining that a device in said set of cascaded devices does not remain in said downstream direction, and

forwarding said process packets to a default device of said set of cascaded devices.

11. An article comprising:

a computer storage medium;

said computer storage medium including stored computer executable instructions that, when executed by a processor, result in performing load balancing by receiving a number of status packets from a set of cascaded devices, receiving a plurality of process packets at one of said set of cascaded devices, forwarding a number of process packets to another one of said set of cascaded devices in accordance with said number of status packets, and

receiving one status packet per cascaded device.

12. The article of claim 11, wherein the stored instructions, when executed by a processor, further result in receiving said status packets on a periodic basis.

13. The article of claim 11, wherein the stored computer executable instructions, when executed by a processor, further result in receiving more than one status packet from at least one of said set of cascaded devices.

14. The article of claim 11, wherein the stored computer executable instructions, when executed by a processor, further result in receiving said status packets in an upstream direction from said set of cascaded devices.

15. An article comprising:

a computer storage medium;

said computer storage medium including stored computer executable instructions that, when executed by a processor, result in performing load balancing by receiving a number of status packets from a set of cascaded devices, receiving a plurality of process packets at one of said set of cascaded devices, forwarding a number of process packets to another one of said set of cascaded devices in accordance with said number of status packets, and

forwarding a number of process packets matching said number of status packets.

16. The article of claim 15, wherein the stored computer executable instructions, when executed by a processor, further result in forwarding said process packets in a downstream direction to one of said set of cascaded devices.

17. A system, comprising:

a computing platform adapted to perform load balancing;

said platform being further adapted to performing load balancing by receiving a number of status packets from a set of cascaded devices, receiving a plurality of process packets at one of said set of cascaded devices, and forwarding a number of process packets to another one of said set of cascaded devices in accordance with said number of status packets;

wherein said platform is further adapted to receiving one status packet per cascaded device.

18. The system of claim 17, wherein said platform is further adapted to receiving said status packets on a periodic basis.

19. The system of claim 17, wherein said platform is further adapted to receiving more than one status packet from at least one of said set of cascaded devices.

20. The system of claim 17, wherein said platform is further adapted to receiving said status packets in an upstream direction from said set of cascaded devices.

21. A system, comprising:

a computing platform adapted to perform load balancing;

said platform being further adapted to performing load balancing by receiving a number of status packets from a set of cascaded devices, receiving a plurality of process packets at one of said set of cascaded devices, and forwarding a number of process packets to another one of said set of cascaded devices in accordance with said number of status packets;

wherein said platform is further adapted to forwarding a number of process packets matching said number of status packets.

22. The system of claim 21, wherein said platform is further adapted to forwarding said process packets in a downstream direction to one of said set of cascaded devices.