JP6973405B2 - 計測制御サーバ、通信品質計測システム、計測エージェント、方法およびプログラム - Google Patents

Description

本発明は、ネットワークの通信品質を計測する技術に関する。

通信ネットワークを用いた情報システムは、通常、自身の通信品質を保証し、安定したサービスをユーザに提供するために、ネットワークの通信品質を計測している。

通信品質の計測は、受動的な計測と能動的な計測とに分けられる。受動的な計測は、新たなトラフィックを作成しないものの、計測可能な品質に限りがある。一方、能動的な計測は、多様な品質計測が可能である。

能動的な計測に関連する技術の一例が、特許文献１に記載されている。この関連技術は、通信ネットワークにおいて、各観測フローの通信品質を計測することにより、各観測フローが正常か異常かを判断し、判断結果に基づいて、各観測フローが経由する各リンクが正常か異常かを判断する。そして、この関連技術は、接続されるリンクが全て異常である中継ノードに対して、各リンクが正常か異常かを判断した手法とは異なる手法を用いて追加の計測および解析を行うことにより、異常箇所を絞り込む。

また、能動的な計測に関連する他の技術の一例が、特許文献２に記載されている。この関連技術は、端末から各サーバに対する経路の通信品質を計測し、計測結果を集計して蓄積する。そして、この関連技術は、蓄積した集計結果と、各サーバからの応答とに基づいて、通常時より処理状態が劣化しているサーバを検出する。

また、能動的な計測に関連する他の技術の一例が、特許文献３に記載されている。この関連技術は、通信ネットワークに含まれる各ルータのフロー情報や負荷情報等に基づいて、トラヒック状況に応じた経路を計算する。そして、この関連技術は、算出された経路の両端の電力特性情報やネットワークの構成情報に基づいて、消費電力を抑えるよう各ルータの設定を変更する。

しかしながら、このような能動的な計測は、多様な品質計測が可能であるが、計測パケット量が無視できないほど大きくなる傾向がある。そのため、能動的な計測において、計測パケット量が通常サービスに影響を与えないよう制御する技術が求められる。

このような能動的な計測の課題に関連する技術の一例が、非特許文献１に記載されている。この関連技術は、通信ネットワークにおける各ノードが、他のノードまでの経路情報を取得する。また、この関連技術は、各ノードが、他のノードとの経路情報交換を行って自身を始点とする経路の計測タイミングを制御することにより、同一リンクが同時に計測されることを回避する。

また、能動的な計測の課題に関連する他の技術の一例が、非特許文献２に記載されている。この関連技術は、集中型のコントローラが全ての計測要求の経路情報を取得することで、計測要求間の経路重複を判断し、経路重複のある計測を同時に行わないようにスケジューリングする。

特開２０１１−４０３４号公報 特開２０１４−１４６９２６号公報 特開２０１２−３９５２９号公報

ディンティエン ホアン、長谷川 剛、村田 正幸著、「計測衝突を軽減するための分散型オーバレイネットワーク計測手法」、電子情報通信学会技術研究報告、コミュニケーションクオリティ、２０１０年１１月１１日、ｐｐ．４９−５４ M. Fraiwan and G. Manimaran, "Scheduling algorithms for conducting conflict-free measurements in overlay networks", Computer Networks, vol. 52, pp. 2819-2830, 2008.

しかしながら、上述の関連技術には、以下の課題がある。

特許文献１に記載された関連技術は、観測フローの通信品質の計測結果に基づいて、通信ネットワークにおける異常箇所を特定する。しかしながら、特許文献１には、通信品質の計測に係る負荷を制御することについては記載がない。

また、特許文献２に記載された関連技術は、各サーバに対する経路の通信品質の計測結果に基づいて、通常時より処理状態の劣化しているサーバを特定する。しかしながら、特許文献２には、通信品質の計測に係る負荷を制御することについては記載がない。

また、特許文献３に記載された関連技術は、各ルータから得られたフロー情報や負荷情報等の消費電力を低減するためにルータの設定を変更する。しかしながら、特許文献３には、各ルータによるフロー情報の観測に係る負荷を制御することについては記載がない。

また、非特許文献１に記載された関連技術は、計測による負荷の増大を軽減するものの、ネットワーク中の全てのノードが計測開始点となれることを前提としている。そのため、この関連技術は、中継ノードに対する計測ができない場合などのように、計測対象フローが分解不可能である場合には適用できない。

また、非特許文献１および非特許文献２にそれぞれ記載された関連技術は、計測による負荷の増大を軽減するものの、通信品質の計測要求の対象となるフローをすべてあらかじめ把握できることを想定している。ところが、任意のフローについて通信品質の劣化の兆候が検出された際に、その通信品質を計測したいという計測要求が発生する環境がある。このように、予測できないタイミングで計測要求が動的に発生する環境では、これらの関連技術は、計測要求の対象となるフローをすべてあらかじめ把握することができない。したがってこのような環境では、これらの関連技術を適用することが難しい。

本発明は、上述の課題を解決するためになされたものである。すなわち、本発明は、計測要求が動的に発生する環境において、計測による負荷の増大を軽減する技術を提供することを目的とする。

本発明の計測制御サーバは、通信ネットワークにおいて通信品質を計測中のフローに関する情報を記憶する計測中フロー記憶手段と、前記通信ネットワークにおいて発生する任意のフローに対する通信品質の計測要求を表す情報を取得する計測要求取得手段と、前記計測要求の対象となるフローが経由する経路のうち計測負荷が高負荷条件を満たす経路を、前記計測中フロー記憶手段を参照することにより特定する高負荷経路特定手段と、前記計測要求の対象となるフローに対して通信品質の計測を開始した場合に前記高負荷条件を満たす経路において予測される計測負荷に基づいて、当該フローの通信品質を計測するよう、前記通信ネットワーク上に分散配置された通信品質計測手段のうち当該フローの通信品質を計測可能な前記通信品質計測手段を制御するとともに、前記通信品質計測手段による計測状況に応じて前記計測中フロー記憶手段を更新する計測制御手段と、を有する。

また、本発明の通信品質計測システムは、上述の計測制御サーバと、前記通信品質計測手段をそれぞれ有する１つ以上の計測エージェントと、を備える。

また、本発明の計測エージェントは、自装置によって通信品質を計測可能なフローに対する前記計測要求を検出する計測要求検出手段と、計測要求検出手段によって検出された計測要求を表す情報を上述の計測制御サーバに送信する計測要求送信手段と、上述の通信品質計測手段と、を有する。

また、本発明の方法は、計測制御サーバが、通信ネットワークにおいて発生する任意のフローに対する通信品質の計測要求を表す情報を取得し、前記通信ネットワークにおいて通信品質を計測中のフローに関する情報を記憶している計測中フロー記憶手段を参照することにより、前記計測要求の対象となるフローが経由する経路のうち計測負荷が高負荷条件を満たす経路を特定し、前記計測要求の対象となるフローに対して通信品質の計測を開始した場合に前記高負荷条件を満たす経路において予測される計測負荷に基づいて、当該フローの通信品質を計測するよう、前記通信ネットワーク上に分散配置された通信品質計測手段のうち当該フローの通信品質を計測可能な前記通信品質計測手段を制御し、前記通信品質計測手段による計測状況に応じて前記計測中フロー記憶手段を更新する。

また、本発明の記録媒体に格納されたプログラムは、通信ネットワークにおいて発生する任意のフローに対する通信品質の計測要求を表す情報を取得し、前記通信ネットワークにおいて通信品質を計測中のフローに関する情報を記憶している計測中フロー記憶手段を参照することにより、前記計測要求の対象となるフローが経由する経路のうち計測負荷が高負荷条件を満たす経路を特定し、前記計測要求の対象となるフローに対して通信品質の計測を開始した場合に前記高負荷条件を満たす経路において予測される計測負荷に基づいて、当該フローの通信品質を計測するよう、前記通信ネットワーク上に分散配置された通信品質計測手段のうち当該フローの通信品質を計測可能な前記通信品質計測手段を制御するとともに、前記通信品質計測手段による計測状況に応じて前記計測中フロー記憶手段を更新する、ことを計測制御サーバに実行させる。

また、本発明の他の方法は、計測エージェントが、自装置によって通信品質を計測可能なフローに対する前記計測要求を検出し、検出した計測要求を表す情報を、上述の方法を実行する計測制御サーバに送信し、前記計測制御サーバによる制御の基に、前記計測要求の対象となるフローの通信品質を計測する。

本発明は、計測要求が動的に発生する環境において、計測による負荷の増大を軽減する技術を提供することができる。

第１の実施の形態としての通信品質計測システムの構成を示すブロック図である。 第１の実施の形態としての通信品質計測システムのハードウェア構成の一例を示す図である。 第１の実施の形態としての通信品質計測システムの動作を説明するフローチャートである。 第２の実施の形態としての通信品質計測システムの構成を示すブロック図である。 第２の実施の形態における通信ネットワークの具体例を示す図である。 第２の実施の形態において計測要求記憶部に記憶される計測要求情報の具体例を説明する図である。 第２の実施の形態において計測中フロー記憶部に記憶される計測中フロー情報の具体例を説明する図である。 第２の実施の形態において計測中フロー記憶部に記憶される経路毎計測負荷情報の具体例を説明する図である。 第２の実施の形態において計測結果記憶部に記憶される計測結果情報の具体例を説明する図である。 第２の実施の形態としての通信品質計測システムが計測要求情報を記憶する動作を説明するフローチャートである。 第２の実施の形態としての通信品質計測システムが計測要求に応じてフローの通信品質を計測する動作を説明するフローチャートである。 第３の実施の形態としての通信品質計測システムの構成を示すブロック図である。 第３の実施の形態としての通信品質計測システムが計測要求に応じてフローの通信品質を計測する動作を説明するフローチャートである。 第３の実施の形態としての通信品質計測システムが計測の途中結果を表す情報に基づいて計測の継続を制御する動作を説明するフローチャートである。 第４の実施の形態としての通信品質計測システムの構成を示すブロック図である。 第４の実施の形態としての通信品質計測システムが計測要求情報を記憶する動作を説明するフローチャートである。 第４の実施の形態としての通信品質計測システムが計測要求に応じてフローの通信品質を計測する動作を説明するフローチャートである。 第５の実施の形態としての計測制御サーバの構成を示すブロック図である。 第５の実施の形態としての計測制御サーバの動作を説明するフローチャートである。

以下、本発明の実施の形態について、図面を参照して詳細に説明する。

（第１の実施の形態）
第１の実施の形態としての通信品質計測システム１の機能ブロック構成を図１に示す。図１において、通信品質計測システム１は、計測制御サーバ１００と、計測エージェント２００とを含む。計測エージェント２００は、通信ネットワーク９００上に分散配置されている。また、計測制御サーバ１００と、それぞれの計測エージェント２００とは、互いに通信可能に接続されている。なお、図１には、３つの計測エージェント２００を示しているが、計測エージェント２００は１つ以上あればよく、その数は限定されない。

また、図１に示すように、計測制御サーバ１００は、計測中フロー記憶部１０１と、計測要求取得部１０２と、高負荷経路特定部１０３と、計測制御部１０４とを含む。また、計測エージェント２００は、通信品質計測部２０１を含む。

ここで、通信品質計測システム１は、図２に示すようなハードウェア要素によって構成可能である。

図２において、計測制御サーバ１００は、ＣＰＵ（Central Processing Unit）１００１、メモリ１００２、出力装置１００３、入力装置１００４、および、ネットワークインタフェース１００５を含むコンピュータ装置によって構成可能である。メモリ１００２は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、補助記憶装置（ハードディスク等）等によって構成される。出力装置１００３は、ディスプレイ装置やプリンタ等のように、情報を出力する装置によって構成される。入力装置１００４は、キーボードやマウス等のように、ユーザ操作の入力を受け付ける装置によって構成される。ネットワークインタフェース１００５は、通信ネットワーク９００に接続するインタフェースである。この場合、計測中フロー記憶部１０１は、メモリ１００２によって構成される。また、計測制御サーバ１００の他の各機能ブロックは、メモリ１００２に格納されるコンピュータ・プログラムを読み込んで実行するとともに各部を制御するＣＰＵ１００１によって構成される。

また、計測エージェント２００は、ＣＰＵ２００１、メモリ２００２、および、ネットワークインタフェース２００５を含むコンピュータ装置によって構成可能である。メモリ２００２は、ＲＡＭ、ＲＯＭ、補助記憶装置等によって構成される。ネットワークインタフェース２００５は、通信ネットワーク９００に接続するインタフェースである。この場合、計測エージェント２００の各機能ブロックは、メモリ２００２に格納されるコンピュータ・プログラムを読み込んで実行するとともに各部を制御するＣＰＵ２００１によって構成される。

なお、通信品質計測システム１およびその各機能ブロックのハードウェア構成は、上述の構成に限定されない。

次に、計測制御サーバ１００の各機能ブロックの詳細について説明する。

計測中フロー記憶部１０１は、通信ネットワーク９００において通信品質を計測中のフローに関する情報を記憶する。以降、計測中のフローに関する情報を、計測中フロー情報とも記載する。例えば、計測中フロー情報は、計測中のフローの送信元を特定する送信元情報および送信先を特定する送信先情報を含む。また、計測中フロー情報は、そのフローが送信元から送信先まで経由する経路を表す経路情報を含んでいてもよい。また、計測中フロー情報は、そのフローにおける計測負荷に関する情報を含んでいてもよい。ここで、計測負荷とは、通信品質の計測により係る負荷を意味する。

計測要求取得部１０２は、通信ネットワーク９００において任意のフローに対して発生する通信品質の計測要求を表す情報を取得する。計測要求を表す情報は、計測要求の対象となるフローを表す情報を含む。以降、あるフローに対する計測要求を表す情報を、計測要求情報とも記載する。

例えば、計測要求は、任意のフローにおける通信品質の劣化の兆候に応じて発生する。この場合、計測要求情報は、任意のフローにおける通信品質の劣化の兆候を認識したユーザによって、入力装置１００４を介して計測要求取得部１０２に入力されてもよい。また、計測要求情報は、通信ネットワーク９００に接続された任意の装置（図示せず）によって、任意のフローに対する通信品質の劣化の兆候が検知されたときに、該装置から計測要求取得部１０２に対して送信されてもよい。

高負荷経路特定部１０３は、計測要求の対象となるフローが経由する経路のうち高負荷条件を満たす経路を、計測中フロー記憶部１０１を参照することにより特定する。高負荷条件とは、計測負荷が高いことを表すよう定められた条件である。例えば、高負荷条件は、計測負荷が最も高いことであってもよい。あるいは、高負荷条件は、計測負荷が閾値以上であることであってもよい。例えば、高負荷経路特定部１０３は、計測中フロー記憶部１０１を参照することにより、計測中のフローが経由する各経路における計測負荷を求める。例えば、各経路における計測負荷は、その経路を経由する計測中のフローの本数で表されてもよい。また、計測中フロー情報にそのフローにおける計測負荷を表す情報が含まれる場合、各経路における計測負荷は、その経路を経由する計測中のフローにおける計測負荷の合計で表されていてもよい。

ここで、高負荷経路特定部１０３が、上述した高負荷条件を満たす経路を特定するには、計測要求の対象となるフローおよび計測中のフローの経路情報が必要である。例えば、高負荷経路特定部１０３は、計測要求の対象となるフローまたは計測中のフローの経路情報を、経路を調査する公知の手法を用いて必要に応じて取得してもよい。そのような公知の手法としては、例えば、ｔｒａｃｅｒｏｕｔｅコマンドが挙げられる。この場合、高負荷経路特定部１０３は、該当するフローの送信元に配置された計測エージェント２００に対して、ｔｒａｃｅｒｏｕｔｅコマンド等により送信先までの経路情報を取得するよう通知してもよい。

また、例えば、高負荷経路特定部１０３は、計測要求の対象となるフローまたは計測中のフローの経路情報を、経路情報データベース（図示せず）から取得してもよい。これは通信ネットワーク９００における各フローについてその経路情報を記憶した経路情報データベースが用意されていることを前提としている。また、この場合、高負荷経路特定部１０３は、経路情報データベースに記憶されていないフローの経路情報を、前述の経路を調査する公知の手法により取得し、取得した経路情報を、経路情報データベースに蓄積するようにしてもよい。

計測制御部１０４は、計測要求の対象となるフローに対して通信品質の計測を開始した場合に、高負荷条件を満たす経路において予測される計測負荷を求める。そして、計測制御部１０４は、予測した計測負荷に基づいて、通信ネットワーク９００において当該フローの通信品質を計測するよう、計測エージェント２００を制御する。

例えば、計測制御部１０４は、当該フローに対する計測要求に基づき設定される計測条件を用いて、高負荷条件を満たす経路において予測される計測負荷を求める。そして、計測制御部１０４は、予測した計測負荷が許容負荷を超えなくなるまで待機してから、当該フローの通信品質の計測を開始するよう、計測エージェント２００を制御してもよい。なお、計測条件とは、例えば、計測用パケットの送信間隔や、送信回数、利用帯域、または、タイムアウト時間等であってもよいが、これらに限られない。

また、例えば、計測制御部１０４は、予測される計測負荷が許容負荷を超えないよう設定した計測条件を用いて、当該フローの通信品質の計測を開始するよう、計測エージェント２００を制御してもよい。このとき、計測制御部１０４は、計測エージェント２００の制御を開始する前に、計測要求の対象となるフローの経路上の全てのリンクや中継機において、計測用の帯域資源が利用可能であるかを調査してもよい。この場合、計測制御部１０４は、調査結果と、許容負荷とに基づいて、計測条件を設定してもよい。

ここで、計測制御部１０４による制御の対象となる計測エージェント２００は、通信ネットワーク９００上に分散配置された計測エージェント２００のうち、計測要求の対象となるフローの通信品質を計測可能な計測エージェント２００である。

例えば、計測制御部１０４は、計測要求情報に基づいて、計測要求の対象となるフローの送信元を特定する。そして、計測制御部１０４は、送信元に配置された計測エージェント２００を制御の対象とすればよい。

また、計測制御部１０４は、計測エージェント２００において該当するフローの通信品質の計測が終了すると、当該計測エージェント２００から計測結果を表す情報を受信して出力する。以下、計測結果を表す情報を、計測結果情報とも記載する。計測結果情報は、計測したフローを表す情報を含む。また、計測結果情報は、計測値に基づき算出された通信品質を表す情報を含む。なお、通信品質を表す情報は、計測エージェント２００から受信された計測値に基づき計測制御部１０４によって算出されてもよい。あるいは、通信品質を表す情報は、計測エージェント２００によって算出され、計測制御部１０４に対して送信されてもよい。計測結果情報の出力先は、例えば、出力装置１００３であってもよい。また、出力先は、例えば、メモリ１００２や可搬型記憶媒体であってもよい。また、出力先は、例えば、ネットワークを介して接続された他の装置であってもよい。

また、計測制御部１０４は、計測エージェント２００による計測状況に応じて、計測中フロー記憶部１０１を更新する。具体的には、計測制御部１０４は、計測エージェント２００の制御により通信品質の計測が開始されたフローに関する計測中フロー情報を、計測中フロー記憶部１０１に記憶する。また、計測制御部１０４は、計測エージェント２００から計測結果を受信したフローに関する計測中フロー情報を、計測中フロー記憶部１０１から削除する。

次に、計測エージェント２００の機能ブロックの詳細について説明する。

通信品質計測部２０１は、計測制御サーバ１００の制御に基づいて、指定されたフローの通信品質を計測する。また、通信品質計測部２０１は、指定されたフローの通信品質の計測を終了すると、計測結果情報を、計測制御サーバ１００に対して送信する。なお、前述のように、通信品質計測部２０１は、計測結果情報に、当該フローを表す情報と、計測値とを含めて送信してもよい。あるいは、前述のように、通信品質計測部２０１は、計測結果情報に、当該フローを表す情報と、計測値に基づき算出した通信品質を表す情報とを含めて送信してもよい。

以上のように構成された通信品質計測システム１の動作について、図３を参照して説明する。なお、図３において、左図は、計測制御サーバ１００の動作を示し、右図は、計測エージェント２００の動作を示す。

まず、計測制御サーバ１００の計測要求取得部１０２は、通信ネットワーク９００において発生した計測要求を表す計測要求情報を取得する（ステップＡ１１）。

前述のように、計測要求情報は、入力装置１００４を介して入力されてもよいし、通信ネットワーク９００に接続された装置から送信されてもよい。

次に、高負荷経路特定部１０３は、計測要求の対象となるフローが経由する経路のうち高負荷条件を満たす経路を、計測中フロー記憶部１０１を参照することにより特定する（ステップＡ１２）。

次に、計測制御部１０４は、計測要求の対象となるフローに対して通信品質の計測を開始した場合に、高負荷条件を満たす経路における計測負荷を予測する。そして、計測制御部１０４は、予測した計測負荷に基づいて、計測要求の対象となるフローの通信品質を計測するよう、計測エージェント２００を制御する（ステップＡ１３）。

前述のように、計測制御部１０４は、予測される計測負荷が許容範囲を超えなくなるまで待機してから、計測を開始するよう計測エージェント２００に通知してもよい。あるいは、計測制御部１０４は、予測される計測負荷が許容範囲を超えないよう計測条件を設定した上で、計測を開始するよう計測エージェント２００に通知してもよい。

なお、前述のように、計測の開始を通知する先の計測エージェント２００は、計測要求の対象となるフローの送信元に配置された計測エージェント２００であってもよい。

次に、計測制御部１０４は、計測エージェント２００により当該フローの通信品質の計測が開始されたことを表すよう、計測中フロー記憶部１０１における当該フローに関する情報を更新する（ステップＡ１４）。

次に、計測エージェント２００の通信品質計測部２０１は、通信品質の計測の開始を通知されると、該当するフローに対する通信品質の計測を開始する(ステップＢ１１）。

次に、通信品質計測部２０１は、当該フローに対する通信品質の計測を終了すると、計測結果情報を計測制御サーバ１００に送信する(ステップＢ１２）。

次に、計測制御サーバ１００の計測制御部１０４は、計測エージェント２００から、計測結果情報を受信して出力する（ステップＡ１５）。

次に、計測制御部１０４は、計測エージェント２００により当該フローの通信品質の計測が終了したことを表すよう、計測中フロー記憶部１０１における当該フローに関する情報を更新する（ステップＡ１６）。

以上で、通信品質計測システム１は、動作を終了する。

次に、第１の実施の形態の効果について述べる。

第１の実施の形態としての通信品質計測システムは、計測要求が動的に発生する環境において、計測による負荷の増大を軽減することができる。

その理由について説明する。本実施の形態では、計測中フロー記憶部が、通信ネットワークにおいて通信品質を計測中のフローに関する情報を記憶している。そして、計測要求取得部が、通信ネットワークにおいて発生する通信品質の計測要求を表す情報を取得する。すると、高負荷経路特定部が、計測要求の対象となるフローが経由する経路のうち高負荷条件を満たす経路を、計測中フロー記憶部を参照することにより特定する。そして、計測制御部が、計測要求の対象となるフローに対して通信品質の計測を開始した場合の、高負荷条件を満たす経路における計測負荷を予測する。そして、予測した計測負荷に基づいて、計測制御部が、当該フローの通信品質を計測するよう計測エージェントを制御する。ここで、計測エージェントは、通信ネットワーク上に分散配置されている。そのうち計測制御部による制御の対象となる計測エージェントは、当該フローの通信品質を計測可能な通信品質計測部を有する計測エージェントである。そして、計測制御部が、計測エージェントによる計測状況に応じて、計測中フロー記憶部を更新するからである。

このように、本実施の形態は、通信品質の計測要求の対象となるフローをすべてあらかじめ把握しておく必要なく、計測要求の発生に応じて、その対象となるフローにおいて高負荷条件を満たす経路の計測負荷が許容範囲を超えないよう計測エージェントを制御する。その結果、本実施の形態は、動的に発生する通信品質の計測要求に応じた計測処理によって任意の経路に計測負荷が集中することを、回避することができる。

なお、本実施の形態において、計測制御部は、制御の対象とする計測エージェントとして、計測要求の対象となるフローの送信元に配置された計測エージェントを適用するものとして説明した。ただし、計測エージェントが、計測要求の対象となるフローの送信元に配置されていない場合も考えられる。その場合、計測制御部は、計測要求の対象となるフローの送信元に対してネットワーク的に近接している（ホップ数が少ない、同一ネットワーク内などの）計測エージェントを制御の対象としてもよい。この場合、任意のフローの送信元となる位置に対して近接する計測エージェントが一意に定まることが前提である。

さらに、計測要求の対象となるフローの途上にも、計測エージェントが配置されている場合もある。その場合、計測制御部は、計測要求の対象となるフローの送信元に配置された（または送信元に近接する）計測エージェントに加えて、そのようなフローの途上の計測エージェントを含む複数の計測エージェントを制御の対象としてもよい。この場合、計測制御部は、対象となるフローを、途中の計測エージェントの位置で分割し、分割したフローそれぞれの計測結果に基づいて、対象となるフローの通信品質の計測結果を得るようにしてもよい。

あるいは、計測制御部は、複数の計測エージェントに向けて、計測要求の対象となるフローの通信品質を計測するよう制御する制御情報を送信してもよい。この場合、制御情報を受信した計測エージェントのうち、自装置により対象となるフローの通信品質を計測可能であると判断した計測エージェントが、制御の対象となってもよい。なお、この場合も、任意のフローに対して通信品質を計測可能な計測エージェントが一意に定まることが前提である。

（第２の実施の形態）
次に、第２の実施の形態について図面を参照して詳細に説明する。なお、本実施の形態の説明において参照する各図面において、第１の実施の形態と同一の構成および同様に動作するステップには同一の符号を付して本実施の形態における詳細な説明を省略する。

まず、第２の実施の形態としての通信品質計測システム２の構成を図４に示す。図４において、通信品質計測システム２は、計測制御サーバ１２０と、計測エージェント２２０とを含む。計測制御サーバ１２０は、計測中フロー記憶部１２１と、計測要求取得部１２２と、高負荷経路特定部１２３と、計測制御部１２４と、計測要求記憶部１２５と、計測結果記憶部１２６とを有する。また、計測エージェント２２０は、第１の実施の形態における計測エージェント２００と同一の構成に加えて、さらに、計測要求検出部２２２と、計測要求送信部２２３とを有する。

なお、通信品質計測システム２およびその各機能ブロックは、図２を参照して説明した第１の実施の形態と同様のハードウェア要素によって構成可能である。この場合、計測要求記憶部１２５および計測結果記憶部１２６は、メモリ１００２によって構成される。また、計測要求検出部２２２および計測要求送信部２２３は、メモリ２００２に格納されるコンピュータ・プログラムを読み込んで実行するとともに各部を制御するＣＰＵ２００１によって構成される。ただし、通信品質計測システム２およびその各機能ブロックのハードウェア構成は、上述の構成に限定されない。

また、本実施の形態では、例えば、図５に示すような構成の通信ネットワーク９００を例に挙げて説明する。図５において、Ｒの文字を囲む円は、中継機を表し、Ｅの文字を囲む矩形は、計測エージェント２２０を含むサーバを表している。中継機および計測エージェント２２０には、図示のようなＩＰ（Internet Protocol）アドレスが割り当てられているものとする。すなわち、１６個のサーバには、１９２．１６８．１００．１〜１９２．１６８．１００．１６のＩＰアドレスがそれぞれ割り当てられている。また、上段の４つの中継機には、１９２．１６８．１．１〜１９２．１６８．１．４のＩＰアドレスがそれぞれ割り当てられている。また、上から２段目の８つの中継機には、１９２．１６８．１０．１〜１９２．１６８．１０．８のＩＰアドレスがそれぞれ割り当てられている。また、上から３段目の８つの中継機には、１９２．１６８．２０．１〜１９２．１６８．２０．８のＩＰアドレスがそれぞれ割り当てられている。

次に、計測制御サーバ１２０の各機能ブロックについて説明する。

計測要求記憶部１２５は、計測要求情報を記憶する。計測要求情報は、計測要求の対象となるフローを表す情報を含む。フローを表す情報は、フローの送信元を表す送信元情報と、フローの送信先を表す送信先情報とからなっていてもよい。また、計測要求情報は、そのフローにおいて用いられている通信プロトコルを表す情報を含んでいてもよい。

ここで、計測要求記憶部１２５に記憶される情報の一例を、図６に示す。図６において、各行は、１つの計測要求情報を表している。この例では、計測要求情報は、送信元情報として送信元ＩＰアドレスおよび送信元ポートと、送信先情報として送信先ＩＰアドレスおよび送信先ポートとを含んでいる。さらに、計測要求情報は、通信プロトコルを表す情報を含んでいる。

なお、計測要求記憶部１２５に記憶される情報の内容や形式は、図６に示した例に限定されない。例えば、計測要求情報は、計測要求の対象となるフローが経由するネットワークインタフェースのＩＰアドレスまたはＭＡＣアドレスの配列を含んでいてもよい。また、計測要求情報は、計測要求の対象となるフローが属するＶＬＡＮＩＤ（Virtual Local Area Network Identifier）を含んでいてもよい。また、計測要求情報は、当該計測要求が発生した時間や、そのフローに対する計測要求の発生回数などを表す情報をさらに含んでいてもよい。その他、計測要求情報は、計測要求情報の送信元を表す情報をさらに含んでいてもよい。ただし、本実施の形態では、計測要求情報の送信元は、計測要求の対象となるフローの送信元に配置された計測エージェント２２０となるため、送信元情報と同一である。

計測中フロー記憶部１２１は、計測中フロー情報を記憶する。計測中フロー情報は、計測中のフローを表す情報と、そのフローにおける計測負荷を表す情報とを含む。前述のように、フローを表す情報は、フローの送信元を表す送信元情報と、フローの送信先を表す送信先情報とからなっていてもよい。また、計測中フロー情報は、そのフローにおいて用いられている通信プロトコルを表す情報を含んでいてもよい。また、計測中フロー情報は、そのフローの経路情報を含んでいてもよい。

ここで、計測中フロー記憶部１２１に記憶される情報の一例を図７に示す。図７において、各行は、１つの計測中フロー情報を表し、送信元情報および送信先情報と、通信プロトコルを表す情報と、計測負荷を表す情報とを含んでいる。ここでは、送信元情報は、フローの送信元のＩＰアドレスおよびポートによって表される。また、送信先情報は、フローの送信先のＩＰアドレスおよびポートによって表される。また、計測負荷は、該当する計測の利用帯域によって表されている。

また、計測中フロー記憶部１２１は、さらに、計測中のフローが経由する経路毎に、計測負荷を表す情報を記憶してもよい。以降、経路毎の計測負荷を表す情報を、経路毎計測負荷情報とも記載する。経路毎計測負荷情報は、その経路を特定する情報と、その経路を含む１つ以上のフローのそれぞれにおける計測負荷の合計を表す情報とを含む。

ここで、計測中フロー記憶部１２１に記憶される経路毎計測負荷情報の一例を図８に示す。図８において、各行は、１つの経路毎計測負荷情報を表し、経路を特定する情報である送信元情報および送信先情報と、計測負荷を表す情報とを含む。この例では、送信元情報および送信先情報は、その経路の始点および終点となるＩＰアドレスによって表される。また、計測負荷は、この経路を含む１つ以上のフローの利用帯域の合計によって表されている。

計測結果記憶部１２６は、計測が完了したフローの計測結果を表す情報を記憶する。以降、計測が完了したフローの計測結果を表す情報を、計測結果情報とも記載する。計測結果情報は、計測が完了したフローを表す情報と、通信品質を表す情報とを含む。ここで、前述のように、フローを表す情報は、フローの送信元を表す送信元情報と、送信先を表す送信先情報とからなっていてもよい。また、計測結果情報は、計測において用いられていた通信プロトコルを表す情報を含んでいてもよい。

ここで、計測結果記憶部１２６に記憶される情報の一例を、図９に示す。図９において、各行は、１つの計測結果情報を表し、送信元情報および送信先情報と、通信プロトコルと、パケット受信率とを含む。この例では、送信元情報は、フローの送信元のＩＰアドレスおよびポートによって表される。また、送信先情報は、フローの送信先のＩＰアドレスおよびポートによって表される。また、パケット受信率は、このフローの通信品質を表している。

計測要求取得部１２２は、第１の実施の形態における計測要求取得部１０２と略同様に構成されるが、次の点が異なる。すなわち、計測要求取得部１２２は、計測要求情報を、計測エージェント２２０から取得する。また、計測要求取得部１２２は、取得した計測要求情報を、計測要求記憶部１２５に記憶する。

高負荷経路特定部１２３は、第１の実施の形態における高負荷経路特定部１０３と略同様に構成されるが、次の点が異なる。すなわち、高負荷経路特定部１２３は、計測要求記憶部１２５から、計測要求情報を読み込み、そのフローの経路情報を特定する。経路情報を特定するため、高負荷経路特定部１２３は、フロー毎に経路情報を記憶した経路情報データベース（図示せず）を参照してもよい。あるいは、高負荷経路特定部１２３は、フローの送信元に配置された計測エージェント２２０に対して、そのフローの経路情報を調査するよう通知してもよい。この場合、経路情報の調査には、例えば、ｔｒａｃｅｒｏｕｔｅ等の公知の技術を適用すればよい。

そして、高負荷経路特定部１２３は、計測中フロー記憶部１２１を参照することにより、計測要求の対象となるフローが経由する各経路について、計測負荷を求める。そして、計測要求の対象となるフローが経由する経路のうち、計測負荷が高負荷条件を満たすものを特定する。本実施の形態では、高負荷条件とは、計測負荷が最も高いことであるものとする。

ここで、計測中の各フローの経路情報が、計測中フロー記憶部１２１に記憶されているとする。この場合、高負荷経路特定部１２３は、各フローの経路情報と、各フローの計測負荷を表す情報とに基づいて、経路毎に計測負荷を求めればよい。また、各フローの経路情報が、計測中フロー記憶部１２１に記憶されていない場合もある。この場合、高負荷経路特定部１２３は、前述したような経路情報データベースを参照したり、フローの送信元に配置された計測エージェント２２０に対して経路情報の調査を通知したりして、計測中のフローの経路情報を取得すればよい。そして、高負荷経路特定部１２３は、取得した各フローの経路情報と、記憶されている各フローの計測負荷を表す情報とに基づいて、経路毎に計測負荷を求めればよい。

あるいは、前述のように、計測中フロー記憶部１２１が、経路毎計測負荷情報を記憶しているとする。この場合、高負荷経路特定部１２３は、該当するフローが経由する各経路について記憶された経路毎計測負荷情報を参照すればよい。

また、高負荷経路特定部１２３は、定められたタイミング毎に、計測要求記憶部１２５から計測要求情報を読み込んで、その計測要求の対象となるフローにおいて高負荷条件を満たす経路を特定する処理を実行するようにしてもよい。

計測制御部１２４は、第１の実施の形態における計測制御部１０４と略同様に構成されるが、次の点が異なる。すなわち、計測制御部１２４は、開始判断部１２４１を含む。開始判断部１２４１は、高負荷条件を満たす経路の現在の計測負荷に、計測要求の対象となるフローに対する通信品質の計測でかかる計測負荷を合計した値が、許容負荷を超えるか否かを判断する。なお、計測要求の対象となるフローに対する通信品質の計測でかかる計測負荷は、計測条件に応じて定まる。計測条件は、計測要求情報に含まれていてもよい。あるいは、計測条件は、事前に設定されていてもよい。あるいは、計測条件は、計測制御部１２４によって設定されてもよい。なお、前述のように、計測条件は、例えば、計測用パケットの送信間隔や、送信回数、利用帯域、または、タイムアウト時間等であってもよいが、これらに限られない。

ここで、許容負荷とは、計測負荷として許容される負荷の上限を表す。例えば、許容負荷としては、ネットワークの帯域や、計測中のフロー数等が適用可能であるが、これらに限られない。また、許容負荷は、あらかじめ定められていてもよい。また、許容負荷は、ＳＮＭＰ（Simple Network Management Protocol）などを用いてネットワーク上の各機器の通信量を取得することにより、実際の通信負荷に基づき計測制御部１２４によって動的に決定されてもよい。

また、計測制御部１２４は、開始判断部１２４１により許容負荷を超えないと判断された場合、計測要求の対象となるフローに対する通信品質の計測を開始するよう、該当する計測エージェント２２０に通知する。このとき、該当する計測エージェント２２０としては、この計測要求の送信元の計測エージェント２２０が適用される。

ここで、前述のように、本実施の形態では、計測要求の対象となるフローの送信元情報が、計測要求記憶部１２５に記憶されている。そこで、計測制御部１２４は、計測要求記憶部１２５に記憶された送信元情報に基づいて、計測要求の送信元の計測エージェント２２０を特定し、特定した計測エージェント２２０に、計測の開始を通知すればよい。

また、計測制御部１２４は、通信品質の計測開始を計測エージェント２２０に通知する際に、前述の計測条件を通知する。また、このとき、計測制御部１２４は、計測の開始を通知したフローに関する計測要求情報を、計測要求記憶部１２５から削除する。また、計測制御部１２４は、計測の開始を通知したフローに関する計測中フロー情報を、計測中フロー記憶部１２１に記憶する。

また、計測制御部１２４は、計測エージェント２２０から該当するフローの計測結果を表す計測結果情報を受信すると、該当するフローに関する計測中フロー情報を、計測中フロー記憶部１２１から削除する。また、計測制御部１２４は、受信した計測結果情報を、計測結果記憶部１２６に記憶する。

次に、計測エージェント２２０の各機能ブロックについて説明する。

通信品質計測部２０１は、第１の実施の形態と同様に構成される。

計測要求検出部２２２は、自装置が通信品質を計測可能なフローに対する計測要求を検出する。

例えば、計測要求は、任意のフローにおける通信品質の劣化の兆候を認識したユーザによって、そのフローの送信元に配置された計測エージェント２２０に対して行われる入力に基づき検出されてもよい。また、例えば、計測要求は、任意のフローにおける通信品質の劣化の兆候を検知したサーバから、該サーバに含まれる計測エージェント２２０に対して通知されることにより検出されてもよい。

例えば、図５に示したように、計測エージェント２２０が、通信ネットワーク９００に含まれるサーバ上に実現されていることを想定する。この場合、サーバは、自身を送信元とするフローにおける通信品質の劣化の兆候を検出すると、そのフローに対する計測要求の発生を、自装置に含まれる計測エージェント２２０に対して通知してもよい。

計測要求送信部２２３は、計測要求検出部２２２によって検出された計測要求を表す計測要求情報を、計測制御サーバ１２０に送信する。

以上のように構成された通信品質計測システム２の動作について、図１０〜図１１を参照して説明する。

図１０は、通信品質計測システム２が、計測要求情報を取得する動作を説明するフローチャートである。なお、図１０において、左図は、計測制御サーバ１２０の動作を示し、右図は、計測エージェント２２０の動作を示す。

図１０では、まず、計測エージェント２２０の計測要求検出部２２２は、計測要求を検出する（ステップＢ２１）。

次に、計測要求送信部２２３は、検出された計測要求を表す計測要求情報を、計測制御サーバ１２０に対して送信する（ステップＢ２２）。

次に、計測制御サーバ１２０の計測要求取得部１２２は、計測要求情報を受信する（ステップＡ２１）。

次に、計測要求取得部１２２は、受信した計測要求情報を、計測要求記憶部１２５に記憶する（ステップＡ２２）。

以上で、計測要求情報を取得する動作は終了する。

図１１は、通信品質計測システム２が、計測要求に応じて計測を行う動作を説明するフローチャートである。なお、図１１において、左図は、計測制御サーバ１２０の動作を示し、右図は、計測エージェント２２０の動作を示す。

図１１では、まず、計測制御サーバ１２０の高負荷経路特定部１２３は、計測要求記憶部１２５に、計測要求情報が記憶されているか否かを判断する（ステップＡ３１）。

ここで、計測要求情報が記憶されていない場合（ステップＡ３１でＮｏ）、高負荷経路特定部１２３は、所定時間待機してから（ステップＡ３２）、ステップＡ３１の動作を繰り返す。

一方、計測要求情報が記憶されている場合（ステップＡ３１でＹｅｓ）、高負荷経路特定部１２３は、記憶されている計測要求情報を１つ選択する（ステップＡ３３）。なお、複数の計測要求情報が記憶されている場合、選択される情報は、先入れ先出しの原理や、優先度つきフロー選択など、特定のアルゴリズムに従って決定されてもよい。

次に、高負荷経路特定部１２３は、選択した計測要求情報に基づいて、そのフローが経由する経路を調査し、経路情報を取得する（ステップＡ３４）。

前述のように、例えば、高負荷経路特定部１２３は、各フローの経路情報を記憶した経路情報データベースを参照することにより、該当するフローの経路情報を取得してもよい。あるいは、高負荷経路特定部１２３は、該当するフローの送信元に配置された計測エージェント２２０に対して経路の調査を指示することにより、該当するフローの経路情報を取得してもよい。

次に、高負荷経路特定部１２３は、計測中フロー記憶部１２１を参照することにより、計測要求の対象となるフローが経由する経路のうち最も計測負荷が高い経路を特定する（ステップＡ３５）。

具体的には、高負荷経路特定部１２３は、計測中フロー記憶部１２１に記憶された計測中フロー情報に基づいて、計測要求の対象となるフローが経由する各経路における計測負荷を算出することにより、最も計測負荷が高い経路を特定してもよい。また、前述のように、計測中フロー記憶部１２１に、経路毎計測負荷情報が記憶されている場合、高負荷経路特定部１２３は、計測要求の対象となるフローが経由する各経路の経路毎計測負荷情報を参照することにより、最も計測負荷が高い経路を特定してもよい。

次に、開始判断部１２４１は、計測要求の対象となるフローに対して通信品質の計測を開始した場合に、最も計測負荷が高い経路における計測負荷を予測する。そして、開始判断部１２４１は、予測した計測負荷が、許容範囲を超えるか否かを判断する（ステップＡ３６）。

なお、開始判断部１２４１は、計測要求の対象となるフローの利用帯域が変更できる場合、ステップＡ３６において、低帯域での計測条件を設定して許容負荷を超えないと判断してもよい。

ここで、予測した計測負荷が許容範囲を超える場合、計測制御サーバ１２０は、所定時間待機してから（ステップＡ３２）、ステップＡ３１からの動作を繰り返す。なお、計測制御サーバ１２０は、ステップＡ３１〜Ａ３２を省略して所定時間待機することなく、ステップＡ３３からの動作を繰り返してもよい。

一方、予測した計測負荷が許容範囲を超えない場合について説明する。この場合、計測制御部１２４は、計測要求の対象となるフローに対する通信品質の計測を開始するよう、計測エージェント２２０に通知する（ステップＡ３７）。

そして、計測制御部１２４は、計測要求記憶部１２５から、該当する計測要求情報を削除する（ステップＡ３８）。

また、計測制御部１２４は、計測を開始したフローに関する計測中フロー情報を、計測中フロー記憶部１２１に記憶する（ステップＳ３９）。

次に、計測を開始するよう通知を受けた計測エージェント２２０、ステップＢ１１〜Ｂ１２を第１の実施の形態と同様に実行する。すなわち、計測エージェント２２０の通信品質計測部２０１は、該当するフローに対する通信品質の計測を行い、計測結果情報を、計測制御サーバ１２０に送信する。

次に、計測制御部１２４は、受信した計測結果情報を、計測結果記憶部１２６に記憶する（ステップＡ４０）。

次に、計測制御部１２４は、計測中フロー記憶部１２１から、計測が終了したフローに関する計測中フロー情報を削除する（ステップＡ４１）。

そして、通信品質計測システム２は、所定時間待機後（ステップＡ３２）、ステップＡ３１からの動作を繰り返す。

以上で、通信品質計測システム２の動作の説明を終了する。

次に、通信品質計測システム２の動作を具体例で説明する。

この例では、図５に示した構成の通信ネットワーク９００を想定する。また、通信品質として、パケットドロップ率を算出することを想定する。また、許容負荷としては、２万パケット毎秒が定められているものとする。また、この例では、例えば、各サーバは、ＴＣＰ（Transmission Control Protocol）の再送検知や通信フローの大幅な遅延に基づいて、自装置を送信元とするフローにおける通信品質の劣化の兆候を検知する。そして、通信品質の劣化の兆候を検知したサーバは、内包する計測エージェント２２０に対して、該当するフローに対する計測要求を通知するものとする。このような計測要求の通知は、通信品質計測システム２において予測できないため、動的な発生であると言える。

この具体例では、まず、１９２．１６８．１．１から１９２．１６８．１０．７へのリンクにおいて、１パーセントでパケットがドロップされる通信品質の劣化が発生したとする。そこで、このリンクを通るフローの送信元であるいくつかのサーバが、通信品質の劣化の兆候を検出する。そして、それらのサーバは、それぞれ、内包する計測エージェント２２０にこのフローに対する通信品質の計測要求を通知する。例えば、そのうち１つのサーバは、１９２．１６８．１００．１のサーバであり、自装置から１９２．１６８．１００．１６のサーバへのフローに対する通信品質の計測要求を、自装置に内包される計測エージェント２２０に対して通知したとする。

そこで、まず、１９２．１６８．１００．１のサーバに内包される計測エージェント２２０の計測要求検出部２２２は、計測要求を検出する（ステップＢ２１）。

次に、計測要求送信部２２３は、１９２．１６８．１００．１を送信元として１９２．１６８．１００．１６を送信先とするフローに対する計測要求情報を、計測制御サーバ１２０に送信する（ステップＢ２２）。

同様に、他の異なる２つのサーバにおいてもあるフローの通信品質の劣化の兆候が検知され、内包される計測エージェント２２０が、計測要求を検出して計測要求情報を、計測制御サーバ１２０に送信したとする。

なお、これらの３つのフローに対する計測要求は、１秒以内に発生したとする。

そこで、計測制御サーバ１２０の計測要求取得部１２２は、３つのフローに対する計測要求情報を順次受信し（ステップＡ２１）、受信に応じて、計測要求情報を計測要求記憶部１２５に記憶する（ステップＡ２２）。これにより、計測要求記憶部１２５には、３つの計測要求情報が記憶されている。

次に、計測制御サーバ１２０の高負荷経路特定部１２３は、計測要求記憶部１２５に、３つの計測要求情報が記憶されていると判断する（ステップＡ３１でＹｅｓ）。なお、この例では、高負荷経路特定部１２３は、１秒毎に、計測要求記憶部１２５を参照するものとする。

次に、高負荷経路特定部１２３は、そのうち１つ目の計測要求情報を選択する（ステップＡ３３）。ここでは、１９２．１６８．１００．１から１９２．１６８．１００．１６へのフローに関する計測要求情報が選択されたとする。ここで選択された計測要求情報を、１つ目の計測要求情報と記載することにする。また、１つ目の計測要求情報において対象となるフローを、１つ目のフローとも記載する。

そこで、高負荷経路特定部１２３は、１つ目のフローの経路を調査して経路情報を取得する（ステップＡ３４）。

ここでは、該当するフローの経路として、１９２．１６８．１００．１→１９２．１６８．２０．１→１９２．１６８．１０．１→１９２．１６８．１．１→１９２．１６８．１０．７→１９２．１６８．２０．８→１９２．１６８．１００．１６を表す情報が取得されたものとする。

次に、高負荷経路特定部１２３は、１つ目のフローにおいて、最も計測負荷が高い経路を、計測中フロー記憶部１２１を参照することにより特定する（ステップＡ３５）。ここでは、計測中のフローは無いため、１つ目のフローが経由する全ての経路において、計測負荷はゼロである。

次に、開始判断部１２４１は、１つ目のフローに対する計測を開始するか否かを判断する。ここでは、計測条件として、「１０万パケットを１０秒で送信」という条件が設定されていることを想定する。ここで、前述したように、この時点では、１つ目のフローが経由する全ての経路において計測負荷がゼロである。そのため、仮に１つ目のフローに対する計測を開始すると、１つ目のフローが経由するどの経路においても、計測負荷は１万パケット毎秒となることが予測される。したがって、予測される計測負荷は、許容負荷の２万パケット毎秒を超えない（ステップＡ３６でＮｏ）。

そこで、開始判断部１２４１は、１つ目のフローに対する計測を開始すると判断する。したがって、計測制御部１２４は、１つ目のフローの計測を、１０万パケットを１０秒で送信するという計測条件で開始するよう、計測エージェント２２０に対して通知する（ステップＡ３７）。通知先の計測エージェント２２０は、１つ目のフローの送信元である１９２．１６８．１００．１のサーバに含まれる計測エージェント２２０である。

通知を受けた計測エージェント２２０は、１つ目のフローに対する計測を開始する（ステップＢ１１）。

また、計測制御部１２４は、１つ目の計測要求情報を、計測要求記憶部１２５から削除し、１つ目のフローに関する計測中フロー情報を、計測中フロー記憶部１２１に記憶する。また、計測制御部１２４は、１つ目のフローが経由する各経路について、その計測負荷が１万パケット毎秒となることを表す経路毎計測負荷情報を、計測中フロー記憶部１２１に記憶する（ステップＡ３８、Ａ３９）。

そして、高負荷経路特定部１２３は、１秒待機した後（ステップＡ３２）、計測要求記憶部１２５に記憶されている残り２つの計測要求情報のうち１つを選択する（ステップＡ３３）。選択された計測要求情報を、２つ目の計測要求情報と記載することにする。また、２つ目の計測要求情報において対象となるフローを、２つ目のフローとも記載する。

次に、高負荷経路特定部１２３は、２つ目のフローの経路情報を取得し、２つ目のフローにおいて、最も計測負荷が高い場所を、計測中フロー記憶部１２１を参照することにより特定する（ステップＡ３４、Ａ３５）。ここでは、最も計測負荷が高い場所として、「１９２．１６８．１．１から１９２．１６８．１０．７へ向かうリンク」が特定されたとする。ここで、このリンクは、１つ目のフローにも含まれる。そのため、計測中フロー記憶部１２１には、このリンクにおける計測負荷として、１つ目のフローに対する計測負荷である１万パケット毎秒が記憶されている。

次に、開始判断部１２４１は、最も計測負荷が高い「１９２．１６８．１．１から１９２．１６８．１０．７へ向かうリンク」において、２つ目のフローに対する計測を開始した場合の計測負荷を予測する。ここでは、計測条件として、１つ目のフローの計測と同様、「１０万パケットを１０秒で送信」という条件が設定されていることを想定する。

仮に２つ目のフローに対する計測を開始すると、このリンクの計測負荷は、合計で２万パケット毎秒となることが予測される。したがって、予測される計測負荷は、許容範囲の２万パケット毎秒を超えない（ステップＡ３６でＮｏ）。

そこで、開始判断部１２４１は、２つ目のフローに対する計測を開始すると判断する。したがって、計測制御部１２４は、２つ目の計測要求の対象となるフローの計測を、１０万パケットを１０秒で送信する計測条件で開始するよう、計測エージェント２２０に対して通知する（ステップＡ３７）。通知先の計測エージェント２２０は、２つ目のフローの送信元のサーバに含まれる計測エージェント２２０である。

通知を受けた計測エージェント２２０は、２つ目のフローに対する計測を開始する（ステップＢ１１）。

また、計測制御部１２４は、２つ目の計測要求情報を、計測要求記憶部１２５から削除し、２つ目のフローに関する計測中フロー情報を、計測中フロー記憶部１２１に記憶する。また、計測制御部１２４は、２つ目のフローが経由する各経路について、その計測負荷に１万パケット毎秒を加算した経路毎計測負荷情報を、計測中フロー記憶部１２１に記憶する。これにより、計測中フロー記憶部１２１には、「１９２．１６８．１．１から１９２．１６８．１０．７へ向かうリンク」における計測負荷として、２万パケット毎秒が記憶される（ステップＡ３８、Ａ３９）。

そして、高負荷経路特定部１２３は、１秒待機した後（ステップＡ３２）、計測要求記憶部１２５に記憶されている残り１つの計測要求情報を選択する（ステップＡ３３）。選択された計測要求情報を、３つ目の計測要求情報と記載することにする。また、３つ目の計測要求情報において対象となるフローを、３つ目のフローとも記載する。

次に、高負荷経路特定部１２３は、３つ目のフローの経路情報を取得し、３つ目のフローにおいて、最も計測負荷が高い場所を、計測中フロー記憶部１２１を参照することにより特定する（ステップＡ３４、Ａ３５）。ここでは、最も計測負荷が高い場所として、「１９２．１６８．１．１から１９２．１６８．１０．７へ向かうリンク」が特定されたとする。ここで、このリンクは、１つ目および２つ目のフローにも含まれる。そのため、計測中フロー記憶部１２１には、このリンクにおける計測負荷として、１つ目および２つ目のフローそれぞれに対する計測負荷の合計である２万パケット毎秒が記憶されている。

次に、開始判断部１２４１は、最も計測負荷が高い「１９２．１６８．１．１から１９２．１６８．１０．７へ向かうリンク」において、３つ目のフローに対する計測を開始した場合の計測負荷を予測する。ここでは、計測条件として、１つ目および２つ目のフローの計測と同様、「１０万パケットを１０秒で送信」という条件が設定されていることを想定する。

仮に３つ目のフローに対する計測を開始すると、このリンクの計測負荷は３万パケット毎秒となることが予測される。つまり、予測される計測負荷は、許容範囲の２万パケット毎秒を超えている（ステップＡ３６でＹｅｓ）。

そこで、開始判断部１２４１は、３つ目のフローに対する計測を、この時点では開始しないと判断する。

そして、高負荷経路特定部１２３は、その後、１秒間隔で、計測要求記憶部１２５に記憶されている残りの計測要求情報（すなわち、３つ目の計測要求情報）を選択し、ステップＡ３１〜Ａ３６の処理を行う。そして、開始判断部１２４１は、１つ目のフローの計測開始から９秒後までの処理においては、同様にして計測を開始しないと判断する（ステップＡ３６でＹｅｓ）。

次に、１つ目のフローの計測開始から１０秒後、１つ目のフローの計測が終了し、計測エージェント２２０は、１つ目のフローの計測結果情報を、計測制御サーバ１２０に送信する（ステップＢ１２）。

次に、計測制御サーバ１２０の計測制御部１２４は、１つ目のフローの計測結果情報を、計測結果記憶部１２６に記憶する（ステップＡ４０）。例えば、計測結果情報は、「送信１０００００パケット中、９９９００パケット受信」等の通信品質を表す情報を含む。

そして、計測制御部１２４は、１つ目のフローに関する計測中フロー情報を、計測中フロー記憶部１２１から削除する。また、計測制御部１２４は、１つ目のフローが経由する各経路について、その計測負荷から１万パケット毎秒を減算した経路毎計測負荷情報を、計測中フロー記憶部１２１に記憶する。これにより、計測中フロー記憶部１２１には、「１９２．１６８．１．１から１９２．１６８．１０．７へ向かうリンク」における計測負荷として、１万パケット毎秒が記憶される（ステップＡ４１）。

そして、高負荷経路特定部１２３は、再び、計測要求記憶部１２５に記憶されている残りの計測要求情報（すなわち、３つ目の計測要求情報）を選択し、ステップＡ３１〜Ａ３６の処理を行う。ここでは、３つ目のフローの最も計測負荷が高い場所である「１９２．１６８．１．１から１９２．１６８．１０．７へ向かうリンク」における計測負荷は、１つ目のフローの計測が終了したため、１万パケット毎秒となっている。

仮に３つ目のフローに対する計測を開始すると、このリンクの計測負荷は２万パケット毎秒となることが予測され、許容範囲の２万パケット毎秒を超えない（ステップＡ３６でＮｏ）。

そこで、開始判断部１２４１は、３つ目のフローに対する計測を開始すると判断する。したがって、計測制御部１２４は、３つ目の計測要求の対象となるフローの計測を、１０万パケットを１０秒で送信する計測条件で開始するよう、計測エージェント２２０に対して通知する（ステップＡ３７）。通知先の計測エージェント２２０は、３つ目のフローの送信元のサーバに含まれる計測エージェント２２０である。

通知を受けた計測エージェント２２０は、３つ目のフローに対する計測を開始する（ステップＢ１１）。

また、計測制御部１２４は、３つ目の計測要求情報を、計測要求記憶部１２５から削除し、３つ目のフローに関する計測中フロー情報を、計測中フロー記憶部１２１に記憶する。また、計測制御部１２４は、３つ目のフローが経由する各経路について、その計測負荷に１万パケット毎秒を加算した経路毎計測負荷情報を、計測中フロー記憶部１２１に記憶する（ステップＡ３８、Ａ３９）。

そして、高負荷経路特定部１２３は、その後１秒間隔で、計測要求記憶部１２５に記憶されている情報を確認し、計測要求情報は記憶されていないと判断する。

次に、１つ目のフローの計測開始から１１秒後、２つ目のフローの計測が終了し、計測エージェント２２０は、２つ目のフローの計測結果情報を、計測制御サーバ１２０に送信する（ステップＢ１２）。

次に、計測制御サーバ１２０の計測制御部１２４は、２つ目のフローの計測結果情報を、計測結果記憶部１２６に記憶する（ステップＡ４０）。

そして、計測制御部１２４は、２つ目のフローに関する計測中フロー情報を、計測中フロー記憶部１２１から削除する。また、計測制御部１２４は、２つ目のフローが経由する各経路について、その計測負荷から１万パケット毎秒を減算した経路毎計測負荷情報を、計測中フロー記憶部１２１に記憶する（ステップＡ４１）。

次に、１つ目のフローの計測開始から２０秒後、３つ目のフローの計測が終了し、計測エージェント２２０は、３つ目のフローの計測結果情報を、計測制御サーバ１２０に送信する（ステップＢ１２）。

次に、計測制御サーバ１２０の計測制御部１２４は、３つ目のフローの計測結果情報を、計測結果記憶部１２６に記憶する（ステップＡ４０）。

そして、計測制御部１２４は、３つ目のフローに関する計測中フロー情報を、計測中フロー記憶部１２１から削除する。また、計測制御部１２４は、３つ目のフローが経由する各経路について、その計測負荷から１万パケット毎秒を減算した経路毎計測負荷情報を、計測中フロー記憶部１２１に記憶する（ステップＡ４１）。

このように、この具体例では、通信品質計測システム２は、動的に略同時に発生した３つの計測要求に応じて、計測負荷が許容負荷を超えないように制御しながら、順次計測を行っている。

次に、第２の実施の形態の効果について述べる。

本実施の形態としての通信品質計測システムは、計測要求が動的に発生する環境において、計測による負荷の増大を軽減しながらも、計測要求に応じた計測をより確実に実行することができる。

その理由について説明する。本実施の形態では、第１の実施の形態と同様の構成に加えて、計測制御部が、高負荷条件を満たす経路において予測される計測負荷が閾値を超えない場合に、フローの通信品質の計測を開始するよう計測エージェントを制御するからである。さらには、計測要求の対象となるフローにおいて計測に利用する帯域を変更可能な場合は、計測制御部が、高負荷条件を満たす経路において予測される計測負荷が閾値を超えないように計測条件を設定する。そして、計測制御部が、設定した計測条件で計測を開始するよう計測エージェントを制御するからである。

このように、本実施の形態は、計測中フロー記憶部から得られる現状の計測負荷を表す情報と計測条件とに基づいて、計測要求に応じた計測を開始した場合に予測される計測負荷が許容負荷を超えないように制御する。これにより、本実施の形態は、通信品質の計測による計測負荷が全体で許容負荷を超えないように制御しながらも、動的に発生する計測要求に応じた計測をより確実に実行することができる。

（第３の実施の形態）
次に、第３の実施の形態について図面を参照して詳細に説明する。なお、本実施の形態の説明において参照する各図面において、第１または第２の実施の形態と同一の構成および同様に動作するステップには同一の符号を付して本実施の形態における詳細な説明を省略する。

まず、第３の実施の形態としての通信品質計測システム３の構成を図１２に示す。図１２において、通信品質計測システム３は、計測制御サーバ１３０と、計測エージェント２３０とを含む。計測制御サーバ１３０は、第２の実施の形態における計測制御サーバ１２０に対して、計測制御部１２４に替えて計測制御部１３４を有する点が異なる。また、計測エージェント２３０は、第２の実施の形態における計測エージェント２２０に対して、通信品質計測部２０１に替えて通信品質計測部２３１を有する点が異なる。

なお、通信品質計測システム３およびその各機能ブロックは、図２を参照して説明した第１の実施の形態と同様のハードウェア要素によって構成可能である。ただし、通信品質計測システム３およびその各機能ブロックのハードウェア構成は、上述の構成に限定されない。

まず、計測制御サーバ１３０の計測制御部１３４について説明する。

計測制御部１３４は、第２の実施の形態における計測制御部１２４と同様に構成されることに加えて、次のように構成される。すなわち、計測制御部１３４は、開始判断部１２４１に加えて、さらに、継続判断部１３４２を含む。継続判断部１３４２は、計測エージェント２３０によるフローの計測の途中結果を表す情報に基づいて、当該計測エージェント２３０による当該フローの計測を継続するか終了するかを判断する。そして、計測制御部１３４は、継続判断部１３４２の判断結果に基づいて、当該計測エージェント２３０を制御する。

具体的には、計測制御部１３４は、計測エージェント２３０から、計測中のフローについて計測の途中結果を表す情報を受信する。そして、継続判断部１３４２は、計測の途中結果を表す情報が通信品質の推定に充分であるか否かに基づいて、計測を継続するか終了するかを判断する。そして、計測制御部１３４は、計測を継続すると判断された場合は、当該計測エージェント２３０に対して、フローの計測を継続するよう通知する。また、計測制御部１３４は、計測を終了すると判断された場合は、フローの計測を終了するよう通知する。

ここで、計測の途中結果を表す情報は、例えば、その時点までに送信された計測用のパケット数や、その時点までの計測により得られた計測値や通信品質を表す情報を含んでいてもよい。その他、計測の途中結果を表す情報は、通信品質の推定に充分な計測結果が得られているか否かを判断するための任意の情報を含んでいればよい。

このような計測の継続または終了の判断は、通信品質の推定に充分な計測結果が得られるまで計測を継続させるために行われる。例えば、通信品質としてパケットロス率を求める場合を考える。この場合、パケットロス率が非常に小さなフローに対しては、大量の計測パケットを送信しなければ、統計的に有意な結果が得られない。一方で、計測の対象となるフローのパケットロス率を求めるために十分な計測結果が集まっていれば、事前に設定された計測条件に基づくパケットをすべて送信しなくても、精度のよい通信品質が推定可能である。

次に、計測エージェント２３０の通信品質計測部２３１について説明する。

通信品質計測部２３１は、第１および第２の実施の形態における通信品質計測部２０１と略同様に構成されるが、次の点が異なる。すなわち、通信品質計測部２３１は、計測制御サーバ１３０の制御の基にフローに対する計測を実行中に、計測の途中結果を表す情報を、計測制御サーバ１３０に対して送信する。

また、通信品質計測部２３１は、計測の途中結果を表す情報の送信に応じて、計測制御サーバ１３０から計測を継続するよう通知された場合は、当該フローの計測を継続する。また、通信品質計測部２３１は、計測の途中結果を表す情報の送信に応じて、計測制御サーバ１３０から計測を終了するよう通知された場合は、当該フローの計測を終了する。そして、通信品質計測部２３１は、計測を終了すると、計測結果を表す情報を、計測制御サーバ１３０に送信する。

なお、計測制御部１３４は、計測エージェント２３０に対して、フローの計測の開始を通知する際に、途中結果を表す情報を送信するタイミングを併せて通知してもよい。あるいは、計測エージェント２３０は、あらかじめ定められたタイミングに基づいて、途中結果を表す情報を送信してもよい。あるいは、計測エージェント２３０は、計測中に得られる途中結果を表す情報に基づいて、その途中結果を表す情報を送信するか否かを自律的に判断してもよい。

以上のように構成された通信品質計測システム３の動作について、図面を参照して説明する。なお、通信品質計測システム３が、計測要求情報を取得する動作については、図１０を参照して説明した第２の実施の形態と同様であるため、本実施の形態における説明を省略する。

図１３は、通信品質計測システム３が、計測要求に応じて計測を行う動作を説明するフローチャートである。なお、図１３において、左図は、計測制御サーバ１３０の動作を示し、右図は、計測エージェント２３０の動作を示す。

図１３において、計測制御サーバ１３０は、ステップＡ３１〜Ａ３９まで、第２の実施の形態と同様に動作する。これにより、計測要求記憶部１２５から選択された計測要求情報が表すフローにおいて、最も計測負荷が高い場所で予測される計測負荷が許容負荷を超えていなければ、計測エージェント２３０に対して計測の開始が通知される。そして、計測エージェント２３０は、第１および第２の実施の形態と同様にステップＢ１１を実行し、該当するフローに対する計測を開始する。

その後、通信品質計測システム３は、計測の途中結果に基づいて計測を継続するか終了するかを制御しながら、通信品質を計測する（ステップＳ５００）。

ステップＳ５００の処理の詳細を、図１４を参照して説明する。

ここでは、まず、計測エージェント２３０の通信品質計測部２３１は、引き続き、該当するフローに対する通信品質を計測する（ステップＢ５１）。

次に、通信品質計測部２３１は、計測の途中結果を表す情報の送信タイミングか否かを判断する（ステップＢ５２）。

そのようなタイミングとしては、例えば、所定数の計測用のパケットを送信する毎のタイミングが定められていてもよい。なお、前述のように、途中結果を表す情報の送信タイミングは、あらかじめ定められていてもよいし、計測制御サーバ１３０から計測の開始の通知時に併せて通知されたタイミングであってもよい。あるいは、通信品質計測部２３１は、途中結果を表す情報の送信タイミングであるか否かを、計測の途中結果を表す情報に基づいて自律的に判断してもよい。

ここで、途中結果を表す情報の送信タイミングでない場合（ステップＢ５２でＮｏ）、通信品質計測部２３１は、ステップＢ５１からの動作を繰り返し、計測を継続する。

一方、途中結果を表す情報の送信タイミングである場合（ステップＢ５２でＹｅｓ）、通信品質計測部２３１は、途中結果を表す情報を、計測制御サーバ１３０に対して送信する（ステップＢ５３）。例えば、前述のように、通信品質としてパケットロス率を求める場合、通信品質計測部２３１は、今までに送信したパケット数と、これまでの計測により算出されるパケットロス率とを、途中結果を表す情報に含めて送信してもよい。

次に、計測制御サーバ１３０の継続判断部１３４２は、受信した途中結果を表す情報に基づいて、これまでの計測が通信品質の推定に充分であるか否かを判断する（ステップＡ５１）。

例えば、前述のように、通信品質としてパケットロス率を求める場合、途中結果を表す情報に、その時点までのパケットロス率およびこれまでに送信された計測用のパケット数が含まれているとする。この場合、継続判断部１３４２は、これまでに送信した計測用のパケット数が閾値以上であるか否かに基づいて、これまでの計測が通信品質の推定に充分であるか否かを判断してもよい。また、この場合、そのような閾値は、その時点までのパケットロス率に基づき算出される値であってもよい。

ここで、これまでの計測が通信品質の推定に充分でないと判断された場合（ステップＡ５１でＮｏ）、計測制御部１３４は、計測エージェント２３０に対して、計測の継続を通知する（ステップＡ５２）。そして、計測制御サーバ１３０は、計測エージェント２３０から次の途中結果を表す情報が送信されるのを待って、ステップＡ５１からの動作を繰り返す。

一方、これまでの計測が通信品質の推定に充分であると判断された場合（ステップＡ５１でＹｅｓ）、計測制御部１３４は、計測エージェント２３０に対して、計測の終了を通知する（ステップＡ５３）。そして、計測制御サーバ１３０の動作は、図１３のステップＡ４０に戻る。

また、計測エージェント２３０の通信品質計測部２３１は、計測制御サーバ１３０から計測の継続を通知されると（ステップＢ５４でＹｅｓ）、ステップＢ５１からの動作を繰り返し、計測を継続する。

一方、計測制御サーバ１３０から計測の終了を通知されると（ステップＢ５４でＮｏ）、通信品質計測部２３１の動作は、図１３のステップＢ１２に戻る。すなわち、通信品質計測部２３１は、第１および第２の実施の形態と同様に、計測結果情報を、計測制御サーバ１３０に対して送信する。

次に、計測制御サーバ１３０の計測制御部１３４は、計測結果情報を受信すると、第２の実施の形態と同様に、ステップＡ４０〜Ａ４１を実行する。すなわち、計測制御部１３４は、受信した計測結果情報を計測結果記憶部１２６に記憶し、計測中フロー情報を計測中フロー記憶部１２１から削除する。

以上で、通信品質計測システム３は、計測要求に応じて計測を行う動作を終了する。

次に、第３の実施の形態の効果について述べる。

第３の実施の形態としての通信品質計測システムは、計測要求が動的に発生する環境において、精度よく通信品質を計測しながらも、計測による負荷の増大をさらに軽減することができる。

その理由について説明する。本実施の形態は、第２の実施の形態と同様の構成に加えて、次の構成を備える。すなわち、計測エージェントが、フローの計測中に、計測の途中結果を表す情報を、計測制御サーバに対して送信する。そして、計測制御サーバの計測制御部が、計測の途中結果を表す情報に基づいて、計測エージェントによるフローの計測を継続または終了させるよう制御するからである。

このように、本実施の形態は、通信品質の計測に必要なパケット量が一意でない場合であっても、通信品質の推定に十分な計測が行われた時点で計測を終了する。その結果、本実施の形態は、計測用のパケットの総量を減らすことができ、計測による負荷の増大をよりいっそう軽減することになる。

なお、本実施の形態において、通信品質としてパケットロス率を求める例を中心に説明したが、通信品質は、これに限定されない。例えば、通信品質としては、遅延やジッタ等が考えられる。このような場合も、通信品質の推定に充分な計測量であるか否かを判断するために用いる途中結果を表す情報とその判断条件とを、通信品質の性質に応じて適切に設定することにより、本実施の形態は、同様の効果を奏する。

（第４の実施の形態）
次に、第４の実施の形態について図面を参照して詳細に説明する。本実施の形態では、第２の実施の形態において計測制御サーバによって管理した計測要求情報を、計測エージェントによって管理する構成について説明する。なお、本実施の形態の説明において参照する各図面において、第１〜第３の実施の形態と同一の構成および同様に動作するステップには同一の符号を付して本実施の形態における詳細な説明を省略する。

まず、第４の実施の形態としての通信品質計測システム４の構成を図１５に示す。図１５において、通信品質計測システム４は、計測制御サーバ１４０と、計測エージェント２４０とを含む。計測制御サーバ１４０は、第２の実施の形態における計測制御サーバ１２０に対して、次の点が異なる。すなわち、計測要求取得部１２２に替えて計測要求取得部１４２と、高負荷経路特定部１２３に替えて高負荷経路特定部１４３とを有し、計測要求記憶部１２５を有していない点が異なる。また、計測エージェント２４０は、第２の実施の形態における計測エージェント２２０に対して、次の点が異なる。すなわち、通信品質計測部２０１に替えて通信品質計測部２４１と、計測要求検出部２２２に替えて計測要求検出部２４２と、計測要求送信部２２３に替えて計測要求送信部２４３とを有し、さらに、計測要求記憶部２４５を有する点が異なる。

なお、通信品質計測システム４およびその各機能ブロックは、図２を参照して説明した第１の実施の形態と同様のハードウェア要素によって構成可能である。この場合、計測要求記憶部２４５は、メモリ２００２によって構成される。ただし、通信品質計測システム４およびその各機能ブロックのハードウェア構成は、上述の構成に限定されない。

まず、計測エージェント２４０の各機能ブロックについて説明する。

計測要求記憶部２４５は、第２の実施の形態において計測制御サーバ１２０に配置された計測要求記憶部１２５と同様に構成される。ただし、第２の実施の形態では、計測制御サーバ１２０の計測要求記憶部１２５には、通信ネットワーク９００における任意のフローに対する計測要求情報が記憶されていた。本実施の形態では、計測エージェント２４０の計測要求記憶部２４５には、自装置を含むサーバを送信元とするフローに対する計測要求情報が記憶される。

計測要求検出部２４２は、自装置が通信品質を計測可能なフローに対する計測要求を検出する。そして、計測要求検出部２４２は、検出した計測要求を表す計測要求情報を、計測要求記憶部２４５に記憶する。

計測要求送信部２４３は、所定のタイミング毎に、計測要求記憶部２４５から、計測要求情報を読み込み、計測制御サーバ１４０に送信する。このとき、計測要求送信部２４３は、計測要求情報が表すフローの経路情報を調査し、調査した経路情報を計測要求情報にさらに含めて送信してもよい。あるいは、計測要求検出部２４２が、計測要求を検出した時点で、その対象となるフローの経路情報を調査し、計測要求情報に含めて計測要求記憶部２４５に記憶しておいてもよい。

なお、計測要求の対象となるフローは、自装置を含むサーバを送信元とするフローである。そこで、経路情報を特定するため、計測要求検出部２４２または計測要求送信部２４３は、ｔｒａｃｅｒｏｕｔｅ等の公知の技術を用いて、自身を送信元とするフローの経路を調査すればよい。

次に、計測制御サーバ１４０の各機能ブロックについて説明する。

計測要求取得部１４２は、計測エージェント２４０から、計測要求情報を受信する。そして、計測要求取得部１４２は、受信した計測要求情報を、高負荷経路特定部１４３に出力する。

高負荷経路特定部１４３は、第２の実施の形態における高負荷経路特定部１２３と略同様に構成されるが、次の点が異なる。第２の実施の形態では、高負荷経路特定部１２３は、計測要求の対象となるフローの経路情報を調査することにより取得していた。本実施の形態では、高負荷経路特定部１４３は、計測要求の対象となるフローの経路情報として、計測エージェント２４０から受信された計測要求情報に含まれる情報を適用する。

以上のように構成された通信品質計測システム４の動作について、図面を参照して説明する。

図１６は、計測エージェント２４０が、計測要求情報を記憶する動作を説明するフローチャートである。

図１６では、まず、計測要求検出部２４２は、計測要求を検出する（ステップＢ６２）。

前述のように、計測要求は、当該計測エージェント２４０を含むサーバから通知されることにより検出されてもよい。あるいは、計測要求は、ユーザによる入力装置（図示せず）からの入力に基づき検出されてもよい。

次に、計測要求検出部２４２は、検出した計測要求を表す計測要求情報を、計測要求記憶部２４５に記憶する（ステップＢ６３）。

以上で、計測エージェント２４０は、計測要求情報を記憶する動作を終了する。

図１７は、通信品質計測システム４が、計測要求に応じて計測を行う動作を説明するフローチャートである。なお、図１７において、左図は、計測制御サーバ１４０の動作を示し、右上図および右下図は、計測エージェント２４０の動作を示す。

図１７では、まず、計測エージェント２４０の計測要求送信部２４３は、計測要求記憶部２４５に、計測要求情報が記憶されているか否かを判断する（ステップＢ７１）。

ここで、計測要求情報が記憶されていない場合（ステップＢ７１でＮｏ）、計測エージェント２４０は、所定時間待機してから（ステップＢ７２）、ステップＢ７１の動作を繰り返す。

一方、計測要求情報が記憶されている場合（ステップＢ７１でＹｅｓ）、計測要求送信部２４３は、記憶されている計測要求情報を１つ選択する（ステップＢ７３）。なお、前述のように、複数の計測要求情報が記憶されている場合、選択される情報は、先入れ先出しの原理や、優先度つきフロー選択など、特定のアルゴリズムに従って決定されてもよい。

次に、計測要求送信部２４３は、選択した計測要求情報に基づいて、そのフローが経由する経路を調査し、経路情報を取得する（ステップＢ７４）。

前述のように、例えば、計測要求送信部２４３は、自装置を送信元とするフローの経路を調査するｔｒａｃｅｒｏｕｔｅ等の公知の技術を用いて、経路情報を取得すればよい。

次に、計測要求送信部２４３は、経路情報を含めた計測要求情報を、計測制御サーバ１４０に送信する（ステップＢ７５）。

そして、計測エージェント２４０は、所定時間待機後（ステップＢ７２）、ステップＢ７１からの動作を繰り返す。

次に、計測制御サーバ１４０の計測要求取得部１４２は、計測エージェント２４０から受信した計測要求情報を、高負荷経路特定部１２３に出力する（ステップＡ７１）。

以降、計測制御サーバ１４０は、第２の実施の形態と同様に、ステップＡ３５〜Ａ４１までを実行する。また、計測エージェント２４０は、第２の実施の形態と同様に、計測制御サーバ１４０の制御の基に、ステップＢ１１〜Ｂ１２を実行する。これにより、計測要求の対象となるフローにおいて計測負荷が最も高い場所で予測される計測負荷が許容負荷を超えない場合に、該当するフローに対する通信品質の計測が行われ、その結果が計測結果記憶部１２６に記憶される。

そして、計測制御サーバ１４０は、次の計測要求情報を計測エージェント２４０から受信するまで待機して、ステップＡ７１からの動作を繰り返す。

以上で、通信品質計測システム４の動作の説明を終了する。

次に、第４の実施の形態の効果について述べる。

第４の実施の形態としての通信品質計測システムは、計測要求が動的に発生する環境において、計測による負荷の増大を軽減しながら、さらに、計測制御サーバにかかる負荷を軽減することができる。

その理由について説明する。本実施の形態は、第２の実施の形態と同様に構成されるが、次の点が異なる。すなわち、本実施の形態では、計測要求情報を記憶して所定のタイミング毎に読み込みその経路情報を調査する処理を、計測制御サーバの代わりに、通信ネットワークに分散配置された計測エージェントが行うからである。

このように、本実施の形態では、計測制御サーバは、全ての計測エージェントから送信される計測要求情報を一括して記憶するための記憶領域を必要としない。また、計測制御サーバは、一括して記憶した計測要求情報を所定のタイミング毎に読み込んで経路情報を調査する処理を行う必要がない。その結果、本実施の形態は、第２の実施の形態と同様の効果を奏しながらも、計測制御サーバにかかっていた負荷の一部を計測エージェントに分散させることができる。

（第５の実施の形態）
次に、実施の形態の最小構成の計測制御サーバ１０について、図１８を参照して説明する。図１８において、計測制御サーバ１０は、計測中フロー記憶部１１と、計測要求取得部１２と、高負荷経路特定部１３と、計測制御部１４とを含む。

ここで、計測制御サーバ１０は、通信ネットワークにおいてフローの通信品質を計測する通信品質計測部を制御する装置である。制御対象となる１つ以上の通信品質計測部は、通信ネットワークに分散配置されているものとする。

計測中フロー記憶部１１は、通信ネットワークにおいて通信品質を計測中のフローに関する情報を記憶する。

計測要求取得部１２は、上述の通信ネットワークにおいて発生する任意のフローに対する通信品質の計測要求を表す情報を取得する。

高負荷経路特定部１３は、計測要求の対象となるフローが経由する経路のうち計測負荷が高負荷条件を満たす経路を、計測中フロー記憶部１１を参照することにより特定する。

計測制御部１４は、計測要求の対象となるフローに対して通信品質の計測を開始した場合に、上述の高負荷条件を満たす経路における計測負荷を予測する。そして、計測制御部１４は、予測される計測負荷に基づいて、当該フローの通信品質を計測するよう、上述の通信ネットワーク上に分散配置された通信品質計測部のうち当該フローの通信品質を計測可能な通信品質計測部を制御する。

また、計測制御部１４は、通信品質計測部による計測状況に応じて、計測中フロー記憶部１１を更新する。

以上のように構成された計測制御サーバ１０の動作について図１９を参照して説明する。

まず、計測要求取得部１２は、通信ネットワークにおいて発生した計測要求を表す情報を取得する（ステップＡ１）。

次に、高負荷経路特定部１３は、計測要求の対象となるフローが経由する経路のうち高負荷条件を満たす経路を、計測中フロー記憶部１１を参照することにより特定する（ステップＡ２）。

次に、計測制御部１４は、計測要求の対象となるフローに対して通信品質の計測を開始した場合に、高負荷条件を満たす経路における計測負荷を予測する。そして、計測制御部１４は、予測した計測負荷に基づいて、計測要求の対象となるフローの通信品質を計測するよう、上述の通信品質計測部のうち当該フローの通信品質を計測可能な通信品質計測部を制御する（ステップＡ３）。

次に、計測制御部１４は、通信品質計測部により当該フローの通信品質の計測が開始されたことを表すよう、計測中フロー記憶部１１における当該フローに関する情報を更新する（ステップＡ４）。

次に、計測制御部１４は、計測の開始を通知した先の通信品質計測部から、計測結果を表す情報を受信して出力する（ステップＡ５）。

次に、計測制御部１４は、通信品質計測部により当該フローの通信品質の計測が終了したことを表すよう、計測中フロー記憶部１１における当該フローに関する情報を更新する（ステップＡ６）。

以上で、計測制御サーバ１０は、動作を終了する。

次に、第５の実施の形態の効果について述べる。

第５の実施の形態としての計測制御サーバは、計測要求が動的に発生する環境において、計測による負荷の増大を軽減することができる。

その理由について説明する。本実施の形態では、計測中フロー記憶部が、通信ネットワークにおいて通信品質を計測中のフローに関する情報を記憶している。そして、計測要求取得部が、通信ネットワークにおいて発生する通信品質の計測要求を表す情報を取得する。すると、高負荷経路特定部が、計測要求の対象となるフローが経由する経路のうち高負荷条件を満たす経路を、計測中フロー記憶部を参照することにより特定する。そして、計測制御部が、計測要求の対象となるフローに対して通信品質の計測を開始した場合の、高負荷条件を満たす経路における計測負荷を予測する。そして、予測した計測負荷に基づいて、計測制御部が、当該フローの通信品質を計測するよう通信品質計測部を制御するからである。ここで、通信品質計測部は、通信ネットワーク上に分散配置されている。そのうち計測制御部による制御の対象となる通信品質計測部は、当該フローの通信品質を計測可能な通信品質計測部である。そして、計測制御部が、通信品質計測部による計測状況に応じて、計測中フロー記憶部を更新するからである。

このように、本実施の形態としての計測制御サーバは、通信品質の計測要求の対象となるフローをすべてあらかじめ把握しておく必要がない。そして、本実施の形態としての計測制御サーバは、計測要求の発生に応じて、その対象となるフローにおいて高負荷条件を満たす経路の計測負荷が許容範囲を超えないよう通信品質計測部を制御する。その結果、本実施の形態は、動的に発生する通信品質の計測要求に応じた計測処理によって任意の経路に計測負荷が集中することを、回避することができる。

なお、上述した各実施の形態における各機能ブロックが、メモリに記憶されたコンピュータ・プログラムを実行するＣＰＵによって実現される例を中心に説明した。これに限らず、各機能ブロックの一部、全部、または、それらの組み合わせが専用のハードウェアにより実現されていてもよい。

また、上述した各実施の形態において、計測制御サーバの機能ブロックは、複数の装置に分散されて実現されてもよい。

また、上述した各実施の形態において、各フローチャートを参照して説明した計測制御サーバおよび計測エージェントの動作を、コンピュータ・プログラムとしてコンピュータ装置の記憶装置（記憶媒体）に格納しておく。そして、係るコンピュータ・プログラムを当該ＣＰＵが読み出して実行するようにしてもよい。そして、このような場合において、本発明は、係るコンピュータ・プログラムのコードあるいは記憶媒体によって構成される。

また、上述した各実施の形態は、適宜組み合わせて実施されることが可能である。

また、本発明は、上述した各実施の形態に限定されず、様々な態様で実施されることが可能である。

また、上述した各実施の形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
（付記１）
通信ネットワークにおいて通信品質を計測中のフローに関する情報を記憶する計測中フロー記憶手段と、
前記通信ネットワークにおいて発生する任意のフローに対する通信品質の計測要求を表す情報を取得する計測要求取得手段と、
前記計測要求の対象となるフローが経由する経路のうち計測負荷が高負荷条件を満たす経路を、前記計測中フロー記憶手段を参照することにより特定する高負荷経路特定手段と、
前記計測要求の対象となるフローに対して通信品質の計測を開始した場合に前記高負荷条件を満たす経路において予測される計測負荷に基づいて、当該フローの通信品質を計測するよう、前記通信ネットワーク上に分散配置された通信品質計測手段のうち当該フローの通信品質を計測可能な前記通信品質計測手段を制御するとともに、前記通信品質計測手段による計測状況に応じて前記計測中フロー記憶手段を更新する計測制御手段と、
を有する計測制御サーバ。
（付記２）
前記計測制御手段は、前記高負荷条件を満たす経路において予測される計測負荷が許容負荷を超えない場合に、前記フローに対して通信品質の計測を開始するよう前記通信品質計測手段を制御することを特徴とする付記１に記載の計測制御サーバ。
（付記３）
前記計測制御手段は、前記高負荷条件を満たす経路において予測される計測負荷が許容負荷を超えないように前記フローに対する通信品質の計測条件を設定し、設定した計測条件で計測を開始するよう前記通信品質計測手段を制御することを特徴とする付記１に記載の計測制御サーバ。
（付記４）
前記計測制御手段は、前記通信品質計測手段による前記フローに対する通信品質の計測の途中結果を表す情報に基づいて、前記通信品質計測手段による当該計測を継続または終了させるよう制御することを特徴とする付記１から付記３のいずれか１つに記載の計測制御サーバ。
（付記５）
付記１から付記４のいずれか１つに記載の計測制御サーバと、
前記通信品質計測手段をそれぞれ有する１つ以上の計測エージェントと、
を備えた通信品質計測システム。
（付記６）
前記計測エージェントが、
自装置によって通信品質を計測可能なフローに対する前記計測要求を検出する計測要求検出手段と、
前記計測要求検出手段によって検出された計測要求を表す情報を前記計測制御サーバに送信する計測要求送信手段と、
をさらに有することを特徴とする付記５に記載の通信品質計測システム。
（付記７）
付記６に記載の通信品質計測システムにおける計測エージェント。
（付記８）
計測制御サーバが、
通信ネットワークにおいて発生する任意のフローに対する通信品質の計測要求を表す情報を取得し、
前記通信ネットワークにおいて通信品質を計測中のフローに関する情報を記憶している計測中フロー記憶手段を参照することにより、前記計測要求の対象となるフローが経由する経路のうち計測負荷が高負荷条件を満たす経路を特定し、
前記計測要求の対象となるフローに対して通信品質の計測を開始した場合に前記高負荷条件を満たす経路において予測される計測負荷に基づいて、当該フローの通信品質を計測するよう、前記通信ネットワーク上に分散配置された通信品質計測手段のうち当該フローの通信品質を計測可能な前記通信品質計測手段を制御し、
前記通信品質計測手段による計測状況に応じて前記計測中フロー記憶手段を更新する方法。
（付記９）
通信ネットワークにおいて発生する任意のフローに対する通信品質の計測要求を表す情報を取得し、
前記通信ネットワークにおいて通信品質を計測中のフローに関する情報を記憶している計測中フロー記憶手段を参照することにより、前記計測要求の対象となるフローが経由する経路のうち計測負荷が高負荷条件を満たす経路を特定し、
前記計測要求の対象となるフローに対して通信品質の計測を開始した場合に前記高負荷条件を満たす経路において予測される計測負荷に基づいて、当該フローの通信品質を計測するよう、前記通信ネットワーク上に分散配置された通信品質計測手段のうち当該フローの通信品質を計測可能な前記通信品質計測手段を制御するとともに、前記通信品質計測手段による計測状況に応じて前記計測中フロー記憶手段を更新する、
ことを計測制御サーバに実行させるプログラム。
（付記１０）
計測エージェントが、
自装置によって通信品質を計測可能なフローに対する前記計測要求を検出し、
検出した計測要求を表す情報を、付記８に記載の方法を実行する計測制御サーバに送信し、
前記計測制御サーバによる制御の基に、前記計測要求の対象となるフローの通信品質を計測する方法。
（付記１１）
自装置によって通信品質を計測可能なフローに対する前記計測要求を検出し、
検出された計測要求を表す情報を、付記９に記載のプログラムを実行する計測制御サーバに送信し、
前記計測制御サーバによる制御の基に、前記計測要求の対象となるフローの通信品質を計測する、
ことを計測エージェントに実行させるプログラム。

この出願は、２０１６年１１月１６日に出願された日本出願特願２０１６−２２３２６９を基礎とする優先権を主張し、その開示の全てをここに取り込む。

１、２、３、４ 通信品質計測システム
１０、１００、１２０、１３０、１４０ 計測制御サーバ
１１、１０１、１２１ 計測中フロー記憶部
１２、１０２、１２２、１４２ 計測要求取得部
１３、１０３、１２３、１４３ 高負荷経路特定部
１４、１０４、１２４、１３４ 計測制御部
１２５、２４５ 計測要求記憶部
１２６ 計測結果記憶部
１２４１ 開始判断部
１３４２ 継続判断部
２００、２２０、２３０、２４０ 計測エージェント
２０１、２３１、２４１ 通信品質計測部
２２２、２４２ 計測要求検出部
２２３、２４３ 計測要求送信部
９００ 通信ネットワーク
１００１、２００１ ＣＰＵ
１００２、２００２ メモリ
１００３ 出力装置
１００４ 入力装置
１００５、２００５ ネットワークインタフェース

Claims (11)

1. 通信ネットワークにおいて、前記通信ネットワーク上に分散配置され、フローの通信品質を計測する通信品質計測手段が通信品質を計測中であるフローに関する情報を記憶する計測中フロー記憶手段と、
   前記通信ネットワークにおいて発生する任意のフローに対する通信品質の計測要求を表す情報を取得する計測要求取得手段と、
   前記計測要求の対象となるフローが経由する経路のうち計測負荷が高負荷条件を満たす経路を、前記計測中フロー記憶手段を参照することにより特定する高負荷経路特定手段と、
   前記計測要求の対象となるフローに対して通信品質の計測を開始した場合に前記高負荷条件を満たす経路において予測される計測負荷が許容負荷を超えない場合に、前記フローに対して通信品質の計測を開始するよう、当該フローの通信品質を計測可能な前記通信品質計測手段を制御するとともに、前記通信品質計測手段による計測状況に応じて前記計測中フロー記憶手段を更新する計測制御手段と、
   を有する計測制御サーバ。
2. 通信ネットワークにおいて、前記通信ネットワーク上に分散配置され、フローの通信品質を計測する通信品質計測手段が通信品質を計測中であるフローに関する情報を記憶する計測中フロー記憶手段と、
   前記通信ネットワークにおいて発生する任意のフローに対する通信品質の計測要求を表す情報を取得する計測要求取得手段と、
   前記計測要求の対象となるフローが経由する経路のうち計測負荷が高負荷条件を満たす経路を、前記計測中フロー記憶手段を参照することにより特定する高負荷経路特定手段と、
   前記計測要求の対象となるフローに対して通信品質の計測を開始した場合に前記高負荷条件を満たす経路において予測される計測負荷が許容負荷を超えないように前記フローに対する通信品質の計測条件を設定し、設定した計測条件で計測を開始するよう、当該フローの通信品質を計測可能な前記通信品質計測手段を制御するとともに、前記通信品質計測手段による計測状況に応じて前記計測中フロー記憶手段を更新する計測制御手段と、
   を有する計測制御サーバ。
3. 前記計測制御手段は、前記通信品質計測手段による前記フローに対する通信品質の計測の途中結果を表す情報に基づいて、前記通信品質計測手段による当該計測を継続または終了させるよう制御することを特徴とする請求項１または２に記載の計測制御サーバ。
4. 請求項１から請求項３のいずれか１項に記載の計測制御サーバと、
   前記通信品質計測手段をそれぞれ有する１つ以上の計測エージェントと、
   を備えた通信品質計測システム。
5. 前記計測エージェントが、
   自装置によって通信品質を計測可能なフローに対する前記計測要求を検出する計測要求検出手段と、
   前記計測要求検出手段によって検出された計測要求を表す情報を前記計測制御サーバに送信する計測要求送信手段と、
   をさらに有することを特徴とする請求項４に記載の通信品質計測システム。
6. 請求項５に記載の通信品質計測システムにおける計測エージェント。
7. 計測制御サーバが、
   通信ネットワークにおいて発生する任意のフローに対する通信品質の計測要求を表す情報を取得し、
   前記通信ネットワークにおいて、前記通信ネットワーク上に分散配置され、フローの通信品質を計測する通信品質計測手段が通信品質を計測中である通信品質を計測中のフローに関する情報を記憶している計測中フロー記憶手段を参照することにより、前記計測要求の対象となるフローが経由する経路のうち計測負荷が高負荷条件を満たす経路を特定し、
   前記計測要求の対象となるフローに対して通信品質の計測を開始した場合に前記高負荷条件を満たす経路において予測される計測負荷が許容負荷を超えない場合に、前記フローに対して通信品質の計測を開始するよう、当該フローの通信品質を計測可能な前記通信品質計測手段を制御し、
   前記通信品質計測手段による計測状況に応じて前記計測中フロー記憶手段を更新する方法。
8. 計測制御サーバが、
   通信ネットワークにおいて発生する任意のフローに対する通信品質の計測要求を表す情報を取得し、
   前記通信ネットワークにおいて、前記通信ネットワーク上に分散配置され、フローの通信品質を計測する通信品質計測手段が通信品質を計測中である通信品質を計測中のフローに関する情報を記憶している計測中フロー記憶手段を参照することにより、前記計測要求の対象となるフローが経由する経路のうち計測負荷が高負荷条件を満たす経路を特定し、
   前記計測要求の対象となるフローに対して通信品質の計測を開始した場合に前記高負荷条件を満たす経路において予測される計測負荷が許容負荷を超えないように前記フローに対する通信品質の計測条件を設定し、設定した計測条件で計測を開始するよう、当該フローの通信品質を計測可能な前記通信品質計測手段を制御し、
   前記通信品質計測手段による計測状況に応じて前記計測中フロー記憶手段を更新する方法。
9. 通信ネットワークにおいて発生する任意のフローに対する通信品質の計測要求を表す情報を取得し、
   前記通信ネットワークにおいて、前記通信ネットワーク上に分散配置され、フローの通信品質を計測する通信品質計測手段が通信品質を計測中である通信品質を計測中のフローに関する情報を記憶している計測中フロー記憶手段を参照することにより、前記計測要求の対象となるフローが経由する経路のうち計測負荷が高負荷条件を満たす経路を特定し、
   前記計測要求の対象となるフローに対して通信品質の計測を開始した場合に前記高負荷条件を満たす経路において予測される計測負荷が許容負荷を超えない場合に、前記フローに対して通信品質の計測を開始するよう、当該フローの通信品質を計測可能な前記通信品質計測手段を制御するとともに、前記通信品質計測手段による計測状況に応じて前記計測中フロー記憶手段を更新する、
   ことを計測制御サーバに実行させるプログラム。
10. 通信ネットワークにおいて発生する任意のフローに対する通信品質の計測要求を表す情報を取得し、
    前記通信ネットワークにおいて、前記通信ネットワーク上に分散配置され、フローの通信品質を計測する通信品質計測手段が通信品質を計測中である通信品質を計測中のフローに関する情報を記憶している計測中フロー記憶手段を参照することにより、前記計測要求の対象となるフローが経由する経路のうち計測負荷が高負荷条件を満たす経路を特定し、
    前記計測要求の対象となるフローに対して通信品質の計測を開始した場合に前記高負荷条件を満たす経路において予測される計測負荷が許容負荷を超えないように前記フローに対する通信品質の計測条件を設定し、設定した計測条件で計測を開始するよう、当該フローの通信品質を計測可能な前記通信品質計測手段を制御するとともに、前記通信品質計測手段による計測状況に応じて前記計測中フロー記憶手段を更新する、
    ことを計測制御サーバに実行させるプログラム。
11. 計測エージェントが、
    自装置によって通信品質を計測可能なフローに対する前記計測要求を検出し、
    検出した計測要求を表す情報を、請求項７または８に記載の方法を実行する計測制御サーバに送信し、
    前記計測制御サーバによる制御の基に、前記計測要求の対象となるフローの通信品質を計測する方法。

Images