JP2010182304A - 送受信データの優先レベルに従ってピア間のデータ送信を管理する方法及び関連する管理装置 - Google Patents

Abstract

【課題】相互関係メカニズムの存在下でＰ２Ｐ環境内で優先レベルの有用性を保つ。
【解決手段】通信ネットワーク（Ｒ）へ接続可能なピア（Ｐ１〜Ｐ４）間におけるピア・ツー・ピアモードでのデータ送信の管理のための方法であって、夫々の送信が、選択された相互関係メカニズムに従って、ピア（Ｐ１）によって他のピア（Ｐ２）からの要求の受信後に行われる方法。この方法は、ピア（Ｐ２）が、少なくとも２つの異なる優先レベルの組から選択される第１の優先レベルＸ_ｋに従って、Ｎ個のデータブロックを他のピア（Ｐ１）から受信したい場合に、組から選択される第２の優先レベルＸ_ｋ’に従って、少なくとも１つの他のピア（Ｐ１）へ送信すべきデータブロックの数Ｍと等しい交換価値をピア（Ｐ２）へ割り当てるステップを有する。ＭはＮ×ｍ_ｋｋ’と等しく、ｍ_ｋｋ’は、選択された第１及び第２の優先レベルＸ_ｋ及びＸ_ｋ’の所定の価値関数である。
【選択図】図１

Description

本発明は、少なくとも１つの通信ネットワークへ接続可能なピア（設備のアイテム）間におけるピア・ツー・ピア（Peer-to-Peer（Ｐ２Ｐ））でのデータ、場合によりコンテンツ（場合により、マルチメディア）、の送信に関する。

本発明は、有線又は無線に関わらず、ピアを構成するユーザ設備のアイテム間でデータ（コンテンツ（場合により、マルチメディア）であってよい。）を送信可能な全てのネットワーク（又はインフラストラクチャ）に関する。従って、これは、例えば、ｘＤＳＬ（x Digital Subscriber Line）タイプのライン若しくはケーブル、又は光ファイバ、又は有線イーサネット（登録商標）・ネットワークのような、中又は高ビットレートのデータ送信ラインを備えるグローバル・ネットワーク等の、有線ネットワーク、あるいは、例えば、モバイル（若しくはセルラー）タイプのグローバル無線ネットワーク、又はローカル（若しくはプロキシミティ）タイプの無線ネットワーク（ＷＬＡＮ（“Wireless Local Area Network”−ＩＥＥＥ８０２．１１ａ、ＷｉＦｉ（８０２．１１ｇ）、ＥＴＳＩ ＨｉｐｅｒＬＡＮ／２）、ＷｉＭＡＸ（ＩＥＥＥ８０２．１６、ＥＴＳＩ ＨｉｐｅｒＷＡＮ）、及びブルートュース標準規格）であってよい。

更に、他のピア又はネットワーク設備のアイテムとＰ２Ｐモードでデータを交換可能なあらゆるタイプの設備は、それが、例えば、ビデオストリーム・ブロードキャスト・アプリケーション（例えば、ビデオ・オン・デマンド（ＶｏＤ（Video on Demand））アプリケーション）等の、少なくとも１つの実行可能なＰ２Ｐタイプの通信アプリケーションを有する点で、ここでは、“ピア（設備のアイテム）”によって理解される。従って、これは、例えば、固定の又は持ち運び可能なコンピュータ、固定の又は移動可能な（若しくはセルラータイプの）電話、パーソナルデジタルアシスタント（すなわち、“ポケットＰＣ”を含むＰＤＡ）、コンテンツ受信器（例えば、デコーダ、レジデンシャル・ゲートウェイ又はＳＴＢ（Set-Top Box））であってよい。

最後に、“コンテンツ（content）”は、ここでは、テレビジョン又は映像若しくは音声プログラム（ラジオ若しくはミュージカル）又はゲーム又はマルチメディア、あるいは電子ファイル（若しくはデータ）を定義するデータの組を意味とすると理解される。

当業者に知られているように、Ｐ２Ｐ環境では、幾つかのアプリケーションの正確な動作は、ピア間の協調に大いに依存する。これは、それらのピアが、データ、特に、コンテンツ、のブロードキャスティングに連帯して寄与するピアであるためである。これは、特に、例えば、ビデオ・オン・デマンド（すなわち、ＶｏＤ）等の、幾つかのＰ２Ｐビデオストリーム放送アプリケーションに当てはまる。このようなアプリケーションで、まだ受信していないデータを回復したいピアは、要求を１又は複数の他のピアへ送信すべきであり、このような要求を受け取ったピアは、要求されているデータを持っているならば、そのデータを、それを要求したピアへ送信すべきである。

ある時点で、Ｐ２Ｐアプリケーションは、正しく動作し続けるために直ぐに必要である場合に、データを回復することを迫られることがある。ピアが、自身が直ぐにも必要とするデータを、より速やかに回復することを可能にするために、高い優先レベルが、ピアが送信する要求と関連付けられてよく、一方、後で使用されるデータに関する要求は、少なくとも１つのより低い優先レベルと関連付けられる。

可変な優先レベルの要求に基づく動作モードに伴う欠点は、一部のピアが、最も高い優先レベルと関連付けられている要求を乱用又は悪用する事実にある。これらのピアは、他のピアより前に意図的にサービスを提供されるようにネットワークリソースを独占し、従って、他のピアに損害を与えて、非常に有利なデータ取得状況の利益を享受する。

上記の悪用を回避するよう、例えば、“ティット・フォー・タット（tit-for-tat）”タイプのメカニズム（直接相互関係（direct reciprocity）として知られる相互関係（reciprocity））又はレピュテーション（reputation）タイプのメカニズム（間接相互関係（indirect reciprocity）として知られる相互関係）等の、相互誘因メカニズムを実施することが可能である。

ティット・フォー・タット・メカニズムは、第１のピアが、第２のピアが要求する場合に、所与の優先レベルに従ってＮ個のデータブロックを第２のピアへ送信する義務を負うことを条件に、第１のピアに、第２のピアから同じ所与の優先レベルに従ってＮ個のデータブロックを回復する権限を与えることにある。その後に第１のピアが第２のピアへ所与の優先レベルに従ってＮ個のデータブロックを送信することを拒む場合は、第２のピアは、第１のピアに協調の欠如を理由としてペナルティを科すように、第１のピアとの全ての協調を中止する。このメカニズムは、Ｐ２Ｐアプリケーション・ビットトレント（Bittorent）によって顕著に使用され、Brahm Cohen著、「Incentives build robustness in Bittorent」、P2P Econ 2003に記載されている。

このティット・フォー・タット・メカニズムの主な欠点は、最も高い優先レベルに従うデータの回復を乱用していないピアが、自身がペナルティを科されていることに気付き、従って、自身のデータをよりゆっくりと回復するという事実にある。その場合に、それらのピアは、ある意味では、最も高い優先レベルを乱用しているもののように振る舞うよう駆り立てられる。これにより、急速に、ほとんど全てのピアが最も高い優先レベルを使用している状況が成立する。これは、優先レベルによらずに機能しているのと同じである。

レピュテーション・メカニズムは、データ送信に関して自身の挙動に従って時間とともに変化する仮想形式の通貨又は信頼値を各ピアと関連付けることにある。ピアが高優先レベルと関連付けられる要求を使用すればするほど、ますますその仮想通貨又は信頼値は低下し、従って、高優先レベルと関連付けられる新しい要求をますます使用できなくなくなる。対照的に、ピアが高優先レベルと関連付けられるデータを他のピアへ送信すればするほど、ますますその仮想通貨又は信頼値は高まる。

このレピュテーション・メカニズムの主な欠点は、ピアは、それらが（優先レベルが何であろうと）有効にデータを交換するとＰ２Ｐ環境に見せかけることに同意することができ、このことは、ピアが自身の仮想通貨又は信頼値を不正に高めることを可能にするという事実にある。

Eger等、「Bandwidth trading in BitTorrent-like P2P networks for content distribution」、COMPUTER COMMUNICATIONS、ELSEVIER SCIENCE PUBLISHERS BV、アムステルダム、オランダ国、Vol.31、no.2、2008年1月18日、201〜211頁

従って、本発明は、状況を改善すること、より具体的に、相互関係メカニズムの存在下でＰ２Ｐ環境内で優先レベルの有用性を保つこと、を目的とする。

この目的のために、第１に、本発明は、少なくとも１つの通信ネットワークへ接続可能なピア間におけるピア・ツー・ピアモードでのデータ送信の管理のための方法であって、夫々の送信が、選択された相互関係メカニズムに従って、ピアによって他のピアからの要求の受信の後に実行される方法を提案する。

この方法は、ピアが、少なくとも２つの異なる優先レベルの組から選択される第１の優先レベルＸ_ｋに従って、Ｎ個のデータブロックを他のピアから受信したい場合に、前記組から選択される第２の優先レベルＸ_ｋ’に従って、少なくとも１つの他のピアへ送信すべきデータブロックの数Ｍと等しい交換価値を当該ピアへ割り当てるステップを有し、ＭはＮ×ｍ_ｋｋ’と等しく、ｍ_ｋｋ’は、選択された前記第１の優先レベルＸ_ｋ及び前記第２の優先レベルＸ_ｋ’の所定の価値関数である、ことを特徴とする。

本発明に従う方法は、個々に又は組み合わせて採られうる他の特徴を有してよく、特に：
− ティット・フォー・タットタイプの相互関係メカニズムの存在下で、前記交換価値は、前記Ｎ個のデータブロックを受信したい前記ピア（すなわち、「アプリカント・ピア（applicant peer）」）が、選択された前記第１の優先レベルＸ_ｋに従う前記Ｎ個のデータブロックの受信と引き替えに、選択された前記第２の優先レベルＸ_ｋ’に従って少なくとも１つの他のピアへ送信すべきであるデータブロックの数Ｍと等しくてよい。
− 変形例として、夫々のピアが、データの送信に関して自身の挙動に従って時間とともに変化する仮想通貨又は信頼値と関連付けられるところのレピュテーションタイプの相互関係メカニズムの存在下で、前記交換価値は、選択された前記第１の優先レベルＸ_ｋに従う前記Ｎ個のデータブロックの受信と引き替えに、前記仮想通貨又は信頼値から減じられてよい。
− 前記組は、少なくとも、１つの高優先レベルＸ_１、１つの通常優先レベルＸ_２及び１つの低優先レベルＸ_３を有してよい。

＞ 前記組は、更に、データサーバによるデータブロックの送信と関連付けられる付加的な優先レベルＸ_４を有してよい。

● 前記付加的な優先レベルＸ_４に従ってＮ個のデータブロックを自身へ送信するよう前記データサーバに要求するピアの要求の場合に、前記データサーバは、前記Ｎ個のデータブロックの送信を要求する前記ピア（すなわち、「アプリカント・ピア」）が、前記通信ネットワークへ接続されている通信設備の所定のアイテム（例えば、他のピア、前記データサーバ又は専用のサーバ）へデータを予め送信している場合にのみ、前記Ｎ個のデータブロックの送信を進めてよい。

● 前記付加的な優先レベルＸ_４に従ってＮ個のデータブロックを自身へ送信するよう前記データサーバに要求するピアの要求の場合に、前記データサーバは、このアプリカント・ピアが、選択される閾値より小さい頻度に従ってこの送信タイプを要求する場合にのみ、この送信を進めてよい。

● 第１の変形例で、前記付加的な優先レベルＸ_４に従ってＮ個のデータブロックを自身へ送信するよう前記データサーバに要求するピアの要求の場合に、前記データサーバは、このアプリカント・ピアがこの送信タイプを要求する頻度を決定してよく、その決定された頻度が選択される閾値より大きい場合は、前記データサーバは、ピア・ツー・ピア環境からのこのアプリカント・ピアの追放を要求してよい。

● 第２の変形例で、前記付加的な優先レベルＸ_４に従ってＮ個のデータブロックを自身へ送信するよう前記データサーバに要求するピアの要求の場合に、前記データサーバは、このアプリカント・ピアがこの送信タイプを要求する頻度を決定してよく、その決定された頻度が選択される閾値より大きい場合は、前記データサーバは、このアプリカント・ピアの挙動を他のピアに警告してよく、これにより、他のピアは、アプリカント・ピアに対する自身の挙動を変更する。

○前記データサーバは、例えば、前記決定された頻度が何であろうと、要求される送信を進めてよく、あるいは、前記データサーバは、前記決定された頻度が前記選択される閾値より小さい場合にのみ、要求される送信を進めてよい。

本発明は、また、（少なくとも１つのピア・ツー・ピアタイプの通信アプリケーションで実行され且つ少なくとも１つの通信ネットワークへ接続されている）ピアによるピア・ツー・ピアモードでのデータ送信の管理のための装置であって、夫々の送信が、選択された相互関係メカニズムに従って、このピアによって他のピアからの要求の受信の後に行われる装置を提案する。

この装置は、前記ピアが、少なくとも２つの異なる優先レベルの組から選択される第１の優先レベルＸ_ｋに従って、Ｎ個のデータブロックを他のピアから受信したい場合に、前記組から選択される第２の優先レベルＸ_ｋ’に従って、少なくとも１つの他のピアへ送信すべきデータブロックの数Ｍと等しい交換価値を当該ピアへ割り当てるよう配置され、ＭはＮ×ｍ_ｋｋ’と等しく、ｍ_ｋｋ’は、選択された前記第１の優先レベルＸ_ｋ及び前記第２の優先レベルＸ_ｋ’の所定の価値関数である、ことを特徴とする。

本発明に従う装置は、別々に又は組み合わせて採られうる他の特徴を有してよく、特に：
− 装置は、ティット・フォー・タットタイプの相互関係メカニズムの存在下で、前記Ｎ個のデータブロックを受信したい前記ピア（すなわち、「アプリカント・ピア」）が、選択された前記第１の優先レベルＸ_ｋに従う前記Ｎ個のデータブロックの受信と引き替えに、選択された前記第２の優先レベルＸ_ｋ’に従って少なくとも１つの他のピアへ送信すべきであるデータブロックの数Ｍと等しい交換価値を当該ピアへ割り当てるよう配置されてよい。
− 変形例として、装置は、夫々のピアが、データの送信に関して自身の挙動に従って時間とともに変化する仮想通貨又は信頼値と関連付けられるところのレピュテーションタイプの相互関係メカニズムの存在下で、選択された前記第１の優先レベルＸ_ｋに従う前記Ｎ個のデータブロックの受信と引き替えに、前記仮想通貨又は信頼値から前記交換価値を減じるよう配置されてよい。
− 装置は、少なくとも、１つの高優先レベルＸ_１、１つの通常優先レベルＸ_２及び１つの低優先レベルＸ_３、更に、データサーバによるデータブロックの送信と関連付けられる付加的な優先レベルＸ_４を有する優先レベルの組を管理するよう配置されてよい。

＞ 装置は、前記ピアが、前記データサーバに、前記付加的な優先レベルＸ_４に従ってＮ個のデータブロックを自身へ送信するよう要求する場合に、前記ピアに、その送信要求の前に前記通信ネットワークへ接続されている通信設備の所定のアイテムへデータを送信するよう命令するよう配置されてよい。

本発明は、また、少なくとも１つのピア・ツー・ピアタイプの通信アプリケーションと、上記のような、ピア・ツー・ピアモードでのデータ送信の管理のための装置とを有するピアを提案する。

本発明の他の特徴及び利点は、以下の詳細な説明及び添付の図面の例示に際して現れる。

本発明の実施形態によれば、状況を改善すること、より具体的に、相互関係メカニズムの存在下でＰ２Ｐ環境内で優先レベルの有用性を保つことが可能となる。

本発明に従う管理装置を備え且つ有線ネットワークを介してお互いに接続されているピアによって構成されるＰ２Ｐネットワークを図式的且つ機能的に示す。 本発明に従って適合されるティット・フォー・タットタイプの相互関係メカニズムの存在下における本発明に従う２つのピア間のデータ交換を概略的に示す。 本発明に従って適合されるティット・フォー・タットタイプの相互関係メカニズムの存在下における本発明に従う３つのピア間のデータ交換を概略的に示す。 本発明に従って適合されるティット・フォー・タットタイプの相互関係メカニズムの存在下における本発明に従う２つのピアとデータサーバとの間のデータ交換を概略的に示す。

添付の図面は、本発明を完成するためのみならず、必要に応じて、その定義付けに寄与するためにも使用され得る。

本発明の目的は、少なくとも１つの通信ネットワークを介する、構成されるＰ２Ｐネットワークのピア間におけるピア・ツー・ピア（すなわち、Ｐ２Ｐ）モードでのデータの送信を可能にすることである。

以下、非制限的に、ネットワークは、例えば、インターネットへのアクセス（ＩＰ（Internet Protocol））を提供し且つＰ２Ｐネットワークの全てのピア（設備）の間の接続性を確かにするグローバル有線ネットワーク（例えば、ＡＤＳＬタイプ）であると考えられる。しかし、本発明は、このような通信ネットワークに限定されない。それは、実際には、少なくとも有線及び／又は無線のアクセスネットワークを有し、ピア（設備）間のコンテンツデータ（場合により、マルチメディア）を送信可能なあらゆるタイプの通信ネットワーク（又はインフラストラクチャ）に関する。従って、アクセスネットワークは、例えば、ケーブル若しくは光ファイバ又はイーサネット（登録商標）ネットワーク等の、有線ネットワーク、あるいは、例えば、モバイル（若しくはセルラー）ネットワーク又はローカルエリアネットワーク（ＷＬＡＮ、ＷｉＭＡＸ及びブルートュース標準規格）等の、無線ネットワークであってよい。

更に、以下、非制限的な例として、ピア（設備）（Ｐｊ）は固定の又は持ち運び可能なコンピュータであって、少なくとも１つの実行可能なＰ２Ｐタイプの通信アプリケーション（Ａ）に適合すると考えられる。しかし、本発明は、このようなピア設備に限定されない。それは、実際には、少なくとも１つの通信ネットワーク（又はインフラストラクチャ）を介して他のピア又はネットワーク設備のアイテムとデータを交換可能なあらゆるタイプの設備に関する。従って、それは、また、例えば、固定の又は移動可能な（若しくはセルラータイプの）電話、パーソナルデジタルアシスタント（すなわち、“ポケットＰＣ”を含むＰＤＡ）、コンテンツ受信器（例えば、デコーダ、レジデンシャル・ゲートウェイ又はＳＴＢ（Set-Top Box））に関する。

更に、以下、非制限的な例として、ピア間で送信されるデータはビデオタイプのコンテンツであり、この送信はビデオ・オン・デマンド（すなわち、ＶｏＤ）サービスとの関連で行われると考えられる。しかし、本発明は、このデータタイプに限定されず、また、このサーバイス（又はアプリケーション）タイプにも限定されない。それは、実際には、あらゆるデータタイプ、特に、コンテンツデータ（テレビ番組又は映像若しくは音声（ラジオ若しくはミュージカル）又はゲーム又はマルチメディア、あるいはコンピュータ（又は“データ”）ファイル）に関し、更に、（少なくとも２つの）データ送信優先レベルを必要とする少なくとも１つのＰ２Ｐ通信アプリケーションへのデータの提供を可能にするあらゆるサービスに関する。

ピア・ツー・ピア（すなわち、Ｐ２Ｐ）ネットワークは、図１に概略的に表されており、自身の通信手段（例えば、モデム）を介して且つ少なくとも第１の通信ネットワークＲを介してコンテンツデータをお互いの間で交換可能なピアＰｊ（ここでは、それらはコンピュータである。）から成る。ここで、インデックスｊは、１から４の間に含まれる値をとるが、それは、１からＰ（Ｐは２より大きいか、又は２に等しい。）の間に含まれるあらゆる値をとってよい。

Ｐ２Ｐネットワーク内においてピアＰｊ間で交換されるデータ（ここでは、コンテンツ）は、例えば、（ここでは、ビデオ・オン・デマンド放送サービスとの関連で）少なくとも１つのデータサーバＳＣから発せられる。このサービスは、例えば、（通信）ネットワークＲへ接続されるデータサーバＳＣによって制御され得る。しかし、それは、データサーバＳＣへ結合され且つ（通信）ネットワークＲへ接続されている他のサーバ（例えば、サービスサーバ）によって、又はピアＰｊの組にわたって分布するシステムによって制御され得る（このようにして、夫々のピアＰｊは、サービスに関する情報の部分を生成するべきである。）。

本発明は、特に、優先レベル及び相互関係メカニズムの存在下で、データ（ここでは、コンテンツ）がピアＰｊ間においてピア・ツー・ピアモードで送信されることを可能にする管理方法を提案する。

ピアＰｊによって実行される夫々の送信は、他のピアＰｊ’（ｊ’≠ｊ）から発せられる要求の受信の後に、例えば、ティット・フォー・タット（直接相互関係）タイプのメカニズム又はレピュテーション（間接相互関係）タイプのメカニズム等の、選択された相互関係メカニズムに従って、行われる。

本発明に従う方法は、第１のピアＰｊが、少なくとも２つの異なる優先レベルの組から選択される第１の優先レベルＸ_ｋに従ってＮ個のデータブロックを第２のピアＰｊ’から受信することを望むたびに実施される。

我々は、第１のピアＰｊが第２のピアＰｊ’を対象としたデータ回復要求を生成する場合に、第１のピアＰｊが第２のピアＰｊ’からのデータを回復したい、と知らされる。

以下、非制限的な例として、優先レベルの組は４つ（ｋ＝１〜４）の優先レベル、すなわち、高優先レベルＸ_１（ｋ＝１）、通常優先レベルＸ_２（ｋ＝２）、低優先レベルＸ_３（ｋ＝３）、及び付加的な優先レベルＸ_４（ｋ＝４）を有すると考えられる。付加的な優先レベルＸ_４は、具体的に、ピアＰｊの明示的な要求の際の（１つの）データサーバＳＣによるデータブロックの送信と関連付けられ（この場合に、データサーバＳＣは、特に、それが全てのコンテンツを有し、従って、専ら他のピアにサービスを提供するピア（いわゆる“シーダー（seeder）”）に関する場合は、ピアとしてもみなされ得る。）、望ましくは、最も高い優先レベルである。しかし、本発明は、このような数（４つ）の優先レベルに限定されない。それは、実際には、少なくとも２つの優先レベルが利用されるときはいつでも現れる。

上記の状況（データ回復要求の発生）が起こるたびに、優先レベルの組から選択される第２の優先レベルＸ_ｋ’に従って少なくとも１つの他のピアＰｊ’又はＰｊ”（ｊ’≠ｊ”≠ｊ）へ送信されるべきデータブロックの数Ｍと等しい交換価値が、第１のアプリカント・ピアＰｊへ割り当てられる。選択された第１及び第２の優先レベルＸ_ｋ及びＸ_ｋ’は同一であっても又は異なってもよいことが知られる。数ＭはＮ×ｍ_ｋｋ’と等しく、ｍ_ｋｋ’は、選択された第１及び第２の優先レベルＸ_ｋ及びＸ_ｋ’の関数である所定の値である。

引き替えにピアのレピュテーションが不変な（一定の）ままであるように、Ｍは送信されるべきブロックの数であることに留意することが重要である。実際には、それが考えられる時点で別なふうに行われ得ない場合は、Ｍ個のブロックの一部を即座に送信することしか可能でない。これは、レピュテーションの瞬間的な低下を引き起こす。

交換価値のこのような割当ては、例えば、（非制限的に表されるように）アプリカント・ピアＰｊの部分であるか、又はアプリカント・ピアＰｊへ結合される、本発明に従うデータ送信管理装置Ｄによって実行され得る。

本発明に従う夫々の管理装置Ｄはソフトウェアモジュールの形で実施され得ることが知られる。しかし、それは、また、部分的に又は全体的に、電子回路（ハードウェア）の形で、又はソフトウェアモジュール及び電子回路の組合せで、実施されてもよい。

この（管理）装置Ｄは、装置Ｄが、ピアＰｊが少なくとも１つの他のピアＰｊ’からデータを回復することを望んでいること、又はピアＰｊが他のピアＰｊ’へデータを送信したことを検出する場合に、交換価値の割当てを進めるために、例えば、自身に関連するピアＰｊによって生成及び受信をされ、局所的に関係するＰ２ＰアプリケーションＡに関連するメッセージ（特に、要求）を解析することができる。それは、また、望ましくは、他のピアＰｊ’が正常に動作していることを確かにするとともに、これらの動作に従ってその計算を行うために、他のピアＰｊ’の動作をモニタする。

アプリカント・ピアＰｊに割り当てられる交換価値タイプは、Ｐ２Ｐネットワーク内で実施される相互関係メカニズムタイプに依存する。

例えば、ティット・フォー・タットタイプの相互関係メカニズムの存在下で、交換価値は、アプリカント・ピアＰｊが、選択された第１の優先レベルＸ_ｋに従うＮ個のデータブロックの受信と引き替えに、選択された第２の優先レベルＸ_ｋ’に従って少なくとも１つの他のピアＰｊ’へ送信すべきであるデータブロックの数Ｍと等しくてよい。

例えば、様々な交換価値ｍ_ｋｋ’が、装置Ｄによって、表され得る対応表の形で、一例として、下記の表の形で、記憶されてよい（下記の表は、単一（Ｎ＝１）のデータブロックの回復のための要求に対応する。Ｎ個のブロックについて交換価値を知るには、ｍ_ｋｋ’にＮを乗じれば十分である。）。

変数ａ、ｂ及びｃは、厳密に１より大きい数である。これらの変数ａ、ｂ及びｃは、考えられるＰ２Ｐネットワークの要件に従って、同一であっても又は異なってもよいことが知られる。

上記の対応表から、下記の点が明らかである：
− ピアＰｊが優先レベルＸ_１に従って１個のデータブロックを他のピアＰｊ’から受信したい場合は、ピアＰｊは、優先レベルＸ_１に従って１個のデータブロックを、あるいは、優先レベルＸ_２に従ってｂ個のデータブロックを、あるいはまた、優先レベルＸ_３に従って（ｂ×ａ）個のデータブロックを、少なくとも１つの他のピアＰｊ’へ送信する義務を負わなければならない。
− ピアＰｊが優先レベルＸ_２に従って１個のデータブロックを他のピアＰｊ’から受信したい場合は、ピアＰｊは、優先レベルＸ_１に従って１／ｂ個のデータブロックを、あるいは、優先レベルＸ_２に従って１個のデータブロックを、あるいはまた、優先レベルＸ_３に従ってａ個のデータブロックを、少なくとも１つの他のピアＰｊ’へ送信する義務を負わなければならない。
− ピアＰｊが優先レベルＸ_３に従って１個のデータブロックを他のピアＰｊ’から受信したい場合は、ピアＰｊは、優先レベルＸ_１に従って１／（ｂ×ａ）個のデータブロック、あるいは、優先レベルＸ_２に従って１／ａ個のデータブロックを、あるいはまた、優先レベルＸ_３に従って１個のデータブロックを、少なくとも１つの他のピアＰｊ’へ送信する義務を負わなければならない。
− ピアＰｊが優先レベルＸ_４に従って１個のデータブロックをデータサーバＳＣから受信したい場合は、ピアＰｊは、優先レベルＸ_３に従って（ｃ×ｂ×ａ）個のデータブロックを少なくとも１つの他のピアＰｊ’へ送信する義務を負わなければならない。

この対応表の例では、結果として、ピアＰｊは、それらがデータを回復するために高優先レベル（例えば、Ｘ_１及びＸ_４）を使用する場合にいっそう、ペナルティを科される。ペナルティのレベルは、ａ、ｂ及びｃに割り当てられる値に直接的に依存するので、好みに応じた高さであってよい。

図２乃至４には、本発明に従って適応されているティット・フォー・タットタイプのメカニズムの存在下でのデータ回復の３通りの異なる例が、概略的に表されている。

図２に示される第１の例では、ピアＰ２は、優先レベルＸ_１に従う５個（Ｎ＝５）のデータブロックの送信をピアＰ４に要求していると考えられる。ピアＰ２の装置Ｄは、上記の対応表からの情報を使用して、例えば、ピアＰ２が、引き替えに、優先レベルＸ_２に従って５×ｂ個のブロックをピアＰ４へ送信する義務を負うように、５×ｂ個のブロックと等しい交換価値ＭをピアＰ２に割り当てることに決める。その決定は、ピアＰ４から受信されて、優先レベルＸ_２に従ってデータを要求する要求によって、強いられ得ることが知られる。ピアＰ２からの要求を受信すると、ピアＰ４は、優先レベルＸ_１に従ってピアＰ２へ５個の要求されたブロックを送信する（図２中、矢印Ｆ１）。そして、少し後で、又は全く同時に、ピアＰ４の要求に対して、ピアＰ２は、優先レベルＸ_２に従って５×ｂ個のブロックをピアＰ４へ送信する（図２中、矢印Ｆ２）。

他のピアが乱用しないことを確かにするために、例えば、第１のブロックを他のピアへ送信し、次いでｂ個のブロックの受信を待ち、次いで第２のブロックを他のピアへ送信し、次いで再びｂ個のブロックの受信を待つことが可能であることが知られる。これにより、関連するピア間の送信は、可能な限り同時である（更に、乱用するピアは、可能な限り速やかに制裁される。）。

図３に示される第２の例では、ピアＰ２は、優先レベルＸ_２に従って１０個（Ｎ＝１０）のデータブロックの送信をピアＰ４に要求しているが、ピアＰ２は、ピアＰ４ではなくＰ１にとってのみ興味あるデータを持つと考えられる。ピアＰ２の装置Ｄは、上記の対応表からの情報を使用して、例えば、ピアＰ２が、引き替えに、優先レベルＸ_１に従って１０／ｂ個のブロックをピアＰ１へ送信する義務を負うように、１０／ｂ個のブロックと等しい交換価値ＭをピアＰ２に割り当てることに決める。その決定は、ピアＰ１から受信されて、優先レベルＸ_１に従ってデータを要求する要求によって、強いられ得ることが知られる。ピアＰ２からの要求を受信すると、ピアＰ４は、優先レベルＸ_２に従ってピアＰ２へ１０個の要求されたブロックを送信する（図３中、矢印Ｆ１）。少し後で、又は全く同時に、ピアＰ１の要求に対して、ピアＰ２は、ピアＰ２がピアＰ４から受信したものと引き替えに、優先レベルＸ_１に従って１０／ｂ個のブロックをピアＰ１へ送信する（図３中、矢印Ｆ２）。次いで、ピアＰ１は、自身の番になって、優先レベルＸ_２に従って、自身がピアＰ２から受信したものと引き替えに、ピアＰ４へブロックを送信すべきである。例えば、ピアＰ１の装置Ｄは、上記の対応表からの情報を使用して、ピアＰ１が、引き替えに、優先レベルＸ_２に従って（（１０／ｂ）×ｂ）個のブロックをピアＰ４へ送信する義務を負うように、１０（１０ｂ／ｂ＝１０）個のブロックと等しい交換値ＭをピアＰ１に割り当てることを決定する。その決定は、ピアＰ４から受信されて、優先レベルＸ_２に従ってデータを要求する要求によって、強いられ得ることが知られる。そして、少し後で、又は全く同時に、ピアＰ４の要求に対して、ピアＰ１は、優先レベルＸ_２に従って１０個のブロックをピアＰ４へ送信する（図３中、矢印Ｆ３）。

図４に表される第３の例では、ピアＰ４は、データサーバＳＣに、優先レベルＸ_４に従って２０個（Ｎ＝２０）のデータブロックを要求していると考えられる。この場合に、Ｐ２Ｐネットワークの他のピアは、それらのデータブロックを有さず、データサーバＳＣではなくピアＰ１にとってのみ興味あるデータを持っている。ピアＰ４の装置Ｄは、上記の対応表からの情報を使用して、例えば、ピアＰ４が、引き替えに、優先レベルＸ_３に従って２０×（ｃ×ｂ×ａ）個のブロックをピアＰ１へ送信する義務を負うように、２０×（ｃ×ｂ×ａ）個のブロックと等しい交換価値ＭをピアＰ４へ割り当てることを決定する。ピアＰ４からの要求を受信すると、データサーバＳＣは、優先レベルＸ_４に従ってピアＰ４へ２０個の要求されたブロックを送信する（図４中、矢印Ｆ１）。少し後で、又は全く同時に、ピアＰ１の要求に対して、ピアＰ４は、自身がデータサーバＳＣから受信したものの引き替えとして、優先レベルＸ_３に従って２０×（ｃ×ｂ×ａ）個のブロックをピアＰ１へ送信する（図４中、矢印Ｆ２）。次いで、ピアＰ１は、自分の番になって、優先レベルＸ_３に従って、自身がピアＰ４から受信したものの引き替えとして、データサーバＳＣへブロックを送信すべきである。例えば、ピアＰ１の装置Ｄは、上記の対応表からの情報を使用して、ピアＰ１が、引き替えに、優先レベルＸ_３に従って２０×（ｃ×ｂ×ａ）個のブロックをピアＰ４へ送信する義務を負うように、２０×（ｃ×ｂ×ａ）個のブロックと等しい交換価値をピアＰ１へ割り当てることを決定する。その決定は、ピアＰ４から受信され、優先レベルＸ_３に従ってデータを要求する要求によって、強いられ得ることが知られる。そして、少し後で、又は全く同時に、ピアＰ１は、優先レベルＸ_３に従って２０×（ｃ×ｂ×ａ）個のブロックをデータサーバＳＣへ送信する（図４中、矢印Ｆ３）。データサーバＳＣへ送信されるブロックは無償であってよいことが知られる（それらは、実際には、本質的に、ピアＰ１が自身に提供されたサービスと引き替えに動作することを証明することを目的としている。）。

ピアＰｊがＰ２Ｐネットワークの他のピアＰｊ’の夫々に対して有する累積した交換価値（従って、現在（又は更新された）交換価値）を例えばメモリに保持することができるのは、ピアＰｊの装置Ｄであることが知られる。

この場合に、夫々のピアＰｊが、データの送信に関して自身の挙動に従って時間とともに変化する仮想通貨又は信頼値と関連付けられるところのレピュテーションタイプの相互関係メカニズムが使用されるならば、交換価値は、例えば、選択された第１の優先レベルＸ_ｋに従ってＮ個のデータブロックの受信と引き替えにアプリカント・ピアＰｊの現在の仮想通貨又は信頼値から減じられてよい。

当然のことながら、この場合に、ピアＰｊは、（データを要求した）１又は複数の他の特定のピアＰｊ’とはないが、Ｐ２Ｐネットワーク・ピアの組との交換義務がある。結果として、ピアＰｊの現在の仮想通貨又は信頼値は、その要求があったときに他のピアＰｊ’によってピアＰｊへ送信された全てのデータと引き替えに、また、他のピアＰｊ’の要求があったときに他のピアＰｊ’へ送信された全てのデータと引き替えにピアＰｊへ引き続いて割り当てられた交換価値の累積に対応する。

望ましくは、ピアＰｊがその要求があっときに他のピアＰｊ’へデータを送信するたびに、ピアＰｊへ交換価値を割り当てるのは、ピアＰｊの装置Ｄである。結果として、ピアＰｊが要求された優先レベルＸ_ｋに従って他のピアＰｊ’へデータを送信する場合に、このピアＰｊの装置Ｄは、ピアＰｊがこの要求された優先レベルＸ_ｋに従って送信したデータブロックの数の関数である交換価値をピアＰｊの現在の仮想通貨又は信頼値へ加える。交換価値のこのような加算は補償の一種である。

また、ピアＰｊの装置Ｄは、ピアＰｊがデータブロックを交換する（又はそのＰ２Ｐネットワークの）ピアＰｊ’の夫々の現在の仮想通貨又は信頼値も保持することができることが知られる。この場合に、その要求があったときに他のピアＰｊ’へデータを送信するピアＰｊの装置Ｄは、ピアＰｊが他のピアＰｊ’へデータを送信する場合に他のピアＰｊ’へ交換価値を割り当てることができる。より具体的に、それは、（自身が保持する）このピアＰｊ’の仮想通貨又は信頼値から、この仮想値を更新するために、要求された優先レベルＸ_ｋに従ってピアＰｊがピアＰｊ’へ送信したデータブロックの数の関数である交換価値を除く。次いで、それは、自身が更新した仮想値をＰ２Ｐネットワークのその他のピアへ送信することができる。これは、より具体的に、レピュテーション・メカニズムが使用されている場合に興味がある。

データサーバＳＣからのデータの回復のための特定の優先レベルＸ_４の存在下で、ピアＰｊがデータサーバＳＣに、データサーバＳＣが優先レベルＸ_４に従ってＮ個のデータブロックをピアＰｊへ送信することを要求する場合に、データサーバＳＣは、アプリカント・ピアＰｊが、通信ネットワークＲへ接続されている通信設備の所定のアイテムへデータを予め送信していた場合を除いて、ピアＰｊへの送信を進めない。この細かな区別立ては、過度に頻繁にデータサーバＳＣからデータを回復したいと望むピアにペナルティを科すことを目的としている。ペナルティは、ここでは、ピアに、例えば、関心のないデータ等、あらゆるタイプのデータを送信する際に（貴重な）バンド幅を消費させることから成る。これにより、その場合に、ピアは、データサーバＳＣからデータを回復する権利を有することができる。

ピアＰｊがデータを送信すべき所定の通信設備はデータサーバＳＣであってよい。これは、これが、データサーバＳＣのデータを送信するための承認又は拒否に関する決定を行うために必要な時間が削減されることを可能にするので、実際的である。しかし、この所定の通信設備は、また、通信ネットワークＲへ接続されている他のピアＰｊ’又は専用のサーバであってもよい。

少なくとも５つの変形例が、ピアが権限を与えられるかどうかを決定するよう、又はデータサーバＳＣからデータを回復しないよう、想定され得る。これらの５つの変形例は、共通する最初の第１ステップと、異なる最後の第２ステップとを有する。

第１ステップは、データサーバＳＣがピアＰｊから、データサーバＳＣに優先レベルＸ_４に従ってＮ個のデータブロックを送信するよう頼む要求を受け取る場合に起こる。この場合に、データサーバＳＣは、アプリカント・ピアＰｊが過度に頻繁にこのような送信を要求しないことを条件としてこの送信を進めることができる。例えば、データサーバＳＣは、このピアＰｊがデータサーバＳＣへのデータ回復要求をアドレスする頻度を各ピアＰｊに対して更新し続けることができる。この場合に、データサーバＳＣがピアＰｊから要求を受け取る場合は、データサーバＳＣは、このピアＰｊの現在の頻度を、選択された（頻度）閾値と比較する。

第２ステップは、第１ステップの間に行われた比較の結果を用いる。

第１の変形例で、データサーバＳＣは、ピアＰｊの現在の頻度が選択される閾値より小さい場合にのみ、ピアＰｊの要求を満たす。アプリカント・ピアＰｊの現在の頻度が選択される閾値より大きい場合は、データサーバＳＣはピアＰｊの要求を満たさない。

第２の変形例で、データサーバＳＣは、ピアＰｊの現在の頻度が選択される閾値より小さい場合にのみ、ピアＰｊの要求を満たす。しかし、アプリカント・ピアＰｊの現在の頻度が選択される閾値より大きい場合は、データサーバＳＣはピアＰｊの要求を満たさないのみならず、更に、Ｐ２Ｐ環境からのアプリカント・ピアの追放を要求する。

第３の変形例で、データサーバＳＣは、ピアＰｊの現在の頻度が何であろうとピアＰｊの要求を満たし、この現在の頻度が選択される閾値より大きい場合は、データサーバＳＣは、Ｐ２Ｐ環境からのアプリカント・ピアＰｊの追放を要求する。

第４の変形例で、データサーバＳＣは、ピアＰｊの現在の頻度が選択される閾値より小さい場合にのみ、ピアＰｊの要求を満たす。しかし、アプリカント・ピアＰｊの現在の頻度が選択される閾値より大きい場合は、データサーバＳＣはピアＰｊの要求を満たさないのみならず、更に、アプリカント・ピアＰｊの挙動を他のピアＰｊ’に知らせる。これにより、他のピアＰｊ’はその通知に対して自身の挙動を変更する。

第５の変形例で、データサーバＳＣは、ピアＰｊの現在の頻度が何であろうとピアＰｊの要求を満たし、この現在の頻度が選択される閾値より大きい場合は、データサーバＳＣは、このアプリカント・ピアＰｊの挙動を他のピアＰｊ’に知らせる。これにより、他のピアＰｊ’はその通知に対して自身の挙動を変更する。

本発明に従って適合される相互関係メカニズムを定義するルールは、この相互関係メカニズムを実施するために用いられる通信プロトコルのなくてはならない部分であることに留意することが重要である。結果として、この相互関係メカニズムは、悪意ある者によってやっとの思いでしか攻撃され得ない。

本発明は、非制限的な例としてのみ与えられる上記の管理装置、ピア設備及び管理方法の実施形態に限定されないが、添付の特許請求の範囲の枠組みにおいて当業者によって想定され得る全ての変形例を含む。

Ａ 通信アプリケーション
Ｄ データ送信管理装置
Ｐｊ，Ｐｊ’，Ｐｊ”，Ｐ１〜４ ピア
Ｒ 通信ネットワーク
ＳＣ データサーバＳＣ

Claims (14)

1. 少なくとも１つの通信ネットワークへ接続されているピア間におけるピア・ツー・ピアモードでのデータの送信を管理する方法であって、夫々の送信が、選択された相互関係メカニズムに従って、ピアによって他のピアからの要求の受信の後に行われる方法において、
   ピアが、少なくとも２つの異なる優先レベルの組から選択される第１の優先レベルＸ_ｋに従って、Ｎ個のデータブロックを他のピアから受信したい場合に、前記組から選択される第２の優先レベルＸ_ｋ’に従って、少なくとも１つの他のピアへ送信すべきデータブロックの数Ｍと等しい交換価値を当該ピアへ割り当てるステップを有し、
   ＭはＮ×ｍ_ｋｋ’と等しく、ｍ_ｋｋ’は、選択された前記第１の優先レベルＸ_ｋ及び前記第２の優先レベルＸ_ｋ’の所定の価値関数である、ことを特徴とする方法。
2. ティット・フォー・タットタイプの相互関係メカニズムの存在下で、前記交換価値は、前記Ｎ個のデータブロックを受信したい前記ピアが、選択された前記第１の優先レベルＸ_ｋに従う前記Ｎ個のデータブロックの受信と引き替えに、選択された前記第２の優先レベルＸ_ｋ’に従って少なくとも１つの他のピアへ送信すべきであるデータブロックの数Ｍと等しい、ことを特徴とする請求項１記載の方法。
3. 夫々のピアが、データの送信に関して自身の挙動に従って時間とともに変化する仮想通貨又は信頼値と関連付けられるところのレピュテーションタイプの相互関係メカニズムの存在下で、前記交換価値は、選択された前記第１の優先レベルＸ_ｋに従う前記Ｎ個のデータブロックの受信と引き替えに、前記仮想通貨又は信頼値から減じられる、ことを特徴とする請求項１記載の方法。
4. 前記組は、少なくとも、１つの高優先レベルＸ_１、１つの通常優先レベルＸ_２及び１つの低優先レベルＸ_３を有する、ことを特徴とする請求項１乃至３のうちいずれか一項記載の方法。
5. 前記組は、更に、データサーバによるデータブロックの送信と関連付けられる付加的な優先レベルＸ_４を有する、ことを特徴とする請求項４記載の方法。
6. 前記付加的な優先レベルＸ_４に従ってＮ個のデータブロックを自身へ送信するよう前記データサーバに要求するピアの要求の場合に、前記データサーバは、前記Ｎ個のデータブロックの送信を要求する前記ピアが、前記通信ネットワークへ接続されている通信設備の所定のアイテムへデータを予め送信している場合にのみ、前記Ｎ個のデータブロックの送信を進める、ことを特徴とする請求項５記載の方法。
7. 前記通信設備は、前記通信ネットワークへ接続される他のピア、前記データサーバ及び専用のサーバを含む群から選択される、ことを特徴とする請求項６記載の方法。
8. 少なくとも１つの通信ネットワークへ接続されているピアに対するピア・ツー・ピアモードでのデータの送信を管理する装置であって、夫々の送信が、選択された相互関係メカニズムに従って、前記ピアによって他のピアからの要求の受信の後に行われる装置において、
   前記ピアが、少なくとも２つの異なる優先レベルの組から選択される第１の優先レベルＸ_ｋに従って、Ｎ個のデータブロックを他のピアから受信したい場合に、前記組から選択される第２の優先レベルＸ_ｋ’に従って、少なくとも１つの他のピアへ送信すべきデータブロックの数Ｍと等しい交換価値を当該ピアへ割り当てるよう配置され、
   ＭはＮ×ｍ_ｋｋ’と等しく、ｍ_ｋｋ’は、選択された前記第１の優先レベルＸ_ｋ及び前記第２の優先レベルＸ_ｋ’の所定の価値関数である、ことを特徴とする装置。
9. ティット・フォー・タットタイプの相互関係メカニズムの存在下で、前記Ｎ個のデータブロックを受信したい前記ピアが、選択された前記第１の優先レベルＸ_ｋに従う前記Ｎ個のデータブロックの受信と引き替えに、選択された前記第２の優先レベルＸ_ｋ’に従って少なくとも１つの他のピアへ送信すべきであるデータブロックの数Ｍと等しい交換価値を当該ピアへ割り当てるよう配置される、ことを特徴とする請求項８記載の装置。
10. 夫々のピアが、データの送信に関して自身の挙動に従って時間とともに変化する仮想通貨又は信頼値と関連付けられるところのレピュテーションタイプの相互関係メカニズムの存在下で、選択された前記第１の優先レベルＸ_ｋに従う前記Ｎ個のデータブロックの受信と引き替えに、前記仮想通貨又は信頼値から前記交換価値を減じるよう配置される、ことを特徴とする請求項８記載の装置。
11. 少なくとも、１つの高優先レベルＸ_１、１つの通常優先レベルＸ_２及び１つの低優先レベルＸ_３を有する優先レベルの組を管理するよう配置される、ことを特徴とする請求項８乃至１０のうちいずれか一項記載の装置。
12. データサーバによるデータブロックの送信と関連付けられる付加的な優先レベルＸ_４を更に有する優先レベルの組を管理するよう配置される、ことを特徴とする請求項１１記載の装置。
13. 前記ピアが、前記データサーバに、前記付加的な優先レベルＸ_４に従ってＮ個のデータブロックを自身へ送信するよう要求する場合に、前記ピアに、その送信要求の前に前記通信ネットワークへ接続されている通信設備の所定のアイテムへデータを送信するよう命令するよう配置される、ことを特徴とする請求項１２記載の装置。
14. 少なくとも１つのピア・ツー・ピアタイプの通信アプリケーションを有するピアであって、
    請求項８乃至１３のうちいずれか一項記載の、ピア・ツー・ピアモードでのデータの送信を管理する装置を更に有する、ことを特徴とするピア。

Images