(57)【特許請求の範囲】
【請求項１】
無線通信機能を有するピア間でのピア・ツー・ピア・モードでのデータ配布を制御する方法であって：
（ｉ）各セットは前記データに関連する動作を実行するために用いられ、用いられた後に削除されるためのものである、第１のピアに対するＮ個の命令セットを生成する段階；及び
（ｉｉ）前記第１のピアが前記データに関連する局所的に残存する命令セットを用いることができないとき、少なくとも１つの前記残存する命令セットが第２のピアにより用いられるようにするため、該少なくとも１つの前記残存する命令セットを前記第１のピアから少なくとも１つの該第２のピアへ送信する段階；
を有する方法。
【請求項２】
プロトコルにより指定されたとき；及び／又は
前記第１のピアが、要求したデータを他のピアから受信する度に；及び／又は
他のピア及び／又は前記要求している第１のピアが前記データを保有していない場合でも、前記第１のピアが別のピアからデータを要求する度に；及び／又は
前記第１のピアに対して積極的に、環境及び／又は特定のプログラムに依存しうる所与のカウンタの動作に従い、
Ｎ個の命令セットが生成される、
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記第２のピアが所与のデータに関する動作を定める命令セットを受信したとき、該受信された命令セットは同一の所与のデータに関する同一の動作を局所的に定める可能な他の命令セットに付加される、
ことを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記第２のピアは少なくとも１つの発見的ルールにより選択される、
ことを特徴とする請求項１乃至３の何れか一項に記載の方法。
【請求項５】
前記発見的ルールは、前記命令セットにより定められた動作を最も迅速に実行しそうな第２のピアを選択することを有する、
ことを特徴とする請求項４に記載の方法。
【請求項６】
前記段階（ｉｉ）で、前記第１のピアは、所与のデータに対してある割合の残存する命令セットを、前記所与のデータの恒久的な複製を格納している少なくとも１つの第２のピアへ送信する、
ことを特徴とする請求項１乃至５の何れか一項に記載の方法。
【請求項７】
各命令セットは、データの複製、データの削除、データの置換及びデータの変更のうちの少なくとも１つを有するグループから選択された動作を定める、
ことを特徴とする請求項１乃至６の何れか一項に記載の方法。
【請求項８】
無線通信を通じて、制御装置に関連付けられた第１のピアから他のピアへのピア・ツー・ピア・モードでのデータ配布を制御する制御装置であって：
（ｉ）各セットは前記データに関連する動作を実行するために用いられ、用いられた後に削除されるためのものである、前記第１のピアに対するＮ個の命令セットを生成し；及び
（ｉｉ）前記第１のピアが前記データに関連する局所的に残存する命令セットを用いることができないとき、少なくとも１つの前記残存する命令セットが第２のピアにより用いられるようにするため、該少なくとも１つの前記残存する命令セットを少なくとも１つの該第２のピアへ送信するよう前記第１のピアに命令する；
ことを特徴とする制御装置。
【請求項９】
他のピアとの無線通信を確立可能なピアであって、
請求項８に記載の制御装置を有する、
ピア。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ピア・ツー・ピア（又は「Ｐ２Ｐ」）無線環境内のピア間のデータ配布に関する。
【０００２】
本願明細書において、「ピア」は、無線通信を通じて及び適応型（ａｄａｐｔｉｖｅ）若しくは反応型（ｒｅａｃｔｉｖｅ）プロトコルを用いてＰ２Ｐモードの他のピア又はネットワーク機器とデータ（又はシンボル（つまりデータのブロック又はパケット又はチャンク））を交換可能な無線通信機器を意味する。従って、ピアは、無線通信インタフェース（若しくは如何なる等価な無線通信手段）又は車両（例えばバス若しくは乗用自動車）に関連付けられたノード又は（コンテンツ「ブース」（若しくは「スローボックス」）のような）エリア内で機会主義的なデータ配信を割り当てる基地局）を有するラップトップ、スマートフォン、モバイル又はセルラ端末、パーソナル・デジタル・アシスタント（ＰＤＡ）であってよい。
【０００３】
また、本願明細書において「データ配布」は、上述の各ピアがデータを有し、該コンテンツ・データを各ピアが自由に又は他のピアが自由にできるための、ピア間でのデータの送信を意味する。
【０００４】
更に、本願明細書において「データ」は、Ｐ２Ｐモードで配布されうる如何なる種類のデジタル・データのグループ又はセット、特に（情報データ、ビデオ、ビデオのチャンク、共有すべき画像のファイル、ｈｔｍｌファイル、音声ファイル又はソフトウェア更新のファイルのような）コンテンツ及びパラメータ若しくはカウンタの値をも意味する。
【背景技術】
【０００５】
データを表示し、格納し、送信し、及びより一般的には使用可能な多数の無線通信機器（及び特にモバイル電話端末、スマートフォン及びポータブル機器）が増加している。無線通信ネットワーク事業者は、無線通信機器間でデータをどのように効率的に配布するかという主な課題に直面している。
【０００６】
今日では、大部分の無線データ配布アプリケーションは、中央設備を通じて直接送信によりコンテンツ配布を実行する。しかしながら、この解決策は、短距離の無線送信（例えばＢｌｕｅｔｏｏｔｈ又はＩＥＥＥ８０２．１１）範囲にある無線通信機器間でのデータ交換に利用可能な潜在的に非常に大量の帯域幅を未使用のままにしてしまうので、コンテンツ・プロバイダにとって高価であり且つネットワークの観点からは不十分である。
【０００７】
ローカル接続の機会を活用して遅延耐性のある方法で通信するネットワークは、２つの異なるカテゴリに分類されうる。第１のカテゴリは、スケジューリング又は制御されたノードを含み、時間内に重要な情報を通信するルーティング・プロトコルを用いるネットワークを有する。第２のカテゴリは、例えば無線通信機器のユーザが会議又は共通のイベントに参加しているために予測不可能な移動性を有する該無線通信機器が接続されるネットワークを有する。後者の場合には、ピア・ツー・ピア・アプリケーションの性能は許容できるが、如何なるプロトコルも、メッセージを定時間内に配信することを保証できない。
【０００８】
Ｐ２Ｐ環境では、通信機器（又はピア）は、それら通信機器がまるで協調性のない移動性に従うように単純な同種の且つ記憶のない処理に従って会合し、他のピアにより後に要求されうる（コンテンツ・アイテム（又はファイル）のような）データで満たされうる専用バッファ（又はキャッシュ・メモリ）を有する。異なるデータに対する要望（又は要求）は、任意の人気分布に従いうる固定した型に従って生じる。従来の固定Ｐ２Ｐネットワークと対照的に、無線Ｐ２Ｐネットワークでは、要望が生じてから該要望が満たされるまでの経過時間は無視できない。従って、この経過時間（又は要求を満たすまでの遅延）はＰ２Ｐネットワークのユーザによる認識において重要な役割を果たす。実際に、幾つかの場合には、データに対する興味は、ピアがデータ（例えばコンテンツ・アイテム（又はファイル））を受信するまでの機会を得る前に薄れてしまう。
【０００９】
無線Ｐ２Ｐ環境で無線通信機器が要求したデータ（コンテンツ・アイテムのような）を得るのに必要な平均時間を短縮するために、必要に応じてコンテンツ・アイテムを有するピア内に該コンテンツ・アイテムの複製を生成する分散型の複製方式を実施することが提案されている。しかし、この複製方式は、即座に行うことができず、無線通信機器（又はノード）が実行されるべき動作を理解する時間と該ノードが該動作を実行する（又は遂行する）時間とを分離する必要がある。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
従って、本発明の目的は、ユーザのデータ（例えば、コンテンツ項目（又はファイル））の要望又は要求を最も良く解決するために、無線Ｐ２Ｐ環境内の無線通信機器のキャッシュ・メモリの実現を最適化することを可能にする方法及び関連付けられた制御装置を提供することである。
【課題を解決するための手段】
【００１１】
より詳細には、本発明は、無線通信機能を有するピア間でのピア・ツー・ピア・モードでのデータ配布を制御する方法を提供する。該方法は、
（ｉ）各セットは前記データに関連する動作を実行するため及び用いられた後に削除されるために用いられ、第１のピアに対するＮ個の命令セットを生成する段階；及び
（ｉｉ）前記第１のピアが前記データに関連する局所的に残存する命令セットを用いることができないとき、少なくとも１つの前記残存する命令セットが第２のピアにより用いられるようにするため、該少なくとも１つの前記残存する命令セットを前記第１のピアから少なくとも１つの該第２のピアへ送信する段階；を有する。
【００１２】
本発明による方法は、別個に又は組み合わされて関連する追加の特徴を有してもよい。
【００１３】
−Ｎ個の命令セットが生成されるときの選択は、プロトコルによって指定されてもよい。
【００１４】
−第１の変形では、Ｎ個の命令セットは、第１のピアが要求していたデータを他のピアから受信する度に生成されてもよい。
【００１５】
−第２の変形では、Ｎ個の命令セットは、他のピア及び／又は要求している第１のピアがデータを保有していない場合でも、前記第１のピアが別のピアからデータを要求する度に生成されてもよい。
【００１６】
−第３の変形では、Ｎ個の命令セットは、前記環境及び／又は特定のプログラムに依存しうる所与のカウンタの動作に従って生成されてもよい。
【００１７】
−第４の変形では、Ｎ個の命令セットは、上記複数の変形の上述の条件の部分集合が満たされる度に生成されてもよい。
【００１８】
前記第２のピアが、所与のデータに関連する動作を定める命令セットを受信したとき、該受信した命令セットは、同一の所与のデータに関連する同一の動作を局所的に定める可能な他の命令セットに付加されてもよい。
【００１９】
−各第２のピアは、少なくとも１つの発見的ルールにより選択されてもよい。
【００２０】
＋前記発見的ルールは、命令セットにより定められた動作を最も迅速に実行しそうな第２のピアを選択することを有してもよい。
【００２１】
−前記段階（ｉｉ）で、上述の第１のピアは、所与のデータに対してある割合の残存する命令セットを、該所与のデータの恒久的な複製を格納している少なくとも１つの第２のピアへ送信してもよい：
＋前記割合は、５０％から１００％の間で選択されてもよい。
【００２２】
−各命令セットは、データの複製、データの削除、データの置換、及びデータの変更の少なくとも１つを有するグループから選択される動作を定めてもよい。
【００２３】
本発明は、無線通信を通じて、制御装置に関連付けられた第１のピアから他のピアへのピア・ツー・ピア・モードでのデータ配布を制御する制御装置を更に提供する。当該制御装置は：
各セットは前記データに関連する動作を実行するため及び用いられた後に削除されるために用いられ、前記第１のピアに対するＮ個の命令セットを生成し；及び
前記第１のピアが前記データに関連する局所的に残存する命令セットを用いることができないとき、少なくとも１つの前記残存する命令セットが第２のピアにより用いられるようにするため、該少なくとも１つの前記残存する命令セットを少なくとも１つの該第２のピアへ送信するよう前記第１のピアに命令する。
【００２４】
本発明の制御装置は、別個に又は組み合わされて関連する追加の特徴を有してもよい。
【００２５】
本発明による制御装置は、別個に又は組み合わされて関連する追加の特徴を有してもよい。
【００２６】
−当該制御装置は、プロトコルによって指定されたときに、Ｎ個の命令セットを生成するようにされてもよい。
【００２７】
−第１の変形では、当該制御装置は、当該制御装置の関連付けられた第１のピアが要求していたデータを他のピアから受信する度にＮ個の命令セットを生成するようにされてもよい。
【００２８】
−第２の変形では、当該制御装置は、他のピア及び／又は当該制御装置の関連付けられた第１のピアがデータを保有していない場合でも、当該制御装置の関連付けられた第１のピアが別のピアからデータを要求する度に、Ｎ個の命令セットを生成するようにされてもよい。
【００２９】
−第３の変形では、当該制御装置は、前記環境及び／又は特定のプログラムに依存しうる所与のカウンタの動作に従ってＮ個の命令セットを生成するようにされてもよい。
【００３０】
−第４の変形では、当該制御装置は、上記複数の変形の上述の条件の部分集合が満たされる度に、Ｎ個の命令セットを生成するようにされてもよい。
【００３１】
−当該制御装置は、当該制御装置の関連付けられた前記第１のピアが、所与のデータに関連する動作を定める命令セットを受信したとき、該受信した命令セットを、同一の所与のデータに関連する同一の動作を局所的に定める可能な他の命令セットに付加するようにされてもよい。
【００３２】
−当該制御装置は、少なくとも１つの発見的ルールにより各第２のピアを選択するようにされてもよい。
【００３３】
＋前記発見的ルールは、上記の命令セットにより定められた動作を最も迅速に実行しそうな第２のピアを選択することを有してもよい。
【００３４】
−当該制御装置は、当該制御装置の関連付けられた第１のピアに、所与のデータに対してある割合の残存する命令セットを、該所与のデータの恒久的な複製を格納している少なくとも１つの第２のピアへ送信するよう命令するようにされてもよい。
【００３５】
本発明は、無線通信を通じて他のピアとコネクションを確立可能であり且つ上述のような制御装置を有するピア（又は無線通信機器）も提供する。
【００３６】
本発明の他の特徴及び利点は詳細な説明及び図を参照して明らかになる。
【図面の簡単な説明】
【００３７】
【図１】無線通信ネットワークに接続されそれぞれ本発明による制御装置の実施形態を有する３個の無線通信機器（又はピア）を概略的且つ機能的に示す。
【発明を実施するための形態】
【００３８】
添付の図面は単に本発明を補完するためでなく、本発明の定義にも適切に貢献する。
【００３９】
本発明は、分散型の適応型又は反応型プロトコルを用い無線通信を通じて接続されたピアＰｊ（ｊ＝１乃至３）間のＰ２Ｐデータ配布を制御可能な方法及び関連する制御装置Ｄを提供する。
【００４０】
例えば、これらの無線通信は、無線通信ネットワークＷＮを介して確立される。以下の説明では、無線通信ネットワークＷＮはＩＥＥＥ８０２．１１ネットワーク（つまりＷＬＡＮ（Ｗｉｒｅｌｅｓｓ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、例えばＷｉＦｉ方式）であってよい。しかしながら、本発明はこの種類の無線通信ネットワークに限定されない。実際には、無線通信ネットワークは、例えばモバイル又はセルラ・ネットワーク、Ｚｙｇｂｅｅネットワーク、超広帯域ネットワーク、ＩＥＥＥ８０２．１５ネットワーク、又はＢｌｕｅｔｏｏｔｈネットワークであってもよい。
【００４１】
更に、以下の説明では、ピアＰｊが携帯電話機であるとする。しかしながら、本発明はこの種類の無線通信機器に限定されない。実際に、本発明は、少なくとも１つの実行可能なＰ２Ｐ通信アプリケーションを有し他の無線通信機器又はＰ２Ｐモードのネットワーク機器と無線通信を通じてデータ（又はシンボル）を交換可能な如何なる種類の無線通信機器にも関する。従って、ピアは、無線通信インタフェース（若しくは如何なる等価な無線通信手段）又は車両（例えばバス若しくは乗用自動車）に関連付けられたノード又は（コンテンツ「ブース」（若しくは「スローボックス」）のような）エリア内で機会主義的なデータ配信を割り当てる基地局）を有するラップトップ、スマートフォン、パーソナル・デジタル・アシスタント（ＰＤＡ）であってもよい。
【００４２】
更に、以下の説明では、配布されるべきデータはビデオであるとする。しかしながら、本発明はこの種類の１又は複数のコンテンツに限定されない。実際に、本発明は、Ｐ２Ｐモードで配布されうる如何なる種類のデジタル・データのグループ又はセット、特に、情報データ、ビデオ、ビデオのチャンク、共有すべき画像のファイル、ｈｔｍｌファイル、音声ファイル又はソフトウェア更新のファイルのようなコンテンツ・データ及び（場合によってはローカル・コンテキストによってピアからピアへ展開されうる（例えば人気の津推定を表すパラメータであってよい））パラメータ若しくはカウンタの値であってよい如何なる種類のデータにも関する。
【００４３】
図１に示されるように、データ（ここではコンテンツ）は、（無線通信）ネットワークＷＮを通じて、該ネットワークＷＮに接続された又はアクセス可能なコンテンツ・サーバＣＳにより、幾つかのピアＰｊに最初に提供されてよい。
【００４４】
本発明は、少なくとも２つのピアＰｊ（本例では携帯電話機）のグループに関する。図示された限定でない例では、グループは３個のピアＰ１乃至Ｐ３（ｊ＝１乃至３）を有する。しかしながら、本発明は、ピア間でデータを交換可能な少なくとも２つの該ピアを有する如何なるグル−プにも関する。
【００４５】
重要なことに、各ピアＰｊは、該ピアＰｊが他のピアＰｊ’（ｊ’≠ｊ）から又はコンテンツ・サーバＣＳから受信したコンテンツ（ここではビデオ）を到着順に格納するキャッシュ・メモリ（又はバッファ）ＣＭｊを有する。ピアＰｊのキャッシュ・メモリ（又はバッファ）ＣＭｊが満たされており、ピアＰｊがコンテンツ・アイテム（又はコンテンツの一部）を受信したとき、該キャッシュ・メモリが有している最も古いコンテンツ・アイテムは、該受信したコンテンツ・アイテムに置き換えられる。
【００４６】
更に、ピアＰｊは、コンテンツを得たいとき、要求する該コンテンツの識別子を含む専用要求又は要望を生成し、該専用要求を最終的に選択された１又は複数の他のピアＰｊ’（ｊ’≠ｊ）へ送信する。
【００４７】
上述のように、本発明は、特に、ピアＰｊ間でピア・ツー・ピア（Ｐ２Ｐ）モードでデータ（ここではコンテンツ）の配布を制御するための方法を提供する。本方法は本発明による制御装置Ｄにより実施されうる。当該方法及び装置はピアＰｊにそれぞれ関連付けられる。つまり、当該方法及び装置はそれぞれ１つの関連付けられたピアＰｊのデータ配布の制御に専用である。
【００４８】
図１に概略的に示されるように、各（制御）装置Ｄは、該装置Ｄに関連付けられたピアＰｊ内に配置されてよい。しかしながら、各装置Ｄは、関連付けられたピアＰｊに結合された機器又は素子であってもよい。
【００４９】
従って、装置Ｄは、少なくとも部分的にソフトウェア・モジュール、又は１又は複数の電子回路若しくはハードウェア・モジュール、又はハードウェア・モジュールとソフトウェア・モジュールとの組み合わせを有してもよい（本例では、装置Ｄはハードウェア・モジュールとソフトウェア・モジュールとの間の相互作用を可能にするソフトウェア・インタフェースも有する）。
【００５０】
本方法の第１の主要な段階（ｉ）は、ピアＰｊのためのＮ個の命令セットを生成する段階である。各命令（又は指令）セットは、受信したコンテンツに関連する動作を実行するため用いられること及び使用後に削除されることを意図している。
如何なる種類の動作も、命令（又は指令）セットにより定められてよい。従って、これらの動作は、データの複製（ここでは別のＰｊ’を対象としたコンテンツの複製）、データの削除（ここではピアＰｊにより格納されているコンテンツの局所的な削除）、データの置換（ここではピアＰｊにより格納されているコンテンツの別のコンテンツによる局所的な置換）、又はデータの変更（例えばパラメータ又はカウンタ（例えば現在値がネットワークのピア内で削除されるべき所与のコンテンツの複製の数を表すカウンタ）の値を１だけ増加させる又は１だけ減少させる）ものであってもよい。
【００５１】
コンテンツの複製は、ピアＰｊが該コンテンツを未だ保有していない別のピアＰｊ’と会ったとき、ピアＰｊにより関連する命令（又は指令）セットを用いて作成される。従って、ピアＰｊ（例えばＰ１）は、次の３つの条件が満たされた場合にコンテンツの複製を生成してよい。（１）ピアＰｊは自身のキャッシュ・メモリＣＭｊ内に該コンテンツを格納している。（２）ピアＰｊは該コンテンツに関連する１つの指令を残存している。（３）ピアＰ１は該コンテンツを保有していない別のピアＰｊ’（例えばＰ３）に現在会っている。上記の３つの条件が満たされた場合、ピアＰ１は、生成した複製を他のピアＰ３へ送信する。
【００５２】
このような複製は、他のピアＰｊ’がコンテンツをピアＰｊ’のキャッシュ・メモリＣＭｊ’内に格納していないことをピアＰ１が発見したことを理由に、及び他のピアＰｊ’がコンテンツを要求していなかった場合でも、他のピアＰｊ’の要求により又は自動的に生成されてもよい。
【００５３】
ピアＰｊが関連する指令を用いてコンテンツの複製を生成すると、ピアＰｊは該指令を削除する。
【００５４】
他のピアＰｊ’は、コンテンツの複製を受信するとき、該複製を自身のキャッシュ・メモリＣＭｊ’内に格納する。他のピアＰｊ’のキャッシュ・メモリ（ＣＭｊ’）が一杯である場合、望ましくは、他のピアＰｊ’は、自身のキャッシュ・メモリＣＭｊ’の最も古いコンテンツを受信した複製で置き換える。幾つかのコンテンツは「厄介」であり、従って削除できない。このような恒久的なコンテンツは、例えばコンテンツ・サーバＣＳにより最初に提供されたコンテンツであってよい。
【００５５】
重要なことに、Ｎ個の命令セットがピアＰｊのためにいつ作成されなければならないかの選択は、１又は複数の条件に依存してよい。例えば、該選択は、（ネットワークＷＮに実装された）プロトコルにより指定されてもよく、及び／又はピアＰｊが１又は複数の他のピアＰｊ’（ｊ’≠ｊ）から若しくはコンテンツ・サーバＣＳから要求された該データを受信する度に生じてもよく、及び／又は他のピアＰｊ’及び／若しくは要求側のピアＰｊがデータを保有していない場合であってもピアＰｊが他のピアＰｊ’から該データを要求する度に生じてもよく、及び／又は環境に依存しうる所与のカウンタの動き及び／若しくは特定のプログラムに従って反応型の方法で（又はピアＰｊのために）生じてもよい。
【００５６】
第１の主要な段階（ｉ）は、ピアＰｊに関連付けられた装置Ｄにより実施されてよい。より詳細には、ピアＰｊの装置Ｄは、ピアＰｊが要求したコンテンツを受信する度に、それぞれ該受信した要求したコンテンツに関連する同一の動作を定めるＮ個の指令を局所的に生成するようにされる。
【００５７】
本方法の第２の主要な段階（ｉｉ）は、ピアＰｊが、所与のデータに関連する局所的に残っている命令（又は指令）セットをもはや使用できないときに実施される。これは、例えば所与のコンテンツに関連する１又は複数の命令が局所的に残っているのに、ピアＰｊが自身のキャッシュ・メモリＣＭｊ内の該所与のコンテンツを削除していたときに生じうる。ピアＰｊが少数のピアＰｊ’にしか会わず、既にこれら少数のピアＰｊ’内のコンテンツを複製しているとき、別の場合も生じうる。この場合、ピアＰｊはピアＰｊの残りの複製指令を使用することができない。
【００５８】
この場合、関与するピアＰｊは、少なくとも１つの残りの命令セットを少なくとも１つの選択された他のピアＰｊ’へ転送し、該残りの命令セットが該他のピアＰｊ’によって使用されうるようにする。これは、動作を取り消す幾つかの指令が使用されないことを回避するためである。例えば、これはキャッシュ・メモリのコンテンツの割り当てを人気のあるアイテムに大きく偏らせてしまう。
【００５９】
第２の主要な段階（ｉｉ）は、ピアＰｊに関連付けられた装置Ｄにより実施されてよい。より詳細には、ピアＰｊの装置Ｄは、ピアＰｊが所与のコンテンツに関連する局所的な残りの指令を使用できない度に、該所与のコンテンツに関連するピアＰｊに少なくとも１つの該残りの指令を少なくとも１つの選択された他のピアＰｊ’へ転送するよう指示するようにされる。
【００６０】
ピアＰｊが所与のコンテンツ（又はデータ）に関連する動作を定める指令を受信したとき、該ピアＰｊの関連付けられた装置Ｄは、該受信した指令を、同一の所与のコンテンツ（データ）に関連する同一の動作を局所的に定める可能な他の指令に付加するようにされる。従って、ピアＰｊは、一時的に、同一のコンテンツ（データ）に対して同一の動作をＮ回より多く実行することができる。何故なら、ピアＰｊは１又は複数の該指令を少なくとも１つの他のピアＰｊ’から受信した後に、該コンテンツの該動作を定めるＮ個より多い指令を有するからである。
【００６１】
理想的には、指令が適合する複製を所有するピアに配置されて該指令の存在の大部分を漸近的に過ごすことを保証するように、各会合で指令を交換しているピアＰｊを有することを目指す。Ｐ２Ｐ環境に単に一様に散らばっている指令は、起源のピアに指令を残すよりも最終状態を良好に保証しないので、異なって進行しなければならない。
【００６２】
例えば、各ピアＰｊにパラメータ化可能な複雑性の低い指令ルーティング・プロトコルを実施することが可能である。この趣旨で、ピアＰｊに関連付けられた装置Ｄは、少なくとも１つの発見的ルールにより各他のピアＰｊ’を選択するようにされてよい。このような発見的ルールの本質は、指令により定められた動作を最も迅速に実行しそうなピアＰｊ’を選択することにある。例えば、発見的ルールは、ピアが会い所与のコンテンツの複製を所有する時は何時でも、該コンテンツに対する残存する指令を優先して受信すべきである、と述べてもよい。別の例として、ピアは、特定のコンテンツを有しない多くの他のピアと会うことを監視してもよい。このような場合には、ピアにより実装された別の発見的ルールは、２つのピアが会ったとき、特定のコンテンツを所有しない最も高い番号のピアに会った一方のピアは、該コンテンツのための現在の複製指令を優先して受信する、であってよい。
【００６３】
変形例では、装置Ｄは、その関連付けられたピアＰｊに所与のコンテンツに関連する選択された割合の残存する指令を、該所与のコンテンツの恒久的な（又は固定的な）複製を格納している少なくとも１つの選択された他のピアＰｊ’に転送するよう命令する（これらのピアＰｊ’は、対応する指令が局所的に用いられうる前に複製が上書き（又は削除）されないことを保証する）。本例では、ピアＰｊは関連するコンテンツの恒久的な複製を格納している別のピアＰｊ’に会う度に、合意の取れた選択された割合の範囲内であれば、自動的に少なくとも１つの指令を該他のピアＰｊ’へ送る。その他の場合には（つまり、関連する恒久的な複製を格納しているピアＰｊ’へ送られる指令の割合が選択された割合を超えている場合には）、ピアＰｊは、関連する非恒久的な複製を格納しているピアＰｊ’に会うのを待ち、関連する残存する指令を送らなければならない。
【００６４】
１００％に等しい割合を設定することは、恒久的な複製を有する別のピアＰｊ’に会っているピアＰｊに存在する命令が、該別のピアＰｊ’へ送られそこに残るか、又は実行するまで同一の恒久的な複製を保有している別のピアＰｊ’’に残る。多くの場合、これは、指令ルーティング・プロトコル（又はスキーム）が解決すべきとして設計された病理を解決するのに十分である。しかしながら、特定の状況では、これらのピアに指令が蓄積される結果となってしまう。割合を５０％から１００％の間に設定することにより、上述の状況の大部分が回避されうる。従って、割合は例えば７５％に等しく選択されてよい。
【００６５】
本発明はいくつかの顕著な利点を提供する。
−本発明は、従来の複製アルゴリズムに含まれ収束を歪ませる遅延の存在を補償できる。
−本発明は、プロトコルの如何なる追加の変更も必要なく、分散的方法で実行できる。
【００６６】
本発明は、単なる例である上述の方法、制御装置及びピア（又は無線通信機器）の実施形態に限定されない。本発明は、当業者により特許請求の範囲に含まれると考えられうる全ての変形を包含する。
【図１】
0005474656.tif 000002