【手続補正書】
【提出日】平成16年5月19日(2004.5.19)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ａ）１ワードがｎ（ｎは１以上の整数）ビットの記憶データを格納するｎ個のデータ・セルと；
前記記憶データの各ビットを検索対象から除外するか否かを、対応するビットのマスク有効状態、マスク無効状態により設定するマスク情報を対応付けるマスク・セルと；
入力データと前記記憶データとをワード単位で比較し、比較結果が一致するワードに対して一致信号を一致線上に出力するｎ個の比較器と；
一致信号が出力されている前記一致線に対応するワードの前記マスク情報同士をビット列単位で第１論理演算し、演算結果を一致マスク論理線上に出力するｎ個の論理ゲートと；を含むｍ（ｍは２以上の整数）個の連想メモリ・ワードと、
ｂ）前記一致マスク論理線上に出力されたｎビットの一致マスク論理情報とｎビットの検索データとを第２論理演算し、中間データを作成する手段と、を備え、
前記検索データと前記中間データのいずれか一方を前記入力データとして前記連想メモリ・ワードに選択的に供給し、
前記入力データとして前記検索データが選択された場合には前記マスク情報を考慮して比較する１次検索を、前記中間データが選択された場合には前記マスク情報を無視して比較する２次検索を行うことを特徴とする連想メモリ。
【請求項２】
前記記憶データとして、マスク有効時に検索対象から除外されるビットには、特定ビット・パターンを割当て、前記１次検索を行うことを特徴とする請求項１に記載の連想メモリ。
【請求項３】
前記記憶データとして、マスク有効時に検索対象から除外されるビットには、特定ビット・パターンが割当てられていると見なして、前記２次検索を行うことを特徴とする請求項１に記載の連想メモリ。
【請求項４】
前記特定ビット・パターンは、すべてのビットが記憶データの無効状態に対応していることを特徴とする請求項２又は３に記載の連想メモリ。
【請求項５】
前記第２論理演算は、前記一致マスク論理情報のビットがマスク情報の無効状態に対応する時には前記検索データの対応ビット位置の情報を、
有効状態に対応する時には記憶データの無効状態に対応する情報を同一ビット位置の演算結果とすることを特徴とする請求項１に記載の連想メモリ。
【請求項６】
ａ）１ワードがｎ（ｎは１以上の整数）ビットの記憶データを格納するｎ個の第１のデータ・セルと；
前記記憶データの各ビットを検索対象から除外するか否かを、対応するビットのマスク有効状態、マスク無効状態により設定するマスク情報を対応付けるマスク・セルと；
ｎビットの検索データと前記第１のデータ・セルに格納された前記記憶データとを前記マスク情報を考慮してワード単位で比較し、比較結果が一致するワードに対して一致信号を中間一致線上に出力するｎ個の第１の比較器と；
一致信号が出力されている前記中間一致線に対応するワードの前記マスク情報同士をビット列単位で第１論理演算し、演算結果を一致マスク中間論理線上に出力するｎ個の論理ゲートと；を含むｍ（ｍは２以上の整数）個の第１連想メモリ・ワードと、
ｂ）前記一致マスク中間論理線上に出力されたｎビットの一致マスク中間論理情報と前記検索データとをビット単位で第２論理演算し、演算結果を出力線上に出力する演算手段と、
ｃ）前記記憶データをワード毎に前記第１のデータ・セルに対応付けて格納するｎ個の第２のデータ・セルと；
前記出力線上のデータと前記第２のデータ・セルに格納された前記記憶データとをワード単位で比較し、比較結果が一致するワードに対して一致信号をデータ一致線上に出力するｎ個の第２の比較器と；を含むｍ個の第２連想メモリ・ワードと、
を具備したことを特徴とする連想メモリ。
【請求項７】
前記第２論理演算結果を一旦格納する記憶手段を備え、
前記第１の連想メモリ・ワードによる検索と、前記第２の連想メモリ・ワードによる検索とを並列に実行することを特徴とする請求項６に記載の連想メモリ。
【請求項８】
記憶データの各ビットを検索対象から除外するか否かを、対応するビットのマスク有効状態、マスク無効状態により設定可能なマスク情報を前記記憶データのワード単位で備えた連想メモリにおいて、
マスク有効状態にある前記記憶データのビットを検索対象から除外して、ワード単位で、検索データと前記記憶データとの一致を検索し、
一致した前記記憶データのワードに対応するワード単位のマスク情報の中から除外するビット数が最小となるマスク情報を中間情報として生成し、
前記中間情報と前記検索データとをビット単位で論理演算し、演算結果を第１の信号出力線に出力する第１の検索手段と、
前記第１の信号出力線上のデータと前記一致した記憶データとの一致をワード単位で検索し、一致した記憶データを識別する信号を第２の信号出力線に出力する第２の検索手段と、を具備したことを特徴とする連想メモリ。
【請求項９】
前記記憶データとして、マスク有効時に検索対象から除外されるビットには、特定ビット・パターンが割当てられ、前記第１の検索手段を駆動することを特徴とする請求項８に記載の連想メモリ。
【請求項１０】
前記記憶データとして、マスク有効時に検索対象から除外されるビットには、特定ビット・パターンが割当てられていると見なして、前記第２の検索手段を駆動することを特徴とする請求項８に記載の連想メモリ。
【請求項１１】
前記特定ビット・パターンは、すべてのビットが記憶データの無効状態に対応していることを特徴とする請求項９又は１０に記載の連想メモリ。
【請求項１２】
前記第１の検索手段が、
前記記憶データのワード毎に、前記検索データと前記マスク情報を付加した前記記憶データが一致するときに有効状態となる一致線を有し、
かつ、一つ又は複数の前記記憶データが前記検索データと一致したとき、一致した記憶データに対応するマスク情報のすべてに対してマスク情報の有効状態を真とする論理積演算結果を中間情報として生成し、
前記中間情報のビットがマスク情報の無効状態ならば前記検索データの対応するビット位置の情報を、前記中間情報のビットがマスク情報の有効状態ならば前記記憶データの無効状態を、前記第１の信号出力線の対応するビット位置に出力して演算結果とする演算結果出力回路を有する、演算結果出力機能付連想メモリにより構成されること、を特徴とする請求項８に記載の連想メモリ。
【請求項１３】
前記第１の検索手段において、
前記第１の信号出力線の情報を格納する第１の記憶手段と、
外部からの検索情報と前記第１の記憶手段の出力信号とを選択的に前記検索データとして入力する選択手段と、前記第１の記憶手段の出力信号が前記検索データとして選択されているときには対応するマスク情報がマスク有効状態である前記記憶データのビットを検索対象から除外する機能を無効化し、前記検索データと前記記憶データとを比較した結果を対応する前記第２の信号出力線に出力する比較手段とを設けることにより、前記第２の検索手段の構成要素を前記第１の検索手段の構成要素と共有すること、を特徴とする請求項８に記載の連想メモリ。
【請求項１４】
前記第１の検索手段において、
前記第１の信号出力線の情報を格納する第１の記憶手段と、外部からの検索情報と前記第１の記憶手段の出力信号とを選択的に前記検索データとして入力する選択手段と、前記第１の記憶手段の出力信号が前記検索データとして選択されているときには対応するマスク情報がマスク有効状態である前記記憶データのビットを前記記憶データの無効状態とみなして前記検索データと当該記憶データとを比較した結果を対応する前記第２の信号出力線に出力する比較手段とを設けることにより、前記第２の検索手段の構成要素を前記第１の検索手段の構成要素と共有すること、を特徴とする請求項８に記載の連想メモリ。
【請求項１５】
記憶データの各ビットを検索対象から除外するか否かを、対応するビットのマスク有効状態、マスク無効状態により設定可能なマスク情報を前記記憶データのワード単位で備えた連想メモリに、経路情報を格納するネットワーク機器において、
ワード単位で、マスク有効状態にある前記記憶データのビットを検索対象から除外して前記記憶データと検索データとの一致を検索する１次検索を入力転送データの目的地ネットワーク・アドレスを前記検索データとして行い、一致する経路情報が見出されたとき、目的地ネットワーク・アドレスに対して一致した記憶データに対応するマスク情報同士をマスク有効状態を真とした論理積を行って一致マスク論理積情報を生成し、この一致マスク論理積情報と前記検索データとの第１の論理演算を行った結果を演算結果出力線に出力する第１の検索手段と、
前記演算結果出力線の情報と一致する前記記憶データに対応する前記経路情報を識別する一致信号を出力する第２の検索手段と、
前記一致信号により前記入力転送データの転送先アドレスを決定する手段と、
を備えたことを特徴とするネットワーク機器。
【請求項１６】
記憶データの各ビットを検索対象から除外するか否かを、対応するビットのマスク有効状態、マスク無効状態により設定可能なマスク情報を前記記憶データのワード単位で備えた連想メモリと、経路情報を複数格納する経路情報テーブルとを有するネットワーク機器において、
ワード単位で、マスク有効状態にある前記記憶データのビットを検索対象から除外して前記記憶データと検索データとの一致を検索する１次検索を入力転送データの目的地ネットワーク・アドレスを前記検索データとして行い、一致する経路情報が見出されたとき、目的地ネットワーク・アドレスに対して一致した記憶データに対応するマスク情報同士をマスク有効状態を真とした論理積を行って一致マスク論理積情報を生成し、この一致マスク論理積情報と前記検索データとの第１の論理演算を行い、演算結果出力信号を発生させ、この演算結果出力信号と一致する前記記憶データに対応する前記経路情報を識別する一致信号を発生させ、前記一致信号により前記入力転送データの転送先アドレスを決定することを特徴とするネットワーク機器。
【請求項１７】
請求項１５又は１６に記載の前記ネットワーク機器を介してネットワークに接続された機器間でデータ通信を行うことを特徴とするネットワークシステム。