JPH02104150A - Congestion regulating system based upon processing queue length - Google Patents

Abstract

PURPOSE:To attain congestion regulation before a system is turned to an abnormal state by executing normal processing when the value of a counter for counting up the number of processing queues is smaller than a value set up in a regulation value setting part, and when the value of the counter is larger than the set value, regulating a data terminal. CONSTITUTION:The counter 5 for counting up the number of processing queues and the regulation value setting part 6 for setting up a reference value for regulation are included in a packet exchange. When the number of receiving packets is gradually increased and load is increased, regulation based upon a central control device using ratio or the like is started before the value of the counter 5 exceeds the value of the setting part 6. When a sudden load increment is generated in the system, the number of processing queues is increased prior to regulation and the value of the counter 5 exceeds the set value of the setting part 6, so that congestion regulating processing based upon regulation value over can be executed. Consequently, the packet exchange system can be prevented from being turned to an abnormal state.

Description

[Detailed Description of the Invention] [Summary] A congestion control method that regulates packets flowing into a packet switch according to the number of queues waiting for processing in a packet switch that stores and exchanges data. Regarding this, we aim to provide a congestion control method that can control congestion even when the number of received packets suddenly increases before the system falls into an abnormal state. , a program memory that stores programs for control, a packet buffer that temporarily stores data when exchanging packets, and a specific call that is communicating with a terminal. It is equipped with a call control memory, a counter that counts the number of queues waiting to be processed, and a regulation value setting unit that sets the number of queues waiting to be processed at which congestion control is to be started. When the value is smaller than the value set in the limit value setting section, the arrived packet is connected to the processing queue and normal processing is performed, and the counter value is less than the value set in the limit value setting section. When it is large, the configuration is configured to impose restrictions on data terminals.

[Industrial application field]

The present invention relates to a congestion regulation system [1] that regulates packets flowing into a packet switch, based on the number of queues waiting for processing, in a packet switch that stores and exchanges data.

In recent years, with the advancement of the information society, there has been an increasing demand for advanced data communications, which require high line usage efficiency.
Moreover, highly reliable packet switching systems have been widely adopted.

This packet switching system also has a limit on the amount of data that can be processed, and has a congestion control function to control the inflow of packets that exceed this limit. However, when the number of received packets increases rapidly, there is a risk that the resources within the packet switching system will be used up before congestion regulation is started, making normal operation of the system impossible.

Therefore, there is a need for a congestion control method that prevents the system from falling into an abnormal state even with such a sudden increase in the number of received packets.

[Conventional technology]

FIG. 4 is a block diagram illustrating a conventional example, FIG. 5 is a diagram illustrating a received packet processing method, and FIG. 6 is a diagram illustrating a conventional regulation method.

The example in Figure 4 shows a central control unit 1 that controls the entire packet switching equipment, a program memory 2 that stores programs for control, and a system that temporarily stores data when performing packet switching. It is equipped with a packet buffer 3 for storing information, and a call control memory 4 for storing information necessary to control a specific call communicating with a terminal.

FIG. 5 is a diagram illustrating a received packet processing method,
Packets arriving from a plurality of data terminals are connected to a processing queue in the order of arrival, and the queues are taken out to the central controller 1 in order from the beginning.

In this system, the central control unit 1 and the packet buffer 3 each have a function to calculate the usage rate, and when the usage rate exceeds the separately determined regulation values α1, β, the regulation is applied and the regulation value α is increased to βi1. The restrictions will be lifted when the value falls below this level.

FIG. 6 is a diagram for explaining the regulation method. For example, when the negative regulation values α1 and β1% are exceeded, it is monitored to see if this value continues to exceed the primary regulation monitoring time t1. When the value continues to exceed the value for time t1, the second regulation is applied, and when the value falls below the first regulation value within time t1, it is determined to be normal and no regulation is performed.

−The number of received packets further increases during the next regulation, and the second regulation value α
2. When β2% is exceeded, it is monitored to see if the second regulation monitoring time t2 is exceeded, as in the case of the -th regulation. When the value continues to be exceeded for t2 hours, secondary regulation is applied, and when the value falls below the secondary regulation value within t2 hours, −m-order regulation is continued.

If you use the same regulation value for lifting restrictions, you will end up repeating restrictions and cancellations frequently due to slight fluctuations in call volume. do. Here, the −th restriction release value is α1,
If β11% and the secondary restriction release value are α21 and β26%, then the -th restriction release value is α, and β11% while the − next restriction is being implemented.
When the value continues to fall below t1, the primary restriction is canceled, and similarly, while the secondary restriction is being implemented, the secondary restriction release value α2 and β2 are
If the rate continues to be 1% and falls below L2 hours, the secondary regulation will be lifted.

[Problem to be solved by the invention]

In the conventional example described above, the central control unit usage rate and the packet buffer usage rate are regulated by the primary regulation value and the secondary regulation value (Φ), and when the number of received packets gradually increases, the Although the regulation value works effectively, when the number of received packets increases rapidly, there is a risk that the resources in the system will be used up before congestion regulation is started, making normal operation impossible.

SUMMARY OF THE INVENTION An object of the present invention is to provide a congestion control method that can control congestion even when the number of received packets increases rapidly before the system falls into an abnormal state.

[Means to solve the problem]

FIG. 1 shows a block diagram illustrating the invention in detail.

Reference numerals 1 and 2.3.4 shown in FIG. 1 denote a central control unit, a program memory, and
These are a packet buffer and a call processing memory, 5 is a counter that counts the number of queues waiting to be processed, and 6 is a regulation value setting unit that sets the number of queues waiting to be processed at which congestion regulation is to be started. This is a means to solve this problem.

[For production]

A counter 5 for counting the number of queues waiting to be processed and a regulation value setting unit 6 for setting a reference value for regulation are provided in the packet switch, and the number of queues waiting to be processed is set in the regulation value setting unit 6. When it is larger than the value, the width is 1))
Make regulations.

If the number of received packets increases rapidly, if the number of received packets increases rapidly, it will be difficult to
There is a risk that the packet buffer in the system will be used up before the regulation process starts, making normal operation impossible. By controlling congestion based on the number of queues waiting to be processed, it is possible to prevent the packet switching equipment from falling into an abnormal state, and there is an effect of shortening the response time of the terminal.

〔Example〕

The gist of the present invention will be specifically explained below with reference to embodiments shown in FIGS. 1 to 3.

FIG. 1 is a block diagram illustrating the present invention in detail, FIG. 2 is a diagram illustrating counter processing of a waiting queue, and FIG. 3 is a diagram illustrating processing of a new call at the time of regulation.

Note that the same reference numerals refer to the same objects throughout the plan.

The embodiment of the present invention shown in FIG.
This also includes regulation based on the number of queues waiting to be processed.

FIG. 2 is a diagram for explaining counter processing of queues waiting to be processed, and a counter 5 for counting the number of queues waiting to be processed is provided in the packet switch.

Further, the regulation value that starts regulation is a numerical value determined by the system scale, type of terminal, and amount of data, and has a structure that can be set from the outside, and the regulation value is set in advance.

Here, when a packet arrives from the terminal, if the value of the counter 5 is smaller than the value of the regulation value setting section 6, the packet is connected to the processing queue and the value of the counter is set to "1".
"to add.

Conversely, the central controller takes packets from the queue and
When performing processing, "1" is subtracted.

In normal operation, the numerical value in the counter 5 increases or decreases between 0 and the regulatory reference value.

In such a state, when the number of received packets gradually increases and the load increases, the value on the counter 5 changes to the limit value setting section 6.
Regulation based on the central controller usage rate and packet buffer usage rate starts before the value exceeds the value of . On the other hand, when there is a sudden increase in the load on the system, the number of queues waiting to be processed increases and the value of counter 5 changes to the regulation value setting section before restrictions are applied based on the central processing unit usage rate and bucket/two-topanophor usage rate. Since the value exceeds 6, it is possible to prevent the packet switching system from falling into an abnormal state by executing congestion control processing due to the exceedance of the limit value.

Here, specific restrictions on packets are performed as follows.

■New call packet: New call packets for which call control memory is not reserved are immediately disconnected and are not connected to the normal processing program queue.

■Data packet of an existing call: When receiving a data packet of a call that is already in communication and has a call control memory, it is displayed in the calling side 1111 memory that it is being restricted, and the response response is stopped. Regulate the influx of new data.

■Disconnection and reset packets: These packets are processed to reduce the load on the system, such as by releasing resources, so they are connected to the queue regardless of the counter value.

FIG. 3 is a diagram illustrating the processing of new calls at the time of restriction.

〔Effect of the invention〕

According to the present invention as described above, even when the load on a packet switch increases rapidly, it is possible to reduce the possibility of falling into an abnormal state such as a lack of resources, and it is also possible to reduce the response time of a terminal. be.

[Brief explanation of drawings]

FIG. 1 is a block diagram explaining the present invention in detail, FIG. 2 is a diagram explaining counter processing of a waiting queue, FIG. 3 is a diagram explaining processing of a new call at the time of regulation, and FIG. FIG. 5 is a block diagram illustrating a conventional example, FIG. 5 is a diagram illustrating a received packet processing method, and FIG. 6 is a diagram illustrating a conventional regulation method. In the figure, 1 is a central control unit, 2 is a program memory, 3 is a packet buffer, 4 is a call control memory, 5 is a counter, and 6 is a regulation value setting section. Packet Switching System Fig. 1 is a detailed block diagram explaining the present invention; Fig. 1 is a diagram explaining the counter processing of the packet switching processing waiting queue; Fig. 1 is explaining the processing of new calls when the packet switching system is regulated; and Fig. 1 is a block diagram explaining the conventional example of the packet switching system. Figure 4 Diagram explaining the processing method of packets received by the packet switch Figure 5

Claims (1)

[Scope of Claims] A congestion regulation method that regulates packets flowing into a packet switch according to the number of queues waiting for processing in a packet switch that stores and exchanges data, the packet switch There is a central control unit (1) that performs overall control, a program memory (2) that stores programs for control, and a packet buffer (3) that temporarily stores data when exchanging packets. ), a call control memory (4) that stores information necessary to control a specific call communicating with a terminal, and a counter (5) that counts the number of queues waiting to be processed. and a regulation value setting section (6) for setting the number of waiting queues for starting congestion regulation, wherein the numerical value of the counter (5) is determined by the regulation value setting section (6).
If the value is smaller than the value set in the limit value setting section (6), the arrived packet is connected to the processing queue and processed normally, and the value of the counter (5) becomes the value set in the regulation value setting section (6). A congestion control method based on the waiting queue length, which is characterized by imposing restrictions on data terminals when the length is larger.