Backup service managers for providing reliable network services in a distributed environment

• US 7,570,586 B1
• Filed: 12/16/2003
• Issued: 08/04/2009
• 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, LeBlanc, William M., Jordan, James A., Kersey, Edward A., Menditto, Louis F., Wong, Bruce F., Howes, Richard A., Tsang, Tzu-Ming
• Primary Examiner(s): Pham; Chi H
• Assistant Examiner(s): Boakye; Alexander
• Application Number:
  US10/737,580
• Time in Patent Office: 2,058 Days
• Field of Search: 370/230, 370/229, 370/432, 370/236, 370/389, 370/386, 370/220, 370/235, 370/428, 370/410, 370/400, 370/401, 709/230, 709/226, 709/240, 714/13
• US Class Current: 370/229
• 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 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A system and method are disclosed for providing a network service. A first criteria specifying a first set of flows from a first service manager is received at a forwarding agent. The first criteria specifies an expiration time interval. The first criteria is stored on the forwarding agent. A second criteria is received that specifies a second set of flows from a second service manager at the forwarding agent. The second set of flows includes flows that are in the first set of flows and the second criteria is designated as a lower priority criteria. The second criteria is stored on the forwarding agent. The first criteria is deleted from the forwarding agent upon the expiration of the expiration time interval. A packet is received that belongs to a flow that is included in the first set and the second set. It is determined that the packet matches the second set ant the packet is forwarded to the second service manager.

Claims

1. A method of directing information, comprising:

receiving, at a forwarding agent, a first criteria specifying a first flow serviced by a first service manager, the first criteria comprising a first wildcard affinity that identifies a first set of source and destination addresses;

receiving, at the forwarding agent, a second criteria specifying a second flow serviced by a second service manager, the second criteria comprising a second wildcard affinity that identifies a second set of source and destination addresses;

receiving, at the forwarding agent, a packet associated with a selected one of the first flow and the second flow;

determining, by the forwarding agent, that the packet matches the first flow according the first wildcard affinity; and

communicating, by the forwarding agent, the packet to the first service manager.

2. The method of claim 1, further comprising:

identifying an expiration time interval in the first criteria, wherein the first criteria is removed from the forwarding agent upon the expiration of the expiration time interval.

3. The method of claim 1, wherein the first and second wildcard affinities identify a selected one of a group of parameters consisting of:

a source IP address;

a destination IP address;

a source port; and

a destination port.

4. The method of claim 1, further comprising:

communicating the first criteria to the forwarding agent from the first service manager; and

communicating the second criteria to the forwarding agent from the second service manager.

5. The method of claim 1, further comprising:

detecting that the first service manager has failed;

sending a message from the second service manager to the forwarding agent that indicates that the first service manager has failed, the second service manager being operable to perform one or more of the functions of the first service manager after the first service manager has failed.

6. The method of claim 1, wherein the first and second service managers cooperate in order to execute one or more load-balancing operations for a plurality of incoming communication flows.

7. The method of claim 1, wherein the forwarding agent and the first and second service mangers are included in a network device, the network device being operable to execute a selected one or more of a group of operations consisting of:

a) statistics gathering;

b) switching a plurality of incoming packets;

c) routing the plurality of incoming packets;

d) filtering the plurality of incoming packets;

e) intrusion detection for a plurality of incoming communication flows; and

f) proxying associated with the plurality of incoming communication flows.

8. The method of claim 1, wherein the forwarding agent is implemented on a selected one of a router and a switch.

9. The method of claim 1, further comprising:

receiving a fixed affinity at the forwarding agent after it is determined that the first packet matches the first flow, wherein the fixed affinity indicates how one or more packets received by the forwarding agent are to be processed by the forwarding agent.

10. The method of claim 9, further comprising:

attempting to match the fixed affinity with information provided in a memory included in the forwarding agent, wherein if no match for the fixed affinity exists then a match is attempted for the first and second wildcard affinities potentially included in the memory.

11. A system for directing information, comprising:

means for receiving a first criteria specifying a first flow serviced by a first service manager, the first criteria comprising a first wildcard affinity that identifies a first set of source and destination addresses;

means for receiving a second criteria specifying a second flow serviced by a second service manager, the second criteria comprising a second wildcard affinity that identifies a second set of source and destination addresses;

means for receiving a packet associated with a selected one of the first flow and the second flow;

means for determining that the packet matches the first flow according the first wildcard affinity; and

means for communicating the packet to the first service manager.

12. The system of claim 11, further comprising:

means for identifying an expiration time interval in the first criteria, wherein the first criteria is removed upon the expiration of the expiration time interval.

13. The system of claim 11, wherein the first and second wildcard affinities identify a selected one of a group of parameters consisting of:

a source IP address;

a destination IP address;

a source port; and

a destination port.

14. The system of claim 11, further comprising:

means for detecting that a service manager of the first and second service managers has failed;

means for sending a message that indicates that the service manager has failed; and

means for performing one or more of the functions of the service manager after the service manager has failed.

15. The system of claim 11, further comprising:

means for executing one or more load-balancing operations for a plurality of incoming communication flows.

16. The system of claim 11, further comprising:

means for receiving a fixed affinity after it is determined that the first packet matches the first flow, wherein the fixed affinity indicates how one or more packets received are to be processed.

17. The system of claim 16, further comprising:

means for attempting to match the fixed affinity with information provided in a memory, wherein if no match for the fixed affinity exists then a match is attempted for the first and second wildcard affinities potentially included in the memory.

18. A computer readable storage medium encoded with computer executable instructions for directing information, the computer executable instructions when executed are operable to:

receive a first criteria specifying a first flow serviced by a first service manager, the first criteria comprising a first wildcard affinity that identifies a first set of source and destination addresses;

receive a second criteria specifying a second flow serviced by a second service manager, the second criteria comprising a second wildcard affinity that identifies a second set of source and destination addresses;

receive a packet associated with a selected one of the first flow and the second flow;

determine that the packet matches the first flow according the first wildcard affinity; and

communicate the packet to the first service manager.

19. The medium of claim 18, wherein the computer executable instructions are further operable to:

identify an expiration time interval in the first criteria, wherein the first criteria is removed upon the expiration of the expiration time interval.

20. The medium of claim 18, wherein the first and second wildcard affinities identify a selected one of a group of parameters consisting of:

a source IP address;

a destination IP address;

a source port; and

a destination port.

21. The medium of claim 18, wherein the computer executable instructions are further operable to:

detect that a service manager of the first and second service managers has failed;

send a message that indicates that the service manager has failed; and

perform one or more of the functions of the service manager after the service manager has failed.

22. The medium of claim 18, wherein the computer executable instructions are further operable to:

execute one or more load-balancing operations for a plurality of incoming communication flows.

23. The medium of claim 18, wherein the computer executable instructions are further operable to:

receive a fixed affinity after it is determined that the first packet matches the first flow, wherein the fixed affinity indicates how one or more packets received are to be processed.

24. The medium of claim 23, wherein the computer executable instructions are further operable to:

attempt to match the fixed affinity with information provided in a memory, wherein if no match for the fixed affinity exists then a match is attempted for the first and second wildcard affinities potentially included in the memory.

25. An apparatus for directing information, comprising:

a forwarding agent operable to;

receive a first criteria specifying a first flow serviced by a first service manager, the first criteria comprising a first wildcard affinity that identifies a first set of source and destination addresses;

receive a second criteria specifying a second flow serviced by a second service manager, the second criteria comprising a second wildcard affinity that identifies a second set of source and destination addresses;

receive a packet that is associated with a selected one of the first flow and the second flow;

determine that the packet matches the first flow according the first wildcard affinity; and

communicate the packet to the first service manager.

26. The apparatus of claim 25, wherein the forwarding agent may identify an expiration time interval in the first criteria, and wherein the first criteria is removed from the forwarding agent upon the expiration of the expiration time interval.

27. The apparatus of claim 25, wherein the first and second wildcard affinities identify a selected one of a group of parameters consisting of:

a source IP address;

a destination IP address;

a source port; and

a destination port.

28. The apparatus of claim 25, further comprising:

the first service manager operable to communicate the first criteria to the forwarding agent from; and

the second service manager operable to communicate the second criteria to the forwarding agent.

29. The apparatus of claim 25, wherein if it is detected that the first service manager has failed, the second service manager may communicate a message to the forwarding agent that indicates that the first service manager has failed, the second service manager being operable to perform one or more of the functions of the first service manager after the first service manager has failed.

30. The apparatus of claim 25, wherein the first and second service managers cooperate in order to execute one or more load-balancing operations for a plurality of incoming communication flows.

31. The apparatus of claim 25, wherein the forwarding agent and the first and second service mangers are included in a network device, the network device being operable to execute a selected one or more of a group of operations consisting of:

a) statistics gathering;

b) switching a plurality of incoming packets;

c) routing the plurality of incoming packets;

d) filtering the plurality of incoming packets;

e) intrusion detection for a plurality of incoming communication flows; and

f) proxying associated with the plurality of incoming communication flows.

32. The apparatus of claim 25, wherein the forwarding agent is implemented on a selected one of a router and a switch.

33. The apparatus of claim 25, wherein a fixed affinity may be received by the forwarding agent after it is determined that the first packet matches the first flow, and wherein the fixed affinity indicates how one or more packets received by the forwarding agent are to be processed by the forwarding agent.

34. The apparatus of claim 33, wherein a match is attempted for the fixed affinity and information provided in a memory included in the forwarding agent, wherein if no match for the fixed affinity exists then a match is attempted for the first and second wildcard affinities potentially included in the memory.