特許

J-GLOBAL ID：200903075338629309

ルータ及び最長一致検索装置

発明者： 村瀬 勉 ,  小倉 直志
出願人/特許権者： 日本電気株式会社
代理人 (1件)： 古溝 聡 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平10-061110
公開番号（公開出願番号）：特開平11-261647
出願日： 1998年03月12日
公開日（公表日）： 1999年09月24日
要約：

【要約】【課題】 最長一致データの検索を高速に行えると共に、エントリーデータの拡張にも容易に対応可能とする。【解決手段】 一次検索装置11〜13はそれぞれ、原検索データを各エントリーデータと比較し、一致するもののうちでマスク以外の部分がもっとも長いエントリーデータに対応するマスクデータを出力する。これらのマスクデータは、論理和回路21によって論理和がとられる。CAM31〜33には、アドレスデータと演算装置20の出力データとを並べたデータとが入力され、対応するエントリーデータがあったときに、CAM31〜33は、連想記憶されているデータを出力する。CAM31〜33の出力データは、ワイヤードORがとられて最終結果アドレス(最長一致データ)となる。

請求項（抜粋）：

マスクされた第1のエントリーデータと該第1のエントリーデータに対応するマスクデータとを対応付けてそれぞれ少なくとも1つ記憶し、外部から入力された検索すべきデータと一致する第1のエントリーデータのうちでマスク以外の部分が最も長いものに対応するマスクデータをそれぞれ出力する複数個の一次検索装置と、前記複数個の一次検索装置から出力されたマスクデータのうちでマスク以外の部分が最も長いマスクデータを出力する演算装置と、前記第1のエントリーデータと前記マスクデータとを並べた第2のエントリーデータに前記第1のエントリーデータを連想させて記憶し、前記検索すべきデータと前記演算装置から出力されたマスクデータとを並べたデータを入力して対応する第1のエントリーデータを出力する、少なくとも1つからなる連想メモリと、を備えることを特徴とする最長一致検索装置。

IPC (5件)：

H04L 12/66 ,  G06F 13/00 353 ,  G06F 17/30 ,  H04L 12/44 ,  H04L 12/56

FI (5件)：

H04L 11/20 B ,  G06F 13/00 353 B ,  G06F 15/40 310 Z ,  H04L 11/00 340 ,  H04L 11/20 102 D