Method and system for routing calls over a packet switched computer network

• US 7,743,263 B2
• Filed: 03/08/2005
• Issued: 06/22/2010
• Est. Priority Date: 03/11/2004
• Status: Active Grant

• Current Assignee: Transnexus Incorporated
• Original Assignee: Transnexus Incorporated
• Inventors: Isakbayev, Dmitry, Dalton, James P. G. Jr., Mathur, Vikrant
• Primary Examiner(s): Smith; Creighton
• Application Number:
  US11/075,040
• Publication Number:
  US 20050201364A1
• Time in Patent Office: 1,932 Days
• Field of Search: 713/163, 713/157, 713/160, 713/168, 713/201, 713/200
• US Class Current: 370/352
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 65/1046 Call controllers; Call servers

Abstract

The present invention describes how a trusted network routing authority, such as a VoIP inter-exchange carrier or clearinghouse can provide routing and secure access control across multiple network domains with a single routing and admission request. This technology can improve network efficiency and quality of service when an Internet Protocol (IP) communication transaction, such as a Voice over IP (VoIP), must be routed across multiple devices or administrative domains. This technology defines the technique of performing multiple route look-ups at the source of the call path to determine all possible routes across intermediate domains to the final destination. The VoIP inter-exchange carrier or clearinghouse then provides routing and access permission tokens for the entire call path to the call source.

Claims

1. A method for completing a phone call over a computer network, comprising:

scanning the computer network for destination networks that are able to complete the call;

scanning the computer network for intermediate networks that are linked to one of another intermediate network and a destination network capable of completing the call;

for each intermediate network that is discovered, determining if the intermediate network is capable of further routing the call to one of another intermediate network and destination network;

forming a list of one or more call paths, each call path comprising at least one of an intermediate network for further routing the call and a destination network for completing the call;

generating an authorization token for each network in a call path; and

providing access to the list in response to the request for competing the call.

2. The method of claim 1, wherein generating an authorization token further comprises generating the authorization token comprising a list of alternate networks that can service a call in case of call failure.

3. The method of claim 1, wherein generating an authorization token further comprises generating the authorization token comprising pricing information for servicing a call.

4. The method of claim 1, wherein generating an authorization token further comprises generating the authorization token comprising quality of service information.

5. The method of claim 1, further comprising calculating weights for each call path in the list.

6. The method of claim 1, further comprising ranking an order of the list based on weights associated with each network.

7. The method of claim 5, wherein calculating weights for each call path further comprises multiplying weights of each network in a call path.

8. The method of claim 5, wherein calculating weights for each call path further comprises normalizing the weights of each network in a call path.

9. The method of claim 8, wherein normalizing the weights of each network in a call path further comprises dividing a weight of each network by a sum of all weights in a same call leg.

10. The method of claim 1, further comprising adjusting the list for duplicate call paths.

11. The method of claim 10, wherein adjusting the list for duplicate call paths further comprises keeping call paths with higher weights and removing call paths from the list with lower weights.

12. The method of claim 10, wherein adjusting the list for duplicate call paths further comprises removing call paths from the list that use a same intermediate network or a same destination network.

13. The method of claim 1, wherein generating an authorization token for each network in a call path further comprises generating authorization tokens for alternate networks in a call path when alternate networks exist in a particular call path.

14. A system for completing phone calls over a packet switched computer network, comprising:

a source network for originating a phone call;

an intermediate network for routing the phone call and operatively linked to the source network;

a destination network for completing the phone call and operatively linked to the intermediate network;

a clearinghouse database operatively linked to the source network, the intermediate network, and the destination network;

the clearinghouse database comprising data for correlating telephone numbers and computer network addresses and data describing relationships between intermediate networks and destination networks, the clearinghouse database forming a list of one or more call paths that comprise at least one of an intermediate network for further routing the call and a destination network for completing the call, the clearinghouse database generating an authorization token for each network in a call path.

15. The system of claim 14, wherein the clearinghouse database determines if each intermediate network is capable of further routing the call to one of another intermediate network and destination network.

16. The system of claim 14, wherein each intermediate network comprises a voice over internet protocol proxy device.

17. The method of claim 14, wherein at least one destination network comprises a voice over internet protocol destination network.

18. A method for completing a voice over Internet protocol phone call, comprising:

scanning the Internet for destination networks that are able to complete the call;

scanning the Internet for intermediate networks that are linked to one of another intermediate network and a destination network capable of completing the call;

for each intermediate network that is discovered, determining if the intermediate network is capable of further routing the call to one of another intermediate network and destination network;

forming a list of one or more call paths, each call path comprising at least one of an intermediate network and a destination network;

generating an authorization token for each network in a call path; and

ranking the list of call paths based on weights associated with each network in a call path.

19. The method of claim 18, further comprising calculating weights for each call path in the list.

20. The method of claim 18, further comprising adjusting the list for duplicate call paths.