特許
J-GLOBAL ID:201103075806596926
適合アドレスルックアップテーブルジェネレータのための方法および装置
発明者:
出願人/特許権者:
代理人 (5件):
石田 敬
, 鶴田 準一
, 下道 晶久
, 西山 雅也
, 樋口 外治
公報種別:特許公報
出願番号(国際出願番号):特願2000-584645
特許番号:特許第4021623号
出願日: 1999年11月19日
請求項(抜粋):
【請求項1】 ルックアップ・テーブルを生成する方法で、
入力アドレスを受信し、
入力アドレスから入力アドレスよりビットが少ない圧縮アドレスを生成し、
圧縮アドレスから第1ビットセットを選択し、
アドレス・ルックアップ・テーブルの第1ビットセットが指すメモリ位置が未占有メモリ・スロットを含むか否かを判定し、
入力アドレスがアドレス・ルックアップ・テーブルの第1ビットセットが指すメモリ位置に格納されたアドレスの何れかに一致するか否かを判定し、
第1ビットセットが指すメモリ位置に未占有メモリ・スロットがなく、入力アドレスが第1ビットセットが指すメモリ位置に格納されたアドレスと一致しないことに応じて圧縮アドレスから第2ビットセットを選択する、
各ステップを備えたことを特徴とする方法。
IPC (4件):
H04L 12/46 ( 200 6.01)
, G06F 12/02 ( 200 6.01)
, G06F 17/30 ( 200 6.01)
, H04L 12/56 ( 200 6.01)
FI (5件):
H04L 12/46 A
, G06F 12/02 550 E
, G06F 17/30 350 A
, H04L 12/56 B
, H04L 12/56 100 Z
引用特許:
前のページに戻る