(57)【要約】【課題】  パケットの送信時刻差または受信時刻差を記録する場合に必要以上に多くのビット数を割当てる問題と、同一パケット識別のためハッシュ関数を使った場合に発生する伝送遅延の測定誤りの問題を解決し、僅かな記憶領域を用いて正確にパケットの伝送遅延を測定する。【解決手段】  第ｉ番目の符号単位Ｃ（ｉ）は、送信または受信時刻の差Δをｎ進数値表現したものの一部または全部と、第ｉ＋１番目の符号単位Ｃ（ｉ＋１）が存在するか否か示すフラグとで構成される。整数値のリストの中で、複数の要素が同一の値ｈ０をとる場合には、この値ｈ０をとる要素を全て整数値リストから削除して得られる整数値リストの内容からパケット通信ネットワークの性能尺度を求める。【選択図】  図１
2006129140.tif 000002
【特許請求の範囲】
【請求項１】
パケット通信ネットワークのノードが複数の測定対象パケットＰ（１），Ｐ（２），…，Ｐ（Ｍ）（但し２≦Ｍ）を送信または受信し、第ｉ番目（但し１＜ｉ≦Ｍ）の測定対象パケットＰ（ｉ）の送信または受信時刻Ｔ（ｉ）とその前に送信または受信した測定対象パケットＰ（ｉ−１）の送信または受信時刻Ｔ（ｉ−１）との差Δ＝Ｔ（ｉ）−Ｔ（ｉ−１）を記録するパケット測定方法において、
前記測定対象パケットＰ（ｉ）の送信または受信時刻と前記測定対象パケットＰ（ｉ−１）の送信または受信時刻との差Δを１つまたは複数の符号単位Ｃ（１），Ｃ（２），…，Ｃ（Ｎ）（但し１≦Ｎ）で構成される符号語で表現し、
第ｉ番目の符号単位Ｃ（ｉ）（但しｉ＜Ｎ）は、前記送信または受信時刻の差Δをｎ進数値表現（但しｎは２以上の整数）したものの一部または全部と、第ｉ＋１番目の符号単位Ｃ（ｉ＋１）が存在するか否か示すフラグとで構成される
ことを特徴とするパケット測定方法。
【請求項２】
パケット通信ネットワークのノードが複数の測定対象パケットに対し、そのパケットの一部を抽出し、この抽出したパケットの一部を整数に写像するハッシュ関数に入力して得られる整数値を記録して前記測定対象パケットに対応した整数値のリストを作成し、この整数値のリストを用いて前記パケット通信ネットワークの性能尺度を求めるパケット測定方法において、
前記整数値のリストの中で、複数の要素が同一の値ｈ０をとる場合には、この値ｈ０をとる要素を全て前記整数値リストから削除して得られる整数値リストの内容から前記パケット通信ネットワークの性能尺度を求める
ことを特徴とするパケット測定方法。
【請求項３】
パケット通信ネットワークに測定対象パケットを送信する送り側ノードでは送信する前記測定対象パケットに関する情報を記録し、前記送り側ノードに対向する受け側ノードでは受信した前記測定対象パケットに関する情報を記録するパケット測定方法において、
前記受け側ノードは、前記送り側ノードが送信する前記測定対象パケットに関する情報の記録を開始する時刻から予め定められた時間Ｔの経過後、受信する前記測定対象パケットに関する情報の記録を開始し、前記送り側ノードが送信する前記測定対象パケットに関する情報の記録を終了する時刻の前に受信する前記測定対象パケットに関する情報の記録を終了する
ことを特徴とするパケット測定方法。
【請求項４】
パケット通信ネットワークに複数の測定対象パケットＰ（１），Ｐ（２），…，Ｐ（Ｍ）（但し２≦Ｍ）を送信または受信する手段と、
この送信または受信する手段により送信または受信された第ｉ番目（但し１＜ｉ≦Ｍ）の測定対象パケットＰ（ｉ）の送信または受信時刻Ｔ（ｉ）とその前に送信または受信した測定対象パケットＰ（ｉ−１）の送信または受信時刻Ｔ（ｉ−１）との差Δ＝Ｔ（ｉ）−Ｔ（ｉ−１）を記録する手段と
を備えたパケット測定装置において、
前記測定対象パケットＰ（ｉ）の送信または受信時刻と前記測定対象パケットＰ（ｉ−１）の送信または受信時刻との差Δを１つまたは複数の符号単位Ｃ（１），Ｃ（２），…，Ｃ（Ｎ）（但し１≦Ｎ）で構成される符号語で表現し、
前記記録する手段は、第ｉ番目の符号単位Ｃ（ｉ）（但しｉ＜Ｎ）を、前記送信または受信時刻の差Δをｎ進数値表現（但しｎは２以上の整数）したものの一部または全部と、第ｉ＋１番目の符号単位Ｃ（ｉ＋１）が存在するか否か示すフラグとで構成する手段を備えた
ことを特徴とするパケット測定装置。
【請求項５】
パケット通信ネットワークの複数の測定対象パケットに対し、そのパケットの一部を抽出し、この抽出したパケットの一部を整数に写像するハッシュ関数に入力して得られる整数値を記録して前記測定対象パケットに対応した整数値のリストを作成する手段と、
この整数値のリストを用いて前記パケット通信ネットワークの性能尺度を求める手段と
を備えたパケット測定装置において、
前記性能尺度を求める手段は、前記リストを作成する手段により作成された前記整数値のリストの中で、複数の要素が同一の値ｈ０をとる場合には、この値ｈ０をとる要素を全て前記整数値リストから削除して得られる整数値リストの内容から前記パケット通信ネットワークの性能尺度を求める手段を備えた
ことを特徴とするパケット測定装置。
【請求項６】
パケット通信ネットワークに測定対象パケットを送信する送り側ノードは、送信する前記測定対象パケットに関する情報を記録する手段を備え、
前記送り側ノードに対向する受け側ノードは、受信した前記測定対象パケットに関する情報を記録する手段を備えた
パケット測定装置において、
前記受け側ノードの前記記録する手段は、前記送り側ノードが送信する前記測定対象パケットに関する情報の記録を開始する時刻から予め定められた時間Ｔの経過後、受信する前記測定対象パケットに関する情報の記録を開始し、前記送り側ノードが送信する前記測定対象パケットに関する情報の記録を終了する時刻の前に受信する前記測定対象パケットに関する情報の記録を終了する手段を備えた
ことを特徴とするパケット測定装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット通信ネットワークの性能測定方法に関する。特に、２ノード間におけるパケットの伝送遅延時間の特性を測定する技術に関する。
【背景技術】
【０００２】
２ノード間のパケット伝送遅延時間は、次の手順で測定できる。まず、送り側ノードと受け側ノードとでそれぞれ測定対象パケット（以下、単にパケットという）とその送信時刻と受信時刻とをある時間にわたって記録する。記録終了後、送り側ノードと受け側ノードとで蓄積した記録を比較し、送り側ノードで記録した各パケットを受け側ノードの記録の中で探索する。送り側と受け側とで同一のパケットの記録を発見したならば、パケットと共に記録された受け側ノードでの受信時刻と、送り側ノードでの送信時刻とを求める。
【０００３】
この結果、受け側ノードでの受信時刻と送り側ノードでの送信時刻との差を計算することで伝送遅延時間を知ることができる。ただし、この方法では、パケットの記録と送信または受信時刻を示すタイムスタンプの記録に大量の記憶領域が必要になる。
【０００４】
送信または受信時刻を示すタイムスタンプの記録に要する領域を低減する目的で、非特許文献１では、時刻の絶対値を記録する代わりに２つの連続するパケット間の送信時刻（または受信時刻）の差を記録する方法について言及している。
【０００５】
この方法で記録領域を低減できるのは、時刻の絶対値を精度良く数値表現するには非常に多くの桁数が必要なのに対し、２つの連続するパケットの送信時刻の差（または受信時刻の差）は絶対時刻に比べはるかに小さい値であるので、同じ時間単位（例えばマイクロ秒）を用いたときずっと少ない桁数で表現できるからである。
【０００６】
非特許文献１の時刻記録方法で、最初に記録するパケットの時刻情報は、時刻の絶対値を用いるか、または別の方法で記録された記録開始時刻との差で記録すればよい。これによって最初のパケットの送信または受信時刻を知ることができる。２番目のパケットに関しては最初のパケットとの送信時刻または受信時刻の差が記録されているので、最初のパケットの送信または受信時刻にこれを加えることで送信または受信時刻を知ることができる。以下、同様のことを繰り返してすべての記録したパケットの送信または受信時刻を知ることができる。
【０００７】
また、パケットの記録に要する領域は、パケットの損失測定を提案している非特許文献２の方法を流用すれば低減可能である。非特許文献２の方法では、送り側と受け側のノードで、記録対象のパケットから１部のビット列を抽出し、このビット列を、ビット列から有限の整数値に写像するハッシュ関数に入力し、得られる整数値を記録する。パケットから抽出するビット列としてパケット転送中に不変の部分を選んだ場合には、送り側と受け側とで同一のパケットからは同じハッシュ関数出力値が得られる。また、異なるパケットからは高い確率で異なるハッシュ関数出力値が得られる。
【０００８】
この結果、送り側の記録にある整数値が受け側の記録になければパケットの損失を知ることができる。ハッシュ関数出力値の桁数はパケットそのものの長さよりはるかに短いので、非特許文献２の従来技術ではパケット全体を記録するのに比べわずかな記憶領域で測定が可能となる。
【０００９】
非特許文献２の従来技術で、ハッシュ関数出力値にパケットの送信時刻または受信時刻を追加して記録すれば、送り側と受け側とで同一のハッシュ関数出力値を探し、そこに付与された受信時刻と送信時刻との差を求めるように拡張することで、パケットの伝送遅延を測定することが可能となる。
【００１０】
【非特許文献１】「Ｐａｓｓｉｖｅ  ｏｎｅ−ｗａｙ  ｄｅｌａｙ  ｍｅａｓｕｒｅｍｅｎｔ」、Ｌ．Ｍａｒｋ，Ｇ．Ｐｏｈｌ，Ｔ．Ｚｅｓｂｙ，Ｋ．Ｓｕｇａｕｃｈｉ著、ＩＥＴＦ  Ｉｎｔｅｒｎｅｔ  Ｄｒａｆｔ，ｄｒａｆｔ−ｍａｒｋ−ｐｏｗｄ−００．ｔｘｔ，２００３年６月発行
【非特許文献２】「パケット特徴抽出技術に基づくＩＰ網のパッシヴ品質測定」、太田聡，宮崎敏明著、信学技報、ＩＮ２００４−４、ｐｐ．１９−２４、２００４年５月発行
【発明の開示】
【発明が解決しようとする課題】
【００１１】
非特許文献１に記載の従来技術では、連続するパケットの送信時刻または受信時刻の差を数値表現するために使うビット数（桁数）の適切な選択が困難であり、必要以上に多くのビット数を用意して記憶領域削減の効果が不十分になったり、時刻の差が大きい場合に、用意したビット数では表現できない場合が発生する問題点があった。これを以下に説明する。
【００１２】
連続するパケットの送信時刻差または受信時刻差Δは、ランダムに変動する。この値の表現に必要なビット数は、Δが整数値であるとき、Δのとり得る最大値Δ＿ｍａｘに対して十分大きい必要がある。すなわち、ｌｏｇΔ＿ｍａｘ（対数の底は２）よりも大きい数ｂをビット数として選ぶ必要がある。
【００１３】
しかし、測定中にΔ＿ｍａｘが発生する頻度は低く、多くのパケットではΔはΔ＿ｍａｘに比べ、はるかに小さい値となる。したがって、多くのパケットではΔ＿ｍａｘから見積もられるビット数ｂよりも少ないビット数で表現可能なことになる。
【００１４】
ところが、従来技術ではΔの大きさとは無関係に常にｂビットを割当てるため、多数のパケットで必要以上に多くのビット数を割当てていることになる。この結果、送信時刻または受信時刻の差を時刻の絶対値の代わりに使うことでビット数は削減されるものの、その効果が不十分になる問題がある。この問題はΔを可変長のビット列で表現することで解決可能であるが、従来、簡易にΔを可変長ビット列で表現する手法が知られていなかった。
【００１５】
また、送信または受信時刻差Δの表現に用いるビット数ｂは、測定前に予想した時刻差Δ＿ｍａｘに基づいて決める必要があるが、予想以上に大きな送信または受信時刻差Δが発生した場合にビット数が不足して値を表現できなくなる可能性もある。
【００１６】
一方、非特許文献２に記載の従来技術をパケットの伝送遅延測定に使用する場合には、異なるパケット間でハッシュ関数出力値が一致する（以下、衝突と呼ぶ）現象が低い確率で起こることにより、測定値に誤りが発生することが起こる問題点がある。これを以下に説明する。
【００１７】
いま、送り側ノードで記録された２つのパケットＰ＿ａ、Ｐ＿ｂから計算されるハッシュ関数出力値が衝突し、この２つのパケットＰ＿ａ、Ｐ＿ｂが受け側ノードでも記録された状況を考える。このとき、パケットＰ＿ａの受け側ノードでの受信時刻を知ろうとするには、送信側ノードで記録されたパケットＰ＿ａのハッシュ関数出力値をキーとして、受け側ノードでの記録を探索し、一致するハッシュ関数出力値と共に記録された時刻情報を求める必要がある。
【００１８】
しかし、Ｐ＿ａのハッシュ関数出力値に一致するハッシュ関数出力値は、受け側ノードの記録の中にＰ＿ａに由来するものと、Ｐ＿ｂに由来するものの２つがある。このため、Ｐ＿ｂに由来するハッシュ関数出力値をＰ＿ａに由来するものと誤り、Ｐ＿ａの受信時刻を誤判定し、不正な伝送遅延を求めてしまうことが起こる。
【００１９】
ハッシュ関数出力値の記録順序によってこれを解消しようとしても、ＩＰ(Internet
Protocol)ネットワークをはじめとするパケット通信ネットワークでは通信中にパケットの順序が逆転することがあるので、この誤りを防ぐことはできない。
【００２０】
さらに、パケット通信ネットワークではノードのバッファオーバーフローによりパケットが廃棄されることが起こり得る。ハッシュ関数出力値が衝突するＰ＿ａ、Ｐ＿ｂの内の一方が廃棄された場合には、廃棄されたパケットの伝送遅延を誤って計算することも起こる。
【００２１】
非特許文献２は、受け側ノードで記録を開始した後に、送り側ノードで記録を開始し、送り側ノードで記録を完了した後、十分な時間の経過後に受け側ノードで記録を完了する、という手順を提案している。この手順は、非特許文献２はパケット損失の測定を目的としており、この観点では、送り側で記録したパケットが廃棄されずに受け側に到着したのに受け側で記録されない現象を防ぎ、損失を正しく評価するためには合理的なものである。
【００２２】
しかし、非特許文献２の従来技術をパケット伝送遅延の測定に拡張しようとするとき、この手順には問題が発生する。これは、受け側では記録されるが送り側では記録されないパケットが発生し、このようなパケットのハッシュ関数出力値が他のパケットのハッシュ関数出力値と衝突する可能性がある。このような現象が発生すると送り側ノードで記録されたパケット間でハッシュ関数出力値の衝突がなくても、パケットの受信時刻を誤判定し、誤った遅延時間を計算する可能性がある。したがって、非特許文献２の記録開始または完了手順を用いると、ハッシュ関数出力値の衝突により伝送遅延を誤って見積もる可能性が高くなってしまう。
【００２３】
本発明は、従来技術でパケットの送信時刻差または受信時刻差を記録する場合に発生する必要以上に多くのビット数を割当てる問題と、従来技術で同一パケット識別のためハッシュ関数を使った場合に発生する伝送遅延の測定誤りの問題とを解決し、僅かな記憶領域を用いて正確にパケットの伝送遅延を測定する手法を提供することを目的とする。
【課題を解決するための手段】
【００２４】
本発明の第一の観点は、パケット通信ネットワークのノードが複数のパケットＰ（１），Ｐ（２），…，Ｐ（Ｍ）（但し２≦Ｍ）を送信または受信し、第ｉ番目（但し１＜ｉ≦Ｍ）のパケットＰ（ｉ）の送信または受信時刻Ｔ（ｉ）とその前に送信または受信したパケットＰ（ｉ−１）の送信または受信時刻Ｔ（ｉ−１）との差Δ＝Ｔ（ｉ）−Ｔ（ｉ−１）を記録するパケット測定方法である。
【００２５】
ここで、本発明の特徴とするところは、前記パケットＰ（ｉ）の送信または受信時刻と前記パケットＰ（ｉ−１）の送信または受信時刻との差Δを１つまたは複数の符号単位Ｃ（１），Ｃ（２），…，Ｃ（Ｎ）（但し１≦Ｎ）で構成される符号語で表現し、第ｉ番目の符号単位Ｃ（ｉ）（但しｉ＜Ｎ）は、前記送信または受信時刻の差Δをｎ進数値表現（但しｎは２以上の整数）したものの一部または全部と、第ｉ＋１番目の符号単位Ｃ（ｉ＋１）が存在するか否か示すフラグとで構成されるところにある（請求項１）。
【００２６】
すなわち、本発明の第一の観点のパケット測定方法では、パケット伝送遅延測定のため連続する２つのパケットの送信時刻差または受信時刻差を記録するとき、符号単位の整数倍の長さをとる可変長の符号語を用いる。複数の符号語を記録するとき、符号語間の境界を知る必要があるので、符号語を構成する符号単位の中で最後のものをフラグで表示する。この結果、本発明のパケット測定方法では、送信時刻差または受信時刻差が小さい場合は短い符号語を、大きい場合は長い符号語を使うことが可能となり、ランダムに変化する時刻差に対して最小の記憶領域で記録が可能となる。
【００２７】
本発明の第二の観点は、パケット通信ネットワークのノードが複数のパケットに対し、そのパケットの一部を抽出し、この抽出したパケットの一部を整数に写像するハッシュ関数に入力して得られる整数値を記録して前記パケットに対応した整数値のリストを作成し、この整数値のリストを用いて前記パケット通信ネットワークの性能尺度を求めるパケット測定方法である。
【００２８】
ここで、本発明の特徴とするところは、前記整数値のリストの中で、複数の要素が同一の値ｈ０をとる場合には、この値ｈ０をとる要素を全て前記整数値リストから削除して得られる整数値リストの内容から前記パケット通信ネットワークの性能尺度を求めるところにある（請求項２）。
【００２９】
すなわち、本発明の第二の観点のパケット測定方法では、パケット伝送遅延の測定に当たって、送り側と受け側とで同一パケットを識別するためハッシュ関数を使ったとき、送り側の記録の中で同じ値のハッシュ関数出力値があれば、その値（および関連付けられた送信時刻）は遅延測定に使用しない。また、同様に受け側の記録の中で同じ値のハッシュ関数出力値があれば、その値（および関連付けられた受信時刻）は遅延測定に使用しない。この結果、パケットの損失が無い限り、遅延測定に使われるパケットのハッシュ関数出力値の衝突を防ぐことができる。したがって、ハッシュ関数出力値の衝突による伝送遅延の測定誤りを防止できる。
【００３０】
本発明の第三の観点は、パケット通信ネットワークにパケットを送信する送り側ノードでは送信する前記パケットに関する情報を記録し、前記送り側ノードに対向する受け側ノードでは受信した前記パケットに関する情報を記録するパケット測定方法である。
【００３１】
ここで、本発明の特徴とするところは、前記受け側ノードは、前記送り側ノードが送信する前記パケットに関する情報の記録を開始する時刻から予め定められた時間Ｔの経過後、受信する前記パケットに関する情報の記録を開始し、前記送り側ノードが送信する前記パケットに関する情報の記録を終了する時刻の前に受信する前記パケットに関する情報の記録を終了するところにある（請求項３）。
【００３２】
すなわち、本発明の第三の観点のパケット測定方法では、受け側での記録開始が、パラメータＴを適切に選択することで、送り側での記録開始後十分な時間の経過後に行われる。この結果、受け側で記録対象となるパケットは、全て送り側での記録開始後に発生したものとなる。また、受け側で記録完了した時点で送り側での記録は完了していないので、受け側で記録されるパケットで最後に送信されたものであっても送り側で記録されている。この結果、受け側で記録対象となるパケットは、送り側で記録対象となるパケットの部分集合となる。
【００３３】
これに本発明の第二の観点のパケット測定方法を併用すると、送り側の記録で測定対象となるハッシュ関数出力値の１つが、受け側の記録に現れる回数は高々１回である。しかも受け側の記録に１回現れたときは、必ず同一のパケットから発生したものである。これは、もし同一でないと仮定すると、受け側の記録が送り側の記録の部分集合であるという事実と、着目しているパケットのハッシュ関数出力値が送り側の記録で衝突しない（測定対象である）という事実に対して矛盾するからである。また、パケットが失われた場合や、送り側で記録されたが受け側で記録されなかったパケットは容易に測定対象から排除できる。この結果、第三の観点に示したパケット測定方法を第二の観点で示したパケット測定方法と組み合わせることで、パケット損失がある場合でもハッシュ関数出力値の衝突による測定誤りの影響を排除できる。
【００３４】
本発明の第四の観点は、パケット通信ネットワークに複数のパケットＰ（１），Ｐ（２），…，Ｐ（Ｍ）（但し２≦Ｍ）を送信または受信する手段と、この送信または受信する手段により送信または受信された第ｉ番目（但し１＜ｉ≦Ｍ）のパケットＰ（ｉ）の送信または受信時刻Ｔ（ｉ）とその前に送信または受信したパケットＰ（ｉ−１）の送信または受信時刻Ｔ（ｉ−１）との差Δ＝Ｔ（ｉ）−Ｔ（ｉ−１）を記録する手段とを備えたパケット測定装置である。
【００３５】
ここで、本発明の特徴とするところは、前記パケットＰ（ｉ）の送信または受信時刻と前記パケットＰ（ｉ−１）の送信または受信時刻との差Δを１つまたは複数の符号単位Ｃ（１），Ｃ（２），…，Ｃ（Ｎ）（但し１≦Ｎ）で構成される符号語で表現し、前記記録する手段は、第ｉ番目の符号単位Ｃ（ｉ）（但しｉ＜Ｎ）を、前記送信または受信時刻の差Δをｎ進数値表現（但しｎは２以上の整数）したものの一部または全部と、第ｉ＋１番目の符号単位Ｃ（ｉ＋１）が存在するか否か示すフラグとで構成する手段を備えたところにある（請求項４）。
【００３６】
本発明の第五の観点は、パケット通信ネットワークの複数のパケットに対し、そのパケットの一部を抽出し、この抽出したパケットの一部を整数に写像するハッシュ関数に入力して得られる整数値を記録して前記パケットに対応した整数値のリストを作成する手段と、この整数値のリストを用いて前記パケット通信ネットワークの性能尺度を求める手段とを備えたパケット測定装置である。
【００３７】
ここで、本発明の特徴とするところは、前記性能尺度を求める手段は、前記リストを作成する手段により作成された前記整数値のリストの中で、複数の要素が同一の値ｈ０をとる場合には、この値ｈ０をとる要素を全て前記整数値リストから削除して得られる整数値リストの内容から前記パケット通信ネットワークの性能尺度を求める手段を備えたところにある（請求項５）。
【００３８】
本発明の第六の観点は、パケット通信ネットワークにパケットを送信する送り側ノードは、送信する前記パケットに関する情報を記録する手段を備え、前記送り側ノードに対向する受け側ノードは、受信した前記パケットに関する情報を記録する手段を備えたパケット測定装置である。
【００３９】
ここで、本発明の特徴とするところは、前記受け側ノードの前記記録する手段は、前記送り側ノードが送信する前記パケットに関する情報の記録を開始する時刻から予め定められた時間Ｔの経過後、受信する前記パケットに関する情報の記録を開始し、前記送り側ノードが送信する前記パケットに関する情報の記録を終了する時刻の前に受信する前記パケットに関する情報の記録を終了する手段を備えたところにある（請求項６）。
【発明の効果】
【００４０】
以上説明したように、本発明の第一の観点のパケット測定方法または本発明の第四の観点のパケット測定装置を適用することにより、パケットの伝送遅延測定で記録する送信時刻または受信時刻の情報を、従来技術よりも少ない記憶領域を使って記録することができる。これによって測定に当たり用意する記憶素子の容量を節減し、安価なハードウェアで測定が可能になるという効果が発生する。
【００４１】
また、本発明の第二の観点のパケット測定方法または本発明の第五の観点のパケット測定装置を適用することにより、ハッシュ関数出力値を用いて送り側と受け側との記録の間で同一パケットを識別する際に、ハッシュ関数出力値の衝突による測定誤りの可能性を低くすることができる。この結果、従来技術よりも精度良くパケット伝送遅延に関する統計値を取得できるという効果が発生する。
【００４２】
さらに、本発明の第三の観点のパケット測定方法または本発明の第六の観点のパケット測定装置を適用することにより、ハッシュ関数出力値の衝突による測定誤りを完全に排除し、さらに精度良くパケット伝送遅延に関する統計値を取得できるという効果が発生する。
【発明を実施するための最良の形態】
【００４３】
（第一実施例）
本発明第一実施例のパケット測定装置が実行するパケット測定方法を図１および図２を参照して説明する。図１は第一実施例のパケット測定装置の動作を説明するための要部ブロック構成図である。図２は第一実施例の符号語の構成を説明するための図である。
【００４４】
第一実施例のパケット測定装置は、図１に示すように、パケット通信ネットワークの伝送リンク１０に複数のパケットＰ（１），Ｐ（２），…，Ｐ（Ｍ）（但し２≦Ｍ）を送信または受信するインタフェース９と、このインタフェース９により送信または受信された第ｉ番目（但し１＜ｉ≦Ｍ）のパケットＰ（ｉ）の送信または受信時刻Ｔ（ｉ）とその前に送信または受信したパケットＰ（ｉ−１）の送信または受信時刻Ｔ（ｉ−１）との差Δ＝Ｔ（ｉ）−Ｔ（ｉ−１）を記録する記録処理機構８および記憶装置７とを備えたパケット測定装置である。
【００４５】
ここで、第一実施例の特徴とするところは、前記パケットＰ（ｉ）の送信または受信時刻と前記パケットＰ（ｉ−１）の送信または受信時刻との差Δを１つまたは複数の符号単位Ｃ（１），Ｃ（２），…，Ｃ（Ｎ）（但し１≦Ｎ）で構成される符号語で表現し、前記記録する手段は、第ｉ番目の符号単位Ｃ（ｉ）（但しｉ＜Ｎ）を、前記送信または受信時刻の差Δをｎ進数値表現（但しｎは２以上の整数）したものの一部または全部と、第ｉ＋１番目の符号単位Ｃ（ｉ＋１）が存在するか否か示すフラグとで構成する情報処理機構６を備えたところにある（請求項４）。
【００４６】
次に、第一実施例のパケット測定方法について図１および図２を参照して説明する（請求項１）。送り側ノードであるパケット測定装置５から伝送リンク１０へ送られる４つのパケット１、２、３、４の送信時刻情報が記録される様子を説明する。また、図６は本発明が適用される通信網構成を示す図であるが、図１に示すパケット測定装置５は、対向するパケット測定装置５′に対してパケット１、２、３、４を送信する。
【００４７】
図１において、送り側ノードであるパケット測定装置５は情報処理機構６、記憶装置７、記録処理機構８、インタフェース９を備える。情報処理機構６はパケット測定装置５からインタフェース９を通じて伝送リンク１０へパケットを送信するとき、パケットを一意に識別可能な識別情報を算出すると共に、同パケットの送信時刻と１つ前に送信したパケットの送信時刻との時刻差Δを求め、これを可変長の符号語ｄに符号化する。情報処理機構６が出力するパケット識別情報と可変長の符号語ｄは記憶装置７に記録される。
【００４８】
ここでパケット識別情報は、パケットのコピーでもよく、パケットの一部を抽出したビット列でもよく、さらに、このビット列をハッシュ関数に入力して得られる出力値でもよい。
【００４９】
図１において、記憶装置７に記録されたデータ７の中で、１１、１２、１３、１４はそれぞれパケット１、２、３、４から算出されたパケット識別情報であり、２１、２２、２３、２４は送信時刻差を示す可変長の符号語である。
【００５０】
記憶装置７に蓄積されたパケット識別情報と送信時刻差を示す符号語の記録は、記録終了後に記録処理機構８に送られ、記録処理機構８は符号語を送信時刻に復号して送り側データを作ると共に、受け側ノードから受信側記録を受け取り、受信側記録の中の符号語も受信時刻に復号して受け側データを作り、送り側データと受け側データを比較して伝送遅延を算出する。この場合には、図６に示す受け側ノードの記録処理機構８′は受信側の記録を送り側ノードの記録処理機構８へ送出する役割を果たす。
【００５１】
なお、この送り側ノードと受け側ノードの役割を逆にして、送り側ノードの記録処理機構８が送信側の記録を受け側ノードの記録処理機構８′へ送り、受け側ノードの記録処理機構８′が符号語の復号と伝送遅延の算出を行ってもよい。また、符号語の復号と伝送遅延の算出は送り側でも受け側でもない第三のノードで実行することもできる。
【００５２】
図１に示した例において、送信時刻はマイクロ秒（μｓ）を単位として測定を行う状況を考え、パケット１とパケット２との間の送信時刻差が１０ミリ秒（＝１００００マイクロ秒）、パケット２とパケット３との間の送信時刻差が１秒（＝１００００００マイクロ秒）、パケット３とパケット４との間の送信時刻差が１００マイクロ秒であったとする。また、符号単位は１バイト（８ビット）として、語長は１バイトの整数倍に選ばれる状況について説明する。
【００５３】
すると、パケット３とパケット４との間の送信時刻差は最も小さく数値表現に必要な桁数は少ないので、本発明では短い語長である１バイトの符号語に符号化する。パケット１とパケット２との間の送信時刻差は、パケット３とパケット４との間の送信時刻差よりも大きく数値表現に必要な桁数はより大きいので、パケット３とパケット４との間よりも長い語長である２バイトの符号語に符号化する。さらに送信時刻差が大きいパケット２とパケット３との間に関しては最も長い語長である３バイトを使い送信時刻差を符号化する。
【００５４】
なお、パケット１は最初のパケットであるので、前のパケットとの送信時刻差は定義できないので絶対時刻を記録することとする。本実施例ではパケット１の送信時刻が０であるものとして、短い語長（１バイト）で送信時刻を符号化する。
【００５５】
上に述べた本実施例の可変長符号化を図２により詳細に説明する。図２はパケット２とパケット３との間の送信時刻差である１００００００マイクロ秒を符号化する様子を示すものである。図２において、３０は３バイトの符号語で、図１に示した２３と同一のものである。３１、３２、３３はそれぞれ第１番目、第２番目、第３番目の符号単位、３４、３５、３６は第ｉ番目（ｉ＝１，２，３）の符号単位に対し第ｉ＋１番目の符号単位が有るかどうかを示すフラグである。
【００５６】
図２では、１バイトの符号単位のうち１ビットを次の符号単位が存在するかどうかを示すフラグに割当て、残りの７ビットを送信時刻差の２進表現値の一部に割当てる。送信時刻差の値１００００００は２進数では（１１１１０１００００１００１００００００）という２０ビットのビット列で表現される。
【００５７】
１つの符号単位当たり送信時刻差の表示に使えるのは７ビットであるので、符号化に当たっては先ずビット列（１１１１０１００００１００１００００００）を下位ビットから順に７ビットずつ取り出すことで３つのビット列（１１１１０１）、（００００１００）、（１００００００）を作成する。これら３つのビット列を符号単位３１、３２、３３でそれぞれ表す。ここで、一番桁が上のビット列は６ビット、７ビットに満たないが、符号単位３１の中では右積めに表し、余った上位のビットには値０を代入する。
【００５８】
図２において、フラグの値は、第ｉ番目の符号単位に対し第ｉ＋１番目の符号単位が有る場合は０、無い場合は１であると仮定する。すると、第１番目の符号単位３１のフラグ３４は、第２番目の符号単位３２が存在するので値０に設定する。同様に、第２番目の符号単位３２のフラグ３５は、第３番目の符号単位３３が存在するので値０に設定する。ところが、第４番目の符号単位は存在しないので、第３番目の符号単位３３に関してはフラグ３５の値は１に設定する。
【００５９】
上に説明した符号単位中のフラグの値により、図１の記憶装置７に蓄積されたデータにおいて符号語の先頭位置が分かれば符号語の位置を明確に識別することが可能である。これは、符号語の先頭の符号単位を取り出し、そのフラグを調べ、０ならばさらに次の符号単位を取り出し、さらにそのフラグを調べる、という操作をフラグの値が１になるまで繰り返すことで可能となる。
【００６０】
さらに、取り出した符号単位からフラグを除去し、連結することで送信時刻差を示すビット列を復号できる。すなわち、第１の符号単位３１からビット列（０１１１１０１）、第２の符号単位３２からビット列（００００１００）、第３の符号単位３３からビット列（１００００００）を取り出し、送信時刻差である１００００００マイクロ秒を表す２進数（０１１１１０１００００１００１００００００）を復元できる。
【００６１】
図１の記憶装置７に蓄積されたデータの中で、パケット識別情報のビット長を一定の値にしておけば、最初のパケットに関するデータは、パケット識別情報の位置が分かるので符号語の最初の位置も明確となり、上の手順により符号終了位置が明確に分り、この結果次のパケットに関するパケット識別情報と符号語の開始位置も分る。
【００６２】
これを繰り返すと、すべてのパケットについて符号語の位置を識別し、送信時刻差を正確に知ることができる。この結果、全パケットの送信時刻を知ることができる。受け側でも同様にして受信時刻を知ることができ、同一パケットの送信時刻と受信時刻とから伝送遅延の測定を行うことができる。
【００６３】
以上説明した第一実施例において、送信時刻の差を表現するために使った符号語２１、２２、２３、２４の長さ１バイト、２バイト、３バイト、１バイトを加算すると、７バイト、すなわち５６ビットとなる。一方、従来技術で送信時刻差を表現するためには、最大の送信時刻差を表現可能なビット長をすべてのパケットに対して使う必要がある。第一実施例で最大の送信時刻差を表現可能なビット長は２０ビットであり、記録するパケットの数は４個であるので、従来技術で送信時刻差を記録するためには８０ビットの記憶領域が必要なことになる。
【００６４】
すなわち、第一実施例では送信時刻差の記録に必要な領域が８０ビットから５６ビットに低減されている。長時間にわたって多くのパケットについて測定を行う場合には、送信時刻または受信時刻の記録に必要な記憶領域の大きさは重要な問題となるが、第一実施例では、所要記憶領域を節減することができる。また、これによれば、表現可能な送信または受信時刻差の桁数に制限が無いという利点がある。
【００６５】
第一実施例において、符号単位の大きさは１バイトとしたが、他の一定ビット長としてもよい。また、図２において、送信時刻差を示すビット列の桁の大きい方から順に第１番目の符号単位、第２番目の符号単位、という順序に部分ビット列を割当てたが、逆に第１番目の符号単位を一番下の桁の部分ビット列に割当ててもよい。また、フラグの値は第ｉ番目の符号単位に対し第ｉ＋１番目の符号単位が有る場合は０、無い場合は１であるとして説明したが、第ｉ＋１番目の符号単位が有る場合は１、無い場合は０であるとしても本質的な動作に変わりはない。
【００６６】
また、図２において符号単位の中でフラグのビット位置を１番大きな桁の場合を示しているが、予め決められた他のビット位置とすることもできる。
【００６７】
（第二実施例）
本発明第二実施例のパケット測定装置が実行するパケット測定方法を図３および図４を参照して説明する。図３は第二実施例のパケット測定装置の動作を説明するための要部ブロック構成図である。図４は第二実施例の測定用データを作成する処理のフローチャートである。
【００６８】
第二実施例のパケット測定装置は、図３に示すように、パケット通信ネットワークの複数のパケットに対し、そのパケットの一部を抽出し、この抽出したパケットの一部を整数に写像するハッシュ関数に入力して得られる整数値を記録して前記パケットに対応した整数値のリストである測定用データリスト４５、４６を作成する遅延計測データ抽出機構４３、４４と、この測定用データリスト４５、４６を用いて前記パケット通信ネットワークの性能尺度を求める評価部４９、５０とを備えたパケット測定装置である。
【００６９】
ここで、第二実施例の特徴とするところは、評価部４９、５０は、遅延計測データ抽出機構４３、４４により作成された測定用データリスト４５、４６の中で、複数の要素が同一の値ｈ０をとる場合には、この値ｈ０をとる要素を全て測定用データリスト４５、４６から削除して得られる測定用データリスト４５、４６の内容から前記パケット通信ネットワークの性能尺度を求める手段を備えたところにある（請求項５）。
【００７０】
次に、図３および図４を参照して第二実施例のパケット測定方法を説明する（請求項２）。図３に示すように、送り側ノードとしてのパケット測定装置と受け側ノードとしてのパケット測定装置とでパケットから計算するハッシュ関数出力値と送信時刻と受信時刻とを記録し、その中からパケット伝送遅延の測定対象を選択する様子を、パケットが送り側から受け側に送られるまでの時間的シーケンスと共に示している。
【００７１】
図３において、４１は送り側ノードで作られるパケットのハッシュ関数出力値と送信時刻の記録、４２は受け側ノードで作られるパケットのハッシュ関数出力値と受信時刻の記録である。ここで、記録４１と４２との中で、送信時刻と受信時刻は、第一実施例を適用して送信時刻差と受信時刻差とを可変長符号に符号化したものを使うことができる。また、パケットのハッシュ関数出力値は、パケットの一部を抽出し、抽出した部分をハッシュ関数に入力して得られる整数値である。
【００７２】
送り側ノードの記録４１は、遅延計測データ抽出機構４３に送られ、遅延計測データ抽出機構４３は遅延測定対象となるハッシュ関数出力値と送信時刻との組のみを取り出してできるデータリスト４５を出力する。データリスト４５は送り側の記録の中で複数の要素が同じハッシュ関数出力値をとれば、その要素を削除してできるデータリストである。
【００７３】
同様に、受け側ノードの記録４２は、遅延計測データ抽出機構４４に送られ、遅延計測データ抽出機構４４は遅延測定対象となるハッシュ関数出力値と送信時刻の組のみを取り出してできるデータリスト４６を出力する。データリスト４６は受け側の記録の中で複数の要素が同じハッシュ関数出力値をとれば、その要素を削除してできるデータリストである。なお、４７および４８はそれぞれ送り側ノードと受け側ノードにおけるパケット送信または受信イベントの発生順序を説明するための論理的な時間軸である。
【００７４】
図３では送り側ノードから受け側ノードへ４つのパケットｐ１、ｐ２、ｐ３、ｐ４が送られるときの時間的なシーケンスも同時に示している。図３は、パケットｐ１からハッシュ関数出力値ｈ１が計算され、パケットｐ２とパケットｐ３のハッシュ関数出力値は衝突により偶然同一の値ｈ２となり、パケットｐ４からはハッシュ関数出力値ｈ４が計算される状況を説明している。
【００７５】
ｔｓ１、ｔｓ２、ｔｓ３、ｔｓ４はそれぞれパケットｐ１、ｐ２、ｐ３、ｐ４の送り側ノードでの送信時刻、ｔｒ１、ｔｒ２、ｔｒ３、ｔｒ４はそれぞれパケットｐ１、ｐ２、ｐ３、ｐ４の受け側ノードでの受信時刻である。また、パケットｐ２とｐ３に着目すると、送り側ノードではｐ２の方が先に送られるにも関わらず、受け側ノードにはｐ３の方が先に到着するというパケットの順序逆転が発生している。
【００７６】
図４は遅延計測データ抽出機構４３および４４が実行する処理の流れを説明するフローチャートである。この処理は送り側および受け側で作成されるハッシュ関数出力値と送信または受信時刻の記録４１、４２を入力として、測定に使用するハッシュ関数出力値と送信または受信時刻のデータリスト４５、４６を出力とする。
【００７７】
図４の処理を行うに当たってはあらかじめハッシュ関数出力値毎に対応する整数値を要素として記録可能な表Ｕを用意する。この処理では、先ず５１で、表Ｕと出力データが要素を含まないように初期化する。次に５２で、送り側または受け側の記録の各要素毎に、表Ｕの中にハッシュ関数出力値に対応する整数値が存在するかどうか調べる。対応する整数値が存在すれば整数値を１増加し、存在しなければハッシュ関数出力値に対応する整数値として１を表Ｕに登録する。
【００７８】
図３の送り側の記録４１についてこれを実行すると、まず、ハッシュ関数出力値ｈ１に対応して整数値１が登録され、次にハッシュ関数出力値ｈ２に対応して整数値１が登録される。３番目の要素のハッシュ関数出力値ｈ２には既に対応する整数値１が存在するので、この値を１増加し、ｈ２に対応する整数値は２に設定される。最後に４番目の要素のハッシュ関数出力値ｈ４に対応する整数値１が登録される。この例で分るように５２のステップを実行すると、記録中の各ハッシュ関数出力値の出現度数が表Ｕに記録される。
【００７９】
次に、５３のステップで、記録の各要素毎に、表Ｕに記録されたハッシュ関数出力値に対応した整数値を調べ、対応する整数値が１の要素だけが出力データリストに追加される。図３の送り側の記録４１では、最初の要素のハッシュ関数出力値はｈ１であり、表Ｕに記録された対応整数値は１であるので出力データリストに追加される。２番目と３番目の要素は、ハッシュ関数出力値ｈ２に対応する整数値が２であるので共に出力データリストには追加されない。最後の要素は、ハッシュ関数出力値ｈ４に対応する整数値が１であるので出力データリストに追加される。このようにして作られるデータリストは５４で出力される。
【００８０】
以上の動作により、送り側の記録４１からｈ１とｔｓ１の組とｈ４とｔｓ４の組を含むデータリスト４５が作られ、受け側の記録４２からｈ１とｔｒ１の組とｈ４とｔｒ４の組を含むデータリスト４６が作られる。
【００８１】
図３の実施例において、従来技術では遅延計測データ抽出機構４３、４４がなく、送り側の記録４１と受け側の記録４２とを使ってパケット伝送遅延を測定する。この従来技術では送り側の記録の要素からハッシュ関数出力値を取り出し、受け側の記録を最初から走査して値の一致する要素を発見し、同一のパケットと見なして受信時刻と送信時刻との差を求めて伝送遅延とする。
【００８２】
この手順を本実施例に適用すると、送り側の記録で２番目の要素であるパケットｐ２に由来する値ｈ２に対し、受け側の記録を最初から走査していくと、２番目に記録されたパケットｐ３により作られた値ｈ２を発見し、これをパケットｐ２の記録と見なしてしまう。この結果、パケットｐ３の受信時刻ｔｒ３とパケットｐ２の送信時刻ｔｓ２との差ｔｒ３−ｔｒ２をパケットｐ２の遅延と判断してしまう。
【００８３】
この値はパケットｐ２の伝送遅延としては明らかに誤りであり、特に伝送遅延の分散や標準偏差などの統計量を計算するときこのような値をサンプルとして含むと間違った統計量を計算してしまう。これに対し、第二実施例を適用した場合には、ハッシュ関数出力値の衝突するパケットｐ２とｐ３とに関する要素を削除したデータリスト４５、４６を使って伝送遅延を計測する。これらのデータリストを使えば、ハッシュ関数出力値が衝突する要素が存在しないので、従来技術で発生するハッシュ関数出力値が一致し、かつパケット順序が逆転する場合の遅延測定の誤りを防止することができる。この結果、第二実施例を適用することにより、従来技術で発生するハッシュ関数出力値の衝突を原因とする測定誤りの可能性を低減し、伝送遅延に関する統計量をより正確に計算できるという効果が発生する。
【００８４】
（第三実施例）
本発明第三実施例のパケット測定装置およびパケット測定方法を図５を参照して説明する。図５は第三実施例の時間に対する動作の推移を説明するシーケンス図である。６１は送り側ノードでのイベント発生を説明する時間軸、６２は受け側ノードでのイベント発生を説明する時間軸である。ｐ１０，ｐ１１，ｐ１２，ｐ１３はパケットである。
【００８５】
第三実施例のパケット測定方法に適用するパケット測定装置は、第二実施例と共通であり、図３に示すように、パケット通信ネットワークにパケットを送信する送り側ノードとしてのパケット測定装置は、送信する前記パケットに関する情報を記録（４１）する記録部１４１手段を備え、前記送り側ノードに対向する受け側ノードとしてのパケット測定装置は、受信した前記パケットに関する情報を記録（４２）する記録部１４２を備えたパケット測定装置である。
【００８６】
ここで、第三実施例の特徴とするところは、前記受け側ノードの記録部１４２は、前記送り側ノードが送信する前記パケットに関する情報の記録を開始する時刻から予め定められた時間Ｔの経過後、受信する前記パケットに関する情報の記録を開始し、前記送り側ノードが送信する前記パケットに関する情報の記録を終了する時刻の前に受信する前記パケットに関する情報の記録を終了する手段を備えたところにある（請求項６）。
【００８７】
次に、第三実施例のパケット測定方法について説明する（請求項３）。第三実施例は、まず、送り側ノードでハッシュ関数出力値と送信時刻の記録を開始する。その後、あらかじめ決められた時間Ｔが経過した後に受け側ノードでハッシュ関数出力値と送信時刻の記録を開始する。伝送遅延の評価上十分な数のパケットについて記録を行った後、受け側での記録を終了する。受け側での記録を終了した後に送り側での記録を終了する。
【００８８】
パケットｐ１１とｐ１２は受け側ノードでハッシュ関数出力値と受信時刻とが記録されたパケットであり、パケットｐ１０とｐ１３は送り側ノードではハッシュ関数出力値と受信時刻とが記録されるが受け側ノードでは記録されないパケットを示している。
【００８９】
以下では、送り側ノードでの記録開始時刻をｔ０，受け側ノードでの記録開始時刻をｔ１，受け側ノードでの記録終了時刻をｔ２、送り側の記録終了時刻をｔ３とする。図５から分るように、ｔ０，ｔ１，ｔ２，ｔ３の間には、次の関係がある。
【００９０】
ｔ０＜ｔ１−Ｔ                                                …（１）
ｔ２＜ｔ３                                                    …（２）
受け側ノードでハッシュ関数出力値と受信時刻とが記録されるパケットｐ１１の送り側ノードでの送信時刻をｔｓ＿１１とする。パケットｐ１１が受け側で記録されているので、その受信時刻はｔ１以降であり、受信時刻はｔｓ＿１１にパケットｐ１１の伝送遅延時間Ｄ＿１１を加えた値なので
ｔ１＜ｔｓ＿１１＋Ｄ＿１１                                    …（３）
送り側ノードと受け側ノード間のパケット伝送遅延の最大値をＤ＿ｍａｘとすると、式（３）より直ちに、
ｔ１−Ｄ＿ｍａｘ＜ｔｓ＿１１                                  …（４）
時間Ｔの値は、送り側ノードと受け側ノード間のパケット伝送遅延の最大値Ｄ＿ｍａｘよりも大きい値に設定する。すると、式（４）と式（１）から次式が成立する。
【００９１】
ｔ０＜ｔ１−Ｔ＜ｔｓ＿１１                                    …（５）
式（５）が示すように、第三実施例を適用すると、受け側で記録されるパケットの送信時刻は必ず送り側の記録開始時刻ｔ０よりも後になる。
【００９２】
一方、受け側で記録されるパケットｐ１２の送信時刻をｔｓ＿１２とすると、ｔｓ＿１２に負でない伝送遅延時間Ｄ＿１２を加えたものがパケットｐ１２の受信時刻であり、これは受け側の記録終了時刻ｔ２より前なので、
ｔｓ＿１２＜ｔｓ＿１２＋Ｄ＿１２＜ｔ２                        …（６）
式（６）と式（２）から直ちに、
ｔｓ＿１２＜ｔ３                                              …（７）
式（７）が示すように、受け側で記録されるパケットｐ１２の送信時刻は、送り側の記録が完了するよりも前のことである。式（５）と式（７）より、受け側で記録されるパケットの送信時刻は、必ず送り側で記録が行われる時間の範囲内である。
【００９３】
したがって、第三実施例を適用すると、パケットｐ１０やｐ１３のように送り側で記録されるが受け側で記録されないパケットは発生するものの、パケットｐ１１やｐ１２のように受け側で記録されるパケットは必ず送り側でも記録される。
【００９４】
以上説明したように、第三実施例を適用すると、受け側記録の中であるハッシュ関数出力値が１回現れると、同じハッシュ関数出力値が送り側の記録にも１回以上発生することになる。この送り側の記録と受け側の記録にそれぞれ第二実施例を適用して、同一のハッシュ関数出力値がそれぞれの記録の中で１回だけ現れるようにすると、受け側と送り側の記録の両方に同じハッシュ関数出力値がある場合には、これらは必ず同じパケットから発生したものとなる。
【００９５】
したがって、第二および第三実施例を併用することで、ハッシュ関数出力値の衝突の発生を避けることができる。従来技術では受け側では記録されるが送り側では記録されないようなパケットが発生し、このようなパケットのハッシュ関数出力値が送り側で記録されたパケットのハッシュ関数出力値と一致し、かつ送り側で記録されたパケットが伝送途中で廃棄された場合には、異なるハッシュのハッシュ関数出力値を同一パケットによるものと判断し測定誤りを起こす。
【００９６】
しかも、このようにパケットの損失とハッシュ関数出力値の衝突が同時に起こる場合は第二実施例のみを適用しても完全に測定誤りを防ぐことはできない。第三実施例を用いることで、このような事象を排除することができ、パケットの損失とハッシュ関数出力値の衝突が同時に起こった場合であっても正しく伝送遅延を測定することができる。
【産業上の利用可能性】
【００９７】
以上説明したように、パケットの伝送遅延測定で記録する送信時刻または受信時刻の情報を、従来技術よりも少ない記憶領域を使って記録することができる。これによって測定に当たり用意する記憶素子の容量を節減し、安価なハードウェアで測定が可能になる。
【００９８】
また、ハッシュ関数出力値を用いて送り側と受け側との記録の間で同一パケットを識別する際に、ハッシュ関数出力値の衝突による測定誤りの可能性を低くすることができる。この結果、従来技術よりも精度良くパケット伝送遅延に関する統計値を取得できる。
【００９９】
さらに、ハッシュ関数出力値の衝突による測定誤りを完全に排除し、さらに精度良くパケット伝送遅延に関する統計値を取得できる。
【図面の簡単な説明】
【０１００】
【図１】第一実施例のパケット測定装置の動作を説明するための要部ブロック構成図。
【図２】第一実施例の符号語の構成を説明するための図。
【図３】第二実施例のパケット測定装置の動作を説明するための要部ブロック構成図。
【図４】第二実施例の測定用データを作成する処理のフローチャート。
【図５】第三実施例の時間に対する動作の推移を説明するシーケンス図。
【図６】本発明が適用される通信網構成を示す図。
【符号の説明】
【０１０１】
１〜４、ｐ１、ｐ２、ｐ３、ｐ４、ｐ１０、ｐ１１、ｐ１２、ｐ１３  測定対象パケット
５、５′  パケット測定装置
６、６′  情報処理機構
７、７′  記憶装置
８、８′  記録処理機構
９、９′  インタフェース
１０  伝送リンク
１１〜１４  パケット識別情報
２１〜２４、３０  可変長符号語
３１〜３３  符号単位
３４〜３６  フラグ
４１、４２  記録
４３、４４  遅延計測データ抽出機構
４５、４６  測定用データリスト
４７、４８、６１、６２  時間軸
４９、５０  評価部
５１  初期ステップ
５２  ハッシュ関数出力値の出現頻度計算ステップ
５３  同一ハッシュ関数出力値が複数回出現する要素の削除ステップ
５４  出力ステップ
１４１、１４２  記録部
【図１】
2006129140.tif 000003
【図２】
2006129140.tif 000004
【図３】
2006129140.tif 000005
【図４】
2006129140.tif 000006
【図５】
2006129140.tif 000007
【図６】
2006129140.tif 000008