JP5597453B2 - Transmitting apparatus, retransmission system, and retransmission method - Google Patents

Transmitting apparatus, retransmission system, and retransmission method Download PDF

Info

Publication number
JP5597453B2
JP5597453B2 JP2010134316A JP2010134316A JP5597453B2 JP 5597453 B2 JP5597453 B2 JP 5597453B2 JP 2010134316 A JP2010134316 A JP 2010134316A JP 2010134316 A JP2010134316 A JP 2010134316A JP 5597453 B2 JP5597453 B2 JP 5597453B2
Authority
JP
Japan
Prior art keywords
packet
retransmission
packets
data packet
error correction
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
JP2010134316A
Other languages
Japanese (ja)
Other versions
JP2011259379A (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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2010134316A priority Critical patent/JP5597453B2/en
Publication of JP2011259379A publication Critical patent/JP2011259379A/en
Application granted granted Critical
Publication of JP5597453B2 publication Critical patent/JP5597453B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)

Description

本発明は、送信装置、再送システム及び再送方法に関する。特に、本発明は、送信装置から受信装置に誤り訂正符号技術及び再送要求技術を用いてデータパケットを送受信する技術に属する。   The present invention relates to a transmission apparatus, a retransmission system, and a retransmission method. In particular, the present invention belongs to a technique for transmitting and receiving data packets from a transmitting apparatus to a receiving apparatus using an error correction code technique and a retransmission request technique.

一つの送信装置から複数の受信装置に対してマルチキャストでデータパケットを高信頼に配信する技術として、前方誤り訂正(Forward Error Correction, FEC)技術、自動再送要求(Automatic Repeat Request, ARQ)技術がある。   Forward error correction (FEC) technology and automatic repeat request (ARQ) technology are techniques for reliably delivering data packets by multicast from one transmitter to multiple receivers. .

FEC技術では、送信装置はデータパケットに誤り訂正パケットを付与してネットワークに配信する。データパケットがネットワーク内で廃棄された場合でも、受信装置は誤り訂正パケットを利用して廃棄されたデータパケットを復元することによって高信頼配信を実現している。   In the FEC technology, a transmission device adds an error correction packet to a data packet and distributes it to a network. Even when the data packet is discarded in the network, the receiving apparatus realizes highly reliable distribution by restoring the discarded data packet using the error correction packet.

ARQ技術では、受信装置はデータパケットを正しく受信した場合には送信装置にACKパケットを返信し、正しく受信することができなければNACKパケットを返答する。送信装置はNACKパケットを受け取ると該当するデータパケットを再送することにより高信頼配信を実現している。   In the ARQ technique, the receiving device returns an ACK packet to the transmitting device when the data packet is correctly received, and returns a NACK packet when the receiving device cannot correctly receive the data packet. When the transmitting device receives the NACK packet, the transmitting device retransmits the corresponding data packet to realize highly reliable distribution.

FEC技術は再送の手順が必要ないのでリアルタイム通信に適しているという特徴がある。一方のARQ技術はノンリアルタイム通信に適しているという特徴がある。FEC技術とARQ技術とを組み合わせて使用することもでき、このような技術はハイブリッドARQ技術と呼ばれている。ハイブリッドARQ技術はタイプ1、2に分類されている(非特許文献1参照)。   The FEC technology is suitable for real-time communication because it does not require a retransmission procedure. One ARQ technology is suitable for non-real-time communication. A combination of FEC technology and ARQ technology can also be used, and such technology is called hybrid ARQ technology. Hybrid ARQ technology is classified into types 1 and 2 (see Non-Patent Document 1).

R. Comroe et. al., "ARQ schemes for data transmission in mobile radio systems," IEEE JSAC pp.472-481, July 1984R. Comroe et. Al., "ARQ schemes for data transmission in mobile radio systems," IEEE JSAC pp.472-481, July 1984

ハイブリッドARQ技術タイプ1では、送信装置はデータパケットに誤り訂正パケットを付与してネットワークに配信し、データパケットがネットワーク内で廃棄された場合、受信装置は
(1)誤り訂正パケットを利用して廃棄されたデータパケットの復元を試みる。
(2)(1)で復元できた場合はACKパケット、復元できなかった場合はNACKパケットを送信装置に返答し、送信装置はNACKパケットを受け取ると該当するデータパケットを再送する。
In the hybrid ARQ technology type 1, the transmission device adds an error correction packet to the data packet and distributes it to the network. When the data packet is discarded in the network, the reception device
(1) An attempt is made to restore a discarded data packet using an error correction packet.
(2) An ACK packet is returned to the transmitting device when it can be restored in (1), and a NACK packet is returned to the transmitting device when it cannot be restored, and upon receiving the NACK packet, the transmitting device retransmits the corresponding data packet.

以上の手順をとることにより、タイプ1はFEC技術及びARQ技術のうち一方を単独で使用する場合よりも高信頼配信を実現している。   By taking the above procedure, Type 1 achieves more reliable delivery than when one of FEC technology and ARQ technology is used alone.

図1に、ハイブリッドARQ技術タイプ1におけるパケット送信の例を示す。図1の例に示すように、送信装置はブロックiを構成する4個のデータパケットD1,D2,D3,D4と2個の誤り訂正パケットP1,P2を送信する(S11)。データパケットD2,D3が廃棄された場合には、受信装置は誤り訂正パケットP1,P2を用いて、廃棄されたD2,D3の復元を試みる。D2の復元に成功し、D3の復元が失敗した場合、受信装置はNACKによりD3の再送を要求する(S12)。送信装置はNACKを受信した場合、D3を再送する(S13)。受信装置がD3を正しく受信した場合、ACKを送信する(S14)。送信装置はACKを受信した場合、次にブロック(i+1)を構成する4個のデータパケットD5,D6,D7,D8と2個の誤り訂正パケットP3,P4を送信する(S15)。このように、ハイブリッドARQ技術タイプ1では、ブロックiとブロック(i+1)の間に再送処理が入るため、リアルタイム通信には必ずしも適していないという問題がある。   FIG. 1 shows an example of packet transmission in hybrid ARQ technology type 1. As shown in the example of FIG. 1, the transmission apparatus transmits four data packets D1, D2, D3, D4 and two error correction packets P1, P2 constituting block i (S11). When the data packets D2 and D3 are discarded, the receiving apparatus tries to restore the discarded D2 and D3 using the error correction packets P1 and P2. If the restoration of D2 succeeds and the restoration of D3 fails, the receiving apparatus requests retransmission of D3 by NACK (S12). When the transmitting apparatus receives NACK, it retransmits D3 (S13). When the receiving apparatus correctly receives D3, ACK is transmitted (S14). When receiving the ACK, the transmitting device next transmits four data packets D5, D6, D7, D8 and two error correction packets P3, P4 constituting the block (i + 1) (S15). As described above, the hybrid ARQ technology type 1 has a problem that retransmission processing is performed between the block i and the block (i + 1), so that it is not necessarily suitable for real-time communication.

ハイブリッドARQ技術タイプ2では、送信装置はデータパケットのみをネットワークに配信し、データパケットがネットワーク内で廃棄された場合、受信装置は
(1)廃棄されたパケットに対する再送要求を送信装置に送る。
(2)送信装置は再送要求を受け取ると再送するデータパケットに対する誤り訂正パケットを生成して、再送するデータパケットと生成した誤り訂正パケットを送信する。
In hybrid ARQ technology type 2, the transmitting device delivers only the data packet to the network, and if the data packet is discarded in the network, the receiving device
(1) Send a retransmission request for the discarded packet to the transmitting device.
(2) Upon receiving the retransmission request, the transmission apparatus generates an error correction packet for the data packet to be retransmitted, and transmits the data packet to be retransmitted and the generated error correction packet.

以上の手順をとることにより、タイプ2は必要な場合だけ誤り訂正パケットを送信することにより、配信効率の良い高信頼配信を実現している。   By taking the above procedure, Type 2 transmits error correction packets only when necessary, thereby realizing highly reliable distribution with high distribution efficiency.

図2に、ハイブリッドARQ技術タイプ2におけるパケット送信の例を示す。図2の例に示すように、送信装置はブロックiを構成する4個のデータパケットD1,D2,D3,D4を送信する(S21)。データパケットD2,D3が廃棄された場合には、受信装置はNACKによりD2,D3の再送を要求する(S22)。送信装置はNACKを受信した場合、D2,D3に対する誤り訂正パケットP1を生成し、D2,D3,P1を送信する(S23)。受信装置がD2,D3を復元できた場合、ACKを送信する(S24)。送信装置はACKを受信した場合、次にブロック(i+1)を構成する4個のデータパケットD5,D6,D7,D8を送信する(S25)。このように、ハイブリッドARQ技術タイプ2では、ブロックiとブロック(i+1)の間に再送処理が入るため、タイプ1と同様にリアルタイム通信には必ずしも適していないという問題がある。   FIG. 2 shows an example of packet transmission in the hybrid ARQ technology type 2. As shown in the example of FIG. 2, the transmission apparatus transmits four data packets D1, D2, D3, and D4 constituting block i (S21). When the data packets D2 and D3 are discarded, the receiving apparatus requests retransmission of D2 and D3 by NACK (S22). When receiving the NACK, the transmitting device generates an error correction packet P1 for D2 and D3, and transmits D2, D3, and P1 (S23). If the receiving apparatus can restore D2 and D3, ACK is transmitted (S24). When receiving the ACK, the transmitting device next transmits four data packets D5, D6, D7, D8 constituting the block (i + 1) (S25). As described above, the hybrid ARQ technology type 2 has a problem that the retransmission processing is performed between the block i and the block (i + 1), so that it is not necessarily suitable for real-time communication like the type 1.

本発明は、FEC技術及びARQ技術を用いてリアルタイム通信に適した送信装置、再送システム及び再送方法を提供することを目的とする。   An object of the present invention is to provide a transmission apparatus, a retransmission system, and a retransmission method suitable for real-time communication using the FEC technique and the ARQ technique.

本発明の送信装置は、
複数個のデータパケットを受信装置に送信する送信装置であって、
前記受信装置から前記複数個のデータパケットの受信結果を受信する受信部と、
前記受信結果に基づいて新規データパケットと共に送信すべき再送データパケットを決定する再送データパケット管理部と、
再送データパケット数に応じて誤り訂正パケット数を決定し、誤り訂正パケットを生成する誤り訂正パケット生成部と、
新規データパケットと再送データパケットと誤り訂正パケットとを送信するパケット送信部と、
を有し、
前記再送データパケット管理部は、n個のパケットから構成されるブロックで、前記受信装置で復元できなかったデータパケット数Rのうちk個の新規データパケットと共に送信すべき再送データパケットrを決定する場合、

Figure 0005597453
によって、再送データパケット数rを決定することを特徴とする。 The transmission device of the present invention includes:
A transmitting device that transmits a plurality of data packets to a receiving device,
A receiving unit for receiving the reception results of the plurality of data packets from the receiving device;
A retransmission data packet management unit for determining a retransmission data packet to be transmitted together with a new data packet based on the reception result;
An error correction packet generation unit that determines the number of error correction packets according to the number of retransmission data packets and generates an error correction packet;
A packet transmission unit that transmits a new data packet, a retransmission data packet, and an error correction packet;
I have a,
The retransmission data packet management unit determines a retransmission data packet r to be transmitted together with k new data packets out of the number R of data packets that cannot be restored by the receiving device, in a block composed of n packets. If
Figure 0005597453
The number of retransmission data packets r is determined by

本発明の再送システムは、
複数個のデータパケットを送信する送信装置と、当該複数個のデータパケットを受信する受信装置とを有する再送システムであって、
前記受信装置は、
前記複数個のデータパケットの受信結果を前記送信装置に送信する送信部を有し、
前記送信装置は、
前記受信装置から前記複数個のデータパケットの受信結果を受信する受信部と、
前記受信結果に基づいて新規データパケットと共に送信すべき再送データパケットを決定する再送データパケット管理部と、
再送データパケット数に応じて誤り訂正パケット数を決定し、誤り訂正パケットを生成する誤りパケット生成部と、
新規データパケットと再送データパケットと誤り訂正パケットとを送信するパケット送信部と、
を有し、
前記再送データパケット管理部は、n個のパケットから構成されるブロックで、前記受信装置で復元できなかったデータパケット数Rのうちk個の新規データパケットと共に送信すべき再送データパケットrを決定する場合、

Figure 0005597453
によって、再送データパケット数rを決定することを特徴とする。 The retransmission system of the present invention
A retransmission system having a transmission device that transmits a plurality of data packets and a reception device that receives the plurality of data packets,
The receiving device is:
A transmission unit that transmits reception results of the plurality of data packets to the transmission device;
The transmitter is
A receiving unit for receiving the reception results of the plurality of data packets from the receiving device;
A retransmission data packet management unit for determining a retransmission data packet to be transmitted together with a new data packet based on the reception result;
An error packet generation unit that determines the number of error correction packets according to the number of retransmission data packets and generates an error correction packet;
A packet transmission unit that transmits a new data packet, a retransmission data packet, and an error correction packet;
I have a,
The retransmission data packet management unit determines a retransmission data packet r to be transmitted together with k new data packets out of the number R of data packets that cannot be restored by the receiving device, in a block composed of n packets. If
Figure 0005597453
The number of retransmission data packets r is determined by

本発明の再送方法は、
複数個のデータパケットを受信装置に送信する送信装置における再送方法であって、
前記受信装置から前記複数個のデータパケットの受信結果を受信するステップと、
前記受信結果に基づいて新規データパケットと共に送信すべき再送データパケットを決定するステップと、
再送データパケット数に応じて誤り訂正パケット数を決定し、誤り訂正パケットを生成するステップと、
新規データパケットと再送データパケットと誤り訂正パケットとを送信するステップと、
を有し、
前記再送データパケットを決定するステップにおいて、n個のパケットから構成されるブロックで、前記受信装置で復元できなかったデータパケット数Rのうちk個の新規データパケットと共に送信すべき再送データパケットrを決定する場合、

Figure 0005597453
によって、再送データパケット数rが決定されることを特徴とする。
The retransmission method of the present invention
A retransmission method in a transmission device for transmitting a plurality of data packets to a reception device,
Receiving the reception results of the plurality of data packets from the receiving device;
Determining a retransmission data packet to be transmitted with a new data packet based on the reception result;
Determining the number of error correction packets according to the number of retransmission data packets and generating an error correction packet;
Transmitting a new data packet, a retransmission data packet, and an error correction packet;
I have a,
In the step of determining the retransmitted data packet, a retransmitted data packet r to be transmitted together with k new data packets out of the number R of data packets that cannot be restored by the receiving device in a block composed of n packets. If you decide
Figure 0005597453
By this, the number of retransmission data packets r is determined .

本発明によれば、FEC技術及びARQ技術を用いてリアルタイム通信に適した送信装置、再送システム及び再送方法を実現することが可能になる。   According to the present invention, it is possible to realize a transmission apparatus, a retransmission system, and a retransmission method suitable for real-time communication using FEC technology and ARQ technology.

ハイブリッドARQ技術タイプ1におけるパケット送信を示すシーケンス図Sequence diagram showing packet transmission in hybrid ARQ technology type 1 ハイブリッドARQ技術タイプ2におけるパケット送信を示すシーケンス図Sequence diagram showing packet transmission in hybrid ARQ technology type 2 本発明の実施例に係るパケット送信を示すシーケンス図Sequence diagram showing packet transmission according to an embodiment of the present invention 本発明の実施例に係る送信装置のブロック図The block diagram of the transmitter which concerns on the Example of this invention 本発明の実施例に係る受信装置のブロック図The block diagram of the receiver which concerns on the Example of this invention 本発明の実施例に係る送信装置及び受信装置の動作を示す図The figure which shows operation | movement of the transmitter and receiver which concern on the Example of this invention. 本発明の実施例に係る送信装置及び受信装置の動作を示す図(ブロック01の送信時の動作)The figure which shows operation | movement of the transmitter and receiver which concern on the Example of this invention (Operation | movement at the time of transmission of block 01) 本発明の実施例に係る送信装置及び受信装置の動作を示す図(ブロック02の送信時の動作)The figure which shows operation | movement of the transmitter and receiver which concern on the Example of this invention (Operation | movement at the time of transmission of block 02)

以下、本発明の実施例について詳細に説明する。   Examples of the present invention will be described in detail below.

本発明の実施例では、FEC技術及びARQ技術を用いる。送信装置はデータパケットに誤り訂正パケットを付与してネットワークに配信し、データパケットがネットワーク内で廃棄された場合、受信装置は
(1)誤り訂正パケットを利用して廃棄されたデータパケットの復元を試みる。
(2)(1)で復元できた場合はACKパケット、復元できなかった場合はNACKパケットを送信装置に返答し、送信装置はNACKパケットを受け取ると、以降のブロックにおいて誤り訂正パケットの数を増減して再送データパケットを再送する。
In the embodiment of the present invention, FEC technology and ARQ technology are used. The transmitting device adds an error correction packet to the data packet and distributes it to the network. When the data packet is discarded in the network, the receiving device
(1) An attempt is made to restore a discarded data packet using an error correction packet.
(2) If the restoration is possible in (1), an ACK packet is returned to the transmission device. If the restoration is not possible, the NACK packet is returned to the transmission device. Upon receiving the NACK packet, the transmission device increases or decreases the number of error correction packets in the subsequent blocks. The retransmission data packet is retransmitted.

このように、ブロックiを構成するデータパケットが受信装置で正しく受信できなかった場合、ブロックiとブロック(i+1)の間にブロックiのデータパケットに対する再送処理を行うのではなく、ブロック(i+1)以降のブロックのデータパケット共に、増減した誤り訂正パケットとブロックiの再送データパケットとを送信する。以上の手順をとることにより、ハイブリッドARQ技術をリアルタイム通信に適用させる。   As described above, when the data packet constituting the block i cannot be correctly received by the receiving apparatus, the block (i) is not subjected to the retransmission process for the block i data packet between the block i and the block (i + 1). The error correction packets increased and decreased and the retransmission data packet of block i are transmitted together with the data packets of blocks after i + 1). By taking the above procedure, the hybrid ARQ technology is applied to real-time communication.

図3に、本発明の実施例に係るパケット送信の例を示す。図3の例に示すように、送信装置はブロックiを構成する4個のデータパケットD1,D2,D3,D4と2個の誤り訂正パケットP1,P2を送信する(S101)。データパケットD2,D3が廃棄された場合には、受信装置は誤り訂正パケットP1,P2を用いて、廃棄されたD2,D3の復元を試みる。D2の復元に成功し、D3の復元が失敗した場合、受信装置はNACKによりD3の再送を要求する(S102)。送信装置はNACKを受信した場合、D3の再送処理のみを行うのではなく、4個のデータパケットD5,D6,D7,D8と、1個の再送データパケットD3と、1個の誤り訂正パケットP3とから構成されるブロック(i+1)を送信する(S103)。   FIG. 3 shows an example of packet transmission according to an embodiment of the present invention. As shown in the example of FIG. 3, the transmission apparatus transmits four data packets D1, D2, D3, D4 and two error correction packets P1, P2 constituting block i (S101). When the data packets D2 and D3 are discarded, the receiving apparatus tries to restore the discarded D2 and D3 using the error correction packets P1 and P2. When the restoration of D2 succeeds and the restoration of D3 fails, the receiving apparatus requests retransmission of D3 by NACK (S102). When the transmitting apparatus receives the NACK, the transmitting apparatus does not perform only the retransmission process of D3, but four data packets D5, D6, D7, D8, one retransmission data packet D3, and one error correction packet P3. The block (i + 1) composed of is transmitted (S103).

<送信装置及び受信装置の構成>
図4に、本発明の実施例に係る送信装置10のブロック図を示す。送信装置10は、データパケット受信部101と、データパケット記憶部103と、誤り訂正パケット生成部105と、再送パケット管理部107と、パケット送信部109と、応答受信部111とを有する。
<Configuration of transmitter and receiver>
FIG. 4 shows a block diagram of the transmission apparatus 10 according to the embodiment of the present invention. The transmission apparatus 10 includes a data packet reception unit 101, a data packet storage unit 103, an error correction packet generation unit 105, a retransmission packet management unit 107, a packet transmission unit 109, and a response reception unit 111.

データパケット受信部101はトランスポートストリームをIPパケットに変換する装置などからデータパケットを受信し、受信したデータパケットをデータパケット記憶部103と誤り訂正パケット生成部105に送信する。データパケット記憶部103は受信したパケットを記憶する。   The data packet receiving unit 101 receives a data packet from a device that converts a transport stream into an IP packet, and transmits the received data packet to the data packet storage unit 103 and the error correction packet generation unit 105. The data packet storage unit 103 stores the received packet.

誤り訂正パケット生成部105はk個の新規データパケットを受信すると、再送パケット管理部107に再送データパケットがあるかどうかを問い合わせる。再送パケット管理部107は誤り訂正パケット生成部105から問い合わせを受けると、k個のデータパケットと同じブロックを構成する再送パケットを決定し、誤り訂正パケット生成部105に再送パケットの個数rを伝え、r>0の場合、データパケット記憶部103に誤り訂正パケット生成部105に送る再送データパケットを指示する。   When the error correction packet generation unit 105 receives k new data packets, the error correction packet generation unit 105 inquires of the retransmission packet management unit 107 whether there is a retransmission data packet. When the retransmission packet management unit 107 receives an inquiry from the error correction packet generation unit 105, the retransmission packet management unit 107 determines a retransmission packet that constitutes the same block as the k data packets, and notifies the error correction packet generation unit 105 of the number r of retransmission packets. When r> 0, the data packet storage unit 103 is instructed to send a retransmission data packet to the error correction packet generation unit 105.

データパケット記憶部103は再送パケット管理部107から再送パケット送信要求を受信すると該当する再送パケットを誤り訂正パケット生成部105に送信する。誤り訂正パケット生成部105はデータパケット記憶部103からr個の再送パケットを受信すると、(k+r)個のデータパケットに対して、(n−k−r)個の誤り訂正パケットを生成し、k個の新規データパケット、r個の再送データパケット、(n−k−r)個の誤り訂正パケットをパケット送信部109に送信する。パケット送信部109は誤り訂正パケット生成部105から総数n個のパケットを受信すると受信装置に向けて送信する。   When the data packet storage unit 103 receives a retransmission packet transmission request from the retransmission packet management unit 107, the data packet storage unit 103 transmits a corresponding retransmission packet to the error correction packet generation unit 105. When the error correction packet generation unit 105 receives r retransmission packets from the data packet storage unit 103, the error correction packet generation unit 105 generates (n−k−r) error correction packets for (k + r) data packets, and k The new data packet, r retransmission data packets, and (n−k−r) error correction packets are transmitted to the packet transmitter 109. When the packet transmission unit 109 receives a total of n packets from the error correction packet generation unit 105, the packet transmission unit 109 transmits the packets to the reception device.

応答受信部111は受信装置から受信結果を受け取ると、その情報をデータパケット記憶部103と再送パケット管理部107に送信する。データパケット記憶部103は受け取った受信結果を基にして、正しく送信できたデータパケットをデータパケット記憶部103から削除する。なお、データパケット記憶部103が正しく送信できたデータパケットをデータパケット記憶部103から直接削除するのではなく、応答受信部111又は再送パケット管理部107が受信結果を基にして、正しく送信できたデータパケットをデータパケット記憶部103から削除してもよい。再送パケット管理部107は受け取った受信結果から再送する必要があるデータパケットの情報を更新する。   When receiving the reception result from the receiving device, the response receiving unit 111 transmits the information to the data packet storage unit 103 and the retransmission packet management unit 107. Based on the received reception result, the data packet storage unit 103 deletes the data packet that has been successfully transmitted from the data packet storage unit 103. The data packet storage unit 103 did not directly delete the data packet that could be transmitted correctly from the data packet storage unit 103, but the response reception unit 111 or the retransmission packet management unit 107 was able to transmit correctly based on the reception result. The data packet may be deleted from the data packet storage unit 103. The retransmission packet management unit 107 updates data packet information that needs to be retransmitted from the received reception result.

なお、図4の例では、受信装置に送信するパケットの総数はブロックによらず常にn個であるが、パケットの総数は常に一定でなくてもよく、可変でもよい。また、受信装置に送信する新規データパケットの数はブロックによらず常にk個であるが、新規データパケットの数は常に一定でなくてもよく、可変でもよい。   In the example of FIG. 4, the total number of packets transmitted to the receiving apparatus is always n regardless of the block, but the total number of packets may not always be constant and may be variable. In addition, the number of new data packets transmitted to the receiving apparatus is always k regardless of the block, but the number of new data packets may not always be constant or may be variable.

図5に、本発明の実施例に係る受信装置20のブロック図を示す。受信装置20は、パケット受信部201と、誤り訂正部203と、応答送信部205と、パケット記憶部207と、データパケット送信部209とを有する。   FIG. 5 is a block diagram of the receiving device 20 according to the embodiment of the present invention. The receiving device 20 includes a packet receiving unit 201, an error correction unit 203, a response transmission unit 205, a packet storage unit 207, and a data packet transmission unit 209.

パケット受信部201はパケットを受信すると、誤り訂正部203に送信する。誤り訂正部203は受信したブロックに含まれるデータパケットが途中で破棄されることなく受信できているかを確認する。誤り訂正部203はデータパケットにロスがあった場合、受信した誤り訂正パケットを利用してそれらの復元を試みる。その後、データパケットが正しく受信できたか否かを応答送信部205に伝える。応答送信部205はデータパケットの受信結果を送信装置に送信する。この場合、応答送信部205は、正しく受信できなかったデータパケットの再送を所定の再送回数だけ要求してもよい。また、誤り訂正部203は正しく受信されたデータパケットをパケット記憶部207に送信する。パケット記憶部207は送られてきたパケットを記憶し、ブロックを構成するk個のデータパケットがそろった場合、それらをデータパケット送信部209に送る。データパケット送信部209は送られてきたデータパケットをIPパケットからトランスポートストリームに変換する装置などに送信する。   When receiving the packet, the packet receiving unit 201 transmits the packet to the error correction unit 203. The error correction unit 203 confirms whether the data packet included in the received block can be received without being discarded. When there is a loss in the data packet, the error correction unit 203 tries to restore them using the received error correction packet. Thereafter, it notifies the response transmission unit 205 whether or not the data packet has been correctly received. The response transmission unit 205 transmits the data packet reception result to the transmission device. In this case, the response transmission unit 205 may request retransmission of a data packet that could not be correctly received a predetermined number of retransmissions. In addition, the error correction unit 203 transmits the correctly received data packet to the packet storage unit 207. The packet storage unit 207 stores the transmitted packets, and when k data packets constituting a block are collected, the packet storage unit 207 transmits them to the data packet transmission unit 209. The data packet transmitting unit 209 transmits the transmitted data packet to an apparatus that converts the IP packet into a transport stream.

<送信装置及び受信装置の動作>
以下、図6〜8に示す例を用いて、本発明の実施例に係る送信装置10及び受信装置20の動作を説明する。この例において、1つのブロックを構成するパケットの総数n=5とし、1つのブロックで送信する新規データパケットの数k=3とする。送信装置10はブロック01及び02を受信装置20_1及び20_2にマルチキャストで送信するものとする。また、送信すべき再送データパケット数Rの初期値は0、平滑化パラメータcは2であるとする。なお、平滑化パラメータは再送データパケットをc個の複数のブロックに分けて送信するために用いるパラメータである。再送データパケット数が多い場合には、平滑化パラメータcを用いることにより、全ての再送データパケットを一度に送信するのではなく、複数回に分けて送信することが可能になる。
<Operations of transmitting device and receiving device>
Hereinafter, the operations of the transmission device 10 and the reception device 20 according to the embodiment of the present invention will be described using the examples illustrated in FIGS. In this example, the total number of packets n constituting one block is n = 5, and the number of new data packets transmitted in one block is k = 3. It is assumed that the transmission device 10 transmits the blocks 01 and 02 to the reception devices 20_1 and 20_2 by multicast. Further, it is assumed that the initial value of the number R of retransmission data packets to be transmitted is 0 and the smoothing parameter c is 2. Note that the smoothing parameter is a parameter used to transmit a retransmission data packet divided into a plurality of c blocks. When the number of retransmitted data packets is large, by using the smoothing parameter c, it is possible to transmit all of the retransmitted data packets in a plurality of times instead of transmitting all at once.

送信装置10のデータパケット受信部101はパケットD1,D2,D3を受信すると、それらをデータパケット記憶部103と誤り訂正パケット生成部105に送信する。データパケット記憶部103はパケットD1,D2,D3を記憶する。   When receiving the packets D1, D2, and D3, the data packet receiving unit 101 of the transmitting apparatus 10 transmits them to the data packet storage unit 103 and the error correction packet generation unit 105. The data packet storage unit 103 stores packets D1, D2, and D3.

誤り訂正パケット生成部105は3個の新規データパケットを受信したときに、再送パケット管理部107に再送データパケットがあるかどうかを問い合わせる。再送パケット管理部107は誤り訂正パケット生成部105から問い合わせを受けると、3個のデータパケットD1,D2,D3と同じブロックを構成する再送パケットを決定する。再送データパケットの数は以下の式により求められる。ここで、R=0なので、   When the error correction packet generation unit 105 receives three new data packets, the error correction packet generation unit 105 inquires of the retransmission packet management unit 107 whether there is a retransmission data packet. When the retransmission packet management unit 107 receives an inquiry from the error correction packet generation unit 105, the retransmission packet management unit 107 determines retransmission packets that constitute the same block as the three data packets D1, D2, and D3. The number of retransmission data packets is obtained by the following equation. Here, since R = 0,

Figure 0005597453
となり、再送データパケットの数は0となる。なお、
Figure 0005597453
Thus, the number of retransmission data packets is zero. In addition,

Figure 0005597453
は、xを超える最小の整数を示す。よって、誤り訂正パケット生成部105に再送パケットの個数は0であると伝え、データパケット記憶部103には何も指示しない。
Figure 0005597453
Indicates the smallest integer exceeding x. Therefore, the error correction packet generation unit 105 is notified that the number of retransmission packets is 0, and nothing is instructed to the data packet storage unit 103.

誤り訂正パケット生成部105はパケットD1,D2,D3に対する(5−3−0)=2個の誤り訂正パケットP1,P2を生成し、パケットD1,D2,D3,P1,P2をパケット送信部109に送信する。パケット送信部109は誤り訂正パケット生成部105から総数5個のパケット(D1,D2,D3,P1,P2)を受信すると受信装置20_1及び20_2に向けて送信する。   The error correction packet generation unit 105 generates (5-3-0) = 2 error correction packets P1 and P2 for the packets D1, D2, and D3, and transmits the packets D1, D2, D3, P1, and P2 to the packet transmission unit 109. Send to. When the packet transmission unit 109 receives a total of five packets (D1, D2, D3, P1, and P2) from the error correction packet generation unit 105, the packet transmission unit 109 transmits the packets to the reception devices 20_1 and 20_2.

ここで、図7のようにマルチキャストネットワーク内でパケットD2,D3が廃棄されたとする。受信装置20_1及び20_2において、パケット受信部201がパケットD1,P1,P2を受信するとそれらを誤り訂正部203に送信する。誤り訂正部203はデータパケットD2,D3にロスがあるため、受信した誤り訂正パケットP1,P2を利用してそれらの復元を試みる。ここではD2のみ復元でき、D3は復元できなかったとする。よって、データパケットD1,D2が正しく受信でき、D3は正しく受信できなかったことを応答送信部205に伝える。応答送信部205はその受信結果を送信装置10に送信する。また、誤り訂正部203は正しく受信されたデータパケットD1,D2をパケット記憶部207に送信し、パケット記憶部207はそれらを記憶する。   Here, it is assumed that packets D2 and D3 are discarded in the multicast network as shown in FIG. In the receiving apparatuses 20_1 and 20_2, when the packet receiving unit 201 receives the packets D1, P1, and P2, they are transmitted to the error correcting unit 203. Since there is a loss in the data packets D2 and D3, the error correction unit 203 tries to restore them using the received error correction packets P1 and P2. Here, it is assumed that only D2 can be restored and D3 cannot be restored. Therefore, data packet D1, D2 can be received correctly, and D3 is notified to response transmitting section 205 that it has not been received correctly. The response transmission unit 205 transmits the reception result to the transmission device 10. Further, the error correction unit 203 transmits the correctly received data packets D1 and D2 to the packet storage unit 207, and the packet storage unit 207 stores them.

送信装置10において、応答受信部111が受信装置20_1及び20_2から受信結果(データパケットD1,D2が正しく受信でき、D3はできなかった)を受け取ると、その受信結果をデータパケット記憶部103と再送パケット管理部107に送信する。データパケット記憶部103は受信した受信結果を基にして、正しく送信できたデータパケットD1,D2をデータパケット記憶部103から削除する。再送パケット管理部107は受け取った受信結果から管理テーブルのパケット番号にD3を入力し、再送フラグを1に設定し、R=1にする。再送フラグは、所定の再送回数を超えた再送データパケットを送信しないものと決定するために使用される。例えば、再送パケット管理部107は、所定の再送回数を超えた再送データパケットを管理テーブルのパケット番号から削除してもよい。   In the transmission device 10, when the response reception unit 111 receives the reception results (data packets D1 and D2 were correctly received and D3 could not be received) from the reception devices 20_1 and 20_2, the reception result is retransmitted with the data packet storage unit 103. The packet is transmitted to the packet management unit 107. Based on the received reception result, the data packet storage unit 103 deletes the data packets D1 and D2 that have been successfully transmitted from the data packet storage unit 103. The retransmission packet management unit 107 inputs D3 to the packet number of the management table from the received reception result, sets the retransmission flag to 1, and sets R = 1. The retransmission flag is used to determine that retransmission data packets exceeding a predetermined number of retransmissions are not transmitted. For example, the retransmission packet management unit 107 may delete retransmission data packets that exceed a predetermined number of retransmissions from the packet number of the management table.

次に、送信装置10のデータパケット受信部101がパケットD4,D5,D6を受信すると、それらをデータパケット記憶部103と誤り訂正パケット生成部105に送信する。データパケット記憶部103はパケットD4,D5,D6を記憶する。   Next, when the data packet receiving unit 101 of the transmitting apparatus 10 receives the packets D4, D5, and D6, they are transmitted to the data packet storage unit 103 and the error correction packet generation unit 105. The data packet storage unit 103 stores packets D4, D5, and D6.

誤り訂正パケット生成部105は3個の新規データパケットを受信したときに、再送パケット管理部107に再送データパケットがあるかどうかを問い合わせる。再送パケット管理部107は誤り訂正パケット生成部105から問い合わせを受けると、3個のデータパケットD4,D5,D6と同じブロックを構成する再送パケットを決定する。再送データパケットの数は以下の式により求められる。ここでR=1なので、   When the error correction packet generation unit 105 receives three new data packets, the error correction packet generation unit 105 inquires of the retransmission packet management unit 107 whether there is a retransmission data packet. When the retransmission packet management unit 107 receives an inquiry from the error correction packet generation unit 105, the retransmission packet management unit 107 determines a retransmission packet that constitutes the same block as the three data packets D4, D5, and D6. The number of retransmission data packets is obtained by the following equation. Since R = 1 here,

Figure 0005597453
となり、再送データパケットの数は1となる。よって、誤り訂正パケット生成部105に再送パケットの個数は1であると伝え、データパケット記憶部103に誤り訂正パケット生成部105に送る再送データパケットを指示する。ここで、再生フラグが1のパケットはD3のみなので、データパケット記憶部103にパケットD3を誤り訂正パケット生成部105に送るように指示する。データパケット記憶部103は再送パケット管理部107から情報を受信すると再送パケットD3を誤り訂正パケット生成部105に送信する。
Figure 0005597453
Thus, the number of retransmitted data packets is 1. Therefore, the error correction packet generation unit 105 is informed that the number of retransmission packets is 1, and instructs the data packet storage unit 103 to send a retransmission data packet to the error correction packet generation unit 105. Here, since the packet whose reproduction flag is 1 is only D3, the data packet storage unit 103 is instructed to send the packet D3 to the error correction packet generation unit 105. When the data packet storage unit 103 receives information from the retransmission packet management unit 107, the data packet storage unit 103 transmits a retransmission packet D 3 to the error correction packet generation unit 105.

誤り訂正パケット生成部105はパケット記憶部103から1個の再送パケットD3を受信すると、パケットD4,D5,D6,D3に対する(5−3−1)=1個の誤り訂正パケットP3を生成し、パケットD4,D5,D6,D3,P3をパケット送信部109に送信する。パケット送信部109は誤り訂正パケット生成部105から総数5個のパケット(D4,D5,D6,D3,P3)を受信すると受信装置20_1及び20_2に向けて送信する。   When receiving one retransmission packet D3 from the packet storage unit 103, the error correction packet generation unit 105 generates (5-3-1) = 1 error correction packet P3 for the packets D4, D5, D6, and D3, The packets D4, D5, D6, D3, and P3 are transmitted to the packet transmission unit 109. When the packet transmission unit 109 receives a total of five packets (D4, D5, D6, D3, and P3) from the error correction packet generation unit 105, the packet transmission unit 109 transmits the packets to the reception devices 20_1 and 20_2.

ここで、図8のようにマルチキャストネットワーク内でパケットD6が廃棄されたとする。受信装置20_1及び20_2において、パケット受信部201がパケットD4,D5,D3,P3を受信すると、それらを誤り訂正部203に送信する。誤り訂正部203はデータパケットD6にロスがあるため、受信した誤り訂正パケットP3を利用してそれらの復元を試みる。ここではD6は復元できたとする。よって、データパケットD4,D5,D6,D3が正しく受信できたことを応答送信部205に伝える。応答送信部205はその受信結果を送信装置10に送信する。また、誤り訂正部203は正しく受信されたデータパケットD4,D5,D6,D3をパケット記憶部207に送信し、パケット記憶部207はそれらを記憶する。   Here, it is assumed that the packet D6 is discarded in the multicast network as shown in FIG. In the receiving apparatuses 20_1 and 20_2, when the packet receiving unit 201 receives the packets D4, D5, D3, and P3, they are transmitted to the error correcting unit 203. Since there is a loss in the data packet D6, the error correction unit 203 tries to restore them using the received error correction packet P3. Here, D6 can be restored. Therefore, the response transmission unit 205 is notified that the data packets D4, D5, D6, and D3 have been correctly received. The response transmission unit 205 transmits the reception result to the transmission device 10. Further, the error correction unit 203 transmits the correctly received data packets D4, D5, D6, and D3 to the packet storage unit 207, and the packet storage unit 207 stores them.

ここで、ブロック01を構成する3個のデータパケット(D1,D2,D3)及びブロック02を構成する3個のデータパケット(D4,D5,D6)がそろったため、それらをデータパケット送信部209に送り、データパケット送信部209は送られてきたデータパケットD1,D2,D3,D4,D5,D6を宛先装置に送信する。   Here, since the three data packets (D1, D2, D3) constituting the block 01 and the three data packets (D4, D5, D6) constituting the block 02 are prepared, they are sent to the data packet transmission unit 209. The data packet transmission unit 209 transmits the transmitted data packets D1, D2, D3, D4, D5, and D6 to the destination device.

送信装置10において、応答受信部111が受信装置20_1及び20_2から受信結果(データパケットD4,D5,D6,D3が正しく受信できた)を受け取ると、その受信結果をデータパケット記憶部103と再送パケット管理部107に送信する。データパケット記憶部103は受信した受信結果を基にして、正しく送信できたデータパケットD4,D5,D6,D3をデータパケット記憶部103から削除する。再送パケット管理部107は受け取った受信結果からD3を管理テーブルから削除し、R=0とする。   In the transmission device 10, when the response reception unit 111 receives the reception results (data packets D4, D5, D6, and D3 have been correctly received) from the reception devices 20_1 and 20_2, the reception results are transmitted to the data packet storage unit 103 and the retransmission packet. It transmits to the management unit 107. The data packet storage unit 103 deletes the data packets D4, D5, D6, and D3 that have been successfully transmitted from the data packet storage unit 103 based on the received reception result. The retransmission packet management unit 107 deletes D3 from the received reception result, and sets R = 0.

なお、図6〜8では、マルチキャストでのデータ送信について説明したが、本発明は、マルチキャストに限定されることなく、ユニキャストにも適用可能である。また、図6〜8では、再送パケット管理部107が再送回数を管理しているが、再送回数は受信装置20の応答送信部205により管理されてもよい。例えば、受信装置20の応答送信部205は、所定の再送回数までデータパケットの再送要求を送信してもよい。   6 to 8, the data transmission by multicast has been described. However, the present invention is not limited to multicast and can also be applied to unicast. 6 to 8, the retransmission packet management unit 107 manages the number of retransmissions, but the number of retransmissions may be managed by the response transmission unit 205 of the reception device 20. For example, the response transmission unit 205 of the reception device 20 may transmit a data packet retransmission request up to a predetermined number of retransmissions.

<実施例の効果>
以上説明したように、本発明の実施例の一つ目の特徴は、ブロックiを構成するデータパケットが正しく受信されなかった場合にブロックiとブロック(i+1)の間に該当のデータパケットに対する再送処理を行うのではなく、ブロック(i+1)以降のブロックにおいて、ブロックiの再送データパケットを送信することである。
<Effect of Example>
As described above, the first feature of the embodiment of the present invention is that, when the data packet constituting the block i is not correctly received, the corresponding data packet between the block i and the block (i + 1) In this case, the retransmission data packet of block i is transmitted in the block after block (i + 1).

本発明の実施例の二つ目の特徴は、ブロック(i+1)以降のブロックにおいてブロックiの再送データパケットを送信する場合、誤り訂正パケットの数を再送データパケット数に応じて適応的に増減させることである。   The second feature of the embodiment of the present invention is that when the retransmission data packet of block i is transmitted in the block after block (i + 1), the number of error correction packets is adaptively set according to the number of retransmission data packets. It is to increase or decrease.

従来の技術との差異は以下の通りである。   Differences from the prior art are as follows.

・本発明の実施例ではブロックiのデータパケットに対する再送パケットをブロック(i+1)以降のブロックに含めて送信する。しかし、従来方式ではブロックiに対する再送処理が終了した後にブロック(i+1)のデータパケットを送信している。   In the embodiment of the present invention, the retransmission packet for the data packet of block i is included in the block after block (i + 1) and transmitted. However, in the conventional method, the data packet of block (i + 1) is transmitted after the retransmission processing for block i is completed.

・本発明の実施例では再送すべきパケットがある場合、誤り訂正パケットの数を増減させる。このため、例えば、ブロックを構成するパケット数が一定に保たれる。しかし、従来方式では誤り訂正パケットの数を増減させない。   In the embodiment of the present invention, when there are packets to be retransmitted, the number of error correction packets is increased or decreased. For this reason, for example, the number of packets constituting the block is kept constant. However, the conventional method does not increase or decrease the number of error correction packets.

従って、本発明の実施例によれば、再送処理に係る遅延を低減することができ、FEC技術とARQ技術とを組み合わせたハイブリッドARQ技術をリアルタイム通信に適用させることができる。   Therefore, according to the embodiment of the present invention, it is possible to reduce the delay related to the retransmission process, and it is possible to apply the hybrid ARQ technique combining the FEC technique and the ARQ technique to real-time communication.

以上、本発明の実施例について説明したが、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において、種々の変更・応用が可能である。   As mentioned above, although the Example of this invention was described, this invention is not limited to said Example, A various change and application are possible within a claim.

10 送信装置
101 データパケット受信部
103 データパケット記憶部
105 誤り訂正パケット生成部
107 再送パケット管理部
109 パケット送信部
111 応答受信部
20 受信装置
201 パケット受信部
203 誤り訂正部
205 応答送信部
207 パケット記憶部
209 データパケット送信部
DESCRIPTION OF SYMBOLS 10 Transmission apparatus 101 Data packet receiving part 103 Data packet storage part 105 Error correction packet production | generation part 107 Retransmission packet management part 109 Packet transmission part 111 Response receiving part 20 Receiving apparatus 201 Packet receiving part 203 Error correction part 205 Response transmission part 207 Packet storage Section 209 Data packet transmission section

Claims (8)

複数個のデータパケットを受信装置に送信する送信装置であって、
前記受信装置から前記複数個のデータパケットの受信結果を受信する受信部と、
前記受信結果に基づいて新規データパケットと共に送信すべき再送データパケットを決定する再送データパケット管理部と、
再送データパケット数に応じて誤り訂正パケット数を決定し、誤り訂正パケットを生成する誤り訂正パケット生成部と、
新規データパケットと再送データパケットと誤り訂正パケットとを送信するパケット送信部と、
を有し、
前記再送データパケット管理部は、n個のパケットから構成されるブロックで、前記受信装置で復元できなかったデータパケット数Rのうちk個の新規データパケットと共に送信すべき再送データパケットrを決定する場合、
Figure 0005597453
によって、再送データパケット数rを決定する送信装置。
A transmitting device that transmits a plurality of data packets to a receiving device,
A receiving unit for receiving the reception results of the plurality of data packets from the receiving device;
A retransmission data packet management unit for determining a retransmission data packet to be transmitted together with a new data packet based on the reception result;
An error correction packet generation unit that determines the number of error correction packets according to the number of retransmission data packets and generates an error correction packet;
A packet transmission unit that transmits a new data packet, a retransmission data packet, and an error correction packet;
I have a,
The retransmission data packet management unit determines a retransmission data packet r to be transmitted together with k new data packets out of the number R of data packets that cannot be restored by the receiving device, in a block composed of n packets. If
Figure 0005597453
The transmission device that determines the number r of retransmitted data packets .
前記誤り訂正パケット生成部は、再送データパケットが存在する場合に、誤り訂正パケット数を減少させ、新規データパケット及び再送データパケットに対する誤り訂正パケットを生成する、請求項1に記載の送信装置。   The transmission apparatus according to claim 1, wherein the error correction packet generation unit generates an error correction packet for a new data packet and a retransmission data packet by reducing the number of error correction packets when there is a retransmission data packet. 前記誤り訂正パケット生成部は、n個のパケットから構成されるブロックで、k個の新規データパケットとr個の再送データパケットとを送信する場合、(n−r−k)個の誤り訂正パケットを生成する、請求項1又は2に記載の送信装置。 The error correction packet generator is a block composed of n packets, and transmits (n−r−k) error correction packets when transmitting k new data packets and r retransmission data packets. The transmission device according to claim 1 or 2 , wherein: 前記受信装置に送信すべき複数個のデータパケットを記憶するデータパケット記憶部を更に有し、
前記受信部は、前記受信結果に基づいて、前記受信装置により受信されたデータパケットを前記データパケット記憶部から削除する、請求項1乃至のうちいずれか1項に記載の送信装置。
A data packet storage unit for storing a plurality of data packets to be transmitted to the receiving device;
The reception unit, based on the reception result, deletes the received data packet by the receiving device from the data packet storage unit, the transmission device according to any one of claims 1 to 3.
前記再送データパケット管理部は、所定の再送回数を超えた再送データパケットを送信しないものと決定する、請求項1乃至のうちいずれか1項に記載の送信装置。 The retransmission data packet management unit is determined to not to transmit the retransmission data packet exceeds a predetermined number of retransmissions, the transmission device according to any one of claims 1 to 4. 複数個のデータパケットを送信する送信装置と、当該複数個のデータパケットを受信する受信装置とを有する再送システムであって、
前記受信装置は、
前記複数個のデータパケットの受信結果を前記送信装置に送信する送信部を有し、
前記送信装置は、
前記受信装置から前記複数個のデータパケットの受信結果を受信する受信部と、
前記受信結果に基づいて新規データパケットと共に送信すべき再送データパケットを決定する再送データパケット管理部と、
再送データパケット数に応じて誤り訂正パケット数を決定し、誤り訂正パケットを生成する誤りパケット生成部と、
新規データパケットと再送データパケットと誤り訂正パケットとを送信するパケット送信部と、
を有し、
前記再送データパケット管理部は、n個のパケットから構成されるブロックで、前記受信装置で復元できなかったデータパケット数Rのうちk個の新規データパケットと共に送信すべき再送データパケットrを決定する場合、
Figure 0005597453
によって、再送データパケット数rを決定する再送システム。
A retransmission system having a transmission device that transmits a plurality of data packets and a reception device that receives the plurality of data packets,
The receiving device is:
A transmission unit that transmits reception results of the plurality of data packets to the transmission device;
The transmitter is
A receiving unit for receiving the reception results of the plurality of data packets from the receiving device;
A retransmission data packet management unit for determining a retransmission data packet to be transmitted together with a new data packet based on the reception result;
An error packet generation unit that determines the number of error correction packets according to the number of retransmission data packets and generates an error correction packet;
A packet transmission unit that transmits a new data packet, a retransmission data packet, and an error correction packet;
I have a,
The retransmission data packet management unit determines a retransmission data packet r to be transmitted together with k new data packets out of the number R of data packets that cannot be restored by the receiving device, in a block composed of n packets. If
Figure 0005597453
A retransmission system for determining the number of retransmission data packets r .
前記受信装置は、
誤り訂正パケットを用いて、前記複数個のデータパケットを復元する誤り訂正部を更に有する、請求項に記載の再送システム。
The receiving device is:
The retransmission system according to claim 6 , further comprising an error correction unit that restores the plurality of data packets using an error correction packet.
複数個のデータパケットを受信装置に送信する送信装置における再送方法であって、
前記受信装置から前記複数個のデータパケットの受信結果を受信するステップと、
前記受信結果に基づいて新規データパケットと共に送信すべき再送データパケットを決定するステップと、
再送データパケット数に応じて誤り訂正パケット数を決定し、誤り訂正パケットを生成するステップと、
新規データパケットと再送データパケットと誤り訂正パケットとを送信するステップと、
を有し、
前記再送データパケットを決定するステップにおいて、n個のパケットから構成されるブロックで、前記受信装置で復元できなかったデータパケット数Rのうちk個の新規データパケットと共に送信すべき再送データパケットrを決定する場合、
Figure 0005597453
によって、再送データパケット数rが決定される再送方法。
A retransmission method in a transmission device for transmitting a plurality of data packets to a reception device,
Receiving the reception results of the plurality of data packets from the receiving device;
Determining a retransmission data packet to be transmitted with a new data packet based on the reception result;
Determining the number of error correction packets according to the number of retransmission data packets and generating an error correction packet;
Transmitting a new data packet, a retransmission data packet, and an error correction packet;
I have a,
In the step of determining the retransmitted data packet, a retransmitted data packet r to be transmitted together with k new data packets out of the number R of data packets that cannot be restored by the receiving device in a block composed of n packets. If you decide
Figure 0005597453
A retransmission method in which the number r of retransmission data packets is determined by
JP2010134316A 2010-06-11 2010-06-11 Transmitting apparatus, retransmission system, and retransmission method Expired - Fee Related JP5597453B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010134316A JP5597453B2 (en) 2010-06-11 2010-06-11 Transmitting apparatus, retransmission system, and retransmission method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010134316A JP5597453B2 (en) 2010-06-11 2010-06-11 Transmitting apparatus, retransmission system, and retransmission method

Publications (2)

Publication Number Publication Date
JP2011259379A JP2011259379A (en) 2011-12-22
JP5597453B2 true JP5597453B2 (en) 2014-10-01

Family

ID=45475019

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010134316A Expired - Fee Related JP5597453B2 (en) 2010-06-11 2010-06-11 Transmitting apparatus, retransmission system, and retransmission method

Country Status (1)

Country Link
JP (1) JP5597453B2 (en)

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI106493B (en) * 1999-02-09 2001-02-15 Nokia Mobile Phones Ltd A method and system for reliably transmitting packet data
JP4250036B2 (en) * 2003-08-08 2009-04-08 富士通株式会社 Media transmission method and media transmission apparatus
US7447148B2 (en) * 2003-10-28 2008-11-04 Ntt Docomo, Inc. Method for supporting scalable and reliable multicast in TDMA/TDD systems using feedback suppression techniques
JP4454320B2 (en) * 2004-01-09 2010-04-21 富士通株式会社 Transmission apparatus, transmission control program, and transmission method
JP2007006231A (en) * 2005-06-24 2007-01-11 Nec Corp Base station, mobile unit, and retransmission control method
JP4513725B2 (en) * 2005-11-09 2010-07-28 ソニー株式会社 Packet transmission apparatus, communication system, and program
US8347162B2 (en) * 2008-05-07 2013-01-01 Nec Laboratories America, Inc. Cognitive radio, anti-jamming coding retransmission methods and systems

Also Published As

Publication number Publication date
JP2011259379A (en) 2011-12-22

Similar Documents

Publication Publication Date Title
EP1411688B1 (en) Method and apparatus for multicast data retransmission
EP1555774B1 (en) Data receiving apparatus and data receiving method
JP4357535B2 (en) Identify and retransmit missing parts
US9461835B2 (en) Multicast bulk transfer system
KR20100021960A (en) Apparatus and method for arq feedback message generating in wireless communication system
JP2014501059A (en) Data retransmission method, data retransmission apparatus, and data retransmission system
KR101506770B1 (en) System and method for data transmission
CN102479159A (en) Caching method and equipment of multi-process HARQ (Hybrid Automatic Repeat Request) data
KR100620837B1 (en) Data communication method, data communication system an computer readable media having computer program code
CN102752184A (en) Data communication system for real-time multicast service and method thereof
CN103873216A (en) Novel lost packet retransmission mechanism in WLAN (Wireless Local Area Network) multicast scene
KR102290779B1 (en) Method and device for transmitting and receiving multimedia data
JP2017092692A (en) Data transmission control system and method, and data transmission control program
JP4217534B2 (en) Packet transmitting apparatus, packet receiving apparatus, method, and program
JP2003174478A (en) Multicast communication system, repeating node device to be used for multicast communication and transmission control method for repeating node device
JP5597453B2 (en) Transmitting apparatus, retransmission system, and retransmission method
CN108667563A (en) A kind of forward error correction packet number acquisition methods and device
JP2009081567A (en) Retransmission control system, retransmission control method, transmitter and receiver
JP2005065100A (en) Data distribution method, repeating system, and computer program
Han et al. Evaluation of LTP-based DTN for deep space communication
Qin et al. Joint generation network coding in unreliable wireless networks
KR100589895B1 (en) Selective-repeat automatic repeat request device of high-speed portable internet system
KR101766525B1 (en) Method for retransimitting received data of using index coding in wireless communication
KR101142982B1 (en) Transmitter, method for transmitting packet of transmitter, receiver and method for correcting loss of receiver
US9344534B2 (en) Method and apparatus for performing data processing and data transmission by 3G AE and 3G RE

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20121204

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20131001

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140123

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140204

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140306

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140805

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140811

R150 Certificate of patent or registration of utility model

Ref document number: 5597453

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees