Communication system with communication route retrieval and selection function

• US 6,483,835 B1
• Filed: 06/08/1998
• Issued: 11/19/2002
• Est. Priority Date: 06/12/1997
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Tanigawa, Keiko, Matsui, Susumu, Tsukada, Koji, Hoshi, Tohru
• Primary Examiner(s): Yao, Kwang Bin
• Application Number:
  US09/092,941
• Time in Patent Office: 1,625 Days
• Field of Search: 370/230, 370/231, 370/232, 370/233, 370/234, 370/235, 370/236, 370/248, 370/252, 370/253, 370/254, 370/255, 370/256, 370/352, 370/353, 370/354, 370/355, 370/356, 370/401, 370/402, 370/403, 370/404, 370/405, 370/410, 370/395.1, 370/395.2, 370/395.21, 370/395.4, 370/395.41, 370/395.52
• US Class Current: 370/395.21
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 12/145 trading network capacity or selecting route based on tariff
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/748 Negotiation of resources, e.g. modification of a request
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 65/103 in the network
• CPC Class Codes: H04L 65/104 in the network
• CPC Class Codes: H04L 65/1043 Gateway controllers, e.g. media gateway control protocol [MGCP] controllers
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04M 15/49 Connection to several service providers
• CPC Class Codes: H04M 15/58 based on statistics of usage or network monitoring
• CPC Class Codes: H04M 15/775 Account specifications on parallel communications
• CPC Class Codes: H04M 15/785 Reserving amount on the account
• CPC Class Codes: H04M 15/8016 : based on quality of service [QoS]
• CPC Class Codes: H04M 15/8044 : Least cost routing
• CPC Class Codes: H04M 15/83 : Notification aspects
• CPC Class Codes: H04M 2215/0176 : Billing arrangements using internet
• CPC Class Codes: H04M 2215/0188 : Network monitoring; statistics on usage on called/calling number
• CPC Class Codes: H04M 2215/22 : Bandwidth or usage-sensitve billing
• CPC Class Codes: H04M 2215/42 : Least cost routing, i.e. provision for selecting the lowest cost tariff
• CPC Class Codes: H04M 2215/46 : Connection to several service providers
• CPC Class Codes: H04M 2215/7277 : Account specifications on parallel communications
• CPC Class Codes: H04M 2215/7295 : Reserve amount, e.g. according to estimated costs for a typical communication duration or according to the estimated volume to be transferred
• CPC Class Codes: H04M 2215/7414 : QoS
• CPC Class Codes: H04M 2215/745 : Least cost routing, e.g. Automatic or manual, call by call or by preselection
• CPC Class Codes: H04M 2215/82 : Advice-of-Charge [AOC], i.e. notify subscriber of charges/cumulative charge; meter at the substation
• CPC Class Codes: H04M 7/1285 : Details of finding and selecting a gateway for a particular call
• CPC Class Codes: H04Q 3/0025 : Provisions for signalling

Abstract

A gateway (GW) for relaying a communication between a public telephone network and a routing server for managing use status of the GW and a network are provided on the internet. When a connection request is received, the GW issues a request to retrieve a route in which the costs are minimum and a necessary bandwidth can be reserved. The routing server retrieves the route of the minimum costs using the bandwidth reservation status of the internet and the partner'"'"'s telephone number and notifies the request issued GW of the address of the partner GW. The costs at that time point may be notified to the user and the user selects whether the communication is performed or not. By managing the current connection information established by each GW, if a necessary bandwidth cannot be reserved, an audio compression ratio may be changed.

Claims

1. A communication system comprising:

a first communication network to which a first communication terminal is connected through a first relay apparatus;

a second communication network to which a second communication terminal is connected;

a plurality of second relay apparatuses for connecting said first and second communication networks, wherein the plurality of second relay apparatuses are internet gateways; and

a retrieving apparatus for selecting one of said plurality of second relay apparatuses,

wherein said first relay apparatus has

means for accepting a communication request and information to specify a communication partner from said first communication terminal and inquiring a second relay apparatus which can communicate with said second communication terminals with minimum cost to said retrieving apparatus,

means for requesting a communication in accordance with a retrieval result received from said retrieving apparatus, and

means for relaying data of the communication which is executed between said first and second communication terminals when said selected second relay apparatus can communicate with said second communication terminal,

wherein said retrieving apparatus has

cost information between said second relay apparatus and said second communication terminal, and

means for selecting a second relay apparatus for communicating with said second communication terminal at minimum cost from information specifying said second communication terminal, and said cost information,

wherein said second relay apparatus has

means for determining whether a communication with said second communication terminal can be performed or not in response to a communication request from said first relay apparatus and transmitting a determination result to said first relay apparatus.

2. A system according to claim 1, wherein

said first relay apparatus has means for inquiring a second relay apparatus which is connectable to said second communication terminals with the next low cost to said retrieving apparatus in the case where said second relay apparatus transmits a determination result informing that no communication path can be established, and

said retrieving apparatus has means for retrieving said second relay apparatus of the next low cost.

3. A system according to claim 1, wherein

said retrieving apparatus further includes means for notifying said first relay apparatus of communication costs in case of using said second relay apparatus which can be communicated, and

said first relay apparatus further has:

means for notifying said first communication terminal of said costs notified from said retrieving apparatus and receiving an answer from said first communication terminal; and

means for issuing a communication request or stopping staring the communication in accordance with the answer from said first communication terminal.

4. A communication system comprising:

a first communication network to which a first communication terminal is connected through a first relay apparatus;

a second communication network to which a second communication terminal is connected;

a plurality of second relay apparatuses for connecting said first and second communication networks, wherein the plurality of second relay apparatuses are internet gateways; and

a retrieving apparatus for selecting one of said plurality of second relay apparatuses,

wherein said first relay apparatus has

means for accepting a communication request and information to specify a communication partner from said first communication terminal and inquiring a second relay apparatus which can communicate with said second communication terminal and to which a predetermined communication bandwidth can be reserved to said retrieving apparatus,

means for issuing a communication request with a bandwidth reservation in accordance with a retrieval result received from said retrieving apparatus, and

means for relaying data of the communication which is executed between said first and second communication terminals when said selected second relay apparatus can communicate with said second communication terminal,

wherein said retrieving apparatus has

means for retrieving a second relay apparatus between which and the first relay apparatus a necessary bandwidth can be reserved and which can communicate with said second communication terminal with minimum cost,

wherein said second relay apparatus has

means for determining whether a communication path with said second communication terminal can be established or not in response to a communication request accompanied with a bandwidth reservation from said first relay apparatus, transmitting a determining result to said first relay apparatus, setting a communication path in the case where the communication path can be set, and reporting a bandwidth reservation to the retrieving apparatus.

5. A system according to claim 4, wherein said first communication network is the internet and the bandwidth reservation is performed by using an RSVP.

6. A system according to claim 4, wherein

said first communication network has a plurality of third relay apparatus each for relaying the communication in said communication network,

and said third relay apparatus has:

means for determining whether the requested communication bandwidth can be reserved or not,

means for transmitting said determination result to the request source; and

means for reserving the request bandwidth in the case where said relay apparatus can reserve said bandwidth and, thereafter, communicating with the other third or second relay apparatus by using said bandwidth.

7. A system according to claim 4, wherein said retrieving apparatus comprises:

a bandwidth reservation information storage table for registering a bandwidth of a communication path between said first and second relay apparatuses and a bandwidth reservation status as a set;

means for determining whether the bandwidth that is requested between said first and second relay apparatuses can be reserved or not by referring to said bandwidth reservation information storage table; and

means for updating said bandwidth reservation information storage table in the case where a bandwidth reservation registration is newly notified from said second relay apparatus.

8. A system according to claim 7, wherein said first relay apparatus has:

means for notifying said first communication terminal of a determination result for said bandwidth reservation request; and

means for attempting the communication to said second communication terminal without passing through said first communication network in the case where said determination result indicates that the communication request cannot be satisfied and said first communication terminal further issues a communication request.

9. A system according to claim 8, wherein said first relay apparatus has:

means for calculating a compression ratio of data to be communicated within a range of a bandwidth allocated between said specific relay apparatuses; and

means for notifying the second relay apparatus of a compression ratio updating notification in the case where said calculated compression ratio differs from a compression ratio used in the present communication,

and said first and second relay apparatuses have;

means for compressing data at a plurality of compression ratios; and

means for changing a compression ratio of data between said relay apparatus and a partner'"'"'s relay apparatus in the case where the compression ratio updating notification is received.

10. A system according to claim 4,

wherein said first and second relay apparatus further include means for changing compression ratio of data between the relay apparatus and other relay apparatus, and when said first relay apparatus cannot reserve the predetermined communication bandwidth, said data compression ratio changing means of said first and second relay apparatus change the data compression ratio of currently established connections to assign the saved bandwidth to new connection.

11. A relay apparatus for relaying data between a first communication terminal and a first communication network, comprising:

means, in the case where a second communication terminal is connected to a second communication network which is connected to said first communication network through a plurality of second relay apparatuses, for accepting a communication request to said second communication terminal and information to specify said second communication terminal from said first communication terminal, and for inquiring a second relay apparatus which is connectable to said second communication terminal for communicating with said second communication terminal at minimum cost among said plurality of second relay apparatuses to which said second communication terminal is connected to a retrieving apparatus with said specific information;

means for requesting a communication in accordance with a retrieval result received from said retrieving apparatus; and

means for relaying data of a communication which is executed between said first and second communication terminals when said selected second relay apparatus can communicate with said second communication terminal,

wherein said second relay apparatuses are internet gateways.

13. A relay apparatus according to claim 11, further comprising:

means for changing compression ratio of data between the relay apparatus and other relay apparatus, wherein, when the predetermined communication bandwidth cannot be reserved, said data compression ratio changing means changes the data compression ratio of currently established connections to assign the saved bandwidth to new connection.

12. A relay apparatus for relaying data between a first communication terminal and a first communication network, comprising:

means, in the case where a second communication terminal is connected to a second communication network which is connected to said first communication network through a plurality of second relay apparatuses, for accepting a communication request to said second communication terminal and information to specify said second communication terminal from said first communication terminal, and for inquiring a second relay apparatus which can communicate with said second communication terminal with minimum cost and between which and the relay apparatus a predetermined communication bandwidth can be reserved to a retrieving apparatus with said specific information;

means for requesting a communication accompanied with a bandwidth reservation in accordance with a retrieval result received from said retrieving apparatus; and

means for relaying data of a communication which is executed between said first and second communication terminals when said selected second relay apparatus can communicate with said second communication terminal,

wherein said second relay apparatuses are Internet gateways.

14. A retrieving apparatus connected to a communication network and retrieving a communication path for connecting a plurality of relay apparatuses which are connected to said communication network, comprising:

a gateway location table, some of said relay apparatuses working as gateways in which a communication terminal which is connected to each of said gateways, and a distance and/or communication costs between said communication terminal and each of said gateways are registered as a set;

a bandwidth reservation information storage table in which a bandwidth among said plurality of relay apparatuses in said communication network and a bandwidth reservation status are registered as a set;

means for selecting a communication path which communication cost becomes minimum with respect to communicating between the communication terminal and each of said gateways and determining whether a bandwidth which is required for communication between said selected plurality of relay apparatuses can be reserved or not from said bandwidth reservation information storage table in response to an inquiry from said relay apparatus and answering; and

means for updating said bandwidth reservation information storage table when a bandwidth reservation registration or a reservation release of the reserved bandwidth is notified from said relay apparatus.