Pat

J-GLOBAL ID：200903056317443308

組合せハッシュテーブル及びCAMアドレス認識

Inventor： ラジェンドラ クマー ジャイン ,  ヘンリー エス ヤング ,  ウィリアム アール ハーウェ
Applicant, Patent owner： ディジタル イクイプメント コーポレイション
Agent (1)： 中村 稔 (外6名)
Gazette classification：公開公報
Application number (International application number)：1992169057
Publication number (International publication number)：1994205025
Application date： Jun. 26, 1992
Publication date： Jul. 22, 1994
Summary：

【要約】 (修正有)【目的】 なるべく容易にLANアドレスを効果的に認識する。【構成】 アドレス比較器は、受信したアドレス第1値を記憶すると共に、その記憶したアドレスの全体又は一部分を、メモリ(内容アドレス指定可能メモリ)12に記憶された1個以上の値と比較して、該第2値に対応する部分が記憶されているかを判定し、第1値をフィルタリングして第1値がハッシュ・マスク16に認識されるか否かを判定する。例えば、受信されたアドレスは最初にCRC発生器22、28に適用され、複数(例えば9個)のCRCビットが該ハッシュ・マスクにアクセスするのに使われる。更に、受信されたアドレスの全体又は一部分に等しい項目をメモリ12が有し、受信されたアドレスのCRCがハッシュ・フィルター14により認識されるならば、第1値が第2値に等しいと宣言する。

Claim (excerpt)：

宛先アドレス比較器を有する回路網において、nビットから成る第1値を第2値と比較して該第1値が該第2値と等しいか否か判定する方法であって、該第1値の、(n-x)ビットから成る部分を、メモリー手段に記憶されている1個以上の値と比較して、該第2値の部分に対応する値が該メモリー手段に記憶されているか否かを判定し;該第1値をハッシュ・フィルター手段でフィルタリングして該第1値が該ハッシュ・フィルター手段により認識されるか否かを判定し;(a)該第1値の該部分に等しい値が該メモリー手段に記憶されていて、且つ(b)該第1値が該ハッシュ・フィルター手段により認識されると判定された場合に限って該第1値が該第2値に等しいと宣言するステップから成ることを特徴とする方法。

IPC (2)：

H04L 12/42 ,  G06F 13/00 353