特許7432982 | 知財ポータル「IP Force」

知財求人 - 知財ポータルサイト「IP Force」

青山学院大学 (神奈川県相模原市中央区淵野辺)

▶ 株式会社国際電気通信基礎技術研究所の特許一覧

特許7432982ネットワークスキャン装置、コンピュータに実行させるためのプログラムおよびプログラムを記録したコンピュータ読み取り可能な記録媒体

書誌要約請求の範囲詳細な説明課題実施例実施するための形態図面の説明

目に優しい文字サイズ小中大 PDF Top

< >

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
27
28
29
30

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-02-08

(45)【発行日】2024-02-19

(54)【発明の名称】ネットワークスキャン装置、コンピュータに実行させるためのプログラムおよびプログラムを記録したコンピュータ読み取り可能な記録媒体

(51)【国際特許分類】

H04L 43/103 20220101AFI20240209BHJP

H04L 41/142 20220101ALI20240209BHJP

H04L 43/0852 20220101ALI20240209BHJP

H04W 12/12 20210101ALI20240209BHJP

H04W 48/16 20090101ALI20240209BHJP

H04W 88/18 20090101ALI20240209BHJP

【ＦＩ】

H04L43/103

H04L41/142

H04L43/0852

H04W12/12

H04W48/16 110

H04W88/18

【請求項の数】 15

(21)【出願番号】P 2020055294

(22)【出願日】2020-03-26

(65)【公開番号】P2021158460

(43)【公開日】2021-10-07

【審査請求日】2023-02-27

【新規性喪失の例外の表示】特許法第３０条第２項適用令和１年１１月４日発明者本人により、ＳｍａｒｔＣｏｍ２０１９＠ＲｕｔｇｅｒｓＵｎｉｖｅｒｓｉｔｙＩｎｎ＆ＣｏｎｆｅｒｅｎｃｅＣｅｎｔｅｒ，Ｎｏｖｅｍｂｅｒ４＆５，２０１９にて公開

【国等の委託研究の成果に係る記載事項】（出願人による申告）平成３１年度支出負担行為担当官、総務省大臣官房会計課企画官、研究テーマ「周波数有効利用のためのＩｏＴワイヤレス高効率広域ネットワークスキャン技術の研究開発」に関する委託研究、産業技術力強化法第１７条の適用を受ける特許出願

(73)【特許権者】

【識別番号】393031586

【氏名又は名称】株式会社国際電気通信基礎技術研究所

(74)【代理人】

【識別番号】100112715

【弁理士】

【氏名又は名称】松山隆夫

(72)【発明者】

【氏名】栗原拓哉

(72)【発明者】

【氏名】鈴木健太

(72)【発明者】

【氏名】矢野一人

(72)【発明者】

【氏名】鈴木義規

【審査官】前田健人

(56)【参考文献】

【文献】特開２０１６－１７７３７１（ＪＰ，Ａ）

【文献】米国特許出願公開第２０１９／０３４２３２５（ＵＳ，Ａ１）

【文献】国際公開第２０１７／１１９４０８（ＷＯ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｌ４３／００

Ｈ０４Ｌ４１／１４２

Ｈ０４Ｗ１２／１２

Ｈ０４Ｗ４８／１６

Ｈ０４Ｗ８８／１８

(57)【特許請求の範囲】

【請求項1】

異なる周期長を有する複数の周期を設定して前記複数の周期に含まれる複数の時間帯において複数の端末装置の複数のＩＰアドレスに対してスキャンパケットを送信してネットワークスキャンを行うネットワークスキャン処理をスキャン実施周期に一致する頻度で実行するスキャン手段と、
前記端末装置からのスキャン応答と、前記スキャンパケットを送信してから前記スキャン応答を受信するまでの時間であるスキャン応答遅延とを前記複数の周期の各々において前記ＩＰアドレスに対応付けて記録する記録手段と、
前記複数の周期の各々の前記複数の時間帯において、前記スキャン応答が返って来たＩＰアドレスに対応付けられた前記スキャン応答遅延に基づいて前記スキャン応答遅延に対応する混雑度の平均、標準偏差および分散を算出するとともに、前記ネットワークスキャンが成功した個数である成功個数をカウントし、前記平均、前記標準偏差、前記分散および前記成功個数からなる推定変数を算出する算出手段と、
前記複数の周期の各々の前記複数の時間帯において、前記算出された推定変数に基づいて分散が最も小さい周期における通信の混雑度を推定する推定手段と、
前記推定手段によって推定された前記分散が最も小さい周期に含まれる前記複数の時間帯における前記複数の混雑度のうち、前記混雑度が最も小さくなる時間帯を前記複数のＩＰアドレスのうちの１つのＩＰアドレスに対してネットワークスキャンを行うスケジュールとして決定するスケジュール決定処理を前記複数のＩＰアドレスの全てについて実行し、前記複数のＩＰアドレスに対してネットワークスキャンを行うためのスキャンスケジュールを作成するスケジュール作成手段とを備えるネットワークスキャン装置。

【請求項2】

前記推定手段は、前記平均と、前記標準偏差と、前記成功個数から算出された自由度とに基づくＴ分布に従って乱数を発生させて前記混雑度を推定する、請求項１に記載のネットワークスキャン装置。

【請求項3】

前記複数の周期長は、Ｎ_Ｌ（Ｎ_Ｌは、２以上の整数）個の周期長からなり、
前記Ｎ_Ｌ個の周期長は、第１の周期長と、前記第１の周期長と異なる第２の周期長とを含む、請求項１または請求項２に記載のネットワークスキャン装置。

【請求項4】

前記スケジュール作成手段は、更に、前記複数の周期のうちの基底周期に対する前記推定変数の取得回数が規定値以上になるまでネットワークスキャンを行う予備スキャンのスケジュールを前記複数の時間帯から任意に選択した時間帯に決定する、請求項１から請求項３のいずれか１項に記載のネットワークスキャン装置。

【請求項5】

前記規定値は、前記予備スキャンが終わるまでのネットワークスキャンの最小回数以上に設定される、請求項４に記載のネットワークスキャン装置。

【請求項6】

前記スケジュール作成手段は、前記基底周期に対する前記推定変数の取得回数が前記規定値以上になると、前記予備スキャンのスケジュールの作成を打ち切って前記スケジュール決定処理を実行する、請求項４または請求項５に記載のネットワークスキャン装置。

【請求項7】

スケジュール作成手段は、スケジュール決定処理において、時間長が異なるＱ（Ｑは、２以上の整数）個の周期を設定して前記ネットワークスキャン処理が実行されたときの前記最小の混雑度がＱ＋１個の周期を設定して前記ネットワークスキャン処理が実行されたときの前記最小の混雑度と一致する場合、前記Ｑ個の周期を設定して前記ネットワークスキャン処理を実行するためのスキャンスケジュールを作成する、請求項１から請求項６のいずれか１項に記載のネットワークスキャン装置。

【請求項8】

スキャン手段が、異なる周期長を有する複数の周期を設定して前記複数の周期に含まれる複数の時間帯において複数の端末装置の複数のＩＰアドレスに対してスキャンパケットを送信してネットワークスキャンを行うネットワークスキャン処理をスキャン実施周期に一致する頻度で実行する第１のステップと、
記録手段が、前記端末装置からのスキャン応答と、前記スキャンパケットを送信してから前記スキャン応答を受信するまでの時間であるスキャン応答遅延とを前記複数の周期の各々において前記ＩＰアドレスに対応付けて記録する第２のステップと、
算出手段が、前記複数の周期の各々の前記複数の時間帯において、前記スキャン応答が返って来たＩＰアドレスに対応付けられた前記スキャン応答遅延に基づいて前記スキャン応答遅延に対応する混雑度の平均、標準偏差および分散を算出するとともに、前記ネットワークスキャンの成功個数をカウントし、前記平均、標準偏差、分散および成功個数からなる推定変数を算出する第３のステップと、
推定手段が、前記複数の周期の各々の前記複数の時間帯において、前記算出された推定変数に基づいて分散が最も小さい周期における通信の混雑度を推定する第４のステップと、
スケジュール作成手段が、前記推定手段によって推定された前記分散が最も小さい周期に含まれる前記複数の時間帯における前記複数の混雑度のうち、前記混雑度が最も小さくなる時間帯を前記複数のＩＰアドレスのうちの１つのＩＰアドレスに対してネットワークスキャンを行うスケジュールとして決定するスケジュール決定処理を前記複数のＩＰアドレスの全てについて実行し、前記複数のＩＰアドレスに対してネットワークスキャンを行うためのスキャンスケジュールを作成する第５のステップとをコンピュータに実行させるためのプログラム。

【請求項9】

前記推定手段は、前記第４のステップにおいて、前記平均と、前記標準偏差と、前記成功個数から算出された自由度とに基づくＴ分布に従って乱数を発生させて前記混雑度を推定する、請求項８に記載のコンピュータに実行させるためのプログラム。

【請求項10】

前記複数の周期長は、Ｎ_Ｌ（Ｎ_Ｌは、２以上の整数）個の周期長からなり、
前記Ｎ_Ｌ個の周期長は、第１の周期長と、前記第１の周期長と異なる第２の周期長とを含む、請求項８または請求項９に記載のコンピュータに実行させるためのプログラム。

【請求項11】

前記スケジュール作成手段は、前記第５のステップにおいて、更に、前記複数の周期のうちの基底周期に対する前記推定変数の取得回数が規定値以上になるまでネットワークスキャンを行う予備スキャンのスケジュールを前記複数の時間帯から任意に選択した時間帯に決定する、請求項８から請求項１０のいずれか１項に記載のコンピュータに実行させるためのプログラム。

【請求項12】

前記規定値は、前記予備スキャンが終わるまでのネットワークスキャンの最小回数以上に設定される、請求項１１に記載のコンピュータに実行させるためのプログラム。

【請求項13】

前記スケジュール作成手段は、前記第５のステップにおいて、前記基底周期に対する前記推定変数の取得回数が前記規定値以上になると、前記予備スキャンのスケジュールの作成を打ち切って前記スケジュール決定処理を実行する、請求項１１または請求項１２に記載のコンピュータに実行させるためのプログラム。

【請求項14】

スケジュール作成手段は、前記第５のステップにおいて、スケジュール決定処理において、時間長が異なるＱ（Ｑは、２以上の整数）個の周期を設定して前記ネットワークスキャン処理が実行されたときの前記最小の混雑度がＱ＋１個の周期を設定して前記ネットワークスキャン処理が実行されたときの前記最小の混雑度と一致する場合、前記Ｑ個の周期を設定して前記ネットワークスキャン処理を実行するためのスキャンスケジュールを作成する、請求項８から請求項１３のいずれか１項に記載のコンピュータに実行させるためのプログラム。

【請求項15】

請求項８から請求項１４のいずれか１項に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。

【発明の詳細な説明】

【技術分野】

【0001】

この発明は、ネットワークスキャン装置、コンピュータに実行させるためのプログラムおよびプログラムを記録したコンピュータ読み取り可能な記録媒体に関するものである。

【背景技術】

【0002】

第５世代移動通信（５Ｇ）システムの実用化に伴って、携帯端末、コンピュータ、センサおよびウェブカメラ等の多くの物がインターネットに接続されることになる。このようなインターネットに接続された携帯端末およびコンピュータ等は、ＩｏＴ（Internet of Things）機器と呼ばれている。

【0003】

ＩｏＴ時代には、通信ネットワークに接続されるＩｏＴ機器の個数は、急速に増大することが見込まれる。ＩｏＴ機器のうち、無線通信を行うＩｏＴ機器は、十分にセキュリティを確保できないまま、不正使用され、ＤＤｏＳ（Distributed Denial of Service attack）攻撃のようなサイバー攻撃に悪用されるケースが増大すると予想される。

【0004】

このような事態を回避するために、通信ネットワークに接続されたＩｏＴ機器に対して、ネットワークスキャンを行い、セキュリティ対策が各ＩｏＴ機器になされているかを調査する必要がある。

【0005】

近年では、ＳｈｏｄａｎまたはＣｅｎｓｙｓのような広域ネットワークスキャンのプロジェクトがある（非特許文献１）。

【先行技術文献】

【非特許文献】

【0006】

【文献】Z. Durumeric, et al., “A Search Engine Backed by Internet-Wide Scanning”, CCS15, October 12-16, 2015.

【文献】吉岡克成、村上洸介、松本勉，“マルウェア感染ホスト検出のためのネットワークスキャン手法と検出用シグネチャの自動生成，”情報処理学会論文誌，Ｖｏｌ．５１，Ｎｏ．９，１６３３－１６４４（Ｓｅｐ．２０１０）．

【発明の概要】

【発明が解決しようとする課題】

【0007】

しかし、非特許文献１に記載のネットワークスキャンは、スキャンの実施に必要な時間の短縮に主眼をおいているため、スキャンの実施による無線リソースの消費を抑制することは困難である。

【0008】

そこで、この発明の実施の形態によれば、ネットワークスキャンに必要な無線リソース量を抑制することが可能なネットワークスキャン装置を提供する。

【0009】

また、この発明の実施の形態によれば、ネットワークスキャンに必要な無線リソース量の抑制をコンピュータに実行させるためのプログラムを提供する。

【0010】

更に、この発明の実施の形態によれば、ネットワークスキャンに必要な無線リソース量の抑制をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体を提供する。

【課題を解決するための手段】

【0011】

（構成１）
この発明の実施の形態によれば、ネットワークスキャン装置は、スキャン手段と、記録手段と、算出手段と、推定手段と、スケジュール作成手段とを備える。スキャン手段は、異なる周期長を有する複数の周期を設定して複数の周期に含まれる複数の時間帯において複数の端末装置の複数のＩＰアドレスに対してスキャンパケットを送信してネットワークスキャンを行うネットワークスキャン処理をスキャン実施周期に一致する頻度で実行する。記録手段は、端末装置からのスキャン応答と、スキャンパケットを送信してからスキャン応答を受信するまでの時間であるスキャン応答遅延とを複数の周期の各々においてＩＰアドレスに対応付けて記録する。算出手段は、複数の周期の各々の複数の時間帯において、スキャン応答が返って来たＩＰアドレスに対応付けられたスキャン応答遅延に基づいてスキャン応答遅延に対応する混雑度の平均、標準偏差および分散を算出するとともに、ネットワークスキャンが成功した個数である成功個数をカウントし、平均、標準偏差、分散および成功個数からなる推定変数を算出する。推定手段は、複数の周期の各々の複数の時間帯において、算出された推定変数に基づいて分散が最も小さい周期における通信の混雑度を推定する。スケジュール作成手段は、推定手段によって推定された分散が最も小さい周期に含まれる複数の時間帯における複数の混雑度のうち、混雑度が最も小さくなる時間帯を複数のＩＰアドレスのうちの１つのＩＰアドレスに対してネットワークスキャンを行うスケジュールとして決定するスケジュール決定処理を複数のＩＰアドレスの全てについて実行し、複数のＩＰアドレスに対してネットワークスキャンを行うためのスキャンスケジュールを作成する。

【0012】

（構成２）
構成１において、推定手段は、平均と、標準偏差と、成功回数から算出された自由度とに基づくＴ分布に従って乱数を発生させて混雑度を推定する。

【0013】

（構成３）
構成１または構成２において、複数の周期長は、Ｎ_Ｌ（Ｎ_Ｌは、２以上の整数）個の周期長からなる。Ｎ_Ｌ個の周期長は、第１の周期長と、第１の周期長と異なる第２の周期長とを含む。

【0014】

（構成４）
構成３において、第１の周期長は、最も短い周期長を有し、第２の周期長は、第１の周期長よりも長い周期長、または第１の周期長よりも短い周期長を有する。

【0015】

（構成５）
構成１から構成４のいずれかにおいて、スケジュール作成手段は、更に、複数の周期のうちの基底周期に対する推定変数の取得回数が規定値以上になるまでネットワークスキャンを行う予備スキャンのスケジュールを複数の時間帯から任意に選択した時間帯に決定する。

【0016】

（構成６）
構成５において、規定値は、予備スキャンが終わるまでのネットワークスキャンの最小回数以上に設定される。

【0017】

（構成７）
構成５または構成６において、スケジュール作成手段は、基底周期に対する推定変数の取得回数が規定値以上になると、予備スキャンのスケジュールの作成を打ち切ってスケジュール決定処理を実行する。

【0018】

（構成８）
構成１から構成７のいずれかにおいて、スケジュール作成手段は、スケジュール決定処理において、時間長が異なるＱ（Ｑは、２以上の整数）個の周期を設定してネットワークスキャン処理が実行されたときの最小の混雑度がＱ＋１個の周期を設定してネットワークスキャン処理が実行されたときの最小の混雑度と一致する場合、Ｑ個の周期を設定してネットワークスキャン処理を実行するためのスキャンスケジュールを作成する。

【0019】

（構成９）
また、この発明の実施の形態によれば、プログラムは、
スキャン手段が、異なる周期長を有する複数の周期を設定して複数の周期に含まれる複数の時間帯において複数の端末装置の複数のＩＰアドレスに対してスキャンパケットを送信してネットワークスキャンを行うネットワークスキャン処理をスキャン実施周期に一致する頻度で実行する第１のステップと、
記録手段が、端末装置からのスキャン応答と、スキャンパケットを送信してからスキャン応答を受信するまでの時間であるスキャン応答遅延とを複数の周期の各々においてＩＰアドレスに対応付けて取得する第２のステップと、
算出手段が、複数の周期の各々の複数の時間帯において、スキャン応答が返って来たＩＰアドレスに対応付けられたスキャン応答遅延に基づいてスキャン応答遅延に対応する混雑度の平均、標準偏差および分散を算出するとともに、ネットワークスキャンの成功個数をカウントし、平均、標準偏差、分散および成功個数からなる推定変数を算出する第３のステップと、
推定手段が、複数の周期の各々の複数の時間帯において、算出された推定変数に基づいて分散が最も小さい周期における通信の混雑度を推定する第４のステップと、
スケジュール作成手段が、推定手段によって推定された分散が最も小さい周期に含まれる複数の時間帯における複数の混雑度のうち、混雑度が最も小さくなる時間帯を複数のＩＰアドレスのうちの１つのＩＰアドレスに対してネットワークスキャンを行うスケジュールとして決定するスケジュール決定処理を複数のＩＰアドレスの全てについて実行し、複数のＩＰアドレスに対してネットワークスキャンを行うためのスキャンスケジュールを作成する第５のステップとをコンピュータに実行させるためのプログラムである。

【0020】

（構成１０）
構成９において、推定手段は、第４のステップにおいて、平均と、標準偏差と、成功回数から算出された自由度とに基づくＴ分布に従って乱数を発生させて混雑度を推定する。

【0021】

（構成１１）
構成９または構成１０において、複数の周期長は、Ｎ_Ｌ（Ｎ_Ｌは、２以上の整数）個の周期長からなる。Ｎ_Ｌ個の周期長は、第１の周期長と、第１の周期長と異なる第２の周期長とを含む。

【0022】

（構成１２）
構成１１において、第１の周期長は、最も短い周期長を有し、第２の周期長は、第１の周期長よりも長い周期長、または第１の周期長よりも短い周期長を有する。

【0023】

（構成１３）
構成９から構成１２のいずれかにおいて、スケジュール作成手段は、第５のステップにおいて、更に、複数の周期のうちの基底周期に対する推定変数の取得回数が規定値以上になるまでネットワークスキャンを行う予備スキャンのスケジュールを複数の時間帯から任意に選択した時間帯に決定する。

【0024】

（構成１４）
構成１３において、規定値は、予備スキャンが終わるまでのネットワークスキャンの最小回数以上に設定される。

【0025】

（構成１５）
構成１３または構成１４において、スケジュール作成手段は、第５のステップにおいて、基底周期に対する推定変数の取得回数が規定値以上になると、予備スキャンのスケジュールの作成を打ち切ってスケジュール決定処理を実行する。

【0026】

（構成１６）
構成９から構成１５のいずれかにおいて、スケジュール作成手段は、第５のステップにおいて、スケジュール決定処理において、時間長が異なるＱ（Ｑは、２以上の整数）個の周期を設定してネットワークスキャン処理が実行されたときの最小の混雑度がＱ＋１個の周期を設定してネットワークスキャン処理が実行されたときの最小の混雑度と一致する場合、Ｑ個の周期を設定してネットワークスキャン処理を実行するためのスキャンスケジュールを作成する。

【0027】

（構成１７）
更に、この発明の実施の形態によれば、記録媒体は、構成９から構成１６のいずれかに記載のプログラムを記録したコンピュータ読み取り可能な記録媒体である。

【発明の効果】

【0028】

ネットワークスキャンに必要な無線リソース量を抑制できる。

【図面の簡単な説明】

【0029】

【図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】スケジューリングを実施するタイミングを説明するための第３の概念図である。

【図27】スケジューリングを実施するタイミングを説明するための第４の概念図である。

【図28】スケジューリングを実施するタイミングを説明するための第５の概念図である。

【図29】図１に示すネットワークスキャン装置の実施の形態２における概略図である。

【図30】図２９に示すネットワークスキャン装置の動作を説明するためのフローチャートである。

【発明を実施するための形態】

【0030】

本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。

【0031】

図１は、この発明の実施の形態における通信システムの概略図である。図１を参照して、この発明の実施の形態による通信システム１０は、ネットワークスキャン装置１と、基地局ＢＳ１，ＢＳ２と、インターネットプロバイダＩＳＰと、端末装置ＴＭ１～ＴＭ１８とを備える。

【0032】

ネットワークスキャン装置１、基地局ＢＳ１，ＢＳ２、インターネットプロバイダＩＳＰ（Internet Service Provider）および端末装置ＴＭ１～ＴＭ１８は、通信空間に配置される。

【0033】

基地局ＢＳ１は、無線通信網ＣＮＷ１の基地局であり、基地局ＢＳ２は、無線通信網ＣＮＷ２の基地局であり、インターネットプロバイダＩＳＰは、有線通信網ＣＮＷ３の通信事業者である。

【0034】

無線通信網ＣＮＷ１，ＣＮＷ２は、相互に異なる無線通信規格に従って無線通信を行う通信網である。

【0035】

この発明の実施の形態においては、端末装置ＴＭ１～ＴＭ１８の各々が無線端末である場合があり、端末装置ＴＭ１～ＴＭ１８の一部が無線端末からなり、かつ、残りが有線端末からなる場合もある。

【0036】

端末装置ＴＭ１～ＴＭ６は、無線通信網ＣＮＷ２の外側であり、かつ、無線通信網ＣＮＷ１の内部に配置される。

【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】

【表1】

【0098】

表１において、μ^Ｌ _τ，ｉ、σ^Ｌ _τ，ｉ、η^Ｌ _τ，ｉおよびｎ^Ｌ _τ，ｉは、推定変数である。そして、推定変数は、時間帯τに対して周期性を有する。これを容易に扱うために、式（１）の関係が成立するものとする。

【0099】

【数1】

【0100】

式（１）において、Ｘは、周期長が１２時間である周期Ｌ_１、周期長が２４時間である周期Ｌ_２、および周期長が４８時間である周期Ｌ_３のいずれかを表す。

【0101】

また、周期長が１２時間である周期Ｌ_１、周期長が２４時間である周期Ｌ_２、および周期長が４８時間である周期Ｌ_３のいずれかを基底周期ｂａｓｅに指定する。基底周期ｂａｓｅは、一般的には、周期長が２４時間である周期からなる。

【0102】

スキャンスケジューラ１４は、対応表ＴＢＬ１～ＴＢＬ３における正規化スキャン時刻ｔ_Ｎに基づいて、次式（２）によって各ＩＰアドレスＡｄｄ_ｉに対応するスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉが属する時間帯τを算出する。

【0103】

【数2】

【0104】

式（２）における［・］は、括弧内の値以下の最大の整数を求める関数である。従って、式（２）の演算結果は、正規化スキャン時刻ｔ_Ｎが属する時間帯が１つの周期の開始端から何番目の時間帯に属するかを表す。

【0105】

スキャンスケジューラ１４は、対応表ＴＢＬ１～ＴＢＬ３における正規化スキャン時刻ｔ_Ｎの全てに基づいて、式（２）によって、対応表ＴＢＬ１～ＴＢＬ３における全てのＩＰアドレスＡｄｄ_ｉに対応するスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉが属する時間帯τを算出する。

【0106】

スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが属する時間帯τを算出すると、次式によって全ての推定変数を更新する。

【0107】

【数3】

【0108】

式（３Ａ），（３Ｂ）におけるＣは、混雑度である。混雑度は、例えば、スキャン応答遅延であり、またはスキャン応答遅延より求めた指数を用いてもよい。

【0109】

図９は、周期長が１２時間であるスキャン実施周期の各時間帯において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉを周期長が１２時間である周期の各時間帯におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする方法を説明するための図である。

【0110】

図９を参照して、式（２）によって算出された時間帯τが１２時間の周期長を有する周期の“０”の時間帯τ_０であるとすると、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが０～１時，１２～１３時，２４～２５時，３６～３７時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図９に示す時間帯τ_０＿１，τ_０＿２，τ_０＿３，τ_０＿４において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_０におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0111】

式（２）によって算出された時間帯τが１２時間の周期長を有する周期の“１”～“１１”の時間帯τ_１～τ_１１のいずれかであるとすると、スキャンスケジューラ１４は、１２時間の周期長を有するスキャン実施周期の“１”～“１１”の時間帯τ_１＿１～τ_１１＿１，τ_１＿２～τ_１１＿２，τ_１＿３～τ_１１＿３，τ_１＿４～τ_１１＿４において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉについても、同様に、それぞれ、時間帯τ_１～τ_１１におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0112】

図１０は、周期長が１２時間であるスキャン実施周期の各時間帯において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉを周期長が２４時間である周期の各時間帯におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする方法を説明するための図である。

【0113】

図１０を参照して、式（２）によって算出された時間帯τが２４時間の周期長を有する周期の“０”の時間帯τ_０であるとすると、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが０～１時，２４～２５時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１０に示す時間帯τ_０＿１，τ_０＿３において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_０におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0114】

また、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが１２～１３時，３６～３７時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１０に示す時間帯τ_０＿２，τ_０＿４において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_１２におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0115】

スキャンスケジューラ１４は、１２時間の周期長を有するスキャン実施周期の“１”～“１１”の時間帯τ_１＿１～τ_１１＿１，τ_１＿２～τ_１１＿２，τ_１＿３～τ_１１＿３，τ_１＿４～τ_１１＿４において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉについても、同様に、それぞれ、時間帯τ_１～τ_１１，τ_１３～τ_２３におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0116】

図１１は、周期長が１２時間であるスキャン実施周期の各時間帯において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉを周期長が４８時間である周期の各時間帯におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする方法を説明するための図である。

【0117】

図１１を参照して、式（２）によって算出された時間帯τが４８時間の周期長を有する周期の“０”の時間帯τ_０であるとすると、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが０～１時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１１に示す時間帯τ_０＿１において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_０におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0118】

また、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが１２～１３時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１１に示す時間帯τ_０＿２において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_１２におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0119】

更に、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが２４～２５時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１１に示す時間帯τ_０＿３において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_２４におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0120】

更に、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが３６～３７時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１１に示す時間帯τ_０＿４において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_３６におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0121】

スキャンスケジューラ１４は、１２時間の周期長を有するスキャン実施周期の“１”～“１１”の時間帯τ_１＿１～τ_１１＿１，τ_１＿２～τ_１１＿２，τ_１＿３～τ_１１＿３，τ_１＿４～τ_１１＿４において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉについても、同様に、それぞれ、時間帯τ_１～τ_１１，τ_１３～τ_２３，τ_２５～τ_３５，τ_３７～τ_４７におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0122】

その後、スキャンスケジューラ１４は、図９に示す周期長が１２時間である周期Ｌ_１の時間帯τ_０～τ_１１の各々に格納されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉに基づいて時間帯τ_０～τ_１１の各々におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉおよび分散η^Ｌ１ _τ，ｉを算出するとともにネットワークスキャンが成功した成功個数ｎ^Ｌ１ _τ，ｉを算出する。

【0123】

なお、スキャンスケジューラ１４は、１つのＩＰアドレスＡｄｄ_ｉに対応する複数のスキャン応答ＳＲ_ｉおよび複数のスキャン応答遅延ＲＴＴ_ｉが格納されている場合、１つのＩＰアドレスＡｄｄ_ｉに対応する複数のスキャン応答遅延ＲＴＴ_ｉに対応する複数の混雑度の平均値を算出し、その算出した平均値を１つのＩＰアドレスＡｄｄ_ｉに対応するスキャン応答遅延ＲＴＴ_ｉに対応する混雑度として１つの時間帯（時間帯τ_０～τ_１１のいずれか）におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉおよび分散η^Ｌ１ _τ，ｉを、１つのＩＰアドレスＡｄｄ_ｉに対応し、かつ、“１”からなる複数のスキャン応答ＳＲ_ｉの数だけ式（３）の演算を実行することによって算出する。ここで、「スキャン応答遅延ＲＴＴ_ｉに対応する混雑度」とは、混雑度が、上述したように、例えば、スキャン応答遅延、またはスキャン応答遅延より求めた指数からなるので、スキャン応答遅延ＲＴＴ_ｉに対応して求められた混雑度を言う。

【0124】

また、スキャンスケジューラ１４は、図１０に示す周期長が２４時間である周期Ｌ_２の時間帯τ_０～τ_２３の各々に格納されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉに基づいて時間帯τ_０～τ_２３の各々におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ２ _τ，ｉ、標準偏差σ^Ｌ２ _τ，ｉおよび分散η^Ｌ２ _τ，ｉを算出するとともにネットワークスキャンが成功した成功個数ｎ^Ｌ２ _τ，ｉを算出する。この場合の平均μ^Ｌ２ _τ，ｉ、標準偏差σ^Ｌ２ _τ，ｉ、分散η^Ｌ２ _τ，ｉおよび成功個数ｎ^Ｌ２ _τ，ｉの詳細な算出方法は、図９に示す周期Ｌ_１におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉ、分散η^Ｌ１ _τ，ｉおよび成功個数ｎ^Ｌ１ _τ，ｉの詳細な算出方法と同じである。

【0125】

更に、スキャンスケジューラ１４は、図１１に示す周期長が４８時間である周期Ｌ_３の時間帯τ_０～τ_４７の各々に格納されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉに基づいて時間帯τ_０～τ_４７の各々におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ３ _τ，ｉ、標準偏差σ^Ｌ３ _τ，ｉおよび分散η^Ｌ３ _τ，ｉを算出するとともにネットワークスキャンが成功した成功個数ｎ^Ｌ３ _τ，ｉを算出する。この場合の平均μ^Ｌ３ _τ，ｉ、標準偏差σ^Ｌ３ _τ，ｉ、分散η^Ｌ３ _τ，ｉおよび成功個数ｎ^Ｌ３ _τ，ｉの詳細な算出方法は、図９に示す周期Ｌ_１におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉ、分散η^Ｌ１ _τ，ｉおよび成功個数ｎ^Ｌ１ _τ，ｉの詳細な算出方法と同じである。

【0126】

図１２は、周期長が２４時間であるスキャン実施周期の各時間帯において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉを周期長が１２時間である周期の各時間帯におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする方法を説明するための図である。

【0127】

図１２を参照して、式（２）によって算出された時間帯τが１２時間の周期長を有する周期の“０”の時間帯τ_０であるとすると、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが０～１時，２４～２５時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１２に示す時間帯τ_０＿１，τ_０＿２において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）と、正規化スキャン時刻ｔ_Ｎが１２～１３時，３６～３７時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１２に示す時間帯τ_１２＿１，τ_１２＿２において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）とを時間帯τ_０におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0128】

式（２）によって算出された時間帯τが１２時間の周期長を有する周期の“１”～“１１”の時間帯τ_１～τ_１１のいずれかであるとすると、スキャンスケジューラ１４は、２４時間の周期長を有するスキャン実施周期の“１”～“１１”，“１３”～“２３”の時間帯τ_１＿１～τ_{１１＿１，}τ_１３＿１～τ_{２３＿１，}τ_１＿２～τ_{１１＿２，}τ_１３＿２～τ_２３＿２において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉについても、同様に、それぞれ、時間帯τ_１～τ_１１におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0129】

図１３は、周期長が２４時間であるスキャン実施周期の各時間帯において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉを周期長が２４時間である周期の各時間帯におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする方法を説明するための図である。

【0130】

図１３を参照して、式（２）によって算出された時間帯τが２４時間の周期長を有する周期の“０”の時間帯τ_０であるとすると、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが０～１時，２４～２５時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１３に示す時間帯τ_０＿１，τ_０＿２において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_０におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0131】

また、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが１２～１３時，３６～３７時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１３に示す時間帯τ_１２＿１，τ_１２＿２において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_１２におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0132】

スキャンスケジューラ１４は、２４時間の周期長を有するスキャン実施周期の“１”～“１１”，“１３”～“２３”の時間帯τ_１＿１～τ_１１＿１，τ_１３＿１～τ_２３＿１，τ_１＿２～τ_１１＿２，τ_１３＿２～τ_２３＿２において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉについても、同様に、それぞれ、時間帯τ_１～τ_１１，τ_１３～τ_２３におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0133】

図１４は、周期長が２４時間であるスキャン実施周期の各時間帯において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉを周期長が４８時間である周期の各時間帯におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする方法を説明するための図である。

【0134】

図１４を参照して、式（２）によって算出された時間帯τが４８時間の周期長を有する周期の“０”の時間帯τ_０であるとすると、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが０～１時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１４に示す時間帯τ_０＿１において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_０におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0135】

また、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが１２～１３時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１４に示す時間帯τ_１２＿１において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_１２におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0136】

更に、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが２４～２５時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１４に示す時間帯τ_０＿２において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_２４におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0137】

更に、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが３６～３７時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１４に示す時間帯τ_１２＿２において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_３６におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0138】

スキャンスケジューラ１４は、２４時間の周期長を有するスキャン実施周期の“１”～“１１”，“１３”～“２３”の時間帯τ_１＿１～τ_１１＿１，τ_１３＿１～τ_２３＿１，τ_１＿２～τ_１１＿２，τ_１３＿２～τ_２３＿２において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉについても、同様に、それぞれ、時間帯τ_１～τ_１１，τ_１３～τ_２３，τ_２５～τ_３５，τ_３７～τ_４７におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0139】

その後、スキャンスケジューラ１４は、図１２に示す周期長が１２時間である周期Ｌ_１の時間帯τ_０～τ_１１の各々に格納されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉに基づいて時間帯τ_０～τ_１１の各々におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉおよび分散η^Ｌ１ _τ，ｉを算出するとともにネットワークスキャンが成功した成功個数ｎ^Ｌ１ _τ，ｉを算出する。

【0140】

この場合、平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉ、分散η^Ｌ１ _τ，ｉおよび成功個数ｎ^Ｌ１ _τ，ｉの詳細な算出方法は、図９に示す周期Ｌ_１におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉ、分散η^Ｌ１ _τ，ｉおよび成功個数ｎ^Ｌ１ _τ，ｉの詳細な算出方法と同じである。

【0141】

また、スキャンスケジューラ１４は、図１３に示す周期長が２４時間である周期Ｌ_２の時間帯τ_０～τ_２３の各々に格納されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉに基づいて時間帯τ_０～τ_２３の各々におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ２ _τ，ｉ、標準偏差σ^Ｌ２ _τ，ｉおよび分散η^Ｌ２ _τ，ｉを算出するとともにネットワークスキャンが成功した成功個数ｎ^Ｌ２ _τ，ｉを算出する。この場合の平均μ^Ｌ２ _τ，ｉ、標準偏差σ^Ｌ２ _τ，ｉ、分散η^Ｌ２ _τ，ｉおよび成功個数ｎ^Ｌ２ _τ，ｉの詳細な算出方法は、図９に示す周期Ｌ_１におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉ、分散η^Ｌ１ _τ，ｉおよび成功個数ｎ^Ｌ１ _τ，ｉの詳細な算出方法と同じである。

【0142】

更に、スキャンスケジューラ１４は、図１４に示す周期長が４８時間である周期Ｌ_３の時間帯τ_０～τ_４７の各々に格納されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉに基づいて時間帯τ_０～τ_４７の各々におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ３ _τ，ｉ、標準偏差σ^Ｌ３ _τ，ｉおよび分散η^Ｌ３ _τ，ｉを算出するとともにネットワークスキャンが成功した成功個数ｎ^Ｌ３ _τ，ｉを算出する。この場合の平均μ^Ｌ３ _τ，ｉ、標準偏差σ^Ｌ３ _τ，ｉ、分散η^Ｌ３ _τ，ｉおよび成功個数ｎ^Ｌ３ _τ，ｉの詳細な算出方法は、図９に示す周期Ｌ_１におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉ、分散η^Ｌ１ _τ，ｉおよび成功個数ｎ^Ｌ１ _τ，ｉの詳細な算出方法と同じである。

【0143】

図１５は、周期長が４８時間であるスキャン実施周期の各時間帯において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉを周期長が１２時間である周期の各時間帯におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする方法を説明するための図である。

【0144】

図１５を参照して、式（２）によって算出された時間帯τが１２時間の周期長を有する周期の“０”の時間帯τ_０であるとすると、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが０～１時、１２～１３時、２４～２５時、３６～３７時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１５に示す時間帯τ_０＿１，τ_１２＿１，τ_２４＿１，τ_３６＿１において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_０におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0145】

式（２）によって算出された時間帯τが１２時間の周期長を有する周期の“１”～“１１”の時間帯τ_１～τ_１１のいずれかであるとすると、スキャンスケジューラ１４は、４８時間の周期長を有するスキャン実施周期の“１”～“１１”，“１３”～“２３”，“２５”～“３５”，“３７”～“４７”の時間帯τ_１＿１～τ_１１＿１，τ_１３＿１～τ_２３＿１，τ_２５＿１～τ_３５＿１，τ_３７＿１～τ_４７＿１において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉについても、同様に、それぞれ、時間帯τ_１～τ_１１におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0146】

図１６は、周期長が４８時間であるスキャン実施周期の各時間帯において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉを周期長が２４時間である周期の各時間帯におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする方法を説明するための図である。

【0147】

図１６を参照して、式（２）によって算出された時間帯τが２４時間の周期長を有する周期の“０”の時間帯τ_０であるとすると、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが０～１時、２４～２５時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１６に示す時間帯τ_０＿１，τ_２４＿１において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_０におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0148】

また、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが１２～１３時、３６～３７時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１６に示す時間帯τ_１２＿１，τ_３６＿１において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_１２におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0149】

更に、スキャンスケジューラ１４は、４８時間の周期長を有するスキャン実施周期の“１”～“１１”，“２５”～“３５”の時間帯τ_１＿１～τ_１１＿１，τ_２５＿１～τ_３５＿１において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉについても、同様に、それぞれ、時間帯τ_１～τ_１１におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0150】

更に、スキャンスケジューラ１４は、４８時間の周期長を有するスキャン実施周期の“１３”～“２３”，“３７”～“４７”の時間帯τ_１３＿１～τ_２３＿１，τ_３７＿１～τ_４７＿１において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉについても、同様に、それぞれ、時間帯τ_１３～τ_２３におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0151】

図１７は、周期長が４８時間であるスキャン実施周期の各時間帯において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉを周期長が４８時間である周期の各時間帯におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする方法を説明するための図である。

【0152】

図１７を参照して、式（２）によって算出された時間帯τが４８時間の周期長を有する周期の“０”の時間帯τ_０であるとすると、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが０～１時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１７に示す時間帯τ_０＿１において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_０におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0153】

また、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが１２～１３時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１７に示す時間帯τ_１２＿１において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_１２におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0154】

更に、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが２４～２５時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１７に示す時間帯τ_２４＿１において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_２４におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0155】

更に、スキャンスケジューラ１４は、正規化スキャン時刻ｔ_Ｎが３６～３７時である正規化スキャン時刻ｔ_Ｎに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ（図１７に示す時間帯τ_３６＿１において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉ）を時間帯τ_３６におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0156】

スキャンスケジューラ１４は、４８時間の周期長を有するスキャン実施周期の“１”～“１１”，“１３”～“２３”，“２５”～“３５”，“３７”～“４７”の時間帯τ_１＿１～τ_１１＿１，τ_１３＿１～τ_２３＿１，τ_２５＿１～τ_３５＿１，τ_３７＿１～τ_４７＿１において取得されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉについても、同様に、それぞれ、時間帯τ_１～τ_１１，τ_１３～τ_２３，τ_２５～τ_３５，τ_３７～τ_４７におけるスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉとする。

【0157】

その後、スキャンスケジューラ１４は、図１５に示す周期長が１２時間である周期Ｌ_１の時間帯τ_０～τ_１１の各々に格納されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉに基づいて時間帯τ_０～τ_１１の各々におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉおよび分散η^Ｌ１ _τ，ｉを算出するとともにネットワークスキャンが成功した成功個数ｎ^Ｌ１ _τ，ｉを算出する。

【0158】

【0159】

また、スキャンスケジューラ１４は、図１６に示す周期長が２４時間である周期Ｌ_２の時間帯τ_０～τ_２３の各々に格納されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉに基づいて時間帯τ_０～τ_２３の各々におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ２ _τ，ｉ、標準偏差σ^Ｌ２ _τ，ｉおよび分散η^Ｌ２ _τ，ｉを算出するとともにネットワークスキャンが成功した成功個数ｎ^Ｌ２ _τ，ｉを算出する。この場合の平均μ^Ｌ２ _τ，ｉ、標準偏差σ^Ｌ２ _τ，ｉ、分散η^Ｌ２ _τ，ｉおよび成功個数ｎ^Ｌ２ _τ，ｉの詳細な算出方法は、図９に示す周期Ｌ_１におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉ、分散η^Ｌ１ _τ，ｉおよび成功個数ｎ^Ｌ１ _τ，ｉの詳細な算出方法と同じである。

【0160】

更に、スキャンスケジューラ１４は、図１７に示す周期長が４８時間である周期Ｌ_３の時間帯τ_０～τ_４７の各々に格納されたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉに基づいて時間帯τ_０～τ_４７の各々におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ３ _τ，ｉ、標準偏差σ^Ｌ３ _τ，ｉおよび分散η^Ｌ３ _τ，ｉを算出するとともにネットワークスキャンが成功した成功個数ｎ^Ｌ３ _τ，ｉを算出する。この場合の平均μ^Ｌ３ _τ，ｉ、標準偏差σ^Ｌ３ _τ，ｉ、分散η^Ｌ３ _τ，ｉおよび成功個数ｎ^Ｌ３ _τ，ｉの詳細な算出方法は、図９に示す周期Ｌ_１におけるスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉ、分散η^Ｌ１ _τ，ｉおよび成功個数ｎ^Ｌ１ _τ，ｉの詳細な算出方法と同じである。

【0161】

スキャンスケジューラ１４は、対応表ＴＢＬ１に格納されたＩＰアドレスＡｄｄ_１－１～Ａｄｄ_Ａ－１、対応表ＴＢＬ２に格納されたＩＰアドレスＡｄｄ_１－２～Ａｄｄ_Ｂ－２、および対応表ＴＢＬ３に格納されたＩＰアドレスＡｄｄ_１－３～Ａｄｄ_Ｃ－３について、それぞれ、図９から図１１において説明した方法による平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉ、分散η^Ｌ１ _τ，ｉおよび成功個数ｎ^Ｌ１ _τ，ｉの算出、図１２から図１４において説明した方法による平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉ、分散η^Ｌ１ _τ，ｉおよび成功個数ｎ^Ｌ１ _τ，ｉの算出、および図１５から図１７において説明した方法による平均μ^Ｌ１ _τ，ｉ、標準偏差σ^Ｌ１ _τ，ｉ、分散η^Ｌ１ _τ，ｉおよび成功個数ｎ^Ｌ１ _τ，ｉの算出を並列に古い時間帯から順番に実行する。

【0162】

その後、スキャンスケジューラ１４は、図９から図１１において説明した方法によって算出された周期Ｌ_１の“０”～“１１”の時間帯τ_０～τ_１１における平均μ^Ｌ１ _τ，ｉ、図１２から図１４において説明した方法によって算出された周期Ｌ_１の“０”～“１１”の時間帯τ_０～τ_１１における平均μ^Ｌ１ _τ，ｉおよび、図１５から図１７において説明した方法によって算出された周期Ｌ_１の“０”～“１１”の時間帯τ_０～τ_１１における平均μ^Ｌ１ _τ，ｉをサンプルとし、そのサンプルとした平均μ^Ｌ１ _τ，ｉを最終的に時間帯τ_０～τ_１１における平均μ^Ｌ１ _τ，ｉとする。つまり、図９に示す時間帯τ_０における平均μ^Ｌ１ _τ，ｉと、図１２に示す時間帯τ_０における平均μ^Ｌ１ _τ，ｉと、図１５に示す時間帯τ_０における平均μ^Ｌ１ _τ，ｉとからなるサンプルを最終的に時間帯τ_０における平均μ^Ｌ１ _τ，ｉとする。時間帯τ_１～τ_１１における平均μ^Ｌ１ _τ，ｉについても同様である。

【0163】

なお、標準偏差σ^Ｌ１ _τ，ｉ、分散η^Ｌ１ _τ，ｉおよび成功個数ｎ^Ｌ１ _τ，ｉについても同様にして、最終的に時間帯τ_０～τ_１１における標準偏差σ^Ｌ１ _τ，ｉ、分散η^Ｌ１ _τ，ｉおよび成功個数ｎ^Ｌ１ _τ，ｉとする。

【0164】

図１８は、スキャンインターバルが４であるＩＰアドレスに対する各時間帯における周期を決定する方法を説明するための図である。スキャンインターバル４に対応するスキャン対象区間４θの各時間帯における周期を決定するため、図１８においては、４８時間の時間長について、周期長が１２時間である周期の各時間帯、周期長が２４時間である周期の各時間帯、および周期長が４８時間である周期の各時間帯が図示されている。

【0165】

図１８を参照して、スキャンスケジューラ１４は、周期Ｌ_１の“０”の時間帯τ_０＿１における分散η^Ｌ１ _τ，ｉ、周期Ｌ_２の“０”の時間帯τ_０＿２における分散η^Ｌ２ _τ，ｉ、および周期Ｌ_３の“０”の時間帯τ_０＿３における分散η^Ｌ３ _τ，ｉから最小の分散η_ｍｉｎを検出し、その検出した最小の分散η_ｍｉｎに対応する周期（周期Ｌ_１～Ｌ_３のいずれか）をスケジューリング対象の区間４θの“０”の時間帯τ_０における周期ｅ_τ０とする。この場合、分散η^Ｌ１ _τ，ｉ、分散η^Ｌ２ _τ，ｉ、および分散η^Ｌ３ _τ，ｉのうち、最小の分散が複数ある場合、スキャンスケジューラ１４は、その複数の最小の分散η_ｍｉｎに対応する複数の周期のうち、任意の周期を時間帯τ_０における周期ｅ_τ０とする。

【0166】

スキャンスケジューラ１４は、“１”～“１１”の時間帯τ_１～τ_１１について、時間帯τ_０と同様にして、時間帯τ_１～τ_１１における周期ｅ_τ１～ｅ_τ１１を決定する。

【0167】

スキャンスケジューラ１４は、周期Ｌ_２の“１２”の時間帯τ_１２について、時間帯τ_１２＿１に対応する周期Ｌ_１の“０”の時間帯τ_０＿１における分散η^Ｌ１ _τ，ｉ、周期Ｌ_２の“１２”の時間帯τ_１２＿１における分散η^Ｌ２ _τ，ｉ、および周期Ｌ_３の“１２”の時間帯τ_１２＿２における分散η^Ｌ３ _τ，ｉから最小の分散η_ｍｉｎを検出し、その検出した最小の分散η_ｍｉｎに対応する周期（周期Ｌ_１～Ｌ_３のいずれか）をスケジューリング対象の区間４θの“１２”の時間帯τ_１２における周期ｅ_τ１２とする。この場合も、最小の分散が複数ある場合、上述した方法によって時間帯τ_１２における周期ｅ_τ１２を決定する。

【0168】

スキャンスケジューラ１４は、“１３”～“２３”の時間帯τ_１３～τ_２３について、時間帯τ_１２と同様にして、時間帯τ_１３～τ_２３における周期ｅ_τ１３～ｅ_τ２３を決定する。

【0169】

スキャンスケジューラ１４は、周期Ｌ_３の“２４”の時間帯τ_２４について、時間帯τ_２４に対応する周期Ｌ_１の“０”の時間帯τ_０＿１における分散η^Ｌ１ _τ，ｉ、時間帯τ_２４に対応する周期Ｌ_２の“０”の時間帯τ_０＿２における分散η^Ｌ２ _τ，ｉ、および周期Ｌ_３の“２４”の時間帯τ_２４における分散η^Ｌ３ _τ，ｉから最小の分散η_ｍｉｎを検出し、その検出した最小の分散η_ｍｉｎに対応する周期（周期Ｌ_１～Ｌ_３のいずれか）をスケジューリング対象の区間４θの“２４”の時間帯τ_２４における周期ｅ_τ２４とする。この場合も、最小の分散が複数ある場合、上述した方法によって時間帯τ_２４における周期ｅ_τ２４を決定する。

【0170】

スキャンスケジューラ１４は、“２５”～“３５”の時間帯τ_２５～τ_３５について、時間帯τ_２４と同様にして、時間帯τ_２５～τ_３５における周期ｅ_τ２５～ｅ_τ３５を決定する。

【0171】

スキャンスケジューラ１４は、周期Ｌ_３の“３６”の時間帯τ_３６について、時間帯τ_３６に対応する周期Ｌ_１の“０”の時間帯τ_０＿１における分散η^Ｌ１ _τ，ｉ、時間帯τ_３６に対応する周期Ｌ_２の“１２”の時間帯τ_１２＿１における分散η^Ｌ２ _τ，ｉ、および周期Ｌ_３の“３６”の時間帯τ_３６における分散η^Ｌ３ _τ，ｉから最小の分散η_ｍｉｎを検出し、その検出した最小の分散η_ｍｉｎに対応する周期（周期Ｌ_１～Ｌ_３のいずれか）をスケジューリング対象の区間４θの“３６”の時間帯τ_３６における周期ｅ_τ０とする。この場合も、最小の分散が複数ある場合、上述した方法によって時間帯τ_３６における周期ｅ_τ３６を決定する。

【0172】

スキャンスケジューラ１４は、“３７”～“４７”の時間帯τ_３７～τ_４７について、時間帯τ_３６と同様にして、時間帯τ_３７～τ_４７における周期ｅ_τ３７～ｅ_τ４７を決定する。

【0173】

即ち、スキャンスケジューラ１４は、次式によって、スキャンインターバルが４である場合の時間帯τ_０～τ_４７における周期ｅ_τ０～ｅ_τ４７を決定する。

【0174】

【数4】

【0175】

そして、スキャンスケジューラ１４は、時間帯τ_０～τ_４７の周期ｅ_τ０～ｅ_τ４７を決定すると、その決定した時間帯τ_０～τ_４７の周期ｅ_τ０～ｅ_τ４７（周期ｅ_τ０～ｅ_τ４７の各々を決定する元になった周期）における時間帯τ_０～τ_４７に格納されたスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ _τ，ｉ、標準偏差σ^Ｌ _τ，ｉ、分散η^Ｌ _τ，ｉ、および成功個数ｎ^Ｌ _τ，ｉを時間帯τ_０～τ_４７に格納する。

【0176】

例えば、時間帯τ_０における周期ｅ_τ０が周期Ｌ_２（＝元になった周期）である場合、スキャンスケジューラ１４は、周期Ｌ_２の時間帯τ_０に格納されたスキャン応答遅延ＲＴＴ_ｉに対応する混雑度の平均μ^Ｌ _τ，ｉ、標準偏差σ^Ｌ _τ，ｉ、分散η^Ｌ _τ，ｉ、および成功個数ｎ^Ｌ _τ，ｉを時間帯τ_０に格納する。時間帯τ_１～τ_４７についても、同様である。

【0177】

その後、スキャンスケジューラ１４は、成功個数ｎ^Ｌ _τ，ｉに定数γを加算して自由度ｎ^Ｌ _τ，ｉ＋γを算出する。定数γは、例えば、－１に設定される。また、スチューデントＴ分布の自由度は、０よりも大きくなければならないので、γは、－γ＜βを満たす。

【0178】

そうすると、スキャンスケジューラ１４は、自由度ｎ^Ｌ _τ，ｉ＋γ、平均μ^Ｌ _τ，ｉおよび標準偏差σ^Ｌ _τ，ｉに基づいて、スキャンインターバルが４である場合の時間帯τ_０～τ_４７の各々について、次式によって混雑度Ｃ_τを推定する。

【0179】

【数5】

【0180】

即ち、スキャンスケジューラ１４は、ＳｔｕｄｅｎｔＴ分布に従って乱数を発生させて混雑度Ｃ_τを推定する。

【0181】

なお、スキャンインターバルが１であるＩＰアドレスに対する各時間帯における周期を決定する場合、スキャンスケジューラ１４は、図１８において説明した方法と同様にして、式（４）によって時間帯τ_０～τ_１１における周期ｅ_τ０～ｅ_τ１１を決定するとともに、時間帯τ_０～τ_１１の各々について式（５）によって混雑度Ｃ_τを推定する。

【0182】

また、スキャンインターバルが２であるＩＰアドレスに対する各時間帯における周期を決定する場合、スキャンスケジューラ１４は、図１８において説明した方法と同様にして、式（４）によって時間帯τ_０～τ_２３における周期ｅ_τ０～ｅ_τ２３を決定するとともに、時間帯τ_０～τ_２３の各々について式（５）によって混雑度Ｃ_τを推定する。

【0183】

図１９は、各時間帯における混雑度を示す図である。図１９を参照して、スキャンスケジューラ１４は、時間帯τ_０～τ_４７における混雑度Ｃ_τを推定すると、その推定した混雑度Ｃ_τのうちの最小の混雑度Ｃ_ｍｉｎ（＝１００ｍｓ）を検出する。

【0184】

そうすると、スキャンスケジューラ１４は、最小の混雑度Ｃ_ｍｉｎ（＝１００ｍｓ）に対応する時間帯τ_ｍｉｎ（τ＝_１２）をＩＰアドレスＩＰ_ｉと、ＩＰアドレスＩＰ_ｉに対応するポートｐのスキャンスケジュールとする。

【0185】

即ち、スキャンスケジューラ１４は、ＩＰアドレスＩＰ_ｉと、ＩＰアドレスＩＰ_ｉに対応するポートｐのスキャンスケジュールを次式によって決定する。

【0186】

【数6】

【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】

実施の形態１においては、ネットワークスキャン装置１の動作は、ソフトウェアによって実現されてもよい。この場合、ネットワークスキャン装置１は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）およびＲＡＭ（Random Access Memory）を備える。そして、ＲＯＭは、図２０に示すフローチャート（図２１から図２３に示すフローチャートを含む）の各ステップからなるプログラムＰｒｏｇ＿Ａを記憶する。

【0250】

ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿Ａを読み出し、その読み出したプログラムＰｒｏｇ＿Ａを実行して、混雑度Ｃが最小である時間帯においてネットワークスキャンを実行するためのスキャンスケジュールを作成するとともに、その作成したスキャンスケジュールに従ってネットワークスキャンを実行する。ＲＡＭは、正規化スキャン時刻ｔ_Ｎが存在する時間帯τ、規定値ｍ_{Ｉｉ，ｔｈ}、各時間帯の最も分散が小さい推定周期ｅ_τ、各時間帯の推定された混雑度Ｃ_τ、混雑度Ｃ_τが最も小さい時間帯τ＿ｍｉｎ、および予備スキャンのための時間帯τ_ｒを一時的に記憶する。

【0251】

また、プログラムＰｒｏｇ＿Ａは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿Ａを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿Ａを読み出して実行し、混雑度Ｃが最小である時間帯においてネットワークスキャンを実行するためのスキャンスケジュールを作成するとともに、その作成したスキャンスケジュールに従ってネットワークスキャンを実行する。

【0252】

従って、プログラムＰｒｏｇ＿Ａを記録した記録媒体は、コンピュータ読み取り可能な記録媒体である。

【0253】

上述したように、時間長が１２時間である周期Ｌ_１、時間長が２４時間である周期Ｌ_２、および時間長が４８時間である周期Ｌ_３を設定し、周期Ｌ_１～Ｌ_３の各々の複数の時間帯でネットワークスキャンを実行し、ネットワークスキャンのスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉに基づいて混雑度が最も小さい時間帯を検出し、その検出した時間帯でネットワークスキャンを実行することによって、１つの周期でネットワークスキャンを実行する場合よりも混雑度が最も小さい時間帯を正確に検出できるので、ネットワークスキャンに必要な無線リソース量を抑制できる。

【0254】

上記においては、時間長が１２時間である周期Ｌ_１、時間長が２４時間である周期Ｌ_２、および時間長が４８時間である周期Ｌ_３を設定すると説明したが、実施の形態１においては、これに限らず、時間長が異なる少なくとも２つの周期を設定すればよい。時間長が異なる少なくとも２つの周期を設定すれば、１つの周期でネットワークスキャンを実行する場合よりも、各時間帯において、通信状況に応じた推定変数（平均μ^Ｌ _τ，ｉ、標準偏差σ^Ｌ _τ，ｉ、分散η^Ｌ _τ，ｉ、および成功個数ｎ^Ｌ _τ，ｉ）を取得できるので、混雑度が最も小さい時間帯を正確に検出できるからである。

【0255】

従って、実施の形態１においては、複数の周期の複数の周期長は、Ｎ_Ｌ（Ｎ_Ｌは、２以上の整数）個の周期長からなり、Ｎ_Ｌ個の周期長は、第１の周期長と、第１の周期長と異なる第２の周期長とを少なくとも含む。そして、第２の周期長は、第１の周期長よりも長い周期長、または第１の周期長よりも短い周期長を有する。

【0256】

図８から図１７において説明したように、ＩＰアドレスＡｄｄ_１－１～Ａｄｄ_Ａ－１に対して時間長が１２時間であるスキャン実施周期でネットワークスキャンを実行し、ＩＰアドレスＡｄｄ_１－２～Ａｄｄ_Ｂ－２に対して時間長が２４時間であるスキャン実施周期でネットワークスキャンを実行し、ＩＰアドレスＡｄｄ_１－３～Ａｄｄ_Ｃ－３に対して時間長が４８時間であるスキャン実施周期でネットワークスキャンを実行すれば、ＩＰアドレスＡｄｄ_１－１～Ａｄｄ_Ａ－１、ＩＰアドレスＡｄｄ_１－２～Ａｄｄ_Ｂ－２およびＰアドレスＡｄｄ_１－３～Ａｄｄ_Ｃ－３の各々について、スキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉを取得でき、３個の周期Ｌ_１，Ｌ_２，Ｌ_３の各時間帯における推定変数（平均μ^Ｌ _τ，ｉ、標準偏差σ^Ｌ _τ，ｉ、分散η^Ｌ _τ，ｉ、および成功個数ｎ^Ｌ _τ，ｉ）を各時間帯における通信状況の違いの周期性を反映して分析できる。その結果、混雑度Ｃが最小である時間帯を正確に決定できるので、ネットワークスキャンを実行するときの無線リソース量を抑制できる。

【0257】

また、ＩＰアドレスＡｄｄ_１－１～Ａｄｄ_Ａ－１、ＩＰアドレスＡｄｄ_１－２～Ａｄｄ_Ｂ－２およびＰアドレスＡｄｄ_１－３～Ａｄｄ_Ｃ－３の各々について、３個の周期Ｌ_１，Ｌ_２，Ｌ_３の全てでネットワークスキャンを実際に実行する場合に比べてネットワークスキャンに必要な時間を短縮できるとともに無線リソース量を抑制できる。

【0258】

［実施の形態２］
図２９は、図１に示すネットワークスキャン装置の実施の形態２における概略図である。図２９を参照して、ネットワークスキャン装置１Ａは、図２に示すネットワークスキャン装置１のスキャンスケジューラ１４をスキャンスケジューラ１４Ａに変えたものであり、その他は、ネットワークスキャン装置１と同じである。

【0259】

スキャンスケジューラ１４Ａは、周期長が１２時間である周期Ｌ_１と、周期長が２４時間である周期Ｌ_２とを設定してネットワークスキャンを実行するためのスキャンスケジュールＳＣＨ１と、周期長が１２時間である周期Ｌ_１と、周期長が２４時間である周期Ｌ_２と、周期長が４８時間である周期Ｌ_３とを設定してネットワークスキャンを実行するためのスキャンスケジュールＳＣＨ２とを作成する。

【0260】

そして、スキャンスケジューラ１４Ａは、スキャンスケジュールＳＣＨ１，ＳＣＨ２をネットワークスキャナ１１へ出力してスキャンスケジュールＳＣＨ１，ＳＣＨ２に従ってネットワークスキャンを実行するようにネットワークスキャナ１１を制御する。

【0261】

その後、スキャンスケジューラ１４Ａは、スキャンスケジュールＳＣＨ１に従ってネットワークスキャンを実行したときのスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉが対応表ＴＢＬ１，ＴＢＬ２に格納され、スキャンスケジュールＳＣＨ２に従ってネットワークスキャンを実行したときのスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉが対応表ＴＢＬ１，ＴＢＬ２，ＴＢＬ３に格納されると、スキャンスケジュールＳＣＨ１に従ってネットワークスキャンを実行したときのスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉに基づいて、図２１に示すフローチャート（図２２および図２３に示すフローチャートを含む）に従って混雑度が最小である時間帯τ＿ｍｉｎ＿１を全てのＩＰアドレスに対して検出する。

【0262】

また、スキャンスケジューラ１４Ａは、スキャンスケジュールＳＣＨ２に従ってネットワークスキャンを実行したときのスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉに基づいて、図２１に示すフローチャート（図２２および図２３に示すフローチャートを含む）に従って混雑度が最小である時間帯τ＿ｍｉｎ＿２を全てのＩＰアドレスに対して検出する。

【0263】

その後、スキャンスケジューラ１４Ａは、時間帯τ＿ｍｉｎ＿２が時間帯τ＿ｍｉｎ＿１に一致するか否かを判定する。

【0264】

そして、時間帯τ＿ｍｉｎ＿２が時間帯τ＿ｍｉｎ＿１に一致すると判定されたとき、スキャンスケジューラ１４Ａは、以後、周期Ｌ_１と周期Ｌ_２との２つの周期を設定してネットワークスキャンを実行するためのスキャンスケジュールを作成する。

【0265】

一方、時間帯τ＿ｍｉｎ＿２が時間帯τ＿ｍｉｎ＿１に一致しないと判定されたとき、スキャンスケジューラ１４Ａは、周期Ｌ_１～Ｌ_３に、周期長が７２時間である周期Ｌ_４を追加した４個の周期Ｌ_１～Ｌ_４でネットワークスキャンを実行したときのスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉに基づいて、図２１に示すフローチャート（図２２および図２３に示すフローチャートを含む）に従って混雑度が最小である時間帯τ＿ｍｉｎ＿３を全てのＩＰアドレスに対して検出する。

【0266】

そして、スキャンスケジューラ１４Ａは、時間帯τ＿ｍｉｎ＿３が時間帯τ＿ｍｉｎ＿２に一致するか否かを判定する。

【0267】

時間帯τ＿ｍｉｎ＿３が時間帯τ＿ｍｉｎ＿２に一致すると判定されたとき、スキャンスケジューラ１４Ａは、以後、周期Ｌ_１～Ｌ_３の３つの周期を設定してネットワークスキャンを実行するためのスキャンスケジュールを作成する。

【0268】

一方、時間帯τ＿ｍｉｎ＿３が時間帯τ＿ｍｉｎ＿２に一致しないと判定されたとき、スキャンスケジューラ１４Ａは、周期長が９６時間である周期Ｌ_５を追加した５個の周期Ｌ_１～Ｌ_５でネットワークスキャンを実行したときのスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＲＴＴ_ｉに基づいて、図２１に示すフローチャート（図２２および図２３に示すフローチャートを含む）に従って混雑度が最小である時間帯τ＿ｍｉｎ＿４を全てのＩＰアドレスに対して検出する。

【0269】

このように、スキャンスケジューラ１４Ａは、Ｑ（Ｑは、２以上の整数）個の周期を設定してネットワークスキャンを実行したときに検出される混雑度が最小である時間帯τ＿ｍｉｎ＿_Ｑと、Ｑ＋１個の周期を設定してネットワークスキャンを実行したときに検出される混雑度が最小である時間帯τ＿ｍｉｎ＿_Ｑ＋１とが一致するまで、周期を増加させながら混雑度が最小である時間帯τ＿ｍｉｎを検出する。

【0270】

そして、スキャンスケジューラ１４Ａは、Ｑ個の周期と、Ｑ＋１個の周期との間で混雑度が最小である時間帯τ＿ｍｉｎが一致すると、以後、個数が少ないＱ個の周期を設定してネットワークスキャンを実行するためのスキャンスケジュールを作成する。

【0271】

なお、時間帯τ＿ｍｉｎ＿_Ｑ＋１が時間帯τ＿ｍｉｎ＿_Ｑに一致するか否かの判定結果がＩＰアドレスＡｄｄ_ｉによって異なる可能性もある。この場合、ＩＰアドレスＡｄｄ_ｉの総数ｎの半分以上のＩＰアドレスＡｄｄ_ｉについて時間帯τ＿ｍｉｎ＿_Ｑ＋１が時間帯τ＿ｍｉｎ＿_Ｑに一致すれば、ＩＰアドレスＡｄｄ_ｉの全体について、時間帯τ＿ｍｉｎ＿_Ｑ＋１が時間帯τ＿ｍｉｎ＿_Ｑに一致すると判定してもよい。

【0272】

図３０は、図２９に示すネットワークスキャン装置１Ａの動作を説明するためのフローチャートである。

【0273】

図３０を参照して、ネットワークスキャン装置１Ａの動作が開始されると、スキャンスケジューラ１４Ａは、Ｑ＝２を設定する（ステップＳ２１）。

【0274】

そして、スキャンスケジューラ１４Ａは、時間長が異なるＱ個の周期を設定してスキャンスケジュールを作成してネットワークスキャナ１１へ出力する。ネットワークスキャナ１１は、スキャンスケジューラ１４Ａからスキャンスケジュールを受け、その受けたスキャンスケジュールに従ってネットワークスキャンを実行する（ステップＳ２２）。

【0275】

その後、スキャンスケジューラ１４Ａは、図２１に示すフローチャート（図２２から図２３に示すフローチャートを含む）に従って混雑度が最小となる時間帯τ＿ｍｉｎ＿_Ｑを検出する（ステップＳ２３）。

【0276】

引き続いて、スキャンスケジューラ１４Ａは、時間長が異なるＱ＋１個の周期を設定してスキャンスケジュールを作成してネットワークスキャナ１１へ出力する。ネットワークスキャナ１１は、スキャンスケジューラ１４Ａからスキャンスケジュールを受け、その受けたスキャンスケジュールに従ってネットワークスキャンを実行する（ステップＳ２４）。

【0277】

そして、スキャンスケジューラ１４Ａは、図２１に示すフローチャート（図２２から図２３に示すフローチャートを含む）に従って混雑度が最小となる時間帯τ＿ｍｉｎ＿_Ｑ＋１を検出する（ステップＳ２５）。

【0278】

そうすると、スキャンスケジューラ１４Ａは、時間帯τ＿ｍｉｎ＿_Ｑ＋１が時間帯τ＿ｍｉｎ＿_Ｑに一致するか否かを判定する（ステップＳ２６）。

【0279】

ステップＳ２６において、時間帯τ＿ｍｉｎ＿_Ｑ＋１が時間帯τ＿ｍｉｎ＿_Ｑに一致しないと判定されたとき、スキャンスケジューラ１４Ａは、Ｑ＝Ｑ＋１を設定する（ステップＳ２７）。その後、一連の動作は、ステップＳ２２へ移行する。そして、ステップＳ２６において、時間帯τ＿ｍｉｎ＿_Ｑ＋１が時間帯τ＿ｍｉｎ＿_Ｑに一致すると判定されるまで、ステップＳ２２～ステップＳ２７が繰り返し実行される。

【0280】

そして、ステップＳ２６において、時間帯τ＿ｍｉｎ＿_Ｑ＋１が時間帯τ＿ｍｉｎ＿_Ｑに一致すると判定されると、スキャンスケジューラ１４Ａは、時間帯τ＿ｍｉｎ＿_Ｑに基づいて、スキャンスケジュールを作成する（ステップＳ２８）。

【0281】

その後、スキャンスケジューラ１４Ａは、作成したスキャンスケジュールをネットワークスキャナ１１へ出力し、作成したスキャンスケジュールに従ってネットワークスキャンを実行するようにネットワークスキャナ１１を制御する。

【0282】

ネットワークスキャナ１１は、スキャンスケジューラ１４Ａからの制御に従って、スキャンスケジューラ１４Ａが作成したスキャンスケジュールに従ってネットワークスキャンを実行する（ステップＳ２９）。これによって、ネットワークスキャン装置１Ａの動作が終了する。

【0283】

なお、ステップＳ２３およびステップＳ２５においては、図２３に示すフローチャートのステップＳ３４１～ステップＳ３５６のうち、ステップＳ３４１～ステップＳ３５５が実行される。

【0284】

図３０に示すフローチャートによれば、複数の周期の個数がより少ない個数に最適化されるので、ネットワークスキャンに必要な無線リソース量を抑制した上でネットワークスキャンに要する時間を短縮することができる。

【0285】

実施の形態２においては、ネットワークスキャン装置１Ａの動作は、ソフトウェアによって実現されてもよい。この場合、ネットワークスキャン装置１Ａは、ＣＰＵ、ＲＯＭおよびＲＡＭを備える。そして、ＲＯＭは、図３０に示すフローチャート（図２１から図２３に示すフローチャートを含む）の各ステップからなるプログラムＰｒｏｇ＿Ｂを記憶する。

【0286】

ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿Ｂを読み出し、その読み出したプログラムＰｒｏｇ＿Ｂを実行して、複数の周期の個数をより少ない個数に最適化して混雑度Ｃが最小である時間帯においてネットワークスキャンを実行するためのスキャンスケジュールを作成してネットワークスキャンを実行する。ＲＡＭは、正規化スキャン時刻ｔ_Ｎが存在する時間帯τ、規定値ｍ_{Ｉｉ，ｔｈ}、各時間帯の最も分散が小さい推定周期ｅ_τ、各時間帯の推定された混雑度Ｃ_τ、混雑度Ｃ_τが最も小さい時間帯τ＿ｍｉｎ、および予備スキャンのための時間帯τ_ｒを一時的に記憶する。

【0287】

また、プログラムＰｒｏｇ＿Ｂは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿Ｂを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿Ｂを読み出して実行し、複数の周期の個数をより少ない個数に最適化して混雑度Ｃが最小である時間帯においてネットワークスキャンを実行するためのスキャンスケジュールを作成してネットワークスキャンを実行する。

【0288】

従って、プログラムＰｒｏｇ＿Ｂを記録した記録媒体は、コンピュータ読み取り可能な記録媒体である。

【0289】

実施の形態２におけるその他の説明は、実施の形態１における説明と同じである。

【0290】

上述した実施の形態１，２によれば、この発明の実施の形態によるネットワークスキャン装置は、次の構成を備えていればよい。

【0291】

（構成１）
ネットワークスキャン装置は、スキャン手段と、記録手段と、算出手段と、推定手段と、スケジュール作成手段とを備える。スキャン手段は、異なる周期長を有する複数の周期を設定して複数の周期に含まれる複数の時間帯において複数の端末装置の複数のＩＰアドレスに対してスキャンパケットを送信してネットワークスキャンを行うネットワークスキャン処理をスキャン実施周期に一致する頻度で実行する。記録手段は、端末装置からのスキャン応答と、スキャンパケットを送信してからスキャン応答を受信するまでの時間であるスキャン応答遅延とを複数の周期の各々においてＩＰアドレスに対応付けて記録する。算出手段は、複数の周期の各々の複数の時間帯において、スキャン応答が返って来たＩＰアドレスに対応付けられたスキャン応答遅延に基づいてスキャン応答遅延に対応する混雑度の平均、標準偏差および分散を算出するとともに、ネットワークスキャンが成功した個数である成功個数をカウントし、平均、標準偏差、分散および成功個数からなる推定変数を算出する。推定手段は、複数の周期の各々の複数の時間帯において、算出された推定変数に基づいて分散が最も小さい周期における通信の混雑度を推定する。スケジュール作成手段は、推定手段によって推定された分散が最も小さい周期に含まれる複数の時間帯における複数の混雑度のうち、混雑度が最も小さくなる時間帯を複数のＩＰアドレスのうちの１つのＩＰアドレスに対してネットワークスキャンを行うスケジュールとして決定するスケジュール決定処理を複数のＩＰアドレスの全てについて実行し、複数のＩＰアドレスに対してネットワークスキャンを行うためのスキャンスケジュールを作成する。

【0292】

【0293】

【0294】

【0295】

【0296】

（構成６）
構成５において、規定値は、予備スキャンが終わるまでのネットワークスキャンの最小回数以上に設定される。

【0297】

【0298】

【0299】

また、この発明の実施の形態によるプログラムは、次の構成を備えていればよい。

【0300】

（構成９）
プログラムは、
スキャン手段が、異なる周期長を有する複数の周期を設定して複数の周期に含まれる複数の時間帯において複数の端末装置の複数のＩＰアドレスに対してスキャンパケットを送信してネットワークスキャンを行うネットワークスキャン処理をスキャン実施周期に一致する頻度で実行する第１のステップと、
記録手段が、端末装置からのスキャン応答と、スキャンパケットを送信してからスキャン応答を受信するまでの時間であるスキャン応答遅延とを複数の周期の各々においてＩＰアドレスに対応付けて取得する第２のステップと、
算出手段が、複数の周期の各々の複数の時間帯において、スキャン応答が返って来たＩＰアドレスに対応付けられたスキャン応答遅延に基づいてスキャン応答遅延に対応する混雑度の平均、標準偏差および分散を算出するとともに、ネットワークスキャンの成功個数をカウントし、平均、標準偏差、分散および成功個数からなる推定変数を算出する第３のステップと、
推定手段が、複数の周期の各々の複数の時間帯において、算出された推定変数に基づいて分散が最も小さい周期における通信の混雑度を推定する第４のステップと、
スケジュール作成手段が、推定手段によって推定された分散が最も小さい周期に含まれる複数の時間帯における複数の混雑度のうち、混雑度が最も小さくなる時間帯を複数のＩＰアドレスのうちの１つのＩＰアドレスに対してネットワークスキャンを行うスケジュールとして決定するスケジュール決定処理を複数のＩＰアドレスの全てについて実行し、複数のＩＰアドレスに対してネットワークスキャンを行うためのスキャンスケジュールを作成する第５のステップとをコンピュータに実行させるためのプログラムである。

【0301】

【0302】

【0303】

【0304】

【0305】

（構成１４）
構成１３において、規定値は、予備スキャンが終わるまでのネットワークスキャンの最小回数以上に設定される。

【0306】

【0307】

【0308】

（構成１７）
記録媒体は、構成９から構成１６のいずれかに記載のプログラムを記録したコンピュータ読み取り可能な記録媒体である。

【0309】

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。