Communication network system and method of controlling a communication network

• US 5,042,027 A
• Filed: 09/08/1989
• Issued: 08/20/1991
• Est. Priority Date: 09/12/1988
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Kobayashi, Naoya, Sawada, Yasushi, Takahashi, Yasushi, Takase, Akihiko, Takatori, Masahiro, Nakano, Yukio, Takemura, Yoshiaki, Koya, Masahiro, Takasaki, Yoshitaka
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HSU, ALPUS
• Application Number:
  US07/404,535
• Time in Patent Office: 711 Days
• Field of Search: 370/16, 370/54, 370/13, 370/17, 370/60, 370/94.1, 340/825.03, 340/826, 340/827, 340/825.06, 340/825.15, 379/219, 379/220, 379/221, 379/271, 379/272, 379/273, 379/133, 379/134, 379/136
• US Class Current: 370/252
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04Q 2213/13141 Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13164 Traffic (registration, measurement,...)
• CPC Class Codes: H04Q 2213/13166 Fault prevention
• CPC Class Codes: H04Q 2213/13332 Broadband, CATV, dynamic bandwidth allocation
• CPC Class Codes: H04Q 2213/13353 Routing table, map memory
• CPC Class Codes: H04Q 3/66 Traffic distributors

Abstract

A communication network system includes a communication line, a plurality of communication stations each having a node coupled to the communication line and a network controller coupled to the stations for controlling routing for communication messages between nodes. In one embodiment, the messages are sent from plural terminals connected with each node along with communication performance prerequisites. The communication performance prerequisites for a communication message are discriminated in the node which receives the message. Traffic in various routes between the nodes is continually measured in the communication stations and the measuring results are stored in a database storage unit. Future traffic in the various routes is predicted on the basis of the information on the continually measured traffic by the use of a predetermined algorithm and stored in the storage unit for use in determination of routes for communication messages on the basis of the result of the communication performance prerequisites discrimination and predetermined criteria with respect to the updated information on the predicted traffic in the storage unit.

Claims

1. A communication network system comprising a communication line, a plurality of communication stations each having a respective node coupled to said communication line and means coupled to said communication stations for controlling routing of messages between said nodes, and each of said nodes being connected to a respective plurality of one or more terminals, in which:

at least one of said communication stations, said one communication station having a plurality of two or more terminals connected to its respective node, includes means for discriminating a communication performance prerequisite data indicative of communication performance prerequisites associated with a communication message to be sent from one terminal to another terminal via the node in said one station, and means for monitoring traffic in various routes between the node in said one station and nodes in other communication stations; and

said routing controlling means includes a storage unit and a control unit, said control unit receiving information on said monitored traffic from said communication stations, storing the received information in said storage unit, predicting future traffic in said routes on the basis of the information on said monitored traffic by the use of a predetermined algorithm, storing information on said predicted future traffic in said storage unit, said predicted future traffic information being updated by the use of latest stored information on monitored traffic, and determining routes for communication messages on the basis of an output of said communication performance prerequisite data discriminating means and the updated information on said predicted traffic in said storage unit.

2. A system according to claim 1, in which said at least one communication station further includes means for monitoring communication performance quality of said various routes so that said control unit receives from said communication station and stores in said storage unit information on the monitored traffic and measured communication performance quality, predicts future traffic and future communication performance quality on the basis of the information on said monitored traffic and performance quality by the use of predetermined algorithms, storing information on said predicted future traffic and future performance quality in said storage unit, said predicted future traffic information and said predicted future performance quality information being updated by the use of latest stored information on monitored traffic and performance quality, and determines routes for communication messages on the basis of an output of said communication message discriminating means and predetermined criteria with respect to the updated information on said predicted traffic and performance quality in said storage unit.

3. A method of controlling a communication network including a communication line and a plurality of communication stations each having a respective node coupled to said communication line, comprising the steps of:

monitoring, in each of said communication stations, traffic in routes between the node in each said station and nodes in other communication stations;

storing information on said monitored traffic in a storage unit;

predicting, in each of said stations, future traffic in said routes on the basis of the information on said monitored traffic by the use of a predetermined algorithm and storing information on the predicted future traffic information being updated by the use of latest stored information on monitored traffic;

discriminating, in the node in any one of said communication stations, a communication performance prerequisite data indicative of communication performance prerequisites associated with a communication message to be sent from a terminal to another terminal via the node in said any one communication station;

determining a route for said communication message on the basis of a result of said prerequisite data discrimination and the updated information on said predicted traffic in said storage unit; and

establishing said determined route for said communication message.

4. A method according to claim 3, further comprising the step of monitoring, in said each communication station, communication performance quality of said routes between the node in said each station and nodes in other communication stations so that information on said monitored traffic and communication performance quality are stored in said storage unit, said each station predicts future traffic and future communication performance quality on the basis of the information on said monitored traffic and performance quality by the use of predetermined algorithms, the information on said predicted future traffic and the information on said predicted performance quality are updated by the use of latest stored information on monitored traffic and measured performance quality and said route for said communication message is determined on the basis of a result of said prerequisites discrimination and predetermined criteria with respect to the updated information on said predicted traffic and performance quality in said storage unit.

5. A method according to claim 3, in which said communication performance prerequisites include an upper limit of a transmission delay time.

6. A method according to claim 3, in which said communication performance prerequisites include an allowable range of variation of a transmission delay time.

7. A method according to claim 3, in which said communication performance prerequisites include an upper limit of a transmission error rate.

8. A method according to claim 3, in which said communication performance prerequisites include an upper limit of a packet loss rate.

9. A method according to claim 3, in which said prediction of future traffic is performed a predetermined number of times so that said establishing of the determined route is made when the communication performance prerequisites indicated by said prerequisite data are met.

10. A method according to claim 3, in which sending of a communication message from a terminal to another terminal via the node in said any one communication station is effected with an amount of charge for the message communication recognized, the method further comprising the step of changing an amount of charge for the message communication depending upon the time of the sending of the message communication.

11. A method according to claim 3, further comprising the step of suppressing data flow from a terminal when predicted traffic in a route satisfying particular communication performance prerequisites is heavy.

12. A combination of a communication control unit and a database storage unit for use with a terminal coupled to one of nodes in a communication network, said terminal having a display device and capable of requesting said node for a communication service to said network, in which:

said communication control unit includes means for storing information on service attributes of a communication service in the form of a record in said storage unit each time a request for a communication service is made from a terminal to said node and means for processing the stored information to re-arrange records in a predetermined order, said control unit being coupled to said display device for displaying the records of service attributes having stored in said database storage unit in response to said request for a communication service.

13. A combination according to claim 12, in which a database storage unit is provided for each terminal.

14. A combination according to claim 12, in which a database storage unit is provided for a plurality of terminals which are connected to a node through a line terminator.

15. A combination according to claim 12, in which a database storage unit is provided for each node.

16. A communication method in a communication network including a communication line and a plurality of communication nodes coupled to said communication line, a plurality of one or more terminals being connected with at least one of said nodes through a line terminator, comprising the steps of:

storing information on communication service attributes of a communication service in a database storage unit in the form of a record each time a request for communication service is made from a terminal;

re-arranging the records in said database storage unit in a predetermined order;

displaying the re-arranged records on a display device;

selecting a service attribute among the displayed records; and

requesting the node for a communication service with the selected service attribute.

17. A communication method according to claim 16, in which said re-arranging of said records is in a descending order of the frequency of occurrence of a request for communication service.

18. A communication method according to claim 17, in which said communication service attributes contains an identification number of a terminal to be called.

19. A communication method according to claim 17, in which said communication service attributes contains protocol information.

20. A communication method according to claim 17, in which said communication service attributes contains information on a call forwarding address for temporary absence of a user.

21. A communication method according to claim 17, in which said communication service attributes contains information on a call forwarding address.