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

A technology of communication path and transmission path, which is applied in the field of communication path design, device design and computer execution of the program, which can solve the problems of wasting network resource consumption and hindering the effective use of network resources, etc.

A technology of communication path and transmission path, which is applied in the field of communication path design, device design and computer execution of the program, which can solve the problems of wasting network resource consumption and hindering the effective use of network resources, etc.

CN1390020AInactive Publication Date: 2003-01-08NEC CORP
3 Cites 1 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Communication route designing method and apparatus and programe of making computer to excute said method
  • Communication route designing method and apparatus and programe of making computer to excute said method
  • Communication route designing method and apparatus and programe of making computer to excute said method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The best mode for carrying out the present invention will be described in further detail below using various embodiments with reference to the accompanying drawings.

[0046] figure 1 is a schematic block diagram showing a structural example of a network to which the communication path design method of the present invention is applied. figure 2 is a schematic block diagram showing figure 1 The queue structure used by the node provided in .

[0047] Such as figure 1 As shown, the network of the embodiment includes a plurality of nodes NX ( figure 1 In X=1 to 5), and multiple links LZ ( figure 1 where Z=1 to 7), each link is connected between nodes and serves as a transmission path for bidirectionally carrying packets or the like.

[0048] Such as figure 2 Shown, each node NX has a plurality of FIFO (first-in, first-out) type grouping buffers (referred to as "queue") QX1 to QX3 (X represents the number of nodes, X=1 to 5) for temporarily storing each Packet data ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
08 Jan 2003
Publication
CN1390020A
IPC
H04L12/721; H04L12/725
CPC
H04L45/30; H04L45/00; H04L45/308
Inventors
白木孝; 齐藤博幸