Endpoint registration with local back-off in a call processing system

• US 8,050,199 B2
• Filed: 09/14/2004
• Issued: 11/01/2011
• Est. Priority Date: 09/30/2003
• Status: Expired due to Fees

• Current Assignee: Arlington Technologies, LLC (Dominion Harbor Enterprises, LLC)
• Original Assignee: Avaya Incorporated
• Inventors: Kintala, Chandra M. R., Stott, David Thomas, Naybor, Edward Vincent, Garg, Sachin
• Primary Examiner(s): Tsang; Fan
• Assistant Examiner(s): Sharifzada; Ibraham
• Application Number:
  US10/940,464
• Publication Number:
  US 20050068907A1
• Time in Patent Office: 2,604 Days
• Field of Search: 370259-271
• US Class Current: 370/270
• CPC Class Codes: H04L 65/1073 Registration or de-registration
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1019 Random or heuristic server selection
• CPC Class Codes: H04L 67/1034 Reaction to server failures by a load balancer
• 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: H04M 3/12 Marking faulty circuits "busy"; Enabling equipment to disengage itself from faulty circuits ; Using redundant circuits; Response of a circuit, apparatus or system to an error
• CPC Class Codes: H04M 3/5234 Uniform load distribution
• CPC Class Codes: H04M 3/5237 Interconnection arrangements between ACD systems

Abstract

A call processing system, which may include multiple distributed call center sites, utilizes a local back-off approach to endpoint registration. The call processing system comprises a plurality of endpoints and at least a first server, wherein the endpoints register with the first server in order to send and receive calls in the call processing system. Responsive to an end-to-end connectivity failure or other designated event, a registration process is initiated in the call processing system for a given one of the endpoints. The issuance of at least one message of the sequence for the given endpoint is controlled so as to provide a local random back-off or other local back-off of the controlled message at that endpoint. For example, a second server implemented as an aggregation server may be operative to control the issuance of messages by the endpoints so as to provide a local random back-off for each of the plurality of endpoints by staggering the delivery of failure notifications to the endpoints.

Claims

1. A method comprising:

receiving at an endpoint an indication of duration M_opt, wherein;

i. the indication of duration M_opt is received during a first registration of the endpoint with a call processing system, and

ii. as a result of the first registration, a connection is established between the endpoint and the call processing system; and

responsive to a detection of a failure of the connection between the endpoint and the call processing system, transmitting a message from the endpoint, wherein;

i. the message is transmitted as part of a second registration of the endpoint with the call processing system,

ii. the message is transmitted after a delay period has passed since the detection of the failure,

iii. the delay period has duration D,

iv. D is randomly selected by the endpoint, and

v. D is less than or equal to M_opt.

2. The method of claim 1 wherein the endpoint is an Internet Protocol (IP) endpoint.

3. The method of claim 1 wherein the message is a User Datagram Protocol (UDP) message.

4. The method of claim 1 wherein the second registration of the endpoint with the call processing system comprises:

sending a GRQ message, receiving a GCF message, sending a RRQ message, and receiving a RCF message.

5. The method of claim 1 wherein:

the message is transmitted from the endpoint to a server; and

the call processing system further comprises a router coupled between the endpoint and the server, the router being operative to limit a rate at which messages are delivered from the endpoint to the server.

6. The method of claim 5 wherein the messages comprise GRQ messages.

7. The method of claim 1 wherein:

the message is transmitted from the endpoint to a server; and

the server, if it is unable to process a specified message of the sequence for the given endpoint because it is already handling a registration process for a maximum number of the endpoints, is operative to send to the given endpoint a message indicating that another registration is in progress and requesting that the endpoint retry its registration attempt after a designated interval.

8. The method of claim 1 wherein:

the indication of M_opt is transmitted by a server; and

the server is part of the call processing system.

9. The method of claim 1 wherein the indication of duration M_opt depends on a count of endpoints that are registered with the call processing system.

10. The method of claim 1 wherein the indication of duration M_opt depends on central processing unit (CPU) capacity of the call processing system.

11. A system comprising:

a server that is part of a call processing system; and

an endpoint for;

(A) receiving an indication of duration M_opt, wherein;

i. the indication of duration M_opt is received from the server during a first registration of the endpoint with the call processing system, and

ii. as a result of the first registration, a connection is established between the endpoint and the call processing system; and

(B) responsive to a detection of a failure of the connection between the endpoint and the call processing system, transmitting a message from the endpoint, wherein;

i. the message is transmitted as part of a second registration of the endpoint with the call processing system,

ii. the message is transmitted after a delay period has passed since the detection of the failure,

iii. the delay period has duration D,

iv. D is randomly selected by the endpoint, and

v. D is less than or equal to M_opt.

12. The system of claim 11 wherein the endpoint is an Internet Protocol (IP) endpoint.

13. The system of claim 11 wherein the message is a User Datagram Protocol (UDP) message.

14. The system of claim 11 wherein the second registration of the endpoint with the call processing system comprises:

sending a GRQ message, receiving a GCF message, sending a RRQ message, and receiving a RCF message.

15. The system of claim 11 comprising a router, wherein the router limits a rate at which messages are delivered from the endpoint to the server.

16. The system of claim 11 wherein the messages comprise GRQ messages.

17. The system of claim 11 wherein the server, if it is unable to process a specified message of the sequence for the given endpoint because it is already handling a registration process for a maximum number of the endpoints, sends to the given endpoint a message indicating that another registration is in progress and requesting that the endpoint retry its registration attempt after a designated interval.

18. The system of claim 11 wherein the indication of duration M_opt depends on a count of endpoints that are registered with the call processing system.

19. The system of claim 11 wherein the indication of duration M_opt depends on central processing unit (CPU) capacity of the call processing system.