Pat

J-GLOBAL ID：200903023745621924

検索回路およびパケット転送装置

Inventor： 斎藤 泰孝 ,  佐藤 浩之 ,  松本 康
Applicant, Patent owner： 三菱電機株式会社
Agent (1)： 酒井 宏明
Gazette classification：公開公報
Application number (International application number)：2003130066
Publication number (International publication number)：2004336427
Application date： May. 08, 2003
Publication date： Nov. 25, 2004
Summary：

【課題】検索キーを分割してLPM検索を行う場合においても、正しい検索結果を得ることが可能な検索回路を得ること。【解決手段】入力された検索キーを複数の分割検索キーに分割し、検索キー内の先頭のデータが含まれる上位の分割検索キーから対応するテーブル1a〜1cを用いて順に最長一致検索を行って、所望の結果情報を得る検索制御部2と、分割検索キーの数だけ設けられるテーブル1a〜1cであり、分割検索キーに対応する所定の結果情報を含むエントリを格納するテーブル1a〜1cと、を備える検索回路であり、テーブル1a〜1cは、検索キーの分割によって分割検索キーに対する結果情報が得られなくなることを回避するためのダミーエントリを有することを特徴とする検索回路。【選択図】 図1

Claim (excerpt)：

入力された検索キーを複数の分割検索キーに分割し、前記検索キー内の先頭のデータが含まれる上位の分割検索キーから対応するテーブルを用いて順に最長一致検索を行って、所望の結果情報を得る検索制御手段と、 前記分割検索キーの数だけ設けられるテーブルであり、前記分割検索キーに対応する所定の結果情報を含むエントリを格納するテーブルと、 を備える検索回路であって、 前記テーブルは、前記検索キーの分割によって前記分割検索キーに対する結果情報が得られなくなることを回避するためのダミーエントリを有することを特徴とする検索回路。

IPC (1)：

H04L12/56

FI (1)：

H04L12/56 100Z

F-Term (5)：

5K030GA01 ,  5K030HD03 ,  5K030KA05 ,  5K030LB05 ,  5K030LE06