Method and apparatus for message-based overload control in a distributed call-processor communication system

• US 6,977,899 B1
• Filed: 01/20/2000
• Issued: 12/20/2005
• Est. Priority Date: 01/20/2000
• Status: Expired due to Term

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Samadi, Behrokh, Matragi, Wassim A.
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): ABELSON, RONALD B
• Application Number:
  US09/488,181
• Time in Patent Office: 2,161 Days
• Field of Search: 370/217, 370/522, 370/524, 370/410, 370229-231, 370235-238, 342/357.06, 342/217, 709/202, 709/235
• US Class Current: 370/237
• CPC Class Codes: H04L 65/1046 Call controllers; Call servers
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04L 65/1101 Session protocols
• 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
• CPC Class Codes: H04L 67/1036 Load balancing of requests to servers for services different from user content provisioning, e.g. load balancing across domain name servers
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements

Abstract

A method and apparatus are disclosed for alleviating congestion and overload in a distributed call-processing system interconnected through a packet based network. The illustrative Internet Protocol network includes a plurality of end terminals and distributed call processors. According to an aspect of the invention, the call processor will determine whether to process a call request or to forward the request to another call processor. Generally, the call processor will declare an overload condition if sufficient resources (including processing or memory resources) are not available to process a given call. If a call processor determines that it is too congested to process a call, the call processor enters an overload condition, selects an alternate call processor and forwards the request to the alternate call processor. Each call processor maintains an ordered list of call processors that indicates whether or not each call processor is overloaded.

Claims

1. An overload control method for use in a network employing distributed call-processing, said method comprising the steps of:

receiving a call set up request from an end terminal;

determining if sufficient resources exist in a call processor to process said call set up request;

identifying an alternate call processor to process said call set up request using a list of call processors if sufficient resources do not exist, wherein said list of call processors includes a congestion status of one or more of said call processors; and

forwarding said call set up request to said identified alternate call processor with an identifier of said congested call processor, whereby said forwarded call set up request indicates to said alternate call processor that said congested call processor is congested.

2. The method of claim 1, wherein a call processor that previously received a forwarded call set up request within a predefined interval is not selected as the alternate call processor during said identifying step.

3. The method of claim 1, wherein said identifying step further comprises the step of evaluating a congestion indicator flag associated with each potential alternate call processor, wherein said congestion indicator flag is set if a congestion message is received from said corresponding alternate call processor.

4. The method of claim 1, wherein said forwarding step further comprises the step of setting a flag indicating that said selected alternate call processor received said forwarded call set up request.

5. The method of claim 4, wherein said flag indicating that said selected alternate call processor received said forwarded call set up request automatically expires after a predefined interval.

6. The method of claim 1, wherein said identifying step further comprises the step of evaluating a total congestion indicator flag indicating whether all potential alternate call processors are congested.

7. The method of claim 1, wherein said list of call processors is an ordered list.

8. An overload control method for use in a network employing distributed call-processing, said method comprising the steps of:

receiving a forwarded call set up request from a congested call processor, said forwarded call set up request including an identifier of said congested call processor; and

setting a flag associated with said congested call processor indicating that said congested call processor is congested by utilizing said received call set up request.

9. The method of claim 8, further comprising the step of determining if sufficient resources exist to process said forwarded call set up request.

10. The method of claim 8, further comprising the step of setting a timer associated with said flag.

11. The method of claim 10, further comprising the step of automatically expiring said flag in accordance with said timer.

12. The method of claim 8, further comprising the steps of receiving a call set up request from an end terminal, determining if sufficient resources exist to process said call set up request and identifying an alternate call processor to process said call set up request using said flag associated with each potential alternate call processor.

13. An overload control manager for use in a network employing distributed call-processing, comprising:

a memory for storing computer readable code; and

a processor operatively coupled to said memory, said processor configured to;

receive a call set up request from an end terminal;

determine if sufficient resources exist in a call processor to process said call set up request;

identify an alternate call processor to process said call set up request using a list of call processors if sufficient resources do not exist, wherein said list of call processors includes a congestion status of one or more of said call processors; and

forward said call set up request to said identified alternate call processor with an identifier of said congested call processor, whereby said forwarded call set up request indicates to said alternate call processor that said congested call processor is congested.

14. The overload control manager of claim 13, wherein a call processor that previously received a forwarded call set up request within a predefined interval is not selected as the alternate call processor during said identifying step.

15. The overload control manager of claim 13, wherein said processor is further configured to evaluate a congestion indicator flag associated with each potential alternate call processor, wherein said congestion indicator flag is set if a congestion message is received from said corresponding alternate call processor.

16. The overload control manager of claim 13, wherein said processor is further configured to set a flag indicating that said selected alternate call processor received said forwarded call set up request.

17. The overload control manager of claim 16, wherein said flag indicating that said selected alternate call processor received said forwarded call set up request automatically expires after a predefined interval.

18. The overload control manager of claim 13, wherein said processor is further configured to evaluate a total congestion indicator flag indicating whether all potential alternate call processors are congested.

19. The overload control manager of claim 13, wherein said list of call processors is an ordered list.

20. An overload control manager for use in a network employing distributed call-processing, comprising:

a memory for storing computer readable code; and

a processor operatively coupled to said memory, said processor configured to;

receiving a forwarded call set up request from a congested call processor, said forwarded call set up request including an identifier of said congested call processor; and

setting a flag associated with said congested call processor indicating that said congested call processor is congested by utilizing said received call set up request.

21. The overload control manager of claim 20, wherein said processor is further configured to determine if sufficient resources exist to process said forwarded call set up request.

22. The overload control manager of claim 20, wherein said processor is further configured to set a timer associated with said flag.

23. The overload control manager of claim 20, wherein said processor is further configured to automatically expire said flag in accordance with said timer.

24. The overload control manager of claim 20, wherein said processor is further configured to (i) receive a call set up request from an end terminal, (ii) determine if sufficient resources exist to process said call set up request and (iii) identify an alternate call processor to process said call set up request using said flag associated with each potential alternate call processor.