(57)【特許請求の範囲】
【請求項１】
クライアントがサービスサーバにアクセスする経路に、エッジサーバが存在し、前記エッジサーバに障害が発生すれば、前記障害が発生したエッジサーバを代替するエッジサーバＩＰ（代替エッジサーバＩＰ）を提供し、前記代替エッジサーバＩＰは、それぞれ互いに異なり、クライアントまたはユーザ別に少なくとも２個の代替エッジサーバＩＰが割り当てられており、前記少なくとも２個の代替エッジサーバＩＰそれぞれは、提供順序が決められており、前記順序が決められた少なくとも２個の代替エッジサーバＩＰで構成されるエッジサーバＩＰ組合わせは、前記クライアントまたはユーザと一対一にマッチングされるエッジサーバＩＰ割当てマトリックスを形成する段階と、
前記エッジサーバの障害発生をチェックする段階と、
前記エッジサーバの障害が発生すれば、前記障害が発生したエッジサーバを使用しているクライアントまたはユーザに前記エッジサーバＩＰ割当てマトリックスで割り当てられている代替エッジサーバＩＰを提供する段階と、
前記提供された代替エッジサーバＩＰに相応するエッジサーバに障害が発生して代替エッジサーバＩＰを提供するとき、前記エッジサーバＩＰ割当てマトリックスのエッジサーバＩＰ組合わせに、さらに提供する他の代替エッジサーバＩＰがない場合、前記障害が発生したエッジサーバのクライアントＩＰまたはユーザ情報を、障害誘発クライアントとして検出する段階と、を含み、
前記代替エッジサーバＩＰは、前記エッジサーバの障害が発生する度に、前記エッジサーバＩＰ割当てマトリックスによって、前記代替エッジサーバＩＰの組合わせから決められた順に提供されるクライアント経路制御システムを活用した障害誘発クライアント検出方法。
【請求項２】
前記エッジサーバの障害発生をチェックする段階は、
クライアントからＤＮＳクエリが受信されるとき、前記エッジサーバの障害発生をチェックすることを特徴とする請求項１に記載のクライアント経路制御システムを活用した障害誘発クライアント検出方法。
【請求項３】
前記エッジサーバの障害発生をチェックする段階は、
クライアントからのＤＮＳクエリの受信に係わりなく、前記エッジサーバの障害発生をモニタリングすることを特徴とする請求項１に記載のクライアント経路制御システムを活用した障害誘発クライアント検出方法。
【請求項４】
エッジサーバの障害が発生すれば、前記障害が発生したエッジサーバを使用しているクライアントＩＰまたはユーザ情報を検索し、前記エッジサーバＩＰ割当てマトリックスを参照して、前記検索されたクライアントＩＰ、またはユーザ情報に提供される代替エッジサーバＩＰを獲得し、ＤＮＳクエリ要請を受信すれば、前記獲得した代替エッジサーバＩＰを、前記検索されたクライアントに提供することを特徴とする請求項３に記載のクライアント経路制御システムを活用した障害誘発クライアント検出方法。
【請求項５】
前記クライアントは、
エッジサーバに障害が発生すれば、前記エッジサーバＩＰ割当てマトリックスによって割り当てられている代替エッジサーバＩＰに相応するエッジサーバと連結するために、ＤＮＳクエリを伝送するエージェントを含むことを特徴とする請求項１に記載のクライアント経路制御システムを活用した障害誘発クライアント検出方法。
【請求項６】
前記エージェントは、
ユーザ情報を含んだＤＮＳクエリを要請することを特徴とする請求項５に記載のクライアント経路制御システムを活用した障害誘発クライアント検出方法。
【請求項７】
前記クライアントのエージェントからＤＮＳクエリを受信すれば、クライアントのＤＮＳクエリからユーザ情報を抽出し、前記エッジサーバＩＰ割当てマトリックスによって、前記抽出されたユーザ情報に相応するエッジサーバＩＰを、前記クライアントに提供することを特徴とする請求項６に記載のクライアント経路制御システムを活用した障害誘発クライアント検出方法。
【請求項８】
クライアントがサービスサーバにアクセスする経路に、エッジサーバが存在し、
前記エッジサーバに障害が発生すれば、前記障害が発生したエッジサーバを代替するエッジサーバＩＰ（代替エッジサーバＩＰ）を提供し、前記代替エッジサーバＩＰは、それぞれ互いに異なり、クライアントまたはユーザ別に少なくとも２個の代替エッジサーバＩＰが割り当てられており、前記少なくとも２個の代替エッジサーバＩＰそれぞれは、提供順序が決められており、前記順序が決められた少なくとも２個の代替エッジサーバＩＰで構成されるエッジサーバＩＰ組合わせは、前記クライアントまたはユーザと一対一にマッチングされる、エッジサーバＩＰ割当てマトリックスと、
エッジサーバの障害発生をチェックする障害発生チェック部と、
前記エッジサーバの障害が発生すれば、前記エッジサーバＩＰ割当てマトリックスを参照して、前記障害が発生したエッジサーバを代替する代替エッジサーバＩＰを獲得するエッジサーバ割当て部と、
クライアントが要請したＤＮＳクエリに応答し、クライアントＩＰ別またはユーザ情報別に前記獲得された代替エッジサーバＩＰを提供するＤＮＳ応答部と、
前記提供された代替エッジサーバＩＰに相応するエッジサーバに障害が発生して、代替エッジサーバＩＰを提供するとき、前記エッジサーバＩＰ割当てマトリックスの前記エッジサーバＩＰ組合わせに、さらに提供する他の代替エッジサーバＩＰがない場合、前記障害が発生したエッジサーバのクライアントＩＰまたはユーザ情報を、障害誘発クライアントとして検出する障害誘発クライアント検出部と、を含み、
前記エッジサーバ割当て部は、
前記エッジサーバの障害が発生する度に、前記エッジサーバＩＰ割当てマトリックスによって、前記代替エッジサーバＩＰの組合わせから決められた順に前記エッジサーバＩＰを獲得する、クライアント経路制御システムを活用した障害誘発クライアント検出システム。
【請求項９】
前記障害発生チェック部は、
ＤＮＳクエリに応答し、前記エッジサーバ割当て部によって代替エッジサーバＩＰが獲得されれば、前記獲得されたエッジサーバに相応する代替エッジサーバに障害があるか否かということをチェックし、
前記ＤＮＳ応答部は、
前記代替エッジサーバに障害がなければ、前記代替エッジサーバＩＰを、ＤＮＳを介して、クライアントに提供することを特徴とする請求項８に記載のクライアント経路制御システムを活用した障害誘発クライアント検出システム。
【請求項１０】
前記障害発生チェック部は、
ＤＮＳクエリに係わりなく、エッジサーバの障害をモニタリングし、
前記障害誘発クライアント検出部は、
前記エッジサーバの障害が発生すれば、前記障害が発生したエッジサーバを使用しているクライアントＩＰまたはユーザ情報を検索するクライアント検索部を含み、
前記エッジサーバ割当て部は、
前記エッジサーバＩＰ割当てマトリックスに基づいて、前記検索されたクライアントＩＰまたはユーザ情報に該当する代替エッジサーバＩＰを獲得し、
前記ＤＮＳ応答部は、
前記検索されたクライアントＩＰまたはユーザ情報に該当するクライアントからＤＮＳクエリを受信すれば、前記獲得された代替エッジサーバＩＰを、ＤＮＳを介して、前記検索されたクライアントに提供することを特徴とする請求項８に記載のクライアント経路制御システムを活用した障害誘発クライアント検出システム。
【請求項１１】
前記クライアントは、
エッジサーバに障害が発生すれば、前記エッジサーバＩＰ割当てマトリックスで割り当てられている代替エッジサーバＩＰに相応する代替エッジサーバと連結するために、前記ＤＮＳクエリを伝送するエージェントを含むことを特徴とする請求項８に記載のクライアント経路制御システムを活用した障害誘発クライアント検出システム。
【請求項１２】
前記エージェントは、
ユーザ情報を含んだＤＮＳクエリを要請し、
前記エッジサーバ割当て部は、
前記エージェントからＤＮＳクエリを受信すれば、クライアントのＤＮＳクエリからユーザ情報を抽出し、前記エッジサーバＩＰ割当てマトリックスを参照して、前記抽出されたユーザ情報に相応するエッジサーバＩＰを獲得し、
前記ＤＮＳ応答部は、
前記エージェントが要請したＤＮＳクエリに応答して、前記獲得された代替エッジサーバＩＰを前記クライアントに提供することを特徴とする請求項１１に記載のクライアント経路制御システムを活用した障害誘発クライアント検出システム。
【請求項１３】
前記エッジサーバは、
クライアントとサーバとを連結し、サービス中継機能があるか、あるいはサービス機能があるプログラム、サーバ及びハードウェア装備のうち少なくとも一つを含むことを特徴とする請求項８に記載のクライアント経路制御システムを活用した障害誘発クライアント検出システム。
【請求項１４】
請求項１に記載の方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク障害を誘発するクライアント検出に係り、特に、クライアント経路制御システムを活用した障害誘発クライアント検出方法及びそのシステムに関する。
【背景技術】
【０００２】
クライアント経路制御システムを活用した障害誘発クライアント検出、例えば、ＤＤｏＳ（distributed denial-of-service）攻撃指示子（attack orderer）ＩＰ（Internet Protocol）識別は、何台ものエッジサーバ（edge server）、クライアント経路制御サーバ（client route control server）及びＤＮＳ（domain name server）を利用して、ユーザが接続するエッジサーバを指定することにより、クライアント経路を制御してＤＤｏＳ攻撃を探知して識別することをいう。
【０００３】
一般的に、ＤＤｏＳ攻撃は、２種の形態に分けられる。第１の形態は、サーバが処理することができないほどの作業量がサーバに入ってサーバを麻痺させるものである。かような攻撃が発生する場合、サーバは、あふれる作業量のために他の作業を処理することができずにサーバが麻痺する。
【０００４】
そして、第２の形態は、ネットワーク回線にトラフィック（traffic）を氾濫させ、回線自体を基から使用不能にする方法である。かような攻撃はサーバ自体には、問題がないが、サーバと連結された回線自体を使用することができない状況が生じるので、サーバとクライアントとが通信を行うことができなくなる。すなわち、サーバには問題がなくても、ネットワーク自体に問題が生じるので、サービス維持が大変になるという状況が生じる。かような状況に備え、多くのＤＤｏＳ保安技術が出されたが、根本的な解決策にはならないという実情である。
【０００５】
例えば、最近多く活用されているＤＤｏＳ防御技術のうち、ハニーネット（honeynet）がある。ハニーネットとは、多数のハニーポット（honey pot）から構成されたネットワークをいう。ここで、ハニーポットとは、外部の多様な攻撃を誘引し、ハッキング傾向を把握することができるように具現した仮想ネットワークを意味する。すなわち、サービスの構成要素を備えた仮想サービスを、故意的にＤＤｏＳ攻撃指示子に露出させてハッキングを誘導させる技術である。該技術は、実際のサービスに使用されるサーバに影響を与えずにハッカーを探知することができるために、脚光を浴びる技術でもある。
【０００６】
しかし、前記ハニーネットを構成するハニーポットには、いくつかの短所がある。第１に、ＤＤｏＳ攻撃指示子がハニーポットを識別する場合、ＤＤｏＳ攻撃指示子は、前記ハニーポットを避けて再び攻撃する。すなわち、１回使用したハニーポットは、再使用が困難であるという点が生じる。また、ハニーポットを使用してＤＤｏＳ攻撃指示子のＩＰを探知する場合、攻撃指示子がハニーポットに十分な根拠資料を残すまで留まらせる必要があるというのである。これは、ＤＤｏＳ攻撃に対して、迅速な対処が困難であるという点を意味する。そして、前記ハニーポットの最大の短所は、前述のＤＤｏＳ攻撃形態のうち、ネットワーク回線にトラフィックを、許容値以上発生させる攻撃が生じる場合、ハニーポット自体が無用物になってしまうという点である。
【０００７】
そして、ヌルルーティング（null routing）を使用して防御する方法がある。ヌルルーティングとは、特定の目的地に向かうパケットをNull ０という仮想インターフェースにフォワーディング（forwarding）することにより、パケット自体を削除させる技術である。該技術は、ネットワーク装備に過負荷を発生させず、サーバに行くＤＤｏＳパケットを阻止するという長所があるが、ＩＰ基盤のフィルタリングだけ提供し、サービスポートやコンテンツによるフィルタリングは、不可能であるという短所を有している。
【０００８】
それ以外に、さまざまな防御技術があるが、かような従来の技術は、１つの共通した問題点を有している。従来のＤＤｏＳ防御技術は、ＤＤｏＳ攻撃自体は、阻止することができるが、その攻撃の主体になる攻撃指示子ＩＰを探索して識別することができない。
【０００９】
そして、ＤＤｏＳ攻撃を阻止するために、攻撃が発生した回線やＩＰ帯域を遮断する場合、当該回線及び帯域に属した正常なユーザも、サービスを利用することができないという問題点が生じる。これは、２４時間持続的にサービスを維持しなければならない金融、公共機関、ゲームのようなサービスプロバイダには、致命的なコスト損害及び時間損害が生じる。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
本発明が解決しようとする課題は、クライアント経路制御サーバが、複数の段階（stage）に配置されたエッジサーバを利用して、いくつかの経路を組み合わせ、一つだけである固有経路を、各クライアントに提供することにより、ネットワーク障害を誘発するクライアントを探知して検出する、クライアント経路制御サーバを利用した障害誘発クライアント検出方法を提供することである。
【００１１】
本発明が解決しようとする課題は、クライアント経路制御サーバが、複数の段階に配置されたエッジサーバを利用して、いくつかの経路を組み合わせ、一つだけである固有経路を各クライアントに提供することにより、ネックワーク障害を誘発するクライアントを探知して識別する、クライアント経路制御サーバを利用した障害誘発クライアント検出システムを提供することである。
【課題を解決するための手段】
【００１２】
前記技術的課題をなすための本発明による、クライアント経路制御システムを活用した障害誘発クライアント検出方法は、エッジサーバＩＰ割当てマトリックスを形成する段階と、前記エッジサーバの障害発生をチェックする段階と、前記エッジサーバの障害が発生すれば、前記エッジサーバＩＰ割当てマトリックスによって、エッジサーバＩＰを割り当てる段階と、前記エッジサーバＩＰ割当てマトリックスによって割り当てられるエッジサーバＩＰがないクライアントＩＰまたはユーザ情報を、障害誘発クライアントとして検出する段階と、を含む。前記エッジサーバＩＰ割当てマトリックスは、クライアントのＩＰ別、またはユーザ情報別に、エッジサーバＩＰが互いに異なるように割り当てられ、前記エッジサーバＩＰ割当ては、クライアントＩＰ別またはユーザ情報別に、少なくとも２段階のエッジサーバＩＰからなる。
【００１３】
前記障害発生チェックは、クライアントからＤＮＳクエリが受信されるときに行われる。また、前記障害発生チェックは、クライアントからのＤＮＳクエリに係わりなく行われ、エッジサーバの障害が発生すれば、前記障害が発生したエッジサーバを使用しているクライアントＩＰまたはユーザ情報を検索し、前記検索されたクライアントＩＰ、またはユーザ情報に割り当てられたエッジサーバＩＰを、前記検索されたクライアントに提供することができる。
【００１４】
前記クライアントは、エッジサーバに障害が発生すれば、前記エッジサーバＩＰ割当てマトリックスによって割り当てられている他のエッジサーバと再び連結するために、前記ＤＮＳクエリを伝送するエージェントを含んでもよい。前記エージェントは、ユーザ情報を含んだＤＮＳクエリを要請することができる。
【００１５】
前記ＤＮＳクエリに含まれるユーザ情報は、ユーザを識別することができる情報、または装備を識別することができる情報が含まれ、少なくともログインＩＤ、デバイスＩＤ（ＭＡＣ、ＣＰＵ ＩＤ、ＨＤＤ serialなど）、電話番号、ＩＰ addressのうち１以上の情報を含む。
【００１６】
本発明によるクライアント経路制御システムを活用した障害誘発クライアント検出方法は、前記クライアントのエージェントからＤＮＳクエリを受信すれば、クライアントのＤＮＳクエリからユーザ情報を抽出し、前記エッジサーバＩＰ割当てマトリックスによって、前記抽出されたユーザ情報に相応するエッジサーバＩＰを、前記クライアントに割り当てることができる。
【００１７】
本発明によるクライアント経路制御システムを活用した障害誘発クライアント検出方法で使用される前記エッジサーバは、クライアントとサーバとを連結し、サービス中継機能があるか、あるいはサービス機能があるプログラム、サーバ及びハードウェア装備のうち少なくとも一つを含んでもよい。
【００１８】
前記他の技術的課題をなすための本発明による、クライアント経路制御システムを活用した障害誘発クライアント検出システムは、エッジサーバの障害発生をチェックする障害発生チェック部と、エッジサーバＩＰ割当てマトリックスを具備し、エッジサーバの障害が発生すれば、前記エッジサーバＩＰ割当てマトリックスによって、エッジサーバＩＰを割り当てるエッジサーバ割当て部と、クライアントが要請したＤＮＳクエリに応答し、クライアントＩＰ別またはユーザ情報別に割り当てられたエッジサーバＩＰを提供するＤＮＳ応答部と、前記エッジサーバＩＰ割当てマトリックスによって割り当てられるエッジサーバＩＰがないクライアントＩＰまたはユーザ情報を、障害誘発クライアントとして検出する障害誘発クライアント検出部と、を含む。前記エッジサーバＩＰ割当てマトリックスは、クライアントのＩＰ別、またはユーザ情報別に、エッジサーバＩＰが互いに異なるように割り当てられ、前記エッジサーバＩＰ割当ては、クライアントＩＰ別またはユーザ情報別に、少なくとも２段階のエッジサーバＩＰからなる。
【００１９】
前記障害発生チェック部は、ＤＮＳクエリに応答し、前記エッジサーバ割当て部によってエッジサーバが割り当てられれば、前記割り当てられたエッジサーバに障害があるか否かということをチェックし、前記ＤＮＳ応答部は、前記割り当てられたエッジサーバに障害がなければ、前記割り当てられたエッジサーバ情報を、ＤＮＳを介して、クライアントに提供する。
【００２０】
また、前記障害発生チェック部は、ＤＮＳクエリに係わりなく、エッジサーバの障害をモニタリングすることもでき、そのとき、前記障害誘発クライアント検出部は、前記エッジサーバの障害が発生すれば、前記障害が発生したエッジサーバを使用しているクライアントＩＰまたはユーザ情報を検索するクライアント検索部を含んでもよい。前記エッジサーバ割当て部は、前記エッジサーバＩＰ割当てマトリックスによって、前記検索されたクライアントＩＰまたはユーザ情報に該当するエッジサーバＩＰを割り当て、前記ＤＮＳ応答部は、前記検索されたクライアントＩＰまたはユーザ情報に該当するクライアントが、ＤＮＳクエリを要請すれば、前記検索されたクライアントＩＰ、またはユーザ情報に割り当てられたエッジサーバＩＰを、ＤＮＳを介して、前記検索されたクライアントに提供することができる。
【００２１】
また、前記障害発生チェック部は、ＤＮＳクエリに係わりなく、エッジサーバの障害をモニタリングし、前記障害誘発クライアント検出部は、前記エッジサーバの障害が発生すれば、前記障害が発生したエッジサーバを使用しているクライアントＩＰまたはユーザ情報を検索するクライアント検索部を含み、前記エッジサーバ割当て部は、前記エッジサーバＩＰ割当てマトリックスによって、前記検索されたクライアントＩＰまたはユーザ情報に該当するエッジサーバＩＰを割り当て、前記ＤＮＳ応答部は、前記ＤＮＳクエリに係わりなく、前記検索されたクライアントＩＰ、またはユーザ情報に割り当てられたエッジサーバＩＰを、前記検索されたクライアントに提供することもできる。
【００２２】
前記クライアントは、エッジサーバに障害が発生すれば、前記エッジサーバＩＰ割当てマトリックスによって割り当てられている他のエッジサーバと再び連結するために、前記ＤＮＳクエリを伝送するエージェントを含んでもよい。
【００２３】
前記エージェントは、ユーザ情報を含んだＤＮＳクエリを要請することができる。前記エッジサーバ割当て部は、前記クライアントのエージェントからＤＮＳクエリを受信すれば、クライアントのＤＮＳクエリからユーザ情報を抽出するユーザ情報抽出部を含んでもよい。
【００２４】
前記ＤＮＳクエリに含まれるユーザ情報は、ユーザを識別することができる情報、または装備を識別することができる情報が含まれ、少なくともログインＩＤ、デバイスＩＤ（ＭＡＣ、ＣＰＵ ＩＤ、ＨＤＤ serialなど）、電話番号、ＩＰ addressのうち１以上の情報を含む。
【００２５】
前記エッジサーバは、クライアントとサーバとを連結し、サービス中継機能があるか、あるいはサービス機能があるプログラム、サーバ及びハードウェア装備のうち少なくとも一つを含んでもよい。
【００２６】
そして、前記記載された発明をプロセッサによって実行されるプログラムを記録したプロセッサによって読み取り可能な記録媒体を提供する。
【発明の効果】
【００２７】
本発明によるクライアント経路制御システムを活用した障害誘発クライアント検出方法及びそのシステムによれば、クライアントに提供するサービスの連続性が保証される。すなわち、クライアントは、少なくとも２個以上の経路を使用することができるために、一部経路に障害が発生しても、ネットワーク通信を持続的に維持することができる。
【００２８】
そして、本発明の他の実施形態によれば、各クライアントに対して、一つだけである固有経路を割り当てることにより、ＤＤｏＳ攻撃指示子ＩＰを容易に識別し、ＤＤｏＳ攻撃を遮断することができる。すなわち、クライアントごとに使用するエッジサーバが指定されているので、エッジサーバに障害が発生すれば、障害を発生させたクライアントだけ即座に探し出すことができる。これを介して、障害を発生させたクライアントだけ遮断させることにより、正常にサービスを使用しているユーザには、影響を及ぼさない。また、ＤＤｏＳ探索のために、ログを分析する時間が短縮されるので、時間的損害を減らすことができる。
【００２９】
本発明によれば、クライアント情報を基に経路を指定するために、汎用的である。言い換えれば、本発明は、クライアント情報を基に経路を指定するために、クライアントがいかなる方法を使用するとしても、必ず経路指定システムに適用され、それに該当する経路を使用する。これは、ＩＰやポート（port）だけでフィルタリングするＡＣＬやヌルルーティング技法に比べ、はるかに汎用的であるといえる。
【００３０】
また、本発明によれば、多様な形態のＤＤｏＳ攻撃の防御が可能である。本発明は、エッジサーバを使用することにより、クライアントは、サーバと直接連結することができない。これは、ＤＤｏＳ攻撃指示子も、サーバに直接干渉することが不可能であるということを意味するので、サーバにＤＤｏＳ攻撃を直接加えることが不可能であるということを意味する。
【００３１】
ＤＤｏＳ攻撃指示子が、ネットワーク回線に攻撃を加えるとしても、当該回線は、ＤＤｏＳ攻撃指示子だけ連結されているので、これを遮断し、他の回線に影響を及ぼさずに防御することが可能である。
【００３２】
何よりも少ない数のエッジサーバで、１つの場合の数に該当するＤＤｏＳ攻撃指示子を探し出すという点で、保安維持のためのコスト節減、それに必要な装備、並びに管理に必要な人力及び時間的損失が大幅に減る。
【図面の簡単な説明】
【００３３】
【図１】本発明が適用される全体システムの構成に係わる一例のブロック図である。
【図２】本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムの包括的な構成のブロック図である。
【図３】本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムの第１実施形態に係わる構成のブロック図である。
【図４】本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムの第２実施形態に係わる構成のブロック図である。
【図５】本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムの第３実施形態に係わる構成のブロック図である。
【図６】図２に図示された本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムでの障害誘発クライアント検出方法のフローチャートである。
【図７】図３に図示された本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムの第１実施形態での障害誘発クライアント検出方法のフローチャートである。
【図８】図４に図示された本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムの第２実施形態での障害誘発クライアント検出方法のフローチャートである。
【図９】図５に図示された本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムの第３実施形態での障害誘発クライアント検出方法のフローチャートである。
【図１０】本発明による、クライアント経路制御サーバを利用した障害誘発クライアント、例えば、クライアント経路制御サーバを利用したＤＤｏＳ攻撃指示子ＩＰ識別方法について説明するための事例を示した図面である。
【図１１】クライアント３が、ＤＤｏＳ攻撃指示子である場合のユニーク（unique）な経路、１段階では、エッジサーバ１と指定され、２段階では、エッジサーバ３’が指定されているところを示した図面である。
【図１２】エッジサーバの段階や、段階別エッジサーバ個数が増えても、経路制御アルゴリズムによって、クライアントは、必ず一つだけである経路だけ有することを示している図面である。
【図１３】エッジサーバの段階や、段階別エッジサーバ個数が増えても、経路制御アルゴリズムによって、クライアントは、必ず一つだけである経路だけ有することを示している図面である。
【図１４】クライアントにエッジサーバが指定された全体的な流れを示している図面である。
【発明を実施するための形態】
【００３４】
以下、添付された図面を参照し、本発明の望ましい実施形態について詳細に説明する。本明細書に記載された実施形態、及び図面に図示された構成は、本発明の望ましい一実施形態に過ぎず、本発明の技術的思想をいずれも代弁するものではないので、本出願時点において、それらを代替する多様な均等物及び変形例があるということを理解しなければならない。
【００３５】
図１は、本発明が適用される全体システムの構成に係わる一例をブロック図で示したものである。本発明は、複数のクライアント１００、ＤＮＳ（domain name server）サーバ１１０、クライアント経路制御サーバ１２０、サービス中継ネットワーク１３０、サービスサーバ１４０を含んでなる。
【００３６】
本発明においてサービス中継ネットワーク１３０は、サービス中継機能があるか、あるいはサービス機能があるサーバ、あるいはハードウェア装備を含んでいるエッジサーバと、ゲートウェイ（gateway）、ルータ（router）、スイッチ（switch）、ハブ（hub）のようなネットワーク装備とからなる。
【００３７】
一般的に、ネットワークは、ウェブサーバ（web server）、ＤＮＳのようなさまざまなサーバと、ゲートウェイ、ルータ、スイッチ、ハブのようなネットワーク装備と、を含んでもよい。このうちサーバは、クライアントの要請を受信し、前記要請を解決する役割を主に行い、ネットワーク装備は、クライアントが送受信するパケットを伝達する役割を行う。かような装備は、クライアントから受けたパケットを、伝送時間が短いルートで、損失なしにサーバに伝達し、サーバは、クライアントの要請を迅速に処理し、クライアントに伝達する。しかし、かような装備は、装備や回線に問題が起こった場合、その問題を対処する能力が不足しており、脆弱な様子を示す。
【００３８】
本発明で使用されるエッジサーバは、本発明を実現するための用途として、プロキシ（proxy）サーバ、キャッシュ（cache）サーバのように、サービス中継機能があるか、あるいはサービス機能があるサーバ、及びハードウェア装備によって具現される。また、前記エッジサーバは、サービス中継機能があるか、あるいはサービス機能のあるプログラムにもなり、クライアントが接続するサービス経路で使用され、クライアントが接続するサービスサーバの役割を行うこともできる。
【００３９】
クライアント１００がサーバに接続するとき、ほとんどのクライアントは、ＤＮＳを利用してサービスサーバ１４０と接続する。本発明は、エッジサーバ１３２，１３４，１３６，１３８、それを管理するクライアント経路制御サーバ（ＣＲＣＳ：client route control serve）１２０、及びＤＮＳの特徴と、複数の経路を組み合わせて生成された経路とを利用してなる。
【００４０】
クライアント１００は、サービスを受けるために、サービスサーバ１４０に接続するが、そのとき、まずＤＮＳサーバ１１０を介して、サービスサーバ１４０のＩＰを提供される。そのために、クライアント１００は、ＤＮＳサーバ１１０にＤＮＳクエリを伝送する。
【００４１】
ＤＮＳサーバ１１０は、クライアント１０２，１０４からＤＮＳクエリを受け、当該サービスサーバのＩＰが保存されていなければ、クライアント経路制御サーバ１２０に、ＤＮＳクエリを伝達する。
【００４２】
クライアント経路制御サーバ（ＣＲＣＳ）１２０は、ＤＮＳサーバ１１０から、クライアントのＤＮＳクエリを受け、サービス中継ネットワーク１３０に属するエッジサーバのＩＰを割り当て、割り当てられたエッジサーバのＩＰを、ＤＮＳサーバ１１０を介して、クライアントに伝送する。
【００４３】
クライアント経路制御サーバ１２０についてさらに詳細に説明すれば、クライアント経路制御サーバ１２０は、エッジサーバの状態を確認し、クライアントとエッジサーバとのデータを管理する。そして、クライアントにエッジサーバＩＰを指定して伝達する。クライアント経路制御サーバ１２０は、ＤＮＳ要請を受信し、エッジサーバの状態を確認し、ドメイン名称（domain name）、及びクライアントＩＰ、またはクライアントＩＰに該当するエッジサーバのＩＰを指定し、指定情報を保存し、ＤＮＳ応答を伝送することができる。
【００４４】
ＤＮＳクエリを要請したクライアントは、エッジサーバのＩＰ情報を受信し、エッジサーバに接続し、サービスサーバ１４０からサービスを受ける。
【００４５】
さらに具体的に説明すれば、クライアント１００は、サーバのアドレスを把握するために、ＤＮＳクエリをＤＮＳサーバ１１０に要請する。ＤＮＳサーバ１１０は、自体のサーバに、クライアントが要請したドメイン名称がない場合、上位ＤＮＳサーバに要請し、ドメイン名称に該当するＩＰを探索する。
【００４６】
ＤＮＳサーバについてさらに詳細に説明すれば、ＤＮＳサーバは、クライアントが要請するドメイン名称を受信し、ドメイン名称に該当するＩＰに応答する一般的なＤＮＳ装備にもなり、またそれに相応する概念及び技術を含んでもよい。ＤＮＳサーバは、クライアントに、ドメイン名称に該当するＩＰを伝送する。
【００４７】
前述の過程を介して、ＤＮＳクエリは、クライアントが要請したドメイン名称及びクライアントＩＰを有しているクライアント経路制御サーバ１２０に来る。そのとき、クライアント経路制御サーバ１２０は、経路制御アルゴリズムによって、クライアントのＩＰ別に、固有経路に使用されるエッジサーバのＩＰを準備する。
【００４８】
図２は、本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムの包括的な構成をブロック図で示したものである。図２を参照すれば、本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システム２０に係わる一例は、エッジサーバ割当て部２１０、ＤＮＳ応答部２１５、障害発生チェック部２３０、障害誘発クライアント検出部２２０を含んでなる。
【００４９】
障害発生チェック部２３０は、エッジサーバ２４０に障害が発生したか否かということをチェックする。
【００５０】
エッジサーバ割当て部２１０は、エッジサーバＩＰ割当てマトリックス２１２を具備し、エッジサーバ２４０に障害が発生すれば、エッジサーバＩＰ割当てマトリックス２１２を参照し、障害が発生したエッジサーバを使用しているクライアントに、エッジサーバＩＰを割り当てる。エッジサーバＩＰ割当てマトリックス２１２は、クライアントのＩＰ別、またはユーザ情報別に、エッジサーバＩＰが互いに異なるように割り当てられ、前記エッジサーバＩＰ割当ては、クライアントＩＰ別またはユーザ情報別に、少なくとも２段階のエッジサーバＩＰからなる。
【００５１】
ＤＮＳ応答部２１５は、クライアントが要請したＤＮＳクエリに応答し、クライアントＩＰ別またはユーザ情報別に割り当てられたエッジサーバＩＰを提供する。
【００５２】
障害誘発クライアント検出部２２０は、エッジサーバに障害が発生し、障害が発生したエッジサーバを使用しているクライアントに、エッジサーバＩＰ割当てマトリックス２１２を参照し、エッジサーバＩＰを割り当てるとき、割り当てられるエッジサーバＩＰがないクライアントＩＰまたはユーザ情報を、障害誘発クライアントとして検出する。
【００５３】
ここで、前記エッジサーバは、プロキシサーバ、キャッシュサーバのようにサービス中継機能があるか、あるいはサービス機能があるプログラム、サーバまたはハードウェア装備によって具現される。前記エッジサーバは、クライアントが接続するサービス経路として使用され、クライアントが接続するサービスサーバの役割を行うことができる。
【００５４】
サービス中継ネットワーク２４０は、サービス中継機能があるか、あるいはサービス機能があるサーバ、または装備の概念を含んでいるエッジサーバと、ゲートウェイ、ルータ、スイッチ、ハブのようなネットワーク装備と、からなる。
【００５５】
また、クライアント２６０に搭載されているエージェント２６２は、前記障害が発生したエッジサーバに連結されたクライアントと、エッジサーバとを再び連結するために、前記ＤＮＳにクエリを要請することができる。
【００５６】
図６は、図２に図示された本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムでの障害誘発クライアント検出方法をフローチャートで示したものである。
【００５７】
図２及び図６を参照すれば、まずエッジサーバＩＰ割当てマトリックス２１２を形成する（Ｓ６００段階）。エッジサーバＩＰ割当てマトリックス２１２は、クライアントのＩＰ別、またはユーザ情報別に、エッジサーバＩＰが互いに異なるように割り当てられ、前記エッジサーバＩＰ割当ては、クライアントＩＰ別またはユーザ情報別に、少なくとも２段階のエッジサーバＩＰからなる。
【００５８】
障害発生チェック部２３０を介して、前記エッジサーバに障害が発生したか否かということをチェックする（Ｓ６１０段階）。
【００５９】
障害発生チェック部２３０を介して、エッジサーバの障害発生がチェックされれば、前記エッジサーバＩＰ割当てマトリックス２１２を参照し、障害が発生したエッジサーバを使用しているクライアントに、エッジサーバＩＰを割り当てる（Ｓ６２０段階）。
【００６０】
そのとき、障害誘発クライアント検出部２２０は、前記エッジサーバＩＰ割当てマトリックス２１２を参照して割り当てられるエッジサーバＩＰがないクライアントＩＰまたはユーザ情報を、障害誘発クライアントとして検出する（Ｓ６３０段階）。
【００６１】
図３は、本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムの第１実施形態に係わる構成をブロック図で示したものである。図３を参照すれば、本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システム３０に係わる第１実施形態は、クエリ受信部３１０、エッジサーバ割当て部３２０、障害誘発クライアント検出部３３０、障害発生チェック部３４０、ＤＮＳ応答部３５０を含んでなる。
【００６２】
クエリ受信部３１０は、クライアントからＤＮＳクエリを受信したＤＮＳサーバ３０５がＤＮＳクエリを伝達すれば、それを受信する。そのとき、ＤＮＳクエリにユーザ情報があれば、ユーザ情報抽出部３１２は、ＤＮＳクエリに含まれたユーザ情報を抽出する。
【００６３】
エッジサーバ割当て部３２０は、エッジサーバＩＰ割当てマトリックス３２２を具備し、エッジサーバＩＰ割当てマトリックス３２２を参照し、前記ＤＮＳクエリを要請したクライアントに、エッジサーバＩＰを割り当てる。ここで、エッジサーバＩＰ割当てマトリックス３２２は、クライアントのＩＰ別、またはユーザ情報別に、エッジサーバＩＰが互いに異なるように割り当てられ、前記エッジサーバＩＰ割当ては、クライアントＩＰ別またはユーザ情報別に、少なくとも２段階のエッジサーバＩＰからなる。
【００６４】
障害発生チェック部３４０は、前記ＤＮＳクエリ受信部３１０がＤＮＳクエリを受信し、エッジサーバ割当て部３２０がＤＮＳクエリを要請したクライアントにエッジサーバを割り当てれば、前記割り当てられたエッジサーバに障害が発生したか否かということをチェックする。
【００６５】
ＤＮＳ応答部３５０は、割り当てられたエッジサーバに障害が発生していないのであるならば、前記ＤＮＳクエリに応答し、クライアントＩＰ別またはユーザ情報別に割り当てられたエッジサーバＩＰを提供する。
【００６６】
障害誘発クライアント検出部３３０は、前記エッジサーバに対する障害発生チェックの結果、障害が発生し、前記障害が発生したエッジサーバを使用しているクライアントに、エッジサーバＩＰ割当てマトリックス３２２を参照し、エッジサーバＩＰを割り当てるとき、割り当てられるエッジサーバＩＰがないクライアントＩＰまたはユーザ情報を、障害誘発クライアントとして検出する。
【００６７】
ここで、前記エッジサーバは、プロキシサーバ、キャッシュサーバのようにサービス中継機能があるか、あるいはサービス機能があるプログラム、サーバまたはハードウェア装備によって具現される。前記エッジサーバは、クライアントが接続するサービス経路として使用され、クライアントが接続するサービスサーバの役割を行うことができる。
【００６８】
サービス中継ネットワーク３６０は、サービス中継機能があるか、あるいはサービス機能があるサーバまたは装備の概念を含んでいるエッジサーバと、ゲートウェイ、ルータ、スイッチ、ハブのようなネットワーク装備と、からなる。
【００６９】
また、クライアント３８０に搭載されているエージェント３８２は、前記障害が発生したエッジサーバに連結されたクライアントと、エッジサーバとを再び連結するために、前記ＤＮＳにクエリを要請することができ、ユーザ情報を含んだＤＮＳクエリを要請することができる。
【００７０】
前記ＤＮＳクエリに含まれるユーザ情報は、ユーザを識別することができる情報、または装備を識別することができる情報が含まれ、少なくともログインＩＤ、デバイスＩＤ（ＭＡＣ、ＣＰＵ ＩＤ、ＨＤＤ serialなど）、電話番号、ＩＰ addressのうち１以上の情報を含む。
【００７１】
図７は、図３に図示された本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムの第１実施形態での障害誘発クライアント検出方法をフローチャートで示したものである。
【００７２】
図３及び図７を参照すれば、まずエッジサーバＩＰ割当てマトリックス３２２を形成する（Ｓ７００段階）。
【００７３】
クエリ受信部３１０は、ＤＮＳサーバ３０５からＤＮＳクエリを受信する（Ｓ７０５段階）。
【００７４】
そして、ユーザ情報抽出部３１２は、受信されたＤＮＳクエリにユーザ情報があるか否かということをチェックする（Ｓ７１０段階）。
【００７５】
ユーザ情報があれば、ユーザ情報を抽出する（Ｓ７１５段階）。
【００７６】
エッジサーバ割当て部３２０は、エッジサーバＩＰ割当てマトリックス３２２を参照して抽出されたユーザ情報に相応するエッジサーバＩＰを割り当てる（Ｓ７２０段階）。
【００７７】
一方、Ｓ７１０段階において、ＤＮＳクエリにユーザ情報がなければ、エッジサーバ割当て部３２０は、エッジサーバＩＰ割当てマトリックス３２２を参照し、ＤＮＳクエリを要請したクライアントに割り当てられたエッジサーバＩＰを提供する（Ｓ７２５段階）。
【００７８】
エッジサーバＩＰが割り当てられれば、障害発生チェック部３４０は、割り当てられたエッジサーバに障害が発生したか否かということをチェックする（Ｓ７３０段階）。
【００７９】
障害発生チェック部３４０のチェック結果、障害が発生していないのであるならば、エッジサーバ割当て部３２０によって割り当てられたエッジサーバＩＰを提供する（Ｓ７４０段階）。
【００８０】
もし障害が発生しているならば、エッジサーバＩＰ割当てマトリックス３２２を参照し、次の段階のエッジサーバＩＰがあるか否かということをチェックする（Ｓ７４５段階）。もし割り当てられる次の段階のエッジサーバがなければ、当該クライアントを障害誘発クライアントとして検出する（Ｓ７５０段階）。もし割り当てられる次の段階のエッジサーバＩＰがあれば、次の段階のエッジサーバＩＰを、ＤＮＳクエリを要請したクライアントに提供する（Ｓ７５５段階）。
【００８１】
図４は、本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムの第２実施形態に係わる構成をブロック図で示したものである。図４を参照すれば、本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システム４０に係わる第２実施形態は、クエリ受信部４１０、エッジサーバ割当て部４２０、障害誘発クライアント検出部４３０、障害発生チェック部４４０、クライアント検索部４５０及びＤＮＳ応答部４６０を含んでなる。
【００８２】
障害発生チェック部４４０は、ＤＮＳクエリ受信に係わりなく、エッジサーバに障害が発生したか否かということをモニタリングする。
【００８３】
クライアント検索部４５０は、障害発生チェック部４４０を介して、障害が発生したエッジサーバが検出されれば、前記エッジサーバをサービスサーバ４８０への連結経路として使用しているクライアントを検索する。
【００８４】
エッジサーバ割当て部４２０は、エッジサーバＩＰ割当てマトリックス４２２を具備し、エッジサーバに障害が発生すれば、エッジサーバＩＰ割当てマトリックス４２２を参照し、障害が発生したエッジサーバを使用しているクライアントに、エッジサーバＩＰを割り当てる。ここで、エッジサーバＩＰ割当てマトリックス４２２は、クライアントのＩＰ別、またはユーザ情報別に、エッジサーバＩＰが互いに異なるように割り当てられ、前記エッジサーバＩＰ割当ては、クライアントＩＰ別またはユーザ情報別に、少なくとも２段階のエッジサーバＩＰからなる。
【００８５】
クエリ受信部４１０は、クライアントからＤＮＳクエリを受信したＤＮＳサーバ４０５がＤＮＳクエリを伝達すれば、それを受信する。そのとき、ＤＮＳクエリにユーザ情報があれば、ユーザ情報抽出部４１２は、ＤＮＳクエリに含まれたユーザ情報を抽出する。
【００８６】
ＤＮＳ応答部４６０は、クライアントが要請したＤＮＳクエリに応答し、クライアントＩＰ別またはユーザ情報別に割り当てられたエッジサーバＩＰを提供する。
【００８７】
障害誘発クライアント検出部４３０は、エッジサーバに障害が発生し、障害が発生したエッジサーバを使用しているクライアントに、エッジサーバＩＰ割当てマトリックス４２２を参照してエッジサーバＩＰを割り当てるとき、割り当てられるエッジサーバＩＰがないクライアントＩＰまたはユーザ情報を、障害誘発クライアントとして検出する。
【００８８】
ここで、前記エッジサーバは、プロキシサーバ、キャッシュサーバのようにサービス中継機能があるか、あるいはサービス機能があるプログラム、サーバまたはハードウェア装備によって具現される。前記エッジサーバは、クライアントが接続するサービス経路として使用され、クライアントが接続するサービスサーバの役割を行うことができる。
【００８９】
サービス中継ネットワーク４７０は、サービス中継機能があるか、あるいはサービス機能があるサーバまたは装備の概念を含んでいるエッジサーバと、ゲートウェイ、ルータ、スイッチ、ハブのようなネットワーク装備と、からなる。
【００９０】
また、クライアント４９０に搭載されているエージェント４９２は、前記障害が発生したエッジサーバに連結されたクライアントと、エッジサーバとを再び連結するために、前記ＤＮＳにクエリを要請することができ、ユーザ情報を含んだＤＮＳクエリも要請することができる。
【００９１】
前記ＤＮＳクエリに含まれるユーザ情報は、ユーザを識別することができる情報、または装備を識別することができる情報が含まれ、少なくともログインＩＤ、デバイスＩＤ（ＭＡＣ、ＣＰＵ ＩＤ、ＨＤＤ serialなど）、電話番号、ＩＰ addressのうち１以上の情報を含む。
【００９２】
図８は、図４に図示された本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムの第２実施形態での障害誘発クライアント検出方法をフローチャートで示したものである。
【００９３】
図４及び図８を参照すれば、まずエッジサーバＩＰ割当てマトリックス４２２を形成する（Ｓ８００段階）。
【００９４】
障害発生チェック部４４０は、ＤＮＳクエリ受信いかんに係わりなく、エッジサーバに障害が生じるか否かということをモニタリングする（Ｓ８１０段階）。
【００９５】
モニタリングの結果、エッジサーバに障害が発生すれば（Ｓ８２０段階）、クライアント検索部４５０は、障害が発生したエッジサーバをサービスサーバ４８０にアクセスさせるための経路として使用しているクライアントを検索する（Ｓ８３０段階）。
【００９６】
前記検索されたクライアントに割り当てられた次の段階のエッジサーバＩＰがあるか否かということをチェックし（Ｓ８４０段階）、次の段階のエッジサーバＩＰがなければ、障害誘発クライアント検出部４３０は、検索されたクライアントを障害誘発クライアントとして検出する（Ｓ８５０段階）。
【００９７】
次の段階のエッジサーバＩＰがあれば、エッジサーバ割当て部４２０は、次の段階のエッジサーバＩＰを割り当てる。
【００９８】
その後、前記検索されたクライアントからＤＮＳクエリが受信されれば、ＤＮＳ応答部４６０は、ＤＮＳクエリを要請したクライアントに、前記割り当てられたエッジサーバＩＰを提供する（Ｓ８８０段階）。
【００９９】
図５は、本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムの第３実施形態に係わる構成をブロック図で示したものである。図５を参照すれば、本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システム５０に係わる第３実施形態は、障害発生チェック部５３０、クライアント検索部５４０、エッジサーバ割当て部５５０、障害誘発クライアント検出部５６０及びＤＮＳ応答部５７０を含んでなる。
【０１００】
障害発生チェック部５３０は、ＤＮＳクエリ受信に係わりなく、エッジサーバに障害が発生したか否かということをモニタリングする。
【０１０１】
クライアント検索部５４０は、障害発生チェック部５３０を介して、障害が発生したエッジサーバが検出されれば、前記エッジサーバをサービスサーバ５９０への連結経路として使用しているクライアントを検索する。
【０１０２】
エッジサーバ割当て部５５０は、エッジサーバＩＰ割当てマトリックス５５２を具備し、エッジサーバに障害が発生すれば、エッジサーバＩＰ割当てマトリックス５５２を参照し、障害が発生したエッジサーバを使用しているクライアントに、エッジサーバＩＰを割り当てる。ここで、エッジサーバＩＰ割当てマトリックス５５２は、クライアントのＩＰ別、またはユーザ情報別に、エッジサーバＩＰが互いに異なるように割り当てられ、前記エッジサーバＩＰ割当ては、クライアントＩＰ別またはユーザ情報別に、少なくとも２段階のエッジサーバＩＰからなる。
【０１０３】
ＤＮＳ応答部５７０は、エッジサーバ割当て部５５０を介して割り当てられたクライアントＩＰ別またはユーザ情報別に割り当てられたエッジサーバＩＰを、ＤＮＳクエリと係わりなくクライアントに提供する。
【０１０４】
障害誘発クライアント検出部５６０は、エッジサーバに障害が発生し、障害が発生したエッジサーバを使用しているクライアントに、エッジサーバＩＰ割当てマトリックス５５２を参照してエッジサーバＩＰを割り当てるとき、割り当てられるエッジサーバＩＰがないクライアントＩＰまたはユーザ情報を、障害誘発クライアントとして検出する。
【０１０５】
ここで、前記エッジサーバは、プロキシサーバ、キャッシュサーバのように、サービス中継機能があるか、あるいはサービス機能があるプログラム、サーバまたはハードウェア装備によって具現される。前記エッジサーバは、クライアントが接続するサービス経路として使用され、クライアントが接続するサービスサーバの役割を行うことができる。
【０１０６】
サービス中継ネットワーク５８０は、サービス中継機能があるか、あるいはサービス機能があるサーバまたは装備の概念を含んでいるエッジサーバと、ゲートウェイ、ルータ、スイッチ、ハブのようなネットワーク装備と、からなる。
【０１０７】
また、クライアント５２５に搭載されているエージェント５２７は、前記障害が発生したエッジサーバに連結されたクライアントと、エッジサーバとを再び連結するために、前記ＤＮＳにクエリを要請することができる。
【０１０８】
図９は、図５に図示された本発明による、クライアント経路制御サーバを利用した障害誘発クライアント検出システムの第３実施形態での障害誘発クライアント検出方法をフローチャートで示したものである。
【０１０９】
図５及び図９を参照すれば、まずエッジサーバＩＰ割当てマトリックス５５２を形成する（Ｓ９００段階）。
【０１１０】
障害発生チェック部５３０は、エッジサーバに障害が生じるか否かということをモニタリングする（Ｓ９１０段階）。
【０１１１】
モニタリング結果、エッジサーバに障害が発生すれば（Ｓ９２０段階）、クライアント検索部５４０は、障害が発生したエッジサーバをサービスサーバ５９０にアクセスさせるための経路として使用しているクライアントを検索する（Ｓ９３０段階）。
【０１１２】
前記検索されたクライアントに割り当てられた次の段階のエッジサーバＩＰがあるか否かということをチェックし（Ｓ９４０段階）、障害誘発クライアント検出部５６０は、次の段階のエッジサーバＩＰがなければ、検索されたクライアントを障害誘発クライアントとして検出する（Ｓ９５０段階）。
【０１１３】
次の段階のエッジサーバＩＰがあれば、エッジサーバ割当て部５５０は、次の段階のエッジサーバＩＰを割り当てる（Ｓ９６０段階）。その後、ＤＮＳ応答部５７０は、前記検索されたクライアントから、ＤＮＳクエリ受信に係わりなく、割り当てられたエッジサーバＩＰを、前記検索されたクライアントまたはクライアントのエージェントに提供することができる（Ｓ９７０段階）。
【０１１４】
図１０は、本発明による、クライアント経路制御サーバを利用したＤＤｏＳ攻撃指示子ＩＰ識別方法について説明するための事例を示したものである。
【０１１５】
図１０を参照すれば、１６個のクライアントがサーバに接続する場合、クライアント経路制御サーバは、８個のエッジサーバを準備する。そして、前記エッジサーバを４個ずつ分け、１段階（stage １）１０１０、２段階（stage ２）１０２０で管理する。エッジサーバの総個数は、クライアントによって任意に変更することができ、エッジサーバの個数と段階の個数は、環境によって変わる。そして、１つのエッジサーバ当たり連結されるクライアント個数も変更が可能である。
【０１１６】
クライアントは、クライアント経路制御サーバによって提供されたＩＰを基に、エッジサーバに接続する。そのとき、クライアント経路制御サーバは、経路制御アルゴリズムによってクライアントと連結中の第１段階（stage １）のエッジサーバに問題が生じる場合に備え、予備的に接続する第２段階（stage ２）のエッジサーバを事前に指定する。かように構成する場合、クライアントは、表１のような経路を有する。
【０１１７】
【表１】
0006367381.tif 000002
【０１１８】
表１を参照すれば、クライアント１ないしクライアント４は、第１段階のエッジサーバ１を介してサーバと連結される。クライアント５ないしクライアント８は、第１段階のエッジサーバ２を介してサーバと連結される。クライアント９ないしクライアント１２は、第１段階のエッジサーバ３を介してサーバと連結される。クライアント１３ないしクライアント１６は、第１段階のエッジサーバ４を介してサーバと連結される。そして、第１段階のエッジサーバ１ないしエッジサーバ４のうちいずれか一つに障害が発生すれば、障害が発生したエッジサーバを使用したクライアントは、第２段階のエッジサーバ１’ないしエッジサーバ４’と連結される。例えば、エッジサーバ２に障害が発生した場合、エッジサーバ２を第１段階エッジサーバとして使用したクライアントを検索する。検索結果、エッジサーバ２を第１段階エッジサーバとして使用したクライアントは、クライアント５ないしクライアント８である。クライアントが検索されれば、クライアント５ないしクライアント８は、第２段階にあるエッジサーバと連結される。従って、クライアント５は、第２段階のエッジサーバ１’と連結され、クライアント６は、第２段階のエッジサーバ２’と連結され、クライアント７は、第２段階のエッジサーバ３’と連結され、クライアント８は、第２段階のエッジサーバ４’と連結される。その後、エッジサーバ４’に障害が発生すれば、クライアント８がＤＤｏＳ攻撃を行うクライアントと識別される。
【０１１９】
そのように、表１のような経路を有すれば、１つのクライアントは、第１段階及び第２段階のエッジサーバに指定されることにより、必ず１つの経路のみ有する。すなわち、各クライアントは、固有（unique）の経路を有する。
【０１２０】
そのように、クライアントに事前に連結するエッジサーバを指定することにより、障害を発生させたクライアントを容易に把握することができる。例えば、図１１に図示されているように、クライアント３がＤＤｏＳ攻撃指示子である場合、クライアント３は、表１を参照すれば、１段階１１１０では、エッジサーバ１に指定され、２段階１１２０では、エッジサーバ３’がエッジサーバに指定されている。そして、エッジサーバ１に障害が発生すれば、エッジサーバ１を第１段階１１１０エッジサーバとして使用したクライアントを検索するが、検索結果、クライアント１，２，３，４が検索される。検索されたクライアント１，２，３，４は、本発明による方法によって、例えば、第２段階１１２０のエッジサーバにそれぞれ連結され、クライアント経路制御サーバは、各クライアントに表１のように指定された予備エッジサーバ、すなわち、第２段階のエッジサーバに連結する。すなわち、クライアント１は、第２段階のエッジサーバ１’と連結され、クライアント２は、第２段階のエッジサーバ２’と連結され、クライアント３は、第２段階のエッジサーバ３’と連結され、クライアント４は、第２段階のエッジサーバ４’と連結される。
【０１２１】
指定されたエッジサーバに連結された後にも、クライアントがさらにエッジサーバ３’で攻撃を試みるとすれば、エッジサーバ３’には、クライアント３のみ連結されているように指定されているので、エッジサーバ３’に障害が生じれば、クライアント３がＤＤｏＳ攻撃指示子ということが即座に分かる。表２は、かような過程を簡明に示している。
【０１２２】
【表２】
0006367381.tif 000003
【０１２３】
かような原理を利用すれば、８個のエッジサーバにおいて、１６個のクライアントを受容すると共に、ＤＤｏＳ攻撃が発生しても、攻撃指示子以外には、サービスを続けて維持させることができ、サーバの段階が増えたり、クライアントの数が多くなったりしても同様である。
【０１２４】
図１２または図１３に示されているように、エッジサーバの段階や、段階別エッジサーバ個数が増えても、経路制御アルゴリズムによって、クライアントは、必ず一つだけである経路のみ有するので、攻撃指示子ＩＰを識別することができる。
【０１２５】
【表３】
0006367381.tif 000004
【０１２６】
例えば、図１２に図示されているように、クライアント２とクライアント１９とがＤＤｏＳ攻撃指示子である場合、クライアント２，１９は、表３を参照すれば、１段階１２１０では、エッジサーバ１とエッジサーバ２とに指定されており、２段階１２２０では、エッジサーバ１’がエッジサーバに指定されており、３段階１２３０では、エッジサーバ２”とエッジサーバ３”とがエッジサーバに指定されている。
【０１２７】
従って、例えば、第１段階１２１０のエッジサーバ１に障害が発生したとすれば、エッジサーバ１を、第１段階１２１０エッジサーバとして使用したクライアントを検索するが、表３を参照すれば、検索結果、クライアント１−１６が検索される。検索されたクライアント１−１６は、本発明による方法によって、第２段階１２２０では、クライアント１−４は、エッジサーバ１’、クライアント５−８は、エッジサーバ２’、クライアント９−１２は、エッジサーバ３’、クライアント１３−１６は、エッジサーバ４’をエッジサーバとして使用する。
【０１２８】
ところで、第２段階のエッジサーバ１’に障害が発生すれば、エッジサーバ１’を第２段階１２２０エッジサーバとして使用したクライアントを検索するが、表３を参照すれば、検索結果、クライアント１−４が検索される。検索されたクライアント１−４は、本発明による方法によって、第３段階１２３０では、クライアント１は、エッジサーバ１”、クライアント２は、エッジサーバ２”、クライアント３は、エッジサーバ３”、クライアント４は、エッジサーバ４”をエッジサーバとして使用する。
【０１２９】
ところで、第３段階のエッジサーバ２”に障害が発生すれば、エッジサーバ２”をエッジサーバとして使用したクライアントは、クライアント２になる。従って、エッジサーバ１、エッジサーバ１’、エッジサーバ２”に障害を起こしたクライアントは、クライアント２であるということが分かる。すなわち、クライアント２がＤＤｏＳ攻撃指示子であるということが即座に分かる。表３は、かような過程を簡明に示している。
【０１３０】
同様に、クライアント１９は、第１段階１２１０のエッジサーバ２、第２段階１２２０のエッジサーバ１’、第３段階１２３０のエッジサーバ３”をエッジサーバとして段階的に使用しているので、第１段階１２１０のエッジサーバ２、第２段階１２２０のエッジサーバ１’、第３段階１２３０のエッジサーバ３”において順次に障害が発生すれば、障害を起こしたクライアントは、クライアント１９であるということが即座に分かる。すなわち、クライアント１９がＤＤｏＳ攻撃指示子であるということが即座に分かる。表３は、かような過程を簡明に示している。
【０１３１】
【表４】
0006367381.tif 000005
【０１３２】
一方、本発明の他の実施形態によれば、クライアントが１６個である場合、事前に表１のような固有経路を割り当て、クライアント１がＤＮＳクエリを要求すれば、１段階には、エッジサーバ１を割り当て、２段階は、エッジサーバ１’を割り当て、１段階と２段階とのエッジサーバＩＰをクライアントに伝送し、クライアントをして、１段階エッジサーバ１と２段階エッジサーバ１’とを使用させる。かように表１のように、全てのクライアントに、そのように、１段階と２段階とのエッジサーバをいずれも使用させれば、障害が発生すれば、障害が発生したエッジサーバに対する次の段階のエッジサーバを再び連結する必要なしに、１回に障害を起こしたクライアントを即座に識別することができる。
【０１３３】
例えば、１段階のエッジサーバ２と、２段階のエッジサーバ４’とに障害が発生すれば、表１を参照すれば、障害を起こしたクライアントは、クライアント８であることを即座に識別することができる。
【０１３４】
図１２及び図１３のように、３段階、４段階を有する場合にも、表３及び表４でのようなアルゴリズムによってエッジサーバを割り当てれば、各段階において、障害が発生したエッジサーバをチェックすれば、表３、表４を参照すれば、障害を起こしたクライアントを即座に識別することができる。
【０１３５】
そして、図１４は、クライアントにエッジサーバが指定された全体的な流れを示している。クライアント１４００からＤＮＳクエリを受ければ、ＤＮＳサーバ１４４０は、クライアント経路制御サーバ１４５０にＤＮＳクエリに対する応答を要請し、クライアント経路制御サーバ１４５０は、ＤＮＳクエリを要請したクライアントに、エッジサーバのＩＰを提供する。第１実施形態によるエッジサーバ割り当てアルゴリズムでは、１段階１４１０に属するエッジサーバのＩＰだけ提供するが、第２実施形態によるエッジサーバ割り当てアルゴリズムでは、全ての段階す、なわち、１段階１４１０、２段階１４２０、Ｎ段階１４３０に属するエッジサーバのＩＰをいずれも提供する。
【０１３６】
かように提供されたエッジサーバのＩＰを介して、クライアント１４００は、エッジサーバを介して、サービスサーバ（図示せず）に接続してサービスを受ける。
【０１３７】
以上、本発明による、クライアント経路制御サーバを利用したＤＤｏＳ攻撃指示子ＩＰ識別方法及びそのシステムは、次のような特徴を有する。
【０１３８】
第１に、各クライアントには、１つの固有経路を割り当てる。一般的なルータあるいはブリッジのようなネットワーク装備は、パケットを迅速で安全に伝送するための用途であるために、多くの回線が連結されている。それは、一部回線に問題が起こる場合、他の回線にパケットをさらに送信し、サービスを円滑に行うことができるという長所を有しているので、ネットワークインフラ上では、安定してパケット通信が維持される。
【０１３９】
しかし、かような点によって、クライアントがいくつかの回線を使用し、クライアントがＤＤｏＳ攻撃指示子である場合、攻撃指示子という判断を下す場合の数が多くなる。すなわち、ＤＤｏＳ攻撃指示子と確定する範囲が非常に広くなる。
【０１４０】
本発明での経路指定アルゴリズムは、クライアント経路制御サーバによって設定された固有の経路と、段階別に仕分けされたエッジサーバとによって、クライアントには、表１、表３、表４のような必ず一つのみである経路が生じる。
【０１４１】
第２に、一つだけである経路を利用することにより、ＤＤｏＳ攻撃指示子のＩＰを探索することができる。一般的なネットワークは、回線に問題が起こる場合に備え、予備としていくつかの回線を置き、通信が切れないようにする。それは、ＤＤｏＳ攻撃指示子である場合、多くの回線によって生じた場合の数のために、攻撃指示子ＩＰを断定することができないという短所が生じる。
【０１４２】
しかし、本発明では、各クライアントには、一つだけである経路が割り当てられ、クライアントが、クライアント経路制御サーバによって管理されるので、クライアントが接続する回線が固定されている。それは、回線にＤＤｏＳ攻撃が発生すれば、その回線を使用するクライアントは、必ず一つであるので、問題を起こしたクライアントをＤＤｏＳ攻撃指示子ＩＰと判断することができ、即座に対処が可能である。
【０１４３】
第３に、エッジサーバの存在である。ルータやブリッジのように、ネットワークで架橋の役割を行う装備は、クライアントとサーバとを連結する役割を行う。しかし、クライアントがルータやブリッジを通過する場合、クライアントは、無数に多くの経路に移動することが可能である。たとえルータやブリッジにおいて、ただ１つの経路だけ提供するとしても、現在ネットワークのように構成するには、装備特性上、莫大なコストが生じる。本発明においてエッジサーバは、クライアントが連結することができる経路の役割及びサーバの存在を隠す役割を行う。
【０１４４】
第４に、クライアント経路制御サーバ（ＣＲＣＳ）の存在である。クライアント経路制御サーバは、ドメイン名称に該当するＩＰを指定する役割だけではなく、エッジサーバ及びクライアント情報を管理する役割を行っている。それに類似している役割を行うサーバとして、ＤＮＳサーバとモニタリングサーバとが存在する。
【０１４５】
しかし、一般的なＤＮＳサーバは、単にドメイン名称とＩＰとを指定する役割のみを行う。そして、ネームサーバに負担を与えないようにするために、一般的に３時間ないし１週間、あるいはそれ以上まで指定されたドメインネームアドレスをサーバに残す。それは、サーバに負担を与えないという点では、確かな長所であるものの、本発明において具現しようとするシステムは、状況によって、ドメイン名称と指定されるエッジサーバＩＰとを即刻に変えなければならないので、ＤＮＳシステムは、本発明が追い求める機能を満足することができない。
【０１４６】
そして、モニタリングサーバも、単にモニタリングする装備の状態を把握し、それに係わる情報を算出する役割に留まるので、本発明が追い求める機能を正しく満足することができない。
【０１４７】
従って、本発明を実現するための機能を含んでいる別途のクライアント経路制御サーバが必要になる。
【０１４８】
第５に、ＤＮＳを利用して、クライアントにエッジサーバＩＰを送信する。クライアント経路制御サーバは、クライアントにドメイン名称に該当するエッジサーバＩＰを指定することはするが、それをクライアントに直接送信しない。従って、指定された情報を、別途にＤＮＳに伝送し、クライアントにエッジサーバのＩＰを知らせる。
【０１４９】
本発明は、コンピュータで読み取り可能な記録媒体に、コンピュータ（情報処理機能を有する装置をいずれも含む）で読み取り可能なコードでもって具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存される全種の記録装置を含む。コンピュータで読み取り可能な記録装置の例としては、ＲＯＭ（read only memory）、ＲＡＭ（random access memory）、ＣＤ（compact disc）−ＲＯＭ、磁気テープ、フロッピーディスク、光データ保存装置などがある。
【０１５０】
本発明は、図面に図示された実施形態を参照して説明したが、それらは例示的なものに過ぎず、本技術分野の当業者であるならば、それらから多様な変形及び均等な他の実施形態が可能であるという点を理解するであろう。従って、本発明の真の技術的保護範囲は、特許請求の範囲の技術的思想によって定められるのものである。
【産業上の利用可能性】
【０１５１】
本発明は、クライアントに提供するサービスの連続性が保証されるシステムに利用可能であり、特に、多様な形態のＤＤｏＳ攻撃の防御にも利用可能である。
【図１】
0006367381.tif 000006
【図２】
0006367381.tif 000007
【図３】
0006367381.tif 000008
【図４】
0006367381.tif 000009
【図５】
0006367381.tif 000010
【図６】
0006367381.tif 000011
【図７】
0006367381.tif 000012
【図８】
0006367381.tif 000013
【図９】
0006367381.tif 000014
【図１０】
0006367381.tif 000015
【図１１】
0006367381.tif 000016
【図１２】
0006367381.tif 000017
【図１３】
0006367381.tif 000018
【図１４】
0006367381.tif 000019