JP2011259379A - Transmitter, retransmission system, and retransmission method - Google Patents
Transmitter, retransmission system, and retransmission method Download PDFInfo
- Publication number
- JP2011259379A JP2011259379A JP2010134316A JP2010134316A JP2011259379A JP 2011259379 A JP2011259379 A JP 2011259379A JP 2010134316 A JP2010134316 A JP 2010134316A JP 2010134316 A JP2010134316 A JP 2010134316A JP 2011259379 A JP2011259379 A JP 2011259379A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- retransmission
- error correction
- packets
- data packet
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000012937 correction Methods 0.000 claims abstract description 99
- 230000005540 biological transmission Effects 0.000 claims description 76
- 238000003860 storage Methods 0.000 claims description 41
- 238000005516 engineering process Methods 0.000 abstract description 27
- 238000004891 communication Methods 0.000 abstract description 9
- 238000007726 management method Methods 0.000 description 26
- 101000741965 Homo sapiens Inactive tyrosine-protein kinase PRAG1 Proteins 0.000 description 10
- 102100038659 Inactive tyrosine-protein kinase PRAG1 Human genes 0.000 description 10
- 238000010586 diagram Methods 0.000 description 7
- 238000009826 distribution Methods 0.000 description 4
- 238000009499 grossing Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
Abstract
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
ハイブリッドARQ技術タイプ1では、送信装置はデータパケットに誤り訂正パケットを付与してネットワークに配信し、データパケットがネットワーク内で廃棄された場合、受信装置は
(1)誤り訂正パケットを利用して廃棄されたデータパケットの復元を試みる。
(2)(1)で復元できた場合はACKパケット、復元できなかった場合はNACKパケットを送信装置に返答し、送信装置はNACKパケットを受け取ると該当するデータパケットを再送する。
In the hybrid
(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 recovered in (1), and a NACK packet is returned to the transmitting device when it cannot be recovered.
以上の手順をとることにより、タイプ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技術タイプ2では、送信装置はデータパケットのみをネットワークに配信し、データパケットがネットワーク内で廃棄された場合、受信装置は
(1)廃棄されたパケットに対する再送要求を送信装置に送る。
(2)送信装置は再送要求を受け取ると再送するデータパケットに対する誤り訂正パケットを生成して、再送するデータパケットと生成した誤り訂正パケットを送信する。
In hybrid
(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,
図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
本発明は、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.
本発明の送信装置は、
複数個のデータパケットを受信装置に送信する送信装置であって、
前記受信装置から前記複数個のデータパケットの受信結果を受信する受信部と、
前記受信結果に基づいて新規データパケットと共に送信すべき再送データパケットを決定する再送データパケット管理部と、
再送データパケット数に応じて誤り訂正パケット数を決定し、誤り訂正パケットを生成する誤り訂正パケット生成部と、
新規データパケットと再送データパケットと誤り訂正パケットとを送信するパケット送信部と、
を有することを特徴とする。
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;
It is characterized by having.
本発明の再送システムは、
複数個のデータパケットを送信する送信装置と、当該複数個のデータパケットを受信する受信装置とを有する再送システムであって、
前記受信装置は、
前記複数個のデータパケットの受信結果を前記送信装置に送信する送信部を有し、
前記送信装置は、
前記受信装置から前記複数個のデータパケットの受信結果を受信する受信部と、
前記受信結果に基づいて新規データパケットと共に送信すべき再送データパケットを決定する再送データパケット管理部と、
再送データパケット数に応じて誤り訂正パケット数を決定し、誤り訂正パケットを生成する誤りパケット生成部と、
新規データパケットと再送データパケットと誤り訂正パケットとを送信するパケット送信部と、
を有することを特徴とする。
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;
It is characterized by having.
本発明の再送方法は、
複数個のデータパケットを受信装置に送信する送信装置における再送方法であって、
前記受信装置から前記複数個のデータパケットの受信結果を受信するステップと、
前記受信結果に基づいて新規データパケットと共に送信すべき再送データパケットを決定するステップと、
再送データパケット数に応じて誤り訂正パケット数を決定し、誤り訂正パケットを生成するステップと、
新規データパケットと再送データパケットと誤り訂正パケットとを送信するステップと、
を有することを特徴とする。
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;
It is characterized by having.
本発明によれば、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.
以下、本発明の実施例について詳細に説明する。 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. 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 data packet of the block i 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
データパケット受信部101はトランスポートストリームをIPパケットに変換する装置などからデータパケットを受信し、受信したデータパケットをデータパケット記憶部103と誤り訂正パケット生成部105に送信する。データパケット記憶部103は受信したパケットを記憶する。
The data
誤り訂正パケット生成部105はk個の新規データパケットを受信すると、再送パケット管理部107に再送データパケットがあるかどうかを問い合わせる。再送パケット管理部107は誤り訂正パケット生成部105から問い合わせを受けると、k個のデータパケットと同じブロックを構成する再送パケットを決定し、誤り訂正パケット生成部105に再送パケットの個数rを伝え、r>0の場合、データパケット記憶部103に誤り訂正パケット生成部105に送る再送データパケットを指示する。
When the error correction
データパケット記憶部103は再送パケット管理部107から再送パケット送信要求を受信すると該当する再送パケットを誤り訂正パケット生成部105に送信する。誤り訂正パケット生成部105はデータパケット記憶部103からr個の再送パケットを受信すると、(k+r)個のデータパケットに対して、(n−k−r)個の誤り訂正パケットを生成し、k個の新規データパケット、r個の再送データパケット、(n−k−r)個の誤り訂正パケットをパケット送信部109に送信する。パケット送信部109は誤り訂正パケット生成部105から総数n個のパケットを受信すると受信装置に向けて送信する。
When the data
応答受信部111は受信装置から受信結果を受け取ると、その情報をデータパケット記憶部103と再送パケット管理部107に送信する。データパケット記憶部103は受け取った受信結果を基にして、正しく送信できたデータパケットをデータパケット記憶部103から削除する。なお、データパケット記憶部103が正しく送信できたデータパケットをデータパケット記憶部103から直接削除するのではなく、応答受信部111又は再送パケット管理部107が受信結果を基にして、正しく送信できたデータパケットをデータパケット記憶部103から削除してもよい。再送パケット管理部107は受け取った受信結果から再送する必要があるデータパケットの情報を更新する。
When receiving the reception result from the receiving device, the
なお、図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
パケット受信部201はパケットを受信すると、誤り訂正部203に送信する。誤り訂正部203は受信したブロックに含まれるデータパケットが途中で破棄されることなく受信できているかを確認する。誤り訂正部203はデータパケットにロスがあった場合、受信した誤り訂正パケットを利用してそれらの復元を試みる。その後、データパケットが正しく受信できたか否かを応答送信部205に伝える。応答送信部205はデータパケットの受信結果を送信装置に送信する。この場合、応答送信部205は、正しく受信できなかったデータパケットの再送を所定の再送回数だけ要求してもよい。また、誤り訂正部203は正しく受信されたデータパケットをパケット記憶部207に送信する。パケット記憶部207は送られてきたパケットを記憶し、ブロックを構成するk個のデータパケットがそろった場合、それらをデータパケット送信部209に送る。データパケット送信部209は送られてきたデータパケットをIPパケットからトランスポートストリームに変換する装置などに送信する。
When receiving the packet, the
<送信装置及び受信装置の動作>
以下、図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
送信装置10のデータパケット受信部101はパケットD1,D2,D3を受信すると、それらをデータパケット記憶部103と誤り訂正パケット生成部105に送信する。データパケット記憶部103はパケットD1,D2,D3を記憶する。
When receiving the packets D1, D2, and D3, the data
誤り訂正パケット生成部105は3個の新規データパケットを受信したときに、再送パケット管理部107に再送データパケットがあるかどうかを問い合わせる。再送パケット管理部107は誤り訂正パケット生成部105から問い合わせを受けると、3個のデータパケットD1,D2,D3と同じブロックを構成する再送パケットを決定する。再送データパケットの数は以下の式により求められる。ここで、R=0なので、
When the error correction
誤り訂正パケット生成部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
ここで、図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
送信装置10において、応答受信部111が受信装置20_1及び20_2から受信結果(データパケットD1,D2が正しく受信でき、D3はできなかった)を受け取ると、その受信結果をデータパケット記憶部103と再送パケット管理部107に送信する。データパケット記憶部103は受信した受信結果を基にして、正しく送信できたデータパケットD1,D2をデータパケット記憶部103から削除する。再送パケット管理部107は受け取った受信結果から管理テーブルのパケット番号にD3を入力し、再送フラグを1に設定し、R=1にする。再送フラグは、所定の再送回数を超えた再送データパケットを送信しないものと決定するために使用される。例えば、再送パケット管理部107は、所定の再送回数を超えた再送データパケットを管理テーブルのパケット番号から削除してもよい。
In the
次に、送信装置10のデータパケット受信部101がパケットD4,D5,D6を受信すると、それらをデータパケット記憶部103と誤り訂正パケット生成部105に送信する。データパケット記憶部103はパケットD4,D5,D6を記憶する。
Next, when the data
誤り訂正パケット生成部105は3個の新規データパケットを受信したときに、再送パケット管理部107に再送データパケットがあるかどうかを問い合わせる。再送パケット管理部107は誤り訂正パケット生成部105から問い合わせを受けると、3個のデータパケットD4,D5,D6と同じブロックを構成する再送パケットを決定する。再送データパケットの数は以下の式により求められる。ここでR=1なので、
When the error correction
誤り訂正パケット生成部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
ここで、図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
ここで、ブロック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
送信装置10において、応答受信部111が受信装置20_1及び20_2から受信結果(データパケットD4,D5,D6,D3が正しく受信できた)を受け取ると、その受信結果をデータパケット記憶部103と再送パケット管理部107に送信する。データパケット記憶部103は受信した受信結果を基にして、正しく送信できたデータパケットD4,D5,D6,D3をデータパケット記憶部103から削除する。再送パケット管理部107は受け取った受信結果からD3を管理テーブルから削除し、R=0とする。
In the
なお、図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
<実施例の効果>
以上説明したように、本発明の実施例の一つ目の特徴は、ブロック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
Claims (9)
前記受信装置から前記複数個のデータパケットの受信結果を受信する受信部と、
前記受信結果に基づいて新規データパケットと共に送信すべき再送データパケットを決定する再送データパケット管理部と、
再送データパケット数に応じて誤り訂正パケット数を決定し、誤り訂正パケットを生成する誤り訂正パケット生成部と、
新規データパケットと再送データパケットと誤り訂正パケットとを送信するパケット送信部と、
を有する送信装置。 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;
A transmission device.
前記受信部は、前記受信結果に基づいて、前記受信装置により受信されたデータパケットを前記データパケット記憶部から削除する、請求項1乃至4のうちいずれか1項に記載の送信装置。 A data packet storage unit for storing a plurality of data packets to be transmitted to the receiving device;
5. The transmission device according to claim 1, wherein the reception unit deletes a data packet received by the reception device from the data packet storage unit based on the reception result.
前記受信装置は、
前記複数個のデータパケットの受信結果を前記送信装置に送信する送信部を有し、
前記送信装置は、
前記受信装置から前記複数個のデータパケットの受信結果を受信する受信部と、
前記受信結果に基づいて新規データパケットと共に送信すべき再送データパケットを決定する再送データパケット管理部と、
再送データパケット数に応じて誤り訂正パケット数を決定し、誤り訂正パケットを生成する誤りパケット生成部と、
新規データパケットと再送データパケットと誤り訂正パケットとを送信するパケット送信部と、
を有する再送システム。 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;
A resend system.
誤り訂正パケットを用いて、前記複数個のデータパケットを復元する誤り訂正部を更に有する、請求項7に記載の再送システム。 The receiving device is:
The retransmission system according to claim 7, further comprising an error correction unit that restores the plurality of data packets using an error correction packet.
前記受信装置から前記複数個のデータパケットの受信結果を受信するステップと、
前記受信結果に基づいて新規データパケットと共に送信すべき再送データパケットを決定するステップと、
再送データパケット数に応じて誤り訂正パケット数を決定し、誤り訂正パケットを生成するステップと、
新規データパケットと再送データパケットと誤り訂正パケットとを送信するステップと、
を有する再送方法。 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;
A retransmission method.
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 true JP2011259379A (en) | 2011-12-22 |
JP5597453B2 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) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000244461A (en) * | 1999-02-09 | 2000-09-08 | Nokia Mobile Phones Ltd | Method and system for transmitting packet data with high reliability |
JP2005064648A (en) * | 2003-08-08 | 2005-03-10 | Fujitsu Ltd | Media transmission method and media transmission apparatus |
JP2005198191A (en) * | 2004-01-09 | 2005-07-21 | Fujitsu Ltd | 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 |
JP2007510363A (en) * | 2003-10-28 | 2007-04-19 | 株式会社エヌ・ティ・ティ・ドコモ | Method for supporting scalable and reliable multicast in TDMA / TDD systems using feedback suppression techniques |
JP2007134836A (en) * | 2005-11-09 | 2007-05-31 | Sony Corp | Packet transmitter, communication system and program |
WO2009137205A2 (en) * | 2008-05-07 | 2009-11-12 | Nec Laboratories America, Inc. | Cognitive radio, anti-jamming coding retransmission methods and systems |
-
2010
- 2010-06-11 JP JP2010134316A patent/JP5597453B2/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000244461A (en) * | 1999-02-09 | 2000-09-08 | Nokia Mobile Phones Ltd | Method and system for transmitting packet data with high reliability |
JP2005064648A (en) * | 2003-08-08 | 2005-03-10 | Fujitsu Ltd | Media transmission method and media transmission apparatus |
JP2007510363A (en) * | 2003-10-28 | 2007-04-19 | 株式会社エヌ・ティ・ティ・ドコモ | Method for supporting scalable and reliable multicast in TDMA / TDD systems using feedback suppression techniques |
JP2005198191A (en) * | 2004-01-09 | 2005-07-21 | Fujitsu Ltd | 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 |
JP2007134836A (en) * | 2005-11-09 | 2007-05-31 | Sony Corp | Packet transmitter, communication system and program |
WO2009137205A2 (en) * | 2008-05-07 | 2009-11-12 | Nec Laboratories America, Inc. | Cognitive radio, anti-jamming coding retransmission methods and systems |
Also Published As
Publication number | Publication date |
---|---|
JP5597453B2 (en) | 2014-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4357535B2 (en) | Identify and retransmit missing parts | |
EP1411688B1 (en) | Method and apparatus for multicast data retransmission | |
EP1555774B1 (en) | Data receiving apparatus and data receiving method | |
US9461835B2 (en) | Multicast bulk transfer system | |
JP2010516188A (en) | Method and apparatus for multicasting feedback information | |
JP2014501059A (en) | Data retransmission method, data retransmission apparatus, and data retransmission system | |
KR20100021957A (en) | Apparatus and method for arq feedback message generating in wireless communication system | |
KR101600060B1 (en) | Protocol booster for sctp in multicast networks | |
KR101506770B1 (en) | System and method for data transmission | |
CN103873216A (en) | Novel lost packet retransmission mechanism in WLAN (Wireless Local Area Network) multicast scene | |
WO2002089425A1 (en) | Data communication method, data communication system and program | |
CN102752184A (en) | Data communication system for real-time multicast service and method thereof | |
JP2018509037A (en) | Data packet retransmission method and apparatus | |
KR102290779B1 (en) | Method and device for transmitting and receiving multimedia data | |
JP2017092692A (en) | Data transmission control system and method, and data transmission control program | |
JP2014509488A (en) | Data transmission method, wireless communication system, target node and relay node | |
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 | |
US9059847B2 (en) | Reliable multicast broadcast in wireless networks | |
Han et al. | Evaluation of LTP-based DTN for deep space communication | |
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 | |
KR101675496B1 (en) | Apparatus and method for receiving ack in wireless network |
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 |