JPS6253102B2 - - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention provides a buffer management method, in particular, a buffer management method, in which input information from a plurality of information sources is accumulated and processed in allocated buffers allocated corresponding to the information sources, and the The present invention relates to a buffer management method in an information processing device having a function of regulating input information.

FIG. 1 is a diagram showing an example of a conventional buffer management system in a storage type information exchange device as an example of this type of information processing device. In FIG. 1, messages arriving from communication lines 5-1 to 5-m, which are information sources, are once stored in buffers 2-1 to 2-n and then exchanged by the exchange processing device 1.
The buffers 2-1 to 2-n are equally allocated to k (=n/m) communication lines 5-1 to 5-m, and each allocated buffer is used for storing messages arriving from the corresponding communication line. used for. Further, congestion control devices 4-1 to 4-m are provided to the communication lines 5-1 to 5-m, respectively. Each of the congestion control devices 4-1 to 4-m monitors the number of buffers in which messages arriving from the corresponding communication lines 5-1 to 5-m are accumulated, and adjusts the number of buffers to the allocated buffer of the accumulated number of buffers. When the ratio corresponding to the number k (hereinafter referred to as usage rate) exceeds a predetermined value (for example, 80%), the arrival of new messages from the corresponding communication lines 5-1 to 5-m is restricted. When the stored messages are processed by the exchange processing device 1 and the usage rate falls below a predetermined value (for example, 70%), the congestion control devices 4-1 to 4-m cancel the restriction.

As is clear from the above explanation, in the conventional buffer management system, buffers 2-1 to 2-
The usage rate of n is controlled by congestion control devices 4-1 to 4-m provided for each communication line 5-1 to 5-m. Therefore, a service imbalance such as a large amount of messages arriving from a specific communication line 5-1, occupying a large amount of buffers 2-1 to 2-n and putting pressure on services for other communication lines can be prevented. . However, as the characteristics of the communication lines 5-1 to 5-m become more diverse, their busy times are not necessarily the same, and when messages arriving from a particular communication line 5-i are congested, other communication lines It is also possible that is closed. In such a case, buffers 2-1 to 2-n
From an overall perspective, although it is possible to accept the congestion message of the specific communication line 5-i without causing trouble to other communication lines, according to the conventional buffer management method, the congestion message of the specific communication line 5-i However, the above-mentioned regulations will be applied.

An object of the present invention is to eliminate the drawbacks of the conventional buffer management methods as described above, and to realize a buffer management method that can efficiently use buffers and perform flexible congestion control.

This purpose is an information processing device having a function of accumulating and processing input information from a plurality of information sources in allocation buffers allocated corresponding to the information sources, and regulating the input information according to the usage rate of the allocation buffer. In the above-mentioned 2, means for regulating the input information according to the usage rate for the allocated buffer on the virtual buffer area, and means for regulating the input information according to the usage rate for the allocated buffer on the real buffer area;
This is achieved by providing means for switching and using the means for each of the information sources.

An embodiment of the present invention will be described below with reference to FIG. FIG. 2 is a diagram showing a buffer management system according to an embodiment of the present invention in a storage type information exchange device having the same purpose as that in FIG. 1.

In FIG. 2, the same symbols as in FIG. 1 indicate the same devices. Corresponding to each communication line 5-1 to 5-m, virtual buffer congestion control devices 41-1 to 41-m, real buffer congestion control devices 42-1 to 42-m, and switching devices 43-1 to 43-
A monitoring device 6 for monitoring the overall usage rate of the buffers 2-1 to 2-n is provided in common. The real buffer congestion control devices 42-1 to 42-m have the same functions as the congestion control devices 4-1 to 4-m shown in FIG. Based on the allocated buffers (hereinafter referred to as actual allocated buffers, number of buffers k) that are equally allocated to each communication line 5-1 to 5-m, the message of each communication line 5-1 to 5-m is Perform congestion control. On the other hand, the virtual buffer congestion control devices 41-1 to 41-m equalize the number of buffers (hereinafter referred to as virtual buffer areas) obtained by increasing the actual buffer area by a predetermined ratio (for example, 50%) to each communication line 5-1 to 5-m. Based on the allocated buffers (hereinafter referred to as virtual allocated buffers; the number of buffers is 1.5k, for example),
-1 to 5-m message congestion control is performed. Further, the switching devices 43-1 to 43-m are controlled by the monitoring device 6, and the switching devices 43-1 to 43-m are controlled by the virtual buffer congestion control devices 41-1 to 41-4.
1-m and actual buffer congestion control devices 42-1 to 42-4.
2-m are switched and used for each communication line 5-1 to 5-m. Usually each communication line 5-1 to 5-
m, virtual buffer congestion control devices 41-1 to 4
1-m is used. In such a state, the messages arriving from each communication line 5-1 to 5-m are regulated only when the usage rate for the virtual allocation buffer exceeds a predetermined value (for example, 80%), and the conventional buffer Compared to management methods, e.g.
50% overload can be accepted. Of course, it is not possible to allow overload on all communication lines 5-1 to 5-m at the same time. The monitoring device 6 monitors the overall usage rate in the actual buffer area via the buffer control device 3, and when the usage rate exceeds a predetermined value (for example, 60%), the switching device 43- 1 to 43-m are operated all at once, and the message congestion control of each communication line 5-1 to 5-m is switched to the real buffer congestion control devices 42-1 to 42-m. Therefore, from now on, messages arriving from each communication line 5-1 to 5-m will be regulated by the usage rate for the actual allocated buffer, and as in the conventional buffer management method, each communication line 5-1 to 5-m Provide equal service to all. Furthermore, the monitoring device 6
When detecting a decrease in the overall usage rate (for example, 50% or less) in the actual buffer area, the switching device 43
-1 to 43-m are restored all at once, and the message congestion control of each communication line 5-1 to 5-m is returned to the virtual buffer congestion control devices 41-1 to 42-m.
Therefore, each communication line 5-1 to 5-m is enabled to accept an overload message (for example, 50%) again.

As is clear from the above description, according to this embodiment, when the overall usage rate of the buffers 2-1 to 2-n is low (for example, 60% or less), each communication line 5-1 to 5-n is Make it possible for m to accept overloaded messages (for example, 50%). If the overall usage rate increases (for example, 60% or more), equal message congestion control is performed on each communication line 5-1 to 5-m to provide equal services.

Note that FIG. 2 is only one embodiment of the present invention, and for example, the increase ratio of the virtual buffer area to the actual buffer area is not limited to 50%,
In addition, the overall usage rate on the actual buffer area for operating and restoring the switching devices 43-1 to 43-m is
It is not limited to 60% and 50%, and the effect of the present invention will not change even if it is any other value. Furthermore, the switching devices 43-1 to 43-m are not limited to those that operate and restore all at once; for example, if the communication lines 5-1 to 5-m are divided into two classes, and the overall usage rate exceeds 60%, one Operate the switching device only for communication lines belonging to a class (general class), and switch communication lines belonging to other classes (important class) only when the overall usage rate increases further (for example, 80% or more). Modifications such as operating the device may also be considered, but the effects of the present invention do not change even in such cases. Furthermore, the monitoring device 6 is not limited to monitoring the overall usage rate of the actual buffer area, and for example, it may be considered to monitor the overload state of the exchange processing device 1 and operate the switching device. Even in various cases, the effects of the present invention remain unchanged. Note that it is also possible to realize these buffer management methods by a program, but the effects of the present invention do not change even in such a case. It goes without saying that the object of the present invention is not limited to storage type information exchange devices.

As described above, according to the present invention, input information can be flexibly regulated according to the usage status of resources of an information processing device, and while maintaining uniformity of service to all information sources, resources can be regulated. It becomes possible to provide flexible services through effective utilization.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing an example of a conventional buffer management method in a storage type information exchange device, and FIG. 2 is a diagram showing a buffer management method according to an embodiment of the present invention. In the figure, 1 is an exchange processing device, 2-1 to 2
-n is buffer, 3 is buffer control device, 4-1
4-m to 4-m are congestion control devices, 41-1 to 41-
m is a virtual buffer congestion control device, 42-1 to 4
2-m is a real buffer congestion control device, 43-1 to 43-m are switching devices, 5-1 to 5-m are communication lines, and 6 is a monitoring device.

Claims (1)

[Claims] 1. In an information processing device having a function of accumulating and processing input information from a plurality of information sources in allocation buffers allocated corresponding to the information sources, and regulating the input information according to the usage rate of the allocation buffer, A means for regulating input information based on the usage rate of the allocated buffer on the virtual buffer area, and a means for regulating the input information based on the usage rate for the allocated buffer on the real buffer area, and switching between the two means for each information source. A buffer management method characterized by providing a means for using.