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