JPH01291543A - Transmission control method - Google Patents
Transmission control methodInfo
- Publication number
- JPH01291543A JPH01291543A JP63122554A JP12255488A JPH01291543A JP H01291543 A JPH01291543 A JP H01291543A JP 63122554 A JP63122554 A JP 63122554A JP 12255488 A JP12255488 A JP 12255488A JP H01291543 A JPH01291543 A JP H01291543A
- Authority
- JP
- Japan
- Prior art keywords
- data
- received
- error
- reception
- state
- 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
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000005540 biological transmission Effects 0.000 title claims description 27
- 239000000872 buffer Substances 0.000 claims abstract description 32
- 238000004891 communication Methods 0.000 claims description 5
- 238000012217 deletion Methods 0.000 abstract 3
- 230000037430 deletion Effects 0.000 abstract 3
- 238000010586 diagram Methods 0.000 description 6
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002045 lasting effect Effects 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 in a computer network.
（従来の技術）
コンピュータ間のデータ通信においては電話のような音
声通信とは異なり、高品質が要求されている。例えばプ
ログラムをあるコンピュータからあるコンピュータへ転
送する場合、１ビツトでも誤って転送されると、バグの
存在するプログラムを送ってしまったことになる。又銀
行のデータベースをリモート端末から書き換える場合で
も、誤って書き換えられると大きな問題となる。(Prior Art) Data communications between computers require high quality, unlike voice communications such as telephone calls. For example, when transferring a program from one computer to another, if even one bit is incorrectly transferred, it means that a program containing a bug has been sent. Also, even when rewriting a bank's database from a remote terminal, it will be a big problem if it is accidentally rewritten.
従って通常のデータ通信では、高品質を保証するため次
のような伝送制御方法を実行している。Therefore, in normal data communications, the following transmission control method is implemented to ensure high quality.
受信側はデータを誤りなく受信すると、それを示す応答
を送信側に返し、送信側ではこの応答に従い次に送るべ
きデータを送信する。また受信側はデータに誤りを検出
するとこれを廃棄してそれを示す応答を返し、送信側は
この応答に従いデータを再送する。When the receiving side receives the data without errors, it returns a response indicating this to the transmitting side, and the transmitting side transmits the next data to be sent in accordance with this response. If the receiving side detects an error in the data, it discards it and returns a response indicating the error, and the transmitting side retransmits the data in accordance with this response.
第２図に従来の方法によるデータ送信線図を示す。Ｉ（
ＮＳ）は送信順序番号がＮＳであるデータを示す。ＲＲ
（ＮＲ）は受信可応答で、送信順序番号がＮＲ−１まで
のデータを誤りなく受信し、送信順序番号がＮＲ以降の
データが受信できることを示す。一方ＲＮＲ（ＮＲ）は
受信不可応答で、送信順序番号がＮＲ−１までのデータ
を誤りなく受信して受信バッファーが一杯となり（これ
をビジー発生と呼ぶ）、送信順序番号がＮＲ以降のデー
タは受信できない（この状態をビジー状態と呼ぶ）こと
を示す。５ＲＥＪ（ＮＲ）は選択廃棄応答で、送信順序
番号がＮＲ−１までのデータを誤りなく受信し、送信側
で送信順序番号がＮＲであるデータＩ（ＮＲ）の再送が
必要であることを示す。選択廃棄応答を送信してから再
送データを誤りなく受信するまでの状態を５ＲＥＪ誤り
状態と呼ぶ。FIG. 2 shows a data transmission diagram according to the conventional method. I(
NS) indicates data whose transmission order number is NS. R.R.
(NR) is a reception ready response, which indicates that data up to transmission order number NR-1 has been received without error, and data with transmission order number NR and later can be received. On the other hand, RNR (NR) is a reception not possible response, and the data with the transmission sequence number up to NR-1 has been received without error, and the reception buffer is full (this is called a busy occurrence), and the data with the transmission sequence number after NR is Indicates that reception is not possible (this state is called a busy state). 5REJ (NR) is a selective discard response, which indicates that the data with the transmission sequence number up to NR-1 has been received without error, and that data I (NR) with the transmission sequence number NR needs to be retransmitted on the transmitting side. . The state from when a selective discard response is transmitted until when retransmitted data is received without error is called a 5REJ error state.
受信側の上位手順は誤りなく受信したデータをその送信
順序番号順に処理し、処理が終わると受信バッファーを
順次解放する。ここで上位手順とはデータを送受信する
主体である。送信側は誤りなく受信されとことを確認せ
ずに予め定められた数まで連続してデータを送信するこ
とができる。The upper procedure on the receiving side processes the data received without errors in the order of their transmission order numbers, and releases the receiving buffers in sequence when the processing is completed. Here, the upper procedure is the entity that sends and receives data. The transmitting side can continuously transmit up to a predetermined number of data without confirming that they have been received without errors.
この数を最大アウトスタンディング数Ｗと呼ぶ。This number is called the maximum outstanding number W.
第２図ではＷ＝５で受信バッファー容量も５である。受
信側は、データＩ（１）に誤りがあると５ＲＥＪ（１）
を送信し、その後Ｉ（１）を誤りなく受信するまでに連
続して誤りなく受信したデータエ（２）、■（３）、■
（４）、■（５）を保留する。再送された工（１）を誤
りなく受信すると、上位手順はこれとそれまで保留して
いたデータを送信順序番号順に処理し、受信バッファー
を順次解放する。ところがこの処理速度が送信側がデー
タを送出する速度より遅い場合は、データＩ（７）を誤
りなく受信したところで受信バッファーが一杯となり（
ビジーが発生し）、データ受信不可応答ＲＮＲ（８）を
送信側に返す。それ以降受信したデータＩ（８）、■（
９）、Ｉ（１０）は廃棄される。受信バッファーに空き
ができたことは受信可応答ＲＲ（８）を返して送信側に
知らせる。In FIG. 2, W=5 and the reception buffer capacity is also 5. The receiving side sends 5REJ (1) if there is an error in data I (1).
Data (2), ■ (3), ■ that were received without error until I (1) was sent without error
(4) and ■(5) are suspended. When the retransmitted data (1) is received without error, the higher-level procedure processes this and the previously held data in the order of the transmission order number, and sequentially releases the reception buffer. However, if this processing speed is slower than the speed at which the sender sends data, the receive buffer will become full even after receiving data I(7) without error (
busy), and a data reception failure response RNR (8) is returned to the sending side. Data received since then I(8), ■(
9), I(10) is discarded. When the receive buffer becomes free, a receive ready response RR (8) is returned to notify the sending side.
（発明が解決しようとする問題点）
従来の伝送制御方法において第３図に示すように受信バ
ッファ容量が４で最大アウウトスタンディング数５に満
たない様な場合を考える。受信側はデータ■（１）に誤
りを検出するとこれを廃棄して５ＲＥＪ（１）を送信側
に返し、データＩ（１）の再送を持っている。その間に
データＩ（２）、■（３）、■（４）、■（５）を連続
して誤りなく受信すると受信バッファーが一杯となった
のでＲＮＲ（１）を返す。その後送信側が再送したデー
タエ（１）を誤りなく受信しても受信バッファーに空き
がないのでこれを廃棄しなければならない。しかし、デ
ータ■（１）を誤りなく受信しない限りは、上位手順が
データＩ（１）、■（２）、工（３）、■（４）、■（
５）をその送信順序番号順に処理することができないの
で、受信バッファーに空きができることはなく、このビ
ジー状態が永久に解消されることはないと言う問題点が
あった。(Problems to be Solved by the Invention) Consider a case where, in the conventional transmission control method, the reception buffer capacity is 4 and the maximum number of outstandings is less than 5, as shown in FIG. When the receiving side detects an error in data (1), it discards it and returns 5REJ (1) to the transmitting side, and has the ability to retransmit data I (1). During that time, when data I(2), ■(3), ■(4), and ■(5) are received consecutively without error, the reception buffer is full and RNR(1) is returned. Even if the transmitting side subsequently receives the retransmitted data (1) without error, it must be discarded because there is no space in the reception buffer. However, unless data ■(1) is received without error, the higher-level procedure will perform data I(1), ■(2), work(3), ■(4), ■(
5) cannot be processed in the order of their transmission order numbers, there is no free space in the reception buffer, and this busy state is never resolved.
本発明の目的は、この様な問題点の発生を防止する伝送
制御方法を提供することにある。An object of the present invention is to provide a transmission control method that prevents the occurrence of such problems.
（問題を解決するための手段）
本発明においては、受信バッファ容量が最大アウトスタ
ンディング数に満たない場合、選択廃棄応答を送信して
それに対する再送データの受信を待っている状態（ＳＲ
ＥＪ誤り状態）においてビジーが発生した時に、ビジー
発生直前に誤りなく受信したデータを廃棄し、これによ
り空いた１つの受信バッファを再送データの受信のため
に確保しておくことを特徴とする。(Means for Solving the Problem) In the present invention, when the reception buffer capacity is less than the maximum outstanding number, a selective discard response is sent and a state where the response is waited for retransmission data (SR
The present invention is characterized in that when a busy state occurs in an error state (EJ error state), data received without error immediately before the occurrence of the busy state is discarded, and one free reception buffer is thereby reserved for receiving retransmitted data.
（作用）
第１図に示すように、受信バッファー容量が４で最大ア
ウトスタンディング数５に満たない場合、選択廃棄応答
５ＲＥＪ（１）を送信してそのデータＩ（１）の再送待
ちの状態において、ビジーが発生した時、選択廃棄応答
５ＲＥＪ（１）を送信した後ビジー発生まで連続して誤
りなく受信した最後のデータＩ（５）を廃棄して、デー
タエ（１）の受信のためにバッファーを１つ確保してお
く。データ■（１）が正しく受信されると、受信側は、
工（１）、■（２）、■（３）、■（４）の順にデータ
を処理して受信バッファーを順次解放することができる
ので、受信側でビジーの状態が永久に続くことがなくな
る。第４図において伝送制御モジュール１は送受信する
データに対して伝送制御方法を実行する。高位モジュー
ル２はデータを送受信する主体であり、受信データの処
理および受信バッファーの管理を行う。(Function) As shown in Figure 1, when the receiving buffer capacity is 4 and the maximum outstanding number is less than 5, a selective discard response 5REJ(1) is sent and the data I(1) is in the state of waiting for retransmission. , when a busy condition occurs, after sending the selective discard response 5REJ(1), discard the last data I(5) that was received continuously without error until the busy condition occurs, and store the buffer in order to receive the data I(1). Reserve one. When the data (1) is correctly received, the receiving side:
Since the data can be processed in the order of steps (1), ■(2), ■(3), and ■(4) in order and the receive buffer can be released in sequence, the busy state on the receiving side will not continue forever. . In FIG. 4, the transmission control module 1 executes a transmission control method on data to be transmitted and received. The high-level module 2 is the main body that transmits and receives data, and processes the received data and manages the reception buffer.
伝送制御モジュールは、通信回線を介してデータを受は
取ると誤り検査を行う。誤りを検出するとそのデータを
廃棄して選択廃棄応答を送信する。誤りがないと高位モ
ジュールより受信バッファーを１つ確保してこの受信デ
ータを収容し、送信順序番号順に高位モジュールに引き
渡す。高位モジュールではこの番号順にデータの処理を
行い、これが終わると受信バッファーを解放して伝送制
御モジュールへの供給に備える。高位モジュールは、供
給できる受信バッファーがなくなると直ちにビジー発生
を伝送制御モジュールに通知する。またビジー状態にお
いて受信バッファーの供給ができるようになると、ビジ
ー解消を伝送制御モジュールに通知する。The transmission control module performs error checking upon receiving and receiving data via the communication line. If an error is detected, the data is discarded and a selective discard response is sent. If there is no error, one receive buffer is secured from the higher-level module to accommodate this received data, and the data is delivered to the higher-level module in the order of the transmission order number. The higher-level module processes the data in this numerical order, and when this is finished, it releases the receive buffer and prepares to supply it to the transmission control module. The higher-level module notifies the transmission control module of the occurrence of a busy condition as soon as there are no more receive buffers available. Furthermore, when the reception buffer becomes available in the busy state, the transmission control module is notified that the busy state has been cleared.
第５図は、第４図において伝送制御モジュールが非ビジ
ーな状態で５ＲＥＪ（選択廃棄応答）を送信した直後（
ステップ３）の制御方法を示すフローチャートである。FIG. 5 shows a diagram immediately after the transmission control module transmits 5REJ (selective discard response) in a non-busy state in FIG.
3 is a flowchart showing the control method of step 3).
ここでは、あるデータに対する５ＲＥＪ誤りの状態にお
いて、選択廃棄応答を送信してから連続して誤りなく受
信したデータは全て受信バッファーに収容し、−旦誤っ
たデータを受信した後は、それを含めた全ての受信デー
タは廃棄して選択廃棄応答は出さないものとする。ステ
ップ３でデータを受信する（ステップ４）と、誤り検査
をして（ステップ５）、誤りがなければこれを受信バッ
ファーに収容する（ステップ６）。誤りがあればこれを
廃棄して（ステップ９）、以後再送データを受信する（
ステップ１２）までは受信したデータは全て廃棄する（
ステップ９−１２）。ステップ６の後で、収容したデー
タが再送されたデータかどうかを調べ（ステップ７）、
再送データであればこれを高位モジュールに引き渡す（
ステップ１４）。再送データでない場合、ビジーが発生
しなければステップ８からステップ４に戻り、ビジーが
発生すればステップ６で受信バッファーに収容したデー
タを廃棄することにより（ステップ９）、再送データ受
信のためのバッファーを確保する。以後再送データを受
信する（ステップ１２）までは受信したデータは全て廃
棄する（ステップ９−１２）。Here, in a state where there is a 5REJ error for certain data, all data that has been continuously received without errors after sending a selective discard response is stored in the reception buffer, and once erroneous data is received, it is All received data will be discarded and no selective discard response will be issued. When the data is received in step 3 (step 4), it is checked for errors (step 5), and if there is no error, it is stored in the reception buffer (step 6). If there is an error, it is discarded (step 9) and retransmitted data is received from now on (
All received data up to step 12) is discarded (
Steps 9-12). After step 6, check whether the stored data is retransmitted data (step 7),
If it is retransmitted data, it is handed over to a higher-level module (
Step 14). If the data is not retransmitted data, if busy does not occur, the process returns from step 8 to step 4. If busy occurs, the data accommodated in the reception buffer in step 6 is discarded (step 9), and the buffer for receiving retransmitted data is restored. ensure that Thereafter, all received data is discarded (step 9-12) until retransmission data is received (step 12).
（発明の効果）
本発明は、受信バッファ容量が最大アウトスタンディン
グ数分確保できない場合、選択廃棄応答に対して再送デ
ータの受信を持ってｌ、する状態においてビジーが発生
した時、このビジー状態が永久に続くのを防止する。(Effects of the Invention) The present invention provides that when a busy state occurs in a state in which retransmission data is received in response to a selective discard response when the reception buffer capacity cannot be secured for the maximum outstanding number, this busy state is Prevent it from lasting forever.
【図面の簡単な説明】
第１図は本発明の制御方法を示す図である。
第２図は従来の制御方法を示す図である。
第３図は従来の制御方法において生ずる問題点を示す図
である。
第４図は本発明を実現するハードウェアｌソフトウェア
の機能構成図である。
第５図は本発明の制御方法を示すフローチャートである
。
図において
１・・・・・伝送制御モジュール、２・・・・・高位モ
ジュールをそれぞれ示す。BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a diagram showing the control method of the present invention. FIG. 2 is a diagram showing a conventional control method. FIG. 3 is a diagram showing problems that occur in the conventional control method. FIG. 4 is a functional configuration diagram of hardware and software that realizes the present invention. FIG. 5 is a flow chart showing the control method of the present invention. In the figure, 1... indicates a transmission control module, and 2... indicates a high-level module, respectively.
Claims (1)
誤りなく受信されたことを送信側へ知らせる伝送制御方
法において、受信バッファ容量が最大アウトスタンディ
ング数分確保できない場合、選択廃棄応答を送信してそ
れに対する再送データの受信を持っている状態において
ビジーが発生した時に、ビジー発生直前に正しく受信し
たデータを廃棄し、これにより空いた１つの受信バッフ
ァを再送データの受信のために確保しておくことを特徴
とする伝送制御方法。In a transmission control method that notifies the sending side that the data sent by the sending side has been received without error by the receiving side via a communication line, if the receiving buffer capacity cannot be secured for the maximum outstanding number, a selective discard response is sent. When a busy condition occurs in a state in which retransmitted data has been received, the data that was correctly received immediately before the busy condition is discarded, thereby securing one free reception buffer for receiving retransmitted data. A transmission control method characterized by:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63122554A JPH01291543A (en) | 1988-05-18 | 1988-05-18 | Transmission control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63122554A JPH01291543A (en) | 1988-05-18 | 1988-05-18 | Transmission control method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01291543A true JPH01291543A (en) | 1989-11-24 |
Family
ID=14838755
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63122554A Pending JPH01291543A (en) | 1988-05-18 | 1988-05-18 | Transmission control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01291543A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000069116A (en) * | 1998-08-19 | 2000-03-03 | Nippon Telegr & Teleph Corp <Ntt> | Data buffer control method |
| JP2012170155A (en) * | 2012-06-11 | 2012-09-06 | Nec Corp | Communication device, communication system, packet loss detecting method, and packet loss detection program |
| US9178665B2 (en) | 2007-08-28 | 2015-11-03 | Nec Corporation | Communication apparatus, communication system, absent packet detecting method and absent packet detecting program |
-
1988
- 1988-05-18 JP JP63122554A patent/JPH01291543A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000069116A (en) * | 1998-08-19 | 2000-03-03 | Nippon Telegr & Teleph Corp <Ntt> | Data buffer control method |
| US9178665B2 (en) | 2007-08-28 | 2015-11-03 | Nec Corporation | Communication apparatus, communication system, absent packet detecting method and absent packet detecting program |
| JP2012170155A (en) * | 2012-06-11 | 2012-09-06 | Nec Corp | Communication device, communication system, packet loss detecting method, and packet loss detection program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5274762A (en) | Method for high speed data transfer | |
| JPS5866448A (en) | Error detecting system for exchange of packet | |
| CN101102175A (en) | Method and apparatus for handling transmission errors in a wireless communications system | |
| JPH01291543A (en) | Transmission control method | |
| JPH0685852A (en) | Buffer device with re-transmission function | |
| JPH0552106B2 (en) | ||
| JP3344139B2 (en) | Communication device | |
| JPS609240A (en) | Communication controller | |
| CN110750485B (en) | Method and device for confirming and processing inter-board communication message, computer equipment and medium | |
| JPH04107660A (en) | File transfer system | |
| JP2841505B2 (en) | Communication control device | |
| JP2000244530A (en) | Data communication equipment | |
| KR20030024380A (en) | Method and Apparetus for Transferring Loading Data Using Response Delay In ATM Switch | |
| JPS63227250A (en) | Switching system for common line signal system | |
| JPH0279640A (en) | Data transmission equipment | |
| JP2681273B2 (en) | Retransmission display setting control device | |
| JPH0556084A (en) | Data transmission method for communication controller | |
| JPH063925B2 (en) | Shared channel access control circuit | |
| JP2851676B2 (en) | Message notification confirmation method in ISDN | |
| JP2968646B2 (en) | X. 25 / X. 75 layer 2 processing unit | |
| JPS6397040A (en) | Communication method for packet switching communication network | |
| JPH02149157A (en) | Transmission control method | |
| JPH0997237A (en) | Input telegraphic message guaranteeing method for on-line transaction processing system | |
| JPS58219856A (en) | Data communication system | |
| JPH0250649A (en) | Local network transmitter |