Telephonic communications – Plural exchange network or interconnection
Reexamination Certificate
2000-01-06
2004-04-13
Bui, Bing (Department: 2642)
Telephonic communications
Plural exchange network or interconnection
C379S112010, C379S112060, C379S112080, C379S133000, C379S221010
Reexamination Certificate
active
06721413
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a method and apparatus for observing traffic information of multimedia communications having various speeds including audio, image and data communications and altering a communication network configuration based on the observed results.
2. Description of the Related Art
It is difficult to forecast traffic information of multimedia communications of nowadays having various speeds including audio, image and data communications. Therefore, routinely altering a logical communication network configuration (logical link) based on data observed in a certain time intervals and service contract contents can improve a utilization ratio of a communication network.
JPA 4-13343 (a prior art reference) entitled “A link capacity control system of learning type” discloses one of such centralized communication network observation and control systems. The system of the prior art observes the amount of calls in an individual link which connects switches, and determines an allocation ratio of the capacity in each link based on an observed amount while keeping the total capacity within a capacity of the physical line which accommodates the link.
The system includes a lot of input and output signal lines and a correct answer output signal line. Also provided is a function-learning device capable of altering a relation between an input signal and an output signal corresponding to the input signal by altering a combination of values in inner registers. A function for assuming a traffic loss ratio on the basis of an observed value related to a load applied to a link and the capacity of the link is generated by learning observed values obtained from a running communication network using the function-learning device. An optimum link capacity allocation is searched and determined while estimating the link capacity allocation based on the output value of the function.
The above-mentioned conventional communication network observation and control system, however, has no concept related to multi-layered structure in observation object and control object though most of the current communication networks are multi-layered. It is difficult to anticipate a state of an upper layer from a state of a lower layer since each layer is provided with a resending control, bandwidth control and error control in consideration of the whole communication network. Therefore, it is required to observe the traffic load and real throughput at the upper layer and control the lower layer in accordance with the observed items, the service contract contents and a state of the lower layer in order to improve the utilization ratio of the network. The prior art reference, however, does not teach this point.
It is also a disadvantage that only the link capacity is regarded as an object to control. A total allocated link capacity varies in accordance with a position (physical communication network) and order for allocating a link capacity as in the case of a three-dimensional bock problem famous as a combination problem. The utilization ratio of the communication network can be improved by altering the link path of the lower layer within an allowable range in consideration of the service contract contents and the contents of the control mechanism arranged in the upper layer. The prior art reference, however, does not teach this point.
SUMMARY OF THE INVENTION
In order to overcome aforementioned disadvantages, the present invention has been made and accordingly, has an object to provide a method and apparatus for observing and controlling a communication network even when the communication network is a multi-layered communication network.
Another object of the present invention is to provide such method and apparatus which satisfies the quality of service.
A further object of the present invention is to provide such method and apparatus which improve a utilization ratio of a communication network.
According to a first aspect of the present invention, there is provided a method for observing and controlling a multi-layered communication network, comprising steps of storing control contents for each layer; observing traffic information of each link which belongs to an upper layer; storing the traffic information observed and related information for each link; altering a route in a lower layer for each link and capacity for each link based on the observed traffic information for each link, related information for each link and the control contents for each layer.
The altering step may be started when an amount in the traffic information exceeds a predetermined threshold for a predetermined period.
The altering step may use a heuristic algorithm based on a rule of thumb.
According to a second aspect of the present invention, there is provided an apparatus for observing and controlling a multi-layered communication network, comprising: means for storing control contents for each layer; means for observing traffic information of each link which belongs to an upper layer; means for storing the traffic information observed and related information for each link; means for altering a route in a lower layer for each link and capacity for each link based on the observed traffic information for each link, related information for each link and the control contents for each layer.
The altering means may be activated when an amount in the traffic information exceeds a predetermined threshold for a predetermined period.
The altering means may use a heuristic algorithm based on a rule of thumb.
The traffic information may include at least one of a link utilization ratio, a delay time and an abolition rate.
The traffic information may include a throughput of packets.
The related information may include service contract contents, a current link capacity, and a current link route.
The service contract contents may include contracted quality of service, a contracted link capacity and a priority for ensuring a link capacity.
The control contents for each layer may include a presence/absence of a resending control, a latency to resending, and a confirmation
on-confirmation type.
Other features and advantages of the invention will be apparent from the following description of the preferred embodiments thereof.
REFERENCES:
patent: 4788721 (1988-11-01), Krishnan et al.
patent: 5130982 (1992-07-01), Ash et al.
patent: 5355374 (1994-10-01), Hester et al.
patent: 5406620 (1995-04-01), Pei
patent: 5581610 (1996-12-01), Hooshiari
patent: 6151300 (2000-11-01), Hunt et al.
patent: 6415027 (2002-07-01), Malik
patent: 6473402 (2002-10-01), Moharram
patent: 6606668 (2003-08-01), MeLampy et al.
patent: 4-13343 (1992-01-01), None
patent: 06-276254 (1994-09-01), None
patent: 07-123102 (1995-05-01), None
patent: 7-95778 (1995-10-01), None
patent: 10-336197 (1998-12-01), None
patent: 89/05552 (1989-06-01), None
“IP over WAN,” Computer and Network LAN, vol. 17, No. 1, Ohm Co., Ltd pp. 36-41.
Yoichi Tobitaka [transliteration], Chokushi [transliteration], Yoshimi [transliteration], Kawahara, “A. Multimedia Traffic Management System Taking into Account User Satisfaction Levels,” Information Processing Association Research Reports: Multi-media Communications and Distributed Processing, 79-3 (Nov. 14, 1996), pp. 13-18.
Bui Bing
Foley & Lardner
NEC Corporation
LandOfFree
Method and apparatus for observing and controlling a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for observing and controlling a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for observing and controlling a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3271983