JPH0550899B2

JPH0550899B2 -

Info

Publication number: JPH0550899B2
Application number: JP60113492A
Authority: JP
Inventors: Hiroshi Koyano
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1985-05-27
Filing date: 1985-05-27
Publication date: 1993-07-30
Also published as: JPS61270947A

Description

【発明の詳細な説明】 (1) 発明の属する技術分野本発明は、ローカルエリアネツトワーク等のｎ
対ｎ通信を行うシステムにおいて、送信局が再送
を行う制御に当つて待ち時間を導入したネツトワ
ークの制御方式に関するものである。[Detailed Description of the Invention] (1) Technical field to which the invention pertains The present invention relates to
This invention relates to a network control method that introduces a waiting time when controlling retransmission by a transmitting station in a system that performs pair-to-n communication.

(2) 従来の技術送信局が受信局に対してデータを送出した状態
で受信局よりそのデータに関して受け入れ拒否通
知を受信した場合、すみやかに該データを再送す
るようにしたシステムは従来から存在する。この
ようなシステムにおいては、ネツトワークに接続
されたすべての送信局および受信局がほぼ等しい
量のデータの送受信を行つている場合には十分に
高い効率で通信を行うことができる。しかしなが
ら、多くの送信局が特定の受信局に対してデータ
を送信するような不均衡なデータの流れを生じた
場合には、その受信局のバツフアが満杯である確
率が非常に高くなり、このためデータが受け入れ
られるまでに行わなければならない再送の回数が
多くなる。受信局に受け入れられなかつたデータ
はすべて無効データとなつてしまうため、このよ
うな状況のもとではネツトワークの内部はそのほ
とんどが無効データで満たされてしまい、そのネ
ツトワークがもつ本来の容量に比べて少ない量の
データしか通過できなくなるという欠点を有す
る。(2) Prior Art There have been systems in the past that, when a transmitting station sends data to a receiving station and receives an acceptance rejection notification from the receiving station, the data is promptly retransmitted. . In such a system, communication can be performed with sufficiently high efficiency if all transmitting stations and receiving stations connected to the network transmit and receive approximately equal amounts of data. However, if there is an unbalanced data flow in which many transmitting stations transmit data to a particular receiving station, the probability that the receiving station's buffer is full becomes very high. This increases the number of retransmissions that must occur before the data is accepted. All data that is not accepted by the receiving station becomes invalid data, so under these circumstances, the inside of the network is mostly filled with invalid data, and the network's original capacity is reduced. It has the disadvantage that only a small amount of data can pass through compared to .

(3) 発明の目的本発明の目的は、不均衡なデータの流れが生じ
た場合のネツトワークを通過できるデータ量（ス
ループツト）の低下を改善し、効率の良い通信を
実現することにある。(3) Purpose of the Invention The purpose of the present invention is to improve the reduction in the amount of data that can pass through a network (throughput) when an unbalanced data flow occurs, and to realize efficient communication.

(4) 発明の構成 (4‐1) 発明の特徴と従来の技術との差異本発明は、送信局が受信局よりのデータを受
け入れ拒否を受信した場合、受け入れ拒否通知
を受信してから該データの再送を行うまでに待
ち時間を挿入し、しかも受付け距否通知を連続
して受信した回数が多いほど、待ち時間を長く
するような手段を送信局に設けたことを１つの
特徴としている。従来の技術は受付け拒否を受
信した場合にはすみやかに再送を行う方式とな
つているため、従来の技術とは再送時の動作が
異なる。第５図図示のものは従来の場合の動
作、第１図のものは本発明の場合における送信
局の動作を示す。即ち、両図を対比すると判る
如く、本発明の場合には、拒否通知が繰返され
ると、待ち時間を図示t₁にくらべてt₂を大にと
るようにしている。(4) Structure of the Invention (4-1) Features of the Invention and Differences from the Prior Art In the present invention, when a transmitting station receives a refusal to accept data from a receiving station, it transmits the data after receiving the notification of refusal to accept the data. One of the features is that the transmitting station is equipped with a means to insert a waiting time before retransmitting the data, and to increase the waiting time as the number of successive acceptance range rejection notifications increases. . The conventional technique is such that when an acceptance rejection is received, retransmission is performed immediately, so the operation at the time of retransmission differs from the conventional technique. The diagram shown in FIG. 5 shows the operation of the transmitting station in the conventional case, and the diagram in FIG. 1 shows the operation of the transmitting station in the case of the present invention. That is, as can be seen by comparing the two figures, in the case of the present invention, when rejection notifications are repeated, the waiting time _t2 is set to be larger than the illustrated _t1 .

(4‐2) 実施例第２図は本発明の第１の実施例を説明する図
であつて、送信局の構成の概略を示す。１は計
算機や端末等の上位制御部である。制御部１が
データの送信を要求する場合には、信号線１０
１を通してバツフア制御部２にデータ送信要求
を通知する。バツフア制御部２では制御信号線
１０２を通してデータバツフア３を制御し、チ
ヤネルバス１０３を通してデータバツフア３に
データを読み込む。次にバツフア制御部２では
制御信号線１０２を通してデータバツフア３に
データの送信開始を指示する。データは、並直
列変換器４を通して直列データに変換され、ネ
ツトワークバス５を経由して受信局に送られ
る。データバツフア３ではデータの送出が完了
した後もデータを廃棄しない。しばらくすると
受信局よりネツトワークバス５を通し、コマン
ドが受信される。受信されたコマンドは直並列
変換器６により並列データに変換され、受信コ
マンド解析部７によりデータ受け入れ
（ACK）、データ受け入れ拒否（REJ）のいず
れであるかを判定する。REJを受信したときは
信号線１０４にパルスを発生し、REJ回数カウ
ンタ８をインクリメントすると共にバス１０５
を通しダウンカウンタ９にREJ回数カウンタ８
の値をロードする。(4-2) Embodiment FIG. 2 is a diagram for explaining the first embodiment of the present invention, and shows an outline of the configuration of a transmitting station. Reference numeral 1 indicates an upper control unit of a computer, a terminal, etc. When the control unit 1 requests data transmission, the signal line 10
1 to notify the buffer control unit 2 of the data transmission request. The buffer control unit 2 controls the data buffer 3 through the control signal line 102 and reads data into the data buffer 3 through the channel bus 103. Next, the buffer control section 2 instructs the data buffer 3 to start transmitting data through the control signal line 102. The data is converted into serial data through a parallel to serial converter 4 and sent via a network bus 5 to the receiving station. The data buffer 3 does not discard data even after data transmission is completed. After a while, a command is received from the receiving station via the network bus 5. The received command is converted into parallel data by the serial/parallel converter 6, and the received command analysis unit 7 determines whether it is data acceptance (ACK) or data acceptance rejection (REJ). When REJ is received, a pulse is generated on the signal line 104, the REJ number counter 8 is incremented, and the bus 105 is incremented.
through down counter 9 to REJ number counter 8
Load the value of .

するとダウンカウンタ９の図示ゼロ出力１０
６が論理“０”となるため、クロツク発生器１
０よりの出力がANDゲート１１を通してダウ
ンカウンタ９に入力され、ダウンカウンタ９は
カウントを開始する。さきにロードされた値と
等しい数のクロツクが入力されると、カウンタ
値は再び０となり、ゼロ出力１０６が論理
“１”となるため、ダウンカウンタ９にはクロ
ツクが供給されなくなり停止する。バツフア制
御部２ではゼロ出力１０６の“０”から“１”
への変り目を再送要求と判断し、制御信号線１
０２を通してデータバツフア３に対して送信開
始を指示する。以下、１回目の送信と同様な動
作によりデータが受信局に再送される。一方、
受信局よりACKが受信された場合には、信号
線１０７にパルスを発生し、REJ回数カウンタ
８をクリアする。また線１０７のパルスはバツ
フア制御部２にも加わり、これを受信したバツ
フア制御部２では信号線１０８を通して上位制
御部１に該データの送信完了を通知して次のデ
ータの送信が可である旨を通知する。 Then, the indicated zero output 10 of the down counter 9
6 becomes logic “0”, so the clock generator 1
The output from 0 is input to the down counter 9 through the AND gate 11, and the down counter 9 starts counting. When a number of clocks equal to the previously loaded value is input, the counter value becomes 0 again and the zero output 106 becomes logic "1", so that the down counter 9 is no longer supplied with clocks and stops. In the buffer control unit 2, the zero output 106 changes from “0” to “1”.
The change to is determined to be a retransmission request, and the control signal line 1 is
02 to instruct the data buffer 3 to start transmission. Thereafter, the data is retransmitted to the receiving station by the same operation as the first transmission. on the other hand,
When an ACK is received from the receiving station, a pulse is generated on the signal line 107 and the REJ number counter 8 is cleared. The pulse on the line 107 is also applied to the buffer control unit 2, and the buffer control unit 2 that receives this notifies the host control unit 1 through the signal line 108 that the transmission of the data has been completed, and is ready to transmit the next data. We will notify you accordingly.

クロツク発生器１０の発振周期をＴとする
と、REJをｉ回受信した時に再送までに待つ時
間はｉ×Ｔとなる。すなわち、再送までの待ち
時間がREJ受信回数に比例して増大する。 If the oscillation period of the clock generator 10 is T, then the waiting time before retransmission when REJ is received i times is i×T. That is, the waiting time until retransmission increases in proportion to the number of REJ receptions.

第３図は本発明の第２の実施例を説明する図
であつて、第１の実施例に比較し、REJ回数カ
ウンタ８の代りにシフトレジスタ１２及びデク
リメンタ（データの値を１減算する）を配した
ことが第１の実施例とは異なる。シフトレジス
タ１２には通常の固定値レジスタ１４からの
“１”がロードされている。受信局からREJを
受ける毎にシフトレジスタ中のデータは１ビツ
トづつ左にシフトし、デクリメンタ１３を通し
て１減算された後にダウンカウンタ９にロード
される。すなわち、REJをｉ回連続して受信し
た場合にダウンカウンタ９にロードされる値
は、2ⁱ−１となる。クロツク周期がＴであれば
このときの再送待ち時間は（2ⁱ−１）×Ｔとな
る。すなわち再送までの待ち時間が指数的に増
大する。またACKを受信した場合はシフトレ
ジスタ１２に固定値レジスタ１４よりの“１”
がロードされる。その他の部分の動作は実施例
１に同じである。 FIG. 3 is a diagram illustrating a second embodiment of the present invention, and in comparison with the first embodiment, a shift register 12 and a decrementer (subtracts 1 from the data value) instead of the REJ number counter 8. The difference from the first embodiment is that Shift register 12 is loaded with "1" from normal fixed value register 14. Every time REJ is received from the receiving station, the data in the shift register is shifted to the left one bit at a time, subtracted by 1 through the decrementer 13, and then loaded into the down counter 9. That is, when REJ is received i times in succession, the value loaded into the down counter 9 is 2 ⁱ −1. If the clock cycle is T, the retransmission waiting time at this time is (2 ⁱ -1)×T. In other words, the waiting time until retransmission increases exponentially. When ACK is received, the shift register 12 receives “1” from the fixed value register 14.
is loaded. The operation of other parts is the same as in the first embodiment.

このような構成となつているので、実施例
１、２共多くの送信局が特定の受信局に対して
データを送信して再送が増加した場合、送信局
が自らこのことを検出して無駄な再送を少なく
するという作用がある。 With this configuration, in both Embodiments 1 and 2, if many transmitting stations transmit data to a specific receiving station and the number of retransmissions increases, the transmitting station will detect this on its own and eliminate wasted data. This has the effect of reducing retransmissions.

第４図は実施例１、２と従来技術による方式
のスループツト（１秒あたりに通過するデータ
の数）を計算したものである。横軸はある特定
の１つの受信局にデータを送信している送信局
の数である。但し、以下の条件の下での計算で
ある。 FIG. 4 shows calculations of the throughput (number of data passing per second) of the systems according to the first and second embodiments and the prior art. The horizontal axis is the number of transmitting stations transmitting data to one particular receiving station. However, calculations are made under the following conditions.

●ネツトワーク：トークンリング型 100メガビツト／秒、10Km ●受信バツフア数：２面 ●受信局のチヤネル速度：１メガバイト／秒 ●Ｔ：１ミリ秒第４図から明らかなように、１つの受信局に
集中する送信局の数が増えてくると従来技術に
比べて大幅なスループツトの改善がはかれる。 ●Network: Token ring type, 100 megabits/second, 10km ●Number of receiving buffers: 2 sides ●Channel speed of receiving station: 1 megabyte/second ●T: 1 millisecond As is clear from Figure 4, one receiving station As the number of transmitting stations concentrated in the network increases, the throughput can be significantly improved compared to the prior art.

(5) 発明の効果以上説明したように、本発明によれば、データ
の再送にあたつて待ち時間を挿入し、しかもその
待ち時間が再送回数に応じて長くなるようにして
いるから、データがある受信局に集中した場合で
もネツトワーク内の無効データの発生を少なくお
さえることができ、従来技術に比べて高いスルー
プツトを維持できる。(5) Effects of the Invention As explained above, according to the present invention, a waiting time is inserted when retransmitting data, and the waiting time increases in accordance with the number of retransmissions. Even if the network is concentrated at a certain receiving station, the generation of invalid data within the network can be suppressed, and a higher throughput can be maintained than in the prior art.

従つて本発明の技術を用いることにより、どの
ようなデータの流れに対しても極端な特性劣化を
生じない安定したネツトワークを構成することが
可能となる。 Therefore, by using the technique of the present invention, it is possible to construct a stable network that does not suffer extreme characteristic deterioration no matter what the data flow.

[Brief explanation of the drawing]

第１図は本発明による送信局動作説明図、第２
図は第１の実施例における送信局の構成、第３図
は第２の実施例における送信局の構成、第４図は
従来技術と本発明によるスループツトの比較説明
図、第５図は従来の場合の送信局動作を示す。１……上位制御部、２……バツフア制御部、３
……データバツフア、４……並直列変換器、５…
…ネツトワークバス、６……直並列変換器、７…
…受信コマンド解析部、８……REJ回数カウン
タ、９……ダウンカウンタ、１０……クロツク発
生器、１１……ANDゲート、１２……シフトレ
ジスタ、１３……デクリメンタ、１４……固定値
レジスタ。 FIG. 1 is an explanatory diagram of the operation of the transmitting station according to the present invention, and FIG.
The figure shows the configuration of the transmitting station in the first embodiment, FIG. 3 shows the configuration of the transmitting station in the second embodiment, FIG. 4 is an explanatory diagram comparing the throughput of the prior art and the present invention, and FIG. The operation of the transmitting station is shown below. 1...Upper control unit, 2...Buffer control unit, 3
...Data buffer, 4...Parallel-serial converter, 5...
...Network bus, 6...Serial-to-parallel converter, 7...
... Received command analysis section, 8 ... REJ number counter, 9 ... Down counter, 10 ... Clock generator, 11 ... AND gate, 12 ... Shift register, 13 ... Decrementer, 14 ... Fixed value register.

Claims

[Claims] 1. A plurality of transmitting stations, a plurality of receiving stations, or a plurality of composite stations having both the functions of a transmitting station and a receiving station,
A network consisting of a means for connecting these stations to enable communication between arbitrary stations, in which a transmitting station transmits data at any time when there is data to be transmitted to its own station, If the receiving station receives this data and can accept the data, it notifies the transmitting station that it accepts the data, and if it cannot accept the data because its own buffer is full, it notifies the transmitting station that it cannot accept the data. In a network configured to retransmit data when a transmitting station is notified of a refusal to accept data, if a transmitting station is notified of a refusal to accept data from a receiving station, it waits for a certain period of time and then retransmits the data. A network characterized by being configured to retransmit data, and having a means for calculating the number of times acceptance rejection notifications for the data have been received, and increasing the waiting time until the retransmission as the number of times is increased. Work control method.