JPH0199165A - Load distributed control system for distributed processing system - Google Patents
Load distributed control system for distributed processing systemInfo
- Publication number
- JPH0199165A JPH0199165A JP62257866A JP25786687A JPH0199165A JP H0199165 A JPH0199165 A JP H0199165A JP 62257866 A JP62257866 A JP 62257866A JP 25786687 A JP25786687 A JP 25786687A JP H0199165 A JPH0199165 A JP H0199165A
- Authority
- JP
- Japan
- Prior art keywords
- processing unit
- reception processing
- data
- predetermined number
- 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.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 72
- 238000004891 communication Methods 0.000 claims description 28
- 238000000034 method Methods 0.000 claims description 19
- 230000003247 decreasing effect Effects 0.000 claims description 4
- 238000011144 upstream manufacturing Methods 0.000 abstract description 23
- 230000007423 decrease Effects 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000011143 downstream manufacturing Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Multi Processors (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
【発明の詳細な説明】
（１）発明の属する技術分野
本発明は１分散形処理システムにおける負荷分散制御方
式に関し、更に詳しくは、データが一方向に伝送される
ループ状通信路に送信処理ユニットおよび複数の受信処
理ユニットが接続され、前記送信処理ユニットから送信
されるデータを前記複数の受信処理ユニットの中の１つ
が受信する分散形処理システムにおいて送信処理ユニッ
トからの送信データを複数の受信処理ユニットで分散し
て処理する負荷分散制御方式に関する。DETAILED DESCRIPTION OF THE INVENTION (1) Technical field to which the invention pertains The present invention relates to a load distribution control method in a distributed processing system. and a distributed processing system in which a plurality of reception processing units are connected, and one of the plurality of reception processing units receives data transmitted from the transmission processing unit. This relates to a load distribution control method that performs distributed processing in units.
（２）従来の技術
第３図は１分散形処理システムの構成を示している。図
は、ループ状通信路１０５に、送信処理ユニット１０１
と、該送信処理ユニット１０１に対応する機能を有する
複数の受信処理ユニット１０２．１０３．・・・、１０
４とが接続されている典型的な分散形処理システムを示
している。(2) Prior Art FIG. 3 shows the configuration of a single distributed processing system. In the figure, a transmission processing unit 101 is connected to a loop-shaped communication path 105.
and a plurality of reception processing units 102, 103, . . . having functions corresponding to the transmission processing unit 101. ..., 10
4 shows a typical distributed processing system.
このような分散形処理システムにおいては、従来、送信
処理ユニッ）１０１から送信されるデータは、ループ状
通信路１０５を矢印１００で示すように左回りに伝送さ
れ、１！を籾量上流にある受信処理ユニット１０２での
み受信される。この受信処理ユニット１０２による受信
動作は、該受信処理ユニット１０２の受信処理容量の限
界まで行われ、この限界に達すると、送信処理ユニット
１０１からの送信データは受信処理ユニ７）１０２を通
過して、その下流にある受信処理ユニット１０３で受信
される。また、該受信処理ユニット１０３の受信処理容
量の限界になると５受信処理ユニツト１０３を通過して
、更にその下流にある受信処理ユニットで受信される。In such a distributed processing system, conventionally, data transmitted from a transmission processing unit 101 is transmitted counterclockwise along a loop-shaped communication path 105 as indicated by an arrow 100, and 1! is received only by the reception processing unit 102 located upstream of the amount of paddy. The reception operation by the reception processing unit 102 is performed up to the limit of the reception processing capacity of the reception processing unit 102, and when this limit is reached, the transmission data from the transmission processing unit 101 passes through the reception processing unit 7) 102. , and is received by the reception processing unit 103 downstream thereof. Furthermore, when the reception processing capacity of the reception processing unit 103 reaches its limit, the signal passes through the five reception processing units 103 and is received by the reception processing unit located further downstream.
このように従来の分散形処理システムにおいては、送信
データは上流の受信処理ユニットによって優先的に受信
され。As described above, in conventional distributed processing systems, transmission data is preferentially received by the upstream reception processing unit.
該上流の受信処理ユニットが限界になってから下流の受
信処理ユニットで受信されるという優先順位が付されて
いる。Priority is given such that the upstream reception processing unit reaches its limit before receiving it at the downstream reception processing unit.
この様に、従来の分散処理システムでは、上述したよう
な受信処理動作が行われているため、上流側の受信処理
ユニットの負荷が常に高くなるという負荷の不平衡が発
生するとともに、上流側の受信処理ユニットで受信され
た送信データはど処理終了までの時間が長くかかるとい
う問題がある。In this way, in conventional distributed processing systems, the above-mentioned reception processing operations are performed, resulting in a load imbalance in which the load on the upstream reception processing unit is always high, and There is a problem in that it takes a long time for the transmission data received by the reception processing unit to be processed.
（３）発明の目的
本発明の目的は、各受信処理ユニットに送信データをほ
ぼ平衡して分散するとともに、各受信処理ユニットの使
用効率（単位時間あたりの送信データ処理数）を高くす
ることで送信データ処理時間を短くすることを図った分
散形処理システムにおける負荷分散制御方式を提供する
ことにある。(3) Purpose of the Invention The purpose of the present invention is to distribute transmission data to each reception processing unit in a nearly balanced manner and to increase the usage efficiency (number of transmission data processed per unit time) of each reception processing unit. An object of the present invention is to provide a load distribution control method in a distributed processing system that aims to shorten transmission data processing time.
（４）発明の構成
（４−１） 発明の特徴と従来の技術との差異本発明
の分散形処理システムにおける負荷分散制御方式は。(4) Structure of the invention (4-1) Features of the invention and differences from conventional techniques The load distribution control method in the distributed processing system of the present invention is as follows.
データが一方向に伝送されるループ状通信路に送信処理
ユニットおよび複数の受信処理ユニットが接続され、前
記送信処理ユニットから送信されるデータを前記複数の
受信処理ユニットの中の１つが受信する分散形処理シス
テムにおいて送信処理ユニ７）からの送信データを複数
の受信処理ユニットで分散して処理する分散形処理シス
テムにおける負荷分散制御方式であって。A transmission processing unit and a plurality of reception processing units are connected to a loop-shaped communication channel through which data is transmitted in one direction, and one of the plurality of reception processing units receives data transmitted from the transmission processing unit. This is a load distribution control method in a distributed processing system in which transmission data from a transmission processing unit 7) is distributed and processed by a plurality of reception processing units.
データが伝送される方向において前記送信処理ユニット
から最も遠い位置に接続されている最下流の受信処理ユ
ニットに設けられ、前記送信データを第１の所定数受信
した場合に他のすべての受信処理ユニットに第１の制御
信号を送信する手段と受信した前記送信データ数が第２
の所定数に減った場合に他のすべての受信処理ユニット
に第２の制御信号を送信する手段と。Provided in the most downstream reception processing unit connected to the farthest position from the transmission processing unit in the direction in which data is transmitted, and when the first predetermined number of transmission data is received, all other reception processing units means for transmitting a first control signal to a second control signal;
means for transmitting a second control signal to all other receiving processing units when the number of receiving processing units is reduced to a predetermined number of receiving processing units.
前記他のすべての受信処理ユニットに設けられ。Provided in all the other reception processing units.
前記送信データを第３の所定数受信したときは前記送信
データを受信せずに通過させ、受信した前記送信データ
数が第３の所定数より凍ったときは前記送信データを受
信する受信制御手段と前記第１の制御信号を受信した場
合には前記第３の所定数をふやし前記第２の制御信号を
受信した場合には前記第３の所定数をへらす手段とを有
することを特徴とし。reception control means for passing the transmission data without receiving it when a third predetermined number of the transmission data has been received; and for receiving the transmission data when the number of the received transmission data is lower than the third predetermined number; and means for increasing the third predetermined number when the first control signal is received and decreasing the third predetermined number when the second control signal is received.
また、上記第１の所定数を多段に設定して上記第１の制
御信号を多段に設定された第１の所定数毎に区別して送
信する手段と上記第２の所定数を多段に設定して上記第
２の制御信号を多段に設定された第２の所定数毎に区別
して送信する手段と。Further, the first predetermined number is set in multiple stages and the first control signal is transmitted separately for each of the first predetermined numbers set in multiple stages, and the second predetermined number is set in multiple stages. means for separately transmitting the second control signal for each second predetermined number set in multiple stages;
前記多段に設定された第１或いは第２の所定数毎に区別
して送信される前記第１或いは第２の制御信号を識別し
て上記第３の所定数を多段にふやしたりへらしたりする
手段とを有することを特徴としている。means for increasing or decreasing the third predetermined number in multiple stages by identifying the first or second control signal transmitted separately for each of the first or second predetermined numbers set in the multiple stages; It is characterized by having the following.
換言すれば１本発明の分散形処理システムにおける負荷
分散制御方式では、最下流の受信処理ユニットで受信し
た送信データ数の増減により制御信号を送出し、他の受
信処理ユニットでは制御信号によって、同時に受信可能
な送信データの所定数を増減させるとともに、前記所定
数のときは。In other words, in the load distribution control method in the distributed processing system of the present invention, the most downstream reception processing unit sends a control signal according to an increase or decrease in the number of transmission data received, and the other reception processing units simultaneously send out a control signal according to the control signal. Increase or decrease the predetermined number of receivable transmission data, and when the predetermined number is reached.
送信データを受信せずに通過させ、前記所定数に満たな
いときは送信データを受にするようにしている。The transmission data is passed through without being received, and when the predetermined number is not reached, the transmission data is received.
（４−２） 実施例 以下２図面を用いて本発明の詳細な説明する。(4-2) Example The present invention will be described in detail below using two drawings.
第１図および第２図は、夫々２本発明の一実施例に係わ
る分散形処理システムにおける負荷分散方式に使用され
る受信処理ユニットの構成を示すブロック図である。FIGS. 1 and 2 are block diagrams each showing the configuration of a reception processing unit used in a load distribution method in a distributed processing system according to an embodiment of the present invention.
両受信処理ユニット１．２は、前記第３図に示すループ
状通信路１０５と同じループ状通信路に接続されるとと
もに、該ループ状通信路には第３図と同じ送信処理ユニ
ット１０１が接続され、この送信処理ユニソ）１０１か
らループ状通信路内を一定方向にデータが伝送されるよ
うになっている。そして、第１図の受信処理ユニット１
は、該送信処理ユニット１０１からデータが伝送される
方向において送信処理ユニット１０１から最も遠い最下
流のループ状通信路に接続され、第２図の受信処理ユニ
ット２は、この最下流よりも上流のループ状通信路に複
数接続されているものである。Both reception processing units 1.2 are connected to the same loop communication path as the loop communication path 105 shown in FIG. 3, and the same transmission processing unit 101 as shown in FIG. 3 is connected to the loop communication path. Data is transmitted from this transmission processing unit 101 in a fixed direction within a loop-shaped communication path. Then, the reception processing unit 1 in FIG.
is connected to the most downstream loop-shaped communication path that is farthest from the transmission processing unit 101 in the direction in which data is transmitted from the transmission processing unit 101, and the reception processing unit 2 in FIG. A plurality of them are connected to a loop-shaped communication path.
最下流に接続される第１図の受信処理ユニット１は、ル
ープ状通信路１０５を介して上流の受信処理ユニット２
に接続されているセレクタ３０５を有する。該セレクタ
３０５は処理装置３０１および出力器３０６に出力が接
続され、ループ状通信路１０５を介して上流の受信処理
ユニット２から受信したデータの内容に応じて該受信デ
ータを処理装置３０１または出力器３０６のいずれに出
力するかを選択している。処理装置３０１は、セレクタ
３０５を介した受信データを受は取って処理するととも
に、カウンタ３０２に接続されていて、前記受信データ
を受は取ると、カウンタ３０２に出力信号を供給すると
ともに、データの処理が終了した場合もカウンタ３０２
に出力信号を供給する。The reception processing unit 1 shown in FIG.
It has a selector 305 connected to. The selector 305 has an output connected to the processing device 301 and the output device 306, and outputs the received data to the processing device 301 or the output device according to the content of the data received from the upstream reception processing unit 2 via the loop communication path 105. 306 to be output. The processing device 301 receives and processes the received data via the selector 305, and is connected to the counter 302. Upon receiving the received data, the processing device 301 supplies an output signal to the counter 302 and processes the data. The counter 302 also displays when the process is completed.
supply the output signal to.
カウンタ３０２は、処理装置３０１から供給される出力
信号を計数し、該計数結果Ｎを比較器３０４に供給する
。比較器３０４は、カウンタ３０２からの計数結果Ｎを
第１の所定数Ｍ１および第２の所定数Ｍｌと比較し、カ
ウンタ３０２の計数結果Ｎが第１の所定数Ｍ、に等しく
なると出力信号４０１を発生し、第２の所定数Ｍｔと等
しくなると出力信号４０２を発生する。これらの出力信
号は、制御データ出力器３０７に供給される。The counter 302 counts the output signals supplied from the processing device 301 and supplies the counting result N to the comparator 304. The comparator 304 compares the count result N from the counter 302 with a first predetermined number M1 and a second predetermined number Ml, and outputs an output signal 401 when the count result N of the counter 302 becomes equal to the first predetermined number M. is generated, and when it becomes equal to a second predetermined number Mt, an output signal 402 is generated. These output signals are supplied to a control data output device 307.
制御データ出力器３０７は、比較器３０４から出力信号
４０１或いは４０２が供給されると、それぞれ第１或い
は第２の制御データを出力し、該制御データは前記出力
器３０６に供給される。出力器３０６は、出力がループ
状通信路１０５に接続され、制御データ出力器３０７か
らの制御データまたは前記セレクタ３０５からの出力信
号を、ループ状通信路１０５を介して、下流の受信処理
ユニットに供給する。なお、この場合ループ状通信路１
０５は第３図に示すようにループ状に構成されているの
で、出力器３０６を介して制御データ出力器３０７から
出力される制御データは、ループ状通信路１０５を介し
てループ状通信路１０５に接続されている他のすべての
受信処理ユ三ット２に供給されることになる。When the control data output device 307 is supplied with the output signal 401 or 402 from the comparator 304, it outputs first or second control data, respectively, and the control data is supplied to the output device 306. The output device 306 has an output connected to the loop communication path 105 and transmits the control data from the control data output device 307 or the output signal from the selector 305 to the downstream reception processing unit via the loop communication path 105. supply In this case, the loop-shaped communication path 1
05 is configured in a loop shape as shown in FIG. It will be supplied to all other reception processing units 2 connected to the .
最下流の受信処理ユニット１以外の他のすべての受信処
理ユニットすなわち上流に接続される第２図に示す受信
処理ユニット２は、ループ状通信路１０５にセレクタ３
０５および制御データ検出器３０３が直接接続され９両
者３０５，３０３はループ状通信路１０５を介して上流
の受信処理ユニットに接続されている。制御データ検出
器３０３は、ループ状通信路１０５を介して前記最下流
の受信処理ユニット１から出力される第１或いは第２の
制御データを検出し、この第１或いは第２の検出信号４
０２を比較器３０４に供給するようになっている。第１
或いは第２の検出信号４０２を供給された比較器３０４
は、その値を第３の所定数Ｋに設定する。All the other reception processing units other than the most downstream reception processing unit 1, that is, the reception processing unit 2 shown in FIG.
05 and a control data detector 303 are directly connected, and both 305 and 303 are connected to an upstream reception processing unit via a loop communication path 105. The control data detector 303 detects first or second control data output from the most downstream reception processing unit 1 via the loop communication path 105, and converts this first or second detection signal 4
02 is supplied to the comparator 304. 1st
Alternatively, the comparator 304 supplied with the second detection signal 402
sets the value to a third predetermined number K.
処理装置３０１は、セレクタ３０５を介した受信データ
を受は取って処理するとともに、カウンタ３０２に接続
されていて、前記受信データを受は取ると、カウンタ３
０２に出力信号＋１を供給するとともに、受信したデー
タの処理が終了した場合もカウンタ３０２に出力信号−
１を供給する。The processing device 301 receives and processes the received data via the selector 305, and is connected to the counter 302.
In addition to supplying an output signal +1 to the counter 302, an output signal -1 is supplied to the counter 302 even when the processing of the received data is completed.
Supply 1.
カウンタ３０２は、処理装置３０１から供給される出力
信号を計数し、該計数結果Ｎを比較器３０４に供給する
。比較器３０４は、カウンタ３０２からの計数結果Ｎを
第３の所定数にと比較し、カウンタ３０２の計数結果Ｎ
が第３の所定数に以上の場合出力信号４０１をセレクタ
３０５に供給し。The counter 302 counts the output signals supplied from the processing device 301 and supplies the counting result N to the comparator 304. The comparator 304 compares the count result N from the counter 302 with a third predetermined number, and compares the count result N from the counter 302 with a third predetermined number.
is greater than or equal to a third predetermined number, the output signal 401 is supplied to the selector 305.
Ｎが第３の所定数に未満の場合出力信号４０３をセレク
タ３０５に供給する。If N is less than a third predetermined number, output signal 403 is provided to selector 305 .
セレクタ３０５は、処理装置３０１に接続された第１の
出力とループ状通信路１０５を介して下流の受信処理ユ
ニットに接続された第２の出力とを有し、上流の受信処
理ユニットからループ状通信路１０５を介して受信した
データを第１および第２のいずれかの出力から選択的に
出力するようになっている。すなわち、セレクタ３０５
は、比較器３０４の出力信号４０１を供給されると、ル
ープ状通信路１０５を介した上流の受信処理ユニットか
らの受信データを第２の出力を介してループ状通信路１
０５に出力し、下流の受信処理ユニットに供給し、同じ
く比較器３０４の出力信号４０３が供給されると５受信
データを第１の出力から出力して、処理装置３０１に供
給するようになっている。The selector 305 has a first output connected to the processing device 301 and a second output connected to the downstream reception processing unit via the loop-shaped communication path 105, and has a loop-shaped output from the upstream reception processing unit. Data received via the communication path 105 is selectively output from either the first or second output. That is, selector 305
When supplied with the output signal 401 of the comparator 304, the received data from the upstream reception processing unit via the loop communication path 105 is sent to the loop communication path 1 via the second output.
When the output signal 403 of the comparator 304 is also supplied, the 5 received data is outputted from the first output and supplied to the processing device 301. There is.
以上のように本発明の分散形処理システムにおける負荷
分散方式に使用される受信処理ユニット１．２は構成さ
れ、このうちの受信処理ユニット１はループ状通信路１
０５の最下流に接続され。As described above, the reception processing unit 1.2 used in the load distribution method in the distributed processing system of the present invention is configured, and the reception processing unit 1 is configured to connect to the loop communication path 1.
Connected to the most downstream of 05.
受信処理ユニット２は受信処理ユニット１の上流のルー
プ状通信路１０５に接続され、該ループ状通信路１０５
の最上流に第３図に示すように送信処理ユニットｌＯ１
が接続されている場合の作用について説明する。The reception processing unit 2 is connected to the loop communication path 105 upstream of the reception processing unit 1, and the reception processing unit 2 is connected to the loop communication path 105 upstream of the reception processing unit 1.
As shown in FIG.
The effect when is connected will be explained.
まず、初期状態として、すべての受信処理ユニット２お
よび１のカウンタ３０２は「０」にリセットされている
状態にあるとともに、すべての受信処理ユニット２のセ
レクタ３０５はループ状通信路１０５を介して上流の受
信処理ユニットから供給されるデータを第１の出力から
、処理装置３０１−に供給するようになっているものと
する。この状態では、最下流の処理ユニット１ならびに
すべての受信処理ユニット２は上流から受信するデータ
を下流に通過させず、自己の処理装置３０１で受信して
処理する状態になっている。また、すべての受信処理ユ
ニット２の比較器３０４の第３の所定数Ｋには任意の値
Ｋｌが入っているものとする。First, as an initial state, the counters 302 of all reception processing units 2 and 1 are reset to "0", and the selectors 305 of all reception processing units 2 are It is assumed that the data supplied from the reception processing unit is supplied from the first output to the processing device 301-. In this state, the most downstream processing unit 1 and all the reception processing units 2 do not allow data received from upstream to pass downstream, but are in a state where their own processing device 301 receives and processes the data. Further, it is assumed that the third predetermined number K of the comparators 304 of all reception processing units 2 contains an arbitrary value Kl.
このような状態で、送信処理ユニット１０１からデータ
が送信されると、この送信データは、最上流の、すなわ
ち第１の受信処理ユニット２で受信され、そのセレクタ
３０５を介して処理装置３０１に供給される。なお、こ
の場合、セレクタ３０５は第１の出力を選択しているの
で、送信処理ユニット１０１からの送信データはこの最
上流の受信処理ユニット２より下流には伝送されず、こ
の最上流の受信処理ユニット２の処理装置３０１で処理
される。When data is transmitted from the transmission processing unit 101 in this state, this transmission data is received by the most upstream, that is, the first reception processing unit 2, and is supplied to the processing device 301 via its selector 305. be done. Note that in this case, since the selector 305 selects the first output, the transmission data from the transmission processing unit 101 is not transmitted downstream from this most upstream reception processing unit 2; Processed by the processing device 301 of unit 2.
この最上流の受信処理ユニット２の処理装置３０１が送
信データを受信すると、処理装置３０１はカウンタ３０
２に出力信号＋１を供給し、カウンタ３０２は該出力信
号を計数する。カウンタ３０２の計数結果Ｎは比較器３
０４において第３の所定数に＋ と比較されるが、カウ
ンタ３０２の計数結果Ｎが所定数に１未満のときには、
比較器３０４は出力信号４０３を発生するので、該受信
処理ユニット２は更に送信処理ユニット１０１からの送
信データの受信処理を継続する。When the processing device 301 of this most upstream reception processing unit 2 receives the transmission data, the processing device 301 starts the counter 30
2 is supplied with an output signal +1, and the counter 302 counts the output signal. The count result N of the counter 302 is calculated by the comparator 3.
04, the third predetermined number is compared with +, but when the counting result N of the counter 302 is less than 1 to the predetermined number,
Since the comparator 304 generates an output signal 403, the reception processing unit 2 further continues receiving the transmission data from the transmission processing unit 101.
この結果６次の送信データも同様に該最上流の受信処理
ユニット２で受信され、その処理装置３０１で受は取ら
れて処理されるとともに、処理装置３０１からの出力信
号がカウンタ３０２で計数される。このようにして、送
信データを該受信処理ユニット２が次々と受信し、該受
信毎にカウンタ３０２の計数結果が増大する。そして、
該受信処理ユニット２が前記所定数に３以上の数の送信
データを受信すると、カウンタ３０２の計数結果Ｎも所
定数に＋以上になるため、比較器３０４は出力信号４０
１を発生して、自己のセレクタ３０５を制御して、その
第２の出力を選択するようにする。この結果、最上流の
受信処理ユニット２は送信処理ユニット１０１からの送
信データをセレクタ３０５を介して自己内に受は入れず
、ループ状通信路１０５を介して下流の受信処理ユニッ
ト２に通過させるようにする。すなわち、最上流の受信
処理ユニット２は送信データを所定数に、受信すると、
該受信動作を停止し、送信データを下流の受信処理ユニ
ット２に通過させるようにしているのである。As a result, the sixth-order transmission data is similarly received by the most upstream reception processing unit 2, received and processed by the processing device 301, and the output signal from the processing device 301 is counted by the counter 302. Ru. In this way, the reception processing unit 2 receives transmission data one after another, and the count result of the counter 302 increases with each reception. and,
When the reception processing unit 2 receives transmission data of a number greater than or equal to the predetermined number, the counting result N of the counter 302 also becomes greater than or equal to the predetermined number, so the comparator 304 outputs the output signal 40.
1 and controls its own selector 305 to select its second output. As a result, the most upstream reception processing unit 2 does not receive the transmission data from the transmission processing unit 101 into itself via the selector 305, but passes it to the downstream reception processing unit 2 via the loop communication path 105. do it like this. That is, when the most upstream reception processing unit 2 receives a predetermined number of transmission data,
The reception operation is stopped and the transmission data is passed to the downstream reception processing unit 2.
この結果、送信処理ユニット１０１がらの送信データは
最上流の次の、すなわち第２の受信処理ユニット２で受
信されるようになる。そして、この第２の受信処理ユニ
ット２における受信処理も前記最上流の第１の受信処理
ユニット２の場合と同様にそのカウンタ３０２および比
較器３０４の制御のもとに送信データを所定数に、受信
するまで行われる。所定数に、の送信データを受信する
と、比較器３０４の出力信号４０１により自己のセレク
タ３０５を制御して、その第２の出力を選択するように
する。この結果、この第２の受信処理ユニット２は送信
データをセレクタ３０５を介して自己内に受は入れず、
ループ状通信路１０５を介して下流の受信処理ユニット
２に通過させ。As a result, the transmission data from the transmission processing unit 101 is received by the next most upstream, that is, the second reception processing unit 2. The reception processing in this second reception processing unit 2 is also performed by dividing the transmission data into a predetermined number under the control of the counter 302 and the comparator 304, as in the case of the first reception processing unit 2 which is the most upstream. This will continue until it is received. When a predetermined number of transmission data are received, the output signal 401 of the comparator 304 controls its own selector 305 to select its second output. As a result, this second reception processing unit 2 does not receive the transmission data into itself via the selector 305,
The signal is passed through the loop communication path 105 to the downstream reception processing unit 2.
次の下流の受信処理ユニット２で送信データを受信させ
、以下同様にすべての受信処理ユニット２において所定
数にずつ送信データが受信されるように順次受信処理が
下流の受信処理ユニット２へと移動していくのである。The next downstream reception processing unit 2 receives the transmission data, and in the same way, the reception processing is sequentially moved to the downstream reception processing unit 2 so that a predetermined number of transmission data is received in every reception processing unit 2. We will continue to do so.
。
次に２すべての受信処理ユニット２においてそれぞれ受
信したデータの処理が終了すると処理装置３０１はカウ
ンタ３０２に対して出力信号−１を供給するがその場合
の動作について説明する。. Next, when all the two reception processing units 2 finish processing the received data, the processing device 301 supplies an output signal -1 to the counter 302. The operation in this case will be explained.
処理袋７３０１から出力信号−１を供給されたカウンタ
３０２は計数するとともに比較器３０４に計数結果Ｎを
比較器３０４に出力する。比較器３０４はカウンタ３０
２から供給された計数結果Ｎと第３の所定数に＋を比較
してＮの値かに１未満の場合、比較器３０４からの出力
信号４０３により自己のセレクタ３０５を制御して、そ
の第１の出力を選択するようにする。この結果この受信
処理ユニット２は送信データをセレクタ３０５を介して
処理装置３０１で受信し処理ができる状態にもどる。The counter 302 supplied with the output signal -1 from the processing bag 7301 counts and outputs the count result N to the comparator 304. Comparator 304 is counter 30
2 is compared with the third predetermined number, and if the value of N is less than 1, the selector 305 is controlled by the output signal 403 from the comparator 304, and the third predetermined number is +. Select output 1. As a result, the reception processing unit 2 returns to a state in which the processing device 301 can receive and process the transmission data via the selector 305.
この様に動作するため、各受信処理ユニット２は第３の
所定数に＋まで送信データを受信して処理するとともに
、第３の所定数未満になるとすぐに送信データを受信し
て処理する状態になるため。In order to operate in this manner, each reception processing unit 2 receives and processes transmission data up to a third predetermined number, and receives and processes transmission data as soon as the number becomes less than the third predetermined number. To become.
処理装置が処理をできるにもかかわらず処理していない
時間を小さくできるので効率良く送信データを処理可能
である。Since the time during which the processing device is not processing even though it is capable of processing can be reduced, it is possible to efficiently process transmission data.
次に、送信データの数が増減した場合の動作について説
明する。送信データの数が増加した場合は最下流の受信
処理ユニット１で受信する送信データが増加する。受信
処理ユニット１における受信したデータ数が、第１の所
定数Ｍ、に等しくなると比較器３０４から出力信号４０
１が発生し。Next, the operation when the number of transmitted data increases or decreases will be explained. When the number of transmission data increases, the amount of transmission data received by the most downstream reception processing unit 1 increases. When the number of received data in the reception processing unit 1 becomes equal to the first predetermined number M, the output signal 40 is output from the comparator 304.
1 occurred.
これにより制御データ出力器３０７が駆動されて。This drives the control data output device 307.
第１の制御データが出力され、この制御データは出力器
３０６を介してループ状通信路１０５に送信され、すべ
ての受信処理ユニット２に供給され。First control data is output, and this control data is transmitted to the loop communication path 105 via the output device 306 and supplied to all reception processing units 2.
各受信処理ユニット２の第３の所定数Ｋに、に１より大
きな値に２が設定される。また同様に、第１の所定数Ｍ
２に等しくなると比較器３０４から出力信号４０２が発
生し、これにより制御データ出力器３０７が駆動されて
第２の制御データが出力され、この制御データは出力器
３０６を介してループ状通信路に送出され、すべての受
信処理ユニット２に供給され、各受信処理ユニット２の
第３の所定数Ｋに＋Ｋｚより小さな値に１が設定される
。このように動作するため、システム全体として送信デ
ータの増減に対応して各受信処理ユニットで同時に処理
するデータ数を変化できるので。The third predetermined number K of each reception processing unit 2 is set to 2, which is larger than 1. Similarly, the first predetermined number M
2, an output signal 402 is generated from the comparator 304, which drives the control data output device 307 to output the second control data, which is sent to the loop communication path via the output device 306. It is sent out and supplied to all reception processing units 2, and the third predetermined number K of each reception processing unit 2 is set to 1 to a value smaller than +Kz. Because the system operates in this way, the number of data processed simultaneously by each receiving processing unit can be changed in response to an increase or decrease in the amount of transmitted data for the system as a whole.
効率良く処理可能である。It can be processed efficiently.
なお、第１．第２．第３の各所定数を複数設けて複数段
階に変化させれば、よりきめこまかに負荷の分散制御が
可能となるのは当然である。In addition, 1. Second. It goes without saying that if a plurality of third predetermined numbers are provided and the number is varied in a plurality of stages, more fine-grained load distribution control becomes possible.
〔５）発明の詳細
な説明したように１本発明によれば、最下流の受信処理
ユニットで受信した送信データ数の増減により制御信号
を送出し、他の受信処理ユニットでは制御信号によって
、同時に受信可能な送信データの所定数を増減させると
ともに、前記所定数のときは、送信データを受信せずに
通過させ。[5] As described in detail of the invention, according to the present invention, the most downstream reception processing unit transmits a control signal according to an increase or decrease in the number of transmission data received, and the other reception processing units simultaneously transmit the control signal according to the control signal. A predetermined number of receivable transmission data is increased or decreased, and when the predetermined number is reached, the transmission data is passed without being received.
前記所定数に満たないときは送信データを受信している
ので、従来のように上流の受信処理ユニットに負荷が集
中することなく、各受信処理ユニットにほぼ平衡しして
分散するとともに、各受信処理ユニットの使用効率を高
くでき、受信した送信データの処理時間をより短くでき
る。また第１゜第２および第３の所定数を多段に変化さ
せることで、使用効率をさらに高くできることは勿論で
ある。Since the transmission data is being received when the predetermined number is not reached, the load is not concentrated on the upstream reception processing unit as in the past, and the load is distributed almost evenly to each reception processing unit. The usage efficiency of the processing unit can be increased, and the processing time for received transmission data can be shortened. Furthermore, by changing the first, second, and third predetermined numbers in multiple stages, it is of course possible to further increase the usage efficiency.
さらに、送信データが頻繁に発生したとき（高負荷時）
においても、処理時間を短くできるため。Additionally, when sending data occurs frequently (during high load)
This also reduces processing time.
システム全体としての過負荷耐力を高められる利点があ
る。This has the advantage of increasing the overload capacity of the entire system.
第１図および第２図は本発明の一実施例に係わる分散形
処理システムにおける負荷分散方式に使用される受信処
理ユニットの構成を示すブロック図であり、第１図の受
信処理ユニットは最下流に接続され、第２図の受信処理
ユニットは最下流でない上流に接続される受信処理ユニ
ットである。
第３図は従来の分散形処理システムの構成図である。
■・・・最下流用の受信処理ユニット、２・・・最下流
でない上流用の受信処理ユニッ）、１０１・・・送信処
ｌユニソ）、１０５・・・ループ状通信路、３０１・・
・処理装置、３０２・・・カウンタ、３０３・・・制御
データ検出器、３０４・・・比較器、３０５・・・セレ
クタ。
３０７・・・制御データ出力器。
特許出願人 日本電信電話株式会社1 and 2 are block diagrams showing the configuration of a reception processing unit used in a load distribution method in a distributed processing system according to an embodiment of the present invention, and the reception processing unit in FIG. 1 is the most downstream one. The reception processing unit shown in FIG. 2 is a reception processing unit connected upstream, not the most downstream. FIG. 3 is a block diagram of a conventional distributed processing system. ■...Reception processing unit for the most downstream, 2...Reception processing unit for the upstream (not the most downstream), 101...Transmission processing unit), 105...Loop-shaped communication path, 301...
- Processing device, 302... Counter, 303... Control data detector, 304... Comparator, 305... Selector. 307...Control data output device. Patent applicant Nippon Telegraph and Telephone Corporation
Claims (2)
信処理ユニットおよび複数の受信処理ユニットが接続さ
れ、前記送信処理ユニットから送信されるデータを前記
複数の受信処理ユニットの中の１つが受信する分散形処
理システムにおいて、データが伝送される方向において
前記送信処理ユニットから最も遠い位置に接続されてい
る最下流の受信処理ユニットに設けられ、前記送信デー
タを第１の所定数受信した場合に他のすべての受信処理
ユニットに第１の制御信号を送信する手段と、受信した
前記送信データ数が第２の所定数に減った場合に他のす
べての受信処理ユニットに第２の制御信号を送信する手
段と、 前記他のすべての受信処理ユニットに設けられ、前記送
信データを第３の所定数受信したときは前記送信データ
を受信せずに通過させ、受信した前記送信データ数が第
３の所定数より減ったときは前記送信データを受信する
受信制御手段と、前記第１の制御信号を受信した場合に
は前記第３の所定数をふやし前記第２の制御信号を受信
した場合には前記第３の所定数をへらす手段とを有する
ことを特徴とする分散形処理システムにおける負荷分散
制御方式。(1) A transmission processing unit and a plurality of reception processing units are connected to a loop-shaped communication channel through which data is transmitted in one direction, and one of the plurality of reception processing units receives the data transmitted from the transmission processing unit. In a receiving distributed processing system, the receiving processing unit is provided in the most downstream receiving processing unit connected to the farthest position from the sending processing unit in the direction in which data is transmitted, and when a first predetermined number of the sending data are received. means for transmitting a first control signal to all other reception processing units when the number of received transmission data is reduced to a second predetermined number; a means for transmitting a third predetermined number of transmitted data, provided in all the other reception processing units, to pass the transmitted data without receiving it when a third predetermined number of the transmitted data have been received; a reception control means that receives the transmission data when the number is reduced to less than a predetermined number of 3; and a reception control means that increases the third predetermined number and receives the second control signal when the first control signal is received; and means for reducing the third predetermined number.
定数を複数個設けて上記第１の制御信号を複数個設定さ
れた各々の第１の所定数毎に区別して送信する手段と上
記第２の所定数を複数個設けて上記第２の制御信号を複
数設定された第２の所定数毎に区別して送信する手段と
、 上記最下流以外のすべての受信処理ユニットは前記複数
設定された第１或いは第２の所定数毎に区別して送信さ
れる前記第１或いは第２の制御信号を識別して上記第３
の所定数を複数段階にわたってふやしたりへらしたりす
る手段とを有することを特徴とする特許請求の範囲第（
１）項記載の分散形処理システムにおける負荷分散制御
方式。(2) The most downstream reception processing unit includes means for providing a plurality of the first predetermined numbers and transmitting the first control signal separately for each of the plurality of first predetermined numbers. means for providing a plurality of the second predetermined numbers and transmitting the second control signals in a manner that distinguishes each of the plurality of second predetermined numbers; identifying the first or second control signal that is transmitted separately for each predetermined number of first or second control signals;
and means for increasing or decreasing the predetermined number of
Load distribution control method in the distributed processing system described in section 1).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62257866A JPH0612535B2 (en) | 1987-10-13 | 1987-10-13 | Load balancing control method for distributed processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62257866A JPH0612535B2 (en) | 1987-10-13 | 1987-10-13 | Load balancing control method for distributed processing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0199165A true JPH0199165A (en) | 1989-04-18 |
| JPH0612535B2 JPH0612535B2 (en) | 1994-02-16 |
Family
ID=17312261
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62257866A Expired - Lifetime JPH0612535B2 (en) | 1987-10-13 | 1987-10-13 | Load balancing control method for distributed processing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0612535B2 (en) |
-
1987
- 1987-10-13 JP JP62257866A patent/JPH0612535B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0612535B2 (en) | 1994-02-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5058133A (en) | Method and apparatus for digital communication | |
| EP0266151B1 (en) | Method and apparatus for coupling computer work stations | |
| US7756153B1 (en) | Distributed method and apparatus for allocating a communication medium | |
| US4644348A (en) | Apparatus for providing masterless collision detection | |
| US5305320A (en) | Peripheral communications network | |
| EP0523878B1 (en) | Deterministic method for allocation of a shared resource | |
| EP0141659A2 (en) | Communication interface | |
| US4885740A (en) | Digital signal switch | |
| JPH0199165A (en) | Load distributed control system for distributed processing system | |
| US4504945A (en) | Computer network system | |
| JPH0654487B2 (en) | Load balancing method for distributed processing system | |
| US4282400A (en) | Signaling unit for interchange of data with multipoint line selection units and data terminals | |
| JP2618135B2 (en) | Load Balancing Control Method for Distributed Processing System | |
| US20230396550A1 (en) | Bandwidth allocation for nodes coupled to an interconnect | |
| CN103401793B (en) | A kind of method, the device of adjustment equipment bandwidth | |
| JPH07152700A (en) | Load balancing system for computer system | |
| EP1029285B1 (en) | Peripheral servicing | |
| JPH11154989A (en) | Load distribution system and load distribution method for inter-device communication | |
| JPS63259759A (en) | Distributed data processing system | |
| JP3289719B2 (en) | Passive double star transmission system | |
| JPS60250742A (en) | Access control method of transmission line system | |
| JPH09181745A (en) | Device and method for communication between transmission and/or reception station and exchange station | |
| JPH01238338A (en) | Signal processing circuit | |
| JPS5987553A (en) | Confliction controlling system | |
| JPS6051047A (en) | Information transmitting system |