JPH02149157A - Transmission control method - Google Patents
Transmission control methodInfo
- Publication number
- JPH02149157A JPH02149157A JP63303711A JP30371188A JPH02149157A JP H02149157 A JPH02149157 A JP H02149157A JP 63303711 A JP63303711 A JP 63303711A JP 30371188 A JP30371188 A JP 30371188A JP H02149157 A JPH02149157 A JP H02149157A
- Authority
- JP
- Japan
- Prior art keywords
- data
- information
- flow
- controlling
- flag
- 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.)
- Pending
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 37
- 238000000034 method Methods 0.000 title claims abstract description 31
- 239000000872 buffer Substances 0.000 claims abstract description 67
- 230000004044 response Effects 0.000 claims abstract description 16
- 238000004891 communication Methods 0.000 claims abstract description 15
- 230000010355 oscillation Effects 0.000 abstract description 8
- 238000012545 processing Methods 0.000 description 20
- 230000008569 process Effects 0.000 description 16
- 238000012546 transfer Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 238000012790 confirmation Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000008014 freezing Effects 0.000 description 1
- 238000007710 freezing Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012958 reprocessing Methods 0.000 description 1
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、コンピュータネットワーク等に含まれるコン
ビニーり間でデータ通信する際の伝送制御方法に関する
ものである。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a transmission control method for data communication between convenience stores included in a computer network or the like.
コンピュータ間のデータ通信は、音声通信とは異なり、
高品質が要求されている。例えばプログラムを成るコン
ピュータから別のコンピュータへ転送する場合、1ビツ
トでも誤って転送されるとバグの存在するプログラムを
転送したことと同じ結果となる。また、銀行のデータヘ
ースをリモート端末から書き換える場合でも、誤って書
き換えると大きな問題となる。Data communication between computers is different from voice communication.
High quality is required. For example, when transferring a program from one computer to another, if even one bit is erroneously transferred, the result is the same as transferring a program with a bug. Furthermore, even when rewriting bank data from a remote terminal, it can be a big problem if it is rewritten incorrectly.
従って、通常、コンピュータ間のデータ通信では高品質
を保証するために、次のような伝送制御方法を実行して
いる。Therefore, in order to guarantee high quality in data communication between computers, the following transmission control method is usually implemented.
■受信側でデータを正しく受信したならば、正しく受信
したことを示す応答情報を送り返し、送信側では受信側
からの応答情報に従いデータを送信する。■If the receiving side receives the data correctly, it sends back response information indicating that it was received correctly, and the transmitting side transmits the data according to the response information from the receiving side.
■もし応答が戻って来す、確認がとれない場合は、もう
−度同じデータを再送する。■If a response is returned and confirmation cannot be obtained, resend the same data again.
つまり、受信側に正しく届いたことを確認しながら、デ
ータを送信してrハる。In other words, the data is sent while confirming that it has correctly arrived at the receiving end.
第4図に示したシーケンス図を参照して従来技術を説明
する。第4図において、D (h)はシーケンス番号り
のデータを示す、また、RR(i、j>は受信可の応答
情報で、iはシーケンス番号であり、i−1までのデー
タを正しく受信したことを送信側に通知している。送信
側では前もって定められた最大アウトスタンディング数
kまで確認がとれなくてもデータを送信することができ
、jはに+j−1までのシーケンス番号をもつデータの
送信が許されることを示している。因に、k=1の場合
、1つのデータを送信すると、必ずそのデータの確認情
報が戻ってくるまで次のデータの送信を待つことになる
。第4図の場合はに=4である。The prior art will be explained with reference to the sequence diagram shown in FIG. In Fig. 4, D (h) indicates the data of the sequence number, and RR (i, j> is the receivable response information, i is the sequence number, and the data up to i-1 is correctly received. The sender is able to send data up to a predetermined maximum outstanding number k without confirmation, and j has a sequence number up to +j-1. This indicates that data transmission is permitted.Incidentally, when k=1, when one data is transmitted, the transmission of the next data must be waited until the confirmation information for that data is returned. In the case of FIG. 4, 2=4.
この場合、RR(1,1)はデータD(0)を正しく受
信し、またに+j−1=4故、データD(4)までのデ
ータを送信して良いことを送信側に通知していることに
なる。送信側は、RR(1,1)を受信した時点ではデ
ータD(4) まで送信できるが、それ以上は送信でき
ない0次に受信バッファが1つ空いた時にjの値を1つ
更新して、データを1個送信することを要求している(
第4図のRR(5,2)参照)、これかられかるように
、受信バッファからデータを引き取るタイミングで応答
情報を送信側に返しているので、受信バッファの容量を
最大アウトスタンディング数kにとっておけば、受信バ
ッファを越えてデータが送信されることはないことがわ
かる。In this case, RR(1,1) correctly receives data D(0) and also notifies the sending side that it is okay to send data up to data D(4) because +j-1=4. There will be. When the sending side receives RR (1, 1), it can send up to data D (4), but cannot send any more. Next, when one reception buffer becomes empty, it updates the value of j by 1. , requesting to send one piece of data (
(Refer to RR (5, 2) in Figure 4), as we will see below, the response information is returned to the sending side at the timing when data is taken from the receive buffer, so the capacity of the receive buffer can be set to the maximum outstanding number k. For example, it can be seen that no data is sent beyond the receive buffer.
ところが、遅延の大きい系、例えば衛星回線等の如き系
では、連続転送を可能にするためにkの値は一般に著し
く大きくする。受信側の速度が送信側よりも遅い場合に
は必ず受信バッファにデータが溜まってしまうが、常に
そのようなに個の受信バッファを確保することは困難で
ある。また、従来の伝送制御方法では、伝送遅延が大き
い場合には、受信側の速度が速くなったとき受信バッフ
ァが空になってしまい、データの連続転送ができなくな
ってスループントが落ちるという問題点もある。これら
に対処するための改良案として、次のような提案が為さ
れている。However, in systems with large delays, such as satellite lines, the value of k is generally made extremely large to enable continuous transfer. If the receiving side is slower than the transmitting side, data will always accumulate in the receiving buffer, but it is difficult to always secure such a large number of receiving buffers. In addition, with conventional transmission control methods, if the transmission delay is large, the receive buffer becomes empty when the receiving speed increases, making it impossible to continuously transfer data and reducing throughput. be. The following proposals have been made as improvement plans to deal with these problems.
先ず、受信側では、使用している受信バッファの数bu
fを常に計数し、受信バッファからデータが引き取られ
た直後にbufを受信バッファの上位しきい値nおよび
下位しきい値Oと比較し、buf=oならばj=j+2
とし、O<bur<nならばj−j+1とし、bur≧
nならばjの値は更新しない。但し、余分なデータが受
信バッファに溜まることを防ぐため、i<jとなるよう
なjの更新は行わない。以上のような比較処理によって
jの値を算出した後、これを伴った受信可の応答情報R
R(i、j)を送信する。なお、1の更新は従来方法と
同様に行う、他方、送信側では、RR(i、D を受信
すると、k+j−1(モジュロm)までのデータを送信
できる。First, on the receiving side, the number of receiving buffers in use bu
Constantly count f, and compare buf with the upper threshold value n and lower threshold value O of the receive buffer immediately after data is taken from the receive buffer, and if buf=o, then j=j+2
If O<bur<n, then j−j+1, and bur≧
If n, the value of j is not updated. However, in order to prevent excess data from accumulating in the reception buffer, j is not updated so that i<j. After calculating the value of j by the above comparison process, the receivable response information R accompanying this value is calculated.
Send R(i,j). Note that updating of 1 is performed in the same manner as in the conventional method.On the other hand, when the transmitting side receives RR(i,D), it is possible to transmit data up to k+j-1 (modulo m).
第5図と第6図にこの改良案のシーケンス例を示す、こ
こではに−4,n=2であり、受信バッファは3以上で
あればよい、第5図は上位しきい値によって受信バッフ
ァの使用数が定常状態においてn個以下に抑えられるこ
とを示す例である。Figures 5 and 6 show sequence examples of this improvement plan. This is an example showing that the number of uses is suppressed to n or less in a steady state.
送信側はRR(1,1)を受信した時点ではデータD(
4)まで送信できるが、それ以上は送信できない。When the transmitting side receives RR(1,1), it has data D(
You can send up to 4), but you cannot send any more.
受信バッファの使用数が上位しきい値nより少なくなっ
た時に」の値を1つ更新して、データ1個の送信を要求
し始めている( RR(5,2)参照)。When the number of used reception buffers becomes less than the upper threshold value n, the value of ``' is updated by 1 and a request to send one piece of data is started (see RR (5, 2)).
他方、第6図は下位しきい値によって受信側の速度変化
に対処してスルーブツトを上げられることを示している
。受信バッファからデータD(8)が引き取られて初め
てbuf=0となった時にjの値を一度に2つ更新し、
先の従来例だとRR(9,8)を送信するところを、R
R(9,9)を送信してデータ1個を多く送信するよう
に要求している。On the other hand, FIG. 6 shows that the lower threshold allows for increased throughput in response to speed changes on the receiving side. When data D(8) is taken from the receive buffer and buf=0 for the first time, update the value of j two at a time,
In the previous conventional example, RR (9, 8) is sent, but R
It is requesting that R(9,9) be sent and one more piece of data be sent.
[発明が解決しようとする課題]
上述した改良案によって、第5図および第6図に示した
ように、受信バッファの使用数を減らしつつスルーブツ
トを向上させることができた。[Problems to be Solved by the Invention] As shown in FIGS. 5 and 6, as shown in FIGS. 5 and 6, throughput can be improved while reducing the number of reception buffers used.
しかしながら、上述した改良案では、受信バッファが上
位しきい値nを越えたとき次に受信バッファからデータ
が引き取られ受信バッファの使用数bufがnより小さ
くなるまでjを更新せず、且つ受信バッファの使用数が
下位しきい値O以下となったとき通常より多くの数のデ
ータの送信を要求するため、最大アウトスタンディング
数、伝送遅延、しきい値などの条件によって伝送制御が
定常状態に落ち着かず、発振をし始めることがある。す
なわち、送信側は受信バッファの上位しきい値を越える
までデータを送り続け、それから受信バッファが空にな
るまではデータをいっさい送らず、それから再び受信バ
ッファの上位しきい値を越えるまでデータを送り続ける
といったことを繰り返す発振状態に陥る場合がある0発
振状態は不安定であり、伝送路に大量のデータが流れた
り、全く流れなくなったりを繰り返すため問題となる。However, in the above-mentioned improvement plan, when the receive buffer exceeds the upper threshold value n, j is not updated until the next data is taken from the receive buffer and the number of used receive buffers buf becomes smaller than n; When the number of data used falls below the lower threshold O, transmission control is required to reach a steady state depending on conditions such as the maximum outstanding number, transmission delay, and threshold. may start to oscillate. That is, the sender continues to send data until the upper threshold of the receive buffer is exceeded, then no data is sent until the receive buffer is empty, and then data is sent again until the upper threshold of the receive buffer is exceeded. The zero oscillation state is unstable and causes a problem because a large amount of data repeatedly flows through the transmission path and sometimes no data flows at all.
本発明の目的は、このような発振状態の発生を防止する
ことにある。An object of the present invention is to prevent the occurrence of such an oscillation condition.
〔課題を解決するための手段]
本発明は上記の目的を達成するために、通信回線を介し
て送信側が送信したデータに対し、受信側が送信側に、
(a)受信側で正しく受信したデータのシーケンス番号
を送信側に知らせる情報と、(b)フローを制御するた
めの情報とを独立して含んだ応答情報を送り返す手順を
含む伝送制御方法において、■受信バッファの使用数と
受信バッファの上位しきい値および下位しきい値との比
較結果と、■受信バッファの使用数が上位しきい値を越
えた場合に前記(b)のフローを制御するための情報の
更新を間引くタイミングを一時的に制御するフラグ、受
信バッファの使用数が下位しきい値以下になった場合に
前記(b)のフローを制御するための情報の更新を増や
すタイミングを一時的に制御するフラグの何れか一方の
フラグの状態とに基づいて、前記(b)のフローを制?
Iするための情報を算出し、これを含んだ応答情報を例
えば受信バッファの空くタイミングで送信側に送信する
ようにしている。[Means for Solving the Problems] In order to achieve the above-mentioned object, the present invention allows a receiver to send data to a sender via a communication line.
In a transmission control method including a procedure for sending back response information that independently includes (a) information informing the transmitting side of the sequence number of data correctly received on the receiving side, and (b) information for controlling the flow, ■The result of comparing the number of reception buffers in use with the upper and lower thresholds of the reception buffer, and ■Controlling the flow in (b) above when the number of reception buffers in use exceeds the upper threshold. A flag that temporarily controls the timing of thinning out updates of information for controlling the flow, and a flag that temporarily controls the timing of thinning out updates of information for controlling the flow in (b) above when the number of reception buffers in use falls below the lower threshold. Is the flow in (b) controlled based on the state of one of the temporarily controlled flags?
Information for I is calculated, and response information including this information is transmitted to the transmitting side, for example, when the reception buffer becomes empty.
(作用)
受信バッファの使用数が上位しきい値を越えた場合に常
に(b)のフローを制御するための情報の更新を停止し
、且つ受信バッファの使用数が下位しきい値以下になっ
た場合に常に(b)のフローを制御するための情報の更
新量を所定値だけ多くすると、定常状態に引き戻す作用
が大きくなり過ぎて発振状態に陥る虞が大きくなる。本
発明の伝送制御方法においては、受信バッファの使用数
が上位しきい値を越えた場合に前記(b)のフローを制
御するための情報の更新を間引くタイミングを一時的に
制御するフラグ、受信バッファの使用数が下位しきい値
以下になった場合に前記(b)のフローを制御するため
の情報の更新を増やすタイミングを一時的に制御するフ
ラグの何れか一方のフラグの状態を調べ、受信バッファ
の使用数が上位しきい値を越えた場合、下位しきい値以
下になった場合の何れか一方の場合において前記(b)
のフローを制御するための情報の更新のタイミングを制
御することにより、発振状態の発生を防止する。(Function) When the number of reception buffers in use exceeds the upper threshold, updating of the information for controlling the flow in (b) is always stopped, and the number of reception buffers in use falls below the lower threshold. If the update amount of the information for controlling the flow in (b) is always increased by a predetermined value in such a case, the effect of returning to the steady state becomes too large, increasing the risk of falling into an oscillation state. In the transmission control method of the present invention, a flag for temporarily controlling the timing of thinning out updates of information for controlling the flow in the above (b) when the number of used reception buffers exceeds an upper threshold; Checking the state of one of the flags that temporarily controls the timing of increasing the update of the information for controlling the flow in (b) when the number of buffers in use falls below the lower threshold; In either case (b) above, if the number of reception buffers in use exceeds the upper threshold or falls below the lower threshold.
The occurrence of an oscillation state is prevented by controlling the timing of updating information for controlling the flow of information.
(実施例)
次に、本発明の実施例について図面を参照して詳細に説
明する。(Example) Next, an example of the present invention will be described in detail with reference to the drawings.
第1図は本発明の伝送制御方法の一実施例のシーケンス
図であり、同図に示す送信側装置SU例えばコンピュー
タから衛星回線の如き通信面vAf!。FIG. 1 is a sequence diagram of an embodiment of the transmission control method of the present invention, and the transmission side device SU shown in the figure is connected to a communication surface vAf! from a computer to a satellite line, for example. .
を経由して受信側装置RU例えば別のコンピュータに本
発明にかかる伝送制御方法にてデータを伝送させた際の
ものである。This is the case when data is transmitted to the receiving side device RU, for example, another computer, via the transmission control method according to the present invention.
第1図において、受信個装2RUでは、受信バッファめ
使用数bufを次のように計数している。In FIG. 1, in the receiving unit 2RU, the number of used receiving buffers buf is counted as follows.
即ち初期状態ではbuf=oとし、通信回線2からデー
タを受信した時buf=buf+lとし、受信バッファ
からデータが引き取られた時bur’=buf−1とす
る。また受信側装置RUは、受信バッファからデータが
引き取られるタイミングでbufの値によって受信可を
示す応答情報RR(i、D を送信側装置SOへ送信す
る。ここで、iはシーケンス番号i−1までのデータを
正しく受信したことを示し、jは前もって定められた最
大アウトスタンディングGk+j−1までのシーケンス
番号をもつデータの送信が許されることを示す、jの値
は初期状態では0である。また、」の値を更新するタイ
ミングを制御するためにフラグfulが受信側装置RU
に設けられており、初期状態ではフラグful=1とな
っ℃いる。受信側装置RUは、受信バンファからデータ
が引き取られてburが減数された後、burを受信バ
ッファの上位しきい値nおよび下位しきい値Oと比較し
、更にフラグfulの状態をチエツクし、■but≧n
かつful=1ならばjの値は更新せずにRR(i、j
)を送信し、ful=0とする。That is, in the initial state, buf=o, when data is received from the communication line 2, buf=buf+l, and when data is taken from the reception buffer, bur'=buf-1. In addition, the receiving device RU transmits response information RR (i, D) indicating that data can be received by the value of buf to the transmitting device SO at the timing when data is retrieved from the receiving buffer. Here, i is the sequence number i-1 The value of j is 0 in the initial state. Also, in order to control the timing of updating the value of ``, the flag ful is set to the receiving device RU.
The flag ful is set to 1 in the initial state. After receiving the data from the receiving buffer and decrementing bur, the receiving device RU compares bur with the upper threshold value n and the lower threshold value O of the receiving buffer, and further checks the state of the flag ful. ■but≧n
And if ful=1, the value of j is not updated and RR(i, j
) and set ful=0.
尚、送信側装置SUがそのRR(i、j)を受信してか
ら送る次のデータD(j+k)を受信した時、ru1=
1に戻す。Note that when the sending device SU receives the next data D(j+k) to be sent after receiving the RR(i, j), ru1=
Return to 1.
■buf=0ならばj=j+2とする。(2) If buf=0, set j=j+2.
■上記■、■以外の時、j=j+1とする。■In cases other than ■ and ■ above, set j=j+1.
ただし■、■いずれにおいても、余分なデータが受信バ
ッファに溜まるのを防ぐため、iくjとなるようなjの
更新は行わない。受信側装置RUは、上記■〜■の条件
によってjの値を算出すると、それを伴った受信可応答
情fillを通信回線2を介して送信側装置SUに送信
する。なお、iの更新は従来方法と同様にして行われる
。However, in both (1) and (2), in order to prevent excess data from accumulating in the reception buffer, j is not updated such that i becomes j. When the receiving device RU calculates the value of j according to the conditions (1) to (2) above, it transmits the receivable response information fill along with the value to the transmitting device SU via the communication line 2. Note that i is updated in the same manner as in the conventional method.
第1図では、k=7.n−2であり、受信バッファは5
以上であればよい、第1図に示されるように、データD
(6)を受信した時にbuf=3>nとなる。なお、こ
のときフラグrul=1である0次に受信バッファから
データD(4)が引き取られると、buf=2=nとな
り、ful−1なので、受信側装置RUはj=4を更新
せずにRR(7,4)を送信し、ful=0とする。従
って送信側装置SUはそのRR(7,4)を受信しても
次のデータは送らない、これによってデータの送信が間
引かれる。受信側装置RUは、その後受信バッファから
データD (5) 、 D (6) 、 D (7)
、 D (8)を引き取った時、buf≧nは満たすが
、ful、=0なので、従来のようにjの更新を停止す
ることはなく、RR(8,5LRR(10,6)、
RR(11,7)、 Rrl(11,8)を送信する
。従って、データの送信が全く間引かれることはない。In FIG. 1, k=7. n-2, and the receive buffer is 5
As shown in FIG. 1, the data D
When (6) is received, buf=3>n. At this time, when data D (4) is received from the 0th order reception buffer with flag rul = 1, buf = 2 = n, which is ful-1, so the receiving device RU does not update j = 4. RR(7,4) is sent to , and ful=0. Therefore, even if the sending device SU receives the RR(7,4), it does not send the next data, thereby thinning out the data transmission. The receiving device RU then retrieves the data D(5), D(6), D(7) from the receiving buffer.
, D When (8) is taken over, buf≧n is satisfied, but since ful, = 0, the update of j is not stopped as in the past, but RR(8,5LRR(10,6),
Send RR(11,7), Rrl(11,8). Therefore, data transmission is never thinned out.
送信側装置SUは、RR(8,5)を受信した時に次の
データD (11)を送るが、受信側装置RUはごのデ
ータD (11)を受信した時に再びフラグful=1
とする。このため、受信側装置r2UがデータD(9)
を受信バッファから引き取った時、bur≧nかつru
l−1七なり、受信側装置RUはjを再び更新せずにR
R(12,8)を送信し、ful”oとする。送信側装
置SUはRR(12,8)を受信した時にも次のデータ
は送らないので、再び送信が間引かれることになる。こ
のようにして、受信バッファの使用数が上位しきい値以
下となり、受信側装置RUがデータD(15)を受信し
てf u l=1となったところで、定常状態に落ち着
く。The sending device SU sends the next data D (11) when it receives RR (8, 5), but the receiving device RU sets the flag ful=1 again when it receives the next data D (11).
shall be. Therefore, the receiving side device r2U receives data D(9).
is taken from the receive buffer, bur≧n and ru
l-17, the receiving device RU updates R without updating j again.
R(12,8) is transmitted and set to ful"o. Even when the transmitting device SU receives RR(12,8), it does not transmit the next data, so the transmission will be thinned out again. In this way, when the number of used reception buffers becomes equal to or less than the upper threshold value and the reception side device RU receives data D (15) and becomes f u l=1, a steady state is reached.
このように、受信バッファの使用数が上位しきい値nを
越えた時は、フラグfulを用いて一時的に(本実施例
では、通信回線lのほぼ往復の遅延時間に応じた期間だ
け)タイミングを制御しながらデータの送信を間引いて
1個ずつ受信バッファに溜まったデータを凍らしていく
ことにより、発振させずに且つ受信バッファの使用数を
定常状態においてn個以下に抑えて、安定した伝送制御
を行うことができる。In this way, when the number of used reception buffers exceeds the upper threshold value n, the flag ful is used to temporarily (in this embodiment, only for a period corresponding to the round-trip delay time of the communication line l) By thinning out the data transmission while controlling the timing and freezing the data accumulated in the receive buffer one by one, the number of receive buffers used is kept to n or less in a steady state without causing oscillation, resulting in stable operation. transmission control can be performed.
第2図は上述の如き動作を行う受信側装置RUの一実施
例の処理の流れ図である。受信側装置RUでは、データ
を受信するとデータ受信処理100が起動され、シーケ
ンス番号チエツク処理11Oで受信データのシーケンス
番号を調べ、RR送信処理200と220へ送る。シー
ケンス番号チエツク処理110が終わると、buf加算
処理120でbufの値を1つ加算し、バッファ蓄積処
理130でデータを受信バッファへ蓄積し、休止処理2
50に入る。他方、転送処理140が受信バッファに蓄
積されているデータを逐次、必要なところへ転送する。FIG. 2 is a flowchart of the processing of one embodiment of the receiving device RU that performs the operations described above. In the receiving side device RU, when data is received, the data reception processing 100 is started, and the sequence number of the received data is checked in the sequence number check processing 11O, and the data is sent to the RR transmission processing 200 and 220. When the sequence number check process 110 is finished, the buf value is incremented by one in the buf addition process 120, the data is accumulated in the reception buffer in the buffer accumulation process 130, and the pause process 2 is executed.
Enter 50. On the other hand, a transfer process 140 sequentially transfers the data stored in the reception buffer to a necessary location.
転送が終わるとbuf減算処理150がburの値を1
つ減算し、buf比較処理160がbufの値と受信バ
ンファの上位しきい値n及び下位しきい値0とを比較す
る。buf−0ならばj更新処理170.j更新処理1
80を実行してからRR送信処理200でRR(i、j
)を送信する。このときiはシーケンス番号チエ”/り
処理110から送られたシーケンス番号+1である。j
の値はj更新処理170と180が1ずつインクリメン
トするが、iの値を越えるようなjの更新は行わない。When the transfer is completed, buf subtraction processing 150 reduces the value of bur to 1.
buf comparison processing 160 compares the value of buf with the upper threshold value n and the lower threshold value 0 of the receiving buffer. If buf-0, j update process 170. j update processing 1
After executing step 80, RR (i, j
) to send. At this time, i is the sequence number + 1 sent from the sequence number check/reprocessing 110.j
The value of j is incremented by 1 in the j update processes 170 and 180, but j is not updated to exceed the value of i.
0<bur<nのときは、j更新処理180のみを実行
してからRR送信処理200に入る。bur≧nならば
フラグ比較処理190でフラグfulの値を調べる。f
ul=0ならばj更新処理180を実行してRR送信処
理200に入る。RR送信処理200が終了すると休止
処理250へ入る。ful=1のときはj記憶処理21
0がその時点のjの値j1を記憶し、RR送信処理22
0がRR(i、j)を送信し、フラグリセット処理23
0がフラグful=oとする。When 0<bur<n, only the j update processing 180 is executed and then the RR transmission processing 200 is entered. If bur≧n, the value of the flag ful is checked in flag comparison processing 190. f
If ul=0, j update processing 180 is executed and RR transmission processing 200 is entered. When the RR transmission process 200 is completed, the pause process 250 is entered. When ful=1, j memory processing 21
0 stores the value j1 of j at that time, and performs the RR transmission process 22
0 sends RR (i, j) and flag reset processing 23
0 is the flag ful=o.
RR送信処理220の動作はRR送信処理200と全く
同じである。フラグfulかリセットされた後、シーケ
ンス番号チエツクおよびフラグセット処理240では到
着するデータD (h)のシーケンス番号りが監視され
、j記憶処理210が記↑、αしている値j1に最大ア
ウトスタンディング数kを加えた値に等しくなった時に
、すなわちデータD(jl+k)が到着した時にフラグ
ful=1とする。フラグfulがセットされた後、休
止処理250に入る。The operation of the RR transmission process 220 is exactly the same as the RR transmission process 200. After the flag ful is reset, the sequence number check and flag set processing 240 monitors the sequence number of the arriving data D (h), and the j storage processing 210 sets the maximum outstanding value to the value j1 recorded ↑ and α. When the value becomes equal to the sum of the number k, that is, when the data D(jl+k) arrives, the flag ful is set to 1. After the flag ful is set, a pause process 250 is entered.
第3図は送信側装置SUの一実施例の処理の流れ図であ
る。送信側装置SUでは、受信側装置RUからRR(i
、j)を受信すると、RR受信処理300が起動され、
RR内のパラメータi、jが調べられる。再送バッファ
解放処理310ではシーケンス番号i−1までのデータ
を再送バッファから消しさり、バッファを解放する。送
信可番号更新処理320では送信可番号をj+に−1に
セットし、その後休止処理330に入る。kは最大アウ
トスタンディング数である。同時に、常時送信バッファ
チエツク処理340で送信バッファが監視され、送信バ
ッファにデータが存在すればそのデータを取り出し、シ
ーケンス番号付加処理350でシーケンス番号が付加さ
れ、送信可番号と比較する。この時シーケンス番号が送
信可番号より大きい場合は、送信可番号より等しいか小
さくなるまで待たされる。送信可番号に等しいか小さく
なれば、送信および再送バッファ蓄積処理360へ渡さ
れ、そのデータは送信される。また同時に再送バッファ
にも蓄積される。再送のメカニズムについては従来と同
様にして行われる。FIG. 3 is a flowchart of the processing of one embodiment of the sending device SU. At the sending device SU, the receiving device RU receives RR(i
, j), the RR reception process 300 is activated,
Parameters i, j in RR are examined. In retransmission buffer release processing 310, data up to sequence number i-1 is erased from the retransmission buffer, and the buffer is released. In the transmittable number update process 320, the transmittable number is set to j+ by -1, and then the pause process 330 is entered. k is the maximum outstanding number. At the same time, the transmission buffer is constantly monitored in a transmission buffer check process 340, and if data exists in the transmission buffer, the data is extracted, a sequence number is added in a sequence number addition process 350, and the data is compared with the transmittable number. At this time, if the sequence number is larger than the sendable number, the process waits until it becomes equal to or smaller than the sendable number. If it is equal to or smaller than the transmittable number, it is passed to the transmit and retransmit buffer storage process 360, and the data is transmitted. It is also stored in the retransmission buffer at the same time. The retransmission mechanism is performed in the same manner as before.
以上の実施例は、通信回線lの遅延時間に応じた時間だ
け、受信バッファの使用数bufが上位しきい値nを越
えた場合にjの更新を間引くタイミングを制j1するフ
ラグfulを用いたが、そのフラグfulO代わりに、
受信バッファの使用数が下位しきい値以下になった場合
にjの更新を増やすタイミングを一時的に制御するフラ
グempを用いても良い、即ち、受信側装置RUは、受
信バッファからデータが引き取られてbufが減数され
た後、bufを受信バッファの上位しきい値nおよび下
位しきい値0と比較し、更にフラグfu1の状態をチエ
ツクし、
■bur≧nならばjの値は更新せずにRR(i、j)
を送信する。The above embodiment uses the flag j1 to control the timing of thinning updates of j when the number of used reception buffers buf exceeds the upper threshold value n for a time corresponding to the delay time of the communication line l. But instead of that flag fulO,
A flag emp may be used to temporarily control the timing of increasing the update of j when the number of used reception buffers falls below the lower threshold. After buf is decremented, compare buf with the upper threshold value n and lower threshold value 0 of the receive buffer, and further check the state of flag fu1. If bur≧n, do not update the value of j. Zuni RR (i, j)
Send.
■buf=0かつemp−1ならばj=j+2と更新し
てRR(i、j)を送信し、emp=Qとする。(2) If buf=0 and emp-1, update j=j+2, transmit RR (i, j), and set emp=Q.
なお、送信側がそのRR(i、j)を受信してから送る
次のデータD(j十に−1)を受信した時、emp=1
とする。Note that when the transmitting side receives the next data D (j - 1) to be sent after receiving the RR (i, j), emp = 1.
shall be.
■上記■、■以外の時、j=j+1と更新して送信する
ものである。ただし■、■いずれにおい°Cもiくjと
なるようなjの更新は行わない。この方法によっても、
発振状態を防止することが可能である。■In cases other than ■ and ■ above, j=j+1 is updated and sent. However, in both ■ and ■, j is not updated so that °C becomes i less than j. Even with this method,
It is possible to prevent oscillation conditions.
以上説明したように、本発明の伝送制御方法においては
、受信バッファの使用数を上位しきい値および下位しき
い値と比較し、更に受信側に新たに設けたフラグをチエ
ツクし、それらの結果によりフローを制御するための情
報を受信側で算出し、送信側にフィードバックすること
により、受信バッファの使用数を定常状態において上位
しきい値以下に制限してデータの連続転送を行うことが
でき、下位しきい値によって受信側の速度変化に対処し
たスルーブツトの向上が可能であるという前述の従来の
改良案の利点を1員なわずに、更に伝送制御が発振状態
に陥るのを防止でき、安定した定常状態をもつ伝送側1
2tlを行うことが可能となる。As explained above, in the transmission control method of the present invention, the number of reception buffers used is compared with the upper threshold and lower threshold, and furthermore, a flag newly provided on the reception side is checked, and the results are By calculating information for controlling the flow on the receiving side and feeding it back to the sending side, it is possible to limit the number of receive buffers used to below the upper threshold in a steady state and perform continuous data transfer. , it is possible to prevent the transmission control from falling into an oscillation state, without having the advantage of the above-mentioned conventional improvement plan that it is possible to improve the throughput in response to speed changes on the receiving side by using the lower threshold, Transmission side 1 with stable steady state
It becomes possible to perform 2tl.
このため、衛星回線のような遅延時間の大きな系でも高
速なデータ通信たとえば高速パケット通信を実現するこ
とができる。Therefore, high-speed data communication, such as high-speed packet communication, can be realized even in systems with large delay times such as satellite lines.
第1図は本発明の一実施例のシーケンス図、第2図は受
信側装置RUの一実施例の処理の流れ図、
第3図は送信側装置SUの一実施例の処理の流れ図、
第4図、第5図および第6図は従来の方法のシーケンス
図である。
図において、
SU・・・送信側装置
RU・・・受信側装置
l・・・通信回線
D (h)・・・シーケンス番号りのデータRR(i、
j)・・・応答情報
ful・・・フラグ
k・・・最大アウトスタンディング数FIG. 1 is a sequence diagram of an embodiment of the present invention, FIG. 2 is a flowchart of processing of an embodiment of the receiving device RU, FIG. 3 is a flowchart of processing of an embodiment of the transmitting device SU, and FIG. 5 and 6 are sequence diagrams of the conventional method. In the figure, SU... Sending device RU... Receiving device L... Communication line D (h)... Data RR with sequence number (i,
j)...Response information ful...Flag k...Maximum outstanding number
Claims (1)
側が送信側に、 (a)受信側で正しく受信したデータのシーケンス番号
を送信側に知らせる情報と、 (b)フローを制御するための情報 とを独立して含んだ応答情報を送り返す手順を含む伝送
制御方法において、 [1]受信バッファの使用数と受信バッファの上位しき
い値および下位しきい値との比較結果と、[2]受信バ
ッファの使用数が上位しきい値を越えた場合に前記(b
)のフローを制御するための情報の更新を間引くタイミ
ングを一時的に制御するフラグ、受信バッファの使用数
が下位しきい値以下になった場合に前記(b)のフロー
を制御するための情報の更新を増やすタイミングを一時
的に制御するフラグの何れか一方のフラグの状態とに基
づいて、前記(b)のフローを制御するための情報を算
出し、これを含んだ応答情報を送信側に送信することを
特徴とする伝送制御方法。[Claims] In response to data transmitted by the transmitting side via a communication line, the receiving side provides the transmitting side with (a) information that informs the transmitting side of the sequence number of the data correctly received by the receiving side; and (b) flow. In a transmission control method that includes a procedure for sending back response information that independently includes information for controlling the and [2] If the number of reception buffers used exceeds the upper threshold, the above (b
), a flag that temporarily controls the timing of thinning out updates of information for controlling the flow of (b), and information for controlling the flow of (b) above when the number of reception buffers in use falls below the lower threshold. The information for controlling the flow in (b) above is calculated based on the state of one of the flags that temporarily controls the timing of increasing the update of A transmission control method characterized by transmitting to.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63303711A JPH02149157A (en) | 1988-11-30 | 1988-11-30 | Transmission control method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63303711A JPH02149157A (en) | 1988-11-30 | 1988-11-30 | Transmission control method |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH02149157A true JPH02149157A (en) | 1990-06-07 |
Family
ID=17924331
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63303711A Pending JPH02149157A (en) | 1988-11-30 | 1988-11-30 | Transmission control method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH02149157A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5519835A (en) * | 1990-12-20 | 1996-05-21 | Fujitsu Limited | Method and apparatus for controlling the flow of data transmissions by generating a succession of ready signals to a high-performance parallel interface(HIPPI) terminal connected to a broadband integrated services digital network (B-ISDN) |
JP2007028132A (en) * | 2005-07-15 | 2007-02-01 | Noritsu Koki Co Ltd | Communications system |
-
1988
- 1988-11-30 JP JP63303711A patent/JPH02149157A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5519835A (en) * | 1990-12-20 | 1996-05-21 | Fujitsu Limited | Method and apparatus for controlling the flow of data transmissions by generating a succession of ready signals to a high-performance parallel interface(HIPPI) terminal connected to a broadband integrated services digital network (B-ISDN) |
US5710942A (en) * | 1990-12-20 | 1998-01-20 | Fujitsu Limited | Adapter monitoring storage capacity of its buffer and sequentially generating ready signals to notify a terminal to transfer more burst data to the buffer |
JP2007028132A (en) * | 2005-07-15 | 2007-02-01 | Noritsu Koki Co Ltd | Communications system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100599920B1 (en) | A method of controlling flow of the ethernet data in a synchronous data hierarchy transmission network | |
Cerf et al. | Specification of internet transmission control program | |
US9178665B2 (en) | Communication apparatus, communication system, absent packet detecting method and absent packet detecting program | |
US6735174B1 (en) | Method and systems for flow control of transmissions over channel-based switched fabric connections | |
US5014221A (en) | Mechanism for arbitrating client access to a networked print server | |
US7876678B2 (en) | Congestion control for signalling transport protocols | |
US9338118B2 (en) | Apparatus and method for transmitting push notification message | |
US6543005B1 (en) | Transmitting data reliably and efficiently | |
CN110413425B (en) | Third-party message callback method, device, server and storage medium | |
US20020120730A1 (en) | Reliability for simple network management protocol trap messages | |
CN111970092B (en) | Multi-protocol redundant network asynchronous communication method supporting reliability adjustment | |
CN106506124A (en) | Retransmit message and determine method and device | |
CN113965482A (en) | Data transmission method and device based on gRPC and storage medium | |
US6745361B1 (en) | Method for controlling the message flow in a communication network | |
CN109067506A (en) | A kind of lightweight asynchronous message implementation method concurrent based on multi-slide-windows mouth | |
JPH02149157A (en) | Transmission control method | |
JPH0552106B2 (en) | ||
Cerf et al. | RFC0675: Specification of Internet Transmission Control Program | |
CN101695067A (en) | Data processing method and device based on TCP and digital TV receiver terminal and system | |
JPH02149152A (en) | Transmission control method | |
US6453372B1 (en) | Data communication system for and method of avoiding computer network transmissions of excessive length | |
CN116566920A (en) | Data transmission control method and related device | |
JPH0715485A (en) | Method and device for receiving data | |
JP2000201179A (en) | Transmitter, transmitting method, receiver, receiving method, transmitter-receiver, and transmitting and receiving method | |
JPH01291543A (en) | Transmission control method |