WO2000042786A1 - Appareil d'acheminement a moindre cout, mis a jour via un signal de diffusion - Google Patents

Appareil d'acheminement a moindre cout, mis a jour via un signal de diffusion Download PDF

Info

Publication number
WO2000042786A1
WO2000042786A1 PCT/GB2000/000076 GB0000076W WO0042786A1 WO 2000042786 A1 WO2000042786 A1 WO 2000042786A1 GB 0000076 W GB0000076 W GB 0000076W WO 0042786 A1 WO0042786 A1 WO 0042786A1
Authority
WO
WIPO (PCT)
Prior art keywords
call
network
information
routing
telephone
Prior art date
Application number
PCT/GB2000/000076
Other languages
English (en)
Inventor
Leon De Beer
Original Assignee
Pathfinder Technical Resources Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Pathfinder Technical Resources Limited filed Critical Pathfinder Technical Resources Limited
Priority to EP00900273A priority Critical patent/EP1142354A1/fr
Priority to AU19936/00A priority patent/AU1993600A/en
Publication of WO2000042786A1 publication Critical patent/WO2000042786A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
    • H04M15/80—Rating or billing plans; Tariff determination aspects
    • H04M15/8044—Least cost routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
    • H04M15/28—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP with meter at substation or with calculation of charges at terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M7/00—Arrangements for interconnection between switching centres
    • H04M7/006—Networks other than PSTN/ISDN providing telephone service, e.g. Voice over Internet Protocol (VoIP), including next generation networks with a packet-switched transport layer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/08—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division
    • H04N7/087—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only
    • H04N7/088—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only the inserted signal being digital
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/10—Adaptations for transmission by electrical cable
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
    • H04M2215/42—Least cost routing, i.e. provision for selecting the lowest cost tariff
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
    • H04M2215/74—Rating aspects, e.g. rating parameters or tariff determination apects
    • H04M2215/745—Least cost routing, e.g. Automatic or manual, call by call or by preselection

Definitions

  • 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.
  • Devices 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 needs to be updated as the least cost route may have changed. This updating is done using point to point communication by sending updated information along the telephone lines to the least cost route device.
  • 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.
  • 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.
  • 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; providing respective routing apparatus for each of a plurality of said terminals; preparing for a group of said terminals connected to a common local network a set of predetermined prefix codes for use by said routing apparatus in prefixing user generated call numbers to define the preferred network connection routes; broadcasting to the routing apparatus associated with each terminal of the group predetermined data representative of the preferred routes by communicating a multipoint broadcast signal to the routing apparatus via the common local network; 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.
  • 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 served by the same local network may receive the same multipoint broadcast signal .
  • 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 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 receiving means is responsive to a television broadcast signal to extract said broadcast signal of updating information from a vertical blanking interval of said television broadcast signal.
  • a control centre for collating updating information and sending it to the local network to be broadcast to a number of routing devices .
  • the control centre may send different updating information to different local networks covering different geographical areas as the preferential route may change between the areas served by different local networks .
  • Figure 1 is a schematic diagram of a communication system of a first embodiment of the present invention
  • Figure 2 is a block diagram showing the internal structure of the routing device illustrated in Figure 1;
  • FIG. 3 is a block diagram of the contents of the RAM of the routing device illustrated in Figure 2;
  • Figure 4 is a block diagram of the contents of the ROM of the routing device illustrated in Figure 2;
  • Figure 5 is a flow chart indicating the sequence of operations when an user operates a telephone attached to the routing device illustrated in Figure 2;
  • Figure 6 is a schematic diagram of the dialling information sent from the routing device illustrated in Figure 2 ;
  • Figure 7 is a flow chart indicating the sequence of events when the routing information in the routing device illustrated in Figure 2 is updated;
  • Figure 8 is a block diagram of a routing device incorporated into a telephone according to a second embodiment of the present invention.
  • Figure 9 is a schematic representation of a stand alone routing device connected to a conventional telephone
  • Figure 10 is a schematic representation of a telephone and routing device formed unitarily within a single housing
  • Figure 11 is a schematic representation of a facsimile machine and a routing device formed unitarily in a common housing;
  • Figure 12 is a schematic representation of the operational elements of a routing device of the type referred to in Figures 9 to 11;
  • Figure 13 is a schematic illustration of the use of the Internet in conjunction with a routing device in accordance with the present invention.
  • Figure 14 is a schematic representation showing connection between a telephone, routing device and decoder.
  • Figure 15 is a schematic representation showing an alternative connection to a decoder.
  • 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 combination 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.
  • the communication system shown in Figure 1 comprises a number of communication networks 5a, 5b, 5c, each of which is connected to a number of local exchanges 6.
  • a number of telephones 1 are each connected to a local cable network 4 via a corresponding routing device referred to hereafter as a least cost routing module (LCRM) 3.
  • LCRM least cost routing module
  • a number of telephones 2 are directly connected to each local exchange 6.
  • a control centre 7 is connected to the local cable network 4.
  • the cable typically in the form of optical cable, is connected to a respective decoder 8 serving to decode signals received at the location via the cable and convert them to electronic signals and also serving to electro-optically convert outgoing signals.
  • decoder is used to signify a device which decodes incoming signals and encodes outgoing signals, otherwise being termed an encoder/decoder.
  • the outgoing signals may be constituted solely by telephone signals or may include other data signals multiplexed in the decoder 8.
  • the cable network 4 in addition to providing telephone services, also provides multipoint communication of broadcast television signals.
  • the decoders 8 have respective UHF television signal outputs 9.
  • the television signal outputs 9 are also connected to the low cost routing module 3 to enable broadcast data to be input to the low cost routing model, as will be described in greater detail below.
  • 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, 5c provides the preferred connection between the two telephones 1 , 2 based on routing information currently stored in the LCRM 3.
  • the preferred route is a least cost route.
  • the LCRM 3 sends dialling information to the local cable network 4 via the decoder 8, 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.
  • a node (not shown) of the cable network 4 analyses the dialling information sent by the LCRM 3 and routes the call to the telephone 2 along the selected least cost route.
  • the networks 5a, 5b, 5c may incorporate any means for transmitting information between telephones, for example wires, optical fibres and satellite links.
  • suitable networks are those provided by telecommunications companies such as British Telecom and AT&T.
  • the Internet is another example of a suitable network.
  • the service providers of networks 5a, 5b, 5c send 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.
  • 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.
  • the control centre 7 collates costing information for each of the networks 5a, 5b, 5c to 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.
  • 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.
  • 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.
  • data to which the LCRM 3 refers by addressing a look up table is periodically broadcast via the cable network 4 to each LCRM 3.
  • the updated least cost route information broadcast by the control centre 7 to each LCRM 3 via the cable network 4 is preferably encrypted and compressed to form a coded signal.
  • the data is embedded in video television signals using the vertical blanking interval (VBI), in a similar manner to the data transmission of teletext. It is envisaged that the preferred times for transmission of the data would be during periods of off- peak teletext usage.
  • the optimum time for data transmission can be freely selected since the LCRMs 3 are continuously available to receive such data by multipoint transmission. Such transmission occurs independently of any telephone communication being currently handled by the LCRM and does not for example require establishment of a point to point communication between the telephone 1 and the control centre 7.
  • the information broadcast via cable network 4 is detected by each decoder 8 within the geographical area served by the network.
  • the data transmitted 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 served by the cable network 4. This information is then used to update the routing information stored in the LCRM 3.
  • 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 telephone socket of the decoder 8 for outgoing or incoming call connection via the network 4.
  • the relay 17 is normally closed so that telephone signals from the decoder 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.
  • the relay 17 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 decoder 8. 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 decoder 8 via the lead 14 and the plug 14a a telephone 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.
  • 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) .
  • 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 decoder 4.
  • 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.
  • a further input of the processor 16 is also connected to components allowing updated routing information to be received and stored, including a VBI decoder 23 connected to receive the output of a tuner 200, a read only memory (ROM) 18, a random access memory (RAM) 19 and a clock 20.
  • An LED 24 or other indicator device is connected to an output of the processor 16.
  • 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.
  • the VBI decoder 23 When the VBI decoder 23 detects broadcast data it identifies whether the signal is the updating information and decodes the coded signal . The updating information is then sent to the processor 16.
  • 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.
  • the call progress monitor 25 is a conventional device for monitoring signals sent from the networks 5a, 5b, 5c to 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 multipoint broadcast format.
  • FIG. 3 is a schematic diagram of the contents of the RAM 19.
  • the LCRM tables 31, 31a indicate 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, 31a is 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, 31a is active is stored in the active table 35.
  • the purpose of having two LCRM tables 31, 31a is to enable one table to be updated while the other is still available to be addressed for retrieving routing information.
  • 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.
  • updating information may be stored in a buffer memory and used to overwrite corresponding data in a single loo-up table when route selection is not in progress.
  • 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 l f T 2 and T 3 .
  • Tj might correspond to the period from 7pm to 8am on weekdays
  • T 2 might correspond to the period from 8am to midday on weekdays
  • T 3 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.
  • the network ID is the label referring to the network in Figure 1.
  • the network 5a provides the least cost route to a location with location ID "ID1".
  • the least cost route to a location with location ID "ID4" is via network 5c during T x , the network 5a during T 2 and the network 5b during T 3 .
  • 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.
  • 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.
  • Figure 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 protocol 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.
  • the clock 20 may include a display and setting switches (not shown) accessible to the user for manually setting the clock.
  • 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.
  • the sequence of events when a number is dialled at the telephone 1 is shown in Figure 5.
  • the processor 16 detects electric current flowing between the telephone 1 and the decoder 8 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.
  • 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 (of Figure 3) which of the LCRM tables 31, 31a is currently active (step S10) and to obtain the network ID for the least cost route from whichever of the LCRM tables 31, 31a is currently active at step Sll.
  • 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.
  • step S13 the network references corresponding to the network IDs are obtained from the network table 32.
  • 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 decoder 8 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).
  • 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.
  • a signal is sent from the processor 16 to switch the relay 17 to connect the telephone 1 directly to the decoder 8.
  • dialling information sent from the LCRM 3 to the cable network 4 via the decoder 8 can be in one of many formats .
  • Figure 6 illustrates a schematic diagram of the dialling information sent from an LCRM 3 in this embodiment .
  • the dialling information conforms to the lxxx standard whereby the first digit sent is 1 followed by a number (network reference 50) which indicates the network 5 through which the call is to be routed.
  • 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.
  • the "update routing tables" sub-routine 45 shown in Figure 4 is employed when updating information is received in the multipoint broadcast signal received via to television signal output and of the decoder 8.
  • the sequence of events when the routing information in an LCRM 3 is updated is shown in Figure 7.
  • step S31 the broadcast signal is received via the decoder 8 and the tuner selects the television channel carrying the broadcast data.
  • the VBI decoder 23 identifies that the signal contains updating information and decodes the coded data.
  • step S37 the updated information is input into whichever one of the LCRM tables 31 and 31a is currently designated as being inactive. Then, at step S39, the designation of which LCRM table 31, 31a is currently active is reversed by the processor by changing the data stored in the active table 35.
  • 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.
  • 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.
  • the monitor sub-routine 46 shown in Figure 4 is used to monitor messages sent 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.
  • 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.
  • the terminals may be a private exchange such as private automatic branch exchange (PABX) or a network signal router.
  • PABX private automatic branch exchange
  • the local exchanges 6 are shown separate from the networks 5a, 5b, 5c.
  • the local exchanges 4, 6 may also form part of a network and the cable network 6 may itself include an exchange (not shown) which may be geographically located locally or remotely relative to the telephones 1 which the cable network serves.
  • the local cable network 4 illustrated in Figure 1 will typically comprise a star network serving a given geographical area by means of optical fibre cables, it is to be understood that parts of such a network may incorporate other forms of communication such as microwave links, a satellite link, or other analogue or digital network capable of broadcasting the multipoint broadcast signal.
  • the exchange to which the call is first routed has the means to identify the telephone 1 of the caller, for example the Call Line Identifier (CLI) system.
  • the means to identify the telephone 1 of the caller may be located in the networks 5a, 5b, 5c or the local exchange 6.
  • 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 .
  • location table 30 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.
  • 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.
  • the decoder 8 is separate from the housing 26 of the LCRM 3
  • the decoder and the LCRM may alternatively be located inside a common housing.
  • 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 protocol used for updating the LCRM table 31 may be input manually or received from the control centre 7 via the multipoint broadcast using a predetermined protocol.
  • control centre 7 is connected to the networks 5a, 5b, 5c via telephone lines so that the networks 5a, 5b, 5c can transmit billing information to the control centre 7
  • 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, 5c may send their billing information to the control centre 7 by different ways.
  • the network reference of a reserve network is transmitted.
  • 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 without providing routing information.
  • the LCRM 3 buffers the entire number dialled at the telephone 1 in the RAM 19.
  • 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.
  • FIG. 10 A second embodiment of the present invention will now be described.
  • the function of the LCRM 3 is incorporated into a telephone 102.
  • FIG. 10 Such an arrangement is shown schematically in Figure 10 in which a telephone 102 incorporates routing apparatus 104.
  • the routing device 104 may be unitarily formed in a facsimile machine 103.
  • the telephone apparatus 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.
  • 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.
  • 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 VBI decoder 23, which is connected to a tuner 200 which is connected to an input socket 74 for receiving the television signal output of the decoder 8.
  • the telephone or facsimile apparatus 102, 103 having a circuit shown in Figure 8 may replace a telephone 1 connected to an LCRM 3 in the communication system shown in Figure 1.
  • 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 the decoder 8 exchange via the telephone socket 62 for subsequent electro-optical conversion and transmission over the local cable network 4.
  • the function of RAM 70, clock 71 and LED 75 is substantially identical to that of the corresponding features in the first embodiment.
  • 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 Figure 4 except for the monitor sub-routine 46 which is no longer present and the system manager program 40 which is now modified.
  • 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.
  • the routine for updating the routing information is identical to that in the first embodiment, as shown in Figure 7.
  • the ringer 63 in Figure 8 is provided to enable a signal to be made when a call is received from another telephone.
  • 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.
  • the telephone has an in-built least cost routing module 104.
  • 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 103 is illustrated schematically in Figure 11.
  • 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 additionally be sent to the processor 67 using point to point communication via 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.
  • 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.
  • the earpiece 65 may be replaced by a loudspeaker, for example in a telephone apparatus which has "hands-free" capability.
  • Figure 12 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.
  • An output device 132 outputs an output signal which consists of the input signal prefixed by the prefix signal to the local network 4 via encoder/decoder 8.
  • 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 tuner 200 and a VBI decoder 23 .
  • a clock 139 and the calendar 141 are also updated by the received broadcast information for providing the additional address information for the selector 133 in addressing the look up tables 134 and 135.
  • 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.
  • Figure 13 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.
  • ISP Internet Service Provider
  • 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 5C.
  • 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.
  • 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.
  • Figure 14 illustrates schematically a typical connection of a telephone 1 , low cost routing module 3 and decoder 8 for an optical cable network.
  • the decoder 8 provides decoding of optical signals received from the network to provide a television signal output 9 which is connected to a television set 202.
  • the decoder also provides decoding of the optical signals to output telephone signals via signal line 203 to the LCRM 3.
  • data for updating the LCRM 3 is encoded within the television broadcast signal and a Y coupler 204 allows the telephone signal output 9 to be divided so that the television signal is also available for input to the LCRM.
  • a conventional decoder 8 may be utilised without modification.
  • the decoder 8 is modified to provide additionally a digital data output 201 which is input to the LCRM 3.
  • the television signal output 9 is connected directly to the television set 202 without division.
  • Such an arrangement is useful where the broadcast information is not embedded within the television signal but is available within a multipoint broadcast of digital data provided by the cable network 4 or other analogue or digital network.
  • Appropriate modification to the LCRM 3 to accommodate direct input of digital data is therefore required in each of the above described embodiments.
  • Such digital data may be transmitted as packetised data using existing proprietary transmission systems or protocols such as UDP, a one-way transmission protocol which is a derivative of TCP Internet protocol.
  • the multipoint broadcast data may be communicated to the local network via the Internet or via a digital voice network.
  • off-hook is used to signify that a telecommunication apparatus is in use.
  • the least cost route is not in all cases the most preferable.
  • 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 .
  • 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 1 mode when it is attached to a telephone or to a 'maximum bandwidth' mode when it is attached to a computer modem.
  • the required operating mode may be selected by actuating the keypad of the telephone.
  • the required mode is therefore available as a further parameter used in addressing the look-up table and corresponding data is stored in the table for each mode.
  • the preferred route may be selected according to the type of telephone call to be made, i.e. the type of signal to be transmitted, such as for example voice signals, facsimile image signals or Internet Protocol data.
  • a route selection apparatus 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 from the multipoint broadcast.
  • 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.
  • 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.
  • 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Telephonic Communication Services (AREA)

Abstract

Des appels téléphoniques, provenant de terminaux qui possèdent des appareils d'acheminement (3) respectifs, sont transmis via un réseau local (4) commun, puis via un acheminement de réseau subséquent, déterminé par des données d'acheminement définies, stockées dans ledit appareil d'acheminement (3). Les informations stockées dans la table de recherche de chaque appareil d'acheminement (3) respectif sont périodiquement mises à jour, au moyen d'une diffusion multipoint via le réseau local (4) commun. Ledit réseau local (4) commun peut être un réseau câblé (4) transmettant des émissions télévisées, de sorte que les informations de mise à jour peuvent être codées dans une partie verticale d'intervalle de suppression du signal d'émission télévisée. Les informations d'acheminement préférées sont préparées par l'intermédiaire d'un centre de commande (7) à distance, qui administre également la facturation des appels acheminés conformément aux informations d'acheminement.
PCT/GB2000/000076 1999-01-15 2000-01-13 Appareil d'acheminement a moindre cout, mis a jour via un signal de diffusion WO2000042786A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP00900273A EP1142354A1 (fr) 1999-01-15 2000-01-13 Appareil d'acheminement a moindre cout, mis a jour via un signal de diffusion
AU19936/00A AU1993600A (en) 1999-01-15 2000-01-13 Least cost routing apparatus updated via a broadcast signal

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9900967.2 1999-01-15
GBGB9900967.2A GB9900967D0 (en) 1999-01-15 1999-01-15 Routing telephonic communications

Publications (1)

Publication Number Publication Date
WO2000042786A1 true WO2000042786A1 (fr) 2000-07-20

Family

ID=10846003

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2000/000076 WO2000042786A1 (fr) 1999-01-15 2000-01-13 Appareil d'acheminement a moindre cout, mis a jour via un signal de diffusion

Country Status (4)

Country Link
EP (1) EP1142354A1 (fr)
AU (1) AU1993600A (fr)
GB (2) GB9900967D0 (fr)
WO (1) WO2000042786A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1549085A3 (fr) * 2003-12-23 2006-12-06 AT&T Corp. Procédé et système d'acheminement d'appels téléphoniques utilisant des règles d'acheminement
EP2043311A1 (fr) 2007-09-10 2009-04-01 Juniper Networks, Inc. Routage de paquets de réseau basé sur des agencements d'approvisionnement d'alimentation électrique

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0676888A1 (fr) * 1994-04-04 1995-10-11 Rates Technology Inc. Méthode et système d'actualisation de base de données de tarification
AU3428995A (en) * 1994-10-17 1996-05-02 Right Hemisphere Pty Limited Least cost call routing system with remote tariff updating
WO1998021865A2 (fr) * 1996-11-14 1998-05-22 Gregory Romines Appareil et procede permettant d'optimiser l'utilisation des services telephoniques interurbains
WO1998032288A2 (fr) * 1997-01-21 1998-07-23 Callmanage Ltd. Systeme de gestion des appels pour systeme de telecommunication
WO1998048542A1 (fr) * 1997-04-22 1998-10-29 Bell Communications Research, Inc. Appareil et procede d'acheminement d'appels telephoniques par reseau internet
GB2328117A (en) * 1997-07-18 1999-02-10 Pathfinder Tech Resources Ltd Least cost routing

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5638433A (en) * 1993-11-18 1997-06-10 Best Rate, Inc. Best rate telecommunication access code and data transceiver/facilitator (BRTF)
GB2298335A (en) * 1995-01-30 1996-08-28 Mercury Communications Network access apparatus

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0676888A1 (fr) * 1994-04-04 1995-10-11 Rates Technology Inc. Méthode et système d'actualisation de base de données de tarification
AU3428995A (en) * 1994-10-17 1996-05-02 Right Hemisphere Pty Limited Least cost call routing system with remote tariff updating
WO1998021865A2 (fr) * 1996-11-14 1998-05-22 Gregory Romines Appareil et procede permettant d'optimiser l'utilisation des services telephoniques interurbains
WO1998032288A2 (fr) * 1997-01-21 1998-07-23 Callmanage Ltd. Systeme de gestion des appels pour systeme de telecommunication
WO1998048542A1 (fr) * 1997-04-22 1998-10-29 Bell Communications Research, Inc. Appareil et procede d'acheminement d'appels telephoniques par reseau internet
GB2328117A (en) * 1997-07-18 1999-02-10 Pathfinder Tech Resources Ltd Least cost routing

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
GARR M J ET AL: "DATA BROADCASTING IN THE USA: LOW COST DELIVERY ALTERNATIVE AND MORE", IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, vol. 36, no. 4, November 1990, pages 877 - 884, XP000178993 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1549085A3 (fr) * 2003-12-23 2006-12-06 AT&T Corp. Procédé et système d'acheminement d'appels téléphoniques utilisant des règles d'acheminement
EP2043311A1 (fr) 2007-09-10 2009-04-01 Juniper Networks, Inc. Routage de paquets de réseau basé sur des agencements d'approvisionnement d'alimentation électrique
US7653009B2 (en) 2007-09-10 2010-01-26 Juniper Networks, Inc. Routing network packets based on electrical power procurement arrangements
US8259586B2 (en) 2007-09-10 2012-09-04 Juniper Networks, Inc. Routing network packets based on electrical power procurement arrangements
US8798071B2 (en) 2007-09-10 2014-08-05 Juniper Networks, Inc. Selective routing to geographically distributed network centers for purposes of power control and environmental impact

Also Published As

Publication number Publication date
GB9900967D0 (en) 1999-03-10
GB0000761D0 (en) 2000-03-08
GB2347310A (en) 2000-08-30
AU1993600A (en) 2000-08-01
EP1142354A1 (fr) 2001-10-10

Similar Documents

Publication Publication Date Title
US6657989B1 (en) Apparatus and method for routing communications
US4852154A (en) Pay-per-view CATV system
CA2217422C (fr) Methode et appareil de transmission de donnees utilisant le reseau commute public pour fournisseur d'informations
JP3300363B2 (ja) 音声およびデータの伝送能力に基づいて電話呼をルーティングする方法およびシステム
EP1145583B1 (fr) Appareil et procede d'acheminement des communications
EP0217308B1 (fr) Procédé et disposition pour l'expédition d'une commande de client
JP2000101754A (ja) 課金情報方法
JPH0730688A (ja) 通信方法および通信装置
GB2328117A (en) Least cost routing
RU2335862C2 (ru) Способ определения в реальном времени стоимости дополнительных услуг в телекоммуникационной сети
EP1142354A1 (fr) Appareil d'acheminement a moindre cout, mis a jour via un signal de diffusion
MXPA00000619A (en) Least cost routing device
Bedingfield On the" personalization" of PCS
US7260206B2 (en) Method to provide an operator selection service as well as a communications network and a call server therefore
JPH0832080B2 (ja) 経済ルート選択方法
JPH01128658A (ja) 交換機の回線選択方式
CA2279067A1 (fr) Dispositif d'acces a une ligne telephonique virtuelle
JPH09130474A (ja) 国際電気通信サービスの利用システム

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2000900273

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 09868923

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 2000900273

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 2000900273

Country of ref document: EP