Common routing

• US 9,178,720 B2
• Filed: 07/18/2013
• Issued: 11/03/2015
• Est. Priority Date: 02/12/2010
• Status: Active Grant

• Current Assignee: iBasis Incorporated (Tofane Global SAS)
• Original Assignee: iBasis Incorporated (Tofane Global SAS)
• Inventors: Tang, Hwanjang
• Primary Examiner(s): Chu, Wutchung
• Application Number:
  US13/945,517
• Publication Number:
  US 20130301638A1
• Time in Patent Office: 838 Days
• Field of Search: 370229-238, 370352-356, 370/395.2, 370/252, 37911402-1141, 379219-222, 379272-274, 455/445
• US Class Current: 1/1
• CPC Class Codes: H04L 12/64 Hybrid switching systems
• CPC Class Codes: H04M 15/8044 Least cost routing
• CPC Class Codes: H04M 2215/42 Least cost routing, i.e. provision for selecting the lowest cost tariff
• CPC Class Codes: H04M 3/42 Systems providing special services or facilities to subscribers specially adapted for wireless communication networks H04W4/00

Abstract

In an embodiment, call routing from a customer to a destination is provided by intercepting a call setup message sent from a customer switch intended to signal a switch to perform a call routing function. In response to the call setup message being intercepted, a routing engine is queried with the destination of the call for a specific route over which to carry the call to the destination. The call setup message is modified to include the specific route. The switch is directed with the modified call setup message to use the specific route to carry the call from the customer to the destination.

Claims

1. A method for routing a call from a customer to a destination, the method comprising:

intercepting, at an application server, a call setup message sent from a customer switch to a switch intended to signal the switch to perform a call routing function, the call routing function determines a route for the switch to use to carry the call to the destination, the route so determined is a switch-determined route;

in response to the call setup message being intercepted, querying a routing engine with the destination of the call for a specific route over which to carry the call to the destination, the specific route queried from a set of routes that is different from another set of routes from which the call routing function determines the switch-determined route;

modifying the call setup message to include the specific route, the call setup message so modified is a modified call setup message; and

directing the switch with the modified call setup message to use the specific route to carry the call from the customer to the destination;

wherein the application server performs the method without needing a service transfer point

     1) to intercept the call setup message and

     2) to direct the switch with the modified call setup message.

2. The method of claim 1 wherein the switch and customer switch signal each other according to a protocol;

wherein intercepting the call setup message includes behaving in a manner similar to the switch being signaled by the customer switch to setup the call according to the protocol, the intercepting is transparent to the customer switch, and the customer switch is unaware that the call setup message is being intercepted;

wherein directing includes behaving in a manner similar to the customer switch signaling the switch according to the protocol, the directing is transparent to the switch, and the switch is unaware of being directed by the modified call setup message.

3. The method of claim 1 wherein intercepting the call setup message includes intercepting the message to and from the switch that operates in a first network;

wherein querying includes querying the routing engine that operates in a second network; and

wherein directing includes directing the switch with the modified call setup message to use the specific route to carry the call from the customer to the destination located in a third network.

4. The method of claim 1 wherein intercepting the call setup message includes intercepting an out-of-band call signaling message, any one of:

Signaling System Number 7 (SS7), Common Channel Signaling System 7 (CCS7), and Session Initiation Protocol (SIP).

5. The method of claim 1 wherein querying includes querying the routing engine for the specific route from the set of routes having routes in addition to those of the other set of routes.

6. The method of claim 1 wherein querying includes re-querying the routing engine with the destination of the call for an alternate route over which to carry the call to the destination, in an event the specific route is unable to carry the call to the destination.

7. The method of claim 1 wherein querying includes selecting the specific route from among routes provided by the routing engine in response to the querying.

8. The method of claim 1 wherein the destination is identified in the call setup message as a dialed number;

and

wherein modifying includes appending a prefix to the dialed number, the prefix indicates the specific route to carry the call from the customer to the destination; and

directing includes directing the switch to use the specific route indicated by the prefix that is appended to the dialed number.

9. The method of claim 1 further comprising:

given an intercepted call signaling message that indicates a call duration, determining a cost for carrying the call from the customer to the destination over the specific route as a function of the call duration and a rate for using the specific route; and

reporting the cost in a Call Detail Record (CDR).

10. An apparatus to route a call from a customer to a destination, the apparatus comprising:

an intercepting module to intercept a call setup message from a customer switch to a switch intended to signal the switch to perform a call routing function or request a call routing function be performed, the call routing function determines a route for the switch to use to carry the call to the destination, the route so determined is a switch-determined route;

a querying module communicatively coupled to the intercepting module to query a routing engine with the destination of the call for a specific route over which to carry the call to the destination, the specific route is queried from a set of routes that is different from another set of routes from which the call routing function determines the switch-determined route;

a modifying module communicatively coupled to the querying module to modify the call setup message to include the specific route, the call setup message so modified is a modified call setup message;

a directing module communicatively coupled to the modifying module to direct the switch with the modified call setup message to use the specific route to carry the call from the customer to the destination;

wherein the intercepting module and the directing module are configured to operate without needing a service transfer point

     1) to intercept the call setup message and

     2) to direct the switch with the modified call setup message.

11. The apparatus of claim 10 wherein the switch and customer switch signal each other according to a protocol;

wherein the intercepting module is configured to behave in a manner similar to the switch being signaled by the customer switch according to the protocol, the intercepting module is transparent to the customer switch, and the customer switch is unaware that the call setup message is being intercepted; and

wherein the directing module is configured to behave in a manner similar to the customer switch signaling the switch according to the protocol, the directing module is transparent to the switch, and the switch is unaware of being directed by the modified call setup message.

12. The apparatus of claim 10 wherein the intercepting module includes an interface adapted to intercept the call setup message from the switch that operates in a first network;

wherein the querying module includes an interface adapted to query the routing engine that operates in a second network; and

wherein the directing module includes an interface adapted to direct the switch with the modified call setup message to use the specific route to carry the call from the customer to the destination located in a third network.

13. The apparatus of claim 10 wherein the intercepting module includes an interface adapted to intercept an out-of-band call signaling message, any one of:

Signaling System Number 7 (SS7), Common Channel Signaling System 7 (CCS7), and Session Initiation Protocol (SIP).

14. The apparatus of claim 10 wherein the querying module is configured to query for the specific route from the set of routes having routes in addition to those of the other set of routes.

15. The apparatus of claim 10 wherein the querying module is configured to re-query the routing engine with the destination of the call for an alternate route over which to carry the call to the destination in an event the specific route is unable to carry the call to the destination.

16. The apparatus of claim 10 wherein the querying module includes a selecting sub-module to select the specific route from among routes provided by the routing engine in response to the querying.

17. The apparatus of claim 10 wherein the destination is identified in the call setup message as a dialed number;

wherein the modifying module is configured to appending a prefix to the dialed number, the prefix indicates the specific route to carry the call from the customer to the destination; and

wherein the directing module is configured to direct the switch to use the specific route indicated by the prefix that is appended to the dialed number.

18. The apparatus of claim 10 further comprising:

a determining module communicatively coupled to the intercepting module to determine, given an intercepted call signaling message that indicates a call duration, a cost for carrying the call from the customer to the destination over the specific route as a function of the call duration and a rate for using the specific route; and

a reporting module communicatively coupled to the determining module to report the cost in a Call Detail Record (CDR).

19. A non-transitory computer readable medium having a computer readable program thereon, wherein the computer readable program when executed on an application server causes the application server to perform the steps of:

intercept a call setup message sent from a customer switch to a switch intended to signal the switch to perform a call routing function or request a call routing function be performed, the call routing function determines a route for the switch to use to carry the call to the destination, the route so determined is a switch-determined route;

in response to the call setup message being intercepted, query a routing engine with the destination of the call for a specific route over which to carry the call to the destination, the specific route is queried from a set of routes that is different from another set of routes from which the call routing function determines the switch-determined route;

modify the call setup message to include the specific route, the call setup message so modified is a modified call setup message; and

direct the switch with the modified call setup message to use the specific route to carry the call from the customer to the destination;

the application server performing the steps without needing a service transfer point

     1) to intercept the call setup message and

     2) to direct the switch with the modified call setup message.