特許
J-GLOBAL ID：201503010713690995

パケット処理装置およびパケット処理方法

発明者：
古田 陽一

古田 陽一 について

, 
小堀 将一

小堀 将一 について

, 
久保庭 章子

久保庭 章子 について


出願人/特許権者：
日本電信電話株式会社

日本電信電話株式会社 について


代理人 (1件)： 特許業務法人磯野国際特許商標事務所
公報種別：特許公報
出願番号（国際出願番号）：特願2012-177322
公開番号（公開出願番号）：特開2014-036369
特許番号：特許第5798530号
出願日： 2012年08月09日
公開日（公表日）： 2014年02月24日
請求項（抜粋）：
【請求項1】 パケットの入力を受け付けるパケット入力部と、 前記パケットの所定のエリアの値を入力値として、この入力値のハッシュ値を計算するハッシュ値計算部と、 前記ハッシュ値ごとに、前記ハッシュ値に対応するレコードと、前記レコードを持つパケットに対し実行すべきアクションと、前記ハッシュ値に対応するレコードの検索頻度とを対応付けて示したハッシュテーブル、非該当レコードバッファ、および、非該当レコードハッシュテーブルを記憶する記憶部と、 前記計算したハッシュ値をキーとして、前記ハッシュテーブルにおける前記ハッシュ値に対応する1以上のレコードの中から、前記入力値と同じ値を持つレコードに対応するアクションを検索するハッシュ値比較部と、 前記パケットに対し、前記アクションが検索された場合、前記検索されたアクションを実行し、前記アクションが検索されなった場合、デフォルトのアクションの実行処理を行うアクション実行部と、 前記入力値と同じ値を持つレコードを発見したとき、前記ハッシュテーブルにおける前記レコードの検索頻度を加算することで更新する統計情報更新部と、 前記ハッシュテーブルにおいて、前記ハッシュ値に対応する2以上のレコードがあるコリジョンレコードのエントリリストそれぞれについて、前記エントリリスト内のレコードを検索頻度が多い順にソートし、前記ハッシュテーブルにおける検索頻度の値をクリアして、前記ハッシュテーブルの更新を行うソート部と、 前記アクションの実行後のパケットを出力するパケット出力部と、 前記ハッシュテーブルのコリジョンレコードに、前記計算したハッシュ値に対応するレコードがないパケットを所定の頻度で受信したとき、前記入力したパケットを所定のサンプリングレートでサンプリングし、前記サンプリングした入力パケットの入力値のハッシュ値ごとに、前記ハッシュ値に対応するレコードである非該当レコード群を前記非該当レコードバッファに蓄積する非該当レコード蓄積処理部と、 前記非該当レコードバッファにおける非該当レコードごとに、当該レコードの出現頻度を集計し、前記集計した非該当レコードの出現頻度が所定の閾値以上のレコードの出現頻度に、前記サンプリングレートの逆数を乗算した補正統計値を計算し、前記非該当レコードのハッシュ値ごとに、前記非該当レコードと、前記非該当レコードに対応するアクションと、前記計算した補正統計値とを示したエントリを前記非該当レコードハッシュテーブルに格納する非該当レコードバッファ統計部と、 前記非該当レコードバッファおよび前記非該当レコードハッシュテーブルをクリアする非該当レコードクリア部とを備え、 前記パケット入力部経由で新たなパケットが入力されたとき、前記ハッシュ値比較部は、新たな入力パケットの所定のエリアの値を入力値として前記ハッシュ値計算部により計算されたハッシュ値をキーとして、前記更新されたハッシュテーブルにおける前記ハッシュ値に対応する1以上のレコードの中から、前記入力値と同じ値を持つレコードに対応するアクションを検索し、 前記ソート部は、さらに、 前記非該当レコードハッシュテーブルに格納されたエントリのうち、前記補正統計値が所定の閾値以上のエントリを前記ハッシュテーブルのコリジョンレコードに追加し、 前記非該当レコードクリア部は、前記ソート部により、前記補正統計値が所定の閾値以上のエントリが前記ハッシュテーブルのコリジョンレコードに追加されたとき、前記非該当レコードバッファおよび前記非該当レコードハッシュテーブルをクリアすること を特徴とするパケット処理装置。
IPC (1件)：
H04L 12/70 ( 201 3.01)
FI (1件)：
H04L 12/70 Z
引用特許：
出願人引用 (4件)
全件表示
審査官引用 (4件)
全件表示

前のページに戻る

TOP

BOTTOM