VoIP Call Routing Information Registry including Hash Access Mechanism

• US 20090022150A1
• Filed: 07/20/2007
• Published: 01/22/2009
• Est. Priority Date: 07/20/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Rosenberg, Jonathan, Jennings, Cullen F.
• Granted Patent: US 8,072,967 B2
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04M 7/0075 Details of addressing, directories or routing tables

Abstract

A VoIP call routing information registry including a hash access mechanism. In particular implementations, a method includes receiving a telephone number; computing a hash of the telephone number; accessing a registry wherein the registry comprises a plurality of entries, and wherein each entry comprises a hash of a telephone number and data associated with that telephone number, or a prefix and data associated with that prefix; searching the registry for a matching entry; and until a matching entry is found or the telephone number has been stripped down to a minimum number of digits, stripping the last digit of the telephone number, re-computing a hash of the stripped-down telephone number, and re-searching the registry for a matching entry.

Claims

1. A method comprising:

receiving a telephone number;

computing a hash of the telephone number;

accessing a registry wherein the registry comprises a plurality of entries, and wherein each entry comprises a hash of a telephone number and data associated with that telephone number, or a prefix and data associated with that prefix;

searching the registry for a matching entry; and

until a matching entry is found or the telephone number has been stripped down to a minimum number of digits, stopping the last digit of the telephone number, re-computing a hash of the stripped-down telephone number, and re-searching the registry for a matching entry.

2. The method of claim 1 wherein the data associated with the telephone number or prefix is a network address of a VoIP call agent.

3. A method of claim 1 further comprising detecting a threshold number of failed accesses to the registry and shutting down access to the node generating the failed accesses.

4. Logic encoded in one or more tangible media, for execution and when executed operable to:

receive a telephone number;

compute a hash of the telephone number;

access a registry wherein the registry comprises a plurality of entries, and wherein each entry comprises a hash of a telephone number and data associated with that telephone number, or a prefix and data associated with that prefix;

search the registry for a matching entry; and

until a matching entry is found or the telephone number has been stripped down to a minimum number of digits, strip the last digit of the telephone number, re-compute a hash of the stripped-down telephone number, and re-search the registry for a matching entry.

5. The logic of claim 4 wherein the data associated with the telephone number or prefix is a network address of a VoIP call agent.

6. The logic of claim 4 wherein the logic is further operable to:

detect a threshold number of failed accesses to the registry and shutting down access to the node generating the failed accesses.

7. An apparatus, comprising

one or more network interfaces;

a memory;

one or more processors; and

a call agent application physically stored in the memory comprising computer-readable instructions operative to cause the one or more processors to;

receive a telephone number;

compute a hash of the telephone number;

access a registry wherein the registry comprises a plurality of entries, and wherein each entry comprises a hash of a telephone number and data associated with that telephone number, or a prefix and data associated with that prefix;

search the registry for a matching entry; and

until a matching entry is found or the telephone number has been stripped down to a minimum number of digits, strip the last digit of the telephone number, re-compute a hash of the stripped-down telephone number, and re-search the registry for a matching entry.

8. A method comprising:

computing a hash of a telephone number or a prefix, wherein the prefix represents a range of telephone numbers; and

storing the hash in a registry in association with data corresponding to the telephone number or prefix.

9. The method of claim 8 wherein the registry is a registry of Voice over Internet Protocol (VoIP) call routing information, and wherein the data corresponding to the telephone number or prefix is a network address of a VoIP call agent node.

10. A method of claim 8 further comprising detecting a threshold number of failed accesses to the registry and shutting down, access to the node generating the failed accesses.

11. Logic encoded in one or more tangible media for execution and when executed operable to:

compute a hash of a telephone number or a prefix, wherein the prefix represents a range of telephone numbers; and

store the hash in a registry in association with data corresponding to the telephone number or prefix.

12. The logic of claim 11 wherein the registry is a registry of Voice over Internet-Protocol (VoIP) call routing information, and wherein the data corresponding to the telephone number or prefix is a network address of a VoIP call agent node.

13. The logic of claim 11 wherein the logic is farther operable to:

detect a threshold number of failed accesses to the registry and shutting down access to the node generating the failed accesses.