知財求人 - 知財ポータルサイト「IP Force」
特許7657388コンテンツ配信システム、コンテンツ配信方法、及びコンテンツ配信プログラム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2025-03-27
(45)【発行日】2025-04-04
(54)【発明の名称】コンテンツ配信システム、コンテンツ配信方法、及びコンテンツ配信プログラム
(51)【国際特許分類】
H04L 1/1825 20230101AFI20250328BHJP
H04L 1/00 20060101ALI20250328BHJP
H04L 1/1607 20230101ALI20250328BHJP
H03M 13/37 20060101ALI20250328BHJP
H04W 28/04 20090101ALI20250328BHJP
H04W 84/18 20090101ALI20250328BHJP
【ＦＩ】
H04L1/1825
H04L1/00 B
H04L1/1607
H03M13/37
H04W28/04 110
H04W84/18
【請求項の数】
18
(21)【出願番号】P 2024569179
(86)(22)【出願日】2024-01-09
(86)【国際出願番号】 JP2024000112
(87)【国際公開番号】W WO2024224697
(87)【国際公開日】2024-10-31
【審査請求日】2024-11-21
(31)【優先権主張番号】PCT/JP2023/016067
(32)【優先日】2023-04-24
(33)【優先権主張国・地域又は機関】JP
【早期審査対象出願】
(73)【特許権者】
【識別番号】000006013
【氏名又は名称】三菱電機株式会社
(74)【代理人】
【識別番号】110002491
【氏名又は名称】弁理士法人クロスボーダー特許事務所
(72)【発明者】
【氏名】角 武憲
(72)【発明者】
【氏名】永井 幸政
【審査官】北村 智彦
(56)【参考文献】
【文献】特開２００７－１６６４６９（ＪＰ，Ａ）
【文献】特開２０１６－１４６６２０（ＪＰ，Ａ）
【文献】特開２０１６－２７６９８（ＪＰ，Ａ）
【文献】特開２０１５－１００１０９（ＪＰ，Ａ）
【文献】米国特許出願公開第２０２０／０１２０４５９（ＵＳ，Ａ１）
【文献】中国特許出願公開第１０２８３３０５１（ＣＮ，Ａ）
【文献】特開平４－３６２８１９（ＪＰ，Ａ）
【文献】角 武憲，他，消失訂正符号を用いた高効率ファームウェア配信方式の検討，情報処理学会第８４回全国大会講演論文集，日本，2022年02月17日，８４巻，３号，pp.3.29-3.30
【文献】小野 真穂，他，光パケット交換ネットワークにおけるErasure-codingと確認応答を組み合わせたデータ転送方式の提案，電子情報通信学会技術研究報告[online]，2022年09月02日，Vol.122, No.170，pp.55-59，Internet<URL:https://www.ieice.org/publications/search/summary.php?id=120385&tbl=ken&lang=jp>
【文献】久野 和英，他，サポート配信機能を有するメタコンテンツのマルチキャスト配信制御，電子情報通信学会技術研究報告，2003年12月12日，Vol.103, No.506，pp.13-16
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｌ １／００
Ｈ０４Ｌ １／０８－１／２４
Ｈ０３Ｍ １３／３７
Ｈ０４Ｗ ２８／０４
Ｈ０４Ｗ ８４／１８
ＩＥＥＥ Ｘｐｌｏｒｅ
(57)【特許請求の範囲】
【請求項1】
各々がコンテンツデータを無線通信により配信する複数のコンテンツ配信装置を備えるコンテンツ配信システムであって、前記複数のコンテンツ配信装置の各コンテンツ配信装置を対象配信装置としたとき、前記対象配信装置は、
コンテンツデータである対象コンテンツデータをＫ１個の符号化ブロックに分割し、前記Ｋ１個の符号化ブロックに対して消失訂正符号化を実行することによりＭ個の冗長データブロックを生成する符号化処理部と、
前記Ｋ１個の符号化ブロックと前記Ｍ個の冗長データブロックとの中から選択されたＫ２個のブロックを、前記対象配信装置の装置識別子である送信元識別子とともに無線信号で送信する送信部と、
前記対象配信装置以外の２つ以上のコンテンツ配信装置の各コンテンツ配信装置が送信した情報であって、送信元であるコンテンツ配信装置を示す送信元識別子と、宛先であるコンテンツ配信装置を示す宛先識別子と、前記送信元における各ブロックの受信成否と、前記送信元が受信した各ブロックの識別子との各々を示す情報である受信応答を受信する受信部と
を備え、
前記対象配信装置の送信部は、前記対象配信装置が受信した受信応答が示す宛先識別子が前記対象配信装置の装置識別子と同一である場合に、前記対象配信装置が受信した各受信応答が示す受信に成功したブロックの数のうち相対的に小さいブロックの数をＲｍｉｎとしたとき、前記Ｋ１個の符号化ブロックと前記Ｍ個の冗長データブロックとのうち未送信であるブロックの中から選択されたＫ２－Ｒｍｉｎ個のブロックを無線信号で送信するコンテンツ配信システム。
【請求項2】
前記対象配信装置の受信部は、前記対象配信装置以外のコンテンツ配信装置からブロックを受信し、前記対象配信装置は、さらに、
前記対象配信装置が受信したブロックを用いて前記コンテンツデータを復号コンテンツデータとして復号する復号処理部
を備え、
前記対象配信装置の符号化処理部は、前記対象コンテンツデータとして前記復号コンテンツデータを用いる請求項１に記載のコンテンツ配信システム。
【請求項3】
前記対象配信装置の受信部は、前記対象配信装置以外の各コンテンツ配信装置からブロックを受信し、前記対象配信装置は、さらに、
前記対象配信装置が受信した各ブロックに対応する送信元識別子を示す送信元情報を保持する記憶部
を備え、
前記対象配信装置の送信部は、受信応答送信タイマが満了した後に、前記送信元情報に含まれている送信元識別子のうち、前記対象配信装置が各コンテンツ配信装置から受信したブロックの受信数Ｒｎのうち相対的に多い受信数Ｒｎに対応する送信元識別子を宛先識別子として示す受信応答を無線通信で送信する請求項１又は２に記載のコンテンツ配信システム。
【請求項4】
前記対象配信装置の受信部は、前記対象配信装置以外の各コンテンツ配信装置からブロックを受信し、前記対象配信装置は、さらに、
前記対象配信装置が受信した各ブロックに対応する送信元識別子を示す送信元情報と、前記対象配信装置が受信した各受信応答が示す宛先識別子を、前記対象配信装置が受信した受信応答の送信元であるコンテンツ配信装置ごとに示す宛先情報とを保持する記憶部
を備え、
前記対象配信装置の送信部は、受信応答送信タイマが満了した後に、前記送信元情報に含まれている送信元識別子のうち、前記対象配信装置が各コンテンツ配信装置から受信したブロックの受信数Ｒｎが閾値Ｒｔｈよりも大きいコンテンツ配信装置に対応する送信元識別子の中から選択された装置識別子であって、前記宛先情報が示す宛先識別子のうち、相対的に多くのコンテンツ配信装置によって前記対象配信装置が受信した各受信応答の宛先識別子として設定された装置識別子である対象識別子を宛先識別子として示す受信応答を送信する請求項１又は２に記載のコンテンツ配信システム。
【請求項5】
前記記憶部は、前記対象配信装置が受信した各ブロックに対応する受信電力を示す受信電力情報を保持し、前記対象識別子は、対応するブロックに対応する受信電力が閾値Ｐｔｈ以上である送信元識別子の中から選択された装置識別子である請求項４に記載のコンテンツ配信システム。
【請求項6】
前記対象配信装置は、さらに、前記対象配信装置が対象受信応答として受信した受信応答が示すブロックの数が、前記対象配信装置が受信したブロックの数よりも少ない場合、かつ、前記対象受信応答が示す宛先識別子が、前記対象配信装置が受信したブロックに対応する送信元識別子のいずれかと一致する場合に、前記受信応答送信タイマを延長する受信応答部
を備える請求項３に記載のコンテンツ配信システム。
【請求項7】
前記対象配信装置の送信部は、コンテンツデータである第２対象コンテンツデータに対応するブロックのうち最後に送信されるブロックを前記対象配信装置が受信するまで、又は前記第２対象コンテンツデータに対応するブロックであって、前記対象配信装置が既に受信したブロックである受信済ブロックが生成された時点とは異なる時点において生成されたブロックであって、前記第２対象コンテンツデータに対して消失訂正符号化を実行することにより生成されたブロックである新規ブロックを前記対象配信装置が受信するまでの間、前記第２対象コンテンツデータに対応する受信応答として、前記送信元における各ブロックの受信成否と、前記送信元が受信した各ブロックの識別子との代わりに、前記対象配信装置が受信したブロックの合計数を示す受信応答を送信する請求項１又は２に記載のコンテンツ配信システム。
【請求項8】
前記Ｋ２－Ｒｍｉｎ個のブロックは、前記Ｋ１個の符号化ブロックと前記Ｍ個の冗長データブロックとのうち未送信であるブロックの中からランダムに選択されたＫ２－Ｒｍｉｎ個のブロックである請求項１又は２に記載のコンテンツ配信システム。
【請求項9】
各々がコンテンツデータを無線通信により配信する複数のコンテンツ配信装置を備えるコンテンツ配信システムにおいて実行されるコンテンツ配信方法であって、前記複数のコンテンツ配信装置の各コンテンツ配信装置はコンピュータであり、
前記複数のコンテンツ配信装置の各コンテンツ配信装置を対象配信装置としたとき、前記対象配信装置が、
コンテンツデータである対象コンテンツデータをＫ１個の符号化ブロックに分割し、前記Ｋ１個の符号化ブロックに対して消失訂正符号化を実行することによりＭ個の冗長データブロックを生成し、
前記Ｋ１個の符号化ブロックと前記Ｍ個の冗長データブロックとの中から選択されたＫ２個のブロックを、前記対象配信装置の装置識別子である送信元識別子とともに無線信号で送信し、
前記対象配信装置以外の２つ以上のコンテンツ配信装置の各コンテンツ配信装置が送信した情報であって、送信元であるコンテンツ配信装置を示す送信元識別子と、宛先であるコンテンツ配信装置を示す宛先識別子と、前記送信元における各ブロックの受信成否と、前記送信元が受信した各ブロックの識別子との各々を示す情報である受信応答を受信し、
前記対象配信装置が受信した受信応答が示す宛先識別子が前記対象配信装置の装置識別子と同一である場合に、前記対象配信装置が受信した各受信応答が示す受信に成功したブロックの数のうち相対的に小さいブロックの数をＲｍｉｎとしたとき、前記Ｋ１個の符号化ブロックと前記Ｍ個の冗長データブロックとのうち未送信であるブロックの中から選択されたＫ２－Ｒｍｉｎ個のブロックを無線信号で送信するコンテンツ配信方法。
【請求項10】
各々がコンテンツデータを無線通信により配信する複数のコンテンツ配信装置を備えるコンテンツ配信システムにおいて実行されるコンテンツ配信プログラムであって、前記複数のコンテンツ配信装置の各コンテンツ配信装置はコンピュータであり、
前記複数のコンテンツ配信装置の各コンテンツ配信装置を対象配信装置としたとき、
コンテンツデータである対象コンテンツデータをＫ１個の符号化ブロックに分割し、前記Ｋ１個の符号化ブロックに対して消失訂正符号化を実行することによりＭ個の冗長データブロックを生成する符号化処理と、
前記Ｋ１個の符号化ブロックと前記Ｍ個の冗長データブロックとの中から選択されたＫ２個のブロックを、前記対象配信装置の装置識別子である送信元識別子とともに無線信号で送信する送信処理と、
前記対象配信装置以外の２つ以上のコンテンツ配信装置の各コンテンツ配信装置が送信した情報であって、送信元であるコンテンツ配信装置を示す送信元識別子と、宛先であるコンテンツ配信装置を示す宛先識別子と、前記送信元における各ブロックの受信成否と、前記送信元が受信した各ブロックの識別子との各々を示す情報である受信応答を受信する受信処理と
を前記対象配信装置に実行させるコンテンツ配信プログラムであって、
前記送信処理において、前記対象配信装置が受信した受信応答が示す宛先識別子が前記対象配信装置の装置識別子と同一である場合に、前記対象配信装置が受信した各受信応答が示す受信に成功したブロックの数のうち相対的に小さいブロックの数をＲｍｉｎとしたとき、前記Ｋ１個の符号化ブロックと前記Ｍ個の冗長データブロックとのうち未送信であるブロックの中から選択されたＫ２－Ｒｍｉｎ個のブロックを無線信号で送信するコンテンツ配信プログラム。
【請求項11】
各々がコンテンツデータを無線通信により配信する複数のコンテンツ配信装置を備えるコンテンツ配信システムであって、前記複数のコンテンツ配信装置の各コンテンツ配信装置を対象配信装置としたとき、前記対象配信装置は、
コンテンツデータである対象コンテンツデータをＫ１個の符号化ブロックに分割する符号化処理部と、
前記Ｋ１個の符号化ブロックを、前記対象配信装置の装置識別子である送信元識別子とともに無線信号で送信する送信部と、
前記対象配信装置以外の２つ以上のコンテンツ配信装置の各コンテンツ配信装置が送信した情報であって、送信元であるコンテンツ配信装置を示す送信元識別子と、宛先であるコンテンツ配信装置を示す宛先識別子と、前記送信元における各ブロックの受信成否と、前記送信元が受信した各ブロックの識別子との各々を示す情報である受信応答を受信する受信部と
を備え、
前記対象配信装置の符号化処理部は、前記対象配信装置が受信した各受信応答が示す宛先識別子が前記対象配信装置の装置識別子と同一である場合に、前記対象配信装置が受信した各受信応答が示す受信に失敗したブロックの中から選択された複数のブロックをＦｏｕｎｔａｉｎ Ｃｏｄｅにより符号化し、符号化した複数のブロックを示す追加送信データを作成し、
前記対象配信装置の送信部は、作成された追加送信データを無線信号で送信し、
前記対象配信装置の受信部は、他のコンテンツ配信装置から無線信号で追加送信データを受信し、
前記対象配信装置は、さらに、
前記対象配信装置が受信した各受信応答が示す宛先識別子が前記対象配信装置の装置識別子と同一である場合に、前記対象配信装置が受信した各受信応答が示す各ブロックの受信成否に基づいて、前記対象配信装置が受信した各受信応答に対応するコンテンツ配信装置のうち１つ以上のブロックの受信に失敗したコンテンツ配信装置のいずれにおいても作成された追加送信データを復号することができるように、前記複数のブロックとして、前記対象配信装置が受信した各受信応答が示す受信に失敗したブロックの中から複数のブロックを選択する追加送信判定部と、
前記他のコンテンツ配信装置から受信した追加送信データが示す符号化された複数のブロックをＦｏｕｎｔａｉｎ Ｃｏｄｅにより復号することによって、受信した追加送信データに対応する複数のブロックを復元する復号処理部と
を備えるコンテンツ配信システム。
【請求項12】
前記対象配信装置の受信部は、前記対象配信装置以外の各コンテンツ配信装置からブロックを受信し、前記対象配信装置は、さらに、
前記対象配信装置が受信した各ブロックに対応する送信元識別子を示す送信元情報を保持する記憶部
を備え、
前記対象配信装置の送信部は、受信応答送信タイマが満了した後に、前記送信元情報に含まれている送信元識別子のうち、前記対象配信装置が各コンテンツ配信装置から受信したブロックの受信数Ｒｎのうち相対的に多い受信数Ｒｎに対応する送信元識別子を宛先識別子として示す受信応答を無線通信で送信する請求項１１に記載のコンテンツ配信システム。
【請求項13】
前記対象配信装置の受信部は、前記対象配信装置以外の各コンテンツ配信装置からブロックを受信し、前記対象配信装置は、さらに、
前記対象配信装置が受信した各ブロックに対応する送信元識別子を示す送信元情報と、前記対象配信装置が受信した各受信応答が示す宛先識別子を、前記対象配信装置が受信した受信応答の送信元であるコンテンツ配信装置ごとに示す宛先情報とを保持する記憶部
を備え、
前記対象配信装置の送信部は、受信応答送信タイマが満了した後に、前記送信元情報に含まれている送信元識別子のうち、前記対象配信装置が各コンテンツ配信装置から受信したブロックの受信数Ｒｎが閾値Ｒｔｈよりも大きいコンテンツ配信装置に対応する送信元識別子の中から選択された装置識別子であって、前記宛先情報が示す宛先識別子のうち、相対的に多くのコンテンツ配信装置によって前記対象配信装置が受信した各受信応答の宛先識別子として設定された装置識別子である対象識別子を宛先識別子として示す受信応答を送信する請求項１１又は１２に記載のコンテンツ配信システム。
【請求項14】
前記記憶部は、前記対象配信装置が受信した各ブロックに対応する受信電力を示す受信電力情報を保持し、前記対象識別子は、対応するブロックに対応する受信電力が閾値Ｐｔｈ以上である送信元識別子の中から選択された装置識別子である請求項１３に記載のコンテンツ配信システム。
【請求項15】
前記対象配信装置は、さらに、前記対象配信装置が対象受信応答として受信した受信応答が示すブロックの数が、前記対象配信装置が受信したブロックの数よりも少ない場合、かつ、前記対象受信応答が示す宛先識別子が、前記対象配信装置が受信したブロックに対応する送信元識別子のいずれかと一致する場合に、前記受信応答送信タイマを延長する受信応答部
を備える請求項１２に記載のコンテンツ配信システム。
【請求項16】
前記対象配信装置の送信部は、コンテンツデータである第２対象コンテンツデータに対応するブロックのうち最後に送信されるブロックを前記対象配信装置が受信するまで、又は前記第２対象コンテンツデータに対応するブロックであって、前記対象配信装置が既に受信したブロックである受信済ブロックが生成された時点とは異なる時点において生成されたブロックであって、前記第２対象コンテンツデータに対して消失訂正符号化を実行することにより生成されたブロックである新規ブロックを前記対象配信装置が受信するまでの間、前記第２対象コンテンツデータに対応する受信応答として、前記送信元における各ブロックの受信成否と、前記送信元が受信した各ブロックの識別子との代わりに、前記対象配信装置が受信したブロックの合計数を示す受信応答を送信する請求項１１又は１２に記載のコンテンツ配信システム。
【請求項17】
各々がコンテンツデータを無線通信により配信する複数のコンテンツ配信装置を備えるコンテンツ配信システムにおいて実行されるコンテンツ配信方法であって、前記複数のコンテンツ配信装置の各コンテンツ配信装置はコンピュータであり、
前記複数のコンテンツ配信装置の各コンテンツ配信装置を対象配信装置としたとき、前記対象配信装置が、
コンテンツデータである対象コンテンツデータをＫ１個の符号化ブロックに分割し、
前記Ｋ１個の符号化ブロックを、前記対象配信装置の装置識別子である送信元識別子とともに無線信号で送信し、
前記対象配信装置以外の２つ以上のコンテンツ配信装置の各コンテンツ配信装置が送信した情報であって、送信元であるコンテンツ配信装置を示す送信元識別子と、宛先であるコンテンツ配信装置を示す宛先識別子と、前記送信元における各ブロックの受信成否と、前記送信元が受信した各ブロックの識別子との各々を示す情報である受信応答を受信し、
前記対象配信装置が受信した各受信応答が示す宛先識別子が前記対象配信装置の装置識別子と同一である場合に、前記対象配信装置が受信した各受信応答が示す受信に失敗したブロックの中から選択された複数のブロックをＦｏｕｎｔａｉｎ Ｃｏｄｅにより符号化し、符号化した複数のブロックを示す追加送信データを作成し、
作成した追加送信データを無線信号で送信し、
他のコンテンツ配信装置から無線信号で追加送信データを受信し、
前記対象配信装置が受信した各受信応答が示す宛先識別子が前記対象配信装置の装置識別子と同一である場合に、前記対象配信装置が受信した各受信応答が示す各ブロックの受信成否に基づいて、前記対象配信装置が受信した各受信応答に対応するコンテンツ配信装置のうち１つ以上のブロックの受信に失敗したコンテンツ配信装置のいずれにおいても作成された追加送信データを復号することができるように、前記複数のブロックとして、前記対象配信装置が受信した各受信応答が示す受信に失敗したブロックの中から複数のブロックを選択し、
前記他のコンテンツ配信装置から受信した追加送信データが示す符号化された複数のブロックをＦｏｕｎｔａｉｎ Ｃｏｄｅにより復号することによって、受信した追加送信データに対応する複数のブロックを復元するコンテンツ配信方法。
【請求項18】
各々がコンテンツデータを無線通信により配信する複数のコンテンツ配信装置を備えるコンテンツ配信システムにおいて実行されるコンテンツ配信プログラムであって、前記複数のコンテンツ配信装置の各コンテンツ配信装置はコンピュータであり、
前記複数のコンテンツ配信装置の各コンテンツ配信装置を対象配信装置としたとき、
コンテンツデータである対象コンテンツデータをＫ１個の符号化ブロックに分割する符号化処理と、
前記Ｋ１個の符号化ブロックを、前記対象配信装置の装置識別子である送信元識別子とともに無線信号で送信する送信処理と、
前記対象配信装置以外の２つ以上のコンテンツ配信装置の各コンテンツ配信装置が送信した情報であって、送信元であるコンテンツ配信装置を示す送信元識別子と、宛先であるコンテンツ配信装置を示す宛先識別子と、前記送信元における各ブロックの受信成否と、前記送信元が受信した各ブロックの識別子との各々を示す情報である受信応答を受信する受信処理と
を前記対象配信装置に実行させるコンテンツ配信プログラムであって、
前記符号化処理において、前記対象配信装置が受信した各受信応答が示す宛先識別子が前記対象配信装置の装置識別子と同一である場合に、前記対象配信装置が受信した各受信応答が示す受信に失敗したブロックの中から選択された複数のブロックをＦｏｕｎｔａｉｎ Ｃｏｄｅにより符号化し、符号化した複数のブロックを示す追加送信データを作成し、
前記送信処理において、作成された追加送信データを無線信号で送信し、
前記受信処理において、他のコンテンツ配信装置から無線信号で追加送信データを受信し、
前記対象配信装置が受信した各受信応答が示す宛先識別子が前記対象配信装置の装置識別子と同一である場合に、前記対象配信装置が受信した各受信応答が示す各ブロックの受信成否に基づいて、前記対象配信装置が受信した各受信応答に対応するコンテンツ配信装置のうち１つ以上のブロックの受信に失敗したコンテンツ配信装置のいずれにおいても作成された追加送信データを復号することができるように、前記複数のブロックとして、前記対象配信装置が受信した各受信応答が示す受信に失敗したブロックの中から複数のブロックを選択する追加送信判定処理と、
前記他のコンテンツ配信装置から受信した追加送信データが示す符号化された複数のブロックをＦｏｕｎｔａｉｎ Ｃｏｄｅにより復号することによって、受信した追加送信データに対応する複数のブロックを復元する復号処理と
を前記対象配信装置に実行させるコンテンツ配信プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、コンテンツ配信システム、コンテンツ配信方法、及びコンテンツ配信プログラムに関する。
【背景技術】
【0002】
無線通信によりコンテンツを配信する方法として、ユニキャストを用いて送信局から各受信局にコンテンツを個別に配信する方法と、マルチキャストを用いて送信局から複数の受信局にコンテンツを同時に配信する方法とが考えられる。
【0003】
ユニキャストを用いてコンテンツを配信する場合、受信局数が増加するほど全ての受信局にコンテンツを配信するまでの時間も増加する。一方、マルチキャストを用いてコンテンツを配信する場合、受信局数によらずに一度にコンテンツを配信することができる。
従って、無線通信を用いてコンテンツを配信する場合、マルチキャストを用いてコンテンツを配信する方法が効率的である。
従って、無線通信を用いてコンテンツを配信する場合、マルチキャストを用いてコンテンツを配信する方法が効率的である。
【0004】
しかしながら、無線通信では、受信電力の変動による受信誤りと、他のシステムからの干渉信号による受信誤り等が発生するため、一度の送信によりコンテンツを全て正しく配信することができない。そのため、ＩｏＴ（Ｉｎｔｅｒｎｅｔ ｏｆ Ｔｈｉｎｇｓ）端末へのファームウェア配信といったコンテンツデータの欠落が許容されない場合において受信誤りが発生したとき、受信誤りの発生個所に対応するデータを再送する必要がある。
【0005】
さらに、受信誤りの発生個所は受信局により異なるため、コンテンツを全て正しく配信する場合、受信誤りの発生個所に対応するデータとして、受信局毎に互いに異なるデータを再送する必要がある。従って、マルチキャストを用いてコンテンツを配信する方法において、受信局数が増加すると、再送する必要があるデータの量が増加するため、コンテンツ配信の効率が低下する。
【0006】
特許文献１は、無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）を用いてコンテンツデータを配信する場合に、配信するコンテンツデータに消失訂正符号を適用することにより、送信するデータ量を削減する方法を開示している。なお、特許文献１では、消失訂正符号の一例として、非特許文献１に記載の符号化方式が挙げられている。
【0007】
消失訂正符号を用いる場合、送信する元のコンテンツデータを一定長である複数の符号化ブロックに分割し、複数の符号化ブロックに対して符号化を実行することにより、データ欠落を復元するための冗長データを生成する。具体例として、データ長が１５００バイトである符号化ブロック１８０個に対して符号化率１／３で消失訂正符号化を実行した場合、データ長が１５００バイトである冗長データブロック３６０個が生成される。受信局では、元の符号化ブロックの個数と冗長データブロックの個数との合計である５４０個のデータブロックのうち、１８０個以上のデータブロックを受信することができれば、コンテンツデータを復号することができる。
【先行技術文献】
【特許文献】
【0008】
【文献】特許第６５５６４１５号公報
【非特許文献】
【0009】
【文献】Ｗ．Ｍａｔｓｕｍｏｔｏ ｅｔ ａｌ．，“Ｒａｔｅ－Ｃｏｍｐａｔｉｂｌｅ ＱＣ－ＬＤＰＣ ｃｏｄｅｓ”，ＳＩＴＡ２００６，Ｎｏｖ．２８－Ｄｅｃ．１，２００６．
【発明の概要】
【発明が解決しようとする課題】
【0010】
特許文献１が開示している方法は、無線ＬＡＮのようなスター型で接続するネットワークを前提としている。
ここで、当該方法をマルチホップネットワークに適用する場合を考える。この場合において、送信局と直接通信することができない受信局が存在するため、復号失敗時において追加送信を送信局に要求すると通信効率が悪化する。また、この場合において、符号化ブロックと冗長データブロックとを受信した受信局が次のホップに当たる受信局に受信したデータを転送する必要がある。しかしながら、全ての受信局がデータを転送するとパケット数が増大するため、パケットの衝突と、消費電力の増大等が発生するという課題がある。
ここで、当該方法をマルチホップネットワークに適用する場合を考える。この場合において、送信局と直接通信することができない受信局が存在するため、復号失敗時において追加送信を送信局に要求すると通信効率が悪化する。また、この場合において、符号化ブロックと冗長データブロックとを受信した受信局が次のホップに当たる受信局に受信したデータを転送する必要がある。しかしながら、全ての受信局がデータを転送するとパケット数が増大するため、パケットの衝突と、消費電力の増大等が発生するという課題がある。
【0011】
本開示は、マルチホップネットワークにおいて消失訂正符号を用いるコンテンツ配信を実行する場合に、通信効率を向上させることを目的とする。
【課題を解決するための手段】
【0012】
本開示に係るコンテンツ配信装置は、
各々がコンテンツデータを無線通信により配信する複数のコンテンツ配信装置を備えるコンテンツ配信システムであって、
前記複数のコンテンツ配信装置の各コンテンツ配信装置を対象配信装置としたとき、前記対象配信装置は、
コンテンツデータである対象コンテンツデータをＫ１個の符号化ブロックに分割し、前記Ｋ１個の符号化ブロックに対して消失訂正符号化を実行することによりＭ個の冗長データブロックを生成する符号化処理部と、
前記Ｋ１個の符号化ブロックと前記Ｍ個の冗長データブロックとの中から選択されたＫ２個のブロックを、前記対象配信装置の装置識別子である送信元識別子とともに無線信号で送信する送信部と、
前記対象配信装置以外の２つ以上のコンテンツ配信装置の各コンテンツ配信装置が送信した情報であって、送信元であるコンテンツ配信装置を示す送信元識別子と、宛先であるコンテンツ配信装置を示す宛先識別子と、前記送信元における各ブロックの受信成否と、前記送信元が受信した各ブロックの識別子との各々を示す情報である受信応答を受信する受信部と
を備え、
前記対象配信装置の送信部は、前記対象配信装置が受信した受信応答が示す宛先識別子が前記対象配信装置の装置識別子と同一である場合に、前記対象配信装置が受信した各受信応答が示す受信に成功したブロックの数のうち相対的に小さいブロックの数をＲｍｉｎとしたとき、前記Ｋ１個の符号化ブロックと前記Ｍ個の冗長データブロックとのうち未送信であるブロックの中から選択されたＫ２－Ｒｍｉｎ個のブロックを無線信号で送信する。
各々がコンテンツデータを無線通信により配信する複数のコンテンツ配信装置を備えるコンテンツ配信システムであって、
前記複数のコンテンツ配信装置の各コンテンツ配信装置を対象配信装置としたとき、前記対象配信装置は、
コンテンツデータである対象コンテンツデータをＫ１個の符号化ブロックに分割し、前記Ｋ１個の符号化ブロックに対して消失訂正符号化を実行することによりＭ個の冗長データブロックを生成する符号化処理部と、
前記Ｋ１個の符号化ブロックと前記Ｍ個の冗長データブロックとの中から選択されたＫ２個のブロックを、前記対象配信装置の装置識別子である送信元識別子とともに無線信号で送信する送信部と、
前記対象配信装置以外の２つ以上のコンテンツ配信装置の各コンテンツ配信装置が送信した情報であって、送信元であるコンテンツ配信装置を示す送信元識別子と、宛先であるコンテンツ配信装置を示す宛先識別子と、前記送信元における各ブロックの受信成否と、前記送信元が受信した各ブロックの識別子との各々を示す情報である受信応答を受信する受信部と
を備え、
前記対象配信装置の送信部は、前記対象配信装置が受信した受信応答が示す宛先識別子が前記対象配信装置の装置識別子と同一である場合に、前記対象配信装置が受信した各受信応答が示す受信に成功したブロックの数のうち相対的に小さいブロックの数をＲｍｉｎとしたとき、前記Ｋ１個の符号化ブロックと前記Ｍ個の冗長データブロックとのうち未送信であるブロックの中から選択されたＫ２－Ｒｍｉｎ個のブロックを無線信号で送信する。
【発明の効果】
【0013】
本開示によれば、対象配信装置の送信部は、受信応答が示す宛先識別子が対象配信装置の装置識別子と同一である場合に、未送信であるＫ２―Ｒｍｉｎ個のブロックを無線信号で送信する。従って、本開示によれば、受信応答の送信数が削減されるため、マルチホップネットワークにおいて消失訂正符号を用いるコンテンツ配信を実行する場合に、通信効率を向上させることができる。
【図面の簡単な説明】
【0014】
【図1】実施の形態１に係るコンテンツ配信システム９０の構成例を示す図。
【図2】実施の形態１に係るデータ送信装置１００の構成例を示す図。
【図3】実施の形態１に係るデータ受信装置２００の構成例を示す図。
【図4】実施の形態１に係るデータ送信装置１００の動作を示すフローチャート。
【図5】実施の形態１に係る符号化ブロック１３２又は冗長データブロック１３３のフォーマットを説明する図。
【図6】実施の形態１に係る受信応答のフォーマットを説明する図。
【図7】実施の形態１に係るデータ受信装置２００の動作を示すフローチャート。
【図8】実施の形態１に係るデータ受信装置２００の動作を示すフローチャート。
【図9】実施の形態１の変形例に係るデータ送信装置１００のハードウェア構成例を示す図。
【図10】実施の形態２に係るデータ受信装置２００Ｂの構成例を示す図。
【図11】実施の形態２に係るデータ受信装置２００Ｂの動作を示すフローチャート。
【図12】実施の形態２に係るデータ受信装置２００Ｂの動作を示すフローチャート。
【図13】実施の形態３に係るデータ受信装置２００Ｃの構成例を示す図。
【図14】実施の形態３に係るデータ受信装置２００Ｃの動作を示すフローチャート。
【図15】実施の形態３に係るデータ受信装置２００Ｃの動作を示すフローチャート。
【図16】実施の形態４に係る受信応答のフォーマットを説明する図。
【図17】実施の形態５に係るデータ送信装置１００の動作を示すフローチャート。
【図18】実施の形態６に係るデータ送信装置１００Ｂの構成例を示す図。
【図19】実施の形態６に係るデータ受信装置２００Ｄの構成例を示す図。
【図20】実施の形態６に係るデータ送信装置１００Ｂの動作を示すフローチャート。
【図21】実施の形態６に係る追加送信データの生成手順を説明する図であり、（ａ）は符号化ブロック１３２の受信状況を示す表、（ｂ）は選択された符号化ブロック１３２を示す表、（ｃ）は選択された符号化ブロック１３２を示す表。
【図22】実施の形態６に係る追加送信データのフォーマットを説明する図。
【発明を実施するための形態】
【0015】
実施の形態の説明及び図面において、同じ要素及び対応する要素には同じ符号を付している。同じ符号が付された要素の説明は、適宜に省略又は簡略化する。図中の矢印はデータの流れ又は処理の流れを主に示している。また、「部」を、「回路」、「工程」、「手順」、「処理」又は「サーキットリー」に適宜読み替えてもよい。
【0016】
実施の形態１．
以下、本実施の形態について、図面を参照しながら詳細に説明する。
以下、本実施の形態について、図面を参照しながら詳細に説明する。
【0017】
＊＊＊構成の説明＊＊＊
図１は、コンテンツ配信システム９０の構成の一例を示す図である。コンテンツ配信システム９０は、１つのデータ送信装置１００と、複数のデータ受信装置２００とを備える。データ送信装置１００とデータ受信装置２００とを総称してコンテンツ配信装置と呼ぶ。データ送信装置１００は配信データ送信装置とも呼ばれる。データ受信装置２００は配信データ受信端末とも呼ばれる。コンテンツ配信システム９０は、各々がコンテンツデータを無線通信により配信する複数のコンテンツ配信装置を備える。コンテンツ配信システム９０が備える１つ以上のコンテンツ配信装置は、コンテンツデータを配信しなくてもよい。
データ送信装置１００は、複数のデータ受信装置２００と無線通信可能に接続している。
各データ受信装置２００は、１つ以上のデータ受信装置２００と無線通信可能に接続していることもある。
図１は、コンテンツ配信システム９０の構成の一例を示す図である。コンテンツ配信システム９０は、１つのデータ送信装置１００と、複数のデータ受信装置２００とを備える。データ送信装置１００とデータ受信装置２００とを総称してコンテンツ配信装置と呼ぶ。データ送信装置１００は配信データ送信装置とも呼ばれる。データ受信装置２００は配信データ受信端末とも呼ばれる。コンテンツ配信システム９０は、各々がコンテンツデータを無線通信により配信する複数のコンテンツ配信装置を備える。コンテンツ配信システム９０が備える１つ以上のコンテンツ配信装置は、コンテンツデータを配信しなくてもよい。
データ送信装置１００は、複数のデータ受信装置２００と無線通信可能に接続している。
各データ受信装置２００は、１つ以上のデータ受信装置２００と無線通信可能に接続していることもある。
【0018】
図２は、本実施の形態に係るデータ送信装置１００の構成の一例を示す図である。データ送信装置１００は、プロセッサ１１と、記憶装置１３と、無線モジュール１２と、アンテナ１４といったハードウェアを備えるコンピュータである。プロセッサ１１は、信号線を介して他のハードウェアと接続され、これらのハードウェアを制御する。
また、データ送信装置１００は、機能構成要素として、符号化処理部１１１と追加送信判定部１１２と送信部１２１と受信部１２２と記憶部１３０とを備える。
また、データ送信装置１００は、機能構成要素として、符号化処理部１１１と追加送信判定部１１２と送信部１２１と受信部１２２と記憶部１３０とを備える。
【0019】
プロセッサ１１は、プロセッシングを実行するＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）である。プロセッサ１１は、具体例としてＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。
【0020】
記憶装置１３は、補助記憶装置及びメモリから成る。
補助記憶装置は、具体的には、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、フラッシュメモリ、又はＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）である。メモリは、具体例としてＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。
記憶部１３０は、記憶装置１３により実現される。記憶部１３０は、典型的にはメモリにより実現されるが、補助記憶装置及びメモリの両方により実現されてもよい。
また、記憶装置１３は、コンテンツ配信プログラムを記憶している。コンテンツ配信プログラムは、コンテンツ配信装置が備える各部の機能をコンピュータに実現させるプログラムである。コンテンツ配信プログラムは、プロセッサ１１によって実行される。コンテンツ配信装置が備える各部の機能は、ソフトウェアにより実現される。コンテンツ配信プログラムを実行する際に用いられるデータと、コンテンツ配信プログラムを実行することによって得られるデータ等は、記憶装置１３に適宜記憶される。コンテンツ配信装置の各部は記憶装置１３を適宜利用する。
コンテンツ配信プログラムは、コンピュータが読み取り可能な不揮発性の記録媒体に記録されていてもよい。不揮発性の記録媒体は、具体例として、光ディスク又はフラッシュメモリである。コンテンツ配信プログラムは、プログラムプロダクトとして提供されてもよい。
補助記憶装置は、具体的には、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、フラッシュメモリ、又はＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）である。メモリは、具体例としてＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。
記憶部１３０は、記憶装置１３により実現される。記憶部１３０は、典型的にはメモリにより実現されるが、補助記憶装置及びメモリの両方により実現されてもよい。
また、記憶装置１３は、コンテンツ配信プログラムを記憶している。コンテンツ配信プログラムは、コンテンツ配信装置が備える各部の機能をコンピュータに実現させるプログラムである。コンテンツ配信プログラムは、プロセッサ１１によって実行される。コンテンツ配信装置が備える各部の機能は、ソフトウェアにより実現される。コンテンツ配信プログラムを実行する際に用いられるデータと、コンテンツ配信プログラムを実行することによって得られるデータ等は、記憶装置１３に適宜記憶される。コンテンツ配信装置の各部は記憶装置１３を適宜利用する。
コンテンツ配信プログラムは、コンピュータが読み取り可能な不揮発性の記録媒体に記録されていてもよい。不揮発性の記録媒体は、具体例として、光ディスク又はフラッシュメモリである。コンテンツ配信プログラムは、プログラムプロダクトとして提供されてもよい。
【0021】
無線モジュール１２は、アンテナ１４を介して無線信号を送受信する。
【0022】
符号化処理部１１１は、符号化ブロック１３２に対して消失訂正符号化を実行することにより冗長データブロック１３３を生成する。
具体例として、符号化処理部１１１は、コンテンツデータである対象コンテンツデータをＫ１個の符号化ブロック１３２に分割し、Ｋ１個の符号化ブロック１３２に対して消失訂正符号化を実行することによりＭ個の冗長データブロック１３３を生成する。対象配信装置の符号化処理部１１１は、対象コンテンツデータとして後述の復号コンテンツデータを用いてもよい。Ｋ１及びＭの各々は正の整数である。
具体例として、符号化処理部１１１は、コンテンツデータである対象コンテンツデータをＫ１個の符号化ブロック１３２に分割し、Ｋ１個の符号化ブロック１３２に対して消失訂正符号化を実行することによりＭ個の冗長データブロック１３３を生成する。対象配信装置の符号化処理部１１１は、対象コンテンツデータとして後述の復号コンテンツデータを用いてもよい。Ｋ１及びＭの各々は正の整数である。
【0023】
追加送信判定部１１２は、各ブロックを追加送信するか否かを判定する。
【0024】
送信部１２１は、他のコンテンツ配信装置に対して無線信号を送信する。
具体例として、対象配信装置の送信部１２１は、Ｋ１個の符号化ブロックとＭ個の冗長データブロックとの中から選択されたＫ２個のブロックを、対象配信装置の装置識別子である送信元識別子とともに無線信号で送信する。対象配信装置は、複数のコンテンツ配信装置の各コンテンツ配信装置である。また、対象配信装置の送信部１２１は、対象配信装置が受信した受信応答が示す宛先識別子が対象配信装置の装置識別子と同一である場合に、Ｋ１個の符号化ブロック１３２とＭ個の冗長データブロック１３３とのうち未送信であるブロックの中から選択されたＫ２－Ｒｍｉｎ個のブロックを無線信号で送信する。Ｒｍｉｎは、対象配信装置が受信した各受信応答が示す受信に成功したブロックの数のうち相対的に小さいブロックの数である。Ｒｍｉｎは、対象配信装置が受信した各受信応答が示す受信に成功したブロックの数のうち最小のブロックの数であってもよい。対象配信装置の送信部１２１は、受信応答送信タイマが満了した後に、送信元情報に含まれている送信元識別子のうち、対象配信装置が各コンテンツ配信装置から受信したブロックの受信数Ｒｎのうち相対的に多い受信数Ｒｎに対応する送信元識別子を宛先識別子として示す受信応答を無線通信で送信する。Ｋ２とＲｍｉｎとＲｎとの各々は正の整数である。
具体例として、対象配信装置の送信部１２１は、Ｋ１個の符号化ブロックとＭ個の冗長データブロックとの中から選択されたＫ２個のブロックを、対象配信装置の装置識別子である送信元識別子とともに無線信号で送信する。対象配信装置は、複数のコンテンツ配信装置の各コンテンツ配信装置である。また、対象配信装置の送信部１２１は、対象配信装置が受信した受信応答が示す宛先識別子が対象配信装置の装置識別子と同一である場合に、Ｋ１個の符号化ブロック１３２とＭ個の冗長データブロック１３３とのうち未送信であるブロックの中から選択されたＫ２－Ｒｍｉｎ個のブロックを無線信号で送信する。Ｒｍｉｎは、対象配信装置が受信した各受信応答が示す受信に成功したブロックの数のうち相対的に小さいブロックの数である。Ｒｍｉｎは、対象配信装置が受信した各受信応答が示す受信に成功したブロックの数のうち最小のブロックの数であってもよい。対象配信装置の送信部１２１は、受信応答送信タイマが満了した後に、送信元情報に含まれている送信元識別子のうち、対象配信装置が各コンテンツ配信装置から受信したブロックの受信数Ｒｎのうち相対的に多い受信数Ｒｎに対応する送信元識別子を宛先識別子として示す受信応答を無線通信で送信する。Ｋ２とＲｍｉｎとＲｎとの各々は正の整数である。
【0025】
受信部１２２は、他のコンテンツ配信装置から無線信号を受信する。
具体例として、対象配信装置の受信部１２２は対象配信装置以外の２つ以上のコンテンツ配信装置の各コンテンツ配信装置から受信応答を受信する。当該受信応答は、各コンテンツ配信装置が送信した情報であって、当該受信応答の送信元であるコンテンツ配信装置を示す送信元識別子と、当該受信応答の宛先であるコンテンツ配信装置を示す宛先識別子と、送信元における各ブロックの受信成否と、送信元が受信した各ブロックの識別子との各々を示す情報である。また、対象配信装置の受信部１２２は、対象配信装置以外のコンテンツ配信装置からブロックを受信する。
具体例として、対象配信装置の受信部１２２は対象配信装置以外の２つ以上のコンテンツ配信装置の各コンテンツ配信装置から受信応答を受信する。当該受信応答は、各コンテンツ配信装置が送信した情報であって、当該受信応答の送信元であるコンテンツ配信装置を示す送信元識別子と、当該受信応答の宛先であるコンテンツ配信装置を示す宛先識別子と、送信元における各ブロックの受信成否と、送信元が受信した各ブロックの識別子との各々を示す情報である。また、対象配信装置の受信部１２２は、対象配信装置以外のコンテンツ配信装置からブロックを受信する。
【0026】
記憶部１３０は、配信データ１３１と符号化ブロック１３２と冗長データブロック１３３と自端末ホップ数１３４とを記憶する。
配信データ１３１は、配信対象であるコンテンツデータである。
符号化ブロック１３２は、配信データ１３１を分割することにより生成されたブロックを示すデータである。
冗長データブロック１３３は、符号化ブロック１３２に対して消失訂正符号化を実行することにより生成されたブロックを示すデータである。
自端末ホップ数１３４は、自端末ホップ数１３４を記憶しているコンテンツ配信装置に対応するホップ数であって、データ送信装置１００からのホップ数を示すデータである。
配信データ１３１は、配信対象であるコンテンツデータである。
符号化ブロック１３２は、配信データ１３１を分割することにより生成されたブロックを示すデータである。
冗長データブロック１３３は、符号化ブロック１３２に対して消失訂正符号化を実行することにより生成されたブロックを示すデータである。
自端末ホップ数１３４は、自端末ホップ数１３４を記憶しているコンテンツ配信装置に対応するホップ数であって、データ送信装置１００からのホップ数を示すデータである。
【0027】
図３は、本実施の形態に係るデータ受信装置２００の構成の一例を示す図である。データ受信装置２００は、プロセッサ２１と、記憶装置２３と、無線モジュール２２と、アンテナ２４といったハードウェアを備える。
また、データ受信装置２００は、機能構成要素として、符号化処理部２１１と追加送信判定部２１２と復号処理部２１３と受信応答部２１４と送信部２２１と受信部２２２と記憶部２３０とを備える。
また、データ受信装置２００は、機能構成要素として、符号化処理部２１１と追加送信判定部２１２と復号処理部２１３と受信応答部２１４と送信部２２１と受信部２２２と記憶部２３０とを備える。
【0028】
プロセッサ２１は、プロセッサ１１と同様である。
記憶装置２３は、記憶装置１３と同様である。
無線モジュール２２は、無線モジュール１２と同様である。
アンテナ２４は、アンテナ１４と同様である。
符号化処理部２１１は、符号化処理部１１１と同様である。
追加送信判定部２１２は、追加送信判定部１１２と同様である。
送信部２２１は、送信部１２１と同様である。
受信部２２２は、受信部１２２と同様である。
記憶部２３０は、送信元情報２３５を記憶する点を除いて記憶部１３０と同様である。
送信元情報２３５は、受信したブロックの送信元に関する情報であり、対象配信装置が受信した各ブロックに対応する送信元識別子を示す情報である。
記憶装置２３は、記憶装置１３と同様である。
無線モジュール２２は、無線モジュール１２と同様である。
アンテナ２４は、アンテナ１４と同様である。
符号化処理部２１１は、符号化処理部１１１と同様である。
追加送信判定部２１２は、追加送信判定部１１２と同様である。
送信部２２１は、送信部１２１と同様である。
受信部２２２は、受信部１２２と同様である。
記憶部２３０は、送信元情報２３５を記憶する点を除いて記憶部１３０と同様である。
送信元情報２３５は、受信したブロックの送信元に関する情報であり、対象配信装置が受信した各ブロックに対応する送信元識別子を示す情報である。
【0029】
対象配信装置の復号処理部２１３は、対象配信装置が受信したブロックを用いてコンテンツデータを復号コンテンツデータとして復号する。
【0030】
受信応答部２１４は、受信応答及び受信応答送信タイマを管理する。
具体例として、受信応答部２１４は、対象配信装置が対象受信応答として受信した受信応答が示すブロックの数が、対象配信装置が受信したブロックの数よりも少ない場合、かつ、対象受信応答が示す宛先識別子が、対象配信装置が受信したブロックに対応する送信元識別子のいずれかと一致する場合に、受信応答送信タイマを延長する。
具体例として、受信応答部２１４は、対象配信装置が対象受信応答として受信した受信応答が示すブロックの数が、対象配信装置が受信したブロックの数よりも少ない場合、かつ、対象受信応答が示す宛先識別子が、対象配信装置が受信したブロックに対応する送信元識別子のいずれかと一致する場合に、受信応答送信タイマを延長する。
【0031】
＊＊＊動作の説明＊＊＊
コンテンツ配信システム９０が備える各装置の動作手順はコンテンツ配信方法に相当する。また、コンテンツ配信システム９０が備える各装置の動作を実現するプログラムはコンテンツ配信プログラムに相当する。
コンテンツ配信システム９０が備える各装置の動作手順はコンテンツ配信方法に相当する。また、コンテンツ配信システム９０が備える各装置の動作を実現するプログラムはコンテンツ配信プログラムに相当する。
【0032】
【0033】
（ステップＳ３０１）
まず、符号化処理部１１１は、記憶部１３０から配信データ１３１を取得し、取得した配信データ１３１をＫ１個の符号化ブロック１３２に分割する。
次に、符号化処理部１１１は、分割したＫ１個の符号化ブロック１３２に対して消失訂正符号化を実行することにより、Ｍ個の冗長データブロック１３３を生成する。ここで、Ｍの値は使用する符号化手法の符号化率に応じて異なる。具体例として、符号化率が１／３である場合においてＭの値はＫ１の値の２倍である。また、記憶部１３０から取得する配信データ１３１のデータサイズは、Ｋ１個分の符号化ブロック１３２のデータサイズである。
なお、記憶部１３０に保存されている配信データ１３１のデータサイズの合計が、符号化処理部１１１が取得可能である配信データ１３１のデータサイズを上回っている場合、データ送信装置１００は、本フローチャートの処理を、記憶部１３０に保存されている配信データ１３１を全て配信するまで繰り返し実行する。
まず、符号化処理部１１１は、記憶部１３０から配信データ１３１を取得し、取得した配信データ１３１をＫ１個の符号化ブロック１３２に分割する。
次に、符号化処理部１１１は、分割したＫ１個の符号化ブロック１３２に対して消失訂正符号化を実行することにより、Ｍ個の冗長データブロック１３３を生成する。ここで、Ｍの値は使用する符号化手法の符号化率に応じて異なる。具体例として、符号化率が１／３である場合においてＭの値はＫ１の値の２倍である。また、記憶部１３０から取得する配信データ１３１のデータサイズは、Ｋ１個分の符号化ブロック１３２のデータサイズである。
なお、記憶部１３０に保存されている配信データ１３１のデータサイズの合計が、符号化処理部１１１が取得可能である配信データ１３１のデータサイズを上回っている場合、データ送信装置１００は、本フローチャートの処理を、記憶部１３０に保存されている配信データ１３１を全て配信するまで繰り返し実行する。
【0034】
（ステップＳ３０２）
符号化処理部１１１は、ステップＳ３０１において生成したＫ１個の符号化ブロック１３２とＭ個の冗長データブロック１３３とを記憶部１３０に保存する。この際、記憶部１３０において、各符号化ブロック１３２と、各冗長データブロック１３３とには、未送信であることを示す情報が対応付けられる。なお、符号化ブロック１３２と冗長データブロック１３３とのデータ数の合計はＫ１＋Ｍである。
符号化処理部１１１は、ステップＳ３０１において生成したＫ１個の符号化ブロック１３２とＭ個の冗長データブロック１３３とを記憶部１３０に保存する。この際、記憶部１３０において、各符号化ブロック１３２と、各冗長データブロック１３３とには、未送信であることを示す情報が対応付けられる。なお、符号化ブロック１３２と冗長データブロック１３３とのデータ数の合計はＫ１＋Ｍである。
【0035】
（ステップＳ３０３）
まず、符号化処理部１１１は、ステップＳ３０２において保存された符号化ブロック１３２と冗長データブロック１３３との中からＫ２個のブロックを選択し、選択したＫ２個のブロックを無線信号として送信するために、選択したＫ２個のブロックを送信部１２１へ通知する。その後、送信部１２１は、通知されたＫ２個のブロックを無線信号として送信する。ここで、ブロックは符号化ブロック１３２及び冗長データブロック１３３の総称である。Ｋ２の値はＫ１の値以上Ｍの値以下である。また、Ｋ２個のブロックは、符号化ブロック１３２のみから成ってもよく、冗長データブロック１３３のみから成ってもよい。
次に、符号化処理部１１１は、記憶部１３０において、選択したＫ２個のブロックの各ブロックに送信済みであることを示す情報を対応付ける。なお、受信誤り発生数が少ない場合において、Ｋ２の値をＫ１の値に近づけることにより不要なブロックの送信数を削減することができる。
まず、符号化処理部１１１は、ステップＳ３０２において保存された符号化ブロック１３２と冗長データブロック１３３との中からＫ２個のブロックを選択し、選択したＫ２個のブロックを無線信号として送信するために、選択したＫ２個のブロックを送信部１２１へ通知する。その後、送信部１２１は、通知されたＫ２個のブロックを無線信号として送信する。ここで、ブロックは符号化ブロック１３２及び冗長データブロック１３３の総称である。Ｋ２の値はＫ１の値以上Ｍの値以下である。また、Ｋ２個のブロックは、符号化ブロック１３２のみから成ってもよく、冗長データブロック１３３のみから成ってもよい。
次に、符号化処理部１１１は、記憶部１３０において、選択したＫ２個のブロックの各ブロックに送信済みであることを示す情報を対応付ける。なお、受信誤り発生数が少ない場合において、Ｋ２の値をＫ１の値に近づけることにより不要なブロックの送信数を削減することができる。
【0036】
図５は、送信部１２１が送信するブロックの送信フォーマットの一例を示している。ブロックの送信フォーマットは、図５に示すように、送信元識別子と、ホップ数と、符号化番号と、ブロック番号と、符号化ブロック１３２又は冗長データブロック１３３のデータ列との各々を含む。
送信元識別子は、データを送信する装置の識別子を示す情報であり、具体例としてＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレス又はＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスを示す情報である。
ホップ数は、データを送信する装置がデータ送信装置１００から見て何ホップ目に存在するかを示す情報である。ホップ数には、記憶部１３０において自端末ホップ数１３４として保存されている値が設定される。なお、データ送信装置１００においてホップ数は０である。
符号化番号は、ステップＳ３０１において実行した符号化処理の通し番号である。
ブロック番号は、各ブロックの通し番号である。具体例として、各符号化ブロック１３２のブロック番号は０以上Ｋ１－１以下の値であり、各冗長データブロック１３３のブロック番号はＫ１以上Ｋ１＋Ｍ－１以下の値である。
送信元識別子は、データを送信する装置の識別子を示す情報であり、具体例としてＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレス又はＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスを示す情報である。
ホップ数は、データを送信する装置がデータ送信装置１００から見て何ホップ目に存在するかを示す情報である。ホップ数には、記憶部１３０において自端末ホップ数１３４として保存されている値が設定される。なお、データ送信装置１００においてホップ数は０である。
符号化番号は、ステップＳ３０１において実行した符号化処理の通し番号である。
ブロック番号は、各ブロックの通し番号である。具体例として、各符号化ブロック１３２のブロック番号は０以上Ｋ１－１以下の値であり、各冗長データブロック１３３のブロック番号はＫ１以上Ｋ１＋Ｍ－１以下の値である。
【0037】
（ステップＳ３０４）
追加送信判定部１１２は、データ受信装置２００が送信したデータ送信装置１００宛ての受信応答を受信部１２２から取得する。
追加送信判定部１１２は、データ受信装置２００が送信したデータ送信装置１００宛ての受信応答を受信部１２２から取得する。
【0038】
図６は、受信応答のフォーマットの一例を示している。受信応答のフォーマットは、図６に示すように、送信元識別子と、宛先識別子と、符号化番号と、復号状況との各々を含む。なお、データ受信装置２００の受信応答送信処理については図７及び図８を用いて後述する。
宛先識別子は、受信応答の宛先を示す情報である。
復号状況は、符号化番号に対応する復号処理が成功したか否かを示す情報である。復号状況が復号失敗を示す場合において、受信応答には受信ブロックビットマップが含まれる。
受信ブロックビットマップは、各ブロックについて、受信又は未受信をビットマップで示す情報である。受信ブロックビットマップは、当該受信ブロックビットマップを含む受信応答の送信元における各ブロックの受信成否と、送信元が受信した各ブロックの識別子とを示す情報でもある。
なお、データ送信装置１００は、送信していない配信データ１３１が記憶部１３０に残っている場合において、ステップＳ３０４においてデータ受信装置２００からの受信応答の受信を待たず、残っている配信データ１３１を送信するために本フローチャートの処理を平行して実行してもよい。また、データ送信装置１００は、タイムアウト時間を設定し、設定したタイムアウト時間が経過するまで受信応答を待ってもよい。データ送信装置１００は、データ送信装置１００の周辺に存在するデータ受信装置２００の装置識別子があらかじめ分かっている場合に、周辺に存在する全てのデータ受信装置２００から受信応答を受信するまで待ってもよい。
宛先識別子は、受信応答の宛先を示す情報である。
復号状況は、符号化番号に対応する復号処理が成功したか否かを示す情報である。復号状況が復号失敗を示す場合において、受信応答には受信ブロックビットマップが含まれる。
受信ブロックビットマップは、各ブロックについて、受信又は未受信をビットマップで示す情報である。受信ブロックビットマップは、当該受信ブロックビットマップを含む受信応答の送信元における各ブロックの受信成否と、送信元が受信した各ブロックの識別子とを示す情報でもある。
なお、データ送信装置１００は、送信していない配信データ１３１が記憶部１３０に残っている場合において、ステップＳ３０４においてデータ受信装置２００からの受信応答の受信を待たず、残っている配信データ１３１を送信するために本フローチャートの処理を平行して実行してもよい。また、データ送信装置１００は、タイムアウト時間を設定し、設定したタイムアウト時間が経過するまで受信応答を待ってもよい。データ送信装置１００は、データ送信装置１００の周辺に存在するデータ受信装置２００の装置識別子があらかじめ分かっている場合に、周辺に存在する全てのデータ受信装置２００から受信応答を受信するまで待ってもよい。
【0039】
（ステップＳ３０５）
受信部１２２がデータ受信装置２００から受信した受信応答の全てが復号成功を示す場合、データ送信装置１００は配信データ１３１の送信を終了する。なお、配信していない配信データ１３１が残っている場合、残っている配信データ１３１についてデータ送信装置１００は本フローチャートの処理を繰り返し実行する。
受信部１２２がデータ受信装置２００から受信した受信応答のうち１つ以上の受信応答が復号失敗を示す場合、データ送信装置１００はステップＳ３０６に進む。なお、ステップＳ３０６以降の処理は、復号失敗を示す受信応答に対応するデータ受信装置２００を対象とした処理である。
受信部１２２がデータ受信装置２００から受信した受信応答の全てが復号成功を示す場合、データ送信装置１００は配信データ１３１の送信を終了する。なお、配信していない配信データ１３１が残っている場合、残っている配信データ１３１についてデータ送信装置１００は本フローチャートの処理を繰り返し実行する。
受信部１２２がデータ受信装置２００から受信した受信応答のうち１つ以上の受信応答が復号失敗を示す場合、データ送信装置１００はステップＳ３０６に進む。なお、ステップＳ３０６以降の処理は、復号失敗を示す受信応答に対応するデータ受信装置２００を対象とした処理である。
【0040】
（ステップＳ３０６）
追加送信判定部１１２は、受信応答が示す受信ブロックビットマップから、受信ブロック数の最小値Ｒｍｉｎを算出する。また、追加送信判定部１１２は、復号に失敗したデータ受信装置２００が未受信である各ブロックの番号を取得する。
追加送信判定部１１２は、受信応答が示す受信ブロックビットマップから、受信ブロック数の最小値Ｒｍｉｎを算出する。また、追加送信判定部１１２は、復号に失敗したデータ受信装置２００が未受信である各ブロックの番号を取得する。
【0041】
（ステップＳ３０７）
追加送信判定部１１２は、符号化ブロック１３２及び冗長データブロック１３３のうちステップＳ３０３とステップＳ３０８とステップＳ３１０とにおいて送信部１２１に通知されていないブロックの数、即ち記憶部１３０において未送信を示す情報と対応付けられたままであるブロックの数が、Ｋ２－Ｒｍｉｎ以上であるか否かを確認する。
未送信であるブロックの数がＫ２－Ｒｍｉｎ以上である場合、データ送信装置１００はステップＳ３０８に進む。それ以外の場合、データ送信装置１００はステップＳ３０９に進む。
追加送信判定部１１２は、符号化ブロック１３２及び冗長データブロック１３３のうちステップＳ３０３とステップＳ３０８とステップＳ３１０とにおいて送信部１２１に通知されていないブロックの数、即ち記憶部１３０において未送信を示す情報と対応付けられたままであるブロックの数が、Ｋ２－Ｒｍｉｎ以上であるか否かを確認する。
未送信であるブロックの数がＫ２－Ｒｍｉｎ以上である場合、データ送信装置１００はステップＳ３０８に進む。それ以外の場合、データ送信装置１００はステップＳ３０９に進む。
【0042】
（ステップＳ３０８）
追加送信判定部１１２は、未送信であるブロックからＫ２－Ｒｍｉｎ個のブロックを選択し、選択したＫ２－Ｒｍｉｎ個のブロックを送信部１２１へ通知する。送信部１２１は、通知されたＫ２－Ｒｍｉｎ個のブロックを無線信号として送信する。
また、追加送信判定部１１２は、記憶部１３０において、選択したＫ２－Ｒｍｉｎ個のブロックの各ブロックに送信済みであることを示す情報を対応付ける。
追加送信判定部１１２は、未送信であるブロックからＫ２－Ｒｍｉｎ個のブロックを選択し、選択したＫ２－Ｒｍｉｎ個のブロックを送信部１２１へ通知する。送信部１２１は、通知されたＫ２－Ｒｍｉｎ個のブロックを無線信号として送信する。
また、追加送信判定部１１２は、記憶部１３０において、選択したＫ２－Ｒｍｉｎ個のブロックの各ブロックに送信済みであることを示す情報を対応付ける。
【0043】
（ステップＳ３０９）
まず、追加送信判定部１１２は、未送信であるブロック全てを送信部１２１に通知する。送信部１２１は、通知されたブロックを無線信号として送信する。
次に、追加送信判定部１１２は、記憶部１３０において、本ステップにおいて通知した各ブロックに送信済みであることを示す情報を対応付ける。
なお、未送信であるブロックが存在しない場合、追加送信判定部１１２は送信部１２１にブロックを通知しない。
まず、追加送信判定部１１２は、未送信であるブロック全てを送信部１２１に通知する。送信部１２１は、通知されたブロックを無線信号として送信する。
次に、追加送信判定部１１２は、記憶部１３０において、本ステップにおいて通知した各ブロックに送信済みであることを示す情報を対応付ける。
なお、未送信であるブロックが存在しない場合、追加送信判定部１１２は送信部１２１にブロックを通知しない。
【0044】
（ステップＳ３１０）
追加送信判定部１１２は、各データ受信装置２００から受信した受信応答が示す受信ブロックビットマップを参照して、Ｋ２と各データ受信装置２００の受信ブロック数Ｒｎとの差であるＫ２－Ｒｎと、ステップＳ３０９において送信したブロックの数Ｔとの差分であるＫ２－Ｒｎ－Ｔ個のブロックを、各データ受信装置２００において未受信であるブロックの中から、ステップＳ３０９において送信したブロックを除いて選択し、選択したＫ２－Ｒｎ－Ｔ個のブロックを送信部１２１に通知する。送信部１２１は、通知されたＫ２－Ｒｎ－Ｔ個のブロックを無線信号として送信する。なお、ステップＳ３１０において送信するブロックには、記憶部１３０において、ステップＳ３０３又はステップＳ３０８において送信済みであることを示す情報が既に対応付けられている。そのため、ステップＳ３１０では、記憶部１３０において各ブロックに送信済みであることを示す情報を対応付ける必要はない。なお、未受信であるデータ受信装置２００が相対的に多いブロックを追加送信判定部１１２が優先的に選択することにより、ブロックの送信数が削減されて効率化を図ることができる。Ｔは正の整数である。
追加送信判定部１１２は、各データ受信装置２００から受信した受信応答が示す受信ブロックビットマップを参照して、Ｋ２と各データ受信装置２００の受信ブロック数Ｒｎとの差であるＫ２－Ｒｎと、ステップＳ３０９において送信したブロックの数Ｔとの差分であるＫ２－Ｒｎ－Ｔ個のブロックを、各データ受信装置２００において未受信であるブロックの中から、ステップＳ３０９において送信したブロックを除いて選択し、選択したＫ２－Ｒｎ－Ｔ個のブロックを送信部１２１に通知する。送信部１２１は、通知されたＫ２－Ｒｎ－Ｔ個のブロックを無線信号として送信する。なお、ステップＳ３１０において送信するブロックには、記憶部１３０において、ステップＳ３０３又はステップＳ３０８において送信済みであることを示す情報が既に対応付けられている。そのため、ステップＳ３１０では、記憶部１３０において各ブロックに送信済みであることを示す情報を対応付ける必要はない。なお、未受信であるデータ受信装置２００が相対的に多いブロックを追加送信判定部１１２が優先的に選択することにより、ブロックの送信数が削減されて効率化を図ることができる。Ｔは正の整数である。
【0045】
追加送信判定部１１２は、ステップＳ３０８又はステップＳ３１０の実行後、再びステップＳ３０４において各データ受信装置２００が送信した受信応答を取得し、ステップＳ３０５において全てのデータ受信装置２００が復号に成功した否かを確認する。
その後、全てのデータ受信装置２００が復号処理に成功した場合、データ送信装置１００は本フローチャートの処理を終了する。
その後、全てのデータ受信装置２００が復号処理に成功した場合、データ送信装置１００は本フローチャートの処理を終了する。
【0046】
図７及び図８は、データ受信装置２００の動作の一例を示すフローチャートである。図７及び図８を参照してデータ受信装置２００の動作を説明する。なお、データ受信装置２００である対象受信装置が本フローチャートの処理を実行するものとして本フローチャートを説明する。本フローチャートの説明において、データ受信装置２００の各部は対象受信装置の各部を指す。
【0047】
（ステップＳ６０１）
復号処理部２１３は、受信部２２２が無線信号を受信するまで、又は受信応答送信タイマが満了するまで待つ。
受信部２２２が無線信号を受信した場合、対象受信装置はステップＳ６０２に進む。受信応答送信タイマが満了した場合、対象受信装置はステップＳ６１２に進む。以下、本ステップにおいて受信した無線信号を受信信号とする。
復号処理部２１３は、受信部２２２が無線信号を受信するまで、又は受信応答送信タイマが満了するまで待つ。
受信部２２２が無線信号を受信した場合、対象受信装置はステップＳ６０２に進む。受信応答送信タイマが満了した場合、対象受信装置はステップＳ６１２に進む。以下、本ステップにおいて受信した無線信号を受信信号とする。
【0048】
（ステップＳ６０２）
復号処理部２１３は、受信信号の種別を判定する。
受信信号の種別が符号化ブロック１３２又は冗長データブロック１３３である場合、対象受信装置はステップＳ６０３に進む。それ以外の場合、対象受信装置はステップＳ６１３に進む。
復号処理部２１３は、受信信号の種別を判定する。
受信信号の種別が符号化ブロック１３２又は冗長データブロック１３３である場合、対象受信装置はステップＳ６０３に進む。それ以外の場合、対象受信装置はステップＳ６１３に進む。
【0049】
（ステップＳ６０３）
復号処理部２１３は、受信信号が示すホップ数に１を加えた値が、記憶部２３０に自端末ホップ数１３４として保存されている値よりも小さい場合、又は、自端末ホップ数１３４として値が保存されていない場合、自端末ホップ数１３４を受信したブロックが示すホップ数に１を加えた値に更新する。
復号処理部２１３は、受信信号が示すホップ数に１を加えた値が、記憶部２３０に自端末ホップ数１３４として保存されている値よりも小さい場合、又は、自端末ホップ数１３４として値が保存されていない場合、自端末ホップ数１３４を受信したブロックが示すホップ数に１を加えた値に更新する。
【0050】
（ステップＳ６０４）
復号処理部２１３は、受信信号が示す送信元識別子とホップ数とブロック番号との各々を示す情報を、記憶部２３０において送信元情報２３５に保存する。
復号処理部２１３は、受信信号が示す送信元識別子とホップ数とブロック番号との各々を示す情報を、記憶部２３０において送信元情報２３５に保存する。
【0051】
（ステップＳ６０５）
受信信号が示すブロックが記憶部２３０に保存されていない場合、復号処理部２１３は、受信信号が示すブロックを記憶部２３０に保存し、また、新たにブロックを受信した旨を受信応答部２１４に通知する。
受信信号が示すブロックが記憶部２３０に保存されていない場合、復号処理部２１３は、受信信号が示すブロックを記憶部２３０に保存し、また、新たにブロックを受信した旨を受信応答部２１４に通知する。
【0052】
（ステップＳ６０６）
受信応答部２１４は、受信応答送信タイマを開始する。この際、受信応答部２１４は、受信応答送信タイマの満了時刻を、時刻Ｔ１から時刻Ｔ２までの時刻からランダムに選択する。なお、受信応答送信タイマが既に開始している場合、受信応答部２１４は、既に開始している受信応答送信タイマの満了時刻よりも選択した満了時刻の方が遅い時刻である場合に限り、既に開始している受信応答送信タイマを停止し、新たに受信応答送信タイマを開始する。ここで、［数１］及び［数２］の各々に示すように、受信したブロックの合計数Ｒｎが多いほどＴ１とＴ２との各々の時間を長く設定することにより、受信応答の送信を遅らせることができる。［数１］及び［数２］において、αとβとの各々は係数であり、Ｔ１ｂはＴ１の基準となる時間を示し、Ｔ２ｂはＴ２の基準となる時間を示す。αとβとＴ１ｂとＴ２ｂとの各々の値はパラメータとして対象受信装置に設定される。
受信応答部２１４は、受信応答送信タイマを開始する。この際、受信応答部２１４は、受信応答送信タイマの満了時刻を、時刻Ｔ１から時刻Ｔ２までの時刻からランダムに選択する。なお、受信応答送信タイマが既に開始している場合、受信応答部２１４は、既に開始している受信応答送信タイマの満了時刻よりも選択した満了時刻の方が遅い時刻である場合に限り、既に開始している受信応答送信タイマを停止し、新たに受信応答送信タイマを開始する。ここで、［数１］及び［数２］の各々に示すように、受信したブロックの合計数Ｒｎが多いほどＴ１とＴ２との各々の時間を長く設定することにより、受信応答の送信を遅らせることができる。［数１］及び［数２］において、αとβとの各々は係数であり、Ｔ１ｂはＴ１の基準となる時間を示し、Ｔ２ｂはＴ２の基準となる時間を示す。αとβとＴ１ｂとＴ２ｂとの各々の値はパラメータとして対象受信装置に設定される。
【0053】
【数1】
【数2】
【0054】
（ステップＳ６０７）
ステップＳ６０５において新たなブロックを保存した場合、かつ、復号処理において最小限必要な数のブロックが記憶部２３０に保存されている場合に、対象受信装置はステップＳ６０８に進む。
ステップＳ６０５において新たなブロックを保存していない場合、又は、復号処理において最小限必要な数のブロックが記憶部２３０に保存されていない場合に、対象受信装置はステップＳ６０１に戻る。
ステップＳ６０５において新たなブロックを保存した場合、かつ、復号処理において最小限必要な数のブロックが記憶部２３０に保存されている場合に、対象受信装置はステップＳ６０８に進む。
ステップＳ６０５において新たなブロックを保存していない場合、又は、復号処理において最小限必要な数のブロックが記憶部２３０に保存されていない場合に、対象受信装置はステップＳ６０１に戻る。
【0055】
（ステップＳ６０８）
復号処理部２１３は、記憶部２３０に保存されているブロックを用いて復号処理を実行する。復号処理部２１３は、復号処理に成功した場合に、復号したＫ１個の符号化ブロック１３２を、記憶部２３０に符号化ブロック１３２及び配信データ１３１として保存する。
復号処理部２１３は、記憶部２３０に保存されているブロックを用いて復号処理を実行する。復号処理部２１３は、復号処理に成功した場合に、復号したＫ１個の符号化ブロック１３２を、記憶部２３０に符号化ブロック１３２及び配信データ１３１として保存する。
【0056】
（ステップＳ６０９）
復号処理部２１３は、ステップＳ６０８における復号結果を受信応答部２１４に通知する。
通知された復号結果が復号失敗を示す場合、対象受信装置はステップＳ６０１に戻る。通知された復号結果が復号成功を示す場合、対象受信装置はステップＳ６１０に進む。
復号処理部２１３は、ステップＳ６０８における復号結果を受信応答部２１４に通知する。
通知された復号結果が復号失敗を示す場合、対象受信装置はステップＳ６０１に戻る。通知された復号結果が復号成功を示す場合、対象受信装置はステップＳ６１０に進む。
【0057】
（ステップＳ６１０）
受信応答部２１４は、復号成功を示す受信応答を作成し、作成した受信応答を送信部２２１に通知する。このとき、受信応答部２１４は、受信応答の宛先識別子に、マルチキャストで送信するために他の全ての装置を示す装置識別子を設定してもよい。また、受信応答部２１４は、宛先識別子に設定した装置宛てにユニキャストで送信するために、送信元情報２３５に保存されている送信元識別子を設定してもよい。
なお、本ステップにおいて、送信部２２１は、受信応答を即座に送信する必要はなく、ＲＰＬ（ＩＰｖ６（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ ｖｅｒｓｉｏｎ ６） Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｆｏｒ Ｌｏｗ－Ｐｏｗｅｒ ａｎｄ Ｌｏｓｓｙ Ｎｅｔｗｏｒｋｓ）を用いるネットワークにおいて本実施の形態を適用する場合、ＤＩＯ（ＤＯＤＡＧ Ｉｎｆｏｒｍａｔｉｏｎ Ｏｂｊｅｃｔ）又はＤＡＯ（Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｖｅｒｔｉｓｅｍｅｎｔ Ｏｂｊｅｃｔ）のオプション領域に受信応答を重畳することにより受信応答を送信してもよい。
受信応答部２１４は、復号成功を示す受信応答を作成し、作成した受信応答を送信部２２１に通知する。このとき、受信応答部２１４は、受信応答の宛先識別子に、マルチキャストで送信するために他の全ての装置を示す装置識別子を設定してもよい。また、受信応答部２１４は、宛先識別子に設定した装置宛てにユニキャストで送信するために、送信元情報２３５に保存されている送信元識別子を設定してもよい。
なお、本ステップにおいて、送信部２２１は、受信応答を即座に送信する必要はなく、ＲＰＬ（ＩＰｖ６（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ ｖｅｒｓｉｏｎ ６） Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｆｏｒ Ｌｏｗ－Ｐｏｗｅｒ ａｎｄ Ｌｏｓｓｙ Ｎｅｔｗｏｒｋｓ）を用いるネットワークにおいて本実施の形態を適用する場合、ＤＩＯ（ＤＯＤＡＧ Ｉｎｆｏｒｍａｔｉｏｎ Ｏｂｊｅｃｔ）又はＤＡＯ（Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｖｅｒｔｉｓｅｍｅｎｔ Ｏｂｊｅｃｔ）のオプション領域に受信応答を重畳することにより受信応答を送信してもよい。
【0058】
（ステップＳ６１１）
対象受信装置は、ステップＳ６０８において保存した配信データ１３１を用いてデータ送信装置１００と同様の動作、つまり図４に示す動作と同様の動作を実行することにより、次ホップのデータ受信装置２００へ配信データ１３１を配信することができる。なお、対象受信装置は、ステップＳ３０４において対象受信装置宛ての受信応答を全く受信しない場合、次ホップのデータ受信装置２００が存在しないものとみなし、次ホップのデータ受信装置２００への配信を停止してもよい。
対象受信装置は、ステップＳ６０８において保存した配信データ１３１を用いてデータ送信装置１００と同様の動作、つまり図４に示す動作と同様の動作を実行することにより、次ホップのデータ受信装置２００へ配信データ１３１を配信することができる。なお、対象受信装置は、ステップＳ３０４において対象受信装置宛ての受信応答を全く受信しない場合、次ホップのデータ受信装置２００が存在しないものとみなし、次ホップのデータ受信装置２００への配信を停止してもよい。
【0059】
（ステップＳ６１２）
ステップＳ６０１において受信応答送信タイマが満了した場合、受信応答部２１４は、記憶部２３０に保存されているブロックの受信状況に基づいて、復号失敗を示す受信応答を作成し、作成した受信応答を送信部２２１へ通知する。このとき、受信応答部２１４は、記憶部２３０において送信元情報２３５に保存されている送信元識別子のうち、自端末ホップ数１３４として保存されているホップ数よりも小さいホップ数に対応する送信元識別子を１つ選択し、受信応答の宛先識別子に、選択した送信元識別子を設定する。なお、受信応答部２１４は、送信元情報２３５に保存されている送信元識別子の中に、自端末ホップ数１３４として保存されているホップ数よりも小さいホップ数に対応する送信元識別子が存在しない場合、自端末ホップ数１３４として保存されているホップ数よりも大きいホップ数に対応する送信元識別子を選択してもよい。送信部２２１は、通知された受信応答を無線信号として送信する。
ステップＳ６０１において受信応答送信タイマが満了した場合、受信応答部２１４は、記憶部２３０に保存されているブロックの受信状況に基づいて、復号失敗を示す受信応答を作成し、作成した受信応答を送信部２２１へ通知する。このとき、受信応答部２１４は、記憶部２３０において送信元情報２３５に保存されている送信元識別子のうち、自端末ホップ数１３４として保存されているホップ数よりも小さいホップ数に対応する送信元識別子を１つ選択し、受信応答の宛先識別子に、選択した送信元識別子を設定する。なお、受信応答部２１４は、送信元情報２３５に保存されている送信元識別子の中に、自端末ホップ数１３４として保存されているホップ数よりも小さいホップ数に対応する送信元識別子が存在しない場合、自端末ホップ数１３４として保存されているホップ数よりも大きいホップ数に対応する送信元識別子を選択してもよい。送信部２２１は、通知された受信応答を無線信号として送信する。
【0060】
ここで、対象受信装置が受信したブロックの送信元であるデータ受信装置２００のうち、対象受信装置が最も多くのブロックを受信したデータ受信装置２００に対応する送信元識別子を受信応答の宛先識別子に設定することにより、対象受信装置は、追加送信されるブロックをより安定的に受信することができる。
受信応答は、他のデータ受信装置２００も受信することができるようにマルチキャストで送信される。ただし、受信応答がユニキャストで送信された場合であっても宛先識別子に対応するデータ受信装置２００以外のデータ受信装置２００が受信応答を受信することができる場合に、送信部２２１は、受信応答の宛先識別子に設定されたデータ受信装置２００宛てにユニキャストで受信応答を送信してもよい。
受信応答の送信後、対象受信装置はステップＳ６０１に戻る。
受信応答は、他のデータ受信装置２００も受信することができるようにマルチキャストで送信される。ただし、受信応答がユニキャストで送信された場合であっても宛先識別子に対応するデータ受信装置２００以外のデータ受信装置２００が受信応答を受信することができる場合に、送信部２２１は、受信応答の宛先識別子に設定されたデータ受信装置２００宛てにユニキャストで受信応答を送信してもよい。
受信応答の送信後、対象受信装置はステップＳ６０１に戻る。
【0061】
（ステップＳ６１３）
受信信号の種別が受信応答であるとき、受信信号が示す受信応答が受信失敗を示す場合、かつ、受信ブロック数が記憶部２３０に保存されているブロックの総数よりも少ない場合に、対象受信装置はステップＳ６１４に進む。
受信信号が示す受信応答が受信成功を示す場合、又は、受信ブロック数が記憶部２３０に保存されているブロックの総数以上である場合に、対象受信装置はステップＳ６０１に戻る。
受信信号の種別が受信応答であるとき、受信信号が示す受信応答が受信失敗を示す場合、かつ、受信ブロック数が記憶部２３０に保存されているブロックの総数よりも少ない場合に、対象受信装置はステップＳ６１４に進む。
受信信号が示す受信応答が受信成功を示す場合、又は、受信ブロック数が記憶部２３０に保存されているブロックの総数以上である場合に、対象受信装置はステップＳ６０１に戻る。
【0062】
（ステップＳ６１４）
受信応答が示す宛先識別子が、送信元情報２３５に保存されている送信元識別子と一致する場合、対象受信装置はステップＳ６１５に進む。それ以外の場合、対象受信装置はステップＳ６０１に戻る。
受信応答が示す宛先識別子が、送信元情報２３５に保存されている送信元識別子と一致する場合、対象受信装置はステップＳ６１５に進む。それ以外の場合、対象受信装置はステップＳ６０１に戻る。
【0063】
（ステップＳ６１５）
既に開始している受信応答送信タイマがある場合、受信応答部２１４は、受信応答送信タイマの満了時刻を延長する。延長される時間は、受信信号が示す受信応答を宛先端末が受信した後に、追加的にブロックが送信されるまでの時間よりも長い時間であればよい。ここで、追加的にブロックが送信されるまでの時間は処理時間に当たる。
既に開始している受信応答送信タイマがある場合、受信応答部２１４は、受信応答送信タイマの満了時刻を延長する。延長される時間は、受信信号が示す受信応答を宛先端末が受信した後に、追加的にブロックが送信されるまでの時間よりも長い時間であればよい。ここで、追加的にブロックが送信されるまでの時間は処理時間に当たる。
【0064】
＊＊＊実施の形態１の効果の説明＊＊＊
本実施の形態によれば、上述のように、マルチホップネットワークにおいて消失訂正符号化を用いるコンテンツ配信を実行する場合において、各データ受信装置２００は、所定の条件が満たされる場合にのみ受信応答を送信する。そのため、本実施の形態によれば、受信応答の送信数が削減されるため、通信効率を向上させることができる。
本実施の形態によれば、上述のように、マルチホップネットワークにおいて消失訂正符号化を用いるコンテンツ配信を実行する場合において、各データ受信装置２００は、所定の条件が満たされる場合にのみ受信応答を送信する。そのため、本実施の形態によれば、受信応答の送信数が削減されるため、通信効率を向上させることができる。
【0065】
＊＊＊他の構成＊＊＊
＜変形例１＞
図９は、本変形例に係るデータ送信装置１００のハードウェア構成例を示している。
データ送信装置１００は、プロセッサ１１、あるいはプロセッサ１１と記憶装置１３に代えて、処理回路１８を備える。
処理回路１８は、データ送信装置１００が備える各部の少なくとも一部を実現するハードウェアである。
処理回路１８は、専用のハードウェアであってもよく、また、記憶装置１３に格納されるプログラムを実行するプロセッサであってもよい。
＜変形例１＞
図９は、本変形例に係るデータ送信装置１００のハードウェア構成例を示している。
データ送信装置１００は、プロセッサ１１、あるいはプロセッサ１１と記憶装置１３に代えて、処理回路１８を備える。
処理回路１８は、データ送信装置１００が備える各部の少なくとも一部を実現するハードウェアである。
処理回路１８は、専用のハードウェアであってもよく、また、記憶装置１３に格納されるプログラムを実行するプロセッサであってもよい。
【0066】
処理回路１８が専用のハードウェアである場合、処理回路１８は、具体例として、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）又はこれらの組み合わせである。
データ送信装置１００は、処理回路１８を代替する複数の処理回路を備えてもよい。複数の処理回路は、処理回路１８の役割を分担する。
データ送信装置１００は、処理回路１８を代替する複数の処理回路を備えてもよい。複数の処理回路は、処理回路１８の役割を分担する。
【0067】
データ送信装置１００において、一部の機能が専用のハードウェアによって実現されて、残りの機能がソフトウェア又はファームウェアによって実現されてもよい。
【0068】
処理回路１８は、具体例として、ハードウェア、ソフトウェア、ファームウェア、又はこれらの組み合わせにより実現される。
プロセッサ１１と記憶装置１３と処理回路１８とを、総称して「プロセッシングサーキットリー」という。つまり、データ送信装置１００の各機能構成要素の機能は、プロセッシングサーキットリーにより実現される。
データ受信装置２００についても本変形例と同様の構成であってもよい。他の実施の形態に係るデータ送信装置１００及びデータ受信装置２００についても、本変形例と同様の構成であってもよい。
プロセッサ１１と記憶装置１３と処理回路１８とを、総称して「プロセッシングサーキットリー」という。つまり、データ送信装置１００の各機能構成要素の機能は、プロセッシングサーキットリーにより実現される。
データ受信装置２００についても本変形例と同様の構成であってもよい。他の実施の形態に係るデータ送信装置１００及びデータ受信装置２００についても、本変形例と同様の構成であってもよい。
【0069】
実施の形態２．
以下、主に実施の形態１と異なる点について、図面を参照しながら説明する。
以下、主に実施の形態１と異なる点について、図面を参照しながら説明する。
【0070】
＊＊＊構成の説明＊＊＊
本実施の形態に係るコンテンツ配信システム９０は、複数のデータ受信装置２００の代わりに複数のデータ受信装置２００Ｂを備える。
本実施の形態に係るデータ送信装置１００は実施の形態１に係るデータ送信装置１００と同様である。
本実施の形態に係るコンテンツ配信システム９０は、複数のデータ受信装置２００の代わりに複数のデータ受信装置２００Ｂを備える。
本実施の形態に係るデータ送信装置１００は実施の形態１に係るデータ送信装置１００と同様である。
【0071】
図１０は、本実施の形態に係るデータ受信装置２００Ｂの構成の一例を示す図である。
データ受信装置２００Ｂのハードウェア構成は、データ受信装置２００のハードウェア構成と同様である。
データ受信装置２００Ｂは、機能構成要素として、受信応答部２１４の代わりに受信応答部２１４Ｂを備える。
受信応答部２１４Ｂは、受信応答部２１４の機能に加え、宛先情報２３６を生成する機能を有する。
本実施の形態に係る記憶部２３０は、宛先情報２３６をさらに記憶する。
宛先情報２３６は、データ受信装置２００Ｂが受信した受信応答が示す宛先識別子を示す情報であり、対象配信装置が受信した各受信応答が示す宛先識別子を、対象配信装置が受信した受信応答の送信元であるコンテンツ配信装置ごとに示す情報である。
データ受信装置２００Ｂのハードウェア構成は、データ受信装置２００のハードウェア構成と同様である。
データ受信装置２００Ｂは、機能構成要素として、受信応答部２１４の代わりに受信応答部２１４Ｂを備える。
受信応答部２１４Ｂは、受信応答部２１４の機能に加え、宛先情報２３６を生成する機能を有する。
本実施の形態に係る記憶部２３０は、宛先情報２３６をさらに記憶する。
宛先情報２３６は、データ受信装置２００Ｂが受信した受信応答が示す宛先識別子を示す情報であり、対象配信装置が受信した各受信応答が示す宛先識別子を、対象配信装置が受信した受信応答の送信元であるコンテンツ配信装置ごとに示す情報である。
【0072】
本実施の形態において、対象配信装置の送信部２２１は、受信応答送信タイマが満了した後に、対象識別子を宛先識別子として示す受信応答を送信する。対象識別子は、送信元情報２３５に含まれている送信元識別子のうち、対象配信装置が各コンテンツ配信装置から受信したブロックの受信数Ｒｎが閾値Ｒｔｈよりも大きいコンテンツ配信装置に対応する送信元識別子の中から選択された装置識別子であって、宛先情報２３６が示す宛先識別子のうち、相対的に多くのコンテンツ配信装置によって対象配信装置が受信した各受信応答の宛先識別子として設定された装置識別子である。
【0073】
＊＊＊動作の説明＊＊＊
図１１及び図１２は、データ受信装置２００Ｂの動作の一例を示すフローチャートである。
データ受信装置２００の動作と、データ受信装置２００Ｂの動作との差異は、ステップＳ８０１が追加された点と、ステップＳ６１２がステップＳ６１２Ｂに変更された点とである。差異に関するステップ以外は前述の通りであるため、差異に関するステップのみを説明する。なお、データ受信装置２００Ｂである対象受信装置が本フローチャートの処理を実行するものとして本フローチャートを説明する。
図１１及び図１２は、データ受信装置２００Ｂの動作の一例を示すフローチャートである。
データ受信装置２００の動作と、データ受信装置２００Ｂの動作との差異は、ステップＳ８０１が追加された点と、ステップＳ６１２がステップＳ６１２Ｂに変更された点とである。差異に関するステップ以外は前述の通りであるため、差異に関するステップのみを説明する。なお、データ受信装置２００Ｂである対象受信装置が本フローチャートの処理を実行するものとして本フローチャートを説明する。
【0074】
（ステップＳ８０１）
受信信号の種別が受信応答である場合、受信応答部２１４Ｂは、記憶部２３０において、受信信号が示す受信応答が示す宛先識別子を、受信応答が示す送信元識別子ごとに宛先情報２３６に保存する。
その後、対象受信装置はステップＳ６１３に進む。
受信信号の種別が受信応答である場合、受信応答部２１４Ｂは、記憶部２３０において、受信信号が示す受信応答が示す宛先識別子を、受信応答が示す送信元識別子ごとに宛先情報２３６に保存する。
その後、対象受信装置はステップＳ６１３に進む。
【0075】
（ステップＳ６１２Ｂ）
受信応答部２１４Ｂは、記憶部２３０に保存されているブロックの受信状況に基づいて復号失敗を示す受信応答を作成する。このとき、受信応答部２１４Ｂは、宛先情報２３６に保存されている宛先識別子の中から、選択識別子群の要素として、送信元情報２３５に保存されている送信元識別子のうち自端末ホップ数１３４よりも小さいホップ数に対応する各送信元識別子と同じ装置識別子を選択する。受信応答部２１４Ｂは、宛先情報２３６を参照して、選択識別子群に含まれている装置識別子の中から、最も多くのデータ受信装置２００Ｂによって受信応答の宛先識別子として設定された装置識別子を対象識別子として選択し、選択した対象識別子を受信応答の宛先識別子に設定する。
なお、宛先情報２３６に保存されている宛先識別子の中に、自端末ホップ数１３４よりも小さいホップ数に対応する宛先識別子が存在しない場合、受信応答部２１４ＢはステップＳ６１２と同様の処理を実行する。ここで、宛先識別子に対応するホップ数は送信元情報２３５に保存されているホップ数である。
受信応答部２１４Ｂは、記憶部２３０に保存されているブロックの受信状況に基づいて復号失敗を示す受信応答を作成する。このとき、受信応答部２１４Ｂは、宛先情報２３６に保存されている宛先識別子の中から、選択識別子群の要素として、送信元情報２３５に保存されている送信元識別子のうち自端末ホップ数１３４よりも小さいホップ数に対応する各送信元識別子と同じ装置識別子を選択する。受信応答部２１４Ｂは、宛先情報２３６を参照して、選択識別子群に含まれている装置識別子の中から、最も多くのデータ受信装置２００Ｂによって受信応答の宛先識別子として設定された装置識別子を対象識別子として選択し、選択した対象識別子を受信応答の宛先識別子に設定する。
なお、宛先情報２３６に保存されている宛先識別子の中に、自端末ホップ数１３４よりも小さいホップ数に対応する宛先識別子が存在しない場合、受信応答部２１４ＢはステップＳ６１２と同様の処理を実行する。ここで、宛先識別子に対応するホップ数は送信元情報２３５に保存されているホップ数である。
【0076】
ここで、受信応答部２１４Ｂは、対象受信装置が各データ受信装置２００Ｂから受信したブロックの合計数Ｒｎを考慮して対象識別子を選択する。
この際、具体例として、まず、受信応答部２１４Ｂは、送信元情報２３５を参照して、対象受信装置が対象識別子に対応するデータ受信装置２００Ｂから受信したブロックの合計数Ｒｎが閾値Ｒｔｈ１よりも少ないか否かを確認する。閾値Ｒｔｈ１はどのように定められてもよい。
次に、受信応答部２１４Ｂは、合計数Ｒｎが閾値Ｒｔｈ１よりも少ない場合に、選択識別子群に含まれている装置識別子のうち、対象識別子の次に多くのデータ受信装置２００Ｂによって受信応答の装置識別子として設定された装置識別子を第２対象識別子として選択する。その後、受信応答部２１４Ｂは、送信元情報２３５を参照して、対象受信装置が第２対象識別子に対応するデータ受信装置２００Ｂから受信したブロックの合計数Ｒｎ２を確認する。受信応答部２１４Ｂは、確認した合計数Ｒｎ２が閾値Ｒｔｈ１以上である場合に、受信応答の宛先識別子に第２対象識別子を設定する。
なお、受信応答部２１４Ｂは、合計数Ｒｎ２が閾値Ｒｔｈ１よりも少ない場合、第２対象識別子を対象識別子として上述の処理を実行する。また、受信応答部２１４Ｂは、宛先情報２３６に保存されている各宛先識別子に対応するデータ受信装置２００Ｂから対象受信装置が受信したブロックの合計数の全てが閾値Ｒｔｈ１よりも少ない場合、対象受信装置が受信したブロックの合計数が最も多いデータ受信装置２００Ｂに対応する装置識別子を受信応答の宛先識別子に設定する。
受信応答の送信後、対象受信装置はステップＳ６０１に戻る。
この際、具体例として、まず、受信応答部２１４Ｂは、送信元情報２３５を参照して、対象受信装置が対象識別子に対応するデータ受信装置２００Ｂから受信したブロックの合計数Ｒｎが閾値Ｒｔｈ１よりも少ないか否かを確認する。閾値Ｒｔｈ１はどのように定められてもよい。
次に、受信応答部２１４Ｂは、合計数Ｒｎが閾値Ｒｔｈ１よりも少ない場合に、選択識別子群に含まれている装置識別子のうち、対象識別子の次に多くのデータ受信装置２００Ｂによって受信応答の装置識別子として設定された装置識別子を第２対象識別子として選択する。その後、受信応答部２１４Ｂは、送信元情報２３５を参照して、対象受信装置が第２対象識別子に対応するデータ受信装置２００Ｂから受信したブロックの合計数Ｒｎ２を確認する。受信応答部２１４Ｂは、確認した合計数Ｒｎ２が閾値Ｒｔｈ１以上である場合に、受信応答の宛先識別子に第２対象識別子を設定する。
なお、受信応答部２１４Ｂは、合計数Ｒｎ２が閾値Ｒｔｈ１よりも少ない場合、第２対象識別子を対象識別子として上述の処理を実行する。また、受信応答部２１４Ｂは、宛先情報２３６に保存されている各宛先識別子に対応するデータ受信装置２００Ｂから対象受信装置が受信したブロックの合計数の全てが閾値Ｒｔｈ１よりも少ない場合、対象受信装置が受信したブロックの合計数が最も多いデータ受信装置２００Ｂに対応する装置識別子を受信応答の宛先識別子に設定する。
受信応答の送信後、対象受信装置はステップＳ６０１に戻る。
【0077】
＊＊＊実施の形態２の効果の説明＊＊＊
本実施の形態では、上述のように、複数のデータ受信装置２００Ｂにおいて、受信応答の宛先識別子に、より多くのデータ受信装置２００Ｂによって受信応答の宛先識別子として設定された装置識別子に対応するデータ受信装置２００Ｂの装置識別子を設定することにより、ブロックを送信するデータ受信装置２００が集約される。そのため、本実施の形態によれば配信効率をより向上させることができる。
本実施の形態では、上述のように、複数のデータ受信装置２００Ｂにおいて、受信応答の宛先識別子に、より多くのデータ受信装置２００Ｂによって受信応答の宛先識別子として設定された装置識別子に対応するデータ受信装置２００Ｂの装置識別子を設定することにより、ブロックを送信するデータ受信装置２００が集約される。そのため、本実施の形態によれば配信効率をより向上させることができる。
【0078】
実施の形態３．
以下、主に実施の形態２と異なる点について、図面を参照しながら説明する。
以下、主に実施の形態２と異なる点について、図面を参照しながら説明する。
【0079】
＊＊＊構成の説明＊＊＊
本実施の形態に係るコンテンツ配信システム９０は、複数のデータ受信装置２００Ｂの代わりに複数のデータ受信装置２００Ｃを備える。
本実施の形態に係るデータ送信装置１００は実施の形態１に係るデータ送信装置１００と同様である。
本実施の形態に係るコンテンツ配信システム９０は、複数のデータ受信装置２００Ｂの代わりに複数のデータ受信装置２００Ｃを備える。
本実施の形態に係るデータ送信装置１００は実施の形態１に係るデータ送信装置１００と同様である。
【0080】
図１３は、本実施の形態に係るデータ受信装置２００Ｃの構成の一例を示す図である。
データ受信装置２００Ｃのハードウェア構成は、データ受信装置２００Ｂのハードウェア構成と同様である。
データ受信装置２００Ｃは、機能構成要素として、受信応答部２１４Ｂの代わりに受信応答部２１４Ｃを備える。
受信応答部２１４Ｃは、受信応答部２１４Ｂの機能に加え、受信電力情報２３７を生成する機能を有する。
本実施の形態に係る記憶部２３０は、受信電力情報２３７をさらに記憶する。
受信電力情報２３７は、データ受信装置２００Ｃが受信したブロックに対応する受信電力を、ブロックの送信元ごとに示す情報であり、対象配信装置が受信した各ブロックに対応する受信電力を示す情報である。
データ受信装置２００Ｃのハードウェア構成は、データ受信装置２００Ｂのハードウェア構成と同様である。
データ受信装置２００Ｃは、機能構成要素として、受信応答部２１４Ｂの代わりに受信応答部２１４Ｃを備える。
受信応答部２１４Ｃは、受信応答部２１４Ｂの機能に加え、受信電力情報２３７を生成する機能を有する。
本実施の形態に係る記憶部２３０は、受信電力情報２３７をさらに記憶する。
受信電力情報２３７は、データ受信装置２００Ｃが受信したブロックに対応する受信電力を、ブロックの送信元ごとに示す情報であり、対象配信装置が受信した各ブロックに対応する受信電力を示す情報である。
【0081】
＊＊＊動作の説明＊＊＊
図１４及び図１５は、データ受信装置２００Ｃの動作の一例を示すフローチャートである。
データ受信装置２００Ｂの動作とデータ受信装置２００Ｃの動作との差異は、ステップＳ９０１が追加された点と、ステップＳ６１２ＢがステップＳ６１２Ｃに変更された点とである。差異に関するステップ以外は前述の通りであるため、差異に関するステップのみを説明する。なお、データ受信装置２００Ｃである対象受信装置が本フローチャートの処理を実行するものとして本フローチャートを説明する。
図１４及び図１５は、データ受信装置２００Ｃの動作の一例を示すフローチャートである。
データ受信装置２００Ｂの動作とデータ受信装置２００Ｃの動作との差異は、ステップＳ９０１が追加された点と、ステップＳ６１２ＢがステップＳ６１２Ｃに変更された点とである。差異に関するステップ以外は前述の通りであるため、差異に関するステップのみを説明する。なお、データ受信装置２００Ｃである対象受信装置が本フローチャートの処理を実行するものとして本フローチャートを説明する。
【0082】
（ステップＳ９０１）
受信信号の種別が符号化ブロック１３２又は冗長データブロック１３３である場合、受信応答部２１４Ｃは、記憶部２３０において、受信信号の受信電力を、受信信号が示すブロックに対応する送信元識別子ごとに受信電力情報２３７に保存する。この際、受信応答部２１４Ｃは、受信電力情報２３７に、受信電力の平均値と中央値と最小値との各々を送信元識別子ごとに保存する。
その後、対象受信装置はステップＳ６０３に進む。
受信信号の種別が符号化ブロック１３２又は冗長データブロック１３３である場合、受信応答部２１４Ｃは、記憶部２３０において、受信信号の受信電力を、受信信号が示すブロックに対応する送信元識別子ごとに受信電力情報２３７に保存する。この際、受信応答部２１４Ｃは、受信電力情報２３７に、受信電力の平均値と中央値と最小値との各々を送信元識別子ごとに保存する。
その後、対象受信装置はステップＳ６０３に進む。
【0083】
（ステップＳ６１２Ｃ）
受信応答部２１４Ｃは、ステップＳ６１２Ｂと同様に対象識別子を受信応答の宛先識別子に設定する。
なお、宛先情報２３６に保存されている宛先識別子の中に、自端末ホップ数１３４よりも小さいホップ数に対応する宛先識別子が存在しない場合、受信応答部２１４ＣはステップＳ６１２と同様の処理を実行する。
受信応答部２１４Ｃは、ステップＳ６１２Ｂと同様に対象識別子を受信応答の宛先識別子に設定する。
なお、宛先情報２３６に保存されている宛先識別子の中に、自端末ホップ数１３４よりも小さいホップ数に対応する宛先識別子が存在しない場合、受信応答部２１４ＣはステップＳ６１２と同様の処理を実行する。
【0084】
ここで、受信応答部２１４Ｃは、各データ受信装置２００Ｃから受信したブロックの合計数Ｒｎと、受信したブロックに対応する受信電力とを考慮して対象識別子を選択する。
この際、具体例として、まず、受信応答部２１４Ｃは、送信元情報２３５を参照して、対象受信装置が対象識別子に対応するデータ受信装置２００Ｃから受信したブロックの合計数Ｒｎが閾値Ｒｔｈ２よりも少ないか否かを確認する。また、受信応答部２１４Ｃは、受信電力情報２３７を参照して、対象識別子に対応するデータ受信装置２００Ｃに対応する受信電力の平均値、中央値、又は最小値が閾値Ｐｔｈよりも小さいか否かを確認する。閾値Ｐｔｈと閾値Ｒｔｈ２との各々はどのように定められてもよい。閾値Ｒｔｈ２は閾値Ｒｔｈ１と同じであってもよい。
次に、受信応答部２１４Ｃは、合計数Ｒｎが閾値Ｒｔｈ２よりも少ない場合、又は、受信電力の平均値、中央値、若しくは最小値が閾値Ｐｔｈよりも小さい場合に、選択識別子群に含まれている装置識別子のうち、対象識別子の次に多くのデータ受信装置２００Ｂによって受信応答の装置識別子として設定された装置識別子を第２対象識別子として選択する。その後、受信応答部２１４Ｃは、同様に、第２対象識別子に対応するブロックの合計数Ｒｎと、第２対象識別子に対応する受信電力とを確認する。受信応答部２１４Ｃは、確認した合計数Ｒｎが閾値Ｒｔｈ２よりも少ない場合、又は、確認した受信電力の平均値、中央値、若しくは最小値が閾値Ｐｔｈよりも小さい場合に、第２対象識別子を対象識別子として上述の処理を実行する。
なお、受信応答部２１４Ｃは、宛先情報２３６に保存されている各宛先識別子に対応するデータ受信装置２００Ｃに対応するブロックの合計数及び受信電力の全てが、所定の閾値よりも小さい場合、対象受信装置が受信したブロックの合計数が最も多いデータ受信装置２００Ｃに対応する装置識別子を受信応答の宛先識別子に設定する。
受信応答の送信後、データ受信装置２００ＣはステップＳ６０１に戻る。なお、本実施の形態において、対象識別子は、対応するブロックに対応する受信電力が閾値Ｐｔｈ以上である送信元識別子の中から選択された装置識別子である。
この際、具体例として、まず、受信応答部２１４Ｃは、送信元情報２３５を参照して、対象受信装置が対象識別子に対応するデータ受信装置２００Ｃから受信したブロックの合計数Ｒｎが閾値Ｒｔｈ２よりも少ないか否かを確認する。また、受信応答部２１４Ｃは、受信電力情報２３７を参照して、対象識別子に対応するデータ受信装置２００Ｃに対応する受信電力の平均値、中央値、又は最小値が閾値Ｐｔｈよりも小さいか否かを確認する。閾値Ｐｔｈと閾値Ｒｔｈ２との各々はどのように定められてもよい。閾値Ｒｔｈ２は閾値Ｒｔｈ１と同じであってもよい。
次に、受信応答部２１４Ｃは、合計数Ｒｎが閾値Ｒｔｈ２よりも少ない場合、又は、受信電力の平均値、中央値、若しくは最小値が閾値Ｐｔｈよりも小さい場合に、選択識別子群に含まれている装置識別子のうち、対象識別子の次に多くのデータ受信装置２００Ｂによって受信応答の装置識別子として設定された装置識別子を第２対象識別子として選択する。その後、受信応答部２１４Ｃは、同様に、第２対象識別子に対応するブロックの合計数Ｒｎと、第２対象識別子に対応する受信電力とを確認する。受信応答部２１４Ｃは、確認した合計数Ｒｎが閾値Ｒｔｈ２よりも少ない場合、又は、確認した受信電力の平均値、中央値、若しくは最小値が閾値Ｐｔｈよりも小さい場合に、第２対象識別子を対象識別子として上述の処理を実行する。
なお、受信応答部２１４Ｃは、宛先情報２３６に保存されている各宛先識別子に対応するデータ受信装置２００Ｃに対応するブロックの合計数及び受信電力の全てが、所定の閾値よりも小さい場合、対象受信装置が受信したブロックの合計数が最も多いデータ受信装置２００Ｃに対応する装置識別子を受信応答の宛先識別子に設定する。
受信応答の送信後、データ受信装置２００ＣはステップＳ６０１に戻る。なお、本実施の形態において、対象識別子は、対応するブロックに対応する受信電力が閾値Ｐｔｈ以上である送信元識別子の中から選択された装置識別子である。
【0085】
＊＊＊実施の形態３の効果の説明＊＊＊
本実施の形態では、上述のように、複数のデータ受信装置２００Ｃにおいて、受信応答の宛先識別子に、より多くのデータ受信装置２００Ｃによって受信応答の宛先識別子として設定された装置識別子に対応するデータ受信装置２００Ｃの装置識別子であって、各データ受信装置２００Ｃにおけるブロックの受信電力の相対的な高さを考慮して選択された装置識別子を設定する。そのため、本実施の形態によれば、ブロックを送信するデータ受信装置２００Ｃを集約しつつ、安定的な通信により配信効率を向上させることができる。
本実施の形態では、上述のように、複数のデータ受信装置２００Ｃにおいて、受信応答の宛先識別子に、より多くのデータ受信装置２００Ｃによって受信応答の宛先識別子として設定された装置識別子に対応するデータ受信装置２００Ｃの装置識別子であって、各データ受信装置２００Ｃにおけるブロックの受信電力の相対的な高さを考慮して選択された装置識別子を設定する。そのため、本実施の形態によれば、ブロックを送信するデータ受信装置２００Ｃを集約しつつ、安定的な通信により配信効率を向上させることができる。
【0086】
実施の形態４．
以下、主に前述した実施の形態と異なる点について、図面を参照しながら説明する。
以下、主に前述した実施の形態と異なる点について、図面を参照しながら説明する。
【0087】
＊＊＊構成の説明＊＊＊
本実施の形態に係るコンテンツ配信システム９０の構成は、実施の形態１から３いずれかに示す構成と同様である。
本実施の形態では、復号失敗時における受信応答のフォーマットが実施の形態１から３と異なる。
本実施の形態に係るコンテンツ配信システム９０の構成は、実施の形態１から３いずれかに示す構成と同様である。
本実施の形態では、復号失敗時における受信応答のフォーマットが実施の形態１から３と異なる。
【0088】
図１６は、本実施の形態に係るデータ受信装置２００が送信する復号失敗時における受信応答のフォーマットである。本実施の形態では、復号失敗時において、実施の形態１から３における受信応答のフォーマットに加え、受信応答の受信ブロックビットマップ部分を受信ブロック数に置き換えたフォーマットを使用する。
なお、復号成功時における受信応答のフォーマットは実施の形態１から３における受信応答のフォーマットと同様である。
なお、復号成功時における受信応答のフォーマットは実施の形態１から３における受信応答のフォーマットと同様である。
【0089】
本実施の形態では、データ受信装置２００が新たな符号化番号に対応するブロックを受信した場合、かつ、受信したブロックに対応する復号処理に失敗した場合に、受信したブロックに対応する符号化番号に対して、図１６に示す復号失敗時における受信応答のフォーマットが使用される。
【0090】
本実施の形態において、対象配信装置の送信部２２１は、コンテンツデータである第２対象コンテンツデータに対応するブロックのうち最後に送信されるブロックを対象配信装置が受信するまで、又は新規ブロックを対象配信装置が受信するまでの間、第２対象コンテンツデータに対応する受信応答として、送信元における各ブロックの受信成否と、送信元が受信した各ブロックの識別子との代わりに、対象配信装置が受信したブロックの合計数を示す受信応答を送信する。新規ブロックは、受信済ブロックが生成された時点とは異なる時点において生成されたブロックであって、第２対象コンテンツデータに対して消失訂正符号化を実行することにより生成されたブロックである。受信済ブロックは、第２対象コンテンツデータに対応するブロックであって、対象配信装置が既に受信したブロックである。新規ブロックは、具体例として、受信済ブロックが示す符号化番号とは異なる符号化番号を示すブロックである。
【0091】
＊＊＊動作の説明＊＊＊
本実施の形態では、ステップＳ６０５において、受信したブロックのブロック番号を確認し、確認したブロック番号がデータ送信装置１００から最後に送信されるブロック番号である場合に、受信したブロックに対応する符号化番号について、実施の形態１から３における受信応答のフォーマットを使用する。
また、受信したブロックの符号化番号よりも前の番号に対応する配信データ１３１に対する復号処理に成功していない場合、受信した符号化番号よりも前の番号に対応する各ブロックに対して、実施の形態１から３における受信応答のフォーマットを使用する。
上記の場合以外において、復号失敗時において図１６に示す受信応答のフォーマットが使用される。
本実施の形態では、ステップＳ６０５において、受信したブロックのブロック番号を確認し、確認したブロック番号がデータ送信装置１００から最後に送信されるブロック番号である場合に、受信したブロックに対応する符号化番号について、実施の形態１から３における受信応答のフォーマットを使用する。
また、受信したブロックの符号化番号よりも前の番号に対応する配信データ１３１に対する復号処理に成功していない場合、受信した符号化番号よりも前の番号に対応する各ブロックに対して、実施の形態１から３における受信応答のフォーマットを使用する。
上記の場合以外において、復号失敗時において図１６に示す受信応答のフォーマットが使用される。
【0092】
＊＊＊実施の形態４の効果の説明＊＊＊
本実施の形態では、上述のように、データ送信装置１００がある符号化番号に対応する配信データ１３１に対応する全てのブロックを送信し終わるまで、復号失敗時における受信応答のフォーマットを変更する。そのため、本実施の形態によれば、受信応答の通信量を削減し、配信効率を向上させることができる。
本実施の形態では、上述のように、データ送信装置１００がある符号化番号に対応する配信データ１３１に対応する全てのブロックを送信し終わるまで、復号失敗時における受信応答のフォーマットを変更する。そのため、本実施の形態によれば、受信応答の通信量を削減し、配信効率を向上させることができる。
【0093】
実施の形態５．
以下、主に前述した実施の形態と異なる点について、図面を参照しながら説明する。
以下、主に前述した実施の形態と異なる点について、図面を参照しながら説明する。
【0094】
＊＊＊構成の説明＊＊＊
本実施の形態に係るコンテンツ配信システム９０の構成は、実施の形態１から４のいずれかに示すコンテンツ配信システム９０の構成と同様である。
本実施の形態では、追加送信判定部が送信する符号化ブロック１３２及び冗長データブロック１３３の選択方法が実施の形態１から４と異なる。具体的には、追加送信判定部は、Ｋ１個の符号化ブロック１３２とＭ個の冗長データブロック１３３とのうち未送信であるブロックの中からランダムにＫ２－Ｒｍｉｎ個のブロックを選択する。
本実施の形態に係るコンテンツ配信システム９０の構成は、実施の形態１から４のいずれかに示すコンテンツ配信システム９０の構成と同様である。
本実施の形態では、追加送信判定部が送信する符号化ブロック１３２及び冗長データブロック１３３の選択方法が実施の形態１から４と異なる。具体的には、追加送信判定部は、Ｋ１個の符号化ブロック１３２とＭ個の冗長データブロック１３３とのうち未送信であるブロックの中からランダムにＫ２－Ｒｍｉｎ個のブロックを選択する。
【0095】
なお、符号化ブロック１３２と、冗長データブロック１３３と、復号成功時における受信応答と、復号失敗時における受信応答との各々のフォーマットは、実施の形態１から４に示す各フォーマットと同様である。
【0096】
＊＊＊動作の説明＊＊＊
図１７は、データ送信装置１００による配信データ処理の一例を示すフローチャートである。なお、データ受信装置２００による次ホップのデータ受信装置２００への配信データ送信処理は当該配信データ処理と同様である。即ち、追加送信判定部２１２の動作は追加送信判定部１１２の動作と同様である。
図４に対する図１７の差異は、ステップＳ３０８Ｂ及びステップＳ３１０Ｂである。
図１７は、データ送信装置１００による配信データ処理の一例を示すフローチャートである。なお、データ受信装置２００による次ホップのデータ受信装置２００への配信データ送信処理は当該配信データ処理と同様である。即ち、追加送信判定部２１２の動作は追加送信判定部１１２の動作と同様である。
図４に対する図１７の差異は、ステップＳ３０８Ｂ及びステップＳ３１０Ｂである。
【0097】
（ステップＳ３０８Ｂ）
ステップＳ３０８ＢはステップＳ３０８と同様である。ただし、追加送信判定部１１２は、Ｋ２－Ｒｍｉｎ個のブロックを選択する際、Ｋ２－Ｒｍｉｎ個のブロックをランダムに選択する。
ステップＳ３０８ＢはステップＳ３０８と同様である。ただし、追加送信判定部１１２は、Ｋ２－Ｒｍｉｎ個のブロックを選択する際、Ｋ２－Ｒｍｉｎ個のブロックをランダムに選択する。
【0098】
（ステップＳ３１０Ｂ）
ステップＳ３１０ＢはステップＳ３１０と同様である。ただし、追加送信判定部１１２は、Ｋ２－Ｒｎ－Ｔ個のブロックを選択する際、Ｋ２－Ｒｎ－Ｔ個のブロックをランダムに選択する。
ステップＳ３１０ＢはステップＳ３１０と同様である。ただし、追加送信判定部１１２は、Ｋ２－Ｒｎ－Ｔ個のブロックを選択する際、Ｋ２－Ｒｎ－Ｔ個のブロックをランダムに選択する。
【0099】
ステップＳ３０８Ｂ及びステップＳ３１０Ｂにおけるランダムなブロックの選択において、ハードウェア乱数生成器を用いてデータ送信装置１００及びデータ受信装置２００毎に互いに異なる乱数を使用してもよく、データ送信装置１００及び各データ受信装置２００の装置識別子をシードとして生成した乱数を使用してもよい。
【0100】
＊＊＊実施の形態５の効果の説明＊＊＊
本実施の形態では、上述のように、データ送信装置１００及び複数のデータ受信装置２００の各々は、復号失敗の受信応答を受信した後に追加で送信するブロックをランダムに選択する。そのため、データ送信装置１００又は複数のデータ受信装置２００から追加送信されたブロックを受信するデータ受信装置２００が同一のブロックを受信する確率が減る。従って、本実施の形態によれば、復号に成功する確率を向上させることができる。
本実施の形態では、上述のように、データ送信装置１００及び複数のデータ受信装置２００の各々は、復号失敗の受信応答を受信した後に追加で送信するブロックをランダムに選択する。そのため、データ送信装置１００又は複数のデータ受信装置２００から追加送信されたブロックを受信するデータ受信装置２００が同一のブロックを受信する確率が減る。従って、本実施の形態によれば、復号に成功する確率を向上させることができる。
【0101】
実施の形態６．
以下、主に前述した実施の形態と異なる点について、図面を参照しながら説明する。
以下、主に前述した実施の形態と異なる点について、図面を参照しながら説明する。
【0102】
＊＊＊構成の説明＊＊＊
図１８は、本実施の形態に係るデータ送信装置１００Ｂの構成例を示している。データ送信装置１００Ｂにおいて、実施の形態１から３のいずれかに示すデータ送信装置１００の構成と比較して、記憶部１３０から冗長データブロック１３３が除外され、プロセッサ１１に初回送信処理部１１９が追加されている。また、データ送信装置１００Ｂは、符号化処理部１１１の代わりに符号化処理部１１１Ｂを備え、追加送信判定部１１２の代わりに追加送信判定部１１２Ｂを備える。
図１８は、本実施の形態に係るデータ送信装置１００Ｂの構成例を示している。データ送信装置１００Ｂにおいて、実施の形態１から３のいずれかに示すデータ送信装置１００の構成と比較して、記憶部１３０から冗長データブロック１３３が除外され、プロセッサ１１に初回送信処理部１１９が追加されている。また、データ送信装置１００Ｂは、符号化処理部１１１の代わりに符号化処理部１１１Ｂを備え、追加送信判定部１１２の代わりに追加送信判定部１１２Ｂを備える。
【0103】
符号化処理部１１１Ｂは、対象コンテンツデータをＫ１個の符号化ブロック１３２に分割する。また、符号化処理部１１１Ｂは、Ｆｏｕｎｔａｉｎ Ｃｏｄｅ、特にＬＴ（Ｌｕｂｙ Ｔｒａｎｓｆｏｒｍ） Ｃｏｄｅを用いて複数の符号化ブロック１３２を符号化することにより追加送信データを符号化する。
対象配信装置の符号化処理部１１１Ｂは、対象配信装置が受信した各受信応答が示す宛先識別子が対象配信装置の装置識別子と同一である場合に、対象配信装置が受信した各受信応答が示す受信に失敗したブロックの中から選択された複数のブロックをＦｏｕｎｔａｉｎ Ｃｏｄｅにより符号化し、符号化した複数のブロックを示す追加送信データを作成する。
対象配信装置の符号化処理部１１１Ｂは、対象配信装置が受信した各受信応答が示す宛先識別子が対象配信装置の装置識別子と同一である場合に、対象配信装置が受信した各受信応答が示す受信に失敗したブロックの中から選択された複数のブロックをＦｏｕｎｔａｉｎ Ｃｏｄｅにより符号化し、符号化した複数のブロックを示す追加送信データを作成する。
【0104】
追加送信判定部１１２Ｂは、追加送信データとして、符号化処理部１１１Ｂによって生成された追加送信データを送信する。
追加送信判定部１１２Ｂは、対象配信装置が受信した各受信応答が示す宛先識別子が対象配信装置の装置識別子と同一である場合に、対象配信装置が受信した各受信応答が示す各ブロックの受信成否に基づいて、対象配信装置が受信した各受信応答に対応するコンテンツ配信装置のうち１つ以上のブロックの受信に失敗したコンテンツ配信装置のいずれにおいても作成された追加送信データを復号することができるように、符号化処理部１１１Ｂによって符号化される複数のブロックとして、対象配信装置が受信した各受信応答が示す受信に失敗したブロックの中から複数のブロックを選択する。
追加送信判定部１１２Ｂは、対象配信装置が受信した各受信応答が示す宛先識別子が対象配信装置の装置識別子と同一である場合に、対象配信装置が受信した各受信応答が示す各ブロックの受信成否に基づいて、対象配信装置が受信した各受信応答に対応するコンテンツ配信装置のうち１つ以上のブロックの受信に失敗したコンテンツ配信装置のいずれにおいても作成された追加送信データを復号することができるように、符号化処理部１１１Ｂによって符号化される複数のブロックとして、対象配信装置が受信した各受信応答が示す受信に失敗したブロックの中から複数のブロックを選択する。
【0105】
初回送信処理部１１９は、符号化ブロック１３２の初回の送信を実行する。
【0106】
本実施の形態に係る送信部１２１は、Ｋ１個の符号化ブロック１３２を、送信元識別子とともに無線信号で送信する。対象配信装置の送信部１２１は、作成された追加送信データを無線信号で送信する。
【0107】
対象配信装置の受信部１２２は、他のコンテンツ配信装置から無線信号で追加送信データを受信する。
【0108】
図１９は、本実施の形態に係るデータ受信装置２００Ｄの構成例を示している。データ受信装置２００Ｄにおいて、実施の形態１から３のいずれかに示すデータ受信装置の構成と比較して、記憶部２３０から冗長データブロック１３３が除外され、プロセッサ２１に初回送信処理部２１９が追加されている。また、データ受信装置２００Ｄは、符号化処理部として符号化処理部２１１Ｄを備え、追加送信判定部として追加送信判定部２１２Ｄを備え、復号処理部として復号処理部２１３Ｄを備える。
なお、図１９は実施の形態１に対する変更点を示した図であるが、実施の形態２及び３に対して同様の変更が適用されてもよい。
なお、図１９は実施の形態１に対する変更点を示した図であるが、実施の形態２及び３に対して同様の変更が適用されてもよい。
【0109】
符号化処理部２１１Ｄは符号化処理部１１１Ｂと同様である。
追加送信判定部２１２Ｄは追加送信判定部１１２Ｂと同様である。
初回送信処理部２１９は初回送信処理部１１９と同様である。
追加送信判定部２１２Ｄは追加送信判定部１１２Ｂと同様である。
初回送信処理部２１９は初回送信処理部１１９と同様である。
【0110】
復号処理部２１３Ｄは、周辺のデータ受信装置２００Ｄから受信した追加送信データをＦｏｕｎｔａｉｎ Ｃｏｄｅを用いて復号する。即ち、復号処理部２１３Ｄは、他のコンテンツ配信装置から受信した追加送信データが示す符号化された複数のブロックをＦｏｕｎｔａｉｎ Ｃｏｄｅにより復号することによって、受信した追加送信データに対応する複数のブロックを復元する。
【0111】
＊＊＊動作の説明＊＊＊
図２０は、本実施の形態に係るデータ送信装置１００Ｂによる配信データ処理の一例を示すフローチャートである。なお、データ受信装置２００Ｄによる次ホップのデータ受信装置２００Ｄへの配信データ送信処理は、当該配信データ処理と同様である。
本実施の形態では、実施の形態１から３とは異なり、消失訂正符号として、Ｆｏｕｎｔａｉｎ Ｃｏｄｅ、特にＬＴ Ｃｏｄｅを用いる。以下ではデータ送信装置１００Ｂの処理を説明するが、データ受信装置２００Ｄも同様の処理を実行する。本実施の形態では、実施の形態１から３と比較して、配信データの送信処理、及び追加送信データの送信処理が異なるが、その他の処理は同様である。
図２０は、本実施の形態に係るデータ送信装置１００Ｂによる配信データ処理の一例を示すフローチャートである。なお、データ受信装置２００Ｄによる次ホップのデータ受信装置２００Ｄへの配信データ送信処理は、当該配信データ処理と同様である。
本実施の形態では、実施の形態１から３とは異なり、消失訂正符号として、Ｆｏｕｎｔａｉｎ Ｃｏｄｅ、特にＬＴ Ｃｏｄｅを用いる。以下ではデータ送信装置１００Ｂの処理を説明するが、データ受信装置２００Ｄも同様の処理を実行する。本実施の形態では、実施の形態１から３と比較して、配信データの送信処理、及び追加送信データの送信処理が異なるが、その他の処理は同様である。
【0112】
（ステップＳ３０１Ｂ）
符号化処理部１１１Ｂは、配信データ１３１をＫ１個の符号化ブロック１３２に分割する。なお、各符号化ブロック１３２は単に配信データ１３１を分割することにより生成されたブロックであり、Ｆｏｕｎｔａｉｎ Ｃｏｄｅによる符号化が行われていないブロックである。
符号化処理部１１１Ｂは、配信データ１３１をＫ１個の符号化ブロック１３２に分割する。なお、各符号化ブロック１３２は単に配信データ１３１を分割することにより生成されたブロックであり、Ｆｏｕｎｔａｉｎ Ｃｏｄｅによる符号化が行われていないブロックである。
【0113】
（ステップＳ３０２Ｂ）
符号化処理部１１１Ｂは、ステップＳ３０１Ｂにおいて生成されたＫ１個の符号化ブロック１３２を記憶部１３０に保存する。
符号化処理部１１１Ｂは、ステップＳ３０１Ｂにおいて生成されたＫ１個の符号化ブロック１３２を記憶部１３０に保存する。
【0114】
（ステップＳ３０３Ｂ）
初回送信処理部１１９は、符号化ブロック１３２を全て無線信号として送信する。送信されるデータのフォーマットは、図５に示す符号化ブロック１３２の送信フォーマットと同様である。
初回送信処理部１１９は、符号化ブロック１３２を全て無線信号として送信する。送信されるデータのフォーマットは、図５に示す符号化ブロック１３２の送信フォーマットと同様である。
【0115】
（ステップＳ３０４）
本ステップは、実施の形態１から３に係るステップＳ３０４と同様である。ただし、追加送信判定部１１２Ｂは、データ受信装置２００Ｄが送信したデータ送信装置１００Ｂ宛ての受信応答を受信部１２２から取得する。受信応答のフォーマットは実施の形態１から３に示すフォーマットと同様である。
本ステップは、実施の形態１から３に係るステップＳ３０４と同様である。ただし、追加送信判定部１１２Ｂは、データ受信装置２００Ｄが送信したデータ送信装置１００Ｂ宛ての受信応答を受信部１２２から取得する。受信応答のフォーマットは実施の形態１から３に示すフォーマットと同様である。
【0116】
（ステップＳ３０５）
本ステップは、実施の形態１から３に係るステップＳ３０５と同様である。ただし、受信部１２２がデータ受信装置２００Ｄから受信した受信応答の全てが復号成功を示す場合、データ送信装置１００Ｂは配信データ１３１の送信を終了する。なお、配信していない配信データ１３１が残っている場合、残っている配信データ１３１についてデータ送信装置１００Ｂは本フローチャートの処理を繰り返し実行する。
受信部１２２がデータ受信装置２００Ｄから受信した受信応答のうち１つ以上の受信応答が復号失敗を示す場合、データ送信装置１００ＢはステップＳ３０６Ｂに進む。なお、ステップＳ３０６Ｂ以降の処理は、復号失敗を示す受信応答に対応するデータ受信装置２００Ｄを対象とした処理である。
本ステップは、実施の形態１から３に係るステップＳ３０５と同様である。ただし、受信部１２２がデータ受信装置２００Ｄから受信した受信応答の全てが復号成功を示す場合、データ送信装置１００Ｂは配信データ１３１の送信を終了する。なお、配信していない配信データ１３１が残っている場合、残っている配信データ１３１についてデータ送信装置１００Ｂは本フローチャートの処理を繰り返し実行する。
受信部１２２がデータ受信装置２００Ｄから受信した受信応答のうち１つ以上の受信応答が復号失敗を示す場合、データ送信装置１００ＢはステップＳ３０６Ｂに進む。なお、ステップＳ３０６Ｂ以降の処理は、復号失敗を示す受信応答に対応するデータ受信装置２００Ｄを対象とした処理である。
【0117】
（ステップＳ３０６Ｂ）
追加送信判定部１１２Ｂは、復号失敗を示す受信応答に対応する各データ受信装置２００Ｄが未受信である符号化ブロック１３２の番号を取得する。
追加送信判定部１１２Ｂは、復号失敗を示す受信応答に対応する各データ受信装置２００Ｄが未受信である符号化ブロック１３２の番号を取得する。
【0118】
（ステップＳ９２１）
まず、追加送信判定部１１２Ｂは、復号失敗を示す受信応答に対応するいずれかのデータ受信装置２００Ｄが未受信である符号化ブロック１３２を１つ追加送信データ用に選択する。その後、追加送信判定部１１２Ｂは、選択した符号化ブロック１３２を未受信である１つ以上のデータ受信装置２００Ｄ全てを選択済装置リストに含める。選択済装置リストは、本ステップの開始時点において空リストである。
次に、追加送信判定部１１２Ｂは追加選択処理を実行する。追加選択処理において、まず、追加送信判定部１１２Ｂは、選択済装置リストに含まれているデータ受信装置２００Ｄ以外のあるデータ受信装置２００Ｄが未受信であり、かつ、選択済装置リストに含まれている全てのデータ受信装置２００Ｄが受信済みである符号化ブロック１３２が存在する場合に、当該符号化ブロック１３２を１つ追加送信データ用に選択する。追加選択処理において、次に、選択した符号化ブロック１３２を未受信である１つ以上のデータ受信装置２００Ｄ全てを選択済装置リストに含める。追加選択処理において選択された符号化ブロック１３２は、ステップＳ９２３におけるＦｏｕｎｔａｉｎ Ｃｏｄｅによる符号化に用いる符号化ブロックに当たる。
ここで、符号化処理部１１１Ｂは、ステップＳ９２３において、最初に選んだ符号化ブロック１３２のデータ列に対してＦｏｕｎｔａｉｎ Ｃｏｄｅ、特にＬＴ Ｃｏｄｅを用いることにより、選択された複数の符号化ブロック１３２を符号化する。なお、Ｆｏｕｎｔａｉｎ Ｃｏｄｅ、特にＬＴ Ｃｏｄｅによる符号化処理は、複数のデータ列をＸＯＲ演算したものである。そのため、データ列の長さは符号化処理の前後において変わらない。
まず、追加送信判定部１１２Ｂは、復号失敗を示す受信応答に対応するいずれかのデータ受信装置２００Ｄが未受信である符号化ブロック１３２を１つ追加送信データ用に選択する。その後、追加送信判定部１１２Ｂは、選択した符号化ブロック１３２を未受信である１つ以上のデータ受信装置２００Ｄ全てを選択済装置リストに含める。選択済装置リストは、本ステップの開始時点において空リストである。
次に、追加送信判定部１１２Ｂは追加選択処理を実行する。追加選択処理において、まず、追加送信判定部１１２Ｂは、選択済装置リストに含まれているデータ受信装置２００Ｄ以外のあるデータ受信装置２００Ｄが未受信であり、かつ、選択済装置リストに含まれている全てのデータ受信装置２００Ｄが受信済みである符号化ブロック１３２が存在する場合に、当該符号化ブロック１３２を１つ追加送信データ用に選択する。追加選択処理において、次に、選択した符号化ブロック１３２を未受信である１つ以上のデータ受信装置２００Ｄ全てを選択済装置リストに含める。追加選択処理において選択された符号化ブロック１３２は、ステップＳ９２３におけるＦｏｕｎｔａｉｎ Ｃｏｄｅによる符号化に用いる符号化ブロックに当たる。
ここで、符号化処理部１１１Ｂは、ステップＳ９２３において、最初に選んだ符号化ブロック１３２のデータ列に対してＦｏｕｎｔａｉｎ Ｃｏｄｅ、特にＬＴ Ｃｏｄｅを用いることにより、選択された複数の符号化ブロック１３２を符号化する。なお、Ｆｏｕｎｔａｉｎ Ｃｏｄｅ、特にＬＴ Ｃｏｄｅによる符号化処理は、複数のデータ列をＸＯＲ演算したものである。そのため、データ列の長さは符号化処理の前後において変わらない。
【0119】
その後、追加送信判定部１１２Ｂは、追加選択処理を、追加選択処理において選択することができる符号化ブロック１３２がなくなるまで繰り返し実行する。
なお、ステップＳ９２１では、既にステップＳ９２１及びステップＳ９２２の少なくともいずれかにおいて過去に追加送信データ用に選択された符号化ブロック１３２は選択の候補から除外される。本ステップにおいて、１個以上Ｋ１個以下の符号化ブロック１３２が選択される。
なお、ステップＳ９２１では、既にステップＳ９２１及びステップＳ９２２の少なくともいずれかにおいて過去に追加送信データ用に選択された符号化ブロック１３２は選択の候補から除外される。本ステップにおいて、１個以上Ｋ１個以下の符号化ブロック１３２が選択される。
【0120】
図２１は、各データ受信装置２００Ｄにおける符号化ブロック１３２の受信状況と、ステップＳ９２１において選択された追加送信データ用の各符号化ブロック１３２の番号と、ステップＳ９２２において選択された追加送信データ用の各符号化ブロック１３２の番号との一例を示している。図２１の（ａ）において、「１」は受信を示し、「０」は未受信を示す。図２１の（ｂ）及び（ｃ）において、「１」は追加送信データに含む符号化ブロック１３２を示し、「０」は追加送信データに含まない符号化ブロック１３２を示す。本例において、符号化ブロック１３２の数は７であり、データ受信装置２００Ｄの数は４である。また、ステップＳ９２１からステップＳ９２３の処理が３回繰り返されたことにより、追加送信データが３つ作成された。
【0121】
図２１の（ｂ）に示す例では、ステップＳ９２１において最初に作成された追加送信データ＃１に関して、まず、追加送信判定部１１２Ｂは、復号失敗を示す受信応答に対応するいずれかのデータ受信装置２００Ｄが未受信である符号化ブロック１３２として、符号化ブロック番号が１である符号化ブロック１３２を追加送信データ用に選択する。その後、追加送信判定部１１２Ｂは、端末識別子が３であるデータ受信装置２００Ｄのみが当該符号化ブロック１３２を未受信であるため、当該データ受信装置２００Ｄのみを選択済装置リストに含める。
次に、追加送信判定部１１２Ｂは追加選択処理を実行する。具体的には、追加送信判定部１１２Ｂは、選択済装置リストに含まれているデータ受信装置２００Ｄ以外のあるデータ受信装置２００Ｄが未受信であり、かつ、選択済装置リストに含まれている全てのデータ受信装置２００Ｄが受信済みである符号化ブロック１３２として、符号化ブロック番号が２である符号化ブロック１３２を追加送信データ用に選択する。その後、追加送信判定部１１２Ｂは、端末識別子が１であるデータ受信装置２００Ｄのみが当該符号化ブロック１３２を未受信であるため、当該データ受信装置２００Ｄのみを選択済装置リストに含める。
次に、追加送信判定部１１２Ｂは追加選択処理を実行する。具体的には、追加送信判定部１１２Ｂは、選択済装置リストに含まれているデータ受信装置２００Ｄ以外のあるデータ受信装置２００Ｄが未受信であり、かつ、選択済装置リストに含まれている全てのデータ受信装置２００Ｄが受信済みである符号化ブロック１３２として、符号化ブロック番号が３である符号化ブロック１３２を追加送信データ用に選択する。その後、追加送信判定部１１２Ｂは、端末識別子が２及び３であるデータ受信装置２００Ｄが当該符号化ブロック１３２を未受信であるため、これら２つのデータ受信装置２００Ｄを選択済装置リストに含める。
次に、追加送信判定部１１２Ｂは、追加選択処理において選択することができる符号化ブロック１３２がないため、追加選択処理を終了する。
その結果、追加送信データ＃１について、符号化ブロック番号１、２、及び３の各々に対応する符号化ブロック１３２が追加送信データ用の符号化ブロック１３２として選択された。
追加送信判定部１１２Ｂは、追加送信データ＃２及び追加送信データ＃３の各々が示す各符号化ブロック１３２を同様に選択する。ここで、図２１の（ｂ）の追加送信データ＃２に関して、ステップＳ９２１において、過去に符号化ブロック番号１、２、及び３の各々に対応する符号化ブロック１３２が選択されたため、これら３つの符号化ブロック１３２は選択されない。
なお、本例では、追加送信判定部１１２Ｂが、符号化ブロック番号に関して１から昇順に、未受信であるデータ受信装置２００Ｄが存在するか否かを判定し、追加送信データに含む符号化ブロック１３２を選択する。しかしながら、判定の開始位置はランダムな位置であってもよく、判定順序はランダムな順序であってもよい。
次に、追加送信判定部１１２Ｂは追加選択処理を実行する。具体的には、追加送信判定部１１２Ｂは、選択済装置リストに含まれているデータ受信装置２００Ｄ以外のあるデータ受信装置２００Ｄが未受信であり、かつ、選択済装置リストに含まれている全てのデータ受信装置２００Ｄが受信済みである符号化ブロック１３２として、符号化ブロック番号が２である符号化ブロック１３２を追加送信データ用に選択する。その後、追加送信判定部１１２Ｂは、端末識別子が１であるデータ受信装置２００Ｄのみが当該符号化ブロック１３２を未受信であるため、当該データ受信装置２００Ｄのみを選択済装置リストに含める。
次に、追加送信判定部１１２Ｂは追加選択処理を実行する。具体的には、追加送信判定部１１２Ｂは、選択済装置リストに含まれているデータ受信装置２００Ｄ以外のあるデータ受信装置２００Ｄが未受信であり、かつ、選択済装置リストに含まれている全てのデータ受信装置２００Ｄが受信済みである符号化ブロック１３２として、符号化ブロック番号が３である符号化ブロック１３２を追加送信データ用に選択する。その後、追加送信判定部１１２Ｂは、端末識別子が２及び３であるデータ受信装置２００Ｄが当該符号化ブロック１３２を未受信であるため、これら２つのデータ受信装置２００Ｄを選択済装置リストに含める。
次に、追加送信判定部１１２Ｂは、追加選択処理において選択することができる符号化ブロック１３２がないため、追加選択処理を終了する。
その結果、追加送信データ＃１について、符号化ブロック番号１、２、及び３の各々に対応する符号化ブロック１３２が追加送信データ用の符号化ブロック１３２として選択された。
追加送信判定部１１２Ｂは、追加送信データ＃２及び追加送信データ＃３の各々が示す各符号化ブロック１３２を同様に選択する。ここで、図２１の（ｂ）の追加送信データ＃２に関して、ステップＳ９２１において、過去に符号化ブロック番号１、２、及び３の各々に対応する符号化ブロック１３２が選択されたため、これら３つの符号化ブロック１３２は選択されない。
なお、本例では、追加送信判定部１１２Ｂが、符号化ブロック番号に関して１から昇順に、未受信であるデータ受信装置２００Ｄが存在するか否かを判定し、追加送信データに含む符号化ブロック１３２を選択する。しかしながら、判定の開始位置はランダムな位置であってもよく、判定順序はランダムな順序であってもよい。
【0122】
（ステップＳ９２２）
追加送信判定部１１２Ｂは、ブロック追加処理を実行することにより、ステップＳ９２１において選択した符号化ブロック１３２に対応する追加送信データに関する復号可能ブロックを、ステップＳ９２３におけるＦｏｕｎｔａｉｎ Ｃｏｄｅによる符号化に用いる符号化ブロック１３２として適宜選択する。ある追加送信データ用に選択された符号化ブロック１３２に対して追加である符号化ブロック１３２を符号化しても、全てのデータ受信装置２００Ｄにおいて追加で符号化された追加送信データを復号することができる場合に、当該ある符号化ブロック１３２は当該ある追加送信データに関する復号可能ブロックである。なお、復号失敗を示す受信応答に対応する各データ受信装置２００Ｄは、各追加送信データ（追加で符号化された追加送信データを含む）が示す符号化ブロック１３２のうち、最大で１つの符号化ブロック１３２を未受信である。また、ある追加送信データに対して、当該ある追加送信データが示す符号化ブロック１３２を未受信であるデータ受信装置２００Ｄが受信済みである符号化ブロック１３２を追加で符号化しても、当該データ受信装置２００Ｄに関して当該ある追加送信データは復号可能である。
ブロック追加処理において、まず、追加送信判定部１１２Ｂは、選択ブロック群に含まれているいずれか１つの符号化ブロック１３２を未受信である全てのデータ受信装置２００Ｄ（各データ受信装置２００Ｄが未受信である符号化ブロック１３２は同一でなくてもよい）がある符号化ブロック１３２を受信済みであり、当該全てのデータ受信装置２００Ｄ以外の少なくとも１つのデータ受信装置２００Ｄが当該ある符号化ブロック１３２を未受信であり、かつ、選択ブロック群に対応する追加送信データに関して追加で当該ある符号化ブロック１３２を符号化しても全てのデータ受信装置２００Ｄにおいて追加で符号化された追加送信データを復号可能である場合に、当該ある符号化ブロック１３２を、選択ブロック群に対応する追加送信データに関する追加送信データ用に選択する。この場合において、当該ある符号化ブロック１３２は、選択ブロック群に対応する追加送信データに関する復号可能ブロックである。選択ブロック群は、本ステップの開始時点において、ステップＳ９２１において選択した１つ以上の符号化ブロック１３２から成る。また、追加送信判定部１１２Ｂは、選択した符号化ブロック１３２を選択ブロック群に追加する。
なお、ステップＳ９２２では、既にステップＳ９２１及びステップＳ９２２の少なくともいずれかにおいて過去に追加送信データ用に選択された符号化ブロック１３２についても選択の候補とされる。また、追加送信データに対して符号化ブロック１３２を追加することができる場合、符号化ブロック１３２を追加した方が効率が良いために符号化ブロック１３２が追加される。
追加送信判定部１１２Ｂは、ブロック追加処理を実行することにより、ステップＳ９２１において選択した符号化ブロック１３２に対応する追加送信データに関する復号可能ブロックを、ステップＳ９２３におけるＦｏｕｎｔａｉｎ Ｃｏｄｅによる符号化に用いる符号化ブロック１３２として適宜選択する。ある追加送信データ用に選択された符号化ブロック１３２に対して追加である符号化ブロック１３２を符号化しても、全てのデータ受信装置２００Ｄにおいて追加で符号化された追加送信データを復号することができる場合に、当該ある符号化ブロック１３２は当該ある追加送信データに関する復号可能ブロックである。なお、復号失敗を示す受信応答に対応する各データ受信装置２００Ｄは、各追加送信データ（追加で符号化された追加送信データを含む）が示す符号化ブロック１３２のうち、最大で１つの符号化ブロック１３２を未受信である。また、ある追加送信データに対して、当該ある追加送信データが示す符号化ブロック１３２を未受信であるデータ受信装置２００Ｄが受信済みである符号化ブロック１３２を追加で符号化しても、当該データ受信装置２００Ｄに関して当該ある追加送信データは復号可能である。
ブロック追加処理において、まず、追加送信判定部１１２Ｂは、選択ブロック群に含まれているいずれか１つの符号化ブロック１３２を未受信である全てのデータ受信装置２００Ｄ（各データ受信装置２００Ｄが未受信である符号化ブロック１３２は同一でなくてもよい）がある符号化ブロック１３２を受信済みであり、当該全てのデータ受信装置２００Ｄ以外の少なくとも１つのデータ受信装置２００Ｄが当該ある符号化ブロック１３２を未受信であり、かつ、選択ブロック群に対応する追加送信データに関して追加で当該ある符号化ブロック１３２を符号化しても全てのデータ受信装置２００Ｄにおいて追加で符号化された追加送信データを復号可能である場合に、当該ある符号化ブロック１３２を、選択ブロック群に対応する追加送信データに関する追加送信データ用に選択する。この場合において、当該ある符号化ブロック１３２は、選択ブロック群に対応する追加送信データに関する復号可能ブロックである。選択ブロック群は、本ステップの開始時点において、ステップＳ９２１において選択した１つ以上の符号化ブロック１３２から成る。また、追加送信判定部１１２Ｂは、選択した符号化ブロック１３２を選択ブロック群に追加する。
なお、ステップＳ９２２では、既にステップＳ９２１及びステップＳ９２２の少なくともいずれかにおいて過去に追加送信データ用に選択された符号化ブロック１３２についても選択の候補とされる。また、追加送信データに対して符号化ブロック１３２を追加することができる場合、符号化ブロック１３２を追加した方が効率が良いために符号化ブロック１３２が追加される。
【0123】
図２１の（ｃ）では、ステップＳ９２２において選択された符号化ブロック１３２が下線により示されている。図２１の（ｃ）に示す例では、追加送信データ＃１及び＃２に関して、ステップＳ９２２において追加で選択された符号化ブロック１３２はない。一方、追加送信データ＃３に関して、符号化ブロック番号が１，２、及び６の各々である符号化ブロック１３２がさらに追加送信データ用に選択されている。
図２１の（ｃ）の追加送信データ＃３に関するブロック追加処理を説明する。ここで、端末識別子が４であるデータ受信装置２００Ｄを対象装置とし、符号化ブロック番号が２である符号化ブロック１３２を対象ブロックとする。ステップＳ９２２の開始時点において、選択ブロック群には符号化ブロック番号が７である符号化ブロック１３２のみが含まれている。このとき、対象装置のみが、選択ブロック群に含まれている符号化ブロック１３２を未受信である。一方、対象装置は対象ブロックを受信済みである。ここで、対象装置以外の少なくとも１つのデータ受信装置２００Ｄとして、端末識別子が１であるデータ受信装置２００Ｄのみが対象ブロックを未受信である。また、選択ブロック群に対応する追加送信データ＃３に関して追加で対象ブロックを符号化しても全てのデータ受信装置２００Ｄにおいて追加で符号化された追加送信データを復号可能である。そのため、追加送信判定部１１２Ｂは、対象ブロックを、選択ブロック群に対応する追加送信データ＃３に関する追加送信データ用に選択する。また、追加送信判定部１１２Ｂは対象ブロックを選択ブロック群に追加する。
追加送信判定部１１２Ｂは、ブロック追加処理を同様にさらに２回実行することにより、符号化ブロック番号が１及び６の各々に対応する符号化ブロック１３２を追加送信データ用に選択する。
なお、ステップＳ９２２の処理が実行されない場合、追加送信データ＃３には単に符号化ブロック番号が７であるデータ列が含まれるだけである。そのため、ステップＳ９２２が実行された場合と比べ、追加送信データ＃３に含まれる情報量は少ない。
図２１の（ｃ）の追加送信データ＃３に関するブロック追加処理を説明する。ここで、端末識別子が４であるデータ受信装置２００Ｄを対象装置とし、符号化ブロック番号が２である符号化ブロック１３２を対象ブロックとする。ステップＳ９２２の開始時点において、選択ブロック群には符号化ブロック番号が７である符号化ブロック１３２のみが含まれている。このとき、対象装置のみが、選択ブロック群に含まれている符号化ブロック１３２を未受信である。一方、対象装置は対象ブロックを受信済みである。ここで、対象装置以外の少なくとも１つのデータ受信装置２００Ｄとして、端末識別子が１であるデータ受信装置２００Ｄのみが対象ブロックを未受信である。また、選択ブロック群に対応する追加送信データ＃３に関して追加で対象ブロックを符号化しても全てのデータ受信装置２００Ｄにおいて追加で符号化された追加送信データを復号可能である。そのため、追加送信判定部１１２Ｂは、対象ブロックを、選択ブロック群に対応する追加送信データ＃３に関する追加送信データ用に選択する。また、追加送信判定部１１２Ｂは対象ブロックを選択ブロック群に追加する。
追加送信判定部１１２Ｂは、ブロック追加処理を同様にさらに２回実行することにより、符号化ブロック番号が１及び６の各々に対応する符号化ブロック１３２を追加送信データ用に選択する。
なお、ステップＳ９２２の処理が実行されない場合、追加送信データ＃３には単に符号化ブロック番号が７であるデータ列が含まれるだけである。そのため、ステップＳ９２２が実行された場合と比べ、追加送信データ＃３に含まれる情報量は少ない。
【0124】
（ステップＳ９２３）
符号化処理部２１１Ｄは、ステップＳ９２１及びステップＳ９２２において選択された複数の符号化ブロック１３２をＦｏｕｎｔａｉｎ Ｃｏｄｅ、特にＬＴ Ｃｏｄｅにより符号化し、符号化した複数の符号化ブロック１３２を示すデータ列を含む追加送信データを生成する。
符号化処理部２１１Ｄは、ステップＳ９２１及びステップＳ９２２において選択された複数の符号化ブロック１３２をＦｏｕｎｔａｉｎ Ｃｏｄｅ、特にＬＴ Ｃｏｄｅにより符号化し、符号化した複数の符号化ブロック１３２を示すデータ列を含む追加送信データを生成する。
【0125】
図２２は、追加送信データのフォーマットの一例を示している。追加送信データには複数の符号化ブロック１３２を示す情報が含まれる。そのため、追加送信データには、初回送信時のデータとは異なり、符号化ブロック数Ｎと、Ｎ個の符号化ブロック番号とを示す情報が含まれる。
【0126】
（ステップＳ９２４）
追加送信判定部１１２Ｂは、ステップＳ９２３において作成された追加送信データを無線信号として送信部１２１からアンテナ１４を介して送信する。
なお、ステップＳ９２１からステップＳ９２４の処理は、いずれかのデータ受信装置２００Ｄが未受信である符号化ブロック１３２全ての各々がいずれかの追加送信データに含まれて送信されるまで繰り返される。
追加送信判定部１１２Ｂは、ステップＳ９２３において作成された追加送信データを無線信号として送信部１２１からアンテナ１４を介して送信する。
なお、ステップＳ９２１からステップＳ９２４の処理は、いずれかのデータ受信装置２００Ｄが未受信である符号化ブロック１３２全ての各々がいずれかの追加送信データに含まれて送信されるまで繰り返される。
【0127】
（ステップＳ９２５）
追加送信判定部１１２Ｂは、ステップＳ３０５において復号失敗を示す受信応答に対応する各データ受信装置２００Ｄが未受信である符号化ブロック１３２を全て送信したか否かを判定する。送信していない符号化ブロック１３２が存在する場合、データ送信装置１００ＢはステップＳ９２１からステップＳ９２４を再度実施する。送信されていない符号化ブロック１３２が存在しない場合、つまり全ての符号化ブロック１３２の各々がいずれかの追加送信データとして送信された場合、データ送信装置１００Ｂは、ステップＳ３０４に戻り、周辺のデータ受信装置２００Ｄからの受信応答を受信する。
追加送信判定部１１２Ｂは、ステップＳ３０５において復号失敗を示す受信応答に対応する各データ受信装置２００Ｄが未受信である符号化ブロック１３２を全て送信したか否かを判定する。送信していない符号化ブロック１３２が存在する場合、データ送信装置１００ＢはステップＳ９２１からステップＳ９２４を再度実施する。送信されていない符号化ブロック１３２が存在しない場合、つまり全ての符号化ブロック１３２の各々がいずれかの追加送信データとして送信された場合、データ送信装置１００Ｂは、ステップＳ３０４に戻り、周辺のデータ受信装置２００Ｄからの受信応答を受信する。
【0128】
＊＊＊実施の形態６の効果の説明＊＊＊
本実施の形態では、上述のように、追加送信データに関する符号化においてＦｏｕｎｔａｉｎ Ｃｏｄｅ、特にＬＴ Ｃｏｄｅを用いることにより、ＸＯＲ演算のみという比較的軽量な処理により符号化及び復号が可能となる。また、本実施の形態によれば、実施の形態１から３と同様に配信効率を向上させることができる。
本実施の形態では、上述のように、追加送信データに関する符号化においてＦｏｕｎｔａｉｎ Ｃｏｄｅ、特にＬＴ Ｃｏｄｅを用いることにより、ＸＯＲ演算のみという比較的軽量な処理により符号化及び復号が可能となる。また、本実施の形態によれば、実施の形態１から３と同様に配信効率を向上させることができる。
【0129】
＊＊＊他の実施の形態＊＊＊
前述した各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
また、実施の形態は、実施の形態１から６で示したものに限定されるものではなく、必要に応じて種々の変更が可能である。フローチャート等を用いて説明した手順は適宜変更されてもよい。
前述した各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
また、実施の形態は、実施の形態１から６で示したものに限定されるものではなく、必要に応じて種々の変更が可能である。フローチャート等を用いて説明した手順は適宜変更されてもよい。
【符号の説明】
【0130】
１１，２１ プロセッサ、１２，２２ 無線モジュール、１３，２３ 記憶装置、１４，２４ アンテナ、１８ 処理回路、９０ コンテンツ配信システム、１００，１００Ｂ データ送信装置、１１１，１１１Ｂ，２１１，２１１Ｄ 符号化処理部、１１２，１１２Ｂ，２１２，２１２Ｄ 追加送信判定部、１１９，２１９ 初回送信処理部、１２１，２２１ 送信部、１２２，２２２ 受信部、１３０，２３０ 記憶部、１３１ 配信データ、１３２ 符号化ブロック、１３３ 冗長データブロック、１３４ 自端末ホップ数、２００，２００Ｂ，２００Ｃ，２００Ｄ データ受信装置、２１３，２１３Ｄ 復号処理部、２１４，２１４Ｂ，２１４Ｃ 受信応答部、２３５ 送信元情報、２３６ 宛先情報、２３７ 受信電力情報。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】