(57)【要約】【課題】  処理されるデータに適した記憶領域を確保し，データの記憶量に応じて記憶領域自体の大きさも動的に変化させることによって，メモリ空間の利用効率を上げ，少ないメモリ容量でも多くのデータを蓄積する。【解決手段】  本発明におけるメモリ管理装置２００は，２系統のデータの一方を共通メモリ２１０の前方から，他方を共通メモリ２１０の後方から記憶するデータ記憶部２２４と，２系統のデータの各記憶量に応じて，記憶領域の境界Ｔｈを動的に変える系統境界変動部２２６とを備え，独立した２系統のデータの共通メモリへの記憶または読み出しを管理することを特徴としている。【選択図】    図４
2007241466.tif 000002
【特許請求の範囲】
【請求項１】
独立した２系統のデータの共通メモリへの記憶または読み出しを管理するメモリ管理装置であって：
前記２系統のデータの一方を前記共通メモリの前方から，他方を前記共通メモリの後方から記憶するデータ記憶部と；
前記２系統のデータの各記憶量に応じて，記憶領域の境界を動的に変える系統境界変動部と；
を備えることを特徴とする，メモリ管理装置。
【請求項２】
前記２系統にはそれぞれ任意容量の記憶領域が保証され，
前記境界は前記保証された領域を侵すことができないことを特徴とする，請求項１に記載のメモリ管理装置。
【請求項３】
独立した２系統のデータの共通メモリへの記憶または読み出しを管理するメモリ管理方法であって：
前記２系統のデータの一方を前記共通メモリの前方から，他方を前記共通メモリの後方から記憶するデータ記憶工程と；
前記２系統のデータの各記憶量に応じて，記憶領域の境界を動的に変える系統境界変動工程と；
を含むことを特徴とする，メモリ管理方法。
【請求項４】
共通メモリに対し，送信データおよび受信データを記憶または読み出しして，蓄積交換型通信を行う通信装置であって：
送信データおよび受信データの一方を前記共通メモリの前方から，他方を前記共通メモリの後方から記憶するデータ記憶部と；
前記送信データおよび受信データの各記憶量に応じて，記憶領域の境界を動的に変える系統境界変動部と；
を備えることを特徴とする，通信装置。
【請求項５】
優先度が異なる複数レベルのデータのメモリへの記憶または読み出しを管理するメモリ管理装置であって：
前記メモリ内に前記各レベルに対応した記憶領域を設定するレベル領域設定部と；
前記データをそのレベルに応じて，前記記憶領域に記憶させるデータ記憶部と；
を備え，
前記レベル領域設定部は，前記各レベルに対応した記憶領域を，優先度が高い順に前記メモリ内に各々隣接して設定すると共に，前記複数レベルのデータの各記憶量に応じて，各レベルに対応する記憶領域の境界を動的に変えることを特徴とする，メモリ管理装置。
【請求項６】
前記データ記憶部は，前記複数レベルのデータのうち，優先度が高いレベルのデータをそれ以下のレベルの記憶領域にも記憶し，優先度が低いレベルのデータをそれ以上のレベルの記憶領域には記憶しないことを特徴とする，請求項５に記載のメモリ管理装置。
【請求項７】
優先度が異なる複数レベルのデータのメモリへの記憶または読み出しを管理するメモリ管理方法であって：
前記メモリ内に前記各レベルに対応した記憶領域を優先度が高い順に各々隣接して設定するレベル領域設定工程と；
前記データをそのレベルに応じて，前記記憶領域に記憶させるデータ記憶工程と；
前記複数レベルのデータの各記憶量に応じて，各レベルに対応する記憶領域の境界を動的に変えるレベル境界変動工程と；
を含むことを特徴とする，メモリ管理方法。
【請求項８】
メモリに対し，優先度が異なる複数レベルのデータを記憶または読み出しして，蓄積交換型通信を行う通信装置であって：
前記メモリ内に前記各レベルに対応した記憶領域を設定するレベル領域設定部と；
前記データをそのレベルに応じて，前記記憶領域に記憶させるデータ記憶部と；
を備え，
前記レベル領域設定部は，前記各レベルに対応した記憶領域を，優先度が高い順に前記メモリ内に各々隣接して設定すると共に，前記複数レベルのデータの各記憶量に応じて，各レベルに対応する記憶領域の境界を動的に変えることを特徴とする，通信装置。
【請求項９】
前記データは送信データであり，
前記レベルとして，優先度が高い順に，制御パケット，優先トラヒックパケット，共通パケットの３つを設けることを特徴とする，請求項８に記載の通信装置。
【請求項１０】
前記データは受信データであり，
前記レベルとして，優先度が高い順に，制御パケット，上位レイヤに即提供可能なパケット，共通パケットの３つを設けることを特徴とする，請求項８に記載の通信装置。
【請求項１１】
メモリに対し，送信データを記憶または読み出しして，蓄積交換型通信を行う通信装置であって：
前記送信データの送信対象である複数のノード毎の記憶領域を前記メモリにそれぞれ設定するノード領域設定部と；
前記記憶領域に各ノードの送信データを記憶するデータ記憶部と；
いずれかのノードの送信データの記憶量が閾値に到達した場合に，該ノードの送信データのさらなる記憶を停止する記憶停止部と；
を備えることを特徴とする，通信装置。
【請求項１２】
前記記憶停止部は，ノード毎の送信パケットの絶対数，及び／又は，送信パケットの総数に対するノードの送信パケット数の比率であるノードパケット率，に基づいて前記閾値を定義することを特徴とする，請求項１１の通信装置。
【請求項１３】
メモリに対し，送信データを記憶または読み出しして，蓄積交換型通信を行う通信方法であって：
前記送信データの送信対象である複数のノード毎の記憶領域を前記メモリにそれぞれ設定するノード領域設定工程と；
前記記憶領域に各ノードの送信データを記憶するデータ記憶工程と；
いずれかのノードの送信データの記憶量が閾値に到達した場合に，該ノードの送信データのさらなる記憶を停止する記憶停止工程と；
を含むことを特徴とする，通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，メモリへのデータの記憶または読み出しを行うメモリ管理装置，メモリ管理方法，通信装置，通信方法に関する。
【背景技術】
【０００２】
従来からある蓄積交換型の通信システムにおいては，データをパケット等の伝送単位にアセンブルし，そのパケットによって通信装置（通信局）間のデータの交換が行われていた。このようなデータのアクセス制御において，アクセス制御部は，上位レイヤから送信すべきデータを受け取ると，一旦，アクセス制御部内のメモリ（バッファ）にデータを蓄積し，伝送メディアの状況に応じてこのメモリからデータを取り出し，送信パケットを生成，送信していた。
【０００３】
このように送信されたパケットは受信側の通信装置で正しく複合されるとは限らない。従って，アクセス制御部は，受信側の通信装置から受信確認の応答があるまで，上記メモリ内のデータを消去することなく保持し，必要に応じて再送するなどの処理を行っていた。そして，受信側の通信装置から受信確認が返送されると，蓄積しているデータを消去しその記憶領域を開放していた。
【０００４】
また，受信パケットに関しても，アクセス制御内部のメモリに一旦蓄積した後，受信パケットの順列等により，まだ上位レイヤに提供できない受信パケットをメモリ内に保持し，提供可能になった時点で順次上位レイヤに提供し，その記憶領域を開放する。
【０００５】
このようなデータの蓄積交換処理を行うために，アクセス制御部は，メモリのどの部分にデータが記憶されているかといったメモリ空間の管理を行わなければならない。かかるメモリ空間の管理方法として，任意の物理アドレスからなる複数の記憶媒体を，１つの論理アドレス体系で管理する方法が知られている（例えば，特許文献１）。また，動画像の記憶領域を確保するため，記憶すべき動画像の長さに応じて，他に割り当てられた記憶領域を自己の領域とする技術も知られている（例えば，特許文献２）。
【０００６】
【特許文献１】特開平２００１−３２５１２７号公報
【特許文献２】特開平２００１−０４３６３１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上述したように，上記通信装置のアクセス制御部内では，通信が実行されている間，送受信データがメモリに一時的に格納され，データの伝送が完了すると記憶領域が開放される，という流れを繰り返している。しかし，送受信バッファの容量には物理的な限界があるため，メモリ内に格納スペースが無くなるとそのデータが破棄されるという事態，即ち，バッファオーバーフローが生じる。これは，アプリケーションの要求に対して，通信システムが過負荷状態になることで生じる。
【０００８】
このオーバーフローを起こさないためには，アクセス制御内部に大容量のメモリを設ける必要がある。しかし，単にメモリの容量を大きくするだけでは，ハードウェアの大型化，高コスト化，高消費電力化を招くこととなる。従って，小容量のメモリで如何にして要求に見合ったメモリ管理を行うかが注目される。また，このオーバーフローが発生した場合においても，アプリケーションに重大な障害として把握されないようにアクセス制御部で可能な処理を行う必要もある。
【０００９】
本発明は，従来のメモリの管理方法が有する上記問題点に鑑みてなされたものであり，本発明の目的は，処理されるデータに適した記憶領域を確保し，データの記憶量に応じて記憶領域自体の大きさも動的に変化させることで，メモリ空間の利用効率を上げ，少ないメモリ容量でも多くのデータを蓄積することが可能な，新規かつ改良されたメモリ管理装置，メモリ管理方法，通信装置，通信方法を提供することである。
【課題を解決するための手段】
【００１０】
上記課題を解決するために，本発明のある観点によれば，独立した２系統のデータの共通メモリへの記憶または読み出しを管理するメモリ管理装置であって：上記２系統のデータの一方を上記共通メモリの前方から，他方を上記共通メモリの後方から記憶するデータ記憶部と；上記２系統のデータの各記憶量に応じて，記憶領域の境界を動的に変える系統境界変動部と；を備えることを特徴とする，メモリ管理装置が提供される。
【００１１】
独立した２系統のデータを１つのメモリに共通に記憶する場合に，一方は前方から，他方は後方から記憶領域を割り当てることにより，２系統の記憶量を容易に把握することが可能となる。また，互いの記憶領域を侵さないようにすることで，書き込みエラー時における他の系統への影響を回避でき，セキュリティ面でも高い信頼性を得ることが可能となる。
【００１２】
ここで，予め設定された記憶領域に一方のみが記憶可能とすると，他方の空き記憶領域が残っているのにも拘わらず，一方は最早記憶できないといった状態が起こりうる。上記系統境界変動部が両方の記憶量を推定して記憶領域を調整することにより，記憶量が多くなりそうな方の記憶領域を事前に確保でき，データを効率的に蓄積することが可能となる。
【００１３】
上記２系統にはそれぞれ任意容量の記憶領域が保証され，上記境界は上記保証された領域を侵すことができないとしてもよい。
【００１４】
メモリ全ての記憶領域に対して境界を調整せず，両方に対してそれぞれ任意の容量を最低限確保することで，一方のデータ処理が機能しなくなるといった状態を回避することができる。
【００１５】
また，共通メモリに対し，送信データおよび受信データを記憶または読み出しして，蓄積交換型通信を行う通信装置であって：送信データおよび受信データの一方を上記共通メモリの前方から，他方を上記共通メモリの後方から記憶するデータ記憶部と；上記送信データおよび受信データの各記憶量に応じて，記憶領域の境界を動的に変える系統境界変動部と；を備えることを特徴とする，通信装置が提供される。
【００１６】
上記通信装置は，当該通信装置が提供するアプリケーションに応じて，一時的に送信データだけが大量に発生したり，逆に一時的に受信データだけが発生したりする場合がある。このとき，送信データの記憶領域と受信データの記憶領域の割り当てを固定すると，メモリがバッファとして有効に活用されない事態が生じる。上記系統境界変動部が送信データや受信データの記憶時にその記憶領域の境界を動的に変えることで，各データの不定な記憶量をリアルタイムに推測し，記憶領域を適切に配分することが可能となる。
【００１７】
上記課題を解決するために，本発明の別の観点によれば，優先度が異なる複数レベルのデータのメモリへの記憶または読み出しを管理するメモリ管理装置であって：上記メモリ内に上記各レベルに対応した記憶領域を設定するレベル領域設定部と；上記データをそのレベルに応じて，上記記憶領域に記憶させるデータ記憶部と；を備え，上記レベル領域設定部は，上記各レベルに対応した記憶領域を，優先度が高い順に上記メモリ内に各々隣接して設定すると共に，上記複数レベルのデータの各記憶量に応じて，各レベルに対応する記憶領域の境界を動的に変えることを特徴とする，メモリ管理装置が提供される。また，上記各レベルに対応した記憶領域は，優先度が高い順にメモリの前方（先頭アドレス）もしくは後方（逆方向）からそれぞれ設定されるとしてもよい。
【００１８】
かかる構成により，その重要度や即時性による優先度に応じて，記憶するデータを適切に分配することができる。こうして，複数レベルのデータの記憶量を容易に把握することが可能となる。また，互いの記憶領域を侵さないようにすることで，書き込みエラー時における他のレベルのデータへの影響を回避でき，セキュリティ面でも高い信頼性を得ることが可能となる。
【００１９】
ここで，予め設定された記憶領域に特定のレベルのデータのみが記憶可能とすると，他のレベルのデータの空き領域が残っているのに拘わらず，特定のレベルのデータは最早記憶できないといった状態が起こりうる。上記レベル領域設定部が隣接するレベルの記憶量を推定して記憶領域を調整することにより，記憶量が多くなりそうなレベルの記憶領域を事前に確保でき，データを効率的に蓄積することが可能となる。
【００２０】
上記データ記憶部は，上記複数レベルのデータのうち，優先度が高いレベルのデータをそれ以下のレベルの記憶領域にも記憶し，優先度が低いレベルのデータをそれ以上のレベルの記憶領域には記憶しないとしてもよい。
【００２１】
かかる高いレベルのデータが，低いレベルのデータ領域に跨って記憶される構成により，例え，レベル領域設定部が，優先度が低いレベルの記憶領域を広げたとしても，優先度が高いレベルの記憶領域を確保することができる。また，低いレベルのデータは高いレベルのデータ領域を侵すことができないので，高いレベルのデータの即時性を妨げることはない。
【００２２】
また，メモリに対し，優先度が異なる複数レベルのデータを記憶または読み出しして，蓄積交換型通信を行う通信装置であって：上記メモリ内に上記各レベルに対応した記憶領域を設定するレベル領域設定部と；上記データをそのレベルに応じて，上記記憶領域に記憶させるデータ記憶部と；を備え，上記レベル領域設定部は，上記各レベルに対応した記憶領域を，優先度が高い順に上記メモリ内に各々隣接して設定すると共に，上記複数レベルのデータの各記憶量に応じて，各レベルに対応する記憶領域の境界を動的に変えることを特徴とする，通信装置が提供される。
【００２３】
かかる構成により，その重要度や即時性による優先度に応じて，記憶量が不定なデータを適切に分配することができる。
【００２４】
上記データは送信データであり，上記レベルとして，優先度が高い順に，制御パケット，優先トラヒックパケット，共通パケットの３つを設けるとしてもよい。
【００２５】
送信すべきデータは様々なアプリケーションや制御エンティティにより生成されている可能性があるので，パケットによっては，優先的に通信相手に届ける必要があるものや，そうではないものが混在する。このような優先度が高いデータは，他の優先度が低いデータに比べ，即時性や確実性が求められるため，その記憶領域を確保する必要がある。かかる構成により，制御パケットを優先トラヒックパケットや共通パケットより優先して，また，優先トラヒックパケットを共通パケットより優先して処理することが可能となる。
【００２６】
上記データは受信データであり，上記レベルとして，優先度が高い順に，制御パケット，上位レイヤに即提供可能なパケット，共通パケットの３つを設けるとしてもよい。
【００２７】
受信データに関しては，受信パケットが順列通りに受信されない場合も存在する。このような受信パケットは，順列を整理してから上位レイヤに提供する必要があるが，直ちに上位レイヤに提供可能である受信パケットもある。従って，受信データに優先度をつけること，即ち，制御パケットを上位レイヤに即提供可能なパケットや共通パケットより優先して，また，上位レイヤに即提供可能なパケットを共通パケットより優先して処理することによって，受信データに関する危機的なオーバーフローを回避することが可能となる。
【００２８】
上記課題を解決するために，本発明の別の観点によれば，メモリに対し，送信データを記憶または読み出しして，蓄積交換型通信を行う通信装置であって：上記送信データの送信対象である複数のノード毎の記憶領域を上記メモリにそれぞれ設定するノード領域設定部と；上記記憶領域に各ノードの送信データを記憶するデータ記憶部と；いずれかのノードの送信データの記憶量が閾値に到達した場合に，該ノードの送信データのさらなる記憶を停止する記憶停止部と；を備えることを特徴とする，通信装置が提供される。
【００２９】
複数のノード（通信装置）に対してデータを送信する場合，各ノードに対して無制限に記憶領域を開放すると，通信状態や通信能力により，特定のノード当ての送信データのみがメモリに滞留し，他のノードの記憶領域を不当に占有してしまい，他のノードへの送信が有効に機能しない事態が生じる。上記の構成により，各ノード宛ての記憶領域を確保し，各送信データを滞らせることなく適切に送信することが可能となる。
【００３０】
上記記憶停止部は，ノード毎の送信パケットの絶対数，及び／又は，送信パケットの総数に対するノードの送信パケット数の比率であるノードパケット率，に基づいて上記閾値を定義するとしてもよい。
【００３１】
記憶停止部は，各ノード当ての送信データの滞留量を，送信パケットの絶対数もしくはノードパケット率，または両方を用いて判断する。この送信パケットの絶対数により各ノードに許容できる記憶領域を制限し，ノードパケット率により特定のノードの送信データのみが膨張するのを防ぐ。かかる構成により，各ノード宛の送信データの記憶領域を，他のノードの送信データの影響を受けることなく確保できる。
【００３２】
上述したメモリ管理装置における従属項に対応する構成要素やその説明は，当該データ記憶装置にも適用可能である。
【００３３】
また，上記メモリ管理装置や通信装置を用いて，メモリを管理，もしくは通信を行うメモリ管理方法および通信方法も提供される。さらに，コンピュータによって，メモリ管理装置や通信装置として機能するプログラムも提供される。
【発明の効果】
【００３４】
以上説明したように本発明によれば，処理されるデータに適した記憶領域を確保し，データの記憶量に応じ記憶領域自体の大きさも動的に変化させることによって，メモリ空間の利用効率を上げ，少ないメモリ容量でも多くのデータを蓄積することが可能となる。
【発明を実施するための最良の形態】
【００３５】
以下に添付図面を参照しながら，本発明の好適な実施の形態について詳細に説明する。なお，本明細書及び図面において，実質的に同一の機能構成を有する構成要素については，同一の符号を付することにより重複説明を省略する。
【００３６】
蓄積交換型の通信システムにおいては，通信装置間でデータを伝送する際に，送受信すべきデータをパケット等の伝送単位にアセンブルしている。
【００３７】
図１２は，一般的な蓄積交換型の通信システムにおける通信装置１０の概略的な機能を示したブロック図である。図中通信装置１０のアクセス制御部１２は，上位レイヤ１４から送信すべきデータを受け取ると，アクセス制御部１２内にあるバッファとしてのメモリ１６に一旦データを蓄積し，伝送メディアの状況に応じてバッファからデータを取り出し，送信パケットを生成，モデム１８を介して他の通信装置３０に送信する。蓄積されたデータは，メモリ管理装置２０によって管理され，送信データのアドレスに関しては送信アドレスカウンタ２２，受信データのアドレスは受信アドレスカウンタ２４が用いられる。
【００３８】
このように送信されたパケットは受信側の通信装置３０で正しく複合されるとは限らない。従って，アクセス制御部１２は，受信側の通信装置３０から受信確認の応答があるまで，上記メモリ１６内のデータを消去することなく保持し，必要に応じて再送するなどの処理を行っている。
【００３９】
このようなメモリ空間の管理を行うシステムとして，例えば，ＦＡＴ型ファイルシステムが利用されている。
【００４０】
図１３は，ＦＡＴ型ファイルシステムのメモリの取り扱いを説明するための説明図である。当該ＦＡＴ型ファイルシステムは，例えば，０ｘ００００〜０ｘＦＦＦＦバイトの記憶領域５０において，クラスタ５２と呼ばれる固定長単位，ここでは，０ｘ１００バイト単位でメモリ空間の管理を行い，通常，一つのデータを一つのクラスタに格納している。
【００４１】
しかしながら，データ通信の際交換されるデータは様々なアプリケーションにより生成されるので，送信されるパケットは，数十バイト程度の小さなものから数千バイト程度の大きなものまで様々な大きさで形成される。従って，０ｘ８０バイトのデータ５４を記憶する場合でも，０ｘ１０バイトのデータ５６を記憶する場合でも，同様に１つのクラスタが割り当てられ，例えば，０ｘ１０バイトのデータ５６が記憶されたクラスタの他の領域は利用することができなくなる。これは，メモリ空間の有効利用という観点からは好ましいことではない。
【００４２】
従って，本実施形態では，従来のクラスタ単位ではなく，固定長の記憶領域からなるセルおよび複数のセルによって定義されるユニット単位を定義し，さらに，記憶すべきデータの長さに基づいてセルもしくはユニットを選択しその単位でメモリ空間を管理することを前提とする。
【００４３】
図１は，セルおよびユニット単位のメモリ管理を説明するための説明図である。図１では，０ｘ００００〜０ｘＦＦＦＦバイトの記憶領域１００上で，３２バイトからなるセル１０２が定義され，セルを２つ連ねたユニット１０４，さらにセルを４つ連ねたユニット１０６，セルを８つ連ねたユニット１０８も定義される。このように従来のクラスタのような一次元のメモリ管理ではなく，二次元の分け方でメモリを管理する。
【００４４】
このように複数のセルからなるユニットを定義することにより，後述するメモリ管理装置は，記憶すべきデータの長さに応じてセルもしくはユニットを選択し，その単位でメモリ空間を管理することができる。従って，各記憶すべきデータは，データの大きさに応じた適切な記憶領域と配置が割り当てられ，メモリ空間の利用効率をさらに上げることが可能となる。また，ユニットを２のべき乗個に制限することで，メモリ空間の管理処理を容易にすることができる。
【００４５】
また，ユニットの最大セル数を大きく定義すると，送受信されるデータもしくはパケットの長さに拘わらず１つのユニット内にデータを納めることもできる。また，１つのユニットに複数のデータを入れることも可能となる。このようにユニットのセル数を調整して，１つのデータもしくはパケットが複数のユニットに跨るのを防ぐことも可能である。
【００４６】
図２は，上記メモリ空間の一部を抽出した説明図である。かかるメモリ空間では，０ｘ００００〜０ｘ０００７までのセルがあり，０ｘ００００，０ｘ０００１，０ｘ０００４〜０ｘ０００７のセルには既にデータが書き込まれている。ここでは，各セルにセルの記憶状態を示す空き情報と，連続してデータに占有されているという連続占有情報が対応付けられている。
【００４７】
従って，既にデータが書き込まれている０ｘ００００，０ｘ０００１，０ｘ０００４〜０ｘ０００７のセルの空き情報は占有状態を示す「０」となっており，その他のセルの空き情報は「１」となっている。また，データが２セルや３セル連続している場合，図２に示すように，データの最後のセル以外のセル０ｘ００００，０ｘ０００５，０ｘ０００６の連続占有情報は，「１」となっている。
【００４８】
当該メモリ管理装置において新規にデータを格納する場合，格納した後のメモリ利用状態を把握できるように上記２つのフラグ情報を更新し，格納データを開放した場合にも同様の処理を行う。本実施形態におけるメモリ管理装置では，かかるフラグ情報も取り入れて，効率的，総合的なメモリの管理を行う。
【００４９】
本発明の実施形態におけるメモリ管理装置では，メモリの記憶領域を複数に分配して利用し，各系統の記憶量に応じて，記憶領域の大きさを動的に変化させることにより，メモリ空間の利用効率を上げ，少ないメモリ容量でも多くのデータを蓄積することを目的としている。以下，本実施形態について詳述する。
【００５０】
（第１の実施形態：メモリ管理装置）
図３は，第１の実施形態によるメモリ管理装置２００の概略的な構成を示した機能ブロック図である。かかるメモリ管理装置２００は，メモリ２１０を管理し，中央制御部２２０と，データ記憶部２２４と，系統境界変動部２２６とを含んで構成される。
【００５１】
当該メモリ管理装置２００を，メモリ２１０自体を含んで構成することもできる。また，かかるメモリ２１０は，ＲＡＭ，Ｅ２ＰＲＯＭ，不揮発性ＲＡＭ，フラッシュメモリ，カードメモリ，ＵＳＢメモリ，ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等の記憶媒体から構成されてもよい。
【００５２】
上記中央制御部２２０は，中央処理装置（ＣＰＵ）を含む半導体集積回路により，上位レイヤ２４０の指令に応じてメモリ管理装置２００全体を管理および制御する。
【００５３】
上記データ記憶部２２４は，例えば，送信データと受信データ，２つのプロセッサからアクセスされるデータ，２つのノードに対する送受信データ等の独立した２系統のデータの，一方を共通に利用されるメモリ２１０の前方から，他方をメモリ２１０の後方から記憶する。例えば，２系統が上位レイヤ２４０からの送信データと，モデム２４２からの受信データである場合，送信データまたは受信データを一旦記憶し，伝送先の受付準備に応じて記憶したデータを読み出し，その領域を開放する。
【００５４】
このような独立した２系統のデータを，１つのメモリ２１０内の排他的な記憶領域に一方向から記憶することにより，２系統の記憶量をそのアドレスカウンタ等を参照して容易に把握することが可能となる。
【００５５】
上記系統境界変動部２２６は，２系統のデータの各記憶量に応じて，記憶領域の境界を動的に変える。一方の系統のデータは，設定された境界を跨いで他方の系統の記憶領域に記憶することはできない。このように，互いの記憶領域を侵さないようにすることで，書き込みエラー時における他の系統への影響を回避でき，セキュリティ面でも高い信頼性を得ることが可能となる。
【００５６】
ここで，予め設定された記憶領域に一方のみが記憶可能とすると，他方の空き領域が残っているのに拘わらず，一方は最早記憶できないといった状態が起こりうる。系統境界変動部２２６が両方の記憶量を推定して記憶領域を調整することにより，記憶量が多くなりそうな方の記憶領域を事前に確保でき，データを効率的に蓄積することが可能となる。系統境界変動部２２６の動作を以下に詳述する。
【００５７】
図４は，メモリ２１０の記憶領域における境界Ｔｈの変動を説明するための説明図である。図４では，メモリ２１０の記憶領域として０ｘ００００〜０ｘＦＦＦＦが定義され，その記憶領域が，前方即ち０ｘ００００から昇順の方向と，後方即ち０ｘＦＦＦＦから降順の方向との２方向で分けられている。
【００５８】
例えば，２系統として送信データと受信データとを挙げると，データ記憶部２２４は，送信データ中の送信パケット２５０を前方の記憶領域２６０に記憶し，受信データ中の受信パケット２５２を記憶領域２６２に記憶する。かかる記憶領域の配分は，受信データを前方に，送信データを後方に割り当てることもできる。
【００５９】
当該メモリ管理装置２００では，送信パケットと受信パケットの記憶領域を，メモリ２１０によるメモリ空間の逆方向から優先的に使い，予め固定的に定められた境界Ｔｈまでは送信パケットおよび受信パケットとも記憶することができる。ここで，一方のデータ，例えば送信データの記憶量が受信データに比べて大きくなると，系統境界変動部２２６は，その記憶量や流量に応じて，その記憶領域を確保すべく，境界Ｔｈを，受信データ領域である図４下側に移動する。
【００６０】
こうして，送信データは，境界Ｔｈを移動して拡大された記憶領域２６０を全て利用することができ，逆に受信データは縮小された記憶領域２６２しか利用できないこととなる。
【００６１】
また，送信データや受信データ等の２系統には，それぞれ任意容量の記憶領域が保証され，境界Ｔｈは該保証された領域を侵すことができないとしてもよい。この保証された記憶領域は，図４において第１系統保証境界Ｔｈ＿ｍｉｎおよび第２系統保証境界Ｔｈ＿ｍａｘによって定義され，境界Ｔｈは，第１系統保証境界Ｔｈ＿ｍｉｎより小さいアドレス，もしくは第２系統保証境界Ｔｈ＿ｍａｘより大きいアドレスにはならない。
【００６２】
このようにメモリ２１０全ての記憶領域に対して境界Ｔｈを調整せず，両方に対してそれぞれ任意の容量を最低限確保することで，一方のデータ処理が機能しなくなるといったアクセスが滞る状態を回避することができる。
【００６３】
図５は，上述した境界Ｔｈの移動の流れを示したフローチャートである。かかる境界Ｔｈの更新処理においては，まず，メモリ２１０に記憶すべきデータがどの系統に当たるか，例えば，送信データか受信データかを判断する（Ｓ３００）。このデータが送信データである場合，系統境界変動部２２６は，送信カウント値Ｍと送信リセット値Ｃ＿ｈｉｇｈとを比較する（Ｓ３１０）。
【００６４】
送信カウント値Ｍが送信リセット値Ｃ＿ｈｉｇｈに満たない間，即ち，送信リセット値Ｃ＿ｈｉｇｈによって定義される期間，境界Ｔｈの移動は行われず，単に送信カウント値Ｍがインクリメントされる（Ｓ３１２）。送信カウント値Ｍが送信リセット値Ｃ＿ｈｉｇｈ以上になると，送信カウント値Ｍがリセットされ（Ｓ３１４），境界Ｔｈと第２系統保証境界Ｔｈ＿ｍａｘとが比較される（Ｓ３１６）。ここで，境界Ｔｈが第２系統保証境界Ｔｈ＿ｍａｘに達していなければ境界Ｔｈのアドレスをインクリメントし（Ｓ３１８），達していれば境界Ｔｈの更新を行わない。
【００６５】
上述したように，系統境界変動部２２６は，送信データの記憶回数が大きくなると，それに応じて境界Ｔｈを大きくする。しかし，境界Ｔｈは第２系統保証境界Ｔｈ＿ｍａｘ以上にはならない。これは，それぞれのデータの記憶領域をある程度保証するためであり，境界Ｔｈは保証された領域を侵すことができない。
【００６６】
送信データか受信データかの判断（Ｓ３００）において，受信データと判断された場合，系統境界変動部２２６は，受信カウント値Ｋと受信リセット値Ｃ＿ｌｏｗとを比較する（Ｓ３３０）。
【００６７】
受信カウント値Ｋが受信リセット値Ｃ＿ｌｏｗに満たない間，境界Ｔｈの移動は行われず，単に受信カウント値Ｋがインクリメントされる（Ｓ３３２）。受信カウント値Ｋが受信リセット値Ｃ＿ｌｏｗ以上になると，受信カウント値Ｋがリセットされ（Ｓ３３４），境界Ｔｈと第１系統保証境界Ｔｈ＿ｍｉｎとが比較される（Ｓ３３６）。ここで，境界Ｔｈが第１系統保証境界Ｔｈ＿ｍｉｎ以下になってなければ境界Ｔｈのアドレスをデクリメントし（Ｓ３３８），以下になっていれば境界Ｔｈの更新を行わない。
【００６８】
このように送信データと受信データとで境界Ｔｈを押し合うことにより，適切な記憶領域を確保することができ，送信データは，最大０ｘ００００〜Ｔｈ＿ｍａｘ，受信データは，最大Ｔｈ＿ｍｉｎ〜０ｘＦＦＦＦを記憶領域とすることができる。
【００６９】
上記送信カウント値Ｍおよび受信カウント値Ｋは，境界Ｔｈの変動に時定数を与える目的で利用され，境界Ｔｈを１動かすのにどの程度のエントリ数が必要かによって定まる値である。かかる送信カウント値Ｍや受信カウント値Ｋを０とすることで，時定数なしとすることもできる。
【００７０】
ここで，境界Ｔｈのインクリメント，デクリメントは数値１で示したが，送信リセット値Ｃ＿ｈｉｇｈや受信リセット値Ｃ＿ｌｏｗの設定に応じて，任意の値をとることができる。例えば，境界Ｔｈの変更時定数を送受信量の１／２とし，境界Ｔｈを１０バイトずつ変動しようとした場合，送信カウント値Ｍおよび受信カウント値Ｋを２０に，境界Ｔｈのインクリメント数を１０にすればよい。
【００７１】
上記計算により移動した境界Ｔｈは，データ記憶部２２４に参照され，データ記憶部２２４は，送信データに関してＴｈ以下の記憶領域で空きセルもしくはユニットを検索し，また，受信データに関してＴｈ以上の記憶領域で空きセルもしくはユニットを検索してデータの記憶を行う。従って，データ記憶部２２４は，それぞれの記憶領域を跨ぐデータの記憶を行わない。
【００７２】
また，図５のシーケンスでは，一方のデータが既に書き込まれているところを他方が侵略することができるが，一方のデータが有効な部分には他方のデータを記憶することができないので問題とならない。両方のデータでメモリ２１０が埋まると，いずれにせよオーバーフローとなる。
【００７３】
上述した処理を行うことにより，送信データの流量が多い場合には，送信データ用に格納可能な領域を広げ，逆に受信データの流量が多い場合には，受信データ用に格納可能な領域を広げるという動的な制御が可能となる。また，メモリ２１０全ての記憶領域に対して境界を調整せず，両方に対してそれぞれ任意の容量を最低限確保することで，一方のデータ処理が機能しなくなるといった状態を回避することができる。
【００７４】
また，上述したメモリ管理装置２００を，共通メモリに対し，送信データおよび受信データを記憶または読み出しして，蓄積交換型通信を行う通信装置に適用することもでき，上記メモリ管理装置２００を用いて，メモリ２１０の管理を行うメモリ管理方法および，コンピュータをメモリ管理装置２００として機能させるプログラムも提供される。
【００７５】
（第２の実施形態：メモリ管理装置）
図６は，第２の実施形態によるメモリ管理装置４００の概略的な構成を示した機能ブロック図である。かかるメモリ管理装置４００は，中央制御部４２０と，レベル領域設定部４２２と，データ記憶部４２４とを含んで構成される。当該メモリ管理装置４００を，メモリ２１０自体を含んで構成することもできる。
【００７６】
上記中央制御部４２０は，中央処理装置（ＣＰＵ）を含む半導体集積回路により，上位レイヤの指令に応じてメモリ管理装置４００全体を管理および制御する。
【００７７】
上記レベル領域設定部４２２は，優先度が異なる複数レベルのデータを判断し，メモリ２１０内に，各レベルに対応した記憶領域を設定する。レベル領域設定部４２２は，各レベルに対応した記憶領域を，優先度が高い順に上記メモリ２１０内に各々隣接して設定してもよく，優先度が高い順にメモリの前方（先頭アドレス）もしくは後方（逆方向）からそれぞれ設定してもよい。ここでのアドレスは，物理アドレスおよび論理アドレスの何れであってもよい。かかる構成により，その重要度や即時性による優先度に応じて，記憶量が不定なデータを適切に分配することができる。このように設定されたメモリ２１０の互いの記憶領域を侵さないようにすることで，書き込みエラー時における他のレベルのデータへの影響を回避でき，セキュリティ面でも高い信頼性を得ることが可能となる。
【００７８】
上記データ記憶部４２４は，記憶すべきデータを，そのレベルに応じて，レベル領域設定部４２２で設定された各レベルに対応した記憶領域に，それぞれ一旦記憶させ，伝送先の受付準備に応じて記憶したデータを読み出し，その領域を開放する。
【００７９】
上述したような独立した記憶領域に各レベルのデータを記憶し，そのアドレスカウンタを参照することで，このような複数レベルのデータの記憶量を，容易に把握することが可能となる。
【００８０】
また，レベル領域設定部４２２は，上述した記憶領域を設定する機能と共に，複数レベルのデータの各記憶量に応じて，隣接する記憶領域の境界を動的に変えることができる。
【００８１】
上述した複数レベル毎の記憶領域に任意のレベルのデータのみが記憶可能であるとすると，他のレベルの空き記憶領域が残っているのに拘わらず，任意のレベルのデータは最早記憶できないといった状態が起こりうる。レベル領域設定部４２２が複数レベル全ての記憶量を推定して記憶領域を調整することにより，記憶量が多くなりそうなレベルの記憶領域を事前に確保でき，データを効率的に蓄積することが可能となる。かかるレベル領域設定部４２２の動作を以下に詳述する。
【００８２】
図７は，メモリ２１０の記憶領域における境界の変動を説明するための説明図である。図７では，メモリ２１０の前方の記憶領域に送信データを記憶し，優先度が高い順に，制御パケット４５０，優先トラヒックパケット４５２，共通パケット４５４の３つのレベルを設けている。しかし，記憶領域の分配数は３つに限られず，任意の数をとることができる。
【００８３】
送信すべきデータは様々なアプリケーションや制御エンティティにより生成されている可能性があるので，パケットによっては，優先的に通信相手に届ける必要があるものや，そうではないものが混在する。このような優先度が高いデータは，他の優先度が低いデータに比べ，即時性や確実性が求められるため，その記憶領域を確保する必要がある。かかる優先度が高い制御パケット４５０および優先トラヒックパケット４５２ではない共通パケット４５４は，例えオーバーフローしたとても通信速度が遅くなるだけで余り致命的な影響がないパケットを示す。
【００８４】
ここでは，制御パケット４５０を優先トラヒックパケット４５２や共通パケット４５４より優先して，また，優先トラヒックパケット４５２を共通パケット４５４より優先して処理することが可能となる。
【００８５】
例えば，データ記憶部４２４は，優先度が一番高い制御パケット４５０を前方の記憶領域４６０に記憶し，次に優先度が高い優先トラヒックパケット４５２を記憶領域４６２に記憶し，その他のデータである共通パケット４５４を記憶領域４６４に記憶する。かかる記憶領域の配分は，記憶順を変更することも可能である。この記憶領域は，予めレベル領域設定部４２２に設定された各境界Ｔｈ＿ｃｏｎｔｓやＴｈ＿ｐｒｉｓによって分けられている。ただし，制御パケット４５０は，優先トラヒックパケット４５２の記憶領域４６２や共通パケット４５４の記憶領域４６４にも記憶することもでき，優先トラヒックパケット４５２は，共通パケット４５４の記憶領域４６４にも記憶することができる。
【００８６】
ここで，特定のレベルのデータの記憶量が他のレベルの記憶量に比べて大きくなると，レベル領域設定部４２２は，その記憶量や流量に応じ，境界Ｔｈ＿ｃｏｎｔｓやＴｈ＿ｐｒｉｓを前方に移動して各レベルの記憶領域を確保する。
【００８７】
図８は，メモリ２１０の記憶領域における境界の変動の他の例を説明するための説明図である。図８においても，図７同様にメモリ２１０の前方の記憶領域に送信データを記憶し，優先度が高い順に，制御パケット４５０，優先トラヒックパケット４５２，共通パケット４５４の３つのレベルを設けている。
【００８８】
ここでも，データ記憶部４２４は，優先度の一番高い制御パケット４５０を前方の記憶領域４６０に記憶し，次に優先度の高い優先トラヒックパケット４５２を記憶領域４６２に記憶し，その他のデータである共通パケット４５４を記憶領域４６４に記憶する。その記憶方法として図７と相違するのは，優先トラヒックパケット４５２や共通パケット４５４が各記憶領域４６２，４６４の中央に予め定められた点から最初は昇順に，境界Ｔｈ＿ｐｒｉｓ，Ｔｈに至った後は降順に記憶される点である。
【００８９】
例えば，優先トラヒックパケット４５２は，その中央４７０から境界Ｔｈ＿ｐｒｉｓまで昇順に記憶され（４７２），記憶する領域が無くなると，中央４７０まで戻ってＴｈ＿ｃｏｎｔｓまで降順に記憶（４７４）される。また，共通パケットも同様に，その中央４８０から境界ＴｈまたはＴｈ＿ｍｉｎまでの大きい点まで昇順に記憶され（４８２），記憶する領域が無くなると，中央４７０からＴｈ＿ｃｏｎｔｓまで降順に記憶（４８４）される。
【００９０】
かかる構成によると，各記憶領域の境界Ｔｈ＿ｃｏｎｔｓおよびＴｈ＿ｐｒｉｓを前方にも後方にも移動することが可能となる。即ち，特定のレベルのデータの記憶量が他のレベルの記憶量に比べて大きくなると，レベル領域設定部４２２は，その記憶量や流量に応じて，境界Ｔｈ＿ｃｏｎｔｓやＴｈ＿ｐｒｉｓを前方および後方に移動して，各レベルの記憶領域を確保する。こうして，図７で示した記憶方法に比べて，より適切な記憶領域の分配が可能となる。
【００９１】
また，ここでも，制御パケット４５０は，優先トラヒックパケット４５２の記憶領域４６２や共通パケット４５４の記憶領域４６４にも記憶することもできる。
【００９２】
図７，８で説明したメモリ管理は，送信データだけでなく，受信データにも適応できる。
【００９３】
図９は，メモリ２１０の記憶領域における境界の変動を説明するための説明図である。図９では，メモリ２１０の後方の記憶領域に受信データを記憶し，優先度が高い順に，制御パケット５５０，上位レイヤに即提供可能なパケット５５２，共通パケット５５４の３つのレベルを設けている。しかし，記憶領域の分配数は３つに限られず，任意の数をとることができる。
【００９４】
受信データに関しては，受信パケットが順列通りに受信されない場合も存在する。このような受信パケットは，順列を整理してから上位レイヤに提供しなければならない。例えば，受信パケットにシーケンス番号（ｓｅｑｕｅｎｃｅ  ｎｕｍｂｅｒ）が割り振られている場合に，受信パケットが上位レイヤに提供できる状態であっても，シーケンス番号の古い受信パケットがまだ受信完了しておらず，複合できないようなときが相当する。
【００９５】
一方，直ちに上位レイヤに提供可能である受信パケットもある。例えば，ビデオデータは，上位レイヤに即提供可能なパケット５５２であり，画像をちらつかせないため即時性が求められているので優先して上位レイヤに受け渡す。従って，受信データに優先度をつけることによって，受信データに関する危機的なオーバーフローを回避することが可能となる。
【００９６】
上位レイヤに直ちに提供できるか否かの判断は，当該受信パケットのＡＲＱ（Ａｕｔｏｍａｔｉｃ  Ｒｅｔｒａｎｓｍｉｓｓｉｏｎ  Ｒｅｑｕｅｓｔ）に用いられているシーケンス番号を参照し，当該受信パケットの順列が揃っていることを基準に判断し，順列が揃っていれば直ちに上位レイヤに提供可能と判断する。また，受信パケットのエンド−エンドの宛先（Ｄｅｓｔｉｎａｔｉｏｎ  ａｄｄｒｅｓｓ）が自己の通信装置であるか否かにより判断する場合もあり，自己の通信装置が受信パケットのエンド−エンドの宛先であれば直ちに上位レイヤに提供可能と判断する。
【００９７】
ここでは，制御パケット５５０を上位レイヤに即提供可能なパケット５５２や共通パケット５５４より優先して，また，上位レイヤに即提供可能なパケット５５２を共通パケット５５４より優先して処理することが可能となる。
【００９８】
例えば，データ記憶部４２４は，優先度の一番高い制御パケット５５０を後方の記憶領域５６０に記憶し，次の上位レイヤに即提供可能なパケット５５２を記憶領域５６２に記憶し，その他のデータである共通パケット５５４を記憶領域５６４に記憶する。かかる記憶領域の配分は，記憶順を変更することも可能である。
【００９９】
この記憶領域は，予めレベル領域設定部４２２に設定された各境界Ｔｈ＿ｃｏｎｔｒやＴｈ＿ｐｒｉｒによって分けられている。ただし，制御パケット５５０は，上位レイヤに即提供可能なパケット５５２の記憶領域５６２や共通パケット５５４の記憶領域５６４にも記憶することもでき，上位レイヤに即提供可能なパケット５５２は，共通パケット５５４の記憶領域５６４にも記憶することもできる。
【０１００】
ここで，特定のレベルのデータの記憶量が他のレベルの記憶量に比べて大きくなると，レベル領域設定部４２２は，その記憶量や流量に応じて，境界Ｔｈ＿ｃｏｎｔｒやＴｈ＿ｐｒｉｒを後方に移動して，各レベルの記憶領域を確保する。
【０１０１】
当然にして，図７に対応する図８のようなメモリ管理を図９の場合にも適用できる。
【０１０２】
また，図７，８，９に示した各領域Ｔｈ＿ｃｏｎｔｓ，Ｔｈ＿ｐｒｉｓ，Ｔｈ＿ｃｏｎｔｒ，Ｔｈ＿ｐｒｉｒの具体的な変更方法は，第１の実施形態の図５に従うとしてもよい。
【０１０３】
また，上述したメモリ管理装置４００を，共通メモリに対し，送信データおよび受信データを記憶または読み出しして，蓄積交換型通信を行う通信装置に適用することもでき，上記メモリ管理装置４００を用いて，メモリ２１０の管理を行うメモリ管理方法および，コンピュータをメモリ管理装置４００として機能させるプログラムも提供される。
【０１０４】
（第３の実施形態：通信装置）
図１０は，第３の実施形態による通信装置６００の概略的な構成を示した機能ブロック図である。かかる通信装置６００は，中央制御部６２０と，ノード領域設定部６２２と，データ記憶部６２４と，記憶停止部６２６とを含んで構成される。当該通信装置６００を，メモリ２１０自体を含んで構成することもできる。
【０１０５】
上記中央制御部６２０は，中央処理装置（ＣＰＵ）を含む半導体集積回路により，上位レイヤの指令に応じて通信装置６００全体を管理および制御する。
【０１０６】
上記ノード領域設定部６２２は，送信データの送信対象である複数のノード（通信装置）毎の記憶領域をメモリ２１０にそれぞれ設定する。従って，各ノードにはそれぞれ記憶領域が設けられ，送信対象となるノードとの通信状況に応じて，送信パケットの送信タイミングを計ることができる。また，このように設定されたメモリ２１０の互いの記憶領域を侵さないようにすることで，書き込みエラー時における他のノードのデータへの影響を回避でき，セキュリティ面でも高い信頼性を得ることが可能となる。
【０１０７】
上記データ記憶部６２４は，ノード領域設定部６２２によって分割された記憶領域に各ノードのデータを一旦記憶し，通信対象の受付準備に応じて記憶したデータを読み出し，その領域を開放する。
【０１０８】
上記記憶停止部６２６は，ノード領域設定部６２２が設定したいずれかのノードの送信データの記憶量が閾値に到達した場合に，該ノードの送信データのさらなる記憶を停止する。
【０１０９】
複数のノードに対してデータを送信する場合，各ノードに対して無制限に記憶領域を開放すると，自己の通信状態や送信先の通信能力により，特定のノード当ての送信データのみがメモリ２１０に滞留し，他のノードの記憶領域を不当に占有してしまい，他のノードへの送信が有効に機能しない事態が生じる。上述した記憶停止部６２６により，各ノード宛ての記憶領域を確保し，各送信データを滞らせることなく適切に送信することが可能となる。
【０１１０】
また，記憶停止部６２６は，ノード毎の送信パケットの絶対数，及び／又は，送信パケットの総数に対するノードの送信パケット数の比率であるノードパケット率，に基づいて上記閾値を定義するとしてもよい。
【０１１１】
図１１は，記憶停止部６２６の処理の流れを示したフローチャートである。かかる処理においては，複数のノードのうち，特定のノードである第１ノードを挙げて説明する。
【０１１２】
まず，記憶停止部６２６は，第１ノードへの送信パケットの記憶を検知すると，メモリ２１０内に記憶されている第１ノードのパケット数Ｎ１を計数する。そして，そのパケット数Ｎ１を，送信パケットの総数Ｎａで除算して所定の閾値Ｒと比較し，同時にパケット数Ｎ１を各ノードに与えられる記憶領域の絶対数Ｃと比較する（Ｓ６００）そして，いずれかの条件を満たせば，当該送信パケットの格納処理を起動する（Ｓ６０２）。
【０１１３】
次に，メモリ２１０に当該送信パケットを格納するスペースがあるかどうか判断され（Ｓ６０４），あれば送信パケットを格納し，第１ノードのパケット数Ｎ１および総パケット数Ｎａを更新する（Ｓ６０６）。
【０１１４】
上記閾値との比較（Ｓ６００）または格納スペースチェック（Ｓ６０４）で条件を満たさなかった場合，送信パケットは，格納されず，上位レイヤにその旨報告される（Ｓ６０８）。
【０１１５】
ここで，閾値Ｒは，メモリ２１０の記憶容量や，ノード数に応じて変更することができる。また，絶対数Ｃは，各ノードに最低限与えられたバッファ数である。
【０１１６】
このように，記憶停止部６２６は，各ノード当ての送信データの滞留量を，送信パケットの絶対数もしくはノードパケット率，または両方を用いて判断する。この送信パケットの絶対数により，各ノードに許容できる記憶領域を制限し，ノードパケット率により特定のノードの送信データのみが膨張するのを防ぐ。かかる構成により，各ノード宛の送信データの記憶領域を他のノードの送信データの影響を受けることなく適量に確保できる。
【０１１７】
また，上記通信装置６００を用いて，メモリ２１０の管理を行う通信方法および，コンピュータを通信装置６００として機能させるプログラムも提供される。
【０１１８】
以上，添付図面を参照しながら本発明の好適な実施形態について説明したが，本発明は係る例に限定されないことは言うまでもない。当業者であれば，特許請求の範囲に記載された範疇内において，各種の変更例または修正例に想到し得ることは明らかであり，それらについても当然に本発明の技術的範囲に属するものと了解される。
【０１１９】
なお，本明細書のメモリ管理方法や通信方法における各工程は，必ずしもフローチャートとして記載された順序に沿って時系列に処理する必要はなく，並列的あるいは個別に実行される処理（例えば，並列処理あるいはオブジェクトによる処理）も含むとしても良い。
【図面の簡単な説明】
【０１２０】
【図１】セルおよびユニット単位のメモリ管理を説明するための説明図である。
【図２】メモリ空間の一部を抽出した説明図である。
【図３】第１の実施形態によるメモリ管理装置の概略的な構成を示した機能ブロック図である。
【図４】メモリの記憶領域における境界の変動を説明するための説明図である。
【図５】境界の移動の流れを示したフローチャートである。
【図６】第２の実施形態によるメモリ管理装置の概略的な構成を示した機能ブロック図である。
【図７】メモリの記憶領域における境界の変動を説明するための説明図である。
【図８】メモリの記憶領域における境界の変動の他の例を説明するための説明図である。
【図９】メモリの記憶領域における境界の変動を説明するための説明図である。
【図１０】第３の実施形態による通信装置の概略的な構成を示した機能ブロック図である。
【図１１】記憶停止部の処理の流れを示したフローチャートである。
【図１２】一般的な蓄積交換型の通信システムにおける通信装置の概略的な機能を示したブロック図である。
【図１３】ＦＡＴ型ファイルシステムのメモリの取り扱いを説明するための説明図である。
【符号の説明】
【０１２１】
２００，４００  メモリ管理装置
２２４，４２４，６２４  データ記憶部
２２６  系統境界変動部
４２２  レベル領域設定部
６２２  ノード領域設定部
６２６  記憶停止部
Ｔｈ  境界
【図１】
2007241466.tif 000003
【図２】
2007241466.tif 000004
【図３】
2007241466.tif 000005
【図４】
2007241466.tif 000006
【図５】
2007241466.tif 000007
【図６】
2007241466.tif 000008
【図７】
2007241466.tif 000009
【図８】
2007241466.tif 000010
【図９】
2007241466.tif 000011
【図１０】
2007241466.tif 000012
【図１１】
2007241466.tif 000013
【図１２】
2007241466.tif 000014
【図１３】
2007241466.tif 000015