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

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

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

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

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

目に優しい文字サイズ小中大 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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

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

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

(11)【特許番号】

(24)【登録日】2024-07-01

(45)【発行日】2024-07-09

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

(51)【国際特許分類】

H04W 28/10 20090101AFI20240702BHJP

H04L 45/12 20220101ALI20240702BHJP

H04W 12/12 20210101ALI20240702BHJP

H04W 24/08 20090101ALI20240702BHJP

【ＦＩ】

H04W28/10

H04L45/12

H04W12/12

H04W24/08

【請求項の数】 19

(21)【出願番号】P 2020100713

(22)【出願日】2020-06-10

(65)【公開番号】P2021197579

(43)【公開日】2021-12-27

【審査請求日】2023-06-08

【新規性喪失の例外の表示】特許法第３０条第２項適用発行日が令和１年１２月１２日である電子情報通信学会信学技報ｖｏｌ．１１９ｎｏ．３４４ＮＳ２０１９－１４２，第４４－４９頁にて公開

【新規性喪失の例外の表示】特許法第３０条第２項適用発行日が令和２年２月１６日であるＩｎｔｅｒｎａｔｉｏｎａｌＣｏｎｆｅｒｅｎｃｅｏｎＡｄｖａｎｃｅｄＣｏｍｍｕｎｉｃａｔｉｏｎｓＴｅｃｈｎｏｌｏｇｙ（ＩＣＡＣＴ），ｐ３１９－３２３にて公開

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

(73)【特許権者】

【識別番号】393031586

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

(74)【代理人】

【識別番号】100112715

【弁理士】

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

(72)【発明者】

【氏名】鈴木健太

(72)【発明者】

【氏名】栗原拓哉

(72)【発明者】

【氏名】滕睿

(72)【発明者】

【氏名】矢野一人

(72)【発明者】

【氏名】鈴木義規

【審査官】田畑利幸

(56)【参考文献】

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

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

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

【文献】特表２０２１－５２７８７９（ＪＰ，Ａ）

【文献】ＧＲ２０００ソフトウェアマニュアル運用ガイドＶｅｒ．０６－０４対応第３版，株式会社日立製作所，2002年04月，第3版，第35頁-第36頁

【文献】ＧＲ２０００ソフトウェアマニュアル運用コマンドレファレンスＶｅｒ．０６－０４対応第３版，日本，株式会社日立製作所，2002年04月，第3版，第358頁-第365頁

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

Ｈ０４Ｗ４／００－９９／００

Ｈ０４Ｌ１２／５０－１２／６６

Ｈ０４Ｌ４５／００－４９／９０５７

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

【請求項1】

ネットワークスキャンを実行するときに使用する複数の第１のネットワークの無線通信区間におけるホップ段数を推定するネットワークスキャン装置であって、
前記複数の第１のネットワークを使用して複数の端末装置の複数のＩＰアドレスに対してスキャンパケットを送信してネットワークスキャンを実行するスキャン手段と、
前記スキャンパケットを送信してからスキャン応答を受信するまでの時間であるスキャン応答遅延を計測し、その計測した計測スキャン応答遅延を前記ＩＰアドレスに対応付けて記録する記録処理を前記複数の端末装置の全てについて実行する記録手段と、
前記ネットワークスキャン装置と前記端末装置との間に有線通信区間と１ホップからなる無線通信区間とが存在する第２のネットワークを想定して前記計測スキャン応答遅延から前記第２のネットワークにおける前記有線通信区間の遅延を減算した第１の減算結果を前記第２のネットワークにおける前記無線通信区間の最小遅延と比較して前記ホップ段数を推定する推定処理を前記複数の端末装置の全てについて実行する推定手段と、
前記推定手段によって推定された前記ホップ段数が第１のホップ段数であるとき前記ネットワークスキャンにおけるスキャンパケットの通信速度を第１の通信速度に設定し、前記推定手段によって推定された前記ホップ段数が前記第１のホップ段数よりも多い第２のホップ段数であるとき前記スキャンパケットの通信速度を前記第１の通信速度よりも低い第２の通信速度に設定して前記ネットワークスキャンのスキャンスケジュールを作成するスケジュール作成手段とを備え、
前記スキャン手段は、前記スケジュール作成手段によって作成された前記スキャンスケジュールに従って前記ネットワークスキャンを実行する、ネットワークスキャン装置。

【請求項2】

前記推定手段は、前記推定処理において、前記計測スキャン応答遅延の最小値から前記第２のネットワークにおける前記有線通信区間の遅延を減算して前記第１の減算結果の最小値を算出し、前記最小遅延に基づいて複数のしきい値を算出し、前記第１の減算結果の最小値を前記複数のしきい値と比較して前記ホップ段数を推定する、請求項１に記載のネットワークスキャン装置。

【請求項3】

前記複数のしきい値は、Ｔｈ_１～Ｔｈ_Ｎ（Ｎは、２以上の整数）からなり、
前記推定手段は、前記推定処理において、前記最小遅延を基準値に設定し、前記最小遅延から前記第２のネットワークにおける前記有線通信区間の平均遅延を減算して第２の減算結果を算出し、Ｔｈ_Ｎ＝（基準値）＋（第２の減算結果）×Ｎによって前記複数のしきい値を算出し、前記第１の減算結果の最小値を前記算出した複数のしきい値と比較して前記ホップ段数を推定する、請求項２に記載のネットワークスキャン装置。

【請求項4】

前記推定手段は、前記推定処理において、前記計測スキャン応答遅延の最小値から前記第２のネットワークにおける前記有線通信区間の平均遅延を減算して前記第１の減算結果の最小値を算出し、前記最小遅延を第１のしきい値に設定し、前記最小遅延から前記第２のネットワークにおける前記有線通信区間の平均遅延を減算して第２の減算結果を算出し、前記第１のしきい値に前記第２の減算結果を加算して第２のしきい値を算出し、前記第１の減算結果の最小値から前記第１のしきい値を減算して第３の減算結果を算出し、前記第２のしきい値から前記第１のしきい値を減算して第４の減算結果を算出し、前記第３の減算結果が負であるとき、前記ホップ段数を“１”と推定し、前記第３の減算結果が零以上であるとき、前記第３の減算結果を前記第４の減算結果で除算した除算結果を切り上げて得られる整数に１を加算した加算結果を前記ホップ段数として推定する、請求項１に記載のネットワークスキャン装置。

【請求項5】

前記推定手段は、前記推定処理において、前記計測スキャン応答遅延の平均値から前記第２のネットワークにおける前記有線通信区間の遅延を減算して前記第１の減算結果の平均値を算出し、前記最小遅延に基づいて複数のしきい値を算出し、前記第１の減算結果の平均値を前記複数のしきい値と比較して前記ホップ段数を推定する、請求項１に記載のネットワークスキャン装置。

【請求項6】

前記複数のしきい値は、Ｔｈ_１～Ｔｈ_Ｎ（Ｎは、２以上の整数）からなり、
前記推定手段は、前記推定処理において、前記最小遅延と前記最小遅延の２倍との中点を基準値に設定し、前記最小遅延から前記第２のネットワークにおける前記有線通信区間の平均遅延を減算して第２の減算結果を算出し、Ｔｈ_Ｎ＝（基準値）＋（第２の減算結果）×Ｎによって前記複数のしきい値を算出し、前記第１の減算結果の平均値を前記算出した複数のしきい値と比較して前記ホップ段数を推定する、請求項５に記載のネットワークスキャン装置。

【請求項7】

前記推定手段は、前記推定処理において、前記計測スキャン応答遅延の平均値から前記第２のネットワークにおける前記有線通信区間の平均遅延を減算して前記第１の減算結果の平均値を算出し、前記最小遅延から前記第２のネットワークにおける前記有線通信区間の平均遅延を減算して第２の減算結果を算出し、その算出した第２の減算結果を前記最小遅延と前記最小遅延の２倍との中点からなる基準値に加算して第１のしきい値を算出し、前記第１のしきい値に前記第２の減算結果を加算して第２のしきい値を算出し、前記第１の減算結果の平均値から前記第１のしきい値を減算して第３の減算結果を算出し、前記第２のしきい値から前記第１のしきい値を減算して第４の減算結果を算出し、前記第３の減算結果が負であるとき、前記ホップ段数を“１”と推定し、前記第３の減算結果が零以上であるとき、前記第３の減算結果を前記第４の減算結果で除算した除算結果を切り上げて得られる整数に１を加算した加算結果を前記ホップ段数として推定する、請求項１に記載のネットワークスキャン装置。

【請求項8】

前記複数の第１のネットワークの種別を前記複数の端末装置の属性として判定する判定手段を更に備え、
前記推定手段は、前記推定処理において、前記端末装置の属性に対応する前記計測スキャン応答遅延から前記第２のネットワークにおける前記有線通信区間の遅延を減算した第１の減算結果を前記第２のネットワークにおける前記無線通信区間の最小遅延と比較して前記ホップ段数を推定する、請求項１から請求項７のいずれか１項に記載のネットワークスキャン装置。

【請求項9】

前記スケジュール作成手段は、更に、第３のしきい値以上である前記計測スキャン応答遅延の個数を前記スキャン応答の個数で除算したときの比が第４のしきい値よりも大きくないとき、前記スキャンパケットの通信速度を維持し、または前記第１の通信速度よりも高い第３の通信速度に設定して前記ネットワークスキャンのスキャンスケジュールを作成する、請求項１から請求項８のいずれか１項に記載のネットワークスキャン装置。

【請求項10】

ネットワークスキャンを実行するときに使用する複数の第１のネットワークの無線通信区間におけるホップ段数の推定をコンピュータに実行させるプログラムであって、
スキャン手段が、前記複数の第１のネットワークを使用して複数の端末装置の複数のＩＰアドレスに対してスキャンパケットを送信してネットワークスキャンを実行する第１のステップと、
記録手段が、前記スキャンパケットを送信してからスキャン応答を受信するまでの時間であるスキャン応答遅延を計測し、その計測した計測スキャン応答遅延を前記ＩＰアドレスに対応付けて記録する記録処理を前記複数の端末装置の全てについて実行する第２のステップと、
推定手段が、前記ネットワークスキャンを実行するネットワークスキャン装置と前記端末装置との間に有線通信区間と１ホップからなる無線通信区間とが存在する第２のネットワークを想定して前記計測スキャン応答遅延から前記第２のネットワークにおける前記有線通信区間の遅延を減算した第１の減算結果を前記第２のネットワークにおける前記無線通信区間の最小遅延と比較して前記ホップ段数を推定する推定処理を前記複数の端末装置の全てについて実行する第３のステップと、
スケジュール作成手段が、前記第３のステップにおいて推定された前記ホップ段数が第１のホップ段数であるとき前記ネットワークスキャンにおけるスキャンパケットの通信速度を第１の通信速度に設定し、前記第３のステップにおいて推定された前記ホップ段数が前記第１のホップ段数よりも多い第２のホップ段数であるとき前記スキャンパケットの通信速度を前記第１の通信速度よりも低い第２の通信速度に設定して前記ネットワークスキャンのスキャンスケジュールを作成する第４のステップとをコンピュータに実行させ、
前記スキャン手段は、前記第１のステップにおいて、前記第４のステップにおいて作成された前記スキャンスケジュールに従って前記ネットワークスキャンを実行する、コンピュータに実行させるためのプログラム。

【請求項11】

前記推定手段は、前記第３のステップの前記推定処理において、前記計測スキャン応答遅延の最小値から前記第２のネットワークにおける前記有線通信区間の遅延を減算して前記第１の減算結果の最小値を算出し、前記最小遅延に基づいて複数のしきい値を算出し、前記第１の減算結果の最小値を前記複数のしきい値と比較して前記ホップ段数を推定する、請求項１０に記載のコンピュータに実行させるためのプログラム。

【請求項12】

前記複数のしきい値は、Ｔｈ_１～Ｔｈ_Ｎ（Ｎは、２以上の整数）からなり、
前記推定手段は、前記第３のステップの前記推定処理において、前記最小遅延を基準値に設定し、前記最小遅延から前記第２のネットワークにおける前記有線通信区間の平均遅延を減算して第２の減算結果を算出し、Ｔｈ_Ｎ＝（基準値）＋（第２の減算結果）×Ｎによって前記複数のしきい値を算出し、前記第１の減算結果の最小値を前記算出した複数のしきい値と比較して前記ホップ段数を推定する、請求項１１に記載のコンピュータに実行させるためのプログラム。

【請求項13】

前記推定手段は、前記第３のステップの前記推定処理において、前記計測スキャン応答遅延の最小値から前記第２のネットワークにおける前記有線通信区間の平均遅延を減算して前記第１の減算結果の最小値を算出し、前記最小遅延を第１のしきい値に設定し、前記最小遅延から前記第２のネットワークにおける前記有線通信区間の平均遅延を減算して第２の減算結果を算出し、前記第１のしきい値に前記第２の減算結果を加算して第２のしきい値を算出し、前記第１の減算結果の最小値から前記第１のしきい値を減算して第３の減算結果を算出し、前記第２のしきい値から前記第１のしきい値を減算して第４の減算結果を算出し、前記第３の減算結果が負であるとき、前記ホップ段数を“１”と推定し、前記第３の減算結果が零以上であるとき、前記第３の減算結果を前記第４の減算結果で除算した除算結果を切り上げて得られる整数に１を加算した加算結果を前記ホップ段数として推定する、請求項１０に記載のコンピュータに実行させるためのプログラム。

【請求項14】

前記推定手段は、前記第３のステップの前記推定処理において、前記計測スキャン応答遅延の平均値から前記第２のネットワークにおける前記有線通信区間の遅延を減算して前記第１の減算結果の平均値を算出し、前記最小遅延に基づいて複数のしきい値を算出し、前記第１の減算結果の平均値を前記複数のしきい値と比較して前記ホップ段数を推定する、請求項１０に記載のコンピュータに実行させるためのプログラム。

【請求項15】

前記複数のしきい値は、Ｔｈ_１～Ｔｈ_Ｎ（Ｎは、２以上の整数）からなり、
前記推定手段は、前記第３のステップの前記推定処理において、前記最小遅延と前記最小遅延の２倍との中点を基準値に設定し、前記最小遅延から前記第２のネットワークにおける前記有線通信区間の平均遅延を減算して第２の減算結果を算出し、Ｔｈ_Ｎ＝（基準値）＋（第２の減算結果）×Ｎによって前記複数のしきい値を算出し、前記第１の減算結果の平均値を前記算出した複数のしきい値と比較して前記ホップ段数を推定する、請求項１４に記載のコンピュータに実行させるためのプログラム。

【請求項16】

前記推定手段は、前記第３のステップの前記推定処理において、前記計測スキャン応答遅延の平均値から前記第２のネットワークにおける前記有線通信区間の平均遅延を減算して前記第１の減算結果の平均値を算出し、前記最小遅延から前記第２のネットワークにおける前記有線通信区間の平均遅延を減算して第２の減算結果を算出し、その算出した第２の減算結果を前記最小遅延と前記最小遅延の２倍との中点からなる基準値に加算して第１のしきい値を算出し、前記第１のしきい値に前記第２の減算結果を加算して第２のしきい値を算出し、前記第１の減算結果の平均値から前記第１のしきい値を減算して第３の減算結果を算出し、前記第２のしきい値から前記第１のしきい値を減算して第４の減算結果を算出し、前記第３の減算結果が負であるとき、前記ホップ段数を“１”と推定し、前記第３の減算結果が零以上であるとき、前記第３の減算結果を前記第４の減算結果で除算した除算結果を切り上げて得られる整数に１を加算した加算結果を前記ホップ段数として推定する、請求項１０に記載のコンピュータに実行させるためのプログラム。

【請求項17】

判定手段が、前記複数の第１のネットワークの種別を前記複数の端末装置の属性として判定する第５のステップを更にコンピュータに実行させ、
前記推定手段は、前記第３のステップの前記推定処理において、前記端末装置の属性に対応する前記計測スキャン応答遅延から前記第２のネットワークにおける前記有線通信区間の遅延を減算した第１の減算結果を前記第２のネットワークにおける前記無線通信区間の最小遅延と比較して前記ホップ段数を推定する、請求項１０から請求項１６のいずれか１項に記載のコンピュータに実行させるためのプログラム。

【請求項18】

前記スケジュール作成手段は、前記第４のステップにおいて、更に、第３のしきい値以上である前記計測スキャン応答遅延の個数を前記スキャン応答の個数で除算したときの比が第４のしきい値よりも大きくないとき、前記スキャンパケットの通信速度を維持し、または前記第１の通信速度よりも高い第３の通信速度に設定して前記ネットワークスキャンのスキャンスケジュールを作成する、請求項１０から請求項１７のいずれか１項に記載のコンピュータに実行させるためのプログラム。

【請求項19】

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

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

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

【0003】

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

【0004】

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

【0005】

ネットワークスキャンは、ネットワークの接続状態および脆弱なデバイスを調査および検出するための重要な方法である（非特許文献１，２）。ネットワークスキャンによって、スキャナは、応答遅延およびポート使用状態のようなターゲットとするＩｏＴ機器の情報を取得する。そして、これらのネットワークスキャン結果は、ネットワーク機器をモニターし、混雑状態をチェックし、脆弱なＩｏＴ機器を識別するためにネットワーク管理者を助ける。

【先行技術文献】

【非特許文献】

【0006】

【文献】K. Yano, N. Egashira, T. Kurihara, S. Shimizu, and Y. Suzuki, “Research and Development on Wide Area Network Scan Techniques for IoT Wireless Equipment,” IEICE Tech. Rep., pp.203-208, NS2019-85, July 2019.

【文献】R. Das, N. Baranasuriya, V. Padmanabhan, C. Rodbro, and S. Gilbert, “Informed Bandwidth Adaptation in Wi-Fi Networks using Ping-Pair,” Proc. CoNEXT 2017, pp.376-388, Dec 2017.

【発明の概要】

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

【0007】

しかし、従来では、マルチホップ端末装置に対するスケジューリングを考慮せずにネットワークスキャンを実行するときのスキャンスケジュールを作成する。その結果、マルチホップ端末装置へのネットワークスキャンは、シングルホップ端末装置に対するネットワークスキャンで想定している以上の無線リソースを必要とするため、無線区間が混雑し、ネットワークスキャンの失敗またはスキャンパケットの再送が発生するという問題がある。特に、Ｗｉ－ＳＵＮ（Wireless Smart Utility Network）では、マルチホップ通信を前提としているため、マルチホップ端末装置に対するスケジューリングを考慮せずにネットワークスキャンを実行すると、ネットワークスキャンの失敗またはスキャンパケットの再送が発生するという問題が顕在化する。

【0008】

そこで、この発明の実施の形態によれば、マルチホップ通信によるネットワークスキャンを実行するときの無線リソースを低減可能なネットワークスキャン装置を提供する。

【0009】

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

【0010】

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

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

【0011】

（構成１）
この発明の実施の形態によれば、ネットワークスキャン装置は、ネットワークスキャンを実行するときに使用する複数の第１のネットワークの無線通信区間におけるホップ段数を推定するネットワークスキャン装置であって、スキャン手段と、記録手段と、推定手段と、スケジュール作成手段とを備える。スキャン手段は、複数の第１のネットワークを使用して複数の端末装置の複数のＩＰアドレスに対してスキャンパケットを送信してネットワークスキャンを実行する。記録手段は、スキャンパケットを送信してからスキャン応答を受信するまでの時間であるスキャン応答遅延を計測し、その計測した計測スキャン応答遅延をＩＰアドレスに対応付けて記録する記録処理を複数の端末装置の全てについて実行する。推定手段は、ネットワークスキャン装置と端末装置との間に有線通信区間と１ホップからなる無線通信区間とが存在する第２のネットワークを想定して計測スキャン応答遅延から第２のネットワークにおける有線通信区間の遅延を減算した第１の減算結果を第２のネットワークにおける無線通信区間の最小遅延と比較してホップ段数を推定する推定処理を複数の端末装置の全てについて実行する。スケジュール作成手段は、推定手段によって推定されたホップ段数が第１のホップ段数であるときネットワークスキャンにおけるスキャンパケットの通信速度を第１の通信速度に設定し、推定手段によって推定されたホップ段数が第１のホップ段数よりも多い第２のホップ段数であるときスキャンパケットの通信速度を第１の通信速度よりも低い第２の通信速度に設定してネットワークスキャンのスキャンスケジュールを作成する。そして、スキャン手段は、スケジュール作成手段によって作成されたスキャンスケジュールに従ってネットワークスキャンを実行する。

【0012】

（構成２）
構成１において、推定手段は、推定処理において、計測スキャン応答遅延の最小値から第２のネットワークにおける有線通信区間の遅延を減算して第１の減算結果の最小値を算出し、第２のネットワークにおける無線通信区間の最小遅延に基づいて複数のしきい値を算出し、第１の減算結果の最小値を複数のしきい値と比較してホップ段数を推定する。

【0013】

（構成３）
構成２において、複数のしきい値は、Ｔｈ_１～Ｔｈ_Ｎ（Ｎは、２以上の整数）からなる。推定手段は、推定処理において、第２のネットワークにおける無線通信区間の最小遅延を基準値に設定し、第２のネットワークにおける無線通信区間の最小遅延から第２のネットワークにおける有線通信区間の平均遅延を減算して第２の減算結果を算出し、Ｔｈ_Ｎ＝（基準値）＋（第２の減算結果）×Ｎによって複数のしきい値を算出し、第１の減算結果の最小値を、算出した複数のしきい値と比較してホップ段数を推定する。

【0014】

（構成４）
構成１において、推定手段は、推定処理において、計測スキャン応答遅延の最小値から第２のネットワークにおける有線通信区間の平均遅延を減算して第１の減算結果の最小値を算出し、第２のネットワークにおける無線通信区間の最小遅延を第１のしきい値に設定し、第２のネットワークにおける無線通信区間の最小遅延から第２のネットワークにおける有線通信区間の平均遅延を減算して第２の減算結果を算出し、第１のしきい値に第２の減算結果を加算して第２のしきい値を算出し、第１の減算結果の最小値から第１のしきい値を減算して第３の減算結果を算出し、第２のしきい値から第１のしきい値を減算して第４の減算結果を算出し、第３の減算結果が負であるとき、ホップ段数を“１”と推定し、第３の減算結果が零以上であるとき、第３の減算結果を第４の減算結果で除算した除算結果を切り上げて得られる整数に１を加算した加算結果をホップ段数として推定する。

【0015】

（構成５）
構成１において、推定手段は、推定処理において、計測スキャン応答遅延の平均値から第２のネットワークにおける有線通信区間の遅延を減算して第１の減算結果の平均値を算出し、第２のネットワークにおける無線通信区間の最小遅延に基づいて複数のしきい値を算出し、第１の減算結果の平均値を複数のしきい値と比較してホップ段数を推定する。

【0016】

（構成６）
構成５において、複数のしきい値は、Ｔｈ_１～Ｔｈ_Ｎ（Ｎは、２以上の整数）からなる。推定手段は、推定処理において、第２のネットワークにおける無線通信区間の最小遅延と第２のネットワークにおける無線通信区間の最小遅延の２倍との中点を基準値に設定し、第２のネットワークにおける無線通信区間の最小遅延から第２のネットワークにおける有線通信区間の平均遅延を減算して第２の減算結果を算出し、Ｔｈ_Ｎ＝（基準値）＋（第２の減算結果）×Ｎによって複数のしきい値を算出し、第１の減算結果の平均値を、算出した複数のしきい値と比較してホップ段数を推定する。

【0017】

（構成７）
構成１において、推定手段は、推定処理において、計測スキャン応答遅延の平均値から第２のネットワークにおける有線通信区間の平均遅延を減算して第１の減算結果の平均値を算出し、第２のネットワークにおける無線通信区間の最小遅延から第２のネットワークにおける有線通信区間の平均遅延を減算して第２の減算結果を算出し、その算出した第２の減算結果を第２のネットワークにおける無線通信区間の最小遅延と第２のネットワークにおける無線通信区間の最小遅延の２倍との中点からなる基準値に加算して第１のしきい値を算出し、第１のしきい値に第２の減算結果を加算して第２のしきい値を算出し、第１の減算結果の平均値から第１のしきい値を減算して第３の減算結果を算出し、第２のしきい値から第１のしきい値を減算して第４の減算結果を算出し、第３の減算結果が負であるとき、ホップ段数を“１”と推定し、第３の減算結果が零以上であるとき、第３の減算結果（Ｄ_１）を第４の減算結果（Ｄ_２）で除算した除算結果を切り上げて得られる整数に１を加算した加算結果をホップ段数として推定する。

【0018】

（構成８）
構成１から構成７のいずれかにおいて、ネットワークスキャン装置は、判定手段を更に備える。判定手段は、複数の第１のネットワークの種別を複数の端末装置の属性として判定する。推定手段は、推定処理において、端末装置の属性に対応する計測スキャン応答遅延から第２のネットワークにおける有線通信区間の遅延を減算した第１の減算結果を第２のネットワークにおける無線通信区間の最小遅延と比較してホップ段数を推定する。

【0019】

（構成９）
構成１から構成８のいずれかにおいて、スケジュール作成手段は、更に、第３のしきい値以上である計測スキャン応答遅延の個数をスキャン応答の個数で除算したときの比が第４のしきい値よりも大きくないとき、スキャンパケットの通信速度を維持し、または第１の通信速度よりも高い第３の通信速度に設定してネットワークスキャンのスキャンスケジュールを作成する。

【0020】

（構成１０）
また、この発明の実施の形態によれば、プログラムは、ネットワークスキャンを実行するときに使用する複数の第１のネットワークの無線通信区間におけるホップ段数の推定をコンピュータに実行させるプログラムであって、
スキャン手段が、複数の第１のネットワークを使用して複数の端末装置の複数のＩＰアドレスに対してスキャンパケットを送信してネットワークスキャンを実行する第１のステップと、
記録手段が、スキャンパケットを送信してからスキャン応答を受信するまでの時間であるスキャン応答遅延を計測し、その計測した計測スキャン応答遅延をＩＰアドレスに対応付けて記録する記録処理を複数の端末装置の全てについて実行する第２のステップと、
推定手段が、ネットワークスキャン装置と端末装置との間に有線通信区間と１ホップからなる無線通信区間とが存在する第２のネットワークを想定して計測スキャン応答遅延から第２のネットワークにおける有線通信区間の遅延を減算した第１の減算結果（α）を第２のネットワークにおける無線通信区間の最小遅延と比較してホップ段数を推定する推定処理を複数の端末装置の全てについて実行する第３のステップと、
スケジュール作成手段が、第３のステップにおいて推定されたホップ段数が第１のホップ段数であるときネットワークスキャンにおけるスキャンパケットの通信速度を第１の通信速度に設定し、推定手段によって推定されたホップ段数が第１のホップ段数よりも多い第２のホップ段数であるときスキャンパケットの通信速度を第１の通信速度よりも低い第２の通信速度に設定してネットワークスキャンのスキャンスケジュールを作成する第４のステップとをコンピュータに実行させ、
スキャン手段は、第１のステップにおいて、第４のステップにおいて作成されたスキャンスケジュールに従ってネットワークスキャンを実行する、コンピュータに実行させるためのプログラムである。

【0021】

（構成１１）
構成１０において、推定手段は、第３のステップの推定処理において、計測スキャン応答遅延の最小値から第２のネットワークにおける有線通信区間の遅延を減算して第１の減算結果の最小値を算出し、第２のネットワークにおける無線通信区間の最小遅延に基づいて複数のしきい値を算出し、第１の減算結果の最小値を複数のしきい値と比較してホップ段数を推定する。

【0022】

（構成１２）
構成１１において、複数のしきい値は、Ｔｈ_１～Ｔｈ_Ｎ（Ｎは、２以上の整数）からなる。推定手段は、第３のステップの推定処理において、第２のネットワークにおける無線通信区間の最小遅延を基準値に設定し、第２のネットワークにおける無線通信区間の最小遅延から第２のネットワークにおける有線通信区間の平均遅延を減算して第２の減算結果を算出し、Ｔｈ_Ｎ＝（基準値）＋（第２の減算結果）×Ｎによって複数のしきい値を算出し、第１の減算結果の最小値を算出した複数のしきい値と比較してホップ段数を推定する。

【0023】

（構成１３）
構成１０において、推定手段は、第３のステップの推定処理において、計測スキャン応答遅延の最小値から第２のネットワークにおける有線通信区間の平均遅延を減算して第１の減算結果の最小値を算出し、第２のネットワークにおける無線通信区間の最小遅延を第１のしきい値に設定し、第２のネットワークにおける無線通信区間の最小遅延から第２のネットワークにおける有線通信区間の平均遅延を減算して第２の減算結果を算出し、第１のしきい値に第２の減算結果を加算して第２のしきい値を算出し、第１の減算結果の最小値から第１のしきい値を減算して第３の減算結果を算出し、第２のしきい値Ｔｈ２から第１のしきい値を減算して第４の減算結果を算出し、第３の減算結果が負であるとき、ホップ段数を“１”と推定し、第３の減算結果が零以上であるとき、第３の減算結果を第４の減算結果で除算した除算結果を切り上げて得られる整数に１を加算した加算結果をホップ段数として推定する。

【0024】

（構成１４）
構成１０において、推定手段は、第３のステップの推定処理において、計測スキャン応答遅延の平均値から第２のネットワークにおける有線通信区間の遅延を減算して第１の減算結果の平均値を算出し、第２のネットワークにおける無線通信区間の最小遅延に基づいて複数のしきい値を算出し、第１の減算結果の平均値を複数のしきい値と比較してホップ段数を推定する。

【0025】

（構成１５）
構成１４において、複数のしきい値は、Ｔｈ_１～Ｔｈ_Ｎ（Ｎは、２以上の整数）からなる。推定手段は、第３のステップの推定処理において、第２のネットワークにおける無線通信区間の最小遅延と第２のネットワークにおける無線通信区間の最小遅延の２倍との中点を基準値に設定し、第２のネットワークにおける無線通信区間の最小遅延から第２のネットワークにおける有線通信区間の平均遅延を減算して第２の減算結果を算出し、Ｔｈ_Ｎ＝（基準値）＋（第２の減算結果）×Ｎによって複数のしきい値を算出し、第１の減算結果の平均値を算出した複数のしきい値と比較してホップ段数を推定する。

【0026】

（構成１６）
構成１０において、推定手段は、第３のステップの推定処理において、計測スキャン応答遅延の平均値から第２のネットワークにおける有線通信区間の平均遅延を減算して第１の減算結果の平均値を算出し、第２のネットワークにおける無線通信区間の最小遅延から第２のネットワークにおける有線通信区間の平均遅延を減算して第２の減算結果を算出し、その算出した第２の減算結果を第２のネットワークにおける無線通信区間の最小遅延と第２のネットワークにおける無線通信区間の最小遅延の２倍との中点からなる基準値に加算して第１のしきい値を算出し、第１のしきい値に第２の減算結果を加算して第２のしきい値を算出し、第１の減算結果の平均値から第１のしきい値を減算して第３の減算結果を算出し、第２のしきい値から第１のしきい値を減算して第４の減算結果を算出し、第３の減算結果が負であるとき、ホップ段数を“１”と推定し、第３の減算結果が零以上であるとき、第３の減算結果を第４の減算結果（で除算した除算結果を切り上げて得られる整数に１を加算した加算結果をホップ段数として推定する。

【0027】

（構成１７）
構成１０から構成１６のいずれかにおいて、プログラムは、判定手段が、複数の第１のネットワークの種別を複数の端末装置の属性として判定する第５のステップを更にコンピュータに実行させ、
推定手段は、第３のステップの推定処理において、端末装置の属性に対応する計測スキャン応答遅延から第２のネットワークにおける有線通信区間の遅延を減算した第１の減算結果を第２のネットワークにおける無線通信区間の最小遅延と比較してホップ段数を推定する。

【0028】

（構成１８）
構成１０から構成１７のいずれかにおいて、スケジュール作成手段は、第４のステップにおいて、更に、第３のしきい値以上である計測スキャン応答遅延の個数をスキャン応答の個数で除算したときの比が第４のしきい値よりも大きくないとき、スキャンパケットの通信速度を維持し、または第１の通信速度よりも高い第３の通信速度に設定してネットワークスキャンのスキャンスケジュールを作成する。

【0029】

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

【発明の効果】

【0030】

マルチホップ通信によるネットワークスキャンを実行するときの無線リソースを低減できる。

【図面の簡単な説明】

【0031】

【図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】図２９のステップＳ１の詳細な動作を説明するためのフローチャートである。

【図31】図３０のステップＳ１４の詳細な動作を説明するためのフローチャートである。

【図32】図３０のステップＳ１５の詳細な動作を説明するためのフローチャートである。

【図33】図２９のステップＳ２の詳細な動作を説明するためのフローチャートである。

【図34】図３３のステップＳ３４の詳細な動作を説明するためのフローチャートである。

【図35】図３３のステップＳ３４の詳細な動作を説明するための別のフローチャートである。

【図36】図２９のステップＳ２の詳細な動作を説明するための別のフローチャートである。

【図37】図３６のステップＳ３４Ａの詳細な動作を説明するためのフローチャートである。

【図38】図３６のステップＳ３４Ａの詳細な動作を説明するための別のフローチャートである。

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

【図40】図１に示すネットワークスキャン装置の別の概略図である。

【図41】複数のネットワークにおけるスキャン応答遅延ＳＲＴＴ_ｉの累積分布関数を示す図である。

【図42】スキャンパケットの通信速度とネットワーク種別との関係を示す対応表ＴＢＬ５の概念図である。

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

【図44】図４３に示すステップＳ３Ａの詳細な動作を説明するためのフローチャートである。

【図45】図４４に示すステップＳ３－３Ａの詳細な動作を説明するためのフローチャートである。

【図46】最小スキャン応答遅延をしきい値として用いたときのネットワーク種別を判定する実験結果を示す図である。

【図47】平均スキャン応答遅延をしきい値として用いたときのネットワーク種別を判定する実験結果を示す図である。

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

【0032】

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

【0033】

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

【0034】

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

【0035】

インターネットプロバイダＩＳＰは、ネットワークＮＷ１の通信事業者である。基地局ＢＳ１～ＢＳ４は、それぞれ、ネットワークＮＷ２～ＮＷ５の基地局である。ネットワークＮＷ１は、例えば、有線ＬＡＮ（ＷｉｒｅｄＬＡＮ）であり、ネットワークＮＷ２は、例えば、無線ＬＡＮ（ＷＬＡＮ）であり、ネットワークＮＷ３は、例えば、Ｗｉ－ＳＵＮ（Wireless Smart Utility Network）であり、ネットワークＮＷ４は、例えば、ＬｏＲａ（Long Range）であり、ネットワークＮＷ５は、例えば、ＬＴＥ（Long Term Evolution）である。ネットワークＮＷ１～ＮＷ５は、相互に異なる通信規格に従って通信を行う。

【0036】

端末装置ＴＭ１～ＴＭ５は、それぞれ、ネットワークＮＷ１～ＮＷ５内に配置され、インターネットプロバイダＩＳＰおよび基地局ＢＳ１～ＢＳ４と通信を行う。

【0037】

なお、図１においては、ネットワークＮＷ１～ＮＷ５のそれぞれにおいて、１個の端末装置が図示されているが、実際には、ネットワークＮＷ１～ＮＷ５のそれぞれにおいて、複数の端末装置が存在する。

【0038】

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

【0039】

端末装置ＴＭ１は、有線を介してインターネットプロバイダＩＳＰに接続される。

【0040】

端末装置ＴＭ２～ＴＭ５は、それぞれ、無線通信によって基地局ＢＳ１～ＢＳ４と通信を行う。

【0041】

ネットワークスキャン装置１は、後述する方法によって、端末装置ＴＭ１～ＴＭ５に対してネットワークスキャンを行い、ネットワークＮＷ１～ＮＷ５の種別を判定する。また、ネットワークスキャン装置１は、後述する方法によって、端末装置ＴＭ１～ＴＭ５までの無線通信区間におけるホップ段数を推定するとともに、その推定したホップ段数に応じたスキャンスケジュールを作成してネットワークスキャンを実行する。

【0042】

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

【0043】

ネットワークスキャナ１１は、スキャンスケジューラ１４からスキャンスケジュールを受ける。そして、ネットワークスキャナ１１は、１，２，３，・・・，ｇ（ｇは、３以上の整数）のいずれかの数値に設定されたＴＴＬ（Time To Live）を含むｇ個のスキャンパケット（例えば、Ｐｉｎｇパケットなど）を生成する。そうすると、ネットワークスキャナ１１は、スキャンスケジュールに基づいて、ｇ個のＰｉｎｇパケットを送信し、スキャン対象のネットワーク２０に接続された端末装置に対してネットワークスキャンを行う。

【0044】

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

【0045】

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

【0046】

また、スキャン解析マネージャ１２は、複数の端末装置を対象とするネットワークスキャンのスキャン応答遅延に基づいて、後述する方法によって、ネットワーク２０（ネットワークＮＷ１～ＮＷ５）の種別を判定する。

【0047】

更に、スキャン解析マネージャ１２は、スキャン応答遅延に基づいて、後述する方法によって端末装置までの無線通信区間におけるホップ段数を推定する。

【0048】

ホスト情報データベース１３は、スキャン結果を記憶する。

【0049】

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

【0050】

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

【0051】

図３は、図２に示すホスト情報データベース１３に格納される対応表の概念図である。なお、対応表ＴＢＬ１は、ネットワークの種別を判定するときの対応表である。

【0052】

図３を参照して、対応表ＴＢＬ１は、時刻ｔと、ＩＰアドレスＡｄｄ_ｉ（ｉ＝１～ｍ、ｍは、端末装置の総数）と、ＩＰアドレスＡｄｄ_ｉ＿ｊと、ドメイン名ＤＮ_ｉと、基地局と、スキャン応答ＳＲ_ｉと、スキャン応答遅延ＳＲＴＴ_ｉと、仮判定と、仮判定回数と、最終判定とを含む。時刻ｔ、ＩＰアドレスＡｄｄ_ｉ、ＩＰアドレスＡｄｄ_ｉ＿ｊ、ドメイン名ＤＮ_ｉ、基地局、スキャン応答ＳＲ_ｉ、スキャン応答遅延ＳＲＴＴ_ｉ、仮判定、仮判定回数および最終判定は、相互に対応付けられる。

【0053】

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

【0054】

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

【0055】

ＩＰアドレスＡｄｄ_ｉ＿ｊは、ネットワークスキャン装置１からネットワークスキャンの対象である端末装置（ＩＰアドレスＡｄｄ_ｉを有する端末装置）までの間に存在するルータのＩＰアドレスからなる。ＩＰアドレスＡｄｄ_１＿１，Ａｄｄ_１＿２は、ＩＰアドレスＡｄｄ_１に対応付けられ、ネットワークスキャン装置１と、ＩＰアドレスＡｄｄ_１を有する端末装置との間に存在するルータを表す。ＩＰアドレスＡｄｄ_２＿１，Ａｄｄ_２＿２，Ａｄｄ_２＿３は、ＩＰアドレスＡｄｄ_２に対応付けられ、ネットワークスキャン装置１と、ＩＰアドレスＡｄｄ_２を有する端末装置との間に存在するルータを表す。ＩＰアドレスＡｄｄ_３＿１は、ＩＰアドレスＡｄｄ_３に対応付けられ、ネットワークスキャン装置１と、ＩＰアドレスＡｄｄ_３を有する端末装置との間に存在するルータを表す。ＩＰアドレスＡｄｄ_４＿１，Ａｄｄ_４＿２、・・・、ＩＰアドレスＡｄｄ_{ｍ－１＿１}およびＩＰアドレスＡｄｄ_ｍ＿１についても同様である。従って、ＩＰアドレスＡｄｄ_ｉ＿ｊにおける“ｊ”は、正の整数からなる。また、ＩＰアドレスＡｄｄ_１＿１，Ａｄｄ_１＿２およびＩＰアドレスＡｄｄ_２＿１，Ａｄｄ_２＿２，Ａｄｄ_２＿３は、相互に一致する場合、一部が相互に一致する場合、および相互に異なる場合がある。図３に示すルータのＩＰアドレスＡｄｄ_１＿１，Ａｄｄ_１＿２；ＩＰアドレスＡｄｄ_２＿１，Ａｄｄ_２＿２，Ａｄｄ_２＿３；ＩＰアドレスＡｄｄ_３＿１；ＩＰアドレスＡｄｄ_４＿１，Ａｄｄ_４＿２；・・・；ＩＰアドレスＡｄｄ_{ｍ－１＿１}およびＩＰアドレスＡｄｄ_ｍ＿１の任意の複数のＩＰアドレス間（ＩＰアドレスＡｄｄ_２＿１，Ａｄｄ_２＿２，Ａｄｄ_２＿３とＩＰアドレスＡｄｄ_４＿１，Ａｄｄ_４＿２との間、およびＩＰアドレスＡｄｄ_４＿１，Ａｄｄ_４＿２とＩＰアドレスＡｄｄ_{ｍ－１＿１}との間等）についても同様である。

【0056】

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

【0057】

基地局、スキャン応答ＳＲ_ｉ、スキャン応答遅延ＳＲＴＴ_ｉ、仮判定、仮判定回数および最終判定は、端末装置ｉのＩＰアドレスＡｄｄ_ｉに対応して設けられる。

【0058】

スキャン応答ＳＲ_ｉは、端末装置ｉのＩＰアドレスＡｄｄ_ｉに対応付けられている。対応表ＴＢＬ１において、スキャン応答ＳＲ_１＿１，ＳＲ_１＿２、・・・は、端末装置１のＩＰアドレスＡｄｄ_１からのスキャン応答を表し、スキャン応答ＳＲ_３＿１，ＳＲ_３＿２、・・・は、端末装置３のＩＰアドレスＡｄｄ_３からのスキャン応答を表し、スキャン応答ＳＲ_{ｍ－１＿１}，ＳＲ_{ｍ－１＿２}、・・・は、端末装置ｍ－１のＩＰアドレスＡｄｄ_ｍ－１からのスキャン応答を表す。なお、１つのＩＰアドレスＡｄｄ_ｉに対して複数のスキャン応答ＳＲ_ｉが存在するのは、１つのＩＰアドレスＡｄｄ_ｉの複数のポートに対してネットワークスキャンが実行されるからである。

【0059】

スキャン応答ＳＲ_１＿１，ＳＲ_１＿２、・・・；スキャン応答ＳＲ_３＿１，ＳＲ_３＿２、・・・；・・・；スキャン応答ＳＲ_{ｍ－１＿１}，ＳＲ_{ｍ－１＿２}、・・・の各々は、スキャン応答が返って来たとき、“１”からなり、スキャン応答が返って来なかったとき、“０”からなる。

【0060】

なお、この発明の実施の形態においては、端末装置ｉのＩＰアドレスＡｄｄ_ｉごとにネットワークスキャンの結果を知りたいので、上述したように、スキャン応答ＳＲ_ｉは、端末装置ｉのＩＰアドレスＡｄｄ_ｉに対応付けられている。従って、端末装置ｉの複数のポート番号の少なくとも１つのポート番号からスキャン応答が返って来たとき、スキャン応答ＳＲ_ｉは、１からなり、端末装置ｉの複数のポート番号の全てからスキャン応答が返って来なかったとき、スキャン応答ＳＲ_ｉは、０からなる。

【0061】

図３においては、端末装置から返って来たスキャン応答ＳＲ_ｉについては、返って来たスキャン応答ＳＲ_ｉの個数分のスキャン応答がホスト情報データベース１３に格納される。これは、上述したように、ネットワークスキャンは、ｇ個のＰｉｎｇパケットを送信して行われるため、最大でｇ個のスキャン応答ＳＲ_ｉが返って来る。ｇ個のスキャン応答ＳＲ_ｉのうち、少なくとも１個のスキャン応答ＳＲ_ｉが返って来れば、スキャン応答が返って来たことを示す“１”ではなく、返って来た個数分のスキャン応答ＳＲ_ｉが対応表ＴＢＬ１に格納されている。

【0062】

スキャン応答遅延ＳＲＴＴ_ｉは、Ｐｉｎｇパケットを送信した時刻からスキャン応答ＳＲ_ｉが返って来るまでの時間からなる。対応表ＴＢＬ１においては、スキャン応答遅延ＳＲＴＴ_１＿１，ＳＲＴＴ_１＿２，・・・は、端末装置１のＩＰアドレスＡｄｄ_１に対してネットワークスキャンを実行したときのスキャン応答遅延を表し、スキャン応答遅延ＳＲＴＴ_３＿１，ＳＲＴＴ_３＿２，・・・は、端末装置３のＩＰアドレスＡｄｄ_３に対してネットワークスキャンを実行したときのスキャン応答遅延を表し、スキャン応答遅延ＳＲＴＴ_{ｍ－１＿１}，ＳＲＴＴ_{ｍ－１＿２}，・・・は、端末装置ｍ－１のＩＰアドレスＡｄｄ_ｍ－１に対してネットワークスキャンを実行したときのスキャン応答遅延を表す。そして、スキャン応答遅延ＳＲＴＴ_ｉは、スキャン応答ＳＲ_ｉが返って来たことに基づいて計測されるので、対応表ＴＢＬ１には、返って来たスキャン応答ＳＲ_ｉの個数と同じ個数のスキャン応答遅延ＳＲＴＴ_ｉが格納される。従って、例えば、スキャン応答遅延ＳＲＴＴ_１＿１，ＳＲＴＴ_１＿２，・・・は、それぞれ、スキャン応答ＳＲ_１＿１，ＳＲ_１＿２に対応付けられている。スキャン応答遅延延ＳＲＴＴ_１＿１，ＳＲＴＴ_１＿２，・・・以外のスキャン応答遅延延ＳＲＴＴ_３＿１，ＳＲＴＴ_３＿２、・・・等についても同様である。

【0063】

仮判定は、後述する方法によって判定されたネットワークの種別Ｔｙｐｅからなる。種別Ｔｙｐｅは、種別Ｔｙｐｅ１～Ｔｙｐｅ５のいずれかからなる。種別Ｔｙｐｅ１は、ＷｉｒｅｄＬＡＮからなり、種別Ｔｙｐｅ２は、ＷＬＡＮからなり、種別Ｔｙｐｅ３は、Ｗｉ－ＳＵＮからなり、種別Ｔｙｐｅ４は、ＬｏＲａからなり、種別Ｔｙｐｅ５は、ＬＴＥからなる。

【0064】

仮判定回数は、仮判定に含まれる１個以上の種別に対応付けられた１個以上の仮判定回数からなる。仮判定回数Ｎｄ＿１＿１，Ｎｄ＿１＿２，Ｎｄ＿１＿３は、端末装置１のＩＰアドレスＡｄｄ_１に対してネットワークスキャンを実行したときのネットワーク種別の仮判定回数を表し、仮判定回数Ｎｄ＿３＿１，Ｎｄ＿３＿２は、端末装置３のＩＰアドレスＡｄｄ_３に対してネットワークスキャンを実行したときのネットワーク種別の仮判定回数を表し、仮判定回数Ｎｄ＿ｍ－１＿１，Ｎｄ＿ｍ－１＿２，Ｎｄ＿ｍ－１＿３，Ｎｄ＿ｍ－１＿４は、端末装置ｍ－１のＩＰアドレスＡｄｄ_ｍ－１に対してネットワークスキャンを実行したときのネットワーク種別の仮判定回数を表す。そして、仮判定回数は、対象ネットワークの種別を種別Ｔｙｐｅ（種別Ｔｙｐｅ１～Ｔｙｐｅ５のいずれか）と仮判定した回数からなる。例えば、仮判定回数Ｎｄ＿１＿１は、対象ネットワークの種別を種別Ｔｙｐｅ３と仮判定した回数からなる。他の仮判定回数Ｎｄ＿１＿２，Ｎｄ＿１＿３，Ｎｄ＿３＿１，Ｎｄ＿３＿２，Ｎｄ＿ｍ－１＿１，Ｎｄ＿ｍ－１＿２，Ｎｄ＿ｍ－１＿３，Ｎｄ＿ｍ－１＿４についても同様である。

【0065】

最終判定は、最も多い仮判定回数に対応付けられた仮判定からなる。例えば、種別Ｔｙｐｅ３からなる最終判定は、種別Ｔｙｐｅ１，Ｔｙｐｅ３，Ｔｙｐｅ４のうち、仮判定回数が最も多い仮判定回数Ｎｄ＿１＿１に対応付けられた種別Ｔｙｐｅ３からなる。また、ＩＰアドレスＡｄｄ_ｍ－１に対応付けられた最終判定が“ｕｎｋｎｏｗｎ”であるのは、仮判定回数Ｎｄ＿ｍ－１＿１，Ｎｄ＿ｍ－１＿２，Ｎｄ＿ｍ－１＿３，Ｎｄ＿ｍ－１＿４のうちの複数の仮判定回数が最も多く、相互に同じ回数であったためである。このように、仮判定回数が同じであるネットワーク種別が複数存在するとき、ネットワーク種別が“ｕｎｋｎｏｗｎ”であると判定する。なお、“ｕｎｋｎｏｗｎ”は、ネットワークの種別が不明であることを示す。

【0066】

図４は、図２に示すホスト情報データベース１３に格納される別の対応表の概念図である。なお、対応表ＴＢＬ２は、ネットワークの無線通信区間のホップ段数を推定するときの対応表である。

【0067】

図４を参照して、対応表ＴＢＬ２は、スキャン実施回数ｓ（ｓ＝１～Ｓ）と、対応表ＴＢＬ３＿ｓとを含む。スキャン実施回数ｓおよび対応表ＴＢＬ３＿ｓは、相互に対応付けられる。

【0068】

スキャン実施回数ｓは、ネットワークスキャンが実行された回数を示す。そして、スキャン実施回数Ｓは、ホップ段数を推定する時点におけるスキャン実施回数を示す。また、スキャン実施回数１～Ｓ－１は、過去のネットワークスキャンの実施回数である。

【0069】

対応表ＴＢＬ２は、常に、Ｓ（Ｓは、２以上の整数）個の対応表ＴＢＬ３＿１～ＴＢＬ３＿Ｓを含む。そして、対応表ＴＢＬ３＿Ｓよりも新しい対応表ＴＢＬ３＿Ｓ＋１が対応表ＴＢＬ２に格納されたとき、最も古い対応表ＴＢＬ３＿１が削除される。

【0070】

図５は、図４に示す対応表ＴＢＬ２に格納される対応表ＴＢＬ３の概念図である。図５を参照して、対応表ＴＢＬ３は、時刻ｔ’と、ＩＰアドレスＡｄｄ’_ｉと、ポート番号ＰＮ_ｒと、スキャン応答ＳＲ_ｉと、スキャン応答遅延ＳＲＴＴ_ｉと、α_ｉと、最小値α_{ｉ＿ＭＩＮ}と、平均値α_{ｉ＿ＡＶＥ}と、属性ＡＴＢ_ｉと、有線通信区間の平均遅延ＲＲＴＴ_{ｉ＿ＡＶＥ}と、無線通信区間の最小遅延ＷＲＴＴ_{ｉ＿ＭＩＮ}と、ホップ段数Ｎ_ｉとを含む。

【0071】

時刻ｔ’、ＩＰアドレスＡｄｄ’_ｉ、ポート番号ＰＮ_ｒ、スキャン応答ＳＲ_ｉ、スキャン応答遅延ＳＲＴＴ_ｉ、α_ｉ、最小値α_{ｉ＿ＭＩＮ}、平均値α_{ｉ＿ＡＶＥ}、属性ＡＴＢ_ｉ、有線通信区間の平均遅延ＲＲＴＴ_{ｉ＿ＡＶＥ}、無線通信区間の最小遅延ＷＲＴＴ_{ｉ＿ＭＩＮ}およびホップ段数Ｎ_ｉは、相互に対応付けられる。

【0072】

対応表ＴＢＬ３においては、ドメイン名ＤＮ_ｉおよび基地局が格納されていないが、実際には、ドメイン名ＤＮ_ｉおよび基地局も格納されている。

【0073】

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

【0074】

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

【0075】

ポート番号ＰＮ_ｒは、ＩＰアドレスＡｄｄ’_ｉのポート番号である。スキャン応答ＳＲ_ｉおよびスキャン応答遅延ＳＲＴＴ_ｉは、図３において説明したとおりである。そして、対応表ＴＢＬ３においては、スキャン応答ＳＲ_ｉおよびスキャン応答遅延ＳＲＴＴ_ｉは、ポート番号ＰＮ_ｒに対応付けられる。

【0076】

α_ｉは、スキャン応答遅延ＳＲＴＴ_ｉから有線通信区間の平均遅延ＲＲＴＴ_{ｉ＿ＡＶＥ}を減算した減算結果からなる。そして、α_ｉは、ポート番号ＰＮ_ｒに対応付けられる。対応表ＴＢＬ３において、α_１＿１，α_１＿２は、ＩＰアドレスＡｄｄ’_１に対してネットワークスキャンを実行したときのα_ｉを表し、α_２＿１，α_２＿２は、ＩＰアドレスＡｄｄ’_２に対してネットワークスキャンを実行したときのα_ｉを表し、α_３＿１，α_３＿２，α_３＿３は、ＩＰアドレスＡｄｄ’_３に対してネットワークスキャンを実行したときのα_ｉを表し、α_{ｍ－１＿１}，α_{ｍ－１＿２}，α_{ｍ－１＿３}は、ＩＰアドレスＡｄｄ’_ｍ－１に対してネットワークスキャンを実行したときのα_ｉを表し、α_ｍ＿１，α_ｍ＿２，α_ｍ＿３は、ＩＰアドレスＡｄｄ’_ｍに対してネットワークスキャンを実行したときのα_ｉを表す。

【0077】

α_{ｉ＿ＭＩＮ}は、α_ｉの最小値であり、ＩＰアドレスＡｄｄ’_ｉに対応付けられる。そして、最小値α_{ｉ＿ＭＩＮ}は、ポート番号ＰＮ_ｒに対応付けられた１個以上のα_ｉのうちの最小値を取るα_ｉのインデックスを選択することによって決定される。即ち、ポート番号ＰＮ_ｒに対応付けられたα_ｉがα_１，α_２，α_３（例えば、α_２が最小値）のように複数個存在する場合、最小値α_{ｉ＿ＭＩＮ}は、複数個のα_ｉ（α_１，α_２，α_３）のうちのインデックス“２”を有する最小値α_２からなる。この場合、複数個のα_ｉ（α_１，α_２，α_３）のうちの最小値が複数個（例えば、α_１，α_２が最小値）存在する場合、最小値α_{ｉ＿ＭＩＮ}は、複数個の最小値（＝α_１，α_２）の任意の１つからなる。一方、ポート番号ＰＮ_ｒに対応付けられたα_ｉが１個である場合、最小値α_{ｉ＿ＭＩＮ}は、その１個のα_ｉからなる。

【0078】

最小値α_{ｉ＿ＭＩＮ}は、初回のネットワークスキャンが実行されたとき、必ず、更新される。また、最小値α_{ｉ＿ＭＩＮ}は、２回目以降にネットワークスキャンが実行されたとき、新たに実行されたネットワークスキャンにおいて取得されるスキャン応答遅延ＳＲＴＴ_ｉに基づいて算出されたα_ｉを対応表ＴＢＬ３に既に記録された最小値α_{ｉ＿ＭＩＮ}と比較し、α_ｉが記録済の最小値α_{ｉ＿ＭＩＮ}よりも小さいとき、記録済の最小値α_{ｉ＿ＭＩＮ}を新たに算出されたα_ｉに置き換えて最小値α_{ｉ＿ＭＩＮ}を更新する。一方、新たに算出されたα_ｉが記録済の最小値α_{ｉ＿ＭＩＮ}以上である場合、最小値α_{ｉ＿ＭＩＮ}を更新しない。

【0079】

α_{ｉ＿ＡＶＥ}は、α_ｉの平均値であり、ＩＰアドレスＡｄｄ’_ｉに対応付けられる。平均値α_{ｉ＿ＡＶＥ}は、次式によって算出されるＤ^Ｓ _{α＿ａｖｅ}からなる。

【0080】

【数1】

【0081】

式（１）において、Ｄ^Ｓ _{α＿ａｖｅ}は、Ｓ回目のネットワークスキャンを実施したときのα_ｉの平均値である。また、Ｄ^ｓ _α＿ｑは、ｓ回目のネットワークスキャンを実施したときのｑ（ｑは、正の整数）番目のスキャン応答に対応するα_ｉである。更に、Ｎ^ｓ _αは、ｓ回目のネットワークスキャンを実施したときのα_ｉの個数である。対応表ＴＢＬ３においては、α_ｉは、ポート番号ＰＮ_ｒに対応付けられるので、Ｎ^ｓ _αは、１～Ｐ_{ｔｏｔａｌ}（Ｐ_{ｔｏｔａｌ}は、ポートの総数）である。そして、式（１）の分母は、Ｓ回のネットワークスキャンを実施したときのα_ｉの総数を表す。

【0082】

このように、平均値α_{ｉ＿ＡＶＥ}は、過去（１回目からＳ－１回目）のネットワークスキャンにおけるα_ｉと、ホップ段数の推定時のネットワークスキャンにおけるα_ｉとの平均値からなる。

【0083】

なお、式（１）によって平均値α_{ｉ＿ＡＶＥ}（Ｄ^Ｓ _{α＿ａｖｅ}＝）を算出することは、平均値α_{ｉ＿ＡＶＥ}を更新することに相当する。

【0084】

属性ＡＴＢｉは、図３の対応表ＴＢＬ１に格納された最終判定からなる。

【0085】

有線通信区間の平均遅延ＲＲＴＴ_{ｉ＿ＡＶＥ}は、後述するネットワークスキャン装置１が想定しているネットワークにおける有線通信区間の平均遅延である。そして、有線通信区間の平均遅延ＲＲＴＴ_{ｉ＿ＡＶＥ}は、事前に、実験またはシミュレーションによって取得され、対応表ＴＢＬ３に格納される。

【0086】

無線通信区間の最小遅延ＷＲＴＴ_{ｉ＿ＭＩＮ}は、後述するネットワークスキャン装置１が想定しているネットワークにおける無線通信区間の最小遅延である。そして、無線通信区間の最小遅延ＷＲＴＴ_{ｉ＿ＭＩＮ}は、事前に、実験またはシミュレーションによって取得され、対応表ＴＢＬ３に格納される。

【0087】

ホップ段数Ｎ_ｉは、端末装置に対して実際にネットワークスキャンを行うときのネットワークにおける無線通信区間の推定されたホップ数からなる。そして、ホップ段数Ｎ_ｉが推定されていない場合、Ｎ_ｉには、無効値からなる初期値が格納される。

【0088】

なお、図４に示す対応表ＴＢＬ３＿１～ＴＢＬ３＿Ｓの各々は、図５に示す対応表ＴＢＬ３からなる。

【0089】

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

【0090】

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

【0091】

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

【0092】

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

【0093】

通信速度Ｖ_１～Ｖ_ｍは、ネットワークスキャンを行うときのスキャンパケットの通信速度である。そして、通信速度Ｖ_１～Ｖ_ｍは、それぞれ、対象アドレスＡｄｄ_１～Ａｄｄ_ｍに対応付けられている。

【0094】

従って、ネットワークスキャナ１１は、スキャンタイミングｔ_Ｓにおいてネットワークスキャンを行うとき、対象アドレスＡｄｄ_１～Ａｄｄ_ｍに対して、それぞれ、通信速度Ｖ_１～Ｖ_ｍでｇ個のスキャンパケットを送出する。

【0095】

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

【0096】

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

【0097】

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

【0098】

ネットワークスキャンの対象となるネットワークの種別を判定する方法について説明する。

【0099】

スキャン解析マネージャ１２は、１つのスキャンタイミングｔ_Ｓにおけるネットワークスキャンが終了すると、ホスト情報データベース１３の対応表ＴＢＬ１を参照して、１つのＩＰアドレスＡｄｄ_ｉに対応付けられたスキャン応答ＳＲ_ｉおよびスキャン応答遅延ＳＲＴＴ_ｉを読み出す。

【0100】

そして、スキャン解析マネージャ１２は、スキャン応答ＳＲ_ｉに含まれるＴＴＬ_ｉを検出する。この場合、スキャン解析マネージャ１２は、ＩＰアドレスＡｄｄ_１に対応付けられたスキャン応答ＳＲ_１１，ＳＲ_１２，・・・からそれぞれＴＴＬ_１１，ＴＴＬ_１２，・・・を検出する。

【0101】

ＴＴＬは、Ｐｉｎｇパケットが端末装置からネットワークスキャン装置１へ返って来るまでのホップ数を表す。１台のルータを通過する度に１ホップ増加するため、ＴＴＬは、Ｐｉｎｇパケットが端末装置からネットワークスキャン装置１へ返って来るまでに通過したルータの台数＋１を示す数値である。

【0102】

スキャン解析マネージャ１２は、ＴＴＬ_１１，ＴＴＬ_１２，・・・を検出すると、スキャン応答ＳＲ_１１，ＳＲ_１２，・・・に対応付けられたスキャン応答遅延ＳＲＴＴ_１１，ＳＲＴＴ_１２，・・・を検出する。そして、スキャン解析マネージャ１２は、ＴＴＬ_１１，ＴＴＬ_１２，・・・およびスキャン応答遅延ＳＲＴＴ_１１，ＳＲＴＴ_１２，・・・に基づいて、１ホップの遅延時間を算出する。

【0103】

図７は、１ホップの遅延時間を算出する方法を説明するための図である。図７を参照して、ネットワークスキャン装置１と、ネットワークスキャンの対象となる端末装置との間には、Ｋ（Ｋは、１以上の整数）個のルータが存在する。

【0104】

ＴＴＬ＝１を含むＰｉｎｇパケットは、ルータ１まで到達し、ＴＴＬ＝２を含むＰｉｎｇパケットは、ルータ２まで到達し、以下、同様にして、ＴＴＬ＝Ｋ－１を含むＰｉｎｇパケットは、ルータＫ－１まで到達し、ＴＴＬ＝Ｋを含むＰｉｎｇパケットは、ルータＫまで到達し、ＴＴＬ＝Ｋ＋１を含むＰｉｎｇパケットは、端末装置まで到達する。

【0105】

端末装置は、Ｐｉｎｇパケットを受信すると、Ｐｉｎｇパケットからなるスキャン応答ＳＲ_ｉを送信する。スキャン応答ＳＲ_ｉは、端末装置からネットワークスキャン装置１までの間の各種の経路を経由してネットワークスキャン装置１に到達する。そして、スキャン応答ＳＲ_ｉは、ネットワークスキャン装置１に到達したとき、通過したルータの個数からなるＴＴＬを含む。

【0106】

そこで、この発明の実施の形態においては、端末装置からネットワークスキャン装置１に到達したスキャン応答に含まれるＴＴＬのうち、最小のＴＴＬをネットワーク経路の段数とする。そして、図７においては、最小のＴＴＬを“Ｋ＋１”とする。

【0107】

そうすると、スキャン解析マネージャ１２は、端末装置よりも１段手前のルータＫからのスキャン応答ＳＲに対応付けられたスキャン応答遅延ＳＲＴＴをホスト情報データベース１３の対応表ＴＢＬ１から検出し、その検出したスキャン応答遅延ＳＲＴＴをＬａｓｔｈｏｐＲＴＴとする。即ち、ＬａｓｔｈｏｐＲＴＴは、端末装置からネットワークスキャン装置１へ到達したＰｉｎｇパケットに含まれるＴＴＬによって表されるネットワークの段数Ｋ＋１よりも１段だけ手前のルータＫに対するスキャン応答遅延である。

【0108】

ネットワークスキャン装置１と端末装置との間に配置されたＫ個のルータ１～Ｋは、Ｐｉｎｇパケットをネットワークスキャン装置１と端末装置との間で伝送するときの経路を制御する。従って、Ｋ個のルータ１～Ｋのうちスキャン応答ＳＲが返って来たルータであり、かつ、端末装置に最も近いルータを「最近接ルータ」としたとき、ルータ１から最近接ルータまでの１個以上のルータを通過するときの経路段数を「経路制御段数」とする。その結果、ルータ１から最近接ルータまでの１個以上のルータは、通常、Ｋ個のルータ１～Ｋからなり、Ｋ個のルータ１～Ｋを通過するときの経路制御段数は、Ｋとなる。

【0109】

スキャン解析マネージャ１２は、式（１）によって１ホップの遅延時間を算出する。

【0110】

１ホップの遅延時間＝（ＬａｓｔｈｏｐＲＴＴ）／（経路制御段数）・・・（１）
ＬａｓｔｈｏｐＲＴＴを用いて、１ホップの遅延時間を算出するのは、送信したい情報を含むパケットを送信先の端末装置へ送信する場合、送信先の端末装置は、最終的に、１個のルータを介してパケットを受信するので、ルータＫと端末装置とからなるネットワークをネットワークスキャンの対象である対象ネットワークとするためである。また、ＴＴＬ＝Ｋ＋１を含むＰｉｎｇパケットがルータＫまで到達した後、ルータＫを通過するスキャン応答ＳＲは、端末装置によって送信されたものであり、ネットワークスキャン装置１からルータＫまでのスキャン応答遅延ＲＴＴと、ネットワークスキャン装置１から端末装置までのスキャン応答遅延ＲＴＴとを区別できないからである。

【0111】

その結果、１ホップの遅延時間は、Ｋ個のルータ１～Ｋにおける遅延時間の平均遅延時間からなる。

【0112】

また、１ホップの遅延時間は、複数の端末装置について算出された複数の１ホップ当たりの遅延時間の平均値からなっていてもよい。

【0113】

このように、この発明の実施の形態においては、ネットワークスキャンは、ネットワークスキャン装置１からネットワークスキャンの対象である端末装置までの間に複数のルータが存在する多段ネットワークにおいて実行される。

【0114】

スキャン解析マネージャ１２は、１ホップの遅延時間を算出すると、１ホップの遅延時間にネットワークの経路段数（＝Ｋ＋１）よりも１段小さいＫからなる経路制御段数を乗算して経路遅延ＲＲＴＴ_{＿ＴＹＰＥ}（＝１ホップの遅延時間×経路制御段数Ｋ）を算出する。

【0115】

なお、式（１）によって、ＬａｓｔｈｏｐＲＴＴを経路制御段数Ｋで除算して１ホップの遅延時間を算出し、１ホップの遅延時間に経路制御段数Ｋを乗算して経路遅延ＲＲＴＴを算出するのは、次の理由による。

【0116】

ＬａｓｔｈｏｐＲＴＴは、実際には、バラツキを有するので、ＬａｓｔｈｏｐＲＴＴを経路制御段数Ｋで除算して１つのルータを通過するときの平均的な遅延時間を１ホップの遅延時間として算出し、その算出した１ホップの遅延時間に経路制御段数Ｋを乗算して経路遅延ＲＲＴＴ_{＿ＴＹＰＥ}を算出することによって、ＬａｓｔｈｏｐＲＴＴのバラツキを丸めるためである。

【0117】

そして、ルータＫからスキャン応答ＳＲ_ｉが返って来ない場合には、ネットワークスキャン装置１がＰｉｎｇパケットを送信してからルータＫ－１からのスキャン応答ＳＲ_ｉを受信するまでのスキャン応答遅延ＲＴＴ_ｉをＬａｓｔｈｏｐＲＴＴとして、上述した方法によって経路遅延ＲＲＴＴ_{＿ＴＹＰＥ}を算出してもよく、ルータＫ－１，Ｋからスキャン応答ＳＲ_ｉが返って来ない場合には、ネットワークスキャン装置１がＰｉｎｇパケットを送信してからルータＫ－２からのスキャン応答ＳＲ_ｉを受信するまでのスキャン応答遅延ＲＴＴ_ｉをＬａｓｔｈｏｐＲＴＴとして、上述した方法によって経路遅延ＲＲＴＴ_{＿ＴＹＰＥ}を算出してもよい。従って、一般的には、複数のルータ１～Ｋのうちの最近接ルータから返って来たスキャン応答遅延ＲＴＴＴ_ｉをＬａｓｔｈｏｐＲＴＴとして、上述した方法によって経路遅延ＲＲＴＴ_{＿ＴＹＰＥ}を算出すればよい。

【0118】

経路遅延ＲＲＴＴ_{＿ＴＹＰＥ}を算出した後、スキャン解析マネージャ１２は、端末装置からのスキャン応答ＳＲに対応付けられたスキャン応答遅延ＳＲＴＴをホスト情報データベース１３の対応表ＴＢＬ１から検出する。そして、スキャン解析マネージャ１２は、スキャン応答遅延ＳＲＴＴから経路遅延ＲＲＴＴ_{＿ＴＹＰＥ}（＝１ホップの遅延時間×経路制御段数Ｋ）を減算してアクセス系部分の伝送遅延ＡＲＴＴ（＝スキャン応答遅延ＲＴＴ－経路遅延ＲＲＴＴ_{＿ＴＹＰＥ}（＝１ホップの遅延時間×経路制御段数Ｋ））を算出する。

【0119】

なお、ルータＫからスキャン応答ＳＲ_ｉが返って来ない場合には、上述の方法により１ホップの遅延時間を算出し、その算出した１ホップの遅延時間に多段ネットワークの段数から１を減じた値（すなわち、ネットワークスキャン装置１からルータＫ（＝端末装置に最も近い位置に配置されたルータ）までのネットワーク段数）を乗算して経路遅延ＲＲＴＴ_{＿ＴＹＰＥ}を算出してもよい。このようにすることで、ルータＫからスキャン応答ＳＲ_ｉが返って来ない場合においても、ルータＫから端末装置までの遅延をアクセス系部分の伝送遅延ＡＲＴＴとして求めることができる。

【0120】

図８は、ネットワーク種別、最小スキャン応答遅延および平均スキャン応答遅延の対応表を示す図である。

【0121】

図８を参照して、対応表ＴＢＬ４は、ネットワーク種別と、最小スキャン応答遅延と、平均スキャン応答遅延とを含む。最小スキャン応答遅延および平均スキャン応答遅延は、ネットワーク種別に対応付けられる。

【0122】

ネットワーク種別は、ＷｉｒｅｄＬＡＮ、ＷＬＡＮ、Ｗｉ－ＳＵＮ、ＬｏＲａおよびＬＴＥからなる。

【0123】

０．３１０［ｍｓ］の最小スキャン応答遅延および０．４１［ｍｓ］の平均スキャン応答遅延は、ＷｉｒｅｄＬＡＮに対応付けられる。０．８３９［ｍｓ］の最小スキャン応答遅延および２．１６［ｍｓ］の平均スキャン応答遅延は、ＷＬＡＮに対応付けられる。１８０［ｍｓ］の最小スキャン応答遅延および４６０．４［ｍｓ］の平均スキャン応答遅延は、Ｗｉ－ＳＵＮに対応付けられる。３８０８［ｍｓ］の最小スキャン応答遅延および５２５０［ｍｓ］の平均スキャン応答遅延は、ＬｏＲａに対応付けられる。１２．５［ｍｓ］の最小スキャン応答遅延および１９．３［ｍｓ］の平均スキャン応答遅延は、ＬＴＥに対応付けられる。

【0124】

このように、ＷｉｒｅｄＬＡＮ、ＷＬＡＮ、Ｗｉ－ＳＵＮ、ＬｏＲａおよびＬＴＥは、相互に異なる最小スキャン応答遅延または平均スキャン応答遅延を有する。

【0125】

そして、最小スキャン応答遅延または平均スキャン応答遅延は、対象ネットワークの種別を判定するためのしきい値ＤＴ＿ｔｈを構成する。

【0126】

スキャン解析マネージャ１２は、対応表ＴＢＬ４を保持している。そして、スキャン解析マネージャ１２は、伝送遅延ＡＲＴＴを算出すると、その算出した伝送遅延ＡＲＴＴをしきい値ＤＴ＿ｔｈと比較し、伝送遅延ＡＲＴＴに最も近いしきい値ＤＴ＿ｔｈに対応付けられたネットワーク種別を対象ネットワークの種別と仮判定する。

【0127】

図９は、ネットワーク種別がＷｉｒｅｄＬＡＮであるときのスキャン応答遅延とネットワークスキャンの回数との関係を示す図である。

【0128】

図９において、縦軸は、スキャン応答遅延を表し、横軸は、ネットワークスキャンの回数を表す。そして、図９は、実測されたスキャン応答遅延と、ネットワークスキャンの回数との関係を示す。

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

そして、図１６において説明した方法によってαを算出し、その算出したαを最小遅延ＷＲＴＴ_{ｉ＿ＭＩＮ}と比較することによって無線通信区間におけるホップ段数を推定する。

【0175】

この発明の実施の形態においては、無線通信区間におけるホップ段数を推定する方法は、次の２つの方法がある。
（Ｉ）α_ｉをしきい値Ｔｈ_ｉ＿Ｎ（Ｎ＝１，２，３，・・・）と比較してホップ段数を推定する。
（ＩＩ）α_ｉとしきい値Ｔｈ_ｉ＿１，Ｔｈ_ｉ＿２とを用いてホップ段数を算出する。

【0176】

図１８は、しきい値Ｔｈ_ｉ＿Ｎの概念図である。図１８を参照して、Ｔｈ_ｉ＿１は、１ホップと２ホップとの間のしきい値であり、Ｔｈ_ｉ＿２は、２ホップと３ホップとの間のしきい値であり、Ｔｈ_ｉ＿３は、３ホップと４ホップとの間のしきい値である。

【0177】

１ホップで通信する端末装置のα_ｉのサンプルをしきい値Ｔｈ_ｉ＿１と比較し、α_ｉがしきい値Ｔｈ＿_１未満であれば、ホップ段数が“１”であると推定し、α_ｉがしきい値Ｔｈ＿_１以上であれば、α_ｉをしきい値Ｔｈ_ｉ＿２と比較する。

【0178】

そして、α_ｉがしきい値Ｔｈ_ｉ＿２未満であれば、ホップ段数が“２”であると推定する。

【0179】

また、２ホップで通信する端末装置のα_ｉのサンプルをしきい値Ｔｈ_ｉ＿２と比較し、α_ｉがしきい値Ｔｈ_ｉ＿２未満であれば、ホップ段数が“２”であると推定し、α_ｉがしきい値Ｔｈ_ｉ＿２以上であれば、α_ｉをしきい値Ｔｈ_ｉ＿３と比較する。

【0180】

更に、３ホップで通信する端末装置のα_ｉのサンプルをしきい値Ｔｈ_ｉ＿３と比較し、α_ｉがしきい値Ｔｈ_ｉ＿３未満であれば、ホップ段数が“３”であると推定し、α_ｉがしきい値Ｔｈ_ｉ＿３以上であれば、α_ｉをしきい値Ｔｈ_ｉ＿４と比較する。

【0181】

以下、同様にして、α_ｉをしきい値Ｔｈ_ｉ＿Ｎと比較し、α_ｉがＴｈ_{ｉ＿Ｎ－１}≦α_ｉ＜Ｔｈ_ｉ＿Ｎを満たすとき、ホップ段数が“Ｎ－１”であると推定する。

【0182】

上記の（Ｉ）または（ＩＩ）によってホップ段数を推定する場合、α_ｉの最小値α_{ｉ＿ＭＩＮ}または平均値α_{ｉ＿ＡＶＥ}が用いられる。

【0183】

図１９は、しきい値Ｔｈ_ｉ＿Ｎを算出する方法を説明するための図である。なお、図１９においては、α_ｉとしてα_ｉの最小値α_{ｉ_ＭＩＮ}を用いるときのしきい値Ｔｈ_ｉ＿Ｎを算出する方法を説明する。

【0184】

図１９を参照して、１ホップの無線通信区間の遅延時間ＷＲＴＴ_ｉの最小値ＷＲＴＴ_{ｉ＿ＭＩＮ}を基準値とする。そして、最小値ＷＲＴＴ_＿ＭＩＮから１つの有線通信区間の遅延時間の平均値ＲＲＴＴ_{ｉ＿ＡＶＥ}を減算してＬ_ｉを算出する。ここで、最小値ＷＲＴＴ_{ｉ＿ＭＩＮ}から平均値ＲＲＴＴ_{ｉ＿ＡＶＥ}を減算するのは、ネットワークスキャナ１１が、ネットワークスキャンに使用されたネットワークＮＷ１の構成をネットワークＮＷ２の構成と誤認したため、その誤認識分を補正するためである。

【0185】

Ｌ_ｉを算出すると、その算出したＬ_ｉを基準値（＝ＷＲＴＴ_{ｉ＿ＭＩＮ}）に加算してしきい値Ｔｈ_ｉ＿１を算出する。また、Ｌ_ｉをしきい値Ｔｈ_ｉ＿１に加算してしきい値Ｔｈ_ｉ＿２を算出する。更に、Ｌ_ｉをしきい値Ｔｈ_ｉ＿２に加算してしきい値Ｔｈ＿_３を算出する。以下、同様にして、しきい値Ｔｈ_ｉ＿４～Ｔｈ_ｉ＿Ｎを算出する。

【0186】

従って、しきい値Ｔｈ_ｉ＿Ｎは、次式によって算出される。

【0187】

【数2】

【0188】

α_{ｉ＿ＭＩＮ}がα_{ｉ＿ＭＩＮ}＜Ｔｈ_ｉ＿１を満たすとき、ホップ段数を“１”と推定し、α_{ｉ＿ＭＩＮ}がＴｈ_ｉ＿１≦α_{ｉ＿ＭＩＮ}＜Ｔｈ_ｉ＿２を満たすとき、ホップ段数を“２”と推定し、α_{ｉ＿ＭＩＮ}がＴｈ_ｉ＿２≦α_{ｉ＿ＭＩＮ}＜Ｔｈ_ｉ＿３を満たすとき、ホップ段数を“３”と推定し、以下、同様にして、α_{ｉ＿ＭＩＮ}がＴｈ_{ｉ＿Ｎ－１}≦α_{ｉ＿ＭＩＮ}＜Ｔｈ_ｉ＿Ｎを満たすとき、ホップ段数を“Ｎ－１”と推定する。

【0189】

図２０は、しきい値Ｔｈ_ｉ＿Ｎを算出する別の方法を説明するための図である。なお、図２０においては、α_ｉとしてα_ｉの平均値α_{ｉ_ＡＶＥ}を用いるときのしきい値Ｔｈ_ｉ＿Ｎを算出する方法を説明する。

【0190】

図２０を参照して、ＷＲＴＴ_{ｉ＿ＭＩＮ}と２×ＷＲＴＴ_{ｉ＿ＭＩＮ}との中点（＝１．５×ＲＴＴ_{ｉ＿ＭＩＮ}）を算出し、その算出した中点（＝１．５×ＷＲＴＴ_{ｉ＿ＭＩＮ}）を基準値とする。

【0191】

そして、Ｌ_ｉを基準値（＝１．５×ＷＲＴＴ_{ｉ＿ＭＩＮ}）に加算してしきい値Ｔｈ_ｉ＿１を算出する。また、Ｌ_ｉをしきい値Ｔｈ_ｉ＿１に加算してしきい値Ｔｈ_ｉ＿２を算出する。更に、Ｌ_ｉをしきい値Ｔｈ_ｉ＿２に加算してしきい値Ｔｈ_ｉ＿３を算出する。以下、同様にして、しきい値Ｔｈ_ｉ＿４～Ｔｈ_ｉ＿Ｎを算出する。

【0192】

従って、しきい値Ｔｈ_ｉ＿Ｎは、次式によって算出される。

【0193】

【数3】

【0194】

平均値α_{ｉ_ＡＶＥ}がα_{ｉ_ＡＶＥ}＜Ｔｈ_ｉ＿１を満たすとき、ホップ段数を“１”と推定し、平均値α_{ｉ_ＡＶＥ}がＴｈ_ｉ＿１≦α_{ｉ_ＡＶＥ}＜Ｔｈ_ｉ＿２を満たすとき、ホップ段数を“２”と推定し、平均値α_{ｉ_ＡＶＥ}がＴｈ_ｉ＿２≦α_{ｉ_ＡＶＥ}＜Ｔｈ_ｉ＿３を満たすとき、ホップ段数を“３”と推定し、以下、同様にして、平均値α_{ｉ_ＡＶＥ}がＴｈ_{ｉ＿Ｎ－１}≦α_{ｉ_ＡＶＥ}＜Ｔｈ_ｉ＿Ｎを満たすとき、ホップ段数を“Ｎ－１”と推定する。

【0195】

上述したように、しきい値Ｔｈ_ｉ＿Ｎは、式（２）または式（３）によって算出されるので、しきい値Ｔｈ_ｉ＿Ｎは、一般的には、次式によって算出される。

【0196】

【数4】

【0197】

式（４）において、ＳＴＤは、基準値である。式（４）の基準値ＳＴＤに最小遅延ＷＲＴＴ_{ｉ＿ＭＩＮ}を代入すると、式（２）が得られ、式（４）の基準値ＳＴＤに１．５×ＷＲＴＴ_{ｉ＿ＭＩＮ}を代入すると、式（３）が得られる。従って、式（４）は、しきい値Ｔｈ_ｉ＿Ｎを算出する一般式である。

【0198】

図２１は、しきい値Ｔｈ_ｉ＿Ｎを用いたホップ段数の推定方法を説明するための図である。なお、図２１においては、上述したネットワークＮＷ１－２において実測されたスキャン応答遅延ＳＲＴＴ_ｉを用いてホップ段数の推定方法を説明する。

【0199】

図２１を参照して、上述した方法によって、実測されたスキャン応答遅延ＳＲＴＴ_ｉから有線通信区間の平均遅延ＲＲＴＴ_{ｉ＿ＡＶＥ}を減算してα_ｉを算出する。

【0200】

そして、α_ｉをしきい値Ｔｈ_ｉ＿１と比較してα_ｉがしきい値Ｔｈ_ｉ＿１よりも大きいと判定する。その後、α_ｉをしきい値Ｔｈ_ｉ＿２と比較してα_ｉがしきい値Ｔｈ_ｉ＿２よりも大きいと判定する。更に、α_ｉをしきい値Ｔｈ_ｉ＿３と比較してα_ｉがしきい値Ｔｈ_ｉ＿３よりも小さいと判定する。従って、ホップ段数を“３”と推定する。

【0201】

なお、図２１においては、α_ｉの最小値α_{ｉ＿ＭＩＮ}および平均値α_{ｉ＿ＡＶＥ}のいずれを用いた場合も、図２１において説明した方法によってホップ段数を推定できる。

【0202】

引き続いて、α_ｉとしきい値Ｔｈ_ｉ＿１，Ｔｈ_ｉ＿２とを用いてホップ段数を算出する方法について説明する。

【0203】

図２２は、α_ｉとしきい値Ｔｈ_ｉ＿１，Ｔｈ_ｉ＿２とを用いてホップ段数を算出する方法について説明するための図である。なお、図２２においては、上述したネットワークＮＷ１－２において実測されたスキャン応答遅延ＳＲＴＴ_ｉを用いてホップ段数の推定方法を説明する。

【0204】

図２２を参照して、α_ｉからしきい値Ｔｈ_ｉ＿１を減算してＤ_ｉ＿１を算出する。また、しきい値Ｔｈ_ｉ＿２からしきい値Ｔｈ_ｉ＿１を減算してＤ_ｉ＿２を算出する。

【0205】

そうすると、Ｄi__１が負であるか否かを判定する。そして、Ｄi__１が負であるとき、ホップ段数を“１”と推定する。一方、Ｄi__１が負でないとき、１＋Ｃｅｉｌ［Ｄi__１／Ｄi__２］の演算結果をホップ段数であると推定する。ここで、Ｃｅｉｌ［Ｄi__１／Ｄi__２］は、Ｄi__１をＤi__２で除算した除算結果を切り上げた整数を出力することを表す。従って、図２２に示す例では、α_ｉがしきい値Ｔｈ_ｉ＿２よりも大きいので、Ｃｅｉｌ［Ｄi__１／Ｄi__２］＝２となり、ホップ段数は、“３”であると推定される。

【0206】

なお、図２２においても、α_ｉの最小値α_{ｉ＿ＭＩＮ}および平均値α_{ｉ＿ＡＶＥ}のいずれを用いた場合も、図２２において説明した方法によってホップ段数を推定できる。

【0207】

スキャンスケジューラ１４は、推定されたホップ段数に基づいてネットワークスキャンにおけるスキャンパケットの通信速度を設定してスキャンスケジュールを作成する。

【0208】

ネットワークスキャンに用いられたネットワークの無線通信区間のホップ段数を推定するとき、リストＬＳ１，ＬＳ２，ＬＳ３，ＬＳ４が作成される。

【0209】

図２３から図２６は、それぞれ、リストＬＳ１～ＬＳ４の概念図である。図２３を参照して、リストＬＳ１は、属性が判定された端末装置のＩＰアドレスＡｄｄ’_ｉ＿ａと、最小値α_{ｉ＿ＭＩＮ＿ａ}と、平均値α_{ｉ＿ＡＶＥ＿ａ}とを含む。ＩＰアドレスＡｄｄ’_ｉ＿ａ、最小値α_{ｉ＿ＭＩＮ＿ａ}および平均値α_{ｉ＿ＡＶＥ＿ａ}は、相互に対応付けられる。ＩＰアドレスＡｄｄ’_ｉ＿ａ、最小値α_{ｉ＿ＭＩＮ＿ａ}および平均値α_{ｉ＿ＡＶＥ＿ａ}における「ａ」は、属性が判定済みであることを表す。

【0210】

図２４を参照して、リストＬＳ２は、リストＬＳ２－１，ＬＳ２－２からなる。リストＬＳ２－１は、最小値α_{ｉ＿ＭＩＮ}が更新された端末装置のＩＰアドレスＡｄｄ’_ｉ＿ｕｐと、更新された最小値α_{ｉ＿ＭＩＮ＿ｕｐ}とを含む。ＩＰアドレスＡｄｄ’_ｉ＿ｕｐおよび最小値α_{ｉ＿ＭＩＮ＿ｕｐ}は、相互に対応付けられる。ＩＰアドレスＡｄｄ’_ｉ＿ｕｐおよび最小値α_{ｉ＿ＭＩＮ＿ｕｐ}における「ｕｐ」は、更新済みであることを表す。

【0211】

リストＬＳ２－２は、平均値α_{ｉ＿ＡＶＥ}が更新された端末装置のＩＰアドレスＡｄｄ”_ｉ＿ｕｐと、更新された平均値α_{ｉ＿ＡＶＥ＿ｕｐ}とを含む。ＩＰアドレスＡｄｄ”_ｉ＿ｕｐおよび平均値α_{ｉ＿ＡＶＥ＿ｕｐ}は、相互に対応付けられる。ＩＰアドレスＡｄｄ”_ｉ＿ｕｐおよび平均値α_{ｉ＿ＡＶＥ＿ｕｐ}における「ｕｐ」は、更新済みであることを表す。そして、ＩＰアドレスＡｄｄ”_ｉ＿ｕｐは、リストＬＳ２－１のＩＰアドレスＡｄｄ’_ｉ＿ｕｐと同じであることもあれば、異なっていることもある。

【0212】

図２５を参照して、リストＬＳ３は、属性が判定済みであり、かつ、ホップ段数が初期値（無効値）である端末装置のＩＰアドレスＡｄｄ’_{ｉ＿ａ＿ｉｎｖ}と、最小値α_{ｉ＿ＭＩＮ＿ａ＿ｉｎｖ}と、平均値α_{ｉ＿ＡＶＥ＿ａ＿ｉｎｖ}とを含む。ＩＰアドレスＡｄｄ’_{ｉ＿ａ＿ｉｎｖ}、最小値α_{ｉ＿ＭＩＮ＿ａ＿ｉｎｖ}および平均値α_{ｉ＿ＡＶＥ＿ａ＿ｉｎｖ}は、相互に対応付けられる。ＩＰアドレスＡｄｄ’_{ｉ＿ａ＿ｉｎｖ}、最小値α_{ｉ＿ＭＩＮ＿ａ＿ｉｎｖ}および平均値α_{ｉ＿ＡＶＥ＿ａ＿ｉｎｖ}における「ａ」は、属性が判定済みであることを表し、「ｉｎｖ」は、ホップ段数が初期値（無効値）であることを表す。

【0213】

図２６を参照して、リストＬＳ４は、リストＬＳ４－１，ＬＳ４－２からなる。リストＬＳ４－１は、属性が判定済みであり、かつ、最小値α_{ｉ＿ＭＩＮ}が更新された端末装置のＩＰアドレスＡｄｄ’_{ｉ＿ａ＿ｕｐ}と、更新された最小値α_{ｉ＿ＭＩＮ＿ａ＿ｕｐ}とを含む。ＩＰアドレスＡｄｄ’_{ｉ＿ａ＿ｕｐ}および最小値α_{ｉ＿ＭＩＮ＿ａ＿ｕｐ}は、相互に対応付けられる。ＩＰアドレスＡｄｄ’_{ｉ＿ａ＿ｕｐ}および最小値α_{ｉ＿ＭＩＮ＿ａ＿ｕｐ}における「ａ」は、属性が判定済みであることを表し、「ｕｐ」は、更新済みであることを表す。

【0214】

リストＬＳ４－２は、属性が判定済みであり、かつ、平均値α_{ｉ＿ＡＶＥ}が更新された端末装置のＩＰアドレスＡｄｄ”_{ｉ＿ａ＿ｕｐ}と、更新された平均値α_{ｉ＿ＡＶＥ＿ａ＿ｕｐ}とを含む。ＩＰアドレスＡｄｄ”_{ｉ＿ａ＿ｕｐ}および平均値α_{ｉ＿ＡＶＥ＿ａ＿ｕｐ}は、相互に対応付けられる。ＩＰアドレスＡｄｄ”_{ｉ＿ａ＿ｕｐ}および平均値α_{ｉ＿ＡＶＥ＿ａ＿ｕｐ}において、「ａ」は、属性が判定済みであることを表し、「ｕｐ」は、更新済みであることを表す。そして、ＩＰアドレスＡｄｄ”_{ｉ＿ａ＿ｕｐ}は、リストＬＳ４－１のＩＰアドレスＡｄｄ’_{ｉ＿ａ＿ｕｐ}と同じであることもあれば、異なっていることもある。

【0215】

図２７は、スキャンパケットの通信速度を制御する方法を説明するための図である。図２７を参照して、スキャンスケジューラ１４は、ホップ段数Ｎ_ｉが“２”であるとき、スキャンパケットの通信速度を１ホップの通信速度の１／２に制御する。また、スキャンスケジューラ１４は、ホップ段数Ｎ_ｉが“３”であるとき、スキャンパケットの通信速度を１ホップの通信速度の１／３に制御する。更に、スキャンスケジューラ１４は、ホップ段数Ｎ_ｉが“４”であるとき、スキャンパケットの通信速度を１ホップの通信速度の１／４に制御する。以下、同様にして、スキャンスケジューラ１４は、ホップ段数Ｎ_ｉが“Ｎ”であるとき、スキャンパケットの通信速度を１ホップの通信速度の１／Ｎに制御する。

【0216】

図２８は、スキャンパケットの通信速度の制御を示す概念図である。図２８を参照して、無線通信区間のホップ段数は、“２”である。スキャンパケットの通信速度を制御しない場合、例えば、スキャンパケットは、無線通信区間において、４［個／ｓｅｃ］の通信速度で送信される（図２８の（ａ）参照）。

【0217】

一方、スキャンパケットの通信速度を制御した場合、例えば、スキャンパケットは、無線通信区間において、２［個／ｓｅｃ］の通信速度で送信される（図２８の（ｂ）参照）。

【0218】

従って、ホップ段数に応じて無線通信区間のスキャンパケットの通信速度を制御することによって無線通信区間の無線リソースを低減できる。

【0219】

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

【0220】

図２９を参照して、ネットワークスキャン装置１の動作が開始されると、スキャン解析マネージャ１２は、端末装置の属性を判定する（ステップＳ１）。

【0221】

その後、スキャン解析マネージャ１２は、マルチホップの段数を推定する（ステップＳ２）。

【0222】

引き続いて、スキャンスケジューラ１４は、推定されたホップ段数を反映してスキャンスケジュールを作成し（ステップＳ３）、その作成したスキャンスケジュールをネットワークスキャナ１１へ出力してスキャンスケジュールに従ってネットワークスキャンを実行するようにネットワークスキャナ１１を制御する。

【0223】

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

【0224】

図３０は、図２９のステップＳ１の詳細な動作を説明するためのフローチャートである。図３０を参照して、ネットワークスキャン装置１の動作が開始されると、スキャン解析マネージャ１２は、ｉ＝１を設定する（ステップＳ１１）。そして、ネットワークスキャナ１１は、Ｐｉｎｇパケットを送信してネットワークスキャンを実行する（ステップＳ１２）。

【0225】

その後、スキャン解析マネージャ１２は、スキャン応答遅延を計測する（ステップＳ１３）。

【0226】

引き続いて、スキャン解析マネージャ１２は、ネットワークの経路段数およびスキャン応答遅延に基づいてアクセス系部分の伝送遅延ＡＲＴＴ_ｉを算出する（ステップＳ１４）。

【0227】

そして、スキャン解析マネージャ１２は、伝送遅延ＡＲＴＴ_ｉをしきい値と比較し、ネットワーク種別を仮判定する（ステップＳ１５）。

【0228】

そうすると、スキャン解析マネージャ１２は、仮判定の終了条件を満たすか否かを判定する（ステップＳ１６）。より具体的には、スキャン解析マネージャ１２は、上述した終了条件１または終了条件２を満たすか否かを判定することによって仮判定の終了条件を満たすか否かを判定する。

【0229】

ステップＳ１６において、仮判定の終了条件を満たないと判定されたとき、スキャン解析マネージャ１２は、所定時間が経過したか否かを判定する（ステップＳ１７）。

【0230】

ステップＳ１７において、所定時間が経過したと判定されたとき、スキャン解析マネージャ１２は、“ｕｎｋｎｏｗｎ”を端末装置ｉの最終判定結果に設定する（ステップＳ１８）。

【0231】

一方、ステップＳ１７において、所定時間が経過していないと判定されたとき、一連の動作は、ステップＳ１２へ移行し、ステップＳ１６において、所定時間が経過するまでに仮判定の終了条件を満たすと判定されるまで、ステップＳ１２～ステップＳ１７が繰り返し実行される。

【0232】

そして、ステップＳ１６において、仮判定の終了条件を満たすと判定されると、スキャン解析マネージャ１２は、仮判定回数が支配的であるか否かを判定する（ステップＳ１９）。

【0233】

ステップＳ１９において、仮判定回数が支配的であると判定されたとき、スキャン解析マネージャ１２は、仮判定回数が支配的になった仮判定結果を端末装置ｉの最終判定結果に設定する（ステップＳ２０）。

【0234】

一方、ステップＳ１９において、仮判定回数が支配的でないと判定されたとき、スキャン解析マネージャ１２は、判定回数が最も多い仮判定結果を端末装置ｉの最終判定結果に設定する（ステップＳ２１）。

【0235】

そして、スキャン解析マネージャ１２は、ステップＳ１８、ステップＳ２０およびステップＳ２１のいずれかの後、ｉ＝ｍであるか否かを判定する（ステップＳ２２）。

【0236】

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

【0237】

そして、ステップＳ２２において、ｉ＝ｍであると判定されると、スキャン解析マネージャ１２は、最終判定結果をホスト情報データベース１３の対応表ＴＢＬ１に記録する（ステップＳ２４）。そして、ステップＳ２４の後、一連の動作は、図２９のステップＳ２へ移行する。

【0238】

図３０に示すフローチャートにおいては、ステップＳ１６において、上述した終了条件２（仮判定回数が支配的になった）を満たすと判定することによって仮判定の終了条件を満たすと判定した場合、ステップＳ１９，Ｓ２１を実行せずにステップＳ２０を実行するようにしてもよい。

【0239】

図３１は、図３０のステップＳ１４の詳細な動作を説明するためのフローチャートである。図３１を参照して、図３０のステップＳ１３の後、スキャン解析マネージャ１２は、端末装置ｉからのスキャン応答ＳＲ_ｉに含まれるＴＴＬ_ｉを検出し、その検出したＴＴＬ_ｉの数値Ｋ＋１をネットワークの経路段数に設定する（ステップＳ１４１）。

【0240】

そして、スキャン解析マネージャ１２は、端末装置の１つ手前に位置するルータＫからのスキャン応答ＳＲ_Ｋに対応するスキャン応答遅延ＳＲＴＴ_Ｋを検出する（ステップＳ１４２）。

【0241】

その後、スキャン解析マネージャ１２は、スキャン応答遅延ＳＲＴＴ_Ｋをネットワークスキャン装置１からルータＫまでのホップ数である経路制御段数Ｋで除算して１ホップの遅延時間を算出する（ステップＳ１４３）。

【0242】

引き続いて、スキャン解析マネージャ１２は、１ホップの遅延時間にネットワークスキャン装置からルータＫまでの経路制御段数Ｋを乗算して経路遅延を算出する（ステップＳ１４４）。

【0243】

そうすると、スキャン解析マネージャ１２は、端末装置ｉからのスキャン応答ＳＲ_ｉに対応付けられたスキャン応答遅延ＳＲＴＴ_ｉから経路遅延を減算して伝送遅延ＡＲＴＴ_ｉを算出する（ステップＳ１４５）。その後、一連の動作は、図３０のステップＳ１５へ移行する。

【0244】

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

【0245】

図３２を参照して、図３０のステップＳ１４の後、スキャン解析マネージャ１２は、保持している対応表ＴＢＬ４からＷｉｒｅｄＬＡＮ、ＷＬＡＮ、Ｗｉ－ＳＵＮ、ＬｏＲａおよびＬＴＥのネットワークにおけるしきい値ＤＴ＿ｔｈ１～ＤＴ＿ｔｈ５を読み出す（ステップＳ１５１）。

【0246】

この場合、スキャン解析マネージャ１２は、ＷｉｒｅｄＬＡＮにおけるしきい値としてしきい値ＤＴ＿ｔｈ１を読み出し、ＷＬＡＮにおけるしきい値としてしきい値ＤＴ＿ｔｈ２を読み出し、Ｗｉ－ＳＵＮにおけるしきい値としてしきい値ＤＴ＿ｔｈ３を読み出し、ＬｏＲａにおけるしきい値としてしきい値ＤＴ＿ｔｈ４を読み出し、ＬＴＥにおけるしきい値としてしきい値ＤＴ＿ｔｈ５を読み出す。

【0247】

また、スキャン解析マネージャ１２は、対応表ＴＢＬ４の最小スキャン応答遅延または平均スキャン応答遅延をしきい値ＤＴ＿ｔｈ１～ＤＴ＿ｔｈ５として読み出す。

【0248】

ステップＳ１５１の後、スキャン解析マネージャ１２は、ｊ＝１を設定し（ステップＳ１５２）、伝送遅延ＡＲＴＴ_ｉとしきい値ＤＴ＿ｔｈｊとの差の絶対値｜ＡＲＴＴ_ｉ―ＤＴ＿ｔｈｊ｜を算出する（ステップＳ１５３）。

【0249】

そして、スキャン解析マネージャ１２は、ｊ＝Ｎ_ＮＷであるか否かを判定する（ステップＳ１５４）。なお、Ｎ_ＮＷは、ネットワークの総数である。

【0250】

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

【0251】

そして、ステップＳ１５４において、ｊ＝Ｎ_ＮＷであると判定されると、スキャン解析マネージャ１２は、複数の絶対値｜ＡＲＴＴ_ｉ―ＤＴ＿ｔｈｊ｜から最小値を検出する（ステップＳ１５６）。

【0252】

そうすると、スキャン解析マネージャ１２は、最小値が複数有るか否かを判定する（ステップＳ１５７）。

【0253】

ステップＳ１５７において、最小値が複数有ると判定されたとき、スキャン解析マネージャ１２は、対象ネットワークの種別を“ｕｎｋｎｏｗｎ”と仮判定する（ステップＳ１５８）。

【0254】

一方、ステップＳ１５７において、最小値が複数無いと判定されたとき、スキャン解析マネージャ１２は、最小値の算出に用いられたしきい値ＤＴ＿ｔｈｊに対応するネットワーク種別を対象ネットワークの種別として仮判定する（ステップＳ１５９）。

【0255】

そして、ステップＳ１５８またはステップＳ１５９の後、スキャン解析マネージャ１２は、仮判定結果と仮判定回数をホスト情報データベース１３に記録する（ステップＳ１６０）。その後、一連の動作は、図３０のステップＳ１６へ移行する。

【0256】

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

【0257】

図３３を参照して、図２９のステップＳ１の後、スキャン解析マネージャ１２は、ホスト情報データベース１３の対応表ＴＢＬ３に基づいて、属性が判定された端末装置のリストＬＳ１を作成する（ステップＳ３１）。この場合、スキャン解析マネージャ１２は、対応表ＴＢＬ２の対応表ＴＢＬ３＿Ｓを構成する対応表ＴＢＬ３（即ち、ホップ段数の推定時における対応表ＴＢＬ３）に基づいて、属性が判定された端末装置のリストＬＳ１を作成する。

【0258】

ステップＳ３１の後、スキャン解析マネージャ１２は、対応表ＴＢＬ２の対応表ＴＢＬ３＿Ｓを構成する対応表ＴＢＬ３（即ち、ホップ段数の推定時における対応表ＴＢＬ３）に基づいて、上述した方法によって、ＩＰアドレスＡｄｄ_ｉの全てについて最小値α_ＭＩＮを更新し、最小値α_ＭＩＮが更新された端末装置のリストＬＳ２（＝ＬＳ２－１）を作成する（ステップＳ３２）。

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

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

【0310】

図３８を参照して、図３６のステップＳ３３の後、上述したステップＳ３４１が実行される。

【0311】

ステップＳ３４１の後、スキャン解析マネージャ１２は、リストＬＳ３から平均値α_{ｐ＿ＡＶＥ}を検出し（ステップＳ３４２Ａ）、式（３）によってしきい値Ｔｈ_１，Ｔｈ_２を算出する（ステップＳ３５１Ａ）。

【0312】

そして、スキャン解析マネージャ１２は、Ｄ_１＝α_{ｐ＿ＡＶＥ}－Ｔｈ_１およびＤ_２＝Ｔｈ_２－Ｔｈ_１を算出する（ステップＳ３５２Ａ）。

【0313】

その後、上述したステップＳ３５３～Ｓ３５６，Ｓ３４８～Ｓ３５０が順次実行され、ステップＳ３４９において、ｐ＝Ｐであると判定されると、一連の動作は、図３３のステップＳ３５へ移行する。

【0314】

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

【0315】

図３９を参照して、図２９のステップＳ２の後、スキャンスケジューラ１４は、ｉ＝１を設定する（ステップＳ３－１）。そして、スキャンスケジューラ１４は、対応表ＴＢＬ２の対応表ＴＢＬ３＿Ｓを構成する対応表ＴＢＬ３を参照して、ＩＰアドレスＡｄｄ’_ｉに対応するホップ段数Ｎ_ｉを検出する（ステップＳ３－２）。

【0316】

その後、スキャンスケジューラ１４は、ホップ段数Ｎ_ｉに基づいてスキャンパケットの通信速度Ｖ_ｉを設定する（ステップＳ３－３）。より具体的には、スキャンスケジューラ１４は、１ホップのときのスキャンパケットの通信速度の（１／Ｎ_ｉ）倍になるようにスキャンパケットの通信速度Ｖ_ｉを設定する。

【0317】

そして、スキャンスケジューラ１４は、ＩＰアドレスＡｄｄ’_ｉ、開始時刻ｔ_{ｉ＿ｓｔａｒｔ}、終了時刻ｔ_{ｉ＿ｅｎｄ}、および通信速度Ｖ_ｉをスキャンタイミングｔ_Ｓに設定する（ステップＳ３－４）。

【0318】

そうすると、スキャンスケジューラ１４は、ｉ＝ｍであるか否かを判定する（ステップＳ３－５）。

【0319】

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

【0320】

そして、ステップＳ３－５において、ｉ＝ｍであると判定されると、スキャンスケジューラ１４は、スキャンスケジュールＳＣＳＨＤをネットワークスキャナ１１へ出力し（ステップＳ３－７）、スキャンスケジュールＳＣＳＨＤに従ってネットワークスキャンを実行するようにネットワークスキャナ１１を制御する。その後、一連の動作は、図２９のステップＳ４へ移行する。

【0321】

上述したネットワークスキャン装置１の動作によれば、ネットワークスキャン装置１は、ネットワークスキャンに使用するネットワークにおける無線通信区間のホップ段数Ｎ_ｉを推定し、その推定したホップ段数Ｎ_ｉに基づいて１ホップのときのスキャンパケットの通信速度の（１／Ｎ_ｉ）倍になるようにスキャンパケットの通信速度Ｖ_ｉを設定し、その設定した通信速度Ｖ_ｉでスキャンパケットを送信してネットワークスキャンを実行する。

【0322】

その結果、単位時間当たりに送出されるスキャンパケットの量は、ホップ段数に応じてスキャンパケットの通信速度を制御しない場合に比べて少なくなる。

【0323】

従って、ホップ段数に応じてスキャンパケットの通信速度を制御しない場合に比べて無線リソースを低減できる。

【0324】

図４０は、図１に示すネットワークスキャン装置１の別の概略図である。この発明の実施の形態によるネットワークスキャン装置は、図４０に示すネットワークスキャン装置１Ａであってもよい。

【0325】

図４０を参照して、ネットワークスキャン装置１Ａは、図２に示すネットワークスキャン装置１のスキャンスケジューラ１４をスキャンスケジューラ１４Ａに変えたものであり、その他は、ネットワークスキャン装置１と同じである。

【0326】

スキャンスケジューラ１４Ａは、１回目から（Ｓ－１）回目のネットワークスキャンによって取得されたスキャン応答ＳＲ_ｉおよびスキャン応答ＳＲＴＴ_ｉを対応表ＴＢＬ２の対応表ＴＢＬ３＿ｓ（ｓ＝１～Ｓ－１）から検出する。この場合、スキャンスケジューラ１４Ａは、対応表ＴＢＬ３＿１～ＴＢＬ３＿Ｓ－１の各々において、１つのＩＰアドレスＡｄｄ’_ｉに対応するスキャン応答ＳＲ_ｉおよびスキャン応答ＳＲＴＴ_ｉを検出する。ここで、スキャン応答ＳＲ_ｉは、“１”からなるスキャン応答ＳＲ_ｉであり、スキャン応答ＳＲＴＴ_ｉは、“１”からなるスキャン応答ＳＲ_ｉに対応付けられたスキャン応答ＳＲＴＴ_ｉである。

【0327】

そして、スキャンスケジューラ１４Ａは、検出したスキャン応答ＳＲ_ｉの個数Ｎ_ＳＲｉをカウントし、検出したスキャン応答遅延ＳＲＴＴ_ｉのうち、しきい値ｒ^ＡＴＢｉ _ｔｈ以上のスキャン応答遅延ＳＲＴＴ_ｉの個数Ｎ_{ＳＲＴＴｉ}をカウントする。ここで、しきい値ｒ^ＡＴＢｉ _ｔｈは、ネットワーク種別（＝属性ＡＴＢ_i）ごとに決められたしきい値であり、スキャンスケジューラ１４Ａは、ネットワーク種別（＝属性ＡＴＢ_ｉ）に対応付けてしきい値ｒ^ＡＴＢｉ _ｔｈを予め保持している。

【0328】

スキャンスケジューラ１４Ａは、個数Ｎ_ＳＲｉおよび個数Ｎ_{ＳＲＴＴｉ}をカウントすると、個数Ｎ_{ＳＲＴＴｉ}を個数Ｎ_ＳＲｉで除算した比ｃ_ｉ（＝Ｎ_{ＳＲＴＴｉ}／Ｎ_ＳＲｉ）を算出する。

【0329】

そして、スキャンスケジューラ１４Ａは、比ｃ_ｉ（＝Ｎ_{ＳＲＴＴｉ}／Ｎ_ＳＲｉ）がしきい値Ｃ^ＡＴＢｉよりも大きいか否かを判定する。

【0330】

スキャンスケジューラ１４Ａは、比ｃ_ｉ（＝Ｎ_{ＳＲＴＴｉ}／Ｎ_ＳＲｉ）がしきい値Ｃ^ＡＴＢｉよりも大きいと判定したとき、スキャンパケットの通信速度Ｖ_ｉを下げる。即ち、スキャン解析マネージャ１２Ａは、１ホップのときのスキャンパケットの通信速度の（１／Ｎ_ｉ）倍になるようにスキャンパケットの通信速度Ｖ_ｉを設定する。

【0331】

一方、スキャンスケジューラ１４Ａは、比ｃ_ｉ（＝Ｎ_{ＳＲＴＴｉ}／Ｎ_ＳＲｉ）がしきい値Ｃ^ＡＴＢｉよりも大きくないと判定したとき、比ｃ_ｉ（＝Ｎ_{ＳＲＴＴｉ}／Ｎ_ＳＲｉ）が零であるか否かを判定する。なお、スキャンスケジューラ１４Ａは、しきい値Ｃ^ＡＴＢｉを予め保持している。

【0332】

そして、スキャンスケジューラ１４Ａは、比ｃ_ｉ（＝Ｎ_{ＳＲＴＴｉ}／Ｎ_ＳＲｉ）が零であると判定したとき、スキャンパケットの通信速度Ｖ_ｉを上げる。

【0333】

一方、スキャンスケジューラ１４Ａは、比ｃ_ｉ（＝Ｎ_{ＳＲＴＴｉ}／Ｎ_ＳＲｉ）が零でないと判定したとき、スキャンパケットの通信速度Ｖ_ｉを維持する。

【0334】

スキャンスケジューラ１４Ａは、上述した動作を全てのＩＰアドレスＡｄｄ’_ｉについて実行する。

【0335】

スキャンスケジューラ１４Ａは、その他、スキャンスケジューラ１４と同じ機能を果たす。

【0336】

図４１は、複数のネットワークにおけるスキャン応答遅延ＳＲＴＴ_ｉの累積分布関数を示す図である。

【0337】

図４１において、縦軸は、スキャン応答遅延ＳＲＴＴ_ｉの累積分布関数を表し、横軸は、スキャン応答遅延ＳＲＴＴ_ｉを表す。また、曲線ｋ１は、ＷｉｒｅｄＬＡＮ(Local Area Network)におけるスキャン応答遅延ＳＲＴＴ_ｉの累積分布関数を示し、曲線ｋ２は、ＷＬＡＮ（Wireless LAN(Local Area Network)）におけるスキャン応答遅延ＳＲＴＴ_ｉの累積分布関数を示し、曲線ｋ３は、ＬＴＥ（Long Term Evolution）におけるスキャン応答遅延ＳＲＴＴ_ｉの累積分布関数を示し、曲線ｋ４は、Ｗｉ－ＳＵＮ（Wireless Smart Utility Network）におけるスキャン応答遅延ＳＲＴＴ_ｉの累積分布関数を示し、曲線ｋ５は、ＬｏＲａ（Long Range）におけるスキャン応答遅延ＳＲＴＴ_ｉの累積分布関数を示す。

【0338】

図４１を参照して、ＬＡＮ、ＷＬＡＮ、ＬＴＥ、Ｗｉ－ＳＵＮおよびＬｏＲａにおけるしきい値ｒ^{ＷｉｒｅｄＬＡＮ} _ｔｈ，ｒ^ＷＬＡＮ _ｔｈ，ｒ^ＬＴＥ _ｔｈ，ｒ^{Ｗｉ－ＳＵＮ} _ｔｈ，ｒ^ＬｏＲａ _ｔｈは、例えば、混雑していない無線ネットワークに対するスキャン応答遅延ＳＲＴＴの累積分布関数ＣＤＦ（Cumulative Distribution Function）が０．９５であるときのスキャン応答遅延ＳＲＴＴ_ｉに設定される。

【0339】

なお、スキャンスケジューラ１４Ａは、例えば、しきい値ｒ^ＡＴＢｉ _ｔｈとしてしきい値ｒ^{ＷｉｒｅｄＬＡＮ} _ｔｈ，ｒ^ＷＬＡＮ _ｔｈ，ｒ^ＬＴＥ _ｔｈ，ｒ^{Ｗｉ－ＳＵＮ} _ｔｈ，ｒ^ＬｏＲａ _ｔｈを予め保持する。

【0340】

図４２は、スキャンパケットの通信速度とネットワーク種別との関係を示す対応表ＴＢＬ５の概念図である。

【0341】

図４２を参照して、対応表ＴＢＬ５は、通信速度１～４とネットワーク種別Ａ，Ｂとを含む。

【0342】

ネットワーク種別Ａにおいては、通信速度１は、５０［ｐａｃｋｅｔ／スキャンタイミングｔ_Ｓ］からなり、通信速度２は、１０［ｐａｃｋｅｔ／スキャンタイミングｔ_Ｓ］からなり、通信速度３は、２［ｐａｃｋｅｔ／スキャンタイミングｔ_Ｓ］からなり、通信速度４は、１［ｐａｃｋｅｔ／スキャンタイミングｔ_Ｓ］からなる。

【0343】

また、ネットワーク種別Ｂにおいては、通信速度１は、１０［ｐａｃｋｅｔ／スキャンタイミングｔ_Ｓ］からなり、通信速度２は、４［ｐａｃｋｅｔ／スキャンタイミングｔ_Ｓ］からなり、通信速度３は、２［ｐａｃｋｅｔ／スキャンタイミングｔ_Ｓ］からなり、通信速度４は、設定されない。

【0344】

このように、通信速度１～４（または通信速度１～３）は、ネットワーク種別Ａ，Ｂに応じて、１つのスキャンタイミングｔ_Ｓ当たりに送出されるスキャンパケットの個数からなる。

【0345】

なお、ネットワークスキャン装置１Ａにおいては、対応表ＴＢＬ５がホスト情報データベース１３に格納される。

【0346】

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

【0347】

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

【0348】

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

【0349】

ステップＳ２の後、スキャンスケジューラ１４Ａは、推定された段数Ｎ_ｉと、スキャン応答遅延ＳＲＴＴ_ｉとを反映してスキャンスケジュールを作成する（ステップＳ３Ａ）。なお、ステップＳ３Ａの詳細な動作は、後述する図４４に示すフローチャートによって実行される。

【0350】

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

【0351】

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

【0352】

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

【0353】

図４４を参照して、図４３のステップＳ２の後、上述したステップＳ３－１，Ｓ３－２が順次実行される。そして、ステップＳ３－２の後、スキャンスケジューラ１４Ａは、ホップ段数Ｎ_ｉおよびスキャン応答遅延ＳＲＴＴ_ｉに基づいてスキャンパケットの通信速度Ｖ_ｉを設定する（ステップＳ３－３Ａ）。

【0354】

その後、上述したステップＳ３－４～ステップＳ３－７が順次実行され、一連の動作は、図４３のステップＳ４へ移行する。

【0355】

図４５は、図４４に示すステップＳ３－３Ａの詳細な動作を説明するためのフローチャートである。

【0356】

図４５を参照して、図４４のステップＳ３－２の後、スキャンスケジューラ１４Ａは、ｉ＝１を設定する（ステップＳ４１）。

【0357】

そして、スキャンスケジューラ１４Ａは、ホスト情報データベース１３に格納された対応表ＴＢＬ２の（Ｓ－１）個の対応表ＴＢＬ３を参照して、ＩＰアドレスＡｄｄ’_ｉに対応するスキャン応答ＳＲ_ｉ（“１”からなるスキャン応答ＳＲ_ｉ）およびスキャン応答遅延ＳＲＴＴ_ｉを検出する（ステップＳ４２）。

【0358】

その後、スキャンスケジューラ１４Ａは、スキャン応答ＳＲ_ｉの総数Ｎ_{ＳＲｉ＿ｔｏｔａｌ}を検出する（ステップＳ４３）。

【0359】

引き続いて、スキャンスケジューラ１４Ａは、ｓ＝１を設定し（ステップＳ４４）、Ｎ_{ＳＲＴＴｉ＿ｔｏｔａｌ}＝０を設定する（ステップＳ４５）。なお、ｓは、（Ｓ－１）個の対応表ＴＢＬ３から検出したスキャン応答遅延ＳＲＴＴ_ｉの番号を表し、Ｎ_{ＳＲＤｉ＿ｔｏｔａｌ}は、しきい値ｒ^ＡＴＢｉ _ｔｈ以上であるスキャン応答遅延ＳＲＴＴ_ｉの総数を表す。

【0360】

ステップＳ４５の後、スキャンスケジューラ１４Ａは、ネットワーク種別ＡＴＢ_ｉに対応するしきい値ｒ^ＡＴＢｉ _ｔｈを選択し、スキャン応答遅延ＳＲＴＴ_ｉ＿ｓがしきい値ｒ^ＡＴＢｉ _ｔｈ以上であるか否かを判定する（ステップＳ４６）。

【0361】

ステップＳ４６において、スキャン応答遅延ＳＲＴＴ_ｉ＿ｓがしきい値ｒ^ＡＴＢｉ _ｔｈ以上であると判定されたとき、スキャンスケジューラ１４Ａは、Ｎ_{ＳＲＤｉ＿ｔｏｔａｌ}＝Ｎ_{ＳＲＤｉ＿ｔｏｔａｌ}＋１を設定する（ステップＳ４７）。即ち、スキャンスケジューラ１４Ａは、スキャン応答遅延ＳＲＴＴｉ＿ｓがしきい値ｒ^ＡＴＢｉ _ｔｈ以上であるとき、個数Ｎ_{ＳＲＤｉ＿ｔｏｔａｌ}を“１”だけインクリメントする。

【0362】

一方、ステップＳ４６において、スキャン応答遅延ＳＲＴＴ_ｉ＿ｓがしきい値ｒ^ＡＴＢｉ _ｔｈ以上でないと判定されたとき、一連の動作は、ステップＳ４８へ移行する。

【0363】

そして、ステップＳ４６において、スキャン応答遅延ＳＲＴＴ_ｉ＿ｓがしきい値ｒ^ＡＴＢｉ _ｔｈ以上でないと判定されたとき、またはステップＳ４７の後、スキャンスケジューラ１４Ａは、ｓ＝Ｎ_{ＳＲｉ＿ｔｏｔａｌ}であるか否かを判定する（ステップＳ４８）。なお、スキャン応答遅延ＳＲＴＴ_ｉの番号を表す“ｓ”がスキャン応答ＳＲ_ｉの総数Ｎ_{ＳＲｉ＿ｔｏｔａｌ}と等しいか否かを判定するのは、ステップＳ４２で検出されたスキャン応答ＳＲ_ｉ（“１”からなるスキャン応答ＳＲ_ｉ）の個数およびスキャン応答遅延ＳＲＴＴ_ｉの個数は、相互に等しいからである。

【0364】

ステップＳ４８において、ｓ＝Ｎ_{ＳＲｉ＿ｔｏｔａｌ}でないと判定されたとき、スキャンスケジューラ１４Ａは、ｓ＝ｓ＋１を設定する（ステップＳ４９）。その後、一連の動作は、ステップＳ４６へ移行し、ステップＳ４８において、ｓ＝Ｎ_{ＳＲｉ＿ｔｏｔａｌ}であると判定されるまで、ステップＳ４６～ステップＳ４９が繰り返し実行される。

【0365】

そして、ステップＳ４８において、ｓ＝Ｎ_{ＳＲｉ＿ｔｏｔａｌ}であると判定されると、スキャンスケジューラ１４Ａは、ｃ_ｉ＝Ｎ_{ＳＲＴＴｉ＿ｔｏｔａｌ}／Ｎ_{ＳＲｉ＿ｔｏｔａｌ}によって比ｃ_ｉを算出する（ステップＳ５０）。

【0366】

その後、スキャンスケジューラ１４Ａは、ネットワーク種別ＡＴＢ_ｉに対応するしきい値Ｃ^ＡＴＢｉを選択し、比ｃ_ｉがしきい値Ｃ^ＡＴＢｉよりも大きいか否かを判定する（ステップＳ５１）。

【0367】

ステップＳ５１において、比ｃ_ｉがしきい値Ｃ^ＡＴＢｉよりも大きいと判定されたとき、スキャンスケジューラ１４Ａは、図２７に示す対応表、または対応表ＴＢＬ５を参照して、スキャンパケットの通信速度Ｖ_ｉを１ホップのときのスキャンパケットの通信速度よりも１段階下げる（ステップＳ５２）。

【0368】

一方、ステップＳ５１において、比ｃ_ｉがしきい値Ｃ^ＡＴＢｉよりも大きくないと判定されたとき、スキャンスケジューラ１４Ａは、比ｃ_ｉが“０”であるか否かを判定する（ステップＳ５３）。

【0369】

ステップＳ５３において、比ｃ_ｉが“０”であると判定されたとき、スキャンスケジューラ１４Ａは、対応表ＴＢＬ５を参照して、スキャンパケットの通信速度Ｖ_ｉを１ホップのときのスキャンパケットの通信速度よりも１段階上げる（ステップＳ５４）。

【0370】

そして、ステップＳ５２の後、またはステップＳ５３において比ｃが“０”でないと判定されたとき、またはステップＳ５４の後、スキャンスケジューラ１４Ａは、ｉ＝ｍであるか否かを判定する（ステップＳ５５）。

【0371】

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

【0372】

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

【0373】

なお、ステップＳ５３において、比ｃ_ｉが零でないと判定された後、一連の動作がステップＳ５５へ移行することは、スキャンパケットの通信速度Ｖ_ｉを維持することに相当する。

【0374】

また、スキャンスケジューラ１４Ａは、ステップＳ５２において、スキャンパケットの通信速度Ｖ_ｉを１段階に限らず、任意の段階だけ下げてもよく、ステップＳ５４において、スキャンパケットの通信速度Ｖ_ｉを１段階に限らず、任意の段階だけ上げてもよい。

【0375】

更に、図４５に示すフローチャートにおいては、スキャン応答ＳＲ_ｉの総数Ｎ_{ＳＲｉ＿ｔｏｔａｌ}が零であるか否かを判定し、スキャン応答ＳＲ_ｉの総数Ｎ_{ＳＲｉ＿ｔｏｔａｌ}が零であるとき、ステップＳ５２を実行するようにしてもよい。総数Ｎ_{ＳＲｉ＿ｔｏｔａｌ}が零であることは、１つのＩＰアドレスＡｄｄ’_ｉに対するネットワークスキャンを実行した場合、スキャン応答ＳＲ_ｉが全く返って来なかったことを意味するので、スキャンパケットの通信速度Ｖ_ｉを下げることによってネットワークスキャンに使用されるネットワークにおける混雑を低減してネットワークスキャンの結果の信頼性を向上できるからである。

【0376】

図４５に示すフローチャートによれば、しきい値ｒ^ＡＴＢｉ _ｔｈ以上であるスキャン応答遅延ＳＲＴＴ_ｉの個数Ｎ_{ＳＲＴＴｉ＿ｔｏｔａｌ}と、スキャン応答ＳＲ_ｉの個数Ｎ_{ＳＲＤｉ＿ｔｏｔａｌ}との比ｃ_ｉがしきい値Ｃ^ＡＴＢｉよりも大きくないとき、１ホップのときのスキャンパケットの通信速度よりもスキャンパケットの通信速度Ｖ_ｉを下げない（ステップＳ５３～ステップＳ５５参照）。

【0377】

従って、ホップ段数Ｎ_ｉが多くても、１ホップのときのネットワークスキャンに要する時間を少なくとも維持でき、ネットワークスキャンに必要な無線リソースの増加を抑制できる。

【0378】

また、比ｃ_ｉが零（即ち、しきい値ｒ^ＡＴＢｉ _ｔｈ以上であるスキャン応答遅延ＳＲＴＴ_ｉの個数Ｎ_{ＳＲＴＴｉ＿ｔｏｔａｌ}が零）であるとき、スキャンパケットの通信速度Ｖ_ｉを上げる（ステップＳ５３の“ＹＥＳ”→ステップＳ５４参照）。

【0379】

従って、ホップ段数Ｎ_ｉが多くても、１ホップのときよりもネットワークスキャンに要する時間を更に短くでき、ネットワークスキャンに必要な無線リソースを更に抑制できる。

【0380】

図４６は、最小スキャン応答遅延をしきい値として用いたときのネットワーク種別を判定する実験結果を示す図である。

【0381】

図４６においては、ネットワーク種別としてＷＬＡＮ、Ｗｉ－ＳＵＮおよびＬｏＲａを用いた。また、実験の試行回数は、各ネットワークの種別に対してそれぞれ２００回である。

【0382】

図４６を参照して、図３０に示すフローチャート（図３１および図３２に示すフローチャートを含む。）に従ってネットワーク種別を判定した結果、対象ネットワークの種別がＷＬＡＮであると判定された回数、対象ネットワークの種別がＷｉ－ＳＵＮであると判定された回数、および対象ネットワークの種別がＬｏＲａであると判定された回数は、全て、２００回であった。

【0383】

このように、しきい値Ｄｔ＿ｔｈｊとして最小スキャン応答遅延を用いたとき、１００％の確率で対象ネットワークの種別をＷＬＡＮ、Ｗｉ－ＳＵＮおよびＬｏＲａのいずれかであると判定することができることが分かった。

【0384】

図４７は、平均スキャン応答遅延をしきい値として用いたときのネットワーク種別を判定する実験結果を示す図である。

【0385】

図４７においても、ネットワーク種別としてＷＬＡＮ、Ｗｉ－ＳＵＮおよびＬｏＲａを用い、実験の試行回数も、各ネットワークの種別に対してそれぞれ２００回である。

【0386】

図４７を参照して、図３０に示すフローチャート（図３１および図３２に示すフローチャートを含む。）に従ってネットワーク種別を判定した結果、対象ネットワークの種別がＷＬＡＮであると判定された回数は、２００回である。また、対象ネットワークの種別がＷｉ－ＳＵＮであると判定された回数が１９４回であり、対象ネットワークの種別がＷＬＵＮであると判定された回数が６回である。更に、対象ネットワークの種別がＬｏＲａであると判定された回数は、２００回である。

【0387】

このように、しきい値Ｄｔ＿ｔｈｊとして平均スキャン応答遅延を用いたとき、ＷＬＡＮおよびＬｏＲａのネットワークについては、１００％の確率で対象ネットワークの種別を判定でき、Ｗｉ－ＳＵＮのネットワークについては、９７％の確率で対象ネットワークの種別を判定できることが分かった。

【0388】

図４６および図４７に示す実験結果によって、図３０に示すフローチャート（図３１および図３２に示すフローチャートを含む。）によるネットワーク種別の判定方法は、高い確率で対象ネットワークの種別を判定できることが分かった。そして、しきい値ＤＴ＿ｔｈｊとして最小スキャン応答遅延を用いることにとって、対象ネットワークの種別を判定する確率を１００％に向上できることが分かった。

【0389】

従って、スキャン解析マネージャ１２は、好ましくは、図３２のステップＳ１５１において、対応表ＴＢＬ１から最小スキャン応答遅延をしきい値ＤＴ＿ｔｈ１～ＤＴ＿ｔｈ５として読み出す。

【0390】

上述したように、図３０に示すフローチャート（図３１および図３２に示すフローチャートを含む。）に従ってネットワーク種別を判定することによって対象ネットワークの種別を正確に判定することができる。

【0391】

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

【0392】

ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿Ａを読み出し、その読み出したプログラムＰｒｏｇ＿Ａを実行して、対象ネットワークの種別を判定するとともに対象ネットワークの無線通信区間のホップ段数を推定する。ＲＡＭは、算出された１ホップの遅延時間、経路遅延、伝送遅延ＡＲＴＴ_ｉ、複数の絶対値｜ＡＲＴＴ_ｉ－ＤＴ＿ｔｈｊ｜、複数の絶対値｜ＡＲＴＴ_ｉ－ＤＴ＿ｔｈｊ｜の最小値およびしきい値Ｔｈ_Ｎ等を一時的に記憶する。

【0393】

また、プログラムＰｒｏｇ＿Ａは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿Ａを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿Ａを読み出して実行し、対象ネットワークの種別を判定するとともに対象ネットワークの無線通信区間のホップ段数を推定する。

【0394】

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

【0395】

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

【0396】

ＣＰＵは、ＲＯＭからプログラムＰｒｏｇ＿Ｂを読み出し、その読み出したプログラムＰｒｏｇ＿Ｂを実行して、対象ネットワークの種別を判定するとともに対象ネットワークの無線通信区間のホップ段数を推定する。ＲＡＭは、算出された１ホップの遅延時間、経路遅延、伝送遅延ＡＲＴＴ_ｉ、複数の絶対値｜ＡＲＴＴ_ｉ－ＤＴ＿ｔｈｊ｜、複数の絶対値｜ＡＲＴＴ_ｉ－ＤＴ＿ｔｈｊ｜の最小値およびしきい値Ｔｈ_Ｎ等を一時的に記憶する。

【0397】

また、プログラムＰｒｏｇ＿Ｂは、ＣＤ，ＤＶＤ等の記録媒体に記録されて流通してもよい。プログラムＰｒｏｇ＿Ｂを記録した記録媒体がコンピュータに装着されると、コンピュータは、記録媒体からプログラムＰｒｏｇ＿Ｂを読み出して実行し、対象ネットワークの種別を判定するとともに対象ネットワークの無線通信区間のホップ段数を推定する。

【0398】

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

【0399】

上記においては、スキャンパケットの通信速度Ｖ_ｉをホップ段数Ｎ_ｉに応じて１ホップのときのスキャンパケットの通信速度の（１／Ｎ_ｉ）倍に設定すると、説明したが、この発明の実施の形態においては、これに限らず、ホップ段数Ｎ_ｉが２ホップ以上であるときのスキャンパケットの通信速度がホップ段数Ｎ_ｉの増加に伴って１ホップのときのスキャンパケットの通信速度から直線的に減少するようにしてもよい。

【0400】

ホップ段数Ｎ_ｉが２ホップ以上であるときのスキャンパケットの通信速度をこのようにして決定することによって、１ホップのときのスキャンパケットの通信速度の（１／Ｎ_ｉ）倍になるようにホップ段数Ｎ_ｉが２ホップ以上であるときのスキャンパケットの通信速度を制御する場合に比べて、ホップ段数Ｎ_ｉが多い領域におけるスキャンパケットの通信速度を大きく低下させることができるので、無線リソースを更に低減できる。

【0401】

なお、この発明の実施の形態においては、スキャンパケットの通信速度Ｖ_ｉは、ホップ段数Ｎ_ｉが第１の値であるとき第１の通信速度に設定され、ホップ段数Ｎ_ｉが第１の値よりも大きい第２の値であるとき第１の通信速度よりも低い第２の通信速度に設定されればよい。

【0402】

また、上記においては、ネットワーク種別（＝端末装置の属性）を判定した場合において、ネットワークの無線通信区間のホップ段数Ｎ_ｉを推定すると説明したが、この発明の実施の形態においては、これに限らず、ネットワーク種別（＝端末装置の属性）を判定しない場合において、ネットワークの無線通信区間のホップ段数Ｎ_ｉを推定するようにしてもよい。ホップ段数Ｎ_ｉを推定する方法自体は、ネットワーク種別によって変わらないからである。従って、ネットワーク種別が１個である場合について、上述した方法によってホップ段数を推定するようにしてもよい。

【0403】

更に、上述した実施の形態によれば、α（＝α_ＭＩＮまたはα_ＡＶＥ）を算出し、その算出したα（＝α_ＭＩＮまたはα_ＡＶＥ）をしきい値Ｔｈ_Ｎと比較してホップ段数Ｎ_ｉを推定する。そして、しきい値Ｔｈ_Ｎは、上述した式（４）（即ち、式（２）または式（３））によって算出される。その結果、しきい値Ｔｈ_Ｎは、最小遅延ＷＲＴＴ_{ｉ＿ＭＩＮ}に基づいて算出されることになる。従って、この発明の実施の形態においては、α（＝α_ＭＩＮまたはα_ＡＶＥ）を算出し、その算出したα（＝α_ＭＩＮまたはα_ＡＶＥ）を最小遅延ＷＲＴＴ_{ｉ＿ＭＩＮ}と比較してネットワークスキャンに使用するネットワークにおける無線通信区間のホップ段数Ｎ_ｉを推定することを特徴とする。

【0404】

この発明の実施の形態においては、Ｋ個のルータ１～Ｋのうちスキャン応答ＳＲが返って来たルータであり、かつ、端末装置に最も近いルータを「最近接ルータ」としたとき、最近接ルータからのスキャン応答遅延ＲＴＴは、「経路制御応答遅延」を構成する。

【0405】

また、この発明の実施の形態においては、ＴＴＬは、「段数指標」を構成する。

【0406】

更に、この発明の実施の形態においては、Ｐｉｎｇパケットを送信するネットワークスキャナ１１は、「送信手段」を構成する。

【0407】

更に、この発明の実施の形態においては、スキャン応答ＳＲを受信するネットワークスキャナ１１は、「受信手段」を構成する。

【0408】

更に、この発明の実施の形態においては、スキャン応答遅延ＲＴＴを計測するスキャン解析マネージャ１２は、「計測手段」を構成する。

【0409】

更に、この発明の実施の形態においては、対象ネットワークの種別を判定するスキャン解析マネージャ１２は、「判定手段」を構成する。