JPS63259759A - 分散型デ−タ処理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、データが一方向に送信されるループ状通信路
に複数の受信処理ユニットが接続された分散型データ処
理システム。

（従来の技術〉 この種の分散型データ処理システムは、従来、送信処理
ユニットから送信されるデータを送信処理ユニットに近
い上流側の受信処理ユニットで順次受信処理し、上流側
の受信処理ユニットで受信処理するデータ数が所定デー
タ数以上、すなわち所定の許容受付数り以上になったと
きには、送信データは該上流側の受信処理ユニットを通
過して下流側の受信処理ユニットによって受信処理する
ことを行なっている。また、この場合、ループ状通信路
に接続される複数の受信処理ユニットはすべて同一の構
成を有するものが使用されている。

（発明が解決しようとする問題点） 各受信処理ユニットで受信した送信データの数が前記許
容受付数りに近い１ｈの時、特に最下流の受信処理ユニ
ットで受信した送信データの数が許容受付数りに近い値
の時に、送信データのトラヒックが急激に増大した場合
には、最下流の受信処理ユニットにおいて受信する送信
データ数が許容量イ」数りを越えてしまうため、該受信
処理ユニットでは送信データを受信することができず、
更に下流に流すために該送信データにλ１する受信処理
ができず、呼損が発生するという問題がある。

また、この問題を救済するために、送信処理ユニットに
送信データのりトライ機能を設ける方法もあるが、この
場合にはりトライによるバスを流れるデータが増大し、
送信処理ユニットおよびバスに対する負荷が増大すると
いう問題が発生する。

本発明は、上記に鑑みてなされたもので、その目的とす
るところは、受信処理ユニットの効率的使用を図り、送
信データの呼損を低減する分散型データ処即システムを
提供することにある。

［発明゛の構成］ °（問題点を解決するための手段） 上記目的を達成するため、本発明の分散型データ処理シ
ステムは、送信処理ユニットから送出されるデータが一
方向に送信されるループ状通信路に複数の受信処理ユニ
ットが接続され、送信処理ユニットから送信されるデー
タを送信処理ユニットに近い上流側の受信処理ユニット
で順次受信処理し、上流側の受信処理ユニットで受信処
理するデータ数が所定データ数以上になったときには、
送信データは該上流側の受信処理ユニットを通過して下
流側の受信処理ユニットによって受信処理される分散型
データ処理システムにおいて、最下流に接続され、上流
側の受信処理ユニットを通過して送信されてくるデータ
を可能な限り受信し得る最下流用受信処理ユニットを有
することを要旨とする。

（作用） 本発明の分散型データ処理システムでは、送信処理ユニ
ットから送信されるデータを上流側の受信処理ユニット
で順次受信処理し、上流側の受信処理ユニットにおける
受信処理データ数が所定データ数以上になって上流側の
受信処理ユニットで受信処理できなくなったとぎには、
最下流の受信処理ユニットが可能な限り受信処理し得る
ようになっている。

（実施例） 以下、図面を用いて本発明の詳細な説明する。

第１図は本発明の一実施例に係る分散型データ処理シス
テムの全体構成図であり、第２図は第１図の分散型デー
タ処理システムに使用される受信処理ユニットの回路構
成図である。

第１図の分散型データ処理システムは、ループ状通信路
１０５に送信処理ユニット１０１および複数の受信処理
ユニット１０２，１０３．・・・・・・・・・１０４が
接続されて構成され、送信処理ユニット１０１から送出
される送信データは図において矢印１０６で示す一方向
に送信され、受信処理ユニット１０２，１０３．・・・
・・・・・・１０４のいずれかで受信処理されるように
なっている。

すなわち、ループ状通信路１０５に対して送信処理ユニ
ット１０１から送出される送信データが矢印１０６で示
す方向に送信される場合において、送信処理ユニット１
０１に最も近い受信処理ユニット１０２が最上流の受信
処理ユニットとなり、受信処理ユニット１０４が最下流
の受信処理ユニットとなる。そして、送信処理ユニット
１０１から送出される送信データはまず最上流の受信処
理ユニット１０２で受信される。該受信処理ユニット１
０２は所定のデータ数である複数の送信データまで受信
処理できるが、受信した送信データ数が所定のデータ数
以上になると、送信処理ユニット１０１からの送信デー
タを受信せずに下流に通過させる。そして、この受信処
理ユニット１０２を通過した送信データは該受信処理ユ
ニット１０２の直ぐ下流のループ状通信路１０５に接続
されている受信処理ユニット１０３で受信処理される。

また、この受信処理ユニット１０３における受信データ
数が前記所定のデータ数になると、送信データは該受信
処理ユニット１０３を通過し、更に下流の受信処理ユニ
ットで受信処理されるというように上流の受信処理ユニ
ットで受信処理できなくなると、上流の受信処理ユニッ
トを通過して更に下流の受信処理ユニットで受信処理さ
れるという処理動作が実行され、最終的には送信データ
は最下流の受信処理ユニット１０４で受信処理されるよ
うになっている。

この場合、従来の分散型データ処理システムでは、最下
流の受４Ｒ処理ユニット１０４が受信処理し得るデータ
数は、他の上流の受信処理ユニットで受信処理し得るデ
ータ数と同じ所定のデータ数までであったが、本実施例
では、この最下流の受信処理」−ニット１０４が受信処
理し得るデータ数は可能な限り、すなわち該受信処理ユ
ニット１０４のリソースを使用し切るまでの可能な限り
のデータ数を受信処理できるようになっているのである
。従って−、上流の受信処理ユニット１０２．１０３等
で受信処理し切れなくなって、最終的に最下流の受信処
理ユニット１０４まで通過してぎた送信データはこの最
下流の受信処理ユニット１０４でほとんど完全に受信処
理されるため、送信データの呼損が発生しないようにな
っているのである。

なお、上流の受信処理ユニット１０２．１０３で受信処
理し得る所定のデータ数は、該受信処理ユニットが受信
した送信データ数が多くなり過ぎて、該受信処理ユニッ
トのリソース使用率が大きくなり、処理遅延に影響がで
ないような許容受付数しに設定されている。従って、上
流の受信処理ユニット１０２，１０３においては、この
所定のデータ数りまで送信データを受信処理しても全体
の処理時間を遅延することがないようになっているので
ある。

次に、第２図を参照して、各受信処理ユニットについて
説明する。

第２図に示す受信処理ユニツ１〜は、前記ループ状通信
路１０５の上流および下流に接続されたすべての受信処
理ユニット１０２，１０３．・・・・・・・・・１０４
に共通し得る同じ構成であるが、上述したように最下流
の受信処理ユニット１０４のみが受信処理し得るデータ
数が他の上流の受信処理ユニットのデータ数と異なって
いる点が異なり、この点は後述するように内蔵する比較
器における比較値であるデータ受付許容数が最下流の受
信処理ユニット１０４と他の上流の受信処理ユニットで
異なるようにしている。

すなわち、第２図に示１−受信処理ユニットはループ状
通信路１０５を介してループ状通信路１０５の上流側１
０５ａに入力が接続され、２つの出力を有するセレクタ
２０３と、該セレクタ２０３の一方の出力が入力に接続
され、該セレクタ２０３を介して送信データを受信処理
する処理装置２０１と、該処ＩＩ！装置２０１から受信
データ数３０１を受は取って、該受信データ数３０１を
データ受付許容数と比較し、受信データ数３０１がデー
タ受付許容数に達していないときにはデータ受付可能制
御信号３０２を前記セレクタ２０３に供給し、また受信
データ数３０１がデータ受付許容数に達しているときに
はデータ受付不可制御信号３０３をセルクタ２０３に供
給する比較器２０２とを有する。

前記セレクタ２０３の他方の出力はループ状通信路１０
５を介してループ状通（Ｃ路１０５の下流側１０５ｂに
接続されている。そして、セレクタ２０３は、比較器２
０２からデータ受付不可制御信号３０２を供給されてい
るときにはループ状通信路１０５の上流側１０５ａから
の送信データを一方の出力を介して処理装置２０１に供
給して受信処理するように制御Ｊるが、比較器２０２か
らデータ受付不可制御信号３０３を供給されているとき
には上流側１０５ａからの送信データを他方の出力を介
してループ状通信路１０５の下流側１０５ｂに通過させ
、下流に接続されている受信処理ユニットで受信させる
ように制御している。なお、前記比較器２０２およびセ
レクタ２０３はループ状通信路１０５からのデータの受
信の可否を判断するデータ受信部４０１を構成している
。

また、比較器２０２において処理装置２０１からの受信
データ数３０１と比較されるために比較器２０２に供給
されているデータ受付許容数としては、最下流の受信処
理ユニット１０４を除く上流の受信処理ユニット１０２
．１０３の比較器２０２においては処理遅延に影響が出
ない程度の所定のデータ数りが設定され、また最下流の
受信処理ユニット１０４の比較器２０２においては該最
下流の受信処理ユニット１０４が処理し得る可能な限り
の最大データ数Ｍが設定されている。

次に、以上のにうに構成される分散型データ処理システ
ムの作用を説明する。

送信処理ユニット１０１から送出される送信データは、
ループ状通信路１０５を介してまず最上流の受信処理ユ
ニット１０２のセレクタ２０３に供給される。この時、
該受信処理ユニット１０２はまだ他のデータを受信して
いないとすると、該受信処理ユニット１０２の処理装置
２０１から比較器２０２に供給されている受信データ数
３０１はＯであるので、比較器２０２はデータ受付可能
制御信号３０２をセレクタ２０３に供給しているため、
セレクタ２０３はループ状通信路１０５の上流側１０５
ａを介して供給される送信データを処理装置２０１に供
給して受信処理する。この受信段階で処理袋ｅｌ　２０
１から比較器２０２に供給される受信データ数３０１は
１となる。

受信処理ユニット１０２はこのように送信データを受信
する毎に処理装置２０１でこの受信データ数を計数し、
この受信データ数３０１を比較器２０２に供給する。そ
して、この受信データ数３０１が前述した所定のデータ
数しに達するまで次々と送信データを受信するが、受信
データ数３０１が所定のデータ数りに達すると、比較器
２０２からセレクタ２０３にデータ受付不可制御信号３
０３が供給されるため、この状態で更にループ状通信路
１０５の上流側１０５ａからセレクタ２０３に送信デー
タが供給されると、セレクタ２０３は受信せずに該送信
データをループ状通信路１０５の下流側１０５ｂに通過
させ、下流の受信処理ユニット１０３に送信する。この
結果、受信処理ユニット１０２を通過して送信データは
、下流の受信処理ユニット１０３で同様に受信される。

該受信処理ユニット１０３は、最下流の受信処理ユニッ
ト１０４でないので、前記上流の受信処理ユニット１０
２と同様に受信データ数３０１が所定のデータ数りに達
するまでデータ受信処理を行なう。そして、該受信処理
ユニット１０３における受信データ数３０１が所定のデ
ータ数りに達すると、データ受信動作を停止し、ループ
状通信路１０５の上流側１０５ａから送信されてくるデ
ータを受信することなくセレクタ２０３を通過させて下
流の受信処理ユニットにそのまま送信する。

このようにして各受信処理ユニット１０２．１０３がル
ープ状通信路１０５の上流側１０５ａから送信されてく
るデータを所定のデータ数りになるまで受信してしまっ
た場合には、送信処理ユニット１０１からの送信データ
はすべての受信処理ユニット１０２，１０３で受信され
ずに通過して最下流の受信処理ユニット１０４で受信さ
れることになる。すなわち、最下流の受信処理ユニット
１０４においては、すべての上流の受信処理ユニットを
通過した送信データがセレクタ２０３を介して処理装置
２０１で受信処理される。そして、この受信動作は受信
データ数３０１として計数され、比較器２０２において
最大データ数Ｍと比較＝　１　Ｑ　− され、受信データ数３０１が最大データ数Ｍに達するま
で最下流の受信処理ユニット１０４は受信動作を行なう
ことができるようになっている。

この最大データ数Ｍは、上流の受信処理ユニット１０２
．１０３に設定されている所定のデータ数しよりも十分
大ぎく、最下流の受信処理ユニット１０４のリソースを
使い切るまでの可能な限り大きな値に設定されているの
で、送信データのトラヒックが増大したとしても最下流
の受信処理ユニット１０４はほとんどすべての送信デー
タを受信処理することができるため、呼損の発生も低減
し、更に呼損発生による送信処理ユニットのりトライ回
数も低減し、送信処理ユニットおよびバスへの負荷を小
さくすることができるようになっているのである。

［発明の効果］ 以上説明したように、本発明によれば、送信処理ユニッ
トから送信されるデータを上流側の受信処理ユニットで
順次受信処理し、上流側の受信処理ユニットにおける受
信処理データ数が所定デ−９数以上になって上流側の受
信処理ユニットで受信処理できなくなったときには、最
下流の受信処理ユニットが可能な限り受信処理し得るよ
うになっているので、受信処理ユニットで受Ｇノ付けら
れずに呼損となる送信データ数が低減するとともに、呼
損発生による送信処理ユニットのりトライ回数が減り、
送信処理ユニットおよびバスへの負荷を低減できる。

【図面の簡単な説明】

第１図は本発明の一実施例に係る分散型データ処理シス
テムの全体構成図、第２図は第１図の分散型データ処理
システムに使用される受信処理ユニットの回路構成図で
ある。 １０１・・・送信処理ユニット

Claims (1)

【特許請求の範囲】
1. 送信処理ユニットから送出されるデータが一方向に送信
   されるループ状通信路に複数の受信処理ユニットが接続
   され、送信処理ユニットから送信されるデータを送信処
   理ユニットに近い上流側の受信処理ユニットで順次受信
   処理し、上流側の受信処理ユニットで受信処理するデー
   タ数が所定データ数以上になったときには、送信データ
   は該上流側の受信処理ユニットを通過して下流側の受信
   処理ユニットによって受信処理される分散型データ処理
   システムにおいて、最下流に接続され、上流側の受信処
   理ユニットを通過して送信されてくるデータを可能な限
   り受信し得る最下流用受信処理ユニットを有することを
   特徴とする分散型データ処理システム。