(57)【特許請求の範囲】
【請求項１】
パケット遅延時間の測定対象となるパケットネットワークまたはその構成機器を挟んだ２つの測定点ＭＰ１，ＭＰ２にて同一のパケットが観測された時刻を比較することにより遅延時間を測定する方法であって、
測定点ＭＰ１で観測されたパケット列Ｐ1,1，Ｐ1,2，…，Ｐ1,N1の観測時刻列ｔ1,1，ｔ1,2，…，ｔ1,N1から到着時間間隔を計算し、
測定点ＭＰ２で観測されたパケット列Ｐ2,1，Ｐ2,2，…，Ｐ2,N2の観測時刻列ｔ2,1，ｔ2,2，…，ｔ2,N2から到着時間間隔を計算し、
Ｐ1,1とＰ2,k+1（ｋ∈｛０，１，…，Ｎ2−ｍ｝）が同一パケットもしくはＰ1,k'+1とＰ2,1（ｋ’∈｛１，２，…，Ｎ1−ｍ｝）（但し、ｋ＝−ｋ’）が同一パケットとして測定点ＭＰ１，ＭＰ２の双方で観測されたｍ個のパケット列の到着時間間隔で構成されるベクトル同士の距離を計算し、
該距離が最も小さくなる場合のｋをＫとしてパケット列Ｐ1,1，Ｐ1,2，…，Ｐ1,mとパケット列Ｐ2,K+1，Ｐ2,K+2，…，Ｐ2,K+mとが対応もしくはパケット列Ｐ1,-K+1，Ｐ1,-K+2，…，Ｐ1,-K+mとパケット列Ｐ2,1，Ｐ2,2，…，Ｐ2,mとが対応すると推定する
ことを特徴とするパケット書き換えを伴うネットワークまたはその構成機器におけるパケット遅延時間の測定方法。
【請求項２】
Ｋ≧０の場合、測定点ＭＰ１，ＭＰ２の双方で観測されたｍ個のパケット列の遅延時間を｜ｔ1,1−ｔ2,K+1｜，｜ｔ1,2−ｔ2,K+2｜，…，｜ｔ1,m−ｔ2,K+m｜として計算し、
Ｋ＜０の場合、測定点ＭＰ１，ＭＰ２の双方で観測されたｍ個のパケット列の遅延時間を｜ｔ1,-K+1−ｔ2,1｜，｜ｔ1,-K+2−ｔ2,2｜，…，｜ｔ1,-K+m−ｔ2,m｜として計算する
ことを特徴とする請求項１記載のパケット書き換えを伴うネットワークまたはその構成機器におけるパケット遅延時間の測定方法。
【請求項３】
パケット遅延時間の測定対象となるパケットネットワークまたはその構成機器を挟んだ２つの測定点ＭＰ１，ＭＰ２にて同一のパケットが観測された時刻を比較することにより遅延時間を測定する装置であって、
測定点ＭＰ１で観測されたパケット列Ｐ1,1，Ｐ1,2，…，Ｐ1,N1の観測時刻列ｔ1,1，ｔ1,2，…，ｔ1,N1から到着時間間隔を計算し、測定点ＭＰ２で観測されたパケット列Ｐ2,1，Ｐ2,2，…，Ｐ2,N2の観測時刻列ｔ2,1，ｔ2,2，…，ｔ2,N2から到着時間間隔を計算する到着時間間隔計算手段と、
Ｐ1,1とＰ2,k+1（ｋ∈｛０，１，…，Ｎ2−ｍ｝）が同一パケットもしくはＰ1,k'+1とＰ2,1（ｋ’∈｛１，２，…，Ｎ1−ｍ｝）（但し、ｋ＝−ｋ’）が同一パケットとして測定点ＭＰ１，ＭＰ２の双方で観測されたｍ個のパケット列の到着時間間隔で構成されるベクトル同士の距離を計算し、該距離が最も小さくなる場合のｋをＫとしてパケット列Ｐ1,1，Ｐ1,2，…，Ｐ1,mとパケット列Ｐ2,K+1，Ｐ2,K+2，…，Ｐ2,K+mとが対応もしくはパケット列Ｐ1,-K+1，Ｐ1,-K+2，…，Ｐ1,-K+mとパケット列Ｐ2,1，Ｐ2,2，…，Ｐ2,mとが対応すると推定するパケット対応付け手段と、
Ｋ≧０の場合、測定点ＭＰ１，ＭＰ２の双方で観測されたｍ個のパケットの遅延時間を｜ｔ1,1−ｔ2,K+1｜，｜ｔ1,2−ｔ2,K+2｜，…，｜ｔ1,m−ｔ2,K+m｜として計算し、Ｋ＜０の場合、測定点ＭＰ１，ＭＰ２の双方で観測されたｍ個のパケットの遅延時間を｜ｔ1,-K+1−ｔ2,1｜，｜ｔ1,-K+2−ｔ2,2｜，…，｜ｔ1,-K+m−ｔ2,m｜として計算する遅延時間計算手段とを備えた
ことを特徴とするパケット書き換えを伴うネットワークまたはその構成機器におけるパケット遅延時間の測定装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、パケット書き換えを伴うネットワークまたはその構成機器におけるパケット遅延時間の測定方法及びその装置に関する。
【０００２】
【従来の技術】
パケットネットワークまたはその構成機器の性能尺度の１つとしてパケット遅延時間があげられる。パケット遅延時間の測定方法は、大別して以下の２種類に分類できる。
【０００３】
（アクティブ測定）
測定用のパケットを送信するパケット送信端末及び測定用のパケットを受信するパケット受信端末を用意し、測定用のパケットの送信時刻及び受信時刻をそれぞれの端末で測定し、比較することにより遅延時間を測定する方法
（パッシブ測定）
パケットをモニタ可能な通過時刻測定端末を、測定対象となるネットワークまたはその構成機器を挟んだ２つの測定点ＭＰ１，ＭＰ２に接続し、あるパケットがそれぞれの端末において観測された時刻を比較することにより遅延時間を測定する方法
アクティブ測定並びにパッシブ測定の際の構成を図１に示す。図中、１は測定対象ネットワーク（その構成機器を含む）、２はパケット送信端末、３はパケット受信端末、４，５は測定点ＭＰ１，ＭＰ２にそれぞれ接続された通過時刻測定端末である。
【０００４】
ところで、以下のようにアクティブ測定を適用できない場合がある。
（１）特定のアプリケーションを用いた時のパケット遅延時間を測定する場合で、測定用の端末を用いてそのトラヒックの模擬が困難な場合
（２）測定のためのトラヒックが他のトラヒックの性能に影響を及ぼすため、測定用のトラヒックを測定対象ネットワークに流すことができない場合
（３）２地点間でトンネリングを行う機器のうち、一方の機器や一方の機器のみを含むネットワークの性能を測定する場合等、パケット送信端末とパケット受信端末との間で通信が不可能な場合
このような場合は、パッシブ測定を用いる必要がある。
【０００５】
パッシブ測定を行う場合、測定するパケットが１つであることは稀で、通常多くのパケットが測定される。よって、ＭＰ１，ＭＰ２それぞれでパケットが観測された時刻のうち、同一パケットが観測された時刻の対応付けを行う必要がある。
【０００６】
同一パケットが観測された時刻の対応付けを行うには、測定対象となるパケットに順序の入れ替えがなく、かつ同一のパケットのみを測定した場合は、単純に測定された順に対応付けを行えば良い。即ち、ＭＰ１，ＭＰ２においてパケットが通過した時刻をそれぞれ（ｔ1,1，ｔ1,2，…），（ｔ2,1，ｔ2,2，…）とすると、ｎ番目のパケットのＭＰ１，ＭＰ２間での遅延時間はｔ2,n−ｔ1,nとなる。
【０００７】
しかし、パッシブ測定においては、コントロールすることができないトラヒックを測定するため、測定を開始、終了する時刻によっては一方でしか測定できないパケットが含まれ、同一パケットがＭＰ１，ＭＰ２を通過した時刻の対応付けを観測順から行うことができない場合がある。
【０００８】
例えば、ＭＰ１で最初に観測したパケットはＭＰ２では５番目に観測されたパケットであり、ＭＰ２で最初に観測されたパケットがＭＰ１を通過するのはＭＰ１で観測を始める前であったり、逆にＭＰ１で最初に観測されたパケットがＭＰ２を通過するのはＭＰ２で観測を始める前であり、ＭＰ２で最初に観測したパケットはＭＰ１では１０番目に観測されたパケットであったり、ということがある。
【０００９】
そこで、従来、同一パケットがＭＰ１，ＭＰ２を通過した時刻の対応付けは、観測したパケットの内容を解析し、各パケットに特有の情報を用いることによって行っていた。具体的にはＩＰパケットの場合、アドレス、ポート番号、ＩＤフィールド等の組み合わせにより、対応するパケットを特定していた。
【００１０】
一方、近年、以下のような理由によりパケットの書き換えを行う機器が存在している。
（１）セキュリティー確保のため、暗号化を施すため（例えば、S. Kent and R. Atkinson, "Security architecture for the internet protocol", RFC2401, IETF, November 1998参照）。
（２）十分なアドレスが確保できないため、一部のネットワークを特別なアドレス体系（プライベートアドレス）を用いて構成し、広域ネットワーク（グローバルネットワーク）との境界においてアドレスの書き換えを行ったり（例えば、G. Tsirtsis and P. Srisuresh, "Network address translation−protocol translation(NAT-PT)", RFC2766, IETF, February 2000参照）、複数のプライベートアドレスを用いたネットワークをグローバルネットワークを通して接続するため（例えば、W. Townsley, A. Valencia, A. Rubens, G. Pall, G. Zorn and B. Palter, "Layer two tunneling protocol "12tp"", RFC2661, IETF, August 1999、又はA. Conta and S. Deering, "Generic packet tunneling in ipv6", RFC2473, IETF, December 1998参照）。
【００１１】
【発明が解決しようとする課題】
前述したようにパッシブ測定を行う場合、２個所の測定点ＭＰ１，ＭＰ２で観測したパケットが全く同じものであるとは限らないので、同一パケットがＭＰ１を通過した時刻とＭＰ２を通過した時刻の対応付けを行わなければならず、従来、その時刻の対応付けは、観測したパケットの内容を解析し、各パケットに特有の情報を用いることによって行っていた。
【００１２】
しかし、パケットの書き換えがあった場合、従来の方法ではパケットの対応を取ることができず、パケットの遅延時間を測定することができなかった。
【００１３】
本発明の目的は、パケットの内容が書き換えられても、各測定点ＭＰ１，ＭＰ２における同一パケットの対応付け、特に各測定点ＭＰ１，ＭＰ２におけるパケット観測時刻の時系列情報の対応付けを可能とし、該対応付けられた各測定点ＭＰ１，ＭＰ２におけるパケット観測時刻の時系列情報から個々のパケットの遅延時間を求める方法及び装置を提供することにある。
【００１４】
【課題を解決するための手段】
以下の前提の元で、パッシブ測定において、２箇所で観測されたパケット通過時刻の時系列情報から、同一パケットに対する観測時刻の組み合わせを推定する方法と、その組み合わせを元に各パケットの測定点間の遅延時間を測定する方法を示す。
【００１５】
（前提１）
２箇所の測定点ＭＰ１，ＭＰ２の双方で観測されたパケットについて、ＭＰ１で観測された順番とＭＰ２で観測された順番は同一であるとする。即ち、パケットの順番の入れ替えはないとする。特に、逆方向のパケット（ＭＰ１からＭＰ２へのパケット遅延時間を測定したい場合はＭＰ２からＭＰ１へ向かっているパケット）の観測時刻情報は予め除外してあるものとする。
【００１６】
（前提２）
２箇所の測定点ＭＰ１，ＭＰ２双方で観測されたパケットは全て連続して観測されているとする。即ち、測定対象となるネットワーク（機器）においてパケット損はないとする。
【００１７】
（前提３）
２箇所の測定点ＭＰ１，ＭＰ２で観測されたパケットは、少なくともｍ個は共通のパケットを含んでいることがわかっている。
【００１８】
まず、ＭＰ１，ＭＰ２において観測されたパケット数をＮ1，Ｎ2とし、ＭＰ１，ＭＰ２においてｉ番目に観測されたパケットＰ1,i，Ｐ2,iの観測時刻をｔ1,i，ｔ2,iとする。そして、ＭＰ１，ＭＰ２におけるｉ番目のパケット到着時間間隔
【００１９】
【数１】
0003682001.tif 000002
【００２０】
を次のように定義する。
【００２１】
【数２】
0003682001.tif 000003
【００２２】
少なくともｍ個のパケットがＭＰ１，ＭＰ２の双方で観測されており、パケット損失はないとしているので、測定結果は以下の２つの場合のどちらかに属すると考えられる。
【００２３】
＜ＭＰ１で最初に観測したパケットがＭＰ２に到着したとき、既にＭＰ２では観測を始めていた場合＞
この場合、Ｐ1,1とＰ2,k+1（ｋ∈｛０，１，…，Ｎ2−ｍ｝）は同一パケットであり、Ｐ1,1，Ｐ1,2，…，Ｐ1,mの到着時刻と、Ｐ2,k+1，Ｐ2,k+2，…，Ｐ2,k+m（ｋ∈｛０，１，…，Ｎ2−ｍ｝）の到着時刻を一定時間だけずらしたものと似ていると言える。
【００２４】
よって、パケット観測時刻の間隔に着目すると、ＭＰ１，ＭＰ２の双方で観測されたｍ個のパケットの観測時間間隔で構成されるベクトル
【００２５】
【数３】
0003682001.tif 000004
【００２６】
と
【００２７】
【数４】
0003682001.tif 000005
【００２８】
とは距離が小さいと推測される。
【００２９】
距離としては様々なものが考えられる。基本的なものとしては任意の自然数ｐで定義されたｐ乗ノルム（例えば、“多次元の統計分析（その２）”，WWW pages, http://lecture.ecc.u-tokyo.ac.jp/okatu/statistics/multidim.htm.参照）がある。
【００３０】
例えば、距離として２乗ノルムを用いた場合、
【００３１】
【数５】
0003682001.tif 000006
【００３２】
が小さな値をとると推測される。
【００３３】
＜ＭＰ１で最初に観測したパケットがＭＰ２に到着したとき、ＭＰ２ではまだ観測を始めていなかった場合＞
この場合、Ｐ1,k'+1とＰ2,1（ｋ’∈｛１，２，…，Ｎ1−ｍ｝）は同一パケットであり、Ｐ1,k'+1，Ｐ1,k'+2，…，Ｐ1,k'+mの到着時刻と、Ｐ2,1，Ｐ2,2，…，Ｐ2,m（ｋ∈｛１，２，…，Ｎ1−ｍ｝）の到着時刻を一定時間だけずらしたものと似ていると言える。
【００３４】
よって、パケット観測時刻の間隔に着目すると、ＭＰ１，ＭＰ２の双方で観測されたｍ個のパケットの観測時間間隔で構成されるベクトル
【００３５】
【数６】
0003682001.tif 000007
【００３６】
と
【００３７】
【数７】
0003682001.tif 000008
【００３８】
とは距離が小さいと推測される。
【００３９】
例えば、距離として２乗ノルムを用いた場合、
【００４０】
【数８】
0003682001.tif 000009
【００４１】
が小さな値をとると推測される。
【００４２】
式（３）においてｋ＝−ｋ’とおくと、｛ｄk｝（ｋ∈｛０，１，…，Ｎ2−ｍ）と、｛ｄ-k'｝（ｋ’∈｛１，２，…，Ｎ1−ｍ）はまとめて、｛ｄk｝（ｋ∈｛−Ｎ1−ｍ，…，Ｎ2−ｍ｝）と表すことができる。ｄkが最も小さくなる場合のｋをＫとして、
・Ｋ≧０の場合、Ｐ1,1とＰ2,K+1が同一パケットであると推定できるので、（｜ｔ1,1−ｔ2,K+1｜，｜ｔ1,2−ｔ2,K+2｜，…，｜ｔ1,m−ｔ2,K+m｜）がＭＰ１，ＭＰ２の双方で観測されたｍ個のパケットの遅延時間とし、
・Ｋ＜０の場合、Ｐ1,-K+1とＰ2,1が同一パケットであると推測できるので、（｜ｔ1,-K+1−ｔ2,1｜，｜ｔ1,-K+2−ｔ2,2｜，…，｜ｔ1,-K+m−ｔ2,m｜）がＭＰ１，ＭＰ２の双方で観測されたｍ個のパケットの遅延時間とする。
【００４３】
なお、ｍは、ＭＰ１，ＭＰ２で観測されたパケット数Ｎ1，Ｎ2のうち、小さい方の数値より、ＭＰ１，ＭＰ２での観測開始時刻の差及びＭＰ１，ＭＰ２間の伝送時間に相当する分のパケット数を差し引いた値から、さらに安全を考慮して小さく設定した値とする。
【００４４】
【発明の実施の形態】
図２は本発明のパケット遅延時間の測定装置の実施の形態の一例を示すもので、図中、１１は到着時間間隔計算手段、１２はパケット対応付け手段、１３は遅延時間計算手段である。
【００４５】
到着時間間隔計算手段１１は、各測定点ＭＰ１，ＭＰ２に接続された通過時刻測定端末から、測定点ＭＰ１における観測パケット数Ｎ1及びパケット列Ｐ1,1，Ｐ1,2，…，Ｐ1,N1の観測時刻列ｔ1,1，ｔ1,2，…，ｔ1,N1、並びに測定点ＭＰ２における観測パケット数Ｎ2及びパケット列Ｐ2,1，Ｐ2,2，…，Ｐ2,N2の観測時刻列ｔ2,1，ｔ2,2，…，ｔ2,N2を受信し、それぞれの到着時間間隔を計算する。
【００４６】
図３に到着時間間隔計算手段１１における到着時間間隔計算処理の詳細な流れを示す。ここでは、ｊ＝１，２それぞれについて、
【００４７】
【数９】
0003682001.tif 000010
【００４８】
を計算する。
【００４９】
（ステップｓ１）ｊ←１
（ステップｓ２）ｉ←１
（ステップｓ３）
【００５０】
【数１０】
0003682001.tif 000011
【００５１】
（ステップｓ４）ｉ＝Ｎj−１でなければステップｓ５へ進み、ｉ＝Ｎj−１であればステップｓ６へ進む。
【００５２】
（ステップｓ５）ｉ←ｉ＋１を行い、ステップｓ３に戻る。
【００５３】
（ステップｓ６）ｊ＝２でなければステップｓ７へ進み、ｊ＝２であれば終了する。
【００５４】
（ステップｓ７）ｊ←２を行い、ステップｓ２に戻る。
【００５５】
パケット対応付け手段１２は、到着時間間隔計算手段１１によって計算されたパケット到着時間間隔と別途入力されたｍに基づき、Ｐ1,1とＰ2,k+1（ｋ∈｛０，１，…，Ｎ2−ｍ｝）が同一パケットもしくはＰ1,k'+1とＰ2,1（ｋ’∈｛１，２，…，Ｎ1−ｍ｝）（但し、ｋ＝−ｋ’）が同一パケットとして測定点ＭＰ１，ＭＰ２の双方で観測されたｍ個のパケット列の到着時間間隔で構成されるベクトル同士の距離を計算し、該距離が最も小さくなる場合のｋをＫとしてパケット列Ｐ1,1，Ｐ1,2，…，Ｐ1,mとパケット列Ｐ2,K+1，Ｐ2,K+2，…，Ｐ2,K+mとが対応もしくはパケット列Ｐ1,-K+1，Ｐ1,-K+2，…，Ｐ1,-K+mとパケット列Ｐ2,1，Ｐ2,2，…，Ｐ2,mとが対応すると推定する。
【００５６】
図４にパケット対応付け手段１２におけるパケット対応付け処理の詳細な流れを示す。
【００５７】
（ステップｓ１１）ｋ←０
（ステップｓ１２）
【００５８】
【数１１】
0003682001.tif 000012
【００５９】
（ステップｓ１３）ｋ＝Ｎ2−ｍでなければステップｓ１４へ進み、ｋ＝Ｎ2−ｍであればステップｓ１５へ進む。
【００６０】
（ステップｓ１４）ｋ←ｋ＋１を行い、ステップｓ１２に戻る。
【００６１】
（ステップｓ１５）ｋ←−１
（ステップｓ１６）
【００６２】
【数１２】
0003682001.tif 000013
【００６３】
（ステップｓ１７）ｋ＝−Ｎ1−ｍでなければステップｓ１８へ進み、ｋ＝−Ｎ1−ｍであればステップｓ１９へ進む。
【００６４】
（ステップｓ１８）ｋ←ｋ−１を行い、ステップｓ１６に戻る。
【００６５】
（ステップｓ１９）ｄkを最小値とするｋをＫとする。
【００６６】
遅延時間計算手段１３は、パケット対応付け手段１２によって求められたＫと前述した測定点ＭＰ１におけるパケット列Ｐ1,1，Ｐ1,2，…，Ｐ1,N1の観測時刻列ｔ1,1，ｔ1,2，…，ｔ1,N1及び測定点ＭＰ２におけるパケット列Ｐ2,1，Ｐ2,2，…，Ｐ2,N2の観測時刻列ｔ2,1，ｔ2,2，…，ｔ2,N2に基づき、Ｋ≧０の場合、測定点ＭＰ１，ＭＰ２の双方で観測されたｍ個のパケットの遅延時間を｜ｔ1,1−ｔ2,K+1｜，｜ｔ1,2−ｔ2,K+2｜，…，｜ｔ1,m−ｔ2,K+m｜として計算し、Ｋ＜０の場合、測定点ＭＰ１，ＭＰ２の双方で観測されたｍ個のパケットの遅延時間を｜ｔ1,-K+1−ｔ2,1｜，｜ｔ1,-K+2−ｔ2,2｜，…，｜ｔ1,-K+m−ｔ2,m｜として計算する。
【００６７】
図５に遅延時間計算手段１３における遅延時間計算処理の詳細な流れを示す。
【００６８】
（ステップｓ２１）Ｋ≧０であればステップｓ２２へ進み、そうでなければ（即ち、Ｋ＜０）ステップｓ２６へ進む。
【００６９】
（ステップｓ２２）ｉ←１
（ステップｓ２３）Ｔi←｜ｔ1,i−ｔ2,K+i｜
（ステップｓ２４）ｉ＝ｍでなければステップｓ２５へ進み、ｉ＝ｍであれば（Ｔ1，Ｔ2，…，Ｔm）を各パケットの遅延時間として終了。
【００７０】
（ステップｓ２５）ｉ←ｉ＋１を行い、ステップｓ２３に戻る。
【００７１】
（ステップｓ２６）ｉ←１
（ステップｓ２７）Ｔi←｜ｔ1,K+i−ｔ2,i｜
（ステップｓ２８）ｉ＝ｍでなければステップｓ２９へ進み、ｉ＝ｍであれば（Ｔ1，Ｔ2，…，Ｔm）を各パケットの遅延時間として終了。
【００７２】
（ステップｓ２９）ｉ←ｉ＋１を行い、ステップｓ２３に戻る。
【００７３】
【適用例】
図６は、遅延時間の測定対象となる機器を含むネットワークと測定に用いるトラヒックの流れを示したものである。まず、ＭＰ１，ＭＰ２それぞれに接続された端末において、ＭＰ１，ＭＰ２の順に経由しているパケットが観測された時刻を記録した。それぞれの測定パケット数は、Ｎ1＝３０６４，Ｎ2＝２９３０であり、双方で観測されたパケット数ｍはＮ1，Ｎ2より小さい数ｍ＝２５００とした。ＭＰ１，ＭＰ２それぞれにおけるパケット到着時間間隔を、観測された順に示したものが図７である。なお、ＭＰ１からＭＰ２方向のパケットのみ検討するとし、逆方向のパケットの観測時刻は予め除外しておいた。上側がＭＰ１、下側がＭＰ２におけるパケット到着時間間隔を示している。
【００７４】
次に、前述した［課題を解決するための手段］または［発明の実施の形態］に従って、ｄkを求めた。表１はｄkの小さい順にｋ，ｄkを示したものである。ｋ＝−１３４の時にｄkが最小となっている。即ち、ＭＰ１において１３５番目，１３６番目，…に測定されたパケットとＭＰ２において１番目，２番目，…に測定されたパケットがそれぞれ同一パケットであると推定できるので、（ｔ1,135−ｔ2,1，ｔ1,136−ｔ2,2，…，ｔ1,-k+m−ｔ2,m）が各パケットの遅延時間であると推定できる。
【００７５】
なお、パケット到着時間間隔が大きい時がＭＰ１，ＭＰ２双方で４回観測されており、それぞれ対応するパケット間隔である（図７中の太線矢印）。これらはＭＰ２の観測結果の方が１３４だけ左にずれており、［課題を解決するための手段］または［発明の実施の形態］によって求められた結果と合致する。
【００７６】
【表１】
0003682001.tif 000014
【００７７】
【発明の効果】
以上説明したように、本発明によれば、２つの測定点ＭＰ１，ＭＰ２で観測されたパケット通過時刻の時系列情報のみから同一パケットを対応付けることができ、これによって内容が書き換えられてもパケットの対応付けが可能となるとともに、個々のパケットの遅延時間を求めることが可能となる。
【図面の簡単な説明】
【図１】パケット遅延時間の測定方法の概略を示す図
【図２】本発明のパケット遅延時間の測定装置の実施の形態の一例を示す構成図
【図３】到着時間間隔計算処理の流れ図
【図４】パケット対応付け処理の流れ図
【図５】遅延時間計算処理の流れ図
【図６】遅延時間の測定対象となるネットワークと測定に用いるトラヒックの流れを示す説明図
【図７】２つの測定点におけるパケット到着時間間隔の一例を示す説明図
【符号の説明】
１：測定対象ネットワーク、４，５：通過時刻測定端末、１１：到着時間間隔計算手段、１２：パケット対応付け手段、１３：遅延時間計算手段。
【図１】
0003682001.tif 000015
【図２】
0003682001.tif 000016
【図３】
0003682001.tif 000017
【図４】
0003682001.tif 000018
【図５】
0003682001.tif 000019
【図６】
0003682001.tif 000020
【図７】
0003682001.tif 000021