(57)【要約】      （修正有）【課題】通信状態の悪化などの外的要因で欠損した情報を救済する通信を、他の情報受信装置の通信効率や全体の通信効率に影響を与えないように制御する。【解決手段】情報配信装置２のスケジュール計算部２０５は、１対１通信用スケジュール情報を生成する。このスケジュール情報は、必要に応じて配信用情報と重畳されて複数の情報受信装置３に配信される。各情報受信装置３の通信制御部３０３は、配信情報に前記スケジュール情報が重畳されていれば両者を分離し、蓄積部３０５に記録する。この機能部３０３は、配信情報に欠損があれば前記スケジュール情報から１対１通信の複数の開始時刻を算出し、蓄積部３０５に記録する。このとき前記スケジュール情報が蓄積部３０５に無ければ情報配信装置２にリクエストする。前記機能部３０３は、蓄積部３０５の通信開始時間に情報配信装置２にアクセスし、前記欠損の補完を行う。【選択図】図１
2011188301.tif 000002
【特許請求の範囲】
【請求項１】
情報配信装置と複数の情報受信装置との間で１対多通信により配信した情報を、各情報受信装置が情報配信装置に対して再送要求する１対１通信を制御するシステムであって、
情報配信装置は、配信用情報の一部あるいは全部を１対１通信にて各情報受信装置が１対１通信を行うための事前に定めた時間，外的条件により１対１通信が行えない通信未達率，最初の１対１通信の開始時刻，１対１通信の許容回数を要素とする１対１通信用スケジュール情報を生成するスケジュール情報作成手段と、
該情報作成手段の生成した前記スケジュール情報を各情報受信装置に送信させる配信用情報制御手段と、を備える一方、
各情報受信装置は、１対多通信で配信された情報に対して欠損の有無を判定し、該欠損があれば前記スケジュール情報に基づき前記再送要求を行う複数の開始時刻を求める通信制御手段を備える
ことを特徴とする通信制御システム。
【請求項２】
前記情報制御手段は、必要に応じて配信用情報に前記スケジュール情報を重畳し、前記スケジュール情報を重畳させた配信用情報を各情報受信装置に対して送信させ、
前記通信制御手段は、前記スケジュール情報が配信用情報に重畳されていれば前記スケジュール情報を分離する一方、該両者が重畳されていなければ前記情報制御手段に前記スケジュール情報をリクエストし、
前記情報制御手段が、前記リクエストに応じて前記通信制御手段に前記スケジュール情報を通知させる
ことを特徴とする請求項１記載の通信制御システム。
【請求項３】
前記スケジュール情報の各要素は、複数の１対１通信の開始時刻を「ｈｈｍｍｓｓi」（ｉは「１」以上の整数）、各情報受信装置が１対１通信を行うための事前に定めた時間を「ａｔ」、外的条件により１対１通信が行えない通信未達率を「ｇ」（０≦ｇ≧１）、１対１通信の許容回数を「ｓ」とするときに、
【数２】
2011188301.tif 000008
式（２）で示されることを特徴とする請求項１または２のいずれか１項に記載の通信制御システム。
【請求項４】
前記通信制御手段は、式（２）により算出された「ｈｈｍｍｓｓi」（ｉは「１」以上の整数）と、「０〜ｑ」（ｑは「０」よりも大きい実数）間の任意値を乱数で生成するための関数「ｒａｎｄｏｍ（ｑ）」とを用いて、
【数３】
2011188301.tif 000009
式（３）に基づき前記再送要求の複数の開始時刻（１〜ｎ）を算出することを特徴とする請求項３記載の通信制御システム。
【請求項５】
情報配信装置と複数の情報受信装置との間で１対多通信により配信した情報を、各情報受信装置が情報配信装置に対して再送要求する１対１通信を制御する方法であって、
情報配信装置のスケジュール情報作成手段が、配信用情報の一部あるいは全部を１対１通信にて各情報受信装置が１対１通信を行うための事前に定めた時間，外的条件により１対１通信が行えない通信未達率，最初の１対１通信の開始時刻，１対１通信の許容回数を要素とする１対１通信用スケジュール情報を生成する情報生成ステップと、
情報配信装置の配信用情報制御手段が、前記スケジュール情報を各情報受信装置に送信させる情報送信ステップと、
情報受信装置の通信制御手段が、１対多通信で配信された情報に対して欠損の有無を判定し、該欠損があれば前記スケジュール情報に基づき前記再送要求を行う複数の開始時刻を求める時刻情報取得ステップと、
を有することを特徴とする通信制御方法。
【請求項６】
前記情報制御手段が、必要に応じて配信用情報に前記スケジュール情報を重畳し、前記スケジュール情報を重畳させた配信用情報を各情報受信装置に対して送信させるステップと、
前記通信制御手段が、前記スケジュール情報が配信用情報に重畳されていれば前記スケジュール情報を分離する一方、該両者が重畳されていなければ前記情報制御手段に前記スケジュール情報をリクエストするステップと、
前記情報制御手段が、前記リクエストに応じて前記通信制御手段に前記スケジュール情報を通知させるステップと、
をさらに有することを特徴とする請求項５記載の通信制御方法。
【請求項７】
前記スケジュール情報の各要素は、複数の１対１通信の開始時刻を「ｈｈｍｍｓｓi」（ｉは「１」以上の整数）、各情報受信装置が１対１通信を行うための事前に定めた時間を「ａｔ」、外的条件により１対１通信が行えない通信未達率を「ｇ」（０≦ｇ≧１）、１対１通信の許容回数を「ｓ」とするときに、
【数１】
2011188301.tif 000010
式（２）で示されることを特徴とする請求項４または５のいずれか１項に記載の通信制御方法。
【請求項８】
前記時刻情報取得ステップにおいて、式（２）により算出された「ｈｈｍｍｓｓi」（ｉは「１」以上の整数）と、「０〜ｑ」（ｑは「０」よりも大きい実数）間の任意値を乱数で生成するための関数「ｒａｎｄｏｍ（ｑ）」とを用いて、
【数３】
2011188301.tif 000011
式（３）に基づき前記再送要求の複数の開始時刻（１〜ｎ）を算出することを特徴とする請求項７記載の通信制御方法。
【請求項９】
請求項１〜３のいずれか１項に記載の情報配信装置としてコンピュータを機能させるための通信制御プログラム。
【請求項１０】
請求項１．２．４のいずれか１項に記載の情報受信装置としてコンピュータを機能させるための通信制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、単数の情報配信装置と多数の情報受信装置との間で１対多通信により配信した情報を、各情報受信装置が情報配信装置に対して再送要求する１対１通信を制御する技術に関する。
【背景技術】
【０００２】
周知のように、単一の情報配信装置から多数の情報受信装置（受信端末）に効率的に情報を配信する手段として、ブロードキャストやマルチキャストが採用されている。これらの方式は、単一の情報配信装置に対して複数の情報受信装置が同時に情報の送達を受けられる（１対多通信）のメリットがある反面、片方向通信であるため、情報受信装置が何らかの要因で正確に情報の送達を受けることができずに、情報に欠損が生じた場合には、それを修復する手段が無く、情報送達の正確性が犠牲になるデメリットがある。
【０００３】
その一方で、多数の情報受信装置に対して正確に情報の送達を行う必要がある場合には、ブロードキャストやマルチキャストのような１対多通信ではなく送達確認が可能な「１：１」の双方向通信手段を用いることが一般的である。この方式によれば、正確な情報送達が可能なメリットがある反面、「１対１」で通信を行うため、情報受信装置の個数が増加するに従って送達に必要な時間を多く必要としたり、計算機やネットワークリソースを多く必要としたりするというデメリットがある。
【０００４】
そこで、限られた計算機資源やネットワークリソースを可能な限り節約する手法、即ち複数の送達処理の一時的な集中を防止し、全体の送達効率を最大限にする手法として、通信開始時刻の分散処理が挙げられる。図１２に基づき概略を説明すれば、各情報受信装置の通信開始時刻（ＨＨＭＭＳＳ1）を、「複数の情報受信装置の中から最初に通信を行う情報受信装置の通信開始時刻（ｈｈｍｍｓｓ）」，バックオフ時間の最大値「オフセット時刻から個々の情報受信装置が通信を開始するまでの待ち時間（ｂｔ）」の２つのパラメータと、ランダム関数「ｒａｎｄｏｍ（ｂｔ）」とを用いて、「ＨＨＭＭＳＳ1＝ｈｈｍｍｓｓ＋ｒａｎｄｏｍ（ｂｔ）」として求め、個々の情報受信装置が情報配信装置との通信を開始する時刻を分散させている。これを応用した方式が特許文献１に記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１１−２１９２８１号
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１の方式によれば、情報配信装置へのアクセス時刻を分散することはできるものの、外的要因（外的条件）により通信品質が悪化又は通信が行えなくなった場合には、正常な情報伝達が実施できず、情報に欠損が生じる結果となる。また、そのようなケースにおいて、各情報受信装置が個別に該欠損を補うための通信を行うと、情報配信装置と他の情報受信装置との通信効率を低下させる要因となるおそれがある。
【０００７】
本発明は、上述のような従来技術の問題点を解決するためになされたものであり、通信状態の悪化などの外的要因により欠損した情報を救済する通信を、他の情報受信装置の通信効率や全体の通信効率に影響を与えないように制御することを解決課題としている。
【課題を解決するための手段】
【０００８】
そこで、本発明は、情報配信装置からブロードキャスト又はマルチキャストで伝達すべき主たる配信情報とともに、「１対１通信用スケジュール情報」を情報受信装置に配信し、情報受信装置側で主たる配信情報の欠落を検知すれば前記スケジュール情報に基づき情報配信装置に再送要求を通知する時刻群を決定させる。これにより情報配信装置側で再送要求の集中を防止する手段を講ずることなく、情報受信端末側から情報受信装置側への再送要求の一時的な集中を回避することができる。
【０００９】
本発明の一態様は、情報配信装置と複数の情報受信装置との間で１対多通信により配信した情報を、各情報受信装置が情報配信装置に対して再送要求する１対１通信を制御するシステムであって、情報配信装置は、配信用情報の一部あるいは全部を１対１通信にて各情報受信装置が１対１通信を行うための事前に定めた時間，外的条件により１対１通信が行えない通信未達率，最初の１対１通信の開始時刻，１対１通信の許容回数を要素とする１対１通信用スケジュール情報を生成するスケジュール情報作成手段と、該情報作成手段の生成した前記スケジュール情報を各情報受信装置に送信させる配信用情報制御手段と、を備える一方、各情報受信装置は、１対多通信で配信された情報に対して欠損の有無を判定し、該欠損があれば前記スケジュール情報に基づき前記再送要求を行う複数の開始時刻を求める通信制御手段を備える。
【００１０】
本発明の他の態様は、情報配信装置と複数の情報受信装置との間で１対多通信により配信した情報を、各情報受信装置が情報配信装置に対して再送要求する１対１通信を制御する方法であって、情報配信装置のスケジュール情報作成手段が、配信用情報の一部あるいは全部を１対１通信にて各情報受信装置が１対１通信を行うための事前に定めた時間，外的条件により１対１通信が行えない通信未達率，最初の１対１通信の開始時刻，１対１通信の許容回数を要素とする１対１通信用スケジュール情報を生成する情報生成ステップと、情報配信装置の配信用情報制御手段が、前記スケジュール情報を各情報受信装置に送信させる情報送信ステップと、情報受信装置の通信制御手段が、１対多通信で配信された情報に対して欠損の有無を判定し、該欠損があれば前記スケジュール情報に基づき前記再送要求を行う複数の開始時刻を求める時刻情報取得ステップと、を有する。
【００１１】
なお、本発明は、情報配信装置あるいは情報受信装置としてコンピュータを機能させるプログラムの態様としてもよい。このプログラムは、ネットワークや記録媒体などを通じて提供することができる。
【発明の効果】
【００１２】
本発明によれば、情報配信装置側で再送要求の集中を防止する手段を講ずることなく、情報受信端末側から情報受信装置側への再送要求の一時的な集中を回避可能なため、通信状態の悪化などの外的条件で欠損した情報を救済する通信を他の情報受信装置の通信効率や全体の通信効率に影響を与えることなく制御できる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施形態に係る通信制御システムのブロック図。
【図２】同  シーケンスチャート。
【図３】同  情報配信装置のコンテンツ配信ステージのフローチャート。
【図４】同  情報配信装置のリクエスト応答ステージのフローチャート。
【図５】同  １対１通信用スケジュール情報のアルゴリズムの模式図。
【図６】（ａ）は情報受信装置の受信ステージのフローチャート、（ｂ）は情報受信装置の演算処理ステージのフローチャート。
【図７】情報受信装置のブロック取得ステージのフローチャート。
【図８】リトライ回数（１回）の発生トラフィック量の時間変化を示すシミュレーション結果のグラフ。
【図９】リトライ回数（２回）の発生トラフィック量の時間変化を示すシミュレーション結果のグラフ。
【図１０】リトライ回数（３回）の発生トラフィック量の時間変化を示すシミュレーション結果のグラフ。
【図１１】図８〜図１０のシミュレーション結果毎に欠損データの補完成功端末の割合を示すグラフ。
【図１２】従来のシステム（非常に多くの１対１通信を行う必要のある）におけるオフセット時刻とバックオフ時間の組合せで各情報受信端末の１対１通信の開始時刻を決定する一般的なアルゴリズムの模式図。
【発明を実施するための形態】
【００１４】
以下、本発明の実施形態に係る通信制御システムを説明する。このシステムは、情報配信装置と情報受信装置とをコンビネーションに備えている。ここでは情報配信装置から多数の情報受信装置に対して、１対多通信（片方向通信）で情報を送信した後に通信回線の品質が悪い状態などにある情報受信装置群から情報配信装置に１対１通信（双方向通信）の再送要求が集中することを抑制する。
【００１５】
情報配信装置側では、１対１通信を行う際の通信未達率「ｇ」と、再接続許容回数「ｓ」、１対多通信の実施後に１対１通信を実施可能な時間長「ａｔ」をあらかじめ定めておくものとする。ここで定めた各情報「ｇ」、「ｓ」、「ａｔ」と最初の１対１通信を開始する時刻「ｈｈｍｍｓｓ1」とをまとめた「１対１通信用スケジュール情報」を情報受信装置に送信する。
【００１６】
一方、各情報受信装置は、１対多通信での受信情報の欠落を検知した際に前記スケジュール情報に基づき情報配信装置に再送要求を通知する時刻（複数の時刻「１〜ｎ」セット）を決定する。すなわち、前記スケジュール情報の各パラメータから複数のアクセスタイミング（ｈｈｍｍｓｓ2〜ｈｈｍｍｓｓi）を算出し、算出結果から実際のアクセス時刻（ＨＨＭＭＳＳi）を算出する。算出された時刻群に従って情報配信装置に１対１通信でアクセスし、欠落情報を補完する。
【００１７】
≪システム構成例≫
図１に基づき前記システムの構成例を説明する。ここでは前記システム１は、ネットワーク経由で通信可能に接続された単一の情報配信装置２と多数の情報受信装置３とにより構成されている。このネットワークは、ＩＰ通信によるマルチキャストあるいは放送設備（一般的な無線通信を含む。）によるブロードキャストとする。
【００１８】
情報配信装置２は、画像や映像などの配信用コンテンツ情報を各情報受信装置３に送信するコンテンツサーバにより構成されている。この配信用コンテンツ情報は、前述の主たる配信情報に相当する。
【００１９】
具体的には、情報配信装置２は、コンピュータの通常のハードウェアリソース（ＣＰＵ，メモリ，ハードディスクドライブ装置，通信デバイスなど）を備え、通信制御プログラムの起動により情報受信装置３への配信用コンテンツ情報の送信を全体制御する配信用情報制御部２０１と、情報受信装置３に対する配信用コンテンツ情報などの記録を蓄積する配信用情報蓄積部２０２と、情報受信装置３群と１対多通信を実施する１対多通信機能部２０３と、各情報受信装置３と１対１通信を実施する１対１通信機能部２０４と、前記スケジュール情報を作成するスケジュール計算部２０５を実装し、前記通信機能部２０３．２０４は、通信デバイスを通じて実現されている。なお、前記通信機能部２０３は、前記ネットワークの態様に応じて、ＩＰネットワーク上のマルチキャスト通信を実現するソフトウェア又はハードウェアあるいは、いわゆる無線送出装置（放送設備を含む）により構成される。
【００２０】
【表１】
2011188301.tif 000003
【００２１】
表１は、前記蓄積部２０２のレコード構造を示し、レコード１〜ｍ１毎にデータ１〜３が記録されている。このデータ１には情報受信装置３群に１対多通信で送信するコンテンツ情報が記録され、データ２には１対多通信で配信用コンテンツ情報を送信する時刻が記録され、データ３には前記スケジュール情報が記録される。なお、前記蓄積部２０２はメモリあるいはハードディスクドライブ装置などの記憶・保存手段に構築されている。
【００２２】
各情報受信装置３は、ユーザの所有する通信端末、例えば携帯電話やＰＤＡのモバイル端末あるいはパーソナルコンピュータなどにより構成されている。この情報受信装置３は、通信制御プログラムの起動をもって、情報配信装置２から１対多通信で配信用コンテンツ情報を受信する１対多通信受信部３０１と、情報配信装置２と１対１通信を実施する１対１通信機能部３０２と、前記受信部３０１の受信情報を解析し、前記スケジュール情報の要否などを判断する通信制御機能部３０３と、前記各部３０１．３０２の受信情報を受信情報蓄積部３０５に記録・蓄積する受信情報処理機能部３０４とを実装し、前記各部３０１．３０２は、通信デバイスをもって実現されている。なお、各情報受信装置３の前記通信受信部３０１は、情報配信装置２の前記通信機能部２０３の方式に応じてＩＰ通信に必要な装置あるいは放送を受信する装置により構成される。この決定は、前記ネットワークの態様に応じてシステム１の全体を構築する際に行われる。
【００２３】
通信制御機能部３０３は、前記受信部３０１を通じて受信した配信用コンテンツ情報に前記スケジュール情報が重畳されているか否かを確認し、重畳されていれば配信用コンテンツ情報と分離する一方、重畳されていなければ前記通信機能部３０２を通じて前記スケジュール情報を要求する。
【００２４】
この分離・要求の結果、取得された前記スケジュール情報に基づき通信制御機能部３０３が、１対１通信の開始時刻（１〜ｎ）セットを求める。この開始時刻セットは、前記処理機能部３０４にて、配信用コンテンツ情報および前記スケジュール情報とペアで前記蓄積部３０５に記録される。
【００２５】
このとき通信制御機能部３０３は、前記蓄積部３０５に記録された配信用コンテンツ情報が完全か否かを判別し、完全でなければ前記蓄積部３０５に記録された１対１通信の開始時刻群に従って前記通信機能部３０２が前記通信機能部２０４にアクセスし、欠損した情報を救済する通信を行う。この通信は、配信用コンテンツ情報の欠損が補完されない限り、前記記録部３０５の開始時刻が到達する度に実施される。
【００２６】
【表２】
2011188301.tif 000004
【００２７】
表２は、前記蓄積部３０５のレコード構造を示し、レコード１〜ｍ２毎にデータ１〜４が記録されている。このデータ１には、ブロック単位で受信した配信用コンテンツ情報のデータが蓄積され、データ２には前記スケジュール情報が記録され、データ３には１対１通信の開始時刻が記録され、データ４にはデータ１〜３の処理フラグが記録される。なお、前記蓄積部３０５は、前記装置３のメモリあるいはハードディスクドライブ装置などの記憶・保存手段に構築されている。
【００２８】
以下、図２に基づき情報配信装置２と情報受信装置３とのタイムシーケンスを説明する。ここでは情報配信装置２の前記蓄積部２０２には、事前に配信用コンテンツ情報が記録されているものとする。また、前記スケジュール情報を作成するために必要な配信台数や通信未達率「ｇ」などの各パラメータは事前に与えられているものとする。
【００２９】
情報配信装置２側では、まず情報を配信する時刻になると前記計算部２０５が前記スケジュール情報を作成する（Ｓ４００）。つぎに、前記制御部２０１が、必要に応じて前記スケジュール情報をコンテンツ情報に重畳しながら（必要のない場合には前記スケジュール情報の重畳処理は行わない。）、配信用コンテンツ情報のブロック化処理を行い（Ｓ４０１）、前記通信機能部２０３を通じてブロードキャストあるいはマルチキャストの通信を実施する（Ｓ４０２）。
【００３０】
各情報受信装置３側では、まず前記通信機能部２０３のブロードキャストあるいはマルチキャストの通信を前記受信部３０１で受信し（Ｓ４０３）、前記処理機能部３０４にて前記蓄積部３０５に記録する。つぎに通信制御機能部３０３が、前記蓄積部３０５に記録されたコンテンツ情報における欠損の有無を検出する（Ｓ４０４）。ここで欠損が検出された際に、前記スケジュール情報が配信用コンテンツ情報に重畳されていなければ、前記通信機能部２０４に前記スケジュール情報をリクエストし、その取得処理を行う（Ｓ４０５）。
【００３１】
このときリクエストに応じて前記通信機能部２０４から前記スケジュール情報が取得できれば、通信制御機能部３０３が前記開始時刻セットを求め、通信開始時間まで待機する（Ｓ４０６）。一方、前記スケジュール情報が配信用コンテンツ情報に重畳されていれば、前記スケジュール情報を分離し、１対１通信の開始時刻セットを求め、そのまま通信開始時間まで待機する（Ｓ４０６）。
【００３２】
そして、前記通信制御機能部３０２は、通信開始時間になると欠損部分の取得処理を行う（Ｓ４０７）。すなわち、前記通信機能部３０２を前記通信機能部２０４に１対１通信でアクセスさせ、前記制御部に対して欠損部分を要求する。このとき前記通信機能部２０４を通じて、前記通信機能部３０２に１対１通信で欠損部分が送信されれば、既に受信・蓄積が完了しているデータとのマージ処理を行う（Ｓ４０８）。
【００３３】
一方、欠損部分が正常に受信できず、Ｓ４０７の取得処理が正常に終了しなかった場合には、Ｓ４０６以降の処理を再実行する。ただし、前記開始時刻セットに未到達の通信開始時刻が無い場合には処理を終了する。
【００３４】
≪情報配信装置２の具体的な処理内容≫
図３及び図４に基づき情報配信装置２の具体的な処理内容を説明する。ここでは配信用コンテンツ情報の配信ステージと、リクエスト応答ステージとに大別して説明する。なお、前記蓄積部２０２には、表１のデータ１．２に示すように、事前に配信用コンテンツ情報と該コンテンツ情報の配信時刻が定められているものとする。
【００３５】
（１）コンテンツ配信ステージ
Ｓ５０１：まず、図３に基づき配信用コンテンツ情報の送信ステージを説明すれば、前記制御部２０１は、通信制御プログラムの起動後に図示省略の内蔵時計を監視し、１対多通信による配信時間に到達した配信用コンテンツ情報が存在するか否かを確認する。
【００３６】
Ｓ５０２：前記制御部２０１は、Ｓ５０１の確認の結果、配信時間の配信用コンテンツ情報が存在しなければリクエスト応答処理に移行する一方、存在すれば前記蓄積部２０２を参照して該コンテンツ情報のデータサイズを読み取り、前記スケジュール情報を作成する。
【００３７】
この作成方式は、たとえば以下の計算で定められる。ここでは１日に送る配信用コンテンツ情報が「ｐ」個あった場合で、本装置２は２４時間連続で動作するものとする。まず、最初に配信する配信用コンテンツ情報（１）の通信での補完開始時刻をｈｈｍｍｓｓ1として任意の時刻を与える。配信用コンテンツ情報（１）の「ａｔ（ここではａｔ1とする。）」は、「ａｔ1＝２４時間／（配信用コンテンツ情報（１）のサイズ＋・・・＋配信用コンテンツ情報（ｐ）のサイズ）＊配信用コンテンツ情報（１）のサイズ」として決定できる。
【００３８】
そうすると、次の配信用コンテンツ情報（２）の通信での補完開始時刻は、「ｈｈｍｍｓｓ2＝ｈｈｍｍｓｓ1＋ａｔ1」で求まる。また、配信用コンテンツ情報（２）の「ａｔ（ここではａｔ2）」も、「ａｔ2＝２４時間／（配信用コンテンツ情報（１）のサイズ＋・・・＋配信用コンテンツ情報（ｐ）のサイズ）＊コンテンツ２のサイズ」として決定できる。以下、同様に配信用コンテンツ情報（ｐ）まで繰り返すことで、全てのスケジュール情報を決定できる。なお、再接続許容回数「ｓ」と想定欠損率「ｎ」とが、運用に応じて定数として与えられているものとする。
【００３９】
これを前提に前記スケジュール情報の詳細を説明する。ここでは最初に通信の開始を始めるオフセット時刻を「ｈｈｍｍｓｓ1」、全体の通信に割り当て可能な時間を「ａｔ」、最初のアクセス時刻を決定するためのバックオフタイムの最大値を「ｂｔ1」、以降、１回目の再接続のためのオフセット時刻を「ｈｈｍｍｓｓ2」、バックオフタイムの最大値を「ｂｔ2」（以降ｎ回目まで繰り返し）とすると、個々のタイミングの関係は、図５に示すようになり、「ｂｔ1」に「０〜ｑ（ｑは０よりも大きい実数）」間の任意値を乱数で発生させる関数「ｒａｎｄｏｍ（ｑ）」を用いて、それぞれ個々の情報受信装置３の実際のアクセス時刻「ＨＨＭＭＳＳi）は、「ＨＨＭＭＳＳi＝ｈｈｍｍｓｓi＋ｒａｎｄｏｍ（ｂｔi）」と一般化した式で示すことができる。
【００４０】
また、「ｈｈｍｍｓｓi」を決定するためには、「ｈｈｍｍｓｓi＝ｈｈｍｍｓｓ(i-1)＋ｂｔ(i-1)」と一般化され、さらに「ｈｈｍｍｓｓi＝ｈｈｍｍｓｓ1＋ｂｔ1＋ｂｔ2＋・・・ｂｔ(i-1)」と表現する事ができるため、「ＨＨＭＭＳＳi」を定めるためには、「ｈｈｍｍｓｓ1」と、「ｂｔ1、ｂｔ2、・・・ｂｔi」の値がパラメータとして必要となる。
【００４１】
このとき「ｂｔ1＋ｂｔ2＋・・・＋ｂｔn＝ａｔ」とする必要がある。これは再接続を許容することにより、すべての情報受信端末３の再接続を含めて通信を実施する事に必要な所要時間を増大させないための制約条件である。
【００４２】
これらを実現するために、上記のパラメータの他に、通信未達率「ｇ」（０≦ｇ＜１）と再接続許容回数「ｓ」（０以上の整数）を定めると、「ｂｔi」は、式（１）で表すことができる。ここでは（ｉ＝ｕ−１）とする。
【００４３】
【数１】
2011188301.tif 000005
【００４４】
この式（１）によれば、通信未達率「ｇ」を過去の通信などに応じて動的に変更させることで、各情報受信装置３の１対１通信を通信環境の変化に対して適応的に動作させることができる。
【００４５】
また、「ｈｈｍｍｓｓi＝ｈｈｍｍ1＋ｂｔ1＋ｂｔ2＋・・・ｂｔ(n-1)」であるため、「ｈｈｍｍｓｓi」は式（２）により算出できる。この式（２）中、「ｉ」はリトライ回数として設定される「ｓ」を最大値とする自然数である。
【００４６】
【数２】
2011188301.tif 000006
【００４７】
この式（２）によれば、「ｈｈｍｍｓｓ1」と、「ａｔ」（ｂｔ1、ｂｔ2、・・・ｂｔi）と、再接続許容回数「ｓ」とをパラメータに「ｈｈｍｍｓｓi」を算出できる。この各パラメータにさらに通信未達率「ｇ」を算入した前記スケジュール情報を作成し、前記蓄積部２０２のデータ３に記録する。
【００４８】
Ｓ５０３〜Ｓ５０５：前記制御部２０１は、前記スケジュール情報を配信用コンテンツ情報と重畳して情報受信装置３に送信する必要があるか否かを判別し（Ｓ５０３）、重畳する必要がなければ５０６に進む。一方、重畳する必要があれば、配信用コンテンツ情報を前記蓄積部２０２から読み出し（Ｓ５０４）、読み出した配信用コンテンツ情報と、該コンテンツを元に作成した識別子と、前記スケジュール情報とを重畳したブロックを生成して（Ｓ５０５）、Ｓ５０８に進む。なお、重畳の必要性は、あらかじめシステム管理者などが設定しておくものとする（配信するコンテンツ情報毎に設定してもよい。）。
【００４９】
Ｓ５０６．Ｓ５０７：前記制御部２０１は、配信用コンテンツ情報を前記蓄積部２０２から読み出し（Ｓ５０６）、読み出した配信用コンテンツ情報を、該コンテンツを元に作成した識別子と共にブロック化処理し（Ｓ５０７）、Ｓ５０８に進む。
【００５０】
Ｓ５０８：前記制御部２０１は、Ｓ５０５またはＳ５０７にて生成したブロックを前記通信機能部２０３に渡し、前記通信機能部２０３から各情報受信装置３の前記受信部３０１に配信コンテンツ情報を送信させる。このＳ５０１〜Ｓ５０８の処理を繰り返して行う。
【００５１】
（２）リクエスト応答ステージ
Ｓ５０９：つぎに、図４に基づきリクエスト応答ステージを説明する。このリクエスト応答処理は１対多通信の送信時刻で無い場合に行われる。ここでは前記通信機能部２０４は、前記通信機能部３０２から情報取得のリクエストの有無を確認し、リクエストがなければ初期状態に復帰する一方、リクエストがあればＳ５１０に進む。
【００５２】
Ｓ５１０．Ｓ５１１：前記制御部２０１は、Ｓ５０９のリクエストの種類を判別し（Ｓ５１０）、該リクエストが前記スケジュール情報の取得要求でなければＳ５１４に進む。一方、Ｓ５０９のリクエストが、前記スケジュール情報の取得要求であれば、該リクエストの電文で指定された前記スケジュール情報の存在を確認する（Ｓ５１１）。
【００５３】
Ｓ５１２．Ｓ５１３：前記制御部２０１は、Ｓ５１１の確認の結果、指定された前記スケジュール情報が存在すれば、これを前記通信機能部２０４から前記通信機能部３０２に通知させる（Ｓ５１２）。一方、指定された前記スケジュール情報が無ければ、その旨のレスポンスを前記通信機能部２０４から前記通信機能部３０２に返信させる（Ｓ５１３）。なお、Ｓ５１２の通知後およびＳ５１３の返信後に初期状態に復帰する。
【００５４】
Ｓ５１４〜Ｓ５１９：前記制御部２０１は、Ｓ５０９のリクエストが配信用コンテンツ情報の情報受信装置３における欠損をした部分の補完用データ取得要求か否かを判別し（Ｓ５１４）、判別の結果、配信用コンテンツ情報の補完用データ取得要求であればリクエストの電文を解析し、該取得要求の補完用データを配信用コンテンツの中から特定する（Ｓ５１５）。
【００５５】
その後に前記制御部２０１は、特定された補完用データが前記蓄積部２０２に存在するか否かを確認し（Ｓ５１６．Ｓ５１７）、存在すれば前記通信機能部２０４から前記通信機能部３０２に該補完用データをレスポンスとして返信させる（Ｓ５１８）。この返信後に初期状態に復帰する。
【００５６】
一方、Ｓ５１５で特定された識別子を持つ補完用データが前記蓄積部２０２に存在しなければ、前記通信機能部２０４から前記通信機能部３０２に指定情報が無い旨のエラーレスポンスを返信させ（Ｓ５１９）、初期状態に復帰する。
【００５７】
≪情報受信装置３の具体的な処理内容≫
図６および図７に基づき各情報受信装置３の具体的な処理内容を説明する。ここでは１対多通信を通じて配信用コンテンツ情報を受信する受信ステージと、前記蓄積部３０５の蓄積データに基づき１対１通信の開始時刻を演算する演算処理ステージと、１対１通信を実施して配信用コンテンツ情報の欠損部分の補完用データを取得する補完用データ取得ステージとに大別される。この各処理は、通信制御プログラムに基づき実施され、互いに疎結合（相互に連携しているが、相互に依存する余地が少ない。）し、それぞれの処理が独立に動作する。
【００５８】
（１）受信ステージ
Ｓ６０１．Ｓ６０２：まず、図６（ａ）に基づき受信処理を説明する。ここでは処理が開始されると、通信制御機能部３０３は、前記受信部３０１を起動させ（Ｓ６０１）、配信用コンテンツ情報の受信を開始させる。このとき前記受信部３０１は、前記通信機能部２０３へのアクセスを繰り返し、配信用コンテンツ情報の受信ができれば（Ｓ６０２）、Ｓ６０３に進む。なお、配信用コンテンツ情報の受信はブロック単位で行われるものとする。
【００５９】
Ｓ６０３．Ｓ６０４：通信制御機能部３０３は、Ｓ６０２で受信した配信用コンテンツ情報に前記スケジュール情報が重畳されているか否かを判別し（Ｓ６０３）、判別の結果、重畳されていなければＳ６０６に進む一方、重畳されていれば前記スケジュール情報と配信用コンテンツ情報とを分離する（Ｓ６０４）。
【００６０】
Ｓ６０５〜Ｓ６０７：前記処理機能部３０４は、Ｓ６０４の分離後に前記スケジュール情報と配信用コンテンツ情報とを１：１で対応させて前記蓄積部３０５のデータ１．２に記録する（Ｓ６０５．Ｓ６０６）。また、Ｓ６０３にて前記スケジュール情報の重畳が判別できなかった場合には、前記蓄積部３０５のデータ２には何も記録することなく、データ１に配信用コンテンツ情報を記録する（Ｓ６０６）。
【００６１】
このとき配信用コンテンツ情報は、ブロック単位で配信・受信されるため（Ｓ５０８．Ｓ６０２）、いずれのケースもブロック単位でデータ１に記録される。この記録後にデータ４の処理フラグを「ａｃｔｉｖｅ」にし（Ｓ６０７）、コンテンツ情報の受信・前記記録部３０５への記録（Ｓ６０２〜Ｓ６０６）を繰り返して実行する。
【００６２】
（２）演算処理ステージ
Ｓ６１１．Ｓ６１２：つぎに図６（ｂ）に基づき演算処理を説明する。ここでは処理が開始されると、通信制御機能部３０３は、前記蓄積部３０５におけるデータ４の処理フラグが「ａｃｔｉｖｅ」なレコードの蓄積状態を確認し（Ｓ６１１）、併せてレコードの蓄積状態が不完全か否かを判別する（Ｓ６１２）。このとき蓄積状態が不完全であればＳ６１３に進む。
【００６３】
Ｓ６１３．Ｓ６１４：通信制御機能部３０３は、Ｓ６１２の判別の結果、配信コンテンツ情報の蓄積状態が不完全であれば、前記蓄積部３０５のデータ２を参照して前記スケジュール情報がデータ２に記録されているか否かを確認し（Ｓ６１３）、データ２に記録されていなければＳ６１７に進む。
【００６４】
一方、データ２に記録されていれば、通信制御機能部３０３は、さらに前記蓄積部３０５のデータ３に該配信用コンテンツ情報の１対１通信の通信開始時刻が記録されているか否かを確認する（Ｓ６１４）。確認の結果、データ３に該通信開始時刻が記録されていれば、Ｓ６１１に戻って他のレコードの確認を続行し、データ３に該通信開始時刻が記録されていなければＳ６１５に進む。
【００６５】
Ｓ６１５．Ｓ６１６：通信制御機能部３０３は、前記蓄積部３０５のデータ２に記録された前記スケジュール情報を解析し、当該コンテンツ情報の１対１通信の通信開始時刻（通信開始時刻１〜ｎ）を演算する（Ｓ６１５）。
【００６６】
ここでは前記スケジュール情報にまとめられたパラメータに基づき、まず式（１）（２）から「ｈｈｍｍｓｓi」および「ｂｔi」を算出する。つぎに「ｂｔi」に「０〜ｑ（ｑは０より大きい実数）」間の任意値を乱数で生成するための関数「ｒａｎｄｏｍ（ｑ）」を乗算する。この算出結果を「ｈｈｍｍｓｓi」に加算し、個々の情報受信端末３の前記通信機能部３０２が前記通信機能部２０４へアクセスする時刻「ＨＨＭＭＳＳi」を算出する。この算出には式（３）を用いて行われる。
【００６７】
【数３】
2011188301.tif 000007
【００６８】
式（３）中、「ｉ」はリトライ回数として設定される「ｓ」を最大値とする整数を示している。なお、式（１）〜（３）は、各情報受信装置３の通信制御プログラムに定義されているものとする。
【００６９】
算出された通信開始時刻（通信開始時刻１〜ｎ）のセットは、通信制御機能部３０３にて配信用コンテンツ情報と１：１で対応付けて各レコードのデータ３に記録される（Ｓ６１６）。この記録後にＳ６１１へ戻る。
【００７０】
Ｓ６１７〜Ｓ６１９：Ｓ６１３の確認の結果、前記スケジュール情報が前記蓄積部３０５のデータ２に記録されていなければ、通信制御部３０３は、前記通信機能部３０２に対して、配信用コンテンツ情報の前記スケジュール情報のリクエストを前記通信機能部２０４に行わせる（Ｓ６１７）。
【００７１】
このリクエストの結果、前記通信機能部２０４からのレスポンスを前記通信機能部３０２が正常に受信できれば（Ｓ６１８）、通信制御部３０３は受信した前記スケジュール情報を前記蓄積部３０５のデータ２に配信用コンテンツ情報と１：１に対応させて記録し（Ｓ６１９）、Ｓ６１１に戻る。なお、前記通信機能部３０２がレスポンスを正常に受信できなかった場合も、同様にＳ６１１に戻るものとする。
【００７２】
Ｓ６２０：Ｓ６１２の判別の結果、レコードの蓄積状態が完全であれば処理フラグを「ｄｉｓａｃｔｉｖｅ」にし、Ｓ６１１に戻る。
【００７３】
（３）補完用データ取得ステージ
Ｓ６２１．Ｓ６２２：最後に図７に基づき補完用データ取得ステージを説明すれば、処理が開始されると、通信制御機能部３０３は、前記蓄積部３０５のデータ３に記録されている通信開始時刻セットの「通信時刻１〜ｎ」を確認し（Ｓ６２１）、併せて該「通信時刻１〜ｎ」と現在時刻との一致性を判別する（Ｓ６２２）。この判別の結果、現在時刻と一致する時刻が無ければＳ６３２に進み、現在時刻と一致する時刻があればＳ６２３に進む。
【００７４】
Ｓ６２３．Ｓ６２４：通信制御機能部３０３は、前記蓄積部３０５を参照して、データ３の通信開始時刻に達している配信用コンテンツ情報の識別子と、欠損箇所の情報とを取得する（Ｓ６２３）。この取得後に通信制御機能部３０３は、前記通信機能部３０２に該両識別子をクエリーとするリクエストを、前記通信機能部２０４に送信させる（Ｓ６２４）。
【００７５】
Ｓ６２５〜Ｓ６２７：通信制御機能部３０３は、Ｓ６２４の送信後に前記通信機能部２０４．３０２間において、１対１通信が開始されたか否かを確認する（Ｓ６２５）。
【００７６】
確認の結果、Ｓ６２４の通信が何らかの理由で開始できなかった場合は、その通信を開始する起点となった通信時刻での通信の実施を中断する（Ｓ６２６）。この場合にはＳ６２１に戻って、前記蓄積部３０５のデータ３に記録された次の通信開始時刻まで待機し、次の通信時刻時にＳ６２４の送信が再開される。
【００７７】
一方、Ｓ６２４の通信が開始されれば、前記処理機能部３０４がリクエストに対するレスポンスに含まれるデータ、即ち配信用コンテンツ情報の一部である補完用データを、受信ブロック毎に前記蓄積部３０５のデータ１に記録していく（Ｓ６２７）。
【００７８】
Ｓ６２８〜Ｓ６３１：通信制御機能部３０３は、Ｓ６２５の通信を監視し（Ｓ６２８）、通信が切断されれば該配信用コンテンツ情報が前記蓄積部３０５のデータ１に完全な状態（欠損の無い状態）で記録されたか否かを確認する（Ｓ６２９）。
【００７９】
確認の結果、完全な状態で記録されていれば、通信制御機能部３０３は、前記蓄積部３０５のデータ２．３から前記スケジュール情報および通信開始時刻（１〜ｎ）を削除し（Ｓ６３０）、Ｓ６２１に戻って次のレコードの通信開始時刻を確認する。したがって、前記蓄積部３０５のデータ１に記録された配信用コンテンツ情報が完全となれば、Ｓ６２４の送信は再開されない。
【００８０】
一方、完全な状態で記録されていなければ、前記スケジュール情報および通信開始時刻（１〜ｎ）を削除することなく、Ｓ６２１に戻って次の通信開始時刻まで待機し、次の通信時刻時にＳ６２４の送信が再開される。なお、Ｓ６２４の通信は、前記通信処理機能部２０４に切断されない限り、続行される（Ｓ６３１）。
【００８１】
Ｓ６３２〜Ｓ６３３：通信制御機能部３０３は、前記蓄積部３０５のデータ３を参照して、通信開始時刻セットのすべての通信開始時刻（１〜ｎ）を経過している配信用コンテンツ情報を判別する（Ｓ６３２）。判別の結果、すべての通信開始時刻（１〜ｎ）を経過している配信用コンテンツ情報が存在すれば、該配信用コンテンツ情報に対して、データ４の処理フラグを「ｄｉｓａｃｔｉｖｅ」に変更する（Ｓ６３３）。一方、存在しなければＳ６２１に戻って通信開始時刻の監視を続行する。
【００８２】
このような前記システム１によれば、１対１通信でアクセスする時刻（アクセス時刻１）を算出するためのパラメータが前記スケジュール情報にまとめられていることから、アクセス時刻１通信が行えなかった場合に再度通信を行うためのアクセス時刻２の算出が可能となる。このとき再度の通信の実施回数（リトライ回数ｓ）が前記スケジュール情報にパラメータとして与えられているため、「第３、第４、・・・第ｎ」のアクセス時刻を各情報受信装置３が再帰的に算出でき、これにより各情報受信装置３が自立的に情報配信装置２にアクセスすることができる。
【００８３】
したがって、多数の情報受信装置３が前記スケジュール情報を用いた１対１通信を行うにあたって、通信品質が悪く、通信が行えなくとも「第２、第３、第ｎ」の通信開始時刻に応じて、それぞれの情報受信装置３が通信を試みることができ、通信の完了率の向上が期待できる。
【００８４】
また、前記スケジュール情報の通信未達率「ｇ」を、過去の通信に応じて動的に変更させれば、通信環境の変化に対して適応的に動作させることが可能なため、通信品質の変動により、動的にスケジュール情報を最適化できる。
【００８５】
その結果、単一の情報配信装置２から非常に多くの情報受信装置３、特に通信環境の不安定な無線通信端末にコンテンツ情報を効率的に配信する分野の利用に有益である。例えば、通信状況が外的要因で不安定で、通信が一定の割合で不可能な状況になることが不可避な携帯電話などの通信端末に対して、ブロードキャスト又はマルチキャストでの情報の配信を行った後に、１対１の双方向通信で情報配信の信頼性を向上させる必要なシステムに応用すれば、次の効果が得られる。
【００８６】
すなわち、１対１の双方向通信の実施確率を、情報配信装置２側でのコントロールを必要とせず、各情報受信装置３の処理のみでネットワークの負荷を増加させることなく、すべての情報受信装置３に対する通信に必要な時間を延ばさずに向上させることが可能となる。また、通信未到達率「ｇ」を、各情報受信装置３の使用する通信機器の特性や、電波特性、アンテナの設置密度に応じて、変更することにより、様々なケースに容易に適応可能となる。
【００８７】
≪シミュレーション結果≫
以下、図８〜図１１に基づき前記システム１を用いたリトライ回数を変化させた場合の発生トラフィックの変化を示すシミュレーション結果を説明する。このシミュレーションの条件（パラメータ）は、次の通りである。
（１）端末台数：３０，０００台
（２）１対多通信による欠損の発生率：１％
（３）コンテンツサイズ：約１００ＭＢ
（４）補完時間（最大バックオフ時間。バックオフタイムの最大値。全体の通信に割り当て可能な時間、「ａｔ」に相当する。）：１５分
（５）在圏率：９０％（通信未達率「ｇ」＝０．１）
（６）再接続許容回数「ｓ（回）」：図８は１回、図９は２回、図１０は３回
図８は、リトライ回数＝１回、図９はリトライ回数＝２回、図１０はリトライ回数＝３回の場合における発生トラフィック量の時間変化を示している。このリトライ回数は、情報補完のための救済回数、即ち再接続許容回数（ｓ）を示している。
【００８８】
ここで図８〜図１０を比べると発生するトラフィック量には殆ど変化が生じていないことから、リトライ回数を変化させても該トラフィック量の上昇には影響しないことが確認された。
【００８９】
図１１は、図８〜図１０のリトライ回数毎に、欠損データの補完が成功した情報受信装置３の割合を示し、リトライ回数を増加させることにより、通信が成功する情報受信装置３の割合（補完が成功する装置３の割合）が増えることが確認された。
【００９０】
≪プログラムなど≫
本発明は、情報配信装置３の各部２０１〜２０５．情報受信装置３の各部３０１〜３０５の全部もしくは一部として、コンピュータを機能させる通信制御プログラムとして構成することもできる。このプログラムによれば、Ｓ４００〜Ｓ４０８．Ｓ５０１〜Ｓ５０８．Ｓ５０９〜Ｓ５１９．Ｓ６０１〜Ｓ６１９．Ｓ６２１〜Ｓ６３３の全部あるいは一部をコンピュータに実行させることが可能となる。
【００９１】
前記プログラムは、Ｗｅｂサイトや電子メールなどネットワークを通じて提供することができる。また、前記プログラムは、ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ−Ｒ，ＤＶＤ−ＲＷ，ＭＯ，ＨＤＤ，ＢＤ−ＲＯＭ，ＢＲ−Ｒ，ＢＤ−ＲＥなどの記録媒体に記録して、保存・配布することも可能である。この記録媒体は、記録媒体駆動装置を利用して読み出され、そのプログラムコード自体が前記実施形態の処理を実現するので、該記録媒体も本発明を構成する。
【符号の説明】
【００９２】
１…通信制御システム
２…情報配信装置
３…情報受信装置
２０１…配信用情報制御部（配信情報制御手段）
２０２…配信用情報蓄積部
２０３…１対多通信機能部
２０４…１対１通信機能部
２０５…スケジュール計算部（スケジュール情報作成手段）
３０１…１対多通信受信部
３０２…１対１通信機能部
３０３…通信制御機能部（通信制御手段）
３０４…受信情報処理機能部
３０５…受信情報蓄積部
【図１】
2011188301.tif 000012
【図２】
2011188301.tif 000013
【図３】
2011188301.tif 000014
【図４】
2011188301.tif 000015
【図５】
2011188301.tif 000016
【図６】
2011188301.tif 000017
【図７】
2011188301.tif 000018
【図８】
2011188301.tif 000019
【図９】
2011188301.tif 000020
【図１０】
2011188301.tif 000021
【図１１】
2011188301.tif 000022
【図１２】
2011188301.tif 000023