Apparatus and method for routing communications

• US 6,657,989 B1
• Filed: 08/13/1999
• Issued: 12/02/2003
• Est. Priority Date: 07/18/1997
• Status: Expired due to Term

• Current Assignee: Interoute Communications Ltd. (GTT Communications, Inc.)
• Original Assignee: Interoute Communications Ltd. (GTT Communications, Inc.)
• Inventors: Hilsenrath, Michael
• Primary Examiner(s): VANDERPUYE, KENNETH N
• Application Number:
  US09/331,182
• Time in Patent Office: 1,572 Days
• Field of Search: 370/354, 370/389, 370/395.1, 370/351, 370/357, 370/386, 379/355.08
• US Class Current: 370/351
• CPC Class Codes: H04M 15/00 Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
• CPC Class Codes: H04M 15/28 with meter at substation or with calculation of charges at terminal
• CPC Class Codes: H04M 15/30 the meter or calculation of charges not being controlled from an exchange
• CPC Class Codes: H04M 15/41 Billing record details, i.e. parameters, identifiers, structure of call data record [CDR]
• CPC Class Codes: H04M 15/43 Billing software details
• CPC Class Codes: H04M 15/745 Customizing according to wishes of subscriber, e.g. friends or family
• CPC Class Codes: H04M 15/80 Rating or billing plans; Tariff determination aspects
• CPC Class Codes: H04M 15/8044 Least cost routing
• CPC Class Codes: H04M 15/83 Notification aspects
• CPC Class Codes: H04M 15/90 using Intelligent Networks [IN] or Advanced Intelligent Networks [AIN]
• CPC Class Codes: H04M 2215/0108 Customization according to wishes of subscriber, e.g. customer preferences, friends and family, selecting services or billing options, Personal Communication Systems [PCS]
• CPC Class Codes: H04M 2215/0152 General billing plans, rate plans, e.g. charge rates, numbering plans, rate centers, customer accounts
• CPC Class Codes: H04M 2215/016 Billing using Intelligent Networks [IN] or Advanced Intelligent Networks [AIN]
• CPC Class Codes: H04M 2215/0164 Billing record, e.g. Call Data Record [CDR], Toll Ticket[TT], Automatic Message Accounting [AMA], Call Line Identifier [CLI], details, i.e. parameters, identifiers, structure
• CPC Class Codes: H04M 2215/0176 Billing arrangements using internet
• CPC Class Codes: H04M 2215/32 Involving wireless systems
• CPC Class Codes: H04M 2215/42 Least cost routing, i.e. provision for selecting the lowest cost tariff
• CPC Class Codes: H04M 2215/745 Least cost routing, e.g. Automatic or manual, call by call or by preselection
• CPC Class Codes: H04M 2215/82 Advice-of-Charge [AOC], i.e. notify subscriber of charges/cumulative charge; meter at the substation
• CPC Class Codes: H04M 2215/92 Autonomous calculations of charges in terminal, i.e. meter not controlled from exchange
• CPC Class Codes: H04Q 2213/13097 : Numbering, addressing
• CPC Class Codes: H04Q 2213/13098 : Mobile subscriber
• CPC Class Codes: H04Q 2213/13141 : Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13353 : Routing table, map memory
• CPC Class Codes: H04Q 3/66 : Traffic distributors

Abstract

A routing device is used to route telephone calls. The device prefixes user generated call numbers with a prefix code which determines the network connection route and provides billing and customer identification information. The device determines the preferred route by addressing a lookup table which is periodically updated with updating information transmitted by radio broadcast from a control center. The device may be a standalone device connected through a telephone in a local exchange connection or may be formed unitarily with a telephone facsimile machine or a mobile telephone. The broadcast updating information is transmitted by a message pager transmitting system during off peak message handling times. The device is provided with two memory areas for first and second lookup tables so that one of the tables remains addressable while the other table is being updated. The most recently updated table being subsequently used as the decision table.

Claims

1. Apparatus for routing telephone calls comprising:

input means operable to receive an input signal representative of a user generated call number defining a user selected call destination;

signal generating means operable to prefix the input signal with a prefix signal representative of a selected prefix code defining at least a network connection route selected from a plurality of available routes to the user selected call destination;

memory means operable to store a decision table containing predetermined data for determining prefix codes corresponding to a plurality of respective call destinations;

selecting means operable to obtain said selected prefix code corresponding to said user selected call destination by addressing the memory means;

output means operable to output an output signal corresponding to the input signal prefixed by the prefix signal;

receiving means operable to receive a wireless broadcast signal of updating information; and

updating means operable to update the predetermined data stored in the decision table in accordance with the received updating information,

wherein the updating means is operable to update the predetermined data in the decision table with updating information comprising network ID data identifying for a respective call destination a preferred route calculated by a control center from which the updating information is broadcast in use,

and wherein the memory means further comprises a network table for obtaining the prefix code from the network ID.

2. Apparatus as claimed in claim 1 wherein the updating information comprises a set of updated predetermined data defining an updated decision table.

3. Apparatus as claimed in claim 1 wherein the broadcast signal is a radio signal, and the receiving means includes an antenna and receiving circuitry.

4. Apparatus as claimed in claim 1 wherein the memory means includes first and second memory areas operable to store respective first and second decision tables, the apparatus further comprising designating means operable to selectively designate only one of said first and second memory areas as an active memory addressable by the selecting means and to designate the remaining one of the memory areas as an inactive memory which is non-addressable by the selecting means, whereby the selecting means is operable to address the decision table in the active memory and the updating means is operable to update the predetermined data stored in the inactive memory, and wherein the designating means is operable to designate as the active memory the memory area for which updating has most recently been completed.

5. Apparatus as claimed in claim 1 wherein the memory means is further addressable with time period data representative of a time period within which the input signal is received, whereby for each call destination the predetermined data defines a plurality of prefix codes corresponding to a plurality of respective time periods.

6. Apparatus as claimed in claim 5 further comprising clock means operable to provide said time period data to the selection means according to current local time.

7. Apparatus as claimed in claim 6 wherein the updating information includes clock resetting data and wherein the apparatus comprises clock resetting means operable to reset the clock means.

8. Apparatus as claimed in claim 1, comprising means for determining the user selected call destination used by the selecting means in addressing the decision table based on the first received digits of the user generated call number.

9. Apparatus as claimed in claim 8, wherein the input means is arranged to store the sequentially received user generated call number digit by digit in a buffer until the selection means has selected the selected prefix code on the basis of the first received digits and until the output means has output an initial portion of the output signal representative of both the prefix code and the stored first received digits, the output means being thereafter operable to output a remaining portion of the output signal representative of sequentially received further digits of the user generated call number without said further digits being stored in the buffer.

10. Apparatus as claimed in claim 1, wherein the input means is operable to store all of the digits of the sequentially received user generated call number in a buffer while the selection means selects the selected prefix code, and the output means is operable thereafter to output the output signal.

11. Apparatus as claimed in claim 1 wherein the prefix code includes a customer identification field containing user specific identification data.

12. Apparatus as claimed in claim 1 wherein the prefix code includes a charging information field containing charging information for identifying a control entity to be billed by a network provider corresponding to the selected network connection route.

13. Apparatus as claimed in claim 1 wherein said input means comprises connection means for connection via an external cable to at least one of a telephone and a facsimile machine to receive said input signal therefrom.

14. Apparatus as claimed in claim 1 formed unitarily with a telephone set.

15. Apparatus as claimed in claim 1 formed unitarily with a facsimile device.

16. Apparatus as claimed in claim 1 wherein said receiving means comprises decoding means operable to decode broadcast signals from a pager system transmitter.

17. Apparatus as claimed in claim 16 wherein the receiving means and decoding means are responsive to radio pager transmissions in accordance with the POCSAG standard.

18. Apparatus as claimed in claim 1 formed unitarily with a mobile cellular telephone.

19. Apparatus as claimed in claim 18 wherein the receiver is constituted by a receiving circuit of the mobile cellular telephone which further comprises a message handling circuit operable to receive updating information via a message broadcast facility of a cellular telephone system in which the mobile cellular telephone is operable.

20. Apparatus as claimed in claim 1 comprising detecting means operable to detect whether connection to the user selected call destination has been possible via the selected network connection route in response to the output signal, and default means operable when such connection is detected not to be possible to output a default output signal defining a default route to the user selected call destination.

21. Apparatus as claimed in claim 1 wherein the predetermined data defines network ID data calculated by the control center to provide network connection at minimum cost.

22. A method of controlling routing of telephone calls comprising:

collecting route information from a plurality of service providers having respective network connection facilities;

compiling a set of preferred routes between call originating terminals and call destinations based on the collected route information;

preparing for a group of user terminals in a common geographical area a set of predetermined prefix codes for use in prefixing user generated call numbers to define the preferred network connection routes;

broadcasting to the routing apparatus associated with said terminals the predetermined data by means of a wireless broadcast signal;

storing the predetermined data in the routing apparatus, and operating the terminals and the routing apparatus in accordance with the predetermined data to make telephone connection between the terminals and the call destinations via the preferred route,

wherein the predetermined data prepared at the control center and broadcast to the routing apparatus comprises network ID data identifying for a respective call destination a preferred route calculated by the control center, and

wherein the routing apparatus obtains a prefix code for routing the telephone connection by using a network table to obtain the prefix code from the network ID.

23. A method as claimed in claim 22 wherein the preferred routes are determined on the basis of least cost.

24. A method as claimed in claim 22 wherein the wireless broadcast signal is broadcast by a radio pager transmitter, including the step of updating the stored predetermined data by a transmission from the radio pager transmission at a time when pager transmission traffic is off peak.

25. A method as claimed in claim 22 wherein at least one of said service providers is an Internet service provider having Internet connection facilities and wherein at least one of said predetermined prefix codes defines a network connection route via the Internet.

26. A control center for use in controlling the routing of telephone calls comprising:

means for collecting route information from a plurality of service providers having respective network connection facilities;

means for compiling a set of preferred routes between call originating terminals and call destinations based on the collected route information;

means for preparing a set of predetermined data for a group of user terminals in a common geographical area for use in prefixing user generated call numbers to define the preferred network connection routes; and

means for broadcasting to the routing apparatus associated with said terminals the predetermined data by means of a wireless broadcast signal,

wherein the control center prepares the predetermined data in the form of network ID data identifying for a respective call destination a preferred route calculated by the control center on the basis of the collected route information.

27. A method of routing telephone calls, comprising:

inputting, to a routing apparatus, an input signal representative of a user generated call number defining a user selected call destination;

selecting a prefix code corresponding to said user selected call destination by addressing a memory means storing a decision table containing predetermined data for determining prefix codes corresponding to a plurality of respective call destinations;

generating a prefix signal representative of the selected prefix code defining at least a network connection route selected from a plurality of available routes to the user selected call destination and prefixing the input signal with the prefix signal;

outputting an output signal corresponding to the input signal prefixed by the prefix signal,

the routing apparatus further receiving a wireless broadcast signal of updating information comprising updated prefix codes and updating the predetermined data stored in the decision table with the received updated prefix codes.

28. A mobile telephone comprising apparatus for determining preferred network routing of telephone calls made using the mobile telephone, wherein the apparatus comprises:

input means operable to receive an input signal representative of a user generated call number defining a user selected call destination;

signal generating means operable to prefix the input signal with a prefix signal representative of a selected prefix code defining at least a network connection route selected from a plurality of available routes to the user selected call destination;

memory means operable to store a decision table containing predetermined data for determining prefix codes corresponding to a plurality of respective call destinations;

selecting means operable to obtain said selected prefix code corresponding to said user selected call destination by addressing the memory means;

output means operable to output an output signal corresponding to the input signal prefixed by the prefix signal;

receiving means operable to receive a wireless broadcast signal of updating information; and

updating means operable to update the predetermined data stored in the decision table in accordance with the received updating information.

29. A mobile telephone as claimed in claim 28, wherein the receiver is constituted by a receiving circuit of the mobile cellular telephone which further comprises a message handling circuit operable to receive updating information via a message broadcast facility of a cellular telephone system in which the mobile cellular telephone is operable.

30. A computer program comprising processor implementable instructions for controlling a processor of a routing apparatus to perform a method comprising:

inputting, to the routing apparatus, an input signal representative of a user generated call number defining a user selected call destination;

selecting a prefix code corresponding to said user selected call destination by addressing a memory means storing a decision table containing predetermined data for determining prefix codes corresponding to a plurality of respective call destinations;

generating a prefix signal representative of the selected prefix code defining at least a network connection route selected from a plurality of available routes to the user selected call destination and prefixing the input signal with the prefix signal;

outputting an output signal corresponding to the input signal prefixed by the prefix signal; and

updating the predetermined data stored in the decision table with updated prefix codes received by the routing apparatus in a wireless broadcast signal of updating information comprising said updated prefix codes.