JPH04120835A - Packet quantity measuring instrument - Google Patents
Packet quantity measuring instrumentInfo
- Publication number
- JPH04120835A JPH04120835A JP2240697A JP24069790A JPH04120835A JP H04120835 A JPH04120835 A JP H04120835A JP 2240697 A JP2240697 A JP 2240697A JP 24069790 A JP24069790 A JP 24069790A JP H04120835 A JPH04120835 A JP H04120835A
- Authority
- JP
- Japan
- Prior art keywords
- counter
- packet
- timer
- amount
- packets
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000005259 measurement Methods 0.000 claims description 8
- 238000009825 accumulation Methods 0.000 abstract description 15
- 238000001514 detection method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000022131 cell cycle Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
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.
ずぺての情報を等長の短パケットとして同等に扱う非同
期伝送(以下ATMと記す)方式の研究が進められて来
た。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.
A T M方式では、従来の電話網のように情報が均一
な割合の周期的な呼と共に、大量の情報か不均一・で瞬
時的に発生ずる。つまりテータ通信のような呼を同一・
の網で取り扱う。このとき、等長の短バケツ1−(以下
A T Mセルと記す)を周期的に取り扱い、各加入者
から送出されるATMセル(有効セル)か無いときには
無効ATMセル(空きセル)を挿入することによって有
効セルおよび空きセルをATMセルとして周期的に取り
扱い、処理を軽くする工夫か採られる。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.
上述し7たA TM方式のネッI〜ワークにおいては、
各加入者からの情報を多重して取り扱うことができるの
て網の有効利用か可能となるが、例えばATMセルの多
重を行う装置やA T Mセルの交換を行うスイッチ等
では、複数の大回線から同しタイミングて有効セルか到
着する可能性があり、1つの大回線からの有効セルを出
回線へ出力する間、他の大回線からの有効セルを一時待
機させるための蓄積メモリを配置する必要かある。この
蓄積、メモリは有限の容量を持つため、適当な有効セル
の流量制限を行う必要がある。このため、各蓄積、メモ
リにATMセルの蓄積量を測定するバケッ1へ蓄積量測
定器を設けて蓄積量が多い場合には人力する有効セルの
流量制限を行う制御が必要であり 各入回線上の有効セ
ルの流量を測定するバケッI・流量計が必要である。し
かし、従来はこの必要性を満たすパケット蓄積量測定器
およびバケツ1へ流量計はなかった。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.
第1の発明のパケット量測定器(パケット蓄積量測定器
)は、パケットを−・時蓄積するメモリ回路のバケツ)
へ蓄積量を検出する検出器と、パケット蓄積量のしきい
値を設定するレジスタと、一定周期て動作するカウンタ
と、タイマとを備え、前記検出器は前記メモリ回路のパ
ケット蓄積量と前記レジスタに設定したしきい値とを比
較して前記パケット蓄積量が前記しきい値を超えている
かとうかの状態信号を前記カウンタに送信し、前記カウ
ンタは前記一定周期で前記状態信号を検索して前記パケ
ット蓄積量か前記しきい値を超えた回数をカウントアッ
プし、前記タイマは測定時間を設定してタイムアウト−
Lな時に前記カウンタの動作を停止J= Lその時のカ
ウント値を読み出すことにより前記パケット蓄積量が前
記しきい値を超えた時間確率を測定することを特徴とす
る。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.
また、第2の発明のパケット量測定器(パケット流量計
)は、各回線上のパケットの通過を検出する検出器と、
タイマと、カウンタとを備え、前記タイマはパケッ1へ
流量の測定時間を設定し、前記検出器は前記タイマがタ
イムアウトするまでの間の航記パゲッ)・の通過を検出
し、前記カウンタは前記検出器かバケツ)への通過を検
出する度に力ラン1〜アツプすることにより前記パケッ
ト流量を測定することを特徴とする。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.
第1の発明のパケット量測定器は、A T Mセルを蓄
積するメモリ回路の有効セルの蓄積量を検出する検出器
と、有効セルの蓄積量のしきい値を設定するレジスタと
、一定周期(例えは、A、 T Mセル入力周期)で動
作するカウンタとタイマとを備えたパケット蓄積量測定
器てあり、メモリ回路に蓄積された有効セル量を検出し
7てレジスタにより設定されなしきい値と比較し、その
比較結果をカウンタに送信すると、カウンタはこの比較
結果を受信して蓄積された有効セル負かしきい値を超え
ている回数をカウントアップする。一方、タイマは測定
時間を設定し、タイムアウトした時にカウンタの動作を
停止する。この停止した時のカウンタの値を読み出して
測定時間と比較することによりメモリ回路の有効セル蓄
積量がしきい値を超えた時間確率を知ることができる。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.
また、第2の発明のパケット量測定器は、各回線上の有
効セルを検出する検出器と、検出器により検出した有効
セルが通過した度にカウントアツプするカウンタと、流
量測定時間をATMセル(有効セルおよび空きセル)の
入力周期で測定できるタイマとを備え/とパケット流量
計であり、カウンタはタイマがタイムアウトするまての
間の有効セルの流量をカウントする。ATM方式におい
ては、ATMセルが統計的に多重されているなめ、有効
セルの流量も統計的に扱う必要があるが、このパケット
流量計は有効セルの流量をタイマがタイムアウトした時
のカウンタの値を使用して
カウンタ値/タイマ設定値−ATMセル流量と定義し、
統計情報として取り扱うことかできる。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.
次に、本発明について図面を参照して説明して説明する
。Next, the present invention will be explained and explained with reference to the drawings.
第1図は第1の発明のパケット量測定器の一実施例を示
すパケット蓄積量測定器のブロック図である。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.
第1図において、入力パケット(ATMセル)データは
パケット蓄積メモリーに一時蓄積される。パケット蓄積
量検出器2はレジスタ3が設定したメモリ使用量のしき
い値を受けてパケット蓄積メモリ1のパケット蓄積量と
比較する。ここで、もしパケット蓄積量がしきい値を超
えていたら、カウンタ4はパケット蓄積検出器2の出力
信号aによりカウントアツプする。そして、タイマ時間
(複数のATMセル周期)を設定されたタイマ5がタイ
ムアウトすると、タイマ5はカウンタ4にカウンタ停止
信号すを送ってカウンタ4の動作を停止させる。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.
その結果、統計確率的に
カウンタ値/タイマ値−使用メモリ量がしきい値を超え
た時間確率
によってパケット蓄積メモリ1−のATMセル蓄積量を
計測することができる。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.
次に、第2図は第2の発明のパケット量測定器の一実施
例を示すパケット流量計のブロック図である。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.
第2図において、回線上のパケットPKA〜P K、
C〜のうち現在スイッチ内を通過中のバケツ) P K
Bが有効セルか無効セル(空きセル)かをセル検出器
11により検出し、通過パケット数をカウントするカウ
ンタ12にパケット検出/非検出信号Cを送る。もし、
パケットP K Bが有効セルであるならば、カウンタ
12はカウントアツプ。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.
する。そして、タイマ時間(複数のATMセル周期)を
設定されたタイマ13がタイムアウトすると、カウンタ
12にカウンタ停止信号dを送ってカウンタ12の動作
を停止させる。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).
以上説明したように第1の発明のパケット蓄積量測定器
は、任意に設定した測定時間内にメモリ回路のパケット
蓄積量があるしきい値を超えた回数を確率的に知ること
により、メモリ回路におけるパケット蓄積量を測定でき
る効果を有する。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
また、第2の発明のパケット流量計は、任意に設定した
測定時間中にパケットスイッチ内の各回線上を通過した
パケット数を確率的に計測できる効果を有する。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.
第1図は第1の発明のパケット量測定器の一実施例を示
すパケット蓄積量測定器のブロック図、第2図は第2の
発明のパケット量測定器の一実施例を示すパケット流量
計のブロック図である。
1・・・パケット蓄積メモリ、2・・・パケット蓄積量
検出器、3・・・レジスタ、12・・・カウンタ、5,
13・・・タイマ、11・・・セル検出器、P I(A
、 P Kn 。
PKc・・・パケット、a・・・出力信号、b、d・・
・カウンタ停止信号、C・・パケット検出/非検出信号
。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)
量を検出する検出器と、パケット蓄積量のしきい値を設
定するレジスタと、一定周期で動作するカウンタと、タ
イマとを備え、前記検出器は前記メモリ回路のパケット
蓄積量と前記レジスタに設定したしきい値とを比較して
前記パケット蓄積量が前記しきい値を超えているかどう
かの状態信号を前記カウンタに送信し、前記カウンタは
前記一定周期で前記状態信号を検索して前記パケット蓄
積量が前記しきい値を超えた回数をカウントアップし、
前記タイマは測定時間を設定してタイムアウトした時に
前記カウンタの動作を停止しその時のカウント値を読み
出すことにより前記パケット蓄積量が前記しきい値を超
えた時間確率を測定することを特徴とするパケット量測
定器。 2、各回線上のパケットの通過を検出する検出器と、タ
イマと、カウンタとを備え、前記タイマはパケット流量
の測定時間を設定し、前記検出器は前記タイマがタイム
アウトするまでの間の前記パケットの通過を検出し、前
記カウンタは前記検出器がパケットの通過を検出する度
にカウントアップすることにより前記パケット流量を測
定することを特徴とするパケット量測定器。[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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP24069790A JP2586711B2 (en) | 1990-09-11 | 1990-09-11 | Packet storage meter |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP24069790A JP2586711B2 (en) | 1990-09-11 | 1990-09-11 | Packet storage meter |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04120835A true JPH04120835A (en) | 1992-04-21 |
JP2586711B2 JP2586711B2 (en) | 1997-03-05 |
Family
ID=17063356
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP24069790A Expired - Lifetime JP2586711B2 (en) | 1990-09-11 | 1990-09-11 | Packet storage meter |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2586711B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07297856A (en) * | 1994-04-26 | 1995-11-10 | Nec Commun Syst Ltd | Stored data volume distribution measuring instrument |
US6741570B1 (en) | 1999-07-16 | 2004-05-25 | Nec Corporation | Cell buffer use rate monitoring method and system |
JP2006345345A (en) * | 2005-06-10 | 2006-12-21 | Kddi Corp | Traffic measuring device, traffic measuring method, and computer program |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62145946A (en) * | 1985-12-20 | 1987-06-30 | Fujitsu Ltd | Schedule control system for plural accommodated subscriber line |
JPS63107249A (en) * | 1986-10-22 | 1988-05-12 | Yokogawa Hewlett Packard Ltd | Traffic measuring equipment |
JPH01225259A (en) * | 1988-03-04 | 1989-09-08 | Fujitsu Ltd | Traffic supervising system |
-
1990
- 1990-09-11 JP JP24069790A patent/JP2586711B2/en not_active Expired - Lifetime
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62145946A (en) * | 1985-12-20 | 1987-06-30 | Fujitsu Ltd | Schedule control system for plural accommodated subscriber line |
JPS63107249A (en) * | 1986-10-22 | 1988-05-12 | Yokogawa Hewlett Packard Ltd | Traffic measuring equipment |
JPH01225259A (en) * | 1988-03-04 | 1989-09-08 | Fujitsu Ltd | Traffic supervising system |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07297856A (en) * | 1994-04-26 | 1995-11-10 | Nec Commun Syst Ltd | Stored data volume distribution measuring instrument |
US6741570B1 (en) | 1999-07-16 | 2004-05-25 | Nec Corporation | Cell buffer use rate monitoring method and system |
JP2006345345A (en) * | 2005-06-10 | 2006-12-21 | Kddi Corp | Traffic measuring device, traffic measuring method, and computer program |
JP4522912B2 (en) * | 2005-06-10 | 2010-08-11 | Kddi株式会社 | Traffic measuring device, traffic measuring method and computer program |
Also Published As
Publication number | Publication date |
---|---|
JP2586711B2 (en) | 1997-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5726977A (en) | Apparatus and method for determining a network node congestion state in order to control the congestion in an ATM network | |
CA2271883A1 (en) | Many dimensional congestion detection system and method | |
US20060077905A1 (en) | Measure and recording of traffic parameters in data transmission networks | |
CN108512727A (en) | A kind of determination method and device of central processing unit utilization rate | |
GB2367716A (en) | Policing of communications traffic | |
JPH04120835A (en) | Packet quantity measuring instrument | |
RU2110159C1 (en) | Method for assessing through-put capacity of virtual communication channels and device which implements said method | |
JPH0487439A (en) | Packet flowmeter | |
JP3141877B2 (en) | Packet switching system | |
JP2892736B2 (en) | Traffic monitoring device | |
JP3173505B2 (en) | Packet communication system | |
JP3099511B2 (en) | Line measurement device | |
JP3078637B2 (en) | UPC device | |
JP2948162B2 (en) | Traffic monitoring device | |
JP3211827B2 (en) | Packet communication system | |
JP2002118556A (en) | Traffic measuring method and apparatus | |
JP2993897B2 (en) | Packet communication system | |
EP1267512A1 (en) | Transmission quality determination | |
JP2916604B2 (en) | Cell traffic monitoring device | |
JPH04117045A (en) | Control system for active line number | |
KR100265383B1 (en) | Traffic measurement system using a virtual buffer in the atm multiplexer | |
JP3106276B2 (en) | Information flow restriction device | |
JP2002118557A (en) | Method and apparatus for managing operating band of link and method and apparatus for estimating band expansion timing | |
JPH1079741A (en) | Traffic shaping device | |
JP3636086B2 (en) | Congestion detection device |