(57)【要約】Ｐ２Ｐネットワーク内でピア・ノードの不正行為を検出するための方法が提案される。本方法は、そのネットワークからテスタ・ピアとして働くピア・ノードを選択するステップを含む。次いで、そのようなテスタ・ピアは、テスタ・ピア自体をターゲットとして有するテスト要求メッセージを送信する。テスタ・ピアは、テスト要求メッセージに関する可能なあらゆる応答メッセージを集めることによってＰ２Ｐネットワークの挙動を分析する。テスタ・ピアは、Ｐ２Ｐネットワークの予め定義された規則によって制御されるプロパティとの可能なあらゆる矛盾を特定する。不正行為が見つかったが、不正行為ピア・ノードを特定することができない場合、不正行為ピアが特定できるまで、またはすべてのピア・ノードがテストされるまで、Ｐ２Ｐネットワークから新しいテスタ・ピアとして働く異なるピア・ノードが選択される。不正行為ピア・ノードが特定された場合、そのノードはＰ２Ｐネットワークから隔離される。
2010529571.tif 000002
【特許請求の範囲】
【請求項１】
予め定義された規則に従って制御されるピアツーピア（Ｐ２Ｐ）ネットワーク内でピア・ノードの不正行為を検出する方法であって、
ａ）前記Ｐ２Ｐネットワークからテスタ・ピアとして働くピア・ノードを選択するステップと、
ｂ）前記テスタ・ピア自体をターゲットとして有するテスト要求メッセージを、前記テスタ・ピアから前記Ｐ２Ｐネットワークに送信するステップと、
ｃ）前記テスタ・ピアが、前記テスト要求メッセージに関する可能なあらゆる応答メッセージを集めることによって前記Ｐ２Ｐネットワークの挙動を分析するステップと、
ｄ）前記テスタ・ピアが、前記テスト要求メッセージに対する受信応答メッセージから、前記予め定義された規則に従って制御されるプロパティとの可能なあらゆる矛盾を特定するステップと、
ｅ）不正行為が見つかったが、前記不正行為ピア・ノードを特定することができないときには、前記Ｐ２Ｐネットワークから前記テスタ・ピアとして働く異なるピア・ノードを選択し、ステップｂ乃至ｄに応じて適用するステップと、
ｆ）前記不正行為ピア・ノードを特定しようとするために前記異なるテスタ・ピアによって得られた識別結果を比較し、否定的な場合、前記Ｐ２Ｐネットワークから別の異なるピア・ノードを選択し、ステップｂ乃至ｆを適用することによって検出手順を再開するステップと、
ｇ）不正行為ピア・ノードを特定した場合、前記Ｐ２Ｐネットワークを制御する前記予め定義された規則を更新することによって、万一に備えて前記Ｐ２Ｐネットワークから前記不正行為ピア・ノードを廃棄するステップと
を含む方法。
【請求項２】
ステップａ）で、Ｐ２Ｐネットワークからテスタ・ピア（Ａ、Ｂ）として働く少なくとも２つのピア・ノード（Ａ、Ｂ）が選択され、ステップｂ）で、前記テスト要求メッセージが他方のテスタ・ピア（Ｂ）を前記テスト要求メッセージのターゲットとして前記２つのテスタ・ピアの一方（Ａ）によって前記Ｐ２Ｐネットワークに送信され、ステップｃ）およびｄ）が、前記テスト要求メッセージに対する前記受信応答メッセージを、前記Ｐ２Ｐネットワークを制御する前記予め定義された規則に従う経路をたどらずに前記他方のテスタ・ピアに直接送信される同じターゲットをもつ対応するテスト要求メッセージと比較することによって実行される、請求項１に記載の検出方法。
【請求項３】
不正行為が見つかったが、前記不正行為ピア・ノードを特定することができない場合、前記可能な不正行為ピア・ノードを包囲しようと試みるために、前記Ｐ２Ｐネットワークから前記テスタ・ピアとして働く少なくとも１つの異なるピア・ノードを選択する、請求項２に記載の検出方法。
【請求項４】
前記予め定義された規則が、前記Ｐ２Ｐネットワーク内で何らかの要求を転送するときに使用されるルーティング規則および経路に関する、請求項１または２に記載の検出方法。
【請求項５】
予め定義された規則に従って制御されるピアツーピア（Ｐ２Ｐ）ネットワークの端末であって、前記端末はテスタ・ピアとして働き、前記テスタ・ピアが前記Ｐ２Ｐネットワークから選択されたノードであり、コンピュータ記憶媒体が、
前記テスタ・ピアから前記テスタ・ピア自体をターゲットとして有するテスト要求メッセージを前記Ｐ２Ｐネットワークに送信するステップと、
前記テスタ・ピアが、前記テスト要求メッセージに関する可能なあらゆる応答メッセージを集めることによって前記Ｐ２Ｐネットワークの挙動を分析するステップと、
前記テスタ・ピアが、前記テスト要求メッセージに対する受信応答メッセージから、前記予め定義された規則に従って制御されるプロパティとの可能なあらゆる矛盾を特定するステップと、
不正行為が見つかったが、前記不正行為ピア・ノードを特定することができないときには、前記端末が、前記テスト・ピア・プロパティを前記Ｐ２Ｐネットワークの別の端末に渡されるように解除するステップと
を実行するように構成されたコードを備える、端末。
【請求項６】
前記端末（Ａ）が前記Ｐ２Ｐネットワークの少なくとも第２の端末（Ｂ）と一緒にテスタ・ピアとして働き、その結果、前記テスト要求メッセージが他方のテスタ・ピア（Ｂ）を前記テスト要求メッセージのターゲットとして前記２つのテスタ・ピアの一方（Ａ）によって前記Ｐ２Ｐネットワークに送信され、前記分析および特定ステップが、前記テスト要求メッセージに対する前記受信応答メッセージを、前記Ｐ２Ｐネットワークを制御する前記予め定義された規則に従う経路をたどらずに前記他方のテスタ・ピアに直接送信される同じターゲットをもつ対応するテスト要求メッセージと比較することによって実行される、請求項５に記載の端末。
【請求項７】
テスタ・ピアとして働く端末上で実行されるコードを備えるコンピュータ可読媒体であって、前記テスタ・ピアが、予め定義された規則に従って制御されるＰ２Ｐネットワークから選択されたノードであり、前記コードは、
前記テスタ・ピアから前記テスタ・ピア自体をターゲットとして有するテスト要求メッセージを前記Ｐ２Ｐネットワークに送信するステップと、
前記テスタ・ピアが、前記テスト要求メッセージに関する可能なあらゆる応答メッセージを集めることによって前記Ｐ２Ｐネットワークの挙動を分析するステップと、
前記テスタ・ピアが、前記テスト要求メッセージに対する受信応答メッセージから、前記予め定義された規則に従って制御されるプロパティとの可能なあらゆる矛盾を特定するステップと、
不正行為が見つかったが、前記不正行為ピア・ノードを特定することができない場合、前記端末が、前記テスト・ピア・プロパティを前記Ｐ２Ｐネットワークの別の端末に渡されるように解除するステップと
を実行することによって、ピア・ノードの不正行為を検出するように構成されている、コンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ピアツーピア（Ｐ２Ｐ）ネットワーク内でピア・ノードの不正行為を検出するための方法に関する。さらに、本発明は、Ｐ２Ｐネットワークに接続され、そのＰ２Ｐネットワーク内でピア・ノードの不正行為を検出するためのテスタ・ピアとして働く端末に関する。また、本発明は、テスタ・ピアとして働く端末上で実行され、ピア・ノードの不正行為を検出するように構成されたコードを備えるコンピュータ可読媒体に関する。
【背景技術】
【０００２】
ネットワーク・セキュリティ違反は、グリッド、クラスタ、イントラネット、エクストラネットまたはＰ２Ｐシステムとして表される分散コンピューティング・システムの適用を妨害する。特に、Ｐ２Ｐストリーミング・システムはしばしば、ホストが協力的であると仮定する。しかしながら、これはインターネットのオープン環境では当てはまらないことがある。
【０００３】
ピアツーピア（Ｐ２Ｐ）通信、実際すべての種類の通信は、選択されたエンティティ間に有効な接続を確立する可能性に依存する。しかしながら、エンティティはネットワーク内で移動し、トポロジが変化し、または／およびアドレス・リース（ａｄｄｒｅｓｓ  ｌｅａｓｅ）が更新できないので、エンティティは、変わる可能性がある１つまたは複数のアドレスを有することがある。したがって、このアドレス指定問題の典型的なアーキテクチャ上の解決策は、各エンティティに不変の名前を割り当て、接続が必要なときにこの名前を現在のアドレスに「解決（ｒｅｓｏｌｖｅ）」することである。この名前からアドレスへの変換は非常に頑強でなければならず、また、容易で高速な更新が可能でなければならない。
【０００４】
エンティティのアドレスがそのエンティティへの接続を求めるエンティティによって見つけられる可能性を高めるために、ピア名解決プロトコル（ＰＮＲＰ）を含む多数のピアツーピア・プロトコルは、エンティティが様々な機構を介してエンティティのアドレスを発行することを可能にする。また、一部のプロトコルは、クライアントがネットワーク中の他のエンティティからの要求の処理によって他のエンティティのアドレスの知識を収集することを可能にする。実際、アドレス知識のこの収集によりピアツーピア・ネットワークは首尾よく動作できるようになる。すなわち、ネットワーク中の他のピアについての情報が多いほど、特定のリソースの検索が収束する可能性は高くなる。
【０００５】
しかしながら、ピアツーピア・プロトコルの基礎をなす頑強なセキュリティ・インフラストラクチャがなければ、悪意のあるエンティティは、そのようなピアツーピア・システムの収束する能力を容易に妨害することができる。そのような妨害は、たとえば、なりすまし（ｉｄｅｎｔｉｔｙ  ｔｈｅｆｔ）に関与するエンティティによって引き起こされる可能性がある。ピアツーピア・ネットワーク上のそのようななりすまし攻撃では、悪意のあるノードは、許可された関係を有しない識別情報（ＩＤ）、すなわち、その所有者でもグループメンバなどでもない識別情報（ＩＤ）についてのアドレス情報を発行する。悪意のあるエンティティは、良好なノードが応答する前に、最初に傍受および／または応答することもでき、したがって良好なノードのように見える。
【０００６】
通常、Ｐ２Ｐネットワーク攻撃はノードまたはネットワーク・リソースを妨害するか、または枯渇させようと試みることができる。ＰＮＲＰでは、悪意のあるエンティティは、ネットワークを不正な情報であふれさせることによってＰＮＲＰ解決を妨害することもでき、その結果、ネットワーク中の他のエンティティが、存在しないノードに要求を転送する（このことは検索の収束に悪影響を及ぼす）か、または攻撃者によって制御されるノードに要求を転送する傾向がある。ＰＮＲＰの名前解決能力は、リソースを発見するために使用されるＲＥＳＯＬＶＥパケットを、次のノードに転送する前に変更することによって、またはＲＥＳＯＬＶＥパケットを生成した要求者に、無効なＲＥＳＰＯＮＳＥを返送することによっても低下する可能性がある。悪意のあるエンティティは、たとえば、検索の収束を助けるためにＩＤのより近くにあるキャッシュ中のノードに検索を転送する代わりに、要求されたＩＤからさらに離れたノードに検索を転送して、検索が収束しないようにすることによって、ピアツーピア・ネットワークの動作を妨害しようと試みることもできる。あるいは、悪意のあるエンティティは単に検索要求に全く応答しないことができる。ＰＮＲＰ解決は、悪意のあるノードが有効なＩＤに代わって無効なＢＹＥメッセージを送信することによって、さらに妨害される可能性がある。その結果、クラウド中の他のノードは、それらのノードのキャッシュからこの有効なＩＤを除去し、そこに格納された有効なノードの数が減少することになる。
【０００７】
アドレス証明書を単に検証することは、なりすまし問題を防ぐことができるが、ＰＮＲＰ解決を妨害する攻撃に対しては効果がない。攻撃者は、検証可能なアドレス証明書を生成し続け（またはそれらを予め生成し）、対応するＩＤをピアツーピア・クラウド中にあふれさせることができる。ノードのいずれかがＩＤの所有権を検証しようと試みる場合、実際、そのノードはあふれたＩＤの所有者であるので、攻撃者はそのことを検証することができる。しかしながら、攻撃者が十分なＩＤを生成することができる場合、攻撃者はピアツーピア検索の大部分を、攻撃者が制御するノードの１つに導くことができる。悪意のあるノードが検索を制御されたノードに導くと、攻撃者はネットワークの動作を正当に制御および管理する。
【０００８】
悪意のあるノードはサービス妨害（ＤｏＳ）攻撃を試みることもできる。Ｐ２Ｐノードが変わったとき、Ｐ２Ｐノードはその新しい情報を他のネットワーク・ノードに公表することができる。新しいノード・レコードについて知るすべてのノードがＩＤ所有権の点検を実行しようとすると、公示されたＩＤ所有者に対してネットワーク・アクティビティが殺到する。この弱点を利用して、攻撃者は、あるターゲットを非常に普及させることによって、そのターゲットに対してインターネット・プロトコル（ＩＰ）ＤｏＳ攻撃を仕掛けることができる。たとえば、悪意のあるエンティティがインターネット・ウェブサイトのＩＰアドレスを更新されたノードのＩＤのＩＰとして公示すると、この公示されたＩＰを受信するピアツーピア・ネットワーク中のすべてのノードは、そのＩＰに接続してレコードの真正性を検証しようとする。当然、攻撃者がこの情報を生成したので、ウェブサイトのサーバはＩＤの所有権を検証することはできない。しかしながら、損害はすでに生じている。すなわち、攻撃者はピアツーピア・コミュニティのかなりの部分を確信させて、ＩＰアドレスを検証要求であふれさせ、そのコミュニティを効果的にシャットダウンさせることができる。
【０００９】
米国特許出願公開第２００３／０２２６０３３号には、プログラムがコンピュータ・システムによって受信されると、ユーザによる導入を介してであろうとピア・コンピュータ・システムからの導入を介してであろうと、コンピュータ・システムがブラックリストに載せられたプログラムのデータベースに問い合わせる、主要なステップに基づく方法が記載されている。受信されたプログラムがブラックリスト・データベース中に見つかった場合、コンピュータ・システムは受信されたプログラムを実行させない。受信されたプログラムがブラックリスト・データベース中に見つからなかった場合、コンピュータ・システムは、受信されたプログラムをスキャンして、受信されたプログラムをコンピュータ・システム上で実行した場合に、受信されたプログラムが望ましくない挙動を引き起こす可能性があるかどうかを判断する。コンピュータ・システムは、受信されたプログラムが望ましくない挙動を引き起こす可能性があると判断した場合、受信されたプログラムをブラックリスト・データベースに追加し、受信されたプログラムをコンピュータ・システム上で実行させない。しかし、そのような解決策は、すでにブラックリストに載せられたプログラムについてのみ成功するので、むしろ非常に限定的である。その解決策は、悪意のあるピアを実際に検出することができない。
【００１０】
米国特許出願公開第２００６／０１７９１３９号には、ピアツーピア・ネットワークの正常動作を妨害する悪意のあるノードの能力を抑制するセキュリティ・インフラストラクチャおよび方法が提示され、記載されている。その発明の方法は、ノードを自己検証型にすることによって、ノードがセキュアな識別情報とセキュアでない識別情報の両方を使用することを可能にする。必要なときまたは都合のよいときに、既存のメッセージに対する検証を便乗させることによって、ＩＤ所有権が検証される。接続するノードをランダムに選択することによって、悪意のあるノードに最初に接続する確率が減少する。さらに、将来の応答を必要とする以前の通信についての情報を維持することによって、悪意のあるノードからの情報が識別され、その情報を無視することができる。ノードのリソース使用率が所定の限度を超えると、そのノードが要求を無視できるようにすることによって、サービス妨害攻撃が抑制される。除去すべきノードが破棄証明書を署名することを要求することによって、悪意のあるノードが有効なノードを除去する能力が低下する。そのような解決策は、悪意のあるノードが、まだ働くことができる、すなわち何とかして非活動化されないので、問題を完全には解決しない。
【００１１】
米国特許出願公開第２００６／０２１５５７５号には、Ｐ２Ｐの全体的な健康度に関連するいくつかの統計値の分析に基づく解決策が記載されているが、その統計値はＰ２Ｐネットワーク内の個々のノードおよびノード対ノードのパフォーマンスに関連して集められ、分析される。活動中のＰ２Ｐネットワークで使用した場合、健康度統計はネットワーク・パフォーマンスに実時間視点を与えることができる。そのような視点を使用して、Ｐ２Ｐネットワークのトポロジを調節し、または不良ノードまたは悪意のあるノードを隔離することができる。しかし、そのような解決策はコントローラおよびさらなる計装のような補助ハードウェアに基づいている。
【００１２】
Ｘｉｎｇ  Ｊｉｎらの論文「Ｄｅｔｅｃｔｉｎｇ  ｍａｌｉｃｉｏｕｓ  ｈｏｓｔｓ  ｉｎ  ｔｈｅ  ｐｒｅｓｅｎｃｅ  ｏｆ  ｌｙｉｎｇ  ｈｏｓｔｓ  ｉｎ  ｐｅｅｒ−ｔｏ−ｐｅｅｒ  ｓｔｒｅａｍｉｎｇ」、ＩＣＭＥ  ２００６、１５３７〜１５４０頁では、（たとえば、攻撃活動および異常な挙動を伴う）悪意あるホストをそれらの履歴パフォーマンスに基づいて検出する方法が論じられている。提案されたシステムでは、各ホストはその（１つまたは複数の）近接ホストのパフォーマンスを監視し、これをサーバに報告する。報告に基づいて、サーバはホストの評価を計算し、評価の低いホストを悪意のあるホストとする。問題は、ホストが、サーバに偽造された報告を提出することによって嘘をつくことができるということである。その問題を克服するために、Ｘｉｎｇ  Ｊｉｎらの論文では、嘘をついているホストの処理における評価を計算する問題を最小化問題として公式化し、従来のレーベンバーグ・マルカート法（Ｌｅｖｅｎｂｅｒｇ−Ｍａｒｑｕａｒｄｔ  ａｌｇｏｒｉｔｈｍ）によってそれを解決することが提案されている。しかし、そのような解決策は満足するにはほど遠い。
【００１３】
米国特許出願公開第２００６／００７４９４６号には、ネットワーク管理のための分散エージェント技術が記載されている。その技術は、様々なネットワーク装置上に広く分散される、ネットワークを監視するためのクライアントを使用する。
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】米国特許出願公開第２００３／０２２６０３３号
【特許文献２】米国特許出願公開第２００６／０１７９１３９号
【特許文献３】米国特許出願公開第２００６／０２１５５７５号
【特許文献４】米国特許出願公開第２００６／００７４９４６号
【非特許文献】
【００１５】
【非特許文献１】Ｘｉｎｇ  Ｊｉｎら、「Ｄｅｔｅｃｔｉｎｇ  ｍａｌｉｃｉｏｕｓ  ｈｏｓｔｓ  ｉｎ  ｔｈｅ  ｐｒｅｓｅｎｃｅ  ｏｆ  ｌｙｉｎｇ  ｈｏｓｔｓ  ｉｎ  ｐｅｅｒ−ｔｏ−ｐｅｅｒ  ｓｔｒｅａｍｉｎｇ」、ＩＣＭＥ  ２００６、１５３７〜１５４０頁
【発明の概要】
【発明が解決しようとする課題】
【００１６】
上記に鑑みて、本発明の目的は、あまり多くのさらなるコストをかけずに、悪意のあるピアを隔離できるように十分正確な方法で悪意のあるピアを検出することである。
【課題を解決するための手段】
【００１７】
この目的は、本発明によれば、Ｐ２Ｐネットワーク内でピア・ノードの不正行為を検出するための方法によって達成される。本方法は、そのネットワークからテスタ・ピアとして働くピア・ノードを選択するステップを含む。次いで、そのようなテスタ・ピアは、テスト要求メッセージをＰ２Ｐネットワークに送信し、そのテスト要求メッセージはテスタ・ピア自体をターゲットとして有する。テスタ・ピアは、テスト要求メッセージに関する可能なあらゆる応答メッセージを集めることによってＰ２Ｐネットワークの挙動を分析する。テスタ・ピアは、テスト要求メッセージに対する受信応答メッセージ内でＰ２Ｐネットワークの予め定義された規則に従って制御されるプロパティとの可能なあらゆる矛盾を特定する。そして、不正行為が見つかったが、不正行為ピア・ノードを特定することができない場合、Ｐ２Ｐネットワークから新しいテスタ・ピアとして働く異なるピア・ノードが選択される。その新しいプロクタまたはテスタ・ピアは、上記の同じステップを適用することによって前のテスタ・ピアと同様に働く。その場合、本方法は、不正行為ピア・ノードを特定しようとするために、異なるテスタ・ピアによって得られた識別結果を比較するステップをも含む。不正行為ピア・ノードが検出できなかった否定的な場合には、場合によっては、Ｐ２Ｐネットワークから別の異なるピア・ノードを選択することによって上記の検出手順がさらに適用される。そのような方法は、不正行為ピアが特定できるまで、またはすべてのピア・ノードがテストされるまで適用できる。代替として、そのような方法は、場合によっては、ある予め定義された時間間隔の後に定期的に適用できる。不正行為ピア・ノードが特定された場合、限定はしないが、場合によっては、そのＰ２Ｐネットワークを制御する予め定義された規則を更新して、ネットワークからノードを廃棄することによって、そのノードはＰ２Ｐネットワークから隔離される。
【００１８】
本発明による代替形態では、Ｐ２Ｐネットワークからテスタ・ピアとして働く少なくとも２つのピア・ノードが選択される。その場合、不正行為ピアを特定しようとするためにＰ２Ｐネットワークに送信されるテスト要求メッセージは、２つのテスタ・ピアの一方によって送信され、今回は他方のテスタ・ピアをテスト要求メッセージのターゲットとする。Ｐ２Ｐネットワークの挙動の分析は、その他方のテスタ・ピアが、テスト要求メッセージに対する受信応答メッセージを、Ｐ２Ｐネットワークを制御する予め定義された規則に従う経路をたどらずにその他方のテスタ・ピアに直接送信される同じターゲットをもつ対応するテスト要求メッセージと比較することによって実行される。
【００１９】
不正行為が見つかったが、不正行為ピア・ノードを特定することができない場合、Ｐ２Ｐネットワークから新しいテスタ・ピアとして働く異なるピア・ノードが選択される。そのステップは、可能な不正行為ピア・ノードが包囲されるまで、すなわちＰ２Ｐネットワークから隔離されるまで適用される。ある特定の代替形態では、Ｐ２Ｐネットワークを制御する予め定義された規則は、そのネットワーク内で何らかの要求を転送するときに使用されるルーティング規則および経路に関する。
【００２０】
本発明はさらに、Ｐ２Ｐネットワークの一部である端末に関し、端末は、前述の検出方法のステップを実行するように構成されたコードを備えるコンピュータ記憶媒体をもつテスタ・ピアとして働く。不正行為が見つかったが、この挙動のピア・ノードを特定することができない場合、端末は、テスト・ピア・プロパティをＰ２Ｐネットワークの別の端末に渡されるように解除する。テスト・ピア・プロパティをもつこの別の端末は、新しいプロクタまたはテスタ・ピアとして働き、本発明による検出方法を適用することになる。
【００２１】
本発明によるある実施形態では、端末はそのＰ２Ｐネットワークの少なくとも第２の端末と一緒にテスタ・ピアとして働く。その場合、それら２つのテスタ・ピアはそれぞれ、対応する検出方法を実行するように構成されたコードを備えるコンピュータ記憶媒体を有する。後者の検出方法は、２つのテスタ・ピアの一方が、他方のテスタ・ピアをテスト要求メッセージのターゲットとしながら、Ｐ２Ｐネットワークにテスト要求メッセージを送信する方法である。分析および特定ステップは、テスタ・ピアが、テスト要求メッセージに対する受信応答メッセージを、Ｐ２Ｐネットワークを制御する予め定義された規則に従う経路を適用せずに第１のテスタ・ピアから第２のテスタ・ピアに直接送信される同じターゲットをもつ対応するテスト要求メッセージと比較することによって実行される。
【００２２】
本発明はまた、予め定義された規則に従って制御され、前述のようにテスタ・ピアとして働く端末を備えるＰ２Ｐネットワークに関する。
【００２３】
本発明の有利な発展形態は、従属請求項、以下の説明および図面に記載されている。
【００２４】
次に、本発明の例示的な実施形態について添付の図面を参照しながらさらに説明する。
【図面の簡単な説明】
【００２５】
【図１】本発明による方法を適用する場合のＰ２Ｐネットワークの概略図である。
【図２】本発明によるテスタ・ノードとして働く２つのノードをもつＰ２Ｐネットワークの概略図である。
【図３】本発明によるテスタ・ノードとして働く２つのノードをもつＰ２Ｐネットワークの概略図である。
【図４】本発明によるテスタ・ノードとして働く２つのノードをもつＰ２Ｐネットワークの概略図である。
【図５】特定された悪意のあるノードを除去した後のＰ２Ｐネットワークの概略図である。
【発明を実施するための形態】
【００２６】
本発明によれば、いわゆるプロクタまたはテスタ・ピアは、分析すべきＰ２Ｐネットワークの端末の下に定義される。テスタ・ピアとして働く第１の端末の選択は、ランダムに行うか、またはいくつかの予め定義された規則を適用して行うことができる。次いで、そのような第１の選択されたテスタ・ピアは、要求がそのＰ２Ｐネットワークに転送されるとき、構造化Ｐ２Ｐネットワークが有効な方法で挙動していないかどうかを判断しようとする。テスタ・ピアは、テスト・メッセージを介してこのネットワークのセクションを点検し、検証する。そのような方法で、テスタ・ピアは、挙動が適用されたＰ２Ｐアルゴリズムに適切でない、いわゆる悪意のあるピアを検出することができる。このことは、要求がそのようなピアを通り過ぎている場合、要求の応答が成功していないまたは／および正しくなくてよいことを意味する。
【００２７】
本発明による解決策を実施すると、悪意のあるノードまたはピアの３つの以下の不正行為が検出できる。
・要求の誤ルーティング（ｍｉｓｒｏｕｔｉｎｇ）：要求が、このＰ２Ｐネットワークの指定されたアルゴリズムに従ってルーティングされない。これは、ルーティングを妨害し、おそらく、通常は首尾よく応答できる要求の失敗をもたらすことになる。
・要求のブロッキング：成功した応答を妨害するために、悪意のあるノードによって要求が意図的にブロックされる。
・コンテンツ操作：要求のコンテンツが、悪意のあるノードによって類似した悪意のある方法で変更される。これは、要求の失敗または応答の誤りのようないくつかの結果を招く可能性がある。それらの要求元ピアが誤った情報を用いて動作するので、意図的に操作された応答はさらなる問題を生じる可能性もある。
【００２８】
本発明による解決策を実施すると、主に２つの可能性が選択できる。１つの場合には、最終的にそれ自体に戻るテストＰ２Ｐ要求を送信する単一のプロクタまたはテスタ・ピアが選択される。プロクタまたはテスタ・ピアによってＰ２Ｐネットワークに導入された要求は、そのテスタ・ピア自体を最終的なターゲットとして有しなければならない。そして、転送されたテスト要求を受信し戻すときにテスタ・ピアによって集められる時間または他のパラメータによって、テスタ・ピアは不正行為を特定することが可能または不可能となり、あるいは不正行為をする悪意のあるノードを一層改善する。
【００２９】
本発明による代替実施形態は、プロクタまたはテスタ・ピアとして２つのノードを使用することに基づく。Ｐ２Ｐネットワーク内のそれらの位置は、テストするＰ２Ｐネットワークの区域を構成する。実際、区域を首尾よくテストした後、テスト・プロパティを別の端末に渡して、分析すべきＰ２Ｐネットワークの新しい区域を画定することができる。２つ以上のプロクタ・ピアを同時に実行させることも本発明の範囲内で可能である。これは、分析するＰ２Ｐネットワーク内で悪意のあるピアを検出する速度を高めることになる。
【００３０】
いずれの場合も、テスタ・ピアは、Ｐ２Ｐネットワークのセクションをテストするために、そのネットワークの適用されたＰ２Ｐアルゴリズムを知っている。本発明によるテスタ・ピアは任意の種類の構造化Ｐ２Ｐネットワークに使用できる。以下の説明では、図１〜図５に示すように、リング様のネットワークを使用する。しかし、本発明は、異なるトポロジをもつネットワーク上で実施できる。
【００３１】
本発明によるテスト手順は以下の通りである。
図１は、すべてある種のリング・トポロジ上に分散された一定量のノードをもつＰ２Ｐネットワークを示す。このトポロジは、Ｐ２Ｐネットワークがそれに従って制御される予め定義された規則、すなわち、そのＰ２Ｐネットワーク内で任意の種類の要求を送信または転送するときに適用する規則を定義する。そのＰ２Ｐネットワークからテスタまたはプロクタ・ピアとして働く２つのノード、すなわちＡおよびＢが選択される。本発明による方法を実施すると、プロクタ・ピアＡ（Ｐ２Ｐネットワーク内で相互に働く任意の種類の端末）が、他方のプロクタ・ピアＢをターゲットとしてＰ２Ｐネットワークにテスト要求メッセージを送信する。そのような要求は、そのネットワークを制御する予め定義された規則に従って、Ｐ２Ｐネットワーク内で、あるノードからの別のノードへ転送される。図１には、そのような転送が、プロクタ・ピアＡで開始し、直接の近接ノード３へ向かう小さい矢印によって示されており、第２のプロクタ・ピアＢに達するまで後続の近接ノード７、８、１２、１５に連続的に転送されている。
【００３２】
テスタまたはプロクタ・ピアＢは、その近接ノード１５によって転送された受信テスト要求メッセージを、プロクタ・ピアＡからプロクタ・ピアＢに直接送信される第２のテスト要求メッセージと比較することによって分析する。そのような直接送信は、図１にＡとＢの間の大きい矢印によって示され、Ｐ２Ｐネットワーク内でそのような直接接続を可能にする異なる種類の規則を使用することができる。そのような直接リンクは、たとえばＰ２ＰアルゴリズムからのＣｈｏｒｄフィンガーまたはＣｈｏｒｄサクセッサ（ｓｕｃｃｅｓｓｏｒ）に基づくことができる。そのような直接リンク用の代替形態は、ある種のアプリケーション（メッセージ送信ツール、ＶｏＩＰツール）を起動するいわゆるソーシャル・フィンガー（バディ・リストからのバディ）を使用して与えることができる。別の代替形態は、最後に接続されたピアを使用して与えることができる。
【００３３】
Ｐ２Ｐネットワークの挙動の分析は、最初のプロクタ・ピアＡが、図１に大きい矢印で示される直接リンクに従ってプロクタ・ピアＢによって転送されたすべての要求メッセージを集めることによって実行することもできる。図１に示されるこの場合には、不正行為が検出できず、これは２つのプロクタ・ピアＡとＢの間に悪意のあるノードが存在しないことを意味する。プロクタ・ピアＡによって送信されたテスト要求メッセージは、そのネットワークを制御する予め定義された規則に正しく従った。
【００３４】
図２は、Ｐ２Ｐネットワークからのノードの１つが悪意のあるノードである異なる状況を示す。悪意のあるノードはノード８であり、２つの選択されたプロクタ・ピアＡとＢの間にある。その場合、図２に示すように、悪意のあるノード８がそれら２つのプロクタまたはテスタＡとＢの中間に位置するので、プロクタ・ピアＡによって送信されたテスト要求メッセージはプロクタ・ピアＢに達しない。したがって、悪意のあるノード８は、その近接ノード７からのそのテスト要求メッセージを受信すると、たとえば直接の第２の近接ノード１２ではなく別のノード４５へ向かうような誤った規則に従って、したがってそのＰ２Ｐネットワークを制御する予め定義された規則に違反して、そのテスト要求メッセージを転送した。２つのプロクタ・ピアＡおよびＢは、不正行為を特定することはできるが、悪意のあるノードを突き止めることはまだできない。その場合、プロクタ・ピアすなわちＡおよびＢとして働く端末に影響を及ぼすテスト・ピア・プロパティは、Ｐ２Ｐネットワークの別の端末またはノードに渡された時点で解除される。
【００３５】
図３は、テスト・ピア・プロパティがどこに渡されるかを示し、ここで、２つのプロクタまたはテスタ・ピアＡおよびＢは、それらの間に２つのノード７および８のみを有する。ここで、テスト下の区域が縮小するように、初めに選択されたプロクタ・ピアに近接する２つのノードにテスト・ピア・プロパティを渡すことによって簡単な手順が選択される。検出方法の速度を上げようとするために、たとえば１つおいて隣の近接するノードにプロパティを渡すことによって、異なる手順を選択することができる。次いで、本発明による検出方法が、新たに選択されたプロクタ・ピアＡおよびＢによって適用される。プロクタ・ピアＡによって転送されたテスト要求メッセージが、第２のプロクタ・ピアＢに達したときに、すべての予め定義された規則を満たす場合、これはテスト下の区域が悪意のあるノードを含まないことを示唆する。それにもかかわらず悪意のあるノードがＰ２Ｐネットワーク上に存在する場合、最終的に２つのプロクタ・ピアＡおよびＢが悪意のあるピア８を検出することが可能になった図４の場合のように、その悪意のあるノードが突き止められるまで、テストする区域を変更しなければならない。テストする区域を縮小するための最適なアルゴリズムは、基礎をなすＰ２Ｐネットワーク、すなわちそのネットワークを制御する予め定義された規則に依存する。
【００３６】
図５は、突き止められた悪意のあるノード８を非活動化するように、そのネットワークを制御する予め定義された規則を構成した後のＰ２Ｐネットワークを示す。図５に示す場合には、そのネットワーク上で転送するどんなメッセージもノード７からノード１２へジャンプし、間にあるノード８を回避するように、Ｐ２Ｐネットワークから悪意のあるノードが単に除外された。悪意のあるノードを非活動化する他の可能な方法が適用できる。
【００３７】
悪意のあるピアまたはノードの検出は、安定した頑強なＰ２Ｐネットワークを構築するための基本的な要件である。本発明による解決策の実装形態は、たとえば何らかの悪意のあるピアを除外することによって、そのピアによって引き起こされる損害に対する戦略を適切な方法で構築することが可能である。
【図１】
2010529571.tif 000003
【図２】
2010529571.tif 000004
【図３】
2010529571.tif 000005
【図４】
2010529571.tif 000006
【図５】
2010529571.tif 000007
【国際調査報告】
2010529571.tif 000008
2010529571.tif 000009
2010529571.tif 000010