JPH02196539A - Congestion control system in network management center - Google Patents

Abstract

PURPOSE:To prevent congestion in a network by allowing a network management center to collect periodically congestion information from each station, calculating route selection coefficient based on the information and allowing the station side to apply routing regulation. CONSTITUTION:A network management center 10 inquires optional stations 100-800 about the congestion and decides the rate of selecting a route to the station to an adjacent station with respect to the congestion rate of change per unit time and the congestion of the stations 100-800 obtained for the inquiry. Then the route selection coefficient to the adjacent station of the station is sent and the route is selected based on the route selection coefficient by the adjacent station. Thus, the congestion in the network is prevented by applying the congestion control taking the entire network into account.

Description

Detailed Description of the Invention [Field of Industrial Application] The present invention relates to a communication network composed of a network management center and a plurality of stations. This invention relates to an axle wheel control method by a network management center that instructs a routine method.

[Prior Art] In a communication network consisting of a network management center that manages and controls the entire network and stations that are managed and controlled by the network management center and have a routing function, this type of conventional shaft wheel control method is used. In the past, each station periodically measured its resource or CPU usage rate and used this information only within the station. Therefore, regardless of the congestion situation of other stations, each station must take measures based on its own axle level, such as reducing the load by restricting new calls coming into the own station. was.

[Problems to be Solved by the Invention] In the conventional shaft wheel control method described above, the shaft wheel control determined by the station itself was performed only based on the shaft wheel information within the station, regardless of the congestion situation of the entire network. There are disadvantages in that I&appropriate comparison control is not performed without considering the whole, the timing of regulating the axle wheels is delayed, and route selection that prevents the propagation of the vibrations is difficult and insufficient to prevent the vibrations.

[Means for Solving the Problems] The purpose of the present invention is to solve the problems of the prior art described above and take into account the entire network! & To provide an axle wheel control method by a network management center that can prevent axle wheels in the network by performing appropriate axle control.

The shaft wheel control method of the present invention is implemented in a communication network that is refined by a network management center that manages and controls the entire network, and a station that is managed and controlled by the network management center and has a routing function.
The network management center inquires about the congestion status of any station, and based on the congestion value and congestion change rate per unit time of the station obtained in response to this inquiry, the network management center The station determines the rate at which routes are selected (hereinafter referred to as "route selection coefficients"), and transmits the route selection coefficients to neighboring stations of the station. The route selection method is characterized in that route selection is performed based on route selection coefficients.

[Embodiment] Next, an embodiment of an axle wheel control system by a network management center according to the present invention will be described with reference to the drawings.

FIG. 1 is a configuration diagram of a data communication network using an embodiment of the axle wheel control method by a network management center according to the present invention. FIG. 2 shows the axle wheel control algorithm of the network management center shown in FIG.

In this data communication network, each station 100.200.300.
Between 400.500.600.700.800,
A network management center 10, which is connected by lines indicated by solid lines in the figure and manages the entire network, controls each of the stations 100 to 800.

The network management center 10 sends information to each station 100 at each set period T.
-800, the axle wheel value Mi and congestion change rate N1 at that time are requested. The axle value indicates the CPU usage rate, bag usage rate, etc., and the congestion change rate indicates the rate of change in the CPU usage rate or bag usage rate per unit time. The larger the value of the axle value Mi, the more likely it is to be in an axle state, and the larger the rate of change in the convergence change rate Nl means that it is more likely to become an axle state (see FIG. 4).

When the network management center 10 receives the congestion lfaMi and the congestion change rate Ni (1=100 to 800) from each station, the network management center 10 calculates the normalized limits riM i- and Ni - (1=100 to 800). The network management center 10 then determines a route selection coefficient from the collected information.

The route selection coefficient has the meaning of reducing the rate at which a certain station selects a route to its neighboring station compared to the normal selection rate. The route selection 1 series number Lij is a normalized value, and as shown in FIG. 5, it is obtained from the axle wheel value M- and the congestion change rate N-. The smaller the value of the route selection coefficient Lij, the fewer times the route will be selected in the call origination process. Normally, the larger the axle wheel value M- and the congestion change rate N-, the smaller the route selection coefficient Lij becomes. In other words, the higher the congestion of one station, the fewer calls will be made to that station. An example of the route selection coefficient L1j is shown in FIG.

The network management center 10 transmits the determined route selection coefficient L1j only to the necessary stations.

The above algorithm will be explained using FIG. 3 as an example.

The station 600 gives the network management center 10 an axle value of 60%.

When a comparison change rate of 0.2 is transmitted, and if these values are the same as the normalized value, the network management center 10 determines the route selection coefficient to be 0.5 from FIG. 6 (M--0 ,6,N
-=0.2), and the network management center 10
．． The route selection coefficient is 0.500.700.800.
When station 9 300.500.700.800 sending 5 receives that value, it drops calls to station 600 to 50% of its normal rate.

Calls that cannot pass through the station 600 will be diverted or the call will be refused.

[Effects of the Invention] As explained above, in the present invention, the network management center periodically collects congestion information from each station, calculates a route selection coefficient based on the information, and applies this value to the necessary station. This has the effect of preventing axles in the network by notifying only the network and regulating routing at the station.

[Brief explanation of the drawing]

FIG. 1 is a configuration diagram of a data communication network using an embodiment of the axle wheel control method by a network management center according to the present invention. FIG. 2 is a flowchart showing the axle wheel control algorithm by the network management center shown in FIG. FIG. 3 is a diagram showing an example of calculation of a route selection coefficient based on wheel information of the station 600 in the data communication network of FIG. 1. FIG. 4 is a diagram showing the axle wheel value and the rate of change in radius change. FIG. 5 is a diagram for determining route selection coefficients. FIG. 6 is a diagram showing a specific example of FIG. 5. 10...Network management center 100-800...station

Claims (1)

[Claims] In a communication network consisting of a network management center that manages and controls the entire network and stations that are managed and controlled by the network management center and have a routing function, the network management center can ask any station about the congestion situation. Then, the route selection coefficient is determined based on the congestion value and congestion change rate per unit time of the station obtained in response to this inquiry, and the route selection coefficient is transmitted to the neighboring station of the station, A congestion control method by a network management center characterized in that adjacent stations select routes based on route selection coefficients sent from the network management center.