JP2009206896A - Rate monitoring system in packet transfer apparatus - Google Patents
Rate monitoring system in packet transfer apparatus Download PDFInfo
- Publication number
- JP2009206896A JP2009206896A JP2008047766A JP2008047766A JP2009206896A JP 2009206896 A JP2009206896 A JP 2009206896A JP 2008047766 A JP2008047766 A JP 2008047766A JP 2008047766 A JP2008047766 A JP 2008047766A JP 2009206896 A JP2009206896 A JP 2009206896A
- Authority
- JP
- Japan
- Prior art keywords
- token
- information
- packet
- meter
- cache
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
本発明は，レート監視方式に関し，インターネット通信に用いられるようなレイヤ２スイッチ（ＳＷ）等に設けられたパケット転送装置のレート監視方式に関する。
The present invention relates to a rate monitoring method, and more particularly to a rate monitoring method for a packet transfer apparatus provided in a
従来からパケット転送装置において，入力レート／出力レートの監視を行っているが，レート監視において必要となるＩＤ（ユーザ識別のための識別番号）の数が増加する傾向にあり，今後，レート監視に求められるＩＤ数が飛躍的に増加することが予想されるため，ＩＤ数を増加可能なアーキテクチャが求められている。 Conventionally, the packet transfer equipment has been monitoring the input rate / output rate, but the number of IDs (identification numbers for user identification) required for rate monitoring tends to increase. Since the required number of IDs is expected to increase dramatically, an architecture capable of increasing the number of IDs is required.
パケット転送を行う装置等のインタフェース・ユニットで集線されるデータ容量は年々増大している。数年前まではＦＥ（Fast Ether :100 メガビット秒) やＧｂＥ（Giga Bit Ether: １ギガビット秒）が主流を占めていたが，近年ではネットワークの大容量化が進みバックボーンを中心に１０ＧｂＥ（10ギガビットイーサー）のインタフェースも増えている。 The capacity of data collected by interface units such as devices that perform packet transfer is increasing year by year. Until a few years ago, FE (Fast Ether: 100 megabit seconds) and GbE (Giga Bit Ether: 1 gigabit seconds) were the mainstream, but in recent years the capacity of the network has increased and 10 GbE (10 gigabits) has been centered on the backbone. Ether's interface is also increasing.
インタフェース・ユニットではＱｏｓ（Quality of Service) 機能を具備し，各ユーザ毎に通過・廃棄のようなレート監視を行っている。 The interface unit has a Qos (Quality of Service) function and performs rate monitoring such as passing / discarding for each user.
図１４は対象となるネットワーク構成の例を示す。５０はそれぞれ企業または端末等である。５１はＡＳＷ（Aggregate Switch :集線装置) ，５２はパケット転送装置であるＬ２ＳＷ（Layer ２スイッチ），５３はメトロ・アクセスネットワーク（ＩＰネットワーク），５４はバックボーンを構成するＬ２ＳＷ，５５はバックボーン（フォトニックネットワーク）である。
FIG. 14 shows an example of a target network configuration.
図１５はＬ２ＳＷの構成例である。図中，５２はＬ２ＳＷ，５２０−１（♯０）〜５２０−４（♯３）はカード（入出力インタフェース），５２１は多数（この例はP0〜P3の４個）設けられたポート，５２２はインタフェース（ＩＦ），５２３は入力部（Ingress 機能），５２３ａは入力するパケットについて監視して予め設定された帯域を越えたパケットを廃棄するポリサー（policer)，５２４は出力部（Egress機能），５２４ａは出力するパケットをバッファに格納した後，出力されるパケットの発生分布が予め決められた帯域を越えないよう監視して規定の帯域になるよう平準化して出力する機能を持つシェーパ(shaper)である。 FIG. 15 shows a configuration example of the L2SW. In the figure, 52 is an L2SW, 520-1 (# 0) to 520-4 (# 3) are cards (input / output interfaces), 521 is a port provided with a large number (in this example, four of P0 to P3), 522 Is an interface (IF), 523 is an input unit (Ingress function), 523a is a policer (policer) that monitors incoming packets and discards packets that exceed a preset bandwidth, 524 is an output unit (Egress function), 524a stores a packet to be output in a buffer, and then monitors a generation distribution of the output packet so as not to exceed a predetermined band, and leveles the output packet to a specified band and outputs the shaper. It is.
Ｌ２ＳＷ５２は端末またはネットワークに接続されたカード５２０−１（♯０）〜５２０−４（♯３）の複数のポート５２１からインタフェース５２２を通って入力部（Ingress 機能) ５２３から入力したパケットをスイッチ５２５により相互に切替接続して，各カード５２０−１（♯０）〜５２０−４（♯３）の出力部（Egress機能）５２４からインタフェース５２２を介して各ポート５２１から外部の端末やネットワークに出力される。各カードの入力部５２３のポリサー５２３ａには各ユーザから送信されて入力するパケットについて，予め各ユーザに対して送信が許容された帯域を越えないかの監視をし，越えた場合にはそのパケットを廃棄する機能を備える。また，各カードの出力部５２４のシェーパ５２４ａは各ユーザが受信することを許容された平均帯域を越えないかの監視をしてパケットを出力する。
The
図１６はトークンバケットによる帯域管理の説明図である。図中，ａは一定期間（周期）中に転送可能な（転送が許容された）データ量であるトークン供給動作を表し，例えば，１Ｍバイト／Ｓなら，周期１Sec でトークンが１Ｍbyte（メガバイト) になる。この例ではａ１〜ａ３の３回の供給動作が行われる。ｂは一定周期の時間を表し，ｂ１〜ｂ３で示す３つの周期を示す。ｃは伝送可能な容量を表すバケットであり，ｃ１〜ｃ９は時間の推移に対応して伝送可能な容量を表すバケット内のトークン量（カウンタ量という）の変化を表す。ｄは送信または受信されるパケットを表し，ｄ１，ｄ２，ｄ６，ｄ７はパケットの長さが短く（１Ｍとする），ｄ３〜ｄ５はパケットの長さが長い（２Ｍとする）ものとする。 FIG. 16 is an explanatory diagram of bandwidth management using a token bucket. In the figure, a represents a token supply operation that is the amount of data that can be transferred (permitted for transfer) during a certain period (cycle). For example, if it is 1 Mbyte / S, the token is 1 Mbyte (megabyte) in a cycle of 1 Sec. Become. In this example, three supply operations a1 to a3 are performed. b represents a fixed period of time, and represents three periods indicated by b1 to b3. c is a bucket representing the capacity that can be transmitted, and c1 to c9 represent changes in the amount of tokens (referred to as a counter amount) in the bucket that represents the capacity that can be transmitted in accordance with the transition of time. d represents a packet to be transmitted or received, d1, d2, d6, and d7 have a short packet length (1M), and d3 to d5 have a long packet length (2M).
以下の説明では，パケットを受信（入力）する場合の動作について記述するが，送信（出力）する場合にも同様である。周期ｂ１の開始時点で，あるユーザのバケットｃに対して，ａ１で示すトークン供給動作が実行され，当該ユーザに対して予め設定された量（この例では，１周期で３Ｍの量とする）のトークンが供給される。ｃ１の中の網かけで示す部分が新たに供給されたトークンの部分であり，３Ｍの量である。この状態でこのユーザ用のパケットｄ１を受信すると，トークン量は伝送した量（１Ｍ）だけ使用したので，この周期ｂ１で利用可能なトークンは，ｃ２に示すように３Ｍ−１Ｍ＝２Ｍとなる。この後，このユーザ用のパケットｄ２を受信すると，残りのトークンはｃ３に示すように，２Ｍ−１Ｍ＝１Ｍとなる。 In the following description, the operation when receiving (inputting) a packet will be described, but the same applies when transmitting (outputting) a packet. At the start of the period b1, the token supply operation indicated by a1 is executed for the bucket c of a certain user, and the amount set in advance for the user (in this example, the amount is 3M in one period). Tokens are supplied. The part shown by shading in c1 is the part of the newly supplied token, which is the amount of 3M. When this user packet d1 is received in this state, only the transmitted amount (1M) is used as the token amount, and the token that can be used in this period b1 is 3M-1M = 2M as shown in c2. Thereafter, when this user packet d2 is received, the remaining tokens become 2M-1M = 1M as shown in c3.
この後，次の周期ｂ２の開始時点で，ａ２で示すトークン供給動作が実行されると，新たなトークン（３Ｍ）の供給により，ｃ４で示すように３Ｍ＋１Ｍ＝４Ｍの量にトークンが更新される。この後，パケットｄ３（長さ２Ｍ）を受信すると，バケットのトークン量はｃ５に示すように４Ｍ−２Ｍ＝２Ｍに更新される。以下，このような動作が図に示すように続けられ，周期ｂ３の開始時点で，このユーザのバケットのトークン量がｃ７に示すように３Ｍに更新され，この後パケットｄ５（長さ２Ｍ）を受信すると，バケットのトークン量はｃ８に示すように３Ｍ−２Ｍ＝１Ｍとなり，その後パケットｄ６（長さ１Ｍ）を受信すると，バケットのトークン量は１Ｍ−１Ｍ＝０の演算が行われてｃ９のように０となる。この後，更にパケットｄ７（長さ１Ｍ）を受信すると，このユーザに割り当てられたトークンは既に０になっているため，このパケットｄ７を受信することは許容されず廃棄される。このように，ユーザに付与された帯域に対応したトークン量により受信（または送信）パケットの量に応じた演算を行って，帯域の監視が行われる。
Thereafter, when the token supply operation indicated by a2 is executed at the start of the next period b2, the token is updated to the amount of 3M + 1M = 4M as indicated by c4 by supplying a new token (3M). . Thereafter, when the packet d3 (
図１７は従来のレート監視装置の構成であり，このレート監視装置は上記図１５に示す構成におけるポリサー５２３ａやシェーパ５２４ａに相当する機構であり，上記図１６を用いて説明したトークンを用いた原理による監視を行う。
FIG. 17 shows the configuration of a conventional rate monitoring apparatus. This rate monitoring apparatus is a mechanism corresponding to the
図１７において，６はレート監視装置，６０はトークン供給設定部，６１はトークンカウンタ，６２は一定周期毎に出力を発生するトークンタイマ，６３はリソース供給部，６４はパケット情報抽出部，６５は演算部，６６はパケットバッファである。
In FIG. 17, 6 is a rate monitoring device, 60 is a token supply setting unit, 61 is a token counter, 62 is a token timer that generates an output at a fixed period, 63 is a resource supply unit, 64 is a packet information extraction unit, and 65 is The
図１８はテーブルの構成例であり，図１８のＡ．はレート監視装置６の内部ＲＡＭに設けたトークン供給設定テーブル（図１７のトークン供給設定部６０に対応）の構成例，Ｂ．はレート監視装置６の内部ＲＡＭに設けたトークンカウンタテーブル（図１７のトークンカウンタ６１に対応）の構成例である。Ａ．のトークン供給設定テーブルには，各ユーザ毎の帯域監視のための識別番号であるメータＩＤ毎に，そのメータＩＤの使用・未使用（オン／オフで表す）の状態と，各ユーザに対して利用可能な（または許容された）最大帯域であるバースト値，及び利用できる平均帯域に対応するトークン量が設定されている。図１８のＢ．のトークンカウンタテーブルには，メータＩＤ毎に使用・未使用の状態と，現在の各ユーザのトークン量を表すトークンカウンタとが設定されている。
18 shows a configuration example of the table. Is a configuration example of a token supply setting table (corresponding to the token
図１７のトークン供給設定部６０には予め，ＣＰＵ（図示省略）からユーザのメータＩＤに対応して許容されたバースト値と平均帯域に対応するトークン量が図１８のＡ．に示すテーブルに設定されている。
The token
図１７のレート監視装置６のトークンタイマ６２から一定周期で出力が発生するとトークン供給設定部６０を駆動する。これにより，使用中の状態に設定されたメータＩＤに対応するトークン設定値が，順番にリソース供給部６３に出力され，リソース供給部６３は該当するメータＩＤに対応するトークンカウンタ６１の現在のトークン量を読み出してリソース供給部６３に出力し，トークン供給設定部６０からのトークン設定値を加算して，再びトークンカウンタ６１の当該メータＩＤに対応するトークンカウンに書き込む。この動作は，トークンタイマ６２からの一定周期毎に発生するタイマの出力毎に実行される。
When an output is generated from the
レート監視装置６にパケットデータが入力されると，パケット情報抽出部６４において，パケットデータ（パケット全体）をパケットバッファ６６に格納すると共にパケット情報（送信元，送信先を含むヘッダやパケット長等の情報）を抽出して，トークンカウンタ６１に供給すると共に演算部６５に供給する。トークンカウンタ６１はパケット情報を受け取ると，当該パケットの送信先（出力側のレート監視装置の場合）のユーザ（メータＩＤ）に対応するトークンカウンタ値を読み出して演算部６５に出力する。演算部６５は入力されたトークンカウンタ値から，情報抽出部６４から入力されたパケット情報の中のパケット長の情報に相当するトークン量を減算して，その結果をトークンカウンタ６１の元の位置に書き戻す。この演算結果が正（０を含む）ならパケットバッファ６６に格納したパケットデータは所定の間隔で読み出されて出力され，演算結果が負なら演算部６５からはパケットデータを廃棄することを指示する廃棄フラグが出力される。このようにして，レート監視装置６により出力する送信先に対応して予め設定された帯域に制限するよう監視（シェーパ機能）が行われる。なお，入力パケットの送信元アドレスに対応したトークンを監視（ポリサー機能）することも行われている。
When packet data is input to the
以前の集線ではＦＥ（Fast Ether）やＧｂＥ（Giga Bit Ether）を束ねるようなインタフェース・ユニットが主流であり，ユニットで集線後のデータレートも１０ＧｂＥ程度であったが，近年の大容量化で１０ＧｂＥを束ねるユニットが求められると共に，集線したデータの細やかなレート監視が求められている。 In the previous concentrator, interface units that bundle FE (Fast Ether) and GbE (Giga Bit Ether) are the mainstream, and the data rate after concentrating in the unit was about 10 GbE, but in recent years the capacity has increased to 10 GbE A unit that bundles the data is required, and detailed monitoring of the collected data is required.
上記図１７に示すレート監視の技術では，ユーザ数が増大して且つ集線による高速化したパケットに対応するため，デバイス内部のメモリ（図１７のトークンカウンタ６１の内部ＲＡＭ）を利用して，レート監視を実現している。しかし，装置内部のメモリのサイズには限界があるため，ユーザ数の増大に対応するにはメモリの増加が必要であり，限界を越えるにはデバイスの進化を待つ必要があるという問題がる。また，デバイス内部のメールを外部メモリに置き換えて実現する方法では，レイテンシ（遅延時間）が大きくなるため，実現することができなかった。
In the rate monitoring technique shown in FIG. 17, in order to cope with an increase in the number of users and high-speed packets due to concentrating, a rate inside the device (internal RAM of the
パケット交換の技術において，パケットを記憶して交換するための記憶装置として内部メモリ（ＳＲＡＭ）とそれより大容量の外部記憶装置（ＤＤＲＳＤＲＡＭ）を使用してジュアルモードで動作させるために，外部記憶装置インタフェースと外部記憶装置マネージャ及び内部記憶装置と外部記憶装置の間でパケットデータの転送を実行する転送エンジンを設け，ランダムアクセスの待ち時間を隠すために予測的にバンクの切替えを採用する等の提案がなされている（特許文献１参照）。
上記したようにインターネット通信に用いられるようなレイヤ２スイッチ（ＳＷ）等で使用するパケット転送装置のレート監視をユーザ数の増大や１０ＧｂＥを束ねる大容量化に対応して実現するために，内部メモリでは容量の点及び動作速度（レート監視にはメモリから現在のバケットを読み出して，加算または減算の演算を行って，書き込むという一連の動作）の限界があり，内部のメモリを外部メモリに置き換えることはレイテンシが長すぎるという問題があり，パケットバイパケットでレート監視の処理をすることができないという問題があった。上記した特許文献１の技術はパケット交換において内部記憶装置と外部記憶装置を使用した場合の転送のための制御技術であり，レート監視装置における問題を解決するものではない。
In order to realize the rate monitoring of the packet transfer device used in the
本発明はレート監視装置の外部にレート監視のためのメモリを設けて多数のユーザに対して高速，大容量のパケットについてパケットバイパケットの処理によるレート監視ができるパケット転送装置におけるレート監視方式を提供することを目的とする。 The present invention provides a rate monitoring method in a packet transfer apparatus that can provide a rate monitoring memory outside of the rate monitoring apparatus and can monitor the rate of high-capacity packets by packet-by-packet processing for a large number of users. The purpose is to do.
このレート監視方式では，複数のユーザのメータＩＤ毎に予め設定されたトークン値によるパケット転送装置のレート監視を行うために，各パケットのユーザに割り当てられたメータＩＤに対して予め設定されたトークン値が一定周期毎に加算された現在のトークン値を保持する外部ＲＡＭのトークンカウンタを備える。また，入力パケットデータを格納するパケットバッファと，各パケットデータのヘッダからメータＩＤ及びレングス情報をパケット情報抽出部で抽出して，所定数のパケットデータのメータＩＤ及びレングス情報をパケット情報として格納すると共にその所定数のパケットデータのメータＩＤが同一であるか否かを表す一致フラグとを格納する第１の情報キャッシュと第２の情報キャッシュを設ける。この第１の情報キャッシュと第２の情報キャッシュは，その中の一方をパケットデータが入力するよう駆動され，他方を格納された各メータＩＤについて対応するパケットのレングスの分だけトークン値を減算するトークン演算をトークン演算部により行うよう決められた周期で切替える信号を発生するタイミング生成部を備える。トークン演算部による第１の情報キャッシュと第２の情報キャッシュのそれぞれ複数のパケットデータの各メータＩＤに対応するトークン演算の結果としてパケットデータの通過・廃棄を表すフラグが第１の情報バッファと第２の情報バッファに設定され，パケットバッファからのパケットデータの出力時に第１の情報バッファまたは第２の情報バッファの出力を後段に出力するよう構成する。 In this rate monitoring method, in order to monitor the rate of the packet transfer apparatus with a token value set in advance for each of the meter IDs of a plurality of users, a token set in advance for the meter ID assigned to the user of each packet A token counter of an external RAM that holds a current token value with values added at regular intervals is provided. Also, a packet buffer for storing input packet data, and a meter ID and length information are extracted from the header of each packet data by a packet information extraction unit, and a meter ID and length information of a predetermined number of packet data are stored as packet information. A first information cache and a second information cache for storing a match flag indicating whether or not the meter IDs of the predetermined number of packet data are the same are provided. One of the first information cache and the second information cache is driven so that packet data is input, and the other is subtracted from the token value by the length of the corresponding packet for each meter ID stored therein. A timing generation unit is provided that generates a signal for switching at a cycle determined so that the token calculation is performed by the token calculation unit. As a result of the token calculation corresponding to each meter ID of the plurality of packet data in the first information cache and the second information cache by the token calculation unit, a flag indicating the passage / discard of the packet data is displayed in the first information buffer and the first information cache. 2 is configured to output the output of the first information buffer or the second information buffer to the subsequent stage when packet data is output from the packet buffer.
また，第１の情報キャッシュと第２の情報キャッシュに格納された一致フラグは，各情報キャッシュ内の複数のメータＩＤについて２つのメータＩＤの全ての組合せについて比較結果を表す複数のフラグにより構成され，トークン演算部は，各情報キャッシュについてのトークン値の演算において，一致フラグを判別して，同一メータＩＤについてのトークン演算を，トークンカウンタにアクセスすることなく実行する。 In addition, the match flags stored in the first information cache and the second information cache are composed of a plurality of flags representing comparison results for all combinations of two meter IDs for a plurality of meter IDs in each information cache. The token calculation unit determines the match flag in the token value calculation for each information cache, and executes the token calculation for the same meter ID without accessing the token counter.
第１の情報キャッシュまたは第２の情報キャッシュに格納されたメータＩＤに対応したトークン値を外部ＲＡＭのトークンカウンタから読み出して保持するキャッシュレジスタを備え，トークン算出部はキャッシュレジスタからトークン値を取り出して演算を行い，キャッシュレジスタ内の全てのメータＩＤについて求められたトークン値を外部ＲＡＭのトークンカウンタに書き込むようにする。 A cache register that reads and holds a token value corresponding to the meter ID stored in the first information cache or the second information cache from the token counter of the external RAM, and the token calculation unit extracts the token value from the cache register; An operation is performed, and the token values obtained for all meter IDs in the cash register are written in the token counter of the external RAM.
本発明によれば，外部メモリにトークンカウンタ値を格納したレート監視において，所定個数のパケットの情報を格納する複数の情報キャッシュを設け，メモリへのバーストアクセスを行うことでＩＤが増加しても高速にトークン監視の処理することが可能とする。 According to the present invention, in rate monitoring in which a token counter value is stored in an external memory, a plurality of information caches for storing information on a predetermined number of packets are provided, and even if the ID increases by performing burst access to the memory. It is possible to process token monitoring at high speed.
また，パケット情報を格納する情報キャッシュを２面設け，トークン演算を一方の面に対して実行している間に他方の面にパケット情報を格納するよう切替えて交互に処理することで高速に処理することが可能となる。また，情報キャッシュ内の複数のパケット情報の中で同一メータＩＤであるかの判別をして同一メータＩＤに対するトークン演算を高速に実現することで，ＩＤの増加に対処することが可能となる。 In addition, two information caches for storing packet information are provided, and processing is performed at high speed by switching alternately to store packet information on the other side while performing token operations on one side. It becomes possible to do. Further, it is possible to cope with an increase in ID by determining whether the same meter ID is present in a plurality of pieces of packet information in the information cache and realizing token calculation for the same meter ID at high speed.
図１はこの方式の概要構成を示す図である。図中，１はパケット転送装置内のレート監視装置であり，入力側（Ingress)に設けた場合はポリサー，出力側（Egress) に設けた場合はシェーパとして構成される。１０はトークンを付与（加算）する一定周期毎に出力を発生するトークンタイマ，１１はタイミング生成部，１２は各ユーザ（メータＩＤ）に対して設定（外部ＲＡＭのトークン供給設定部２０に設定）されたトークンを供給（加算）して外部ＲＡＭのトークンカウンタ２１に格納する処理を行うリソース供給部，１３はパケット情報抽出部，１４は所定数の入力パケットのそれぞれのトークンカウンタの値を格納したキャッシュレジスタ，１５ａは予め決められた所定個数の入力パケットに関するパケット情報（メータＩＤ，パケット長及び所定個数のメータＩＤの同一性を表す一致フラグ）を格納する容量を備えた第１の情報キャッシュ，１５ｂは１５ａと同様のパケット情報を格納する第２の情報キャッシュ，１６はトークン演算部，１７ａは第１の情報キャッシュ１５ａに対するトークン演算部１６により演算結果を格納する第１の情報バッファ，１７ｂは第２の情報キャッシュ１５ｂに対するトークン演算部１６により演算結果を格納する第２の情報バッファ，１８は入力するパケットを格納するパケットバッファ，１９は第１の情報バッファ１７ａと第２の情報バッファ１７ｂの一方を交互に選択する選択部，２０は外部ＲＡＭのトークン供給設定部，２１は外部ＲＡＭのトークンカウンタ，３ａは入力されるパケットデータ，３ｂは監視装置１から出力されるパケットデータである。
FIG. 1 is a diagram showing a schematic configuration of this method. In the figure,
外部ＲＡＭのトークン供給設定部２０には上記図１８のＡ．に示すようなトークン供給テーブルと同様にメータＩＤ（ユーザ別に割り当てられたＩＤ），オン・オフ（使用・未使用），バースト設定（最大容量），ユーザが申請した平均使用帯域に対応したトークン値とが外部（図示省略された端末やメモリ）から設定され，外部ＲＡＭのトークンカウンタには上記図１８のＢ．に示すようなトークンカウンタテーブルと同様にメータＩＤ，オン・オフ，トークンカウンタの現在値とをＣＰＵから設定する。
In the token RAM
トークン供給設定部２０はトークンタイマ１０から発生するタイミング信号に応じて読み出したメータＩＤに対応したトークン値を受け取ると，同じタイミング信号によりトークンカウンタ２１から読み出された同じメータＩＤに対応したトークンカウンタ値と加算してトークンカウンタ２１の同じメータＩＤのトークンカウンタ値として書き戻す処理を順番に実行する。
When the token
入力するパケット３ａは，レート監視装置１のパケット情報抽出部１３へ入力されるとパケットのヘッダに基づいた連続した所定個数のパケットの各パケット情報（入力の場合は送信元，出力の場合は送信先アドレスに対応したメータＩＤ及びレングス（パケット長）等の情報）とそれらの所定個数の各パケットのユーザ（ユーザＩＤ）の同一性を表すフラグ情報とを発生して第１の情報キャッシュ１５ａと第２の情報キャッシュ１５ｂの一方に格納する。第１の情報キャッシュ１５ａへ情報格納されると，その後の所定個数のパケットは第２の情報キャッシュ１５ｂに格納され，交互に格納される。
When the packet 3a to be input is input to the packet
一方，キャッシュレジスタ１４には第１の情報キャッシュ１５ａ，第２の情報キャッシュ１５ｂに格納された所定個数のパケット情報（そのユーザＩＤ）の中の現在トークン演算を行う一方の情報キャッシュに格納された各メータＩＤに対応するトークンカウンタ値を外部ＲＡＭのトークンカウンタ２１から一括して取り出して格納する。なお，外部ＲＡＭのトークンカウンタ２１のトークン値の読み出しは，第１の情報キャッシュ１５ａまたは第２の情報キャッシュ１５ｂに格納されたメータＩＤを取り出して，トークンカウンタ２１に対するアドレスとしてアクセスし，トークン値をキャッシュレジスタ１４に読み出す。
On the other hand, the
トークン演算部１６はパケット情報の格納が終了した第１の情報キャッシュ１５ａ（第２の情報キャッシュ１５ｂへのパケット情報の格納中）についてトークン演算を実行する。この時，第１の情報キャッシュ１５ａ内のフラグ情報を参照して，同じユーザＩＤのパケット情報についてのトークン演算は，それらの複数パケットの各レングスの情報に相当するトークン量を現在の当該ユーザＩＤのトークン値（キャッシュレジスタ１４から取り出した値）から減算し，結果が正であれば，そのパケットの通過（転送許可）を指示する表示を，負であればそのパケットの廃棄を指示する表示を，第１の情報キャッシュ１５ａに対応したトークン演算部１６の出力側に設けられた，情報バッファ１７ａの中の演算を行ったパケットに対応する位置に設定する。この時，フラグ情報により同一ユーザＩＤのパケットが入っていることを判定した場合には，そのパケット情報のレングスに対応するトークン量の減算と，減算結果の正負の判定に対応する通過，廃棄を指示する指示情報を第１の情報キャッシュ１５ａの対応する位置に設定する。
The
また，トークン演算部１６は，トークン演算の結果である残りのトークン値を外部ＲＡＭのトークンカウンタ２１に書き込むが，第１の情報キャッシュ１５ａ内の複数の同一ユーザＩＤのパケットについては，途中の演算結果を保持して最後に求めた演算結果を書き込むようにする。なお，負の結果が得られた場合にも書き込むことにより，その後のリソース供給部の制御によりトークン供給を行うことで正の値に戻ることがある。
The
第１の情報キャッシュ１５ａについてトークン演算が終了して情報バッファ１７ａに結果（通過指示か廃棄指示の指示情報）が設定されると，タイミング生成部１１からのタイミング信号に応じて第２の情報キャッシュ１５ｂの情報に対するトークン演算を開始するよう切替えられ，結果を情報バッファ１７ｂの元のユーザＩＤに対応した位置に格納する。また，第１の情報バッファ１７ａ，第２の情報バッファ１７ｂはタイミング生成部１１のタイミング信号により選択部１９により選択され，選択された情報バッファ例えば，第１の情報バッファ１７ａが選択されると，その先頭の情報（ユーザＩＤ）に対応するパケットデータがパケットバッファ１８から読み出される。レート監視装置１から読み出されたパケットデータ３ｂは後段に供給され，同時に第１の情報バッファ１７ａに設定された指示情報が「廃棄」を表す場合は，「廃棄」を表す指示情報（廃棄フラグと呼ぶ場合もある）も後段の装置に供給され，後段において指示情報が「通過」を表す場合には対応するパケットデータを転送し，指示情報が「廃棄」を表す場合には対応するパケットデータを廃棄する。
When the token calculation is finished for the
図２は実施例の構成を示す。図３は情報キャッシュ，キャッシュレジスタ及び情報バッファのデータ構成を示す図である。図中，１，１０〜１９の各部は上記図１の同一符号と同じである。但し，第１の情報キャッシュ１５ａ，第２の情報キャッシュ１５ｂは４つのパケットデータのそれぞれのパケット情報を格納するキャッシュ１５０ａ，１５０ｂと，同一性を表すフラグ情報（Ｆ１〜Ｆ６）を格納するバッファ１５１ａ，１５１ｂとを備えている。また，第１の情報バッファ１７ａと第２の情報バッファ１７ｂにはトークン演算部１６による演算結果に応じた指示情報として通過を指示するＶ(Valid) か, 廃棄を指示するＤ(Discard) が設定される。但し，指示情報として，ＶとＤをそれぞれ表す２ビットの情報を設けることができるが，指示情報を１ビットだけで表し，“１”なら通過，“０”なら放棄を表すものとして処理するようにしてもよい。
FIG. 2 shows a configuration of the embodiment. FIG. 3 is a diagram showing the data structure of the information cache, cache register, and information buffer. In the figure,
外部ＲＡＭのトークン供給設定部２０には，各メータＩＤ（ユーザＩＤと同じ）に対してそれぞれ従来（図１８のＡ．）と同様の構成で図２に具体例で示すように，オン／オフ（使用，未使用），許容バースト量であるバースト設定，トークン設定の各値が設定され，外部ＲＡＭのトークンカウンタ２１にも図２に示すように各メータＩＤに対しオン・オフ，トークンカウンタの値が設定され，設定は外部（図示省略された端末またはメモリ）から入力される。
In the token
入力パケットがレート監視装置１に入力すると，パケット情報抽出部１３でパケットデータをパケットバッファ１８に格納すると共に，パケット情報が抽出されて第１の情報キャッシュ１５ａには図３のＡ．に示すようにキャッシュＩＤ０〜ＩＤ３で示す４つの位置にメータＩＤ（ユーザＩＤ）として０〜３，イネーブル（Ｅｎａ：使用中か否か）を表すＥ０〜Ｅ３，及びパケット長（Lenglth:byteで表す) としてＬ０〜Ｌ３の各値が設定され，同時に一致フラグ（Flag) の情報が図３のＢ．に示す内容が設定される。この一致フラグは，第１（第２）の情報キャッシュ１５ａ（１５ｂ）のそれぞれに設定された４つのパケット情報について，入力パケットから抽出されて設定されたメータＩＤ０〜ＩＤ３が相互に一致するか否かを表すもので，Ｆ１〜Ｆ６の６つのフラグで構成される。すなわち，Ｆ１はメータＩＤ０とＩＤ１の比較結果を表すフラグであり，一致なら“１”，不一致なら“０”である。同様にＦ２はメータＩＤ０とＩＤ２の比較結果，Ｆ３はメータＩＤ０とＩＤ３の比較結果，Ｆ４はメータＩＤ１とＩＤ２の比較結果，Ｆ５はメータＩＤ１とＩＤ３の比較結果，Ｆ６はメータＩＤ２とＩＤ３の比較結果を表す。
When the input packet is input to the
図２に示す例では，第１の情報キャッシュ１５ａに４つのパケット情報１５０ａが格納されたものとする。この例ではキャッシュＩＤ０〜ＩＤ３にメータＩＤ０のパケットが連続して格納されて，各パケットのパケット長が６４ (Kbyte)である。これに対する一致フラグ１５１ａはＦ１〜１Ｆ６の全てが“１”である。また，その後の４つのパケットデータは第２の情報キャッシュ１５ｂに４つのパケット情報１５０ｂが格納されたものとする。この例では，キャッシュＩＤ０〜ＩＤ３にメータＩＤ１，ＩＤ２，ＩＤ３，ＩＤ４と全て異なるメータＩＤのパケットであることを示し，パケット長が６４（Kbyte)であり, その一致フラグ１５１ｂは全て“０”である。一方，キャッシュレジスタ１４には図３のＣ．に示すように各キャッシュＩＤ（第１の情報キャッシュ１５ａ）に対応したトークンカウンタ値が設定される。但し，トークンカウンタ値はパケットのユーザ情報（送信元または送信先）に対応するメータＩＤを用いてトークンカウンタ２１から読み出される。
In the example shown in FIG. 2, it is assumed that four pieces of packet information 150a are stored in the
トークン演算部１６における第１の処理フローを図４に示す。最初に第１の情報キャッシュ１５ａの中の先頭のキャッシュＩＤ０に対応するイネーブル情報のＥ０が“１”か判別し（図４のＳ１），“０”であれば終了し，“１”であれば，キャッシュＩＤ０に有効なパケット情報が設定されているとし，トークンカウンタ（TokenCTR) ≧０が成立するか判別する（図４のＳ２）。ノーの場合（負の場合）は，トークン演算部１６内の一時的にカウント値を保持する一時トークンカウンタ（TMPCTRで表す）０にキャッシュレジスタ１４が保持するトークンカウント値を設定し，出力側の第１の情報バッファ１７ａ内のＤ０＝“１”（放棄情報）を設定する（同Ｓ３）。第１の情報バッファ１７ａ，１７ｂには図３のＤ．に示すように各キャッシュＩＤ０〜ＩＤ３に対応してＶ（Valid)とＤ（Discard) の値（それぞれ１ビット）を設定する構成を備えている。
A first processing flow in the
ステップＳ２でイエスと判定された場合，トークンカウンタ０−Ｌ０（キャッシュＩＤ０のレングス）の演算をして一時トークンカウンタ（TMPCTR０）に設定する。続いて，第１の情報キャッシュ１５ａのキャッシュＩＤ１に対応するイネーブル情報のＥ１が“１”であるかを判別し（図４のＳ５），“０”であれば（キャッシュＩＤ１にパケット情報が格納されていないので），一時トークンカウンタ０（TMPCTR０）をトークンカウンタ２１に書き戻し（同Ｓ６），“１”であれば続いてＥ２が“１”であるか判別する（同Ｓ７）。“０”であれば，後述する第２のフローチャート（図５）に移行し，“１”であれば次にＥ３が“１”であるか判定する（図４のＳ８）。ここで，“０”であることが分かると後述する第２のフローチャート（図５）に移行し，“１”であれば後述する第３のフローチャート（図６）に移行する。
If it is determined as YES in step S2, the token counter 0-L0 (
図５はトークン演算部の第２のフローチャートであり，上記図４の第１のフローチャートにおいてＥ０＝Ｅ１＝“１”でキャッシュＩＤ０，ＩＤ１に有効なパケット情報が格納され，ＩＤ２が未使用である場合（図４のステップＳ７でノーの場合）に実行され，メータＩＤ０，ＩＤ１に対応するトークンカウンタ値の処理が実行される。 FIG. 5 is a second flowchart of the token calculation unit. In the first flowchart of FIG. 4, when E0 = E1 = “1”, valid packet information is stored in cache ID0 and ID1, and ID2 is unused. The token counter value corresponding to the meters ID0 and ID1 is processed.
最初にＦ１（一致フラグ１）が“１”（キャッシュＩＤ０のメータＩＤとキャッシュＩＤ１のメータＩＤが一致）であるか判別し（図５のＳ１），“０”の場合はトークンカウンタ１（TokenCTR１）≧０か判別し（同Ｓ２），ノーの場合は一時トークンカウンタ（TMPCTR１）の値をトークンカウンタ（TokenCTR１）の値として書き戻し，出力側の第１の情報バッファ１７ａ内のＤ１＝“１”（放棄指示）を設定する（同Ｓ３）。ステップＳ２において，イエスと判断された場合はトークンカウンタ１（TokenCTR１）−Ｌ１（パケット１）の演算をして，演算結果を一時トークンカウンタ（TMPCTR１）に設定する（同Ｓ４）。ステップＳ３及びＳ４の後，一時トークンカウンタ（TMPCTR０）／一時トークンカウンタ（TMPCTR１）をトークンカウンタ２１に書き戻す（図５のＳ５）。
First, it is determined whether F1 (match flag 1) is “1” (the meter ID of
また，ステップＳ１においてＦ１が“１”であると判別されると，一時トークンカウンタ（TMPCTR０）≧０であるか判別し（図５のＳ６），ノーと判別されると一時トークンカウンタ０（TMPCTR０）の場合はトークンカウンタ０（TokenCTR０）の値を一時トークンカウンタ（TMPCTR０）に設定し，情報バッファ１７ａ内にＤ１＝“１”（放棄情報）を設定する（同Ｓ７）。ステップＳ６においてイエスと判別されると，トークンカウンタ０−レングス（Ｌ１）の演算をして，結果を一時トークンカウンタ０（TMPCTR０）に設定する（図５のＳ８）。ステップＳ７，Ｓ８に続いて一時トークンカウンタ（TMPCTR０）をトークンカウンタ２１に書き戻す（図５のＳ９）。
If it is determined in step S1 that F1 is “1”, it is determined whether or not the temporary token counter (TMPCTR0) ≧ 0 (S6 in FIG. 5), and if it is determined as no, the temporary token counter 0 (TMPCTR0) is determined. ), The value of the token counter 0 (TokenCTR0) is set in the temporary token counter (TMPCTR0), and D1 = "1" (abandonment information) is set in the
図６，図７はトークン演算部の第３のフローチャート（その１），（その２）であり，図４に示す第１のフローチャートにおいて，Ｅ０＝Ｅ１＝Ｅ２＝“１”であってＥ３＝“０”（キャッシュＩＤ３は不使用）の場合に上記図４のステップＳ８に続いて実行され，メータＩＤ０，ＩＤ１，ＩＤ２のトークンカウンタ値の処理が実行される。
FIGS. 6 and 7 are third flowcharts (part 1) and (part 2) of the token calculation unit. In the first flowchart shown in FIG. 4, E0 = E1 = E2 = “1” and E3 = In the case of “0” (
最初にフラグＦ１が“１”（メータＩＤ０とＩＤ１が一致）であるか判別し（図６のＳ１），“０”の場合はトークンカウンタ１（TokenCTR１）≧０か判別し（同Ｓ２），ノー（負の場合）は一時トークンカウンタ（TMPCTR１）にトークンカウンタ１（TokenCTR１）の値を設定し，Ｄ１に“１”（放棄指示）を設定する（同Ｓ３）。ステップＳ２でイエスと判別されると，トークンカウンタ１（TokenCTR１）−レングス（Ｌ１）の演算をして一時トークンカウンタ１（TMPCTR１）に設定する（同Ｓ４）。ステップＳ３，Ｓ４に続いて一致フラグＦ２＝“１”（メータＩＤ０＝ＩＤ２）であるかを判別する（同Ｓ５）。ここで，ノー（メータＩＤ０≠ＩＤ２）と判別されると，図７に移行し，フラグＦ４＝“１”（メータＩＤ１＝ＩＤ２）か判別し（図７のＳ５０），ノ−（不一致）の場合はトークンカウンタ２（TokenCTR２）≧０か判別し（同Ｓ５１），ここでノー（トークンカウンタ２の値が負）と判別されると一時トークンカウンタ２（TMPCTR２）にトークンカウンタ２（TokenCTR２）の値を設定し，Ｄ２＝“１”（情報バッファ１７ａ内の第２の放棄指示Ｄ２）を設定し（同Ｓ５２），イエスと判別されると，トークンカウンタ２（TokenCTR２）−レングス（Ｌ２）の演算をして一時トークンカウンタ２（TMPCTR２）に設定する（同Ｓ５３）。ステップＳ５２，Ｓ５３に続いて一時トークンカウンタ０，１，２（TMPCTR０，TMPCTR１，TMPCTR２）をトークンカウンタ２１のそれぞれの対応するメータＩＤ０，ＩＤ１，ＩＤ２に書き戻す（同Ｓ５４）。
First, it is determined whether the flag F1 is “1” (the meter ID0 and ID1 match) (S1 in FIG. 6). If “0”, it is determined whether the token counter 1 (TokenCTR1) ≧ 0 (S2). No (in the case of negative) sets the value of token counter 1 (TokenCTR1) in the temporary token counter (TMPCTR1) and sets “1” (discard instruction) in D1 (S3). If YES is determined in step S2, the token counter 1 (TokenCTR1) -length (L1) is calculated and set to the temporary token counter 1 (TMPCTR1) (S4). Following steps S3 and S4, it is determined whether or not the match flag F2 = "1" (meter ID0 = ID2) (S5). If NO (meter ID0 ≠ ID2) is determined, the process proceeds to FIG. 7 to determine whether the flag F4 = “1” (meter ID1 = ID2) (S50 in FIG. 7). In this case, it is determined whether the token counter 2 (TokenCTR2) ≧ 0 (S51). If it is determined that the token counter 2 (
図７のＳ５０において，イエスと判別されると，一時トークンカウンタ１（TMPCTR１）≧０であるか判別し（同Ｓ５５），ノーと判別されると一時トークンカウンタ１（TMPCTR１）の値をそのまま保持し，情報バッファ１７ａのＤ１（放棄指示）＝“１”を設定し（同Ｓ５６），ステップＳ５５でイエスと判別されると，メータＩＤ１とＩＤ２が一致しているため，一時トークンカウンタ１（TMPCTR１）−レングス（Ｌ２）の演算をして結果を一時トークンカウンタ１（TMPCTR１）に設定する（同Ｓ５７）。ステップＳ５６，Ｓ５７に続いて演算結果を保持する一時トークンカウンタ０，１（TMPCTR０／TMPCTR１）の値をトークンカウンタ２１のメータＩＤ０，ＩＤ１の位置に書き戻す（図７のＳ５８）。
If it is determined YES in S50 of FIG. 7, it is determined whether or not temporary token counter 1 (TMPCTR1) ≧ 0 (S55), and if NO, the value of temporary token counter 1 (TMPCTR1) is held as it is. Then, D1 (abandonment instruction) = “1” is set in the
上記図６のステップＳ１において，イエスと判別されると（メータＩＤ０＝ＩＤ１の場合），一時トークンカウンタ０（TMPCTR０）≧０か判別し（図６のＳ６），ノーの場合（負の場合）は，一時トークンカウンタ０（TMPCTR０）の値はそのまま変化せず（図６のＳ７），イエスの場合は一時トークンカウンタ０（TMPCTR０）−Ｌ１の演算をして一時トークンカウンタ０（TMPCTR０）に設定する（同Ｓ８）。ステップＳ７，Ｓ８に続いてＦ２＝“１”（メータＩＤ０＝ＩＤ２）か判別し（図６のＳ９），ノーの場合は図７のＳ５０に移行し，イエスの場合（メータＩＤ＝ＩＤ２）は一時トークンカウンタ０（TMPCTR０）≧０か判別して（同Ｓ１０），ノーの場合は一時トークンカウンタ０（TMPCTR０）の値は変化せず（同Ｓ１１），イエスの場合はＩＤ２のパケット長であるレングスＬ２を一時トークンカウンタ０（TMPCTR０）から減算する演算をして，結果を一時トークンカウンタ０（TMPCTR０）に保持する（同Ｓ１２）。ステップＳ１１，Ｓ１２に続いて，一時トークンカウンタ０（TMPCTR０）をトークンカウンタ２１に書き戻し，Ｆ１＝“０”（メータＩＤ０≠ＩＤ１）の場合は一時トークンカウンタ１（TMPCTR１）をトークンカウンタ２１に書き戻す（図６のＳ１３）。
In step S1 in FIG. 6, if it is determined to be yes (when meter ID0 = ID1), it is determined whether temporary token counter 0 (TMPCTR0) ≧ 0 (S6 in FIG. 6), and if no (negative) Does not change the value of temporary token counter 0 (TMPCTR0) as it is (S7 in FIG. 6). If yes, the temporary token counter 0 (TMPCTR0) -L1 is calculated and set to temporary token counter 0 (TMPCTR0). (S8). Following steps S7 and S8, it is determined whether F2 = "1" (meter ID0 = ID2) (S9 in FIG. 6). If no, the process proceeds to S50 in FIG. 7, and if yes (meter ID = ID2). It is determined whether temporary token counter 0 (TMPCTR0) ≧ 0 (S10). If no, the value of temporary token counter 0 (TMPCTR0) does not change (S11). If yes, the packet length is ID2. An operation for subtracting the length L2 from the temporary token counter 0 (TMPCTR0) is performed, and the result is held in the temporary token counter 0 (TMPCTR0) (S12). Subsequent to steps S11 and S12, the temporary token counter 0 (TMPCTR0) is written back to the
図８はトークン演算部の第４のフローチャート（その１）であり，上記図４に示す第１のフローチャートのステップＳ８でイエスと判定された，Ｅ０＝Ｅ１＝Ｅ２＝Ｅ３＝“１”の場合であり，各メータＩＤ０〜ＩＤ３の全てにパケット情報が設定されている場合であり，全てのメータＩＤ０〜ＩＤ３についてトークンカウンタ値の処理が実行される。なお，この時，図４のステップＳ４で一時トークンカウンタ０（TMPCTR０）にはTokenCTR０−Ｌ０の演算結果を保持している。 FIG. 8 is a fourth flowchart (part 1) of the token calculation unit. In the case where E0 = E1 = E2 = E3 = “1”, which is determined to be yes in step S8 of the first flowchart shown in FIG. In this case, packet information is set for all of the meters ID0 to ID3, and token counter value processing is executed for all the meters ID0 to ID3. At this time, in step S4 of FIG. 4, the temporary token counter 0 (TMPCTR0) holds the calculation result of TokenCTR0-L0.
最初にフラグＦ１が“１”（メータＩＤ０とＩＤ１が一致）であるか判別し（図６のＳ１），ノー（不一致）の場合はトークンカウンタ１（TokenCTR１）≧０か判別し（同Ｓ２），ノー（不一致）の場合は一時トークンカウンタ１（TMPCTR１）にトークンカウンタ１（TokenCTR１）の値を設定し，Ｄ１（第１のパケットの放棄指示）を“１”に設定し（同Ｓ３），イエスの場合はトークンカウンタ１（Token CTR1) −Ｌ１の演算をして結果を一時トークンカウンタ１（TMPCTR１）に設定する（同Ｓ４）。ステップＳ３，Ｓ４の後は，Ｆ２＝“１”（メータＩＤ０＝ＩＤ２）であるか判別し（図８のＳ５），ノー（不一致）の場合はＡのルートで示す後述する図９のステップＳ６０に移行し，イエス（一致）の場合はステップＳ１０の処理が実行される。ステップＳ１でイエス（メータＩＤ０とＩＤ１が一致）である場合は一時トークンカウンタ０（TMPCTR０）≧０か判別し（同Ｓ６），ノーの場合は一時トークンカウンタ０（TMPCTR０）の値は変化せず，Ｄ１＝“１”（第１のパケットの放棄指示）を設定し（図８のＳ７），イエスの場合は一時トークンカウンタ０（TMPCTR０）−Ｌ１の演算をして結果を一時トークンカウンタ０（TMPCTR０）に保持し（同Ｓ８），ステップＳ７，Ｓ８に続いてＦ２＝“１”（メータＩＤ０＝ＩＤ２）か判定し（同Ｓ９），ノーの場合は図９に示すステップＳ６０に移行し，イエスの場合は一時トークンカウンタ０（TMPCTR０）≧０であるか判別する（同Ｓ１０）。 First, it is determined whether or not the flag F1 is “1” (meter ID0 and ID1 match) (S1 in FIG. 6), and if no (mismatch), it is determined whether token counter 1 (TokenCTR1) ≧ 0 (S2). In the case of no (mismatch), the value of the token counter 1 (TokenCTR1) is set in the temporary token counter 1 (TMPCTR1), D1 (the first packet discard instruction) is set to “1” (S3), If yes, the token counter 1 (Token CTR1) -L1 is calculated and the result is set in the temporary token counter 1 (TMPCTR1) (S4). After steps S3 and S4, it is determined whether F2 = “1” (meter ID0 = ID2) (S5 in FIG. 8), and if no (mismatch), step S60 in FIG. If YES (match), the process of step S10 is executed. If YES in step S1 (meter ID0 and ID1 match), it is determined whether temporary token counter 0 (TMPCTR0) ≧ 0 (S6). If NO, the value of temporary token counter 0 (TMPCTR0) remains unchanged. , D1 = “1” (instruction for abandonment of the first packet) (S7 in FIG. 8), if yes, the temporary token counter 0 (TMPCTR0) -L1 is calculated and the result is stored in the temporary token counter 0 ( TMPCTR0) (S8), and after steps S7 and S8, it is determined whether F2 = "1" (meter ID0 = ID2) (S9). If no, the process proceeds to step S60 shown in FIG. If yes, it is determined whether or not temporary token counter 0 (TMPCTR0) ≧ 0 (S10).
ここで，ノーの場合は一時トークンカウンタ０（TMPCTR０）は変えず，Ｄ１＝“１”（第１のパケットの放棄指示）を設定し（図８のＳ１１），イエスである場合は一時トークンカウンタ０（TMPCTR０）−Ｌ２の演算をして，結果を一時トークンカウンタ０（TMPCTR０）に設定する（同Ｓ１２）。ステップＳ１１，Ｓ１２に続いてＦ３＝“１”（メータＩＤ０＝ＩＤ３）か判定し（同Ｓ１３），ノーの場合はＦ５＝“１”（メータＩＤ１＝ＩＤ３）か判定し（同Ｓ１４），ノーの場合はＣの経路で後述する図１０のステップＳ６６に移行し，イエスの場合はＤの経路で後述する図９に示すステップＳ５６に移行する。図８のステップＳ１３でイエス（メータＩＤ０＝ＩＤ３）と判別されると，一時トークンカウンタ０（TMPCTR０）≧０であるか判別し，ノーと判別されると，一時トークンカウンタ０（TMPCTR０）は変化せず，Ｄ１＝“１”（第１のパケットの放棄指示）を設定し（図８のＳ１６），イエスの場合は一時トークンカウンタ０（TMPCTR０）−Ｌ３の演算をして，結果を一時トークンカウンタ０（TMPCTR０）に保持する（同Ｓ１７）。ステップＳ１６，Ｓ１７に続いて，一時トークンカウンタ０（TMPCTR０）をトークンカウンタ２１に書き戻し，Ｆ１＝“０”（ＩＤ０≠ＩＤ１）の場合は一時トークンカウンタ１（TMPCTR１）をトークンカウンタ２１に書き戻し，Ｆ２＝“０”（ＩＤ０≠ＩＤ２）の場合は一時トークンカウンタ２（TMPCTR２）を書き戻し，Ｆ３＝“０”（ＩＤ０≠ＩＤ３）の場合は一時トークンカウンタ３（TMPCTR３）を書き戻す（図８のＳ１８）。
If NO, the temporary token counter 0 (TMPCTR0) is not changed, and D1 = "1" (first packet discard instruction) is set (S11 in FIG. 8). If YES, the temporary token counter is set. 0 (TMPCTR0) -L2 is calculated and the result is set in the temporary token counter 0 (TMPCTR0) (S12). Following steps S11 and S12, it is determined whether F3 = "1" (meter ID0 = ID3) (S13). If NO, it is determined whether F5 = "1" (meter ID1 = ID3) (S14). In this case, the process proceeds to step S66 of FIG. 10 described later along the route C, and in the case of YES, the process proceeds to step S56 shown in FIG. If it is determined as YES (meter ID0 = ID3) in step S13 of FIG. 8, it is determined whether temporary token counter 0 (TMPCTR0) ≧ 0, and if NO is determined, temporary token counter 0 (TMPCTR0) changes. Without setting D1 = "1" (instruction to abandon the first packet) (S16 in FIG. 8), if yes, the temporary token counter 0 (TMPCTR0) -L3 is calculated and the result is a temporary token. It is held in the counter 0 (TMPCTR0) (S17). Subsequent to steps S16 and S17, temporary token counter 0 (TMPCTR0) is written back to
図９はトークン演算部の第４のフローチャート（その２）であり，最初に図８に示すステップＳ５においてノーと判別された場合に，Ｆ４＝“１”（メータＩＤ１＝ＩＤ２）であるか判別し（図９のＳ５０），ノー（不一致）の場合は図１０に移行し，イエス（一致）の場合は一時トークンカウンタ１（TMPCTR１）≧０か判別する（同Ｓ５１）。ここで，ノーと判別された場合は一時トークンカウンタ１（TMPCTR１）は変化せず，Ｄ１＝“１”（第１のパケットの放棄指示）を設定し（図９のＳ５２），イエスと判別されると一時トークンカウンタ１（TMPCTR１）−Ｌ２の演算をして結果を一時トークンカウンタ１（TMPCTR１）に格納する（同Ｓ５３）。ステップＳ５２，Ｓ５３に続いてＦ３＝“１”（メータＩＤ０＝ＩＤ３）であるか判別し（図９のＳ５４），ノー（不一致）の場合はＦ５＝“１”（メータＩＤ１＝ＩＤ３）であるか判別し（同Ｓ５５），ノー（不一致）の場合は後述する図１０のステップＳ６６に移行し，イエスの場合（一致）は，一時トークンカウンタ１（TMPCTR１）≧０かの判別をする（同Ｓ５６）。ここで，ノーと判別されると一時トークンカウンタ１（TMPCTR１）の値は変化せず，Ｄ１＝“１”を設定し（図９のＳ５７），イエスと判別されると一時トークンカウンタ１（TMPCTR１）−Ｌ３の演算をして結果を一時トークンカウンタ１（TMPCTR１）に格納する（同Ｓ５８）。ステップＳ５７，Ｓ５８に続いて，一時トークンカウンタ０（TMPCTR０）及び一時トークンカウンタ１（TMPCTR１）をトークンカウンタ２１に書き戻し，Ｆ４＝“０”（メータＩＤ１≠ＩＤ２）の場合は一時トークンカウンタ２（TMPCTR２）を書き戻し，Ｆ５＝“０”（メータＩＤ１≠ＩＤ３）の場合は一時トークンカウンタ３（TMPCTR３）を書き戻す。
FIG. 9 is a fourth flowchart (part 2) of the token calculation unit. When it is first determined NO in step S5 shown in FIG. 8, it is determined whether F4 = “1” (meter ID1 = ID2). (S50 in FIG. 9), if no (mismatch), the process proceeds to FIG. 10, and if yes (match), it is determined whether temporary token counter 1 (TMPCTR1) ≧ 0 (S51). If NO is determined, the temporary token counter 1 (TMPCTR1) does not change and D1 = "1" (first packet discard instruction) is set (S52 in FIG. 9), and YES is determined. Then, the temporary token counter 1 (TMPCTR1) -L2 is calculated and the result is stored in the temporary token counter 1 (TMPCTR1) (S53). After steps S52 and S53, it is determined whether F3 = "1" (meter ID0 = ID3) (S54 in FIG. 9). If no (mismatch), F5 = "1" (meter ID1 = ID3). (S55), if no (mismatch), the process proceeds to step S66 of FIG. 10 described later, and if yes (match), it is determined whether temporary token counter 1 (TMPCTR1) ≧ 0 (same as above). S56). If NO is determined, the value of the temporary token counter 1 (TMPCTR1) does not change, D1 = "1" is set (S57 in FIG. 9), and if YES is determined, the temporary token counter 1 (TMPCTR1) is determined. ) -L3 is calculated and the result is stored in the temporary token counter 1 (TMPCTR1) (S58). Subsequent to steps S57 and S58, the temporary token counter 0 (TMPCTR0) and the temporary token counter 1 (TMPCTR1) are written back to the
図１０はトークン演算部の第４のフローチャート（その３）であり，図９に示すステップＳ１においてノー（メータＩＤ１≠ＩＤ２）と判別された場合であり，最初にトークンカウンタ２(TokenCTR2) ≧０であるか判別し（図１０のＳ６０），ノーと判別されると一時トークンカウンタ２（TMPCTR２）は変化せず，Ｄ２（第２のパケットの放棄指示）＝“１”を設定し（同Ｓ６１），イエスの場合は一時トークンカウンタ２（TMPCTR２）−Ｌ２の演算をして，結果を一時トークンカウンタ２（TokenCTR２）に格納する（同Ｓ６２）。ステップＳ６１，Ｓ６２に続いて，Ｆ３＝“１”（メータＩＤ０＝ＩＤ３）であるか判別し（図１０のＳ６３），イエス（ＩＤ０＝ＩＤ３）である場合は図８のステップＳ１５に移行し，ノー（ＩＤ０≠ＩＤ３）の場合はＦ５＝“１”（メータＩＤ１＝ＩＤ３）であるかの判別をする（同Ｓ６４）。ここで，イエス（ＩＤ１＝ＩＤ３）と判別された場合は図９のステップＳ５６に移行し，ノー（ＩＤ１≠ＩＤ３）と判別された場合はＦ６＝“１”か判別し（図１０のＳ６５），イエス（メータＩＤ２＝ＩＤ３）と判別されると，一時トークンカウンタ２（TMPCTR２）≧０か判別する（同Ｓ７０）。ここでノーと判別されると，一時トークンカウンタ２（TMPCTR２）は変化せず，Ｄ２＝“１”に設定し（図１０のＳ７１），イエスと判別されると一時トークンカウンタ２（TMPCTR２）−Ｌ３の演算をして，結果を一時トークンカウンタ２（TMPCTR２）に設定する。上記ステップＳ７１，７２に続いて一時トークンカウンタ０（TMPCTR０），一時トークンカウンタ１（TMPCTR１），一時トークンカウンタ２（TMPCTR２）をトークンカウンタ２１に書き戻す。
FIG. 10 is a fourth flowchart (No. 3) of the token calculation unit, which is a case where it is determined as NO (meter ID1 ≠ ID2) in step S1 shown in FIG. 9, and first, token counter 2 (TokenCTR2) ≧ 0 (S60 in FIG. 10), if NO, the temporary token counter 2 (TMPCTR2) does not change and D2 (second packet abandonment instruction) = “1” is set (S61 in FIG. 10). If yes, the temporary token counter 2 (TMPCTR2) -L2 is calculated and the result is stored in the temporary token counter 2 (TokenCTR2) (S62). Following steps S61 and S62, it is determined whether F3 = "1" (meter ID0 = ID3) (S63 in FIG. 10). If yes (ID0 = ID3), the process proceeds to step S15 in FIG. If NO (ID0 ≠ ID3), it is determined whether F5 = "1" (meter ID1 = ID3) (S64). If YES (ID1 = ID3) is determined, the process proceeds to step S56 in FIG. 9. If NO (ID1 ≠ ID3) is determined, it is determined whether F6 = “1” (S65 in FIG. 10). If yes (meter ID2 = ID3), it is determined whether temporary token counter 2 (TMPCTR2) ≧ 0 (S70). If it is determined NO, the temporary token counter 2 (TMPCTR2) does not change and D2 = “1” is set (S71 in FIG. 10). If YES is determined, the temporary token counter 2 (TMPCTR2) − L3 is calculated and the result is set in the temporary token counter 2 (TMPCTR2). Following steps S71 and S72, the temporary token counter 0 (TMPCTR0), the temporary token counter 1 (TMPCTR1), and the temporary token counter 2 (TMPCTR2) are written back to the
ステップＳ６５において，ノー（メータＩＤ２≧ＩＤ３）と判別されると，トークンカウンタ３（TokenCTR３）≧０か判別し，ノー（負の値）の場合は一時トークンカウンタ３（TMPCTR３）にトークンカウンタ（TokenCTR３）の値を設定し，Ｄ３＝“１”を設定し，イエスの場合はトークンカウンタ（TokenCTR３）−Ｌ３の演算をして一時トークンカウンタ３（TMPCTR３）に設定する。このステップＳ６７，Ｓ６８に続いて一時トークンカウンタ０（TMPCTR０），一時トークンカウンタ１（TMPCTR１），一時トークンカウンタ２（TMPCTR２），一時トークンカウンタ３（TMPCTR３）をトークンカウンタ２１に書き戻す。
If NO (meter ID2 ≧ ID3) is determined in step S65, it is determined whether token counter 3 (TokenCTR3) ≧ 0. If no (negative value), the token counter (TokenCTR3) is stored in temporary token counter 3 (TMPCTR3). ), D3 = "1" is set, and if yes, the token counter (TokenCTR3) -L3 is calculated and set in the temporary token counter 3 (TMPCTR3). Subsequent to steps S67 and S68, the temporary token counter 0 (TMPCTR0), temporary token counter 1 (TMPCTR1), temporary token counter 2 (TMPCTR2), and temporary token counter 3 (TMPCTR3) are written back to the
図１１，図１２は実施例の各部のタイミングチャート（その１），（その２）である。図中，(1) はレート監視装置の内部CLK(クロック），(2) はＦＰ（フレームパルス），(3) ,(4)はパケット情報抽出を表し，(3) は各パケットのメータＩＤ，(4) は各パケットのレングス(Length)，(5) はタイミング生成部（図２の１１）からの情報キャッシュ（図２の１５ａ，１５ｂ）の切替え及び選択部（図２の１９）による情報バッファ（１７ａ，１７ｂ）の切替えを行う切替信号，(6) 〜(14)は第１の情報キャッシュの情報であり，(6) 〜(9) は４つのパケットのレングス（Length) の情報（１〜４）の設定タイミング，(10)〜(13)は同じく第１の情報キャッシュへのメータＩＤ０〜ＩＤ３の設定タイミング，(14)は第１の情報キャッシュ内の有効レジスタ数（キャッシュ内に格納されたパケット情報の数）の変化を示し，(15)〜(23)は第２の情報キャッシュの情報であり，(15)〜(18)は第２の情報キャッシュ（図２の１５ｂ）へのレングス（Length) の情報（１〜４）の設定タイミング，(19)〜(22)は第２の情報キャッシュへのメータＩＤ０〜ＩＤ３の設定タイミング，(23)は第２の情報キャッシュ内の有効レジスタ数の変化を示す。 11 and 12 are timing charts (No. 1) and (No. 2) of each part of the embodiment. In the figure, (1) indicates the internal CLK (clock) of the rate monitor, (2) indicates FP (frame pulse), (3) and (4) indicate packet information extraction, and (3) indicates the meter ID of each packet. , (4) is the length of each packet (Length), and (5) is the switching of the information cache (15a, 15b in FIG. 2) from the timing generator (11 in FIG. 2) and the selector (19 in FIG. 2). Switching signals for switching the information buffers (17a, 17b), (6) to (14) are information of the first information cache, and (6) to (9) are information on the length (Length) of four packets. (1 to 4) setting timing, (10) to (13) are the setting timings of the meters ID0 to ID3 in the first information cache, and (14) is the number of valid registers in the first information cache (in the cache (15) to (23) are the information in the second information cache. (15) to (18) are the setting timings of length (Length) information (1 to 4) to the second information cache (15b in FIG. 2), and (19) to (22) are the second Setting timing of meters ID0 to ID3 in the information cache, (23) shows a change in the number of valid registers in the second information cache.
(24)はトークンカウンタ（図２の２１）への加算(Add) データの発生タイミングを示し，(25)は外部ＲＡＭのトークンカウンタ（図２の２１）値の出力タイミング信号，(26)は外部ＲＡＭ（トークンカウンタ）のチップセレクト信号，(27)は外部ＲＡＭの書き込みイネーブル信号，(28)はトークンカウンタ値リタイミング信号，(29)〜(32)はキャッシュレジスタ（図２の１４）の信号である。 (24) indicates the generation timing of addition (Add) data to the token counter (21 in FIG. 2), (25) is the output timing signal of the token counter (21 in FIG. 2) value of the external RAM, and (26) is Chip select signal of external RAM (token counter), (27) is a write enable signal of external RAM, (28) is a token counter value retiming signal, (29) to (32) are cash register (14 in FIG. 2) Signal.
図１１，図１２では，内部クロック(1) に同期したフレームパルスＦＰが(2) が発生し, これらの信号(1),(2) に同期して入力するパケットからパケット情報が抽出され, 各パケットのメータＩＤ（入力側の監視の場合は送信元アドレスに対応するメータＩＤ，出力の監視の場合は送信先アドレスに対応するメータＩＤ）がａ，ｂ，ｃ，…が抽出され（図１１の(3))，同時に各パケットのレングスの情報Ｌ１，Ｌ２，…が抽出される（同(4))。４つのパケットに対応するパケット情報が抽出される毎に(5) に示すように，第１の情報キャッシュと第２の情報キャッシュの切替えを行う信号がタイミング生成部から発生する。この例では，サイド(Side)１，サイド(Side)２の状態に交互に切替えられる。
In FIGS. 11 and 12, the frame pulse FP synchronized with the internal clock (1) generates (2), and packet information is extracted from the packets input in synchronization with these signals (1) and (2). A, b, c,... Are extracted from the meter ID of each packet (meter ID corresponding to the transmission source address in the case of monitoring on the input side, and meter ID corresponding to the transmission destination address in the case of output monitoring) (see FIG. 11 (3)), the length information L1, L2,... Of each packet is extracted at the same time ((4)). Each time packet information corresponding to four packets is extracted, a signal for switching between the first information cache and the second information cache is generated from the timing generator as shown in (5). In this example, the state is switched alternately between a
第１の情報キャッシュにはそれぞれ上記(4) で抽出された各レングスの情報Ｌ１〜Ｌ４が(6) 〜(9) のように順番に設定され，上記(3) で抽出された各メータＩＤの情報ａ〜ｄが(10)〜(13)のように情報キャッシュの中の各レジスタに設定され，有効レジスタ数が(14)に示すように順次更新される。 In the first information cache, the length information L1 to L4 extracted in (4) is set in order as shown in (6) to (9), and each meter ID extracted in (3) above is set. Are set in each register in the information cache as shown in (10) through (13), and the number of valid registers is sequentially updated as shown in (14).
第１の情報キャッシュ１５ａにパケット情報の設定が行われると，第２の情報キャッシュ１５ｂに切替えられ，後続の４つのパケットについてレングスの情報Ｌ５〜Ｌ８が(15)〜(18)に示すように設定され, メータＩＤの情報ｅ〜ｈが(19)〜(22)に示すように順番に設定され，キャッシュ内の有効レジスタ数が(23)に示すように変化する。
When packet information is set in the
トークンカウンタ値の加算データが(24)に示すように「ａ，ｂ，ｃ，ｄ」として上記第１の情報キャッシュのメータＩＤの情報(10)〜(13)から取り出す。また，(25)に示すように外部ＲＡＭのトークンカウンタ（図２の２１）のカウンタ値（i,ii,iii,iv)が最初に出力され，その後にカウンタ値（v,vi,vii,viii)が発生し，チップセレクト信号(26)より少し後のタイミングに出力される。また，キャッシュレジスタ（図２の１４）は(29)〜(32)に示すように最初のタイミングで第１の情報キャッシュのメータＩＤに対応したカウンタ値（i,ii,iii,iv)が発生し，後のタイミングで第２の情報キャッシュのメータＩＤに対応したカウンタ値（v,vi,vii,viii)を発生している。 As shown in (24), the token counter value addition data is extracted as “a, b, c, d” from the meter ID information (10) to (13) of the first information cache. Further, as shown in (25), the counter value (i, ii, iii, iv) of the token counter (21 in FIG. 2) of the external RAM is output first, and then the counter value (v, vi, vii, viii) is output. ) Occurs and is output at a timing slightly later than the chip select signal (26). The cash register (14 in FIG. 2) generates counter values (i, ii, iii, iv) corresponding to the meter ID of the first information cache at the first timing as shown in (29) to (32). Then, counter values (v, vi, vii, viii) corresponding to the meter ID of the second information cache are generated at a later timing.
図１３は情報キャッシュのデータとキャッシュレジスタのデータの具体例を示す。Ａ．は第１の例であり，連続して入力する４つのパケットデータは同じメータＩＤ０（同じユーザ）に関し，４つパケットのレングスは同じ６４Ｋ（byte）であるため，パケット情報としては（ａ１）に示すようにキャッシュＩＤ０〜３に対して，メータＩＤは全て同じ「ＩＤ０」であり，レングスは「６４」となり，一致フラグは（ａ２）に示すようにＦ１〜Ｆ６が全て“１”になる。この場合，パケット情報の各キャッシュＩＤに対応したメータＩＤ「ＩＤ０」についてトークンカウンタから取り出したトークン値は全て（ａ３）に示すように「１５０」となり，キャッシュレジスタに設定される。
FIG. 13 shows a specific example of information cache data and cash register data. A. Is a first example, and four packet data that are continuously input are related to the same meter ID0 (same user), and the length of the four packets is the same 64K (bytes). As shown, for
図１３のＢ．は第２の例であり，連続して入力する４つのパケットデータは異なるメータＩＤで，各パケットのレングスは同じ６４Ｋであり，パケット情報は（ｂ１）のように設定され，一致フラグは（ｂ２）に示すようにＦ１〜Ｆ６は全て“０”になる。この場合，パケット情報の各キャッシュＩＤに対応した各メータＩＤについてトークンカウンタから取り出したトークン値は（ｂ３）に示すようにそれぞれ異なる値が設定されている。 B. of FIG. Is a second example. Four consecutively input packet data are different meter IDs, the length of each packet is the same 64K, the packet information is set as (b1), and the match flag is (b2 ), F1 to F6 are all “0”. In this case, different values are set for the token values extracted from the token counter for each meter ID corresponding to each cache ID of the packet information as shown in (b3).
図１３のＣ．は第３の例であり，入力するパケットデータは１つのメータＩＤである「ＩＤ５」であり，レングスが２５６Ｋである。この場合，（ｃ１）のようにキャッシュＩＤ０に対してだけ，メータＩＤ５，Ｅｎａ＝“１”，レングス＝２５６が設定され，キャッシュＩＤ１〜３に対してメータＩＤは設定されず，Ｅｎａは“０”，レングス＝０が設定され，一致フラグは（ｃ２）に示すように全て“０”となる。また，メータＩＤ５によりトークンカウンタからトークン値を取得すると，キャッシュレジスタには（ｃ３）に示すようにキャッシュＩＤ０（メータＩＤ５）のみにトークン値「２００」が設定される。
C. of FIG. Is a third example, and the input packet data is “ID5”, which is one meter ID, and the length is 256K. In this case, as shown in (c1),
（付記１） 複数のユーザのメータＩＤ毎に予め設定されたトークン値によるパケット転送装置のレート監視方式において，各メータＩＤに対して予め設定されたトークン値を一定周期毎に加算された現在のトークン値を保持する外部ＲＡＭのトークンカウンタを設け，入力パケットデータを格納するパケットバッファと，各パケットデータのヘッダからメータＩＤ及びレングス情報を抽出する手段から抽出された所定数のパケットデータのユーザＩＤ及びレングスを含むパケット情報と前記所定数のパケットデータのメータＩＤの相互の同一性を表す一致フラグとからなる情報を格納する第１の情報キャッシュと第２の情報キャッシュを設け，前記第１の情報キャッシュと第２の情報キャッシュの一方を前記パケット情報の入力動作を行うよう駆動し，他方を入力された前記パケット情報を用いて各メータＩＤについてトークン演算部によるトークン演算を行うよう決められた周期で切替える信号を発生するタイミング生成部を備え，前記トークン演算部による前記第１の情報キャッシュと第２の情報キャッシュのそれぞれの複数のパケットデータの各メータＩＤに対応するトークン演算の結果としてパケットデータの通過・廃棄を表すフラグが設定される第１の情報バッファと第２の情報バッファを備え，前記パケットバッファからのパケットデータの出力時に前記第１の情報バッファまたは第２の情報バッファの出力を後段に出力することを特徴とするパケット転送装置のレート監視方式。 (Supplementary note 1) In the rate monitoring method of the packet transfer apparatus using a token value set in advance for each of a plurality of user meter IDs, a current token value set in advance for each meter ID is added at regular intervals. Provided with a token counter for external RAM that holds token values, a packet buffer for storing input packet data, and a user ID for a predetermined number of packet data extracted from means for extracting meter ID and length information from the header of each packet data A first information cache and a second information cache for storing information including packet information including a length and a match flag indicating a mutual identity of meter IDs of the predetermined number of packet data, The packet information is input to one of the information cache and the second information cache. A timing generation unit that generates a signal for switching at a cycle determined to perform token calculation by the token calculation unit for each meter ID using the packet information input to the other, and the token calculation unit by the token calculation unit A first information buffer in which a flag indicating passage / discard of packet data is set as a result of a token operation corresponding to each meter ID of a plurality of packet data in each of the first information cache and the second information cache; 2. A rate monitoring method for a packet transfer apparatus, comprising: 2 information buffers, wherein the output of the first information buffer or the second information buffer is output to a subsequent stage when packet data is output from the packet buffer.
（付記２） 付記１において，前記第１の情報キャッシュと第２の情報キャッシュに格納された一致フラグは，前記各情報キャッシュ内の複数のメータＩＤについて２つのメータＩＤの全ての組合せについて比較結果を表すフラグにより構成され，前記トークン演算部は，各情報キャッシュについてのトークン値の演算において，前記一致フラグを判別して，同一メータＩＤについてのトークン演算を，前記トークンカウンタにアクセスすることなく実行することを特徴とするパケット転送装置のレート監視方式。
(Supplementary Note 2) In
（付記３） 付記１において，前記第１の情報キャッシュまたは第２の情報キャッシュに格納されたメータＩＤに対応したトークン値を前記外部ＲＡＭのトークンカウンタから読み出して保持するキャッシュレジスタを備え，前記トークン算出部は前記キャッシュレジスタからトークン値を取り出して演算を行い，キャッシュレジスタ内の全てのメータＩＤについて求められたトークン値を前記外部ＲＡＭのトークンカウンタに書き込むことを特徴とするパケット転送装置のレート監視方式。
(Supplementary note 3) In
（付記４） 付記１乃至３のいずれかにおいて，前記トークンカウンタのメータＩＤはパケット転送装置への入力パケットの送信元アドレスに対応して付与され，前記トークン演算部は転送装置へ入力するパケットのレートを監視することを特徴とするパケット転送装置のレート監視方式。
(Supplementary note 4) In any one of
（付記５） 付記１乃至３いずれかにおいて，前記トークンカウンタのメータＩＤはパケット転送装置の出力パケットの送信先アドレスに対応して付与され，前記トークン演算部は転送装置から出力されるパケットのレートを監視することを特徴とするパケット転送装置のレート監視方式。
(Supplementary note 5) In any one of
１ レート監視装置
１０ トークンタイマ
１１ タイミング生成部
１２ リソース供給部
１３ パケット情報抽出部
１４ キャッシュレジスタ
１５ａ 第１の情報キャッシュ
１５ｂ 第２の情報キャッシュ
１６ トークン演算部
１７ａ 第１の情報バッファ
１７ｂ 第２の情報バッファ
１８ パケットバッファ
１９ 選択部
２０ 外部ＲＡＭのトークン供給設定部
２１ 外部ＲＡＭのトークンカウンタ
３ａ 入力パケットデータ
３ｂ 出力パケットデータ
DESCRIPTION OF
Claims (3)
各メータＩＤに対して予め設定されたトークン値を一定周期毎に加算された現在のトークン値を保持する外部ＲＡＭのトークンカウンタを設け，
入力パケットデータを格納するパケットバッファと，各パケットデータのヘッダからメータＩＤ及びレングス情報を抽出する手段から抽出された所定数のパケットデータのユーザＩＤ及びレングスを含むパケット情報と前記所定数のパケットデータのメータＩＤの相互の同一性を表す一致フラグとからなる情報を格納する第１の情報キャッシュと第２の情報キャッシュを設け，
前記第１の情報キャッシュと第２の情報キャッシュの一方を前記パケット情報の入力動作を行うよう駆動し，他方を入力された前記パケット情報を用いて各メータＩＤについてトークン演算部によるトークン演算を行うよう決められた周期で切替える信号を発生するタイミング生成部を備え，
前記トークン演算部による前記第１の情報キャッシュと第２の情報キャッシュのそれぞれの複数のパケットデータの各メータＩＤに対応するトークン演算の結果としてパケットデータの通過・廃棄を表すフラグか設定される第１の情報バッファと第２の情報バッファを備え，
前記パケットバッファからのパケットデータの出力時に前記第１の情報バッファまたは第２の情報バッファの出力を後段に出力することを特徴とするパケット転送装置のレート監視方式。 In the rate monitoring method of the packet transfer device by the token value set in advance for each of the meter IDs of a plurality of users,
A token counter of an external RAM for holding a current token value obtained by adding a preset token value for each meter ID at regular intervals;
A packet buffer for storing input packet data; a packet information including user IDs and lengths of a predetermined number of packet data extracted from a means for extracting meter ID and length information from the header of each packet data; and the predetermined number of packet data Providing a first information cache and a second information cache for storing information consisting of a match flag representing the mutual identity of the meter IDs of
One of the first information cache and the second information cache is driven to perform the input operation of the packet information, and the other is used to perform the token calculation by the token calculation unit for each meter ID using the input packet information. A timing generation unit that generates a signal to be switched at a predetermined period,
A flag indicating passage / discard of packet data is set as a result of token calculation corresponding to each meter ID of the plurality of packet data of each of the first information cache and the second information cache by the token calculation unit. One information buffer and a second information buffer;
A rate monitoring method for a packet transfer apparatus, wherein the output of the first information buffer or the second information buffer is output to a subsequent stage when packet data is output from the packet buffer.
前記第１の情報キャッシュと第２の情報キャッシュに格納された一致フラグは，前記各情報キャッシュ内の複数のメータＩＤについて２つのメータＩＤの全ての組合せについて比較結果を表すフラグにより構成され，
前記トークン演算部は，各情報キャッシュについてのトークン値の演算において，前記一致フラグを判別して，同一メータＩＤについてのトークン演算を，前記トークンカウンタにアクセスすることなく実行することを特徴とするパケット転送装置のレート監視方式。 In claim 1,
The match flags stored in the first information cache and the second information cache are constituted by flags representing comparison results for all combinations of two meter IDs for a plurality of meter IDs in each information cache,
The token calculation unit determines a match flag in calculation of a token value for each information cache, and executes a token calculation for the same meter ID without accessing the token counter. Rate monitoring method for transfer equipment.
前記第１の情報キャッシュまたは第２の情報キャッシュに格納されたメータＩＤに対応したトークン値を前記外部ＲＡＭのトークンカウンタから読み出して保持するキャッシュレジスタを備え，
前記トークン算出部は前記キャッシュレジスタからトークン値を取り出して演算を行い，キャッシュレジスタ内の全てのメータＩＤについて求められたトークン値を前記外部ＲＡＭのトークンカウンタに書き込むことを特徴とするパケット転送装置のレート監視方式。 In claim 1,
A cache register that reads and holds a token value corresponding to a meter ID stored in the first information cache or the second information cache from a token counter of the external RAM;
The token calculation unit extracts a token value from the cash register, performs an operation, and writes the token values obtained for all meter IDs in the cash register to a token counter of the external RAM. Rate monitoring method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008047766A JP4897722B2 (en) | 2008-02-28 | 2008-02-28 | Rate monitoring method for packet transfer equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008047766A JP4897722B2 (en) | 2008-02-28 | 2008-02-28 | Rate monitoring method for packet transfer equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2009206896A true JP2009206896A (en) | 2009-09-10 |
| JP4897722B2 JP4897722B2 (en) | 2012-03-14 |
Family
ID=41148720
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008047766A Expired - Fee Related JP4897722B2 (en) | 2008-02-28 | 2008-02-28 | Rate monitoring method for packet transfer equipment |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4897722B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011151601A (en) * | 2010-01-21 | 2011-08-04 | Alaxala Networks Corp | Packet relay device and packet relay method |
| WO2012147909A1 (en) | 2011-04-27 | 2012-11-01 | 日本電気株式会社 | Network device, communication system, method for detecting abnormal traffic, and program |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001345813A (en) * | 2000-05-31 | 2001-12-14 | Nec Corp | Device and method for pipeline processing type shaping |
| JP2003348184A (en) * | 2002-05-27 | 2003-12-05 | Nec Corp | Communication controller |
| JP2004128748A (en) * | 2002-09-30 | 2004-04-22 | Ando Electric Co Ltd | Packet processing apparatus and method |
-
2008
- 2008-02-28 JP JP2008047766A patent/JP4897722B2/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001345813A (en) * | 2000-05-31 | 2001-12-14 | Nec Corp | Device and method for pipeline processing type shaping |
| JP2003348184A (en) * | 2002-05-27 | 2003-12-05 | Nec Corp | Communication controller |
| JP2004128748A (en) * | 2002-09-30 | 2004-04-22 | Ando Electric Co Ltd | Packet processing apparatus and method |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011151601A (en) * | 2010-01-21 | 2011-08-04 | Alaxala Networks Corp | Packet relay device and packet relay method |
| WO2012147909A1 (en) | 2011-04-27 | 2012-11-01 | 日本電気株式会社 | Network device, communication system, method for detecting abnormal traffic, and program |
| US9306858B2 (en) | 2011-04-27 | 2016-04-05 | Nec Corporation | Network apparatus, communication system, abnormal traffic detection method, and program |
| EP3026853A2 (en) | 2011-04-27 | 2016-06-01 | Nec Corporation | Communication device, communication system, method for detecting abnormal traffic |
| US9992117B2 (en) | 2011-04-27 | 2018-06-05 | Nec Corporation | Network apparatus, communication system, abnormal traffic detection method, and program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4897722B2 (en) | 2012-03-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4334760B2 (en) | Networking system | |
| US9088520B2 (en) | Network impairment unit for concurrent delay and packet queue impairments | |
| JP3734704B2 (en) | Packet classification engine | |
| US5140582A (en) | Packet switching system having bus matrix switch | |
| US8520529B2 (en) | Reordering network traffic | |
| US7400638B2 (en) | Apparatus and methods for managing packets in a broadband data stream | |
| US7346067B2 (en) | High efficiency data buffering in a computer network device | |
| US8725873B1 (en) | Multi-server round robin arbiter | |
| JP7074839B2 (en) | Packet processing | |
| US7961744B2 (en) | Frame multiplexing device | |
| CN108462649B (en) | Method and device for reducing high-priority data transmission delay in congestion state of ONU | |
| JP4530806B2 (en) | Packet transmission equipment | |
| JP2000124953A (en) | Buffer control method and buffer controller | |
| EP0948169A2 (en) | Method and apparatus for multicasting in common memory switches | |
| JP4897722B2 (en) | Rate monitoring method for packet transfer equipment | |
| JPH05122238A (en) | Police system in atm exchange | |
| JP2007288491A (en) | Dividing circuit of frame, and transmission system and method using dividing circuit | |
| CN116955247A (en) | Cache descriptor management device and method, medium and chip thereof | |
| CN105099932B (en) | Dispatching method and device based on straight-through retransmission technique | |
| US8422396B2 (en) | Rate monitoring apparatus | |
| CN102364455B (en) | Balanced share control method and device for virtual central processing units (VCPUs) among cascaded multi-core central processing units (CPUs) | |
| CN116028398B (en) | Interconnection network arbitration system, device, method and storage medium | |
| JP5750387B2 (en) | Frame control device, transmission device, network system, and buffer read control method | |
| JP3812784B2 (en) | ATM switch | |
| JP2683283B2 (en) | Buffer memory load management method in ATM switching communication path |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101018 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111208 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111220 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111222 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150106 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |