JP2001053801A - パケット流量測定方法 - Google Patents
パケット流量測定方法Info
- Publication number
- JP2001053801A JP2001053801A JP22769599A JP22769599A JP2001053801A JP 2001053801 A JP2001053801 A JP 2001053801A JP 22769599 A JP22769599 A JP 22769599A JP 22769599 A JP22769599 A JP 22769599A JP 2001053801 A JP2001053801 A JP 2001053801A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- packet
- statistical information
- key
- address value
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 高速に統計情報を参照でき、しかも多くの統
計情報を参照できるパケット流量測定方法を提供する。 【解決手段】 データパケットをパケット受信部１０１
で受信し、受信したパケットに関する統計情報を統計情
報用メモリ１０３に蓄積・更新するために、受信したパ
ケットから取り出されたキーに応じて前記統計情報用メ
モリ１０３のアドレス値を検索用メモリから検索するパ
ケット流量測定方法において、前記検索用メモリを連想
記憶メモリ１０２とハッシュテーブル用メモリ１０４と
から構成しておき、前記連想記憶メモリ１０２には受信
頻度の高いパケットに対応するキー及びアドレス値を保
持し、前記ハッシュテーブル用メモリ１０４には受信頻
度の低いパケットに対応するキー及びアドレス値を保持
する。
計情報を参照できるパケット流量測定方法を提供する。 【解決手段】 データパケットをパケット受信部１０１
で受信し、受信したパケットに関する統計情報を統計情
報用メモリ１０３に蓄積・更新するために、受信したパ
ケットから取り出されたキーに応じて前記統計情報用メ
モリ１０３のアドレス値を検索用メモリから検索するパ
ケット流量測定方法において、前記検索用メモリを連想
記憶メモリ１０２とハッシュテーブル用メモリ１０４と
から構成しておき、前記連想記憶メモリ１０２には受信
頻度の高いパケットに対応するキー及びアドレス値を保
持し、前記ハッシュテーブル用メモリ１０４には受信頻
度の低いパケットに対応するキー及びアドレス値を保持
する。
Description
【０００１】
【発明の属する技術分野】本発明は、ネットワーク中の
パケットの統計情報を取得するパケット流量測定方法に
係り、特に、高速に統計情報を参照でき、しかも多くの
統計情報を参照できるパケット流量測定方法に関するも
のである。
パケットの統計情報を取得するパケット流量測定方法に
係り、特に、高速に統計情報を参照でき、しかも多くの
統計情報を参照できるパケット流量測定方法に関するも
のである。
【０００２】
【従来の技術】情報ネットワークにおいて、ＲＦＣ１７
５７やＲＦＣ２０２１などで規格化されているネットワ
ーク中のパケットの統計情報を取得するパケット流量測
定器がある。
５７やＲＦＣ２０２１などで規格化されているネットワ
ーク中のパケットの統計情報を取得するパケット流量測
定器がある。
【０００３】図３に、ハッシュテーブル用メモリを使用
した従来のパケット流量測定器を示す。従来のパケット
流量測定器３００は、パケット受信部３０１、積算器参
照制御部３１０、積算値保持メモリ３０３、ハッシュテ
ーブル用メモリ３０４からなる。
した従来のパケット流量測定器を示す。従来のパケット
流量測定器３００は、パケット受信部３０１、積算器参
照制御部３１０、積算値保持メモリ３０３、ハッシュテ
ーブル用メモリ３０４からなる。
【０００４】このパケット流量測定器３００では、パケ
ット受信部３０１がネットワークからパケットを受信す
ると、積算器参照制御部３１０がこの受信パケットから
キーを取り出す。このキーは積算器のインデックスとな
るものである。積算器参照制御部３１０は、このキーを
基にして、ハッシュテーブル用メモリ３０４を検索し、
キーに対応するアドレス値を得る。このアドレス値は、
積算値を保持する積算値保持メモリ３０３のアドレスを
示すものである。アドレス値が得られなかった場合は、
ハッシュテーブル用メモリ３０４にキー及びそのキーに
対応する新規のアドレス値を登録する。積算器参照制御
部３１０は、このようにして得られたアドレス値を用
い、積算値保持メモリ３０３内の当該アドレス値で指定
される積算器に格納されている積算値をカウントアップ
する。
ット受信部３０１がネットワークからパケットを受信す
ると、積算器参照制御部３１０がこの受信パケットから
キーを取り出す。このキーは積算器のインデックスとな
るものである。積算器参照制御部３１０は、このキーを
基にして、ハッシュテーブル用メモリ３０４を検索し、
キーに対応するアドレス値を得る。このアドレス値は、
積算値を保持する積算値保持メモリ３０３のアドレスを
示すものである。アドレス値が得られなかった場合は、
ハッシュテーブル用メモリ３０４にキー及びそのキーに
対応する新規のアドレス値を登録する。積算器参照制御
部３１０は、このようにして得られたアドレス値を用
い、積算値保持メモリ３０３内の当該アドレス値で指定
される積算器に格納されている積算値をカウントアップ
する。
【０００５】図４に、連想記憶メモリを使用した従来の
パケット流量測定器を示す。従来のパケット流量測定器
４００は、パケット受信部４０１、積算器参照制御部４
１０、積算値保持メモリ４０３、連想記憶メモリ４０２
からなる。
パケット流量測定器を示す。従来のパケット流量測定器
４００は、パケット受信部４０１、積算器参照制御部４
１０、積算値保持メモリ４０３、連想記憶メモリ４０２
からなる。
【０００６】このパケット流量測定器４００では、パケ
ット受信部４０１がネットワークからパケットを受信す
ると、積算器参照制御部４１０がこの受信パケットから
キーを取り出す。このキーは積算器のインデックスとな
るものである。積算器参照制御部４１０は、このキーを
基にして、連想記憶メモリ４０２を検索し、キーに対応
するアドレス値を得る。このアドレス値は、積算値を保
持する積算値保持メモリ４０３のアドレスを示すもので
ある。アドレス値が得られなかった場合は、連想記憶メ
モリ４０２にキー及びそのキーに対応する新規のアドレ
ス値を登録する。積算器参照制御部４１０は、このよう
にして得られたアドレス値を用い、積算値保持メモリ４
０３内の当該アドレス値で指定される積算器に格納され
ている積算値をカウントアップする。
ット受信部４０１がネットワークからパケットを受信す
ると、積算器参照制御部４１０がこの受信パケットから
キーを取り出す。このキーは積算器のインデックスとな
るものである。積算器参照制御部４１０は、このキーを
基にして、連想記憶メモリ４０２を検索し、キーに対応
するアドレス値を得る。このアドレス値は、積算値を保
持する積算値保持メモリ４０３のアドレスを示すもので
ある。アドレス値が得られなかった場合は、連想記憶メ
モリ４０２にキー及びそのキーに対応する新規のアドレ
ス値を登録する。積算器参照制御部４１０は、このよう
にして得られたアドレス値を用い、積算値保持メモリ４
０３内の当該アドレス値で指定される積算器に格納され
ている積算値をカウントアップする。
【０００７】
【発明が解決しようとする課題】前述のように、パケッ
ト流量測定器は、積算値等の統計情報を蓄積・更新する
統計情報用メモリのアドレス値を検索用メモリに登録し
検索するようになっている。
ト流量測定器は、積算値等の統計情報を蓄積・更新する
統計情報用メモリのアドレス値を検索用メモリに登録し
検索するようになっている。
【０００８】検索用メモリにハッシュテーブル用メモリ
３０４を使用した図３のパケット流量測定器では、受信
パケットに対応する積算器を指定するためにハッシュテ
ーブル用メモリ３０４でアドレス値を検索するという処
理をソフトウェアで行うものであるため、パフォーマン
ス（高速性能）が上がらないという問題点がある。
３０４を使用した図３のパケット流量測定器では、受信
パケットに対応する積算器を指定するためにハッシュテ
ーブル用メモリ３０４でアドレス値を検索するという処
理をソフトウェアで行うものであるため、パフォーマン
ス（高速性能）が上がらないという問題点がある。
【０００９】検索用メモリに連想記憶メモリ４０２を使
用した図４のパケット流量測定器では、連想記憶メモリ
４０２の許容容量を超える個数のアドレス値を格納する
ことができない。また、ネットワーク全体のトラフィッ
クについて全ての積算器を参照するために十分な容量の
連想記憶メモリ４０２を実装すると、連想記憶メモリ４
０２は高価であるためコストがかかるという問題があ
る。
用した図４のパケット流量測定器では、連想記憶メモリ
４０２の許容容量を超える個数のアドレス値を格納する
ことができない。また、ネットワーク全体のトラフィッ
クについて全ての積算器を参照するために十分な容量の
連想記憶メモリ４０２を実装すると、連想記憶メモリ４
０２は高価であるためコストがかかるという問題があ
る。
【００１０】そこで、本発明の目的は、上記課題を解決
し、高速に統計情報を参照でき、しかも多くの統計情報
を参照できるパケット流量測定方法を提供することにあ
る。
し、高速に統計情報を参照でき、しかも多くの統計情報
を参照できるパケット流量測定方法を提供することにあ
る。
【００１１】
【課題を解決するための手段】上記目的を達成するため
に本発明は、データパケットをパケット受信部で受信
し、受信したパケットに関する統計情報を統計情報用メ
モリに蓄積・更新するために、受信したパケットから取
り出されたキーに応じて前記統計情報用メモリのアドレ
ス値を検索用メモリから検索するパケット流量測定方法
において、前記検索用メモリを連想記憶メモリとハッシ
ュテーブル用メモリとから構成しておき、前記連想記憶
メモリには受信頻度の高いパケットに対応するキー及び
アドレス値を保持し、前記ハッシュテーブル用メモリに
は受信頻度の低いパケットに対応するキー及びアドレス
値を保持するものである。
に本発明は、データパケットをパケット受信部で受信
し、受信したパケットに関する統計情報を統計情報用メ
モリに蓄積・更新するために、受信したパケットから取
り出されたキーに応じて前記統計情報用メモリのアドレ
ス値を検索用メモリから検索するパケット流量測定方法
において、前記検索用メモリを連想記憶メモリとハッシ
ュテーブル用メモリとから構成しておき、前記連想記憶
メモリには受信頻度の高いパケットに対応するキー及び
アドレス値を保持し、前記ハッシュテーブル用メモリに
は受信頻度の低いパケットに対応するキー及びアドレス
値を保持するものである。
【００１２】前記連想記憶メモリに保持したキー及びア
ドレス値のうち、対応する統計情報の更新が最も古くな
されたキー及びアドレス値を前記ハッシュテーブル用メ
モリに移すことにより、この連想記憶メモリに空き容量
を確保してもよい。
ドレス値のうち、対応する統計情報の更新が最も古くな
されたキー及びアドレス値を前記ハッシュテーブル用メ
モリに移すことにより、この連想記憶メモリに空き容量
を確保してもよい。
【００１３】
【発明の実施の形態】以下、本発明の一実施形態を添付
図面に基づいて詳述する。
図面に基づいて詳述する。
【００１４】図１に示されるように、本発明に係るパケ
ット流量測定器１００は、データパケットを受信するパ
ケット受信部１０１と、受信したパケットに関する統計
情報である積算値及びその情報の更新時刻を保持する積
算値・更新時刻保持メモリ１０３と、受信したパケット
から取り出されたキー及び対応する積算値・更新時刻保
持メモリのアドレス値が登録される連想記憶メモリ１０
２及びハッシュテーブル用メモリ１０４と、これら３つ
のメモリの参照を制御する積算器参照制御部１１０とか
らなる。
ット流量測定器１００は、データパケットを受信するパ
ケット受信部１０１と、受信したパケットに関する統計
情報である積算値及びその情報の更新時刻を保持する積
算値・更新時刻保持メモリ１０３と、受信したパケット
から取り出されたキー及び対応する積算値・更新時刻保
持メモリのアドレス値が登録される連想記憶メモリ１０
２及びハッシュテーブル用メモリ１０４と、これら３つ
のメモリの参照を制御する積算器参照制御部１１０とか
らなる。
【００１５】このパケット流量測定器１００は、検索用
メモリとして連想記憶メモリ１０２とハッシュテーブル
用メモリ１０４とを使用し、受信頻度の高いパケットに
対応するキー及びアドレス値は、連想記憶メモリ１０２
に保持させることによって高速参照を可能とし、受信頻
度の低いパケットに対応するキー及びアドレス値は、ハ
ッシュテーブル用メモリ１０４に保持させることによっ
て連想記憶メモリ１０２の許容容量よりも多数のアドレ
ス値を保持可能にしたものである。
メモリとして連想記憶メモリ１０２とハッシュテーブル
用メモリ１０４とを使用し、受信頻度の高いパケットに
対応するキー及びアドレス値は、連想記憶メモリ１０２
に保持させることによって高速参照を可能とし、受信頻
度の低いパケットに対応するキー及びアドレス値は、ハ
ッシュテーブル用メモリ１０４に保持させることによっ
て連想記憶メモリ１０２の許容容量よりも多数のアドレ
ス値を保持可能にしたものである。
【００１６】次に、本発明に係るパケット流量測定器の
動作を説明する。
動作を説明する。
【００１７】図２のパケット流量測定器２００は、パケ
ット受信部２０１、連想記憶メモリ２０２、積算値・更
新時刻保持メモリ２０３、ハッシュテーブル用メモリ２
０４、積算器参照制御部２１０からなり、図１と同じも
のである。
ット受信部２０１、連想記憶メモリ２０２、積算値・更
新時刻保持メモリ２０３、ハッシュテーブル用メモリ２
０４、積算器参照制御部２１０からなり、図１と同じも
のである。
【００１８】このパケット流量測定器２００では、パケ
ット受信部２０１がネットワークからパケットを受信す
ると、積算器参照制御部２１０がこの受信パケットから
キーを取り出す。このキーは、ＲＦＣ１７５７やＲＦＣ
２０２１で定義されている積算器のインデックスとなる
ものである。
ット受信部２０１がネットワークからパケットを受信す
ると、積算器参照制御部２１０がこの受信パケットから
キーを取り出す。このキーは、ＲＦＣ１７５７やＲＦＣ
２０２１で定義されている積算器のインデックスとなる
ものである。
【００１９】積算器参照制御部２１０は、このキーを用
い以下の〜の手順でパケットに対応する積算値・更
新時刻保持メモリ２０３上のアドレス値を得る。
い以下の〜の手順でパケットに対応する積算値・更
新時刻保持メモリ２０３上のアドレス値を得る。
【００２０】積算器参照制御部２１０は、キーを用い
て連想記憶メモリ２０２を検索することにより、連想記
憶メモリ２０２からキーに対応する積算値・更新時刻保
持メモリ２０３上のアドレス値を得ようとする。アドレ
ス値が得られなかった場合、へ進む。アドレス値が得
られた場合は、この手順を終了する。
て連想記憶メモリ２０２を検索することにより、連想記
憶メモリ２０２からキーに対応する積算値・更新時刻保
持メモリ２０３上のアドレス値を得ようとする。アドレ
ス値が得られなかった場合、へ進む。アドレス値が得
られた場合は、この手順を終了する。
【００２１】連想記憶メモリ２０２からキーに対応す
る積算値・更新時刻保持メモリ２０３上のアドレス値が
得られなかった場合、積算器参照制御部２１０は、キー
を用いてハッシュテーブル用メモリ２０４を検索するこ
とにより、ハッシュテーブル用メモリ２０４からキーに
対応する積算値・更新時刻保持メモリ２０３上のアドレ
ス値を得ようとする。アドレス値が得られなかった場
合、へ進む。アドレス値が得られた場合はへ進む。
る積算値・更新時刻保持メモリ２０３上のアドレス値が
得られなかった場合、積算器参照制御部２１０は、キー
を用いてハッシュテーブル用メモリ２０４を検索するこ
とにより、ハッシュテーブル用メモリ２０４からキーに
対応する積算値・更新時刻保持メモリ２０３上のアドレ
ス値を得ようとする。アドレス値が得られなかった場
合、へ進む。アドレス値が得られた場合はへ進む。
【００２２】連想記憶メモリ２０２にもハッシュテー
ブル用メモリ２０４にもキー及びアドレス値の登録がな
かったことになるので、ハッシュテーブル用メモリ２０
４に新規の登録を行う。即ち、ハッシュテーブル用メモ
リ２０４に、キー及びキーに対応する積算値・更新時刻
保持メモリ２０３上のアドレス値を書き込み、へ進
む。
ブル用メモリ２０４にもキー及びアドレス値の登録がな
かったことになるので、ハッシュテーブル用メモリ２０
４に新規の登録を行う。即ち、ハッシュテーブル用メモ
リ２０４に、キー及びキーに対応する積算値・更新時刻
保持メモリ２０３上のアドレス値を書き込み、へ進
む。
【００２３】ハッシュテーブル用メモリ２０４に既に
登録されているエントリ（キー及びアドレス値の登録内
容）が参照されたか、ハッシュテーブル用メモリ２０４
に新規のエントリが登録されたことになるので、積算値
・更新時刻保持メモリ２０３から最も古い更新時刻を持
つ積算器を調べ、この積算器に対応する連想記憶メモリ
２０２のエントリと、ハッシュテーブル用メモリ２０４
の最新のエントリ（で参照又は新規登録が行われた
エントリ）とを入れ替える。
登録されているエントリ（キー及びアドレス値の登録内
容）が参照されたか、ハッシュテーブル用メモリ２０４
に新規のエントリが登録されたことになるので、積算値
・更新時刻保持メモリ２０３から最も古い更新時刻を持
つ積算器を調べ、この積算器に対応する連想記憶メモリ
２０２のエントリと、ハッシュテーブル用メモリ２０４
の最新のエントリ（で参照又は新規登録が行われた
エントリ）とを入れ替える。
【００２４】〜の手順によりパケットに対応する積
算値・更新時刻保持メモリ２０３上のアドレス値が得ら
れたので、積算器参照制御部２１０は、当該アドレスの
積算器をカウントアップし、更新時刻を更新する。
算値・更新時刻保持メモリ２０３上のアドレス値が得ら
れたので、積算器参照制御部２１０は、当該アドレスの
積算器をカウントアップし、更新時刻を更新する。
【００２５】の手順によって、連想記憶メモリ２０２
上の最も古いエントリ、即ち、対応する統計情報の更新
が最も古くなされたキー及びアドレス値が連想記憶メモ
リ２０２からハッシュテーブル用メモリ２０４に移され
るので、連想記憶メモリ２０２だけに着目すると、最古
のエントリが削除され、最新の受信パケットに関するエ
ントリ、即ち、対応する統計情報の更新が最も古くなさ
れたキー及びアドレス値に書き替えられるので、連想記
憶メモリ２０２上には常に新しい受信パケットに関する
エントリがあることになる。また、の手順によって、
連想記憶メモリ２０２上のエントリのうち、統計情報の
更新がなされたエントリは連想記憶メモリ２０２に残留
すると共に、からを経る手順によって、ハッシュテ
ーブル用メモリ２０４上のエントリのうち、統計情報の
更新がなされたエントリは連想記憶メモリ２０２に移さ
れるので、結果として、ネットワーク中を頻繁に流れる
パケットに対応するキー及びアドレス値が連想記憶メモ
リ２０２に保持され、ネットワーク中をあまり頻繁に流
れないパケットに対応するキー及びアドレス値はハッシ
ュテーブル用メモリ２０４に保持されることになる。
上の最も古いエントリ、即ち、対応する統計情報の更新
が最も古くなされたキー及びアドレス値が連想記憶メモ
リ２０２からハッシュテーブル用メモリ２０４に移され
るので、連想記憶メモリ２０２だけに着目すると、最古
のエントリが削除され、最新の受信パケットに関するエ
ントリ、即ち、対応する統計情報の更新が最も古くなさ
れたキー及びアドレス値に書き替えられるので、連想記
憶メモリ２０２上には常に新しい受信パケットに関する
エントリがあることになる。また、の手順によって、
連想記憶メモリ２０２上のエントリのうち、統計情報の
更新がなされたエントリは連想記憶メモリ２０２に残留
すると共に、からを経る手順によって、ハッシュテ
ーブル用メモリ２０４上のエントリのうち、統計情報の
更新がなされたエントリは連想記憶メモリ２０２に移さ
れるので、結果として、ネットワーク中を頻繁に流れる
パケットに対応するキー及びアドレス値が連想記憶メモ
リ２０２に保持され、ネットワーク中をあまり頻繁に流
れないパケットに対応するキー及びアドレス値はハッシ
ュテーブル用メモリ２０４に保持されることになる。
【００２６】このように、本発明に係るパケット流量測
定器２００は、ネットワーク中を頻繁に流れるパケット
に関しては連想記憶メモリ２０２を介して統計情報が参
照されるので、図３に示したパケット流量測定器３００
に比べて高速にネットワークのトラフィックの統計情報
を集計することができる。
定器２００は、ネットワーク中を頻繁に流れるパケット
に関しては連想記憶メモリ２０２を介して統計情報が参
照されるので、図３に示したパケット流量測定器３００
に比べて高速にネットワークのトラフィックの統計情報
を集計することができる。
【００２７】また、連想記憶メモリ２０２の空き容量が
無くなっても、統計情報の更新時刻が古くなった連想記
憶メモリ２０２上のエントリがハッシュテーブル用メモ
リ２０４に移されて連想記憶メモリ２０２に空き容量が
確保されるので、全体として連想記憶メモリ２０２の許
容容量よりも多くのエントリが保持され、このエントリ
数に見合う個数の積算器が使用できることになる。従っ
て、図４に示したパケット流量測定器４００における容
量不足又はコスト高の問題が解消される。
無くなっても、統計情報の更新時刻が古くなった連想記
憶メモリ２０２上のエントリがハッシュテーブル用メモ
リ２０４に移されて連想記憶メモリ２０２に空き容量が
確保されるので、全体として連想記憶メモリ２０２の許
容容量よりも多くのエントリが保持され、このエントリ
数に見合う個数の積算器が使用できることになる。従っ
て、図４に示したパケット流量測定器４００における容
量不足又はコスト高の問題が解消される。
【００２８】
【発明の効果】本発明は次の如き優れた効果を発揮す
る。
る。
【００２９】（１）参照する頻度の高い統計情報の格納
先のアドレス値を検索速度の速い連想記憶メモリに保持
し、参照する頻度の低い統計情報の格納先のアドレス値
は安価で容量が大きくとれるハッシュテーブル用メモリ
に保持するので、高速に統計情報を参照することができ
ると共に、多くの統計情報を格納することによりネット
ワーク全体のトラフィックの統計情報を得ることがで
き、また、コストを低く抑えることができる。
先のアドレス値を検索速度の速い連想記憶メモリに保持
し、参照する頻度の低い統計情報の格納先のアドレス値
は安価で容量が大きくとれるハッシュテーブル用メモリ
に保持するので、高速に統計情報を参照することができ
ると共に、多くの統計情報を格納することによりネット
ワーク全体のトラフィックの統計情報を得ることがで
き、また、コストを低く抑えることができる。
【図１】本発明の一実施形態を示すパケット流量測定器
の構成図である。
の構成図である。
【図２】図１のパケット流量測定器をネットワークに接
続した構成図である。
続した構成図である。
【図３】従来のパケット流量測定器の構成図である。
【図４】従来のパケット流量測定器の構成図である。
１００、２００ パケット流量測定器 １０１、２０１ パケット受信部 １０２、２０２ 連想記憶メモリ １０３、２０３ 積算値・更新時刻保持メモリ（統計情
報用メモリ） １０４、２０４ ハッシュテーブル用メモリ
報用メモリ） １０４、２０４ ハッシュテーブル用メモリ
Claims (2)
- 【請求項１】 データパケットをパケット受信部で受信
し、受信したパケットに関する統計情報を統計情報用メ
モリに蓄積・更新するために、受信したパケットから取
り出されたキーに応じて前記統計情報用メモリのアドレ
ス値を検索用メモリから検索するパケット流量測定方法
において、前記検索用メモリを連想記憶メモリとハッシ
ュテーブル用メモリとから構成しておき、前記連想記憶
メモリには受信頻度の高いパケットに対応するキー及び
アドレス値を保持し、前記ハッシュテーブル用メモリに
は受信頻度の低いパケットに対応するキー及びアドレス
値を保持することを特徴とするパケット流量測定方法。 - 【請求項２】 前記連想記憶メモリに保持したキー及び
アドレス値のうち、対応する統計情報の更新が最も古く
なされたキー及びアドレス値を前記ハッシュテーブル用
メモリに移すことにより、この連想記憶メモリに空き容
量を確保することを特徴とする請求項１記載のパケット
流量測定方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22769599A JP2001053801A (ja) | 1999-08-11 | 1999-08-11 | パケット流量測定方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22769599A JP2001053801A (ja) | 1999-08-11 | 1999-08-11 | パケット流量測定方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001053801A true JP2001053801A (ja) | 2001-02-23 |
Family
ID=16864909
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22769599A Pending JP2001053801A (ja) | 1999-08-11 | 1999-08-11 | パケット流量測定方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001053801A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006081167A (ja) * | 2004-08-12 | 2006-03-23 | Samsung Electronics Co Ltd | 再設定可能なキー検索エンジン |
| US7738465B2 (en) | 2003-07-11 | 2010-06-15 | Hitachi, Ltd. | Packet forwarding device equipped with statistics collection device and statistics collection method |
| US9819482B2 (en) | 2004-08-12 | 2017-11-14 | Samsung Electronics Co., Ltd. | Reconfigurable key search engine |
-
1999
- 1999-08-11 JP JP22769599A patent/JP2001053801A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7738465B2 (en) | 2003-07-11 | 2010-06-15 | Hitachi, Ltd. | Packet forwarding device equipped with statistics collection device and statistics collection method |
| JP2006081167A (ja) * | 2004-08-12 | 2006-03-23 | Samsung Electronics Co Ltd | 再設定可能なキー検索エンジン |
| US9819482B2 (en) | 2004-08-12 | 2017-11-14 | Samsung Electronics Co., Ltd. | Reconfigurable key search engine |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110301120B (zh) | 流分类装置、方法和系统 | |
| US7099324B2 (en) | System and method for processing packets | |
| US7039764B1 (en) | Near-perfect, fixed-time searching algorithm using hashing, LRU and cam-based caching | |
| CN110808910B (zh) | 一种支持QoS的OpenFlow流表节能存储架构及其方法 | |
| US7281085B1 (en) | Method and device for virtualization of multiple data sets on same associative memory | |
| US6570877B1 (en) | Search engine for forwarding table content addressable memory | |
| US8627448B2 (en) | Selective invalidation of packet filtering results | |
| US6691124B2 (en) | Compact data structures for pipelined message forwarding lookups | |
| US6842791B2 (en) | Method and apparatus for memory efficient fast VLAN lookups and inserts in hardware-based packet switches | |
| US7630373B2 (en) | Packet transfer apparatus | |
| US7580408B2 (en) | Configurable packet processor | |
| US8059658B1 (en) | Method and system for automatic expansion and contraction of IP host forwarding database | |
| WO1998027662A2 (en) | High speed variable length best match look-up in a switching device | |
| EP1485827A2 (en) | Efficient ipv4/ipv6 best matching prefix method and apparatus | |
| CN107528783A (zh) | 利用对前缀长度进行两个搜索阶段的ip路由缓存 | |
| GB2365666A (en) | Controlling data packet transmission through a computer system by means of filter rules | |
| US8189464B2 (en) | Secondary storage to reduce counter memory in flow tables | |
| US9152661B1 (en) | System and method for searching a data structure | |
| JP2001053801A (ja) | パケット流量測定方法 | |
| CN113810298B (zh) | 一种支持网络流量抖动的OpenFlow虚拟流表弹性加速查找方法 | |
| JP2009017439A (ja) | パケット転送装置およびパケット転送方法。 | |
| JP3570606B2 (ja) | データ検索装置および方法 | |
| CN111131197B (zh) | 一种过滤策略管理系统及其方法 | |
| CN109428822A (zh) | 一种名字查找方法和网络设备 | |
| JP2003198598A (ja) | アドレステーブル管理方法およびアドレステーブル管理装置 |