JPH04120835A - Packet quantity measuring instrument - Google Patents

Abstract

PURPOSE:To easily measure the packet accumulation quantity in a memory circuit by measuring the frequency where the packet accumulation quantity of the memory circuit exceeds a certain threshold level within an optionally set measuring time in terms of probability. CONSTITUTION:A packet accumulation quantity detector 2 receives the threshold value of the memory consumption set by a register 3 and compares it with the packet accumulation quantity of a packet accumulation memory 1. If the packet accumulation quantity is larger than the threshold value, a counter 4 counts up its count value with the output signal. (a) of the detector 2. When a timer 5 exceeds its set time, the timer 5 sends a count stop signal (b) to the counter 4 to stop the operation of the counter 4. Thus it is possible to measure the probability of time when the (counter value/timer value = memory consumption) exceeds the threshold value. Then the packet accumulation quantity of a memory circuit is easily measured.

Description

[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a packet amount measuring device, and more particularly to a packet amount measuring device that measures the amount of packets accumulated in a memory circuit that temporarily stores packets, and a packet amount measuring device that measures the amount of packets accumulated in a memory circuit that temporarily stores packets. This invention relates to a packet amount measuring device that measures packet flow rate in a network that handles only packets.

[Conventional technology]

Research has been progressing on an asynchronous transmission (hereinafter referred to as ATM) system that treats all pieces of information equally as short packets of equal length.

In the ATM system, as in a conventional telephone network, information is generated instantaneously at a uniform rate with periodic calls, and at a non-uniform rate. In other words, calls such as data communication
It is handled through the net. At this time, short buckets 1- (hereinafter referred to as ATM cells) of equal length are handled periodically, and when there are no ATM cells (valid cells) sent from each subscriber, invalid ATM cells (vacant cells) are inserted. By doing so, it is possible to periodically treat valid cells and empty cells as ATM cells, thereby reducing the processing load.

[Invention or problem to be solved]

In the ATM network I~ mentioned above,
Being able to multiplex and handle information from each subscriber allows effective use of the network, but for example, equipment that multiplexes ATM cells or switches that exchange ATM cells, etc. There is a possibility that valid cells will arrive from the line at the same time, so while valid cells from one large line are output to the outgoing line, storage memory is placed to temporarily hold valid cells from other large lines. Is there a need to do that? Since this storage and memory has a finite capacity, it is necessary to appropriately limit the flow rate of the effective cells. For this reason, it is necessary to install a storage amount measuring device in bucket 1 that measures the storage amount of ATM cells in each storage and memory, and to manually control the flow rate of effective cells when the storage amount is large. A bucket I flowmeter is required to measure the flow rate of the active cells on the line. However, heretofore, there has been no packet accumulation amount measuring device or flow meter for the bucket 1 that meets this need.

[Means to solve the problem]

The packet amount measuring device (packet accumulation amount measuring device) of the first invention is a memory circuit bucket that stores packets at - times.
a detector for detecting the amount of packets stored in the memory circuit, a register for setting a threshold value for the amount of packets stored, a counter that operates at a constant cycle, and a timer, and the detector detects the amount of packets stored in the memory circuit and the register. A status signal is sent to the counter to determine whether the accumulated amount of packets exceeds the threshold by comparing it with a threshold set in The number of times the accumulated amount of packets exceeds the threshold is counted up, and the timer sets a measurement time and times out.
The method is characterized in that the operation of the counter is stopped when J=L, and the time probability that the accumulated amount of packets exceeds the threshold is measured by reading the count value at that time.

Further, the packet amount measuring device (packet flow meter) of the second invention includes a detector that detects passage of packets on each line,
It comprises a timer and a counter, the timer sets a flow rate measurement time for packet 1, the detector detects the passage of the navigation page until the timer times out, and the counter The method is characterized in that the packet flow rate is measured by increasing the power run from 1 to 1 every time it detects passage to a detector or a bucket.

[Effect]

The packet amount measuring device of the first invention includes a detector for detecting the accumulated amount of effective cells of a memory circuit for accumulating ATM cells, a register for setting a threshold value for the accumulated amount of effective cells, and There is a packet accumulation amount measuring device equipped with a counter and a timer that operate at (for example, A, TM cell input period), which detects the amount of effective cells accumulated in the memory circuit and then calculates the amount of cells stored in the memory circuit according to the threshold set by the register. When the comparison result is sent to a counter, the counter receives the comparison result and counts up the number of times the accumulated valid cells exceed the threshold value. On the other hand, the timer sets the measurement time and stops the counter operation when the timeout expires. By reading the value of the counter at the time of this stop and comparing it with the measured time, it is possible to know the time probability that the amount of effective cell storage in the memory circuit exceeds the threshold value.

The packet amount measuring device of the second invention also includes a detector for detecting valid cells on each line, a counter that counts up every time a valid cell detected by the detector passes, and a flow rate measurement timer for ATM cells ( and a timer that can measure the input period of valid cells and free cells), and the counter counts the flow rate of valid cells until the timer times out. In the ATM system, since ATM cells are statistically multiplexed, it is necessary to treat the flow rate of valid cells statistically, but this packet flow meter measures the flow rate of valid cells by measuring the value of the counter when a timer times out. Define counter value/timer setting value - ATM cell flow rate using
It can be treated as statistical information.

〔Example〕

Next, the present invention will be explained and explained with reference to the drawings.

FIG. 1 is a block diagram of a packet accumulation amount measuring device showing an embodiment of the packet amount measuring device of the first invention.

In FIG. 1, input packet (ATM cell) data is temporarily stored in a packet storage memory. The packet storage amount detector 2 receives the memory usage threshold set by the register 3 and compares it with the packet storage amount in the packet storage memory 1. Here, if the amount of accumulated packets exceeds the threshold value, the counter 4 is incremented by the output signal a of the packet accumulation detector 2. When the timer 5 to which the timer time (a plurality of ATM cell cycles) is set times out, the timer 5 sends a counter stop signal to the counter 4 to stop the operation of the counter 4.

As a result, the amount of ATM cells stored in the packet storage memory 1- can be measured statistically based on the counter value/timer value minus the time probability that the amount of used memory exceeds the threshold value.

Next, FIG. 2 is a block diagram of a packet flow meter showing an embodiment of the packet amount measuring device of the second invention.

In FIG. 2, packets PKA to PK on the line,
Bucket currently passing through the switch among C) P K
A cell detector 11 detects whether cell B is a valid cell or an invalid cell (vacant cell), and sends a packet detection/non-detection signal C to a counter 12 that counts the number of passing packets. if,
If the packet PKB is a valid cell, the counter 12 counts up.

do. When the timer 13 to which the timer time (a plurality of ATM cell cycles) is set times out, a counter stop signal d is sent to the counter 12 to stop the operation of the counter 12.

As a result, the packet flow rate can be measured statistically based on the equation: counter value/timer setting value = packet passage probability (≠ link efficiency).

〔Effect of the invention〕

As explained above, the packet storage amount measuring device of the first invention measures the memory circuit by probabilistically knowing the number of times the packet storage amount of the memory circuit exceeds a certain threshold within an arbitrarily set measurement time. This has the effect of being able to measure the amount of packets accumulated in

Furthermore, the packet flowmeter of the second invention has the effect of being able to probabilistically measure the number of packets passing through each line in the packet switch during an arbitrarily set measurement time.

[Brief explanation of drawings]

FIG. 1 is a block diagram of a packet accumulation amount measuring device showing an embodiment of the packet amount measuring device of the first invention, and FIG. 2 is a packet flow meter showing an embodiment of the packet amount measuring device of the second invention. FIG. DESCRIPTION OF SYMBOLS 1... Packet accumulation memory, 2... Packet accumulation amount detector, 3... Register, 12... Counter, 5,
13...Timer, 11...Cell detector, PI(A
, P Kn. PKc...packet, a...output signal, b, d...
- Counter stop signal, C...Packet detection/non-detection signal.

Claims (1)

[Claims] 1. A detector that detects the amount of packets accumulated in a memory circuit that temporarily stores packets, a register that sets a threshold value for the amount of packets accumulated, a counter that operates at a constant cycle, and a timer. In preparation, the detector compares the accumulated amount of packets in the memory circuit with a threshold value set in the register, and transmits a status signal indicating whether the accumulated amount of packets exceeds the threshold value to the counter. , the counter searches for the status signal at the constant period and counts up the number of times the accumulated packet amount exceeds the threshold;
The timer is configured to set a measurement time, stop the operation of the counter when it times out, and read the count value at that time to measure the time probability that the accumulated amount of packets exceeds the threshold value. Quantity Measuring Instrument. 2. A detector for detecting the passage of packets on each line, a timer, and a counter, the timer setting a measurement time of the packet flow rate, and the detector detecting the packet flow rate until the timer times out. 1. A packet amount measuring device, wherein the counter measures the packet flow rate by counting up each time the detector detects the passage of a packet.