JP2003051845A - Network path control system and method, program and recording medium - Google Patents

Abstract

PROBLEM TO BE SOLVED: To efficiently control traffic on a network. SOLUTION: A path controller 2 to which a traffic engineering technology is installed and a quality controller 3 are interlocked, the path controller 2 and the quantization controller 3 mutually utilize information used for respective controls of them, a communication quality request between terminals 20 to 23 actually managed by the quality controller 3 is reflected on path control by the path controller 2 so as to approach the traffic accommodation design by the path controller 2 to the actual traffic.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a traffic engineering technique for controlling traffic in a connectionless network such as the Internet, and more particularly, it is suitable for improving adaptability, efficiency and stability of traffic control. The present invention relates to a network route control system and method, a program, and a recording medium.

[0002]

2. Description of the Related Art Currently, traffic engineering technology that efficiently controls and distributes traffic on a network, accommodates low-cost and high-capacity traffic, and manages bandwidth on the network logically to meet user demands. Accordingly, quality control technology has been developed to secure a necessary band.

In a system implementing quality control technology, a communication quality request between terminal devices such as path bandwidth information from a user is accepted and managed and controlled so that the request does not exceed the capability that can be provided by a network. Thus, the communication quality between the terminal devices requested by the user is secured.

However, in this quality control technique, the bandwidth information of the route requested by the user is logically managed, and when the bandwidth on the route is insufficient, the route or topology is not changed and the operator or the like is notified. Only to do.

Traffic engineering is a powerful technique for efficiently distributing and arranging traffic within a network. A traffic engineering server (system) that implements this technology controls the routes in the network so that the traffic is evenly distributed in the network, and improves the accommodation efficiency of the network.
Network resource utilization and operability can be improved.

In the traffic engineering server,
By route control, calculate and set routes that distribute traffic in the network while satisfying traffic control attributes (bandwidth, explicit route, reliability, etc.) according to network resource attributes (bandwidth, resource class, etc.) .

However, such a traffic engineering technique has the following problems. First, it operates independently (independent operation), and the operator has to design the traffic control attribute, which causes an operation cost. Further, when the traffic control attribute and the actual traffic flow rate do not match, the traffic arrangement becomes non-uniform, the adaptability is poor, the utilization efficiency of network resources decreases, and the efficiency decreases.

In order to deal with such a problem, a technique of measuring an actual traffic flow rate and feeding it back to a traffic control attribute (actual traffic cooperation) is being studied. However, it is difficult to analyze the behavior of traffic that often changes in memorylessly, and if the route is sensitively controlled according to the change, flapping occurs, the transfer is adversely affected, and the stability is impaired. .

[0009]

Problems to be solved by the present invention include the problems that the prior art requires an operation cost related to the design of traffic control attributes, and that the traffic arrangement becomes non-uniform and the adaptability deteriorates. The problem that the utilization efficiency of resources is reduced cannot be solved without impairing the stability.

An object of the present invention is to provide a network route control system and method, a program, and a recording medium which solve these problems of the prior art and enable efficient traffic control on the network. .

[0011]

In order to achieve the above object, in a network route control system and method of the present invention, a route control device in which traffic engineering technology is mounted and a quality control device are made to cooperate with each other. It is characterized in that information used for control in each quality control device is mutually used, and for example, a communication quality request between terminals actually managed by the quality control device is set in the route control of the route control device. Reflect it to bring the traffic accommodation design closer to the actual traffic. That is, in response to the communication quality request from the quality control device, the route control device recalculates and resets the placement of the route in the network so as to satisfy this request. If it cannot be set, request the network administrator to increase network resources. This makes it possible to improve the utilization efficiency of network resources and efficiently distribute traffic.

[0012]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described in detail below with reference to the drawings.

FIG. 1 is a block diagram showing a configuration example of a network route control system according to the present invention.
1 is a block diagram showing an example of internal configurations of the route control device and the quality control device in FIG. 1, FIG. 3 is a block diagram showing another configuration example of the network route control system according to the present invention, and FIG. An explanatory diagram showing an example of link bandwidth information notified from the route control device to the quality control device, FIG.
1 is a flowchart showing an example of the processing operation of the quality control apparatus, FIG. 6 is a flowchart showing an example of the processing operation of the path control apparatus in FIG. 1, and FIG. 7 is an example of a network path control procedure of the network path control system according to the present invention. 8 is an explanatory diagram showing an example of a route control condition table used in the network route control system in FIG. 1, and FIG. 9 is a hardware configuration example of the route control device and the quality control device in FIG. It is a block diagram showing.

In FIG. 9, 91 is a CRT (Cathode Ra
y Tube) or LCD (Liquid Crystal Display) or the like, 92 is an input device such as a keyboard or mouse, 93 is an external storage device such as HDD (Hard Disk Drive), and 94 is a CPU (Central Processing Unit)
94a, main memory 94b, and input / output interface 9
An information processing device 95 including a computer 4c or the like for performing computer processing, and 95 is a CD-ROM (Compact Disc-Read Only Memory) or a DVD (Digital Video Disc / Digital Versatile) in which programs and data according to the present invention are recorded.
Disc) and the like, 96 is an optical disk 95
A drive device for reading out the program and data recorded in the above, and 97 is a communication device including a LAN (Local Area Network) card, a modem, and the like.

After the programs and data stored in the optical disk 95 are installed in the external storage device 93 by the information processing device 94 via the drive device 96, the programs and data are read from the external storage device 93 into the main memory 94b and the CPU 94a is loaded.
By performing the processing in step 1, each function of the route control device 2 and the quality control device 3 shown in FIG.

In FIG. 1, 1 is a network route control system according to the present invention, 2 is a route control device, 3 is a quality control device, 20 to 23 are terminal devices, 30 to 33 are relay devices, and 100 to 107 are links. Yes, the network route control system 1 of the present example is realized by linking the route control device 2 and the quality control device 3, which have been operating individually in the past.
Is configured.

The route control device 2 includes a plurality of terminal devices 20 to 20.
23 and a plurality of relay devices 30 to 33, and a plurality of links 100 to 107, which are a plurality of physical or logical transmission lines connecting these devices in multiple stages, in a connectionless communication network, the links 100 to 10
7 routes are centrally controlled.

In other words, the route control device 2 selects any terminal device 20 to 23 from any terminal device 2 in the network.
Routes from 0 to 23 are calculated so as to satisfy the conditions specified for the routes, and the calculated routes are used by the terminal device 20.
23 to 23 and the relay devices 30 to 33, the routing of the network is controlled.

The quality control device 3 includes terminal devices 20 to 20.
23. Accepts an immediate or future reservation request for communication quality of communication from 23 to the terminal devices 20 to 23, accumulates communication quality requirements of each user, and does not exceed the capability of being provided by the network. By performing such management, it is determined whether or not the request for the communication quality between the terminal devices 20 to 23 can be accepted.

The basic operations of the route control device 2 and the quality control device 3 as prior art will be described below. First, one of the route control devices 2 performs traffic control in the network by a route control technology that considers traffic called traffic engineering. This traffic control aggregates a plurality of traffics having the same routing policy. Controlled by the unit ("RFC2702" Requirements for Traffi
c Engineering over MPLS ”, Internet Engineering Ta
sk Force ”document).

Further, in this traffic control, the routing policy in the network possessed by the network operator is expressed as an attribute to be given to a traffic trunk, and the performance and utilization status of network links and devices are given to network resources. Express as an attribute. Then, traffic control is performed by calculating and setting a route that satisfies both the traffic trunk attribute and the network resource attribute.

By performing such control, it is possible to perform route control that appropriately reflects the routing policy of the network operator, so that it is possible to provide an operator-friendly network. Furthermore, by simultaneously considering the attributes of traffic trunks and network resources,
The utilization rate of network resources and traffic allocation can be optimized.

However, this traffic control is performed in units of traffic trunks in which the traffic is aggregated for reasons such as restrictions on the number of routes and reduction of the control amount. And now, the aggregate design of traffic to the traffic trunk is
This is mainly done when designing a network or adding a device. Therefore, there are problems that the attribute of the traffic trunk does not match the actual traffic flow rate, the utilization efficiency of network resources decreases, and the traffic arrangement becomes uneven.

The other quality control device 3 provides communication quality between the terminal devices 20 to 30 requested by the user, and manages communication quality requests from the user between the terminal devices 20 to 30. In this way, the quality control device 3 that provides the communication quality between the terminal devices 20 to 30 requested by the user.
Manages communication quality requests between the terminal devices 20 to 30, and it is assumed that the user's request is closely related to the actual traffic flow rate.

Therefore, in the network route control system 1 of this example, by linking the route control device 2 and the quality control device 3, when the user's request is made on a traffic basis, the traffic trunk is based on those requests. Through designing or utilizing, the traffic accommodating design in the traffic trunk is brought closer to the actual traffic.

The attribute of the traffic trunk is a value closely related to the route control, and it is difficult to have a direct correspondence with the required attribute of communication quality. Therefore, in this example, when the route control device 2 and the quality control device 3 cooperate with each other, a mechanism is provided so that the correspondence between them can be easily set.

The details of the network route control system 1 of the present example, which comprises the route control device 2 and the quality control device 3 having such characteristics, will be described below.

As shown in FIG. 2, the route control device 2 includes a communication quality IF 2a, a traffic trunk attribute management unit 2b,
The quality control device 3 includes a route calculation unit 2c, a device IF 2d, and traffic trunk attribute data 2e. The quality control device 3 includes a user request reception IF 3a, a communication quality request management unit 3b, and a route control IF.
3c and communication quality request data 3d.

In the route control device 2, the number of users accommodated in the terminal devices 20 to 23 set by the network administrator (operator), the contracted band per user, and the transmission band usage rate of each terminal device 20 to 23, The traffic trunk attribute management unit 2b manages the incoming band usage rate in the database as traffic trunk attribute data 2e, and based on these traffic trunk attribute data 2e, the route calculation unit 2c uses a predetermined formula to calculate the terminal. Calculate the estimated bandwidth used between devices 20-23.

As the calculation formula, any formula can be adopted as long as the used band between the terminal devices 20 to 23 can be appropriately estimated and the calculation is completed within a finite time. An example of such a calculation formula is shown below.

For example, with the terminal device 20 as the originating side and the terminal device 21 as the receiving side, the total contract bandwidth of each user under the terminal device 20 is "ΣSj", and the contract of each user under the terminal device 21 is a contract. The total bandwidth is “ΣSi”, the terminal device 2
The total of the contracted bandwidth of each user subordinate to other than 1 is "ΣS
k ”, the transmission band usage rate of the terminal device 20 (corresponding to the transmission calling rate in the telephone exchange technology) is“ Ws ₂₀ ”,
Assuming that the incoming band usage rate of the terminal device 21 (corresponding to the incoming call calling rate in the telephone exchange technology) is “Wd ₂₁ ”, the virtual usage band “B” from the terminal device 20 to the terminal device 21 is obtained by the following formula. . Note that “k” in the following equation is a transmission weighting coefficient.

B = k × ΣSi × Wd ₂₁ × {(Ws ₂₀
× ΣSj) ÷ (ΣSk)}

As shown in FIG. 3, when each of the terminal devices 20 to 23 accommodates the users S1 to S7, the estimated use band between the terminal devices 20 to 23 is obtained as follows. .

From the terminal device 20 (calling side) to the terminal device 21
The estimated used band “B1” between (the receiving side) is “B1 = k ×
(S5 + S6) × Wd ₂₁ × {Ws ₂₀ × (S1 + S2
+ S3) ÷ (S1 + S2 + S3 + S4 + S7)} ”.

From the terminal device 22 (calling side) to the terminal device 21
The estimated used band “B2” between (destination side) is “B2 = k ×
(S5 + S6) × Wd ₂₁ × {Ws ₂₂ × (S4) ÷
(S1 + S2 + S3 + S4 + S7)} ”.

From the terminal device 23 (calling side) to the terminal device 21
The estimated used band “B3” between (destination side) is “B3 = k ×
(S5 + S6) × Wd ₂₁ × {Ws ₂₃ × (S7) ÷
(S1 + S2 + S3 + S4 + S7)} ”.

Based on the estimated use band thus obtained, the route between the terminal devices 20 to 23 is calculated, and the device IF2 is calculated.
A route is set between the terminal devices 20 to 23 via d.
In addition, in this route calculation, it may be desired to set a plurality of routes between the terminal devices 20 to 23 and change the communication quality (reliability, etc.) of each, so a route corresponding to such a situation should be selected. Calculate and set.

After performing the route calculation and setting, the route controller 2 communicates the route between the terminal devices 20 to 23 and the link band information as shown in FIG. 4 as the link band on each route. The quality control device 3 is notified via the quality IF 2a.

The quality control device 3 receives the link band information notified from the route control device 2 via the route control IF 3c, and stores it in the database as the communication quality request data 3d by the communication quality request management unit 3b. The subsequent operation of the quality control device 3 will be described with reference to FIG.

The quality control device 3 receives the user request reception IF3.
When a request for communication quality between the terminal devices 20 to 23 is received from the user via a (step 501), the communication quality request management unit 3b refers to the link bandwidth information on the database stored earlier. , A path between the terminal devices is searched (step 502), the bandwidth requested by the user is subtracted from the link bandwidth on this path, and it is determined whether or not the subtracted value is equal to or greater than a preset threshold value (step 502). Step 503).

If the subtracted value does not fall below the preset threshold, the link bandwidth information after the subtraction is stored in the database, and the success of bandwidth allocation is notified to the user via the user request reception IF 3a. (Step 504) If the subtracted value is below the set threshold value, the link band information is not subtracted and the user is notified of the band allocation failure (Step 505).

Then, via the route control IF 3c, to the route control device 2, the route between the terminal devices which is below the threshold,
Bandwidth currently assignable to this route, current link bandwidth information of each link on this route, route between other terminal devices and bandwidth currently assignable to this route, and this The current link bandwidth information of each link on the route is notified and the relocation of the route is requested (step 506).

In this way, the route control device 2 which has received the route relocation request from the quality control device 3 performs the processing shown in FIG.

That is, the route control device 2 determines that the communication quality I
When a route relocation request is received from the quality control device 3 via F2a (step 601), it is possible to assign the route to the route based on the notified route information, the band that can be assigned to the route, and the link band information. The bandwidth that can be
The route is recalculated so as to be equal to or more than the set threshold value (step 602).

In this way, when recalculating the route so that the bandwidth that can be allocated to the route becomes equal to or greater than the set threshold value, such route recalculation is impossible and fails due to the fundamental lack of link bandwidth. If you do (step 60
3) Notify the network administrator that calculation is not possible due to lack of link bandwidth, and notify the network administrator
Based on this notification, a request is made to increase network resources by appropriately adding links, terminal devices, relay devices, reviewing user accommodation of terminal devices, and the like (step 604).

Based on this notification, the network administrator appropriately increases the number of network resources by adding links, terminal devices, relay devices, reviewing user accommodation of terminal devices, and the like. On the other hand, when the network resource state after the enhancement is notified, the route control device 2 recalculates the route based on the state after the notification.

In this way, or in step 60
If route relocation is possible as a result of route relocation calculation in step 2, the calculated route (relocation route) is set to the terminal device and the relay device via the device IF 2d (step 605), The quality control device 3 is notified of the set route between the terminal devices and the bandwidth of the link on each route via the communication quality IF 2a (step 606). The quality control device 3 receives the route information and the link bandwidth information via the route control IF 3c, and stores them in the database as the communication quality request data 3d by the communication quality request management unit 3b.

If the calculation cannot be performed in step 603 even after the network administrator's enhancement is reviewed based on the resource enhancement request in step 604, the routing control device 2 cannot calculate again due to insufficient link bandwidth. Notify the network administrator that

Such time-series interaction among the user, the quality control device 3, the route control device 2 and the network manager will be described with reference to FIG.

As shown in FIG. 7, the network manager 7
2 is set (step 701), information such as topology is
When the network route control system 1 receives it by the route control device 2 (step 702), the route control device 2 performs inter-terminal band use estimation (step 703), route calculation (step 704), and route setting (step 705). The quality control device 3 is notified of such route / bandwidth information (step 706), and the quality control device 3 stores the notification information in the database.

In this state, the network route control system 1 waits for the communication quality request from the user 71 (step 707) in the quality control device 3, and if there is a request,
A band is allocated to the user 71 based on the stored notification information (steps 708 and 709).

When the bandwidth allocated to the communication quality request from the user 71 (step 710) is insufficient (step 7)
In 11), the quality control device 3 instructs the user 71
Notify that the request cannot be accepted (step 71)
Along with 2), the bandwidth and route information are notified to the route control device 2 to request relocation of the route (step 71).
3).

When the route control device 2 which has received the route relocation request from the quality control device 3 cannot recalculate the route (step 714), it requests the network manager 71 to increase the bandwidth ( Step 715).

The network manager 71, which has received the bandwidth enhancement request from the route control device 2, enhances each device in response to the request and updates the topology (step 716). When the network resource status is notified (step 717), the routing control device 2 recalculates the path based on the status after the notification (step 71).
8) If it can be calculated, the calculated route is set to the terminal device and the relay device (step 719), and such route / band information is notified to the quality control device 3 (step 720).

In the calculation in step 718, if the calculation cannot be performed, the network manager 72 is notified again that the calculation cannot be performed due to insufficient link bandwidth.

In the network route control system 1 of the present example shown in FIG. 1 and FIG. 2, the route control device 2 sets detailed attributes for route control which are set to routes from the terminal devices 20 to 23 to any terminal device ( A plurality of conditions including traffic trunk attributes) are aggregated and abstracted so as to match the requirements managed by the quality control device 3 and provided to the quality control device 3. The communication quality request of the device 3 is associated with the route control condition of the route control device 2.

In this example, as an example of the abstraction of the route control condition, as shown in the route control condition table 81 of FIG. There are four abstractions from low to low.

In the route control condition table 81, there are three attributes (“Priority”, “Preemption”, “Resi”) relating to the reliability of the traffic trunk attribute (RFC2702 standard).
lience ”), each parameter is defined assuming that it is provided by abstracting into four grades.

Specifically, the parameters of "Priority" are "High", "Upper-middle", "Lower-middle",
There are 4 ways of "Low", and the parameter of "Preemption" is "P
reemptor "," Non-preemptor "," Non-preemptabl
"Re" through "preemptable" and "Resilience" parameters are "Reroute through any path" and "Reroute
through feasible path "for a total of 32
The (4 × 4 × 2) types of parameters are associated with the four types of reliability grades.

A route control condition table 81 having such a configuration content
Is provided in the route control device 2, and the route control device 2 refers to the route control condition table 81 and uses the route control attribute (set of each parameter) for information (reliability) used for control on the quality control device 3 side. The quality control device 3 is notified by converting it into a sex grade “1” to “4”). Alternatively, the route control device 2
Information notified from the quality control device 3 and used for control on the quality control device 3 side (reliability grade “1” to “4”)
Is converted into a route control attribute (a set of parameters) with reference to the route control condition table 81, and is used for route control in the own device.

As described above, by abstracting the various attributes designated by the route in the route control device 2 so as to correspond to the required attributes of the communication quality in the quality control device 3,
The communication quality request information managed by the quality control device 3 can be easily reflected in the traffic control on the side of the route control device 2, and the quality control device 3 and the route control device 2 can be easily linked. Become.

As described above with reference to FIGS. 1 to 9, in the network route control system 1 of this example, the route control device 2 in which the traffic engineering technique is mounted is installed.
Then, the quality control device 3 is made to cooperate with each other, and the information used for the control by the route control device 2 and the information used for the control by the quality control device 3 are mutually used.

For example, a communication quality request between the terminal devices 20 to 23 managed by the quality control device 3 is transmitted to the route control device 2
It is reflected in the route control of the above, and the traffic accommodation design is made closer to the actual traffic.

Alternatively, in response to a communication quality request from the quality control device 3, the route control device 2 recalculates the arrangement of routes in the network so as to satisfy this request.
If it cannot be set again, it requests the network administrator to increase network resources.

As a result, it is possible to improve the utilization efficiency of network resources and efficiently distribute traffic.
Furthermore, in this example, traffic control is performed according to the bandwidth request information of the user, so the operation cost related to traffic control attribute design is reduced. Also, since the traffic relocation is performed according to the user's bandwidth request, which is closely related to the traffic flow rate, the adaptability and efficiency are improved. In addition, since it is considered that the fluctuation characteristics of the user request are relatively easy to analyze, the stability of traffic control is improved.

In this example, the route control condition table 8 of FIG.
As described above, by abstracting various attributes assigned to the route, the communication quality request can be easily reflected in the traffic control, and the route control device 2 and the quality control device 3 can be easily linked.

The present invention is not limited to the examples described with reference to FIGS. 1 to 9, and various modifications can be made without departing from the scope of the invention. For example, in this example,
Notify the quality control device 3 of the setting result of the route control device 2,
The procedure is such that the quality control device 3 waits for a communication quality request from the user.
When performing traffic control in the above, the quality control device 3 notifies the route control device 2 of the bandwidth and route information managed by the quality control device 3, and the route control is performed based on these bandwidth and route information. It is also possible to perform traffic control in the device 2.

In this example, the route control device 2 is provided with the route control condition table 81 shown in FIG. 8 and the conversion process is performed on the side of the route control device 2, but the quality control device 3 is provided with the conversion table. Then, the quality control device 3 may perform the conversion process.

Further, in this example, the computer configuration example of FIG. 9 is shown as the configuration of the route control device 2 and the quality control device 3, but a computer configuration without a keyboard or an optical disk drive device may be used. In addition, although an optical disc is used as a recording medium in this example, an FD (Flexible D
isk) or the like may be used as the recording medium. Also,
Regarding the installation of the program, the program may be downloaded and installed via the network via the communication device.

[0070]

According to the present invention, the route control device and the quality control device can be made to cooperate with each other, and the communication quality request information between the terminal devices of the quality control device can be reflected in the route control in the route control device. It is possible to improve the utilization efficiency of network resources and efficiently distribute traffic.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration example of a network route control system according to the present invention.

FIG. 2 is a block diagram showing an example of internal configurations of a route control device and a quality control device in FIG.

FIG. 3 is a block diagram showing another configuration example of the network route control system according to the present invention.

FIG. 4 is an explanatory diagram showing an example of link band information notified from the route control device in FIG. 1 to a quality control device.

5 is a flowchart showing an example of processing operation of the quality control device in FIG.

FIG. 6 is a flowchart showing an example of processing operation of the route control device in FIG.

FIG. 7 is a sequence diagram showing an example of a network route control procedure of the network route control system according to the present invention.

8 is an explanatory diagram showing an example of a route control condition table used in the network route control system in FIG.

9 is a block diagram showing an example of a hardware configuration of a route control device and a quality control device in FIG.

[Explanation of symbols]

1: network route control system, 2: route control device, 2a: communication quality IF, 2b: traffic trunk attribute management unit, 2c: route calculation unit, 2d: device IF, 2e:
Traffic trunk attribute data, 3: quality control device, 3
a: user request reception IF, 3b: communication quality request management unit,
3c: path control IF, 3d: communication quality request data, 20
-23: Terminal device, 30-33: Relay device, 41: Link bandwidth information table, 71: User, 72: Network administrator, 81: Route control condition table, 91: Display device, 92: Input device, 93: External Storage device, 94: Information processing device, 9
4a: CPU, 94b: main memory, 94c: input / output interface, 95: optical disk, 96: drive device, 9
7: communication device, 100-107: link.

   ─────────────────────────────────────────────────── ─── Continued front page    (72) Inventor Kaori Iimori             2-3-1, Otemachi, Chiyoda-ku, Tokyo             Inside Telegraph and Telephone Corporation (72) Inventor Yoshitake Tajima             2-3-1, Otemachi, Chiyoda-ku, Tokyo             Inside Telegraph and Telephone Corporation (72) Inventor Hiroyuki Ishii             2-3-1, Otemachi, Chiyoda-ku, Tokyo             Inside Telegraph and Telephone Corporation F-term (reference) 5K030 GA13 HA08 HB06 HC01 JA02                       JA11 JT03 KA04 KA05 LB07                       LC06 LD17 LE07 MA01 MD07

Claims (14)

[Claims] 1. A route control device for performing route setting control between terminal devices in a network by traffic engineering, and bandwidth request information of a route from a user to a terminal device is accumulated and managed, and bandwidth from each user is managed. It connects with a quality control device that controls acceptance / rejection of requests so that the requests do not exceed the capability provided by the network, and notifies the route control device of bandwidth request information of the route managed by the quality control device. The network is characterized in that the route control device notifies the quality control device of information used for the route setting control, and the notified information is used for control of each of the quality control device and the route control device. Route control system. 2. The network route control system according to claim 1, wherein the route control device receives an input,
Calculate the estimated use band between the terminal devices by a predetermined formula based on the number of users accommodated in each terminal device, the contracted band per user, and the outgoing band usage rate and the incoming band usage rate of each terminal device Then, means for attempting to calculate a route between the terminal devices so as to satisfy the calculated estimated use band, and when the route can be calculated by the means, the calculated route is set between the terminal devices. In addition, the network route control system is provided with means for notifying the quality control device of the calculated route and the link bandwidth on each route. 3. The network route control system according to claim 2, wherein the quality control device stores a route notified from the route control device and a link band on each route as link band information. When a request for communication quality between terminal devices is received from a user, the band requested by the user is subtracted from the link band on the route between the terminal devices in the stored link band information, and the subtracted value is a preset threshold value. If it does not fall below, the link bandwidth information is notified to the user and the link bandwidth information is updated to the value after subtraction, and if the subtracted value is below the threshold value, the link bandwidth information is not updated to the user. And a means for notifying bandwidth allocation failure to the network routing control system. 4. The network route control system according to claim 2, wherein the quality control device stores a route notified from the route control device and a link band on each route as link band information. When a request for communication quality between terminal devices is received from a user, the band requested by the user is subtracted from the link band on the route between the terminal devices in the stored link band information, and the subtracted value is a preset threshold value. If it does not fall below, the link bandwidth information is notified to the user and the link bandwidth information is updated to the value after subtraction, and if the subtracted value is below the threshold value, the link bandwidth information is not updated to the user. In addition to notifying that the bandwidth allocation has failed, the route control device is assigned a route between the terminal devices below the threshold value and the route at this time. Available bandwidth, and link bandwidth information at the present time of each link on the route, as well as the route between other terminal devices, the bandwidth that can be currently assigned to the route, and the current point of each link on the route. And a means for notifying the route information composed of the link bandwidth information of the above. 5. The network route control system according to claim 4, wherein the route control device, based on the route information notified from the quality control device, routes between the terminal devices below the threshold value. If there is a means for attempting recalculation of the route so that the bandwidth that can be allocated to the above becomes equal to or more than the threshold value and the recalculation by the means makes it possible to perform the recalculation of the route, A network route control system, characterized in that the calculated route is set and the recalculated route and the link bandwidth on each route are notified to the quality control device. 6. A traffic control device that accumulates and manages bandwidth request information for a route control device that performs route setting control between terminal devices in a network and a route from a user to a terminal device, and a bandwidth from each user. A network path control method for a system in which a quality control device for controlling admission of a request is connected so that the request does not exceed the capability provided by the network, and path bandwidth request information managed by the quality control device. To the quality control device, and a procedure for notifying the quality control device of the information used for the route setting control by the route control device, and controlling each of the quality control device and the route control device. A method for controlling network routing, characterized in that the notified information is used in the above. 7. The network route control method according to claim 6, wherein the route control device inputs the number of users accommodated in each terminal device, the contracted bandwidth per user, and the transmission of each terminal device. Based on the band usage rate and the incoming band usage rate, a procedure for calculating the estimated used band between the terminal devices by a predetermined calculation formula, and the calculation of the route between the terminal devices so as to satisfy the calculated estimated used band. And a procedure for setting the calculated route between the terminal devices when the above route can be calculated, and a procedure for notifying the quality control device of the calculated route and the link bandwidth on each route. A network routing control method comprising: 8. The network route control method according to claim 7, wherein the quality control device stores a route notified from the route control device and a link band on each route as link band information. When a request for communication quality between terminal devices is received from a user, the procedure for subtracting the band requested by the user from the link band on the route between the terminal devices in the stored link band information, and the subtracted value are preset. If it does not fall below the threshold, the procedure for notifying the user of band allocation success and updating the link band information to the value after subtraction, and if the subtracted value falls below the above threshold, the link band information is not updated. And a procedure for notifying the user of the failure of bandwidth allocation. 9. The network route control method according to claim 7, wherein the quality control device stores a route notified from the route control device and a link band on each route as link band information. When a request for communication quality between terminal devices is received from a user, the procedure for subtracting the band requested by the user from the link band on the route between the terminal devices in the stored link band information, and the subtracted value are preset. If it does not fall below the threshold, the procedure for notifying the user of successful bandwidth allocation and updating the link bandwidth information to the value after subtraction, and if the subtracted value falls below the above threshold, do not update the link bandwidth information. In addition to notifying the user of the failure in bandwidth allocation, the route control device is assigned a route between the terminal devices below the threshold and the route at this time. Available bandwidth, current link bandwidth information of each link on the route, route between other terminal devices, bandwidth currently assignable to the route, and current time of each link on the route And a procedure for notifying route information composed of link bandwidth information in 1. 10. The network route control method according to claim 9, wherein the route control device, based on the route information notified from the quality control device, routes between terminal devices that have fallen below the threshold value. The procedure for attempting recalculation of the route so that the bandwidth that can be allocated to the above becomes equal to or more than the above threshold, and if the route can be recalculated so as to be equal to or more than the above threshold by the recalculation, A network route control method comprising: setting, recalculating routes, and notifying the quality control device of the link bandwidth on each route. 11. The network route control method according to claim 10, wherein if the route control device cannot recalculate the route so as to be equal to or more than the threshold value in the recalculation, the network administrator. In, a procedure for notifying the request for network resource increase because the route calculation is impossible, and a procedure for recalculating the route based on the result of the network resource increase updated by the network administrator in response to the notification, If the recalculation is successful, the recalculated route is set between the terminal devices, and
A procedure of notifying the quality control device of the recalculated route and the link bandwidth on each route, and a procedure of notifying the network administrator of a request for increasing the network resource again when the recalculation cannot be performed. A network route control method comprising: 12. The network route control method according to claim 6, wherein each of the route control device and the quality control device converts the notified information into a conversion provided in advance. A network route control method characterized by having a procedure for converting into information used for control of the own device based on a table. 13. A program for causing a computer to execute each procedure in the network route control method according to any one of claims 6 to 12. 14. A computer-readable recording medium recording a program for causing a computer to execute each procedure in the network route control method according to any one of claims 6 to 12.