JPH11313061A - データ配信センタ装置、データ受信端末装置及びデータ配信システム - Google Patents

Abstract

(57)【要約】 【課題】 放送回線を通じて、データ配信センタ装置か
ら送信されたデータの伝送誤りに対するデータ再送要求
を効率的に行うことができるデータ配信システムを提供
する。 【解決手段】 放送データブロック受信部２１を介して
受信した放送データを受信誤り検出部において、伝送誤
りを検出する。そして、伝送誤りがあった場合に確率的
再送要求指示部２４は、確率的に再送要求を行い、再送
要求が集中しないようにする。一方、再送要求端末規模
見積り部１５は、再送要求された端末の数を見積り、数
が少ない場合は、特定ブロック再送部１７より個別に送
信する。端末の見積数が多い場合は、再放送割り込み処
理部１３から、再度放送データを放送する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、放送回線を通じ
て、データを多数の受信端末に同時に配信することがで
きるデータ配信システムに係わり、特にデータ伝送の誤
りに対するデータ再送要求を効率的に行うことができる
データ配信システムに関するものである。

【０００２】

【従来の技術】従来のデータ配信システムは、放送回線
を通じて同じデータをブロック単位で繰り返し送信して
いた。データの伝送誤りによって、端末側に到達しなか
ったデータについては、同じデータブロックが再度放送
されるのを待つか、データ放送が一通り完了してから、
個別の通信回線を使って端末側から再送要求を出して受
信できなかったデータブロックを受信していた。また、
同じデータをブロック単位で繰り返し送信する代わり
に、誤り訂正符号を用いる手法もあった。

【０００３】

【発明が解決しようとする課題】ところで、誤り訂正符
号を付加した伝送方式は、頻繁に伝送誤りが生じる場合
には有効であるが、例えばＩＳＤＮのマルチ接続のよう
に非常に通信品質が良く、データ伝送誤りの生じる頻度
が低い場合には、冗長度の高さ故にデータの伝送効率が
悪くなるため、用いられないことが多い。

【０００４】一方、データを繰り返し放送して、データ
伝送誤りが生じた場合に同じデータが再度放送されるの
を待つ方式は、データの伝送誤りがほとんどない場合に
は、非常に伝送効率が良くなる。しかし、データの伝送
誤りが生じた場合には、繰り返し放送される全データの
中の該当部分が再度放送されるのを待たねばならず、全
データの量が多い場合には、かなり長い時間待たなけれ
ばならない。さらに、放送を受信する端末の数が多い大
規模なシステムになると、通信品質がよくても、少なく
ともどれか１つの端末がデータを受信できない可能性は
大きくなるという間題がある。

【０００５】そこで、データの伝送誤りが生じた場合
に、個別通信により再送要求をセンタ装置に出し、受信
できなかったデータブロックを受けとることになるが、
マルチ接続の放送回線のどの位置で、データ転送誤りが
生じるかによって、再送を要求する端末総数の規模は異
なる。図２は、受信端末に近い経路においてデータ伝送
誤りが発生した状態を示した図である。端末に近い経路
においてデータ転送誤りが生じた場合は、再送要求する
端末は少数である。図３は、データ配信装置に近い経路
においてデータ伝送誤りが発生した状態を示した図であ
る。データ配信装置に近い経路においてデータ転送誤り
が生じた場合は多数の端末が再送要求をすることにな
る。このため、センタ装置に再送要求が集中し、深刻な
場合、輻輳を引き起こすという問題がある。

【０００６】本発明は、このような事情に鑑みてなされ
たもので、再送要求する受信端末側の総数規模をデータ
配信センタ装置側で見積もり、多数の端末側が同一のデ
ータブロックを再送要求している時には、そのデータブ
ロックを再度放送し、少数の端末側が再送要求している
時には、個別通信で受信できなかったデータを送ること
により、再送要求の爆発的な発生を回避しつつ効率的に
データ配信を行うことができるデータ配信システムを提
供することを目的とする。

【０００７】

【課題を解決するための手段】請求項１に記載の発明
は、放送する放送データを格納する放送データ格納手段
と、前記放送データをブロック単位でデータ受信端末装
置に放送するデータブロック送信手段と、前記データ受
信端末装置から確率的になされる特定ブロックの再送要
求を個別通信により受信する個別再送要求受信手段と、
再送要求された前記特定ブロックデータをデータ受信端
末装置に個別送信する特定ブロック再送手段と、前記特
定ブロックに対する再送要求の数から前記特定ブロック
を再送要求しているデータ受信端末装置の総数規模を見
積る再送要求端末規模見積手段と、見積った前記端末総
数規模に基づいて前記特定ブロックのデータを再放送す
るか否かを決定する再放送決定手段と、再放送を決定さ
れた前記特定ブロックの情報を予告放送する再放送予告
放送手段と、再放送を決定された前記特定ブロックを再
度放送する再放送ブロック割り込み処理手段とを備えた
ことを特徴とする。

【０００８】請求項２に記載の発明は、放送データをブ
ロック単位で受信する放送データブロック受信手段と、
前記放送データにブロック単位で受信誤りがあるか否か
を検査する受信誤り検出手段と、再放送される予定がな
く再送要求をする必要がある特定ブロックに対して、前
記特定ブロック以降の受信経過と共に大きくなる確率値
に従って再送要求動作の開始を指示する確率的再送要求
指示手段と、通信回線を通じて前記特定ブロックに対す
る再送要求をデータ配信センタ装置に通知する個別通信
再送要求手段と、前記個別通信再送要求手段によって再
送要求された特定ブロックを受信する個別通信データブ
ロック受信手段と、ブロック単位で受信された前記放送
データを組み立てて復元するブロックデータ組立手段
と、再放送が予定される前記特定ブロックについての情
報を受信する再放送予告受信手段とを備えたことを特徴
とする。

【０００９】請求項３に記載の発明は、請求項１に記載
のデータ配信センタ装置と複数の請求項２に記載のデー
タ受信端末装置からなることを特徴とする。

【００１０】請求項４に記載の発明は、前記データ受信
装置の再送要求手段は、伝送誤りを検出してからその後
に受信したブロック数Ｄと、予め定められた整数Ａ（Ａ
≧１）および、実数α（０＜α＜１）を用いて、確率Ｐ
＝α^(A-D)を求め、この確率Ｐによって再送要求をする
よう指示して、再送要求が一時的に集中しないようにし
たことを特徴とする。

【００１１】請求項５に記載の発明は、前記データ配信
センタ装置の端末総数見積手段は、特定ブロックに対す
る再送要求の数Ｃと、前記確率Ｐとを用いて、再送要求
を行う予定のデータ受信端末装置の総数ＮをＮ＝（Ｃ／
Ｐ）−Ｃから求め、この端末総数Ｎが予め定めたしきい
値を超えていた場合は、前記特定ブロックを再放送する
こと特徴とする。

【００１２】

【発明の実施の形態】以下、本発明の一実施形態による
データ配信システムを図面を参照して説明する。図１は
同実施形態のブロック図である。この図において、符号
１は放送データを放送回線及び通信回線を通じて送信す
るデータ配信センタ装置であり、放送データ格納部１１
と、データブロック送信部１２と、再放送ブロック割り
込み処理部１３と、個別再送要求受信部１４と、再送要
求端末規模見積り部１５と、再放送決定部１６と、特定
ブロック再送部１７と、再放送予告放送部１８とからな
る。

【００１３】符号２は、データ配信センタ装置１から送
信されたデータを受信するデータ受信端末装置であり、
放送データブロック受信部２１と、受信誤り検出部２２
と、ブロックデータ組立部２３と、確率的再送要求指示
部２４と、個別通信再送要求部２５と、個別通信データ
ブロック受信部２６と、再放送予告受信部２７とからな
る。

【００１４】ここで、データ配信システムとしては、デ
ータ配信センタ装置１に対し、複数（１以上）のデータ
受信端末装置２が、放送回線及び通信回線を介して接続
された構成となる。なお、図１においては、説明の都合
からデータ受信端末装置２を１つのみ示している。

【００１５】次に、図１を参照して、データ配信センタ
装置１及びデータ受信端末装置２を使用してデータを送
受信する動作について説明する。データ配信センタ装置
１のデータブロック送信部１２は、送信データ格納部１
１に格納されている放送データを１ブロック分ずつ取り
出し、ブロック番号と誤り検出符号および放送通番を付
与して、このデータブロックを放送回線を通じて送信す
る。ここで、データブロック（以下、ブロックと称す
る）とは、放送データを送信しやすいサイズに分割した
データであり、ブロック番号は、放送データの先頭から
順にこのブロックに付与された順番号である。また、放
送通番は、ブロックを送信した順に付与された順番号で
ある。したがって、ブロックは、このブロック番号によ
って一意に特定することができ、放送通番によって、そ
のブロックがどの時刻に放送されたものであるかを一意
に特定することができる。

【００１６】データ受信端末装置２１の放送データブロ
ック受信部２１は、送信されたブロックを受信し、ブロ
ック番号と誤り検出符号と放送通番と共に受信誤り検出
部２２に送る。受信誤り検出部２２は、誤り検出符号を
使って、受信したデータのチェックを行う。受信したデ
ータに誤りが無かった場合には、そのブロックをブロッ
ク番号と共にブロックデータ組立部２３に送る。ブロッ
クデータ組立部２３は、ブロック番号を使って順次受け
取ったブロック単位のデータを組み立てて放送データを
復元する。

【００１７】受信誤り検出部２２は、受信したブロック
に誤りがある場合には、ブロック番号と放送通番を確率
的再送要求指示部２４に通知する。確率的再送要求指示
部２４は、誤りがあったブロックの再送要求を行う場合
に、再送要求が一時的に集中しないように、確率を使用
してある程度ばらけるように行う。

【００１８】確率的再送要求指示部２４は、受信誤り検
出部２２より伝送誤りが発生した通知を受けると、確率
Ｐにしたがって再送要求するようにする。この確率Ｐ
は、Ｐ＝α^(A-D)｛αの（A-D）乗｝によって算出され
る。ここで、αは実数（０＜α＜１）であり、Ａは予め
定められた整数（Ａ≧１）であり、Ｄは伝送誤りの通知
を受けてからその後に受信したブロックの数である。こ
の確率Ｐを用いて、伝送誤りの通知を受けた時点で、再
送要求が行われる確率Ｐをこの式を用いて、算出された
値になるように個別通信再送要求部２５に対して再送要
求をするよう指示する。

【００１９】すなわち、確率Ｐ＝０．１の場合に、１０
台のデータ受信端末装置において同時に伝送誤りが発生
した場合、１０台の受信端末のうちの１台のみが再送要
求を行うことを意味する。ただし、前述した確率Ｐは、
ブロックを受信する度に、大きい値になり、予め定めた
整数Ａと同じ数のブロックを受信した時点で確率Ｐは
「１」となるので、遅くともこの時点で再送要求が行わ
れる。この整数Ａは、小さい値に設定すれば、再送要求
を早い時期にすることができるが、再送要求が集中し易
くなる。また、整数Ａを大きい値に設定すると、再送要
求の集中を防止できるが、再送要求が実行される時期が
遅くなる。したがって、データ配信システムを構成する
受信端末装置の台数から、効率よく再送要求が行われる
ようになる整数Ａを定めれば良い。

【００２０】例えば、Ａ＝５、α＝０．１とした場合
に、あるブロックが受信できなかった時、それ以降の各
ブロックの受信を行う度に、Ｄの値が「１」ずつ増加す
るために、Ｐ＝1/100000、1/10000、1/1000、1/100、1/
10、1 の系列の確率で再送要求の指示を出す。確率的
再送要求指示部２４が行うこの動作は、確率に当たって
再送要求が出されるまで繰り返される。最後の確率は
「１」なので、遅くともこの時点で、誤りを検出したブ
ロックの再送要求処理は完了する。再送要求が出された
時点で、放送通番との差Ｄを「０」にする。このよう
に、再送要求を行う確率を確率Ｐになるようにしたた
め、同時に複数のデータ受信端末装置２において、デー
タ誤りが検出されても再送要求が集中することを防止で
きる。

【００２１】なお、近接する複数ブロックのデータ誤り
が発生した時には、その中の少なくとも１つのブロック
に対する確率に当たった場合に、その時点でのデータ誤
りがあったブロック全ての再送要求の指示が出されるよ
うにしてもよい。

【００２２】個別通信再送要求部２５は、確率的になさ
れた確率的再送要求指示部２４からの再送要求の指示を
受けて、ブロック番号と放送通番を、通信回線を通じて
データ配信センタ装置１の個別再送要求受信部１４に通
知する。

【００２３】データ受信端末装置２が、あるブロックの
再送要求をする際に、再送要求する必要があるが、確率
Ｐにはずれ続けて再送要求をしていないブロックが他に
ある場合には、確率Ｐに関係なく、その再送要求に便乗
して該当するブロックのブロック番号を個別再送要求受
信部１４に通知する。便乗して通知されたブロックに対
して確率的再送要求指示部２４は、確率Ｐに基づいて再
送要求指示を出そうしている再送要求処理を打ち切り終
了させる。

【００２４】次に、再送要求がされた場合の動作につい
て説明する。個別再送要求受信部１４は、再送要求され
た全てのブロック番号を、特定ブロック再送部１７に通
知する。また、同時に放送通番とその放送通番に含まれ
るブロックのブロック番号を再送要求端末規模見積り部
１５に通知する。

【００２５】次に、特定ブロック再送部１７は、個別再
送要求受信部１４から通知されたブロック番号のブロッ
クを放送データ格納部１１から読み出し、再送要求をし
たデータ受信端末装置２の個別通信データブロック受信
部２６に対して送信する。この送信時に、通信回線上で
データ送信誤りが発生した場合、個別通信データブロッ
ク受信部２６は、その時点ですぐに特定ブロック再送部
１７に対して再送要求を行い、特定ブロック再送部１７
から送信されたブロックを確実に受信する。受信された
ブロックは、ブロック番号と共にブロックデータ組立部
２３に送られ、放送データが復元される。

【００２６】次に、再送要求の数の見積りをしてその数
が多い場合に、再送要求されているブロックを再放送す
る動作について説明する。再送要求端末規模見積り部１
５は、個別再送要求受信部１４から通知された再送要求
の数Ｃを、放送通番毎にカウントする。また、再送要求
を通知された放送通番と、現時点で放送し終えた放送通
番との差をＤとして、各放送通番毎に前述した確率Ｐ
を、データ受信端末装置２と同様の方法で算出する。な
お、データ受信端末側から直接確率Ｐをデータとして受
けとるようにしてもよい。

【００２７】次に、再送要求の数Ｃと、確率Ｐから、ブ
ロックの再送を要求している端末数の見積を行う。デー
タ受信端末装置の見積もり数Ｎは、Ｎ＝（Ｃ／Ｐ）−Ｃ
（Ｃ：通知数、Ｐ：確率値）により見積られる。この見
積り数Ｎは、通信回線を通じてブロックの受信をしてい
ないデータ受信端末２の総数の見積り値である。続い
て、見積り数Ｎは、放送通番と放送通番に含まれるブロ
ック番号と共に再放送決定部１６に通知される。

【００２８】再放送決定部１６は、各ブロック番号の再
送要求をする予定であるデータ受信端末２の見積り数Ｎ
が、予め定められたしきい値を越えている場合には、そ
れらのブロックを再放送することを決定し、再放送を決
定したブロック番号を、再放送予告放送部１８と再放送
ブロック割り込み処理部１３に通知する。このしきい値
は、放送データの内容とデータ受信端末２の総数等か
ら、再度放送回線を用いて放送することによる再送の方
が個別に再送を行うより効率が良くなるようなしきい値
を定めればよい。

【００２９】再放送予告放送部１８は、再放送予定のブ
ロック番号を放送する。この再放送の予告放送自体がデ
ータ誤りを起こすことがあり得るので、この予告放送
は、誤り訂正符号を付加した放送とする、複数回数放送
する等、冗長な放送にして確実に受信できるようにす
る。

【００３０】データ受信端末装置２の再放送予告受信部
２７は、再放送が決定されたブロック番号を確率的再送
要求指示部２４に通知する。確率的再送要求指示部２４
は、確率Ｐに基づいて再送要求指示を出そうしているブ
ロックの中で再放送が決定されたブロックに対する再送
要求処理を打ち切り終了させる。

【００３１】再放送ブロック割り込み処理部１３は、再
送放送決定部１６から通知された、ブロックを、データ
ブロック送信部１２の処理に割り込んで送信する。その
際に、誤り検出符号とブロック番号および新たな放送通
番が、付与される。再放送されたブロックが再びデータ
誤りを起こすことが有り得るが、その場合は、同様の動
作が繰り返される。また、誤りを起こすことなく正常に
受けとられたブロックの再送要求は、もはや不要なの
で、もしも、再放送予告の放送のデータ誤りが原因で、
確率的再送要求指示部２４が、そのブロックに対する処
理を継続していた場合には、この処理を打ち切り終了さ
せる。

【００３２】このように、再送要求の数が少ない場合
は、個別にデータを送信し、再送要求の数がしきい値よ
り多い場合は、再放送をするようにしたので効率が良く
データを配信することができる。

【００３３】

【発明の効果】以上説明したように、この発明によれ
ば、再送要求を行う確率を確率Ｐになるようにしたた
め、同時に複数のデータ受信端末装置において、データ
誤りが検出されても再送要求が集中することを防止でき
るという効果が得られる。また、この発明によれば、多
数の端末側が同一のデータブロックを再送要求している
時には、そのデータブロックを速やかに再放送し、少数
の端末側が再送要求している時には、放送の効率を落と
すことなく、個別通信でデータ再送することができ、再
送要求の爆発的な発生を回避しつつ効率的にデータ配信
を行うことができるという効果が得られる。

【図面の簡単な説明】

【図１】本発明の一実施形態の構成を示すブロック図で
ある。

【図２】データ受信端末装置に近い経路でデータ伝送誤
りが発生した場合の再送要求を行う端末装置の数を示し
た説明図である。

【図３】データ配信センタ装置に近い経路でデータ伝送
誤りが発生した場合の再送要求を行う端末装置の数を示
した説明図である。

【符号の説明】

１・・・データ配信センタ装置、２・・・データ受信端
末装置。１１・・・放送データ格納部、１２・・・デー
タブロック送信部、１３・・・再放送ブロック割り込み
処理部、１４・・・個別再送要求受信部、１５・・・再
送要求端末規模見積り部、１６・・・再放送決定部、１
７・・・特定ブロック再送部、１８・・・再放送予告放
送部、２１・・・放送データブロック受信部、２２・・
・受信誤り検出部、２３・・・ブロックデータ組立部、
２４・・・確率的再送要求指示部、２５・・・個別通信
再送要求部、２６・・・個別通信データブロック受信
部、２７・・・再放送予告受信部。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 丸山 剛一 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内

Claims (5)

【特許請求の範囲】
1. 【請求項１】 放送する放送データを格納する放送デー
   タ格納手段と、 前記放送データをブロック単位でデータ受信端末装置に
   放送するデータブロック送信手段と、 前記データ受信端末装置から確率的になされる特定ブロ
   ックの再送要求を個別通信により受信する個別再送要求
   受信手段と、 再送要求された前記特定ブロックデータをデータ受信端
   末装置に個別送信する特定ブロック再送手段と、 前記特定ブロックに対する再送要求の数から前記特定ブ
   ロックを再送要求しているデータ受信端末装置の総数規
   模を見積る再送要求端末規模見積手段と、 見積った前記端末総数規模に基づいて前記特定ブロック
   のデータを再放送するか否かを決定する再放送決定手段
   と、 再放送を決定された前記特定ブロックの情報を予告放送
   する再放送予告放送手段と、 再放送を決定された前記特定ブロックを再度放送する再
   放送ブロック割り込み処理手段と、 を備えたことを特徴とするデータ配信センタ装置。
2. 【請求項２】 放送データをブロック単位で受信する放
   送データブロック受信手段と、 前記放送データにブロック単位で受信誤りがあるか否か
   を検査する受信誤り検出手段と、 再放送される予定がなく再送要求をする必要がある特定
   ブロックに対して、前記特定ブロック以降の受信経過と
   共に大きくなる確率値に従って再送要求動作の開始を指
   示する確率的再送要求指示手段と、 通信回線を通じて前記特定ブロックに対する再送要求を
   データ配信センタ装置に通知する個別通信再送要求手段
   と、 前記個別通信再送要求手段によって再送要求された特定
   ブロックを受信する個別通信データブロック受信手段
   と、 ブロック単位で受信された前記放送データを組み立てて
   復元するブロックデータ組立手段と、 再放送が予定される前記特定ブロックについての情報を
   受信する再放送予告受信手段と、 を備えたことを特徴とするデータ受信端末装置。
3. 【請求項３】 請求項１に記載のデータ配信センタ装置
   と複数の請求項２に記載のデータ受信端末装置からなる
   ことを特徴とするデータ配信システム。
4. 【請求項４】 前記データ受信装置の再送要求手段は、 伝送誤りを検出してからその後に受信したブロック数Ｄ
   と、予め定められた整数Ａ（Ａ≧１）および、実数α
   （０＜α＜１）を用いて、 確率Ｐ＝α^(A-D)を求め、この確率Ｐによって再送要求
   をするよう指示して、再送要求が一時的に集中しないよ
   うにしたことを特徴とする請求項３に記載のデータ配信
   システム。
5. 【請求項５】 前記データ配信センタ装置の端末総数見
   積手段は、 特定ブロックに対する再送要求の数Ｃと、前記確率Ｐと
   を用いて、再送要求を行う予定のデータ受信端末装置の
   総数ＮをＮ＝（Ｃ／Ｐ）−Ｃから求め、この端末総数Ｎ
   が予め定めたしきい値を超えていた場合は、前記特定ブ
   ロックを再放送すること特徴とする請求項４に記載のデ
   ータ配信システム。