(57)【要約】【課題】  パケットロスの計測が容易でパケット遅延の上限を計測することが可能なパケットロス計測装置を実現する。【解決手段】  パケットロスの計測を行うパケットロス計測装置において、伝播するパケットの発信点及び到着点におけるパケットを取得する第１及び第２のパケット取得手段と、記憶手段と、発信点及び到着点で取得したパケットの一部分にハッシュ関数を適用して得られたハッシュ値に対応する記憶手段のアドレスにビットを立てて発信テーブル及び到着テーブルを作成すると共に、発信テーブル及び到着テーブルのビット間で排他的論理和演算を行う演算制御手段とを設ける。【選択図】                    図１
2005159793.tif 000002
【特許請求の範囲】
【請求項１】
パケットロスの計測を行うパケットロス計測装置において、
伝播するパケットの発信点及び到着点におけるパケットを取得する第１及び第２のパケット取得手段と、
記憶手段と、
前記発信点及び前記到着点で取得したパケットの一部分にハッシュ関数を適用して得られたハッシュ値に対応する前記記憶手段のアドレスにビットを立てて発信テーブル及び到着テーブルを作成すると共に、前記発信テーブル及び前記到着テーブルのビット間で排他的論理和演算を行う演算制御手段と
を備えたことを特徴とするパケットロス計測装置。
【請求項２】
前記演算制御手段が、
一定周期毎に前記到着テーブルを個々に作成し、前記発信テーブルと前記複数の到着テーブルのビット間で個々に排他的論理和演算を行うことを特徴とする
請求項１記載のパケットロス計測装置。
【請求項３】
前記演算制御手段が、
一定周期毎に前記発信テーブル及び前記到着テーブルを個々に作成し、同一周期毎に前記発信テーブルと前記到着テーブルのビット間で排他的論理和演算を行うことを特徴とする
請求項１記載のパケットロス計測装置。
【請求項４】
前記演算制御手段が、
前記発信テーブル若しくは前記到着テーブルの作成時に、取得したパケットの一部分にハッシュ関数を適用して得られたハッシュ値に対応する前記記憶手段のアドレスの特定ビットにビットを立てることを特徴とする
請求項１乃至請求項３のいずれかに記載のパケットロス計測装置。
【請求項５】
前記演算制御手段が、
前記発信テーブル若しくは前記到着テーブルの作成時に、取得したパケットの一部分にハッシュ関数を適用して得られたハッシュ値に各テーブル毎に設定したオフセットを加算した値が示す前記記憶手段のアドレスのデータを変更することを特徴とする
請求項１乃至請求項３のいずれかに記載のパケットロス計測装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットロスの計測を行うパケットロス計測装置に関し、特にパケットロスの計測が容易でパケット遅延の上限を計測することが可能なパケットロス計測装置に関する。
【背景技術】
【０００２】
従来のパケットロス計測装置に関連する先行技術文献としては次のようなものがある。
【０００３】
【特許文献１】特開２００１−１６８９０５号公報
【特許文献２】特開２００３−２９８６４８号公報
【特許文献３】特開２００３−２９８６５１号公報
【０００４】
図１０はこのような従来のパケットロス計測装置の一例を示す構成ブロック図である。図１０において１はパケットを発信する端末、２，３及び４はルータ、５は送信されてくるパケットを受信する端末、６及び７は通過するパケットの通過時間（タイムスタンプ）を検出するパケット検出手段、８はＣＰＵ（Central Processing Unit）等の演算制御手段である。また、パケット検出手段６及び７、演算制御手段８はパケットロス計測装置５０を構成している。
【０００５】
端末１はルータ２、ルータ３及びルータ４を順次介して端末５に接続される。また、端末１とルータ２との間の回線にはパケット検出手段６が接続され、ルータ４と端末５との間の回線にはパケット検出手段７が接続され、パケット検出手段６及び７の出力は演算制御手段８にそれぞれ接続される。
【０００６】
ここで、図１０に示す従来のパケットロス計測層装置の動作を図１１及び図１２を用いて説明する。図１１はパケットの伝播状態及びタイムスタンプの取得を説明する説明図、図１２は取得したタイムスタンプからパケットの遅延時間の計算を説明する表である。
【０００７】
図１１中”ＰＫ０１”に示すように端末１から端末５にかけてパケットが伝播する場合、パケット検出手段６は図１１中”ＴＳ０１”に示す図１１中”ＰＫ０１”のように伝播するパケットの通過時刻のタイムスタンプ、言い換えれば、図１１中”ＰＫ０１”に示すパケットの発信時刻を取得する。
【０００８】
同様にパケット検出手段７は図１１中”ＴＳ０２”に示す図１１中”ＰＫ０１”のように伝播するパケットの通過時刻のタイムスタンプ、言い換えれば、図１１中”ＰＫ０１”に示すパケットの到着時刻を取得する。
【０００９】
例えば、図１２に示すように”Ｐａｃｋｅｔ＿Ａ”に関してパケット検出手段６及び７で取得された発信時刻及び到着時刻が”Ｔ１”及び”Ｔ２"である場合、当該パケット”Ｐａｃｋｅｔ＿Ａ”の遅延時間は”Ｔ２−Ｔ１”となる。
【００１０】
同様に、図１２に示すように”Ｐａｃｋｅｔ＿Ｂ”及び”Ｐａｃｋｅｔ＿Ｃ”に関してパケット検出手段６並びにパケット検出手段７で取得された発信時刻並びに到着時刻が”Ｔ３”及び”Ｔ４"並びに”Ｔ５”及び”Ｔ６”である場合、当該パケット”Ｐａｃｋｅｔ＿Ｂ”及び”Ｐａｃｋｅｔ＿Ｃ”の遅延時間は”Ｔ４−Ｔ３”及び”Ｔ６−Ｔ５”となる。
【００１１】
この結果、２つのパケット検出手段で特定のパケットの発信時刻及び到着時刻を取得し、両者の差分を求めることにより、特定のパケットの遅延時間を求めることができる。
【００１２】
また、発信時刻が取得されているのに到着時刻が取得できないパケットに関しては伝播経路の何れかでパケットが消失した、言い換えれば、パケットロスが発生したものと認識することができ、このような発信時刻が取得されているのに到着時刻を取得できないパケットを計数することによりパケットロスの計測が可能になる。
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかし、図１０に示すような従来例では、パケットロスを計測するにあたって発信時刻が取得されているのに到着時刻を取得できないパケットを計数しているので、伝播するパケットの量が多くなった場合、パケットの数に比例して発信時刻が取得されているのに到着時刻を取得できないパケットを計数することが困難になってしまうと言った問題点があった。
【００１４】
例えば、”Ｎ個”のパケットが伝播する場合、”Ｎ個”の発信時刻と”Ｎ個”の到着時刻との対比をするためには”Ｎ×（Ｎ−１）”回の対比が必要となり、非常に煩雑となってしまう。
【００１５】
また、ただ単に、パケットロスの有無を判断するだけで良い場合であっても、図１０に示すような従来例では遅延時間が演算され、上述のように多量の比較演算（対比）がなされてしまうと言った問題点があった。
従って本発明が解決しようとする課題は、パケットロスの計測が容易でパケット遅延の上限を計測することが可能なパケットロス計測装置を実現することにある。
【課題を解決するための手段】
【００１６】
このような課題を達成するために、本発明のうち請求項１記載の発明は、
パケットロスの計測を行うパケットロス計測装置において、
伝播するパケットの発信点及び到着点におけるパケットを取得する第１及び第２のパケット取得手段と、記憶手段と、前記発信点及び前記到着点で取得したパケットの一部分にハッシュ関数を適用して得られたハッシュ値に対応する前記記憶手段のアドレスにビットを立てて発信テーブル及び到着テーブルを作成すると共に、前記発信テーブル及び前記到着テーブルのビット間で排他的論理和演算を行う演算制御手段とを備えたことにより、容易にパケットロスを計測することができる。
【００１７】
請求項２記載の発明は、
請求項１記載の発明であるパケットロス計測装置において、
前記演算制御手段が、
一定周期毎に前記到着テーブルを個々に作成し、前記発信テーブルと前記複数の到着テーブルのビット間で個々に排他的論理和演算を行うことにより、全期間を上限としたパケットロスの有無を容易に計測することができる。また、パケットの遅延時間の上限を計測することができる。
【００１８】
請求項３記載の発明は、
請求項１記載の発明であるパケットロス計測装置において、
前記演算制御手段が、
一定周期毎に前記発信テーブル及び前記到着テーブルを個々に作成し、同一周期毎に前記発信テーブルと前記到着テーブルのビット間で排他的論理和演算を行うことにより、サンプリングではなく連続的に一定周期毎のパケットロスの計測が可能になる。
【００１９】
請求項４記載の発明は、
請求項１乃至請求項３のいずれかに記載の発明であるパケットロス計測装置において、
前記演算制御手段が、
前記発信テーブル若しくは前記到着テーブルの作成時に、取得したパケットの一部分にハッシュ関数を適用して得られたハッシュ値に対応する前記記憶手段のアドレスの特定ビットにビットを立てることにより、容易にパケットロスを計測することができる。或いは、全期間を上限としたパケットロスの有無を容易に計測することができる。また、パケットの遅延時間の上限を計測することができる。
【００２０】
請求項５記載の発明は、
請求項１乃至請求項３のいずれかに記載の発明であるパケットロス計測装置において、
前記演算制御手段が、
前記発信テーブル若しくは前記到着テーブルの作成時に、取得したパケットの一部分にハッシュ関数を適用して得られたハッシュ値に各テーブル毎に設定したオフセットを加算した値が示す前記記憶手段のアドレスのデータを変更することにより、容易にパケットロスを計測することができる。或いは、全期間を上限としたパケットロスの有無を容易に計測することができる。また、パケットの遅延時間の上限を計測することができる。
【発明の効果】
【００２１】
本発明によれば次のような効果がある。
請求項１，４及び請求項５の発明によれば、２つのパケット取得手段により、発信点及び到着点でのパケットを取得し、取得したパケットの一部分にハッシュ関数を適用して得られたハッシュ値に対応する記憶手段のアドレスにビットを立てて発信テーブル及び到着テーブルを作成すると共に、発信テーブル及び到着テーブルのビット間で排他的論理和演算を施すことにより、容易にパケットロスを計測することができる。
【００２２】
また、請求項２，４及び請求項５の発明によれば、一定周期毎に複数の到着テーブルを個々に作成し、発信テーブルと複数の到着テーブルのビット間で個々に排他的論理和演算を行うことにより、全期間を上限としたパケットロスの有無を容易に計測することができる。また、パケットの遅延時間の上限を計測することができる。
【００２３】
また、請求項３，４及び請求項５の発明によれば、一定周期毎に発信テーブルと到着テーブルとを個々に作成し、同一周期毎に発信テーブルと到着テーブルのビット間で排他的論理和演算を行うことにより、サンプリングではなく連続的に一定周期毎のパケットロスの計測が可能になる。
【発明を実施するための最良の形態】
【００２４】
以下本発明を図面を用いて詳細に説明する。図１は本発明に係るパケットロス計測装置の一実施例を示す構成ブロック図である。図１において１，２，３，４及び５は図１０に示す従来例と同一符号を付してあり、９及び１０は伝播しているパケットそのものを取得するパケット取得手段、１１はＣＰＵ等の演算制御手段、１２は発信テーブルや到着テーブル等を格納する記憶手段である。
【００２５】
また、パケット取得手段９及び１０、演算制御手段１１及び記憶手段１２はパケットロス計測装置５１を構成している。
【００２６】
端末１はルータ２、ルータ３及びルータ４を順次介して端末５に接続される。また、端末１とルータ２との間の回線にはパケット取得手段９が接続され、ルータ４と端末５との間の回線にはパケット取得手段１０が接続され、パケット取得手段９及び１０の出力は演算制御手段１１にそれぞれ接続される。さらに、演算制御手段１１の入出力が記憶手段１２に相互に接続される。
【００２７】
ここで、図１に示す実施例の動作を図２、図３、図４、図５及び図６を用いて説明する。図２は演算制御手段１１の動作を説明するフロー図、図３はパケットの伝播状態及びパケットの取得を説明する説明図、図４は取得したパケットの記録方法を説明する説明図、図５は記憶手段１２に格納されているテーブルの一例を示す説明図、図６はパケットロスの計測の一例を示す説明図である。
【００２８】
第１に、図２中”Ｓ００１”において演算制御手段１１は、パケット取得手段９を制御して発信点でパケットを取得する。
【００２９】
例えば、図３中”ＰＫ１１”に示すように端末１から端末５にかけてパケットが伝播する場合、パケット取得手段９は図３中”ＧＰ１１”に示す図３中”ＰＫ１１”のように伝播するパケットを取得する。
【００３０】
そして、図２中”Ｓ００２”において演算制御手段１１は、パケット取得手段９を制御して取得したパケットに基づき記憶手段１２に格納されている発信テーブルにビットを記録する。
【００３１】
具体的には、演算制御手段１１は、発信点である回線から取得されたＩＰ（Internet Protocol）パケットの中で伝播中に不変である部分等を抽出すると共に、抽出された情報をハッシュ関数を用いてハッシュ値に変換し、このハッシュ値を記憶手段１２のアドレスとみなして、該当するアドレスにビットを立てる等してある特定のパケットが伝播したことを記録する。
【００３２】
ここで、ハッシュ関数とは、原文から固定長の疑似乱数（ハッシュ値）を生成する関数であって、このハッシュ関数は不可逆な一方向関数を含むために生成されたハッシュ値から元の原文を再現することはできない。また、同じハッシュ値となる異なるデータを作成することは極めて困難である。
【００３３】
例えば、演算制御手段１１が、図４中”ＰＩ２１”に示すような取得したパケットから抽出された伝播中に不変である部分にハッシュ関数を適用して、図４中”ＨＶ２１”に示すようなハッシュ値（例えば、ＸＸＸＸＨ：１６ビットの１６進数表現）を得られた場合を想定する。
【００３４】
この場合、演算制御手段１１は得られたハッシュ値（ＸＸＸＸＨ）を記憶手段１２のアドレスとみなして、”ＸＸＸＸＨ”のアドレスに図４中”ＷＤ２１”に示すようにデータを書き込む。
【００３５】
例えば、データの書込み方法としては、得られたハッシュ値（ＸＸＸＸＨ）の示すアドレスの特定ビット（更に具体的には最上位ビット（ＭＳＢ：Most Significant Bit）等）を”０”から”１”に変更することによってある特定のパケットが伝播したことを記録する。
【００３６】
すなわち、パケット検出手段９で取得したパケットの伝播中に不変である部分にハッシュ関数を適用して得られたハッシュ値に対応するアドレスにビットを立てることにより、図５中”ＳＴ３１”に示すような発信テーブルを作成する。
【００３７】
例えば、図５中”ＳＴ３１”に示す発信テーブルから分かるように、ハッシュ値が”ＡＡＡＡ”、”ＢＢＢＢ”、”ＣＣＣＣ”及び”ＥＥＥＥ”となるパケット（正確には、ハッシュ関数を適用して当該ハッシュ値が得られるパケットの伝播中に不変である部分を有するパケット）が端末１とルータ２とを結ぶ回線を伝播したことが分かる。
【００３８】
同様に、例えば、図５中”ＳＴ３１”に示す発信テーブルから分かるように、ハッシュ値が”ＤＤＤＤ”及び”ＸＸＸＸ”となるパケット（正確には、ハッシュ関数を適用して当該ハッシュ値が得られるパケットの伝播中に不変である部分を有するパケット）が端末１とルータ２とを結ぶ回線を伝播していなかったことが分かる。
【００３９】
第２に、図２中”Ｓ００３”において演算制御手段１１は、パケット取得手段１０を制御して到着点でパケットを取得する。
【００４０】
例えば、図３中”ＰＫ１１”に示すように端末１から端末５にかけてパケットが伝播する場合、パケット取得手段１０は図３中”ＧＰ１２”に示す図３中”ＰＫ１１”のように伝播するパケットを取得する。
【００４１】
そして、図２中”Ｓ００４”において演算制御手段１１は、パケット取得手段１０を制御して取得したパケットに基づき記憶手段１２に格納されている到着テーブルにビットを記録する。
【００４２】
具体的には、演算制御手段１１は、到着点である回線から取得されたＩＰ（Internet Protocol）パケットの中で伝播中に不変である部分等を抽出すると共に、抽出された情報をハッシュ関数を用いてハッシュ値に変換し、このハッシュ値を記憶手段１２のアドレスとみなして、該当するアドレスにビットを立てる等してある特定のパケットが伝播したことを記録する。
【００４３】
例えば、データの書込み方法としては、得られたハッシュ値の示すアドレスの特定ビット（更に具体的には、最上位ビットから２番目のビット（最上位ビットの次のビット）等）を”０”から”１”に変更することによってある特定のパケットが伝播したことを記録する。
【００４４】
すなわち、パケット検出手段１０で取得したパケットの伝播中に不変である部分にハッシュ関数を適用して得られたハッシュ値に対応するアドレスにビットを立てることにより、図５中”ＲＴ３１”に示すような到着テーブルを作成する。
【００４５】
例えば、図５中”ＲＴ３１”に示す到着テーブルから分かるように、ハッシュ値が”ＢＢＢＢ”、”ＣＣＣＣ”及び”ＥＥＥＥ”となるパケット（正確には、ハッシュ関数を適用して当該ハッシュ値が得られるパケットの伝播中に不変である部分を有するパケット）がルータ４と端末５とを結ぶ回線を伝播したことが分かる。
【００４６】
同様に、例えば、図５中”ＲＴ３１”に示す発信テーブルから分かるように、ハッシュ値が”ＡＡＡＡ”、”ＤＤＤＤ”及び”ＸＸＸＸ”となるパケット（正確には、ハッシュ関数を適用して当該ハッシュ値が得られるパケットの伝播中に不変である部分を有するパケット）がルータ４と端末５とを結ぶ回線を伝播していなかったことが分かる。
【００４７】
第３に、図２中”Ｓ００５”において演算制御手段１１は、発信パケット及び到着パケット等の計測の対象となる全てのパケットの取得を完了したか否かを判断し、計測の対象となる全てのパケットの取得を完了していないと判断した場合には図２中”Ｓ００１”のステップに戻る。
【００４８】
もし、図２中”Ｓ００５”において計測の対象となる全てのパケットの取得を完了したと判断した場合には、図２中”Ｓ００６”において演算制御手段１１は、同一ハッシュ値間（同一アドレス）のビットに対して排他的論理和演算を施して図６中”ＪＴ４１”に示すような判断テーブルを作成する。
【００４９】
例えば、データの書込み方法としては、同一ハッシュ値間（同一アドレス間）のビットに対して排他的論理和演算を施して、ハッシュ値の示すアドレスの特定ビット（更に具体的には、最上位ビットから３番目のビット等）に演算結果を書き込む。
【００５０】
例えば、図６中”ＪＴ４１”に示す判断テーブルから分かるように、図６中”ＳＴ４１”及び”ＲＴ４１”に示す発信テーブル及び到着テーブルに記録されたビットに対して排他的論理和演算を施すと、ハッシュ値（アドレス）が”ＡＡＡＡ”であるビットのみが図６中”ＰＬ４１”に示すように”１”になる。
【００５１】
すなわち、ハッシュ値が”ＡＡＡＡ”となるパケット（正確には、ハッシュ関数を適用して当該ハッシュ値が得られるパケットの伝播中に不変である部分を有するパケット）が、発信点でパケットが取得されているのに到着点ではパケットを取得できないパケットであるとして認識される。言い換えれば、ハッシュ値が”ＡＡＡＡ”となるパケットが、パケットロスを生じていることが分かる。
【００５２】
この場合、従来例のように遅延時間を求めることなく、多くの比較演算を行うことなく、取得したパケットの一部分にハッシュ関数を適用して得られたハッシュ値に対応する記憶手段１２のアドレスにビットを立てて作成した発信テーブル及び到着テーブルのビット間の排他的論理和演算を行うだけでパケットロスの計測ができるので、演算処理が非常に容易になる。
【００５３】
この結果、２つのパケット取得手段により、発信点及び到着点でのパケットを取得し、取得したパケットの一部分にハッシュ関数を適用して得られたハッシュ値に対応する記憶手段１２のアドレスにビットを立てて発信テーブル及び到着テーブルを作成すると共に、発信テーブル及び到着テーブルのビット間で排他的論理和演算を行うことにより、容易にパケットロスを計測することができる。
【００５４】
なお、図１に示す実施例では、単純に発信点及び到着点でのパケットを取得して、当該パケットに基づき発信テーブル及び到着テーブルを作成しているが、一定周期毎に複数の到着テーブルを個々に作成し、発信テーブルと複数の到着テーブルのビット間で個々に排他的論理和演算を行っても構わない。
【００５５】
図７は演算制御手段１１の動作を説明するフロー図、図８は記憶手段１２に格納されているテーブルの一例を示す説明図であり、図７中”Ｓ１０１”において演算制御手段１１は、パケット取得手段９を制御して発信点で一定周期”Ｔ（Ｔ０〜Ｔ１）”の間のパケットを取得する。
【００５６】
例えば、図３中”ＰＫ１１”に示すように端末１から端末５にかけてパケットが伝播する場合、パケット取得手段９は図３中”ＧＰ１１”に示す図３中”ＰＫ１１”のように伝播するパケットを取得する。
【００５７】
そして、図７中”Ｓ１０２”において演算制御手段１１は、パケット取得手段９を制御して取得したパケットに基づき記憶手段１２に格納されている発信テーブルにビットを記録する。
【００５８】
具体的には、演算制御手段１１は、発信点である回線から取得されたＩＰ（Internet Protocol）パケットの中で伝播中に不変である部分等を抽出すると共に、抽出された情報をハッシュ関数を用いてハッシュ値に変換し、このハッシュ値を記憶手段１２のアドレスとみなして、該当するアドレスにビットを立てる等してある特定のパケットが伝播したことを記録する。
【００５９】
例えば、データの書込み方法としては、得られたハッシュ値（ＸＸＸＸＨ）の示すアドレスの特定ビット（更に具体的には最上位ビット（ＭＳＢ：Most Significant Bit）等）を”０”から”１”に変更することによってある特定のパケットが伝播したことを記録する。
【００６０】
すなわち、パケット検出手段９で取得したパケットの伝播中に不変である部分にハッシュ関数を適用して得られたハッシュ値に対応するアドレスにビットを立てることにより、図８中”ＳＴ５１”に示すような一定周期”Ｔ（Ｔ０〜Ｔ１）”の間の発信テーブルを作成する。
【００６１】
例えば、図８中”ＳＴ５１”に示す発信テーブルから分かるように、ハッシュ値が”ＡＡＡＡ”、”ＢＢＢＢ”、”ＣＣＣＣ”及び”ＥＥＥＥ”となるパケット（正確には、ハッシュ関数を適用して当該ハッシュ値が得られるパケットの伝播中に不変である部分を有するパケット）が端末１とルータ２とを結ぶ回線を伝播したことが分かる。
【００６２】
同様に、例えば、図８中”ＳＴ５１”に示す発信テーブルから分かるように、ハッシュ値が”ＤＤＤＤ”及び”ＸＸＸＸ”となるパケット（正確には、ハッシュ関数を適用して当該ハッシュ値が得られるパケットの伝播中に不変である部分を有するパケット）が端末１とルータ２とを結ぶ回線を伝播していなかったことが分かる。
【００６３】
第２に、図７中”Ｓ１０３”において演算制御手段１１は、パケット取得手段１０を制御して到着点で一定周期”Ｔ（Ｔ０〜Ｔ１）”の間のパケットを取得する。
【００６４】
例えば、図３中”ＰＫ１１”に示すように端末１から端末５にかけてパケットが伝播する場合、パケット取得手段１０は図３中”ＧＰ１２”に示す図３中”ＰＫ１１”のように伝播するパケットを取得する。
【００６５】
そして、図７中”Ｓ１０４”において演算制御手段１１は、パケット取得手段１０を制御して取得したパケットに基づき記憶手段１２に格納されている到着テーブルにビットを記録する。
【００６６】
具体的には、演算制御手段１１は、到着点である回線から取得されたＩＰ（Internet Protocol）パケットの中で伝播中に不変である部分等を抽出すると共に、抽出された情報をハッシュ関数を用いてハッシュ値に変換し、このハッシュ値を記憶手段１２のアドレスとみなして、該当するアドレスにビットを立てる等してある特定のパケットが伝播したことを記録する。
【００６７】
例えば、データの書込み方法としては、得られたハッシュ値の示すアドレスの特定ビット（更に具体的には、最上位ビットから２番目のビット（最上位ビットの次のビット）等）を”０”から”１”に変更することによってある特定のパケットが伝播したことを記録する。
【００６８】
すなわち、パケット検出手段１０で取得したパケットの伝播中に不変である部分にハッシュ関数を適用して得られたハッシュ値に対応するアドレスにビットを立てることにより、図８中”ＲＴ５１”に示すような一定周期”Ｔ（Ｔ０〜Ｔ１）”の間の到着テーブルを作成する。
【００６９】
例えば、図８中”ＲＴ５１”に示す到着テーブルから分かるように、ハッシュ値が”ＢＢＢＢ”となるパケット（正確には、ハッシュ関数を適用して当該ハッシュ値が得られるパケットの伝播中に不変である部分を有するパケット）がルータ４と端末５とを結ぶ回線を伝播したことが分かる。
【００７０】
同様に、例えば、図８中”ＲＴ５１”に示す発信テーブルから分かるように、ハッシュ値が”ＡＡＡＡ”、”ＣＣＣＣ”、”ＤＤＤＤ”、”ＥＥＥＥ”及び”ＸＸＸＸ”となるパケット（正確には、ハッシュ関数を適用して当該ハッシュ値が得られるパケットの伝播中に不変である部分を有するパケット）がルータ４と端末５とを結ぶ回線を伝播していなかったことが分かる。
【００７１】
第３に、図７中”Ｓ１０５”において演算制御手段１１は、発信パケット及び到着パケット等の計測の対象となる全てのパケットの取得を完了したか否かを判断し、計測の対象となる全てのパケットの取得を完了していないと判断した場合には図７中”Ｓ１０６”のステップに進む。
【００７２】
図７中”Ｓ１０６”において演算制御手段１１は、予め設定された一定周期”Ｔ”を経過したか否かを判断し、もし、一定周期”Ｔ”を経過していないと判断した場合には、図７中”Ｓ１０３”のステップに戻る。
【００７３】
一方、もし、図７中”Ｓ１０６”において一定周期”Ｔ”を経過したと判断した場合には、図７中”Ｓ１０７”において演算制御手段１１は、到着テーブルの切り替えを行う。
【００７４】
例えば、データの書込み先である得られたハッシュ値の示すアドレスの特定ビットを切り替え、具体的には、最上位ビットから２番目のビット（最上位ビットの次のビット）であった書き込み先を最上位ビットから３番目のビットに変更等して、順次特定ビットをシフトさせる。
【００７５】
すなわち、このように書き込み先のビットを一定周期”Ｔ（Ｔ０〜Ｔ１，Ｔ１〜Ｔ２、Ｔ２〜Ｔ３、…）”で順次切り替えて行くことにより、図８中”ＲＴ５２”及び”ＲＴ５３”に示すような一定周期”Ｔ（Ｔ１〜Ｔ２）”及び”Ｔ（Ｔ２〜Ｔ３）”の間の到着テーブルが一定周期”Ｔ”経過毎に順次作成される。
【００７６】
もし、図７中”Ｓ１０５”において計測の対象となる全てのパケットの取得を完了したと判断した場合には、図７中”Ｓ１０８”において演算制御手段１１は、同一ハッシュ値間（同一アドレス）のビット、例えば、図８中”ＳＴ５１”に示す発信テーブルのビットと図８中”ＲＴ５１”，”ＲＴ５２”及び”ＲＴ５３”に示す複数（３個）の到着テーブルのビットとの間で個々に排他的論理和演算を施して複数（３個）の判断テーブル（図示せず。）を作成する。
【００７７】
例えば、データの書込み方法としては、同一ハッシュ値間（同一アドレス間）のビットに対して順次排他的論理和演算を施して、ハッシュ値の示すアドレスの特定ビット（更に具体的には、最後の到着テーブルが書き込まれている次のビット以降を特定ビットとして順次シフトさせる等）に演算結果を順次書き込む。
【００７８】
この場合、全期間”Ｔ０〜Ｔ３”を上限としたパケットロスの有無を容易に計測することができる。また、パケットの遅延時間の上限を計測することができる。
【００７９】
すなわち、図８中”ＢＴ５１”、”ＢＴ５２”及び”ＢＴ５３”に示すように、ハッシュ値が”ＢＢＢＢ”、”ＣＣＣＣ”及び”ＤＤＤＤ”となるパケット（正確には、ハッシュ関数を適用して当該ハッシュ値が得られるパケットの伝播中に不変である部分を有するパケット）は全期間”Ｔ０〜Ｔ３”中にパケットが到着していることが分かる。
【００８０】
これに対して、図８中”ＢＴ５４”、”ＢＴ５５”及び”ＢＴ５６”に示すように、ハッシュ値が”ＡＡＡＡ”となるパケット（正確には、ハッシュ関数を適用して当該ハッシュ値が得られるパケットの伝播中に不変である部分を有するパケット）は全期間”Ｔ０〜Ｔ３”中にパケットが到着しておらず、パケットロスが生じていることが分かる。
【００８１】
また、図１に示す実施例では、単純に発信点及び到着点でのパケットを取得して、当該パケットに基づき発信テーブル及び到着テーブルを作成しているが、一定周期毎に発信テーブルと到着テーブルとを個々に作成し、同一周期毎に発信テーブルと到着テーブルのビット間で排他的論理和演算を行っても構わない。
【００８２】
この場合には、サンプリングではなく連続的に一定周期毎のパケットロスの計測が可能になる。
【００８３】
また、図１に示す従来例等においては、発信テーブル若しくは到着テーブルを作成する際に、得られたハッシュ値の示すアドレスの特定ビットを”０”から”１”に変更することによってある特定のパケットが伝播したことを記録しているが、得られたハッシュ値に各テーブル毎に設定したオフセットを加算した値が示すアドレスのデータを変更することによってある特定のパケットが伝播したことを記録しても構わない。
【００８４】
図９は記憶手段１２に格納されているテーブルの一例を示す説明図であり、例えば、発信テーブルはオフセット”０”を、到着テーブルは図９中”ＯＦ６１”に示すオフセットをそれぞれ加算するように設定されている場合には、ハッシュ値が”ＡＡＡＡ”となるパケットが発信点で取得された場合には、アドレス”ＡＡＡＡ＋０”にデータを書き込んで図９中”ＳＴ６１”に示す発信テーブルを作成する。
【００８５】
同様に、ハッシュ値が”ＡＡＡＡ”となるパケットが到着点で取得された場合には、アドレス”ＡＡＡＡ＋ＯＦ６１”にデータを書き込んで図９中”ＲＴ６１”に示す到着テーブルを作成する。
【００８６】
例えば、データの書込み方法としては”００００００００Ｂ（８ビットデータ）”から”０００００００１Ｂ”等（ビットを立てる）に変更することによってある特定のパケットが伝播したことを記録する。
【図面の簡単な説明】
【００８７】
【図１】本発明に係るパケットロス計測装置の一実施例を示す構成ブロック図である。
【図２】演算制御手段の動作を説明するフロー図である。
【図３】パケットの伝播状態及びパケットの取得を説明する説明図である。
【図４】取得したパケットの記録方法を説明する説明図である。
【図５】記憶手段に格納されているテーブルの一例を示す説明図である。
【図６】パケットロスの計測の一例を示す説明図である。
【図７】演算制御手段の動作を説明するフロー図である。
【図８】記憶手段に格納されているテーブルの一例を示す説明図である。
【図９】記憶手段に格納されているテーブルの一例を示す説明図である。
【図１０】従来のパケットロス計測装置の一例を示す構成ブロック図である。
【図１１】パケットの伝播状態及びタイムスタンプの取得を説明する説明図である。
【図１２】取得したタイムスタンプからパケットの遅延時間の計算を説明する表である。
【符号の説明】
【００８８】
１，５  端末
２，３，４  ルータ
６，７  パケット検出手段
８，１１  演算制御手段
９，１０  パケット取得手段
１２  記憶手段
５０，５１  パケットロス計測装置
【図１】
2005159793.tif 000003
【図２】
2005159793.tif 000004
【図３】
2005159793.tif 000005
【図４】
2005159793.tif 000006
【図５】
2005159793.tif 000007
【図６】
2005159793.tif 000008
【図７】
2005159793.tif 000009
【図８】
2005159793.tif 000010
【図９】
2005159793.tif 000011
【図１０】
2005159793.tif 000012
【図１１】
2005159793.tif 000013
【図１２】
2005159793.tif 000014