JP3168894B2 - Data transmission device and data transmission method - Google Patents

Data transmission device and data transmission method

Info

Publication number
JP3168894B2
JP3168894B2 JP33880595A JP33880595A JP3168894B2 JP 3168894 B2 JP3168894 B2 JP 3168894B2 JP 33880595 A JP33880595 A JP 33880595A JP 33880595 A JP33880595 A JP 33880595A JP 3168894 B2 JP3168894 B2 JP 3168894B2
Authority
JP
Japan
Prior art keywords
packet
data transmission
retransmission
information
transmission device
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 - Fee Related
Application number
JP33880595A
Other languages
Japanese (ja)
Other versions
JPH09181772A (en
Inventor
信之 小林
孝史 川端
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP33880595A priority Critical patent/JP3168894B2/en
Publication of JPH09181772A publication Critical patent/JPH09181772A/en
Application granted granted Critical
Publication of JP3168894B2 publication Critical patent/JP3168894B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】この発明は、無線または有線
の伝送路を使用してパケットデータを伝送するデータ伝
送技術に関するものである。
[0001] 1. Field of the Invention [0002] The present invention relates to a data transmission technique for transmitting packet data using a wireless or wired transmission path.

【0002】[0002]

【従来の技術】図13は例えば、特開平4−24334
4号公報に示された従来のデータ伝送装置の構成図であ
り、100は主局、101は従局、102は通信衛星、
103は主局100に接続されたホストコンピュータ、
104は従局101に接続されたデータ端末である。ま
た110−1、111−1は主局100、従局101に
おける地上回線インターフェース部、110−2、11
1−2は主局100、従局101における衛星リンクレ
ベル管理部、110−3、111−3は主局100、従
局101における衛星回線管理部である。
2. Description of the Related Art FIG.
FIG. 1 is a configuration diagram of a conventional data transmission device disclosed in Japanese Patent Application Laid-Open No. 4 (1994) -104, wherein 100 is a master station, 101 is a slave station, 102 is a communication satellite,
103 is a host computer connected to the main station 100,
104 is a data terminal connected to the slave station 101. 110-1 and 111-1 are terrestrial line interface units in the master station 100 and the slave station 101;
1-2 is a satellite link level management section in the master station 100 and the slave station 101, and 110-3 and 111-3 are satellite link management sections in the master station 100 and the slave station 101.

【0003】次に動作について説明する。ホストコンピ
ュータ103からデータ端末104へパケットデータを
送信する場合、ホストコンピュータ103と主局100
との間の地上回線上のデータリンクプロトコル、主局1
00と従局101との間の衛星回線上のデータリンクプ
ロトコル、従局101とデータ端末104との間の地上
回線上のデータリンクプロトコルを経由してパケットデ
ータが伝送される。
Next, the operation will be described. When transmitting packet data from the host computer 103 to the data terminal 104, the host computer 103 and the main station 100
Data link protocol on the ground line between the master station 1
Packet data is transmitted via a data link protocol on a satellite link between the slave station 101 and the slave station 101 and a data link protocol on a terrestrial link between the slave station 101 and the data terminal 104.

【0004】[0004]

【発明が解決しようとする課題】従来のデータ伝送装置
では、複数のデータリンクプロトコルを経由してパケッ
トデータを伝送する場合、各々のデータリンクプロトコ
ルは独立であるので、各データリンク毎にパケット伝送
誤りの検出および誤りパケットの再送を実施し、前段の
データリンクプロトコルにおいてパケットデータが順序
正しく受信が完了しなければ、次段のデータリンクプロ
トコルでのパケットデータ送信が開始できない構成とな
っている。
In the conventional data transmission apparatus, when packet data is transmitted via a plurality of data link protocols, each data link protocol is independent. If the error detection and the retransmission of the error packet are performed, and the reception of the packet data is not completed in the preceding data link protocol in order, the packet data transmission in the next data link protocol cannot be started.

【0005】このため、伝送遅延の大きい衛星回線や伝
送誤り率の大きい無線回線や有線回線のデータリンクを
複数経由した伝送路を使用してパケットデータを伝送す
る場合は、発信端末から受信端末までのデータ伝送遅延
が大きくなり、スループットが向上しないという問題点
があった。
For this reason, when packet data is transmitted using a transmission line via a plurality of data links, such as a satellite link having a large transmission delay, a wireless link having a high transmission error rate, or a wire link, a transmission from a transmitting terminal to a receiving terminal is required. However, there has been a problem that the data transmission delay becomes large and the throughput is not improved.

【0006】また、パケット送信側からの消失パケット
の再送とパケット受信側からのパケット再送要求パケッ
トの送信の衝突が、ひとつの端末−端末間のリンク中の
各データリンクプロトコル毎で起こるので、特に伝送媒
体を複数の通信チャネルで共用する伝送回線において
は、無効なパケット送受信による伝送回線の使用効率低
下やデータ伝送装置における処理負荷の増大を招くとい
う問題点があった。
In addition, since the collision between the retransmission of the lost packet from the packet transmitting side and the transmission of the packet retransmission request packet from the packet receiving side occurs for each data link protocol in one terminal-to-terminal link, particularly, In a transmission line in which a transmission medium is shared by a plurality of communication channels, there has been a problem that the use efficiency of the transmission line is reduced due to invalid packet transmission / reception, and a processing load on a data transmission device is increased.

【0007】この発明は上記のような問題点を解決する
ためになされたもので、静止衛星回線、低軌道衛星回
線、セルラー無線回線や一手段の有線回線のように伝送
誤り率が大きい回線、データ伝送遅延の大きい回線を含
んだ複数のデータリンクを経由してパケットデータを伝
送する伝送路において、エンド−エンドのデータ伝送遅
延を小さし、回線使用効率を高め、スループットの増大
を実現することを目的とする。
SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and has a high transmission error rate such as a geostationary satellite line, a low-orbit satellite line, a cellular radio line, or a wired line. To reduce end-to-end data transmission delay, increase line utilization efficiency, and increase throughput in a transmission line that transmits packet data via a plurality of data links including a line with a large data transmission delay. With the goal.

【0008】[0008]

【課題を解決するための手段】前記の課題を解決し、目
的を達成するために、本発明にかかるデータ伝送装置
は、受信したパケットについて、受信状態の正常/不正
を順次判定し、不正パケ ットを廃棄し正常パケットを出
力するパケット判定手段と、前記パケット判定手段から
出力された正常パケットに含まれるパケットの識別情報
に基づき、前記破棄された不正パケットの識別番号を検
出する識別番号認識手段と、当該不正パケットの再送を
要求する再送要求パケットを生成し送信元データ伝送装
置に送信する再送要求パケット送信手段とを有する再送
要求手段と、前記パケット判定手段から出力された正常
パケットを、前記破棄された不正パケットが再送され正
常に受信されるまで待機することなく、順次送信先デー
タ伝送装置に送信するパケット送信手段とを備えたこと
を特徴とする。
[Means for solving the problems ] To solve the above problems,
Data transmission apparatus according to the present invention
Indicates that the received status of the received packet is normal / invalid
Sequentially decision in, out of the normal packet to discard the illegal packets
From the packet determining means for
Identification information of the packet included in the output normal packet
Based on the identification number of the discarded illegal packet.
ID number recognizing means and retransmission of the invalid packet
Generates the requested retransmission request packet, and
Retransmission request packet transmitting means for transmitting to a device
Request means and normality output from the packet determination means
The packet is re-transmitted by the
Do not wait until the data is always received.
Data transmission means for transmitting data to the data transmission device.
It is characterized by.

【0009】また、上記再送要求手段により再送要求し
た不正パケットの識別情報と、この不正パケットの再送
要求済を示す再送要求済情報とを含むダミーパケット
生成し、当該ダミーパケットを前記不正パケットに対応
する正常パケットとして上記パケット送信手段に出力す
る再送要求済情報パケット制御手段を設けたものであ
る。
In addition, a dummy packet including identification information of an invalid packet requested to be retransmitted by the retransmission request unit and retransmission request information indicating that retransmission of the invalid packet has been requested is generated, and the dummy packet is added to the invalid packet. A retransmission requested information packet control means for outputting the corresponding normal packet to the packet transmission means is provided.

【0010】さらに、上記不正パケットの識別情報を不
正パケット識別情報として正常パケットに付加し上記パ
ケット送信手段に出力する不正パケット情報付加手段
と、受信した正常パケットに付加された上記不正パケッ
ト識別情報を検出する不正パケット情報検出手段と、こ
の不正パケット情報検出手段により検出された不正パケ
ット識別情報に基づいて、上記パケット判定手段が検出
した不正パケットのうち、前段で不正パケットとなった
直前不正パケットを検出し、この直前不正パケットの再
送要求を上記再送要求パケット送信手段により送信する
よう制御する直前不正パケット検出手段とを設けたもの
である。
[0010] Further, the illegal packet information adding means for adding the identification information of the illegal packet to the normal packet as illegal packet identification information and outputting the information to the packet transmitting means, and the illegal packet identification information added to the received normal packet. Based on the illegal packet information detecting means to be detected, and the illegal packet identification information detected by the illegal packet information detecting means, of the illegal packets detected by the packet determining means , And an immediately preceding illegal packet detecting means for detecting and controlling the immediately preceding illegal packet retransmission request to be transmitted by the retransmission request packet transmitting means.

【0011】また、上記再送要求済情報を含むダミーパ
ケットを受信した場合、このパケットの送達確認情報を
送信元に送信する送達確認送信手段を設けたものであ
る。
Further, a dummy packet including the retransmission requested information is
When receiving a packet, it is provided with a delivery confirmation transmission means for transmitting acknowledgment information for the packet to the sender.

【0012】また、再送パケット送信時刻を記憶する再
送時刻記憶手段と、この再送時刻記憶手段に記憶された
再送時刻と、この再送時刻が記憶されたパケットに対応
する上記再送要求信号を受信した時刻に基づきパケット
の再送要否を決定するパケット再送制御手段とを設けた
ものである。
A retransmission time storing means for storing a retransmission packet transmission time; a retransmission time stored in the retransmission time storage means; and a time at which the retransmission request signal corresponding to the packet in which the retransmission time is stored is received. Packet retransmission control means for determining the necessity of retransmission of a packet based on.

【0013】また、上記再送要求手段により再送要求信
号を送信した時刻を記憶する再送要求時刻記憶手段と、
この再送要求時刻記憶手段に記憶された再送要求時刻
と、この再送要求時刻が記憶されたパケットに対応する
再送要求信号を受信した時刻とに基づき、上記再送要求
済情報パケット制御手段による上記再送要求済情報パケ
ットの再送要否を決定する再送要求済情報パケット送信
制御手段とを設けたものである。
A retransmission request time storing means for storing a time at which the retransmission request signal is transmitted by the retransmission request means;
Based on the retransmission request time stored in the retransmission request time storage means and the time at which a retransmission request signal corresponding to the packet in which the retransmission request time is stored is received, the retransmission request information packet control means And a retransmission requested information packet transmission control means for determining whether retransmission of the completed information packet is necessary.

【0014】[0014]

【発明の実施の形態】実施の形態1. 図1はこの発明のデータ伝送装置によるネットワークの
一実施形態を示すネットワーク構成図であり、1a、1
b、1c、1dはこの発明によるデータ伝送装置、2
a、2bはデータ伝送装置1a、1dに接続されたデー
タ端末である。また、3は低軌道衛星による移動体衛星
回線、4は静止衛星による衛星回線、5はセルラー移動
体通信回線である。
DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiment 1 FIG. 1 is a network configuration diagram showing an embodiment of a network using a data transmission device according to the present invention.
b, 1c and 1d are data transmission devices according to the present invention, 2
a and 2b are data terminals connected to the data transmission devices 1a and 1d. Reference numeral 3 denotes a mobile satellite line using low-orbit satellites, 4 denotes a satellite line using geostationary satellites, and 5 denotes a cellular mobile communication line.

【0015】次に動作について説明する。図1に示すデ
ータ端末2aからデータ端末2bに対して、低軌道衛星
による移動体衛星回線3、静止衛星による衛星回線4、
およびセルラー移動体通信回線5を経由してパケットデ
ータ(以下パケットという)を伝送する場合について説
明する。まず低軌道衛星による移動体衛星回線3を使用
してパケットを送受信するデータ伝送装置1aと1bは
各々データリンクプロトコル通信機能を内蔵しており、
データ伝送装置1aからデータ伝送装置1bへ伝送され
る各パケットには送信順序番号が割り当てられ、伝送途
中でパケットにビット誤り等が発生しパケットが消失し
た時は、データ伝送装置1aからこのリンクで消失した
パケットを再送することにより、パケットの欠落なしで
全データを伝送することができる。
Next, the operation will be described. From the data terminal 2a shown in FIG. 1 to the data terminal 2b, a mobile satellite link 3 using low-orbit satellites, a satellite link 4 using geostationary satellites,
A case where packet data (hereinafter, referred to as a packet) is transmitted via the cellular mobile communication line 5 will be described. First, each of the data transmission devices 1a and 1b for transmitting and receiving packets using the mobile satellite circuit 3 using low-orbit satellites has a built-in data link protocol communication function.
A transmission sequence number is assigned to each packet transmitted from the data transmission device 1a to the data transmission device 1b. When a bit error or the like occurs in the packet during transmission and the packet is lost, the data transmission device 1a transmits the packet via this link. By retransmitting the lost packet, all data can be transmitted without packet loss.

【0016】また、静止衛星による衛星回線4を経由し
てパケットを送受信するデータ伝送装置1bと1cの場
合も、セルラー移動体通信回線5を経由してパケットを
送受信するデータ伝送装置1cと1dの場合も、同様に
各々データリンクプロトコル通信機能を内蔵し、パケッ
トの欠落なしで全データを伝送することができる。
Also, in the case of the data transmission devices 1b and 1c for transmitting and receiving packets via the satellite line 4 by geostationary satellites, the data transmission devices 1c and 1d for transmitting and receiving packets via the cellular mobile communication line 5 are also used. In this case as well, each of them can similarly incorporate a data link protocol communication function and transmit all data without loss of packets.

【0017】従来のデータリンクプロトコルでは、単一
リンクでのパケットの消失防止およびパケット順序の保
証を目的としていた。従って、受信側のデータ伝送装置
においてパケットの消失を検出した場合は、送信側デー
タ伝送装置にその消失パケットの再送要求を行うととも
に、その消失パケット以降の正常に受信したパケットを
廃棄または保留し、送信側データ伝送装置から消失パケ
ットが再送されるまで、有効なパケットデータとして直
に処理することができなかった。このため、衛星回線、
無線回線、品質の悪い低速地上回線等のデータ伝送遅延
が大きく、データ誤り率の高い複数の回線を経由してパ
ケットデータを伝送する場合は、経由するリンクの数が
増えるほどエンド−エンドの伝送遅延が大きくなってし
まう。
The conventional data link protocol aims at preventing packet loss on a single link and guaranteeing the packet order. Therefore, when the packet loss is detected in the data transmission device on the reception side, a request for retransmission of the lost packet is made to the data transmission device on the transmission side, and the normally received packets after the lost packet are discarded or suspended, Until the lost packet is retransmitted from the transmitting data transmission device, it cannot be directly processed as valid packet data. For this reason, satellite lines,
When packet data is transmitted via a plurality of lines having a high data error rate due to a large data transmission delay such as a wireless line or a low-speed terrestrial line of poor quality, the end-to-end transmission increases as the number of links through the line increases. The delay increases.

【0018】この発明は、複数の個別のリンクを経由し
てエンド−エンドの通信を行う際、その複数の個別リン
クをまたがったひとつのリンクをカスケードリンクとし
て想定し、各個別リンクにおいては、消失したパケット
以降の順序番号を持つ正常に受信されたパケットを、消
失パケットの再送を待つことなく速やかに次段のデータ
伝送装置に伝送することにより、エンド−エンドのデー
タ伝送遅延を減少させデータスループットを向上させる
ものである。
According to the present invention, when performing end-to-end communication via a plurality of individual links, one link spanning the plurality of individual links is assumed as a cascade link, and each individual link is lost. The end-to-end data transmission delay is reduced by transmitting a normally received packet having a sequence number subsequent to that of the lost packet to the next-stage data transmission device without waiting for retransmission of the lost packet. Is to improve.

【0019】以降、このような複数のリンクを経由した
データ伝送の両端のデータ伝送装置間をカスケードリン
クと呼び、データを送信する端のデータ伝送装置1aを
発データ伝送装置、データを受信する端のデータ伝送装
置1dを着データ伝送装置、受信したデータを次段のデ
ータ伝送装置に転送するデータ伝送装置1b、1cを中
継データ伝送装置と呼ぶ。
Hereinafter, a cascade link is used between the data transmission devices at both ends of data transmission via a plurality of links, and the data transmission device 1a at the data transmission end is referred to as the originating data transmission device, and the data reception device at the data reception end. Is referred to as a destination data transmission device, and the data transmission devices 1b and 1c for transferring received data to a next-stage data transmission device are referred to as relay data transmission devices.

【0020】図2は、この実施形態におけるデータ伝送
装置1a,1b,1c,1dの構成図である。10は受
信したパケットに対して正常/不正を判定するパケット
判定手段としての不正パケット検出手段であり、不正パ
ケットを廃棄し正常パケットを出力するものである。1
1は上記不正パケット検出手段10から出力された正常
パケットの順序番号等の識別情報に基づき正常および不
正パケットの識別番号を検出する識別番号認識手段、1
2はこの識別番号認識手段11により検出された正常お
よび不正パケットの識別番号を記憶するパケット伝送情
報記憶手段、13はこのパケット伝送情報記憶手段12
に記憶された不正パケットの識別番号により前段のデー
タ伝送装置への再送要求信号を送信する再送要求パケッ
ト送信手段であり、上記識別番号認識手段11、パケッ
ト伝送情報記憶手段12、再送要求パケット送信手段
により再送要求手段が形成される。
FIG. 2 is a configuration diagram of the data transmission devices 1a, 1b, 1c, 1d in this embodiment. Numeral 10 denotes an illegal packet detecting means as a packet judging means for judging whether or not the received packet is normal or invalid, which discards the illegal packet and outputs a normal packet. 1
Reference numeral 1 denotes identification number recognition means for detecting identification numbers of normal and illegal packets based on identification information such as the sequence number of normal packets output from the illegal packet detection means 10;
2 is a packet transmission information storage means for storing identification numbers of normal and illegal packets detected by the identification number recognition means 11, and 13 is a packet transmission information storage means 12.
A retransmission request packet transmitting means for transmitting a retransmission request signal to the preceding data transmission device based on the identification number of the invalid packet stored in the storage unit, said identification number recognizing means 11, packet transmission information storage means 12, retransmission request packet transmitting means 1
3 forms retransmission request means.

【0021】なお、上記パケット伝送情報記憶手段12
に記憶する不正パケットの識別番号とは、例えば具体的
には消失パケットの順序番号である。14は不正パケッ
ト検出手段10から出力された正常パケットを上記識別
番号認識手段11を介して入力し、順次、次段のデータ
伝送装置へ送出するパケット送信手段としてのパケット
送信制御手段である。また15は本来のパケット順序に
並び換えを行う順序待ち行列記憶手段である。なお、図
示しないが、次段からの再送要求を受けて該当パケット
を再送する再送手段を備えている。
The packet transmission information storage means 12
The identification number of the invalid packet stored in the storage unit is, for example, specifically, the sequence number of the lost packet. Reference numeral 14 denotes a packet transmission control unit as a packet transmission unit that inputs a normal packet output from the unauthorized packet detection unit 10 through the identification number recognition unit 11 and sequentially transmits the packet to the next data transmission device. Reference numeral 15 denotes an order queue storage unit for rearranging the packets in the original packet order. Although not shown, retransmission means is provided for retransmitting the packet in response to a retransmission request from the next stage.

【0022】次に動作について説明する。発データ伝送
装置1aおよび中継データ伝送装置1b,1cで受信さ
れたパケットは、不正パケット検出手段10において、
パケットに付加されたフレームチェックシーケンス等に
よりチェックされ、ビット誤りのある不正パケットは廃
棄される。ビット誤りの無いパケットは識別番号認識手
段11に送られる。識別番号認識手段11はパケットの
持つ識別情報に基づき不正パケットを検出する。ここで
は例えば識別情報として送信順序番号を用いるとする
と、識別番号認識手段11では常に、次に受信が期待さ
れているパケット順序番号を認識しており、送られてき
たパケットの順序番号が受信が期待されているパケット
順序番号か否かを確認する。
Next, the operation will be described. The packets received by the outgoing data transmission device 1a and the relay data transmission devices 1b, 1c are
The packet is checked by a frame check sequence or the like added to the packet, and an illegal packet having a bit error is discarded. The packet having no bit error is sent to the identification number recognition means 11. The identification number recognition means 11 detects an unauthorized packet based on the identification information of the packet. Here, for example, if the transmission sequence number is used as the identification information, the identification number recognition means 11 always recognizes the packet sequence number expected to be received next, and the sequence number of the transmitted packet is Check if the expected packet sequence number.

【0023】受信が期待されている順序番号であれば、
このパケットを正常パケットとしてパケット送信制御手
段14に送るとともに、受信が期待される順序番号を更
新する。また、パケットの持つ順序番号(例えばn)が
期待されている番号(例えばm)より大きい順序番号で
あれば、期待している順序番号nから受信した順序番号
mの一つ前(m−1)までの順序番号(n〜mー1)を
持つパケットは前段リンクまたは前段のデータ伝送装置
において消失していたか、あるいは不正となって上記不
正パケット検出手段10で廃棄されたパケットと認識さ
れ、このようにして消失パケットが検出される。
If the sequence number is expected to be received,
This packet is sent to the packet transmission control means 14 as a normal packet, and the sequence number expected to be received is updated. If the sequence number (for example, n) of the packet is a sequence number larger than the expected number (for example, m), the packet is received immediately before the received sequence number m (m−1) from the expected sequence number n. ) Are recognized as packets that have been lost in the preceding link or the preceding data transmission device, or have become invalid and have been discarded by the illegal packet detecting means 10. Thus, a lost packet is detected.

【0024】この検出結果は、消失パケットの順序番号
としてパケット伝送情報記憶手段12に記憶される。こ
のパケット伝送情報記憶手段12に記憶された消失パケ
ット順序番号に基づき、再送要求パケット送信手段13
が再送要求パケットを生成し、送信元である前段のデー
タ伝送装置に送出することにより消失パケットの再送要
求を行う。発データ伝送装置1aからデータ端末2aま
たは中継データ伝送装置1b、1cから前段のデータ伝
送装置への再送要求は、消失パケット以降のすべてのパ
ケットの再送を要求するリジェクトパケット(再送要求
パケット)または、指定した1つまたは複数の順序番号
を持つパケットのみの再送を要求するセレクティブリジ
ェクトパケット(選択的再送要求パケット)等を使用す
る。
This detection result is stored in the packet transmission information storage means 12 as the sequence number of the lost packet. Based on the lost packet sequence number stored in the packet transmission information storage means 12, retransmission request packet transmission means 13
Generates a retransmission request packet and sends it to the preceding data transmission apparatus, which is the transmission source, to request retransmission of the lost packet. The retransmission request from the originating data transmission device 1a to the data terminal 2a or the relay data transmission device 1b, 1c to the preceding data transmission device is a reject packet (retransmission request packet) requesting retransmission of all packets after the lost packet, or A selective reject packet (selective retransmission request packet) or the like that requests retransmission of only a packet having one or a plurality of designated sequence numbers is used.

【0025】一方、上記識別番号認識手段11から期待
された順序番号の正常パケットとして出力されたパケッ
トは、パケット送信制御手段14に入力される。このパ
ケット送信制御手段14は入力されたパケットを順次、
次段のデータ伝送装置に送出する。また、期待された順
序番号より大きい順序番号の正常パケットも、消失した
パケットが再送されてくるのを待つことなく、消失パケ
ット分の順序番号をとばした順序番号を付加し、次段の
データ伝送装置に送信する。この場合、期待される順序
番号は更新されない。そして識別番号認識手段11は、
入力された正常パケットの順序番号が、パケット伝送
報記憶手段12に消失パケットとして記憶されている順
序番号であった場合は、これを前段からの再送パケット
として認識し、他の消失したパケットの受信を待つこと
なくパケット送信制御手段14に送るとともに、パケッ
伝送情報記憶手段12から該順序番号を削除し、その
パケットが期待する順序番号であれば次に受信が期待さ
れる順序番号を更新する。パケット送信制御手段14は
その時点で消失しているパケット分の順序番号をとばし
た順序番号を付加し、次段のデータ伝送装置に送信す
る。
On the other hand, the packet output from the identification number recognition means 11 as a normal packet having the expected sequence number is input to the packet transmission control means 14. The packet transmission control means 14 sequentially transmits the input packets,
The data is transmitted to the next-stage data transmission device. Even for a normal packet having a sequence number higher than the expected sequence number, a sequence number that skips the sequence number of the lost packet is added without waiting for the lost packet to be retransmitted. Send to device. In this case, the expected sequence number is not updated. And the identification number recognition means 11
If the input sequence number of the normal packet is the sequence number stored as a lost packet in the packet transmission information storage unit 12, the sequence number is recognized as a retransmission packet from the previous stage, and other packets are recognized. The packet is sent to the packet transmission control means 14 without waiting for the reception of the lost packet, and the sequence number is deleted from the packet transmission information storage means 12. Update the number. The packet transmission control means 14 adds a sequence number that skips the sequence number of the lost packet at that time, and transmits the packet to the next-stage data transmission device.

【0026】なお、識別番号認識手段11において、期
待される順序番号より大きい順序番号のパケットが入力
された場合、パケット伝送情報記憶手段12に記憶され
ている順序番号については再送要求が済んでいるので、
これ以外の順序番号について上記セレクティブリジェク
トパケットにより再送要求を行うようにしてもよい。
If a packet having a sequence number larger than the expected sequence number is input to the identification number recognition means 11, a retransmission request has been completed for the sequence number stored in the packet transmission information storage means 12. So
For other sequence numbers, a retransmission request may be made using the selective reject packet.

【0027】以上は発データ伝送装置1aおよび中継デ
ータ伝送装置1b,1cにおける動作を説明したが、次
に着データ伝送装置1dにおける動作を説明する。ここ
では最終的にデータ端末2bに出力するために、パケッ
トの順序を正しく並び換えて送出することが必要なた
め、順序待ち行列記憶手段15が動作する。この着デー
タ伝送装置1dにおいて、不正パケットの検出、再送要
求の動作は上記発データ伝送装置1aと同様である。上
記発データ伝送装置1aと異なる動作としては、受信番
号認識手段11において、受信パケットが、期待されて
いる順序番号であればこれを正常パケットとしてパケッ
ト送信制御手段14に送出し、パケット送信制御手段1
4は目的のデータ端末2bに送信するが、受信パケット
が、期待されている順序番号でなかった場合、すなわ
ち、消失が発生し、期待順序より大きい順序番号を持つ
正常パケットが入力された場合、このパケットを順序待
ち行列記憶手段15に登録し、パケット送信制御手段1
4によるデータ端末2bへの送信は行わない。この場
合、期待される順序番号は更新されない。
The operation of the outgoing data transmission device 1a and the relay data transmission devices 1b and 1c has been described above. Next, the operation of the destination data transmission device 1d will be described. Here, in order to finally output the packet to the data terminal 2b, it is necessary to correctly rearrange the packet order and transmit the packet. Therefore, the order queue storage unit 15 operates. In the destination data transmission device 1d, the operation of detecting an illegal packet and requesting retransmission is the same as that of the source data transmission device 1a. The operation different from that of the transmission data transmitting apparatus 1a is that, if the received packet is an expected sequence number, the received number is transmitted to the packet transmission control means 14 as a normal packet by the reception number recognition means 11; 1
4 is transmitted to the target data terminal 2b, but when the received packet does not have the expected sequence number, that is, when a lost packet occurs and a normal packet having a sequence number larger than the expected order is input, This packet is registered in the order queue storage means 15, and the packet transmission control means 1
4 is not transmitted to the data terminal 2b. In this case, the expected sequence number is not updated.

【0028】従って、消失パケット(期待されている順
序番号)が再送されてくるまで、消失パケット以降に受
信した正常パケットは順序待ち行列記憶手段15に登録
される。そして、再送により、受信番号認識手段11に
おいて期待されている順序番号を持つ正常パケットを受
信した場合は、そのパケットをパケット送信制御手段1
4から送信するとともに、これに続く順序のパケットが
順序待ち行列記憶手段15に登録されていればこれらを
パケット送信制御手段14から送信する。すなわち、受
信パケットが、受信が期待されている順序番号であれば
パケット送信制御手段14に渡し、目的のデータ端末2
bに送信し、順序待ち行列記憶手段15に継続するパケ
ットが登録されていないか確認し、登録されている場合
は順次パケット送信制御手段14から目的のデータ端末
2bに送信する。受信パケットが、受信が期待されてい
る順序番号でなければ、順序待ち行列記憶手段15に登
録し、期待されている順序番号を持つパケットを受信し
た後にパケット送信制御手段14に渡し、目的のデータ
端末2bに送信する。
Therefore, the normal packets received after the lost packet are registered in the order queue storage unit 15 until the lost packet (expected sequence number) is retransmitted. If a normal packet having the expected sequence number is received by the reception number recognizing means 11 by retransmission, the packet is transmitted to the packet transmission control means 1.
4 and, if packets in the following order are registered in the order queue storage means 15, these are transmitted from the packet transmission control means 14. That is, if the received packet is a sequence number expected to be received, the packet is passed to the packet transmission control means 14 and transmitted to the target data terminal 2.
b, and confirms whether or not a packet continuing in the order queue storage means 15 is registered. If registered, the packet transmission control means 14 sequentially transmits the packet to the target data terminal 2b. If the received packet is not the sequence number expected to be received, it is registered in the sequence queue storage means 15, and after receiving the packet having the expected sequence number, the packet is passed to the packet transmission control means 14, and Transmit to terminal 2b.

【0029】以上のようにこの実施形態では、従来のよ
うに消失したパケットが再送されるのを待つことなく、
正常なパケットを順次、次段のデータ伝送装置に送信す
るものである。このようにすることにより、各単一リン
ク毎にパケットの完全な伝送を待って次の伝送を開始す
るということがなくなるで、複数のリンクをつないで形
成されるカスケードリンクにおける伝送遅延が抑えられ
る。
As described above, in this embodiment, without waiting for lost packets to be retransmitted as in the prior art,
Normal packets are sequentially transmitted to the next-stage data transmission device. By doing so, it is not necessary to wait for the complete transmission of a packet for each single link before starting the next transmission, thereby suppressing transmission delay in a cascade link formed by connecting a plurality of links. .

【0030】なお、上記説明では期待した順序のパケッ
トを送出した場合のみ期待される順序番号を更新し、そ
れより大きい順序番号の正常パケットを送出しても期待
される順序番号を更新しないようにし、これを基準に再
送要求が必要か否かを判断するものを示したが、再送要
求の必要性の判断はこの方法に限られず、正常に送出し
たパケット、消失し再送要求したパケットなどが識別で
きればよい。例えば正常パケットを送出したら常に期待
される順序番号を更新するようにしても、前段でのパケ
ット消失は検出可能である。
In the above description, the expected sequence number is updated only when a packet in the expected order is transmitted, and the expected sequence number is not updated even when a normal packet having a higher sequence number is transmitted. Although the method for determining whether a retransmission request is necessary based on this is shown, the determination of the necessity of a retransmission request is not limited to this method. If possible. For example, even if the expected sequence number is always updated when a normal packet is transmitted, the packet loss at the preceding stage can be detected.

【0031】実施形態2. 上記実施形態1では不正パケット検出手段10で正常と
された正常パケットを単に送出する場合を示したが、こ
の場合消失パケットがあると、そのデータ伝送装置で再
送要求を送出するとともに、次段のデータ伝送装置の識
別番号認識手段11でも、順序番号に抜けがあるため、
同じ順序番号に対して再送要求を送出することになる。
この実施形態2では、再送要求を送出したデータ伝送装
置が次段のデータ伝送装置に、該当パケットの再送要求
が済んでいることを次段に知らせることで、このような
再送要求の重複を抑えることができるものを示す。
Embodiment 2 FIG. In the first embodiment, the case where the normal packet determined to be normal by the invalid packet detecting means 10 is simply transmitted is described. In this case, if there is a lost packet, the data transmission device transmits a retransmission request and the next packet is transmitted. Even in the identification number recognition means 11 of the data transmission device, the sequence numbers are missing.
A retransmission request is sent for the same sequence number.
In the second embodiment, the data transmission apparatus that has transmitted the retransmission request notifies the next data transmission apparatus that the retransmission request for the packet has been completed to the next stage, thereby suppressing such retransmission request duplication. Show what can be done.

【0032】図3は、この実施形態におけるデータ伝送
装置の構成図であり、10〜15は図2と同様のもので
ある。17は、上記識別番号認識手段11により検出さ
れた不正パケットの識別情報と、この不正パケットに対
する再送要求が送信されて済んでいることを示す再送要
求済み情報とを含むパケットをダミーパケットとして生
成し、上記パケット送信制御手段14に正常パケットと
して送る再送要求済情報パケット制御手段としてのダミ
ーパケット生成手段である。また、18は上記識別番号
認識手段11により出力された正常パケットがダミーパ
ケットであるか否かを検出するダミーパケット検出手
段、19はこのダミーパケット検出手段18で検出され
たダミーパケットの識別番号を記憶するダミーパケット
識別番号記憶手段である。
FIG. 3 is a diagram showing the configuration of a data transmission apparatus according to this embodiment. 10 to 15 are the same as those in FIG. 17 generates a packet including the identification information of the illegal packet detected by the identification number recognizing means 11 and the retransmission request information indicating that the retransmission request for the illegal packet has been transmitted as a dummy packet. And a dummy packet generation unit as a retransmission requested information packet control unit that sends the packet transmission control unit 14 a normal packet as a normal packet. Reference numeral 18 denotes a dummy packet detecting means for detecting whether the normal packet output by the identification number recognizing means 11 is a dummy packet, and 19 denotes an identification number of the dummy packet detected by the dummy packet detecting means 18. This is a dummy packet identification number storage means for storing.

【0033】この実施形態2においても、不正パケット
の検出、再送要求、正常パケットの送信の動作は上記実
施形態1のデータ伝送装置と同様である。この実施形態
2においては、識別番号認識手段11で前段リンクで消
失したパケットの順序番号をパケット伝送情報記憶手段
12に記憶し、再送要求パケット送信手段13で前段に
再送要求を行うとともに、消失したパケットの順序番号
をダミーパケット生成手段17に通知する。ダミーパケ
ット生成手段17では、再送要求済み情報としてダミー
であることを示すパケットを生成し、通知された消失パ
ケットの順序番号を持たせたダミーパケットとしてパケ
ット送信制御手段14に入力する。パケット送信制御手
14は入力されたダミーパケットを正常パケットとし
て次段のデータ伝送装置に送信する。
In the second embodiment, the operations of detecting an illegal packet, requesting retransmission, and transmitting a normal packet are the same as those of the data transmission device of the first embodiment. In the second embodiment, the sequence number of the packet lost in the preceding link is stored in the packet transmission information storage means 12 by the identification number recognizing means 11, and the retransmission request packet sending means 13 makes a retransmission request to the preceding stage and is lost. The packet sequence number is notified to the dummy packet generation means 17. The dummy packet generation unit 17 generates a packet indicating that the packet is dummy as retransmission requested information, and inputs the packet to the packet transmission control unit 14 as a dummy packet having the sequence number of the notified lost packet. The packet transmission control means 14 transmits the input dummy packet as a normal packet to the next-stage data transmission device.

【0034】したがって、このダミーパケットを受けた
データ伝送装置はそのパケットが再送要求済みのパケッ
トであることがわかる。
Therefore, the data transmission device that has received the dummy packet knows that the packet is a packet for which retransmission has been requested.

【0035】また、上記ダミーパケットを受けるデータ
伝送装置では、識別番号認識手段11において上述のよ
うに、不正パケット検出手段10で不正パケットを検出
し廃棄する。ダミーパケットであっても正常なパケット
は識別番号認識手段11に送られ、送信順序番号を確認
し、受信が期待されている順序番号を持つパケットか否
かを確認する。識別番号認識手段11において正常パケ
ットは、正当な情報を持つパケット、ダミーパケットの
区別無く、受信が期待されている順序番号であればダミ
ーパケット検出手段18に送られる。
In the data transmission apparatus receiving the dummy packet, the identification number recognizing means 11 detects and discards the illegal packet by the illegal packet detecting means 10 as described above. Even if it is a dummy packet, a normal packet is sent to the identification number recognizing means 11 to check the transmission sequence number and to determine whether the packet has the sequence number expected to be received. In the identification number recognizing unit 11, the normal packet is sent to the dummy packet detecting unit 18 if the sequence number is expected to be received without discrimination between a packet having valid information and a dummy packet.

【0036】ダミーパケット検出手段18では、入力さ
れたパケットが、正当な情報を持つパケットかダミーパ
ケットかを検出し、正当な情報を持つパケットは正常パ
ケットとしてパケット送信制御手段14に送られ、次段
のデータ伝送装置に送信される。またダミーパケットの
場合は、ダミーパケットとして受信された順序番号を記
憶するダミーパケット識別番号記憶手段19にその順序
番号を記憶し、そのダミーパケットをパケット送信制御
手段14に渡しダミーパケットとして次段のデータ伝送
装置に送信する。また、パケット伝送情報記憶手段12
に消失パケットとして記憶されている順序番号を持つ正
常なパケットを受信した場合は、前段からの再送パケッ
トとして認識し、パケット伝送情報記憶手段12から該
順序番号を削除し、この受信パケットをダミーパケット
検出手段18に渡しダミーパケットでないことを認識し
た後に、パケット送信制御手段14に渡し、以前にダミ
ーパケットとして送信された順序番号と同様の順序番号
を付加し正常なパケットとして送信する。
The dummy packet detecting means 18 detects whether the input packet is a packet having valid information or a dummy packet, and the packet having valid information is sent to the packet transmission control means 14 as a normal packet. It is transmitted to the data transmission device of the stage. In the case of a dummy packet, the sequence number is stored in the dummy packet identification number storage means 19 for storing the sequence number received as a dummy packet, and the dummy packet is passed to the packet transmission control means 14 and is transmitted to the next stage as a dummy packet. Transmit to the data transmission device. The packet transmission information storage means 12
With the sequence number stored as the lost packet
When a normal packet is received, the retransmission packet from the previous stage is
The packet transmission information storage unit 12 recognizes the
Delete the sequence number and replace this received packet with a dummy packet.
It passes to the detecting means 18 and recognizes that it is not a dummy packet.
After that, the packet is passed to the packet transmission control means 14 and
-Sequence number similar to the sequence number sent as a packet
And send it as a normal packet.

【0037】このように、ダミーパケットにより前段で
再送要求が済んでいるパケットがわかるため、次段のデ
ータ伝送装置で同じパケットの再送要求をすることがな
くなる。すなわち、識別番号認識手段11において順序
番号の抜けを検出した場合、パケット伝送情報記憶手段
12に該当順序番号を記憶し、再送要求パケット送信手
段13によって消失パケットの再送要求を行うが、前段
で再送要求済のパケットは正常なダミーパケットとして
受信されるので、このときに順序番号の抜けは検出され
ない。したがって、ここでは前段データ伝送装置以前で
消失が検出されダミーパケットとして正常に受信された
パケットは再送要求はされず、前段データ伝送装置との
自データ伝送装置との間の直前リンクで消失が検出され
たパケットのみ再送要求される。
As described above, since the packet for which the retransmission request has been completed in the preceding stage can be identified by the dummy packet, the next data transmission device does not request the same packet to be retransmitted. That is, when the identification number recognition unit 11 detects a missing sequence number, the corresponding sequence number is stored in the packet transmission information storage unit 12, and a retransmission request packet transmission unit 13 requests a retransmission of the lost packet. Since the requested packet is received as a normal dummy packet, a missing sequence number is not detected at this time. Therefore, here, retransmission is not requested for a packet that has been detected before the preceding data transmission device and has been normally received as a dummy packet, and a loss has been detected on the immediately preceding link between the preceding data transmission device and the own data transmission device. Only the retransmitted packet is requested.

【0038】一方、ダミーパケット検出手段18におい
てダミーパケット識別番号記憶手段19にダミーパケッ
トとして記憶されている順序番号を持つ正常なパケット
を受信した場合は、重複受信したパケットとして廃棄せ
ず、前段のデータ伝送装置からのダミーパケットに代わ
る再送パケットであると認識し、ダミーパケット識別番
号記憶手段19から該順序番号を削除し、そのパケット
をパケット送信制御手段14に送り、ダミーパケットと
して送信された順序番号と同様の順序番号を付加し正常
なパケットとして次段のデータ伝送装置に送信する。
On the other hand, when the dummy packet detecting means 18 receives a normal packet having the sequence number stored as a dummy packet in the dummy packet identification number storing means 19, it is not discarded as a duplicated received packet, Recognizing that the packet is a retransmission packet that replaces the dummy packet from the data transmission device, deletes the sequence number from the dummy packet identification number storage unit 19, sends the packet to the packet transmission control unit 14, and transmits the packet transmitted as the dummy packet. A sequence number similar to the number is added and the packet is transmitted as a normal packet to the next-stage data transmission device.

【0039】以上は発データ伝送装置1aおよび中継デ
ータ伝送装置1b,1cにおける動作を説明したが、次
に着データ伝送装置1dにおける動作を説明する。ここ
では最終的にデータ端末2bに出力するために、パケッ
トの順序を正しく並び換え、また一連のパケットが揃う
のを待ってデータ端末2bに送信することが必要なた
め、順序待ち行列記憶手段15が動作する。この着デー
タ伝送装置1dにおいて、不正パケットの検出、再送要
求の動作は上記発データ伝送装置1aと同様である。
The operation in the outgoing data transmission device 1a and the relay data transmission devices 1b and 1c has been described above. Next, the operation in the destination data transmission device 1d will be described. Here, in order to finally output the packet to the data terminal 2b, it is necessary to rearrange the packet order correctly and to transmit the packet to the data terminal 2b after a series of packets are prepared. Works. In the destination data transmission device 1d, the operation of detecting an illegal packet and requesting retransmission is the same as that of the source data transmission device 1a.

【0040】識別番号認識手段11において正当な情報
を持つパケット、ダミーパケットの区別無く、受信が期
待されている順序番号であればダミーパケット検出手段
18に渡す。正当な情報を持つパケットは正常パケット
としてパケット送信制御手段14に渡して目的のデータ
端末2bに送信する。ダミーパケットは受信された順序
番号を記憶するダミーパケット識別番号記憶手段19に
その順序番号を記憶し、廃棄する。
A packet having valid information and a dummy packet are not distinguished by the identification number recognizing means 11.
Hand over to 18 . The packet having valid information is passed to the packet transmission control means 14 as a normal packet and transmitted to the target data terminal 2b. The dummy packet is stored in the dummy packet identification number storage means 19 for storing the received sequence number and discarded.

【0041】識別番号認識手段11においてパケット
情報記憶手段12に消失パケットとして記憶されてい
る順序番号を持つ正常なパケットを受信した場合は、再
送パケットとしてパケット伝送情報記憶手段12から該
順序番号を削除する。
The packet transmission in the identification number recognizing means 11 is performed.
When a normal packet having a sequence number stored as a lost packet in the transmission information storage unit 12 is received, the sequence number is deleted from the packet transmission information storage unit 12 as a retransmission packet.

【0042】ダミーパケット識別番号記憶手段19に記
憶されている順序番号を持つ正常なパケットを受信した
場合は、重複受信したパケットとして廃棄せず、前段デ
ータ伝送装置からのダミーパケットに代わる再送パケッ
トであるとしてダミーパケット識別番号記憶手段19か
ら該順序番号を削除する。そしてこのパケットが、受信
が期待されている順序番号であればパケット送信制御手
段14に渡し、目的のデータ端末2bに送信し、順序待
ち行列記憶手段15に継続するパケットが登録されてい
ないか確認し、登録されている場合は順次パケット送信
制御手段14から目的のデータ端末2bに送信する。ま
た、受信が期待されている順序番号でなければ、順序待
ち行列記憶手段15に登録し、期待されている順序番号
を持つパケットを受信した後にパケット送信制御手段1
4に渡し、目的のデータ端末2bに送信される。
When a normal packet having the sequence number stored in the dummy packet identification number storage means 19 is received, the packet is not discarded as a duplicate received packet, but is a retransmitted packet replacing the dummy packet from the preceding data transmission apparatus. If there is, the sequence number is deleted from the dummy packet identification number storage means 19. If the packet is the sequence number expected to be received, the packet is passed to the packet transmission control means 14 and transmitted to the target data terminal 2b, and it is confirmed whether or not a packet to be continued in the sequence queue storage means 15 is registered. If they are registered, the packet transmission control means 14 sequentially transmits them to the target data terminal 2b. If the received sequence number is not the expected sequence number, the packet is registered in the sequence queue storage means 15 and after receiving the packet having the expected sequence number, the packet transmission control means 1
4 and transmitted to the target data terminal 2b.

【0043】図4は、従来のデータリンクプロトコルに
よる発データ伝送装置20aから、中継データ伝送装置
20b、20cを経由して着データ伝送装置20dへ5
つのパケットデータを伝送する例を示すパケットデータ
伝送のシーケンス図である。第1番目のパケットは発デ
ータ伝送装置20aから中継データ伝送装置20bに対
して情報パケット21−aとして正常に伝送され、中継
データ伝送装置20bから中継データ伝送装置20cに
対して情報パケット22−aとして正常に伝送され、中
継データ伝送装置20cから着データ伝送装置20dに
対して情報パケット23−aとして正常に伝送される。
第2番目のパケットは発データ伝送装置20aから中継
データ伝送装置20bに対して情報パケット21−bと
して伝送されたがビット誤りにより消失される。
FIG. 4 shows a conventional data link protocol from a source data transmission device 20a to a destination data transmission device 20d via relay data transmission devices 20b and 20c.
FIG. 9 is a sequence diagram of packet data transmission showing an example of transmitting one packet data. The first packet is normally transmitted from the originating data transmission device 20a to the relay data transmission device 20b as the information packet 21-a, and is transmitted from the relay data transmission device 20b to the relay data transmission device 20c. , And is normally transmitted as an information packet 23-a from the relay data transmission device 20c to the destination data transmission device 20d.
The second packet was transmitted as an information packet 21-b from the originating data transmission device 20a to the relay data transmission device 20b, but is lost due to a bit error.

【0044】次に第3番目のパケットが発データ伝送装
置20aから中継データ伝送装置20bに対して情報パ
ケット21−cとして正常に伝送され、中継データ伝送
装置20bにおいて、その送信順序番号により第2番目
のパケット(情報パケット21−b)の消失が認識さ
れ、中継データ伝送装置20bから発データ伝送装置2
0aに対して情報パケット21−bの再送を要求する選
択的再送要求21−fが送信される。受信された情報パ
ケット21−cは情報パケット21−bが正常に受信さ
れるまで中継データ伝送装置20bで保留される。
Next, the third packet is normally transmitted from the originating data transmission device 20a to the relay data transmission device 20b as an information packet 21-c. The loss of the third packet (information packet 21-b) is recognized, and the transmission data transmission device 2
A selective retransmission request 21-f requesting retransmission of the information packet 21-b to 0a is transmitted. The received information packet 21-c is held in the relay data transmission device 20b until the information packet 21-b is normally received.

【0045】第4番目のパケットおよび第5番目のパケ
ットは発データ伝送装置20aから中継データ伝送装置
20bに対して情報パケット21−dおよび21−eと
して正常に伝送されるが、次に中継データ伝送装置20
bで期待されている情報パケット21−bが受信できて
いないために20bで保留される。一方、発データ伝送
装置20aは選択的再送要求21−fを受信し、これに
より発データ伝送装置20aから中継データ伝送装置2
0bに対して再送情報パケット21−b’が再送され
る。
The fourth packet and the fifth packet are normally transmitted as information packets 21-d and 21-e from the source data transmission device 20a to the relay data transmission device 20b. Transmission device 20
Since the information packet 21-b expected at b is not received, it is suspended at 20b. On the other hand, the outgoing data transmission device 20a receives the selective retransmission request 21-f, and accordingly, the outgoing data transmission device 20a
The retransmission information packet 21-b 'is retransmitted for 0b.

【0046】中継データ伝送装置20bは第2番目のパ
ケットを再送情報パケット21−b’として正常に受信
し、これは期待されている情報パケットであるので、中
継データ伝送装置20cに対して伝送し、これが情報パ
ケット22−bとして正常に伝送される。さらにこれは
中継データ伝送装置20cから着データ伝送装置20d
に対して情報パケット23−bとして正常に伝送され
る。
The relay data transmission device 20b normally receives the second packet as the retransmission information packet 21-b ', and since this is an expected information packet, transmits the second packet to the relay data transmission device 20c. , Are normally transmitted as the information packet 22-b. In addition, this is performed from the relay data transmission device 20c to the destination data transmission device 20d.
Is normally transmitted as an information packet 23-b.

【0047】一方、中継データ伝送装置20bは続い
て、保留していた第3番目のパケットを中継データ伝送
装置20cに対して情報パケット22−cとして伝送す
るが、ビット誤りにより消失される。次に保留していた
第4番目のパケットが中継データ伝送装置20bから中
継データ伝送装置20cに対して情報パケット22−d
として正常に伝送され、中継データ伝送装置20cにお
いてその送信順序番号より情報パケット22−cの消失
が認識される。
On the other hand, the relay data transmission apparatus 20b subsequently transmits the held third packet to the relay data transmission apparatus 20c as the information packet 22-c, but is lost due to a bit error. Next, the held fourth packet is transmitted from the relay data transmission device 20b to the relay data transmission device 20c by the information packet 22-d.
And the relay data transmission device 20c recognizes the disappearance of the information packet 22-c from the transmission sequence number.

【0048】中継データ伝送装置20cから中継データ
伝送装置20bに対して情報パケット22−cの再送を
要求する選択的再送要求22−fが送信され、受信され
た情報パケット22−dは情報パケット22−cが正常
に受信されるまで中継データ伝送装置20cで保留され
る。中継データ伝送装置20bで保留していた第5番目
のパケットは中継データ伝送装置20cに対して情報パ
ケット22−eとして正常に伝送されるが、中継データ
伝送装置20cで次に期待されている情報パケット22
−cが受信できていないために20cで保留される。中
継データ伝送装置20bは選択的再送要求22−fを受
信し、これにより中継データ伝送装置20bから中継デ
ータ伝送装置20cに対して再送情報パケット22−
c’を再送する。
The selective retransmission request 22-f for requesting the retransmission of the information packet 22-c is transmitted from the relay data transmitting apparatus 20c to the relay data transmitting apparatus 20b, and the received information packet 22-d is changed to the information packet 22. -C is held in the relay data transmission device 20c until it is received normally. The fifth packet held by the relay data transmission device 20b is normally transmitted as an information packet 22-e to the relay data transmission device 20c, but the information expected next by the relay data transmission device 20c. Packet 22
-C is suspended at 20c because it could not be received. The relay data transmission device 20b receives the selective retransmission request 22-f, whereby the retransmission information packet 22-f is transmitted from the relay data transmission device 20b to the relay data transmission device 20c.
Resend c '.

【0049】中継データ伝送装置20cは中継データ伝
送装置20bから第3番目のパケットを再送情報パケッ
ト22−c’として正常に受信し、これは中継データ伝
送装置20cから着データ伝送装置20dに対して情報
パケット23−cとして正常に伝送される。中継データ
伝送装置20cは続いて保留していた第4番目のパケッ
トおよび第5番目のパケットを中継データ伝送装置20
dに対して情報パケット23−dおよび23−eとして
伝送し、情報パケット23−eが着データ伝送装置20
dに受信されたタイミングで、5ちのパケットすべての
データの伝送が完了する。このように、各データ伝送装
置において、5つのパケットの完結した伝送を行うた
め、パケットの保留による時間の分だけ遅延が生じ、こ
の例では中継データ伝送装置20bで3個分、中継デー
タ伝送装置20cで2個分の伝送遅延となる。
The relay data transmission device 20c normally receives the third packet from the relay data transmission device 20b as the retransmission information packet 22-c ', which is transmitted from the relay data transmission device 20c to the destination data transmission device 20d. Normally transmitted as information packet 23-c. The relay data transmission device 20c subsequently transfers the fourth packet and the fifth packet, which have been held, to the relay data transmission device 20c.
d as information packets 23-d and 23-e, and the information packet 23-e is transmitted to the destination data transmission device 20.
At the timing received at d, transmission of data of all five packets is completed. As described above, in each data transmission device, since five packets are completely transmitted, a delay occurs due to the suspension of the packet, and in this example, three relay data transmission devices 20b and three relay data transmission devices are used. 20c results in a transmission delay of two transmissions.

【0050】一方、図5は、この実施形態による発デー
タ伝送装置1aから着データ伝送装置1dへ5つのパケ
ットデータを伝送する例を示すパケットデータ伝送のシ
ーケンス図である。第1番目のパケットはデータ伝送装
置1aからデータ伝送装置1bに対して情報パケット2
4−aとして正常に伝送され、データ伝送装置1bから
データ伝送装置1cに対して情報パケット25−aとし
て正常に伝送され、データ伝送装置1cからデータ伝送
装置1dに対して情報パケット26−aとして正常に伝
送される。第2番目のパケットはデータ伝送装置1aか
らデータ伝送装置1bに対して情報パケット24−bと
して伝送されたがビット誤りにより消失される。
On the other hand, FIG. 5 is a sequence diagram of packet data transmission showing an example of transmitting five packet data from the originating data transmission device 1a to the destination data transmission device 1d according to this embodiment. The first packet is an information packet 2 transmitted from the data transmission device 1a to the data transmission device 1b.
4-a, transmitted normally from the data transmission device 1b to the data transmission device 1c as an information packet 25-a, and transmitted from the data transmission device 1c to the data transmission device 1d as an information packet 26-a. Transmitted normally. The second packet was transmitted as an information packet 24-b from the data transmission device 1a to the data transmission device 1b, but is lost due to a bit error.

【0051】次に第3番目のパケットがデータ伝送装置
1aからデータ伝送装置1bに対して情報パケット24
−cとして正常に伝送され、データ伝送装置1bにおい
てその送信順序番号より情報パケット24−bの消失が
認識される。すると、データ伝送装置1bからデータ伝
送装置1aに対して情報パケット24−bの再送を要求
する選択的再送要求24−fが送信され、同時に消失さ
れた情報パケット24ーbの代わりにダミー情報パケッ
ト25−bが生成されデータ伝送装置1bからデータ伝
送装置1cへ正常に伝送される。さらに、データ伝送装
置1cからデータ伝送装置1dに対してダミー情報パケ
ット26−bとして正常に伝送される。データ伝送装置
1bではダミー情報パケット25−bの送信に続いて消
失した情報パケット24−bの受信を待つことなく、受
信した第3番目の情報パケット24−cを情報パケット
25−cとして送信する。
Next, the third packet is transmitted from the data transmission device 1a to the data transmission device 1b by the information packet 24.
-C, and the data transmission device 1b recognizes the loss of the information packet 24-b from the transmission sequence number. Then, a selective retransmission request 24-f requesting retransmission of the information packet 24-b is transmitted from the data transmission device 1b to the data transmission device 1a, and a dummy information packet is substituted for the simultaneously lost information packet 24-b. 25-b is generated and transmitted normally from the data transmission device 1b to the data transmission device 1c. Further, the data is transmitted as a dummy information packet 26-b from the data transmission device 1c to the data transmission device 1d normally. The data transmission device 1b transmits the received third information packet 24-c as the information packet 25-c without waiting for the reception of the lost information packet 24-b following the transmission of the dummy information packet 25-b. .

【0052】第4番目のパケットおよび第5番目のパケ
ットはデータ伝送装置1aからデータ伝送装置1bに対
して情報パケット24−dおよび24−eとして正常に
伝送され、消失した情報パケット24−bの受信を待つ
ことなくデータ伝送装置1bからデータ伝送装置1cへ
情報パケット25−dおよび25−eとして送信する。
データ伝送装置1aは選択的再送要求24−fを受信
し、これによりデータ伝送装置1aからデータ伝送装置
1bに対して再送情報パケット24−b’を再送する。
データ伝送装置1bは第3番目のパケットを情報パケッ
ト25−cとして伝送したがビット誤りにより消失され
る。次の第4番目のパケットがデータ伝送装置1bから
データ伝送装置1cに対して情報パケット25−dとし
て正常に伝送され、データ伝送装置1cにおいてその送
信順序番号より情報パケット25−cの消失が認識され
る。
The fourth packet and the fifth packet are normally transmitted from the data transmission device 1a to the data transmission device 1b as information packets 24-d and 24-e. The data packets are transmitted as information packets 25-d and 25-e from the data transmission device 1b to the data transmission device 1c without waiting for reception.
The data transmission device 1a receives the selective retransmission request 24-f, and retransmits the retransmission information packet 24-b 'from the data transmission device 1a to the data transmission device 1b.
The data transmission device 1b transmits the third packet as the information packet 25-c, but is lost due to a bit error. The next fourth packet is normally transmitted from the data transmission device 1b to the data transmission device 1c as an information packet 25-d, and the data transmission device 1c recognizes the disappearance of the information packet 25-c from its transmission sequence number. Is done.

【0053】そこで、データ伝送装置1cからデータ伝
送装置1bに対して情報パケット25−cの再送を要求
する選択的再送要求25−fが送信され、同時に消失さ
れた25−cの代わりにダミー情報パケット26−cが
生成され、データ伝送装置1cからデータ伝送装置1d
へ正常に伝送される。データ伝送装置1cではダミー情
報パケット26−cの送信に続いて、消失した25−c
の受信を待つことなく、受信した第4番目の情報パケッ
ト25−dを情報パケット26−dとして送信し、デー
タ伝送装置1dで正常に受信される。
Therefore, a selective retransmission request 25-f for requesting retransmission of the information packet 25-c is transmitted from the data transmission apparatus 1c to the data transmission apparatus 1b, and dummy information is replaced instead of the lost 25-c. packet 26-c is generated, the data transmission device 1d from the data transmission device 1c
Successfully transmitted to In the data transmission device 1c , following the transmission of the dummy information packet 26-c, the lost 25-c
The fourth information packet 25-d received is transmitted as the information packet 26-d without waiting for reception of the data packet, and is normally received by the data transmission device 1d.

【0054】第5番目のパケットはデータ伝送装置1b
からデータ伝送装置1cに対して情報パケット25−e
として正常に伝送され、消失した情報パケット25−c
の受信を待つことなくデータ伝送装置1cからデータ伝
送装置1dへ情報パケット26−eとして送信し正常に
受信される。一方、データ伝送装置1bはデータ伝送装
置1aから第2番目のパケットを再送情報パケット24
−b’として正常に受信し、これはデータ伝送装置1b
からデータ伝送装置1cに対して再送情報パケット25
−b’として正常に伝送され、データ伝送装置1cから
データ伝送装置1dに対して再送情報パケット26−
b’として正常に伝送される。
The fifth packet is the data transmission device 1b
Sends an information packet 25-e to the data transmission apparatus 1c.
Information packet 25-c transmitted normally as
Is transmitted as an information packet 26-e from the data transmission device 1c to the data transmission device 1d without waiting for the reception of the information packet 26-e. On the other hand, the data transmission device 1b transmits the second packet from the data transmission device 1a to the retransmission information packet 24.
-B ', which is normally received as the data transmission device 1b
To the data transmission apparatus 1c from the retransmission information packet 25
-B 'is normally transmitted, and the retransmission information packet 26- is transmitted from the data transmission device 1c to the data transmission device 1d.
Normally transmitted as b '.

【0055】データ伝送装置1bは選択的再送要求25
−fを受信し、データ伝送装置1bからデータ伝送装置
1cに対して再送情報パケット25−c’を再送し、デ
ータ伝送装置1cからデータ伝送装置1dに対して再送
情報パケット26−c’として正常に伝送される。この
時データ伝送装置1dでは、途中で伝送誤りの無かった
第4番目のパケットおよび第5番目のパケットを受信し
ており、再送情報パケット26−c’を受信できたタイ
ミングで5つのパケットすべてのデータの伝送が完了す
る。以上のように各正常受信パケットは順次、次のデー
タ伝送装置に送られるので、図4の従来の場合に比べ伝
送遅延を抑えることができる。
The data transmission device 1b sends a selective retransmission request 25
-F is received, the retransmission information packet 25-c 'is retransmitted from the data transmission device 1b to the data transmission device 1c, and the retransmission information packet 26-c' is normally transmitted from the data transmission device 1c to the data transmission device 1d. Is transmitted to At this time, the data transmission device 1d has received the fourth packet and the fifth packet in which no transmission error occurred on the way, and at the timing when the retransmission information packet 26-c 'was successfully received, all the five packets were received. Data transmission is completed. As described above, since each normally received packet is sequentially sent to the next data transmission device, transmission delay can be suppressed as compared with the conventional case of FIG.

【0056】実施形態3. 以上の実施形態2では、ダミーパケットを正常パケット
として送ることが、再送要求済情報を送ることを示し、
これが正常に受信されていれば識別番号認識手段11で
再送要求を行わないようにすることができたものである
が、再送要求済情報の送り方はこれに限られない。例え
ば、再送要求済情報をパケット中に付加し、これを識別
番号認識手段11で読み取って判断するなど、他の方法
で送信し、受信側で把握するものであってもよい。
Embodiment 3 FIG. In the above second embodiment, sending a dummy packet as a normal packet indicates sending retransmission requested information,
If this is normally received, the retransmission request can be prevented from being issued by the identification number recognition means 11, but the method of transmitting the retransmission requested information is not limited to this. For example, the retransmission request completion information may be added to the packet and read by the identification number recognizing means 11 to make a determination.

【0057】図6は、このような場合の、この発明の別
の実施形態によるデータ伝送装置の構成図であり、10
及び12〜15は上記実施形態と同様のものである。3
4は不正パケット情報検出手段としての通知消失パケッ
ト検出手段であり、35は通知消失パケット記憶手段で
あり、36は不正パケット情報付加手段としての通知消
失パケット付加手段である。
[0057] Figure 6, in such a case, a block diagram of a data transmission apparatus according to another embodiment of the present invention, 10
And 12 to 15 are the same as those in the above embodiment. 3
Reference numeral 4 denotes a notification lost packet detecting means as an invalid packet information detecting means, reference numeral 35 denotes a notification lost packet storage means, and reference numeral 36 denotes a notification lost packet adding means as an invalid packet information adding means.

【0058】この実施形態3においても、不正パケット
の検出、再送要求、正常パケットの送信の動作は上記実
施形態1のデータ伝送装置と同様である。上記識別番号
認識手段11で、正常パケットを受信することにより、
前段リンクで消失したパケットの順序番号が検出される
が、この消失パケットの順序番号はパケット伝送情報記
憶手段12に記憶される。
Also in the third embodiment, the operations of detecting an illegal packet, requesting retransmission, and transmitting a normal packet are the same as those of the data transmission apparatus of the first embodiment. When the identification number recognition means 11 receives a normal packet,
The sequence number of the packet lost in the preceding link is detected, but the sequence number of the lost packet is recorded in the packet transmission information.
It is stored in the storage unit 12 .

【0059】また通知消失パケット付加手段36によ
り、正常に受信したパケットの通信制御情報部分に不正
パケット情報として、通知消失パケット記憶手段35に
記憶された消失パケットの順序番号、およびパケット
情報記憶手段12に記憶された直前リンクでの消失パ
ケットの順序番号を付加する。そして、消失パケットの
受信を待つことなくパケット送信制御手段14に渡し、
次段のデータ伝送装置に送信する。
The notification lost packet adding means 36 adds the sequence number of the lost packet stored in the notification lost packet storage 35 as invalid packet information to the communication control information portion of the normally received packet and the packet transmission information.
The sequence number of the lost packet in the immediately preceding link stored in the transmission information storage unit 12 is added. Then, the packet is passed to the packet transmission control means 14 without waiting for the reception of the lost packet.
The data is transmitted to the next-stage data transmission device.

【0060】パケットを受信したデータ伝送装置の識別
番号認識手段11においては、受信が期待されている順
序番号であれば該受信パケットを通知消失パケット付加
手段36に渡し、通知消失パケット記憶手段35に通知
すべき消失パケットが登録されていれば、消失パケット
情報として通知消失パケット記憶手段35に記憶された
その時点での消失パケットの順序番号、およびパケット
伝送情報記憶手段12に記憶された直前リンクでの消失
パケットの順序番号を付加し、パケット送信制御手段1
4に渡し、次段のデータ伝送装置に送信する。
In the identification number recognizing means 11 of the data transmission apparatus which has received the packet, if the sequence number is expected to be received, the received packet is passed to the notification lost packet adding means 36, and the received packet is stored in the notification lost packet storage means 35. If the lost packet to be notified is registered, the sequence number of the lost packet at that time stored in the notification lost packet storage means 35 as lost packet information, and the packet
The packet transmission control unit 1 adds the sequence number of the lost packet in the immediately preceding link stored in the transmission information storage unit 12.
4 and transmitted to the next-stage data transmission device.

【0061】一方、識別番号認識手段11において、パ
ケット伝送情報記憶手段12に消失パケットとして記憶
されている順序番号を持つ正常なパケットを受信した場
合は、前段からの再送パケットとして認識し、パケット
伝送情報記憶手段12から該順序番号を削除し、また通
知消失パケット記憶手段35からも該順序番号を削除
し、該受信パケットを通知消失パケット付加手段36に
渡し、通知消失パケット記憶手段35に通知すべき消失
パケットが登録されていれば、パケットの通信制御情報
として通知消失パケット記憶手段35に記憶されたその
時点での消失パケットの順序番号、およびパケット伝送
情報記憶手段12に記憶された直前リンクでの消失パケ
ットの順序番号を付加し、消失パケットの受信を待つこ
となくパケット送信制御手段14に渡し、次段のデータ
伝送装置に送信する。
On the other hand, when the identification number recognition means 11 receives a normal packet having the sequence number stored as a lost packet in the packet transmission information storage means 12, it recognizes it as a retransmission packet from the previous stage and
The sequence number is deleted from the transmission information storage unit 12, the sequence number is also deleted from the notification lost packet storage unit 35, the received packet is passed to the notification lost packet addition unit 36, and the notification lost packet storage unit 35 is notified. If a lost packet to be registered is registered, the sequence number of the lost packet at that time stored in the notification lost packet storage unit 35 as communication control information of the packet, and stored in the packet transmission information storage unit 12 The sequence number of the lost packet on the immediately preceding link is added, and the packet is passed to the packet transmission control means 14 without waiting for the reception of the lost packet, and is transmitted to the next-stage data transmission device.

【0062】また、識別番号認識手段11において、順
序番号の抜けを検出した場合、通知消失パケット検出手
段34に渡し、受信パケットの消失パケット情報を参照
し、前段のデータ伝送装置において既に検出されていた
消失パケットの順序番号を検出し、通知消失パケット記
憶手段35に記憶する。通知された消失パケットは擬似
的に直前リンクでは受信されたもの見なす。その上で、
識別番号認識手段11は、前段のデータ伝送装置と自デ
ータ伝送装置との間の直前リンクで消失したパケットを
検出し、前段データ伝送装置との間で消失パケットがあ
った場合は、パケット伝送情報記憶手段12に該当順序
番号を記憶し、再送要求パケット送信手段13において
再送要求パケットを生成し、前段の装置に消失パケット
の再送要求を行う。(ここで通知消失パケット検出手段
34は直前不正パケット検出手段として機能する。)
When the identification number recognition means 11 detects a missing sequence number, it passes it to the notification lost packet detection means 34, refers to the lost packet information of the received packet, and has already been detected by the preceding data transmission apparatus. The sequence number of the lost packet is detected and stored in the notification lost packet storage means 35. The notified lost packet is assumed to be pseudo-received on the immediately preceding link. Moreover,
The identification number recognizing means 11 detects a packet lost on the immediately preceding link between the preceding data transmission apparatus and the own data transmission apparatus, and if there is a lost packet between the preceding data transmission apparatus and the packet transmission information, The corresponding sequence number is stored in the storage means 12, a retransmission request packet is generated in the retransmission request packet transmitting means 13, and a retransmission request for the lost packet is made to the preceding apparatus. (Here, the notification lost packet detecting means 34 functions as the immediately preceding incorrect packet detecting means.)

【0063】すなわち、識別番号認識手段11では順序
番号の抜けを検出しただけでは、期待される順序番号か
ら正常受信パケットの一つ前の順序番号までのパケット
について、直前リンクで消失したのか、それより前で消
失し既に再送要求がなされているものかを判断できない
が、上記のような不正パケット情報を正常パケットの付
加情報として送ることにより、ぬけた順序番号のパケッ
トが直前リンクで消失したのか、それより前で消失し既
に再送要求がなされているものかを判断できる。これに
より、直前で消失したパケットのみを再送要求すること
ができ、再送要求の重複を抑えることができる。以上は
発データ伝送装置1aおよび中継データ伝送装置1b,
1cにおける動作を説明したが、次に着データ伝送装置
1dにおける動作を説明する。ここでは最終的にデータ
端末2bに出力するために、パケットの順序を正しく並
び換え、また一連のパケットが揃うのを待ってデータ端
末2bに送信することが必要なため、順序待ち行列記憶
手段15が動作する。
That is, if the identification number recognizing means 11 detects only a missing sequence number, it is determined whether the packets from the expected sequence number to the sequence number immediately before the normally received packet have been lost in the immediately preceding link. It is not possible to judge whether the packet has been lost earlier and a retransmission request has already been made.However, by sending the above illegal packet information as additional information of a normal packet, whether the packet with the missing sequence number has been lost on the previous link. Before that, it can be determined whether the data has been lost and a retransmission request has already been made. As a result, a retransmission request can be made only for the packet that has been lost immediately before, and duplication of the retransmission request can be suppressed. The above are the outgoing data transmission device 1a and the relay data transmission device 1b,
Having described the operation in 1c, the operation in the destination data transmission device 1d will now be described. Here, in order to finally output the packet to the data terminal 2b, it is necessary to rearrange the packet order correctly and to transmit the packet to the data terminal 2b after a series of packets are prepared. Works.

【0064】この着データ伝送装置1dにおいて、不正
パケットの検出、再送要求の動作は上記発データ伝送装
置1aと同様である。通知消失パケット記憶手段35に
記憶されている順序番号を持つ正常なパケットを受信し
た場合は、前段データ伝送装置で既に認識していた再送
パケットとして認識し、通知消失パケット記憶手段35
から該順序番号を削除する。該受信パケットが、受信が
期待されている順序番号であればパケット送信制御手段
14に渡し、目的のデータ端末2bに送信し、順序待ち
行列記憶手段15に継続するパケットが登録されていな
いか確認し、登録されている場合は順次パケット送信制
御手段14から目的のデータ端末2bに送信する。該受
信パケットが、受信が期待されている順序番号でなけれ
ば、順序待ち行列記憶手段15に登録し、期待されてい
る順序番号を持つパケットを受信した後にパケット送信
制御手段14に渡し、目的のデータ端末2bに送信す
る。
In the destination data transmission device 1d, the operation of detecting an illegal packet and requesting retransmission is the same as that of the source data transmission device 1a. When a normal packet having the sequence number stored in the notification lost packet storage means 35 is received, it is recognized as a retransmission packet already recognized by the preceding data transmission device, and the notification lost packet storage means 35 is recognized.
From the sequence number. If the received packet is a sequence number expected to be received, it is passed to the packet transmission control means 14 and transmitted to the target data terminal 2b, and it is checked whether a packet to be continued in the sequence queue storage means 15 is registered. If they are registered, the packet transmission control means 14 sequentially transmits them to the target data terminal 2b. If the received packet is not the sequence number expected to be received, it is registered in the sequence queue storage means 15, and after receiving the packet having the expected sequence number, the packet is passed to the packet transmission control means 14, and Transmit to the data terminal 2b.

【0065】実施形態4. 図7は、実施形態4によるデータ伝送装置の構成図であ
り、10〜19は上記実施形態2で示した図3と同様の
ものである。また、50は送達確認送信タイマ、51は
再送要求済情報を受けたときにその送達確認情報を送信
元に送信する送達確認送信手段である。また図8は、こ
の実施形態における送達確認情報フォーマットの例を示
すフォーマット図であり、52はカスケードリンク送達
確認フレーム、53は受信期待順序番号、54は直前リ
ンク受信期待順序番号である。このカスケードリンク送
達確認フレーム52は、受信が完了したパケットの次の
パケットの送信順序番号を示す受信期待順序番号53
と、前段のデータ伝送装置からのダミーパケットも正常
に受信されれば受信が完了したとみなすことを前提と
し、直前リンクにおける受信が期待される順序番号を示
す直前リンク受信期待順序番号54により構成される。
Embodiment 4 FIG. 7 is a configuration diagram of a data transmission device according to the fourth embodiment. 10 to 19 are the same as those in FIG. 3 described in the second embodiment. Reference numeral 50 denotes an acknowledgment transmission timer, and reference numeral 51 denotes acknowledgment transmission means for transmitting the acknowledgment information to the transmission source when the retransmission request completion information is received. FIG. 8 is a format diagram showing an example of the acknowledgment information format in this embodiment, wherein 52 is a cascade link acknowledgment frame, 53 is an expected reception sequence number, and 54 is an immediately preceding link reception expected sequence number. This cascade link acknowledgment frame 52 has an expected reception sequence number 53 indicating the transmission sequence number of the packet next to the packet whose reception has been completed.
It is assumed that the reception is considered to be completed if the dummy packet from the data transmission apparatus at the preceding stage is also normally received, and is configured by the immediately preceding link reception expected sequence number 54 indicating the expected sequence number of reception at the immediately preceding link. Is done.

【0066】発データ伝送装置1aから中継データ伝送
装置1b、1cを経由した着データ伝送装置1dへのカ
スケードリンクにおける伝送方式によるデータ伝送装置
での実施形態を先に示したが、この実施形態は、これら
において上記カスケードリンク送達確認フレームを適用
することにより、正当な情報を持つパケットの送達情報
(受信期待順序番号53)を各前段のデータ伝送装置に
通知でき、これにより各前段のデータ送信処理を終結で
きる。すなわち、正常送達済みのパケットがわかるの
で、そのパケット以前の順序のパケットを記憶保持する
メモリを開放したり、伝送の終了を確認することができ
る。
The embodiment of the data transmission apparatus based on the transmission method in the cascade link from the source data transmission apparatus 1a to the destination data transmission apparatus 1d via the relay data transmission apparatuses 1b and 1c has been described above. By applying the cascade link acknowledgment frame in these, the delivery information (expected reception sequence number 53) of the packet having the valid information can be notified to the data transmission device in each preceding stage, thereby enabling the data transmission processing in each preceding stage. Can be terminated. That is, since the normally transmitted packet is known, it is possible to open the memory for storing and holding the packet in the order before the packet or confirm the end of the transmission.

【0067】また、前段リンクに着目した送達確認情報
(直前リンク受信期待順序番号54)を各前段データ伝
送装置に通知することで、カスケードリンクを構成する
各リンクごとでの再送制御を潤滑に実施することが可能
であり、これに応じてより早いタイミングで正常受信パ
ケットを次段のデータ伝送装置に送信するなどして、エ
ンド−エンドのデータ伝送遅延を減少させると同時に伝
送路のデータスループット効率を向上させることができ
る。
Further, by notifying the acknowledgment information (prior link expected reception sequence number 54) focused on the upstream link to each upstream data transmission apparatus, the retransmission control for each link constituting the cascade link can be performed smoothly. According to this, it is possible to reduce the end-to-end data transmission delay by transmitting a normally received packet to the next-stage data transmission device at an earlier timing, and at the same time, to improve the data throughput efficiency of the transmission path. Can be improved.

【0068】中継データ伝送装置1b、1cまたは着デ
ータ伝送装置1dにおいて受信されたパケットは、不正
パケット検出手段10においてパケットに付加されたフ
レームチェックシーケンス等を使用してビット誤りのあ
る不正パケットを検出し廃棄する。ビット誤りの無いパ
ケットは識別順序番号認識手段11に渡され、受信した
パケットの持つ送信順序番号を確認し、受信が期待され
ている順序番号を持つパケットか否かを確認する。識別
番号認識手段11において正当な情報を持つパケット、
ダミーパケットの区別無く、受信が期待されている順序
番号であればダミーパケット検出手段18に渡し、正当
な情報を持つパケットは正常パケットとしてパケット送
信制御手段14に渡す。
In the packet received by the relay data transmission device 1b, 1c or the destination data transmission device 1d, an illegal packet having a bit error is detected by the illegal packet detecting means 10 using a frame check sequence added to the packet. And discard. The packet having no bit error is passed to the identification sequence number recognizing means 11, which checks the transmission sequence number of the received packet and checks whether the packet has the sequence number expected to be received. A packet having valid information in the identification number recognizing means 11;
Without discrimination between dummy packets, if the sequence number is expected to be received, the packet is passed to the dummy packet detecting means 18 , and a packet having valid information is passed to the packet transmission control means 14 as a normal packet.

【0069】このとき、正当な情報を持つパケットであ
った場合は、前段のデータ伝送装置に対してダミーパケ
ットを含まない正当な情報を持つパケットの受信期待順
序番号が更新されたことを前段のデータ伝送装置に通知
するために、まず送達確認送信タイマ50の起動状態を
確認し、起動されていなかった場合は該タイマ50を起
動する。また、ダミーパケットであった場合は、前段の
データ伝送装置に対して前段リンクに着目したダミーパ
ケットを含むパケットの受信期待順序番号が更新された
ことを通知するために前段のデータ伝送装置に通知する
ために、まず送達確認送信タイマ50の起動状態を確認
し、起動されていなかった場合は該タイマ50を起動す
る。
At this time, if the packet has valid information, it is notified to the preceding data transmission apparatus that the expected reception sequence number of the packet having valid information not including the dummy packet has been updated. In order to notify the data transmission device, first, the activation state of the acknowledgment transmission timer 50 is confirmed, and if not activated, the timer 50 is activated. If the packet is a dummy packet, it notifies the preceding data transmission apparatus to notify the preceding data transmission apparatus that the expected reception sequence number of the packet including the dummy packet focused on the preceding link has been updated. In order to do so, first, the activation state of the delivery confirmation transmission timer 50 is confirmed, and if it has not been activated, the timer 50 is activated.

【0070】送達確認タイマ50がタイムアウトした場
合は、送達確認情報送信手段51において識別番号認識
手段11で記憶されている直前リンク受信期待順序番号
54とダミーパケット検出手段18で記憶されている受
信期待順序番号53を参照してカスケードリンク送達確
認フレーム52を生成し、前段のデータ伝送装置に送信
する。 送達確認タイマ50の起動中に、前段データ伝
送装置へ送信するなんらかのデータパケット、例えば再
送要求パケットなどが発生した場合は、送達確認タイマ
50を停止し、そのパケットの通信制御情報として直前
リンク受信期待順序番号54および受信期待順序番号5
3を付加し前段データ伝送装置へ送信してもよい。な
お、この直前リンク受信期待順序番号54および受信期
順序番号53の送信は実施形態3によるデータ伝送装
置に適用しても同様の効果が得られる。
If the acknowledgment timer 50 times out, the acknowledgment information transmitting means 51 and the immediately preceding link expected sequence number 54 stored in the identification number recognizing means 11 and the expected reception number stored in the dummy packet detecting means 18 are used. The cascade link acknowledgment frame 52 is generated with reference to the sequence number 53 and transmitted to the preceding data transmission device. If any data packet to be transmitted to the preceding data transmission device, such as a retransmission request packet, occurs while the delivery confirmation timer 50 is running, the delivery confirmation timer 50 is stopped, and the immediately preceding link reception expectation is set as communication control information of the packet. Sequence number 54 and expected reception sequence number 5
3 may be added and transmitted to the preceding data transmission apparatus. Note that the same effect can be obtained by transmitting the immediately preceding link expected sequence number 54 and the expected sequence number 53 to the data transmission apparatus according to the third embodiment.

【0071】実施形態5. 図9は、実施形態5によるデータ伝送装置の構成図であ
り、10〜19は上記実施形態2で示した図3と同様の
ものである。また、60はパケット再送時計であり、6
1はパケット再送制御手段、62は再送要求/送達確認
受信手段である。
Embodiment 5 FIG. FIG. 9 is a configuration diagram of a data transmission device according to the fifth embodiment. 10 to 19 are the same as those in FIG. 3 described in the second embodiment. Reference numeral 60 denotes a packet retransmission clock.
1 is a packet retransmission control means, and 62 is a retransmission request / delivery confirmation receiving means.

【0072】これまでの上記実施形態で示したもののよ
うな場合、再送要求したパケットがいずれ前段から再送
され、これを次段へ送ることになるが、これに先立って
送った上述のダミーパケットや、消失パケット情報を含
むパケットが、次段のデータ伝送装置へのリンク中でさ
らに消失した場合、この次段データ伝送装置から同じパ
ケットに対する再送要求がなされる。したがって、前段
からの再送パケットを次段へ送信した後に、同じパケッ
トに対して次段から再送要求がきたとしても、既に前段
からの再送パケットを次段へ送信したことで、次段でこ
の該当するパケットを取得できることになり、次段から
の再送パケットに対する再送要求に対しては再送を実施
すると再送の重複となることがある。
In the case of the above-described embodiment, the packet requested to be retransmitted is retransmitted from the previous stage and transmitted to the next stage. If the packet including the lost packet information is further lost in the link to the next data transmission device, a retransmission request for the same packet is made from the next data transmission device. Therefore, even if a retransmission request is received from the next stage for the same packet after transmitting the retransmission packet from the previous stage to the next stage, the retransmission packet from the previous stage has already been transmitted to the next stage, so Therefore, if retransmission is performed for a retransmission request for a retransmission packet from the next stage, retransmission may be duplicated.

【0073】この実施形態では、パケット再送時計60
の時刻を基に再送時刻記憶手段としての機能を有するパ
ケット再送制御手段により、再送パケットの送信時刻を
記憶しておき、このパケットに対する再送要求がきたと
きにその再送要求時刻と記憶していた再送パケット送信
時刻との比較により再送の要否を判断することにより、
再送の重複を防止するものである。図10は、この実施
形態のデータ伝送装置による発データ伝送装置1aから
中継データ伝送装置1cへパケットデータを伝送する例
を示すシーケンス図である。
In this embodiment, the packet retransmission clock 60
The transmission time of a retransmission packet is stored by packet retransmission control means having a function as a retransmission time storage means based on the time of retransmission, and when the retransmission request for this packet is received, the retransmission request time and the stored retransmission request time are stored. By judging the necessity of retransmission by comparing with the packet transmission time,
This is to prevent duplication of retransmission. FIG. 10 is a sequence diagram showing an example of transmitting packet data from the originating data transmission device 1a to the relay data transmission device 1c by the data transmission device of this embodiment.

【0074】第1番目のパケットは発データ伝送装置1
aから中継データ伝送装置1bに対して情報パケット6
5−aとして伝送されたがビット誤りにより消失され
る。次に第2番目のパケットが発データ伝送装置1aか
ら中継データ伝送装置1bに対して情報パケット65−
bとして正常に伝送され、中継データ伝送装置1bにお
いてその送信順序番号より情報パケット65−aの消失
が認識される。そして、中継データ伝送装置1bから発
データ伝送装置1aに対して情報パケット65−aの再
送を要求する選択的再送要求65−cが送信され、同時
に消失された情報パケット65−aの代わりにダミー情
報パケット66−aが生成され、中継データ伝送装置1
bから中継データ伝送装置1cへ送信されるがビット誤
りにより消失される。
The first packet is the outgoing data transmission device 1
a to the relay data transmission device 1b from the information packet 6
Although transmitted as 5-a, it is lost due to a bit error. Next, the second packet is transmitted from the source data transmission device 1a to the relay data transmission device 1b by the information packet 65-.
b, and the relay data transmission apparatus 1b recognizes the disappearance of the information packet 65-a from the transmission sequence number. Then, a selective retransmission request 65-c requesting retransmission of the information packet 65-a is transmitted from the relay data transmission device 1b to the originating data transmission device 1a, and a dummy packet is replaced with the dummy packet instead of the lost information packet 65-a. The information packet 66-a is generated, and the relay data transmission device 1
b to the relay data transmission device 1c, but is lost due to a bit error.

【0075】続いて中継データ伝送装置1bは消失した
情報パケット65−aの受信を待つことなく、受信した
第2番目の情報パケット65−bを情報パケット66−
bとして送信し正常に中継データ伝送装置1cで受信さ
れる。発データ伝送装置1aは中継データ伝送装置1b
から選択的再送要求65−cを受信し、発データ伝送装
置1aから中継データ伝送装置1bに対して再送情報パ
ケット65−a’として再送するとともに、パケット再
送時計60から現在の時刻をよみだし、この再送情報パ
ケット65−a’に対応する再送時刻として登録する。
Subsequently, the relay data transmitting apparatus 1b converts the received second information packet 65-b into the information packet 66-b without waiting for the reception of the lost information packet 65-a.
b and is normally received by the relay data transmission device 1c. The originating data transmission device 1a is a relay data transmission device 1b
Receives the selective retransmission request 65-c from the source data transmission device 1a and retransmits it as a retransmission information packet 65-a 'to the relay data transmission device 1b, and reads the current time from the packet retransmission clock 60, It is registered as a retransmission time corresponding to this retransmission information packet 65-a '.

【0076】再送情報パケット65−a’は中継データ
伝送装置1bで正常に受信される。以前情報パケット6
5−a消失によりダミー情報パケット66−aが送信さ
れているが、正当な情報を持つパケットとして再送情報
パケット66−a’をパケット再送制御手段61におい
て生成し、パケット送信制御手段14により再送する。
このとき、パケット再送時計60から現在の時刻を読み
だし、この再送情報パケット66−a’に対応する再送
時刻として記憶する。中継データ伝送装置1cはダミー
情報パケット66−aを受信することなく、情報パケッ
ト66−bを受信したため、情報パケット66−aの消
失を検出し情報パケット66−aの再送を要求する選択
的再送要求66−cが送信される。
The retransmission information packet 65-a 'is normally received by the relay data transmission device 1b. Previous information packet 6
Although the dummy information packet 66-a has been transmitted due to the loss of 5-a, the retransmission information packet 66-a 'is generated in the packet retransmission control means 61 as a packet having valid information, and retransmitted by the packet transmission control means 14. .
At this time, the current time is read from the packet retransmission clock 60 and stored as the retransmission time corresponding to the retransmission information packet 66-a '. Since the relay data transmission device 1c has received the information packet 66-b without receiving the dummy information packet 66-a, it detects the disappearance of the information packet 66-a and selectively retransmits the information packet 66-a. Request 66-c is sent.

【0077】中継データ伝送装置1bは中継データ伝送
装置1cから選択的再送要求66−cを受信したときの
時刻をパケット再送時計60から読みだし、この時刻
と、パケット再送制御手段61に記憶された再送情報パ
ケット66−a’の再送時刻とを比較する。
The relay data transmission device 1b reads the time when the selective retransmission request 66-c is received from the relay data transmission device 1c from the packet retransmission clock 60, and stores this time and the time stored in the packet retransmission control means 61. The retransmission information packet 66-a 'is compared with the retransmission time.

【0078】このとき、再送情報パケット66−a’の
再送時刻と選択的再送要求66−cの受信時刻の差が一
定時間(ほぼ中継データ伝送装置1bから中継データ伝
送装置1cでのパケット伝送時間)以上経過していれ
ば、中継データ伝送装置1cにおいて再送要求パケット
66−c送信時点では、再送情報パケット66−a’は
到着しているはずであり、それにもかかわらず再送要求
がきているということは、この再送要求パケット66−
cは再送情報パケット66−a’の消失による再送要求
として認識され、再送情報パケット66−a”を再送す
る。
At this time, the difference between the retransmission time of the retransmission information packet 66-a 'and the reception time of the selective retransmission request 66-c is a fixed time (substantially the packet transmission time from the relay data transmission device 1b to the relay data transmission device 1c). If the time has elapsed, the retransmission information packet 66-a 'should have arrived at the time of transmission of the retransmission request packet 66-c in the relay data transmission device 1c, and the retransmission request has been received nonetheless. This means that the retransmission request packet 66-
c is recognized as a retransmission request due to the disappearance of the retransmission information packet 66-a ', and retransmits the retransmission information packet 66-a ".

【0079】またこのとき、66−a’の再送時刻と6
6−cの受信時刻の差が一定時間(ほぼ1bから1cで
のパケット伝送時間)未満しか経過していなければ、中
継データ伝送装置1cにおいて再送要求パケット66−
c送信時点では、再送情報パケット66−a’は到着し
ておらず、中継データ伝送装置1bと中継データ伝送装
置1cの伝送時間の間で再送要求パケット66−cと再
送情報パケット66−a’が衝突して受信された可能性
が高く、再び再送すると重複再送となるので、再送情報
パケット66−a”の再送は行わない。
At this time, the retransmission time of 66-a 'and 6
If the difference between the reception times of 6-c has passed less than a certain time (the packet transmission time from approximately 1b to 1c), the retransmission request packet 66-
At the time of transmission c, the retransmission information packet 66-a 'has not arrived, and the retransmission request packet 66-c and the retransmission information packet 66-a' have been transmitted during the transmission time of the relay data transmission device 1b and the relay data transmission device 1c. Is likely to have been received in a collision, and retransmission will result in duplicate retransmission, so that retransmission of the retransmission information packet 66-a ″ is not performed.

【0080】データ伝送遅延の大きい回線においては、
このように、再送要求パケット受信によるパケット再送
時や、送達確認パケット受信等によるパケット再送時
に、前回の再送時刻と再送要求発生時刻を比較すること
により、伝送回線上で再送パケット衝突による無効なパ
ケット再送を防止することができ、衛星回線やLAN等
のように伝送チャネルを複数の通信で共用する回線の使
用効率を向上し、またデータ伝送装置の処理負荷を軽減
することができる。
In a circuit having a large data transmission delay,
As described above, when a packet is retransmitted due to reception of a retransmission request packet, or when a packet is retransmitted due to reception of an acknowledgment packet or the like, the previous retransmission time is compared with the time at which the retransmission request was generated. It is possible to prevent retransmission, improve the use efficiency of a line that shares a transmission channel for a plurality of communications, such as a satellite line or a LAN, and reduce the processing load of the data transmission device.

【0081】このような再送時刻による再送制御は、実
施形態3で示したデータ伝送装置に適用しても同様の効
果が得られる。また、データ伝送遅延の大きい単一リン
クでの従来データリンクプロトコルによるデータ伝送装
置に適用しても同様の効果が得られる。
The same effect can be obtained by applying the retransmission control based on the retransmission time to the data transmission apparatus shown in the third embodiment. The same effect can be obtained by applying the present invention to a data transmission device using a conventional data link protocol with a single link having a large data transmission delay.

【0082】実施形態6. 図11は、実施形態5によるデータ伝送装置の構成図で
あり、10〜19は上記実施形態2で示した図3と同様
のものである。また、70は再送要求パケット送信時計
であり、71はパケット再送制御手段、72は再送要求
/送達確認受信手段である。これまでの上記実施形態で
示したもののような場合、再送要求したパケットがいず
れ前段から再送され、これを次段へ送ることになるが、
これに先立って送った上述のダミーパケットや、消失パ
ケット情報を含むパケットが、次段のデータ伝送装置へ
のリンク中でさらに消失した場合、この次段データ伝送
装置から同じパケットに対する再送要求がなされる。し
たがって、前段からの再送パケットが送られてくるより
少し前に、この次段からの再送要求パケットがきた場
合、その時点でまだ正常なデータがないのでダミーパケ
ットを再送することになるが、その直後に前段から再送
された正常パケットを受信し、次段へ送ることになり、
先に送ったダミーパケットの送信や次段での処理が無駄
になる可能性がある。
Embodiment 6 FIG. FIG. 11 is a configuration diagram of a data transmission device according to the fifth embodiment, and 10 to 19 are the same as those in FIG. 3 described in the second embodiment. 70 is a retransmission request packet transmission clock, 71 is a packet retransmission control unit, and 72 is a retransmission request / delivery confirmation receiving unit. In a case like the one shown in the above-mentioned embodiment, the packet requested to be retransmitted will be retransmitted from the previous stage sometime, and will be transmitted to the next stage.
If the dummy packet or the packet containing the lost packet information sent earlier is further lost in the link to the next data transmission device, a retransmission request for the same packet is made from the next data transmission device. You. Therefore, if the retransmission request packet from the next stage comes shortly before the retransmission packet from the previous stage is sent, the dummy packet will be retransmitted because there is no normal data at that time. Immediately after receiving the normal packet retransmitted from the previous stage, it will be sent to the next stage,
There is a possibility that the transmission of the dummy packet transmitted earlier and the processing at the next stage are wasted.

【0083】この実施形態では、再送要求パケット送信
時計70の時刻を基に再送要求時刻記憶手段としての機
能を有する再送要求パケット送信手段により、前段への
再送要求パケットの送信時刻を記憶しておき、次段から
前記再送要求に対応する再送要求パケットがきたときに
その再送要求パケットの到着時刻と記憶していた再送要
求パケット送信時刻との比較によりダミーパケットの再
送要否を判断することにより、上記の無駄を防止するも
のである。
In this embodiment, based on the time of the retransmission request packet transmission clock 70, the retransmission request packet transmitting means having a function as a retransmission request time storage means sets the transmission time of the retransmission request packet to the preceding stage. Remember, from the next stage
When the retransmission request packet corresponding to the retransmission request comes, by comparing the arrival time of the retransmission request packet with the stored retransmission request packet transmission time to determine whether or not the dummy packet needs to be retransmitted, the above waste is eliminated. It is to prevent.

【0084】図12は、この実施形態のデータ伝送装置
による発データ伝送装置1aから中継データ伝送装置1
cへパケットデータを伝送する例を示すシーケンス図で
ある。
FIG. 12 shows a case where the data transmission apparatus according to the present embodiment transmits data from the transmission data transmission apparatus 1a to the relay data transmission apparatus 1a.
FIG. 13 is a sequence diagram illustrating an example of transmitting packet data to a packet c.

【0085】第1番目のパケットは発データ伝送装置1
aから中継データ伝送装置1bに対して情報パケット7
5−aとして伝送されたがビット誤りにより消失され
る。
The first packet is the outgoing data transmission device 1
a to the relay data transmission device 1b
Although transmitted as 5-a, it is lost due to a bit error.

【0086】次に第2番目のパケットが発データ伝送装
置1aから中継データ伝送装置1bに対して情報パケッ
ト75−bとして正常に伝送され、中継データ伝送装置
1bにおいてその送信順序番号より情報パケット75
aの消失が認識される。これにより、中継データ伝送装
置1bから発データ伝送装置1aに対して情報パケット
75−aの再送を要求する選択的再送要求75−cが送
信され、同時に消失された情報パケット75−aの代わ
りにダミー情報パケット76−aが生成され中継データ
伝送装置1bから中継データ伝送装置1cへ送信する。
このとき、パケット再送制御手段71はパケット再送要
求送信時計70を参照し、送信したダミー情報パケット
76−aのに対応して選択的再送要求75−cを送信し
た時刻を記憶する。このダミー情報パケット76−aは
ビット誤りにより消失される。続いて中継データ伝送装
置1bは消失した情報パケット75−aの受信を待つこ
となく受信した第2番目の情報パケット75−bを情報
パケット76−bとして送信し正常に中継データ伝送装
置1cで受信される。
[0086] Next is normally transmitted as information packet 75-b to the second second packet originating the data transmission device 1a from the relay data transmission device 1b, the information packet 75 from the transmission sequence number in the relay data transmission device 1b −
The disappearance of a is recognized. As a result, a selective retransmission request 75-c for requesting retransmission of the information packet 75-a is transmitted from the relay data transmission device 1b to the originating data transmission device 1a, and instead of the information packet 75- a that has been lost at the same time. A dummy information packet 76-a is generated and transmitted from the relay data transmission device 1b to the relay data transmission device 1c.
At this time, the packet retransmission control means 71 refers to the packet retransmission request transmission clock 70, and stores the time at which the selective retransmission request 75-c was transmitted corresponding to the transmitted dummy information packet 76-a. This dummy information packet 76-a is lost due to a bit error. Subsequently, the relay data transmission device 1b transmits the second information packet 75-b received without waiting for the reception of the lost information packet 75-a as the information packet 76-b, and normally receives it at the relay data transmission device 1c. Is done.

【0087】一方、発データ伝送装置1aは中継データ
伝送装置1bから選択的再送要求75−cを受信し、再
送が要求された情報パケット75−aはダミーパケット
ではないので、発データ伝送装置1aから中継データ伝
送装置1bに対して再送情報パケット75−a’を送信
する。また、中継データ伝送装置1cは情報パケット7
6−aを受信することなく、情報パケット76−bを受
信したため、情報パケット76−aの消失を検出し情報
パケット76−aの再送を要求する選択的再送要求76
−cを送信する。中継データ伝送装置1bはこの選択的
再送要求76−cを受信し、パケット再送制御手段71
において再送が要求された76−aはダミーパケットで
あることを認識する。そして、記憶していた上記時刻、
すなわち元の情報パケット75−aの再送を要求する選
択的再送要求75−cが送信された時刻と、選択的再送
要求76−cを受信した再送要求パケット送信時計70
の持つ現在の時刻とを比較する。
On the other hand, the outgoing data transmitting apparatus 1a receives the selective retransmission request 75-c from the relay data transmitting apparatus 1b, and the information packet 75-a requested to be retransmitted is not a dummy packet. the retransmission information packet 75-a 'send <br/> the relay data transmission device 1b from. In addition, the relay data transmission device 1 c
Since the information packet 76-b is received without receiving the information packet 76-a, the selective retransmission request 76 for detecting the disappearance of the information packet 76-a and requesting the information packet 76-a to be retransmitted is received.
Send -c. The relay data transmission device 1b receives the selective retransmission request 76-c, and
, It is recognized that 76-a requested to be retransmitted is a dummy packet. And the time that was memorized,
That is, the time at which the selective retransmission request 75-c requesting the retransmission of the original information packet 75-a is transmitted, and the retransmission request packet transmission clock 70 at which the selective retransmission request 76-c is received.
Is compared with the current time.

【0088】このとき、選択的再送要求75−cの送信
時刻と選択的再送要求76−cの受信時刻の差が一定時
間(ほぼ発データ伝送装置1aから中継データ伝送装置
1bへのパケット伝送時間の2倍:発データ伝送装置1
aから中継データ伝送装置1bにパケットを伝送し応答
が帰ってくる時間)未満しか経過していなければ、近
々、発データ伝送装置1aから再送要求パケット75−
cの応答として正当な情報を持つ情報パケット75
a’が受信できるはずであり、それを中継データ伝送装
置1cに送ればよいので、この再送要求パケット76−
cの応答としてダミーパケットである76−a’の再送
は行わない。
At this time, the difference between the transmission time of the selective retransmission request 75-c and the reception time of the selective retransmission request 76-c is a fixed time (substantially the packet transmission time from the originating data transmission device 1a to the relay data transmission device 1b). Twice: outgoing data transmission device 1
a), the packet is transmitted from the transmission data transmission device 1a to the relay data transmission device 1b for less than the time required to return a response).
An information packet 75 having valid information in response to c.
a 'should be able to be received, and it may be sent to the relay data transmission device 1c.
The dummy packet 76-a 'is not retransmitted as a response to c.

【0089】また、選択的再送要求75−cの送信時刻
と選択的再送要求76−cの受信時刻の差が一定時間
(ほぼ発データ伝送装置1aから中継データ伝送装置1
bへのパケット伝送時間の2倍:発データ伝送装置1a
から中継データ伝送装置1bにパケットを伝送し応答が
帰ってくる時間)以上経過していれば、中継データ伝送
装置1bから送信した再送要求パケット75−cか、発
データ伝送装置1aから応答として送信された再送情報
パケット75−a’が消失している可能性が高く、この
再送要求パケット76−cの応答としてダミー情報パケ
ットを76−a’として再送する。
The difference between the transmission time of the selective retransmission request 75-c and the reception time of the selective retransmission request 76-c is a fixed time (substantially from the originating data transmission device 1a to the relay data transmission device 1-c).
twice as long as the packet transmission time to packet b: outgoing data transmission device 1a
If the time has elapsed after transmitting a packet to the relay data transmission device 1b and returning a response), the retransmission request packet 75-c transmitted from the relay data transmission device 1b or the response from the originating data transmission device 1a is transmitted. There is a high possibility that the retransmission information packet 75-a 'has been lost, and the dummy information packet is retransmitted as a response to the retransmission request packet 76-c as 76-a'.

【0090】データ伝送遅延の大きい回線において、実
施形態2で示すようなダミーパケットを導入した場合、
ダミーパケットを再送した直後に正当な情報を持つパケ
ットを受信することにより、無効にダミーパケットの再
送をしてしまう可能性があり、この実施形態のようにす
ることにより、無効なダミーパケットの送信を防止する
ことができ、衛星回線やLAN等の伝送媒体を複数のチ
ャネルで共用する回線の使用効率を向上し、またデータ
伝送装置の処理負荷を軽減することができる。これは実
施形態2以外のものに適用しても同様の効果が得られ
る。
When a dummy packet as shown in the second embodiment is introduced on a line having a large data transmission delay,
Receiving a packet having valid information immediately after retransmitting the dummy packet may invalidate the retransmission of the dummy packet. According to this embodiment, the transmission of the invalid dummy packet is performed. Can be prevented, the use efficiency of a line sharing a transmission medium such as a satellite line or a LAN with a plurality of channels can be improved, and the processing load on the data transmission device can be reduced. The same effect can be obtained even if this is applied to a device other than the second embodiment.

【0091】なお、以上全ての実施形態はハードウェア
で構成しても、あるいはソフトウェアで実現してもよ
い。
Note that all of the above embodiments may be configured by hardware or may be realized by software.

【0092】[0092]

【発明の効果】以上のように、この発明によるデータ伝
送装置では、伝送誤り率が大きい回線やデータ伝送遅延
の大きい回線を含んだ複数のデータリンクを経由してパ
ケットデータを伝送する場合、エンド−エンドのデータ
端末間におけるパケットデータ伝送遅延を小さくし、デ
ータスループット効率を高めることができる。
As described above, in the data transmission apparatus according to the present invention, when packet data is transmitted via a plurality of data links including a line having a large transmission error rate and a line having a large data transmission delay, an -Packet data transmission delay between end data terminals can be reduced, and data throughput efficiency can be increased.

【図面の簡単な説明】[Brief description of the drawings]

【図1】この発明のデータ伝送装置によるネットワーク
の一実施形態を示すネットワーク構成図。
FIG. 1 is a network configuration diagram showing an embodiment of a network using a data transmission device of the present invention.

【図2】この発明の実施形態におけるデータ伝送装置の
構成図。
FIG. 2 is a configuration diagram of a data transmission device according to the embodiment of the present invention.

【図3】この発明の実施形態におけるデータ伝送装置の
構成図。
FIG. 3 is a configuration diagram of a data transmission device according to the embodiment of the present invention.

【図4】従来のデータリンクプロトコルによるパケット
データ伝送の例を示すシーケンス図。
FIG. 4 is a sequence diagram showing an example of packet data transmission according to a conventional data link protocol.

【図5】この発明の実施形態によるパケットデータ伝送
の例を示すシーケンス図。
FIG. 5 is a sequence diagram showing an example of packet data transmission according to the embodiment of the present invention.

【図6】この発明の実施形態によるデータ伝送装置の構
成図。
FIG. 6 is a configuration diagram of a data transmission device according to an embodiment of the present invention.

【図7】この発明の実施形態によるデータ伝送装置の構
成図。
FIG. 7 is a configuration diagram of a data transmission device according to an embodiment of the present invention.

【図8】この発明の実施形態における送達確認情報フォ
ーマットの例を示すフォーマット図。
FIG. 8 is a format diagram showing an example of a delivery confirmation information format according to the embodiment of the present invention.

【図9】この発明の実施形態によるデータ伝送装置の構
成図。
FIG. 9 is a configuration diagram of a data transmission device according to an embodiment of the present invention.

【図10】この発明の実施形態によるパケットデータ伝
送の例を示すシーケンス図。
FIG. 10 is a sequence diagram showing an example of packet data transmission according to the embodiment of the present invention.

【図11】この発明の実施形態によるデータ伝送装置の
構成図。
FIG. 11 is a configuration diagram of a data transmission device according to an embodiment of the present invention.

【図12】この発明の実施形態によるパケットデータ伝
送の例を示すシーケンス図。
FIG. 12 is a sequence diagram showing an example of packet data transmission according to the embodiment of the present invention.

【図13】従来のデータ伝送装置の構成図。FIG. 13 is a configuration diagram of a conventional data transmission device.

【符号の説明】[Explanation of symbols]

1a 発データ伝送装置 1b、1c 中継データ伝送装置 1d 着データ伝送装置 10 不正パケット検出手段 11 識別番号認識手段 12 パケット伝送情報記憶手段 13 再送要求パケット送信手段 14 パケット送信制御手段15 順序待ち行列記憶手段 17 ダミーパケット生成手段 18 ダミーパケット検出手段 19 ダミーパケット識別番号記憶手段 34 通知消失パケット検出手段 35 通知消失パケット記憶手段 36 通知消失パケット付加手段 51 送達確認送信手段 61 パケット再送制御手段 71 パケット再送制御手段1a Outgoing data transmission device 1b, 1c Relay data transmission device 1d Incoming data transmission device 10 Illegal packet detection means 11 Identification number recognition means 12 Packet transmission information storage means 13 Retransmission request packet transmission means 14 Packet transmission control means 15 Order queue storage means 17 Dummy packet generation means 18 Dummy packet detection means 19 Dummy packet identification number storage means 34 Notification lost packet detection means 35 Notification lost packet storage means 36 Notification lost packet addition means 51 Delivery confirmation transmission means 61 Packet retransmission control means 71 Packet retransmission control means

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭57−166746(JP,A) 特開 昭57−53162(JP,A) 特開 昭58−40943(JP,A) 特開 昭57−199646(JP,A) 特開 平4−243344(JP,A) 電子情報通信学会技術研究報告 RC S95−138 (58)調査した分野(Int.Cl.7,DB名) H04L 12/54 H04L 29/08 H04L 1/00 ──────────────────────────────────────────────────続 き Continuation of the front page (56) References JP-A-57-166746 (JP, A) JP-A-57-53162 (JP, A) JP-A-58-40943 (JP, A) 199646 (JP, A) JP-A-4-243344 (JP, A) IEICE Technical Report RC S95-138 (58) Fields investigated (Int. Cl. 7 , DB name) H04L 12/54 H04L 29 / 08 H04L 1/00

Claims (9)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 受信したパケットについて、受信状態の
正常/不正を順次判定し、不正パケットを廃棄し正常パ
ケットを出力するパケット判定手段と、 前記パケット判定手段から出力された正常パケットに含
まれるパケットの識別情報に基づき、前記破棄された不
正パケットの識別番号を検出する識別番号認識手段と、
当該不正パケットの再送を要求する再送要求パケットを
生成し送信元データ伝送装置に送信する再送要求パケッ
ト送信手段とを有する再送要求手段と、 前記パケット判定手段から出力された正常パケットを、
前記破棄された不正パケットが再送され正常に受信され
るまで待機することなく、順次送信先データ伝送装置に
送信するパケット送信手段とを備えたことを特徴とする
データ伝送装置。
1. A method for receiving a received packet, comprising the steps of:
Normal / invalid judgment is made in order, invalid packets are discarded, and normal
Packet judging means for outputting a packet, and a packet included in a normal packet output from the packet judging means.
The discarded packet based on the identification information of the
Identification number recognition means for detecting an identification number of a positive packet;
A retransmission request packet requesting retransmission of the invalid packet
Retransmission request packet generated and transmitted to the source data transmission equipment
Retransmission request means having a packet transmission means, and a normal packet output from the packet determination means,
The discarded illegal packet is retransmitted and received normally.
Without waiting until the destination data transmission device
Packet transmitting means for transmitting.
Data transmission device.
【請求項2】 上記再送要求手段により再送要求した不
正パケットの識別情報(番号に相当)と、この不正パケ
ットの再送要求済を示す再送要求済情報とを含むダミー
パケットを生成し、当該ダミーパケットを前記不正パケ
ットに対応する正常パケットとして上記パケット送信手
段に出力する再送要求済情報パケット制御手段を設けた
ことを特徴とする請求項1記載のデータ伝送装置。
2. A dummy including identification information (corresponding to a number) of an invalid packet requested to be retransmitted by the retransmission request unit and retransmission requested information indicating that retransmission of the invalid packet has been requested.
2. The data transmission apparatus according to claim 1, further comprising a retransmission requested information packet control unit that generates a packet and outputs the dummy packet as a normal packet corresponding to the invalid packet to the packet transmission unit.
【請求項3】 上記不正パケットの識別情報を不正パケ
ット識別情報として正常パケットに付加し上記パケット
送信手段に出力する不正パケット情報付加手段と、 受信した正常パケットに付加された上記不正パケット識
別情報を検出する不正パケット情報検出手段と、 この不正パケット情報検出手段により検出された不正パ
ケット識別情報に基づいて、上記パケット判定手段が判
定した不正パケットのうち、前段で不正パケットとなっ
た直前不正パケットを検出し、この直前不正パケットの
再送要求を上記再送要求パケット送信手段により送信す
るよう制御する直前不正パケット検出手段とを設けたこ
とを特徴とする請求項1記載のデータ伝送装置。
3. An illegal packet information adding means for adding the identification information of the illegal packet to the normal packet as illegal packet identification information and outputting the information to the packet transmitting means, and the illegal packet identification information added to the received normal packet. An illegal packet information detecting means for detecting, and, based on the invalid packet identification information detected by the invalid packet information detecting means, of the invalid packets determined by the packet determining means , 2. The data transmission apparatus according to claim 1, further comprising: immediately before detection, an unjust packet detecting unit for controlling the retransmission request packet transmitting unit to transmit the retransmission request for the immediately preceding invalid packet.
【請求項4】 上記再送要求済情報を含むダミーパケッ
を受信した場合、当該ダミーパケットの送達確認情報
を送信元に送信する送達確認送信手段を設けたことを特
徴とする請求項記載のデータ伝送装置。
4. A dummy packet including the retransmission requested information.
When receiving the door, the data transmission apparatus according to claim 2, characterized in that a delivery confirmation transmitting means for transmitting the acknowledgment information of the dummy packet to the sender.
【請求項5】 再送パケット送信時刻を記憶する再送時
刻記憶手段と、 この再送時刻記憶手段に記憶された再送時刻とこの再送
時刻が記憶されたパケットに対応する上記再送要求信号
を受信した時刻とに基づきパケットの再送要否を決定す
るパケット再送制御手段とを設けたことを特徴とする請
求項1ないし記載のデータ伝送装置。
5. A retransmission time storage means for storing a retransmission packet transmission time, a retransmission time stored in the retransmission time storage means, and a time at which the retransmission request signal corresponding to the packet in which the retransmission time is stored is received. data transmission apparatus of claims 1, characterized in that a packet retransmission control means for determining a retransmission necessity of packets 4, wherein based on.
【請求項6】 上記再送要求手段により再送要求信号を
送信した時刻を記憶する再送要求時刻記憶手段と、 この再送要求時刻記憶手段に記憶された再送要求時刻と
この再送要求時刻が記憶されたパケットに対応する再送
要求信号を受信した時刻とに基づき、上記再送要求済情
報パケット制御手段による上記再送要求済情報パケット
の再送要否を決定する再送要求済情報パケット送信制御
手段とを設けたことを特徴とする請求項記載のデータ
伝送装置。
6. A retransmission request time storage means for storing a time at which a retransmission request signal is transmitted by the retransmission request means, a retransmission request time stored in the retransmission request time storage means, and a packet storing the retransmission request time. And a retransmission request information packet transmission control means for determining whether retransmission of the retransmission request information packet is required by the retransmission request information packet control means based on the time at which the retransmission request signal corresponding to the retransmission request signal is received. 3. The data transmission device according to claim 2, wherein:
【請求項7】 受信したパケットについて、受信状態の
正常/不正を順次判定し、不正パケットを廃棄し正常パ
ケットを抽出するパケット判定工程と、 前記パケット判定工程により抽出された正常パケットに
含まれるパケットの識別情報に基づき、前記破棄された
不正パケットの識別番号を検出する識別番号認識工程
と、当該不正パケットの再送を要求する再送要求パケッ
トを生成し送信元データ伝送装置に送信する再送要求パ
ケット送信工程とからなる再送要求工程と、 前記パケット判定工程から出力された正常パケットを、
前記破棄された不正パケットが再送され正常に受信され
るまで待機することなく、順次送信先データ伝送装置に
送信するパケット送信工程とを備えたことを特徴とする
データ伝送方法。
7. The method according to claim 7 , wherein the received packet is
Normal / invalid judgment is made in order, invalid packets are discarded, and normal
A packet determining step of extracting a packet; and a normal packet extracted in the packet determining step.
Based on the identification information of the included packet, the discarded
Identification number recognition process for detecting the identification number of an illegal packet
And a retransmission request packet requesting retransmission of the
A retransmission request packet that generates a packet and sends it to the source data transmission device.
A retransmission requesting step including a packet transmitting step, and a normal packet output from the packet determining step.
The discarded illegal packet is retransmitted and received normally.
Without waiting until the destination data transmission device
Transmitting a packet.
Data transmission method.
【請求項8】 上記再送要求した不正パケットの識別情
報と、この不正パケットの再送要求済を示す再送要求済
情報とを含むダミーパケットを生成し、当該ダミーパケ
ットを前記不正パケットに対応する正常パケットとして
送信することを特徴とする請求項記載のデータ伝送方
法。
8. A identity fraud packet the retransmission request, generates a dummy packet including the retransmission request completion information indicating a retransmission request already in this rogue packet, the Damipake
8. The data transmission method according to claim 7 , wherein the packet is transmitted as a normal packet corresponding to the illegal packet.
【請求項9】 上記不正パケットの識別情報を不正パケ
ット識別情報として正常パケットに付加して送信し、 受信した正常パケットに付加された上記不正パケット識
別情報を検出し、 この検出された不正パケット識別情報に基づいて、上記
不正パケットのうち、前段で不正パケットとなった直前
不正パケットを検出し、 この直前不正パケットの再送要求を行うことを特徴とす
る請求項記載のデータ伝送方法。
9. The method according to claim 7, further comprising: transmitting the identification information of the illegal packet to the normal packet as illegal packet identification information; transmitting the illegal packet identification information added to the received normal packet; 8. The data transmission method according to claim 7 , wherein, based on the information, the immediately preceding invalid packet which has become an invalid packet in the previous stage is detected from the invalid packets, and a request for retransmission of the immediately preceding invalid packet is made.
JP33880595A 1995-12-26 1995-12-26 Data transmission device and data transmission method Expired - Fee Related JP3168894B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP33880595A JP3168894B2 (en) 1995-12-26 1995-12-26 Data transmission device and data transmission method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33880595A JP3168894B2 (en) 1995-12-26 1995-12-26 Data transmission device and data transmission method

Publications (2)

Publication Number Publication Date
JPH09181772A JPH09181772A (en) 1997-07-11
JP3168894B2 true JP3168894B2 (en) 2001-05-21

Family

ID=18321641

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33880595A Expired - Fee Related JP3168894B2 (en) 1995-12-26 1995-12-26 Data transmission device and data transmission method

Country Status (1)

Country Link
JP (1) JP3168894B2 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6728918B1 (en) 1999-11-01 2004-04-27 Matsushita Electric Industrial Co., Ltd. Relay transmission method and system, and device used thereof
JP2005006036A (en) * 2003-06-12 2005-01-06 Nec Corp Network, transmission system, and transparent transfer method used for same
JP4268076B2 (en) 2004-03-09 2009-05-27 株式会社エヌ・ティ・ティ・ドコモ Mobile communication system, mobile terminal, and opposite device on network side
JP4790544B2 (en) * 2006-08-31 2011-10-12 富士通株式会社 Retransmission control method and relay station apparatus in relay communication system
CN101789842A (en) * 2009-01-23 2010-07-28 富士通株式会社 Relay equipment and wireless communication method for relay equipment
CN103313026B (en) * 2012-02-10 2017-03-01 宝利通公司 Process the system and method that the critical packet in multi-hop rtp streaming is lost
JP7059973B2 (en) * 2019-03-15 2022-04-26 オムロン株式会社 Control system, equipment and control method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
電子情報通信学会技術研究報告 RCS95−138

Also Published As

Publication number Publication date
JPH09181772A (en) 1997-07-11

Similar Documents

Publication Publication Date Title
US5519699A (en) Method of protocol termination and a packet data communication system applied the method
JP3822054B2 (en) Communication method and system
JPH0286245A (en) Data link layer processing system
JPH11243419A (en) Rate control system for tcp layer
US7110418B2 (en) Method to ensure the quality of preferred communication services, a local network, a station, a local network controller and a program module therefor
US5970063A (en) Method for unacknowledged data frame delivery in a noisy wireless environment
JPH0793638B2 (en) Satellite packet communication method
CA2387913A1 (en) Transmitting data reliably and efficiently
US6621826B1 (en) Transmission control method
EP1453338B1 (en) Packet data resending control method and apparatus therefor
WO2001001619A1 (en) Method and apparatus in a wireless communication system
JP3168894B2 (en) Data transmission device and data transmission method
JP2000134279A (en) Flow control method
JP2001036586A (en) Gateway device
JPH0514546A (en) Wave band management system in communication
JP3386035B2 (en) Flow control method and method by token passing
JP3318362B2 (en) Inter-station packet loss avoidance system
JPS61292444A (en) Communication control system
JP3659864B2 (en) Data communication system and recording medium recording data communication program
JP2000295278A (en) Radio packet communication apparatus
JPH04273736A (en) Packet communication system and packet re-transmission equipment
KR20010094288A (en) Method for transmitting/receiving message in the inter-processor communication apparatus
JPH01269339A (en) Packet retransmission control system
JP2968646B2 (en) X. 25 / X. 75 layer 2 processing unit
JPS62210746A (en) Data resending system

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees