Pat
J-GLOBAL ID：200903063469160901

IPパケット制御装置におけるソフトウェア検索方法

Inventor：
齊藤 史朗

About 齊藤 史朗


Applicant, Patent owner：
日本電気株式会社

About 日本電気株式会社


Agent (1)： 西村 征生
Gazette classification：公開公報
Application number (International application number)：2008145761
Publication number (International publication number)：2009296131
Application date： Jun. 03, 2008
Publication date： Dec. 17, 2009
Summary：
【課題】ハッシュ値の衝突に基づく性能劣化や検索時間のばらつき発生を抑えた、ハッシュ関数の選択方法を提案する。【解決手段】開示されるIPパケット制御装置におけるソフトウェア検索方法は、ハッシュキー生成/登録部(ACT面)501が、ハッシュテーブル(ACT面)502にハッシュキーを登録する際、ハッシュ値の衝突の閾値以上の発生確認によりハッシュテーブル管理部401に通知し、ハッシュテーブル管理部は、ハッシュキー生成/登録部(ACT面)及びハッシュテーブル(ACT面)、ハッシュキー生成/登録部(SBY面)601及びハッシュテーブル(SBY面)602のACT面/SBY面の状態を切り替える。最適ハッシュ関数生成部303は、サーチキーキー格納テーブル(確定面)302に登録されたサーチキー群から所定周期で最適ハッシュ関数を生成しハッシュキー生成/登録部(SBY面)に通知して、ハッシュテーブル(SBY面)の内容を更新する。【選択図】図1
Claim (excerpt)：
IPパケット制御装置において、サーチキーのハッシュ値の衝突が発生しているか否かを監視して、所定閾値以上の衝突が発生している場合はハッシュ関数自体を変更することによって、ハッシュ値の衝突を最小限に抑えることを特徴とするIPパケット制御装置におけるソフトウェア検索方法。
IPC (2)：
H04L 12/56 ,  G06F 17/30
FI (2)：
H04L12/56 Z ,  G06F17/30 412
F-Term (5)：
5B075NK45 ,  5K030GA19 ,  5K030HA08 ,  5K030HD03 ,  5K030LE09
Patent cited by the Patent：
Cited by applicant (6)
Show all
Cited by examiner (3)

Return to Previous Page

TOP

BOTTOM