(57)【要約】【課題】ネットワーク上のトラフィック、特にピアツーピアに関係するトラフィックを制御するための方法および電子ユニットを開示する。【解決手段】フィルタ・ユニットが、ネットワーク回線からのピアツーピア・アプリケーションに関係するメッセージを、メッセージの宛先にかかわらず遮断する。次いで、制御ロジックが、メッセージの内容およびピア化特有の情報に従って、遮断されたメッセージが表す要求を管理する。
2006506877.tif 000002
【特許請求の範囲】
【請求項１】
宛先にかかわらず、ネットワーク回線（３）から、ピアツーピア・アプリケーションに関係するメッセージを遮断するためのフィルタ・ユニット（５１）と、
メッセージの内容、および自身が提供するピア化特有の知識に従って、遮断されたメッセージが表す要求を管理するように構成された制御ロジック（５２）と
を含む、ネットワーク・トラフィック制御装置。
【請求項２】
ネットワーク・トラフィック制御装置（５）が、ピアツーピア・アプリケーション・プロトコルに従って通信するように準備される、請求項１に記載のネットワーク・トラフィック制御装置。
【請求項３】
ネットワーク・トラフィック制御装置（５）が、接続要求を管理するために前記ピアツーピア・アプリケーション・プロトコルを適用するように準備される、請求項２に記載のネットワーク・トラフィック制御装置。
【請求項４】
ネットワーク・トラフィック制御装置（５）が、前記ピアツーピア・アプリケーション・プロトコルとは異なるプロトコルに従って通信するように準備される、請求項１ないし３のいずれか一項に記載のネットワーク・トラフィック制御装置。
【請求項５】
ネットワーク・トラフィック制御装置（５）が、照会要求を管理するために、前記ピアツーピア・アプリケーション・プロトコルとは異なる前記プロトコルを適用するように準備される、請求項４に記載のネットワーク・トラフィック制御装置。
【請求項６】
前記ピア化特有の知識が、ネットワーク・トラフィック制御装置（５）が現在認識しているピアツーピア接続に関する情報を含む、請求項１ないし５のいずれか一項に記載のネットワーク・トラフィック制御装置。
【請求項７】
前記ピア化特有の知識が、ネットワーク・トラフィック制御装置（５）に関連するピア・ノードに関する情報を含む、請求項１ないし６のいずれか一項に記載のネットワーク・トラフィック制御装置。
【請求項８】
前記ピア化特有の知識が、ネットワーク・トラフィック制御装置にダウンロードするデータ・ファイルを表すキー、を割り振るインデックスを含む、請求項１ないし７のいずれか一項に記載のネットワーク・トラフィック制御装置。
【請求項９】
前記ピア化特有の知識が、ダウンロードするデータ・ファイルを表すキー、にピア・ノードを割り振るインデックスを含む、請求項１ないし８のいずれか一項に記載のネットワーク・トラフィック制御装置。
【請求項１０】
前記制御ロジック（５３）が、遮断された照会要求からキーを導出するための１組のルールを実装するように構成される、請求項１ないし９のいずれか一項に記載のネットワーク・トラフィック制御装置。
【請求項１１】
ピアツーピア・アプリケーションに関係し、ネットワーク回線（３）からフィルタ・ユニットによって遮断されたメッセージを、前記メッセージの宛先にかかわらず受信するステップと、
遮断されたメッセージによって表される要求を、その内容およびピア化特有の知識に従って管理するステップと
を含む、ネットワーク上のトラフィックを制御するための方法。
【請求項１２】
前記遮断されたメッセージを破棄することを含む、請求項１１に記載の方法。
【請求項１３】
前記管理される要求が、ピア・ノードから発行され他のピア・ノードに向けて送られる接続要求である、請求項１１または１２に記載の方法。
【請求項１４】
前記接続要求を管理するステップが、ネットワーク・トラフィック制御装置が認識している既存の接続に従って行われる、請求項１３に記載の方法。
【請求項１５】
前記要求側ピア・ノードにサービスすることができる、またはサービスするように拡張することができる接続が既に確立されているとき、前記遮断された接続要求の宛先にいかなるメッセージも送信されない、請求項１４に記載の方法。
【請求項１６】
前記遮断された接続要求に応答して、前記遮断された接続要求の発信元に対して接続要求を送信するステップ
を含む、請求項１３ないし１５のいずれか一項に記載の方法。
【請求項１７】
前記遮断された接続要求の宛先に対して接続要求を送信するステップ
を含む、請求項１３、１４、または１６のいずれか一項に記載の方法。
【請求項１８】
接続要求を、前記遮断された接続要求の前記発信元が前記接続要求を送信しているように装って、前記遮断された接続要求の前記宛先に送信するステップ
を含む、請求項１３、１４、または１６のいずれか一項に記載の方法。
【請求項１９】
前記遮断された接続要求の前記宛先以外のピア・ノードに、接続要求を送信するステップ
を含む、請求項１３ないし１６のいずれか一項に記載の方法。
【請求項２０】
別のネットワーク・トラフィック制御装置（５）に接続要求を送信することを含む、請求項１３ないし１６のいずれか一項に記載の方法。
【請求項２１】
前記発信元が、前記ネットワーク・トラフィック制御装置から前記発信元に向けて送られた前記接続要求を受諾したあと、前記遮断された接続要求の前記発信元とは別の当事者に前記接続要求を送信するステップ
を含む、請求項１７ないし２０のいずれか一項と組み合わせた請求項１６に記載の方法。
【請求項２２】
前記管理される要求が、ピア・ノードから発行されたデータ・ファイル照会である、請求項１１ないし２１のいずれか一項に記載の方法。
【請求項２３】
前記照会要求を管理するステップが、ダウンロードするデータ・ファイルを表すキーをネットワーク・トラフィック制御装置に割り振るインデックス、に従って行われる、請求項２２に記載の方法。
【請求項２４】
前記照会要求を管理するステップが、ピア・ノードをキーに割り振るインデックスに従って行われる、請求項２２または２３に記載の方法。
【請求項２５】
前記照会要求の内容から１つまたは複数のキーを導出することを含む、請求項２２ないし２４のいずれか一項に記載の方法。
【請求項２６】
キーとネットワーク・トラフィック制御装置との間の前記インデックスに従って、要求を、前記導出されたキーに割り振られた１つまたは複数のリモート・ネットワーク・トラフィック制御装置に向けて送るステップ
を含む、請求項２５に記載の方法。
【請求項２７】
前記リモート・ネットワーク・トラフィック制御装置から、前記キーに割り振られたピア・ノードのリストを受け取るステップ
を含む、請求項２６に記載の方法。
【請求項２８】
前記照会側ピア・ノードにヒット・メッセージを送信するステップ
を含む、請求項２７に記載の方法。
【請求項２９】
いくつかのキーについての、キーとピア・ノードとの間のインデックスを管理するステップと、
キーとピア・ノードとの間の前記インデックスに従って、要求されたキーにどのピア・ノードが割り振られるかの知識を、他のネットワーク・トラフィック制御装置に要求に応じて提供するステップと
を含む、請求項１１ないし２８のいずれか一項に記載の方法。
【請求項３０】
キーとピア・ノードとの間のインデックスを管理するステップが、エントリの除去を含む、請求項２９に記載の方法。
【請求項３１】
関連するピア・ノードから送信されるヒット・メッセージを監視するステップと、
前記ヒット・メッセージの内容から１つまたは複数のキーを導出するステップと、
前記送信側ピア・ノードを前記導出されたキーに割り振るステップと、
前記キーとピア・ノードとの間の関係を、キーとピア・ノードとの間のインデックスに格納するステップと
を含む、請求項１１ないし３０のいずれか一項に記載の方法。
【請求項３２】
ピア・ノードの少なくとも１つのグループ（１、２、４）と、
前記ピア・グループ（１、２、４）のための入路／出路回線として働くネットワーク回線（３）と、
前記ネットワーク回線からメッセージを遮断する、請求項１ないし１０のいずれか一項に記載のネットワーク・トラフィック制御装置（５）と
を含む、ネットワーク。
【請求項３３】
ネットワーク・トラフィック制御装置の処理ユニットにロードされたとき、前記処理ユニットを、請求項１１ないし３１のいずれか一項に記載の方法を実施するように構成するコンピュータ・プログラム・コード、を含むコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク・トラフィック制御装置（Network Traffic ControlUnit）、ネットワーク・トラフィック制御装置などを含むネットワーク、ネットワーク上のトラフィックを制御するための方法、および対応するコンピュータ・プログラムに関する。
【背景技術】
【０００２】
ピアツーピア・アプリケーションは、インターネットのエッジ上のコンピュータに記憶された広範囲のデータにアクセスできるようになったので、ますます普及している。ローカル・アクセスだけのためにデータを記憶し提供し、またインターネット・サーバからデータを取り出す手段を提供していたコンピュータが、現在では、他のコンピュータのためのデータベースとして働くことができ、同時に、インターネット・サーバからだけではなく、ピアツーピア・アプリケーションを実行するときは他のリモート・コンピュータからもデータを受け取ることができる。このため、アクセス可能なデータのプールが極めて大きくなる。
【０００３】
以下では、ピア（Peer）、ノード、またはピア・ノードの用語は、それだけに限定しないが、たとえばコンピュータ、ワークステーション、またはＰＤＡ（パーソナル・デジタル・アシスタント:PersonalDigital Assistant）など、ピアツーピア・アプリケーションを実行する電子デバイスに対して使用される。したがって、このようなノードは、他のノードと情報を交換するためにネットワークにアクセスすることができるべきである。
【０００４】
Ｇｎｕｔｅｌｌａ（グヌーテラ）は、現在、最も有名な非構造的な（unstructured）ピアツーピア・アプリケーションの１つである。２００２年１１月１５日にアクセスしてインターネットのhttp://www9.limewire.com/developer/gnutella_protocol_0.4.pdfから取得された（retrieve）「グヌーテラ・プロトコル仕様書バージョン０．４ドキュメント改訂１．２（TheGnutella Protocol Specification v0.4 Document Revision 1.2）」を参照されたい。このようなアプリケーションは、ノードがランダムに他のノードとピア関係になるため、非構造的と呼ばれる。ファイルや他のサービスなどのリソースは、任意のノード上で利用可能になるため、非構造的なピアツーピア・ネットワークにおける検索は、基本的にランダムの探索（Probing）である。チン・リュー（QinLv）他、「非構造的ピアツーピア・ネットワークにおける検索および複製（Search and Replication in UnstructuredPeer-to-Peer Networks）」、第１６回ＡＣＭスーパーコンピューティング国際会議（16th ACM InternationalConference on Supercomputing）、２００２年６月を参照されたい。このシステムの主な利点は、たとえば使用するプロトコルが非常に単純であることなど、その単純性であり、またノードが高い率で出現および消失することができるという意味で、そのダイナミクスである。他の利点は、検索クエリ（Query、照会文）が、ほぼ任意の複雑さを持つことができ、キーワード検索、部分文字列一致（Substring-Matching）などを含めることができることである。
【０００５】
Ｇｎｕｔｅｌｌａ−Ｇｎｕ  Ｖ０．４などのファイル交換プロトコルを含むピアツーピア・アプリケーションは、情報を交換するために「オーバレイ」ネットワークを確立する。ピアは、始動すると、要求／受諾プロトコルを使用して他のピアとピア関係になろうと試みる。要求側のピアは、「接続要求（Connect Request）」を他のピア・ノードに送信する。この他のピアは、接続を許可する場合、「接続受諾（Connect Accept）」によって応答し、この２つの当事者が隣接関係（Adjacency）を確立する。次いで、２つのピアは、他方のピアに渡される情報の交換を開始する。
【０００６】
図１ないし３は、少なくとも２つの、クラスタとも呼ばれるピア・グループ１および２を含む例示的ネットワーク内で接続性を達成する方法を示す。各ピア・グループ１または２はそれぞれ、ピア・ノードＡ、Ｂ、およびＣ、または、ＤおよびＥを含む。参照番号３は、ピア・グループ１と２の間のある種の物理相互接続（結線、無線）を示す。矢印は、確立済みのピア接続を示し、それは物理相互接続ではなく論理相互接続である。このような接続は、ピアツーピア・アプリケーションのプロトコルに従って、一方のピアが接続要求メッセージを他方のピアに送信するようにし、他方のピアがこの接続要求メッセージを受諾メッセージで受諾するようにすることによって確立される。
【０００７】
図１では、ノードＣが、ノードＡおよびＢとピア関係になり、同様にノードＤが、ノードＥとピア関係になっている。ノードＣがノードＤについて知ったときに、ノードＣとノードＤはピア関係になろうとする。したがって、Ｃは接続要求をＤに送信し、Ｄは受諾メッセージをＣに送り返すことにより受諾する。
【０００８】
図２においては、このときＣとＤはピア関係となっており、Ｃは、ＡおよびＢから発行されたメッセージをＤに中継し、Ｄは、Ｅにより発行されたメッセージをＣに中継する。次に、ＡがＤについて知ったときに、ＡとＤはピア関係になろうとする。したがって、Ａは、接続要求をＤに送信し、Ｄは、受諾メッセージをＡに送り返すことにより受諾する。
【０００９】
図３においては、既存のピア接続に加えて、このときＡとＤがピア関係となっている。ただし、ここでは物理相互接続リンク３上に存在する２つの論理ピア接続がある。この２つの論理接続は、相互接続３を通る少なくとも４つのメッセージによって確立されたものである。
【００１０】
オーバレイ・ネットワークは、論理接続のネットワークに対する用語であり、インフラストラクチャに依拠しないアドホック・ネットワークである。１つの周知の問題は、どのようにピア化メカニズムをブートするか、すなわち、あるピアが、それとピア関係になる他のピアのアドレスをどのように見つけることができるかである。通常、この問題を解決するために２つのタイプの技法が使用される。１つの解決策は、ピアが既知のアドレスに位置するサーバに接続することからなる。このサーバが、ピアのアドレスのリストを維持し、それをピアに伝える。もう１つの解決策では、ピア自体が、それとピア関係になる他のピアのリストを維持し、このリストからアドレスを使用する。
【００１１】
この技法により、実際のネットワーク・インフラストラクチャ、またはピア間の親和性を考慮することなく、アドレスのリストに基づいてピア化が行われる。したがって、この結果もたらされるオーバレイ・ネットワークは、通常、全体として物理ネットワークと相関性がない。このことにより、ネットワーク・リソースの使用が非常に非効率的になり、このネットワークを使用するファイル検索プロトコルのパフォーマンスが悪くなり得る。
【００１２】
図４に示す別の例は、ピア・ノード間の隣接関係を確立するために、ピアツーピア・アプリケーション・メッセージでどのように物理ネットワークが一杯にさせられるかを示す。３つのクラスタ１、２、４が示されている。大きい円は、物理ネットワーク・ノード（たとえばルータ、ゲートウェイ）を表し、小さな円は、ピア・ノードを表す。点線は、物理ネットワーク・ノード間の物理相互接続を表し、直線は、ピア・ノード間の論理相互接続を表す。図４から導かれるように、ピア・ノードＡは、ピア・ノードＢ〜Ｅを介してのみピア・ノードＦと通信しているが、ピア・ノードＡとＦは物理ネットワークでは隣接している。この例では、クラスタ１をクラスタ２に、またクラスタ１をクラスタ３に結合しているリンクは、簡単に輻輳するようになることに留意されたい。
【００１３】
したがって、ピアツーピア・アプリケーションの構造は、強引に一杯にさせることと、オーバレイ・ネットワーク・トポロジとその下位にある物理接続を示すインターネット・トポロジの明らかな不整合とにより、限られた拡張性しかもたらさない。
【００１４】
下位にある物理ネットワークをメッセージで一杯にさせることは、オーバレイ・ネットワークが確立されたあと、ピア関係になる他のピアを探すときだけではなく、データ・ファイルなどの情報を照会するときにも問題となる。
【００１５】
図５ないし７では、ピアツーピア・アプリケーションのプロトコルによる、そうした例示的な照会のプロセスを紹介する。図５は、図１と同様でありノードＣとＤの間のピア接続の確立を示す。
【００１６】
図６においては、このときノードＡが、照会要求「vivaldi.mp3を探す（lookfor vialdi.mp3）」を発行する。Ｃがこの照会要求をＢおよびＤに転送し、Ｄはこの要求をＤに転送する。２つのピア・ノード間の一方向のみを示している矢印は、送信される照会要求を示す。
【００１７】
ＥはＡが探しているものを持つと仮定すると、Ｅは確認メッセージをＤに送信する（図７参照）。Ｄは、この確認がＣから来た要求に関係することがわかっているので、確認メッセージをＣに送信する。Ｃは、この確認メッセージがＡから来た要求に関係することがわかっているので、確認メッセージをＡに送信する。次いで、Ａが、他の手段、例えばＨＴＴＰを使用してＥと連絡してファイルを取得する。
【００１８】
ヨーロッパ特許第１２２９４４２（Ａ２）号は、多数の異なるピアツーピア・アプリケーションに対する共通プロトコルとなることが意図されるピアツーピア・プロトコルを開示している。プラットフォーム・コア層、プラットフォーム・サービス層、プラットフォーム・アプリケーション層など様々な層が定義されている。いわゆるランデヴー・ピアが、ピアまたはピア・グループを含むピアツーピア・プラットフォーム内のエンティティに対する動的なインデックス（索引）を維持することができる。ランデヴー・ピアは、追加の機能を実行するピアと見なされる。
【００１９】
２００２年１０月１７日にアクセスしてインターネットのhttp://www.allot.com/html/solutions_notes_kazaa.shtmから取得された「ピアツーピア／ファイル共有アプリケーションの識別および制御（Idebtifying and Controlling P2P / File-Saring Applications）」、２００２年１０月１７日にアクセスしてインターネットのhttp://www.nwfusion.com/newsletters/fileshare/2002/01297785.htmlから取得された、アン・ハリソン（AnnHarrison）著の「Ｐａｃｋｅｔｅｅｒ：ピアツーピア・トラフィックの制限に関するもう１つの見解（Packeteer: Another take onlimiting P2P traffic）」、ならびに、２００２年１０月１７日にアクセスしてインターネットのhttp://www.packeteer.deから取得されたパケッティア（商標）社（Packeteer/TMInc.）、「ネットワーク全体にわたるアプリケーション・パフォーマンスへの４つのステップ（Four Steps to ApplicationPerformance across the Network）」は各々、様々なタイプのトラフィックを検出し識別する装置を開示している。第２のステップでは、ネットワークおよびアプリケーションの挙動、特に帯域幅の消費を解析する。この解析に従って、帯域幅が、複数の異なるアプリケーションに割り振られる。
【００２０】
ヨーロッパ特許出願公開第１０７５１１２（Ａ１）号は、ＰＮＮＩ階層ネットワークを開示しており、そのネットワークでは、ピアの１つがピア・グループ・リーダ（Leader）として１つのピア・グループを代表する。ピア・グループ・リーダは、ピア・グループのトポロジ・データを格納するメモリを有する。
【００２１】
ピアツーピア・トラフィックを制限するための高度に体系化されたいくつかの手法は、Ｓ．ラトナサミ（S. Ratnasamy）らの「拡張可能内容アドレス可能ネットワーク（A scalable Content-AddressableNetwork）」、ＡＣＭ  ＳＩＧＣＯＭＭ、１６１〜１７２頁、２００１年８月、Ａ．ローストロン（A. Rowstron）およびＰ．ドゥルシェル（P.Druschel）の「Ｐａｓｔｒｙ：大規模ピアツーピア・システムのための拡張可能で分散式のオブジェクト位置およびルーティング（Pastry: Scalable, decentralized object location and routing for large-scalepeer-to-peer systems）」、分散システム・プラットフォーム（ミドルウェア）に関するＩＦＩＰ／ＡＣＭ国際会議（IFIP/ACMInternational Conference on Distributed Systems Platforms （Middleware））、３２９〜３５０頁、２００１年１１月、ならびに、Ｉ．ストイカ（I.Stoica）らの「Ｃｈｏｒｄ：インターネット・アプリケーションのための拡張可能ピアツーピア・ルックアップ・サービス（Chord: A scalablePerr-to-peer Lookup Service for Internet Applications）」、２００１年度ＡＣＭ  ＳＩＧＣＯＭＭ会議会報（Proceedingsof the 2001 ACM SIGCOMM Conference）、１４９〜１６０頁、２００１年８月に紹介されている。これらの手法では、どのようにどのノードに情報を格納するかを厳密に制御する。また、ノードのピア化はランダムではなく、もたされるオーバレイ・ネットワークは、下位にあるインターネット・トポロジにしばしば一致する。その欠点は、これらの手法が、非常に高度な動的性にうまく対処していないことであり、つまりユーザの母集団が急激に変化すると、このようなシステムは不安定になる。さらに、このシステムは、完全一致照会では優れているが、キーワードに基づく照会、および部分文字列照会ではいくらかの弱点がある。
【００２２】
したがって、こうしたトラフィックを引き起こすピアが変化しないままになるようにしながら、ネットワーク・トラフィック制御手段を提供することが望ましい。
【特許文献１】ヨーロッパ特許第１２２９４４２（Ａ２）号
【特許文献２】ヨーロッパ特許第１０７５１１２（Ａ１）号
【非特許文献１】「グヌーテラ・プロトコル仕様書バージョン０．４ドキュメント改訂１．２（TheGnutella Protocol Specification v0.4 Document Revision 1.2）」、http://www9.limewire.com/developer/gnutella_protocol_0.4.pdf、２００２年１１月１５日
【非特許文献２】チン・リュー（Qin Lv）他、「非構造的ピアツーピア・ネットワークにおける検索および複製（Searchand Replication in Unstructured Peer-to-Peer Networks）」、第１６回ＡＣＭスーパーコンピューティング国際会議（16thACM International Conference on Supercomputing）、２００２年６月
【非特許文献３】「ピアツーピア／ファイル共有アプリケーションの識別および制御（Idebtifyingand Controlling P2P / File-Saring Applications）」、http://www.allot.com/html/solutions_notes_kazaa.shtm、２００２年１０月１７日
【非特許文献４】アン・ハリソン（Ann Harrison）、「パケッティア：ピアツーピア・トラフィックの制限に関するもう１つの見解（Packeteer:Another take on limiting P2P traffic）」、http://www.nwfusion.com/newsletters/fileshare/2002/01297785.html、２００２年１０月１７日
【非特許文献５】パケッティア（商標）社（Packeteer/TM Inc.）、「ネットワーク全体にわたるアプリケーション・パフォーマンスへの４つのステップ（FourSteps to Application Performance across the Network）」、http://www.packeteer.de、２００２年１０月１７日
【非特許文献６】Ｓ．ラトナサミ（S. Ratnasamy）ら、「拡張可能内容アドレス可能ネットワーク（Ascalable Content-Addressable Network）」、ＡＣＭ  ＳＩＧＣＯＭＭ、１６１〜１７２頁、２００１年８月
【非特許文献７】Ａ．ローストロン（A. Rowstron）およびＰ．ドゥルシェル（P.Druschel）、「Ｐａｓｔｒｙ：大規模ピアツーピア・システムのための拡張可能で分散式のオブジェクト位置およびルーティング（Pastry: Scalable, decentralized object location and routing for large-scalepeer-to-peer systems）」、分散システム・プラットフォーム（ミドルウェア）に関するＩＦＩＰ／ＡＣＭ国際会議（IFIP/ACMInternational Conference on Distributed Systems Platforms （Middleware））、３２９〜３５０頁、２００１年１１月
【非特許文献８】Ｉ．ストイカ（I. Stoica）ら、「Ｃｈｏｒｄ：インターネット・アプリケーションのための拡張可能ピアツーピア・ルックアップ・サービス（Chord:A scalable Peer-to-peer Lookup Service for Internet Applications）」、２００１年度ＡＣＭ  ＳＩＧＣＯＭＭ会議会報（Proceedingsof the 2001 ACM SIGCOMM Conference）、１４９〜１６０頁、２００１年８月
【非特許文献９】マグダレーナ・バラジンスカ（Magdalena Balazinska）ら、「計画的リソース発見のための拡張可能ピアツーピア・アーキテクチャ（AScalable Peer-to-Peer Architecture for Intentional Resource Discovery）」、パーベイシブ２００２−パーベイシブ・コンピューティングに関する国際会議（Pervasive2002 - International Conference on Pervasive Computing）、２００２年８月
【発明の開示】
【発明が解決しようとする課題】
【００２３】
本発明の一態様によると、ネットワーク回線からメッセージを遮断するためのフィルタ・ユニットを含むネットワーク・トラフィック制御装置が提供される。ピアツーピア・アプリケーションに関係するメッセージは、メッセージの宛先にかかわらず遮断される。さらに、メッセージの内容、ならびにネットワーク・トラフィック制御装置が提供するピア化特有の知識に従って、遮断されたメッセージが表す要求を管理するように構成された制御ロジックが提供される。
【００２４】
本発明の他の態様によると、メッセージの宛先にかかわらずネットワーク回線からフィルタ・ユニットによって遮断されるピアツーピア・アプリケーションに関係するメッセージを受信するステップと、メッセージの内容およびピア化特有の情報に従って、遮断されたメッセージが表す要求を管理するステップとを含む、ネットワーク上のトラフィックを制御するための方法が提供される。
【００２５】
フィルタ・ユニットは、メッセージがピアツーピア・アプリケーションに関係することを何らかの方法で示すメッセージをフィルタリングする。ピアツーピア・アプリケーションは通常、ユーザ・コンピュータが、クライアントとしても、他のユーザ・コンピュータへのデータ・ファイルまたはサービスのためのサーバしても働くことを可能にする。ある好ましい実施形態では、フィルタ・ユニットが、ピアツーピア・アプリケーションを示す指定のポート・フィールド内で定義されたポート番号が出現するかどうかに関して、ＴＣＰメッセージのポート・フィールドを検査している。ピアツーピア・アプリケーションは、それを識別するために、他のピアツーピア・アプリケーションのポート番号とは異なり、またピアツーピアではない他のアプリケーションのポート番号とも異なるポート番号を使用することができる。ただし、メッセージの他の重要な情報を、メッセージに関係するピアツーピア・アプリケーションをフィルタリングするのに使用することもできる。ネットワーク・トラフィック制御装置およびそのフィルタ・ユニットは、あるピアツーピア・アプリケーションに関係するメッセージだけをフィルタリングし、次いで制御するように準備することも、様々な既知のピアツーピア・アプリケーションのメッセージをフィルタリングし、次いで制御するように準備することもできる。ピアツーピア・アプリケーションに関係しないメッセージは、通常は影響を受けず、フィルタ・ユニットを妨げられずに通過することができる。
【００２６】
このように、フィルタ・ユニットは、メッセージの宛先にかかわらず、ネットワーク回線上のピアツーピア・アプリケーションのトラフィックを遮断する。したがって、フィルタリングされたトラフィックは、ネットワーク・トラフィック制御装置のＩＰまたはどんなアドレスに向けても送られず、通常はピアの宛先に宛てられる。それにもかかわらず、ネットワーク・トラフィック制御装置は、この種のトラフィックを制御するために遮断している。
【００２７】
ネットワーク上のピアツーピア・トラフィックに対する制御の拡張を実現するために、ネットワーク・トラフィック制御装置が、大量のこのようなトラフィックを搬送するネットワーク回線にアクセスできるようにすることが好ましいと考えられる。フィルタ・ユニットによってアクセスされる好ましいネットワーク回線は、ピアのグループまたはクラスタに対する入路／出路回線であり、したがって、このクラスタのピアへの、またはピアからのネットワーク・トラフィックのすべてまたは大部分が、このネットワーク回線を通過しなければならず、このようなトラフィックが監視できるようになる。
【００２８】
ＴＣＰプロトコルについて述べたとき上記に示したように、階層的通信層のより低いレベルでは、メッセージは１つまたは複数のデータ・パケットによって表される。もちろん代わりに他のプロトコルを使用することもできる。フィルタ・ユニットは、ネットワーク・プロセッサに実装されるパケット・フィルタリング・ロジックとして実施することができる。ネットワーク・トラフィック制御装置、およびそれに関連して提案された方法は、主としてピアからの要求を管理しなければならないので、このような要求を検出することは特に評価される。この検出は、フィルタ・ユニットによって実施することができ、たとえば、要求を、対応するデータ・パケット内で、データ・パケットの指定のフィールド内の定義されたコードを用いて表すことができる。次いで、所与の数の要求を表すコードがあるかどうかフィールドを検査するためにフィルタ・ユニットを準備することができる。他のピアツーピア・アプリケーション・メッセージも、フィルタリングされ得るが、管理の点から見て要求とは異なる処理が行われる。あるいは、ピアツーピア・アプリケーション要求を含むメッセージは、フィルタ・ユニットを用いてピアツーピア・アプリケーション・メッセージを遮断し、このようなメッセージのコマンド・フィールドを制御ロジックによって解析することにより検出することができる。
【００２９】
制御ロジックは、ハードウェア、ソフトウェア、またはその組合せ、あるいは他の適切な実装形態で実装することができる。制御ロジックに割り当てられている仕事は、遮断された要求を管理することである。この管理は、このような要求を制御ロジックによって、ここではピアツーピア・アプリケーションに関連する要求が想定するのとは異なり得るがやはり要求側のピアを満足させる方式で取り扱い、それによって、好ましくはピアツーピア・アプリケーションによるよりもネットワーク上のトラフィックを少なくすることを含む。したがってネットワーク・トラフィック制御装置は、新しいメッセージをセットアップし、要求を宛先変更し、要求側ピア、または遮断されたメッセージの宛先のピアと対話し、あるいは他のネットワーク・トラフィック制御装置とさえ対話することが好ましい。これらは、ネットワーク・トラフィック制御装置が提供することができる動作の一部にすぎないが、必ずしもこれらのすべてを提供する必要はない。一方で、要求を管理する機会は列挙した動作だけに限定されない。
【００３０】
基本的に、制御ロジックは、このような遮断されたメッセージの内容を知り、メッセージ内容に応じて、また、メモリに格納されているか、または他の知識ソースへのアクセスによって得られた、ネットワーク制御装置が有する知識に応じて、このようなメッセージによって表される必要を満たす手段を調整する。この知識とは、照会、接続要求、または他の要求をより効率的に満たす措置を講じる助けとなるピア化特有の知識である。通常、ピア自体は、この知識を利用することができない。
【課題を解決するための手段】
【００３１】
したがって、本発明は、ネットワーク回線から遮断された要求の管理を主導するネットワーク・トラフィック制御装置を導入することにより、ピアツーピア・アプリケーションによって生じるネットワーク・トラフィックを大幅に減少することを可能にする。このようなスマートな制御を追加することにより、ピアツーピア・アプリケーションによって開始されるトラフィックの制御および制限に関して利益が得られる。このことは、関与しているピアもネットワーク構造も、変更または修正せず、さらに、このようなネットワーク・トラフィック制御装置の導入をネットワーク内のピアまたは他のエンティティに公開せずに達成することができる。ピアツーピア・オーバレイ・ネットワークのトポロジは向上する。ピアに対するいかなる変更もまったく必要とせずに、ネットワーク制御装置を追加または除去することができる。
【００３２】
ある好ましい実施形態では、ネットワーク・トラフィック制御装置は、スタンド・アロンの電子デバイスとすることができる。他の好ましい実施形態では、ルータの機能に、ネットワーク・トラフィック制御の機能を加え、それによって、１つの装置だけでルータ機能およびトラフィック制御機能の両方を担当することができるようになる。
【００３３】
以下で紹介する好ましい実施形態の多くでは、要求を管理するために制御ロジックがメッセージを送信している。このことは、制御ロジックがまずメッセージの送信を決定し、メッセージの物理的送信は制御ロジックが制御するインターフェースによって開始されると解釈すべきである。
【００３４】
ある好ましい実施形態では、遮断されたメッセージは破棄される。このステップはメッセージ内容を評価したあとに行われる。遮断されたメッセージを破棄することは、制御ロジックが、さらに要求を管理し要求を取り扱う新しい方法を考えることに対して制御を行うことを示している。これがトラフィック制限のための第１の努力である。
【００３５】
好ましくは、管理すべき要求は、ピア・ノードから発行され他のピア・ノードに送られる接続要求である。このような接続要求は他のピアへ接続を確立するために送信され、これによって、そのピアが接続要求を受諾したあと、連絡元ピアが探す情報またはサービスを連絡元ピアに提供することができる。接続要求をネットワーク・トラフィック制御装置の制御ロジックによって取り扱われるようにすることは重要である。というのは、たとえばピアツーピア・アプリケーションが、接続済みのピアに、そのピアが認識した他のピアへ接続要求を送信させるよう決定したときに、このような接続要求が、他のピアの間での他の多数の後続する接続要求を引き起こすおそれがあるからである。このような接続要求を管理し、したがってこれを満たすための動作を制御することにより、ピアツーピア・トラフィックが一杯になるのを劇的に抑制することができる。
【００３６】
接続要求を管理する好ましい方法は、ネットワーク・トラフィック制御装置が関与している既存の接続に関するさらなる動作を取り扱うことである。ピアが別のピアへの接続を要求しており、要求側のピアが、好ましくは同じリモート・クラスタの、第３のピアに既に接続されているときはいつでも、特にその別のピアが要求側のピアに第３のピアを介して既に接続されていることが分かっているときは、ネットワーク・トラフィック制御装置は、このクラスタへ新しい要求を送信するのをやめることができる。
【００３７】
したがって、ある好ましい実施形態では、ネットワーク・トラフィック制御装置は、それが現在認識しているピアツーピア接続に関するピア化特有の知識情報を提供する。
【００３８】
上記に示したように、要求側ピア・ノードにサービスすることができる接続が既に確立されているとき、遮断された接続要求の宛先にメッセージを送信することができないことが好ましい。
【００３９】
他の好ましい実施形態では、制御ロジックが、遮断された接続要求に応答して、遮断された接続要求の発信元に接続要求の送信を開始する。これは、遮断された接続要求の取り扱いを完全に制御するためである。ネットワーク・トラフィック制御装置は、発信元としてそれ自体のＩＤを用いてこの接続要求を送信する。続いて、要求側ピアがネットワーク・トラフィック制御装置に排他的に通信する。トラフィックを効率的に制御し制限することができる。
【００４０】
それが適切な場合、ネットワーク・トラフィック制御装置は、発信元としてそれ自体のＩＤを用いて、遮断された接続要求の宛先に接続要求を送信する。これは、特にこのピアに、一般的にはこのクラスタに対する他の接続がない限り、要求側ピアの必要を満たすために妥当なことがある。このリモート・クラスタの別のピアへの接続があるとき、ネットワーク・トラフィック制御装置は、元の接続要求を満たすのでなく、要求されたピアに到達するために既存の接続を使用することを選ぶことがある。
【００４１】
別の好ましい実施形態では、ネットワーク・トラフィック制御装置は、遮断された接続要求の宛先へ接続要求を送信し、これにより、遮断された接続要求の発信元がその接続要求を送信しているよう装うようにする。この方法は、接続の確立を制御するための代替方法であり、このときネットワーク・トラフィック制御装置はそれ自体のＩＤでは現われない。
【００４２】
遮断された接続要求に応答して、その要求の宛先以外の別のピア・ノードに接続要求を送信することが好ましいことがある。この別のピア・ノードは、要求側ピア・ノードへの接続の確立をサポートすることができる。接続要求がネットワーク・トラフィック制御装置により宛先変更されたときには、様々な理由および戦略があり得る。通常、ネットワーク・トラフィック制御装置は、接続要求の宛先変更を行うときには、それ自体のＩＤで動作する。
【００４３】
特に、接続要求が別のリモート・クラスタのピアに送られ、他のネットワーク・トラフィック制御装置がこのクラスタに割り振られたとき、ローカルのネットワーク・トラフィック制御装置は、このリモートのネットワーク・トラフィック制御装置を介してこの別のクラスタのピアと排他的に「話す（トークする、talk）」ことが好ましい。これにより、劇的にトラフィックが制限される。このような別のネットワーク・トラフィック制御装置への接続要求は、そのリモート・クラスタのピアに接続するのに備えて、この別のネットワーク・トラフィック制御装置が提供するピア化に特有の情報を受け取るためにも有利となり得る。
【００４４】
ネットワーク・トラフィック制御装置は、接続要求を遮断し、続いてそれ自体のＩＤで動作するとき、遮断された接続要求の発信元が、ネットワーク・トラフィック制御装置から発信元に送信された接続要求を受諾したあとで初めて、さらなる動作を開始できることが好ましい。これにより、発信元がネットワーク・トラフィック制御装置と通信するように準備されていないとき、トラフィックの発生が回避される。
【００４５】
特に上記の接続要求を管理するとき、ネットワーク・トラフィック制御ロジックが、ピアツーピア・アプリケーションのプロトコルに従って通信するように準備されることが好ましい。
【００４６】
好ましくはネットワーク・トラフィック制御装置によって取り扱われる他の要求は、ピア・ノードから発行され、フィルタリングを介してネットワーク・トラフィック制御装置の注意を引くデータ・ファイル照会である。この照会要求も多くの後続トラフィックを引き起こし、したがって、このような要求の取り扱いを効率的に管理することが、ネットワーク上のピアツーピアで誘発される総トラフィックを削減するために不可欠である。通常、照会要求は、このようなオンライン・ピアのうちどれが照会側ピアが探している情報を提供できるかを見つけ出すために、ピアの接続が行われたあとに送信される。
【００４７】
ある好ましい実施形態では、このような照会要求の管理は、ダウンロードするデータ・ファイルまたはサービスを表すキーを、ネットワーク・トラフィック制御装置に割り振るインデックス（索引）に従って行う。このインデックスは、ピア化特有の知識とみなされる。キーは、ある照会の内容の少なくとも一部分を指定し、好ましくは制御ロジックが実装する固定したルールに従って、それぞれの照会要求の内容から生成される。このようなキーが照会要求から導出されているので、ネットワーク・トラフィック制御装置は、いくつかまたは多数のネットワーク・トラフィック制御装置のうち、どのネットワーク・トラフィック制御装置がこのキーに対する情報の管理を担当しているかを、このインデックスから導出する。次いで、この情報によりピア・ノードをキーにマップする。マップされたピア・ノードは、キーが表すファイルを提供するためにこの時点で登録される。
【００４８】
本発明のある好ましい実施形態では、ネットワーク・トラフィック制御装置が提供するピア化特有の知識は、ダウンロードすべきデータ・ファイルを表すキーをネットワーク・トラフィック制御装置に割り振るインデックスを含む。このインデックスは、好ましくは、すべてのネットワーク・トラフィック制御装置にローカルで格納され、定期的に分配され、あるいは、定期的またはイベント駆動ベースで更新される。各ネットワーク・トラフィック制御装置は、いくつかのキーに関係する情報の管理を担当している。結局、キーが、照会、特に照会されたデータ・ファイルに関する情報を表しているので、各ネットワーク・トラフィック制御装置が、いくつかの異なるデータ・ファイルに関する情報を管理している。次いで別のインデックス中に収集されたこのような情報により、ピア・ノードがキーに割り振られ、したがって、どのピアが実際にあるデータ・ファイルを提供できるかの詳しい情報が与えられる。
【００４９】
ファイルまたはサービスを探すことは、照会文中で異なる文字列により多数の異なる方法で表現できるので、照会要求の検索文字列は、照会要求を即座に実行するのにあまり適していない。したがって、１つまたは複数のキーが、照会要求の内容つまり具体的には文字列から導き出されることが好ましい。好ましくは、基礎となるルール・セットは、ネットワーク・トラフィック制御装置に格納され、その制御ロジックは、照会要求からキーを導き出すためにこうしたルールを実施するように構成される。
【００５０】
このような１つまたは複数のキーが、制御ロジックによって照会文の文字列から導出されるとき、また、対応するインデックスをスクリーニングすることによりキーを管理するネットワーク・トラフィック制御装置を見つけたとき、どのピアが利用可能なキーによって表されるファイルを有するかの情報を得るために、導出されたキーに割り振られた１つまたは複数のリモート・ネットワーク・トラフィック制御装置に要求が送られる。要求を受けた１つまたは複数のネットワーク・トラフィック制御装置が、こうした情報を要求側のネットワーク・トラフィック制御装置に送り返すことが好ましい。次いで、ネットワーク・トラフィック制御装置から照会側ピア・ノードへのヒット・メッセージを選んで、提供された任意の数のデータ・ファイルをこのピア・ノードに選択させることができる。このプロセスの多数の好ましい変形形態についてはあとで紹介する。
【００５１】
いくつかのネットワーク・トラフィック制御装置は、好ましくは、いくつかのキーに対して１つのキーとピア・ノードとの間のインデックスを提供する。これらのネットワーク・トラフィック制御装置は、キーとピア・ノードとの間のインデックスに従って、どのピア・ノードが要求されたキーに割り振られるかの知識を、他のネットワーク・トラフィック制御装置に提供する。このようなネットワーク・トラフィック制御装置の管理タスクは、エントリの追加および除去によるインデックスの更新を含むことが好ましい。
【００５２】
他の好ましい実施形態では、ピア化特有の知識のインデックスを更新する方法が導入される。すなわち、関連するピア・ノードからネットワーク・トラフィック制御装置に送信されるヒット・メッセージが監視される。１つまたは複数のキーが、ヒット・メッセージの内容から導出される。送信側のピア・ノードが、導出されたキーに割り振られ、そのキーとピア・ノードとの間の関係が、そのキーを含むインデックスを管理するネットワーク・トラフィック制御装置にあるキーとピア・ノードとの間のインデックス内に格納される。この方法は、ピア化特有の知識を最新状態に維持するために役立つ。
【００５３】
基礎となるネットワーク・トラフィック制御装置間の通信、ならびに、インデックス、テーブル、または他のピア化特有の知識の管理を含む、このような高度な検索は、ピアツーピア・アプリケーション・プロトコルとは異なるプロトコルを使用して実施することが好ましい。このようなプロトコルは、より効率的であり上記の目的に対処する。このプロトコルは、特に照会要求の管理に使用される。
【００５４】
多くの目的で、ネットワーク・トラフィック制御装置に関連するピア・ノードに関する情報を含むピア化特有の知識が利用可能であることが好ましい。こうすると、ジョイント・クラスタのピア・ノードが通常は互いに近くに位置するので、管理の労力を最適にする助けとなる。このような距離情報は、ネットワーク・トラフィック制御装置による要求の管理に影響を与えることがある。
【００５５】
本発明の他の態様によると、ピア・ノードの少なくとも１つのグループ、このピア・グループのための入路／出路回線として働くネットワーク回線、および、かかるネットワーク・トラフィック制御装置に言及する請求項のいずれか一項に記載のネットワーク・トラフィック制御装置を含むネットワークが提供される。
【００５６】
本発明の他の態様によると、ネットワーク・トラフィック制御装置の処理ユニットにロードされたとき、方法請求項のいずれか一項に記載の方法を実施するように処理ユニットを構成するコンピュータ・プログラム・コードを含むコンピュータ・プログラム要素が提供される。
【００５７】
本発明およびその実施形態の様々な態様の利点は、上記の本発明のネットワーク・トラフィックおよびの方法の利点に併せて説明される。
【００５８】
本発明およびその実施形態は、本発明による現在好ましいがそれでも例示的な実施形態についての以下の詳細な説明を、添付の図面と併せて参照することにより、さらに完全に理解されよう。
【発明を実施するための最良の形態】
【００５９】
様々な図を通して、同様または同一の内容の要素を同じ参照記号で表す。
【００６０】
図８ないし１０は、本発明の実施形態の様々な態様を示す。図８は、本発明の一実施形態によるネットワークの図を示し、図９は、本発明の一実施形態によるネットワーク・トラフィック制御装置のブロック図を示し、図１０は、本発明の一実施形態によるトラフィックを制御する方法のフロー・チャートを示す。
【００６１】
図８は、２つのクラスタ１および２を示す。クラスタ１および２は、相互接続３を介して物理的に接続されている。クラスタ１は、いくつかのルータ１０、およびエッジ・ルータ１１を含み、エッジ・ルータ１１は、ネットワーク回線３とも呼ばれる相互接続回線３に直接接続されている。各クラスタに属するピア、およびピア間の論理接続はどちらも示されていない。
【００６２】
少なくともクラスタ１が送信および受信するトラフィックの大部分を制御するために、ブースタとも呼ばれるネットワーク・トラフィック制御装置５が、ネットワーク内に導入され、ネットワーク入路／出路ノードつまりエッジ・ルータ１１と同じ位置に置かれる。ネットワーク回線３にトラフィックが存在する。
【００６３】
図９は、ネットワーク・トラフィック制御装置５のブロック図を示す。ネットワーク・トラフィック制御装置５は、ネットワーク・プロセッサ内に実装されるフィルタ・ユニット５１を含む。フィルタ・ユニット５１は、ネットワーク回線３を監視し、ネットワーク回線３上のピアツーピア・アプリケーションに関係するすべてのメッセージをフィルタリングする。他のメッセージ、あるいは、それに対応するデータ・パケットは、影響を受けずネットワーク回線３上の宛先へ進む。ネットワーク・トラフィック制御装置５は、遮断されたメッセージを受け取る送信制御ロジック５２を含み、また、ネットワーク回線３を介してメッセージを送信あるいは開始する能力も有する。制御ロジックがアクセスできるピア化特有の知識を格納するためにメモリ５３が提供される。
【００６４】
図１０は、ネットワーク・トラフィック制御装置５が、ネットワーク回線３を介して送信されるメッセージ、特にクラスタ１のピアから送信される接続要求を表すメッセージにどのように影響を与えるかを示すフロー・チャートである。この場合の全般的な原理は、ネットワーク・トラフィック制御装置５によりオーバレイ・ネットワーク・トポロジの確立を制御し、それによって、プロトコルのパフォーマンスが向上するようになることである。
【００６５】
基本的原理は、クラスタ１のピアから発行されたピアツーピア接続要求を遮断し、要求側ピアにネットワーク・トラフィック制御装置５とピア関係になるように強制することである。遮断は、フィルタ５１によって行われる。ネットワーク・トラフィック制御装置５のみが外部のピアとピア関係になり、必要な場合は、ネットワーク・クラスタ１内に位置するピアから発行されたプロトコル・メッセージを中継する。制御ロジック５２が、ピアＸからのピアＹに対する接続の要求であり得る遮断された要求の内容、ならびに、ピアＸが同じクラスタの他のピアを介してピアＹに既に接続されているという情報であり得るピア化特有の知識に従って決定を行うときはいつでも、遮断されたパケットは、破棄され、それ以上の動作は要求されない。これにより、入路／出路リンク上のトラフィックが大幅に制限され、プロトコルが拡張可能になる。
【００６６】
図１１は、接続要求の遮断をもたらすプロトコル交換、ならびに、ブースタが要求されたピアとどのようにピア関係になるかを示す。ピアＡは、接続要求をピアＢに送信する。ピアツーピア・アプリケーションのメッセージが検出されたため、ブースタ５は遮断を行う。メッセージすなわち接続要求の発信元アドレス、宛先、および内容が抽出される。次いで、接続要求が破棄される。次いでブースタ５は、それ自体のＩＤで接続要求を、それがピア・ノードを求めているとき要求を受け入れることになるピアＡに発行する。
【００６７】
次いでブースタ５は、外部ピアまたは他のブースタとピア関係になることができる。プロトコルのパフォーマンスを高めるために、ブースタ間での高度な情報交換を用いてこの方式を拡張することができる。たとえば、ブースタのネットワーク内で利用可能なファイルの要約は、分散ハッシュ・テーブル（たとえば、ＣＡＮ／ＣｈｏｒｄまたはＰａｓｔｒｙ／Ｔａｐｅｓｔｒｙ）を使用して生成することができる。
【００６８】
図１２ないし１４は、本発明の一実施形態によるメッセージを交換する方法を示す図である。少なくとも２つのピア・グループ１および２を含む例示的ネットワーク内でどのように接続性が達成されるかを図示している。各ピア・グループ１および２はそれぞれ、ピア・ノードＡ、Ｂ、Ｃ、および、Ｄ、Ｅを含む。参照番号３は、ピア・グループ１と２の間のネットワーク回線を示す。両方向矢印は、ある種の物理相互接続に基づく論理相互接続である確立済みのピア化接続を示す。このような接続は、ピアツーピア・アプリケーションのプロトコルに従って、ピアの一方が、接続要求メッセージを他方のピアに送信し、この他方のピアが、受諾メッセージによって接続要求メッセージを受諾するようにすることによって確立される。
【００６９】
図１２では、ノードＣがノードＡおよびＢと既にピア関係になっており、同様にノードＤがノードＥとピア関係になっている。ノードＣがノードＤについて知ったときに、ＣとＤはピア関係になろうとする。したがって、Ｃは接続要求をＤに送信する。このようなメッセージは、発信元から宛先に向かう矢印によって示される。図では、メッセージの発信元だけが括弧内に文字で示されている。しかし、実際のメッセージは宛先のＩＤも含む。
【００７０】
本発明の一実施形態によるネットワーク制御装置５が導入される。ネットワーク・トラフィック制御装置５の識別子は「Ｇ」である。この制御装置により、ピアツーピア・アプリケーションのメッセージがフィルタリングされる。したがって、ＣからＤへの接続要求は、ネットワーク制御装置５によって遮断される。その情報／内容は抽出され、その要求は破棄される。次に、ネットワーク・トラフィック制御装置５は、Ｃの必要を満たすために、遮断された接続要求に応答してさらなる動作の管理を完全に制御する。したがって、ネットワーク・トラフィック制御装置は接続要求をＣに送信する。Ｃが受諾する。ネットワーク・トラフィック制御装置５がアクセスできるピア化特有の知識によると、それはＤと依然連絡している必要がある。したがって、ネットワーク・トラフィック制御装置５は、その識別子Ｇを含む接続要求をＤに送信する。Ｄが受諾する。
【００７１】
図１３では、このとき、ＣとＧ、ならびにＧとＤは、ピア関係になっている。次にＡとＤは、ＡがＤについて知ったときに、ピア関係になろうとする。したがって、Ａは、接続要求をＤに送信し、その接続要求は、Ｇ＝ネットワーク・トラフィック制御装置５によって遮断される。その要求は、メッセージ内容を抽出された後に破棄される。Ｇは、接続要求をＡに送信する。Ａが受諾する。
【００７２】
既にＣはＤに接続され、ＡはＣに接続されているので、ＡとＤの間のさらに別の論理接続を確立する必要はない。したがって、ネットワーク・トラフィック制御装置５は、これ以上の措置は講じず、具体的には、Ａからの接続要求をさらに送信せず、または、あらためて別の時間にＤに連絡しない。図１４では、その結果、ＡとＤ、またはＧとＤの間に、さらに別の接続はない。したがって、トラフィックが制限される。
【００７３】
図１５ないし１６は、メッセージを交換する方法に関する図１１の代替形態を簡潔に示す。図１５ないし１６は、図１２ないし１４と同じ要素を有する同じネットワークを図示している。ここでは、ネットワーク・トラフィック制御装置５が遮断された接続要求を管理する方法が異なる。ネットワーク・トラフィック制御装置５は、それ自体のＩＤでは現われず、より隠された方式で処理を行う。接続要求は、やはり遮断され破棄される。ピア化特有の知識およびメッセージ内容を評価したあと、ネットワーク・トラフィック制御装置５からＤに連絡するのがやはり妥当であり得る。しかしここでは、Ｄは、Ｃによって送信された元の接続要求のように見える接続要求でアプローチされ、接続要求はＧの代わりに発信元としてＣを示す。Ｄからの受諾メッセージは、やはり遮断され、同一の受諾メッセージが、ネットワーク・トラフィック制御装置５によってＣに転送される。この方法は、図１５に示されている。図１６は、その後のオーバレイ・ネットワークの実際の接続を図示している。
【００７４】
図１７は、本発明の一実施形態としてネットワークの図を示している。図４の周知のネットワークと比較すると、この場合はネットワーク・トラフィック制御装置５が、入路／出路ノードに設置されている。これらのネットワーク・トラフィック制御装置は、直線で示されるオーバレイ・ネットワークの確立を排他的に担当する。この図からわかるように、異なるクラスタ１、２、４の各ネットワーク・トラフィック制御装置５の間に確立された接続が１つだけあり、これによりトラフィックが大幅に減少する。ここでは、ピアＡはクラスタ１内でピアＢを介してピアＦとピア関係になることもできる。この知識は、ネットワーク・トラフィック制御装置５によって、接続を確立し遮断された接続要求を管理する間に提供され適用されている。
【００７５】
非構造的なピアツーピア手法の拡張性の問題は、代替または追加方法として、力づくの検索（照会）をインテリジェントなデータ・ロケーション・メカニズムで置き換えることによって改善することができる。したがって、ネットワーク・トラフィック制御装置は、遮断され解析される照会要求を管理する管理能力を提供する。やはり、ピアは変更しないままにすることができるが、ネットワークのコアでは高度なロケーション・メカニズムが使用される。図１８は、本発明の一実施形態によるネットワークを示す。この実施形態では、Ｇｎｕｔｅｌｌａピアツーピア・アプリケーションに関係するトラフィックを管理すべきであり、３つのピア・グループ１、２、４内に位置するピアは、すべてＧｎｕｔｅｌｌａピアと名付けられている。ネットワーク・トラフィック制御装置５は、各装置がピア・グループと関連付けられ、そのグループのピアが他のピア・グループと通信するとき、そのグループのピアが関与する送信または受信されたすべてのメッセージにアクセスできるように配置される。物理ネットワーク・トポロジという点で、ネットワーク・トラフィック制御装置は、ピアツーピア・メッセージを遮断することができるように、通常、アクセス・ルータとエッジ・ルータの間に配置される。このように、ネットワーク・トラフィック制御装置は、ネットワークでその近くにある近傍のいくつかのピアにサービスする。
【００７６】
ネットワーク・トラフィック制御装置５の間で、特にインテリジェントで低トラフィックの方式で遮断された照会要求を管理する場合に、このような新しい要件により合致するようにするためにピアツーピア・プロトコルとは異なるプロトコルが使用される。このようなプロトコルは「高度検索およびロケーション・プロトコル（Advanced Search and Location Protocol）」と呼ばれることがある。この手法の利点は、ネットワークのコアにおいて、一杯にされることを、拡張可能で高度なロケーション・メカニズムで置き換えることである。これにより、拡張可能性が改善し、制御トラフィックの量が大幅に減少する。ピアを置き換えるかまたは変更する必要はない。詳細には、高度に動的なピアの母集団がサポートされる。ネットワーク・トラフィック制御装置５は、比較的静的であり、したがって構造化されたピアツーピア・システムの要件を満たす。これらは、ネットワークをメッセージで一杯になることから保護し、代わりに高度なロケーション・メカニズムを使用する。
【００７７】
次に、アーキテクチャについて、ピアツーピア・アプリケーション・プロトコルの例としてＧｎｕｔｅｌｌａプロトコルを使用して説明する。他の非構造的なピアツーピア手法も同様に働く。ピアは、ファイルを探し出すためにＧｎｕｔｅｌｌａプロトコルを実行し、ファイルをダウンロードするためにＨＴＴＰを実行する。ネットワーク・トラフィック制御装置もまた、ピアと通信するためにＧｎｕｔｅｌｌａプロトコルを実装する。標準的ピアとは異なり、ネットワーク・トラフィック制御装置は、Ｇｎｕｔｅｌｌａの要求で一杯になることには関与しない。ネットワーク・トラフィック制御装置間で高度なロケーション・メカニズムが使用される。
【００７８】
制御ロジック管理機能の一部分は、照会内容、特にその内容を表すこのような照会文の文字列をキーに変換するための１組のルールの適用であることが好ましい。キーは、言葉よりも照会が容易であり、ステートメントの表現において曖昧さが少ない。さらに、キーは文字列より短く、したがって必要な帯域幅がより狭くなる。
【００７９】
与えられた入力文字列は、まずストップ・ワード・フィルタによって処理され、検索に重要ではないすべてのワードが除去される。次いで、パーサが、照会文の残りのワードから、ハッシュ関数を使用したキーの特別な実装と見なされる１組のハッシュ・コードを生成する。最も単純な場合は、パーサは、各ワードから単一のハッシュ・コードを生成する。高度なパーサでは、たとえば、
ファイル・タイプ＝"music"
フォーマット＝"mp3"
アーティスト＝"vivaldi"
指揮者＝"karajan（カラヤン）"
のように内容を階層構造にマップし、あるキーをこの構造に割り振る。
【００８０】
照会文の有効な部分文字列ごとに、追加のキーを計算することができる。これにより部分文字列の照会文を実装することが可能になる。このことがどのように達成することかできるかの詳細は、マグダレーナ・バラジンスカ（Magdalena Balazinska）らの「計画的リソース発見のためのスケーラブル・ピアツーピア・アーキテクチャ（AScalable Peer-to-Peer Architecture for Intentional Resource Discovery）」、パーベイシブ２００２−パーベイシブ・コンピューティングに関する国際会議（Pervasive2002 - International Conference on Pervasive Computing）、２００２年８月に記載されており、これを本明細書に参考として援用する。
【００８１】
もたらされたキーは、分散されたキーとピアとの間のインデックスから情報を取り出すために使用される。キーとピアとの間のインデックスは、各ネットワーク・トラフィック制御装置がキーとピアとの間のインデックスの一部分だけを維持する形でネットワーク・トラフィック制御装置間で分散される。単一のネットワーク・トラフィック制御装置は、限られた数のキーを管理する。このようなキーとピアとの間のインデックスは、そのキーが関係するファイルを格納するピアをマップする。
【００８２】
図１９は、単一のネットワーク・トラフィック制御装置に格納されているこのようなキーとピアとの間のインデックスのデータ構造を示す。ネットワーク・トラフィック制御装置は、分散されたキーとピアとの間のインデックス全体の一部分を保持する。所与の１つのキーは、どのファイル名にもマップされないか、または、１つまたは複数のファイル名、および１つまたは複数のピアに格納されたファイル名に対応するファイルにマップされる。
【００８３】
ネットワーク・トラフィック制御装置の制御ロジックで実装される照会管理の基本的ロジックは、好ましくは下記のことを含む。
【００８４】
所与のキーに対して、制御ロジックは、このキーに関連するより多くの情報を格納しているネットワーク・トラフィック制御装置を探し出す。キーをネットワーク・トラフィック制御装置にマップする利用可能なインデックスまたは機能があることが好ましい。キーおよびそれに関連する情報、特にピアおよびファイル名、場合によってはピアに関連するネットワーク・トラフィック制御装置は、複数のネットワーク・トラフィック制御装置に格納することができる。この場合、制御ロジックは、要求側ネットワーク・トラフィック制御装置に最も近いネットワーク・トラフィック制御装置を探し出す。キーとネットワーク・トラフィック制御装置との間のインデックスは、新しいネットワーク・トラフィック制御装置を追加することができ、既存の装置を除去することができるという意味で動的である。ネットワーク・トラフィック制御装置の変化率は、ピアの変化率と比較して２桁小さいと見込まれる。
【００８５】
キー照会の結果は、ファイル名のリストであり、次いでそれが最初に照会を発行したピアに返される。任意選択で、ネットワーク・トラフィック制御装置により、これらのファイル名を元の照会文から抽出されたファイル名と比較して、ランキング・リストを作成することができ、次いでランキング・リストがピアに返される。また、キーの生成、特にハッシングの固有の性質のせいで、同じキーにマップされる２つの異なる入力がヌル（空）でない機会が常にある。このことにより、例えば元のファイル名と返されたファイル名を比較することによる２重のチェックが好ましくなることもある。
【００８６】
図２０は、照会文メッセージ１００を送信するピアが引き起こす照会要求の管理のフロー・チャートである。ネットワーク・トラフィック制御装置は、ピアとすることができ、したがって、メッセージを受信するか、あるいは、ピアツーピア・トラフィック、この場合Ｇｎｕｔｅｌｌａトラフィックを方向転換することによりネットワークからメッセージを遮断することができる。
【００８７】
次いで、ネットワーク・トラフィック制御装置は以下のように続ける。検索文字列に基づいて１組のハッシュ・コード１０３を計算する。有効な各部分文字列についても、ハッシュ・コードを計算する。これにより、部分文字列照会文を実装することが可能になる。ステップ１０１および１０２で、ストップ・ワード・フィルタおよび名前解析技術が、ハッシュ・コードを生成するために適用される。これらのステップは、もちろん異なる順序にすることもできる。
【００８８】
ネットワーク・トラフィック制御装置は、導出されたハッシュ・コードやキーを管理している他のネットワーク・トラフィック制御装置としての宛先を探し出す。これは、キーとネットワーク・トラフィック制御装置との間のインデックスによって達成される。計算されたキーに対する照会文メッセージは、管理側のネットワーク・トラフィック制御装置から、発見されたリモート・ネットワーク・トラフィック制御装置に送信される。ステップ１０４で、このようなメッセージを受け取ったとき、リモート・ネットワーク・トラフィック制御装置は、照会されたキーに関連する値を返す。このような値は、要求されたファイルを格納するピアのリストからなる。また各ピアごとに、それに関連するネットワーク・トラフィック制御装置がリストされる。
【００８９】
特定のキーが管理側のネットワーク・トラフィック制御装置に格納されているときはいつでも、もちろん他のネットワーク・トラフィック制御装置と連絡する必要はなく、照会されたキーに関連するピアをローカル・ネットワーク・トラフィック制御装置上で検出することができる。
【００９０】
ステップ１０５で、返されたキーを文字列に変換し、要求側ピアから送信された元の照会文文字列と比較することができる。
【００９１】
ステップ１０６で、このリストが空でない場合、管理側のネットワーク・トラフィック制御装置はヒット・メッセージを照会側ピアに返し、それ自体をソースとして与える。次いでピアは、返されたファイル名のうちから自由に選び取り出すために、任意の数のファイル名を選択することができる。
【００９２】
ｐｕｓｈリクエストまたはＨＴＴＰのｇｅｔリクエストが、ネットワーク・トラフィック制御装置に到着した場合、ネットワーク・トラフィック制御装置は、ファイルを取り出すべくものとして実データ・ソースすなわち特定のピアを選択する。選択基準として、ネットワーク接続の品質（ネットワーク・トラフィック制御装置によって評価することができる、遅延、スループット、エラー率、または他のパラメータ）、および情報の鮮度を使用することができる。２つのネットワーク・トラフィック制御装置が相互に関係していると仮定されるとき、取り出しを行うネットワーク接続は、提供側のピアではなく、代わりにそれに関連するネットワーク・トラフィック制御装置に提供される。ローカル性対応の分散ハッシュ・テーブル（ＤＨＴ）では、まったく追加のオーバヘッドなしでネットワーク接続の評価を送達する。
【００９３】
サービス側のピアが選ばれたあと、管理側ネットワーク・トラフィック制御装置は、関連するネットワーク・トラフィック制御装置を介してそのピアからファイルの取り出しを開始し、次いで照会側ピアにそれを直接転送する。
【００９４】
あるエントリが利用可能でない、つまりファイルを提供するものとしてリストされたピアが消失したか、またはそのファイルを既に持っていないことを意味し得る場合、他のネットワーク・トラフィック制御装置にこの新しい情報を配布するために、下記の明示的な除去手順を実行する。また、管理側ネットワーク・トラフィック制御装置が、代わりに例えば次善の別の提供側ピアから取り出しを行うことを決定しても良いし、試行が失敗した照会側ピアに直接通知しても良い。
【００９５】
図２１は、ネットワークを介して転送されるヒット・メッセージの監視に基づいて行われる挿入動作のフロー・チャートを示す。挿入方法は、ネットワーク・トラフィック制御装置の制御ロジックによって管理される。
【００９６】
ネットワーク・トラフィック制御装置が、ピアツーピア・アプリケーション・プロトコルにより、そのローカル・ピアの１つから発信されたヒット応答を見つけると、すぐに、分散されたキーとピアとの間のインデックス内の新しいエントリが、以下のように動作しなければならない。
【００９７】
ステップ２０１、２０２で、ネットワーク・トラフィック制御装置は、ファイル名２００に基づいて１組のキーを計算する。この計算は、検索動作で使用される計算に類似している。計算された各キーごとに、管理側制御ロジックが、そのキーを管理しているネットワーク・トラフィック制御装置を識別する。そのキーがまだ存在していない場合、キーはネットワーク・トラフィック制御装置の１つに割り当てられる。次いで、管理側のネットワーク・トラフィック制御装置は、ファイル名、ピアのアドレス、ならびに関連するネットワーク・トラフィック制御装置のＩＰアドレスと一緒にキーを格納する。
【００９８】
キーとピアとの間のインデックスの更新も行う除去動作は、明示または暗黙あるいはその両方の部分を含むことができる。明示的除去は、インデックス・エントリがしばらくの間アクセスされないときに行われる。タイム・アウトは、１または２時間の範囲内であると予想される。暗黙的除去は、各ネットワーク・トラフィック制御装置が、タイム・アウトになったエントリを定期的に検査することにより個別に行われる。明示的除去は、ファイルまたはピアが消失したためにインデックス・エントリからのダウンロードが成功しなかったときに行われる。この場合、関連するキーを格納するすべてのネットワーク・トラフィック制御装置上のそのインデックス・エントリが除去される。
【図面の簡単な説明】
【００９９】
【図１】ネットワークを介してピアツーピア接続を確立する周知の方法を示す図である。
【図２】ネットワークを介してピアツーピア接続を確立する周知の方法を示す図である。
【図３】ネットワークを介してピアツーピア接続を確立する周知の方法を示す図である。
【図４】周知のピアツーピア・アプリケーションによる、確立された接続を示すネットワークのシンボル図である。
【図５】周知のピアツーピア・アプリケーションによる、情報を照会する既知の方法を示す図である。
【図６】周知のピアツーピア・アプリケーションによる、情報を照会する既知の方法を示す図である。
【図７】周知のピアツーピア・アプリケーションによる、情報を照会する既知の方法を示す図である。
【図８】本発明の一実施形態によるネットワークを示す図である。
【図９】本発明の一実施形態によるネットワーク・トラフィック制御装置を示すブロック図である。
【図１０】本発明の一実施形態による、ネットワーク上のトラフィックを制御する方法を示すフロー・チャートである。
【図１１】本発明の一実施形態による、メッセージを交換する方法を示す図である。
【図１２】本発明の一実施形態による、ネットワークを介したピアツーピア接続を確立する方法を示す図である。
【図１３】本発明の一実施形態による、ネットワークを介したピアツーピア接続を確立する方法を示す図である。
【図１４】本発明の一実施形態による、ネットワークを介したピアツーピア接続を確立する方法を示す図である。
【図１５】本発明の一実施形態による、ネットワークを介したピアツーピア接続を確立する他の方法を示す図である。
【図１６】本発明の一実施形態による、ネットワークを介したピアツーピア接続を確立する他の方法を示す図である。
【図１７】本発明の一実施形態による、確立された接続を示すネットワークのシンボル図である。
【図１８】本発明の一実施形態による、ネットワークのブロック図である。
【図１９】本発明の一実施形態による、ネットワーク・トラフィック制御装置がピア化特有の知識として提供するデータ構造を示す図である。
【図２０】本発明の一実施形態による、データ・ファイルまたはサービスに対する検索を示すフロー・チャートである。
【図２１】ピア化特有の知識を更新する方法を示すフロー・チャートである。
【符号の説明】
【０１００】
Ａ  ピア
Ｂ  ピア
Ｃ  ピア
Ｄ  ピア
Ｅ  ピア
Ｆ  ピア
１  ピア・グループ
２  ピア・グループ
４  ピア・グループ
３  ネットワーク回線
５  ネットワーク・トラフィック制御装置
５１  フィルタ・ユニット
５２  制御ロジック
５３  メモリ
１０  ルータ
１１  エッジ・ルータ
【図１】
2006506877.tif 000003
【図２】
2006506877.tif 000004
【図３】
2006506877.tif 000005
【図４】
2006506877.tif 000006
【図５】
2006506877.tif 000007
【図６】
2006506877.tif 000008
【図７】
2006506877.tif 000009
【図８】
2006506877.tif 000010
【図９】
2006506877.tif 000011
【図１０】
2006506877.tif 000012
【図１１】
2006506877.tif 000013
【図１２】
2006506877.tif 000014
【図１３】
2006506877.tif 000015
【図１４】
2006506877.tif 000016
【図１５】
2006506877.tif 000017
【図１６】
2006506877.tif 000018
【図１７】
2006506877.tif 000019
【図１８】
2006506877.tif 000020
【図１９】
2006506877.tif 000021
【図２０】
2006506877.tif 000022
【図２１】
2006506877.tif 000023
【手続補正書】
【提出日】平成16年9月19日(2004.9.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
宛先にかかわらず、ネットワーク回線（３）から、ピアツーピア・アプリケーションに関係するメッセージを遮断するためのフィルタ・ユニット（５１）と、
メッセージの内容、および自身が提供するピア化特有の知識に従って、遮断されたメッセージが表す要求を管理するように構成された制御ロジック（５２）とを含み、
前記管理される要求が、ピア・ノードから発行され他のピア・ノードに向かう接続要求である、
ネットワーク・トラフィック制御装置。
【請求項２】
ネットワーク・トラフィック制御装置（５）が、ピアツーピア・アプリケーション・プロトコルに従って通信するように準備される、請求項１に記載のネットワーク・トラフィック制御装置。
【請求項３】
ネットワーク・トラフィック制御装置（５）が、接続要求を管理するために前記ピアツーピア・アプリケーション・プロトコルを適用するように準備される、請求項２に記載のネットワーク・トラフィック制御装置。
【請求項４】
ネットワーク・トラフィック制御装置（５）が、前記ピアツーピア・アプリケーション・プロトコルとは異なるプロトコルに従って通信するように準備される、請求項１ないし３のいずれか一項に記載のネットワーク・トラフィック制御装置。
【請求項５】
ネットワーク・トラフィック制御装置（５）が、照会要求を管理するために、前記ピアツーピア・アプリケーション・プロトコルとは異なる前記プロトコルを適用するように準備される、請求項４に記載のネットワーク・トラフィック制御装置。
【請求項６】
前記ピア化特有の知識が、ネットワーク・トラフィック制御装置（５）が現在認識しているピアツーピア接続に関する情報を含む、請求項１ないし５のいずれか一項に記載のネットワーク・トラフィック制御装置。
【請求項７】
前記ピア化特有の知識が、ネットワーク・トラフィック制御装置（５）に関連するピア・ノードに関する情報を含む、請求項１ないし６のいずれか一項に記載のネットワーク・トラフィック制御装置。
【請求項８】
前記ピア化特有の知識が、ネットワーク・トラフィック制御装置にダウンロードするデータ・ファイルを表すキー、を割り振るインデックスを含む、請求項１ないし７のいずれか一項に記載のネットワーク・トラフィック制御装置。
【請求項９】
前記ピア化特有の知識が、ダウンロードするデータ・ファイルを表すキー、にピア・ノードを割り振るインデックスを含む、請求項１ないし８のいずれか一項に記載のネットワーク・トラフィック制御装置。
【請求項１０】
前記制御ロジック（５３）が、遮断された照会要求からキーを導出するための１組のルールを実装するように構成される、請求項１ないし９のいずれか一項に記載のネットワーク・トラフィック制御装置。
【請求項１１】
ピアツーピア・アプリケーションに関係し、ネットワーク回線（３）からフィルタ・ユニットによって遮断されたメッセージを、前記メッセージの宛先にかかわらず受信するステップと、
遮断されたメッセージによって表される要求を、その内容およびピア化特有の知識に従って管理するステップとを含み、
管理される要求が、ピア・ノードから発行され、他のピア・ノードに向けて送られる接続要求である、
ネットワーク上のトラフィックを制御するための方法。
【請求項１２】
前記遮断されたメッセージを破棄することを含む、請求項１１に記載の方法。
【請求項１３】
前記接続要求を管理するステップが、ネットワーク・トラフィック制御装置が認識している既存の接続に従って行われる、請求項１２に記載の方法。
【請求項１４】
前記要求側ピア・ノードにサービスすることができる、またはサービスするように拡張することができる接続が既に確立されているとき、前記遮断された接続要求の宛先にいかなるメッセージも送信されない、請求項１３に記載の方法。
【請求項１５】
前記遮断された接続要求に応答して、前記遮断された接続要求の発信元に対して接続要求を送信するステップ
を含む、請求項１２ないし１４のいずれか一項に記載の方法。
【請求項１６】
前記遮断された接続要求の宛先に対して接続要求を送信するステップ
を含む、請求項１２、１３、または１５のいずれか一項に記載の方法。
【請求項１７】
接続要求を、前記遮断された接続要求の前記発信元が前記接続要求を送信しているように装って、前記遮断された接続要求の前記宛先に送信するステップ
を含む、請求項１２、１３、または１５のいずれか一項に記載の方法。
【請求項１８】
前記遮断された接続要求の前記宛先以外のピア・ノードに、接続要求を送信するステップ
を含む、請求項１２ないし１５のいずれか一項に記載の方法。
【請求項１９】
別のネットワーク・トラフィック制御装置（５）に接続要求を送信することを含む、請求項１２ないし１５のいずれか一項に記載の方法。
【請求項２０】
前記発信元が、前記ネットワーク・トラフィック制御装置から前記発信元に向かった前記接続要求を受諾したあと、前記遮断された接続要求の前記発信元とは別の当事者に前記接続要求を送信するステップ
を含む、請求項１６ないし１９のいずれか一項と組み合わせた請求項１５に記載の方法。
【請求項２１】
前記管理される要求が、ピア・ノードから発行されたデータ・ファイル照会である、請求項１１ないし２０のいずれか一項に記載の方法。
【請求項２２】
前記照会要求を管理するステップが、ダウンロードするデータ・ファイルを表すキーをネットワーク・トラフィック制御装置に割り振るインデックス、に従って行われる、請求項２１に記載の方法。
【請求項２３】
前記照会要求を管理するステップが、ピア・ノードをキーに割り振るインデックスに従って行われる、請求項２１または２２に記載の方法。
【請求項２４】
前記照会要求の内容から１つまたは複数のキーを導出することを含む、請求項２１ないし２３のいずれか一項に記載の方法。
【請求項２５】
キーとネットワーク・トラフィック制御装置との間の前記インデックスに従って、要求を、前記導出されたキーに割り振られた１つまたは複数のリモート・ネットワーク・トラフィック制御装置に向けて送るステップ
を含む、請求項２４に記載の方法。
【請求項２６】
前記リモート・ネットワーク・トラフィック制御装置から、前記キーに割り振られたピア・ノードのリストを受け取るステップ
を含む、請求項２５に記載の方法。
【請求項２７】
前記照会側ピア・ノードにヒット・メッセージを送信するステップ
を含む、請求項２６に記載の方法。
【請求項２８】
いくつかのキーについての、キーとピア・ノードとの間のインデックスを管理するステップと、
キーとピア・ノードとの間の前記インデックスに従って、要求されたキーにどのピア・ノードが割り振られるかの知識を、他のネットワーク・トラフィック制御装置に要求に応じて提供するステップ
を含む、請求項１１ないし２７のいずれか一項に記載の方法。
【請求項２９】
キーとピア・ノードとの間の前記インデックスを管理するステップが、エントリの除去を含む、請求項２８に記載の方法。
【請求項３０】
関連するピア・ノードから送信されるヒット・メッセージを監視するステップと、
前記ヒット・メッセージの内容から１つまたは複数のキーを導出するステップと、
前記送信側ピア・ノードを前記導出されたキーに割り振るステップと、
前記キーとピア・ノードとの間の関係を、キーとピア・ノードとの間のインデックスに格納するステップと
を含む、請求項１１ないし２９のいずれか一項に記載の方法。
【請求項３１】
ピア・ノードの少なくとも１つのグループ（１、２、４）と、
前記ピア・グループ（１、２、４）のための入路／出路回線として働くネットワーク回線（３）と、
前記ネットワーク回線からメッセージを遮断する、請求項１ないし１０のいずれか一項に記載のネットワーク・トラフィック制御装置（５）と
を含む、ネットワーク。
【請求項３２】
ネットワーク・トラフィック制御装置の処理ユニットにロードされたとき、前記処理ユニットを、請求項１１ないし３０のいずれか一項に記載の方法を実施するように構成するコンピュータ・プログラム・コード、を含むコンピュータ・プログラム。
【国際調査報告】
2006506877.tif 000024
2006506877.tif 000025
2006506877.tif 000026