特許
J-GLOBAL ID：200903073582294863

検索システム及びそれに用いる検索条件CAM登録方法並びにそのプログラム

発明者：
藤吉 猛

藤吉 猛 について


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

日本電気株式会社 について


代理人 (1件)： ▲柳▼川 信
公報種別：公開公報
出願番号（国際出願番号）：特願2001-177856
公開番号（公開出願番号）：特開2002-374289
出願日： 2001年06月13日
公開日（公表日）： 2002年12月26日
要約：
【要約】【課題】 検索ヒット条件を少ないエントリ数で登録可能とし、検索性能を向上可能な検索システムを提供する。【解決手段】 検索エンジン1はルータ装置から入力されるヘッダ情報を検索キーとしてCAM2へ入力し、CAM2に対する検索が失敗すると、ヘッダ情報をCPU4へ入力する。CPU4はヘッダ情報を検索キーとして大容量低速メモリ5を検索し、その検索結果を検索エンジン1へ受渡し、検索エンジン1がこれを本検索システムの出力とする。この時、CPU4は得られた検索エントリをCAM2及び小容量高速メモリ3に登録するが、宛先ポートが[下限〜上限]の範囲条件で与えられているため、所定のアルゴリズムを用いて宛先ポートの[下限〜上限]の範囲を分割し、CAM2に登録すべき複数のエントリを求める。
請求項（抜粋）：
範囲指定される検索ヒット条件を含むエントリをCAM(Content-Addressable Memory)へ登録し、パケットのヘッダ情報に対応するフロー識別子を検索する検索システムであって、前記エントリにおいて範囲指定される検索ヒット条件を所定アルゴリズムを用いて複数に分割して前記CAMに登録する手段を有することを特徴とする検索システム。
IPC (2件)：
H04L 12/56 100 ,  G06F 17/30 350
FI (2件)：
H04L 12/56 100 Z ,  G06F 17/30 350 D
Fターム (10件)：
5B075MM70 ,  5B075ND20 ,  5B075QM02 ,  5B075QP10 ,  5B075UU40 ,  5K030HA08 ,  5K030HD03 ,  5K030KA02 ,  5K030LB05 ,  5K030LD17
引用特許：
出願人引用 (6件)
全件表示
審査官引用 (4件)
全件表示

前のページに戻る

TOP

BOTTOM