JP5011433B2 - 他のペアの近傍にあるペアグループを決定する方法、関連するサーバ及び解析装置 - Google Patents

Description

本発明は、コンテンツデータ、おそらくマルチメディアデータをＰ２Ｐ（Ｐｅｅｒ−ｔｏ−Ｐｅｅｒ）モードによりやりとりすることが可能な通信装置が接続される通信ネットワークに関し、より詳細にはこのようなネットワークにおいて実現される、特にリアルタイムによるＰ２Ｐアプリケーションに関する。

本発明は、ピアを構成するユーザの通信装置の間でコンテンツデータ（おそらく、マルチメディア）を送信可能な有線又は無線のすべての通信ネットワーク（又はインフラストラクチャ）に関する。従って、それは、ｘＤＳＬ（ｘ Ｄｉｇｉｔａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｌｉｎｅ）タイプライン若しくはケーブル若しくは光ファイバなどの高中ビットレートの伝送線ネットワークなどの有線ネットワーク、又は無線ネットワーク（モバイル若しくはセルラータイプや、ローカルタイプ（ＷＬＡＮ（Ｗｉｒｅｌｅｓｓ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）−ＩＥＥＥ８０２．１１ａ、Ｗｉ−Ｆｉ（８０２．１１ｇ）、ＥＴＳＩ（ＨｉｐｅｒＬＡＮ／２）及びＷｉＭＡＸ（ＩＥＥＥ８０２．１６，ＥＴＳＩ ＨｉｐｅｒＭＡＮ）の各規格）など）でありうる。

さらに、“通信装置”とは、有線又は無線通信ネットワークの一部又はこれらに接続可能な任意のタイプの通信装置を意味することが理解される。従って、それは、コンテンツデータをやりとりするための通信手段を備える限り、例えば、モバイル（若しくはセル）若しくは固定電話、固定型コンピュータ、“ポケットＰＣ”を内蔵するＰＤＡ（Ｐｏｒｔａｂｌｅ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）又はコンテンツ受信機（例えば、デコーダ、宅内ゲートウェイ若しくはＳＴＢ（Ｓｅｔ−Ｔｏｐ Ｂｏｘ）などでありうる。

さらに、“コンテンツ”とは、ここではテレビ、ビデオ若しくはオーディオプログラム（ラジオ若しくは音楽）、ゲーム、マルチメディア又は電子ファイル（若しくはデータ）を規定するデータセットを意味すると理解される。

当業者が知っているように、コンテンツが予め記録され、十分利用可能なビデオストリーム配信（ビデオ・オン・デマンド（ＶｏＤ）を含む）などのＰ２Ｐアプリケーションや、コンテンツが生成されるとライブで配信されるライブストリーミングは、データ使用速度より速いスピードによりコンテンツデータのリカバリ（又はダウンロード）を求める一般にリアルタイムタイプの大きな時間の制約を有している。コンテンツのダウンロードを可能にするため、ネットワークは、同じコンテンツを受信するピアのリストをこれらのピアに提供し、ピアは、ダウンロードビットレートを向上させるため、このリストから複数のピアとパラレルに接続を確立することが可能である。

インターネットなどの巨大な通信ネットワークに対して網羅的なリストを構築することは、ピアが当該リストのすべてのピアとパラレルに通信を確立することは不可能であるため、不可能かつ無益なタスクとなる。従って、ネットワークは、一般にランダムに選択されたピア（典型的には、数十又は数百の）の縮小されたリストしかピアに提供しない。

ピアが縮小されたリストを有することになると、それは、要求に対して十分な接続品質を提供する“良好な”ピアを決定しなければならない。このため、それは、例えば、それの要求に対して十分な接続品質を提供しない“不良な”ピアを排除することを可能にする“ｔｉｔ−ｆｏｒ−ｔａｔ”タイプアルゴリズムなどを利用することができる。良好なピアを決定するためピアにより求められる時間（収束時間とも呼ばれる）内では、ダウンロードビットレートは相対的に低い。これは、ファイル共有タイプのＰ２ＰアプリケーションのＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）に影響を与えないが、相対的に長い“ザッピング時間”を招くため、ＶｏＤやライブストリーミングタイプなどの強い時間的制約を有するアプリケーションにとっては許容できない。

さらに、ランダムに抽出される選択の場合、一部のピアは、コンテンツデータを要求するピアから（極めて）遠くにあるが、縮小されたリストの一部を構成するため保持されるかもしれず、（通信）ネットワークリソースの利用性の観点から最適でなく、複数のネットワークを介し接続されるときオペレータにとってコストのかかるものとなりうる。

この状況を改善するため、ピア間の距離に従うピアの決定方法がいくつか提案されてきた。これらの方法の中で、Ｂ．Ｗｏｎｇらによる“Ｍｅｒｉｄｉａｎ：ａ ｌｉｇｈｔｗｅｉｇｈｔ ｎｅｔｗｏｒｋ ｌｏｃａｔｉｏｎ ｓｅｒｖｉｃｅ ｗｉｔｈｏｕｔ ｖｉｒｔｕａｌ ｃｏｏｒｄｉｎａｔｅｓ”（ＳＩＧＣＯＭＭ，２００５）に特に記載されたＭｅｒｉｄｉａｎと呼ばれる方法が特に引用できる。この方法は、各ピアについて、他のピアに関するそれの距離（又はスキップ数）を測定することから構成される。このため、各ピアは、これらの距離（互いの）に従って分類され、異なる半径のリングの形式により構成される小規模な近傍セットを維持する。このＭｅｒｉｄｉａｎ方法は、距離の推定のための“ローカル”アプローチを提供し、これに従って、各ピアはラウンドトリップタイム（すなわち、ＲＴＴ）に従ってそれらの具体的なローカル座標を作成する。

Ｖｉｖａｌｄｉとして知られる方法がまた引用可能であり、それは、Ｆ．Ｄａｂｅｋらによる“Ｖｉｖａｌｄｉ：ａ ｄｅｃｅｎｔｒａｌｉｚｅｄ ｎｅｔｗｏｒｋ ｃｏｏｒｄｉｎａｔｅ ｓｙｓｔｅｍ”（ＳＩＧＣＯＭＭ，２００４）に特に記載される。この方法は、離間した距離（又はスキップ数）を予測するため、各ピアにバーチャルな座標を帰属させることから構成される。新しい各ピアは、バーチャル空間における自らの位置を決定するため、少数の他のピアに関する自らの遅延を測定する。この位置は、他の位置を占めているピアに関して自らの距離を推定するため以降において使用される。

これらの方法はすべて、ラウンドトリップタイム（ＲＴＴ）送信時間に基づくが、ネットワークトポロジーを考慮するものでなく、それらの精度には制限がある。さらに、これらの方法は、ピアが中央装置の制御下にない分散アプリケーションに対するものであり、このため、オーディットやセキュリティ対策を必要とするアプリケーションなどの一部のアプリケーションに適していない。

従って、本発明の課題は、上記状況を改善することである。

このため、本発明はまず、他のピアの近くにある（論理的でなく物理的な意味において）ピアの決定のための方法を提案する。各ピアは、既知の固定された位置又はポジションを有し、“ランドマーク”として知られる一部の通信ノードを含む複数の通信ノードを有する通信ネットワークの通信ノードに接続される少なくとも１つの通信装置を有する。

本方法は、新たなピアを検出すると、ネットワーク内において新たなピアに最も近いランドマークを決定し、その後、新たなピアを決定されたランドマークに接続するパスを規定する中継ノードを複数のノードから決定し、当該パスの規定と、他のピア（ネットワークに接続される）を少なくとも決定されたランドマークに接続する各パスの規定とに少なくとも従って、新たなピアの近くにあるピアのグループを決定することからなるという事実により特徴付けされる。

“新たなピア”とは、ここではＩＰアドレスなどの通信アドレスを有する装置を用いて最初にネットワークに接続されたばかりのピア、又はアドレスなどの通信アドレスの下でネットワークにすでに接続されたことがあり、おそらく他の装置を用いて（それが複数有している場合）他のＩＰアドレスなどの他の通信アドレスの下で再接続したピアであると理解される。

本発明による方法は、特に以下のような個別に又は組み合わせ可能な他の特徴を有することが可能である。
・新たなピアに最も近いランドマークが、ｉ）新たなピアからネットワークの各ランドマークにレスポンスを要求する第１照会メッセージを送信し、ｉｉ）その後に、第１照会メッセージの送信時とランドマークの１つにより送信されるレスポンスの受信時との間の各経過時間を決定し、ｉｉｉ）最短の経過時間に対応するランドマークを保持することによって、決定することが可能である。
・一変形として、新たなピアに最も近いランドマークは、ｉ）新たなピアからリストに指定されたネットワークの各ランドマークに、レスポンスを要求する第１照会メッセージを送信し、ｉｉ）第１照会メッセージの送信時とリストに指定されたランドマークの１つにより送信されたレスポンスの受信時との間の各経過時間を決定し、ｉｉｉ）最短の経過時間に対応するランドマークを保持することによって、決定することが可能である。各第１照会メッセージは、例えば、“ピング（ｐｉｎｇ）”タイプのものとすることができる。
・パスを規定する中継ノードは、ｉ）新たなピアから決定されたランドマークに、ランドマークとランドマークに前置する各中継ノードとに関するレスポンスを要求する第２照会メッセージを送信し、ｉｉ）その後、第２照会メッセージの受信後に新たなピアにレスポンスメッセージを送信した各中継ノードの識別子を保持することによって、決定することが可能である。各第２照会メッセージは、例えば、“トレースルート（ｔｒａｃｅｒｏｕｔｅ）”タイプのものとすることができる。
・新たなピアの近くにあるピアのグループは、新たなピアを決定されたランドマークに接続するパス上の少なくとも１つの中間ノードを通過するパスに係るピアに少なくとも従って決定することが可能である。
・新たなピアの近くにあるピアのグループは、例えば、（少なくとも）新たなピアからピアを分ける中継ノードの個数と、ピアと新たなピアとの間で利用可能な帯域幅の大きさとから選択された少なくとも１つの基準に従って決定することが可能である。
・ピアのリストは、決定されたグループのピアから構成可能であり、当該リストでは、ピアはピアに接続するのに要するスキップ数に従って分類される。
・各ピアは、第３メッセージを定期的に送信することによって、その存在を通知可能である。

本発明はまた、ピアの通信装置に接続され、既知の固定された位置を有し、“ランドマーク”として知られる一部の通信ノードを含む複数の通信ノードを有する通信ネットワークのサーバを提案する。

当該サーバは、新たなピアを検出すると、一方において新たなピアに最も近いランドマークと新たなピアとを接続するパスを規定する中継ノードと呼ばれる複数のノードのうちのノードと、他方において新たなノードに最も近いランドマークと他のピア（ネットワークに接続される）とを接続するパスを規定する複数のノードのうちの中継ノードとの情報に少なくとも従って、新たなピアの近くにあるピアのグループを決定するという事実により特徴付けされる。

本発明によるサーバは、特に以下のような個別に又は組み合わせ可能な他の特徴を有することが可能である。
・当該サーバは、新たなピアに最も近いランドマークと新たなピアとを接続するパス上の少なくとも１つの中継ノードを通過するパスに係るピアに少なくとも従って、新たなピアの近くにあるピアのグループを決定することが可能である。
・当該サーバは、（少なくとも）新たなピアからピアを分ける中継ノードの個数と、新たなピアとピアとの間の利用可能な帯域幅の大きさなどから選択される少なくとも１つの基準に従って、新たなピアの近くにあるピアのグループを決定することが可能である。
・当該サーバは、決定されたグループのピアを有するピアのリストを構成することが可能である。このリストは、接続するのに要するスキップ数に従って分類されたピアから構成される。
・当該サーバは、第３メッセージによりその存在を通知したピアからピアのグループを決定することが可能である。
・当該サーバは、受信したパスの集計によって、通信ネットワークを表す全体（合成）トポロジーを再構成することが可能である。

本発明はまた、既知の固定された位置を有し、“ランドマーク”として知られる一部通信ノードを含む複数の通信ノードを有する通信ネットワークの通信ノードに接続されるピアの通信装置の解析装置を提案する。

当該解析装置は、それのピアの通信装置に最も近いランドマークをネットワーク内において決定し、その後、当該ピアの通信装置と決定されたランドマークとを接続するパスを規定する中継ノードとして知られるノードを複数のノードから決定するという事実により特徴付けされる。

本発明による解析装置は、特に以下のような個別に又は組み合わせ可能な他の特徴を有することが可能である。
・当該解析装置は、ｉ）ネットワークの各ランドマークに対してレスポンスを要求する第１照会メッセージを生成し、ｉｉ）第１照会メッセージの送信時とランドマークの１つにより送信されるレスポンスメッセージの受信時との間の各経過時間を決定し、ｉｉｉ）最短の経過時間に対応するランドマークを保持することによって、（それのピアの通信装置に最も近い）ランドマークを決定することが可能である。
・一変形として、当該解析装置は、ｉ）リストに指定されるネットワークの各ランドマークに対してレスポンスを要求する第１照会メッセージを生成し、ｉｉ）その後、第１照会メッセージの送信時とリストに指定されるランドマークの１つにより送信されるレスポンスメッセージの受信時との間の各経過時間を決定し、ｉｉｉ）最短の経過時間に対応するランドマークを保持することによって、（それのピアの通信装置に最も近い）ランドマークを決定することが可能である。各第１照会メッセージは、例えば、“ピング”タイプのものとすることが可能である。
・当該解析装置は、ｉ）（それのピアの通信装置に最も近い）ランドマークに対して当該ランドマークとこれに前置する各中継ノードとに関するレスポンスを要求する第２照会メッセージを生成し、ｉｉ）その後、第２照会メッセージの受信後にそれのピアの通信装置にレスポンスメッセージを送信した各中継ノードの識別子を保持することによって、パスを規定する中継ノードを決定することが可能である。各第２照会メッセージは、例えば、“トレースルート”タイプのものとすることが可能である。

本発明はまた、通信ネットワークに接続するためのものであって、上述したタイプの解析装置を備えた通信装置を提案する。

図１は、本発明による解析装置を備えたピア通信装置と、通信ネットワークに接続される本発明によるサーバとを概略的かつ機能的に示す。 図２は、最も近い２つの新たなピアのランドマークによる決定例を概略的に示す。 図３は、２つの新たなピアとこれらに最も近いランドマークと接続するパスとによる決定例を概略的に示す。

本発明の課題は、コンテンツデータをダウンロードするため、互いに近くにあるピアのグループの決定を可能にすることであり、各ピアは、ピア・ツー・ピア（Ｐ２Ｐ）モードによる通信を可能にする通信ネットワークの通信ノードに接続される少なくとも１つの通信装置を有する。

近接（又は近傍）の概念は、ここでは論理的な意味でなく物理的な意味により理解される必要がある。

以降において、（通信）ネットワークはＩＰアクセスを提供する有線ネットワーク（ＡＤＳＬタイプなど）であることが、非限定的な実施例として検討される。しかしながら、本発明は、このタイプの通信ネットワークに限定されるものでない。実際に、それは、ピアを構成する通信装置間でコンテンツデータ（おそらくマルチメディア）を送信可能な有線又は無線アクセスネットワークを少なくとも有するすべてのタイプの通信ネットワーク（又はインフラストラクチャ）に関する。従って、アクセスネットワークは、ケーブルや光ファイバネットワークなどの有線ネットワーク、又はモバイル（若しくはセルラー）ネットワーク若しくはローカルエリアネットワーク（ＷＬＡＮ及びＷｉＭＡＸ規格）などの無線ネットワークでありうる。

本発明は、単一の通信ネットワークが関与する状況と、例えば、インターネットとして知られる複数のネットワークのネットワークのケースなど、複数の（多数でさえ）通信ネットワーク（おそらく異なるタイプの）が相互接続される状況と双方に関する。さらに、本発明はまた、単一の通信ネットワークが異なるタイプの複数の有線又は無線アクセスネットワークを有する状況に関する。

ピアＰｉを構成するユーザ通信装置ＵＥｉが接続される複数の通信ノードＲｊを含む（通信）ネットワークＲＣが、図１において概略的に示される。インデックスｊは、ここでは１〜７の値をとるが、１以上の任意の値をとることが可能である。さらに、インデックスｉは、ここでは１〜４の値をとるが、２以上の任意の値をとることが可能である。

有線アクセスネットワークでは、通信ノードＲｊは一般にルータであり、ピアＰｉに付属されたものは、例えば、ＤＳＬＡＭマルチプレクサタイプを有する（ｘＤＳＬタイプの有線ネットワークの場合）。無線アクセスネットワークなどの他のタイプのアクセスネットワークでは、通信ノードＲｊはルータ以外のアクセスネットワーク装置とすることが可能であることが理解されるであろう。従って、無線アクセスネットワークでは、ピアＰｉに接続される通信ノードＲｊは、一般に基地局（ＢＳ，ＢＴＳ又はＮｏｄｅ Ｂ）又はアクセスポイント（ＷＬＡＮネットワークの場合）である。

上記の例示的な選択を考慮すると、以下において、非限定的な実施例として、ピアＰｉの（通信）装置ＵＥｉは固定的又はポータブルコンピュータであると考えられる。しかしながら、本発明は、このタイプの（通信）装置に限定されるものでない。実際、それは、少なくとも（通信）ネットワークを介しＰ２Ｐモードにより他の通信装置と有線又は無線パスによりコンテンツデータをやりとりすることが可能なすべてのタイプの通信装置に関する。従って、それはまた、例えば、Ｐ２Ｐモードによりコンテンツデータをやりとりするための通信手段が設けられる限り、例えば、モバイル（若しくはセル）若しくは固定電話、“ポケットＰＣ”を含むＰＤＡ、コンテンツ受信機（例えば、デコーダ、宅内ゲートウェイ、ＳＴＢなど）に関するものでありうる。

以下において、装置ＵＥｉは、ＲＣ（通信）ネットワーク内に構成されるピアＰｉと同様に扱われる。

コンテンツは、例えば、ビデオ・オン・デマンド（ＶｏＤ）サービス、プログラム配信サービス（例えば、テレビ、ラジオ、音楽など）又はおそらくライブ生成されたファイルのフレームワークの範囲内でストリーミングモード及びライブ（又はライブストリーミング）により装置ＵＥｉに配信可能であることに留意されたい。

本発明は、新たなピアＰｉがピア・ツー・ピアモード（Ｐ２Ｐ）によりコンテンツデータをダウンロードすることを可能にするため、新たなピアＰｉの近傍にいるピアＰｉ’（ｉ≠ｉ’）のグループを決定することを可能にする方法に関する。

“新たなピア”とは、ここではＩＰアドレスなどの通信アドレスを有する装置ＵＥｉを用いてネットワークＲＣに始めて接続されたばかりのピアＰｉ、又はＩＰアドレスなどの通信アドレスによりネットワークＲＣにすでに接続されており、おそらく他の装置ＵＥｉ（複数有する場合）を用いて他のＩＰアドレスなどの他の通信アドレスにより再接続するピアであると理解される。この定義を用いて、例えば、異なるエリア（自宅、オフィス、ホテル、空港など）において自分のポータブルコンピュータを使用するＰ２ＰクライアントＰｉは、同一の場所にあるとは自動的には考えられないことは確実である。各ピアは、一般にネットワークから退出する毎に又はネットワークに戻る毎に、（第１の）ピングタイプメッセージと（第２の）トレースルートタイプメッセージとを送信し、これにより、それの地理的位置を決定することが可能となる。

本発明による方法は、２つの主要なステップを有する。

第１の主要なステップは、２つのサブステップ（ｉ，ｉｉ）を有する。それは、新たなピアＰｉがアタッチするネットワークＲＣの一部のトポロジーを決定（推定）するためのものである。この第１のステップは、新たなピアＰｉがネットワークＲＣに接続する毎に実行される。それは、ネットワークＲＣがそれの複数の通信ノードＲｊの中で、既知の固定位置と、固定された既知の通信アドレス（ＩＰなど）とを有する“ランドマーク（ｌａｎｄｍａｒｋ）”Ｌｋとして知られる特定数のノードを有することを要求する。

これらのランドマークＬｋは、例えば、ネットワークＲＣ内の他のものより重要な役割を有するネットワーク装置などである。それは、例えば、当業者が近傍エリアにあるノードと共に動作するスーパーノードと呼ぶものに関するものでありうる。それらは、好ましくは、ネットワークＲＣ全体に分散される。

ランドマークＬｋの位置に関して制約はない。しかしながら、第２メッセージ（例えば、トレースルートタイプのものなど）のトラフィックを低下させるため、すべてのピアＰｉからほぼ等距離にあるように、ネットワークＲＣの中心部に配置することが好ましい。実際的には、それは、ネットワークＲＣのコアネットワークに移入されるルータに関するものとすることができる。実際、通信ノードＲｊは、ランドマークＬｋになることができるように、第１メッセージ（例えば、ピングタイプのものなど）に応答可能であることが十分である。

さらに、ランドマークが多くなるに従って、推定精度が向上する可能性がある。しかしながら、コストの問題のため、ランドマークＬｋの個数は求められる精度とコストとの間の妥協から実際には決定されることが理解されるであろう。典型的には、約１０個のランドマークＬｋが良好な妥協点となる。

この第１の主要なステップの第１のサブステップ（ｉ）は、新たなピアＰｉが検出された場合、ネットワークＲＣ内において当該新たなピアＰｉに最も近いランドマークＬｋを決定することからなる。

この第１サブステップ（ｉ）は、好ましくは、新たなピアＰｉにより実行される。このため、ネットワークＲＣに接続するため使用される装置ＵＥｉは、（図示されるように）本発明による解析装置Ｄを有するか、又はそれに接続される必要がある。

新たなピアＰｉの装置ＵＥｉに最も近いランドマークＬｋを決定するため、少なくとも２つの方法が考えられる。

第１の方法では、新たなピアＰｉの解析装置Ｄは、ネットワークＲＣの各ランドマークＬｋにレスポンスを要求する第１照会メッセージを送信することによってスタートする。

生成される各第１照会メッセージは、例えば、（限定的ではないが）“ピング（ｐｉｎｇ）”タイプのものとすることが可能である。

解析装置Ｄにより生成される各第１照会メッセージは、関連付けされた装置ＵＥｉによりネットワークＲＣにおいて送信されることが理解されるであろう。解析装置Ｄ（又は関連する装置ＵＥｉ）は、ネットワークＲＣの各ランドマークＬｋの通信アドレスを知っていると仮定される。

第１照会メッセージがランドマークＬｋに送信されるとすぐに、解析装置Ｄは、それの装置ＵＥｉが当該ランドマークＬｋから対応するレスポンスメッセージを受信すると中断される時間の計時をトリガーする。従って、解析装置Ｄは、各第１照会メッセージの送信時と対応する各レスポンスメッセージの受信時との間の経過時間（ＲＴＴ）を決定することが可能となる。解析装置ＤがネットワークＲＣの異なるランドマークＬｋについて経過した時間を有すると、何れが最短であるか、また何れがそれの装置ＵＥｉに最も近いランドマークＬｋに対応するか決定するため、これらを互いに比較しさえすればよい。

解析装置Ｄは、ネットワークＲＣにおいて発生しうる送信時間の変動のため、ランドマークＬｋに対する第１照会メッセージの生成と、対応する経過時間の計算とを複数回（少なくとも２回）繰り返すことが効果的であることに留意されたい。この場合、解析装置Ｄは、各ランドマークＬｋに対して取得したものの中から最小の経過時間を決定し、その後、最短の最小経過時間に係るランドマークを保持するため、異なるランドマークＬｋに対応する最小経過時間を比較する。

４つのランドマークＬ１〜Ｌ４（ｋ＝１〜４）と８つのピアＰ１〜Ｐ８（ｉ＝１〜８）のみを有するネットワークＲＣは、図２の非限定的な実施例により概略的に示される。ピアＰ１〜Ｐ６はネットワークＲＣにすでに知られている“古い”ピアであるが、ピアＰ７，Ｐ８は接続されたばかりの新たなピアである。この例では、新たなピアＰ７の装置ＵＥ７は、新たなピアＰ８の装置ＵＥ８と同様に、４つの第１照会メッセージ（例えば、ピングタイプのものなど）をそれぞれ４つのランドマークＬ１〜Ｌ４に送信する。ここで、新たなピアＰ７に係る装置Ｄは、最も近いランドマークとしてＬ２（ノードＲ１である）を参照するものを保持し、新たなピアＰ８に係る装置Ｄは、最も近いランドマークとしてＬ４（ノードＲ３である）を参照するものを保持する。

第２の方法では、新たなピアＰｉの解析装置Ｄは、ネットワークＲＣから受信したリストにおいて指定される各ランドマークＬｋに、レスポンスを要求する第１照会メッセージを送信することによってスタートする。

再び、生成される各第１照会メッセージは、例えば、（非限定的であるが）“ピング”タイプのものとすることが可能である。

リストの各ランドマークＬｋの通信アドレスが、当該リストに含まれる。

第１照会メッセージがリストのランドマークＬｋに送信されるとすぐに、解析装置Ｄは、当該ランドマークＬｋから対応するレスポンスメッセージをそれの装置ＵＥｉが受信したときに中断される時間の計時をトリガーする。解析装置Ｄがリストの異なるランドマークＬｋの経過時間を有すると、それは、何れが最短であるか、また何れがそれの装置ＵＥｉに最も近いランドマークＬｋに対応するか決定するため、これらを互いに比較しさえすればよい。

解析装置Ｄは、リストのランドマークＬｋに対する第１照会メッセージの生成と、対応する経過時間の計算とを複数回（少なくとも２回）繰り返すことが効果的であることに留意されたい。この場合、解析装置Ｄは、リストの各ランドマークＬｋに対して取得したものの中から最小の経過時間を決定し、その後、最短の最小経過時間に係るランドマークを保持するため、リストの異なるランドマークＬｋに対応する最小経過時間を比較する。

第１の主要なステップの第２サブステップ（ｉｉ）は、ネットワークＲＣの複数のノードＲｊから、新たなピアＰｉに最も近くにあると決定されたランドマークＬｋと新たなピアＰｉとを接続するパスＣｉｋを規定する中継ノードとして知られるものを決定することから構成される。

パスＣｉｋは、一般に少なくとも１つの中継ノードＲｉと共に、新たなピアＰｉとランドマークＬｋの通信アドレスにより規定されることが理解されるであろう。

この第２サブステップ（ｉｉ）はまた、好ましくは新たなピアＰｉにより実行され、より詳細には、ネットワークＲＣと接続するため利用される装置ＵＥｉの解析装置Ｄにより実行される。

パスＣｉｋを決定するため、新たなピアＰｉの解析装置Ｄは、それに最も近いと判断されたランドマークＬｋに対して、当該ランドマークとこれに先行する各中継ノードＲｊとからレスポンスを要求する第２照会メッセージを生成することによってスタートする。

生成される各第２照会メッセージは、例えば、（非限定的であるが）“トレースルート”タイプのものとすることが可能である。

解析装置Ｄにより生成される各第２照会メッセージは、決定されたランドマークＬｋに係る装置ＵＥｉによってネットワークＲＣにおいて送信されることが理解されるであろう。

第２照会メッセージが、新たなピアＰｉと決定されたランドマークＬｋとの間で選択されるパス上にある中継ノードＲｊにより受信されるとすぐに、当該中継ノードＲｊは、新たなピアＰｉにそれの具体的な通信アドレス（又は識別子）を含むレスポンスメッセージを送信する。

新たなピアＰｉに係る解析装置Ｄは、これにより、新たなピアＰｉと決定されたランドマークＬｋとを接続するパスＣｉｋを規定する中継ノードＲｊの通信アドレス（又は識別子）を通知される。その後、それは、新たなピアＰｉに対するネットワークのトポロジーを有することになる。

ランドマークＬ２（Ｒ１）とピアＰ１，Ｐ２，Ｐ３，Ｐ７を含む図２の円内に配置されたものなど、４つの中継ノードＲ２，Ｒ４，Ｒ６，Ｒ７が、図３の非限定的な実施例において概略表示される。ここで、ピアＰ３，Ｐ７は中継ノードＲ７に接続され、ピアＰ１は中継ノードＲ４に接続される。この例では、新たなピアＰ７の装置ＵＥ７は、ランドマークＬ２に第２照会メッセージ（トレースルートタイプのものなど）を送信する。新たなピアＰ７に係る装置Ｄは、実際に新たなピアＰ７とランドマークＬ２とを接続するパスＣ７２が３つの中継ノードＲ７，Ｒ６，Ｒ２を通過すると推測した場合、中継ノードＲ７，Ｒ６，Ｒ２から第２メッセージに対するレスポンスメッセージを受信する。

本発明による方法の第２の主要なステップ（ｉｉｉ）は、新たなピアＰｉと（最も近い）ランドマークＬｋとを接続するパスＣｉｋの決定後にスタートする。それは、それのパスＣｉｋ（ちょうど決定された）の規定と、第１の主要なステップ中に決定された少なくともランドマークＬｋと他のピアＰｉ’（ネットワークＲＣに接続される）とを接続するパスＣｉ’ｋの規定と（既知の）に少なくとも従って、新たなピアＰｉの近く（論理的でなく物理的に）にあるピアＰｉ’（ｉ’≠ｉ）のグループを決定することからなる。

すなわち、新たなピアＰｉの近傍のピアＰｉ’のグループは、当該新たなピアＰｉに対するネットワークのトポロジーと（それのパスＣｉｋにより規定される）、最も近いランドマークとして新たなピアＰｉのＬｋと同じものを有するピアＰｉ’に対するネットワークトポロジーと（各自のパスＣｉ’ｋにより規定される）に従って決定される。

好ましくは、この決定は、より詳細には、新たなピアＰｉと決定された（最も近い）ランドマークＬｋとを接続するパスＣｉｋを通過する少なくとも１つの中間ノードＲｊをさらに通過するパスＣｉ’ｋに係るピアＰｉ’に従って行われる。図３の非限定的な実施例では、ピアＰ３，Ｐ１は、新たなピアＰ７と共通する中継ノードＲｊの当該制約を充足する。これは、ピアＰ３のパスＣ３２が新たなピアＰ７のパスＣ７２と同じ中継ノードＲ７，Ｒ６，Ｒ２を通過し、ピアＰ１のパスＣ１２が新たなピアＰ７のパスＣ７２と同じ中継ノードＲ２を通過するためである。従って、ピアＰ１，Ｐ３は、新たなピアＰ７に対して決定される必要があるピアのグループの可能性のある候補を構成する。

このタイプの決定は、特に装置Ｄにより与えられる各パスの規定Ｃｉｋが順序付けされるとき容易になる。“順序付けされた規定”によって、新たなピアＰｉの通信アドレス（又は識別子）の順序付けされたリストは、それが接続する第１の中継ノードＲｊから、その後当該第１の中継ノードＲｊと決定されたランドマークＬｋとの間にある他の可能性のあるすべての中継ノードＲｊ’から、最終的にはランドマークＬｋに至るものであることが理解される。

新たなピアＰｉの近傍にあるピアＰｉ’のグループを決定するため、少なくとも１つの基準がまた利用可能であることに留意することが重要である。

これらの基準のうちで、ネットワークＲＣ内のトラフィックを制限したい場合に特に有用なものがある。それは、ピアＰｉ’と新たなピアＰｉとを分ける中継ノードＲｊの個数に関する。実際、ピアＰｉ’と新たなピアＰｉとを分ける中継ノードＲｊの個数がより多く減少すると、ネットワークＲＣにおいて使用されるリソースも少なくなることが理解される。この結果、２つのピアＰｉ’とＰｉとの間のコンテンツデータの送信において必要とされるスキップ数を可能な限り多く制限することが効果的である。スキップ数は距離基準を構成することに留意され、このとき、ピアＰｉ’は、それが新たなピアＰｉに近い場合、新たなピアＰｉに対して“良好な”ものとみなされる。

従って、選択された閾値未満のスキップ数（又は距離）を用いて、新たなピアＰｉが加わることが可能なピアＰｉ’のみしか選択される必要はない。一変形として、ピアＰｉ’のすべてがまず、増加するスキップ数（又は距離）に従って分類可能であり、最初のＮ個のピアＰｉ’のみが選択される（例えば、Ｎ＝２００など）。これらの例では、ピアのリストは、決定されたグループの各ピアＰｉ’に対して、それのピア識別子と通信アドレス（例えば、それのＩＰアドレスなど）と共に、好ましくはそれを接続するのに必要とされるスキップ数とを有するよう構成可能である。このようなリスト内において、ピアＰｉ’は、例えば、増加するスキップ数に従って分類可能である。

しかしながら、例えば、（非限定的には）ピアＰｉ’と新たなピアＰｉとの間で利用可能な帯域幅などの他の選択基準が利用可能である。実際、使用される基準は、最適化されるべきネットワークのパラメータと、取得対象の接続品質タイプとに依存する。これらのうち、通常利用可能な他の基準は、コンテンツデータの品質及び／又は数量、ピアＰｉ’の時間的な利用性（及びそれが格納するコンテンツ）、及び他のピアＰｉ’’に関するピアＰｉ’の振る舞い（例えば、マークなどにより規定される）である。

第２の主要なステップは、好ましくは、ネットワークＲＣに接続され、又はネットワークＲＣの一部であって、集中的に機能するサーバＳＲ（図１において非限定的に示されるような）により実行される。新たなパスＰｉに係る各パス規定Ｃｉｋは、メモリやデータベースなどの記憶手段にこれを格納するサーバＳＲに送信される。これにより、サーバＳＲは、各時点においてネットワークＲＣの現在の全体的なトポロジーを規定する情報を有することになる。

ピアＰｉにより提供されるすべてのパス規定Ｃｉｋを用いて、サーバＳＲは、真の通信ネットワークＲＣを表すためのものであって、またピアＰｉの物理的な（論理的でなく）近傍にあるピアＰｉ’の選択を実現可能にする“合成した”全体トポロジーを各パスＣｉｋを“集計”することによって再構成することができる。

この全体トポロジーが現在の状況を真に表すように、ネットワークＲＣに接続される各ピアＰｉはサーバＳＲに第３メッセージを定期的に送信することによってそれの存在を通知することが好ましいことに留意されたい。この第３メッセージは、例えば、“ハロー”タイプのものとすることが可能である。サーバＳＲは、これにより、ネットワークＲＣの全体トポロジーを規定する情報を定期的に更新することが可能となる。

サーバＳＲは、決定されたグループのピアＰｉ’を指定するリストを専用のメッセージにより新たなピアＰｉに送信する。その後、新たなピアＰｉは、当該リストからベストなピアＰｉ’との接続を確立するため、これを利用することができる（例えば、最小スキップ数に関するものなど）。

また、本発明による解析装置Ｄはソフトウェアモジュールの形式により実現可能であることに留意されたい。しかしながら、それはまた、電子回路（ハードウェア）又はソフトウェアモジュールと電子回路の組み合わせにより部分的又は全体的に実現可能である。

本発明は、いくつかの効果を提供する。
・すべてのパス決定Ｃｉｋが新たなピアＰｉにより実行される場合、集中化されたサーバのレベルにおいて実行される処理数が低減される
・パス決定Ｃｉｋにより非記憶されるトラフィックが、これらの決定が新たなピアに最も近いランドマークを決定するためのものであるという事実により限定される
・集中化されたサーバの使用は、より多くの制御の可能性を提供する（特に、オーディット、測定、診断、課金及び同様の処理に関して）
本発明は、上述した解析装置、通信装置、サーバ及び近傍ピア決定方法の実施例に限定されるものでなく、単なる例示である。本発明は、以下の請求項のフレームワーク内で当業者が想到しうるすべての変形をカバーするものである。

Claims (12)

1. 他のピアの近くにあるピアを決定する方法であって、
   各ピアは、既知の固定された位置を有し、ランドマークとして知られる一部の通信ノードを含む複数の通信ノードを有する通信ネットワークの通信ノードに接続される少なくとも１つの通信装置を有し、
   当該方法は、新たなピアが検出されると、
   ｉ）前記ネットワーク内において、前記新たなピアに最も近いランドマークを決定するステップと、
   ｉｉ）前記複数のノードから、前記新たなピアを前記決定されたランドマークに接続するパスを規定する中継ノードとして知られるノードを決定するステップと、
   ｉｉｉ）前記パスの規定と、前記ネットワークに接続される他のピアを少なくとも前記決定されたランドマークに接続するパスの規定とに少なくとも従って、前記新たなピアの近くにあるピアのグループを決定するステップと、
   を有する方法。
2. 前記新たなピアに最も近いランドマークは、ｉ）前記新たなピアから前記ネットワークの各ランドマークにレスポンスを要求する第１照会メッセージを送信し、ｉｉ）その後、第１照会メッセージの送信時と前記ランドマークの１つにより送信されたレスポンスの受信時との間の各経過時間を決定し、ｉｉｉ）最短の経過時間に対応するランドマークを保持することによって、決定される、請求項１記載の方法。
3. 前記新たなピアに最も近いランドマークは、ｉ）前記新たなピアからリストに指定された前記ネットワークの各ランドマークにレスポンスを要求する第１照会メッセージを送信し、ｉｉ）その後、第１照会メッセージの送信時と前記リストに指定された前記ランドマークの１つにより送信されたレスポンスの受信時との間の各経過時間を決定し、ｉｉｉ）最短の経過時間に対応するランドマークを保持することによって、決定される、請求項１記載の方法。
4. 各第１照会メッセージは、ピングタイプのものである、請求項２又は３記載の方法。
5. 前記パスを規定する中継ノードは、ｉ）前記新たなピアから前記決定されたランドマークに、該ランドマーク及び該ランドマークに前置する各中継ノードに関するレスポンスを要求する第２照会メッセージを送信し、ｉｉ）その後、前記第２照会メッセージの受信後にレスポンスメッセージを前記新たなピアに送信した各中継ノードの識別子を保持することによって、決定される、請求項１乃至４何れか一項記載の方法。
6. ピアの通信装置と接続される通信ネットワークであって、既知の固定された位置を有し、ランドマークとして知られる一部の通信ノードを含む複数の通信ノードを有する通信ネットワークのサーバであって、
   当該サーバは、新たなピアが検出されると、
   ｉ）前記新たなピアに最も近いランドマークに前記新たなピアを接続するパスを規定する中継ノードとして知られる前記複数のノードの中のノードと、
   ｉｉ）少なくとも前記新たなピアに最も近いランドマークと前記ネットワークに接続される他のピアとを接続するパスを規定する前記複数のノードの中の中継ノードと、
   の情報に少なくとも従って、前記新たなピアの近くにあるピアのグループを決定するよう構成されるサーバ。
7. 当該サーバは、前記新たなピアに最も近いランドマークに前記新たなピアを接続するパス上の少なくとも１つの中継ノードを通過するパスに係るピアに少なくとも従って、前記新たなピアに最も近いピアのグループを決定するよう構成される、請求項６記載のサーバ。
8. 当該サーバはさらに、少なくとも１つの基準に従って前記新たなピアに最も近いピアのグループを決定するよう構成される、請求項６又は７記載のサーバ。
9. 各基準は、前記新たなピアからピアを分ける中継ノードの個数と、前記新たなピアとピアとの間で利用可能な帯域幅の大きさとを少なくとも有する群から選択される、請求項８記載のサーバ。
10. 当該サーバは、前記決定されたグループのピアを有するピアのリストを生成するよう構成され、
    前記リストは、前記ピアを接続するのに要するスキップ数に従って分類されるピアから構成される、請求項６乃至９何れか一項記載のサーバ。
11. 当該サーバは、第３メッセージにより存在を通知したピアから前記ピアのグループを決定するよう構成される、請求項６乃至１０何れか一項記載のサーバ。
12. 当該サーバは、受信したパスを集計することによって、前記通信ネットワークを表す全体トポロジーを再構成するよう構成される、請求項６乃至１１何れか一項記載のサーバ。

Images