(57)【要約】【課題】複数の配信先装置に対する配信情報の配信時間が遅延するという問題を解決すること。【解決手段】本発明における情報処理装置は、配信先装置に対する配信情報を配信する能力を表す配信能力情報を取得する配信能力情報取得手段と、前記配信能力情報取得手段により取得された前記配信能力情報に基づいて、所定数の配信先装置を選択する配信先選択手段と、前記配信先選択手段により選択された所定数の配信先装置に配信情報取得指示を送信する配信情報取得指示送信手段と、前記配信情報取得指示の受信に応じて前記配信先装置から送信された配信元情報取得要求を受信するとともに、当該配信先装置に、予め記憶された配信情報を配信する配信元装置と接続するための情報を表す配信元情報を送信する通信手段と、を備えることを特徴とする。【選択図】図６
2013114609.tif 000002
【特許請求の範囲】
【請求項１】
配信先装置に対する配信情報を配信する能力を表す配信能力情報を取得する配信能力情報取得手段と、
前記配信能力情報取得手段により取得された前記配信能力情報に基づいて、所定数の配信先装置を選択する配信先選択手段と、
前記配信先選択手段により選択された所定数の配信先装置に配信情報取得指示を送信する配信情報取得指示送信手段と、
前記配信情報取得指示の受信に応じて前記配信先装置から送信された配信元情報取得要求を受信するとともに、当該配信先装置に、予め記憶された配信情報を配信する配信元装置と接続するための情報を表す配信元情報を送信する通信手段と、
を備えることを特徴とする情報処理装置。
【請求項２】
請求項１に記載の情報処理装置であって、
前記配信能力情報取得手段は、情報処理装置の前記配信元情報を送信する能力を表す送信能力情報と、前記配信元情報に含まれる配信元装置の数と、のうちの少なくとも一方を前記配信能力情報として取得し、
前記配信先選択手段は、前記配信能力情報に基づいて、前記配信情報取得指示を送信する配信先装置の数を表す配信数を算出し、当該配信数の配信先装置を選択する、
情報処理装置。
【請求項３】
請求項２に記載の情報処理装置であって、
前記送信能力情報は、情報処理装置の情報処理能力、メモリ使用率、および配信先装置との最大同時接続数のうち少なくとも１つである、
情報処理装置。
【請求項４】
請求項３に記載の情報処理装置であって、
前記配信能力情報取得手段は、前記送信能力情報としての前記最大同時接続数と、予め記憶された配信元情報に含まれる配信元装置の数と、を前記配信能力情報として取得し、
前記配信先選択手段は、前記配信能力情報取得手段により取得された前記最大同時接続数と、前記配信元装置の数のうち小さい方を配信数として算出する、
情報処理装置。
【請求項５】
請求項１乃至４のいずれかに記載の情報処理装置であって、
前記配信元情報を記憶する配信元記憶手段をさらに備え、
前記通信手段は、配信先装置から配信情報の取得を完了したことを表す取得完了通知を受信するとともに、前記取得完了通知を送信した前記配信先装置と接続するための情報を、前記配信元情報として前記配信元記憶手段に新たに記憶する、
情報処理装置。
【請求項６】
請求項５に記載の情報処理装置であって、
前記通信手段は、配信先装置から、配信情報の取得を開始した取得中通知をさらに受信し、
前記配信能力情報取得手段は、前記配信元記憶手段に前記配信元情報が新たに記憶されたとき、前記配信元記憶手段に記憶された配信元情報に含まれる配信元装置の数と、前記取得中通知を送信した前記配信先装置の数と、を前記配信能力情報として取得し、
前記配信先選択手段は、前記配信元装置の数に基づいて配信先装置の配信数を算出するとともに、算出した当該配信数と、前記取得中通知を送信した前記配信先装置の数との差に対応する数の配信先装置を選択する、
情報処理装置。
【請求項７】
情報処理装置に、
配信先装置に対する配信情報を配信する能力を表す配信能力情報を取得する配信能力情報取得手段と、
前記配信能力情報取得手段により取得された前記配信能力情報に基づいて、所定数の配信先装置を選択する配信先選択手段と、
前記配信先選択手段により選択された所定数の配信先装置に配信情報取得指示を送信する配信情報取得指示送信手段と、
前記配信情報取得指示の受信に応じて前記配信先装置から送信された配信元情報取得要求を受信するとともに、当該配信先装置に、予め記憶された配信情報を配信する配信元装置と接続するための情報を表す配信元情報を送信する通信手段と、
を実現させるためのプログラム。
【請求項８】
請求項７に記載のプログラムであって、
前記配信能力情報取得手段は、情報処理装置の前記配信元情報を送信する能力を表す送信能力情報と、前記配信元情報に含まれる配信元装置の数と、のうちの少なくとも一方を前記配信能力情報として取得し、
前記配信先選択手段は、前記配信能力情報に基づいて、前記配信情報取得指示を送信する配信先装置の数を表す配信数を算出し、当該配信数の配信先装置を選択する、
プログラム。
【請求項９】
情報処理装置にて、
配信先装置に対する配信情報を配信する能力を表す配信能力情報を取得し、
取得された前記配信能力情報に基づいて、所定数の配信先装置を選択し、
選択された所定数の配信先装置に配信情報取得指示を送信し、
前記配信情報取得指示の受信に応じて前記配信先装置から送信された配信元情報取得要求を受信するとともに、当該配信先装置に、予め記憶された配信情報を配信する配信元装置と接続するための情報を表す配信元情報を送信する、
情報処理方法。
【請求項１０】
請求項９に記載の情報処理方法であって、
情報処理装置の前記配信元情報を送信する能力を表す送信能力情報と、前記配信元情報に含まれる配信元装置の数と、のうちの少なくとも一方を配信能力情報として取得し、
前記配信能力情報に基づいて、前記配信情報取得指示を送信する配信先装置の数を表す配信数を算出し、当該配信数の配信先装置を選択する、
情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置にかかり、特に、ネットワークを介して接続された配信先装置に配信情報を配信させる情報処理装置に関する。
【背景技術】
【０００２】
近年、P2P（Peer to Peer）型ネットワークを介して接続された他の端末装置に対してコンテンツ等を配信する技術が普及している。P2P型のネットワークでは、初めに配信元装置だけがコンテンツのオリジナルデータを有しており、複数の配信先装置に対してコンテンツのデータを配信する。配信先装置が、配信元装置からコンテンツのデータを取得すると、以降、まだコンテンツのデータを取得していない他の配信先装置に対してデータを配信することができるようになる。上述した処理が繰り返されることで、全ての配信先装置に対してコンテンツのデータを提供することができる。
【０００３】
このようなコンテンツの配信システムでは、コンテンツの取得のタイミングが配信先装置にゆだねられていることがある。コンテンツの取得のタイミングが配信先装置にゆだねられている場合、最初にコンテンツの取得を要求した配信先装置のタイミングと、最後にコンテンツの取得を要求した配信先装置のタイミングと、の間には大きな開きが発生するという問題がある。一方で、複数の配信先装置のコンテンツの取得のタイミングを小さくするために、全ての配信先装置に対して一斉にコンテンツ取得指示を送信すると、コンテンツを取得するために多数の配信先装置が配信元装置にほぼ同時にアクセスするので、配信元装置にアクセスが集中し、負荷が増加してしまうという問題がある。
【０００４】
上記問題に関連する技術が特許文献１に開示されている。具体的に、特許文献１には、送信装置からコンテンツを取得した受信装置が、次にコンテンツを配信する他の受信装置を宛先グループ化処理部に問い合わせ、通知された１つの未配信の受信装置に対してコンテンツ更新通知を送信する技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−１９９５７８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１の発明では、未配信の受信装置の電源がオフになっている場合、コンテンツを配信済みの受信装置は、未配信の受信装置にコンテンツを配信することができないことがある。また同様に、未配信の受信装置の電源がオンになりコンテンツの取得要求を送信したとき、コンテンツを配信済みの受信装置の電源がオフになっていると、未配信の受信装置はコンテンツを取得することができないことがある。このように、全ての受信装置に対するコンテンツの配信時間が遅延するという問題があった。一方で、受信装置の電源を常にオンにしておくことは、電気代などのコストが増加するので好ましくない。
【０００７】
このため、本発明の目的は、上述した課題である、全ての受信装置に対するコンテンツの配信時間が遅延するという問題を解決することができる情報処理装置を提供させることにある。
【課題を解決するための手段】
【０００８】
上記目的を達成すべく、本発明の一形態である情報処理装置は、
配信先装置に対する配信情報を配信する能力を表す配信能力情報を取得する配信能力情報取得手段と、
前記配信能力情報取得手段により取得された前記配信能力情報に基づいて、所定数の配信先装置を選択する配信先選択手段と、
前記配信先選択手段により選択された所定数の配信先装置に配信情報取得指示を送信する配信情報取得指示送信手段と、
前記配信情報取得指示の受信に応じて前記配信先装置から送信された配信元情報取得要求を受信するとともに、当該配信先装置に、予め記憶された配信情報を配信する配信元装置と接続するための情報を表す配信元情報を送信する通信手段と、を備える
という構成を取る。
【０００９】
また、本発明の他の形態であるプログラムは、
情報処理装置に、
配信先装置に対する配信情報を配信する能力を表す配信能力情報を取得する配信能力情報取得手段と、
前記配信能力情報取得手段により取得された前記配信能力情報に基づいて、所定数の配信先装置を選択する配信先選択手段と、
前記配信先選択手段により選択された所定数の配信先装置に配信情報取得指示を送信する配信情報取得指示送信手段と、
前記配信情報取得指示の受信に応じて前記配信先装置から送信された配信元情報取得要求を受信するとともに、当該配信先装置に、予め記憶された配信情報を配信する配信元装置と接続するための情報を表す配信元情報を送信する通信手段と、
を実現させるためのプログラムである。
【００１０】
また、本発明の他の形態である、情報処理方法は、
情報処理装置にて、
配信先装置に対する配信情報を配信する能力を表す配信能力情報を取得し、
取得された前記配信能力情報に基づいて、所定数の配信先装置を選択し、
選択された所定数の配信先装置に配信情報取得指示を送信し、
前記配信情報取得指示の受信に応じて前記配信先装置から送信された配信元情報取得要求を受信するとともに、当該配信先装置に、予め記憶された配信情報を配信する配信元装置と接続するための情報を表す配信元情報を送信する、
という構成を取る。
【発明の効果】
【００１１】
本発明は、以上のように構成されることにより、複数の配信先装置のそれぞれに対して迅速に配信情報を配信することができる。
【図面の簡単な説明】
【００１２】
【図１】本発明における情報配信システムの概略を示す図である。
【図２】本発明の実施形態における情報配信システムの構成を示すブロック図である。
【図３】本発明における情報配信システムの動作を示すフローチャートである。
【図４】本発明における情報配信システムの動作を示すフローチャートである。
【図５】本発明における配信先選択処理の動作を示すフローチャートである。
【図６】図５に開示した配信先選択処理の動作を示す説明図である。
【図７】本発明における配信先選択処理の動作を示すフローチャートである。
【図８】図７に開示した配信先選択処理の動作を示す説明図である。
【発明を実施するための形態】
【００１３】
＜実施形態＞
本発明の実施形態を、図１乃至図８を参照して説明する。図１と図２は、情報配信システムの構成を説明するための図であり、図３乃至図８は、情報配信システムの動作を説明するための図である。
【００１４】
［構成］
図１は、本実施形態における情報配信システム１の概略を示す図である。図１に示されるように、本実施形態における情報配信システム１は、ネットワーク１５を介して接続された、配信元情報提供装置１１、配信制御装置１２、配信先装置１３−１乃至１３−６、および情報配信装置１４を備える。
【００１５】
P2Pを利用した情報配信システム１は、初期状態では、情報配信装置１４がオリジナルデータとしての配信情報を有している。そして、配信元情報提供装置１１と配信制御装置１２（情報処理装置）が、配信情報を取得する配信先装置１３を制御して、管理する。
【００１６】
図１の例では、まず配信先装置１３−１,１３−４が情報配信装置１４から配信情報を取得する。すると、配信情報を取得した配信先装置１３−１,１３−４は、他の配信先装置１３に配信情報を配信することが可能になる。続いて、配信先装置１３−１，１３−４のそれぞれは、例えば配信先装置１３−２，１３−５に配信情報をそれぞれ配信する。そして、同様の処理が繰り返えされることで、複数の配信先装置１３の全てが配信情報を取得することができる。
【００１７】
配信元情報提供装置１１は、配信情報を配信する配信元装置と接続するための情報を、配信情報を未取得の配信先装置１３に提供するトラッカーとして機能する。配信元装置と接続するための情報は、配信元装置のIP（Internet Protocol）アドレス等の情報である。また、配信情報を未取得の配信先装置１３は、配信情報を取得中（すなわちダウンロード中）のコンピュータ等を表すリーチャである。そして、配信元装置（情報配信装置１４と配信情報を取得した配信先装置１３）は、配信情報を配信するシーダとして機能する。
【００１８】
次に、図２を参照して、配信元情報提供装置１１、配信制御装置１２、配信先装置１３、および情報配信装置１４の詳細な構成について説明する。図２は、本実施形態における情報配信システム１の構成を示すブロック図である。
【００１９】
なお、図２を参照した説明では、配信先装置１３が情報配信装置１４から配信情報を取得する例について説明するが、図１の説明で上述したように、配信先装置１３は、配信情報を取得した他の配信先装置１３から配信情報を取得することもできる。
【００２０】
配信元情報提供装置１１は、プログラム制御により動作する送信能力観測部２１、配信元記憶部２２、取得状態記憶部２３、プログラム制御により動作する配信能力情報取得部２４、およびプログラム制御により動作する情報通信部２５を備えている。
【００２１】
送信能力観測部２１は、一定間隔毎又は配信能力情報取得部２４からの要求に応じて配信元情報提供装置１１の送信能力を表す送信能力情報を観測する。送信能力情報は、例えば、図示せぬ配信元情報提供装置１１のCPU（Central Processing Unit）の使用率などの情報処理能力、I/O（Input/Output）の使用率、通信IF（Interface）の使用率、メモリの使用率、最大同時接続数などである。最大同時接続数は、例えば、同時接続セッション数の最大値である。すなわち、最大同時接続数は、配信元情報提供装置１１が同時に接続可能な配信先装置１３の数を表す。
【００２２】
配信元記憶部２２（配信元記憶手段）は、配信情報を記憶した配信元装置と接続するための情報を表す配信元情報を記憶する。配信元装置は、元となる（オリジナルの）配信情報を記憶する情報配信装置１４と、配信情報を取得した配信先装置１３である。配信元情報は、各配信元装置と接続するためのIPアドレス等の情報である。
【００２３】
取得状態記憶部２３は、情報通信部２５を介して配信先装置１３から受信した取得状態情報を記憶する。取得状態情報は、配信先装置１３の配信情報の取得状態を表す情報である。取得状態情報は、例えば、配信情報の取得を開始する前の状態を表す未取得状態と、配信情報の取得を開始した状態を表す取得中状態と、配信情報の取得を完了した状態を表す取得完了状態と、のいずれかの情報である。
【００２４】
配信能力情報取得部２４（配信能力情報取得手段）は、上述した送信能力観測部２１が観測した送信能力情報と、配信元記憶部２２が記憶した配信元情報と、取得状態記憶部２３が記憶した取得状態情報と、のうち少なくとも１つを配信能力情報として取得する。
【００２５】
情報通信部２５は、後述して説明する配信先装置１３から、配信元情報を取得するための要求を表す配信元情報取得要求を受信する。配信元情報取得要求を受信した情報通信部２５は、配信元記憶部２２に記憶された配信元情報を取得するとともに、取得した配信元情報を配信先装置１３に送信する。また、情報通信部２５は、所定のタイミングで配信先装置１３から取得状態情報を受信すると、その取得状態情報により示される配信先装置１３の配信情報の取得状態を取得状態記憶部２３に記憶する。さらに、情報通信部２５は、取得完了状態を表す取得状態情報（以下、取得完了通知と記載する）を配信先装置１３から受信する。取得完了通知を送信した配信先装置１３は、以降、配信元装置（例えばシーダ）として機能する。よって、情報通信部２５は、取得完了通知を送信した配信先装置１３を識別するためのID（Identification）と、当該配信先装置１３と接続するためのIPアドレスと、を配信元情報として、配信元記憶部２２に記憶する。
【００２６】
次に、配信制御装置１２の構成について説明する。配信制御装置１２は、配信先記憶部３１、プログラム制御により動作する配信先選択部３２、およびプログラム制御により動作する通信部３３から構成される。
【００２７】
配信先記憶部３１は、配信情報を未取得の配信先装置１３の配信先情報を記憶する。配信先情報は、例えば配信先装置１３を識別するために予め設定されたIDと、配信先装置１３と接続するためのIPアドレス等である。配信先選択部３２（配信先選択手段）は、配信先記憶部３１から配信先情報を取得するとともに、配信元情報提供装置１１から配信能力情報を取得する。そして、配信先選択部３２は、取得した配信先情報と配信能力情報に基づいて配信数を算出し、算出された配信数の配信先装置１３を選択する。例えば、配信数Ｓは式（１）により算出される。
【００２８】
配信数Ｓ  ＝  min（f（ｘ），ｙ）            （１）
【００２９】
式（１）のｘは、配信元装置の数を表す。すなわち、配信元装置の数ｘは、配信元情報に含まれる配信元装置の数を表す。また、ｙは最大同時接続数を表す。最大同時接続数ｙは、配信元情報提供装置１１が同時に接続可能な配信先装置１３の数を表す。すなわち、配信数Ｓは、配信元装置の数を引数とする関数ｆ（ｘ）により算出される値と、最大同時接続数ｙと、のうち小さい方の数値になる。
【００３０】
本実施形態では、説明を簡単にするため、関数ｆ（ｘ）により算出される値は、配信元情報に含まれる配信元装置の数そのものとする（すなわちｆ（ｘ）＝ｘ）。なお、配信先選択部３２は、配信元装置の情報処理能力や通信速度等、配信元装置の性能等に応じて重みづけした関数を利用することもできる。例えば、重みづけした関数ｆ’は、式（２）により算出される。
【００３１】
ｆ’（ｚ１，…，ｚｎ）  ＝  α１＋・・・＋αｎ  （ｎは２以上の自然数）  （２）
【００３２】
式（２）のαi（１≦ｉ≦ｎ）は、配信元装置ｚiの性能比（すなわち重み）を表す。配信元装置の性能比とは、基準となる配信元装置に対する、配信元装置ｚiの情報処理能力、通信能力等である。具体的には、性能比は、基準となる配信元装置の性能を１とし、基準となる配信元装置より性能が高ければ１より大きくなり、基準となる配信元装置より性能が低ければ小さくなる。例えば、基準となる配信元装置２台分の性能を有する配信元装置ｚiは、αi＝２（すなわち、重み２）とすることができる。
【００３３】
また、式（１）では、配信数を算出するために最大同時接続数を利用しているが、最大同時接続数の他、配信元情報提供装置１１のCPUの情報処理能力（CPUの使用率）やメモリ使用率、現在の同時接続数（セッション本数）、将来予測できる同時接続数など、他の送信能力情報の値を利用することもできる。例えば、CPUやメモリの使用率に対応付けて、予め所定の数値を送信能力情報の値として割り当て、図示せぬ記憶装置やRAM（Random Access Memory）等に記憶する。そして、送信能力観測部２１により観測されたCPUの情報処理能力及び／又はメモリの使用率から、予め記憶された所定の送信能力情報の値を特定し、特定した送信能力情報の値を利用することもできる。なお、以下に記載する他の式についても同様に、最大同時接続数の代わりに送信能力情報の値を利用することができる。
【００３４】
上述して説明した式（１）では、複数の配信先装置１３からのアクセスが１台の配信元装置に集中しないようにするため、配信元装置の数を引数として利用している。一方、配信元装置の性能が十分に高い場合など、複数の配信先装置１３からのアクセスが１台の配信元装置に集中しても問題のない場合には、式（１）の代わりに以下の式（３）を利用して配信数Ｓ’を算出することができる。
【００３５】
配信数Ｓ’  ＝  ｙ        （３）
【００３６】
すなわち、配信数を常に最大同時接続数ｙとすることができる。さらに、配信元情報提供装置１１の性能が十分高い場合など、複数の配信先装置１３からのアクセスが配信元情報提供装置１１に集中してもよい場合には、式（１）の代わりに以下の式（４）を利用して配信数Ｓ’’を算出することができる。
【００３７】
配信数Ｓ’’  ＝  f（ｘ）        （４）
【００３８】
すなわち、配信数Ｓ’’は、配信元装置の数ｘを引数とする関数ｆ（ｘ）により算出される値とすることができる。同様に、配信数Ｓ’’は、上述した式（２）のｆ’（ｚ１，…，ｚｎ）により算出される値とすることができる。
【００３９】
通信部３３（配信情報取得指示送信手段）は、配信先選択部３２により選択された配信先装置１３に配信情報の取得を開始させるための指示を表す配信情報取得指示を送信する。
【００４０】
次に配信先装置１３の構成について説明する。配信先装置１３は、プログラム制御により動作する通信部４１、プログラム制御により動作するCPU４２、および記憶部４３を備えている。配信先装置１３は、例えば、パーソナルコンピュータ（図１の配信先装置１３−１，１３−２）、携帯端末装置（図１の配信先装置１３−３，１３−４）、サーバ装置（図１の配信先装置１３−５，１３−６）などの情報端末装置である。
【００４１】
CPU４２は、通信部４１を介して配信制御装置１２から配信情報取得指示を受信するとともに、配信元情報提供装置１１に配信元情報取得要求を送信する。配信元情報取得要求は、配信情報を取得した配信元装置と接続するための情報を表す配信元情報（例えばIPアドレス等）を取得するための要求である。そして、CPU４２は、通信部４１を介して配信元情報提供装置１１から配信元情報を受信すると、通信部４１およびネットワーク１５を介して配信元装置（すなわち、情報配信装置１４又は配信情報を取得した他の配信先装置１３）に配信情報を取得するための配信情報取得要求を送信する。続いて、CPU４２は、配信元装置から配信情報を受信すると、記憶部４３に配信情報を記憶するとともに、通信部４１およびネットワーク１５を介して配信元情報提供装置１１に取得完了通知を送信する。
【００４２】
なお、CPU４２は、所定のタイミングで、配信情報の取得状態を表す取得状態情報を配信元情報提供装置１１に送信する。CPU４２が取得状態情報を送信する所定のタイミングは、配信情報の取得を開始した時と、配信情報を取得中の所定の時間毎と、配信情報の取得を完了した時と、のうちの少なくとも１つのタイミングである。そして、CPU４２は、配信情報を取得中の所定の時間毎の取得状態情報を、取得中通知として配信元情報提供装置１１に送信する。また、CPU４２は、配信情報の取得を完了した時の取得状態情報を、取得完了通知として配信元情報提供装置１１に送信する。そして、取得完了通知を送信した（配信情報を記憶部４３に記憶した）配信先装置１３は、以降配信元装置として機能する。すなわち、CPU４２は、後述する情報配信装置１４の配信制御部５２と同様の処理を実行し、記憶部４３は、配信情報記憶部５１と同様の機能を有するようになる。
【００４３】
情報配信装置１４は、配信情報記憶部５１、プログラム制御により動作する配信制御部５２、および通信部５３から構成される。配信制御部５２は、通信部５３を介して配信先装置１３から配信情報取得要求を受信すると、配信情報記憶部５１に記憶された配信情報を取得し、取得した配信情報を、通信部５３およびネットワーク１５を介して配信先装置１３に送信する。
【００４４】
［動作］
次に、図３乃至図８を参照して、上述した情報配信システム１の動作について詳細に説明する。図３と図４は、情報配信システム１の動作を示すフローチャートである。図５は、本発明における配信先選択処理１の動作を示すフローチャートである。図６は、図５に開示した配信先選択処理１の動作を示す説明図である。図７は、本発明における配信先選択処理２の動作を示すフローチャートである。図８は、図７に開示した配信先選択処理２の動作を示す説明図である。
【００４５】
図３の情報配信システム１の処理は、配信元情報提供装置１１の配信元記憶部２２に記憶された配信元情報が更新された際に開始する。具体的には、配信元情報提供装置１１が、配信元記憶部２２に新たな配信元情報を記憶したときに開始する。配信元情報提供装置１１が配信元情報を記憶すると、ステップＳ１において、配信元情報提供装置１１の配信能力情報取得部２４は配信能力情報を取得する。配信能力情報は、送信能力観測部２１により観測された送信能力情報と、配信元記憶部２２により記憶された配信元情報と、取得状態記憶部２３により記憶された取得状態情報と、のうちの少なくとも１つを含む情報である。例えば、配信能力情報取得部２４は、配信元情報として、情報配信装置１４と接続するための情報を取得する。また例えば、配信能力情報取得部２４は、送信能力観測部２１により観測された送信能力情報として、最大同時接続数を取得する。なお、図３と図４の説明では、最大同時接続数が６である場合について説明する。
【００４６】
続いて、ステップＳ２において、情報通信部２５は、ステップＳ１において取得された配信能力情報を、ネットワーク１５を介して配信制御装置１２に送信する。なお、配信元情報提供装置１１と配信制御装置１２を直接有線等で接続し、配信能力情報取得部２４により取得された配信能力情報を直接、配信制御装置１２に提供することもできる。
【００４７】
ステップＳ１１において、配信制御装置１２の通信部３３は、ステップＳ２の処理で配信元情報提供装置１１から送信された配信能力情報を受信する。続いて、ステップＳ１２において、配信先選択部３２は、配信先選択処理として配信先選択処理１を実行する。図５を参照して、配信先選択処理１の詳細について説明する。
【００４８】
図５のステップＳ５１において、配信先選択部３２は、図３のステップＳ１１の処理で情報通信部２５により受信された配信能力情報に基づいて配信数を算出する。具体的には、配信先選択部３２は、上述した式（１）乃至（４）のうちの少なくとも１つを利用して配信数を算出する。図６を参照して、式（１）を利用して配信数を算出する場合について説明する。図６の初期状態を表すステップＡ０では、情報配信装置１４だけが配信元情報（シーダ）として登録されている。すなわち、配信元装置の数は、１（ｆ（１）＝１）になる。また、最大同時接続数は、上述したように６である。従って、ステップＡ０の状態で式（１）を適用すると、配信数Ｓ＝min（１，６）＝１。すなわち、配信数は１になる。
【００４９】
配信数が算出されると、ステップＳ５２において、配信制御装置１２の配信先選択部３２は、配信先記憶部３１から配信先情報を取得する。そして、ステップＳ５３において、配信先選択部３２は、配信先情報に含まれる複数の配信先装置から、ステップＳ５２の処理で算出された配信数の配信先装置を選択する。配信先選択部３２は、配信先情報から任意の配信先装置を選択してもよいし、配信先情報に記憶されている順番に配信先装置を選択してもよい。具体的には、配信先選択部３２は、予め配信先装置の性能に関する情報（例えば、配信先装置の情報処理能力、通信能力等）を、配信元情報提供装置１１または配信先装置１３から取得する。そして、配信先選択部３２は、性能の高い順番に配信先装置１３の情報を並び替えて、配信先情報として配信先記憶部３１に記憶する。すると、配信先選択部３２は、配信先情報に記憶されている順番に配信先装置を選択することで、適切な配信先装置を選択することができる。
【００５０】
上述した図６のステップＡ０では、配信数が１になるので、配信先選択部３２は、配信先情報の配信状態が「未」となっている配信先装置を１つ選択する。例えば、配信先選択部３２は、配信先装置１３−１を選択する。ステップＳ５３の処理の後、配信先選択部３２の配信先選択処理は終了し、処理は図のステップＳ１３に進む。
【００５１】
そして、ステップＳ１３において、配信制御装置１２の通信部３３は、図５のステップＳ５３の処理で配信先選択部３２により選択された配信先装置１３に情報取得指示を送信する。図６のステップＡ０の例では、配信先選択部３２により選択された配信先装置１３−１に対して配信情報取得指示を送信する。
【００５２】
そして、ステップＳ２１において、配信先装置１３の通信部４１は、ステップＳ１３の処理で送信された配信情報取得指示を受信する。続いて、ステップＳ２２において、通信部４１は、配信元情報提供装置１１に配信元情報取得要求を送信する。
【００５３】
配信先装置１３から配信元情報取得要求が送信されると、ステップＳ３において、配信元情報提供装置１１の情報通信部２５は、ステップＳ２２の処理で送信された配信元情報取得要求を受信する。続いて、ステップＳ４において、情報通信部２５は、配信元記憶部２２に記憶された配信元情報を取得する。そして、ステップＳ５において、情報通信部２５は、ステップＳ４の処理で取得した配信元情報を配信先装置１３に送信する。
【００５４】
配信先装置１３から配信元情報が送信されると、ステップＳ２３において、配信先装置１３の通信部４１は、ステップＳ５の処理で送信された配信元情報を受信する。続いて図４のステップＳ２４において、CPU４２は、配信元情報の中から所定の配信元装置（例えば情報配信装置１４）を選択し、選択された配信元装置と接続するための情報を取得する。続いて、ステップＳ２５において、情報通信部２５は、ステップＳ２４の処理で選択された配信元装置に配信情報取得要求を送信する。
【００５５】
配信情報取得要求が送信されると、ステップＳ３１において、情報配信装置１４の通信部５３は、ステップＳ２５の処理で配信先装置１３から送信された配信情報取得要求を受信する。続いて、ステップＳ３２において、配信制御部５２は、配信情報記憶部５１から配信情報を取得する。そして、ステップＳ３３において、通信部５３は、ステップＳ３２の処理で取得された配信情報を情報配信装置１４に送信する。
【００５６】
配信元情報提供装置１１から配信情報が送信されると、ステップＳ２６において、配信先装置１３の通信部４１は、ステップＳ３３の処理で情報配信装置１４から送信された配信情報を受信する。そして、ステップＳ２７において、CPU４２は、ステップＳ２６の処理で受信された配信情報を配信情報記憶部５１に記憶する。そして、ステップＳ２７において、CPU４２は、通信部４１およびネットワーク１５を介して、取得完了通知を配信元情報提供装置１１に送信する。
【００５７】
ステップＳ６において、配信元情報提供装置１１の情報通信部２５は、ステップＳ２８の処理で配信先装置１３から送信された取得完了通知を受信する。続いて、ステップＳ７において、情報通信部２５は、ステップＳ６の処理で取得完了通知を送信した配信先装置１３−１を配信元記憶部２２に新たに記憶する。また、情報通信部２５からの指示により、配信先選択部３２は、図６に示される配信先記憶部３１に記憶された配信先装置１３−１の配信状態を「未」から「済」に変化させる。なお、配信先装置１３−１の配信状態を「未」から「済」に変化させる代わりに、配信先装置１３−１の配信状態を、配信先記憶部３１から削除することもできる。配信先記憶部３１から配信先装置１３の配信状態を削除することで、配信先記憶部３１の記憶領域を小さくすることができる。そして、図３のステップＳ１３の処理で配信情報取得指示を送信した全ての配信先装置１３についてステップＳ７の処理が実行された後、処理はステップＳ１に戻り、それ以降の処理が繰り返される。
【００５８】
例えば、ステップＡ０の次の状態であるステップＡ１では、情報配信装置１４と配信先装置１３−１の情報が配信元情報（すなわち、図６の配信状態が「済」）として配信元記憶部２２に記憶されている。すなわち、配信元装置の数は、２（ｆ（２）＝２）になる。従って、ステップＡ１の状態で式（１）を適用すると、配信数Ｓ＝min（２，６）＝２。すなわち、配信数は２になる（図５のステップＳ５１）。この時、配信先選択部３２は、配信先記憶部３１に記憶された、配信先装置１３の配信状態が「未」となっている配信先装置１３を２つ選択する（図５のステップＳ５２，Ｓ５３）。例えば配信先選択部３２は、配信先装置１３−２，１３−３を選択する。
【００５９】
そして、通信部３３は、選択した配信先装置１３−２，１３−３に対して配信情報取得指示を送信する（ステップＳ１３）。配信情報取得指示を受信した配信先装置１３−２，１３−３は、配信元情報提供装置１１に対して配信元情報取得要求を送信する（ステップＳ２１，Ｓ２２）。配信元情報取得要求を受信した配信元情報提供装置１１は、配信元記憶部２２から配信元情報を取得し、取得した配信元情報を、配信先装置１３−２，１３−３のそれぞれに送信する（ステップＳ３，Ｓ４，Ｓ５）。
【００６０】
配信元情報を受信した配信先装置１３−２，１３−３のそれぞれは、配信元情報から所定の配信元装置と接続するための情報を選択し（ステップＳ２４）、選択した配信元装置に対して配信情報取得要求を送信する（ステップＳ２５）。配信情報取得要求を受信した配信元装置（情報配信装置１４又は配信情報を取得した配信先装置１３−１）は、配信情報記憶部５１に記憶された配信情報を取得し（ステップＳ３１，Ｓ３２）、その配信情報を、配信情報取得要求を送信した配信先装置１３−２，１３−３のいずれかに送信する（ステップＳ３３）。配信先装置１３−２，１３−３のそれぞれは、配信情報を受信すると（ステップＳ２６）、その配信情報を記憶部４３に記憶するとともに（ステップＳ２７）、取得完了通知を配信元情報提供装置１１に送信する（ステップＳ２８）。取得完了通知を受信した配信元情報提供装置１１は、取得完了通知を送信した配信先装置１３−２，１３−３を配信元記憶部２２に記憶する（ステップＳ６，Ｓ７）。配信先装置１３−２，１３−３の両方が配信元記憶部２２に記憶されると、処理はステップＳ１に戻り、同様の処理が繰り返される。
【００６１】
すなわち、ステップＡ１の次の状態であるステップＡ２では、情報配信装置１４と配信先装置１３−１乃至１３−３が配信元情報として配信元記憶部２２に記憶されている。すなわち、配信元装置の数は、４（ｆ（４）＝４）になる。従って、ステップＡ２の状態で式（１）を適用すると、配信数Ｓ＝min（４，６）＝４。すなわち、配信数は４になる。この時、配信先選択部３２は、配信先記憶部３１に記憶された、配信先装置１３の配信状態が「未」となっている配信先装置１３を４つ選択する。例えば配信先選択部３２は、配信先装置１３−４乃至１３−７を選択する。
【００６２】
そして、通信部３３は、選択した配信先装置１３−４乃至１３−７のそれぞれに対して配信情報取得指示を送信する（ステップＳ１３）。配信情報取得指示を受信した配信先装置１３−４乃至１３−７のそれぞれは、配信元情報提供装置１１に対して配信元情報取得要求を送信する（ステップＳ２１，Ｓ２２）。配信元情報取得要求を受信した配信元情報提供装置１１は、配信元記憶部２２から配信元情報を取得し、取得した配信元情報を、配信先装置１３−４乃至１３−７のそれぞれに送信する（ステップＳ３，Ｓ４，Ｓ５）。
【００６３】
配信元情報を受信した配信先装置１３−４乃至１３−７は、配信元情報から所定の配信元装置と接続するための情報を選択し（ステップＳ２４）、選択した配信元装置に対して配信情報取得要求を送信する（ステップＳ２５）。配信情報取得要求を受信した配信元装置（情報配信装置１４、又は配信情報を取得した配信先装置１３−１乃至１３−３のいずれか）は、配信情報記憶部５１に記憶された配信情報を取得し（ステップＳ３１，Ｓ３２）、その配信情報を、配信情報取得要求を送信した配信先装置１３−４乃至１３−７のいずれかに送信する（ステップＳ３３）。配信先装置１３−４乃至１３−７のそれぞれは、配信情報を受信すると（ステップＳ２６）、その配信情報を記憶部４３に記憶するとともに（ステップＳ２７）、取得完了通知を配信元情報提供装置１１に送信する（ステップＳ２８）。取得完了通知を受信した配信元情報提供装置１１は、取得完了通知を送信した配信先装置１３−４乃至１３−７を配信元記憶部２２に記憶する（ステップＳ６，Ｓ７）。配信先装置１３−４乃至１３−７の全てが配信元記憶部２２に記憶されると、処理はステップＳ１に戻り、同様の処理が繰り返される。
【００６４】
すなわち、ステップＡ２の次の状態であるステップＡ３では、情報配信装置１４と配信先装置１３−１乃至１３−７が配信元情報として配信元記憶部２２に記憶されている。すなわち、配信元装置の数は、８（ｆ（８）＝８）になる。従って、ステップＡ３の状態で式（１）を適用すると、配信数は６（＝min（８，６））になる。この時、配信先選択部３２は、配信先記憶部３１に記憶された、配信先装置１３の配信状態が「未」となっている配信先装置１３を６つ選択する。例えば配信先選択部３２は、配信先装置１３−８乃至１３−１３を選択する。そして、上述したステップＳ１３以降の処理と同様の処理が実行されることで、配信元情報提供装置１１の配信元記憶部２２は、配信先装置１３−８乃至１３−１３と接続するための情報を配信元情報として新たに記憶する。
【００６５】
同様に、ステップＡ３の次の状態であるステップＡ４では、情報配信装置１４と配信先装置１３−１乃至１３−１３が配信元情報として配信元記憶部２２に記憶されている。すなわち、配信元装置の数は、１４（ｆ（１４）＝１４）になる。従って、ステップＡ４で式（１）を適用すると、配信数は、６（＝min（１４，６））になる。図６に示されるように、残りの「未」状態の配信先装置１３の数は５つであるので、配信先選択部３２は、配信先記憶部３１に記憶された、配信先装置１３の配信状態が「未」となっている配信先装置１３を５つ選択する。つまり、配信先選択部３２は、配信先装置１３−１４乃至１３−１８を選択する。そして、上述したステップＳ１３以降の処理と同様の処理が実行されることで、配信元情報提供装置１１の配信元記憶部２２は、配信先装置１３−１４乃至１３−１８と接続するための情報を配信元情報として新たに記憶する。
【００６６】
このように、配信情報の配信能力に応じて、配信情報を取得させる配信先装置１３の数を算出し、配信情報を取得させる配信先装置１３の数を段階的に増やしていくので、配信元情報提供装置１１や配信元装置に対するアクセスの集中を防ぐとともに、より迅速に全ての配信先装置１３に配信情報を配信することができる。
【００６７】
なお、上述した例では、図３のステップＳ１３の処理で配信情報取得指示を送信した全ての配信先装置１３についてステップＳ７の処理が実行された後、処理はステップＳ１に戻り、それ以降の処理を繰り返す例について説明した。
【００６８】
ここで、配信情報の取得を完了するタイミングは、ネットワークの通信状況や配信先装置１３の通信状況によりばらつきが発生することがある。このような状況に対応するため、全ての配信先装置１３が配信情報を取得する前であって、少なくとも１つの配信先装置１３が配信情報を取得したときに、配信制御装置１２が、配信情報を取得させる次の配信先装置１３を選択する処理について、図７と図８を参照して説明する。
【００６９】
図７は、配信先選択処理２の動作を示すフローチャートである。図８は、図７に開示した配信先選択処理２の動作を示す説明図である。なお、図３のステップＳ１２の配信先選択処理が配信先選択処理２である点と、少なくとも１つの配信先装置１３について図４のステップＳ７の処理が実行された後、図３のステップＳ１以降の処理を繰り返す点が異なり、それ以外の処理は上述した図３と図４を参照して説明した処理と同様である。従って、同様の処理の説明は簡単に説明し、ステップＳ１２の配信先選択処理（すなわち、図７の配信先選択処理２）の詳細について説明する。
【００７０】
図７の配信先選択処理２では、スライディングウィンドウを利用する。スライディングウィンドウとは、通信の高速化を図るためのフロー制御の１つである。スライディングウィンドウは、ウィンドウと呼ばれる概念を設け、そのウィンドウに空きがある限り、受信側からの応答を待たずに送信側が送信を行なうものである。具体的には、配信制御装置１２が配信情報取得指示を送信できる配信先装置１３の数をウィンドウとして管理する。ウィンドウの大きさ（すなわち配信数）を表すウィンドウサイズＷは、以下の式（５）を利用して算出される。
【００７１】
ウィンドウサイズＷ  ＝  min（ｈ，ｙ）        （５）
【００７２】
輻輳ウィンドウサイズｈは、初期値が１であり、配信元情報提供装置１１が配信先装置１３を配信元記憶部２２に記憶するたびに（すなわち、図４のステップＳ７の処理が実行されるたびに）１増加する値である。また、最大同時接続数ｙは、配信元情報提供装置１１が同時に接続可能な配信先装置１３の数を表す。なお、図７と図８の例では最大同時接続数を１０とする。
【００７３】
スライディングウィンドウを利用した方式では、配信制御装置１２が、配信先装置１３を４つの状態（例えば、状態Ａ乃至状態Ｄ）に分類し、管理している。状態Ａは、配信情報の取得を完了した状態である。状態Ｂは、配信情報の取得を開始し、まだ配信情報の取得を完了していない状態である。状態Ｃは、配信情報取得指示を受信可能で、まだ配信情報取得指示を受信していない状態である。状態Ｄは、状態Ｂの配信先装置１３の配信情報の取得が完了するまで配信情報取得指示を受信できない状態である。なお、上述したウィンドウサイズＷは、状態Ｂと状態Ｃの配信先装置１３の合計数（すなわち、ウィンドウサイズＷ＝状態Ｂの配信先装置１３の数＋状態Ｃの配信先装置１３の数）になる。
【００７４】
まず、図３のステップＳ１において、配信元情報提供装置１１の配信能力情報取得部２４は配信能力情報を取得する。この例では、配信能力情報として、少なくとも送信能力観測部２１により観測された送信能力情報を取得する。続いて、ステップＳ２において、情報通信部２５は、ステップＳ１において取得された配信能力情報を、ネットワーク１５を介して配信制御装置１２に送信する。
【００７５】
ステップＳ１１において、配信制御装置１２の通信部３３は、ステップＳ２の処理で配信元情報提供装置１１から送信された配信能力情報を受信する。続いて、ステップＳ１２において、配信先選択部３２は、配信先選択処理として配信先選択処理２を実行する。図７を参照して、配信先選択処理２の詳細について説明する。
【００７６】
図７のステップＳ６１において、配信制御装置１２の配信先選択部３２は、輻輳ウィンドウサイズｈの数値を増加する。輻輳ウィンドウサイズｈの数値を増加する量は、新たに配信情報を取得した配信先装置１３の数である。従って、初期状態では新たに配信情報を取得した配信先装置１３は存在しないので、ステップＳ６１の処理はスキップされ、輻輳ウィンドウサイズｈは初期値の１のままになる。続いて、ステップＳ６２において、配信先選択部３２は、ウィンドウサイズＷを算出する。例えば、ステップＢ０の状態で式（５）を適用すると、ウィンドウサイズＷ＝min（１，１０）＝１。すなわち、ウィンドウサイズは１になる。
【００７７】
ウィンドウサイズＷが算出されると、ステップＳ６３において、配信制御装置１２の配信先選択部３２は、配信先記憶部３１から配信先情報を取得する。そして、ステップＳ６４において、配信先選択部３２は、配信先情報に含まれる複数の配信先装置から、ステップＳ６２の処理で算出されたウィンドウサイズＷの数だけ配信先装置を選択する。例えば、図８のステップＢ０では、破線で示されるウィンドウのウィンドウサイズＷが１となるので、１つの配信先装置１３−１の状態が状態Ｃとなり、配信先選択部３２は配信先装置１３−１を選択する。ステップＳ６４の処理の後、配信先選択部３２の配信先選択処理は終了し、処理は図３のステップＳ１３に進む。
【００７８】
そして、通信部３３は、選択した配信先装置１３−１に対して配信情報取得指示を送信する（ステップＳ１３）。配信情報取得指示を受信した配信先装置１３−１は、配信元情報提供装置１１に対して配信元情報取得要求を送信する（ステップＳ２１，Ｓ２２）。配信元情報取得要求を受信した配信元情報提供装置１１は、配信元記憶部２２から配信元情報を取得し、取得した配信元情報を、配信先装置１３−１のそれぞれに送信する（ステップＳ３，Ｓ４，Ｓ５）。
【００７９】
配信元情報を受信した配信先装置１３−１は、配信元情報から所定の配信元装置と接続するための情報を選択し（ステップＳ２４）、選択した配信元装置に対して配信情報取得要求を送信する（ステップＳ２５）。配信情報取得要求を受信した配信元装置（情報配信装置１４）は、配信情報記憶部５１に記憶された配信情報を取得し（ステップＳ３１，Ｓ３２）、その配信情報を、配信情報取得要求を送信した配信先装置１３−１に送信する（ステップＳ３３）。配信先装置１３−１は、配信情報を受信すると（ステップＳ２６）、その配信情報を記憶部４３に記憶するとともに（ステップＳ２７）、取得完了通知を配信元情報提供装置１１に送信する（ステップＳ２８）。取得完了通知を受信した配信元情報提供装置１１は、取得完了通知を送信した配信先装置１３−１を配信元記憶部２２に記憶する（ステップＳ６，Ｓ７）。配信元情報提供装置１１が配信先装置１３−１を配信元記憶部２２に記憶すると、処理はステップＳ１に戻る。
【００８０】
すなわち、ステップＢ０の次の状態であるステップＢ１では、配信先装置１３−１が配信情報を取得した状態（状態Ａ）になる。このステップＢ１の状態で再度、図７の配信先選択処理２が実行されると、輻輳ウィンドウサイズｈの数値が１増加し、２になる（図７のステップＳ６１）。従って、ステップＢ１の状態で式（５）を適用すると、ウィンドウサイズＷは、２（＝min（２，１０））になる（図７のステップＳ６２）。この時、新たに２つの配信先装置１３の状態が状態Ｄから状態Ｃになり、配信先選択部３２は状態Ｃの配信先装置１３を２つ選択する。例えば配信先選択部３２は、配信先装置１３−２，１３−３を選択する（図７のステップＳ６３，Ｓ６４）。
【００８１】
そして、通信部３３は、選択した配信先装置１３−２，１３−３に対して配信情報取得指示を送信する（ステップＳ１３）。配信情報取得指示を受信した配信先装置１３−２，１３−３は、配信元情報提供装置１１に対して配信元情報取得要求を送信する（ステップＳ２１，Ｓ２２）。配信元情報取得要求を受信した配信元情報提供装置１１は、配信元記憶部２２から配信元情報を取得し、取得した配信元情報を、配信先装置１３−２，１３−３のそれぞれに送信する（ステップＳ３，Ｓ４，Ｓ５）。
【００８２】
配信元情報を受信した配信先装置１３−２，１３−３のそれぞれは、配信元情報から所定の配信元装置と接続するための情報を選択し（ステップＳ２４）、選択した配信元装置に対して配信情報取得要求を送信する（ステップＳ２５）。配信情報取得要求を受信した配信元装置（情報配信装置１４又は配信情報を取得した配信先装置１３−１）は、配信情報記憶部５１に記憶された配信情報を取得し（ステップＳ３１，Ｓ３２）、その配信情報を、配信情報取得要求を送信した配信先装置１３−２，１３−３のいずれかに送信する（ステップＳ３３）。配信先装置１３−２，１３−３のそれぞれは、配信情報を受信すると（ステップＳ２６）、その配信情報を記憶部４３に記憶するとともに（ステップＳ２７）、取得完了通知を配信元情報提供装置１１に送信する（ステップＳ２８）。取得完了通知を受信した配信元情報提供装置１１は、取得完了通知を送信した配信先装置１３−２，１３−３を配信元記憶部２２に記憶する（ステップＳ６，Ｓ７）。例えば、配信元情報提供装置１１が配信先装置１３−２を配信元記憶部２２に記憶すると、処理はステップＳ１に戻る。
【００８３】
すなわち、ステップＢ１の次の状態であるステップＢ２は、配信先装置１３−１，１３−２が配信情報を取得した状態（状態Ａ）であり、配信先装置１３−３が配信情報を取得中の状態（状態Ｂ）である。このステップＢ２の状態で再度、図７の配信先選択処理２が実行されると、輻輳ウィンドウサイズｈの数値が１増加し、３になる。従って、ステップＢ２の状態で式（５）を適用すると、ウィンドウサイズＷは、３（＝min（３，１０））になる。この時、１つの状態Ｂの配信先装置１３（すなわち、配信先装置１３−３）が存在するので、ウィンドウサイズＷ（＝３）と、状態Ｂの配信先装置１３の数（＝１）との差に対応する数は２になる。従って、新たに２つの配信先装置１３の状態が状態Ｄから状態Ｃになり、配信先選択部３２は状態Ｃの配信先装置１３を選択する。例えば配信先選択部３２は、配信先装置１３−４，１３−５を選択する。そして、上述した図３のステップＳ１３以降の処理と同様の処理が実行される。例えば、配信元情報提供装置１１が配信先装置１３−３を配信元記憶部２２に記憶すると、処理はステップＳ１に戻る。
【００８４】
すなわち、ステップＢ２の次の状態であるステップＢ３では、配信先装置１３−１乃至１３−３が配信情報を取得した状態（状態Ａ）であり、配信先装置１３−４，１３−５が配信情報を取得中の状態（状態Ｂ）である。このステップＢ３の状態で再度、図７の配信先選択処理２が実行されると、輻輳ウィンドウサイズｈの数値が１増加し、４になる。従って、ステップＢ３の状態で式（５）を適用すると、ウィンドウサイズＷは、４（＝min（４，１０））になる。この時、２つの状態Ｂの配信先装置１３（すなわち、配信先装置１３−４，１３−５）が存在するので、新たに２つの配信先装置１３の状態が状態Ｄから状態Ｃになり、配信先選択部３２は状態Ｃの配信先装置１３を選択する。例えば配信先選択部３２は、配信先装置１３−６，１３−７を選択する。そして、上述した図３のステップＳ１３以降の処理と同様の処理が実行される。例えば、配信元情報提供装置１１が配信先装置１３−４を配信元記憶部２２に記憶すると、処理はステップＳ１に戻る。
【００８５】
すなわち、ステップＢ３の次の状態であるステップＢ４は、配信先装置１３−１乃至１３−４が配信情報を取得した状態（状態Ａ）であり、配信先装置１３−５乃至１３−７が配信情報を取得中の状態（状態Ｂ）である。このステップＢ４の状態で再度、図７の配信先選択処理２が実行されると、輻輳ウィンドウサイズｈの数値が１増加し、５になる。従って、ステップＢ４の状態で式（５）を適用すると、ウィンドウサイズＷは、５（＝min（５，１０））になる。この時、３つの状態Ｂの配信先装置１３（すなわち、配信先装置１３−５乃至１３−７）が存在するので、新たに２つの配信先装置１３の状態が状態Ｄから状態Ｃとなり、配信先選択部３２は状態Ｃの配信先装置１３を選択する。例えば配信先選択部３２は、配信先装置１３−８，１３−９を選択する。そして、上述した図３のステップＳ１３以降の処理と同様の処理が実行される。例えば、配信元情報提供装置１１が２台の配信先装置１３−５，１３−６を同じタイミングで配信元記憶部２２に記憶すると、処理はステップＳ１に戻る。
【００８６】
すなわち、ステップＢ４の次の状態であるステップＢ５は、配信先装置１３−１乃至１３−６が配信情報を取得した状態（状態Ａ）であり、配信先装置１３−７乃至１３−９が配信情報を取得中の状態（状態Ｂ）である。このステップＢ５の状態で再度、図７の配信先選択処理２が実行されると、２台の配信先装置１３−５，１３−６が新たに記憶されたので、輻輳ウィンドウサイズｈの数値が２増加し、７になる。従って、ステップＢ５の状態で式（５）を適用すると、ウィンドウサイズＷは、７（＝min（７，１０））になる。この時、３つの状態Ｂの配信先装置１３（すなわち、配信先装置１３−７乃至１３−９）が存在するので、新たに４つの配信先装置１３の状態が状態Ｄから状態Ｃとなり、配信先選択部３２は状態Ｃの配信先装置１３を選択する。例えば配信先選択部３２は、配信先装置１３−１０乃至１３−１３を選択する。そして、上述した図３のステップＳ１３以降の処理と同様の処理が実行される。例えば、配信元情報提供装置１１が３台の配信先装置１３−７乃至１３−９を同じタイミングで配信元記憶部２２に記憶すると、処理はステップＳ１に戻る。
【００８７】
図８のステップＢ６は、配信先装置１３−１乃至１３−９が配信情報を取得した状態（状態Ａ）であり、配信先装置１３−１０乃至１３−１３が配信情報を取得中の状態（状態Ｂ）である。このステップＢ６の状態で再度、図７の配信先選択処理２が実行されると、３台の配信先装置１３−７乃至１３−９が新たに記憶されたので、輻輳ウィンドウサイズｈの数値が３増加し、１０になる。従って、ステップＢ５の状態で式（５）を適用すると、ウィンドウサイズＷは、１０（＝min（１０，１０））になる。この時、４つの状態Ｂの配信先装置１３（すなわち、配信先装置１３−１０乃至１３−１３）が存在するので、新たに６つの配信先装置１３の状態が状態Ｄから状態Ｃとなり、配信先選択部３２は状態Ｃの配信先装置１３を選択する。図８に示されるように、状態Ｃの配信先装置１３の数は５つであるので、配信先選択部３２は、配信先装置１３−１４乃至１３−１８を選択する。そして、上述した図３のステップＳ１３以降の処理と同様の処理が実行される。
【００８８】
このように、配信先装置１３が配信情報を取得するたびに、新たな配信先装置１３に配信情報を取得させるので、配信元情報提供装置１１と、配信元装置のそれぞれにアクセスを集中させることなく、迅速に全ての配信先装置１３に配信情報を配信することができる。
【００８９】
なお、輻輳ウィンドウサイズｈの初期値と増加量は上述の例に限られない。例えば、１台の配信先装置１３が新たに記憶されるたびに２ずつ増加するようにすることもできる。また、配信先装置１３が配信情報を取得するたびにウィンドウサイズを（１／ウィンドウサイズ）で増加させることもできる。さらに、配信元情報提供装置１１や配信元装置のアクセス数等の負荷が所定値を超えた場合、又はネットワークの負荷が増加して通信速度等が所定値以下に低下した場合に、ウィンドウサイズを半分したりするなど、様々な制御方法を適用することができる。
【００９０】
また、本明細書において、システムの用語は、複数の装置、手段などにより構成される全体的な装置を意味するものとする。さらに、本実施形態は、上述した実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。さらにまた、本実施形態は、一部の機能を他の装置が有していてもよい。
【００９１】
＜付記＞
上記実施形態の一部又は全部は、以下の付記のようにも記載されうる。以下、本発明における情報処理装置等の構成の概略を説明する。但し、本発明は、以下の構成に限定されない。
【００９２】
（付記１）
配信先装置に対する配信情報を配信する能力を表す配信能力情報を取得する配信能力情報取得手段と、
前記配信能力情報取得手段により取得された前記配信能力情報に基づいて、所定数の配信先装置を選択する配信先選択手段と、
前記配信先選択手段により選択された所定数の配信先装置に配信情報取得指示を送信する配信情報取得指示送信手段と、
前記配信情報取得指示の受信に応じて前記配信先装置から送信された配信元情報取得要求を受信するとともに、当該配信先装置に、予め記憶された配信情報を配信する配信元装置と接続するための情報を表す配信元情報を送信する通信手段と、
を備えることを特徴とする情報処理装置。
【００９３】
上記情報処理装置（配信元情報提供装置１１および配信制御装置１２）によると、
配信能力情報取得手段（配信能力情報取得部２４）は、配信先装置に対する配信情報を配信する能力を表す配信能力情報を取得する。
配信先選択手段（配信先選択部３２）は、配信能力情報取得手段により取得された配信能力情報に基づいて、所定数の配信先装置を選択する。
情報取得指示送信手段（通信部３３）は、配信先選択手段により選択された所定数の配信先装置に配信情報取得指示を送信する。
通信手段（情報通信部２５）は、配信情報取得指示の受信に応じて配信先装置から送信された配信元情報取得要求を受信するとともに、当該配信先装置に、予め記憶された配信情報を配信する配信元装置と接続するための情報を表す配信元情報を送信する。
従って、上記情報処理装置は、配信情報を取得する配信先装置を選択し、選択した配信先装置にだけ配信情報を配信するので、複数の配信先装置からのアクセスを分散し、迅速に配信情報を配信することができる。また、配信元装置と接続するための配信元情報を配信先装置に送信するので、配信先装置が適切な配信元装置を選択し、配信情報を取得することができる。
【００９４】
（付記２）
付記１に記載の情報処理装置であって、
前記配信能力情報取得手段は、情報処理装置の前記配信元情報を送信する能力を表す送信能力情報と、前記配信元情報に含まれる配信元装置の数と、のうちの少なくとも一方を前記配信能力情報として取得し、
前記配信先選択手段は、前記配信能力情報に基づいて、前記配信情報取得指示を送信する配信先装置の数を表す配信数を算出し、当該配信数の配信先装置を選択する、
情報処理装置。
【００９５】
上記情報処理装置によると、
配信能力情報取得手段は、情報処理装置の配信元情報を送信する能力を表す送信能力情報と、配信元情報に含まれる配信元装置の数と、のうちの少なくとも一方を配信能力情報として取得する。
そして、配信先選択手段は、配信能力情報に基づいて、配信情報取得指示を送信する配信先装置の数を表す配信数を算出し、当該配信数の配信先装置を選択する。
従って、上記情報処理装置は、配信能力に応じて配信情報を取得させる配信先装置の数を算出し、算出された数の配信先装置に配信情報を取得させるので、複数の配信先装置からのアクセス数を低減し、迅速に配信情報を配信することができる。
【００９６】
（付記３）
付記２に記載の情報処理装置であって、
前記送信能力情報は、情報処理装置の情報処理能力、メモリ使用率、および配信先装置との最大同時接続数のうち少なくとも１つである、
情報処理装置。
【００９７】
上記情報処理装置によると、
送信能力情報は、情報処理装置の情報処理能力、メモリ使用率、および配信先装置との最大同時接続数のうち少なくとも１つである。
従って、上記情報処理装置は、情報処理装置の送信能力、情報処理能力を超えないように配信数を算出するので、処理の遅延を防止し、迅速に配信情報を配信先装置に配信することができる。
【００９８】
（付記４）
付記３に記載の情報処理装置であって、
前記配信能力情報取得手段は、前記送信能力情報としての前記最大同時接続数と、予め記憶された配信元情報に含まれる配信元装置の数と、を前記配信能力情報として取得し、
前記配信先選択手段は、前記配信能力情報取得手段により取得された前記最大同時接続数と、前記配信元装置数のうち小さい方を配信数として算出する、
情報処理装置。
【００９９】
上記情報処理装置によると、
配信能力情報取得手段は、送信能力情報としての最大同時接続数と、予め記憶された配信元情報に含まれる配信元装置の数と、を配信能力情報として取得する。
配信先選択手段は、配信能力情報取得手段により取得された最大同時接続数と、配信元装置数のうち小さい方を配信数として算出する。
従って、上記情報処理装置は、情報処理装置の処理能力を超えないように配信数を算出するので、処理の遅延を防止し、迅速に配信情報を配信先装置に配信することができる。
【０１００】
（付記５）
付記１乃至４のいずれかに記載の情報処理装置であって、
前記配信元情報を記憶する配信元記憶手段をさらに備え、
前記通信手段は、配信先装置から配信情報の取得を完了したことを表す取得完了通知を受信するとともに、前記取得完了通知を送信した前記配信先装置と接続するための情報を、前記配信元情報として前記配信元記憶手段に新たに記憶する、
情報処理装置。
【０１０１】
上記情報処理装置によると、
配信元記憶手段（配信元記憶部２２）は、配信元情報を記憶する。
そして、通信手段は、配信先装置から配信情報の取得を完了したことを表す取得完了通知を受信するとともに、取得完了通知を送信した配信先装置と接続するための情報を、配信元情報として配信元記憶手段に新たに記憶する。
従って、上記情報処理装置は、最新の配信元装置の情報を常に保持するので、より多くの配信先装置に迅速に配信情報を配信させることができる。
【０１０２】
（付記６）
付記６に記載の情報処理装置であって、
前記通信手段は、配信先装置から、配信情報の取得を開始した取得中通知をさらに受信し、
前記配信能力情報取得手段は、前記配信元記憶手段に前記配信元情報が新たに記憶されたとき、前記配信元記憶手段に記憶された配信元情報に含まれる配信元装置の数と、前記取得中通知を送信した前記配信先装置の数と、を前記配信能力情報として取得し、
前記配信先選択手段は、前記配信元装置の数に基づいて配信先装置の配信数を算出するとともに、算出した当該配信数と、前記取得中通知を送信した前記配信先装置の数との差に対応する数の配信先装置を選択する、
情報処理装置。
【０１０３】
上記情報処理装置によると、
通信手段は、配信先装置から、配信情報の取得を開始した取得中通知をさらに受信する。
配信能力情報取得手段は、配信元記憶手段に配信元情報が新たに記憶されたとき、配信元記憶手段に記憶された配信元情報に含まれる配信元装置の数と、取得中通知を送信した配信先装置の数と、を配信能力情報として取得する。
配信先選択手段は、配信元装置の数に基づいて配信先装置の配信数を算出するとともに、算出した当該配信数と、取得中通知を送信した配信先装置の数との差に対応する数の配信先装置を選択する。
従って、上記情報処理装置は、配信先装置により配信情報が取得されるたびに、新たな配信先装置を選択し、配信情報を取得させるので、より迅速に全ての配信先装置に配信情報を配信することができる。
【０１０４】
（付記７）
情報処理装置に、
配信先装置に対する配信情報を配信する能力を表す配信能力情報を取得する配信能力情報取得手段と、
前記配信能力情報取得手段により取得された前記配信能力情報に基づいて、所定数の配信先装置を選択
する配信先選択手段と、
前記配信先選択手段により選択された所定数の配信先装置に配信情報取得指示を送信する配信情報取得指示送信手段と、
前記配信情報取得指示の受信に応じて前記配信先装置から送信された配信元情報取得要求を受信するとともに、当該配信先装置に、予め記憶された配信情報を配信する配信元装置と接続するための情報を表す配信元情報を送信する通信手段と、
を実現させるためのプログラム。
【０１０５】
（付記８）
付記７に記載のプログラムであって、
前記配信能力情報取得手段は、情報処理装置の前記配信元情報を送信する能力を表す送信能力情報と、前記配信元情報に含まれる配信元装置の数と、のうちの少なくとも一方を前記配信能力情報として取得し、
前記配信先選択手段は、前記配信能力情報に基づいて、前記配信情報取得指示を送信する配信先装置の数を表す配信数を算出し、当該配信数の配信先装置を選択する、
プログラム。
【０１０６】
（付記９）
情報処理装置にて、
配信先装置に対する配信情報を配信する能力を表す配信能力情報を取得し、
取得された前記配信能力情報に基づいて、所定数の配信先装置を選択し、
選択された所定数の配信先装置に配信情報取得指示を送信し、
前記配信情報取得指示の受信に応じて前記配信先装置から送信された配信元情報取得要求を受信するとともに、当該配信先装置に、予め記憶された配信情報を配信する配信元装置と接続するための情報を表す配信元情報を送信する、
情報処理方法。
【０１０７】
（付記１０）
付記９に記載の情報処理方法であって、
情報処理装置の前記配信元情報を送信する能力を表す送信能力情報と、前記配信元情報に含まれる配信元装置の数と、のうちの少なくとも一方を配信能力情報として取得し、
前記配信能力情報に基づいて、前記配信情報取得指示を送信する配信先装置の数を表す配信数を算出し、当該配信数の配信先装置を選択する、
情報処理方法。
【符号の説明】
【０１０８】
１１    配信元情報提供装置
１２    配信制御装置
１３    配信先装置
１４    情報配信装置
２２    配信元記憶部
２５    情報通信部
３２    配信先選択部
３３    通信部
【図１】
2013114609.tif 000003
【図２】
2013114609.tif 000004
【図３】
2013114609.tif 000005
【図４】
2013114609.tif 000006
【図５】
2013114609.tif 000007
【図６】
2013114609.tif 000008
【図７】
2013114609.tif 000009
【図８】
2013114609.tif 000010