JPH01181258A - バツフア管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、受信処理プライオリティの高いデータのバッ
ファビジーによる受信不可状態を防止してなるバッファ
管理方法に関する。

〔従来の技術〕

従来例には、特開昭５４−７８０４０号がある。この従
来例は、受信データが伝送制御メツセージか情報メツセ
ージかを判定し、それぞれのバッファを選択することに
よってバッファの大容量化、バラフナ管理の複雑化を防
止する。

〔発明が解決しようとする課題〕

上記従来例は、空バッファがなくバツファビジ−による
受信不可状態に関しては考慮されていない。従って、バ
ッファビジーの状態のもとでは、受信データを受信せず
、この結果受信データ抜けが発生するとの問題があった
。

本発明の目的は、バッファビジーの状態のもとでも受信
データ抜けを防止できるバッファ管理方法を提供するに
ある。

〔課題を解決するための手段〕

本発明は、受信データに受信処理プライオリティ情報を
付加し、該プライオリティに応じてバッファを割当てる
。

更に、本発明は、プライオリティの高い受信データに割
当てられたバッファに空バッファが無くなった場合には
、プライオリティの低い受信データの受信を一時中止し
、該受信データに割当てられたバッファをプライオリテ
ィの高い受信データ用に追加割当てることとした。更に
、この追加割当ての後で当該バッファに空バッファが生
じた時点で、プライオリティの低い受信データ用にバッ
ファを返却し、プライオリティの低い受信データの受信
を再開する。更に、先にプライオリティの低い受信デー
タ用に割当てられたバッファが一杯になることを防ぐた
めに、使用バッファ数が任意の制限値を越えた場合にも
プライオリティの低い受信データの受信処理を該使用バ
ッファ数が任意の制限値以下となるまで一時中止させる
。

〔作用〕

本発明によれば、プライオリティに応じてバッファの割
当て管理ができる。更に、本発明によれば、プライオリ
ティの高い受信データは、プライオリティの低い受信デ
ータに比して優先的に受信される。更に、高プライオリ
テイの受信データの受信容量が一杯になった場合には、
低プライオリテイバッファをも使用できる。

〔実施例〕

先ず、本実施例で扱うバッファの考え方を第８図で説明
する。バッファは、高プライオリテイ用、低プライオリ
テイ用に任意に割当てられる。残りの部分が空バッファ
として扱われる。第８図では、高プライオリテイ用とし
てバッファ１２１とし、低プライオリテイ用としてバッ
ファ１２２とし、空き用として空きバッファ１２３とし
て割付けた。

空きバッファ１２３には複数の空き容量がある。

、高プライオリテイバッファ１２１として使用する場合
には、この空きバッファ１２３内の空きバッファを使用
する。このために、使用バッファを高プライオリテイバ
ッファ１２１用として割当て、登録する。高プライオリ
テイバッファ１２１内で使用後に空きになった場合には
、その空きバッファを空きバッファ１２３として返却す
る。即ち、使用後は、そのバッファ部分は高プライオリ
テイバッファ１２１として位置づけるのではなく、空き
バッファ１２３として位置づけられる。

この考え方は、低プライオリテイバッファ１２２につい
ても同じであり、使用時にはこのバッファ１２２として
登録し、空き後にあっては空きバッファとして空バッフ
ァ１２３に返却される。この結果、空バッファ１２３は
、その容量が増えたり、減ったりすることになる。

このように、本実施例では、プライオリティの高低で分
けられた有限個のバッファを使用する場合（データを書
き込む場合）のみ空バッファ１２３より取出し、データ
処理後に空きバッファとして空バッファ１２３へ返却す
る。

第２図は、伝送路１６を介して複数の通信制御装置１０
を接続した伝送装置を示す。通信制御装置１０には１個
別に各種処理装置や端末が接続される。

第１図は１通信制御袋ｒＩＸ１０の実施例を示す。

通信制御装置１０は、内部共通バス１１を介して接続さ
れた伝送制御部１４．マイクロプロセッサ（ＭＰＵ）１
５．バッファ１２．バッファ管理部１３を持つ０通信制
御装置１０は送信機能も受信機能をも持ち、送信機能に
切替えてデータ送出する場合には、データに必ずそのデ
ータのプライオリティを付加して送出する。尚、２つの
機能のうち、いずれか一方の機能のみを具える例もある
。

バッファ・１２はダイナミックに優先順位の高い順位に
割当てられて使用する。そこで、バッファ１２を高プラ
イオリテイ（高優先度）用バッファ（ＰＲＨ［３）１２
１　、低プライオリテイ（低優先度）用バッファ（［’
ＲＬＢ）　１２２　、空きバッファ（ＥＭＰＢ）　１２
３用とに割当てたものとする。

バッファ管理部１３は、優先順位の高い順位に位置づけ
られた高優先度用バッファ管理テーブル（ＰＲＨＴ）１
３１　、低優先度用バッファ管理テーブル（ＰＲＬＴ）
１３２　、空きバッファ用管理テーブル（ＥＭＰＴ）１
３３より成る。各管理テーブル１３１゜１３２．１３３
は、対応バッファ１２１，１２２゜１２３のそれぞれの
データ長及びそのデータのバッファ内アドレスを指示す
る。テーブル１３１〜１３３とバッファ１２１〜１２３
との関係の一例は、第６図に示した。

高プライオリテイバッファ管理テーブル１３１には使用
バッファ数５５と使用しているバッファアドレス５２が
記録されており、バッファアドレス５２で指示される個
々のバッファ５３は高プライオリテイバッファ１２１に
プールされている。

低プライオリテイバッファ管理テーブル１３２゜該バッ
ファ１２２も同様である。またこれ以外の空バッファは
低プライオリテイバッファ、高プライオリテイバッファ
共に空バツフア管理テーブル１３３に記録され、空バッ
ファ１２３にプールされている。次に使用されるバッフ
ァは該空バッファ１２３より取出され、使用後再び空と
なると該空バッファ１２３に返却される。

第１図の動作を説明する。伝送制御部１４が伝送路１６
を介してデータを受信すると、割込み信号１７によって
ＭＰＵｌ５に受信を通知する。これを受けてＭＰＵ１５
は伝送制御部１４からバス１１を介して受信データを受
取り、そのデータに付加されたプライオリティに応じて
、高い場合にはＰＲ）ＩＢ１２１へ、低い場合にはＰＲ
ＬＢ１２２へ格納する。

この格納に際しては、バッファアドレスＡＤＲ及び使用
バッファ数（語数）ＮＨ又はＮＬを、バッファ管理部１
３内のＰＲＩＩＴ１３１又はＰＲＬＴ１３２のいずれか
にその優先度に応じて格納する。また。

ＥＭＰ’Ｂ１２３のバッファ数ＮＥ及びアドレスＡＤＲ
をＥＭＰＴ１３３に格納する。

優先度の高低例を第３図と第４図で説明する。

第３図及び第４図は、ｎ個の通信制御装置１０を伝送路
１６に接続した伝送系を示す。第３図では、ｉ番目の通
信制御装置１０が残りのすべての通信制御装置１０に一
斉通信を例えば回報転送形式で送る例を示した。尚、こ
の伝送路として伝送路２１を示したが、この伝送路２１
は、−斉通信説明用の伝送路であり実際には存在しない
。−斉通信は伝送路１６を介して行う。

第４図はｊ番目の通信制御装置１０に残りの通信制御装
置１０が個別通信を行う例を示す。伝送路２１は第３図
と同じく説明の便宜のためである。

第３図の一斉通信の例では、−斉通信データは繰返し送
信されるデータであり、受信側（ｉ番目を除くすべての
通信制御装置を云う）が受信したかどうかの確認は不要
なデータである。即ち、確認するためには応答を返す必
要があるが、この応答が不要ということになる。

一方、第４図の個別通信の例では、ｊ番目の通信制御装
置１０が正しく受信したか否かを他の残りの通信制御装
置１０が確認する必要がある。この確認は、ｊ番目の通
信制御袋ｒＩ１１０からの応答を待って行う。

この第３図、第４図の例でみると、受信の確認の要否で
もって通信データの優先度を決めてよい。

そこで、受信の確認の必要な個別通信方式のデータの優
先度を高くシ、−斉通信方式のデータの優先度を低く設
定することになる。

そこで、−斉通信用のデータは優先度２とし、個別通信
用のデータは優先度１とする。以上は、２つのレベルの
例であるが１通信形式やデータの価値によっては３個以
上の優先度レベルを考えてもよい。

第５図は、優先度を付加したデータフォーマットの実施
例図を示す。このフォーマットは送信側で作る。このフ
ォーマットは、制御情報部（ＣＴＬ）４１とデータ部（
ＭＳＧ）４２とより成り、ＣＴＬ４１は送信先アドレス
（ＤＡ）４１１と受信先アドレス（ＳＡ）４１２との他
に優先度情報（ＰＲ）４１３を付加した。ＰＲ４１３が
、そのデータＭＳＧ４２の優先度を示す。優先度は直接
に数字で表現する他に、−斉通信とか個別通信とかの状
態表示であってもよい。

第６図はバッファ１２とバッファ管理部１３との詳細図
を示す。優先度は高い低いの２つのレベルの例である。

バッファ管理テーブル１３は、ＰＲＩＩＴ１３１　、　
ＰＲＬＴ１３２．及びＥＭＰＴ１３３より成る。

ＰＲＨＴ１３１は、語長（ＮＨ）５５．占有中のバッフ
ァアドレス５２（ＡＤＲＱ、ＡＤＲｍ、ＡＤＲｎ）を持
つ、このバッファアドレス５２は、ＰＲＩＩ旧２１で確
保したバッファアドレスを指示する。ＰＲＬＴ１３２も
同じ語長（ＮＬ）５４．占有中のバッファアドレス５２
　（ＡＤＲｉ、ＡＤＲｊ）を持つ。

更に、ＥＭＰＴ１３３は、語長（ＮＥ）、及びバッファ
内のアドレス（ＡＤＲＩ〜ＡＤＲｎ）を指示する。

一方、バッファ１２は、ＰＲ１１ＢＩ２１．　ＰＲＬＢ
１２２゜ＥＭＰＢ１２３より成り、ＰＲＩ−１旧２】内
にはそのアドレスＡＤＲＱ、ＡＤＲｍ、ＡＤＲｎのバッ
ファＢｔｌＦ　Ｑ　。

ＢＵＦｍ、ＢＵＦｎが確保されている。ＰＲＬＢ１２２
内には、アドレスＡＤＲｉ、ＡＤＲｊのバッファＢＵＦ
ｉ、ＢＵＦｊが確保されている。　ＥＭＰＢ１２３では
、アドレスＡＤＲ１〜ＡＤＲｎのバッファＢＵＦＩ〜Ｂ
ＵＦｎが確保されている。

以上のバッファ１２．テーブル１３の割付けは。

ダイナミックに変る。即ち、受信データの数によって、
それぞれの規模が大きくなったり、小さくなったりする
。特にＰＲＬＴ１３２．　ＰＲＩ（Ｔ１３１．　ＰＲＬ
旧２２゜ＰＲＩＩ８１２１の中で、優先的にＰｒ１１１
８１２１とＰＲＩＩＴ１３１とが割付けられ、その割付
けのもとでＰＲＩ、Ｂ１２２゜固化Ｔ１３２が第２優先
順位として割付けられる。

最後に第７図フローチャートを用いて、高プライオリテ
イバッファが一杯になった場合に低プライオリテイのデ
ータ受信処理を一時中止し、低プライオリテイバッファ
用として割当て可能な空バツフア１２３内の空きバッフ
ァを高プライオリテイバッファとして割当て使用する場
合の動作を説明する。

ステップ６０１０で受信データのプライオリティ情報４
１３を判断する。高プライオリテイの場合にはステップ
６０２０で高プライオリテイバッファ管理テーブル１３
１内使用バツフア数５５が任意の制限値を越えたかどう
かを判定する。越えた場合にはステップ６０３０でＰＲ
Ｌフラグ＝“１”とする。越えない場合にはＰＲＬフラ
グ＝４１０　＋＋とし、ステップ６ｏ４０で第６図高プ
ライオリテイバッファ管理テーブル１３１に新しいバッ
ファアドレス５２を登録する。

一方低プライオリティの場合には、ステップ６０７０で
ＰＲＬフラグを判定する。パ１”の場合には高プライオ
リテイバッファ１２１が不足していると判断し、空バッ
ファとして未だ残っている空バッファ１２３を全て高プ
ライオリテイバッファ１２１用に割当て、受信データを
すてる。またＰＲＬフラグがＩＩ　ＯＩＩの場合でもス
テップ６０８０で低レベルバッファ管理テーブル１３２
内使用バツフア数５４が任意の制限値を越えた場合にも
同様にステップ６０８０に移り、同様な処理を行う。

それ以外の場合にはステップ６０９０で第６図の低プラ
イオリテイバッファ管理テーブル１３２に新しくバッフ
ァアドレス５２を登録する。

また第２の実施例として第３図で説明したように、プラ
イオリティの低いデータが、−斉通括データの如く繰返
し送信され、受信側が受信したかどうかの確認を必要と
しないデータの場合を説明する。

プライオリティの低いデータバッファが一杯でかつこの
ときプライオリティの高いデータバッファに空バッファ
が存在する場合には、残り空バッファをプライオリティ
の低いバッファに割当てプライオリティの低いデータを
受信させる。このとき次に受信したデータがプライオリ
ティの高いデータであった場合には、すでに受信データ
の格納されたプライオリティの低いデータバッファで未
処理のバッファを使用し、プライオリティの高いデータ
を上書きで格納する。この上書きによって、上書き前の
データは事実上消去され、新しい上書きしたデータが書
込まれたことになる。

この第２の実施例によれば、プライオリティの高いデー
タ・のバッファビジーによる受信データ抜けを防ぎかつ
、低プライオリテイバッファの数も受信負荷状態に応じ
てダイナミックに変化させることができ、バッファの効
率的な使用が可能となるという効果がある。

尚本実施例ではプライオリティが２つの場合を説明した
が、２つ以上であっても順次低プライオリテイバッファ
をひとつ上の高プライオリテイバッファに割当てれば同
様の効果がある。

〔発明の効果〕

本発明によればプライオリティに応じたバッファを割当
てができ、低プライオリテイデータの受信を一時中止し
、残りの空バッファを全て高プライオリテイバッファに
ダイナミックに割当ることができるので、高プライオリ
ティデータΦバッファビジーによるデータ抜けが防げる
という効果がある。

【図面の簡単な説明】

第１図は本発明の実施例図、第２図は伝送装置の構成側
図、第３図は一斉通信例図、第４図は個別通信側図、第
５図は本発明でのデータフオマットの実施例図、第６図
は本実施例でのバッファ及びテーブルの割付側図、第７
図はフローチャート、第８図はバッファの動作説明図で
ある。 １２・・・バッファ、１３・・・バッファ管理部。

Claims (1)

1. 【特許請求の範囲】 １、受信データに受信処理プライオリテイ情報を付加し
   、該プライオリテイ情報の優先度に応じてバッファ管理
   部の管理情報を形成し、該管理情報に従つてバッファ割
   当てを行わせてなるバッファ管理方法。 ２、受信データに受信処理プライオリテイ情報を付加し
   、該プライオリテイ情報の優先度に区分してバッファ管
   理部及び各管理部毎の管理情報を形成し、このバッファ
   管理部の管理情報に従つてバッファ割当てを行い、プラ
   イオリテイの高い受信データに割当てられたバッファに
   空バッファが無くなつた場合には該プライオリテイの低
   い受信データの受信を一時中止し、該受信データに割当
   てられたバッファを該プライオリテイの高い受信データ
   に追加割当ててなるバッファ管理方法。 ３、特許請求の範囲第１項記載のバッファ管理方法にお
   いて、プライオリテイの高い受信データに割当てられた
   バッファに空バッファがなくなつた場合には、すでに受
   信データの格納された該プライオリテイの低い受信デー
   タのバッファを使用し、該プライオリテイの高いデータ
   を受信させてなるバッファ管理方法。