JPH11313061A - Data distribution center device, data reception terminal device and data distribution system - Google Patents
Data distribution center device, data reception terminal device and data distribution systemInfo
- Publication number
- JPH11313061A JPH11313061A JP10121450A JP12145098A JPH11313061A JP H11313061 A JPH11313061 A JP H11313061A JP 10121450 A JP10121450 A JP 10121450A JP 12145098 A JP12145098 A JP 12145098A JP H11313061 A JPH11313061 A JP H11313061A
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- retransmission
- broadcast
- retransmission request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000012545 processing Methods 0.000 claims abstract description 10
- 238000004891 communication Methods 0.000 claims description 29
- 230000005540 biological transmission Effects 0.000 abstract description 28
- 238000001514 detection method Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 6
- 238000012937 correction Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000004880 explosion Methods 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、放送回線を通じ
て、データを多数の受信端末に同時に配信することがで
きるデータ配信システムに係わり、特にデータ伝送の誤
りに対するデータ再送要求を効率的に行うことができる
データ配信システムに関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data distribution system capable of simultaneously distributing data to a large number of receiving terminals via a broadcast line, and more particularly to an efficient data retransmission request for a data transmission error. The present invention relates to a data distribution system that can be used.
【０００２】[0002]
【従来の技術】従来のデータ配信システムは、放送回線
を通じて同じデータをブロック単位で繰り返し送信して
いた。データの伝送誤りによって、端末側に到達しなか
ったデータについては、同じデータブロックが再度放送
されるのを待つか、データ放送が一通り完了してから、
個別の通信回線を使って端末側から再送要求を出して受
信できなかったデータブロックを受信していた。また、
同じデータをブロック単位で繰り返し送信する代わり
に、誤り訂正符号を用いる手法もあった。2. Description of the Related Art In a conventional data distribution system, the same data is repeatedly transmitted in block units through a broadcast line. For data that did not reach the terminal due to a data transmission error, wait for the same data block to be broadcast again, or after data broadcasting has been completed,
A retransmission request was issued from the terminal side using an individual communication line, and a data block that could not be received was received. Also,
Instead of repeatedly transmitting the same data in block units, there has been a method using an error correction code.
【０００３】[0003]
【発明が解決しようとする課題】ところで、誤り訂正符
号を付加した伝送方式は、頻繁に伝送誤りが生じる場合
には有効であるが、例えばＩＳＤＮのマルチ接続のよう
に非常に通信品質が良く、データ伝送誤りの生じる頻度
が低い場合には、冗長度の高さ故にデータの伝送効率が
悪くなるため、用いられないことが多い。By the way, a transmission system to which an error correction code is added is effective when frequent transmission errors occur, but has a very good communication quality, such as ISDN multi-connection. When the frequency of occurrence of data transmission errors is low, the data transmission efficiency is deteriorated due to the high degree of redundancy, and therefore, it is often not used.
【０００４】一方、データを繰り返し放送して、データ
伝送誤りが生じた場合に同じデータが再度放送されるの
を待つ方式は、データの伝送誤りがほとんどない場合に
は、非常に伝送効率が良くなる。しかし、データの伝送
誤りが生じた場合には、繰り返し放送される全データの
中の該当部分が再度放送されるのを待たねばならず、全
データの量が多い場合には、かなり長い時間待たなけれ
ばならない。さらに、放送を受信する端末の数が多い大
規模なシステムになると、通信品質がよくても、少なく
ともどれか１つの端末がデータを受信できない可能性は
大きくなるという間題がある。On the other hand, the method of repeatedly broadcasting data and waiting for the same data to be broadcast again when a data transmission error occurs has a very high transmission efficiency when there is almost no data transmission error. Become. However, when a data transmission error occurs, it is necessary to wait for the corresponding portion of all the data repeatedly broadcasted to be re-broadcasted. There must be. Furthermore, in a large-scale system having a large number of terminals receiving broadcasts, there is a problem that even if the communication quality is good, the possibility that at least one terminal cannot receive data increases.
【０００５】そこで、データの伝送誤りが生じた場合
に、個別通信により再送要求をセンタ装置に出し、受信
できなかったデータブロックを受けとることになるが、
マルチ接続の放送回線のどの位置で、データ転送誤りが
生じるかによって、再送を要求する端末総数の規模は異
なる。図２は、受信端末に近い経路においてデータ伝送
誤りが発生した状態を示した図である。端末に近い経路
においてデータ転送誤りが生じた場合は、再送要求する
端末は少数である。図３は、データ配信装置に近い経路
においてデータ伝送誤りが発生した状態を示した図であ
る。データ配信装置に近い経路においてデータ転送誤り
が生じた場合は多数の端末が再送要求をすることにな
る。このため、センタ装置に再送要求が集中し、深刻な
場合、輻輳を引き起こすという問題がある。Therefore, when a data transmission error occurs, a retransmission request is sent to the center device by individual communication, and a data block that could not be received is received.
The scale of the total number of terminals requesting retransmission differs depending on where in the multi-connection broadcast line a data transfer error occurs. FIG. 2 is a diagram illustrating a state in which a data transmission error has occurred in a path close to the receiving terminal. When a data transfer error occurs in a route close to a terminal, the number of terminals requesting retransmission is small. FIG. 3 is a diagram illustrating a state in which a data transmission error has occurred in a path close to the data distribution device. If a data transfer error occurs on a route close to the data distribution device, a large number of terminals will request retransmission. For this reason, there is a problem that retransmission requests are concentrated in the center device and congestion is caused in a serious case.
【０００６】本発明は、このような事情に鑑みてなされ
たもので、再送要求する受信端末側の総数規模をデータ
配信センタ装置側で見積もり、多数の端末側が同一のデ
ータブロックを再送要求している時には、そのデータブ
ロックを再度放送し、少数の端末側が再送要求している
時には、個別通信で受信できなかったデータを送ること
により、再送要求の爆発的な発生を回避しつつ効率的に
データ配信を行うことができるデータ配信システムを提
供することを目的とする。The present invention has been made in view of such circumstances, and the data distribution center apparatus estimates the total number of receiving terminals requesting retransmission, and many terminals request retransmission of the same data block. When the data block is re-broadcasted, and when a small number of terminals are requesting retransmission, data that could not be received by individual communication is sent, thereby avoiding the explosion of retransmission requests and efficiently transmitting data. It is an object of the present invention to provide a data distribution system capable of performing distribution.
【０００７】[0007]
【課題を解決するための手段】請求項１に記載の発明
は、放送する放送データを格納する放送データ格納手段
と、前記放送データをブロック単位でデータ受信端末装
置に放送するデータブロック送信手段と、前記データ受
信端末装置から確率的になされる特定ブロックの再送要
求を個別通信により受信する個別再送要求受信手段と、
再送要求された前記特定ブロックデータをデータ受信端
末装置に個別送信する特定ブロック再送手段と、前記特
定ブロックに対する再送要求の数から前記特定ブロック
を再送要求しているデータ受信端末装置の総数規模を見
積る再送要求端末規模見積手段と、見積った前記端末総
数規模に基づいて前記特定ブロックのデータを再放送す
るか否かを決定する再放送決定手段と、再放送を決定さ
れた前記特定ブロックの情報を予告放送する再放送予告
放送手段と、再放送を決定された前記特定ブロックを再
度放送する再放送ブロック割り込み処理手段とを備えた
ことを特徴とする。According to a first aspect of the present invention, there is provided a broadcast data storing means for storing broadcast data to be broadcast, and a data block transmitting means for broadcasting the broadcast data to a data receiving terminal device in block units. An individual retransmission request receiving unit that receives a retransmission request of a specific block stochastically made from the data receiving terminal device by individual communication,
A specific block retransmitting unit for individually transmitting the retransmitted specific block data to a data receiving terminal device; and estimating the total size of the data receiving terminal device requesting retransmission of the specific block from the number of retransmission requests for the specific block. Retransmission request terminal size estimating means, rebroadcasting determining means for determining whether to rebroadcast the data of the specific block based on the estimated total number of terminals, and information of the specific block for which rebroadcasting is determined. A rebroadcasting advance broadcast means for performing a preliminary broadcast, and a rebroadcast block interrupt processing means for rebroadcasting the specific block determined to be rebroadcasted are provided.
【０００８】請求項２に記載の発明は、放送データをブ
ロック単位で受信する放送データブロック受信手段と、
前記放送データにブロック単位で受信誤りがあるか否か
を検査する受信誤り検出手段と、再放送される予定がな
く再送要求をする必要がある特定ブロックに対して、前
記特定ブロック以降の受信経過と共に大きくなる確率値
に従って再送要求動作の開始を指示する確率的再送要求
指示手段と、通信回線を通じて前記特定ブロックに対す
る再送要求をデータ配信センタ装置に通知する個別通信
再送要求手段と、前記個別通信再送要求手段によって再
送要求された特定ブロックを受信する個別通信データブ
ロック受信手段と、ブロック単位で受信された前記放送
データを組み立てて復元するブロックデータ組立手段
と、再放送が予定される前記特定ブロックについての情
報を受信する再放送予告受信手段とを備えたことを特徴
とする。According to a second aspect of the present invention, there is provided a broadcast data block receiving means for receiving broadcast data in block units,
A reception error detection unit for checking whether there is a reception error in the broadcast data in block units, and a reception process after the specific block for a specific block which is not scheduled to be rebroadcast and needs to be retransmitted. Probabilistic retransmission request instructing means for instructing the start of a retransmission request operation in accordance with the probability value that increases with the probability, individual communication retransmission requesting means for notifying a data distribution center apparatus of a retransmission request for the specific block through a communication line, and the individual communication retransmission Individual communication data block receiving means for receiving a specific block requested to be retransmitted by the request means; block data assembling means for assembling and restoring the broadcast data received in block units; and for the specific block scheduled for rebroadcasting. Re-broadcast notice receiving means for receiving the information of
【０００９】請求項３に記載の発明は、請求項１に記載
のデータ配信センタ装置と複数の請求項２に記載のデー
タ受信端末装置からなることを特徴とする。A third aspect of the present invention is characterized by comprising the data distribution center device according to the first aspect and a plurality of data receiving terminal devices according to the second aspect.
【００１０】請求項４に記載の発明は、前記データ受信
装置の再送要求手段は、伝送誤りを検出してからその後
に受信したブロック数Ｄと、予め定められた整数Ａ（Ａ
≧１）および、実数α（０＜α＜１）を用いて、確率Ｐ
＝α(A-D)を求め、この確率Ｐによって再送要求をする
よう指示して、再送要求が一時的に集中しないようにし
たことを特徴とする。[0010] In a fourth aspect of the present invention, the retransmission requesting means of the data receiving apparatus detects the number of blocks D received after detecting a transmission error and a predetermined integer A (A
≧ 1) and the real number α (0 <α <1), the probability P
= Α (AD) is obtained, and an instruction to make a retransmission request is issued with this probability P, so that retransmission requests are not temporarily concentrated.
【００１１】請求項５に記載の発明は、前記データ配信
センタ装置の端末総数見積手段は、特定ブロックに対す
る再送要求の数Ｃと、前記確率Ｐとを用いて、再送要求
を行う予定のデータ受信端末装置の総数ＮをＮ＝（Ｃ／
Ｐ）−Ｃから求め、この端末総数Ｎが予め定めたしきい
値を超えていた場合は、前記特定ブロックを再放送する
こと特徴とする。According to a fifth aspect of the present invention, in the data distribution center device, the terminal total number estimating means uses the number C of retransmission requests for a specific block and the probability P to receive a data transmission request for a retransmission request. The total number N of terminal devices is represented by N = (C /
P) -C, if the total number N of terminals exceeds a predetermined threshold, the specific block is rebroadcast.
【００１２】[0012]
【発明の実施の形態】以下、本発明の一実施形態による
データ配信システムを図面を参照して説明する。図１は
同実施形態のブロック図である。この図において、符号
１は放送データを放送回線及び通信回線を通じて送信す
るデータ配信センタ装置であり、放送データ格納部１１
と、データブロック送信部１２と、再放送ブロック割り
込み処理部１３と、個別再送要求受信部１４と、再送要
求端末規模見積り部１５と、再放送決定部１６と、特定
ブロック再送部１７と、再放送予告放送部１８とからな
る。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A data distribution system according to one embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram of the embodiment. In this figure, reference numeral 1 denotes a data distribution center device for transmitting broadcast data through a broadcast line and a communication line.
, A data block transmitting section 12, a rebroadcast block interrupt processing section 13, an individual retransmission request receiving section 14, a retransmission request terminal size estimating section 15, a rebroadcast deciding section 16, a specific block retransmitting section 17, And a broadcast announcement broadcast unit 18.
【００１３】符号２は、データ配信センタ装置１から送
信されたデータを受信するデータ受信端末装置であり、
放送データブロック受信部２１と、受信誤り検出部２２
と、ブロックデータ組立部２３と、確率的再送要求指示
部２４と、個別通信再送要求部２５と、個別通信データ
ブロック受信部２６と、再放送予告受信部２７とからな
る。Reference numeral 2 denotes a data receiving terminal device for receiving data transmitted from the data distribution center device 1,
Broadcast data block receiver 21 and reception error detector 22
, A block data assembling unit 23, a stochastic retransmission request instructing unit 24, an individual communication retransmission requesting unit 25, an individual communication data block receiving unit 26, and a rebroadcast notice receiving unit 27.
【００１４】ここで、データ配信システムとしては、デ
ータ配信センタ装置１に対し、複数（１以上）のデータ
受信端末装置２が、放送回線及び通信回線を介して接続
された構成となる。なお、図１においては、説明の都合
からデータ受信端末装置２を１つのみ示している。Here, the data distribution system has a configuration in which a plurality (one or more) of data receiving terminal devices 2 are connected to the data distribution center device 1 via a broadcast line and a communication line. In FIG. 1, only one data receiving terminal device 2 is shown for convenience of explanation.
【００１５】次に、図１を参照して、データ配信センタ
装置１及びデータ受信端末装置２を使用してデータを送
受信する動作について説明する。データ配信センタ装置
１のデータブロック送信部１２は、送信データ格納部１
１に格納されている放送データを１ブロック分ずつ取り
出し、ブロック番号と誤り検出符号および放送通番を付
与して、このデータブロックを放送回線を通じて送信す
る。ここで、データブロック（以下、ブロックと称す
る）とは、放送データを送信しやすいサイズに分割した
データであり、ブロック番号は、放送データの先頭から
順にこのブロックに付与された順番号である。また、放
送通番は、ブロックを送信した順に付与された順番号で
ある。したがって、ブロックは、このブロック番号によ
って一意に特定することができ、放送通番によって、そ
のブロックがどの時刻に放送されたものであるかを一意
に特定することができる。Next, an operation of transmitting and receiving data using the data distribution center device 1 and the data receiving terminal device 2 will be described with reference to FIG. The data block transmitting unit 12 of the data distribution center device 1
The broadcast data stored in No. 1 is extracted for each block, a block number, an error detection code, and a broadcast serial number are assigned, and the data block is transmitted through a broadcast line. Here, the data block (hereinafter, referred to as a block) is data obtained by dividing broadcast data into a size that is easy to transmit, and the block number is a sequential number assigned to this block in order from the beginning of the broadcast data. The broadcast serial number is a sequential number assigned in the order in which the blocks were transmitted. Therefore, a block can be uniquely specified by the block number, and at which time the block was broadcast can be uniquely specified by the broadcast serial number.
【００１６】データ受信端末装置２１の放送データブロ
ック受信部２１は、送信されたブロックを受信し、ブロ
ック番号と誤り検出符号と放送通番と共に受信誤り検出
部２２に送る。受信誤り検出部２２は、誤り検出符号を
使って、受信したデータのチェックを行う。受信したデ
ータに誤りが無かった場合には、そのブロックをブロッ
ク番号と共にブロックデータ組立部２３に送る。ブロッ
クデータ組立部２３は、ブロック番号を使って順次受け
取ったブロック単位のデータを組み立てて放送データを
復元する。The broadcast data block receiving section 21 of the data receiving terminal device 21 receives the transmitted block and sends it to the reception error detecting section 22 together with the block number, the error detection code and the broadcast serial number. The reception error detection unit 22 checks the received data using the error detection code. If there is no error in the received data, the block is sent to the block data assembling unit 23 together with the block number. The block data assembling unit 23 assembles the data received in units of blocks using the block numbers and restores the broadcast data.
【００１７】受信誤り検出部２２は、受信したブロック
に誤りがある場合には、ブロック番号と放送通番を確率
的再送要求指示部２４に通知する。確率的再送要求指示
部２４は、誤りがあったブロックの再送要求を行う場合
に、再送要求が一時的に集中しないように、確率を使用
してある程度ばらけるように行う。If there is an error in the received block, the reception error detector 22 notifies the stochastic retransmission request instructor 24 of the block number and the broadcast sequence number. The probabilistic retransmission request instructing unit 24 uses a probability so that retransmission requests are not temporarily concentrated when performing a retransmission request for an erroneous block so as to be dispersed to some extent.
【００１８】確率的再送要求指示部２４は、受信誤り検
出部２２より伝送誤りが発生した通知を受けると、確率
Ｐにしたがって再送要求するようにする。この確率Ｐ
は、Ｐ＝α(A-D)｛αの（A-D）乗｝によって算出され
る。ここで、αは実数（０＜α＜１）であり、Ａは予め
定められた整数（Ａ≧１）であり、Ｄは伝送誤りの通知
を受けてからその後に受信したブロックの数である。こ
の確率Ｐを用いて、伝送誤りの通知を受けた時点で、再
送要求が行われる確率Ｐをこの式を用いて、算出された
値になるように個別通信再送要求部２５に対して再送要
求をするよう指示する。When the stochastic retransmission request instructing unit 24 receives a notification that a transmission error has occurred from the reception error detecting unit 22, it requests retransmission according to the probability P. This probability P
Is calculated by P = α (AD) {α to the power of (AD)}. Here, α is a real number (0 <α <1), A is a predetermined integer (A ≧ 1), and D is the number of blocks received after receiving the notification of the transmission error. . When the transmission error is notified using the probability P, the retransmission request probability is set to the individual communication retransmission request unit 25 so that the retransmission request probability P is calculated using this formula. Instruct them to
【００１９】すなわち、確率Ｐ＝０．１の場合に、１０
台のデータ受信端末装置において同時に伝送誤りが発生
した場合、１０台の受信端末のうちの１台のみが再送要
求を行うことを意味する。ただし、前述した確率Ｐは、
ブロックを受信する度に、大きい値になり、予め定めた
整数Ａと同じ数のブロックを受信した時点で確率Ｐは
「１」となるので、遅くともこの時点で再送要求が行わ
れる。この整数Ａは、小さい値に設定すれば、再送要求
を早い時期にすることができるが、再送要求が集中し易
くなる。また、整数Ａを大きい値に設定すると、再送要
求の集中を防止できるが、再送要求が実行される時期が
遅くなる。したがって、データ配信システムを構成する
受信端末装置の台数から、効率よく再送要求が行われる
ようになる整数Ａを定めれば良い。That is, when the probability P = 0.1, 10
When transmission errors occur simultaneously in one data receiving terminal device, it means that only one of the ten receiving terminals issues a retransmission request. However, the probability P described above is
Each time a block is received, the value becomes large, and the probability P becomes “1” when the same number of blocks as the predetermined integer A is received. Therefore, a retransmission request is made at this time at the latest. If this integer A is set to a small value, retransmission requests can be made earlier, but retransmission requests tend to concentrate. If the integer A is set to a large value, concentration of retransmission requests can be prevented, but the timing at which retransmission requests are executed is delayed. Therefore, an integer A that allows a retransmission request to be performed efficiently can be determined from the number of receiving terminal devices constituting the data distribution system.
【００２０】例えば、Ａ＝５、α＝０．１とした場合
に、あるブロックが受信できなかった時、それ以降の各
ブロックの受信を行う度に、Ｄの値が「１」ずつ増加す
るために、Ｐ＝1/100000、1/10000、1/1000、1/100、1/
10、1 の系列の確率で再送要求の指示を出す。確率的
再送要求指示部２４が行うこの動作は、確率に当たって
再送要求が出されるまで繰り返される。最後の確率は
「１」なので、遅くともこの時点で、誤りを検出したブ
ロックの再送要求処理は完了する。再送要求が出された
時点で、放送通番との差Ｄを「０」にする。このよう
に、再送要求を行う確率を確率Ｐになるようにしたた
め、同時に複数のデータ受信端末装置２において、デー
タ誤りが検出されても再送要求が集中することを防止で
きる。For example, when A = 5 and α = 0.1, when a certain block cannot be received, the value of D is increased by “1” each time each subsequent block is received. Therefore, P = 1/100000, 1/10000, 1/1000, 1/100, 1 /
An instruction for a retransmission request is issued with a probability of 10 or 1 sequence. This operation performed by the stochastic retransmission request instructing unit 24 is repeated until a retransmission request is issued at the probability. Since the last probability is “1”, the retransmission request processing for the block in which the error has been detected is completed at this time at the latest. When the retransmission request is issued, the difference D from the broadcast serial number is set to “0”. As described above, since the probability of making a retransmission request is set to the probability P, it is possible to prevent retransmission requests from concentrating on a plurality of data receiving terminal devices 2 at the same time even if a data error is detected.
【００２１】なお、近接する複数ブロックのデータ誤り
が発生した時には、その中の少なくとも１つのブロック
に対する確率に当たった場合に、その時点でのデータ誤
りがあったブロック全ての再送要求の指示が出されるよ
うにしてもよい。When a data error has occurred in a plurality of adjacent blocks, if the probability for at least one of the blocks has been reached, an instruction is issued to request retransmission of all blocks having a data error at that time. It may be made to be.
【００２２】個別通信再送要求部２５は、確率的になさ
れた確率的再送要求指示部２４からの再送要求の指示を
受けて、ブロック番号と放送通番を、通信回線を通じて
データ配信センタ装置１の個別再送要求受信部１４に通
知する。The individual communication retransmission request unit 25 receives the instruction of the retransmission request from the stochastic retransmission request instruction unit 24, and sends the block number and the broadcast serial number to the individual data distribution center apparatus 1 via the communication line. The retransmission request receiving unit 14 is notified.
【００２３】データ受信端末装置２が、あるブロックの
再送要求をする際に、再送要求する必要があるが、確率
Ｐにはずれ続けて再送要求をしていないブロックが他に
ある場合には、確率Ｐに関係なく、その再送要求に便乗
して該当するブロックのブロック番号を個別再送要求受
信部１４に通知する。便乗して通知されたブロックに対
して確率的再送要求指示部２４は、確率Ｐに基づいて再
送要求指示を出そうしている再送要求処理を打ち切り終
了させる。When the data receiving terminal device 2 requests retransmission of a certain block, it is necessary to make a retransmission request. Regardless of P, the retransmission request is piggybacked and the block number of the corresponding block is notified to the individual retransmission request receiving unit 14. The stochastic retransmission request instructing unit 24 terminates the retransmission request processing for issuing a retransmission request instruction based on the probability P for the block notified by piggybacking.
【００２４】次に、再送要求がされた場合の動作につい
て説明する。個別再送要求受信部１４は、再送要求され
た全てのブロック番号を、特定ブロック再送部１７に通
知する。また、同時に放送通番とその放送通番に含まれ
るブロックのブロック番号を再送要求端末規模見積り部
１５に通知する。Next, the operation when a retransmission request is made will be described. The individual retransmission request reception unit 14 notifies the specific block retransmission unit 17 of all block numbers for which retransmission has been requested. At the same time, it notifies the retransmission request terminal size estimating unit 15 of the broadcast sequence number and the block numbers of the blocks included in the broadcast sequence number.
【００２５】次に、特定ブロック再送部１７は、個別再
送要求受信部１４から通知されたブロック番号のブロッ
クを放送データ格納部１１から読み出し、再送要求をし
たデータ受信端末装置２の個別通信データブロック受信
部２６に対して送信する。この送信時に、通信回線上で
データ送信誤りが発生した場合、個別通信データブロッ
ク受信部２６は、その時点ですぐに特定ブロック再送部
１７に対して再送要求を行い、特定ブロック再送部１７
から送信されたブロックを確実に受信する。受信された
ブロックは、ブロック番号と共にブロックデータ組立部
２３に送られ、放送データが復元される。Next, the specific block retransmitting unit 17 reads the block of the block number notified from the individual retransmission request receiving unit 14 from the broadcast data storage unit 11 and transmits the individual communication data block of the data receiving terminal device 2 which has made the retransmission request. This is transmitted to the receiving unit 26. If a data transmission error occurs on the communication line during this transmission, the individual communication data block receiving unit 26 immediately sends a retransmission request to the specific block retransmitting unit 17 at that time, and
Reliably receive the block sent from. The received block is sent to the block data assembling unit 23 together with the block number, and the broadcast data is restored.
【００２６】次に、再送要求の数の見積りをしてその数
が多い場合に、再送要求されているブロックを再放送す
る動作について説明する。再送要求端末規模見積り部１
５は、個別再送要求受信部１４から通知された再送要求
の数Ｃを、放送通番毎にカウントする。また、再送要求
を通知された放送通番と、現時点で放送し終えた放送通
番との差をＤとして、各放送通番毎に前述した確率Ｐ
を、データ受信端末装置２と同様の方法で算出する。な
お、データ受信端末側から直接確率Ｐをデータとして受
けとるようにしてもよい。Next, the operation of estimating the number of retransmission requests and rebroadcasting the blocks requested to be retransmitted when the number is large will be described. Retransmission request terminal size estimation unit 1
5 counts the number C of retransmission requests notified from the individual retransmission request receiving unit 14 for each broadcast sequence number. Further, the difference between the broadcast sequence number notified of the retransmission request and the broadcast sequence number that has been broadcast at the current time is represented by D, and the aforementioned probability P
Is calculated in the same manner as the data receiving terminal device 2. The probability P may be directly received from the data receiving terminal as data.
【００２７】次に、再送要求の数Ｃと、確率Ｐから、ブ
ロックの再送を要求している端末数の見積を行う。デー
タ受信端末装置の見積もり数Ｎは、Ｎ＝（Ｃ／Ｐ）−Ｃ
（Ｃ：通知数、Ｐ：確率値）により見積られる。この見
積り数Ｎは、通信回線を通じてブロックの受信をしてい
ないデータ受信端末２の総数の見積り値である。続い
て、見積り数Ｎは、放送通番と放送通番に含まれるブロ
ック番号と共に再放送決定部１６に通知される。Next, the number of terminals requesting block retransmission is estimated from the number C of retransmission requests and the probability P. The estimated number N of the data receiving terminal devices is N = (C / P) -C
(C: number of notifications, P: probability value). The estimated number N is an estimated value of the total number of data receiving terminals 2 that have not received a block through the communication line. Subsequently, the estimated number N is notified to the rebroadcasting determination unit 16 together with the broadcast sequence number and the block number included in the broadcast sequence number.
【００２８】再放送決定部１６は、各ブロック番号の再
送要求をする予定であるデータ受信端末２の見積り数Ｎ
が、予め定められたしきい値を越えている場合には、そ
れらのブロックを再放送することを決定し、再放送を決
定したブロック番号を、再放送予告放送部１８と再放送
ブロック割り込み処理部１３に通知する。このしきい値
は、放送データの内容とデータ受信端末２の総数等か
ら、再度放送回線を用いて放送することによる再送の方
が個別に再送を行うより効率が良くなるようなしきい値
を定めればよい。The rebroadcasting deciding section 16 calculates the estimated number N of the data receiving terminals 2 that are going to request retransmission of each block number.
However, if it exceeds a predetermined threshold value, it is determined that those blocks are to be rebroadcast, and the block number determined to be rebroadcasted is re-broadcasted to the rebroadcast advance broadcast unit 18 and the rebroadcast block interrupt processing. Notify the unit 13. This threshold value is determined from the contents of the broadcast data and the total number of data receiving terminals 2 so that retransmission by re-broadcasting using the broadcast line is more efficient than retransmission individually. Just do it.
【００２９】再放送予告放送部１８は、再放送予定のブ
ロック番号を放送する。この再放送の予告放送自体がデ
ータ誤りを起こすことがあり得るので、この予告放送
は、誤り訂正符号を付加した放送とする、複数回数放送
する等、冗長な放送にして確実に受信できるようにす
る。The rebroadcast announcement broadcast unit 18 broadcasts a block number to be rebroadcast. Since the re-broadcast advance broadcast itself may cause a data error, the advance broadcast should be a broadcast to which an error correction code is added, a plurality of broadcasts, etc. I do.
【００３０】データ受信端末装置２の再放送予告受信部
２７は、再放送が決定されたブロック番号を確率的再送
要求指示部２４に通知する。確率的再送要求指示部２４
は、確率Ｐに基づいて再送要求指示を出そうしているブ
ロックの中で再放送が決定されたブロックに対する再送
要求処理を打ち切り終了させる。The rebroadcast notice receiving unit 27 of the data receiving terminal device 2 notifies the stochastic retransmission request instructing unit 24 of the block number for which the rebroadcast is determined. Probabilistic retransmission request instructing unit 24
Terminates the retransmission request process for the block for which retransmission is determined among the blocks for which a retransmission request instruction is to be issued based on the probability P.
【００３１】再放送ブロック割り込み処理部１３は、再
送放送決定部１６から通知された、ブロックを、データ
ブロック送信部１２の処理に割り込んで送信する。その
際に、誤り検出符号とブロック番号および新たな放送通
番が、付与される。再放送されたブロックが再びデータ
誤りを起こすことが有り得るが、その場合は、同様の動
作が繰り返される。また、誤りを起こすことなく正常に
受けとられたブロックの再送要求は、もはや不要なの
で、もしも、再放送予告の放送のデータ誤りが原因で、
確率的再送要求指示部２４が、そのブロックに対する処
理を継続していた場合には、この処理を打ち切り終了さ
せる。The rebroadcast block interrupt processing unit 13 interrupts the block notified from the retransmission broadcast determination unit 16 in the processing of the data block transmission unit 12 and transmits the block. At that time, an error detection code, a block number, and a new broadcast serial number are given. The rebroadcast block may cause a data error again. In that case, the same operation is repeated. In addition, since a request for retransmission of a block normally received without causing an error is no longer necessary, if a broadcast data error of a rebroadcast notice causes an error,
If the stochastic retransmission request instructing unit 24 has continued the process for the block, the process is terminated and terminated.
【００３２】このように、再送要求の数が少ない場合
は、個別にデータを送信し、再送要求の数がしきい値よ
り多い場合は、再放送をするようにしたので効率が良く
データを配信することができる。As described above, when the number of retransmission requests is small, data is transmitted individually, and when the number of retransmission requests is larger than the threshold value, rebroadcasting is performed, so that data is efficiently distributed. can do.
【００３３】[0033]
【発明の効果】以上説明したように、この発明によれ
ば、再送要求を行う確率を確率Ｐになるようにしたた
め、同時に複数のデータ受信端末装置において、データ
誤りが検出されても再送要求が集中することを防止でき
るという効果が得られる。また、この発明によれば、多
数の端末側が同一のデータブロックを再送要求している
時には、そのデータブロックを速やかに再放送し、少数
の端末側が再送要求している時には、放送の効率を落と
すことなく、個別通信でデータ再送することができ、再
送要求の爆発的な発生を回避しつつ効率的にデータ配信
を行うことができるという効果が得られる。As described above, according to the present invention, since the probability of making a retransmission request is set to the probability P, even if a data error is detected in a plurality of data receiving terminal devices at the same time, the retransmission request is not sent. The effect that concentration can be prevented can be obtained. According to the present invention, when a large number of terminals request retransmission of the same data block, the data block is quickly rebroadcasted, and when a small number of terminals request retransmission, the broadcast efficiency is reduced. Without retransmission, data can be retransmitted by individual communication, and the effect of efficiently performing data distribution while avoiding the explosion of retransmission requests can be obtained.
【図１】本発明の一実施形態の構成を示すブロック図で
ある。FIG. 1 is a block diagram showing a configuration of an embodiment of the present invention.
【図２】データ受信端末装置に近い経路でデータ伝送誤
りが発生した場合の再送要求を行う端末装置の数を示し
た説明図である。FIG. 2 is an explanatory diagram showing the number of terminal devices requesting retransmission when a data transmission error occurs on a route close to a data receiving terminal device.
【図３】データ配信センタ装置に近い経路でデータ伝送
誤りが発生した場合の再送要求を行う端末装置の数を示
した説明図である。FIG. 3 is an explanatory diagram showing the number of terminal devices requesting retransmission when a data transmission error occurs on a route close to a data distribution center device.
１・・・データ配信センタ装置、２・・・データ受信端
末装置。１１・・・放送データ格納部、１２・・・デー
タブロック送信部、１３・・・再放送ブロック割り込み
処理部、１４・・・個別再送要求受信部、１５・・・再
送要求端末規模見積り部、１６・・・再放送決定部、１
７・・・特定ブロック再送部、１８・・・再放送予告放
送部、２１・・・放送データブロック受信部、２２・・
・受信誤り検出部、２３・・・ブロックデータ組立部、
２４・・・確率的再送要求指示部、２５・・・個別通信
再送要求部、２６・・・個別通信データブロック受信
部、２７・・・再放送予告受信部。1 ... Data distribution center device, 2 ... Data receiving terminal device. 11 ... broadcast data storage unit, 12 ... data block transmission unit, 13 ... rebroadcast block interrupt processing unit, 14 ... individual retransmission request reception unit, 15 ... retransmission request terminal size estimation unit, 16 ... Rebroadcast decision unit, 1
7 ... Specific block resending section, 18 ... Rebroadcast preview broadcasting section, 21 ... Broadcast data block receiving section, 22 ...
A reception error detector, 23 ... a block data assembler;
24: Stochastic retransmission request instructing unit, 25: individual communication retransmission requesting unit, 26: individual communication data block receiving unit, 27: rebroadcast notice receiving unit
───────────────────────────────────────────────────── フロントページの続き (72)発明者 丸山 剛一 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 ────────────────────────────────────────────────── ─── Continued on the front page (72) Inventor Goichi Maruyama 3-19-2 Nishi Shinjuku, Shinjuku-ku, Tokyo Nippon Telegraph and Telephone Corporation
Claims (5)
タ格納手段と、 前記放送データをブロック単位でデータ受信端末装置に
放送するデータブロック送信手段と、 前記データ受信端末装置から確率的になされる特定ブロ
ックの再送要求を個別通信により受信する個別再送要求
受信手段と、 再送要求された前記特定ブロックデータをデータ受信端
末装置に個別送信する特定ブロック再送手段と、 前記特定ブロックに対する再送要求の数から前記特定ブ
ロックを再送要求しているデータ受信端末装置の総数規
模を見積る再送要求端末規模見積手段と、 見積った前記端末総数規模に基づいて前記特定ブロック
のデータを再放送するか否かを決定する再放送決定手段
と、 再放送を決定された前記特定ブロックの情報を予告放送
する再放送予告放送手段と、 再放送を決定された前記特定ブロックを再度放送する再
放送ブロック割り込み処理手段と、 を備えたことを特徴とするデータ配信センタ装置。1. Broadcast data storing means for storing broadcast data to be broadcast, data block transmitting means for broadcasting the broadcast data to a data receiving terminal device in block units, and identification performed stochastically from the data receiving terminal device Individual retransmission request receiving means for receiving a block retransmission request by individual communication, specific block retransmission means for individually transmitting the specific block data for which retransmission has been requested to a data receiving terminal device, the number of retransmission requests for the specific block Retransmission requesting terminal size estimating means for estimating the total number of data receiving terminal devices requesting retransmission of the specific block; and a re-determining unit for determining whether to rebroadcast the data of the specific block based on the estimated total number of terminals. Broadcast determination means, and a rebroadcast preview broadcast for previewing information of the specific block determined to be rebroadcast And a re-broadcast block interrupt processing means for re-broadcasting the specific block determined to be re-broadcasted.
送データブロック受信手段と、 前記放送データにブロック単位で受信誤りがあるか否か
を検査する受信誤り検出手段と、 再放送される予定がなく再送要求をする必要がある特定
ブロックに対して、前記特定ブロック以降の受信経過と
共に大きくなる確率値に従って再送要求動作の開始を指
示する確率的再送要求指示手段と、 通信回線を通じて前記特定ブロックに対する再送要求を
データ配信センタ装置に通知する個別通信再送要求手段
と、 前記個別通信再送要求手段によって再送要求された特定
ブロックを受信する個別通信データブロック受信手段
と、 ブロック単位で受信された前記放送データを組み立てて
復元するブロックデータ組立手段と、 再放送が予定される前記特定ブロックについての情報を
受信する再放送予告受信手段と、 を備えたことを特徴とするデータ受信端末装置。2. A broadcast data block receiving means for receiving broadcast data in block units, a reception error detecting means for checking whether or not the broadcast data has a reception error in block units; Probabilistic retransmission request instructing means for instructing a specific block that requires a retransmission request to start a retransmission request operation according to a probability value that increases with the progress of reception after the specific block, and retransmission for the specific block through a communication line. An individual communication retransmission request unit for notifying a request to the data distribution center device; an individual communication data block reception unit for receiving a specific block retransmitted by the individual communication retransmission request unit; and the broadcast data received in block units. Block data assembling means for assembling and restoring, and the specific block to be re-broadcasted A data reception terminal device, comprising: a rebroadcast notice receiving means for receiving information about
と複数の請求項２に記載のデータ受信端末装置からなる
ことを特徴とするデータ配信システム。3. A data distribution system comprising the data distribution center device according to claim 1 and a plurality of data receiving terminal devices according to claim 2.
と、予め定められた整数Ａ（Ａ≧１）および、実数α
（０＜α＜１）を用いて、 確率Ｐ＝α(A-D)を求め、この確率Ｐによって再送要求
をするよう指示して、再送要求が一時的に集中しないよ
うにしたことを特徴とする請求項３に記載のデータ配信
システム。4. A retransmission requesting means of the data receiving apparatus, comprising the steps of:
And a predetermined integer A (A ≧ 1) and a real number α
Using (0 <α <1), a probability P = α (AD) is obtained, and an instruction to make a retransmission request is given by the probability P, so that retransmission requests are not temporarily concentrated. The data distribution system according to claim 3.
積手段は、 特定ブロックに対する再送要求の数Ｃと、前記確率Ｐと
を用いて、再送要求を行う予定のデータ受信端末装置の
総数ＮをＮ＝（Ｃ／Ｐ）−Ｃから求め、この端末総数Ｎ
が予め定めたしきい値を超えていた場合は、前記特定ブ
ロックを再放送すること特徴とする請求項４に記載のデ
ータ配信システム。5. The terminal total number estimating means of the data distribution center device uses the number C of retransmission requests for a specific block and the probability P to calculate the total number N of data reception terminal devices that are to make a retransmission request by N. = (C / P) -C, this terminal total number N
5. The data distribution system according to claim 4, wherein when the value exceeds a predetermined threshold, the specific block is rebroadcast.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10121450A JPH11313061A (en) | 1998-04-30 | 1998-04-30 | Data distribution center device, data reception terminal device and data distribution system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10121450A JPH11313061A (en) | 1998-04-30 | 1998-04-30 | Data distribution center device, data reception terminal device and data distribution system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11313061A true JPH11313061A (en) | 1999-11-09 |
Family
ID=14811444
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10121450A Pending JPH11313061A (en) | 1998-04-30 | 1998-04-30 | Data distribution center device, data reception terminal device and data distribution system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11313061A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003078580A (en) * | 2001-08-31 | 2003-03-14 | Sony Corp | Communication method and communication system |
| JP2005204170A (en) * | 2004-01-16 | 2005-07-28 | Ntt Docomo Inc | Data receiving apparatus and method |
| KR100705238B1 (en) | 2005-11-15 | 2007-04-06 | 엘지전자 주식회사 | Data synchronizing method for using error check code, mobile communication terminal and server therefor |
| KR100712763B1 (en) | 2005-05-31 | 2007-05-02 | 교세라 가부시키가이샤 | Radio communication terminal and reception control method |
| US7339954B2 (en) | 2001-04-25 | 2008-03-04 | Nec Electronics Corporation | Multiplexing digital broadcast method that can establish a technique which can perfectly obtain a multiplexing digital broadcast data |
| KR100937314B1 (en) * | 2002-09-28 | 2010-01-18 | 주식회사 케이티 | Aggressive packet combining method using the packet division in data telecommunications with arq |
| JP2010074360A (en) * | 2008-09-17 | 2010-04-02 | Ntt Docomo Inc | Broadcasting and communication system, and parameter determiner |
| JP2010537518A (en) * | 2007-08-20 | 2010-12-02 | アルカテル−ルーセント | Method for triggering retransmission in a multicast system and apparatus for implementing the method |
-
1998
- 1998-04-30 JP JP10121450A patent/JPH11313061A/en active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7339954B2 (en) | 2001-04-25 | 2008-03-04 | Nec Electronics Corporation | Multiplexing digital broadcast method that can establish a technique which can perfectly obtain a multiplexing digital broadcast data |
| JP2003078580A (en) * | 2001-08-31 | 2003-03-14 | Sony Corp | Communication method and communication system |
| KR100937314B1 (en) * | 2002-09-28 | 2010-01-18 | 주식회사 케이티 | Aggressive packet combining method using the packet division in data telecommunications with arq |
| JP2005204170A (en) * | 2004-01-16 | 2005-07-28 | Ntt Docomo Inc | Data receiving apparatus and method |
| JP4536383B2 (en) * | 2004-01-16 | 2010-09-01 | 株式会社エヌ・ティ・ティ・ドコモ | Data receiving apparatus and data receiving method |
| KR100712763B1 (en) | 2005-05-31 | 2007-05-02 | 교세라 가부시키가이샤 | Radio communication terminal and reception control method |
| KR100705238B1 (en) | 2005-11-15 | 2007-04-06 | 엘지전자 주식회사 | Data synchronizing method for using error check code, mobile communication terminal and server therefor |
| JP2010537518A (en) * | 2007-08-20 | 2010-12-02 | アルカテル−ルーセント | Method for triggering retransmission in a multicast system and apparatus for implementing the method |
| JP2010074360A (en) * | 2008-09-17 | 2010-04-02 | Ntt Docomo Inc | Broadcasting and communication system, and parameter determiner |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU644800B2 (en) | Data communication method and system | |
| CN1049551C (en) | Reliable message communication system | |
| US5799012A (en) | System controlled asymmetrical automatic repeat request protocol method | |
| JP3268875B2 (en) | Broadcast file transfer method and system | |
| US6898414B2 (en) | Method for acknowledging messages in a communication system | |
| CN103368705A (en) | Method and arrangement in a telecommunication system | |
| CA2396592A1 (en) | Method and apparatus for a selective acknowledgement scheme | |
| CN113132063B (en) | Physical layer retransmission control method | |
| JPH073978B2 (en) | Broadcast system | |
| CN103021152B (en) | Beidou data transmission method based on confirmation mode | |
| JPH11313061A (en) | Data distribution center device, data reception terminal device and data distribution system | |
| CN102210157B (en) | Method of providing data to a client | |
| JP2001044927A (en) | Broadcast communication method, mobile communication system using the communication method, and mobile station | |
| JPH11196041A (en) | Radio multicast transfer method and radio communication system | |
| JP3520793B2 (en) | Error compensation method and error compensation device using the method | |
| JP3504491B2 (en) | Packet communication method | |
| CN112867063A (en) | Data transmission method, data receiving method, base station and electronic price tag | |
| JPH10200577A (en) | Packet distribution system | |
| JPH08163128A (en) | Confirmation system for broadcast transmission | |
| CN115189719B (en) | Data transmission method, data transmission system, and computer-readable storage medium | |
| JP2001094588A (en) | Packet distribution system | |
| JP3674470B2 (en) | COMMUNICATION SYSTEM AND BASE STATION DEVICE AND MOBILE STATION DEVICE | |
| JP2001313637A (en) | Communication processing system and multi-address communicating method | |
| JP3516395B2 (en) | Response mode variable data distribution method and its implementation device, its processing program and recording medium | |
| JPH0548811A (en) | Facsimile communication control equipment |