JP3112958B2 - 受信バッファ管理方式 - Google Patents
受信バッファ管理方式Info
- Publication number
- JP3112958B2 JP3112958B2 JP03005321A JP532191A JP3112958B2 JP 3112958 B2 JP3112958 B2 JP 3112958B2 JP 03005321 A JP03005321 A JP 03005321A JP 532191 A JP532191 A JP 532191A JP 3112958 B2 JP3112958 B2 JP 3112958B2
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- size
- empty
- received
- reception
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Description
【０００１】
【産業上の利用分野】この発明は、ＤＭＡ機能を持つ通
信コントローラなど、受信データを格納するための受信
バッファを備えた装置に用いて好適な受信バッファ管理
方式に関する。
信コントローラなど、受信データを格納するための受信
バッファを備えた装置に用いて好適な受信バッファ管理
方式に関する。
【０００２】
【従来の技術】ＤＭＡ機能を持つＬＡＮコントローラな
どの通信コントローラには、一般に、受信データ（受信
パケット）を格納するための空き受信バッファの列と、
この空き受信バッファ列を指定する空きバッファディス
クリプタとが設けられている。従来、この種の通信コン
トローラでは、データを受信すると、空きバッファディ
スクリプタの指定する空き受信バッファ列の先頭バッフ
ァに受信データを格納する動作が行われる。そして、こ
のデータが格納された受信バッファは空き受信バッファ
列から、受信済みバッファディスクリプタの示す（受信
済み受信バッファの列の）チェインの最後につなぎ直さ
れる。
どの通信コントローラには、一般に、受信データ（受信
パケット）を格納するための空き受信バッファの列と、
この空き受信バッファ列を指定する空きバッファディス
クリプタとが設けられている。従来、この種の通信コン
トローラでは、データを受信すると、空きバッファディ
スクリプタの指定する空き受信バッファ列の先頭バッフ
ァに受信データを格納する動作が行われる。そして、こ
のデータが格納された受信バッファは空き受信バッファ
列から、受信済みバッファディスクリプタの示す（受信
済み受信バッファの列の）チェインの最後につなぎ直さ
れる。
【０００３】さて、空き受信バッファのサイズは、受信
データ（受信パケット）を確実に格納できるように、受
信し得るデータの最大長に一致させるのが一般的であ
る。しかし、空き受信バッファのサイズを受信パケット
の最大長とするには、バッファ用のメモリ領域として大
きな領域が必要となる問題があった。しかも、通信手順
用の小さいパケットが授受されることが多い通常の状態
では、そのメモリ領域の大部分が使用されず、無駄にな
っていた。
データ（受信パケット）を確実に格納できるように、受
信し得るデータの最大長に一致させるのが一般的であ
る。しかし、空き受信バッファのサイズを受信パケット
の最大長とするには、バッファ用のメモリ領域として大
きな領域が必要となる問題があった。しかも、通信手順
用の小さいパケットが授受されることが多い通常の状態
では、そのメモリ領域の大部分が使用されず、無駄にな
っていた。
【０００４】そこで、メモリ領域の有効利用を図るため
に、小さいサイズの空き受信バッファを多数チェインし
ておき、必要なだけのバッファをチェインからはずして
使用する方式も考えられている。しかし、この方式で
は、複数の受信バッファに分散して格納された受信パケ
ットの中のあるフィールドのデータだけを取出そう（切
出そう）とする場合には、受信パケットの先頭データが
格納されている受信バッファ（受信済みバッファ）を検
出した後、そのバッファにつながっているバッファ列を
たどって、目的のフィールドデータが格納されているバ
ッファを検出しなけれはならず、必要なフィールドデー
タの切出しが高速に行えないという問題があった。
に、小さいサイズの空き受信バッファを多数チェインし
ておき、必要なだけのバッファをチェインからはずして
使用する方式も考えられている。しかし、この方式で
は、複数の受信バッファに分散して格納された受信パケ
ットの中のあるフィールドのデータだけを取出そう（切
出そう）とする場合には、受信パケットの先頭データが
格納されている受信バッファ（受信済みバッファ）を検
出した後、そのバッファにつながっているバッファ列を
たどって、目的のフィールドデータが格納されているバ
ッファを検出しなけれはならず、必要なフィールドデー
タの切出しが高速に行えないという問題があった。
【０００５】
【発明が解決しようとする課題】上記したように従来
は、受信バッファに格納された受信データから任意のフ
ィールドデータが簡単に切出せるようにするには、その
受信データを１つの受信バッファに全て格納できるよう
に、受信バッファのサイズを受信データの最大長にして
おく必要があった。しかし、このような従来のバッファ
管理方式では、通常は通信手順用の小さいパケットが授
受されることが多いため、受信バッファの大部分の領域
が使用されずに無駄になり、しかもバッファ用のメモリ
領域としても大領域が必要となる問題があった。
は、受信バッファに格納された受信データから任意のフ
ィールドデータが簡単に切出せるようにするには、その
受信データを１つの受信バッファに全て格納できるよう
に、受信バッファのサイズを受信データの最大長にして
おく必要があった。しかし、このような従来のバッファ
管理方式では、通常は通信手順用の小さいパケットが授
受されることが多いため、受信バッファの大部分の領域
が使用されずに無駄になり、しかもバッファ用のメモリ
領域としても大領域が必要となる問題があった。
【０００６】この発明は上記事情に鑑みてなされたもの
でその目的は、受信バッファ用のメモリ領域が無駄無く
効率的に利用でき、しかも受信バッファに格納された受
信データ中の所望のフィールドのデータが簡単に切出せ
る受信バッファ管理方式を提供することにある。
でその目的は、受信バッファ用のメモリ領域が無駄無く
効率的に利用でき、しかも受信バッファに格納された受
信データ中の所望のフィールドのデータが簡単に切出せ
る受信バッファ管理方式を提供することにある。
【０００７】
【課題を解決するための手段】この発明は、一定サイズ
の空き受信バッファの列を複数サイズ分設けるととも
に、各空き受信バッファ列をそれぞれ指定する複数の空
きバッファディスクリプタと、データ受信時に、その受
信データのサイズをもとにデータ格納に最適な空き受信
バッファのサイズを上記複数サイズの中から選択するサ
イズ選択手段とを設け、このサイズ選択手段によって選
択されたサイズに対応する空きバッファディスクリプタ
の指定する空き受信バッファ列の先頭バッファに受信デ
ータを格納するようにしたことを特徴とするものであ
る。
の空き受信バッファの列を複数サイズ分設けるととも
に、各空き受信バッファ列をそれぞれ指定する複数の空
きバッファディスクリプタと、データ受信時に、その受
信データのサイズをもとにデータ格納に最適な空き受信
バッファのサイズを上記複数サイズの中から選択するサ
イズ選択手段とを設け、このサイズ選択手段によって選
択されたサイズに対応する空きバッファディスクリプタ
の指定する空き受信バッファ列の先頭バッファに受信デ
ータを格納するようにしたことを特徴とするものであ
る。
【０００８】
【作用】上記の構成において、受信データ（例えば受信
パケット）のバッファリングに際して、その受信データ
を無駄無く且つ確実に格納できる受信バッファのサイズ
が、その受信データのサイズをもとに、複数のバッファ
列のそれぞれのバッファのサイズの中から選択される。
ここでは、受信データサイズ以上のものの中で受信デー
タサイズに最も近いバッファサイズが、最適サイズとし
て選択される。最適サイズが選択されると、そのサイズ
に固有の空きバッファディスクリプタの指定する空き受
信バッファ列の先頭バッファに受信データが格納され
る。
パケット）のバッファリングに際して、その受信データ
を無駄無く且つ確実に格納できる受信バッファのサイズ
が、その受信データのサイズをもとに、複数のバッファ
列のそれぞれのバッファのサイズの中から選択される。
ここでは、受信データサイズ以上のものの中で受信デー
タサイズに最も近いバッファサイズが、最適サイズとし
て選択される。最適サイズが選択されると、そのサイズ
に固有の空きバッファディスクリプタの指定する空き受
信バッファ列の先頭バッファに受信データが格納され
る。
【０００９】このように、受信データは、受信データサ
イズより大きく、且つ受信データサイズに最も近いバッ
ファサイズの空き受信バッファに選択的に格納される。
このため、受信データが格納されたバッファ内で使用さ
れていない無駄な領域は極めて少なく、しかも１バッフ
ァ内に確実に格納されるので、所望のフィールドのデー
タをバッファから切出すのも簡単に行える。
イズより大きく、且つ受信データサイズに最も近いバッ
ファサイズの空き受信バッファに選択的に格納される。
このため、受信データが格納されたバッファ内で使用さ
れていない無駄な領域は極めて少なく、しかも１バッフ
ァ内に確実に格納されるので、所望のフィールドのデー
タをバッファから切出すのも簡単に行える。
【００１０】
【実施例】図１はこの発明を適用するＤＭＡ機能付き通
信コントローラの一実施例を示すバッファ部周辺のブロ
ック構成図である。
信コントローラの一実施例を示すバッファ部周辺のブロ
ック構成図である。
【００１１】図１において、１１-1〜１１-3はサイズが
ａの空き受信バッファ（以下、空きバッファと称す
る）、１２-1〜１２-4はサイズがｂ（ただしｂ＜ａ）の
空きバッファ（空き受信バッファ）である。１３-1は受
信パケットが格納されているサイズがｂの受信バッファ
（以下、受信済みバッファと称する）である。バッファ
１１-1〜１１-3，１２-1〜１２-4，１３-1は、ＲＡＭ等
で構成されるバッファ部１４に置かれている。
ａの空き受信バッファ（以下、空きバッファと称す
る）、１２-1〜１２-4はサイズがｂ（ただしｂ＜ａ）の
空きバッファ（空き受信バッファ）である。１３-1は受
信パケットが格納されているサイズがｂの受信バッファ
（以下、受信済みバッファと称する）である。バッファ
１１-1〜１１-3，１２-1〜１２-4，１３-1は、ＲＡＭ等
で構成されるバッファ部１４に置かれている。
【００１２】図１では、空きバッファ１１-1〜１１-3
は、空きバッファ１１-1を先頭バッファとし、空きバッ
ファ１１-3を最終バッファとするサイズａ用の空きバッ
ファ列（空きバッファチェイン）を構成している。また
空きバッファ１２-1〜１２-4は、空きバッファ１２-1を
先頭バッファとし、空きバッファ１２-4を最終バッファ
とするサイズｂ用の空きバッファ列（空きバッファチェ
イン）を構成している。
は、空きバッファ１１-1を先頭バッファとし、空きバッ
ファ１１-3を最終バッファとするサイズａ用の空きバッ
ファ列（空きバッファチェイン）を構成している。また
空きバッファ１２-1〜１２-4は、空きバッファ１２-1を
先頭バッファとし、空きバッファ１２-4を最終バッファ
とするサイズｂ用の空きバッファ列（空きバッファチェ
イン）を構成している。
【００１３】各バッファ１１-1〜１１-3，１２-1〜１２
-4，１３-1の先頭領域は、そのバッファサイズと、同バ
ッファに受信パケットが格納された場合のそのパケット
のサイズとを設定するためのヘッダ部Ｈとして用いられ
る。また、各バッファ１１-1〜１１-3，１２-1〜１２-
4，１３-1の最終領域は、該当するバッファ列（空きバ
ッファ列、または受信済みバッファ列）における自バッ
ファの次のバッファを指定する次ポインタを設定するた
めの次ポインタ部ＮＰとして用いられる。なお、上記の
サイズａ，ｂは、ヘッダ部Ｈおよび次ポインタ部ＮＰを
除くバッファ領域（実際に受信パケットが格納可能な領
域）のサイズを示す。
-4，１３-1の先頭領域は、そのバッファサイズと、同バ
ッファに受信パケットが格納された場合のそのパケット
のサイズとを設定するためのヘッダ部Ｈとして用いられ
る。また、各バッファ１１-1〜１１-3，１２-1〜１２-
4，１３-1の最終領域は、該当するバッファ列（空きバ
ッファ列、または受信済みバッファ列）における自バッ
ファの次のバッファを指定する次ポインタを設定するた
めの次ポインタ部ＮＰとして用いられる。なお、上記の
サイズａ，ｂは、ヘッダ部Ｈおよび次ポインタ部ＮＰを
除くバッファ領域（実際に受信パケットが格納可能な領
域）のサイズを示す。
【００１４】次ポインタ部ＮＰには、その内容（次ポイ
ンタ）が無効であり、次のバッファが存在しないことを
示すためのエンドフラグＥＦが付加される。図１では、
空きバッファ１１-3、１２-4および受信済みバッファ１
３-1の各ヘッダ部ＨのエンドフラグＥＦがオンされてい
る。このフラグオンの状態を斜線で示す。
ンタ）が無効であり、次のバッファが存在しないことを
示すためのエンドフラグＥＦが付加される。図１では、
空きバッファ１１-3、１２-4および受信済みバッファ１
３-1の各ヘッダ部ＨのエンドフラグＥＦがオンされてい
る。このフラグオンの状態を斜線で示す。
【００１５】２１はサイズａ用の空きバッファ列を指定
するための空きバッファディスクリプタ、２２はサイズ
ｂ用の空きバッファ列を指定するための空きバッファデ
ィスクリプタである。２３は受信済みバッファ列を指定
するための受信済みバッファディスクリプタである。各
ディスクリプタ２１〜２３には、対応するバッファ列
（ここでは、１つのバッファしか存在しない場合にも、
バッファ列と呼ぶ）の先頭バッファを指すポインタ（先
頭ポインタ）ＳＰが設定される。この先頭ポインタＳＰ
には、同ポインタＳＰが有効であること（即ち、バッフ
ァ列が存在すること）を示す有効フラグＶが付加され
る。
するための空きバッファディスクリプタ、２２はサイズ
ｂ用の空きバッファ列を指定するための空きバッファデ
ィスクリプタである。２３は受信済みバッファ列を指定
するための受信済みバッファディスクリプタである。各
ディスクリプタ２１〜２３には、対応するバッファ列
（ここでは、１つのバッファしか存在しない場合にも、
バッファ列と呼ぶ）の先頭バッファを指すポインタ（先
頭ポインタ）ＳＰが設定される。この先頭ポインタＳＰ
には、同ポインタＳＰが有効であること（即ち、バッフ
ァ列が存在すること）を示す有効フラグＶが付加され
る。
【００１６】次に、図１に示す状態で、パケットを受信
した場合の受信パケット格納処理について、図２のフロ
ーチャートを参照して説明する。まず通信コントローラ
は、回線からデータパケットを受信すると、その受信パ
ケットのサイズＬと、空きバッファディスクリプタ２
１，２２で指定される空きバッファ列を構成するバッフ
ァのサイズａ，ｂとをもとに、このサイズａ，ｂ（用の
空きバッファ列）の中から受信パケットサイズＬに最適
なものを選択する（ステップＳ１）。具体的には、サイ
ズａ，ｂから受信パケットサイズＬ以上のバッファサイ
ズ（即ち、受信パケットが全て格納可能なバッファサイ
ズ）のものを選び、更にその中から、受信パケットサイ
ズＬに最も近いものを最適サイズとして選択する。
した場合の受信パケット格納処理について、図２のフロ
ーチャートを参照して説明する。まず通信コントローラ
は、回線からデータパケットを受信すると、その受信パ
ケットのサイズＬと、空きバッファディスクリプタ２
１，２２で指定される空きバッファ列を構成するバッフ
ァのサイズａ，ｂとをもとに、このサイズａ，ｂ（用の
空きバッファ列）の中から受信パケットサイズＬに最適
なものを選択する（ステップＳ１）。具体的には、サイ
ズａ，ｂから受信パケットサイズＬ以上のバッファサイ
ズ（即ち、受信パケットが全て格納可能なバッファサイ
ズ）のものを選び、更にその中から、受信パケットサイ
ズＬに最も近いものを最適サイズとして選択する。
【００１７】したがって、受信パケットのサイズＬが例
えばａ≧Ｌ＞ｂであるならば、通信コントローラはバッ
ファサイズａを選択する。次に通信コントローラは、選
択したバッファサイズａに固有の空きバッファディスク
リプタ２１を参照し、サイズａ用の空きバッファ列の先
頭の空きバッファ（図１では空きバッファ１１-1）を指
定する先頭ポインタＳＰを得る（ステップＳ２）。これ
に対し、受信パケットのサイズＬがｂ≧Ｌであるなら
ば、通信コントローラはバッファサイズｂを選択して空
きバッファディスクリプタ２２を参照し、サイズｂ用の
空きバッファ列の先頭の空きバッファ（図１では空きバ
ッファ１２-1）を指定する先頭ポインタＳＰを得る。
えばａ≧Ｌ＞ｂであるならば、通信コントローラはバッ
ファサイズａを選択する。次に通信コントローラは、選
択したバッファサイズａに固有の空きバッファディスク
リプタ２１を参照し、サイズａ用の空きバッファ列の先
頭の空きバッファ（図１では空きバッファ１１-1）を指
定する先頭ポインタＳＰを得る（ステップＳ２）。これ
に対し、受信パケットのサイズＬがｂ≧Ｌであるなら
ば、通信コントローラはバッファサイズｂを選択して空
きバッファディスクリプタ２２を参照し、サイズｂ用の
空きバッファ列の先頭の空きバッファ（図１では空きバ
ッファ１２-1）を指定する先頭ポインタＳＰを得る。
【００１８】通信コントローラは、空きバッファディス
クリプタ（２１または２２）から先頭ポインタＳＰを得
ると、そのポインタＳＰの指定する先頭空きバッファを
該当する空きバッファ列（空きバッファチェイン）から
はずし、空きバッファディスクリプタを更新する（ステ
ップＳ３）。具体的には、空きバッファディスクリプタ
２１から先頭ポインタＳＰを得た（ａ≧Ｌ＞ｂの）場合
であれば、同ポインタＳＰの内容を、同ポインタＳＰの
指定する先頭空きバッファ１１-1（図１参照）の次ポイ
ンタ部ＮＰの内容（図１の例では次の空きバッファ１１
-2を指定する次ポインタ）に更新する。この結果、空き
バッファ１１-1はサイズａ用の空きバッファ列からはず
され、図３に示すように、次の空きバッファ１１-2がこ
の空きバッファ列の先頭となる。同様に、空きバッファ
ディスクリプタ２２からポインタＳＰを得た（ｂ≧Ｌ
の）場合であれば、同ポインタＳＰの指定する先頭空き
バッファ１２-1がサイズｂ用の空きバッファ列からはず
され、図４に示すように、次の空きバッファ１２-2がこ
の空きバッファ列の先頭となる。
クリプタ（２１または２２）から先頭ポインタＳＰを得
ると、そのポインタＳＰの指定する先頭空きバッファを
該当する空きバッファ列（空きバッファチェイン）から
はずし、空きバッファディスクリプタを更新する（ステ
ップＳ３）。具体的には、空きバッファディスクリプタ
２１から先頭ポインタＳＰを得た（ａ≧Ｌ＞ｂの）場合
であれば、同ポインタＳＰの内容を、同ポインタＳＰの
指定する先頭空きバッファ１１-1（図１参照）の次ポイ
ンタ部ＮＰの内容（図１の例では次の空きバッファ１１
-2を指定する次ポインタ）に更新する。この結果、空き
バッファ１１-1はサイズａ用の空きバッファ列からはず
され、図３に示すように、次の空きバッファ１１-2がこ
の空きバッファ列の先頭となる。同様に、空きバッファ
ディスクリプタ２２からポインタＳＰを得た（ｂ≧Ｌ
の）場合であれば、同ポインタＳＰの指定する先頭空き
バッファ１２-1がサイズｂ用の空きバッファ列からはず
され、図４に示すように、次の空きバッファ１２-2がこ
の空きバッファ列の先頭となる。
【００１９】次に通信コントローラは、空きバッファ列
からはずしたバッファに受信パケットを格納する（ステ
ップＳ４）。これにより、受信パケットのサイズＬがａ
≧Ｌ＞ｂの場合であれば、その受信パケットはサイズａ
の空きバッファ１１-1に格納され、ｂ≧Ｌの場合であれ
ば、サイズｂの空きバッファ１２-1に格納される。
からはずしたバッファに受信パケットを格納する（ステ
ップＳ４）。これにより、受信パケットのサイズＬがａ
≧Ｌ＞ｂの場合であれば、その受信パケットはサイズａ
の空きバッファ１１-1に格納され、ｂ≧Ｌの場合であれ
ば、サイズｂの空きバッファ１２-1に格納される。
【００２０】通信コントローラはステップＳ４を終了す
ると、受信パケットが格納されたバッファ（即ち、空き
バッファから受信済みバッファとなったバッファ）を受
信済みバッファディスクリプタ２３の指定する受信済み
バッファ列（受信済みバッファチェイン）の最後につな
ぎ（ステップＳ５）、受信パケット格納処理を終了す
る。
ると、受信パケットが格納されたバッファ（即ち、空き
バッファから受信済みバッファとなったバッファ）を受
信済みバッファディスクリプタ２３の指定する受信済み
バッファ列（受信済みバッファチェイン）の最後につな
ぎ（ステップＳ５）、受信パケット格納処理を終了す
る。
【００２１】これにより、サイズａ用の空きバッファ列
から空きバッファ１１-1をはずして同バッファ１１-1に
受信パケットを格納した（ａ≧Ｌ＞ｂの）場合であれ
ば、同バッファ１１-1が図３に示すように受信済みバッ
ファ１３-2となって、受信済みバッファ列の最後、即ち
受信済みバッファ１３-1の後につながれる。同様に、サ
イズｂ用の空きバッファ列から空きバッファ１２-1をは
ずして同バッファ１２-1に受信パケットを格納した（ｂ
≧Ｌの）場合であれば、同バッファ１２-1が図４に示す
ように受信済みバッファ１３-2となって、受信済みバッ
ファ１３-1につながれる。
から空きバッファ１１-1をはずして同バッファ１１-1に
受信パケットを格納した（ａ≧Ｌ＞ｂの）場合であれ
ば、同バッファ１１-1が図３に示すように受信済みバッ
ファ１３-2となって、受信済みバッファ列の最後、即ち
受信済みバッファ１３-1の後につながれる。同様に、サ
イズｂ用の空きバッファ列から空きバッファ１２-1をは
ずして同バッファ１２-1に受信パケットを格納した（ｂ
≧Ｌの）場合であれば、同バッファ１２-1が図４に示す
ように受信済みバッファ１３-2となって、受信済みバッ
ファ１３-1につながれる。
【００２２】以上は、受信済みバッファ１３-1の次ポイ
ンタ部ＮＰに受信済みバッファ１３-2（ａ≧Ｌ＞ｂの場
合であれば図１に示すバッファ１１-1であり、ｂ≧Ｌの
場合であれば図１に示すバッファ１２-1である）を指定
するポインタを設定すると共にこの次ポインタ部ＮＰに
付されているエンドフラグＥＦをオフし、更に受信済み
バッファ１３-2の次ポインタ部ＮＰに付されているエン
ドフラグＥＦをオンすることにより実現される。
ンタ部ＮＰに受信済みバッファ１３-2（ａ≧Ｌ＞ｂの場
合であれば図１に示すバッファ１１-1であり、ｂ≧Ｌの
場合であれば図１に示すバッファ１２-1である）を指定
するポインタを設定すると共にこの次ポインタ部ＮＰに
付されているエンドフラグＥＦをオフし、更に受信済み
バッファ１３-2の次ポインタ部ＮＰに付されているエン
ドフラグＥＦをオンすることにより実現される。
【００２３】なお、前記実施例では、バッファサイズが
ａ，ｂの２種の場合、即ち空きバッファディスクリプタ
の数が２つの場合について説明したが、これに限るもの
ではない。例えば、３種以上のバッファサイズ、即ち３
つ以上の空きバッファディスクリプタを適用して、空き
バッファのサイズを更に細分化すれば、バッファのメモ
リ領域をより効率的に使用することが可能となる。
ａ，ｂの２種の場合、即ち空きバッファディスクリプタ
の数が２つの場合について説明したが、これに限るもの
ではない。例えば、３種以上のバッファサイズ、即ち３
つ以上の空きバッファディスクリプタを適用して、空き
バッファのサイズを更に細分化すれば、バッファのメモ
リ領域をより効率的に使用することが可能となる。
【００２４】また、前記実施例では、通信コントローラ
における受信バッファ管理に実施した場合について説明
したが、本発明は可変長のデータを一時格納するための
受信バッファを持つ装置における受信バッファ管理全般
に適用可能である。
における受信バッファ管理に実施した場合について説明
したが、本発明は可変長のデータを一時格納するための
受信バッファを持つ装置における受信バッファ管理全般
に適用可能である。
【００２５】
【発明の効果】以上詳述したようにこの発明によれば、
一定サイズの空き受信バッファの列を複数サイズ分設
け、データ受信時には、その受信データを、受信データ
サイズより大きく、且つ受信データサイズに最も近いバ
ッファサイズの空き受信バッファに選択的に格納する構
成としたので、受信データが格納されたバッファ（受信
済みバッファ）内で使用されていない無駄な領域を極め
て少なくすることができるようになり、受信バッファ用
のメモリ領域を効率的に使用できる。
一定サイズの空き受信バッファの列を複数サイズ分設
け、データ受信時には、その受信データを、受信データ
サイズより大きく、且つ受信データサイズに最も近いバ
ッファサイズの空き受信バッファに選択的に格納する構
成としたので、受信データが格納されたバッファ（受信
済みバッファ）内で使用されていない無駄な領域を極め
て少なくすることができるようになり、受信バッファ用
のメモリ領域を効率的に使用できる。
【００２６】また、この発明によれば、受信バッファの
領域を効率的に利用しながら、受信データを１バッファ
内に確実に格納することができるため、バッファから所
望のフィールドのデータを切出すことが、複数のバッフ
ァに分割して格納する方式に比べて極めて簡単に行え
る。
領域を効率的に利用しながら、受信データを１バッファ
内に確実に格納することができるため、バッファから所
望のフィールドのデータを切出すことが、複数のバッフ
ァに分割して格納する方式に比べて極めて簡単に行え
る。
【図１】この発明を適用するＤＭＡ機能付き通信コント
ローラの一実施例を示すバッファ部周辺のブロック構成
図。
ローラの一実施例を示すバッファ部周辺のブロック構成
図。
【図２】上記通信コントローラにおける受信パケット格
納処理の手順を説明するためのフローチャート。
納処理の手順を説明するためのフローチャート。
【図３】図１の状態でａ≧Ｌ＞ｂとなるサイズＬのパケ
ットを受信した場合の、受信パケット格納後の状態を示
す図。
ットを受信した場合の、受信パケット格納後の状態を示
す図。
【図４】図１の状態でｂ≧ＬとなるサイズＬのパケット
を受信した場合の、受信パケット格納後の状態を示す
図。
を受信した場合の、受信パケット格納後の状態を示す
図。
１１-1〜１１-3…（サイズａの）空きバッファ（空き受
信バッファ）、１２-1〜１２-4…（サイズｂの）空きバ
ッファ（空き受信バッファ）、１３-1，１３-2…受信済
みバッファ、１４…バッファ部、２１，２２…空きバッ
ファディスクリプタ、２３…受信済みバッファディスク
リプタ。
信バッファ）、１２-1〜１２-4…（サイズｂの）空きバ
ッファ（空き受信バッファ）、１３-1，１３-2…受信済
みバッファ、１４…バッファ部、２１，２２…空きバッ
ファディスクリプタ、２３…受信済みバッファディスク
リプタ。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−192745（ＪＰ，Ａ) 特開 平２−73745（ＪＰ，Ａ) 特開 平１−146445（ＪＰ，Ａ) 特開 平２−310649（ＪＰ，Ａ) 特開 平２−190062（ＪＰ，Ａ) 特開 昭64−23653（ＪＰ，Ａ)
Claims (1)
- 【請求項１】 一定サイズの複数の受信バッファを複数
サイズ分設けるとともに、上記受信バッファのうちの空
きの受信バッファが同一サイズ毎にリンクされた各空き
受信バッファの列をそれぞれ指定する複数の空きバッフ
ァディスクリプタと、上記受信バッファのうち受信デー
タが格納された受信バッファがリンクされた受信済みバ
ッファ列を指定する受信済みバッファディスクリプタ
と、データ受信時に、その受信データのサイズ以上で且
つ当該サイズに最も近い空き受信バッファのサイズを上
記複数サイズの中から選択するサイズ選択手段と、この
サイズ選択手段によって選択されたサイズに対応する上
記空きバッファディスクリプタの指定する空き受信バッ
ファ列の先頭バッファに上記受信データを全て格納し、
且つ当該バッファを上記空き受信バッファ列から上記受
信済みバッファディスクリプタの指定する受信済みバッ
ファ列の最後につなぎ換える手段とを設けたことを特徴
とする受信バッファ管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03005321A JP3112958B2 (ja) | 1991-01-21 | 1991-01-21 | 受信バッファ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03005321A JP3112958B2 (ja) | 1991-01-21 | 1991-01-21 | 受信バッファ管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04237238A JPH04237238A (ja) | 1992-08-25 |
| JP3112958B2 true JP3112958B2 (ja) | 2000-11-27 |
Family
ID=11607992
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03005321A Expired - Fee Related JP3112958B2 (ja) | 1991-01-21 | 1991-01-21 | 受信バッファ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3112958B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2596718B2 (ja) * | 1993-12-21 | 1997-04-02 | インターナショナル・ビジネス・マシーンズ・コーポレイション | ネットワーク通信バッファを管理する方法 |
| CN102347901A (zh) | 2006-03-31 | 2012-02-08 | 高通股份有限公司 | 用于高速媒体接入控制的存储器管理 |
| JP5278157B2 (ja) * | 2009-05-15 | 2013-09-04 | 富士通株式会社 | 伝送装置および伝送方法 |
| JP6354507B2 (ja) * | 2014-10-01 | 2018-07-11 | 富士通株式会社 | ストレージ制御装置およびストレージシステム |
-
1991
- 1991-01-21 JP JP03005321A patent/JP3112958B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04237238A (ja) | 1992-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2571336B2 (ja) | データ処理装置 | |
| KR960006503B1 (ko) | 다중-채널 직접메모리 억세스(dma)동작을 인터리브하기 위한 장치 및 그 방법 | |
| US4943936A (en) | Print control apparatus controlling utilization state of plural format blocks | |
| US6038607A (en) | Method and apparatus in a computer system having plural computers which cause the initiation of functions in each other using information contained in packets transferred between the computers | |
| US7096277B2 (en) | Distributed lookup based on packet contents | |
| JPS62297952A (ja) | 可変長デ−タの記憶方式 | |
| JP3112958B2 (ja) | 受信バッファ管理方式 | |
| EP0844566B1 (en) | Interface apparatus for adapting data width to system bus width | |
| US6101546A (en) | Method and system for providing data files that are partitioned by delivery time and data type | |
| CA2330014A1 (en) | Method of mapping fibre channel frames based on control and type header fields | |
| US7216185B2 (en) | Buffering apparatus and buffering method | |
| JPH0824315B2 (ja) | データ転送方式 | |
| JPH06301644A (ja) | データ転送方法 | |
| US8170024B2 (en) | Implementing pointer and stake model for frame alteration code in a network processor | |
| JP3230339B2 (ja) | 通信制御装置 | |
| JP3674720B2 (ja) | 並列計算機におけるデータ転送方法 | |
| JP3639317B2 (ja) | データ転送制御装置 | |
| JPS5955528A (ja) | デ−タ転送方式 | |
| JPH02310649A (ja) | 受信フレーム転送方式および通信制御装置 | |
| JP3268644B2 (ja) | Ｄｍａ制御装置 | |
| JPS6128154B2 (ja) | ||
| JP3752809B2 (ja) | デジタルテレビ受信方法およびデジタルテレビ受信端末装置 | |
| JPH05204829A (ja) | データ転送装置 | |
| JP2773198B2 (ja) | データ転送装置 | |
| JPH0561617A (ja) | 印字制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070922 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080922 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080922 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090922 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090922 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100922 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |