(57)【要約】【課題】ワーム対策プログラム等のワーム対策手段を用いて未知のワームの蔓延を防止することを可能にするワーム対策パラメータ決定プログラム、ワーム対策パラメータ決定装置、ノード数決定プログラム、ノード数決定装置およびノード数制限システムを提供すること。【解決手段】ワーム対策パラメータ決定装置１００は、ノード数に基づいてワームの感染力を算出する感染力算出部１１１と、一つのワームからある数のパケットが送信した場合における感染ノード数の期待値を求める感染ノード数予測部１１３と、ワームから送信するパケットがいくつまでであればワームの蔓延を防止できるかを求める漏洩パケット限界数導出部１１２と、漏洩パケット限界数導出部１１２の修理結果に基づいてワーム対策のパラメータを算出する対策パラメータ算出部１１４とを備える。【選択図】        図５
2007249579.tif 000002
【特許請求の範囲】
【請求項１】
ワームを蔓延させないことを目的として、ワーム対策手段がワームによる通信の遮断を開始するタイミングを制御するためのパラメータを決定するワーム対策パラメータ決定プログラムであって、
ネットワークに接続されているノードの数に基づいて前記ワームの感染力を算出する感染力算出手順と、
前記感染力算出手順によって算出された感染力に基づいて前記ワームが所定の数のパケットを送信した場合における感染ノード数の期待値を算出する感染ノード数予測手順と
をコンピュータに実行させることを特徴とするワーム対策パラメータ決定プログラム。
【請求項２】
前記感染力算出手順は、前記ワームが、自身が感染しているノードのネットワークアドレスを基準として所定のパターンのネットワークアドレスを有するノード群の一つのノードを感染先として選択する確率と、前記所定のパターンのネットワークアドレスを有するノード群の数とに基づいて前記ワームの感染力を算出することを特徴とする請求項１に記載のワーム対策パラメータ決定プログラム。
【請求項３】
前記ワームによっていくつのパケットが送信されたとしたときに、前記感染ノード数予測手順により算出される感染ノード数の期待値が有限の最大値となるかを求め、このときのパケット数を一つの感染源から漏洩させることが許容されるパケット数の上限として導出する漏洩パケット数導出手順をさらにコンピュータに実行させることを特徴とする請求項１または２に記載のワーム対策パラメータ決定プログラム。
【請求項４】
前記漏洩パケット数導出手順によって導出されたパケット数と、前記ワーム対策手段が遮断を開始してから遮断が完了するまでに漏洩するパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を開始するまでに漏洩させることが許容されるパケット数の上限を算出するワーム対策パラメータ算出手順をさらにコンピュータに実行させることを特徴とする請求項３に記載のワーム対策パラメータ決定プログラム。
【請求項５】
前記漏洩パケット数導出手順によって導出されたパケット数と、前記ワームの拡散速度とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了させるまでの時間の上限を算出するワーム対策パラメータ算出手順をさらにコンピュータに実行させることを特徴とする請求項３に記載のワーム対策パラメータ決定プログラム。
【請求項６】
前記ワームによっていくつのパケットが送信されたとしたときに、前記感染ノード数予測手順により算出される感染ノード数の期待値が所定の上限値を超過するかを求め、このときのパケット数を一つの感染源から漏洩させることが許容されるパケット数の上限として導出する漏洩パケット数導出手順をさらにコンピュータに実行させることを特徴とする請求項１または２に記載のワーム対策パラメータ決定プログラム。
【請求項７】
ワームを蔓延させないことを目的として、ワーム対策手段がワームによる通信の遮断を開始するタイミングを制御するためのパラメータを決定するワーム対策パラメータ決定装置であって、
ネットワークに接続されているノードの数に基づいて前記ワームの感染力を算出する感染力算出手段と、
前記感染力算出手段によって算出された感染力に基づいて前記ワームが所定の数のパケットを送信した場合における感染ノード数の期待値を算出する感染ノード数予測手段と
を備えたことを特徴とするワーム対策パラメータ決定装置。
【請求項８】
ワーム対策手段がワームによる通信の遮断を所定のタイミングまでに開始するように設定されている場合に、ワームを蔓延させないことを目的として、ネットワークに接続可能なノード数を決定するノード数決定プログラムであって、
前記ワーム対策手段がワームによる通信の遮断を完了するまでに一つの感染源から送信されたパケットが漏洩し得る数を算出する漏洩パケット限界数算出手順と、
ネットワークに接続されているノードの数に基づいて算出される前記ワームの感染力と、前記漏洩パケット限界数算出手順により算出されたパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了するまでにワームに感染するノード数の期待値を算出する感染ノード数予測手順と、
ネットワークに接続されているノードの数をいくつとした場合に、前記感染ノード数予測手順により算出される感染ノード数の期待値が有限の最大値となるかを求め、このときのノード数をネットワークに接続可能なノード数の上限として導出するノード限界数導出手順と
をコンピュータに実行させることを特徴とするノード数決定プログラム。
【請求項９】
ワーム対策手段がワームによる通信の遮断を所定のタイミングまでに開始するように設定されている場合に、ワームを蔓延させないことを目的として、ネットワークに接続可能なノード数を決定するノード数決定装置であって、
前記ワーム対策手段がワームによる通信の遮断を完了するまでに一つの感染源から送信されたパケットが漏洩し得る数を算出する漏洩パケット限界数算出手段と、
ネットワークに接続されているノードの数に基づいて算出される前記ワームの感染力と、前記漏洩パケット限界数算出手段により算出されたパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了するまでにワームに感染するノード数の期待値を算出する感染ノード数予測手段と、
ネットワークに接続されているノードの数をいくつとした場合に、前記感染ノード数予測手段により算出される感染ノード数の期待値が有限の最大値となるかを求め、このときのノード数をネットワークに接続可能なノード数の上限として導出するノード限界数導出手段と
を備えたことを特徴とするノード数決定装置。
【請求項１０】
ワーム対策手段がワームによる通信の遮断を所定のタイミングまでに開始するように設定されている場合に、ワームを蔓延させないことを目的として、ネットワークに接続可能なノード数を制限するノード数制限システムであって、
前記ワーム対策手段がワームによる通信の遮断を完了するまでに一つの感染源から送信されたパケットが漏洩し得る数を算出する漏洩パケット限界数算出手段と、
ネットワークに接続されているノードの数に基づいて算出される前記ワームの感染力と、前記漏洩パケット限界数算出手段により算出されたパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了するまでにワームに感染するノード数の期待値を算出する感染ノード数予測手段と、
ネットワークに接続されているノードの数をいくつとした場合に、前記感染ノード数予測手段により算出される感染ノード数の期待値が有限の最大値となるかを求め、このときのノード数をネットワークに接続可能なノード数の上限として導出するノード限界数導出手段と、
前記ノード限界数導出手段によって導出されたネットワークに接続可能なノード数の上限を限度としてノードに対してネットワークアドレスを割り当てるネットワークアドレス割り当て手段と、
を備えたことを特徴とするノード数制限システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ワーム対策パラメータ決定プログラム、ワーム対策パラメータ決定装置、ノード数決定プログラム、ノード数決定装置およびノード数制限システムに関し、特に、ワーム対策手段を用いて未知のワームの蔓延を防止することを可能にするワーム対策パラメータ決定プログラム、ワーム対策パラメータ決定装置、ノード数決定プログラム、ノード数決定装置およびノード数制限システムに関する。
【背景技術】
【０００２】
近年、インターネットの普及にともなって、コンピュータウィルスの一種であるワームによる被害が多発している。ワームは、単に破壊行為等の不正行為を行うだけでなく、オペレーションシステム等のセキュリティホールを悪用し、ネットワーク接続された他の情報処理装置に侵入して自己増殖を繰り返す。このため、ワームによる被害は、急速に広範囲に広がりやすい。
【０００３】
ワームによる被害の拡大を防止するためには、ワーム対策プログラムを導入し、ネットワークを流れるパケットを監視することが有効である。ワームは、短期間のうちに亜種や新種が出現することが多いため、ワーム対策プログラムは、既知のワームに加えて、未知のワームの検出と遮断も行うことができるように作成されている。
【０００４】
未知のワームの検出は、ネットワークトラフィックにおける特定の種類のパケットの流量の変動を監視すること等によって行われるが（例えば、特許文献１参照）、ある通信において未知のワームによる通信である兆候が検出されてから、ワームによる通信であると断定してその通信を遮断するまでには、ある程度の期間が必要となる。
【０００５】
この期間を短くすると、平常通信を未知のワームによる通信として誤検出する可能性が高くなる。このような誤検出があると、平常通信が遮断され、業務等に支障を与える恐れがあるため、通常、未知のワームによる通信である兆候が検出されてから通信を遮断するまでの期間を決定するパラメータは、誤検出を防止することに重きを置いて設定されている。
【０００６】
【特許文献１】特開２００５−１３４９７４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、誤検出を防止することに重きを置いてパラメータを設定した場合、通信が遮断されるまでの期間が長くなり、その間にワームの感染が広がる可能性がある。したがって、ワームの感染を防止する観点からもパラメータを検討する必要があるが、そのような技術は従来存在しなかった。
【０００８】
この発明は、上述した従来技術による問題点を解消するためになされたものであり、ワーム対策プログラム等のワーム対策手段を用いて未知のワームの蔓延を防止することを可能にするワーム対策パラメータ決定プログラム、ワーム対策パラメータ決定装置、ノード数決定プログラム、ノード数決定装置およびノード数制限システムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するため、本発明の一つの態様では、ワームを蔓延させないことを目的として、ワーム対策手段がワームによる通信の遮断を開始するタイミングを制御するためのパラメータを決定するワーム対策パラメータ決定プログラムであって、ネットワークに接続されているノードの数に基づいて前記ワームの感染力を算出する感染力算出手順と、前記感染力算出手順によって算出された感染力に基づいて前記ワームが所定の数のパケットを送信した場合における感染ノード数の期待値を算出する感染ノード数予測手順とをコンピュータに実行させることを特徴とする。
【００１０】
また、本発明の他の態様では、ワームを蔓延させないことを目的として、ワーム対策手段がワームによる通信の遮断を開始するタイミングを制御するためのパラメータを決定するワーム対策パラメータ決定装置であって、ネットワークに接続されているノードの数に基づいて前記ワームの感染力を算出する感染力算出手段と、前記感染力算出手段によって算出された感染力に基づいて前記ワームが所定の数のパケットを送信した場合における感染ノード数の期待値を算出する感染ノード数予測手段とを備えたことを特徴とする。
【００１１】
これらの発明の態様によれば、ネットワーク接続されているノードの数に基づいてワームの感染力を算出し、この感染力に基づいて、ワームがいくつのパケットを送信した場合にどれだけのノードがワームに感染するかの期待値を算出するように構成したので、ワームによる通信の遮断が完了するまでにどれだけのパケットを漏洩させた場合にどれだけのノードに感染が広がるかを考慮してワーム対策のパラメータを設定することができる。
【００１２】
また、本発明の他の態様では、上記の発明の態様において、前記感染力算出手順は、前記ワームが、自身が感染しているノードのネットワークアドレスを基準として所定のパターンのネットワークアドレスを有するノード群の一つのノードを感染先として選択する確率と、前記所定のパターンのネットワークアドレスを有するノード群の数とに基づいて前記ワームの感染力を算出することを特徴とする。
【００１３】
この発明の態様によれば、ワームが感染先を選択するロジックを考慮してワームの感染力を算出するように構成したので、ワームの感染力を適正に算出することができる。
【００１４】
また、本発明の他の態様では、上記の発明の態様において、前記ワームによっていくつのパケットが送信されたとしたときに、前記感染ノード数予測手順により算出される感染ノード数の期待値が有限の最大値となるかを求め、このときのパケット数を一つの感染源から漏洩させることが許容されるパケット数の上限として導出する漏洩パケット数導出手順をさらにコンピュータに実行させることを特徴とする。
【００１５】
この発明の態様によれば、ワームがどれだけのパケットを送信した場合にワームの蔓延が起こるかを求め、ワームがそれだけのパケットを送信する前に遮断が完了するようにワーム対策のパラメータを設定することとしたので、ワームを蔓延させない限界を考慮してワーム対策のパラメータを設定することができる。
【００１６】
また、本発明の他の態様では、上記の発明の態様において、前記漏洩パケット数導出手順によって導出されたパケット数と、前記ワーム対策手段が遮断を開始してから遮断が完了するまでに漏洩するパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を開始するまでに漏洩させることが許容されるパケット数の上限を算出するワーム対策パラメータ算出手順をさらにコンピュータに実行させることを特徴とする。
【００１７】
この発明の態様によれば、ワームを蔓延させない限界を考慮して、ワーム対策手段が漏洩を許容するパケット数を設定するように構成したので、ワームを蔓延させることがないようにワーム対策のパラメータを設定することができる。
【００１８】
また、本発明の他の態様では、上記の発明の態様において、前記漏洩パケット数導出手順によって導出されたパケット数と、前記ワームの拡散速度とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了させるまでの時間の上限を算出するワーム対策パラメータ算出手順をさらにコンピュータに実行させることを特徴とする。
【００１９】
この発明の態様によれば、ワームを蔓延させない限界を考慮して、ワーム対策手段がワームによる通信の遮断を完了させるまでの時間を設定するように構成したので、ワームを蔓延させることがないようにワーム対策のパラメータを設定することができる。
【００２０】
また、本発明の他の態様では、上記の発明の態様において、前記ワームによっていくつのパケットが送信されたとしたときに、前記感染ノード数予測手順により算出される感染ノード数の期待値が所定の上限値を超過するかを求め、このときのパケット数を一つの感染源から漏洩させることが許容されるパケット数の上限として導出する漏洩パケット数導出手順をさらにコンピュータに実行させることを特徴とする。
【００２１】
この発明の態様によれば、ワームの感染が所定の上限数以上に広がらないことを考慮して、ワーム対策手段が漏洩を許容するパケット数を設定するように構成したので、ワームの感染が所定の上限数以上広がった場合に蔓延を回避できない場合であっても、ワームを蔓延させることがないようにワーム対策のパラメータを設定することができる。
【００２２】
また、本発明の他の態様では、ワーム対策手段がワームによる通信の遮断を所定のタイミングまでに開始するように設定されている場合に、ワームを蔓延させないことを目的として、ネットワークに接続可能なノード数を決定するノード数決定プログラムであって、前記ワーム対策手段がワームによる通信の遮断を完了するまでに一つの感染源から送信されたパケットが漏洩し得る数を算出する漏洩パケット限界数算出手順と、ネットワークに接続されているノードの数に基づいて算出される前記ワームの感染力と、前記漏洩パケット限界数算出手順により算出されたパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了するまでにワームに感染するノード数の期待値を算出する感染ノード数予測手順と、ネットワークに接続されているノードの数をいくつとした場合に、前記感染ノード数予測手順により算出される感染ノード数の期待値が有限の最大値となるかを求め、このときのノード数をネットワークに接続可能なノード数の上限として導出するノード限界数導出手順とをコンピュータに実行させることを特徴とする。
【００２３】
また、本発明の他の態様では、ワーム対策手段がワームによる通信の遮断を所定のタイミングまでに開始するように設定されている場合に、ワームを蔓延させないことを目的として、ネットワークに接続可能なノード数を決定するノード数決定装置であって、前記ワーム対策手段がワームによる通信の遮断を完了するまでに一つの感染源から送信されたパケットが漏洩し得る数を算出する漏洩パケット限界数算出手段と、ネットワークに接続されているノードの数に基づいて算出される前記ワームの感染力と、前記漏洩パケット限界数算出手段により算出されたパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了するまでにワームに感染するノード数の期待値を算出する感染ノード数予測手段と、ネットワークに接続されているノードの数をいくつとした場合に、前記感染ノード数予測手段により算出される感染ノード数の期待値が有限の最大値となるかを求め、このときのノード数をネットワークに接続可能なノード数の上限として導出するノード限界数導出手段とを備えたことを特徴とする。
【００２４】
また、本発明の他の態様では、ワーム対策手段がワームによる通信の遮断を所定のタイミングまでに開始するように設定されている場合に、ワームを蔓延させないことを目的として、ネットワークに接続可能なノード数を制限するノード数制限システムであって、前記ワーム対策手段がワームによる通信の遮断を完了するまでに一つの感染源から送信されたパケットが漏洩し得る数を算出する漏洩パケット限界数算出手段と、ネットワークに接続されているノードの数に基づいて算出される前記ワームの感染力と、前記漏洩パケット限界数算出手段により算出されたパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了するまでにワームに感染するノード数の期待値を算出する感染ノード数予測手段と、ネットワークに接続されているノードの数をいくつとした場合に、前記感染ノード数予測手段により算出される感染ノード数の期待値が有限の最大値となるかを求め、このときのノード数をネットワークに接続可能なノード数の上限として導出するノード限界数導出手段と、前記ノード限界数導出手段によって導出されたネットワークに接続可能なノード数の上限を限度としてノードに対してネットワークアドレスを割り当てるネットワークアドレス割り当て手段と、を備えたことを特徴とする。
【００２５】
これらの発明の態様によれば、ワーム対策装置の設定等に基づいて、ワームが蔓延することがないノード数の上限を算出するように構成したので、ワーム対策装置の設定変更によってワームの蔓延を防止することができない場合であっても、ノード数を制限することによってワームの蔓延を防止することができる。
【発明の効果】
【００２６】
本発明の一つの態様によれば、ネットワーク接続されているノードの数に基づいてワームの感染力を算出し、この感染力に基づいて、ワームがいくつのパケットを送信した場合にどれだけのノードがワームに感染するかの期待値を算出するように構成したので、ワームによる通信の遮断が完了するまでにどれだけのパケットを漏洩させた場合にどれだけのノードに感染が広がるかを考慮してワーム対策のパラメータを設定することができるという効果を奏する。
【００２７】
また、本発明の他の態様によれば、ワームが感染先を選択するロジックを考慮してワームの感染力を算出するように構成したので、ワームの感染力を適正に算出することができるという効果を奏する。
【００２８】
また、本発明の他の態様によれば、ワームがどれだけのパケットを送信した場合にワームの蔓延が起こるかを求め、ワームがそれだけのパケットを送信する前に遮断が完了するようにワーム対策のパラメータを設定することとしたので、ワームを蔓延させない限界を考慮してワーム対策のパラメータを設定することができるという効果を奏する。
【００２９】
また、本発明の他の態様によれば、ワームを蔓延させない限界を考慮して、ワーム対策手段が漏洩を許容するパケット数を設定するように構成したので、ワームを蔓延させることがないようにワーム対策のパラメータを設定することができるという効果を奏する。
【００３０】
また、本発明の他の態様によれば、ワームを蔓延させない限界を考慮して、ワーム対策手段がワームによる通信の遮断を完了させるまでの時間を設定するように構成したので、ワームを蔓延させることがないようにワーム対策のパラメータを設定することができるという効果を奏する。
【００３１】
また、本発明の他の態様によれば、ワームの感染が所定の上限数以上に広がらないことを考慮して、ワーム対策手段が漏洩を許容するパケット数を設定するように構成したので、ワームの感染が所定の上限数以上広がった場合に蔓延を回避できない場合であっても、ワームを蔓延させることがないようにワーム対策のパラメータを設定することができるという効果を奏する。
【００３２】
また、本発明の他の態様によれば、ワーム対策装置の設定等に基づいて、ワームが蔓延することがないノード数の上限を算出するように構成したので、ワーム対策装置の設定変更によってワームの蔓延を防止することができない場合であっても、ノード数を制限することによってワームの蔓延を防止することができるという効果を奏する。
【発明を実施するための最良の形態】
【００３３】
以下に添付図面を参照して、本発明に係るワーム対策パラメータ決定プログラム、ワーム対策パラメータ決定装置、ノード数決定プログラム、ノード数決定装置およびノード数制限システムの好適な実施の形態を詳細に説明する。
【実施例１】
【００３４】
まず、本実施例に係るワーム対策パラメータ決定方法の概要について説明する。本実施例に係るワーム対策パラメータ決定方法は、ワームの蔓延を防止することを目的としてワーム対策パラメータを決定することができる。
【００３５】
ワーム対策パラメータとは、ワーム対策プログラムやファイアウォールプログラム等のワーム対策手段が、未知のワームによる通信の兆候を検出してから、その通信が未知のワームによるものであると断定し、遮断を開始するまでの間に漏洩を許容するワームパケット数や、未知のワームによる通信の兆候を検出してから遮断を完了するまでの時間等である。ここで、ワームパケットとは、ワームが自己増殖のために送信するパケットを意味する。
【００３６】
本実施例に係るワーム対策パラメータ決定方法では、一つのノード（ネットワークに接続された情報処理装置を意味する。）を起点としてワームの感染が広がる場合における感染ノード数の期待値Ｅを下記のように定義する。
【００３７】
【数１】
2007249579.tif 000003
【００３８】
ここで、ｐは、ワームの感染力を示し、Ｔは、時間を示し、ｗは、一つの感染ノードから送信されるワームパケット数を示す。そして、ワームの感染力ｐは、下記の式によって求めることができる。
【００３９】
【数２−１】
2007249579.tif 000004
【００４０】
この式は、ワームが自己増殖のためにある感染先を選択したときに、実際にその選択先に感染が広がる確率を求めるものである。一般に、ワームは、無作為に感染先を選択するのではなく、感染率を上げるため、自身が感染しているノードのＩＰアドレスを基準として感染先のＩＰアドレスを選択する。
【００４１】
図１−１を参照しながら、具体的に説明する。感染ノード１０のＩＰ（Internet Protocol）アドレスがＡ．Ｂ．Ｃ．Ｄであったとすると、一般に、ワームは、Ａ．Ｂ．Ｃ．＊（＊は０〜２５５の整数）のネットワーク２４に属するノードを一定の確率で、Ａ．Ｂ．＊．＊のネットワーク２３に属するノードを一定の確率で、Ａ．＊．＊．＊のネットワーク２２に属するノードを一定の確率で、そして、＊．＊．＊．＊のネットワーク２１に属するノードを一定の確率で感染先として選択する。
【００４２】
Ａ．Ｂ．Ｃ．＊のネットワーク２４は、企業等においてはサブネットの管理単位であることが多い。したがって、Ａ．Ｂ．Ｃ．＊のネットワーク２４に属するノードの一つを選択してパケットを送信した場合、選択したノードへパケットが到達する可能性が高いが、ワームが拡散する範囲は狭くなる。一方、＊．＊．＊．＊のネットワーク２１は、ＩＰネットワーク全体を意味し、このネットワークに属するノードをの一つ選択してパケットを送信した場合、ワームが拡散する範囲は広くなるが、選択したノードへパケットが到達する可能性は低い。そして、Ａ．Ｂ．＊．＊のネットワーク２３と、Ａ．＊．＊．＊のネットワーク２２は、これらのネットワークの中間的な特徴をもつ。
【００４３】
そこで、ワームは、Ａ．Ｂ．Ｃ．＊のネットワーク２４、Ａ．Ｂ．＊．＊のネットワーク２３、Ａ．＊．＊．＊のネットワーク２２および＊．＊．＊．＊のネットワーク２１に属するノードをそれぞれ一定の確率で感染先として選択してワームパケットを送信することが多い。
【００４４】
数式２−１では、ワームがＡ．Ｂ．Ｃ．＊のネットワーク２４に属するノードを感染先として選択する確率をＰcとし、Ａ．Ｂ．＊．＊のネットワーク２３に属するノードを感染先として選択する確率をＰbとし、Ａ．＊．＊．＊のネットワーク２２に属するノードを感染先として選択する確率をＰaとし、＊．＊．＊．＊のネットワーク２１に属するノードを感染先として選択する確率をＰとしている。
【００４５】
そして、Ａ．Ｂ．Ｃ．＊のネットワーク２４に属するノードの数をｎcとし、Ａ．Ｂ．＊．＊のネットワーク２３に属するノードの数をｎbとし、Ａ．＊．＊．＊のネットワーク２２に属するノードの数をｎaとし、＊．＊．＊．＊のネットワーク２１に属するノードの数をｎとしている。
【００４６】
最も強い感染力をもつワームの感染力ｐは、下記の式で求めることができる。
【００４７】
【数３−１】
2007249579.tif 000005
【００４８】
これは、ワームが、Ａ．Ｂ．Ｃ．＊のネットワーク２４に属するノード、Ａ．Ｂ．＊．＊のネットワーク２３に属するノード、Ａ．＊．＊．＊のネットワーク２２に属するノードおよび＊．＊．＊．＊のネットワーク２１に属するノードを同時に一つずつ感染先として選択し、４つのワームパケットを送信すると想定した場合の感染力ｐを求める式である。
【００４９】
なお、数式２−１における各ネットワークのノード数ｎ、ｎa、ｎbおよびｎcについては、実際にネットワークに接続されているノード数を設定する代わりに、ワーム対策用のパッチの導入や、ワームが感染に利用するポートの閉鎖等のワームの感染防止のための処置を実施済みのノードを除外したノード数を設定することとしてもよい。あるいは、入力されたノード数にこれらの処置が施されていないノードの比率を乗じることにより、処置を実施済みのノードを除外することとしてもよい。これらの処置が施されているノードは、ワームパケットが到達してもワームに感染する可能性はないと考えられるためである。
【００５０】
また、上記の説明においては、ワームが、ＩＰアドレスをオクテット単位で区切ったネットワークごとに感染先を選択するものとして説明したが、ネットワークの区切り方はこの通りでなくてもよい。ネットワークの区切り方を汎用化した場合における感染力ｐの算出式を以下に示す。
【００５１】
【数４−１】
2007249579.tif 000006
【００５２】
この式は、図１−２に示すように、ネットワークＸがネットワーク（Ｘ＋１）を含むように、ネットワークをネットワーク１からネットワークＫに区切ることとした場合において、ネットワークＫに含まれる感染ノード１０に感染しているワームの感染力ｐを求める式である。
【００５３】
ここで、ｎxは、ネットワークＸに接続されているノード数であり、Ｎxは、ネットワークＸに接続可能なノード数の最大値であり、Ｐxは、ワームがネットワークＸに接続されているノードを感染先として選択する確率である。以下の説明では、説明を簡略化するため、ワームが、ＩＰアドレスをオクテット単位で区切ったネットワークごとに感染先を選択するものとして説明を進める。
【００５４】
上記の数式１で示したＥ（ｐ，Ｔ，ｗ）は、離散数学モデル、連続数学モデルもしくは確率モデル等の各種数式モデルを用いて、さらに具体的に表現することができる。以下に、離散数学モデルを用いてＥ（ｐ，Ｔ，ｗ）を表現し直した例を示す。
【００５５】
【数５】
2007249579.tif 000007
【００５６】
この式は、ワームが一つの感染源からｎ次感染（ｎは正の整数）によって感染が広がることを考慮して感染ノード数の期待値を表現した式である。ワームは、一つの感染ノードのみが感染源となる訳ではなく、新たに感染したノードも感染源となって他のノードに感染を広げていく性質がある。この式ではその性質が考慮されている。この式において、ｉは、ｉ次感染を意味し、時間Ｔの単位は、あるノードから他のノードへワームが感染するのに要する期間となっている。
【００５７】
ここで、１次感染のみを考慮した感染ノード数の期待値Ｅ1（ｐ、Ｔ、ｗ）は、下記の式で表現される。
【００５８】
【数６】
2007249579.tif 000008
【００５９】
この式から明らかなように、Ｔがｗよりも大きい場合、感染ノード数は、Ｔに依存することなく、ｗに依存して導出される。そこで、Ｔが十分大きいとした場合、上記の数式５は、下記のように表現することができる。
【００６０】
【数７】
2007249579.tif 000009
【００６１】
感染力ｐを０．０２５３４とし、時間Ｔを十分大とした場合における、一つの感染ノードから送信されるワームパケット数ｗと感染ノード数の期待値Ｅの関係を表すグラフを図２に示す。ここに示した感染ノード数の期待値Ｅは、上記の数式７を用いて求めたものである。
【００６２】
同図に示すように、ｗ＝１９のとき、感染ノード数の期待値Ｅは２となる。これは、感染ノードから１９個のワームパケットが送信された段階でワームによる通信の遮断を完了すれば、その感染ノードを起点としてワーム感染するノード数を１台に抑えることができることを意味している。
【００６３】
また、ｗ＝３９のとき、感染ノード数の期待値Ｅは８５となり、ｗが４０以上になると感染ノード数の期待値Ｅは発散する。これは、３９が漏洩パケット限界数、すなわち、ワーム対策手段が未知ワームによる通信の遮断を完了するまでに漏洩させることが許容されるワームパケット数であり、感染ノードから３９個のワームパケットが送信された段階でワームによる通信の遮断を完了すれば、その感染ノードを起点としてワームが蔓延することを防止することができることを意味している。
【００６４】
このように、漏洩パケット限界数は、時間Ｔを十分大とし、数式７等を用いて、ｗを１から順次インクリメントしながら感染ノード数の期待値Ｅを算出していき、感染ノード数の期待値Ｅが∞となる直前のｗの値を取得することにより導出することができる。なお、実際の運用においては、ワームの蔓延を確実に防止するため、こうして取得した漏洩パケット限界数から標準偏差等を考慮して求めた所定のパケット数を差し引いた値を漏洩パケット限界数として用いることが好ましい。
【００６５】
ネットワークに接続されている全てのノードにワーム対策手段を導入し、それぞれのワーム対策手段が、それぞれのネットワークにおける漏洩パケット限界数を限度としてワームパケットの漏洩を許容するようにワーム対策パラメータを設定すれば、ネットワーク全体へのワームの蔓延を防止することができる。
【００６６】
以上のようにして、漏洩パケット限界数が導出されたならば、ワーム対策パラメータを容易に算出することができる。図３−１は、ワーム対策パラメータを、遮断開始までに漏洩を許容できるパケット数として算出する例を示している。
【００６７】
同図に示すように、ワーム対策手段において特定の通信をワームによるものと断定し、その通信の遮断を開始したとしても、遮断が完了するまでにはわずかなタイムラグがある。この期間に一つの感染源から送信されたワームパケットが漏洩する数は、この期間の長さ（以下、「遮断時間」という。）にワームが一定時間に送信するワームパケット数（以下、「拡散速度」という）を乗じることによって算出することができる。
【００６８】
そして、このワームパケット数を漏洩パケット限界数から差し引くことにより、遮断開始までに漏洩を許容できるパケット数を求めることができる。この値は、ワーム対策手段が未知ワームによる通信と思われるパケットを検出してから、未知ワームによる通信であると断定して通信の遮断を開始するまでに同一の送信元からの同様のパケットの漏洩を許容できる数である。
【００６９】
また、時間を基準として、ワーム対策パラメータを算出することもできる。図３−２は、ワーム対策パラメータを、遮断限界時間、すなわち、ワーム対策手段が未知ワームによる通信と思われるパケットを検出してから、遮断を完了するまでの時間として算出する例を示している。同図に示すように、遮断限界時間は、漏洩パケット限界数を拡散速度で割ることにより求めることができる。
【００７０】
次に、本実施例に係るワーム対策パラメータ決定装置１００の配置について説明する。図４は、本実施例に係るワーム対策パラメータ決定装置１００の配置例を示す図である。
【００７１】
同図に示したワーム対策パラメータ決定装置１００は、既に説明したワーム対策パラメータ決定方法を用いてワーム対策パラメータを決定する装置であり、ネットワーク３１と接続されている。このネットワーク３１には、ノード２０１〜２０２や、ネットワーク３１をネットワーク３２と接続させるためのルータ３００も接続されている。
【００７２】
そして、ノード２０１〜２０２には、他ノードから自ノードへのワームの感染と、自ノードから他ノードへのワームの感染を防止するための手段であるワーム対策プログラムやファイアウォールプログラム等のワーム対策手段２１０が導入されている。本実施例では、同様に、ネットワークに接続されている全てのノードにワーム対策手段２１０が導入されているものとする。ワーム対策パラメータ決定装置１００は、これらのワーム対策手段２１０がワームの検出と遮断を行うためのパラメータを決定するために利用される。
【００７３】
なお、ワーム対策パラメータ決定装置１００は、必ずしもネットワーク３１に接続されている必要はなく、オフラインでワーム対策パラメータを決定するように構成することもできる。また、ワーム対策パラメータ決定装置１００もしくはこれと同様の機能を備えたプログラムを、ノード２０１〜２０２やルータ３００に内蔵させることもできる。
【００７４】
次に、本実施例に係るワーム対策パラメータ決定装置１００の構成について説明する。図５は、本実施例に係るワーム対策パラメータ決定装置１００の構成を示す機能ブロック図である。同図に示すように、ワーム対策パラメータ決定装置１００は、ノード数を入力とし、ワーム対策パラメータを出力とする装置であり、制御部１１０と、記憶部１２０とを有する。
【００７５】
制御部１１０は、ワーム対策パラメータ決定装置１００を全体制御する制御部であり、感染力算出部１１１と、漏洩パケット限界数導出部１１２と、感染ノード数予測部１１３と、対策パラメータ算出部１１４とを有する。
【００７６】
感染力算出部１１１は、上記の数式２−１を用いて感染力ｐを算出する処理部である。感染力算出部１１１は、感染力ｐの算出に必要な感染先選択確率Ｐ、Ｐa、ＰbおよびＰcを記憶部１２０のワーム特性情報１２１から取得し、入力されたノード数をノード数ｎ、ｎa、ｎbおよびｎcとして適用する。
【００７７】
ワーム特性情報１２１の一例を図６に示す。同図に示すように、ワーム特性情報１２１には、識別名、拡散速度、感染先選択アルゴリズム、そして、Ｐ、Ｐa、ＰbおよびＰcの感染先選択確率がワームの種別毎に予め登録される。識別名は、ワームの種別を示す識別名であり、拡散速度は、当該のワームが一定時間内に送出するワームパケット数を表す。
【００７８】
感染先選択アルゴリズムは、「確率的」もしくは「ランダム」のいずれかの値をとる。感染先選択アルゴリズムが「確率的」となっている場合、当該のワームが、既に説明したように、Ａ．Ｂ．Ｃ．＊のネットワーク２４、Ａ．Ｂ．＊．＊のネットワーク２３、Ａ．＊．＊．＊のネットワーク２２および＊．＊．＊．＊のネットワーク２１に属するノードをそれぞれ一定の確率で感染先として選択するワームであることを意味する。
【００７９】
また、感染先選択アルゴリズムが「ランダム」となっている場合、当該のワームが、自身が感染しているノードのＩＰアドレスに関係なく感染先を選択するワームであることを意味する。感染先選択アルゴリズムが「ランダム」となっている場合、感染先選択確率は、Ｐのみが設定される。
【００８０】
そして、感染先選択確率Ｐ、Ｐa、ＰbおよびＰcは、それぞれ、ワームが＊．＊．＊．＊のネットワーク２１に属するノード、Ａ．＊．＊．＊のネットワーク２２に属するノード、Ａ．Ｂ．＊．＊のネットワーク２３に属するノードおよびＡ．Ｂ．Ｃ．＊のネットワーク２４に属するノードを感染先として選択する確率を表す。
【００８１】
感染力算出部１１１は、未知のワームの感染力を算出するため、ワーム特性情報１２１に格納されている情報から未知のワームの感染先選択確率を予測する。この予測は、例えば、Ｐ、Ｐa、ＰbおよびＰcのそれぞれについて最大値、最小値もしくは平均値を算出することにより行う。また、Ｐ、Ｐa、ＰbおよびＰcを全て１．０と想定することもできる。
【００８２】
また、感染力算出部１１１が、未知のワームの感染力を算出するために用いるｎ、ｎa、ｎbおよびｎc、すなわち、＊．＊．＊．＊のネットワーク２１、Ａ．＊．＊．＊のネットワーク２２、Ａ．Ｂ．＊．＊のネットワーク２３およびＡ．Ｂ．Ｃ．＊のネットワーク２４に属するノードのノード数は、図示しないキーボード等の入力手段により入力されるものとしてもよいし、ネットワークを経由して入力されるものとしてもよいし、記憶部１２０に予め記憶されているものとしてもよい。
【００８３】
あるいは、感染力算出部１１１もしくは専用の処理部が、ネットワークの構成を管理するシステム管理装置等に問い合せてノード数を取得することとしてもよいし、ＰＩＮＧ等を用いてネットワークに接続されているノード数を自身で数え上げることとしてもよい。
【００８４】
漏洩パケット限界数導出部１１２は、感染ノード数予測部１１３に感染ノード数の期待値Ｅを算出させて漏洩パケット限界数を導出する処理部であり、感染ノード数予測部１１３は、漏洩パケット限界数導出部１１２に指定された値を上記の数式７等に適用して感染ノード数の期待値Ｅを算出する処理部である。
【００８５】
具体的には、漏洩パケット限界数導出部１１２は、２つの値を感染ノード数予測部１１３に指定して感染ノード数の期待値Ｅを算出させる。一つは、感染力算出部１１１によって算出された感染力ｐであり、もう一つは、一つの感染ノードから送信されるワームパケット数ｗである。
【００８６】
漏洩パケット限界数導出部１１２は、ｗを１から順に１ずつ加算しながら感染ノード数予測部１１３に指定して感染ノード数の期待値Ｅを算出させ、期待値Ｅが∞となる直前のｗの値を漏洩パケット限界数とする。
【００８７】
対策パラメータ算出部１１４は、漏洩パケット限界数導出部１１２によって導出された漏洩パケット限界数に基づいて必要とされるワーム対策パラメータを算出し、出力する処理部である。具体的には、対策パラメータ算出部１１４は、図３−１に示した遮断開始までに漏洩を許容できるパケット数や、図３−２に示した遮断限界時間等を算出する。
【００８８】
対策パラメータ算出部１１４は、ワーム対策パラメータを算出するためにワームの拡散速度が必要であれば、その情報を記憶部１２０のワーム特性情報１２１から取得し、ワーム対策手段の遮断時間が必要であれば、その情報を記憶部１２０のワーム対策手段性能情報１２２から取得する。
【００８９】
記憶部１２０は、各種情報を記憶する記憶部であり、ワーム特性情報１２１と、ワーム対策手段性能情報１２２とを記憶する。ワーム特性情報１２１は、既に説明したように各種ワームの特性が予め登録された情報である。そして、ワーム対策手段性能情報１２２は、遮断時間等の各種ワーム対策手段の性能に関する情報が予め登録された情報である。
【００９０】
次に、本実施例に係るワーム対策パラメータ決定装置１００の処理手順について説明する。図７は、ワーム対策パラメータ決定装置１００の処理手順を示すフローチャートである。
【００９１】
同図に示すように、ワーム対策パラメータ決定装置１００は、ワーム対策パラメータを決定する対象のネットワークのノード数の入力を受け付ける（ステップＳ１０１）。そして、感染力算出部１１１が、入力されたノード数に基づいて感染力ｐを算出する（ステップＳ１０２）。
【００９２】
続いて、漏洩パケット限界数導出部１１２が、一つの感染ノードから送信されるワームパケット数ｗを１に初期化する（ステップＳ１０３）。そして、ｐとｗを感染ノード数予測部１１３に指定して、時間Ｔが十分大きい場合の感染ノード数の期待値Ｅを算出させる（ステップＳ１０４）。ここで、感染ノード数の期待値Ｅが∞でなければ（ステップＳ１０５否定）、ｗに１を加算し（ステップＳ１０６）、ステップＳ１０４に復帰して感染ノード数予測部１１３に感染ノード数の期待値Ｅを算出させる。
【００９３】
感染ノード数の期待値Ｅが∞であれば（ステップＳ１０５肯定）、漏洩パケット限界数導出部１１２は、ｗから１を減算した値を漏洩パケット限界数とする（ステップＳ１０７）。そして、対策パラメータ算出部１１４が、ワームの拡散速度とワーム対策手段の遮断時間を記憶部１２０から取得し（ステップＳ１０８）、これらの値と漏洩パケット限界数導出部１１２によって求められた漏洩パケット限界数に基づいてワーム対策パラメータを算出する（ステップＳ１０９）。
【００９４】
上記実施例で説明してきたワーム対策パラメータ決定装置１００の機能は、あらかじめ用意されたワーム対策パラメータ決定プログラムをコンピュータで実行することによって実現することもできる。そこで、以下では、ワーム対策パラメータ決定プログラムを実行するコンピュータの一例を説明する。
【００９５】
図８は、ワーム対策パラメータ決定プログラム１０７１を実行するコンピュータ１０００を示す機能ブロック図である。このコンピュータ１０００は、各種演算処理を実行するＣＰＵ（Central Processing Unit）１０１０と、ユーザからのデータの入力を受け付ける入力装置１０２０と、各種情報を表示するモニタ１０３０と、各種プログラム等を記録した記録媒体からプログラム等を読み取る媒体読取り装置１０４０と、ネットワークを介して他のコンピュータとの間でデータの授受を行うネットワークインターフェース装置１０５０と、各種情報を一時記憶するＲＡＭ（Random Access Memory）１０６０と、ハードディスク装置１０７０とバス１０８０で接続して構成される。
【００９６】
そして、ハードディスク装置１０７０には、図５に示した制御部１１０と同様の機能を有するワーム対策パラメータ決定プログラム１０７１と、図５に示した記憶部１２０に記憶される各種データに対応するワーム対策パラメータ決定用データ１０７２とが記憶される。なお、ワーム対策パラメータ決定用データ１０７２を、適宜分散させ、ネットワークを介して接続された他のコンピュータに記憶させておくこともできる。
【００９７】
そして、ＣＰＵ１０１０がワーム対策パラメータ決定プログラム１０７１をハードディスク装置１０７０から読み出してＲＡＭ１０６０に展開することにより、ワーム対策パラメータ決定プログラム１０７１は、ワーム対策パラメータ決定プロセス１０６１として機能するようになる。そして、ワーム対策パラメータ決定プロセス１０６１は、ワーム対策パラメータ決定用データ１０７２から読み出した情報等を適宜ＲＡＭ１０６０上の自身に割り当てられた領域に展開し、この展開したデータ等に基づいて各種データ処理を実行する。
【００９８】
なお、上記のワーム対策パラメータ決定プログラム１０７１は、必ずしもハードディスク装置１０７０に格納されている必要はなく、ＣＤ−ＲＯＭ等の記憶媒体に記憶されたこのプログラムを、コンピュータ１０００が読み出して実行するようにしてもよい。また、公衆回線、インターネット、ＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）等を介してコンピュータ１０００に接続される他のコンピュータ（またはサーバ）等にこのプログラムを記憶させておき、コンピュータ１０００がこれらからプログラムを読み出して実行するようにしてもよい。
【００９９】
上述してきたように、本実施例１では、ネットワークにどれだけのノードが接続されている状況において、ワームがどれだけのパケットを送信した場合にワームが蔓延するかを求め、ワームを蔓延させない限界を考慮して、ワーム対策手段が漏洩を許容するパケット数を設定するように構成したので、ワームを蔓延させることがないようにワーム対策のパラメータを設定することができる。
【実施例２】
【０１００】
実施例１では、各ノードにワーム対策手段が導入されていることを前提としてワーム対策パラメータを求める例について説明したが、ワーム対策手段が、ルータ等の伝送装置に導入されている場合もある。実施例１にて示したワーム対策パラメータ決定装置１００は、ルータ等の伝送装置に導入されているワーム対策手段のためのワーム対策パラメータを求めることもできる。
【０１０１】
そこで、本実施例では、ワーム対策がルータに導入されている場合を例にして、ワーム対策パラメータ決定方法とワーム対策パラメータ決定装置１００の動作について説明することとする。
【０１０２】
まず、本実施例におけるワーム対策パラメータ決定装置１００の配置について説明する。図９は、本実施例におけるワーム対策パラメータ決定装置１００の配置例を示す図である。
【０１０３】
同図に示すように、ワーム対策パラメータ決定装置１００は、ネットワーク３１と接続されている。このネットワーク３１には、ノード２０１〜２０２や、ネットワーク３１をネットワーク３２等と接続させるためのルータ３００も接続されている。
【０１０４】
そして、ルータ３００には、ネットワーク間でのワームの感染を防止するために、ワーム対策プログラムやファイアウォールプログラム等のワーム対策手段３１０が導入されている。本実施例では、ネットワークに接続されている全てのルータにワーム対策手段３１０が導入されているものとする。ワーム対策パラメータ決定装置１００は、これらのワーム対策手段３１０がワームの検出と遮断を行うためのパラメータを決定するために利用される。
【０１０５】
なお、ワーム対策パラメータ決定装置１００は、必ずしもネットワーク３１に接続されている必要はなく、オフラインでワーム対策パラメータを決定するように構成することもできる。また、ワーム対策パラメータ決定装置１００もしくはこれと同様の機能を備えたプログラムを、ノード２０１〜２０２やルータ３００に内蔵させることもできる。
【０１０６】
次に、ワームの感染力ｐについて説明する。図９に示したようにワーム対策手段３１０がルータ３００に導入されている場合、ワーム対策手段３１０は、ネットワーク間でのワークの感染を防止するために機能し、例えば、ノード２０１からノード２０２へワームが感染する場合のように、ルータ３００の配下のネットワーク内でワームの感染が広がることを防止するためには機能しない。
【０１０７】
したがって、ワーム対策手段３１０のためのワーム対策パラメータを決定する際には、ルータ３００の配下のネットワークに属するノードを除外してワームの感染力ｐを算出する必要がある。
【０１０８】
図１０に示すように、ワームが、ＩＰアドレスをオクテット単位で区切ったネットワークごとに一定の確率で感染先を選択するものとし、さらに、ルータ３００の配下のネットワーク３１がＡ．Ｂ．Ｃ．＊のネットワーク３１に含まれる場合における感染力ｐの算出式を以下に示す。
【０１０９】
【数２−２】
2007249579.tif 000010
【０１１０】
この式は、ルータ３００配下のネットワーク３１に属するノードのいずれかに感染したワームが、自己増殖のためにある感染先を選択したときに、ルータ３００を超えて他のネットワークに感染が広がる確率を求めるものである。
【０１１１】
上記の式において、Ｐ、Ｐa、ＰbおよびＰcは、それぞれ、ワームが＊．＊．＊．＊のネットワーク２１に属するノードを感染先として選択する確率、Ａ．＊．＊．＊のネットワーク２２に属するノードを感染先として選択する確率、Ａ．Ｂ．＊．＊のネットワーク２３に属するノードを感染先として選択する確率、Ａ．Ｂ．Ｃ．＊のネットワーク２４に属するノードを感染先として選択する確率である。
【０１１２】
そして、ｎ、ｎa、ｎbおよびｎcは、それぞれ、＊．＊．＊．＊のネットワーク２１に属するノードの数、Ａ．＊．＊．＊のネットワーク２２に属するノードの数、Ａ．Ｂ．＊．＊のネットワーク２３に属するノードの数およびＡ．Ｂ．Ｃ．＊のネットワーク２４に属するノードの数である。そして、ｍは、ルータ３００の配下のネットワーク３１に属するノードの数である。
【０１１３】
最も強い感染力をもつワームの感染力ｐは、下記の式で求めることができる。
【０１１４】
【数３−２】
2007249579.tif 000011
【０１１５】
これは、ワームが、Ａ．Ｂ．Ｃ．＊のネットワーク２４に属するノード、Ａ．Ｂ．＊．＊のネットワーク２３に属するノード、Ａ．＊．＊．＊のネットワーク２２に属するノードおよび＊．＊．＊．＊のネットワーク２１に属するノードを同時に一つずつ感染先として選択し、４つのワームパケットを送信すると想定した場合の感染力ｐを求める式である。
【０１１６】
なお、数式２−２における各ネットワークのノード数ｎ、ｎa、ｎb、ｎcおよびｍについては、実際にネットワークに接続されているノード数を設定する代わりに、ワーム対策用のパッチの導入や、ワームが感染に利用するポートの閉鎖等のワームの感染防止のための処置を実施済みのノードを除外したノード数を設定することとしてもよい。あるいは、入力されたノード数にこれらの処置が施されていないノードの比率を乗じることにより、処置を実施済みのノードを除外することとしてもよい。
【０１１７】
また、上記の説明においては、ワームが、ＩＰアドレスをオクテット単位で区切ったネットワークごとに感染先を選択するものとして説明したが、ネットワークの区切り方はこの通りでなくてもよい。ネットワークの区切り方を汎用化した場合における感染力ｐの算出式を以下に示す。
【０１１８】
【数４−２】
2007249579.tif 000012
【０１１９】
この式は、ネットワークＸがネットワーク（Ｘ＋１）を含むように、ネットワークをネットワーク１からネットワークＫに区切ることとした場合において、ワームの感染力ｐを求める式である。なお、ネットワークＫは、ルータとその配下のネットワークを含むものとする。
【０１２０】
ここで、ｎxは、ネットワークＸに接続されているノード数であり、Ｎxは、ネットワークＸに接続可能なノード数の最大値であり、Ｐxは、ワームがネットワークＸに接続されているノードを感染先として選択する確率であり、ｍは、ルータ配下のネットワークに接続されているノード数である。
【０１２１】
次に、漏洩パケット限界数ｗについて説明する。例えば、企業におけるネットワーク全体の構成が図１１に示す通りであったとする。同図に示した例では、ルータ３０１〜３０５の５台のルータがメッシュ接続されている。
【０１２２】
そして、ルータ３０１配下にネットワーク３１が存在し、ルータ３０２配下にネットワーク３１とネットワーク３２が存在し、ルータ３０３配下にネットワーク３４が存在し、ルータ３０４配下にネットワーク３５とネットワーク３６が存在し、ルータ３０５配下にネットワーク３７が存在している。
【０１２３】
このネットワークにおいて、ルータ３０１〜３０５にそれぞれワーム対策手段が導入され、ネットワーク３１〜３７に属する個別のノードには、ワーム対策手段が導入されていないものとする。このとき、ネットワーク３１に属するノードからネットワーク３７に属するノードの一つにワームが感染した場合、ネットワーク３７に属する全てのノードにワームの感染が広がってしまう。
【０１２４】
このように、ネットワーク間を接続するルータにのみワーム対策手段が導入されている環境では、あるルータ配下のネットワークに属するノードの１台でもワームに感染すれば、そのルータ配下のネットワークにはワームが蔓延してしまうことになる。
【０１２５】
したがって、あるルータ配下のネットワークに属するノードを起点としてネットワーク全体へワームが蔓延することを防止するには、感染ノード数の期待値Ｅがそのネットワークを除いたネットワーク数を超過する直前のｗの値を漏洩パケット限界数とする必要がある。図１１の例では、各ルータ配下にネットワーク３１〜３７の７つのネットワークが存在しているので、感染ノード数の期待値Ｅが６を超過する直前のｗの値を漏洩パケット限界数とする必要がある。
【０１２６】
このように、感染力ｐの求め方と漏洩パケット限界数ｗの求め方が異なる点を除けば、ワーム対策がルータに導入されている場合であっても、ワーム対策パラメータ決定装置１００は、実施例１に示した方法と同様の方法でワーム対策パラメータを決定することができる。
【０１２７】
次に、本実施例におけるワーム対策パラメータ決定装置１００の処理手順について説明する。図１２は、本実施例におけるワーム対策パラメータ決定装置１００の処理手順を示すフローチャートである。
【０１２８】
同図に示すように、ワーム対策パラメータ決定装置１００は、ワーム対策パラメータを決定する対象のネットワークのノード数の入力を受け付ける（ステップＳ２０１）。そして、感染力算出部１１１が、入力されたノード数に基づいて感染力ｐを算出する（ステップＳ２０２）。感染力ｐの算出においては、数式２−２のように感染対象となる各ネットワークに接続されているノード数から、ルータ配下のノード数が減算される。
【０１２９】
続いて、漏洩パケット限界数導出部１１２が、一つの感染ノードから送信されるワームパケット数ｗを１に初期化する（ステップＳ２０３）。そして、ｐとｗを感染ノード数予測部１１３に指定して、時間Ｔが十分大きい場合の感染ノード数の期待値Ｅを算出させる（ステップＳ２０４）。ここで、感染ノード数が所定の上限値を超過していなければ（ステップＳ２０５否定）、ｗに１を加算し（ステップＳ２０６）、ステップＳ２０４に復帰して感染ノード数予測部１１３に感染ノード数の期待値Ｅを算出させる。
【０１３０】
所定の上限値とは、具体的には、各ルータ配下のネットワークの総数から感染源となるネットワークに相当する１を減算した値であり、予めワーム対策パラメータ決定装置１００に登録しておくこともできるし、ステップＳ２０１においてノード数と共に入力させることもできる。
【０１３１】
感染ノード数の期待値Ｅが所定の上限値を超過していれば（ステップＳ２０５肯定）、漏洩パケット限界数導出部１１２は、ｗから１を減算した値を漏洩パケット限界数とする（ステップＳ２０７）。そして、対策パラメータ算出部１１４が、ワームの拡散速度とワーム対策手段の遮断時間を記憶部１２０から取得し（ステップＳ２０８）、これらの値と漏洩パケット限界数導出部１１２によって求められた漏洩パケット限界数に基づいてワーム対策パラメータを算出する（ステップＳ２０９）。
【０１３２】
上述してきたように、感染力ｐの求め方と漏洩パケット限界数ｗの求め方を変更することにより、ワーム対策パラメータ決定装置１００は、ルータ等の伝送装置に導入されているワーム対策手段のためのワーム対策パラメータを求めることもできる。
【実施例３】
【０１３３】
実施例１および２では、ノード数を入力としてワーム対策パラメータを求める例について説明したが、逆に、ワーム対策パラメータを入力としてノード数を求めることもできる。そこで、本実施例では、ワーム対策パラメータを入力としてノード数を求める例について説明することとする。
【０１３４】
まず、本実施例に係るノード数決定装置４００の配置について説明する。図１３は、本実施例に係るノード数決定装置４００の配置例を示す図である。
【０１３５】
同図に示したノード数決定装置４００は、ワーム対策パラメータを入力としてそのワーム対策パラメータを適用してワームの蔓延を防止することができるノード数を決定する装置であり、ネットワーク３１と接続されている。このネットワーク３１には、ノード５０１〜５０２や、ネットワーク３１をネットワーク３２と接続させるためのルータ６００や、ノード５０１〜５０２に対してＩＰアドレスを割り当てるＤＨＣＰ（Dynamic Host Configuration Protocol）サーバ７００も接続されている。
【０１３６】
そして、ノード５０１〜５０２には、他ノードから自ノードへのワームの感染と、自ノードから他ノードへのワームの感染を防止するための手段であるワーム対策プログラムやファイアウォールプログラム等のワーム対策手段５１０が導入されている。本実施例では、同様に、ネットワークに接続されている全てのノードにワーム対策手段５１０が導入されているものとする。
【０１３７】
そして、ワーム対策手段５１０には、ワーム対策パラメータとして遮断限界時間ｓが指定されている。この遮断限界時間ｓは、ワーム対策手段５１０の性能（例えば、遮断時間、すなわち、ワームの遮断を開始してから遮断が完了するまでの時間等）を考慮して設定された最小の時間であり、これ以上短くすることはできないものとする。
【０１３８】
このようにワーム対策手段５１０のワーム対策パラメータを変更することができない環境においてワームの蔓延を防止するには、ネットワークに接続されるノード数を制御する必要がある。そこで、ノード数決定装置４００は、遮断限界時間がｓである場合に未知のワームの蔓延を防止することができるノード数の上限値を求め、ＤＨＣＰサーバ７００にその数以上のＩＰアドレスを割り振らないように指示する。
【０１３９】
なお、ノード数決定装置４００は、必ずしもネットワーク３１に接続されている必要はなく、オフラインでノード数を求めるように構成することもできる。また、ノード数決定装置４００もしくはこれと同様の機能を備えたプログラムを、ルータ６００もしくはＤＨＣＰサーバ７００に内蔵させることもできる。また、ノード数決定装置４００が求めた上限値以上のノードをネットワークへ接続させないために、ＤＨＣＰサーバ７００以外の手段を利用することもできる。
【０１４０】
次に、本実施例に係るノード数決定装置４００の構成について説明する。図１４は、本実施例に係るノード数決定装置４００の構成を示す機能ブロック図である。同図に示すように、ノード数決定装置４００は、遮断限界時間等のワーム対策パラメータとｎc以外のノード数を入力とし、ノード数ｎcを出力とする装置であり、制御部４１０と、記憶部４２０とを有する。
【０１４１】
制御部４１０は、ノード数決定装置４００を全体制御する制御部であり、漏洩パケット限界数算出部４１１と、ノード限界数導出部４１２と、感染力算出部１１１と、感染ノード数予測部１１３とを有する。感染力算出部１１１および感染ノード数予測部１１３は、図５にて示した感染力算出部１１１および感染ノード数予測部１１３と同様の処理部である。
【０１４２】
漏洩パケット限界数算出部４１１は、入力されたワーム対策パラメータに基づいて漏洩パケット限界数を算出する処理部である。具体的には、漏洩パケット限界数算出部４１１は、図３−１に示した遮断開始までに漏洩を許容できるパケット数や、図３−２に示した遮断限界時間等に基づいて漏洩パケット限界数ｗの算出を行う。
【０１４３】
漏洩パケット限界数算出部４１１は、漏洩パケット限界数ｗを算出するためにワームの拡散速度が必要であれば、その情報を記憶部４２０のワーム特性情報１２１から取得し、ワーム対策手段の遮断時間が必要であれば、その情報を記憶部４２０のワーム対策手段性能情報１２２から取得する。
【０１４４】
ノード限界数導出部４１２は、漏洩パケット限界数算出部４１１により算出された漏洩パケット限界数と、入力されたｎc以外のノード数とに基づいて、ワームを蔓延させないためのｎcの上限数を導出する処理部である。
【０１４５】
具体的には、ノード限界数導出部４１２は、仮のｎcを１から順に１ずつ加算しながら他のノード数の情報とともに感染力算出部１１１に指定して感染力ｐを算出させ、ノード限界数導出部４１２により算出された感染力ｐと漏洩パケット限界数算出部４１１により算出された漏洩パケット限界数ｗを指定して感染ノード数予測部１１３に感染ノード数の期待値を算出させる。そして、期待値Ｅが∞となる直前の仮のｎcの値を、ワームを蔓延させないためのｎcの上限数とする。
【０１４６】
記憶部４２０は、各種情報を記憶する記憶部であり、ワーム特性情報１２１と、ワーム対策手段性能情報１２２とを記憶する。ワーム特性情報１２１およびワーム対策手段性能情報１２２は、図５にて示したワーム特性情報１２１およびワーム対策手段性能情報１２２と同様の情報である。
【０１４７】
なお、漏洩パケット限界数算出部４１１等が処理に用いるワーム対策パラメータとｎc以外のノード数は、図示しないキーボード等の入力手段により入力されるものとしてもよいし、ネットワークを経由して入力されるものとしてもよいし、記憶部４２０に予め記憶されているものとしてもよい。
【０１４８】
また、本実施例では、ワーム対策パラメータとｎc以外のノード数を入力とし、ワームを蔓延させないためのｎcの上限数を出力する例について説明しているが、ｎcを入力に含めて、ワームを蔓延させないためのｎ、ｎaもしくはｎbの上限数を出力するように構成することもできる。
【０１４９】
次に、ノード数決定装置４００の処理手順について説明する。図１５は、ノード数決定装置４００の処理手順を示すフローチャートである。
【０１５０】
同図に示すように、ノード数決定装置４００は、ｎc以外のノード数の入力を受け付け（ステップＳ３０１）、さらに、ワーム対策パラメータの入力を受け付ける（ステップＳ３０２）。そして、漏洩パケット限界数算出部４１１が、ワームの拡散速度とワーム対策手段の遮断時間を記憶部１２０から取得し（ステップＳ３０３）、これらの値と入力された値に基づいて漏洩パケット限界数ｗを算出する（ステップＳ３０４）。
【０１５１】
続いて、ノード限界数導出部４１２が、仮のｎcを１に初期化する（ステップＳ３０５）。そして、入力されたノード数と仮のｎcを感染力算出部１１１に指定して感染力ｐを算出させ（ステップＳ３０６）、さらに、算出された感染力ｐと漏洩パケット限界数ｗを感染ノード数予測部１１３に指定して、時間Ｔが十分大きい場合の感染ノード数の期待値Ｅを算出させる（ステップＳ３０７）。
【０１５２】
ここで、感染ノード数の期待値Ｅが∞でなければ（ステップＳ３０８否定）、仮のｎcに１を加算し（ステップＳ３０９）、ステップＳ３０６に復帰して感染力ｐと感染ノード数の期待値Ｅの算出を再実行する。感染ノード数の期待値Ｅが∞であれば（ステップＳ３０８肯定）、ノード限界数導出部４１２は、仮のｎcから１を減算した値をｎcの上限数とする（ステップＳ３１０）。
【０１５３】
なお、ｎcを仮の値としてｎcの上限数を求める代わりに、感染力ｐを仮の値としてｎcの上限数を求めることもできる。この場合の処理手順を図１６に示す。
【０１５４】
同図に示すように、ノード数決定装置４００は、ｎc以外のノード数の入力を受け付け（ステップＳ４０１）、さらに、ワーム対策パラメータの入力を受け付ける（ステップＳ４０２）。そして、漏洩パケット限界数算出部４１１が、ワームの拡散速度とワーム対策手段の遮断時間を記憶部１２０から取得し（ステップＳ４０３）、これらの値と入力された値に基づいて漏洩パケット限界数ｗを算出する（ステップＳ４０４）。
【０１５５】
続いて、ノード限界数導出部４１２が、仮の感染力ｐを０．００１に初期化する（ステップＳ４０５）。そして、仮の感染力ｐと算出された漏洩パケット限界数ｗを感染ノード数予測部１１３に指定して、時間Ｔが十分大きい場合の感染ノード数の期待値Ｅを算出させる（ステップＳ４０６）。
【０１５６】
ここで、感染ノード数の期待値Ｅが∞でなければ（ステップＳ４０７否定）、仮の感染力ｐに０．００１を加算し（ステップＳ４０８）、ステップＳ４０６に復帰して感染ノード数の期待値Ｅの算出を再実行する。
【０１５７】
感染ノード数の期待値Ｅが∞であれば（ステップＳ４０７肯定）、ノード限界数導出部４１２は、仮の感染力ｐとｎc以外のノード数を感染力算出部１１１に指定してｎcを逆算させ（ステップＳ４０９）、算出されたｎcから１を減算した値をｎcの上限数とする（ステップＳ４１０）。
【０１５８】
なお、上記の処理手順では、仮の感染力ｐを０．００１ずつ増加させているが、増加の幅はこの通りである必要はない。
【０１５９】
上記実施例で説明してきたノード数決定装置４００の機能は、あらかじめ用意されたノード数決定プログラムをコンピュータで実行することによって実現することもできる。ノード数決定を実行するコンピュータの構成は、図８に示したコンピュータ１０００と同様のものとなる。
【０１６０】
上述してきたように、本実施例３では、ワーム対策装置の設定等に基づいてワームが蔓延することがないノード数の上限を算出するように構成したので、ワーム対策装置の設定変更によってワームの蔓延を防止することができない場合であっても、ノード数を制限することによってワームの蔓延を防止することができる。
【０１６１】
（付記１）ワームを蔓延させないことを目的として、ワーム対策手段がワームによる通信の遮断を開始するタイミングを制御するためのパラメータを決定するワーム対策パラメータ決定プログラムであって、
ネットワークに接続されているノードの数に基づいて前記ワームの感染力を算出する感染力算出手順と、
前記感染力算出手順によって算出された感染力に基づいて前記ワームが所定の数のパケットを送信した場合における感染ノード数の期待値を算出する感染ノード数予測手順と
をコンピュータに実行させることを特徴とするワーム対策パラメータ決定プログラム。
【０１６２】
（付記２）前記感染力算出手順は、前記ワームが、自身が感染しているノードのネットワークアドレスを基準として所定のパターンのネットワークアドレスを有するノード群の一つのノードを感染先として選択する確率と、前記所定のパターンのネットワークアドレスを有するノード群の数とに基づいて前記ワームの感染力を算出することを特徴とする付記１に記載のワーム対策パラメータ決定プログラム。
【０１６３】
（付記３）前記ワームによっていくつのパケットが送信されたとしたときに、前記感染ノード数予測手順により算出される感染ノード数の期待値が有限の最大値となるかを求め、このときのパケット数を一つの感染源から漏洩させることが許容されるパケット数の上限として導出する漏洩パケット数導出手順をさらにコンピュータに実行させることを特徴とする付記１または２に記載のワーム対策パラメータ決定プログラム。
【０１６４】
（付記４）前記漏洩パケット数導出手順によって導出されたパケット数と、前記ワーム対策手段が遮断を開始してから遮断が完了するまでに漏洩するパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を開始するまでに漏洩させることが許容されるパケット数の上限を算出するワーム対策パラメータ算出手順をさらにコンピュータに実行させることを特徴とする付記３に記載のワーム対策パラメータ決定プログラム。
【０１６５】
（付記５）前記漏洩パケット数導出手順によって導出されたパケット数と、前記ワームの拡散速度とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了させるまでの時間の上限を算出するワーム対策パラメータ算出手順をさらにコンピュータに実行させることを特徴とする付記３に記載のワーム対策パラメータ決定プログラム。
【０１６６】
（付記６）前記ワームによっていくつのパケットが送信されたとしたときに、前記感染ノード数予測手順により算出される感染ノード数の期待値が所定の上限値を超過するかを求め、このときのパケット数を一つの感染源から漏洩させることが許容されるパケット数の上限として導出する漏洩パケット数導出手順をさらにコンピュータに実行させることを特徴とする付記１または２に記載のワーム対策パラメータ決定プログラム。
【０１６７】
（付記７）前記漏洩パケット数導出手順によって導出されたパケット数と、前記ワーム対策手段が遮断を開始してから遮断が完了するまでに漏洩するパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を開始するまでに漏洩させることが許容されるパケット数の上限を算出するワーム対策パラメータ算出手順をさらにコンピュータに実行させることを特徴とする付記６に記載のワーム対策パラメータ決定プログラム。
【０１６８】
（付記８）前記漏洩パケット数導出手順によって導出されたパケット数と、前記ワームの拡散速度とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了させるまでの時間の上限を算出するワーム対策パラメータ算出手順をさらにコンピュータに実行させることを特徴とする付記６に記載のワーム対策パラメータ決定プログラム。
【０１６９】
（付記９）前記感染力算出手順は、前記ノードの数にワームの感染防止のための処置が施されていないノードの比率を乗じて得た値をノードの数として前記ワームの感染力を算出することを特徴とする付記１〜８のいずれか一つに記載のワーム対策パラメータ決定プログラム。
【０１７０】
（付記１０）ワームを蔓延させないことを目的として、ワーム対策手段がワームによる通信の遮断を開始するタイミングを制御するためのパラメータを決定するワーム対策パラメータ決定装置であって、
ネットワークに接続されているノードの数に基づいて前記ワームの感染力を算出する感染力算出手段と、
前記感染力算出手段によって算出された感染力に基づいて前記ワームが所定の数のパケットを送信した場合における感染ノード数の期待値を算出する感染ノード数予測手段と
を備えたことを特徴とするワーム対策パラメータ決定装置。
【０１７１】
（付記１１）前記感染力算出手段は、前記ワームが、自身が感染しているノードのネットワークアドレスを基準として所定のパターンのネットワークアドレスを有するノード群の一つのノードを感染先として選択する確率と、前記所定のパターンのネットワークアドレスを有するノード群の数とに基づいて前記ワームの感染力を算出することを特徴とする付記１０に記載のワーム対策パラメータ決定装置。
【０１７２】
（付記１２）前記ワームによっていくつのパケットが送信されたとしたときに、前記感染ノード数予測手段により算出される感染ノード数の期待値が有限の最大値となるかを求め、このときのパケット数を一つの感染源から漏洩させることが許容されるパケット数の上限として導出する漏洩パケット数導出手段をさらに備えたことを特徴とする付記１０または１１に記載のワーム対策パラメータ決定装置。
【０１７３】
（付記１３）前記漏洩パケット数導出手段によって導出されたパケット数と、前記ワーム対策手段が遮断を開始してから遮断が完了するまでに漏洩するパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を開始するまでに漏洩させることが許容されるパケット数の上限を算出するワーム対策パラメータ算出手段さらに備えたことを特徴とする付記１２に記載のワーム対策パラメータ決定装置。
【０１７４】
（付記１４）前記漏洩パケット数導出手段によって導出されたパケット数と、前記ワームの拡散速度とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了させるまでの時間の上限を算出するワーム対策パラメータ算出手段さらに備えたことを特徴とする付記１２に記載のワーム対策パラメータ決定装置。
【０１７５】
（付記１５）前記ワームによっていくつのパケットが送信されたとしたときに、前記感染ノード数予測手段により算出される感染ノード数の期待値が所定の上限値を超過するかを求め、このときのパケット数を一つの感染源から漏洩させることが許容されるパケット数の上限として導出する漏洩パケット数導出手段をさらに備えたことを特徴とする付記１０または１１に記載のワーム対策パラメータ決定装置。
【０１７６】
（付記１６）前記漏洩パケット数導出手段によって導出されたパケット数と、前記ワーム対策手段が遮断を開始してから遮断が完了するまでに漏洩するパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を開始するまでに漏洩させることが許容されるパケット数の上限を算出するワーム対策パラメータ算出手段をさらに備えたことを特徴とする付記１５に記載のワーム対策パラメータ決定装置。
【０１７７】
（付記１７）前記漏洩パケット数導出手段によって導出されたパケット数と、前記ワームの拡散速度とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了させるまでの時間の上限を算出するワーム対策パラメータ算出手段をさらに備えたことを特徴とする付記１５に記載のワーム対策パラメータ決定装置。
【０１７８】
（付記１８）前記感染力算出手段は、前記ノードの数にワームの感染防止のための処置が施されていないノードの比率を乗じて得た値をノードの数として前記ワームの感染力を算出することを特徴とする付記１０〜１７のいずれか一つに記載のワーム対策パラメータ決定装置。
【０１７９】
（付記１９）ワーム対策手段がワームによる通信の遮断を所定のタイミングまでに開始するように設定されている場合に、ワームを蔓延させないことを目的として、ネットワークに接続可能なノード数を決定するノード数決定プログラムであって、
前記ワーム対策手段がワームによる通信の遮断を完了するまでに一つの感染源から送信されたパケットが漏洩し得る数を算出する漏洩パケット限界数算出手順と、
ネットワークに接続されているノードの数に基づいて算出される前記ワームの感染力と、前記漏洩パケット限界数算出手順により算出されたパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了するまでにワームに感染するノード数の期待値を算出する感染ノード数予測手順と、
ネットワークに接続されているノードの数をいくつとした場合に、前記感染ノード数予測手順により算出される感染ノード数の期待値が有限の最大値となるかを求め、このときのノード数をネットワークに接続可能なノード数の上限として導出するノード限界数導出手順と
をコンピュータに実行させることを特徴とするノード数決定プログラム。
【０１８０】
（付記２０）ワーム対策手段がワームによる通信の遮断を所定のタイミングまでに開始するように設定されている場合に、ワームを蔓延させないことを目的として、ネットワークに接続可能なノード数を決定するノード数決定装置であって、
前記ワーム対策手段がワームによる通信の遮断を完了するまでに一つの感染源から送信されたパケットが漏洩し得る数を算出する漏洩パケット限界数算出手段と、
ネットワークに接続されているノードの数に基づいて算出される前記ワームの感染力と、前記漏洩パケット限界数算出手段により算出されたパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了するまでにワームに感染するノード数の期待値を算出する感染ノード数予測手段と、
ネットワークに接続されているノードの数をいくつとした場合に、前記感染ノード数予測手段により算出される感染ノード数の期待値が有限の最大値となるかを求め、このときのノード数をネットワークに接続可能なノード数の上限として導出するノード限界数導出手段と
を備えたことを特徴とするノード数決定装置。
【０１８１】
（付記２１）ワーム対策手段がワームによる通信の遮断を所定のタイミングまでに開始するように設定されている場合に、ワームを蔓延させないことを目的として、ネットワークに接続可能なノード数を制限するノード数制限システムであって、
前記ワーム対策手段がワームによる通信の遮断を完了するまでに一つの感染源から送信されたパケットが漏洩し得る数を算出する漏洩パケット限界数算出手段と、
ネットワークに接続されているノードの数に基づいて算出される前記ワームの感染力と、前記漏洩パケット限界数算出手段により算出されたパケット数とに基づいて、前記ワーム対策手段がワームによる通信の遮断を完了するまでにワームに感染するノード数の期待値を算出する感染ノード数予測手段と、
ネットワークに接続されているノードの数をいくつとした場合に、前記感染ノード数予測手段により算出される感染ノード数の期待値が有限の最大値となるかを求め、このときのノード数をネットワークに接続可能なノード数の上限として導出するノード限界数導出手段と、
前記ノード限界数導出手段によって導出されたネットワークに接続可能なノード数の上限を限度としてノードに対してネットワークアドレスを割り当てるネットワークアドレス割り当て手段と、
を備えたことを特徴とするノード数制限システム。
【産業上の利用可能性】
【０１８２】
以上のように、本発明に係るワーム対策パラメータ決定プログラム、ワーム対策パラメータ決定装置、ノード数決定プログラム、ノード数決定装置およびノード数制限システムは、ワームへの対策に有用であり、特に、ワームの蔓延を防止することが必要な場合に適している。
【図面の簡単な説明】
【０１８３】
【図１−１】ワームの感染力について説明するための説明図である。
【図１−２】ワームの感染力について説明するための説明図である。
【図２】一つの感染ノードから送信されるワームパケット数と感染ノード数の関連の一例を示すサンプル図である。
【図３−１】ワーム対策パラメータの算出方式について説明するための説明図である。
【図３−２】ワーム対策パラメータの算出方式について説明するための説明図である。
【図４】本実施例に係るワーム対策パラメータ決定装置の配置例を示す図である。
【図５】本実施例に係るワーム対策パラメータ決定装置の構成を示す機能ブロック図である。
【図６】ワーム特性情報のデータ構成の一例を示す図である。
【図７】ワーム対策パラメータ決定装置の処理手順を示すフローチャートである。
【図８】ワーム対策パラメータ決定プログラムを実行するコンピュータを示す機能ブロック図である。
【図９】本実施例におけるワーム対策パラメータ決定装置の配置例を示す図である。
【図１０】ワームの感染力について説明するための説明図である。
【図１１】企業ネットワークの一例を示す図である。
【図１２】ワーム対策パラメータ決定装置の処理手順を示すフローチャートである。
【図１３】本実施例に係るノード数決定装置の配置例を示す図である。
【図１４】本実施例に係るノード数決定装置の構成を示す機能ブロック図である。
【図１５】ノード数決定装置の処理手順を示すフローチャートである。
【図１６】ノード数決定装置の処理手順を示すフローチャートである。
【符号の説明】
【０１８４】
１０  感染ノード
２１  ＊．＊．＊．＊のネットワーク
２２  Ａ．＊．＊．＊のネットワーク
２３  Ａ．Ｂ．＊．＊のネットワーク
２４  Ａ．Ｂ．Ｃ．＊のネットワーク
３１〜３７  ネットワーク
１００  ワーム対策パラメータ決定装置
１１０  制御部
１１１  感染力算出部
１１２  漏洩パケット限界数導出部
１１３  感染ノード数予測部
１１４  対策パラメータ算出部
１２０  記憶部
１２１  ワーム特性情報
１２２  ワーム対策手段性能情報
２０１〜２０２  ノード
２１０  ワーム対策手段
３００〜３０５  ルータ
３１０  ワーム対策手段
４００  ノード数決定装置
４１０  制御部
４１１  漏洩パケット限界数算出部
４１２  ノード限界数導出部
４２０  記憶部
５０１〜５０２  ノード
５１０  ワーム対策手段
６００  ルータ
７００  ＤＨＣＰサーバ
１０００  コンピュータ
１０１０  ＣＰＵ
１０２０  入力装置
１０３０  モニタ
１０４０  媒体読取り装置
１０５０  ネットワークインターフェース装置
１０６０  ＲＡＭ
１０６１  ワーム対策パラメータ決定プロセス
１０７０  ハードディスク装置
１０７１  ワーム対策パラメータ決定プログラム
１０７２  ワーム対策パラメータ決定用データ
１０８０  バス
【図１−１】
2007249579.tif 000013
【図１−２】
2007249579.tif 000014
【図２】
2007249579.tif 000015
【図３−１】
2007249579.tif 000016
【図３−２】
2007249579.tif 000017
【図４】
2007249579.tif 000018
【図５】
2007249579.tif 000019
【図６】
2007249579.tif 000020
【図７】
2007249579.tif 000021
【図８】
2007249579.tif 000022
【図９】
2007249579.tif 000023
【図１０】
2007249579.tif 000024
【図１１】
2007249579.tif 000025
【図１２】
2007249579.tif 000026
【図１３】
2007249579.tif 000027
【図１４】
2007249579.tif 000028
【図１５】
2007249579.tif 000029
【図１６】
2007249579.tif 000030