JP5470228B2 - ピアツーピア・ネットワークの最適利用方法 - Google Patents

Description

関連出願
この出願は、２００４年１月２３日に出願され発明の名称が「Method for Monitoring and Providing Information over a Peer to Peer Network」である米国特許第１０／７６４１１１号の一部継続出願である。

本発明は、ピアツーピア（peer-to-peer）ネットワークを最適に用いる方法を提供し、特に、ピアツーピア・ネットワークを最適に用いて受信される通信メッセージの量を増加させる方法を提供する。

本発明の主題でありこの明細書で説明するピアツーピア・ネットワークは、複数のノードを備えていて、それぞれのノードは、通信メッセージ又は情報を接続されているノードとの間で送受信することができるファイル・サーバ及びクライアントの両方で構成されているのが典型的である。

ピアツーピア・ネットワークでは、それぞれのノードは、インターネットなどの通信媒体により、直接に又は何らかのタイプのプロキシを経由して、他のノードに接続されている。例えば、サーチ・リクエストが送出される際には、送信側のノードは、この送信側のノードが接続されているすべてのノードにサーチ・リクエストを送信する（図１を参照のこと）。これらのノードは利用可能なファイルのリストをサーチして、一致が見つかると、その位置とともに応答を返送する。しかし、ピアツーピア・プロキシ・ネットワークは、典型的には、ノードＢに接続されたノードＡで構成されていて、ノードＢはノードＣに接続されている（図２を参照のこと）。ノードＡは、ノードＣに接続されていないから、ノードＡがサーチ・リクエストを送出すると、このサーチ・リクエストはノードＢに送られ、ノードＢがその利用可能なファイルをサーチし、一致が見つかると、応答がノードＡに返送される。ノードＢは、次に、ノードＡのリクエストをノードＣに転送し、ノードＣがその利用可能なファイルをサーチし、一致が見つかると、応答がノードＢに返送される。ノードＢは、次に、この応答をノードＡに転送する。図３は、非プロキシ型のループ・ネットワークを示し、この場合には、それぞれのノードが相互に直接に接続されている。

リーフ／メイン・ノード・プロキシ・トポロジを用いるピアツーピア・ネットワークもあり（図４を参照のこと）、この場合には、ノードのいくつかがメイン・ノードと分類され、残りのノードがリーフ・ノードと分類される。リーフ・ノードは、メイン・ノードにしか接続できない。メイン・ノードだけが、他のメイン・ノードに接続できる。リーフ・ノードは、サーチ・リクエストを生じるときには、そのリクエストを、自分が接続されているメイン・ノードに送る。そして、そのメイン・ノードが、リクエストを、自分が接続されているすべての他のリーフ・ノードに転送し、更に、自分が接続されているすべてのメイン・ノードにも転送する。これらのメイン・ノードは、リクエストを、それらに接続されているすべてのリーフ・ノードに転送する。

従って、本発明の目的は、ピアツーピア・ネットワークを最適に用いる方法を提供することである。本発明の別の目的は、ピアツーピア・ネットワークの上の単一のノードから要求される接続の数を減少させ、すべてではないにしてもほとんどの通信メッセージを見る方法を提供することである。本発明の更に別の目的は、ネットワークに最適に接続する方法を提供することである。本発明の更に別の目的は、第１のノードから特定の距離だけ離れているノードを見つける方法を提供することである。

一般に、本発明は、ノードがどのようにしてネットワークに接続するかを制御し、ノードがどのようにして最適なノードを見つけるかを制御し、ノードがネットワークやそれ以外のノードとどのように相互作用するかを制御することにより、ピアツーピア・ネットワークを最適に用いる方法を提供する。

ある実施例では、第１のノードが、予め選択された情報に対するサーチを生じ、応答を見ることにより他のノードを見つけることを助ける。別の実施例では、第１のノードが、ピングを生じ、ホップ値を所定の最適値と比較する。更に別の実施例では、第１のノードが、接続統計を取り、それを、構成された最適値と比較する。更に別の実施例では、第１のノードが、所定の時刻にそのホスト・キャッシュを連続的にクリアする。

これらすべての実施例において、ノードは、以下の特徴の１又は複数を有するように構成されている。これらの特徴は、本発明において、それほどには最適化されていない特定のネットワークにおける他のネットワーク・ノードとの比較において、ピアツーピア・ネットワークを最適に用いるために用いられる。従って、ネットワークを最適に用いるためには、それぞれのノードにおいて、これらのすべてをプログラムすることは必要ない。本発明の好適な方法は、以下を含む：
・ ピングを送出して、結果に含まれる距離パラメータを検討するようにノードを構成する。
・ 予め構成されたサーチを送出して、結果に含まれる距離パラメータを検討するようにノードを構成する。
・ そのホスト・キャッシュ・サイズの比較に基づいて、そのホスト・キャッシュをクリアする又は修正するようにノードを構成する。
・ そのホスト・キャッシュがどのくらい長く存在しているかの比較に基づいて、そのホスト・キャッシュをクリアする又は修正するようにノードを構成する。
・ その接続の試みを減少させるようにノードを構成する。
・ 受信した重複する通信メッセージの計算に基づいて接続を廃棄するようにノードを構成する。
・ 接続から最後に送信が受信された時刻に基づいて接続を廃棄するようにノードを構成する。
・ 他の接続と比較して接続がどのくらいのパフォーマンスであるかに基づいて接続を廃棄するようにノードを構成する。
・ 他の類似のノード又はマスタ・ノードに接続してネットワークの処理を共有するようにノードを構成する。

本発明のこれ以外の効果は、添付の図面を参照して本発明の好適実施例に関する以下の詳細な説明から明らかになるはずである。

２ノード型のピアツーピア・ネットワークの単純化された概観である。 ピアツーピア・プロキシ・ネットワークの単純化された概観である。 ピアツーピア・ノンプロキシ・ループ・ネットワークの単純化された概観である。 ピアツーピア・リーフ／メイン・ネットワークの単純化された概観である。 ５より多くのホップから構成されるピアツーピア・ネットワークの単純化された概観である。 負荷を共有するノードを有するピアツーピア・ネットワークの単純化された概観である。 負荷を共有するが接続されていないノードを有するピアツーピア・ネットワークの単純化された概観である。 その接続を減速するノードを有するピアツーピア・ネットワークの単純化された概観である。

一般に、ピアツーピア・ネットワークは相当に大規模であり、多くの場合、１００万個以上のノードで構成される。そのようなネットワークを動作させるのに要求される帯域幅を限縮するため、ノードは、コミュニティによって課せられた伝送距離制限を有する。ホップとは、通常は０から開始し通信が転送されるたびにインクリメントする値である。ホップが予め定められた限度に到達すると、通信はネットワークから排除される。これにより、コミュニティに「生存時間」の値が強制され、特定の送信側ノードから通信を受信するノードの数が制限される。従って、ノードがすべての通信メッセージが到達する範囲内に存在するように接続することが最適であり有効である。

本発明のある実施例では、第２のノードに最適に接続されることを望む第１のノードは、予め構成されたサーチ・タームを含むサーチ・リクエストを生じる。このサーチ・タームは、任意のタームでかまわないが、他のノード上の多くのファイルと一致するものであることが望ましい。第２のノードを介して利用可能な他のノードが第１のノードに応答すると、第１のノードは、その応答のホップ値を見て、その値とオペレータによって予め構成されることが可能な値とを比較する。そのような値は、他の値に基づいて数学的な計算により生成可能であるか、又は、他の値と関係している。ホップ値が比較される値と等しいか又はそれよりも大きい場合には、第１のノードは、その応答を送信しているノードへの接続を試みる。ホップ値が比較される値よりも小さい場合には、第１のノードは、その応答を送信しているノードへの接続を試みることはない。この方法により、第１のノードが、現在接続されているノードからＮホップだけ離れているノードに接続することが可能になり、その通信半径を拡大する。

他の実施例では、第１のノードは、第２のノードに接続し、第２のリクエストではなくピングを生じる。第２のノードを介して利用可能な他のノードが第１のノードに応答すると、第１のノードは、その応答のホップ値を見て、その値とオペレータによって予め構成されることが可能な値とを比較する。そのような値は、他の値に基づいて数学的な計算により生成可能であるか、又は、第１の実施例の場合のように他の値と関係している。ホップ値が比較される値と等しいか又はそれよりも大きい場合には、第１のノードは、その応答を送信しているノードへの接続を試みる。ホップ値が比較される値よりも小さい場合には、第１のノードは、その応答を送信しているノードへの接続を試みることはない。この方法により、第１のノードが、現在接続されているノードからＮホップだけ離れているノードに接続することが可能になり、その通信半径を拡大する。

別の実施例では、接続する目的でネットワーク上の他のノードを見つけるようとする第１のノードは、予め構成されたサーチ・タームを含むサーチ・リクエストを生じる。このサーチ・タームは任意のタームでかまわないが、他のノード上の多くのファイルと一致するものであることが望ましい。第２のノードを介して利用可能である他のノードが第１のノードに応答すると、第１のノードは、それらのノードに接続することを試み、それらのノードを後で接続されるキャッシュに追加する。

図３を参照すると、第１のノードが、相互に非最適な距離以内にある他のノードと接続されることが可能であり、これらの他のノード自体が、第１のノードへの第２の経路を有している。それ以外の非最適な接続も可能であるが、その結果、第１のノードは、重複した通信メッセージを受信することになる。第１のノードがこの状況を検出できるのであれば、それは第１のノードに有益であり、従って、本発明の別の実施例では、第１のノードは、それぞれのノードから受信した重複する通信メッセージのカウント（回数）を保持する。ある間隔で、第１のノードは、ある値との比較など予め構成された方程式において、重複する通信メッセージの量を用いるが、この値は、オペレータが予め構成することが可能であり、他の値に基づいて数学的計算によって生成されることもあり、又は、他の値に関係することもある。この比較は任意の比較であることが可能であり、例えば、大小関係であったり、平均を取ることであったりする。第１のノードは、この方程式を用いて接続が最適ではない、すなわち、ある基準を満足していないことを検出すると、その接続を切断する。

第１のノードが他のどのノードにも接続されていない第２のノードに接続することは可能であり、さもなければ、第２のノードをどのような通信も転送しないように構成することが可能である。この状況では、第２のノードは、生産的でないと見なされる。従って、本発明の別の実施例では、第１のノードは、その接続を求めて受信された通信メッセージのカウントを保持する。ある間隔で、第１のノードは、ある値との比較など予め構成された方程式において、受信した通信メッセージの量を用いる。この値は、オペレータが予め構成することが可能であり、他の値に基づいて数学的計算によって生成されることもあり、又は、他の値に関係することもある。この比較は任意の比較であることが可能であり、例えば、大小関係であったり、平均を取ることであったりする。第１のノードは、この方程式を用いて接続が最適ではない、すなわち、ある基準を満足していないことを検出すると、その接続を切断する。

他の実施例では、第１のノードは、その接続を求めて受信された通信メッセージのカウントを保持する。ある間隔で、第１のノードは、ある値との比較など予め構成された方程式において受信した通信メッセージの量を用いる。この値は、オペレータが予め構成することが可能であり、他の値に基づいて数学的計算によって生成されることもあり、又は、他の値に関係することもある。この比較は任意の比較であることが可能であり、例えば、大小関係であったり、平均を取ることであったりする。第１のノードは、この方程式を用いて接続が最適ではない、すなわち、ある基準を満足していないことを検出すると、その接続を切断する。

他の実施例では、第１のノードは、特定の接続に関して受信された通信メッセージの最後の時刻を保持する。ある間隔で、第１のノードは、ある値との比較など予め構成された方程式において最後の送信時刻を用いる。この値は、オペレータが予め構成することが可能であり、他の値に基づいて数学的計算によって生成されることもあり、又は、他の値に関係することもある。この比較は任意の比較であることが可能であり、例えば、大小関係であったり、平均を取ることであったりする。第１のノードは、この方程式を用いて接続が最適ではない、すなわち、ある基準を満足していないことを検出すると、その接続を切断する。

状況によっては、他の接続の平均ほど適切に動作していない接続や、他の接続の平均のある百分率の範囲内で動作していない接続や、所定の動作範囲との比較で動作していない接続は切断するのが好ましい。よって、そのような場合には、他の実施例では、第１のノードは、その接続に関して特定の通信統計を取り、ある間隔でこれらの統計の平均を計算して、計算された平均よりも下にある又は計算された平均のある百分率よりも下にある接続を切断する。

ときには、１つのノードが、ピアツーピア・ネットワークにおいて、通信の処理のために過負荷となることがある。そのような状況では、通信処理の負荷を分割可能であることが有益である。従って、本発明のある実施例では、複数のノードが、異なる点でネットワークに接続して負荷を共有することが可能である。これらの複数のノードは、ノード相互間の、又は、マスタ・ノードへの通信経路を保持して、他のネットワーク・ノードが何であるのか、そして、それぞれのノードがどこに接続されているのかに関する情報を送受信する。これにより、複数のノードが負荷を共有することが可能になる。これらのノードは、また、処理しているサーチに関してマスタ・ノードに報告を返すこともある。

何度も１つのネットワークに接続するときには、負荷は、接続の試みがある時刻に生じている回数に関係して、ノードのリソースに配置される。ノードがネットワークへの複数の接続の試みを制御する又は減少させる方法を有していれば、それはノードにとって有益である。本発明の実施例では、ノードは、設定された数の同時的な接続の試みを可能にするように構成されている。接続が受け入れられると、ノードは、新たな接続の試みを追加して、この設定された値を維持する。この方法がなければ、１０００の他のノードに接続しようとするノードは、１０００の同時的な接続を試みることになる。この方法を用いれば、そして、最大で５０の同時的な接続を可能にするように構成されていれば、ノードは、ネットワークへの５０の同時的な接続の試みを試みる。これらの接続の試みが成功するか失敗するかに応じて、ノードは、新たな接続の試みを十分に追加して、５０という設定された限度に到達する。１０００の接続という限度がいったん確立されれば、ノードは、それ以上の接続を試みない。

ノードによる同時的な接続の試みの数を制限し制御することで負荷が抑制されるのであるが、多数の同時的な接続の試みから開始して、後でその数を設定された値に制限することが望ましい場合もある。別の実施例では、ノードは、設定された数だけの同時的な接続の試みを試みるように構成される。接続の試みが最初に始まるときには、ノードは、成功裏の接続の数がある値に達するまで、可能な限り多くの接続を試みる。この値は、オペレータによって予め構成されていることが可能であり、他の値に基づいて数学的計算によって生成されることもあり、又は、他の値と関係することもある。いったんこの値に到達すると、ノードは、その試みを、上述した制限された同時的接続の方法まで縮小させる。

多くの場合、第１のノードは第２のノードに接続し、いくらかの時間の後で、第２のノードは、第１のノードにそれを知らせずに、送信を停止する。第２のノードが送信を停止するのは、技術的問題のためであるか、又は、第２のノードがもはや用いられないからである。いくらかの時間が経過した後では、予めの注意として接続を廃棄するのが第１のノードに有益である。ある実施例では、第１のノードは、いつ第２のノードに接続するかの記録を取るように構成される。いくらかの構成された又は計算された時間限度に到達すると、第１のノードは接続を廃棄して、同じノードに再接続するか又は別のノードに接続することを試みる。

ノードは、ネットワークに接続すると、潜在的に接続可能な他のノードに関するアドレス情報を一定間隔で受け取る。これらの新たなノードは、発見されると、キャッシュに追加される。このキャッシュは、ノードに、潜在的な新たな接続を提供するのに用いられる。ノードの中には、同時に有することが可能な接続の数に関して限度が設定されているものがある。そのような設定された限度に到達した場合には、これらのノードは、それ以上のノードに接続することはなく、新たに発見されたノードはすべて自らのキャッシュに追加し続ける。１つのノードが非常に長い接続を維持する場合には、このキャッシュの中のノードは、様々な理由により無効になりうる。ノードが最終的に接続を失いキャッシュの中のノードへの接続を試みると、キャッシュの中のノードは無効であるから、リソースが消費され浪費される。従って、更に別の実施例では、ノードは、通常のようにノードをそのキャッシュに追加するように構成されていて、更に、設定された期間ごとに、又は、キャッシュがある限度に到達すると、このキャッシュをクリアするように構成されている。キャッシュを一定間隔でクリアすることにより、無効なノードを減少させることが達成できる。

次に例について説明するが、以下の例は、本発明による方法の様々な実施例を説明するためのものである。
例１：図５を参照すると、この例では、サーチ・リクエストからホップ情報を取得して、この情報を用いることによりネットワークに最適に接続する方法を説明している。

この例では、ノードＡは、ノードＢに接続されていて、ネットワークの残りと最適に接続することを望んでいる。このネットワークは通信メッセージが最大で５ホップ移動することが可能であるように構成されており、従って、ノードＡは５ホップ離れたノードを探すように構成されている。それぞれのノードは、「Samuel.txt」と称されるファイルを含む。ノードＡは、ターム「Samuel.txt」を用いて、ノードＢを介してネットワークにサーチ・メッセージを送出する。ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ及びＦが、すべて応答する。ノードＡはそれぞれのサーチ応答を調べ、ノードＦが５ホップ離れていることを発見する。ノードＡはノードＦに接続する。ノードＡは、ターム「Samuel.txt」を用いて、ノードＦを介してネットワークにサーチ・メッセージを送出する。ノードＢ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉ及びＲが応答する。ノードＡはそれぞれのサーチ応答を調べ、ノードＢ及びＲが５ホップ離れていることを発見する。ノードＡは既にノードＢに接続されていることを知っているので、ノードＲだけに接続する。ノードＡは、ターム「Samuel.txt」を用いて、ノードＲを介してネットワークにサーチ・メッセージを送出する。ノードＦ、Ｇ、Ｈ、Ｉ、Ｒ、Ｑ、Ｐ、Ｏ及びＮが応答する。ノードＡはそれぞれのサーチ応答を調べ、ノードＦ及びＮが５ホップ離れていることを発見する。ノードＡは既にノードＦに接続されていることを知っているので、ノードＮだけに接続する。ノードＡは、ターム「Samuel.txt」を用いて、ノードＮを介してネットワークにサーチ・メッセージを送出する。ノードＪ、Ｋ、Ｌ、Ｍ、Ｎ、Ｏ、Ｐ、Ｑ及びＲが応答する。ノードＡはそれぞれのサーチ応答を調べ、ノードＪ及びＲが５ホップ離れていることを発見する。ノードＡは既にノードＲに接続されていることを知っているので、ノードＪだけに接続する。ノードＡは、ターム「Samuel.txt」を用いて、ノードＪを介してネットワークにサーチ・メッセージを送出する。ノードＪ、Ｋ、Ｌ、Ｍ及びＮが応答する。ノードＡはそれぞれのサーチ応答を調べ、ノードＮが５ホップ離れていることを発見する。ノードＡは既にノードＮに接続されていることを知っているので、もう接続はしない。ノードＡは、この時点ですべてのノードから５ホップの距離にあり、すべてのノードからのすべての通信を受信する。

例２：再び図５を参照するが、例２では、ピングからホップ情報を取得し、この情報を用いてネットワークと最適に接続する方法について説明する。
この例では、ノードＡは、ノードＢに接続されていて、ネットワークの残りと最適に接続することを望んでいる。このネットワークは通信メッセージが最大で５ホップ移動することが可能であるように構成されており、従って、ノードＡは５ホップ離れたノードを探すように構成されている。ノードＡは、ノードＢを介してネットワークにピング・メッセージを送出する。ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ及びＦが、すべて応答する。ノードＡはそれぞれの応答を調べ、ノードＦが５ホップ離れていることを発見する。ノードＡはノードＦに接続する。ノードＡは、ノードＦを介してネットワークにピングを送出する。ノードＢ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉ及びＲが応答する。ノードＡはそれぞれの応答を調べ、ノードＢ及びＲが５ホップ離れていることを発見する。ノードＡは既にノードＢに接続されていることを知っているので、ノードＲだけに接続する。ノードＡは、ノードＲを介してネットワークにピング・メッセージを送出する。ノードＦ、Ｇ、Ｈ、Ｉ、Ｒ、Ｑ、Ｐ、Ｏ及びＮが応答する。ノードＡはそれぞれの応答を調べ、ノードＦ及びＮが５ホップ離れていることを発見する。ノードＡは既にノードＦに接続されていることを知っているので、ノードＮだけに接続する。ノードＡは、ノードＮを介してネットワークにピング・メッセージを送出する。ノードＪ、Ｋ、Ｌ、Ｍ、Ｎ、Ｏ、Ｐ、Ｑ及びＲが応答する。ノードＡはそれぞれの応答を調べ、ノードＪ及びＲが５ホップ離れていることを発見する。ノードＡは既にノードＲに接続されていることを知っているので、ノードＪだけに接続する。ノードＡは、ノードＪを介してネットワークにピング・メッセージを送出する。ノードＪ、Ｋ、Ｌ、Ｍ及びＮが応答する。ノードＡはそれぞれの応答を調べ、ノードＮが５ホップ離れていることを発見する。ノードＡは既にノードＮに接続されていることを知っているので、もう接続はしない。ノードＡは、この時点ですべてのノードから５ホップの距離にあり、すべてのノードからのすべての通信を受信する。

例３：図５を参照して、例３では、より多くの接続オプションが存在するように他のノードを見つける方法を説明する。
この例では、ノードＡは、接続する他のノードを見つけることを望んでいる。ノードＡは、既にノードＢに接続されている。このネットワークは通信メッセージが最大で５ホップ移動することが可能であるように構成されている。それぞれのノードは、「Samuel.txt」と称されるファイルを含む。ノードＡは、ターム「Samuel.txt」を用いて、ノードＢを介してネットワークにサーチ・メッセージを送出する。ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ及びＦが、すべて応答する。ノードＡはそれぞれのサーチ応答を調べ、そのメッセージに含まれているアドレス情報を用いて、これらのノードに接続する。

例４：図２及び３を参照して、例４では、存在している重複メッセージの数に着目することによりノードの接続を最適化する方法を説明する。
図３を参照すると、ノードＢは、ファイル「Samuel.txt」を見つけようとしており、ノードＡへの接続とノードＣへの接続との両方からサーチ・リクエストを送出する。ノードＣはサーチ・リクエストを受け取る。ノードＡはサーチ・リクエストを受け取る。ノードＡはサーチ・リクエストをノードＣに転送する。ノードＣはノードＡから重複メッセージを受信したことを記録する。ノードＣは、重複メッセージを受信したときには接続を廃棄するように構成されていることを発見し、従って、ノードＡへの接続を廃棄する。ノードＣはノードＡからのサーチを依然として見ることができるが、これは、それらのサーチがノードＢを介して移動するからである。次に図２を参照すると、最終的な結論は、ネットワークからのすべての通信を受け取るにはただ１つの接続だけが必要であるということである。

例５：図４を参照して、図５では、１つの接続上で受信される通信メッセージの数をモニタすることによりノードの接続を最適化する方法を説明する。
この例では、メイン・ノード４は、すべての接続からいくつの通信メッセージを受信しているかをモニタし、それを平均と比較することによって、その接続を最適化することを望んでいる。ある接続が平均に満たない場合には、その接続は切断される。メイン・ノード４は、以下の統計を記録する。

メイン・ノード２は、１の通信メッセージを送信した。
メイン・ノード３は、１の通信メッセージを送信した。
リーフ・ノードＧは、１の通信メッセージを送信した。

リーフ・ノードＨは、１の通信メッセージを送信した。
メイン・ノード４は、例えば５分だけ待機し、以下の統計を記録する。
メイン・ノード２は、５１の通信メッセージを送信した。

メイン・ノード３は、５３の通信メッセージを送信した。
リーフ・ノードＧは、５４の通信メッセージを送信した。
リーフ・ノードＨは、１の通信メッセージを送信した。
メイン・ノード４は、すべてのメッセージのデルタを相互に加算し、４で除算して３８．７５という平均を得る。メイン・ノード４は、平均より下のすべての接続を廃棄するように構成されているので、リーフ・ノードＨへの接続を廃棄する。

例６：図４を参照して、図６では、１つの接続上で受信された最後の送信の時刻をモニタすることによりノードの接続を最適化する方法を説明する。
この例では、メイン・ノード４は、その接続が通信メッセージを受信した最後の時刻がいつであるかをモニタし、それをある値と比較することによって、その接続を最適化するようにプログラムされている。ある接続が１分以内に通信メッセージを全く受信しない場合、ノードは、その接続を切断する。メイン・ノード４は、以下の統計を記録する。

メイン・ノード２は、１の通信メッセージを送信した。
メイン・ノード３は、１の通信メッセージを送信した。
リーフ・ノードＧは、１の通信メッセージを送信した。

リーフ・ノードＨは、１の通信メッセージを送信した。
メイン・ノード４は、１分だけ待機し、以下の統計を記録する。
メイン・ノード２は、５１の通信メッセージを送信した。

メイン・ノード３は、５３の通信メッセージを送信した。
リーフ・ノードＧは、５４の通信メッセージを送信した。
リーフ・ノードＨは、１の通信メッセージを送信した。
メイン・ノード４は、１分以内に通信メッセージを全く受信しないすべての接続を廃棄するように構成されているので、リーフ・ノードＨへの接続を廃棄する。

例７：図４を参照して、図７では、その接続上で受信されるサーチ・リクエストの数をモニタすることによりノードの接続を最適化する方法を説明する。
この例では、メイン・ノード４は、すべての接続からいくつのサーチ・リクエストを受信しているかをモニタし、それを平均と比較することによって、その接続を最適化するようにプログラムされている。ある接続が平均に満たない場合には、その接続は切断される。メイン・ノード４は、以下の統計を記録する。

メイン・ノード２は、１のサーチ・リクエストを送信した。
メイン・ノード３は、１のサーチ・リクエストを送信した。
リーフ・ノードＧは、１のサーチ・リクエストを送信した。

リーフ・ノードＨは、１のサーチ・リクエストを送信した。
メイン・ノード４は、５分だけ待機し、以下の統計を記録する。
メイン・ノード２は、５１のサーチ・リクエストを送信した。

メイン・ノード３は、５３のサーチ・リクエストを送信した。
リーフ・ノードＧは、５４のサーチ・リクエストを送信した。
リーフ・ノードＨは、１のサーチ・リクエストを送信した。
メイン・ノード４は、すべてのメッセージのデルタを相互に加算し、４で除算して３８．７５という平均を得る。メイン・ノード４は、平均より下のすべての接続を廃棄するように構成されているので、リーフ・ノードＨへの接続を廃棄する。

例８：図６を参照して、例８では、複数のノードの間で負荷を分割しその情報をマスタ・ノードに報告する方法を説明する。マスタ・ノードは、また、負荷を共有するノードがどのネットワーク・ノードに接続されているのかを追跡する。

ここでは、ノード１、７及び１３は、最適な点においてネットワークをモニタする負荷を共有するものとして示されている。ノード１はノード２に接続され、この情報をマスタ・ノードＡに報告する。ノード７はノード８に接続され、この情報をマスタ・ノードＡに報告する。ノード１３はノード１４に接続され、この情報をマスタ・ノードＡに報告する。ノード７はノード２に接続することを望み、このリクエストをマスタ・ノードＡに送信する。マスタ・ノードＡは、ノード１がノード２に接続されていることを知っており、このリクエストを否定する。

ノード２は、「samuel.txt」に対するサーチ・リクエストを生じる。ノード１はこの通信メッセージを受信し、マスタ・ノードＡに転送する。マスタ・ノードＡはこの情報を記録する。ノード１７は、「bob.txt」に対するサーチ・リクエストを生じる。ノード１３はこの通信メッセージを受信し、マスタ・ノードＡに転送する。マスタ・ノードＡはこの情報を記録する。

例９：図６及び７を参照して、例９では、複数のノードの間で負荷を分割しその情報をマスタ・ノードに報告する方法を説明する。マスタ・ノードは、また、負荷を共有するノードに、どのネットワーク・ノードに接続するのかを伝える。

まず図７を参照すると、この例では、ノード１、７及び１３は、ネットワークに参加することを望んでいる。ノード１、７及び１３は、通信メッセージをマスタ・ノードＡに送り、クライアントに接続することを求める。マスタ・ノードＡは、ノード２への接続情報を用いて、ノード１に応答する。マスタ・ノードＡは、ノード８への接続情報を用いて、ノード７に応答する。マスタ・ノードＡは、ノード１４への接続情報を用いて、ノード１３に応答する。

ノード１、７及び１３は、最適な点において接続しネットワークをモニタする負荷を共有している。ノード１はノード２に接続され、この情報をマスタ・ノードＡに報告する。ノード７はノード８に接続され、この情報をマスタ・ノードＡに報告する。ノード１３はノード１４に接続され、この情報をマスタ・ノードＡに報告する。ノード７はノード２に接続することを望み、このリクエストをマスタ・ノードＡに送信する。マスタ・ノードＡは、ノード１がノード２に接続されていることを知っており、このリクエストを否定する。

ノード２は、「samuel.txt」に対するサーチ・リクエストを生じる。ノード１はこの通信メッセージを受信し、マスタ・ノードＡに転送する。マスタ・ノードＡはこの情報を記録する。ノード１７は、「bob.txt」に対するサーチ・リクエストを生じる。ノード１３はこの通信メッセージを受信し、マスタ・ノードＡに転送する。マスタ・ノードＡはこの情報を記録する。

例１０：図８を参照して、図１０では、ネットワークへの接続の試みを減少させる方法を説明する。
この例では、ノードＣは、最大で３つの他のノードに接続することを望んでいる。そのキャッシュには、以下のエントリを有する。

ノードＡ
ノードＨ
ノードＬ
ノードＶ
ノードＢ
ノードＯ
ノードＥ
ノードＤ
ノードＣは、最大で２つの同時的な接続の試みだけを有し、それぞれの接続の試みのために１０秒だけ待機するように構成されている。ノードＣは、ノードＡ及びノードＨに接続することを試みる。ノードＣは、ノードＡに接続し、接続を確立する。ノードＣは、ノードＨへの接続の試みを待機し続ける。ノードＣはノードＡに接続したので、１つの接続スロットの空きが存在し、従って、ノードＣはノードＶへの接続を試みる。ノードＨへの接続の試みは失敗し、従って、接続スロットの空きが１つ存在する。ノードＣはノードＢへの接続を試み、この接続の試みは成功する。再び接続スロットの空きが１つ存在するので、ノードＣは、ノードＯへの接続を試みる。エラーが直ちに生じ、同時に、ノードＶへの接続の試みも同様に失敗する。この時点で、接続スロットの空きが２つ存在する。ノードＣは、ノードＥ及びノードＤへの接続を試みる。ノードＣのノードＤに対する接続の試みは成功する。１０秒後に、ノードＥへの接続の試みは失敗する。

以上で、好適実施例について説明したが、本発明は、特に断らない限り、冒頭の特許請求の範囲の範囲内で実現されうる。

Claims (4)

1. ピアツーピア・ネットワークを監視する負荷を分割する方法であって、前記方法は、前記ピアツーピア・ネットワークにおける第１のノードで、
   （ａ）前記ピアツーピア・ネットワークにおけるマスタ・ノードから情報を受けるステップであって、前記情報は、前記ピアツーピア・ネットワークにおける第２のノードにどのノードが接続されたかに関する情報を含む、ステップと、
   （ｂ）前記第２のノードにどのノードが接続されたかに関する前記情報に基づく、前記第２のノードに接続されたノードへの接続リクエストの否定を受け、それによって、前記第１のノードが、前記第２のノードに接続されたノードとは異なるノードに接続されるようにするステップであって、前記第２のノードは、前記マスタ・ノード及び前記第１のノードとは異なる、ステップと、
   （ｃ）前記第１のノードにどのノードが接続されたかに関する情報を含む情報を前記マスタ・ノードに報告して、前記マスタ・ノードへの通信経路を保持する前記第２のノードも報告された前記情報へのアクセスを有するようにするステップと
   を含み、それによって、前記第１のノードと前記第２のノードとの間で前記ピアツーピア・ネットワークを監視する前記負荷を分割することを特徴とする方法。
2. 請求項１に記載の方法において、
   前記第２のノードは、前記第１のノードが報告する前記情報を、前記マスタ・ノードから受けることを特徴とする方法。
3. 請求項１に記載の方法において、接続するノードに関連した情報を前記第１のノードのキャッシュに記憶するステップを更に含むことを特徴とする方法。
4. 請求項３に記載の方法において、前記キャッシュをクリアするステップを更に含むことを特徴とする方法。