Pat
J-GLOBAL ID:201303015577980310

フレーム検索処理装置および方法

Inventor:
Applicant, Patent owner:
Agent (3): 山川 政樹 ,  山川 茂樹 ,  小池 勇三
Gazette classification:公開公報
Application number (International application number):2012096289
Publication number (International publication number):2013225739
Application date: Apr. 20, 2012
Publication date: Oct. 31, 2013
Summary:
【課題】エントリ情報のビット数が増大した場合でも消費電力の増加を抑制する。【解決手段】比較回路3nが、まず第1エントリ情報EDAとフレーム情報FDnとの適合を判定して、第2エントリ情報EDBの読出要否を示す読出判定結果RJnを第2読出回路へ出力し、当該判定結果が適合を示す場合は、第2エントリ情報EDBとフレーム情報FDnとの適合を判定し、当該判定結果が適合を示す場合は、検索結果SRnを出力し、第2読出回路23Bが、読出判定結果RJnが読み出しありを示す場合に、第2検索テーブル22Bからの第2エントリ情報EDBの読み出しを行い、読出判定結果RJnが読み出しなしを示す場合には、第2検索テーブル22Bからの第2エントリ情報EDBの読み出しを行わない。【選択図】 図1
Claim (excerpt):
入力フレームに対して実行すべきフレーム処理を特定するためのフレーム情報を、前記入力フレームから抽出するフレーム情報抽出部と、 前記フレーム情報抽出部で抽出した前記フレーム情報を、予めエントリごとに登録されている検索条件と順次比較することにより、前記入力フレームと適合する適合エントリを検索し、得られた適合エントリと対応する検索結果を、前記入力フレームに対して実行すべきフレーム処理の内容を示す処理情報として出力する検索処理部とを備え、 前記検索処理部は、 前記エントリごとに、当該エントリと対応する前記検索条件の一部からなる第1エントリ情報を記憶する第1検索テーブルと、 前記エントリごとに、当該エントリと対応する前記検索条件のうち前記第1エントリ情報以外の部分からなる第2エントリ情報を記憶する第2検索テーブルと、 前記エントリごとに、前記第1検索テーブルから読み出された前記第1エントリ情報および前記第2検索テーブルから読み出された前記第2エントリ情報を、前記フレーム情報と比較することにより、当該エントリが前記入力フレームと適合する適合エントリか否かを判定する比較回路と、 前記各エントリから巡回的に前記第1エントリ情報を読み出して前記比較回路へ出力するための第1読出信号を前記第1検索テーブルへ出力する第1読出回路と、 前記各エントリから巡回的に前記第2エントリ情報を読み出して前記比較回路へ出力するための第2読出信号を前記第2検索テーブルへ出力する第2読出回路とを有し、 前記比較回路は、前記エントリの前記第1エントリ情報および前記第2エントリ情報を前記フレーム情報と比較する際、まず前記第1エントリ情報を前記フレーム情報と比較することにより、前記第1エントリ情報が前記フレーム情報と適合するか否か判定して、前記第2エントリ情報の読出要否を示す読出判定結果として前記第2読出回路へ出力し、当該判定により得られた第1適合判定結果が適合を示す場合には、前記第2エントリ情報を前記フレーム情報と比較することにより、前記第2エントリ情報が前記フレーム情報と適合するか否か判定し、当該判定により得られた第2適合判定結果が適合を示す場合には、当該エントリのエントリ番号、前記第1エントリ情報の一部、または前記第2エントリ情報の一部を、前記適合エントリと対応する前記検索結果として出力し、 前記第2読出回路は、前記比較回路から出力された前記読出判定結果が読み出しありを示す場合には、前記第2検索テーブルからの前記第2エントリ情報の読み出しを行い、前記読出判定結果が読み出しなしを示す場合には、前記第2検索テーブルからの前記第2エントリ情報の読み出しを行わない ことを特徴とするフレーム検索処理装置。
IPC (1):
H04L 12/70
FI (1):
H04L12/56 E
F-Term (7):
5K030GA19 ,  5K030HA08 ,  5K030HD03 ,  5K030JA11 ,  5K030KA05 ,  5K030KA07 ,  5K030LB05
Patent cited by the Patent:
Cited by applicant (3) Cited by examiner (3)
Article cited by the Patent:
Return to Previous Page