【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、通信を行うときの送受信データを格納するバッファ装置に係る技術で、複数の利用者がアクセス可能なバッファブロックがチェーン構造となったバッファブロックチェーンの破壊を検出する装置に関する。

【０００２】

【従来の技術】通信装置等におけるバッファは、バッファブロックのチェーン構造を構成して利用されている。
このチェーン構造は、次バッファブロックへのポインタ情報をバッファブロックの先頭に格納し、最終バッファブロックの次バッファブロックへのポインタ情報には“ＮＵＬＬ”が設定された構造である。

【０００３】このバッファブロックチェーンの構造を図１に示す。 バッファブロック１１のポインタ１１１は、
次バッファブロック１２の先頭アドレスが格納されている。 バッファブロック１１の格納情報域１１２には、利用者情報が格納される。 同様に、バッファブロック１２
のポインタ１２１は、次バッファブロック１３の先頭アドレスが格納され、最終バッファブロック１ｎのポインタ１ｎ１には、次バッファブロックがないことを示す“ＮＵＬＬ”が格納される。

【０００４】

【発明が解決しようとする課題】このような構造のバッファブロックチェーンでは、次バッファブロックのポインタ情報は、利用者が自由にアクセスできる領域に存在するため、従来、この領域が利用者によって破壊されることがあった。 しかし、破壊が生じたことを検出する手段がなかったので、別の利用者が次々と破壊されているバッファブロックチェーンにアクセスし、論理矛盾が拡散することが多かった。

【０００５】また、バッファブロックチェーンの破壊を検出するには、定期的にこのバッファブロックチェーンをトレースなどによって破壊が生じているか否かを検出する必要があり、さらに利用者は破壊が生じていることを知る手段がないため、論理矛盾がさらに拡散してしまうことがあった。

【０００６】本発明は、次バッファブロックへのポインタ情報が破壊された場合に早期にこれを検出し、利用者に知らせることができるバッファチェーン破壊検出装置を提供することを目的とする。

【０００７】

【課題を解決するための手段】第一の発明は、次バッファブロックへのアドレス情報をバッファブロックの所定位置に格納し、最終バッファブロックには最終ブロックである旨の情報を格納してバッファブロックチェーンを構成するバッファブロックチェーンのチェーン破壊を検出する装置において、利用者がアクセスできない領域に、上記バッファブロックチェーンの開始および終了アドレス情報ならびに確保済バッファブロック数および残バッファブロック数を記憶するバッファプール管理テーブルを設け、バッファの解放時にカウントした解放バッファブロック数と上記確保済バッファブロック数とを比較して解放バッファブロック数が大きい場合にバッファチェーン破壊があったと判定する手段を備えたことを特徴とする。

【０００８】また、第二の発明は、バッファの確保時にカウントした確保バッファブロック数と上記残バッファブロック数とを比較して確保バッファブロック数が小さい場合にバッファチェーン破壊があったと判定する手段を備えたことを特徴とする。

【０００９】なお、両発明とも、バッファチェーン破壊を検出したときに上記バッファプール管理テーブルにその旨を格納する領域が設けられ、利用者からのバッファ確保または解放要求に対してこの領域の情報によりチェーン破壊があった旨を通知する手段を備えることができる。

【００１０】

【作用】利用者がアクセスできない領域に設けられたバッファブロックチェーンを管理するバッファプール管理テーブルには、バッファブロックチェーンの開始ポインタおよび終了ポインタの他に、確保済バッファ数、残バッファ数、およびバッファチェーン破壊が生じたことを示すバッファチェーン破壊フラグを格納する領域が設けられる。 バッファブロックの確保時は、残バッファ数より少ないバッファ数しか確保できないことによりバッファブロックチェーンの破壊を検出し、バッファブロックの解放時は、確保済バッファ数よりバッファチェーンのバッファブロック数が多いことによりバッファブロックチェーンの破壊を検出する。

【００１１】破壊が検出されたときはバッファチェーン破壊フラグを格納しておき、バッファ確保またはバッファ解放時に利用者に通知するとともに、他の利用者からのアクセスがあったときはバッファ確保またはバッファ解放要求元にその旨を通知する。

【００１２】

【実施例】以下、図面を参照して本発明の実施例を説明する。

【００１３】図２は、本発明の一実施例のバッファブロックチェーンの破壊を検出する構成を示すもので、本発明は、チェーン構造を管理するバッファプール管理情報２１に特徴がある。

【００１４】すなわち、本実施例は、次バッファブロックへのアドレス情報としてポインタ情報２２１、２３
１、２ｍ１をバッファブロックの先頭に格納し、最終バッファブロック２ｍには最終ブロックである旨の“ＮＵ
ＬＬ”を格納してバッファブロックチェーン構造を構成するバッファブロックチェーンのチェーン破壊を検出する装置において、本発明の特徴として、利用者がアクセスできない領域に、バッファプール管理テーブルとして上記バッファブロックチェーンの開始ポインタ２１１、
および終了ポインタ２１２ならびに確保済バッファ数２
１３および残バッファ数２１４ならびにバッファチェーン破壊フラグ２１５を記憶するバッファプール管理情報２１が設けられ、バッファの解放時には解放したバッファブロック数が上記確保済バッファ数２１３より多いことでバッファブロックチェーンの破壊を検出し、バッファの確保時には確保していくバッファ数が残バッファ数２１４より少ないことでバッファブロックチェーンの破壊を検出する手段を備えている。 また、バッファブロックチェーンの破壊を検出したときには、バッファチェーン破壊フラグ２１５にその旨を格納しておき、バッファ確保時または解放時に利用者に通知するとともに他の利用者からのアクセスに対してバッファブロックチェーンの破壊があった旨を通知できる構成となっている。

【００１５】さらに具体的に図２を参照して説明する。

【００１６】バッファプール管理情報２１は、バッファプールを管理するテーブルであり、開始ポインタ２１
１、終了ポインタ２１２、確保済バッファ数２１３、残バッファ数２１４、バッファチェーン破壊フラグ２１５
から構成される。 ここでバッファプールとは、特定の用途に用いるバッファブロックを予め貯えたもので、同一のバッファ長をもつバッファブロックをチェーン構造で管理する。 開始ポインタ２１１には先頭の未確保バッファブロック２２のアドレスが格納されており、終了ポインタ２１２には最終の未確保バッファブロック２ｍのアドレスが格納されている。 確保済バッファ数２１３は、
該当バッファプールに対して利用者からの確保要求が行われ確保されているバッファブロックの総数を表す。 残バッファ数２１４は、未確保のバッファブロックの総数を表す。 バッファチェーン破壊フラグ２１５はそのバッファプールのバッファブロックチェーンに異常が生じていることを表す。

【００１７】バッファブロック２２、２３、・・・２ｍ
は利用者がアクセスできるメモリ領域に確保しているが、バッファプール管理情報２１は利用者がアクセスできない領域に存在する。

【００１８】未確保バッファブロック２２のポインタ２
２１には、次の未確保バッファブロック２３のアドレスが格納されている。 同様に未確保バッファブロックのポインタには、次の未確保バッファブロックのアドレスが格納されているというようにチェーン構造を構成する。

【００１９】バッファプール管理情報２１は、バッファプール生成時に、確保済バッファ数２１３が“０”に、
残バッファ数２１４に利用者から指定されたバッファブロック数が設定される。

【００２０】利用者から要求バッファ数が指定されてバッファ確保要求が行われた時、バッファプール管理情報２１中の確保済バッファ数２１３は要求バッファ数分加算され、残バッファ数２１４は要求バッファ数分減算される。 また、利用者からバッファ解放要求が行われたときには、バッファプール管理情報２１中の確保済バッファ数２１３は確保バッファ数分減算され、残バッファ数２１４は解放バッファ数分加算される。

【００２１】次に確保済バッファブロックチェーン破壊の具体例を図３に示し、このときのバッファブロックチェーン破壊検出の動作を説明する。

【００２２】この図３のバッファブロックチェーンは、
バッファブロック３１、３２、３３の３個のバッファブロックから構成されるバッファブロックチェーンであり、最終バッファブロック３３のポインタ３３１は、バッファブロックチェーンの最後を示す“ＮＵＬＬ”が設定されているはずであるが、“ＮＵＬＬ”以外の値が設定されている場合である。 この場合、ポインタ３３１に格納されている値はバッファブロックではないエリア３
４のアドレスと解釈され、その非バッファブロック３４
の中でバッファブロックのポインタに相当するエリア３
４１は、また別のバッファブロックでないエリアのアドレスと解釈され、終わりのないバッファブロックチェーンが形成される可能性がある。

【００２３】この場合、バッファ解放時に、解放したバッファブロック数をカウントし、解放バッファブロック数がバッファプール管理情報２１中の確保済バッファ数２１３より多いことにより、バッファブロックチェーンが破壊されたことを検出する。 この検出されたバッファブロックチェーンの破壊の情報は、利用者からのバッファ解放要求に対する応答という形で利用者に通知される。 またバッファチェーン破壊フラグ２１５にその旨を設定しておく。

【００２４】次に未確保バッファブロックチェーン破壊の具体例を図４に示し、このときのバッファブロックチェーン破壊検出の動作を説明する。

【００２５】この図４は、バッファプール管理情報２１
と３個のバッファブロック４１、４２、４３から構成されるバッファブロックチェーンの例であり、バッファブロック４２のポインタ４２１に“ＮＵＬＬ”が設定された場合である。

【００２６】バッファ確保時に、要求バッファ数がバッファプール管理情報２１中の残バッファ数２１４より少ないにもかかわらず、確保していく途中のバッファブロックのポインタが“ＮＵＬＬ”となっていることで、このバッファブロックチェーンの破壊を検出する。 検出されたバッファブロックチェーン破壊の情報は、利用者からのバッファ確保要求に対する応答という形で利用者に通知されるとともに、バッファチェーン破壊フラグ２１
５にその旨を設定しておく。

【００２７】上記のように、バッファ解放時またはバッファ確保時にバッファブロックチェーンの破壊を検出したとき、要求元の利用者にその旨を要求に対する応答という形で通知するとともに、バッファプール管理情報２
１のバッファチェーン破壊フラグ２１５に、バッファブロックチェーン破壊が生じたことを設定しておく。 他の利用者がそのバッファプールにバッファの確保要求あるいは解放要求を行ったときには、バッファプール管理情報２１のバッファチェーン破壊フラグ２１５にアクセスし、バッファブロックチェーン破壊が生じていることを要求元に対して要求に対する応答という形で通知する。

【００２８】利用者は、バッファブロックチェーン破壊を通知された場合、当該バッファブロックチェーンのどこで破壊が生じているかがわからないので、該当バッファブロックチェーンを含むバッファプール全体を削除することでバッファブロックチェーン破壊を復旧させる。

【００２９】

【発明の効果】以上述べたように、バッファの解放時またはバッファの確保時に自動的にバッファブロックチェーンの破壊を検出できるため、早期にバッファブロックチェーンの破壊を検出できる。 また従来のように定期的にバッファブロックチェーン破壊を検出する処理を行う必要がない。 さらに他の利用者にもバッファブロックチェーン破壊があった旨を通知できるためバッファブロックチェーン破壊が拡散することを防止できる効果がある。

【図面の簡単な説明】

【図１】バッファブロックチェーン構造を示す図。

【図２】本発明実施例のバッファブロックチェーン破壊を検出するためのバッファプール構造を説明する図。

【図３】確保済バッファブロックチェーン破壊の例を示す図。

【図４】未確保バッファブロックチェーン破壊の例を示す図。

【符号の説明】

１１〜１ｎ バッファブロック １１１〜１ｎ１、２２１〜２ｍ１ ポインタ １１２〜１ｎ２、２２２〜２ｍ２、３１２〜３３２、４
１２〜４３２ 格納情報域 ２１ バッファプール管理情報 ２１１ 開始ポインタ ２１２ 終了ポインタ ２１３ 確保済バッファ数 ２１４ 残バッファ数 ２１５ バッファチェーン破壊フラグ ２２〜２ｍ 未確保バッファブロック ３１、３２ 正常なバッファブロック ３３ 破壊を受けたバッファブロック ３４ バッファブロックでないエリア ３１１、３２１ 正常なポインタ ３３１ 破壊を受けたポインタ ３４１ バッファブロックでないエリアの中でバッファブロックのポインタに相当するエリア ４１、４３ 正常な未確保バッファブロック ４２ 破壊を受けた未確保バッファブロック ４１１、４３１ 正常なポインタ ４２１ 破壊を受けたポインタ