WO2004049667A1

WO2004049667A1 - 情報処理装置および情報処理方法、並びにコンピュータ・プログラム

Info

Publication number: WO2004049667A1
Application number: PCT/JP2003/014637
Authority: WO
Inventors: Yasushi Katayama
Original assignee: Sony Corporation
Priority date: 2002-11-28
Filing date: 2003-11-18
Publication date: 2004-06-10
Also published as: US7818446B2; EP1566937A1; KR20050084765A; JP2004180092A; AU2003284407A1; US20050080916A1; EP1566937A4; KR101009326B1

Abstract

ネットワークを介したデータ取得処理を、様々な伝送方式から最適構成を選択して実行する装置および方法を提供する。ネットワーク接続されたノードに対してデータ再生処理要求を送信するとともに、返信データに基づくデータ再生処理を実行する構成において、データの需要度（人気度）に応じて、データの伝送方式として適用する1以上のデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定して、決定伝送方式に従ったデータ伝送を行なう構成とした。本構成により、例えば、カルーセル伝送方式、チェーニング伝送方式、分散キャッシュ方式、クライアントサーバ方式等からのデータ伝送方式の選択、組み合わせが可能となり、効率的で確実なデータ伝送方式によるデータ伝送が実現される。

Description

明細書情報処理装置および情報処理方法、並びにコンピュータ 'プログラム技術分野本発明は、情報処理装置および情報処理方法、並びにコンピュータ 'プログラムに関する。さらに詳細には、ネットワーク等で接続された複数のノード（情報処理装置）に分散格納されたデータ（コンテンツ）、あるいは特定のノード、例えばサーバ等に格納されたデータ等をネットワークを介して送受信する構成において、異なる複数の伝送方式を状況に応じて組み合わせて実行することで、伝送効率を高めたデータ再生を可能とした情報処理装置および情報処理方法、並びにコンピュータ · プログラムに関する。背景技術近年、ィンターネット等の通信ネットワークには、様々な情報処理装置、例えばパーソナルコンピュータ（P C )、大型コンピュータ、サーバ、その他の通信機器が接続され、各ネットワーク接続機器間の映像、画像データ、音声デタ、あるいは各種プログラム等のコンテンツの転送、あるいは様々な処理データの転送が行なわれている。ネットワークを通じてやりとりされるコンテンッの種類は、テキスト .静止画などから、動画 .音声などのマルチメディアコンテンッへと移行が進んでおり、コンテンツの大容量化が著しく進んでいる。あるデータを、ネットワークを介して互いに接続された多数の情報処理端末に分散して記録する大規模ストレージシステムが注目されている。このような分散型ストレージシステムにおいて、データを記録管理するサーバは、マルチキャスト等によって情報処理端末やその他のサーバにデータを送信して、データを情報処理端末や他のサーバに備えられたローカルの記録媒体に記録している。この場合、オンデマンドでデータを取り出せるようにするためには、記録媒体に多量のデータを記録しなければならない。例えば、 1本当たり約 2ギガバィトのデータ容量になる映画の場合、このような映像データを 5 0 0本分記録するとすれば、 1テラバイト以上の容量が必要となる。また、ストリーミングによってデータを提供する場合の例として、サーバがデータを要求しているクライアントに対してュニキャストでデータを提供する際には、エラ一のない伝送を行うために、例えば、 T C P / I Pの到着済み信号（A C K ) のようにデータの再送を要求するプロトコルが用いられる。ところが、この手法は、サーバ側に多大な負担がかかるため、高性能なサーバ 1台を用いたとしても、現状では、数百台のクライアントにしかサービスを提供することができない。また、 U D P Z I Pのような A C Kを用いないプロトコルを使用したとしても、サービス可能なクライアントの数は、数千台程度である。このように、ストリーミングによってデータを提供しょうとすると、サーバ側のコストが増大し、クライアントの数が制限されてしまう。そこで近年で fま、マノレチキャスト技術 ίこ F E C (Forward Error Correct ion) を用いて、データの再送を要求することなく複数のクライアントにデータを送信する方式が提案されている。これは、サーバがマルチキャストでストリームを繰り返し送信し、クライアントは、このストリームから必要な信号を拾い上げ、拾い上げたデータを復号して再生する方式である。この方式を利用して、 1本 2ギガバイトになる映画の映像データ 5 0 0本分を 1 0分以内に送信する場合には、約 1 4 . 7ギガビット Z秒の伝送帯域が必要である。さらに、同量の映像データを 1分以内に送信する場合には、約 1 4 7ギガビット Z秒の伝送帯域が必要になる。これは、理論値であるが、このような容量及び伝送方式に耐えうるサーバは、非常にコストがかかり、実現したとしても実用的でない。また、複数のホストにデータを分散して記録するという方式もあるが、このシステムを実現しようとすると、巨大なデータを複数のサーバで管理しなければならないため、データ管理やデータ通信のための処理が増大してしまう。また、近年、情報処理装置間の直接通信処理としてのピア ·ツー 'ピア（P 2 P ： Peer - to- Peer) ネットワーク技術が開発され、利用されている。 P 2 P ネットワークとは、集中的に処理を行なうサーバを設置するのではなく、各ネットワーククライアントが持つ資源としての情報処理装置、例えば P c、携帯端末、 P D A、携帯電話、さらに、通信処理可能な機能を持つあるいは通信機器に接続された記憶手段としてのディスク装置、あるいはプリンタ等、様々な機器をお互いにネットワークを介して通信し、各ネットワーククライアントが持つ資源の共有を可能とした構成である。ピア ·ツー ' ピア（P 2 P ： Peer— to— Peer) ネットワーク技術は、米 I B M 社力 S提 P昌する A P P N (Advanced Peer to Peer Networking)の中で用!/ヽられたのが最初とされている。このネットワークを使うことで、従来のようなクライアント-サーバ型ネットワークにおいてコンテンツ配信を行う場合に必要となる巨大な配信サーバを設置する必要がなくなり、各ネットワーククライアントが持つ資源に分散配置されたコンテンツを多くのユーザが利用可能となり、大容量のコンテンツの分散格納および、配信が可能となる。ピア.ツー.ピア（p 2 p： p_eer-to— Peer)ネットワークには、「ピュア（Pure) ピア ' ツー ' ピア（ P 2 P ： Peer - to-Peer) ネットワーク」と「ハイブリッド (Hybrid) ピア . ツー . ピア（P 2 P ： Peer— to— Peer) ネットワーク」の 2つのネットワーク形態がある。ピュア（Pure) ピア 'ツー . ピア（P 2 P ： Peer- to-Peer) ネットワークとは、システムの各構成要素（ピア： Peer) が等しい機能 ·役割を持ち、対等なコミュ-ケーシヨンを行うネットワーク形態である。それを用いた代表的なサ一ビスとしてはグヌーテラ（Gnuterlla)が挙げられる。ハイプリッド（Hybrid) ピア .ツー .ピア（ P 2 P ： Peer— to— Peer) ネットワークとは、ピュア（Pure) ピア · ツー · ピア（P 2 P ： Peer— to— Peer) ネットワークに加えて、システムの各構成要素（ピア： Peer) 間の相互作用を円滑にするための制御用サーバを用いるネットワーク形態のことである。それを用いた代表的なサービスとしてはナップスター（Napster) が挙げられる。ナップスター（Napster)に代表されるハイブリッドビア'ツー'ピア (Hybri d P2P) 方式では、ネットワーク接続された端末がコンテンツを取得しようとする場合には、まず中央のサーバでコンテンツリソースを検索し、端末は、検索情報に基づいて、そのリソースを保有しているノ一ド（他のネットワーク接続端末）にアクセスし、コンテンツの取得を行なう。この方式では、中央サーバにすベてのノードのリソース情報を登録する必要があり、さらに検索が中央サーバに集中するという欠点がある。そこで、リソース検索等の処理を複数の装置に分散させて実行する方式が提案された。この処理分散方式では、処理実行の判断装置をツリー状の関係に配置するなどの方法により管理し、管理情報に基づいてリソース検索等の処理を複数の装置に分散させて実行するものである。しかし、この方式でも、処理を実行する装置が数百万など多数になると、ッリ一構成を管理する情報量の増大、複数の処理装置に実行命令を伝達させるための処理命令数の増大、あるいはッリ一の一貫性の保障などの問題が発生する。また、複数の処理実行判断装置による判断処理が必要となるため、処理遅延が起こる問題がある。これらの弱点を補うために、すべての命令をすベてのネットワーク接続ノードに送り、各ノードにおいて受信した処理命令を自分が実行するかどうかを判断をさせる方式がある。これが、グヌーテラ（Gnutella)に代表されるピュア · ピア · ツー · ピア（Pure P2P) 方式である。この方式は、ハイプリッドビア · ツー ' ピア（Hybrid P²P) 方式と違って、リソース検索処理を実行する中央サ —バを持たない構成であり、各ノード間で直接、検索要求を送受信してリソースの件策を実行して、ヒットした端末にコンテンツ送信等の処理要求を依頼する構成である。このグヌーテラ（Gnutella) に代表されるピュア ' ピア .ツー ' ピア（Pure P2P) 方式においても、検索命令の転送には、ツリー構造やネットワーク構造などのルーティングを使うことによって、すべてのまたはできるだけ多くのノ一ドに対して検索を行わせる構成が有効である。しかし、この方式においても、自ノードで実行しない処理命令の命令転送処理を実行することになり、伝送経路に負担がかかる欠点がある。例えばすベてのネットワーク接続ノードを検索して、処理要求を全ノードに到達させるためには、複雑なルーティング管理が必要となる。一方、ベストェフォート方式のノード検索を実行すると、すべてのノードに命令を伝達することは保証されず、必要なリソースを見つけ出せない場合がある。また、ノード検索のための通信が多発するとネットワークにおける輻輳が発生するという問題もある。一方、データの伝送方式にはいくつかの方式がある。まず、第 1の方式として、単一のノードからすべてのデータを引き出す方式がある。この方式では、確実にデータが引き出されるがデータの有無を判定するための事前検索が必要となる。コンテンツを所有するノードに負荷が集中するという問題がある。また、接続ノードがダウンした場合、データの再生が継続できないという問題がある。この単一ノードを利用したデータダウンロードは、ごく少数の再生指示装置、すなわちノードからデータを受信して再生する装置がデータを利用する場合有効である。本方式では、パケットの重複などの伝送ロスは少ない。次に、第 2の方式として、単一のノードからデータをカルセル伝送する方式がある。カルーセル伝送とは、データを繰り返し送信する方式で回転木馬からその名前を取っている。この方式で、マルチキャストを用いると、とても大きな数の再生指示装置にデータを伝送することができる力 S、任意のタイミングでデータを取り出すことができないので、データの遅れなどの解消のためには、時間当たりの繰り返し回数を増やすことで待ち時間を減らす方法しかなかつた。このカルーセル方式は、同時再生者数が多い場合には効率がよい方式であるが、リアルタイム性と任意のタイミングで再生という両方を満たすことはできない。本方式においても、パケットの重複などの伝送ロスは少ない。また、第 3の方式として、チェ一ユングと呼ばれる手法がある。チェ一ニングとは、別のノードからあるデータを直前に受け取ったノードがある場合、もとのノードにデータを要求するのではなく、直前にデータを受け取ったノードに接続して転送してもらう手法である。チヱ一ユングでは、確実にデータがあるかどうかはわからないが、少数の再生指示装置が特定のデータを利用する場合は、ネットワーク負荷も過大とならず効率的なデータ伝送が実現される。しかし、多数の再生装置が接続する場合は、カルーセル伝送方式のほうが効率がよい。さらに、第 4の方式としてローカルにキヤッシュを多数、確保する方式が考えられる。すなわち再生を実行する装置において、データをすベてキヤッシュする方式である。しかし、このようなキャッシュ方式を用いる場合は、ロー力ルの記憶装置の容量がかなり大きくないと実用にならない。再生時のネットヮーク負荷は事実上 0であるが、配信時のネットワーク負荷はすべての方式のなかでもっとも大きくなるという問題がある。発明の開示上述したように、データ伝送方式には、様々な方式があるが、いずれも一長一短があり、状況に応じて適切な方式が異なるということが言える。本発明は、コンテンッデータの再生等、データの取得によるデータ処理を実行する構成において、異なる複数の伝送方式を状況に応じて組み合わせて実行することで、伝送効率を高めたデータ取得、データ再生を可能とした情報処理装置および情報処理方法、並びにコンピュータ ·プログラムを提供することを目的とする。また、本発明は、複数の端末（ノード）の接続されたネットワーク構成において、例えばコンテンッ再生処理等のデータ処理をネットワーク接続された複数の端末（ノード）に設置された記憶手段を利用して実行する場合に、事前のノード検索等の処理を行なうことなく、所定のルールに基づいてコンテンツ再生要求を送信し、これらの要求を受信した端末（ノード）において、自律的に命令を実行するかしないかを判断して命令の選択的な実行を行なう構成とすることで、多数のパケット転送によるネットワークトラフィックの増大を抑えて効率的にデータ処理を実行することを可能とした情報処理装置および情報処理方法、並びにコンピュータ · プログラムを提供することを目的とする。本発明の第 1の側面は、

ネットワーク接続されたノードに対してデータ再生処理要求を送信するとともに、返信データに基づくデータ再生処理を実行する再生指示装置としての情報処理装置であり、

複数のデータ伝送方式から、返信データの伝送方式として適用する 1以上のデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定するデータ伝送率設定部と、

前記データ伝送率設定部において決定したデータ伝送率に基づいて、再生要求処理対象データの設定処理およびァドレス設定処理を行ない、設定した再生要求処理対象データ指示データをリクエスト記述として格納したデータ再生処理要求パケットを生成するパケット生成部と、

. 前記パケット生成部において生成したパケットを送信するネットワークィンタフェース部と、を有することを特徴とする情報処理装置にある。さらに、本発明の情報処理装置の一実施態様において、前記データ伝送率設定部は、再生対象データの需要度に基づいてデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定する構成であることを特徴とする。さらに、本発明の情報処理装置の一実施態様において、前記データ伝送率設定部は、カルーセル伝送方式、チェ一ユング伝送方式、分散キャッシュ方式、クライアントサーバ方式の少なくともいずれかの方式を含むデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定する構成であることを特徴とする。さらに、本発明の情報処理装置の一実施態様において、前記データ伝送率設定部は、再生対象データの需要度と、適用データ伝送方式のデータ伝送率としての帯域割合との対応データを有し、前記対応データに従って再生対象データの需要度情報に基づくデータ伝送方式の選択および選択各方式のデータ伝送率の決定処理を実行する構成であることを特徴とする。さらに、本発明の情報処理装置の一実施態様において、前記データ伝送率設定部は、需要度： Xと、各伝送方式ごとの帯域割合： yと、各データ伝送方式の識別値： nとして設定する関数群： y = D n ( x ) (ただし、 ∑ D n ( x ) = 1 ) を適用し、需要情報に基づいて決定する需要度： Xの値に従って各データ伝送方式のデータ伝送率決定処理を実行する構成であることを特徴とする。さらに、本発明の情報処理装置の一実施態様において、前記データ伝送率設定部は、再生対象データの需要度が予め設定された閾値より高い場合は、適用データ伝送方式をカルーセル伝送方式として設定する処理を実行する構成であることを特徴とする。さらに、本発明の情報処理装置の一実施態様において、前記情報処理装置は、さらに、ディンタリーブ処理おょぴ F E C復号処理を実行するデータ復元処理部を有し、前記データ復元処理部は、前記データ再生処理要求を受信したノードから受信するパケットから抽出される再生対象データについてのディンタリープ処理および F E C復号処理を実行し、データ復元を行なう構成であることを特徴とする。さらに、本発明の情報処理装置の一実施態様において、前記情報処理装置は、さらに、前記データ再生処理要求を受信するノードにおいて、処理要求に従つた処理を実行するか否かの判定処理に適用可能な判定用データを設定するル

—ル判断条件設定部を有し、前記パケット生成部は、前記ルール判断条件設定部において設定した判定用データを格納するとともに、再生処理対象データの指示データを格納したデータ再生処理要求パケットを生成する構成であることを特徴とする。さらに、本発明の情報処理装置の一実施態様において、前記ルール判断条件設定部は、前記データ再生処理要求を受信するノードにおいて、処理要求に従つた処理を実行するか否かの判定処理に適用可能な再生ルール判断条件記述としての確率値： ]3を設定する処理を実行する構成であり、前記パケット生成部は、前記再生ルール判断条件記述としての確率値： 0を格納したバケツトを生成する処理を実行する構成であることを特徴とする。さらに、本発明の情報処理装置の一実施態様において、前記ノードに格納された再生対象データは、データを p個のプロック数に分割し、 p個のプロックに F E C符号化を施して q個のプロックに変換した符号化率 q / pの符号化処理データであり、前記ルール判断条件設定部は、前記データ再生処理要求を受信するノ一ドにおいて返信確率： βでデータを返信させる確率値： βを再生ルール判断条件記述として設定する構成であり、前記ネットワークに接続された記録指示装置から指定される記録確率： α、および前記符号化プロック数： qと、ネットワーク接続ノード数： nによって算出可能な返信プロック数： q X a X n X jSと、前記プロック数： p との関係が、返信プロック数： q X α X η X /3 >プロック数： ρとなるように前記確率値： βを設定する構成であることを特徴とする。さらに、本発明の第 2の側面は、

ネットワークを介した伝送データの需要度情報を提供する需要情報提供装置としての情報処理装置であり、

ネットワーク接続ノードとのデータ送受信を実行する通信部と、

前記通信部を介してネットワーク接続ノードから受信する需要度情報取得要求数をカウントし、該カウント情報に基づく各データ対応の需要度情報を生成するとともに、該生成需要度情報に基づいて前記需要度情報取得要求に対応する応答情報を生成して前記通信部を介して送信する制御部と、

を有することを特徴とする情報処理装置にある。さらに、本発明の情報処理装置の一実施態様において、前記制御部は、前記カウント情報に基づくデータ対応需要度が、予め設定した閾値以上となった場合に、カルーセル伝送実行ノードに対して、閾値以上となった需要度に対応するデータのカルーセル伝送処理要求の送信制御を実行する構成を有することを特徴とする。さらに、本発明の情報処理装置の一実施態様において、前記制御部は、前記カルーセル伝送処理要求に、カルーセル伝送の実行対象データの識別子、および受信した需要度情報取得要求の送信元ノードアドレス情報に基づいて設定したカルーセル伝送の宛先ァドレス情報を格納する処理を実行する構成であることを特徴とする。さらに、本発明の第 3の側面は、

ネットワーク接続されたノードに対してデータ再生処理要求を送信するとともに、返信データに基づくデータ再生処理を実行する再生指示装置における情報処理方法であり、

複数のデータ伝送方式から、返信データの伝送方式として適用する 1以上のデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定するデ —タ伝送率設定ステップと、

前記データ伝送率設定ステツプにおいて決定したデータ伝送率に基づいて、再生要求処理対象データの設定処理およびァドレス設定処理を行ない、設定した再生要求処理対象データ指示データをリクエスト記述として格納したデータ再生処理要求パケットを生成するパケット生成ステップと、

前記パケット生成ステップにおいて生成したパケットを送信するパケット送信ステップと、

を有することを特徴とする情報処理方法にある。さらに、本発明の情報処理方法の一実施態様において、前記データ伝送率設定ステップは、再生対象データの需要度に基づいてデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定する処理を含むことを特徴とする。さらに、本発明の情報処理方法の一実施態様において、前記データ伝送率設定ステップは、カルーセル伝送方式、チェ一ユング伝送方式、分散キヤッシュ方式、クライアントサ一バ方式の少なくともいずれかの方式を含むデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定する処理を含むことを特徴とする。さらに、本発明の情報処理方法の一実施態様において、前記データ伝送率設定ステップは、再生対象データの需要度と、適用データ伝送方式のデータ伝送率としての帯域割合との対応データに従って再生対象データの需要度情報に基づくデータ伝送方式の選択および選択各方式のデータ伝送率の決定処理を実行することを特徴とする。さらに、本発明の情報処理方法の一実施態様において、前記データ伝送率設定ステップは、需要度： Xと、各伝送方式ごとの帯域割合： yと、各データ伝送方式の識別値： nとして設定する関数群： y = D n ( x ) (ただし、 ∑ D n ( x ) = 1 ) を適用し、需要情報に基づいて決定する需要度： xの値に従って各データ伝送方式のデータ伝送率決定処理を実行することを特徴とする。さらに、本発明の情報処理方法の一実施態様において、前記データ伝送率設定ステップは、再生対象データの需要度が予め設定された閾値より高い場合は、適用データ伝送方式をカルーセル伝送方式として設定する処理を実行することを特徴とする。さらに、本発明の情報処理方法の一実施態様において、前記情報処理方法は、さらに、ディンタリープ処理および F E C復号処理を実行するデータ復元処理ステップを有し、前記データ復元処理ステップは、前記データ再生処理要求を受信したノードから受信するパケットから抽出される再生対象データについてのディンタリーブ処理および F E C復号処理を実行し、データ復元を行なうことを特徴とする。さらに、本発明の情報処理方法の一実施態様において、前記情報処理方法は、さらに、前記データ再生処理要求を受信するノードにおいて、処理要求に従つた処理を実行するか否かの判定処理に適用可能な判定用データを設定するルール判断条件設定ステップを有し、前記パケット生成ステップは、前記ルール判断条件設定ステップにおいて設定した判定用データを格納するとともに、再生処理対象データの指示データを格納したデータ再生処理要求パケットを生成することを特徴とする。さらに、本発明の情報処理方法の一実施態様において、前記ルール判断条件設定ステップは、前記データ再生処理要求を受信するノードにおいて、処理要求に従った処理を実行するか否かの判定処理に適用可能な再生ルール判断条件記述としての確率値：を設定する処理を実行する構成であり、前記パケット生成ステップは、前記再生ルール判断条件記述としての確率値： 0を格納したパケットを生成する処理を実行する構成であることを特徴とする。さらに、本発明の情報処理方法の一実施態様において、前記ノードに格納された再生対象データは、データを ρ個のプロック数に分割し、 ρ個のプロックに F E C符号化を施して q個のプロックに変換した符号化率 q / pの符号化処理データであり、前記ルール判断条件設定ステップは、前記データ再生処理要求を受信するノ一ドにおいて返信確率： 13でデータを返信させる確率値： β を再生ルール判断条件記述として設定し、前記ネットワークに接続された記録指示装置から指定される記録確率：《、および前記符号化プロック数： qと、ネットワーク接続ノード数： nによって算出可能な返信プロック数： q X a X n X i3と、前記プロック数： pとの関係が、返信プロック数： q X a X n X ^ >プロック数： pとなるように前記確率値：を設定することを特徴とする。さらに、本発明の第 4の側面は、

ネットワークを介した伝送データの需要度情報を提供する需要情報提供装置における情報処理方法であり、

通信部を介してネットワーク接続ノードから需要度情報取得要求を受信するステップと、

前記需要度情報取得要求数を力ゥントし、該カウント情報に基づく各データ対応の需要度情報を生成するステップと、

前記カウント情報に基づく需要度情報を応答情報として格納したパケットを生成し、前記通信部を介して送信するステップと、

を有することを特徴とする情報処理方法にある。さらに、本発明の情報処理方法の一実施態様において、前記情報処理方法は、さらに、前記カウント情報に基づくデータ対応需要度が、予め設定した閾値以上となった場合に、カルーセル伝送実行ノードに対して、閾値以上となった需要度に対応するデータのカルーセル伝送処理要求の送信制御を実行するステップを有することを特徴とする。さらに、本発明の情報処理方法の一実施態様において、前記情報処理方法は、さらに、前記カルーセル伝送処理要求に'、カルーセル伝送の実行対象データの識別子、および受信した需要度情報取得要求の送信元ノードアドレス情報に基づいて設定したカルーセル伝送の宛先ァドレス情報を格納する処理を実行するステップを含むことを特徴とする。さらに、本発明の第 5の側面は、

ネットワーク接続されたノードに対してデータ再生処理要求を送信するとともに、返信データに基づくデータ再生処理を実行するコンピュータ ·プログラムであり、

複数のデータ伝送方式から、返信データの伝送方式として適用する 1以上のデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定するデータ伝送率設定ステップと、

前記データ伝送率設定ステップにおいて決定したデータ伝送率に基づいて、再生要求処理対象データの設定処理およびァドレス設定処理を行ない、設定した再生要求処理対象データ指示データをリクエスト記述として格納したデータ再生処理要求パケットを生成するパケット生成ステップと、

を有することを特徴とするコンピュータ 'プログラムにある。さらに、本発明の第 6の側面は、

ネットワークを介した伝送データの需要度情報を提供する処理を実行するコンピュータ 'プログラムであり、

通信部を介してネットワーク接続ノードから需要度情報取得要求を受信するステップと、前記需要度情報取得要求数を力ゥントし、該カゥント情報に基づく各データ対応の需要度情報を生成するステップと、

を有することを特徴とするコンピュータ ·プログラムにある。本発明の構成によれば、ネットワーク接続されたノ一ドに対してデータ再生処理要求を送信するとともに、返信データに基づくデータ再生処理を実行する構成において、データの需要度（人気度）に応じて、データの伝送方式として適用する 1 以上のデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定して、決定伝送方式に従ったデータ伝送を行なう構成としたので、例えば、カルーセル伝送方式、チェ一二ング伝送方式、分散キャッシュ方式、クライアントサーパ方式等からのデータ伝送方式の選択、組み合わせが可能となり、効率的で確実なデータ伝送方式によるデータ伝送が実現される。本発明の構成によれば、再生処理を実行する際製指示装置は、再生対象データの需要度と、適用データ伝送方式のデータ伝送率としての帯域割合との対応データを有し、対応データに従って再生対象データの需要度情報に基づくデータ伝送方式の選択および選択各方式のデータ伝送率の決定処理を実行する力あるいは、需要度： Xと、各伝送方式ごとの帯域割合： yと、各データ伝送方式の識別値： nとして設定する関数群： y = D n ( x ) (ただし、 ∑D n ( x ) = 1 ) を適用し、需要情報に基づいて決定する需要度： Xの値に従って各データ伝送方式のデータ伝送率決定処理を実行する構成としたので、需要度情報に基づく伝送方式の決定処理を効率的に実行することが可能となる。さらに、本発明の構成によれば、再生対象デ一タの需要度が予め設定された閾値より高い場合は、適用デ一タ伝送方式をカルーセル伝送方式として設定する処理を実行する構成としたので、多数のノードからのデータ取得要求に対応したデータ転送に適したカルーセル伝送を自動的に選択実行する処理が可能となる。さらに、本発明の構成によれば、ネットワークを介した伝送データの需要度情報を提供する需要情報提供装置を構成し、ネットワーク接続ノードから受信する需要度情報取得要求数をカウントし、該カウント情報に基づく各データ対応の需要度情報を生成し提供する構成としたので、リアルタイムでの需要度情報が把握可能であり、最新の需要度情報を提供可能となる。さらに、本発明の構成によれば、ネットワークを介した伝送データの需要度情報を提供する需要情報提供装置の計測する力ゥント情報に基づくデータ対応需要度が、予め設定した閾値以上となった場合に、カルーセル伝送実行ノードに対して、閾値以上となった需要度に対応するデータのカルーセル伝送処理要求の送信制御を実行する構成としたので、需要度の増加に即座に対応した最適なデータ伝送制御が実現される。なお、本発明のコンピュータ · プログラムは、例えば、様々なプログラム' コードを実行可能な汎用コンピュータ 'システムに対して、コンピュータ可読な形式で提供する記憶媒体、通信媒体、例えば、 C Dや F D、 M Oなどの記録媒体、あるいは、ネットワークなどの通信媒体によって提供可能なコンビユータ 'プログラムである。このようなプログラムをコンピュータ可読な形式で提供することにより、コンピュータ 'システム上でプログラムに応じた処理が実現される。本発明のさらに他の目的、特徴や利点は、後述する本発明の実施例や添付する図面に基づくより詳細な説明によって明らかになるであろう。なお、本明細書においてシステムとは、複数の装置の論理的集合構成であり、各構成の装置が同一筐体内にあるものには限らない。図面の簡単な説明図 1は、本発明の適用可能な分散型ストレージシステム構成例について説明する図である。

図 2は、本発明の適用可能なネットワーク構成例について説明する図である。図 3は、ネットワーク接続される情報処理装置（ノード）の構成について説明する図である。

図 4は、記録指示装置の構成について説明する図である。

図 5は、記録指示装置において実行するデータの F E C符号化処理およびィンタリープ処理について説明する図である。

図 6は、記録指示装置から送信するデータ記録処理要求パケットの構成について説明する図である。

図 7は、記録指示装置からノードに対するデータ記録処理要求パケットの送信処理について説明する図である。

図 8は、記録指示装置からデータ記録処理要求パケットを受信したノードにおける自律的な処理実行判定処理を含む処理手順を説明するフロー図である。図 9は、記録指示装置からデータ記録処理要求バケツトを受信したノードにおける自律的な処理実行判定処理を含む処理手順を説明するフロー図である。図 1 0は、記録指示装置からデータ記録処理要求パケットを受信したノードにおける自律的な処理実行判定において生成するハッシュ値の例について説明する図である。

図 1 1は、再生指示装置の構成について説明する図である。

図 1 2は、再生指示装置から送信するデータ再生処理要求パケットの構成について説明する図である。

図 1 3は、データ再生処理要求パケットを受信したノードから再生指示装置に対して送信するパケットの構成について説明する図である。

図 1 4は、再生指示装置において実行するデータのディンタリープ処理および F E C復号処理について説明する図である。

図 1 5は、再生指示装置からノードに対するデータ再生処理要求パケットの送信処理について説明する図である。図 1 6は、再生指示装置からデータ再生処理要求バケツトを受信したノードからのデータ格納パケットの送信処理について説明する図である。

図 1 7は、再生指示装置からデータ再生処理要求パケットを受信したノードにおける自律的な処理実行判定処理を含む処理手順を説明するフロー図である。

図 1 8は、再生指示装置からデータ再生処理要求パケットを受信したノードにおける自律的な処理実行判定処理を含む処理手順を説明するフロー図である。

図 1 9は、記録指示装置からのデータ記録処理要求、ノ一ドにおけるデータ記録処理、および再生指示装置からのデータ再生処理要求、ノードにおけるデータ抽出送信処理、再生指示装置における再生処理について説明するシーケンス図である。

図 2 0は、再生指示装置の構成例を示す図である。

図 2 1は、再生処理要求（命令）バケツトをネットワーク接続された各ノードに送信する処理を説明する図である。

図 2 2は、再生処理要求（命令）パケットの返事として各ノードから再生指示装置にデータが送信される様子を示す図である。

図 2 3は、再生指示装置が再生に必要なデータを取得する方式および各方式の特性について記す図である。

図 2 4は、カルーセル伝送おょぴその他の伝送方式の併用による帯域削減効果について説明する図である。図 2 5は、再生指示装置との距離に応じたマルチキャストァドレスを設定するために適用するァドレステーブルの例を示す図である。

図 2 6は、データ（コンテンツ） I Dと、データ送信ノードアドレスを設定したァドレステーブルの例を示す図である。

図 2 7は、縦軸に対数軸として示すデータ需要（人気度）、横軸にデータ取得の各方式を適用する割合（帯域割合）を示した需要と帯域割合の対応例を示す図である。図 2 8は、需要度情報を提供する需要情報提供装置をネットワーク上に設定した例を示す図である。

図 2 9は、記録指示装置からノ一ドに対するデータ記録処理要求の発行、ノ一ドにおけるデータ記録処理、再生指示装置から需要情報提供装置に対する問い合わせおよび応答情報受信、さらに応答情報に基づくノードに対するのデータ再生処理要求の発行、ノードにおけるデータ抽出、パケット送信処理の一連の処理シーケンスについて説明する図である。

図 3 0は、再生指示装置の「需要の問い合わせ」から「加工されたデータの復元」までの詳細処理手順について示すフロー図である。

図 3 1は、需要情報提供装置がコンテンツの需要が増加したことを検出し、その検出情報に基づいて、カルーセル伝送を開始する制御を行なう処理シーケンスについて説明する図である。

図 3 2は、本発明の情報処理装置のハードウエア構成例について説明する図である。発明を実施するための最良の形態以下、本発明の情報処理装置および情報処理方法、並びにコンピュータ .プログラムについて、図面を参照して、詳細に説明する。説明は、以下の項目順に行なう。

1 . ネットワーク構成

2 . ノードとしての情報処理装置構成

3 . 記録指示装置構成およびデータ記録処理

4 . 再生指示装置構成およびデータ再生処理

5 . データ記録再生処理シーケンス

6 . 伝送方式の最適組合わせに基づくデータ伝送処理

7 . 情報処理装置のハード構成

[ 1 . ネットワーク構成] まず、本発明の情報処理装置を適用したデータ処理を実現するネットワーク構成例について図 1を参照して説明する。図 1は、ネットワークを構成する端末にデークを分散して記録する分散型ストレージシステムの具体例を示す図である。分散型ストレージシステムは、ネットワーク 1 0 0の通信網に接続された n個のノード 1 1 1、 1 1 2、 ··'、 1 1 5と、各ノードへのデータの記録を指示制御する記録指示装置 1 0 1と、各ノードに記録されたデータを読み出す再生指示装置 1 0 2とを有する。

'なお、本実施例では、記録指示装置 1 0 1と、各ノード 1 1 1〜 1 1 5と、再生指示装置 1 0 2とを別の装置として説明するが、これら両装置の機能を有する記録再生指示装置のような装置があってもよい。また、ノードの各々が記録指示装置や再生指示装置としての機能を装備することもできる。この場合、ネットワークを構成する各装置を区別なく使用できる。なお、記録指示装置、再生指示装置、ノードを総称して情報処理装置と呼ぶ。すなわち、図 2に示すような、ネットワーク構成を想定可能である。情報処理装置は、他の情報処理装置との通信可能な構成を有し通信ネットワークにより接続される。ネットワークは、基本的には、ルックァップサーバ（L o o k - u p S e r v e r )としての制御用サーバを持たないピュア（Pure) ピア · ツー ' ピア（P 2 P ： Peer— to— Peer) ネットワークである。図 2に示すように、各情報処理装置 1 2 1〜 1 2 6がネットワーク 1 1 0を介して相互に通信を実行し、コンテンッ記録処理やコンテンツ再生処理等の各種のデータ処理を実行する。なお、本発明は、制御用サーバが存在するハイプリッド（Hybrid) ピア ' ツー ' ピア（ P 2 P ： Peer-to-Peer) ネットワークにおいても適用可能であり、特にネットワーク構成を限定して適用可能なものではなく、情報処理装置相互において通信が可能な構成であればよい。図 2に示す情報処理装置 1 2 1〜 1 2 6のいずれかがコンテンッの記録要求、あるいはコンテンツの再生要求をネットワーク接銃された情報処理装置に出力する。コンテンツの記録要求を行なう場合は、例えば所定のルールに基づくマルチキャストァドレスを設定した記録要求処理要求パケットを生成し、パケットにコンテンツを F E C (Forward Error Correction) を力、けるとともにィンターリーブ処理した分割データとして格納し、他の情報処理装置に対して送信する。これらのパケットを受信した情報処理装置は、データ記録処理を実行するか否かを自律的に判定して、判定に基づくコンテンッ記録処理を行なう。また、コンテンッの再生処理を行なう場合は、情報処理装置 1 2 1〜 1 2 6 のいずれかがコンテンツ再生要求を他の情報処理装置、例えば所定のルールに基づくマルチキャストァドレスを設定した要求パケットを生成して送信する。これらのパケットを受信した情報処理装置は、データ抽出処理を実行するか否かを自律的に判定して、判定に基づくコンテンツ抽出処理を行ない、要求に従つて抽出したデータ、例えば F E C (Forward Error Correction) をかけるとともにインターリーブ処理した分割データをパケットに格納して再生要求情報処理装置に対して送信する。なお、図 1、図 2においては、ネットワークを構成するルータなどの伝送制御装置を省略してあるが、実際には、ノードを通過するパケットの経路を選択するルータなどの伝送制御装置が設けられている。伝送制御装置は、ノードとは別に設けられていてもよいし、ノードが伝送制御装置としての機能を有していてもよい。

[ 2 . ノードとしての情報処理装置構成]

次に、ノードとして機能する情報処理装置の構成について説明する。図 3は、ノードとして機能する情報処理装置の構成を示す図である。図 3に示すように情報処理装置（ノード） 2 0 0は、ルール判断処理部 2 0 1、データ処理部 2 0 2、パケット処理部 2 0 3、データ送受信部 2 0 4を有する。データ送受信部 2 0 4は、ネットワークを介して接続された他の情報処理装置に対する送信バケツトの出力、および他の情報処理装置からの受信パケットの入力処理を実行する。パケット処理部 2 0 3は、自装置から、ネットワーク接続された他の情報処理装置に対して送信するパケットの生成処理、あるいは他の情報処理装置から受信したパケットの解析処理等を行なう。データ処理部 2 0 2は、それぞれの情報処理装置に格納されたデータ処理プ口グラムに従った処理を実行する。例えば、ネットワークに接続された他の記録指示装置あるいは再生指示装置等の情報処理装置からのデータ処理要求に基づくデータ処理、例えばコンテンツ再生要求であれば、指定コンテンツを記憶部 2 0 5から取り出して、パケット処理部 2 0 3に出力する処理である。また、コンテンツ記録要求であれば、入力コンテンツを記憶部 2 0 5に入力格納する処理である。ルール判断処理部 2 0 1は、本発明の情報処理装置に固有の処理を実行する処理部であり、入力したパケットに記述された [ルール判断条件記述] としての確率値： α、あるいは 0をもとに、パケットに基づくデータ処理、例えばデータ記録命令に対応する処理としてのデータ受信および記憶部に対する格納処理、あるいはデータ再生命令に対応する処理としての記偉部からのデータ抽出および送信処理、これらの処理を実行するか否かを判定する処理を実行する。本発明の構成においては、記録命令を実行する確率を αとし、再生命令を実行する確率を 0として設定し、それぞれ記録指示装置、再生指示装置が送信する記録要求または再生要求パケットにこれらの確率値が設定される。例えばコンテンッ記録処理を実行する場合、分散型ストレージシステムを構成するノードの数 ηが十分に大きく、且つ復号化されたプロックの個数 qが十分に大きい場合、全てのノードにパケットが均等に記録され、分散型ストレージシステム全体としての確率でデータが記録される。また、コンテンッ再生処理を実行する場合、各ノードのルール判断処理部 2 0 1では、再生命令を実行するか否かを確率：に基づいて判断して実行する。このように再生命令では、それぞれのノードで一定の確率でしか命令が実行されないので、パケットの消失が起こる。し力し、複数の分散ノードからトータルで十分な数のパケットが送られてくるように再生命令が実行される確率を設定しておけば、これを結合して、 F E C (Forward Error Collect ion) に基づくエラーコレクションを実行して、元のデータを再生できる。

[ 3 . 記録指示装置構成およびデータ記録処理]

次に、記録指示装置およびデータ記録処理について説明する。図 4は、記録指示装置 2 5 0の構成を示す図である。記録指示装置 2 5 0は、複数のノードに対する記録処理要求対象データ（コンテンツ）を入力するデータ入力部 2 5 1、例えば F E C (Forward Error Collect ion) 符号化、および符号化データに対するインターリーブ処理等のデータ加工を実行するデータ加工部 2 5 2、前述の [ルール判断条件記述] としての確率値： αを設定するルール判断条件設定部 2 5 3、データ加工部 2 5 2で生成した加工データおよびルール判断条件設定部 2 5 3で設定したルール判断条件記述を格納し、アドレスを設定したパケットを生成するパケット生成部 2 5 4、およびネットワークとの接続を行ぅネットワークインターフェース 2 5 5を有している。ここで、 F E C符号化とは、トルネード符号化方式、リードトルネード符号化方式、ターボ符号方式などの受信側で誤り訂正を行う符号化方式の総称であり、データ加工部 2 5 2は、データ入力部 2 5 1から入力されたデータを p個のブロックに分割し、この p個のブロックに F E C符号化を施して q個のブロックに変換する。この p個のプロックから q個のプロックに符号化することを符号化率 qノ pの符号化といい、この符号化率 q Z pを変更することによって、この分散型ストレージシステムの記録効率や伝送効率を変更することができる。ィンターリープ処理は、符号化されたデータの順番を並び換える処理である。ィンターリープすることによってデータを分散させ、パケットの消失によって発生するパーストエラーがランダムエラーになるようにすることができ、その結果、消失データ部を F E Cに従ったエラーコレクションによって訂正することが可能となる。

F E Cェンコ一ド処理およびィンタリーブ処理について、図 5を参照して説明する。図 5 ( a ) に示すように、入力した元データを p個のプロックに分割する。そして、図 5 ( b ) に示すように、符号化率 q / pの F E C符号化を施し、 p個のプロックに分割したデータを q個の符号化プロックに変換する。上述したように、 F E C符号化とは、トルネード符号化方式、リードトルネ一ド符号化方式、ターボ符号化方式などの受信側で誤り訂正を行う符号化方式の総称であり、 F E C符号化を用いて、あるデータを符号化率 qノ pで符号化した場合、論文 R I Z Z 0 9 7 (http : //www. i et. unipi. it/ lui gi/f ec. html#f ec. ps)に ^§表されているよつに、 p個以上の符号化されたプロックが残存すれば、幾つかのブロックが消失しても、元のメッセージが復元できるようになつている。

F E C符号化を施されたデータは、図 5 ( c ) に示すようにインターリーブ処理が実行され。符号化されたデータの順番を並び換え、データを分散させる。ィンターリープ処理のなされたデータは、ルール判断条件設定部 2 5 3に出力され、前述の [ルール判断条件記述] としての確率値： αを設定する。

[ルール判断条件記述] としての確率値： αの設定処理は、前述のデータ加ェ部の処理に関連して設定される。データ加工部は、データを ρ個のプロック数に分割し、生成した ρ個のプロックに F E C符号化を施して q個のプロックに変換する符号化率 dZpの符号化処理を実行するものとした場合レール判断条件設定部 2 5 3は、データ記録処理要求を受信するノードにおいて記録確率： _αでデータを記録させる確率値： αを記録ルール判断条件記述として設定する構成であり、ネットワークに接続された再生指示装置 1 0 2 (図 1参照）から指定される返信確率： β、および前記符号化プロック数： qと、ネットヮーク接続ノード数： nによって算出可能な返信ブロック数： q X a X n X |3と、プロック数： pとの関係が、

返信ブロック数： q X o: X n X j3 >プロック数： p

となるように確率値： αを設定する。この設定により、再生指示装置の再生要求によって各ノードから返信確率： ρで返信される返信データからの確実なデータ復元が保証される。パケット生成部 2 5 4は、データ加工部 2 5 2で生成した加工データを所定の大きさに分割しレール判断条件設定部 2 5 3で設定したルール判断条件記述を格納し、了ドレスを含むヘッダやフッタを付加したパケットを生成して、ネットワークィンターフェース 2 5 5を介して送信する。なお、パケットは送信ノードに応じたァドレス設定、すなわちュニキャスト若しくはマルチキャストを用いて分散型ストレージシステムを構成する各ノードに送信する。図 6は、パケット生成部 2 5 4によって生成されるパケット 4 0の構造を示す図である。パケットは、ヘッダ、記録ルール判断条件記述、ペイロード、フッタから構成される。ペイロードには、 F E Cェンコ一ド処理およびィンターリーブ処理がなされた加工データ（加工コンテンツ）が格納される。ヘッダとフッタには、データの種類を示すデータ I D、 C R C (Cyclic Redundancy Check) のチェックサム、パケット送信先ノードの固有識別子としての GU I D (Global Unique ID)、ネットワークアドレスなどの制御情報が記述されている。記録ルール判断条件記述には、後述する各ノードがこのパケットを記録する確率： αが記述されている。バケツトを受信したノードのルール判断処理部 2 0 1 (図 3参照）は、この記録確率 ctに基づいてパケットを記録する。分散型ストレージシステムを構成する全てのノードは、この記録確率に基づいてパケットを記録するか否かを決定する。これにより、分散型ストレージシステムを構成するノ一ドに確率 αでデータが記録されることになる。この分散型ストレージシステムでは、ノードの数 ηが十分に大きく、且つ復.号されたブ口ック数 qが十分に大きい場合に、各ノードに均等な確率でデータを分散することができる。なお、記録ルール判断条件記述を加工コンテンツを格納したバケツトと別のパケットに格納し、加工コンテンツを格納したバケツトに記録ルール判断条件記述を格納したパケットのリンク情報を格納し、加工コンテンツを格納したパケットを受信したノードがリンク情報に基づいて対応する記録ルール判断条件記述格納パケットを取得する構成としてもよい。次に、記録指示装置からの記録処理要求パケットの送信に基づいて、パケットを受信したノードが自律的にコンテンツを記録するか否かを判定して処理を実行する記録処理手順について説明する。図 7は、記録指示装置 1 0 1から複数ノード 1 1 1〜 1 1 5に対して、データ記録命令としての図 6に示すデータ記録処理要求パケットを送信する処理を説明する図である。記録指示装置は、図 6で説明した F E C処理およびィンターリープ処理を施した加工データをペイロードとし、さらに、ルール判断条件記述としての確率値： αを設定したパケットを各ノードに対してュニキャストあるいはマノレチキャスト送信する。図 8を参照して、バケツトを受信したノードにおける処理手順を説明する。まず、ステップ S 1 0 1で、データ記録処理要求バケツトを待機し、ステップ S 1 0 2でパケットを受信したと判定すると、ステップ S 1 0 3において、乱数生成処理を実行し、ステップ S 1 0 4において、生成した乱数と、データ記録処理要求パケット内に格納された記録ルール判断条件記述：確率 αとの比較を行ない、比較結果に基づいて、命令の実行、非実行を判定する。例えば、生成乱数〉確率 αであれば、パケットのペイロードとして格納された加工データを自己の記憶手段に記録する処理を実行し、生成乱数確率 αであれば、データ記録処理を実行しない。なお、各ノードにおいて生成される乱数は、分散型ストレージシステムを構成するノードの数 ηが十分に大きく、且つ復号化されたプロックの個数 qが十分に大きい場合、全てのノードにパケットが均等に記録され、分散型ストレージシステム全体として _αの確率でデータが記録されるように発生乱数の範囲が設定される。ステップ S 1 0 4における乱数に基づく比較処理結果として、データ記録処理要求を実行すべきとの判定がなされれば、ステップ S 1 0 5に進み、バケツトのペイロードとして格納された加工データの抽出処理を実行して、自装置

(ノード）の記憶手段に抽出データを記録する処理を実行する。一方、乱数に基づく比較処理結果として、データ記録処理要求を実行しないとの判定がなされれば、ステップ S 1 0 6に進み、データ記録処理を実行せずに処理を終了する。このように、データ記録処理要求（命令）を受信した情報処理装置は、パケット内に格納された記録ルール判断条件記述と乱数との比較に基づいて自律的に命令の実行、非実行を判定し、判定に従った処理を行なう。次に、図 9の処理フローを参照して、データ記録処理要求を受信した情報処理装置側において、ハツシュ値を算出して、ハツシュ値に基づいて自律的にデータ記録処理要求の実行、非実行を判定する処理について説明する。まず、ステップ S 2 0 1で、データ処理要求バケツトを待機し、ステップ S 2 0 2でパケットを受信したと判定すると、ステップ S 2 0 3において、受信バケツト内の格納データに基づくハッシュ値生成処理を実行し、ステップ S 2 0 4において、生成したハッシュ値に基づいて、命令の実行、非実行を判定する。例えば、情報処理装置は、それぞれ予め設定された閾値としての設定値を記憶部に格納し、生成ハッシュ値 >設定値であれば、命令実行、生成ハッシュ値

≤設定値であれば、命令を非実行とするなどの設定とする。ハッシュ値の生成対象とするデータ処理要求パケット内に格納されたデータは、図 1 0に示すように、例えばコンテンッデータの識別子（データ I D )、あるいはデータの一部、例えばデータ先頭から所定（n ) ビットのデータをハッシュ対象データとして設定するなどが可能である。ハッシュ値算出は例えば M D 5の適用が可能であり、図 1 0に示すようにデータ I Dの M D 5によるハッシュ値、あるいはデータ内容の M D 5によるハッシュ値が生成される。ステップ S 2 0 4におけるハツシュ値に基づく判定結果として、データ記録処理要求を実行すべきとの判定がなされれば、ステップ S 2 0 5に進み、パケットのペイロードとして格納された加工データの抽出処理を実行して、自装置 (ノード）の記憶手段に抽出データを記録する処理を実行する。一方、ハツシュ値に基づく比較処理結果として、データ記録処理要求を実行しないとの判定がなされれば、ステップ S 2 0 6に進み、データ記録処理を実行せずに処理を終了する。このように、データ記録処理要求（命令）を受信した情報処理装置は、パケット内に格納されたデータのハッシュ値と各ノードの設定値との比較に基づいて自律的に命令の実行、非実行を判定し、判定に従った処理を行なう。

[ 4 . 再生指示装置構成およびデータ再生処理]

次に、データの再生指示を各ノードに送信し、各ノードから再生対象のデータを受信してデータ再生処理を実行する再生指示装置 1 0 2 (図 1参照）について説明する。図 1 1は、再生指示装置 2 7 0の構成を示す図である。再生指示装置 2 7 0は、ネットワークを介しての外部とのデータの送受信を行うネットワークィンターフェース 2 7 1、ノードに再生対象データを指定した再生データ送信を要求するパケットを生成するデータ要求パケット生成部 2 7 2、データ要求パケットに設定する [ルール判断条件記述] としての確率値： 1 を決定するルール判断条件設定部 2 7 3を有する。さらに、ネットワークインターフェース 2 7 1は、各ノードからの再生データ格納パケットを受信し、再生指示装置 2 7 0のバケツト処理部 2 7 4は、パケットに分割されたデータを結合する処理を実行する。さらに、データ復元処理部 2 7 5は、受信パケットから抽出したデータのディンターリープ処理、 F E Cデコード処理を実行し、コンテンッデータの復元を実行する。復元したデータはデータ処理部 2 7 6に入力され、モニタゃスピー力（図示省略）などの外部機器に出力したり、図示しない記録装置に格納されたりする。データ要求パケット生成部 2 7 2は、分散型ストレージシステムを構成する各ノードにデータを要求するパケットを送信する。図 1 2は、データを要求するパケットの構成を示す図である。パケットは、ヘッダ、再生ルール判断条件記述部、リクエスト記述部、フッタから構成される。リクエスト記述部には、要求するデータを識別するためのデータ I Dが記録される。ヘッダとフッタには、 C R Cのチェックサム、ノードのネットワークアドレスや G U I D、データの順序を示すシーケンス番号などの制御情報が記録される。再生ルール判断条件記述部には、ルール判断条件設定部 2 7 3の決定した返信確率 (8を設定する。返信確率は、パケットを受信したノードがデータを返信するか否かの判定を行うための変数である。この変数をもとに、データを返信すると判定するノードもあれば、データを返信しないと判定するノードもぁるが、返信確率は、分散型ストレージシステム全体をマク口的にみたときの値であり、分散型ストレージシステム全体では、各ノードのデータを返信する確率が；3になる。そのため、分散型ストレージシステムに n個のノードが存在する場合に、返信されるパケットの割合は、ノードの個数 nと返信確率 |3を掛け合わせた値 n X ]3となる。パケット処理部 2 7 4は、各ノードから返信されたパケットを結合する。図 1 3は、ノードから返信されたパケットのデータ構造を示す図である。図 1 3 に示すようにパケットは、ヘッダ、ペイロード、フッタから構成され、ペイ口一ドには各ノードが記憶部から抽出したデータ、すなわち、先に図 5を参照して説明した F E C処理およびィンターリープ処理のなされたデータプロックが格納され、ヘッダとフッダには、 C R Cのチヱックサムゃ受信側のノードのネットワークァドレス、パケットの順序を示すシーケンス番号など、制御情報が格納される。図 1 3に示すバケツトを再生指示装置が受信すると、パケット処理部 2 7 4 はパケット解析を実行し、シーケンス番号を読み取り、受信したバケツトの順序を入れ替え、ヘッダゃフッタなどの制御情報を除去して、シーケンス番号の順にパケットを結合する。データ復元処理部 2 7 5は、受信データプロックにディンターリープをかけデータの並びを整列させ、さらにディンタ一リープされたデ一タに F E C復号を施し、元のデータを復元する。

F E Cおよびディンタリープ処理に基づくデータ復元処理ついて、図 1 4を参照して説明する。図 1 4 ( a ) に示すように、各ノードからの受信パケットは、ネットワーク上において消失が発生し、受信データプロックと消失データプロックが混在することになる。なお、受信データプロックは、先に図 5を参照して説明したように、符号化率 q Z pの F E C符号化を施し、 p個のプロックに分割したデータを q個の符号化プロックに変換したプロックデータである。再生指示装置における、データ復元処理部 2 7 5は、まず、受信データプロックにディンターリーブをかけ、データの並びを整列させ、図 1 4 ( b ) に示すディンタリープ処理データを生成する。ディンタリープ処理データには消失パケット、すなわち消失プロックに基づくデータ消失部が存在する。しかしデインタリーブ処理により、これらのエラーは、エラー部が大きなデータ領域として存在するバーストエラーではなく、微少データ領域からなるランダムエラ一となる。このような微少データ領域からなるランダムエラーは、 F E Cによるエラーの解消が可能である。データ復元処理部 2 7 5は、図 1 4 ( b ) に示すディンタリープ処理データについて、 F E Cによるエラー訂正を実行し、図 1 4 ( c ) に示す復元データを生成する。上述したように、 F E C符号化とは、トルネード符号化方式、リ一ドトルネード符号化方式、ターボ符号化方式などの受信側で誤り訂正を行う符号化方式の総称であり、 F E C符号化を用いて、あるデータを符号化率 q / p で符号化した場合、論文 R I Z Z 0 9 7 (http : //www. iet. unipi . it/~lui gi/f ec. html#fec. ps)に発表されてぃるように、 p個以上の符号化されたプロックが残存すれば、幾つかのプロックが消失しても、元のメッセージが復元できる。データ復元処理部 2 7 5によって復元されたデータは、データ処理部 2 7 6 に出力される。データ処理部 2 7 6は、復号されたデータを、図示しない記録部に保存したり、モニタゃスピー力などの出力部に出カインターフェースを介して出力する。本発明に従った分散型ストレージシステムは、記録確率 αで各ノードにデ一タを記録し、各ノードに記録したデータを返信確率 3で返信させるシステムであり、図 1に示す記録指示装置 1 0 1から出力される元データは、 a X n X 0 の割合で返信される。例えば、 p個のプロックを q個のブロックに符号化すると、 q X a X n X ]3個のプロックが返信される。前述の論文 R I Z Z 0 9 7に記載のように、この返信されたプロックの個数が復号前のプロックの個数 pよりも多い場合、データは復号可能である。そのため、返信されるプロックの個数が p個より多くなるように、 α、 β、 qZpの値を決定しておくと、目的のデータを復号することができる。すなわち、再生指示装置 2 7 0におけるルール判断条件設定部 2 7 3は、ノ一ドに格納された再生対象データが、 p個のプロックに F E C符号化を施して q個のプロックに変換した符号化率 q/pの符号化処理データであるとき、ネットワークに接続された記録指示装置から指定される記録確率：ひと返信確率： i3および p， q、および前記符号化ブロック数： qと、ネットワーク接続ノード数： nによって算出可能な返信プロック数： q X a X n X jSと、プロック数： p との関係が、

返信プロック数： q X a X n X j3 >プロック数： p

となる確率値： ]3として設定する。この設定により、再生指示装置の再生要求によって各ノードから返信確率：で返信される返信データからの確実なデータ復元が保証される。このように、本具体例における分散型ストレージシステムは、

p≥ q X a X n X 3

を満たすように、符号化率 qZp、記録確率 α、返信確率 |3を設定すればよいので、上述の式を満たす範囲で符号化率 qZp、記録確率 Q；、返信確率 ]3を変更することにより、データの記録効率や伝送効率を変更させることができる。以下、 q/p、 α、の各パラメータの設定例について説明する。例えば、非常に多くの返信要求があるデータに対して、記録確率 αの値を大きくし、返信確率 0の値を小さくすると、各ノードから送信されるデータが少なくなり、ノードにおけるデータの検索処理やデータの送信処理が簡略化されるようになる。また、記録確率 αの値を大きくするかわりに、符号化率 q/pの値を大きくして、返信確率 J3を小さくしても、各ノードにおけるデータの検索処理ゃデータの送信処理を簡略化することができる。また、符号化率 qZpを小さくし、記録確率 ctを大きくすると、送信するパケットの数を抑えることができる。これは、 pが十分大きいときに効果的である。また、記録確率 αを小さくし、符号化率 qZpを小さくすることで、同一のパケットを複数のノードに記録することを避けることができる。これは、 p が十分小さいときに効果がある。また、返信確率 ]3を大きくし、記録確率 a又は符号化率 qZpを小さくすることにより、分散型ストレージシステム全体に記録される符号化データの容量を小さくすることができる。或いは、データの記録時、出力時又は送信時などに、パケットの消失する確率を aとすると、 a X n X a X q X /3が Pよりも十分大きくなるように α、 β q/pの値を制御することによって、十分な数のデータが返信される。また、複数のノードから返信されるユニークなパケットの個数を数学的に推定し、記録確率、返信確率、または符号化率を大きくすることで、ユニークなパケットが到着する確率を高くすることができる。次に、再生指示装置からの再生処理要求パケットの送信に基づいて、パケットを受信したードが自律的にコンテンツを抽出し送信するか否かを判定して処理を実行する再生処理手順について説明する。図 1 5は、再生指示装置 1 0 2から複数ノード 1 1 1〜 1 1 5に対して、データ再生命令としての図 1 2に示すデータ再生処理要求パケットを送信する処理を説明する図である。再生指示装置は、再生指定データの識別子、例えばコンテンツ I D、 G U I D等をリクエスト記述として設定し、さらに、ルール判断条件記述としての確率値： |3を設定した図 1 2に示すデータ再生処理要求パケットを生成し、パケットを各ノードに対してュニキャストあるいはマルチキャスト配信する。図 1 6は、図 1 2に示すデータ再生処理要求バケツトを受信したノードが再生命令に従って、データ再生処理、すなわち自ノードの記憶部からの指定データの読み取り、パケット生成、パケット送信を実行するか、しないかを自律的に判定し、処理実行の判定を行なったノードにおいてのみ再生データを格納したパケット、すなわち図 6で説明した F E C処理およびィンターリープ処理を施した加工データをペイロードとしたパケット（図 1 3参照）を生成して、再生指示装置 1 1 2に対して送信する。図 1 7を参照して、ルール判断条件記述としての確率値： βを設定した図 1 2に示すデータ再生処理要求バケツトを受信したノードにおける処理手順を説明する。まず、ステップ S 3 0 1で、データ再生処理要求パケットを待機し、ステップ S 3 0 2でパケットを受信したと判定すると、ステップ S 3 0 3において、乱数生成処理を実行し、ステップ S 3 0 4において、生成した乱数と、データ再生処理要求パケット内に格納された再生ルール判断条件記述：確率との比較を行ない、比較結果に基づいて、命令の実行、非実行を判定する。例えば、生成乱数〉確率 i3であれば、自己の記憶手段に格納された指定コンテンッを抽出し、抽出データをペイロードとしたパケット（図 1 3参照）を生成して、再生指示装置に対して送信する処理を実行し、生成乱数≤確率/ 3であれば、データ再生処理を実行しない。ステップ S 3 0 4における乱数に基づく比較処理結果として、データ再生処理要求を実行すべきとの判定がなされれば、ステップ S 3 0 5に進み、自装置 (ノード）の記憶手段に格納された加工データの抽出処理を実行して、抽出データをペイロードとしたパケット（図 1 3参照）を生成して、再生指示装置に対して送信する処理を実行する。一方、乱数に基づく比較処理結果として、データ再生処理要求を実行しないとの判定がなされれば、ステップ S 3 0 6に進み、データ再生処理を実行せずに処理を終了する。このように、データ再生処理要求（命令）を受信した情報処理装置は、パケット内に格納された再生ルール判断条件記述と乱数との比較に基づいて自律的に命令の実行、非実行を判定し、判定に従った処理を行なう。次に、図 1 8の処理フローを参照して、データ再生処理要求を受信した情報処理装置側において、ハッシュ値を算出して、ハッシュ値に基づいて自律的にデータ再生処理要求の実行、非実行を判定する処理について説明する。まず、ステップ S 4 0 1で、データ再生処理要求パケットを待機し、ステツプ S 4 0 2でパケットを受信したと判定すると、ステップ S 4 0 3において、受信バケツト内の格納データに基づくハッシュ値生成処理を実行し、ステップ S 4 0 4において、生成したハッシュ値に基づいて、命令の実行、非実行を判定する。例えば、情報処理装置は、それぞれ予め設定された閾値としての設定値を記憶部に格納し、生成ハッシュ値 >設定値であれば、命令実行、生成ハッシュ値設定値であれば、命令を非実行とするなどの設定とする。ハッシュ値の生成対象とするデータは、先にデータ記録要求の処理の判定と同様、図 1 0に示す、例えばコンテンツデータの識別子（データ I D )、あるいはデータの一部、例えばデータ先頭から Xビットのデータをハッシュ対象データとして設定するなどが可能である。ハッシュ値算出は例えば M D 5の適用が可能であり、図 1 0に示すようにデ一タ I Dの M D 5によるハッシュ値、あるいはデータ内容の M D 5によるハッシュ値が生成される。ステップ S 4 0 4におけるハッシュ値に基づく判定結果として、データ記録処理要求を実行すべきとの判定がなされれば、ステップ S 4 0 5に進み、自装置（ノード）の記憶手段に格納された加工データの抽出処理を実行して、抽出データをペイロードとしたパケット（図 1 3参照）を生成して、再生指示装置に対して送信する処理を実行する。一方、ハッシュ値に基づく比較処理結果として、データ再生処理要求を実行しないとの判定がなされれば、ステップ S 4 0 6に進み、データ再生処理を実行せずに処理を終了する。このように、データ再生処理要求（命令）を受信した情報処理装置は、パケット内に格納されたデータのハッシュ値と各ノードの設定値との比較に基づいて自律的に命令の実行、非実行を判定し、判定に従った処理を行なう。 [ 5 . データ記録再生処理シーケンス]

次に、図 1 9を参照して記録指示装置からノードに対するデータ記録処理要求の発行、ノードにおけるデータ記録処理、再生指示装置からノードに対するのデータ再生処理要求の発行、ノ一ドにおけるデータ抽出、バケツト送信処理の一連の処理シーケンスについて、まとめて説明する。記録指示装置は、まず、ステップ S 1 1において、記録対象データ（コンテンッ）の加工、すなわち、 F E C処理、およびィンターリープ処理を実行する。この処理は、先に図 5を参照して説明した処理である。次に、記録指示装置は、ステップ S 1 2において、データ記録処理要求（命令）パケットの生成処理を実行する。ィンターリープ処理のなされたデータがペイロードとして格納されるとともに、ルール判断条件設定部 2 5 3 (図 4参照）において決定される [ルール判断条件記述] としての確率値： αを設定したパケットを生成する。次に、記録指示装置は、ステップ S 1 3において、送信ノードに応じたァドレス設定、すなわちュニキャスト若しくはマルチキャストを用いて分散型ストレージシステムを構成する各ノードに送信する。記録指示装置からのデータ記録処理要求（命令）パケットを受信したノードの処理は、先に、図 8、図 9を参照して説明した処理の実行、非実行を自律的に判断して行なわれる処理となる。図 1 9には、 2つのノード（ノード 1 , 2 ) の処理を示してあるが、この他にも多数のノードにおいて、自律的な判断（確率制御）が実行され、データ記録処理を実行するノード、データ記録処理を実行しないノードが存在する。図 1 9に示す 2つのノード（ノード 1 , 2 ) は、ステップ S 2 1 , S 3 1の確率制御処理、すなわち、図 8を参照して説明した生成乱数と、受信パケット (データ記録処理要求パケット）中の記録ルール判断条件記述として設定された確率： aとの比較に基づく、処理実行/非実行の判定処理、あるいは、図 9 を参照して説明したパケット内データに基づくハッシュ値と、ノードの設定値との比較に基づく、処理実行/非実行の判定処理を実行する。図 1 9に示す 2つのノード（ノード 1 , 2 ) は、ステップ S 2 1 , S 3 1の確率制御処理の結果として、いずれもデータ記録処理を実行するとの結論が得られ、ステップ S 2 2 , S 3 2において、データ記録処理を実行する。記録対象データは、記録指示装置から受信したデータ記録処理要求バケツトに格納された F E Cおよびィンタリーブされた加工データである。次に、再生指示装置は、ステップ S 4 1において、再生処理要求（命令）パケット（図 1 2参照）を各ノ一ドに対して送信する。再生対象となるコンテンッ I D等をリクエスト記述として格納し、再生ルール判断条件記述（確率： β ) ほ設定したパケットである再生処理要求（命令）パケット（図 1 2参照）を受信した各ノード、すなわち図 1 9に示す 2つのノード（ノード 1 , 2 ) は、ステップ S 5 1 , S 6 1の確率制御処理、すなわち、図 1 7を参照して説明した生成乱数と、受信パケット（データ再生処理要求バケツト）中の再生ルール判断条件記述として設定された確率： j3との比較に基づく、処理実行 Ζ非実行の判定処理、あるいは、図 1 8を参照して説明したパケット内データに基づくハッシュ値と、ノードの設定値との比較に基づく、処理実行/非実行の判定処理を実行する。図 1 9に示すノード 1は、ステップ S 5 1の確率制御処理の結果として、データ再生処理を実行するとの結論が得られ、ステップ S 5 2において、再生処理要求（命令）パケットのリクエスト記述に従って、自ノードの記憶部から対応データを取得し、取得データをペイロードとして格納したパケット（図 1 3 参照）を生成して、ステップ S 5 3において、再生指示装置に対して送信する。一方、図 1 9に示すノード 2は、ステップ S 6 1の確率制御処理の結果として、データ再生処理を実行しないとの結論が得られ、データ抽出およびパケット生成、送信を実行せずに処理を終了する。なお、図 1 9には、ノード 1からのみのデータが再生指示装置に送信されている構成となっている力図示しないノード 3〜ηからのデータ格鈉バケツトが再生指示装置に送信され、再生指示装置は、多数のもノードから多数のパケットを受信している。再生データを格納したパケットを受信した再生指示装置は、ステップ S 7 1 において、受信データプロックにディンターリープをかけ、データの並びを整列させ、さらにディンターリーブされたデータに F E C復号を施し、元のデータを復元する。

F E Cおよびディンタリープ処理に基づくデータ復元処理ついては、先に図 1 4を参照して説明した通りである。消失パケットが存在しても、ディンタリ —プ処理により、エラーは、エラー部が大きなデータ領域として存在するバーストエラーではなく、ランダムエラーとなり、 F E C復号処理により元のデータが復元される。このように、データ記録あるいは再生処理要求（命令）を受信した情報処理装置は、各処理要求パケットに設定された記録ルール判断条件記述、または再生ルール判断条件記述、あるいはその他のパケット内データに基づいて、自律的に命令の実行、非実行を判定し、判定に従った処理を行なうことが可能となる。以上のように、本実施例における分散型ストレージシステムは、システムを構成するノードに記録確率 aを記述したパケットを送信することにより、データを分散して記録する。そして、ノードに記録されたデータを返信確率 3で返信させることにより、データの取り出しを行う。このように、データを分散して記録すると、一つのサーバにデータ管理の負荷が集中することなく、データを格納することができる。また、一つのデータを複数のノードで共有するため、システム全体で必要となるデータ容量が少なくて済む。また、複数のノードからデータを受信するようにすると、一つのサーバにトラフィックが集中することがなくなり、安定した通信量でデータの送受信が行える。また、 a、 β、 q / pの値を変更することにより、伝送効率や記録するデータ量を変更することができる。さらに、データの記録時、出力時、送信時などにパケットが消失するとき、消失する確率 aを考慮して、 α、 β、 q / pのパラメータの値を変更して、パケットが消失しても復号に十分なデータを取り出せるようにすることもできる。また、この分散型ストレージシステムでは、記録確率と返信確率に基づいた演算によってデータの分散記録，読み出しを実行できるため、データの管理が単純であり、カムコ一ダや携帯電話などの処理能力の少ない家庭用の機器であつてもこのシステムに適応できる。また、カムコーダや携帯電話などの処理能力の低い家庭用の機器をノードとして用いることができるようになるため、数百万台規模の分散型ストレージシステムが容易に構築できる。また、上記分散ストレージシステムにおいては、記録指示装置は、記録させるデータと記録確率を同じパケットで送信したが、記録させるデータと記録確率を異なるパケットで送信したり、外部の記録装置に記録し、各情報処理ノードから参照するようにしてもよい。なお、上述した実施例では、ネットワークに接続された情報処理装置におけるバケツト転送処理を実行する構成例を中心として説明したが、本発明は、パケット転送構成を持つ構成に限らず、例えば無線通信装置相互の通信、あるいは P C等の情報処理装置の電子回路を構成するデバイス間通信においても、それぞれ転送データに対して、前述した処理ルール判断条件記述に対応するデータを設定することで、処理要求データを受信した無線通信装置、あるいはデバイスにおいて要求処理を実行するか否かの自律的な判断が可能となる。

[ 6 . 伝送方式の最適組合わせに基づくデータ伝送処理]

次に、伝送方式の最適組合わせに基づくデータ伝送処理について説明する。先に図 1を参照して説明したようなネットワークに多数のノードが接続され、データ記録指示装置、あるいは再生指示装置からの処理要求に基づいて各ノードが応答して処理データを送信するような構成において、例えばデータ再生処理を実行する場合、再生指示装置が必要な再生データを取得するためには、複数のノードからデータを取得するデータ取得方式、あるいは従来技術の欄で説明したカルーセル伝送等、様々な方式によってデータを取得することが可能である。以下では、これらの様々なデータ伝送方式を適宜組み合わせて適用することにより効率的なデータ伝送を可能とした例について説明する。データ伝送方式としては例えば以下の方式がある。単一のノードからデータを繰り返し送信するカルーセル伝送方式、直前にデータを受け取ったノードに接続してデータを受信するチェ一二ング方式、複数の分散キャッシュからデータを受信し、集積データに基づいてデータを取得する方式、全データを格納しているノード、例えば記録指示装置に接続して全データを取得するサーバクライアント方式、さらに、必要データを自己のノードにローカルに格納し、ローカルキヤッシュからデータを取得することで再生時のデータ転送を不要としたローカルキャッシュ方式、これらの方法が再生データ取得方式として適用可能である。以下、説明する実施例は、データ（コンテンツ）再生処理を行なう際に、上記の様々な方式を適宜組み合わせて実行することにより、ネットワークトラフイツクを減少させ、効率的で確実なデータ再生を実現する構成である。図 2 0を参照して本実施例における再生指示装置の構成について説明する。再生指示装置は、再生に必要なデータを他のノードから取得する場合は、データの再生指示を各ノードに送信し、各ノードから再生対象のデータを受信してデータ再生処理を実行する。また、自己のキャッシュ（ローカルキャッシュ）に存在する場合は、キャッシュからデータを取り出して再生を実行する。図 2 0を参照して再生指示装置 3 1 0について説明する。再生指示装置 3 1 0は、ネットワークを介した外部装置とのデータの送受信を行うネットワークィンターフェース 3 1 1、ノードに再生対象データを指定した再生データ送信を要求するパケットを生成するデータ要求パケット生成部 3 1 2、データ要求パケットに設定する [ルール判断条件記述] としての確率値：を決定するルール判断条件設定部 3 1 3を有する。さらに、複数のデータ伝送方式から 1以上のデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定するデータ伝送率設定部 3 1 8を有する。データ要求バケツト生成部 3 1 2は、データ伝送率設定部 3 1 8において決定したデータ伝送率に基づいて、再生要求処理対象データを設定するとともに、パケットのァドレス設定処理を行ない、再生要求処理対象データの指示データをリクエスト記述として格納したデータ再生処理要求パケットを生成する。データ伝送率設定部 3 1 8は、再生対象データの需要度に基づいてデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定する構成であり、カルーセル伝送方式、チェ一二ング伝送方式、分散キヤッシュ方式、クライアントサーバ方式の少なくともいずれかの方式を含むデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定する。さらに、ネットワークインターフェース 3 1 1は、各ノードからの再生データ格納パケットを受信し、再生指示装置 3 1 0のパケット処理部 3 1 4は、パケットに分割されたデータを結合する処理を実行する。さらに、データ復元処理部 3 1 5は、受信パケットから抽出したデータのディンターリーブ処理、 F E Cデコード処理を実行し、データの復元を実行する。復元したデータはデータ処理部 3 1 6に入力され、モニタやスピーカ（図示省略）などの外部機器に出力したり、図示しない記録装置に格納されたりする。また、データ記憶部 3 1 7はローカルキャッシュとして適用され、再生対象データが格納可能である。格納データが加工データである場合は、データ復元処理部 3 1 5において復元処理がなされた後、再生される。非加工データとして格納している場合は、復元処理を行なうことなく、データ処理部 3 1 6において再生される。データ要求バケツト生成部 3 1 2は、分散型ストレ一ジシステムを構成する各ノードにデータを要求するパケットを送信する。送信パケット構成は、先に図 1 2を参照して説明した通りであり、ヘッダ、再生ルール判断条件記述部、リクエスト記述部、フッタから構成される。リクエスト記述部には、要求するデータを識別するためのデータ I Dが記録される。ヘッダとフッタには、 C R Cのチェックサム、ノードのネットワークァドレスや G U I D、データの順序を示すシーケンス番号などの制御情報が記録される。再生ルール判断条件記述部にはレール判断条件設定部 3 1 3の決定した返信確率を設定する。返信確率 ]3は、パケットを受信したノードがデータを返信するか否かの判定を行うための変数である。この変数をもとに、要求データを自己の記憶部から抽出してパケットを生成してデ一タ返信を実行するか否かを判定する。変数に従った判定処理の結果、要求処理を実行するノードもあれば、実行しないノードもあるが、返信確率 ]3は、分散型ストレージシステム全体をマク口的にみたときの値であり、分散型ストレージシステム全体では、各ノードのデータを返信する確率が Ρになる。そのため、分散型ストレージシステムに η個のノードが存在する場合に、返信されるパケットの割合は、ノードの個数 ηと返信確率 3を掛け合わせた値 η X となる。ただし、本実施例においては、カルーセル、チェ一ユング、クライアントサーバ型等、様々なデータ伝送方式を適用するものであり、それぞれの伝送方式に応じて、ルール判断条件設定部 3 1 3は、返信確率 j3を設定することが可能である。すなわち、カルーセルの場合 a、チェ一ユングの場合 j3 b、クライアントサーパ型の場合 ]3 c等である。ただし、上述した分散ノードからのデータ受信方式にのみ返信確率 0を設定し、その他の方式には、返信確率の設定は行なわないとする構成としてもよい。バケツト処理部 3 1 4は、各ノードから返信されたパケットを結合する。返信パケットは、先に図 1 3を参照して説明した構成を持つ。図 1 3に示すようにパケットは、へッダ、ペイロード、フッタ力ら構成され、ペイロードには各ノードが記憶部から抽出したデータ、すなわち、先に図 5を参照して説明した F E C処理およびィンターリーブ処理のなされたデータプロックが格納され、ヘッダとフッダには、 C R Cのチェックサムや受信側のノードのネットワークァドレス、パケットの順序を示すシーケンス番号など、制御情報が格納される。図 1 3に示すバケツトを再生指示装置が受信すると、パケット処理部 3 1 4 はパケット解析を実行し、シーケンス番号を読み取り、受信したパケットの順序を入れ替え、ヘッダやフッタなどの制御情報を除去して、シーケンス番号の順にパケットを結合する。データ復元処理部 3 1 5は、受信データプロックにディンターリーブをかけ、データの並びを整列させ、さらにディンターリーブされたデータに F E C復号を施し、元のデータを復元する。 F E Cおよびディンタリープ処理に基づくデータ復元処理ついては、先に図 1 4を参照して説明した通りである。データ復元処理部 3 1 5によって復元されたデータは、データ処理部 3 1 6 に出力される。データ処理部 3 1 6は、復号されたデータを、図示しない記録部に保存したり、モニタゃスピー力などの出力部に出カインターフェースを介して出力する。上述したように、本実施例の再生指示装置では、複数の伝送方式に対応するため複数のインターフェース（A , B , - · ) をインターフェース 3 1 1に持つ。これらの各インタフェースを介してルール判断条件設定部 3 1 3が伝送方式に応じて決定した返信確率（]3 a , j3 b · · ) を設定した再生処理要求（命令）バケツトを送信する。図 2 1は、再生処理要求（命令）パケットをネットワーク接続された各ノードに送信する処理を説明する図である。各ノードは、一つまたは複数の伝送方法を提供する。図には、一部しか書いていないが、カルーセル、分散キヤッシュ、チヱ一ユング、クライアントサーバなどの方式を提供する多数のノードがネットワーク分布している。再生指示装置 3 5 1は、例えばカルーセル伝送を実行するノード 3 7 1、チエー-ング伝送を実行するノード 3 7 4、分散キャッシュ方式によるデータ格納を行なっているノード 3 7 5、その他のノ一ド 3 7 2 , 3 7 3に対して、先に図 1 2を参照して説明した再生ルール判断条件記述として、各伝送方式に応じて返信確率（|3 a , |3 b · · ) を設定し、再生指定データの識別子、例えばコンテンツ I D、G U I D等をリクエスト記述として設定したデータ再生処理要求パケットを生成し、パケットを各ノードに対してュニキャストあるいはマルチキャスト配信する。図 2 2は、再生処理要求（命令）パケットの返事として各ノード 3 7 1〜 3 7 5から再生指示装置 3 5 1にデータが送信される様子を示している。図 1 2 に示すデータ再生処理要求パケットを受信したノードが再生命令に従って、データ再生処理、すなわち自ノードの記憶部からの指定データの読み取り、パケット生成、パケット送信を実行するか、しないかを自律的に判定し、処理実行の判定を行なったノードにおいてのみ再生データを格納したバケツト、すなわち図 6で説明した F E C処理およびィンターリープ処理を施した加工データをペイロードとしたパケット（図 1 3参照）を生成して、再生指示装置 3 5 1 に対して送信する。各ノードは、カルーセル、分散キヤッシュ、チェ一ユング、クライアントサーバそれぞれの方式でデータを返却する。再生指示装置が再生に必要なデータを取得する方式の詳細、および各方式の特性について、図 2 3を参照して説明する。図 2 3は、再生対象データ等の取得すべきデータの伝送方式あるいは格納方式別に、特性をまとめている。方式としては、カルーセル方式、分散キャッシュ方式、チェ一ユング方式、ロー力ルキヤッシュ方式、クライアントサーバ方式の各種類に区分し、さらに分散キャッシュ方式は、キヤッシュノードが再生指示装置等のデータ取得処理を実行する装置から近距離にあるか遠距離にあるかを区別して示してある。カルーセルは、あるデータに関するデータの群を繰り返しマルチキャストを使って送信するデータ伝送方式である。カルーセル方式で送られるデータがマルチキャストとして送信される場合、あるァドレスを読み出すことだけが出来、単位時間あたりの受信データ量の変更は出来ない。従って、例えば 1 0 0の長さのあるデータを単位時間 1 0の速度で繰り返し送信した場合、データが前述のインターリーブ処理により、ランダム入れ替え処理がなされていると、単位時間に有効なデータを受信する確率は 1 0 %となる。ただし、ストリーミングデータ配信などの場合には、単位時間に受信した有効データ以外のデータも、将来必ず関係するデータとして適用可能、すなわちディンターリープ処理に適用可能なデータ部となるので、これらのデータを自装置の記憶部にキャッシュしておけば、新たにデータを受信することなく、キャッシュデータを利用することで帯域削減につながる。この帯域削減効果を図 2 4に示す。時間に従ってローカルにキヤッシュされるデータの量が増えるためカルーセル以外で受け取る必要があるパケットの量が減っていく。すなわち、すべてのデ一タをカル一セル伝送で実行することなく、一部データを力ルーセル伝送することで、帯域削減効果が発生する。次に、確率分布による分散キャッシュについて説明する。この方式は、図 6 を参照して説明した記録ルール判断条件記述を設定した記録処理要求パケットを各ノードに送信し、ノード側で自律的な処理判断を実行してデータ記録を行なったデータを、再生指示装置が再生要求パケットを送信して取得するものである。他の方式とくらベてもつとも柔軟な運用が可能な伝送方式である。例えば各ノードをグループ分けすることにより、ネットワークの負荷のあまりかからない近いノード群を得ることが出来れば、出来るだけ近いグループから再生バケツトを受け取るように制御することが可能となる。例えばデータ再生処理要求を送信するノード群を再生指示装置に近接するノード群とするアドレス（マルチキャストアドレス）設定とする処理を行なうことで、パケットの伝送ロスは最小限に減らすことが出来る。例えば図 2 5に示すァドレステーブルを適用して、再生指示装置が、データ再生処理要求を送信するノード群を、自装置に近距離にあるノードに限定するマルチキャストァドレスを設定したり、自装置から中距離、あるいは遠距離、あるいは全ノード等、様々なノードに限定するマルチキャストァドレスを設定することで、ネットワークのトラフィックの制御が可能となる。次は、チェ一二ング伝送方式について説明する。チェ一二ングはノードが再生指示装置を兼ねるとき直前または以前に再生したデータをキヤッシュしておきこれを再利用する方式である。例えば、直前または以前に再生したデータに対応する識別子情報と、データを送信したノードの識別情報を保持し、これらの保持情報に基づいて、図 2 6 に示すように、データ（コンテンツ） I Dと、データを送信したノードに対するアドレスを含むュニキャストまたはマルチキャストァドレスを対応付けたァドレステーブルを生成し、このテーブルを参照して、再生指示装置が送信するデータ再生要求（命令）パケットの設定アドレスを決定する。チェ一二ングは、例えば急激に人気が出てきたコンテンツ（データ）に対して、有効な方式であるが、データを保持しているノードが少ないと遠くからデータを送ってもらわなければならず、パケットの重複などの伝送ロスも大きいので、コンテンッデータが多くのノードに保持された状態、すなわち分散キヤッシュ状態に至るまでの間だけ用いるのが望ましい。データの再生時におけるリアルタイム伝送をしないローカルキヤッシュを用いる方式も可能である。すなわち、再生処理を実行する装置自身のローカルキャッシュにデータを格納し、その格納データを再生処理に利用する方法である。ただし、この方式は、分散キャッシュ処理を実行する各ノードのキヤッシュ容量が非常に大きく特定のデータに偏っている場合に対応するものと考えられる。クライアントサーバ型の伝送方式は、例えばカルーセル、分散キヤッシュ、チェ一二ング、ローカルキヤッシュの各方式で取得不可能なデータについてのデータ伝送に適用可能であり、大元のデータを格納している装置、すなわち記録指示装置等、データを確実に保持したサーバに問い合わせてデータを取得する処理方式である。このクライアントサーバ型のデータ送信は、他のノードに全くキャッシュされていないような、ごく少数の再生指示装置だけが要求するデータについて適したデータ配信処理構成であり、利用頻度の少ないデータも確実に取得できる。図 2 3には、上述の各方式の特性をまとめている。特性としては、距離、ネット負荷、データ発見率、オンデマンド適性、伝送ロス、効率のいい需要の 6 項目について示してある。距離に関しては、再生指示装置とデータ格納ノードのネットワーク上での距離を示す。分散キヤッシュ方式はグループ分けにより遠いものと近いものにわけることができる力その他のものに関してはわけることが出来ないため「遠」の分類にした。ネットワーク負荷に関しては、伝送距離と伝送パケットの量の掛け算で評価した。「小」がネットワーク負荷が小さく、「大」がネットワーク負荷が大きい。距離が遠くてもネットワーク負荷が小さく出来るのはカルーセル方式のみで、そのほかはネットワーク負荷が距離に応じて大きくなっている。ただし、ローカルキャッシュは事前にダウン口一ドする時に大きな負荷がかかる。データ発見確率は、あるデータを再生指示装置が要求したとき、その伝送路で伝送される可能性が大きいか小さいかを表している。オンデマンド性は、あるデータを再生指示装置が要求したときすぐに再生が開始できるかを示している。伝送ロスは、重複パケットを含めたデータ伝送のロスについてで、「大」のほうが望ましくない。以上を総合すると、データの需要とそれに適した伝送方式が分類できる。これを示すのが、「効率のいい需要」の項目である。このような、様々な特性を持つ異なる伝送方式を確率的ルールに基づいてシームレスに統合し、ネットワーク接続されたノード（情報処理装置） 1台から数千万台やそれ以上までそれぞれのデータ需要（人気度）に応じたデータ転送制御を行う。データ需要（人気度）に応じたデータ転送制御について、図 2 7を参照して説明する。図 2 7は、縦軸に対数軸として示すデータ需要（人気度）、横軸にデータ取得の各方式を適用する割合（帯域割合）を示したものである。帯域割合は、各データ伝送方式のデータ伝送率に相当する。例えば需要度（人気度）が極めて高い a以上の領域にあるデータ（コンテンッ）は、カルーセル伝送を 1 0 0 %実行する。需要度（人気度）が bのポイントにあるデータ（コンテンツ）は、カルーセル伝送を適用する帯域割合を 3 0 % とし、分散キャッシュからのデータ取得に適用する帯域割合を 7 0 %とする。ここで帯域割合は、ほぼデータ取得率に相当すると考えることができる。すなわち、人気度が高い（ボイント b ) コンテンツデータの 3 0 %のデータはカル一セル伝送で取得し、残りの 7 0 %のデータは分散キヤッシュからのデータ取得によって取得することができる。また、需要度（人気度）が cのポイントを持つデータ（コンテンツ）は、分散キャッシュからのデータ取得に適用する帯域割合を 4 3 %とし、チェ一ニングとクライアントサーバ型のデータ転送を 5 7 %とする。さらに、需要度（人気度）が低く、 dのポイント以下のデータ（コンテンツ）は、全てをクライアントサーバ型のデータ転送とする。

データ伝送率設定部 3 1 8 (図 2 0参照）は、図 2 7に示すような再生対象データの需要度と、適用データ伝送方式のデータ伝送率としての帯域割合との対応データを有し、前記対応データに従って再生対象データの需要度情報に基づくデータ伝送方式の選択および選択各方式のデータ伝送率の決定処理を実行する。データ要求パケット生成部 3 1 2は、データ伝送率設定部 3 1 8において決定したデータ伝送率に基づいて、再生要求処理対象データを設定するとともに、ァドレス設定処理を行ない、再生要求処理対象データの指示データをリクエスト記述として格納したデータ再生処理要求パケットを生成する。例えば需要度 (人気度）が cのポイントを持つデータ（コンテンツ）である場合には、分散キャッシュからのデータ取得割合が 4 3 %であり、チェ一二ングとクライアントサーバ型のデータ転送が 5 7 %であるので、分散キヤッシュからのデータ取得要求パケットのリクエスト記述には全コンテンッの 4 3 %のデータ取得要求を記述して、ァドレスとしては分散ノードに対応するマルチキャストァドレスを設定する。さらに、残りの 5 7 %のデータ要求は、クライアントサーバ型のデータ要求として実行する。すなわちサーバ（例えば記録指示装置）に対するァドレスを設定して、 5 7 %のデータ要求をリクエスト記述として格納したバケツトをサ —バに送信する。このような伝送方式の使い分けにより、効率的なデータ転送が実現される。ネットワークに接続された多数ノード、例えば数十万ノードからのデータ取得要求があるようなコンテンツはカルーセルのみ送信処理を行ない、需要が減少するに従って、「カルーセル +分散」、「分散 +チェ一二ング +クライアントサ一バ」、さらに、需要の少ないデータについては「クライアントサーバのみ」のように、需要度（人気度）によってデータ取得に適用する方式を切り替える。本実施例では、このようなポリシーをデータの需要度（人気度）で表す方式を提案している。図 2 7では、データの需要度（人気度）に応じて、「カルーセル +分散 j、「分散 +チェ一ユング +クライアントサーバ」、「クライアントサーバのみ」の 4つのタイプの切り分け例を示しているが、データ伝送の組み合わせおよび序列の組み合わせは図に示す構成に限らず、様々な設定が可能である。さらに、他の伝送方式を組み込む構成としてもよい。また、図 2 7に示す構成例には、ローカルキャッシュ方式の処理が含まれないが、ローカルキヤッシュデ一タがある場合には、利用帯域の割合をローカルキャッシュデータから取得可能な割合分、減少させて構成することが可能となる。上述したように、本実施例では、取得データの需要度（人気度）に応じてデータの伝送方式、取得方式を変更する構成である。取得データの需要度（人気度）に関する指標データは、例えば自由に閲覧可能なウェブサイト等に設定し、再生指示装置となるノードが最新の需要度情報を得て、取得した情報に従って再生要求を実行する構成とすることが好ましい。再生指示装置となるノード自身が保有する独自の情報、あるいは推定情報に基づく処理を行なってもよい。図 2 8は、需要度情報を提供する需要情報提供装置 4 2 1をネットワーク上に設定した例を示す。需要情報提供装置 4 2 1は、ネットワーク接続されたノ一ドの数、各ノードの実行可能な伝送方式情報、さらにデータ（コンテンツ毎）の需要情報を集積格納し、再生指示装置 4 1 1の要求に応じてこれらの情報を提供する。なお、図 2 8では、再生指示装置 4 1 1を他のノード 4 3 1〜4 3 5と区別して示してある力、いずれのノード 4 3 ：！〜 4 3 5も再生指示装置として機能し得る。需要情報提供装置 4 2 1は、ネットワーク接続されたノードの数、各ノードの実行可能な伝送方式情報、さらにデータ（コンテンツ毎）の需要情報を提供するのみならず、カルーセル伝送開始のタイミング制御を行なう構成としてもよい。すなわち、オリジナルデータを持つノードからカルーセル伝送を開始する際、需要情報提供装置 4 2 1から伝送開始要求を送信し、ノードが伝送開始要求を受信したことを条件としてカルーセル伝送を開始する。カルーセル伝送を実行するノードは、例えばオリジナルデータを保有している記録指示装置、データを自己の記憶手段に保有しているノード等である。なお、カルーセル伝送を実行するノードは、 1つのノードのみ、あるいは複数のノードとしてもよい。需要情報提供装置 4 2 1は、ネットワーク接続ノードとのデータ送受信を実行する通信部と、需要度情報を生成し生成情報の提供処理制御を実行する制御部を有する情報処理装置によって構成される。制御部においては、例えば、通信部を介してネットワーク接続ノードから受信する需要度情報取得要求数のカウント処理が実行され、該カウント情報に基づいて、各データ対応の需要度情報が生成される。通信部を介してネットヮーク接続ノードから需要度情報取得要求を受信すると、制御部はカウント値に基づく応答情報を生成して送信する。また、需要情報提供装置 4 2 1の制御部は、カウント情報に基づくデータ対応需要度が、予め設定した閾値以上となった場合に、カルーセル伝送実行ノードに対して、閾値以上となった需要度に対応するデータのカルーセル伝送処理要求の送信制御を実行する。これらの処理については、後述する。次に図 2 9を参照して、記録指示装置からノードに対するデータ記録処理要求の発行、ノードにおけるデータ記録処理、再生指示装置から需要情報提供装置に対する問い合わせおよび応答情報受信、さらに応答情報に基づくノードに対するのデータ再生処理要求の発行、ノ一ドにおけるデータ抽出、パケット送信処理の一連の処理シーケンスについて、まとめて説明する。記録指示装置は、まず、ステップ S 5 0 1において、記録対象データ（コンテンッ）の加工、すなわち、 F E C処理、およびインターリーブ処理を実行する。この処理は、先に図 5を参照して説明した処理に対応する。次に、記録指示装置は、ステップ S 5 0 2において、データ記録処理要求（命令）パケットの生成処理を実行する。ィンターリープ処理のなされたデータがペイロードとして格納されるとともに、ルール判断条件設定部 2 5 3 (図 4参照）において決定される [ルール判断条件記述] としての確率値： αを設定したバケツトを生成する。次に、記録指示装置は、ステップ S 5 0 3において、送信ノ一ドに応じたァドレス設定、すなわちュニキャスト若しくはマルチキャストを用いて分散型ストレージシステムを構成する各ノードに送信する。記録指示装置からのデータ記録処理要求（命令）バケツトを受信したノードの処理は、先に、図 8、図 9を参照して説明した処理の実行、非実行を自律的に判断して行なわれる処理となる。図 2 9には、 2つのノード（ノード 1 , 2 ) の処理を示してあるが、この他にも多数のノードにおいて、自律的な判断（確率制御）が実行され、データ記録処理を実行するノード、データ記録処理を実行しないノードが存在する。

121 2 9に示す 2つのノード（ノード 1 , 2 ) は、ステップ S 5 1 1 , S 5 2 1の確率制御処理、すなわち、図 8を参照して説明した生成乱数と、受信パケット（データ記録処理要求パケット）中の記録ルール判断条件記述として設定された確率： αとの比較に基づく、処理実行ノ非実行の判定処理、あるいは、図 9を参照して説明したバケツト内データに基づくハッシュ値と、ノードの設定値との比較に基づく、処理実行ノ非実行の判定処理を実行する。図 2 9に示す 2つのノード（ノード 1 , 2 ) は、ステップ S 5 1 1 , S 5 2 1の確率制御処理の結果として、いずれもデータ記録処理を実行するとの結論が得られ、ステップ S 5 1 2 , S 5 2 2において、データ記録処理を実行する。記録対象データは、記録指示装置から受信したデータ記録処理要求パケットに格納された F E Cおよびィンタリープされた加工データである。次に、再生指示装置は、ステップ S 5 3 1において、需要情報提供装置に対して問い合わせを実行し、ステップ S 5 3 2の応答において、再生予定コンテンッに対する需要情報、さらに必要であれば各ノードの実行可能な伝送方式についての情報を取得する。さらに、再生指示装置は、需要情報提供装置から取得した情報に基づいて再生データの伝送方式を決定し、ステップ S 5 3 3において決定情報に基づいて再生処理要求（命令）パケット（図 1 2参照）を生成し、ステップ S 5 3 4において、パケットを各ノードに対して送信する。再生データの伝送方式は、例えば、カルーセル、分散キヤッシュ、チェ一ユング +クライアント、クライアントサーバ方式のいずれかであり、バケツトには決定した伝送方式を実行可能なノードに対するァドレスが設定される。さらにパケットには再生対象となるコンテンッ I D等をリクエスト記述として格納し、必要に応じて再生ルール判断条件記述（確率： β ) が設定される。再生処理要求（命令）バケツト（図 1 2参照）を受信した各ノード、すなわち図 2 9に示す 2つのノード（ノード 1 , 2 ) は、ステップ S 5 4 1 , S 5 5 1の確率制御処理、すなわち、図 1 7を参照して説明した生成乱数と、受信パケット（データ再生処理要求パケット）中の再生ルール判断条件記述として設定された確率： β との比較に基づく、処理実行/非実行の判定処理、あるいは、図 1 8を参照して説明したパケット内データに基づくハッシュ値と、ノードの設定値との比較に基づく、処理実行非実行の判定処理を実行する。図 2 9に示すノード 1は、ステップ S 5 5 1の確率制御処理の結果として、データ再生処理を実行するとの結論が得られ、ステップ S 5 5 2において、再生処理要求（命令）パケットのリクエスト記述に従って、自ノードの記憶部から対応データを取得し、取得データをペイロードとして格納したパケット（図 1 3参照）を生成して、ステップ S 5 5 3において、再生指示装置に対して送信する。一方、図 2 9に示すノード 2は、ステップ S 5 4 1の確率制御処理の結果として、データ再生処理を実行しないとの結論が得られ、データ抽出およびパケット生成、送信を実行せずに処理を終了する。なお、図 2 9には、ノード 1からのみのデータが再生指示装置に送信されている構成となっている力図示しないノ一ド 3〜！！からのデータ格納バケツトが再生指示装置に送信され、再生指示装置は、多数のノードから多数のパケットを受信している。再生データを格納したパケットを受信した再生指示装置は、ステップ S 5 6 1において、受信データブロックにディンターリープをかけ、データの並びを整列させ、さらにディンターリープされたデータに F E C復号を施し、元のデータを復元する。

F E Cおよびディンタリープ処理に基づくデータ復元処理ついては、先に図 1 4を参照して説明した通りである。消失パケットが存在しても、ディンタリープ処理により、エラーは、エラー部が大きなデータ領域として存在するバーストエラーではなく、ランダムエラーとなり、 F E C復号処理により元のデータが復元される。次に、図 2 9のシーケンスチャートにおける、再生指示装置の「需要の問い合わせ」から「加工されたデータの復元」までの詳細処理手順について、図 3 0のフローチャートを参照して説明する。まず、再生指示装置は再生対象コンテンツが決定すると、ステップ S 6 0 1 において、需要情報提供装置に対して問い合わせを実行する。問い合わせには例えばコンテンツの識別子（コンテンツ I D ) を格納したパケットを生成して需要情報提供装置に対して送信する。次に、ステップ S 6 0 2において、再生指示装置は、需要情報提供装置から受信した需要情報に基づいて、再生データの取得方式、すなわちデータ伝送態様を決定する。これは、先に図 2 7を参照して説明した需要度と帯域割合との対応関係に基づいて決定する。例えば、前述したように、需要度（人気度）が極めて高い a以上の領域にあるデータ（コンテンツ）は、カルーセル伝送を 1 0 0 %実行する。需要度（人気度）が bのボイントにあるデータ（コンテンツ）は、カルーセル伝送を適用する帯域割合を 3 0 %とし、分散キヤッシュからのデータ取得に適用する带域割合を Ί 0 %とするなどである。なお、カル一セル、分散キヤッシュ、チェ一ユング +クライアント、クライアントサーバの各態様について、コンテンッの需要と伝送経路における確率の割合との関係を表した関数を設定し、関数に基づいて伝送態様を決定することも可能である。 Xを図 2 7の縦軸の需要度（対数軸）とし、 yを各伝送経路ごとの帯域割合（％：横幅）として設定した関数群： y = D n ( x ) を設定する。 nは、例えば力ルーセル： n = 1、分散キャッシュ： n = 2、チェ一二ング + クライアント： n = 3、クライアントサーバ： n = 4等、態様毎に設定される。これらの関数群： y = D n ( X ) において、任意の Xに対する∑ D n ( x ) = 1になるように、 D n (x) を定める。需要情報提供装置から受信した需要情報に基づいて、図 2 7の縦軸に相当する需要度： Xを取得し、関数群： y = D n (x) に xを設定して、 n = 1〜 4それぞれの帯域： y、すなわち、カル一セル、分散キャッシュ、チェ一二ング +クライアント、クライアントサーバそれぞれの帯域を決定する。すなわち、デ一タ伝送率設定部 3 1 8 (図 2 0参照）は、需要度： Xと、各伝送方式の帯域割合： yと、各データ伝送方式毎の識別値： nとにより設定される関数群： y =D n ( x ) (ただし、 ∑ D n ( x ) = 1 ) を適用して、需要情報に基づいて決定される需要度： Xの値を用いて各データ伝送方式のデータ伝送率決定処理を実行する。あるいは、図 2 7に示した需要度と帯域割合の対応データに基づいて実行すべき伝送方式の選択および帯域割合の設定を行なう構成としてもよい。 Xが大きくなるにしたがって、需要が高い場合有効な伝送経路が選択されるように関数： D n ( x ) は設定され、伝送路の最適な選択が可能となる。しかし、現実にはその伝送路を使用できるノードにデータがない場合もありえるので、データの不足が生じた場合、一般に需要が高いときに有効な伝送路よりも需要が低いときに有効な伝送路のほう力よりデータがノードに含まれる確率が高くなることから、 Xを調整することによって、確実にデータがある伝送路の割合を増やすことで伝送路を最適化する。この調整処理は、図 3 0のフローにおけるステップ S 6 0 6力 >らステップ S 6 0 9、ステップ S 6 0 3の処理に対応する。図 3 0の処理フローに戻り説明を続ける。ステップ S 6 0 2において、需要度に基づく再生対象データの伝送態様を決定すると、ステップ S 6 0 3において、決定したデータ伝送態様に応じた返信確率を必要に応じて設定する。これは例えば分散キャッシュからのデータ取得の際に再生要求パケットに設定する再生ルール判断条件記述（図丄 2参照）としての返信確率： /3である。その他の伝送方式においても、各伝送方式に応じた返信確率： β ηを必要に応じて設定する。次にステップ S 6 0 4において、再生ルール判断条件記述を設定するとともに、再生対象データの識別情報をリクエスト記述とした再生要求パケット（図 1 2参照）を送信する。ステップ S 6 0 5において、再生データをペイロードとしたデータバケツト（図 1 3参照）を受信する。ステップ S 6 0 6において、復号処理（F E C復号）実行可能なデータが取得できたか否かを判定し、取得していれば、ステップ S 6 0 7において復号処理を実行する。復号処理については、例えば先に図 1 4を参照して説明したディンタリーブと、 F E C復号を含む処理が実行される。なお、ノードに格納された再生対象データが、 ρ個のプロックに F E C符号化を施して q個のプロックに変換した符号化率 q Z pの符号化処理データであるとき、ネットワークに接続された記録指示装置から指定される記録確率： aと返信確率： 13が設定されると、返信プロック数は、 q X a X n X i3となり、返信プロック数： q X a X n X j3 >プロック数： pとなれば、返信データからデータ復元が可能となる。ステップ S 6 0 6では、返信プロック数が上記条件を満足するか否かを判定する。満足しない場合は、さらに待機してデータ受信を維続してもよいが、前述したように、ステップ S 6 0 9において、データ伝送態様の変更を実行して、ステップ S 6 0 3以下の処理を再実行することも可能である。ステップ S 6 0 6で、復号処理（F E C復号）実行可能なデータが取得できたと判定すると、ステップ S 6 0 7において復号処理を実行し、ステップ S 6 0 8において、復号データに基づいてデータ再生を実行する。次に、図 3 1を参照して、需要情報提供装置がコンテンツの需要が増加したことを検出し、その検出情報に基づいて、カルーセル伝送を開始する制御を行なう処理シーケンスについて説明する。需要情報提供装置は、コンテンツ需要度を、例えば再生指示装置からの需要度問い合わせ受信回数をカウントすることで計測する。再生指示装置からの需要度問い合わせ受信回数が多ければそれだけそのデータ（コンテンツ）の需要が多いものと判定する。需要情報提供装置は、再生指示装置からの需要度問い合わせ受信回数が予め設定した閾値を超えたとき、コンテンッ配信を力ルーセル伝送に切り替える制御を実行する。すなわち、同様のコンテンツを受信しているノードが多くなった場合、カルーセル伝送を実行可能なノード、例えば記録指示装置に対してカルーセル伝送を指示する。カルーセル伝送指示要求には、需要情報提供装置の受領した特定のデータに対する需要問い合わせのあったデータ（コンテンツ）識別情報、および問い合わせに設定された送信元ァドレス情報を含む。力ルーセル伝送を実行可能なノ一ドは、需要情報提供装置から受信したカルーセル伝送指示要求に含まれるノ一ドアドレスを包含するァドレス、例えばマルチキャストアドレスを設定してデータ（コンテンツ）識別情報に対応するデータをペイロードとして設定したパケットを生成してカルーセル伝送を開始する。需要情報提供装置がコンテンツ需要度に基づいて力ルーセル伝送を開始させる処理について、図 3 1の処理シーケンスに従って説明する。図 3 1には 2 つの再生指示装置 A , Bが同一コンテンツの再生を行なう例を示している力 S、さらに多数のノードが同一データ（コンテンツ）の再生を行なう構成でも同様の処理が行なわれる。ステップ S 7 1 1において、複数の再生指示装置から需要情報提供装置に対して需要情報の問い合わせが行われる。この需要情報問い合わせには、問い合わせ対象となるデータ（コンテンツ）の識別子が含まれる。需要情報提供装置は、問い合わせログ情報として、問い合わせ対象のデ一タ（コンテンッ）識別子と、問い合わせ元情報としての問い合わせノードのァドレス情報を格納する。ステップ S 7 1 2において、需要情報提供装置は問い合わせ元の再生指示装置に対する応答処理として、需要情報を提供する。ステップ S 7 1 3において、各再生指示装置は、需要情報に基づいてデータの伝送方式を決定し、再生ルール判断条件記述としての返信確率を設定した再生要求パケットを生成して、ステツプ S 7 1 4においてパケットを送信する。一方、需要情報提供装置は、再生指示装置からの需要度問い合わせ受信回数をカウントして、需要度問い合わせ受信回数が予め設定した閾値を超えたと判断すると、ステップ S 7 1 6において、カルーセル伝送を実行可能なノード 5 0 1に対して、カルーセル伝送開始要求を送信する。カルーセル伝送開始要求には、需要情報提供装置の受領した特定のデータに対する需要問い合わせのあったデータ (コンテンツ) 識別情報、および問い合わせに設定された送信元アドレス情報を含む。カルーセル伝送を実行可能なノード 5 0 1は、ステップ S 7 1 7において、需要情報提供装置から受信したカルーセル伝送指示要求に含まれるノ一ドアドレスを包含するァドレス、例えばマルチキャストァドレスを設定して、ザ一タ（コンテンツ）識別情報に対応するデータをペイロードとして設定したパケットを生成して力ルーセル伝送を開始する。再生指示装置は、ステップ S 7 1 8において、受信データプロックにディンターリープをかけ、データの並びを整列させ、さらにディンターリーブされたデータに F E C復号を施し、元のデータを復元する。 F E Cおよびディンタリープ処理に基づくデータ復元処理ついては、先に図 1 4を参照して説明した通りである。消失パケットが存在しても、ディンタリープ処理により、エラーは、エラー部が大きなデータ領域として存在するバーストエラーではなく、ランダムエラーとなり、 F E C復号処理により元のデータが復元される。このように、需要情報提供装置がコンテンツの需要が増加したことを検出し、その検出情報に基づいて、カルーセル伝送を開始する制御を行なうことにより、個々の再生指示装置が異なる伝送方式で再生対象データを受信している状態をカルーセル伝送に切り替えることが可能となり、ネットワークトラフィックの減少、データ伝送の効率化が可能となる。

[7. 情報処理装置のハード構成]

次に、上述の実施例において説明したノード、記録指示装置、再生指示装置、および需要情報提供装置を構成する情報処理装置のハード構成例について説明する。図 3 2に、制御手段として C PU (Central Processing Unit)を備えた情報処理装置例を示す。図 3 2に示す構成について説明する。 C P U (Central Processing Unit) 9 0 1は、各種プログラムを実行するプロセッサである。 R OM (Read-Only-Memory) 9 0 2は、 C PU 9 0 1が実行するプログラム、あるいは演算パラメータとしての固定データを格納する。 RAM (Random Access Memory) 9 0 3は、 C PU 9 0 1の処理において実行されるプログラム、およびプログラム処理において適宜変化するパラメータの格納エリァ、ワーク領域として使用される。

HDD 9 04はハードディスクの制御を実行しノ、一ドディスクに対する各種データ、プログラムの格納処理および読み出し処理を実行する。ェンコ一ド Zデコード処理部 9 0 5は、コンテンッ等の送信データのェンコ一ド処理、受信データのデコード処理を前述した処理に従って実行する。

/くス 9 2 1 ¾ P C I (Peripheral Component Internet/Interface) ノス等により構成され、各モジュール、入出力ィンタフェース 8 2 2を介した各入出力装置とのデータ転送を可能にしている。入力部 9 1 1は、例えばキ一ボード、ボインティングデバイスを含む入力部である。キーボードゃマウス等を介して入力部 9 1 1が操作された場合、あるいは、通信部 9 1 3からのデータを受信した場合などに C PU 9 0 1に指令が入力され、 ROM(ReadOnlyMemory) 9 0 2に格納されているプログラムを実行する。出力部 9 1 2は、例えば CRT、液晶ディスプレイ等であり、各種情報をテキストまたはイメージ等により表示する。通信部 9 1 3は情報処理装置間の通信、あるいは、その他のエンティティとの通信処理を実行し、 C PU 9 0 1の制御の下に、各記憶部から供給されたデータ、あるいは C PU 9 0 1、ェンコ一ド Zデコード処理部 9 0 5によって処理されたデータを送信したり、他エンティティからのデータを受'信する処理を実行する。ドライプ 9 1 4は、フレキシプルディスク、 C D - ROM (Compact Disc Read Only Memory) , MO (Magneto optical)ティスク, DVD (Digital Versatile Disc), 磁気ディスク、半導体メモリなどのリムーバブル記録媒体 9 1 5の記録再生を実行するドライブであり、各リムーバブル記録媒体 9 1 5からのプログラムまたはデータ再生、リムーバブル記録媒体 9 1 5に対するプログラムまたはデータ格納を実行する。各記憶媒体に記録されたプログラムまたはデータを読み出して C P U 9 0 1において実行または処理を行なう場合は、読み出したプログラム、データは入出力インタフェース 9 2 2、パス 9 2 1を介して例えば接続されている R A M 9 0 3に供給される。なお、明細書中において説明した各処理はハードウエア、またはソフトウェァ、あるいは両者の複合構成によって実行することが可能である。一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが専用のハードウエアに組み込まれているコンピュータ、又は各種のプ口グラムをィンストールすることで各種の機能を実行することが可能な、例えば汎用のパーソナノレコンピュータなどに、フレキシプノレディスクゃ C D— R O M等のプログラム読み取り可能な記録媒体にプログラムを格納して提供してもよいし、インターネットなどの通信網を介してプログラムをダウンロードしてもよい。具体的には、プログラムは記録媒体としてのハードディスクや R O M (Read Only Memory)に予め記録しておくことができる。あるいは、プログラムはフレキシプノレディスク、 C D— R O M (Compact Di sc Read Only Memory) , M O (Magneto opt i cal)ディスク， D V D (D i gi tal Versat i l e Di sc) 磁気ディスク、半導体メモリなどのリムーバブル記録媒体に、一時的あるいは永続的に格納（記録）しておくことができる。このようなリムーバブル記録媒体は、いわゆるパッケージソフトウェアとして提供することができる。また、プログラムは、上述したようなリムーバブル記録媒体からコンビユータにインストールする他、ダウンロードサイトカら、コンピュータに無線転送したり、 L A N (Local Area Network)、インターネットといったネットワークを介して、コンピュータに有線で転送し、コンピュータでは、そのようにして転送されてくるプログラムを受信し、内蔵するハードディスク等の記録媒体にインストールすることができる。 ' なお、ノード、記録指示装置、再生指示装置を構成する情報処理装置としては、カムコーダ、パーソナルビデオレコーダーやホームゲートウエイなどが考えられるが、データを記録する記録部と、所定の演算を行う制御部と、データの送受信を行ぅネットワークィンターフ： —スを有していればその他の構成を備える装置であってもよい。また、記録確率《、返信確率 3をパケット中に記録したが、記録確率 α、返信確率 /3を任意の記録装置、若しくはパケットなどに記録し、各ノードがその値を参照するようにしてもよい。また、 F E C符号化としてリードトルネード符号化方式を利用した場合には、インターリーブ処理を省略することもできるなお、明細書に記載された各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。また、本明細書においてシステムとは、複数の装置の論理的集合構成であり、各構成の装置が同一筐体内にあるものには限らない。以上、特定の実施例を参照しながら、本発明について詳解してきた。しかしながら、本発明の要旨を逸脱しない範囲で当業者が実施例の修正や代用を成し得ることは自明である。すなわち、例示という形態で本発明を開示してきたのであり、限定的に解釈されるべきではない。本発明の要旨を判断するためには、冒頭に記載した特許請求の範囲の欄を参酌すべきである。産業上の利用可能性以上、説明してきたように、本発明の構成によれば、ネットワーク接続されたノードに対してデータ再生処理要求を送信するとともに、返信データに基づくデータ再生処理を実行する構成において、データの需要度（人気度）に応じて、データの伝送方式として適用する 1以上のデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定して、決定伝送方式に従ったデータ伝送を行なう構成としたので、例えば、カルーセル伝送方式、チェ一二ング伝送方式、分散キャッシュ方式、クライアントサーバ方式等からのデータ伝送方式の選択、組み合わせが可能となり、効率的で確実なデータ伝送方式によるデータ伝送が実現される。本発明の構成によれば、再生処理を実行する際製指示装置は、再生対象データの需要度と、適用データ伝送方式のデータ伝送率としての帯域割合との対応データを有し、対応データに従って再生対象データの需要度情報に基づくデータ伝送方式の選択および選択各方式のデータ伝送率の決定処理を実行する力あるいは、需要度： Xと、各伝送方式ごとの帯域割合： yと、各データ伝送方式の識別値： nとして設定する関数群： y = D n ( x ) (ただし、 ∑ D n ( x ) = 1 ) を適用し、需要情報に基づいて決定する需要度： Xの値に従って各データ伝送方式のデータ伝送率決定処理を実行する構成としたので、需要度情報に基づく伝送方式の決定処理を効率的に実行することが可能となる。さらに、本発明の構成によれば、再生対象データの需要度が予め設定された閾値より高い場合は、適用データ伝送方式をカルーセル伝送方式として設定する処理を実行する構成としたので、多数のノードからのデータ取得要求に対応したデータ転送に適したカルーセル伝送を自動的に選択実行する処理が可能となる。さらに、本発明の構成によれば、ネットワークを介した伝送データの需要度情報を提供する需要情報提供装置を構成し、ネットワーク接続ノードから受信する需要度情報取得要求数をカウントし、該カウント情報に基づく各データ対応の需要度情報を生成し提供する構成としたので、リアルタイムでの需要度情報が把握可能であり、最新の需要度情報を提供可能となる。さらに、本発明の構成によれば、ネットワークを介した伝送データの需要度情報を提供する需要情報提供装置の計測するカウント情報に基づくデータ対応需要度が、予め設定した閾値以上となった場合に、カルーセル伝送実行ノードに対して、閾値以上となった需要度に対応するデータのカルーセル伝送処理要求の送信制御を実行する構成としたので、需要度の増加に即座に対応した最適なデータ伝送制御が実現される。

Claims

請求の範囲

1 . ネットワーク接続されたノードに対してデータ再生処理要求を送信するとともに、返信データに基づくデータ再生処理を実行する再生指示装置としての情報処理装置であり、

前記データ伝送率設定部において決定したデータ伝送率に基づいて、再生要求処理対象データの設定処理およびアドレス設定処理を行ない、設定した再生要求処理対象データ指示データをリクエスト記述として格納したデータ再生処理要求パケットを生成するパケット生成部と、

前記パケット生成部において生成したパケットを送信するネットワークィンタフェース部と、

を有することを特徴とする情報処理装置。

2 . 前記データ伝送率設定部は、

再生対象データの需要度に基づいてデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定する構成であることを特徴とする請求項 1に記載の情報処理装置。

3 . 前記データ伝送率設定部は、

カルーセル伝送方式、チェ一二ング伝送方式、分散キャッシュ方式、クライアントサーバ方式の少なくともいずれかの方式を含むデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定する構成であることを特徴とする請求項 1に記載の情報処理装置。

4 . 前記データ伝送率設定部は、再生対象データの需要度と、適用データ伝送方式のデータ伝送率としての帯域割合との対応データを有し、前記対応データに従って再生対象データの需要度情報に基づくデータ伝送方式の選択および選択各方式のデータ伝送率の決定処理を実行する構成であることを特徴とする請求項 1に記載の情報処理装置。

5 . 前記データ伝送率設定部は、

需要度： Xと、各伝送方式ごとの帯域割合： yと、各データ伝送方式の識別値： nとして設定する関数群： y = D n ( x ) (ただし、 ∑D n ( x ) = 1 ) を適用し、需要情報に基づいて決定する需要度： Xの値に従って各データ伝送方式のデータ伝送率決定処理を実行する構成であることを特徴とする請求項 1に記載の情報処理装置。

6 . 前記データ伝送率設定部は、

再生対象データの需要度が予め設定された閾値より高い場合は、適用データ伝送方式をカルーセル伝送方式として設定する処理を実行する構成であることを特徴とする請求項 1に記載の情報処理装置。

7 . 前記情報処理装置は、さらに、

ディンタリープ処理および F E C復号処理を実行するデータ復元処理部を有し、

前記データ復元処理部は、前記データ再生処理要求を受信したノードから受信するパケットから抽出される再生対象デ一タについてのディンタリーブ処理および F E C復号処理を実行し、データ復元を行なう構成であることを特徴とする請求項 1に記載の情報処理装置。

8 . 前記情報処理装置は、さらに、

前記データ再生処理要求を受信するノードにおいて、処理要求に従った処理を実行するか否かの判定処理に適用可能な判定用データを設定するルール判断条件設定部を有し、

前記パケット生成部は、

前記ルール判断条件設定部において設定した判定用データを格納するとともに、再生処理対象データの指示データを格納したデータ再生処理要求パケットを生成する構成であることを特徴とする請求項 1に記載の情報処理装置。

9. 前記ルール判断条件設定部は、

. 前記データ再生処理要求を受信するノードにおいて、処理要求に従った処理を実行するか否かの判定処理に適用可能な再生ルール判断条件記述としての確率値：を設定する処理を実行する構成であり、

前記パケット生成部は、

前記再生ルール判断条件記述としての確率値： 3を格納したパケットを生成する処理を実行する構成であることを特徴とする請求項 8に記載の情報処理装置。

1 0. 前記ノードに格納された再生対象データは、データを ρ個のプロック数に分割し、 Ρ個のブロックに F E C符号化を施して q個のプロックに変換した符号化率 q/ pの符号化処理データであり、

前記ルール判断条件設定部は、

前記データ再生処理要求を受信するノードにおいて返信確率： βでデータを返信させる確率値： ]3を再生ルール判断条件記述として設定する構成であり、前記ネットワークに接続された記録指示装置から指定される記録確率： a、および前記符号化プロック数： qと、ネットワーク接続ノード数： nによって算出可能な返信プロック数： q X a X n X ^と、前記プロック数： pとの関係が、返信プロック数： q X o! X n X /3〉プロック数： p

となるように前記確率値： 13を設定する構成であることを特徴とする請求項 8に記載の情報処理装置。

1 1. ネットワークを介した伝送データの需要度情報を提供する需要情報提供装置としての情報処理装置であり、

を有することを特徴とする情報処理装置。

1 2 . 前記制御部は、

前記カウント情報に基づくデータ対応要度が、予め設定した閾値以上となつた場合に、カルーセル伝送実行ノードに対して、閾値以上となった需要度に対応するデータのカルーセル伝送処理要求の送信制御を実行する構成を有することを特徴とする請求項 1 1に記載の情報処理装置。

1 3 . 前記制御部は、

前記カルーセル伝送処理要求に、カルーセル伝送の実行対象データの識別子、および受信した需要度情報取得要求の送信元ノードアドレス情報に基づいて設定した力ルーセル伝送の宛先ァドレス情報を格納する処理を実行する構成であることを特徴とする請求項 1 2に記載の情報処理装置。

1 4 . ネットワーク接続されたノードに対してデータ再生処理要求を送信するとともに、返信データに基づくデータ再生処理を実行する再生指示装置における情報処理方法であり、

前記データ伝送率設定ステツプにおいて決定したデータ伝送率に基づいて、再生要求処理対象データの設定処理およびァドレス設定処理を行ない、設定した再生要求処理対象データ指示データをリクエスト記述として格納したデータ再生処理要求パケットを生成するパケット生成ステップと、前記パケット生成ステップにおいて生成したパケットを送信するバケツト送信ステップと、

を有することを特徴とする情報処理方法。

1 5. 前記データ伝送率設定ステップは、

再生対象データの需要度に基づいてデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定する処理を含むことを特徴とする請求項 1 4 に記載の情報処理方法。

1 6. 前記データ伝送率設定ステップは、

カルーセル伝送方式、チヱ一ユング伝送方式、分散キャッシュ方式、クライアントサーバ方式の少なくともいずれかの方式を含むデータ伝送方式を選択するとともに選択各方式のデータ伝送率を決定する処理を含むことを特徴とする請求項 1 4に記載の情報処理方法。

1 7. 前記データ伝送率設定ステップは、

再生対象データの需要度と、適用データ伝送方式のデータ伝送率としての帯域割合との対応データに従って再生対象データの需要度情報に基づくデータ伝送方式の選択および選択各方式のデータ伝送率の決定処理を実行することを特徴とする請求項 1 4に記載の情報処理方法。

1 8. 前記データ伝送率設定ステップは、

需要度： Xと、各伝送方式ごとの帯域割合： yと、各データ伝送方式の識別値： nとして設定する関数群： y =D n ( x) (ただし、 ∑D n (x) = 1 ) を適用し、需要情報に基づいて決定する需要度： Xの値に従って各データ伝送方式のデータ伝送率決定処理を実行することを特徴とする請求項 1 4に記載の情報処理方法。

1 9 . 前記データ伝送率設定ステップは、

再生対象データの需要度が予め設定された閾値より高い場合は、適用データ伝送方式をカルーセル伝送方式として設定する処理を実行することを特徴とする請求項 1 4に記載の情報処理方法。

2 0 . 前記情報処理方法は、さらに、

ディンタリープ処理および F E C復号処理を実行するデータ復元処理ステップを有し、

前記データ復元処理ステップは、前記データ再生処理要求を受信したノードから受信するバケツトから抽出される再生対象データについてのディンタリーブ処理および F E C復号処理を実行し、データ復元を行なうことを特徴とする言冑求項 1 4に記載の情報処理方法。

2 1 . 前記情報処理方法は、さらに、

前記データ再生処理要求を受信するノードにおいて、処理要求に従った処理を実行するか否かの判定処理に適用可能な判定用データを設定するルール判断条件設定ステップを有し、

前記パケット生成ステップは、

前記ルール判断条件設定ステップにおいて設定した判定用データを格納するとともに、再生処理対象データの指示データを格納したデータ再生処理要求バケツトを生成することを特徴とする請求項 1 4に記載の情報処理方法。

2 2 . 前記ルール判断条件設定ステツプは、

前記データ再生処理要求を受信するノードにおいて、処理要求に従った処理を実行するか否かの判定処理に適用可能な再生ルール判断条件記述としての確率値： ]3を設定する処理を実行する構成であり、

前記パケット生成ステップは、

前記再生ルール判断条件記述としての確率値： i3を格納したパケットを生成する処理を実行する構成であることを特徴とする請求項 2 1に記載の情報処理方法。

2 3 . 前記ノードに格納された再生対象データは、データを p個のプロック数に分割し、 p個のプロックに F E C符号化を施して q個のプロックに変換した符号化率 q Z pの符号化処理データであり、

前記ルール判断条件設定ステツプは、

前記データ再生処理要求を受信するノードにおいて返信確率：でデータを返信させる確率値： /3を再生ルール判断条件記述として設定し、前記ネットヮークに接続された記録指示装置から指定される記録確率： α、および前記符号化プロック数： qと、ネットワーク接続ノード数： IIによって算出可能な返信プロック数： q X a X n X 3と、前記ブロック数：との関係が、

返信ブロック数： q X a X n X j3〉プロック数： p

となるように前記確率値： 0を設定することを特徴とする請求項 2 1に記載の情報処理方法。

2 4 . ネットワークを介した伝送データの需要度情報を提供する需要情報提供装置における情報処理方法であり、

通信部を介してネットワーク接続ノ一ドから需要度情報取得要求を受信するステップと、

を有することを特徴とする情報処理方法。

2 5 . 前記情報処理方法は、さらに、

前記力ゥント情報に基づくデータ対応需要度が、予め設定した閾値以上となつた場合に、カルーセル伝送実行ノードに対して、閾値以上となった需要度に対応するデータのカルーセル伝送処理要求の送信制御を実行するステップを有することを特徴とする請求項 2 4に記載の情報処理方法。

2 6 . 前記情報処理方法は、さらに、

前記カルーセル伝送処理要求に、カルーセル伝送の実行対象データの識別子、および受信した需要度情報取得要求の送信元ノードアドレス情報に基づいて設定したカルーセル伝送の宛先ァドレス情報を格納する処理を実行するステップを含むことを特徴とする請求項 2 5に記載の情報処理方法。

2 7 . ネットワーク接続されたノードに対してデータ再生処理要求を送信するとともに、返信データに基づくデータ再生処理を実行するコンピュータ · プログラムであり、

前記データ伝送率設定ステップにおいて決定したデータ伝送率に基づいて、再生要求処理対象データの設定処理および T ドレス設定処理を行ない、設定した再生要求処理対象データ指示データをリクェスト記述として格納したデータ再生処理要求パケットを生成するバケツト生成ステップと、

を有することを特徴とするコンピュータ ·プログラム。

2 8 . ネットワークを介した伝送データの需要度情報を提供する処理を実行するコンピュータ ·プログラムであり、

前記需要度情報取得要求数をカウントし、該カウント情報に基づく各データ対応の需要度情報を生成するステップと、

前記カウント情報に基づく需要度情報を応答情報として格納したパケットを生成し、前記通信部を介して送信するステップと、を有することを特徴とするコンピュータ ' プログラム