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
本発明は,レート監視方式に関し,インターネット通信に用いられるようなレイヤ2スイッチ(SW)等に設けられたパケット転送装置のレート監視方式に関する。
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
従来からパケット転送装置において,入力レート/出力レートの監視を行っているが,レート監視において必要となるID(ユーザ識別のための識別番号)の数が増加する傾向にあり,今後,レート監視に求められるID数が飛躍的に増加することが予想されるため,ID数を増加可能なアーキテクチャが求められている。 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.
パケット転送を行う装置等のインタフェース・ユニットで集線されるデータ容量は年々増大している。数年前まではFE(Fast Ether :100 メガビット秒) やGbE(Giga Bit Ether: 1ギガビット秒)が主流を占めていたが,近年ではネットワークの大容量化が進みバックボーンを中心に10GbE(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.
インタフェース・ユニットではQos(Quality of Service) 機能を具備し,各ユーザ毎に通過・廃棄のようなレート監視を行っている。 The interface unit has a Qos (Quality of Service) function and performs rate monitoring such as passing / discarding for each user.
図14は対象となるネットワーク構成の例を示す。50はそれぞれ企業または端末等である。51はASW(Aggregate Switch :集線装置) ,52はパケット転送装置であるL2SW(Layer 2スイッチ),53はメトロ・アクセスネットワーク(IPネットワーク),54はバックボーンを構成するL2SW,55はバックボーン(フォトニックネットワーク)である。
FIG. 14 shows an example of a target network configuration.
図15はL2SWの構成例である。図中,52はL2SW,520−1(♯0)〜520−4(♯3)はカード(入出力インタフェース),521は多数(この例はP0〜P3の4個)設けられたポート,522はインタフェース(IF),523は入力部(Ingress 機能),523aは入力するパケットについて監視して予め設定された帯域を越えたパケットを廃棄するポリサー(policer),524は出力部(Egress機能),524aは出力するパケットをバッファに格納した後,出力されるパケットの発生分布が予め決められた帯域を越えないよう監視して規定の帯域になるよう平準化して出力する機能を持つシェーパ(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.
L2SW52は端末またはネットワークに接続されたカード520−1(♯0)〜520−4(♯3)の複数のポート521からインタフェース522を通って入力部(Ingress 機能) 523から入力したパケットをスイッチ525により相互に切替接続して,各カード520−1(♯0)〜520−4(♯3)の出力部(Egress機能)524からインタフェース522を介して各ポート521から外部の端末やネットワークに出力される。各カードの入力部523のポリサー523aには各ユーザから送信されて入力するパケットについて,予め各ユーザに対して送信が許容された帯域を越えないかの監視をし,越えた場合にはそのパケットを廃棄する機能を備える。また,各カードの出力部524のシェーパ524aは各ユーザが受信することを許容された平均帯域を越えないかの監視をしてパケットを出力する。
The
図16はトークンバケットによる帯域管理の説明図である。図中,aは一定期間(周期)中に転送可能な(転送が許容された)データ量であるトークン供給動作を表し,例えば,1Mバイト/Sなら,周期1Sec でトークンが1Mbyte(メガバイト) になる。この例ではa1〜a3の3回の供給動作が行われる。bは一定周期の時間を表し,b1〜b3で示す3つの周期を示す。cは伝送可能な容量を表すバケットであり,c1〜c9は時間の推移に対応して伝送可能な容量を表すバケット内のトークン量(カウンタ量という)の変化を表す。dは送信または受信されるパケットを表し,d1,d2,d6,d7はパケットの長さが短く(1Mとする),d3〜d5はパケットの長さが長い(2Mとする)ものとする。 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).
以下の説明では,パケットを受信(入力)する場合の動作について記述するが,送信(出力)する場合にも同様である。周期b1の開始時点で,あるユーザのバケットcに対して,a1で示すトークン供給動作が実行され,当該ユーザに対して予め設定された量(この例では,1周期で3Mの量とする)のトークンが供給される。c1の中の網かけで示す部分が新たに供給されたトークンの部分であり,3Mの量である。この状態でこのユーザ用のパケットd1を受信すると,トークン量は伝送した量(1M)だけ使用したので,この周期b1で利用可能なトークンは,c2に示すように3M−1M=2Mとなる。この後,このユーザ用のパケットd2を受信すると,残りのトークンはc3に示すように,2M−1M=1Mとなる。 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.
この後,次の周期b2の開始時点で,a2で示すトークン供給動作が実行されると,新たなトークン(3M)の供給により,c4で示すように3M+1M=4Mの量にトークンが更新される。この後,パケットd3(長さ2M)を受信すると,バケットのトークン量はc5に示すように4M−2M=2Mに更新される。以下,このような動作が図に示すように続けられ,周期b3の開始時点で,このユーザのバケットのトークン量がc7に示すように3Mに更新され,この後パケットd5(長さ2M)を受信すると,バケットのトークン量はc8に示すように3M−2M=1Mとなり,その後パケットd6(長さ1M)を受信すると,バケットのトークン量は1M−1M=0の演算が行われてc9のように0となる。この後,更にパケットd7(長さ1M)を受信すると,このユーザに割り当てられたトークンは既に0になっているため,このパケットd7を受信することは許容されず廃棄される。このように,ユーザに付与された帯域に対応したトークン量により受信(または送信)パケットの量に応じた演算を行って,帯域の監視が行われる。
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 (
図17は従来のレート監視装置の構成であり,このレート監視装置は上記図15に示す構成におけるポリサー523aやシェーパ524aに相当する機構であり,上記図16を用いて説明したトークンを用いた原理による監視を行う。
FIG. 17 shows the configuration of a conventional rate monitoring apparatus. This rate monitoring apparatus is a mechanism corresponding to the
図17において,6はレート監視装置,60はトークン供給設定部,61はトークンカウンタ,62は一定周期毎に出力を発生するトークンタイマ,63はリソース供給部,64はパケット情報抽出部,65は演算部,66はパケットバッファである。
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はテーブルの構成例であり,図18のA.はレート監視装置6の内部RAMに設けたトークン供給設定テーブル(図17のトークン供給設定部60に対応)の構成例,B.はレート監視装置6の内部RAMに設けたトークンカウンタテーブル(図17のトークンカウンタ61に対応)の構成例である。A.のトークン供給設定テーブルには,各ユーザ毎の帯域監視のための識別番号であるメータID毎に,そのメータIDの使用・未使用(オン/オフで表す)の状態と,各ユーザに対して利用可能な(または許容された)最大帯域であるバースト値,及び利用できる平均帯域に対応するトークン量が設定されている。図18のB.のトークンカウンタテーブルには,メータID毎に使用・未使用の状態と,現在の各ユーザのトークン量を表すトークンカウンタとが設定されている。
18 shows a configuration example of the table. Is a configuration example of a token supply setting table (corresponding to the token
図17のトークン供給設定部60には予め,CPU(図示省略)からユーザのメータIDに対応して許容されたバースト値と平均帯域に対応するトークン量が図18のA.に示すテーブルに設定されている。
The token
図17のレート監視装置6のトークンタイマ62から一定周期で出力が発生するとトークン供給設定部60を駆動する。これにより,使用中の状態に設定されたメータIDに対応するトークン設定値が,順番にリソース供給部63に出力され,リソース供給部63は該当するメータIDに対応するトークンカウンタ61の現在のトークン量を読み出してリソース供給部63に出力し,トークン供給設定部60からのトークン設定値を加算して,再びトークンカウンタ61の当該メータIDに対応するトークンカウンに書き込む。この動作は,トークンタイマ62からの一定周期毎に発生するタイマの出力毎に実行される。
When an output is generated from the
レート監視装置6にパケットデータが入力されると,パケット情報抽出部64において,パケットデータ(パケット全体)をパケットバッファ66に格納すると共にパケット情報(送信元,送信先を含むヘッダやパケット長等の情報)を抽出して,トークンカウンタ61に供給すると共に演算部65に供給する。トークンカウンタ61はパケット情報を受け取ると,当該パケットの送信先(出力側のレート監視装置の場合)のユーザ(メータID)に対応するトークンカウンタ値を読み出して演算部65に出力する。演算部65は入力されたトークンカウンタ値から,情報抽出部64から入力されたパケット情報の中のパケット長の情報に相当するトークン量を減算して,その結果をトークンカウンタ61の元の位置に書き戻す。この演算結果が正(0を含む)ならパケットバッファ66に格納したパケットデータは所定の間隔で読み出されて出力され,演算結果が負なら演算部65からはパケットデータを廃棄することを指示する廃棄フラグが出力される。このようにして,レート監視装置6により出力する送信先に対応して予め設定された帯域に制限するよう監視(シェーパ機能)が行われる。なお,入力パケットの送信元アドレスに対応したトークンを監視(ポリサー機能)することも行われている。
When packet data is input to the
以前の集線ではFE(Fast Ether)やGbE(Giga Bit Ether)を束ねるようなインタフェース・ユニットが主流であり,ユニットで集線後のデータレートも10GbE程度であったが,近年の大容量化で10GbEを束ねるユニットが求められると共に,集線したデータの細やかなレート監視が求められている。 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.
上記図17に示すレート監視の技術では,ユーザ数が増大して且つ集線による高速化したパケットに対応するため,デバイス内部のメモリ(図17のトークンカウンタ61の内部RAM)を利用して,レート監視を実現している。しかし,装置内部のメモリのサイズには限界があるため,ユーザ数の増大に対応するにはメモリの増加が必要であり,限界を越えるにはデバイスの進化を待つ必要があるという問題がる。また,デバイス内部のメールを外部メモリに置き換えて実現する方法では,レイテンシ(遅延時間)が大きくなるため,実現することができなかった。
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
パケット交換の技術において,パケットを記憶して交換するための記憶装置として内部メモリ(SRAM)とそれより大容量の外部記憶装置(DDRSDRAM)を使用してジュアルモードで動作させるために,外部記憶装置インタフェースと外部記憶装置マネージャ及び内部記憶装置と外部記憶装置の間でパケットデータの転送を実行する転送エンジンを設け,ランダムアクセスの待ち時間を隠すために予測的にバンクの切替えを採用する等の提案がなされている(特許文献1参照)。
上記したようにインターネット通信に用いられるようなレイヤ2スイッチ(SW)等で使用するパケット転送装置のレート監視をユーザ数の増大や10GbEを束ねる大容量化に対応して実現するために,内部メモリでは容量の点及び動作速度(レート監視にはメモリから現在のバケットを読み出して,加算または減算の演算を行って,書き込むという一連の動作)の限界があり,内部のメモリを外部メモリに置き換えることはレイテンシが長すぎるという問題があり,パケットバイパケットでレート監視の処理をすることができないという問題があった。上記した特許文献1の技術はパケット交換において内部記憶装置と外部記憶装置を使用した場合の転送のための制御技術であり,レート監視装置における問題を解決するものではない。
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.
このレート監視方式では,複数のユーザのメータID毎に予め設定されたトークン値によるパケット転送装置のレート監視を行うために,各パケットのユーザに割り当てられたメータIDに対して予め設定されたトークン値が一定周期毎に加算された現在のトークン値を保持する外部RAMのトークンカウンタを備える。また,入力パケットデータを格納するパケットバッファと,各パケットデータのヘッダからメータID及びレングス情報をパケット情報抽出部で抽出して,所定数のパケットデータのメータID及びレングス情報をパケット情報として格納すると共にその所定数のパケットデータのメータIDが同一であるか否かを表す一致フラグとを格納する第1の情報キャッシュと第2の情報キャッシュを設ける。この第1の情報キャッシュと第2の情報キャッシュは,その中の一方をパケットデータが入力するよう駆動され,他方を格納された各メータIDについて対応するパケットのレングスの分だけトークン値を減算するトークン演算をトークン演算部により行うよう決められた周期で切替える信号を発生するタイミング生成部を備える。トークン演算部による第1の情報キャッシュと第2の情報キャッシュのそれぞれ複数のパケットデータの各メータIDに対応するトークン演算の結果としてパケットデータの通過・廃棄を表すフラグが第1の情報バッファと第2の情報バッファに設定され,パケットバッファからのパケットデータの出力時に第1の情報バッファまたは第2の情報バッファの出力を後段に出力するよう構成する。 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.
また,第1の情報キャッシュと第2の情報キャッシュに格納された一致フラグは,各情報キャッシュ内の複数のメータIDについて2つのメータIDの全ての組合せについて比較結果を表す複数のフラグにより構成され,トークン演算部は,各情報キャッシュについてのトークン値の演算において,一致フラグを判別して,同一メータIDについてのトークン演算を,トークンカウンタにアクセスすることなく実行する。 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.
第1の情報キャッシュまたは第2の情報キャッシュに格納されたメータIDに対応したトークン値を外部RAMのトークンカウンタから読み出して保持するキャッシュレジスタを備え,トークン算出部はキャッシュレジスタからトークン値を取り出して演算を行い,キャッシュレジスタ内の全てのメータIDについて求められたトークン値を外部RAMのトークンカウンタに書き込むようにする。 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.
本発明によれば,外部メモリにトークンカウンタ値を格納したレート監視において,所定個数のパケットの情報を格納する複数の情報キャッシュを設け,メモリへのバーストアクセスを行うことでIDが増加しても高速にトークン監視の処理することが可能とする。 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.
また,パケット情報を格納する情報キャッシュを2面設け,トークン演算を一方の面に対して実行している間に他方の面にパケット情報を格納するよう切替えて交互に処理することで高速に処理することが可能となる。また,情報キャッシュ内の複数のパケット情報の中で同一メータIDであるかの判別をして同一メータIDに対するトークン演算を高速に実現することで,IDの増加に対処することが可能となる。 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.
図1はこの方式の概要構成を示す図である。図中,1はパケット転送装置内のレート監視装置であり,入力側(Ingress)に設けた場合はポリサー,出力側(Egress) に設けた場合はシェーパとして構成される。10はトークンを付与(加算)する一定周期毎に出力を発生するトークンタイマ,11はタイミング生成部,12は各ユーザ(メータID)に対して設定(外部RAMのトークン供給設定部20に設定)されたトークンを供給(加算)して外部RAMのトークンカウンタ21に格納する処理を行うリソース供給部,13はパケット情報抽出部,14は所定数の入力パケットのそれぞれのトークンカウンタの値を格納したキャッシュレジスタ,15aは予め決められた所定個数の入力パケットに関するパケット情報(メータID,パケット長及び所定個数のメータIDの同一性を表す一致フラグ)を格納する容量を備えた第1の情報キャッシュ,15bは15aと同様のパケット情報を格納する第2の情報キャッシュ,16はトークン演算部,17aは第1の情報キャッシュ15aに対するトークン演算部16により演算結果を格納する第1の情報バッファ,17bは第2の情報キャッシュ15bに対するトークン演算部16により演算結果を格納する第2の情報バッファ,18は入力するパケットを格納するパケットバッファ,19は第1の情報バッファ17aと第2の情報バッファ17bの一方を交互に選択する選択部,20は外部RAMのトークン供給設定部,21は外部RAMのトークンカウンタ,3aは入力されるパケットデータ,3bは監視装置1から出力されるパケットデータである。
FIG. 1 is a diagram showing a schematic configuration of this method. In the figure,
外部RAMのトークン供給設定部20には上記図18のA.に示すようなトークン供給テーブルと同様にメータID(ユーザ別に割り当てられたID),オン・オフ(使用・未使用),バースト設定(最大容量),ユーザが申請した平均使用帯域に対応したトークン値とが外部(図示省略された端末やメモリ)から設定され,外部RAMのトークンカウンタには上記図18のB.に示すようなトークンカウンタテーブルと同様にメータID,オン・オフ,トークンカウンタの現在値とをCPUから設定する。
In the token RAM
トークン供給設定部20はトークンタイマ10から発生するタイミング信号に応じて読み出したメータIDに対応したトークン値を受け取ると,同じタイミング信号によりトークンカウンタ21から読み出された同じメータIDに対応したトークンカウンタ値と加算してトークンカウンタ21の同じメータIDのトークンカウンタ値として書き戻す処理を順番に実行する。
When the token
入力するパケット3aは,レート監視装置1のパケット情報抽出部13へ入力されるとパケットのヘッダに基づいた連続した所定個数のパケットの各パケット情報(入力の場合は送信元,出力の場合は送信先アドレスに対応したメータID及びレングス(パケット長)等の情報)とそれらの所定個数の各パケットのユーザ(ユーザID)の同一性を表すフラグ情報とを発生して第1の情報キャッシュ15aと第2の情報キャッシュ15bの一方に格納する。第1の情報キャッシュ15aへ情報格納されると,その後の所定個数のパケットは第2の情報キャッシュ15bに格納され,交互に格納される。
When the packet 3a to be input is input to the packet
一方,キャッシュレジスタ14には第1の情報キャッシュ15a,第2の情報キャッシュ15bに格納された所定個数のパケット情報(そのユーザID)の中の現在トークン演算を行う一方の情報キャッシュに格納された各メータIDに対応するトークンカウンタ値を外部RAMのトークンカウンタ21から一括して取り出して格納する。なお,外部RAMのトークンカウンタ21のトークン値の読み出しは,第1の情報キャッシュ15aまたは第2の情報キャッシュ15bに格納されたメータIDを取り出して,トークンカウンタ21に対するアドレスとしてアクセスし,トークン値をキャッシュレジスタ14に読み出す。
On the other hand, the
トークン演算部16はパケット情報の格納が終了した第1の情報キャッシュ15a(第2の情報キャッシュ15bへのパケット情報の格納中)についてトークン演算を実行する。この時,第1の情報キャッシュ15a内のフラグ情報を参照して,同じユーザIDのパケット情報についてのトークン演算は,それらの複数パケットの各レングスの情報に相当するトークン量を現在の当該ユーザIDのトークン値(キャッシュレジスタ14から取り出した値)から減算し,結果が正であれば,そのパケットの通過(転送許可)を指示する表示を,負であればそのパケットの廃棄を指示する表示を,第1の情報キャッシュ15aに対応したトークン演算部16の出力側に設けられた,情報バッファ17aの中の演算を行ったパケットに対応する位置に設定する。この時,フラグ情報により同一ユーザIDのパケットが入っていることを判定した場合には,そのパケット情報のレングスに対応するトークン量の減算と,減算結果の正負の判定に対応する通過,廃棄を指示する指示情報を第1の情報キャッシュ15aの対応する位置に設定する。
The
また,トークン演算部16は,トークン演算の結果である残りのトークン値を外部RAMのトークンカウンタ21に書き込むが,第1の情報キャッシュ15a内の複数の同一ユーザIDのパケットについては,途中の演算結果を保持して最後に求めた演算結果を書き込むようにする。なお,負の結果が得られた場合にも書き込むことにより,その後のリソース供給部の制御によりトークン供給を行うことで正の値に戻ることがある。
The
第1の情報キャッシュ15aについてトークン演算が終了して情報バッファ17aに結果(通過指示か廃棄指示の指示情報)が設定されると,タイミング生成部11からのタイミング信号に応じて第2の情報キャッシュ15bの情報に対するトークン演算を開始するよう切替えられ,結果を情報バッファ17bの元のユーザIDに対応した位置に格納する。また,第1の情報バッファ17a,第2の情報バッファ17bはタイミング生成部11のタイミング信号により選択部19により選択され,選択された情報バッファ例えば,第1の情報バッファ17aが選択されると,その先頭の情報(ユーザID)に対応するパケットデータがパケットバッファ18から読み出される。レート監視装置1から読み出されたパケットデータ3bは後段に供給され,同時に第1の情報バッファ17aに設定された指示情報が「廃棄」を表す場合は,「廃棄」を表す指示情報(廃棄フラグと呼ぶ場合もある)も後段の装置に供給され,後段において指示情報が「通過」を表す場合には対応するパケットデータを転送し,指示情報が「廃棄」を表す場合には対応するパケットデータを廃棄する。
When the token calculation is finished for the
図2は実施例の構成を示す。図3は情報キャッシュ,キャッシュレジスタ及び情報バッファのデータ構成を示す図である。図中,1,10〜19の各部は上記図1の同一符号と同じである。但し,第1の情報キャッシュ15a,第2の情報キャッシュ15bは4つのパケットデータのそれぞれのパケット情報を格納するキャッシュ150a,150bと,同一性を表すフラグ情報(F1〜F6)を格納するバッファ151a,151bとを備えている。また,第1の情報バッファ17aと第2の情報バッファ17bにはトークン演算部16による演算結果に応じた指示情報として通過を指示するV(Valid) か, 廃棄を指示するD(Discard) が設定される。但し,指示情報として,VとDをそれぞれ表す2ビットの情報を設けることができるが,指示情報を1ビットだけで表し,“1”なら通過,“0”なら放棄を表すものとして処理するようにしてもよい。
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,
外部RAMのトークン供給設定部20には,各メータID(ユーザIDと同じ)に対してそれぞれ従来(図18のA.)と同様の構成で図2に具体例で示すように,オン/オフ(使用,未使用),許容バースト量であるバースト設定,トークン設定の各値が設定され,外部RAMのトークンカウンタ21にも図2に示すように各メータIDに対しオン・オフ,トークンカウンタの値が設定され,設定は外部(図示省略された端末またはメモリ)から入力される。
In the token
入力パケットがレート監視装置1に入力すると,パケット情報抽出部13でパケットデータをパケットバッファ18に格納すると共に,パケット情報が抽出されて第1の情報キャッシュ15aには図3のA.に示すようにキャッシュID0〜ID3で示す4つの位置にメータID(ユーザID)として0〜3,イネーブル(Ena:使用中か否か)を表すE0〜E3,及びパケット長(Lenglth:byteで表す) としてL0〜L3の各値が設定され,同時に一致フラグ(Flag) の情報が図3のB.に示す内容が設定される。この一致フラグは,第1(第2)の情報キャッシュ15a(15b)のそれぞれに設定された4つのパケット情報について,入力パケットから抽出されて設定されたメータID0〜ID3が相互に一致するか否かを表すもので,F1〜F6の6つのフラグで構成される。すなわち,F1はメータID0とID1の比較結果を表すフラグであり,一致なら“1”,不一致なら“0”である。同様にF2はメータID0とID2の比較結果,F3はメータID0とID3の比較結果,F4はメータID1とID2の比較結果,F5はメータID1とID3の比較結果,F6はメータID2とID3の比較結果を表す。
When the input packet is input to the
図2に示す例では,第1の情報キャッシュ15aに4つのパケット情報150aが格納されたものとする。この例ではキャッシュID0〜ID3にメータID0のパケットが連続して格納されて,各パケットのパケット長が64 (Kbyte)である。これに対する一致フラグ151aはF1〜1F6の全てが“1”である。また,その後の4つのパケットデータは第2の情報キャッシュ15bに4つのパケット情報150bが格納されたものとする。この例では,キャッシュID0〜ID3にメータID1,ID2,ID3,ID4と全て異なるメータIDのパケットであることを示し,パケット長が64(Kbyte)であり, その一致フラグ151bは全て“0”である。一方,キャッシュレジスタ14には図3のC.に示すように各キャッシュID(第1の情報キャッシュ15a)に対応したトークンカウンタ値が設定される。但し,トークンカウンタ値はパケットのユーザ情報(送信元または送信先)に対応するメータIDを用いてトークンカウンタ21から読み出される。
In the example shown in FIG. 2, it is assumed that four pieces of packet information 150a are stored in the
トークン演算部16における第1の処理フローを図4に示す。最初に第1の情報キャッシュ15aの中の先頭のキャッシュID0に対応するイネーブル情報のE0が“1”か判別し(図4のS1),“0”であれば終了し,“1”であれば,キャッシュID0に有効なパケット情報が設定されているとし,トークンカウンタ(TokenCTR) ≧0が成立するか判別する(図4のS2)。ノーの場合(負の場合)は,トークン演算部16内の一時的にカウント値を保持する一時トークンカウンタ(TMPCTRで表す)0にキャッシュレジスタ14が保持するトークンカウント値を設定し,出力側の第1の情報バッファ17a内のD0=“1”(放棄情報)を設定する(同S3)。第1の情報バッファ17a,17bには図3のD.に示すように各キャッシュID0〜ID3に対応してV(Valid)とD(Discard) の値(それぞれ1ビット)を設定する構成を備えている。
A first processing flow in the
ステップS2でイエスと判定された場合,トークンカウンタ0−L0(キャッシュID0のレングス)の演算をして一時トークンカウンタ(TMPCTR0)に設定する。続いて,第1の情報キャッシュ15aのキャッシュID1に対応するイネーブル情報のE1が“1”であるかを判別し(図4のS5),“0”であれば(キャッシュID1にパケット情報が格納されていないので),一時トークンカウンタ0(TMPCTR0)をトークンカウンタ21に書き戻し(同S6),“1”であれば続いてE2が“1”であるか判別する(同S7)。“0”であれば,後述する第2のフローチャート(図5)に移行し,“1”であれば次にE3が“1”であるか判定する(図4のS8)。ここで,“0”であることが分かると後述する第2のフローチャート(図5)に移行し,“1”であれば後述する第3のフローチャート(図6)に移行する。
If it is determined as YES in step S2, the token counter 0-L0 (
図5はトークン演算部の第2のフローチャートであり,上記図4の第1のフローチャートにおいてE0=E1=“1”でキャッシュID0,ID1に有効なパケット情報が格納され,ID2が未使用である場合(図4のステップS7でノーの場合)に実行され,メータID0,ID1に対応するトークンカウンタ値の処理が実行される。 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.
最初にF1(一致フラグ1)が“1”(キャッシュID0のメータIDとキャッシュID1のメータIDが一致)であるか判別し(図5のS1),“0”の場合はトークンカウンタ1(TokenCTR1)≧0か判別し(同S2),ノーの場合は一時トークンカウンタ(TMPCTR1)の値をトークンカウンタ(TokenCTR1)の値として書き戻し,出力側の第1の情報バッファ17a内のD1=“1”(放棄指示)を設定する(同S3)。ステップS2において,イエスと判断された場合はトークンカウンタ1(TokenCTR1)−L1(パケット1)の演算をして,演算結果を一時トークンカウンタ(TMPCTR1)に設定する(同S4)。ステップS3及びS4の後,一時トークンカウンタ(TMPCTR0)/一時トークンカウンタ(TMPCTR1)をトークンカウンタ21に書き戻す(図5のS5)。
First, it is determined whether F1 (match flag 1) is “1” (the meter ID of
また,ステップS1においてF1が“1”であると判別されると,一時トークンカウンタ(TMPCTR0)≧0であるか判別し(図5のS6),ノーと判別されると一時トークンカウンタ0(TMPCTR0)の場合はトークンカウンタ0(TokenCTR0)の値を一時トークンカウンタ(TMPCTR0)に設定し,情報バッファ17a内にD1=“1”(放棄情報)を設定する(同S7)。ステップS6においてイエスと判別されると,トークンカウンタ0−レングス(L1)の演算をして,結果を一時トークンカウンタ0(TMPCTR0)に設定する(図5のS8)。ステップS7,S8に続いて一時トークンカウンタ(TMPCTR0)をトークンカウンタ21に書き戻す(図5のS9)。
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
図6,図7はトークン演算部の第3のフローチャート(その1),(その2)であり,図4に示す第1のフローチャートにおいて,E0=E1=E2=“1”であってE3=“0”(キャッシュID3は不使用)の場合に上記図4のステップS8に続いて実行され,メータID0,ID1,ID2のトークンカウンタ値の処理が実行される。
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” (
最初にフラグF1が“1”(メータID0とID1が一致)であるか判別し(図6のS1),“0”の場合はトークンカウンタ1(TokenCTR1)≧0か判別し(同S2),ノー(負の場合)は一時トークンカウンタ(TMPCTR1)にトークンカウンタ1(TokenCTR1)の値を設定し,D1に“1”(放棄指示)を設定する(同S3)。ステップS2でイエスと判別されると,トークンカウンタ1(TokenCTR1)−レングス(L1)の演算をして一時トークンカウンタ1(TMPCTR1)に設定する(同S4)。ステップS3,S4に続いて一致フラグF2=“1”(メータID0=ID2)であるかを判別する(同S5)。ここで,ノー(メータID0≠ID2)と判別されると,図7に移行し,フラグF4=“1”(メータID1=ID2)か判別し(図7のS50),ノ−(不一致)の場合はトークンカウンタ2(TokenCTR2)≧0か判別し(同S51),ここでノー(トークンカウンタ2の値が負)と判別されると一時トークンカウンタ2(TMPCTR2)にトークンカウンタ2(TokenCTR2)の値を設定し,D2=“1”(情報バッファ17a内の第2の放棄指示D2)を設定し(同S52),イエスと判別されると,トークンカウンタ2(TokenCTR2)−レングス(L2)の演算をして一時トークンカウンタ2(TMPCTR2)に設定する(同S53)。ステップS52,S53に続いて一時トークンカウンタ0,1,2(TMPCTR0,TMPCTR1,TMPCTR2)をトークンカウンタ21のそれぞれの対応するメータID0,ID1,ID2に書き戻す(同S54)。
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 (
図7のS50において,イエスと判別されると,一時トークンカウンタ1(TMPCTR1)≧0であるか判別し(同S55),ノーと判別されると一時トークンカウンタ1(TMPCTR1)の値をそのまま保持し,情報バッファ17aのD1(放棄指示)=“1”を設定し(同S56),ステップS55でイエスと判別されると,メータID1とID2が一致しているため,一時トークンカウンタ1(TMPCTR1)−レングス(L2)の演算をして結果を一時トークンカウンタ1(TMPCTR1)に設定する(同S57)。ステップS56,S57に続いて演算結果を保持する一時トークンカウンタ0,1(TMPCTR0/TMPCTR1)の値をトークンカウンタ21のメータID0,ID1の位置に書き戻す(図7のS58)。
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
上記図6のステップS1において,イエスと判別されると(メータID0=ID1の場合),一時トークンカウンタ0(TMPCTR0)≧0か判別し(図6のS6),ノーの場合(負の場合)は,一時トークンカウンタ0(TMPCTR0)の値はそのまま変化せず(図6のS7),イエスの場合は一時トークンカウンタ0(TMPCTR0)−L1の演算をして一時トークンカウンタ0(TMPCTR0)に設定する(同S8)。ステップS7,S8に続いてF2=“1”(メータID0=ID2)か判別し(図6のS9),ノーの場合は図7のS50に移行し,イエスの場合(メータID=ID2)は一時トークンカウンタ0(TMPCTR0)≧0か判別して(同S10),ノーの場合は一時トークンカウンタ0(TMPCTR0)の値は変化せず(同S11),イエスの場合はID2のパケット長であるレングスL2を一時トークンカウンタ0(TMPCTR0)から減算する演算をして,結果を一時トークンカウンタ0(TMPCTR0)に保持する(同S12)。ステップS11,S12に続いて,一時トークンカウンタ0(TMPCTR0)をトークンカウンタ21に書き戻し,F1=“0”(メータID0≠ID1)の場合は一時トークンカウンタ1(TMPCTR1)をトークンカウンタ21に書き戻す(図6のS13)。
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
図8はトークン演算部の第4のフローチャート(その1)であり,上記図4に示す第1のフローチャートのステップS8でイエスと判定された,E0=E1=E2=E3=“1”の場合であり,各メータID0〜ID3の全てにパケット情報が設定されている場合であり,全てのメータID0〜ID3についてトークンカウンタ値の処理が実行される。なお,この時,図4のステップS4で一時トークンカウンタ0(TMPCTR0)にはTokenCTR0−L0の演算結果を保持している。 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.
最初にフラグF1が“1”(メータID0とID1が一致)であるか判別し(図6のS1),ノー(不一致)の場合はトークンカウンタ1(TokenCTR1)≧0か判別し(同S2),ノー(不一致)の場合は一時トークンカウンタ1(TMPCTR1)にトークンカウンタ1(TokenCTR1)の値を設定し,D1(第1のパケットの放棄指示)を“1”に設定し(同S3),イエスの場合はトークンカウンタ1(Token CTR1) −L1の演算をして結果を一時トークンカウンタ1(TMPCTR1)に設定する(同S4)。ステップS3,S4の後は,F2=“1”(メータID0=ID2)であるか判別し(図8のS5),ノー(不一致)の場合はAのルートで示す後述する図9のステップS60に移行し,イエス(一致)の場合はステップS10の処理が実行される。ステップS1でイエス(メータID0とID1が一致)である場合は一時トークンカウンタ0(TMPCTR0)≧0か判別し(同S6),ノーの場合は一時トークンカウンタ0(TMPCTR0)の値は変化せず,D1=“1”(第1のパケットの放棄指示)を設定し(図8のS7),イエスの場合は一時トークンカウンタ0(TMPCTR0)−L1の演算をして結果を一時トークンカウンタ0(TMPCTR0)に保持し(同S8),ステップS7,S8に続いてF2=“1”(メータID0=ID2)か判定し(同S9),ノーの場合は図9に示すステップS60に移行し,イエスの場合は一時トークンカウンタ0(TMPCTR0)≧0であるか判別する(同S10)。 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).
ここで,ノーの場合は一時トークンカウンタ0(TMPCTR0)は変えず,D1=“1”(第1のパケットの放棄指示)を設定し(図8のS11),イエスである場合は一時トークンカウンタ0(TMPCTR0)−L2の演算をして,結果を一時トークンカウンタ0(TMPCTR0)に設定する(同S12)。ステップS11,S12に続いてF3=“1”(メータID0=ID3)か判定し(同S13),ノーの場合はF5=“1”(メータID1=ID3)か判定し(同S14),ノーの場合はCの経路で後述する図10のステップS66に移行し,イエスの場合はDの経路で後述する図9に示すステップS56に移行する。図8のステップS13でイエス(メータID0=ID3)と判別されると,一時トークンカウンタ0(TMPCTR0)≧0であるか判別し,ノーと判別されると,一時トークンカウンタ0(TMPCTR0)は変化せず,D1=“1”(第1のパケットの放棄指示)を設定し(図8のS16),イエスの場合は一時トークンカウンタ0(TMPCTR0)−L3の演算をして,結果を一時トークンカウンタ0(TMPCTR0)に保持する(同S17)。ステップS16,S17に続いて,一時トークンカウンタ0(TMPCTR0)をトークンカウンタ21に書き戻し,F1=“0”(ID0≠ID1)の場合は一時トークンカウンタ1(TMPCTR1)をトークンカウンタ21に書き戻し,F2=“0”(ID0≠ID2)の場合は一時トークンカウンタ2(TMPCTR2)を書き戻し,F3=“0”(ID0≠ID3)の場合は一時トークンカウンタ3(TMPCTR3)を書き戻す(図8のS18)。
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
図9はトークン演算部の第4のフローチャート(その2)であり,最初に図8に示すステップS5においてノーと判別された場合に,F4=“1”(メータID1=ID2)であるか判別し(図9のS50),ノー(不一致)の場合は図10に移行し,イエス(一致)の場合は一時トークンカウンタ1(TMPCTR1)≧0か判別する(同S51)。ここで,ノーと判別された場合は一時トークンカウンタ1(TMPCTR1)は変化せず,D1=“1”(第1のパケットの放棄指示)を設定し(図9のS52),イエスと判別されると一時トークンカウンタ1(TMPCTR1)−L2の演算をして結果を一時トークンカウンタ1(TMPCTR1)に格納する(同S53)。ステップS52,S53に続いてF3=“1”(メータID0=ID3)であるか判別し(図9のS54),ノー(不一致)の場合はF5=“1”(メータID1=ID3)であるか判別し(同S55),ノー(不一致)の場合は後述する図10のステップS66に移行し,イエスの場合(一致)は,一時トークンカウンタ1(TMPCTR1)≧0かの判別をする(同S56)。ここで,ノーと判別されると一時トークンカウンタ1(TMPCTR1)の値は変化せず,D1=“1”を設定し(図9のS57),イエスと判別されると一時トークンカウンタ1(TMPCTR1)−L3の演算をして結果を一時トークンカウンタ1(TMPCTR1)に格納する(同S58)。ステップS57,S58に続いて,一時トークンカウンタ0(TMPCTR0)及び一時トークンカウンタ1(TMPCTR1)をトークンカウンタ21に書き戻し,F4=“0”(メータID1≠ID2)の場合は一時トークンカウンタ2(TMPCTR2)を書き戻し,F5=“0”(メータID1≠ID3)の場合は一時トークンカウンタ3(TMPCTR3)を書き戻す。
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
図10はトークン演算部の第4のフローチャート(その3)であり,図9に示すステップS1においてノー(メータID1≠ID2)と判別された場合であり,最初にトークンカウンタ2(TokenCTR2) ≧0であるか判別し(図10のS60),ノーと判別されると一時トークンカウンタ2(TMPCTR2)は変化せず,D2(第2のパケットの放棄指示)=“1”を設定し(同S61),イエスの場合は一時トークンカウンタ2(TMPCTR2)−L2の演算をして,結果を一時トークンカウンタ2(TokenCTR2)に格納する(同S62)。ステップS61,S62に続いて,F3=“1”(メータID0=ID3)であるか判別し(図10のS63),イエス(ID0=ID3)である場合は図8のステップS15に移行し,ノー(ID0≠ID3)の場合はF5=“1”(メータID1=ID3)であるかの判別をする(同S64)。ここで,イエス(ID1=ID3)と判別された場合は図9のステップS56に移行し,ノー(ID1≠ID3)と判別された場合はF6=“1”か判別し(図10のS65),イエス(メータID2=ID3)と判別されると,一時トークンカウンタ2(TMPCTR2)≧0か判別する(同S70)。ここでノーと判別されると,一時トークンカウンタ2(TMPCTR2)は変化せず,D2=“1”に設定し(図10のS71),イエスと判別されると一時トークンカウンタ2(TMPCTR2)−L3の演算をして,結果を一時トークンカウンタ2(TMPCTR2)に設定する。上記ステップS71,72に続いて一時トークンカウンタ0(TMPCTR0),一時トークンカウンタ1(TMPCTR1),一時トークンカウンタ2(TMPCTR2)をトークンカウンタ21に書き戻す。
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
ステップS65において,ノー(メータID2≧ID3)と判別されると,トークンカウンタ3(TokenCTR3)≧0か判別し,ノー(負の値)の場合は一時トークンカウンタ3(TMPCTR3)にトークンカウンタ(TokenCTR3)の値を設定し,D3=“1”を設定し,イエスの場合はトークンカウンタ(TokenCTR3)−L3の演算をして一時トークンカウンタ3(TMPCTR3)に設定する。このステップS67,S68に続いて一時トークンカウンタ0(TMPCTR0),一時トークンカウンタ1(TMPCTR1),一時トークンカウンタ2(TMPCTR2),一時トークンカウンタ3(TMPCTR3)をトークンカウンタ21に書き戻す。
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
図11,図12は実施例の各部のタイミングチャート(その1),(その2)である。図中,(1) はレート監視装置の内部CLK(クロック),(2) はFP(フレームパルス),(3) ,(4)はパケット情報抽出を表し,(3) は各パケットのメータID,(4) は各パケットのレングス(Length),(5) はタイミング生成部(図2の11)からの情報キャッシュ(図2の15a,15b)の切替え及び選択部(図2の19)による情報バッファ(17a,17b)の切替えを行う切替信号,(6) 〜(14)は第1の情報キャッシュの情報であり,(6) 〜(9) は4つのパケットのレングス(Length) の情報(1〜4)の設定タイミング,(10)〜(13)は同じく第1の情報キャッシュへのメータID0〜ID3の設定タイミング,(14)は第1の情報キャッシュ内の有効レジスタ数(キャッシュ内に格納されたパケット情報の数)の変化を示し,(15)〜(23)は第2の情報キャッシュの情報であり,(15)〜(18)は第2の情報キャッシュ(図2の15b)へのレングス(Length) の情報(1〜4)の設定タイミング,(19)〜(22)は第2の情報キャッシュへのメータID0〜ID3の設定タイミング,(23)は第2の情報キャッシュ内の有効レジスタ数の変化を示す。 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)はトークンカウンタ(図2の21)への加算(Add) データの発生タイミングを示し,(25)は外部RAMのトークンカウンタ(図2の21)値の出力タイミング信号,(26)は外部RAM(トークンカウンタ)のチップセレクト信号,(27)は外部RAMの書き込みイネーブル信号,(28)はトークンカウンタ値リタイミング信号,(29)〜(32)はキャッシュレジスタ(図2の14)の信号である。 (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.
図11,図12では,内部クロック(1) に同期したフレームパルスFPが(2) が発生し, これらの信号(1),(2) に同期して入力するパケットからパケット情報が抽出され, 各パケットのメータID(入力側の監視の場合は送信元アドレスに対応するメータID,出力の監視の場合は送信先アドレスに対応するメータID)がa,b,c,…が抽出され(図11の(3)),同時に各パケットのレングスの情報L1,L2,…が抽出される(同(4))。4つのパケットに対応するパケット情報が抽出される毎に(5) に示すように,第1の情報キャッシュと第2の情報キャッシュの切替えを行う信号がタイミング生成部から発生する。この例では,サイド(Side)1,サイド(Side)2の状態に交互に切替えられる。
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
第1の情報キャッシュにはそれぞれ上記(4) で抽出された各レングスの情報L1〜L4が(6) 〜(9) のように順番に設定され,上記(3) で抽出された各メータIDの情報a〜dが(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).
第1の情報キャッシュ15aにパケット情報の設定が行われると,第2の情報キャッシュ15bに切替えられ,後続の4つのパケットについてレングスの情報L5〜L8が(15)〜(18)に示すように設定され, メータIDの情報e〜hが(19)〜(22)に示すように順番に設定され,キャッシュ内の有効レジスタ数が(23)に示すように変化する。
When packet information is set in the
トークンカウンタ値の加算データが(24)に示すように「a,b,c,d」として上記第1の情報キャッシュのメータIDの情報(10)〜(13)から取り出す。また,(25)に示すように外部RAMのトークンカウンタ(図2の21)のカウンタ値(i,ii,iii,iv)が最初に出力され,その後にカウンタ値(v,vi,vii,viii)が発生し,チップセレクト信号(26)より少し後のタイミングに出力される。また,キャッシュレジスタ(図2の14)は(29)〜(32)に示すように最初のタイミングで第1の情報キャッシュのメータIDに対応したカウンタ値(i,ii,iii,iv)が発生し,後のタイミングで第2の情報キャッシュのメータIDに対応したカウンタ値(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.
図13は情報キャッシュのデータとキャッシュレジスタのデータの具体例を示す。A.は第1の例であり,連続して入力する4つのパケットデータは同じメータID0(同じユーザ)に関し,4つパケットのレングスは同じ64K(byte)であるため,パケット情報としては(a1)に示すようにキャッシュID0〜3に対して,メータIDは全て同じ「ID0」であり,レングスは「64」となり,一致フラグは(a2)に示すようにF1〜F6が全て“1”になる。この場合,パケット情報の各キャッシュIDに対応したメータID「ID0」についてトークンカウンタから取り出したトークン値は全て(a3)に示すように「150」となり,キャッシュレジスタに設定される。
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
図13のB.は第2の例であり,連続して入力する4つのパケットデータは異なるメータIDで,各パケットのレングスは同じ64Kであり,パケット情報は(b1)のように設定され,一致フラグは(b2)に示すようにF1〜F6は全て“0”になる。この場合,パケット情報の各キャッシュIDに対応した各メータIDについてトークンカウンタから取り出したトークン値は(b3)に示すようにそれぞれ異なる値が設定されている。 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).
図13のC.は第3の例であり,入力するパケットデータは1つのメータIDである「ID5」であり,レングスが256Kである。この場合,(c1)のようにキャッシュID0に対してだけ,メータID5,Ena=“1”,レングス=256が設定され,キャッシュID1〜3に対してメータIDは設定されず,Enaは“0”,レングス=0が設定され,一致フラグは(c2)に示すように全て“0”となる。また,メータID5によりトークンカウンタからトークン値を取得すると,キャッシュレジスタには(c3)に示すようにキャッシュID0(メータID5)のみにトークン値「200」が設定される。
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),
(付記1) 複数のユーザのメータID毎に予め設定されたトークン値によるパケット転送装置のレート監視方式において,各メータIDに対して予め設定されたトークン値を一定周期毎に加算された現在のトークン値を保持する外部RAMのトークンカウンタを設け,入力パケットデータを格納するパケットバッファと,各パケットデータのヘッダからメータID及びレングス情報を抽出する手段から抽出された所定数のパケットデータのユーザID及びレングスを含むパケット情報と前記所定数のパケットデータのメータIDの相互の同一性を表す一致フラグとからなる情報を格納する第1の情報キャッシュと第2の情報キャッシュを設け,前記第1の情報キャッシュと第2の情報キャッシュの一方を前記パケット情報の入力動作を行うよう駆動し,他方を入力された前記パケット情報を用いて各メータIDについてトークン演算部によるトークン演算を行うよう決められた周期で切替える信号を発生するタイミング生成部を備え,前記トークン演算部による前記第1の情報キャッシュと第2の情報キャッシュのそれぞれの複数のパケットデータの各メータIDに対応するトークン演算の結果としてパケットデータの通過・廃棄を表すフラグが設定される第1の情報バッファと第2の情報バッファを備え,前記パケットバッファからのパケットデータの出力時に前記第1の情報バッファまたは第2の情報バッファの出力を後段に出力することを特徴とするパケット転送装置のレート監視方式。 (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.
(付記2) 付記1において,前記第1の情報キャッシュと第2の情報キャッシュに格納された一致フラグは,前記各情報キャッシュ内の複数のメータIDについて2つのメータIDの全ての組合せについて比較結果を表すフラグにより構成され,前記トークン演算部は,各情報キャッシュについてのトークン値の演算において,前記一致フラグを判別して,同一メータIDについてのトークン演算を,前記トークンカウンタにアクセスすることなく実行することを特徴とするパケット転送装置のレート監視方式。
(Supplementary Note 2) In
(付記3) 付記1において,前記第1の情報キャッシュまたは第2の情報キャッシュに格納されたメータIDに対応したトークン値を前記外部RAMのトークンカウンタから読み出して保持するキャッシュレジスタを備え,前記トークン算出部は前記キャッシュレジスタからトークン値を取り出して演算を行い,キャッシュレジスタ内の全てのメータIDについて求められたトークン値を前記外部RAMのトークンカウンタに書き込むことを特徴とするパケット転送装置のレート監視方式。
(Supplementary note 3) In
(付記4) 付記1乃至3のいずれかにおいて,前記トークンカウンタのメータIDはパケット転送装置への入力パケットの送信元アドレスに対応して付与され,前記トークン演算部は転送装置へ入力するパケットのレートを監視することを特徴とするパケット転送装置のレート監視方式。
(Supplementary note 4) In any one of
(付記5) 付記1乃至3いずれかにおいて,前記トークンカウンタのメータIDはパケット転送装置の出力パケットの送信先アドレスに対応して付与され,前記トークン演算部は転送装置から出力されるパケットのレートを監視することを特徴とするパケット転送装置のレート監視方式。
(Supplementary note 5) In any one of
1 レート監視装置
10 トークンタイマ
11 タイミング生成部
12 リソース供給部
13 パケット情報抽出部
14 キャッシュレジスタ
15a 第1の情報キャッシュ
15b 第2の情報キャッシュ
16 トークン演算部
17a 第1の情報バッファ
17b 第2の情報バッファ
18 パケットバッファ
19 選択部
20 外部RAMのトークン供給設定部
21 外部RAMのトークンカウンタ
3a 入力パケットデータ
3b 出力パケットデータ
DESCRIPTION OF
Claims (3)
各メータIDに対して予め設定されたトークン値を一定周期毎に加算された現在のトークン値を保持する外部RAMのトークンカウンタを設け,
入力パケットデータを格納するパケットバッファと,各パケットデータのヘッダからメータID及びレングス情報を抽出する手段から抽出された所定数のパケットデータのユーザID及びレングスを含むパケット情報と前記所定数のパケットデータのメータIDの相互の同一性を表す一致フラグとからなる情報を格納する第1の情報キャッシュと第2の情報キャッシュを設け,
前記第1の情報キャッシュと第2の情報キャッシュの一方を前記パケット情報の入力動作を行うよう駆動し,他方を入力された前記パケット情報を用いて各メータIDについてトークン演算部によるトークン演算を行うよう決められた周期で切替える信号を発生するタイミング生成部を備え,
前記トークン演算部による前記第1の情報キャッシュと第2の情報キャッシュのそれぞれの複数のパケットデータの各メータIDに対応するトークン演算の結果としてパケットデータの通過・廃棄を表すフラグか設定される第1の情報バッファと第2の情報バッファを備え,
前記パケットバッファからのパケットデータの出力時に前記第1の情報バッファまたは第2の情報バッファの出力を後段に出力することを特徴とするパケット転送装置のレート監視方式。 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.
前記第1の情報キャッシュと第2の情報キャッシュに格納された一致フラグは,前記各情報キャッシュ内の複数のメータIDについて2つのメータIDの全ての組合せについて比較結果を表すフラグにより構成され,
前記トークン演算部は,各情報キャッシュについてのトークン値の演算において,前記一致フラグを判別して,同一メータIDについてのトークン演算を,前記トークンカウンタにアクセスすることなく実行することを特徴とするパケット転送装置のレート監視方式。 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.
前記第1の情報キャッシュまたは第2の情報キャッシュに格納されたメータIDに対応したトークン値を前記外部RAMのトークンカウンタから読み出して保持するキャッシュレジスタを備え,
前記トークン算出部は前記キャッシュレジスタからトークン値を取り出して演算を行い,キャッシュレジスタ内の全てのメータIDについて求められたトークン値を前記外部RAMのトークンカウンタに書き込むことを特徴とするパケット転送装置のレート監視方式。 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 |