特許

J-GLOBAL ID：200903085497652597

高速検索方法及び高速検索装置

発明者： 鶴岡 哲明
出願人/特許権者： 富士通株式会社
代理人 (1件)： 遠山 勉 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平10-369960
公開番号（公開出願番号）：特開2000-196670
出願日： 1998年12月25日
公開日（公表日）： 2000年07月14日
要約：

【要約】【課題】 小容量のマスク付メモリで多くのエントリ数を収容することができ、高速な検索と実現コストとの両立を可能とする。【解決手段】 それぞれが可変長の比較条件を持ちかつ検索対象となるエントリを複数のグループに分け、これらのグループのそれぞれを代表する検索キーを検索用データとして、一致候補について一致範囲を指定するマスクデータ及び比較対象データを前記エントリ毎に指定可能なマスク付検索メモリに格納しておき、検索条件に合致する前記グループへの対応情報を前記マスク付検索メモリから得て検索対象の前記エントリを対象グループ内データに絞る。また、先頭ビットから順にビット値が「0」及び「1」のいずかを採り得る点をノードとしてツリーの状態に検索対象となる前記エントリを分類しておき、前記エントリを対象グループ内データに絞った後の合致エントリの検索を行う。

請求項（抜粋）：

それぞれが可変長の比較条件を持ちかつ検索対象となるエントリを複数のグループに分け、これらのグループのそれぞれを代表する検索キーを検索用データとして、一致候補について一致範囲を指定するマスクデータ及び比較対象データを前記エントリ毎に指定可能なマスク付検索メモリに格納しておき、検索条件に合致する前記グループへの対応情報を前記マスク付検索メモリから得て検索対象の前記エントリを対象グループ内データに絞ることを特徴とする高速検索方法。

IPC (2件)：

H04L 12/56 ,  G06F 17/30

FI (2件)：

H04L 11/20 102 D ,  G06F 15/419 310

Fターム (23件)：

5B075ND02 ,  5B075QP05 ,  5K030GA01 ,  5K030GA06 ,  5K030HA08 ,  5K030HD03 ,  5K030HD09 ,  5K030KA05 ,  5K030LA08 ,  5K030LB05 ,  9A001BB02 ,  9A001BB03 ,  9A001BB04 ,  9A001CC06 ,  9A001CC07 ,  9A001DD10 ,  9A001DD12 ,  9A001EE02 ,  9A001FF03 ,  9A001JJ18 ,  9A001JJ25 ,  9A001JZ05 ,  9A001KK56

引用特許：

審査官引用 (3件)

• ルーティングテーブル検索方法
  公報種別：公開公報   出願番号：特願平7-264556   出願人：日本電信電話株式会社
• アドレス検索装置
  公報種別：公開公報   出願番号：特願平9-135605   出願人：株式会社フジクラ
• ネットワークアドレス検索方式
  公報種別：公開公報   出願番号：特願平9-059103   出願人：三菱電機株式会社