(57)【要約】【課題】膨大なアドレス空間を持つＩＤを管理する場合でも小さい回路規模で実現可能なデータ記憶装置を提供する。【解決手段】隣接情報生成手段３４は複数のデータ２１のそれぞれに対して、当該データの記憶時に隣接してデータを記憶した記憶手段２を示す隣接情報２２を生成して複数の記憶手段のそれぞれに記憶させて各データを記憶順に順序付ける。除外データ検知手段３８は順序から除外すべきデータを記憶している第１の記憶手段を指定し、隣接情報検知手段３２２は除外データ検知手段により指定された第１の記憶手段３を示す隣接情報を記憶した第２の記憶手段を検知し、隣接情報書換手段３２３は隣接情報検知手段により検知された第２の記憶手段の隣接情報を第１の記憶手段に記憶された隣接情報により書き換えるとともに、第１の記憶手段のデータを順序から除外する。【選択図】　　　　図１
2004032441.tif 000002
【特許請求の範囲】
【請求項１】
複数の記憶手段のそれぞれに個々のデータを記憶するとともに、当該データの記憶時より直前又は直後に隣接してデータを記憶した記憶手段を示す隣接情報を記憶して各データを記憶順に順序付けるステップと、
前記順序から除外すべきデータを記憶している第１の記憶手段を示す隣接情報を記憶した第２の記憶手段を検知するステップと、
前記検知された第２の記憶手段の隣接情報を前記第１の記憶手段に記憶された隣接情報により書き換えて前記第１の記憶手段のデータを順序から除外するステップとを、
有するデータ記憶方法。
【請求項２】
複数のデータのそれぞれを記憶するとともに、当該データの記憶時より直前又は直後に隣接してデータを記憶した記憶手段を示す隣接情報を記憶する複数の記憶手段と、
複数のデータのそれぞれに対して前記隣接情報を生成して前記複数の記憶手段のそれぞれに記憶させて各データを記憶順に順序付ける隣接情報生成手段と、
前記順序から除外すべきデータを記憶している第１の記憶手段を指定する除外データ指定手段と、
前記除外データ指定手段により指定された前記第１の記憶手段を示す隣接情報を記憶した第２の記憶手段を検知する隣接情報検知手段と、
前記隣接情報検知手段により検知された前記第２の記憶手段の隣接情報を前記第１の記憶手段に記憶された隣接情報により書き換えるとともに、前記第１の記憶手段のデータを順序から除外する隣接情報書換手段とを、
有するデータ記憶装置。
【請求項３】
データを記憶して経過した期間が最も長い第３の記憶手段を検知する最長期間検知手段と、
前記最長期間検知手段により検知された前記第３の記憶手段がデータを記憶した後、所定の期間が経過している場合に、前記第３の記憶手段を前記順序から除外すべき第１の記憶手段として検知して前記除外データ指定手段に指定させる期間検知手段とを、
さらに有することを特徴とする請求項２に記載のデータ記憶装置。
【請求項４】
前記複数の記憶手段のそれぞれはさらに、当該データを記憶して経過した期間を示す期間情報を記憶し、
前記期間情報を生成して前記複数の記憶手段のそれぞれに記憶させる期間情報生成手段をさらに有し、
前記期間検知手段は、前記最長期間検知手段により検知された前記第３の記憶手段に記憶された前記期間情報に基づいて前記所定の期間が経過したか否かを検知することを特徴とする請求項３に記載のデータ記憶装置。
【請求項５】
前記記憶手段に新たに記憶するデータと同じデータを既に記憶する記憶手段を検知して、その検知した記憶手段を前記除外データ指定手段に指定させるとともに、前記期間情報生成手段に最も短い期間情報を新たに生成させて前記検知した記憶手段に記憶させるデータ一致検知手段をさらに備えたことを特徴とする請求項２から４のいずれか１つに記載のデータ記憶装置。
【請求項６】
前記データ一致検知手段が、前記記憶手段に新たに記憶するデータと同じデータを既に記憶する記憶手段を検知しない場合に、前記順序付けがされていない記憶手段を検知して、その記憶手段に前記新たなデータを記憶させるとともに、前記期間情報生成手段に最も短い期間情報を新たに生成させて前記検知した記憶手段に記憶させる除外データ検知手段をさらに備えたことを特徴とする請求項５に記載のデータ記憶装置。
【請求項７】
前記データ一致検知手段、前記除外データ検知手段がそれぞれ、前記記憶手段に新たに記憶するデータと同じデータを既に記憶する記憶手段、前記順序付けがされていない記憶手段を検知しない場合に、前記最長期間検知手段が検知した前記第３の記憶手段に前記新たなデータを記憶させるとともに、前記期間情報生成手段に最も短い期間情報を新たに生成させて前記第３の記憶手段に記憶させる最長期間指定手段をさらに備えたことを特徴とする請求項６に記載のデータ記憶装置。
【請求項８】
前記期間情報に基づいてデータを記憶して経過した期間が最も短い第４の記憶手段を検知するとともに、新たにデータを記憶した記憶手段を前記第４の記憶手段として新たに検知する最短期間検知手段をさらに有することを特徴とする請求項４から７のいずれか１つに記載のデータ記憶装置。
【請求項９】
前記隣接情報は、当該隣接情報を記憶した記憶手段の前にデータを記憶した記憶手段を示し、
前記隣接情報生成手段は、前記新たに記憶すべきデータを記憶する記憶手段に対して、前記最短期間検知手段が検知した記憶手段を示す隣接情報を生成して記憶させ、
前記最短期間検知手段は、前記新たにデータを記憶した記憶手段を前記第４の記憶手段として新たに検知することを特徴とする請求項８に記載のデータ記憶装置。
【請求項１０】
前記最長期間検知手段は、検知していた前記第３の記憶手段と同一の記憶手段を前記除外データ指定手段が指定した場合、前記第３の記憶手段を示す隣接情報を記憶した記憶手段を前記第３の記憶手段として新たに検知することを特徴とする請求項９に記載のデータ記憶装置。
【請求項１１】
前記最長期間検知手段は、検知していた前記第３の記憶手段が前記新たに記憶すべきデータを記憶した場合、前記第３の記憶手段を示す隣接情報を記憶した記憶手段を前記第３の記憶手段として新たに検知することを特徴とする請求項９又は１０に記載のデータ記憶装置。
【請求項１２】
前記隣接情報生成手段は、前記新たなデータを記憶する記憶手段を示す隣接情報を生成して前記最長期間検知手段が検知した前記第３の記憶手段に記憶させることを特徴とする請求項９から１１のいずれか１つに記載のデータ記憶装置。
【請求項１３】
前記最短期間検知手段は、前記最長期間検知手段が検知した前記第３の記憶手段に記憶した隣接情報に基づいて前記期間が最も短い第４の記憶手段を検知することを特徴とする請求項１２に記載のデータ記憶装置。
【請求項１４】
前記隣接情報は、当該隣接情報を記憶した記憶手段の次に前記データを記憶した記憶手段を示し、
前記隣接情報生成手段は、前記新たなデータを記憶する記憶手段を指す隣接情報を生成して、前記最短期間検知手段が検知した前記第４の記憶手段に記憶させ、
前記最短期間検知手段は、前記新たなデータを記憶した記憶手段を前記第４の記憶手段として新たに検知することを特徴とする請求項７又は８に記載のデータ記憶装置。
【請求項１５】
前記最長期間検知手段は、検知していた記憶手段と同一の記憶手段を前記除外データ指定手段が指定した場合、その記憶手段に記憶した隣接情報が指す記憶手段を前記第３の記憶手段として新たに検知することを特徴とする請求項１４に記載のデータ記憶装置。
【請求項１６】
前記最長期間検知手段は、検知していた記憶手段が前記新たに記憶すべきデータを記憶した場合、その記憶手段に記憶した隣接情報が指す記憶手段を前記第３の記憶手段として新たに検知することを特徴とする請求項１４又は１５に記載のデータ記憶装置。
【請求項１７】
前記隣接情報生成手段は、前記最長期間検知手段が検知した前記第３の記憶手段を指す隣接情報を生成して、前記新たに記憶すべきデータを記憶する記憶手段に記憶させることを特徴とする請求項１４から１６のいずれか１つに記載のデータ記憶装置。
【請求項１８】
前記最長期間検知手段は、前記最短期間検知手段が検知した前記第４の記憶手段に記憶した隣接情報に基づいて前記第３の記憶手段を検知することを特徴とする請求項１７に記載のデータ記憶装置。
【請求項１９】
前記期間情報は、各記憶手段がデータを記憶した時刻に対応した情報であって、
前記期間検知手段は、現在の時刻と前記期間情報とに基づいてデータ保持期間を判別することを特徴とする請求項４から１８のいずれか１つに記載のデータ記憶装置。
【請求項２０】
前記記憶手段はさらに、記憶したデータに関連する関連情報を記憶し、
前記データ一致検知手段は、入力データに一致するデータを記憶した記憶手段に前記関連情報を出力させることを特徴とする請求項５から１９のいずれか１つに記載のデータ記憶装置。
【請求項２１】
請求項２０に記載のデータ記憶装置と、
パケット通信機別に定められた入力データをパケットから抽出して前記データ記憶装置に記憶させるデータ抽出装置と、
前記パケット通信機に関連する関連情報を生成して前記データ記憶装置に記憶させる情報生成装置とを具備し、
前記データ記憶装置は、入力データに一致するデータを記憶した記憶手段の関連情報を出力するように構成されたパケット通信機。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データを記憶順に順序付けるデータ記憶方法及び装置並びにパケット通信機に関する。
【０００２】
【従来の技術】
特開２００１−７８５２号公報に記載の従来の記憶装置の構成と動作を説明する。図１２は、順不同に転送されてくるＩＤ付きパケットデータをＩＤ毎にメモリ９６に格納する従来の記憶装置を示し、図１３は、図１２のエントリレジスタ９４とＩＤテーブル９５とメモリ９６の関係を示している。エントリレジスタ９４の各ビット番号はＩＤテーブル９５のアドレスに対応しており、ＩＤテーブル９５の各アドレスに有効なＩＤエントリが有るか無いかを　“１”、“０”により示している。ＩＤテーブル９５には、複数の異なるＩＤがエントリできるようになっており、ＩＤとページが格納される。ＩＤテーブル９５のアドレスは、パケットデータを格納するメモリ９６の上位アドレスを示し、ＩＤテーブル９５に書かれているページは、そのメモリ９６の下位アドレスに対応している。
【０００３】
データ保持回路９１はＩＤ付きパケットデータが入力するとそれを一時保持するとともにエントリ検索回路９２に「受信通知」を行う。エントリ検索回路９２は「受信通知」が入力すると、エントリレジスタ９４を読み込み、ＩＤテーブル９５に有効なＩＤエントリが有るか無いかを検索してＩＤエントリデータ＝１に対応するＩＤテーブル９５のアドレスをＩＤ比較回路９３に通知する。ＩＤ比較回路９３は通知されたアドレスのＩＤと受信パケットのＩＤを比較し、ＩＤが一致する場合にはＩＤテーブル９５のページをインクリメントし、メモリ９６の上位アドレスをＩＤテーブルアドレス、下位アドレスをインクリメントとしたアドレスとして、該当するメモリ９６のアドレスに格納する。他方、ＩＤが一致しない場合にはＩＤ比較回路９３はエントリ検索回路９２に「ＩＤ不一致通知」を行い、エントリ検索回路９２はエントリレジスタ９４から次のＩＤエントリデータ＝１を検索する。
【０００４】
【発明が解決しようとする課題】
上述のように、従来の記憶装置では、エントリレジスタ９４としてＩＤテーブル９５のアドレスに対応させたレジスタを必要とする構成であるので、ＩＰアドレスやＭＡＣアドレスのように膨大なアドレス空間を持つＩＤを管理する場合、エントリレジスタ９４とＩＤテーブル９５との両方にそのアドレス空間に比例した規模の回路を必要とするという問題点がある。
【０００５】
また、ルータなどに設けられた送受信ポート番号とＩＤとを関連付けてＩＤ別にパケットデータを振り分ける装置に従来の記憶装置を用いた場合においても、ＩＰアドレスやＭＡＣアドレスとＩＤとを関連づける手段を必要とする。
【０００６】
よって、本発明は、膨大なアドレス空間を持つＩＤを管理する場合でも小さい回路規模で実現可能なデータ記憶方法及び装置並びにパケット通信機を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記課題を解決するためになされた請求項１に記載の発明のデータ記憶方法は、
複数の記憶手段のそれぞれに個々のデータを記憶するとともに、当該データの記憶時より直前又は直後に隣接してデータを記憶した記憶手段を示す隣接情報を記憶して各データを記憶順に順序付けるステップと、
前記順序から除外すべきデータを記憶している第１の記憶手段を示す隣接情報を記憶した第２の記憶手段を検知するステップと、
前記検知された第２の記憶手段の隣接情報を前記第１の記憶手段に記憶された隣接情報により書き換えて前記第１の記憶手段のデータを順序から除外するステップとを、
有する構成とした。
【０００８】
また、上記課題を解決するためになされた請求項１に記載の発明のデータ記憶装置は、図１の基本構成図に示すように、
複数のデータ２１のそれぞれを記憶するとともに、当該データ２１の記憶時より直前又は直後に隣接してデータ２１を記憶した記憶手段２を示す隣接情報２２を記憶する複数の記憶手段２と、
複数のデータのそれぞれに対して前記隣接情報２２を生成して前記複数の記憶手段２のそれぞれに記憶させて各データ２１を記憶順に順序付ける隣接情報生成手段３４と、
前記順序から除外すべきデータを記憶している第１の記憶手段２を指定する除外データ指定手段３２１と、
前記除外データ指定手段３２１により指定された前記第１の記憶手段２を示す隣接情報２２を記憶した第２の記憶手段２を検知する隣接情報検知手段３２２と、
前記隣接情報検知手段３２２により検知された前記第２の記憶手段２の隣接情報２２を前記第１の記憶手段２に記憶された隣接情報２２により書き換えるとともに、前記第１の記憶手段２のデータ２１を順序から除外する隣接情報書換手段３２３とを、
有する構成とした。
請求項１、２に記載の構成によれば、データ２１を記憶する各記憶手段２は、自己に隣接する順序の記憶手段２を指す隣接情報２２を記憶できる構成であり、複数の記憶手段２のデータ２１を記憶し、データ２１を記憶した順にそれら記憶手段２を順序付けるようになっている。その順序付けから除外すべきデータを記憶している第１の記憶手段２を除外データ指定手段３２１が指定し、隣接情報検知手段３２２がその第１の記憶手段２を指す隣接情報２２を記憶した第２の記憶手段２を検知して、隣接情報書換手段３２３が第２の記憶手段２の隣接情報２２を第１の記憶手段２の隣接情報２２により書き換えて、その第１の記憶手段２のデータ２１を確実に除外することができるので、全ての記憶手段２がデータを記憶しているときに、新たにデータ２１を記憶させるための記憶手段２を確保することができる。
【０００９】
請求項３に記載の発明は、請求項２に記載のデータ記憶装置において、
データ２１を記憶して経過した期間が最も長い第３の記憶手段２を検知する最長期間検知手段３３と、
前記最長期間検知手段３３により検知された前記第３の記憶手段２がデータ２１を記憶した後、所定の期間が経過している場合に、前記第３の記憶手段２を前記順序から除外すべき第１の記憶手段２として検知して前記除外データ指定手段３２１に指定させる期間検知手段３７とを、
さらに有する構成とした。
請求項３に記載の構成によれば、最長期間検知手段３３がデータ２１を記憶してから経過した期間が最も長い記憶手段２を検知して、期間検知手段３７が所定の期間が経過したことを検知した場合に、除外データ指定手段３２１にその記憶手段２を指定させるので、隣接情報検知手段３２２と隣接情報書換手段３２３とが働き、データ２１を記憶してから所定の期間が経過したその記憶手段２を確実に除外することができる。
【００１０】
請求項４に記載の発明は、請求項３に記載のデータ記憶装置において、
前記複数の記憶手段２のそれぞれはさらに、当該データ２１を記憶して経過した期間を示す期間情報２４を記憶し、
前記期間情報２４を生成して前記複数の記憶手段２のそれぞれに記憶させる期間情報生成手段３６をさらに有し、
前記期間検知手段３７は、前記最長期間検知手段３３により検知された前記第３の記憶手段２に記憶された前記期間情報２４に基づいて前記所定の期間が経過したか否かを検知する構成とした。
請求項４に記載の構成によれば、期間情報生成手段３６が、データ２１を記憶して経過した期間を判別するための期間情報２４を生成して各記憶手段２に記憶させる構成なので、期間検知手段３７は、最長期間検知手段３３が検知した記憶手段２に記憶された期間情報２４のみに基づき所定の期間の経過を検知すればよく、簡易な構成でデータ２１を記憶してから所定の期間が経過した記憶手段２の除外を確実に実現できる。
【００１１】
請求項５に記載の発明は、請求項２から４のいずれか１つに記載のデータ記憶装置において、
前記記憶手段２に新たに記憶するデータ２１と同じデータ２１を既に記憶する記憶手段２を検知して、その検知した記憶手段２を前記除外データ指定手段３２１に指定させるとともに、前記期間情報生成手段３６に最も短い期間情報２４を新たに生成させて前記検知した記憶手段２に記憶させるデータ一致検知手段３９をさらに有する構成とした。
請求項５に記載の構成によれば、データ一致検知手段３９が、新たに記憶すべきデータ２１に一致するデータ２１を記憶した記憶手段２を検知して、その記憶手段２を除外データ指定手段３２１に指定させて、隣接情報検知手段３２２と隣接情報書換手段３２３とを用いてその記憶手段２を除外し、その記憶手段２を再び順序付けに追加するために期間情報生成手段３６にデータ２１を記憶して経過した期間が最も短いことを判別するための期間情報２４を新たに生成させて記憶手段２に記憶させるように構成されているので、同一のデータ２１を複数の記憶手段２に記憶させることがなく、より多くのデータ２１を重複させずに無駄なく記憶できる。
【００１２】
請求項６に記載の発明は、請求項５に記載のデータ記憶装置において、
前記データ一致検知手段３９が、前記記憶手段２に新たに記憶するデータ２１と同じデータ２１を既に記憶する記憶手段２を検知しない場合に、前記順序付けがされていない記憶手段２を検知して、その記憶手段２に前記新たなデータ２１を記憶させるとともに、前記期間情報生成手段３６に最も短い期間情報２４を新たに生成させて前記検知した記憶手段２に記憶させる除外データ検知手段３８をさらに備えた構成とした。
請求項６に記載の構成によれば、データ一致検知手段３９が記憶手段２を検知しない場合に、除外データ検知手段３８が、順序付けされていない記憶手段２を新たなデータ２１を記憶させるべき記憶手段２として検知してその新たなデータ２１を記憶させ、期間情報生成手段３６にデータ２１を記憶して経過した期間が最も短いことを示す期間情報２４を新たに生成させてその記憶手段２に記憶させるように構成されているので、順序付けされていない記憶手段２がある場合には、確実にその記憶手段２に新たなデータ２１を記憶させて順序付けに追加することができる。
【００１３】
請求項７に記載の発明は、請求項６に記載のデータ記憶装置において、
前記データ一致検知手段３９、前記除外データ検知手段３８がそれぞれ、前記記憶手段２に新たに記憶するデータ２１と同じデータ２１を既に記憶する記憶手段２、前記順序付けがされていない記憶手段２を検知しない場合に、前記最長期間検知手段３３が検知した前記第３の記憶手段２に前記新たなデータ２１を記憶させるとともに、前記期間情報生成手段３６に最も短い期間情報２４を新たに生成させて前記第３の記憶手段２に記憶させる最長期間指定手段３１をさらに備えた構成とした。
請求項７に記載の構成によれば、データ一致検知手段３９と除外データ検知手段３８とがそれぞれの記憶手段２を検知しない場合に、最長期間指定手段３１が、最長期間検知手段３３が検知した経過した期間が最も長い記憶手段２を指定して新たに記憶すべきデータ２１を記憶させ、期間情報生成手段３６にデータ２１を記憶して経過した期間が最も短いことを示す期間情報２４を新たに生成させてその記憶手段２に記憶させるように構成されているので、記憶されてから経過した期間が最も長く古いデータ２１に代わりに新たなデータ２１を確実に記憶することができる。
【００１４】
請求項８に記載の発明は、請求項４から７のいずれか１つに記載のデータ記憶装置において、
前記期間情報２４に基づいてデータ２１を記憶して経過した期間が最も短い第４の記憶手段２を検知するとともに、新たにデータ２１を記憶した記憶手段２を前記第４の記憶手段２として新たに検知する最短期間検知手段３５をさらに有する構成とした。
請求項８に記載の構成によれば、最短期間検知手段３５が、データ２１を記憶して経過した期間が現時点で最も短い記憶手段２を検知していて、新たに記憶手段２にデータ２１が記憶された場合、その記憶手段２を期間が最も短い記憶手段２として新たに検知する構成であるので、新たなデータ２１を次に記憶すべき記憶手段２に隣接する記憶手段２を常時正確に検知でき、また、隣接情報生成手段３４が速やかに隣接情報２２を生成することができる。
【００１５】
請求項９に記載の発明は、請求項８に記載のデータ記憶装置において、
前記隣接情報２２が、当該隣接情報２２を記憶した記憶手段２の前にデータ２１を記憶した記憶手段２を示し、
前記期間情報生成手段３６が、前記新たに記憶すべきデータ２１を記憶する記憶手段２に対して、前記最短期間検知手段３５が検知した記憶手段２を示す期間情報２４を生成して記憶させ、
前記最短期間検知手段３５が、前記新たにデータ２１を記憶した記憶手段２を前記第４の記憶手段２として新たに検知する構成とした。
請求項９に記載の構成によれば、隣接情報生成手段３４が、新たに記憶すべきデータ２１を記憶する記憶手段２に最短期間検知手段３５が検知した記憶手段２を指す隣接情報２２を記憶させるので、隣接情報２２が、その隣接情報２２を記憶した記憶手段２の前にデータ２１を記憶した記憶手段２を指し、各記憶手段２が確実に自己に隣接する順序の記憶手段２を指す隣接情報２２を記憶できるので、最短期間検知手段３５が、新たなデータ２１を記憶した記憶手段２を検知して、次にデータ２１を記憶する記憶手段２に隣接する記憶手段２を常時正確に検知することができる。
【００１６】
請求項１０に記載の発明は、請求項９に記載のデータ記憶装置において、
前記最長期間検知手段３３が、検知していた前記第３の記憶手段２と同一の記憶手段２を前記除外データ指定手段３２１が指定した場合、前記第３の記憶手段２を示す隣接情報２２を記憶した記憶手段２を前記第３の記憶手段２として新たに検知する構成とした。
請求項１０に記載の構成によれば、最長期間検知手段３３が、検知した記憶手段２と同一の記憶手段２を除外データ指定手段３２１が指定した場合、その記憶手段２が除外されたときに、データ２１を記憶してからの期間が最も長い記憶手段２は、検知した記憶手段２の次にデータ２１を記憶した記憶手段２となるので、検知した記憶手段２を指す隣接情報２２を記憶した記憶手段２を期間が最も長い記憶手段２として新たに検知して、期間が最も長い記憶手段２を常時正確に検知することができる。
【００１７】
請求項１１に記載の発明は、請求項９又は１０に記載のデータ記憶装置において、
前記最長期間検知手段３３が、検知していた前記第３の記憶手段２が前記新たに記憶すべきデータ２１を記憶した場合、前記第３の記憶手段２を示す隣接情報２２を記憶した記憶手段２を前記第３の記憶手段２として新たに検知する構成とした。
請求項１１に記載の構成によれば、最長期間検知手段３３が、検知した記憶手段２が新たに記憶すべきデータ２１を記憶した場合、その記憶手段２は期間が最も短い記憶手段２となり、データ２１を記憶してからの期間が最も長い記憶手段２は、検知した記憶手段２の次にデータ２１を記憶した記憶手段２となるので、検知した記憶手段２を指す隣接情報２２を記憶した記憶手段２を期間が最も長い記憶手段２として新たに検知して、期間が最も長い記憶手段２を常時正確に検知することができる。
【００１８】
請求項１２に記載の発明は、請求項９から１１のいずれか１つに記載のデータ記憶装置において、
前記隣接情報生成手段３４が、前記新たなデータ２１を記憶する記憶手段２を示す隣接情報２２を生成して前記最長期間検知手段３３が検知した前記第３の記憶手段２に記憶させる構成とした。
請求項１２に記載の構成によれば、隣接情報生成手段３４が、新たにデータ２１を記憶させる記憶手段２を指す隣接情報２２を生成して最長期間検知手段３３が検知した記憶手段２に記憶させるので、その記憶手段２が新たにデータ２１を記憶した場合には、新たな隣接情報２２を記憶させる必要がなく速やかに順序の変更が可能である。
【００１９】
請求項１３に記載の発明は、請求項１２に記載のデータ記憶装置において、
前記最短期間検知手段３５が、前記最長期間検知手段３３が検知した前記第３の記憶手段２に記憶した隣接情報２１に基づいて前記期間が最も短い第４の記憶手段２を検知する構成とした。
請求項１３に記載の構成によれば、最長期間検知手段３３が検知した記憶手段２は、期間が最も短い記憶手段２を指す隣接情報２２を記憶しているので、最短期間検知手段３５が、その隣接情報２２に基づいて期間が最も短い記憶手段２を検知する簡易な構成で実現可能である。
【００２０】
請求項１４に記載の発明は、請求項７又は８に記載のデータ記憶装置において、
前記隣接情報２２が、当該隣接情報２２を記憶した記憶手段２の次に前記データ２１を記憶した記憶手段２を示し、
前記隣接情報生成手段３４が、前記新たなデータ２１を記憶する記憶手段２を指す隣接情報２２を生成して、前記最短期間検知手段３５が検知した前記第４の記憶手段２に記憶させ、
前記最短期間検知手段３５が、前記新たなデータ２１を記憶した記憶手段２を前記第４の記憶手段２として新たに検知する構成とした。
請求項１４に記載の構成によれば、隣接情報生成手段３４が、新たに記憶すべきデータ２１を記憶する記憶手段２を指す隣接情報２２を生成して最短期間検知手段３５が検知した記憶手段２にその隣接情報２２を記憶させるので、隣接情報２２は、その隣接情報２２を記憶した記憶手段２の次にデータ２１を記憶した記憶手段２を指し、各記憶手段２は確実に自己に隣接する順序の記憶手段２を指す隣接情報２２を記憶でき、また、最短期間検知手段３５は、新たなデータ２１を記憶した記憶手段２を検知して、次にデータ２１を記憶する記憶手段２に隣接する記憶手段２を常時正確に検知することができる。
【００２１】
請求項１５に記載の発明は、請求項１４に記載のデータ記憶装置において、
前記最長期間検知手段３３が、検知していた記憶手段２と同一の記憶手段２を前記除外データ指定手段３２１が指定した場合、その記憶手段２に記憶した隣接情報２２が指す記憶手段２を前記第３の記憶手段２として新たに検知する構成とした。
請求項１５に記載の構成によれば、最長期間検知手段３３が、検知した記憶手段２と同一の前記記憶手段２を除外データ指定手段３２１が指定した場合、その記憶手段２が除外されたときに、データ２１を記憶してからの期間が最も長い記憶手段２は、検知した記憶手段２の次にデータ２１を記憶した記憶手段２となるので、検知した記憶手段２に記憶した隣接情報２２が指す記憶手段２を期間が最も長い記憶手段２として新たに検知することができ、したがって、期間が最も長い記憶手段２を常時正確に検知できる。
【００２２】
請求項１６に記載の発明は、請求項１４又は１５に記載のデータ記憶装置において、
前記最長期間検知手段３３が、検知していた記憶手段２が前記新たに記憶すべきデータ２１を記憶した場合、その記憶手段２に記憶した隣接情報２２が指す記憶手段２を前記第３の記憶手段２として新たに検知する構成とした。
請求項１６に記載の構成によれば、最長期間検知手段３３が検知していた第３の記憶手段２が新たに記憶すべきデータ２１を記憶した場合、その記憶手段２は期間が最も短い記憶手段２となり、データ２１を記憶してからの期間が最も長い記憶手段２は、検知した記憶手段２の次にデータ２１を記憶した記憶手段２となるので、検知した記憶手段２に記憶した隣接情報２２が指す記憶手段２を期間が最も長い前記記憶手段２として新たに検知することができ、したがって、期間が最も長い記憶手段２を常時正確に検知できる。
【００２３】
請求項１７に記載の発明は、請求項１４から１６のいずれか１つに記載のデータ記憶装置において、
前記隣接情報生成手段３４が、前記最長期間検知手段３３が検知した前記第３の記憶手段２を指す隣接情報２２を生成して、前記新たに記憶すべきデータ２１を記憶する記憶手段２に記憶させる構成とした。
請求項１７に記載の構成によれば、隣接情報生成手段３４が、最長期間検知手段３３が検知した記憶手段２を指す隣接情報２２を生成して新たに記憶すべきデータ２１を記憶する記憶手段２に記憶させるので、その記憶手段２が新たにデータ２１を記憶した場合には、新たな隣接情報２２を記憶させる必要がなく速やかに順序の変更が可能である。
【００２４】
請求項１８に記載の発明は、請求項１７に記載のデータ記憶装置において、
前記最長期間検知手段３３が、前記最短期間検知手段３５が検知した前記第４の記憶手段２に記憶した隣接情報２２に基づいて前記第３の記憶手段２を検知する構成とした。
請求項１８に記載の構成によれば、最短期間検知手段３５が検知した記憶手段２は、期間が最も長い記憶手段２を指す隣接情報２２を記憶しているので、最長期間検知手段３３が、その隣接情報２２に基づいて期間が最も長い記憶手段２を検知する簡易な構成で実現可能である。
【００２５】
請求項１９に記載の発明は、請求項４から１８のいずれか１つに記載のデータ記憶装置において、
前記期間情報２４が、各記憶手段２がデータを記憶した時刻に対応した情報であって、
前記期間検知手段３７が、現在の時刻と前記期間情報２４とに基づいてデータ保持期間を判別する構成とした。
請求項１９に記載の構成によれば、期間情報２４が、記憶手段２がデータ２１を記憶した時刻に対応した情報なので、期間情報生成手段３６が、記憶手段２がデータ２１を記憶するときにのみ期間情報２４を生成して記憶させる簡易な構成で実現可能であり、また、期間検知手段３７が、現在の時刻と記憶手段２に記憶された期間情報２４とに基づいてデータ保持期間を確実に判別することができる。
【００２６】
請求項２０に記載の発明は、請求項５から１９のいずれか１つに記載のデータ記憶装置において、
前記記憶手段２がさらに、記憶したデータ２１に関連する関連情報２５を記憶し、
前記データ一致検知手段３９が、入力データに一致するデータ２１を記憶した記憶手段２に前記関連情報２５を出力させる構成とした。
請求項２０に記載の構成によれば、記憶手段２がデータ２１に関連する関連情報２５をさらに記憶でき、データ一致検知手段３９が、入力データに一致するデータ２１を記憶した記憶手段２に関連情報２５を出力させることができるので、データ２１のみならず関連情報２５も記憶順に順序づけて記憶でき、入力されるデータに応じて対応する関連情報２５を出力することができる。
【００２７】
請求項２１に記載の発明のパケット通信機は、
請求項２０に記載のデータ記憶装置と、
パケット通信機別に定められた入力データをパケットから抽出して前記データ記憶装置に記憶させるデータ抽出装置と、
前記パケット通信機に関連する関連情報を生成して前記データ記憶装置に記憶させる情報生成装置とを具備し、
前記データ記憶装置が、入力データに一致するデータを記憶した記憶手段の関連情報を出力するように構成した。
請求項２１に記載の構成によれば、本発明によるデータ記憶装置を使用し、データ抽出装置が抽出したパケット通信機別に定められたデータと、情報生成装置が生成したそのパケット通信機に関連する関連情報２５とをデータ記憶装置に記憶させ、データに一致するデータを記憶した記憶手段２の関連情報２５を出力するように構成することで、入力データに対応する関連情報２５を出力可能なパケット通信機を提供することができる。
【００２８】
【発明の実施の形態】
以下、本発明のデータ記憶装置の基本構成及び実施の形態について図１〜図１０を参照して説明する。図１は本発明のデータ記憶装置１の基本構成を示す図であり、複数のデータ２１などの各々をそれぞれ記憶する複数の記憶手段２と、各記憶手段２に記憶されているデータ２１を順序付ける順序決定手段３とにより概略的に構成されている。各記憶手段２は、一致検索機能を持つＣＡＭ（Ｃｏｎｔｅｎｔ　Ａｄｄｒｅｓｓａｂｌｅ　Ｍｅｍｏｒｙ）２１１とＲＡＭ２４１、２５１により構成され、ＣＡＭ２１１の各アドレスとＲＡＭ２４１、２５１の各アドレスとが１対１に対応している。ＣＡＭ２１１はＩＰアドレスなどのデータ２１とその隣接情報２２を記憶し、ＲＡＭ２４１は、ＩＰアドレスの記憶時間などの期間情報２４を記憶し、ＲＡＭ２５１はＩＰアドレスに対応するＭＡＣアドレスなどの関連情報２５を記憶するようになっている。
【００２９】
ここで、ＣＡＭ２１１は入力データに一致するデータを記憶している場合、そのデータを記憶したアドレスを検知して出力する機能を有し、本発明ではその機能を順序決定手段３内のデータ一致検知手段３９と隣接情報検知手段３２２とに用いる。ＣＡＭ２１１はまた、いずれのアドレスにも一致するデータを記憶していない場合には空きアドレスを検知して出力する機能をさらに有し、その機能は順序決定手段３内の除外データ検知手段３８として働く。
【００３０】
図中のデータ２１を記憶する各記憶手段２（ＣＡＭ２１１）は、自己に隣接する順序の記憶手段２を指す隣接情報２２を記憶できる構成であり、複数の記憶手段２のそれぞれにデータ２１を記憶して、順序決定手段３がデータ２１を記憶した順にそれら記憶手段２を順序付けるようになっている。図中の順序決定手段３の内部に示す除外データ指定手段３２１、隣接情報検知手段３２２及び隣接情報書換手段３２３は、順序付けから除外すべき記憶手段２を除外データ指定手段３２１が指定し、隣接情報検知手段３２２がその記憶手段２を指す隣接情報２２を記憶した記憶手段２を検知して、隣接情報書換手段３２３が検知された記憶手段２の隣接情報２２を指定された記憶手段２の隣接情報２２に書き換えてその記憶手段２のデータ２１を除外する。
【００３１】
図中の順序決定手段３の内部に示すデータ一致検知手段３９は、データ記憶装置１に入力されたデータ２１に一致するデータ２１を記憶した記憶手段２を検知してその記憶手段２に記憶された関連情報２５を出力させるようになっている。例えば、記憶手段２の各々にデータ２１としてＩＰアドレスを記憶させて関連情報２５としてＭＡＣアドレスを記憶させるように構成すると、データ記憶装置１をパケット通信機のＡＲＰ検索テーブルとして使用できる。
【００３２】
＜第１の実施の形態＞
図２に本発明の第１の実施の形態におけるデータ記憶装置１をＡＲＰ検索テーブルとして使用した場合の動作例を示し、データ記憶装置１は、ＩＰアドレス（図中Ｉ＃１〜６）をデータ２１としてＣＡＭ２１１に記憶し、ＭＡＣアドレス（図中Ｍ＃１〜６）を関連情報２５としてＲＡＭ２５１に記憶する。
【００３３】
図中右の表は、ＣＡＭ２１１とＲＡＭ２４１、２５１との内部をアドレスＡ、Ｂ〜Ｈ順に並べたもので、本図ではＣＡＭ２１１とＲＡＭ２５１との一致するアドレスを対応づけて各記憶手段２を構成した例を示している。ＣＡＭ２１１上の“有効”に示す列は、各記憶手段２が順序決定手段３に順序付けられた有効なデータ２１を保持していることを判別するためにＣＡＭ２１１内部に設けたフラグである。また、ＣＡＭ２１１上の“隣接”に示す列は、ＣＡＭ２１１が記憶した隣接情報２２を示す。ＲＡＭ２４１上の“期間”に示す列は、ＲＡＭ２４１に記憶した期間情報２４から判別される各記憶手段２がデータ２１を記憶して経過した期間を示している。
【００３４】
図中右の表（第１の実施の形態）における“隣接”情報２２について説明すると、“期間”情報２４が最も短いのはアドレス−Ｃ（１３秒）であり、次に短いのはアドレス−Ｅ（４８秒）であるので、アドレス−Ｃの“隣接”情報２２はアドレス−Ｅである。図中左の表は、データ２１（ＩＰアドレスＩ＃６〜Ｉ＃１）を記憶してから経過した期間が最短（図の１３秒）のＩＰアドレスＩ＃６から最長（図の２４０秒）のＩＰアドレスＩ＃１までを上から順に並べたもので、各記憶手段２に割り当てられたＣＡＭ２１１の各アドレス−Ｃ〜が左に付してある。
【００３５】
図２（Ａ）に示すように、例えばＩＰアドレスＩ＃３が記憶されているアドレス−Ｄの記憶手段２を順序から除外する場合には、アドレス−Ｄの記憶手段２を除外データ指定手段３２１が指定し、隣接情報検知手段３２２がアドレス−Ｄの記憶手段２を指す隣接情報２２を記憶したアドレス−Ｈを検知して、図２（Ｂ）に示すように、隣接情報書換手段３２３が、検知されたアドレス−Ｈの記憶手段２の隣接情報２２＝Ｄを、指定されたアドレス−Ｄの記憶手段２の隣接情報２２である“Ｂ”に書き換えてその記憶手段２を除外する。
【００３６】
図１中の最短期間検知手段３５は、データ２１を記憶して経過した期間が現時点で最も短い記憶手段２を検知して、新たに記憶手段２にデータ２１が記憶された場合、その記憶手段２を期間が最も短い記憶手段２として新たに検知する構成であり、隣接情報生成手段３４は、新たに記憶すべきデータ２１を記憶する記憶手段２に最短期間検知手段３５が検知した記憶手段２を指す隣接情報２２を記憶させるので、隣接情報２２は、その隣接情報２２を記憶した記憶手段２の前にデータ２１を記憶した記憶手段２を指し、各記憶手段２１は確実に自己に隣接する順序の記憶手段２を指す隣接情報２２を記憶できるとともに、最短期間検知手段３５は、新たなデータ２１を記憶した記憶手段２を検知して、次にデータ２１を記憶する記憶手段２に隣接する記憶手段２を常時正確に検知できるようになっている。
【００３７】
図１中の最長期間検知手段３３は、データ２１を記憶してから経過した期間が最も長い記憶手段２を検知できる。隣接情報生成手段３４は、新たにデータ２１を記憶させる記憶手段２を指す隣接情報２２を生成して最長期間検知手段３３が検知した記憶手段２に記憶させるので、最長期間検知手段３３が検知した記憶手段２は、期間が最も短い記憶手段２を指す隣接情報２２を記憶していて、最短期間検知手段３５は、その隣接情報２２に応じ期間が最も短い記憶手段２を検知する構成になっている。
【００３８】
図３（Ａ）に示す例では、最短期間検知手段３５は、データ２１を記憶して経過した期間が現時点で最も短い（図の５秒）アドレス−Ａの記憶手段２を検知しているので、図３（Ｂ）に示す通り、隣接情報生成手段３４は、新たに記憶すべきデータ２１を記憶する空きアドレス−Ｇの記憶手段２に最短期間検知手段３５が検知したアドレス−Ａの記憶手段２を指す隣接情報２２＝アドレス−Ａを記憶させ、次いで図３（Ｃ）に示す通り、隣接情報生成手段３４は、新たにデータ２１を記憶させるアドレス−Ｇの記憶手段２を指す隣接情報２２＝アドレス−Ｇを生成して最長期間検知手段３３が検知したアドレス−Ｂの記憶手段２に記憶させる。最短期間検知手段３５は、アドレス−Ｂの記憶手段２の隣接情報２２＝Ｇに応じてアドレス−Ｇの記憶手段２を検知する。
【００３９】
図１中の順序決定手段３の内部に示す最長期間検知手段３３及び期間検知手段３７は、データ２１を記憶してから経過した期間が最も長い記憶手段２を最長期間検知手段３３が検知できるようになっていて、期間検知手段３７が所定の期間が経過したことを検知した場合に、除外データ指定手段３２１にその記憶手段２を指定させる構成なので、隣接情報検知手段３２２と隣接情報書換手段３２３とが働き、データ２１を記憶してから所定の期間が経過したその記憶手段２を除外するようになっている。図示する通り記憶手段２は、データ２１を記憶して経過した期間を判別するための期間情報２４を記憶でき、図中の期間情報生成手段３６は、データ２１を記憶して経過した期間を判別するための期間情報２４を生成して各記憶手段２に記憶させる構成である。よって、期間検知手段３７は、最長期間検知手段３３が検知した記憶手段２に記憶された期間情報２４に基づき所定の期間の経過を検知できる。
【００４０】
上述の最長期間検知手段３３は、検知した記憶手段２と同一の記憶手段２を除外データ指定手段３２１が指定した場合、その記憶手段２が除外されたときに、データ２１を記憶してからの期間が最も長い記憶手段２は、検知した記憶手段２の次にデータ２１を記憶した記憶手段２となるので、検知した記憶手段２を指す隣接情報２２を記憶した記憶手段２を期間が最も長い記憶手段２として新たに検知する構成であり、期間が最も長い記憶手段２を常時正確に検知できる。
【００４１】
また、最長期間検知手段３３が検知した記憶手段２が新たに記憶すべきデータ２１を記憶した場合も同様に、その記憶手段２は期間が最も短い記憶手段２となり、データ２１を記憶してからの期間が最も長い記憶手段２は、検知した記憶手段２の次にデータ２１を記憶した記憶手段２となるので、最長期間検知手段３３は、検知した記憶手段２を指す隣接情報２２を記憶した記憶手段２を期間が最も長い記憶手段２として新たに検知する。
【００４２】
図５にデータ２１を記憶してから経過した期間が最も長いアドレス−Ｇ（３００秒）の記憶手段２を除外する動作例を示す。図５（Ａ）に示す通り、最長期間検知手段３３がデータ２１を記憶してから経過した期間が最も長いアドレス−Ｇの記憶手段２を検知する。期間検知手段３７は、最長期間検知手段３３が検知したアドレス−Ｇの記憶手段２に記憶された期間情報２４に基づき所定の期間（３００秒）の経過を検知する。除外データ指定手段３２１にアドレス−Ｇの記憶手段２を指定させる構成なので、隣接情報検知手段３２２がアドレス−Ｇを指す隣接情報２２を記憶したアドレス−Ｂの記憶手段２を検知して、図５（Ｂ）に示す通り、隣接情報書換手段３２３がアドレス−Ｂの記憶手段２の隣接情報２２をアドレス−Ｇの記憶手段２に記憶された隣接情報２２＝Ａ　に書き換えてアドレス−Ｇの記憶手段２を除外する。
【００４３】
また図５（Ａ）に示す通り、最長期間検知手段３３は、検知したと同一のアドレス−Ｇの記憶手段２が除外されたので、図５（Ｂ）に示す通り、検知したアドレス−Ｇの記憶手段２を指す隣接情報２２を記憶したアドレス−Ｂの記憶手段２を期間が最も長い記憶手段２として新たに検知する。
【００４４】
また図１中のデータ一致検知手段３９は、データ記憶装置１が新たに記憶すべきデータ２１に一致するデータ２１を記憶した記憶手段２を検知して、その記憶手段２を除外データ指定手段３２１に指定させる。よって隣接情報検知手段３２２と隣接情報書換手段３２３とがその記憶手段２を除外し、さらに、その記憶手段２を再び順序づけに追加するために期間情報生成手段３６にデータ２１を記憶して経過した期間が最も短いことを判別するための期間情報２４を新たに生成させてその記憶手段２に記憶させるように構成されている。
【００４５】
図４にデータ一致検知手段３９の動作例を示す。図４（Ａ）に示す通り、新たに記憶すべきデータ２１（Ｉ＃３）に一致するデータ２１を記憶したアドレス−Ｄの記憶手段２を検知して、アドレス−Ｄの記憶手段２を除外データ指定手段３２１に指定させる。よって図４（Ｂ）に示す通り、隣接情報検知手段３２２と隣接情報書換手段３２３とがアドレス−Ｄの記憶手段２を除外するためにアドレス−Ｈの記憶手段２の隣接情報２２を“Ｂ”に書き換える。さらに、その記憶手段２を再び順序付けに追加するために期間情報生成手段３６にデータ２１を記憶して経過した期間が最も短いこと（０秒）を判別するための期間情報２４を新たに生成させてその記憶手段２に記憶させる。また、図４（Ｂ）に示す通り、最短期間検知手段３５は、新たにアドレス−Ｄの記憶手段２にデータ２１が記憶されたためアドレス−Ｄの記憶手段２を期間が最も短い記憶手段２として検知する。
【００４６】
また、データ一致検知手段３９が記憶手段２を検知しない場合には、図１中の除外データ検知手段３８は、順序付けされていない記憶手段２を新たなデータ２１を記憶させるべき記憶手段２として検知してその新たなデータ２１を記憶させ、期間情報生成手段３６にデータ２１を記憶して経過した期間が最も短いことを示す期間情報２４を新たに生成させてその記憶手段２に記憶させるように構成されている。具体的な動作例は、前述の図３に示した例と同様である。
【００４７】
データ一致検知手段３９と除外データ検知手段３８とのいずれもが記憶手段２を検知しない場合に、最長期間指定手段３１は、最長期間検知手段３３が検知した経過した期間が最も長い記憶手段２を指定して新たに記憶すべきデータ２１を記憶させ、期間情報生成手段３６にデータ２１を記憶して経過した期間が最も短いことを示す期間情報２４を新たに生成させてその記憶手段２に記憶させるように構成されている。
この場合、前述の図５に示した動作例と同様に期間が最も長い記憶手段２を除外して、図３に示した動作例と同様に再び追加してもよい。
【００４８】
また、前述の通り、新たにデータ２１を記憶させる記憶手段２を指す隣接情報２２を生成して最長期間検知手段３３が検知した記憶手段２に記憶させるように隣接情報生成手段３４を構成した場合、図６に示すように各記憶手段２に記憶した隣接情報２２がリング状に接続される。図６（Ａ）に示す通り、期間が最も長いアドレス−Ｇの記憶手段を最長期間指定手段３１が指定した場合に、各記憶手段２の隣接情報２２を変更することなく、図６（Ｂ）に示す通り、最長期間検知手段３３と最短期間検知手段３５とが新たな記憶手段２を検知するだけで順序の変更が可能である。
【００４９】
＜第２の実施の形態＞
図７に本発明の第２の実施の形態の動作例を示す。第１の実施の形態と最も異なる点は、第１の実施の形態の場合、隣接情報２２は、その隣接情報２２を記憶した記憶手段２の前にデータ２１を記憶した記憶手段２を指すのに対し、第２の実施の形態の場合、隣接情報２２は、その隣接情報２２を記憶した記憶手段２の次にデータ２１を記憶した記憶手段２を指す点である。図７は例として、期間情報２４＝１７７秒のアドレス−Ｂの次に短いのはアドレス−Ｄの１２５秒であるので、アドレス−Ｂの隣接情報２２は”Ｄ”である。
【００５０】
第２の実施の形態において記憶手段２を順序から除外する場合の動作例を図７に示す。図７（Ａ）に示すように、アドレス−Ｄの記憶手段２を除外データ指定手段３２１が指定し、隣接情報検知手段３２２がアドレス−Ｄの記憶手段２を指す隣接情報２２を記憶したアドレス−Ｂを検知して、図７（Ｂ）に示すように、隣接情報書換手段３２３が検知されたアドレス−Ｂの記憶手段２の隣接情報２２を指定されたアドレス−Ｄの記憶手段２の隣接情報２２である“Ｈ”に書き換えてその記憶手段２を除外する。
【００５１】
上述の通り、第２の実施の形態では、各記憶手段２は自己の前にデータ２１を記憶した記憶手段２を指す隣接情報２２を記憶しているので、第２の実施の形態における隣接情報生成手段３４は、新たに記憶すべきデータ２１を記憶する記憶手段２を指す隣接情報２２を生成して、最短期間検知手段３５が検知した記憶手段２にその隣接情報２２を記憶させる構成になっている。また、隣接情報生成手段３４は、最長期間検知手段３３が検知した記憶手段２を指す隣接情報２２を生成して新たに記憶すべきデータ２１を記憶する記憶手段２に記憶させる構成になっている。上述のように、最短期間検知手段３５が検知した記憶手段２は、期間が最も長い記憶手段２を指す隣接情報２２を記憶しているので、第２の実施の形態における最長期間検知手段３３は、その隣接情報２２に応じ期間が最も長い記憶手段２を検知する構成である。
【００５２】
第２の実施の形態において記憶手段２を順序に追加する場合の動作例を図８に示す。図８（Ａ）に示す通り、隣接情報生成手段３４は、新たに記憶すべきデータ２１を記憶する空きアドレス−Ｇの記憶手段２を指す隣接情報２２を生成して、図８（Ｂ）に示す通り、最短期間検知手段３５が検知したアドレス−Ａの記憶手段２にその隣接情報２２“Ｇ”を記憶させる。また、図８（Ｃ）に示す通り、隣接情報生成手段３４は、最長期間検知手段３３が検知したアドレス−Ｂの記憶手段２を指す隣接情報２２“Ｂ”を生成して新たに記憶すべきデータ２１を記憶するアドレス−Ｇの記憶手段２に記憶させる。また、最長期間検知手段３３は、そのアドレス−Ｇの記憶手段２に記憶された隣接情報２２“Ｂ”に基づいて期間が最も長い記憶手段２を検知する。
【００５３】
また第１の実施の形態と同じく、図８（Ｂ）に示す通り、最短期間検知手段３５は、新たなデータ２１を記憶したアドレス−Ｇの記憶手段２を前記期間が最も短い記憶手段２として新たに検知する。
【００５４】
また、最長期間検知手段３３は、検知した記憶手段２と同一の記憶手段２を除外データ指定手段３２１が指定した場合、その記憶手段２が除外されたときに、データ２１を記憶してからの期間が最も長い記憶手段２は、検知した記憶手段２の次にデータ２１を記憶した記憶手段２となるので、検知した記憶手段２に記憶した隣接情報２２が指す記憶手段２を期間が最も長い記憶手段２として新たに検知する構成であり、期間が最も長い記憶手段２を常時正確に検知できる。
【００５５】
図９に期間が最も長い記憶手段２を順序から除外する第２の実施の形態の動作例を示す。図９（Ａ）に示す通り、最長期間検知手段３３が検知した記憶手段２と同一のアドレス−Ｇの記憶手段２を除外データ指定手段３２１が指定した場合、図９（Ｂ）に示す通り、最長期間検知手段３３は、検知した記憶手段２に記憶した隣接情報２２“Ｂ”が指すアドレス−Ｂの記憶手段２を期間が最も長い記憶手段２として新たに検知する。
【００５６】
同様に、最長期間検知手段３３は、検知した記憶手段２が新たに記憶すべきデータ２１を記憶した場合、その記憶手段２は期間が最も短い記憶手段２となり、データ２１を記憶してからの期間が最も長い記憶手段２は、検知した記憶手段２の次にデータ２１を記憶した記憶手段２となるので、検知した記憶手段２に記憶した隣接情報２２が指す記憶手段２を期間が最も長い記憶手段２として新たに検知するように構成されている。具体的な動作例は、上述の図９に示した例と同様であり、期間が最も長い記憶手段２を除外した後、図８に示した動作例と同様に再び追加してもよい。
【００５７】
また、前述の通り、最長期間検知手段３３が検知した記憶手段２を指す隣接情報２２を生成して新たに記憶すべきデータ２１を記憶する記憶手段２に記憶させるように隣接情報生成手段３４を構成した場合、前述の第１の実施の形態と同じく、図１０に示すように各記憶手段２に記憶した隣接情報２２がリング状に接続される。図１０（Ａ）に示す通り、期間が最も長いアドレス−Ｇの記憶手段を最長期間指定手段３１が指定した場合に、各記憶手段２の隣接情報２２を変更することなく、図１０（Ｂ）に示す通り、最長期間検知手段３３と最短期間検知手段３５とが新たな記憶手段２を検知するだけで順序の変更が可能である。
【００５８】
期間情報２４は、記憶手段２がデータ２１を記憶した時刻に対応した情報なので、期間情報生成手段３６は、記憶手段２がデータ２１を記憶するときにのみ期間情報２４を生成して記憶させる簡易な構成で実現可能であり、期間検知手段３７は、現在の時刻と記憶手段２に記憶された期間情報２４とに基づいて確実に期間を判別することができる。上述のあらかじめ定めた期間としてエージングタイムを用い、期間情報生成手段３６に現在の時刻に対応する期間情報２４を生成させて、期間検知手段３７に期間情報２４と現在の時刻とを比較させエージングタイムが経過したことを検知させる構成とすることが好ましい。
【００５９】
＜パケット通信装置＞
図１１は本発明によるデータ記憶装置１をパケット通信装置に使用した例を示し、図示するように、データ抽出装置４は、パケットからデータ２１を抽出してデータ記憶装置１に記憶させ、情報生成装置５は、パケット通信機別に定められた関連情報２５を生成してデータ記憶装置１に記憶させる構成である。
【００６０】
データ記憶装置１は、データ抽出装置４が抽出したデータと共に記憶した関連情報２５を出力するようになっていて、例えば、データ記憶装置１をＡＲＰ検索テーブルに使用した場合、データ抽出装置４にパケットからデータ２１としてＩＰアドレスを抽出させて、そのＩＰアドレスが割り振られたパケット通信機のＭＡＣアドレスを情報生成装置５にパケットから抽出して関連情報２５として生成させ、そのＩＰアドレスとＭＡＣアドレスとをデータ記憶装置１に記憶させてＡＲＰ検索テーブルに登録する。
【００６１】
データ抽出装置４が抽出したデータ２１であるＩＰアドレスと、そのデータ２１に関連する関連情報２５であるＭＡＣアドレスとを、装置内部に複数設けた、いずれかの記憶手段２に記憶させる構成である。ＡＲＰテーブル検索時には、データ記憶装置１は、データ抽出装置４が抽出したデータ２１に一致するデータ２１を記憶した記憶手段２の関連情報２５を出力するように構成されているため、データ記憶装置１を使用してパケットに搭載されたＩＰアドレスからＭＡＣアドレスの検索ができる。
【００６２】
【発明の効果】
以上説明したように請求項１、２に記載の発明によれば、データを記憶した記憶手段を記憶順に順序づけて管理することにより、全ての記憶手段がデータを記憶しているときに、いずれかの記憶手段を順序づけから確実に除外して新たにデータを記憶するための記憶手段を確保でき、膨大なアドレス空間を持つＩＤデータを管理する場合でも小さい回路規模での実現が可能なデータ記憶装置を提供することができる。
請求項３に記載の発明によれば、データ２１を記憶してから所定の期間が経過した記憶手段２を確実に除外することができる。
請求項４に記載の構成によれば、期間検知手段３７は、最長期間検知手段３３が検知した記憶手段２に記憶された期間情報２４のみに基づき所定の期間の経過を検知すればよく、簡易な構成でデータ２１を記憶してから所定の期間が経過した記憶手段２の除外を確実に実現することができる。
請求項５に記載の構成によれば、同一のデータ２１を複数の記憶手段２に記憶させることがなく、より多くのデータ２１を重複させずに無駄なく記憶することができる。
請求項６に記載の構成によれば、順序付けされていない記憶手段２がある場合には、確実にその記憶手段２に新たなデータ２１を記憶させて順序付けに追加することができる。
請求項７に記載の構成によれば、記憶されてから経過した期間が最も長く古いデータ２１の代わりに新たなデータ２１を確実に記憶することができる。
請求項８に記載の構成によれば、新たなデータ２１を次に記憶すべき記憶手段２に隣接する記憶手段２を常時正確に検知でき、また、隣接情報生成手段３４が速やかに隣接情報２２を生成することができる。
請求項９に記載の構成によれば、新たなデータ２１を記憶した記憶手段２を検知して、次にデータ２１を記憶する記憶手段２に隣接する記憶手段２を常時正確に検知することができる。
請求項１０、１１に記載の構成によれば、期間が最も長い記憶手段２を常時正確に検知することができる。
請求項１２に記載の構成によれば、新たな隣接情報２２を記憶させる必要がなく速やかに順序の変更が可能である。
請求項１３に記載の構成によれば、最長期間検知手段３３が検知した記憶手段２は、期間が最も短い記憶手段２を指す隣接情報２２を記憶しているので、最短期間検知手段３５が、その隣接情報２２に基づいて期間が最も短い記憶手段２を検知する簡易な構成で実現可能である。
請求項１４に記載の構成によれば、各記憶手段２１は確実に自己に隣接する順序の記憶手段２を指す隣接情報２２を記憶でき、また、最短期間検知手段３５は、新たなデータ２１を記憶した記憶手段２を検知して、次にデータ２１を記憶する記憶手段２に隣接する記憶手段２を常時正確に検知することができる。
請求項１５、１６に記載の構成によれば、期間が最も長い記憶手段２を常時正確に検知できる。
請求項１７に記載の構成によれば、新たな隣接情報２２を記憶させる必要がなく速やかに順序の変更が可能である。
請求項１８に記載の構成によれば、最短期間検知手段３５が検知した記憶手段２は、期間が最も長い記憶手段２を指す隣接情報２２を記憶しているので、最長期間検知手段３３が、その隣接情報２２に基づいて期間が最も長い記憶手段２を検知する簡易な構成で実現可能である。
請求項１９に記載の構成によれば、記憶手段２がデータ２１を記憶するときにのみ期間情報２４を生成して記憶させる簡易な構成で実現可能であり、また、期間検知手段３７が、現在の時刻と記憶手段２に記憶された期間情報２４とに基づいてデータ保持期間を確実に判別することができる。
請求項２０に記載の構成によれば、データ２１のみならず関連情報２５も記憶順に順序づけて記憶でき、入力されるデータに応じて対応する関連情報２５を出力することができる。
請求項２１に記載の構成によれば、本発明によるデータ記憶装置を使用し、データ抽出装置が抽出したパケット通信機別に定められたデータと、情報生成装置が生成したそのパケット通信機に関連する関連情報２５とをデータ記憶装置に記憶させ、データに一致するデータを記憶した記憶手段２の関連情報２５を出力するように構成することで、入力データに対応する関連情報２５を出力可能なパケット通信機を提供することができる。
【図面の簡単な説明】
【図１】本発明によるデータ記憶装置の基本構成を示すブロック図
【図２】記憶手段を順序から除外する本発明の第１の実施の形態の動作例を示す図
【図３】記憶手段を追加する本発明の第１の実施の形態の動作例を示す図
【図４】記憶手段を除外して再び追加する本発明の第１の実施の形態の動作例を示す図
【図５】期間が最も長い記憶手段を除外する本発明の第１の実施の形態の動作例を示す図
【図６】記憶手段をリング状に接続した本発明の第１の実施の形態の動作例を示す図
【図７】本発明の第２の実施の形態における記憶手段を順序から除外する場合の動作例を示す図
【図８】本発明の第２の実施の形態における記憶手段を順序に追加する場合の動作例を示す図
【図９】期間が最も長い記憶手段を順序から除外する本発明の第２の実施の形態の動作例を示す図
【図１０】記憶手段をリング状に接続した本発明の第２の実施の形態の動作例を示す図
【図１１】本発明によるパケット通信機の実施の形態を示すブロック図
【図１２】従来の記憶装置を示すブロック図
【図１３】図１の装置のメモリ構成を示す図
【符号の説明】
１　データ記憶装置
２　記憶手段
３　順序決定手段
４　データ抽出装置
５　情報生成装置
２１　データ
２２　隣接情報
２４　期間情報
２５　関連情報
３１　最長期間指定手段
３３　最長期間検知手段
３４　隣接情報生成手段
３５　最短期間検知手段
３６　期間情報生成手段
３７　期間検知手段
３８　除外データ検知手段
３９　データ一致検知手段
２１１　ＣＡＭ
２４１，２５１　ＲＡＭ
３２１　除外データ指定手段
３２２　隣接情報検知手段
３２３　隣接情報書換手段
【図１】
2004032441.tif 000003
【図２】
2004032441.tif 000004
【図３】
2004032441.tif 000005
【図４】
2004032441.tif 000006
【図５】
2004032441.tif 000007
【図６】
2004032441.tif 000008
【図７】
2004032441.tif 000009
【図８】
2004032441.tif 000010
【図９】
2004032441.tif 000011
【図１０】
2004032441.tif 000012
【図１１】
2004032441.tif 000013
【図１２】
2004032441.tif 000014
【図１３】
2004032441.tif 000015