JP2008198047A - 情報配信システム、情報配信方法、配信装置及びノード装置等 - Google Patents

Abstract

【課題】新規コンテンツカタログ情報が配布された場合、アクセス集中による装置負荷及びネットワーク負荷を抑えることを可能にする情報配信システムに関する。
【解決手段】所定のグループ分け条件で分けられた複数のノード装置を備えた情報配信システムにおいて、配信されたコンテンツカタログ情報を受信する前記ノード装置であって、前記夫々のノード装置により新たに取得可能となるべき新規コンテンツカタログ情報を受信する新規コンテンツカタログ受信手段と、前記グループ分け条件を示す条件情報と、前記新規コンテンツカタログ情報のユーザに対する提示時期が前記グループ毎規定の提示時期情報と、を記憶する条件情報記憶手段と、前記条件情報に基づいて判別するグループ判別手段と、前記提示時期になったと判別された場合には、前記新規コンテンツカタログ情報を前記ユーザに対して提示可能状態に設定するコンテンツカタログ提示設定手段と、を備える。
【選択図】図１５

Description

本発明は、ネットワークを介して互いに通信可能な複数のノード装置を備えたピアツーピア（Peer to Peer（P2P））型のコンテンツ配信システムに関し、特に、複数のコンテンツデータが複数のノード装置に分散して保存されたコンテンツ配信システム等の技術分野に関する。

この種のコンテンツ配信システムにおいては、コンテンツデータを複数のノード装置に分散配置（分散保存）させておくシステムが知られており、これにより、対故障性やアクセスの分散性を高められている。このように分散保存されたコンテンツデータの所在は、例えば特許文献１に開示されるような分散ハッシュテーブル（以下、ＤＨＴ（Distributed Hash Table）という）を利用して効率良く検索可能になっている。当該ＤＨＴは、各ノード装置に記憶されており、当該ＤＨＴには、各種メッセージの転送先となるべき複数のノード装置を示すノード情報（例えば、ＩＰアドレス及びポート番号を含む）が登録されている。

そして、各ノード装置は、分散保存されているコンテンツデータの属性情報（例えば、コンテンツ名、ジャンル、アーティスト名等）が記述されたコンテンツカタログ情報を有しており、当該コンテンツカタログ情報に記述された属性情報に基づき、所望のコンテンツデータの所在を検索（発見）するためのメッセージ（クエリ）を他のノード装置に送出することにより、当該メッセージは、上記ＤＨＴにしたがって、複数の中継のノード装置により当該コンテンツデータの所在の管理元のノード装置に向かって転送され、最終的に当該メッセージが辿り着く上記管理元のノード装置からノード情報を取得することになる。これにより、当該メッセージを送出したノード装置は、上記検索に係るコンテンツデータを保存しているノード装置に対して、当該コンテンツデータを要求し、当該コンテンツデータの提供を受けることができる。

ところで、上記システム内に新たなコンテンツデータが投入、保存された場合、そのコンテンツデータの属性情報が記述された新規コンテンツカタログ情報は、全てのノード装置に配布される必要がある。
特開２００６−１９７４００号公報

しかしながら、新規コンテンツカタログ情報が一時期に全てのノード装置に配布されると、多くのノード装置が、新規コンテンツカタログ情報に属性情報が記述されている新規コンテンツデータを取得（ダウンロード）するために、上記メッセージ（クエリ）が当該新規コンテンツデータの所在の管理元のノード装置に対して集中し、更には、新規コンテンツデータの要求（リクエスト）がこれを保存しているノード装置に集中し、装置負荷及びネットワーク負荷が増大することが懸念され、これによる待ち時間の発生はユーザの不満を生じさせる結果となる。特に、新規コンテンツカタログ情報が配布された当初は、そこに記述されている新規コンテンツデータが投入されたばかりであり、これを取得して保存しているノード装置の数が少なく、多くのノード装置からの要求に耐えうる保存数に達していない状況にあると考えられる。

本発明は、以上の点に鑑みてなされたものであり、新規コンテンツカタログ情報が配布された場合であっても、アクセスの集中による装置負荷及びネットワーク負荷を抑えること等が可能な情報配信システム、情報配信方法、配信装置及びノード装置等を提供することを課題とする。

上記課題を解決するために、請求項１に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置であって所定のグループ分け条件に応じて複数のグループに分けられる前記複数のノード装置を備えた情報配信システムにおいて、夫々の前記ノード装置により取得可能なコンテンツデータの属性情報が記述され、配信装置から配信されたコンテンツカタログ情報を受信する前記ノード装置であって、前記配信装置から配信された新規コンテンツカタログ情報であって、前記夫々のノード装置により新たに取得可能となるべき新規コンテンツデータの属性情報が記述された新規コンテンツカタログ情報を受信する新規コンテンツカタログ受信手段と、前記受信された新規コンテンツカタログ情報を記憶する新規コンテンツカタログ記憶手段と、前記グループ分け条件を示す条件情報と、前記新規コンテンツカタログ情報をユーザに対して提示すべき提示時期が前記グループ毎に規定された提示時期情報と、を記憶する条件情報記憶手段と、自己が属するグループを前記条件情報に基づいて判別するグループ判別手段と、前記新規コンテンツカタログ情報の受信後に自己が属するグループに対応する前記提示時期になったか否かを前記提示時期情報に基づいて判別する提示時期判別手段と、前記自己が属するグループに対応する前記提示時期になったと判別された場合には、前記記憶された新規コンテンツカタログ情報を前記ユーザに対して提示可能状態に設定するコンテンツカタログ提示設定手段と、を備えることを特徴とする。

この発明によれば、配信装置から配信された新規コンテンツカタログ情報を受信して記憶しておき、自己が属するグループに対応する前記提示時期になった場合には、前記記憶された新規コンテンツカタログ情報を前記ユーザに対して提示可能状態に設定するように構成したので、装置へのアクセスの集中による装置負荷及びネットワーク負荷を極力抑えることができ、ユーザによる待ち時間を少なくさせることができる。

請求項２に記載の発明は、請求項１に記載のノード装置において、前記配信装置から配信される新規コンテンツカタログ情報には、前記条件情報及び前記提示時期情報が付加されていることを特徴とする。

この発明によれば、各ノード装置が前記条件情報及び前記提示時期情報を確実に取得することができる。

請求項３に記載の発明によれば、請求項１又は２に記載のノード装置において、前記夫々のノード装置には、夫々に固有の識別情報であって一定桁数からなるノード識別情報が割り当てられ、前記条件情報には、前記ノード識別情報における所定桁目の値に応じて前記複数のグループに分けるためのグループ分け条件が示されており、前記グループ判別手段は、前記所定桁目の値に応じて複数に分けられるグループのうち、自己が属する前記グループを前記条件情報に基づいて判別することを特徴とする。

この発明によれば、ノード識別情報における所定桁目の値に応じて分けられた夫々のグループ毎に異なるタイミングで（タイミングをずらして）新規コンテンツカタログ情報をユーザに対して提示することができる。また、ノード識別情報における所定桁目の値に応じてグループ分けすることで効率良くグループ分けができる。

請求項４に記載の発明は、請求項１又は２に記載のノード装置において、前記条件情報には、前記夫々のノード装置の設置地域に応じて前記複数のグループに分けるためのグループ分け条件が示されており、前記グループ判別手段は、前記設置地域に応じて複数に分けられるグループのうち、自己が属する前記グループを前記条件情報に基づいて判別することを特徴とする。

この発明によれば、夫々のノード装置の設置地域に応じて分けられた夫々のグループ毎に異なるタイミングで（タイミングをずらして）新規コンテンツカタログ情報をユーザに対して提示することができる。また、夫々のノード装置の設置地域に応じてグループ分けすることで効率良くグループ分けができる。

請求項５に記載の発明は、請求項１又は２に記載のノード装置において、前記条件情報には、前記夫々のノード装置の前記ネットワークへの接続サービス提供者に応じて前記複数のグループに分けるためのグループ分け条件が示されており、前記グループ判別手段は、前記接続サービス提供者に応じて複数に分けられるグループのうち、自己が属する前記グループを前記条件情報に基づいて判別することを特徴とする。

この発明によれば、夫々のノード装置のネットワークへの接続サービス提供者に応じて分けられた夫々のグループ毎に異なるタイミングで（タイミングをずらして）新規コンテンツカタログ情報をユーザに対して提示することができる。また、夫々のノード装置のネットワークへの接続サービス提供者に応じてグループ分けすることで効率良くグループ分けができる。

請求項６に記載の発明は、請求項１又は２に記載のノード装置において、前記条件情報には、前記夫々のノード装置におけるコンテンツデータの再生時間又は再生回数に応じて前記複数のグループに分けるためのグループ分け条件が示されており、前記グループ判別手段は、前記再生時間又は再生回数に応じて複数に分けられるグループのうち、自己が属する前記グループを前記条件情報に基づいて判別することを特徴とする。

この発明によれば、コンテンツデータの再生時間又は再生回数に応じて分けられた夫々のグループ毎に異なるタイミングで（タイミングをずらして）新規コンテンツカタログ情報をユーザに対して提示することができる。また、コンテンツデータの再生時間又は再生回数に応じてグループ分けすることで効率良くグループ分けができる。

請求項７に記載の発明は、請求項６に記載のノード装置において、前記条件情報には、前記夫々のノード装置におけるコンテンツデータの種別毎の再生時間又は再生回数に応じて前記複数のグループに分けるためのグループ分け条件が示されており、前記グループ判別手段は、前記新規コンテンツデータと同一種別に対応する再生時間又は再生回数に応じて複数に分けられるグループのうち、自己が属する前記グループを前記条件情報に基づいて判別することを特徴とする。

この発明によれば、新規コンテンツカタログ情報を利用する可能性が高いノード装置のユーザに対して、先行して新規コンテンツカタログ情報を提示することができる。これにより、システム負荷を上げることなく、十分な数の新規コンテンツデータのレプリカを早い段階でノード装置に分散保存させることができる。

請求項８に記載の発明は、請求項６又は７に記載のノード装置において、前記提示時期情報には、前記再生時間が最も長い又は前記再生回数が最も多い前記グループに対応する前記提示時期が最も早く規定されていることを特徴とする。

この発明によれば、新規コンテンツカタログ情報を利用する可能性がより一層高いノード装置のユーザに対して、先行して新規コンテンツカタログ情報を提示することができる。これにより、システム負荷を上げることなく、十分な数の新規コンテンツデータのレプリカを早い段階でノード装置に分散保存させることができる。

請求項９に記載の発明は、請求項１又は２に記載のノード装置において、前記条件情報には、前記夫々のノード装置における通電時間に応じて前記複数のグループに分けるためのグループ分け条件が示されており、前記グループ判別手段は、前記通電時間に応じて複数に分けられるグループのうち、自己が属する前記グループを前記条件情報に基づいて判別することを特徴とする。

この発明によれば、夫々のノード装置における通電時間に応じて分けられた夫々のグループ毎に異なるタイミングで（タイミングをずらして）新規コンテンツカタログ情報を提示することができる。また、夫々のノード装置における通電時間に応じてグループ分けすることで効率良くグループ分けができる。

請求項１０に記載の発明は、請求項９に記載のノード装置において、前記提示時期情報には、前記通電時間が最も長い前記グループに対応する前記提示時期が最も早く規定されていることを特徴とする。

この発明によれば、新規コンテンツカタログ情報を利用する可能性が高いノード装置のユーザに対して、先行して新規コンテンツカタログ情報を提示することができる。これにより、システム負荷を上げることなく、十分な数の新規コンテンツデータのレプリカを早い段階でノード装置に分散保存させることができる。

請求項１１に記載の発明は、請求項１又は２に記載のノード装置において、前記条件情報には、前記夫々のノード装置におけるコンテンツデータの再生時間又は再生回数と、前記夫々のノード装置における通電時間との組合せに応じて前記複数のグループに分けるためのグループ分け条件が示されており、前記グループ判別手段は、前記組合せに応じて複数に分けられるグループのうち、自己が属する前記グループを前記条件情報に基づいて判別することを特徴とする。

この発明によれば、新規コンテンツカタログ情報を利用する可能性がより一層高いノード装置のユーザに対して、先行して新規コンテンツカタログ情報を提示することができる。これにより、システム負荷を上げることなく、十分な数の新規コンテンツデータのレプリカを早い段階でノード装置に分散保存させることができる。

請求項１２に記載の発明は、請求項１又は２に記載のノード装置において、前記提示時期情報に規定される各グループに対応する前記提示時期の間隔は、前記新規コンテンツデータが前記複数のノード装置により要求される推定要求数であって、時間経過に伴い変化する前記推定要求数を示す情報に基づいて定められることを特徴とする。

この発明によれば、新規コンテンツカタログ情報のグループ毎の提示時期の間隔をより効率良く設定することができる。

請求項１３に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置であって所定のグループ分け条件に応じて複数のグループに分けられる前記複数のノード装置と、夫々の前記ノード装置により取得可能なコンテンツデータの属性情報が記述されたコンテンツカタログ情報を、前記複数のノード装置に対して配信する配信装置と、を備えた情報配信システムにおいて、前記配信装置は、前記夫々のノード装置により新たに取得可能となるべき新規コンテンツデータの属性情報が記述された新規コンテンツカタログ情報を記憶する新規コンテンツカタログ記憶手段と、全ての前記ノード装置に対して前記新規コンテンツカタログ情報を配信する新規コンテンツカタログ配信手段と、夫々の前記グループに属するノード装置に対して前記新規コンテンツカタログ情報をユーザに対して提示させるための提示指令情報を、前記グループ分け条件に応じて分けられる前記グループ毎に異なるタイミングで送信する提示指令情報送信手段と、を備え、前記ノード装置は、前記配信装置から配信された新規コンテンツカタログ情報を受信する新規コンテンツカタログ受信手段と、前記受信された新規コンテンツカタログ情報を記憶する新規コンテンツカタログ記憶手段と、前記配信装置から配信された前記提示指令情報を受信する提示指令情報受信手段と、前記受信された前記提示指令情報が自己が属するグループ宛ての場合に、前記記憶された新規コンテンツカタログ情報を前記ユーザに対して提示可能状態に設定するコンテンツカタログ提示設定手段と、を備えることを特徴とする。

この発明によれば、配信装置が各ノード装置に対して、既に配信した新規コンテンツカタログ情報の提示指令をグループ毎に異なるタイミングで送信するように構成したので、装置へのアクセスの集中による装置負荷及びネットワーク負荷を極力抑えることができ、ユーザによる待ち時間を少なくさせることができると共に、各ノード装置側で新規コンテンツカタログ情報の提示時期になったか否かを判断しなくて良い。

請求項１４に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置であって所定のグループ分け条件に応じて複数のグループに分けられる前記複数のノード装置を備えた情報配信システムにおいて、夫々の前記ノード装置により取得可能なコンテンツデータの属性情報が記述されたコンテンツカタログ情報を、前記複数のノード装置に対して配信する配信装置であって、前記夫々のノード装置により新たに取得可能となるべき新規コンテンツデータの属性情報が記述された新規コンテンツカタログ情報を記憶する新規コンテンツカタログ記憶手段と、全ての前記ノード装置に対して前記新規コンテンツカタログ情報を配信する新規コンテンツカタログ配信手段と、夫々の前記グループに属するノード装置に対して前記新規コンテンツカタログ情報をユーザに対して提示させるための提示指令情報を、前記グループ分け条件に応じて分けられる前記グループ毎に異なるタイミングで送信する提示指令情報送信手段と、を備えることを特徴とする。

この発明によれば、配信装置が各ノード装置に対して、既に配信した新規コンテンツカタログ情報の提示指令をグループ毎に異なるタイミングで送信するように構成したので、装置へのアクセスの集中による装置負荷及びネットワーク負荷を極力抑えることができ、ユーザによる待ち時間を少なくさせることができると共に、各ノード装置側で新規コンテンツカタログ情報の提示時期になったか否かを判断しなくて良い。

請求項１５に記載の発明は、請求項１４に記載の配信装置において、前記新規コンテンツカタログ情報の配信後、前記複数のノード装置による前記新規コンテンツデータを取得するための要求の数を示す要求数情報を取得する要求数情報取得手段を更に備え、前記提示指令情報送信手段は、前記要求数情報に示される要求の数が、予め設定された基準数以上となった場合に、次の前記グループに属するノード装置に対して前記提示指令情報を送信することを特徴とする。

この発明によれば、新規コンテンツカタログ情報のグループ毎の提示時期の間隔を、上記要求数に応じてより効率良く設定することができる。

請求項１６に記載の発明は、請求項１４に記載の配信装置において、夫々の前記グループに属するノード装置の数を示すノード数情報を取得するノード数情報取得手段と、前記新規コンテンツカタログ情報の配信後、前記複数のノード装置による前記新規コンテンツデータを取得するための要求の数を示す要求数情報を取得する要求数情報取得手段と、を更に備え、前記提示指令情報送信手段は、前記要求数情報に示される要求の数が、直前に前記提示指令情報が送信されたグループに属するノード装置の数の所定割合に達した場合に、次の前記グループに属するノード装置に対して前記提示指令情報を送信することを特徴とする。

この発明によれば、新規コンテンツカタログ情報のグループ毎の提示時期の間隔を、上記要求数に応じてより効率良く設定することができる。

請求項１７に記載の発明は、請求項１６に記載の配信装置において、前記提示指令情報送信手段は、前記要求数情報に示される要求の数が、直前に前記提示指令情報が送信されたグループに属するノード装置の数の所定割合に達した場合であり、且つ、前記要求数情報に示される要求の単位時間当たりの数が減少した場合に、次の前記グループに属するノード装置に対して前記提示指令情報を送信することを特徴とする。

この発明によれば、装置負荷及びネットワーク負荷を抑えつつ、より迅速に新規コンテンツカタログ情報を多くのノード装置のユーザに対して提示することができる。

請求項１８に記載の発明は、請求項１４乃至１７の何れか一項に記載の配信装置から配信された新規コンテンツカタログ情報を受信するノード装置であって、前記受信された新規コンテンツカタログ情報を記憶する新規コンテンツカタログ記憶手段と、前記配信装置から配信された前記提示指令情報を受信する提示指令情報受信手段と、前記受信された前記提示指令情報が自己が属するグループ宛ての場合に、前記記憶された新規コンテンツカタログ情報を前記ユーザに対して提示可能状態に設定するコンテンツカタログ提示設定手段と、を備えることを特徴とする。

請求項１９に記載のノード処理プログラムの発明は、コンピュータを、請求項１乃至１２、及び１８の何れかに記載のノード装置として機能させることを特徴とする。

請求項２０に記載の配信処理プログラムの発明は、コンピュータを、請求項１４乃至１７の何れかに記載の配信装置として機能させることを特徴とする。

請求項２１に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置であって所定のグループ分け条件に応じて複数のグループに分けられる前記複数のノード装置と、夫々の前記ノード装置により取得可能なコンテンツデータの属性情報が記述されたコンテンツカタログ情報を前記複数のノード装置に対して配信する配信装置と、を備えた情報配信システムにおいて、前記配信装置は、前記夫々のノード装置により新たに取得可能となるべき新規コンテンツデータの属性情報が記述された新規コンテンツカタログ情報を前記複数のノード装置に対して配信する新規コンテンツカタログ配信手段を備え、前記ノード装置は、前記新規コンテンツカタログ情報を受信する新規コンテンツカタログ受信手段と、前記受信された新規コンテンツカタログ情報を記憶する新規コンテンツカタログ記憶手段と、前記グループ分け条件を示す条件情報と、前記新規コンテンツカタログ情報をユーザに対して提示すべき提示時期が前記グループ毎に規定された提示時期情報と、を記憶する条件情報記憶手段と、自己が属するグループを前記条件情報に基づいて判別するグループ判別手段と、前記新規コンテンツカタログ情報の受信後に自己が属するグループに対応する前記提示時期になったか否かを前記提示時期情報に基づいて判別する提示時期判別手段と、前記自己が属するグループに対応する前記提示時期になったと判別された場合には、前記記憶された新規コンテンツカタログ情報を前記ユーザに対して提示可能状態に設定するコンテンツカタログ提示設定手段と、を備えることを特徴とする。

請求項２２に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置であって所定のグループ分け条件に応じて複数のグループに分けられる前記複数のノード装置と、夫々の前記ノード装置により取得可能なコンテンツデータの属性情報が記述されたコンテンツカタログ情報を前記複数のノード装置に対して配信する配信装置と、を備えた情報配信システムにおける情報配信方法において、前記配信装置が、前記夫々のノード装置により新たに取得可能となるべき新規コンテンツデータの属性情報が記述された新規コンテンツカタログ情報を前記複数のノード装置に対して配信する工程を備え、前記ノード装置が、前記新規コンテンツカタログ情報を受信する工程と、前記受信された新規コンテンツカタログ情報を記憶する工程と、前記グループ分け条件を示す条件情報と、前記新規コンテンツカタログ情報をユーザに対して提示すべき提示時期が前記グループ毎に規定された提示時期情報と、を記憶する工程と、自己が属するグループを前記条件情報に基づいて判別する工程と、前記新規コンテンツカタログ情報の受信後に自己が属するグループに対応する前記提示時期になったか否かを前記提示時期情報に基づいて判別する工程と、前記自己が属するグループに対応する前記提示時期になったと判別された場合には、前記記憶された新規コンテンツカタログ情報を前記ユーザに対して提示可能状態に設定する工程と、を備えることを特徴とする。

請求項２３に記載の発明は、ネットワークを介して互いに通信可能な複数のノード装置であって所定のグループ分け条件に応じて複数のグループに分けられる前記複数のノード装置と、夫々の前記ノード装置により取得可能なコンテンツデータの属性情報が記述されたコンテンツカタログ情報を、前記複数のノード装置に対して配信する配信装置と、を備えた情報配信システムにおける情報配信方法において、前記配信装置が、前記夫々のノード装置により新たに取得可能となるべき新規コンテンツデータの属性情報が記述された新規コンテンツカタログ情報を記憶する工程と、全ての前記ノード装置に対して前記新規コンテンツカタログ情報を配信する工程と、夫々の前記グループに属するノード装置に対して前記新規コンテンツカタログ情報をユーザに対して提示させるための提示指令情報を、前記グループ分け条件に応じて分けられる前記グループ毎に異なるタイミングで送信する工程と、を備え、前記ノード装置が、前記配信装置から配信された新規コンテンツカタログ情報を受信する工程と、前記受信された新規コンテンツカタログ情報を記憶する工程と、前記配信装置から配信された前記提示指令情報を受信する工程と、前記受信された前記提示指令情報が自己が属するグループ宛ての場合に、前記記憶された新規コンテンツカタログ情報を前記ユーザに対して提示可能状態に設定する工程と、を備えることを特徴とする。

本発明によれば、装置へのアクセスの集中による装置負荷及びネットワーク負荷を極力抑えることができ、ユーザによる待ち時間を少なくさせることができる。

以下、本発明の最良の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、ＤＨＴ（Distributed Hash Table）を利用したコンテンツ配信システムに本発明を適用した場合の実施形態である。

［１．コンテンツ配信システムの構成等］
始めに、図１を参照して、情報配信システムの一例としてのコンテンツ配信システムの概要構成等について説明する。

図１は、本実施形態に係るコンテンツ配信システムにおける各ノード装置の接続態様の一例を示す図である。

図１の下部枠１０１内に示すように、ＩＸ（Internet eＸchange）３、ＩＳＰ（Internet Service Provider）４、ＤＳＬ（Digital Subscriber Line）回線事業者（の装置）５、ＦＴＴＨ（Fiber To The Home）回線事業者（の装置）６、および通信回線（例えば、電話回線や光ケーブル等）７等によって、インターネット等のネットワーク（現実世界のネットワーク）８が構築されている。なお、図１の例におけるネットワーク（通信ネットワーク）８には、メッセージ（パケット）を転送するためのルータが、適宜挿入されているが図示を省略している。

コンテンツ配信システムＳは、このようなネットワーク８を介して相互に接続された複数のノード装置（以下、「ノード」という）Ａ，Ｂ，Ｃ・・・Ｘ，Ｙ，Ｚ・・・を備えて構成されることになり、ピアツーピア方式のネットワークシステムとなっている。各ノードＡ，Ｂ，Ｃ・・・Ｘ，Ｙ，Ｚ・・・には、固有の製造番号及び宛先情報としてのＩＰ（Internet Protocol）アドレスが割り当てられている。このような製造番号およびＩＰアドレスは、複数のノード間で重複しないものである。

次に、本実施形態に係る分散ハッシュテーブル（以下、「ＤＨＴ」という）を利用したアルゴリズムについて説明する。

上述したコンテンツ配信システムＳにおいて、当該ノード同士が、互いに情報をやり取りする際には、お互いのＩＰアドレス等を知っていなければならない。

例えば、コンテンツを互いに共有するシステムにおいては、ネットワーク８に参加している各ノードが互いにネットワーク８に参加している全てのノードのＩＰアドレスを知っておくのが単純な手法であるが、端末数が何万何十万と多数になると、その全てのノードのＩＰアドレスを覚えておくのは現実的ではない。また、任意のノードの電源がＯＮ或いはＯＦＦとすると、各ノードにて記憶している当該任意のノードのＩＰアドレスの更新が頻繁になり、運用上困難となる。

そこで、１台のノードでは、ネットワーク８に参加している全てのノードのうち、必要最低限のノードのＩＰアドレスだけを覚えて（記憶して）おいて、ＩＰアドレスを知らない（記憶していない）ノードについては、各ノード間で互いに情報を転送し合って届けてもらうというシステムが考案されている。

このようなシステムの一例として、ＤＨＴを利用したアルゴリズムによって、図１の上部枠１００内に示すような、オーバーレイネットワーク９が構築されることになる。つまり、このオーバーレイネットワーク９は、既存のネットワーク８を用いて形成された仮想的なリンクを構成するネットワークを意味する。

本実施形態においては、ＤＨＴを利用したアルゴリズムによって構築されたオーバーレイネットワーク９を前提としており、このオーバーレイネットワーク９上に配置されたノードを、オーバーレイネットワーク９に参加しているノードという。なお、オーバーレイネットワーク９への参加は、未だ参加していないノードが、既に参加している任意のノード（例えば、オーバーレイネットワーク９に常時参加しているコンタクトノード）に対して参加要求を送ることによって行われる。

また、各ノードは、固有のノード識別情報としてのノードＩＤを有しており、当該ノードＩＤは、例えば、ＩＰアドレスあるいは製造番号を共通のハッシュ関数（例えば、ＳＨＡ−１等）によりハッシュ化して得た一定桁数からなるハッシュ値であり、一つのＩＤ空間に偏りなく分散して配置されることになる。このノードＩＤは、ノードの最大運用台数を収容できるだけのｂｉｔ数を持たせる必要がある。例えば、１２８ｂｉｔの番号とすれば、2＾128＝340×10＾36台のノードを運用できる。

このように共通のハッシュ関数により求められたノードＩＤは、当該ＩＰアドレスあるいは製造番号が異なれば、同じ値になる確率が極めて低いものである。なお、ハッシュ関数については公知であるので詳しい説明を省略する。

［１．１ ＤＨＴを用いたルーティングテーブルの作成手法］
次に、図２及び図３を参照して、ＤＨＴの内容であるルーティングテーブルの作成手法の一例について説明する。

図２は、ルーティングテーブルが作成される様子の一例を示す図であり、図３は、ルーティングテーブルの一例を示す図である。

各ノードに付与されたノードＩＤは、共通のハッシュ関数によって生成したため、図２（Ａ）乃至図２（Ｃ）に示す如く、同一のリング状のＩＤ空間上にさほど偏ることなく、散らばって存在するものとして考えることができる。同図は８ｂｉｔでノードＩＤを付与し、図示したものである。図中黒点はノードＩＤを示し、反時計回りでＩＤが増加するものとする。

先ず、図２（Ａ）に示す如く、ＩＤ空間が、所定の規則に従って幾つかのエリアに分割される（分けられる）。実際には、１６分割程度が良く用いられるが、説明を簡単にするためここでは４分割とし、ＩＤをビット長８Ｂｉｔの４進数で表すこととした。そして、ノードＮのノードＩＤを「1023」とし、このノードＮのルーティングテーブルを作る例について説明する。

（レベル１のルーティング）
ＩＤ空間を４分割とすると、それぞれのエリアは４進数で表すと最大桁が異なる４つのエリア「0XXX」、「1XXX」、「2XXX」、「3XXX」（Ｘは０から３の整数、以下同様。）で分けられる。ノードＮは、当該ノードＮ自身のノードＩＤが「1023」であるため、図中左下「1XXX」のエリアに存在することになる。

そして、ノードＮは、自分の存在するエリア（すなわち、「1XXX」のエリア）以外のエリアに存在する各ノードを代表のノードとして任意に選択し、当該ノードＩＤのＩＰアドレス等（実際には、ポート番号も含まれる、以下同様）をレベル１のテーブルにおける各欄（テーブルエントリー）に登録（記憶）する。図３（Ａ）がレベル１のテーブルの一例である。なお、レベル１のテーブルにおける２列目の欄は、ノードＮ自身を示しているため、ＩＰアドレス等を登録する必要は無い。

（レベル２のルーティング）
次に、図２（Ｂ）に示す如く、上記ルーティングによって４分割したエリアのうち、自分の存在するエリアを更に４分割し、４つのエリア「10XX」、「11XX」、「12XX」、「13XX」に分ける。

そして、上記と同様に自分の存在するエリア以外のエリアに存在する各ノードを代表のノードとして任意に選択し、当該ノードＩＤのＩＰアドレス等をレベル２のテーブルにおける各欄（テーブルエントリー）に登録する。図３（Ｂ）がレベル２のテーブルの一例である。なお、レベル２のテーブルにおける１列目の欄は、ノードＮ自身を示しているため、ＩＰアドレス等を登録する必要は無い。

（レベル３のルーティング）
更に、図２（Ｃ）に示す如く、上記ルーティングによって４分割したエリアのうち、自分の存在するエリアを更に４分割し、４つのエリア「100X」、「101X」、「102X」、「103X」に分ける。そして、上記と同様に自分の存在するエリア以外のエリアに存在する各ノードを代表のノードとして任意に選択し、当該ノードＩＤのＩＰアドレス等をレベル３のテーブルにおける各欄（テーブルエントリー）に登録する。図３（Ｃ）がレベル３のテーブルの一例である。なお、レベル３のテーブルにおける３列目の欄は、ノードＮ自身を示しているため、ＩＰアドレス等を登録する必要は無く、２列目及び４列目の欄はそのエリアにノードが存在しないため空白となる。

このようにして、レベル４まで同様にルーティングテーブルが図３（Ｄ）に示す如く作成されることにより、８ｂｉｔのＩＤ全てを網羅することができる。レベルが上がる毎にテーブルの中に空白が目立つようになる。

以上説明した手法（規則）に従って作成したルーティングテーブルを、全てのノードが夫々作成して所有することになる（かかるルーティングテーブルの作成は、例えば、未参加のノードがオーバーレイネットワーク９に参加する際に行われるが、本発明とは直接の関係がないので詳しい説明を省略する）。

つまり、各ノードは、複数に分けられた各エリアに属する一のノードのＩＰアドレス等を、夫々のエリアに対応付けて一の段階（レベル）として規定し、さらに自己が属するエリアが複数のエリアに分けられ、当該分けられた各エリアに属する一のノードのＩＰアドレス等を、夫々のエリアに対応付けて次の段階（レベル）として規定するルーティングテーブルを記憶している。

なお、ノードＩＤの桁数に応じてレベルの数が決まり、進数の数に応じて図３（Ｄ）における各レベルの注目桁の数が決まる。具体的に、１６桁１６進数である場合には、６４ｂｉｔのＩＤとなり、レベル１６で注目桁の（英）数字は０〜Ｆとなる。後述するルーティングテーブルの説明においては、各レベルの注目桁の数を示す部分を単に「列」ともいう。

［１．２ コンテンツデータの保存及び発見方法］
次に、コンテンツ配信システムＳにおいて取得可能なコンテンツデータの保存及び発見方法について説明する。

オーバーレイネットワーク９においては、様々なコンテンツ（例えば、映画や音楽等）データが複数のノードに分散して保存（格納）されている（言い換えれば、コンテンツデータが複製されその複製情報であるレプリカが分散保存されている）。

例えば、ノードＡ及びノードＤには、タイトルがＸＸＸの映画のコンテンツデータが保存されており、一方、ノードＢ及びノードＣには、タイトルがＹＹＹの映画のコンテンツデータが保存されるというように、複数のノード（以下、「コンテンツ保持ノード」という）に分散されて保存される。

また、これらのコンテンツデータには、夫々、コンテンツ名（タイトル）及びコンテンツＩＤ（コンテンツ毎に固有のコンテンツ識別情報）等の情報が付加されている。このコンテンツＩＤは、例えば、コンテンツ名＋任意の数値（或いは、当該コンテンツデータの先頭数バイトでも良い）が、上記ノードＩＤを得るときと共通のハッシュ関数によりハッシュ化されて生成される（ノードＩＤと同一のＩＤ空間に配置）。或いは、システム運営者が、コンテンツ毎に一意のＩＤ値（ノードＩＤと同一ビット長）を付与しても良い。この場合は、後述するコンテンツカタログ情報に、コンテンツ名とそのコンテンツＩＤの対応が書かれた状態で、各ノードに配布される。

また、このように分散保存されているコンテンツデータの所在、つまり、当該コンテンツデータを保存したノードのＩＰアドレス等と、当該コンテンツデータに対応するコンテンツＩＤ等の組が含まれるインデックス情報が、当該コンテンツデータの所在の管理元のノード（以下、「ルートノード」、又は「コンテンツ（コンテンツＩＤ）のルートノード」という）等により記憶（インデックスキャッシュに記憶）、管理されるようになっている。

例えば、タイトルがＸＸＸの映画のコンテンツデータのインデックス情報は、そのコンテンツ（コンテンツＩＤ）のルートノードであるノードＭにより管理され、タイトルがＹＹＹの映画のコンテンツデータのインデックス情報は、そのコンテンツ（コンテンツＩＤ）のルートノードであるノードＯにより管理される。

つまり、コンテンツ毎にルートノードが分けられるので負荷分散が図らており、しかも、同一のコンテンツデータ（コンテンツＩＤが同一）が、夫々、複数のコンテンツ保持ノードに保存されている場合であっても、かかるコンテンツデータのインデックス情報は、１つのルートノードで管理することができる。また、このようなルートノードは、例えば、コンテンツＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有するノードであるように定められる。

このようにしてコンテンツデータを保存したノード（コンテンツ保持ノード）は、当該コンテンツデータを保存したことをそのルートノードに知らせるために、そのコンテンツデータのコンテンツＩＤ及び自己のＩＰアドレス等が含まれるパブリッシュ（登録通知）メッセージ（コンテンツデータを保存したので、ＩＰアドレス等の登録の要求を示す登録メッセージ）を生成し、該パブリッシュメッセージを、そのルートノードに向けて送出する。これにより、パブリッシュメッセージは、コンテンツＩＤをキーとするＤＨＴルーティングによってルートノードに到着することになる。

図４は、コンテンツ保持ノードから送出されたパブリッシュメッセージの流れの一例をＤＨＴのノードＩＤ空間にて示した概念図である。

図４の例において、例えば、コンテンツ保持ノードであるノードＡは、自己のＤＨＴのレベル１のテーブルを参照して、パブリッシュメッセージに含まれるコンテンツＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有する例えばノードＨのＩＰアドレス等を取得し、そのＩＰアドレス等宛てに、上記パブリッシュメッセージを送信する。

これに対して、ノードＨは、当該パブリッシュメッセージを受信し、自己のＤＨＴのレベル２のテーブルを参照して、当該パブリッシュメッセージに含まれるコンテンツＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有する例えばノードＩのＩＰアドレス等を取得し、そのＩＰアドレス等宛てに、上記パブリッシュメッセージを転送する。

これに対して、ノードＩは、当該パブリッシュメッセージを受信し、自己のＤＨＴのレベル３のテーブルを参照して、当該パブリッシュメッセージに含まれるコンテンツＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有する例えばノードＭの転送先ノード情報に含まれるＩＰアドレス等を取得し、そのＩＰアドレス等宛てに、上記パブリッシュメッセージを転送する。

これに対して、ノードＭは、パブリッシュメッセージを受信し、自己のＤＨＴのレベル４のテーブルを参照して、当該パブリッシュメッセージに含まれるコンテンツＩＤと最も近い（例えば、上位桁がより多く一致する）ノードＩＤが自分である、つまり、自分がそのコンテンツＩＤのルートノードであることを認識し、当該パブリッシュメッセージに含まれるＩＰアドレス等及びコンテンツＩＤの組を含むインデックス情報を登録（インデックスキャッシュ領域に記憶）することになる。

なお、パブリッシュメッセージに含まれるＩＰアドレス等及びコンテンツＩＤの組を含むインデックス情報は、コンテンツ保持ノードからルートノードに至るまでの転送経路におけるノード（以下、「中継ノード」という。図４の例では、ノードＨ、及びノードＩ）においても登録（キャッシュ）される（このように、インデックス情報をキャッシュする中継ノードをキャッシュノードという）。

そして、あるノードのユーザが、所望するコンテンツデータを取得したい場合、当該コンテンツデータの取得を望むノード（以下、「ユーザノード」という）は、当該ユーザによりコンテンツカタログ情報から選択されたコンテンツデータのコンテンツＩＤを含むコンテンツ所在問合せメッセージを、自己のＤＨＴのルーティングテーブルにしたがって他のノードに対して送出する。これにより、当該コンテンツ所在問合せメッセージは、上述したパブリッシュメッセージと同様に、コンテンツＩＤをキーとするＤＨＴルーティングによって、いくつかの中継ノードを経由（転送）されて、そのコンテンツＩＤのルートノードに辿り着く。そして、上記ユーザノードは、当該ルートノードから、上述したそのコンテンツデータのインデックス情報を取得（受信）し、当該ＩＰアドレス等に基づいて上記コンテンツデータを保存しているコンテンツ保持ノードに接続し、そこから当該コンテンツデータを取得（ダウンロード）することが可能になる。なお、上記ユーザノードは、コンテンツ所在問合せメッセージがルートノードに辿り着くまでの間に、当該ルートノードと同じインデックス情報をキャッシュしている中継ノード（キャッシュノード）から当該ＩＰアドレス等を取得（受信）することもできる。

［１．３ コンテンツカタログ情報の内容］
次に、コンテンツカタログ情報の内容等について説明する。

コンテンツカタログ情報（コンテンツリストともいう）には、コンテンツ配信システムＳにおいて各ノードが取得可能なコンテンツデータの属性情報が、夫々のコンテンツＩＤに対応付けられて記述（登録ともいう）されている。

この属性情報としては、例えば、コンテンツ名（コンテンツが映画の場合、映画タイトル、コンテンツが楽曲の場合、楽曲タイトル、コンテンツが放送番組の場合、番組タイトル）、種別の一例としてのジャンル（コンテンツが映画の場合、アニメ、アクション、ホラー、コメディ、ラブストーリー等、コンテンツが音楽の場合、ロック、ジャズ、ポップス、クラシック等、コンテンツが放送番組の場合、ドラマ、スポーツ、ニュース、映画、音楽、アニメ、バラエティ等）、アーティスト名（コンテンツが音楽の場合の歌手、グループ等）、出演者（コンテンツが映画や放送番組の場合のキャスト）、監督名（コンテンツが映画の場合）、データ量、総再生時間等が挙げられる。

このような属性情報は、ユーザが所望のコンテンツデータを特定する場合の要素であり、多くのコンテンツデータの中から所望のコンテンツデータを検索するための検索条件としての検索キーワードとしても利用される。

例えば、ユーザが検索キーワードとして「ジャズ」を入力すると、属性情報に「ジャズ」に該当する全てのコンテンツデータが検索され、検索されたコンテンツデータの属性情報（例えば、コンテンツ名、ジャンル等）がユーザに選択可能に提示されることになる。

図５は、ノードにおけるミュージックカタログの表示形態遷移の一例を示す概念図である。このようなミュージックカタログ（映画カタログであっても良い）に対して、上述したコンテンツカタログ情報が組み込まれることになる。図５（Ａ）に示す例では、表示されたジャンル一覧の中から、検索キーワードとして例えばジャズが入力され検索されることにより、図５（Ｂ）に示すように、当該ジャズに該当するアーティスト名一覧が表示され、そのアーティスト名一覧の中から、検索キーワードとして例えばアーティスト「ＡＡＢＢＣ」が入力され検索されることにより、図５（Ｃ）に示すように、当該アーティストに該当する（例えば、当該アーティストにより歌われる、又は演奏される）楽曲タイトル一覧が表示される。そして、かかる楽曲タイトル一覧の中から、ユーザが入力部を介して所望の楽曲タイトルを選択すると、その楽曲データ（コンテンツデータの一例）のコンテンツＩＤが取得され、上述したように、コンテンツＩＤを含むコンテンツ所在問合せメッセージが、そのルートノードに向かって送出されることになる。なお、当該コンテンツＩＤは、コンテンツカタログ情報に記述されなくとも良く、この場合、各ノードは、例えば属性情報に含まれるコンテンツ名＋任意の数値を、上述したノードＩＤをハッシュ化した共通のハッシュ関数によりハッシュ化してコンテンツＩＤを生成するものであっても良い。

このようなコンテンツカタログ情報は、例えばシステム管理者等により管理されるノード（以下、「カタログ管理ノード」（配信装置の一例）という）、或いは、カタログ管理サーバ（配信装置の一例）により管理されるようになっている。

そして、新規コンテンツデータ（つまり、各ノードにより新たに取得可能となるべき新規コンテンツデータ）が、コンテンツ配信システムＳ上における、あるノードに投入（初めて保存）される際に、当該新規コンテンツデータの属性情報が登録された新規コンテンツカタログ情報が作成され、オーバーレイネットワーク９に参加している全てのノードに配信（配布）されることになる。なお、一旦投入されたコンテンツデータは、上述したように、コンテンツ保持ノードから取得、その複製が保存されていくことになる。

［１．４ コンテンツカタログ情報の配信方法］
新たに作成された新規コンテンツカタログ情報は、１又は複数のカタログ管理サーバにより、オーバーレイネットワーク９に参加している全てのノードに対して配信されるように構成しても良い（この場合、カタログ管理サーバが配信対象のノードのＩＰアドレス等を記憶している）が、上記ＤＨＴを利用したマルチキャスト（以下、「ＤＨＴマルチキャスト」という）によれば、オーバーレイネットワーク９に参加している全てのノードに対してより効率良く新規コンテンツカタログ情報を配信することができる。

ここで、図６乃至図１１を参照して、ＤＨＴマルチキャストによるコンテンツカタログ情報の配信方法について説明する。

図６は、カタログ管理ノードであるノードＸが保持するルーティングテーブルの一例であり、図７は、カタログ配布メッセージを模式的に表した図であり、図８乃至図１１は、ＤＨＴマルチキャストが行われる様子を示す図である。

なお、ノードＸは、図６に示すようなルーティングテーブルを保持しているものとし、当該ルーティングテーブルのレベル１〜４の各エリアに対応する欄には、ノードＡ〜ノードＩの何れかのノードのノードＩＤ（４桁４進数）及びＩＰアドレス等が記憶されているものとする。

カタログ配布メッセージは、図７（Ａ）に示すように、ヘッダ部とペイロード部から構成されるパケットからなり、ヘッダ部には、ターゲットノードＩＤ、ＩＤマスク、及びターゲットノードＩＤに対応するノードのＩＰアドレス等（図示せず）が含まれており、ペイロード部には、新規コンテンツカタログ情報等を有する主情報が含まれている。

ここで、ターゲットノードＩＤとＩＤマスクとの関係について詳しく説明する。

ターゲットノードＩＤは、ノードＩＤと同等の桁数であり（図６の例では、４桁４進数）、送信先ターゲットとなるノードを設定するものであり、ＩＤマスクの値に応じて、例えば、カタログ配布メッセージの送信元又は転送元のノードのノードＩＤとしたり、送信先のノードのノードＩＤとする。

また、ＩＤマスクは、ターゲットノードＩＤの有効桁数を指定するものであり、有効桁数により、ターゲットノードＩＤにおける上位から有効桁数分が共通するノードＩＤが示される。具体的には、ＩＤマスク（ＩＤマスクの値）は、０以上ノードＩＤの最大桁数以下の整数となり、例えば、ノードＩＤが４桁４進数の場合、０〜４までの整数となる。

例えば、図７（Ｂ）に示すように、ターゲットノードＩＤが「２１３２」であり、ＩＤマスクの値が「４」の場合には、ターゲットノードＩＤの「４」桁全てが有効であり、ノードＩＤが「２１３２」であるノードのみがカタログ配布メッセージの送信先タッゲートとなる。

また、図７（Ｃ）に示すように、ターゲットノードＩＤが「３３０１」であり、ＩＤマスクの値が「２」の場合には、ターゲットノードＩＤの上位「２」が有効であり（ノードＩＤが「３３＊＊」）上位二桁が「３３」である（下位２桁はどのような値でも良い）ルーティングテーブル上の全てのノードがカタログ配布メッセージの送信先ターゲットとなる。

更に、図７（Ｄ）に示すように、ターゲットノードＩＤが「１２２０」であり、ＩＤマスクの値が「０」の場合には、ターゲットノードＩＤの上位「０」桁が有効、すなわち、いずれの桁もどのような値であっても良く（そのため、このときのターゲットノードＩＤは、どのような値であってもよいことになる。）、ルーティングテーブル上の全てのノードがカタログ配布メッセージの送信先ターゲットとなる。

そして、ノードＩＤを４桁４進数とした場合、カタログ管理ノードであるノードＸから送出されるカタログ配布メッセージのＤＨＴマルチキャストは、図８乃至図１１に示すように、第１段階から第４段階までのステップで行われる。

（第１段階）
先ず、ノードＸは、ヘッダ部におけるターゲットノードＩＤを自己（自ノード）のノードＩＤ「３１０２」とし、ＩＤマスクを「０」として、当該ヘッダ部及びペイロード部を含むカタログ配布メッセージを生成する。そして、図７（Ａ）、（Ｂ）に示すように、ノードＸは、図６に示すルーティングテーブルを参照し、ＩＤマスク「０」に「１」を加算したレベル「１」のテーブルにおける各欄に登録された（つまり、各エリアに属する）代表のノード（ノードＡ，Ｂ，Ｃ）に対してカタログ配布メッセージを送信する。

（第２段階）
次に、ノードＸは、上記カタログ配布メッセージのヘッダ部におけるＩＤマスク「０」を「１」に変換したカタログ配布メッセージを生成する。なお、ターゲットノードＩＤは自己のノードＩＤであるため、変更されない。そして、ノードＸは、図６に示すルーティングテーブルを参照し、図９（Ａ）のノードＩＤ空間の右上のエリア及び図９（Ｂ）に示すように、ＩＤマスク「１」に「１」を加算したレベル「２」のテーブルにおける各欄に登録された各ノード（ノードＤ，Ｅ，Ｆ）に対して当該カタログ配布メッセージを送信する。

一方、第１段階において、ノードＸからカタログ配布メッセージ（自己が属するエリアに対するカタログ配布メッセージ）を受信したノードＡは、当該カタログ配布メッセージのヘッダ部におけるＩＤマスク「０」を「１」に変換し、且つ、ターゲットノードＩＤ「３１０２」を自己のノードＩＤ「０１３２」に変換したカタログ配布メッセージを生成する。

そして、ノードＡは、図示しない自己のルーティングテーブルを参照し、図９（Ａ）のノードＩＤ空間の左上のエリア及び図９（Ｂ）に示すように、ＩＤマスク「１」に「１」を加算したレベル「２」のテーブルにおける各欄に登録された各ノード（ノードＡ１，Ａ２，Ａ３）に対して当該カタログ配布メッセージを送信する。

つまり、ノードＡは、自己が属するエリア「0XXX」がさらに複数のエリア（「00XX」、「01XX」、「02XX」、「03XX」）に分けられている場合には、当該さらに分けられている各エリアに属する一の（代表の）ノード（ノードＡ１，Ａ２，Ａ３）を決定し、当該決定された全てのノード（ノードＡ１，Ａ２，Ａ３）に対して、上記受信したカタログ配布メッセージを送信する（以下、同様）。

同様にして、図９（Ａ）のノードＩＤ空間の左下及び右下のエリア及び図９（Ｂ）に示すように、第１段階において、ノードＸからカタログ配布メッセージを受信したノードＢ及びノードＣも、夫々、自己のルーティングテーブルを参照し、レベル２のテーブルにおける各欄に登録された各ノード（ノードＢ１，Ｂ２，Ｂ３，Ｃ１，Ｃ２，Ｃ３）に対して、ＩＤマスクを「１」とし、且つ、自己のノードＩＤをターゲットノードＩＤとしたカタログ配布メッセージを生成し、これを送信する。

（第３段階）
次に、ノードＸは、上記カタログ配布メッセージのヘッダ部におけるＩＤマスク「１」を「２」に変換したカタログ配布メッセージを生成する。なお、上記と同様、ターゲットノードＩＤは変更されない。そして、ノードＸは、図６に示すルーティングテーブルを参照し、図１０（Ａ）のノードＩＤ空間の右上のエリア及び図１０（Ｂ）に示すように、ＩＤマスク「２」に「１」を加算したレベル「３」のテーブルにおける各欄に登録された各ノード（ノードＧ，Ｈ）に対して当該カタログ配布メッセージを送信する。

一方、第２段階において、ノードＸからカタログ配布メッセージを受信したノードＤは、当該カタログ配布メッセージのヘッダ部におけるＩＤマスク「１」を「２」に変換し、且つ、ターゲットノードＩＤ「３１０２」を自己のノードＩＤ「３００１」に変換したカタログ配布メッセージを生成する。そして、ノードＤは、自己のルーティングテーブルを参照し、図１０（Ｂ）に示すように、ＩＤマスク「２」に「１」を加算したレベル「３」のテーブルにおける各欄に登録された各ノード（ノードＤ１，Ｄ２，Ｄ３）に対して当該カタログ配布メッセージを送信する。

同様にして、図示しないが、第２段階において、カタログ配布メッセージを受信したノードＥ，Ｆ，Ａ１，Ａ２，Ａ３，Ｂ１，Ｂ２，Ｂ３，Ｃ１，Ｃ２，Ｃ３も、夫々、自己のルーティングテーブルを参照し、レベル３のテーブルにおける各欄に登録された各ノード（図示せず）に対して、ＩＤマスクを「２」とし、且つ、自己のノードＩＤをターゲットノードＩＤとしたカタログ配布メッセージを生成し、これを送信する。

（第４段階）
次に、ノードＸは、上記カタログ配布メッセージのヘッダ部におけるＩＤマスク「２」を「３」に変換したカタログ配布メッセージを生成する。なお、上記と同様、ターゲットノードＩＤは変更されない。そして、ノードＸは、図６に示すルーティングテーブルを参照し、図１１（Ａ）のノードＩＤ空間の右上のエリア及び図１１（Ｂ）に示すように、ＩＤマスク「３」に「１」を加算したレベル「４」のテーブルにおける各欄に登録されたノードＩに対して当該カタログ配布メッセージを送信する。

一方、第３段階において、ノードＸからカタログ配布メッセージを受信したノードＧは、当該カタログ配布メッセージのヘッダ部におけるＩＤマスク「２」を「３」に変換し、且つ、ターゲットノードＩＤ「３１０２」を自己のノードＩＤ「３１２３」に変換したカタログ配布メッセージを生成する。そして、ノードＧは、自己のルーティングテーブルを参照し、図１１（Ｂ）に示すように、ＩＤマスク「３」に「１」を加算したレベル「４」のテーブルにおける各欄に登録されたノードＧ１に対して当該カタログ配布メッセージを送信する。

同様にして、図示しないが、第３段階において、カタログ配布メッセージを受信した各ノードも、自己のルーティングテーブルを参照し、レベル４のテーブルにおける各欄に登録された各ノードに対して、ＩＤマスクを「３」とし、且つ、自己のノードＩＤをターゲットノードＩＤとしたカタログ配布メッセージを生成し、これを送信する。

（最終段階）
最後に、ノードＸは、上記カタログ配布メッセージのヘッダ部におけるＩＤマスク「３」を「４」に変換したカタログ配布メッセージを生成する。そうすると、ターゲットノードＩＤとＩＤマスクから、当該カタログ配布メッセージが自己（自ノード）宛であることを認識し、送信処理を終了する。

一方、第４段階において、カタログ配布メッセージを受信した各ノードも、当該カタログ配布メッセージのヘッダ部におけるＩＤマスク「３」を「４」に変換したカタログ配布メッセージを生成する。そうすると、ターゲットノードＩＤとＩＤマスクから、当該カタログ配布メッセージが自己（自ノード）宛であることを認識し、送信処理を終了する。

以上のように、新規コンテンツカタログ情報は、カタログ管理ノードであるノードＸから、ＤＨＴマルチキャストにより、オーバーレイネットワーク９に参加している全てのノードに配布され、各ノードは、コンテンツカタログ情報を保存することになる。

［１．５ コンテンツカタログ情報の時分割での提示］
ところで、上述したように、一時期に全てのノードに配信された新規コンテンツカタログ情報がそれら全てのノードのユーザにより同時期に提示可能（つまり、利用可能）となると、多くのノードが新規コンテンツカタログ情報に属性情報が登録されている新規コンテンツデータを取得（ダウンロード）するために、該新規コンテンツデータのインデックス情報の要求がそのルートノードに対して集中（つまり、新規コンテンツデータのコンテンツＩＤを含むコンテンツ所在問合せメッセージが集中）し、更には、新規コンテンツデータの要求がそのコンテンツ保持ノードに集中し、ノード負荷及びネットワーク負荷が増大することが懸念され、これによる待ち時間の発生はユーザの不満を生じさせる結果となる。特に、新規コンテンツカタログ情報が配布された当初は、そこに登録されている新規コンテンツデータが投入されたばかりであり、これを取得して保存しているノードの数が少なく、多くのノードからの要求に耐えうる保存数に達していない状況にあると考えられる。

そこで、本実施形態においては、オーバーレイネットワーク９に参加しているノードが所定のグループ分け条件に応じて（により）複数のグループに分けられるようにし、各ノードが、上記グループ分け条件を示す条件情報と、新規コンテンツカタログ情報をユーザに対して提示すべき提示時期がグループ毎に例えば相違しつつ規定された提示時期情報と、を記憶しておく。そして、各ノードは、配信された新規コンテンツカタログ情報を受信して保存した後、自己が属するグループに対応する上記提示時期になった場合に、当該新規コンテンツカタログ情報をユーザに対して提示可能（公開可能）状態に設定するように構成した。これにより、夫々のグループに属するノードに保存された新規コンテンツカタログ情報が、そのグループ毎に異なるタイミングで（言い換えれば、グループ毎に時間をずらして）ユーザに提示されることになるので、そのルートノードやコンテンツ保持ノードへのアクセスを分散することができる。

ここで、上記グループ分け条件となる要素としては、ノードＩＤにおける所定桁目の値、ノードの設置地域、ノードのネットワーク８への接続サービス提供者、ノードにおけるコンテンツデータの再生時間（試聴時間）又は再生回数（試聴回数）、ノードにおける通電時間等が挙げられる。

ノードＩＤにおける所定桁目の値をグループ分け条件の要素とする場合、例えば、最下位桁目（最上位桁目等でも良い）が「１」であるノードのグループ、「２」であるノードのグループ・・・と、いうように分けることができる。また、ノードＩＤが１６進数である場合、所定桁目の値は、０〜Ｆのうち何れかで表されるので、１６のグループに分けることができる。そして、オーバーレイネットワーク９に参加している全てのノードが新規コンテンツカタログ情報を受信（各ノードは新規コンテンツカタログ情報をほぼ同時に（０〜数十秒の時間ずれはあるが）受信）後、例えばノードＩＤの最下位桁目が「０」と「５」のグループに属する全てのノードが、直ちに当該新規コンテンツカタログ情報の提示可能状態となり、次に、例えばノードＩＤの最下位桁目が「１」と「６」のグループに属する全てのノードが、例えば６時間経過後（当該新規コンテンツカタログ情報の受信時から６時間経過後）に当該新規コンテンツカタログ情報の提示可能状態となり、次に、例えばノードＩＤの最下位桁目が「２」と「７」のグループに属する全てのノードが、例えば１２時間経過後（当該新規コンテンツカタログ情報の受信時から１２時間経過後）に当該新規コンテンツカタログ情報の提示可能状態となる。

また、ノードの設置地域をグループ分け条件の要素とする場合、例えば、設置地域が東京都港区であるノードのグループ、東京都渋谷区であるノードのグループ・・・と、いうように分けることができる。かかる設置地域は、例えば各ノードにおいて設定された郵便番号や電話番号から判断することができる。そして、オーバーレイネットワーク９に参加している全てのノードが新規コンテンツカタログ情報を受信後、例えば設置地域が東京都渋谷区のグループに属する全てのノードが、直ちに当該新規コンテンツカタログ情報の提示可能状態となり、次に、設置地域が東京都港区のグループに属する全てのノードが、例えば６時間経過後（当該新規コンテンツカタログ情報の受信時から６時間経過後）に当該新規コンテンツカタログ情報の提示可能状態となる。

また、ノードのネットワーク８への接続サービス提供者（例えば、インターネット接続サービスプロバイダ（以下、「ＩＳＰ」という））をグループ分け条件の要素とする場合、例えば、ＡＳ（Autonomous System）番号の違いで分けることができる。ここで、ＡＳとは、インターネットを構成する、一つ（共通）の運用ポリシーを持ったネットワークの塊をいい（自律システムともいう）、インターネットはこのＡＳの集合体ととらえることができ、例えば各ＩＳＰにより構成されるネットワーク毎にＡＳが区分され、互いに異なる一意のＡＳ番号が、例えば、１〜６５５３５の範囲から割り当てられるようになっている。また、各ノードは、自分が属するＡＳ番号を取得するには、ＩＲＲ（Internet Routing Registry）やＪＰＮＩＣ（社団法人日本ネットワークインフォメーションセンター）のＷＨＯＩＳデータベースにアクセスする方法（ＩＰアドレスからＡＳ番号が分かる）、或いはユーザがＩＳＰから契約している回線のＡＳ番号を入手して、その値をユーザがノードに予め入力しておく方法、などが可能である。そして、オーバーレイネットワーク９に参加している全てのノードが新規コンテンツカタログ情報を受信後、例えばＡＳ番号が「２３４５」のグループに属する全てのノードが、直ちに当該新規コンテンツカタログ情報の提示可能状態となり、次に、ＡＳ番号が「３４５６」のグループに属する全てのノードが、例えば６時間経過後（当該新規コンテンツカタログ情報の受信時から６時間経過後）に当該新規コンテンツカタログ情報の提示可能状態となる。

また、ノードにおけるコンテンツデータの再生時間（視聴時間）又は再生回数（視聴回数）をグループ分け条件の要素とする場合、例えば再生時間が「３０時間以上」（又は再生回数が「３０回以上」）であるノードのグループ、再生時間が「２０時間以上３０時間未満」（又は再生回数が「２０回以上３０回未満」）であるノードのグループ、・・・と、いうように分けることができる。ここで、再生時間には、連続再生時間、平均再生時間、累積再生時間等の種類がある。連続再生時間は、例えば途中で停止されることなく連続的にコンテンツデータが再生された連続時間（例えば最近の連続再生時間）を意味し、平均再生時間は、例えば過去複数回の連続再生時間の平均時間を意味し、累積再生時間は、過去所定期間（例えば１ヶ月、或いはノード設置から現在まで）内にコンテンツデータが再生された累積（累計）時間を意味する。また、再生回数とは、過去所定期間（例えば１ヶ月、或いはノード設置から現在まで）内にコンテンツデータが例えば最初から最後まで再生された累積（累計）回数を意味する。再生時間又は再生回数が長いノードほど、新規コンテンツデータを長く再生する可能性が高く、当該コンテンツデータのレプリカが作成され易いということができる。なお、コンテンツデータの再生時間及び再生回数は各ノードにおいて計測され、記憶される。

そして、オーバーレイネットワーク９に参加している全てのノードが新規コンテンツカタログ情報を受信後、例えば再生時間が「３０時間以上」のグループに属する全てのノードが、直ちに当該新規コンテンツカタログ情報の提示可能状態となり、次に、例えば再生時間が「２０時間以上３０時間未満」のグループに属する全てのノードが、例えば６時間経過後（当該新規コンテンツカタログ情報の受信時から６時間経過後）に当該新規コンテンツカタログ情報の提示可能状態となる。このように、例えば、再生時間が最も長い又は再生回数が最も多いグループが優先され、当該グループに属するノードが、最も早く新規コンテンツカタログ情報の提示可能状態になる。これにより、新規コンテンツデータ（レプリカ）を他のノードに提供可能に保存するコンテンツ保持ノードとして貢献する可能性が高いノードを、優先的に新規コンテンツカタログ情報の提示可能状態とすることができる。

また、かかる再生時間又は再生回数は、コンテンツデータのジャンル毎に計測されれば、ユーザの好みが分かるので望ましい。例えば、あるノードにおいて、ジャンルが「アニメ」のコンテンツデータが過去所定期間内に再生された累積再生時間が３０時間で、ジャンルが「アクション」のコンテンツデータが過去所定期間内に再生された累積再生時間が１３時間、であれば、当該ノードのユーザは「アニメ」が好きであるということが分かる。そして、この場合、新規コンテンツカタログ情報に属性情報が登録される新規コンテンツデータと同一ジャンルにおいて累積再生時間が最も長い又は再生回数が最も多いグループが優先され、当該グループに属するノードが、最も早く当該新規コンテンツカタログ情報の提示可能状態になる。

また、ノードにおける通電時間をグループ分け条件の要素とする場合、例えば通電時間が「２００時間以上」であるノードのグループ、通電時間が「１５０時間以上２００時間未満」であるノードのグループ、・・・と、いうように分けることができる。ここで、通電時間には、連続通電時間、平均通電時間、累積通電時間等の種類がある。連続通電時間は、現在（新規コンテンツカタログ情報の受信時）ノードにおいて電源ＯＮ状態が継続している継続時間を意味し、平均通電時間は、例えば過去複数回（電源ＯＮから電源ＯＦＦまでを１回と数える）の連続通電時間の平均時間を意味し、例えば累積通電時間は、過去所定期間（例えば１ヶ月、或いはノード設置から現在まで）内に電源ＯＮ状態になっていた累積（累計）時間を意味する。また、各ノードは、通常、電源ＯＮによりオーバーレイネットワーク９に参加するので、通電時間とはオーバーレイネットワーク９に参加している時間とも言える。

そして、オーバーレイネットワーク９に参加している全てのノードが新規コンテンツカタログ情報を受信後、例えば通電時間が「２００時間以上」のグループに属する全てのノードが、直ちに当該新規コンテンツカタログ情報の提示可能状態となり、次に、例えば通電時間が「１５０時間以上２００時間未満」のグループに属する全てのノードが、例えば６時間経過後（当該新規コンテンツカタログ情報の受信時から６時間経過後）に当該新規コンテンツカタログ情報の提示可能状態となる。このように、例えば、通電時間が最も長いグループが優先され、当該グループに属するノードが、最も早く新規コンテンツカタログ情報の提示可能状態になる。これにより、新規コンテンツデータ（レプリカ）を他のノードに提供可能に保存するコンテンツ保持ノードとして貢献する可能性が高いノードを、優先的に新規コンテンツカタログ情報の提示可能状態とすることができる。

なお、上記再生時間（視聴時間）は視聴率で表し、上記通電時間は通電率で表すようにしても良い。視聴率（つまり、当該ノードにおいてコンテンツデータが再生された割合）は、例えばノード設置から現在までの経過時間を、ノード設置から現在までの累積再生時間で除して（経過時間／累積再生時間）得られる。また、通電率（つまり、当該ノードが通電されていた割合）は、例えばノード設置から現在までの経過時間を、ノード設置から現在までの累積通電時間で除して得られる。

また、ノードＩＤにおける所定桁目の値、ノードの設置地域、ノードのネットワーク８への接続サービス提供者、ノードにおけるコンテンツデータの再生時間（視聴時間）又は再生回数（視聴回数）、及びノードにおける通電時間等のうちの何れか二つ以上の組合せによりグループ分けを行うようにすれば、より効果的である。

ところで、グループ分け条件に応じて分けられるグループの数は、オーバーレイネットワーク９に参加しているノードの数と、当該システムＳの処理能力と、コンテンツカタログ情報の提示間隔（つまり、一のグループに属する全てのノードにおいて新規コンテンツカタログ情報が提示可能状態になってから次のグループに属するノードにおいて当該新規コンテンツカタログ情報が提示可能状態になるまでの提示時期の間隔）により決まってくるが、当該提示間隔の最大値を１日（２４時間）に設定した場合は、１０グループ程度が妥当である、この場合、最初のグループに対する最終のグループへの提示遅れは最大１０日になる。

また、新規コンテンツデータのレプリカができる時間を考慮して、当該コンテンツデータの開始から終了までの総再生時間（例えば、２時間〜３時間）を確保できるように、上記提示間隔は、当該総再生時間の少なくともｎ倍（例えば、１．５〜３倍程度）とすることが望ましい。

また、１日の間でコンテンツ保持ノードへのアクセス頻度の分布が変化する、特に、日中よりも夜中の方がアクセス頻度が少ないと考えられるので、午後９時〜午前７時の間における提示間隔よりも、午前７時〜午後９時の間における提示間隔の方を長く設定することで、アクセス集中が生じないようにすることが考えられる。

また、ユーザの試聴（視聴）可能時間は、１日のうちで変動が大きいが、曜日による変動は１日よりは大きくないと想定されるので、上記提示間隔は、１日（２４時間）程度とすることが考えられる。例えば、子供向けのコンテンツの場合、試聴頻度は曜日に関わらず午後５時〜午後８時位に高くなると想定されるので、この間にはレプリカも多く作成されると期待できる。よって、この短時間に次の提示順位のグループに属するノードに新規コンテンツデータを提供するのに十分な数のレプリカができる（つまり、コンテンツ保持ノードにレプリカが保存される）可能性があるが、夜中では試聴される可能性は殆どないので、レプリカの作成は翌日にならないと期待できない。そこで、最大提示間隔を１日（２４時間）とすることでこのようなアクセス頻度の変動を吸収することができる。

更にまた、上記提示間隔は、新規コンテンツデータが複数のノードにより要求される推定要求数（例えばコンテンツ所在問合せメッセージの数、或いはコンテンツ保持ノードに新規コンテンツデータを要求する数）であって、時間経過に伴い変化する当該推定要求数を示す情報（例えば、新規コンテンツデータの推定人気曲線）に基づいて定められるように構成すれば、より効率良く提示時期を設定することができる。

図１２は、新規コンテンツデータの推定人気曲線の一例を示す図である。なお、図１２（Ａ）及び（Ｂ）とも、縦軸が、新規コンテンツデータの推定要求数を、横軸が、時間を示しており、当該推定要求数は、時間経過に伴い変化する曲線で表されている。今回配信される新規コンテンツカタログ情報に属性情報が記述される新規コンテンツデータが、図１２（Ａ）に示す曲線パターンをとるか、或いは図１２（Ｂ）に示す曲線パターンをとるかは、過去の分析等により決定される。例えば、新規コンテンツデータと同一ジャンルのコンテンツデータの過去の要求パターンから、当該新規コンテンツデータの曲線パターンが決定される。

そして、例えば、図１２（Ａ）に示す曲線パターンをとる新規コンテンツデータの場合は、投入後直ちに要求が集中し易い傾向にあるので、新規コンテンツカタログ情報の配信開始直後は、上記提示間隔を長く（例えば、第１番目のグループと第２番目のグループとの間の提示間隔は２日程度）し（当該要求数を抑え、レプリカができるのを待つ）、徐々に当該提示間隔を縮めいていく（例えば、第２番目のグループと第３番目のグループとの間の提示間隔は１．５日程度、更に、例えば、第３番目のグループと第４番目のグループとの間の提示間隔は１日程度というように）ように設定する。

一方、図１２（Ｂ）に示す曲線パターンをとる新規コンテンツデータの場合は、投入後徐々に要求が増加する傾向にあるので、新規コンテンツカタログ情報の配信開始直後の記提示間隔を短く（例えば、各グループ間の提示間隔を２時間程度というように）設定し、早く各ノードにコンテンツカタログ情報が行き渡るようにする。

［２．ノードの構成等］
次に、図１３を参照して、ノードの構成及び機能について説明する。

図１３は、ノードの概要構成例を示す図である。

各ノードは、図１３に示すように、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データおよびプログラムを記憶するＲＯＭ等から構成されたコンピュータとしての制御部１１と、コンテンツデータ、コンテンツカタログ情報、ルーティングテーブル及び各種プログラム等を記憶保存（格納）するためのＨＤ等から構成された新規コンテンツカタログ記憶手段、及び条件情報記憶手段としての記憶部１２と、受信されたコンテンツデータ等を一時蓄積するバッファメモリ１３と、コンテンツデータに含まれるエンコードされたビデオデータ（映像情報）およびオーディオデータ（音声情報）等をデコード（データ伸張や復号化等）するデコーダ部１４と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部１５と、当該映像処理部１５から出力されたビデオ信号に基づき映像表示するＣＲＴ，液晶ディスプレイ等の表示部１６と、上記デコードされたオーディオデータをアナログオーディオ信号にＤ（Digital）／Ａ（Analog）変換した後これをアンプにより増幅して出力する音声処理部１７と、当該音声処理部１７から出力されたオーディオ信号を音波として出力するスピーカ１８と、ネットワーク８を通じて他のノードやサーバとの間の情報の通信制御を行うための通信部２０と、ユーザからの指示を受け付け当該指示に応じた指示信号を制御部１１に対して与える入力部（例えば、キーボード、マウス、或いは、操作パネル等）２１と、を備えて構成され、制御部１１、記憶部１２、バッファメモリ１３、デコーダ部１４及び通信部２０はバス２２を介して相互に接続されている。なお、ノードとしては、パーソナルコンピュータ、ＳＴＢ（Set Top Box）、或いは、ＴＶ受信機等を適用可能である。

そして、このような構成において、制御部１１は、ＣＰＵが記憶部１２等に記憶された各種プログラム（本発明のノード処理プログラムを含む）を読み出して実行することにより、全体を統括制御し、コンテンツ配信システムＳへの参加により上述したユーザノード、中継ノード、ルートノード、キャッシュノード、及びコンテンツ保持ノードの少なくとも何れか一つのノードとしての処理を行い、特に、ユーザノードとして本発明における新規コンテンツカタログ受信手段、グループ判別手段、提示時期判別手段、及びコンテンツカタログ提示設定手段等として機能するようになっている。

そして更に、カタログ管理ノードとなるノードの制御部１１は、ＣＰＵが記憶部１２等に記憶されたプログラム（本発明の配信処理プログラムを含む）を読み出して実行することにより、本発明における新規コンテンツカタログ配信手段等として機能するようになっている。

また、制御部１１は、取得されたコンテンツデータが、デコーダ部１４、映像処理部１５、表示部１６、音声処理部１７及びスピーカ１８を通じて再生出力される場合、当該コンテンツデータの再生時間（又は再生回数）を計測し、当該コンテンツデータのジャンルに対応付けて記憶するようになっている。なお、平均再生時間及び累積再生時間は、計測された再生時間に基づき算出される。

また、制御部１１は、電源ＯＮとなったときに通電時間の計測を開始し、電源ＯＦＦ指令があったときに当該計測を終了し、当該計測された通電時間を記憶するようになっている。なお、平均通電時間及び累積通電時間は、計測された通電時間に基づき算出される。

また、各ノードの記憶部１２には、上記グループ分け条件と、当該グループ毎に対応する新規コンテンツカタログ情報の提示時期と、を規定しているグループ分け条件テーブルが記憶されるようになっており、制御部１１は、当該グループ分け条件テーブルを用いて、自己が属するグループを判別し、且つ、自己が属するグループに対応する提示時期になったか（達したか）否かを判別し、自己が属するグループに対応する提示時期になったと判別した場合には、上述したように保存された新規コンテンツカタログ情報をユーザに対して提示可能状態に設定するようになっている。なお、グループ分け条件テーブルは、例えば予め記憶部１２に記憶されるように構成しても良いが、新規コンテンツカタログ情報に付加されて配信されるように構成すれば、新規コンテンツカタログ情報の配信時のノードの参加数やネットワーク８の負荷状況に応じて上記グループ分け条件や上記提示時期を適宜設定できるので望ましい。

ここで、「提示可能状態に設定」には、例えば、以下の（i）〜（iii）の方法が挙げられる。

（i）新規コンテンツカタログ情報に記述された新規コンテンツデータの属性情報が表示部１６における表示画面上に選択可能に表示（例えば、ユーザが映像を見ている最中にポップアップ表示）されるように設定
（ii）新規コンテンツカタログ情報に記述された新規コンテンツデータが図５に示すようなカタログで検索可能となるように設定
（iii）表示部１６におけるメニュー画面に設けられた新規コンテンツボタンの選択（ユーザの入力部２１の操作指示による）により、新規コンテンツカタログ情報に記述された新規コンテンツデータの属性情報が選択可能に表示されるように設定
なお、上記（i）の方法の場合、ユーザは、新規コンテンツカタログ情報が提示可能状態になったことを直ちに把握できるが、上記（ii）及び（iii）の方法の場合、新規コンテンツカタログ情報が提示可能状態になったことを直ちに把握できないので、この場合、新規コンテンツカタログ情報が利用可能になったことを示すマークを表示部１６における表示画面上に表示したり、当該新規コンテンツカタログ情報が利用可能になったことを示す音声をスピーカ１８から出力するように構成すれば効果的である。

また、各ノードの記憶部１２には、コンタクトノードのＩＰアドレス等が予め記憶され、更に、ネットワーク８への接続時に割り当てられたＡＳ番号、並びにユーザにより入力された郵便番号（又は電話番号）が後から記憶されるようになっている。

また、上記ノード処理プログラム及び配信処理プログラムは、例えば、ネットワーク８上の所定のサーバからダウンロードされるようにしてもよいし、例えば、ＣＤ−ＲＯＭ等の記録媒体に記録されて当該記録媒体のドライブを介して読み込まれるようにしてもよい。

なお、カタログ管理サーバのハードウェア構成としては、図示しないが、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データおよびプログラムを記憶するＲＯＭ等から構成されたコンピュータとしての制御部、コンテンツカタログ情報及び各種プログラム等を記憶保存（格納）するためのＨＤ等から構成された新規コンテンツカタログ記憶手段としての記憶部、及びネットワーク８を通じて他のノードとの間の情報の通信制御を行うための通信部等を備えるサーバコンピュータにより構成される。

［３．コンテンツ配信システムの動作例］
次に、コンテンツ配信システムＳの動作について説明する。

［３．１ 新規コンテンツカタログ情報を配信するカタログ管理ノードの処理］
先ず、新規コンテンツカタログ情報をＤＨＴマルチキャストにより配信するカタログ管理ノードの処理について、図１４を用いて説明する。

図１４は、カタログ管理ノードの制御部１１における新規コンテンツカタログ情報配信処理を示すフローチャートである。

図１４に示す処理は、カタログ管理ノードであるノードＸにおいて、新規コンテンツデータがあるノードに投入されたことを示す情報（当該新規コンテンツデータの属性情報を含む）を、例えばコンテンツ投入サーバ（コンテンツ配信システムＳにおいて新規コンテンツデータの投入許可をし、これを１又は複数のノードに投入するサーバ）から受信したときに開始される。

なお、新規コンテンツカタログ情報には、１つずつ新規コンテンツデータの属性情報が記述されるものであっても良いし、同時期に投入される複数の新規コンテンツデータを纏めてそれら属性情報が記述されるものであっても良い。更に、同時期に投入される複数の新規コンテンツデータをジャンル毎に纏めてそれらの属性情報が記述されるものであっても良い。

先ず、ノードＸの制御部１１は、コンテンツ投入サーバから取得した新規コンテンツデータの属性情報が記述された新規コンテンツカタログ情報、当該新規コンテンツカタログ情報のシリアル番号（このシリアル番号は、例えば、配信年月日時により構成される）、及び上述したグループ分け条件テーブルをペイロード部に含むカタログ配布メッセージを生成する（ステップＳ１）。生成されたカタログ配布メッセージは一時記憶される。

次いで、制御部１１は、上記生成したカタログ配布メッセージのヘッダ部におけるターゲットノードＩＤとして自己のノードＩＤ例えば「３１０２」を設定し、ＩＤマスクとして「０」を設定し、ＩＰアドレスとして自己のＩＰアドレス等を設定する（ステップＳ２）。

次いで、当該制御部１１は、上記設定したＩＤマスクの値が、自己のルーティングテーブルの全レベル数（図６の例では、「４」）よりも小さいか否かを判別（判断）する（ステップＳ３）。

このとき、ＩＤマスクに「０」が設定されているので、ルーティングテーブルの全レベル数よりも小さいため、当該制御部１１は、ＩＤマスクがルーティングテーブルの全レベル数よりも小さいと判別し（ステップＳ３：ＹＥＳ）、自己のルーティングテーブルにおける「上記設定したＩＤマスク＋１」のレベルに登録されている全てのノードを決定し（つまり、ノードＸが属するエリアがさらに複数のエリアに分けられているので、当該さらに分けられている各エリアに属する一のノードが決定される）、当該決定したノードに対して上記生成したカタログ配布メッセージを送信する（ステップＳ４）。

例えば、図６の例では、「ＩＤマスク「０」＋１」であるレベル１に登録されたノードＡ、ノードＢ、及びノードＣに対してカタログ配布メッセージが送信されることになる。

次いで、当該制御部１１は、上記カタログ配布メッセージのヘッダ部において設定されたＩＤマスクの値に「１」を加算して当該ＩＤマスクを再設定し（ステップＳ５）、ステップＳ３に戻る。

その後、当該制御部１１は、ＩＤマスク「１」，「２」，「３」について同様にステップＳ３〜Ｓ５の処理を繰り返す。これにより、上記カタログ配布メッセージは、自己のルーティングテーブルに登録されている全てのノードに送信されることになる。

一方、ステップＳ３において、ＩＤマスクの値が、自己のルーティングテーブルの全レベル数よりも小さくないと判別された場合（図６の例では、ＩＤマスクの値が「４」の場合）には（ステップＳ３：ＮＯ）、当該処理を終了する。

このように、カタログ管理ノードによる新規コンテンツカタログ情報の配信の場合は、当該新規コンテンツカタログ情報は、ＤＨＴマルチキャストによりオーバーレイネットワーク９に参加している全てのノードに順次転送されつつ配信されるので、カタログ管理サーバのような特定のサーバに与える負荷を大幅に低減することができる。

［３．２ 新規コンテンツカタログ情報を受信するノードの処理］
次に、新規コンテンツカタログ情報を受信するノードの処理について、図１５を用いて説明する。

図１５は、新規コンテンツカタログ情報を受信するノードの制御部１１における処理を示すフローチャートであり、図１６は、図１５に示すカタログ配布メッセージ受信処理の詳細を示すフローチャートである。

図１５に示す処理は、例えばノードＡのユーザによる電源ＯＮにより開始され、先ず、制御部１１は、オーバーレイネットワーク９への参加処理を実行する（ステップＳ１１）。当該参加処理においては、上述したように、ノードＡがコンタクトノードに接続（記憶部１２に記憶されたコンタクトノードのＩＰアドレス等に基づき接続）して参加要求を行い、例えばコンタクトノード等から返信されたルーティングテーブルに基づき、自己のルーティングテーブルを作成する。こうして、当該ノードＡは、オーバーレイネットワーク９に参加することになる。

次いで、当該制御部１１は、カタログ配布メッセージを受信したか否かを判別し（ステップＳ１２）、受信した場合には（ステップＳ１２：ＹＥＳ）、ステップＳ１３に進み、受信していない場合には（ステップＳ１２：ＮＯ）、ステップＳ１４に進む。なお、当該受信されたカタログ配布メッセージはバッファメモリ１３に一時格納される。

ステップＳ１３では、カタログ配布メッセージ受信処理が行われる。当該カタログ配布メッセージ受信処理においては、図１６に示すように、ノードＡの制御部１１は、自己のノードＩＤが、受信したカタログ配布メッセージのヘッダ部におけるターゲットノードＩＤ及びＩＤマスクにより特定されるターゲットに含まれるか否かを判別する（ステップＳ３１）。

ここで、ターゲットとは、ターゲットノードＩＤにおいて、ＩＤマスクの値に該当する上位桁が共通するノードＩＤを示し、例えば、ＩＤマスクが「０」であれば、全てのノードＩＤがターゲットに含まれ、ＩＤマスクが「２」でターゲットノードＩＤが「３１０２」であれば、上位「２」桁が「３１」となる「３１＊＊」（＊＊はどのような値でも良い）のノードＩＤがターゲットに含まれることとなる。

ノードＡが受信したカタログ配布メッセージのヘッダ部におけるＩＤマスクは「０」であり、有効桁数が指定されていないので、ノードＡの制御部１１は、自己のノードＩＤ「０１３２」がターゲットに含まれると判別し（ステップＳ３１：ＹＥＳ）、当該カタログ配布メッセージのヘッダ部におけるターゲットノードＩＤを、自己のノードＩＤ「０１３２」に変換設定する（ステップＳ３２）。

次いで、当該制御部１１は、上記カタログ配布メッセージのヘッダ部におけるＩＤマスクの値に「１」を加算して当該ＩＤマスクを再設定（ここでは、「０」から「１」に変換（一のレベルを示すＩＤマスクを次のレベルを示すＩＤマスクに変えて））する（ステップＳ３３）。

次いで、当該制御部１１は、上記再設定したＩＤマスクの値が、自己のルーティングテーブルの全レベル数よりも小さいか否かを判別する（ステップＳ３４）。

このとき、ＩＤマスクに「１」が設定されているので、ルーティングテーブルの全レベル数よりも小さいため、当該制御部１１は、ＩＤマスクがルーティングテーブルの全レベル数よりも小さいと判別し（ステップＳ３４：ＹＥＳ）、自己のルーティングテーブルにおける「上記再設定したＩＤマスク＋１」のレベルに登録されている全てのノードを決定し（つまり、ノードＡが属するエリアがさらに複数のエリアに分けられているので、当該さらに分けられている各エリアに属する一のノードが決定される）、当該決定したノードに対して上記生成したカタログ配布メッセージを送信し（ステップＳ３５）、ステップＳ３３に戻る。

例えば、「ＩＤマスク「１」＋１」であるレベル２に登録されたノードＡ１、ノードＡ２、及びノードＡ３に対してカタログ配布メッセージが送信されることになる。

その後、当該制御部１１は、ＩＤマスク「２」，「３」について同様にステップＳ３４及びＳ３５の処理を繰り返す。これにより、上記カタログ配布メッセージは、自己のルーティングテーブルに登録されている全てのノードに送信されることになる。

一方、上記ステップＳ３１において、当該制御部１１は、自己のノードＩＤが、受信したカタログ配布メッセージのヘッダ部におけるターゲットノードＩＤ及びＩＤマスクにより特定されるターゲットに含まれないと判別した場合には（ステップＳ３１：ＮＯ）、ルーティングテーブル中で、当該ターゲットノードＩＤと上位桁から一致する桁数が最も多いノードに対して上記受信したカタログ配布メッセージを送信（通常のＤＨＴを用いたメッセージの転送）し（ステップＳ３８）、当該処理を終了する。例えば、ＩＤマスクが「２」でターゲットノードＩＤが「３１０２」であったとすると、ノードＡのノードＩＤ「０１３２」は、ターゲット「３１＊＊」に含まれないと判別される。

一方、上記ステップＳ３４において、当該制御部１１は、ＩＤマスクの値が、自己のルーティングテーブルの全レベル数よりも小さくないと判別した場合には（ステップＳ３４：ＮＯ）、バッファメモリ１３に格納されているカタログ配布メッセージに含まれる新規コンテンツカタログ情報を当該新規コンテンツカタログ情報のシリアル番号と共に記憶部１２に記憶保存する（ステップＳ３６）。

そして、制御部１１は、上記カタログ配布メッセージに含まれるグループ分け条件テーブルを取り込み、当該グループ分け条件テーブルを参照して、上述したように前もって計測して記憶部１２に記憶しておいた再生時間に基づいてグループ判別処理（グループ分け条件（例えば、コンテンツデータの再生時間、ノードにおける通電時間、又はこれらの組合せ）に応じて複数に分けられるグループのうち、自己が属するグループを判別する処理）を行い、自己が属するグループを決定し（ステップＳ３７）、続いて、当該決定したグループに対応する、新規コンテンツカタログ情報の提示時期をセット（例えば、６時間）し、計時（カウント）を開始し、図１５に示す処理に戻る。

図１７（Ａ）〜（Ｃ）は、グループ分け条件テーブルの内容の一例を示す図である。

図１７（Ａ）に示すグループ分け条件テーブルでは、コンテンツデータの再生時間（例えば、累積再生時間）をグループ分け条件の要素としており、「再生時間が３０時間以上」のグループａ、「再生時間が２０時間以上３０時間未満」のグループｂ、「再生時間が１０時間以上２０時間未満」のグループｃ、及び「再生時間が１０時間未満」のグループｄに区分されている。そして、新規コンテンツカタログ情報の提示時期は、グループａが「０時間後」（つまり直ちに）、グループｂが「６時間後」、グループｃが「１２時間後」、グループｄが「２４時間後」となっている（つまり、再生時間が最も長いグループａに対応する提示時期が最も早く規定されている）。例えば、ノードＡにおけるコンテンツデータの再生時間（例えば、累積再生時間）が１５時間であった場合、当該ノードＡは「再生時間が２０時間以上３０時間未満」のグループｂに属するとして判別されることになる。

また、図１７（Ｂ）に示すグループ分け条件テーブルでは、通電時間をグループ分け条件の要素としており、「通電時間が２００時間以上」のグループｅ、「通電時間が１５０時間以上２００時間未満」のグループｆ、「通電時間が１００時間以上１５０時間未満」のグループｇ、及び「通電時間が１００時間未満」のグループｈに区分されている。そして、新規コンテンツカタログ情報の提示時期は、グループｅが「０時間後」（つまり直ちに）、グループｆが「６時間後」、グループｇが「１２時間後」、グループｈが「２４時間後」となっている（つまり、通電時間が最も長いグループｅに対応する提示時期が最も早く規定されている）。例えば、ノードＡにおける通電時間（例えば、累積通電時間）が１２０時間であった場合、当該ノードＡは「通電時間が１００時間以上１５０時間未満」のグループｇに属するとして判別されることになる。

また、図１７（Ｃ）に示すグループ分け条件テーブルでは、再生時間と通電時間の組合せをグループ分け条件の要素としており、「再生時間が３０時間以上、且つ、通電時間が２００時間以上」のグループｉ、「再生時間が３０時間以上、且つ、通電時間が２００時間未満」のグループｊ・・・等に区分されている。そして、新規コンテンツカタログ情報の提示時期は、グループｉが「０時間後」（つまり直ちに）、グループｊが「６時間後」・・・、となっている。このように、「再生時間が３０時間以上、且つ、通電時間が２００時間以上」のグループｉを最優先とすることで、新規コンテンツデータの試聴可能性が高いユーザに対して優先して新規コンテンツカタログ情報を提示できるので、新規コンテンツデータのレプリカをオーバーレイネットワーク９上で増やす（つまり、当該新規コンテンツデータのレプリカを保存するコンテンツ保持ノードを増やす）確率を高めることができ、更に、通電時間が長くオーバーレイネットワーク９から脱退する可能性が低いノードのユーザに対して優先して新規コンテンツカタログ情報を提示できるので、当該新規コンテンツデータを他のノードが取得する（新規コンテンツデータの取得要求に応える）確率を高めることができる。このように、最初に効率良くレプリカが保存されるので、次からは新規コンテンツデータへのアクセスが分散されるようになる。

なお、図１７（Ｃ）に示すグループ分け条件テーブルにおいて、グループｊを「再生時間が３０時間以上、且つ、通電時間が１５０時間以上２００時間未満」とし、グループｋを「再生時間が３０時間以上、且つ、通電時間が１００時間以上１５０時間未満」とし、グループｌを「再生時間が３０時間以上、且つ、通電時間が１００時間未満」とし、グループｍを「再生時間が２０時間以上３０時間未満、且つ、通電時間が２００時間以上」・・・というように、組合せ条件を変えても良い。

また、カタログ配布メッセージに含まれるグループ分け条件テーブルには、当該カタログ配布メッセージに含まれる新規コンテンツカタログ情報に属性情報が記述された新規コンテンツデータのジャンル（例えば、アニメ）を示す情報が付加されているようにし、制御部１１は、上述したように計測してジャンル毎に対応付けて記憶部１２に記憶しておいた再生時間等に基づいて、当該新規コンテンツデータと同一ジャンルに対応する再生時間等に応じて複数に分けられるグループのうち、自己が属するグループを判別するように構成すれば、より新規コンテンツデータの試聴可能性が高いユーザに対して優先して新規コンテンツカタログ情報を提示できるので、効果的である。

また、図１７（Ａ）〜（Ｃ）に示す上記グループ分け条件テーブルの例では、新規コンテンツカタログ情報の提示時期を段階的に区切った例を示したが、これに限定されるものではなく、新規コンテンツカタログ情報の提示時期を各ノードが所定の条件式に基づき算出するように構成すれば、例えば再生時間や再生回数等に応じて、よりきめ細かく提示時期を規定することができる。例えば、提示時期をＴ（時間）、コンテンツデータの再生回数をＳ（回）とし、上記条件式を「Ｔ＝７２−３Ｎ」（ただし、Ｔがマイナスの場合は“０”とする）とすれば、当該再生回数Ｓが２４回以上のグループに属するノードの提示時期Ｔは“０”時間後（つまり、直ちに）となり、当該再生回数Ｓが１８回のグループに属するノードの提示時期Ｔは“２４”時間後（１日）後となり、当該再生回数Ｓが０回のグループに属するノードの提示時期Ｔは“７２”時間（３日）後となる。

図１５に示す処理に戻り、ステップＳ１４では、上記決定したグループに対応する、新規コンテンツカタログ情報の提示時期になったか（つまり、上記ステップＳ３７におけるグループ決定により開始されたカウントがアップしたか）否かを判別する。そして、新規コンテンツカタログ情報の提示時期になっていない場合には（ステップＳ１４：ＮＯ）、ステップＳ１６に移行され、新規コンテンツカタログ情報の提示時期になった場合には（ステップＳ１４：ＹＥＳ）、制御部１１は、上記ステップＳ３６にて記憶された新規コンテンツカタログ情報をユーザに対して提示可能状態に設定（ステップＳ１５）、例えば、当該新規コンテンツカタログ情報に記述された新規コンテンツデータの属性情報を表示部１６における表示画面上に選択可能に表示する。

図１８は、新規コンテンツカタログ情報に記述された新規コンテンツデータのリストが表示部１６における映像が表示された表示画面上にポップアップ表示された例を示す図である。図１８に示すリスト５１には、新規コンテンツデータのタイトル、ジャンル、総再生時間等の属性情報が示されており、ユーザが入力部２１を操作してカーソル５２により所望の新規コンテンツデータのタイトルを選択実行することで、上述したように、当該新規コンテンツデータのコンテンツＩＤを含むコンテンツ所在問合せメッセージが、そのルートノード向かって送出されることになる。

ステップＳ１６におけるその他の処理では、例えば、ユーザからの入力部２１を介した指示に応じた処理、又は他のノードから受信したメッセージ（例えば、コンテンツ所在問合せメッセージ等）に応じた処理が行われ、ステップＳ１７に移行される。

ステップＳ１７では、例えばユーザからの電源ＯＦＦ指示があったか否かが判断され、電源ＯＦＦ指示がない場合には（ステップＳ１７：ＮＯ）、ステップＳ１２に戻り処理が継続され、電源ＯＦＦ指示があった場合には（ステップＳ１７：ＹＥＳ）、当該処理は終了する。

以上説明したように、上記実施形態によれば、全てのノードに新規コンテンツカタログ情報を配信しておき、グループ分け条件に応じて分けられるグループ毎に異なるタイミングで（タイミングをずらして）、夫々のグループに属するノードのユーザに対して新規コンテンツカタログ情報を提示するように構成したので、アクセスの集中による装置（ノードやサーバ）負荷及びネットワーク負荷を極力抑えることができる。また、各ノードが自己が属するグループの判断及び当該グループの提示時期の判断を行って自律的に新規コンテンツカタログ情報をユーザに対して提示することができる。

また、新規コンテンツデータを初期保存するための当該システムの増強等の設備費用を増やすことなく、ユーザによる待ち時間を少なくさせることができる。

また、新規コンテンツカタログ情報を利用する可能性がより高い（つまり、新規コンテンツデータを要求（リクエスト）する可能性が高い）グループ）、例えば、再生時間が最も長い（又は前記再生回数が最も多い）グループや、通電時間が最も長いグループ等を優先して、当該グループに属するノードのユーザに対して新規コンテンツカタログ情報を提示するように構成（つまり、レプリカを他のノードが取得可能に保存するコンテンツ保持ノードとして貢献度が高そうなノードに優先して公開）したので、システム負荷を上げることなく、十分な数の新規コンテンツデータのレプリカを早い段階でノードに分散保存させることができる。

［４．変形実施形態］
上述した実施形態においては、各ノードが受信し保存した新規コンテンツカタログ情報について、自己が属するグループに対応する提示時期になったか否かを判別し、提示時期になった場合に、上記新規コンテンツカタログ情報をユーザに対して提示可能状態に設定するように構成したが、以下に説明する変形実施形態では、カタログ管理ノード又はカタログ管理サーバが、全てのノードに対して新規コンテンツカタログ情報を送信した後、当該新規コンテンツカタログ情報をユーザに対して提示させるための提示指令メッセージ（提示指令情報）をグループ毎に異なるタイミングで送信するように構成した。

なお、この変形実施形態におけるノードの構成及び機能は上述した実施形態と同様である。また、この変形実施形態におけるカタログ管理ノードとなるノードの制御部１１は、更に、本発明における提示指令情報送信手段、要求数情報取得手段及びノード数情報取得手段等として機能するようになっている。

また、この変形実施形態においても、新規コンテンツカタログ情報は、例えばカタログ管理ノードによるＤＨＴマルチキャストにより（図１４に示す処理により）配信される。

［４．１ 提示指令メッセージを配信するカタログ管理ノードの処理１］
先ず、提示指令メッセージを配信するカタログ管理ノードの処理について、図１９を用いて説明する。

図１９は、カタログ管理ノードの制御部１１における提示指令メッセージ配信処理を示すフローチャートである。

この場合、カタログ管理ノードは、上述したグループ分け条件テーブルを記憶している。

図１９に示す処理は、例えばカタログ管理ノードであるノードＸにおいて、上述した新規コンテンツカタログ情報の配信後例えば直ちに開始される。

先ず、ノードＸの制御部１１は、提示指令メッセージを生成し（ステップＳ４１）、一時記憶する。

次いで、制御部１１は、上記生成した提示指令メッセージのヘッダ部におけるターゲットノードＩＤとして自己のノードＩＤ例えば「３１０２」を設定し、ＩＤマスクとして「０」を設定し、ＩＰアドレスとして自己のＩＰアドレス等を設定する（ステップＳ４２）。

次いで、制御部１１は、例えば記憶部１２に記憶されたグループ分け条件テーブルを参照して、配信対象となるグループを決定（選定）する（ステップＳ４３）。例えば、図１７（Ａ）に示すグループ分け条件テーブルを用いる場合、提示指令メッセージの配信順序は、グループａが１位、グループｂが２位、グループｃが３位、グループｄが４位となっており、例えば配信順序が１位である、再生時間が最も長いグループａが始めに（最初のループで）選定される（次回以降のループで順次、再生時間が長い順（配信順序２位→３位→４位の順）に選定される）。

なお、当該処理で一度選定されたグループは重複して選定されないように当該グループに対して例えばフラグ（“１”）が立てられる。

次いで、制御部１１は、決定したグループに対応するグループ分け条件（例えば再生時間が３０時間以上、或いは、例えば再生時間が３０時間以上、且つ、通電時間が２００時間以上）を示す条件情報、及びユーザに対する提示対象となる新規コンテンツカタログ情報を特定するためのシリアル番号を、上記提示指令メッセージにおけるペイロード部に設定する（組み込む）（ステップＳ４４）。

ここで、例えば図１７（Ａ）に示すグループ分け条件テーブルを用いる場合には、「ジャンル（例えば提示対象となる新規コンテンツカタログ情報に属性情報が登録された新規コンテンツデータと同一ジャンル）がアニメであるコンテンツデータの再生時間が３０時間以上」とのグループ分け条件を示す条件情報を提示指令メッセージにおけるペイロード部に設定するようにし、例えば図１７（Ｃ）に示すグループ分け条件テーブルを用いる場合には、例えば「ジャンルがアニメであるコンテンツデータの再生時間が３０時間以上、且つ、通電時間が２００時間以上」とのグループ分け条件を示す条件情報を提示指令メッセージにおけるペイロード部に設定するように構成すれば、より当該新規コンテンツカタログ情報を欲し、利用される可能性が高いユーザに対して新規コンテンツカタログ情報を優先して提示させることができる。

次いで、制御部１１は、上記設定したＩＤマスク（値）が、自己のルーティングテーブルの全レベル数（図６の例では、「４」）よりも小さいか否かを判別（判断）する（ステップＳ４５）。ＩＤマスクが「０」に設定されている場合は、ルーティングテーブルの全レベル数よりも小さいため、当該制御部１１は、ＩＤマスクがルーティングテーブルの全レベル数よりも小さいと判別し（ステップＳ４５：ＹＥＳ）、自己のルーティングテーブルにおける「上記設定したＩＤマスク＋１」のレベルに登録されている全てのノードを決定し、当該決定したノードに対して上記提示指令メッセージを送信し（ステップＳ４６）、計時を開始する。なお、当該計時は、全てのグループに属するノードに対する提示指令メッセージが完了するまで継続する。つまり、計時開始→６時間→１２時間・・・と計時時間は進んで行くことになる。

次いで、制御部１１は、上記提示指令メッセージのヘッダ部において設定されたＩＤマスクに「１」を加算して当該ＩＤマスクを再設定し（ステップＳ４７）、ステップＳ４５に戻る。

その後、制御部１１は、ＩＤマスク「１」，「２」，「３」について同様にステップＳ４５〜Ｓ４７の処理を繰り返す。これにより、上記提示指令メッセージは、自己のルーティングテーブルに登録されている全てのノードに送信されることになる。

一方、上記ステップＳ４５において、ＩＤマスクが、自己のルーティングテーブルの全レベル数よりも小さくないと判別された場合には（ステップＳ４５：ＮＯ）、ステップＳ４８に移行する。

ステップＳ４８においては、制御部１１は、グループ分け条件テーブルに規定された全グループに対して提示指令メッセージを配信したか否かを判別し、全グループに対して提示指令メッセージを配信していない（例えば、図１７（Ａ）に示すグループ分け条件テーブルにおける４つのグループの全てが上記ステップＳ４３において選定されていない）場合には（ステップＳ４８：ＮＯ）、次のグループに対する配信条件を満たすか否か（例えば、ステップＳ４６の提示指令メッセージの送信後に開始された計時時間が、次のグループに対応する提示時期（例えば図１７（Ａ）に示すグループｂの提示時期である６時間後の時期）になった（達したか）否か）を判断する（ステップＳ４９）。次のグループに対する配信条件を満たさない（例えば、上記提示時期になっていない）場合には（ステップＳ４９：ＮＯ）、制御部１１は、その他の処理を行い（ステップＳ５０）、ステップＳ４９に戻る。ステップＳ５０におけるその他の処理においては、例えば他のノードから受信した各種メッセージに応じた処理等が行われる。

一方、次のグループに対する配信条件を満たす（例えば、上記提示時期になった）場合には（ステップＳ４９：ＹＥＳ）、ステップＳ４３に戻り、提示指令メッセージの配信対象となる次のグループ（例えば、次に再生時間が長いグループ）が選定され、上記と同様にステップＳ４４以降の処理が行われる。

そして、上記ステップＳ４８において、全グループに対して提示指令メッセージが配信されたと判断された場合には（ステップＳ４８：ＹＥＳ）、当該処理が終了する。

なお、上記ステップＳ４３においては、コンテンツデータの再生時間をグループ分け条件の要素として配信対象となるグループが決定されるように構成したが、この他にも、コンテンツデータの再生回数、ノードＩＤにおける所定桁目（例えば、最下位桁）の値、ノードの設置地域、ノードのネットワーク８への接続サービス提供者、又はノードにおける通電時間、或いはこれらの組合せ等をグループ分け条件の要素として配信対象となるグループに属するノードが決定されるように構成しても良い。

また、上記ステップＳ４９において、カタログ管理ノードの制御部１１は、一のグループに属するノードに対する提示指令メッセージの配信後、これらのノードによる新規コンテンツデータを取得するための要求（例えばコンテンツ所在問合せメッセージ）の数を示す要求数情報を、例えば当該新規コンテンツデータのルートノードやキャッシュノードから取得（所定時間毎（例えば、１時間毎）に取得）し、当該要求数情報に示される要求の数が、予め設定された基準数（例えば十分なレプリカが確保される数）以上となったか否かを判断し、当該基準数以上となった場合に、配信条件を満たすと判断して、ステップＳ４３に戻り、提示指令メッセージの配信対象となる次のグループを選定するように構成しても良い。この構成によれば、人気のある新規コンテンツデータは、その要求の数が基準数以上となるのが比較的早いことが想定されるので、次のグループに属するノードに対して提示指令メッセージを迅速に配信し、既にノードに保存されているコンテンツカタログ情報をユーザに対して提示できる。

なお、新規コンテンツデータを取得するための要求（例えばコンテンツ所在問合せメッセージ）の数が、予め設定された基準数以上となったか否かの判断は、ルートノードやキャッシュノード、或いはルートノードやキャッシュノードを管理するライセンスサーバ等が行い、当該基準数以上となった場合に、基準数以上となったことを示す情報をカタログ管理ノードへ送信し、当該カタログ管理ノードは、基準数以上となったことを示す情報を受信した場合に、上記ステップＳ４９において配信条件を満たすと判断するように構成しても良い。

更にまた、上記ステップＳ４９において、上記新規コンテンツデータを取得するための要求の数が予め設定された基準数以上となったか否かを判断し、且つ、次のグループへの提示時期になったか否かを判断し、何れか一方を満たす場合に、配信条件を満たすと判断するように構成すればより効果的である。すなわち、人気のある新規コンテンツデータは、その要求の数が基準数以上となるのが比較的早いことが想定されるので、上記提示時期が到来するのを待たずに、上記要求の数が基準数以上となったことをもって、次のグループに属するノードに対して提示指令メッセージを迅速に配信でき、一方、あまり人気のない新規コンテンツデータは、いつまでたってもその要求の数が基準数以上とならないことが想定されるので、上記要求の数が基準数以上にならなくても、上記提示時期が到来したら、次のグループに属するノードに対して提示指令メッセージを迅速に配信できるというメリットがある。

また、カタログ管理ノードの制御部１１が、各グループに属するノードの数（オーバーレイネットワーク９に参加しているノードの数）を示す情報を取得できるのであれば、上記要求数情報に示される要求の数が、直前に提示指令メッセージが配信されたグループに属するノードの数の所定割合（例えば、１０％）に達した場合に、次のグループを決定し、当該グループに属するノードに対して提示指令メッセージを送信するように構成しても良い。更に、この場合、カタログ管理ノードの制御部１１は、要求数情報に示される要求の数が、直前に提示指令メッセージが送信されたグループに属するノードの数の所定割合に達した場合であり、且つ、要求数情報に示される要求の単位時間当たりの数が減少した（つまり、上記要求が減少傾向にある）場合に、次のグループを決定し、当該グループに属するノードに対して提示指令メッセージを送信するように構成しても良い。このように構成すれば、ノード負荷及びネットワーク負荷を抑えつつ、より迅速に新規コンテンツカタログ情報を多くのノードのユーザに提示することができる。

なお、各グループに属するノードの数は、例えばオーバーレイネットワーク９に参加している全てのノードから、コンテンツデータの再生時間（又は再生回数）、ノードの設置地域、ノードのネットワーク８への接続サービス提供者、又はノードにおける通電時間等のグループ分けするために必要な情報を収集するサーバ（例えば、ライセンスサーバ）により算出され、カタログ管理ノードに提供される。

［４．２ 提示指令メッセージを受信するノードの処理］
次に、提示指令メッセージを受信するノードの処理について、図２０を用いて説明する。

図２０は、提示指令メッセージを受信するノードの制御部１１における処理を示すフローチャートである。

次に、上記のように送信された提示指令メッセージを受信した各ノードは、当該提示指令メッセージを一時格納し、図２０に示す処理を開始する。ここでは、ノードＡを例にとって説明する。

なお、図２０に示すステップＳ６１〜Ｓ６４，及びＳ６９の処理は、図１６に示すステップＳ３１〜Ｓ３４，及びＳ３８の処理と同様（カタログ配布メッセージと提示指令メッセージとの違いのみ）であるので、説明を省略する。

ステップＳ６４において、制御部１１は、ＩＤマスクがルーティングテーブルの全レベル数よりも小さいと判別した場合には（ステップＳ６４：ＹＥＳ）、自己のルーティングテーブルにおける「上記再設定したＩＤマスク＋１」のレベルに登録されている全てのノードを決定し、当該決定したノードに対して、ターゲットノードＩＤが変換設定されＩＤマスクを再設定された提示指令メッセージを送信（転送）し（ステップＳ６５）、ステップＳ６３に戻る。

その後、制御部１１は、ＩＤマスク「２」，「３」について同様にステップＳ６４及びＳ６５の処理を繰り返す。これにより、上記提示指令メッセージは、自己のルーティングテーブルに登録されている全てのノードに送信されることになる。

一方、上記ステップＳ６４において、制御部１１は、ＩＤマスクの値が、自己のルーティングテーブルの全レベル数よりも小さくないと判別した場合には（ステップＳ６４：ＮＯ）、一時格納した提示指令メッセージのペイロード部に含まれるグループ分け条件を示す条件情報、及び新規コンテンツカタログ情報を特定するためのシリアル番号を抽出し、抽出した条件情報に示されるグループ分け条件を満たすか否かを判別する（ステップＳ６６）。

例えば、当該条件情報にグループ分け条件として「再生時間が３０時間以上」と示されている場合、制御部１１は、記憶部１２に記憶された再生時間（例えば、累積再生時間）が３０時間以上であるか否かを判断（当該グループ分け条件に、ジャンルが指定されていない場合、各ジャンルに対応する累積再生時間の総和が３０時間以上であるか否かが判断される、再生回数についても同様）し、累積再生時間が３０時間以上でない場合、グループ分け条件を満たさないと判別し（ステップＳ６６：ＮＯ）、上記一時格納した提示指令メッセージを破棄（削除）し（ステップＳ６７）、当該処理を終了する。

また、例えば、当該条件情報にグループ分け条件として「ジャンルがアニメであるコンテンツデータの再生時間が３０時間以上」というように、ジャンルが指定されている場合、制御部１１は、ジャンル「アニメ」に対応する累積再生時間が３０時間以上であるか否かを判断（再生回数についても同様）し、３０時間以上でない場合は、グループ分け条件を満たさないと判別する（なお、通電時間等、その他のグループ分け条件の要素についても同様）。

一方、制御部１１は、グループ分け条件を満たすと判別した場合（つまり、提示指令メッセージが自己が属するグループ宛ての場合）には（ステップＳ６６：ＹＥＳ）、上記抽出したシリアル番号に対応する新規コンテンツカタログ情報を、図１５に示すステップＳ１５と同様、ユーザに対して提示可能状態に設定（ステップＳ６８）、例えば、当該新規コンテンツカタログ情報に記述された新規コンテンツデータの属性情報を表示部１６における表示画面上に選択可能に表示する。

こうして、提示指令メッセージは、実質的に、当該グループ分け条件を満たすノードに対してのみ配信され、新規コンテンツカタログ情報がユーザにより利用（例えば、新規コンテンツカタログ情報における新規コンテンツデータのコンテンツＩＤを取得し、コンテンツＩＤを含むコンテンツ所在問合せメッセージを、上述したように、ルートノード向けて送出）可能になる。

このように、カタログ管理ノードが各ノードに対して、既に配信した新規コンテンツカタログ情報の提示指令をグループ毎に異なるタイミングで送信し、各ノードは当該提示指令を受けた場合に、上記新規コンテンツカタログ情報をユーザに提示可能状態に設定するように構成したので、アクセスの集中による装置負荷及びネットワーク負荷を極力抑えることができ、ユーザによる待ち時間を少なくさせることができると共に、各ノード側で新規コンテンツカタログ情報の提示時期になったか否かを判断しなくて良い。

［４．３ 提示指令メッセージを配信するカタログ管理ノードの処理２］
なお、ノードＩＤにおける最上位桁目の値をグループ分け条件の要素とする場合、ＤＨＴマルチキャストを利用して配信対象となるグループに属するノードのみに提示指令メッセージを配信することができる。

この場合のカタログ管理ノードの処理について、図２１を用いて説明する。

この場合、カタログ管理ノードも、上述したグループ分け条件テーブルを記憶している。

図２１は、ノードＩＤにおける最上位桁目の値をグループ分け条件の要素とした場合における、カタログ管理ノードの制御部１１における提示指令メッセージ配信処理を示すフローチャートである。

なお、図２１におけるステップＳ７１及びＳ７２の処理は、図１９におけるステップＳ４１及びＳ４２と同様であるので説明を省略する。

そして、ステップＳ７３では、カタログ管理ノードの制御部１１は、上記生成した提示指令メッセージの配信対象となるグループγを決定する。なお、ノードＩＤが１６進数である場合、γは０〜Ｆの何れかの値をとることになるが、ここでは説明の便宜上、ノードＩＤが４桁４進数であるとして説明する。

次いで、制御部１１は、自己（自ノード）のノードＩＤ（例えば、「３１０２」とする）の最上位桁がγ（例えば、３）であるか否かを判別し（ステップＳ７４）、γである場合には（ステップＳ７４：ＹＥＳ）、上記提示指令メッセージのヘッダ部において設定されたＩＤマスクに「１」を加算して当該ＩＤマスクを再設定する（ステップＳ７５）。

次いで、制御部１１は、上記ＩＤマスクが、自己のルーティングテーブルの全レベル数（図６の例では、「４」）よりも小さいか否かを判別し（ステップＳ７６）、ＩＤマスクがルーティングテーブルの全レベル数よりも小さい場合には（ステップＳ７６：ＹＥＳ）、自己のルーティングテーブルにおける「ＩＤマスク＋１」のレベル（このときは、「ＩＤマスク「１」＋１」＝２となる）に登録されている全てのノードを決定し、当該決定したノードに対して上記生成した提示指令メッセージを送信し（ステップＳ７７）、計時を開始する。

図６の例では、「ＩＤマスク「１」＋１」であるレベル２に登録されたノードＤ、ノードＥ、及びノードＦに対して提示指令メッセージが送信されることになるが、レベル１に登録されたノードＡ、ノードＢ、及びノードＣに対しては配信されない。

次いで、制御部１１は、上記提示指令メッセージのヘッダ部において設定されたＩＤマスクに「１」を加算して当該ＩＤマスクを再設定し（ステップＳ７８）、ステップＳ７６に戻る。

その後、制御部１１は、ＩＤマスク「２」，「３」について同様にステップＳ７６〜Ｓ７８の処理を繰り返す。これにより、上記提示指令メッセージは、自己のルーティングテーブルに登録されているレベル２〜レベル４の全てのノードに送信されることになる。そして、当該送信された提示指令メッセージを受信した各ノードにより、図２０に示すステップＳ６１〜ステップＳ６５の処理が行われることによって、例えばグループγ（＝３）に属するノード（例えば、図８（Ａ）の右上の「３０００」〜「３３３３」内のノードＩＤを有するノード）に提示指令メッセージが配信される。この場合、ステップＳ６６及びＳ６８の処理は行われず、当該提示指令メッセージを受信した各ノードは、提示指令メッセージに含まれるシリアル番号に対応する新規コンテンツカタログ情報を、図１５に示すステップＳ１５と同様、ユーザに対して提示可能状態に設定することになる。

一方、上記ステップＳ７６において、ＩＤマスクが、自己のルーティングテーブルの全レベル数よりも小さくないと判別された場合（図６の例では、ＩＤマスクが「４」の場合）には（ステップＳ７６：ＮＯ）、ステップＳ８０に移行する。

そして、制御部１１は、全グループ（γ＝０〜３）に対して提示指令メッセージを配信したか否かを判別し、全グループに対して提示指令メッセージを配信していない場合には（ステップＳ８０：ＮＯ）、上述したステップＳ４９と同様、次のグループに対する配信条件を満たすか否か（例えば、ステップＳ７７の提示指令メッセージの送信後に開始された計時時間が、次のグループに対応する提示時期になったか否か）を判断する（ステップＳ８１）。

次のグループに対する配信条件を満たさない場合には（ステップＳ８１：ＮＯ）、制御部１１は、上述したステップＳ５０と同様、その他の処理を行い（ステップＳ８２）、ステップＳ８１に戻る。

一方、次のグループに対する配信条件を満たす場合には（ステップＳ８１：ＹＥＳ）、ステップＳ７３に戻り、提示指令メッセージの配信対象となる次のグループγ（例えば、０）が選定される。

なお、上記ステップＳ８１において、上記ステップＳ４９と同様、カタログ管理ノードの制御部１１は、一のグループに属するノードに対する提示指令メッセージの配信後、これらのノードによる新規コンテンツデータを取得するための要求の数を示す要求数情報を取得し、当該要求数情報に示される要求の数が、予め設定された基準数以上となった場合に、配信条件を満たすと判断するように構成しても良い。また、上記ステップＳ８１において、カタログ管理ノードの制御部１１は、上記新規コンテンツデータを取得するための要求の数が予め設定された基準数以上となったか否かを判断し、且つ、次のグループへの提示時期になったか否かを判断し、何れか一方を満たす場合に、配信条件を満たすと判断するように構成しても良い。

また、上記ステップＳ８１において、カタログ管理ノードの制御部１１は、上記要求数情報に示される要求の数が、直前に提示指令メッセージが配信されたグループに属するノードの数の所定割合（例えば、１０％）に達した場合に、配信条件を満たすと判断するように構成しても良く、更に、この場合、要求数情報に示される要求の数が、直前に提示指令メッセージが送信されたグループに属するノードの数の所定割合に達した場合であり、且つ、要求数情報に示される要求の単位時間当たりの数が減少した（つまり、上記要求が減少傾向にある）場合に、配信条件を満たすと判断するように構成しても良い。

そして、この場合、カタログ管理ノードの制御部１１は、各グループ（ノードＩＤの最上位桁が“０”のグループ、“１”のグループ、“２”のグループ・・・）に属するノードの数（おおよその数）を、自己が記憶しているＤＨＴを用いたルーティングテーブルに基づいて（当該ルーティングテーブルの埋まり具合から）算出（推定）することができる。

例えば、一つのＩＤ空間にノードＩＤが偏りなく分散している場合において、上述した図３に示すレベル１のテーブルの各欄の全てにノードＩＤ及びＩＰアドレス等が登録されている（自己に対応する欄も登録されているとして数える）ならば、オーバーレイネットワーク９には少なくとも４^4/4＝４¹＝４台のノードがオーバーレイネットワーク９に参加しているという計算となり、また、例えば、上述した図３に示すレベル１及びレベル２のテーブルの各欄の全てにノードＩＤ及びＩＰアドレス等が登録されているならば、オーバーレイネットワーク９には少なくとも４^8/4＝４²＝１６台のノードが参加しているという計算となる。また、例えば、レベル１及びレベル２のテーブルの各欄の全てにノードＩＤ及びＩＰアドレス等が登録されており、且つ、レベル３のテーブルに空白の欄が２つあるならば（通常、低いレベルの欄から埋まっていく）、４^10/4＝３２台のノードが参加しているという計算となる。従って、例えば、ノードＩＤが１６桁１６進数である場合において、このルーティングテーブルのＫ個の欄にノードＩＤ及びＩＰアドレス等が登録されている（自己に対応する欄も登録されているとして数える）ものとすると、オーバーレイネットワーク９には、「１６^Ｋ/16」台のノードが参加しているという計算となり、そして、グループの数は“０”〜“Ｆ”までの１６グループであるから「１６^Ｋ/16」を１６で除した値が１グループ当たりのノードの数となる。

そして、上記ステップＳ７４において、自己のノードＩＤの最上位桁がγでない場合には（ステップＳ７４：ＮＯ）、制御部１１は、自己のルーティングテーブルの最上位のレベル１に登録されているノードのうち、ノードＩＤの最上位桁がγ（例えば、０）のノード（例えば、ノードＩＤが「０１３２」のノードＡ）を決定し、当該決定したノードに対して上記生成した提示指令メッセージを送信した（ステップＳ７９）後、ステップＳ８０に移行し、上記と同様の処理を行う。そして、当該送信された提示指令メッセージを受信した各ノードにより、図２０に示すステップＳ６１〜ステップＳ６５の処理が行われることによって、例えばグループγ（＝０）に属するノード（例えば、図８（Ａ）の左上の「００００」〜「０３３３」内のノードＩＤを有するノード）に提示指令メッセージが配信される。この場合も、ステップＳ６６及びＳ６８の処理は行われず、当該提示指令メッセージを受信した各ノードは、提示指令メッセージに含まれるシリアル番号に対応する新規コンテンツカタログ情報を、図１５に示すステップＳ１５と同様、ユーザに対して提示可能状態に設定することになる。

こうして、順次、残りのグループγ（例えば１及び２）が選定され、当該グループに属するノードに提示指令メッセージが配信されることになる。

このように、ノードＩＤにおける最上位桁目の値をグループ分け条件の要素とする場合、配信対象となるグループに属するノードのみに提示指令メッセージが配信されるので、各ノードは、上記ステップＳ６６に示すようにグループ分け条件を満たすか否かを判別する処理を削減することができ、また、ネットワーク８の負荷を低減することができる。

［４．４ 提示指令メッセージを配信するカタログ管理サーバの処理］
次に、カタログ管理サーバにより提示指令メッセージを配信する場合について、図２２を用いて説明する。

図２２は、カタログ管理サーバにおける提示指令メッセージ配信処理を示すフローチャートである。

図２２に示す処理は、例えばカタログ管理サーバにおいて、上述した新規コンテンツカタログ情報の配信後例えば直ちに開始される。

なお、カタログ管理サーバは、カタログ管理ノードと同様、上述したグループ分け条件テーブルを記憶しており、更に、各グループに属するノードのノードＩＤ及びＩＰアドレス等を記憶している。また、グループ分け条件に必要な各ノードの情報（例えば、ノードの設置地域（例えば、郵便番号や電話番号）、ノードのネットワーク８への接続サービス提供者（例えば、ＡＳ番号）、ノードにおけるコンテンツデータのジャンル毎の再生時間又は再生回数、ノードにおける通電時間等）を記憶しており、かかる情報は、例えば、各ノードがオーバーレイネットワーク９に参加する際にアクセスするコンタクトノード（通常、複数設置）から取得される。すなわち、各ノードは、自己に割り当てられたコンタクトノードにアクセスしたときに、そのとき記憶している上記グループ分け条件に必要なノードの情報をコンタクトノードに送信し、オーバーレイネットワーク９への参加後に変わる情報（例えば、上記コンテンツデータのジャンル毎の再生時間又は再生回数、ノードにおける通電時間等の情報）については、定期的に、コンタクトノードに送信するようになっている。カタログ管理サーバは、これらのコンタクトノードから定期的にグループ分け条件に必要な各ノードの情報を収集することにより、定期的に、上記グループ分けを再編することになる。カタログ管理サーバが、各ノードから、上記グループ分け条件に必要な各ノードの情報を取得することも可能であるが、コンタクトノードを介することで、カタログ管理サーバの負荷等を低減することができる。

図２２に示す処理が開始されると、カタログ管理サーバの制御部は、例えばペイロード部に提示対象となる新規コンテンツカタログ情報を特定するためのシリアル番号を含む提示指令メッセージを生成し（ステップＳ９１）、一時記憶する。

次いで、カタログ管理サーバの制御部は、記憶されたグループ分け条件テーブルを参照して、配信対象となるグループを決定（選定）する（ステップＳ９２）。例えば、図１７（Ａ）に示すグループ分け条件テーブルを用いる場合、配信順序が１位である「３０時間以上」のグループａが始めに（最初のループで）選定される。なお、当該ステップＳ９２においてグループ分け条件テーブルを用いてグループを決定する方法については、図１９に示すステップＳ４３と同様であるが、コンテンツデータの再生時間（又は再生回数）に関してジャンルを考慮する場合、例えば図１７（Ａ）に示されるグループ分け条件テーブルをコンテンツデータのジャンル毎に記憶しておくことを要し、新規コンテンツデータのジャンル（例えば、アニメ）に対応するグループ分け条件テーブルが参照されて、配信対象となるグループが決定（選定）されることになる。

次いで、カタログ管理サーバの制御部は、上記選定されたグループに属するノードのＩＰアドレス等を特定し、当該特定したノードに対して上記生成した提示指令メッセージを配信し（ステップＳ９３）、計時を開始する。

次いで、カタログ管理サーバの制御部は、グループ分け条件テーブルに規定された全グループに対して提示指令メッセージを配信したか否かを判別し（ステップＳ９４）、全グループに対して提示指令メッセージを配信していない場合には（ステップＳ９４：ＮＯ）、次のグループに対する配信条件を満たすか否か（上述したステップＳ４９と同様）を判断する（ステップＳ９５）。

次のグループに対する配信条件を満たさない場合には（ステップＳ９５：ＮＯ）、当該制御部は、その他の処理を行い（ステップＳ９６）、ステップＳ９５に戻る。

一方、次のグループに対する配信条件を満たす場合には（ステップＳ９５：ＹＥＳ）、ステップＳ９２に戻り、提示指令メッセージの配信対象となる次のグループ（例えば、次に再生時間が長いグループ）が選定され、上記と同様にステップＳ９３以降の処理が行われる。

そして、上記ステップＳ９４において、全グループに対して提示指令メッセージが配信されたと判断された場合には（ステップＳ９４：ＹＥＳ）、当該処理が終了する。

こうして配信された提示指令メッセージは、各ノードにより受信され、当該各ノードは、当該提示指令メッセージに含まれるシリアル番号に対応する新規コンテンツカタログ情報を、図１５に示すステップＳ１５と同様、ユーザに対して提示可能状態に設定することになる。

このように、カタログ管理サーバにより提示指令メッセージを配信する場合は、当該カタログ管理サーバ側で配信対象となるグループに属するノードが特定され、当該ノードにのみ提示指令メッセージが配信されるので、各ノードは、グループ分け条件を満たすか否かを判別する処理を削減することができる。

また、上記実施形態においては、ＤＨＴを利用したアルゴリズムによって構築されたオーバーレイネットワーク９を前提として説明したが、本発明はこれに限定されるものではない。

本実施形態に係るコンテンツ配信システムにおける各ノード装置の接続態様の一例を示す図である。 ルーティングテーブルが作成される様子の一例を示す図である。 ルーティングテーブルの一例を示す図である。 コンテンツ保持ノードから送出されたパブリッシュメッセージの流れの一例をＤＨＴのノードＩＤ空間にて示した概念図である。 ミユージックカタログの表示形態遷移の一例を示す概念図である。 カタログ管理ノードであるノードＸが保持するルーティングテーブルの一例である。 カタログ配布メッセージを模式的に表した図である。 ＤＨＴマルチキャストが行われる様子を示す図である。 ＤＨＴマルチキャストが行われる様子を示す図である。 ＤＨＴマルチキャストが行われる様子を示す図である。 ＤＨＴマルチキャストが行われる様子を示す図である。 新規コンテンツデータの推定人気曲線の一例を示す図である。 ノードの概要構成例を示す図である。 カタログ管理ノードの制御部１１における新規コンテンツカタログ情報配信処理を示すフローチャートである。 新規コンテンツカタログ情報を受信するノードの制御部１１における処理を示すフローチャートである。 図１５に示すカタログ配布メッセージ受信処理の詳細を示すフローチャートである。 グループ分け条件テーブルの内容の一例を示す図である。 新規コンテンツカタログ情報に記述された新規コンテンツデータのリストが表示部１６における表示画面上にポップアップ表示された例を示す図である。 カタログ管理ノードの制御部１１における提示指令メッセージ配信処理を示すフローチャートである。 提示指令メッセージを受信するノードの制御部１１における処理を示すフローチャートである。 ノードＩＤにおける最上位桁目の値をグループ分け条件の要素とした場合における、カタログ管理ノードの制御部１１における提示指令メッセージ配信処理を示すフローチャートである カタログ管理サーバにおける提示指令メッセージ配信処理を示すフローチャートである。

符号の説明

Ａ〜Ｚ ノード
８ ネットワーク
９ オーバーレイネットワーク
１１ 制御部
１２ 記憶部
１３ バッファメモリ
１４ デコーダ部
１５ 映像処理部
１６ 表示部
１７ 音声処理部
１８ スピーカ
２０ 通信部
２１ 入力部
２２ バス
Ｓ コンテンツ配信システム

Claims (23)

1. ネットワークを介して互いに通信可能な複数のノード装置であって所定のグループ分け条件に応じて複数のグループに分けられる前記複数のノード装置を備えた情報配信システムにおいて、夫々の前記ノード装置により取得可能なコンテンツデータの属性情報が記述され、配信装置から配信されたコンテンツカタログ情報を受信する前記ノード装置であって、
   前記配信装置から配信された新規コンテンツカタログ情報であって、前記夫々のノード装置により新たに取得可能となるべき新規コンテンツデータの属性情報が記述された新規コンテンツカタログ情報を受信する新規コンテンツカタログ受信手段と、
   前記受信された新規コンテンツカタログ情報を記憶する新規コンテンツカタログ記憶手段と、
   前記グループ分け条件を示す条件情報と、前記新規コンテンツカタログ情報をユーザに対して提示すべき提示時期が前記グループ毎に規定された提示時期情報と、を記憶する条件情報記憶手段と、
   自己が属するグループを前記条件情報に基づいて判別するグループ判別手段と、
   前記新規コンテンツカタログ情報の受信後に自己が属するグループに対応する前記提示時期になったか否かを前記提示時期情報に基づいて判別する提示時期判別手段と、
   前記自己が属するグループに対応する前記提示時期になったと判別された場合には、前記記憶された新規コンテンツカタログ情報を前記ユーザに対して提示可能状態に設定するコンテンツカタログ提示設定手段と、
   を備えることを特徴とするノード装置。
2. 請求項１に記載のノード装置において、
   前記配信装置から配信される新規コンテンツカタログ情報には、前記条件情報及び前記提示時期情報が付加されていることを特徴とするノード装置。
3. 請求項１又は２に記載のノード装置において、
   前記夫々のノード装置には、夫々に固有の識別情報であって一定桁数からなるノード識別情報が割り当てられ、
   前記条件情報には、前記ノード識別情報における所定桁目の値に応じて前記複数のグループに分けるためのグループ分け条件が示されており、
   前記グループ判別手段は、前記所定桁目の値に応じて複数に分けられるグループのうち、自己が属する前記グループを前記条件情報に基づいて判別することを特徴とするノード装置。
4. 請求項１又は２に記載のノード装置において、
   前記条件情報には、前記夫々のノード装置の設置地域に応じて前記複数のグループに分けるためのグループ分け条件が示されており、
   前記グループ判別手段は、前記設置地域に応じて複数に分けられるグループのうち、自己が属する前記グループを前記条件情報に基づいて判別することを特徴とするノード装置。
5. 請求項１又は２に記載のノード装置において、
   前記条件情報には、前記夫々のノード装置の前記ネットワークへの接続サービス提供者に応じて前記複数のグループに分けるためのグループ分け条件が示されており、
   前記グループ判別手段は、前記接続サービス提供者に応じて複数に分けられるグループのうち、自己が属する前記グループを前記条件情報に基づいて判別することを特徴とするノード装置。
6. 請求項１又は２に記載のノード装置において、
   前記条件情報には、前記夫々のノード装置におけるコンテンツデータの再生時間又は再生回数に応じて前記複数のグループに分けるためのグループ分け条件が示されており、
   前記グループ判別手段は、前記再生時間又は再生回数に応じて複数に分けられるグループのうち、自己が属する前記グループを前記条件情報に基づいて判別することを特徴とするノード装置。
7. 請求項６に記載のノード装置において、
   前記条件情報には、前記夫々のノード装置におけるコンテンツデータの種別毎の再生時間又は再生回数に応じて前記複数のグループに分けるためのグループ分け条件が示されており、
   前記グループ判別手段は、前記新規コンテンツデータと同一種別に対応する再生時間又は再生回数に応じて複数に分けられるグループのうち、自己が属する前記グループを前記条件情報に基づいて判別することを特徴とするノード装置。
8. 請求項６又は７に記載のノード装置において、
   前記提示時期情報には、前記再生時間が最も長い又は前記再生回数が最も多い前記グループに対応する前記提示時期が最も早く規定されていることを特徴とするノード装置。
9. 請求項１又は２に記載のノード装置において、
   前記条件情報には、前記夫々のノード装置における通電時間に応じて前記複数のグループに分けるためのグループ分け条件が示されており、
   前記グループ判別手段は、前記通電時間に応じて複数に分けられるグループのうち、自己が属する前記グループを前記条件情報に基づいて判別することを特徴とするノード装置。
10. 請求項９に記載のノード装置において、
    前記提示時期情報には、前記通電時間が最も長い前記グループに対応する前記提示時期が最も早く規定されていることを特徴とするノード装置。
11. 請求項１又は２に記載のノード装置において、
    前記条件情報には、前記夫々のノード装置におけるコンテンツデータの再生時間又は再生回数と、前記夫々のノード装置における通電時間との組合せに応じて前記複数のグループに分けるためのグループ分け条件が示されており、
    前記グループ判別手段は、前記組合せに応じて複数に分けられるグループのうち、自己が属する前記グループを前記条件情報に基づいて判別することを特徴とするノード装置。
12. 請求項１又は２に記載のノード装置において、
    前記提示時期情報に規定される各グループに対応する前記提示時期の間隔は、前記新規コンテンツデータが前記複数のノード装置により要求される推定要求数であって、時間経過に伴い変化する前記推定要求数を示す情報に基づいて定められることを特徴とするノード装置。
13. ネットワークを介して互いに通信可能な複数のノード装置であって所定のグループ分け条件に応じて複数のグループに分けられる前記複数のノード装置と、夫々の前記ノード装置により取得可能なコンテンツデータの属性情報が記述されたコンテンツカタログ情報を、前記複数のノード装置に対して配信する配信装置と、を備えた情報配信システムにおいて、
    前記配信装置は、
    前記夫々のノード装置により新たに取得可能となるべき新規コンテンツデータの属性情報が記述された新規コンテンツカタログ情報を記憶する新規コンテンツカタログ記憶手段と、
    全ての前記ノード装置に対して前記新規コンテンツカタログ情報を配信する新規コンテンツカタログ配信手段と、
    夫々の前記グループに属するノード装置に対して前記新規コンテンツカタログ情報をユーザに対して提示させるための提示指令情報を、前記グループ分け条件に応じて分けられる前記グループ毎に異なるタイミングで送信する提示指令情報送信手段と、
    を備え、
    前記ノード装置は、
    前記配信装置から配信された新規コンテンツカタログ情報を受信する新規コンテンツカタログ受信手段と、
    前記受信された新規コンテンツカタログ情報を記憶する新規コンテンツカタログ記憶手段と、
    前記配信装置から配信された前記提示指令情報を受信する提示指令情報受信手段と、
    前記受信された前記提示指令情報が自己が属するグループ宛ての場合に、前記記憶された新規コンテンツカタログ情報を前記ユーザに対して提示可能状態に設定するコンテンツカタログ提示設定手段と、
    を備えることを特徴とする情報配信システム。
14. ネットワークを介して互いに通信可能な複数のノード装置であって所定のグループ分け条件に応じて複数のグループに分けられる前記複数のノード装置を備えた情報配信システムにおいて、夫々の前記ノード装置により取得可能なコンテンツデータの属性情報が記述されたコンテンツカタログ情報を、前記複数のノード装置に対して配信する配信装置であって、
    前記夫々のノード装置により新たに取得可能となるべき新規コンテンツデータの属性情報が記述された新規コンテンツカタログ情報を記憶する新規コンテンツカタログ記憶手段と、
    全ての前記ノード装置に対して前記新規コンテンツカタログ情報を配信する新規コンテンツカタログ配信手段と、
    夫々の前記グループに属するノード装置に対して前記新規コンテンツカタログ情報をユーザに対して提示させるための提示指令情報を、前記グループ分け条件に応じて分けられる前記グループ毎に異なるタイミングで送信する提示指令情報送信手段と、
    を備えることを特徴とする配信装置。
15. 請求項１４に記載の配信装置において、
    前記新規コンテンツカタログ情報の配信後、前記複数のノード装置による前記新規コンテンツデータを取得するための要求の数を示す要求数情報を取得する要求数情報取得手段を更に備え、
    前記提示指令情報送信手段は、前記要求数情報に示される要求の数が、予め設定された基準数以上となった場合に、次の前記グループに属するノード装置に対して前記提示指令情報を送信することを特徴とする配信装置。
16. 請求項１４に記載の配信装置において、
    夫々の前記グループに属するノード装置の数を示すノード数情報を取得するノード数情報取得手段と、
    前記新規コンテンツカタログ情報の配信後、前記複数のノード装置による前記新規コンテンツデータを取得するための要求の数を示す要求数情報を取得する要求数情報取得手段と、
    を更に備え、
    前記提示指令情報送信手段は、前記要求数情報に示される要求の数が、直前に前記提示指令情報が送信されたグループに属するノード装置の数の所定割合に達した場合に、次の前記グループに属するノード装置に対して前記提示指令情報を送信することを特徴とする配信装置。
17. 請求項１６に記載の配信装置において、
    前記提示指令情報送信手段は、前記要求数情報に示される要求の数が、直前に前記提示指令情報が送信されたグループに属するノード装置の数の所定割合に達した場合であり、且つ、前記要求数情報に示される要求の単位時間当たりの数が減少した場合に、次の前記グループに属するノード装置に対して前記提示指令情報を送信することを特徴とする配信装置。
18. 請求項１４乃至１７の何れか一項に記載の配信装置から配信された新規コンテンツカタログ情報を受信するノード装置であって、
    前記受信された新規コンテンツカタログ情報を記憶する新規コンテンツカタログ記憶手段と、
    前記配信装置から配信された前記提示指令情報を受信する提示指令情報受信手段と、
    前記受信された前記提示指令情報が自己が属するグループ宛ての場合に、前記記憶された新規コンテンツカタログ情報を前記ユーザに対して提示可能状態に設定するコンテンツカタログ提示設定手段と、
    を備えることを特徴とするノード装置。
19. コンピュータを、請求項１乃至１２、及び１８の何れかに記載のノード装置として機能させることを特徴とするノード処理プログラム。
20. コンピュータを、請求項１４乃至１７の何れかに記載の配信装置として機能させることを特徴とする配信処理プログラム。
21. ネットワークを介して互いに通信可能な複数のノード装置であって所定のグループ分け条件に応じて複数のグループに分けられる前記複数のノード装置と、夫々の前記ノード装置により取得可能なコンテンツデータの属性情報が記述されたコンテンツカタログ情報を前記複数のノード装置に対して配信する配信装置と、を備えた情報配信システムにおいて、
    前記配信装置は、
    前記夫々のノード装置により新たに取得可能となるべき新規コンテンツデータの属性情報が記述された新規コンテンツカタログ情報を前記複数のノード装置に対して配信する新規コンテンツカタログ配信手段を備え、
    前記ノード装置は、
    前記新規コンテンツカタログ情報を受信する新規コンテンツカタログ受信手段と、
    前記受信された新規コンテンツカタログ情報を記憶する新規コンテンツカタログ記憶手段と、
    前記グループ分け条件を示す条件情報と、前記新規コンテンツカタログ情報をユーザに対して提示すべき提示時期が前記グループ毎に規定された提示時期情報と、を記憶する条件情報記憶手段と、
    自己が属するグループを前記条件情報に基づいて判別するグループ判別手段と、
    前記新規コンテンツカタログ情報の受信後に自己が属するグループに対応する前記提示時期になったか否かを前記提示時期情報に基づいて判別する提示時期判別手段と、
    前記自己が属するグループに対応する前記提示時期になったと判別された場合には、前記記憶された新規コンテンツカタログ情報を前記ユーザに対して提示可能状態に設定するコンテンツカタログ提示設定手段と、
    を備えることを特徴とする情報配信システム。
22. ネットワークを介して互いに通信可能な複数のノード装置であって所定のグループ分け条件に応じて複数のグループに分けられる前記複数のノード装置と、夫々の前記ノード装置により取得可能なコンテンツデータの属性情報が記述されたコンテンツカタログ情報を前記複数のノード装置に対して配信する配信装置と、を備えた情報配信システムにおける情報配信方法において、
    前記配信装置が、
    前記夫々のノード装置により新たに取得可能となるべき新規コンテンツデータの属性情報が記述された新規コンテンツカタログ情報を前記複数のノード装置に対して配信する工程を備え、
    前記ノード装置が、
    前記新規コンテンツカタログ情報を受信する工程と、
    前記受信された新規コンテンツカタログ情報を記憶する工程と、
    前記グループ分け条件を示す条件情報と、前記新規コンテンツカタログ情報をユーザに対して提示すべき提示時期が前記グループ毎に規定された提示時期情報と、を記憶する工程と、
    自己が属するグループを前記条件情報に基づいて判別する工程と、
    前記新規コンテンツカタログ情報の受信後に自己が属するグループに対応する前記提示時期になったか否かを前記提示時期情報に基づいて判別する工程と、
    前記自己が属するグループに対応する前記提示時期になったと判別された場合には、前記記憶された新規コンテンツカタログ情報を前記ユーザに対して提示可能状態に設定する工程と、
    を備えることを特徴とする情報配信方法。
23. ネットワークを介して互いに通信可能な複数のノード装置であって所定のグループ分け条件に応じて複数のグループに分けられる前記複数のノード装置と、夫々の前記ノード装置により取得可能なコンテンツデータの属性情報が記述されたコンテンツカタログ情報を、前記複数のノード装置に対して配信する配信装置と、を備えた情報配信システムにおける情報配信方法において、
    前記配信装置が、
    前記夫々のノード装置により新たに取得可能となるべき新規コンテンツデータの属性情報が記述された新規コンテンツカタログ情報を記憶する工程と、
    全ての前記ノード装置に対して前記新規コンテンツカタログ情報を配信する工程と、
    夫々の前記グループに属するノード装置に対して前記新規コンテンツカタログ情報をユーザに対して提示させるための提示指令情報を、前記グループ分け条件に応じて分けられる前記グループ毎に異なるタイミングで送信する工程と、
    を備え、
    前記ノード装置が、
    前記配信装置から配信された新規コンテンツカタログ情報を受信する工程と、
    前記受信された新規コンテンツカタログ情報を記憶する工程と、
    前記配信装置から配信された前記提示指令情報を受信する工程と、
    前記受信された前記提示指令情報が自己が属するグループ宛ての場合に、前記記憶された新規コンテンツカタログ情報を前記ユーザに対して提示可能状態に設定する工程と、
    を備えることを特徴とする情報配信方法。

Images