JPH03273734A - 受信待ち行列処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、中央処理装置の処理を分散して行う処理装置
に係わり、特にデータ通信システムの交換装置に実装さ
れる中央処理装置の待ち行列制御を分散化して行う受信
待ち行列処理装置に関する。

〔従来の技術〕

一般のデータ通信システムでの電子交換機では、複数の
端末などから同一の処理または異なる処理要求が短時間
に多数発生するがそれらの要求を同時に処理することは
できないので、処理されるまでの間待ち行列を作り順番
がくるのを待ち合わせる必要がある。具体的には、必要
な処理を各々トランザクションに書き込み、待ち行列に
登録するがその処理方式としては、一般に、先着順に処
理を行ういわゆるファーストインファーストアウト（Ｆ
ＩＦ○）が用いられることが多い。

従来、この種の受信待ち行列の処理制御は中央処理装置
に実装されるソフトウェアによって行われるようになっ
ていた。

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

このように、従来の受信待ち行列処理制御は、中央処理
装置に実装されるソフトウェアによって行われるように
なっていたので、中央処理装置の負担が大きくなるとい
う欠点があった。また、それぞれの処理に要する時間は
中央処理装置の処理能力により決まるが、特に短い時間
に多数のデータが集中して受信されるという過度状態が
発生すると、受信してから待ち行列の引き取り処理が行
われるまでの待ち時間が長くなる。このため、後続の受
信データに抜けが発生するという欠点があった。この場
合、抜けたデータは再送信により回復する手段はあるも
のの、これによりデータ転送処理速度が低下することと
なる。また、特に音声あるいは画像データのように、個
々のデータの品質よりも実時間性を重視するデータの場
合、データの抜けは全体としての品質の低下につながる
こととなる。

そこで、本発明の目的は、受信データに抜けが生じない
ような待ち行列処理制御を行うことのできる受信待ち行
列処理装置を提供することにある。

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

請求項１記載の発明では、（ｉ）任意の大きさに分割さ
れたブロック単位で受信データを格納する受信バッファ
メモリのうちの空いているプロ、ツクに付された空ブロ
ック番号を待ち行列の形式で順次格納する空ブロック番
号格納手段と、（ｉｉ　）受信バッファメモリのうち、
受信データの格納に使用され所定の処理を待つブロック
の番号である処理待ブロック番号を待ち行列の形式で順
次格納する処理待ブロック番号格納手段と、（ｉｉｉ　
）空ブロック番号格納手段に対する空ブロック番号の格
納と取り出しの制御を行う空ブロック番号制御部と、処
理待ブロック番号格納手段に対する処理待ブロック番号
の格納と取り出しの制御を゛行う処理待ブロック番号制
御部とからなる受信処理制御手段とを受信待ち行列処理
装置に具備させる。

そして、請求項１記載の発明では、受信処理制御手段に
より空ブロック番号と処理待ブロック番号の格納、取り
−出しの制御を行うことにしてその目的を達成すること
とする。

請求項２記載の発明では、−（ｉ）任意の大きさに分割
されたブロック単位で受信データを格納する受信バッフ
ァメモリと、（ｉｉ）この受信バッファメモリに格納さ
れた受信データの処理を行う中央処理装置と、（ｉｉｉ
　）受信バッファメモリのブロックのうち空いているブ
ロックに付されたブロック番号を空ブロック番号として
待ち行列の形式で順次格納する空ブロック番号格納手段
と、（ｉｖ）データの受信があったとき空ブロック番号
格納手段から空ブロック番号の取り込みを行う空ブロッ
ク番号取込手段と、（ｖ）受信バッファメモリ内の、空
ブロック番号取込手段により取り込まれた空ブロック番
号に対応するブロックに対し、受信データの転送を行う
受信データ転送手段と、（ｖｉ）この受信データ転送手
段により転送された受信データの格納されるブロックの
番号である受信データ格納ブロック番号を待ち行列の形
式で順次格納する受信データ格納ブロック番号格納手段
と、（ｖｉｉ）この受信データ格納ブロック番号格納手
段に対する受信データ格納ブロック番号の格納が終了し
たとき、中央処理装置に対し受信データの受信が完了し
たことを示す受信完了信号を出力する受信完了信号出力
手段とを受信待ち行列処理装置に具備させる。

そして、請求項２記載の発明では、受信データを受信バ
ッファメモリの空ブロックに格納すると共にその該当す
るブロックの番号を空ブロック格納手段から取り出して
受信データ格納ブロック番号格納手段に格納し、その旨
を中央処理装置に通知することにしてその目的を達成す
ることとする。

〔実施例〕

以下実施例につき本発明の詳細な説明する。

第１図は本発明の一実施例における受信待ち行列処理装
置を表わしたものである。この装置には、中央処理装置
（以下ＣＰＵと呼ぶ。）１１が備えられ、ローカルバス
１２を介してメインバス１３に接続されている。このメ
インバス１３には、受信データを格納する受信バッファ
メモリ１５と受信処理の制御を行う受信処理制御部１６
とが、それぞれローカルバス１７．１８を介して接続さ
れている。この受信処理制御部１６からは、受信完了通
知信号１９が出力され、ＣＰＵＩＩに入力され名ように
なっている。

メインバス１３は受信インタフェイス部２１内のアドレ
ス制御部２２にも接続されており、これを介して受信デ
ータ２３が入力されるようになっている。この受信イン
クフェイス部２１には受信待ち行列２４および空受信バ
ッファ待ち行列２５が設けられ、アドレス制御部２２に
接続されると共に、ローカルバス２７により受信処理制
御部１６に接続されている。これらの受信待ち行列２４
および空受信バッファ待ち行列２５は、先入れ先出しく
Ｆ　Ｉ　Ｆ○）メモリにより構成されている。

また、空受信バッファ待ち行列２５には割込信号出力部
２６が接続され、受信処理制御部１６に受信割込信号２
８を送出するようになっている。

第２図は第１図の受信バッファメモリ１５の内部構成を
表わしたものである。この受信バッファメモリ１５は、
任意のバッファサイズからなるｎ個のブロックに分割さ
れ、それぞれのブロックに付された番号を基にブロック
単位で扱われるようになっている。これらのブロック番
号は、受信インクフェイス２１内の受信待ち行列２４お
よび空受信バッファ待ち行列２５におけるキューイング
情報として使用される。すなわち、空いているブロック
の番号である空ブロック番号は順次空受信バッファ待ち
行列２５に格納され、また、受信データが格納されＣＰ
ＵＩＩ（第１図）による処理を待つブロックの番号であ
る処理待ちプロ、ツク番号は受信待ち行列２４に順次格
納される。ここでは、受信バッファメモ’１１１５内の
ｎ個のブロックは、先頭のブロックＯから末尾のプロ、
ツクｎまでシーケンシャルに使用され、ブロックｎの次
はブロック０に戻るものとする。

以上のような構成の受信待ち行列処理装置の動作を説明
する。

第３図は、初期状態における受信待ち行列２４および空
受信バッファ待ち行列２５の内容を表わしたものである
。この図に示すように、初期状態においては受信バッフ
ァメモリ１５　（第１図〉のすべてのブロックが空き状
態であるので、空受信バッファ待ち行列２５には０″か
ら′ｎ″までのブロック番号が格納されている。また、
このとき、受信待ち行列２４にはブロック番号は全く格
納されていない。

この状態で、受信データ２３が受信インクフェイス部２
１に人力されると、アドレス制御部２２は空受信バッフ
ァ待ち行列２５に格納されている空ブロック番号のうち
最先のものを取り込み、これを基に受信バッファメモリ
１５の対応するブロックのアドレスを算出する。そして
、受信データ２３はメインバス１３を介して受信バッフ
アメ０ モリ１５の該当するブロックに転送され格納される。こ
のとき、アドレス制御部２２に取り込まれた空ブロック
番号は受信待ち行列２４にも格納される。ここでは、第
４図に示すように、全受信バッファ待ち行列２５の先頭
の空ブロック番号“０″が受信待ち行列２４の先頭に格
納されることとなる。これを検知した割込信号出力部２
６は受信処理制御部１６に対し受信割込信号２８を送出
する。

これを受けた受信処理制御部１６では、予め設定された
一連の処理を行う。すなわち、ローカルバス２７を介し
て受信待ち行列２４から処理待ちのブロック番号を取り
込むと共に、全受信バッファ待ち行列２５に対し新たな
空ブロック番号を補充する。ここではブロック番号゛０
”が取り込まれるが、新たな空ブロック番号の補充は行
われない。この後、割込信号出力部２６からの受信割込
信号２８のリセットを行うと共に、ＣＰＵＩＩに対し受
信完了通知信号１９を送出する。

第５図は、受信バッファメモリ１５のブロックＯからブ
ロック４までの受信処理が行われた時点における受信待
ち行列２４および全受信バッファ待ち行列２５の内容を
表わしたものである。この図に示すように、ブロック０
およびブロック１についてはＣＰＵＩＩによる処理が終
了して空ブロックとなっているので、これらのブロック
番号が全受信バッファ待ち行列２５に新たに格納されて
いる。また、ブロック２〜ブロツク４のブロック番号は
受信待ち行列２４に格納されており、ＣＰＵＩＩによる
処理待ちの状態を示している。

このようにして、本実施例では、受信データを受信バッ
ファメモリに格納する順序制御を受信インクフェイス部
と受信処理制御部により行うので、ＣＰＵは単に受信完
了通知を受けたのちに所定の処理を行うだけでよいこと
となる。

〔発明の効果〕

以上説明したように、本発明によれば受信データを受信
バッファメモリに格納する順序制御を中央処理装置と独
立したハードウェアにより行うこととしたので、短い時
間にデータの受信が集中す１ ２ るような過度状態においても、待ち行列の処理を実時間
的に行うことができるので、従来問題となっていた受信
データの抜けが発生することがないという効果がある。

また、従来中央処理装置に依存していたソフトウェア処
理を行わないので、中央処理装置の負担を軽減すること
ができるという効果もある。

【図面の簡単な説明】

図面は本発明の一実施例を説明するためのもので、この
うち第１図は受信待ち行列処理装置を示すブロック図、
第２図は第１図の受信バッファメモリの内部を示す説明
図、第３図は初期状態における受信待ち行列および全受
信バッファ待ち行列の状態を示す説明図、第４図は最初
のブロックに受信処理を行った時点における受信待ち行
列および全受信バッファ待ち行列の状態を示す説明図、
第５図はブロック０〜ブロツク４に対して受信処理を行
った時点における受信待ち行列および全受信バッファ待
ち行列の状態を示す説明図である。 １・・・・・・ＣＰＵＸ　１５・・・・・・受信バッフ
ァメモリ、６・・・・・・受信処理制御部、 １・・・・・・受信インクエイズ部、 ２・・・・・・アドレス制御部、 ４・・・・・・受信待ち行列、 ５・・・・・・全受信バッファ待ち行列、６・・・・・
・割込信号出力部。

Claims (1)

1. 【特許請求の範囲】 １、任意の大きさに分割されたブロック単位で受信デー
   タを格納する受信バッファメモリのうちの空いているブ
   ロックに付された空ブロック番号を待ち行列の形式で順
   次格納する空ブロック番号格納手段と、 前記受信バッファメモリのうち、受信データの格納に使
   用され所定の処理を待つブロックの番号である処理待ブ
   ロック番号を待ち行列の形式で順次格納する処理待ブロ
   ック番号格納手段と、前記空ブロック番号格納手段に対
   する前記空ブロック番号の格納と取り出しの制御を行う
   空ブロック番号制御部と、前記処理待ブロック番号格納
   手段に対する前記処理待ブロック番号の格納と取り出し
   の制御を行う処理待ブロック番号制御部とからなる受信
   処理制御手段 とを具備することを特徴とする受信待ち行列処理装置。 ２、任意の大きさに分割されたブロック単位で受信デー
   タを格納する受信バッファメモリと、この受信バッファ
   メモリに格納された受信データの処理を行う中央処理装
   置と、 前記受信バッファメモリのブロックのうち空いているブ
   ロックに付されたブロック番号を空ブロック番号として
   待ち行列の形で順次格納する空きブロック番号格納手段
   と、 データの受信があったとき前記空ブロック番号格納手段
   から空ブロック番号の取り込みを行う空ブロック番号取
   込手段と、 前記受信バッファメモリ内の、前記空ブロック番号取込
   手段により取り込まれた空ブロック番号に対応するブロ
   ックに対し、前記受信データの転送を行う受信データ転
   送手段と、 この受信データ転送手段により転送された受信データの
   格納されるブロックの番号である受信データ格納ブロッ
   ク番号を待ち行列の形式で順次格納する受信データ格納
   ブロック番号格納手段と、この受信データ格納ブロック
   番号格納手段に対し前記受信データ格納ブロック番号の
   格納が終了したとき、前記中央処理装置に対し前記受信
   データの受信が完了したことを示す受信完了信号を出力
   する受信完了信号出力手段 とを具備することを特徴とする受信待ち行列処理装置。