JPH0552106B2 - - Google Patents
Info
- Publication number
- JPH0552106B2 JPH0552106B2 JP62185803A JP18580387A JPH0552106B2 JP H0552106 B2 JPH0552106 B2 JP H0552106B2 JP 62185803 A JP62185803 A JP 62185803A JP 18580387 A JP18580387 A JP 18580387A JP H0552106 B2 JPH0552106 B2 JP H0552106B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- sequence number
- buffer
- receiving side
- response information
- 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.)
- Expired - Lifetime
Links
- 239000000872 buffer Substances 0.000 claims description 23
- 230000005540 biological transmission Effects 0.000 claims description 15
- 238000000034 method Methods 0.000 claims description 13
- 238000004891 communication Methods 0.000 claims description 5
- 238000012545 processing Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Description
【発明の詳細な説明】
（産業上の利用分野）
本考案は、コンピユータネツトワークにおける
伝送制御手順に関するものである。DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a transmission control procedure in a computer network.
（従来の技術）
コンピユータ間のデータ通信は音声通信とは異
なり高品質が要求されている。例えばプログラム
をあるコンピユータからあるコンピユータへ転送
する場合、１ビツトでも誤つて転送されると、バ
グの存在するプログラムを送つてしまつたことと
同じことになつてしまう。また銀行のデータベー
スをリモート端末から書きかえる場合でも誤つて
書きかえられると、大きな問題となる。(Prior Art) Unlike voice communication, data communication between computers requires high quality. For example, when transferring a program from one computer to another, if even one bit is transferred incorrectly, it is the same as sending a program with a bug. Furthermore, even if a bank's database is rewritten from a remote terminal, if it is accidentally rewritten, it will cause a big problem.
したがつて通常のデータ通信では、高品質を保
障するために次のような伝送制御手順を実行して
いる。受信側でデータを正しく受信したならば、
正しく受信したことを示す応答情報を送り返し、
送信側では受信側からの応答情報に従いデータを
送信する。もし応答情報がもどつて来ず、確認が
取れない場合は、もう一度同じデータを再送す
る。つまり、受信側に正しく届いたことを確認し
ながら、データを送信している。 Therefore, in normal data communication, the following transmission control procedure is executed to ensure high quality. If the data is received correctly on the receiving side,
Sends back response information indicating correct reception,
The transmitting side transmits data according to the response information from the receiving side. If the response information does not come back and confirmation cannot be obtained, the same data is retransmitted again. In other words, the data is sent while confirming that it has arrived correctly at the receiving end.
第２図に従来側のシーケンス図を示す。Ｄ(i)は
シーケンス番号ｉのデータを示す。RR(j)は受信
可の応答情報で、シーケンス番号ｊ−１までのデ
ータは正しく受信したこととシーケンス番号ｊの
データＤ(j)の受信を期待していることを示す。送
信側では前もつて定められた数（ｋ；最大アウト
スタンデイング数と呼ばれる）まで確認がとれな
くてもデータを送信することができる。ｋ＝１の
場合１つのデータを送信すると、かならずそのデ
ータの確認情報がもどつてくるまで、次のデータ
の送信を待つ。第２図の場合は、ｋは３以上であ
る。 FIG. 2 shows a conventional sequence diagram. D(i) indicates data of sequence number i. RR(j) is receivable response information indicating that data up to sequence number j-1 has been correctly received and that data D(j) with sequence number j is expected to be received. On the sending side, data can be sent even if up to a predetermined number (k; called the maximum outstanding number) cannot be confirmed. When k=1, when one piece of data is sent, the next piece of data must be sent until the confirmation information for that data is returned. In the case of FIG. 2, k is 3 or more.
ところで、送信側と受信側の処理速度にアンバ
ランスがあると、回線の使用効率を落してしまう
ことがある。第３図にその側を示す。受信バツフ
ア数を４、最大アウトスタンデイング数を４とす
る。受信側の処理速度を送信速度の４分の１とす
る。したがつて受信バツフアからデータを引きと
る割合がデータの４個受信に対して１個となる。
この場合、シーケンス番号５のデータＤ５を受信
したところで、受信バツフア内に、データＤ２〜
Ｄ５の４個のデータが存在し、バツフアいつぱい
になつている、ここでこれ以上受信不可の応答情
報RNR6を返す。数字の６は６−１までは正しく
受信していることを示す。ここでわかるように、
この応答情報RNRが送信側に届くまでに時間が
かかり、その間に送信したデータＤ６〜Ｄ８は受
信側で捨てられることになる。受信側はバツフア
が１つ空いたときに受信可の応答情報RR6を返
す。送信側はそれを受信して、次のデータＤ９を
送る。受信側はそれを受信するが、期待している
シーケンス番号６のデータＤ６でないので、受信
したデータＤ９を廃棄し、Ｄ６から再送してもら
うことを要求する応答情報REJ６を送信する。 By the way, if there is an imbalance between the processing speeds on the transmitting side and the receiving side, the efficiency of using the line may decrease. Figure 3 shows that side. The number of receiving buffers is 4, and the maximum number of outstandings is 4. The processing speed on the receiving side is set to one-fourth of the sending speed. Therefore, the rate at which data is taken from the reception buffer is one for every four pieces of data received.
In this case, when data D5 with sequence number 5 is received, data D2 to D2 are stored in the reception buffer.
There are four pieces of data D5 and the buffer is full, so response information RNR6 indicating that no more data can be received is returned. The number 6 indicates that up to 6-1 is correctly received. As you can see here,
It takes time for this response information RNR to reach the sending side, and the data D6 to D8 sent during that time are discarded on the receiving side. The receiving side returns response information RR6 indicating that reception is possible when one buffer becomes available. The transmitting side receives it and sends the next data D9. The receiving side receives it, but since it is not the expected data D6 with sequence number 6, it discards the received data D9 and sends response information REJ6 requesting retransmission from D6.
（本発明が解決しようとする問題点）
以上述べたように従来の方法では、受信側が受
信バツフアがいつぱいになつたときに、受信不可
の応答情報RNRを送信して送信側のデータの送
信の一時停止を要求しているが、その応答情報
RNRが送信側に受信されるまでに送信されたデ
ータが捨てられるために回線の利用効率を落とす
結果となつている。特に衛星回線のように遅延の
大きい回線では捨てられるデータが非常に多くな
る。(Problems to be Solved by the Present Invention) As described above, in the conventional method, when the receiving side becomes full, the receiving side sends response information RNR indicating that data cannot be received, and the sending side stops sending data. Requesting a pause, but the response information
The data transmitted before the RNR is received by the transmitting side is discarded, resulting in a decrease in line usage efficiency. Especially in lines with long delays, such as satellite lines, a large amount of data is discarded.
（問題を解決するための手段）
本発明が提供する伝送制御方法は、通信回線を
介して、送信側で送信したデータが受信側で正し
く受信されたことを送信側へ知らせる伝送制御方
法において、受信側からの応答情報の内に、正し
く受信したデータのシーケンス番号を知らせる情
報と、フローを制御するためのシーケンス番号と
を独立に含ませ、前記応答情報を少なくとも受信
バツフアの空くタイミングで送信することを特徴
とする。(Means for Solving the Problem) The transmission control method provided by the present invention is a transmission control method that notifies a transmitting side that data transmitted by the transmitting side has been correctly received by the receiving side via a communication line. In the response information from the receiving side, information indicating the sequence number of correctly received data and a sequence number for controlling the flow are independently included, and the response information is transmitted at least at a timing when the reception buffer is free. It is characterized by
（作用）
第１図に示すように、受信側でバツフアが空く
タイミングで、応答情報RR（ｉ，ｊ）を送信側
へ送信する。ｉはシーケンス番号ｉ−１までのデ
ータを正しく受信したことを示し、ｊは前もつて
さだめられた最大アウトスタンデイング数ｋ＋ｊ
−１までのシーケンス番号を持つデータ送信が許
される。第１図では第３図と同様ｋ＝４で、受信
バツフア４である。第１図に示されるように、送
信側はRR1，１を受信した時点では、データＤ
４まで送信できるがそ以上は送信できない。次に
バツフアが１つ空いたときにｊの値を１つ更新し
て、データを１個送信することを要求している。
これからわかるように、受信バツフアを越えてデ
ータが送信されることはなく、受信バツフアから
引きとるタイミングで、送信側から送られてくる
ことがわかる。(Operation) As shown in FIG. 1, response information RR (i, j) is transmitted to the transmitting side at a timing when the receiving side has buffer free time. i indicates that data up to sequence number i-1 has been correctly received, and j is the previously set maximum outstanding number k+j
Data transmission with sequence numbers up to -1 is allowed. In FIG. 1, k=4 as in FIG. 3, and the receiving buffer is 4. As shown in Fig. 1, when the transmitting side receives RR1,1, the data D
You can send up to 4, but no more than that. Next, when one buffer becomes vacant, it is requested to update the value of j by one and transmit one piece of data.
As can be seen from this, data is not transmitted beyond the receiving buffer, but is sent from the transmitting side at the timing when it is taken from the receiving buffer.
（実施例）
本発明の実施例について、図面を用いて説明す
る。第４図に本発明が受信側の実施例を示す。デ
ータを受信するとデータ受信処理１００が起動さ
れ、シーケンス番号チエツク処理１１０で、受信
データのシーケンス番号を調べ、RR送信処理１
４０へ送る。シーケンス番号チエツク処理１１０
が終ると、バツフア蓄積処理１２０でデータを受
信バツフアへ蓄積する。受信バツフアへ蓄積され
ているデータを逐次、転送処理１３０で、必要な
ところに転送し、転送終つたところで、RR送信
処理１４０で、RR（ｉ，ｊ）を送信する。この
とき、ｉはシーケンス番号チエツク１１０から送
れたシーケンス番号＋１で、ｊは転送処理１３０
が終了する毎に１インクリメントされる。RR送
信処理１４０が終了すると休止処理１５０へはい
る。(Example) An example of the present invention will be described using the drawings. FIG. 4 shows an embodiment of the present invention on the receiving side. When data is received, data reception processing 100 is activated, sequence number check processing 110 checks the sequence number of the received data, and RR transmission processing 1
Send to 40. Sequence number check processing 110
When the process is completed, the data is stored in the receiving buffer in buffer storage processing 120. The data stored in the reception buffer is sequentially transferred to a necessary location in transfer processing 130, and when the transfer is completed, RR (i, j) is transmitted in RR transmission processing 140. At this time, i is the sequence number sent from the sequence number check 110 +1, and j is the sequence number sent from the sequence number check 110, and j is the sequence number sent from the sequence number check 110.
It is incremented by 1 each time it ends. When the RR transmission process 140 is completed, the process enters the pause process 150.
第５図に本発明の送信側の実施例を示す。 FIG. 5 shows an embodiment of the transmitting side of the present invention.
受信側からＲ（ｉ，ｊ）受信すると、RR受信
処理２００が起動され、RR内のパラメータｉ，
ｊが調べられる。再送バツフア解放２１０ではシ
ーケンス番号ｉ−１までのデータを再送バツフア
から消し去り、バツフアを解放する。送信可番号
更新２２０では送信可番号をｊ＋ｋ−１にセツト
する。ｋは最大アウトスタンデイング数である。
同時に、常時送信バツフアチエツク処理で、送信
バツフアが監視され、送信バツフアにデータが存
在すれば、そのデータを取り出し、シーケンス番
号付加処理２５０でシーケンス番号が付加され、
送信可番号と比較する。このときシーケンス番号
が送信可番号より大きい場合は、送信可番号より
等しいか小さくなるまで待たされる。送信可番号
より等しいか小さくなれば、送信及び再送バツフ
ア蓄積処理へ渡され、そのデータは送信される。
又同時に再送バツフアにも蓄積される。再送のメ
カニズムについては従来例と同じであるため省略
する。 When R(i,j) is received from the receiving side, the RR reception processing 200 is started and the parameters i,
j can be investigated. In retransmission buffer release 210, data up to sequence number i-1 is erased from the retransmission buffer, and the buffer is released. In the transmittable number update 220, the transmittable number is set to j+k-1. k is the maximum outstanding number.
At the same time, the transmission buffer is monitored in the constant transmission buffer check process, and if data exists in the transmission buffer, the data is extracted and a sequence number is added in the sequence number addition process 250.
Compare with sendable number. At this time, if the sequence number is larger than the sendable number, the process is made to wait 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 transmission and retransmission buffer accumulation process, and the data is transmitted.
It is also stored in the retransmission buffer at the same time. The retransmission mechanism is the same as the conventional example, so it will be omitted.
（発明の効果）
本発明が提供する伝送制御方法では、受信側と
送信側の処理速度の違いで、データが捨てられる
ことがないため、回線の利用効率を落とすことが
ない。又受信側での処理速度に合わせて、送信さ
れるようになるため、回線の有効利用が可能とな
る。(Effects of the Invention) In the transmission control method provided by the present invention, data is not discarded due to the difference in processing speed between the receiving side and the transmitting side, so the line utilization efficiency is not reduced. Also, since the data is transmitted in accordance with the processing speed on the receiving side, it is possible to use the line effectively.
第１図は本発明を示すシーケンス図、第２図は
従来の方法のシーケンス図、第３図は従来の方法
の問題点を示すシーケンス図、第４図は本発明の
受信側の実施例を示すフロチヤート、第５図は本
発明の送信側の実施例を示すフロチヤートであ
る。
Fig. 1 is a sequence diagram showing the present invention, Fig. 2 is a sequence diagram of a conventional method, Fig. 3 is a sequence diagram showing problems with the conventional method, and Fig. 4 shows an embodiment of the receiving side of the invention. FIG. 5 is a flowchart illustrating an embodiment of the transmitting side of the present invention.
Claims (1)
が受信側で正しく受信されたことを送信側へ知ら
せる伝送制御方法において、受信側からの応答情
報の内に、正しく受信したデータのシーケンス番
号を知らせる情報と、フローを制御するためのシ
ーケンス番号とを独立に含ませ、前記応答情報を
少なくとも受信バツフアの空くタイミングで送信
することを特徴とする伝送制御方法。1 In a transmission control method that notifies the sending side that the data sent by the sending side has been correctly received by the receiving side via a communication line, the sequence number of the correctly received data is included in the response information from the receiving side. 1. A transmission control method, comprising independently including notification information and a sequence number for controlling a flow, and transmitting the response information at least at a timing when a reception buffer is available.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62185803A JPS6429146A (en) | 1987-07-24 | 1987-07-24 | Transmission control method |
| US07/222,930 US4839891A (en) | 1987-07-24 | 1988-07-22 | Method for controlling data flow |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62185803A JPS6429146A (en) | 1987-07-24 | 1987-07-24 | Transmission control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6429146A JPS6429146A (en) | 1989-01-31 |
| JPH0552106B2 true JPH0552106B2 (en) | 1993-08-04 |
Family
ID=16177160
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62185803A Granted JPS6429146A (en) | 1987-07-24 | 1987-07-24 | Transmission control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6429146A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0719500U (en) * | 1993-09-10 | 1995-04-07 | 忠 木幡 | Corrugated wood mounting bracket for formwork construction |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01286550A (en) * | 1988-05-12 | 1989-11-17 | Fujitsu Ltd | Interface system |
| US4995056A (en) * | 1989-01-13 | 1991-02-19 | International Business Machines Corporation | System and method for data communications |
| JP2710668B2 (en) * | 1989-07-06 | 1998-02-10 | 富士通株式会社 | Computer system |
| JP2752522B2 (en) * | 1990-12-20 | 1998-05-18 | 富士通株式会社 | Flow control method in broadband ISDN |
| JPH05334104A (en) * | 1992-05-29 | 1993-12-17 | Nec Corp | Data control device in datagram type inter-multiprocessor socket communication |
| JP2930009B2 (en) * | 1996-06-06 | 1999-08-03 | 日本電気株式会社 | First reservation protocol type ATM exchange method, ATM exchange and ATM subscriber device |
| JP2007028132A (en) * | 2005-07-15 | 2007-02-01 | Noritsu Koki Co Ltd | Communications system |
-
1987
- 1987-07-24 JP JP62185803A patent/JPS6429146A/en active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0719500U (en) * | 1993-09-10 | 1995-04-07 | 忠 木幡 | Corrugated wood mounting bracket for formwork construction |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6429146A (en) | 1989-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10430374B2 (en) | Selective acknowledgement of RDMA packets | |
| US5550848A (en) | Signaling protocol for a noisy communications channel | |
| EP0472486A2 (en) | System and method for controlling data transmission | |
| US6543005B1 (en) | Transmitting data reliably and efficiently | |
| JPH0656994B2 (en) | Checkpoint / frame number reduction method | |
| JPH0552106B2 (en) | ||
| JP2006191368A (en) | Network transmission device | |
| JPH0685852A (en) | Buffer device with re-transmission function | |
| JP3415027B2 (en) | Data communication device and data communication method | |
| KR20020009282A (en) | Data transmission system and method for transmitting data frames | |
| JP2776274B2 (en) | Virtual buffer control system in relay computer | |
| JP3148733B2 (en) | Signal processing device and signal processing system | |
| JP2003150465A (en) | Transaction process control system in distributed processing system | |
| JPH0685839A (en) | System for avoiding missing packet between stations | |
| JPH02149152A (en) | Transmission control method | |
| JPH04273736A (en) | Packet communication system and packet re-transmission equipment | |
| JPH02149157A (en) | Transmission control method | |
| KR930004100B1 (en) | Method for embodying full duplex communication protocol | |
| JPH01291543A (en) | Transmission control method | |
| JPS63246055A (en) | Packet transmitter-receiver | |
| JPH04107660A (en) | File transfer system | |
| JPS6397040A (en) | Communication method for packet switching communication network | |
| JP3930842B2 (en) | Packet transmitter | |
| JPS58219856A (en) | Data communication system | |
| JPH10150435A (en) | Method for controlling data transfer error |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |