JP2008084030A - 識別情報割当装置及びその情報処理方法並びにそのプログラム - Google Patents

Abstract

【課題】複数のコンテンツデータを管理することに伴い、コンテンツ識別情報の決定によりノード装置へのアクセスの集中を軽減することができる識別情報割当装置及びその情報処理方法並びにそのプログラムを提供する。
【解決手段】ノード装置を対象とするノード識別情報、コンテンツ識別情報として割当可能な複数の割当識別情報が所定の規則に従って配列された割当識別情報領域の中から、コンテンツデータを対象としてコンテンツ識別情報を割り当てる際に、コンテンツデータを公開するための公開情報に基づいて予測されるコンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定する。
【選択図】図１９

Description

本発明は、識別情報割当装置及びその情報処理方法並びにそのプログラムの技術分野に属し、より詳細には、ネットワーク上に分散配置された複数のノード装置から構成され、これらノード装置間でコンテンツデータの送受信を行うコンテンツ配信システムにおけるコンテンツデータのコンテンツ識別情報を割り当てる識別情報割当装置及びその情報処理方法並びにそのプログラムの技術分野に属する。

近年、インターネットなどのネットワークを介して、音楽、映画、トーク番組などコンテンツデータ（以下、「コンテンツ」ともいう。）を配信する、いわゆるコンテンツ配信システムの研究が盛んである。

従来のコンテンツ配信システムの基本的構成として、特許文献１に示すように、分散ハッシュテーブル（ＤＨＴ（Ｄｉｓｔｒｉｂｕｔｅｄ Ｈａｓｈ Ｔａｂｌｅ））を利用して論理的にオーバーレイネットワークを構築することにより、情報を効率的に分散配置して負荷分散を図る技術が提案されている。

このシステムにおいては、端末装置である各ノード装置が、当該オーバーレイネットワークに参加している全てのノード装置へのリンク情報（例えば、ＩＰアドレス）を認識しているわけではなく、参加の際などに得られる一部のノード装置へのリンク情報だけを保持しており、かかるリンク情報に基づき、データの問い合わせ等を行うようになっている。

特許文献１のピアツーピア型のコンテンツ配信システムにおいては、各ノード装置がコンテンツデータを保持するコンテンツ配信サーバとなり、また、各ノード装置がコンテンツ配信要求クライアントにもなる。

また、このようなコンテンツ配信システムにおいて、コンテンツ配信サーバであるノード装置がコンテンツデータを保持しているだけでなく、ネットワーク上の他のノード装置もコンテンツデータの複製を保持しているものが知られている。以下、コンテンツデータの複製を保持しているノード装置をコンテンツ保持ノード装置ともいう。コンテンツ配信要求クライアントであるノード装置は、要求するコンテンツをこのようなコンテンツ保持ノード装置から入手することもできる。したがって、あるコンテンツに対する配信要求が増加した場合に、コンテンツ配信サーバであるノード装置だけでなく、その複製を保持しているコンテンツ保持ノード装置からもコンテンツを配信できるため、コンテンツ配信サーバであるノード装置へのアクセスの集中を回避できるものである。以下、コンテンツ配信サーバを含めてコンテンツ保持ノード装置と呼ぶ。

上述のようにピアツーピア型のコンテンツ配信システムにおいては、複数のコンテンツ保持ノード装置の位置情報を管理するノード装置（以下、「ルートノード装置」と呼ぶ。）が決められており、リクエストノード装置は要求するコンテンツを保持するコンテンツ保持ノード装置の位置情報（以下、「インデックス情報」と呼ぶ。）をルートノード装置に対して要求することによって、インデックス情報を取得し、このインデックス情報に基づいてコンテンツ保持ノード装置へコンテンツデータの配信要求を行う構成をとる。

また、ノード装置を対象としたノードＩＤ（ノード識別情報）やコンテンツデータを対象としたコンテンツＩＤ（コンテンツ識別情報）として割当可能なように割当可能識別情報が設定されており、その割当可能識別情報の中から、ノード装置固有のノードＩＤや、コンテンツデータ固有のコンテンツＩＤが割り当てられる。また、ノード装置は、その装置のノードＩＤがコンテンツＩＤに近いことを条件として、そのコンテンツデータのルートノード装置として決定されることとなる。これによって、コンテンツＩＤから、ルートノード装置のノードＩＤを検索し易くなり、ルートノード装置の所在、コンテンツデータの所在をより効率良く管理することができる。
特開２００６−１９７４００号公報

このようなネットワークにおいて、コンテンツデータを公開する公開時間が決定されており、その公開時間となる前においては、そのコンテンツデータを視聴できず、公開時間となることによってコンテンツデータを視聴可能となるように制御される。

しかしながら、例えば、人気のある複数のコンテンツデータの公開時間が近い場合において、それらコンテンツデータのコンテンツＩＤが相互に近いＩＤとして決定されたときには、複数のコンテンツデータのルートノード装置が同じになる、又は、複数のコンテンツデータのルートノード装置が、ノードＩＤの近いノード装置となることがあり、複数のコンテンツデータの所在情報を得るためのインデックス情報の要求や、コンテンツデータが複製された旨の情報などで、ルートノード装置をはじめとするノード装置へのアクセスの集中を招くおそれがあった。

本発明は、上述したような課題に鑑みてなされたものであり、複数のコンテンツデータを管理することに伴い、コンテンツ識別情報の決定によりノード装置へのアクセスの集中を軽減することができる識別情報割当装置及びその情報処理方法並びにそのプログラムを提供することを目的とする。

以上のような目的を達成するために、本発明は、以下のようなものを提供する。

すなわち、請求項１記載の本発明では、ネットワークを介してそれぞれ接続された複数のノード装置間で、各ノード装置が保持しているコンテンツデータを互いに送受信することにより、前記ノード装置へ前記コンテンツデータの配信を可能とし、各コンテンツデータには、コンテンツデータを識別するコンテンツ識別情報が付され、各ノード装置には、当該ノード装置を識別するノード識別情報が付され、コンテンツ識別情報との差が小さいノード識別情報が割り当てられたノード装置がコンテンツデータを管理対象とするコンテンツ管理ノード装置となるコンテンツ配信システムにおける前記コンテンツデータを対象としてコンテンツデータ識別情報を割り当てる識別情報割当装置において、前記コンテンツデータを公開するための公開情報が記憶された公開情報記憶手段と、前記ノード装置を対象とするノード識別情報、前記コンテンツ識別情報として割当可能な複数の割当可能識別情報の中から、前記コンテンツデータを対象としてコンテンツ識別情報を割り当てる際に、前記公開情報記憶手段に記憶された公開情報に基づいて予測される前記コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定するコンテンツ識別情報割当手段と、を備えたことを特徴とするものである。

また、請求項２記載の本発明では、請求項１に記載の発明において、前記公開情報記憶手段には、前記コンテンツデータの公開時間と、当該コンテンツデータの公開時間からのコンテンツ予測アクセス度合いと、が公開情報として記憶されており、前記コンテンツ識別情報割当手段は、前記コンテンツデータの公開時間からのコンテンツ予測アクセス度合いに基づいて予測される前記コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定する機能を有することを特徴とするものである。

また、請求項３記載の本発明では、請求項２に記載の発明において、前記コンテンツ管理ノード装置のアクセス数を計数するアクセス計数手段と、前記アクセス計数手段によって計数された前記コンテンツ管理ノード装置のアクセス数を記憶するアクセス数記憶手段と、前記コンテンツデータのそれぞれにおける関連の有無を検索するコンテンツデータ関連検索手段と、前記アクセス数記憶手段に記憶され、前記コンテンツデータ関連検索手段によってコンテンツデータにおける関連があると検索された関連コンテンツデータに対応するアクセス数に基づいて、コンテンツデータの公開時間からのコンテンツ予測アクセス度合いを決定するコンテンツ予測アクセス度合い決定手段と、を備え、前記コンテンツ識別情報割当手段は、前記コンテンツ予測アクセス度合い決定手段によって決定された前記コンテンツデータの公開時間からのコンテンツ予測アクセス度合いから予測される前記コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定する機能を有することを特徴とするものである。

また、請求項４記載の本発明では、請求項３に記載の発明において、前記コンテンツ予測アクセス度合い決定手段は、前記コンテンツデータ関連検索手段によってコンテンツデータにおける関連があると検索されなかった場合には、コンテンツデータの公開時間からのコンテンツ予測アクセス度合いを所定のアクセス度合いとして決定する機能を有することを特徴とするものである。

また、請求項５記載の本発明では、請求項１から４のいずれかに記載の発明において、前記割当可能識別情報の中から前記コンテンツ識別情報を仮に決定するコンテンツ識別情報仮決定手段を備え、前記コンテンツ識別情報仮決定手段によって決定された前記コンテンツ識別情報に対応する前記コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えるか否かを判定するコンテンツ識別情報判定手段を備え、前記コンテンツ識別情報仮決定手段は、前記コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えると前記コンテンツ識別情報判定手段によって判定された場合には、再度、前記割当可能識別情報の中から前記コンテンツ識別情報を仮に決定する機能を有し、前記コンテンツ識別情報割当手段は、前記コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないと前記コンテンツ識別情報判定手段によって判定された場合には、前記コンテンツ識別情報仮決定手段によって仮に決定されたコンテンツ識別情報を割り当てる機能を有することを特徴とするものである。

また、請求項６記載の本発明では、請求項１に記載の発明において、前記割当可能識別情報の中から前記コンテンツ識別情報を仮に決定するコンテンツ識別情報仮決定手段と、前記識別情報仮決定手段によって決定されたコンテンツ識別情報のコンテンツ管理ノード装置が、他のコンテンツデータを対象とするコンテンツ識別情報との重複を判定するコンテンツ識別情報判定手段と、を備え、前記コンテンツ識別情報割当手段は、前記コンテンツ識別情報判定手段によってコンテンツ管理ノード装置が重複しないと判定されるコンテンツ識別情報を決定する機能を有することを特徴とするものである。

また、請求項７記載の本発明では、請求項６に記載の発明において、前記識別情報仮決定手段によって決定されたコンテンツ識別情報のコンテンツ管理ノード装置に、他のコンテンツデータのコンテンツ管理ノード装置であるか否かのコンテンツ管理情報を要求するコンテンツ管理情報要求手段を備え、前記コンテンツ識別情報判定手段は、前記識別情報仮決定手段によって決定されたコンテンツ識別情報のコンテンツ管理ノード装置からのコンテンツ管理情報に基づいて、他のコンテンツデータを対象とするコンテンツ識別情報の重複を判定する機能を有することを特徴とするものである。

また、請求項８記載の本発明では、請求項１に記載の発明において、前記割当可能識別情報の中から前記コンテンツ識別情報を仮に決定するコンテンツ識別情報仮決定手段と、前記識別情報仮決定手段によって決定されたコンテンツ識別情報と、他のコンテンツデータを対象とするコンテンツ識別情報との差が所定値以上であるか否かを判定するコンテンツ識別情報判定手段と、を備え、前記コンテンツ識別情報仮決定手段は、前記コンテンツ識別情報判定手段によって前記コンテンツ識別情報と他のコンテンツ識別情報との差が所定値未満となると判定された場合には、再度、前記コンテンツ識別情報を仮に決定する機能を有し、前記コンテンツ識別情報割当手段は、前記コンテンツ識別情報判定手段によって前記コンテンツ識別情報と他のコンテンツ識別情報との差が所定値以上となると判定された場合には、当該コンテンツ識別情報を割り当てる機能を有することを特徴とするものである。

また、請求項９記載の本発明では、請求項１に記載の発明において、前記公開情報記憶手段には、前記コンテンツデータの公開時間が公開情報として記憶されており、前記公開情報記憶手段に記憶された公開時間が所定範囲内であるコンテンツデータの数を判定するコンテンツデータ数判定手段と、前記コンテンツデータ数判定手段によって判定されたコンテンツデータの数に基づいて、前記割当可能識別情報を当該コンテンツデータの数に分けて、複数の領域として決定する領域決定手段と、を備え、前記コンテンツ識別情報割当手段は、前記領域決定手段によって決定された複数の領域毎に、公開時間が所定範囲内であるコンテンツデータを対象とするコンテンツ識別情報を割り当てる機能を有することを特徴とするものである。

また、請求項１０記載の本発明では、請求項１から４のいずれかに記載の発明において、前記割当可能識別情報の中から前記コンテンツ識別情報を仮に決定するコンテンツ識別情報仮決定手段と、前記識別情報仮決定手段によって決定されたコンテンツ識別情報のコンテンツ管理ノード装置によって管理され、コンテンツデータを保持するコンテンツ保持ノード装置に関するコンテンツ保持情報の記憶度合いが所定の記憶度合いを超えるか否かを判定するコンテンツ保持情報判定手段と、を備え、前記コンテンツ識別情報割当手段は、前記コンテンツ管理ノード装置におけるコンテンツ保持情報の記憶度合いが所定の記憶度合いを超えないと前記コンテンツ保持情報判定手段によって判定された場合には、前記コンテンツ識別情報仮決定手段によって仮に決定されたコンテンツ識別情報を割り当てる機能を有することを特徴とするものである。

また、請求項１１記載の本発明では、ネットワークを介してそれぞれ接続された複数のノード装置間で、各ノード装置が保持しているコンテンツデータを互いに送受信することにより、前記ノード装置へ前記コンテンツデータの配信を可能とし、各コンテンツデータには、コンテンツデータを識別するコンテンツ識別情報が付され、各ノード装置には、当該ノード装置を識別するノード識別情報が付され、コンテンツ識別情報との差が小さいノード識別情報が割り当てられたノード装置がコンテンツデータを管理対象とするコンテンツ管理ノード装置となるコンテンツ配信システムにおける前記コンテンツデータを対象としてコンテンツデータ識別情報を割り当てる識別情報割当装置において、の情報処理方法において、前記識別情報割当装置は、前記ノード装置を対象とするノード識別情報、前記コンテンツ識別情報として割当可能な複数の割当可能識別情報の中から、前記コンテンツデータを対象としてコンテンツ識別情報を割り当てる際に、前記コンテンツデータを公開するための公開情報に基づいて予測される前記コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定するコンテンツ識別情報割当ステップを有することを特徴とするものである。

また、請求項１２記載の本発明では、コンピュータに、請求項１から１０のいずれかに記載の識別情報割当装置の各手段として機能させるためのものである。

請求項１、１１又は１２に記載の発明によれば、ノード装置を対象とするノード識別情報、コンテンツ識別情報として割当可能な複数の割当可能識別情報の中から、コンテンツデータを対象としてコンテンツ識別情報を割り当てる際に、コンテンツデータを公開するための公開情報に基づいて予測されるコンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定する。従って、コンテンツデータを管理対象とするコンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定するため、コンテンツ管理ノード装置へのアクセス集中や、そのコンテンツ管理ノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

請求項２に記載の発明によれば、コンテンツデータの公開時間と、そのコンテンツデータの公開時間からのコンテンツ予測アクセス度合いと、が公開情報として記憶されており、コンテンツデータの公開時間からのコンテンツ予測アクセス度合いに基づいて予測されるコンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定する。従って、コンテンツデータのコンテンツ予測アクセス度合いに基づいてコンテンツ識別情報を決定するため、コンテンツの人気度などを尺度として、コンテンツ予測アクセス度合いが設定されることによって、コンテンツ管理ノード装置のノード予測アクセス度合いの精度を高めることとなり、より一層、コンテンツ管理ノード装置へのアクセス集中や、そのコンテンツ管理ノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

請求項３に記載の発明によれば、コンテンツ管理ノード装置のアクセス数を計数し、コンテンツデータにおける関連があると検索された関連コンテンツデータに対応するコンテンツ管理ノード装置のアクセス数に基づいて、コンテンツデータの公開時間からのコンテンツ予測アクセス度合いを決定する。そして、そのコンテンツデータの公開時間からのコンテンツ予測アクセス度合いから予測されるコンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定する。従って、コンテンツデータにおける関連があると検索された関連コンテンツデータに対応する実際のコンテンツ管理ノード装置のアクセス数に基づいてコンテンツ識別情報を決定するため、以前に公開されたコンテンツのアクセス数によって、コンテンツ管理ノード装置のノード予測アクセス度合いの精度を高めることとなり、より一層、コンテンツ管理ノード装置へのアクセス集中や、そのコンテンツ管理ノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

請求項４に記載の発明によれば、コンテンツデータにおける関連があると検索されなかった場合には、コンテンツデータの公開時間からのコンテンツ予測アクセス度合いを所定のアクセス度合いとして決定する。従って、コンテンツデータにおける関連があると検索された関連コンテンツデータがない場合であっても、コンテンツ予測アクセス度合いを例えば、標準的な所定のアクセス度合いとして決定することができる。

請求項５に記載の発明によれば、割当可能識別情報の中から仮に決定されたコンテンツ識別情報に対応するコンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えるか否かを判定し、コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えると判定された場合には、再度、割当可能識別情報の中からコンテンツ識別情報を仮に決定し、コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないと判定された場合には、仮に決定されたコンテンツ識別情報を割り当てる。従って、コンテンツ識別情報に対応するコンテンツ管理ノード装置のノード予測アクセス度合いが所定値を超えないと判定されるまで、割当可能識別情報の中からコンテンツ識別情報を仮に決定するため、コンテンツ識別情報に対応するコンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いとなることはなく、コンテンツ管理ノード装置へのアクセス集中や、そのコンテンツ管理ノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

請求項６に記載の発明によれば、割当可能識別情報の中から仮に決定されたコンテンツ識別情報のコンテンツ管理ノード装置が、他のコンテンツデータを対象とするコンテンツ識別情報との重複を判定し、コンテンツ管理ノード装置が重複しないと判定されるコンテンツ識別情報を決定する。従って、コンテンツ管理ノード装置の重複を防止することができ、コンテンツ管理ノード装置へのアクセス集中や、そのコンテンツ管理ノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

請求項７に記載の発明によれば、仮に決定されたコンテンツ識別情報のコンテンツ管理ノード装置に、他のコンテンツデータのコンテンツ管理ノード装置であるか否かのコンテンツ管理情報を要求し、そのコンテンツ管理ノード装置からのコンテンツ管理情報に基づいて、他のコンテンツデータを対象とするコンテンツ識別情報の重複を判定する。従って、仮に決定されたコンテンツ識別情報のコンテンツ管理ノード装置からのコンテンツ管理情報に基づいて、他のコンテンツデータを対象とするコンテンツ識別情報の重複を判定するため、コンテンツ識別情報の重複判定を確実に行うことができる。

請求項８に記載の発明によれば、割当可能識別情報の中から仮に決定されたコンテンツ識別情報と、他のコンテンツデータを対象とするコンテンツ識別情報との差が所定値以上であるか否かを判定し、コンテンツ識別情報と他のコンテンツ識別情報との差が所定値未満となると判定された場合には、再度、コンテンツ識別情報を仮に決定し、コンテンツ識別情報と他のコンテンツ識別情報との差が所定値以上となると判定された場合には、そのコンテンツ識別情報を割り当てる。従って、コンテンツ識別情報と、他のコンテンツデータを対象とするコンテンツ識別情報との差が所定値以上となると判定されるまで、割当可能識別情報の中からコンテンツ識別情報を仮に決定するため、コンテンツ識別情報と、他のコンテンツデータを対象とするコンテンツ識別情報との差が所定値以上となり、コンテンツ管理ノード装置へのアクセス集中や、そのコンテンツ管理ノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

請求項９に記載の発明によれば、コンテンツデータの公開時間が所定範囲内であるコンテンツデータの数を判定し、判定されたコンテンツデータの数に基づいて、割当可能識別情報をそのコンテンツデータの数に分けて、複数の領域として決定する。そして、決定された複数の領域毎に、公開時間が所定範囲内であるコンテンツデータを対象とするコンテンツ識別情報を割り当てる。従って、公開時間が所定範囲内であるコンテンツデータの数に割当可能識別情報を複数の領域として分けて、それぞれの領域にコンテンツデータを割り当てるため、コンテンツ識別情報の差を小さくすることを防止し、コンテンツデータの管理対象となるノード装置へのアクセス集中や、そのノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

請求項１０に記載の発明によれば、割当可能識別情報の中から仮に決定されたコンテンツ識別情報のコンテンツ管理ノード装置によって管理され、コンテンツデータを保持するコンテンツ保持ノード装置に関するコンテンツ保持情報の記憶度合いが所定の記憶度合いを超えないと判定された場合には、仮に決定されたコンテンツ識別情報を割り当てる。従って、コンテンツ保持情報の記憶度合いが所定の記憶度合いを超えない場合に、コンテンツ識別情報を割り当てるため、コンテンツ管理ノード装置へのアクセス集中や、そのコンテンツ管理ノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

以下、本発明の最良の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、配信する情報を音楽データや映像データなどのコンテンツデータとしたコンテンツ配信システムに対して本発明を適用した場合の実施形態である。

［１．コンテンツ配信システムの構成等］
まず始めに、図１を参照して、情報配信システムとしてのコンテンツ配信システムの概要構成等について説明する。図１は、本実施形態に係るコンテンツ配信システムにおける端末装置である各ノード装置の接続態様の一例を示す図である。このコンテンツ配信システムは、ネットワーク上に分散配置された複数のノード装置などから構成され、ノード装置間でコンテンツデータの送受信を行うものである。また、詳しく後述するが、本実施形態におけるコンテンツ配信システムは、複数のノード装置やコンテンツデータに対応する識別情報を割り当て、コンテンツデータを投入するコンテンツデータ管理装置１０やコンテンツの閲覧に対する認証を行うコンテンツキー管理装置２０（ともに図２参照）などから構成されている。

図１の下部枠内に示すように、ＩＸ（Internet eＸchange）３、ＩＳＰ（Internet Service Provider）４、ＤＳＬ（Digital Subscriber Line）回線事業者（の装置）５、ＦＴＴＨ（Fiber To The Home）回線事業者（の装置）６、および通信回線（例えば、電話回線や光ケーブル等）７等によって、インターネット等のネットワーク（現実世界のネットワーク）８が構築されている。なお、ＤＳＬ回線業者の装置には、ＲＡＤＳＬ（Rate adaptive Asymmetric Digital Subscriber Line）回線の装置も含まれる。

コンテンツ配信システムＳは、図１の上部枠内に示すように、ネットワーク８を介して相互に接続された端末装置としての複数のノード装置１ａ，１ｂ，１ｃ・・・１ｘ，１ｙ，１ｚ・・・を備えて構成され、ピアツーピア（Ｐ２Ｐ）方式のネットワークシステムとなっている。各ノード装置１ａ，１ｂ，１ｃ・・・１ｘ，１ｙ，１ｚ・・には、ノード装置を示す情報としての固有の製造番号（たとえば、ＭＡＣアドレス）およびＩＰ（Internet Protocol）アドレスが割り当てられている。なお、製造番号およびＩＰアドレスは、複数のノード装置１間で重複しないものである。また、以下の説明において、ノード装置１ａ，１ｂ，１ｃ・・・１ｘ，１ｙ，１ｚ・・・のうち何れかのノード装置を示す場合には、便宜上、ノード装置１という場合がある。

［１．１．ＤＨＴの概要］
以下に、本実施形態に係る分散ハッシュテーブル（以下、「ＤＨＴ」（Distributed Hash Table）と呼ぶ。）を利用したアルゴリズムについて説明する。

上述したコンテンツ配信システムＳにおいて、それらノード装置１同士が、互いに情報をやり取りする際には、お互いの位置情報としてのＩＰアドレスを認識可能な状態でなければならない。

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

そこで、１台のノード装置１では、ネットワーク８に参加している全てのノード装置１のうち、必要最低限の一部のノード装置１のＩＰアドレスだけを記憶しておき、ＩＰアドレスを記憶していないノード装置１については、各ノード装置１間で互いに情報を転送し合うことによりコンテンツを供給するシステムが考案されている。

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

本実施形態においては、ＤＨＴを利用したアルゴリズムによって構築されたオーバーレイネットワーク９を前提としており、このオーバーレイネットワーク９上に配置されたノード装置１を、コンテンツ配信システムＳに参加（言い換えれば、オーバーレイネットワーク９に参加）しているノード装置１という。

コンテンツ配信システムＳに参加している各ノード装置１の識別番号であるノードＩＤとして、それぞれのノード装置１毎にユニークな番号（固有番号）を付与する。この番号は、ノード装置の最大運用台数を収容できるだけのｂｉｔ数を持たせる必要がある。例えば、１２８ｂｉｔの番号とすれば、２１２８＝３４０×１０３６台のノード装置を運用できる。

より具体的には、各ノード装置１のノードＩＤは、それぞれのノード装置１のＩＰアドレスあるいは製造番号等のノード装置１毎に固有の値を、共通のハッシュ関数（ハッシュアルゴリズム）によりハッシュ化して得たハッシュ値であり、一つのＩＤ空間に偏りなく分散して配置されることになる。このように共通のハッシュ関数によりハッシュ化されて求められたノードＩＤは、当該ＩＰアドレスあるいは製造番号が異なれば、同じ値になる確率が極めて低いものである。なお、ハッシュ関数については公知であるので詳しい説明を省略する。また、本実施形態では、ＩＰアドレス（グローバルＩＰアドレス）を共通のハッシュ関数によりハッシュ化した値をノードＩＤとする。

また、コンテンツ配信システムＳに参加している複数のノード装置１には、一のノード装置１から他のノード装置１に配信される共用情報としてのコンテンツデータ（例えば、音楽データ、映画データ、文書データ等）が分散して記憶されているが、当該コンテンツデータにも、それぞれのコンテンツデータ毎の固有の識別番号（以下、「コンテンツＩＤ」と呼ぶ。）が付与される。また、このコンテンツＩＤは、後述するコンテンツデータ管理装置１０によって、コンテンツ配信システムＳにおけるコンテンツデータを対象として割り当てられる。

そして、このコンテンツＩＤは、ノードＩＤと同様の長さ（例えば、１２８ｂｉｔ等）とし、例えば、コンテンツの名称（コンテンツタイトル）やコンテンツの概要情報（あらすじ）等のキーワードが、ノードＩＤを得るときと共通のハッシュ関数によりハッシュ化され（つまり、ノード装置１のＩＰアドレスのハッシュ値と同一のＩＤ空間に配置）、そのハッシュ値と最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有するノード装置１が、コンテンツデータを保持するノード装置１（以下、「コンテンツ保持ノード装置」と呼ぶ。）へのリンク情報、すなわちコンテンツ保持ノード装置の位置情報であるＩＰアドレスを保持する。つまり、このコンテンツ配信システムＳにおいては、コンテンツＩＤとの差が小さいノードＩＤが割り当てられたノード装置１がコンテンツデータを管理対象とするルートノード装置（コンテンツ管理ノード装置）となる。このコンテンツ保持ノード装置は、一定の規則の下（例えば、ルートノード装置がランダムに選択する規則の下）で決定される。これにより、コンテンツデータが偏りなくコンテンツ配信システムＳ上に分散して配置される。

このように、各ノード装置１および各コンテンツデータに付与されたノードＩＤおよびコンテンツＩＤは、共通のハッシュ関数によって生成するため、図２に示すように、同一のリング状のＩＤ空間上にさほど偏ることなく、散らばって存在するものとして考えることができる。同図は３２ｂｉｔでノードＩＤおよびコンテンツＩＤを付与し、図示したものである。図中丸点はノードＩＤを、四角形はコンテンツＩＤを示し、反時計回りでＩＤが増加するものとする。

次に、どのノード装置１に、どのコンテンツデータが保持されるかを、一定の規則の下に決定する。本実施形態においては、「あるコンテンツＩＤを有するコンテンツデータを管理するノード装置１は、そのコンテンツＩＤに近いノードＩＤを有するノード装置１である」という規則とする。ここで、「近い」ことの定義は、当該コンテンツＩＤを超えず、コンテンツＩＤとノードＩＤとの差が一番少ないものとするが、実際には、各コンテンツデータの管理を各ノード装置１に割り振る際に、一貫していればよく、例えば、当該コンテンツＩＤを超えるか否かは関することなく、コンテンツＩＤとノードＩＤとの差が一番少ないものとしてもよい。図２に示す例では、この定義に基づいて、コンテンツＩＤａは、当該コンテンツＩＤａに近いノードＩＤ（以下、「ノードＩＤａ」と呼ぶ。）を有するノード装置１に管理され、コンテンツＩＤｂは、当該コンテンツＩＤｂに近いノードＩＤ（以下、「ノードＩＤｂ」と呼ぶ。）を有するノード装置１に管理され、コンテンツＩＤｃは、当該コンテンツＩＤｃに近いノードＩＤ（以下、「ノードＩＤｃ」と呼ぶ。）を有するノード装置１に管理される。

なお、ここで「管理」というのは、コンテンツデータを保持していることを意味するのではなく、「コンテンツデータが何れのノード装置１に保持されているかを認識している」ことを意味する。すなわち、図２において、ノードＩＤａを有するノード装置１は、コンテンツＩＤａを有するコンテンツデータが何れのノード装置１に保持されているかを認識しており、ノードＩＤｂを有するノード装置１およびノードＩＤｃを有するノード装置１も同様にそれぞれコンテンツＩＤｂを有するコンテンツデータおよびコンテンツＩＤｃを有するコンテンツデータが何れのノード装置１に保持されているかを認識している、ということになる。このように、あるコンテンツデータが何れのノード装置１に保持されているかを認識しているノード装置１を、そのコンテンツデータのルートノード装置（コンテンツ管理ノード装置の一例）と呼ぶ。つまり、ノードＩＤａを有するノード装置１は、コンテンツＩＤａを有するコンテンツデータのルートノード装置であって、ノードＩＤｂを有するノード装置１は、コンテンツＩＤｂを有するコンテンツデータのルートノード装置であって、ノードＩＤｃを有するノード装置１は、コンテンツＩＤｃを有するコンテンツデータのルートノード装置である。

また、コンテンツ配信システムＳには、コンテンツ配信システムＳ内のノード装置をコンテンツ保持ノード装置とするためにコンテンツデータをルートノード装置へ配布する機能と、カタログリストを生成してノード装置へ提供する機能を有するコンテンツデータ管理装置１０が設けられている。

このように、このコンテンツ配信システムＳは、複数のノード装置間で、各ノード装置が保持しているコンテンツデータを互いに送受信することにより、ノード装置へコンテンツデータの配信を可能とするシステムである。

［１．２．ルーティングテーブルの作成］
ここで、図３を参照して、ＤＨＴで用いるルーティングテーブルの作成手法の一例について説明する。図３は、ＤＨＴによってルーティングテーブルが作成される様子の一例を示す図である。

まず、図３（ａ）に示すように、ＩＤ空間を幾つかのエリアに分割する。実際には、１６分割程度が良く用いられるが、説明を簡単にするためここでは４分割とし、ＩＤをビット長８ｂｉｔの４進数で表すことにする。そして、ノード装置１ＮのノードＩＤを「１１３３」とし、このノード装置１Ｎのルーティングテーブルを作る例について説明する。

（レベル１のルーティング）
まず、ＩＤ空間を４分割とした場合、それぞれのエリアは４進数で表すと最大桁が異なる４つのエリア「０ＸＸＸ」「１ＸＸＸ」、「２ＸＸＸ」、「３ＸＸＸ」（Ｘは０から３の自然数、以下同様。）で分けられる。ノード装置１Ｎは、当該ノード装置１Ｎ自身のノードＩＤが「１１３３」であるため、図３（ａ）中左下「１ＸＸＸ」のエリアに存在することになる。そして、ノード装置１Ｎは、自分の存在するエリア（すなわち、「１ＸＸＸ」のエリア）以外のエリア（すなわち、「０ＸＸＸ」のエリア、「２ＸＸＸ」のエリア、「３ＸＸＸ」のエリア）に存在するノード装置１を適当に選択し、当該ノードＩＤの位置情報、すなわち、当該ノードＩＤのＩＰアドレスをレベル１のテーブルに記憶する。図４がレベル１のテーブルの一例である。このテーブルでは、「０ＸＸＸ」のエリアのノードＩＤとして「０１００」、「２ＸＸＸ」のエリアのノードＩＤとして「２１３３」、「３ＸＸＸ」のエリアのノードＩＤとして「３２１３」がそれぞれ選択されている状態を示している。なお、当該レベル１の２列目はノード装置１Ｎ自身を示しているため、ＩＰアドレスを記憶する必要は無い。

（レベル２のルーティング）
次に、図３（ｂ）に示すように、上記ルーティングによって４分割したエリアのうち、自分の存在するエリア「１１ＸＸ」を更に４分割し、更に４つのエリア「１０ＸＸ」「１１ＸＸ」、「１２ＸＸ」、「１３ＸＸ」と分ける。そして、上記と同様に自分の存在するエリア「１１ＸＸ」以外のエリアに存在するノード装置１を適当に選択し、当該ノードＩＤの位置情報であるＩＰアドレスをレベル２のテーブルに記憶する。図４がレベル２のテーブルの一例である。このテーブルでは、「１０ＸＸ」のエリアのノードＩＤとして「１００３」、「１２ＸＸ」のエリアのノードＩＤとして「１２２１」が、「１３ＸＸ」のエリアのノードＩＤとして「１３１３」がそれぞれ選択されている状態を示している。なお、レベル２の２列目はノード装置１Ｎが存在するエリア「１１ＸＸ」であり、後述するレベル３にてテーブル化されるためＩＰアドレスを記憶していない。また、上記エリアにノード装置が存在しない場合には、ノードＩＤ及びＩＰアドレスの欄は空白となる。

（レベル３のルーティング）
さらに、上記ルーティングによって４分割したエリアのうち、自分の存在するエリア「１１３Ｘ」を更に４分割し、更に４つのエリア「１１０Ｘ」「１１１Ｘ」、「１１２Ｘ」、「１１３Ｘ」と分ける。そして、上記と同様に自分の存在するエリア「１１３Ｘ」以外のエリアに存在するノード装置１を適当に選択し、当該ノードＩＤの位置情報であるＩＰアドレスをレベル３のテーブルに記憶する。図４がレベル３のテーブルの一例である。レベル３の４列目はノード装置１Ｎが存在するエリアであり、後述するレベル４にてテーブル化されるためＩＰアドレスを記憶していない。また、上記エリアにノード装置が存在しない場合には、ノードＩＤ及びＩＰアドレスの欄は空白となる。

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

以上説明した手法に従って作成したルーティングテーブルを、全てのノード装置１が夫々作成して所有することになる。このように、各ノード装置１は、コンテンツ配信システムＳにおける複数のノード装置１のうち一部のノード装置１のノードＩＤ（識別情報）とＩＰアドレス（位置情報）とを関連付けたルーティングテーブルを有しており、このルーティングテーブルは後述のルーティングテーブル記憶手段に記憶される。

［１．３．コンテンツデータの検索方法］
次に、図５を参照して、コンテンツデータを保持しているノード装置１の検索方法の一例について説明する。図５は、ＤＨＴによりコンテンツデータを保持しているノード装置１が検索される様子の一例を示す図である。

ここでは、ノードＩＤ「１１３３」のノード装置１Ｎが、コンテンツＩＤ「３０２０」を有するコンテンツデータを探す際の手順について説明する。なお、以下このようにコンテンツデータを探し、コンテンツデータの受信を要求するノード装置を「リクエストノード装置」と呼ぶ。

リクエストノード装置１Ｎは、自己が保持しているルーティングテーブルのレベル１のテーブルを参照して、コンテンツＩＤ「３０２０」と同じエリアのノードＩＤを持つノード装置のノードＩＤを宛先識別情報としてコンテンツデータ配信元情報（コンテンツ保持ノード装置の位置情報を含む情報）の送信要求（以下、「コンテンツ検索メッセージ」と呼ぶ。）を送信する。すなわち、コンテンツＩＤ「３０２０」は「３ＸＸＸ」のエリアであるため、当該「３ＸＸＸ」のエリアに属すノード装置１のうち、ＩＰアドレスを知っている（すなわち、自己が保持しているルーティングテーブルにＩＰアドレスが記憶されている）ノード装置１Ａ（ノードＩＤ「３２１３」）に対してコンテンツ検索メッセージを送信する。このように、コンテンツ検索メッセージはコンテンツに対応する固有の識別情報であるコンテンツＩＤを含むものであり、このコンテンツＩＤはコンテンツ検索メッセージにおいて宛先識別情報として用いられる。

図５に示す例によれば、ノードＩＤが「３２１３」であるノード装置１ＡのＩＰアドレスがリクエストノード装置１Ｎのルーティングテーブル（図４参照。）に記憶されているので、リクエストノード装置１Ｎは、ノードＩＤが「３２１３」であるノード装置１Ａに対してコンテンツ検索メッセージを送信する。

次に、コンテンツ検索メッセージを受信したノード装置１Ａは、このコンテンツ検索メッセージが自ノード装置１Ａ宛のメッセージであるか否かを判定する。自ノード装置１Ａ宛のメッセージであるか否かは、宛先識別情報とルーティングテーブルとに基づいて行われる。具体的には、宛先識別情報が自ノード装置１Ａの識別情報と近いか否かが判定される。即ち、宛先識別情報に対して、ノード装置１Ａ自身が保持しているルーティングテーブルに記憶されているノード装置の識別情報から、一番近いノード装置の識別情報が、自身であるか他のノード装置であるかを判定する。ここでは、自ノード装置１Ａの識別情報よりも他のノード装置の識別情報の方が、宛先識別情報に近いため、ノード装置１Ａは、当該ノード装置１Ａ自身が保持しているルーティングテーブルのレベル２のテーブルを参照して、「３０ＸＸ」のエリアに属すノード装置１のうち、ＩＰアドレスを知っているノード装置１Ｂ（ノードＩＤ「３０３１」）に対してコンテンツ検索メッセージを転送する。

このように、コンテンツＩＤの桁を上から順に適合していく要領でコンテンツ検索メッセージの転送が進み、最終的に当該コンテンツデータを管理するノード装置１Ｃ、すなわちルートノード装置に辿り着くと、当該ルートノード装置は、コンテンツ検索メッセージに含まれるコンテンツＩＤ「３０２０」を、自身が管理している後述のインデックス情報の中から検索し、当該コンテンツデータを所有しているコンテンツ保持ノード装置１のＩＰアドレス等をリクエストノード装置１Ｎに返信するようになっている。なお、コンテンツ検索メッセージなどのメッセージを目的のノード装置へ辿り着くまでに、上述のように転送する仕組みをＤＨＴルーティングと呼ぶ。

こうして、リクエストノード装置１Ｎは、上記ルートノード装置１Ｃから、コンテンツＩＤ「３０２０」のコンテンツデータの位置情報、即ち、コンテンツＩＤ「３０２０」のコンテンツデータを保持するコンテンツ保持ノード装置１のＩＰアドレスを受信して知ることになり、当該コンテンツ保持ノード装置１から、そのコンテンツデータをダウンロードして取得することになる。

［１．４．インデックステーブルへの登録方法］
このような構成のコンテンツ配信システムＳの中で、例えば、あるノード装置１が新しいコンテンツデータを、コンテンツ配信システムＳ上の他のノード装置１から検索可能となるように公開する際の手法について述べる。このノード装置１がコンテンツデータを記憶し、保持するコンテンツ保持ノード装置となる。

コンテンツデータ管理装置１０から配布されたコンテンツデータを記憶するコンテンツ保持ノード装置は、記憶したコンテンツデータのコンテンツＩＤと同じノードＩＤを持つノード装置に向けて（このノード装置が実在するか否かはこの時点ではわからない。）登録メッセージを送信する。そして、この登録メッセージも、上記コンテンツ検索メッセージと同様にルーティングテーブルに従って、次々と転送されていき、当該登録メッセージに含まれるコンテンツＩＤに最も近いノードＩＤを有するノード装置１まで転送されたところで、そのノード装置１はもはや転送先のノード装置１が他にないと判断すると、当該ノード装置１自身がそのコンテンツのルートノード装置となるべきだと判断し、当該登録メッセージに含まれる当該コンテンツＩＤ及びコンテンツ保持ノードのノードＩＤやＩＰアドレス（以下、これらを「インデックス情報」と呼ぶ。）をインデックス情報として記憶する。

更にまた、本実施形態では、登録メッセージがルートノード装置へ転送される経路の途中のノード装置１でも、登録メッセージに含まれるインデックス情報をキャッシュとして保持するように構成されており、このようなノード装置をキャッシュノード装置という。これにより、ルートノード装置がコンテンツを検索するためのコンテンツ検索メッセージを受信するより前に、キャッシュノード装置にコンテンツ検索メッセージが転送された時点でキャッシュノード装置がコンテンツ保持ノード装置のＩＰアドレスやノードＩＤを、コンテンツの所在を検索したリクエストノード装置に返信することが可能になる。なお、本実施形態においては、コンテンツ検索メッセージに対して少なくともコンテンツ保持ノード装置のＩＰアドレスを返信することとするが、ノードＩＤをコンテンツ保持ノード装置のＩＰアドレスと共に返信するようにしてもよい。

登録メッセージを転送していく際には、通常、上述のようにキャッシュノード装置が登録メッセージに基づいたインデックス情報を保持していく。

ここで、図６（ａ）に示すように、ノードＩＤが「１３０１」であるノード装置１ＭをコンテンツＩＤ「３０２０」であるコンテンツを保持するコンテンツ保持ノード装置とし、ノードＩＤが「３０１１」であるノード装置１ＣをコンテンツＩＤ「３０２０」であるコンテンツのルートノード装置とした場合におけるインデックス情報の保持について図６（ａ）、（ｂ）を参照して説明する。

図６（ａ）、（ｂ）に示すように、コンテンツ保持ノード装置であるノード装置１Ｍがインデックス情報を含む登録メッセージを送信すると、これを受け取ったノード装置１Ａは、当該インデックス情報を保持することによりキャッシュノード装置（１）として機能する。キャッシュノード装置（１）は、当該登録メッセージを転送する。当該登録メッセージを受け取ったノード装置１Ｂは、当該インデックス情報を保持することによりキャッシュノード装置（２）として機能する。キャッシュノード装置（２）は、当該登録メッセージを転送する。当該登録メッセージを受け取ったノード装置１Ｃは、当該インデックス情報を保持することによりルートノード装置として機能する。このようにノード装置１Ａ，１Ｂ，１Ｃは登録メッセージに含まれるインデックス情報を保持することになる。

ところで、ルートノード装置やキャッシュノード装置におけるインデックス情報の保持は、図７に示すようなインデックステーブルにより行われる。図７はルートノード装置１Ｃにおけるインデックステーブルの例を示したものであり、自ノード装置が管理対象であるコンテンツＩＤ「３０２０」のコンテンツに関するコンテンツ保持ノード装置のノードＩＤやＩＰアドレスなどを記憶する他、キャッシュノード装置としてコンテンツＩＤ「２０２１」のコンテンツに関するコンテンツ保持ノード装置の識別情報を記憶している。なお、インデックステーブルには、コンテンツＩＤ、コンテンツ保持ノード装置のノードＩＤやＩＰアドレスの他、著作権情報なども記憶することができる。

このような構成で、従来においては、コンテンツデータが公開される前においては、図８（ａ）に示すように、投入されたコンテンツデータが保持される。また、保持されるコンテンツデータのコンテンツＩＤに基づいて、コンテンツデータを保持するコンテンツ保持ノード装置から、そのコンテンツ保持ノード装置のノードＩＤなどの登録メッセージ等が、ルートノード装置に向かって転送される。このため、公開日時が近いコンテンツデータのルートノード装置がＩＤ空間上で近い場合、即ち、公開日時が近いコンテンツデータのコンテンツＩＤが近い場合には、ルートノード装置、又は、ルートノード装置の近くのノード装置へのアクセスの集中を招くおそれがあった。また、公開日時が近いコンテンツデータのルートノード装置がＩＤ空間上で近い場合、即ち、公開日時が近いコンテンツデータのコンテンツＩＤが近い場合には、公開日時となったときにも、図８（ｂ）に示すように、ルートノード装置に向かって、コンテンツ保持ノード装置を検索するための検索メッセージなどが転送されるため、ルートノード装置、又は、ルートノード装置の近くのノード装置へのアクセスの集中を招くおそれがあった。このような課題を解決するために、本実施形態において、コンテンツＩＤの決定が行われている。

［２．コンテンツデータ管理装置１０の構成等の説明］
次に、図面を参照して、コンテンツデータ管理装置１０の構成及び動作について説明する。図９は、本実施形態に係るコンテンツ配信システムＳにおけるコンテンツデータ管理装置１０の概略構成を示す図である。

コンテンツデータ管理装置１０は、専用のコンピュータの他、一般のサーバコンピュータを適用可能であり、図９に示すように、ＣＰＵ（Central Processing Unit）１０２と、各種プログラム等を記憶（記憶）する書き換え可能な主記憶装置としての第１記憶部１０３と、各種データ等を記憶するＨＤＤ等から構成された第２記憶部１０４と、ルータ１２０を介してネットワーク８に参加している他のノード装置１との間で通信を行うためのネットワークインターフェイス１０５と、コンテンツ配信システムＳの管理者によってコンテンツデータ管理装置１０の制御を行うために情報を入力する入力手段であるマウス１０７ａやキーボード１０７ｂと、入力手段から入力された情報を処理するための周辺機器制御チップ１０６と、ＣＰＵ１０２の制御によりイメージデータを受け取り、内部のビデオメモリ（図示せず）に書き込み、このビデオメモリに書き込んだデータを後述のディスプレイ１０９に表示するビデオチップ１０８等を備えて構成され、これらの各種構成要素はシステムバス１０１を介して相互に接続されている。なお、本実施形態においては、ＣＰＵ１０２と第１記憶部１０３とで制御手段１１４を構成している。

（第１記憶部１０３について）
また、第１記憶部１０３には、コンテンツデータ管理装置１０のコンピュータとしての基本的な機能を提供するためのオペレーティングシステム（ＯＳ）プログラム１１０、ディスプレイ１０９の制御等を行うための画面制御プログラム１１１、コンテンツ配信システムＳにコンテンツを投入する毎にコンテンツの一覧表であるカタログリストを更新するためのカタログ更新プログラム１１２と、コンテンツ配信システムＳにコンテンツを新規に投入するための新規投入コンテンツプログラム１１３等を記憶しており、これらはＣＰＵ１０２によって読み出され、ＣＰＵ１０２によってこれらのプログラムに従った機能が実行される。なお、「コンテンツ配信システムＳにコンテンツを投入」とは、コンテンツデータ管理装置１０が、あるコンテンツに関してコンテンツ保持ノード装置となるノード装置１を決定し、当該決定したノード装置１にコンテンツデータを配布することを意味する。

ここで、ＯＳプログラム１１０は、ＣＰＵ１０２によって読み出されて実行されることにより、マウス１０７ａやキーボード１０７ｂに関する機能や、第１記憶部１０３や第２記憶部１０４などのメモリ管理等のコンテンツデータ管理装置１０であるコンピュータの基本的な機能を実行可能にするものである。そして、このＯＳプログラム１１０がＣＰＵ１０２によって実行された状態で、上述の画面制御プログラム１１１、カタログ更新プログラム１１２、新規投入コンテンツプログラム１１３等が第１記憶部１０３から読み出されて実行される。

なお、ＯＳプログラム１１０、画面制御プログラム１１１、カタログ更新プログラム１１２、新規投入コンテンツプログラム１１３等は、例えば、ネットワーク８に接続されたサーバ等から、ネットワークインターフェイス１０５を介して、第１記憶部１０３にダウンロードされるようにしてもよく、又ＣＤ−ＲＯＭ等の記録媒体に記録されてから当該記録媒体のドライブを介して、第１記憶部１０３に読み込まれるようにしてもよい。

（第２記憶部１０４について）
第２記憶部１０４には、カタログ更新プログラムによって生成され、コンテンツ配信システムＳ内にて提供されているコンテンツがリスト化されたカタログリストを記憶するカタログリスト記憶領域１１５と、コンテンツ配信システムＳにおいて提供されているコンテンツのデータを記憶する投入済コンテンツデータ記憶領域１１６と、コンテンツ配信システムＳにおいて新規に提供されるコンテンツのデータを記憶するコンテンツデータ記憶手段としての新規コンテンツデータ記憶領域１１７とを有している。

（制御手段１１４について）
制御手段１１４は、上述のようにＣＰＵ１０２と第１記憶部１０３とから構成され、ＣＰＵ１０２が第１記憶部１０３に記憶された各種プログラム１１０〜１１３を読み出して実行することにより、ノード装置１全体を統括制御し、かつ、後述する表示制御手段、コンテンツデータ関連検索手段、コンテンツ予測アクセス度合い決定手段、コンテンツ識別情報仮決定手段、コンテンツ識別情報判定手段、コンテンツ保持情報判定手段、コンテンツ識別情報割当手段等として機能するようになっている。

なお、ＣＰＵ１０２が画面制御プログラム１１１を実行することによって表示制御手段等として、またＣＰＵ１０２がカタログ更新プログラム１１２を実行することによってカタログ更新手段等として、またＣＰＵ１０２が新規投入コンテンツプログラム１１３を実行することによって、コンテンツデータ関連検索手段、コンテンツ予測アクセス度合い決定手段、コンテンツ識別情報仮決定手段、コンテンツ識別情報判定手段、コンテンツ保持情報判定手段、コンテンツ識別情報割当手段等として、それぞれ機能するようになっている。

（表示制御手段について）
表示制御手段は、ビデオチップ１０８及びディスプレイ１０９を制御して、各種の映像情報（画像情報）を表示させる機能を有している。すなわち、表示制御手段は、ディスプレイ１０９にどのように映像を表示させるかを制御する。

（コンテンツデータ関連検索手段について）
コンテンツデータ関連検索手段は、新規にコンテンツ配信システムＳに投入するコンテンツデータのそれぞれにおける関連の有無を検索する機能を有する。

（コンテンツ予測アクセス度合い決定手段について）
コンテンツ予測アクセス度合い決定手段は、コンテンツデータにおける関連があると検索された場合には、コンテンツデータにおける関連があると検索された関連コンテンツデータに対応するアクセス数に基づいて、コンテンツデータの公開時間からのコンテンツ予測アクセス度合いを決定する機能を有する。また、コンテンツ予測アクセス度合い決定手段は、コンテンツデータにおける関連があると検索されなかった場合には、コンテンツデータの公開時間からのコンテンツ予測アクセス度合いを所定のアクセス度合いとして決定する機能を有する。

（コンテンツ識別情報判定手段について）
コンテンツ識別情報判定手段は、決定されたコンテンツＩＤ（コンテンツ識別情報）に対応するルートノード装置（コンテンツ管理ノード装置）のノード予測アクセス度合いが所定の度合いを超えるか否かを判定する機能を有する。

（コンテンツ識別情報仮決定手段について）
コンテンツ識別情報仮決定手段は、ＩＤ空間（割当可能識別情報）の中からコンテンツＩＤ（コンテンツ識別情報）を仮に決定する機能を有し、その結果、ルートノード装置（コンテンツ管理ノード装置）のノード予測アクセス度合いが所定の度合いを超えると判定された場合には、再度、ＩＤ空間の中からコンテンツＩＤを仮に決定する機能を有する。

（コンテンツ保持情報判定手段について）
コンテンツ保持情報判定手段は、仮に決定されたコンテンツＩＤ（コンテンツ識別情報）のルートノード装置（コンテンツ管理ノード装置）によって管理され、コンテンツデータを保持するコンテンツ保持ノード装置に関するキャッシュ（コンテンツ保持情報）の記憶度合いが所定の記憶度合いを超えるか否かを判定する機能を有する。

（コンテンツ識別情報割当手段について）
コンテンツ識別情報割当手段は、ＩＤ空間の中から、コンテンツデータを対象としてコンテンツＩＤ（コンテンツ識別情報）を割り当てる際に、決定されたコンテンツデータの公開時間からのコンテンツ予測アクセス度合いから予測されるコンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定する機能を有する。具体的には、コンテンツ識別情報割当手段は、ルートノード装置（コンテンツ管理ノード装置）のノード予測アクセス度合いが所定の度合いを超えないと判定された場合には、仮に決定されたコンテンツＩＤ（コンテンツ識別情報）を割り当てる機能を有する。

［３．ノード装置１の構成等の説明］
次に、図面を参照して、ノード装置１の構成及び動作について説明する。図１０は、本実施形態に係るコンテンツ配信システムＳにおけるノード装置１の概略構成を示す図である。

ノード装置１は、専用のコンピュータの他、一般のパーソナルコンピュータを適用可能であり、図１０に示すように、ＣＰＵ（Central Processing Unit）２０２と、各種プログラム等を記憶（記憶）する書き換え可能な主記憶装置としての第１記憶部２０３と、各種データ等を記憶するＨＤＤ等から構成された第２記憶部２０４と、ルータ２２４を介してネットワーク８に参加している他のノード装置１との間で通信を行うためのネットワークインターフェイス２０５と、ユーザによってノード装置１を遠隔操作するために所定の赤外線信号を送信及び受信するリモコン２０６と、このリモコン２０６と赤外線により通信を行うための赤外線ポート２０７と、赤外線ポート２０７を制御する周辺機器制御チップ２０８と、ＣＰＵ２０２の制御によりイメージデータを受け取り、内部のビデオメモリ（図示せず）に書き込み、このビデオメモリに書き込んだデータを後述のディスプレイ２１０に表示するビデオチップ２０９と、ＦＭ音源やＷａｖｅ Ｔａｂｌｅ音源などの音源を有し、オーディオ信号をスピーカ２１２に出力することによってスピーカ２１２から音波を出力させる音源チップ２１１と、を備えて構成され、これらの各種構成要素はシステムバス２０１を介して相互に接続されている。なお、本実施形態においては、ＣＰＵ２０２と第１記憶部２０３とで制御手段２１３を構成している。

（第１記憶部２０３について）
また、第１記憶部２０３には、ノード装置１のコンピュータとしての基本的な機能を提供するためのオペレーティングシステム（ＯＳ）プログラム２１４、ディスプレイ２１０の制御等を行うための画面制御プログラム２１５、コンテンツ保持ノード装置として機能する他のノード装置から送信されるコンテンツデータをストリーミング受信し、また自ノード装置がコンテンツ保持ノード装置として機能するときには第２記憶部２０４に記憶したコンテンツデータをストリーミング配信するためのストリーム制御プログラム２１６、他のノード装置とメッセージの送受信を行うためのメッセージ監視プログラム２１７、配信されたコンテンツデータの再生等を行うためのプレイヤプログラム２１８、ノード装置１におけるアクセスやキャッシュ量を推測するアクセス推測プログラム２２１等を記憶しており、これらはＣＰＵ２０２によって読み出され、ＣＰＵ２０２によってこれらのプログラムに従った機能が実行される。また、第１記憶部２０３には、更にインデックステーブル（図７参照）を記憶するためのインデックステーブル記憶領域２１９やルーティングテーブル（図４参照）を記憶するためのルーティングテーブル記憶領域２２０が設けられている。

ここで、ＯＳプログラム２１４は、ＣＰＵ２０２によって読み出されて実行されることにより、リモコン２０６の入出力に関する機能や、第１記憶部２０３や第２記憶部２０４などのメモリ管理等のノード装置１であるコンピュータの基本的な機能を実行可能にするものである。そして、このＯＳプログラム２１４がＣＰＵ２０２によって実行された状態で、上述の画面制御プログラム２１５、ストリーム制御プログラム２１６、メッセージ監視プログラム２１７、プレイヤプログラム２１８、アクセス推測プログラム２２１等が第１記憶部２０３から読み出されて実行される。

なお、ＯＳプログラム２１４、画面制御プログラム２１５、ストリーム制御プログラム２１６、メッセージ監視プログラム２１７、プレイヤプログラム２１８、アクセス推測プログラム２２１等は、例えば、ネットワーク８に接続されたサーバ等から、ネットワークインターフェイス２０５を介して、第１記憶部２０３にダウンロードされるようにしてもよく、又ＣＤ−ＲＯＭ等の記録媒体に記録されてから当該記録媒体のドライブを介して、第１記憶部２０３に読み込まれるようにしてもよい。

（第２記憶部２０４について）
第２記憶部２０４には、コンテンツデータ管理装置１０から投入され、コンテンツ配信システムＳ内にて提供されているコンテンツがリスト化されたカタログリストを記憶するカタログリスト記憶領域２２２と、コンテンツデータ管理装置１０等から配信されたコンテンツデータを記憶するコンテンツデータ記憶手段として機能するコンテンツデータ記憶領域２２３等を有している。

（制御手段２１３について）
制御手段２１３は、上述のようにＣＰＵ２０２と第１記憶部２０３とから構成され、ＣＰＵ２０２が第１記憶部２０３に記憶された各種プログラム２１４〜２１８を読み出して実行することにより、ノード装置１全体を統括制御し、かつ、後述する表示制御手段、ストリーム制御手段、メッセージ宛先判定手段、メッセージ転送手段、コンテンツデータ取得手段、登録メッセージ生成手段、登録メッセージ送信手段、削除メッセージ生成手段、削除メッセージ送信手段、コンテンツ保持ノード情報取得手段、コンテンツ保持ノード要求情報生成手段、コンテンツ保持ノード要求情報送信手段、判断手段、ノード識別情報送信手段、デコード手段、コンテンツ再生手段、アクセス数推測手段、キャッシュ推測手段等として機能するようになっている。

なお、ＣＰＵ２０２が画面制御プログラム２１５を実行することによって、表示制御手段等として、またＣＰＵ２０２がストリーム制御プログラム２１６を実行することによって、ストリーム制御手段等として、またＣＰＵ２０２がメッセージ監視プログラム２１７を実行することによって、メッセージ宛先判定手段、メッセージ転送手段、コンテンツデータ取得手段、登録メッセージ生成手段、登録メッセージ送信手段、削除メッセージ生成手段、削除メッセージ送信手段、コンテンツ保持ノード情報取得手段、コンテンツ保持ノード要求情報生成手段、コンテンツ保持ノード要求情報送信手段、判断手段、ノード識別情報送信手段等として、またＣＰＵ２０２がプレイヤプログラム２１８を実行することによって、デコード手段及びコンテンツ再生制御手段等として、またＣＰＵ２０２がアクセス推測プログラム２２１を実行することによって、アクセス数推測手段、キャッシュ推測手段等として、それぞれ機能するようになっている。

（表示制御手段について）
表示制御手段は、ビデオチップ２０９及びディスプレイ２１０を制御して、各種の映像情報（画像情報）を表示させる機能を有している。すなわち、表示制御手段は、ディスプレイ２１０にどのように映像を表示させるかを制御する。

（ストリーム制御手段）
ストリーム制御手段は、他のノード装置１からストリーミング配信されるコンテンツデータを受信するコンテンツデータ受信手段、及び第２記憶部２０４に記憶したコンテンツデータを他のノード装置１へストリーミング配信するコンテンツデータ配信手段等としての機能を有している。

コンテンツデータ受信手段は、他のノード装置１から配信されるパケットがコンテンツパケットであると判定されたときに、そのコンテンツパケットを１パケットずつ受信し、図示しない第１記憶部２０３のリングバッファに一時的に記憶し、その後第２記憶部２０４に記憶する。また、コンテンツ配信手段は、第２記憶部２０４に記憶したコンテンツデータをコンテンツパケットに変換し、１パケットずつネットワークインターフェイス２０５を介して他のノード装置１へ送信する。なお、コンテンツデータ受信手段やコンテンツデータ配信手段は、公知のストリーミング配信用プロトコルを用いることができる他、独自の専用プロトコルを用いるようにすることもできる。

（メッセージ宛先判定手段について）
メッセージ宛先判定手段は、ネットワーク８を介して受信したメッセージの宛先識別情報とルーティングテーブルとに基づいて、受信したメッセージが自ノード装置１宛であるか否かを判定する。このメッセージ宛先判定手段が判定するメッセージは、コンテンツ保持ノード装置の識別情報をルートノード装置に要求するためのコンテンツ検索メッセージ、ルートノード装置にコンテンツ保持ノード装置の識別情報を登録するための登録メッセージなどである。

受信したメッセージが自ノード装置１宛であるか否かの判定は、メッセージに含まれる宛先ノードＩＤ（宛先識別情報）を取り出し、第１記憶部２０３に記憶したルーティングテーブルに基づいて後述の制御手段２１３が判定する。すなわち、各種のメッセージをネットワークインターフェイス２０５を介して受信したとき、メッセージ宛先判定手段は、受信したメッセージに含まれる宛先識別情報とルーティングテーブルに記憶したノードＩＤとを比較し、メッセージに含まれる宛先識別情報と一番近いルーティングテーブル上のノードＩＤが自ノード装置１のノードＩＤであると判定すると、自ノード装置１宛のメッセージであると判定する。

（メッセージ転送手段について）
メッセージ転送手段は、メッセージ宛先判定手段によりネットワーク８を介して受信したメッセージが自ノード装置宛ではないと判定されると、受信したメッセージの宛先識別情報に基づいて、前記ルーティングテーブルに記憶されたノード装置の識別情報から送信先ノード装置を選択して、受信したメッセージを送信先ノード装置へ転送する。すなわち、メッセージ転送手段は、ルーティングテーブルに記憶されたノード装置のノードＩＤのうち、宛先識別情報に近いノードＩＤを選択し、このように選択したノードＩＤに対応するノード装置のＩＰアドレスを知り、そのＩＰアドレスをＩＰパケットの宛先として、メッセージを転送する。

（コンテンツデータ取得手段について）
コンテンツデータ取得手段は、ネットワークインターフェイス２０５を介して受信したメッセージがコンテンツデータ管理装置１０からのコンテンツデータの保持要求であるときに、このコンテンツデータの保持要求に対応するコンテンツデータをコンテンツデータ管理装置１０から取得する。そして、取得したコンテンツデータをコンテンツデータ記憶手段である第２記憶部２０４に記憶する。なお、上述のように、コンテンツデータの保持要求はＤＨＴルーティングによって送受信され、コンテンツデータの送受信は１対１通信で行われる。

（登録メッセージ生成手段について）
登録メッセージ生成手段は、コンテンツデータ管理装置１０から受信したコンテンツデータをコンテンツデータ記憶手段である第２記憶部２０４に記憶したとき、当該コンテンツデータの識別情報であるコンテンツＩＤを宛先識別情報とし、自ノード装置１の識別情報であるノードＩＤ及びＩＰアドレスとを含む登録メッセージを生成する。また、他のコンテンツ保持ノード装置からコンテンツデータを受信したときも同様に、受信したコンテンツデータをコンテンツデータ記憶手段である第２記憶部２０４に記憶し、登録メッセージを生成する。

（登録メッセージ送信手段について）
登録メッセージ送信手段は、登録メッセージ生成手段によって生成した登録メッセージを、第２記憶部２０４に記憶したコンテンツデータのコンテンツＩＤに基づいて、ルーティングテーブルに記憶されたノード装置の識別情報から送信先ノード装置を選択して送信する。

（削除メッセージ生成手段について）
削除メッセージ生成手段は、コンテンツデータ記憶手段である第２記憶部２０４に記憶したコンテンツデータを削除したとき、当該コンテンツデータの識別情報であるコンテンツＩＤと、自ノード装置１の識別情報であるノードＩＤ及びＩＰアドレスとを含む削除メッセージを生成する。

（削除メッセージ送信手段について）
削除メッセージ送信手段は、削除メッセージ生成手段によって生成した削除メッセージを、第２記憶部２０４から削除したコンテンツデータのコンテンツＩＤに基づいて、ルーティングテーブルに記憶されたノード装置の識別情報から送信先ノード装置を選択して送信する。

（コンテンツ保持ノード情報取得手段について）
コンテンツ保持ノード情報取得手段は、自ノード装置１において、受信したメッセージが登録メッセージであるとき、登録メッセージに含まれるコンテンツ保持ノード装置の識別情報であるノードＩＤやＩＰアドレスなどと、同じく登録メッセージに含まれるコンテンツＩＤの組からなるインデックス情報を取得する。そして、このように取得したインデックス情報をコンテンツ保持ノード情報記憶手段であるインデックステーブル記憶領域２１９に記憶する。

（コンテンツ保持ノード要求情報生成手段について）
コンテンツ保持ノード要求情報生成手段は、コンテンツ検索メッセージを生成する。例えば、コンテンツデータ管理装置１０から受信したカタログリストをディスプレイ２１０に表示した後、ノード装置１のユーザによるリモコン２０６の操作によって、カタログリストの中から所望のコンテンツが選択されると、コンテンツ保持ノード要求情報生成手段は、当該選択されたコンテンツを保持するコンテンツ保持ノード装置の所在情報を検索するためのコンテンツ保持ノード要求情報であるコンテンツ検索メッセージを生成する。コンテンツ検索メッセージは、要求するコンテンツデータの識別情報であるコンテンツＩＤを宛先識別情報とし、自ノード装置１の識別情報であるノードＩＤを要求元識別情報としたメッセージである。

（コンテンツ保持ノード要求情報送信手段について）
コンテンツ保持ノード要求情報送信手段は、コンテンツ検索メッセージの宛先識別情報であるコンテンツデータの識別情報と所定条件とによってルーティングテーブルに記憶されたノード装置の識別情報であるノードＩＤから送信先ノード装置を選択して、コンテンツ保持ノード要求情報であるコンテンツ検索メッセージを送信する。ここで、「所定条件」とは、ルーティングテーブルに記憶されたノードＩＤのうち、コンテンツ検索メッセージの宛先識別情報であるコンテンツＩＤと上位桁がより多く一致するノードＩＤを選択するという条件である。

（判断手段について）
判断手段は、ノード装置１がネットワークインターフェイス２０５を介して、コンテンツ保持ノード要求情報であるコンテンツ検索メッセージを受信した際に、コンテンツ保持ノード情報記憶手段であるインデックステーブルに記憶されたインデックス情報、すなわちコンテンツ保持ノード装置のノードＩＤの中に、要求されたコンテンツに対するコンテンツ保持ノード装置のノードＩＤと一致する情報があるか否かを判断する。

（ノード識別情報送信手段について）
ノード識別情報送信手段は、コンテンツ検索メッセージによって要求されたコンテンツに対するコンテンツ保持ノード装置のノードＩＤが記憶されている場合、当該コンテンツ保持ノード装置のノードＩＤを、当該コンテンツ検索メッセージを送信したリクエストノード装置へ向けて送信する。このときの送信先ノード装置は、コンテンツ検索メッセージに含まれる送信元識別情報、すなわちリクエストノード装置の識別情報に基づいて、他のメッセージと同様にルーティングテーブルから選択したノード装置である。このように送信することによって、コンテンツ保持ノード装置のノードＩＤを当該コンテンツ検索メッセージの送信元ノード装置へ届ける。

（デコード手段について）
デコード手段は、他のノード装置１から送信されるコンテンツデータ等をディスプレイ２１０に表示し、スピーカ２１２から出力するためにデコードする。すなわち、他のノード装置１から送信されるコンテンツデータは、ストリーミング配信用のデータ形式、例えばＡＳＦ、ＷＭＡ、ＷＭＶ等のデータ形式でエンコードされており、このようにエンコードされているコンテンツデータをディスプレイ２１０やスピーカ２１２から出力できるようにデコードする。

（コンテンツ再生手段について）
コンテンツ再生手段は、第１記憶部２０３のリングバッファから成るバッファ領域に順次記憶されたコンテンツデータを、順次コンテンツ再生手段により再生するものであり、このとき制御手段２１３は、ストリーム制御プログラム２１６に基づいてビデオチップ２０９及び音源チップ２１１を動作させることによりコンテンツデータが再生される。

（アクセス数推測手段について）
アクセス数推測手段は、仮に決定されたコンテンツＩＤ（コンテンツ識別情報）に対応するコンテンツデータの公開時間からのコンテンツ予測アクセス度合いに基づいて、ルートノード装置（コンテンツ管理ノード装置）のノード予測アクセス度合いを推測する機能を有する。

（キャッシュ推測手段について）
キャッシュ推測手段は、仮に決定されたコンテンツＩＤ（コンテンツ識別情報）に対応するコンテンツデータの公開時間からのコンテンツ予測アクセス度合いに基づいて、ルートノード装置（コンテンツ管理ノード装置）におけるキャッシュ量（コンテンツ保持情報の記憶度合い）を推測する機能を有する。

［４．コンテンツキー管理装置２０の構成等の説明］
次に、図面を参照して、コンテンツキー管理装置２０の構成及び動作について説明する。図１１は、本実施形態に係るコンテンツ配信システムＳにおけるコンテンツキー管理装置２０の概略構成を示す図である。

コンテンツキー管理装置２０は、専用のコンピュータの他、一般のサーバコンピュータを適用可能であり、図１１に示すように、ＣＰＵ（Central Processing Unit）３０２と、各種プログラム等を記憶（記憶）する書き換え可能な主記憶装置としての第１記憶部３０３と、各種データ等を記憶するＨＤＤ等から構成された第２記憶部３０４と、ルータ３２０を介してネットワーク８に参加している他のノード装置１やコンテンツデータ管理装置１０との間で通信を行うためのネットワークインターフェイス３０５と、コンテンツ配信システムＳの管理者によってコンテンツキー管理装置２０の制御を行うために情報を入力する入力手段であるマウス３０７ａやキーボード３０７ｂと、入力手段から入力された情報を処理するための周辺機器制御チップ３０６と、ＣＰＵ３０２の制御によりイメージデータを受け取り、内部のビデオメモリ（図示せず）に書き込み、このビデオメモリに書き込んだデータを後述のディスプレイ３０９に表示するビデオチップ３０８等を備えて構成され、これらの各種構成要素はシステムバス３０１を介して相互に接続されている。なお、本実施形態においては、ＣＰＵ３０２と第１記憶部３０３とで制御手段３１４を構成している。

（第１記憶部３０３について）
また、第１記憶部３０３には、コンテンツキー管理装置２０のコンピュータとしての基本的な機能を提供するためのオペレーティングシステム（ＯＳ）プログラム３１０、ディスプレイ３０９の制御等を行うための画面制御プログラム３１１、コンテンツデータを閲覧するために必要なコンテンツキーを管理するためのコンテンツキー管理プログラム３１２、コンテンツキーを提供することによって、コンテンツデータへのアクセス数をカウントするカウントプログラム３１３等を記憶しており、これらはＣＰＵ３０２によって読み出され、ＣＰＵ３０２によってこれらのプログラムに従った機能が実行される。

ここで、ＯＳプログラム３１０は、ＣＰＵ３０２によって読み出されて実行されることにより、マウス３０７ａやキーボード３０７ｂに関する機能や、第１記憶部３０３や第２記憶部３０４などのメモリ管理等のコンテンツキー管理装置２０であるコンピュータの基本的な機能を実行可能にするものである。そして、このＯＳプログラム３１０がＣＰＵ３０２によって実行された状態で、上述の画面制御プログラム３１１、コンテンツキー管理プログラム３１２、カウントプログラム３１３等が第１記憶部３０３から読み出されて実行される。

なお、ＯＳプログラム３１０、画面制御プログラム３１１、コンテンツキー管理プログラム３１２、カウントプログラム３１３等は、例えば、ネットワーク８に接続されたサーバ等から、ネットワークインターフェイス３０５を介して、第１記憶部３０３にダウンロードされるようにしてもよく、又ＣＤ−ＲＯＭ等の記録媒体に記録されてから当該記録媒体のドライブを介して、第１記憶部３０３に読み込まれるようにしてもよい。

（第２記憶部３０４について）
第２記憶部３０４には、カタログ更新プログラムによって生成され、コンテンツ配信システムＳ内にて提供されているコンテンツがリスト化されたカタログリストを記憶するカタログリスト記憶領域３１５と、コンテンツデータにアクセスした回数をカウントするためのカウントテーブル記憶領域３１６とを有している。

（制御手段３１４について）
制御手段３１４は、上述のようにＣＰＵ３０２と第１記憶部３０３とから構成され、ＣＰＵ３０２が第１記憶部３０３に記憶された各種プログラム３１０〜３１３を読み出して実行することにより、コンテンツキー管理装置２０全体を統括制御し、かつ、後述する表示制御手段、コンテンツ閲覧認証手段、アクセス計数手段、アクセス数記憶手段等として機能するようになっている。

なお、ＣＰＵ３０２が画面制御プログラム３１１を実行することによって表示制御手段等として、またＣＰＵ３０２がコンテンツキー管理プログラム３１２を実行することによってコンテンツ閲覧認証手段等として、またＣＰＵ３０２がカウントプログラム３１３を実行することによって、アクセス計数手段、アクセス数記憶手段等として、それぞれ機能するようになっている。

（表示制御手段について）
表示制御手段は、ビデオチップ３０８及びディスプレイ３０９を制御して、各種の映像情報（画像情報）を表示させる機能を有している。すなわち、表示制御手段は、ディスプレイ３０９にどのように映像を表示させるかを制御する。

（コンテンツ閲覧認証手段について）
コンテンツ閲覧認証手段は、公開日時となったか否か等各種の条件に基づいて、コンテンツの閲覧を認証する機能を有する。

（アクセス計数手段について）
アクセス計数手段は、ルートノード装置（コンテンツ管理ノード装置）のアクセス数を計数する機能を有する。

（アクセス数記憶手段について）
アクセス数記憶手段は、ルートノード装置（コンテンツ管理ノード装置）のアクセス数を記憶する機能を有する。

このように構成されたコンテンツ配信システムＳにおいて、公開日時が設定されたコンテンツデータを新規に投入する場合には、図１２に示すように、コンテンツデータを投入する以前には、予測アクセス数の推測が行われ、ルートノード装置の予測アクセス数確認処理とコンテンツＩＤの決定処理が実行される。また、ルートノード装置以外にも、コンテンツデータを保持するコンテンツ保持ノード装置が決定されている。そして、コンテンツの投入日に、コンテンツデータがコンテンツ保持ノード装置に投入され、その後コンテンツデータが公開されるまでに、コンテンツデータのレプリカの作成が行われる。そして、コンテンツの公開日以降、コンテンツキー管理装置２０による閲覧の認証が可能となり、視聴可能となる。

（カタログリストについて）
コンテンツデータ管理装置１０におけるカタログリストについて図１３を用いて以下に説明する。

コンテンツデータ管理装置１０における第２記憶部１０４には、コンテンツデータに関するカタログリストが記憶されている。このカタログリストには、コンテンツリストにおけるコンテンツＩＤと、公開日時と、各種コンテンツ情報と、が対応付けられている。この各種コンテンツ情報には、例えば、題名、作者、出演者、ジャンルなどが含まれ、それらの情報によって、新規に投入されるコンテンツデータとの関連の有無が検索される。

（アクセス数カウントテーブルについて）
コンテンツキー管理装置２０におけるアクセス数カウントテーブルについて図１４を用いて以下に説明する。

コンテンツキー管理装置２０における第２記憶部３０４には、ルートノード装置における実際のアクセス数が計数されるアクセス数カウントテーブルが記憶されている。このアクセス数カウントテーブルには、コンテンツリストのコンテンツＩＤ、公開１日目から３日目のアクセス数、公開４日目から６日目のアクセス数等が対応付けられている。コンテンツキー管理装置２０においては、コンテンツを閲覧する場合に必要なコンテンツの複合鍵が送信され、その度に、実際のアクセス数がカウントされることとなる。そして、このようにカウントされたアクセス数は、以前に公開したコンテンツの実際のアクセス数としてコンテンツデータ管理装置１０に提供されることとなる。これによって、コンテンツデータ管理装置１０は、コンテンツデータの実際のアクセス数を時系列で認識可能となる。

（予測アクセスランクテーブルについて）
コンテンツデータ管理装置１０における予測アクセスランクテーブルについて図１５を用いて以下に説明する。

コンテンツデータ管理装置１０における第２記憶部１０４には、予測アクセスランクを決定するための予測アクセスランクテーブルが記憶されている。この予測アクセスランクテーブルには、先回投入されたコンテンツのピーク値と、予測アクセスランクとが対応付けられている。コンテンツデータ管理装置１０においては、コンテンツキー管理装置２０からのアクセス数が受信され、そのアクセス数に基づく先回投入されたコンテンツのピーク値から、予測アクセスランクが算出される。この予測アクセスランクは、ルートノード装置に送信されることによって、予測アクセス数が算出されることとなる。また、ルートノード装置においては、図１８に示すように、予測アクセスランクに対応する予測アクセス数を示す推移表が設定されており、公開日時からの予測アクセス数が推測可能となる。また、同じように、後述する予測人気期間ランクに対応する予測人気期間を示す推移表が設定されており、公開日時からの予測アクセス数が推測可能となる。また、詳しく後述するが、この予測アクセスランクによって、管理しているキャッシュのキャッシュ量も予測されることとなる。

（予測人気期間テーブルについて）
コンテンツデータ管理装置１０における予測人気期間テーブルについて図１６を用いて以下に説明する。

コンテンツデータ管理装置１０における第２記憶部１０４には、新規に投入されるコンテンツデータの予測人気期間ランクを決定するための予測人気期間テーブルが記憶されている。この予測人気期間テーブルには、先回投入されたコンテンツの人気の続いた期間と、予測人気期間ランクとが対応付けられている。コンテンツデータ管理装置１０においては、コンテンツキー管理装置２０からのアクセス数が受信され、そのアクセス数に基づく先回投入されたコンテンツの人気の続いた期間から、予測人気期間ランクが算出される。この予測人気期間ランクは、ルートノード装置に送信されることによって、予測アクセス数が算出されることとなる。

このように、コンテンツデータ管理装置１０における第２記憶部１０４に各種のテーブル等が記憶されている。つまり、これらのような各種のテーブル等が記憶された第２記憶部１０４には、コンテンツデータを公開するための公開情報として、コンテンツデータの公開時間や、コンテンツデータの公開時間からのコンテンツ予測アクセス度合いなどが対応付けられて記憶されることとなる。尚、このようなコンテンツリストが記憶された第２記憶部１０４は、公開情報記憶手段に相当する。

（キャッシュ量テーブルについて）
ノード装置１におけるキャッシュ量テーブルについて図１７を用いて以下に説明する。

ノード装置１における第２記憶部２０３には、ノード装置１にキャッシュされる量を予測するためのキャッシュ量テーブルが記憶されている。このキャッシュ量テーブルには、各ノード装置１にキャッシュされているインデックス情報に対応するコンテンツデータの予測アクセスランクのピーク値と、予測される予測キャッシュ量とが対応付けられている。このため、ノード装置１では、今現在キャッシュされているコンテンツデータの予測アクセスランクのピーク値が以前に決定されているため、そのピーク値から、キャッシュ量が推測可能となる。これによって、ノード装置１におけるキャッシュ量を考慮して、コンテンツＩＤが決定されることとなる。

詳しくは後述するが、新規にコンテンツデータを投入する際に、仮に決定したコンテンツＩＤによってルートノード装置が決定されることとなるが、そのルートノード装置におけるコンテンツデータの予測アクセス数、予測人気期間、予測キャッシュ量によって、アクセス集中などが予測可能である。

具体的には、図１９（ａ）に示すように、あるルートノード装置において、予測アクセス数が多いコンテンツＡ、コンテンツＢ、コンテンツＣが管理される場合において、コンテンツＡとコンテンツＢとの公開日時が近く設定されたときには、それらのコンテンツに対応する予測アクセス数の合計が所定値を超えることが推測されるため、アクセス集中を引き起こすおそれがある。このように、予測アクセス数が所定値を超える場合には、仮に決定したコンテンツＩＤを再度決定し直すこととなる。

一方、図１９（ｂ）に示すように、あるルートノード装置において、予測アクセス数が多いコンテンツＡ、コンテンツＣ、コンテンツＤが管理される場合において、コンテンツＡとコンテンツＤとの公開日時がある程度離れているときには、それらのコンテンツに対応する予測アクセス数の合計が所定値を超えないことが推測されるため、アクセス集中を引き起こすおそれがない。このように、仮に決定したコンテンツＩＤに対応するルートノード装置の予測アクセス数が推測されることによって、仮に決定したコンテンツＩＤが確定されることとなる。

また、図１９（ｃ）に示すように、あるルートノード装置において、予測アクセス数が多いコンテンツＡと、予測アクセス数が少ないコンテンツＥが管理される場合において、コンテンツＡとコンテンツＥとの公開日時が同じ（又は近い）ときであっても、それらのコンテンツに対応する予測アクセス数の合計が所定値を超えないことが推測されるため、アクセス集中を引き起こすおそれがない。このように、仮に決定したコンテンツＩＤに対応するルートノード装置の予測アクセス数が推測されることによって、仮に決定したコンテンツＩＤが確定されることとなる。

［５．ノード装置１の処理の説明］
以下、ノード装置１の詳細動作について、図２０のフローチャートを用いて更に具体的に説明する。図２０はノード装置１におけるメイン処理を示すフローチャートである。

まず、制御手段２１３は、図２０に示すように、電源がオフであるか否かを判定する（ステップＳ１１）。制御手段２１３は、電源がオフであると判定した場合には（ステップＳ１１：ＹＥＳ）、本メイン処理を終了する。一方、制御手段２１３は、電源がオフではないと判定した場合には（ステップＳ１１：ＮＯ）、ステップＳ１２に処理を移す。

ステップＳ１２において、制御手段２１３は、コンテンツデータ管理装置１０から、指定された時間の予測アクセス数の問い合わせを受信したか否かを判定する。この処理において、制御手段２１３は、コンテンツデータ管理装置１０から、指定された時間の予測アクセス数の問い合わせを受信したと判定した場合には（ステップＳ１２：ＹＥＳ）、ステップＳ１３に処理を移す。一方、制御手段２１３は、コンテンツデータ管理装置１０から、指定された時間の予測アクセス数の問い合わせを受信していないと判定した場合には（ステップＳ１２：ＮＯ）、ステップＳ２１に処理を移す。

ステップＳ１３において、制御手段２１３は、予測アクセス数の推移表から、指定された時刻の予測アクセスを計数する。この処理において、制御手段２１３は、受信した問い合わせに含まれる予測アクセスランク、予測人気期間ランクに対応する推移表を読み出す。そして、制御手段２１３は、今現在管理しているコンテンツデータの予測アクセスランク、予測人気期間ランクに対応する推移表と、読み出した推移表とに基づいて、指定された時刻、例えば公開日から所定期間、具体的な一例として、公開日から１週間における予測アクセス数を計数する。この処理が終了した場合には、ステップＳ１４に処理を移す。

ステップＳ１４において、制御手段２１３は、ステップＳ１３において計数された予測アクセス数が所定値を超えるか否かを判定する。この処理において、制御手段２１３は、計数された予測アクセス数が所定値を超えると判定した場合には（ステップＳ１４：ＹＥＳ）、ステップＳ１８に処理を移す。一方、制御手段２１３は、計数された予測アクセス数が所定値を超えないと判定した場合には（ステップＳ１４：ＮＯ）、ステップＳ１５に処理を移す。

ステップＳ１５において、制御手段２１３は、予測アクセスランクから、所持することとなるコンテンツのキャッシュ量を計数する。この処理において、制御手段２１３は、今現在インデックス情報をキャッシュしているコンテンツデータの予測アクセスランクを読み出す。尚、本実施形態において、今現在インデックス情報をキャッシュしているコンテンツデータとは、ノード装置１自体が、ルートノード装置としてのコンテンツデータのみならず、キャッシュノード装置としてのコンテンツデータをも含み、もちろん、コンテンツデータ管理装置１０において仮に決定されたコンテンツＩＤに対応するコンテンツデータも含む。そして、制御手段２１３は、キャッシュ量テーブル（図１７参照）を参照し、キャッシュしているコンテンツデータの予測アクセスランクに対応する予測キャッシュ量を計数することとなる。この処理が終了した場合には、ステップＳ１６に処理を移す。

ステップＳ１６において、制御手段２１３は、ステップＳ１５において算出したキャッシュ量が所定値を超えるか否かを判定する。この処理において、制御手段２１３は、キャッシュ量が所定値を超えると判定した場合には、ステップＳ１８に処理を移す。一方、制御手段２１３は、キャッシュ量が所定値を超えないと判定した場合には、ステップＳ１７に処理を移す。

ステップＳ１７において、制御手段２１３は、コンテンツデータ管理装置１０に、公開日時以降にアクセスが集中せず、キャッシュ量も多くならないコンテンツＩＤとして決定された旨の「ＹＥＳ」情報を送信し、再度、ステップＳ１１に処理を移す。これによって、コンテンツデータ管理装置１０において、仮に決定されたコンテンツＩＤが確定されることとなる。

一方、ステップＳ１８において、制御手段２１３は、公開日時以降にアクセスが集中する、又は、キャッシュ量も多くなるコンテンツＩＤとして決定された旨の「ＮＯ」情報を送信し、再度、ステップＳ１１に処理を移す。これによって、コンテンツデータ管理装置１０において、仮に決定されたコンテンツＩＤが再度決定しなおされることとなる。

一方、ステップＳ２１において、制御手段２１３は、キャッシュ操作ありか否かを判定する。この処理において、制御手段２１３は、他のノード装置１から、キャッシュを登録するか、キャッシュを削除するかなど、キャッシュ操作情報を受信した場合には、キャッシュ操作ありと判定することとなる。制御手段２１３は、キャッシュ操作ありと判定した場合には、そのキャッシュ操作の種類に応じて、キャッシュを登録又は削除するキャッシュ操作処理を実行し（ステップＳ２２）、再度、ステップＳ１１に処理を移す。一方、制御手段２１３は、キャッシュ操作なしと判定した場合には、その他の処理を実行し（ステップＳ２３）、再度、ステップＳ１１に処理を移す。

［６．コンテンツデータ管理装置１０の処理の説明］
以下、コンテンツデータ管理装置１０の詳細動作について、図２１及び図２２のフローチャートを用いて更に具体的に説明する。図２１はコンテンツデータ管理装置１０におけるメイン処理を示すフローチャート、図２２はメイン処理で呼び出される予測アクセス数推測処理を示すフローチャートである。

まず、制御手段１１４は、図２１に示すように、電源がオフであるか否かを判定する（ステップＳ５１）。制御手段１１４は、電源がオフであると判定した場合には（ステップＳ５１：ＹＥＳ）、本メイン処理を終了する。一方、制御手段１１４は、電源がオフではないと判定した場合には（ステップＳ５１：ＮＯ）、ステップＳ５２に処理を移す。

ステップＳ５２において、制御手段１１４は、新規コンテンツの投入依頼があったか否かを判定する。この処理において、制御手段１１４は、マウス１０７ａやキーボード１０７ｂなどの入力手段が操作されることによって、新規コンテンツデータ記憶領域１１７に記憶した新規コンテンツデータをコンテンツ配信システムＳ内に投入するために、新規コンテンツデータを指定し、その指定したコンテンツデータを保持させるコンテンツ保持ノード装置の配置数を指定したとき、コンテンツデータ管理装置１０の管理者の操作等によって、コンテンツデータを投入する処理が選択されたと判定し、新規コンテンツの投入依頼があったと判定することとなる。制御手段１１４は、新規コンテンツの投入依頼があったと判定した場合には（ステップＳ５２：ＹＥＳ）、ステップＳ５３に処理を移す。一方、制御手段１１４は、新規コンテンツの投入依頼がなかったと判定した場合には（ステップＳ５２：ＮＯ）、その他の処理を実行し（ステップＳ５６）、ステップＳ５１に処理を移す。

ステップＳ５３において、制御手段１１４は、予測アクセス数推測処理を実行する。詳しくは図２２を用いて後述するが、この処理において、制御手段１１４は、新規に投入されるコンテンツデータに関する情報に基づいて、そのコンテンツデータの予測アクセス数を推測する。この処理が終了した場合には、ステップＳ５４に処理を移す。

ステップＳ５４において、制御手段１１４は、コンテンツＩＤ決定処理を実行する。この処理において、制御手段１１４は、ＩＤ空間（割当可能識別情報）の中から、ランダムにコンテンツＩＤ（コンテンツ識別情報）を仮に決定する。また、詳しく後述するが、制御手段１１４は、ステップＳ５６においてルートノード装置からの返信が「ＮＯ」であった場合には、再度、この処理を実行することとなる。このように、制御手段１１４は、ルートノード装置（コンテンツ管理ノード装置）のノード予測アクセス度合いが所定の度合いを超えると判定された場合、又は、ルートノード装置におけるキャッシュ量（コンテンツ保持情報）の記憶度合いが所定の記憶度合いを超えると判定された場合には、再度、ＩＤ空間の中から、ランダムにコンテンツＩＤを仮に決定することとなる。尚、このような処理を実行する制御手段１１４は、コンテンツ識別情報仮決定手段に相当する。この処理が終了した場合には、ステップＳ５５に処理を移す。

ステップＳ５５において、制御手段１１４は、コンテンツのルートノード装置へ公開日の予測アクセス数を送信する。この処理において、制御手段１１４は、ステップＳ５４において仮に決定したコンテンツＩＤに対応するコンテンツのルートノード装置へ、ステップＳ５３において推測された予測アクセスランク、予測人気期間ランクを送信することによって、コンテンツを公開する場合におけるルートノード装置の予測アクセス数の推測要求を行うこととなる。即ち、制御手段１１４は、ステップＳ５４において仮に決定されたコンテンツＩＤ（コンテンツ識別情報）のルートノード装置（コンテンツ管理ノード装置）に、そのルートノード装置のノード予測アクセス度合いが、公開日から所定期間、例えば、公開日から１週間において所定の度合いを超えないか否かのコンテンツ管理情報を要求することとなる。尚、このような処理を実行する制御手段１１４は、コンテンツ管理情報要求手段に相当する。この処理が終了した場合には、ステップＳ５６に処理を移す。

ステップＳ５６において、制御手段１１４は、ルートノード装置からの返信が「ＹＥＳ」であるか否かを判定する。この処理において、制御手段１１４は、仮に決定されたコンテンツＩＤ（コンテンツ識別情報）に対応するルートノード装置（コンテンツ管理ノード装置）のノード予測アクセス度合いが所定の度合いを超えるか否かを判定することとなる。尚、このような処理を実行する制御手段１１４は、コンテンツ識別情報判定手段に相当する。また、制御手段１１４は、仮に決定されたコンテンツＩＤのルートノード装置によって管理され、コンテンツデータを保持するコンテンツ保持ノード装置に関するキャッシュ（コンテンツ保持情報）の記憶度合いが所定の記憶度合いを超えるか否かを判定することとなる。尚、このような処理を実行する制御手段１１４は、コンテンツ保持情報判定手段に相当する。この処理において、制御手段１１４は、ルートノード装置から返信された情報が、公開日時以降にアクセスが集中せず、キャッシュ量も多くならないコンテンツＩＤとして決定された旨の「ＹＥＳ」であった場合には、コンテンツＩＤを確定させ、決定したノード装置１にコンテンツを投入し（ステップＳ５７）、再度、ステップＳ５１に処理を移す。具体的には、制御手段１１４は、ステップＳ５４において決定したコンテンツデータを対象として決定されたコンテンツＩＤを、第２記憶部１０４におけるその使用リストに追加する。そして、制御手段１１４は、決定したコンテンツＩＤに基づいて、コンテンツデータを分散ストレージシステムに投入する。つまり、制御手段１１４は、ルートノード装置（コンテンツ管理ノード装置）のノード予測アクセス度合いが所定の度合いを超えないと判定された場合であり、かつ、仮に決定されたコンテンツＩＤのルートノード装置によって管理され、コンテンツデータを保持するコンテンツ保持ノード装置に関するキャッシュ（コンテンツ保持情報）の記憶度合いが所定の記憶度合いを超えない場合には、ステップＳ５４において仮に決定されたコンテンツＩＤ（コンテンツ識別情報）を割り当てることとなる。これによって、制御手段１１４は、ノードＩＤ（ノード識別情報）、コンテンツＩＤ（コンテンツ識別情報）として割当可能なＩＤ空間（複数の割当可能識別情報）の中から、コンテンツデータを対象としてコンテンツＩＤを割り当てる際に、公開日時や予測アクセス数などの公開情報に基づいて予測されるルートノード装置（コンテンツ管理ノード装置）のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツＩＤを決定することとなる。尚、このような処理を実行する制御手段１１４は、コンテンツ識別情報割当手段に相当する。一方、制御手段１１４は、ルートノード装置から返信された情報が、公開日時以降にアクセスが集中する、又は、キャッシュ量も多くなるコンテンツＩＤとして決定された旨の「ＮＯ」であった場合には、再度、ステップＳ５４に処理を移す。これによって、制御手段１１４は、ステップＳ５４によって再度コンテンツＩＤを決定し直すこととなる。この処理が終了した場合には、ステップＳ５６に処理を移す。

従って、コンテンツデータを管理対象とするコンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定するため、コンテンツ管理ノード装置へのアクセス集中や、そのコンテンツ管理ノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

また、コンテンツデータのコンテンツ予測アクセス度合いに基づいてコンテンツ識別情報を決定するため、コンテンツの人気度などを尺度として、コンテンツ予測アクセス度合いが設定されることによって、コンテンツ管理ノード装置のノード予測アクセス度合いの精度を高めることとなり、より一層、コンテンツ管理ノード装置へのアクセス集中や、そのコンテンツ管理ノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

更にまた、コンテンツ識別情報に対応するコンテンツ管理ノード装置のノード予測アクセス度合いが所定値を超えないと判定されるまで、割当可能識別情報の中からコンテンツ識別情報を仮に決定するため、コンテンツ識別情報に対応するコンテンツ管理ノード装置のノード予測アクセス度合いが所定値以上となることはなく、コンテンツ管理ノード装置へのアクセス集中や、そのコンテンツ管理ノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

更にまた、コンテンツ保持情報の記憶度合いが所定の記憶度合いを超えない場合に、コンテンツ識別情報を割り当てるため、コンテンツ管理ノード装置へのアクセス集中や、そのコンテンツ管理ノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

また、ステップＳ５６において、制御手段１１４は、上述したような判定基準ではなく、例えば、所定数のノード装置からの返信が「ＮＯ」である場合に、ステップＳ５７に処理を移し、ステップＳ５４においてランダムに決定されたコンテンツＩＤを確定させてもよい。また、例えば、制御手段１１４は、全てのノード装置からの返信が「ＮＯ」である場合に、ステップＳ５７に処理を移し、ステップＳ５４においてランダムに決定されたコンテンツＩＤを確定させてもよい。更にまた、例えば、制御手段１１４は、所定数のノード装置からの返信が「ＮＯ」である場合や、全てのノード装置からの返信が「ＮＯ」である場合に、設定されている公開日時を前後に変更させ、再度、ノード装置からの返信を確認するように制御してもよい。これによって、コンテンツ配信システムＳに参加しているノード装置１の数が少ない場合や、ある一定期間内に大量のコンテンツを投入した場合などにおいても、コンテンツＩＤを決定することができる。

（予測アクセス数推測処理について）
次に、ステップＳ５３における予測アクセス数推測処理について図２２を参照して具体的に説明する。

まず、制御手段１１４は、図２２に示すように、以前に公開したコンテンツがあるか否かを判定する（ステップＳ６１）。この処理において、制御手段１１４は、カタログリスト（図１３参照）を参照し、新規に投入されるコンテンツと関連があり、以前に投入されたコンテンツがあるか否かを検索することとなる。具体的には、制御手段１１４は、新規に投入されるコンテンツと同じ又は似たコンテンツ情報（例えば、題名、作者、出演者、ジャンルなど）を検索する。つまり、制御手段１１４は、コンテンツデータのそれぞれにおける関連の有無を検索することとなる。尚、このような処理を実行する制御手段１１４は、コンテンツデータ関連検索手段に相当する。制御手段１１４は、以前に公開したコンテンツがあると判定した場合には、ステップＳ６２に処理を移す。一方、制御手段１１４は、以前に公開したコンテンツがないと判定した場合には、ステップＳ６４に処理を移す。

ステップＳ６２において、制御手段１１４は、コンテンツキー管理装置２０の人気表から、人気ピークと持続期間を算出する。制御手段１１４は、コンテンツキー管理装置２０に対して、ステップＳ６１において関連があると検索されたコンテンツデータの人気表を要求する。そして、制御手段１１４は、要求に応じてコンテンツキー管理装置２０から送信されたコンテンツデータの人気表を受信し、参照する。そして、制御手段１１４は、そのコンテンツデータの人気表から、実際のルートノード装置へのアクセス数を読み出し、ルートノード装置へのアクセス数に基づいて、予測アクセスランク、予測人気期間ランクを算出する。つまり、制御手段１１４は、コンテンツデータにおける関連があると検索された場合には、コンテンツデータにおける関連があると検索された関連コンテンツデータに対応するアクセス数に基づいて、コンテンツデータの公開時間からのコンテンツ予測アクセス度合いを決定することとなる。尚、このような処理を実行する制御手段１１４は、コンテンツ予測アクセス度合い決定手段に相当する。この処理が終了した場合には、本サブルーチンを終了する。

従って、コンテンツデータにおける関連があると検索された関連コンテンツデータに対応する実際のコンテンツ管理ノード装置のアクセス数に基づいてコンテンツ識別情報を決定するため、以前に公開されたコンテンツのアクセス数によって、コンテンツ管理ノード装置のノード予測アクセス度合いの精度を高めることとなり、より一層、コンテンツ管理ノード装置へのアクセス集中や、そのコンテンツ管理ノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

一方、ステップＳ６４において、制御手段１１４は、人気ピーク（予測アクセスランク）として「Ｃ」、持続期間（予測人気期間ランク）として「Ｃ」を設定する。つまり、制御手段１１４は、コンテンツデータにおける関連があると検索されなかった場合には、コンテンツデータの公開時間からのコンテンツ予測アクセス度合いを所定のアクセス度合いとして決定することとなる。尚、このような処理を実行する制御手段１１４は、コンテンツ予測アクセス度合い決定手段に相当する。この処理が終了した場合には、本サブルーチンを終了する。

従って、コンテンツデータにおける関連があると検索された関連コンテンツデータがない場合であっても、コンテンツ予測アクセス度合いを例えば、標準的な所定のアクセス度合いとして決定することができる。

［７．コンテンツキー管理装置２０の処理の説明］
以下、コンテンツキー管理装置２０の詳細動作について、図２３のフローチャートを用いて更に具体的に説明する。図２３はコンテンツキー管理装置２０におけるメイン処理を示すフローチャートである。

まず、制御手段３１４は、図２３に示すように、電源がオフであるか否かを判定する（ステップＳ８１）。制御手段３１４は、電源がオフであると判定した場合には（ステップＳ８１：ＹＥＳ）、本メイン処理を終了する。一方、制御手段３１４は、電源がオフではないと判定した場合には（ステップＳ８１：ＮＯ）、ステップＳ８２に処理を移す。

ステップＳ８２において、制御手段３１４は、コンテンツの複合鍵の取得依頼を受信したか否かを判定する。この処理において、制御手段３１４は、コンテンツ配信システムＳに参加しているノード装置１からコンテンツデータを閲覧するためのコンテンツの複合鍵の取得依頼を受信したと判定した場合には、ステップＳ８３に処理を移す。一方、制御手段３１４は、コンテンツの複合鍵の取得依頼を受信していないと判定した場合には、ステップＳ８５に処理を移す。

ステップＳ８３において、制御手段３１４は、コンテンツ複合鍵を送信する。この処理において、制御手段３１４は、取得依頼が、コンテンツの公開日時以降であるなどの各種の条件を満たしているか否かを判定し、満たしていると判定した場合には、コンテンツの複合鍵の取得依頼を送信したノード装置１に対して、そのコンテンツの複合鍵を送信する。この処理が終了した場合には、ステップＳ８４に処理を移す。

ステップＳ８４において、制御手段３１４は、コンテンツの人気表を更新する。この処理において、制御手段３１４は、複合鍵を送信したコンテンツの種類に対応するコンテンツの人気表を更新する。つまり、制御手段３１４は、コンテンツデータが閲覧された数を計数する、即ち、ルートノード装置（コンテンツ管理ノード装置）のアクセス数を計数し、そのアクセス数を記憶することとなる。尚、本実施形態において、このような処理を実行する制御手段３１４は、アクセス計数手段、アクセス数記憶手段に相当する。この処理が終了した場合には、再度、ステップＳ８１に処理を移す。

ステップＳ８５において、制御手段３１４は、人気表取得依頼を受信したか否かを判定する。この処理において、制御手段３１４は、コンテンツデータ管理装置１０から、コンテンツの予測アクセス数を推測するための人気表取得依頼を受信したと判定した場合には、アクセス数カウントテーブル（図１４参照）を参照し、コンテンツデータに対応する人気表を送信し（ステップＳ８６）、再度、ステップＳ８１に処理を移す。一方、制御手段３１４は、コンテンツデータ管理装置１０から人気表取得依頼を受信してりないと判定した場合には、ステップＳ８６を実行することなく、再度、ステップＳ８１に処理を移す。

（その他の実施形態）
尚、上述した実施形態において、コンテンツデータに対応するコンテンツＩＤをランダムに決定させたが、これに限らず、例えば、コンテンツデータに対応するコンテンツＩＤに基づくルートノード装置が重複するか否かを判定してもよい。

具体的には、コンテンツデータ管理装置１０における制御手段１１４は、ステップＳ５４のコンテンツＩＤ決定処理において、ランダムに仮に決定したコンテンツＩＤのルートノード装置に、他のコンテンツデータのルートノード装置であるか否かのコンテンツ管理情報を要求する。尚、このような処理を実行する制御手段１１４は、コンテンツ管理情報要求手段に相当する。そして、制御手段１１４は、仮に決定されたコンテンツＩＤのルートノード装置からのコンテンツ管理情報に基づいて、他のコンテンツデータを対象とするコンテンツ識別情報の重複を判定する。尚、このような処理を実行する制御手段１１４は、コンテンツ識別情報判定手段に相当する。そして、制御手段１１４は、ルートノード装置が重複しないと判定されるコンテンツＩＤを決定することとなる。

これによって、コンテンツ管理ノード装置の重複を防止することができ、コンテンツ管理ノード装置へのアクセス集中や、そのコンテンツ管理ノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。また、仮に決定されたコンテンツ識別情報のコンテンツ管理ノード装置からのコンテンツ管理情報に基づいて、他のコンテンツデータを対象とするコンテンツ識別情報の重複を判定するため、コンテンツ識別情報の重複判定を確実に行うことができる。

また、例えば、コンテンツデータに対応するコンテンツＩＤの差が、所定値以上であるか否かを判定してもよい。

具体的には、コンテンツデータ管理装置１０における制御手段１１４は、ステップＳ５４のコンテンツＩＤ決定処理において、仮に決定されたコンテンツＩＤと、他のコンテンツデータを対象とするコンテンツＩＤとの差が所定値以上であるか否かを判定する。尚、このような処理を実行する制御手段１１４は、コンテンツ識別情報判定手段に相当する。そして、制御手段１１４は、仮に決定されたコンテンツＩＤと他のコンテンツＩＤとの差が所定値未満となると判定された場合には、再度、コンテンツＩＤを仮に決定し、仮に決定されたコンテンツＩＤと他のコンテンツＩＤとの差が所定値以上となると判定された場合には、そのコンテンツＩＤを割り当てることとなる。

これによって、コンテンツ識別情報と、他のコンテンツデータを対象とするコンテンツ識別情報との差が所定値以上となると判定されるまで、割当可能識別情報の中からコンテンツ識別情報を仮に決定するため、コンテンツ識別情報と、他のコンテンツデータを対象とするコンテンツ識別情報との差が所定値以上となり、コンテンツ管理ノード装置へのアクセス集中や、そのコンテンツ管理ノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

また、例えば、新規に投入されるコンテンツデータの数を計数し、その数によってＩＤ空間を複数の領域に区分し、それら区分された複数の領域毎に、コンテンツＩＤを割り当てるようにしてもよい。

具体的には、コンテンツデータ管理装置１０における制御手段１１４は、ステップＳ５４のコンテンツＩＤ決定処理において、新規に投入され、公開時間が所定範囲内であるコンテンツデータの数を判定する。尚、このような処理を実行する制御手段１１４は、コンテンツデータ数判定手段に相当する。そして、制御手段１１４は、判定されたコンテンツデータの数に基づいて、ＩＤ空間（割当可能識別情報）をそのコンテンツデータの数に分けて、複数の領域として決定する。尚、このような処理を実行する制御手段１１４は、領域決定手段に相当する。そして、制御手段１１４は、決定された複数の領域毎に、公開時間が所定範囲内であるコンテンツデータを対象とするコンテンツＩＤを割り当てる。

これによって、公開時間が所定範囲内であるコンテンツデータの数に割当可能識別情報を複数の領域として分けて、それぞれの領域にコンテンツデータを割り当てるため、コンテンツ識別情報の差を小さくすることを防止し、コンテンツデータの管理対象となるノード装置へのアクセス集中や、そのノード装置のノード識別情報に相対的に近いノード装置へのアクセス集中を軽減することができる。

更にまた、上述した実施形態において、コンテンツデータ管理装置１０とコンテンツキー管理装置２０とを別体としたが、これに限らず、例えば、コンテンツデータ管理装置１０とコンテンツキー管理装置２０とを一体としてもよい。

更にまた、上述した実施形態において、ルートノード装置において、予測アクセスランク、予測人気期間ランクが受信され、それに応じて、予測アクセス数が推測されたが、これに限らず、例えば、このような推測がコンテンツデータ管理装置１０などの別の装置で行われてもよい。

更にまた、上述した実施形態において、仮に決定されたコンテンツＩＤに対応するルートノード装置によって管理され、コンテンツデータを保持するコンテンツ保持ノード装置に関するキャッシュ量が、所定量を超えないと判定された場合には、仮に決定されたコンテンツＩＤを割り当て、所定量を超えると判定された場合には、再度、コンテンツＩＤを仮に決定したが、これに限らず、例えば、キャッシュ量が所定量を超えるか否かに関わらず、コンテンツＩＤの割当、再決定を行ってもよい。

以上、本発明の実施の形態のうちのいくつかを図面に基づいて詳細に説明したが、これらは例示であり、前記［発明の開示］の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。

本実施形態に係るコンテンツ配信システムにおける各ノード装置の接続態様の一例を示す図である。 ＩＤ空間の説明図である。 ＤＨＴによってルーティングテーブルが作成される様子の一例を示す図である。 本実施形態に係るノード装置のルーティングテーブルの一例である。 ＤＨＴによりコンテンツデータの保持元であるノード装置１が検索される様子の一例を示す図である。 コンテンツ保持ノードの登録メッセージが転送される様子をスパニングツリー状に表した図である。 本実施形態に係るノード装置のインデックステーブルの一例である。 コンテンツＩＤの決定方法を示す図である。 本実施形態におけるコンテンツデータ管理装置の概略構成例を示す図である。 本実施形態におけるノード装置の概略構成例を示す図である。 本実施形態におけるコンテンツキー管理装置の概略構成例を示す図である。 本実施形態における処理タイミングを示す図である。 本実施形態におけるカタログリストを示す図である。 本実施形態におけるアクセス数カウントテーブルを示す図である。 本実施形態における予測アクセスランクテーブルを示す図である。 本実施形態における予測人気期間テーブルを示す図である。 本実施形態におけるキャッシュ量テーブルを示す図である。 本実施形態における予測アクセス数を示す図である。 本実施形態における予測アクセス数を示す図である。 ノード装置において実行される処理を示すフローチャートである。 コンテンツデータ管理装置において実行される処理を示すフローチャートである。 コンテンツデータ管理装置において実行される処理を示すフローチャートである。 コンテンツキー管理装置において実行される処理を示すフローチャートである。

符号の説明

Ｓ コンテンツ配信システム
１ ノード装置
１０ コンテンツデータ管理装置
２０ コンテンツキー管理装置
１１４，２１３，３１４ 制御部

Claims (12)

1. ネットワークを介してそれぞれ接続された複数のノード装置間で、各ノード装置が保持しているコンテンツデータを互いに送受信することにより、前記ノード装置へ前記コンテンツデータの配信を可能とし、各コンテンツデータには、コンテンツデータを識別するコンテンツ識別情報が付され、各ノード装置には、当該ノード装置を識別するノード識別情報が付され、コンテンツ識別情報との差が小さいノード識別情報が割り当てられたノード装置がコンテンツデータを管理対象とするコンテンツ管理ノード装置となるコンテンツ配信システムにおける前記コンテンツデータを対象としてコンテンツデータ識別情報を割り当てる識別情報割当装置において、
   前記コンテンツデータを公開するための公開情報が記憶された公開情報記憶手段と、
   前記ノード装置を対象とするノード識別情報、前記コンテンツ識別情報として割当可能な複数の割当可能識別情報の中から、前記コンテンツデータを対象としてコンテンツ識別情報を割り当てる際に、前記公開情報記憶手段に記憶された公開情報に基づいて予測される前記コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定するコンテンツ識別情報割当手段と、を備えたことを特徴とする識別情報割当装置。
2. 前記公開情報記憶手段には、前記コンテンツデータの公開時間と、当該コンテンツデータの公開時間からのコンテンツ予測アクセス度合いと、が公開情報として記憶されており、
   前記コンテンツ識別情報割当手段は、前記コンテンツデータの公開時間からのコンテンツ予測アクセス度合いに基づいて予測される前記コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定する機能を有することを特徴とする請求項１に記載の識別情報割当装置。
3. 前記コンテンツ管理ノード装置のアクセス数を計数するアクセス計数手段と、
   前記アクセス計数手段によって計数された前記コンテンツ管理ノード装置のアクセス数を記憶するアクセス数記憶手段と、
   前記コンテンツデータのそれぞれにおける関連の有無を検索するコンテンツデータ関連検索手段と、
   前記アクセス数記憶手段に記憶され、前記コンテンツデータ関連検索手段によってコンテンツデータにおける関連があると検索された関連コンテンツデータに対応するアクセス数に基づいて、コンテンツデータの公開時間からのコンテンツ予測アクセス度合いを決定するコンテンツ予測アクセス度合い決定手段と、を備え、
   前記コンテンツ識別情報割当手段は、前記コンテンツ予測アクセス度合い決定手段によって決定された前記コンテンツデータの公開時間からのコンテンツ予測アクセス度合いから予測される前記コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定する機能を有することを特徴とする請求項２に記載の識別情報割当装置。
4. 前記コンテンツ予測アクセス度合い決定手段は、前記コンテンツデータ関連検索手段によってコンテンツデータにおける関連があると検索されなかった場合には、コンテンツデータの公開時間からのコンテンツ予測アクセス度合いを所定のアクセス度合いとして決定する機能を有することを特徴とする請求項３に記載の識別情報割当装置。
5. 前記割当可能識別情報の中から前記コンテンツ識別情報を仮に決定するコンテンツ識別情報仮決定手段を備え、
   前記コンテンツ識別情報仮決定手段によって決定された前記コンテンツ識別情報に対応する前記コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えるか否かを判定するコンテンツ識別情報判定手段を備え、
   前記コンテンツ識別情報仮決定手段は、前記コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えると前記コンテンツ識別情報判定手段によって判定された場合には、再度、前記割当可能識別情報の中から前記コンテンツ識別情報を仮に決定する機能を有し、
   前記コンテンツ識別情報割当手段は、前記コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないと前記コンテンツ識別情報判定手段によって判定された場合には、前記コンテンツ識別情報仮決定手段によって仮に決定されたコンテンツ識別情報を割り当てる機能を有することを特徴とする請求項１から４のいずれかに記載の識別情報割当装置。
6. 前記割当可能識別情報の中から前記コンテンツ識別情報を仮に決定するコンテンツ識別情報仮決定手段と、
   前記識別情報仮決定手段によって決定されたコンテンツ識別情報のコンテンツ管理ノード装置が、他のコンテンツデータを対象とするコンテンツ識別情報との重複を判定するコンテンツ識別情報判定手段と、を備え、
   前記コンテンツ識別情報割当手段は、前記コンテンツ識別情報判定手段によってコンテンツ管理ノード装置が重複しないと判定されるコンテンツ識別情報を決定する機能を有することを特徴とする請求項１に記載の識別情報割当装置。
7. 前記識別情報仮決定手段によって決定されたコンテンツ識別情報のコンテンツ管理ノード装置に、他のコンテンツデータのコンテンツ管理ノード装置であるか否かのコンテンツ管理情報を要求するコンテンツ管理情報要求手段を備え、
   前記コンテンツ識別情報判定手段は、前記識別情報仮決定手段によって決定されたコンテンツ識別情報のコンテンツ管理ノード装置からのコンテンツ管理情報に基づいて、他のコンテンツデータを対象とするコンテンツ識別情報の重複を判定する機能を有することを特徴とする請求項６に記載の識別情報割当装置。
8. 前記割当可能識別情報の中から前記コンテンツ識別情報を仮に決定するコンテンツ識別情報仮決定手段と、
   前記識別情報仮決定手段によって決定されたコンテンツ識別情報と、他のコンテンツデータを対象とするコンテンツ識別情報との差が所定値以上であるか否かを判定するコンテンツ識別情報判定手段と、を備え、
   前記コンテンツ識別情報仮決定手段は、前記コンテンツ識別情報判定手段によって前記コンテンツ識別情報と他のコンテンツ識別情報との差が所定値未満となると判定された場合には、再度、前記コンテンツ識別情報を仮に決定する機能を有し、
   前記コンテンツ識別情報割当手段は、前記コンテンツ識別情報判定手段によって前記コンテンツ識別情報と他のコンテンツ識別情報との差が所定値以上となると判定された場合には、当該コンテンツ識別情報を割り当てる機能を有することを特徴とする請求項１に記載の識別情報割当装置。
9. 前記公開情報記憶手段には、前記コンテンツデータの公開時間が公開情報として記憶されており、
   前記公開情報記憶手段に記憶された公開時間が所定範囲内であるコンテンツデータの数を判定するコンテンツデータ数判定手段と、
   前記コンテンツデータ数判定手段によって判定されたコンテンツデータの数に基づいて、前記割当可能識別情報を当該コンテンツデータの数に分けて、複数の領域として決定する領域決定手段と、を備え、
   前記コンテンツ識別情報割当手段は、前記領域決定手段によって決定された複数の領域毎に、公開時間が所定範囲内であるコンテンツデータを対象とするコンテンツ識別情報を割り当てる機能を有することを特徴とする請求項１に記載の識別情報割当装置。
10. 前記割当可能識別情報の中から前記コンテンツ識別情報を仮に決定するコンテンツ識別情報仮決定手段と、
    前記識別情報仮決定手段によって決定されたコンテンツ識別情報のコンテンツ管理ノード装置によって管理され、コンテンツデータを保持するコンテンツ保持ノード装置に関するコンテンツ保持情報の記憶度合いが所定の記憶度合いを超えるか否かを判定するコンテンツ保持情報判定手段と、を備え、
    前記コンテンツ識別情報割当手段は、前記コンテンツ管理ノード装置におけるコンテンツ保持情報の記憶度合いが所定の記憶度合いを超えないと前記コンテンツ保持情報判定手段によって判定された場合には、前記コンテンツ識別情報仮決定手段によって仮に決定されたコンテンツ識別情報を割り当てる機能を有することを特徴とする請求項１から４のいずれかに記載の識別情報割当装置。
11. ネットワークを介してそれぞれ接続された複数のノード装置間で、各ノード装置が保持しているコンテンツデータを互いに送受信することにより、前記ノード装置へ前記コンテンツデータの配信を可能とし、各コンテンツデータには、コンテンツデータを識別するコンテンツ識別情報が付され、各ノード装置には、当該ノード装置を識別するノード識別情報が付され、コンテンツ識別情報との差が小さいノード識別情報が割り当てられたノード装置がコンテンツデータを管理対象とするコンテンツ管理ノード装置となるコンテンツ配信システムにおける前記コンテンツデータを対象としてコンテンツデータ識別情報を割り当てる識別情報割当装置において、の情報処理方法において、
    前記識別情報割当装置は、
    前記ノード装置を対象とするノード識別情報、前記コンテンツ識別情報として割当可能な複数の割当可能識別情報の中から、前記コンテンツデータを対象としてコンテンツ識別情報を割り当てる際に、前記コンテンツデータを公開するための公開情報に基づいて予測される前記コンテンツ管理ノード装置のノード予測アクセス度合いが所定の度合いを超えないようにコンテンツ識別情報を決定するコンテンツ識別情報割当ステップを有することを特徴とするコンテンツ配信システムにおける識別情報割当装置の情報処理方法。
12. コンピュータに、請求項１から１０のいずれかに記載の識別情報割当装置の各手段として機能させるためのプログラム。

Images