Communication route designing method and apparatus and programe of making computer to excute said method

Abstract

A communication path designing method and a communication designing device enabling an effective use of a network resource while satisfying requirements specified according to a service class is provided. The method for designing the communication path on a network having a plurality of links and nodes includes processing of creating a path candidate use device function and condition to produce a constraint expression serving as a constraint condition to select a communication path that can satisfy a traffic demand, processing of creating a first link receiving condition to produce a constraint expression serving as a constraint condition based on a resource of a network to be shared according to a plurality of service classes, processing of creating a second link receiving condition to produce an objective function to be used as a reference to select a communication path, and processing of optimization to design the communication path by solving a mathematical programming problem made up of the above various constraint expressions and objective functions.

Description

technical field [0001] The present invention relates to a communication path design method and a communication path design device for designing a used communication path according to service levels on a network having a plurality of links capable of receiving packets processed according to different service levels, and a plurality of A grouping node capable of classifying packets by service level and receiving the classification. [0002] This application claims priority from Japanese Patent Application No. 2001-165036 (filed May 31, 2001), which is hereby incorporated by reference. Background technique [0003] Data transmission delay in end-to-end communication, communication reliability or the like, is considered by IETF (Internet Engineering Team) as a means to control QOS (Quality of Service), such as "Diffserv" (differential service) under the name of standardized processing now technology. [0004] Differentiated services are used to classify incoming and outgoing p...

AI Technical Summary

Problems solved by technology

[0011] However, the above-mentioned conventional method of designing a communication path must be designed in such a manner as to satisfy the most stringent conditions required for contents specified as a service level, and there is a problem in that there is a problem in satisfying business requirements of a part of the service level. Said to provide excessive quality of service, the result is wasteful consumption of network resources

[0012] Furthermore, the above-mentioned conventional method of designing a communication path must be designed in such a way that the links or nodes forming part of the network are specified to satisfy each content, which has a problem that even if the specified satisfaction is designed as the resource of the service level Fully available, which prevents the efficient use of network resources because the designated resource cannot be used as an alternative resource to satisfy the content specified by another service level

Images