JP2002330118A - データ配信制御方法、データ配信装置、データ配信制御プログラム及びデータ配信制御プログラムを記録した媒体 - Google Patents

Abstract

(57)【要約】 【課題】 データ配信において、正確な受信状況の把握
を可能とし、該受信状況に応じてＦＥＣの冗長度を最適
化可能。 【解決手段】 送信計算機１０から受信計算機２０にオ
リジナルデータ及び該オリジナルデータをＦＥＣ符号化
して生成した冗長データをブロック単位で配信する際、
受信計算機２０に、いくつかのブロックの受信には失敗
したがオリジナルデータの復元に成功した場合、該受信
に失敗したブロックの識別子、ブロック数等の受信失敗
ブロック情報を含む肯定応答を送信計算機１０に送信す
る応答送信手段２３を設け、送信計算機１０に、受信計
算機２０から返送された受信失敗ブロック情報に応じ
て、次回以降のデータ送信におけるＦＥＣ符号化の冗長
度を決定するＦＥＣ符号化パラメータ決定手段１５を設
けることにより、ＦＥＣの冗長度を最適化する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、テキストファイ
ル、画像ファイル、映像ファイル、音声ファイル、プロ
グラムファイル等のファイルデータを、送信計算機から
少なくとも１台の受信計算機へ確実に配信するためのデ
ータ配信制御方法、データ配信装置、データ配信制御プ
ログラム及びデータ配信制御プログラムを記録した媒体
に関するものである。

【０００２】

【従来の技術】前方誤り訂正（ＦＥＣ）符号にＲｅｅｄ
Ｓｏｌｏｍｏｎ符号を用いた場合を例として、従来の
データ配信制御方法を以下に説明する。

【０００３】図１は従来のこの種のデータ配信装置（シ
ステム）の一例を示すもので、送信計算機１と受信計算
機２−１，２−２，２−３とが、ＩＰマルチキャストが
利用可能なネットワーク３を介して接続されている。

【０００４】送信計算機１は、オリジナルデータを複数
のブロック（オリジナルブロック）に分割し、そのうち
のＫ個のオリジナルブロックから（Ｎ−Ｋ）個の冗長ブ
ロックを符号化し、各受信計算機２−１〜２−３にＫ個
のオリジナルブロックと併せてこの（Ｎ−Ｋ）個の冗長
ブロックも送信、即ちＮ個のブロックを送信する。

【０００５】受信計算機２−１〜２−３において、Ｎ個
のブロックのうち少なくともＫ個の任意のブロックを受
信できた場合はオリジナルブロックを復元でき、それ以
外の場合はオリジナルブロックの復元に失敗する。受信
計算機２−１〜２−３は、その受信結果を送信計算機１
に応答し、送信計算機１はその結果に応じてブロックを
再送する。

【０００６】ここで、受信結果として受信に失敗したこ
とを示す否定応答のみを利用する場合、受信に成功した
受信計算機、即ちオリジナルブロック及び冗長ブロック
を全て受信できた受信計算機、あるいはいくつかのブロ
ックの受信には失敗したがＦＥＣによりオリジナルブロ
ックを復元できた受信計算機は、いずれも否定応答を送
信せず、送信計算機はその未到着によって受信成功を判
断していた。

【０００７】また、受信結果として受信に成功したこと
を示す肯定応答のみを利用する場合、または肯定応答と
否定応答の両応答を利用する場合、受信に成功した受信
計算機、即ちオリジナルブロック及び冗長ブロックを全
て受信できた受信計算機、あるいはいくつかのブロック
の受信には失敗したがＦＥＣによりオリジナルブロック
を復元できた受信計算機は、いずれも受信に成功したこ
とだけを示す肯定応答を送信し、送信計算機はその到着
によって受信成功を判断していた。

【０００８】図２は従来のデータ配信制御方法における
具体的な動作の一例を示すものである。この例では、送
信計算機１が５個のオリジナルブロックｏ１〜ｏ５から
なるデータを受信計算機２−１〜２−３に送信する際
に、(1)ＦＥＣエンコードによって２つの冗長ブロック
ｅ１，ｅ２を生成し、(2)受信計算機２−１〜２−３に
送信している。

【０００９】受信計算機２−１は、オリジナルブロック
ｏ５の受信には失敗したが、合計６個のブロックを受信
できているため、(3)オリジナルブロックｏ１〜ｏ５を
復元できている。(4)そして肯定応答（ＡＣＫ）を返送
している。

【００１０】受信計算機２−２は、ブロックｏ２，ｏ
４，ｅ１の受信に失敗しており、復元に必要となる最小
限のブロック数５個を受信できていないため、(3)オリ
ジナルブロックの復元に失敗している。(4)そしてブロ
ックｏ２，ｏ４，ｅ１の受信に失敗したことを示す否定
応答（ＮＡＣＫ）を送信している。

【００１１】受信計算機２−３は、ブロックｏ５，ｅ２
の受信には失敗したが、合計５個のブロックを受信でき
ているため、(3)オリジナルブロックｏ１〜ｏ５を復元
できている。(4)そして肯定応答（ＡＣＫ）を返送して
いる。

【００１２】

【発明が解決しようとする課題】上述のように、受信計
算機の受信状況として、オリジナルブロック及び冗長ブ
ロックを全て受信できたのか、あるいはいくつかのブロ
ックの受信には失敗したがＦＥＣによりオリジナルブロ
ックを復元できたのかの区別なく、単に復元に成功した
ことのみを示す肯定応答を返送するデータ配信制御方法
では、送信計算機側が、受信計算機の詳細な受信状況を
正確に把握できず、利用しているＦＥＣの冗長度、例え
ば冗長ブロック数（Ｎ−Ｋ）が、現在の受信状況に対し
て適切であるかを判断することが困難であった。

【００１３】例えば、オリジナルブロック１０個（Ｋ＝
１０）、冗長ブロック３個（Ｎ−Ｋ＝３）の合計１３個
を送信し、下記（１），（２）のような受信状況、即ち （１）全受信計算機が、冗長ブロックも含めて全てのブ
ロックの受信に成功している状況 （２）全受信計算機が、３個のパケットの受信に失敗し
ている、即ち最低限個数のブロックしか受信に成功して
いない状況 を仮定した場合、従来の方法では、上記（１），（２）
を区別できず、（１）に対して過剰であると思われるた
め冗長度を下げたり、（２）に対して冗長度を上げたり
するといった最適化ができなかった。

【００１４】本発明の目的は、正確な受信状況の把握を
可能とするデータ配信制御方法、データ配信装置、デー
タ配信制御プログラム及びデータ配信制御プログラムを
記録した媒体を提供することにある。

【００１５】また、本発明の目的は、ＦＥＣの冗長度を
受信状況に応じて最適化させることができるデータ配信
制御方法、データ配信装置、データ配信制御プログラム
及びデータ配信制御プログラムを記録した媒体を提供す
ることにある。

【００１６】

【課題を解決するための手段】上記目的を達成するため
に、本発明では、受信計算機に、いくつかのブロックの
受信には失敗したがオリジナルデータの復元に成功した
場合、該受信に失敗したブロックの識別子、受信に失敗
したブロック数等の受信失敗ブロック情報を含む肯定応
答を送信計算機に送信する応答手段を設け、送信計算機
に、受信計算機から返送された肯定応答及び従来と同様
の否定応答を受信し、受信失敗ブロック情報に基づき、
次回以降のデータ送信における符号化の冗長度を決定す
る符号化パラメータ決定手段を設けた。

【００１７】前記構成によれば、受信計算機は、受信に
失敗したブロックがあった場合、受信したブロックがオ
リジナルブロックの復元に必要十分であったならば、オ
リジナルブロックの復元を行い、受信に失敗したブロッ
クに関する情報と併せて肯定応答を送信計算機へ返送す
る。肯定応答を受信した送信計算機は、肯定応答及び否
定応答に含まれる受信に失敗したブロックの情報を収集
し、その情報に基づき次回以降のブロック送信時におけ
る符号化の冗長度を決定する。

【００１８】このように、本発明によれば、復元に成功
した受信計算機も含めて正確なブロックの受信状況を把
握でき、それに基づく符号化が行えるため、冗長度を必
要最小限に抑えることができ、オーバヘッドの少ない効
率的なデータ配信が可能となる。

【００１９】

【発明の実施の形態】以下、図面を用いて本発明の実施
の形態を説明する。

【００２０】図３は本発明のデータ配信装置の実施の形
態の一例を示すもので、送信計算機１０と受信計算機２
０−１，２０−２，２０−３とが、ＩＰマルチキャスト
が利用可能なネットワーク３を介して接続されており、
送信計算機１０から送信されたデータが全受信計算機２
０−１〜２０−３に一斉同報されるようになっている。
なお、各受信計算機２０−１〜２０−３は同一構成であ
り、区別しない場合は符号中の「−」及びそれ以下の数
字を省略して表すものとする。

【００２１】図４は本実施の形態のデータ配信装置の詳
細を示すもので、送信計算機１０はＦＥＣ符号化手段１
１、ブロック送信手段１２、応答受信手段１３、ブロッ
ク再送手段１４及びＦＥＣ符号化パラメータ決定手段１
５を備え、受信計算機２０はブロック受信手段２１、Ｆ
ＥＣ復号手段２２及び応答送信手段２３を備えている。
なお、ここではＦＥＣ符号として、Ｒｅｅｄ Ｓｏｌｏ
ｍｏｎ符号を用いた場合の例を示す。

【００２２】ＦＥＣ符号化手段１１は、与えられた送信
データとＦＥＣ符号化パラメータ（Ｎ，Ｋ）に基づき、
Ｋ個のオリジナルブロックと、Ｎ−Ｋ個の冗長ブロック
とを生成する。ブロック送信手段１２は、ＦＥＣ符号化
手段１１によって生成されたブロックを、ＩＰマルチキ
ャスト等を利用して受信計算機２０−１〜２０−３に送
信する。

【００２３】応答受信手段１３は、受信計算機２０−１
〜２０−３からの肯定／否定応答を受信し、その受信状
況をブロック再送手段１４及びＦＥＣ符号化パラメータ
決定手段１５に通知する。ブロック再送手段１４は、応
答受信手段１３から通知された受信失敗ブロックを受信
計算機２０−１〜２０−３に再送する。

【００２４】ＦＥＣ符号化パラメータ決定手段１５は、
応答受信手段１３から通知された受信状況を基に、次回
以降のＦＥＣ符号化パラメータを決定し、保持する。

【００２５】ブロック受信手段２１は、送信計算機１０
から送信されたブロックを受信する。ＦＥＣ復号手段２
２は、受信したブロックからオリジナルブロックを復元
する。

【００２６】応答送信手段２３は、受信に失敗したブロ
ックが全くなく、ＦＥＣ復号に成功した場合には「ロス
なし肯定応答」を、また、受信に失敗したブロックがい
くつかあるが、ＦＥＣ復号に成功した場合には受信失敗
ブロック情報を含む「ロスあり肯定応答」を、さらにま
た、受信に失敗したブロックがオリジナルデータの復元
に必要な最小限のブロックを越え、ＦＥＣ復号に失敗し
た場合には受信失敗ブロック情報を含む「否定応答」を
送信計算機１０に送信する。

【００２７】図５、図６は本実施の形態における具体的
な動作の一例を示すもので、以下、本実施の形態におい
てブロックの受信状況に応じてＦＥＣ冗長度を変更する
動作について説明する。

【００２８】送信計算機１０のＦＥＣ符号化手段１１
は、５つのオリジナルブロックｏ１〜ｏ５から、（Ｎ，
Ｋ）＝（９，５）のＦＥＣ符号化により４個の冗長ブロ
ックｅ１〜ｅ４を生成し、これらの９個のブロックをブ
ロック送信手段１２が、受信計算機２０−１〜２０−３
宛てにマルチキャスト等を利用して送信する。

【００２９】受信計算機２０−１〜２０−３のブロック
受信手段２１は送信計算機１０より送信されたブロック
を受信し、ＦＥＣ復号手段２２は受信したブロックから
オリジナルブロックを復元する。

【００３０】この際、受信計算機２０−１及び２０−３
は、全てのブロックの受信に成功し、オリジナルブロッ
クの復元に成功しているため、その応答送信手段２３は
ロスなし肯定応答を返送する。一方、受信計算機２０−
２は、ブロックｏ４の受信に失敗したが、５個以上のブ
ロック受信に成功しているため、復元に成功し、その応
答送信手段２３はブロックｏ４の受信に失敗したことを
含む肯定応答を返送する。

【００３１】送信計算機１０の応答受信手段１３は、受
信計算機２０−１〜２０−３からの応答を受信し、受信
状況をブロック再送手段１４及びＦＥＣ符号化パラメー
タ決定手段１５に通知する。この時、各受信計算機２０
−１〜２０−３からの応答に否定応答が含まれていない
ため、ブロック再送手段１４は何もしない。

【００３２】ＦＥＣ符号化パラメータ決定手段１５は、
各受信計算機２０−１〜２０−３からの応答中の受信失
敗ブロック数を比較し、その最大値（最大受信失敗ブロ
ック数）が１であることを検出する。現在の冗長度４
は、この最大受信失敗ブロック数と比較して大きいた
め、冗長度が高すぎると判断し、次回のＦＥＣ冗長度を
この最大受信失敗ブロック数にすることにより、過剰な
冗長ブロックを削減する。

【００３３】次に、送信計算機１０は、前回更新された
新しい冗長度（Ｎ，Ｋ）＝（６，５）のＦＥＣ符号化に
より、前記同様にして１個の冗長ブロックｅ１を生成
し、オリジナルブロックｏ１〜ｏ５とともに送信する。

【００３４】この時、受信計算機２０−１〜２０−３は
それぞれブロックｏ４，ｏ２，ｅ１の受信に失敗する
が、それぞれ５個以上のブロック受信に成功したため、
復元に成功し、それぞれブロックｏ４，ｏ２，ｅ１の受
信に失敗したことを含む肯定応答を返送する。

【００３５】送信計算機１０は、前記各応答から最大受
信失敗ブロック数が１であることを検出するが、現在の
冗長度１はこの最大受信失敗ブロック数と比較して等し
いため、冗長度は適切と判断し、ＦＥＣ冗長度の変更は
行わない。

【００３６】さらに次の配信において、送信計算機１０
は、前回同様に１個の冗長ブロックｅ１を生成し、オリ
ジナルブロックｏ１〜ｏ５とともに送信する。この時、
受信計算機２０−１はブロックｏ３，ｏ４の受信に失敗
し、また、受信計算機２０−３はブロックｏ１，ｏ３，
ｅ１の受信に失敗しており、その数が冗長度を超えてい
るため、オリジナルブロックの復元に失敗し、それぞれ
の受信失敗ブロック情報を含む否定応答を返送する。

【００３７】また、受信計算機２０−２はブロックｏ４
の受信に失敗したが、５個以上のブロック受信に成功し
ているため、復元に成功し、ブロックｏ４の受信に失敗
したことを含む肯定応答を返送する。

【００３８】この際、送信計算機１０のブロック再送手
段１４は、受信計算機２０−１及び２０−３の否定応答
に含まれる受信失敗ブロック情報に対応するブロックを
再送する。また、送信計算機１０のＦＥＣ符号化パラメ
ータ決定手段１５は、前記各応答から最大受信失敗ブロ
ック数が３であることを検出し、現在の冗長度１はこの
最大受信失敗ブロック数と比較して小さいため、冗長度
が低いと判断する。次回のＦＥＣ冗長度をこの最大受信
失敗ブロック数の３にすることにより、不足な冗長ブロ
ックを補う。

【００３９】図７は本実施の形態におけるデータ配信制
御の処理手順を示すフローチャートであり、以下、本実
施の形態においてブロックの受信状況に応じてＦＥＣ冗
長度を変更する処理について説明する。

【００４０】まず、送信計算機１０の処理手順について
説明する。

【００４１】（ステップＳ１１）送信計算機１０は、Ｆ
ＥＣ符号化パラメータ保存域１６からＦＥＣ符号化パラ
メータを取得する。

【００４２】（ステップＳ１２）送信計算機１０のＦＥ
Ｃ符号化手段１１はＦＥＣ符号化パラメータに基づき、
オリジナルブロックをＦＥＣ符号化し、冗長ブロックを
生成する。

【００４３】（ステップＳ１３）送信計算機１０のブロ
ック送信手段１２は、オリジナルブロックと冗長ブロッ
クとをマルチキャスト等を利用して受信計算機に送信す
る。

【００４４】（ステップＳ１４）送信計算機１０の応答
受信手段１３は、各受信計算機からの応答を受信し、各
受信計算機の受信失敗ブロック数を取得する。また、否
定応答があった場合、ブロック再送手段１４はブロック
の再送を行う。

【００４５】（ステップＳ１５）送信計算機１０のＦＥ
Ｃ符号化パラメータ決定手段１５は、ステップＳ１４で
得られた各受信計算機の受信失敗ブロック数から最大値
を求め、その値を次回データ送信時の冗長度として利用
するために、ＦＥＣ符号化パラメータ保存域１６を更新
する。

【００４６】また、ステップＳ１５の他の例、即ちステ
ップＳ１５０として、送信計算機１０のＦＥＣ符号化パ
ラメータ決定手段１５は、最大受信失敗ブロック数と冗
長度を比較し（Ｓ１５１）、それらが等しい場合は冗長
度の変更は行わず（Ｓ１５２）、冗長度の方が大きい場
合は冗長度を１つ下げ（Ｓ１５３）、逆に冗長度の方が
小さい場合は冗長度を最大受信失敗ブロック数に変更す
る（Ｓ１５４）といった方法もある。

【００４７】また、以下に示すような、統計的予測を用
いて行う方法もある。即ち、 ・今回の受信失敗率：Ｌ_n ・前回までの受信失敗率の平均値：ＡｖｅＬ_n-1 ・今回の受信失敗率の平均値：ＡｖｅＬ_n ・前回までの安信失敗率の偏差：ＤｅｖＬ_n-1 ・今回の受信失敗率の偏差：ＤｅｖＬ_n ・定数：α，δ，γ とした場合、次回の受信失敗率予測値：Ｌ_n+1を、 ＡｖｅＬ_n＝α×ＡｖｅＬ_n-1＋（１−α）×Ｌ_n ＤｅｖＬ_n＝（１−δ）×｜Ｌ_n−ＡｖｅＬ_n｜＋δ×Ｄ
ｅｖＬ_n-1 Ｌ_n+1＝ＡｖｅＬ_n＋γ×ＤｅｖＬ_n から計算する。

【００４８】次に、受信計算機２０の処理手順について
説明する。

【００４９】（ステップＳ２１）受信計算機２０のブロ
ック受信手段２１は、送信計算機１０からブロックを受
信する。

【００５０】（ステップＳ２２）受信計算機２０のＦＥ
Ｃ復号手段２２は、受信したブロックからオリジナルブ
ロックの復元を試みる。

【００５１】（ステップＳ２３）受信計算機２０の応答
送信手段２３は、復元に成功したか否かを判断する。

【００５２】（ステップＳ２４）復元に成功した場合、
受信計算機２０の応答送信手段２３は、さらに受信失敗
ブロックの有無を判断する。

【００５３】（ステップＳ２５）受信失敗が無い場合、
受信計算機２０の応答送信手段２３は、受信失敗がない
ことを示すロスなし肯定応答を返送する。

【００５４】（ステップＳ２６）受信失敗がある場合、
受信計算機２０の応答送信手段２３は、受信に失敗した
ブロックの情報を含むロスあり肯定応答を返送する。

【００５５】（ステップＳ２７）一方、復元に失敗した
場合は、受信計算機２０の応答送信手段２３は、受信に
失敗したブロックの情報を含む否定応答を返送する。

【００５６】上記実施の形態は、ＦＥＣ符号としてＲｅ
ｅｄ Ｓｏｌｏｍｏｎ符号を前提に説明しているが、そ
の符号として、パリティ符号を用いる場合や単純にオリ
ジナルデータを複数回重複させる場合、さらにはＴｏｒ
ｎａｄｏ符号等より高度な符号化を行う場合にも適用可
能であり、本発明はその符号化を限定するものではな
い。

【００５７】また、上記実施の形態のように、冗長デー
タを、オリジナルブロックと別ブロックとして格納する
場合だけでなく、オリジナルブロックに埋め込んだりす
る場合にも適用可能であり、本発明はその格納方式を限
定するものではない。

【００５８】また、上記実施の形態は、マルチキャスト
を利用した複数の受信計算機宛てのデータ配信の例であ
るが、本発明は単一の受信計算機宛てのユニキャストデ
ータ配信にも適用できる。また、複数の受信計算機宛て
の場合であっても、マルチキャストを利用せず、それぞ
れの受信計算機にユニキャストを用いて配信する場合に
も適用できる。

【００５９】また、受信計算機の応答の契機が、ＦＥＣ
の符号化の単位と異なる場合も、本発明の適用範囲であ
る。

【００６０】例えば、オリジナルブロック数Ｍ＝１００
００、１回のＦＥＣ符号化に利用するオリジナルブロッ
ク数Ｋ＝１０、Ｋ個ごとに２個の冗長ブロックを生成す
る場合、即ち１０００（＝Ｍ／Ｋ）個のＦＥＣユニット
が存在し、応答の集約効率を高めるために、ＦＥＣユニ
ット毎に応答を集約するのではなく、全ＦＥＣユニット
の送信が完了した後で、受信計算機が応答を返送するよ
うな場合においても、本発明は適用可能である。

【００６１】この時、受信計算機は、ＦＥＣ復号により
オリジナルデータの復元に成功しても、受信失敗ブロッ
クがあった場合は、全ての受信失敗ブロックの情報を最
後にまとめて返送し、送信計算機は、受信計算機毎の各
ＦＥＣユニット単位の受信失敗ブロック数から、次回以
降のＦＥＣ符号化パラメータの更新に利用することがで
きる。

【００６２】更新値の決定方法としては、全受信計算機
の各ＦＥＣユニットにおける受信失敗ブロック数の最大
値を次回の冗長度に利用したり、あるいはその平均値を
利用したり、また、受信失敗ブロック数の分散を考慮し
た標準値を利用したりすることができる。

【００６３】また、上記実施の形態は、「ロスなし肯定
応答」、「ロスあり肯定応答」、「否定応答」のいずれ
かを受信計算機が応答する場合の例であるが、受信計算
機が「ロスなし肯定応答」を返送せず、送信計算機は応
答のタイムアウトをもって「ロスなし肯定応答」とみな
すようにしても良い。

【００６４】

【発明の効果】以上説明したように、本発明によれば、
肯定応答にも受信に失敗したブロックの情報が含まれて
くるため、送信計算機は、各受信計算機の受信状況をよ
り正確に把握でき、その結果を次回送信時の冗長度に反
映できるため、受信状況に応じた適切な冗長度をもつ効
率の良いデータ配信が可能となる。

【図面の簡単な説明】

【図１】従来のデータ配信装置の一例を示す構成図

【図２】従来のデータ配信制御方法における動作の一例
を示す図

【図３】本発明のデータ配信装置の実施の形態の一例を
示す構成図

【図４】本実施の形態のデータ配信装置の詳細を示す構
成図

【図５】本実施の形態における動作の一例を示す図

【図６】本実施の形態における動作の一例を示す図

【図７】本実施の形態におけるデータ配信制御の処理手
順を示すフローチャート

【符号の説明】

３：ネットワーク、１０：送信計算機、１１：ＦＥＣ符
号化手段、１２：ブロック送信手段、１３：応答受信手
段、１４：ブロック再送手段、１５：ＦＥＣ符号化パラ
メータ決定手段、２０，２０−１〜２０−３：受信計算
機、２１：ブロック受信手段、２２：ＦＥＣ復号手段、
２３：応答送信手段。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） // Ｇ０６Ｆ 13/00 ５２０ Ｈ０４Ｌ 13/00 ３１３ (72)発明者 城下 輝治 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B001 AA11 AB03 5B085 BG00 5K014 AA03 BA05 DA02 FA14 5K030 LA01 5K035 AA02 BB03 DD01 FF01 JJ05

Claims (6)

【特許請求の範囲】
1. 【請求項１】 送信計算機にて前方誤り訂正を目的とし
   た符号化によりオリジナルデータから冗長データを生成
   し、オリジナルデータと冗長データとの両データをブロ
   ック単位で少なくとも１台の受信計算機へ送信し、オリ
   ジナルデータの復元に必要な最小限のブロックを受信で
   きなかった受信計算機に対し、復元に必要なブロックを
   再送するデータ配信制御方法において、 受信計算機は、いくつかのブロックの受信には失敗した
   がオリジナルデータの復元に成功した場合、該受信に失
   敗したブロックの識別子、受信に失敗したブロック数等
   の受信失敗ブロック情報を含む肯定応答を送信計算機に
   送信することを特徴とするデータ配信制御方法。
2. 【請求項２】 請求項１に記載のデータ配信制御方法に
   おいて、 送信計算機は、受信計算機から返送された受信失敗ブロ
   ック情報に応じて、次回以降のデータ送信における符号
   化の冗長度を決定することを特徴とするデータ配信制御
   方法。
3. 【請求項３】 前方誤り訂正を目的とした符号化により
   オリジナルデータから冗長データを生成し、オリジナル
   データと冗長データとの両データをブロック単位で受信
   計算機へ送信し、オリジナルデータの復元に必要な最小
   限のブロックを受信できなかった受信計算機から返送さ
   れる否定応答を受信した際、復元に必要なブロックを再
   送する送信計算機と、ブロック単位で受信したオリジナ
   ルデータと冗長データとの両データからオリジナルデー
   タを復元し、復元できなかった場合は受信に失敗したブ
   ロックの識別子を含む否定応答を送信計算機へ返送する
   少なくとも１台の受信計算機と、これらを接続するネッ
   トワークとからなるデータ配信装置において、 受信計算機に、いくつかのブロックの受信には失敗した
   がオリジナルデータの復元に成功した場合、該受信に失
   敗したブロックの識別子、受信に失敗したブロック数等
   の受信失敗ブロック情報を含む肯定応答を送信計算機に
   送信する応答送信手段を設け、 送信計算機に、受信計算機から返送された受信失敗ブロ
   ック情報に応じて、次回以降のデータ送信における符号
   化の冗長度を決定する符号化パラメータ決定手段を設け
   たことを特徴とするデータ配信装置。
4. 【請求項４】 前方誤り訂正を目的とした符号化により
   オリジナルデータから冗長データを生成し、オリジナル
   データと冗長データとの両データをブロック単位で受信
   計算機へ送信し、オリジナルデータの復元に必要な最小
   限のブロックを受信できなかった受信計算機から返送さ
   れる否定応答を受信した際、復元に必要なブロックを再
   送する送信計算機と、ブロック単位で受信したオリジナ
   ルデータと冗長データとの両データからオリジナルデー
   タを復元し、復元できなかった場合は受信に失敗したブ
   ロックの識別子を含む否定応答を送信計算機へ返送する
   少なくとも１台の受信計算機と、これらを接続するネッ
   トワークとからなるデータ配信装置のうちの受信計算機
   をコンピュータ上に実現するデータ配信制御プログラム
   であって、 該プログラムは、 いくつかのブロックの受信には失敗したがオリジナルデ
   ータの復元に成功した場合、受信に失敗したブロックの
   識別子、受信に失敗したブロック数等の受信失敗ブロッ
   ク情報を含む肯定応答を送信計算機に送信する工程を含
   むことを特徴とするデータ配信制御プログラム。
5. 【請求項５】 前方誤り訂正を目的とした符号化により
   オリジナルデータから冗長データを生成し、オリジナル
   データと冗長データとの両データをブロック単位で受信
   計算機へ送信し、オリジナルデータの復元に必要な最小
   限のブロックを受信できなかった受信計算機から返送さ
   れる否定応答を受信した際、復元に必要なブロックを再
   送する送信計算機と、ブロック単位で受信したオリジナ
   ルデータと冗長データとの両データからオリジナルデー
   タを復元し、復元できなかった場合は受信に失敗したブ
   ロックの識別子を含む否定応答を送信計算機へ返送する
   少なくとも１台の受信計算機と、これらを接続するネッ
   トワークとからなるデータ配信装置のうちの送信計算機
   をコンピュータ上に実現するデータ配信制御プログラム
   であって、 該プログラムは、 受信計算機から返送された受信に失敗したブロックの識
   別子、受信に失敗したブロック数等の受信失敗ブロック
   情報に応じて、次回以降のデータ送信における符号化の
   冗長度を決定する工程を含むことを特徴とするデータ配
   信制御プログラム。
6. 【請求項６】 請求項４または５に記載のデータ配信制
   御プログラムを記録したことを特徴とするコンピュータ
   読み取り可能な媒体。