Load balancing using distributed forwarding agents with application based feedback for different virtual machines

• US 7,346,686 B2
• Filed: 07/19/2005
• Issued: 03/18/2008
• Est. Priority Date: 07/02/1999
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Albert, Mark, Tiwari, Pranav Kumar, O'Rourke, Chris, Menditto, Louis F., Howes, Richard A., Tsang, Tzu-Ming, Kersey, Edward A.
• Primary Examiner(s): Caldwell; Andrew
• Assistant Examiner(s): Nguyen; Hai V.
• Application Number:
  US11/185,574
• Publication Number:
  US 20050249199A1
• Time in Patent Office: 973 Days
• Field of Search: 709/217, 709/226, 709/227, 709/228, 709/229, 370/352, 370354-356
• US Class Current: 709/226
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30

Abstract

A system and method are described for selecting a server to handle a connection. The method includes receiving at a service manager a connection request intercepted by a network device having a forwarding agent that is operative to receive instructions from a service manager, the connection request having been forwarded from the forwarding agent on the network device to the service manager. A preferred server is selected at the service manager from among a group of available servers. The preferred server is the server that is to service the connection request. Instructions are sent from the service manager to the forwarding agent. The instructions include the preferred server that is to service the connection request so that the connection request may be forwarded from the network device to the preferred server.

Claims

1. A forwarding agent for processing packets in a communication network, comprising:

a network interface operable to receive a packet associated with a communication session from a network;

a service manager interface operable to provide the packet to a service manager in response to the packet having information matching a wildcard affinity and receive instructions in a form of a fixed affinity from the service manager identifying how to process and route the packet;

a processor operable to process and route the packet according to the instructions of the fixed affinity associated therewith, the processor operable to route other packets associated with the communication session in accordance with the instructions of the fixed affinity without further intervention by the service manager.

2. The forwarding agent of claim 1, wherein the wildcard affinity represents general instructions for handling a new communication session.

3. The forwarding agent of claim 1, wherein the packet is a first packet associated with a new communication session, the processor operable to process and route the packet according to the wildcard affinity.

4. The forwarding agent of claim 3, wherein the processor is operable to request a fixed affinity representing specific instructions from the service manager associated with the new communication session, the service manager interface operable to receive the fixed affinity associated with the packet and the new communication session from the service manager.

5. The forwarding agent of claim 4, wherein the specific instructions of the fixed affinity override the general instructions of the wildcard affinity for other packets associated with the new communication session.

6. The forwarding agent of claim 1, wherein the wildcard affinity instructs the processor to provide the packet to the service manager.

7. The forwarding agent of claim 6, wherein the service manager interface is operable to receive the packet with specific instructions of the fixed affinity associated therewith.

8. The forwarding agent of claim 1, wherein the fixed and wildcard affinities include a destination for the packet.

9. The forwarding agent of claim 1, wherein the processor is operable to register with a multicast group, the multicast group operable to provide the fixed and wildcard affinities to the service manager interface.

10. The forwarding agent of claim 1, wherein the packet is one of a SYN and SYN ACK packet.

11. A method for processing packets in a communication network, comprising:

receiving a packet associated with a communication session from a network;

providing the packet to a service manager in response to the packet having information matching a wildcard affinity;

receiving instructions in a form of a fixed affinity from the service manager identifying how to process and route the packet;

processing and routing the packet according to the instructions of the fixed affinity associated therewith;

processing and routing other packets associated with the communication session in accordance with the instructions of the fixed affinity without further intervention by the service manager.

12. The method of claim 11, further comprising:

processing and routing the packet according to general instructions represented by the wildcard affinity received from the service manager, the packet being a first packet associated with a new communication session.

13. The method of claim 12, further comprising:

forwarding the packet to the service manager in accordance with the general instructions of the wildcard affinity.

14. The method of claim 13, further comprising:

receiving specific instructions represented by the fixed affinity associated with the packet and the new communication session from the service manager.

15. The method of claim 14, wherein the specific instructions of the fixed affinity override the general instructions of the wildcard affinity for other packets associated with the new communication session.

16. A device for processing packets in a communication network, comprising:

means for receiving a packet associated with a communication session from a network;

means for providing the packet to a service manager in response to the packet having information matching a wildcard affinity;

means for receiving instructions in a form of a fixed affinity from the service manager identifying how to process and route the packet;

means for processing and routing the packet according to the instructions of the fixed affinity associated therewith;

means for processing and routing other packets associated with the communication session in accordance with the instructions of the fixed affinity without further intervention by the service manager.

17. The device of claim 16, further comprising:

means for processing and routing the packet according to general instructions represented by the wildcard affinity received from the service manager, the packet being a first packet associated with a new communication session.

18. The device of claim 17, further comprising:

means for forwarding the packet to the service manager in accordance with the general instructions of the wild card affinity.

19. The device of claim 18, further comprising:

means for receiving specific instructions represented by the fixed affinity associated with the packet and the new communication session from the service manager.

20. The device of claim 19, wherein the specific instructions of the fixed affinity override the general instructions of the wildcard affinity for other packets associated with the new communication session.

21. A computer readable medium including code for processing packets in a communication network, the code operable to:

receive a packet associated with a communication session from a network;

provide the packet to a service manager in response to the packet having information matching a wildcard affinity;

receive instructions in a form of a fixed affinity from the service manager identifying how to process and route the packet;

process and route the packet according to the instructions of the fixed affinity associated therewith;

process and route other packets associated with the communication session in accordance with the instructions of the fixed affinity without further intervention by the service manager.

22. The computer readable medium of claim 21, wherein the code is further operable to:

process and route the packet according to general instructions represented by the wildcard affinity received from the service manager, the packet being a first packet associated with a new communication session.

23. The computer readable medium of claim 22, wherein the code is further operable to:

forward the packet to the service manager in accordance with the general instructions of the wildcard affinity.

24. The computer readable medium of claim 23, wherein the code is further operable to:

receive specific instructions represented by the fixed affinity associated with the packet and the new communication session from the service manager.

25. The method of claim 24, wherein the specific instructions of the fixed affinity override the general instructions of the wildcard affinity for other packets associated with the new communication session.