COMMON ROUTING

• US 20110200033A1
• Filed: 02/12/2010
• Published: 08/18/2011
• 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
• Granted Patent: US 8,509,222 B2
• Time in Patent Office: Days
• US Class Current: 370/352
• 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

A method and corresponding apparatus are provided to route a call from a customer to a destination by: i) intercepting a call setup message sent from a customer switch intended to signal a 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, ii) intercepting a call release message sent from the switch intended to signal the customer switch of network congestion, iii) in response to either the call setup message or the call release 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 is queried from a set of routes that is different from an other set of routes from which the call routing function determines the switch-determined route, iv) modifying the call setup message to include the specific route, the call setup message so modified is a modified call setup message, v) responding to the call release message with a re-route call message that includes the specific route, and vi) directing the switch with either the modified call setup message or re-route call 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 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;

intercepting a call release message sent from the switch to the customer switch intended to signal the customer switch of network congestion;

in response to either the call setup message or the call release 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 is queried from a set of routes that is different from an other 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;

responding to the call release message with a re-route call message that includes the specific route;

directing the switch with either the modified call setup message or re-route call message to use the specific route to carry the call from the customer to the destination.

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

wherein intercepting the call setup message includes behaving in a manner substantially 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 intercepting the call release message includes behaving in a manner substantially similar to the customer switch being signaled by the switch to release the call according to the protocol, the intercepting is transparent to the switch, and the switch is unaware that the call release message is being intercepted;

wherein directing includes behaving in a manner substantially 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 either the modified call setup message or the re-route call message.

3. The method of claim 1 wherein intercepting the call setup message and intercepting the call release message includes intercepting the messages sent to and from the switch that operates in a time-division multiplexed (TDM) network;

wherein querying includes querying the routing engine that operates in an Internet Protocol (IP) network; and

wherein directing includes directing the switch with either the modified call setup message or the re-route call message to use the specific route to carry the call from the customer to the destination located in an other TDM network.

4. The method of claim 1 wherein intercepting the call setup message and intercepting the call release message includes intercepting the messages 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 either the modified call setup message or the re-route call message to use the specific route to carry the call from the customer to the destination located in a third network.

5. The method of claim 1 wherein intercepting the call setup message and intercepting the call release 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).

6. 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.

7. 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.

8. The method of claim 7 further comprising in an event there is no alternate route, passing the call release message to the customer switch.

9. 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.

10. 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.

11. 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).

12. A apparatus to route a call from a customer to a destination, the apparatus comprising:

an intercepting module to intercept;

i) 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, and ii) a call release message sent from the switch to the customer switch intended to signal the customer switch of network congestion;

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 an other 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 responding module communicatively coupled to the querying module to respond to the call release message with a re-route call message that includes the specific route;

a directing module communicatively coupled to the modifying module and the responding module to direct the switch with either the modified call setup message or re-route call message to use the specific route to carry the call from the customer to the destination.

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

wherein the intercepting module is configured;

i) to behave in a manner substantially 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 ii) to behave in a manner substantially similar to the customer switch being signaled by the switch to release the call according to the protocol, the intercepting module is transparent to the switch, and the switch is unaware that the call release message is being intercepted; and

wherein the directing module is configured to behave in a manner substantially 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 either the modified call setup message or the re-route call message.

14. The apparatus of claim 12 wherein the intercepting module includes an interface adapted to intercept the call setup and call release messages sent to and from the switch that operates in a time-division multiplexed (TDM) network

wherein the querying module includes an interface adapted to query the routing engine that operates in an Internet Protocol (IP) network;

and

wherein the directing module includes an interface adapted to direct the switch with either the modified call setup message or the re-route call message to use the specific route to carry the call from the customer to the destination located in an other TDM network.

15. The apparatus of claim 12 wherein the intercepting module includes an interface adapted to intercept the call setup and call release messages sent to and 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 either the modified call setup message or the re-route call message to use the specific route to carry the call from the customer to the destination located in a third network.

16. The apparatus of claim 12 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).

17. The apparatus of claim 12 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.

18. The apparatus of claim 12 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.

19. The apparatus of claim 18 wherein the intercepting module is configured to pass the call release message to the customer switch in an event there is no alternate route.

20. The apparatus of claim 12 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.

21. The apparatus of claim 12 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.

22. The apparatus of claim 12 further comprising:

a determining module communicatively coupled to the intercepting module to determine, given an intercepted call signaling messages 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).

23. A computer program product comprising a computer readable medium having a computer readable program, wherein the computer readable program when executed on a computer causes the computer to:

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;

intercept a call release message sent from the switch to the customer switch intended to signal the customer switch of network congestion;

in response to either the call setup message or the call release 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 an other 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;

respond to the call release message with a re-route call message that includes the specific route; and

direct the switch with either the modified call setup message or re-route call message to use the specific route to carry the call from the customer to the destination.