JP2005197971A - Congestion control device, router device and system and method for controlling congestion - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a congestion control device capable of preventing the deterioration of communication quality by quickly switching the set contents of a network apparatus when congestion is generated. <P>SOLUTION: The congestion control device is provided with a traffic monitoring means for monitoring traffic flowing into a network, a prediction control means for predicting a future traffic change when the traffic monitoring means detects the abnormality of traffic and then determining the set contents of a node in accordance with the prediction, a notification means for notifying the determined set contents to the node as new set data, a threshold excess detection means for monitoring the transition of the traffic after detecting the abnormality of the traffic and then judging whether the traffic exceeds a threshold or not, and a setting validation control means for controlling the validation of the new set data which are notified to the node when the threshold excess detection means judges that the traffic exceeds the threshold. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

  The present invention relates to a congestion control device, a router device, a congestion control system, and a congestion control method in an IP network.

   When disasters such as natural disasters, earthquakes, and major fires occur on the existing telephone network, news of disaster occurrences circulates on TV and the Internet, etc., and confirms the safety of families, relatives, friends, etc. from across the country to the affected areas Phone calls and inquiries will increase explosively, and it may happen that it is difficult to connect the phone. Such a phenomenon is called “congestion”. When this type of congestion occurs intensively, the amount of processing performed by the exchange that performs communication connection processing on the network also increases proportionally, which not only delays the processing of connecting the telephone, but also stops the processing function of the exchange. There is a risk of ending up. Therefore, necessary measures are taken to quickly detect abnormalities occurring in the network before such a situation occurs, protect the exchange, and ensure minimum communication even in the event of congestion. Is given.

  Such sudden traffic (burst traffic) that occurs in the existing telephone network also occurs in the IP network. That is, there is a possibility that an event in which network traffic is wasted and a call is difficult to be connected due to a flood of voice traffic and data traffic to the IP network.

  Therefore, when traffic flowing through the network increases and congestion occurs, congestion control is performed to prevent degradation of communication quality and network device failure. Conventionally, a trigger that executes the control uses a threshold (hereinafter referred to as a trigger). (Abbreviated as the threshold method) was common.

In addition, as a congestion control method corresponding to burst traffic, based on the amount of change in traffic information per unit time, it is determined whether congestion has occurred in a burst state where traffic has temporarily increased, and congestion has occurred in a burst state. When it is determined, a technique is disclosed in which excessive restriction can be suppressed in advance by executing restriction release immediately when congestion is released (see, for example, Patent Document 1).
JP 2003-258881 A

  By the way, when performing congestion control dynamically according to the traffic situation, the optimal route of the router is calculated according to the traffic situation (referred to as calculation of a new setting), and the calculated new setting data is transferred to the network. However, the conventional threshold method has a problem that it takes time for these processes.

  FIG. 15 is a diagram for explaining such a problem. FIG. 15A shows an example of congestion control when the threshold value is set high in the conventional threshold method, and FIG. Shows an example of congestion control when the threshold is set low. In both of FIGS. 2A and 2B, the vertical axis indicates the traffic volume and the horizontal axis indicates time (t). The threshold value is set so as not to exceed the limit value (traffic limit) of traffic flowing into the network.

  In the example shown in FIG. 5A, the threshold used for congestion control is set high, so that the time from when the traffic amount exceeds the threshold until the network limit is reached is short. That is, there is a problem that the time required for processing for calculation and notification of new settings after detection of abnormal traffic becomes insufficient, and the response to a sudden change in traffic such as burst traffic is delayed and traffic is lost.

  On the other hand, if the threshold value used for congestion control is set low in order to secure the preparation time for dealing with the above-described processing, the traffic amount frequently exceeds the threshold value as shown in FIG. However, congestion control is executed even in a state where control is not originally required, which causes a problem of adversely affecting communication.

  In Japanese Patent Laid-Open No. 2003-258891 cited above, it is determined whether or not it is a burst state by comparing the amount of change in traffic information per unit time with a predetermined threshold. That is, since congestion control is performed using a threshold value, a problem similar to the problem described above may occur.

  The present invention has been made in view of the above problems, and the problem is that a congestion control device capable of switching the setting of a network device at a high speed when congestion occurs and preventing deterioration in communication quality, A router apparatus, a congestion control system, and a congestion control method are provided.

  In order to solve the above-mentioned problem, the present invention provides a congestion control device for a network in which a plurality of nodes are connected, as described in claim 1, and a traffic monitoring means for monitoring traffic flowing through the network; When a traffic abnormality is detected by the traffic monitoring unit, a prediction control unit that predicts a future traffic change and determines the setting content of the node according to the prediction, and the determined setting content as new setting data A notification means for notifying the node; a threshold excess detection means for monitoring a transition of traffic after detecting the traffic abnormality; and determining whether or not the traffic exceeds a threshold value; When it is determined that the threshold value exceeds the threshold, the notified new setting data is made effective for the node. It is characterized by and a setting enabling control means for controlling so.

  According to claim 2 of the present invention, in the congestion control device, normalization for monitoring whether or not the traffic has returned to normal by monitoring a traffic transition after detecting the traffic abnormality A setting invalidation control unit configured to control the node to invalidate the notified new setting data when it is determined that the traffic has returned to normal by the determination unit and the normalization determination unit; It is a feature.

  According to claim 3 of the present invention, in the congestion control device, the setting validation control means includes setting validation notifying means for notifying the node of information for validating the new setting data. The setting invalidation control means includes setting invalidation notifying means for notifying the node of information for invalidating the new setting data.

  According to claim 4 of the present invention, the congestion control device is characterized in that an attractor is created and an abnormality of the traffic is detected using the attractor.

  Further, according to claim 5 of the present invention, the router device is necessary for the route control notified from the initial setting holding means for holding the initial setting data necessary for the route control and the upper node monitoring the traffic. New setting holding means for holding new new setting data, and setting control means for validating either the initial setting data or the new setting data based on an instruction from the higher order node. Yes.

  According to claim 6 of the present invention, in the router device, after the new setting data is held, timer starting means for starting a timer, and when the timer times out, the initial setting data is validated. And a default operation means for executing the operation.

  Further, according to claim 7 of the present invention, the router device is configured to monitor a transition of traffic after holding the newly set data, and to detect whether the traffic exceeds a threshold or not. And an autonomous setting control means for validating the new setting data and starting an operation when it is determined by the threshold excess detection means that the traffic exceeds the threshold.

  According to the present invention, by separating the stage of detecting an abnormality and preparing for congestion from the stage of actually exceeding the threshold and enabling the control, the router device can be set up only at the time of real congestion of the network. Therefore, it is possible to prevent deterioration of communication at the time of sudden traffic fluctuation and to avoid unnecessary congestion control.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

  A congestion control system in an IP (Internet Protocol) network to which a congestion control method according to an embodiment of the present invention is applied, for example, is configured as shown in FIG.

  In FIG. 1, the congestion control system 1 includes a congestion control device 10 and router devices Ra20 to Rc22 that are a plurality of nodes constituting an IP network. In the congestion control system 1 according to the present embodiment, the congestion control device 10 monitors traffic based on the traffic data collected / notified by each router device Ra20 to Rc22, and settings necessary for path control according to traffic fluctuations. The data is obtained and notified to each router device Ra20 to Rc22. Each router device Ra20 to Rc22 operates by switching internal setting data based on an instruction from the congestion control device 10.

  Note that the router device is also a device constituting an IP network, and is also called a network device (network device).

  Next, the outline of the present invention will be described with reference to FIGS. FIG. 2 is a diagram showing an operation example of the congestion control system of the present invention, and FIG. 3 is a diagram for comparing and explaining the flow of the congestion control process according to the conventional threshold method and the flow of the congestion control process of the present invention. It is.

  First, an operation example of the congestion control system shown in FIG. 2 will be described.

  FIG. 4A shows the traffic situation in the IP network. The vertical axis represents the traffic volume, the horizontal axis represents time (t), the upper dotted line represents the network limit, and the lower dotted line represents the threshold value. ing. FIGS. 5B to 5D show transitions of the operation state of the congestion control system. In addition, the section A, the section B, and the section C shown in FIG. 9A correspond to the operation states of FIGS.

  In the present invention, the congestion control device 10 performs traffic monitoring and determines whether there is an abnormality in the traffic. In a period in which traffic is normal as in section A in FIG. 2A, each router device Ra20 to Rc22 operates in a normal state, that is, in an initial setting ("A normal state" in FIG. 2B). reference).

  The congestion control device 10 starts predictive control for congestion when detecting a traffic abnormality during traffic monitoring ((a) end point of section A).

  Specifically, when a traffic abnormality is detected in the congestion control device 10, a future traffic change is estimated, and a router setting corresponding to the future traffic state is calculated. The result thus calculated is notified as new setting data from the congestion control device 10 to each of the router devices Ra20 to Rc22. In the present embodiment, such a series of processing is referred to as “preliminary control processing”.

  Each router device Ra20 to Rc22 receives and holds the new setting data. Thereafter, if the traffic converges normally (FIG. 2 (a), the end point of the B section), the new setting data is not valid at this stage and is operated in the normal state (“B” in FIG. 2 (c)). Readiness ”).

  When a traffic abnormality is detected again after the traffic has returned to normal, the above-described preliminary control processing is performed, and the newly set data is notified to each router device Ra20 to Rc22. After that, when the traffic continues to increase and an excess of the threshold is detected in the congestion control device 10 (FIG. 2 (a) start point of section C), an instruction for operating with the newly set data corresponding to the congestion is given. The control device 10 notifies the router devices Ra20 to Rc22. Each router device Ra20 to Rc22 starts operation with the new setting data based on this communicated instruction (see “C new setting state” in FIG. 4D).

  As described above, in the present invention, by separating the stage for detecting traffic abnormality and preparing for congestion from the stage for actually exceeding the threshold and enabling the control, the router device can be used only when the network is actually congested. Settings can be changed at high speed.

  Next, the difference between the congestion control process according to the conventional threshold method and the congestion control process according to the present invention will be described with reference to FIG.

  In the conventional congestion control device, after the traffic exceeds the threshold value, the new setting is calculated and notified to each router device (see FIG. 5A). For this reason, there is a problem that it takes time to switch to the new setting in each router device. On the other hand, in the present invention, the congestion control device calculates and notifies the new setting for each router device when a traffic abnormality is detected. Therefore, after the traffic exceeds the threshold, it is only necessary to switch the internal setting of the router device. Thus, the internal setting of the router device can be switched at high speed.

  This is the end of the description of the outline of the present invention, and a specific embodiment will be described below. In addition, about specific embodiment demonstrated below, embodiment is distinguished like 1st Embodiment and 2nd Embodiment.

(First embodiment)
FIG. 4 is a functional block diagram showing the configuration of the congestion control device of the congestion control system 1 in the present embodiment.

  In this figure, the congestion control device 10 includes a traffic information collection unit 11 that collects traffic information notified from each router device, and an abnormality detection unit that detects traffic abnormality from the collected traffic information according to a predetermined algorithm. 12, a traffic estimation unit 13 that estimates a traffic situation after detecting a traffic abnormality according to a predetermined algorithm, a setting calculation unit 14 that calculates a new setting for each router device when a traffic abnormality is detected, The setting notification unit 15 for notifying each router device of new setting data representing the result, the threshold excess detection unit 16 for detecting whether the traffic exceeds the threshold, and the above calculation when the traffic exceeds the threshold Setting enable notification that notifies each router device to enable new setting data 17 and consists of.

  FIG. 5 is a functional block diagram showing the configuration of the router device of the congestion control system 1 in this embodiment.

  In this figure, the router device 20 includes a traffic collection unit 23 that collects the inflow traffic amount, a traffic information notification unit 24 that notifies the congestion control device 10 of the collected traffic amount as traffic information, and the congestion control device 10 Based on the notification, a setting control unit 25 that controls to validate the new setting data stored in the setting database unit 27, and a time for discarding the new setting data that has expired (for example, minutes) Unit 26 and a setting database unit 27 that stores new setting data and initial setting data notified from the congestion control device 10.

  Next, the operation of the congestion control system 1 configured as described above will be described in detail with reference to FIGS. The arrows in the figure indicate the transition of the operation state of the congestion control system 1.

  In FIG. 6A, the congestion control device 10 monitors network traffic. The traffic is normal and each router device Ra20 to Rc22 constituting the network is operated with an initial setting.

  More specifically, the abnormality detection unit 12 of the congestion control device 10 performs traffic monitoring based on the traffic information notified from each router device Ra20 to Rc22, and at the same time, determines whether there is an abnormality in the traffic. Here, as an algorithm for detecting traffic anomaly, a method using an attractor (determining an attractor trajectory using time-series data of network traffic, and judging the traffic state (abnormal / normal) from the deviation from the obtained trajectory Method), a method using a time series analysis model, a spectrum analysis using Fourier transform, and the like. In addition, the traffic abnormality may be detected using a threshold, and various traffic abnormality detection methods can be used without departing from the spirit of the present invention.

  This state is a case where it is determined in the above determination that the traffic is normal, and each router device Ra20 to Rc22 is operated with a normal setting (initial setting).

  FIG. 6B shows that a traffic abnormality is detected in the congestion control device 10.

  More specifically, when the abnormality detection unit 12 of the congestion control device 10 detects a traffic abnormality according to the above-described algorithm during traffic monitoring, the abnormality detection unit 12 sends the detection result to the traffic estimation unit 13.

  FIG. 6C shows that the future traffic trend is predicted (estimated) in the congestion control device 10 and a new router setting is calculated in accordance with the traffic prediction.

  In detail, when the traffic estimation unit 13 of the congestion control device 10 receives the result of detecting the traffic abnormality from the abnormality detection unit 12, the traffic estimation unit 13 estimates the future traffic change according to a predetermined algorithm, and the estimation result. Is sent to the setting calculation unit 14. Examples of the traffic estimation algorithm include a method that uses a congestion traffic model and a method that performs estimation while expecting a linear increase. The traffic estimation may be performed not only once when an abnormality is detected, but also repeatedly after detection to improve accuracy.

  The setting calculation unit 14 calculates a new router setting corresponding to a future traffic state based on the estimated traffic change. That is, in the congestion control device 10, after the future traffic is estimated, an optimum setting for the estimated traffic is obtained as a new setting for each router device. This optimal setting is calculated by applying the simplex method, known as a method for solving linear programming problems, to create an algorithm that can create as many routes as necessary according to the traffic situation (“Robust Class” This can be done using a multipath routing algorithm that realizes another priority control, and the IEICE Technical Report, Vol.103, No.62, p37-p42. In this embodiment, a new setting for the router device calculated by the algorithm as described above is called new setting data.

  Note that the calculation of the new setting data may be performed not only once when an abnormality is detected but also repeatedly after detection to improve accuracy.

  In (d) of FIG. 6, the congestion control apparatus 10 notifies each router apparatus Ra20-Rc22 of new setting data. For example, a broadcast (multicast) notification is sent from the congestion control device 10. Each router device Ra20 to Rc22 holds the notified new setting data in preparation for congestion. However, at this stage, switching to the new setting is not performed, and the traffic is transferred with the initial setting.

  In detail, the setting calculation unit 14 notifies the router devices Ra20 to Rc22 of the calculated new setting data via the setting notification unit 15. The setting database unit 27 of each router device Ra20 to Rc22 receives and stores the new setting data notified from the congestion control device 10 via the setting control unit 25. In the present embodiment, the new setting data is not validated only by the notification of the new setting data, and is operated in a normal state. That is, at the stage where the traffic control is detected in the congestion control device 10, the new setting data stored in each of the router devices Ra20 to Rc22 is not valid.

  FIGS. 7E and 7F show an operation example of the congestion control system 1 when the traffic returns to normal after detecting the traffic abnormality.

  More specifically, the setting control unit 25 of each of the router devices Ra20 to Rc22 stores the new setting data from the congestion control device 10 in the setting database unit 27, then starts the timer 26, and sets the setting database unit at the time-out. The new setting information stored in the memory 27 is forcibly deleted. That is, if there is no notification for validating the new setting data from the congestion control device 10 for a certain period of time, it is considered that the traffic has converged to the normal state, and the new setting data is deleted. Thereafter, each of the router devices Ra20 to Rc22 returns to a normal state (operated with initial settings).

  As described above, in the present embodiment, the timer is forcibly erased to invalidate the new setting data, but the new setting data is not erased at the time-out, and the initial setting data is switched (the initial setting data is made valid) The method of thinking is also conceivable. In the case of this method, the new setting data is automatically updated (rewritten) every time it is notified from the congestion control device 10.

  (G) and (h) of FIG. 7 show an operation example of the congestion control system 1 when the traffic exceeds the threshold after the traffic abnormality is detected.

  More specifically, when the threshold value excess detection unit 16 of the congestion control device 10 receives a report indicating that a traffic abnormality is detected from the abnormality detection unit 12, the traffic control unit 10 uses the traffic data sent from the traffic information collection unit 11. To determine whether the subsequent traffic exceeds a threshold. If it is determined in this determination that the threshold has been exceeded, an instruction for generating a signal for operating each of the router devices Ra20 to Rc22 with the new setting data is sent to the setting validation notifying unit 17.

  In response to the instruction from the threshold value excess detection unit 16, the setting validation notification unit 17 generates a setting validation signal and broadcasts it to each router device Ra20 to Rc22.

  Upon receiving the setting validation signal, the setting control unit 25 of each router device Ra20 to Rc22 reads the new setting data information stored in the setting database unit 27 and validates the new setting data. As a result, the router devices Ra20 to Rc22 thereafter start operation with the new setting data corresponding to the congestion.

  As described above, according to the congestion control system 1 in the present embodiment, the new setting data for the router device is calculated and notified when the traffic abnormality is detected, and when the subsequent traffic reaches the threshold value, Change the setting to the new setting data. In other words, a setting for congestion is prepared when a traffic anomaly is detected, and control is performed so that the setting becomes effective when the traffic exceeds a threshold value. Can be changed at high speed, and congestion control can be performed without deteriorating communication quality against sudden traffic fluctuations.

  In the present embodiment, the threshold excess detection unit 16 exemplifies a mode of determining whether the traffic exceeds the threshold after receiving the traffic abnormality detection report from the abnormality detection unit 12. The trigger for determining that the threshold value is exceeded in the detection unit 16 may be after receiving a setting completion signal notification completion message from the setting notification unit 15.

  In this embodiment, the congestion control device 10 calculates one new setting data and notifies each router device Ra20 to Rc22. However, the congestion control device 10 determines the traffic estimation result. It is also possible to calculate a plurality of new setting data according to the above and perform processing so that the optimum one of them is set in each router device Ra20 to Rc22. As a preferable example of this processing, for example, the congestion control device 10 notifies the router devices Ra20 to Rc22 of the plurality of new setting data in advance, and when the traffic exceeds a threshold, the notified plurality of data From the newly set data, an optimum one that matches the traffic situation is selected, and a notification for enabling it is sent to each router device. Thereby, the congestion control according to the traffic situation can be performed finely. In addition to the above method, there is also a method of selecting the optimum data from the plurality of new setting data based on a predetermined selection criterion and notifying each router device.

(Second Embodiment)
FIG. 8 is a functional block diagram showing the configuration of the congestion control device of the congestion control system 2 in the present embodiment.

  In the figure, the same components as those in the first embodiment (see FIG. 4) are denoted by the same reference numerals. Hereinafter, differences from the first embodiment will be described.

  In the congestion control device 100 according to the present embodiment, a normalization determination unit 111 and a setting invalidation notification unit 112 are added in addition to the components of the congestion control device 10 described in the first embodiment.

  The normalization determination unit 111 determines whether or not the traffic has returned to normal after detecting the traffic abnormality. If it is determined that the traffic has returned to the normal state, the newly set data already notified to each router device Ra20 to Rc22 is invalidated An instruction to generate a signal for making the setting invalid is sent to the setting invalidation notification unit 112.

  Upon receiving the above instruction, the setting invalidation notification unit 112 recognizes that the traffic has returned to normal, generates a setting invalidation signal for invalidating the new setting data that has been notified to each router device Ra20 to Rc22, and Broadcast notification is sent to the devices Ra20 to Rc22.

  FIG. 9 is a functional block diagram showing a configuration example of the router device of the congestion control system 2 in the present embodiment.

  In the figure, the same components as those in the first embodiment (see FIG. 5) are denoted by the same reference numerals. Hereinafter, differences from the first embodiment will be described.

  In the router device 120 according to the present embodiment, the timer 26 is omitted as compared with the router device 20 described in the first embodiment.

  Next, the operation of the congestion control system 2 configured as described above will be described with reference to FIG. The arrows in the figure indicate the transition of the operation state of the congestion control system 2. In the congestion control system 2 in this embodiment, (a) to (d), (g), and (h) in the first embodiment shown in FIG. 6 are the same, and (e) and (f) About the operation is different. Therefore, here, the difference between these operations will be described.

  In (e) of FIG. 10, the normalization determination unit 111 of the congestion control device 100 continuously monitors the traffic after detecting the traffic abnormality based on the traffic data from the traffic information collection unit 11, and the traffic returns to normal. Determine whether or not. When it is determined that the traffic has returned to normal, an instruction for causing the setting invalidation notification unit 112 to generate a setting invalidation signal for erasing the new setting data is sent.

  The setting invalidation signal generated by the setting invalidation notification unit 112 in this way is broadcast to each router device Ra20 to Rc22.

  Upon receiving the setting invalidation signal, the setting control unit 25 of each router device Ra20 to Rc22 erases the new setting data stored in the setting database unit 27 and starts operation again in the initial state (FIG. 10). (Refer to (f)).

  Thus, according to the congestion control system 2 in the present embodiment, when the traffic returns to normal, the congestion control device 100 explicitly notifies the invalidation instead of losing the newly set data due to timeout. Since it is sent, it is possible to more accurately prevent the execution of congestion control in a state where control is not originally required.

(Third embodiment)
FIG. 11 is a functional block diagram showing the configuration of the congestion control device of the congestion control system 3 in this embodiment.

  In the figure, the same components as those in the first embodiment (see FIG. 4) are denoted by the same reference numerals. Hereinafter, differences from the first embodiment will be described.

  In the congestion control device 200 according to the present embodiment, the threshold excess detection unit 16 and the setting validation notification unit 17 are omitted as compared with the components of the congestion control device 10 described in the first embodiment.

  FIG. 12 is a functional block diagram showing the configuration of the router device of the congestion control system 3 in this embodiment.

  In the figure, the same components as those in the first embodiment (see FIG. 5) are denoted by the same reference numerals. Hereinafter, differences from the first embodiment will be described.

  The router device 220 according to the present embodiment has a mode in which a threshold value excess detection unit 221 is added and the timer 26 is omitted in addition to the components of the router device 20 described in the first embodiment.

  Next, the operation of the congestion control system 3 configured as described above will be described with reference to FIG. The arrows in the figure indicate the transition of the operation state of the congestion control system 3. In the congestion control system 3 in this embodiment, (a) to (d), (g), and (h) in the first embodiment shown in FIG. 6 are the same, and (e) and (f) About the operation is different. Therefore, here, the difference between these operations will be described.

  In FIG. 13E, the threshold value excess detection unit 221 of each of the router devices Ra20 to Rc22 determines the traffic threshold value from the traffic data collected by the traffic collection unit 23 after the traffic abnormality is detected in the congestion control device 200. It is determined whether or not it has been exceeded, and when it is determined that the traffic has exceeded the threshold value, a determination result indicating that is sent to the setting control unit 25. Upon receiving the determination result, the setting control unit 25 reads and validates the new setting data stored in the setting database unit 27, and starts operation with the new setting data (see (f) of FIG. 10).

  As described above, according to the congestion control system 3 in the present embodiment, when it is determined that the traffic exceeds the threshold, the congestion control device 200 does not send a notification of enabling the newly set data, but the router device itself. Autonomously determines that the threshold has been exceeded and switches the setting to the new setting data, so that the internal setting can be switched at a higher speed than when the setting is changed based on an instruction from the congestion control device 200. There is an effect that can be. As a result, it is possible to obtain the effect of minimizing the processing delay of the congestion control with respect to a sudden traffic fluctuation.

(Modification)
In each of the above embodiments, the congestion control device 300 and the router device 310 have been described as independent nodes as shown in FIG. 14A, but the present invention is not limited to such a mode. For example, as shown in FIG. 5B, the congestion control device 330 may be mounted as a module in the router device 320, or the congestion control device is incorporated in a traffic management device in the operation center of the communication carrier. Such an embodiment may be adopted.

It is a figure which shows the structure of the congestion control system which concerns on embodiment of this invention. It is a figure which shows the operation example of the congestion control system of this invention. It is a figure for demonstrating the difference between the congestion control processing by the conventional threshold method, and the congestion control processing by this invention. It is a functional block diagram which shows the structure of the congestion control apparatus of the congestion control system 1 in 1st Embodiment. It is a functional block diagram which shows the structure of the router apparatus of the congestion control system 1 in 1st Embodiment. It is a figure which shows the transition (the 1) of the operation state of the congestion control system. It is a figure which shows the transition (the 2) of the operation state of the congestion control system. It is a functional block diagram which shows the structure of the congestion control apparatus of the congestion control system 2 in 2nd Embodiment. It is a functional block diagram which shows the structural example of the router apparatus of the congestion control system 2 in 2nd Embodiment. It is a figure which shows the transition of the operation state of the congestion control system. It is a functional block diagram which shows the structure of the congestion control apparatus of the congestion control system 3 in 3rd Embodiment. It is a functional block diagram which shows the structure of the router apparatus of the congestion control system 3 in 3rd Embodiment. It is a figure which shows the transition of the operation state of the congestion control system. It is a figure which shows the example of mounting of the congestion control apparatus of this invention. It is a figure for demonstrating the example of congestion control by the conventional threshold method.

Explanation of symbols

1 to 3 congestion control system 10 congestion control device 11 traffic information collection unit 12 anomaly detection unit 13 traffic estimation unit 14 setting calculation unit 15 setting notification unit 16, 221 overthreshold detection unit 17 setting validation notification unit 20 to 22, 120, 220 router device 23 traffic collection unit 24 traffic information notification unit 25 setting control unit 26 timer 27 setting database unit 111 normalization confirmation unit 112 setting invalidation notification unit

Claims (10)

A congestion control device for a network in which a plurality of nodes are connected,
Traffic monitoring means for monitoring traffic flowing in the network;
A prediction control means for predicting a future traffic change when the traffic monitoring means detects a traffic abnormality, and determining the setting contents of the node according to the prediction;
A notification means for notifying the determined setting content to the node as new setting data;
A threshold excess detection means for monitoring a transition of traffic after detecting the traffic abnormality and determining whether the traffic exceeds a threshold;
A setting validation control means for controlling the node to validate the notified new setting data when it is determined by the threshold excess detection means that the traffic exceeds the threshold;
A congestion control apparatus comprising: The congestion control device according to claim 1,
Normalization determination means for monitoring a transition of traffic after detecting the traffic abnormality and determining whether or not the traffic has returned to normal;
Congestion characterized by comprising setting invalidation control means for controlling the node to invalidate the notified new setting data when the normalization judging means determines that traffic has returned to normal. Control device. The congestion control device according to claim 1 or 2,
The setting validation control means comprises setting validation notification means for notifying the node of information for validating the new setting data,
The congestion control apparatus, wherein the setting invalidation control means includes setting invalidation notification means for notifying the node of information for invalidating the new setting data. The congestion control device according to any one of claims 1 to 3,
A congestion control apparatus, wherein an attractor is created and an abnormality of the traffic is detected using the attractor. A router device capable of transferring IP packets,
Initial setting holding means for holding initial setting data necessary for path control;
A new setting holding means for holding new setting data required for path control notified from an upper node that monitors traffic;
Based on an instruction from the upper node, setting control means for validating either the initial setting data or the new setting data;
A router device comprising: The router device according to claim 5, wherein
Timer starting means for starting a timer after holding the new setting data;
When the timer times out, the default operation means for executing the operation with the initial setting data valid;
A router device comprising: The router device according to claim 4, wherein
A threshold value excess detecting means for monitoring a transition of traffic after holding the new setting data and determining whether the traffic exceeds a threshold value;
An autonomous setting control means for validating the new setting data and starting an operation when it is determined by the threshold excess detection means that the traffic exceeds the threshold;
A router device comprising: A congestion control system comprising a network to which a plurality of nodes are connected and a congestion control device that monitors traffic flowing through the network and controls congestion,
The congestion control device includes:
A traffic anomaly detecting means for detecting an anomaly of traffic flowing in the network;
Predictive control means for predicting future traffic changes and determining the setting contents of the node according to the prediction;
A notification means for notifying the determined setting content to the node as new setting data;
A threshold excess detection means for monitoring a transition of traffic after detecting the traffic abnormality and determining whether the traffic exceeds a threshold;
A setting enabling means for transmitting an enabling signal for validating the notified setting content to the node when it is determined by the threshold excess detecting means that the traffic exceeds the threshold;
The router device
Setting data holding means for holding initial setting data required for path control and new setting data required for path control notified from the notification means;
A setting control means for executing the operation by validating the new setting data when the validation signal is received from the congestion control device;
A congestion control system comprising: A congestion control system comprising a network to which a plurality of nodes are connected and a congestion control device that monitors traffic flowing through the network and controls congestion,
The congestion control device includes:
A traffic anomaly detecting means for detecting an anomaly of traffic flowing in the network;
Predictive control means for predicting future traffic changes and determining the setting contents of the node according to the prediction;
A threshold excess detection means for monitoring a transition of traffic after detecting the traffic abnormality and determining whether the traffic exceeds a threshold;
A setting enabling means for transmitting an enabling signal for validating the notified setting content to the node when the traffic is determined to exceed the threshold by the threshold excess detecting means;
Normalization determination means for monitoring a transition of traffic after detecting the traffic abnormality and determining whether or not the traffic has returned to normal;
When the normalization determination means determines that the traffic has returned to normal, the node includes a setting invalidation means for transmitting an invalidation signal for invalidating the notified setting content to the node,
The router device
Setting data holding means for holding initial setting data required for path control and new setting data required for path control notified from the notification means;
Setting control means for validating the new setting data when receiving an enabling signal from the congestion control device, invalidating the new setting data when receiving an invalidating signal, and executing an operation with the initial setting data And a congestion control system. A congestion control method in a congestion control system comprising a network to which a plurality of nodes are connected and a congestion control device for controlling traffic congestion of the network,
The congestion control device includes:
When an abnormality in the traffic of the network is detected, a subsequent traffic change is predicted, and the setting content of the node is determined according to the prediction,
Notifying the determined setting contents as new setting data to the node,
Monitoring the transition of traffic after detecting an abnormality in the traffic, and when the traffic exceeds a threshold, transmitting an enabling signal for enabling the newly set data to the node;
The router device
Holds initial setting data necessary for path control and new setting data necessary for path control notified from the congestion control device,
A congestion control method characterized in that when the validation signal is received from the congestion control device, the new setting data is validated and an operation is executed.