(57)【特許請求の範囲】
【請求項１】
少なくとも発信元、宛先を含む特徴情報を有するデータ単位の伝送をなすネットワークのサービス品質測定方法であって、
前記データ単位の前記発信元及び宛先により決定される前記ネットワークの少なくとも入口と出口とにおいて、前記データ単位の特徴情報を抽出する特徴情報抽出ステップと、
前記入口と出口とで抽出された特徴情報の一致を検出する一致検出ステップと、
一致が検出されたデータ単位の対（一致データ単位対）を元に前記ネットワークの品質を測定する品質測定ステップと、
前記入口において前記データ単位の宛先によりこのデータ単位が通るべき前記出口を判別するステップと、
この判別された出口に前記入口において抽出された特徴情報を送出するステップとを含み、
前記一致検出ステップ及び前記品質測定ステップを前記出口においてなすことを特徴とするネットワークのサービス品質測定方法。
【請求項２】
前記入口及び出口を通過した前記データ単位にタイムスタンプをなすステップを更に含み、
前記品質測定ステップは、前記一致データ単位対のタイムスタンプにより通信遅延を測定することを特徴とする請求項１記載のネットワークのサービス品質測定方法。
【請求項３】
前記特徴情報抽出ステップにて抽出された特徴情報を、蓄積時間と共にバッファに蓄積する特徴情報蓄積ステップと、
前記一致検出ステップにて一致が検出された特徴情報を前記バッファから削除するステップとを更に含み、
前記品質測定ステップは、前記バッファ内に予め定めた生存時刻を超えて蓄積されている特徴データを検出して、この特徴データに対応するデータ単位が損失したものとして処理するようにしたことを特徴とする請求項１または２記載のネットワークのサービス品質測定方法。
【請求項４】
前記データ単位の前記発信元及び宛先により決定される前記ネットワークの少なくとも入口と出口とにおいて、前記データ単位がサービス品質測定対象かどうかを判別するステップを更に含み、
サービス品質測定対象のデータ単位についてのみ、前記特徴情報抽出ステップ以後の処理をなすようにしたことを特徴とする請求項１〜３いずれか記載のネットワークのサービス品質測定方法。
【請求項５】
少なくとも発信元、宛先を含む特徴情報を有するデータ単位の伝送をなすネットワークのサービス品質測定システムであって、
前記データ単位の前記発信元及び宛先により決定される前記ネットワークの少なくとも入口と出口とにおいて、前記データ単位の特徴情報を抽出する特徴情報抽出手段と、
前記入口と出口とで抽出された特徴情報の一致を検出する一致検出手段と、
一致が検出されたデータ単位の対（一致データ単位対）を元に前記ネットワークの品質を測定する品質測定手段と、
前記入口において前記データ単位の宛先によりこのデータ単位が通るべき前記出口を判別する手段と、
この判別された出口に前記入口において抽出された特徴情報を送出する手段とを含み、
前記一致の検出及び前記品質の測定を前記出口においてなすことを特徴とするネットワークのサービス品質測定システム。
【請求項６】
前記入口及び出口を通過した前記データ単位にタイムスタンプをなす手段を更に含み、
前記品質測定手段は、前記一致データ単位対のタイムスタンプにより通信遅延を測定することを特徴とする請求項５記載のネットワークのサービス品質測定システム。
【請求項７】
前記特徴情報抽出手段にて抽出された特徴情報を、蓄積時間と共にバッファに蓄積する特徴情報蓄積手段と、
前記一致検出手段にて一致が検出された特徴情報を前記バッファから削除する手段とを更に含み、
前記品質測定手段は、前記バッファ内に予め定めた生存時刻を超えて蓄積されている特徴データを検出して、この特徴データに対応するデータ単位が損失したものとして処理するようにしたことを特徴とする請求項５または６記載のネットワークのサービス品質測定システム。
【請求項８】
前記データ単位の前記発信元及び宛先により決定される前記ネットワークの少なくとも入口と出口とにおいて、前記データ単位がサービス品質測定対象かどうかを判別する手段を更に含み、
サービス品質測定対象のデータ単位についてのみ、前記特徴情報抽出手段を含む他の手段の処理をなすようにしたことを特徴とする請求項５〜７いずれか記載のネットワークのサービス品質測定システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はネットワークのサービス品質測定システム及びその方法に関し、特にＩＰ（Internet Protocol ）等のネットワークを経由して送受信されるデータ単位に対して、ネットワークから与えられるサービス品質（ＱｏＳ：Quality of Service）を測定するサービス品質測定方式に関するものである。
【０００２】
【従来の技術】
このような、ネットワークが提供するサービス品質の測定では、一般的にサービス品質を測定するための特殊な測定用データを能動的にネットワークに送出することにより測定する手法が知られている。この手法では、測定用データを送出する第一の地点から、測定用データを受信する第二の地点に向けて特殊な測定用のデータを送出することにより、サービス品質を測定している。しかしながら、近年では、測定対象であるネットワークに負荷を与えることなく、実際にネットワークを利用しているユーザが送受信しているデータそのもののサービス品質を受動的に、かつリアルタイムに測定することが要求されている。
【０００３】
かかる要請に応えるために、例えば、特開平９−２６１２５４号公報に開示されている方法が提案されている。この先行技術文献に開示された手法による実施例を図１８に示す。図１８において、入力装置（ビデオカメラ）５０１とローカル処理装置５０２とにより構成されたデータ源５００と、出力装置（ビデオモニタ）５０３とローカル処理装置５０４で構成される遠隔データ受信機５５０と、データ源５００と遠隔データ受信機５５０との間に接続を確立するためのネットワーク５３０が示されている。
【０００４】
ローカル処理装置５０２は、入力装置（ビデオカメラ）５０１の出力をデジタル化し、このデジタル化された出力を一定のサイズのセル５０９の流れとしてリンク５０５に送っている。ローカル処理装置５０４は、ネットワーク５３０を経由してセル５０９を受信してアナログ化し、出力装置（ビデオモニタ）５０３へ出力している。
【０００５】
ネットワーク５３０はスイッチ５０６、５０７により構成され、リンク５０５とリンク５０８の間に接続５４０を確立している。この接続５４０により、リンク５０５に送られたセル５０９はリンク５０８にセルの流れとして転送される。
【０００６】
この先行技術では、ネットワーク５３０により提供される接続５４０から与えられるサービス品質を測定するために、受動監視プローブ５１０と、事象捕捉装置５１１と、測定局５１７とが設置される。ネットワークの入口である第一の地点（リンク５０５）に設置された受動監視プローブ５１０で捕捉されたデータ単位としてのセルは、事象捕捉装置５１１に送られ、タイムスタンプが付与される。そして事象検出装置５１２、摘要生成装置５１５により事象として検出されたものが「事象報告」として検出される。ネットワークの出口である第二の地点（リンク５０８）でも、第一の地点と同様に、セルが捕捉され「事象報告」が検出される。
【０００７】
このように、ネットワークの入口と出口で検出された「事象報告」は測定局５１７に送られる。測定局５１７に送られた「事象報告」は、それぞれ入口待ち行列５２３と出口待ち行列５２４に待機させておく。次に、事象相関器５２０において各待ち行列の先頭事象報告と、他方の待ち行列の最初のＮ個の事象報告とを比較することにより、一致する事象報告を判定し、ＱｏＳ測定装置５２１においてセルの遅延や損失を測定する。
【０００８】
【発明が解決しようとする課題】
以上説明した図１８に示した先行技術では、事象報告の一致対を検出するために、入口待ち行列の先頭事象報告と出口待ち行列の最初のＮ個の事象報告とを比較している。そして、Ｎ個の範囲内で一致対が検出できなかった場合は、そのデータ単位がネットワークにおいて損失した（あるいは、挿入、損壊した）と判定している。
【０００９】
このように、この先行技術では、ネットワークによって確立された第一の地点と第二の地点間の接続が完全なものであれば、第一の地点と第二の地点の待ち行列の先頭項目同士を比較すれば常に一致し、連続した一致対として出力できることを前提としている。つまり、ネットワークの入口と出口は常に固定されており、変動しないことを前提としている。そして、ネットワーク上で再送や損失等が発生した場合でも、待ち行列中の最大Ｎ個の範囲内で判別が可能であり、その後は、また連続した一致対として出力できることを前提としている。
【００１０】
つまり、この先行技術が想定しているネットワークの接続とは、例えばビデオカメラと受像機をネットワーク経由で接続してビデオ画像情報を送るような接続であり、なおかつ、この受像機は当該ビデオカメラからの画像情報のみ受信し、他の装置からは、この受像機に向けて一切情報を送信しないという限定された接続である。
【００１１】
つまり、この先行技術において測定対象となるネットワーク接続は、通信相手を１対１に固定したものであり、ネットワークの入口と出口の関係が常に変化するインターネット等の実際のネットワークにおいて一般的に行われている１対多接続などは想定していない。この先行技術では、１対１で通信している相手以外から受信した場合、入口が異なるため事象報告の一致対を出力することができず、挿入事象として例外的に処理する。この場合、一致対として出力することができないため、当然サービス品質の測定は行えない。
【００１２】
また、この先行技術では、１対１で通信している相手以外に送信した場合、出口が異なるため事象報告の一致対を出力することができず、損失事象として例外的に処理する。この場合、一致対として出力することができないため、当然サービス品質の測定は行えないだけでなく、実際に損失したわけではないのに損失事象として検出してしまうという問題がある。
【００１３】
しかしながら、インターネットのような実際のネットワークでは、データ単位（ＩＰパケット）は常に固定された入口から入り、固定された出口から出るわけではない。実際のネットワーク（インターネット）では、データ単位毎に宛先情報（宛先ＩＰアドレス）と発信元情報（発信元ＩＰアドレス）を持ち、中継ノード（ルーター）によってデータ単位（ＩＰパケット）毎に伝送経路が決定されながら複数の相手に対して送信され、複数の相手から受信している。つまり、データ単位毎にネットワークの入口と出口が変化することになる（ネットワークの入口に着目した場合、ネットワークの出口が複数存在する。またネットワークの出口に着目した場合も、ネットワークの入口は複数存在することになる。つまりネットワークの入口と出口は常に変化し、固定されない）。
【００１４】
この傾向は、ＩＰネットワーク中のトラヒックの多数を占めるＨＴＴＰ（Hyper Text Transfer Protocol、インターネットのWorld Wide Web（ＷＷＷ）サービスにおいて，ＷＷＷサーバからＷＷＷクライアントに対してＨＴＭＬで記述されたドキュメントを送受信するための通信プロトコル）では特に顕著になる。
【００１５】
このため、実際のネットワーク（インターネット）に対してこの先行技術を適用した場合、この先行技術が想定しているネットワークの入口と出口の待ち行列には、それぞれ一致する対が存在しない事象報告が多数含まれることになる（１つの入口と１つの出口の組み合わせでは、一致対が存在しない事象報告が双方の待ち行列に多数含まれることになる。ここで一致対のなかった事象報告の対となる事象報告は、ネットワーク上に複数存在する他の入口、または出口の待ち行列のどこかに含まれていることになる）。
【００１６】
このため、一致対を検出するために比較すべき事象報告の数が膨大になってしまい、ネットワークの入口と出口に設ける待ち行列用の記憶領域を膨大に必要とするという問題がある。さらに、膨大な事象報告を順次比較する必要があるため、一致対の検出時間が膨大なものとなってしまうという問題がある。
【００１７】
また、前述したように、この先行技術では、事象報告の一致対を検出するために、各待ち行列の先頭事象報告と他方の待ち行列の最初のＮ個の事象報告とを比較している。そして、Ｎ個の範囲内で一致対が検出できなかった場合は、そのデータ単位がネットワークにおいて損失した（あるいは、挿入、損壊した）と判定している。
【００１８】
ここで、ネットワークのサービス品質を測定するに当たり、データ単位の損事象というものは非常に大きな意味を持ち、ネットワークのサービス品質を判断する上で非常に重要な指針となる情報である。このため、データ単位の損失事象を誤って検出するということは、サービス品質測定装置にとって致命的な問題となる。
【００１９】
前述したインターネットのような実際のネットワークにおいて、この先行技術を用いて事象報告の一致対を確実に検出し、損失事象を誤って検出することの無いようにした場合、ネットワークに存在する全ての入口と、全ての出口の組み合わせに対して一致する事象報告を比較し、検出しなければならなくなる。そのため、膨大な数にのぼる入口と出口の組み合わせに対して比較を実施することが必要となり、一致対を検出することは事実上不可能なものとなる。
【００２０】
このことから、前述したインターネットのような実際のネットワークにおいて、この先行技術を用いてデータ単位の遅延や損失を測定することについては実用性がないといえる。
【００２１】
また、この先行技術では、待ち行列（この待ち行列には、データ単位の到着順（捕捉した順番）に事象報告が並んでいる）の最初のＮ個の範囲内で一致対が検出できた場合、一致した事象報告よりも前の事象報告を破棄している。そして、その後は、各待ち行列の先頭項目が連続した一致対として出力できることを期待している。
【００２２】
しかしながら、前記したように、実際のネットワーク（インターネット）では、データ単位毎に宛先情報（宛先ＩＰアドレス）を元に中継ノード（ルーター）によってデータ単位（ＩＰパケット）毎に伝送経路が決定されながら伝達される。このため、データ単位毎に伝送経路が変化する可能性がある。この場合、データ単位毎に伝送遅延のばらつきが発生し、到着したデータ単位の順序が逆転することがある。
【００２３】
さらに、前記したように、実際のネットワークでは、ネットワークの入口と出口は常に変化し、固定されないため、比較している待ち行列には一致対が存在しない事象報告が多数含まれている（入口に着目すれば出口の待ち行列、出口に着目すれば入口の待ち行列が多数存在することになるため、その中の一つの組み合わせだけを見た場合、一致対が存在しない事象報告が双方の待ち行列に多数含まれていることになる）。
【００２４】
つまり、一致した事象報告よりも前の事象報告を破棄してしまうと、実際にはネットワーク上の他の入口、または出口の待ち行列の中に対となる事象報告が存在するにもかかわらず、その事象報告を削除していることになる。そのため、多数の挿入事象を誤って検出してしまうという問題がある。
【００２５】
本発明の目的は、パケット等のデータ単位毎に宛先情報を持ち、ネットワークの入口と出口の関係を変化させながら、一つ以上のネットワークを経由して通信するインターネット等の実際のネットワークにおいて、複数の相手と１対ｎ（ｎは２以上の整数）接続で通信しているパケット流、さらにはｎ対ｎ接続で通信している集約されたパケット流に対しても適用可能なネットワークサービスの品質測定システム及びその方法を提供することである。
【００２６】
本発明の他の目的は、パケット等のデータ単位の発信元／送信先のどちらか一方、または両方が測定可能なネットワークの外部にあるネットワークに対しても適用でき、さらに、ネットワークのサービス品質を劣化させているボトルネックとなるリンク（またはサブネットワーク）を判別する情報を提供することができるネットワークサービスの品質測定システム及びその方法を提供することである。
【００２７】
【課題を解決するための手段】
本発明によれば、少なくとも発信元、宛先を含む特徴情報を有するデータ単位の伝送をなすネットワークのサービス品質測定方法であって、前記データ単位の前記発信元及び宛先により決定される前記ネットワークの少なくとも入口と出口とにおいて、前記データ単位の特徴情報を抽出する特徴情報抽出ステップと、前記入口と出口とで抽出された特徴情報の一致を検出する一致検出ステップと、一致が検出されたデータ単位の対（一致データ単位対）を元に前記ネットワークの品質を測定する品質測定ステップと、前記入口において前記データ単位の宛先によりこのデータ単位が通るべき前記出口を判別するステップと、この判別された出口に前記入口において抽出された特徴情報を送出するステップとを含み、前記一致検出ステップ及び前記品質測定ステップを前記出口においてなすことを特徴とするネットワークのサービス品質測定方法が得られる。
【００２９】
更に、前記入口及び出口を通過した前記データ単位にタイムスタンプをなすステップを含み、前記品質測定ステップは、前記一致データ単位対のタイムスタンプにより通信遅延を測定することを特徴とする。
【００３０】
更に、前記特徴情報抽出ステップにて抽出された特徴情報を、蓄積時間と共にバッファに蓄積する特徴情報蓄積ステップと、前記一致検出ステップにて一致が検出された特徴情報を前記バッファから削除するステップとを含み、前記品質測定ステップは、前記バッファ内に予め定めた生存時刻を超えて蓄積されている特徴データを検出して、この特徴データに対応するデータ単位が損失したもとして処理するようにしたことを特徴とする。
【００３１】
更に、前記データ単位の前記発信元及び宛先により決定される前記ネットワークの少なくとも入口と出口とにおいて、前記データ単位がサービス品質測定対象かどうかを判別するステップを含み、サービス品質測定対象のデータ単位についてのみ、前記特徴情報抽出ステップ以後の処理をなすようにしたことを特徴とする。
【００３２】
本発明によれば、少なくとも発信元、宛先を含む特徴情報を有するデータ単位の伝送をなすネットワークのサービス品質測定システムであって、前記データ単位の前記発信元及び宛先により決定される前記ネットワークの少なくとも入口と出口とにおいて、前記データ単位の特徴情報を抽出する特徴情報抽出手段と、前記入口と出口とで抽出された特徴情報の一致を検出する一致検出手段と、一致が検出されたデータ単位の対（一致データ単位対）を元に前記ネットワークの品質を測定する品質測定手段と、前記入口において前記データ単位の宛先によりこのデータ単位が通るべき前記出口を判別する手段と、この判別された出口に前記入口において抽出された特徴情報を送出する手段とを含み、前記一致の検出及び前記品質の測定を前記出口においてなすことを特徴とするネットワークのサービス品質測定システムが得られる。
【００３４】
更に、前記入口及び出口を通過した前記データ単位にタイムスタンプをなす手段を含み、前記品質測定手段は、前記一致データ単位対のタイムスタンプにより通信遅延を測定することを特徴とする。
【００３５】
更に、前記特徴情報抽出手段にて抽出された特徴情報を、蓄積時間と共にバッファに蓄積する特徴情報蓄積手段と、前記一致検出手段にて一致が検出された特徴情報を前記バッファから削除する手段とを含み、前記品質測定手段は、前記バッファ内に予め定めた生存時刻を超えて蓄積されている特徴データを検出して、この特徴データに対応するデータ単位が損失したもとして処理するようにしたことを特徴とする。
【００３６】
更に、前記データ単位の前記発信元及び宛先により決定される前記ネットワークの少なくとも入口と出口とにおいて、前記データ単位がサービス品質測定対象かどうかを判別する手段を含み、サービス品質測定対象のデータ単位についてのみ、前記特徴情報抽出手段を含む他の手段の処理をなすようにしたことを特徴とする。
【００３７】
本発明の作用を述べる。ネットワークの入口及び出口において、データ単位を補足した時点で、そのデータ単位の内容（宛先、発信元、プロトコルクラス等）を判別するが、このとき、予め登録されている捕捉パケット判別データを参照することにより、宛先や発信元、プロトコルクラスといった単位で当該データ単位を対象としてサービス品質の測定を「する／しない」を判断できるようにする。これにより、不要な報告事象（サービス品質を測定する必要の無いデータ単位に対する事象報告）を削減することが可能となり、より高速に、効率良くサービス品質測定ができることになる。
【００３８】
また、予め登録されているネットワーク構成データを参照することにより、ネットワークの入口において当該データ単位がネットワークから流出する出口を識別するようにする。これにより、ネットワークの入口において当該データ単位から生成された報告事象の一致対が存在する地点（すなわち、当該データ単位のネットワークの出口である。これは、ネットワーク内で当該データ単位が損失しない限り、ネットワークの出口には報告事象の一致対が現れるからである）に向けて選択的に事象報告を通知することが可能となり、高速、かつ確実に一致対を判定することができるという効果が得られる。
【００３９】
さらに、この捕捉したデータ単位毎にネットワークの入口と出口の組み合わせを判別できることから、ネットワークにおけるデータの損失事象（ネットワーク内においてデータ単位を転送中に、何らかの理由でデータ単位が失われてしまう事象）を高速、かつ確実に検出することができることになる。
【００４０】
さらにはまた、ネットワークにおけるパケット転送プロトコルにＭＰＬＳ（multiprotocol label switching ）などのラベルスイッチングに代表される経路決定手段が使用された場合、パケットがネットワーク上を転送される際のパス（転送経路）が予め決定されるため、ネットワークの入口で当該パケットがネットワーク上で転送されるルート（パス）を知ることができる。よって、「ネットワーク構成データ」に、この転送経路情報を持たせておくことにより、当該データ単位がネットワークのどの経路を経由して出口に転送されるかを、ネットワークの入口で判定するようにする。
【００４１】
そこで、ネットワークを構成するリンク（転送経路）の複数箇所に「測定プローブ」を設置しておき、パケットの転送方向別に報告事象を測定しておく。そして、ネットワーク入口において当該データ単位を検出した際に、ネットワークの出口に向けて選択的に事象報告を通知すると同時に、ネットワークの経由地点に対しても選択的に事象報告を通知することにより、ネットワーク全体のサービス品質を測定するだけでなく、ネットワークを構成する各リンク毎のサービス品質の測定ができることになる。
【００４２】
このことより、ネットワークが提供するサービス品質が低下（伝送遅延が大きくなる、データ単位が損失する等）した場合、ネットワークを構成するどのリンク（転送経路）でサービス品質が低下したかを知ることができ、ネットワークのサービス品質上問題となっている箇所（ボトルネック）を推定するためのデータを入手することができる。
【００４３】
【発明の実施の形態】
本発明の上記および他の目的、特徴および利点を明確にすべく、以下に、添付図面を参照しつつ、本発明の実施の形態につき詳細に説明する。図１を参照すると、本発明の一実施の形態としてのネットワークのサービス品質測定システムが示されている。
【００４４】
図１に示すネットワークのサービス品質測定システムは、測定対象である被測定ネットワーク１０と、被測定ネットワーク１０を構成するルーター１１，１２，１３，１４と、ルーター間に構成されるリンク１１１，１１２，１１３，１１４，１１５と、ネットワークを介してデータ単位（パケット）を送受信しているサーバＡ２１、サーバＢ２２、サーバＣ２３と、サーバーとネットワークを繋いでいるアクセスリンク１２１，１２２，１２３とがある。
【００４５】
アクセスリンク１２１，１２２，１２３を介して、被測定ネットワーク１０にデータ単位（パケット）が流入及び流出している。アクセスリンク１２１，１２２，１２３には、それぞれパケットプローブ３０，３０’，３０’’が設置され、測定プローブ３１、３１’、３１’’に接続されている。なお、測定プローブでは、ネットワークに流入／流出するパケットはそれぞれ別々に処理される。
【００４６】
測定プローブ間には、監視データを送受信するための監視ネットワーク７０がある。この監視ネットワークは、被測定ネットワークとは分離されていることが望ましい。さらに、監視ネットワークには、測定プローブが保持するデータ（捕捉パケット判別データ３１４、ネットワーク構成データ３１７）のマスターデータを保持管理する上位制御データ管理装置４０と、測定されたＱｏＳ情報を収集する上位ＱｏＳ管理装置５０、および上位ＱｏＳ管理装置が収集したＱｏＳ情報を編集・表示するヒューマンマシンインタフェースを司るＱｏＳ表示処理装置６０がある。
【００４７】
また、測定プローブに内蔵されたタイムスタンプ生成部３１２，３２２が保持している時刻は、監視ネットワーク内で正確に統一されていることが求められる。そのため、監視ネットワークには時刻のマスターとなる時刻サーバ８０があり、ＮＴＰ（Network Time Protocol ）等の時刻情報プロトコルを用いてタイムスタンプ生成部が保持する時刻を修正する。時刻情報プロトコルにＮＴＰを用いた場合、この時刻サーバは正確な時刻情報を持つ「第１階層（stratum １）」のサーバが望ましく、ＧＰＳ受信機などの高精度な時刻情報を使って常に自分自身の時刻情報を修正する必要がある。本実施例では、時刻サーバ自身の時刻修正にＧＰＳ受信機を採用したため、ＧＰＳアンテナ８１を持つ。
【００４８】
測定プローブ３１には、アクセスリンク１２１からデータ単位を取得するためのパケット・モニタ部３０と、被測定ネットワーク１０に流入するデータ単位を処理するネットワーク流入パケット処理部３１０と、被測定ネットワーク１０から流出するデータ単位を処理するネットワーク流出パケット処理部３２０と、捕捉したデータ単位がサービス品質測定対象パケットかどうか判別するための捕捉パケット判別データ３１４と、ＱｏＳ情報を測定するＱｏＳ処理部３３０と、捕捉パケット判別データ３１４やネットワーク構成データ３１７を管理（マスターデータを持つ上位制御データ管理装置４０から当該データをダウンロードする等）する制御処理部３４０がある。
【００４９】
ネットワーク流入パケット処理部３１０は、パケット捕捉部３１１、タイムスタンプ生成部３１２、パケット判別部３１３、特徴量抽出部３１５、宛先判別部３１６、ネットワーク構成データ３１７、特徴データ送信部３１８をもつ。さらに、パケット判別部３１３が参照する捕捉パケット判別データ３１４がある。ネットワーク流出パケット処理部３２０は、パケット捕捉部３２１、タイムスタンプ生成部３２２、パケット判別部３２３、特徴量抽出部３２４をもつ。
【００５０】
ＱｏＳ処理部３３０は、特徴量一致判定識別部３３１、特徴データ受信部３３２、ＱｏＳ測定部３３３、ＱｏＳ情報送信部３３４をもつ。制御処理部３４０は、制御データ管理部３４１、制御データ送受信部３４２をもつ。
【００５１】
以下、本発明の実施形態の動作につき説明する。先ず、サーバＡ２１よりサーバＣ２３に向けてデータ単位（以下、パケットとする）が送信された場合のサービス品質測定の動作について、図２のフローを用いて説明する。
【００５２】
サーバＡ２１よりサーバＣ２３に向けて送出されたパケットは、アクセスリンク１２１を介してルータ１１に送られる。この際、当該パケットはパケット・モニタ部３０で分岐され測定プローブ３１のネットワーク流入パケット処理部３１０に送られる。そして、パケット捕捉部３１１で捕捉されると（ステップＳ１）、直ちにタイムスタンプ生成部３１２で当該パケットが捕捉された時刻のタイムスタンプを付与される（ステップＳ２）。
【００５３】
次に、パケット判別部３１３において捕捉パケット判別データ３１４（図４参照）を参照することにより（ステップＳ３）、捕捉したパケットがサービス品質測定対象のパケットであるかを判別し（ステップＳ４）、捕捉対象パケットのみ特徴量抽出部３１５に送る。
【００５４】
パケット判別部３１３においては、パケットの宛先や発信元、パケットのアプリケーション・クラス（Telnet，FTP ，HTTPなど）といった条件により、捕捉対象パケットを選別する。これにより、サービス品質測定対象外の不要なパケットを削減する。その結果、後述するパケットの一致対検出処理において比較すべきデータを削減し、特徴量一致判定識別部３３１におけるより高速な一致対検索処理を実現する。
【００５５】
特徴量抽出部３１５において、パケット判別部３１３より送られたパケットから特徴量を抽出する。この特徴量は、後述する特徴量一致判定識別部３３１におけるパケットの一致対検出処理において、ネットワーク出口で捕捉したパケットと比較する際に必要となる。抽出する特徴量としては、ネットワーク入口から入り、ネットワーク出口から出るパケットのうち、同一のパケットを識別することを目的とし、ヘッダ情報、ＣＲＣ（cyclic redundancy check ）情報、データの一部、データサイズ、アプリケーションクラス、宛先アドレス、発信元アドレスなどが考えられ、図１６（Ａ）にその特徴量の一例を示している。
【００５６】
この特徴量は、監視ネットワークを経由して伝送されることになるため、なるべく小容量で効果的な特徴量を抽出するほうが有利である。また、後述する特徴量比較処理においても、特徴量自体が小容量である方が高速な比較処理を実現できる。
【００５７】
図１６（Ａ）に示した特徴量は、データ単位であるパケットのＩＰヘッダの内容（但し、生存時間は除くものとする。これは、生存時間はネットワーク入り口と出口とでは、相違しているからである）と、ＩＰデータの一部であるものとする。このＩＰデータの一部は、図１６（Ａ）の例では、ＩＰテータの先頭か２５６ビットとしているが、先頭、中間及び末尾の所定ビットとしても良い。すなわち、同一宛先へのパケットが複数存在することが多いので、ＩＰヘッダのみを特徴データとして扱うと、ネットワーク入り口と出口ではこれ等全てが同一（一致）パケットと判定されてしまうので、これを避けるために、ＩＰデータの内容の一部をも特徴データとして抽出して比較するようにするのである。
【００５８】
パケットについての特徴データは、宛先判別部３１６に送られる。宛先判別部３１６では、当該パケットの宛先情報とネットワーク構成データ３１７を照合して（ステップＳ６）、当該パケットがネットワークから流出する地点に設置された測定プローブの位置を検出する（ステップＳ７）。そして、検出した測定プローブ（この場合は、測定プローブ３１’’）に対して、当該パケットの特徴データ（抽出した特徴量とタイムスタンプなど）を特徴データ送信部３１８より監視ネットワーク７０を経由して送出する（ステップＳ８，Ｓ９）。この特徴データの例が図１６（Ｂ）に示されており、タイムスタンプと、特徴量（図１６（Ａ））と、プローブ識別コードと、予備とからなる。プローブ識別コードは、パケットをモニタしたプローブを識別するための識別コードである。
【００５９】
尚、ステップＳ７において、ノーの場合には、上位ＱｏＳ管理装置５０に対してエラー通知を行うことになる（ステップＳ１０，Ｓ１１）。
【００６０】
ところで、前述したようにサーバＡ２１よりサーバＣ２３に向けて送出されたパケットは、アクセスリンク１２１を介してルータ１１に送られる。ルータ１１に送られた当該パケットは、被測定ネットワーク１０を構成するルータ、リンクを中継しながら順次転送され、アクセスリンク１２３を経由してサーバＣ２３に到達する。
【００６１】
ここで、アクセスリンク１２３において、当該パケットはパケット・モニタ部３０’’により検出され測定プローブ３１’’のネットワーク流出パケット処理部３２０’’に送られる。以下、図３のフローを参照しつつこのネットワーク流出パケット処理部の動作を説明する。
【００６２】
パケット捕捉部３２１’’で捕捉されると（ステップＳ１２）、直ちにタイムスタンプ生成部３２２’’で当該パケットが捕捉された時刻のタイムスタンプを付与される（ステップＳ１３）。次に、パケット判別部３２３’’において捕捉パケット判別データ３１４’’を参照することにより（ステップＳ１４）、捕捉したパケットがサービス品質測定対象のパケットであるかを判別し（ステップＳ１５）、捕捉対象パケットのみ特徴量抽出部３２４’’に送る。
【００６３】
パケット判別部３２３’’においても、ネットワーク流入パケット処理部３１０に含まれるパケット判別部３１３と同様のパケット判別処理を行うことにより、パケットの宛先や発信元、パケットのアプリケーション・クラス（Telnet，FTP ，HTTPなど）といった条件により捕捉対象パケットを選別する。
【００６４】
この実施例では、流入パケットと流出パケットの判別基準が等しくなるように同一の捕捉パケット判別データを使用している。また、この捕捉パケット判別データは、システム全体で整合性がとれている必要があるため、上位制御データ管理装置からダウンロードするなどして、常にシステム全体で整合性がとれるように管理される。
【００６５】
パケット判別部３２３’’から特徴量抽出部３２４’’に送られたパケットは、ネットワークの入口において捕捉したパケットと比較できるように、その特徴となる情報が抽出される（ステップＳ１６）。抽出された特徴量とタイムスタンプは特徴データとしてＱｏＳ処理部３３０’’に送られ、流出パケットバッファ３３６’’に蓄積される（ステップＳ１７，Ｓ１８）。図１７はこのパケットバッファに蓄積される情報の例を、特徴量と特徴データとの関係において示している。特徴データにバッファ蓄積時間が付加されて、対応するバッファへ蓄積される。
【００６６】
パケットのネットワーク流入側特徴データを前述したように、流入側に位置する測定プローブ３１の特徴データ送信部３１８から監視ネットワーク７０を経由して送信し、流出側に位置する測定プローブ３１’’の特徴データ受信部３３２’’で受信する（ステップＳ１９）。流出側に位置する測定プローブ３１’’において受信した特徴データ（当該パケットがネットワークの流入アクセスリンクに設置された測定プローブにより検出され、抽出された特徴データ）は、ＱｏＳ処理部３３０’’の特徴量一致判定識別部３３１’’において流入パケットバッファ３３５’’に蓄積される（ステップＳ２０，Ｓ２１）。
【００６７】
特徴量一致判定識別部３３１’’では、流出パケットバッファ３３６’’に蓄積された特徴データと、流入パケットバッファ３３５’’に蓄積された特徴データを比較することにより一致対を検出する（ステップＳ２２，Ｓ２３）。
【００６８】
インターネット等の実際のネットワークでは、複数の相手からデータ単位（IPパケット）がランダムに送られてくること、及びネットワークが本質的に持っている伝送遅延やパケット損失、パケット再送などの影響により、ネットワーク入口流のパケットとネットワーク出口流のパケットの順番が逆転したり、あるいは損失したり、または重複したりすることが考えられる。そこで、各バッファの先頭データと他の全データを順次比較することにより一致対の検索を実施し、確実に一致対の検出を行う。
【００６９】
そして、一致対を検出したら、その一致対のセットをＱｏＳ測定部３３３’’に送ると同時に、バッファから削除する。しかし、一致しないデータをバッファから削除することはしない。ただし、前述した一致対の検出に際して、単純に各バッファの先頭データと他の全データを順次比較すると、一致対の検出処理に時間がかかることが考えられる。この場合、特徴データのタイムスタンプをキーとして比較対象データを絞り込んだ上で一致対を検出することにより、一致対検出処理にかかる時間を削減することができる。
【００７０】
これは、「ネットワークアドレス（またはホストアドレス）と平均的な遅延時間の対応テーブル」を作成しておき、一致対の検出時に、対応する平均遅延時間近辺のタイムスタンプを持ったデータから一致対検出処理を実施する。一致対を検索できなかった場合、”平均遅延時間±ｎミリ秒”近辺のタイムスタンプを持ったデータを対象に一致対検出処理を実施する。ここでも一致対を一致対を検索できなかった場合、”平均遅延時間±２ｎミリ秒”近辺のタイムスタンプを持ったデータを対象に一致対検出処理を実施する。
【００７１】
このように絞り込んだデータを対象に一致対検出対象を行うことにより、一致対検出処理にかかる時間を削減することができる。なお、前記「ネットワークアドレス（またはホストアドレス）と平均的な遅延時間の対応テーブル」は、実際に測定した遅延時間により自動的に更新することにより、より精度の高いデータの絞込みが可能となり、一致対検出処理にかかる時間をさらに削減することができる。
【００７２】
前述したように、特徴量一致判定識別部３３１’’において一致対を検出した場合、その一致対のデータはバッファから削除されるが、一致しないデータを削除することはしない。しかし、このままでは、一致対となった特徴データはバッファ（流入パケットバッファ／流出パケットバッファ）から取り除かれるが、データ損失やデータ再送などで一致対が存在しない特徴データはバッファ内に残ってしまう。その結果、バッファ内の比較対象となるデータ数が増加し、一致対検出処理にかかる時間が増加してしまうという問題が発生する。
【００７３】
そこで、特徴データをバッファに蓄積する際に、図１７に示した如く、蓄積した時刻を付加し、一定時間（バッファ内生存時間）以上、バッファに蓄積されていた特徴データは、損失事象や例外事象として個別に処理すると共にバッファから削除する。これにより、バッファ内の孤立情報（一致対の存在しない特徴データ）を削除し、バッファ内の特徴データの数を減らすことにより一致対検出処理にかかる時間の増加を防ぐ。
【００７４】
流入パケットバッファ３３５’’に一定時間（バッファ内生存時間）以上蓄積されていた特徴データは（ステップＳ２８，Ｓ２９，Ｓ３０）、損失事象としてＱｏＳ測定部３３３’’に送り、バッファから削除して、上位Ｑ０Ｓ管理装置５０へ「パケット損失事象」として報告する（ステップＳ３１〜Ｓ３４）。流出パケットバッファ３３６’’に一定時間（バッファ内生存時間）以上蓄積されていた特徴データは（ステップＳ３０）、監視ネットワーク側で特徴データが損失してしまった場合などが考えられるので例外事象としてＱｏＳ判定部３３３’’に送り、前記バッファから削除し、上位Ｑ０Ｓ管理装置５０へ「例外事象」として報告する（ステップＳ３０，Ｓ３２〜Ｓ３４）。
【００７５】
しかし、トラヒックの多いノードではこのような対処だけでは不充分な場合も想定される。そこで、ＱｏＳ処理部に流出パケットバッファと流入パケットバッファをそれぞれ複数個用意する。そして、パケットの発信元／送信先アドレスやアプリケーションクラス、あるいはその組み合わせなどで、特徴データを蓄積するバッファを分けることによりバッファ当たりの特徴データ蓄積数を削減する。そして、一致対の検出時には対応するバッファ同士の中身だけを比較すれば、比較対象の特徴データ数を削減し、より高速で確実な一致対検出処理を実現できるという効果が得られる。
【００７６】
これは、本手法の特徴の一つであるパケット判別処理（パケットの宛先や発信元、パケットのアプリケーション・クラス（Telnet，FTP ，HTTPなど）といった条件によりパケットを選別する）を利用することにより可能となる。
【００７７】
インターネットでは、通常ＩＰ（Internet Protocol ）ネットワーク上でデータ単位（ＩＰパケット）が送受信されるが、その代表的なプロトコルとしてＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol ）とＵＤＰ／ＩＰ（User Datagram Protocol/Internet Protocol）がある。ＴＣＰ／ＩＰはコネクション型通信であり、パケット損失などの送信異常が発生した場合、これを検出し回復のための処置（パケットの再送など）を行う。しかし、ＵＤＰ／ＩＰはコネクションレス型通信であるため、パケットの損失などが発生した場合でもこれを検出できないため、回復のための処置は行わない（TCP/IPに比べて信頼性は低いが伝送効率は高い）。これらの特性に合わせて、例えば、ＨＴＴＰはＴＣＰ／ＩＰを使用するが、ＦＴＰはＵＤＰ／ＩＰを使用している。
【００７８】
ここで、ネットワークで損失事象が発生したケースを考えてみると、ＵＤＰ／ＩＰでは、パケットが損失しても回復処理が行われないため、ネットワークの入口でパケットを検出することができるが、ネットワークの出口では検出することが出来ない。しかし、ＴＣＰ／ＩＰでは、損失したパケットの再送が行われるため、ネットワークの出口では一つのパケットを検出するだけだが、ネットワーク入口では複数のパケットを検出することになる。そして、抽出する特徴量によっては、これらのパケットの特徴データは全て等しくなる。
【００７９】
ＴＣＰ／ＩＰを使用しているＨＴＴＰのパケット損失がネットワーク上で発生し、再送処理が行われた場合、この状態で一致対検出処理を行おうとすると、各バッファの先頭から順に一致対を検出し、一致対のペアを検出した時点で一致対検出処理を終了することが考えられる。しかし、この場合、本来当該パケットがネットワーク上で損失してしまったネットワーク流入パケットと、再送により到着したネットワーク流出パケットがペアとなって一致対を構成してしまい、再送処理によりネットワークに流入したパケット（本来、ネットワーク流出パケットと一致対となるべきパケット）が、一致対の存在しない損失事象として検出されてしまうことになる。
【００８０】
この場合でも、ネットワーク上のパケット損失によりパケットの到達が遅れたのであるから、再送によって届いたとしてもそれは遅延時間として算出すべきであり、その他に損失事象を検出できればＱｏＳ情報として問題ないという考えもある。
【００８１】
しかし、このような誤った一致対ではなく、損失事象は損失事象として検出し、正しい一致対を検出したいという要求もある。この場合、以下のような処理を行うことが考えられる。まず、一致対を検出したら、流入パケットバッファに付いてはそこから最大Ｎ個先のデータまで一致対検出処理を続ける。ここで複数個の一致対を検出した場合は、バッファ上で最も後ろのデータを一致対として検出し、それ以外で一致したものは、損失事象として処理を行う。これにより、正しい一致対を検出すると共に、正しい損失事象を検出することが可能となるという効果が得られる。
【００８２】
ただし、この検出処理を実施する場合は、その前段でパケット判別処理を行い、ＴＣＰ／ＩＰなどのコネクション型通信にのみ適用し、コネクションレス型通信には適用しないほうが処理速度の面で有利である。
【００８３】
ＱｏＳ測定部３３３’’では、一致対が通知されると、そのタイムスタンプの時刻差より伝送遅延時間を検出するなどのＱｏＳ情報処理を行う（ステップＳ２４）。そしてＱｏＳ情報としてＱｏＳ情報送信部３３４’’より監視ネットワーク７０を介して上位ＱｏＳ管理装置５０に送信する（ステップＳ２５，Ｓ２７）。なお、タイムスタンプの時刻差より伝送遅延時間を検出するなどのＱｏＳ情報処理は、上位ＱｏＳ管理装置側で実施することもできる。
【００８４】
また、一致対が無かった場合も、それぞれ損失事象や例外事象のＱｏＳ情報として、ＱｏＳ情報送信部３３４’’より監視ネットワーク７０を介して上位ＱｏＳ管理装置５０に送信する（ステップＳ３１，Ｓ３２，Ｓ３４）。上位ＱｏＳ管理装置５０は、ＱｏＳ情報受信部５１でＱｏＳ情報を受信すると、ＱｏＳ情報管理部５２を用いてＱｏＳ情報蓄積部５３に整理・蓄積する。
【００８５】
ＱｏＳ情報表示処理装置６０は、システム利用者の要求により上位ＱｏＳ管理装置５０からＱｏＳ情報を取得し、ＱｏＳ情報編集処理部６１でグラフや表などに編集・加工したり、あるいは生データとしてＱｏＳ情報ＧＵＩ表示部６２を介してシステム利用者に表示する。
【００８６】
また、予めＱｏＳ情報にしきい値を設定しておくことにより、ＱｏＳ情報がしきい値を逸脱した際に、自動的に警報を出力し、システム利用者に画像や音声などで報知することが可能となる。なお、この場合のしきい値は、当該パケットのネットワークへの入口や出口単位で設けたり、パケットの宛先や発信元単位で設けたり、パケットのアプリケーションクラス単位で設けたり、あるいはこれらの組み合わせで設けることが考えられる。このように、しきい値による自動報知を行うことにより、システム利用者が常にシステムを注視するこを要求せずに、適切なタイミングでシステム利用者の注意を喚起できるという効果が得られる。
【００８７】
なお、ステップＳ２２〜Ｓ３４の処理は、バッフアァが空になるまで繰り返し処理されることになる（ステップＳ３５）。
【００８８】
図４に捕捉パケット判別データ３１４の一例を示し、図５にネットワーク構成データ３１７の一例を示す。なお、データ中の発信元アドレスや宛先アドレスにはホストアドレスを直接指定しても良いし、またネットワークアドレスを指定することもできる。
【００８９】
本実施例では、各測定プローブ３１，３１’，３１’’が持つ捕捉パケット判別データ３１４とネットワーク構成データ３１７の整合性がシステム全体でとれていることが重要である。そこで、測定プローブ３１，３１’，３１’’は、各々制御処理部３４０を持ち、制御データ管理部３４１、制御データ送受信部３４２を利用し、監視ネットワーク７０を介して上位制御データ管理装置４０と通信を行うことにより、前記データの整合性を確保している。
【００９０】
上位制御データ管理装置４０は、マスターデータとなる捕捉パケット判別データ４５とネットワーク構成データ４３を持ち、捕捉パケット判別データ管理部４４、ネットワーク構成データ管理部４２が制御データ送受信部４１を使用して監視ネットワーク７０経由で測定プローブの制御処理部３４０，３４０’，３４０’’と通信することにより、前記データの整合性を確保する。データ整合のタイミングとしては、マスターデータ（捕捉パケット判別データ４５、ネットワーク構成データ４３）の更新時、測定プローブの起動時等が考えられる。また、その他に定期的にデータ整合を実施することも考えられる。
【００９１】
本発明の他の実施の形態として、その基本的構成は上記の通りであるが、インターネットなどの実際のネットワーク構成に合わせて、集約されたパケット流にも対応できるようにさらに工夫したものがある。その構成を図６に示し図１と同等部分は同一符号にて示している。
【００９２】
図６の実施形態では、事業所Ａに設置されたｎ台のサーバ（サーバＡ１〜Ａｎ）が被測定ネットワーク経由で送受信しているデータ単位（パケット）をゲートウエイＡで集約して被監視ネットワークに流入、または流出している。同様に、事業所Ｂ、事業所ＣもそれぞれゲートウエイＢ、ゲートウエイＣで各サーバの送受信パケットが集約されて被監視ネットワークに流入または流出している。
【００９３】
このように集約されたパケット流に対してサービス品質を測定しようとした場合、測定プローブではｎ対ｎの関係で送受信しているパケット流が捕捉されることになる。この場合、捕捉したパケット毎のネットワーク上の入口と出口の関係もより複雑になると同時に、単位時間当たりに捕捉されるパケット数も多くなる傾向となる。
【００９４】
このように複雑でトラヒックの多いパケット流に対しても、測定プローブ３１，３１’，３１’’は、図７に示すように構成される。図７において、図１と同等部分は同一符号にて示している。
【００９５】
図７においても、パケット捕捉部３１１，３２１と、この捕捉したデータ単位（流入出パケット）にタイムスタンプを付与するタイムスタンプ生成部３１２，３２２と、捕捉したパケットがサービス品質測定対象かどうかを判別するための捕捉パケット判別データ３１４と、当該流入パケットと前記捕捉パケット判別データを参照して、捕捉したパケットがサービス品質測定対象かどうかを判別するパケット判別部３１３，３２３と、捕捉したパケットの宛先アドレス、発信元アドレス、アプリケーションクラス等から当該パケットがネットワークから流出する出口を識別するためのネットワーク構成データ３１７と、当該流入パケットの宛先情報等と前記ネットワーク構成データを参照して、当該パケットがネットワークから流出する出口を判別する宛先判別部３１６，３２６と、当該流入パケットから、その特徴となる情報量を抽出する特徴量抽出部３１５，３２４と、当該流入パケットがネットワークから流出する地点に設置された測定プローブに向けて抽出した特徴量を選択的に送信する特徴データ送信部３１８と、流出パケットがネットワークに流入した地点に設置された測定プローブから通知される流入パケットの特徴データを受信する特徴データ受信部３３２と、受信した流入パケットの特徴データを蓄積する複数の流入パケットバッファ３３５と、抽出した流出パケットの特徴データを蓄積する複数の流出パケットバッファ３３６と、流入パケット／流出パケットの宛先、発信元、アプリケーションクラスなどで、個々の特徴データを蓄積するバッファを判別して蓄積するバッファ蓄積部と、対応す流入パケットバッファと流出パケットバッファの特徴データを比較することにより一致対を検出する特徴量一致判定識別部３３１と、検出した特徴データの一致対からＱｏＳを判定するＱｏＳ判定部３３３と、検出したＱｏＳ情報を上位装置へ送出するＱｏＳ情報送信部３３４とを持つことにより、集約されたパケット流の中から個々のパケットがネットワークから流出するネットワークの出口を識別して効率的にパケットの一致対を検出することが可能となる。
【００９６】
このことから、ネットワーク上の入口と出口の関係が複雑になる集約されたパケット流を対象にサービス品質を測定することが可能であるという効果が得られる。そして、広範囲に存在するネットワークの全ての出入口に接続された多数のノード（サーバなど）に対して個別に測定プローブを設置する必要がなく、少ない測定プローブでも効果的・効率的にネットワークのサービス品質を測定できるという効果が得られる。
【００９７】
また、パケットの宛先、発信元、アプリケーションクラスなどを判別して、特徴データを複数のバッファに分散して蓄積することにより、特徴データの一致対検索処理において比較すべき特徴データ数を削減することが可能となる。このことから、単位時間当たりに捕捉されるパケット数（トラヒック）が多くなる集約されたパケット流を対象に、短時間で効率的にサービス品質を測定することが可能となるという効果が得られる。
【００９８】
本発明の更に他の実施の形態として、その基本的構成は上記の通りであるが、「測定ネットワーク」に接続されたサーバと、外部通信事業者などが提供する「測定外ネットワーク」に接続されたサーバが相互に通信を行っている環境にも対応できるようにさらに工夫したものがある。その構成を図８に示しており、図８において図１と同等部分は同一符号にて示している。
【００９９】
図８の実施の形態では、事業所Ａに設置されたｎ台のサーバ（サーバＡ１〜Ａｎ）が被監視ネットワーク経由で送受信しているデータ単位（パケット）をゲートウエイＡで集約して被監視ネットワークに流入または流出している。事業所Ｂに設置されたｎ台のサーバ（サーバＢ１〜Ｂｎ）もゲートウエイＢによりパケットが集約されている。
【０１００】
事業所Ａと事業所Ｂは被測定ネットワーク１０と、外部通信事業者から提供されている測定”外”ネットワーク１１の２つのネットワークを経由してデータ単位（パケット）を送受信している。ここで、測定”外”ネットワーク１１は外部通信事業者から提供されているネットワークであるため、ＱｏＳを測定する測定プローブを設置することが出来ない。このような複数のネットワークの接続は、自ネットワークと外部インターネットが、ＩＳＰ事業者（internet service provider ：インターネット接続事業者）のネットワークを介して接続されている場合や、ＩＳＰ事業者間の相互接続などが想定される。
【０１０１】
このように、外部ネットワークを経由して送受信されているパケット流に対してサービス品質を測定するためには、ネットワークの構成情報やルーティング情報を利用して、当該パケットが外部ネットワークに乗り換える（この場合は、他のネットワークに向けて流出する）地点を識別することが必要となる。そして、識別した地点に設置された測定プローブに向けて、選択的にパケットの特徴データを送信することにより、効率的にパケットの一致対を検出することが可能となる。
【０１０２】
ルーティング情報を利用する方法としては、ネットワークにおけるパケット転送プロトコルにＭＰＬＳ（multiprotocol label switching ）などのラベルスイッチングに代表される経路決定手段が使用された場合や、ネットワーク構成上、外部ネットワークへの出入口であるノードが予め特定できる場合や、ルーティング経路が固定されている場合などは、パケットが外部ネットワークに流出／流入する地点（転送経路）が予め特定できる。
【０１０３】
さらに、ルータ間で送受信されるルーティング情報（ＲＩＰ：Routing Information Protocol、ＯＳＰＦ：Open Shortest Path Firstなど）を用いてルーティング経路を計算する方法なども考えられる。
【０１０４】
ここで、本発明の特徴の一つである「ネットワーク構成データ」に、この転送経路情報を持たせておくことにより、当該パケットがネットワークのどの経路を経由して外部ネットワークに流入／流出するかをネットワークの入口で判定することができる。そこで、ネットワークを乗り換えるポイントに「測定プローブ」を設置しておき、パケットの転送方向別に前記報告事象を測定しておく。そして、ネットワーク入口において当該パケットを検出した際に、ネットワークの出口（この場合は、他のネットワークに向けて流出する地点）に向けて選択的にパケットの特徴データを送信することが可能となり、効率的にパケットの一致対を検出することが可能となる。
【０１０５】
このように外部ネットワークを経由して送受信されているパケット流に対しても、
（１）ネットワーク流入部で捕捉したデータ単位（流入パケット）にタイムスタンプを付与するタイムスタンプ生成部と、
（２）捕捉したパケットがサービス品質測定対象かどうかを判別するための捕捉パケット判別データと、
（３）当該流入パケットと前記捕捉パケット判別データを参照して、捕捉したパケットがサービス品質測定対象かどうかを判別するパケット判別部と、
（４）捕捉したパケットの宛先アドレス、発信元アドレス、アプリケーションクラス等から当該パケットがネットワークから流出する出口、または経由する地点を識別するためのネットワーク構成データと、
（５）当該流入パケットの宛先情報等と前記ネットワーク構成データを参照して、当該パケットがネットワークから流出する出口、または経由する地点を判別する宛先判別部と、
（６）当該流入パケットからその特徴となる情報量を抽出する特徴量抽出部と、
（７）当該流入パケットがネットワークから流出、または経由する地点に設置された測定プローブに向けて抽出した特徴量を選択的に送信する特徴データ送信部と、
（８）ネットワーク流出部で捕捉したデータ単位（流出パケット）にタイムスタンプを付与するタイムスタンプ生成部と、
（９）当該流出パケットと前記捕捉パケット判別データを参照して、捕捉したパケットがサービス品質測定対象かどうかを判別するパケット判別部と、
（１０）当該流出パケットからその特徴となる情報量を抽出する特徴量抽出部と、
（１１）ネットワーク流入部の測定プローブが送信した流入パケットの特徴データを受信する特徴データ受信部と、
（１２）受信した流入パケットの特徴データを蓄積する複数の流入データバッファと、
（１３）抽出した流出パケットの特徴データを蓄積する複数の流出データバッファと、
（１４）流入パケット／流出パケットの宛先、発信元、アプリケーションクラスなどで、個々の特徴データを蓄積するバッファを判別して蓄積するバッファ蓄積部と、
（１５）対応する流入データバッファと流出データバッファの特徴データを比較することにより一致対を検出する特徴量一致判定識別部と、
（１６）検出した特徴データの一致対からＱｏＳを判定するＱｏＳ判定部と、
（１７）検出したＱｏＳ情報を上位装置へ送出するＱｏＳ情報送信部と、
を持つことにより、外部ネットワークを経由して送受信されているパケット流の中から、個々のパケットがネットワークから流出（この場合は、他のネットワークに向けて流出）するネットワークの出口を識別して効率的にパケットの一致対を検出することが可能となる。
【０１０６】
これ等（１）〜（１７）の機能を有する装置を備えることにより、外部ネットワークを経由して送受信されているパケット流の中から、個々のパケットがネットワークから流出（この場合は、他のネットワークに向けて流出）するネットワークの出口を識別して効率的にパケットの一致対を検出することが可能となる。このことから、このような複数ネットワークの接続においても、被測定対象ネットワークから外部ネットワークへ向けて送受信されている集約されたパケット流を対象にサービス品質を測定することが可能であるという効果が得られる。
【０１０７】
そして、複数のネットワークを経由するなど複雑なネットワーク構成であっても、また最終的なネットワークの出口に測定プローブを設置することが出来なくても、被測定対象ネットワークのサービス品質を測定できるという効果が得られる。
【０１０８】
本発明の別の実施の形態として、図９に示すように、その基本的構成は上記の通りであるが、被測定ネットワーク１０−１に接続されたサーバと被測定ネットワーク１０−２に接続されたサーバが、外部通信事業者などが提供する測定対象”外”ネットワーク１１を経由して相互に通信を行っている環境にも対応できるようにさらに工夫したものがある。なお、図９において、図１、図８と同等部分は同一符号にて示している。
【０１０９】
図９の実施の形態では、事業所Ａに設置されたｎ台のサーバ（サーバＡ１〜Ａｎ）が被測定ネットワーク経由で送受信しているデータ単位（パケット）をゲートウエイＡで集約して被測定ネットワークに流入または流出している。事業所Ｂに設置されたｎ台のサーバ（サーバＢ１〜Ｂｎ）もゲートウエイＢによりパケットが集約されている。
【０１１０】
事業所Ａと事業所Ｂは被測定ネットワーク１０−１、被測定ネットワーク１０−２と、外部通信事業者から提供されている測定対象”外”ネットワーク１１の３つのネットワークを経由して、データ単位（パケット）を送受信している。ここで、測定対象”外”ネットワーク１１は外部通信事業者から提供されているネットワークであるため、ＱｏＳを測定する測定プローブを設置することが出来ない。
【０１１１】
このような複数のネットワークの接続は、自ネットワークと外部インターネットが、ＩＳＰ事業者（internet service provider ：インターネット接続事業者）のネットワークを介して接続されている場合や、遠隔地にある自営網間を外部通信事業者のネットワークを経由して接続している場合や、ＩＳＰ事業者間の相互接続などが想定される。
【０１１２】
このように、外部ネットワークを経由して送受信されているパケット流に対してサービス品質を測定するためには、図８の説明においても記載したように、ネットワークの構成情報やルーティング情報を利用して、当該パケットが外部ネットワークに乗り換える（この場合は、他のネットワークに向けて流出する）地点を識別することが必要となる。
【０１１３】
ここで、測定したいサービス品質は、ネットワークのどの部分が提供するものであるかを考えると、事業所Ａから事業所Ｂまでの接続全体が提供するサービス（「被測定ネットワーク１０−１」＋「測定対象”外”ネットワーク１１」＋「被測定ネットワーク１０−２」が提供するサービス品質）が考えられる。しかし、複数のネットワークを経由した接続全体が提供するサービス品質だけでは、サービス品質が低下した際に、そのボトルネックとなっている箇所を特定することができない。
【０１１４】
そのため、事業所Ａから事業所Ｂまでの接続を構成しているネットワーク個々のサービス品質を測定したいという要求がある。これは、ネットワーク個々のサービス品質を測定することにより、どのネットワークでサービス品質が低下しているのかが明確になり、適切な対処が可能となるからである。
【０１１５】
この要求を満たすために、本実施例では、２種類の測定プローブを使用している。一つは測定プローブ（エッジ）３１ａ，３１ｄであり、二つ目は測定プローブ（コア）３１ｂ，３１ｃである。
【０１１６】
測定プローブ（エッジ）３１ａ，３１ｄは、送信元サーバからネットワークに流入する地点、及びネットワークから宛先サーバに向けて最終的に流出する地点（ネットワークのエッジ、すなわちアクセスリンクであることが多い）に設置される。測定プローブ（コア）３１ｂ，３１ｃは、ネットワークを乗り換える地点や、ネットワークを構成するリンク部分（コアリンク）に設置される。
【０１１７】
測定プローブ（エッジ）３１ａ，３１ｄでは、パケットがネットワークに流入した時刻、及び流出した時刻を測定する。測定プローブ（コア）３１ｂ，３１ｃでは、パケットがその地点を通過した時刻を測定する。これらの時刻（流入時刻、Ａ地点通過時刻、Ｂ地点通過時刻、…、ｘ地点通過時刻、流出時刻）を相互に比較することにより、事業所Ａから事業所Ｂまでの接続全体が提供するサービス品質だけでなく、パケットが経由した個々のネットワークのサービス品質や、さらには、個々のネットワークを構成するリンクのサービス品質を測定することが可能になるという効果が得られる。
【０１１８】
パケットの転送路（ルーティング経路）は、ネットワークにおけるパケット転送プロトコルにＭＰＬＳ（multiprotocol label switching ）などのラベルスイッチングに代表される経路決定手段が使用された場合や、ネットワーク構成上、外部ネットワークへの出入口であるノードが予め特定できる場合や、ルーティング経路が固定されている場合などは、パケットが外部ネットワークに流出／流入する地点（転送経路）が予め特定できる。
【０１１９】
さらに、ルータ間で送受信されるルーティング情報（ＲＩＰ：Routing Information Protocol、ＯＳＰＦ：Open Shortest Path Firstなど）を用いてルーティング経路を計算する方法を用いても、パケットが外部ネットワークに流出／流入する地点を特定できる。
【０１２０】
本発明の特徴の一つである「ネットワーク構成データ」に、この転送経路情報を持たせておくことにより、当該パケットがネットワークのどの経路を経由して外部ネットワークに流入／流出するかをネットワークの入口で判定することができる。そこで、ネットワークを乗り換えるポイントに、測定プローブ（コア）３１ｂ，３１ｃを設置しておき、パケットの転送方向別に前記報告事象を測定しておく。そして、ネットワーク入口において当該パケットを検出した際に、ネットワークの出口に向けて選択的に事象報告を通知すると同時に、ネットワークの経由地点に対しても選択的に事象報告を通知する。
【０１２１】
これにより、転送経路途中においても伝送遅延時間などのＱｏＳ情報を取得することが可能となる。なお、ネットワークを乗り換えるポイントだけでなく、同一ネットワーク内の転送経由地点でも同様にＱｏＳ情報を取得できることは容易に想像できる。
【０１２２】
ところで、上記時刻（流入時刻、Ａ地点通過時刻、Ｂ地点通過時刻、…、ｘ地点通過時刻、流出時刻）を、どこで比較するかによって、測定プローブのブロック構成として２つの実施例が考えられる。
【０１２３】
一つ目は、パケットが通過する地点である測定プローブ（コア）において、個別に遅延時間（パケットがそこに到達するまでに経過した時間）を求めるものである。この場合の実施例を図１０（「測定プローブ（エッジ）」のブロック図）と、図１１（「測定プローブ（コア）」のブロック図）に示す。
【０１２４】
二つ目は、パケットがネットワークを流出する地点である「測定プローブ（エッジ）」において、一括して遅延時間（パケットが各経由地点に到達するまでに経過した時間）を求めるものである。この場合の実施例を図１３（「測定プローブ（エッジ）」のブロック図）と、図１４（「測定プローブ（コア）」のブロック図）に示す。
【０１２５】
図１０に示した測定プローブ（エッジ）６００のブロック図の説明を以下に示す。ネットワーク流入パケット処理部６１０では、ネットワークに流入するパケットを捕捉すると、タイムスタンプを付与する。そして、捕捉パケット判別データ６１４を参照することによりＱｏＳ測定対象か否かを判別する。ＱｏＳ測定対象であった場合、その特徴量を抽出し、さらにネットワーク構成データ６１７を参照することにより当該パケットがネットワークを流出する地点（ネットワークの出口）、及び経由する地点を判別する。そして、ネットワークの出口、及び経由地に設置された測定プローブに向けて選択的に当該パケットの特徴データを送付するような構成となっている。
【０１２６】
ネットワーク流出パケット処理部６２０では、ネットワークを流出するパケットを捕捉すると、タイムスタンプを付与する。そして、捕捉パケット判別データ６１４を参照することによりＱｏＳ測定対象か否かを判別する。ＱｏＳ測定対象であった場合、その特徴量を抽出するような構成となっている。
【０１２７】
ＱｏＳ処理部６３０では、ネットワーク流入地点に設置された測定プローブから選択的に送信された特徴データを受信する。そして、流出パケット処理部６２０で抽出した特徴量と比較し、一致対を検出する。一致対を検出した場合、ＱｏＳ情報として上位ＱｏＳ管理装置に通知する。
【０１２８】
図１１に示した測定プローブ（コア）７００のブロック図及び動作を、図１２のフローをも参照しつつ説明する。ネットワーク転送パケット処理部７１０及び７２０では、パケット捕捉部７１１，７２１により、ネットワークを転送されるパケットを方向別（図９での紙面の方向と仮定する）に捕捉すると（ステップＳ４１，Ｓ４２）、タイムスタンプ生成部７１２，７２２でタイムスタンプを付与する（ステップＳ４３，Ｓ４４）。そして、パケット判別部７１３，７２３で、捕捉パケット判別データ７１４を参照することにより（ステップＳ４５，Ｓ４６）、ＱｏＳ測定対象か否かを判別する（ステップＳ４７，Ｓ４８）。
【０１２９】
ＱｏＳ測定対象であった場合、特徴量抽出部７１５，７２４で、その特徴量を抽出し（ステップＳ４９，Ｓ５０）、ネットワークを転送される方向別に、右方向転送パケットバッファ７３６または左方向転送パケットバッファ７３７に蓄積する（ステップＳ５１〜Ｓ５４）。
【０１３０】
ＱｏＳ処理部７３０では、特徴データ受信部７３２で、ネットワーク流入地点に設置された測定プローブから選択的に送信された特徴データを受信し（ステップＳ５５）、流入パケットバッファ７３５に蓄積する（ステップＳ５６，Ｓ５７）。そして、ネットワーク転送パケット処理部７１０及び７２０で抽出しかつ右方向転送パケットバッファ７３６及び左方向転送パケットバッファ７３７に蓄積した特徴量と比較し、一致対を検出する（ステップＳ５８）。一致対を検出した場合（ステップＳ５９）、ＱｏＳ情報として（ステップＳ６０）、上位ＱｏＳ管理装置に通知する（ステップＳ６１〜Ｓ６３）。また、一致する対がない場合にも（ステップＳ５９）、それぞれ損失事象や例外事象のＱｏＳ情報として、上位ＱｏＳ管理装置に通知する。
【０１３１】
なお、ステップＳ６４〜Ｓ７１の処理は図３のステップＳ２８〜３５の処理と同一である。
【０１３２】
図１３に示した測定プローブ（エッジ）８００のブロック図の説明を、図１５のフローチャートと共に説明する。ネットワーク流入パケット処理部８１０では、ネットワークに流入するパケットを捕捉すると、タイムスタンプを付与する。そして、捕捉パケット判別データ８１４を参照することによりＱｏＳ測定対象か否かを判別する。ＱｏＳ測定対象であった場合、その特徴量を抽出し、さらにネットワーク構成データ８１７を参照することにより当該パケットがネットワークを流出する地点（ネットワークの出口）を判別する。そして、ネットワークの出口に設置された測定プローブに向けて選択的に当該パケットの特徴データを送付するような構成となっている。
【０１３３】
ネットワーク流出パケット処理部８２０では、ネットワークを流出するパケットを捕捉すると（ステップＳ７１）、タイムスタンプを付与する（ステップＳ７２）。そして、捕捉パケット判別データ８１４を参照することにより（ステップＳ７３）、ＱｏＳ測定対象か否かを判別する（ステップＳ７４）。ＱｏＳ測定対象であった場合、その特徴量を抽出するような構成となっている（ステップＳ７５）。
【０１３４】
ＱｏＳ処理部８３０では、ネットワーク流入地点、及び経由地点に設置された測定プローブから選択的に送信された特徴データを受信する（ステップＳ７８）。そして、ネットワーク流入地点、ネットワーク経由地点、ネットワーク流出地点で捕捉したパケットの特徴量を（ステップＳ７８〜Ｓ８９）、それぞれ比較して一致する特徴データを検出する。一致対を検出した場合、ＱｏＳ情報として上位ＱｏＳ管理装置に通知する。
【０１３５】
図１４に示した測定プローブ（コア）９００のブロック図の説明を以下に示す。ネットワーク転送パケット処理部９１０及びネットワーク転送パケット処理部９２０では、ネットワークを転送されるパケットを方向別に捕捉すると、タイムスタンプを付与する。そして、捕捉パケット判別データ９１４を参照することによりＱｏＳ測定対象か否かを判別する。ＱｏＳ測定対象であった場合、その特徴量を抽出し、さらにネットワーク構成データ９１７を参照することにより当該パケットがネットワークを流出する地点（ネットワークの出口）を判別する。そして、ネットワークの出口に設置された測定プローブに向けて選択的に当該パケットの特徴データを送付するような構成となっている。
【０１３６】
本実施例では、ネットワークの出口に設置された測定プローブにおいて、ネットワーク流入地点、ネットワーク経由地点、ネットワーク流出地点で捕捉したパケットの特徴量を一斉に比較している。そのため、一致データを検索する際に比較すべきデータ数が多くなってしまうという問題点がある。
【０１３７】
そこで、図１３に示したように、各データを保存するバッファ８３５，８３６，８３７，８３８，８３９をそれぞれ複数個用意しておき、各データの特徴量によって蓄積するバッファを分割している。そして、一致データを検索するために特徴量を比較する際は、該当するバッファ同士のデータのみを比較している。これにより、一致データを検索する際に比較すべきデータ数を削減し、高速な検索処理を実現するという効果が得られる。
【０１３８】
また、ネットワークの流入地点、経由地点、流出地点で捕捉したパケットの特徴量を一斉に比較するため、ネットワークの伝送遅延等の影響で、当該パケットがネットワークの出口より流出する前に、一致データの検索処理を始めてしまう可能性があるという問題点がある。
【０１３９】
そこで、まず流入パケットバッファ８３５と流出パケットバッファ８３６に蓄積された特徴データを比較し（ステップＳ９０）、一致対を検出した場合に（ステップＳ９１）経由−ｘパケットバッファ８３７，８３８，８３９の検索を開始することにより（ステップＳ９２）、ネットワークから当該パケットが流出する前に一致対検出処理を開始してしまうのを防ぐという効果が得られる。ただし、前記処理では、ネットワーク上で発生したデータ損失などの影響でパケットが損失してネットワークから流出しなかった場合に、当該データに一致するデータの検出処理が行われないため、当該データがバッファ内に蓄積したままとなり、一致対検出処理の際に比較対象となるデータ数が増加してしまい、一致データ検出処理にかかる時間が遅延するという問題点がある。
【０１４０】
そこで、バッファに蓄積する際に、蓄積した時刻を付与している（ステップＳ７７，Ｓ８０，Ｓ８７，Ｓ８８，Ｓ８９）。そして、一定時間（バッファ内生存時間）を超えたデータは（ステップＳ１００，Ｓ１０１）、個別に検索処理を実施した上で、パケット損失事象や例外事象として処理する（ステップＳ１０２〜Ｓ１０９）。これにより、バッファ内に検出処理が行われないデータが蓄積されるのを防ぎ、一致データ検出処理にかかる時間が遅延するのを防ぐという効果が得られる。
【０１４１】
なお、図１５における他のステップについては、図３や図１２の各ステップと同等であるので、その詳細説明は省略する。
【０１４２】
このように、ネットワークの入口と出口の情報だけでＱｏＳ情報を取得するのではなく、ネットワークの経由地や、ネットワークを乗り換える地点の情報も用いて、各部におけるＱｏＳ情報を取得することにより、外部ネットワークを含めたネットワーク全体のサービス品質を測定するだけでなく、個々のネットワーク毎のサービス品質の測定ができるという効果がある。
【０１４３】
そして、ネットワーク全体のサービス品質が低下（伝送遅延が大きくなる、パケットが損失する等）した場合、どのネットワーク（被測定ネットワーク、または外部ネットワーク）がサービス品質上問題となっている箇所（ボトルネック）なのかを推定するためのデータを入手することができるという効果が得られる。
【０１４４】
上記のＱｏＳ情報としては、上述した如く、顧客のＩＰパケットの遅延時間やパケット損失等の他に、帯域占有率、単位時間当りのパケット数、単位時間当りのパケットバイト数などがある。帯域占有率は、伝送データが伝送容量の何％を占めているかという情報であり、単位時間当りに送られたパケットの総バイト数を積算しておき、通信回線の伝送容量でこれを割ることにより算出される。
【０１４５】
また、単位時間当りのパケット数は、単位時間当りに送信されたデータ量（ＩＰパケット）が何パケットかという情報である。また、単位時間当りのパケットバイト数は、単位時間当りに送信されたデータ量（ＩＰパケット）が何バイトかという情報である。これらを算出することで、ＱｏＳ情報が求められるのである。
【０１４６】
【発明の効果】
第一の効果は、データ単位（パケット）毎に宛先情報を持ち、複数の相手と１対ｎ接続で通信しているようなネットワークにおいて、短時間で確実にネットワークが提供しているサービス品質（ＱｏＳ情報）を取得できるということである。これは、パケットがネットワークに流入する地点（入口）に設置された測定プローブにおいて当該パケットがネットワークから流出する地点（出口）を判別することにより、入口に設置された測定プローブから、出口に設置された測定プローブに対して選択的に当該パケットの情報を送信することが可能となり、入口と出口で捕捉されたパケットの一致対を検出する付き合わせ処理を効率的、かつ確実に行えるからである。
【０１４７】
第二の効果は、データ単位（パケット）毎に宛先情報を持ち、複数の相手とｎ対ｎ接続で通信しているような集約されたパケット流に対して、短時間で確実にネットワークが提供しているサービス品質（ＱｏＳ情報）を取得できるということである。これは、パケットがネットワークに流入する地点（入口）、及び流出する地点（出口）に設置した測定プローブでパケットを捕捉したタイミングで、当該パケットがＱｏＳ測定対象か判別することにより、ＱｏＳ測定対象パケットのみを処理対象としていること、さらには、ネットワーク入口において当該パケットの出口を判別することにより、入口に設置された測定プローブから、出口に設置された測定プローブに対して選択的に当該パケットの情報を送信することが可能となり、入口と出口で捕捉されたパケットの一致対を検出する付き合わせ処理を効率的、かつ確実に行えるからである。
【０１４８】
第三の効果は、複数のネットワークを経由した通信において、データ単位（パケット）の発信元／送信先のどちらか一方、または両方が測定可能なネットワークの外部にあるネットワークに接続されており、ネットワークの入口／出口のどちらか一方、または両方でパケットを捕捉することができないというネットワーク構成において、当該パケットに対して測定可能なネットワークが提供しているサービス品質（ＱｏＳ情報）を測定することができるということである。これは、パケットが測定可能なネットワークに流入／流出する箇所（端末が測定可能ネットワークに接続している箇所、または測定可能なネットワークと外部ネットワークの中継点）に設置した測定プローブでパケットを捕捉したタイミングで、当該パケットがＱｏＳ測定対象か判別することにより、ＱｏＳ測定対象パケットのみを処理対象としていること、さらには、流入箇所で捕捉したＱｏＳ測定対象パケットがネットワークから流出する箇所（またはネットワークの中継点）を判別して、当該箇所に設置された測定プローブに選択的にパケットの情報を送信することにより、ネットワークの流入箇所と流出箇所で捕捉されたパケットの一致対を検出する付き合わせ処理を効率的、かつ確実に行えるからである。
【０１４９】
第四の効果は、ネットワークにおけるデータ単位（パケット）転送プロトコルにMPLS等のラベルスイッチングに代表される経路決定手段が使用された場合等、パケットがネットワークを転送される経路（パス）が予め決定されている場合、ネットワーク全体（ネットワークの入口から出口まで）として提供されるサービス品質（ＱｏＳ情報）だけではなく、当該ネットワークを構成する各リンクが提供しているサービス品質（ＱｏＳ情報）を取得できるということである。これは、ネットワークの入口に設置された測定プローブで捕捉したパケット単位に当該パケットがネットワークから流出する出口と経由地点を判別することにより、判別した出口に設置した測定プローブに対して選択的に当該パケットの情報を送信すると共に、経由地点に設置された測定プローブに対しても選択的に当該パケットの情報を送信することにより、ネットワークの入口と出口だけでなく、ネットワークの入口と経由地点で当該パケットの一致対を検出することが可能となり、ネットワークを構成する各リンクが提供するサービス品質（ＱｏＳ情報）を取得できるからである。
【０１５０】
第五の効果は、ネットワークが提供しているサービス品質（ＱｏＳ情報）を取得する際に、短時間で効率的、かつ確実にサービス品質（ＱｏＳ情報）を取得できるということである。これは、以下の事から可能になる。まず、ネットワークが提供しているサービス品質（ＱｏＳ情報）を取得するためにパケットの付き合わせ処理を実施する際に、前記パケットの情報を蓄積しておくバッファを複数個用意しておき、当該パケットを蓄積する際に、特徴量に応じてパケットを分類することによって分散してバッファに蓄積してバッファ当たりの蓄積パケット数を削減する。これにより、パケットの付き合わせ処理を実施する際には対応するバッファに蓄積された情報同士を比較することによって付き合わせ処理の対象となるデータ数を削減することが可能となり、効率的、かつ確実にパケットの一致対を検出することができるからである。
【０１５１】
第六の効果は、ネットワークが、ネットワークの利用者に対して提供しているサービス品質（ＱｏＳ情報）を間接的にではなく、直接取得できるということである。これは、ネットワークが提供しているサービス品質（ＱｏＳ情報）を取得する際に、サービス品質測定用の特殊なパケットを送出して測定（アクティブな測定）するのではなく、実際にネットワークの利用者が送受信しているパケットそのものを利用して測定（パッシブな測定）しているからである。
【０１５２】
第七の効果は、ネットワークが、ネットワークの利用者に対して提供しているサービス品質（ＱｏＳ情報）をネットワーク単位ではなく、ネットワークの利用者単位に取得できるということである。これは、ネットワークが提供しているサービス品質（ＱｏＳ情報）を取得する際に、実際にネットワークの利用者が送受信しているパケットそのものを利用しているため、サービス品質を測定したパケットが誰（どのネットワークの利用者）が利用したパケットであるか容易に識別できるからである。
【図面の簡単な説明】
【図１】本発明の一実施例のブロック図である。
【図２】本発明の一実施例におけるネットワーク流入パケット処理部の動作フローである。
【図３】本発明の一実施例におけるネットワーク流出パケット処理部およびＱｏＳ処理部の動作フローである。
【図４】捕捉パケット判別データの一例である。
【図５】ネットワーク構成データの一例である。
【図６】本発明の他の実施例のブロック図である。
【図７】図６のの実施例における測定プローブのブロック図の一例である。
【図８】本発明の更に他の実施例のブロック図である。
【図９】本発明の別の実施例のブロック図である。
【図１０】図９の実施例における測定プローブ（エッジ）のブロック図の一例である。
【図１１】図９の実施例における測定プローブ（コア）のブロック図の一例である。
【図１２】図１０の測定プローブ（エッジ）の動作フローである。
【図１３】図９の実施例における測定プローブ（エッジ）のブロック図の他の例である。
【図１４】図９の実施例における測定プローブ（コア）のブロック図の他の例である。
【図１５】図１３の測定プローブ（エッジ）の動作フローである。
【図１６】（Ａ）は特徴量の例であり、（Ｂ）は特徴データの例である。
【図１７】特徴量と特徴データ、更にはプローブのバッファに蓄積される情報との関係を示す図である。
【図１８】従来例を示すブロック図である。
【符号の説明】
１０  被測定ネットワーク
１１，１２，１３，１４  ルーター
２１，２２，２３  サーバ
１１１，１１２，１１３，１１４，１１５  リンク
１２１，１２２，１２３  アクセスリンク
３０，３０’，３０’’  パケットプローブ
３１，３１’，３１’’  測定プローブ
４０  上位制御データ管理装置
５０  上位ＱｏＳ管理装置
６０  ＱｏＳ表示処理装置
７０  監視ネットワーク
８０  時刻サーバ
８１  ＧＰＳアンテナ
３１０  ネットワーク流入パケット処理部
３２０  ネットワーク流出パケット処理部
３３０  ＱｏＳ処理部
３４０  制御処理部
３１１  パケット捕捉部
３１２  タイムスタンプ生成部
３１３  パケット判別部
３１４  捕捉パケット判別データ
３１５  特徴量抽出部
３１６  宛先判別部
３１７  ネットワーク構成データ
３１８  特徴データ送信部
３２１  パケット捕捉部
３２２  タイムスタンプ生成部
３２３  パケット判別部
３２４  特徴量抽出部
３３１  特徴量一致判定識別部
３３２  特徴データ受信部
３３３  ＱｏＳ測定部
３３４  ＱｏＳ情報送信部
３４１  制御データ管理部
３４２  制御データ送受信部
４１  制御データ送受信部
４２  ネットワーク構成データ管理部
４３  ネットワーク構成データ（マスター）
４４  捕捉パケット判別データ管理部
４５  捕捉パケット判別データ（マスター）
５１  ＱｏＳ情報受信部
５２  ＱｏＳ情報管理部
５３  ＱｏＳ情報蓄積部
６１  ＱｏＳ情報編集処理部
６２  ＱｏＳ情報ＧＵＩ表示部
【図１】
0004328459.tif 000002
【図２】
0004328459.tif 000003
【図３】
0004328459.tif 000004
【図４】
0004328459.tif 000005
【図５】
0004328459.tif 000006
【図６】
0004328459.tif 000007
【図７】
0004328459.tif 000008
【図８】
0004328459.tif 000009
【図９】
0004328459.tif 000010
【図１０】
0004328459.tif 000011
【図１１】
0004328459.tif 000012
【図１２】
0004328459.tif 000013
【図１３】
0004328459.tif 000014
【図１４】
0004328459.tif 000015
【図１５】
0004328459.tif 000016
【図１６】
0004328459.tif 000017
【図１７】
0004328459.tif 000018
【図１８】
0004328459.tif 000019