JPH07225738A - 受信バッファの管理方法および通信装置 - Google Patents

Abstract

(57)【要約】 【目的】受信データを分割して格納する固定サイズのバ
ッファを効率良く利用し、かつ容易に管理できる受信バ
ッファの管理方法および通信装置を提供することを目的
とする。 【構成】受信データを少なくとも１つ以上に分割して格
納する固定サイズのバッファ５のアドレスを示すバッフ
ァポインタＢＰと各バッファ５に分割して格納した受信
データの長さを示すデータ長を一括して保持する第１の
管理テーブル３と、少なくとも１つ以上の第１の管理テ
ーブル３のアドレスを示すテーブルポインタＴＰ一括し
て保持する第２の管理テーブル４を用いて、バッファ管
理手段２がバッファ５の管理を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、可変サイズの受信デー
タを固定サイズのバッファに分割して格納するのに好適
な通信コントローラの受信バッファの管理方法に関す
る。

【０００２】

【従来の技術】図２は、可変サイズの受信データを扱う
従来の通信コントローラの受信バッファの管理方法を表
す図である。

【０００３】従来の通信コントローラの受信バッファの
管理方法では、通信コントローラがデータを受信するに
先立って、受信データを格納するために用意したバッフ
ァ５の空き領域をＣＰＵ（図示せず）によって固定サイ
ズに分割し、分割後のバッファ５の内部に、次に接続す
るバッファ５のアドレスを示す次ポインタ６を保持する
ことによって、バッファ５をチェイン接続して空きバッ
ファの列１２を作成する。空きバッファの列１２では、
次に接続するバッファ５がない場合、次に接続するバッ
ファ５がないことを示す値が次ポインタ６に設定され
る。また、分割後のバッファ５の内部には、分割して格
納する受信データの長さを示すデータ長７のフィールド
が設けられる。また、空きバッファの列１２には、列の
先頭を指定する空き先頭ポインタ８と列の末尾を指定す
る空き末尾ポインタ９が設けられる。

【０００４】通信コントローラでは、データを受信する
と、空き先頭ポインタ８が指定する空きバッファの列１
２の先頭のバッファ５に受信データを格納し、格納した
受信データの長さをデータ長７のフィールドに設定す
る。そして、受信データが格納されたバッファ５は、空
きバッファ１２の列から外され、バッファ５の内部に、
次に接続するバッファ５のアドレスを示す次ポインタ６
を保持することによって、バッファ５をチェイン接続し
て使用中バッファの列１３を作成する。使用中バッファ
の列１３では、次に接続するバッファ５がない場合、次
に接続するバッファ５がないことを示す値が次ポインタ
６に設定される。また、使用中バッファの列１３には、
列の先頭を指定する使用中先頭ポインタ１０と列の末尾
を指定する使用中末尾ポインタ１１が設けられる。すで
に使用中のバッファの列１３が作成されている場合、受
信データを格納したバッファ５は、使用中バッファの列
１３の末尾に接続される。具体的には、使用中末尾ポイ
ンタ１１と使用中バッファの列１３の末尾のバッファ５
の内部に保持する次ポインタ６を空き先頭ポインタ８の
値に書換え、また空き先頭ポインタ８を空きバッファの
列１２の先頭のバッファ５の内部に保持する次ポインタ
６の値に書換える。

【０００５】ＣＰＵ（図示せず）では、使用中先頭ポイ
ンタ１０が指定する使用中バッファの列１３の先頭のバ
ッファ５に格納されている受信データを取り出す。受信
データが取り出されたバッファ５は、空きバッファの列
１２の末尾に接続される。具体的には、空き末尾ポイン
タ９と空きバッファの列１２の末尾のバッファ５の内部
に保持する次ポインタ６を使用中先頭ポインタ１０の値
に書換え、また使用中先頭ポインタ１０を使用中バッフ
ァの列１３の先頭のバッファ５の内部に保持する次ポイ
ンタ６の値に書換える。

【０００６】ところで、通信コントローラが可変サイズ
の受信データを確実に１個の固定サイズのバッファ５に
格納するには、受信しうるデータの最大サイズより大き
いサイズのバッファ５を用いれば良い。

【０００７】しかし、受信しうるデータの最大サイズよ
り大きいサイズのバッファ５を用いることは、受信しう
るデータの最大サイズに比較して小さいサイズのデータ
を受信することが多い場合、バッファ５の領域の殆どが
使用されず無駄になる。

【０００８】可変サイズの受信データを１個の固定サイ
ズのバッファ５に格納し、固定サイズのバッファ５の領
域を効率良く利用する通信コントローラの受信バッファ
の管理方法の一例としては、特開平4-237238号公報に記
載されている受信バッファ管理方式が挙げられる。

【０００９】上記受信バッファ管理方式では、サイズの
異なる空きバッファの列１２を用意し、受信データより
大きく、かつ受信データに最も近いサイズのバッファ５
を選択して、受信データを１個の固定サイズのバッファ
５に格納する。

【００１０】また、上記受信バッファ管理方式以外の方
法でバッファ５の領域を効率良く利用するには、受信し
うるデータの最大サイズに比較して小さい固定サイズの
バッファ５を用い、バッファ５のサイズより大きいサイ
ズのデータを受信した場合には、複数のバッファ５に受
信データを分割して格納する方法もある。

【００１１】

【発明が解決しようとする課題】しかしながら、前述し
た従来技術は以下の点について問題がある。

【００１２】上記通信コントローラの受信バッファの管
理方法では、受信データを格納するために用意したバッ
ファ５の空き領域を固定サイズに分割し、分割後のバッ
ファ５の内部に、次に接続するバッファ５のアドレスを
示す次ポインタ６を保持することによって、バッファ５
をチェイン接続して空きバッファの列１２を作成する。
同様にして、受信データを格納したバッファ５もチェイ
ン接続して使用中バッファの列１３を作成する。このた
め、空きバッファの列１２や使用中バッファの列１３で
次ポインタ６の管理を誤ると、管理を誤った次ポインタ
６にチェイン接続するバッファ５のアドレスを得ること
できなくなる。すなわち、空きバッファの列１２や使用
中バッファの列１３では、管理を誤った次ポインタ６に
チェイン接続する後続全てのバッファ５のアドレスを得
ることができなくなり、バッファ数が減少する。

【００１３】さらに、バッファ５の領域を効率良く利用
するため、受信しうるデータの最大サイズに比較して小
さい固定サイズのバッファ５を用いる場合、バッファ５
のサイズより大きいサイズのデータを受信すると、複数
のバッファ５に受信データを分割して格納する。このた
め、受信データを分割して格納したバッファ５から所望
の受信データを取り出すには、バッファ５の内部に保持
する次ポインタ６によってチェイン接続を順次手繰って
いき、所望の受信データを格納しているバッファ５のア
ドレスを得なければならない。したがって、所望の受信
データを高速に取り出せない。

【００１４】また、上記特開平4-237238号公報に記載さ
れている受信バッファの管理方法では、サイズの異なる
空きバッファの列１２を用意し、受信データより大き
く、かつ受信データに最も近いサイズのバッファ５を選
択して、受信データを１個のバッファ５に格納する。こ
のため、所望の受信データを高速に取り出すことができ
る。しかし、最大サイズＬのデータを受信しうる通信コ
ントローラで、仮りにサイズａとサイズｂ（ａ＜Ｌ＜
ｂ）のサイズの異なる２種類の空きバッファの列１２を
用意しても、サイズｃ（ｃ＜ａ＜Ｌ＜ｂ）のデータを受
信することが多い場合、サイズｂの空きバッファの列１
２は使用されず無駄になる。同様に、サイズｄ（ａ＜ｄ
＜Ｌ＜ｂ）のデータを受信することが多い場合、サイズ
ａの空きバッファの列１２は使用されず無駄になる。

【００１５】また、可変サイズの受信データを扱うＨＤ
ＬＣ（ハイレベルデータリンクコントロール）手順で
は、フレームのデータの開始部と終了部に特定パターン
のフラグを付すことにより、開始フラグと終了フラグの
間に挟む任意のサイズのデータを送信できる。送信側で
は１フレームのデータの開始部と終了部に特定パターン
のフラグを付して送信し、受信側では開始フラグと終了
フラグを識別することにより１フレームを判別する。受
信側では終了フラグを識別するまで、フレームのサイズ
を判断できない。このため、受信しうるフレームのデー
タの最大サイズより大きいサイズのバッファ５に受信デ
ータを一旦格納し、終了フラグを識別して受信データの
サイズを判断した後、受信データより大きく、かつ受信
データに最も近いサイズのバッファ５に受信データをコ
ピーすることになる。したがって、バッファ間データコ
ピーによって、受信処理性能を落すことになる。

【００１６】上記従来技術の問題点を解決するために、
本発明の目的は、受信しうるデータの最大サイズに比較
して小さい固定サイズのバッファ５を用い、バッファ５
のサイズより大きいサイズのデータを受信した場合に
は、複数のバッファ５に受信データを分割して格納する
ことによって、バッファ５の領域を効率良く利用し、か
つ固定サイズに分割したバッファ５の管理を容易にでき
る方法を提供することにある。

【００１７】

【課題を解決するための手段】本発明の課題を解決する
手段を、図１を用いて説明する。

【００１８】本発明は上記の課題を達成するために、受
信データをバッファ５に格納する手段と受信データを格
納するバッファ５を管理する手段で構成される通信コン
トローラ１において、受信データを格納するバッファ５
を管理する手段として、以下に示す手段を設置すること
により問題の解決を図る。

【００１９】（１）受信バッファ管理手段２ 受信データを少なくとも１つ以上に分割して格納する固
定サイズのバッファ５のアドレスを示すバッファポイン
タＢＰと各バッファに分割して格納した受信データの長
さを示すデータ長ＬＥＮを一括して保持する第１の管理
テーブル３と、少なくとも１つ以上の第１の管理テーブ
ル３のアドレスを示すテーブルポインタＴＰを一括して
保持する第２の管理テーブル４を用いてバッファ５を管
理する。第２の管理テーブル４には、次に受信データを
取り出すバッファ５のアドレスを保持する第１の管理テ
ーブル３のアドレスを保持する第２の管理テーブル４を
指定するリードポインタＲＰと、次に受信データを格納
するバッファ５のアドレスを保持する第１の管理テーブ
ル３のアドレスを保持する第２の管理テーブル４を指定
するライトポインタＷＰと、受信データを格納するため
の空きのバッファ５を次に割り当てる第１の管理テーブ
ル３のアドレスを保持する第２の管理テーブル４を指定
する空きポインタＥＰが設けられる。

【００２０】

【作用】本発明の作用を図１を用いて説明する。

【００２１】受信データを少なくとも１つ以上に分割し
て格納する固定サイズのバッファ５のアドレスを示すバ
ッファポインタＢＰを第１の管理テーブル３が一括して
保持し、さらに少なくとも１つ以上の第１の管理テーブ
ル３のアドレスを示すテーブルポインタＴＰを第２の管
理テーブル４が一括して保持する。したがって、 （１）第１の管理テーブル３で保持するバッファ５のア
ドレスの管理を誤っても、アドレスの管理を誤った以外
のバッファ５は失うことがなく使用することができ、ア
ドレスの管理誤りによるバッファ数の減少を最小限に抑
えることができる。同様に、第２の管理テーブル４で保
持する第１の管理テーブル３のアドレスの管理を誤って
も、アドレスの管理を誤った以外の第１の管理テーブル
３でアドレスを保持するバッファ５は失うことがなく使
用することができ、アドレスの管理誤りによるバッファ
数の減少を最小限に抑えることができる。

【００２２】（２）第１の管理テーブル３と第２の管理
テーブル４から、所望のバッファ５のアドレスを容易に
得ることができる。すなわち、受信データの所望のフィ
ールドを容易に取り出せる。

【００２３】

【実施例】本発明の一実施例について説明する。

【００２４】図１は、可変サイズの受信データを扱う通
信コントローラ１の本発明の受信バッファの管理方法を
表す図である。

【００２５】本発明の受信バッファの管理方法では、図
１に示すバッファ管理手段２によって、可変サイズの受
信データを分割して格納する固定サイズのバッファ５を
管理する。

【００２６】バッファ管理手段２は、受信データを少な
くとも１つ以上に分割して格納する固定サイズのバッフ
ァ５のアドレスを示すバッファポインタＢＰと各バッフ
ァ５に分割して格納した受信データの長さを示すデータ
長ＬＥＮを一括して保持する第１の管理テーブル３と、
少なくとも１つ以上の第１の管理テーブル３のアドレス
を示すテーブルポインタＴＰを一括して保持する第２の
管理テーブル４を用いて、バッファ５を管理する。第２
の管理テーブル４には、次に受信データを取り出すバッ
ファ５のアドレスを保持する第１の管理テーブル３のア
ドレスを保持する第２の管理テーブル４を指定するリー
ドポインタＲＰと、次に受信データを格納するバッファ
５のアドレスを保持する第１の管理テーブル３のアドレ
スを保持する第２の管理テーブル４を指定するライトポ
インタＷＰと、受信データを格納するための空きのバッ
ファ５を次に割り当てる第１の管理テーブル３のアドレ
スを保持する第２の管理テーブル４を指定する空きポイ
ンタＥＰが設けられる。

【００２７】第１の管理テーブル３のアドレスは、第２
の管理テーブル４が一括して保持するため、所望の第１
の管理テーブル３のアドレスを第２の管理テーブル４か
ら直接得ることができる。仮りに、図１５に示すように
第２の管理テーブル４で保持する第１の管理テーブル３
のアドレスの管理を誤ったとしても、アドレスの管理を
誤った以外の第１の管理テーブルのアドレス３は得るこ
とができる。同様に、バッファ５のアドレスは、第１の
管理テーブル３が一括して保持するため、所望のバッフ
ァ５のアドレスを第１の管理テーブル３から直接得るこ
とができる。仮りに、図１５に示すように第１の管理テ
ーブル３で保持するバッファ５のアドレスの管理を誤っ
たとしても、アドレスの管理を誤った以外のバッファ５
のアドレスは得ることができる。

【００２８】初めに、図３を用いて、通信コントローラ
１がデータを受信するに先立ち、受信データを格納する
固定サイズのバッファ５をＣＰＵ（図示せず）によって
第１の管理テーブル３に割り当てる手順について説明す
る。通信コントローラ１が受信しうるデータの最大サイ
ズをＬ、受信データを格納するバッファのサイズをａ
（ａ＜Ｌ）とする。通信コントローラ１が可変サイズの
受信データを確実に第１の管理テーブル３がアドレスを
一括して保持する固定サイズａのバッファ５に分割して
格納するには、通信コントローラ１がデータを受信する
に先立ち、第１の管理テーブル３に（サイズＬをサイズ
ａで割った商＋１）個のバッファ５を割り当てておけば
良い。なお、バッファ５を割り当てない第１の管理テー
ブルのデータ長ＬＥＮとバッファポインタＢＰのフィー
ルドの用途については後述する。

【００２９】受信データを格納する固定サイズａのバッ
ファ５を第１の管理テーブル３に割り当てるため、ＣＰ
Ｕ（図示せず）は以下の処理を行う。処理フローを図４
に示す。

【００３０】（１）受信データを格納するために用意し
たバッファ５の空き領域を固定サイズａに分割する（ス
テップ１）。

【００３１】（２）空きポインタＥＰが指定する第２の
管理テーブル４がアドレスを保持する第１の管理テーブ
ルのバッファポインタＢＰのフィールドに、ステップ１
で固定サイズａに分割したバッファ５のアドレスを設定
する。（サイズＬをサイズａで割った商＋１）個のバッ
ファ５を第１の管理テーブル３に割り当てるまで、本動
作を繰り返す（ステップ２）。

【００３２】（３）次にバッファ５を割り当てる第１の
管理テーブル３のアドレスを保持する第２の管理テーブ
ル４を指定する値に空きポインタＥＰを更新する（ステ
ップ３）。

【００３３】次に、図５を用いて、通信コントローラ１
がデータを受信して、第１の管理テーブル３に割り当て
られている固定サイズａのバッファ５に受信データを格
納する手順について説明する。

【００３４】第１の管理テーブル３に割り当てられてい
る固定サイズａのバッファ５に受信データを格納するた
め、通信コントローラ１は以下の処理を行う。処理フロ
ーを図６に示す。

【００３５】（４）ライトポインタＷＰが指定する第２
の管理テーブル４がアドレスを保持する第１の管理テー
ブル３に割り当てられている先頭のバッファ５に受信デ
ータを格納する。そして、格納した受信データの長さを
第１の管理テーブル３のデータ長ＬＥＮのフィールドに
設定する。受信データのサイズがバッファ５のサイズａ
より大きい場合、第１の管理テーブル３に割り当てられ
ている後続のバッファ５に受信データを分割して格納す
る（ステップ４）。

【００３６】（５）次に受信データを格納するバッファ
５のアドレスを保持する第１の管理テーブル３のアドレ
スを保持する第２の管理テーブル４を指定する値にライ
トポインタＷＰを更新する（ステップ５）。

【００３７】次に、図７を用いて、ステップ４で受信デ
ータを格納しなかったバッファ５を効率良く利用するた
め、ＣＰＵ（図示せず）によって新たに第１の管理テー
ブルに割り当てる手順について説明する。

【００３８】ステップ４で受信データを格納しなかった
バッファ５を新たに第１の管理テーブルに割り当てるた
め、ＣＰＵ（図示せず）は以下の処理を行う。処理フロ
ーを図８に示す。

【００３９】（６）リードポインタＲＰが指定する第２
の管理テーブル４がアドレスを保持する第１の管理テー
ブル３のデータ長ＬＥＮのフィールドが０に対応するバ
ッファポインタＢＰの値を、空きポインタＥＰが指定す
る第２の管理テーブル４がアドレスを保持する第１の管
理テーブル３のバッファポインタＢＰのフィールドに設
定する。そして、リードポインタＲＰが指定する第２の
管理テーブル４がアドレスを保持する第１の管理テーブ
ル３のデータ長ＬＥＮのフィールドが０に対応するバッ
ファポインタＢＰのフィールドを保持するバッファ５が
ないことを示す値に設定する（ステップ６）。

【００４０】（７）ステップ６で（サイズＬをサイズａ
で割った商＋１）個のバッファ５を新たに第１の管理テ
ーブル３に割り当てた場合、次にバッファ５を割り当て
る第１の管理テーブル３のアドレスを保持する第２の管
理テーブル４を指定する値に空きポインタＥＰを更新す
る（ステップ７）。

【００４１】次に、図９を用いて、ステップ４で固定サ
イズａのバッファ５に通信コントローラ１が格納した受
信データの所望のフィールドを取り出し、受信データの
所望のフィールドの取り出しが終わったバッファ５をＣ
ＰＵ（図示せず）によって新たに第１の管理テーブル３
に割り当てる手順について説明する。

【００４２】ステップ４で固定サイズａのバッファ５に
通信コントローラ１が格納した受信データの所望のフィ
ールドを取り出し、受信データの所望のフィールドの取
り出しが終わったバッファ５を新たに第１の管理テーブ
ル３に割り当てるため、ＣＰＵ（図示せず）は以下の処
理を行う。処理フローを図１０に示す。

【００４３】（８）リードポインタＲＰが指定する第２
の管理テーブル４がアドレスを保持する第１の管理テー
ブル３のデータ長ＬＥＮとバッファポインタＢＰから、
受信データの所望のフィールドを格納しているバッファ
５のアドレスを得る。具体的には、受信データの先頭か
らｎバイト目のフィールドを取り出したい場合、第１の
管理テーブル３が保持するデータ長ＬＥＮをｎから引い
ていき、０あるいは負となったときのデータ長ＬＥＮに
対応するバッファポインタＢＰが先頭からｎバイト目の
フィールドを格納しているバッファ５のアドレスである
（ステップ８）。

【００４４】（９）ステップ８で得たアドレスのバッフ
ァ５から受信データの所望のフィールドを取り出す（ス
テップ９）。

【００４５】（10）リードポインタＲＰが指定する第２
の管理テーブル４がアドレスを保持する第１の管理テー
ブル３のバッファポインタＢＰの値を、空きポインタＥ
Ｐが指定する第２の管理テーブル４がアドレスを保持す
る第１の管理テーブル３のバッファポインタＢＰのフィ
ールドに設定する。そして、リードポインタＲＰが指定
する第２の管理テーブル４がアドレスを保持する第１の
管理テーブル３のバッファポインタＢＰのフィールドを
保持するバッファ５がないことを示す値に設定する（ス
テップ１０）。

【００４６】（11）ステップ１０で（サイズＬをサイズ
ａで割った商＋１）個のバッファ５を第１の管理テーブ
ル３に割り当てた場合、次にバッファを割り当てる第１
の管理テーブル３のアドレスを保持する第２の管理テー
ブル４を指定する値に空きポインタを更新する（ステッ
プ１２）。

【００４７】（12）次に取り出す受信データを格納して
いるバッファ５のアドレスを保持する第１の管理テーブ
ル３のアドレスを保持する第２の管理テーブル４を指定
する値にリードポインタＲＰを更新する（ステップ１
２）。

【００４８】次に、図１１を用いて、ステップ４で固定
サイズａのバッファ５に通信コントローラ１が格納した
受信データに、新たなバッファ５に格納されたデータを
ＣＰＵ（図示せず）によって追加・挿入する手順につい
て説明する。

【００４９】ステップ４で固定サイズａのバッファ５に
通信コントローラ１が格納した受信データに新たなバッ
ファ５に格納されたデータを追加・挿入するため、ＣＰ
Ｕ(図示せず）は以下の処理を行う。処理フローを図１
２に示す。

【００５０】（13）リードポインタＲＰが指定する第２
の管理テーブル４がアドレスを保持する第１の管理テー
ブル３での、新たなデータを格納しているバッファ５を
追加・挿入する位置のデータ長ＬＥＮとバッファポイン
タＢＰのアドレスを得る（ステップ１３）。

【００５１】（14）ステップ１３で得たアドレスのデー
タ長ＬＥＮとバッファポインタＢＰを含む第１の管理テ
ーブル３の後に続くデータ長ＬＥＮとバッファポインタ
ＢＰのフィールドを後にシフトして空ける（ステップ１
４）。

【００５２】（15）ステップ１４で後にシフトして空き
となった第１の管理テーブル３のデータ長ＬＥＮとバッ
ファポインタＢＰの元のフィールドに、追加・挿入する
新たなデータを格納しているバッファ５のデータ長ＬＥ
ＮとバッファポインタＢＰの値を設定する（ステップ１
５）。

【００５３】次に、図１３を用いて、ステップ１５で追
加・挿入したバッファ５に格納されたデータをＣＰＵ
（図示せず）によって削除する手順について説明する。

【００５４】ステップ１５で追加・挿入したバッファ５
に格納されたデータを削除するため、ＣＰＵ（図示せ
ず）は以下の処理を行う。処理フローを図１４に示す。

【００５５】（16）リードポインタＲＰが指定する第２
の管理テーブル４がアドレスを保持する第１の管理テー
ブル３での、削除するデータを格納しているバッファ５
のデータ長ＬＥＮとバッファポインタＢＰのアドレスを
得る（ステップ１６）。

【００５６】（17）ステップ１６で得たアドレスのバッ
ファ５のデータ長ＬＥＮとバッファポインタＢＰのフィ
ールドを、第１の管理テーブル３の後に続くデータ長Ｌ
ＥＮとバッファポインタＢＰのフィールドを前にシフト
して詰める（ステップ１７）。

【００５７】（18）ステップ１７で前にシフトして空き
となった第１の管理テーブル３のデータ長ＬＥＮとバッ
ファポインタＢＰのフィールドを、保持するバッファ５
がないことを示す値に設定する（ステップ１８）。

【００５８】上記方法により、通信コントローラ１が受
信データを分割して格納する固定サイズａのバッファ５
を管理する。

【００５９】

【発明の効果】以上のように、本発明によれば以下の効
果がある。

【００６０】本発明によれば、受信データを分割して格
納する固定サイズａのバッファ５のアドレスを第１の管
理テーブル３が一括して保持し、さらに少なくとも１つ
以上の第１の管理テーブル３のアドレスを第２の管理テ
ーブル４が一括して保持することによって、受信データ
を分割して格納する固定サイズａのバッファ５を効率良
く利用し、また受信データの所望のフィールドを容易に
取り出し、さらにアドレスの管理誤りによるバッファ数
の減少を最小限に抑えることができる通信コントローラ
１の受信バッファの管理方法を実現できる。

【図面の簡単な説明】

【図１】本発明の受信バッファの管理方法を示す図であ
る。

【図２】従来の受信バッファの管理方法を示す図であ
る。

【図３】バッファ５の初期割り当てを示す図である。

【図４】バッファ５の初期割り当てのフローを示す図で
ある。

【図５】バッファ５への受信データ格納を示す図であ
る。

【図６】バッファ５への受信データ格納のフローを示す
図である。

【図７】受信データを格納していないバッファ５の再割
り当てを示す図である。

【図８】受信データを格納していないバッファ５の再割
り当てのフローを示す図である。

【図９】受信データの取り出しとバッファ５の再割り当
てを示す図である。

【図１０】受信データの取り出しとバッファ５の再割り
当てのフローを示す図である。

【図１１】データの追加・挿入を示す図である。

【図１２】データの追加・挿入のフローを示す図であ
る。

【図１３】データの削除を示す図である。

【図１４】データの削除のフローを示す図である。

【図１５】本発明の受信バッファの管理方法でのアドレ
スの管理誤りを示す図である。

【符号の説明】

１…通信コントローラ、２…受信バッファ管理手段、３
…第１の管理テーブル、４…第２の管理テーブル、５…
バッファ、６…次ポインタ、７…データ長、８…空き先
頭ポインタ、９…空き末尾ポインタ、１０…使用中先頭
ポインタ、１１…使用中末尾ポインタ、１２…空きバッ
ファの列、１３…使用中バッファの列。

Claims (5)

【特許請求の範囲】
1. 【請求項１】受信データをバッファに格納する手段と受
   信データを格納するバッファを管理する手段で構成され
   る通信コントローラにおいて、 受信データを少なくとも１つ以上に分割して格納する固
   定サイズの各バッファのアドレスを一括して保持する第
   １の管理テーブルと、少なくとも１つ以上の第１の管理
   テーブルのアドレスを一括して保持する第２の管理テー
   ブルを用いて、バッファを管理することを特徴とする受
   信バッファの管理方法。
2. 【請求項２】請求項１記載の受信バッファの管理方法を
   用いて、バッファを管理することを特徴とする通信コン
   トローラ。
3. 【請求項３】請求項２記載の通信コントローラを内蔵す
   ることを特徴とする通信装置。
4. 【請求項４】受信データをバッファに格納する手段と受
   信データを格納するバッファを管理する手段で構成され
   る通信コントローラにおいて、 固定サイズのバッファに格納した受信データの長さを示
   すデータ長と受信データを格納したバッファのアドレス
   を示すバッファポインタを組として構成する情報を複数
   保持する第１の管理テーブルと、第１の管理テーブルの
   アドレスを示すテーブルポインタで構成する情報を複数
   保持する第２の管理テーブルを用いて、バッファを管理
   することを特徴とする受信バッファの管理方法。
5. 【請求項５】請求項４記載の受信バッファの管理方法に
   おいて、 第１の管理テーブルが保持するデータ長が０のとき、対
   応するバッファポインタが指定するバッファを空きバッ
   ファとして管理することを特徴とする受信バッファの管
   理方法。