知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-05-23
(45)【発行日】2023-05-31
(54)【発明の名称】パケット解析プログラムおよびパケット解析装置
(51)【国際特許分類】
H04L 43/0811 20220101AFI20230524BHJP
H04L 69/16 20220101ALI20230524BHJP
【ＦＩ】
H04L43/0811
H04L69/16
【請求項の数】
7
(21)【出願番号】P 2019114218
(22)【出願日】2019-06-20
(65)【公開番号】P2021002701
(43)【公開日】2021-01-07
【審査請求日】2022-03-08
(73)【特許権者】
【識別番号】000005223
【氏名又は名称】富士通株式会社
(74)【代理人】
【識別番号】110002918
【氏名又は名称】弁理士法人扶桑国際特許事務所
(72)【発明者】
【氏名】飯塚 史之
(72)【発明者】
【氏名】上野 仁
【審査官】佐々木 洋
(56)【参考文献】
【文献】特開２００１－１９７０８５（ＪＰ，Ａ）
【文献】特開２０１８－１３７５９０（ＪＰ，Ａ）
【文献】特開２０１８－１１３５４９（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｌ １２／００－１２／６６
Ｈ０４Ｌ ４１／００－１０１／６９５
(57)【特許請求の範囲】
【請求項1】
コンピュータに、ノード間で通信されるパケットを取得し、
前記パケットに基づいて、コネクションが継続中である通信の情報を、コネクションの開始時刻の属する所定の時間範囲ごとに、継続中コネクションリストに追加し、コネクションが終了した通信の情報を前記継続中コネクションリストから除去し、
前記時間範囲に対応する周期で、コネクションが終了している通信の通信品質を解析し、前記継続中コネクションリストに追加されてから前記周期が所定回数以上経過しても前記継続中コネクションリストに存在するコネクションに関する通信の通信品質を解析し、前記継続中コネクションリストに存在するコネクションのうち、前記継続中コネクションリストに追加されてから前記周期が前記所定回数以上経過していないコネクションに関する通信の通信品質を解析しない、
処理を実行させるパケット解析プログラム。
【請求項2】
コネクションに対して計測される計測項目ごとの遅延時間が通信品質に与える影響度を示す影響度情報と、前回の時間範囲における前記計測項目ごとの更新の有無を示す更新管理情報とに基づいて、前記継続中コネクションリストに存在する複数のコネクションのうち、通信品質の解析対象のコネクションを選択する、請求項１記載のパケット解析プログラム。
【請求項3】
前記影響度情報と前記更新管理情報とに基づいて、前記更新があった前記計測項目に対する前記影響度の和をコネクションごとに算出し、前記複数のコネクションのうち、前記影響度の和が大きいコネクションを優先して、通信品質の解析対象として選択する、請求項２記載のパケット解析プログラム。
【請求項4】
前記計測項目に対する遅延時間の過去の測定値の分布に基づいて、前記分布に応じた統計値を算出し、前記統計値に応じて、前記影響度情報における前記計測項目の前記影響度を補正する、請求項２または３記載のパケット解析プログラム。
【請求項5】
コネクションが終了している通信の通信品質の第１の解析の所要時間を予測し、前記所要時間と前記周期とに基づいて、前記第１の解析と前記継続中コネクションリストに存在するコネクションに関する通信の通信品質の第２の解析とが、次周期内に完了するように、前記継続中コネクションリストに存在する複数のコネクションのうち、通信品質の解析対象とするコネクションの数を決定する、請求項１記載のパケット解析プログラム。
【請求項6】
前記継続中コネクションリストは、前記所定回数よりも多い数のサブリストであって、各周期に対応する複数の時間範囲に、順番に、巡回して対応付けられる複数のサブリストを有し、前記周期が経過するたびに、コネクションが継続中である通信の情報の追加先のサブリストを順番に変更し、変更後のサブリストに存在するコネクションに関する通信の通信品質を解析する、
請求項１乃至５の何れか１項に記載のパケット解析プログラム。
【請求項7】
コネクションが継続中である通信の情報が記録される継続中コネクションリストを記憶する記憶部と、ノード間で通信されるパケットを取得し、前記パケットに基づいて、コネクションが継続中である通信の情報を、コネクションの開始時刻の属する所定の時間範囲ごとに、前記継続中コネクションリストに追加し、コネクションが終了した通信の情報を前記継続中コネクションリストから除去し、前記時間範囲に対応する周期で、コネクションが終了している通信の通信品質を解析し、前記継続中コネクションリストに追加されてから前記周期が所定回数以上経過しても前記継続中コネクションリストに存在するコネクションに関する通信の通信品質を解析し、前記継続中コネクションリストに存在するコネクションのうち、前記継続中コネクションリストに追加されてから前記周期が前記所定回数以上経過していないコネクションに関する通信の通信品質を解析しない処理部と、
を有するパケット解析装置。
【発明の詳細な説明】
【技術分野】
【0001】
本発明はパケット解析プログラムおよびパケット解析装置に関する。
【背景技術】
【0002】
現在、種々の装置を含む情報処理システムが利用されている。各装置は、ネットワークや所定のケーブルなどを介して接続され相互に通信する。ネットワーク上でデータをパケット化して伝送するためのプロトコルとして、ＴＣＰ（Transmission Control Protocol）／ＩＰ（Internet Protocol）がある。
【0003】
ここで、ネットワークで送受信されるパケットを収集し、当該パケットに基づいて通信品質を測定することが考えられている。例えば、キャプチャされたパケットの種別および到着時刻を属性情報としてコネクション単位で管理する通信品質測定装置の提案がある。提案の通信品質測定装置は、キャプチャされたパケットからクライアントの位置情報を抽出して属性情報に追加し、コネクションごとに、各パケットの属性情報に基づいて、当該位置情報に基づく位置ベースでクライアントの通信品質を分析する。
【0004】
また、異なるサイズや周波数（周波数帯）のセルが混在するＨｅｔｅｒｏｇｅｎｅｏｕｓ ｎｅｔｗｏｒｋ環境において周波数バンドの選択を行う無線通信システムの提案もある。提案の無線通信システムでは、実際の無線リソース使用率が高い状況においても、アプリケーションが要求する無線リソース量に基づいて異周波数間ＨＯ（Hand Over）が実施される。これにより、周波数バンド間の要求リソース量の偏りを是正し、アプリケーションの集中により低下していたユーザ体感品質ＱｏＥ（Quality of Experience）（例えば、ＩＰ電話や動画配信などのサービスに対して、ユーザが感じたサービス品質）が改善される。
【先行技術文献】
【特許文献】
【0005】
【文献】特開２０１２－１９１４４０号公報
【文献】特開２０１７－９２７６２号公報
【発明の概要】
【発明が解決しようとする課題】
【0006】
上記のように、パケットを解析する装置により、ノード間で通信されるパケットに基づき、ネットワークの通信品質を解析することがある。近年では、パケット個々の分析による通信品質ではなく、１つのサービス単位での通信品質の解析が行われることがある。
【0007】
この場合に、例えばパケットを解析する装置により、所定の周期（統計周期）で、ユーザからのアクセス（すなわち、ノード間のコネクション）が終了したサービスに関して、ノード間のデータ転送時間やノード内での処理時間などを集計し、通信品質を解析する方法が考えられる。しかし、この方法では、ノード間の通信が長期間継続されてサービスアクセスが行われる場合に、当該ノード間のコネクションが終了せず、通信品質の解析が長期に亘って行われないことがあるという問題がある。
【0008】
１つの側面では、本発明は、統計周期をまたぐコネクションについても通信品質の解析を可能にするパケット解析プログラムおよびパケット解析装置を提供することを目的とする。
【課題を解決するための手段】
【0009】
１つの態様では、パケット解析プログラムが提供される。このパケット解析プログラムは、コンピュータに、ノード間で通信されるパケットを取得し、パケットに基づいて、コネクションが継続中である通信の情報を、コネクションの開始時刻の属する所定の時間範囲ごとに、継続中コネクションリストに追加し、コネクションが終了した通信の情報を継続中コネクションリストから除去し、時間範囲に対応する周期で、コネクションが終了している通信の通信品質を解析し、継続中コネクションリストに追加されてから当該周期が所定回数以上経過しても継続中コネクションリストに存在するコネクションに関する通信の通信品質を解析し、継続中コネクションリストに存在するコネクションのうち、継続中コネクションリストに追加されてから周期が所定回数以上経過していないコネクションに関する通信の通信品質を解析しない、処理を実行させる。
【0010】
また、１つの態様では、パケット解析装置が提供される。
【発明の効果】
【0011】
１つの側面では、統計周期をまたぐコネクションについても通信品質を解析できる。
【図面の簡単な説明】
【0012】
【図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】更新ポイントパターン変更例を示すフローチャートである。
【発明を実施するための形態】
【0013】
以下、本実施の形態について図面を参照して説明する。
［第１の実施の形態］
第１の実施の形態を説明する。
［第１の実施の形態］
第１の実施の形態を説明する。
【0014】
図１は、第１の実施の形態のパケット解析装置を示す図である。
パケット解析装置１０は、ノード２０，３０，４０と、ネットワーク５０を介して接続される。パケット解析装置１０は、２つのノードの間（ノード間）で送受信されるパケットをネットワーク５０から取得し、ノード間の通信の通信品質を測定する。例えば、ネットワーク５０に属する中継装置が、ノード間で通信されるパケットを複製し、パケット解析装置１０に送信し、複製されたパケットをパケット解析装置１０が受信することで、パケット解析装置１０によるパケットの取得が行われる。
パケット解析装置１０は、ノード２０，３０，４０と、ネットワーク５０を介して接続される。パケット解析装置１０は、２つのノードの間（ノード間）で送受信されるパケットをネットワーク５０から取得し、ノード間の通信の通信品質を測定する。例えば、ネットワーク５０に属する中継装置が、ノード間で通信されるパケットを複製し、パケット解析装置１０に送信し、複製されたパケットをパケット解析装置１０が受信することで、パケット解析装置１０によるパケットの取得が行われる。
【0015】
パケット解析装置１０は、記憶部１１および処理部１２を有する。記憶部１１は、ＲＡＭ（Random Access Memory）などの揮発性記憶装置でもよいし、ＨＤＤ（Hard Disk Drive）やフラッシュメモリなどの不揮発性記憶装置でもよい。処理部１２は、ＣＰＵ（Central Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）などを含み得る。処理部１２はプログラムを実行するプロセッサであってもよい。ここでいう「プロセッサ」には、複数のプロセッサの集合（マルチプロセッサ）も含まれ得る。
【0016】
記憶部１１は、パケット解析装置１０により取得されたパケットを記憶する。パケットには、当該パケットが取得された時刻（取得時刻）を示すタイムスタンプが付与されてもよい。記憶部１１は、継続中コネクションリストＬ１を記憶する。継続中コネクションリストＬ１は、コネクションが継続中である通信の情報が記録される。記憶部１１は、途中出力リストＬ２を記憶する。途中出力リストＬ２は、継続中のコネクションのうち、通信品質の解析対象とするコネクションに関する通信の情報が記録される。継続中コネクションリストＬ１および途中出力リストＬ２は、リスト構造をもつデータである。リスト構造では、複数のリスト要素がポインタで連結される。
【0017】
処理部１２は、ノード間で通信されるパケットを取得し、記憶部１１に格納する。処理部１２は、取得したパケットに取得時刻を付与してもよい。
ここで、例えば、ＴＣＰでは、第１のノードから第２のノードへのＳＹＮパケットの送信によりコネクションの確立が行われる。また、ＴＣＰでは、第１のノードから第２のノードへのＦＩＮパケットまたはＲＳＴパケットの送信によりコネクションの切断（あるいは終了）が行われる。したがって、処理部１２は、第１のノードから第２のノードへのＳＹＮパケット（あるいはＳＹＮパケットを含む両ノード間の一連のパケット群）を検出することで、第１，第２のノード間のコネクションの確立を検出し得る。また、処理部１２は、第１のノードから第２のノードへのＦＩＮパケットまたはＲＳＴパケット（あるいはＦＩＮパケットまたはＲＳＴパケットを含む両ノード間の一連のパケット群）を検出することで、第１，第２のノード間のコネクションの終了を検出し得る。コネクションは、例えば、互いに通信するノードのＩＰアドレス、ポート番号およびプロトコル番号により識別される。互いに通信するノードのＩＰアドレス、ポート番号およびプロトコル番号の情報はパケットのヘッダに格納されている。
ここで、例えば、ＴＣＰでは、第１のノードから第２のノードへのＳＹＮパケットの送信によりコネクションの確立が行われる。また、ＴＣＰでは、第１のノードから第２のノードへのＦＩＮパケットまたはＲＳＴパケットの送信によりコネクションの切断（あるいは終了）が行われる。したがって、処理部１２は、第１のノードから第２のノードへのＳＹＮパケット（あるいはＳＹＮパケットを含む両ノード間の一連のパケット群）を検出することで、第１，第２のノード間のコネクションの確立を検出し得る。また、処理部１２は、第１のノードから第２のノードへのＦＩＮパケットまたはＲＳＴパケット（あるいはＦＩＮパケットまたはＲＳＴパケットを含む両ノード間の一連のパケット群）を検出することで、第１，第２のノード間のコネクションの終了を検出し得る。コネクションは、例えば、互いに通信するノードのＩＰアドレス、ポート番号およびプロトコル番号により識別される。互いに通信するノードのＩＰアドレス、ポート番号およびプロトコル番号の情報はパケットのヘッダに格納されている。
【0018】
処理部１２は、取得したパケットに基づいて、コネクションが継続中である通信の情報を、当該コネクションの開始時刻の属する所定の時間範囲ごとに、継続中コネクションリストＬ１に追加する。継続中コネクションリストＬ１は、継続中のコネクションに関する通信の情報が記録される。処理部１２は、コネクションが終了した通信の情報を、継続中コネクションリストＬ１から除去する。ただし、継続中コネクションリストＬ１から通信の情報が除去されても、通信品質の解析のために、当該通信の情報の内容は記憶部１１に残される。
【0019】
処理部１２は、時間範囲に対応する周期で、コネクションが終了している通信の通信品質を解析する。１つの時間範囲の長さは当該周期に相当する。解析対象となるコネクションは、例えば、直前の時間範囲で終了したコネクションである。また、処理部１２は、時間範囲に対応する周期で、継続中コネクションリストＬ１に追加されてから当該周期が所定回数Ｎまでは継続中コネクションリストＬ１に存在するコネクションに関する通信の通信品質の解析を保留する。Ｎは１以上の整数である。
【0020】
継続中コネクションリストＬ１は、所定の時間範囲ごとのサブリストを含む。１つのサブリストの先頭要素は、ｉｎｄｅｘにより区別される。継続中コネクションリストＬ１の例では、ｉｎｄｅｘは、「０」、「１」、「２」である。この場合、継続中コネクションリストＬ１に属するサブリストの数は３である。継続中コネクションリストＬ１に属するサブリストの数は、継続中のコネクションが、時間範囲に対応する周期Ｔ（統計周期Ｔ）を何回またいだときに当該継続中のコネクションの通信品質を解析するか、に応じて決定される。すなわち、サブリストの数は上記の所定回数Ｎに応じて決定される。例えば、サブリストの数はＮ＋１である。図１の例では、所定回数Ｎ＝２であり、サブリストの数は２＋１＝３である。
【0021】
サブリストの数が３の場合、コネクションの情報の追加先のサブリストは、３周期で一巡する。ある時間範囲でサブリストに追加されたコネクションの情報が、一巡した後にも該当のサブリストに残っている場合、当該コネクション（当該コネクションの情報）が周期Ｔを所定回数Ｎ＋１以上またいで、継続中コネクションリストＬ１に存在していたことになる。処理部１２は、サブリストが一巡したタイミングで、当該タイミングを起点とする時間範囲に対応するサブリストに残留していたコネクションの情報を、途中出力リストＬ２に移動させることで、当該コネクションを当該タイミングでの通信品質の解析対象とする。
【0022】
例えば、図１では、処理部１２によるコネクションＣ１，Ｃ２，Ｃ３の観測例を示すタイムチャートＦ１が示されている。タイムチャートＦ１では、左側から右側へ向かう方向が、時間の正方向である。時刻ｔ０，ｔ１，ｔ２，ｔ３，ｔ４，ｔ５，ｔ６は、タイムチャートＦ１における時刻を示す。ここで、「時刻」は、ある時点を示すと考えてもよいし、当該時点を含む比較的微少な時間範囲を示すと考えてもよい。
【0023】
時刻ｔ０，ｔ２，ｔ４，ｔ６は、通信品質の解析タイミングである。解析タイミングは一定の周期Ｔで現れる。時間範囲Δｔ１は、時刻ｔ０から時刻ｔ２までの時間範囲である。時間範囲Δｔ２は、時刻ｔ２から時刻ｔ４までの時間範囲である。時間範囲Δｔ３は、時刻ｔ４から時刻ｔ６までの時間範囲である。時間範囲Δｔ１，Δｔ２，Δｔ３それぞれの長さは、周期Ｔに相当する。
【0024】
例えば、時間範囲Δｔ１は、継続中コネクションリストＬ１のｉｎｄｅｘ「０」に対応する。時間範囲Δｔ２は、継続中コネクションリストＬ１のｉｎｄｅｘ「１」に対応する。時間範囲Δｔ３は、継続中コネクションリストＬ１のｉｎｄｅｘ「２」に対応する。図１の例では、継続中コネクションリストＬ１のサブリストは３周期で一巡するので、時間範囲Δｔ３の次の時間範囲（時刻ｔ６から始まる周期Ｔの長さの時間範囲）は、継続中コネクションリストＬ１のｉｎｄｅｘ「０」に対応する。以後、同様に、以降の周期Ｔの長さの各時間範囲を、継続中コネクションリストＬ１のｉｎｄｅｘ「１」、「２」、「０」、「１」、…のように巡回して対応付けることができる。
【0025】
継続中コネクションリストＬ１では、現在の時間範囲に対応するｉｎｄｅｘを管理するために、ポインタＰ１が用いられる。ポインタＰ１は、現在の時間範囲に対応するｉｎｄｅｘを示す情報である。例えば、時間範囲Δｔ１では、ポインタＰ１は、ｉｎｄｅｘ「０」を示す。時間範囲Δｔ２では、ポインタＰ１は、ｉｎｄｅｘ「１」を示す。時間範囲Δｔ３では、ポインタＰ１は、ｉｎｄｅｘ「２」を示す。時間範囲Δｔ３の次の時間範囲では、ポインタＰ１は、ｉｎｄｅｘ「０」を示す。
【0026】
ここで、時刻ｔ０以前では、観測されたコネクションはないとする。時刻ｔ０において、処理部１２は、ポインタＰ１のポイント先をｉｎｄｅｘ「０」に設定する。時刻ｔ０以前では、観測されたコネクションはないので、途中出力リストＬ２は「ｎｕｌｌ」である。「ｎｕｌｌ」は、リスト要素が登録されていないことを示す。時刻ｔ０では、処理部１２は、通信品質の解析を行わない。
【0027】
例えば、時間範囲Δｔ１において、処理部１２は、コネクションＣ１，Ｃ２が新たに確立されたことを検出する。すると、処理部１２は、時間範囲Δｔ１に対応する、継続中コネクションリストＬ１のｉｎｄｅｘ「０」のサブリストに、コネクションＣ１，Ｃ２の通信の情報を追加する。例えば、時間範囲Δｔ１に属する時刻ｔ１では、ｉｎｄｅｘ「０」のサブリストに、コネクションＣ１，Ｃ２の通信の情報が登録されている。「通信の情報」とは、例えば、該当のコネクションの通信品質の解析に用いられる情報であり、コネクションに関する両ノードのＩＰアドレスおよびポート番号などの通信識別情報や、データ転送時間および再送時間などの計測情報を含み得る。ここで、通信識別情報は、通信フロー（コネクション）の識別情報であり、例えば、次の５つの情報（５タプル）の組を含む。５つの情報は、送信元ＩＰアドレス（Source IP）、宛先ＩＰアドレス（Destination IP）、送信元ポート番号（Source Port）、宛先ポート番号（Destination Port）およびプロトコル（Protocol）である。あるいは、「通信の情報」は、通信識別情報や計測情報などが格納された、記憶部１１の記憶領域を示すアドレスでもよい。なお、時刻ｔ１における途中出力リストＬ２は「ｎｕｌｌ」である。
【0028】
時間範囲Δｔ１の間に、コネクションＣ１は終了する。処理部１２は、コネクションＣ１の終了を検出すると、継続中コネクションリストＬ１のｉｎｄｅｘ「０」のサブリストからコネクションＣ１の情報を除去する。なお、コネクションＣ１に関する両ノードのＩＰアドレスおよびポート番号などの通信識別情報や、データ転送時間および再送時間などの計測情報は、時間範囲Δｔ１において終了したコネクションＣ１の通信の情報として、記憶部１１に保持される。
【0029】
時刻ｔ２において、処理部１２は、ポインタＰ１のポイント先をｉｎｄｅｘ「１」に設定する。時刻ｔ２では途中出力リストＬ２は「ｎｕｌｌ」である。処理部１２は、時間範囲Δｔ１において終了済のコネクションＣ１に関する通信品質の解析を行い、解析結果を出力する。時刻ｔ２において、コネクションＣ２は終了していない。このため、時刻ｔ２において、処理部１２は、コネクションＣ２に関する通信品質の解析を行わない。
【0030】
時間範囲Δｔ２において、処理部１２は、コネクションＣ３が新たに確立されたことを検出する。すると、処理部１２は、時間範囲Δｔ２に対応する、継続中コネクションリストＬ１のｉｎｄｅｘ「１」のサブリストに、コネクションＣ３の通信の情報を追加する。例えば、時間範囲Δｔ２に属する時刻ｔ３では、ｉｎｄｅｘ「０」のサブリストにコネクションＣ２の通信の情報が登録されており、ｉｎｄｅｘ「１」のサブリストにコネクションＣ３の通信の情報が登録されている。なお、時刻ｔ３における途中出力リストＬ２は「ｎｕｌｌ」である。
【0031】
時刻ｔ４において、処理部１２は、ポインタＰ１のポイント先をｉｎｄｅｘ「２」に設定する。時刻ｔ４では途中出力リストＬ２は「ｎｕｌｌ」である。時刻ｔ４において、コネクションＣ２，Ｃ３は終了していない。このため、処理部１２は、時刻ｔ４においてコネクションＣ２，Ｃ３に関する通信品質の解析を行わない。
【0032】
時間範囲Δｔ３の間に、コネクションＣ３は終了する。処理部１２は、コネクションＣ３の終了を検出すると、継続中コネクションリストＬ１のｉｎｄｅｘ「１」のサブリストからコネクションＣ３の情報を除去する。なお、コネクションＣ３に関する両ノードのＩＰアドレスおよびポート番号などの通信識別情報や、データ転送時間および再送時間などの計測情報は、時間範囲Δｔ３において終了したコネクションＣ３の通信の情報として、記憶部１１に保持される。例えば、時間範囲Δｔ３に属する、当該除去後の時刻ｔ５では、ｉｎｄｅｘ「０」のサブリストにコネクションＣ２の通信の情報が登録されている。なお、時刻ｔ５における途中出力リストＬ２は「ｎｕｌｌ」である。
【0033】
時刻ｔ６において、処理部１２は、時間範囲Δｔ３において終了済のコネクションＣ３に関する通信品質の解析を行い、解析結果を出力する。
時刻ｔ６において、処理部１２は、ポインタＰ１のポイント先をｉｎｄｅｘ「０」に設定する。ここで、継続中コネクションリストＬ１のｉｎｄｅｘ「０」には、コネクションＣ２の通信の情報が登録されている。この場合、処理部１２は、コネクションＣ２が継続中の状態のまま、周期Ｔを３（＝所定回数Ｎ＋１）回またいだと判断する。すると、処理部１２は、継続中コネクションリストＬ１のｉｎｄｅｘ「０」のサブリストにおけるコネクションＣ２の通信の情報を、途中出力リストＬ２に追加する。このとき、処理部１２は、ｉｎｄｅｘ「０」のサブリストからコネクションＣ２の通信の情報を除去する。そして、時刻ｔ６において、処理部１２は、途中出力リストＬ２に基づいて、コネクションＣ２における通信の通信品質を解析する。処理部１２は、コネクションＣ２における通信の通信品質の解析結果を出力する。途中出力リストＬ２におけるコネクションＣ２の通信の情報は、コネクションＣ２が終了したときに削除される。
時刻ｔ６において、処理部１２は、ポインタＰ１のポイント先をｉｎｄｅｘ「０」に設定する。ここで、継続中コネクションリストＬ１のｉｎｄｅｘ「０」には、コネクションＣ２の通信の情報が登録されている。この場合、処理部１２は、コネクションＣ２が継続中の状態のまま、周期Ｔを３（＝所定回数Ｎ＋１）回またいだと判断する。すると、処理部１２は、継続中コネクションリストＬ１のｉｎｄｅｘ「０」のサブリストにおけるコネクションＣ２の通信の情報を、途中出力リストＬ２に追加する。このとき、処理部１２は、ｉｎｄｅｘ「０」のサブリストからコネクションＣ２の通信の情報を除去する。そして、時刻ｔ６において、処理部１２は、途中出力リストＬ２に基づいて、コネクションＣ２における通信の通信品質を解析する。処理部１２は、コネクションＣ２における通信の通信品質の解析結果を出力する。途中出力リストＬ２におけるコネクションＣ２の通信の情報は、コネクションＣ２が終了したときに削除される。
【0034】
途中出力リストＬ２に、コネクションＣ２が終了するまでコネクションＣ２の通信の情報が残るので、処理部１２は、以降、コネクションＣ２が継続している間は、統計周期が来るたびにコネクションＣ２における通信の通信品質の解析結果を出力する。
【0035】
これにより、統計周期をまたぐコネクションについても通信品質を解析できる。
特に、統計周期を所定回数（例えば、２回）以上またいだコネクションを通信品質の解析対象とすることで、毎統計周期で継続中の全てのコネクションを解析対象とするよりも、パケット解析装置１０の負荷を軽減できる。例えば、毎統計周期で継続中の全てのコネクションを解析対象とすることも考えられるが、この場合、パケット解析装置１０が高負荷になり易くなる。すると、パケット解析装置１０が、次の統計周期のタイミングまでに解析を完了できない可能性が高まり、最新の通信状況を把握できるまでに時間がかかる可能性がある。そこで、パケット解析装置１０は、統計周期を所定回数以上またいだコネクションを通信品質の解析対象とすることで、パケット解析装置１０の負荷を軽減して、解析の遅延を抑制し、最新の通信状況を迅速に把握できるようにする。
特に、統計周期を所定回数（例えば、２回）以上またいだコネクションを通信品質の解析対象とすることで、毎統計周期で継続中の全てのコネクションを解析対象とするよりも、パケット解析装置１０の負荷を軽減できる。例えば、毎統計周期で継続中の全てのコネクションを解析対象とすることも考えられるが、この場合、パケット解析装置１０が高負荷になり易くなる。すると、パケット解析装置１０が、次の統計周期のタイミングまでに解析を完了できない可能性が高まり、最新の通信状況を把握できるまでに時間がかかる可能性がある。そこで、パケット解析装置１０は、統計周期を所定回数以上またいだコネクションを通信品質の解析対象とすることで、パケット解析装置１０の負荷を軽減して、解析の遅延を抑制し、最新の通信状況を迅速に把握できるようにする。
【0036】
また、パケット解析装置１０は、各コネクションについて、継続中コネクションリストＬ１に追加後、統計周期が所定回数以上経過したか否かを判断するのみでよいので、解析対象を高速に決定できる。例えば、コネクションごとに開始後（確立後）からの経過時間を計測して閾値などと比較し、経過時間が閾値を超過したコネクションを解析対象とする方法も考えられる。しかし、この方法では、コネクションの数が増すほど、各コネクションの経過時間の計測や閾値との比較に伴う処理コストが増大し、解析対象の決定に時間がかかる。一方、パケット解析装置１０では、上記のように、継続中コネクションリストＬ１を用いることで、コネクションごとに経過時間を計測して閾値と比較する方法よりも、解析対象の決定を高速に行える。
【0037】
なお、記憶部１１は、コネクションに対して計測される計測項目ごとの遅延時間が通信品質に与える影響度を示す影響度情報と、前回の時間範囲における計測項目ごとの更新の有無を示す更新管理情報とを更に記憶してもよい。例えば、処理部１２は、計測項目ごとの更新を、更新管理情報に記録する。計測項目としては、ユーザが体感する遅延時間を通信品質として計測するために用いられるノード間のデータ転送時間やノード内での処理時間などが考えられる。処理部１２は、影響度情報と更新管理情報とに基づいて、継続中コネクションリストＬ１に追加されてから周期Ｔが所定回数経過しても継続中コネクションリストＬ１に存在する複数のコネクションのうち、通信品質の解析対象のコネクションを選択する。このようにすると、継続中のコネクションのうち、通信品質に与える影響度が高い測定項目を計測済のコネクションを、通信品質の解析対象として適切に選択可能になる。また、解析対象候補の複数の継続中コネクションを全て解析対象とするよりも、パケット解析装置１０の処理負荷を更に軽減できる。
【0038】
一例として、処理部１２は、影響度情報と更新管理情報とに基づいて、更新があった計測項目に対する影響度の和をコネクションごとに算出する。そして、処理部１２は、解析対象候補の複数のコネクションのうち当該影響度の和が大きいコネクションを優先して、通信品質の解析対象として選択してもよい。
【0039】
また、処理部１２は、計測項目に対する遅延時間の過去の測定値の分布に基づいて、当該分布に応じた統計値を算出し、当該統計値に応じて、影響度情報における計測項目の影響度を補正してもよい。例えば、計測項目ごとの通信品質に与える影響度は、常に同じであるとは限らない。一例として、あるノードでの処理時間を計測項目として考える場合、当該処理時間が増大すれば、当該処理時間が通信品質に与える影響度も増大する。そこで、処理部１２は、計測項目に対する過去の測定値の実績により、当該測定値が増大傾向にあれば、該当の計測項目の影響度を大きくし、当該測定値が減少傾向にあれば該当の計測項目の影響度を小さくする。これにより、各ノードによる現状のサービス提供状況に則した影響度に更新でき、解析対象候補の複数の継続中コネクションのうち、実際に解析対象とするコネクションを適切に選択可能になる。
【0040】
更に、処理部１２は、コネクションが終了している通信の通信品質の第１の解析の所要時間ｔｘを予測し得る。処理部１２は、当該所要時間ｔｘと周期Ｔとに基づいて、解析対象候補の複数の継続中コネクションのうち、実際に通信品質の解析対象とするコネクションの数を決定してもよい。具体的には、処理部１２は、第１の解析と継続中コネクションリストＬ１に存在するコネクションに関する通信の通信品質の第２の解析とが、次周期内に完了するように、通信品質の解析対象とするコネクションの数を決定してもよい。例えば、処理部１２は、周期Ｔから所要時間ｔｘを減算した時間を、継続中コネクション１つ当たりの通信品質の解析処理の所要時間（例えば、実績から得られた所要時間）で割ることで、第２の解析の対象とするコネクションの数を決定し得る。これにより、次周期内で第１の解析と第２の解析とを完了できるようになり、解析結果の出力遅延が周期Ｔよりも小さくなる。このため、ユーザは、各周期における解析結果を、迅速に把握できるようになる。
【0041】
【0042】
第２の実施の形態の情報処理システムは、監視装置１００、クライアント２００，２００ａ，…およびサーバ３００，３００ａ，…を有する。監視装置１００、クライアント２００，２００ａおよびサーバ３００，３００ａは、スイッチ５１に接続されている。第２の実施の形態の情報処理システムの通信プロトコルには、ＴＣＰ／ＩＰが用いられる。
【0043】
スイッチ５１は、クライアント２００，２００ａ，…およびサーバ３００，３００ａ，…の間で送受信されるパケットを中継する中継装置である。スイッチ５１は、パケットのミラーリングを行う。すなわち、スイッチ５１は、クライアント２００，２００ａ，…およびサーバ３００，３００ａ，…の間で送受信されるパケットを複製し、複製したパケットを監視装置１００に送信する。
【0044】
監視装置１００は、クライアント２００，２００ａ，…とサーバ３００，３００ａ，…との通信を監視し、クライアント－サーバ間の通信品質を解析するサーバコンピュータである。監視装置１００は、スイッチ５１により複製された、クライアント－サーバ間のパケットを受信することで、当該パケットの収集（パケットキャプチャ）を行う。監視装置１００は、第１の実施の形態のパケット解析装置１０の一例である。
【0045】
クライアント２００，２００ａ，…は、ユーザにより操作されるクライアントコンピュータである。ユーザは、クライアント２００，２００ａ，…を操作することで、サーバ３００，３００ａ，…により提供される各種のサービスを利用する。クライアント２００，２００ａ，…は、第１の実施の形態のノード２０，３０，４０の一例である。
【0046】
サーバ３００，３００ａ，…は、所定のサービスを提供するサーバコンピュータである。サーバ３００，３００ａ，…は、クライアント２００，２００ａ，…からのアクセスに応じて、クライアント２００，２００ａ，…との間でサービスに関するデータ通信を行う。サーバ３００，３００ａ，…は、第１の実施の形態のノード２０，３０，４０の一例である。
【0047】
ここで、クライアント２００，２００ａ，…およびサーバ３００，３００ａ，…の間の通信は、コネクション単位に区別される。監視装置１００による通信品質の解析では、体感遅延計測が行われる。体感遅延計測はユーザが体感する遅延を計測する手法であり、主に、サービスに対するアクセスの開始から終了までの、コネクション単位の時間を計測する。監視装置１００は、体感遅延計測に伴う解析処理の負荷を軽減する機能を提供する。
【0048】
なお、監視装置１００は、体感遅延計測に加えて、ネットワーク（ＮＷ：NetWork）品質を示す指標（パケットロス数、ＲＴＴ（Round Trip Time）およびスループット）の計測も行う。
【0049】
図３は、監視装置のハードウェア例を示すブロック図である。
監視装置１００は、ＣＰＵ１０１、ＲＡＭ１０２、ＨＤＤ１０３、出力ＩＦ（InterFace）１０４、入力ＩＦ１０５、媒体リーダ１０６および通信ＩＦ１０７を有する。なお、ＣＰＵ１０１は、第１の実施の形態の処理部１２に対応する。ＲＡＭ１０２またはＨＤＤ１０３は、第１の実施の形態の記憶部１１に対応する。
監視装置１００は、ＣＰＵ１０１、ＲＡＭ１０２、ＨＤＤ１０３、出力ＩＦ（InterFace）１０４、入力ＩＦ１０５、媒体リーダ１０６および通信ＩＦ１０７を有する。なお、ＣＰＵ１０１は、第１の実施の形態の処理部１２に対応する。ＲＡＭ１０２またはＨＤＤ１０３は、第１の実施の形態の記憶部１１に対応する。
【0050】
ＣＰＵ１０１は、プログラムの命令を実行するプロセッサである。ＣＰＵ１０１は、ＨＤＤ１０３に記憶されたプログラムやデータの少なくとも一部をＲＡＭ１０２にロードし、プログラムを実行する。なお、ＣＰＵ１０１は複数のプロセッサコアを含んでもよい。また、監視装置１００は複数のプロセッサを有してもよい。以下で説明する処理は複数のプロセッサまたはプロセッサコアを用いて並列に実行されてもよい。また、複数のプロセッサの集合を「マルチプロセッサ」または単に「プロセッサ」と言うことがある。
【0051】
ＲＡＭ１０２は、ＣＰＵ１０１が実行するプログラムやＣＰＵ１０１が演算に用いるデータを一時的に記憶する揮発性の半導体メモリである。なお、監視装置１００は、ＲＡＭ以外の種類のメモリを備えてもよく、複数個のメモリを備えてもよい。
【0052】
ＨＤＤ１０３は、ＯＳ（Operating System）やミドルウェアやアプリケーションソフトウェアなどのソフトウェアのプログラム、および、データを記憶する不揮発性の記憶装置である。なお、監視装置１００は、フラッシュメモリやＳＳＤ（Solid State Drive）などの他の種類の記憶装置を備えてもよく、複数の不揮発性の記憶装置を備えてもよい。
【0053】
出力ＩＦ１０４は、ＣＰＵ１０１からの命令に従って、監視装置１００に接続されたディスプレイ１１１に画像を出力する。ディスプレイ１１１としては、ＣＲＴ（Cathode Ray Tube）ディスプレイ、液晶ディスプレイ（ＬＣＤ：Liquid Crystal Display）、プラズマディスプレイ、有機ＥＬ（ＯＥＬ：Organic Electro-Luminescence）ディスプレイなど、任意の種類のディスプレイを用いることができる。
【0054】
入力ＩＦ１０５は、監視装置１００に接続された入力デバイス１１２から入力信号を取得し、ＣＰＵ１０１に出力する。入力デバイス１１２としては、マウス・タッチパネル・タッチパッド・トラックボールなどのポインティングデバイス、キーボード、リモートコントローラ、ボタンスイッチなどを用いることができる。また、監視装置１００に、複数の種類の入力デバイスが接続されていてもよい。
【0055】
媒体リーダ１０６は、記録媒体１１３に記録されたプログラムやデータを読み取る読み取り装置である。記録媒体１１３として、例えば、磁気ディスク、光ディスク、光磁気ディスク（ＭＯ：Magneto-Optical disk）、半導体メモリなどを使用できる。磁気ディスクには、フレキシブルディスク（ＦＤ：Flexible Disk）やＨＤＤが含まれる。光ディスクには、ＣＤ（Compact Disc）やＤＶＤ（Digital Versatile Disc）が含まれる。
【0056】
媒体リーダ１０６は、例えば、記録媒体１１３から読み取ったプログラムやデータを、ＲＡＭ１０２やＨＤＤ１０３などの他の記録媒体にコピーする。読み取られたプログラムは、例えば、ＣＰＵ１０１によって実行される。なお、記録媒体１１３は可搬型記録媒体であってもよく、プログラムやデータの配布に用いられることがある。また、記録媒体１１３やＨＤＤ１０３を、コンピュータ読み取り可能な記録媒体と言うことがある。
【0057】
通信ＩＦ１０７は、スイッチ５１に接続され、スイッチ５１を介して他のコンピュータと通信を行うインタフェースである。通信ＩＦ１０７は、例えば、スイッチ５１とケーブルで接続される。
【0058】
クライアント２００，２００ａ，…およびサーバ３００，３００ａ，…も監視装置１００と同様のハードウェアにより実現される。
以下の説明では、主に、クライアント２００およびサーバ３００に着目して説明するが、クライアント２００ａ，…やサーバ３００ａ，…についても同様である。
以下の説明では、主に、クライアント２００およびサーバ３００に着目して説明するが、クライアント２００ａ，…やサーバ３００ａ，…についても同様である。
【0059】
図４は、サービス応答時間の分類例を示す図である。
クライアント２００からサーバ３００へのサービスアクセスに関するサービス応答時間は、サーバ処理時間ｔａ，ｔｃ、クライアント処理時間ｔｂ、転送時間ｔｄ，ｔｆおよび再送時間ｔｅを含む。
クライアント２００からサーバ３００へのサービスアクセスに関するサービス応答時間は、サーバ処理時間ｔａ，ｔｃ、クライアント処理時間ｔｂ、転送時間ｔｄ，ｔｆおよび再送時間ｔｅを含む。
【0060】
サーバ処理時間ｔａ，ｔｃは、クライアント２００からのユーザリクエストに対してサーバ３００内での処理に要した時間である。サーバ処理時間ｔａ，ｔｃは、サーバ３００が、クライアント２００からユーザリクエストを受信してから、クライアント２００へデータ転送を開始するまでの時間である。
【0061】
クライアント処理時間ｔｂは、サーバ３００からのデータに対してクライアント２００内での処理に要した時間である。クライアント処理時間ｔｂは、クライアント２００がサーバ３００からデータを受信してから、サーバ３００へ次のユーザリクエストの送信を開始するまでの時間である。
【0062】
転送時間ｔｄ，ｔｆは、サーバ３００からクライアント２００へのデータ転送に要した時間である。体感遅延計測では、転送時間として、サーバ３００からクライアント２００へのデータ転送だけでなく、クライアント２００からサーバ３００へのデータ転送に要した時間も集計され得る。転送時間は、データ転送が失敗した際のデータ再送に要する時間（再送時間）を含まない。
【0063】
再送時間ｔｅは、サーバ３００からクライアント２００へのデータ再送に要した時間である。体感遅延計測では、再送時間として、サーバ３００からクライアント２００へのデータ再送だけでなく、クライアント２００からサーバ３００へのデータ再送に要した時間も集計され得る。
【0064】
グラフＧ１は、サービス応答時間の内訳を例示する。グラフの縦軸が応答時間を示す。グラフＧ１の横軸は、クライアント２００およびサーバ３００の組を表す。サービス応答時間は、クライアント２００およびサーバ３００の間で計測されたサーバ処理時間、クライアント処理時間、転送時間および再送時間の合計である。このうち、転送時間および再送時間は、ＮＷ品質に起因する遅延となる。体感遅延計測では、こうしたＮＷ品質に起因する遅延と、サーバ処理およびクライアント処理に起因する遅延とを分類して、計測し得る。
【0065】
図５は、サービス応答時間の集計例を示す図である。
監視装置１００は、クライアント２００およびサーバ３００で送受信されるパケットの複製を取得し、当該パケットを解析することで、サーバ処理時間、クライアント処理時間、転送時間および再送時間を計測する。
監視装置１００は、クライアント２００およびサーバ３００で送受信されるパケットの複製を取得し、当該パケットを解析することで、サーバ処理時間、クライアント処理時間、転送時間および再送時間を計測する。
【0066】
シーケンスＦ１１は、クライアント２００およびサーバ３００の間のコネクションの一例を示す。コネクションは、クライアント２００からサーバ３００へのＳＹＮパケットで開始され、クライアント２００からサーバ３００へのＦＩＮパケットまたはＲＳＴパケットで終了される。この場合、サービス応答時間は、例えば、監視装置１００により、ＳＹＮパケットが検出された時刻から、ＦＩＮパケットまたはＲＳＴパケットの１つ前のパケットが検出された時刻までの時間差である。
【0067】
シーケンスＦ１２は、シーケンスＦ１１に対して、監視装置１００により観測される応答時間詳細内訳の一例を示す。
監視装置１００は、クライアント２００からサーバ３００へ送信されたパケットの取得時刻と、当該パケットの次にサーバ３００からクライアント２００へ送信されたパケットの取得時刻との時間差により、サーバ処理時間ｔｓ＿ｐを計測する。
監視装置１００は、クライアント２００からサーバ３００へ送信されたパケットの取得時刻と、当該パケットの次にサーバ３００からクライアント２００へ送信されたパケットの取得時刻との時間差により、サーバ処理時間ｔｓ＿ｐを計測する。
【0068】
監視装置１００は、サーバ３００からクライアント２００へ送信されたパケットの取得時刻と、当該パケットの次にクライアント２００からサーバ３００へ送信されたパケットの取得時刻との時間差により、クライアント処理時間ｔｃ＿ｐを計測する。
【0069】
監視装置１００は、サーバ３００からクライアント２００に連続して送信された複数のパケットの取得時刻の差（送信間隔）により、サーバ３００のデータ送信間隔ｔｓ＿ｄを計測する。
【0070】
監視装置１００は、クライアント２００からサーバ３００に連続して送信された複数のパケットの取得時刻の差（送信間隔）により、クライアント２００のデータ転送時間ｔｃ＿ｄを計測する。
【0071】
監視装置１００は、クライアント２００からサーバ３００に対して再送対象となったパケット（確認応答を適切に受信できなかったパケット）の取得時刻と、実際に再送されたパケットの取得時刻との時間差により、再送時間ｔｒを計算する。監視装置１００は、サーバ３００からクライアント２００に対しても同様に再送時間ｔｒを計算する。
【0072】
グラフＧ２は、監視装置１００によるクライアント２００およびサーバ３００の組に対する応答時間詳細集計の例を示す。応答時間詳細集計は、監視装置１００によるクライアント２００およびサーバ３００の組に対するサービス応答時間の計測結果を示す。サービス応答時間は、サーバ処理時間Ｔ１、クライアント処理時間Ｔ２、転送時間Ｔ３および再送時間Ｔ４を有する。
【0073】
サーバ処理時間Ｔ１は、監視装置１００により該当のコネクションに対して計測されたサーバ処理時間ｔｓ＿ｐの合計である。クライアント処理時間Ｔ２は、監視装置１００により該当のコネクションに対して計測されたクライアント処理時間ｔｃ＿ｐの合計である。転送時間Ｔ３は、監視装置１００により該当のコネクションに対して計測されたデータ転送時間ｔｃ＿ｄとデータ転送時間ｔｓ＿ｄとの合計である。再送時間Ｔ４は、監視装置１００により該当のコネクションに対して計測された再送時間ｔｒの合計である。
【0074】
図６は、パケットのヘッダの例を示す図である。
図６（Ａ）はＩＰヘッダ６１（ＩＰｖ４（IP version 4）のヘッダ）を例示する。図６（Ｂ）はＴＣＰヘッダ６２を例示する。図６（Ｃ）はＵＤＰ（User Datagram Protocol）ヘッダ６３を例示する。
図６（Ａ）はＩＰヘッダ６１（ＩＰｖ４（IP version 4）のヘッダ）を例示する。図６（Ｂ）はＴＣＰヘッダ６２を例示する。図６（Ｃ）はＵＤＰ（User Datagram Protocol）ヘッダ６３を例示する。
【0075】
ＩＰヘッダ６１は、プロトコル、送信元ＩＰアドレスおよび送信先（宛先）ＩＰアドレスのフィールドを含む。プロトコルは、上位層のプロトコル（ＴＣＰやＵＤＰなど）を識別するためのプロトコル番号の情報（８ビット）である。送信元ＩＰアドレスは、パケットの送信元装置のＩＰアドレスである。送信先ＩＰアドレスは、パケットの送信先装置のＩＰアドレスである。なお、「データ」の箇所は、上位プロトコルで処理されるデータ領域に相当し、ペイロードと呼ばれる。
【0076】
ＴＣＰヘッダ６２は、送信元ポート番号および送信先（宛先）ポート番号のフィールドを含む。送信元ポート番号は、パケットの送信元装置において、当該パケットを処理したアプリケーションプログラムに対応する情報である。送信先ポート番号は、パケットの送信先装置において、当該パケットを処理するアプリケーションプログラムに対応する情報である。
【0077】
ＵＤＰヘッダ６３は、送信元ポート番号および送信先ポート番号のフィールドを含む。送信元ポート番号および送信先ポート番号の内容は、ＴＣＰヘッダ６２における送信元ポート番号および送信先ポート番号と同様である。
【0078】
コネクションは、コネクションを確立している装置およびアプリケーションに対応するＩＰアドレスおよびポート番号の組により区別される。ここで、コネクション型プロトコルであるＴＣＰのコネクションの確立（開始）や終了は、前述のように、ＳＹＮパケットやＦＩＮパケット／ＲＳＴパケットによって特定され得る。また、コネクションレス型プロトコルであるＵＤＰに対しても、パケット解析により一連の通信単位（便宜的にコネクションと称する）を追跡し得る。例えば、ある送信元装置／送信元ポート番号から送信先装置／送信先ポート番号へＵＤＰのパケットが送信された後、同じ送信元装置／送信元ポート番号から、同じ送信先装置／送信先ポート番号へのＵＤＰのパケットが既定時間内に連続して送信されることがある。この場合、監視装置１００は、連続して送信されたＵＤＰの複数のパケットを同一のコネクションに分類することが考えられる。ただし、監視装置１００は、他の方法によりＵＤＰに対するコネクションを特定してもよい。
【0079】
図７は、監視装置の機能例を示すブロック図である。
監視装置１００は、記憶部１２０、パケット情報抽出部１５０、Ｌ４（Layer 4）解析部１６０、統計処理部１７０および統計情報出力部１８０を有する。記憶部１２０は、ＲＡＭ１０２またはＨＤＤ１０３の記憶領域を用いて実現される。パケット情報抽出部１５０、Ｌ４解析部１６０、統計処理部１７０および統計情報出力部１８０は、ＲＡＭ１０２に記憶されたパケット解析プログラムをＣＰＵ１０１が実行することで実現される。なお、図７では、構成間の関係を分かり易くするため、出力ＩＦ１０４および通信ＩＦ１０７も図示している。
監視装置１００は、記憶部１２０、パケット情報抽出部１５０、Ｌ４（Layer 4）解析部１６０、統計処理部１７０および統計情報出力部１８０を有する。記憶部１２０は、ＲＡＭ１０２またはＨＤＤ１０３の記憶領域を用いて実現される。パケット情報抽出部１５０、Ｌ４解析部１６０、統計処理部１７０および統計情報出力部１８０は、ＲＡＭ１０２に記憶されたパケット解析プログラムをＣＰＵ１０１が実行することで実現される。なお、図７では、構成間の関係を分かり易くするため、出力ＩＦ１０４および通信ＩＦ１０７も図示している。
【0080】
記憶部１２０は、Ｌ４解析部１６０および統計処理部１７０の処理に用いられるデータを記憶する。記憶部１２０は、共有メモリ１２１およびコネクション管理テーブル１２２を有する。
【0081】
共有メモリ１２１は、ＲＡＭ１０２の所定の記憶領域である。共有メモリ１２１は、Ｌ４解析部１６０および統計処理部１７０により並行して同時にアクセス可能である。共有メモリ１２１は、解析面１３０および統計面１４０を有する。
【0082】
解析面１３０は、キャプチャされたパケットに基づいて計測されたサーバ処理時間、クライアント処理時間、転送時間および再送時間などを示す計測情報をコネクションごとに保持する。
【0083】
統計面１４０は、統計周期ごとの統計処理に用いられる計測情報や統計処理結果を示す出力情報を保持する。統計処理では、コネクションごとのサーバ処理時間、クライアント処理時間、転送時間および再送時間の計測情報を集計する（例えば、各計測項目の測定値を出力形式とする、各計測項目の測定値を合計して図５で例示した応答時間を算出するなど）。また、統計処理では、コネクションごとに集計した計測情報に対して、更に、複数のコネクションに亘って集計が行われることもある。統計周期は、監視装置１００に予め設定される。例えば、統計周期は６０秒である。ただし、統計周期は、６０秒より短くてもよいし、６０秒より長くてもよい。ここで、体感遅延計測に関する「統計処理」は、第１の実施の形態における通信品質の解析に相当する。
【0084】
解析面１３０は、ＮＷ解析面１３１、体感遅延解析面１３２、継続中コネクションリスト１３３および途中出力リスト１３４を有する。
ＮＷ解析面１３１は、ＮＷ品質の計測情報を保持する。ＮＷ品質の計測情報は、送受信されたデータのバイト数、パケット数、パケットロス数、および、ＲＴＴの情報である。
ＮＷ解析面１３１は、ＮＷ品質の計測情報を保持する。ＮＷ品質の計測情報は、送受信されたデータのバイト数、パケット数、パケットロス数、および、ＲＴＴの情報である。
【0085】
体感遅延解析面１３２は、体感遅延計測に用いられるサーバ処理時間、クライアント処理時間、転送時間および再送時間の計測情報を保持する。
継続中コネクションリスト１３３は、現在継続中である（終了していない）コネクションの情報を保持する。
継続中コネクションリスト１３３は、現在継続中である（終了していない）コネクションの情報を保持する。
【0086】
途中出力リスト１３４は、継続中であるコネクションのうち、今回の統計処理のタイミングで統計処理の対象とするコネクションの情報（コネクション情報）を保持する。
統計面１４０は、ＮＷ統計面１４１および体感遅延統計面１４２を有する。
統計面１４０は、ＮＷ統計面１４１および体感遅延統計面１４２を有する。
【0087】
ＮＷ統計面１４１は、ＮＷ品質の統計処理に用いられる、ＮＷ品質に関する計測情報、および、ＮＷ品質の統計処理結果を示す出力情報を保持する。ＮＷ品質の出力情報は、例えば、サブネットに属するコネクションを全て集計して、当該サブネット単位でのバイト数、パケット数、パケットロス数、および、ＲＴＴの情報を含む。
【0088】
体感遅延統計面１４２は、体感遅延計測に用いられる計測情報および体感遅延計測における統計処理結果を示す出力情報を保持する。体感遅延計測の出力情報は、例えば、コネクションごとの体感遅延計測に関する各計測項目の集計結果を、コネクション情報と合わせた出力形式とした情報である（各計測項目の合計により求められる応答時間を含んでもよい）。あるいは、前述のように、統計処理において複数のコネクションに亘り集計が行われる場合、体感遅延計測の出力情報は、当該複数のコネクションに亘って集計された、サーバ処理時間、クライアント処理時間、転送時間および再送時間の情報を含んでもよい。
【0089】
コネクション管理テーブル１２２は、キャプチャされたパケットに基づいて検出されたコネクション情報を管理するためのテーブルである。コネクション管理テーブル１２２は、Ｌ４解析部１６０により更新され、統計処理部１７０により参照される。
【0090】
パケット情報抽出部１５０は、通信ＩＦ１０７を介して、クライアント－サーバ間で送受信されるパケットを取得する。パケット情報抽出部１５０は、取得したパケットのＩＰヘッダ６１やＴＣＰヘッダ６２またはＵＤＰヘッダ６３に含まれるＩＰアドレスやポート番号などの情報を抽出し、パケット情報を生成する。パケット情報は、パケットから抽出された送信元ＩＰアドレス／送信元ポート番号、送信先ＩＰアドレス／送信先ポート番号、プロトコル番号や、パケット情報抽出部１５０により付与されたパケットの取得時刻（タイムスタンプ）の情報を含む。
【0091】
Ｌ４解析部１６０は、パケット情報抽出部１５０により抽出されたパケット情報に基づいて、該当のパケットに対応するコネクション情報をコネクション管理テーブル１２２に登録する。Ｌ４解析部１６０は、当該パケット情報に基づいて、ＮＷ品質に関するＮＷ品質計測情報（前述のバイト数、パケット数、パケットロス数およびＲＴＴ）を生成する。ＮＷ品質計測情報は、ＮＷ解析面１３１に格納される。また、Ｌ４解析部１６０は、体感遅延解析部１６１を有する。
【0092】
体感遅延解析部１６１は、パケット情報抽出部１５０により抽出されたパケット情報に基づいて、体感遅延計測に関する体感遅延計測情報（前述のサーバ処理時間、クライアント処理時間、転送時間および再送時間などを含む）を生成する。体感遅延計測情報は、体感遅延解析面１３２に格納される。体感遅延解析部１６１は、リスト制御部１６１ａを有する。リスト制御部１６１ａは、継続中コネクションリスト１３３を更新する。
【0093】
統計処理部１７０は、所定の統計周期で発生するタイミングごとに、ＮＷ解析面１３１に格納されたＮＷ品質計測情報を、ＮＷ統計面１４１に移動させ（ＮＷ解析面１３１とＮＷ統計面１４１とをスワップさせ）、ＮＷ品質計測情報に基づく統計処理を実行する。そして、統計処理部１７０は、ＮＷ品質計測情報に基づく統計処理の結果であるＮＷ品質出力情報を生成する。
【0094】
また、統計処理部１７０は、当該統計周期で発生するタイミングごとに、体感遅延解析面１３２に格納された体感遅延計測情報を、体感遅延統計面１４２に移動させ、体感遅延計測情報に基づく統計処理を実行する。そして、統計処理部１７０は、体感遅延計測情報に基づく統計処理の結果である体感遅延計測出力情報を生成する。統計処理部１７０は、リスト制御部１７１を有する。
【0095】
体感遅延計測情報に対する統計処理について、統計処理部１７０は、通常、前回の統計処理から今回の統計処理までの時間範囲内で終了したコネクションを処理対象とする。すなわち、統計処理部１７０は、通常、今回の統計処理のタイミングで継続中のコネクションについては、体感遅延計測における統計処理の対象外とする。ただし、統計処理部１７０は、今回の統計処理のタイミングで継続中のコネクションであっても、途中出力リスト１３４に登録されているコネクションについては、処理対象とする。
【0096】
リスト制御部１７１は、統計周期ごとに、継続中コネクションリスト１３３および途中出力リスト１３４を更新する。リスト制御部１７１は、継続中コネクションリスト１３３に追加されてから、統計周期が所定回数Ｎ以上経過しても継続中コネクションリスト１３３に残留しているコネクションの情報を、途中出力リスト１３４に追加することで、統計処理の対象となるようにする。所定回数Ｎは、１以上の整数であり、システム管理者により予め設定される。
【0097】
なお、統計処理部１７０は、ＮＷ品質の統計処理については、今回の統計処理のタイミングで該当のコネクションが終了しているか否かに拘わらず、ＮＷ品質の統計処理を行う。ＮＷ品質の統計処理では、ネットワーク経路やクライアント－サーバ間のＮＷ品質が分かればよいので、コネクションごとの集計にこだわらなくてもよいからである（例えば、単位時間で集約された統計結果が分かればよいため）。
【0098】
ここで、統計処理部１７０による統計処理では、基本的には、統計処理のタイミングごとに、Ｌ４解析部１６０が解析面１３０に書込んだＮＷ品質計測情報および体感遅延計測情報を統計面１４０に読込み、コネクション情報などを合わせた出力形式にして出力する。ただし、統計処理部１７０は、次の処理を更に実行し得る。
【0099】
第１に、統計処理部１７０は、出力情報の圧縮を行い得る。すなわち、コネクションごとに解析結果（統計処理結果）の出力を行うと出力量が多くなり過ぎることがあるため、統計処理部１７０は、統計処理の対象期間内の複数のコネクションの出力情報をまとめて一出力とする。例えば、統計処理部１７０は、送信元ポートだけが異なるコネクション（送信元／送信先ＩＰ、プロトコル番号および送信先ポートが同じ）をまとめることが考えられる（同一サービスに複数回アクセスするような場合、送信元ポートだけが変わる場合が多いため）。
【0100】
統計処理部１７０は、体感遅延計測出力情報として、複数のコネクション間の測定時間項目ごとの合計値あるいは最大値や平均値など（設定により変更可）を計算して出力してもよい。統計処理部１７０は、ＮＷ品質出力情報として、該当のクライアント－サーバ間の送受信バイト数の合計値、パケット数の合計値、パケットロス数の合計値や、ＲＴＴなどの平均値を出力してもよい。
【0101】
第２に、統計処理部１７０は、コネクション以外の単位でＮＷ品質計測情報の集計を行い得る。例えば、統計処理部１７０は、サブネットごとに、当該サブネットに属するコネクションに関する送受信バイト数、パケット数、パケットロス数、ＲＴＴを全て集計して出力してもよい。
【0102】
統計情報出力部１８０は、統計処理部１７０により生成されたＮＷ品質出力情報および体感遅延計測出力情報を、出力ＩＦ１０４を介して、ディスプレイ１１１に出力し、ＮＷ品質の解析結果および体感遅延計測の解析結果を表示させる。統計情報出力部１８０は、通信ＩＦ１０７を介して、他のコンピュータや外部記憶装置などに、ＮＷ品質出力情報および体感遅延計測出力情報を出力してもよい。
【0103】
次に、監視装置１００による体感遅延計測に用いられるデータのデータ構造例を説明する。
図８は、コネクション管理テーブルの例を示す図である。
図８は、コネクション管理テーブルの例を示す図である。
【0104】
コネクション管理テーブル１２２は、コネクションＩＤ（IDentifier）、送信元ＩＰアドレス、送信先ＩＰアドレス、プロトコル番号、送信元ポート番号、送信先ポート番号および体感遅延計測情報ポインタの項目を含む。
【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】
第２の実施の形態で例示したように、システム管理者は、強制出力を保留する統計周期の回数（所定回数Ｎ）を監視装置１００に設定可能である。ただし、サービスを利用するユーザのアクセスパターンやアクセス先の傾向は、サービスや利用時期によって様々である。このため、統計周期が来たときに、あるサービスのコネクションについて、体感遅延に影響のある情報が計測できていることもあるし、統計周期が来ても体感遅延に影響のある情報が計測できていないこともある。このため、体感遅延に影響のある情報が計測できていると推定されるコネクションに絞って強制出力対象とすることで、監視装置１００による処理負荷を更に軽減する余地がある。
【0188】
そこで、第３の実施の形態では、統計周期が来たときに実際に統計処理を実行するのか、実行しないのかの判断を、監視対象のコネクションの状況に応じて、処理負荷を考慮して動的に行う機能を提供する。
【0189】
【0190】
図２０は、第３の実施の形態の監視装置の機能例を示すブロック図である。
監視装置１００ａは、記憶部１２０ａ、パケット情報抽出部１５０、Ｌ４解析部１６０、統計処理部１７０ａ、統計情報出力部１８０およびポイントパターン更新部１９０を有する。記憶部１２０ａは、ＲＡＭ１０２またはＨＤＤ１０３の記憶領域を用いて実現される。パケット情報抽出部１５０、Ｌ４解析部１６０、統計処理部１７０ａ、統計情報出力部１８０およびポイントパターン更新部１９０は、監視装置１００ａのＲＡＭ１０２に記憶されたパケット解析プログラムを監視装置１００ａのＣＰＵ１０１が実行することで実現される。なお、図２０では、構成間の関係を分かり易くするため、監視装置１００ａの出力ＩＦ１０４および通信ＩＦ１０７も図示している。
監視装置１００ａは、記憶部１２０ａ、パケット情報抽出部１５０、Ｌ４解析部１６０、統計処理部１７０ａ、統計情報出力部１８０およびポイントパターン更新部１９０を有する。記憶部１２０ａは、ＲＡＭ１０２またはＨＤＤ１０３の記憶領域を用いて実現される。パケット情報抽出部１５０、Ｌ４解析部１６０、統計処理部１７０ａ、統計情報出力部１８０およびポイントパターン更新部１９０は、監視装置１００ａのＲＡＭ１０２に記憶されたパケット解析プログラムを監視装置１００ａのＣＰＵ１０１が実行することで実現される。なお、図２０では、構成間の関係を分かり易くするため、監視装置１００ａの出力ＩＦ１０４および通信ＩＦ１０７も図示している。
【0191】
記憶部１２０ａは、共有メモリ１２１、コネクション管理テーブル１２２および更新ポイントパターンテーブル１２３を有する。共有メモリ１２１およびコネクション管理テーブル１２２は、第２の実施の形態の同じ名称および同じ符号の要素と同様であるため説明を省略する。
【0192】
更新ポイントパターンテーブル１２３は、状態変化（すなわち、更新された測定項目）に対するユーザ体感遅延への影響度基準の情報を保持する。影響度基準は、サーバ処理時間、クライアント処理時間、サーバデータ転送時間、サーバデータ再送時間、クライアントデータ転送時間、クライアントデータ再送時間といった測定項目ごとのユーザ体感遅延への影響度の大きさを表すポイントによって表される。
【0193】
パケット情報抽出部１５０、Ｌ４解析部１６０および統計情報出力部１８０は、第２の実施の形態の同じ名称および同じ符号の要素と同様であるため説明を省略する。ただし、Ｌ４解析部１６０における体感遅延解析部１６１は、体感遅延解析面１３２に格納される体感遅延計測情報に、計測項目ごとの更新有無を示す更新管理ビットマップを追加する。
【0194】
統計処理部１７０ａは、第２の実施の形態の統計処理部１７０に対応する。統計処理部１７０ａは、リスト制御部１７１に加えて、途中出力コネクション選択部１７２を有する点が統計処理部１７０と異なる。
【0195】
途中出力コネクション選択部１７２は、更新ポイントパターンテーブル１２３および更新管理ビットマップに基づき、途中出力リスト１３４に登録されている継続中コネクションのうち、実際に途中出力対象とする継続中コネクションを選択する。このとき、途中出力コネクション選択部１７２は、途中出力対象とする継続中コネクションの数（強制出力許容コネクション数）を、過去のコネクション数と総統計処理時間との関係に基づいて決定する。
【0196】
具体的には、途中出力コネクション選択部１７２は、１コネクション当たりの統計処理における次の３種類の処理の所要時間を、実績に基づいて予め算出しておく。第１には、通常コネクション（すなわち、終了したコネクション）の体感遅延に対する統計処理の所要時間Ａである。第２には、強制出力コネクション（継続中コネクションのうち途中出力対象となったもの）の体感遅延に対する統計処理（解析面１３０から統計面１４０への体感遅延計測情報のコピーを含む）の所要時間Ｂである。第３には、ＮＷ品質に関する統計処理（ＮＷ統計処理）の所要時間Ｃである。
【0197】
この場合、統計処理にかかる処理時間は、式（１）により求められる。
統計処理の処理時間＝Ａ×通常コネクション数＋Ｂ×強制出力コネクション数＋Ｃ×ＮＷ統計処理対象コネクション数・・・（１）
統計周期Ｔに対して、統計周期Ｔ内に統計処理を完了させるために強制出力コネクション数に対して許容される上限（強制出力許容コネクション数）は、式（２）により求められる。
統計処理の処理時間＝Ａ×通常コネクション数＋Ｂ×強制出力コネクション数＋Ｃ×ＮＷ統計処理対象コネクション数・・・（１）
統計周期Ｔに対して、統計周期Ｔ内に統計処理を完了させるために強制出力コネクション数に対して許容される上限（強制出力許容コネクション数）は、式（２）により求められる。
【0198】
強制出力許容コネクション数＝（統計周期Ｔ－（Ａ×通常コネクション数＋Ｃ×ＮＷ統計対象コネクション数））／Ｂ・・・（２）
途中出力コネクション選択部１７２は、式（２）により、強制出力許容コネクション数を決定し、計測項目についてユーザ体感に影響度の高い更新が発生した継続中コネクションを優先して、途中出力対象とする。
途中出力コネクション選択部１７２は、式（２）により、強制出力許容コネクション数を決定し、計測項目についてユーザ体感に影響度の高い更新が発生した継続中コネクションを優先して、途中出力対象とする。
【0199】
ポイントパターン更新部１９０は、統計情報出力部１８０により出力された測定データ６０１および集約条件６０２に基づいて、更新ポイントパターンテーブル１２３を更新する。ここで、測定データ６０１は、サーバデータ転送時間やクライアントデータ転送時間などの計測項目に対する計測値のデータである。集約条件６０２は、更新後の更新ポイントパターンの適用対象とするノード（クライアントまたはサーバのＩＰアドレスおよびポート番号など）を示す。ポイントパターン更新部１９０は、計測項目ごとの計測状況の傾向に応じて、計測項目ごとのユーザ体感遅延への影響度を示すポイントを更新する。
【0200】
図２１は、更新ポイントパターンテーブルの例を示す図である。
更新ポイントパターンテーブル１２３は、コネクション確立、Ｓｙｎ再送時間、クライアント転送時間、クライアント再送時間、サーバ転送時間、サーバ再送時間、クライアント処理時間、サーバ処理時間およびアイドル時間の項目を含む。
更新ポイントパターンテーブル１２３は、コネクション確立、Ｓｙｎ再送時間、クライアント転送時間、クライアント再送時間、サーバ転送時間、サーバ再送時間、クライアント処理時間、サーバ処理時間およびアイドル時間の項目を含む。
【0201】
コネクション確立の項目には、コネクション確立による遅延がユーザ体感遅延に与える影響度を示すポイントが登録される。Ｓｙｎ再送時間の項目には、Ｓｙｎ再送による遅延がユーザ体感遅延に与える影響度を示すポイントが登録される。クライアント転送時間の項目には、クライアントのデータ転送による遅延がユーザ体感遅延に与える影響度を示すポイントが登録される。クライアント再送時間の項目には、クライアントのデータ再送による遅延がユーザ体感遅延に与える影響度を示すポイントが登録される。サーバ転送時間の項目には、サーバのデータ転送による遅延がユーザ体感遅延に与える影響度を示すポイントが登録される。サーバ再送時間の項目には、サーバのデータ再送による遅延がユーザ体感遅延に与える影響を示すポイントが登録される。クライアント処理時間の項目には、クライアント処理による遅延がユーザ体感遅延に与える影響度を示すポイントが登録される。サーバ処理時間の項目には、サーバ処理による遅延がユーザ体感遅延に与える影響度を示すポイントが登録される。アイドル時間の項目には、ユーザによる操作待ち時間がユーザ体感遅延に与える影響度を示すポイントが登録される。
【0202】
例えば、影響度を示すポイントは、値が大きいほど影響度が大きく、値が小さいほど影響度が小さい。
図２１では、ユーザ体感遅延への影響度例７００も例示されている。例えば、アイドル時間は、ユーザによる操作待ちなので、ユーザ体感遅延に与える影響はない。このため、更新ポイントパターンテーブル１２３では、アイドル時間のポイントは「０」である。
図２１では、ユーザ体感遅延への影響度例７００も例示されている。例えば、アイドル時間は、ユーザによる操作待ちなので、ユーザ体感遅延に与える影響はない。このため、更新ポイントパターンテーブル１２３では、アイドル時間のポイントは「０」である。
【0203】
コネクション確立、Ｓｙｎ再送時間、クライアント転送時間、サーバ転送時間がユーザ体感遅延に与える影響は比較的小さい。このため、更新ポイントパターンテーブル１２３では、コネクション確立、Ｓｙｎ再送時間、クライアント転送時間およびサーバ転送時間のポイントは「１」である。
【0204】
クライアント再送時間およびサーバ再送時間がユーザ体感遅延に与える影響は中程度である。このため、更新ポイントパターンテーブル１２３では、クライアント再送時間およびサーバ再送時間のポイントは「２」である。
【0205】
クライアント処理時間およびサーバ処理時間がユーザ体感遅延に与える影響は比較的大きい。このため、更新ポイントパターンテーブル１２３では、クライアント処理時間およびサーバ処理時間のポイントは「３」である。
【0206】
ただし、影響度例７００で例示される影響度は、一般的な傾向を示すものであり、サービスやサービスの利用時期などに応じて変わり得る。
図２２は、体感遅延計測情報の例を示す図である。
図２２は、体感遅延計測情報の例を示す図である。
【0207】
体感遅延計測情報１３２ｂは、体感遅延解析面１３２に格納される。体感遅延計測情報１３２ｂは、第２の実施の形態で例示した体感遅延計測情報１３２ａの各項目に加えて、コネクション確立時間更新情報、Ｓｙｎ再送時間更新情報、クライアント転送時間更新情報、クライアント再送時間更新情報、サーバ転送時間更新情報、サーバ再送時間更新情報、クライアント処理時間更新情報、サーバ処理時間更新情報およびアイドル時間更新情報の項目を含む。
【0208】
コネクション確立時間更新情報は、該当のコネクションについて、体感遅延計測情報１３２ｂにおけるコネクション確立時間が更新されたか否かを示す１ビットの情報（フラグ）である。ここで、当該１ビットの情報は、「０」が更新なしを示し、「１」が更新ありを示す（他の更新情報も同様）。Ｓｙｎ再送時間更新情報は、該当のコネクションについて、体感遅延計測情報１３２ｂにおけるＳｙｎ再送時間が更新されたか否かを示すフラグである。クライアント転送時間更新情報は、該当のコネクションについて、体感遅延計測情報１３２ｂにおけるクライアントデータ転送時間が更新されたか否かを示すフラグである。クライアント再送時間更新情報は、該当のコネクションについて、体感遅延計測情報１３２ｂにおけるクライアントデータ再送時間が更新されたか否かを示すフラグである。サーバ転送時間更新情報は、該当のコネクションについて、体感遅延計測情報１３２ｂにおけるサーバデータ転送時間が更新されたか否かを示すフラグである。サーバ再送時間更新情報は、該当のコネクションについて、体感遅延計測情報１３２ｂにおけるサーバデータ再送時間が更新されたか否かを示すフラグである。クライアント処理時間更新情報は、該当のコネクションについて、体感遅延計測情報１３２ｂにおけるクライアント処理時間が更新されたか否かを示すフラグである。サーバ処理時間更新情報は、該当のコネクションについて、体感遅延計測情報１３２ｂにおけるサーバ処理時間が更新されたか否かを示すフラグである。アイドル時間更新情報は、該当のコネクションについて、体感遅延計測情報１３２ｂにおけるアイドル時間が更新されたか否かを示すフラグである。
【0209】
体感遅延計測情報１３２ｂのうち、コネクション確立時間更新情報、Ｓｙｎ再送時間更新情報、クライアント転送時間更新情報、クライアント再送時間更新情報、サーバ転送時間更新情報、サーバ再送時間更新情報、クライアント処理時間更新情報、サーバ処理時間更新情報およびアイドル時間更新情報の項目に相当するビット列部分を、更新管理ビットマップ１３５と称する。
【0210】
図２３は、影響度の算出例を示す図である。
途中出力コネクション選択部１７２は、更新ポイントパターンテーブル１２３および更新管理ビットマップ１３５に基づいて、該当の継続中コネクションに関する更新ポイントを計算する。なお、図２３では、更新管理ビットマップ１３５において、「更新情報」の文字列の図示を省略している。
途中出力コネクション選択部１７２は、更新ポイントパターンテーブル１２３および更新管理ビットマップ１３５に基づいて、該当の継続中コネクションに関する更新ポイントを計算する。なお、図２３では、更新管理ビットマップ１３５において、「更新情報」の文字列の図示を省略している。
【0211】
途中出力コネクション選択部１７２は、更新ポイントパターンテーブル１２３のポイントｐと、更新管理ビットマップ１３５のフラグｆとの積（ｐ×ｆ）を計測項目ごとに求める。途中出力コネクション選択部１７２は、当該積（ｐ×ｆ）を全ての計測項目について合計することでコネクション単位の影響度を算出する。
【0212】
図２３の例では、更新管理ビットマップ１３５のクライアント転送時間、サーバ転送時間およびサーバ処理時間のフラグがそれぞれ「１」であり、その他の測定項目のフラグは「０」である。したがって、該当のコネクションに対する影響度は、１×０＋１×０＋１×１＋２×０＋１×１＋２×０＋３×０＋３×１＋０×０＝５である。ここで、図２３では、更新管理ビットマップ１３５において、フラグが「１」の計測項目についてのみ積（ｐ×ｆ）を示している。
【0213】
こうして算出された影響度が大きい継続中コネクションほど、途中出力の優先度が高いと評価される。例えば、途中出力コネクション選択部１７２は、算出されたコネクション単位の影響度が所定の閾値よりも大きい継続中コネクションを途中出力対象としてもよい。あるいは、途中出力コネクション選択部１７２は、前述の強制出力許容コネクション数を決定し、当該強制出力許容コネクション数に達するまで、コネクション単位の影響度が大きい方から順に、途中出力対象の継続中コネクションを選択してもよい。
【0214】
ただし、前述のように更新ポイントパターンテーブル１２３におけるポイントは、常に適切であるとは限らない。そこで、ポイントパターン更新部１９０は、更新ポイントパターンテーブル１２３を次のように更新する。
【0215】
図２４は、サーバデータ転送時間の分布の例を示す図である。
グラフＧ３は、あるコネクションに関して計測されたサーバデータ転送時間の分布の例を示す。例えば、あるサーバにより提供されるサービスが、データ転送系のサービス（例えば、ＣＩＦＳ（Common Internet File System）やＦＴＰ（File Transfer Protocol）などを用いたサービス）であることがある。この場合、一般的なＷｅｂアクセスよりもデータ転送時間関連の測定値が比較的大きくなり、ユーザ体感遅延に影響する可能性がより高まる。具体的には、クライアント－サーバ間のデータ転送時間が２倍遅くなるとき、元々の転送時間５ミリ秒（ｍｓ）が１０ミリ秒になるのと、元々の転送時間５秒が１０秒になるのとでは、遅延時間が大きく異なり、ユーザ体感への影響度が変わる。
グラフＧ３は、あるコネクションに関して計測されたサーバデータ転送時間の分布の例を示す。例えば、あるサーバにより提供されるサービスが、データ転送系のサービス（例えば、ＣＩＦＳ（Common Internet File System）やＦＴＰ（File Transfer Protocol）などを用いたサービス）であることがある。この場合、一般的なＷｅｂアクセスよりもデータ転送時間関連の測定値が比較的大きくなり、ユーザ体感遅延に影響する可能性がより高まる。具体的には、クライアント－サーバ間のデータ転送時間が２倍遅くなるとき、元々の転送時間５ミリ秒（ｍｓ）が１０ミリ秒になるのと、元々の転送時間５秒が１０秒になるのとでは、遅延時間が大きく異なり、ユーザ体感への影響度が変わる。
【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】
１０ パケット解析装置
１１ 記憶部
１２ 処理部
２０，３０，４０ ノード
５０ ネットワーク
Ｆ１ タイムチャート
Ｌ１ 継続中コネクションリスト
Ｌ２ 途中出力リスト
Ｐ１ ポインタ
１１ 記憶部
１２ 処理部
２０，３０，４０ ノード
５０ ネットワーク
Ｆ１ タイムチャート
Ｌ１ 継続中コネクションリスト
Ｌ２ 途中出力リスト
Ｐ１ ポインタ
【図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】