JP2020141242A

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

Info

Publication number: JP2020141242A
Application number: JP2019035035A
Authority: JP
Inventors: 拓哉栗原; Takuya Kurihara; 直人江頭; Naoto Eto; 一人矢野; Kazuto Yano; 鈴木　義規; Yoshinori Suzuki; 義規鈴木
Original assignee: ATR Advanced Telecommunications Research Institute International
Current assignee: ATR Advanced Telecommunications Research Institute International
Priority date: 2019-02-28
Filing date: 2019-02-28
Publication date: 2020-09-03
Anticipated expiration: 2039-02-28
Also published as: JP7208600B2

Abstract

【課題】通信リソース量を低減してネットワークスキャンを実行可能なネットワークスキャン装置を提供する。【解決手段】ネットワークスキャン装置１は、複数の端末装置に対してネットワークスキャンを行うネットワークスキャン装置であって、ネットワークスキャナ１１とスキャンスケジューラ１６とを備える。スキャンスケジューラ１６は、ネットワークスキャンの結果であるネットワークスキャンデータに基づいて、通信量が第１の通信量よりも少ない第２の通信量となる時間帯を検出し、その検出した時間帯をネットワークスキャンのスキャンタイミングとして決定する。ネットワークスキャナ１１は、スキャンスケジューラ１６によって決定されたスキャンタイミングに基づいて複数の端末装置に対してネットワークスキャンを実行する。【選択図】図２

Description

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

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

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

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

従来、非特許文献１に記載のネットワークスキャンが知られている。非特許文献１に記載されたネットワークスキャンは、ＩＰｖ４空間のアプリケーションに対してスキャンを行うものであり、次の方法によって行われる。

まず、ＩＰｖ４空間に対してポートスキャンを行い、レスポンスの有無を調査する。そして、レスポンスのあったホストに対して、様々なプロトコル（ＨＴＴＰ（Hypertext Transfer Protocol）、ＨＴＴＰＳ（Hypertext Transfer Protocol Secure）およびＰＯＰ３（Post Office Protocol version 3）等）でハンドシェイクを実施し、メッセージを取得する。その後、取得したメッセージから、脆弱性評価に有用なキーワードを抽出する。そして、メタデータやタグ情報をキーワードに付与する。メタデータやタグ情報が付与されたキーワードを構造データとしてデータベースに登録する。

Z. Durumeric, et al., "A Search Engine Backed by Internet-Wide Scanning", CCS15, October 12-16, 2015. 吉岡克成、村上洸介、松本勉，"マルウェア感染ホスト検出のためのネットワークスキャン手法と検出用シグネチャの自動生成，"情報処理学会論文誌，Ｖｏｌ．５１，Ｎｏ．９，１６３３−１６４４（Ｓｅｐ．２０１０）． J. MACQUEEN, "SOME METHODS FOR CLASSIFICATION AND ANALYSIS OF MULTIVARIATE OBSERVATIONS," Proc. of 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281-297, 1967. G. Shakhnarovich, T. Darrell, and P. Indyk, "Nearest-Neighbor Methods in Learning and Vision: Theory and Practice", The MIT Press, 2005. ISBN 0-262-19547-X.

しかし、非特許文献１に記載のネットワークスキャンは、各ＩｏＴ機器の１つのポートを対象としており、全てのポートを対象としていない。その結果、非特許文献１に記載のネットワークスキャンにおいては、各ＩｏＴ機器の全てのポートをネットワークスキャンする場合において、ネットワークスキャンにおいて使用される通信リソースを低減させるという概念がない。従って、非特許文献１に記載のネットワークスキャンでは、通信リソースを低減してネットワークスキャンを行うことは困難である。

そこで、この発明の実施の形態によれば、通信リソース量を低減してネットワークスキャンを実行可能なネットワークスキャン装置を提供する。

また、この発明の実施の形態によれば、通信リソース量を低減したネットワークスキャンの実行をコンピュータに実行させるためのプログラムを提供する。

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

（構成１）
この発明の実施の形態によれば、ネットワークスキャン装置は、複数の端末装置に対してネットワークスキャンを行うネットワークスキャン装置であって、タイミング決定手段と、スキャン手段とを備える。タイミング決定手段は、ネットワークスキャンの結果であるネットワークスキャンデータに基づいて、通信量が第１の通信量よりも少ない第２の通信量となる時間帯を検出し、その検出した時間帯をネットワークスキャンのスキャンタイミングとして決定する。スキャン手段は、タイミング決定手段によって決定されたスキャンタイミングに基づいて複数の端末装置に対してネットワークスキャンを実行する。

（構成２）
構成１において、使用可能な総通信量に対する複数の端末装置のうちの少なくとも１個の端末装置が使用可能な通信量の割合を混雑度とし、タイミング決定手段は、端末装置の混雑度をネットワークスキャンの対象となる端末装置およびネットワークスキャンの総時間長について加算した加算結果がしきい値以下になるようにスキャンタイミングを決定する。

（構成３）
構成２において、タイミング決定手段は、加算結果が制約条件の下で最小になるようにスキャンタイミングを決定する。

（構成４）
構成１から構成３のいずれかにおいて、ネットワークスキャン装置は、分類手段を更に備える。分類手段は、複数の端末装置を複数のクラスタに分類する。タイミング決定手段は、分類手段によって分類された複数のクラスタからそれぞれ所望の個数の端末装置を抽出してネットワークスキャンの対象となるスキャン対象端末装置を決定し、その決定したスキャン対象端末装置に対して通信量が第２の通信量になる時間帯をスキャンタイミングとして決定する。

（構成５）
また、この発明の実施の形態によれば、プログラムは、複数の端末装置に対するネットワークスキャンの実行をコンピュータに行わせるためのプログラムであって、
タイミング決定手段が、ネットワークスキャンの結果を示すネットワークスキャンデータに基づいて、通信量が第１の通信量よりも少ない第２の通信量となる時間帯を検出し、その検出した時間帯をネットワークスキャンのスキャンタイミングとして決定する第１のステップと、
スキャン手段が、第１のステップにおいて決定されたスキャンタイミングに基づいて複数の端末装置に対してネットワークスキャンを実行する第２のステップとをコンピュータに実行させるためのプログラムである。

（構成６）
構成５において、使用可能な総通信量に対する複数の端末装置のうちの少なくとも１個の端末装置が使用可能な通信量の割合を混雑度とし、
タイミング決定手段は、第１のステップにおいて、端末装置の混雑度をネットワークスキャンの対象となる端末装置およびネットワークスキャンの総時間長について加算した加算結果がしきい値以下になるようにスキャンタイミングを決定する。

（構成７）
構成６において、タイミング決定手段は、第１のステップにおいて、加算結果が制約条件の下で最小になるようにスキャンタイミングを決定する。

（構成８）
構成５から構成７のいずれかにおいて、分類手段が、複数の端末装置を複数のクラスタに分類する第３のステップを更にコンピュータに実行させ、
タイミング決定手段は、第１のステップにおいて、第３のステップにおいて分類された複数のクラスタからそれぞれ所望の個数の端末装置を抽出してネットワークスキャンの対象となるスキャン対象端末装置を決定し、その決定したスキャン対象端末装置に対して通信量が第２の通信量になる時間帯をスキャンタイミングとして決定する。

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

ネットワークスキャンを実行するときの通信リソース量を低減できる。

この発明の実施の形態における通信システムの概略図である。図１に示すネットワークスキャン装置の実施の形態１における概略図である。図２に示すホスト情報データベースの概念図である。クラスタ化の具体例を示す図である。クラスタ化の他の具体例を示す図である。図２に示すクラスタリングデータベースの概念図である。スキャンスケジュールの概念図である。トラヒックの時間依存性を示す図である。複数の端末装置におけるトラヒックの時間依存性を示す図である。実施の形態１におけるネットワークスキャンの概念図である。通信が混雑している状態を示す図である。図２に示すネットワークスキャン装置の動作を説明するためのフローチャートである。実施の形態２によるネットワークスキャン装置の概略図である。図１３に示すホスト情報データベースの概略図である。無線端末と有線端末におけるスキャン応答遅延の比較を示す図である。図１３に示すネットワークスキャン装置の動作を説明するためのフローチャートである。図１６のステップＳ１０の詳細な動作を説明するためのフローチャートである。図１７のステップＳ１０５の詳細な動作を説明するためのフローチャートである。実施の形態３によるネットワークスキャン装置の概略図である。図１９に示すホスト情報データベースの概念図である。ネットワークスキャンを失敗した原因を判定する方法を示す図である。図１９に示すネットワークスキャン装置の動作を説明するためのフローチャートである。図２２のステップＳ２１の詳細な動作を説明するためのフローチャートである。実施の形態４によるネットワークスキャン装置の概略図である。図２４に示すネットワークスキャン装置の動作を説明するためのフローチャートである。図２４に示すネットワークスキャン装置の動作を説明するための別のフローチャートである。実施の形態５によるネットワークスキャン装置の概略図である。図２７に示すネットワークスキャン装置の動作を説明するためのフローチャートである。図２７に示すネットワークスキャン装置の動作を説明するための別のフローチャートである。実施の形態６によるネットワークスキャン装置の概略図である。図３０に示すホスト情報データベースの概略図である。図３０に示すネットワークスキャン装置の動作を説明するためのフローチャートである。実施の形態７によるネットワークスキャン装置の概略図である。図３３に示すネットワークスキャン装置の動作を説明するためのフローチャートである。図３３に示すネットワークスキャン装置の動作を説明するための別のフローチャートである。

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

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

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

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

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

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

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

端末装置ＴＭ７は、無線通信網ＣＮＷ１と無線通信網ＣＮＷ２との重複領域内に配置される。

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

端末装置ＴＭ１４〜ＴＭ１８は、有線通信網ＣＮＷ３内に配置され、有線を介してインターネットプロバイダＩＳＰに接続される。

端末装置ＴＭ１〜ＴＭ１３の各々は、基地局ＢＳ１，ＢＳ２と無線通信可能な２個の無線通信モジュールを備えている。従って、端末装置ＴＭ１〜ＴＭ１３の各々は、基地局ＢＳ１または基地局ＢＳ２と無線通信可能である。

端末装置ＴＭ１〜ＴＭ６は、基地局ＢＳ１と無線通信を行い、端末装置ＴＭ７は、基地局ＢＳ１または基地局ＢＳ２と無線通信を行い、端末装置ＴＭ８〜ＴＭ１３は、基地局ＢＳ３と無線通信を行う。

端末装置ＴＭ１４〜ＴＭ１８は、インターネットプロバイダＩＳＰを介して有線通信を行う。

ネットワークスキャン装置１は、後述する方法によって、端末装置ＴＭ１〜ＴＭ１８に対してネットワークスキャンを行う。

［実施の形態１］
図２は、図１に示すネットワークスキャン装置１の実施の形態１における概略図である。図２を参照して、ネットワークスキャン装置１は、ネットワークスキャナ１１と、スキャン解析マネージャ１２と、ホスト情報データベース１３と、クラスタリングマネージャ１４と、クラスタリングデータベース１５と、スキャンスケジューラ１６とを備える。

ネットワークスキャナ１１は、スキャンスケジューラ１６からスキャンタイミングを受け、その受けたスキャンタイミングに基づいて、例えば、公知のＮｍａｐ（非特許文献２）を用いて、スキャン対象のネットワーク２０に接続された端末装置のポートに対してネットワークスキャンを行う。

そして、ネットワークスキャナ１１は、ネットワーク２０に接続された端末装置からネットワークスキャンのスキャン応答を受信し、その受信したスキャン応答をユーザ（セットワークセキュリティ等からなる）３０およびスキャン解析マネージャ１２へ出力する。

スキャン解析マネージャ１２は、ネットワークスキャナ１１からスキャン応答を受け、ネットワークスキャン中に通信ログを受ける。そして、スキャン解析マネージャ１２は、スキャン応答に基づいてスキャン対象の端末装置のアドレスと、スキャン応答とを対応付けたスキャン結果を生成し、その生成したスキャン応答をホスト情報データベース１３に格納することによってホスト情報データベース１３を作成または更新する。

ホスト情報データベース１３は、スキャン結果を記憶する。クラスタリングマネージャ１４は、ネットワークスキャンを行う領域（例えば、日本国内）に存在する全ての端末装置のグローバルＩＰアドレスおよびドメイン名を予め保持している。クラスタリングマネージャ１４は、スキャン結果をホスト情報データベース１３から読み出し、その読み出したスキャン結果に基づいて、ネットワークスキャンの対象である複数の端末装置をクラスタに分類する。そして、クラスタリングマネージャ１４は、分類結果（クラスタと端末装置の対応関係）をクラスタリングデータベース１５に格納してクラスタリングデータベース１５を作成または更新する。

スキャンスケジューラ１６は、ホスト情報データベース１３からスキャン結果を読み出し、クラスタリングデータベース１５から分類結果（クラスタと端末装置の対応関係）を読み出す。また、スキャンスケジューラ１６は、スキャン要件をユーザ３０から受ける。スキャンスケジューラ１６は、ネットワークスキャンを行う領域（例えば、日本国内）に存在する全ての端末装置のグローバルＩＰアドレスおよびドメイン名を予め保持している。

そして、スキャンスケジューラ１６は、スキャン要件、スキャン結果および分類結果（クラスタと端末装置の対応関係）に基づいて、後述する方法によって、ネットワークスキャンのスキャンタイミングと各スキャンタイミングにおけるネットワークスキャンの対象となる端末装置とを対応付けたスキャンスケジュールを生成する。そうすると、スキャンスケジューラ１６は、スキャンスケジュールをネットワークスキャナ１１へ出力してスキャンスケジュールに従ってネットワークスキャンを実行するようにネットワークスキャナ１１を制御する。

図３は、図２に示すホスト情報データベース１３の概念図である。図３を参照して、ホスト情報データベース１３は、時刻ｔと、ＩＰアドレスＡｄｄ_ｉ（ｉ＝１〜Ｉ、Ｉは、端末装置の総数）と、ドメイン名ＤＮ_ｉと、スキャン応答ＳＲ_ｉと、スキャン応答遅延ＳＲＤ_ｉとを含む。時刻ｔ、ＩＰアドレスＡｄｄ_ｉ、ドメイン名ＤＮ_ｉ、スキャン応答ＳＲ_ｉおよびスキャン応答遅延ＳＲＤ_ｉは、相互に対応付けられる。

時刻ｔは、ＹＹＹＹ／ＭＭ／ＤＤ／ｈｈ／ｍｍ／ｓｓ（年／月／日／時／分／秒）によって表される。そして、時刻ｔは、ネットワークスキャンにおけるテスト入力をネットワークスキャンの対象である端末装置へ送信した時間を表す。

ＩＰアドレスＡｄｄ_ｉは、ネットワークスキャンの対象である端末装置のグローバルＩＰアドレスからなる。

ドメイン名ＤＮ_ｉは、ＩＰアドレスＡｄｄ_ｉに基づいてＰＴＲ（PoinTeR record）レコードを用いて変換されたものである。

スキャン応答ＳＲ_ｉは、スキャン応答が返って来たとき、“１”からなり、スキャン応答が返って来なかったとき、“０”からなる。

スキャン応答遅延ＳＲＤ_ｉは、テスト入力を送信した時刻からスキャン応答ＳＲ_ｉが返って来るまでの時間からなる。

図４は、クラスタ化の具体例を示す図である。図５は、クラスタ化の他の具体例を示す図である。

図４は、ＩＰアドレスによるクラスタリングの例を示す。企業などのネットワークにおいては、どれだけのエリアにＩＰアドレスが展開されているかが不明であるが、大学などのネットワークにおいては、例えば、半径数百ｍの範囲で近いＩＰアドレスが使用されている。従って、大学のネットワーク内の端末装置を１つのクラスタに分類する。

また、セルラーネットワークおよびＩＳＰネットワークにおいては、半径数十ｍの範囲で近いＩＰアドレスが使用されているので、これらのＩＰアドレスを有する端末装置を１つのクラスタに分類する。

図５は、ドメイン名および無線環境状況に基づくクラスタリングの例を示す。例えば、大学などの狭いエリアでネットワークを展開するドメインをドメイン単位でクラスタ化する。

また、企業Ａと企業Ｂのように、空間的には離れているが、類似の無線環境状況にある基地局・アクセスポイント（ＡＰ：Access Point）に接続される端末装置を１つのクラスタに分類する。企業Ａ内の端末装置は、企業Ａ内に設置された基地局またはＡＰとの間で無線通信を行い、企業Ｂ内の端末装置は、企業Ｂ内に設置された基地局またはＡＰとの間で無線通信を行うので、企業Ａ内の端末装置および企業Ｂ内の端末装置は、類似の無線環境状況にある。クラスタリングマネージャ１４は、ドメイン名を参照すれば、企業内に設置された端末装置であるか否かを判別できるので、類似の無線環境状況にある端末装置をクラスタ化できる。

図６は、図２に示すクラスタリングデータベース１５の概念図である。図６を参照して、クラスタリングデータベース１５は、例えば、クラスタＡ，Ｂ，Ｃを含む。クラスタＡ，Ｂは、ＩＰアドレスによってクラスタ化されたクラスタであり、クラスタＣは、ドメイン名によってクラスタ化されたクラスタである。

クラスタＡは、相互に近いＩＰアドレスＡｄｄ_１〜Ａｄｄ_ｐ（ｐは、２以上の整数）を有するｐ個の端末装置からなる。クラスタＢは、相互に近いＩＰアドレスＡｄｄ_ｑ〜Ａｄｄ_ｑ＋ｓ（ｑは、ｐと異なる整数、ｓは、１以上の整数）を有する（ｓ＋１）個の端末装置からなる。クラスタＣは、狭いエリアで展開されるネットワーク内のドメイン名ｘ_１ｘ_１ｘ_１．ｃｏｍ〜ｘ_ｊｘ_ｊｘ_ｊ．ｃｏｍ（ｊは、２以上の整数）を有するｊ個の端末装置からなる。

なお、図６においては、クラスタリングデータベース１５は、ＩＰアドレスによってクラスタ化されたクラスタＡ，Ｂと、ドメイン名によってクラスタ化されたクラスタＣとを含むが、この発明の実施の形態においては、これに限らず、クラスタリングデータベース１５は、ＩＰアドレスのみによってクラスタ化されたクラスタから構成されていてもよく、ドメイン名のみによってクラスタ化されたクラスタから構成されていてもよく、類似の無線環境状況のみによってクラスタ化されたクラスタから構成されていてもよく、一般的には、ＩＰアドレス、ドメイン名および類似の無線環境状況の少なくとも１つによってクラスタ化されたクラスタから構成されていればよい。

クラスタリングマネージャ１４は、図３に示すホスト情報データベース１３を参照して、ＩＰアドレス、ドメイン名および類似の無線環境状況の少なくとも１つによって、ホスト情報データベース１３に格納されたＩ個の端末装置を複数のクラスタに分類し、図６に示すクラスタリングデータベース１５を作成または更新する。

図７は、スキャンスケジュールの概念図である。図７の（ａ）を参照して、スキャンスケジュールＳＣＳＨＤは、スキャン総時間長Ｔ_Ｓ＿ｔｏｔａｌを有し、Ｔ_Ｓ（Ｔ_Ｓは、１以上の整数）個のスキャンタイミング１_Ｓ〜スキャンタイミングＴ_Ｓを含む。

スキャン総時間長Ｔ_Ｓ＿ｔｏｔａｌは、例えば、１日に設定され、スキャンタイミング１_Ｓ〜スキャンタイミングＴ_Ｓの各々は、例えば、１時間の時間長を有する。スキャンタイミングｔ_Ｓ（ｔ_Ｓ＝１_Ｓ〜Ｔ_Ｓ）は、開始時刻ｔ_{ｓｔａｒｔ}と、終了時刻ｔ_ｅｎｄと、対象アドレスＡｄｄ_１〜Ａｄｄ_ｎ（ｎは、１以上Ｉ以下の整数）とを含む。

開始時刻ｔ_{ｓｔａｒｔ}は、スキャンタイミングｔ_Ｓにおいてネットワークスキャンを開始する時刻を表し、終了時刻ｔ_ｅｎｄは、スキャンタイミングｔ_Ｓにおいてネットワークスキャンを終了する時刻を表す。従って、ネットワークスキャナ１１は、スキャンタイミングｔ_Ｓにおいて終了時刻ｔ_ｅｎｄが到来すると、ネットワークスキャンを終了する。

対象アドレスＡｄｄ_１〜Ａｄｄ_ｎの各々は、グローバルＩＰアドレスからなる。そして、対象アドレスＡｄｄ_１〜Ａｄｄ_ｎは、ネットワークスキャンの対象であるｎ個の端末装置を表す。

なお、スキャンタイミングｔ_Ｓ以外のスキャンタイミング１_Ｓ〜ｔ_Ｓ−１，ｔ_Ｓ＋１〜Ｔ_Ｓの各々も、図７に示すスキャンタイミングｔ_Ｓと同じ構成からなる。

スキャンタイミング１_Ｓ〜Ｔ_Ｓは、相互に同じ時間長（＝ｔ_ｅｎｄ−ｔ_{ｓｔａｒｔ}）を有していてもよく、相互に異なる時間長（＝ｔ_ｅｎｄ−ｔ_{ｓｔａｒｔ}）を有していてもよい。また、スキャンタイミング１_Ｓ〜Ｔ_Ｓは、相互に同じ個数のＩＰアドレスを有していてもよく、相互に異なる個数のＩＰアドレスを有していてもよい。

最初にネットワークスキャンを実行する場合、図７の（ａ）に示すスキャンタイミング１_Ｓ〜Ｔ_Ｓが用いられる。

また、通信が空いているタイミングでネットワークスキャンが実行される場合、図７の（ｂ）に示すスキャンタイミング１_Ｓ’〜Ｔ_Ｓ’（Ｔ_Ｓ’は、１以上の整数）が用いられる。図７の（ｂ）においては、スキャンタイミング１_Ｓ’〜Ｔ_Ｓ’は、時間的に離間して設定される。これは、通信が空いている複数の時間帯が相互に接していることはないからである。

なお、スキャンタイミングｔ_Ｓ’（ｔ_Ｓ’＝１_Ｓ’〜Ｔ_Ｓ’）の構成は、上述したスキャンタイミングｔ_Ｓの構成と同じである。

また、スキャンタイミングｔ_Ｓ，ｔ_Ｓ’は、１つの時刻を意味するのではなく、開始時刻ｔ_{ｓｔａｒｔ}から終了時刻ｔ_ｅｎｄまでの所定の時間長を有する概念である。

スキャンタイミングｔ_Ｓ’を決定する方法について説明する。図８は、トラヒックの時間依存性を示す図である。図８において、縦軸は、トラヒックを表し、横軸は、時間を表す。また、曲線ｋ１は、例えば、端末装置Ａにおけるトラヒックの時間依存性を示し、曲線ｋ２は、例えば、端末装置Ａと異なる端末装置Ｂにおけるトラヒックの時間依存性を示す。

図８の（ａ）を参照して、端末装置Ａにおいては、トラヒックは、日中よりも夜間の方が増加する（曲線ｋ１参照）。即ち、端末装置Ａにおいては、通信は、日中に空いており、夜間に混雑している。図８の（ｂ）を参照して、端末装置Ｂにおいては、トラヒックは、夜間よりも日中の方が増加する（曲線ｋ２参照）。即ち、端末装置Ｂにおいては、通信は、日中に混雑しており、夜間に空いている。

その結果、端末装置Ａにおいては、ネットワークスキャンを夜間に行うよりも日中に行った方が通信に使用するリソース量を低減でき、端末装置Ｂにおいては、ネットワークスキャンを日中に行うよりも夜間に行った方が通信に使用するリソース量を低減できる。

そこで、スキャンスケジューラ１６は、図３に示すホスト情報データベース１３を参照して、ＩＰアドレスＡｄｄ_１〜Ａｄｄ_ｎを有するｎ個の端末装置におけるトラヒックの時間依存性を作成し、その作成したｎ個のトラヒックの時間依存性に基づいて、時刻ｔにおける端末装置ｉの周辺における通信の混雑度Ｃ_ｔ，ｉを算出する。

混雑度Ｃ_ｔ，ｉは、端末装置ｉが接続されるネットワークの総リソース量に対する少なくとも１個の端末装置ｉの通信で必要とするリソース量の割合からなる。例えば、端末装置ｉの周辺におけるトラヒックの時間依存性が図８の（ａ）に示す曲線ｋ１で表わされる場合、夜間に端末装置ｉが通信を行うとき、トラヒックが多く、日中に端末装置ｉと通信を行う場合、トラヒックが少ない。従って、混雑度Ｃ_ｔ，ｉは、日中において小さくなり、夜間において大きくなる。

そこで、スキャンスケジューラ１６は、端末装置ｉが接続されるネットワークの許容可能なトラヒックの総数に対する各時刻ｔにおける少なくとも１つの端末装置ｉのトラヒックの割合を演算して混雑度Ｃ_ｔ，ｉを算出する。即ち、混雑度Ｃ_ｔ，ｉは、使用可能な総通信量に対する少なくとも１つの端末装置ｉが使用可能な通信量の割合である。

そして、スキャンスケジューラ１６は、算出した混雑度Ｃ_ｔ，ｉを次式（１）に代入して混雑度Ｃ_ｔ，ｉの総和Ｃ＿ｔｏｔａｌが閾値Ｃ＿ｔｈ以下になるように制約条件（式（２）〜式（４））の下でスキャン指数ｓ_ｔ，ｉを決定する。

式（１）において、ｔ＝０，１，２，３，・・・，２３であり、ｉは、端末装置のインデックスである。スキャン指数ｓ_ｔ，ｉは、時刻ｔにＩＰアドレスＡｄｄ_ｉの端末装置ｉに対してネットワークスキャンを行うとき、“１”からなり、ネットワークスキャンを行わないとき、“０”からなる。

式（２）は、ネットワークスキャンの回数が１日に１回であることを制約する。式（３）において、Ｗ_ｉは、ＩＰアドレスＡｄｄ_ｉを有する端末装置ｉのネットワークスキャンに必要な通信のリソース量であり、Ｄ_ｔは、時刻ｔにおいて利用可能な通信のリソース量である。従って、式（３）は、時刻ｔにおけるネットワークスキャンで使用する通信リソース量の総和を制約する。式（４）において、Ｆ_ｉ，ｊは、端末装置ｉと端末装置ｊとの間で干渉が有れば、“１”からなり、干渉が無ければ、“０”からなる。従って、式（４）は、端末装置ｉと端末装置ｊとの間で干渉が生じた場合、端末装置ｉのスキャンタイミングと端末装置ｊのスキャンタイミングとを相互に異なるスキャンタイミングに設定することを制約する。

なお、この発明の実施の形態において説明する方法によってネットワークスキャンを行うことによって、端末装置または通信経路の通信リソース量を低減できると言う効果が得られる。そして、この通信リソース量は、無線通信の場合、無線リソース量からなり、有線通信の場合、有線リソース量からなる。この場合、無線リソース量は、周波数帯域×通信時間によって決定され、有線リソース量は、通信時間によって決定される。

スキャンスケジューラ１６は、制約条件（式（２）〜式（４））の下で式（１）を満たすようにスキャン指数ｓ_ｔ，ｉの値（“１”または“０”）を決定する。そして、スキャンスケジューラ１６は、“１”からなるスキャン指数ｓ_ｔ，ｉに基づいてスキャンタイミング１_Ｓ’〜Ｔ_Ｓ’を作成する。即ち、スキャンスケジューラ１６は、各端末装置ｉの混雑度Ｃ_ｔ，ｉをネットワークスキャンの対象となる端末装置およびネットワークスキャンの総時間長について加算した加算結果が閾値Ｃ＿ｔｈ以下になるようにスキャンタイミング１_Ｓ’〜Ｔ_Ｓ’を作成する。

スキャンスケジューラ１６は、好ましくは、次式によってスキャン指数ｓ_ｔ，ｉの値（“１”または“０”）を決定する。

式（５）によれば、スキャンスケジューラ１６は、混雑度Ｃ_ｔ，ｉの総和が最小になるようにスキャン指数ｓ_ｔ，ｉの値（“１”または“０”）を決定する。そして、スキャンスケジューラ１６は、決定したスキャン指数ｓ_ｔ，ｉの値（“１”または“０”）を用いて、１個の端末装置に対してネットワークスキャンを行うときの混雑度Ｃ_ｔ，ｉを複数の端末装置およびネットワークスキャンの総時間長について加算した加算結果が最小になるようにスキャンタイミング１_Ｓ’〜Ｔ_Ｓ’を決定する。

図９は、複数の端末装置におけるトラヒックの時間依存性を示す図である。図９において、縦軸は、トラヒックを表し、横軸は、時間を表す。曲線ｋ３は、例えば、複数の端末装置におけるトラヒックの時間依存性を示す。

図９を参照して、複数の端末装置におけるトラヒックは、時刻ｔ_１から時刻ｔ_２までの間、時刻ｔ_３から時刻ｔ_４までの間、および時刻ｔ_５から時刻ｔ_６までの間において少なくなる。

式（１）においては、各混雑度Ｃ_ｔ，ｉが小さいほど、総和Ｃ＿ｔｏｔａｌは、閾値Ｃ＿ｔｈ以下になり易い。また、式（５）においても、各混雑度Ｃ_ｔ，ｉが小さいほど、総和Ｃ＿ｔｏｔａｌは、最小になり易い。

従って、式（１）または式（５）によってスキャン指数ｓ_ｔ，ｉの値を決定すると、“１”からなる複数のスキャン指数ｓ_ｔ，ｉは、図９に示す時刻ｔ_１から時刻ｔ_２までの間、時刻ｔ_３から時刻ｔ_４までの間、および時刻ｔ_５から時刻ｔ_６までの間のいずれかに含まれる。

その結果、スキャンスケジューラ１６は、時刻ｔ_１から時刻ｔ_２までの間の時刻ｔを有する複数のスキャン指数ｓ_ｔ，ｉ＝１に基づいて、開始時刻ｔ_{ｓｔａｒｔ}＝ｔ_１、終了時刻ｔ_ｅｎｄ＝ｔ_２、およびＩＰアドレスＡｄｄ_ｉを含むスキャンタイミング１_Ｓ’を作成する。また、スキャンスケジューラ１６は、時刻ｔ_３から時刻ｔ_４までの間の時刻ｔを有する複数のスキャン指数ｓ_ｔ，ｉ＝１に基づいて、開始時刻ｔ_{ｓｔａｒｔ}＝ｔ_３、終了時刻ｔ_ｅｎｄ＝ｔ_４、およびＩＰアドレスＡｄｄ_ｉを含むスキャンタイミング２_Ｓ’を作成する。さらに、スキャンスケジューラ１６は、時刻ｔ_５から時刻ｔ_６までの間の時刻ｔを有する複数のスキャン指数ｓ_ｔ，ｉ＝１に基づいて、開始時刻ｔ_{ｓｔａｒｔ}＝ｔ_５、終了時刻ｔ_ｅｎｄ＝ｔ_６、およびＩＰアドレスＡｄｄ_ｉを含むスキャンタイミング３_Ｓ’を作成する。

そうすると、スキャンスケジューラ１６は、その作成したスキャンタイミング１_Ｓ’〜スキャンタイミング３_Ｓ’をネットワークスキャナ１１へ出力する。

なお、スキャンスケジューラ１６は、更に、クラスタを用いてスキャンタイミング１_Ｓ’〜スキャンタイミング３_Ｓ’を作成してもよい。この場合、スキャンスケジューラ１６は、図６に示すクラスタリングデータベース１５を参照して、例えば、クラスタＡに含まるＩＰアドレスＡｄｄ_１〜Ａｄｄ_ｐを有するｐ個の端末装置を１つのスキャンタイミング（例えば、スキャンタイミング１_Ｓ’）に含め、クラスタＢに含まるＩＰアドレスＡｄｄ_ｑ〜Ａｄｄ_ｑ＋ｓを有するｓ個の端末装置を１つのスキャンタイミング（例えば、スキャンタイミング２_Ｓ’）に含め、クラスタＣに含まれるドメイン名ｘ_１ｘ_１ｘ_１．ｃｏｍ〜ｘ_ｊｘ_ｊｘ_ｊ．ｃｏｍを有するｊ個の端末装置を１つのスキャンタイミング（例えば、スキャンタイミング３_Ｓ’）に含めてスキャンタイミング１_Ｓ’〜スキャンタイミング３_Ｓ’を作成してもよい。

クラスタを用いてスキャンタイミング１_Ｓ’〜スキャンタイミング３_Ｓ’を作成する場合、１つのクラスタに含まれる全ての端末装置を１つのスキャンタイミングに含めればよいので、スキャンタイミング１_Ｓ’〜スキャンタイミング３_Ｓ’を作成するときの計算時間を削減できる。

図１０は、実施の形態１におけるネットワークスキャンの概念図である。図１０を参照して、ネットワークスキャナ１１は、日中に、端末装置Ａに対してネットワークスキャンを行い、夜間に、端末装置Ｂに対してネットワークスキャンを行う。これによって、端末装置Ａ，Ｂに対してネットワークスキャンを行うときの通信リソース量を低減できる。

図１１は、通信が混雑している状態を示す図である。図１１を参照して、ネットワークスキャナ１１が１つのＡＰを介して３個の端末装置に対してネットワークスキャンを実行すると、ある時間のネットワークスキャンの対象が１つのＡＰに集中し、通信品質が低下する。

しかし、上述したように、端末装置ｉと端末装置ｊとが干渉する場合、端末装置ｉに対するネットワークスキャンと端末装置ｊに対するネットワークスキャンとを相互に異なるスキャンタイミングで行うので（式（４）参照）、ネットワークスキャンが１つのＡＰに集中する事態を回避でき、ネットワークスキャンの対象となった端末装置から良好にスキャン応答を得ることができる。

図１２は、図２に示すネットワークスキャン装置１の動作を説明するためのフローチャートである。図１２を参照して、ネットワークスキャン装置１の動作が開始されると、ネットワークスキャナ１１は、任意のスキャンタイミング（例えば、図７の（ａ）に示すスキャンタイミング１〜Ｔ）で全ての端末装置に対してネットワークスキャンを実行する（ステップＳ１）。

そして、ネットワークスキャナ１１は、スキャン応答を端末装置から受信するとともにスキャン応答遅延を計測し、スキャン応答およびスキャン応答遅延をスキャン解析マネージャ１２へ出力する。

その後、スキャン解析マネージャ１２は、ネットワークスキャナ１１から受けたスキャン応答およびスキャン応答遅延に基づいて、上述した方法によって、ホスト情報データベース１３を作成または更新する（ステップＳ２）。

引き続いて、クラスタリングマネージャ１４は、ホスト情報データベース１３に基づいて複数の端末装置をクラスタに分類し（ステップＳ３）、クラスタリングデータベース１５を作成または更新する。

そして、スキャンスケジューラ１６は、ホスト情報データベース１３に基づいて時刻ｔにおける端末装置ｉの混雑度Ｃ_ｔ，ｉの決定を全ての端末装置について実行する（ステップＳ４）。

そうすると、スキャンスケジューラ１６は、式（１）または式（５）を満たすようにスキャン指数ｓ_ｔ，ｉの値を決定する（ステップＳ５）。

そして、スキャンスケジューラ１６は、“１”からなる全てのスキャン指数ｓ_ｔ，ｉに基づいて、スキャンタイミングを作成し（ステップＳ６）、その作成したスキャンタイミングをネットワークスキャナ１１へ出力する。

ネットワークスキャナ１１は、スキャンスケジューラ１６から受けたスキャンタイミングに基づいてネットワークスキャンを実行する（ステップＳ７）。

その後、スキャン解析マネージャ１２は、ネットワークスキャナ１１から受けたスキャン結果に基づいて、上述した方法によって、ホスト情報データベース１３を更新する。

そして、スキャンスケジューラ１６は、ホスト情報データベース１３を参照して、スキャン応答が有るか否かを判定する（ステップＳ８）。

ステップＳ８において、スキャン応答が無いと判定されたとき、スキャンスケジューラ１６は、ネットワークスキャンを別のスキャンタイミングで実行するようにネットワークスキャナ１１を制御し、または端末装置同士が干渉していることを示すフラグを立てる（ステップＳ９）。

そして、ステップＳ８において、スキャン応答が有ると判定されたとき、またはステップＳ９の後、ネットワークスキャン装置１の動作は、終了する。

なお、ステップＳ９において、端末装置同士が干渉していることを示すフラグを立てることによって、次回のネットワークスキャンにおいては、干渉する端末装置に対して、異なるスキャンタイミングでネットワークスキャンが行われる。

また、図１２に示すフローチャートにおいては、ステップＳ５において、クラスタリングデータベース１５を更に参照して、ネットワークスキャンを行ってもよい。

この場合、スキャンスケジューラ１６は、１つのクラスタに含まれる全ての端末装置を１つのスキャンタイミングに含める処理を全てのクラスタについて実行してスキャンタイミングを作成し、その作成したスキャンタイミングをネットワークスキャナ１１へ出力し、ネットワークスキャナ１１は、スキャンスケジューラ１６から受けたスキャンタイミングに基づいて、１つのクラスタに含まれる全ての端末装置に対して１つのスキャンタイミングでネットワークスキャンを行う処理を全てのクラスタについて実行する。

図１２に示すフローチャートによれば、１個の端末装置に対してネットワークスキャンを行うときの混雑度Ｃ_ｔ，ｉを複数の端末装置およびネットワークスキャンの総時間長について加算した加算結果がしきい値以下（または最小）になるようにスキャンタイミング１_Ｓ’〜Ｔ_Ｓ’を決定し、その決定したスキャンタイミング１_Ｓ’〜Ｔ_Ｓ’に基づいてネットワークスキャンを実行するので、通信が空いているタイミングを考慮せずに、任意のタイミングでネットワークスキャンを実行する場合よりも通信のリソース量を低減できる。

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

ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿Ａを読み出し、その読み出したプログラムＰｒｏｇ＿Ａを実行して、通信が空いている時間帯にネットワークスキャンを実行する。ＲＡＭは、決定されたスキャン指数ｓ_ｔ，ｉの値を一時的に記憶する。

また、プログラムＰｒｏｇ＿Ａは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿Ａを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿Ａを読み出して実行し、通信が空いている時間帯にネットワークスキャンを実行する。

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

上記においては、スキャンスケジューラ１６は、各端末装置ｉの混雑度Ｃ_ｔ，ｉをネットワークスキャンの対象となる端末装置およびネットワークスキャンの総時間長について加算した加算結果が閾値Ｃ＿ｔｈ以下（または最小）になるようにスキャンタイミング１_Ｓ’〜Ｔ_Ｓ’を作成すると説明したが、実施の形態１においては、これに限らず、スキャンスケジューラ１６は、通信量が第１の通信量よりも少ない第２の通信量になる時間帯を検出し、その検出した時間値をネットワークスキャンのスキャンタイミング１_Ｓ’〜Ｔ_Ｓ’として決定すればよい。

また、上記においては、スキャン総時間長Ｔ_Ｓ＿ｔｏｔａｌは、１日であると説明したが、実施の形態１においては、これに限らず、スキャン総時間長Ｔ_Ｓ＿ｔｏｔａｌは、１日以外であってもよく、一般的には、任意の時間長であればよい。

［実施の形態２］
図１３は、実施の形態２によるネットワークスキャン装置の概略図である。図１３を参照して、実施の形態２によるネットワークスキャン装置１Ａは、図２に示すネットワークスキャン装置１のスキャン解析マネージャ１２、ホスト情報データベース１３およびスキャンスケジューラ１６をそれぞれスキャン解析マネージャ１２Ａ、ホスト情報データベース１３Ａおよびスキャンスケジューラ１６Ａに変えたものであり、その他は、ネットワークスキャン装置１と同じである。

スキャン解析マネージャ１２Ａは、ネットワークスキャナ１１から受けたスキャン応答遅延に基づいて、後述する方法によって、ネットワークスキャンの対象となった端末装置の属性を判定し、その判定した属性を追加してホスト情報データベース１３Ａを作成または更新する。

スキャン解析マネージャ１２Ａは、その他、スキャン解析マネージャ１２と同じ機能を果たす。

ホスト情報データベース１３Ａは、各端末装置の属性を図３に示すホスト情報データベース１３に追加した構成からなる。

スキャンスケジューラ１６Ａは、ホスト情報データベース１３Ａおよび／またはクラスタリングデータベース１５を参照して、無線端末を抽出し、その抽出した無線端末を対象としてネットワークスキャンを行うためのスキャンスケジュールを作成し、その作成したスキャンスケジュールをネットワークスキャナ１１へ出力する。この場合、スキャンスケジューラ１６Ａは、実施の形態１において説明した空いている時間帯を考慮することなく、任意のタイミングでスキャンスケジュールを作成する。

図１４は、図１３に示すホスト情報データベース１３Ａの概略図である。図１４を参照して、ホスト情報データベース１３Ａは、図３に示すホスト情報データベース１３にポート番号ＰＮ_ｒおよび属性を追加したものであり、その他は、ホスト情報データベース１３と同じである。

ポート番号ＰＮ_ｒは、各端末装置が通信に用いるポートの番号である。そして、ホスト情報データベース１３Ａにおいては、スキャン応答ＳＲ_ｉおよびスキャン応答遅延ＳＲＤ_ｉは、各ポート番号ＰＮ_ｒに対応して格納される。また、属性（無線端末または有線端末）が各ＩＰアドレスＡｄｄ_ｉおよびドメイン名ＤＮ_ｉに対応して格納される。

図１５は、無線端末と有線端末におけるスキャン応答遅延の比較を示す図である。図１５において、縦軸は、スキャン応答遅延を表し、横軸は、サンプル番号を表す。

図１５を参照して、ネットワークスキャン用のスキャンパケットを公知のｐｓｐｉｎｇによって模擬し、無線端末および有線端末のそれぞれに１０００個のスキャンパケットを送信し、スキャン応答遅延ＳＲＤ_ｉを測定した。このｐｓｐｉｎｇは、スキャンパケットを模擬したパケットを送信し、スキャン応答遅延ＳＲＤ_ｉを測定するものである。このスキャンパケットを模擬したパケットは、「テスト入力」を構成する。

そして、スキャン応答遅延ＳＲＤ_ｉに基づいて、公知のＫ−ｍｅａｎｓ法（非特許文献３）によって閾値を求め、無線端末と有線端末とを分類できるかを検証した。その結果、Ｋ−ｍｅａｎｓ法によって求めた閾値ＳＲＤ＿ｔｈ１によって、約９９％の精度で無線端末と有線端末とを分類できることが分かった。即ち、スキャン応答遅延ＳＲＤ_ｉが閾値ＳＲＤ＿ｔｈ１以下であれば、ネットワークスキャンの対象が有線端末であり、スキャン応答遅延ＳＲＤ_ｉが閾値ＳＲＤ＿ｔｈ１よりも大きければ、ネットワークスキャンの対象が無線端末であることが、約９９％の精度で分類できることが分かった。

そこで、Ｋ−ｍｅａｎｓ法によって閾値ＳＲＤ＿ｔｈ１，ＳＲＤ＿ｔｈ２を求め、図１５に示すように、更に、閾値ＳＲＤ＿ｔｈ２を設定した。そして、スキャン応答遅延ＳＲＤ_ｉが閾値ＳＲＤ＿ｔｈ１以下（ＳＲＤ_ｉ≦ＳＲＤ＿ｔｈ１）であれば、ネットワークが有線ネットワークであり、スキャン応答遅延ＳＲＤ_ｉが閾値ＳＲＤ＿ｔｈ１よりも大きく、かつ、閾値ＳＲＤ＿ｔｈ２以下（ＳＲＤ＿ｔｈ１＜ＳＲＤ_ｉ≦ＳＲＤ＿ｔｈ２）であれば、ネットワークが無線ＬＡＮ（ＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋ）であり、スキャン応答遅延ＳＲＤ_ｉが閾値ＳＲＤ＿ｔｈ２よりも大きければ、ネットワークがセルラーネットワークであると分類することにした。

そして、属性の個数がｋ（ｋは２以上の整数）個であるとき、スキャン解析マネージャ１２Ａは、Ｋ−ｍｅａｎｓ法によって各端末装置をｋ個の属性のいずれかに分類するためのｋ−１個の閾値ＳＲＤ＿ｔｈ１〜ＳＲＤ＿ｔｈｋを求める。

その後、スキャン解析マネージャ１２Ａは、１つの端末装置の１つのポートからのスキャン応答遅延ＳＲＤ_ｉをｋ−１個の閾値ＳＲＤ＿ｔｈ１〜ＳＲＤ＿ｔｈｋと比較して１つのポートをｋ個の属性のいずれかに分類する処理を全てのポートについて実行する。そして、スキャン解析マネージャ１２Ａは、最も多くのポートが分類された属性を、その１つの端末装置の属性とする。即ち、スキャン解析マネージャ１２Ａは、多数決論理によって端末装置の属性を判定する。

スキャン解析マネージャ１２Ａは、この処理を複数の端末装置について実行し、複数の端末装置の各々をｋ個の属性のいずれかに分類する。

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

図１６に示すフローチャートは、図１２に示すフローチャートのステップＳ４〜ステップＳ６をステップＳ１０〜ステップＳ１２に変え、ステップＳ８〜ステップＳ９を削除したものであり、その他は、図１２に示すフローチャートと同じである。

図１６を参照して、ネットワークスキャン装置１Ａの動作が開始されると、上述したステップＳ１〜ステップＳ３が順次実行される。

そして、ステップＳ３の後、スキャン解析マネージャ１２Ａは、ホスト情報データベース１３Ａを参照して、複数の端末装置をｋ個の属性のいずれかに分類し（ステップＳ１０）、ホスト情報データベース１３Ａを更新する。

そして、スキャンスケジューラ１６Ａは、更新されたホスト情報データベース１３Ａを参照して、端末装置の属性に基づいて、複数の端末装置から無線端末を抽出し（ステップＳ１１）、その抽出した無線端末をネットワークスキャンの対象とする。

引き続いて、スキャンスケジューラ１６Ａは、無線端末を対象としたネットワークスキャンを実行するためのスキャンタイミングを作成する（ステップＳ１２）。この場合、スキャンスケジューラ１６Ａは、実施の形態１において説明した、空いている時間帯を考慮することなく、任意のタイミングでスキャンスケジュールを作成する。そして、スキャンスケジューラ１６Ａは、作成したスキャンスケジュールをネットワークスキャナ１１へ出力する。

その後、上述したステップＳ７が実行され、ネットワークスキャン装置１Ａの動作が終了する。

図１７は、図１６のステップＳ１０の詳細な動作を説明するためのフローチャートである。

図１７を参照して、図１６のステップＳ３の後、スキャン解析マネージャ１２Ａは、ホスト情報データベース１３Ａに格納された複数のスキャン応答遅延ＳＲＤ_ｉに基づいて、複数のポートをｋ個の属性に分類するためのｋ−１個の閾値ＳＲＤ＿ｔｈ１〜ＳＲＤ＿ｔｈｋを機械学習（例えば、Ｋ−ｍｅａｎｓ法）によって決定する（ステップＳ１０１）。この場合、スキャン解析マネージャ１２Ａは、機械学習器（例えば、Ｋ−ｍｅａｎｓ法によって機械学習を行う機械学習器）を保持しており、スキャン応答遅延ＳＲＤ_ｉを機械学習器に入力し、ｋ−１個の閾値ＳＲＤ＿ｔｈ１〜ＳＲＤ＿ｔｈｋを出力として得る。なお、機械学習器は、Ｋ−ｍｅａｎｓ法によって機械学習を行う機械学習器に限らず、スキャン応答遅延ＳＲＤ_ｉを機械学習器に入力すれば、ｋ−１個の閾値ＳＲＤ＿ｔｈ１〜ＳＲＤ＿ｔｈｋを出力する機械学習器であれば、どのような機械学習器であってもよい。

ステップＳ１０１の後、スキャン解析マネージャ１２Ａは、ｉ＝１を設定し（ステップＳ１０２）、端末装置ｉのスキャン応答ＳＲを受けた全てのポート番号を検出する（ステップＳ１０３）。

その後、スキャン解析マネージャ１２Ａは、端末装置ｉのポート番号ＰＮ_ｒを最小のポート番号ＰＮ＿ｍｉｎに設定する（ステップＳ１０４）。

そうすると、スキャン解析マネージャ１２Ａは、端末装置ｉのポート番号ＰＮ_ｒに対応するスキャン応答遅延ＳＲＤ_ｉをｋ−１個の閾値ＳＲＤ＿ｔｈ１〜ＳＲＤ＿ｔｈｋと比較してポート番号ＰＮ_ｒを有するポートをｋ個の属性のいずれかに分類する（ステップＳ１０５）。

そして、スキャン解析マネージャ１２Ａは、ポート番号ＰＮ_ｒが最大のポート番号ＰＮ＿ｍａｘであるか否かを判定する（ステップＳ１０６）。

ステップＳ１０６において、ポート番号ＰＮ_ｒが最大のポート番号ＰＮ＿ｍａｘでないと判定されたとき、スキャン解析マネージャ１２Ａは、端末装置ｉのポート番号ＰＮ_ｒを、現在のポート番号ＰＮ_ｒの次に大きいポート番号に設定する（ステップＳ１０７）。

その後、一連の動作は、ステップＳ１０５へ移行し、ステップＳ１０６において、ポート番号ＰＮ_ｒが最大のポート番号ＰＮ＿ｍａｘであると判定されるまで、ステップＳ１０５〜ステップＳ１０７が繰り返し実行される。

そして、ステップＳ１０６において、ポート番号ＰＮ_ｒが最大のポート番号ＰＮ＿ｍａｘであると判定されると、スキャン解析マネージャ１２Ａは、最も多くのポートが分類された属性に端末装置ｉを分類する（ステップＳ１０８）。

引き続いて、スキャン解析マネージャ１２Ａは、ｉ＝Ｉであるか否かを判定する（ステップＳ１０９）。

ステップＳ１０９において、ｉ＝Ｉでないと判定されたとき、スキャン解析マネージャ１２Ａは、ｉ＝ｉ＋１を設定する（ステップＳ１１０）。

その後、一連の動作は、ステップＳ１０３へ移行し、ステップＳ１０９において、ｉ＝Ｉであると判定されるまで、ステップＳ１０３〜ステップＳ１１０が繰り返し実行される。

そして、ステップＳ１０９において、ｉ＝Ｉであると判定されると、一連の動作は、図１６のステップＳ１１へ移行する。

ステップＳ１０５〜ステップＳ１０７は、端末装置ｉの全てのポートをｋ個の属性のいずれかに分類するステップである。そして、ステップＳ１０６において、ポート番号ＰＮ_ｒが最大のポート番号ＰＮ＿ｍａｘであると判定されると、ステップＳ１０８において、端末装置ｉは、最も多くのポートが分類された属性に分類される。即ち、スキャン解析マネージャ１２Ａは、多数決論理によって端末装置ｉをｋ個の属性のいずれかに分類する。

また、ステップＳ１０３〜ステップＳ１１０は、複数の端末装置の全てをｋ個の属性のいずれかに分類するステップである。

図１８は、図１７のステップＳ１０５の詳細な動作を説明するためのフローチャートである。なお、図１８においては、端末装置ｉのポートを有線ネットワークの有線端末の属性、無線ＬＡＮの無線端末の属性およびセルラーネットワークの無線端末の属性のいずれかに分類する場合を例として、図１７のステップＳ１０５の詳細な動作を説明する。

図１８を参照して、図１７のステップＳ１０４またはステップＳ１０７の後、スキャン解析マネージャ１２Ａは、スキャン応答遅延ＳＲＤ_ｉが閾値ＳＲＤ＿ｔｈ１以下であるか否かを判定する（ステップＳ１０５１）。

ステップＳ１０５１において、スキャン応答遅延ＳＲＤ_ｉが閾値ＳＲＤ＿ｔｈ１以下であると判定されたとき、スキャン解析マネージャ１２Ａは、ポート番号ＰＮ_ｒを有するポートを有線ネットワークの有線端末の属性に分類する（ステップＳ１０５２）。

一方、ステップＳ１０５１において、スキャン応答遅延ＳＲＤ_ｉが閾値ＳＲＤ＿ｔｈ１以下でないと判定されたとき、スキャン解析マネージャ１２Ａは、スキャン応答遅延ＳＲＤ_ｉが閾値ＳＲＤ＿ｔｈ１よりも大きく、かつ、閾値ＳＲＤ＿ｔｈ２以下であるか否かを判定する（ステップＳ１０５３）。

ステップＳ１０５３において、スキャン応答遅延ＳＲＤ_ｉが閾値ＳＲＤ＿ｔｈ１よりも大きく、かつ、閾値ＳＲＤ＿ｔｈ２以下であると判定されたとき、スキャン解析マネージャ１２Ａは、ポート番号ＰＮ_ｒを有するポートを無線ＬＡＮの無線端末の属性に分類する（ステップＳ１０５４）。

一方、ステップＳ１０５３において、スキャン応答遅延ＳＲＤ_ｉが閾値ＳＲＤ＿ｔｈ１よりも大きく、かつ、閾値ＳＲＤ＿ｔｈ２以下でないと判定されたとき、スキャン解析マネージャ１２Ａは、ポート番号ＰＮ_ｒを有するポートをセルラーネットワークの無線端末の属性に分類する（ステップＳ１０５５）。

そして、ステップＳ１０５２、ステップＳ１０５４およびステップＳ１０５５のいずれかの後、一連の動作は、図１７のステップＳ１０６へ移行する。

図１６に示すフローチャート（図１７に示すフローチャートおよび図１８に示すフローチャートを含む）によれば、スキャンスケジューラ１６Ａは、複数の端末装置のうち、無線端末だけをネットワークスキャンの対象として抽出し、その抽出した無線端末に対してネットワークスキャンを実行するので（図１６のステップＳ１０〜Ｓ１２，Ｓ７参照）、ネットワークスキャンを実行するときの通信リソース量（無線リソース量）を実施の形態１よりも更に低減できる。

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

ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿Ｂを読み出し、その読み出したプログラムＰｒｏｇ＿Ｂを実行して、無線端末に対してネットワークスキャンを実行する。ＲＡＭは、決定されたｋ個の閾値ＳＲＤ＿ｔｈ１〜ＳＲＤ＿ｔｈｋを一時的に記憶する。

また、プログラムＰｒｏｇ＿Ｂは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿Ｂを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿Ｂを読み出して実行し、無線端末に対してネットワークスキャンを実行する。

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

なお、実施の形態２においては、ｋ個の閾値ＳＲＤ＿ｔｈ１〜ＳＲＤ＿ｔｈｋは、機械学習によって決定されなくてもよく、予め決定された固定値からなっていてもよい。

上記においては、スキャン応答遅延ＳＲＤ_ｉを用いて端末装置の属性分類を行うと説明したが、この発明の実施の形態においては、これに限らず、スキャン応答ＳＲ_ｉの遅延ジッタを用いて端末装置の属性分類を行ってもよく、一般的には、スキャン応答性を用いて端末装置の属性分類を行えばよい。スキャン応答性を用いて端末装置ｉをｋ個の属性のいずれかに分類するとき、スキャン解析マネージャ１２Ａは、端末装置ｉのスキャン応答性をｋ−１の閾値と比較して端末装置ｉをｋ個の属性のいずれかに分類する。

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

［実施の形態３］
図１９は、実施の形態３によるネットワークスキャン装置の概略図である。図１９を参照して、実施の形態３によるネットワークスキャン装置１Ｂは、図２に示すネットワークスキャン装置１のスキャン解析マネージャ１２、ホスト情報データベース１３およびスキャンスケジューラ１６をそれぞれスキャン解析マネージャ１２Ｂ、ホスト情報データベース１３Ｂおよびスキャンスケジューラ１６Ｂに変えたものであり、その他は、ネットワークスキャン装置１と同じである。

スキャン解析マネージャ１２Ｂは、複数の端末装置を対象とするネットワークスキャンのスキャン応答遅延ＳＲＤ_ｉに基づいて、後述する方法によって、ネットワークスキャンを失敗した原因を推定する。

より具体的には、スキャン解析マネージャ１２Ｂは、スキャン応答遅延ＳＲＤ_ｉに基づいて、ネットワークスキャンを失敗した原因を次の第１の原因、第２の原因、第３の原因および第４の原因のいずれかであると推定する。

（第１の原因）
ネットワークスキャンの対象である端末装置ｉのポートが閉塞していることである。

（第２の原因）
ネットワークスキャンの対象である端末装置ｉとの通信における通信品質が不足していることである。

（第３の原因）
ネットワークスキャンの対象である端末装置ｉがネットワークに接続されていないことである。

（第４の原因）
ネットワークスキャンの対象である端末装置ｉが接続されているネットワークが混雑していることである。

そして、スキャン解析マネージャ１２Ｂは、ネットワークスキャンを失敗した原因を推定すると、その推定した原因を追加してホスト情報データベース１３Ｂを作成または更新する。

図２０は、図１９に示すホスト情報データベース１３Ｂの概念図である。図２０を参照して、ホスト情報データベース１３Ｂは、図１４に示すホスト情報データベース１３Ａの属性を失敗原因に変え、基地局および位置情報を追加したものであり、その他は、ホスト情報データベース１３Ａと同じである。

失敗原因は、各端末装置ｉのポート番号ＰＮ_ｒに対応して設けられる。そして、失敗原因は、スキャン応答ＳＲ_ｉが無いポート番号（“０”からなるスキャン応答ＳＲ_ｉに対応するポート番号ＰＮ_ｒ）に対して格納され、スキャン応答ＳＲ_ｉが有るポート番号（“１”からなるスキャン応答ＳＲ_ｉに対応するポート番号ＰＮ_ｒ）に対しては格納されない。

基地局および位置情報は、端末装置ｉのＩＰアドレスＡｄｄ_ｉに対応して設けられる。そして、位置情報は、例えば、ｘ−ｙ座標によって表される。スキャン解析マネージャ１２Ｂは、全ての端末装置ｉの位置情報［ｘ_ｉ，ｙ_ｉ］と、全ての端末装置ｉと基地局との対応関係とを予め保持している。従って、スキャン解析マネージャ１２Ｂは、ホスト情報データベース１３Ｂを作成または更新できる。

なお、スキャン解析マネージャ１２Ｂは、端末装置ｉが移動端末であるとき、定期的に、端末装置ｉの位置情報［ｘ_ｉ，ｙ_ｉ］を端末装置ｉから受信し、その受信した位置情報［ｘ_ｉ，ｙ_ｉ］と位置情報［ｘ_ｉ，ｙ_ｉ］を受信した時刻ｔとを対応付けてホスト情報データベース１３Ｂに格納する。また、スキャン解析マネージャ１２Ｂは、端末装置ｉが移動端末であるとき、定期的に、無線通信を行っている全ての端末装置ｉのＩＰアドレスＡｄｄ_ｉを基地局（基地局ＢＳ１またはＢＳ２）から受信し、その受信した端末装置ｉのＩＰアドレスＡｄｄ_ｉに基づいて、端末装置ｉと基地局との対応関係を更新する。

ネットワークスキャンを失敗した原因を推定する方法について説明する。ネットワークスキャンの失敗は、大きく次の２つに分類される。

（１）有線／無線に依らない失敗
この失敗は、ネットワークスキャンの時間内において、ネットワークスキャンを何回実行してもスキャン応答ＳＲ_ｉが得られる可能性が無い失敗である。

（２）無線通信路による失敗
この失敗は、ネットワークスキャンの時間内において、ネットワークスキャンを再度実行することによってスキャン応答が得られる可能性がある失敗である。

上記（１），（２）の失敗の原因を説明すると次のようになる。

（１−１）ポートが閉じている。

ネットワークスキャンの対象である端末装置ｉのポートが閉じている場合、設定を変えない限り、基本的には、そのポートに対して、何度、ネットワークスキャンを実行しても、スキャン応答ＳＲ_ｉを得ることができない。一方、空いているポートでは、スキャン応答ＳＲ_ｉを得ることができる。従って、端末装置ｉにおいて、スキャン応答ＳＲ_ｉが有るポートと、スキャン応答ＳＲ_ｉが無いポートとが存在すれば、スキャン応答ＳＲ_ｉが無いポートは、閉じていると認識できる。

（１−２）端末装置ｉがネットワークに接続していない。

端末装置ｉがネットワークに接続していない原因として、端末装置ｉの電源がＯＦＦ、または端末装置ｉが別のネットワークに接続していることが考えられる。この場合、ネットワークスキャンを実行する時間長の中で端末装置ｉの状態変化（電源がＯＮになる等）が無ければ、基本的には、そのポートに対してネットワークスキャンを、何度、実行してもスキャン応答ＳＲ_ｉを得ることができない。従って、端末装置ｉの全てのポートに対してスキャン応答ＳＲ_ｉを得ることができない場合、端末装置ｉがネットワークに接続していないと認識できる。

（１−３）端末装置ｉがＯＳ（Operating System）の負荷等で応答できない。

完全に応答しないのであれば、上記（１−２）と同義である。

（２−１）通信品質不足（例えば、ＳＮＲ（Signal to Noise Ratio）が不足）による無線フレームのエラーが多発
これは、ビルの陰、地下、未開の地（山奥）等で発生する。そして、通信品質不足が発生した場合、一部の端末装置ｉについてスキャン応答ＳＲ_ｉが来るまでの遅延が大きいこと、スキャン応答ＳＲ_ｉが無いこと等が発生する。従って、周囲の端末装置と比べて少数の端末装置の応答が悪い場合に、この原因に陥っていると推定することができる。そして、この場合、ネットワークスキャンを実行する時間内で、数分程度の時間を空けて、ネットワークスキャンを、再度、実行すると、改善している可能性がある。

従って、スキャン応答遅延ＳＲＤ_ｉが平常時（即ち、「通信品質不足」または「ネットワーク混雑」が発生していない時）よりも大きい端末数をＮ＿ＳＲ＿ａｎｏｍａｌｙとし、同一の基地局（またはＡＰ）に接続された複数の端末装置の配置領域、または半径数十ｍの領域を「所定の領域」とし、所定の領域内に存在する端末装置の個数をＮ＿ｐｒｅｇとし、Ｚを０＜Ｚ≦１を満たす実数としたとき、Ｎ＿ＳＲ＿ａｎｏｍａｌｙ＜Ｎ＿ｐｒｅｇ×Ｚが成立する場合、Ｎ＿ＳＲ＿ａｎｏｍａｌｙ個の端末装置について、ネットワークスキャンを失敗した原因を「通信品質不足」と推定できる。

ここで、スキャン応答遅延ＳＲＤ_ｉが端末装置ｉへの過去のｘ（ｘは、例えば、１０以上の整数）回のネットワークスキャンにおけるｘ個のスキャン応答遅延ＳＲＤ_ｉの平均遅延ＤＬ＿ａｖｅ_ｉよりもＸ［ｍｓ］以上大きいとき、「スキャン応答遅延ＳＲＤ_ｉが平常時よりも大きい」と判定する。即ち、スキャン応答遅延ＳＲＤ_ｉがＳＲＤ_ｉ≧ＤＬ＿ａｖｅ_ｉ＋Ｘを満たすとき、「スキャン応答遅延ＳＲＤ_ｉが平常時よりも大きい」と判定する。そして、Ｘ［ｍｓ］は、平常時よりも大きいスキャン応答遅延ＳＲＤ_ｉを精度良く検出するためのマージンであり、例えば、スキャン応答遅延ＳＲＤ_ｉの分布における標準偏差または標準偏差の整数倍である。

この場合、過去のスキャン応答遅延ＳＲＤ_ｉが全く無い場合、上記の判定を行わず、過去のスキャン応答遅延ＳＲＤ_ｉの個数が１個以上であるが、ｘ個に満たない場合、得られているスキャン応答遅延ＳＲＤ_ｉの個数の範囲で平均遅延ＤＬ＿ａｖｅ_ｉを算出する。

なお、Ｎ＿ＳＲ＿ａｎｏｍａｌｙ＜Ｎ＿ｐｒｅｇ×Ｚが成立することは、Ｎ＿ＳＲ＿ａｎｏｍａｌｙが、所定の領域内に存在する端末装置の総数Ｎ＿ｐｒｅｇに基づいて決定された閾値（＝Ｎ＿ｐｒｅｇ×Ｚ）よりも小さいことに相当し、Ｎ＿ＳＲ＿ａｎｏｍａｌｙ＜Ｎ＿ｐｒｅｇ×Ｚが成立しないことは、Ｎ＿ＳＲ＿ａｎｏｍａｌｙが閾値（＝Ｎ＿ｐｒｅｇ×Ｚ）以上であることに相当する。

また、Ｚは、ネットワークの種類に応じて、具体的な数値に設定される。例えば、ネットワークがビルの陰、地下および未開の地等の電波の伝搬状況が悪い領域に存在する場合、Ｚは、例えば、０．５＜Ｚ≦１を満たす１つの値に設定され、電波の伝搬状況が良好な領域に存在する場合、Ｚは、例えば、０＜Ｚ≦０．５を満たす１つの値に設定される。

更に、ｋ-近傍法（非特許文献４）の機械学習によって「スキャン応答遅延ＳＲＤ_ｉが平常時よりも大きい」ことを判定してもよい。

ｋ-近傍法を用いて、次の手順によって「スキャン応答遅延ＳＲＤ_ｉが平常時よりも大きい」ことを判定する。

（ｉ）スキャン応答遅延ＳＲＤ_ｉの直前の時系列データからある一定の窓幅の部分時系列を取り出す。

（ｉｉ）新たに得られたデータ点と部分時系列のそれぞれのデータ点までの距離を全て計算する。

（ｉｉｉ）上記（ｉｉ）で計算した距離のうち最も短いものをｋ_Ｓ個選び、その平均を新たに得られたデータ点の異常度とする。

（ｉｖ）異常度がある閾値以上であれば、外れ値（即ち、「スキャン応答遅延ＳＲＤ_ｉが平常時よりも大きい」）として検知する。

スキャン解析マネージャ１２Ｂは、ｋ−近傍法によって機械学習を行う機械学習器を内蔵しており、スキャン応答遅延ＳＲＤ_ｉの直前の時系列データを入力として機械学習器に入力し、平常時よりも大きいスキャン応答遅延ＳＲＤ_ｉを出力として得る。そして、スキャン解析マネージャ１２Ｂは、平常時よりも大きいスキャン応答遅延ＳＲＤ_ｉの個数をカウントすることによって、上記のＮ＿ＳＲ＿ａｎｏｍａｌｙを決定する。

更に、半径数十ｍの領域を「所定の領域」としているのは、アドホックネットワークにおける端末装置（無線端末）についても、ネットワークスキャンを失敗した原因を推定するからである。

なお、長い間、圏外であれば、ネットワークに接続されていないことになるので、上記の（１−２）と同じに扱うことができる。

（２−２）混雑によるタイムアウト
これは、通信の混雑によって、ネットワークスキャンを実行する時間内にスキャン応答ＳＲ_ｉが返って来ないことである。

この場合、ネットワークに接続している端末装置ｉの全体について、スキャン応答ＳＲ_ｉが返って来るまでの遅延が大きい、およびスキャン応答ＳＲ_ｉが無い等の状況が発生する。従って、ネットワーク全体の端末装置ｉの応答が悪い場合、この原因に陥っていると推定する。

従って、Ｎ＿ＳＲ＿ａｎｏｍａｌｙ≧Ｎ＿ｐｒｅｇ×Ｚが成立する場合、Ｎ＿ｐｒｅｇ個の端末装置（即ち、所定の領域内に存在する全ての端末装置）について、ネットワークスキャンを失敗した原因を「ネットワーク混雑」と推定できる。

図２１は、ネットワークスキャンを失敗した原因を推定する方法を示す図である。図２１を参照して、ネットワークスキャナ１１は、端末装置ＴＭのポートＡ，Ｂ，Ｃに対してネットワークスキャンを行った結果、ポートＢからスキャン応答ＳＲ_ｉを得たが、ポートＡ，Ｃからスキャン応答ＳＲ_ｉを得ることができない。従って、同一の端末装置でスキャン応答ＳＲ_ｉが有るポートと、スキャン応答ＳＲ_ｉが無いポートとが存在するとき、ネットワークスキャンの失敗の原因を「ポート閉塞」であると推定する（図２１の（ａ）参照）。

また、ネットワークスキャナ１１は、端末装置ＴＭのポートＡ，Ｂ，Ｃに対してネットワークスキャンを行った結果、ポートＡ，Ｂ，Ｃの全てからスキャン応答ＳＲ_ｉを得ることができない。従って、全部のポートからスキャン応答ＳＲ_ｉが無い場合、ネットワークスキャンの失敗の原因を「ネットワーク接続無し」であると推定する（図２１の（ｂ）参照）。

更に、一部の端末装置がビルの陰に入ってしまい、通信品質が不足しているため、遅延が大きい。従って、少数の端末装置のみ、遅延が大きい場合、ネットワークスキャンの失敗の原因を「通信品質不足」であると推定する（図２１の（ｃ）参照）。

更に、混雑のため、ネットワークスキャンが実施されず、タイムアウトとなった。従って、多数の端末装置の遅延が大きい場合、ネットワークスキャンの失敗の原因を「ネットワーク混雑」であると推定する（図２１の（ｄ）参照）。

なお、ネットワークスキャンの失敗の原因が「ネットワーク接続無し」である場合、失敗の原因が他の原因である可能性もあるため、ネットワークスキャンを、再度、実行する。

また、ネットワークスキャンの失敗の原因が「通信品質不足」である場合、端末装置ｉがビルの陰から抜け出せば、通信品質が回復するので、数分程度の時間が経過した後に、ネットワークスキャンを、再度、実行する。

ネットワークスキャンの失敗の原因が「ポート閉塞」である場合、ＤＤｏＳ等の攻撃を受けることがないので、再度、ネットワークスキャンを実行しない。また、ネットワークスキャンの失敗の原因が「ネットワーク混雑」である場合、この原因をスキャンスケジューラ１６Ｂにフィードバックし、通信が混在していないタイミングでネットワークスキャンを実行すれば良いので、同じスキャンタイミングで、再度、ネットワークスキャンを実行せず、別のスキャンタイミングでネットワークスキャンを実行する。

図２２は、図１９に示すネットワークスキャン装置１Ｂの動作を説明するためのフローチャートである。図２２に示すフローチャートは、図１２に示すフローチャートのステップＳ４〜ステップＳ９をステップＳ２１〜ステップＳ２３に変えたものであり、その他は、図１２に示すフローチャートと同じである。

図２２を参照して、ネットワークスキャン装置１Ｂの動作が開始されると、上述したステップＳ１〜ステップＳ３が順次実行される。

そして、ステップＳ３の後、スキャン解析マネージャ１２Ｂは、ホスト情報データベース１３Ｂに基づいてネットワークスキャンを失敗した原因を推定する（ステップＳ２１）。

その後、スキャンスケジューラ１６Ｂは、ネットワークスキャンが第２の原因または第３の原因で失敗した端末装置を対象として、再度、ネットワークスキャンを実行するためのスキャンタイミングを作成し（ステップＳ２２）、その作成したスキャンタイミングをネットワークスキャナ１１へ出力する。

ネットワークスキャナ１１は、スキャンスケジューラ１６Ｂから受けたスキャンタイミングに基づいて、ネットワークスキャンを失敗した端末装置を対象として、再度、ネットワークスキャンを実行する（ステップＳ２３）。これによって、ネットワークスキャン装置１Ｂの動作が終了する。

なお、ステップＳ２２においては、スキャンスケジューラ１６Ｂは、ネットワークスキャンを失敗した原因が第２の原因である場合、前回のネットワークスキャンを終了した時点から少なくとも数分経過したタイミングでスキャンタイミングを作成してネットワークスキャナ１１へ出力する。また、スキャンスケジューラ１６Ｂは、ネットワークスキャンを失敗した原因が第３の原因である場合、任意のタイミングでスキャンタイミングを作成してネットワークスキャナ１１へ出力する。

図２３は、図２２のステップＳ２１の詳細な動作を説明するためのフローチャートである。

図２３を参照して、図２２のステップＳ３の後、スキャン解析マネージャ１２Ｂは、ホスト情報データベース１３Ｂを参照して、記録されている各端末装置ｉのスキャン応答遅延ＳＲＤ_ｉから各端末装置ｉの平均遅延ＤＬ＿ａｖｅ_ｉを算出する（ステップＳ２１１）。

そして、スキャン解析マネージャ１２Ｂは、ｙ＝１を設定する（ステップＳ２１２）。なお、ｙは、１≦ｙ≦Ｎ＿ａｒｅａを満たす整数であり、Ｎ＿ａｒｅａは、所定の領域の総数である。その後、スキャン解析マネージャ１２Ｂは、ホスト情報データベース１３Ｂを参照して、所定の領域ｙ内に位置する複数の端末装置のうち、スキャン応答遅延ＳＲＤ_ｉが平均遅延ＤＬ＿ａｖｅ_ｉよりもＸ［ｍｓ］以上となっているＮ＿ＳＲ＿ａｎｏｍａｌｙ個の端末装置を検出する（ステップＳ２１３）。

そうすると、スキャン解析マネージャ１２Ｂは、Ｎ＿ＳＲ＿ａｎｏｍａｌｙ＜Ｎ＿ｐｒｅｇ×Ｚが成立するか否かを判定する（ステップＳ２１４）。

ステップＳ２１４において、Ｎ＿ＳＲ＿ａｎｏｍａｌｙ＜Ｎ＿ｐｒｅｇ×Ｚが成立すると判定されたとき、スキャン解析マネージャ１２Ｂは、Ｎ＿ＳＲ＿ａｎｏｍａｌｙ個の端末装置について、ネットワークスキャンを失敗した原因を「通信品質不足」と推定する（ステップＳ２１５）。

一方、ステップＳ２１４において、Ｎ＿ＳＲ＿ａｎｏｍａｌｙ＜Ｎ＿ｐｒｅｇ×Ｚが成立しないと判定されたとき（即ち、Ｎ＿ＳＲ＿ａｎｏｍａｌｙ≧Ｎ＿ｐｒｅｇ×Ｚが成立すると判定されたとき）、スキャン解析マネージャ１２Ｂは、Ｎ＿ｐｒｅｇ個の端末装置（即ち、所定の領域に存在する全ての端末装置）について、ネットワークスキャンを失敗した原因を「ネットワーク混雑」と推定する（ステップＳ２１６）。

そして、ステップＳ２１５またはステップＳ２１６の後、スキャン解析マネージャ１２Ｂは、ｙ＝Ｎ＿ａｒｅａであるか否かを判定する（ステップＳ２１７）。

ステップＳ２１７において、ｙ＝Ｎ＿ａｒｅａでないと判定されたとき、スキャン解析マネージャ１２Ｂは、ｙ＝ｙ＋１を設定する（ステップＳ２１８）。その後、一連の動作は、ステップＳ２１３へ移行する。そして、ステップＳ２１７において、ｙ＝Ｎ＿ａｒｅａであると判定されるまで、ステップＳ２１３〜ステップＳ２１８が繰り返し実行される。

そして、ステップＳ２１７において、ｙ＝Ｎ＿ａｒｅａであると判定されると、スキャン解析マネージャ１２Ｂは、ホスト情報データベース１３Ｂを参照して、ネットワークスキャンを失敗した原因が推定されておらず、かつ、少なくとも１つのポートからスキャン応答ＳＲ_ｉが無いＶ個の端末装置を検出する（ステップＳ２１９）。なお、Ｖは、ネットワークスキャンを失敗した原因が推定されておらず、かつ、少なくとも１つのポートからスキャン応答ＳＲ_ｉが無い端末装置の総数である。

引き続いて、スキャン解析マネージャ１２Ｂは、ｖ＝１を設定する（ステップＳ２２０）。なお、ｖは、１≦ｖ≦Ｖを満たす整数である。その後、端末装置ｖにおいて、全てのポートについてスキャン応答ＳＲ_ｉが無いか否かを判定する（ステップＳ２２１）。

ステップＳ２２１において、端末装置ｖにおいて、全てのポートについてスキャン応答ＳＲ_ｉが無いと判定されたとき、スキャン解析マネージャ１２Ｂは、端末装置ｖについて、ネットワークスキャンを失敗した原因を「ネットワーク接続無し」と推定する（ステップＳ２２２）。

一方、ステップＳ２２１において、端末装置ｖにおいて、少なくとも１つのポートについてスキャン応答ＳＲ_ｉが有ると判定されたとき、スキャン解析マネージャ１２Ｂは、端末装置ｖについて、ネットワークスキャンを失敗した原因を「ポート閉塞」と推定する（ステップＳ２２３）。その後、スキャン解析マネージャ１２Ｂは、ホスト情報データベース１３Ｂにスキャン応答遅延ＳＲＤ_ｉを記録する（ステップＳ２２４）。

そして、ステップＳ２２２またはステップＳ２２４の後、スキャン解析マネージャ１２Ｂは、ｖ＝Ｖであるか否かを判定する（ステップＳ２２５）。

ステップＳ２２５において、ｖ＝Ｖでないと判定されたとき、スキャン解析マネージャ１２Ｂは、ｖ＝ｖ＋１を設定する（ステップＳ２２６）。その後、一連の動作は、ステップＳ２２１へ移行する。そして、ステップＳ２２５において、ｖ＝Ｖであると判定されるまで、ステップＳ２２１〜ステップＳ２２６が繰り返し実行される。

そして、ステップＳ２２５において、ｖ＝Ｖであると判定されると、一連の動作は、図２２のステップＳ２２へ移行する。

なお、ステップＳ２１３においては、スキャン解析マネージャ１２Ｂは、ホスト情報データベース１３Ｂを参照して、ｋ−近傍法を用いて、所定の領域内に位置する複数の端末装置のうち、スキャン応答遅延ＳＲＤ_ｉが平常時よりも大きいＮ＿ＳＲ＿ａｎｏｍａｌｙ個の端末装置を検出してもよい。従って、ステップＳ２１３において、スキャン解析マネージャ１２Ｂは、スキャン応答遅延ＳＲＤ_ｉが平常時よりも大きいＮ＿ＳＲ＿ａｎｏｍａｌｙ個の端末装置を検出すればよい。

また、スキャン解析マネージャ１２Ｂは、ステップＳ２１１において、ホスト情報データベース１３Ｂを参照して、記録されているスキャン応答ＳＲ_ｉから所定の領域においてスキャン応答ＳＲ_ｉが無い端末装置を検出する処理を全ての所定の領域について実行し、ステップＳ２１３において、ステップＳ２１１において検出した端末装置の個数を各所定の領域における上記のＮ＿ＳＲ＿ａｎｏｍａｌｙとして検出してもよい。

図２３に示すフローチャートにおいて、ステップＳ２１１〜ステップＳ２１８は、所定の領域に位置する端末装置についてネットワークスキャンを失敗した原因を推定するステップであり、ステップＳ２１９〜ステップＳ２２６は、ネットワークスキャンを失敗した原因が推定されていない端末装置についてネットワークスキャンを失敗した原因を推定するステップである。そして、ステップＳ２２４において、スキャン応答遅延ＳＲＤ_ｉをホスト情報データベース１３Ｂに記録する理由は、次のとおりである。即ち、ネットワークスキャンを失敗した原因が「ポート閉塞」であると推定された場合、端末装置ｖは、十分にセキュリティが確保されており、ＤＤｏＳ攻撃のようなサイバー攻撃に不正に使用されないので、正常である。従って、正常である端末装置ｖにおけるスキャン応答遅延ＳＲＤ_ｉをできるだけ多く記録しておきたいとの要望に応えるためである。

図２２に示すフローチャート（図２３に示すフローチャートを含む）によれば、ネットワークスキャンを失敗した端末装置のうち、第２の原因または第３の原因によってネットワークスキャンを失敗した端末装置だけを対象として、再度、ネットワークスキャンが実行される（ステップＳ２２，Ｓ２３参照）。従って、ネットワークスキャンの対象が減少し、ネットワークスキャンを実行するときの通信リソースを低減できる。

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

ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿Ｃを読み出し、その読み出したプログラムＰｒｏｇ＿Ｃを実行して、ネットワークスキャンを失敗した原因を推定し、第２の原因または第３の原因でネットワークスキャンを失敗した端末装置を対象として、再度、ネットワークスキャンを実行する。ＲＡＭは、検出された個数Ｎ＿ＳＲ＿ａｎｏｍａｌｙを一時的に記憶する。

また、プログラムＰｒｏｇ＿Ｃは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿Ｃを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿Ｃを読み出して実行し、ネットワークスキャンを失敗した原因を推定し、第２の原因または第３の原因でネットワークスキャンを失敗した端末装置を対象として、再度、ネットワークスキャンを実行する。

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

上記においては、スキャン応答遅延ＳＲＤ_ｉを用いてネットワークスキャンを失敗した原因推定を行うと説明したが、この発明の実施の形態においては、これに限らず、スキャン応答ＳＲ_ｉの遅延ジッタを用いてネットワークスキャンを失敗した原因推定を行ってもよく、一般的には、スキャン応答性を用いてネットワークスキャンを失敗した原因推定を行えばよい。この場合、スキャン解析マネージャ１２Ｂは、図２３のステップＳ２１３において、所定の領域内に位置する複数の端末装置のうち、スキャン応答性が、スキャン応答性の平均値よりも所定値（＝Ｘ）以上となっているＮ＿ＳＲ＿ａｎｏｍａｌｙ個の端末装置を検出する。つまり、スキャン解析マネージャ１２Ｂは、図２３のステップＳ２１３において、スキャン応答性が平常時よりも悪いＮ＿ＳＲ＿ａｎｏｍａｌｙ個の端末装置を検出する。

そして、スキャン解析マネージャ１２Ｂは、図２３のステップＳ２１４において、スキャン応答性が平常時よりも悪い端末装置の個数Ｎ＿ＳＲ＿ａｎｏｍａｌｙが、所定の領域内に存在する端末装置の総数Ｎ＿ｐｒｅｇに基づいて決定される閾値（＝Ｎ＿ｐｒｅｇ×Ｚ）よりも少ないとき、ネットワークスキャンが失敗した原因を第２の原因であると推定する。

また、上述したように、ネットワークスキャンを失敗した原因が第２の原因または第３の原因である端末装置に対してネットワークスキャンを実行することは、ネットワークスキャンの失敗に対して対処処理を実行することになるので、実施の形態３によるネットワークスキャン装置１Ｂは、ネットワークスキャンを失敗した原因を推定するとともに、ネットワークスキャンの失敗に対して対処処理を実行すればよい。

そして、上述した第２の原因または第３の原因でネットワークスキャンを失敗した端末装置（または無線端末）を対象として、ネットワークスキャンを実行することは、「対処処理」を構成する。

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

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

スキャンスケジューラ１６Ｃは、ホスト情報データベース１３Ａを参照して、複数の端末装置から無線端末を抽出する。そして、スキャンスケジューラ１６Ｃは、その抽出した無線端末を対象としてネットワークスキャンを実行するときのスキャンタイミングを実施の形態１における方法によって作成し、その作成したスキャンタイミングをネットワークスキャナ１１へ出力する。

また、スキャンスケジューラ１６Ｃは、ホスト情報データベース１３Ａを参照して、複数の端末装置を対象としてネットワークスキャンを実行するときのスキャンタイミングを実施の形態１における方法によって作成し、その作成したスキャンタイミングに格納された端末装置から無線端末以外の端末装置を除外してスキャンタイミングを再調整し、その再調整したスキャンタイミングをネットワークスキャナ１１へ出力する。

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

図２５に示すフローチャートは、図１２に示すフローチャートのステップＳ３とステップＳ４との間に図１６に示すフローチャートのステップＳ１０，Ｓ１１を追加したものであり、その他は、図１２に示すフローチャートと同じである。

図２５を参照して、ネットワークスキャン装置１Ｃの動作が開始されると、上述したステップＳ１〜Ｓ３，Ｓ１０，Ｓ１１，Ｓ４〜Ｓ９が順次実行され、ネットワークスキャン装置１Ｃの動作が終了する。

図２５に示すフローチャートのステップＳ４においては、実施の形態１において説明した方法によって、ステップＳ１１において抽出された無線端末ｉの混雑度Ｃ_ｔ，ｉの決定が全ての無線端末ｉについて実行される。

そして、ステップＳ５において、決定された混雑度Ｃ_ｔ，ｉを用いて、式（１）または式（５）を満たすようにスキャン指数ｓ_ｔ，ｉの値が決定され、ステップＳ６において、無線端末のうち、“１”からなるスキャン指数ｓ_ｔ，ｉを有する無線端末を対象としたネットワークスキャンのスキャンタイミングが作成され、ステップＳ７において、無線端末を対象としたネットワークスキャンが、通信が空いているタイミングで実行される。

その結果、図２５に示すフローチャート（図１７に示すフローチャートを含む）に従って実行されるネットワークスキャンは、実施の形態１におけるネットワークスキャン（図１２に示すフローチャートに従って実行されるネットワークスキャン）よりもネットワークスキャンの対象となる端末装置の個数を減少でき、実施の形態２におけるネットワークスキャン（図１６に示すフローチャート（図１７に示すフローチャートを含む）に従って実行されるネットワークスキャン）よりも通信が空いているタイミングでネットワークスキャンを実行できる。

従って、実施の形態４においては、実施の形態１，２よりも、ネットワークスキャンを実行するときの通信リソース量（無線リソース量）を更に低減できる。

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

図２６に示すフローチャートは、図１２に示すフローチャートのステップＳ７を、図１６に示すフローチャートのステップＳ１０，Ｓ１１と、新たなステップＳ１３，Ｓ１４とに変えたものであり、その他は、図１２に示すフローチャートと同じである。

図２６を参照して、ネットワークスキャン装置１Ｃの動作が開始されると、上述したステップＳ１〜Ｓ６，Ｓ１０，Ｓ１１が順次実行される。

そして、ステップＳ１１の後、スキャンスケジューラ１６Ｃは、ステップＳ６において作成したスキャンタイミングから無線端末以外の端末装置を除外してスキャンタイミングを再調整し（ステップＳ１３）、その再調整したスキャンタイミングをネットワークスキャナ１１へ出力する。

ネットワークスキャナ１１は、再調整されたスキャンタイミングをスキャンスケジューラ１６Ｃから受け、再調整されたスキャンタイミングに基づいて、ネットワークスキャンを実行する（ステップＳ１４）。その後、上述したステップＳ８，Ｓ９が順次実行され、ネットワークスキャン装置１Ｃの動作が終了する。

図２６に示すフローチャートに従ってネットワークスキャン装置１Ｃの動作を実行した場合、ステップＳ５，Ｓ６の動作と、ステップＳ１０，Ｓ１１の動作とを同時並行で実行できるので、図２５に示すフローチャートに従ってネットワークスキャン装置１Ｃの動作を実行した場合に比べて計算時間が早くなる可能性がある。

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

ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿ＤまたはプログラムＰｒｏｇ＿Ｅを読み出し、その読み出したプログラムＰｒｏｇ＿ＤまたはプログラムＰｒｏｇ＿Ｅを実行して、無線端末だけを対象として、通信が空いているタイミングで、ネットワークスキャンを実行する。ＲＡＭは、決定されたスキャン指数ｓ_ｔ，ｉの値およびｋ個の閾値ＳＲＤ＿ｔｈ１〜ＳＲＤ＿ｔｈｋを一時的に記憶する。

また、プログラムＰｒｏｇＤまたはプログラムＰｒｏｇ＿Ｅは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿ＤまたはプログラムＰｒｏｇ＿Ｅを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿ＤまたはプログラムＰｒｏｇ＿Ｅを読み出して実行し、無線端末だけを対象として、通信が空いているタイミングで、ネットワークスキャンを実行する。

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

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

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

スキャンスケジューラ１６Ｄは、ホスト情報データベース１３Ｂを参照して、ネットワークスキャンを失敗した原因が第２の原因または第３の原因である端末装置を抽出する。そして、スキャンスケジューラ１６Ｄは、その抽出した端末装置を対象としてネットワークスキャンを実行するときのスキャンタイミングを実施の形態１における方法によって作成し、その作成したスキャンタイミングをネットワークスキャナ１１へ出力する。

また、スキャンスケジューラ１６Ｃは、ホスト情報データベース１３Ｂを参照して、複数の端末装置を対象としてネットワークスキャンを実行するときのスキャンタイミングを実施の形態１における方法によって作成し、その作成したスキャンタイミングに格納された端末装置からネットワークスキャンを失敗した原因が第１の原因または第４の原因である端末装置を除外してスキャンタイミングを再調整し、その再調整したスキャンタイミングをネットワークスキャナ１１へ出力する。

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

図２８に示すフローチャートは、図１２に示すフローチャートのステップＳ３とステップＳ４との間に図２２に示すフローチャートのステップＳ２１を追加し、ステップＳ４をステップＳ４Ａに変えたものであり、その他は、図１２に示すフローチャートと同じである。

図２８を参照して、ネットワークスキャン装置１Ｄの動作が開始されると、上述したステップＳ１〜ステップＳ３，Ｓ２１が順次実行される。この場合、ステップＳ２１の詳細な動作は、図２３に示すフローチャートに従って実行される。

ステップＳ２１の後、スキャンスケジューラ１６Ｄは、ネットワークスキャンが第２の原因または第３の原因で失敗した端末装置を対象として、ホスト情報データベース１３Ｂに基づいて、時刻ｔにおける端末装置の混雑度Ｃ_ｔ，ｉの決定を全ての対象端末装置について実行する（ステップＳ４Ａ）。

その後、上述したステップＳ５〜ステップＳ９が順次実行され、ネットワークスキャン装置１Ｄの動作が終了する。

図２８に示すフローチャートによれば、ネットワークスキャンが第２の原因または第３の原因で失敗した端末装置だけを対象としてスキャンタイミングが作成され、通信が空いているタイミングでネットワークスキャンが実行される（ステップＳ４Ａ，Ｓ５〜Ｓ７参照）。

その結果、図２８に示すフローチャート（図２３に示すフローチャートを含む）に従って実行されるネットワークスキャンは、実施の形態１におけるネットワークスキャン（図１２に示すフローチャートに従って実行されるネットワークスキャン）よりもネットワークスキャンの対象となる端末装置の個数を減少でき、実施の形態３におけるネットワークスキャン（図２２に示すフローチャート（図２３に示すフローチャートを含む）に従って実行されるネットワークスキャン）よりも通信が空いているタイミングでネットワークスキャンを実行できる。

従って、実施の形態５においては、実施の形態１，３よりも、ネットワークスキャンを実行するときの通信リソース量を更に低減できる。

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

図２９に示すフローチャートは、図１２に示すフローチャートのステップＳ７を、図２２に示すフローチャートのステップＳ２１と、新たなステップＳ２４、Ｓ２５とに変えたものであり、その他は、図１２に示すフローチャートと同じである。

図２９を参照して、ネットワークスキャン装置１Ｄの動作が開始されると、上述したステップＳ１〜ステップＳ６，Ｓ２１が順次実行される。この場合、ステップＳ２１の詳細な動作は、図２３に示すフローチャートに従って実行される。

ステップＳ２１の後、スキャンスケジューラ１６Ｄは、ステップＳ６において作成したスキャンタイミングから第２の原因または第３の原因でネットワークスキャンを失敗した端末装置以外の端末装置を除外してスキャンタイミングを再調整し（ステップＳ２４）、その再調整したスキャンタイミングをネットワークスキャナ１１へ出力する。即ち、スキャンスケジューラ１６Ｄは、第２の原因でネットワークスキャンを失敗した端末装置と第３の原因でネットワークスキャンを失敗した端末装置とをネットワークスキャンの対象としてスキャンタイミングを再調整してネットワークスキャナ１１へ出力する。

ネットワークスキャナ１１は、再調整されたスキャンタイミングをスキャンスケジューラ１６Ｄから受け、再調整されたスキャンタイミングに基づいてネットワークスキャンを実行する（ステップＳ２５）。

その後、上述したステップＳ８，Ｓ９が順次実行され、ネットワークスキャン装置１Ｄの動作が終了する。

図２９に示すフローチャートに従ってネットワークスキャン装置１Ｄの動作を実行した場合、ステップＳ５，Ｓ６の動作と、ステップＳ２１の動作とを同時並行で実行できるので、図２８に示すフローチャートに従ってネットワークスキャン装置１Ｄの動作を実行した場合に比べて計算時間が早くなる可能性がある。

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

ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿ＦまたはプログラムＰｒｏｇ＿Ｇを読み出し、その読み出したプログラムＰｒｏｇ＿ＦまたはプログラムＰｒｏｇ＿Ｇを実行して、第２の原因または第３の原因でネットワークスキャンを失敗した端末装置だけを対象として、通信が空いているタイミングで、ネットワークスキャンを実行する。ＲＡＭは、決定されたスキャン指数ｓ_ｔ，ｉの値および個数Ｎ＿ＳＲ＿ａｎｏｍａｌｙを一時的に記憶する。

また、プログラムＰｒｏｇ＿ＦまたはプログラムＰｒｏｇ＿Ｇは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿ＦまたはプログラムＰｒｏｇ＿Ｇを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿ＦまたはプログラムＰｒｏｇ＿Ｇを読み出して実行し、第２の原因または第３の原因でネットワークスキャンを失敗した端末装置だけを対象として、通信が空いているタイミングで、ネットワークスキャンを実行する。

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

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

［実施の形態６］
図３０は、実施の形態６によるネットワークスキャン装置の概略図である。図３０を参照して、実施の形態６によるネットワークスキャン装置１Ｅは、図１３に示すネットワークスキャン装置１Ａのスキャン解析マネージャ１２Ａ、ホスト情報データベース１３Ａおよびスキャンスケジューラ１６Ａをそれぞれスキャン解析マネージャ１２Ｃ、ホスト情報データベース１３Ｃおよびスキャンスケジューラ１６Ｅに変えたものであり、その他は、ネットワークスキャン装置１Ａと同じである。

スキャン解析マネージャ１２Ｃは、実施の形態２において説明した端末装置の属性分類と、実施の形態３において説明したネットワークスキャンを失敗した原因推定とを実行し、属性分類の結果および原因推定の結果に基づいてホスト情報データベース１３Ｃを作成または更新する。

ホスト情報データベース１３Ｃは、図２０に示すホスト情報データベース１３Ｂに、端末装置ｉの属性を追加した構成からなる。

スキャンスケジューラ１６Ｅは、ホスト情報データベース１３Ｃを参照して、第２の原因または第３の原因でネットワークスキャンを失敗した無線端末を対象として、実施の形態１における通信が空いているタイミングを考慮することなく、任意のタイミングでネットワークスキャンを実行するためのスキャンタイミングを作成し、その作成したスキャンタイミングをネットワークスキャナ１１へ出力する。

図３１は、図３０に示すホスト情報データベース１３Ｃの概略図である。図３１を参照して、ホスト情報データベース１３Ｃは、図１４に示すホスト情報データベース１３Ａに、ネットワークスキャンを失敗した原因を追加したものであり、その他は、ホスト情報データベース１３Ａと同じである。

ネットワークスキャンを失敗した原因は、実施の形態３において説明したように、各端末装置ｉの複数のポートのうち、ネットワークスキャンを失敗したポートのポート番号ＰＮ_ｒに対応して格納される。

スキャンスケジューラ１６Ｅは、図３１に示すホスト情報データベース１３Ｃを参照して、属性が無線端末である端末装置のうち、第２の原因または第３の原因でネットワークスキャンを失敗したポートのポート番号ＰＮ_ｒに対応した端末装置（＝無線端末）を抽出し、その抽出した端末装置（＝無線端末）を対象として、通信が空いているタイミングを考慮することなく、任意のタイミングでネットワークスキャンを実行するためのスキャンタイミングを作成し、その作成したスキャンタイミングをネットワークスキャナ１１へ出力する。

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

図３２に示すフローチャートは、図１６に示すフローチャートのステップＳ１２を図２２に示すステップＳ２１，Ｓ２２に変えたものであり、その他は、図１６に示すフローチャートと同じである。

図３２を参照して、ネットワークスキャン装置１Ｅの動作が開始されると、上述したステップＳ１〜Ｓ３，Ｓ１０，Ｓ１１，Ｓ２１，Ｓ２２，Ｓ７が順次実行され、ネットワークスキャン装置１Ｅの動作が終了する。

この場合、ステップＳ１０の詳細な動作は、図１７に示すフローチャート（図１８にフローチャートを含む）に従って実行される。また、ステップＳ２１の詳細な動作は、図２３に示すフローチャートに従って実行される。

図３２に示すフローチャートによれば、複数の端末装置から無線端末を抽出し、その抽出した無線端末のうち、第２の原因または第３の原因でネットワークスキャンを失敗した端末装置（＝無線端末）を対象として、任意のタイミングでネットワークスキャンを実行するためのスキャンタイミングを作成し、その作成したスキャンタイミングに基づいてネットワークスキャンが実行される（ステップＳ１１，Ｓ２１，Ｓ２２，Ｓ７参照）。

その結果、図３２に示すフローチャート（図１７に示すフローチャート（図１８にフローチャートを含む）および図２３に示すフローチャートを含む）に従って実行されるネットワークスキャンは、実施の形態２におけるネットワークスキャン（図１６に示すフローチャートに従って実行されるネットワークスキャン）よりもネットワークスキャンの対象となる端末装置の個数が減少され、実施の形態３におけるネットワークスキャン（図２２に示すフローチャート（図２３に示すフローチャートを含む）に従って実行されるネットワークスキャン）よりもネットワークスキャンの対象となる無線端末の個数が減少される。

従って、実施の形態６においては、実施の形態２，３よりも、ネットワークスキャンを実行するときの通信リソース量（無線リソース量）を更に低減できる。

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

ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿Ｈを読み出し、その読み出したプログラムＰｒｏｇ＿Ｈを実行して、第２の原因または第３の原因でネットワークスキャンを失敗した無線端末だけを対象として、任意のタイミングで、ネットワークスキャンを実行する。ＲＡＭは、閾値ＳＲＤ＿ｔｈ１〜ＳＲＤ＿ｔｈｋおよび個数Ｎ＿ＳＲ＿ａｎｏｍａｌｙを一時的に記憶する。

また、プログラムＰｒｏｇ＿Ｈは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿Ｈを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿Ｈを読み出して実行し、第２の原因または第３の原因でネットワークスキャンを失敗した端末装置だけを対象として、任意のタイミングで、ネットワークスキャンを実行する。

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

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

［実施の形態７］
図３３は、実施の形態７によるネットワークスキャン装置の概略図である。図３３を参照して、実施の形態７によるネットワークスキャン装置１Ｆは、図３０に示すネットワークスキャン装置１Ｅのスキャンスケジューラ１６Ｅをスキャンスケジューラ１６Ｆに変えたものであり、その他は、ネットワークスキャン装置１Ｅと同じである。

スキャンスケジューラ１６Ｆは、ホスト情報データベース１３Ｃを参照して、実施の形態１における通信が空いているタイミングでネットワークスキャンを実行するためのスキャンタイミングの作成と、実施の形態２における端末装置の属性分類と、実施の形態３におけるネットワークスキャンを失敗した原因を推定する原因推定とを実行する。そして、スキャンスケジューラ１６Ｆは、複数の端末装置から第２の原因または第３の原因でネットワークスキャンを失敗した無線端末を抽出し、その抽出した無線端末を対象としてネットワークスキャンを実行するときのスキャンタイミングを実施の形態１における方法によって作成し、その作成したスキャンタイミングをネットワークスキャナ１１へ出力する。

また、スキャンスケジューラ１６Ｆは、ホスト情報データベース１３Ｃを参照して、複数の端末装置を対象としてネットワークスキャンを実行するときのスキャンタイミングを実施の形態１における方法によって作成し、その作成したスキャンタイミングに格納された端末装置からネットワークスキャンを失敗した原因が第１の原因または第４の原因である無線端末を除外してスキャンタイミングを再調整し、その再調整したスキャンタイミングをネットワークスキャナ１１へ出力する。

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

図３４に示すフローチャートは、図１２に示すフローチャートのステップＳ３とステップＳ４との間に図１６に示すフローチャートのステップＳ１０，Ｓ１１と、図２２に示すフローチャートのステップＳ２１と、新たなステップＳ２６とを追加し、ステップＳ４をステップＳ４Ｂに変えたものであり、その他は、図１２に示すフローチャートと同じである。

図３４を参照して、ネットワークスキャン装置１Ｆの動作が開始されると、上述したステップＳ１〜Ｓ３，Ｓ１０，Ｓ１１，Ｓ２１が順次実行される。

ステップＳ２１の後、スキャンスケジューラ１６Ｆは、ホスト情報データベース１３Ｃを参照して、ネットワークスキャンが第２の原因または第３の原因で失敗した無線端末を抽出する（ステップＳ２６）。

そして、スキャンスケジューラ１６Ｆは、ホスト情報データベース１３Ｃに基づいて、時刻ｔにおける無線端末ｉ（＝ステップＳ２６において抽出した無線端末）の混雑度Ｃ_ｔ，ｉの決定を全ての無線端末ｉ（＝ステップＳ２６において抽出した無線端末）について実行する（ステップＳ４Ｂ）。

その後、上述したステップＳ５〜ステップＳ９が順次実行され、ネットワークスキャン装置１Ｆの動作が終了する。

図３４に示すフローチャートによれば、複数の端末装置から無線端末を抽出し、その抽出した無線端末のうち、第２の原因または第３の原因でネットワークスキャンを失敗した無線端末を対象として、通信が空いているタイミングでネットワークスキャンを実行するためのスキャンタイミングを作成し、その作成したスキャンタイミングに基づいてネットワークスキャンが実行される（ステップＳ１１，Ｓ２１，Ｓ２６，Ｓ４Ｂ，Ｓ５〜Ｓ７参照）。

その結果、図３４に示すフローチャート（図１７に示すフローチャート（図１８にフローチャートを含む）および図２３に示すフローチャートを含む）に従って実行されるネットワークスキャンは、実施の形態１におけるネットワークスキャン（図１２に示すフローチャートに従って実行されるネットワークスキャン）、実施の形態２におけるネットワークスキャン（図１６に示すフローチャートに従って実行されるネットワークスキャン）および実施の形態３におけるネットワークスキャン（図２２に示すフローチャート（図２３に示すフローチャートを含む）に従って実行されるネットワークスキャン）よりもネットワークスキャンの対象となる端末装置の個数が減少される。

従って、実施の形態７においては、実施の形態１，２，３よりも、ネットワークスキャンを実行するときの通信リソース量（無線リソース量）を更に低減できる。

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

図３５に示すフローチャートは、図１２に示すフローチャートのステップＳ７を、上述したステップＳ１０，Ｓ１１，Ｓ２１，Ｓ２６，Ｓ２５に変え、ステップＳ２６とステップＳ２５との間に新たなステップＳ２４Ａを追加したものであり、その他は、図１２に示すフローチャートと同じである。

図３５を参照して、ネットワークスキャン装置１Ｆの動作が開始されると、上述したステップＳ１〜Ｓ６，Ｓ１０，Ｓ１１，Ｓ２１，Ｓ２６，が順次実行される。

そして、ステップＳ２６の後、スキャンスケジューラ１６Ｆは、ステップＳ６において作成したスキャンタイミングから無線端末以外の端末装置と、第１の原因または第４の原因でネットワークスキャンを失敗した無線端末とを除外してスキャンタイミングを再調整する（ステップＳ２４Ａ）。即ち、スキャンスケジューラ１６Ｆは、複数の端末装置のうち、第２の原因でネットワークスキャンを失敗した無線端末と第３の原因でネットワークスキャンを失敗した無線端末とをネットワークスキャンの対象としてスキャンタイミングを再調整する。そして、スキャンスケジューラ１６Ｆは、再調整したスキャンタイミングをネットワークスキャナ１１へ出力する。その後、上述したステップＳ２５，Ｓ８，Ｓ９が順次実行され、ネットワークスキャン装置１Ｆの動作が終了する。

図３５に示すフローチャートに従ってネットワークスキャン装置１Ｆの動作を実行した場合、ステップＳ５，Ｓ６の動作と、ステップＳ１０，Ｓ１１，Ｓ２１，Ｓ２６の動作とを同時並行で実行できるので、図３４に示すフローチャートに従ってネットワークスキャン装置１Ｆの動作を実行した場合に比べて計算時間が早くなる可能性がある。

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

ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿ＩまたはプログラムＰｒｏｇ＿Ｊを読み出し、その読み出したプログラムＰｒｏｇ＿ＩまたはプログラムＰｒｏｇ＿Ｊを実行して、第２の原因または第３の原因でネットワークスキャンを失敗した無線端末だけを対象として、通信が空いているタイミングで、ネットワークスキャンを実行する。ＲＡＭは、決定されたスキャン指数ｓ_ｔ，ｉの値、閾値ＳＲＤ＿ｔｈ１〜ＳＲＤ＿ｔｈｋおよび個数Ｎ＿ＳＲ＿ａｎｏｍａｌｙを一時的に記憶する。

また、プログラムＰｒｏｇ＿ＩまたはプログラムＰｒｏｇ＿Ｊは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿ＩまたはプログラムＰｒｏｇ＿Ｊを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿ＩまたはプログラムＰｒｏｇ＿Ｊを読み出して実行し、第２の原因または第３の原因でネットワークスキャンを失敗した端末装置だけを対象として、通信が空いているタイミングで、ネットワークスキャンを実行する。

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

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

この発明の実施の形態においては、上述した方法によって、ネットワークスキャンを行うためのスキャンタイミングを決定し、その決定したスキャンタイミングに従ってネットワークスキャンを実行することを主な特徴とする。

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

（構成１）
ネットワークスキャン装置は、複数の端末装置に対してネットワークスキャンを行うネットワークスキャン装置であって、タイミング決定手段と、スキャン手段とを備える。タイミング決定手段は、ネットワークスキャンの結果であるネットワークスキャンデータに基づいて、通信量が第１の通信量よりも少ない第２の通信量となる時間帯を検出し、その検出した時間帯をネットワークスキャンのスキャンタイミングとして決定する。スキャン手段は、タイミング決定手段によって決定されたスキャンタイミングに基づいて複数の端末装置に対してネットワークスキャンを実行する。

（構成５）
構成１から構成４のいずれかにおいて、ネットワークスキャン装置は、閾値決定手段と、分類手段とを更に備える。閾値決定手段は、ネットワークスキャンの結果であるスキャン応答性に基づいて複数の端末装置を複数の属性に分類するための閾値を機械学習によって決定する。分類手段は、１個の端末装置のスキャン応答性を閾値と比較して１個の端末装置を複数の属性のいずれかに分類する属性分類処理を複数の端末装置について実行する。そして、スキャン手段は、分類手段によって分類された分類結果に基づいて複数の端末装置からネットワークスキャンの対象となる対象無線装置を抽出し、その抽出した対象無線装置に対して、タイミング決定手段によって決定されたスキャンタイミングでネットワークスキャンを実行する。

（構成６）
構成５において、分類手段は、スキャン応答性が１個の端末装置の複数のポートに対する複数のスキャン応答性であるとき、１個のポートに対するスキャン応答性を閾値と比較して１個のポートを複数の属性のいずれかに分類する処理を複数のポートの全てについて実行する第１の分類処理と、第１の分類処理の実行後、複数のポートのうち、最も多いポートが分類された属性に１個の端末装置を分類する第２の分類処理とを複数の端末装置の全てについて実行することによって属性分類処理を実行する。

（構成７）
構成５または構成６において、閾値決定手段は、複数の属性がＫ（Ｋは、２以上の整数）個の属性であるとき、スキャン応答性に基づいて複数の端末装置をＫの属性に分類するためのＫ−１個の閾値を前記機械学習によって決定する。分類手段は、属性分類処理において、スキャン応答性をＫ−１個の閾値と比較して１個の端末装置をＫ個の属性のいずれかに分類する。

（構成８）
構成５から構成７のいずれかにおいて、スキャン応答性は、ネットワークスキャンにおいてテスト入力を送信してから端末装置から応答が返って来るまでの時間であるスキャン応答遅延からなる。

（構成９）
構成１から構成８のいずれかにおいて、ネットワークスキャン装置は、推定手段と、対処手段とを更に備える。推定手段は、ネットワークスキャンの結果であるスキャン応答およびスキャン応答性に基づいてネットワークスキャンが失敗した原因を推定する推定処理を複数の端末装置について実行する。対処手段は、推定手段による推定結果に応じて、ネットワークスキャンの失敗に対する対処処理を実行する。

（構成１０）
構成９において、推定手段は、スキャン応答およびスキャン応答性に基づいてネットワークスキャンが失敗した原因を第１の原因、第２の原因、第３の原因および第４の原因のいずれかであると推定する。そして、第１の原因は、ネットワークスキャンの対象である端末装置のポートが閉塞していることであり、第２の原因は、ネットワークスキャンの対象である端末装置との通信における通信品質が不足していることであり、第３の原因は、ネットワークスキャンの対象である端末装置がネットワークに接続されていないことであり、第４の原因は、ネットワークスキャンの対象である端末装置が接続されているネットワークが混雑していることである。

（構成１１）
構成１０において、推定手段は、
１つの端末装置において、スキャン応答が有るポートと、スキャン応答が無いポートとが存在するとき、ネットワークスキャンが失敗した原因を第１の原因であると推定し、
所定の領域内において、スキャン応答性が平常時よりも悪い端末装置の個数が、所定の領域内に存在する端末装置の総数に基づいて決定される閾値よりも少ないとき、ネットワークスキャンが失敗した原因を第２の原因であると推定し、
１つの端末装置の全てのポートに対してスキャン応答が無いとき、ネットワークスキャンが失敗した原因を第３の原因であると推定し、
所定の領域内において、スキャン応答性が平常時よりも悪い端末装置の個数が、閾値以上であるとき、ネットワークスキャンが失敗した原因を第４の原因であると推定する。

（構成１２）
構成１０または構成１１において、対処手段は、ネットワークスキャンが失敗した原因が第２の原因または第３の原因であるとき、再度、ネットワークスキャンを実行する。

また、上述した実施の形態１〜実施の形態７によれば、この発明の実施の形態によるコンピュータに実行させるためのプログラムは、次の構成を備えていればよい。

（構成１３）
プログラムは、複数の端末装置に対するネットワークスキャンの実行をコンピュータに行わせるためのプログラムであって、
タイミング決定手段が、ネットワークスキャンの結果を示すネットワークスキャンデータに基づいて、通信量が第１の通信量よりも少ない第２の通信量となる時間帯を検出し、その検出した時間帯をネットワークスキャンのスキャンタイミングとして決定する第１のステップと、
スキャン手段が、第１のステップにおいて決定されたスキャンタイミングに基づいて複数の端末装置に対してネットワークスキャンを実行する第２のステップとをコンピュータに実行させるためのプログラムである。

（構成１４）
構成１３において、使用可能な総通信量に対する複数の端末装置のうちの少なくとも１個の端末装置が使用可能な通信量の割合を混雑度とし、タイミング決定手段は、第１のステップにおいて、端末装置の混雑度をネットワークスキャンの対象となる端末装置およびネットワークスキャンの総時間長について加算した加算結果がしきい値以下になるようにスキャンタイミングを決定する。

（構成１５）
構成１４において、タイミング決定手段は、第１のステップにおいて、加算結果が制約条件の下で最小になるようにスキャンタイミングを決定する。

（構成１６）
構成１３から構成１５のいずれかにおいて、分類手段が、複数の端末装置を複数のクラスタに分類する第３のステップを更にコンピュータに実行させ、
タイミング決定手段は、第１のステップにおいて、第３のステップにおいて分類された複数のクラスタからそれぞれ所望の個数の端末装置を抽出してネットワークスキャンの対象となるスキャン対象端末装置を決定し、その決定したスキャン対象端末装置に対して通信量が第２の通信量になる時間帯をスキャンタイミングとして決定する。
（構成１７）
構成１３から構成１６のいずれかにおいて、閾値決定手段が、ネットワークスキャンの結果であるスキャン応答性に基づいて複数の端末装置を複数の属性に分類するための閾値を機械学習によって決定する第４のステップと、
分類手段が、１個の端末装置のスキャン応答性を閾値と比較して１個の端末装置を複数の属性のいずれかに分類する属性分類処理を複数の端末装置について実行する第５のステップと、
スキャン手段が、分類手段によって分類された分類結果に基づいて複数の端末装置からネットワークスキャンの対象となる対象無線装置を抽出し、その抽出した対象無線装置に対してネットワークスキャンを実行する第６のステップとを更にコンピュータに実行させる。

（構成１８）
構成１７において、分類手段は、第５のステップにおいて、スキャン応答性が１個の端末装置の複数のポートに対する複数のスキャン応答性であるとき、１個のポートに対するスキャン応答性を閾値と比較して１個のポートを複数の属性のいずれかに分類する処理を複数のポートの全てについて実行する第１の分類処理と、第１の分類処理の実行後、複数のポートのうち、最も多いポートが分類された属性に１個の端末装置を分類する第２の分類処理とを複数の端末装置の全てについて実行することによって属性分類処理を実行する。

（構成１９）
構成１７または構成１８において、閾値決定手段は、第４のステップにおいて、複数の属性がＫ（Ｋは、２以上の整数）個の属性であるとき、スキャン応答性に基づいて複数の端末装置をＫの属性に分類するためのＫ−１個の閾値を機械学習によって決定し、
分類手段は、第５のステップにおいて、属性分類処理において、スキャン応答性をＫ−１個の閾値と比較して１個の端末装置をＫ個の属性のいずれかに分類する。

（構成２０）
構成１７から構成１９のいずれかにおいて、スキャン応答性は、ネットワークスキャンにおいてテスト入力を送信してから端末装置から応答が返って来るまでの時間であるスキャン応答遅延からなる。

（構成２１）
構成１３から構成２０のいずれかにおいて、推定手段が、ネットワークスキャンの結果であるスキャン応答およびスキャン応答性に基づいてネットワークスキャンが失敗した原因を推定する推定処理を複数の端末装置について実行する第７のステップと、
対処手段が、第７のステップにおける推定結果に応じて、ネットワークスキャンの失敗に対する対処処理を実行する第８のステップとを更にコンピュータに実行させる。

（構成２２）
構成２１において、推定手段は、第７のステップにおいて、スキャン応答およびスキャン応答性に基づいてネットワークスキャンが失敗した原因を第１の原因、第２の原因、第３の原因および第４の原因のいずれかであると推定し、
第１の原因は、ネットワークスキャンの対象である端末装置のポートが閉塞していることであり、
第２の原因は、ネットワークスキャンの対象である端末装置との通信における通信品質が不足していることであり、
第３の原因は、ネットワークスキャンの対象である端末装置がネットワークに接続されていないことであり、
第４の原因は、ネットワークスキャンの対象である端末装置が接続されているネットワークが混雑していることである。

（構成２３）
構成２２において、推定手段は、第７のステップにおいて、
１つの前記端末装置において、スキャン応答が有るポートと、スキャン応答が無いポートとが存在するとき、ネットワークスキャンが失敗した原因を第１の原因であると推定し、
所定の領域内において、スキャン応答性が平常時よりも悪い端末装置の個数が、所定の領域内に存在する端末装置の総数に基づいて決定される閾値よりも少ないとき、ネットワークスキャンが失敗した原因を第２の原因であると推定し、
１つの端末装置の全てのポートに対してスキャン応答が無いとき、ネットワークスキャンが失敗した原因を第３の原因であると推定し、
所定の領域内において、スキャン応答性が平常時よりも悪い端末装置の個数が、閾値以上であるとき、ネットワークスキャンが失敗した原因を第４の原因であると推定する。

（構成２４）
構成２２または構成２３において、対処手段は、第８のステップにおいて、ネットワークスキャンが失敗した原因が第２の原因または第３の原因であるとき、再度、ネットワークスキャンを実行する。

更に、上述した実施の形態１〜実施の形態７によれば、この発明の実施の形態による記録媒体は、次の構成を備えていればよい。

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

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

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

１，１Ａ，１Ｂ，１Ｃ，１Ｄ，１Ｅ，１Ｆネットワークスキャン装置、１０通信システム、１１ネットワークスキャナ、１２，１２Ａ，１２Ｂ，１２Ｃスキャン解析マネージャ、１３，１３Ａ，１３Ｂ，１３Ｃホスト情報データベース、１４クラスタリングマネージャ、１５クラスタリングデータベース、１６，１６Ａ，１６Ｂ，１６Ｃ，１６Ｄ，１６Ｅ，１６Ｆスキャンスケジューラ、２０スキャン対象ネットワーク、３０ユーザ。

Claims

複数の端末装置に対してネットワークスキャンを行うネットワークスキャン装置であって、
ネットワークスキャンの結果であるネットワークスキャンデータに基づいて、通信量が第１の通信量よりも少ない第２の通信量となる時間帯を検出し、その検出した時間帯をネットワークスキャンのスキャンタイミングとして決定するタイミング決定手段と、
前記タイミング決定手段によって決定されたスキャンタイミングに基づいて前記複数の端末装置に対してネットワークスキャンを実行するスキャン手段とを備えるネットワークスキャン装置。
使用可能な総通信量に対する前記複数の端末装置のうちの少なくとも１個の端末装置が使用可能な通信量の割合を混雑度とし、
前記タイミング決定手段は、前記端末装置の前記混雑度をネットワークスキャンの対象となる端末装置およびネットワークスキャンの総時間長について加算した加算結果がしきい値以下になるように前記スキャンタイミングを決定する、請求項１に記載のネットワークスキャン装置。
前記タイミング決定手段は、前記加算結果が制約条件の下で最小になるように前記スキャンタイミングを決定する、請求項２に記載のネットワークスキャン装置。
前記複数の端末装置を複数のクラスタに分類する分類手段を更に備え、
前記タイミング決定手段は、前記分類手段によって分類された複数のクラスタからそれぞれ所望の個数の端末装置を抽出して前記ネットワークスキャンの対象となるスキャン対象端末装置を決定し、その決定したスキャン対象端末装置に対して前記通信量が前記第２の通信量になる時間帯を前記スキャンタイミングとして決定する、請求項１から請求項３のいずれか１項に記載のネットワークスキャン装置。
複数の端末装置に対するネットワークスキャンの実行をコンピュータに行わせるためのプログラムであって、
タイミング決定手段が、ネットワークスキャンの結果を示すネットワークスキャンデータに基づいて、通信量が第１の通信量よりも少ない第２の通信量となる時間帯を検出し、その検出した時間帯をネットワークスキャンのスキャンタイミングとして決定する第１のステップと、
スキャン手段が、前記第１のステップにおいて決定されたスキャンタイミングに基づいて前記複数の端末装置に対してネットワークスキャンを実行する第２のステップとをコンピュータに実行させるためのプログラム。
使用可能な総通信量に対する前記複数の端末装置のうちの少なくとも１個の端末装置が使用可能な通信量の割合を混雑度とし、
前記タイミング決定手段は、前記第１のステップにおいて、前記端末装置の前記混雑度をネットワークスキャンの対象となる端末装置およびネットワークスキャンの総時間長について加算した加算結果がしきい値以下になるように前記スキャンタイミングを決定する、請求項５に記載のコンピュータに実行させるためのプログラム。
前記タイミング決定手段は、前記第１のステップにおいて、前記加算結果が制約条件の下で最小になるように前記スキャンタイミングを決定する、請求項６に記載のコンピュータに実行させるためのプログラム。
分類手段が、前記複数の端末装置を複数のクラスタに分類する第３のステップを更にコンピュータに実行させ、
前記タイミング決定手段は、前記第１のステップにおいて、前記第３のステップにおいて分類された複数のクラスタからそれぞれ所望の個数の端末装置を抽出して前記ネットワークスキャンの対象となるスキャン対象端末装置を決定し、その決定したスキャン対象端末装置に対して前記通信量が前記第２の通信量になる時間帯を前記スキャンタイミングとして決定する、請求項５から請求項７のいずれか１項に記載のコンピュータに実行させるためのプログラム。
請求項５から請求項８のいずれか１項に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。