知財求人 - 知財ポータルサイト「IP Force」
特開2022-150059ネットワークスキャン装置、コンピュータに実行させるためのプログラムおよびプログラムを記録したコンピュータ読み取り可能な記録媒体
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2022150059
(43)【公開日】2022-10-07
(54)【発明の名称】ネットワークスキャン装置、コンピュータに実行させるためのプログラムおよびプログラムを記録したコンピュータ読み取り可能な記録媒体
(51)【国際特許分類】
G06F 21/55 20130101AFI20220929BHJP
【ＦＩ】
G06F21/55
【審査請求】未請求
【請求項の数】19
【出願形態】ＯＬ
(21)【出願番号】P 2021052474
(22)【出願日】2021-03-25
【国等の委託研究の成果に係る記載事項】（出願人による申告）令和２年度支出負担行為担当官、総務省大臣官房会計課企画官、研究テーマ「周波数有効利用のためのＩｏＴワイヤレス高効率広域ネットワークスキャン技術の研究開発」に関する委託研究、産業技術力強化法第１７条の適用を受ける特許出願
(71)【出願人】
【識別番号】393031586
【氏名又は名称】株式会社国際電気通信基礎技術研究所
(74)【代理人】
【識別番号】100112715
【弁理士】
【氏名又は名称】松山 隆夫
(72)【発明者】
【氏名】栗原 拓哉
(72)【発明者】
【氏名】矢野 一人
(72)【発明者】
【氏名】鈴木 義規
(57)【要約】
【課題】ネットワークスキャンにおける学習速度を向上可能なスケジューリングを行うことが可能なネットワークスキャン装置を提供する。
【解決手段】スキャンスケジューラ１４は、ホスト情報データベース１３に格納された対応表ＴＢＬ２－１を参照して、Ｎ個の端末装置のスキャンスケジュールを作成するタイミングにおいて、通信的累積スキャン回数ｍτ，ｉがしきい値ｔｈ１以上であり、かつ、通信的応答率ｒτ，ｉがしきい値ｔｈ２未満である時間帯のみをスキャンスケジュールを設定するための時間帯として有するｐ個の端末装置を検出し、その検出したｐ個の端末装置のスキャンスケジュールを通信的応答率ｒτ，ｉのみによって選出された時間帯に設定せずにＮ個の端末装置に対してネットワークスキャンを実行するためのスキャンスケジュールを作成する。
【選択図】図２
【解決手段】スキャンスケジューラ１４は、ホスト情報データベース１３に格納された対応表ＴＢＬ２－１を参照して、Ｎ個の端末装置のスキャンスケジュールを作成するタイミングにおいて、通信的累積スキャン回数ｍτ，ｉがしきい値ｔｈ１以上であり、かつ、通信的応答率ｒτ，ｉがしきい値ｔｈ２未満である時間帯のみをスキャンスケジュールを設定するための時間帯として有するｐ個の端末装置を検出し、その検出したｐ個の端末装置のスキャンスケジュールを通信的応答率ｒτ，ｉのみによって選出された時間帯に設定せずにＮ個の端末装置に対してネットワークスキャンを実行するためのスキャンスケジュールを作成する。
【選択図】図２
【特許請求の範囲】
【請求項1】
Ｎ（Ｎは、２以上の整数である。）個の端末装置に対してネットワークスキャンを実行するスキャン手段と、
前記Ｎ個の端末装置に対してネットワークスキャンを実行するときの前記ネットワークスキャンのスケジュールであるスキャンスケジュールを設定するための複数の時間帯のうち、前記ネットワークスキャンが実行された時間帯を示すＷ（Ｗは、１以上の整数である。）個の時間帯と、前記Ｗ個の時間帯のうち各々が対応する時間帯において前記ネットワークスキャンが実行された端末装置を示すＷ個の端末識別情報と、前記Ｗ個の時間帯のうち各々が対応する時間帯において実行された前記ネットワークスキャンの累積回数を示すＷ個の通信的累積スキャン回数と、前記Ｗ個の時間帯のうち各々が対応する時間帯において前記端末装置に対して実行されたネットワークスキャンの通信的応答率を示すＷ個の通信的応答率と、前記Ｗ個の時間帯のうち各々が対応する時間帯において実行された前記ネットワークスキャンの成功回数を示すＷ個の通信的スキャン成功回数とを相互に対応付けた構成からなる対応表を記憶する記憶手段と、
前記ネットワークスキャンが実行される毎に前記対応表における前記Ｗ個の通信的累積スキャン回数、前記Ｗ個の通信的応答率および前記Ｗ個の通信的スキャン成功回数を更新する更新手段と、
前記Ｎ個の端末装置の前記スキャンスケジュールを作成するタイミングまでに更新された前記対応表に基づいて、前記通信的累積スキャン回数が第１のしきい値以上であり、かつ、前記通信的応答率が第２のしきい値未満である第１の時間帯以外の時間帯が前記スキャンスケジュールを設定するための時間帯として存在しないｐ（ｐは、１≦ｐ＜Ｎを満たす整数である。）個の端末装置を検出する検出手段と、
前記Ｎ個の端末装置の前記スキャンスケジュールを作成するタイミングであるスケジュール作成タイミングにおいて、前記通信的応答率のみによって選出された時間帯に前記ｐ個の端末装置の前記スキャンスケジュールを設定せずに前記Ｎ個の端末装置に対して前記スキャンスケジュールを作成するスケジュール作成手段とを備え、
前記Ｎ個の端末装置のＮ個のＩＰアドレスは、任意の個数に振り分けられて前記Ｗ個の端末識別情報に含まれ、
前記Ｗ個の通信的累積スキャン回数の各々は、対応する端末識別情報の個数と同じ個数の前記通信的累積スキャン回数を含み、
前記Ｗ個の通信的応答率の各々は、対応する端末識別情報の個数と同じ個数の前記通信的応答率を含み、
前記Ｗ個の通信的スキャン成功回数の各々は、対応する端末識別情報の個数と同じ個数の前記通信的スキャン成功回数を含み、
前記通信的累積スキャン回数は、１個の前記端末装置の前記ネットワークスキャンに対する応答が期待できるポートに対するネットワークスキャンの実施回数の累積値であり、
前記通信的スキャン成功回数は、前記１個の端末装置の前記ネットワークスキャンに対する応答が期待できるポートからスキャン応答が返って来た回数であり、
前記通信的応答率は、前記通信的累積スキャン回数に対する前記通信的スキャン成功回数の割合である、ネットワークスキャン装置。
前記Ｎ個の端末装置に対してネットワークスキャンを実行するときの前記ネットワークスキャンのスケジュールであるスキャンスケジュールを設定するための複数の時間帯のうち、前記ネットワークスキャンが実行された時間帯を示すＷ（Ｗは、１以上の整数である。）個の時間帯と、前記Ｗ個の時間帯のうち各々が対応する時間帯において前記ネットワークスキャンが実行された端末装置を示すＷ個の端末識別情報と、前記Ｗ個の時間帯のうち各々が対応する時間帯において実行された前記ネットワークスキャンの累積回数を示すＷ個の通信的累積スキャン回数と、前記Ｗ個の時間帯のうち各々が対応する時間帯において前記端末装置に対して実行されたネットワークスキャンの通信的応答率を示すＷ個の通信的応答率と、前記Ｗ個の時間帯のうち各々が対応する時間帯において実行された前記ネットワークスキャンの成功回数を示すＷ個の通信的スキャン成功回数とを相互に対応付けた構成からなる対応表を記憶する記憶手段と、
前記ネットワークスキャンが実行される毎に前記対応表における前記Ｗ個の通信的累積スキャン回数、前記Ｗ個の通信的応答率および前記Ｗ個の通信的スキャン成功回数を更新する更新手段と、
前記Ｎ個の端末装置の前記スキャンスケジュールを作成するタイミングまでに更新された前記対応表に基づいて、前記通信的累積スキャン回数が第１のしきい値以上であり、かつ、前記通信的応答率が第２のしきい値未満である第１の時間帯以外の時間帯が前記スキャンスケジュールを設定するための時間帯として存在しないｐ（ｐは、１≦ｐ＜Ｎを満たす整数である。）個の端末装置を検出する検出手段と、
前記Ｎ個の端末装置の前記スキャンスケジュールを作成するタイミングであるスケジュール作成タイミングにおいて、前記通信的応答率のみによって選出された時間帯に前記ｐ個の端末装置の前記スキャンスケジュールを設定せずに前記Ｎ個の端末装置に対して前記スキャンスケジュールを作成するスケジュール作成手段とを備え、
前記Ｎ個の端末装置のＮ個のＩＰアドレスは、任意の個数に振り分けられて前記Ｗ個の端末識別情報に含まれ、
前記Ｗ個の通信的累積スキャン回数の各々は、対応する端末識別情報の個数と同じ個数の前記通信的累積スキャン回数を含み、
前記Ｗ個の通信的応答率の各々は、対応する端末識別情報の個数と同じ個数の前記通信的応答率を含み、
前記Ｗ個の通信的スキャン成功回数の各々は、対応する端末識別情報の個数と同じ個数の前記通信的スキャン成功回数を含み、
前記通信的累積スキャン回数は、１個の前記端末装置の前記ネットワークスキャンに対する応答が期待できるポートに対するネットワークスキャンの実施回数の累積値であり、
前記通信的スキャン成功回数は、前記１個の端末装置の前記ネットワークスキャンに対する応答が期待できるポートからスキャン応答が返って来た回数であり、
前記通信的応答率は、前記通信的累積スキャン回数に対する前記通信的スキャン成功回数の割合である、ネットワークスキャン装置。
【請求項2】
前記スケジュール作成手段は、前記スケジュール作成タイミングにおいて、前記ｐ個の端末装置に対して前記スキャンスケジュールを設定しない第１の処理、または前記通信的応答率および前記通信的スキャン成功回数を用いて選出した時間帯に前記ｐ個の端末装置の前記スキャンスケジュールを設定する第２の処理を実行して前記Ｎ個の端末装置に対して前記スキャンスケジュールを作成する、請求項１に記載のネットワークスキャン装置。
【請求項3】
前記スケジュール作成手段は、前記スケジュール作成タイミングにおいて、前記ｐ個の端末装置に対して前記第１の処理を実行して前記Ｎ個の端末装置に対して前記スキャンスケジュールを作成する、請求項２に記載のネットワークスキャン装置。
【請求項4】
前記スケジュール作成手段は、前記スケジュール作成タイミングにおいて、前記通信的応答率による時間帯の選出を無効にして前記複数の時間帯から選択した時間帯に前記ｐ個の端末装置の前記スキャンスケジュールを設定して前記Ｎ個の端末装置に対して前記スキャンスケジュールを作成する、請求項１に記載のネットワークスキャン装置。
【請求項5】
前記スケジュール作成手段は、前記スケジュール作成タイミングにおいて、前記複数の時間帯からランダムに選択した時間帯に前記ｐ個の端末装置の前記スキャンスケジュールを設定して前記Ｎ個の端末装置に対して前記スキャンスケジュールを作成する、請求項４に記載のネットワークスキャン装置。
【請求項6】
前記スケジュール作成手段は、前記スケジュール作成タイミングにおいて、前記Ｗ個の時間帯から前記通信的応答率の高い順にＶ（Ｖは、２以上の整数である。）個の時間帯を選出し、その選出したＶ個の時間帯から前記通信的スキャン成功回数を用いて選出された時間帯に前記ｐ個の端末装置の前記スキャンスケジュールを設定して前記Ｎ個の端末装置に対して前記スキャンスケジュールを作成する、請求項１に記載のネットワークスキャン装置。
【請求項7】
前記スケジュール作成手段は、前記スケジュール作成タイミングにおいて、前記通信的スキャン成功回数が第３のしきい値以上である時間帯のうちスキャン応答遅延が最小である時間帯に前記ｐ個の端末装置以外の端末装置の前記スキャンスケジュールを設定し、
前記スキャン応答遅延は、前記ネットワークスキャン用のパケットを送信してから前記スキャン応答を受信するまでの時間からなる、請求項１から請求項６のいずれか１項に記載のネットワークスキャン装置。
前記スキャン応答遅延は、前記ネットワークスキャン用のパケットを送信してから前記スキャン応答を受信するまでの時間からなる、請求項１から請求項６のいずれか１項に記載のネットワークスキャン装置。
【請求項8】
前記スケジュール作成手段は、前記スケジュール作成タイミングにおいて、前記第１の時間帯以外の時間帯からなる第１の集合において前記通信的スキャン成功回数が第３のしきい値未満である第２の時間帯からなる第２の集合が存在するとき、前記第２の集合から選択した第２の時間帯に前記ｐ個の端末装置以外の端末装置の前記スキャンスケジュールを設定する、請求項１から請求項６のいずれか１項に記載のネットワークスキャン装置。
【請求項9】
前記Ｎ個の端末装置をＮｃ（Ｎｃは、１以上の整数である。）個のクラスタに分類する分類手段を更に備え、
前記スケジュール作成手段は、前記スケジュール作成タイミングにおいて、１個の前記クラスタに含まれる全ての端末装置の前記スキャンスケジュールを同じ時間帯に設定することを前記Ｎｃ個のクラスタの全てについて実行することによって前記Ｎ個の端末装置の前記スキャンスケジュールを作成し、前記１個のクラスタに含まれる端末装置を代表する第２の端末装置が前記ｐ個の端末装置に含まれるとき、前記第２の端末装置を含むクラスタ内の全ての端末装置の前記スキャンスケジュールを前記通信的応答率のみによって選出された時間帯に設定せずに前記Ｎ個の端末装置の前記スキャンスケジュールを作成する、請求項１から請求項８のいずれか１項に記載のネットワークスキャン装置。
前記スケジュール作成手段は、前記スケジュール作成タイミングにおいて、１個の前記クラスタに含まれる全ての端末装置の前記スキャンスケジュールを同じ時間帯に設定することを前記Ｎｃ個のクラスタの全てについて実行することによって前記Ｎ個の端末装置の前記スキャンスケジュールを作成し、前記１個のクラスタに含まれる端末装置を代表する第２の端末装置が前記ｐ個の端末装置に含まれるとき、前記第２の端末装置を含むクラスタ内の全ての端末装置の前記スキャンスケジュールを前記通信的応答率のみによって選出された時間帯に設定せずに前記Ｎ個の端末装置の前記スキャンスケジュールを作成する、請求項１から請求項８のいずれか１項に記載のネットワークスキャン装置。
【請求項10】
ネットワークスキャン装置においてネットワークスキャンを実行するためのスキャンスケジュールの作成をコンピュータに実行させるためのプログラムであって、
前記ネットワークスキャン装置は、
Ｎ（Ｎは、２以上の整数である。）個の端末装置に対してネットワークスキャンを実行するときの前記ネットワークスキャンの前記スキャンスケジュールを設定するための複数の時間帯のうち、前記ネットワークスキャンが実行された時間帯を示すＷ（Ｗは、１以上の整数である。）個の時間帯と、前記Ｗ個の時間帯のうち各々が対応する時間帯において前記ネットワークスキャンが実行された端末装置を示すＷ個の端末識別情報と、前記Ｗ個の時間帯のうち各々が対応する時間帯において実行された前記ネットワークスキャンの累積回数を示すＷ個の通信的累積スキャン回数と、前記Ｗ個の時間帯のうち各々が対応する時間帯において前記端末装置に対して実行されたネットワークスキャンの通信的応答率を示すＷ個の通信的応答率と、前記Ｗ個の時間帯のうち各々が対応する時間帯において実行された前記ネットワークスキャンの成功回数を示すＷ個の通信的スキャン成功回数とを相互に対応付けた構成からなる対応表を記憶する記憶装置を備え、
前記プログラムは、
スキャン手段が、前記Ｎ個の端末装置に対してネットワークスキャンを実行する第１のステップと、
更新手段が、前記ネットワークスキャンが実行される毎に前記対応表における前記Ｗ個の通信的累積スキャン回数、前記Ｗ個の通信的応答率および前記Ｗ個の通信的スキャン成功回数を更新する第２のステップと、
検出手段が、前記Ｎ個の端末装置の前記スキャンスケジュールを作成するタイミングまでに更新された前記対応表に基づいて、前記通信的累積スキャン回数が第１のしきい値以上であり、かつ、前記通信的応答率が第２のしきい値未満である第１の時間帯以外の時間帯が前記スキャンスケジュールを設定するための時間帯として存在しないｐ（ｐは、１≦ｐ＜Ｎを満たす整数である。）個の端末装置を検出する第３のステップと、
スケジュール作成手段が、前記Ｎ個の端末装置の前記スキャンスケジュールを作成するタイミングであるスケジュール作成タイミングにおいて、前記通信的応答率のみによって選出された時間帯に前記ｐ個の端末装置の前記スキャンスケジュールを設定せずに前記Ｎ個の端末装置に対して前記スキャンスケジュールを作成する第４のステップとをコンピュータに実行させ、
前記Ｎ個の端末装置のＮ個のＩＰアドレスは、任意の個数に振り分けられて前記Ｗ個の端末識別情報に含まれ、
前記Ｗ個の通信的累積スキャン回数の各々は、対応する端末識別情報の個数と同じ個数の前記通信的累積スキャン回数を含み、
前記Ｗ個の通信的応答率の各々は、対応する端末識別情報の個数と同じ個数の前記通信的応答率を含み、
前記Ｗ個の通信的スキャン成功回数の各々は、対応する端末識別情報の個数と同じ個数の前記通信的スキャン成功回数を含み、
前記通信的累積スキャン回数は、１個の前記端末装置の前記ネットワークスキャンに対する応答が期待できるポートに対するネットワークスキャンの実施回数の累積値であり、
前記通信的スキャン成功回数は、前記１個の端末装置の前記ネットワークスキャンに対する応答が期待できるポートからスキャン応答が返って来た回数であり、
前記通信的応答率は、前記通信的累積スキャン回数に対する前記通信的スキャン成功回数の割合である、コンピュータに実行させるためのプログラム。
前記ネットワークスキャン装置は、
Ｎ（Ｎは、２以上の整数である。）個の端末装置に対してネットワークスキャンを実行するときの前記ネットワークスキャンの前記スキャンスケジュールを設定するための複数の時間帯のうち、前記ネットワークスキャンが実行された時間帯を示すＷ（Ｗは、１以上の整数である。）個の時間帯と、前記Ｗ個の時間帯のうち各々が対応する時間帯において前記ネットワークスキャンが実行された端末装置を示すＷ個の端末識別情報と、前記Ｗ個の時間帯のうち各々が対応する時間帯において実行された前記ネットワークスキャンの累積回数を示すＷ個の通信的累積スキャン回数と、前記Ｗ個の時間帯のうち各々が対応する時間帯において前記端末装置に対して実行されたネットワークスキャンの通信的応答率を示すＷ個の通信的応答率と、前記Ｗ個の時間帯のうち各々が対応する時間帯において実行された前記ネットワークスキャンの成功回数を示すＷ個の通信的スキャン成功回数とを相互に対応付けた構成からなる対応表を記憶する記憶装置を備え、
前記プログラムは、
スキャン手段が、前記Ｎ個の端末装置に対してネットワークスキャンを実行する第１のステップと、
更新手段が、前記ネットワークスキャンが実行される毎に前記対応表における前記Ｗ個の通信的累積スキャン回数、前記Ｗ個の通信的応答率および前記Ｗ個の通信的スキャン成功回数を更新する第２のステップと、
検出手段が、前記Ｎ個の端末装置の前記スキャンスケジュールを作成するタイミングまでに更新された前記対応表に基づいて、前記通信的累積スキャン回数が第１のしきい値以上であり、かつ、前記通信的応答率が第２のしきい値未満である第１の時間帯以外の時間帯が前記スキャンスケジュールを設定するための時間帯として存在しないｐ（ｐは、１≦ｐ＜Ｎを満たす整数である。）個の端末装置を検出する第３のステップと、
スケジュール作成手段が、前記Ｎ個の端末装置の前記スキャンスケジュールを作成するタイミングであるスケジュール作成タイミングにおいて、前記通信的応答率のみによって選出された時間帯に前記ｐ個の端末装置の前記スキャンスケジュールを設定せずに前記Ｎ個の端末装置に対して前記スキャンスケジュールを作成する第４のステップとをコンピュータに実行させ、
前記Ｎ個の端末装置のＮ個のＩＰアドレスは、任意の個数に振り分けられて前記Ｗ個の端末識別情報に含まれ、
前記Ｗ個の通信的累積スキャン回数の各々は、対応する端末識別情報の個数と同じ個数の前記通信的累積スキャン回数を含み、
前記Ｗ個の通信的応答率の各々は、対応する端末識別情報の個数と同じ個数の前記通信的応答率を含み、
前記Ｗ個の通信的スキャン成功回数の各々は、対応する端末識別情報の個数と同じ個数の前記通信的スキャン成功回数を含み、
前記通信的累積スキャン回数は、１個の前記端末装置の前記ネットワークスキャンに対する応答が期待できるポートに対するネットワークスキャンの実施回数の累積値であり、
前記通信的スキャン成功回数は、前記１個の端末装置の前記ネットワークスキャンに対する応答が期待できるポートからスキャン応答が返って来た回数であり、
前記通信的応答率は、前記通信的累積スキャン回数に対する前記通信的スキャン成功回数の割合である、コンピュータに実行させるためのプログラム。
【請求項11】
前記スケジュール作成手段は、前記第４のステップの前記スケジュール作成タイミングにおいて、前記ｐ個の端末装置に対して前記スキャンスケジュールを設定しない第１の処理、または前記通信的応答率および前記通信的スキャン成功回数を用いて選出した時間帯に前記ｐ個の端末装置の前記スキャンスケジュールを設定する第２の処理を実行して前記Ｎ個の端末装置に対して前記スキャンスケジュールを作成する、請求項１０に記載のコンピュータに実行させるためのプログラム。
【請求項12】
前記スケジュール作成手段は、前記第４のステップの前記スケジュール作成タイミングにおいて、前記ｐ個の端末装置に対して前記第１の処理を実行して前記Ｎ個の端末装置に対して前記スキャンスケジュールを作成する、請求項１１に記載のコンピュータに実行させるためのプログラム。
【請求項13】
前記スケジュール作成手段は、前記第４のステップの前記スケジュール作成タイミングにおいて、前記通信的応答率による時間帯の選出を無効にして前記複数の時間帯から選択した時間帯に前記ｐ個の端末装置の前記スキャンスケジュールを設定して前記Ｎ個の端末装置に対して前記スキャンスケジュールを作成する、請求項１０に記載のコンピュータに実行させるためのプログラム。
【請求項14】
前記スケジュール作成手段は、前記第４のステップの前記スケジュール作成タイミングにおいて、前記複数の時間帯からランダムに選択した時間帯に前記ｐ個の端末装置の前記スキャンスケジュールを設定して前記Ｎ個の端末装置に対して前記スキャンスケジュールを作成する、請求項１３に記載のコンピュータに実行させるためのプログラム。
【請求項15】
前記スケジュール作成手段は、前記第４のステップの前記スケジュール作成タイミングにおいて、前記Ｗ個の時間帯から前記通信的応答率の高い順にＶ（Ｖは、２以上の整数である。）個の時間帯を選出し、その選出したＶ個の時間帯から前記通信的スキャン成功回数を用いて選出された時間帯に前記ｐ個の端末装置の前記スキャンスケジュールを設定して前記Ｎ個の端末装置に対して前記スキャンスケジュールを作成する、請求項１０に記載のコンピュータに実行させるためのプログラム。
【請求項16】
前記スケジュール作成手段は、前記第４のステップの前記スケジュール作成タイミングにおいて、前記通信的スキャン成功回数が第３のしきい値以上である時間帯のうちスキャン応答遅延が最小である時間帯に前記ｐ個の端末装置以外の端末装置の前記スキャンスケジュールを設定し、
前記スキャン応答遅延は、前記ネットワークスキャン用のパケットを送信してから前記スキャン応答を受信するまでの時間からなる、請求項１０から請求項１５のいずれか１項に記載のコンピュータに実行させるためのプログラム。
前記スキャン応答遅延は、前記ネットワークスキャン用のパケットを送信してから前記スキャン応答を受信するまでの時間からなる、請求項１０から請求項１５のいずれか１項に記載のコンピュータに実行させるためのプログラム。
【請求項17】
前記スケジュール作成手段は、前記第４のステップの前記スケジュール作成タイミングにおいて、前記第１の時間帯以外の時間帯からなる第１の集合において前記通信的スキャン成功回数が第３のしきい値未満である第２の時間帯からなる第２の集合が存在するとき、前記第２の集合から選択した第２の時間帯に前記ｐ個の端末装置以外の端末装置の前記スキャンスケジュールを設定する、請求項１０から請求項１５のいずれか１項に記載のコンピュータに実行させるためのプログラム。
【請求項18】
分類手段が、前記Ｎ個の端末装置をＮｃ（Ｎｃは、１以上の整数である。）個のクラスタに分類する第５のステップを更にコンピュータに実行させ、
前記スケジュール作成手段は、前記第４のステップの前記スケジュール作成タイミングにおいて、１個の前記クラスタに含まれる全ての端末装置の前記スキャンスケジュールを同じ時間帯に設定することを前記Ｎｃ個のクラスタの全てについて実行することによって前記Ｎ個の端末装置の前記スキャンスケジュールを作成し、前記１個のクラスタに含まれる端末装置を代表する第２の端末装置が前記ｐ個の端末装置に含まれるとき、前記第２の端末装置を含むクラスタ内の全ての端末装置の前記スキャンスケジュールを前記通信的応答率のみによって選出された時間帯に設定せずに前記Ｎ個の端末装置の前記スキャンスケジュールを作成する、請求項１０から請求項１７のいずれか１項に記載のコンピュータに実行させるためのプログラム。
前記スケジュール作成手段は、前記第４のステップの前記スケジュール作成タイミングにおいて、１個の前記クラスタに含まれる全ての端末装置の前記スキャンスケジュールを同じ時間帯に設定することを前記Ｎｃ個のクラスタの全てについて実行することによって前記Ｎ個の端末装置の前記スキャンスケジュールを作成し、前記１個のクラスタに含まれる端末装置を代表する第２の端末装置が前記ｐ個の端末装置に含まれるとき、前記第２の端末装置を含むクラスタ内の全ての端末装置の前記スキャンスケジュールを前記通信的応答率のみによって選出された時間帯に設定せずに前記Ｎ個の端末装置の前記スキャンスケジュールを作成する、請求項１０から請求項１７のいずれか１項に記載のコンピュータに実行させるためのプログラム。
【請求項19】
請求項１０から請求項１８のいずれか１項に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【0001】
この発明は、ネットワークスキャン装置、コンピュータに実行させるためのプログラムおよびプログラムを記録したコンピュータ読み取り可能な記録媒体に関するものである。
【背景技術】
【0002】
第５世代移動通信（５Ｇ）システムの実用化に伴って、携帯端末、コンピュータ、センサおよびウェブカメラ等の多くの物がインターネットに接続されることになる。このようなインターネットに接続された携帯端末およびコンピュータ等は、ＩｏＴ（Internet of Things）機器と呼ばれている。
【0003】
ＩｏＴ時代には、通信ネットワークに接続されるＩｏＴ機器の個数は、急速に増大することが見込まれる。ＩｏＴ機器のうち、無線通信を行うＩｏＴ機器は、十分にセキュリティを確保できないまま、不正使用され、ＤＤｏＳ（Distributed Denial of Service attack）攻撃のようなサイバー攻撃に悪用されるケースが増大すると予想される。
【0004】
このような事態を回避するために、通信ネットワークに接続されたＩｏＴ機器に対して、ネットワークスキャンを行い、セキュリティ対策が各ＩｏＴ機器になされているかを調査する必要がある。
【0005】
従来、非特許文献１に記載のネットワークスキャンが知られている。非特許文献１に記載されたネットワークスキャンは、ＩＰｖ４空間のアプリケーションに対してスキャンを行うものであり、次の方法によって行われる。
【0006】
まず、ＩＰｖ４空間に対してポートスキャンを行い、レスポンスの有無を調査する。そして、レスポンスのあったホストに対して、様々なプロトコル（ＨＴＴＰ（Hypertext Transfer Protocol）、ＨＴＴＰＳ（Hypertext Transfer Protocol Secure）およびＰＯＰ３（Post Office Protocol version 3）等）でハンドシェイクを実施し、メッセージを取得する。その後、取得したメッセージから、脆弱性評価に有用なキーワードを抽出する。そして、メタデータやタグ情報をキーワードに付与する。メタデータやタグ情報が付与されたキーワードを構造データとしてデータベースに登録する。
【先行技術文献】
【非特許文献】
【0007】
【非特許文献1】Z. Durumeric, et al., “A Search Engine Backed by Internet-Wide Scanning”, CCS15, October 12-16, 2015.
【非特許文献2】ｈｔｔｐｓ：／／ｇｉｔｈｕｂ．ｃｏｍ／ｒｏｂｅｒｔｄａｖｉｄｇｒａｈａｍ／ｍａｓｓｃａｎ
【発明の概要】
【発明が解決しようとする課題】
【0008】
しかし、非特許文献１に記載のネットワークスキャンは、各ＩｏＴ機器の１つのポートを対象としており、全てのポートを対象としていない。その結果、非特許文献１に記載のネットワークスキャンにおいては、各ＩｏＴ機器の全てのポートをネットワークスキャンする場合において、応答率が低い時間帯を避けて１つのＩｏＴ機器の全てのポートに対するネットワークスキャンを行うためのスケジューリングを最適化するという概念がない。従って、非特許文献１に記載のネットワークスキャンでは、応答率が低い時間帯でデータ収集を長く続けてしまう可能性があるため、学習速度が低下するという問題がある。
【0009】
そこで、この発明の実施の形態によれば、ネットワークスキャンにおける学習速度を向上可能なスケジューリングを行うことが可能なネットワークスキャン装置を提供する。
【0010】
また、この発明の実施の形態によれば、ネットワークスキャンにおける学習速度を向上可能なスケジューリングをコンピュータに実行させるためのプログラムを提供する。
【0011】
更に、この発明の実施の形態によれば、ネットワークスキャンにおける学習速度を向上可能なスケジューリングをコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体を提供する。
【課題を解決するための手段】
【0012】
（構成１）
この発明の実施の形態によれば、ネットワークスキャン装置は、スキャン手段と、記憶手段と、更新手段と、検出手段と、スケジュール作成手段とを備える。スキャン手段は、Ｎ（Ｎは、２以上の整数である。）個の端末装置に対してネットワークスキャンを実行する。記憶手段は、Ｎ個の端末装置に対してネットワークスキャンを実行するときのネットワークスキャンのスケジュールであるスキャンスケジュールを設定するための複数の時間帯のうち、ネットワークスキャンが実行された時間帯を示すＷ（Ｗは、１以上の整数である。）個の時間帯と、Ｗ個の時間帯のうち各々が対応する時間帯においてネットワークスキャンが実行された端末装置を示すＷ個の端末識別情報と、Ｗ個の時間帯のうち各々が対応する時間帯において実行されたネットワークスキャンの累積回数を示すＷ個の通信的累積スキャン回数と、Ｗ個の時間帯のうち各々が対応する時間帯において端末装置に対して実行されたネットワークスキャンの通信的応答率を示すＷ個の通信的応答率と、Ｗ個の時間帯のうち各々が対応する時間帯において実行されたネットワークスキャンの成功回数を示すＷ個の通信的スキャン成功回数とを相互に対応付けた構成からなる対応表を記憶する。更新手段は、ネットワークスキャンが実行される毎に対応表におけるＷ個の通信的累積スキャン回数、Ｗ個の通信的応答率およびＷ個の通信的スキャン成功回数を更新する。検出手段は、Ｎ個の端末装置のスキャンスケジュールを作成するタイミングまでに更新された対応表に基づいて、通信的累積スキャン回数が第１のしきい値以上であり、かつ、通信的応答率が第２のしきい値未満である第１の時間帯以外の時間帯がスキャンスケジュールを設定するための時間帯として存在しないｐ（ｐは、１≦ｐ＜Ｎを満たす整数である。）個の端末装置を検出する。スケジュール作成手段は、Ｎ個の端末装置のスキャンスケジュールを作成するタイミングであるスケジュール作成タイミングにおいて、通信的応答率のみによって選出された時間帯にｐ個の端末装置のスキャンスケジュールを設定せずにＮ個の端末装置に対してスキャンスケジュールを作成する。そして、Ｎ個の端末装置のＮ個のＩＰアドレスは、任意の個数に振り分けられてＷ個の端末識別情報に含まれる。Ｗ個の通信的累積スキャン回数の各々は、対応する端末識別情報の個数と同じ個数の通信的累積スキャン回数を含む。Ｗ個の通信的応答率の各々は、対応する端末識別情報の個数と同じ個数の通信的応答率を含む。Ｗ個の通信的スキャン成功回数の各々は、対応する端末識別情報の個数と同じ個数の通信的スキャン成功回数を含む。通信的累積スキャン回数は、１個の端末装置のネットワークスキャンに対する応答が期待できるポートに対するネットワークスキャンの実施回数の累積値である。通信的スキャン成功回数は、１個の端末装置のネットワークスキャンに対する応答が期待できるポートから返って来たスキャン応答の回数である。通信的応答率は、通信的累積スキャン回数に対する通信的スキャン成功回数の割合である。
この発明の実施の形態によれば、ネットワークスキャン装置は、スキャン手段と、記憶手段と、更新手段と、検出手段と、スケジュール作成手段とを備える。スキャン手段は、Ｎ（Ｎは、２以上の整数である。）個の端末装置に対してネットワークスキャンを実行する。記憶手段は、Ｎ個の端末装置に対してネットワークスキャンを実行するときのネットワークスキャンのスケジュールであるスキャンスケジュールを設定するための複数の時間帯のうち、ネットワークスキャンが実行された時間帯を示すＷ（Ｗは、１以上の整数である。）個の時間帯と、Ｗ個の時間帯のうち各々が対応する時間帯においてネットワークスキャンが実行された端末装置を示すＷ個の端末識別情報と、Ｗ個の時間帯のうち各々が対応する時間帯において実行されたネットワークスキャンの累積回数を示すＷ個の通信的累積スキャン回数と、Ｗ個の時間帯のうち各々が対応する時間帯において端末装置に対して実行されたネットワークスキャンの通信的応答率を示すＷ個の通信的応答率と、Ｗ個の時間帯のうち各々が対応する時間帯において実行されたネットワークスキャンの成功回数を示すＷ個の通信的スキャン成功回数とを相互に対応付けた構成からなる対応表を記憶する。更新手段は、ネットワークスキャンが実行される毎に対応表におけるＷ個の通信的累積スキャン回数、Ｗ個の通信的応答率およびＷ個の通信的スキャン成功回数を更新する。検出手段は、Ｎ個の端末装置のスキャンスケジュールを作成するタイミングまでに更新された対応表に基づいて、通信的累積スキャン回数が第１のしきい値以上であり、かつ、通信的応答率が第２のしきい値未満である第１の時間帯以外の時間帯がスキャンスケジュールを設定するための時間帯として存在しないｐ（ｐは、１≦ｐ＜Ｎを満たす整数である。）個の端末装置を検出する。スケジュール作成手段は、Ｎ個の端末装置のスキャンスケジュールを作成するタイミングであるスケジュール作成タイミングにおいて、通信的応答率のみによって選出された時間帯にｐ個の端末装置のスキャンスケジュールを設定せずにＮ個の端末装置に対してスキャンスケジュールを作成する。そして、Ｎ個の端末装置のＮ個のＩＰアドレスは、任意の個数に振り分けられてＷ個の端末識別情報に含まれる。Ｗ個の通信的累積スキャン回数の各々は、対応する端末識別情報の個数と同じ個数の通信的累積スキャン回数を含む。Ｗ個の通信的応答率の各々は、対応する端末識別情報の個数と同じ個数の通信的応答率を含む。Ｗ個の通信的スキャン成功回数の各々は、対応する端末識別情報の個数と同じ個数の通信的スキャン成功回数を含む。通信的累積スキャン回数は、１個の端末装置のネットワークスキャンに対する応答が期待できるポートに対するネットワークスキャンの実施回数の累積値である。通信的スキャン成功回数は、１個の端末装置のネットワークスキャンに対する応答が期待できるポートから返って来たスキャン応答の回数である。通信的応答率は、通信的累積スキャン回数に対する通信的スキャン成功回数の割合である。
【0013】
（構成２）
構成１において、スケジュール作成手段は、スケジュール作成タイミングにおいて、ｐ個の端末装置に対してスキャンスケジュールを設定しない第１の処理、または通信的応答率および通信的スキャン成功回数を用いて選出した時間帯にｐ個の端末装置のスキャンスケジュールを設定する第２の処理を実行してＮ個の端末装置に対してスキャンスケジュールを作成する。
構成１において、スケジュール作成手段は、スケジュール作成タイミングにおいて、ｐ個の端末装置に対してスキャンスケジュールを設定しない第１の処理、または通信的応答率および通信的スキャン成功回数を用いて選出した時間帯にｐ個の端末装置のスキャンスケジュールを設定する第２の処理を実行してＮ個の端末装置に対してスキャンスケジュールを作成する。
【0014】
（構成３）
構成２において、スケジュール作成手段は、スケジュール作成タイミングにおいて、ｐ個の端末装置に対して第１の処理を実行してＮ個の端末装置に対してスキャンスケジュールを作成する。
構成２において、スケジュール作成手段は、スケジュール作成タイミングにおいて、ｐ個の端末装置に対して第１の処理を実行してＮ個の端末装置に対してスキャンスケジュールを作成する。
【0015】
（構成４）
構成１において、スケジュール作成手段は、スケジュール作成タイミングにおいて、通信的応答率による時間帯の選出を無効にして複数の時間帯から選択した時間帯にｐ個の端末装置のスキャンスケジュールを設定してＮ個の端末装置に対してスキャンスケジュールを作成する。
構成１において、スケジュール作成手段は、スケジュール作成タイミングにおいて、通信的応答率による時間帯の選出を無効にして複数の時間帯から選択した時間帯にｐ個の端末装置のスキャンスケジュールを設定してＮ個の端末装置に対してスキャンスケジュールを作成する。
【0016】
（構成５）
構成４において、スケジュール作成手段は、スケジュール作成タイミングにおいて、複数の時間帯からランダムに選択した時間帯にｐ個の端末装置のスキャンスケジュールを設定してＮ個の端末装置に対してスキャンスケジュールを作成する。
構成４において、スケジュール作成手段は、スケジュール作成タイミングにおいて、複数の時間帯からランダムに選択した時間帯にｐ個の端末装置のスキャンスケジュールを設定してＮ個の端末装置に対してスキャンスケジュールを作成する。
【0017】
（構成６）
構成１において、スケジュール作成手段は、スケジュール作成タイミングにおいて、Ｗ個の時間帯から通信的応答率の高い順にＶ（Ｖは、２以上の整数である。）個の時間帯を選出し、その選出したＶ個の時間帯から通信的スキャン成功回数を用いて選出された時間帯にｐ個の端末装置のスキャンスケジュールを設定してＮ個の端末装置に対してスキャンスケジュールを作成する。
構成１において、スケジュール作成手段は、スケジュール作成タイミングにおいて、Ｗ個の時間帯から通信的応答率の高い順にＶ（Ｖは、２以上の整数である。）個の時間帯を選出し、その選出したＶ個の時間帯から通信的スキャン成功回数を用いて選出された時間帯にｐ個の端末装置のスキャンスケジュールを設定してＮ個の端末装置に対してスキャンスケジュールを作成する。
【0018】
（構成７）
構成１から構成６のいずれかにおいて、スケジュール作成手段は、スケジュール作成タイミングにおいて、通信的スキャン成功回数が第３のしきい値以上である時間帯のうちスキャン応答遅延が最小である時間帯にｐ個の端末装置以外の端末装置のスキャンスケジュールを設定する。そして、スキャン応答遅延は、ネットワークスキャン用のパケットを送信してからスキャン応答を受信するまでの時間からなる。
（構成８）
構成１から構成６のいずれかにおいて、スケジュール作成手段は、スケジュール作成タイミングにおいて、第１の時間帯以外の時間帯からなる第１の集合において通信的スキャン成功回数が第３のしきい値未満である第２の時間帯からなる第２の集合が存在するとき、第２の集合から選択した第２の時間帯にｐ個の端末装置以外の端末装置のスキャンスケジュールを設定する。
構成１から構成６のいずれかにおいて、スケジュール作成手段は、スケジュール作成タイミングにおいて、通信的スキャン成功回数が第３のしきい値以上である時間帯のうちスキャン応答遅延が最小である時間帯にｐ個の端末装置以外の端末装置のスキャンスケジュールを設定する。そして、スキャン応答遅延は、ネットワークスキャン用のパケットを送信してからスキャン応答を受信するまでの時間からなる。
（構成８）
構成１から構成６のいずれかにおいて、スケジュール作成手段は、スケジュール作成タイミングにおいて、第１の時間帯以外の時間帯からなる第１の集合において通信的スキャン成功回数が第３のしきい値未満である第２の時間帯からなる第２の集合が存在するとき、第２の集合から選択した第２の時間帯にｐ個の端末装置以外の端末装置のスキャンスケジュールを設定する。
【0019】
（構成９）
構成１から構成８のいずれかにおいて、ネットワークスキャン装置は、分類手段を更に備える。分類手段は、Ｎ個の端末装置をＮｃ（Ｎｃは、１以上の整数である。）個のクラスタに分類する。そして、スケジュール作成手段は、スケジュール作成タイミングにおいて、１個のクラスタに含まれる全ての端末装置のスキャンスケジュールを同じ時間帯に設定することをＮｃ個のクラスタの全てについて実行することによってＮ個の端末装置のスキャンスケジュールを作成し、１個のクラスタに含まれる端末装置を代表する第２の端末装置がｐ個の端末装置に含まれるとき、第２の端末装置を含むクラスタ内の全ての端末装置のスキャンスケジュールを通信的応答率のみによって選出された時間帯に設定せずにＮ個の端末装置のスキャンスケジュールを作成する。
構成１から構成８のいずれかにおいて、ネットワークスキャン装置は、分類手段を更に備える。分類手段は、Ｎ個の端末装置をＮｃ（Ｎｃは、１以上の整数である。）個のクラスタに分類する。そして、スケジュール作成手段は、スケジュール作成タイミングにおいて、１個のクラスタに含まれる全ての端末装置のスキャンスケジュールを同じ時間帯に設定することをＮｃ個のクラスタの全てについて実行することによってＮ個の端末装置のスキャンスケジュールを作成し、１個のクラスタに含まれる端末装置を代表する第２の端末装置がｐ個の端末装置に含まれるとき、第２の端末装置を含むクラスタ内の全ての端末装置のスキャンスケジュールを通信的応答率のみによって選出された時間帯に設定せずにＮ個の端末装置のスキャンスケジュールを作成する。
【0020】
（構成１０）
また、この発明の実施の形態によれば、プログラムは、ネットワークスキャン装置においてネットワークスキャンを実行するためのスキャンスケジュールの作成をコンピュータに実行させるためのプログラムである。
また、この発明の実施の形態によれば、プログラムは、ネットワークスキャン装置においてネットワークスキャンを実行するためのスキャンスケジュールの作成をコンピュータに実行させるためのプログラムである。
【0021】
ネットワークスキャン装置は、
Ｎ（Ｎは、２以上の整数である。）個の端末装置に対してネットワークスキャンを実行するときのネットワークスキャンのスキャンスケジュールを設定するための複数の時間帯のうち、ネットワークスキャンが実行された時間帯を示すＷ（Ｗは、１以上の整数である。）個の時間帯と、Ｗ個の時間帯のうち各々が対応する時間帯においてネットワークスキャンが実行された端末装置を示すＷ個の端末識別情報と、Ｗ個の時間帯のうち各々が対応する時間帯において実行されたネットワークスキャンの累積回数を示すＷ個の通信的累積スキャン回数と、Ｗ個の時間帯のうち各々が対応する時間帯において端末装置に対して実行されたネットワークスキャンの通信的応答率を示すＷ個の通信的応答率と、Ｗ個の時間帯のうち各々が対応する時間帯において実行されたネットワークスキャンの成功回数を示すＷ個の通信的スキャン成功回数とを相互に対応付けた構成からなる対応表を記憶する記憶装置を備える。
Ｎ（Ｎは、２以上の整数である。）個の端末装置に対してネットワークスキャンを実行するときのネットワークスキャンのスキャンスケジュールを設定するための複数の時間帯のうち、ネットワークスキャンが実行された時間帯を示すＷ（Ｗは、１以上の整数である。）個の時間帯と、Ｗ個の時間帯のうち各々が対応する時間帯においてネットワークスキャンが実行された端末装置を示すＷ個の端末識別情報と、Ｗ個の時間帯のうち各々が対応する時間帯において実行されたネットワークスキャンの累積回数を示すＷ個の通信的累積スキャン回数と、Ｗ個の時間帯のうち各々が対応する時間帯において端末装置に対して実行されたネットワークスキャンの通信的応答率を示すＷ個の通信的応答率と、Ｗ個の時間帯のうち各々が対応する時間帯において実行されたネットワークスキャンの成功回数を示すＷ個の通信的スキャン成功回数とを相互に対応付けた構成からなる対応表を記憶する記憶装置を備える。
【0022】
そして、プログラムは、
スキャン手段が、Ｎ個の端末装置に対してネットワークスキャンを実行する第１のステップと、
更新手段が、ネットワークスキャンが実行される毎に対応表におけるＷ個の通信的累積スキャン回数、Ｗ個の通信的応答率およびＷ個の通信的スキャン成功回数を更新する第２のステップと、
検出手段が、Ｎ個の端末装置のスキャンスケジュールを作成するタイミングまでに更新された対応表に基づいて、通信的累積スキャン回数が第１のしきい値以上であり、かつ、通信的応答率が第２のしきい値未満である第１の時間帯以外の時間帯がスキャンスケジュールを設定するための時間帯として存在しないｐ（ｐは、１≦ｐ＜Ｎを満たす整数である。）個の端末装置を検出する第３のステップと、
スケジュール作成手段が、Ｎ個の端末装置のスキャンスケジュールを作成するタイミングであるスケジュール作成タイミングにおいて、通信的応答率のみによって選出された時間帯にｐ個の端末装置のスキャンスケジュールを設定せずにＮ個の端末装置に対してスキャンスケジュールを作成する第４のステップとをコンピュータに実行させる。そして、Ｎ個の端末装置のＮ個のＩＰアドレスは、任意の個数に振り分けられてＷ個の端末識別情報に含まれる。Ｗ個の通信的累積スキャン回数の各々は、対応する端末識別情報の個数と同じ個数の通信的累積スキャン回数を含む。Ｗ個の通信的応答率の各々は、対応する端末識別情報の個数と同じ個数の通信的応答率を含む。Ｗ個の通信的スキャン成功回数の各々は、対応する端末識別情報の個数と同じ個数の通信的スキャン成功回数を含む。通信的累積スキャン回数は、１個の端末装置のネットワークスキャンに対する応答が期待できるポートに対するネットワークスキャンの実施回数の累積値である。通信的スキャン成功回数は、１個の端末装置のネットワークスキャンに対する応答が期待できるポートから返って来たスキャン応答の回数である。通信的応答率は、通信的累積スキャン回数に対する通信的スキャン成功回数の割合である。
スキャン手段が、Ｎ個の端末装置に対してネットワークスキャンを実行する第１のステップと、
更新手段が、ネットワークスキャンが実行される毎に対応表におけるＷ個の通信的累積スキャン回数、Ｗ個の通信的応答率およびＷ個の通信的スキャン成功回数を更新する第２のステップと、
検出手段が、Ｎ個の端末装置のスキャンスケジュールを作成するタイミングまでに更新された対応表に基づいて、通信的累積スキャン回数が第１のしきい値以上であり、かつ、通信的応答率が第２のしきい値未満である第１の時間帯以外の時間帯がスキャンスケジュールを設定するための時間帯として存在しないｐ（ｐは、１≦ｐ＜Ｎを満たす整数である。）個の端末装置を検出する第３のステップと、
スケジュール作成手段が、Ｎ個の端末装置のスキャンスケジュールを作成するタイミングであるスケジュール作成タイミングにおいて、通信的応答率のみによって選出された時間帯にｐ個の端末装置のスキャンスケジュールを設定せずにＮ個の端末装置に対してスキャンスケジュールを作成する第４のステップとをコンピュータに実行させる。そして、Ｎ個の端末装置のＮ個のＩＰアドレスは、任意の個数に振り分けられてＷ個の端末識別情報に含まれる。Ｗ個の通信的累積スキャン回数の各々は、対応する端末識別情報の個数と同じ個数の通信的累積スキャン回数を含む。Ｗ個の通信的応答率の各々は、対応する端末識別情報の個数と同じ個数の通信的応答率を含む。Ｗ個の通信的スキャン成功回数の各々は、対応する端末識別情報の個数と同じ個数の通信的スキャン成功回数を含む。通信的累積スキャン回数は、１個の端末装置のネットワークスキャンに対する応答が期待できるポートに対するネットワークスキャンの実施回数の累積値である。通信的スキャン成功回数は、１個の端末装置のネットワークスキャンに対する応答が期待できるポートから返って来たスキャン応答の回数である。通信的応答率は、通信的累積スキャン回数に対する通信的スキャン成功回数の割合である。
【0023】
（構成１１）
構成１０において、スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、ｐ個の端末装置に対してスキャンスケジュールを設定しない第１の処理、または通信的応答率および通信的スキャン成功回数を用いて選出した時間帯にｐ個の端末装置のスキャンスケジュールを設定する第２の処理を実行してＮ個の端末装置に対してスキャンスケジュールを作成する。
構成１０において、スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、ｐ個の端末装置に対してスキャンスケジュールを設定しない第１の処理、または通信的応答率および通信的スキャン成功回数を用いて選出した時間帯にｐ個の端末装置のスキャンスケジュールを設定する第２の処理を実行してＮ個の端末装置に対してスキャンスケジュールを作成する。
【0024】
（構成１２）
構成１１において、スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、ｐ個の端末装置に対して第１の処理を実行してＮ個の端末装置に対してスキャンスケジュールを作成する。
構成１１において、スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、ｐ個の端末装置に対して第１の処理を実行してＮ個の端末装置に対してスキャンスケジュールを作成する。
【0025】
（構成１３）
構成１０において、スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、通信的応答率による時間帯の選出を無効にして複数の時間帯から選択した時間帯にｐ個の端末装置のスキャンスケジュールを設定してＮ個の端末装置に対してスキャンスケジュールを作成する。
構成１０において、スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、通信的応答率による時間帯の選出を無効にして複数の時間帯から選択した時間帯にｐ個の端末装置のスキャンスケジュールを設定してＮ個の端末装置に対してスキャンスケジュールを作成する。
【0026】
（構成１４）
構成１３において、スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、複数の時間帯からランダムに選択した時間帯にｐ個の端末装置のスキャンスケジュールを設定してＮ個の端末装置に対してスキャンスケジュールを作成する。
構成１３において、スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、複数の時間帯からランダムに選択した時間帯にｐ個の端末装置のスキャンスケジュールを設定してＮ個の端末装置に対してスキャンスケジュールを作成する。
【0027】
（構成１５）
構成１０において、スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、Ｗ個の時間帯から通信的応答率の高い順にＶ（Ｖは、２以上の整数である。）個の時間帯を選出し、その選出したＶ個の時間帯から通信的スキャン成功回数を用いて選出された時間帯にｐ個の端末装置のスキャンスケジュールを設定してＮ個の端末装置に対してスキャンスケジュールを作成する。
構成１０において、スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、Ｗ個の時間帯から通信的応答率の高い順にＶ（Ｖは、２以上の整数である。）個の時間帯を選出し、その選出したＶ個の時間帯から通信的スキャン成功回数を用いて選出された時間帯にｐ個の端末装置のスキャンスケジュールを設定してＮ個の端末装置に対してスキャンスケジュールを作成する。
【0028】
（構成１６）
構成１０から構成１５のいずれかにおいて、スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、通信的スキャン成功回数が第３のしきい値以上である時間帯のうちスキャン応答遅延が最小である時間帯にｐ個の端末装置以外の端末装置のスキャンスケジュールを設定する。そして、スキャン応答遅延は、ネットワークスキャン用のパケットを送信してからスキャン応答を受信するまでの時間からなる。
構成１０から構成１５のいずれかにおいて、スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、通信的スキャン成功回数が第３のしきい値以上である時間帯のうちスキャン応答遅延が最小である時間帯にｐ個の端末装置以外の端末装置のスキャンスケジュールを設定する。そして、スキャン応答遅延は、ネットワークスキャン用のパケットを送信してからスキャン応答を受信するまでの時間からなる。
【0029】
（構成１７）
構成１０から構成１５のいずれかにおいて、スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、第１の時間帯以外の時間帯からなる第１の集合において通信的スキャン成功回数が第３のしきい値未満である第２の時間帯からなる第２の集合が存在するとき、第２の集合から選択した第２の時間帯にｐ個の端末装置以外の端末装置のスキャンスケジュールを設定する。
構成１０から構成１５のいずれかにおいて、スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、第１の時間帯以外の時間帯からなる第１の集合において通信的スキャン成功回数が第３のしきい値未満である第２の時間帯からなる第２の集合が存在するとき、第２の集合から選択した第２の時間帯にｐ個の端末装置以外の端末装置のスキャンスケジュールを設定する。
【0030】
（構成１８）
構成１０から構成１７のいずれかにおいて、分類手段が、Ｎ個の端末装置をＮｃ（Ｎｃは、１以上の整数である。）個のクラスタに分類する第５のステップを更にコンピュータに実行させ、
スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、１個のクラスタに含まれる全ての端末装置のスキャンスケジュールを同じ時間帯に設定することをＮｃ個のクラスタの全てについて実行することによってＮ個の端末装置のスキャンスケジュールを作成し、１個のクラスタに含まれる端末装置を代表する第２の端末装置がｐ個の端末装置に含まれるとき、第２の端末装置を含むクラスタ内の全ての端末装置のスキャンスケジュールを通信的応答率のみによって選出された時間帯に設定せずにＮ個の端末装置のスキャンスケジュールを作成する。
構成１０から構成１７のいずれかにおいて、分類手段が、Ｎ個の端末装置をＮｃ（Ｎｃは、１以上の整数である。）個のクラスタに分類する第５のステップを更にコンピュータに実行させ、
スケジュール作成手段は、第４のステップのスケジュール作成タイミングにおいて、１個のクラスタに含まれる全ての端末装置のスキャンスケジュールを同じ時間帯に設定することをＮｃ個のクラスタの全てについて実行することによってＮ個の端末装置のスキャンスケジュールを作成し、１個のクラスタに含まれる端末装置を代表する第２の端末装置がｐ個の端末装置に含まれるとき、第２の端末装置を含むクラスタ内の全ての端末装置のスキャンスケジュールを通信的応答率のみによって選出された時間帯に設定せずにＮ個の端末装置のスキャンスケジュールを作成する。
【0031】
（構成１９）
更に、この発明の実施の形態によれば、記録媒体は、構成１０から構成１８のいずれかに記載のプログラムを記録したコンピュータ読み取り可能な記録媒体である。
更に、この発明の実施の形態によれば、記録媒体は、構成１０から構成１８のいずれかに記載のプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【0032】
ネットワークスキャンにおける学習速度を向上可能なスケジューリングを行うことができる。
【図面の簡単な説明】
【0033】
【図1】この発明の実施の形態における通信システムの概略図である。
【図3】この発明の実施の形態における通信的累積スキャン回数、通信的スキャン成功回数および通信的応答率の概念を説明するための第１の概略図である。
【図4】この発明の実施の形態における通信的累積スキャン回数、通信的スキャン成功回数および通信的応答率の概念を説明するための第２の概略図である。
【図5】この発明の実施の形態における通信的累積スキャン回数、通信的スキャン成功回数および通信的応答率の概念を説明するための第３の概略図である。
【図6】この発明の実施の形態における通信的累積スキャン回数、通信的スキャン成功回数および通信的応答率の概念を説明するための第４の概略図である。
【図7】この発明の実施の形態における通信的累積スキャン回数、通信的スキャン成功回数および通信的応答率の概念を説明するための第５の概略図である。
【図9】ネットワークスキャンを実行するタイミングを説明するための図である。
【図12】ＩＰアドレスと、スキャン応答が返って来たポートとの対応関係を示す図である。
【図20】クラスタ化の具体例を示す図である。
【図21】クラスタ化の他の具体例を示す図である。
【発明を実施するための形態】
【0034】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
【0035】
図１は、この発明の実施の形態における通信システムの概略図である。図１を参照して、この発明の実施の形態による通信システム１０は、ネットワークスキャン装置１と、基地局ＢＳ１，ＢＳ２と、インターネットプロバイダＩＳＰと、端末装置ＴＭ１～ＴＭ１８とを備える。
【0036】
ネットワークスキャン装置１、基地局ＢＳ１，ＢＳ２、インターネットプロバイダＩＳＰ（Internet Service Provider）および端末装置ＴＭ１～ＴＭ１８は、通信空間に配置される。
【0037】
基地局ＢＳ１は、無線通信網ＣＮＷ１の基地局であり、基地局ＢＳ２は、無線通信網ＣＮＷ２の基地局であり、インターネットプロバイダＩＳＰは、有線通信網ＣＮＷ３の通信事業者である。
【0038】
無線通信網ＣＮＷ１，ＣＮＷ２は、相互に異なる無線通信規格に従って無線通信を行う通信網である。
【0039】
この発明の実施の形態においては、端末装置ＴＭ１～ＴＭ１８の各々が無線端末である場合があり、端末装置ＴＭ１～ＴＭ１８の一部が無線端末からなり、かつ、残りが有線端末からなる場合もある。
【0040】
端末装置ＴＭ１～ＴＭ６は、無線通信網ＣＮＷ２の外側であり、かつ、無線通信網ＣＮＷ１の内部に配置される。
【0041】
端末装置ＴＭ７は、無線通信網ＣＮＷ１と無線通信網ＣＮＷ２との重複領域内に配置される。
【0042】
端末装置ＴＭ８～ＴＭ１３は、無線通信網ＣＮＷ１の外側であり、かつ、無線通信網ＣＮＷ２の内部に配置される。
【0043】
端末装置ＴＭ１４～ＴＭ１８は、有線通信網ＣＮＷ３内に配置され、有線を介してインターネットプロバイダＩＳＰに接続される。
【0044】
端末装置ＴＭ１～ＴＭ１３の各々は、基地局ＢＳ１，ＢＳ２と無線通信可能な２個の無線通信モジュールを備えている。従って、端末装置ＴＭ１～ＴＭ１３の各々は、基地局ＢＳ１または基地局ＢＳ２と無線通信可能である。
【0045】
端末装置ＴＭ１～ＴＭ６は、基地局ＢＳ１と無線通信を行い、端末装置ＴＭ７は、基地局ＢＳ１または基地局ＢＳ２と無線通信を行い、端末装置ＴＭ８～ＴＭ１３は、基地局ＢＳ２と無線通信を行う。
【0046】
端末装置ＴＭ１４～ＴＭ１８は、インターネットプロバイダＩＳＰを介して有線通信を行う。
【0047】
ネットワークスキャン装置１は、後述する方法によって、端末装置ＴＭ１～ＴＭ１８に対してネットワークスキャンを行うためのスキャンスケジュールを作成し、その作成したスキャンスケジュールに従ってネットワークスキャンを実行する。
【0048】
［実施の形態１］
図２は、図１に示すネットワークスキャン装置１の実施の形態１における概略図である。図２を参照して、ネットワークスキャン装置１は、ネットワークスキャナ１１と、スキャン解析マネージャ１２と、ホスト情報データベース１３と、スキャンスケジューラ１４とを備える。
図２は、図１に示すネットワークスキャン装置１の実施の形態１における概略図である。図２を参照して、ネットワークスキャン装置１は、ネットワークスキャナ１１と、スキャン解析マネージャ１２と、ホスト情報データベース１３と、スキャンスケジューラ１４とを備える。
【0049】
ネットワークスキャナ１１は、スキャンスケジューラ１４からスキャンスケジュールを受け、その受けたスキャンスケジュールに基づいて、例えば、公知のｍａｓｓｃａｎ（非特許文献２）を用いて、スキャン対象のネットワーク２０に接続された端末装置のポートに対してネットワークスキャンを行う。
【0050】
より具体的には、ネットワークスキャナ１１は、所定の周期に含まれる複数の時間帯において複数の端末装置のＩＰアドレスに対してスキャンパケットを送信するネットワークスキャンを行う。ネットワークスキャナ１１は、このネットワークスキャンを所定の周期に一致する頻度で実行する。
【0051】
そして、ネットワークスキャナ１１は、ネットワーク２０に接続された端末装置からネットワークスキャンのスキャン応答を受信し、その受信したスキャン応答をユーザ（ネットワークセキュリティ等からなる）３０およびスキャン解析マネージャ１２へ出力する。
【0052】
スキャン解析マネージャ１２は、ネットワークスキャナ１１からスキャン応答を受け、ネットワークスキャン中の通信ログを受ける。そして、スキャン解析マネージャ１２は、スキャン応答に基づいてスキャン対象の端末装置のアドレスと、スキャン応答とを対応付けたスキャン結果を生成し、その生成したスキャン結果をホスト情報データベース１３に格納することによってホスト情報データベース１３を作成または更新する。
【0053】
また、スキャン解析マネージャ１２は、ネットワークスキャンを行うためのスキャンパケットを送信してからスキャン応答を受信するまでの時間であるスキャン応答遅延を計測し、その計測したスキャン応答遅延をスキャン対象の端末装置のアドレスに対応付けてホスト情報データベース１３に格納する。
【0054】
更に、スキャン解析マネージャ１２は、各端末装置に対してネットワークスキャンを行う毎に、各端末装置について通信的累積スキャン回数、通信的応答率および通信的スキャン成功回数を計測し、その計測した通信的累積スキャン回数、通信的応答率および通信的スキャン成功回数を各端末装置に対して実行されたネットワークスキャンの各時間帯に対応付けてホスト情報データベース１３に格納する。
【0055】
ここで、通信的累積スキャン回数、通信的スキャン成功回数および通信的応答率について説明する。
【0056】
一般に、端末装置は、一般の通信に対してセキュリティ確保のために全てのポートのうちの一部のポートのみを開放するように設定することがある。その結果、端末装置に対してネットワークスキャンを実行したとき、スキャン応答が端末装置から返って来るか否かは、端末装置の設定と通信路の品質とによって決定される。
【0057】
そこで、端末装置がネットワークスキャンに対して全てのポートを開放しているか一部のポートのみを開放しているかと言う端末装置の設定に拘わらずに通信路の品質のみを考慮する観点から、この発明の実施の形態における通信的累積スキャン回数、通信的スキャン成功回数および通信的応答率の概念を以下に説明する。
【0058】
【0059】
図３を参照して、端末装置は、ポート番号１，２，３，４，５，６，・・・を有し、例えば、ポート番号１～３のポートに対して“応答する”を設定し、ポート番号４～６のポートに対して“応答しない”を設定する。
【0060】
スキャン装置は、例えば、端末装置のポート番号１，３，５，６のポートに対してスキャンを行う。その結果、スキャン装置は、端末装置のポート番号１のポートからスキャン応答を受信し、端末装置のポート番号３，５，６のポートからスキャン応答を受信しない。なお、スキャン装置は、端末装置のポート番号３のポートに対しては、通信品質が悪くてスキャン応答を受信できなかったものとする。
【0061】
この場合、一般的なスキャン回数は、４回であり、一般的なスキャン成功回数は、１回であり、一般的なスキャン成功率は、１／４である。
【0062】
一方、この発明の実施の形態における通信的スキャン回数は、２回であり、通信的スキャン成功回数は、１回であり、通信的スキャン成功率は、１／２である。ここで、通信的スキャン回数が２回であるのは、“応答する”を設定しているポート番号１，３のポートをスキャン対象のポートとしているからである。つまり、応答が期待できるポートをスキャン対象のポートとしているからである。
【0063】
図４を参照して、スキャン装置は、端末装置の各ポートに対して“応答する”または“応答しない”のいずれが設定されているかを検知できない。即ち、スキャン装置は、端末装置の設定が分からない。
【0064】
図５を参照して、そこで、スキャン装置は、過去に応答があったポートを登録した応答ポートリストと、ネットワークスキャンの結果とを照合し、応答ポートリストに登録されたポート番号（ポート番号１，３）のポートに対するネットワークスキャン実施回数（＝２回）を通信的スキャン回数とし、応答ポートリストに登録されたポート番号（ポート番号１）のポートからスキャン応答があった回数（＝１回）を通信的スキャン成功回数とし、通信的スキャン成功回数を通信的スキャン回数で除算して通信的スキャン成功率（＝１／２）を算出する。即ち、スキャン装置は、応答ポートリストに登録されたポート番号（ポート番号１，３）のポートに対してネットワークスキャン実施回数および端末装置からのスキャン応答の回数を集計し、通信的スキャン回数、通信的スキャン成功回数および通信的スキャン成功率を算出する。なお、応答ポートリストに登録されたポート番号は、時間帯（後述する時間帯τ）を問わずに登録されたポート番号である。
【0065】
図６を参照して、スキャン装置は、端末装置のポート番号１～３のポートに対してネットワークスキャンを実施しているが、ポート番号２のポートが登録ポートリストに載っていないので、通信的スキャン回数は、“３回”ではなく、“２回”である。従って、この発明の実施の形態においては、登録ポートリストに載っているポート番号のポートに対するネットワークスキャン実施回数を集計する。
【0066】
図７を参照して、ポート番号２のポートは、登録ポートリストに載っていないが、スキャン装置は、スキャン応答を受信したので、ポート番号２のポートに対するネットワークスキャンの実施回数も集計して通信的スキャン回数を３回とし、ポート番号２のポートからのスキャン応答の回数も集計して通信的スキャン成功回数を２回とし、通信的スキャン成功率を２／３と算出する。
【0067】
以上より、この発明の実施の形態においては、端末装置の設定および通信路の品質のうちの通信路の品質のみが端末装置から返って来るスキャン応答に影響を与えるとの観点から、通信的累積スキャン回数は、１つのＩＰアドレスＡｄｄのネットワークスキャンに対する応答が期待できるポートに対するネットワークスキャンの実施回数の累積値であり、通信的スキャン成功回数は、１つのＩＰアドレスＡｄｄのネットワークスキャンに対する応答が期待できるポートからスキャン応答ＳＲが返って来た回数であり、通信的応答率は、通信的累積スキャン回数に対する通信的スキャン成功回数の割合（つまり、通信的スキャン成功回数を通信的累積スキャン回数で除算したもの）である。なお、通信的累積スキャン回数は、図３から図７において説明した通信的スキャン回数を累積したものであり、通信的応答率は、図３から図７において説明した通信的スキャン成功率と同義である。そして、通信的累積スキャン回数は、１回のネットワークスキャンにおいて、登録ポートリストに登録されたポート番号のポートに対するネットワークスキャンの実施回数と、登録ポートリストに登録されていないポートのうちのスキャン応答が返って来たポートに対するネットワークスキャンの実施回数とを含む。このように、この発明の実施の形態における通信的累積スキャン回数、通信的スキャン成功回数および通信的応答率は、それぞれ、端末装置の設定と通信路の品質との両方によって決定される一般的な累積スキャン回数、スキャン成功回数および応答率と異なるものである。
【0068】
ホスト情報データベース１３は、スキャン結果、通信的累積スキャン回数、通信的応答率および通信的スキャン成功回数を記憶する。
【0069】
スキャンスケジューラ１４は、ネットワークスキャンを行う領域（例えば、日本国内）に存在する全ての端末装置のグローバルＩＰアドレスおよびドメイン名を予め保持している。スキャンスケジューラ１４は、後述する方法によって、ネットワークスキャンのスキャンタイミングと各スキャンタイミングにおけるネットワークスキャンの対象となる端末装置とを対応付けたスキャンスケジュールを作成する。そうすると、スキャンスケジューラ１４は、スキャンスケジュールをネットワークスキャナ１１へ出力してスキャンスケジュールに従ってネットワークスキャンを実行するようにネットワークスキャナ１１を制御する。
【0070】
図８は、図２に示すホスト情報データベース１３に格納される対応表の概念図である。図８を参照して、対応表ＴＢＬ１は、スキャン実施回数と、時刻ｔｉと、ＩＰアドレスＡｄｄｉと、ポート番号ｑｉと、スキャン応答ＳＲｉと、スキャン応答遅延ＳＲＤｉとを含む。スキャン実施回数、時刻ｔｉ、ＩＰアドレスＡｄｄｉ、ポート番号ｑｉ、スキャン応答ＳＲｉ、およびスキャン応答遅延ＳＲＤｉは、相互に対応付けられる。ここで、ｉ＝１～Ｎであり、Ｎは、ネットワークスキャンの対象となる端末装置の総数であり、２以上の整数である。
【0071】
スキャン実施回数は、各ＩＰアドレスＡｄｄｉ（各端末装置）に対してネットワークスキャンが行われた回数を示す。時刻ｔｉは、後述する１つのラウンドの開始時刻を基準とした正規化スキャン時刻を示す。そして、時刻ｔｉは、ＹＹＹＹ／ＭＭ／ＤＤ／ｈｈ／ｍｍ／ｓｓ（年／月／日／時／分／秒）によって表される。
【0072】
ＩＰアドレスＡｄｄｉは、ネットワークスキャンの対象である端末装置のグローバルＩＰアドレスからなる。
【0073】
ポート番号ｑｉは、ＩＰアドレスＡｄｄｉのｑ番目のポートを表す。１つのＩＰアドレスＡｄｄｉに対して、例えば、１００００個のポートを選択し、その選択した１００００個のポートに対してネットワークスキャンを実施する。従って、ポート番号ｑｉは、１００００個のポートにおけるｑ番目のポートを表す。
【0074】
スキャン応答ＳＲｉは、ポート番号ｑｉに対応付けられる。スキャン応答ＳＲｉは、スキャン応答が返って来たとき、“１”からなり、スキャン応答が返って来なかったとき、“０”からなる。
【0075】
スキャン応答遅延ＳＲＤｉは、ポート番号ｑｉに対応付けられる。スキャン応答遅延ＳＲＤｉは、スキャンパケットを送信した時刻からスキャン応答ＳＲｉが返って来る時刻までの時間長からなる。
【0076】
ＩＰアドレスＡｄｄ１のポート番号は、例えば、ポート番号ｑ１１，ｑ２１，ｑ３１からなり、ＩＰアドレスＡｄｄ２のポート番号は、例えば、ポート番号ｑ１２，ｑ２２からなり、ＩＰアドレスＡｄｄ３のポート番号は、例えば、ポート番号ｑ１３，ｑ２３，ｑ３３，ｑ４３からなり、以下、同様にして、ＩＰアドレスＡｄｄＮ－１のポート番号は、例えば、ポート番号ｑ１Ｎ－１，ｑ２Ｎ－１，ｑ３Ｎ－１からなり、ＩＰアドレスＡｄｄＮのポート番号は、例えば、ポート番号ｑ１Ｎ，ｑ２Ｎからなる。
【0077】
そして、対応表ＴＢＬ１においては、スキャン応答ＳＲｉおよびスキャン応答遅延ＳＲＤｉは、各ポート番号ｑｉに対応付けられて対応表ＴＢＬ１に格納される。
【0078】
なお、ポート番号ｑ１１，ｑ２１，ｑ３１の“１”は、ＩＰアドレスＡｄｄ１に対応しており、ポート番号ｑ１１，ｑ２１，ｑ３１の“１”，“２”，“３”は、ポートの順番を表す。ポート番号ｑ１１，ｑ２１，ｑ３１以外のポート番号についても同様である。
【0079】
図８においては、ＩＰアドレスＡｄｄ１～ＡｄｄＮに対するスキャン実施回数は、相互に異なっているが、この発明の実施の形態においては、これに限らず、ＩＰアドレスＡｄｄ１～ＡｄｄＮに対するスキャン実施回数は、相互に同じであってもよい。
【0080】
また、この発明の実施の形態においては、１つのＩＰアドレスＡｄｄｉに対して複数回のネットワークスキャンを実施する場合、１つのＩＰアドレスＡｄｄｉに対する複数回のネットワークスキャンは、複数のラウンド（「ラウンド」については後述する。）において同じ時刻に実施されてもよく、複数のラウンドの異なる時刻に実施されてもよい。従って、１つのＩＰアドレスＡｄｄｉに対する複数回のネットワークスキャンが複数のラウンドの異なる時刻に実施される場合、対応表ＴＢＬ１において、各ＩＰアドレスＡｄｄｉに対応する時刻ｔｉは、複数の時刻からなる。
【0081】
更に、ある時刻ｔｉにおいて、ＩＰアドレスＡｄｄｉに対してネットワークスキャンのスキャンスケジュールが作成されなかった場合、スキャンスケジュールが作成されなかったＩＰアドレスＡｄｄｉに対応するスキャン応答ＳＲｉおよびスキャン応答ＳＲｉに対応するスキャン応答遅延ＳＲＤｉの欄は、空欄である。
【0082】
図９は、ネットワークスキャンを実行するタイミングを説明するための図である。図９を参照して、この発明の実施の形態においては、θの時間長を有する区間ＳＥＣが設定される。θは、ネットワークスキャンを実施する所定の周期の周期長である。θは、例えば、１２時間に設定される。
【0083】
１つの区間ＳＥＣは、０時間帯、１時間帯、２時間帯、・・・等の複数の時間帯からなる。複数の時間帯の各々は、時間長ｈを有する。時間長ｈは、例えば、１時間に設定される。従って、θは、ｈの自然数倍である。その結果、１つの区間ＳＥＣには、τ０～τθ／ｈ－１の（θ／ｈ）個の時間帯τが存在する。
【0084】
そして、ネットワークスキャンは、１つの区間ＳＥＣの複数の時間帯において端末装置ｉのＩＰアドレスＡｄｄｉに対して実行される。この場合、各時間帯においてネットワークスキャンの対象となる端末装置の個数は、同じであっても異なっていてもよい。図９においては、０時間帯においてネットワークスキャンの対象となる端末装置の個数は、５個であり、１時間帯においてネットワークスキャンの対象となる端末装置の個数は、７個であり、２時間帯においてネットワークスキャンの対象となる端末装置の個数は、３個であり、３時間帯においてネットワークスキャンの対象となる端末装置の個数は、４個である。なお、各区間ＳＥＣは、「ラウンド」と呼ばれる。
【0085】
０回目のネットワークスキャンは、１番目の区間ＳＥＣにおいて実行され、１回目のネットワークスキャンは、２番目の区間ＳＥＣにおいて実行され、２回目のネットワークスキャンは、３番目の区間ＳＥＣにおいて実行され、以下、同様にして、（ｍ－１）回目のネットワークスキャンは、ｍ（ｍは、２以上の整数である。）番目の区間ＳＥＣにおいて実行される。
【0086】
この発明の実施の形態においては、θを所定の周期の周期長として、所定の周期の頻度でネットワークスキャンが実行される。そして、ネットワークスキャンが実施される毎にスキャン応答ＳＲｉおよびスキャン応答遅延ＳＲＤｉがホスト情報データベース１３の対応表ＴＢＬ１に格納される。
【0087】
【0088】
図１０を参照して、対応表ＴＢＬ２－１は、時間帯τｓと、ＩＰアドレスＡｄｄｉと、通信的累積スキャン回数ｍτ，ｉと、通信的スキャン成功回数ｄτ，ｉと、通信的応答率ｒτ，ｉとを含む。時間帯τｓ、ＩＰアドレスＡｄｄｉ、通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉ、および通信的応答率ｒτ，ｉは、相互に対応付けられる。
【0089】
時間帯τｓは、（θ／ｈ）個の時間帯τ０～τθ／ｈ－１のうち、端末装置に対してネットワークスキャンが実行されたＷ個の時間帯τｓ＿１～τｓ＿Ｗからなる。ここで、Ｗは、１≦Ｗ≦（θ／ｈ）を満たす整数である。従って、Ｗ個の時間帯τｓ＿１～τｓ＿Ｗは、各端末装置に対してネットワークスキャンを実行するときのスケジュールであるスキャンスケジュールを設定するための（θ／ｈ）個の時間帯τ０～τθ／ｈ－１と同じ個数からなることがあり、または（θ／ｈ）個の時間帯τ０～τθ／ｈ－１よりも少ない個数からなることもある。
【0090】
ＩＰアドレスＡｄｄ１，Ａｄｄ２，・・・，ＡｄｄＮは、時間帯τｓ＿１，τｓ＿２，τｓ＿３，τｓ＿４，・・・，τｓ＿Ｗ－１，τｓ＿Ｗの各々に対応付けられる。
【0091】
通信的累積スキャン回数ｍτ，ｉは、対応する時間帯τｓにおいてネットワークスキャンに対する応答が期待できるポートに対するネットワークスキャンの実施回数の累積値である。ここで、「ネットワークスキャンに対する応答が期待できる」は、ネットワークスキャンに対する応答が返って来る可能性があることであり、「スキャン応答が返って来る」は、スキャン応答ＳＲが“１”であることであり、「スキャン応答ＳＲ」は、ネットワークスキャンの対象である端末装置からの応答が有るか無いかを示すものである。
【0092】
ネットワークスキャンは、１個のＩＰアドレスＡｄｄｉ内の複数のポートに対して実行されるが、ネットワークスキャンが１個のＩＰアドレスＡｄｄｉに対して実行されれば、１個のＩＰアドレスＡｄｄｉ内の複数のポートの全体に対してネットワークスキャンが実行されるので、通信的累積スキャン回数ｍτ，ｉは、対応する時間帯τｓにおいて、ネットワークスキャンの時点で登録ポートリストに登録されたポートの数と、登録ポートリストに登録されていないポートのうち、スキャン応答ＳＲｉが返って来たポートの数との和だけ増加する。
【0093】
通信的累積スキャン回数ｍτｓ＿１，１は、時間帯τｓ＿１およびＩＰアドレスＡｄｄ１に対応付けられ、時間帯τｓ＿１において、ＩＰアドレスＡｄｄ１内のポートのうち、スキャン応答ＳＲ１が期待できるポートに対するネットワークスキャンの実施回数の累積値である。通信的累積スキャン回数ｍτｓ＿１，２は、時間帯τｓ＿１およびＩＰアドレスＡｄｄ２に対応付けられ、時間帯τｓ＿１において、ＩＰアドレスＡｄｄ２内のポートのうち、スキャン応答ＳＲ２が期待できるポートに対するネットワークスキャンの実施回数の累積値である。以下、同様にして、通信的累積スキャン回数ｍτｓ＿１，Ｎは、時間帯τｓ＿１およびＩＰアドレスＡｄｄＮに対応付けられ、時間帯τｓ＿１において、ＩＰアドレスＡｄｄＮ内のポートのうち、スキャン応答ＳＲＮが期待できるポートに対するネットワークスキャンの実施回数の累積値である。。
【0094】
時間帯τｓ＿２，τｓ＿３，τｓ＿４，・・・τｓ＿Ｗ－１，τｓ＿Ｗにそれぞれ対応付けられた通信的累積スキャン回数ｍτｓ＿２，１，ｍτｓ＿２，２，・・・，ｍτｓ＿２，Ｎ；ｍτｓ＿３，１，ｍτｓ＿３，２，・・・，ｍτｓ＿３，Ｎ；ｍτｓ＿４，１，ｍτｓ＿４，２，・・・，ｍτｓ＿４，Ｎ；・・・；ｍτｓ＿Ｗ―１，１，ｍτｓ＿Ｗ―１，２，・・・，ｍτｓ＿Ｗ―１，Ｎ；ｍτｓ＿Ｗ，１，ｍτｓ＿Ｗ，２，・・・，ｍτｓ＿Ｗ，Ｎについても同様である。
【0095】
通信的スキャン成功回数ｄτ，ｉは、対応する時間帯τｓにおいて返って来たスキャン応答ＳＲｉをＩＰアドレスＡｄｄｉ毎にカウントしたスキャン応答ＳＲｉの累積回数からなる。
【0096】
通信的スキャン成功回数ｄτｓ＿１，１は、時間帯τｓ＿１およびＩＰアドレスＡｄｄ１に対応付けられ、時間帯τｓ＿１において、ＩＰアドレスＡｄｄ１内のポートから返って来たスキャン応答ＳＲ１の回数である。通信的スキャン成功回数ｄτｓ＿１，２は、時間帯τｓ＿１およびＩＰアドレスＡｄｄ２に対応付けられ、時間帯τｓ＿１において、ＩＰアドレスＡｄｄ２内のポートから返って来たスキャン応答ＳＲ２の回数である。以下、同様にして、通信的スキャン成功回数ｄτｓ＿１，Ｎは、時間帯τｓ＿１およびＩＰアドレスＡｄｄＮに対応付けられ、時間帯τｓ＿１において、ＩＰアドレスＡｄｄＮ内のポートから返って来たスキャン応答ＳＲＮの回数である。
【0097】
時間帯τｓ＿２，τｓ＿３，τｓ＿４，・・・τｓ＿Ｗ－１，τｓ＿Ｗにそれぞれ対応付けられた通信的スキャン成功回数ｄτｓ＿２，１，ｄτｓ＿２，２，・・・，ｄτｓ＿２，Ｎ；ｄτｓ＿３，１，ｄτｓ＿３，２，・・・，ｄτｓ＿３，Ｎ；ｄτｓ＿４，１，ｄτｓ＿４，２，・・・，ｄτｓ＿４，Ｎ；・・・；ｄτｓ＿Ｗ―１，１，ｄτｓ＿Ｗ―１，２，・・・，ｄτｓ＿Ｗ―１，Ｎ；ｄτｓ＿Ｗ，１，ｄτｓ＿Ｗ，２，・・・，ｄτｓ＿Ｗ，Ｎについても同様である。
【0098】
通信的応答率ｒτ，ｉは、通信的累積スキャン回数ｍτ，ｉおよび通信的スキャン成功回数ｄτ，ｉに対応し、通信的累積スキャン回数ｍτ，ｉに対する通信的スキャン成功回数ｄτ，ｉの割合である。つまり、通信的応答率ｒτ，ｉは、ＩＰアドレスＡｄｄｉ毎に、対応する通信的スキャン成功回数ｄτ，ｉを対応する通信的累積スキャン回数ｍτ，ｉで除算した除算結果からなる。
【0099】
通信的応答率ｒτｓ＿１，１は、対応する通信的スキャン成功回数ｄτｓ＿１，１を対応する通信的累積スキャン回数ｍτｓ＿１，１で除算した除算結果からなる。通信的応答率ｒτｓ＿１，２は、対応する通信的スキャン成功回数ｄτｓ＿１，２を対応する通信的累積スキャン回数ｍτｓ＿１，２で除算した除算結果からなる。以下、同様にして、通信的応答率ｒτｓ＿１，Ｎは、対応する通信的スキャン成功回数ｄτｓ＿１，Ｎを対応する通信的累積スキャン回数ｍτｓ＿１，Ｎで除算した除算結果からなる。
【0100】
時間帯τｓ＿２，τｓ＿３，τｓ＿４，・・・τｓ＿Ｗ－１，τｓ＿Ｗにそれぞれ対応付けられた通信的応答率ｒτｓ＿２，１，ｒτｓ＿２，２，・・・，ｒτｓ＿２，Ｎ；ｒτｓ＿３，１，ｒτｓ＿３，２，・・・，ｒτｓ＿３，Ｎ；ｒτｓ＿４，１，ｒτｓ＿４，２，・・・，ｒτｓ＿４，Ｎ；・・・；ｒτｓ＿Ｗ―１，１，ｒτｓ＿Ｗ―１，２，・・・，ｒτｓ＿Ｗ―１，Ｎ；ｄτｓ＿Ｗ，１，ｄτｓ＿Ｗ，２，・・・，ｒτｓ＿Ｗ，Ｎについても同様である。
【0101】
なお、対応表ＴＢＬ２－１において、１つのＩＰアドレスＡｄｄｉが複数の時間帯τｓに対応付けられているのは、異なるラウンド間では、同じＩＰアドレスＡｄｄｉの同じポートに対するネットワークスキャンの実施時間帯τｓが異なる可能性があるからである。
【0102】
【0103】
図１１を参照して、ネットワークスキャナ１１は、０回目のラウンド、１回目のラウンド、２回目のラウンド、・・・（ｍ－１）回目のラウンド、ｍ回目のラウンド、・・・の各ラウンドにおいて複数の端末装置に対してネットワークスキャンを実行する。そして、スキャン解析マネージャ１２は、各ラウンドにおけるネットワークスキャンが実行された時点で、スキャン応答ＳＲｉおよびスキャン応答遅延ＳＲＤｉをホスト情報データベース１３の対応表ＴＢＬ１に格納して対応表ＴＢＬ１を作成または更新する。
【0104】
また、スキャン解析マネージャ１２は、最初のラウンド（＝０回目のラウンド）において、推定変数μτ，ｉ，ητ，ｉ，στ，ｉ，ｎτ，ｉの全てを零に設定することによって推定変数μτ，ｉ，ητ，ｉ，στ，ｉ，ｎτ，ｉを初期化するとともに、通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉおよび通信的応答率ｒτ，ｉの値を零に設定して通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉおよび通信的応答率ｒτ，ｉを初期化する。
【0105】
そして、スキャン解析マネージャ１２は、最初のラウンドにおけるネットワークスキャンが実行されると、対応表ＴＢＬ２－１における通信的累積スキャン回数ｍτ，ｉの値を、登録ポートリスト（後述する図１２参照）に登録されたポートに対するネットワークスキャンの実施回数だけインクリメントするとともに、登録ポートリストに登録されていないが、スキャン応答ＳＲｉが返って来たポートの数だけインクリメントする。この場合、スキャン解析マネージャ１２は、登録ポートリスト（後述する図１２参照）に登録されたポートについては、スキャン応答ＳＲｉが返って来たか返って来なったかに拘わらず対応表ＴＢＬ２－１における通信的累積スキャン回数ｍτ，ｉの値をインクリメントする。
【0106】
また、スキャン解析マネージャ１２は、最初のラウンドにおけるネットワークスキャンが実行されると、スキャン応答ＳＲｉがＩＰアドレスＡｄｄｉを有する端末装置から返って来たとき、対応表ＴＢＬ２－１における通信的スキャン成功回数ｄτ，ｉの値を返って来たスキャン応答ＳＲｉの個数分だけインクリメントし、スキャン応答ＳＲｉがＩＰアドレスＡｄｄｉを有する端末装置から返って来なかったとき、対応表ＴＢＬ２－１における通信的スキャン成功回数ｄτ，ｉの値を維持する。
【0107】
そして、スキャン解析マネージャ１２は、更新後の通信的スキャン成功回数ｄτ，ｉを更新後の通信的累積スキャン回数ｍτ，ｉで除算して通信的応答率ｒτ，ｉをＩＰアドレスＡｄｄｉ毎に算出し、または維持した通信的スキャン成功回数ｄτ，ｉの累積回数を通信的累積スキャン回数ｍτ，ｉで除算して通信的応答率ｒτ，ｉをＩＰアドレスＡｄｄｉ毎に算出する。
【0108】
その後、スキャン解析マネージャ１２は、１個のラウンドにおけるネットワークスキャンが実行される毎に、対応表ＴＢＬ２－１における通信的累積スキャン回数ｍτ，ｉの値を、登録ポートリスト（後述する図１２参照）に登録されたポートに対するネットワークスキャンの実施回数だけインクリメントするとともに、登録ポートリストに登録されていないが、スキャン応答ＳＲｉが返って来たポートの数だけインクリメントして通信的累積スキャン回数ｍτ，ｉを更新する。
【0109】
また、スキャン解析マネージャ１２は、１個のラウンドにおけるネットワークスキャンが実行される毎に、スキャン応答ＳＲｉがＩＰアドレスＡｄｄｉを有する端末装置から返って来たとき、対応表ＴＢＬ２－１における通信的スキャン成功回数ｄτ，ｉの累積回数を、返って来たスキャン応答ＳＲｉの個数分だけインクリメントして通信的スキャン成功回数ｄτ，ｉを更新し、スキャン応答ＳＲｉがＩＰアドレスＡｄｄｉを有する端末装置から返って来なかったとき、対応表ＴＢＬ２－１における通信的スキャン成功回数ｄτ，ｉの累積回数を維持する。
【0110】
そして、スキャン解析マネージャ１２は、更新後の通信的スキャン成功回数ｄτ，ｉを更新後の通信的累積スキャン回数ｍτ，ｉで除算して通信的応答率ｒτ，ｉをＩＰアドレスＡｄｄｉ毎に算出し、または維持した通信的スキャン成功回数ｄτ，ｉの累積回数を通信的累積スキャン回数ｍτ，ｉで除算して通信的応答率ｒτ，ｉをＩＰアドレスＡｄｄｉ毎に算出し、その算出した通信的応答率ｒτ，ｉによって対応表ＴＢＬ２－１における通信的応答率ｒτ，ｉを更新する。
【0111】
スキャン解析マネージャ１２は、各ラウンドにおけるネットワークスキャンが終了する毎に、上述した通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉおよび通信的応答率ｒτ，ｉの更新を実行する。
【0112】
スキャンスケジューラ１４は、各ラウンドにおけるネットワークスキャンが終了する毎に、最終的に更新された対応表ＴＢＬ２－１を参照して、後述する方法によって、スキャンスケジュールを作成し、その作成したスキャンスケジュールをネットワークスキャナ１１へ出力し、スキャンスケジュールに基づいてネットワークスキャンを実行するようにネットワークスキャナ１１を制御する。
【0113】
以後、ネットワークスキャナ１１、スキャン解析マネージャ１２およびスキャンスケジューラ１４は、上述した動作を繰り返し実行する。
【0114】
【0115】
図１２を参照して、対応表ＴＢＬ３は、ＩＰアドレスＡｄｄｉと応答ポート番号ｑｉとを含む。ＩＰアドレスＡｄｄｉおよび応答ポート番号ｑｉは、相互に対応付けられる。応答ポート番号ｑｉは、対応表ＴＢＬ１において、各ＩＰアドレスＡｄｄｉに対応付けられた複数のポート番号ｑｉのうち、“１”からなるスキャン応答ＳＲｉに対応するポート番号からなる。
【0116】
応答ポート番号ｑ１１～ｑｘ１は、ＩＰアドレスＡｄｄ１に対応付けられ、応答ポート番号ｑ１２～ｑｙ２は、ＩＰアドレスＡｄｄ２に対応付けられ、以下、同様にして、応答ポート番号ｑ１Ｎ～ｑｚＮは、ＩＰアドレスＡｄｄＮに対応付けられる。
【0117】
応答ポート番号ｑ１１～ｑｘ１の１，２，３，・・・，ｘは、スキャン応答ＳＲ１が返って来たポート番号を表し、応答ポート番号ｑ１１～ｑｘ１の“１”は、対応するＩＰアドレスＡｄｄ１を表す。応答ポート番号ｑ１２～ｑｙ２および応答ポート番号ｑ１Ｎ～ｑｚＮについても同じである。そして、ｘ，ｙ，ｚの各々は、１以上の整数からなる。
【0118】
スキャン解析マネージャ１２は、各ラウンドにおいてネットワークスキャンが実行されたとき、対応表ＴＢＬ３に登録されていないポート番号からスキャン応答ＳＲｉが返って来たとき、スキャン応答ＳＲｉが返って来たポート番号を対応表ＴＢＬ３に新たに登録する。
【0119】
このように、対応表ＴＢＬ３は、ネットワークスキャンが継続して実行される中で更新される。
【0120】
対応表ＴＢＬ３に登録されたポート番号のポートは、次に説明するように通信的累積スキャン回数ｍτ，ｉのカウントに反映される。
【0121】
スキャン解析マネージャ１２は、１個のラウンドにおいてネットワークスキャンが実行されたとき、例えば、応答ポート番号ｑ２１のポートからスキャン応答ＳＲｉが返って来なかったとき、応答ポート番号ｑ２１が対応表ＴＢＬ３に登録されているので、通信的累積スキャン回数ｍτ，ｉを“１”だけインクリメントする。
【0122】
即ち、スキャン解析マネージャ１２は、１回のネットワークスキャンにおいてスキャン応答ＳＲｉが返って来なくても、スキャン応答ＳＲｉが返って来なかったポートのポート番号ｑｉが対応表ＴＢＬ３に登録されていれば通信的累積スキャン回数ｍτ，ｉを“１”だけインクリメントする。
【0123】
これは、ｍ回目のネットワークスキャンが実行されたとき、スキャン応答ＳＲｉが返って来たが、（ｍ＋１）回目のネットワークスキャンが実行されたとき、通信路の品質の変化によってスキャン応答ＳＲｉが返って来ないこともあるので、通信路の品質を通信的累積スキャン回数ｍτ，ｉに反映させるために、１回のネットワークスキャンにおいてスキャン応答ＳＲｉが返って来なくても、スキャン応答ＳＲｉが返って来なかったポートのポート番号ｑｉが対応表ＴＢＬ３に登録されていれば通信的累積スキャン回数ｍτ，ｉを増加させることにしたものである。
【0124】
従って、スキャン解析マネージャ１２は、スキャン応答ＳＲｉが１回でも返って来たポートのポート番号を対応表ＴＢＬ３に登録し、ポート番号が対応表ＴＢＬ３に登録されていれば、スキャン応答ＳＲｉが返って来なくても、ネットワークスキャンが実行される毎に通信的累積スキャン回数ｍτ，ｉを“１”だけインクリメントすることによって、スキャン応答ＳＲｉが返って来なかったポートの通信的応答率ｒτ，ｉを低下させる処理を実行する。このような処理は、通信路の品質のみを考慮した通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉおよび通信的応答率ｒτ，ｉを用いる本発明の特徴を反映したものである。
【0125】
複数回のネットワークスキャンが完了した時点において、登録ポートリストに登録されたポートに対するネットワークスキャンの実施回数をＣＮＲＥＧＳとし、複数回のネットワークスキャンのうち、最後のネットワークスキャンの開始時に登録ポートリストに登録されていなかったが、スキャン応答が返って来たポートに対するネットワークスキャンの実施回数をＣＮＳＲとすると、通信的累積スキャン回数ｍτ，ｉは、ＣＮＲＥＧＳ＋ＣＮＳＲとなる。
【0126】
そして、通信的スキャン成功回数ｄτ，ｉは、ＩＰアドレスＡｄｄｉ内の各ポートから返って来たスキャン応答ＳＲｉの累積回数ＣＮＳＵＣからなり、通信的応答率ｒτ，ｉは、通信的スキャン成功回数ｄτ，ｉを通信的累積スキャン回数ｍτ，ｉで除算した除算結果からなるので、ＩＰアドレスＡｄｄｉの通信的応答率ｒτ，ｉは、ＣＮＳＵＣ／（ＣＮＲＥＧＳ＋ＣＮＳＲ）からなる。
【0127】
この発明の実施の形態における変数および記号を表１に示す。
【0128】
【表1】
【0129】
表１において、μτ，ｉ、στ，ｉ、ητ，ｉおよびｎτ，ｉは、推定変数である。また、推定変数μτ，ｉ，στ，ｉ，ητ，ｉ，ｎτ，ｉにおけるτは、ラウンドθ内の時間帯を表す。スキャンスケジューラ１４は、図８に示す対応表ＴＢＬ１における正規化スキャン時刻ｔｉが属する時間帯τを次式によって算出する。
【0130】
【数1】
【0131】
式（１）において、［ｔｉｍｏｄθ／ｈ］は、ｔｉｍｏｄθ／ｈの演算値以下の値においてｔｉｍｏｄθ／ｈの演算値に最も近い整数を表す。
【0132】
対応表ＴＢＬ１におけるスキャン応答ＳＲｉおよびスキャン応答遅延ＳＲＤｉは、正規化スキャン時刻ｔｉに対応付けられているので、式（１）によって算出される時間帯τは、スキャン応答ＳＲｉおよびスキャン応答遅延ＳＲＤｉが属する時間帯である。
【0133】
表１において、集合Ｄ、集合Ｄ’および集合Ｄ”は、それぞれ、式（２）、式（３）および式（４）によって表される。
【0134】
【数2】
【0135】
【数3】
【0136】
【数4】
【0137】
式（２）において、Ｚは、整数全体の集合である。式（２）に示すように、集合Ｄは、スキャンスケジュールを設定するための（θ／ｈ）個の時間帯τ０～τθ／ｈ－１からなる。
【0138】
また、式（３）に示すように、集合Ｄ’は、通信的累積スキャン回数ｍτ，ｉがしきい値ｔｈ１以上であり、かつ、通信的応答率ｒτ，ｉがしきい値ｔｈ２未満である時間帯を集合Ｄから除いた時間帯の集合である。そして、しきい値ｔｈ１は、例えば、１０に設定され、しきい値ｔｈ２は、例えば、０．５に設定される。
【0139】
更に、式（４）に示すように、集合Ｄ”は、集合Ｄ’のうち、ネットワークスキャンの成功回数ｎτ，ｉがβ未満である時間帯の集合である。そして、βは、例えば、３に設定される。
【0140】
［推定変数の更新］
スキャンスケジューラ１４は、正規化スキャン時刻ｔＮが属する時間帯τを算出すると、次式によって全ての推定変数を更新する。
スキャンスケジューラ１４は、正規化スキャン時刻ｔＮが属する時間帯τを算出すると、次式によって全ての推定変数を更新する。
【0141】
【数5】
【0142】
式（５Ａ），（５Ｂ）におけるＣは、スキャン応答遅延ＳＲＤｉである。
【0143】
［通信的応答率の更新］
スキャン解析マネージャ１２は、ｍ－１回目のネットワークスキャンのＩＰアドレスＡｄｄｉのｑ番目のポートの応答（スキャン応答ＳＲｉ）があるか否かを判定する。そして、スキャン解析マネージャ１２は、ｍ－１回目のネットワークスキャンのＩＰアドレスＡｄｄｉのｑ番目のポートの応答（スキャン応答ＳＲｉ）があると判定したとき、ｍ－１回目のネットワークスキャンのＩＰアドレスＡｄｄｉのｑ番目のポートの応答（スキャン応答ＳＲｉ）に対応した正規化スキャン時刻を対応表ＴＢＬ１から取得してｔｉとし、正規化スキャン時刻ｔｉが属する時間帯を式（１）によって算出する。
スキャン解析マネージャ１２は、ｍ－１回目のネットワークスキャンのＩＰアドレスＡｄｄｉのｑ番目のポートの応答（スキャン応答ＳＲｉ）があるか否かを判定する。そして、スキャン解析マネージャ１２は、ｍ－１回目のネットワークスキャンのＩＰアドレスＡｄｄｉのｑ番目のポートの応答（スキャン応答ＳＲｉ）があると判定したとき、ｍ－１回目のネットワークスキャンのＩＰアドレスＡｄｄｉのｑ番目のポートの応答（スキャン応答ＳＲｉ）に対応した正規化スキャン時刻を対応表ＴＢＬ１から取得してｔｉとし、正規化スキャン時刻ｔｉが属する時間帯を式（１）によって算出する。
【0144】
そして、スキャン解析マネージャ１２は、次式によって、通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉおよび通信的応答率ｒτ，ｉを更新する。
【0145】
【数6】
【0146】
その後、スキャン解析マネージャ１２は、ＩＰアドレスＡｄｄｉの応答ポートリスト（即ち、対応表ＴＢＬ３）にｑ番目のポートが登録されていなければ、ｑ番目のポートをＩＰアドレスＡｄｄｉの応答ポートリスト（即ち、対応表ＴＢＬ３）に登録する。
【0147】
一方、スキャン解析マネージャ１２は、ｍ－１回目のネットワークスキャンのＩＰアドレスＡｄｄｉのｑ番目のポートの応答（スキャン応答ＳＲｉ）が無いと判定したとき、ＩＰアドレスＡｄｄｉのｑ番目のポートが応答ポートリスト（即ち、対応表ＴＢＬ３）に登録されているか否かを判定する。
【0148】
そして、スキャン解析マネージャ１２は、ＩＰアドレスＡｄｄｉのｑ番目のポートが応答ポートリスト（即ち、対応表ＴＢＬ３）に登録されていると判定したとき、ｍ－１回目のネットワークスキャンのＩＰアドレスＡｄｄｉのｑ番目のポートの応答（スキャン応答ＳＲｉ）に対応した正規化スキャン時刻を対応表ＴＢＬ１から取得してｔｉとし、正規化スキャン時刻ｔｉが属する時間帯を式（１）によって算出する。
【0149】
その後、スキャン解析マネージャ１２は、次式によって、通信的累積スキャン回数ｍτ，ｉおよび通信的応答率ｒτ，ｉを更新する。
【0150】
【数7】
【0151】
なお、式（７Ｂ）に示す通信的スキャン成功回数ｄτ，ｉには、維持された累積回数が代入されて通信的応答率ｒτ，ｉが更新される。
【0152】
スキャン解析マネージャ１２は、上述した動作をＩＰアドレスＡｄｄｉの全てのポートおよび全てのＩＰアドレスＡｄｄｉについて実行する。
【0153】
［スキャンスケジュールの作成］
スキャンスケジュールを作成する処理について説明する。この発明の実施の形態においては、スキャンスケジュールを作成する処理は、３個のスケジュール作成処理１～３からなる。
スキャンスケジュールを作成する処理について説明する。この発明の実施の形態においては、スキャンスケジュールを作成する処理は、３個のスケジュール作成処理１～３からなる。
【0154】
（１）スケジュール作成処理１
スキャンスケジューラ１４は、ホスト情報データベース１３に格納された対応表ＴＢＬ２－１を参照して、通信的累積スキャン回数ｍτ，ｉがしきい値ｔｈ１以上であり、かつ、通信的応答率ｒτ，ｉがしきい値ｔｈ２未満である時間帯を集合Ｄから除いた時間帯の集合Ｄ’を取得する。即ち、スキャンスケジューラ１４は、式（３）によって集合Ｄ’を取得する。
スキャンスケジューラ１４は、ホスト情報データベース１３に格納された対応表ＴＢＬ２－１を参照して、通信的累積スキャン回数ｍτ，ｉがしきい値ｔｈ１以上であり、かつ、通信的応答率ｒτ，ｉがしきい値ｔｈ２未満である時間帯を集合Ｄから除いた時間帯の集合Ｄ’を取得する。即ち、スキャンスケジューラ１４は、式（３）によって集合Ｄ’を取得する。
【0155】
ここで、集合Ｄ’は、通信的累積スキャン回数ｍτ，ｉがしきい値ｔｈ１未満であり、かつ、通信的応答率ｒτ，ｉがしきい値ｔｈ２未満である時間帯と、通信的累積スキャン回数ｍτ，ｉがしきい値ｔｈ１未満であり、かつ、通信的応答率ｒτ，ｉがしきい値ｔｈ２以上である時間帯と、通信的累積スキャン回数ｍτ，ｉがしきい値ｔｈ１以上であり、かつ、通信的応答率ｒτ，ｉがしきい値ｔｈ２以上である時間帯とからなる。集合Ｄ’が、通信的累積スキャン回数ｍτ，ｉがしきい値ｔｈ１未満であり、かつ、通信的応答率ｒτ，ｉがしきい値ｔｈ２未満である時間帯と、通信的累積スキャン回数ｍτ，ｉがしきい値ｔｈ１未満であり、かつ、通信的応答率ｒτ，ｉがしきい値ｔｈ２以上である時間帯とを含むのは、通信的累積スキャン回数ｍτ，ｉがしきい値ｔｈ１未満である時間帯（即ち、ｍτ，ｉ＜ｔｈ１∧ｒτ，ｉ＜ｔｈ２である時間帯およびｍτ，ｉ＜ｔｈ１∧ｒτ，ｉ≧ｔｈ２である時間帯）をスケジューリングの対象とすることによって通信的累積スキャン回数ｍτ，ｉをしきい値ｔｈ１以上にし、通信的累積スキャン回数ｍτ，ｉがしきい値ｔｈ１以上になれば、通信的応答率ｒτ，ｉに基づいてスケジューリングの対象とする時間帯であるか否かを判定するためである。
【0156】
スキャンスケジューラ１４は、集合Ｄ’を取得した後、集合Ｄ’が空集合Φでないか否かを判定する。そして、スキャンスケジューラ１４は、集合Ｄ’が空集合Φでないと判定したとき、集合Ｄ’に含まれる時間帯のうち、通信的スキャン成功回数ｄτ，ｉがβ未満である時間帯の集合Ｄ”を取得する。即ち、スキャンスケジューラ１４は、式（４）によって集合Ｄ”を取得する。
【0157】
そして、スキャンスケジューラ１４は、集合Ｄ”が空集合Φであるか否かを判定する。スキャンスケジューラ１４は、集合Ｄ”が空集合Φであると判定したとき、スキャン成功回数ｎτ，ｉに定数γを加算して自由度ｎτ，ｉ＋γを算出する。定数γは、例えば、－１に設定される。また、スチューデントＴ分布の自由度は、０よりも大きくなければならないので、γは、－γ＜βを満たす。
【0158】
そうすると、スキャンスケジューラ１４は、自由度ｎτ，ｉ＋γ、平均μτ，ｉおよび標準偏差στ，ｉに基づいて、次式によって、時間帯τにおけるスキャン応答遅延Ｃτを推定する。即ち、スキャンスケジューラ１４は、次式によって、推定変数μτ，ｉ，στ，ｉ，ｎτ，ｉに基づいて推定値（スキャン応答遅延Ｃτ）を生成する。
【0159】
【数8】
【0160】
このように、スキャンスケジューラ１４は、Ｓｔｕｄｅｎｔ Ｔ分布に従って乱数を発生させて推定値（スキャン応答遅延Ｃτ）を生成する。
【0161】
引き続いて、スキャンスケジューラ１４は、次式によって、推定値（スキャン応答遅延Ｃτ）が最小になる時間帯τｍｉｎを検出する。
【0162】
【数9】
【0163】
そうすると、スキャンスケジューラ１４は、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを時間帯τｍｉｎに設定する。
【0164】
一方、スキャンスケジューラ１４は、集合Ｄ”が空集合Φでないと判定したとき、集合Ｄ”からランダムに選択した時間帯をτｒとし、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを時間帯τｒに設定する。
【0165】
また、スキャンスケジューラ１４は、集合Ｄ’が空集合Φであると判定したとき、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定しない（即ち、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定する処理をスキップする）。
【0166】
スキャンスケジューラ１４は、上述した処理をＩＰアドレスＡｄｄｉの全てのポートおよび全てのＩＰアドレスＡｄｄｉについて実行する。
【0167】
（２）スケジュール作成処理２
スキャンスケジューラ１４は、集合Ｄ’が空集合Φであるとき、集合Ｄに含まれる時間帯からなる集合Ｄ”（＝Ｄ）を作成する。即ち、スキャンスケジューラ１４は、集合Ｄ’が空集合Φであるとき、通信的応答率ｒτ，ｉによる時間帯の選出を無効にして集合Ｄを集合Ｄ”に設定する。
スキャンスケジューラ１４は、集合Ｄ’が空集合Φであるとき、集合Ｄに含まれる時間帯からなる集合Ｄ”（＝Ｄ）を作成する。即ち、スキャンスケジューラ１４は、集合Ｄ’が空集合Φであるとき、通信的応答率ｒτ，ｉによる時間帯の選出を無効にして集合Ｄを集合Ｄ”に設定する。
【0168】
そして、スキャンスケジューラ１４は、集合Ｄ”（＝Ｄ）からランダムに選択した時間帯をτｒとし、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを時間帯τｒに設定する。
【0169】
また、スキャンスケジューラ１４は、式（４）に示す集合Ｄ”（＝式（４））が空集合Φでないとき、集合Ｄ”（＝式（４））からランダムに選択した時間帯をτｒとし、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを時間帯τｒに設定する。
【0170】
一方、スキャンスケジューラ１４は、集合Ｄ’が空集合Φでなく、かつ、集合Ｄ”（＝式（４））が空集合Φであるとき、スケジュール作成処理１における方法と同じ方法によって、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを時間帯τｍｉｎに設定する。
【0171】
（３）スケジュール作成処理３
スキャンスケジューラ１４は、集合Ｄ’が空集合Φであるとき、対応表ＴＢＬ２－１に基づいて、通信的応答率ｒτ，ｉの高い順にＶ個の時間帯を選択し、その選択したＶ個の時間帯からなる集合を集合Ｄ’（Ｖ個の時間帯）とする。ここで、Ｖは、例えば、集合Ｄに含まれる時間帯の半数、または集合Ｄに含まれる全ての時間帯である。
スキャンスケジューラ１４は、集合Ｄ’が空集合Φであるとき、対応表ＴＢＬ２－１に基づいて、通信的応答率ｒτ，ｉの高い順にＶ個の時間帯を選択し、その選択したＶ個の時間帯からなる集合を集合Ｄ’（Ｖ個の時間帯）とする。ここで、Ｖは、例えば、集合Ｄに含まれる時間帯の半数、または集合Ｄに含まれる全ての時間帯である。
【0172】
そして、スキャンスケジューラ１４は、集合Ｄ’（Ｖ個の時間帯）に含まれるＶ個の時間帯のうち、通信的スキャン成功回数ｄτ，ｉがβ未満である時間帯の集合を集合Ｄ”（Ｖ個の時間帯に由来）とする。
【0173】
そうすると、スキャンスケジューラ１４は、集合Ｄ”（Ｖ個の時間帯に由来）が空集合Φであるか否かを判定する。そして、スキャンスケジューラ１４は、集合Ｄ”（Ｖ個の時間帯に由来）が空集合Φであると判定したとき、集合Ｄ’（Ｖ個の時間帯）に含まれるＶ個の時間帯に基づいて、スケジュール作成処理１における方法と同じ方法によって、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを時間帯τｍｉｎに設定する。
【0174】
一方、スキャンスケジューラ１４は、集合Ｄ”（Ｖ個の時間帯に由来）が空集合Φでないと判定したとき、集合Ｄ”（Ｖ個の時間帯に由来）からランダムに選択した時間帯をτｒとし、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを時間帯τｒに設定する。
【0175】
なお、スキャンスケジューラ１４は、式（３）に示す集合Ｄ’が空集合Φでないと判定し、かつ、式（４）に示す集合Ｄ”が空集合Φであると判定したとき、式（３）に示す集合Ｄ’に基づいて、スケジュール作成処理１における方法と同じ方法によって、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを時間帯τｍｉｎに設定する。
【0176】
図１３は、図２に示すネットワークスキャン装置１の動作を説明するためのフローチャートである。なお、図１３においては、ネットワークスキャンが複数のラウンドにおいて順次実行されていることを前提としてネットワークスキャン装置１の動作を説明する。
【0177】
図１３を参照して、ネットワークスキャン装置１の動作が開始されると、スキャン解析マネージャ１２は、ラウンドｍがｍ＝０であるか否かを判定する（ステップＳ１）。
【0178】
ステップＳ１において、ラウンドｍがｍ＝０であると判定されたとき、スキャン解析マネージャ１２は、推定変数μτ，ｉ，ητ，ｉ，στ，ｉ，ｎτ，ｉの全てを零に設定することによって推定変数μτ，ｉ，ητ，ｉ，στ，ｉ，ｎτ，ｉを初期化する（ステップＳ２）。
【0179】
そして、スキャン解析マネージャ１２は、通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉおよび通信的応答率ｒτ，ｉを零に設定することによって通信的応答率ｒτ，ｉを初期化する（ステップＳ３）。
【0180】
一方、ステップＳ１において、ラウンドｍがｍ＝０でないと判定されたとき、スキャン解析マネージャ１２は、推定変数μτ，ｉ，ητ，ｉ，στ，ｉ，ｎτ，ｉを更新し（ステップＳ４）、通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉおよび通信的応答率ｒτ，ｉを更新する（ステップＳ５）。
【0181】
そして、スキャンスケジューラ１４は、ステップＳ３またはステップＳ５の後、ネットワークスキャンのスケジューリングを実行する（ステップＳ６）。これによって、ネットワークスキャン装置１の動作が終了する。
【0182】
図１３に示すフローチャートにおいては、ラウンドｍが０回目のラウンド（ｍ＝０）であるとき、推定変数および通信的応答率を初期化する（ステップＳ２，Ｓ３参照）。
【0183】
そして、ラウンドｍが０回目のラウンド（ｍ＝０）でないとき、推定変数、通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉおよび通信的応答率ｒτ，ｉが更新される（ステップＳ４，Ｓ５参照）。即ち、スキャン解析マネージャ１２は、推定変数、通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉおよび通信的応答率ｒτ，ｉを更新することによって推定変数、通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉおよび通信的応答率ｒτ，ｉを学習する。
【0184】
その後、スキャンスケジューラ１４は、学習した推定変数、通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉおよび通信的応答率ｒτ，ｉに基づいてネットワークスキャンのスキャンスケジュールを作成する（ステップＳ６参照）。
【0185】
図１４は、図１３のステップＳ４の詳細な動作を説明するためのフローチャートである。図１４を参照して、図１３のステップＳ１において、ラウンドｍがｍ＝０でないと判定されたとき、スキャン解析マネージャ１２は、ｉ＝１を設定し（ステップＳ４１）、ｑ＝１を設定する（ステップＳ４２）。
【0186】
そして、スキャン解析マネージャ１２は、ホスト情報データベース１３に格納された対応表ＴＢＬ１を参照して、ｍ－１回目のネットワークスキャンのＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャン応答ＳＲｉ＿ｑが有るか否かを判定する（ステップＳ４３）。この場合、スキャン解析マネージャ１２は、対応表ＴＢＬ１を参照して、ｍ－１回目のネットワークスキャンにおけるＩＰアドレスＡｄｄｉのｑ番目のポートに対応するスキャン応答ＳＲｉ＿ｑが“１”からなるとき、スキャン応答ＳＲｉ＿ｑが有ると判定し、ｍ－１回目のネットワークスキャンにおけるＩＰアドレスＡｄｄｉのｑ番目のポートに対応するスキャン応答ＳＲｉ＿ｑが“０”からなるとき、スキャン応答ＳＲｉ＿ｑが無いと判定する。また、ｍ－１回目のネットワークスキャンのＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャン応答ＳＲｉ＿ｑが有るか否かを判定するのは、例えば、ｍ＝１のラウンドにおいて、１つ前のラウンドｍ＝０（即ち、ｍ－１回目のラウンド）において実行されたネットワークスキャンの結果に基づいてＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャン応答ＳＲｉ＿ｑが有るか否かを判定するためである。
【0187】
ステップＳ４３において、ｍ－１回目のネットワークスキャンにおけるＩＰアドレスＡｄｄｉのｑ番目のポートに対応するスキャン応答ＳＲｉ＿ｑが有ると判定されたとき、スキャン解析マネージャ１２は、対応表ＴＢＬ１を参照して、スキャン応答ＳＲｉ＿ｑに対応した正規化スキャン時刻ｔｉおよびスキャン応答遅延Ｃ（＝ＳＲＤｉ）を取得する（ステップＳ４４）。
【0188】
その後、スキャン解析マネージャ１２は、式（１）によって、正規化スキャン時刻ｔｉが属する時間帯τを算出する（ステップＳ４５）。
【0189】
そうすると、スキャン解析マネージャ１２は、式（５）によって、推定変数μτ，ｉ，ητ，ｉ，στ，ｉ，ｎτ，ｉを更新する（ステップＳ４６）。
【0190】
そして、ステップＳ４３において、ｍ－１回目のネットワークスキャンにおけるＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャン応答ＳＲｉ＿ｑが無いと判定されたとき、またはステップＳ４６の後、スキャン解析マネージャ１２は、ｑ＝Ｍｉであるか否かを判定する（ステップＳ４７）。なお、Ｍｉは、ＩＰアドレスＡｄｄｉのスキャン対象のポート数である。
【0191】
ステップＳ４７において、ｑ＝Ｍｉでないと判定されたとき、スキャン解析マネージャ１２は、ｑ＝ｑ＋１を設定する（ステップＳ４８）。その後、一連の動作は、ステップＳ４３へ移行し、ステップＳ４７において、ｑ＝Ｍｉであると判定されるまで、ステップＳ４３～ステップＳ４８が繰り返し実行される。
【0192】
そして、ステップＳ４７において、ｑ＝Ｍｉであると判定されると、スキャン解析マネージャ１２は、ｉ＝Ｎであるか否かを判定する（ステップＳ４９）。
【0193】
ステップＳ４９において、ｉ＝Ｎでないと判定されたとき、スキャン解析マネージャ１２は、ｉ＝ｉ＋１を設定する（ステップＳ５０）。その後、一連の動作は、ステップＳ４２へ移行し、ステップＳ４９において、ｉ＝Ｎであると判定されるまで、ステップＳ４２～ステップＳ５０が繰り返し実行される。
【0194】
そして、ステップＳ４９において、ｉ＝Ｎであると判定されると、一連の動作は、図１３のステップＳ５へ移行する。
【0195】
図１４に示すフローチャートを実行することによって、ネットワークスキャンの対象である全てのＩＰアドレスＡｄｄｉのスキャン応答ＳＲｉが有る全てのポートに対応するスキャン応答遅延Ｃ（＝ＳＲＤｉ）を用いて全てのＩＰアドレスＡｄｄｉの時間帯τの推定変数μτ，ｉ，ητ，ｉ，στ，ｉ，ｎτ，ｉが更新される。
【0196】
図１５は、図１３のステップＳ５の詳細な動作を説明するためのフローチャートである。図１５を参照して、図１３のステップＳ４の後、スキャン解析マネージャ１２は、ｉ＝１を設定し（ステップＳ５－１）、ｑ＝１を設定する（ステップＳ５－２）。
【0197】
そして、スキャン解析マネージャ１２は、ｍ－１回目のネットワークスキャンにおけるＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャン応答ＳＲｉ＿ｑが有るか否かを判定する（ステップＳ５－３）。
【0198】
ステップＳ５－３において、ｍ－１回目のネットワークスキャンにおけるＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャン応答ＳＲｉ＿ｑが有ると判定されたとき、スキャン解析マネージャ１２は、ｍ－１回目のネットワークスキャンにおけるＩＰアドレスＡｄｄｉのｑ番目のポートの応答に対応した正規化スキャン時刻を取得してｔｉとし、正規化スキャン時刻ｔｉが属する時間帯τを式（１）によって算出する（ステップＳ５－４）。
【0199】
そして、スキャン解析マネージャ１２は、式（６）によって、時間帯τにおける通信的累積スキャン回数ｍτ，ｉおよび通信的スキャン成功回数ｄτ，ｉを更新して通信的応答率ｒτ，ｉを更新する（ステップＳ５－５）。
【0200】
その後、スキャン解析マネージャ１２は、ＩＰアドレスＡｄｄｉの応答ポートリスト（＝対応表ＴＢＬ３）にｑ番目のポートが登録されていなければ、ｑ番目のポートをＩＰアドレスＡｄｄｉの応答ポートリスト（＝対応表ＴＢＬ３）に登録する（ステップＳ５－６）。
【0201】
一方、ステップＳ５－３において、ｍ－１回目のネットワークスキャンにおけるＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャン応答ＳＲｉ＿ｑが無いと判定されたとき、スキャン解析マネージャ１２は、ＩＰアドレスＡｄｄｉのｑ番目のポートがＩＰアドレスＡｄｄｉの応答ポートリスト（＝対応表ＴＢＬ３）に登録されているか否かを判定する（ステップＳ５－７）。
【0202】
ステップＳ５－７において、ＩＰアドレスＡｄｄｉのｑ番目のポートがＩＰアドレスＡｄｄｉの応答ポートリスト（＝対応表ＴＢＬ３）に登録されていると判定されたとき、スキャン解析マネージャ１２は、ｍ－１回目のネットワークスキャンにおけるＩＰアドレスＡｄｄｉのｑ番目のポートの応答に対応した正規化スキャン時刻を取得してｔｉとし、正規化スキャン時刻ｔｉが属する時間帯τを式（１）によって算出する（ステップＳ５－８）。
【0203】
その後、スキャン解析マネージャ１２は、式（７）によって、通信的応答率ｒτ，ｉおよび通信的累積スキャン回数ｍτ，ｉを更新する（ステップＳ５－９）。
【0204】
そして、ステップＳ５－６の後、またはステップＳ５－７において、ＩＰアドレスＡｄｄｉのｑ番目のポートがＩＰアドレスＡｄｄｉの応答ポートリスト（＝対応表ＴＢＬ３）に登録されていないと判定されたとき、またはステップＳ５－９の後、スキャン解析マネージャ１２は、ｑ＝Ｍｉであるか否かを判定する（ステップＳ５－１０）。
【0205】
ステップＳ５－１０において、ｑ＝Ｍｉでないと判定されたとき、スキャン解析マネージャ１２は、ｑ＝ｑ＋１を設定する（ステップＳ５－１１）。その後、一連の動作は、ステップＳ５－３へ移行し、ステップＳ５－１０において、ｑ＝Ｍｉであると判定されるまで、ステップＳ５－３～ステップＳ５－１１が繰り返し実行される。
【0206】
そして、Ｓ５－１０において、ｑ＝Ｍｉであると判定されると、スキャン解析マネージャ１２は、ｉ＝Ｎであるか否かを判定する（ステップＳ５－１２）。
【0207】
ステップＳ５－１２において、ｉ＝Ｎでないと判定されたとき、スキャン解析マネージャ１２は、ｉ＝ｉ＋１を設定する（ステップＳ５－１３）。その後、一連の動作は、ステップＳ５－２へ移行し、ステップＳ５－１２において、ｉ＝Ｎであると判定されるまで、ステップＳ５－２～ステップＳ５－１３が繰り返し実行される。
【0208】
そして、ステップＳ５－１２において、ｉ＝Ｎであると判定されると、一連の動作は、図１３のステップＳ６へ移行する。
【0209】
図１５に示すフローチャートにおいては、スキャン解析マネージャ１２は、ステップＳ５－５において、通信的累積スキャン回数ｍτ，ｉおよび通信的スキャン成功回数ｄτ，ｉを更新して通信的応答率ｒτ，ｉを更新し、その後、ステップＳ５－６においては、応答ポートリスト（＝対応表ＴＢＬ３）に登録されていないｑ番目のポートを応答ポートリスト（＝対応表ＴＢＬ３）に登録する。これは、ステップＳ５－５において、通信的スキャン成功回数ｄτ，ｉが更新されたので、スキャン応答ＳＲｉが返って来たことになり、スキャン応答ＳＲｉが返って来たポートが応答ポートリスト（＝対応表ＴＢＬ３）に登録されていないとき、スキャン応答ＳＲｉが返って来たポートを応答が期待できるポートとして応答ポートリスト（＝対応表ＴＢＬ３）に登録することにしたものである（図７参照）。
【0210】
図１６は、図１３のステップＳ６の詳細な動作を説明するためのフローチャートである。図１６を参照して、図１３のステップＳ３またはステップＳ５の後、スキャンスケジューラ１４は、ｉ＝１を設定する（ステップＳ６１）。そして、スキャンスケジューラ１４は、ホスト情報データベース１３に格納された対応表ＴＢＬ２－１を参照して、通信的累積スキャン回数ｍτ，ｉがしきい値ｔｈ１以上であり、かつ、通信的応答率ｒτ，ｉがしきい値ｔｈ２未満である時間帯を集合Ｄから除いた集合Ｄ’を式（３）によって取得する。即ち、スキャンスケジューラ１４は、通信的応答率ｒτ，ｉによって時間帯を選出する（ステップＳ６２）。
【0211】
その後、スキャンスケジューラ１４は、集合Ｄ’が空集合Φでないか否かを判定する（ステップＳ６３）。
【0212】
ステップＳ６３において、集合Ｄ’が空集合Φでないと判定されたとき、スキャンスケジューラ１４は、ネットワークスキャンの成功回数ｎτ，ｉがβ未満である時間帯を式（４）によって集合Ｄ’から選出して集合Ｄ”を取得する。即ち、スキャンスケジューラ１４は、ネットワークスキャンの成功回数ｎτ，ｉが足りない時間帯を選出する（ステップＳ６４）。
【0213】
そして、スキャンスケジューラ１４は、集合Ｄ”が空集合Φであるか否かを判定する（ステップＳ６５）。
【0214】
ステップＳ６５において、集合Ｄ”が空集合Φであると判定されたとき、スキャンスケジューラ１４は、ｑ＝１を設定し（ステップＳ６６）、式（８）によって、推定変数に基づいて推定値Ｃτを生成する（ステップＳ６７）。
【0215】
そして、スキャンスケジューラ１４は、式（９）によって、推定値Ｃτが最小である時間帯τｍｉｎを検出する（ステップＳ６８）。
【0216】
そうすると、スキャンスケジューラ１４は、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを時間帯τｍｉｎに設定する（ステップＳ６９）。
【0217】
その後、スキャンスケジューラ１４は、ｑ＝Ｍｉであるか否かを判定する（ステップＳ７０）。
【0218】
ステップＳ７０において、ｑ＝Ｍｉでないと判定されたとき、スキャンスケジューラ１４は、ｑ＝ｑ＋１を設定する（ステップＳ７１）。その後、一連の動作は、ステップＳ６７へ移行し、ステップＳ７０において、ｑ＝Ｍｉであると判定されるまでステップＳ６７～ステップＳ７１が繰り返し実行される。
【0219】
一方、ステップＳ６５において、集合Ｄ”が空集合Φでないと判定されたとき、スキャンスケジューラ１４は、ｑ＝１を設定し（ステップＳ７２）、集合Ｄ”からランダムに時間帯を選択し、その選択した時間帯をτｒとする（ステップＳ７３）。
【0220】
そして、スキャンスケジューラ１４は、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを時間帯τｒに設定する（ステップＳ７４）。
【0221】
その後、スキャンスケジューラ１４は、ｑ＝Ｍｉであるか否かを判定する（ステップＳ７５）。
【0222】
ステップＳ７５において、ｑ＝Ｍｉでないと判定されたとき、スキャンスケジューラ１４は、ｑ＝ｑ＋１を設定する（ステップＳ７６）。その後、一連の動作は、ステップＳ７３へ移行し、ステップＳ７５において、ｑ＝Ｍｉであると判定されるまでステップＳ７３～ステップＳ７６が繰り返し実行される。
【0223】
そして、ステップＳ６３において、集合Ｄ’が空集合Φであると判定されたとき、またはステップＳ７０またはステップＳ７５において、ｑ＝Ｍｉであると判定されたとき、スキャンスケジューラ１４は、ｉ＝Ｎであるか否かを判定する（ステップＳ７７）。
【0224】
ステップＳ７７において、ｉ＝Ｎでないと判定されたとき、スキャンスケジューラ１４は、ｉ＝ｉ＋１を設定する（ステップＳ７８）。その後、一連の動作は、ステップＳ６２へ移行し、ステップＳ７７において、ｉ＝Ｎであると判定されるまで、ステップＳ６２～ステップＳ７８が繰り返し実行される。
【0225】
そして、ステップＳ７７において、ｉ＝Ｎであると判定されると、一連の動作は、図１３の“終了”へ移行する。
【0226】
図１６に示すフローチャートにおいては、ステップＳ６３において、集合Ｄ’が空集合Φであると判定されたとき、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定せずにスキャンスケジュールの設定対象が次のＩＰアドレスＡｄｄｉ＋１に移行する（ステップＳ６３の“ＮＯ”→ステップＳ７７の“ＮＯ”→ステップＳ７８参照）。これは、通信的応答率ｒτ，ｉ等の学習が困難である程にデータ（通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉおよび通信的応答率ｒτ，ｉ）を収集できないと予想されるので、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールの設定をスキップすることにしたものである。
【0227】
また、図１６に示すフローチャートにおいては、集合Ｄ”が空集合Φでないときに集合Ｄ”からランダムに選択した時間帯τｒにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定するのは（ステップＳ６５の“ＮＯ”およびステップＳ７２～ステップＳ７６参照）、次の理由による。
【0228】
集合Ｄ’は、［ｍτ，ｉ＜ｔｈ１∧ｒτ，ｉ＜ｔｈ２の時間帯］、［ｍτ，ｉ＜ｔｈ１∧ｒτ，ｉ≧ｔｈ２の時間帯］および［ｍτ，ｉ≧ｔｈ１∧ｒτ，ｉ≧ｔｈ２の時間帯］からなり、集合Ｄ”は、集合Ｄ’に含まれる時間帯のうち、ネットワークスキャンの成功回数ｎτ，ｉがβ未満である時間帯からなるので、ネットワークスキャンの成功回数ｎτ，ｉを増やすことによって通信的応答率ｒτ，ｉがしきい値ｔｈ２以上になる可能性のある時間帯（［ｍτ，ｉ＜ｔｈ１∧ｒτ，ｉ＜ｔｈ２の時間帯］）、または通信的応答率ｒτ，ｉがしきい値ｔｈ２以上である時間帯（［ｍτ，ｉ＜ｔｈ１∧ｒτ，ｉ≧ｔｈ２の時間帯］および［ｍτ，ｉ≧ｔｈ１∧ｒτ，ｉ≧ｔｈ２の時間帯］）にＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールが設定されるため、ネットワークスキャンにおける学習速度を向上できる可能性があるためである。
【0229】
更に、図１６に示すフローチャートにおいては、ステップＳ６５において集合Ｄ”が空集合Φであると判定されたとき、集合Ｄ’に含まれる時間帯において、推定値Ｃτ（スキャン応答遅延）が最小になる時間帯τｍｉｎにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールが設定される（ステップＳ６６～ステップＳ７１参照）。従って、ネットワークスキャンにおけるデータ（スキャン応答ＳＲｉ、スキャン応答遅延ＳＲＤｉ、通信的累積スキャン回数ｍτ，ｉ、通信的応答率ｒτ，ｉおよび通信的スキャン成功回数ｄτ，ｉ（ネットワークスキャンの成功回数ｎτ，ｉと同義））を迅速に収集でき、学習速度を向上できる。
【0230】
更に、図１６に示すフローチャートにおいては、全てのＩＰアドレスＡｄｄ１～ＡｄｄＮに対して、ステップＳ６３において、集合Ｄ’が空集合Φであると判定されるわけではなく、一般的に、ＩＰアドレスＡｄｄ１～ＡｄｄＮのうちのｐ（ｐは、１≦ｐ＜Ｎを満たす整数である。）個のＩＰアドレスＡｄｄ１～Ａｄｄｐに対して、集合Ｄ’が空集合Φであると判定される。その結果、スキャンスケジューラ１４は、図１６に示すフローチャートに従って、ｐ個の端末装置に対してスキャンスケジュールを設定しない処理を実行してＮ個の端末装置に対してネットワークスキャンを実行するときのスキャンスケジュールを作成する。
【0231】
更に、図１６に示すフローチャートにおいては、ステップＳ６５において、集合Ｄ”が空集合Φであると判定されたときにステップＳ６７～ステップＳ６９に従って、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを時間帯τｍｉｎに設定することは、通信的スキャン成功回数ｄτ，ｉ（ネットワークスキャンの成功回数ｎτ，ｉと同義）がβ以上である時間帯のうちスキャン応答遅延（＝推定値Ｃτ）が最小である時間帯τｍｉｎにｐ個の端末装置以外の端末装置のスキャンスケジュールを設定することに相当する。その理由は、次の通りである。ステップＳ６７は、ステップＳ６５において、集合Ｄ”が空集合Φであると判定されたときに実行され、集合Ｄ”が空集合Φであると判定されることは、集合Ｄ’に含まれる時間帯は、全て、通信的スキャン成功回数ｄτ，ｉ（ネットワークスキャンの成功回数ｎτ，ｉと同義）がβ以上であるからである。また、ｐ個の端末装置は、集合Ｄ’が空集合Φである端末装置（即ち、スキャンスケジュールを設定するための時間帯がｍτ，ｉ≧ｔｈ１、かつ、ｒτ，ｉ＜ｔｈ２である時間帯のみからなる端末装置）であり、ｐ個の端末装置に対してスキャンスケジュールを設定することはスキップされるので（ステップＳ６３の“ＮＯ”→ステップＳ７７参照）、ステップＳ６７～ステップＳ６９においては、ｐ個の端末装置以外の端末装置のスキャンスケジュールが設定されるからである。
【0232】
図１７は、図１３のステップＳ６の詳細な動作を説明するための別のフローチャートである。図１７に示すフローチャートは、図１６に示すフローチャートにステップＳ７９を追加したものであり、その他は、図１６に示すフローチャートと同じである。
【0233】
【0234】
そして、ステップＳ６３において、集合Ｄ’が空集合Φであると判定されると、スキャンスケジューラ１４は、集合Ｄを集合Ｄ”とすることによって通信的応答率ｒτ，ｉによる時間帯の選出を無効にする（ステップＳ７９）。
【0235】
一方、ステップＳ６３において、集合Ｄ’が空集合Φでないと判定されると、上述したステップＳ６４およびステップＳ６５が順次実行される。そして、ステップＳ６５において、集合Ｄ”が空集合Φでないと判定されたとき、またはステップＳ７９の後、上述したステップＳ７２が実行され、ステップＳ７５においてｑ＝Ｍｉであると判定されるまで、上述したステップＳ７３～ステップＳ７６が繰り返し実行される。
【0236】
一方、ステップＳ６５において、集合Ｄ”が空集合Φであると判定されたとき、上述したステップＳ６６が実行され、ステップＳ７０においてｑ＝Ｍｉであると判定されるまで、上述したステップＳ６７～ステップＳ７１が繰り返し実行される。
【0237】
そして、ステップＳ７０またはステップＳ７５において、ｑ＝Ｍｉであると判定されたとき、ステップＳ７７において、ｉ＝Ｎであると判定されるまで、ステップＳ６２～ステップＳ７８，Ｓ７９が繰り返し実行され、ステップＳ７７において、ｉ＝Ｎであると判定されると、一連の動作は、図１３の“終了”へ移行する。
【0238】
図１７に示すフローチャートにおいては、ステップＳ６３において、集合Ｄ’が空集合Φであると判定されたとき、即ち、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定するための時間帯が通信的応答率ｒτ，ｉの低い時間帯（＝［ｍτ，ｉ≧ｔｈ１∧ｒτ，ｉ＜ｔｈ２の時間帯］）のみからなると判定されたとき、通信的応答率ｒτ，ｉによる時間帯の選出を無効にし（ステップＳ７９参照）、実質的に集合Ｄからランダムに選択された時間帯τｒにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールが設定される（ステップＳ７３，Ｓ７４参照）。
【0239】
このように、ステップＳ７９の後にステップＳ７３，Ｓ７４が実行されるのは、通信的応答率ｒτ，ｉ等の学習が困難な程にデータ（通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉ（ネットワークスキャンの成功回数ｎτ，ｉと同義）および通信的応答率ｒτ，ｉ）を収集できないのであれば、ネットワークスキャンを実行するタイミングを一様にばらつかせることによってネットワークへの負荷が小さいスケジューリングを行うためである。
【0240】
なお、ネットワークスキャンを実行するタイミングを一様にばらつかせた結果、副次的に通信状況が改善され、通信的応答率ｒτ，ｉが向上する可能性がある。
【0241】
図１７に示すフローチャートは、図１６に示すフローチャートにおいて、集合Ｄ’が空集合Φであると判定されたとき（ステップＳ６３の“ＮＯ”参照）、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定する処理をスキップすることに代えて、通信的応答率ｒτ，ｉによる時間帯の選出を無効にし（ステップＳ７９参照）、実質的に集合Ｄからランダムに選択された時間帯τｒにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定する（ステップＳ７３，Ｓ７４参照）。
【0242】
また、図１７に示すフローチャートにおいては、全てのＩＰアドレスＡｄｄ１～ＡｄｄＮに対して、ステップＳ６３において、集合Ｄ’が空集合Φであると判定されるわけではなく、一般的に、ＩＰアドレスＡｄｄ１～ＡｄｄＮのうちのｐ個のＩＰアドレスに対して、集合Ｄ’が空集合Φであると判定される。その結果、スキャンスケジューラ１４は、図１７に示すフローチャートに従って、通信的応答率ｒτ，ｉによる時間帯の選出を無効して集合Ｄから選択された時間帯にｐ個の端末装置のスキャンスケジュールを設定する処理を実行してＮ個の端末装置に対してネットワークスキャンを実行するときのスキャンスケジュールを作成する。
【0243】
【0244】
図１８は、図１３のステップＳ６の詳細な動作を説明するための更に別のフローチャートである。図１８に示すフローチャートは、図１６に示すフローチャートにステップＳ８０を追加したものであり、その他は、図１６に示すフローチャートと同じである。
【0245】
【0246】
そして、ステップＳ６３において、集合Ｄ’が空集合Φであると判定されると、スキャンスケジューラ１４は、ホスト情報データベース１３に格納された対応表ＴＢＬ２－１を参照して、通信的応答率ｒτ，ｉが高い時間帯から順にＶ個の時間帯を選択し、その選択したＶ個の時間帯の集合を集合Ｄ’とする（ステップＳ８０）。
【0247】
一方、ステップＳ６３において、集合Ｄ’が空集合Φでないと判定されたとき、またはステップＳ８０の後、一連の動作は、ステップＳ６４へ移行する。そして、上述したステップＳ６４～ステップＳ７８が順次実行され、ステップＳ７７において、ｉ＝Ｎであると判定されると、一連の動作は、図１３の“終了”へ移行する。
【0248】
図１８に示すフローチャートにおいては、ステップＳ８０からステップＳ６４へ移行した場合、ステップＳ６４において、通信的スキャン成功回数ｄτ，ｉ（ネットワークスキャンの成功回数ｎτ，ｉと同義）がβ未満である時間帯がＶ個の時間帯（集合Ｄ’）から選出され、その選出された時間帯が集合Ｄ”を構成する。
【0249】
そして、ステップＳ６５において、集合Ｄ”が空集合Φであると判定されたとき、Ｖ個の時間帯（ステップＳ８０における集合Ｄ’）において、推定値Ｃτ（スキャン応答遅延）が最小である時間帯τｍｉｎにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールが設定される（ステップＳ６７～ステップＳ６９参照）。即ち、ステップＳ６２における集合Ｄ’が空集合Φであるｐ個の端末装置のスキャンスケジュールが、Ｖ個の時間帯（ステップＳ８０における集合Ｄ’）において、推定値Ｃτ（スキャン応答遅延）が最小である時間帯τｍｉｎに設定される。
【0250】
また、ステップＳ８０からステップＳ６４を経由してステップＳ６５に至り、ステップＳ６５において、集合Ｄ”が空集合Φでないと判定されたとき、Ｖ個の時間帯（集合Ｄ’）のうちのｄτ，ｉ＜βを満たす時間帯（集合Ｄ”）からランダムに選択された時間帯τｒにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールが設定される（ステップＳ７３，Ｓ７４参照）。
【0251】
更に、図１８に示すフローチャートにおいては、ステップＳ６３の“ＹＥＳ”からステップＳ６４へ移行した場合、ステップＳ６４において、通信的スキャン成功回数ｄτ，ｉがβ未満である時間帯が集合Ｄ’に含まれる時間帯から選出され、その選出された時間帯が集合Ｄ”を構成する。そして、ステップＳ６５において、集合Ｄ”が空集合Φであると判定されたとき、集合Ｄ’に含まれる時間帯において、推定値Ｃτ（スキャン応答遅延）が最小である時間帯τｍｉｎにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールが設定される（ステップＳ６７～ステップＳ６９参照）。従って、ステップＳ６３の“ＹＥＳ”からステップＳ６４を経由してステップＳ６５に至り、ステップＳ６５において、集合Ｄ”が空集合Φであると判定されたときに、ステップＳ６７～ステップＳ６９に従って、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを時間帯τｍｉｎに設定することは、通信的スキャン成功回数ｄτ，ｉ（ネットワークスキャンの成功回数ｎτ，ｉと同義）がβ以上である時間帯のうちスキャン応答遅延（＝推定値Ｃτ）が最小である時間帯τｍｉｎにｐ個の端末装置以外の端末装置のスキャンスケジュールを設定することに相当する。その理由は、次の通りである。
【0252】
ステップＳ６７は、ステップＳ６５において、集合Ｄ”が空集合Φであると判定されたときに実行され、集合Ｄ”が空集合Φであると判定されることは、集合Ｄ’に含まれる時間帯は、全て、通信的スキャン成功回数ｄτ，ｉ（ネットワークスキャンの成功回数ｎτ，ｉと同義）がβ以上であるからである。また、ｐ個の端末装置は、集合Ｄ’が空集合Φである端末装置（即ち、スキャンスケジュールを設定するための時間帯がｍτ，ｉ≧ｔｈ１、かつ、ｒτ，ｉ＜ｔｈ２である時間帯のみからなる端末装置）であり、ｐ個の端末装置のスキャンスケジュールは、ステップＳ８０における集合Ｄ’に含まれるＶ個の時間帯のいずれかの時間帯に設定されるので、ステップＳ６３の“ＹＥＳ”→ステップＳ６４→ステップＳ６５の“ＹＥＳ”→ステップＳ６６を経由してステップＳ６７に至ったとき、ステップＳ６７～ステップＳ６９においては、ｐ個の端末装置以外の端末装置のスキャンスケジュールが設定されるからである。
【0253】
更に、ステップＳ８０からステップＳ６４を経由してステップＳ６５に至り、ステップＳ６５において、集合Ｄ”が空集合Φでないと判定されたとき、ステップＳ８０における集合Ｄ’に含まれる時間帯のうちのｎτ，ｉ＜βを満たす時間帯（集合Ｄ”）からランダムに選択された時間帯τｒにｐ個の端末装置の各々のＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールが設定される（ステップＳ７３，Ｓ７４参照）。
【0254】
更に、ステップＳ６３の“ＹＥＳ”→ステップＳ６４を経由してステップＳ６５に至り、ステップＳ６５において、集合Ｄ”が空集合Φでないと判定されたとき、ステップＳ６２における集合Ｄ’に含まれる時間帯のうちのｄτ，ｉ＜βを満たす時間帯（集合Ｄ”）からランダムに選択された時間帯τｒにｐ個の端末装置以外の端末装置の各々のＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールが設定される（ステップＳ７３，Ｓ７４参照）。
【0255】
このように、図１８に示すフローチャートは、図１６に示すフローチャートにおいて、集合Ｄ’が空集合Φであると判定されたとき（ステップＳ６３の“ＮＯ”参照）、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定する処理をスキップすることに代えて、通信的応答率ｒτ，ｉが高い時間帯から順にＶ個の時間帯を選出して集合Ｄ’とし（ステップＳ６３の“ＮＯ”→ステップＳ８０参照）、Ｖ個の時間帯（ステップＳ８０における集合Ｄ’）に基づいて生成された集合Ｄ”が空集合Φであるか否かに応じて、Ｖ個の時間帯（ステップＳ８０における集合Ｄ’）において、推定値Ｃτ（スキャン応答遅延）が最小である時間帯τｍｉｎにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定し（ステップＳ６７～ステップＳ６９参照）、またはＶ個の時間帯（ステップＳ８０における集合Ｄ’）からランダムに選択した時間帯τｒにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定する（ステップＳ７２～ステップＳ７６参照）。従って、図１８に示すフローチャートに従ってスキャンスケジュールを作成することによってネットワークスキャンにおける通信的応答率ｒτ，ｉを図１６に示すフローチャートに従ってスキャンスケジュールを作成した場合よりも向上できる可能性がある。
【0256】
更に、図１８に示すフローチャートにおいては、全てのＩＰアドレスＡｄｄ１～ＡｄｄＮに対して、ステップＳ６３において、集合Ｄ’が空集合Φであると判定されるわけではなく、一般的に、ＩＰアドレスＡｄｄ１～ＡｄｄＮのうちのｐ個のＩＰアドレスに対して、集合Ｄ’が空集合Φであると判定される。その結果、スキャンスケジューラ１４は、図１８に示すフローチャートに従って、通信的応答率ｒτ，ｉが高い時間帯から順に選出されたＶ個の時間帯からなる集合Ｄ’を取得し、集合Ｄ’から選択された時間帯にスキャンスケジュールを設定する処理をｐ個の端末装置に対して実行してＮ個の端末装置に対してネットワークスキャンを実行するときのスキャンスケジュールを作成する。
【0257】
【0258】
この発明の実施の形態においては、ネットワークスキャン装置１の動作は、ソフトウェアによって実行されてもよい。この場合、ネットワークスキャン装置１は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）およびＲＡＭ（Random Access Memory）を備える。そして、ＲＯＭは、図１３に示すフローチャート（図１４に示すフローチャートと、図１５に示すフローチャートと、図１６から図１８に示すフローチャートのいずれかのフローチャートとを含む）の各ステップからなるプログラムＰｒｏｇ＿Ａを記憶する。
【0259】
ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿Ａを読み出し、その読み出したプログラムＰｒｏｇ＿Ａを実行して、通信的応答率ｒτ，ｉに基づいてスキャンスケジュールを作成する。ＲＡＭは、正規化スキャン時刻ｔｉが存在する時間帯τ、時間帯τｍｉｎおよび時間帯τｒ等を一時的に記憶する。
【0260】
また、プログラムＰｒｏｇ＿Ａは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿Ａを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿Ａを読み出して実行して、通信的応答率ｒτ，ｉに基づいてスキャンスケジュールを作成する。
【0261】
従って、プログラムＰｒｏｇ＿Ａを記録した記録媒体は、コンピュータ読み取り可能な記録媒体である。
【0262】
上述したように、実施の形態１においては、スキャンスケジューラ１４は、集合Ｄ’が空集合Φであるとき、次のいずれかの方策を採用する。
（方策１）ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定する処理をスキップする（図１６に示すフローチャート参照）。
（方策２）通信的応答率ｒτ，ｉによる時間帯の選出を無効にして集合Ｄからランダムに選択された時間帯τｒにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定する（図１７に示すフローチャート参照）。
（方策３）通信的応答率ｒτ，ｉが高い時間帯から順にＶ個の時間帯を選出して集合Ｄ’とし、通信的スキャン成功回数ｄτ，ｉによってＶ個の時間帯（集合Ｄ’）から選出された集合Ｄ”の時間帯において、推定値Ｃτ（スキャン応答遅延）が最小である時間帯τｍｉｎにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定し、または集合Ｄ”の時間帯からランダムに選択した時間帯τｒにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定する（図１８に示すフローチャート参照）。
（方策１）ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定する処理をスキップする（図１６に示すフローチャート参照）。
（方策２）通信的応答率ｒτ，ｉによる時間帯の選出を無効にして集合Ｄからランダムに選択された時間帯τｒにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定する（図１７に示すフローチャート参照）。
（方策３）通信的応答率ｒτ，ｉが高い時間帯から順にＶ個の時間帯を選出して集合Ｄ’とし、通信的スキャン成功回数ｄτ，ｉによってＶ個の時間帯（集合Ｄ’）から選出された集合Ｄ”の時間帯において、推定値Ｃτ（スキャン応答遅延）が最小である時間帯τｍｉｎにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定し、または集合Ｄ”の時間帯からランダムに選択した時間帯τｒにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定する（図１８に示すフローチャート参照）。
【0263】
そして、方策２は、集合Ｄからランダムに選択された時間帯τｒにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定するので、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを通信的応答率ｒτ，ｉによって選択した時間帯に設定しないことに相当する。つまり、方策２は、ｍτ，ｉ≧ｔｈ１、かつ、ｒτ，ｉ＜ｔｈ２である時間帯にＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定しないことに相当する。
【0264】
また、方策３は、通信的応答率ｒτ，ｉに加え、通信的スキャン成功回数ｄτ，ｉを用いて選出された集合Ｄ”の時間帯においてスキャン応答遅延が最小である時間帯τｍｉｎ、または集合Ｄ”からランダムに選択された時間帯τｒにＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定することに相当する。
【0265】
その結果、方策２，３は、集合Ｄ’が空集合Φであるとき、ＩＰアドレスＡｄｄｉのｑ番目のポートに対するスキャンスケジュールを設定するための時間帯を通信的応答率ｒτ，ｉのみによって選出しない点で共通する。
【0266】
従って、実施の形態１においては、スキャンスケジューラ１４は、通信的応答率ｒτ，ｉのみによって選出された時間帯にｐ個の端末装置のスキャンスケジュールを設定せずにＮ個の端末装置に対してスキャンスケジュールを作成する。
【0267】
【0268】
図１９を参照して、実施の形態２によるネットワークスキャン装置１Ａは、図２に示すネットワークスキャン装置１にクラスタリングマネージャ１５およびクラスタリングデータベース１６を追加し、スキャンスケジューラ１４をスキャンスケジューラ１４Ａに変えたものであり、その他は、図２に示すネットワークスキャン装置１と同じである。
【0269】
スキャンスケジューラ１４Ａは、クラスタリングデータベース１６に格納されたクラスタを参照して、後述する方法によって、クラスタ毎にスキャンスケジュールを作成し、その作成したスキャンスケジュールをネットワークスキャナ１１へ出力し、スキャンスケジュールに従ってネットワークスキャンを実行するようにネットワークスキャナ１１を制御する。
【0270】
クラスタリングマネージャ１５は、ホスト情報データベース１３に格納された対応表ＴＢＬ１を参照して、後述する方法によって、Ｎ個の端末装置をクラスタに分類し、その分類したクラスタをクラスタリングデータベース１６に格納する。
【0271】
クラスタリングデータベース１６は、クラスタを記憶する。
【0272】
なお、ネットワークスキャン装置１Ａは、図１１に示すタイミングチャートに従って動作を実行する。
【0273】
【0274】
図２０は、ＩＰアドレスによるクラスタリングの例を示す。企業などのネットワークにおいては、どれだけのエリアにＩＰアドレスが展開されているかが不明であるが、大学などのネットワークにおいては、例えば、半径数百ｍの範囲で近いＩＰアドレスが使用されている。従って、ＩＰアドレスによって、大学のネットワーク内の端末装置を１つのクラスタに分類する。
【0275】
また、セルラーネットワークおよびＩＳＰネットワークにおいては、半径数十ｍの範囲で近いＩＰアドレスが使用されているので、これらのＩＰアドレスを有する端末装置を１つのクラスタに分類する。
【0276】
図２１は、ドメイン名および無線環境状況に基づくクラスタリングの例を示す。例えば、大学などの狭いエリアでネットワークを展開するドメインをドメイン単位でクラスタ化する。
【0277】
また、企業Ａと企業Ｂのように、空間的には離れているが、類似の無線環境状況にある基地局・アクセスポイント（ＡＰ：Access Point）に接続される端末装置を１つのクラスタに分類する。企業Ａ内の端末装置は、企業Ａ内に設置された基地局またはＡＰとの間で無線通信を行い、企業Ｂ内の端末装置は、企業Ｂ内に設置された基地局またはＡＰとの間で無線通信を行うので、企業Ａ内の端末装置および企業Ｂ内の端末装置は、類似の無線環境状況にある。クラスタリングマネージャ１５は、ドメイン名を参照すれば、企業内に設置された端末装置であるか否かを判別できるので、類似の無線環境状況にある端末装置をクラスタ化できる。
【0278】
図２２は、図１９に示すクラスタリングデータベース１６の概念図である。図２２を参照して、クラスタリングデータベース１６は、例えば、クラスタＡｃ，Ｂｃ，Ｃｃを含む。クラスタＡｃ，Ｂｃ，Ｃｃは、ＩＰアドレスによってクラスタ化されたクラスタである。
【0279】
クラスタＡｃは、相互に近いＩＰアドレスＡｄｄ１～Ａｄｄｅ（ｅは、２以上の整数）を有するｅ個の端末装置からなる。クラスタＢｃは、相互に近いＩＰアドレスＡｄｄｆ～Ａｄｄｆ＋ｂ（ｆは、ｅと異なる整数、ｂは、１以上の整数）を有する（ｂ＋１）個の端末装置からなる。クラスタＣｃは、相互に近いＩＰアドレスＡｄｄｇ～Ａｄｄｇ＋ｕ（ｇは、ｅ，ｆと異なる整数、ｕは、１以上の整数）を有する（ｕ＋１）個の端末装置からなる。
【0280】
なお、図２２においては、クラスタリングデータベース１６は、ＩＰアドレスによってクラスタ化されたクラスタＡｃ，Ｂｃ，Ｃｃを示すが、この発明の実施の形態においては、これに限らず、クラスタリングデータベース１６は、ドメイン名によってクラスタ化された複数のクラスタから構成されていてもよく、類似の無線環境状況によってクラスタ化された複数のクラスタから構成されていてもよく、端末装置をランダムに選択して作成された複数のクラスタから構成されていてもよく、一般的には、所定の方法によってクラスタ化された複数のクラスタから構成されていればよい。
【0281】
クラスタリングマネージャ１５は、所定の方法によって、ホスト情報データベース１３に格納されたＮ個の端末装置を複数のクラスタに分類し、クラスタリングデータベース１６を作成または更新する。
【0282】
［スキャンスケジュールの作成］
実施の形態２におけるスキャンスケジュールを作成する処理について説明する。実施の形態２においても、スキャンスケジュールを作成する処理は、３個のスケジュール作成処理４～６からなる。
実施の形態２におけるスキャンスケジュールを作成する処理について説明する。実施の形態２においても、スキャンスケジュールを作成する処理は、３個のスケジュール作成処理４～６からなる。
【0283】
（４）スケジュール作成処理４
スキャンスケジューラ１４Ａは、ホスト情報データベース１３に格納された対応表ＴＢＬ２－１およびクラスタリングデータベース１６に格納されたクラスタＥ１～ＥＮｃを参照して、各クラスタＥｊ（ｊは、１≦ｊ≦Ｎｃを満たす整数であり、Ｎｃは、クラスタの総数である。）を代表する端末装置のＩＰアドレスＡｄｄｏを選出する。より具体的には、スキャンスケジューラ１４Ａは、クラスタＥ１～ＥＮｃのうちのクラスタＥｊに含まれる全ての端末装置のＩＰアドレスＡｄｄ１＿ｊ～Ａｄｄｓ＿ｊ（ｓは、クラスタＥｊに含まれる端末装置の総数である。）を抽出し、対応表ＴＢＬ２－１を参照して、ＩＰアドレスＡｄｄ１＿ｊ～Ａｄｄｓ＿ｊのうち、通信的累積スキャン回数ｍτ，ｉが最小である端末装置のＩＰアドレスＡｄｄｉ＿ｊをＩＰアドレスＡｄｄｏとして選出する。即ち、スキャンスケジューラ１４Ａは、次式によって、ＩＰアドレスＡｄｄｏを選出する。
スキャンスケジューラ１４Ａは、ホスト情報データベース１３に格納された対応表ＴＢＬ２－１およびクラスタリングデータベース１６に格納されたクラスタＥ１～ＥＮｃを参照して、各クラスタＥｊ（ｊは、１≦ｊ≦Ｎｃを満たす整数であり、Ｎｃは、クラスタの総数である。）を代表する端末装置のＩＰアドレスＡｄｄｏを選出する。より具体的には、スキャンスケジューラ１４Ａは、クラスタＥ１～ＥＮｃのうちのクラスタＥｊに含まれる全ての端末装置のＩＰアドレスＡｄｄ１＿ｊ～Ａｄｄｓ＿ｊ（ｓは、クラスタＥｊに含まれる端末装置の総数である。）を抽出し、対応表ＴＢＬ２－１を参照して、ＩＰアドレスＡｄｄ１＿ｊ～Ａｄｄｓ＿ｊのうち、通信的累積スキャン回数ｍτ，ｉが最小である端末装置のＩＰアドレスＡｄｄｉ＿ｊをＩＰアドレスＡｄｄｏとして選出する。即ち、スキャンスケジューラ１４Ａは、次式によって、ＩＰアドレスＡｄｄｏを選出する。
【0284】
【数10】
【0285】
そして、スキャンスケジューラ１４Ａは、選出したＩＰアドレスＡｄｄｏに基づいて、通信的累積スキャン回数ｍτ，ｏがしきい値ｔｈ１以上であり、かつ、通信的応答率ｒτ，ｏがしきい値ｔｈ２未満である時間帯を集合Ｄから除いた時間帯の集合Ｄ’を取得する。即ち、スキャンスケジューラ１４は、次式によって集合Ｄ’を取得する。
【0286】
【数11】
【0287】
式（１１）は、ＩＰアドレスＡｄｄｏに対応付けられた時間帯において、ｍτ，ｏ≧ｔｈ１、かつ、ｒτ，ｏ＜ｔｈ２を満たす時間帯を集合Ｄが除いたものを集合Ｄ’とすることを表す。つまり、式（１１）は、対応表ＴＢＬ２－１を参照して、ＩＰアドレスＡｄｄｏに対応付けられた時間帯において、ｍτ，ｏ≧ｔｈ１、かつ、ｒτ，ｏ＜ｔｈ２を満たす時間帯を選出し、その選出した時間帯を集合Ｄから除いたものを集合Ｄ’とすることを表す。
【0288】
ここで、集合Ｄ’は、通信的累積スキャン回数ｍτ，ｏがしきい値ｔｈ１未満であり、かつ、通信的応答率ｒτ，ｏがしきい値ｔｈ２未満である時間帯と、通信的累積スキャン回数ｍτ，ｏがしきい値ｔｈ１未満であり、かつ、通信的応答率ｒτ，ｏがしきい値ｔｈ２以上である時間帯と、通信的累積スキャン回数ｍτ，ｏがしきい値ｔｈ１以上であり、かつ、通信的応答率ｒτ，ｏがしきい値ｔｈ２以上である時間帯とからなる。集合Ｄ’が、通信的累積スキャン回数ｍτ，ｏがしきい値ｔｈ１未満であり、かつ、通信的応答率ｒτ，ｏがしきい値ｔｈ２未満である時間帯と、通信的累積スキャン回数ｍτ，ｏがしきい値ｔｈ１未満であり、かつ、通信的応答率ｒτ，ｏがしきい値ｔｈ２以上である時間帯とを含むのは、実施の形態１において説明した理由と同じである。
【0289】
スキャンスケジューラ１４Ａは、集合Ｄ’を取得した後、集合Ｄ’が空集合Φでないか否かを判定する。そして、スキャンスケジューラ１４Ａは、集合Ｄ’が空集合Φでないと判定したとき、集合Ｄ’に含まれる時間帯のうち、ネットワークスキャンのスキャン成功回数ｎτ，ｋがβ未満である時間帯の集合Ｄ”を取得する。即ち、スキャンスケジューラ１４Ａは、次式によって集合Ｄ”を取得する。
【0290】
【数12】
【0291】
式（１２）は、クラスタＥｊに含まれるＩＰアドレスＡｄｄｋに対応するネットワークスキャンのスキャン成功回数ｎτ，ｋにおいて、β未満のネットワークスキャンのスキャン成功回数ｎτ，ｋに対応付けられた時間帯を集合Ｄ’から選出し、その選出した時間帯を集合Ｄ”とすることを表す。つまり、式（１２）は、対応表ＴＢＬ２－１を参照して、ＩＰアドレスＡｄｄｋに対応するネットワークスキャンのスキャン成功回数ｎτ，ｋのうち、β未満のスキャン成功回数ｎτ，ｋに対応付けられた時間帯を選出し、その選出した時間帯を集合Ｄ”とすることを表す。
【0292】
そして、スキャンスケジューラ１４Ａは、集合Ｄ”が空集合Φであるか否かを判定する。スキャンスケジューラ１４Ａは、集合Ｄ”が空集合Φであると判定したとき、ネットワークスキャンのスキャン成功回数ｎτ，ｋが最も多い端末装置のＩＰアドレスＡｄｄｌに対応する推定変数μ’τ，σ’τ，ｎ’τを取得する。即ち、スキャンスケジューラ１４Ａは、次式によって推定変数μ’τ，σ’τ，ｎ’τを取得する。
【0293】
【数13】
【0294】
そして、スキャンスケジューラ１４Ａは、スキャン成功回数ｎ’τに定数γを加算して自由度ｎ’τ＋γを算出する。定数γは、例えば、－１に設定される。また、スチューデントＴ分布の自由度は、０よりも大きくなければならないので、γは、－γ＜βを満たす。
【0295】
そうすると、スキャンスケジューラ１４Ａは、自由度ｎ’τ＋γ、平均μ’τおよび標準偏差σ’τに基づいて、次式によって、時間帯τにおけるスキャン応答遅延Ｃτを推定する。即ち、スキャンスケジューラ１４Ａは、次式によって、推定変数μ’τ，σ’τ，ｎ’τに基づいて推定値（スキャン応答遅延Ｃτ）を生成する。
【0296】
【数14】
【0297】
このように、スキャンスケジューラ１４Ａは、Ｓｔｕｄｅｎｔ Ｔ分布に従って乱数を発生させて推定値（スキャン応答遅延Ｃτ）を生成する。
【0298】
引き続いて、スキャンスケジューラ１４Ａは、式（９）によって、推定値（スキャン応答遅延Ｃτ）が最小になる時間帯τｍｉｎを検出する。
【0299】
そうすると、スキャンスケジューラ１４Ａは、クラスタＥｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを時間帯τｍｉｎに設定する。なお、この場合、ＩＰアドレス毎にポート数が異なるので、ｑ番目のポートが無いＩＰアドレスが存在するが、その場合、ｑ番目のポートが有るＩＰアドレスに対するスキャンスケジュールを時間帯τｍｉｎに設定する。
【0300】
一方、スキャンスケジューラ１４Ａは、集合Ｄ”が空集合Φでないと判定したとき、集合Ｄ”からランダムに選択した時間帯をτｒとし、クラスタＥｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを時間帯τｒに設定する。
【0301】
また、スキャンスケジューラ１４Ａは、集合Ｄ’が空集合Φであると判定したとき、クラスタＥｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを設定しない（即ち、クラスタＥｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを設定する処理をスキップする）。
【0302】
スキャンスケジューラ１４Ａは、上述した処理を全てのクラスタＥｊおよび全てのＩＰアドレスＡｄｄｉについて実行する。
【0303】
（５）スケジュール作成処理５
スキャンスケジューラ１４Ａは、集合Ｄ’が空集合Φであるとき、集合Ｄに含まれる時間帯からなる集合Ｄ”（＝Ｄ）を作成する。
スキャンスケジューラ１４Ａは、集合Ｄ’が空集合Φであるとき、集合Ｄに含まれる時間帯からなる集合Ｄ”（＝Ｄ）を作成する。
【0304】
そして、スキャンスケジューラ１４Ａは、集合Ｄ”（＝Ｄ）からランダムに選択した時間帯をτｒとし、クラスタＥｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを時間帯τｒに設定する。
【0305】
また、スキャンスケジューラ１４Ａは、式（１１）に示す集合Ｄ”（＝式（１１））が空集合Φでないとき、集合Ｄ”（＝式（１１））からランダムに選択した時間帯をτｒとし、クラスタＥｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを時間帯τｒに設定する。
【0306】
一方、スキャンスケジューラ１４Ａは、集合Ｄ’が空集合Φでなく、かつ、集合Ｄ”（＝式（１１））が空集合Φであるとき、スケジュール作成処理４における方法と同じ方法によって、クラスタＥｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを時間帯τｍｉｎに設定する。
【0307】
（６）スケジュール作成処理６
スキャンスケジューラ１４Ａは、集合Ｄ’が空集合Φであるとき、対応表ＴＢＬ２－１に基づいて、クラスタＥｊに含まれる全ての端末装置のＩＰアドレスＡｄｄ１＿ｊ～Ａｄｄｅ＿ｊに対応付けられた時間帯から通信的応答率ｒτ，ｉの高い順にＶ個の時間帯を選択し、その選択したＶ個の時間帯からなる集合を集合Ｄ’（Ｖ個の時間帯）とする。
スキャンスケジューラ１４Ａは、集合Ｄ’が空集合Φであるとき、対応表ＴＢＬ２－１に基づいて、クラスタＥｊに含まれる全ての端末装置のＩＰアドレスＡｄｄ１＿ｊ～Ａｄｄｅ＿ｊに対応付けられた時間帯から通信的応答率ｒτ，ｉの高い順にＶ個の時間帯を選択し、その選択したＶ個の時間帯からなる集合を集合Ｄ’（Ｖ個の時間帯）とする。
【0308】
そして、スキャンスケジューラ１４Ａは、集合Ｄ’（Ｖ個の時間帯）に含まれるＶ個の時間帯のうち、ネットワークスキャンのスキャン成功回数ｎτ，ｋがβ未満である時間帯の集合を集合Ｄ”（Ｖ個の時間帯に由来）とする。
【0309】
そうすると、スキャンスケジューラ１４Ａは、集合Ｄ”（Ｖ個の時間帯に由来）が空集合Φであるか否かを判定する。そして、スキャンスケジューラ１４Ａは、集合Ｄ”（Ｖ個の時間帯に由来）が空集合Φであると判定したとき、集合Ｄ’（Ｖ個の時間帯）に含まれるＶ個の時間帯に基づいて、スケジュール作成処理４における方法と同じ方法によって、クラスタＥｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを時間帯τｍｉｎに設定する。
【0310】
一方、スキャンスケジューラ１４Ａは、集合Ｄ”（Ｖ個の時間帯に由来）が空集合Φでないと判定したとき、集合Ｄ”（Ｖ個の時間帯に由来）からランダムに選択した時間帯をτｒとし、クラスタＥｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを時間帯τｒに設定する。
【0311】
なお、スキャンスケジューラ１４Ａは、式（１１）に示す集合Ｄ’が空集合Φでないと判定し、かつ、式（１２）に示す集合Ｄ”が空集合Φであると判定したとき、式（１１）に示す集合Ｄ’に基づいて、スケジュール作成処理４における方法と同じ方法によって、クラスタＥｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを時間帯τｍｉｎに設定する。
【0312】
【0313】
なお、図２３においては、Ｎ個の端末装置がクラスタに分類されていることを前提として、ネットワークスキャン装置１Ａの動作を説明する。
【0314】
【0315】
図２３を参照して、ネットワークスキャン装置１Ａの動作が開始されると、上述したステップＳ１～ステップＳ５が順次実行される。
【0316】
そして、ステップＳ３またはステップＳ５の後、スキャンスケジューラ１４Ａは、スケジューリングを実行する（ステップＳ６Ａ）。これによって、ネットワークスキャン装置１Ａの動作が終了する。
【0317】
【0318】
図２４に示すフローチャートは、図１６に示すフローチャートのステップＳ６１をステップＳ１０１，Ｓ１０２に変え、図１６に示すフローチャートのステップＳ６２をステップＳ６２Ａに変え、図１６に示すフローチャートのステップＳ６４をステップＳ６４Ａに変え、ステップＳ１０３を追加し、図１６に示すフローチャートのステップＳ６７，Ｓ６９，Ｓ７０，Ｓ７７，Ｓ７８をそれぞれステップＳ６７Ａ，Ｓ６９Ａ，Ｓ７０Ａ，Ｓ７７Ａ，Ｓ７８Ａに変えたものであり、その他は、図１６に示すフローチャートと同じである。
【0319】
図２４を参照して、図２３のステップＳ３またはステップＳ５の後、スキャンスケジューラ１４Ａは、ｊ＝１を設定する（ステップＳ１０１）。ここで、ｊは、クラスタを示す引数であり、１，２，・・・，Ｎｃからなる。Ｎｃは、クラスタの総数であり、１以上の整数である。
【0320】
ステップＳ１０１の後、スキャンスケジューラ１４Ａは、式（１０）によって、クラスタｊから通信的応答率を評価するための代表となるＩＰアドレスＡｄｄｏを選出する（ステップＳ１０２）。
【0321】
そして、スキャンスケジューラ１４Ａは、式（１１）によって、通信的応答率に基づいて時間帯を選出し、集合Ｄ’を取得する（ステップＳ６２Ａ）。
【0322】
その後、上述したステップＳ６３が実行される。そして、ステップＳ６３において、集合Ｄ’が空集合Φでないと判定されたとき、式（１２）によって、ネットワークスキャンのスキャン成功回数ｎτ，ｋが足りない時間帯を選出し、集合Ｄ”を取得する（ステップＳ６４Ａ）。
【0323】
そして、上述したステップＳ６５が実行される。ステップＳ６５において、集合Ｄ”が空集合Φであると判定されたとき、上述したステップＳ６６が実行される。
【0324】
その後、スキャンスケジューラ１４Ａは、式（１３）によって、クラスタｊから推定変数μ’τ，σ’τ，ｎ’τを取得し（ステップＳ１０３）、その取得した推定変数μ’τ，σ’τ，ｎ’τに基づいて、式（１４）によって推定値Ｃτを生成する（ステップＳ６７Ａ）。
【0325】
そして、上述したステップＳ６８が実行された後、スキャンスケジューラ１４Ａは、クラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを時間帯τｍｉｎに設定する（ステップＳ６９Ａ）。
【0326】
その後、スキャンスケジューラ１４Ａは、ｑ＝Ｍｊ
ｍａｘであるか否かを判定する（ステップＳ７０Ａ）。ここで、Ｍｊ
ｍａｘは、クラスタｊ内の各ＩＰアドレスのポート番号の最大値である。
【0327】
ステップＳ７０Ａにおいて、ｑ＝Ｍｊ
ｍａｘでないと判定されたとき、上述したステップＳ７１が実行される。その後、一連の動作は、ステップＳ１０３へ移行し、ステップＳ７０Ａにおいて、ｑ＝Ｍｊ
ｍａｘであると判定されるまで、ステップＳ１０３，Ｓ６７Ａ，Ｓ６８，Ｓ６９Ａ，Ｓ７０Ａ，Ｓ７１が繰り返し実行される。
【0328】
一方、ステップＳ６５において、集合Ｄ”が空集合Φでないと判定されたとき、上述したステップＳ７２，Ｓ７３が順次実行された後に、スキャンスケジューラ１４Ａは、クラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを時間帯τｒに設定する（ステップＳ７４Ａ）。
【0329】
そして、スキャンスケジューラ１４Ａは、ｑ＝Ｍｊ
ｍａｘであるか否かを判定する（ステップＳ７５Ａ）。
【0330】
ステップＳ７５Ａにおいて、ｑ＝Ｍｊ
ｍａｘでないと判定されたとき、上述したステップＳ７６が実行される。その後、一連の動作は、ステップＳ７３へ移行し、ステップＳ７５Ａにおいて、ｑ＝Ｍｊ
ｍａｘであると判定されるまで、ステップＳ７３，Ｓ７４Ａ，Ｓ７５Ａ，Ｓ７６が繰り返し実行される。
【0331】
そして、ステップＳ６３において、集合Ｄ’が空集合Φであると判定されたとき、またはステップＳ７０ＡまたはステップＳ７５Ａにおいてｑ＝Ｍｊ
ｍａｘであると判定されたとき、スキャンスケジューラ１４Ａは、ｊ＝Ｎｃであるか否かを判定する（ステップＳ７７Ａ）。
【0332】
ステップＳ７７Ａにおいて、ｊ＝Ｎｃでないと判定されたとき、スキャンスケジューラ１４Ａは、ｊ＝ｊ＋１を設定する（ステップＳ７８Ａ）。その後、一連の動作は、ステップＳ１０２へ移行し、ステップＳ７７Ａにおいて、ｊ＝Ｎｃであると判定されるまで、ステップＳ１０２，Ｓ６２Ａ，Ｓ６３，Ｓ６４Ａ，Ｓ６５，Ｓ６６，Ｓ１０３，Ｓ６７Ａ，Ｓ６８，Ｓ６９Ａ，Ｓ７０Ａ，Ｓ７１～Ｓ７３，Ｓ７４Ａ，Ｓ７５Ａ，Ｓ７６，Ｓ７７Ａ，Ｓ７８Ａが繰り返し実行される。
【0333】
そして、ステップＳ７７Ａにおいて、ｊ＝Ｎｃであると判定されると、一連の動作は、図２３の“終了”へ移行する。
【0334】
図２４に示すフローチャートにおいては、各クラスタｊから代表となる端末装置のＩＰアドレスＡｄｄｏを選出し、その選択したＩＰアドレスＡｄｄｏに対して実行されたネットワークスキャンの時間帯（＝集合Ｄ’の時間帯）において、クラスタｊ毎に、全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールが時間帯τｍｉｎまたは時間帯τｒに設定される（ステップＳ６９Ａ，Ｓ７４Ａ参照）。
【0335】
また、図２４に示すフローチャートにおいては、ステップＳ６３において、集合Ｄ’が空集合Φであると判定されたとき、クラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを設定せずにスキャンスケジュールの設定対象が次のクラスタｊ＋１に移行する（ステップＳ６３の“ＮＯ”→ステップＳ７７Ａの“ＮＯ”→ステップＳ７８Ａ参照）。これは、通信的応答率ｒτ，ｉ等の学習が困難である程に通信的累積スキャン回数ｍτ，ｉ、通信的スキャン成功回数ｄτ，ｉ（ネットワークスキャンのスキャン成功回数ｎτ，ｋと同義）および通信的応答率ｒτ，ｉを収集できないと予想されるので、クラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールの設定をスキップすることにしたものである。
【0336】
【0337】
【0338】
【0339】
【0340】
そして、ステップＳ６３において、集合Ｄ’が空集合Φであると判定されると、上述したステップＳ７９が実行される。
【0341】
一方、ステップＳ６３において、集合Ｄ’が空集合Φでないと判定されると、上述したステップＳ６４Ａ，Ｓ６５が順次実行される。
【0342】
そして、ステップＳ６５において、集合Ｄ”が空集合Φでないと判定されたとき、またはステップＳ７９の後、上述したステップＳ７２が実行され、その後、上述したステップＳ７５Ａにおいてｑ＝Ｍｊ
ｍａｘであると判定されるまで、上述したステップＳ７３，Ｓ７４Ａ，Ｓ７５Ａ，Ｓ７６が繰り返し実行される。
【0343】
一方、ステップＳ６５において、集合Ｄ”が空集合Φであると判定されたとき、上述したステップＳ６６が実行され、その後、上述したステップＳ７０Ａにおいて、ｑ＝Ｍｊ
ｍａｘであると判定されるまで、上述したステップＳ１０３，Ｓ６７Ａ，Ｓ６８，Ｓ６９Ａ，Ｓ７０Ａ，Ｓ７１が繰り返し実行される。
【0344】
そして、ステップＳ７０ＡまたはステップＳ７５Ａにおいて、ｑ＝Ｍｊ
ｍａｘであると判定されると、上述したステップＳ７７Ａ，Ｓ７８Ａが順次実行され、ステップＳ７７Ａにおいて、ｊ＝Ｎｃであると判定されるまで、ステップＳ１０２，Ｓ６２Ａ，Ｓ６３，Ｓ６４Ａ，Ｓ６５，Ｓ６６，Ｓ１０３，Ｓ６７Ａ，Ｓ６８，Ｓ６９Ａ，Ｓ７０Ａ，Ｓ７１，Ｓ７９，Ｓ７２，Ｓ７３，Ｓ７４Ａ，Ｓ７５Ａ，Ｓ７６，Ｓ７７Ａ，Ｓ７８Ａが繰り返し実行される。そして、ステップＳ７７Ａにおいて、ｊ＝Ｎｃであると判定されると、一連の動作は、図２３の“終了”へ移行する。
【0345】
図２５に示すフローチャートにおいては、ステップＳ６３において、集合Ｄ’が空集合Φであると判定されたとき、即ち、クラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを設定するための時間帯が通信的応答率ｒτ，ｉの低い時間帯（＝［ｍτ，ｏ≧ｔｈ１∧ｒτ，ｏ＜ｔｈ２の時間帯］）のみからなると判定されたとき、通信的応答率ｒτ，ｏによる時間帯の選出を無効にし（ステップＳ７９参照）、実質的に集合Ｄからランダムに選択された時間帯τｒにクラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールが設定される（ステップＳ７３，Ｓ７４Ａ参照）。
【0346】
従って、ステップＳ７９の後にステップＳ７３，Ｓ７４Ａが実行される場合、クラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールは、設定されたことが無い時間帯（即ち、通信的応答率ｒτ，ｏが未知である時間帯）に設定される可能性があるので、通信的応答率ｒτ，ｏを向上できる可能性がある。
【0347】
このように、図２５に示すフローチャートは、図２４に示すフローチャートにおいて、集合Ｄ’が空集合Φであると判定されたとき（ステップＳ６３の“ＮＯ”参照）、クラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを設定する処理をスキップすることに代えて、通信的応答率ｒτ，ｏによる時間帯の選出を無効にし（ステップＳ７９参照）、実質的に集合Ｄからランダムに選択された時間帯τｒにクラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを設定する（ステップＳ７３，Ｓ７４Ａ参照）。図２５に示すフローチャートについてのその他の説明は、図１７および図２４に示すフローチャートについての説明と同じである。
【0348】
【0349】
【0350】
【0351】
そして、ステップＳ６３において、集合Ｄ’が空集合Φであると判定されると、上述したステップＳ８０が実行される。
【0352】
一方、ステップＳ６３において、集合Ｄ’が空集合Φでないと判定されると、上述したステップＳ６４Ａ，Ｓ６５が順次実行される。
【0353】
そして、ステップＳ６５において、集合Ｄ”が空集合Φでないと判定されたとき、上述したステップＳ７２が実行され、その後、上述したステップＳ７５Ａにおいてｑ＝Ｍｊ
ｍａｘであると判定されるまで、上述したステップＳ７３，Ｓ７４Ａ，Ｓ７５Ａ，Ｓ６６が繰り返し実行される。
【0354】
一方、ステップＳ６５において、集合Ｄ”が空集合Φであると判定されたとき、上述したステップＳ６６が実行され、その後、上述したステップＳ７０Ａにおいて、ｑ＝Ｍｊ
ｍａｘであると判定されるまで、上述したステップＳ１０３，Ｓ６７Ａ，Ｓ６８，Ｓ６９Ａ，Ｓ７０Ａ，Ｓ７１が繰り返し実行される。
【0355】
そして、ステップＳ７０ＡまたはステップＳ７５Ａにおいて、ｑ＝Ｍｊ
ｍａｘであると判定されると、上述したステップＳ７７Ａ，Ｓ７８Ａが実行され、ステップＳ７７Ａにおいて、ｊ＝Ｎｃであると判定されるまで、ステップＳ１０２，Ｓ６２Ａ，Ｓ６３，Ｓ８０，Ｓ６４Ａ，Ｓ６５，Ｓ６６，Ｓ１０３，Ｓ６７Ａ，Ｓ６８，Ｓ６９Ａ，Ｓ７０Ａ，Ｓ７１，Ｓ７２，Ｓ７３，Ｓ７４Ａ，Ｓ７５Ａ，Ｓ７６，Ｓ７７Ａ，Ｓ７８Ａが繰り返し実行される。そして、ステップＳ７７Ａにおいて、ｊ＝Ｎｃであると判定されると、一連の動作は、図２３の“終了”へ移行する。
【0356】
図２６に示すフローチャートにおいては、ステップＳ８０からステップＳ６４Ａへ移行した場合、ステップＳ６４Ａにおいて、ネットワークスキャンのスキャン成功回数ｎτ，ｋがβ未満である時間帯がＶ個の時間帯（集合Ｄ’）から選出され、その選出された時間帯が集合Ｄ”を構成する。
【0357】
そして、ステップＳ６５において、集合Ｄ”が空集合Φであると判定されたとき、Ｖ個の時間帯（集合Ｄ’）において、推定値Ｃτ（スキャン応答遅延）が最小である時間帯τｍｉｎにクラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールが設定される（ステップＳ６７Ａ、ステップＳ６８およびステップＳ６９Ａ参照）。
【0358】
また、ステップＳ６５において、集合Ｄ”が空集合Φでないと判定されたとき、Ｖ個の時間帯（集合Ｄ’）のうちのｎτ，ｋ＜βを満たす時間帯（集合Ｄ”）からランダムに選択された時間帯τｒにクラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールが設定される（ステップＳ７３，Ｓ７４Ａ参照）。
【0359】
更に、図２６に示すフローチャートにおいては、ステップＳ６３の“ＹＥＳ”からステップＳ６４Ａへ移行した場合、ステップＳ６４Ａにおいて、通信的スキャン成功回数ｄτ，ｋ（ネットワークスキャンのスキャン成功回数ｎτ，ｋと同義）がβ未満である時間帯が集合Ｄ’に含まれる時間帯から選出され、その選出された時間帯が集合Ｄ”を構成する。
【0360】
そして、ステップＳ６５において、集合Ｄ”が空集合Φであると判定されたとき、集合Ｄ’に含まれる時間帯において、推定値Ｃτ（スキャン応答遅延）が最小である時間帯τｍｉｎにクラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールが設定される（ステップＳ６７Ａ、ステップＳ６８およびステップＳ６９Ａ参照）。
【0361】
また、ステップＳ６５において、集合Ｄ”が空集合Φでないと判定されたとき、集合Ｄ’に含まれる時間帯のうちのｎτ，ｋ＜βを満たす時間帯（集合Ｄ”）からランダムに選択された時間帯τｒにクラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールが設定される（ステップＳ７３，Ｓ７４Ａ参照）。
【0362】
このように、図２６に示すフローチャートは、図２４に示すフローチャートにおいて、集合Ｄ’が空集合Φであると判定されたとき（ステップＳ６３の“ＮＯ”参照）、クラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを設定する処理をスキップすることに代えて、通信的応答率ｒτ，ｏが高い時間帯から順にＶ個の時間帯を選出して集合Ｄ’とし（ステップＳ６３の“ＮＯ”→ステップＳ８０参照）、Ｖ個の時間帯（集合Ｄ’）に基づいて生成された集合Ｄ”が空集合Φであるか否かに応じて、Ｖ個の時間帯（集合Ｄ’）において、推定値Ｃτ（スキャン応答遅延）が最小である時間帯τｍｉｎにクラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを設定し（ステップＳ６７Ａ、ステップＳ６８およびステップＳ６９Ａ参照）、またはＶ個の時間帯（集合Ｄ’）からランダムに選択した時間帯τｒにクラスタｊの全てのＩＰアドレスのｑ番目のポートに対するスキャンスケジュールを設定する（ステップＳ７２，Ｓ７３，Ｓ７４Ａ，Ｓ７５Ａ，Ｓ７６参照）。従って、図２６に示すフローチャートに従ってスキャンスケジュールを作成することによってネットワークスキャンにおける通信的応答率ｒτ，ｏを図２４に示すフローチャートに従ってスキャンスケジュールを作成した場合よりも向上できる可能性がある。
【0363】
【0364】
この発明の実施の形態においては、ネットワークスキャン装置１Ａの動作は、ソフトウェアによって実行されてもよい。この場合、ネットワークスキャン装置１Ａは、ＣＰＵ、ＲＯＭおよびＲＡＭを備える。そして、ＲＯＭは、図２３に示すフローチャート（図１４に示すフローチャートと、図１５に示すフローチャートと、図２４から図２６に示すフローチャートのいずれかのフローチャートとを含む）の各ステップからなるプログラムＰｒｏｇ＿Ｂを記憶する。
【0365】
ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿Ｂを読み出し、その読み出したプログラムＰｒｏｇ＿Ｂを実行して、通信的応答率ｒτ，ｉに基づいてクラスタ毎にスキャンスケジュールを作成する。ＲＡＭは、正規化スキャン時刻ｔｉが存在する時間帯τ、時間帯τｍｉｎおよび時間帯τｒ等を一時的に記憶する。
【0366】
また、プログラムＰｒｏｇ＿Ｂは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿Ｂを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿Ｂを読み出して実行して、通信的応答率ｒτ，ｉに基づいてクラスタ毎にスキャンスケジュールを作成する。
【0367】
従って、プログラムＰｒｏｇ＿Ｂを記録した記録媒体は、コンピュータ読み取り可能な記録媒体である。
【0368】
上述した実施の形態２においては、スキャンスケジューラ１４Ａは、各クラスタｊから代表となる端末装置（ＩＰアドレスＡｄｄｏを有する端末装置）を用いて集合Ｄから集合Ｄ’を取得することを除いて、集合Ｄ’が空集合Φであるとき、実施の形態１において説明した方策１～方策３を実行する。
【0369】
従って、実施の形態２においては、スキャンスケジューラ１４Ａは、１個のクラスタｊに含まれる全ての端末装置のスキャンスケジュールを１つの時間帯に設定することをＮｃ個のクラスタの全てについて実行することによってＮ個の端末装置のスキャンスケジュールを作成し、１個のクラスタに含まれる端末装置を代表する端末装置（ＩＰアドレスＡｄｄｏを有する端末装置）がｐ個の端末装置に含まれるとき、代表の端末装置（ＩＰアドレスＡｄｄｏを有する端末装置）を含むクラスタ内の全ての端末装置のスキャンスケジュールを通信的応答率ｒτ，ｏのみによって選出された時間帯に設定せずにＮ個の端末装置のスキャンスケジュールを作成する。
【0370】
この発明の実施の形態においては、ホスト情報データベース１３は、対応表ＴＢＬ２－１を記憶する「記憶手段」または「記憶装置」を構成する。
【0371】
また、この発明の実施の形態においては、対応表ＴＢＬ２－１を更新するスキャン解析マネージャ１２は、「更新手段」を構成する。
【0372】
更に、この発明の実施の形態においては、しきい値ｔｈ１は、「第１のしきい値」を構成し、しきい値ｔｈ２は、「第２のしきい値」を構成し、βは、「第３のしきい値」を構成する。そして、集合Ｄ’が空集合ΦであるＩＰアドレスＡｄｄｉを有する端末装置は、通信的累積スキャン回数ｍτ，ｉがしきい値ｔｈ１以上であり、かつ、通信的スキャン成功回数ｄτ，ｉがしきい値ｔｈ２未満である第１の時間帯以外の時間帯がスキャンスケジュールを設定するための時間帯として存在しない「ｐ個の端末装置」を構成する。また、図１６から図１８および図２４から図２６のフローチャートのステップＳ６３において、集合Ｄ’が空集合Φであると判定するスキャンスケジューラ１４（またはスキャンスケジューラ１４Ａ）は、ｐ個の端末装置を検出する「検出手段」を構成する。
【0373】
更に、この発明の実施の形態においては、図１６から図１８に示すフローチャートのステップＳ６４～Ｓ７１、またはステップＳ７２～ステップＳ７６に従ってスキャンスケジュールを設定するスキャンスケジューラ１４、または図２４から図２６に示すフローチャートのステップＳ６４Ａ，Ｓ６５，Ｓ６６，Ｓ１０３，Ｓ６７Ａ，Ｓ６８，Ｓ６９Ａ，Ｓ７０Ａ，Ｓ７１、またはステップＳ７２，Ｓ７３，Ｓ７４Ａ，Ｓ７５Ａ，Ｓ７６に従ってスキャンスケジュールを時間帯τｍｉｎまたは時間帯τｒに設定するスキャンスケジューラ１４Ａは、「スケジュール作成手段」を構成する。
【0374】
更に、この発明の実施の形態においては、図１６に示すフローチャートのステップＳ６３において、集合Ｄ’が空集合であると判定するとともに、その後、ステップＳ７７を実行する処理、または図２４に示すフローチャートのステップＳ６３において、集合Ｄ’が空集合であると判定するとともに、その後、ステップＳ７７Ａを実行する処理は、ｐ個の端末装置に対してスキャンスケジュールを設定しない「第１の処理」を構成する。
【0375】
更に、この発明の実施の形態においては、図１７に示すフローチャートのステップＳ７９，Ｓ７２～ステップＳ７６に従ってスキャンスケジュールを設定する処理、または図１８に示すフローチャートのステップＳ８０，Ｓ６４，Ｓ６５，Ｓ７２～Ｓ７６に従ってスキャンスケジュールを設定する処理、または図２５に示すフローチャートのステップＳ７９，Ｓ７２，Ｓ７３，Ｓ７４Ａ，Ｓ７５Ａ，Ｓ７６に従ってスキャンスケジュールを設定する処理、または図２６に示すフローチャートのステップＳ８０，Ｓ６４Ａ，Ｓ６５，Ｓ７２，Ｓ７３，Ｓ７４Ａ，Ｓ７５Ａ，Ｓ７６に従ってスキャンスケジュールを設定する処理は、通信的応答率ｒτ，ｉ（または通信的応答率ｒτ，ｏ）および通信的スキャン成功回数ｄτ，ｉ（またはｄτ，ｋ）を用いて選出した時間帯にｐ個の端末装置のスキャンスケジュールを設定する「第２の処理」を構成する。
【0376】
更に、この発明の実施の形態においては、Ｎ個の端末装置をＮｃ個のクラスタに分類するクラスタリングマネージャ１５は、「分類手段」を構成する。
【0377】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【0378】
この発明は、ネットワークスキャン装置、コンピュータに実行させるためのプログラムおよびプログラムを記録したコンピュータ読み取り可能な記録媒体に適用される。
【符号の説明】
【0379】
１，１Ａ ネットワークスキャン装置、１０ 通信システム、１１ ネットワークスキャナ、１２ スキャン解析マネージャ、１３ ホスト情報データベース、１４，１４Ａ スキャンスケジューラ、１５ クラスタリングマネージャ、１６ クラスタリングデータベース、２０ スキャン対象ネットワーク、３０ ユーザ。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【図26】