JP2011076507A - 情報処理装置、情報通信システム、情報処理方法及び情報処理用プログラム - Google Patents

Abstract

【課題】情報通信システムに参加しているノード装置の実際の参加数を認識することなく、実際の参加数に見合った数のノード装置にコンテンツを取得させることができる情報通信システムを提供する。
【解決手段】配信システムＳにおいては、各ノードＮｎを識別するノードＩＤが、付与可能な複数のノードＩＤの中で分散して且つ均等に各ノードＮｎに対して付与される。配布管理サーバＳＶは、各ノードＮｎに対して付与可能な複数のノードＩＤを記憶し、複数のノードＮｎの中のいずれかへ事前ダウンロードされるコンテンツを決定し、付与可能な複数のノードＩＤの中の一部のノードＩＤを決定し、決定されたノードＩＤが付与されたノードＮｎを、コンテンツが事前ダウンロードされるべきノードＮｎとして決定し、そのコンテンツの取得を要求する旨の取得要求メッセージを、複数のノードＮｎへ送信する。
【選択図】図１

Description

本発明は、ネットワークを介して互いに通信可能な複数のノード装置を含む、いわゆるピアツーピア（Peer to Peer（P2P））型のネットワークシステムの技術分野に関する。 なお以下の説明では、上記「ノード装置」を適宜「ノード」と称する。

近年、インターネット等のネットワークに接続されたノードに対して、映画等のコンテンツを配信する配信システムが一般化しつつある。

ここで、上述したような動画に相当するコンテンツは、一般にそのデータ量が大きい。このため、いわゆるクライアント−サーバ方式で特定のサーバ装置へと全てのノードがコンテンツ配信を要求すると、そのサーバ装置への負担が過度となる。そこでＰ２Ｐ型のネットワークシステムを使用してサーバ装置への負担を軽減する方法がある。なお以下の説明では、上記「サーバ装置」を適宜「サーバ」と称する。Ｐ２Ｐ型のネットワークシステムでは、配信対象たるコンテンツをネットワークシステム内に存在するノード夫々に分散保存し、これらを共有しつつ互いに送受信する。

一方、配信対象たるコンテンツに対して、配信システム内のノードがそのコンテンツを取得して視聴することが可能となる公開日時が設定されている場合がある。このようなコンテンツの場合、例えばその公開日時の直後においては、そのコンテンツを保存しているノードに対してコンテンツ要求が集中する。以下、配信対象たるコンテンツを保存しているノードを「保持ノード」と称する。コンテンツ要求の集中が発生すると、その保持ノードに対するアクセス集中が起こり、保持ノードの負担が過度になってしまう。コンテンツ要求の集中を回避するためには、コンテンツを共有する複数のノードの夫々に、予めそのコンテンツを保存させておけばよい。その方法として、例えば下記特許文献１に記載された方法がある。

この特許文献１に記載の技術では、Ｐ２Ｐ方式の配信システムにおいて、ダウンロード開始日時、公開開始日時及び公開終了日時等を含む配信コンテンツ情報をセンタサーバに登録しておく。各ノードはセンタサーバから配信コンテンツ情報を取得する。その各ノードは、ダウンロード開始日時を経過したコンテンツを、実際の公開開始前に、事前にその保持ノードからダウンロードする。そして、コンテンツを事前ダウンロードしたノードは、配信コンテンツ情報に記述されている公開開始日時と公開終了日時の間でそのコンテンツを再生する。

特開２００６−２０２１８６号公報

ここで、コンテンツを事前ダウンロードしたノードは、そのコンテンツについての新たな保持ノードとなる。このような事前ダウンロードでは、配信システムに参加しているノード数が多いほど、ダウンロード数が多く且つ集中する可能性が高い。よって、その参加しているノード数を考慮して事前ダウンロードの対象たるコンテンツの保持ノードの数を決定することが望ましい。具体的には、例えば全参加ノード数の数分の一の保持ノードに予め事前ダウンロードさせておくといった配信方法が望ましい。

しかしながら、配信システム全体の規模や仕組みによっては、参加している全ノード数を把握できず、どれだけの数のノードに事前ダウンロードするべきか判らない場合も多い。この点を考慮して、例えばセンタサーバが、参加しているノード数を常に把握しておき、事前ダウンロードの対象とする保持ノードの数を決定するという方法が考えられる。

しかしながらこの方法でも、ノード数が多い場合や、ノードの参加や脱退が頻繁に起こる場合にはセンタサーバの負荷が増大するため、現実的ではないといった問題点があった。

そこで本発明は、以上の問題点に鑑みて為されたものであり、情報通信システムに参加しているノード装置の実際の参加数を認識することなく、実際の参加数に見合った数のノード装置にコンテンツを取得させることができる情報処理装置、情報通信システム、情報処理方法及び情報処理用プログラムを提供することを課題とする。

請求項１に記載の発明は、ネットワークを介して接続された複数のノード装置間で送受信されるコンテンツが分散して保存される情報通信システムに含まれる情報処理装置において、前記情報通信システムにおいては、各前記ノード装置を識別する識別情報が、当該識別情報として付与可能な複数の前記識別情報の中で分散して且つ均等に各前記ノード装置に対して付与されるものであり、各前記ノード装置に対して付与可能な複数の前記識別情報を記憶する記憶手段と、前記付与可能な複数の前記識別情報の中の一部の前記識別情報を、所定のコンテンツが配信されるべきノード装置を識別する前記識別情報として決定する決定手段と、前記コンテンツの取得を要求する旨の要求メッセージに、前記決定手段により決定された前記識別情報を示す情報を含めて前記複数のノード装置へ送信する送信手段と、を備える。

請求項２に記載の発明は、請求項１に記載の情報処理装置において、前記送信手段は、前記決定手段により決定された前記識別情報が付与された前記ノード装置へ前記要求メッセージを送信するように構成される。

請求項３に記載の発明は、請求項１または２に記載の情報処理装置において、前記送信手段は、前記決定手段により決定された前記識別情報を示す情報として、前記決定手段により決定された前記識別情報を有する識別情報の範囲を含む前記要求メッセージを送信するように構成される。

請求項４に記載の発明は、ネットワークを介して接続された複数のノード装置間で送受信されるコンテンツが分散して保存される情報通信システムにおいて、当該情報通信システムにおいては、各前記ノード装置を識別する識別情報が、当該識別情報として付与可能な複数の前記識別情報の中で分散して且つ均等に各前記ノード装置に対して付与されるものであり、各前記ノード装置に対して付与可能な複数の前記識別情報を記憶する記憶手段と、前記付与可能な複数の前記識別情報の中の一部の前記識別情報を、所定のコンテンツが配信されるべきノード装置を識別する前記識別情報として決定する決定手段と、前記コンテンツの取得を要求する旨の要求メッセージに、前記決定手段により決定された前記識別情報を示す情報を含めて前記複数のノード装置へ送信する送信手段と、を備える情報処理装置と、前記送信手段により送信された前記要求メッセージを受信する受信手段と、前記受信手段により受信された前記要求メッセージが含む情報に示される前記識別情報と、前記受信手段を備える前記ノード装置に付与された前記識別情報と、が一致するか否かを判定する判定手段と、前記判定手段により一致すると判定されたとき、前記要求メッセージに従って前記コンテンツを取得する取得手段と、を備えるノード装置と、を有する。

請求項５に記載の発明は、請求項４に記載の情報通信システムにおいて、前記決定手段は、前記一部の連続する識別情報を決定するように構成される。

請求項６に記載の発明は、請求項４に記載の情報通信システムにおいて、前記決定手段は、前記付与可能な複数の前記識別情報の中の所定の範囲に属する前記識別情報を決定するように構成される。

請求項７に記載の発明は、請求項４から６のいずれか一項に記載の情報通信システムにおいて、前記識別情報は、前記情報通信システムに接続される前記ノード装置に対してランダムに付与されるものであるように構成される。

請求項８に記載の発明は、請求項４から６のいずれか一項に記載の情報通信システムにおいて、前記情報通信システムに接続されるノード装置の前記ネットワーク内の所在を示す所在情報を取得する第２取得手段と、前記第２取得手段により取得された前記所在情報と所定のハッシュ関数とを用いて、前記ノード装置に付与する前記識別情報を決定する第２決定手段と、前記第２決定手段により決定された前記識別情報を、前記所在情報により前記所在が示されている前記ノード装置に付与する付与手段と、を更に備える。

請求項９に記載の発明は、請求項４から８のいずれか一項に記載の情報通信システムにおいて、前記決定手段は、配信される前記コンテンツが決定される度に、当該決定手段により前回決定された前記一部の識別情報とは異なる前記識別情報を決定するように構成される。

請求項１０に記載の発明は、請求項４から９のいずれか一項に記載の情報通信システムにおいて、前記決定手段により決定される前記一部の識別情報の数が、過去において配信済みの前記コンテンツである配信済コンテンツを取得した前記ノード装置の数である取得ノード数に応じて決定されるように構成される。

請求項１１に記載の発明は、請求項１０に記載の情報通信システムにおいて、前記取得ノード数が、前記配信済コンテンツが取得可能となった後予め設定された期間内に前記配信済コンテンツを取得した前記ノード装置の数であるように構成される。

請求項１２に記載の発明は、請求項１０又は１１に記載の情報通信システムにおいて、前記取得ノード数が多いほど、前記決定手段により決定される前記一部の識別情報の数が多く決定されるように構成される。

請求項１３に記載の発明は、請求項４から９のいずれか一項に記載の情報通信システムにおいて、前記決定手段は、過去に配信済みの前記コンテンツである配信済コンテンツが前記ノード装置に配信された際に、当該ノード装置からの要求に基づいて前記コンテンツを配信した配信元装置にかけられた負荷を検出する負荷検出手段を更に備え、前記決定手段により決定される前記一部の識別情報の数が、前記負荷検出手段により検出された前記負荷に基づいて決定されるように構成される。

請求項１４に記載の発明は、請求項１３に記載の情報通信システムにおいて、前記決定手段により決定される前記一部の識別情報の数が、前記配信済コンテンツが取得可能となった後予め設定された期間内において前記負荷検出手段により検出された前記負荷に基づいて決定されるように構成される。

請求項１５に記載の発明は、請求項１３又は１４に記載の情報通信システムにおいて、前記負荷手段により検出された前記負荷が高いほど、前記決定手段により決定される前記一部の識別情報の数が多く決定されるように構成される。

請求項１６に記載の発明は、請求項４から１５のいずれか一項に記載の情報通信システムにおいて、前記決定手段により決定される前記一部の識別情報の数が、予め設定された閾値数以上であるか否かを判定する比較判定手段を更に備え、前記比較判定手段により前記一部の識別情報の数が前記閾値数以上であることが判定されたとき、前記決定手段は、前記一部の識別情報を予め設定された数の識別情報に分割し、当該分割された数の識別情報を前記コンテンツが配信されるべき前記ノード装置を識別する前記識別情報として決定し、前記送信手段は、前記分割された数毎に異なるタイミングで、前記決定手段により分割された前記識別情報を示す情報を含む前記要求メッセージを前記複数のノード装置へ送信するように構成される。

請求項１７に記載の発明は、請求項４から１５のいずれか一項に記載の情報通信システムにおいて、前記送信手段は、配信の対象たる前記コンテンツの最終取得期限を示す期限情報を前記要求メッセージと共に送信し、前記ノード装置は、前記受信手段により前記要求メッセージが受信されてから、当該要求メッセージに含まれていた前記期限情報により示される前記最終取得期限までの間のタイミングをランダムに選択する選択手段を更に備え、前記取得手段は、前記判定手段により一致すると判定されたとき、前記選択手段により選択されたタイミングで前記コンテンツを取得するように構成される。

請求項１８に記載の発明は、請求項４から１７のいずれか一項に記載の情報通信システムにおいて、前記送信手段は、前記決定手段により決定された前記識別情報を示す情報として、前記決定手段により決定された前記識別情報を有する識別情報の範囲を含む前記要求メッセージを送信するように構成する。

請求項１９に記載の発明は、ネットワークを介して接続された複数のノード装置間で送受信されるコンテンツが分散して保存される情報通信システムにおいて実行される情報処理方法において、当該情報通信システムにおいては、各前記ノード装置を識別する識別情報が、当該識別情報として付与可能な複数の前記識別情報の中で分散して且つ均等に各前記ノード装置に対して付与されるものであり、前記付与可能な複数の前記識別情報の中の一部の前記識別情報を、所定のコンテンツが配信されるべきノード装置を識別する前記識別情報として決定する決定工程と、前記コンテンツの取得を要求する旨の要求メッセージに、前記決定工程において決定された前記識別情報を示す情報を含めて前記複数のノード装置へ送信する送信工程と、前記送信工程において送信された前記要求メッセージをいずれかの前記ノード装置において受信する受信工程と、前記受信工程において受信された前記要求メッセージが含む情報が示す前記識別情報と、前記受信工程が実行される前記ノード装置に付与された前記識別情報と、が一致するか否かを判定する判定工程と、前記判定工程において一致すると判定されたとき、前記受信工程が実行される前記ノード装置において前記要求メッセージに従って前記コンテンツを取得する取得工程と、を含む。

請求項２０に記載の発明は、ネットワークを介して接続された複数のノード装置間で送受信されるコンテンツが分散して保存される情報通信システムであって、各前記ノード装置を識別する識別情報が、当該識別情報として付与可能な複数の前記識別情報の中で分散して且つ均等に各前記ノード装置に対して付与される情報通信システムに含まれ、前記コンテンツの保存先となる前記ノード装置を決める情報処理装置に含まれるコンピュータに、各前記ノード装置に対して付与可能な複数の前記識別情報を記憶手段に記憶させるステップと、前記付与可能な複数の前記識別情報の中の一部の前記識別情報を、所定のコンテンツが配信されるべきノード装置を識別する前記識別情報として決定する決定ステップと、前記コンテンツの取得を要求する旨の要求メッセージを、前記決定ステップにおいて決定された前記識別情報を示す情報を含めて前記複数のノード装置へ送信するステップと、を実行させる。

請求項１及び請求項２０に記載の発明によれば、各ノード装置の識別情報が、識別情報として付与可能な複数の識別情報の中で分散して且つ均等に付与される。付与可能な複数の識別情報の中の一部の識別情報が、コンテンツが配信されるべきノード装置の識別情報として決定される。その後、コンテンツの取得を要求する旨の要求メッセージに、決定された識別情報を示す情報が含まれて、複数のノード装置へ送信される。

この結果、情報通信システムに参加しているノード装置の実際の参加数を認識することなく、実際の参加数に見合った数のノード装置にコンテンツを取得させることができる。そのため、コンテンツ配信の負荷を軽減することができる。つまり、コンテンツを配信する装置及びネットワークにかかる負荷を軽減することができる。

請求項２に記載の発明によれば、決定手段により決定された識別情報が付与されたノード装置へ前記要求メッセージが送信される。この結果、コンテンツの配信対象ではないノード装置へ要求メッセージが送信されることはない。そのため、ネットワーク帯域を無駄に消費せず、コンテンツの配信対象となるノード装置にコンテンツを取得させることができる。

請求項３及び請求項１８に記載の発明によれば、要求メッセージには、決定手段により決定された識別情報を示す情報として、識別情報の範囲が含まれるように構成される。この識別情報の範囲は、上限と下限で示せば良いので、要求メッセージのデータ量を小さくすることができる。

請求項４及び請求項１９に記載の発明によれば、各ノード装置の識別情報が、識別情報として付与可能な複数の識別情報の中で分散して且つ均等に付与される。付与可能な複数の識別情報の中の一部の識別情報が、コンテンツの配信対象となるノード装置の識別情報として決定される。その後、コンテンツの取得を要求する旨の要求メッセージに、決定された識別情報を示す情報が含まれて、複数のノード装置へ送信される。要求メッセージを受信したノード装置は、受信された要求メッセージが含む情報に示される識別情報の範囲にそのノード装置に付与された識別情報が含まれるか否かを判定する。含まれると判定されたとき、ノード装置は、要求メッセージに従ってコンテンツを取得する。

この結果、情報処理装置は、情報通信システムに参加しているノード装置の実際の参加数を認識することなく、実際の参加数に見合った数のノード装置にコンテンツを取得させることができる。そのため、コンテンツ配信におけるノード装置、サーバ装置、及びネットワーク等の負荷を軽減することができる。

請求項５に記載の発明によれば、付与可能な複数の識別情報の中の一部の連続する識別情報が決定される。この結果、情報処理装置は、情報通信システムに参加しているノード装置の実際の参加数を認識することなく、実際の参加数に見合った数で、且つ付与された識別情報が連続する複数のノード装置にコンテンツを取得させることができる。

請求項６に記載の発明によれば、付与可能な複数の識別情報の中の所定の範囲に属する識別情報が決定される。この結果、情報処理装置は、情報通信システムに参加しているノード装置の実際の参加数を認識することなく、実際の参加数に見合った数で、且つ、所定の範囲に属する識別情報が付与されたノード装置にコンテンツを取得させることができる。

請求項７に記載の発明によれば、識別情報は情報通信システムに接続されるノード装置に対してランダムに付与されるものである。この結果、複数の識別情報を分散させて且つ均等に複数のノード装置に付与することができる。そのため、情報通信システムに参加しているノード装置の実際の参加数を認識することなく、実際の参加数に見合った数のノード装置にコンテンツを取得させることができる。

請求項８に記載の発明によれば、ノード装置のネットワーク内の所在を示す所在情報と所定のハッシュ関数とを用いてノード装置に付与される識別情報が決定される。その後、決定された識別情報が、所在情報により所在が示されているノード装置に付与される。この結果、ハッシュ関数を用いることで、複数の識別情報を分散させて且つ均等に複数のノード装置に付与することができる。そのため、情報通信システムに参加しているノード装置の実際の参加数を認識することなく、実際の参加数に見合った数のノード装置にコンテンツを取得させることができる。

請求項９に記載の発明によれば、配信されるコンテンツが決定される度に、前回決定された一部の識別情報とは異なる識別情報が決定される。この結果、コンテンツの配信対象となるノード装置が重複して決定されることを防ぐことができる。そのため、コンテンツのダウンロード負荷を複数のノード装置間で分散することができる。

請求項１０に記載の発明によれば、付与可能な複数の識別情報の中の一部として決定される識別情報の数が配信済コンテンツの取得ノード数に応じて決定される。この結果、取得ノード数に応じて識別情報の数が決定される。そのため、コンテンツの配信対象となるノード装置の数を適切に決定することができる。

請求項１１に記載の発明によれば、取得ノード数が、配信済コンテンツが取得可能となった後予め設定された期間内に配信済コンテンツを取得したノード装置の数とされる。この結果、取得要求が集中する期間の取得ノード数に応じて適切に配信対象となるノード装置を識別する識別情報を決定できる。そのため、取得要求が集中する期間を考慮して、コンテンツの配信対象となるノード装置の数を適切に決定することができる。

請求項１２に記載の発明によれば、取得ノード数が多いほど、付与可能な複数の識別情報の中の一部として決定される識別情報の数が多く決定される。この結果、取得ノード数の数が多いほど、配信されるノード装置の数が多くなる。そのため、コンテンツ配信の負荷を複数のノード装置に分散することができる。

請求項１３に記載の発明によれば、配信済コンテンツがノード装置に配信された際にコンテンツの配信元装置にかけられた負荷が検出される。そして、付与可能な複数の識別情報の中の一部として決定される識別情報の数が、検出された負荷に基づいて決定される。この結果、配信元装置の負荷に応じてコンテンツ配信対象となるノード装置の数を適切に決定することができる。

請求項１４に記載の発明によれば、付与可能な複数の識別情報の中の一部として決定される識別情報の数が、配信済コンテンツが取得可能となった後予め設定された期間内において検出された負荷に基づいて決定される。この結果、配信元装置の負荷と、取得要求が集中する期間との両方を考慮して、コンテンツの配信対象となるノード装置の数を適切に決定することができる。

請求項１５に記載の発明によれば、検出された負荷が高いほど、付与可能な複数の識別情報の中の一部として決定される識別情報の数が多く決定される。この結果、取得ノード数の数が多いほど、配信されるノード装置の数が多くなる。そのため、コンテンツ配信の負荷を複数のノード装置に分散することができる。

請求項１６に記載の発明によれば、付与可能な複数の識別情報の中の一部として決定される識別情報の数が閾値数以上であるか否かが検出される。そしてその識別情報の数が閾値数以上であることが検出されたとき、複数の識別情報が分割される。その後、分割された数の識別情報が付与されたノード装置が配信対象となるノード装置として決定され、分割された数毎に異なるタイミングで要求メッセージが送信される。このように、コンテンツの配信先のノード装置を分割して、配信するタイミングを異ならせることにより、コンテンツ配信の負荷を分散させることができる。また、コンテンツ配信の負荷を軽減することができる。

請求項１７に記載の発明によれば、期限情報が要求メッセージと共に送信される。そして、ノード装置において要求メッセージが受信されてから最終取得期限までの間のタイミングがランダムに選択される。これにより、受信された要求メッセージが含む情報に示される識別情報とそのノード装置に付与された識別情報とが一致すると判定されたとき、選択されたタイミングでコンテンツを取得する。このように、コンテンツの配信タイミングをランダムにずらすことで、コンテンツ配信の負荷を分散させることができる。また、コンテンツ配信の負荷を軽減することができる。

第１実施形態の配信システムにおける各ノードの接続態様の一例を示す図である。 第１実施形態における事前ダウンロード対象である保持ノードの決め方を示す概念図である。（ａ）は保持ノードの範囲の決め方を示す概念図である。（ｂ）は取得依頼メッセージの送信態様を例示する図である。（ｃ）はコンテンツの取得態様を例示する図である。 第１実施形態の配布管理サーバ等の概要構成を示すブロック図である。（ａ）は配布管理サーバの概要構成を示すブロック図である。（ｂ）はコンテンツ保持サーバの概要構成示すブロック図である。 第１実施形態のノードの概要構成を示すブロック図である。 第１実施形態の視聴率調査動作を示すフローチャートである。 第１実施形態の負荷分散動作を示す概念図である。 第１実施形態の負荷分散動作を用いた配布管理サーバにおける事前ダウンロード動作を示すフローチャートである。 第１実施形態のノードにおける事前ダウンロード動作を示すフローチャートである。 第２実施形態の負荷調査動作を示すフローチャート等である。（ａ）は負荷調査動作を示すフローチャートである。（ｂ）は第２実施形態の負荷リストの内容を例示する図である。

次に、本発明を実施するための形態について、図面に基づいて説明する。以下に説明する各実施形態は、Ｐ２Ｐ型のネットワークシステムを用いてノードに動画等のコンテンツを配信する配信システムに対して本発明を適用した場合の実施形態である。

（Ｉ）第１実施形態
先ず、本発明の第１実施形態について、図１から図８を用いて説明する。
（Ａ）配信システムの全体構成及び動作概要
始めに、第１実施形態の配信システムの構成及び動作概要について、図１及び図２を用いて説明する。なお図１は第１実施形態の配信システムにおける各ノードの接続態様の一例を示す図である。また図２は第１実施形態における事前ダウンロード対象である保持ノードの決め方を示す概念図である。

図１の下部枠１０１内に示すように、ＩＸ（Internet eXchange）３、ＩＳＰ（Internet Service Provider）装置４ａ及び４ｂ、ＤＳＬ（Digital Subscriber Line）回線事業者装置５ａ及び５ｂ、ＦＴＴＨ（Fiber To The Home）回線事業者装置６並びに通信回線７等によって、インターネット等のネットワーク８が構築されている。更に、ネットワーク８は現実世界の物理的な通信ネットワークであり、通信回線７は具体的には電話回線や光ケーブル等により構成されている。また、図１の例におけるネットワーク８には、パケット化されたデータを転送するためのルータが適宜挿入されているが、図１ではその図示を省略している。

第１実施形態のネットワーク８には、複数のノードＮｎ（ｎ＝１、２、３、…）が接続されている。各ノードＮｎには、固有の製造番号及びＩＰ（Internet Protocol）アドレスが割り当てられている。

第１実施形態の配信システムＳは、上述したようにＰ２Ｐ型のネットワークシステムである。配信システムＳは、図１の上部枠１００内に示すように、これらノードＮｎのうちいずれか複数のノードＮｎの参加により形成される。

配信システムＳには、配信システムＳに参加している各ノードＮｎからネットワーク８を介してアクセス可能なコンテンツ保持サーバＣＮ及び配布管理サーバＳＶが含まれている。この配布管理サーバＳＶは情報処理装置の一例に相当する。またコンテンツ保持サーバＣＮは配信元装置の一例に相当する。これら配布管理サーバＳＶ及びコンテンツ保持サーバＣＮはノードＮｎとは異なるサーバである。

このうち配布管理サーバＳＶは、後述するように、ノードＮｎのいずれを、事前ダウンロードの対象たるコンテンツの保持ノードとするかを決定するサーバである。またコンテンツ保持サーバＣＮは、これも後述するように、保持ノードからダウンロードできなかったコンテンツを、そのコンテンツのダウンロードを要求するノードＮｎに供給するサーバである。このようなコンテンツを保持ノードからダウンロードできない状態は、例えばそのコンテンツの保持ノードが配信システムＳ内に未だ存在しない場合に生じ得る。また、同様のダウンロードできない状態は、配信システムＳ内に保持ノードが存在してはいるが、その数が不足している場合にも生じ得る。

図１の上部枠１００内に示すネットワークは、既存のネットワーク８を用いて形成された、仮想的なリンクを構成するオーバーレイネットワーク９である。このオーバーレイネットワーク９は論理的なネットワークである。オーバーレイネットワーク９は、特定のアルゴリズム、例えばＤＨＴ（Distributed Hash Table）を利用したアルゴリズムにより実現される。オーバーレイネットワーク９からなる配信システムＳに参加している各ノードＮｎには、所定の桁数からなる固有の識別データがノードＩＤとして割り当てられている。このノードＩＤは、例えば各ノードＮｎに個別に割り当てられたＩＰアドレス又はその製造番号を共通のハッシュ関数によりハッシュ化した値である。この共通のハッシュ関数の例としては例えばＳＨＡ−１等が挙げられる。またこの共通のハッシュ関数を用いて得られるノードＩＤは、例えば１６０ビットのビット長を有する値となる。このノードＩＤの付与方法により、対応するノードＮｎがいわゆるＩＤ空間内に偏りなく分散して配置される。この点は、例えば特開２００６−１９７４００号公報に記載されている。

また各ノードＮｎは、ＤＨＴを用いたルーティングテーブルを夫々に保持している。このルーティングテーブルは配信システムＳ上における各種メッセージの転送先を規定している。より具体的には、ルーティングテーブルにはＩＤ空間内で適度に離れたノードＮｎのノードＩＤ、ＩＰアドレス及びポート番号を含むノード情報が複数登録されている。このようなＤＨＴを用いたルーティングテーブルについても上記特開２００６−１９７４００号公報等で公知であるので、詳しい説明を省略する。

また、配信システムＳにおいては、様々な映画や動画等のコンテンツに相当するコンテンツデータが、所定のファイル形式で複数のノードＮｎに分散して保存されている。このコンテンツデータ自体も、以下適宜「コンテンツ」と称する。これらのコンテンツには、夫々、動画等のタイトル等であるコンテンツ名及びコンテンツＩＤ等の情報が付与されている。

このコンテンツＩＤはコンテンツ毎に固有の識別データである。またコンテンツＩＤは、対応するコンテンツが保存されているノードＮｎの所在を配信システムＳ内において検索するための検索情報である。あるコンテンツ名を有するコンテンツに対応するコンテンツＩＤは、例えば、そのコンテンツ名に任意の数値を加えたものをハッシュ関数によりハッシュ化することにより生成される。この場合のハッシュ関数はノードＩＤを得る場合と共通のハッシュ関数が用いられる。

この方法により生成されたコンテンツＩＤは、ノードＩＤと同一のＩＤ空間内に配置される。またコンテンツ名に加えられる任意の数値は、例えば対応するコンテンツの先頭数バイトでも良い。なおコンテンツＩＤ生成のための他の方法としては、例えば、配信システムＳの管理者が、配布管理サーバＳＶを用いて、コンテンツ毎に一意のＩＤ値を付与しても良い。この場合のＩＤ値はノードＩＤと同一のビット長であることが条件となる。具体的には、配布管理サーバＳＶにおいて各ノードＮｎの例えばＩＰアドレスを取得する。その後、取得したＩＰアドレスを用いて上記ハッシュ関数によりノードＩＤを生成して対応する各ノードＮｎに付与する。この場合、配布管理サーバＳＶは、第２取得手段及び付与手段の一例に相当する。

一方配信システムＳでは、分散保存されているコンテンツの所在を示す情報と、コンテンツのコンテンツＩＤ等と、の組が含まれるインデックス情報が用いられる。このときのコンテンツの所在を示す情報とは、例えばそのコンテンツの保持ノードであるノードＮｎのノード情報である。インデックス情報は、コンテンツの所在を管理しているノードＮｎ等により、そのインデックスキャッシュに記憶、管理が為される。このコンテンツの所在を管理しているノードＮｎを以下「ルートノード」と称する。ルートノードは、例えばコンテンツＩＤと最も近いノードＩＤを有するノードＮｎであるように定められる。このときコンテンツＩＤと最も近いか否かは、例えば上位桁がより多く一致するか否かにより判断される。

更に第１実施形態の配信システムＳに参加しているあるノードＮｎのユーザがコンテンツの取得を所望するとする。この場合、そのユーザは所望するコンテンツの所在を配信システムＳ内にて検索しなければならない。この検索には、各ノードＮｎに事前に配布されているカタログ情報が用いられる。

このカタログ情報は、例えば配布管理サーバＳＶから、例えばマルチキャストにより配布されるものである。カタログ情報には、取得可能なコンテンツ毎に、コンテンツＩＤ、コンテンツ名、公開開始日時、公開終了日時及びキーワード等のコンテンツ属性情報が登録されている。

ユーザがコンテンツの取得を所望する場合、そのユーザのノードＮｎは、そのコンテンツのコンテンツＩＤを、カタログ情報を参照して取得する。なおコンテンツの取得を所望するユーザにより操作されるノードＮｎを以下「ユーザノード」と称する。

所望するコンテンツのコンテンツＩＤをカタログ情報から取得したユーザノードは、コンテンツ所在問合せメッセージを生成する。このコンテンツ所在問合せメッセージは、コンテンツＩＤ及びユーザノード自体のＩＰアドレス等を含む。コンテンツ所在問合せメッセージは、ユーザノードに記憶されたＤＨＴを用いたルーティングテーブルに従って他のノードＮｎへクエリとして送出される。換言すれば、ユーザノードはコンテンツ所在問合せメッセージをルートノード宛に送出する。これによりコンテンツ所在問合せメッセージは、コンテンツＩＤをキーとするＤＨＴを用いたルーティングによって、最終的にルートノードに到着する。このようなＤＨＴルーティングについても上記特開２００６−１９７４００号公報等で公知であるので、詳しい説明を省略する。

コンテンツ所在問合せメッセージを受信すると、ルートノードは、これに含まれるコンテンツＩＤに対応するインデックス情報をインデックスキャッシュから取得する。そしてルートノードは、先に受信したコンテンツ所在問合せメッセージの送信元であるユーザノードへインデックス情報を返信する。

この方法でインデックス情報を取得すると、ユーザノードは、取得したインデックス情報に含まれる保持ノードのＩＰアドレス等に基づいて、その保持ノードにアクセスする。これによりユーザノードは、アクセスした保持ノードからコンテンツを取得して再生することが可能になる。

なお他の構成として、ルートノードが保持ノードへ、ユーザノードへのコンテンツ送信要求メッセージを送信するように構成することもできる。この場合の保持ノードは、インデックス情報に含まれるＩＰアドレス等により示された保持ノードである。この場合保持ノードは、コンテンツ送信要求メッセージに基づき、そのユーザノードへアクセスしてコンテンツを送信する。

配信システムＳにおいてコンテンツの取得を所望するユーザは、ユーザノードに事前に配布されているカタログ情報を参照して、そのコンテンツを示すコンテンツＩＤを取得する。そしてユーザノードは、その取得したコンテンツＩＤを手掛かりとして所望のコンテンツを配信システムＳ内で検索する。

上述した構成に加え、第１実施形態の配信システムＳでは、コンテンツの公開前に、そのコンテンツの保持ノードとなるノードＮｎに、そのコンテンツの事前ダウンロードを行わせる。このため配布管理サーバＳＶは、配信システムＳにおいて付与可能な全ノードＩＤの一部を、事前ダウンロードを行わせるノードＮｎのノードＩＤとする。

より具体的に配布管理サーバＳＶは、図２（ａ）に例示するように、事前ダウンロードを行わせるノードＮｎのノードＩＤの数を、付与可能な全ノードＩＤの数に対する割合を用いて決定する。以下この割合を、「配布割合」と称する。即ち例えば、事前ダウンロードを行わせるノードＮｎを夫々示すノードＩＤの数を、配信システムＳにおいて付与可能な全ノードＩＤの数の２５％として決定する。このようにすれば、そのときに配信システムＳに実際に参加しているノードＮｎの数を検出することなく、事前ダウンロードを行わせるノードＮｎを示すノードＩＤの数を決定することができる。

そして配布管理サーバＳＶは、決定された配布割合に相当する数のノードＩＤが含まれるＩＤ空間の範囲を決定する。その後配布管理サーバＳＶは、決定された範囲に属するノードＩＤにより示されるノードＮｎに対して、コンテンツの事前ダウンロードを依頼する旨のメッセージを送信する。このメッセージを以下「取得依頼メッセージ」と称する。このようにノードＩＤが属する範囲を決定すれば、事前ダウンロードの対象として偏りなくノードＮｎを決定できる。これは、配信システムＳでは、各ノードＩＤがＩＤ空間内で偏りなく分散して配置されているからである。

より具体的に図２の概念図を用いて説明する。図２は、配信システムＳ内に十二個のノードＮｎが実際に参加している状態を概念的に例示している。そして、配信システムＳを構成するＩＤ空間内にこれらのノードＮ１からＮ１２が分散配置されている。更に各ノードＮｎの各々が配布管理サーバＳＶ及びコンテンツ保持サーバＣＮと接続可能となっている。なお図２では、ＩＤ空間において各ノードＮｎに対して付与可能なノードＩＤの全てが図示されてはいない。図２は、第１実施形態のＩＤ空間において、各ノードＮｎに対して付与可能なノードＩＤの少なくとも一部のノードＩＤが、各ノードＮｎに付与されている例である。

また図２においては、説明の簡略化のためにノードＩＤを四桁で示している。具体的に例えば、ノードＮ１からＮ６のノードＩＤが、夫々（０１２ｄ）、（２７６ｆ）、（３ｃ９２）、（５３６ｂ）、（６ａ０３）、（７９２ｃ）であるとする。またノードＮ７からＮ１２のノードＩＤが、夫々（８ａ９３）、（ａ０３１）、（ｂ８３２）、（ｃｆ２９）、（ｅｃ９３）、（ｆａ１９）であるとする。

第１実施形態の配布管理サーバＳＶは、事前ダウンロードを行わせるノードＮｎを夫々示すノードＩＤの範囲ＰＡを、それに属するノードＩＤの数が配信システムＳにおいて付与可能な全ノードＩＤの数の例えば２５％となるように決定する。具体的に図２（ａ）の場合、事前ダウンロードを行わせるノードＮｎを夫々示すノードＩＤの範囲ＰＡが、（８３ｂ１）から（ｃ３ｂ１）とされている。そしてこの範囲ＰＡに属するノードＩＤの数が、配信システムＳにおいて四桁のノードＩＤとして付与可能な全ノードＩＤの数の２５％となっている。この「２５％」が第１実施形態の配布割合である。この配布割合を「適正配布割合」と称する。そして第１実施形態の配布管理サーバＳＶは、過去に配信されたコンテンツの視聴率を、そのコンテンツの適正配布割合として不揮発性に記憶している。

即ち実際の配信システムＳでは、過去に複数のコンテンツが配信された場合が殆どである。よって配布管理サーバＳＶは、過去にコンテンツを配信システムＳに投入した際、そのコンテンツが公開された直後の視聴率を調査する。そしてその視聴率に基づき、配布管理サーバＳＶは、新たにコンテンツを投入する際の事前ダウンロードにおける上記適正配布割合を決定する。より具体的には、その視聴率自体を上記適正配布割合とする。なおこの視聴率の定義については、後ほど視聴率調査の説明の部分で具体的に述べる。決定された適正配布割合は、そのコンテンツと対応付けて配布管理サーバＳＶの記憶部３６内に記憶される。これにより配布管理サーバＳＶは、過去の各コンテンツに夫々対応する適正配布割合を平均して平均適正配布割合を決定する。この決定された平均適正配布割合を、新たに公開するコンテンツの適正配布割合と見なし、その適正配布割合に相当するノードＩＤの範囲ＰＡを設定する。図２（ａ）に例示する場合は、このノードＩＤの範囲ＰＡが（８３ｂ１）から（ｃ３ｂ１）とされている。そして図２（ｂ）に例示するように、この範囲ＰＡ内にノードＩＤが含まれているノードＮｎに対して、事前ダウンロード対象のコンテンツの取得を依頼する旨の取得依頼メッセージＭＭを送信する。この取得依頼メッセージＭＭは、後述するように配信システムＳとしてのＤＨＴを利用したマルチキャストにより配信される。このＤＨＴを利用したマルチキャストについては、例えば特開２００８−１２９６９４号公報により公知であるので、細部の説明は省略する。

そして、図２（ｂ）に例示される取得依頼メッセージＭＭを受信したノードＮ７からＮ９は、受信した取得依頼メッセージＭＭに基づき、事前ダウンロード対象のコンテンツＣＴを取得する。この場合、図２（ｃ）に例示するノードＮ１のように、そのコンテンツの保持ノードが既に配信システムＳ内に存在している場合には、その保持ノードからコンテンツＣＴが取得される。一方、配信システムＳ内の保持ノードから取得できない場合、そのコンテンツＣＴは、図２（ｃ）に例示するようにコンテンツ保持サーバＣＮから取得される。

なお、過去に公開したコンテンツの人気に偏りがあり、且つコンテンツがいわゆるシリーズ物の場合、配布管理サーバＳＶは、平均適正配布割合ではなく、直前に配信されたコンテンツの適正配布割合を用いて今回の適正配布割合を決定する。これにより、人気に応じた配布割合を用いた事前ダウンロードが可能となる。

（Ｂ）配布管理サーバ等の具体的構成及び動作
次に、第１実施形態の配信システムＳに含まれる配布管理サーバＳＶ等の具体的な構成及び動作について、図３から図８を用いて説明する。

先ず、第１実施形態の配布管理サーバＳＶの構成及び概要動作を、図３（ａ）を用いて説明する。なお図３（ａ）は第１実施形態の配布管理サーバの概要構成を示すブロック図である。

図３（ａ）に示すように、第１実施形態の配布管理サーバＳＶは、制御部３５、記憶部３６、通信部３７及び入力部３９を備えている。これらの構成要素は、バス３８を介して相互にデータの授受が可能に接続されている。

このとき制御部３５は、演算機能を有するＣＰＵ、作業用ＲＡＭ並びに各種データ及びプログラムを記憶するＲＯＭ等から構成されている。この各種データ及びプログラムには、オペレーティングシステム及び各種アプリケーションが含まれている。

また記憶部３６は不揮発性の記憶媒体であるハードディスクドライブ等から構成されている。この記憶部１２には、図３（ａ）に例示するような視聴数リストＡＬが、後述するように更新されつつ不揮発性に記憶されている。この視聴数リストＡＬには、コンテンツＩＤと、そのコンテンツＩＤに対応する視聴数と、が、対応付けて記述されている。この視聴数は、対応付けられているコンテンツＩＤにより示されるコンテンツを実際に取得したノードＮｎの数である。第１実施形態の配布管理サーバＳＶでは、この視聴数がコンテンツ毎の視聴率の決定に用いられる。換言すれば、そのコンテンツの事前ダウンロードにおける適正配布割合の決定に用いられる。また視聴数リストＡＬでは、後述するように、新たなコンテンツが配信システムＳに投入される度にそのコンテンツを示すコンテンツＩＤを含むレコードが一つ追加される。

一方通信部３７は、ネットワーク８を介してノードＮｎとの間の各種メッセージの通信制御を行う。この各種メッセージには、上記取得依頼メッセージＭＭ等が含まれている。更に入力部３９は、使用者からの指示を受け付け当該指示に応じた指示信号を制御部３５に対して与える。この入力部３９は、例えばキーボード又はマウス等により実現されるものである。

以上の構成において制御部３５は、ＣＰＵが記憶部３６又はＲＯＭ等に記憶されたプログラムを実行することにより配布管理サーバＳＶ全体を統括制御する。更に制御部３５は、後述する第１実施形態における配布管理サーバＳＶとしての各動作を実行する。

次に、第１実施形態のコンテンツ保持サーバＣＮの構成及び概要動作を、図３（ｂ）を用いて説明する。なお図３（ａ）は第１実施形態のノードＮｎの概要構成を示すブロック図である。

図３（ｂ）に示すように、第１実施形態のコンテンツ保持サーバＣＮは、制御部１１、記憶部１２、暗号化用アクセラレータ１３、エンコーダ部１４、通信部１５及び入力部１６を備えている。これらの構成要素は、バス１７を介して相互にデータの授受が可能に接続されている。

このとき制御部１１は、演算機能を有するＣＰＵ、作業用ＲＡＭ並びに各種データ及びプログラムを記憶するＲＯＭ等から構成されている。この各種データ及びプログラムには、オペレーティングシステム及び各種アプリケーションが含まれている。また記憶部１２は、パケット化された配信用のコンテンツを不揮発性に保存するためのハードディスクドライブ等から構成されている。更に暗号化用アクセラレータ１３は暗号鍵を用いてコンテンツを暗号化するために用いられる。

一方エンコーダ部１４は、コンテンツを規定のデータ形式へ変換する。また通信部１５は、ネットワーク８を介してノードＮｎとの間のコンテンツや各種メッセージの通信制御を行う。更に入力部１６は、使用者からの指示を受け付け当該指示に応じた指示信号を制御部１１に対して与える。この入力部１６は、例えばキーボード又はマウス等により実現されるものである。

以上の構成において制御部１１は、ＣＰＵが記憶部１２又はＲＯＭ等に記憶されたプログラムを実行することによりコンテンツ保持サーバＣＮ全体を統括制御する。更に制御部１１は、後述する第１実施形態におけるコンテンツ保持サーバＣＮとしての各動作を実行する。また制御部１１は、コンテンツの配信システムＳへの投入時において、エンコード部１４を用いて、記憶部１２に記憶保存されたコンテンツのデータ形式を変換する。その後更に制御部１１は、暗号鍵を用いて、データ形式が変換されたコンテンツを暗号化用アクセラレータ１３により暗号化する。その後制御部１１は、暗号化されたコンテンツを所定のデータ量に分割して連続する複数のパケットを生成し、通信部１５を介して配信システムＳ内に投入する。

次に、第１実施形態のノードＮｎの構成及び概要動作を、図４を用いて説明する。なお図４は第１実施形態のノードの概要構成を示すブロック図である。

図４に示すように、第１実施形態のノードＮｎは、制御部２１、記憶部２２、バッファメモリ２３、通信部２４、デコーダ部２５、入力部２６、映像処理部２７、表示部２８、音声処理部２９及びスピーカ３０を備えている。制御部２１、記憶部２２、バッファメモリ２３、通信部２４、デコーダ部２５及び入力部２６は、バス３１を介してデータの授受が可能に相互接続されている。

この構成において制御部２１は、演算機能を有するＣＰＵ、各種データを記憶するＲＡＭ及び各種データ及びプログラムを記憶するＲＯＭ等から構成される。記憶部２２は各種データ及び各種プログラム等を記憶保存するためのハードディスク等から構成される。バッファメモリ２３は通信部２４を介して受信されたコンテンツを一時的に蓄積する。デコーダ部２５は、コンテンツに含まれるエンコードされたビデオデータ及びオーディオデータ等をデコードする。映像処理部２７はデコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する。液晶ディスプレイ等からなる表示部２８は、映像処理部２７から出力されたビデオ信号に相当する映像を表示する。音声処理部２９はデコードされたオーディオデータをアナログのオーディオ信号にＤ／Ａ変換した後、これを増幅してスピーカ３０に出力する。スピーカ３０は音声処理部２９から出力されたオーディオ信号を音波として出力する。通信部２４はネットワーク８を介した他のノードＮｎや配布管理サーバＳＶ等との間のデータ授受についての通信制御を行う。入力部２６は、ユーザからの指示を受け付け、その指示に応じた指示信号を制御部２１に出力する。この入力部２６は、例えばキーボード、マウス、或いは操作パネル等により実現されるものである。

なお以上の構成を備えるノードＮｎは、実際にはいわゆるパーソナルコンピュータ、ＳＴＢ（Set Top Box）又はテレビジョン受信機等として実現可能である。

記憶部２２には、第１実施形態のノード処理プログラム、コンテンツとしてのファイル、カタログ情報、ＤＨＴを用いたルーティングテーブル等が記憶されている。

以上の構成において制御部２１は、ＣＰＵが記憶部２２又はＲＯＭ等に記憶されたノード処理プログラムを読み出して実行することにより、ノードＮｎ全体を統括制御する。具体的には、ノードＮｎが配信システムＳへ参加したのちに制御部２１がノード処理プログラムを実行することで、上述したユーザノード、ルートノード又は保持ノード等の少なくともいずれか一つのノードとして機能する。

次に、第１実施形態の配信システムＳにおける事前ダウンロードの動作について、図５から図８を用いて説明する。

初めに、第１実施形態の適正配布割合を決定する根拠となる視聴率の調査について、図５を用いて説明する。図５は第１実施形態の視聴率調査の動作を示すフローチャートである。この視聴率の調査は、配布管理サーバＳＶの記憶部３６に記憶されている視聴数リストＡＬを用いて行われる。また、図５の右に示す動作が実行されるノードＮｎを対象ノードと称する。

第１実施形態の視聴数の調査において配布管理サーバＳＶは、図示しない電源スイッチがオンとされたタイミングから図５の左に示す動作を開始する。

電源スイッチがオンとされた配布管理サーバＳＶの制御部３５は、図５の左に示すように、入力部３９において視聴率の調査を実施する旨の指示が為されたか否かを判定する（ステップＳ１）。ステップＳ１の判定においてその指示が為されない場合（ステップＳ１；ＮＯ）、制御部３５は後述するステップＳ３の動作に移行する。ステップＳ１の判定において視聴率調査実施の指示が為された場合（ステップＳ１；ＹＥＳ）、制御部３５は予め設定された数のノードＮｎに対して、例えばネットワーク８を介して対象指定メッセージを送信する（ステップＳ２）。この対象指定メッセージは、その宛先であるノードＮｎが第１実施形態の視聴数の調査対象である旨のメッセージである。この調査対象となるノードＮｎは、配布管理サーバＳＶが一定数のノードＮｎを無作為に予め抽出したものである。このときの抽出数は例えば百個とされる。また対象指定メッセージには、その宛先たるノードＮｎを示すノードＩＤと、視聴率の調査対象であるコンテンツを示すコンテンツＩＤと、が含まれている。更に対象指定メッセージは、ＤＨＴを用いたマルチキャストにより配布管理サーバＳＶから送信しても良い。また対象指定メッセージは、定期的に配布管理サーバＳＶから送信しても良い。

次に制御部３５は、対象指定メッセージの宛先であるノードＮｎから通知メッセージＴＭＧが送信されて来たか否かを判定する（ステップＳ３）。この通知メッセージＴＭＧは、その時点で視聴率調査の対象となっているコンテンツが取得されている旨の通知メッセージＴＭＧである。ステップＳ２の判定において通知メッセージＴＭＧが送信されて来ない場合（ステップＳ３；ＮＯ）、制御部３５は後述するステップＳ５の動作に移行する。

一方ステップＳ３の判定において通知メッセージＴＭＧが送信されて来た場合（ステップＳ３；ＹＥＳ）、制御部３５は次に、送信されて来た通知メッセージＴＭＧに対応するコンテンツの視聴数データを、視聴数リストＡＬにおいて「１」だけインクリメントする（ステップＳ４）。その後制御部３５は、配布管理サーバＳＶの電源スイッチがオフとされたか否かを判定する（ステップＳ５）。ステップＳ５の判定において電源スイッチがオフとされていない場合（ステップＳ５；ＮＯ）、制御部３５は上記ステップＳ１の判定動作に再度移行する。ステップＳ５の判定において電源スイッチがオフとされている場合（ステップＳ５；ＹＥＳ）、制御部３５はそのまま配布管理サーバＳＶとしての視聴率の調査を終了する。

なお第１実施形態における視聴率は、図３（ａ）に例示する視聴数を視聴数の調査対象のノード数で割って百倍したものになる。また視聴数の調査対象のノード数を百個とした場合、図３（ａ）に例示する視聴数が即ちそのコンテンツの視聴率となる。

他方、第１実施形態の視聴数の調査において対象ノードは、図示しない電源スイッチがオンとされたタイミングから図５の右に示す動作を開始する。

電源スイッチがオンとされた対象ノードの制御部２１は、図５の右に示すように、いずれかのコンテンツの視聴を要請する旨の操作が入力部２６において実行されたか否かを監視する（ステップＳ１０）。そしてその操作が実行されない場合（ステップＳ１０；ＮＯ）、制御部２１は後述するステップＳ１５の動作を以降する。一方、視聴要請の操作が実行された場合（ステップＳ１０；ＹＥＳ）、制御部２１は次に、対象ノードがステップＳ１の動作により配布管理サーバＳＶから送信された対象指定メッセージの宛先であったか否かを判定する（ステップＳ１１）。即ち制御部２１は、対象ノードが第１実施形態の視聴数の調査対象のノードＮｎであるか否かを判定する。

ステップＳ１１の判定において自身が対象指定メッセージの宛先でない場合（ステップＳ１１；ＮＯ）、制御部２１はそのまま後述するステップＳ１４の動作に移行する。一方ステップＳ１１の判定において対象ノードが対象指定メッセージの宛先である場合（ステップＳ１１；ＹＥＳ）、制御部２１は次に、現時点が、その対象指定メッセージにより示されているコンテンツの公開直後であるか否かを判定する（ステップＳ１２）。より具体的に制御部２１は、例えば現時点がそのコンテンツの公開後１０分以内であるか否かを判定する。このステップＳ１２の判定は、第１実施形態の事前ダウンロードが、元々コンテンツの公開直後におけるコンテンツ保持サーバＣＮ等における負荷の軽減を目的とすることによる。

ステップＳ１２の判定において、現時点がコンテンツの公開直後ではない場合（ステップＳ１２；ＮＯ）、制御部２１はそのまま後述するステップＳ１４の動作に移行する。一方ステップＳ１２の判定において、現時点がコンテンツの公開直後である場合（ステップＳ１２；ＹＥＳ）、制御部２１は次に、そのコンテンツを取得する旨の上記通知メッセージＴＭＧを、例えばネットワーク８を介して配布管理サーバＳＶに送信する（ステップＳ１３。ステップＳ２参照）。

そして制御部２１は、ステップＳ１０の動作において視聴が指示されているコンテンツを、オーバーレイネットワーク９を介して取得して再生する（ステップＳ１４）。その後制御部２１は、対象ノードの電源スイッチがオフとされたか否かを判定する（ステップＳ１５）。ステップＳ１５の判定において電源スイッチがオフとされていない場合（ステップＳ１５；ＮＯ）、制御部２１は上記ステップＳ１０の判定動作に再度移行する。ステップＳ１５の判定において電源スイッチがオフとされている場合（ステップＳ１５；ＹＥＳ）、制御部２１はそのまま対象ノードとしての視聴率の調査を終了する。

次に、第１実施形態の事前ダウンロードの動作を、図６から図８を用いて説明する。なお、図８に示す動作が実行されるノードＮｎも「対象ノード」と称し、他のノードＮｎと区別する。また、以下に説明する事前ダウンロードの動作では、事前ダウンロード自体における負荷分散動作を併せて実行する。更に図６は第１実施形態の負荷分散動作を示す概念図である。また図７は実施形態の配信管理サーバＳＶにおける事前ダウンロードの動作を示すフローチャートである。

更にまた図６において、図２を用いて説明した第１実施形態の配信システムＳと同一の部材については、同一の部材番号を付して細部の説明は省略する。

以下に説明する負荷分散動作においては、設定されたノードＩＤの範囲を分割し、その分割されたノードＩＤ毎に、所定時間差をもって取得依頼メッセージＭＭを段階的に送信する。即ち図６に例示するように、配布管理サーバＳＶの制御部３５は、一度設定された範囲ＰＡを例えば三つの分割範囲ＰＡ１からＰＡ３に分割する。そして制御部３５は、夫々の分割範囲ＰＡ１からＰＡ３毎に、上記所定時間をおいて取得依頼メッセージＭＭを送信する。この取得依頼メッセージＭＭを受信したノードＮｎは、図８を用いて後ほど説明する第１実施形態の事前ダウンロードの動作を行う。

次に、より具体的に図７を用いて、第１実施形態の事前ダウンロードの動作における配布管理サーバＳＶの動作を説明する。なお図７に示す例では、最初に設定された範囲ＰＡとしての適正配布割合、即ち視聴率が２５％であり、最大配布割合を１０％としてこれを分割する場合について説明する。なおこの最大配布割合とは、一つの取得依頼メッセージＭＭに含ませるノードＩＤの数の最大値に相当する割合である。また、この最大配布割合は、分割範囲ＰＡ１からＰＡ３における配布割合の最大値でもある。

図７に示すように、第１実施形態の事前ダウンロードの動作において、配布管理サーバＳＶの制御部３５は、新たなコンテンツの配信要請メッセージが送信されて来たか否かを監視する（ステップＳ２０）。この時制御部３５は、決定手段の一例に相当する。この配信要請メッセージは新たなコンテンツの配信を要請する旨のメッセージである。配信要請メッセージは、例えば配信システムＳの図示しない管理者サーバ等から送信されて来るものである。ステップＳ２０の監視中において配信要請メッセージが送信されて来ない場合（ステップＳ２０；ＮＯ）、制御部３５は後述するステップＳ３７の動作に移行する。一方ステップＳ２０の監視において配信要請メッセージが送信されて来たとき（ステップＳ２０；ＹＥＳ）、制御部３５は次に、過去に配信済みのコンテンツについての適正配布割合、即ち視聴率にバラツキがあるか否かを判定する（ステップＳ２１）。このステップＳ２１の判定は、例えば、記憶部３６に記憶されている過去に配信済みのコンテンツについての適正配布割合を夫々参照し、その値が予め設定されているバラツキ閾値以上の範囲に分散しているか否かにより判定される。

ステップＳ２１の判定において過去のコンテンツの適正配布割合にバラツキがない場合（ステップＳ２１；ＮＯ）、制御部３５は次に、過去のコンテンツの適正配布割合から例えばランダムに一つ以上を選択し、その平均値を決定する。これにより制御部３５は、決定された平均値を、新たに配信されるコンテンツの事前ダウンロードにおける今回の配布割合と設定する（ステップＳ２４）。その後制御部３５は後述するステップＳ２５の動作に移行する。

一方、ステップＳ２１の判定において過去のコンテンツの適正配布割合にバラツキがある場合（ステップＳ２１；ＹＥＳ）、制御部３５は次に、新たに配信されるコンテンツがいわゆるシリーズ物のコンテンツであって、対応する前作があるか否かを判定する（ステップＳ２２）。このステップＳ２２の判定における「シリーズ物」とは、例えば連続ドラマのコンテンツや、同一の商品についての一連のコマーシャルのコンテンツなどが該当する。またステップＳ２２において制御部３５は、新たに配信されるコンテンツがシリーズ物であるか否かを判定する。この判定は、例えばコンテンツ名や、そのコンテンツに対応するカタログ情報に記述されているキーワードの記載等に基づいて判定される。

ステップＳ２２の判定において、新たに配信されるコンテンツがシリーズ物のコンテンツであって対応する前作がある場合（ステップＳ２２；ＹＥＳ）、制御部３５は次に、対応する前作の配信時における適正配布割合を記憶部３６から読み出す。これにより制御部３５は、読み出された適正配布割合を、新たに配信されるコンテンツの事前ダウンロードにおける今回の配布割合と設定する（ステップＳ２３）。その後制御部３５は後述するステップＳ２５の動作に移行する。一方ステップＳ２２の判定において、新たに配信されるコンテンツがシリーズ物のコンテンツでないか、又はシリーズ物であっても対応する前作がない場合（ステップＳ２２；ＮＯ）、制御部３５は、上記ステップＳ２４の動作を実行する。その後制御部３５は後述するステップＳ２５の動作に移行する。

上記ステップＳ２３又はＳ２４の動作により新たな今回の配布割合が設定されたら、次に制御部３５は、設定された配布割合のうちの残りの配布割合が０％となっているか否かを判定する（ステップＳ２５）。このステップＳ２５の判定は、換言すれば、必要な数の取得依頼メッセージＭＭを送信し終わったか否かを判定する動作である。ステップＳ２５の判定において残りの配布割合が０％である場合（ステップＳ２５；ＹＥＳ）、制御部３５は、後述するステップＳ３６の動作に移行する。

一方、ステップＳ２５の判定において、残りの配布割合が０％でない場合（ステップＳ２５；ＮＯ）、制御部３５は次に、残りの配布割合が上記最大配布割合を越えているか否かを判定する（ステップＳ２６）。ステップＳ２６の判定において、残りの配布割合が上記最大配布割合を越えている場合（ステップＳ２６；ＹＥＳ）、制御部３５は、今回送信される取得依頼メッセージＭＭにおける今回の配布割合を上記最大配布割合として設定する（ステップＳ２９）。次に制御部３５は、残りの配布割合を、「（残りの配布割合）−（最大配布割合）」として設定し、例えば記憶部３６に記憶させる（ステップＳ３０）。ステップＳ２９及びＳ３０の動作について、図６に例示する場合、最初の取得依頼メッセージＭＭの送信時には、配布割合は最初に設定された「２５％」である（ステップＳ２５；ＹＥＳ参照）。この値は最大配布割合より大きい（ステップＳ２６；ＹＥＳ参照）。そこで制御部３５は、今回送信される取得依頼メッセージＭＭにおける今回の配布割合を最大配布割合である「１０％」に設定する（ステップＳ２９参照）。更に制御部３５は、残りの配布割合を「１５％」とする（ステップＳ３０参照）。これに対し、二回目の取得依頼メッセージＭＭの送信時には、直前のステップＳ３０の動作により、残りの配布割合が１５％であって最大配布割合より大きくなっている（ステップＳ２６；ＹＥＳ参照）。このため制御部３５は、二回目に送信される取得依頼メッセージＭＭにおける今回の配布割合を、再度最大配布割合である「１０％」に設定する（ステップＳ２９参照）。更に制御部３５は、三回目に送信される取得依頼メッセージＭＭにおける配布割合を「５％」とする（ステップＳ３０参照）。最後に、三回目の取得依頼メッセージＭＭの送信時には、残りの配布割合が５％であって最大配布割合より大きくない（ステップＳ２６；ＮＯ参照）。このため制御部３５は、取得依頼メッセージＭＭにおける配布割合を「５％」に設定する（後述のステップＳ２７参照）。更に制御部３５は、以降の取得依頼メッセージＭＭにおける配布割合を「０％」とする（後述のステップＳ２８参照）。

次に制御部３５は、前回配信されたコンテンツにおけるノードＩＤの範囲の終端にあるノードＩＤを記憶部３６から読み出す（ステップＳ３１）。この終端にあるノードＩＤとは、例えば図２に例示した場合における（ｃ３ｂ１）に相当するものであり、前回の配信時に記憶部３６に記憶されているものである。

次に制御部３５は、読み出した終端のノードＩＤと、新たに設定された今回の配布割合と、に基づき、新たに配信されるコンテンツの事前ダウンロードにおけるノードＩＤの範囲を決定する（ステップＳ３２）。ステップＳ３２の動作におけるノードＩＤの範囲の始端は、ステップＳ３１の動作において読み出した終端のノードＩＤの次のノードＩＤとされる。またその範囲の終端は、その始端のノードＩＤから今回の配布割合分のノードＩＤだけ増大させたノードＩＤとされる。この時制御部３５は、決定手段の一例に相当する。

その後制御部３５は、新たなノードＩＤの範囲の終端に相当するノードＩＤを記憶部３６に記憶させる（ステップＳ３３）。次に制御部３５は、ステップＳ３２の動作により新たに設定されたノードＩＤの範囲と、事前ダウンロードされるコンテンツと、を示す取得依頼メッセージＭＭを生成する（ステップＳ３４）。この時制御部３５は、送信手段の一例に相当する。この取得依頼メッセージＭＭには、新たに設定されたノードＩＤの範囲の始端のノードＩＤと、その終端のノードＩＤと、事前ダウンロードされるコンテンツを示すコンテンツＩＤと、が少なくとも含まれている。なお上記始端のノードＩＤ及び終端のノードＩＤのみをノードＩＤの範囲を示す情報として含むように構成してもよい。この場合には、取得依頼メッセージＭＭとしてのデータ量を低減することができる。また、そのノードＩＤの範囲に含まれる全てのノードＩＤを取得依頼メッセージＭＭに含ませても良い。この場合には、取得依頼メッセージＭＭを受信したノードＮｎにおいて迅速にノードＩＤを検索することができる。その後制御部３５は、生成された取得依頼メッセージＭＭを、配信システムＳに対して例えばＤＨＴを用いたマルチキャストにより送信する（ステップＳ３４）。その後制御部３５は、上記所定時間差に相当する時間だけ待機して（ステップＳ３５）、再度上記ステップＳ２５の判定動作に移行する。ステップＳ３４及びＳ３５の動作について、図６に例示する場合、最初の取得依頼メッセージＭＭの送信時に制御部３５は、ステップＳ２９で設定された今回の配布割合を示す取得依頼メッセージＭＭをマルチキャストで送信する（ステップＳ３４参照）。これにより、図６に示す範囲ＰＡ１に属するノードＩＤにより示されるノードＮｎが、この取得依頼メッセージＭＭを受信して事前ダウンロードを行う。その後制御部３５は所定時間待機する（ステップＳ３５参照）。これに対し、二回目の取得依頼メッセージＭＭの送信時に制御部３５は、最初の取得依頼メッセージＭＭの送信時と同様に取得依頼メッセージＭＭをマルチキャストで送信する（ステップＳ３４参照）。これにより、図６に示す範囲ＰＡ２に属するノードＩＤにより示されるノードＮｎが、この取得依頼メッセージＭＭを受信して事前ダウンロードを行う。一方、制御部３５は所定時間待機する（ステップＳ３５参照）。更に三回目の取得依頼メッセージＭＭの送信時に制御部３５は、後述のステップＳ２７で設定された今回の配布割合を示す取得依頼メッセージＭＭをマルチキャストで送信する（ステップＳ３４参照）。これにより、図６に示す範囲ＰＡ３に属するノードＩＤにより示されるノードＮｎが、この取得依頼メッセージＭＭを受信して事前ダウンロードを行う。

一方ステップＳ２６の判定において、残りの配布割合が上記最大配布割合を越えていない場合（ステップＳ２６；ＮＯ）、制御部３５は次に、今回送信される取得依頼メッセージＭＭにおける今回の配布割合を上記残りの配布割合として設定する（ステップＳ２７）。次に制御部３５は、残りの配布割合を０％として設定し、例えば記憶部３６に記憶させる（ステップＳ２８）。その後制御部３５は、上記ステップＳ３１からＳ３４の動作と同様の動作を実行する。なおこの時のステップＳ３２の動作におけるノードＩＤの範囲の始端は、ステップＳ３１の動作において読み出した終端のノードＩＤの次のノードＩＤとされる。またその範囲の終端は、その始端のノードＩＤから、ステップＳ２７又はＳ２９の動作により新たに設定された配布割合分のノードＩＤだけ増大させたノードＩＤとされる。

その後制御部３５は、ステップＳ３４までの動作を実行したら、上記ステップＳ３５の動作を実行後、再度上記ステップＳ２５の判定動作に移行する。なお、上記ステップＳ２６からＳ３０の動作を実行する制御部３５が、比較判定手段の一例に相当する。

他方、ステップＳ２５の判定において、残りの配布割合が０％である場合（ステップＳ２５；ＹＥＳ）、制御部３５は、記憶部３６内の視聴数リストＡＬに対し、新たに事前ダウンロードされるコンテンツを示すコンテンツＩＤを含むレコードを一つ追加する（ステップＳ３６）。

その後制御部３５は、配布管理サーバＳＶの電源スイッチがオフとされたか否かを判定する（ステップＳ３７）。ステップＳ３７の判定において電源スイッチがオフとされていない場合（ステップＳ３７；ＮＯ）、制御部３５は上記ステップＳ２０の監視動作に再度移行する。ステップＳ３７の判定において電源スイッチがオフとされている場合（ステップＳ３７；ＹＥＳ）、制御部３５はそのまま配布管理サーバＳＶとしての事前ダウンロードの動作を終了する。

一方、第１実施形態の事前ダウンロードの動作において対象ノードの制御部２１は、図８に示すように、先ずオーバーレイネットワーク９を介して何らかのメッセージを受信したか否かを監視する（ステップＳ４０）。そして何らメッセージを受信しない場合（ステップＳ４０；ＮＯ）、制御部２１は後述するステップＳ５５の動作に移行する。一方、何らかのメッセージを受信した場合（ステップＳ４０；ＹＥＳ）、制御部２１は次に、その受信したメッセージがマルチキャストにより送信されて来たメッセージであるか否かを判定する（ステップＳ４１）。なお以下の説明において、マルチキャストにより送信されて来たメッセージを単に「マルチキャストメッセージ」と称する。ステップＳ４１の判定において送信されて来たメッセージがマルチキャストメッセージである場合（ステップＳ４１；ＹＥＳ）、制御部２１はそのマルチキャストメッセージを、記憶部２２に記憶されているルーティングテーブルに基づいて次のノードＮｎに転送する（ステップＳ４２）。その後制御部２１は後述するステップＳ４３の動作に移行する。ステップＳ４１の判定において送信されて来たメッセージがマルチキャストメッセージでない場合（ステップＳ４１；ＮＯ）、制御部２１は次に、送信されて来たメッセージが第１実施形態の取得依頼メッセージＭＭであるか否かを判定する（ステップＳ４３）。この時制御部２１は、受信手段の一例に相当する。

ステップＳ４３の判定において、送信されて来たメッセージが取得依頼メッセージＭＭでない場合（ステップＳ４３；ＮＯ）、制御部２１は次に、送信されて来たメッセージがコンテンツの送信を要求するメッセージであるか否かを判定する（ステップＳ４４）。ステップＳ４４の判定において、送信されて来たメッセージがコンテンツの送信を要求するメッセージでもない場合（ステップＳ４４；ＮＯ）、制御部２１はそのメッセージの内容に対応した他の動作を実行する（ステップＳ４６）。その後制御部２１は後述するステップＳ５５の動作に移行する。一方ステップＳ４４の判定において、送信されて来たメッセージがコンテンツの送信を要求するメッセージである場合（ステップＳ４４；ＹＥＳ）、制御部２１はそのメッセージにより要求されているコンテンツをその要求元のノードＮｎに送信する（ステップＳ４５）。その後制御部２１は後述するステップＳ５５の動作に移行する。

他方、ステップＳ４３の判定において、送信されて来たメッセージが取得依頼メッセージＭＭである場合（ステップＳ４３；ＹＥＳ）、制御部２１は次に、対象ノードのノードＩＤが取得依頼メッセージＭＭにより示されているノードＩＤの範囲に入っているか否かを判定する（ステップＳ４７）。この時制御部２１は、判定手段の一例に相当する。ステップＳ４７の判定において対象ノードのノードＩＤが取得依頼メッセージＭＭにより示されているノードＩＤの範囲に入っていない場合（ステップＳ４７；ＮＯ）、制御部２１は後述するステップＳ５５の動作に移行する。ステップＳ４７の判定において対象ノードのノードＩＤが取得依頼メッセージＭＭにより示されているノードＩＤの範囲に入っている場合（ステップＳ４７；ＹＥＳ）、制御部２１は新たに配信されるコンテンツの保持ノードを検索する（ステップＳ４８）。

次に制御部２１は、検索対象の保持ノードが配信システムＳ内に存在しているか否かを判定する（ステップＳ４９）。ステップＳ４９の判定において保持ノードが配信システムＳ内に存在しない場合（ステップＳ４９；ＮＯ）、制御部２１は、コンテンツ保持サーバＣＮに対してコンテンツの送信を要求する旨のメッセージを送信する（ステップＳ５２）。その後制御部２１は予め設定されている一定の時間待機する（ステップＳ５３）。この時制御部２１は、取得手段の一例に相当する。なおステップＳ５２により送信されたメッセージを受信するコンテンツ保持サーバＣＮの制御部１１は、常に何らかのメッセージを受信したか否かを監視している。そして、ステップＳ５２により送信されたメッセージを受信したら、制御部１１は、対応するコンテンツをそのメッセージの送信元である対象ノードに送信する。

一方、対象ノードの制御部２１は、ステップＳ５３において一定の時間経過後でも所望のコンテンツがコンテンツ保持サーバＣＮから送信されて来ない場合（ステップＳ５３；ＮＯ）、後述するステップＳ５５の動作に移行する。またステップＳ５３の判定において、一定の時間内に所望のコンテンツが取得できた場合（ステップＳ５３；ＹＥＳ）、制御部２１はその取得したコンテンツを記憶部２２又はバッファメモリ２３内に記憶させる。その後制御部２１はそのコンテンツを配信システムＳ内に公開する（ステップＳ５４）。

ステップＳ５４の公開動作についてより具体的に制御部２１は、そのコンテンツのコンテンツＩＤをキーとして、その公開のためのパブリッシュメッセージを送信する。このパブリッシュメッセージには、公開対象のコンテンツのコンテンツＩＤと、対象ノードのノードＩＤと、が少なくとも含まれている。このパブリッシュメッセージは、各ノードＮｎに記憶されているルーティングテーブルに基づいて順次転送される。この公開動作についてより詳細には、例えば上記特開２００６−１９７４００号公報等に記載されている。

その後制御部２１は、対象ノードの電源スイッチがオフとされたか否かを判定する（ステップＳ５５）。ステップＳ５５の判定において電源スイッチがオフとされていない場合（ステップＳ５５；ＮＯ）、制御部２１は上記ステップＳ４０の監視動作に移行する。ステップＳ５５の判定において電源スイッチがオフとされている場合（ステップＳ５５；ＹＥＳ）、制御部２１はそのまま対象ノードとしての事前ダウンロードの動作を終了する。

他方、ステップＳ４９の判定において保持ノードが配信システムＳ内に存在した場合（ステップＳ４９；ＹＥＳ）、制御部２１は、その保持ノードに対してコンテンツの送信を要求する旨のメッセージを送信する（ステップＳ５０）。その後制御部２１は予め設定されている一定の時間待機する（ステップＳ５１）。そして制御部２１は、その時間経過後でも所望のコンテンツが保持ノードから送信されて来ない場合（ステップＳ５１；ＮＯ）、上記ステップＳ５２以降の動作に移行する。ステップＳ５１の判定において、一定の時間内に所望のコンテンツが取得できた場合（ステップＳ５１；ＹＥＳ）、制御部２１はその上記ステップＳ５４以降の動作に移行する。

以上説明した第１実施形態の事前ダウンロードの動作によれば、配布管理サーバＳＶは、配信システムＳに参加しているノードＮｎの実際の参加数を認識することなく、実際の参加数に見合った数のノードＮｎにコンテンツを取得させることができる。そのため、コンテンツ配信の負荷を軽減することができる。つまり、コンテンツを配信するコンテンツ保持サーバＣＮや保持ノード及びネットワークにかかる負荷を軽減することができる。

また、取得依頼メッセージＭＭにより示されているノードＩＤの範囲内のノードＮｎへマルチキャストメッセージとして取得依頼メッセージＭＭが送信される。よってより確実に、コンテンツを事前ダウンロードすべきノードＮｎにコンテンツを取得させることができる。

更に、付与可能な全ノードＩＤの中の一部の連続するノードＩＤが決定されて取得依頼メッセージＭＭが送信される。よって、連続するノードＩＤが付与されたノードＮｎにコンテンツを取得させることができる。

更にまた、付与可能な全ノードＩＤの中の所定の範囲に属するノードＩＤが決定されて取得依頼メッセージＭＭが送信される。よって、その所定の範囲に属するノードＩＤが付与されたノードＮｎにコンテンツを取得させることができる。

また、ノードＮｎのオーバーレイネットワーク９内の所在を示す例えばＩＰアドレスと所定のハッシュ関数とを用いてノードＮｎに付与するノードＩＤを決定して付与することも可能である。この場合は、ハッシュ関数を用いることで、ノードＩＤが分散して均等に付与されたノードＮｎに適切にコンテンツを取得させることができる。

更に、事前ダウンロードされるコンテンツが決定される度に、前回決定されたノードＩＤとは異なるノードＩＤが決定される。よって、事前ダウンロードされるコンテンツが決定される度に、異なったノードＩＤが付与された異なったノードＮｎに対してコンテンツを取得させることができる。

更にまた、付与可能な複数のノードＩＤの中の一部として決定されるノードＩＤの数が配信済のコンテンツの視聴率に応じて決定される。よって、視聴率に応じて適切に事前ダウンロード対象たるノードＮｎを識別するノードＩＤを決定できる。従って、効果的にコンテンツ配信の負荷を軽減することができる。

また、視聴率が、配信済のコンテンツが公開直後にそのコンテンツを取得したノードＮｎの数に基づく視聴率とされる。よって、取得要求が集中する公開直後の期間の視聴率に応じて、適切に事前ダウンロード対象たるノードＮｎを識別するノードＩＤを決定できる。従って、効果的にコンテンツ配信の負荷を軽減することができる。

更にまた、視聴率自体が適正配布割合とされるので、視聴率が高いほど、付与可能な複数のノードＩＤの中の一部として決定されるノードＩＤの数が多く決定される。従って、視聴率に応じて効果的にコンテンツ配信の負荷を軽減することができる。

また、上記ステップＳ２５からＳ３０及びＳ３５として説明した負荷分散動作によれば、制御部３５は事前ダウンロードにおけるノードＩＤの範囲ＰＡを分割する。そして制御部３５は、その分割範囲ＰＡ１からＰＡ３毎に時間をずらして取得依頼メッセージＭＭを送信する。よって、実際の事前ダウンロードにおいて発生する負荷を分散することができる。

なお、上述した実施形態では、負荷分散のため、一度設定された範囲ＰＡを三つの分割範囲ＰＡ１からＰＡ３に分割して取得依頼メッセージＭＭを送信した。これに対し、一度設定されたノードＩＤの範囲に属するノードＩＤにより示されるノードＮｎに対して、一度に纏めて取得依頼メッセージＭＭを送信する構成としてもよい。この場合、図７のステップＳ２５からＳ３０及びＳ３５の動作は不要となる。

（Ｃ）第１実施形態の事前ダウンロードにおける他の負荷分散動作
次に、第１実施形態の事前ダウンロードにおける他の負荷分散動作について、図８及び図８を用いて説明する。

配布管理サーバＳＶの制御部３５は、先ず図７に示したステップＳ２０からＳ３３の動作と同様の動作を実行する。

次に制御部３５は、事前ダウンロードの対象たるコンテンツにおける最終取得時刻を設定する。この最終取得時刻は、事前ダウンロードを行うノードＮｎにおける、事前ダウンロードとしての最終取得期限を示す時刻である。この最終取得期限の設定は、取得依頼メッセージＭＭの生成の前に、例えば配布管理サーバＳＶの使用者により入力部３９を介して実行される。

次に制御部３５は、設定された最終取得時刻と、図７ステップＳ３２の動作により新たに設定されたノードＩＤの範囲と、事前ダウンロードされるコンテンツと、を示す取得依頼メッセージＭＭを生成する。この取得依頼メッセージＭＭには、新たに設定されたノードＩＤの範囲の始端のノードＩＤと、その終端のノードＩＤと、事前ダウンロードされるコンテンツを示すコンテンツＩＤと、上記最終取得時刻を示す情報と、が少なくとも含まれている。その後制御部３５は、生成された取得依頼メッセージＭＭを、配信システムＳに対して例えばＤＨＴを用いたマルチキャストにより送信する。

その後制御部３５は、図７に示したステップＳ３４以降の動作と同様の動作を実行する。

次に他の負荷分散動作において、対象ノードの制御部２１は、図８に示したステップＳ４０からＳ４７の動作と同様の動作を実行する。

次に制御部２１は、取得した（ステップＳ４３；ＹＥＳ参照）取得依頼メッセージＭＭにより示されている最終取得時刻と、現在時刻と、の間の時刻を例えばランダムに設定する。この時制御部２１は選択手段の一例に相当する。これにより制御部２１は、設定した時刻が到来するまで待機する。この待機動作は、ステップＳ４３の動作の一部として実行される。

その後制御部２１は、図８に示したステップＳ４８以降の動作と同様の動作を実行する。このステップＳ４８以降の動作は、ステップＳ４３において設定時刻の到来まで待機した後に、実行される。

以上説明した他の負荷分散動作によれば、事前ダウンロードについての最終取得時刻を設定し、その時刻までの間でノードＮｎにおいてランダムに事前ダウンロードが実行される。よって、第１実施形態に係る配信システムＳの動作による効果に加えて、実際の事前ダウンロードにおいて発生する負荷を、ランダムな取得タイミングにより分散することができる。

（II）第２実施形態
先ず、本発明の第２実施形態について、図９を用いて説明する。なお図９は、第２実施形態の負荷調査動作を示すフローチャート等である。以下に説明する第２実施形態では、過去に配信されたコンテンツの公開時においてコンテンツ保持サーバＣＮにかけられた負荷に基づいて、事前ダウンロードにおける適正配布割合を設定する。これは、事前ダウンロードの元々の目的がコンテンツ保持サーバＣＮにおける負荷を低減するためのものであることによる。

先ず、第２実施形態の配布管理サーバＳＶの記憶部３６には、第１実施形態の視聴数リストＡＬに代えて、図９（ａ）に例示するような負荷リストＲＬが、後述するように更新されつつ不揮発性に記憶されている。

この負荷リストＲＬには、コンテンツＩＤと、実際の配布割合と、全視聴数と、コンテンツ保持サーバＣＮからの取得数と、が、対応付けて記述されている。このうち「実際の配布割合」は、そのコンテンツＩＤに対応するコンテンツを事前ダウンロードしたときに実際に用いられた配布割合である。また「全視聴数」は、そのコンテンツを取得した全てのノードＮｎの数である。更に「コンテンツ保持サーバＣＮからの取得数」は、そのコンテンツの事前ダウンロード時において、コンテンツ保持サーバＣＮから事前ダウンロードが行われた数である。なお図９（ａ）では、この「コンテンツ保持サーバＣＮからの取得数」は「サーバからの取得数」と略記されている。そして、第２実施形態の配布管理サーバＳＶの制御部３５は、第２実施形態の適正配布割合を、以下の式（１）により導出する。
適正配布割合＝実際の配布割合（％）×全視聴数／（全視聴数−コンテンツ保持サーバＣＮからの取得数） … （１）
なおこの式（１）が成立する根拠としては、先ず、適正配布割合と実際の配布割合との比は、そのコンテンツの全視聴数とコンテンツ保持サーバＣＮ以外からの取得数との比に等しい。よって、適正配布割合は全視聴数をコンテンツ保持サーバＣＮ以外からの取得数で割った値に実際の配布割合を乗算した値に等しいことになる。これにより、上記式（１）が成立する。なおこの時制御部３５が、負荷検出手段の一例に相当する。

以上の動作により、制御部３５は、コンテンツ保持サーバＣＮからの取得数が多いときは適正配布割合を前回に比べて高く設定する。一方、制御部３５は、コンテンツ保持サーバＣＮからの取得数が少ないときは適正配布割合を前回に比べて低く設定する。このように制御部３５は、コンテンツ保持サーバＣＮに対する負荷をより低減する方向に適正配布割合を設定する。

また負荷リストＲＬでは、後述するように、新たなコンテンツが配信システムＳに投入される度にそのコンテンツを示すコンテンツＩＤを含むレコードが一つ追加される。

次に、第２実施形態の適正配布割合を決定する根拠としてのコンテンツ保持サーバＣＮにおける負荷の調査について、図９を用いて説明する。この負荷の調査は、上記負荷リストＲＬを用いて行われる。また図９において、図５を用いて説明した第１実施形態の配布管理サーバＳＶにおける視聴数の調査の動作と同一の動作については、同一のステップ番号を付して細部の説明は省略する。

第２実施形態の視聴数の調査において配布管理サーバＳＶの制御部３５は、図９（ｂ）の左に示すように、先ず配信システムＳ内のいずれかのノードＮｎから、第２実施形態の通知メッセージＴＭＧが送信されて来たか否かを判定する（ステップＳ６５）。この通知メッセージＴＭＧは、その時点でコンテンツを取得したノードＮｎからの通知メッセージＴＭＧである。この通知メッセージＴＭＧには、そのノードＮｎにおいて取得したコンテンツの取得元情報と、そのコンテンツを示すコンテンツＩＤと、が含まれている。この取得元情報は、通知メッセージＴＭＧを送信して来たノードＮｎにおけるそのコンテンツの取得元が、保持ノードであるか、コンテンツ保持サーバＣＮであるか、を示す情報である。ステップＳ６５の判定において通知メッセージＴＭＧが送信されて来ない場合（ステップＳ６５；ＮＯ）、制御部３５は図５に示すステップＳ５の動作と同様の動作に移行する。

一方ステップＳ６５の判定において第２実施形態の通知メッセージＴＭＧが送信されて来た場合（ステップＳ６５；ＹＥＳ）、制御部３５は次に、送信されて来た通知メッセージＴＭＧに対応するコンテンツの全視聴数データを、負荷リストＲＬにおいて「１」だけインクリメントする（ステップＳ６６）。次に制御部３５は、送信されて来た通知メッセージＴＭＧに含まれている取得元情報がコンテンツ保持サーバＣＮを示しているか否かを判定する（ステップＳ６７）。ステップＳ６７の判定において、取得元情報がコンテンツ保持サーバＣＮを示していない場合（ステップＳ６７；ＮＯ）、制御部３５は図５に示すステップＳ５の動作と同様の動作に移行する。ステップＳ６７の判定において取得元情報がコンテンツ保持サーバＣＮを示している場合（ステップＳ６７；ＹＥＳ）、制御部３５は次に、送信されて来た通知メッセージＴＭＧに対応するコンテンツの「コンテンツ保持サーバＣＮからの取得数」データを、負荷リストＲＬにおいて「１」だけインクリメントする（ステップＳ６８）。その後制御部３５は、図５に示すステップＳ５の動作と同様の動作に移行する。

他方、図９（ｂ）の右に示すように、第２実施形態の負荷の調査において各ノードＮｎの制御部２１は、先ず、図５の右に示すステップ１０及びＳ１２の動作を実行する。

次に制御部２１は、取得しているコンテンツの取得元がコンテンツ保持サーバＣＮであるか否かを判定する（ステップＳ７０）。このステップＳ７０の判定は、例えばそのコンテンツの取得時において接続した接続先がコンテンツ保持サーバＣＮであったか否かを、制御部２１がその取得の都度記憶部２２に記憶しておくことにより判定できる。

ステップＳ７０の判定において、そのコンテンツの取得元がコンテンツ保持サーバＣＮであった場合（ステップＳ７０；ＹＥＳ）、制御部２１は次に、そのコンテンツを示すコンテンツＩＤと、そのコンテンツの取得元がコンテンツ保持サーバＣＮである旨の取得元情報と、を含む上記通知メッセージＴＭＧを生成する。次に制御部２１は、その生成した通知メッセージＴＭＧを配布管理サーバＳＶに送信する（ステップＳ７１）。その後制御部２１は、図５に示すステップＳ１４以降の動作と同様の動作に移行する。

一方、ステップＳ７０の判定において、そのコンテンツの取得元がコンテンツ保持サーバＣＮでない場合（ステップＳ７０；ＮＯ）、制御部２１は次に、そのコンテンツを示すコンテンツＩＤと、そのコンテンツの取得元がコンテンツ保持サーバＣＮでない旨の取得元情報と、を含む上記通知メッセージＴＭＧを生成する。次に制御部２１は、その生成した通知メッセージＴＭＧを配布管理サーバＳＶに送信する（ステップＳ７２）。その後制御部２１は、図５に示すステップＳ１４以降の動作に移行する。

以上図９を用いて説明した動作により更新される負荷リストＲＬに基づき、以後の事前ダウンロードにおける適正配布割合が上記式（１）により算出される。なお、この適正配布割合の算出方法以外の事前ダウンロード自体の方法は、図６から図８を用いて説明した第１実施形態の事前ダウンロードの方法と同様であるので、詳細な説明を省略する。また、図７を用いて説明した各負荷分散動作の適用も、同様に可能である。

以上説明した第２実施形態の負荷の調査を含む事前ダウンロードの動作によれば、配信済のコンテンツがノードＮｎに配信された際にコンテンツ保持サーバＣＮにかけられた負荷が検出される。そして、付与可能な複数のノードＩＤの中の一部として決定されるノードＩＤの数が、検出された負荷に基づいて決定される。従って、コンテンツ保持サーバＣＮの負荷に応じて適切な数のノードＩＤを決定して、効果的にコンテンツ配信の負荷を軽減することができる。

また、付与可能な複数のノードＩＤの中の一部として決定されるノードＩＤの数が、配信済のコンテンツの公開直後において検出されたコンテンツ保持サーバＣＮの負荷に基づいて決定される。よって、取得要求が集中する公開直後の期間の負荷に応じて、適切に事前ダウンロード対象たるノードＮｎを識別するノードＩＤを決定できる。従って、効果的にコンテンツ配信の負荷を軽減することができる。

更に、上記式（１）の結果として、検出された負荷が高いほど、付与可能な複数のノードＩＤの中の一部として決定されるノードＩＤの数が多く決定される。従って、より効果的にコンテンツ配信の負荷を軽減することができる。

なお、上記各実施形態の配信システムＳ等はＤＨＴを利用したアルゴリズムによって形成されることを前提として説明したが、本発明はこれに限定されるものではない。より具体的に例えば、上述して来た各実施形態では、ノードＩＤをＩＤ空間において均等に分散させる方法としてハッシュ関数を用いてノードＩＤを生成する場合について説明したが、これ以外に、乱数等を用いてランダムにノードＩＤを生成させても良い。この場合でも、ハッシュ関数を用いた場合と同様に、ノードＩＤがＩＤ空間において均等に分散される。

更に、図７のステップＳ２１の動作を省略し、図７のステップＳ２２の判定のみで配布割合を決定するように構成することも可能である。

更にまた、上述した各実施形態では、公開前にコンテンツを事前ダウンロードする場合に本発明を適用した。これ以外に、コンテンツ取得のためのアクセス集中が予想されるタイミングの前に各ノードＮｎにコンテンツをダウンロードしておく場合にも、本発明を適用することができる。より具体的には、コンテンツの公開直後に限らず、例えばウェブページを使った告知やコマーシャル広告、或いは情報番組での告知等を多くすれば、コンテンツ取得のためのアクセス集中が起き得る。よってこのような場合に、その告知等の前にコンテンツをダウンロードさせておく場合に本発明は適用可能である。

また、図５の左、図７及び図９（ｂ）の左に夫々示した動作に対応するプログラムは、例えばネットワーク８に接続された所定のサーバからダウンロードされるようにしても良い。またこのプログラムは、例えば記録媒体に記録されて当該記録媒体のドライブを介して各実施形態における配布管理サーバＳＶの制御部３５に読み込まれて実行されるようにしても良い。

更に同様に、図５の右、図８及び図９（ｂ）の右に夫々示した動作に対応するプログラムは、例えばネットワーク８に接続された所定のサーバからダウンロードされるようにしても良い。またこのプログラムは、例えば記録媒体に記録されて当該記録媒体のドライブを介して各実施形態におけるノードＮｎの制御部２１に読み込まれて実行されるようにしても良い。

本発明はコンテンツを配信する配信システムの分野に利用することが可能であり、特にＰ２Ｐ型のネットワークシステムの分野に適用すれば特に顕著な効果が得られる。

３ ＩＸ
４ａ、４ｂ ＩＳＰ
５ａ、５ｂ ＤＳＬ回線事業者装置
６ ＦＴＴＨ回線事業者装置
７ 通信回線
８ ネットワーク
９ オーバーレイネットワーク
１１、２１、３５ 制御部
１２、２２、３６ 記憶部
１３ 暗号化アクセラレータ
１４ エンコーダ部
１５、２４、３７ 通信部
１６、３０、３９ 入力部
１７、３１、３８ バス
２３ バッファメモリ
２５ デコーダ部
２７ 映像処理部
２８ 表示部
２９ 音声処理部
３０ スピーカ
Ｎ１、Ｎ２、Ｎ３、Ｎ４、Ｎ５、Ｎ６、Ｎ７、Ｎ８、Ｎ９、Ｎ１０、Ｎ１１、Ｎ１２、Ｎ１３、Ｎ１４、Ｎ１５、Ｎ１６、Ｎ１７、Ｎ１８、Ｎ１９、Ｎｎ ノード
Ｓ 配信システム
ＡＬ 視聴数リスト
ＲＬ 負荷リスト
ＳＶ 配布管理サーバ
ＣＮ コンテンツ保持サーバ
ＴＭＧ 通知メッセージ
ＣＴ コンテンツ
ＭＭ 取得依頼メッセージ
ＰＡ 範囲
ＰＡ１、ＰＡ２、ＰＡ３ 分割範囲

Claims (20)

1. ネットワークを介して接続された複数のノード装置間で送受信されるコンテンツが分散して保存される情報通信システムに含まれる情報処理装置において、
   前記情報通信システムにおいては、各前記ノード装置を識別する識別情報が、当該識別情報として付与可能な複数の前記識別情報の中で分散して且つ均等に各前記ノード装置に対して付与されるものであり、
   各前記ノード装置に対して付与可能な複数の前記識別情報を記憶する記憶手段と、
   前記付与可能な複数の前記識別情報の中の一部の前記識別情報を、所定のコンテンツが配信されるべきノード装置を識別する前記識別情報として決定する決定手段と、
   前記コンテンツの取得を要求する旨の要求メッセージに、前記決定手段により決定された前記識別情報を示す情報を含めて前記複数のノード装置へ送信する送信手段と、
   を備えることを特徴とする情報処理装置。
2. 前記送信手段は、前記決定手段により決定された前記識別情報が付与された前記ノード装置へ前記要求メッセージを送信することを特徴とする請求項１に記載の情報処理装置。
3. 前記送信手段は、前記決定手段により決定された前記識別情報を示す情報として、前記決定手段により決定された前記識別情報を有する識別情報の範囲を含む前記要求メッセージを送信すること特徴とする請求項１または２に記載の情報処理装置。
4. ネットワークを介して接続された複数のノード装置間で送受信されるコンテンツが分散して保存される情報通信システムにおいて、
   当該情報通信システムにおいては、各前記ノード装置を識別する識別情報が、当該識別情報として付与可能な複数の前記識別情報の中で分散して且つ均等に各前記ノード装置に対して付与されるものであり、
   各前記ノード装置に対して付与可能な複数の前記識別情報を記憶する記憶手段と、
   前記付与可能な複数の前記識別情報の中の一部の前記識別情報を、所定のコンテンツが配信されるべきノード装置を識別する前記識別情報として決定する決定手段と、
   前記コンテンツの取得を要求する旨の要求メッセージに、前記決定手段により決定された前記識別情報を示す情報を含めて前記複数のノード装置へ送信する送信手段と、
   を備える情報処理装置と、
   前記送信手段により送信された前記要求メッセージを受信する受信手段と、
   前記受信手段により受信された前記要求メッセージが含む情報に示される前記識別情報と、前記受信手段を備える前記ノード装置に付与された前記識別情報と、が一致するか否かを判定する判定手段と、
   前記判定手段により一致すると判定されたとき、前記要求メッセージに従って前記コンテンツを取得する取得手段と、
   を備えるノード装置と、
   を有することを特徴とする情報通信システム。
5. 前記決定手段は、前記一部の連続する識別情報を決定することを特徴とする請求項４に記載の情報通信システム。
6. 前記決定手段は、前記付与可能な複数の前記識別情報の中の所定の範囲に属する前記識別情報を決定することを特徴とする請求項４に記載の情報通信システム。
7. 前記識別情報は、前記情報通信システムに接続される前記ノード装置に対してランダムに付与されるものであることを特徴とする請求項４から６のいずれか一項に記載の情報通信システム。
8. 前記情報通信システムに接続されるノード装置の前記ネットワーク内の所在を示す所在情報を取得する第２取得手段と、
   前記第２取得手段により取得された前記所在情報と所定のハッシュ関数とを用いて、前記ノード装置に付与する前記識別情報を決定する第２決定手段と、
   前記第２決定手段により決定された前記識別情報を、前記所在情報により前記所在が示されている前記ノード装置に付与する付与手段と、
   を更に備えることを特徴とする請求項４から６のいずれか一項に記載の情報通信システム。
9. 前記決定手段は、配信される前記コンテンツが決定される度に、当該決定手段により前回決定された前記一部の識別情報とは異なる前記識別情報を決定することを特徴とする請求項４から８のいずれか一項に記載の情報通信システム。
10. 前記決定手段により決定される前記一部の識別情報の数が、過去において配信済みの前記コンテンツである配信済コンテンツを取得した前記ノード装置の数である取得ノード数に応じて決定されることを特徴とする請求項４から９のいずれか一項に記載の情報通信システム。
11. 前記取得ノード数が、前記配信済コンテンツが取得可能となった後予め設定された期間内に前記配信済コンテンツを取得した前記ノード装置の数であることを特徴とする請求項１０に記載の情報通信システム。
12. 前記取得ノード数が多いほど、前記決定手段により決定される前記一部の識別情報の数が多く決定されることを特徴とする請求項１０又は１１に記載の情報通信システム。
13. 前記決定手段は、過去に配信済みの前記コンテンツである配信済コンテンツが前記ノード装置に配信された際に、当該ノード装置からの要求に基づいて前記コンテンツを配信した配信元装置にかけられた負荷を検出する負荷検出手段を更に備え、
    前記決定手段により決定される前記一部の識別情報の数が、前記負荷検出手段により検出された前記負荷に基づいて決定されることを特徴とする請求項４から９のいずれか一項に記載の情報通信システム。
14. 前記決定手段により決定される前記一部の識別情報の数が、前記配信済コンテンツが取得可能となった後予め設定された期間内において前記負荷検出手段により検出された前記負荷に基づいて決定されることを特徴とする請求項１３に記載の情報通信システム。
15. 前記負荷手段により検出された前記負荷が高いほど、前記決定手段により決定される前記一部の識別情報の数が多く決定されることを特徴とする請求項１３又は１４に記載の情報通信システム。
16. 前記決定手段により決定される前記一部の識別情報の数が、予め設定された閾値数以上であるか否かを判定する比較判定手段を更に備え、
    前記比較判定手段により前記一部の識別情報の数が前記閾値数以上であることが判定されたとき、前記決定手段は、前記一部の識別情報を予め設定された数の識別情報に分割し、当該分割された数の識別情報を前記コンテンツが配信されるべき前記ノード装置を識別する前記識別情報として決定し、
    前記送信手段は、前記分割された数毎に異なるタイミングで、前記決定手段により分割された前記識別情報を示す情報を含む前記要求メッセージを前記複数のノード装置へ送信することを特徴とする請求項４から１５のいずれか一項に記載の情報通信システム。
17. 前記送信手段は、配信の対象たる前記コンテンツの最終取得期限を示す期限情報を前記要求メッセージと共に送信し、
    前記ノード装置は、前記受信手段により前記要求メッセージが受信されてから、当該要求メッセージに含まれていた前記期限情報により示される前記最終取得期限までの間のタイミングをランダムに選択する選択手段を更に備え、
    前記取得手段は、前記判定手段により一致すると判定されたとき、前記選択手段により選択されたタイミングで前記コンテンツを取得することを特徴とする請求項４から１６のいずれか一項に記載の情報通信システム。
18. 前記送信手段は、前記決定手段により決定された前記識別情報を示す情報として、前記決定手段により決定された前記識別情報を有する識別情報の範囲を含む前記要求メッセージを送信すること特徴とする請求項４から１７のいずれか一項に記載の情報通信システム。
19. ネットワークを介して接続された複数のノード装置間で送受信されるコンテンツが分散して保存される情報通信システムにおいて実行される情報処理方法において、
    当該情報通信システムにおいては、各前記ノード装置を識別する識別情報が、当該識別情報として付与可能な複数の前記識別情報の中で分散して且つ均等に各前記ノード装置に対して付与されるものであり、
    前記付与可能な複数の前記識別情報の中の一部の前記識別情報を、所定のコンテンツが配信されるべきノード装置を識別する前記識別情報として決定する決定工程と、
    前記コンテンツの取得を要求する旨の要求メッセージに、前記決定工程において決定された前記識別情報を示す情報を含めて前記複数のノード装置へ送信する送信工程と、
    前記送信工程において送信された前記要求メッセージをいずれかの前記ノード装置において受信する受信工程と、
    前記受信工程において受信された前記要求メッセージが含む情報が示す前記識別情報と、前記受信工程が実行される前記ノード装置に付与された前記識別情報と、が一致するか否かを判定する判定工程と、
    前記判定工程において一致すると判定されたとき、前記受信工程が実行される前記ノード装置において前記要求メッセージに従って前記コンテンツを取得する取得工程と、
    を含むことを特徴とする情報処理方法。
20. ネットワークを介して接続された複数のノード装置間で送受信されるコンテンツが分散して保存される情報通信システムであって、各前記ノード装置を識別する識別情報が、当該識別情報として付与可能な複数の前記識別情報の中で分散して且つ均等に各前記ノード装置に対して付与される情報通信システムに含まれ、前記コンテンツの保存先となる前記ノード装置を決める情報処理装置に含まれるコンピュータに、
    各前記ノード装置に対して付与可能な複数の前記識別情報を記憶手段に記憶させるステップと、
    前記付与可能な複数の前記識別情報の中の一部の前記識別情報を、所定のコンテンツが配信されるべきノード装置を識別する前記識別情報として決定する決定ステップと、
    前記コンテンツの取得を要求する旨の要求メッセージを、前記決定ステップにおいて決定された前記識別情報を示す情報を含めて前記複数のノード装置へ送信するステップと、
    を実行させることを特徴とする情報処理用プログラム。

Images