JP2010533328A5 - - Google Patents

Claims (12)

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