Least cost rooting system

• US 5,764,741 A
• Filed: 07/21/1995
• Issued: 06/09/1998
• Est. Priority Date: 07/21/1995
• Status: Expired due to Fees

• Current Assignee: Callmanage Limited
• Original Assignee: Callmanage Limited
• Inventors: Barak, Gideon
• Primary Examiner(s): Kuntz, Curtis
• Assistant Examiner(s): Shankar, Vijay
• Application Number:
  US08/505,024
• Time in Patent Office: 1,054 Days
• Field of Search: 379/112, 379/113, 379/114, 379/115, 379/130-132, 379/133, 379/354-356
• US Class Current: 379/114.02
• CPC Class Codes: H04M 15/00 Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
• CPC Class Codes: H04M 15/28 with meter at substation or with calculation of charges at terminal
• CPC Class Codes: H04M 15/30 the meter or calculation of charges not being controlled from an exchange
• CPC Class Codes: H04M 15/8044 Least cost routing
• CPC Class Codes: H04M 2215/0176 Billing arrangements using internet
• CPC Class Codes: H04M 2215/42 Least cost routing, i.e. provision for selecting the lowest cost tariff
• CPC Class Codes: H04M 2215/745 Least cost routing, e.g. Automatic or manual, call by call or by preselection
• CPC Class Codes: H04M 2215/92 Autonomous calculations of charges in terminal, i.e. meter not controlled from exchange
• CPC Class Codes: H04Q 2213/1313 Metering, billing
• CPC Class Codes: H04Q 2213/13138 Least cost routing, LCR
• CPC Class Codes: H04Q 2213/13504 client/server architectures
• CPC Class Codes: H04Q 2213/13533 multivendor and hybrid, e.g. public/private, networks, inc. international
• CPC Class Codes: H04Q 2213/13534 Internet - WWW, HTML, browsers etc.
• CPC Class Codes: H04Q 2213/13541 routing
• CPC Class Codes: H04Q 2213/13547 subscriber, e.g. profile, database, database access
• CPC Class Codes: H04Q 3/0079 involving restoration of networks, e.g. disaster recovery, self-healing networks
• CPC Class Codes: H04Q 3/66 Traffic distributors

Abstract

A least cost routing system comprises at least one telephone dialing unit, at least one least cost router and a database updating unit. The telephone dialing unit dials a telephone number to place a telephone call. Each least cost router has a corresponding routing database of tariffs of telephone service providers and determines, from information in its corresponding routing database, which telephone service provider or providers to utilize to execute the telephone call. The database updating unit electronically updates tariff information into each of the routing databases shortly after updated tariff information is entered therein.

Claims

1. A least cost routing device for determining and establishing an optimum route for a telephone call made by a user, said least cost routing device connected to at least one telephone line, said device comprising:

interception means for intercepting digits dialed by the user;

a storage unit for storing tariff and telephone call related information;

a telephone dialing unit for dialing digits onto the telephone line;

a least cost router for determining said optimum route for the telephone call utilizing said tariff and telephone call related information and expected call cost, said least cost router operative to generate a dialing prefix corresponding to the carrier selected for said optimum route and to append said dialing prefix to said digits dialed by the user; and

wherein said telephone dialing unit is operative to dial said combination of dialing prefix and said digits dialed by the user onto the telephone line.

2. The device according to claim 1, further comprising a data server for maintaining a database containing tariff related information on local and long distance carriers, said data server operative to periodically update said tariff data held in said storage unit.

3. The device according to claim 2, wherein said data server comprises data communication means for transferring updated tariff information to said storage unit.

4. The device according to claim 1, wherein said local and long distance carriers are selected from the group consisting of:

central switching offices, inter-exchange carriers, intra-exchange carriers, fax-store-and-forward providers, call-back providers.

5. The device according to claim 1, wherein said least cost router comprises means for generating call history information.

6. The device according to claim 1, wherein said least cost router comprises means for determining whether or not a volume discount applies to the telephone call.

7. The device according to claim 1, wherein said least cost router comprises means for utilizing said call history information to determine statistics of phone calls including call duration to be utilized in determining expected call cost.

8. The device according to claim 1 wherein said telephone dialing unit is formed as part of any one of the following:

a centrex exchange (CTX), a private branch exchange (PBX), a cellular telephone and a personal computer.

9. A personal computer based least cost routing device for determining and establishing an optimum route for a telephone call made by a user, said least cost routing device connected to at least one telephone line, said device comprising:

a user interface device for inputting from the user, the digits making up the telephone call to be made;

a storage unit for storing tariff and telephone call related information;

a telephone dialing unit for dialing digits onto the telephone line;

a least cost router for determining said optimum route for the telephone call utilizing said tariff and telephone call related information and expected call cost, said least cost router operative to generate a dialing prefix corresponding to the carrier selected for said optimum route and to append said dialing prefix to said digits dialed by the user; and

wherein said dialing unit is operative to dial said combination of dialing prefix and said digits dialed by the user onto the telephone line.

10. The device according to claim 9, further comprising a data server for maintaining a database containing tariff related information on local and long distance carriers and the local exchange, said data server operative to periodically update said tariff data held in said storage unit.

11. The device according to claim 9, wherein said local and long distance carrier are selected from the group consisting of:

central switching offices, inter-exchange carriers, intra-exchange carriers, fax-store-and-forward providers, call-back providers.

12. The device according to claim 9, wherein said least cost router comprises means for generating call history information.

13. The device according to claim 9, wherein said least cost router comprises means for determining whether or not a volume discount applies to the telephone call.

14. The device according to claim 9, wherein said least cost router comprises means for utilizing said call history information to determine statistics of phone calls including call duration to be utilized in determining expected call cost.

15. The device according to claim 10, wherein said data server comprises data communication means for transferring updated tariff information to said storage unit.

16. The device according to claim 10, where in said data server comprises data communication means for transferring updated tariff information to said storage unit via the Internet.

17. A private branch exchange (PBX) based least cost router apparatus for determining and establishing an optimum route for a telephone call made by users of a PBX, said PBX connected to at least one telephone line, said apparatus comprising:

input means for receiving digits dialed by the user and intercepted by the PBX;

a storage unit for storing tariff and telephone call related information;

a least cost router for determining said optimum route for the telephone call utilizing said tariff and telephone call related information and expected call cost, said least cost router operative to generate a dialing prefix corresponding to the carrier selected for said optimum route and to append said dialing prefix to said digits dialed by the user; and

said least cost router operative to send said combination of dialing prefix and said digits dialed by the user to the PBX for dialing onto the telephone line.

18. The apparatus according to claim 17, further comprising a data server for maintaining a database containing tariff related information on local and long distance carriers, said data server operative to periodically update said tariff data held in said storage unit.

19. The apparatus according to claim 18, wherein said data server comprises data communication means for transferring updated tariff information to said storage unit.

20. The apparatus according to claim 18, wherein said data server comprises data communication means for transferring updated tariff information to said storage unit via the Internet.

21. The apparatus according to claim 17, wherein said local and long distance carriers are selected from the group consisting of:

central switching offices, inter-exchange carriers, intra-exchange carriers, fax-store-and-forward providers, call-back providers.

22. The apparatus according to claim 17, wherein said least cost router comprises means for generating call history information.

23. The apparatus according to claim 17, wherein said least cost router comprises means for determining whether or not a volume discount applies to the telephone call.

24. The apparatus according to claim 17, wherein said least cost router comprises means for utilizing said call history information to determine statistics of phone calls including call duration to be utilized in determining expected call cost.

25. The apparatus according to claim 17 wherein said telephone dialing unit is formed as part of any one of the following:

a centrex exchange (CTX), a private branch exchange (PBX), a cellular telephone and a personal computer.

26. A method for determining and establishing an optimum route for a telephone call made by a user over at least one telephone line, said method comprising the steps of:

storing tariff and telephone call related information within a database;

obtaining from the user, the digits making up the telephone call to be made;

determining said optimum route for the telephone call utilizing said tariff and telephone call related information and expected call cost;

generating a dialing prefix corresponding to the carrier selected for said optimum route;

appending said dialing prefix to said digits dialed by the user; and

dialing said combination of dialing prefix and said digits dialed by the user onto the telephone line.