JPS63187750A - 送信バツフア管理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、通信システムなどにおける送信バッファの利
用管理を行う送信バッファ管理装置に関する。

従来の技術、 第６図は、従来の送信バッファ管理装置による送信バッ
ファ管理方法を説明するための送信バッファ構成図であ
る０１は送信バッファエリアであり、予め固定したＮ面
の送信バッファ２（Ａ１〜Ａｎ）に分割され、面単位で
送信バッファ２の利用が管理される。各面の送信バッフ
ァ２のサイズは、送信データの最大サイズに設定される
。

例えば、送信バッファＡｌ、Ａ２．Ａ４の使用中に送信
データが発生すると、空いている送信バッファＡ３が割
り当てられ、そこに送信データが格納される。さらに送
信データが発生すると、次の空き送信バッファＡ５に格
納される。

第７図は、従来の他の送信バッファ管理装置による送信
バッファ管理方法を説明するための送信バッファ構成図
であり、３は送信バッファエリアである。この従来例に
おいては、送信バッファエリア３は予め分割されず、送
信データが発生した時に、そのサイズに合わせた領域が
送信・くツファ４　（Ｂ１．Ｂ２．・・つとして割り当
てられる。

例えば、送信バッファＢｌ、Ｂ２が使用中に送信データ
が発生すると、そのサイズに合わせたサイズの領域が送
信バッファＢ３として割り当てられる。また、送信バッ
ファＢ２に格納された送信データの送信が終了して送信
バッファＢ２が空いた場合、次の送信バッファＢ３を前
詰めにするためのコンデンス処理が行われる０ なお、送信データの送信制御の関係から、−マとまりの
送信データに割シ当てられる送信バッファの領域は連続
した領域にする必要があシ、飛び飛びの領域に分散させ
ることは許されない０発明が解決しようとする問題点 しかし、第６図により説明した管理方法は、送信バッフ
ァのサイズを送信データの最大サイズに固定するため、
最大サイズよりサイズの小さい送信データに割シ当てた
送信バッファのかなりの部分は有効に利用されないこと
になシ、送信バッファの利用効率が悪いという問題があ
った。

他方、第７図によシ説明した管理方法は、送信バッファ
のサイズを送信データのサイズに合わせて変化させるた
め、送信バッファの利用効率は高い。しかし、送信バッ
ファの管理単位が固定でないだめ、送信バッファの管理
のための制御が非常に難しく、送信バッファ管理装置の
構成が複雑化するという問題があった。また、送信バン
ファ管理装置をプログラム制御により実現した場合、送
信データが発生してから送信バッファを割り当てるまで
の時間が長くなり、通信システムの送信処理速度の低下
を招くという問題があった。

本発明は、上述の問題点に鑑みてなされたもので、送信
バッファの利用効率の低下を招くことなく、送信バッフ
ァの利用管理のための制御を簡略化して構成を単純化し
た送信バッファ管理装置を提供することを目的とする。

問題点を解決するための手段 本発明は、上述の問題点を解決するため、送信バンファ
エリアを、送信データの最大サイズの整数分の１のサイ
ズの複数面の固定した送信バッファに予め分割し、送信
データのサイズに応じて、１面または連続した複数面の
空き送信バッファを送信データに割シ当てるように送信
バッファ管理装置を構成する。

このような本発明の送信バッファ管理装置は、第１図の
クレーム対応図に示すように、送信バンファエリア５を
送信データの最大サイズの整数分の１のサイズの複数面
の固定した送信バックアロに分割して、各面の送信バッ
ファ６の利用を管理するだめの情報を記憶する管理情報
記憶手段７と、送信データが発生した場合に、当該送信
データのサイズから必要な送信バッファの面数を決定す
る面数決定手段８と、この面数決定手段８により決定さ
れた面数分の連続した空き送信バッファ６を前記管理情
報記憶手段７の記憶情報を参照することにより当該送信
データに割り当てて前記管理情報記憶手段７の記憶情報
を更新する割り当て制御手段９とを有する構成を備えた
ものである０作用 上述の構成において、例えば送信）くノファ６の１面の
サイズを、送信データの最大サイズの２分の１に設定し
たとすると、送信バッファ６の面サイズ以下のサイズの
送信データには、割り当て制御手段９によって１面の空
き送信バッファ６が割り当てられる。また、送信バッフ
ァ６の面サイズより大きなサイズの送信データには、連
続した２面の空き送信バッファ６が割り当てられる。

いずれの場合においても、送信データに割り当てられた
送信バッファ６の有効に利用されない部分は、送信デー
タの最大サイズの半分より少ない。

したがって、送信データの最大サイズに等しいサイズの
面を単位として送信バンファの利用を管理する方法より
も、送信バッファの利用効率が大幅に向上する。

なお、送信バッファ６の面サイズを送信データの最大サ
イズの３分の１．４分の１というように小さくするほど
、送信バッファ６の有効に利用されない部分の割合は減
少して送信バッファの利用効率はさらに向上する。

また、送信バッファ６はそのサイズが一定であシ予め固
定しているため、その利用管理の制御は単純であり、そ
の管理に関連した面数決定手段８と割り当て制御手段９
を単純化できる。したがって、この各手段をプログラム
制御によって実現した場合においても、それぞれの機能
を高速に遂行することができるため、通信システムなど
の送信処理速度の低下を招くことがない０ 実施例 以下本発明の一実施例について、図面を参照しながら説
明する。

第２図は、本発明の一実施例による送信バッファ管理装
置が適用された通信システムのノ・−ドウエア構成を示
す概略ブロック図である。

第２図において、１０は中央処理部（ＣＰ　Ｕ）であり
、１１は送信バッファ管理プログラムなどのプログラム
やデータを格納するだめの主メモリであシ、前記管理情
報記憶手段７としての管理テーブル１２がこの主メモリ
１１に置かれる０この管理テーブル１２は送信バッファ
の利用を面単位で管理するだめの管理情報を記憶するが
、この管理情報としては、送信バッファの各面が使用中
であるか空き状態であるかを示す情報、隣接した面と連
結して使用されているか単独に使用されているかを示す
情報、格納されている送信データの送信中であるか否か
を示す情報、空いている面数を示す情報などが含まれて
いる。

１３は送信バッファメモリで、送信バッファエリア１４
を提供するものである０本実施例では送信バッファエリ
ア１４は、予め８面の送信バッファ１６（ＢＵＦＩ、Ｂ
ＵＦ２．・・・・・・・ＢＵＦ８）に分割される。

各面の送信バッファ１６のサイズは、送信データの最大
サイズの２分の１に設定される。

１７は送信バッファ１６に格納された送信データを外部
装置または通信回線へ送信する送信部である。

この送信部１７は起動などの制御を中央処理部１０によ
って受けるが、送信動作は中央処理部１０から独立して
遂行する０また、送信動作の終了を割込みの形で中央処
理部１０に通知する。

１８は外部装置または通信回線からのデータの入力を制
御するデータ入力制御部である０１９はデータ入力制御
部１８の制御により人力されたデータを一時的に記憶す
る入力バッファメモリであり１その記憶データは送信デ
ータとして送信バッファメモリ１３へ転送される。デー
タ入力制御部１８は、−まとまりの送信データが入力さ
れると、割込みの形で中央処理部ｌＯへ送信要求を通知
するとともに、送信データのサイズ（例えばバイト数）
を通知する。

ｍはＤＭＡ　（直接メモリアクセス）コントローラであ
り、入カバソファメモ１月９から送信ノくソファメモ１
月３への送信データの転送と、送信ノ（ノファメモリ１
３内の送信データの移動に利用される。

１５ハンステムバスでアル。

なお、本実施例では前記面数決定手段８および割り当て
制御手段９はプログラム制御によって実現される。

ここで、本実施例における送信・くツファの割り当て制
御について、第３図および第４図を参照しながら説明す
る０ 例えば第３図に示すように、連続した２面の送信バッフ
ァＢＵＦＩ、ＢＵＦ２が一つの送信データに割り当てら
れて使用（２面使用）中であり、同様に送信バッファＢ
ＵＦ５、ＢＵＦ６が２面使用中であるとする。また、送
信バッファＢＵＦ７゜ＢＵＦ８がそれぞれ１面ずつ一つ
の送信データに割り当てられて使用（１面使用）中であ
るとする。

この状態で、２面を必要とする送信データが発生した場
合、送信バンファエリア１４の先頭（図面では上端）か
ら空き送信バッファ１６のサーチが行われる。２面使用
中の送信バッファＢＵＦＩ、ＢＵＦ２の次に２面の空き
送信バッファＢＵＦ３゜ＢＵＦ４が見つかるので、この
２面の送信バンファＢＵＦ３．ＢＵＦ４が当該送信デー
タに割り当てられる。

他方、第３図に示す状態で１面を必要とするサイズの送
信データが発生すると、送信バッファエリア１４の最後
尾（図面では下端）から空き送信バッファ１６のサーチ
が行われる。最初に見つかる空き送信バッファＢＵＦ４
の前に、２面使用の送信バッファＢＵＦ５．ＢＵＦ６が
あるので、送信バッファＢ、ＵＦ５．’ＢＵＦ６．の格
納データを空き状態の送信バッファＢＵＦ３、ＢＵＦ４
に移動させるだめの操作（コンデンス）が行われ、空い
た送信バッファＢＵＦ６が送信データに割り当てられる
。

また、第４図に示すように、送信バッファＢＵＦ１．Ｂ
ＵＦ２と送信バッファＢＵＦ３．ＢＵＦ４がそれぞれ２
面使用中であり、送信バッファＢＵＦ８が１面使用中で
あるとする。

この状態で１面を必要とする送信データが発生した場合
、送信バッファエリア１４の最後尾から空き送信バッフ
ァ１６のサーチが行われる。最初に見つかる空き送信バ
ッファＢＵＦ７の前に２面使用中の送信バッファがない
から、送信バッファＢＵＦ７が送信データに割り当てら
れる０ 他方、２面を必要とする送信データが発生した場合、送
信バッファエリア１４の先頭から空き送信バッファ１６
のサーチが行われる。空き送信バッファＢＵＦ６．ＢＵ
Ｆ７の前に１面使用中の送信バッファＢＵＦ５があるた
め、この送信バッファＢＵＦ５の格納データを最も下側
の空き送信バッファＢＵＦ７へ移動させるコンデンスが
行われた後、送信バッファＢＵＦ５．ＢＵＦ６が送信デ
ータに割り当てられる。

このように、送信データに必要な面数によって空き送信
バッファのサーチの方向を変え、また送信バッファのコ
ンデンスを行うことにより、１面使用中の送信バッファ
と２面使用中の送信バッファが交差しないように管理さ
れる。換言すれば、送信バッファエリア１４の先頭側か
ら２面使用の送信バッファとして順番に利用し、送信バ
ノファエリデ１４の最後尾側から１面使用の送信バッフ
ァとして順番に利用するように、送信バッファ１６の利
用が管理される。

第５図は、送信データが発生した場合における本実施例
の動作を示すフローチャートである。このフローチャー
トを参照しながら、送信バッファ管理などの動作を以下
説明する。

送信データが入カバソファメモリ１９に蓄積され、デー
タ入力制御部１８から送信要求の割込みが発生すると、
まずステップ１で、データ入力制御部１８から通知され
た送信データのサイズが送信バッファ１６の面サイズ以
下であるか調べるだめの比較判定が行われる。送信バッ
ファ１６の面サイズ以下であれば、当該送信データに必
要な面数は１と判断され、面サイズを越える場合は必要
な面数は２と判断される。すなわち、第１図に示す面数
決定手段８による面数の決定が行われる。

必要な面数が１と決定された場合、ステップ２に進み、
管理テーブル１２の管理情報を参照することにより、空
き状態の送信バッファ１６が１面以上存在するか調べら
れる。空き面が存在すると判定された場合、ステップ３
で、管理テーブル１２の管理情報を参照することにより
、送信バッファエリア１４の最後尾側から空き送信バッ
ファ１６のサーチが行われる。

空き送信バッファ１６が見つかると、ステップ４で、そ
の１面使用が可能であるか判定するために、管理情報を
参照して、その空き送信バッファ１６の前に２面使用中
の送信バッファがないか調べられる。サーチされた空き
送信バッファ１６が１面使用可能と判定されると、この
送信バッファ１６が送信データに割り当てられて管理情
報が更新される（ステップ８）。これで、当該送信デー
タに関する割り描て制御は終了し、次のステップ９の動
作に進む。

このステップ９において、中央処理部１０によシＤＭＡ
コントローラ２０は、送信データのサイズ、データ転送
元としての入カバソファメモ１月９およびデータ転送先
としての送信バッファ１６のアドレスをそれぞれ指定さ
れて起動され、送信データを割シ当てられた送信バッフ
ァ１６へ高速に転送する。

ステップ４において、サーチされた空き送信バッファ１
６の１面使用が不可能であると判定された場合、ステッ
プ５に進み、管理情報を参照することにより当該送信パ
ンフ７１６の上側に２面の連続した空き送信バッファ１
６があるか調べられる０２面の空き送信バッファ１６が
ある場合、その送信バック７１６に下側の２面使用中の
送信バッファ１６の格納データを移動させるだめのコン
デンスが行われる（ステップ６）。このコンデンスのだ
めのデ−タ転送は、ＤＭＡコントローラ加の制御により
行われる。

このコンデンスが終了すると、管理テーブル１２の管理
情報の更新が行われ（ステップ７）、ステップ３からの
動作が再開される。

なお、ステップ２で空き送信バッファ１６がないと判断
された場合、またはステップ５でコンデンスのだめの連
続した２面の空き送信バッファがないと判定された場合
、送信バッファの割り当ては行われず、動作は終了する
。

他方、ステップ１で送信データに必要な面数が２と判定
された場合、管理情報を参照することにより、空き送信
バッファ１６が２面以上存在するか調べられる（ステッ
プ１０）。それが存在する場合、ステップ１１に進み、
管理情報を参照することにより、送信バンファエリア】
４の先頭側から空き送信バッファ１６のサーチが行われ
る０ 連続した２面の空き送信バッファ１６が見つかると、そ
の２面使用が可能であるか判定するために、管理情報を
参照して手前に１面使用中の送信バッファがないか調べ
られる（ステップ１２）。サーチした空き送信バッファ
１６の前（上側）に１面使用中の送信バッファがなけれ
ば、２面使用が可能と判定される。

サーチした空き送信バッファ１６の２面使用が可能と判
定されると、ステップ１６で、当該空き送信バッファ１
６が送信データに割り当てられて管理情報が更新される
。これで送信バッファの割り当て制御を終了し、ステッ
プ９に進み送信データの転送が行われる。

他方、サーチした空き送信バッファ１６の２面使用が不
可能と判定された場合、当該送信バッファの下側に１面
の空き送信バッファ１６が存在するか調べられる（ステ
ップ１３）。存在する場合、ステップ１４に進み、サー
チされた２面の空き送信バッファ１６の上側の１面使用
中の送信バッファのデータを、ステップ１３で見つけら
れた空き送信バッファ１６へ移動させるコンデンスが行
われる。このコンデンスのだめのデータ転送はステップ
６と同様ＫＤＭＡコントローラ加の制御により実行され
る。

このコンデンスが終わると、ステップ１５で管理テーブ
ル１２の管理情報の更新が行われたのち、ステップ１１
からの動作が再開される。

なお、ステップ１０で空き送信バッファがないと判定さ
れた場合、またはステップ１３でコンデンスのだめの空
き送信バッファがないと判定された場合、送信バッファ
の割り当ては行われず、動作を終了する。

さて、以上のようにして送信バッファ１６に送信データ
が格納されるが、この送信データは送信部１７によシ送
信される。この送信の開始の制御は中央処理部１０によ
りなされるが、送信動作は送信部１７が単独に行う。あ
る送信データの送信を開始させると、その送信データに
割り当てられた送信バッファ１６が送信中であることを
明らかにするために、管理情報の更新がなされる０ そして、ある送信データの送信終了の割込みが発生する
と、送信中であっ、た送信バッファ１６の割り当てが解
除され管理テーブル１２の管理情報の更新が行われる。

なお、第５図により説明した送信バッファの割シ当て制
御動作は一例であり、必要に応じて変更が許されるもの
である。

また、本実施例では送信バッファの面サイズを送信デー
タの最大サイズの２分の１に設定したが、３分の１．４
分の１というように更に小さくしてもよい。この場合、
送信バッファの利用効率を一層向上させることができる
が、送信バッファの割り当て制御゛は殆ど複雑化しない
。さらに本実施例では割り当て制御手段および面数決定
手段をプログラム制御により実現したが、・・−ドウエ
アまたはファームウェアによって実現してもよい。

発明の効果 以上の説明から明らかなように、本発明は、送信バンフ
ァエリアを、送信データの最大サイズの整数分の１のサ
イズの複数面の固定した送信バッファに予め分割し、送
信データのサイズに応じて１面または連続した複数面の
空き送信バッファを送信データに割り、当てる構成であ
り、十分に高い送信バッファ利用効率を達成しつつ、送
信パンファの利用管理の制御を単純化して送信バッファ
管理装置の構成を簡略化することができるとともに、送
信バッファ管理に関連する機能手段をプログラム制御に
よって実現した場合でも、通信システムの送信処理速度
の低下を防止することができる、という効果を有するも
のである。

【図面の簡単な説明】

第１図は本発明のクレーム対応図、第２図は本発明の一
実施例による送信バッファ管理装置が適用された通信シ
ステムの概略ブロック図、第３図は本実施例による送信
バッファの割り当て制御を説明するだめの送信バッファ
構成図、第４図は本実施例による送信バッファの割り当
て制御を説明するための送信バッファ構成図、第５図は
本実施例による送信バッファ管理動作の概略フローチャ
ート、第６図は従来の送信バッファ管理方法を説明する
ための送信バッファ構成図、第７図は従来の別の送信バ
ッファ管理方法を説明するための送信バッファ構成図で
ある。 ５・・・送信バッファエリア、６゛・・・送信バッファ
、７・・・管理情報記憶手段、８・・・面数決定手段、
９・・・割ｇ当て制御手段、１０・・・中央処理部、１
１・・・主メモ１ハ１２・・・管理テーブル、１３・・
・送信バッファメモリ、１４・・・送信バッファエリア
、１６・・・送信バッファ。 代理人の氏名　弁理士　　中　尾　敏　男　ほか１名第
１図 δ　　　　　　　　　　　　　ｙ Ｍ２！１２！ 第３図 第４図 第５図 第６図 第７図 」 」 「

Claims (1)

【特許請求の範囲】
1. 送信バッファエリアを送信データの最大サイズの整数分
   の１のサイズの複数面の固定した送信バッファに分割し
   て、各面の送信バッファの利用を管理するための情報を
   記憶する管理情報記憶手段と、送信データが発生した場
   合に、当該送信データのサイズから必要な送信バッファ
   の面数を決定する面数決定手段と、この面数決定手段に
   より決定された面数分の連続した空き送信バッファを前
   記管理情報記憶手段の記憶情報を参照することにより当
   該送信データに割り当てて前記管理情報記憶手段の記憶
   情報を更新する割り当て制御手段とを有する送信バッフ
   ァ管理装置。