JP3095589B2 - Information flow monitoring device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention monitors a flow rate of information blocks arriving at an incoming line in a communication control device such as an exchange or a multiplexing device that employs a transfer method for transferring and exchanging information in a fixed-length information block. Information flow monitoring device
In particular, it is configured to adaptively detect the violation of the peak rate.

[0002]

2. Description of the Related Art When data is transmitted from a personal computer to another device via an exchange, the personal computer sets a peak rate of a data flow rate with a communication control device of the exchange prior to transmission. If the actual data flow rate exceeds this set value, data transmission of other devices will be hindered. Therefore, the communication control device monitors the data flow rate of the personal computer and discards data exceeding the set peak rate.

[0003] In a transfer system in which information is divided into fixed-length information blocks and transferred / exchanged, the number of information blocks arriving at a communication control device incoming line during a certain observation time is compared with a preset threshold value. The peak rate of the information block flow rate flowing into the communication control device is monitored.

FIG. 5 shows a state of monitoring the peak rate of the information block flow rate.
Connects to the communication line input line of the communication control device 1 monitors whether the line terminal 5 is to observe the minimum value t ₀ of the information block transmission interval which is reported before the start communication sends an information block .

The operation of the information flow monitoring device 4 is as follows.
This is performed according to the following procedure shown in FIG. In FIG. 6, the information flow rate monitoring method according to this procedure is illustrated by a time-series pattern.

Step 1: The information flow monitoring device 4 receives a report on the minimum value t ₀ of the information block transmission interval prior to the start of communication from the line using terminal, and
t ₀ is set as the monitoring time, and an integer value 1 is set as a threshold value regarding the upper limit of the information block arriving within the time t ₀ .

When the line use terminal communication is started, step 3; [0007] Step 2 is the information flow monitoring device 4, for each information block reception timing counting the information block number arriving in the last t ₀ hours.

Step 4: Compare this count value with an integer value 1 which is a threshold value relating to the number of information blocks. Step 5: If the count value is larger than the threshold value 1, there is a violation in the maximum flow rate of the information block. Is determined, and a violation mark is set in the information block input at that time.

Step 6: When the count value is equal to or smaller than the threshold value 1, it is determined that there is no violation. Then, the operations of steps 3 to 6 are repeated over the entire period of the use of the communication line by the terminal 5.

[0010] The information flow rate monitoring device detects a violation relating to the peak rate of the information block flow rate at the incoming line of the communication line in such a manner. The information block to which the violation mark is set is discarded in the subsequent stage.

[0011]

[SUMMARY OF THE INVENTION However, in conventional information flow monitoring apparatus, always monitors the peak rate of a certain monitoring time t ₀ information block flow using a criterion of violation detection, communication It is always constant irrespective of the state of congestion of information blocks in the control device. Therefore, even if the information block is not congested in the communication control device and no problem occurs even if the criterion of the peak rate is loosened, the fixed criterion is strictly applied, so that the unnecessary Is detected as a violation and is discarded.

The present invention solves such a conventional problem. An information flow monitoring apparatus which can adaptively set a criterion for detecting a violation in accordance with a congestion state of an information block in a communication control apparatus is provided. It is intended to provide.

[0013]

Therefore, according to the present invention, an information block for monitoring a flow rate of an information block arriving at an input line of a communication control device and detecting an information block input exceeding a peak rate of a set information flow rate is provided. In a flow monitoring device,
Detecting means for detecting whether or not an information block has arrived at an incoming line at each information block reception timing; storage means for storing, as a bit string, a history of whether or not the information block detected by the detecting means has arrived; Means for extracting the history of the arrival of the information block within the set monitoring time, addition means for counting the number of bits indicating the arrival of the information block from the bit string extracted by the mask means, and the count value counted by the addition means And a determination unit that outputs a violation detection signal when the count value exceeds the threshold value, and a violation mark is added to the input information block based on the violation detection signal. Setting means for setting.

[0014] Further, a storage means for storing a threshold value for determining a non-congestion state in the output buffer of the communication control device, a counting means for counting the free space of the output buffer, and an output line for each information block reception timing. Comparison setting means is provided for comparing the free space of the buffer with the threshold and setting a threshold for the monitoring time and the number of information blocks based on the result.

[0015]

Therefore, only the data relating to the presence or absence of the arrival of the information block within the monitoring time is extracted by the masking means from the history relating to the presence / absence of the arrival of the information block.
From the data, the number of information blocks arriving within the monitoring time is counted, and by comparing this number of arrivals with a threshold value, it is determined whether the information flow rate exceeds the peak rate.

By changing the mask signal of the masking means, it is possible to obtain the number of arrivals of information blocks when the monitoring time is changed. Can detect peak rate violations.

By setting a threshold value relating to the monitoring time and the upper limit of the number of information blocks arriving within the monitoring time in accordance with a time-varying gap state of the output buffer of the communication controller, the congestion state of the output buffer is set. The information block flow rate can be monitored in consideration of the above.

[0018]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An information flow monitor according to an embodiment of the present invention is connected to each communication line input line 1a, 1b, 1c of a communication control device 1 as shown in FIG. Outgoing line buffers 2d, 2e and 2f are connected to the communication line outgoing lines 1d, 1e and 1f of the communication control device 1, respectively.
f is provided with outgoing line buffer amount monitoring devices 3d, 3e, and 3f that count and hold the free buffer amount of the outgoing line buffer. The communication control device 1 includes the input lines 1a to 1c.
Are exchanged according to the destination, and transmitted to each of the outgoing lines 1d to 1f.

The information flow monitoring devices 4a, 4b, 4c
Is when the outgoing line buffers 2d to 2f are congested.
The monitoring time is set to the minimum value t ₀ of the information block transmission interval return from the line utilization terminal, when the information blocks greater than 1 in the t ₀ h is input, for processing as being disengaged from the peak rate.

On the other hand, when the outgoing line buffers 2d to 2f are not congested, the monitoring time is set to an integer (N) times t ₀ ,
In N × t ₀ hours when information blocks greater than N is input only, by treating as being off the peak rate, and relax the criteria for peak rate violations.

As shown in FIG. 2, the information flow monitoring device comprises a first register 41 for storing a threshold for judging the congestion state of the outgoing line buffers 2d to 2f, and an information block arriving within the monitoring time. The output buffer is in the congestion state by comparing the second register 42 storing the threshold value regarding the upper limit of the number and the free buffer amount counted by the buffer amount monitoring device 3 with the threshold value stored in the first register 41. And a first comparator 43 that outputs a mask signal according to the judgment, and detects whether or not an information block has arrived at each information block reception timing.
An information block detector 45 for sending a (detected) or 0 (undetected) signal, and 1 or 0 from the information block detector 45
A shift register 44 that holds the arrival history of the information block in the form of a bit string while sequentially shifting the signal every time the signal is sent, a mask signal sent from the first comparator 43, and each bit of the shift register 44. A mask device 46 that takes the logical product of the AND device, an adder 47 that adds the number of 1s indicated by each AND circuit of the mask device 46, and when the value of the adder 47 is larger than the threshold value stored in the second register 42 A second comparator 48 for generating a violation detection signal, and a violation mark setting block 49 for setting a violation mark in the information block input when the violation detection signal is received.

The first register 41 stores the minimum value of the information block transmission interval declared by the user terminal before starting communication.
An N × t ₀ value obtained by multiplying t ₀ by a preset integer value N is held as a threshold value for the non-congestion determination of the output buffer. This N
× t ₀ corresponds to the monitoring time set when the output line buffer is in the non-congestion state, and the first comparator 43 is capable of accommodating the information block even during the monitoring time even if the input of the information block continues. For the first time, when the free space exists in the output line buffers 2d to 2f, it is determined that each output line buffer is in the non-congestion state.

When the first comparator 43 determines that the output line buffer is in the non-congested state, it sets "N" in the second register 42 as a threshold value indicating the upper limit of the number of information blocks. When it is determined that the output line buffer is in the congestion state, "1" is set in the second register 42 as a threshold value.

When the first comparator 43 determines that the outgoing line buffer is in the non-congested state, the first comparator 43 selects N × N × N × N × N × N from the left end of the shift register 44 among a plurality of AND circuits of the mask device 46.
“1” is output to N × t ₀ AND circuits to which bits up to t ₀ digits are input, and “0” is output to subsequent AND circuits.
Is output. Therefore, the AND circuit inputted with 1 adds the bit of the shift register 44 as it is to the adder.
The AND circuit which outputs the data to 47 and inputs 0 masks the data in the shift register 44 and outputs 0 to the adder 47.

The adder 47 adds the values output from these AND circuits. Therefore, the number of 1 included in the left end of the shift register 44 to the N × t ₀ digits, that is, the past N
× t This indicates the number of information blocks arriving within ₀ hours.

Further, the first comparator 43 when the output line buffer is determined to be in the congested state, the plurality of AND circuits of the mask 46, from the left end of the shift register 44 until t ₀ digits "1" for t ₀ AND circuits to which bits are input
And outputs a mask signal of “0” to the AND circuit thereafter. As a result, the adder 47 will show the number of arrived within past t ₀ hour information blocks.

The second comparator 48 compares the value indicated by the adder 47 with the threshold value held in the second register to determine whether the peak rate is violated.

The operation of this information flow monitoring device is summarized as follows.
The following procedure is shown in the flowchart of FIG. FIG. 4 illustrates the information flow rate monitoring method according to this procedure in a time-series pattern.

Step 1: In the initial state, the contents held in the shift register 44 and the contents held in the adder 47 are initialized to zero. Further, an integer value N is set in the first comparator 43 as an upper limit value of the number of information blocks when the output line buffer is not congested.

Step 2: At the start of communication, the product N × t ₀ of the minimum value t ₀ of the information block transmission interval declared by the line using terminal and the integer value N is determined by a threshold value for judging the non-congestion state of the output line buffer. Is set in the first register 41.

Step 3: After the start of communication, the information block detector 45 detects the presence or absence of the arrival of the information block at each reception timing of the information block. Step 4: If detected, 1; Step 5: Not detected In this case, 0 is written into the shift register 44. As a result, the shift register 44 holds history information on the presence or absence of the arrival of the information block as a continuous bit string.

Step 6: The first comparator 43 checks the amount of free buffer counted by the output buffer amount monitoring device 3 at each information block reception timing, and checks whether the output buffer stored in the first register 41 The threshold value is compared with the congestion determination threshold value N × t ₀ .

Step 7: As a result of the comparison, if the free buffer amount is larger than the threshold value N × t _{0 for} non-congestion determination, it is determined that the outgoing line buffer is not congested, and the threshold value regarding the upper limit of the number of information blocks is determined. set the integer value N to the second register 42, it generates a mask signal 1 indicating the N × t ₀ as the monitoring time.

Step 8: On the other hand, if the free buffer amount is smaller than the non-congestion determination threshold value N × t ₀ , it is determined that the outgoing line buffer is congested, and an integer value is set as the threshold value regarding the upper limit of the number of information blocks. 1 is set in the second register 42,
A mask signal 0 indicating t ₀ as the monitoring time is generated.

Thus, in order to monitor the peak rate 1 / t ₀ of the information block flow rate, when the output buffer is not congested, it is monitored whether or not an information block exceeding N arrives within the monitoring time N × t ₀ . outgoing line at the time of buffer congestion, to monitor whether or not the information block more than one within the monitoring time t ₀ to arrive.

Step 9: The mask device 46 calculates the logical product of the mask signal notified from the first comparator 43 and each bit of the shift register 44, and extracts the arrival history of the information block for the monitoring time. I do.

Step 10: The adder 47 calculates the number of 1s indicating the arrival among the bit strings displayed by the mask unit 46 at each information block reception timing, and holds this. Thus, the number of information blocks arriving within the monitoring time set by the first comparator 43 is held in the adder 47. The second comparator 48 includes, for each information block reception timing, the number of information blocks counted by the adder 47 and the second register
Step 11: If the count value of the adder 47 is larger than the threshold value, a violation detection signal is generated.

Step 12: Violation mark setting block 49
Receives the violation detection signal from the second comparator 48, and sets a violation mark in the information block.

Step 13: These operations are repeated until the communication of the user terminal is completed.

As described above, the information flow rate monitoring device of the embodiment counts the number of information blocks arriving within the monitoring time dynamically set according to the gap state of the output line buffer at each arrival timing of the information blocks. Then, by comparing the threshold with the dynamically set number of information blocks, a violation related to the peak rate of the information block flow is detected.

Therefore, as is apparent from FIG. 4, when the output buffer is in the non-congestion state, the criterion for detecting the violation is relaxed, and when the criterion for the output buffer is in the congestion state, it is determined to be a violation. Information blocks will be allowed.

In the information flow rate monitoring apparatus of the embodiment, the case where the threshold value of the non-congestion judgment of the output line buffer is one is shown, but it is also possible to set two or more threshold values.
In this case, it is possible to set a finer monitoring time width and a threshold value relating to the upper limit of the number of information blocks with respect to the time-varying gap state of the output line buffer. Monitoring.

[0043]

As is apparent from the above description of the embodiment, the information flow rate monitoring apparatus according to the present invention, when detecting a peak rate violation of an input information block, is gradual if the output line buffer has room. Monitoring the flow rate
The number of violation information blocks can be reduced while preventing congestion of the output line buffer.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a relationship between an information flow monitoring device and a communication control device according to an embodiment of the present invention;

FIG. 2 is a block diagram showing a configuration of an information flow rate monitoring device according to an embodiment of the present invention;

FIG. 3 is a flowchart showing an operation procedure of the information flow rate monitoring device;

FIG. 4 is a timing chart illustrating a monitoring method of the information flow rate monitoring device;

FIG. 5 is a block diagram showing the relationship between a conventional information flow monitoring device and a communication control device;

FIG. 6 is a timing chart illustrating a monitoring method of a conventional information flow monitoring device,

FIG. 7 is a flowchart showing an operation procedure of a conventional information flow rate monitoring device.

[Description of Signs] 1 Communication control device 2d, 2e, 2f Outgoing buffer 3, 3d, 3e, 3f Outgoing buffer amount monitoring device 4, 4a, 4b, 4c Information flow rate monitoring device 41 First register 42 Second Register 43 First comparator 44 Shift register 45 Information block detector 46 Mask device 47 Adder 48 Second comparator 49 Violation mark setting block 5 Line user (line terminal)

──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. ⁷ , DB name) H04L 12/28 H04L 12/56 H04L 29/14

Claims (2)

(57) [Claims] An information flow monitoring device for monitoring a flow rate of information blocks arriving at an incoming line of a communication control device and detecting an information block input exceeding a set peak rate of the information flow rate. Detecting means for detecting whether or not an information block has arrived at the incoming line; storing means for storing, as a bit string, a history of whether or not the information block detected by the detecting means has arrived; dynamically setting from the bit string Mask means for extracting the history of arrival of the information block within the monitoring time, addition means for counting the number of bits indicating the arrival of the information block from the bit string extracted by the mask means, and the counted value of the addition means Comparing a dynamically set threshold value for the number of information blocks, and generating a violation detection signal when the count value exceeds the threshold value. A force determination means, based on the violation detection signal, the information flow monitoring apparatus characterized in that a setting means for setting the violation mark information block type. 2. A storage means for storing a threshold value for determining a non-congestion situation in an output line buffer of the communication control device; a counting means for counting a free space of the output line buffer; 2. The apparatus according to claim 1, further comprising: a comparison setting unit configured to compare the free space of the output line buffer with the threshold and set a threshold regarding the monitoring time and the number of information blocks based on a result of the comparison. 3. Information flow monitoring device.