Apparatus and method for routing communications

[0002] 1. Field of the Invention

[0003] The present invention relates to an apparatus and method for communicating between two communication terminals and is particularly concerned with an apparatus and method for routing communication between the two terminals along a preferential route.

[0004] 2. Discussion of the Background

[0005] In recent years many countries have liberalised their telecommunications systems. As a result, when a user operates a telephone, the user increasingly has a choice as to the network(s) used to carry his message. Each network has typically a different set of characteristics such as geographical extent, speed of transmission, and an associated cost.

[0006] Devices are known which automatically route messages along the route of least cost. As the route costings of the networks change, the routing information stored in these devices need to be updated as the least cost route may have changed. This updating is done by sending updated information along the telephone lines to the least cost route device.

[0007] A problem with known devices for least cost routing is that each device must be individually updated and hence a large amount of information is transmitted along the telephone lines.

[0008] It is known from U.S. Pat. No. 5,606,602 to broadcast by a radio signal bid information relating to a number of competing carriers to user terminals in a telephone system. Such terminals are provided with a processor enabling a decision to be made as to the least cost route based on the costing information received.

[0009] A disadvantage of such a system is that it requires intelligent processing at the terminal and also that commercially sensitive cost data may be broadcast.

[0010] According to the present invention there is disclosed an 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.

[0011] In embodiments of the present invention a large number of routing devices incorporating such apparatus may be updated simultaneously as, since the same information is required by many devices, all the devices within range of the transmitter of the information carried by free-space electromagnetic waves may pick up the broadcast information.

[0012] In accordance with a further aspect of the present invention there is provided a control centre for collating updating information and sending it to a transmitter to be broadcast to a number of routing devices. The control centre may send different updating information to the radio transmitters covering different geographical areas as the preferential route may change between the areas served by different transmitters.

[0013] Preferably the updating information is transmitted by a network of radio transmitters currently used for transmitting information to pagers. The updating information may be transmitted at a time when it is cheap to use the network of transmitters for transmitting information to pagers.

[0014] In accordance with a further aspect of the present invention, there is provided a telecommunications apparatus such as a telephone, facsimile machine or mobile cellular phone incorporating the above disclosed apparatus.

[0015] According to a further aspect of the present invention there is disclosed a method of operating a radio paging system comprising: transmitting radio paging signals by operation of a transmitter to radio pager devices in accordance with user demands for pager messages; identifying an off peak period in which spare capacity exists in the transmitter operation due to fluctuation in user demand; and transmitting telephone call routing information during an off peak period by operation of the transmitter to telephone call routing devices adapted to receive, store and subsequentially use the call routing information.

[0016] According to a further aspect of the present invention there is disclosed a method of collecting charging information for calls made via a plurality of telephone network service providers, comprising prefixing each call with a code representative of call management information identifying a charging control centre and a customer identifier; each network service provider collating call charging information for calls connected via their respective network and including the call management information; the service providers transmitting collated call charging information to the charging control centre; and wherein the charging control centre collates said call charging information for subsequent billing of customers corresponding to the customer identifiers.

[0017] Exemplary embodiments of the present invention will now be described with reference to the accompanying drawings in which:

[0018] FIG. 1 is a schematic diagram of a communication system of a first embodiment of the present invention;

[0019] FIG. 2 is a block diagram showing the internal structure of the routing device illustrated in FIG. 1;

[0020] FIG. 3 is a block diagram of the contents of the RAM of the routing device illustrated in FIG. 2;

[0021] FIG. 4 is a block diagram of the contents of the ROM of the routing device illustrated in FIG. 2;

[0022] FIG. 5 is a flow chart indicating the sequence of operations when an user operates a telephone attached to the routing device illustrated in FIG. 2;

[0023] FIG. 6 is a schematic diagram of the dialling information sent from the routing device illustrated in FIG. 2;

[0024] FIG. 7 is a flow chart indicating the sequence of events when the routing information in the routing device illustrated in FIG. 2 is updated;

[0025] FIG. 8 is a block diagram of a routing device incorporated into a telephone according to a second embodiment of the present invention;

[0026] FIG. 9 is a schematic representation of a stand alone routing device connected to a conventional telephone;

[0027] FIG. 10 is a schematic representation of a telephone and routing device formed unitarily within a single housing;

[0028] FIG. 11 is a schematic representation of a facsimile machine and a routing device formed unitarily in a common housing;

[0029] FIG. 12 is a schematic representation of a mobile cellular phone together with a schematic flowchart representation of the operational elements thereof;

[0030] FIG. 13 is a schematic representation of the operational elements of a routing device of the type referred to in FIGS. 9 to 11; and

[0031] FIG. 14 is a schematic illustration of the use of the Internet in conjunction with a routing device in accordance with the present invention.

[0032] In the following description of preferred embodiments, reference is made to a least cost routing module. Such a module is to be understood to be an example of a routing device in accordance with the present invention and that, although the predetermined information on which the routing device operates will typically be decided on the basis of least cost routing, the information may equally well be determined on the basis of network availability, level of use of networks, or other factors, or continuation of the above, which may be appropriate to particular operating circumstances. It is important to note that the routing device, or least cost routing module, is notionally unaware of the basis on which the routing decision is determined, this determination being conducted remotely therefrom by a control centre.

[0033] The communication system shown in FIG. 1 comprises a number of communication networks 5a,5b,5c,each of which is connected to a number of local exchanges 4, 6. A number of telephones 1 are each connected to a local exchange 4 via a corresponding routing device referred to hereafter as a least cost routing module (LCRM) 3. A number of telephones 2 are directly connected to each local exchange 6. A control centre 7 is connected to one of the local exchanges 4. The control centre 7 is also connected to a transmitting antenna 8. Each LCRM 3 is provided with a respective receiving antenna 9.

[0034] When a caller at a telephone 1 calls a telephone 2 by dialling a telephone number, the dialled number is transmitted using dual-tone multi-frequency (DTMF) dialling to the least cost routing module (LCRM) 3 which determines from a look up table (described below) which of the networks 5a,5b,5cprovides the preferred connection between the two telephones 1, 2 based on routing information currently stored in the LCRM 3. In the present example, the preferred route is a least cost route.

[0035] The LCRM 3 sends dialling information to the local exchange 4, using DTMF dialling, which includes the telephone number of the telephone 2 prefixed by data which includes the access code of the selected least cost route. The local exchange 4 analyses the dialling information sent by the LCRM 3 and routes the call to the telephone 2 along the selected least cost route.

[0036] The networks 5a,5b,5cmay incorporate any means for transmitting information between telephones, for example wires, optical fibres and satellite links. Examples of suitable networks are those provided by telecommunications companies such as British Telecom and AT&T. The Internet is another example of a suitable network.

[0037] The service providers of networks 5a,5b,5csend billing information, containing details of the caller's telephone number, the called telephone number and the duration of the call, to the control centre 7. The control centre 7 subsequently bills the caller. In this way, rather than receiving separate bills from each of service providers of the networks 5a,5b,5c,a caller receives one bill from the control centre 7. The operator of the control centre 7 pays each network service provider for the time used on its network. Such networks may be public or private data networks and may include the internet as described in greater detail below. Such networks may therefore include data networks not originally or primarily intended for carrying voice traffic.

[0038] The control centre 7 collates costing information for each of the networks 5a,5b,5cto determine the current rates charged by the network service provides for communicating between any two telephones 1, 2, and the least cost route is calculated by the control centre 7 for given time periods. Typically network service providers charge at different rates for different times of the day, there being typically a peak charge time period and an off peak time period, these rates also typically differing according to the day of week. Whenever a change in the cost of using a network occurs, the comparison between the cost of each route must be repeated in order to revise the decision as to which of the available routes is a least cost route. The results of this decision must then be passed on to the LCRMs 3. In order to update the routing information stored in each LCRM 3, data to which the LCRM 3 refers to by addressing a look up table is periodically transmitted by the transmitting antenna 8 to each LCRM 3 using radio waves, the information being received via the respective receiving antenna 9 of each LCRM 3.

[0039] The updated least cost route information broadcast by the control centre 7 to each LCRM 3 via the transmitting antenna 8 is preferably encrypted and compressed to form a coded signal and then used to modulate a radio wave.

[0040] As an example, a VHF band signal may be utilised, data being encoded in accordance with the POCSAG standard at 2400 bps, using forward error coding of ECH type and interleaving. Such transmissions are presently available by pager transmission systems and it is envisaged that such existing pager transmission systems could be used to transmit updating information to the LCRMs 3 during periods of minimum or off peak pager message traffic.

[0041] The information broadcast by the transmitting antenna 8 is detected by each receiving antenna 9 within the geographical area covered by the transmitting antenna 8. The data transmitted via the transmitting antenna 8 may contain address information corresponding to address information stored in the LCRM's 3, the information being arranged to allow the control centre 7 to selectively address all LCRM's, groups of LCRM's or individual LCRM's within the geographical area converted by the transmitting antenna 8. This information is then used to update the routing information stored in the LCRM 3.

[0042] With reference to FIG. 2, a “stand alone” version of the LCRM 3 comprises a housing 26 (indicated by dashed lines) which supports a socket 13 for receiving a conventional line connection plug (not shown) of the corresponding telephone 1. The socket 13 is connected via a relay 17 to a lead 14 which terminates in a conventional telephone plug 14a,for connecting the module to a conventional wall telephone socket (not shown) which is connected (in turn) to the local exchange 4.

[0043] The relay 17 is normally closed so that signals from the local exchange 4 pass via the plug 14a,lead 14, relay 17 and socket 13 directly to the telephone 1. In this way, the telephone 1 may receive calls without any impediment by the LCRM 3.

[0044] In response to initiation of a call from the telephone 1, the relay 17 is temporarily opened under control of a processor 16, thus ensuring that dialling information from the telephone 1 does not go straight to the local exchange 4. While the relay 17 is open, the microprocessor 16 retrieves the least cost route information stored in the RAM 19 based on the user generated call number and the time indicated by the clock 20, and transmits to the local exchange via the lead 14 and the plug 14aa signal which includes both the identity of the required routing for the call and the number called. Thereafter, the relay 17 is closed to permit the telephone call to proceed.

[0045] A power supply 27 is connected to the socket 13. The power supply 27 ensures that when the relay 17 is opened the telephone 1 still has a source of power. The power supply 27 may incorporate a battery or may be a mains-powered transformer/rectifier (not shown).

[0046] The socket 13 is connected directly to an input of the processor 16 to allow detection of “off hook” status of the telephone. The socket 13 is also connected to the processor via a tone detector 15 thereby allowing the processor to detect a user generated call number. An output of the processor 16 is connected to a tone generator 21 which is connected to the lead 14 thereby allowing the processor to control an output signal to the local exchange. The lead 14 is also connected to a call progress monitor 25 which is in turn connected to an input of the processor 16 to allow the processor to monitor whether the output signal results in successful connection to the user selected call destination.

[0047] A further input of the processor 16 is also connected to components allowing updated routing information to be received and stored, including a protocol decoder 23, a read only memory (ROM) 18, a random access memory (RAM) 19 and a clock 20. The protocol decoder 23 is also connected to a demodulator 22 which is connected to the receiving antenna 9. An LED 24 or other indicator device is connected to an output of the processor 16.

[0048] The tone detector 15 is a conventional device for detecting the dialled telephone number. The tone generator 21 is a conventional device used to generate the dialling information to be sent to the local exchange 4. The clock 20 is a conventional device which keeps a measure of passing time.

[0049] When the receiving antenna 9 detects radio waves transmitted by the transmitting antenna 8, the demodulator 22 demodulates the received RF signal reproducing the coded signal which is then fed to the protocol decoder 23 which identifies if the signal is the updating information and decodes the coded signal. The updating information is then sent to the processor 16.

[0050] The LED 24 indicates the update status of the LCRM 3. The LED 24 may be in one of three states. Firstly, when the LED 24 is on it indicates that the LCRM 3 needs to be initialised. Secondly, if the LCRM 3 has been initialised but no updating information has been received in the last 24 hours, or if updating information has been received in the last 24 hours but the data was corrupted, then the LED flashes. Thirdly, if the LCRM 3 has been initialised and updating information has been successfully received and the LCRM 3 has been updated in the last 24 hours, then the LED 24 is off.

[0051] The call progress monitor 25 is a conventional device for monitoring signals sent from the networks 5a,5b,5cto the telephone 1. The call progress monitor 25 also receives messages sent from the control centre 7 to the LCRM 3 during initialising operation of the LCRM, including for example a registration number of the LCRM and data defining the radio transmission format.

[0052] FIG. 3 is a schematic diagram of the contents of the RAM 19. The LCRM tables 31, 31aindicate least cost routes (network ID) for communicating to call destinations categorised by geographical location (location ID) during each of a number of time periods. At any one time, only one of the LCRM tables 31, 31ais addressable to provide routing information corresponding to a user dialled number. The processor designates which one of the table is to be active, i.e. addressable, and which is to be inactive, on the basis of which table has been most recently updated. Information indicating which of the LCRM tables 31, 31ais active is stored in the active table 35. The purpose of having two LCRM tables 31, 31ais to enable one table to be updated while the other is still available to be addressed for retrieving routing information. Alternatively, a single LRCM table may be provided and updating transmissions arranged to occur at periods when call traffic is lowest, or control circuitry could be provided to suspend operation of the LCRM while updating takes place.

[0053] A schematic and simplified representation of part of one of the LCRM tables 31, 31ais shown in Table 1 below:

[0054] In table 1, the first column contains the location ID for five geographical locations corresponding to user selectable call destinations. The first row contains three time periods T₁, T₂and T₃. For example, T₁might correspond to the period from 7pm to 8am on weekdays, T₂might correspond to the period from 8am to midday on weekdays, and T₃might correspond to the period from midday to 7pm on weekdays. The network ID for the least cost route to a location at a certain time is stored in the matrix element in the row which contains the location ID for the location and the column which stores the time period containing the certain time. For the purposes of explanation, the network ID is the label referring to the network in FIG. 1.

[0055] For example, at any time in the time periods T₁, T₂and T₃the network 5aprovides the least cost route to a location with location ID “ID1”. However, the least cost route to a location with location ID “ID4” is via network 5cduring T₁, the network 5aduring T₂and the network 5bduring T₃.

[0056] The labels for the location ID, time period and network ID in Table 1 have been chosen to aid clarity of explanation. In practice numerical values are used for all the entries in the LCRM tables 31, 31a.

[0057] The location table 30 is a look up table enabling the processor to convert a dialled telephone number to a location ID to be used as the row address when addressing the LCRM table. The network table 32 enables the processor to convert the contents of the LCRM table into a prefix code to be added to the user generated dialled number and which is to be output in the output signal to be received by the local exchange.

[0058] The update table 33 stores the current update status of the LCRM 3. The working space 34 is used in the running of programs and for buffering information.

[0059] FIG. 4 is a schematic diagram showing the programs stored in the ROM 18. The system manager 40 controls the LCRM 3 using a number of sub-routines. The initialisation sub-routine 41 is run when the LCRM 3 is first switched on to obtain the registration number of the LCRM 3 and the frequency of the radio waves used for updating the LCRM tables 31, 31a.This information is obtained from the control centre 7 via the local exchange 4 and the call progress monitor 25. The initialisation information may also include information concerning local time, day and date for initially setting the clock 20. Alternatively, the clock may include a display and setting switches (not shown) accessible to the user for manually setting the clock.

[0060] The “process number in” 42, “least cost route” 43 and “produce number out” 44 sub-routines are employed when dialling information is received from a telephone 1, and the “monitor” sub-routine 46 is used when a call is being connected to a network.

[0061] The sequence of events when a number is dialled at the telephone 1 is shown in FIG. 5. At step S1 the processor 16 detects electric current flowing between the telephone 1 and the local exchange 4 which indicates that the telephone has been taken off-hook by a caller and at step S3 the processor 16 sends a signal to open the relay 17. The “process number in” sub-routine 42 is then activated. The dialled number is buffered in the RAM 19 in step S5. The dialled number is then analysed and the location ID is obtained from the location table 30 in step S7.

[0062] Next, in step S9 information about the current time is obtained using the clock 20. The “least cost route” sub-routine 43 is run to look up in the active table 35 which of the LCRM tables 31, 31ais currently active (step S10) and to obtain the network ID for the least cost route from whichever of the LCRM tables 31, 31ais currently active at step S11. A reserve network ID corresponding to a “second best” choice may also be retrieved from the LCRM table 31 or 31a,for use in the event that the lowest cost network is unavailable. In step S13 the network references corresponding to the network IDs are obtained from the network table 32.

[0063] The “produce number out” sub-routine 44 is then run to signal the tone generator 21 to generate DTMF output for the network reference at step S15. The “monitor” sub-routine 46 is then run to monitor the line from the local exchange 4 with the call progress monitor 25 for a signal from the network whose network reference has been transmitted indicating whether the network can connect the call (step S16). If the network can connect the call then the “produce number out” sub-routine 44 is activated to signal the tone generator 21 to generate DTMF output for a billing reference (step S17) and DTMF output for the dialled number (step S19). If the network cannot connect the call then the “produce number out” sub-routine 44 is run to signal the tone generator to generate DTMF output for the network reference of a reserve network (step S23). This may for example be a predetermined code identifying the local loop operator to which the terminal is connected for providing the default network connection route. Information defining the identity of the local loop operator is communicated to the processor during initialisation of the LCRM. DTMF output for a billing reference (step S17) and DTMF output for the dialled number (step S19) is then generated. Subsequently at step S21 a signal is sent from the processor 16 to switch the relay 17 to connect the telephone 1 directly to the local exchange 4.

[0064] In principle the dialling information sent from the LCRM 3 to the local exchange 4 can be in one of many formats. FIG. 6 illustrates a schematic diagram of the dialling information sent from an LCRM 3 to a local exchange 4 in this embodiment.

[0065] The dialling information conforms to the 1xxx standard whereby the first digit sent is 1 followed by a number which indicates the network 5 for the call to be routed through (network reference 50). A charging information field is then transmitted which includes a control reference number 51 which indicates to the appropriate network service provider that the operators of the control centre 7 need to be billed for the cost of the call. A customer identification field including customer reference number 52 is then sent which is forwarded to the control centre 7 so that the operator of the control centre may bill the user of the telephone 1. Finally the dialled number 53 is transmitted.

[0066] The “update routing tables” sub-routine 45 shown in FIG. 4 is employed when updating information is received via the receiving antenna 9 from the transmitting antenna 8.

[0067] The sequence of events when the routing information in an LCRM 3 is updated is shown in FIG. 7. In step S31, an RF signal transmitted by the transmitting antenna 8 is received via the receiving antenna 9. The demodulator demodulates the RF signal in step S33 to reproduce the coded signal. The protocol decoder 23 identifies that the signal contains updating information and decodes the coded data in step S35.

[0068] In step S37 the updated information is input into whichever one of the LCRM tables 31 and 31ais currently designated as being inactive. Then, at step S39, the designation of which LCRM table 31, 31ais currently active is reversed by the processor by changing the data stored in the active table 35.

[0069] The update table 33 is updated to record the time at which the LCRM table 31 has been last updated. If after a set period, in this embodiment 24 hours, the LCRM table 31 has not been updated then the processor 16 sends a signal to the LED 24 to start flashing.

[0070] The updating information may also include information to reset the clock 20 to the correct local time, day and date. This will ensure that all LCRM devices in the updating area are synchronised.

[0071] The monitor sub-routine 46 shown in FIG. 4 is used to monitor messages sent from the local exchange 4 to the LCRM 3. These messages may include information from the control centre 7 or information relating to the call status between the telephones 1, 2, or information to reset the clock 20.

[0072] The power to run the LCRM 3 may be received from the local exchange 4 via the plug 14aand lead 14 or alternatively the LCRM 3 may be powered by the power supply 27 or the conventional domestic electricity supply.

[0073] Although in this embodiment communication occurs between a telephone 1 and a telephone 2, the terminals may be any form of telecommunications apparatus, for example facsimile machines and computer modems, and combinations of telephones with radios, alarm clocks, answering machines and the like. Alternatively one or both of the terminals may be a private exchange such as private automatic branch exchange (PABX) or a network signal router.

[0074] Each telephone 1, 2 is connected to a local exchange 4, 6. In FIG. 1, only the telephones 1 are connected to a local exchange 4 via a respective LCRM 3. However, the telephones 2 may also be connected to a local exchange 6 via an LCRM. It is only necessary for the telephone 1 used for dialling to be connected to an LCRM 3.

[0075] In FIG. 1 the local exchanges 4, 6 are shown separate from the networks 5a,5b,5c.However, the local exchanges 4, 6 may also form part of a network.

[0076] Although in FIG. 1 only one transmitting antenna 8 is shown, in practice there may be many transmitting antennae covering different geographical areas. The control centre 7 may send different routing information to transmitting antennae 8 in different areas to allow for variations according to area for the cost of using each of the networks 5.

[0077] Preferably, the antenna 8 forms part of a network for transmitting information to pagers. Other suitable antennae 8 include those used for Digital Audio Broadcasting (DAB) and in the Global System for Mobile Communications (GSM) and the Radio Data System (RDS). In all these cases the least cost routing information may be transmitted at a time when the cost of transmitting is cheap, for example it is generally cheaper to transmit information at night.

[0078] It may in some circumstances not be essential to send the customer reference number 52 to the local exchange 4 if the local exchange 4 has the means to identify the telephone 1 of the caller, for example the Call Line Identifier (CLI) system. Alternatively, the means to identify the telephone 1 of the caller may be located in the networks 5a,5b,5cor the local exchange 6.

[0079] Rather than employing the 1xxx standard, the LCRM 3 could dial the number for a central routing unit and then transmit the routing information and the telephone number of the destination apparatus. The central routing unit is then able to route the call along the least cost route.

[0080] Preferably the telephone 1 employs dual-tone multi-frequency (DTMF) dialling. The tone generator subsequently generates a DTMF signal to be sent to the local exchange 4. The telephone 1 and the tone generator 21 may also employ pulse dialling. However, it would not be advantageous for the tone generator 21 to employ pulse dialling due do the time taken to send the signal to the local exchange 4. If the LCRM 3 is attached to a telephone 1 which employs pulse dialling, the tone generator may be used to generate DTMF dialling provided that this is compatible with the exchange.

[0081] It would be possible in an alternative embodiment to omit the location table 30 and to store in the LCRM routing information for every area code available as a call destination. However, it is advantageous to have a location table 30 as the amount of information which needs to be stored in the LCRM table 31 and subsequently updated may be reduced since a region with the same routing cost will frequently be larger than a region covered by an area code.

[0082] Similarly, the information stored in the network table 32 could be included in the LCRM table 31 and thus the need for the network table 32 obviated. However it is advantageous to have a network table 32 because it reduces the quantity of information that needs to be stored in the LCRM table 31 and updated.

[0083] Although in FIG. 2 the receiving antenna 9 is shown outside the housing 26 of the LCRM 3, the receiving antenna 9 may alternatively be located inside the housing 26 of the LCRM 3.

[0084] The LED 24 and the call progress monitor 25 in this embodiment may alternatively be omitted if simpler construction is desired. If the call progress monitor 25 is omitted, the registration number of the LCRM 3 and the frequency of the radio waves used for updating the LCRM table 31 may be input manually or received from the control centre 7 via the transmitting antenna 8 and the receiving antenna 9 on a preset frequency channel.

[0085] Although in this embodiment the control centre 7 is connected to the networks 5a,5b,5cvia a local exchange 4 so that the networks 5a,5b,5ccan transmit billing information to the control centre 7, alternatively the billing information may be sent by any other suitable link, for example a satellite link which does not form part of the networks 5a,5b,5c.Different networks 5a,5b,5cmay send their billing information to the control centre 7 by different ways.

[0086] In this embodiment, if the network whose network reference is transmitted is unable to connect the call, the network reference of a reserve network is transmitted. Alternatively, the LCRM table 31 could store routing information indicating the least cost route and the next least cost route. If the network for the least cost route is unable to connect the call, the network with the next least cost route would be utilised. Similarly the LCRM table could store details of three or more networks. As another alternative, if the network whose network reference is transmitted is unable to connect the call, the LCRM 3 may transmit the dialled number directly to the local exchange 4 without providing routing information.

[0087] In this embodiment, the LCRM 3 buffers the entire number dialled at the telephone 1 in the RAM 19. However, the information required to determine the least cost route is contained in the first few digits of the dialled number. It is therefore possible that the connection via the least cost route may be established before a caller has finished dialling the number. In this case, it is possible to buffer the digits of the dialled number as they are input at the telephone 1 and, once the call has been connected to the network with the least cost route, transmit the digits of the dialled number buffered in the RAM 19 and then close the relay so that the remaining digits may go directly from the telephone 1 via the socket 13, the relay 17, the lead 14 and the plug 14ato the local exchange 4.

[0088] A second embodiment of the present invention will now be described. In this embodiment rather than having a separate LCRM apparatus 3 as in embodiment 1, the function of the LCRM 3 is incorporated into a telephone. Such an arrangement is shown schematically in FIG. 10 in which a telephone 102 incorporates routing apparatus 104. Similarly as shown in FIG. 11, the routing device 104 may be unitarily formed in a facsimile machine 103.

[0089] As shown in FIG. 8, the telephone apparatus according to a second embodiment of the invention comprises a two wire to four wire converter 60. The two wire input side of the two wire to four wire converter 60 is connected to a telephone socket 62 via an off-hook switch 61. On the telephone socket 62 side of the off-hook switch 61, a ringer 63 is positioned between the two wires. The contacts of the off-hook switch 61 are closed when the handset is picked up for use.

[0090] On the four wire side of the two wire to four wire converter 60, two wires are connected to a microphone 64 and two wires are connected to an ear piece 65. A DTMF generator 66 is also connected to the two wire to four wire converter 60 in parallel with the microphone 64. The DTMF generator 66 is also connected to an output of a processor 67. The processor 67 is connected to a keypad 68, a ROM 69, a RAM 70, a clock 71 and an LED 75. An input of the processor 67 is also connected to a protocol decoder 72, which is connected to a demodulator 73 which is connected to a receiving antenna 74.

[0091] As shown schematically, in FIGS. 10 and 11, the telephone or facsimile apparatus 102, 103 having a circuit shown in FIG. 8 may replace a telephone 1 connected to an LCRM 3 in the communication system shown in FIG. 1.

[0092] When a caller picks up the telephone, the off-hook switch 61 connects the two wire to four wire converter 60 to the telephone socket 62. The caller then inputs the telephone number of the telephone he desires to call at the keypad 68 which sends this information to the processor 67. The processor 67 identifies the least cost route to the destination telephone and sends dialling information for the location of the telephone and the least cost route to the DTMF generator 66. The DTMF generator 66 then transmits this information to a local exchange via the telephone socket 62.

[0093] The function of RAM 70, clock 71 and LED 75 is substantially identical to that of the corresponding features in embodiment 1. The protocol decoder 72, demodulator 73 and receiving antenna 74 also have substantially identical functions to the corresponding features in embodiment 1.

[0094] The programs stored in the ROM 69 are substantially the same as the programs stored in the ROM 18 in the first embodiment, as shown in FIG. 4 except for the monitor sub-routine which is no longer present and the system manager program. The system manager program controls the telecommunication apparatus and is therefore different from the system manager program of the LCRM 3 in the first embodiment.

[0095] The routine for updating the routing information is identical to that in the first embodiment, as shown in FIG. 7.

[0096] The ringer 63 is to enable a signal to be made when a call is received from another telephone.

[0097] The keypad 68 for inputting dialling information is connected to the processor 67. Although in this embodiment a keypad 68 is used, any method for inputting dialling information, for example a voice recognition system may be employed. The processor 67 is connected to a DTMF generator 66 for generating dialling information signals to be sent to a local exchange. The microphone 64 and the earpiece 65 are used for inputting sound to be transmitted and receiving sound transmitted from the dialled telephone respectively.

[0098] Although in this embodiment a two wire to four wire converter 60 is used, the invention may be applied equally to telephones incorporating other circuits.

[0099] In the second embodiment, a telephone has an in-built least cost routing module. Similarly, least cost routing modules could be incorporated into other telecommunication apparatus such as facsimile machines, modems and PABXs. A routing device incorporated into a facsimile machine is illustrated schematically in FIG. 11.

[0100] A DTMF detector may be additionally added to the telephone apparatus of the second embodiment, connected in parallel with the ear piece 65. In this way information can be sent to the processor along the telephone line. An example of information which may be sent in this way is the telephone number of a telecommunications apparatus which has been used to call the telephone apparatus of the second embodiment or information required to initialise the telephone apparatus.

[0101] A sub-routine with substantially the same functions as that of the monitor sub-routine 46 in the first embodiment may be added in addition to the DTMF detector so that the processes outlined in the first embodiment in relation to the monitor sub-routine 46 may be employed.

[0102] The earpiece 65 may be replaced by a loudspeaker, for example in a telephone apparatus which has “hands-free” capability.

[0103] A third embodiment of the present invention will now be described with reference to FIG. 12. In this embodiment the function of the LCRM 3 is incorporated into a mobile cellular telephone 120.

[0104] In this embodiment, the mobile telephone forms part of the GSM network. It is a conventional GSM mobile telephone with the addition of routing features substantially as described in the second embodiment. In the GSM system, there is a service named Cell Broadcast.

[0105] The Cell Broadcast service enables short messages to be sent to all telephones in a geographical area.

[0106] In this embodiment, the Cell Broadcast service is used to send updating information for updating the least cost route tables stored in the mobile telephone. This is illustrated schematically in the right hand portion of FIG. 12 which illustrates that the message data handling circuit 121 of the mobile phone 120 is used to input data to a decision table 122 corresponding functionally to the LCRM tables 31 and 31areferred to above. The processor of the mobile phone 120 includes a route selector 123 which refers to the decision table 122 before processing a user input call destination to enable an appropriate prefix to be added to the user dialled number. In the mobile telephone 120, the receiver 124 which is provided for receiving radio transmissions of telephone calls also serves to receive the message data input to the message data handling circuit 121.

[0107] The mobile telephone apparatus may replace a telephone 1 connected to an LCRM 3 in the communication system shown in FIG. 1. The local exchange 4 shown in FIG. 1 will be either the nearest base station of the mobile telephone network or a routing station to which a number of base stations of the mobile telephone network are connected.

[0108] It will be appreciated that the teaching of this embodiment may be applied to other GSM-based mobile telephone networks or Code Division Multiple Access (CDMA) based networks. An example of a suitable mobile phone network is the Personal Handyphone System (PHS).

[0109] FIG. 13 illustrates schematically a generalised routing device in accordance with the present invention. An input device 130 receives an input signal representative of a user generated call number which defines the user selected call destination. A signal generator 131 prefixes the input signal with a prefix signal which is representative of a selected prefix code defining the preferred network connection route and including other data relating to customer identification and charging.

[0110] An output device 132 outputs an output signal which consists of the input signal prefixed by the prefix signal to the local exchange (or cellular phone service provider in the case of a mobile phone).

[0111] A selector 133 obtains the selected prefix code by addressing a decision table 134 or 135, depending upon which of the decision tables is currently active, the address information including call destination data, time period data, and day of the week data from a calendar 141. An updating device 136 updates whichever of the decision tables 134 and 135 is currently inactive and receives updating information from a receiver 137 and a decoder 138.

[0112] A clock 139 and the calendar 141 are also updated by the received broadcast information via the receiver 137 for providing the additional address information for the selector 133 in addressing the look up tables 134 and 135.

[0113] The active memory is designated by a designating means 140, depending upon whichever of the tables 134 and 135 has been most recently updated. A call progress monitor 25 monitors whether the call has been connected in accordance with the output signal from the output device 132 and, if no connection has been possible, prompts the signal generator 131 to generate an alternative, default output signal to a different network connection route.

[0114] FIG. 14 illustrates a further alternative system incorporating a routing device 3 where the available routes for connection between telephones 1 and 2 include a packet network such as the Internet 150. The telephone 1 and routing device 3 are connected to telephone network 5 in the manner described above and connection between telephones 1 and 2 may be made via any one of a number of available network connection facilities 151. An Internet service provider 152 connected to the telephone network 5 may be the selected route to receive a call from telephone 1 and in response to receipt of such a call, the ISP (Internet Service Provider) 152 establishes connection with a second ISP 153 via the Internet.

[0115] Transmission of the telephone call between the first and second ISP's 152 and 153 requires use of the Internet protocol, the telephone signal being digitized and subject to fragmentation for packet communication as datagrams which are reassembled in the second Internet Service Provider 153 and reconstituted as telephone signals for forwarding to the telephone 2 via telephone network 5A.

[0116] Establishing connection via this route requires the routing device 3 to prefix the dialled number with a telephone number of the first ISP 152, in addition to any other routing information which may be required.

[0117] Customer dial records generated by the ISP 152 are passed to the control centre 7 for billing. It is envisaged that use of the Internet or other public or private data networks may prove to be the preferred route for certain long distance telephone calls, particularly when on-going improvements in Internet and data networks performance are implemented.

[0118] In the previous embodiments the term “off-hook” is used to signify that a telecommunication apparatus is in use.

[0119] In the previous embodiments, the least cost information calculated at the control centre 7 is transmitted by a transmitting antenna 8 using radio waves. However, the least cost information may be transmitted using free-space electromagnetic waves in other regions of the electromagnetic spectrum, including the infra-red.

[0120] Although in the previous embodiments a call has been routed along the least cost route, the least cost route is not in all cases the most preferable. For example, the preferred route may be via the network connection for reliability, quality of signal or connection capacity are optimum. The control centre may collate and send routing information based on any criteria for preferability.

[0121] A routing device as described in the first embodiment can in an alternative embodiment (not shown) be made with a plurality of operating modes which are accessible by a user. A user could set the routing device to ‘least cost’ mode when it is attached to a telephone or to a ‘maximum bandwidth’ mode when it is attached to a computer modem.

[0122] In a further embodiment of the invention, not illustrated, a route selection apparatus is provided for a computer equipped with a modem by providing a broadcast receiver associable with the processor of the computer, and installing software in the computer memory to provide memory means to store route information, selection means to select the preferred route and to provide routing information to the computer's modem when a call is to be made, the stored route information recorded in the memory of the computer being updated in response to an updating signal received by the broadcast receiving means. In such an implementation, the processor of the computer will fulfil the functions of the processor 16 described in the first embodiment of the invention, and the random access memory and hard disc memory of the computer will provide the necessary data storage facilities. The broadcast receiver is preferably a radio receiver, and may be mounted within the housing of the computer or may be an ancillary device connected to the computer via a connection port. It is envisaged that the broadcast receiving means and programming software for the computer could be sold as a kit.

[0123] Optionally, in all the embodiments, an additional table may be stored in the RAM storing calender information so that information relating to the day of the week or public holidays may be separately stored. This information may then form part of the address used in addressing the look up table containing routing information.

[0124] In the first and second embodiments, the updating information is preferably transmitted via a network for transmitting information to pagers. Other suitable transmitters include those used for DAB, and in the GSM and RDS networks. In all these cases the least cost routing information may be transmitted at a time when the cost of transmitting is cheap, for example at night.

[0125] The routing information may be updated at any time but would preferably be updated either at regular intervals, preferably between one day and one month, or whenever the preferential routing information changes.