【手続補正書】
【提出日】平成20年1月21日(2008.1.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
サービス拒否攻撃を受けている間のクライアントとサーバの間のトラフィック・フローを維持するオーバーレイ・ネットワークであって、
前記クライアントと前記サーバの間に接続された一組のオーバーレイ・ノードを備え、各オーバーレイ・ノードは、
格付けの高いオーバーレイ・ノードが、格付けの低いオーバーレイ・ノードより、トラフィックを前記サーバに転送する性能が高いオーバーレイ・ノードであることを示すように、性能メトリックに基づいて前記オーバーレイ・ノードを格付けするように構成された格付けモジュールと、
検査間隔の間に、前記格付けの高いオーバーレイ・ノードの一部分を、格付けの低いオーバーレイ・ノードより頻繁に検査するように構成された検査モジュールと
を備えたオーバーレイ・ネットワーク。
【請求項２】
前記格付けモジュールがさらに、検査間隔後に、前記格付けの高いオーバーレイ・ノードの一部分が、１つまたは複数の前記格付けの低いオーバーレイ・ノードより高い、トラフィックを前記サーバに転送する性能を引き続き有するかどうかを判断するように構成された、請求項１に記載のオーバーレイ・ネットワーク。
【請求項３】
サービス拒否攻撃を抑制するためにネットワーク内のオーバーレイ・ノードを評価する方法であって、
格付けの高いオーバーレイ・ノードが、格付けの低いオーバーレイ・ノードより、トラフィックをターゲットに転送する性能が高いオーバーレイ・ノードであることを示すように、性能メトリックに基づいて、前記オーバーレイ・ノードを格付けする工程と、
検査間隔の間に、前記格付けの高いオーバーレイ・ノードの一部分を、格付けの低いオーバーレイ・ノードより頻繁に検査する工程と
を含む方法。
【請求項４】
検査間隔後に、前記格付けの高いオーバーレイ・ノードの一部分が、１つまたは複数の前記格付けの低いオーバーレイ・ノードより高い、トラフィックをターゲットに転送する性能を引き続き有するかどうかを判断する工程と、
前記格付けの高いオーバーレイ・ノードの一部分の、トラフィックをターゲットに転送する性能が、１つまたは複数の前記格付けの低いオーバーレイ・ノードより低くなった場合には、前記格付けの高いオーバーレイ・ノードの一部分の格付けを低い格付けに格下げする工程と
をさらに含む、請求項３に記載の方法。
【請求項５】
検査間隔後に、前記格付けの高いオーバーレイ・ノードの一部分が、１つまたは複数の前記格付けの低いオーバーレイ・ノードより高い、トラフィックをターゲットに転送する性能を引き続き有するかどうかを判断する工程と、
前記格付けの高いオーバーレイ・ノードの一部分の、トラフィックをターゲットに転送する性能が、１つまたは複数の前記格付けの低いオーバーレイ・ノードより低くなった場合には、１つまたは複数の前記格付けの低いオーバーレイ・ノードの格付けを高い格付けに格上げする工程と
をさらに含む、請求項３に記載の方法。
【請求項６】
前記格付けの高いオーバーレイ・ノードの一部分を、トラフィックをターゲットに転送する経路の一部として含めるよう選択することをさらに含む、請求項３に記載の方法。
【請求項７】
実行時に、コンピュータに対し、
オーバーレイ・ネットワーク内のオーバーレイ・ノードを評価する工程と、
格付けの高いオーバーレイ・ノードが、格付けの低いオーバーレイ・ノードより、トラフィックをターゲットに転送する性能が高いオーバーレイ・ノードであることを示すように、性能メトリックに基づいて、前記オーバーレイ・ノードを格付けする工程と、
検査間隔の間に、前記格付けの高いオーバーレイ・ノードの一部分を、格付けの低いオーバーレイ・ノードより頻繁に検査する工程と
を指示する、コンピュータで実行可能な命令を含む、１つまたは複数のコンピュータ可読媒体。
【請求項８】
サーバとクライアントの間に点在するオーバーレイ・ノードを含むネットワークにおいて、サービス拒否攻撃を抑制するシステムであって、
検査間隔の間に前記ネットワーク内のオーバーレイ・ノードを検査して、各オーバーレイ・ノードの接続性レベルを判断する手段と、
最高格付けを有するオーバーレイ・ノードが、トラフィックを前記サーバに転送するための最高の接続能力を有するように、各オーバーレイ・ノードを格付けする手段と、
前記最高格付けを有するオーバーレイ・ノードを、前記トラフィックを前記サーバに転送する経路の一部として含めるよう選択する手段と、
後続の検査間隔の間に、格付けの高いオーバーレイ・ノードの一部分を、他のオーバーレイ・ノードより頻繁に検査する手段と
を含むシステム。
【請求項９】
サービス拒否攻撃を抑制するオーバーレイ・ネットワークであって、
クライアントからサーバに向けられたトラフィックを認証するように構成されたアクセス・ノードと、
前記アクセス・ノードによってあらかじめ認証された前記トラフィックを前記サーバに転送するように構成されたターゲット・ノードと、
前記アクセス・ノードと前記ターゲット・ノードの間に接続され、少なくとも１つの性能メトリックに基づいて前記クライアントと前記サーバの間の最適なエンドツーエンド経路を選択することによって、前記トラフィックを前記アクセス・ノードから前記ターゲット・ノードに転送するように構成されたオーバーレイ・ノードと
を備えるオーバーレイ・ネットワーク。
【請求項１０】
オーバーレイ・ネットワークにおいて、サービス拒否攻撃を受けている間のクライアントとサーバの間のトラフィック・フローを維持するノードであって、
格付けの高いオーバーレイ・ノードが、格付けの低いオーバーレイ・ノードより、トラフィックを前記サーバに転送する性能が高いオーバーレイ・ノードであることを示すように、前記クライアントと前記サーバの間に接続されたオーバーレイ・ノードを、性能メトリックに基づいて格付けするように構成された格付けモジュールと、
検査間隔の間に、前記格付けの高いオーバーレイ・ノードの一部分を、格付けの低いオーバーレイ・ノードより頻繁に検査するように構成された検査モジュールと
を備えたノード。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
サービス拒否（ＤｏＳ）攻撃は、通常、Ｗｅｂサイト、インターネット・サービス・プロバイダ（ＩＳＰ）、その他のサーバなどのネットワーク・ノードに、その処理能力を超える大量のトラフィックを一挙に送りつけ、その攻撃の間、被害ノードをネットワークから外す。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
後で詳述するように、本明細書の例示的オーバーレイ・ネットワークは、この問題を克服するために、格付けの低いノードより格付けの高いノードに集中して検査を行う検査システムを用いる。通常、格付けの高いノードは、格付けの低いノードよりも、トラフィックをサーバに転送するための潜在的接続能力が高い（特に、ＤｏＳ攻撃を受けている間はそうである）。したがって、各オーバーレイ・ノードは、ノードの格付けに基づいて、ＲＯＮよりも格段に効率の良いやり方で他のオーバーレイ・ノードを検査する。すなわち、各オーバーレイ・ノードは、格付けの高いノードを、格付けの低いノードより頻繁に検査する。これにより、検査のオーバーヘッドが、ＲＯＮと比較して、Ｏ（Ｋ）からＯ（ｌｏｇＫ）まで下がり（Ｋはオーバーレイ・ノードの数）、スケーラビリティが著しく増大する。つまり、本明細書の革新的な検査システムは、渋滞状態のノード、リンクに回復のための時間を提供し、従来の技法より効率的かつスケーラブルな方式で検査を行う。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
メモリ２２４は、通常、様々なコンピュータ可読媒体を含む。そのような媒体として、コンピュータ・プラットフォーム２００からアクセスできる任意の市販媒体を使用でき、これらには、揮発性および不揮発性媒体、リムーバブルおよび非リムーバブル媒体が含まれる。このコンピュータ可読媒体は、コンピュータ可読命令、データ構造体、プログラム・モジュール、その他のコンピュータ・プラットフォーム２００用データの記憶を実現する。メモリ２２４のコンピュータ可読媒体には、制御モジュール２０２の１つまたは複数の部分をはじめとする、任意の数のプログラム・モジュールを格納できる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】変更
【補正の内容】
【００７２】
以上は、ノードの昇格および格付けの、１つの例示的方法論であることに注意されたい。ある期間にわたって格付けの高いノードを、格付けの低いノードより頻繁に検査する場合には、他の方法論を用いることもできる。たとえば、各ノードに格付け番号を割り当て、個々のノードの検査頻度をその番号に基づいて決定するようにすれば、ビンにノードを割り当てずに格付けを実施することができる。