JP4476767B2 - Multicast distribution system, communication terminal device, and data retransmission method - Google Patents
Multicast distribution system, communication terminal device, and data retransmission method Download PDFInfo
- Publication number
- JP4476767B2 JP4476767B2 JP2004289243A JP2004289243A JP4476767B2 JP 4476767 B2 JP4476767 B2 JP 4476767B2 JP 2004289243 A JP2004289243 A JP 2004289243A JP 2004289243 A JP2004289243 A JP 2004289243A JP 4476767 B2 JP4476767 B2 JP 4476767B2
- Authority
- JP
- Japan
- Prior art keywords
- retransmission
- data blocks
- retransmission request
- threshold
- data
- 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
Links
- 238000000034 method Methods 0.000 title claims description 169
- 238000004891 communication Methods 0.000 title claims description 33
- 230000005540 biological transmission Effects 0.000 claims description 25
- 238000005259 measurement Methods 0.000 description 20
- 238000004088 simulation Methods 0.000 description 18
- 238000005094 computer simulation Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 8
- 230000004044 response Effects 0.000 description 4
- 230000008034 disappearance Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、マルチキャスト配信システム、通信端末装置およびデータ再送方法に関する。 The present invention relates to a multicast distribution system, a communication terminal device, and a data retransmission method.
近年、多数の受信者に対して大容量のデータを効率良く配信するためのマルチキャスト配信技術が検討されている。例えば、送信者が送信した送信データに伝送路上で雑音が付加されたり、伝送途上で送信データが消失するなどの通信エラーに対する耐性を高めるために、受信者が受信データを基に誤り訂正を行い配信データを復元するための符号化法を用いた通信方式が提案されている。例えば、特許文献1には、排他的論理和(XOR)演算のみで構成される符号化法の一つであるFountain符号化法を用いた通信方式が開示されている。
In recent years, multicast distribution techniques for efficiently distributing large volumes of data to a large number of recipients have been studied. For example, the receiver performs error correction based on the received data in order to increase resistance against communication errors such as noise added to the transmission data transmitted by the sender or loss of transmission data during transmission. A communication method using an encoding method for restoring distribution data has been proposed. For example,
Fountain符号を用いた通信方式では、送信者は、配信データを所定の大きさのブロックに分割し、各データブロック単位で符号化し送信データを生成する。その符号化処理では、ある確率に基づいてデータブロックを1つもしくは複数個を選択し、この選択した組のデータブロックをXOR演算した結果を当該組の符号語とする。そして、全データブロックを解とする連立一次方程式が冗長なものとして成立するまで、その符号語生成操作を繰り返し、生成した符号語を送信データとする。また、データブロックの組ごとに、そのXOR演算結果である符号語を対応付ける冗長な連立一次方程式については、送信者と受信者の間で共有する。 In a communication method using a Fountain code, a sender divides distribution data into blocks of a predetermined size, and encodes each data block unit to generate transmission data. In the encoding process, one or a plurality of data blocks are selected based on a certain probability, and the result of XORing the selected data block is set as the code word of the set. Then, the code word generation operation is repeated until the simultaneous linear equations having all data blocks as solutions are established as redundant, and the generated code word is used as transmission data. Further, a redundant simultaneous linear equation for associating a code word as a result of the XOR operation for each set of data blocks is shared between the sender and the receiver.
受信者は、受信した符号語を復号することにより、配信データの復元を行う。このとき、配信データの復元が完了するまで、符号語の受信とその復号を繰り返す。この復号処理では、受信した符号語を使用して、上記連立一次方程式を解くことが行われる。この連立一次方程式の一般的な解法の一つ(以下、重み1復号法と称する)を説明する。重み1復号法では、先ず1対1の関係にあり解が直ぐに求まる方程式に着目する、つまり、一符号語と一データブロックとが対応している方程式(重み1の方程式)の符号語を受信データの中から探索し、当該方程式の解(つまり当該データブロック)となる符号語を得る。この発見した符号語を当該データブロックから成る符号語とXOR演算する。次いで、その発見した符号語により新たに「重み1」となった方程式の符号語を探索し、当該方程式の解(つまり当該データブロック)となる符号語を得る。この操作を繰り返すことにより全ての解(データブロック)を得る。
The receiver restores the distribution data by decoding the received codeword. At this time, the reception and decoding of the code word are repeated until the restoration of the distribution data is completed. In this decoding process, the simultaneous linear equations are solved using the received code word. One general solution of the simultaneous linear equations (hereinafter referred to as
図14、図15は、上記した重み1復号法を説明するための説明図である。
図14において、ステップ0では、送信者は、配信データを4つのデータブロックA,B,C,Dに分割する。そして、データブロックA〜Dの中から選択したデータブロックの組ごとに、同組内の各データブロックの値のXOR演算を行い、送信データとなる符号語を生成する。図14の例では、5つの符号語X1,X2,X3,X4,X5が生成されている。符号語X1の値はデータブロックA,B,Cの各値のXOR演算結果であり、符号語X2の値はデータブロックA,Bの各値のXOR演算結果であり、符号語X3の値はデータブロックCの値に等しく、符号語X4の値はデータブロックA,B,Dの各値のXOR演算結果であり、符号語X5の値はデータブロックA,Cの各値のXOR演算結果である。
FIG. 14 and FIG. 15 are explanatory diagrams for explaining the above-described
In FIG. 14, in
ステップ1では、受信者は、受信した符号語の中から、重み1の符号語X3を発見する。この符号語X3の値はデータブロックCの値に等しい。そして、発見した符号語X3の値をデータブロックCから成る符号語X1,X5の各値とそれぞれXOR演算する。これらのXOR演算結果は符号語X'1,X'5の各値となる。
In
ステップ2では、新たな重み1の符号語X'5を発見する。この符号語X'5の値はデータブロックAの値に等しい。そして、発見した符号語X'5の値をデータブロックAから成る符号語X'1,X2,X4の各値とそれぞれXOR演算する。これらのXOR演算結果は符号語X''1,X'2,X'4の各値となる。
In
同様に図15のステップ3では、新たな重み1の符号語X''1を発見する。この符号語X''1の値はデータブロックBの値に等しい。そして、発見した符号語X''1の値をデータブロックBから成る符号語X'2,X'4の各値とそれぞれXOR演算する。これらのXOR演算結果は符号語X''2,X''4の各値となる。
Similarly, in
図15のステップ4では、新たな重み1の符号語X''4を発見する。この符号語X''4の値はデータブロックDの値に等しい。
ステップ5では、新たな重み1の符号語が発見されないので、復号を終了する。
上記図14、図15の例では、連立一次方程式の全ての解が得られ、つまり全てのデータブロックA〜Dが復元される。
In
In step 5, since a new codeword with
In the examples of FIGS. 14 and 15, all the solutions of the simultaneous linear equations are obtained, that is, all the data blocks A to D are restored.
なお、図14、図15に概念的に示されるように、実際のコンピュータ処理では行列演算により重み1復号法を実現することができる。
As conceptually shown in FIGS. 14 and 15, the
また、上記したように連立一次方程式は冗長なものとして構成されるので、送信者から送信された符号語の一部が通信エラーにより受信者が正常に受信できなくても、全ての解(データブロック)を得ることができる場合がある。しかし、符号語の受信エラーの仕方や度合いによっては、全ての解(データブロック)を得ることができず、配信データを完全に復元できない事態が生じる。この場合には、受信者は、送信者に対して、復元できなかったデータブロックの再送を要求する。或いは受信エラーとなった符号語の再送を要求している。
しかし、上述した従来の通信エラー発生時の対処方法では、再送量が多くなり効率が悪いという問題が生じている。例えば、受信者が復元できなかったデータブロックを要求する場合、実は受信エラーとなった少量の符号語さえあれば未解答の方程式が一挙に解けて未復元の大量のデータブロックを得られるにもかかわらず、その未復元の大量のデータブロックを要求し非常に効率が悪い。一方、受信エラーとなった符号語を要求する場合、受信エラーの符号語よりも未復元のデータブロックの方が少量であるにもかかわらず、大量の受信エラーの符号語を要求し非常に効率が悪い。 However, the conventional method for dealing with a communication error described above has a problem that the amount of retransmission is large and the efficiency is low. For example, when a receiver requests a data block that could not be restored, in fact, if there is a small amount of codewords that resulted in a reception error, the unanswered equations can be solved all at once and a large amount of unrecovered data blocks can be obtained. Regardless, it requires a large amount of unrestored data blocks and is very inefficient. On the other hand, when requesting a codeword that has received a reception error, a large amount of codewords with a large number of reception errors are requested, even though the number of unrestored data blocks is smaller than that of a reception error codeword. Is bad.
本発明は、このような事情を考慮してなされたもので、その目的は、配信データを所定数のデータブロックに分割し、任意に選択されたデータブロックの組ごとに排他的論理和演算して生成した符号語をマルチキャスト形式で送信するマルチキャスト配信システムにおいて、通信エラー時のデータ再送の効率向上を図ることが可能なマルチキャスト配信システム、通信端末装置およびデータ再送方法を提供することにある。 The present invention has been made in view of such circumstances, and its purpose is to divide distribution data into a predetermined number of data blocks and perform an exclusive OR operation for each arbitrarily selected set of data blocks. Another object of the present invention is to provide a multicast distribution system, a communication terminal apparatus, and a data retransmission method capable of improving the efficiency of data retransmission when a communication error occurs in a multicast distribution system that transmits the codeword generated in the multicast format.
上記の課題を解決するために、本発明に係るマルチキャスト配信システムは、配信データを所定数のデータブロックに分割し、任意に選択されたデータブロックの組ごとに排他的論理和演算して生成した符号語をマルチキャスト形式で送信する送信装置を備えるマルチキャスト配信システムにおいて、前記送信された符号語をネットワークを介して受信し、重み1復号法により前記受信した符号語を復号する通信端末装置を備え、前記通信端末装置は、前記復号の結果、復元に失敗したデータブロックの中から、前記重み1復号法に係る重みが大きいデータブロックの再送を前記送信装置に要求する第1の再送要求手段を備えたことを特徴とする。
In order to solve the above problems, the multicast distribution system according to the present invention generates distribution data by dividing the distribution data into a predetermined number of data blocks and performing an exclusive OR operation for each arbitrarily selected data block set. In a multicast distribution system including a transmission device that transmits a codeword in a multicast format, the multicast distribution system includes a communication terminal device that receives the transmitted codeword via a network and decodes the received codeword by a
本発明に係るマルチキャスト配信システムにおいては、復元に失敗した全データブロックの再送を前記送信装置に要求する第2の再送要求手段と、損失した符号語の再送を前記送信装置に要求する第3の再送要求手段と、復元に失敗したデータブロックの割合および損失した符号語の割合に基づき、前記第1から第3の再送要求手段の中からいずれか一つを選択する再送方式選択手段とをさらに備えたことを特徴とする。 In the multicast distribution system according to the present invention, the second retransmission request means for requesting the transmitting apparatus to retransmit all data blocks that have failed to be restored, and the third requesting the transmitting apparatus to retransmit the lost codeword. A retransmission requesting means; and a retransmission method selecting means for selecting any one of the first to third retransmission requesting means based on the ratio of data blocks that have failed to be restored and the ratio of lost codewords. It is characterized by having.
本発明に係るマルチキャスト配信システムにおいては、前記再送方式選択手段は、前記第2の再送要求手段を選択するために満たすべき条件として、復元に失敗したデータブロックの割合の上限を規定する第1の閾値を有することを特徴とする。 In the multicast distribution system according to the present invention, the retransmission method selection means defines a first upper limit of a ratio of data blocks that have failed to be restored as a condition to be satisfied in order to select the second retransmission request means. It has a threshold value.
本発明に係るマルチキャスト配信システムにおいては、前記再送方式選択手段は、損失した符号語の割合の高位範囲を規定する第2の閾値と、損失した符号語の割合の下位範囲を規定する第3の閾値とを有し、前記第1の閾値による前記第2の再送要求手段に係る選択条件が満たされなかった場合において、前記第2の閾値が満たされたときは前記第2の再送要求手段を選択し、前記第3の閾値が満たされたときは前記第3の再送要求手段を選択し、前記第2及び第3の双方の閾値ともに満たされなかったときは前記第1の再送要求手段を選択することを特徴とする。 In the multicast distribution system according to the present invention, the retransmission method selection means includes a second threshold value that defines a high range of lost codeword ratios and a third range that defines a lower range of lost codeword ratios And when the second threshold is satisfied, the second retransmission requesting unit is changed to the second retransmission requesting unit when the selection condition related to the second retransmission requesting unit based on the first threshold is not satisfied. And when the third threshold is satisfied, the third retransmission request means is selected, and when both the second and third thresholds are not satisfied, the first retransmission request means is selected. It is characterized by selecting.
本発明に係るマルチキャスト配信システムにおいては、前記再送方式選択手段は、復元に失敗したデータブロックの個数および損失した符号語の個数の全組み合わせに対する前記再送要求手段の選択内容を表す関数もしくはテーブルを有することを特徴とする。 In the multicast distribution system according to the present invention, the retransmission method selection means has a function or a table representing selection contents of the retransmission request means for all combinations of the number of data blocks that have failed to be restored and the number of lost codewords. It is characterized by that.
本発明に係る通信端末装置は、配信データを所定数のデータブロックに分割し、任意に選択されたデータブロックの組ごとに排他的論理和演算して生成した符号語をマルチキャスト形式で送信する送信装置から、ネットワークを介して前記送信された符号語を受信する受信手段と、重み1復号法により前記受信した符号語を復号する復号手段と、前記復号の結果、復元に失敗したデータブロックの中から、前記重み1復号法に係る重みが大きいデータブロックの再送を前記送信装置に要求する第1の再送要求手段とを備えたことを特徴とする。
The communication terminal device according to the present invention divides distribution data into a predetermined number of data blocks, and transmits a codeword generated by performing an exclusive OR operation for each set of arbitrarily selected data blocks in a multicast format. A receiving unit that receives the transmitted codeword from a device via a network; a decoding unit that decodes the received codeword using a
本発明に係る通信端末装置においては、復元に失敗した全データブロックの再送を前記送信装置に要求する第2の再送要求手段と、損失した符号語の再送を前記送信装置に要求する第3の再送要求手段と、復元に失敗したデータブロックの割合および損失した符号語の割合に基づき、前記第1から第3の再送要求手段の中からいずれか一つを選択する再送方式選択手段とをさらに備えたことを特徴とする。 In the communication terminal apparatus according to the present invention, a second retransmission request means for requesting the transmitting apparatus to retransmit all data blocks that have failed to be restored, and a third requesting the transmitting apparatus to retransmit the lost codeword A retransmission requesting means; and a retransmission method selecting means for selecting any one of the first to third retransmission requesting means based on the ratio of data blocks that have failed to be restored and the ratio of lost codewords. It is characterized by having.
本発明に係る通信端末装置においては、前記再送方式選択手段は、前記第2の再送要求手段を選択するために満たすべき条件として、復元に失敗したデータブロックの割合の上限を規定する第1の閾値を有することを特徴とする。 In the communication terminal apparatus according to the present invention, the retransmission method selection means defines a first upper limit of a ratio of data blocks that have failed to be restored as a condition to be satisfied in order to select the second retransmission request means. It has a threshold value.
本発明に係る通信端末装置においては、前記再送方式選択手段は、損失した符号語の割合の高位範囲を規定する第2の閾値と、損失した符号語の割合の下位範囲を規定する第3の閾値とを有し、前記第1の閾値による前記第2の再送要求手段に係る選択条件が満たされなかった場合において、前記第2の閾値が満たされたときは前記第2の再送要求手段を選択し、前記第3の閾値が満たされたときは前記第3の再送要求手段を選択し、前記第2及び第3の双方の閾値ともに満たされなかったときは前記第1の再送要求手段を選択することを特徴とする。 In the communication terminal apparatus according to the present invention, the retransmission method selection means includes a second threshold value that defines a high-order range of the lost codeword ratio and a third range that defines a lower-order range of the lost codeword ratio. And when the second threshold is satisfied, the second retransmission requesting unit is changed to the second retransmission requesting unit when the selection condition related to the second retransmission requesting unit based on the first threshold is not satisfied. And when the third threshold is satisfied, the third retransmission request means is selected, and when both the second and third thresholds are not satisfied, the first retransmission request means is selected. It is characterized by selecting.
本発明に係る通信端末装置においては、前記再送方式選択手段は、復元に失敗したデータブロックの個数および損失した符号語の個数の全組み合わせに対する前記再送要求手段の選択内容を表す関数もしくはテーブルを有することを特徴とする。 In the communication terminal apparatus according to the present invention, the retransmission scheme selection means has a function or a table representing selection contents of the retransmission request means for all combinations of the number of data blocks that have failed to be restored and the number of lost codewords. It is characterized by that.
本発明に係るデータ再送方法は、配信データを所定数のデータブロックに分割し、任意に選択されたデータブロックの組ごとに排他的論理和演算して生成した符号語をマルチキャスト形式で送信する送信装置を備えるマルチキャスト配信システムにおけるデータ再送方法であって、前記送信された符号語をネットワークを介して受信した通信端末装置が、重み1復号法により前記受信した符号語を復号する過程と、前記復号の結果、復元に失敗したデータブロックの中から、前記重み1復号法に係る重みが大きいデータブロックの再送を前記送信装置に要求する第1の再送要求過程とを含むことを特徴とする。
The data retransmission method according to the present invention divides distribution data into a predetermined number of data blocks and transmits a code word generated by performing an exclusive OR operation for each arbitrarily selected set of data blocks in a multicast format. A data retransmission method in a multicast distribution system comprising an apparatus, wherein a communication terminal device that receives the transmitted codeword via a network decodes the received codeword by a
本発明に係るデータ再送方法においては、前記通信端末装置が、復元に失敗した全データブロックの再送を前記送信装置に要求する第2の再送要求過程と、損失した符号語の再送を前記送信装置に要求する第3の再送要求過程と、復元に失敗したデータブロックの割合および損失した符号語の割合に基づき、前記第1から第3の再送要求過程の中からいずれか一つを選択する再送方式選択過程とをさらに含むことを特徴とする。 In the data retransmission method according to the present invention, the communication terminal apparatus requests the transmission apparatus to retransmit all data blocks that have failed to be restored, and transmits the lost codeword to the transmission apparatus. A retransmission requesting one of the first to third retransmission request processes based on the third retransmission request process requested by the user, the ratio of data blocks that failed to be restored, and the ratio of lost codewords And a method selection process.
本発明に係るデータ再送方法においては、前記再送方式選択過程において、前記第2の再送要求過程を選択するために満たすべき条件として、復元に失敗したデータブロックの割合の上限を規定する第1の閾値を有することを特徴とする。 In the data retransmission method according to the present invention, in the retransmission scheme selection process, as a condition to be satisfied in order to select the second retransmission request process , a first upper limit of a ratio of data blocks that have failed to be restored is defined. It has a threshold value.
本発明に係るデータ再送方法においては、前記再送方式選択過程において、損失した符号語の割合の高位範囲を規定する第2の閾値と、損失した符号語の割合の下位範囲を規定する第3の閾値とを有し、前記第1の閾値による前記第2の再送要求過程に係る選択条件が満たされなかった場合において、前記第2の閾値が満たされたときは前記第2の再送要求過程を選択し、前記第3の閾値が満たされたときは前記第3の再送要求過程を選択し、前記第2及び第3の双方の閾値ともに満たされなかったときは前記第1の再送要求過程を選択することを特徴とする。 In the data retransmission method according to the present invention, in the retransmission scheme selection process, a second threshold value that defines a higher range of the ratio of lost codewords and a third range that defines a lower range of the ratio of lost codewords And when the second threshold is satisfied when the selection condition related to the second retransmission request process based on the first threshold is not satisfied, the second retransmission request process is performed. And when the third threshold is satisfied, the third retransmission request process is selected, and when both the second and third thresholds are not satisfied, the first retransmission request process is selected. It is characterized by selecting.
本発明に係るデータ再送方法においては、前記再送方式選択過程において、復元に失敗したデータブロックの個数および損失した符号語の個数の全組み合わせに対する前記再送要求過程の選択内容を表す関数もしくはテーブルを有することを特徴とする。
In the data retransmission method according to the present invention, the retransmission method selection process includes a function or a table representing selection contents of the retransmission request process for all combinations of the number of data blocks that have failed to be restored and the number of lost codewords. It is characterized by that.
本発明によれば、配信データを所定数のデータブロックに分割し、任意に選択されたデータブロックの組ごとに排他的論理和演算して生成した符号語をマルチキャスト形式で送信するマルチキャスト配信システムにおいて、通信エラー時のデータ再送の効率向上を図ることができる。 According to the present invention, in a multicast distribution system that divides distribution data into a predetermined number of data blocks and transmits a codeword generated by performing an exclusive OR operation for each arbitrarily selected set of data blocks in a multicast format. Therefore, it is possible to improve the efficiency of data retransmission when a communication error occurs.
以下、図面を参照し、本発明の一実施形態について説明する。
図1は、本発明の一実施形態に係るマルチキャスト配信システムの構成を示すブロック図である。図1において、配信サーバ11は、排他的論理和(XOR)演算のみで構成される符号化法の一つであるFountain符号化法により配信データを符号化し、得られた符号語を格納したパケットをパケットネットワーク20を介してマルチキャスト送信する。受信端末12は、配信サーバ11からマルチキャスト送信されたパケットをパケットネットワーク20を介してマルチキャスト受信する。
Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram showing a configuration of a multicast distribution system according to an embodiment of the present invention. In FIG. 1, a
上記符号化処理では、配信データを所定数のデータブロックに分割し、分割したデータブロックの中から1つもしくは複数個を選択し、この選択した組のデータブロックをXOR演算した結果を当該組の符号語とする。そして、全データブロックを解とする連立一次方程式が冗長なものとして成立するまで、その符号語生成操作を繰り返し、生成した符号語を送信データとする。また、データブロックの組ごとに、そのXOR演算結果である符号語を対応付ける冗長な連立一次方程式については、配信サーバ11と受信端末12の間で共有する。この連立一次方程式の共有は、各配信サーバ11および受信端末12が予め定められた行列式(XOR演算を行うデータブロックの組み合わせが示されたテーブル)をそれぞれにメモリに記憶しておくことにより行う。或いは、送信者が送信するパケットごとに、XOR演算が行われたデータブロックの組み合わせの情報をヘッダ内に付加する。
In the above encoding process, the distribution data is divided into a predetermined number of data blocks, one or a plurality of the divided data blocks are selected, and the result of XOR operation of the selected data block is obtained as It is a code word. Then, the code word generation operation is repeated until the simultaneous linear equations having all data blocks as solutions are established as redundant, and the generated code word is used as transmission data. Further, the redundant simultaneous linear equations for associating the code word that is the result of the XOR operation for each set of data blocks are shared between the
パケットネットワーク20には、パケットのルーティングを行うルータ21が配置されている。ルータ21はマルチキャスト転送をサポートしている。
The
次に、上記した受信端末12の復号動作を説明する。
図2は、図1に示す受信端末12が行う復号処理の流れを示すフローチャートである。
図2において、受信端末12は、マルチキャスト受信したパケットに格納されている符号語を重み1復号法により復号する(ステップS101、S102)。この復号の結果、復元に失敗したデータブロックが発生した場合(ステップS103がNO)、受信端末12は、配信サーバ11に対して再送要求を送信する。
本実施形態では、以下に示す3つの再送方式1〜3の中からいずれか一つを選択して配信サーバ11に対する再送要求を行う。
Next, the decoding operation of the receiving
FIG. 2 is a flowchart showing the flow of the decoding process performed by the receiving
In FIG. 2, the receiving
In the present embodiment, one of the following three
[再送方式1]
復元に失敗した全データブロックの再送を配信サーバ11に対して要求する。再送対象のデータブロックは、データブロックに付加されているシーケンス番号に基づいて判別する。受信端末12は、配信サーバ11に対して、再送対象のデータブロックを該当するシーケンス番号で指定して一つずつ要求する。この要求順序は、シーケンス番号に従ってもよく、或いはランダムであってもよい。配信サーバ11は、受信した再送要求に応じて再送対象のデータブロックを当該受信端末12にユニキャスト送信する。
[Resending method 1]
The
[再送方式2]
受信エラーし損失した符号語の再送を配信サーバ11に対して要求する。再送対象の符号語は、符号語に付加されているシーケンス番号に基づいて判別する。受信端末12は、再送対象の符号語の再送要求リストを作成して配信サーバ11に送信する。該再送要求リストには、再送対象の符号語に該当するシーケンス番号を記載する。配信サーバ11は、受信した再送要求リストに基づき、再送対象の符号語を当該受信端末12にユニキャスト送信する。
[Retransmission method 2]
The
[再送方式3]
復元に失敗したデータブロックの中から、重みが大きいデータブロックの再送を配信サーバ11に対して要求する。この重みが大きいデータブロックとは、符号化単位であるデータブロックの組ごとにそのXOR演算結果である符号語を対応付ける連立一次方程式において、未解答の方程式に含まれる割合が大きいデータブロックを指す。受信端末12は、配信サーバ11に対して、重みが大きいものから順番に、データブロックを要求する。一度の要求では、1パケットに格納できる個数分のデータブロックを要求することが効率的であり好ましい。配信サーバ11は、受信した再送要求に応じて再送対象のデータブロックを当該受信端末12にユニキャスト送信する。
[Resending method 3]
Of the data blocks that have failed to be restored, the
図2に戻り、受信端末12は、復元に失敗したデータブロックが発生した場合(ステップS103がNO)、復元に失敗したデータブロックの割合および受信エラーし損失した符号語の割合に基づき、上記再送方式1〜3の中からいずれか一つを選択する(ステップS104、S106)。本実施形態では、復元に失敗したデータブロックの割合は、配信データがデータブロックに分割された際の所定の分割数、つまり、データブロックの総数に対する復元に失敗したデータブロックの個数として表す。同様に、損失した符号語の割合は、データブロックの総数に対する損失した符号語の個数として表す。
Returning to FIG. 2, when a data block that has failed to be restored is generated (NO in step S <b> 103), the receiving
具体的には、復元に失敗したデータブロックの個数が閾値a未満である場合は(ステップS104がYES)、再送方式1を選択し、配信サーバ11に対して再送要求を行う(ステップS105)。
復元に失敗したデータブロックの個数が閾値a以上である場合場合において(ステップS104がNO)、損失した符号語の個数Loss_numberが閾値b未満であるときは、再送方式2を選択し、配信サーバ11に対して再送要求を行う(ステップS107)。
Specifically, when the number of data blocks that have failed to be restored is less than the threshold value a (YES in step S104), the
When the number of data blocks that have failed to be restored is greater than or equal to the threshold value a (NO in step S104), if the number of lost codewords Loss_number is less than the threshold value b, the
復元に失敗したデータブロックの個数が閾値a以上である場合場合において(ステップS104がNO)、損失した符号語の個数Loss_numberが閾値c以上であるときは、再送方式1を選択し、配信サーバ11に対して再送要求を行う(ステップS105)。
復元に失敗したデータブロックの個数が閾値a以上である場合場合において(ステップS104がNO)、損失した符号語の個数Loss_numberが閾値b以上閾値c以下であるときは、再送方式3を選択し、配信サーバ11に対して再送要求を行う(ステップS108)。
When the number of data blocks that have failed to be restored is greater than or equal to the threshold a (NO in step S104), if the number of lost codewords Loss_number is greater than or equal to the threshold c, the
In the case where the number of data blocks that have failed to be restored is greater than or equal to the threshold a (NO in step S104), if the number of lost codewords Loss_number is greater than or equal to the threshold b and less than or equal to the threshold c, the
次いで、受信端末12は、その再送要求に対する配信サーバ11からの応答をユニキャスト受信すると(ステップS109)、ステップS102に戻り、該受信した再送データも使用して再度、重み1復号を試みる。上記した再送要求と再復号を全てのデータブロックの復元が完了するまで繰り返す。
Next, when the receiving
図3は、本実施形態に係る復号処理を説明するための概念図である。
図3の例では、送信者Sの配信サーバ11は配信データを3つのデータブロックA,B,Cに分割する。そして、データブロックA〜Cの中から選択したデータブロックの組ごとに、同組内の各データブロックの値のXOR演算を行い、送信データとなる5つの符号語X1,X2,X3,X4,X5を生成する。符号語X1の値はデータブロックA,B,Cの各値のXOR演算結果であり、符号語X2の値はデータブロックA,Bの各値のXOR演算結果であり、符号語X3の値はデータブロックCの値に等しく、符号語X4の値はデータブロックA,Bの各値のXOR演算結果であり、符号語X5の値はデータブロックA,Cの各値のXOR演算結果である。
FIG. 3 is a conceptual diagram for explaining the decoding process according to the present embodiment.
In the example of FIG. 3, the
そして、受信者R1,R2,R3,R4,R5のうち、受信者R4,R5はそれぞれの正常受信した符号語からデータブロックA,B,Cの全ての復号に成功している。 Of the receivers R 1 , R 2 , R 3 , R 4 , and R 5 , the receivers R 4 and R 5 successfully decode all of the data blocks A, B, and C from their normally received codewords. is doing.
受信者R1は、復号に失敗し、再送方式3を選択して、重みが最大のデータブロックAの再送を要求している。これは、復元できていないデータブロックの割合が大きく(図3の例では全データブロックA,B,Cが復元できていない)、且つ、損失した符号語の割合が大きくも小さくもない(図3の例では、5つ中2つが損失)ことから、再送方式3により効率的な再送を試みる。
Recipient R 1 is unsuccessfully decoded, by selecting the
受信者R2は、復号に失敗し、再送方式2を選択して、損失した符号語X3の再送を要求している。これは、復元できていないデータブロックの割合が大きく(図3の例では全データブロックA,B,Cが復元できていない)、且つ、損失した符号語の割合が小さい(図3の例では、5つ中1つが損失)ことから、再送方式2により効率的な再送を試みる。
Receiver R 2 is unsuccessfully decoded, by selecting the
受信者R3は、復号に失敗し、再送方式1を選択して、復元できていない全データブロックA,Bの再送を要求している。これは、損失した符号語の割合が大きい(図3の例では、5つ中3つが損失)ことから、再送方式1により効率的な再送を試みる。
Recipient R 3 is unsuccessfully decoded, by selecting the
上述した実施形態によれば、復元に失敗したデータブロックの割合および受信エラーし損失した符号語の割合に基づき、上記再送方式1〜3の中からいずれか一つを選択するので、受信者の受信状態に応じた再送を行うことができ、通信エラー時のデータ再送の効率向上を図ることが可能となる。
According to the above-described embodiment, since any one of the
なお、上記再送方式1〜3のうち、再送方式3のみを行うようにしてもよい。常に再送方式3を行うことにより、再送方式1または2のいずれか一方のみを行う従来の再送方法よりも、効率のよいデータ再送を行うことが可能である。
Of the
次に、上記した再送方式1〜3の選択判断に使用する閾値a,b,cを求めるための方法を説明する。
本実施形態では、計算機シミュレーションに基づいて閾値a,b,cを求める。
Next, a method for obtaining threshold values a, b, and c used for selection determination of the above-described
In this embodiment, threshold values a, b, and c are obtained based on computer simulation.
先ず、計算機シミュレーションの前提となる(実施環境によって与えられる)パラメータについて説明する。以下に計算機シミュレーションで使用するパラメータを示す。
・配信データ
・マルチキャスト符号化方式(データブロック数KとXOR演算の選び方(choose_XOR_func))
・マルチキャスト復号方式(重み1復号方式)
・マルチキャスト配信符号語数(send_packet)
・消失確率(p)
・受信者数(receiver_number)
・シミュレーション回数(trial_number)
First, parameters (given by the implementation environment) that are the premise of computer simulation will be described. The parameters used in the computer simulation are shown below.
・ Distributed data ・ Multicast encoding method (how to select the number of data blocks K and XOR operation (choose_XOR_func))
・ Multicast decoding method (
-Number of multicast delivery codewords (send_packet)
・ Disappearance probability (p)
-Number of recipients (receiver_number)
・ Number of simulations (trial_number)
本計算機シミュレーションでは、「receiver_number」人の受信者に対するマルチキャスト配信において、マルチキャスト符号化・復号化方式(XOR演算ベース)、配信データ、マルチキャスト配信時間は予め設定される。また、通信の伝送速度は概ね一定と仮定し、マルチキャスト配信時間内に配信可能な符号語(パケット)の数は一定(send_packet)とする。その仮定する伝送速度は、実環境の実験値の平均でもよいし、経験からの推定値としてもよい。 In this computer simulation, in multicast distribution to “receiver_number” recipients, the multicast encoding / decoding method (XOR operation base), distribution data, and multicast distribution time are preset. Further, it is assumed that the transmission rate of communication is substantially constant, and the number of codewords (packets) that can be distributed within the multicast distribution time is constant (send_packet). The assumed transmission rate may be an average of experimental values in an actual environment or may be an estimated value from experience.
マルチキャスト転送時の符号語(パケット)は平均的に消失確率(p)で消失するものとする(ランダムロス)。消失確率(p)の値は、実環境の実験値の平均でもよいし、経験からの推定値でもよい。また、通信路の消失パターンが数学的にモデリングできる場合は、消失確率(p)を用いずにそのパターンを用いることが好ましい。符号化の一般的なパラメータは、データブロック数KとXOR演算の選び方(choose_XOR_func)である。乱数は一般的な擬似乱数生成器を用いる。計算機シミュレーションの回数(trial_number)は、シミュレーションを行う者が任意に設定する。 It is assumed that codewords (packets) at the time of multicast transmission are lost with an average loss probability (p) (random loss). The value of the probability of disappearance (p) may be an average of experimental values in an actual environment, or may be an estimated value from experience. Further, when the loss pattern of the communication path can be mathematically modeled, it is preferable to use that pattern without using the loss probability (p). A general encoding parameter is the number of data blocks K and how to select an XOR operation (choose_XOR_func). For the random number, a general pseudo random number generator is used. The number of computer simulations (trial_number) is arbitrarily set by the person who performs the simulation.
次に、計算機シミュレーションの簡単な流れとその測定項目を説明する。
計算機シミュレーションは、以下の測定をシミュレーション回数(trial_number)分繰り返すことにより行う。
上記のパラメータ(シミュレーション回数は除く)を用いてマルチキャスト配信を行ったとき、データの復元に失敗した受信者がいたとする(当該受信者がいない場合は1回分のシミュレーションは終了)。データの復元に失敗したそれぞれの受信者に対して、上記した再送方式1,2,3をそれぞれ用い、以下の4つの測定項目1〜4を組として測定を行う。
・測定項目1;受信者がマルチキャストで復元できていないデータブロックの数(未復元のデータブロック数)
・測定項目2;マルチキャスト配信で損失した符号語の数(損失符号語数)
・測定項目3;使用した再送方式
・測定項目4;当該再送方式によりデータ復元に要した再送回数
データの復元に失敗した全ての受信者に対して上記の測定が終了したときに、シミュレーションは1回分終了する。
上記シミュレーションにより得られた測定結果を用いて、上記閾値a,b,cを求める。なお、全てのシミュレーションにおいて、データの復号に失敗した受信者が唯一人も発生しなかった場合は、再送方式3のみを使用するようにする。
Next, a simple flow of computer simulation and its measurement items will be described.
The computer simulation is performed by repeating the following measurement for the number of simulations (trial_number).
When multicast distribution is performed using the above parameters (excluding the number of simulations), it is assumed that there is a receiver who has failed to restore data (if there is no such receiver, one simulation is completed). For each recipient who failed to restore the data, the above-described
Measurement item 1: Number of data blocks that the receiver has not restored by multicast (number of data blocks that have not been restored)
Measurement item 2: Number of codewords lost in multicast delivery (number of lost codewords)
・
The threshold values a, b, and c are obtained using the measurement results obtained by the simulation. In all the simulations, only one
次に、上記閾値a,b,cの求め方を詳細に説明する。
先ず、各々の閾値a,b,cに関して、以下に示すパラメータεa,εb,εcを定める。
・パラメータ決定のε近傍εa、εb、εc≧0
上記パラメータεは、再送方式を選択する際に、送信者の再送量(回数)と受信者の計算量とのトレードオフの関係を定めるパラメータである。例えば「再送量の違いがε程度であるならば、計算量の少ない方の再送方式を使用した方がよい」というような判断を行うための基準を与えるパラメータである。
また、パラメータεは、誤差の許容範囲を定めるパラメータとしても機能する。例えば「なるべく再送方式3を用いるようにするが、ε程度のシミュレーション誤差が加味されたとしても他の再送方式の方がよいと判断されるのであれば、該よい方の再送方式を使用した方がよい」というような判断を行うための基準を与えるパラメータである。
Next, how to determine the threshold values a, b, and c will be described in detail.
First, the following parameters εa, εb, εc are determined for each of the threshold values a, b, c.
・ Near ε for parameter determination εa, εb, εc ≧ 0
The parameter ε is a parameter that defines a trade-off relationship between the amount of retransmission (number of times) of the sender and the amount of calculation of the receiver when the retransmission method is selected. For example, it is a parameter that provides a reference for making a determination such that “if the difference in retransmission amount is about ε, it is better to use the retransmission method with the smaller calculation amount”.
The parameter ε also functions as a parameter that determines an allowable range of error. For example, “
上記パラメータεa,εb,εcの各値は、シミュレーションの実行者、再送方式の設計者、或いは送信者が決定する。例えば、受信者の端末が許容できる計算量と、ネットワークなどによって決まる許容できる再送量とを比較することにより、パラメータεの値を求める。この場合、計算量と再送量をそれぞれ同じコストという基準値に換算して比較し、最適なパラメータを求める。例えば、「(再送量のコスト)+(計算量のコスト)」が最小となるパラメータεの値を算出する。 The values of the parameters εa, εb, and εc are determined by a simulation executor, a retransmission designer, or a sender. For example, the value of the parameter ε is obtained by comparing the amount of calculation that can be accepted by the receiver's terminal with the amount of retransmission that is allowed depending on the network. In this case, the amount of calculation and the amount of retransmission are converted into a reference value of the same cost and compared to obtain an optimum parameter. For example, the value of the parameter ε that minimizes “(cost of retransmission amount) + (cost of calculation amount)” is calculated.
次いで、上記シミュレーションにより得られた測定結果を使用して、閾値a、閾値b、閾値cの順番で、各閾値を求める。図4、図5、図6は、本実施形態に係る閾値a、閾値b、閾値cを求めるためのシミュレーションにより得られた測定結果の集計例を示すテーブル図である。図4は、再送方式1の平均再送回数の測定結果の集計例を示す。図5は、再送方式2の平均再送回数の測定結果の集計例を示す。図6は、再送方式3の平均再送回数の測定結果の集計例を示す。図4〜図6において、平均は、各々の行もしくは列ごとに、各値の平均値を求めている。なお、図4〜図6に示される各値は、説明の便宜上の値である。
Next, using the measurement results obtained by the simulation, the threshold values are obtained in the order of threshold value a, threshold value b, and threshold value c. 4, 5, and 6 are table diagrams illustrating examples of totalization of measurement results obtained by simulation for obtaining the threshold value a, the threshold value b, and the threshold value c according to the present embodiment. FIG. 4 shows an example of counting the measurement results of the average number of retransmissions in
[閾値aの求め方]
再送方式1に関して、復元に失敗したデータブロック数をパラメータとした平均再送回数を求める。この平均再送回数は、図4の最下段の行に示される平均値に対応している。
また、再送方式2と再送方式3に関して、再送方式2及び3を各々のパラメータ(復元に失敗したデータブロック数(未復元のデータブロック数)と損失した符号語数(損失符号語数))に基づいて再送回数が最小となる再送方式を選択することにより最適に使い分けた場合に、復元に失敗したデータブロック数をパラメータとした平均再送回数を求める。例えば、図5及び図6の結果から、図7に示されるテーブルが作成される。具体的には、図5および図6の各結果を比べて最小値の要素を図7のテーブルの要素とし、平均を再計算する。
[How to obtain the threshold value a]
For
Also, regarding
次いで、図4と図7の2つの平均再送回数を比較し、図4の再送方式1の平均再送回数が再送方式2、3を組み合わせた図7の再送方式の平均再送回数よりεa未満であることを満足する「復元に失敗したデータブロック数」の中で、最大のデータブロック数を閾値aに選択する。例えば、「εa=0.01」である場合、図8に示されるように閾値aは「1」となる。但し、データブロック数「1」以上であって再送方式1の平均再送回数が再送方式2、3を組み合わせた再送方式の平均再送回数よりεa未満であることを満足する「復元に失敗したデータブロック数」は存在していないものとする。
4 and 7 are compared, and the average number of retransmissions in
[閾値bの求め方]
閾値bの求め方は、上記した閾値aの求め方と基本的には同じである。
再送方式2、3に関して、損失した符号語数をパラメータとした平均再送回数をそれぞれ求める。これらの平均再送回数は、それぞれ図5、図6の最右列に示される平均値に対応している。次いで、これらの2つの平均再送回数を比較し、再送方式2の平均再送回数が再送方式3の平均再送回数よりεb未満であることを満足する「損失した符号語数」の中で、最大の符号語数を閾値bに選択する。例えば、「εb=0.1」である場合、図5および図6に基づいた図9に示されるように、閾値bは「6」となる。但し、「損失した符号語数」が7以上であって再送方式2の平均再送回数が再送方式3の平均再送回数よりεb未満であることを満足する「損失した符号語数」は存在していないとする。
[How to find the threshold value b]
The method for obtaining the threshold value b is basically the same as the method for obtaining the threshold value a described above.
For
[閾値cの求め方]
再送方式1、3に関して、損失した符号語数をパラメータとした平均再送回数をそれぞれ求める。これらの平均再送回数は、それぞれ図4、図6の最右列に示される平均値に対応している。次いで、これらの2つの平均再送回数を比較し、再送方式1の平均再送回数が再送方式3の平均再送回数よりεc以下であることを満足する「損失した符号語数」の中で、最大の符号語数を閾値cに選択する。なお、当該条件に合致する閾値cが閾値bより小さければ、閾値cとして閾値bの値を用いる。例えば、図5および図6に基づいた図10に示されるように、閾値cは「send_packet −1」となる。但し、「損失した符号語数」が「send_packet −2」以下であって再送方式1の平均再送回数が再送方式3の平均再送回数よりεc以下であることを満足する「損失した符号語数」は存在していないとする。
[How to find threshold c]
For
上述した方法により、閾値a,b,cを求めることができる。
なお、シミュレーション回数(trial_number)を十分大きくすることにより、閾値a,b,cを最適化することができる。
また、ε近傍εa、εbは、シミュレーション回数に合わせて適切な値に定める。なお、ε近傍εcは、再送回数または受信側での計算量のいずれを重要視するかに基づいて適切な値を定める。但し、ε近傍εa、εb、εcとして適当な値を定めることが困難な場合には、全ての値を「0」に設定してもよい。
また、マルチキャスト配信符号語数(send_packet)と消失確率(p)は実環境に対して誤差が小さいものを選択する。
The threshold values a, b, and c can be obtained by the method described above.
The threshold values a, b, and c can be optimized by sufficiently increasing the number of simulations (trial_number).
Further, the ε neighborhoods εa and εb are set to appropriate values according to the number of simulations. The ε neighborhood εc is set to an appropriate value based on whether the number of retransmissions or the amount of calculation on the receiving side is important. However, when it is difficult to determine appropriate values for the ε neighborhoods εa, εb, and εc, all values may be set to “0”.
Further, the number of multicast delivery codewords (send_packet) and the erasure probability (p) are selected with a small error relative to the actual environment.
図11は、上記した閾値a,b,cに基づいた再送方式1,2,3の各選択領域を示す図である。図11において、「事象が起こらない領域」は、k個のブロック数を復元するためには少なくともk個の符号語が必要であることにより、起こりえない領域である。
FIG. 11 is a diagram showing selection areas of
以上、本発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
例えば、上述した実施形態では、閾値a,b,cに基づいて再送方式1,2,3を選択するようにしたが、復元に失敗したデータブロック数および損失した符号語数の組ごとに、使用する再送方式が定義された再送方式選択関数もしくは再送方式選択テーブルを予め準備し、受信端末12が該関数もしくはテーブルに基づいて再送方式1,2,3を選択するようにしてもよい。この場合の受信端末12が行う復号処理の流れを図12に示す。
The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes design changes and the like within a scope not departing from the gist of the present invention.
For example, in the above-described embodiment, the
再送方式選択関数もしくは再送方式選択テーブルは、上記した計算機シミュレーションの測定結果を使用して予め作成する。図13は、再送方式選択テーブル101の構成例を示す図である。以下、再送方式選択関数もしくは再送方式選択テーブルの作成方法を説明する。 The retransmission method selection function or the retransmission method selection table is created in advance using the measurement result of the computer simulation described above. FIG. 13 is a diagram illustrating a configuration example of the retransmission method selection table 101. Hereinafter, a method for creating a retransmission method selection function or a retransmission method selection table will be described.
先ず、上記した計算機シミュレーションの測定結果に基づき、2つのパラメータ(復元に失敗したデータブロック数(未復元のデータブロック数)と損失した符号語数(損失符号語数))の組の全てにおいて、再送方式1,2,3をそれぞれ用いたときの平均再送回数を計算機シミュレーションにより求める。すなわち、ある数のデータブロックが復元できておらず、且つある数の符号語が損失している場合に、ある再送方式を使用すると、平均何回の再送が必要であるのかを再送方式1,2,3ごとに計算する。
First, based on the measurement results of the computer simulation described above, the retransmission method is used for all the combinations of two parameters (the number of data blocks that have failed to be restored (the number of unrestored data blocks) and the number of lost codewords (number of lost codewords)). The average number of retransmissions when 1, 2 and 3 are used is obtained by computer simulation. That is, when a certain number of data blocks cannot be restored and a certain number of codewords are lost, if a certain retransmission scheme is used, the average number of retransmissions required for
次いで、3つの再送方式1〜3の中で最も再送回数の少ない再送方式を、2つのパラメータに係る当該組についての再送方式に選択する。平均再送回数が同一である再送方式が発生した場合には、より数字の少ない再送方式とする。つまり再送方式1を最優先とし、次に再送方式2を優先する。シミュレーションの測定結果の中に2つのパラメータに係るある組が見つからないときは、再送方式3を当該組に対する再送方式に選択する。
Next, the retransmission method with the smallest number of retransmissions among the three
上記した再送方法の選択方法により、復元に失敗したデータブロック数の各値(1〜Kの範囲)と損失した符号語数の各値(1〜send_packetの範囲)から成る組ごとに、再送方法を選択し、これら選択結果を表す再送方式選択関数もしくは再送方式選択テーブルを作成する。
According to the method of selecting a retransmission method described above, a retransmission method is performed for each set consisting of each value of the number of data blocks that failed to be restored (
なお、上述した実施形態においては、再送方式1が第2の再送要求手段に対応し、再送方式2が第3の再送要求手段に対応し、再送方式3が第1の再送要求手段に対応している。
In the above-described embodiment,
11…配信サーバ、12…受信端末(通信端末装置)、20…パケットネットワーク、21…ルータ、101…再送方式選択テーブル。
DESCRIPTION OF
Claims (15)
前記送信された符号語をネットワークを介して受信し、重み1復号法により前記受信した符号語を復号する通信端末装置を備え、
前記通信端末装置は、
前記復号の結果、復元に失敗したデータブロックの中から、前記重み1復号法に係る重みが大きいデータブロックの再送を前記送信装置に要求する第1の再送要求手段を備えたことを特徴とするマルチキャスト配信システム。 In a multicast distribution system including a transmission device that divides distribution data into a predetermined number of data blocks and transmits a codeword generated by exclusive OR operation for each set of arbitrarily selected data blocks in a multicast format,
A communication terminal device that receives the transmitted codeword via a network and decodes the received codeword by a weight 1 decoding method;
The communication terminal device
A first retransmission requesting unit that requests the transmitting apparatus to retransmit a data block having a large weight according to the weight 1 decoding method among data blocks that have failed to be restored as a result of the decoding. Multicast distribution system.
損失した符号語の再送を前記送信装置に要求する第3の再送要求手段と、
復元に失敗したデータブロックの割合および損失した符号語の割合に基づき、前記第1から第3の再送要求手段の中からいずれか一つを選択する再送方式選択手段と、
をさらに備えたことを特徴とする請求項1に記載のマルチキャスト配信システム。 Second retransmission requesting means for requesting the transmission apparatus to retransmit all data blocks that have failed to be restored;
Third retransmission request means for requesting the transmitter to retransmit a lost codeword;
A retransmission method selection means for selecting any one of the first to third retransmission request means based on the ratio of data blocks that have failed to be restored and the ratio of lost codewords;
The multicast distribution system according to claim 1, further comprising:
前記第2の再送要求手段を選択するために満たすべき条件として、復元に失敗したデータブロックの割合の上限を規定する第1の閾値を有することを特徴とする請求項2に記載のマルチキャスト配信システム。 The retransmission method selection means includes
3. The multicast distribution system according to claim 2, further comprising: a first threshold value that defines an upper limit of a ratio of data blocks that have failed to be restored as a condition to be satisfied in order to select the second retransmission request unit. .
損失した符号語の割合の高位範囲を規定する第2の閾値と、損失した符号語の割合の下位範囲を規定する第3の閾値とを有し、
前記第1の閾値による前記第2の再送要求手段に係る選択条件が満たされなかった場合において、
前記第2の閾値が満たされたときは前記第2の再送要求手段を選択し、
前記第3の閾値が満たされたときは前記第3の再送要求手段を選択し、
前記第2及び第3の双方の閾値ともに満たされなかったときは前記第1の再送要求手段を選択することを特徴とする請求項3に記載のマルチキャスト配信システム。 The retransmission method selection means includes
A second threshold that defines a high range of lost codeword percentages and a third threshold that defines a lower range of lost codeword percentages;
In the case where the selection condition related to the second retransmission request unit by the first threshold is not satisfied,
When the second threshold is satisfied, select the second retransmission request means,
When the third threshold is satisfied, select the third retransmission request means,
4. The multicast distribution system according to claim 3, wherein when both the second and third threshold values are not satisfied, the first retransmission request means is selected.
復元に失敗したデータブロックの個数および損失した符号語の個数の全組み合わせに対する前記再送要求手段の選択内容を表す関数もしくはテーブルを有することを特徴とする請求項2に記載のマルチキャスト配信システム。 The retransmission method selection means includes
3. The multicast distribution system according to claim 2, further comprising a function or a table representing the selection contents of the retransmission request means for all combinations of the number of data blocks that have failed to be restored and the number of lost codewords.
重み1復号法により前記受信した符号語を復号する復号手段と、
前記復号の結果、復元に失敗したデータブロックの中から、前記重み1復号法に係る重みが大きいデータブロックの再送を前記送信装置に要求する第1の再送要求手段と、
を備えたことを特徴とする通信端末装置。 The transmission data is divided into a predetermined number of data blocks and a code word generated by performing an exclusive OR operation for each set of arbitrarily selected data blocks is transmitted in a multicast format from the transmission device via the network. Receiving means for receiving the encoded codeword;
Decoding means for decoding the received codeword by a weight 1 decoding method;
First retransmission request means for requesting the transmission apparatus to retransmit a data block having a large weight according to the weight 1 decoding method from among data blocks that have failed to be restored as a result of the decoding;
A communication terminal device comprising:
損失した符号語の再送を前記送信装置に要求する第3の再送要求手段と、
復元に失敗したデータブロックの割合および損失した符号語の割合に基づき、前記第1から第3の再送要求手段の中からいずれか一つを選択する再送方式選択手段と、
をさらに備えたことを特徴とする請求項6に記載の通信端末装置。 Second retransmission requesting means for requesting the transmission apparatus to retransmit all data blocks that have failed to be restored;
Third retransmission request means for requesting the transmitter to retransmit a lost codeword;
A retransmission method selection means for selecting any one of the first to third retransmission request means based on the ratio of data blocks that have failed to be restored and the ratio of lost codewords;
The communication terminal device according to claim 6, further comprising:
前記第2の再送要求手段を選択するために満たすべき条件として、復元に失敗したデータブロックの割合の上限を規定する第1の閾値を有することを特徴とする請求項7に記載の通信端末装置。 The retransmission method selection means includes
8. The communication terminal apparatus according to claim 7, comprising a first threshold value that defines an upper limit of a ratio of data blocks that have failed to be restored as a condition to be satisfied in order to select the second retransmission request unit. .
損失した符号語の割合の高位範囲を規定する第2の閾値と、損失した符号語の割合の下位範囲を規定する第3の閾値とを有し、
前記第1の閾値による前記第2の再送要求手段に係る選択条件が満たされなかった場合において、
前記第2の閾値が満たされたときは前記第2の再送要求手段を選択し、
前記第3の閾値が満たされたときは前記第3の再送要求手段を選択し、
前記第2及び第3の双方の閾値ともに満たされなかったときは前記第1の再送要求手段を選択することを特徴とする請求項8に記載の通信端末装置。 The retransmission method selection means includes
A second threshold that defines a high range of lost codeword percentages and a third threshold that defines a lower range of lost codeword percentages;
In the case where the selection condition related to the second retransmission request unit by the first threshold is not satisfied,
When the second threshold is satisfied, select the second retransmission request means,
When the third threshold is satisfied, select the third retransmission request means,
9. The communication terminal apparatus according to claim 8, wherein when both the second and third threshold values are not satisfied, the first retransmission request unit is selected.
復元に失敗したデータブロックの個数および損失した符号語の個数の全組み合わせに対する前記再送要求手段の選択内容を表す関数もしくはテーブルを有することを特徴とする請求項7に記載の通信端末装置。 The retransmission method selection means includes
8. The communication terminal apparatus according to claim 7, further comprising a function or a table representing a selection content of the retransmission request unit for all combinations of the number of data blocks that have failed to be restored and the number of lost codewords.
前記送信された符号語をネットワークを介して受信した通信端末装置が、
重み1復号法により前記受信した符号語を復号する過程と、
前記復号の結果、復元に失敗したデータブロックの中から、前記重み1復号法に係る重みが大きいデータブロックの再送を前記送信装置に要求する第1の再送要求過程と、
を含むことを特徴とするデータ再送方法。 Data retransmission in a multicast distribution system including a transmission device that divides distribution data into a predetermined number of data blocks and transmits a codeword generated by exclusive OR operation for each set of arbitrarily selected data blocks in multicast format A method,
A communication terminal apparatus that receives the transmitted codeword via a network,
Decoding the received codeword by a weight 1 decoding method;
A first retransmission request process for requesting the transmission apparatus to retransmit a data block having a large weight according to the weight 1 decoding method among data blocks that have failed to be restored as a result of the decoding;
A data retransmitting method comprising:
復元に失敗した全データブロックの再送を前記送信装置に要求する第2の再送要求過程と、
損失した符号語の再送を前記送信装置に要求する第3の再送要求過程と、
復元に失敗したデータブロックの割合および損失した符号語の割合に基づき、前記第1から第3の再送要求過程の中からいずれか一つを選択する再送方式選択過程と、
をさらに含むことを特徴とする請求項11に記載のデータ再送方法。 The communication terminal device
A second retransmission request process for requesting the transmitter to retransmit all data blocks that have failed to be restored;
A third retransmission request process for requesting the transmitter to retransmit a lost codeword;
A retransmission scheme selection process for selecting any one of the first to third retransmission request processes based on a ratio of data blocks that have failed to be restored and a ratio of lost codewords;
The data retransmission method according to claim 11, further comprising:
前記第2の再送要求過程を選択するために満たすべき条件として、復元に失敗したデータブロックの割合の上限を規定する第1の閾値を有することを特徴とする請求項12に記載のデータ再送方法。 In the retransmission scheme selection process,
13. The data retransmission method according to claim 12, further comprising: a first threshold value that defines an upper limit of a ratio of data blocks that have failed to be restored as a condition to be satisfied in order to select the second retransmission request process. .
損失した符号語の割合の高位範囲を規定する第2の閾値と、損失した符号語の割合の下位範囲を規定する第3の閾値とを有し、
前記第1の閾値による前記第2の再送要求過程に係る選択条件が満たされなかった場合において、
前記第2の閾値が満たされたときは前記第2の再送要求過程を選択し、
前記第3の閾値が満たされたときは前記第3の再送要求過程を選択し、
前記第2及び第3の双方の閾値ともに満たされなかったときは前記第1の再送要求過程を選択することを特徴とする請求項13に記載のデータ再送方法。 In the retransmission scheme selection process,
A second threshold that defines a high range of lost codeword percentages and a third threshold that defines a lower range of lost codeword percentages;
In a case where a selection condition related to the second retransmission request process according to the first threshold is not satisfied,
When the second threshold is satisfied, select the second retransmission request process ,
When the third threshold is satisfied, select the third retransmission request process ,
Data retransmission method of claim 13, wherein selecting said first retransmission request process when not met in both the second and third both thresholds.
復元に失敗したデータブロックの個数および損失した符号語の個数の全組み合わせに対する前記再送要求過程の選択内容を表す関数もしくはテーブルを有することを特徴とする請求項12に記載のデータ再送方法。 In the retransmission scheme selection process,
13. The data retransmission method according to claim 12, further comprising a function or a table representing selection contents of the retransmission request process for all combinations of the number of data blocks that have failed to be restored and the number of lost codewords.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004289243A JP4476767B2 (en) | 2004-09-30 | 2004-09-30 | Multicast distribution system, communication terminal device, and data retransmission method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004289243A JP4476767B2 (en) | 2004-09-30 | 2004-09-30 | Multicast distribution system, communication terminal device, and data retransmission method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006108812A JP2006108812A (en) | 2006-04-20 |
JP4476767B2 true JP4476767B2 (en) | 2010-06-09 |
Family
ID=36378056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004289243A Expired - Fee Related JP4476767B2 (en) | 2004-09-30 | 2004-09-30 | Multicast distribution system, communication terminal device, and data retransmission method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4476767B2 (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8179869B2 (en) * | 2007-03-06 | 2012-05-15 | Intel Corporation | Redundant multicast service in wireless network |
US8788903B2 (en) | 2008-10-23 | 2014-07-22 | Panasonic Intellectual Property Corporation Of America | Wireless transmission device, wireless receiving device, and method for transmitting encoded data |
JP4808758B2 (en) * | 2008-11-10 | 2011-11-02 | 株式会社エヌ・ティ・ティ・ドコモ | Data receiving apparatus and data receiving method |
CN101742413B (en) * | 2008-11-24 | 2014-06-18 | 株式会社Ntt都科摩 | Method for realizing enhanced multicast and broadcast service among base stations, user terminals and single cells |
KR101220150B1 (en) | 2011-09-09 | 2013-01-11 | 금오공과대학교 산학협력단 | Proactive transmission method for reliable multicast in wireless lan |
-
2004
- 2004-09-30 JP JP2004289243A patent/JP4476767B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006108812A (en) | 2006-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101432969B (en) | Forward error-correcting (FEC) coding and streaming | |
JP4546246B2 (en) | Systematic encoding and decryption of chained encryption reactions | |
US8266512B2 (en) | Method and apparatus for signal transmission/reception in a communication system using an HARQ scheme | |
JP4601675B2 (en) | LDPC parity check matrix generation method, parity check matrix generator, and code retransmission method | |
CA2336330C (en) | Method and apparatus for transmitting and receiving information packets using multi-layer error detection | |
CN101019326B (en) | File download and streaming system | |
CN1943119B (en) | Retransmission control method and communication device | |
Chatzigeorgiou et al. | Decoding delay performance of random linear network coding for broadcast | |
JP4260804B2 (en) | Retransmission control method and communication apparatus | |
CN105306165A (en) | Data transmission method and device | |
Badia et al. | Markov analysis of selective repeat type II hybrid ARQ using block codes | |
WO2017112744A1 (en) | Improved joint fountain coding and network coding for loss-tolerant information spreading | |
EP2050195A2 (en) | Method of encoding/decoding using low density check code matrix | |
KR101615384B1 (en) | Apparatus and method for channel encoding in a communication system | |
JP4476767B2 (en) | Multicast distribution system, communication terminal device, and data retransmission method | |
Ahmed et al. | Erasure multiple descriptions | |
JP4722693B2 (en) | Communications system | |
JP4459794B2 (en) | Data transmission method, reception method, apparatus, system and program for performing code error correction | |
JP4808758B2 (en) | Data receiving apparatus and data receiving method | |
CN109728900B (en) | LDPC error correction code rate self-adaption method and system in discrete variable quantum key distribution | |
JP4476898B2 (en) | Communication system, communication terminal device, and data request method | |
JP2007274309A (en) | Transmitter | |
Singh et al. | Data Link Layer Designing Issues: Error Control-A Roadmap | |
CN103138878B (en) | The method and apparatus of transfer of data is carried out by network | |
CN101102173B (en) | An automatic request resending method and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070308 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070309 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071011 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071011 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090901 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090924 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091006 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20091006 |
|
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: 20100302 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100310 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4476767 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130319 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160319 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |