System and method for providing shared line appearances in a distributed call routing network

• US 7,636,349 B2
• Filed: 11/14/2006
• Issued: 12/22/2009
• Est. Priority Date: 05/25/2000
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Jiang, Qing, Pruski, Kenneth P, Alexander, John D, Beathard, Roger V, Pearce, Christopher E.
• Primary Examiner(s): NGUYEN, HANH N
• Application Number:
  US11/559,443
• Publication Number:
  US 20070127445A1
• Time in Patent Office: 1,134 Days
• Field of Search: 370/352, 370/401, 370/400, 370/389, 370/351, 370/392, 370/426, 370/395.2, 370/395.52, 370/354, 370/355, 370/356, 379/32.01, 379/32.04, 379/88.22, 379/121.01, 379/220.01, 379/112.05
• US Class Current: 370/352
• CPC Class Codes: H04M 3/465 Arrangements for simultaneously calling a number of substations until an answer is obtained
• CPC Class Codes: H04M 7/0075 Details of addressing, directories or routing tables

Abstract

A method for routing calls in a packet-based network includes receiving a call request at a first call manager from a device that is coupled to the packet-based network. The call request includes a telephone number associated with a plurality of telephony devices that are coupled to the packet-based network and that are controlled by a number of call managers. The method also includes determining a line control process associated with the telephone number that is included in the call request and communicating the call request to the line control process. The method further includes determining a device process controlling each telephony device that is associated with the telephone number included in the call request and communicating the call request from the line control process to the device processes.

Claims

1. A method for routing calls in a packet-based network, comprising:

receiving a call request at a first call manager coupled to the packet-based network from a device coupled to the packet-based network, the call request including a telephone number associated with a plurality of telephony devices coupled to the packet-based network and controlled by a plurality of call managers;

at the first call manager, determining a line control process associated with the telephone number included in the call request;

communicating the call request to the line control process;

at the first call manager, determining a device process controlling each telephony device associated with the telephone number included in the call request; and

communicating the call request from the line control process to the device processes.

2. The method of claim 1, wherein receiving a call request at the first call manager from the device coupled to the packet-based network comprises receiving the call request from a telephony device coupled to the packet-based network.

3. The method of claim 1, wherein receiving a call request at the first call manager from the device coupled to the packet-based network comprises receiving a call request from a gateway device coupled to the packet-based network, the gateway device receiving the call request from a telephony device external to the packet-based network.

4. The method of claim 1, wherein communicating the call request to the line control process comprises communicating the call request to a line control process executing at a second call manager.

5. The method of claim 1, wherein:

determining a device process controlling each telephony device comprises accessing a line control database associated with the line control process to determine a process identification (PID) of each device process; and

communicating the call request from the line control process to the device processes comprises communicating the call request to the device processes using the PIDs of the device processes.

6. The method of claim 1, wherein:

determining a line control process associated with the telephone number included in the call request comprises accessing a registration information table to determine a process identification (PID) of the line control process; and

communicating the call request to the line control process comprises communicating the call request to the line control process using the PID.

7. The method of claim 1, further comprising:

receiving a line registration request from a first telephony device requesting a line appearance associated with a first telephone number;

determining that a line control process associated with the first telephone number has not been created; and

creating a line control process associated with the first telephone number and operable to manage calls placed to the first telephone number.

8. The method of claim 7, further comprising:

communicating the PID of the line control process to a first device process controlling the first telephony device;

communicating the PID of the first device process to the line control process; and

storing the PID of the first device process in a line control database associated with the line control process.

9. The method of claim 8, further comprising:

receiving a line registration request from a second telephony device requesting a line appearance associated with the first telephone number;

determining that a line control process associated with the first telephone number has already been created;

communicating the PID of the line control process associated with the first telephone number to a second device process controlling the second telephony device;

communicating the PID of the second device process to the line control process; and

storing the PID of the second device process in the line control database associated with the line control process.

10. The method of claim 1, further comprising:

determining the location of a plurality of line control processes associated with the telephone number included in the call request, each line control process executing at a different call manager;

communicating the call request to the line control processes;

determining the location of at least one device process associated with each line control process, each device process controlling one of the telephony devices associated with the telephone number included in the call request; and

communicating the call request from each line control process to the associated device process.

11. The method of claim 10, further comprising:

communicating the location of the plurality of line control processes to a first lock manager associated with a first line control process;

communicating a lock request signal from the first lock manager associated with the first line control process to each of the other line control processes associated with the telephone number included in the call request;

communicating the lock request signal from each of the other line control processes to an lock manager associated with each line control process;

receiving a lock response at each of the other line control process from the associated lock manager; and

communicating the lock response from each line control process to the first lock manager.

12. The method of claim 11, wherein:

receiving a lock response at each line control process from the associated lock manager comprises receiving a response indicating the lock request has been granted; and

communicating the call request to the line control processes comprises communicating the call request to the line control processes in response to receiving the lock response from each line control process at the first lock manager.

13. A call manager for routing calls in a packet-based network, comprising:

a first device process controlling a first device coupled to the packet-based network and operable to receive a call request from the first device, the call request including a first telephone number associated with a plurality of telephony devices coupled to the packet-based network and controlled by a plurality of call managers;

a call control module operable to receive the call request from the first device process;

a digit analysis module operable to;

receive the first telephone number from the call control module;

determine the location of a line control process associated with the first telephone number; and

communicate the location of the line control process to the call control module; and

the line control process operable to;

receive the call request from the call control module;

determine the location of a plurality of device processes, including the first device process, each device process controlling one of the telephony devices associated with the first telephone number; and

communicate the call request to the device processes.

14. The call manager of claim 13, wherein the first device process controls a first telephony device coupled to the packet-based network and is operable to receive the call request from the first telephony device.

15. The call manager of claim 13, wherein the first device process controls a first gateway device coupled to the packet-based network and is operable to receive the call request from the first gateway device, the first gateway device having received the call request from an external telephony device external to the packet-based network.

16. The call manager of claim 13, wherein the line control process is further operable to:

access an associated line control database to determine a process identification (PID) of each device process controlling one of the telephony devices associated with the first telephone number; and

communicate the call request to the device processes using the PIDs of the device processes.

17. The call manager of claim 13, further comprising a line manager operable to receive a line registration request from a telephony device requesting a line appearance associated with the first telephone number.

18. The call manager of claim 17, wherein:

the digit analysis module is further operable to receive the first telephone number from the line manager and to determine that the line control process associated with the first telephone number has not been created; and

wherein the line manager is further operable to create a line control process associated with the first telephone number.

19. The call manager of claim 18, wherein:

the line manager is further operable to communicate a process identification (PID) of the line control process to a second device process controlling the second telephony device; and

the line control process is operable to receive a PID of the second device process from the second device process and to store the PID of the second device process in a line control database associated with the line control process.

20. The call manager of claim 19, wherein the line control process is further operable to:

receive a PID of a third device process controlling a third telephony device requesting the line appearance associated with the first telephone number, the third device process executing at a second call manager and having received the PID of the line control process from the line manager executing at the second call manager; and

store the PID of the third device process in the line control database associated with the line control process.

21. The call manager of claim 13, wherein:

the digit analysis module is further operable to access a registration information table to determine a process identification (PID) of the line control process; and

the call control module is operable to communicate the call request to the line control process using the PID.

22. The call manager of claim 13, wherein the a digit analysis module is further operable to:

receive the first telephone number from the call control module;

determine the location of a plurality of line control processes associated with the first telephone number, each line control process executing at a different call manager; and

communicate the location of each line control process to the call control module; and

the call control module further operable to communicate the call request to the line control processes.

23. The call manager of claim 22, further comprising:

a first line control process associated with the first telephone number and operable to receive the location of the other line control processes associated with the first telephone number from the call control module; and

a lock manager operable to;

receive the location of the other line control processes;

communicate a lock request signal to each of the other line control processes;

receive a lock response from each line control process indicating that a lock manager associated with each of the other line control processes has granted the lock request; and

communicate the lock response from each line control process to the first line control process.

24. The call manager of claim 23, wherein:

the first line control process is further operable to communicate a signal to the call control module indicating that the lock request has been granted by each of the plurality of line control process associated with the first telephone number; and

the call control module is operable to communicate the call request to each of the line control processes in response to receiving the signal from the first line control process.

25. The call manager of claim 24, further comprising:

a second device process controlling a second device associated with the telephone number included in the call request; and

wherein the first line control process is further operable to;

receive the call request from the call control module;

determine the location of a second device process; and

communicate the call request to the second device process.

26. A computer-readable medium comprising call manager software operable, when executed by a computer processor, to perform the following steps:

receive a call request from a device coupled to the packet-based network, the call request including a telephone number associated with a plurality of telephony devices coupled to a packet-based network and controlled by a plurality of call managers;

determine a line control process associated with the telephone number included in the call request;

communicate the call request to the line control process;

determine a device process controlling each telephony device associated with the telephone number included in the call request; and

communicate the call request from the line control process to the device processes.

27. The computer-readable medium of claim 26, wherein communicating the call request to the line control process comprises communicating the call request to a line control process executed by a second call manager software.

28. The computer-readable medium of claim 26, further operable to:

receive a line registration request from a first telephony device requesting a line appearance associated with a first telephone number;

determine that the line control process associated with the first telephone number has not been created; and

create the line control process associated with the first telephone number and operable to manage calls placed to the first telephone number.

29. The computer-readable medium of claim 28, further operable to:

communicate a process identification (PID) of the line control process to a first device process controlling the first telephony device;

communicate a PID of the first device process to the line control process; and

store the PID of the first device process in a line control database associated with the line control process.

30. The computer-readable medium of claim 29, wherein:

creating the line control process comprises creating the line control process executed by the call manager software; and

communicating the PID of the line control process to a first device process comprises communicating the PID of the line control process to a first device process executed by a second call manager software.

31. The computer-readable medium of claim 26, wherein:

determining a line control process associated with the telephone number included in the call request comprises accessing a registration information table to determine a process identification (PID) of the line control process; and

communicating the call request to the line control process comprises communicating the call request to the line control process using the PID.