JP6310066B2 - パケット交換通信ネットワークのリンクのパフォーマンス測定 - Google Patents

Description

本発明は、通信ネットワークの分野に関係する。特に本発明は、パケット交換通信ネットワーク内の２つの測定点間のリンクのパフォーマンス測定（特に、パケット損失測定、および／または、遅延測定、および／または、ジッタ測定）を遂行するための方法に関係する。さらに本発明は、そのような方法を実装するように構成される通信ネットワークのためのノードおよびコンピュータに、ならびに、そのようなノードおよびコンピュータを備えるコンピュータネットワークに関係する。

パケット交換通信ネットワーク内でデータは、送信元ノードから宛先ノードに、可能性のある中間ノードを介してルーティングされるパケットの形式で送信される。例示的なパケット交換ネットワークは、ＩＰ（インターネットプロトコル）ネットワーク、Ｅｔｈｅｒｎｅｔネットワーク、および、ＭＰＬＳ（マルチ・プロトコル・ラベル・スイッチング）ネットワークである。

パケットは常に宛先ノードに到達するとは限らず、すなわち、それらのパケットは、ネットワークを介した送信の間に失われる場合がある。パケットの損失は、異なる理由に起因する。例えば、ノードまたはリンクが障害を起こし、そのことにより、障害が迂回される、さもなければ解決されるまで、全体のパケット損失を引き起こす場合がある。あるいはパケットは、ノードにより、そのノードのポートの輻輳に起因して放棄される場合がある。加えてパケットは、ノードにより、それらのパケットがビット誤りを内包することを理由に放棄される場合がある。いずれの事例でも、パケット交換ネットワークを介してデータを送信することによりサービスを提供するとき、送信の間に失われるパケットのレートは、そのサービスの、サービスの品質（ＱｏＳ）に影響を及ぼす。

加えてパケットは、送信時間に送信元ノードにより送信され、受信時間に宛先ノードにより受信される。送信時間と受信時間との間に過ぎ去る時間は、典型的には「一方向遅延（ｏｎｅ−ｗａｙ ｄｅｌａｙ）」と呼ばれる。パケットの一方向遅延は、以下の式により与えられる。

ＯＷＤ＝Ｔｒｘ−Ｔｔｘ ［１］
ただし、Ｔｒｘは送信時間であり、Ｔｔｘはパケットの受信時間である。パケットの一方向遅延は、主に、パケットにより送信元から宛先までに渡られる、可能性のある中間ノードの数、各々のノードでのパケットの永続時間、および、リンクに沿った伝搬時間によって決まる。パケットは、ホップバイホップで各々のノードによりルーティングされるので、パケットにより渡られる、可能性のある中間ノードの数、および、各々のノードでのパケットの永続時間の両方は、予測不可能である。したがって、パケットの一方向遅延は、ほとんど予測不可能である。

加えて、同じパケットフローのパケットが、異なる一方向遅延を有する場合がある。同じデータフローの２つのパケットの一方向遅延での差は、「一方向到着間隔ジッタ（または、簡潔に「一方向ジッタ」）」と称される。特に、Ｔｔｘ１およびＴｔｘ２が、第１のパケットおよび第２のパケットに対する送信時間であり、Ｔｒｘ１およびＴｒｘ２が、第１のパケットおよび第２のパケットに対する受信時間であるならば、一方向ジッタは次式のように表現され得る。

ＯＷＪ＝（Ｔｒｘ１−Ｔｒｘ２）−（Ｔｔｘ１−Ｔｔｘ２） ［２］
通信サービス（特に、通話、会議電話、ビデオ会議、その他などの、リアルタイム音声またはデータサービス）が、パケット交換ネットワークによって提供されるとき、サービスを搬送するパケットフローに影響を及ぼす、パケット損失、一方向遅延、および、一方向ジッタの測定は、サービスのエンドユーザにより知覚されるサービスの品質（ＱｏＳ）の指示を提供する。したがって、通信ネットワーク内のパケットフローのパケット損失、一方向遅延、および／または、一方向ジッタを測定することは、ネットワークオペレータにとって特に関心のあるものである。

（同じ出願人の名義での）ＷＯ２０１０／０７２２５１は、通信ネットワークを介して送信ノードから受信ノードに送信されるデータフローのデータ損失を測定するための方法を開示している。データフローのデータユニットを送信する前に、送信ノードは、データフローをブロックに分割するために各々のデータユニットをマーキングする。特に送信ノードは、各々のデータユニットを、そのデータユニットのヘッダのビットを「１」または「０」にセットすることによりマーキングする。マーキングによって、ブロックのシーケンスが結果として生じ、その場合、「１」によってマーキングされるデータユニットのブロックは、「０」によってマーキングされるデータユニットのブロックと時間的に交互になる。ブロックは、「ブロック周期」Ｔｂと称される同じ持続時間（例えば、５分）を有し得る。さらに送信ノードは、第１のカウンタＣ１を、「１」によりマーキングされるデータユニットが送信される各々の時間に、および、第２のカウンタＣ０を、「０」によりマーキングされるデータユニットが送信される各々の時間に、１だけ増大する。マーキングされるデータユニットは、次いで、受信ノードで受信される。受信ノードがデータユニットを受信する各々の時間に、その受信ノードは、そのデータユニットのマーキングをチェックし、第３のカウンタＣ’１を、マーキングが「１」であるならば増大し、第４のカウンタＣ’０を、マーキングが「０」であるならば増大する。カウンタＣ１、Ｃ０、Ｃ’１、および、Ｃ’０の値は、周期的に検出され、検出された値は、データ損失を各々のブロック周期で算出するために使用される。

（同じ出願人の名義での）ＷＯ２０１１／０７９８５７は、通信ネットワークの送信ノードから受信ノードに送信されるデータフローに関する（特に、一方向遅延および／または一方向ジッタを測定するための）時間測定を遂行するための方法を開示している。ＷＯ２０１１／０７９８５７によれば、送信ノードでは、ＷＯ２０１０／０７２２５１により開示される上記のマーキング動作に加えて、送信タイムスタンプがさらには、各々のブロック周期で生成され、その送信タイムスタンプは、現在のブロックの所定のデータユニット（例えば、現在のブロックの第１のデータユニット）が送信される時間を指示する。受信ノードでは、受信タイムスタンプが、各々のブロック周期で生成され、その受信タイムスタンプは、現在のブロックの所定のデータユニットが受信される時間を指示する。各々のブロック周期では、送信および受信タイムスタンプは、現在のブロックの既定のデータユニットに影響を及ぼす一方向遅延を算出するために使用される。連続するデータユニットに対して生成される送信および受信タイムスタンプによって、一方向ジッタの算出が可能となる。

一方向遅延および一方向ジッタを測定することの代わりに、２つのノード間の両方向性リンクに沿って後方および前方に送信されるパケットの、双方向遅延（ｔｗｏ−ｗａｙ ｄｅｌａｙ）および双方向ジッタを測定することが知られている。双方向測定は、それらは２つのノード間の同期の欠如の影響を受けないので、本質的には一方向測定より正確である。これらの測定は典型的には、測定を実行するために２つのノードの１つにより特異的に生成される、アドホックパケット（ａｄ ｈｏｃ ｐａｃｋｅｔ）、すなわち、擬似パケット（ａｒｔｉｆｉｃｉａｌ ｐａｃｋｅｔ）に関して実行される。

ＩＰネットワーク内の双方向遅延および双方向ジッタは、典型的には、ＲＦＣ７９２（１９８１年９月）により定義される、知られているプロトコルＩＣＭＰ（インターネット制御メッセージプロトコル）に基づいて、知られているＰｉｎｇ機能をアドホックパケットに適用することにより測定される。Ｐｉｎｇ機能によって、２つのノードの１つでＩＣＭＰパケットのシーケンスを生成することが可能になる。各々のＩＣＭＰパケットは、パケットシーケンス番号、および、ＩＣＭＰパケットが送信される時間を指示する送信タイムスタンプを含む。各々のＩＣＭＰパケットは、次いで、リンクに沿って後方および前方に送信される。各々のＩＣＭＰパケットの、そのパケットを発生させた同じノードでの受信の際に、受信タイムスタンプが生成される。パケットシーケンス番号によって、受信されるパケットを識別し、可能性のある受信シーケンス誤りを検出することが可能となる。送信および受信タイムスタンプによって、双方向遅延およびジッタを算出することが可能となる。

さらに、知られているプロトコルである、ＲＦＣ４６５６（２００６年９月）により定義される、ＯＷＡＭＰ（一方向アクティブ測定プロトコル（Ｏｎｅ−Ｗａｙ Ａｃｔｉｖｅ Ｍｅａｓｕｒｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ））、および、ＲＦＣ５３５７（２００８年１０月）により定義される、ＴＷＡＭＰ（双方向アクティブ測定プロトコル（Ｔｗｏ−Ｗａｙ Ａｃｔｉｖｅ Ｍｅａｓｕｒｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ））によって、一方向測定および双方向測定をそれぞれ、ＩＰネットワーク内で、「実」パケット（すなわち、ユーザトラフィックを実際に搬送するパケット）と同様の擬似パケットに関して遂行することが可能となる。Ｐｉｎｇ機能とは異なって、ＴＷＡＭＰプロトコルによって、各々の擬似パケットに、２つのさらなるタイムスタンプをリモートノードで挿入することが可能になるものであり、それらのタイムスタンプは、パケットがリモートノードで受信される時間を指示するタイムスタンプ、および、パケットがリモートノードにより再送信される時間を指示するタイムスタンプである。このことによって、双方向遅延およびジッタ算出で、リモートノードでのパケットの処理時間を考慮に入れることが可能となる。

本出願人は、パケット損失、遅延、および／または、ジッタを、実パケットに関してではなく、擬似パケットに関して測定することが、いくつかの利点を有するということに注目した。

まず第１に、実パケットの送信レートは、典型的には、予測可能でない形で可変であり、したがって、そのようなパケットに関する測定を実行することに責任を負うノードまたはコンピュータで利用可能な計算資源が、測定を履行するのに充分となるかどうかを予測することは可能でない。擬似パケットに関して測定を遂行することによって、代わりに、パケット送信レートを、測定を遂行するノードまたはコンピュータで利用可能な計算資源の量に適合させることが可能となる。

さらに実パケットは、受信シーケンス誤りを起こす傾向にあり得るものであり、そのことが、測定正確性を損なう場合がある。擬似パケットの使用によって、代わりに、いかなる受信シーケンス誤りも防止するように、擬似パケットの送信レート（または、連続するパケットの送信間時間）を好適に選択することが可能となる。

さらに、実パケットに関して測定を遂行することは、典型的には、測定を実行するために必要とされる情報を含むように、パケット（特に、パケットヘッダ）を修正することを要する。しかしながらそのような修正は、パケットフォーマットは典型的には国際標準により定義されるので、非常に狭い制約に従わなければならない。擬似パケットは、代わりに、測定を実行するために必要とされるすべての情報を含むように、非常に柔軟な方途でカスタマイズされ得る／適合させられ得る。例えばそのような情報は、パケットのヘッダに、および、ペイロードに挿入され得る。他方で、擬似パケットが測定目的で使用されるとき、ユーザトラフィックを搬送する実パケットは、有利には、変化させられないままにされる。

さらに実パケットは、クライアントにより決められる変化（例えば、宛先または送信元アドレスの変化）に従わなければならない場合があり、そのことによって、測定を実行することに責任を負うノードが、測定されることになるパケットを識別することができなくなる場合がある。そのような変化は、ネットワークオペレータに通知されるべきであり、そのネットワークオペレータは、そうでなければノードを適正に再構成することはできない。擬似パケットを使用することによって、代わりに、ネットワークオペレータは、測定に関係するすべての態様、特に、測定されることになるパケットの特徴部を直接制御することが可能となる。

上記で述べられた、擬似パケットに基づいて遅延および／またはジッタを測定するための知られている技法（すなわち、ＰｉｎｇおよびＯＷＡＭＰ／ＴＷＡＭＰ）は、上記の利点を提供するが、他方で、さらなる欠点を呈する。

知られているＰｉｎｇ機能に関しては、それは、知られているプロトコルＩＣＭＰに基づくパケットにのみ適用され得る。さらには、そのＰｉｎｇ機能は、双方向遅延および双方向ジッタ測定のみを提供する。さらには、双方向遅延およびジッタ測定は、リモートノードでの擬似パケットの処理時間を考慮に入れないので、そのＰｉｎｇ機能は、まったく不正確である。

知られているプロトコルＯＷＡＭＰ／ＴＷＡＭＰに関しては、ＯＷＡＭＰによって一方向測定が可能になり、ＴＷＡＭＰによって、リモートノードでの擬似パケットの処理時間を考慮に入れることが可能となる。上記で述べられたように、この後者の特徴は、ＴＷＡＭＰによって、２つの追加的なタイムスタンプを各々の擬似パケットに、リモートノードでのその擬似パケットの受信および再送信の際に挿入することにより実装される。しかしながら、そのような追加的なタイムスタンプおよびパケットシーケンス番号の、挿入および処理によって、不利なことに、測定で必然的に含まれるノードでの計算量は増大する。さらに、予測不可能な不整合が、発生させるノードにより（および、さらには、ＴＷＡＭＰではリモートノードにより）生成される送信タイムスタンプと、パケットが実際に送信される時間との間に存在するという点で、ＯＷＡＭＰ／ＴＷＡＭＰに基づく測定は、本質的には不正確である。

さらに、Ｐｉｎｇ機能によっても、プロトコルＯＷＡＭＰ／ＴＷＡＭＰによっても、中間パフォーマンス測定、すなわち、擬似パケットを発生させるノードと、それらの擬似パケットを受信および再送信するリモートノードとの間のリンクの部分に関するパフォーマンス測定を遂行することは可能とならない。

上記に鑑みて、本出願人は、パケット交換通信ネットワーク内の２つの測定点（ノードまたはコンピュータ）間のリンクに関するパフォーマンス測定を、擬似トラフィックに基づいて遂行するための方法を提供する問題に取り組んできており、その方法は、前述の欠点の少なくとも１つを克服し、すなわち、ＰｉｎｇおよびＯＷＡＭＰ／ＴＷＡＭＰより正確な測定を提供し、リンクの１つまたは複数の部分に関する中間パフォーマンス測定を可能にするものである。

以下の説明では、および、特許請求の範囲では、表現「擬似パケット」または「アドホックパケット」は、測定目的で特別に発生させられ送信され、したがって、何らのユーザトラフィックも搬送しないパケットを表すことになる。そのような擬似パケットは、任意の知られているプロトコル、特に、ＴＣＰ／ＩＰプロトコルスタックまたはＩＳＯ−ＯＳＩの、トランスポートレイヤまたはレイヤ４の任意の知られているプロトコルによってフォーマットされ得る。例えば擬似パケットは、ＴＣＰ／ＩＰプロトコルスタックの知られているＵＤＰ（ユーザ・データグラム・プロトコル）によってフォーマットされ得る。

加えて、以下の説明では、および、特許請求の範囲では、用語「リンク」は、通信ネットワークの２つのノード間の接続を表すことになり、そのような接続は、おそらくは、いくつかの中間ノード、および／または、１つもしくは複数の中間ネットワークを含む、物理接続または論理接続のいずれかであり得る。

さらに、以下の説明では、および、特許請求の範囲では、表現「リンクのパフォーマンス測定を遂行する」は、
− リンクを介して送信されるパケットフローに関して誘発されるパケット損失、
− リンクを介した送信により、前記パケットフローのパケットに関して誘発される一方向遅延もしくは双方向遅延、および／または、
− リンクを介した送信により、パケットの対に関して誘発される一方向ジッタもしくは双方向ジッタ
を測定することの動作を表すことになる。

加えて、以下の説明では、および、特許請求の範囲では、表現「パケットをマーキングする」は、パケットの特徴部を、既定のマーキング値に、特に、少なくとも２つの択一的なマーキング値の１つにセットすることの動作を表すことになる。例えば、パケットをマーキングすることの動作は、パケットの１つまたは複数のビット（例えば、そのパケットのヘッダの１つのビットまたはビットシーケンス）を、少なくとも２つの既定の択一的なマーキング値の１つにセットすることの動作、その周波数、または、その位相を、少なくとも２つの既定の択一的なマーキング値の１つにセットすることの動作等々を含み得る。

第１の態様によれば、本発明は、通信ネットワークの第１のノードおよび第２のノードを接続するリンクのパフォーマンス測定を遂行するための方法であって、
ａ）パフォーマンス測定を開始する前に、第１のノードおよび第２のノードに、少なくとも測定開始時間およびパケット送信レートを含む測定モード情報を提供するステップと、
ｂ）測定開始時間に、第１のノードから第２のノードへのパケットフローを生成および送信するステップであって、パケットフローが、複数のパケットを含み、それらのパケットの送信時間が、測定開始時間およびパケット送信レートにより決定され、生成および送信するステップが、第１のパケットを第１のブロック周期の間に、および、第２のパケットを第２のブロック周期の間に、生成および送信するステップを含み、それらの第２のブロック周期が、第１のブロック周期と時間的に交互になる、生成および送信するステップと、
ｃ）第１のブロック周期または第２のブロック周期のブロック周期で、パケットフローが第２のノードで受信される間に、測定モード情報、および、パケットフローの受信の際の検出される情報を使用することにより、ブロック周期の間のパケットフローの挙動を指し示す変数を更新するステップと、
ｄ）第１のブロック周期または第２のブロック周期の後続のブロック周期で、ブロック周期の終了で変数により到達される値を使用して、ブロック周期の間のパケットフローのパフォーマンスを指し示すパラメータを算出するステップと
を含む方法を提供する。

好ましくはステップｂ）は、第１のパケットを第１のマーキング値によりマーキングし、第２のパケットを第２のマーキング値によりマーキングするステップを含む。

より好ましくは、パケットフローの各々のパケットは、マーキングフィールドを含み、マーキングフィールドは、第１のパケットでは第１のマーキング値に、および、第２のパケットでは第２のマーキング値にセットされ、マーキングフィールドは、パケットのヘッダまたはペイロードの１つに含まれる。

パケット送信レートは、既定のトラフィックプロファイルによって、時間的に一定または可変である。

好ましくはステップａ）で、測定モード情報はブロック周期持続時間Ｔｂをさらに含み、ステップｂ）で、第１のブロック周期および第２のブロック周期は、ブロック周期持続時間Ｔｂに等しい持続時間を有する。

有益にはステップａ）で、測定モード情報はパケットタイプをさらに含み、ステップｂ）で、パケットはそのパケットタイプのものである。

有利な実施形態によれば、ステップａ）で、測定モード情報は、パケット損失測定、一方向遅延測定、一方向ジッタ測定、および、双方向遅延測定の中で選択されるパフォーマンス測定タイプをさらに含む。

好ましくは、
− ステップｃ）は、ブロック周期の間に第２のノードで受信されるパケットフローのパケットの数を計数するステップをさらに含み、
− ステップｄ）で、算出するステップは、ブロック周期の間に第１のノードにより送信されるパケットフローのパケットの数を、測定モード情報に含まれるパケット送信レートに基づいて算出し、ブロック周期の間にパケットフローにより経験されるパケット損失を、ブロック周期の間に第１のノードにより送信されるパケットフローのパケットの算出される数、および、ブロック周期（Ｔ（ｋ））の間に第２のノードで受信されるパケットフローのパケットの計数される数に基づいて算出するステップを含む。

実施形態によれば、
− ステップｃ）で、更新するステップは、ブロック周期の間のパケットフローの各々のパケットの受信の際に、それぞれの受信時間を検出し、それぞれの送信時間を、測定モード情報に含まれる測定開始時間およびパケット送信レートに基づいて算出し、それぞれの一方向遅延を、検出される受信時間と、算出される送信時間との間の差として算出するステップを含み、
− ステップｃ）で、更新するステップは、ブロック周期の間のパケットフローの各々のパケットの受信の際に、累積一方向遅延、最大一方向遅延変数、最小一方向遅延変数、および、しきい値遅延カウンタの少なくとも１つを更新するために、それぞれの一方向遅延を使用するステップを含み、
− ステップｄ）で、算出するステップは、ブロック周期の間のパケットフローの平均一方向遅延、ブロック周期の間のパケットフローの最大一方向遅延、ブロック周期の間のパケットフローの最小一方向遅延、および、パケットであって、それらのパケットのそれぞれの一方向遅延がブロック周期Ｔ（ｋ）の内部のしきい値一方向遅延より高い、パケットの数またはパーセンテージの少なくとも１つを算出するために、累積一方向遅延、最大一方向遅延変数、最小一方向遅延変数、および、しきい値遅延カウンタの少なくとも１つにより、ブロック周期の終了で到達される値を使用するステップを含む。

実施形態によれば、
− ステップｃ）で、更新するステップは、ブロック周期の間のパケットフローの連続するパケットの各々の対の受信の際に、それらの連続するパケットの受信間に経過する時間を検出し、それらの連続するパケットの送信間に経過する時間を、測定モード情報に含まれるパケット送信レートに基づいて算出し、それぞれの一方向ジッタを、それらの連続するパケットの受信間に経過する、検出される時間、および、それらの連続するパケットの送信間に経過する、算出される時間に基づいて算出するステップを含み、
− ステップｃ）で、更新するステップは、ブロック周期の間のパケットフローの連続するパケットの各々の対の受信の際に、最大一方向ジッタ変数、最小一方向ジッタ変数、最大しきい値ジッタカウンタ、および、最小しきい値ジッタカウンタの少なくとも１つを更新するために、それぞれの一方向ジッタを使用するステップを含み、
− ステップｄ）で、算出するステップは、ブロック周期の間のパケットフローの最大一方向ジッタ、ブロック周期の間のパケットフローの最小一方向ジッタ、連続するパケットの対であって、それらの連続するパケットの対のそれぞれの一方向ジッタがブロック周期の内部の最大しきい値一方向ジッタより高い、連続するパケットの対の数またはパーセンテージ、および、連続するパケットの対であって、それらの連続するパケットの対のそれぞれの一方向ジッタがブロック周期の内部の最小しきい値一方向ジッタより低い、連続するパケットの対の数またはパーセンテージの少なくとも１つを算出するために、最大一方向ジッタ変数、最小一方向ジッタ変数、最大しきい値ジッタカウンタ、および、最小しきい値ジッタカウンタの少なくとも１つにより、ブロック周期の終了で到達される値を使用するステップを含む。

好まれる変形例によれば、方法は、
ｂ’）測定開始時間に、第２のノードから第１のノードへのさらなるパケットフローを生成および送信するステップであって、さらなるパケットフローが、複数のさらなるパケットを含み、それらのさらなるパケットの送信時間が、測定開始時間およびパケット送信レートにより決定され、生成および送信するステップが、第１のさらなるパケットを第１のブロック周期の間に、および、第２のさらなるパケットを第２のブロック周期の間に、生成および送信するステップを含む、生成および送信するステップと、
ｃ’）ブロック周期で、さらなるパケットフローが第１のノードで受信される間に、測定モード情報、および、さらなるパケットフローの受信の際の検出される情報を使用することにより、ブロック周期の間のさらなるパケットフローの挙動を指し示すさらなる変数を更新するステップと、
ｄ’）後続のブロック周期で、ブロック周期の終了でさらなる変数により到達される値を使用して、ブロック周期の間のさらなるパケットフローのパフォーマンスを指し示すさらなるパラメータを算出するステップと
をさらに含む。

好ましくは、
− ステップｄ）で、算出するステップは、第１のノードからさらなるパラメータを受信し、パラメータおよびさらなるパラメータを使用して、リンクのパフォーマンスを指し示す双方向パフォーマンスパラメータを算出するステップを含む。

第１の変形例によれば、ステップｂ）は、第１のノードにより遂行され、ステップｃ）およびｄ）は、第２のノードにより遂行される。

第２の変形例によれば、ステップｂ）は、第１のノードに接続される第１のコンピュータにより遂行され、ステップｃ）およびｄ）は、第２のノードに接続される第２のコンピュータにより遂行される。

特に好まれる実施形態によれば、方法は、リンクの部分の中間パフォーマンス測定を遂行するステップをさらに含み、リンクの部分は、第１の測定点を提供される第１の端部、および、第２の測定点を提供される第２の反対の端部を有し、中間パフォーマンス測定は、
ｅ）パケットフローがリンクの部分の第１の端部から送信される間に、第１の測定点で、ブロック周期の間のパケットフローの送信に関係する送信変数を決定するためにパケットフローを処理することと、
ｆ）パケットフローがリンクの部分の第２の端部で受信される間に、第２の測定点で、ブロック周期の間のパケットフローの受信に関係する受信変数を決定するためにパケットフローを処理することと、
ｇ）後続のブロック周期で、送信変数および受信変数を使用して、ブロック周期の間のリンクの部分のパフォーマンスを指し示すパラメータを算出することと
を含む。

第２の態様によれば、本発明は、通信ネットワークのためのノードであって、
− 少なくとも測定開始時間およびパケット送信レートを含む測定モード情報を受信することと、
− さらなるノードから、複数のパケットを含むパケットフローを受信することであって、それらのパケットの送信時間が、測定開始時間およびパケット送信レートにより決定され、パケットフローが、第１のブロック周期の間に受信される第１のパケット、および、第２のブロック周期の間に受信される第２のパケットを含み、それらの第２のブロック周期が、第１のブロック周期と時間的に交互になる、受信することと、
− 第１のブロック周期または第２のブロック周期のブロック周期で、パケットフローが第２のノードで受信される間に、測定モード情報、および、パケットフローの受信の際の検出される情報を使用することにより、ブロック周期の間のパケットフローの挙動を指し示す変数を更新することと、
− 第１のブロック周期または第２のブロック周期の後続のブロック周期で、ブロック周期の終了で変数により到達される値を使用して、ブロック周期の間のパケットフローのパフォーマンスを指し示すパラメータを算出することと
を行うように構成されるノードを提供する。

第３の態様によれば、本発明は、上記で論述されたようなノードを備える通信ネットワークを提供する。

第４の態様によれば、本発明は、コンピュータプログラム製品であって、少なくとも１つのコンピュータのメモリにロード可能であり、その製品が少なくとも１つのコンピュータ上で走らされるときに、上記で論述されたような方法のステップを遂行するためのソフトウェアコード部分を含む、コンピュータプログラム製品を提供する。

本発明は、付随する図面を参照して読まれることになる、例としてであって限定としてではなく与えられる、以下の詳細な説明から、より明らかになろう。

例示的なパケット交換ネットワークを概略的に示す図である。 本発明の実施形態によるパケットの構造を概略的に示す図である。 送信する側での、本発明の実施形態による方法のフローチャートである。 受信する側での、本発明の実施形態による方法の第１のフローチャートである。 図４のフローチャートの２つのステップをさらに詳細に例示するフローチャートである。 図４のフローチャートの２つのステップをさらに詳細に例示するフローチャートである。 受信する側での、本発明の実施形態による方法の第２のフローチャートである。 第２のシナリオでの、図１の例示的なパケット交換ネットワークを概略的に示す図である。 受信する側での、本発明のさらなる実施形態による方法の第１のフローチャートである。 図８のフローチャートのステップをさらに詳細に例示するフローチャートである。 受信する側での、本発明のさらなる実施形態による方法の第２のフローチャートである。

図１は、本発明の実施形態によるパフォーマンス測定を遂行するための方法が実装され得る、例示的なパケット交換通信ネットワークＣＮを概略的に示す。通信ネットワークＣＮは、ＩＰネットワーク、Ｅｔｈｅｒｎｅｔネットワーク、ＭＰＬＳネットワーク、または、任意の他の知られているタイプのパケット交換通信ネットワークであり得る。

通信ネットワークＣＮは、任意の知られている接続形態によるリンクにより相互に相互接続される複数のノードを備える。

特に通信ネットワークＣＮは、第１のノードＮ１および第２のノードＮ２を備える。第１のノードＮ１および第２のノードＮ２の各々のものは、好ましくは、ルータ、スイッチ、その他などの通信デバイスを備える。加えて、第１のノードＮ１および第２のノードＮ２の各々のものは、随意には、以後本明細書で詳細に論考されるように、それぞれのコンピュータ（図１には示されない）に接続される。第１のノードＮ１および第２のノードＮ２は、リンクＬにより接続される。リンクＬは、直接リンクである場合があり、または、ネットワークＣＮの中間ノード（図面には示されない）をパススルーする場合がある。リンクＬは、好ましくは両方向性リンクである。

好ましくは、通信ネットワークＣＮはさらには、管理サーバＭＳと協働することに適したものである。管理サーバＭＳは一方では、通信ネットワークＣＮのノードの任意のものに接続されるスタンドアローンサーバであり得る。あるいは管理サーバＭＳは、通信ネットワークＣＮのノードの任意のもので実装され得る。

第１のノードＮ１は好ましくは、第２のノードＮ２に対して、リンクＬに沿ったアドホックパケットＰｋの、すなわち、測定目的で特別に発生させられ、したがって、何らのユーザトラフィックも搬送しないパケットの、パケットフローＰＦ１を発生させ送信することに適したものである。通信ネットワークＣＮがＩＰネットワークであるならば、パケットＰｋは好ましくは、知られているＵＤＰプロトコルによってフォーマットされる。

図２に示されるように、各々のパケットＰｋは、ヘッダＨおよびペイロードＰｌを含む。ヘッダＨは好ましくは、送信元ノードアドレスおよび宛先ノードアドレスなどの、パケットＰｋをルーティングするための情報を含む。パケットＰｋは、２つの択一的なマーキング値Ｖａ、Ｖｂの１つにセットされ得るマーキングフィールドＭＦをさらに含む。マーキングフィールドＭＦは、パケットＰｋのヘッダＨに、さもなければペイロードＰｌに含まれ得る（この後者の選択肢が、図２で図示されている）。例えばマーキングフィールドＭＦは、単一のビットを含み得るものであり、その２つの択一的なマーキング値ＶａおよびＶｂは、それぞれ１および０であり得る。

パケットフローＰＦ１のパケットＰｋは、好ましくは、第１のノードＮ１によるそれらのパケットＰｋの生成および送信の際にマーキングされ、その第１のノードＮ１は、マーキングフィールドＭＦの値を、２つの択一的なマーキング値Ｖａ、Ｖｂの１つに適正にセットする。以後本明細書で詳細に説明されるように、第１のノードＮ１は、マーキングフィールドＭＦに割り当てられるマーキング値Ｖａ、Ｖｂ（例えば、１または０）を、以後本明細書で「ブロック周期」と称される周期Ｔｂによって周期的に変化させる。このようにして、第１のブロック周期（さらには、以後本明細書で「偶数ブロック周期」と称される）の間にマーキングされるパケットＰｋは、第１のマーキング値Ｖａ（例えば１）によりマーキングされ、一方で、第１のブロック周期と時間的に交互になる第２のブロック周期（さらには、以後本明細書で「奇数ブロック周期」と称される）の間にマーキングされるパケットＰｋは、第２のマーキング値Ｖｂ（例えば０）によりマーキングされる。

本発明の実施形態によれば、リンクＬの何らかのパフォーマンス測定を遂行する前に、ノードＮ１およびＮ２の両方は、好ましくは、測定モード情報を提供される。そのような測定モード情報は、好ましくは、以下のデータの１つまたは複数を含む：
− リンクＬのパフォーマンス測定が開始することになる日付および時間、すなわち、第１のノードＮ１が、リンクＬに沿った第２のノードＮ２へのパケットフローＰＦ１を発生させ送信することを開始することになる日付および時間を指示する、測定開始時間Ｔ_{ｓｔａｒｔ}；
− リンクＬのパフォーマンス測定が停止することになる日付および時間、すなわち、第１のノードＮ１が、リンクＬに沿った第２のノードＮ２へのパケットフローＰＦ１を発生させ送信することを停止することになる日付および時間を指示する、測定終了時間Ｔ_ｅｎｄ；
− パケットタイプ、すなわち、第１のノードＮ１により発生させられるパケットフローＰＦ１を構成することになるアドホックパケットＰｋのタイプおよび長さ；
− パケット送信レート、すなわち、第１のノードＮ１が、パケットフローＰＦ１のパケットを送信することになる送信レート。パケット送信レートは、既定のトラフィックプロファイルによって、時間的に一定または可変のいずれかであり得る；
− ブロック周期Ｔｂ（例えば、５分に等しくあり得る）；ならびに、
− 以下のパフォーマンス測定：パケット損失測定、一方向遅延測定、および、一方向ジッタ測定の１つまたは複数を含み得るパフォーマンス測定タイプ。同様に、一方向遅延測定は好ましくは、平均一方向遅延、最大および最小一方向遅延、しきい値一方向遅延パーセンテージの１つまたは複数を含む。さらに、一方向ジッタ測定は好ましくは、平均一方向ジッタ、最大および最小一方向ジッタ、最大および最小しきい値一方向ジッタパーセンテージの１つまたは複数を含む。

パフォーマンス測定タイプが、しきい値一方向遅延パーセンテージを含むならば、測定モード情報は、好ましくはさらには、しきい値一方向遅延ＯＷＤｔｈを含む。

さらに、パフォーマンス測定タイプが、最大および最小しきい値一方向ジッタパーセンテージを含むならば、測定モード情報は、好ましくはさらには、最大しきい値一方向ジッタＯＷＪｔｈｍａｘ（正）、および、最小しきい値一方向ジッタＯＷＪｔｈｍｉｎ（負）を含む。

測定モード情報は、ネットワークオペレータにより発生させられ、第１のノードＮ１および第２のノードＮ２に、管理サーバＭＳを介して直接送信され得る。あるいは第１のノードＮ１は、測定モード情報を管理サーバＭＳから受信し、それらを第２のノードＮ２にフォワーディングし得る。測定モード情報は、ノードＮ１、Ｎ２に１度だけ、第１の測定セッションに対して準備的な構成段階の間に提供され得る。あるいは測定モード情報は、ノードＮ１、Ｎ２に、各々のパフォーマンス測定セッションの開始の前に送出され得る。他の実施形態によれば、測定モード情報の「静的」部分（例えば、パケットタイプ、パケット送信レート、および、ブロック周期を含む）が、ノードＮ１、Ｎ２に、準備的な構成段階の間に提供され、一方で、測定モード情報の「可変」部分（例えば、測定開始時間、測定終了時間、および、パフォーマンス測定タイプ）が、ノードＮ１、Ｎ２に、新しいパフォーマンス測定セッションが開始されなければならない各々の時間に提供される。

各々のパフォーマンス測定セッションの間の第１のノードＮ１および第２のノードＮ２の動作が、ここで、図３、４、５ａ、５ｂ、および、６のフローチャートを参照して、非限定的な想定の下で詳細に説明されるが、その想定とは、測定モード情報で指定されるパフォーマンス測定タイプが、パケット損失測定、一方向遅延測定（平均一方向遅延、最大および最小一方向遅延、しきい値一方向遅延パーセンテージを含む）、および、一方向ジッタ測定（平均一方向ジッタ、最大および最小一方向ジッタ、最大および最小しきい値一方向ジッタパーセンテージを含む）を含むというものである。このことは、そのような測定タイプのサブセットのみが測定セッションの内部で要求されるということが可能であるため、非限定的である。

特に図３を参照すると、各々のブロック周期Ｔ（ｋ）（ｋ＝０、１、２、３、その他）の始まりでは、第１のノードＮ１が、好ましくは、現在のブロック周期Ｔ（ｋ）が偶数ブロック周期（ｋ＝０、２、４、その他）であるか、それとも奇数ブロック周期（ｋ＝１、３、５、その他）であるかをチェックし（ステップ３１）、そのことに応じて、ブロック周期Ｔ（ｋ）の間に発生させられ送信されることになるパケットに付与されることになる、マーキング値Ｖａ（偶数ブロック周期の間）またはＶｂ（奇数ブロック周期の間）を決定する。

次いで、現在のブロック周期Ｔ（ｋ）が偶数ブロック周期であるならば、第１のノードＮ１は好ましくは、パケットＰｋを発生させることを開始する（ステップ３２ａ）。第１のノードＮ１は好ましくは、パケットフローＰＦ１のパケットＰｋのヘッダＨｉに、宛先アドレス（すなわち、第２のノードＮ２のアドレス）、送信元アドレス（すなわち、その第１のノードＮ１自体のアドレス）、および随意には、パケットヘッダＨｉの他のフィールド（例えば、ＩＰパケットの事例ではフィールドＤＳＣＰ）を挿入する。

各々のパケットＰｋを送信する前に、第１のノードＮ１は好ましくは、そのパケットＰｋをマーキング値Ｖａによりマーキングし（ステップ３３ａ）、すなわちその第１のノードＮ１は、そのパケットＰｋのマーキングフィールドＭＦをＶａに等しくセットする。パケットＰｋは次いで、第２のノードＮ２に、リンクＬに沿って送信される（ステップ３４ａ）。第１のノードＮ１は好ましくは、パケットフローＰＦ１の第１のパケットＰｋを、その第１のノードＮ１のローカルクロックにより指示される時間Ｔ_ｌｏｃが、測定モード情報で指定される測定開始時間Ｔ_{ｓｔａｒｔ}に等しいときに送信する。後続のパケットＰｋは、第１のノードＮ１が、測定モード情報で指定されるパケット送信レートに基づいて決定する送信時間に送信される。

ステップ３２ａ〜３４ａは、好ましくは、ブロック周期Ｔ（ｋ）の終了まで反復させられる（ステップ３５ａ）。

ステップ３１で、ブロック周期Ｔ（ｋ）が奇数ブロック周期であるということが決定されるならば、第１のノードＮ１は好ましくは、パケットＰｋを発生させることを開始する（ステップ３２ｂ）。パケットＰｋを送信する前に、第１のノードＮ１は好ましくは、そのパケットＰｋをマーキング値Ｖｂによりマーキングし（ステップ３３ｂ）、すなわちその第１のノードＮ１は、そのパケットＰｋのマーキングフィールドＭＦをＶａに等しくセットする。パケットＰｋは次いで、第２のノードＮ２に、リンクＬに沿って送信される（ステップ３４ｂ）。上記で述べられたように、パケットＰｋは、第１のノードＮ１が、測定モード情報で指定されるパケット送信レートに基づいて決定する送信時間に送信される。

ステップ３２ｂ〜３４ｂは、好ましくは、ブロック周期Ｔ（ｋ）の終了まで反復させられる（ステップ３５ｂ）。

第１のノードＮ１のローカルクロックにより指示される時間Ｔ_ｌｏｃが、測定モード情報で指定される測定終了時間Ｔ_ｅｎｄに等しいとき、第１のノードＮ１は好ましくは、図３に示されるアルゴリズムを履行することを停止する。

第２のノードＮ２に関しては、第２のノードＮ２のローカルクロックにより指示される時間Ｔ_ｌｏｃが、測定モード情報で指定される測定開始時間Ｔ_{ｓｔａｒｔ}に等しいとき、第２のノードＮ２は好ましくは、図４に示されるアルゴリズムを履行することを開始する。以後本明細書で、第１のノードＮ１および第２のノードＮ２は相互に同期させられる、すなわち、それらのローカルクロックは同じ日付および時間を指示するということが想定される。

図４を参照することによると、各々のブロック周期Ｔ（ｋ）の始まりでは、やはり第２のノードＮ２が、好ましくは、現在のブロック周期Ｔ（ｋ）が偶数ブロック周期であるか、それとも奇数ブロック周期であるかを決定する（ステップ４１）。

次いで、現在のブロック周期Ｔ（ｋ）が偶数ブロック周期であるならば、第１の受信カウンタＣ（ａ）が、好ましくは０に初期化される（ステップ４２ａ）。さらにステップ４２ａでは、第１の累積一方向遅延ＯＷＤｃｕｍ（ａ）、第１の最小一方向遅延ＯＷＤｍｉｎ（ａ）、および、第１の最大一方向遅延ＯＷＤｍａｘ（ａ）が、好ましくはさらに０に初期化される。さらにステップ４２ａでは、第１の第１のパケット受信タイムスタンプＴｒｘｆｉｒｓｔ（ａ）、第１の最後のパケット受信タイムスタンプＴｒｘｌａｓｔ（ａ）、第１の最小一方向ジッタＯＷＪｍｉｎ（ａ）、および、第１の最大一方向ジッタＯＷＪｍａｘ（ａ）が、好ましくはさらに０に初期化される。さらにステップ４２ａでは、さらに、第１のしきい値遅延カウンタＣＤｔｈ（ａ）、第１の最小しきい値ジッタカウンタＣＪｔｈｍｉｎ（ａ）、および、第１の最大しきい値ジッタカウンタＣＪｔｈｍａｘ（ａ）が、好ましくは０に初期化される。

次いで第２のノードＮ２は、第１のノードＮ１からパケットフローＰＦ１のパケットＰｋを受信することを開始する。第２のノードＮ２は好ましくは、パケットフローＰＦ１のパケットＰｋを識別することを、それらのパケットＰｋの宛先アドレスの少なくとも一部分、それらのパケットＰｋの送信元アドレスの少なくとも一部分、および随意には、パケットヘッダＨｉの他のフィールド（例えば、ＩＰパケットの事例ではフィールドＤＳＣＰ）を使用することにより行う。

パケットフローＰＦ１のパケットＰｋの受信（ステップ４３ａ）の際に、第１の受信カウンタＣ（ａ）が、好ましくは１だけ増大される（ステップ４４ａ）。

次いで、第１の累積一方向遅延ＯＷＤｃｕｍ（ａ）、第１のしきい値遅延カウンタＣＤｔｈ（ａ）、第１の最小一方向遅延ＯＷＤｍｉｎ（ａ）、および、第１の最大一方向遅延ＯＷＤｍａｘ（ａ）が、好ましくは、図５ａのフローチャートを参照して詳細に説明されるように更新される（ステップ４５ａ）。次いで、第１の第１のパケット受信タイムスタンプＴｒｘｆｉｒｓｔ（ａ）、第１の最後のパケット受信タイムスタンプＴｒｘｌａｓｔ（ａ）、第１の最小しきい値ジッタカウンタＣＪｔｈｍｉｎ（ａ）、第１の最大しきい値ジッタカウンタＣＪｔｈｍａｘ（ａ）、第１の最小一方向ジッタＯＷＪｍｉｎ（ａ）、および、第１の最大一方向ジッタＯＷＪｍａｘ（ａ）が、好ましくは、図５ｂのフローチャートを参照して詳細に説明されるように更新される（ステップ４６ａ）。

ステップ４３ａ〜４６ａは、好ましくは、パケットフローＰＦ１のパケットＰｋが受信される各々の時間に、ブロック周期Ｔ（ｋ）の終了まで反復させられる（ステップ４７ａ）。

ステップ４１で、ブロック周期Ｔ（ｋ）が奇数ブロック周期であるということが決定されるならば、第２の受信カウンタＣ（ｂ）が、好ましくは０に初期化される（ステップ４２ｂ）。さらにステップ４２ｂでは、第２の累積一方向遅延ＯＷＤｃｕｍ（ｂ）、第２の最小一方向遅延ＯＷＤｍｉｎ（ｂ）、および、第２の最大一方向遅延ＯＷＤｍａｘ（ｂ）が、好ましくはさらに０に初期化される。さらにステップ４２ｂでは、第２の第１のパケット受信タイムスタンプＴｒｘｆｉｒｓｔ（ｂ）、第２の最後のパケット受信タイムスタンプＴｒｘｌａｓｔ（ｂ）、第２の最小一方向ジッタＯＷＪｍｉｎ（ｂ）、および、第２の最大一方向ジッタＯＷＪｍａｘ（ｂ）が、好ましくはさらに０に初期化される。さらにステップ４２ｂでは、さらに、第２のしきい値遅延カウンタＣＤｔｈ（ｂ）、第２の最小しきい値ジッタカウンタＣＪｔｈｍｉｎ（ｂ）、および、第２の最大しきい値ジッタカウンタＣＪｔｈｍａｘ（ｂ）が、好ましくは０に初期化される。

パケットフローＰＦ１の各々のパケットＰｋの受信（ステップ４３ｂ）の際に、第２の受信カウンタＣ（ｂ）が、好ましくは１だけ増大される（ステップ４４ｂ）。

次いで、第２の累積一方向遅延ＯＷＤｃｕｍ（ｂ）、第２のしきい値遅延カウンタＣＤｔｈ（ｂ）、第２の最小一方向遅延ＯＷＤｍｉｎ（ｂ）、および、第２の最大一方向遅延ＯＷＤｍａｘ（ｂ）が、好ましくは、図５ａのフローチャートを参照して詳細に説明されるように更新される（ステップ４５ｂ）。次いで、第２の第１のパケット受信タイムスタンプＴｒｘｆｉｒｓｔ（ｂ）、第２の最後のパケット受信タイムスタンプＴｒｘｌａｓｔ（ｂ）、第２の最小しきい値ジッタカウンタＣＪｔｈｍｉｎ（ｂ）、第２の最大しきい値ジッタカウンタＣＪｔｈｍａｘ（ｂ）、第２の最小一方向ジッタＯＷＪｍｉｎ（ｂ）、および、第２の最大一方向ジッタＯＷＪｍａｘ（ｂ）が、好ましくは、図５ｂのフローチャートを参照して詳細に説明されるように更新される（ステップ４６ｂ）。

ステップ４３ｂ〜４６ｂは、好ましくは、パケットフローＰＦ１のパケットＰｋが受信される各々の時間に、ブロック周期Ｔ（ｋ）の終了まで反復させられる（ステップ４７ｂ）。

図４のフローチャートは、各々のブロック周期Ｔ（ｋ）に対して、第２のノードＮ２のローカルクロックにより指示されるようなローカル時間Ｔ_ｌｏｃが、測定モード情報で指定される終了測定時間Ｔ_ｅｎｄに等しくなるまで反復させられる。

図５ａは、ステップ４５ａ（および４５ｂ）をさらに詳細に示す。ステップ４５ｉ（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）では、一方向遅延ＯＷＤ（ｉ）が、好ましくは、第２のノードＮ２のローカルクロックにより指示されるようなパケットＰｋの受信時間Ｔｒｘと、第１のノードＮ１による同じパケットＰｋの送信時間Ｔｔｘとの間の差として算出される（ステップ５０１）。パケットＰｋの送信時間Ｔｔｘは、第２のノードＮ２により事前に（すなわち、第１のノードＮ１からそのような情報を明示的に受信することの必要性なしに）知られており、その理由は、第２のノードＮ２は、その送信時間Ｔｔｘを、パフォーマンス測定セッションを開始する前に、第１のノードＮ１と共有される測定モード情報から導出することができるからというものであるということが注目されることになる。特に第２のノードＮ２は有利には、各々のパケットＰｋの送信時間Ｔｔｘを、測定モード情報で指定される、測定開始時間Ｔ_{ｓｔａｒｔ}、ブロック周期Ｔｂ、および、パケット送信レートから導出することができる。例えば一定のパケット送信レートの事例では、各々のパケットＰｋの送信時間は、１だけ減少されパケット送信レートにより除算された受信カウンタ（すなわち、偶数ブロック周期に対してはＣ（ａ）、および、奇数ブロック周期に対してはＣ（ｂ））の現在の値だけ増大された、現在のブロック周期Ｔ（ｋ）の開始時間（Ｔ_{ｓｔａｒｔ}＋ｋ＊Ｔｂに等しい）に等しい。このことによって有利には、第２のノードＮ２は、パケットフローＰＦ１のあらゆる単一のパケットＰｋが、第１のノードＮ１により測定セッションの間に送信されることになる時間を予測することが可能となる。ゆえに第２のノードＮ２は有利には、パケットフローＰＦ１の各々の受信されるパケットＰｋにより経験される一方向遅延を自律的に算出することを、そのパケットＰｋの受信の際に、（測定セッションの始まりの前に受信される測定モード情報を除いて）第１のノードＮ１から何らかの情報を受信することの必要性なしに行い得る。

次いで、ステップ５０１で算出される一方向遅延ＯＷＤ（ｉ）が、測定モード情報で指定されるしきい値一方向遅延ＯＷＤｔｈより高いかどうかがチェックされる（ステップ５０２）。肯定では、ステップ４２ｉ（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）で初期化されるしきい値遅延カウンタＣＤｔｈ（ｉ）が、１だけ増大される（ステップ５０３）。否定では、しきい値遅延カウンタＣＤｔｈ（ｉ）の値は、変化させられないままにされる。ステップ５０２〜５０３は、しきい値遅延測定が要されないならば省略される。

次いで、ステップ４２ｉ（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）で初期化される累積一方向遅延ＯＷＤｃｕｍ（ｉ）が、ステップ５０１で算出される一方向遅延ＯＷＤ（ｉ）だけ増大される（ステップ５０４）。

次いで、パケットＰｋが、現在のブロック周期Ｔ（ｋ）の間に受信される第１のパケットであるならば（ステップ５０５）、ステップ４２ｉ（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）で初期化される最小一方向遅延ＯＷＤｍｉｎ（ｉ）が、好ましくは、ステップ５０１で算出される一方向遅延ＯＷＤ（ｉ）に等しくセットされ（ステップ５０６）、さらには、ステップ４２ｉ（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）で初期化される最大一方向遅延ＯＷＤｍａｘ（ｉ）が、好ましくは、ステップ５０１で算出される一方向遅延ＯＷＤ（ｉ）に等しくセットされる（ステップ５０７）。

そうでなければ、パケットＰｋが、現在のブロック周期Ｔ（ｋ）の間に受信される第１のパケットでないならば、好ましくは、ステップ５０１で算出される一方向遅延ＯＷＤ（ｉ）が、最小一方向遅延ＯＷＤｍｉｎ（ｉ）の現在の値より低いかどうかがチェックされる（ステップ５０８）。肯定では、最小一方向遅延ＯＷＤｍｉｎ（ｉ）の現在の値は、好ましくは、ステップ５０１で算出される一方向遅延ＯＷＤ（ｉ）により置換される（ステップ５０８ａ）。否定では、最小一方向遅延ＯＷＤｍｉｎ（ｉ）の現在の値は置換されず、ステップ５０１で算出される一方向遅延ＯＷＤ（ｉ）が、最大一方向遅延ＯＷＤｍａｘ（ｉ）の現在の値より高いかどうかがチェックされる（ステップ５０９）。肯定では、最大一方向遅延ＯＷＤｍａｘ（ｉ）の現在の値は、好ましくは、ステップ５０１で算出される一方向遅延ＯＷＤ（ｉ）により置換される（ステップ５０７）。否定では、最大一方向遅延ＯＷＤｍａｘ（ｉ）の現在の値は置換されない。

ゆえに、終了の各々のブロック周期Ｔ（ｋ）では、しきい値遅延カウンタＣＤｔｈ（ｉ）は、ブロック周期Ｔ（ｋ）の間に送信および受信されるパケットＰｋであって、そのパケットＰｋの遅延がしきい値一方向遅延ＯＷＤｔｈより上である、パケットＰｋの数を記憶し、累積一方向遅延ＯＷＤｃｕｍ（ｉ）は、ブロック周期Ｔ（ｋ）の間に送信および受信されるパケットＰｋにより経験されるすべての一方向遅延の合計を記憶し、最小一方向遅延ＯＷＤｍｉｎ（ｉ）は、ブロック周期Ｔ（ｋ）の間に送信および受信される「最も速い」パケットＰｋにより経験される一方向遅延を記憶し、一方で、最大一方向遅延ＯＷＤｍａｘ（ｉ）は、ブロック周期Ｔ（ｋ）の間に送信および受信される「最も遅い」パケットＰｋにより経験される一方向遅延を記憶するものであり、「ｉ」は、Ｔ（ｋ）が偶数ブロック周期（ｋ＝０、２、４、その他）である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期（ｋ＝１、３、５、その他）である場合の「ｂ」のいずれかに等しい。

図５ｂは、ステップ４６ａ（および４６ｂ）をさらに詳細に示す。ステップ４６ｉ（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）では、第１に、パケットＰｋが、ブロック周期Ｔ（ｋ）の間に受信される第１のパケットであるかどうかがチェックされる（ステップ５１０）。

パケットＰｋが、現在のブロック周期Ｔ（ｋ）の間に受信される第１のパケットであるならば、ステップ４２ｉ（「ｘ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）で初期化される第１のパケット受信タイムスタンプＴｒｘｆｉｒｓｔ（ｉ）が、好ましくは、第２のノードＮ２のローカルクロックにより指示されるようなパケットＰｋの受信時間Ｔｒｘに等しくセットされる（ステップ５１１）。さらに、ステップ４２ｉ（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）で初期化される最後のパケット受信タイムスタンプＴｒｘｌａｓｔ（ｉ）もまた、好ましくは、第２のノードＮ２のローカルクロックにより指示されるようなパケットＰｋの同じ受信時間Ｔｒｘに等しくセットされる（ステップ５１２）。

そうでなければ、パケットＰｋが、現在のブロック周期Ｔ（ｋ）の間に受信される第１のパケットでないならば、一方向ジッタＯＷＪ（ｉ）（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）が、好ましくは、Ｔｒｘ−Ｔｒｘｌａｓｔ（ｉ）（すなわち、パケットＰｋの受信と、以前のパケットの受信との間に経過する時間）とＤｔｘとの間の差として算出されるものであり、そのＤｔｘは、パケットＰｋの送信と、以前のパケットの送信との間に経過する時間である（ステップ５１３）。パケットＰｋの送信と、以前のパケットの送信との間に経過する時間Ｄｔｘは、第２のノードＮ２により事前に（すなわち、第１のノードＮ１からそのような情報を受信することの必要性なしに）知られており、その理由は、第２のノードＮ２は、その時間Ｄｔｘを、パフォーマンス測定セッションを開始する前に、第１のノードＮ１と共有される測定モード情報から導出することができるからというものであるということが注目されることになる。特に、パケット送信レートが一定である事例では、Ｄｔｘは、パケット送信レートの逆数（すなわち、乗法逆元）に等しく、パケットフローＰＦ１の連続するパケットＰｋのすべての対に対して同じ値を有する。このことによって有利には、第２のノードＮ２は、パケットフローＰＦ１の連続するパケットＰｋの各々の対の送信間に経過することになる時間を予測することを、（測定セッションの始まりの前に受信される測定モード情報を除いて）第１のノードＮ１から何らかの明示的な情報を受信することの必要性なしに行うことが可能となる。

次いで、好ましくは、ステップ５１３で算出される一方向ジッタＯＷＪ（ｉ）が、測定モード情報で指定される最大しきい値一方向ジッタＯＷＪｔｈｍａｘより高いかどうかがチェックされる（ステップ５１４）。肯定では、ステップ４２ｉ（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）で初期化される最大しきい値ジッタカウンタＣＪｔｈｍａｘ（ｉ）が、１だけ増大される（ステップ５１４ａ）。そうでなければ、最大しきい値ジッタカウンタＣＪｔｈｍａｘ（ｉ）の値は、変化させられないままにされ、ステップ５１３で算出される一方向ジッタＯＷＪ（ｉ）が、測定モード情報で指定される最小しきい値一方向ジッタＯＷＪｔｈｍｉｎより低いかどうかがチェックされる（ステップ５１５）。肯定では、ステップ４２ｉ（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）で初期化される最小しきい値ジッタカウンタＣＪｔｈｍｉｎ（ｉ）が、１だけ増大される（ステップ５１５ａ）。そうでなければ、最小しきい値ジッタカウンタＣＪｔｈｍｉｎ（ｉ）の値は、変化させられないままにされる。ステップ５１４〜５１５ａは、好ましくは、しきい値ジッタパーセンテージ測定が要求されないならば省略される。

次いで、最後のパケット受信タイムスタンプＴｒｘｌａｓｔ（ｉ）の値が、現在受信されるパケットＰｋの受信時間によって更新され、すなわち、その値は、第２のノードＮ２のローカルクロックにより指示されるようなパケットＰｋの受信時間Ｔｒｘに等しくセットされる（ステップ５１６）。

次いで、現在受信されるパケットＰｋが、現在のブロック周期Ｔ（ｋ）の間に受信される第２のパケット、すなわち、一方向ジッタＯＷＪ（ｉ）が算出された第１のパケットであるかどうかがチェックされる（ステップ５１７）。肯定では、ステップ４２ｉ（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）で初期化される最小一方向ジッタＯＷＪｍｉｎ（ｉ）が、好ましくは、ステップ５１３で算出される一方向ジッタＯＷＪ（ｉ）に等しくセットされ（ステップ５１８）、さらには、ステップ４２ｉ（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）で初期化される最大一方向ジッタＯＷＪｍａｘ（ｉ）が、好ましくは、ステップ５１３で算出される一方向ジッタＯＷＪ（ｉ）に等しくセットされる（ステップ５１９）。

そうでなければ、パケットＰｋが、現在のブロック周期Ｔ（ｋ）の間に受信される第２のパケットでないならば、好ましくは、ステップ５１３で算出される一方向ジッタＯＷＤ（ｉ）が、最小一方向ジッタＯＷＪｍｉｎ（ｉ）の現在の値より低いかどうかがチェックされる（ステップ５２０）。肯定では、最小一方向ジッタＯＷＪｍｉｎ（ｉ）の現在の値が、好ましくは、ステップ５１３で算出される一方向ジッタＯＷＪ（ｉ）により置換される（ステップ５２０ａ）。否定では、最小一方向ジッタＯＷＪｍｉｎ（ｉ）の現在の値は置換されず、ステップ５１３で算出される一方向ジッタＯＷＪ（ｉ）が、最大一方向ジッタＯＷＪｍａｘ（ｉ）の現在の値より高いかどうかがチェックされる（ステップ５２１）。肯定では、最大一方向ジッタＯＷＪｍａｘ（ｉ）の現在の値が、好ましくは、ステップ５１３で算出される一方向ジッタＯＷＪ（ｉ）により置換される（ステップ５１９）。否定では、最大一方向ジッタＯＷＪｍａｘ（ｉ）の現在の値は置換されない。

ゆえに、終了の各々のブロック周期Ｔ（ｋ）では、最大しきい値一方向ジッタカウンタＣＪｔｈｍａｘ（ｉ）は、ブロック周期Ｔ（ｋ）の間に送信および受信される連続するパケットＰｋの対であって、その対の一方向ジッタが最大しきい値一方向ジッタＯＷＪｔｈｍａｘ（正）より上である、対の数を記憶し、最小しきい値一方向ジッタカウンタＣＪｔｈｍｉｎ（ｉ）は、ブロック周期Ｔ（ｋ）の間に送信および受信される連続するパケットＰｋの対であって、その対の一方向ジッタが最小しきい値一方向ジッタＯＷＪｔｈｍｉｎ（負）より下である、対の数を記憶し、第１のパケット受信タイムスタンプＴｒｘｆｉｒｓｔ（ｉ）は、現在のブロック周期Ｔ（ｋ）の間に送信および受信される第１のパケットＰｋの受信時間を記憶し、最後のパケット受信タイムスタンプＴｒｘｌａｓｔ（ｉ）は、現在のブロック周期Ｔ（ｋ）の間に送信および受信される最後のパケットＰｋの受信時間を記憶し、最小一方向ジッタＯＷＪｍｉｎ（ｉ）は、ブロック周期Ｔ（ｋ）の間に送信および受信される連続するパケットＰｋの対により経験される最小一方向ジッタを記憶し、一方で、最大一方向ジッタＯＷＪｍａｘ（ｉ）は、ブロック周期Ｔ（ｋ）の間に送信および受信される連続するパケットＰｋの対により経験される最大一方向ジッタを記憶するものであり、「ｉ」は、Ｔ（ｋ）が偶数ブロック周期（ｋ＝０、２、４、その他）である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期（ｋ＝１、３、５、その他）である場合の「ｂ」のいずれかに等しい。

ここで図６を参照すると、後に続くブロック周期Ｔ（ｋ＋１）の間に、ブロック周期Ｔ（ｋ＋１）が偶数ブロック周期であるか、それとも奇数ブロック周期であるかが決定される（ステップ６０１）。

ブロック周期Ｔ（ｋ＋１）が偶数ブロック周期であるならば、Ｖａによりマーキングされるパケットに関係する変数の値は、現在変化している可能性があり、一方で、Ｖｂによりマーキングされるパケットに関係する変数の値は、現在一定であり、したがって、ブロック周期Ｔ（ｋ）に関係するパフォーマンス測定を提供するために使用され得るということが決定される。

ゆえに、パケット損失ＰＬ（ｋ）が、好ましくは、ブロック周期Ｔ（ｋ）の間に第１のノードＮ１により送信されるパケットの数Ｃｔｘと、ブロック周期Ｔ（ｋ）の終了での第２の受信カウンタＣ（ｂ）の値との間の差として算出される。ブロック周期Ｔ（ｋ）の間に第１のノードＮ１により送信されるパケットの数Ｃｔｘは、第２のノードＮ２により事前に（すなわち、第１のノードＮ１からそのような情報を受信することの必要性なしに）知られており、その理由は、第２のノードＮ２は、そのパケットの数Ｃｔｘを、パフォーマンス測定セッションを開始する前に、第１のノードＮ１と共有される測定モード情報から導出することができるからというものであるということが注目されることになる。特に第２のノードＮ２は有利には、送信されるパケットの数Ｃｔｘを、測定モード情報で指定される、ブロック周期Ｔｂおよびパケット送信レートに基づいて導出することができる。例えば、パケット送信レートが一定である事例では、パケットの数Ｃｔｘは、パケット送信レートにより除算されたＴｂに等しく、すべてのブロック周期Ｔ（ｋ）に対して同じ値を有する。このことによって有利には、第２のノードＮ２は、各々のブロック周期Ｔ（ｋ）の間に第１のノードＮ１により送信されることになる、パケットフローＰＦ１のパケットＰｋの数を予測することが可能となる。ゆえに第２のノードＮ２は有利には、各々のブロック周期Ｔ（ｋ）でのパケットフローＰＦ１のパケット損失ＰＬ（ｋ）を自律的に算出することを、（測定セッションの始まりの前に受信される測定モード情報を除いて）第１のノードＮ１から何らかの情報を受信することの必要性なしに行い得る。

さらに、平均一方向遅延ＯＷＤａｖ（ｋ）が、好ましくは、ブロック周期Ｔ（ｋ）の終了での第２の受信カウンタＣ（ｂ）の値により除算された、ブロック周期Ｔ（ｋ）の終了での第２の累積一方向遅延ＯＷＤｃｕｍ（ｂ）の値として算出される（ステップ６０３ａ）。

さらに、最小一方向遅延ＯＷＤｍｉｎ（ｋ）が、好ましくは、ブロック周期Ｔ（ｋ）の終了での第２の最小一方向遅延ＯＷＤｍｉｎ（ｂ）の値に等しくセットされ（ステップ６０４ａ）、一方で、最大一方向遅延ＯＷＤｍａｘ（ｋ）が、好ましくは、ブロック周期Ｔ（ｋ）の終了での第２の最大一方向遅延ＯＷＤｍａｘ（ｂ）の値に等しくセットされる（ステップ６０５ａ）。

さらに、平均一方向ジッタＯＷＪａｖ（ｋ）が、好ましくは、以下の式によって算出される。

ただしＤｔｘａｖは、ブロック周期Ｔ（ｋ）の間の第１のノードＮ１によるパケットフローＰＦ１の２つの連続するパケットＰｋの送信間に経過する平均時間である（ステップ６０６ａ）。時間Ｄｔｘａｖは、第２のノードＮ２により事前に（すなわち、第１のノードＮ１からそのような情報を受信することの必要性なしに）知られており、その理由は、第２のノードＮ２は、その時間Ｄｔｘａｖを、パフォーマンス測定セッションを開始する前に、第１のノードＮ１と共有される測定モード情報から導出することができるからというものであるということが注目されることになる。特に、測定モード情報で指定されるようなパケット送信レートが一定であるならば、平均時間Ｄｔｘａｖは、時間Ｄｔｘに等しく（図５ｂのステップ５１３を確認されたい）、すなわち、パケット送信レートの逆数（すなわち、乗法逆元）に等しい。ゆえに、第２のノードＮ２はさらに、有利には、ブロック周期Ｔ（ｋ）の間に受信される連続するパケットＰｋの対に影響を及ぼす平均一方向ジッタを自律的に算出することを、（測定セッションの始まりの前に受信される測定モード情報を除いて）第１のノードＮ１から何らかの情報を受信することの必要性なしに行うことができる。

さらに、最小一方向ジッタＯＷＪｍｉｎ（ｋ）が、好ましくは、ブロック周期Ｔ（ｋ）の終了で到達される第２の最小一方向ジッタＯＷＪｍｉｎ（ｂ）の値に等しくセットされ（ステップ６０７ａ）、一方で、最大一方向ジッタＯＷＪｍａｘ（ｋ）が、ブロック周期Ｔ（ｋ）の終了で到達される第２の最大一方向ジッタＯＷＪｍａｘ（ｂ）の値に等しくセットされる（ステップ６０８ａ）。

さらに、ブロック周期Ｔ（ｋ）の間に送信および受信されるパケットＰｋであって、そのパケットＰｋの一方向遅延が、測定モード情報で指定されるしきい値一方向遅延ＯＷＤｔｈより上である、パケットＰｋのパーセンテージ％ＯＷＤｔｈ（ｋ）が、好ましくは、ブロック周期Ｔ（ｋ）の終了で到達される第２の受信カウンタＣ（ｂ）の値により除算された、ブロック周期Ｔ（ｋ）の終了で到達される第２のしきい値遅延カウンタＣＤｔｈ（ｂ）の値として算出される（ステップ６０９ａ）。

さらに、ブロック周期Ｔ（ｋ）の間に送信および受信されるパケットＰｋの対であって、その対の一方向ジッタが、測定モード情報で指定される最小しきい値一方向ジッタＯＷＪｔｈｍｉｎ（負）より下である、対のパーセンテージ％ＯＷＪｔｈｍｉｎ（ｋ）が、好ましくは、Ｃ（ｂ）−１により除算された、ブロック周期Ｔ（ｋ）の終了で到達される第２の最小しきい値ジッタカウンタＣＪｔｈｍｉｎ（ｂ）の値として算出される（ステップ６１０ａ）。さらに、ブロック周期Ｔ（ｋ）の間に送信および受信されるパケットＰｋの対であって、その対の一方向ジッタが、測定モード情報で指定される最大しきい値一方向ジッタＯＷＪｔｈｍａｘ（正）より上である、対のパーセンテージ％ＯＷＪｔｈｍａｘ（ｋ）が、好ましくは、Ｃ（ｂ）−１により除算された、ブロック周期Ｔ（ｋ）の終了で到達される第２の最大しきい値ジッタカウンタＣＪｔｈｍａｘ（ｂ）の値として算出される（ステップ６１１ａ）。

ステップ６０１で、ブロック周期Ｔ（ｋ＋１）が奇数ブロック周期であるということが決定されるならば、Ｖａによりマーキングされるパケットに関係する変数の値は、現在一定であり、したがって、ブロック周期Ｔ（ｋ）に関係するパフォーマンス測定を提供するために使用され得るものであり、一方で、Ｖｂによりマーキングされるパケットに関係する変数の値は、現在変化している可能性があるということが決定される。

ゆえに、ブロック周期Ｔ（ｋ）に関係する、パケット損失ＰＬ（ｋ）、一方向遅延ＯＷＤａｖ（ｋ）、ＯＷＤｍｉｎ（ｋ）、ＯＷＤｍａｘ（ｋ）、一方向ジッタＯＷＪａｖ（ｋ）、ＯＷＪｍｉｎ（ｋ）、ＯＷＪｍａｘ（ｋ）、および、しきい値パーセンテージ％ＯＷＤｔｈ（ｋ）、％ＯＷＪｔｈｍａｘ（ｋ）、％ＯＷＪｔｈｍｉｎ（ｋ）が、好ましくは、Ｖａによりマーキングされるパケットに関係する変数を使用して算出される（ステップ６０２ｂ〜６１１ｂ）。ステップ６０２ｂ〜６１１ｂは、それらが、Ｖｂによりマーキングされるパケットに関係する変数にではなく、Ｖａによりマーキングされるパケットに関係する変数に適用されるということを除いて、上記で説明されたステップ６０２ａ〜６１１ａと実質的に同様である。ゆえに、詳細な説明は繰り返されない。

好ましくは、図６のアルゴリズムが遂行される時間は、ブロック周期Ｔ（ｋ＋１）の開始時間に対して安全待ち時間ＳＷＴだけ遅延させられる。実際のところ、リンクＬに沿ったパケットＰｋの伝搬遅延に、または、受信シーケンス誤りに起因して、偶数ブロック周期Ｔ（ｋ）の間に第１のノードＮ１により送信される、Ｖａによりマーキングされる最後のパケットが、後続の奇数ブロック周期Ｔ（ｋ＋１）の始まりで第２のノードＮ２により受信される場合がある。ゆえに、奇数ブロック周期Ｔ（ｋ＋１）の始まりでは、Ｖａによりマーキングされるパケットに関係する変数は、依然として変動している可能性がある。同様に、奇数ブロック周期Ｔ（ｋ）の間に第１のノードＮ１により送信される、Ｖｂによりマーキングされる最後のパケットが、後続の偶数ブロック周期Ｔ（ｋ＋１）の始まりで第２のノードＮ２により受信される場合がある。ゆえに、偶数ブロック周期Ｔ（ｋ＋１）の始まりでは、Ｖｂによりマーキングされるパケットに関係する変数は、依然として変動している可能性がある。安全待ち時間ＳＷＴは、ＶａまたはＶｂによりマーキングされるパケットに関係する変数が、それらの変数の値がブロック周期Ｔ（ｋ＋１）の間で安定させられているときにのみ、パケット損失、一方向遅延、一方向ジッタ、および、パーセンテージを算出するために使用されるということを保証するものである。安全待ち時間ＳＷＴは、好ましくは、ブロック周期Ｔｂの１％から５０％の間に含まれる。例えば、ブロック周期Ｔｂが５分に等しいならば、安全待ち時間ＳＷＴは、２０％のＴｂ、すなわち１分に等しくあり得る。

安全待ち時間ＳＷＴによって、さらには、上記で説明されたように実行される、最大／最小遅延およびジッタ測定、ならびに、しきい値遅延およびジッタパーセンテージ測定は、連続するブロック周期間の縁部で起こる、可能性のある受信シーケンス誤りの影響を受けなくなる（上記で説明されたように実行される、平均遅延およびジッタならびにパケット損失測定は、むしろ本質的に、いかなるシーケンス誤りの影響も受けない）。この点で、特に好まれる変形例によれば、パケットフローＰＦ１のパケット送信レートは、いかなる受信シーケンス誤りも防止するように選択される。特にパケット送信レートは、好ましくは、連続するパケットＰｋの送信間に経過する、上記で述べられた時間Ｄｔｘ（上記の図５ｂのステップ５１３を確認されたい）が、既定の一方向遅延より長いように選択される。Ｄｔｘの値は、リンクＬの送信特徴によって決まる。例えばＤｔｘは、平均一方向遅延ＯＷＤａｖ（ｋ）（受信シーケンス誤りを考慮することなく測定される）、または、最大一方向遅延ＯＷＤｍａｘ（ｋ）（非常に低いパケット送信レート、すなわち、受信シーケンス誤りが起こり得ないということを保証するパケット送信レートを使用して測定される）より高く選定され得る。

次いで随意には、ブロック周期Ｔ（ｋ）に関係する、パケット損失ＰＬ（ｋ）、一方向遅延ＯＷＤａｖ（ｋ）、ＯＷＤｍｉｎ（ｋ）、ＯＷＤｍａｘ（ｋ）、一方向ジッタＯＷＪａｖ（ｋ）、ＯＷＪｍｉｎ（ｋ）、ＯＷＪｍａｘ（ｋ）、および、しきい値パーセンテージ％ＯＷＤｔｈ（ｋ）、％ＯＷＪｔｈｍａｘ（ｋ）、％ＯＷＪｔｈｍｉｎ（ｋ）は、管理サーバＭＳに送信され得るものであり（図面には示されないステップ）、その管理サーバＭＳは、それらがネットワークオペレータによりアクセスされ得るように、それらを記憶する。このステップは、例えば、通信セッションを、第２のノードＮ２と管理サーバＭＳとの間で、知られている通信プロトコル、例えばＦＴＰ（ファイル転送プロトコル）に基づいて確立することにより遂行され得る。通信セッションは、第２のノードＮ２または管理サーバＭＳのいずれかにより開始され得る。

図６のフローチャートに示されるステップは、好ましくは、各々のブロック周期で反復させられ、各々の反復は、以前のブロック周期に関係するパフォーマンス測定を提供する。

上記で説明された方法は、いくつかの利点を有する。

まず第１に、パフォーマンス測定（特に、遅延およびジッタ測定）は非常に正確であり、その理由は、上記で説明されたような第２のノードＮ２により算出される送信時間が、非常に精密な方途で、パケットフローＰＦ１のパケットＰｋｉが第１のノードＮ１により実際に送信される時間を指示するからというものである。ゆえに、（例えば、送信の前のパケット処理によりもたらされる予測不可能なずれに起因する）予期される送信時間と実際の送信時間との間の不整合に起因する、可能性のある不正確性が、有利には回避される。

随意には、チェックが、パケットＰｋの、測定モード情報から開始して第２のノードＮ２により算出されるような予期される送信時間Ｔｔｘと、実際の送信時間との間の整合に関して提供され得る。このチェックは好ましくは、例えば、第１のノードＮ１が、パケットフローＰＦ１の送信が測定モード情報に最大限準拠するということを保証することができない事例で実行される。このチェックを実行するために、チェック平均一方向遅延が、好ましくは、測定モード情報に基づいて第２のノードＮ２により決定される送信時間Ｔｔｘ（図５ａのステップ５０１を確認されたい）の代わりに、第１のノードＮ１のローカルクロックにより指示されるような実際の送信時間を使用して算出される。そのような算出が、好ましくは、以下のように実行される。
− 第１のノードＮ１で、平均送信時間が、ブロック周期Ｔ（ｋ）の間に送信されるパケットの数により除算された、ブロック周期Ｔ（ｋ）の間に送信されるすべてのパケットＰｋの送信時間の合計として算出され、
− 第２のノードＮ２で、平均受信時間が、ブロック周期Ｔ（ｋ）の間に受信されるパケットの数により除算された、ブロック周期Ｔ（ｋ）の間に受信されるすべてのパケットＰｋの受信時間の合計として算出され、
− 平均送信時間が、第１のノードＮ１により第２のノードＮ２に送信され、
− 第２のノードＮ２で、チェック平均一方向遅延が、平均受信時間と平均送信時間との間の差として算出される。

次いで誤差が、チェック平均一方向遅延と、図６のフローチャートのステップ６０３ａ／６０３ｂで算出される平均一方向遅延ＯＷＤａｖ（ｋ）との間の差として算出される。そのような誤差が所与のしきい値より低いならば、上記で説明されたような、第２のノードＮ２により実行される、最小および最大遅延およびジッタ測定、ならびに、しきい値遅延およびジッタパーセンテージ測定は、正確と考えられる。そうでなければ、そのような測定は、信頼性が低いとして放棄される。

上記で説明されたような方法のさらなる利点は、リンクＬのパフォーマンス測定が、受信側で（すなわち、第２のノードＮ２、または、第２のノードＮ２に接続されるコンピュータにより）、測定セッションの間に何らかの情報を第１のノードＮ１から受信することなく遂行されるということである。測定が開始される前に第２のノードＮ２に提供される測定モード情報は、実際のところ、第２のノードＮ２が、パケット損失、一方向遅延（平均、最小、および、最大）、一方向ジッタ（平均、最小、および、最大）、および、しきい値パーセンテージの算出に対して必要とされる、すべての送信カウンタおよび送信時間を自律的に導出することを可能とする、パケットフローＰＦ１に関する情報を含む。したがって、送信カウンタおよび送信時間を第１のノードＮ１から第２のノードＮ２に送信すること（または、ノードＮ１およびＮ２の両方から、算出を遂行するネットワークマネージャＮＭなどの中央エンティティへの、カウンタおよび時間の送信）のための、余分な帯域幅は要されない。

さらに、最大／最小遅延およびジッタの測定は、受信側での非常に低減される計算量を要する。実際のところ、すべてのパケットＰｋの送信時間は、受信側で事前に知られているので、一方向遅延ＯＷＤ（ｉ）および一方向ジッタＯＷＪ（ｉ）が、各々のパケットＰｋの受信の際に、算出され（図５ａでのステップ５０１、および、図５ｂでのステップ５１３を確認されたい）、ブロック周期Ｔ（ｋ）に関係する最小および最大遅延およびジッタを記憶する変数の値を更新するために使用される（図５ａでのステップ５０６〜５０９、および、図５ｂでのステップ５１８〜５２１を確認されたい）。ゆえに有利には、ブロック周期Ｔ（ｋ）の間に受信されるすべてのパケットＰｋのすべての受信時間を記憶することの必要性はなく、そのことは、一方向遅延ＯＷＤ（ｉ）および一方向ジッタＯＷＪ（ｉ）の算出が、第１のノードＮ１から受信される送信時間を使用して事後に遂行されるならば、むしろ要されることになるものである。

加えて、本発明の方法は擬似トラフィックに関して実行されるので、その方法は、実トラフィックに適用される技法より上の、擬似トラフィックに適用される、知られている技法のものと同じ利点を呈するものであり、それらの利点は主に、オペレータが、測定されることになるトラフィックの特徴部を制御し得るという事実に由来するものである。

まず第１に、パケットフローＰＦ１のパケット送信レートは、有利には、パフォーマンス測定が（以後本明細書で詳細に論考されるように、第２のノードＮ２、または、第２のノードＮ２に接続されるＰＣのいずれかにより）遂行される、受信側で利用可能な計算資源に適合させされ得る。例えば、３００〜４００Ｍｂｐｓに対応するパケット送信レート（典型的には、１Ｇｂｐｓから１０Ｇｂｐｓまでの範囲に及び得る、実トラフィックの送信レートよりはるかに低い）によって、以後本明細書で詳細に説明されるように、上記で説明されたようなすべてのパフォーマンス測定を、第２のノードＮ２に接続される商用コンピュータにより遂行することが可能となる。

さらに、パケットフローＰＦ１のパケット送信レートは、いかなる受信シーケンス誤りも防止するように調整され得る。さらに、パケットフローＰＦ１のパケットＰｋは、代わりに、パケットＰｋのヘッダまたはペイロードのいずれかに含まれ得るマーキングフィールドＭＦを含むように、非常に柔軟な方途でカスタマイズされ得る／適合させられ得る。加えて、ユーザトラフィックをノードＮ１とＮ２との間で搬送する実パケットは、有利には、変化させられないままにされる。

上記で説明された実施形態では、第１のノードＮ１から第２のノードＮ２への向きでのリンクＬのパフォーマンスのみが測定されるということが想定された。他の実施形態によれば、さらには、逆の向きでの（すなわち、第２のノードＮ２から第１のノードＮ１への）リンクＬのパフォーマンスが測定される。図７を参照することによると、この目的に対して、第２のノードＮ２は好ましくは、第１のノードＮ１に対して、アドホックパケットＰｋのさらなるパケットフローＰＦ２を発生させ送信する。第２のノードＮ２により発生させられ送信されるさらなるパケットフローＰＦ２は、好ましくは、第１のノードＮ１および第２のノードＮ２により、測定セッションを開始する前にやり取りされる測定モード情報に準拠する。特に、さらなるパケットフローＰＦ２の送信は、測定モード情報で指定される測定開始時間Ｔ_{ｓｔａｒｔ}で開始し、さらなるパケットフローＰＦ２のパケットＰｋは、測定モード情報で指定されるタイプのものであり、測定モード情報で指定されるパケット送信レートで送信される。さらに、さらなるパケットフローＰＦ２のパケットＰｋは、測定モード情報で指定されるブロック周期Ｔｂによって時間的に交互になる、マーキング値Ｖａ、Ｖｂによってマーキングされる。したがって、パケットフローＰＦ１、および、さらなるパケットフローＰＦ２は、実質的に同一である。特に、第１のノードＮ１がパケットフローＰＦ１のパケットＰｋを送信する各々の時間で、同じ時間に第２のノードＮ２は、さらなるパケットフローＰＦ２のパケットＰｋを送信する（２つのノードが同期させられるならば）。

好ましくは、そのような実施形態によれば、第２のノードＮ２の、その送信側での挙動は、図３のフローチャートを参照して上記で説明されたような、第１のノードＮ１の挙動と同じである。さらに、好ましくは、第２のノードＮ２の、その受信側での挙動は、図４、５ａ、５ｂ、および、６のフローチャートを参照して上記で説明されたものと同じである。そのようなステップ（それらのステップの詳細な説明は、以後本明細書で繰り返されない）の履行の結果として、第２のノードＮ２は好ましくは、各々のブロック周期Ｔ（ｋ）に対して、さらなるパケットフローＰＦ１に関係する、パケット損失ＰＬ１（ｋ）、平均一方向遅延ＯＷＤａｖ１（ｋ）、最小一方向遅延ＯＷＤｍｉｎ１（ｋ）、最大一方向遅延ＯＷＤｍａｘ１（ｋ）、平均一方向ジッタＯＷＪａｖ１（ｋ）、最小一方向ジッタＯＷＪｍｉｎ１（ｋ）、最大一方向ジッタＯＷＪｍａｘ１（ｋ）、しきい値遅延パーセンテージ％ＯＷＤｔｈ１（ｋ）、最小しきい値ジッタパーセンテージ％ＯＷＪｔｈｍｉｎ１（ｋ）、および、最大しきい値ジッタパーセンテージ％ＯＷＪｔｈｍａｘ１（ｋ）を算出する。

第１のノードＮ１に関しては、送信側でのその挙動は、図３のフローチャートを参照して上記で説明されたものと同じである。さらに、好ましくは、第１のノードＮ１の、その受信側での挙動は、図４、５ａ、５ｂ、および、６のフローチャートを参照して上記で説明されたものとは、そのようなフローチャートに示されるステップが、第１のノードＮ１が第２のノードＮ２から受信するさらなるパケットフローＰＦ２のパケットＰｋに適用されるということを除いて同じである。そのようなステップ（それらのステップの詳細な説明は、以後本明細書で繰り返されない）の履行の結果として、第１のノードＮ１は好ましくは、各々のブロック周期Ｔ（ｋ）に対して、さらなるパケットフローＰＦ２に関係する、パケット損失ＰＬ２（ｋ）、平均一方向遅延ＯＷＤａｖ２（ｋ）、最小一方向遅延ＯＷＤｍｉｎ２（ｋ）、最大一方向遅延ＯＷＤｍａｘ２（ｋ）、平均一方向ジッタＯＷＪａｖ２（ｋ）、最小一方向ジッタＯＷＪｍｉｎ２（ｋ）、最大一方向ジッタＯＷＪｍａｘ２（ｋ）、しきい値遅延パーセンテージ％ＯＷＤｔｈ２（ｋ）、最小しきい値ジッタパーセンテージ％ＯＷＪｔｈｍｉｎ２（ｋ）、および、最大しきい値ジッタパーセンテージ％ＯＷＪｔｈｍａｘ２（ｋ）を算出する。

ゆえに、反対のノードＮ２、Ｎ１からそれぞれのパケットフローＰＦ２、ＰＦ１を受信する各々のノードＮ１、Ｎ２は、入来する向きでのリンクＬに対するパフォーマンス測定を、もっぱら、受信されるパケットのローカル処理に基づいて、および、測定モード情報から導出可能な情報を使用して、自律的に提供することができる。情報（カウンタおよびタイムスタンプなど）のさらなるやり取りは、測定モード情報を除いて、ノードＮ１、Ｎ２間で必要とされず、ノードＮ１、Ｎ２が、それら自体のカウンタおよびタイムスタンプを中央エンティティに提供することが要されることもない。

上記の説明では、第１のノードＮ１および第２のノードＮ２は相互に同期させられるということ、すなわち、それらのローカルクロックは常に同じ日付および時間を指示するということが想定された。しかしながら、より一般的には、不整合が、通信ネットワークのノードのローカルクロック間で存在し得る。そのような不整合は、図６のフローチャートのステップ６０３ａ／ｂ、６０４ａ／ｂ、６０５ａ／ｂ、および、６０９ａ／ｂによって実行される、一方向遅延測定（平均一方向遅延ＯＷＤａｖ（ｋ）、最大一方向遅延ＯＷＤｍａｘ（ｋ）、最小一方向遅延ＯＷＤｍｉｎ（ｋ）、および、しきい値遅延パーセンテージ％ＯＷＤｔｈ（ｋ））に関する誤差をもたらす。そのような測定は、実際のところ、すべて、図５ａに示されるフローチャートのステップ５０１で算出される各々の受信されるパケットＰｋの一方向遅延の値に基づくものである。上記で解説されたように、そのような値は、第２のノードＮ２のローカルクロックにより指示されるようなパケットＰｋの受信時間Ｔｒｘと、第２のノードＮ２が測定モード情報から導出する、予期される送信時間Ｔｔｘとの間の差として算出される。第１のノードＮ１および第２のノードＮ２が同期させられない事例では、そのような差は、２つのノードのローカルクロック間の不整合が増大するにつれて増大する誤差により影響を及ぼされる。

本発明の特に好まれる実施形態によれば、第１のノードＮ１および第２のノードＮ２が正しく調節されていない事例では、第１のノードＮ１および第２のノードＮ２の少なくとも１つ（例えば、第２のノードＮ２）は、以後本明細書で詳細に説明されるように、双方向遅延測定を遂行する。

第２のノードＮ２が双方向遅延測定を遂行することを可能とするために、第２のノードＮ２に、測定セッションを開始する前に提供される測定モード情報は、好ましくは、上記で述べられたしきい値一方向遅延ＯＷＤｔｈの代わりに、しきい値双方向遅延ＴＷＤｔｈ、および、パケットＰｋであって、そのパケットＰｋの双方向遅延がしきい値双方向遅延ＴＷＤｔｈを上回り得る、パケットＰｋの最大パーセンテージ（例えば、５％）を指示するしきい値双方向遅延パーセンテージ％ＴＷＤｔｈを含む。しきい値双方向遅延ＴＷＤｔｈ、および、しきい値双方向遅延パーセンテージ％ＴＷＤｔｈの値は、ネットワークオペレータと顧客との間で規定されるＳＬＡ（サービスレベル合意書（Ｓｅｒｖｉｃｅ Ｌｅｖｅｌ Ａｇｒｅｅｍｅｎｔ））の内部で定義される。さらにそのような実施形態によれば、測定モード情報で指定されるようなパケット送信レートは、好ましくは一定であり、そのことによって、パケットフローＰＦ１、および、さらなるパケットフローＰＦ２の両方は、各々のブロック周期Ｔ（ｋ）に対して所与の数のパケットＮｂを含み、そのＮｂは、パケット送信レートにより除算されたブロック周期Ｔｂに等しい。

そのような特に好まれる実施形態によれば、図７に示されるように、第１のノードＮ１は、パケットフローＰＦ１を第２のノードＮ２に送信し、同じ時間に第２のノードＮ２は、さらなるパケットフローＰＦ２を第１のノードＮ１に送信する。ノードＮ１、Ｎ２の、それらの送信する側での動作は、図３に示されるものと同様であり、したがって繰り返されない。

ノードＮ１、Ｎ２の（特に、第２のノードＮ２の）、それらの受信側での動作は、図８、９、および、１０のフローチャートに示される。話を簡単にするために、ノードＮ１、Ｎ２は遅延測定のみを遂行するということが想定される。パケット損失およびジッタ測定は回避され、いずれの事例でもそれらは、各々のノードＮ１、Ｎ２により、図４、５ｂ、および、６に示されるように実行され得る。

第２のノードＮ２のローカルクロックにより指示される時間Ｔ_ｌｏｃが、測定モード情報で指定される測定開始時間Ｔ_{ｓｔａｒｔ}に等しいとき、第２のノードＮ２は好ましくは、図８に示されるアルゴリズムを履行することを開始する。

特に、各々のブロック周期Ｔ（ｋ）の始まりでは、第２のノードＮ２は好ましくは、現在のブロック周期Ｔ（ｋ）が偶数ブロック周期であるか、それとも奇数ブロック周期であるかを決定する（ステップ４１’）。

次いで、現在のブロック周期Ｔ（ｋ）が偶数ブロック周期（ｋ＝０、２、４、その他）であるならば、第１の受信カウンタＣ（ａ）が、好ましくは０に初期化される（ステップ４２ａ’）。さらにステップ４２ａ’では、第１の最大一方向遅延配列ＤＭ（ａ）、第１の累積一方向遅延ＯＷＤｃｕｍ（ａ）、第１の最小一方向遅延ＯＷＤｍｉｎ（ａ）、および、第１の最大一方向遅延ＯＷＤｍａｘ（ａ）が、好ましくはさらに０に初期化される。第１の最大一方向遅延配列ＤＭ（ａ）は好ましくは、Ｎｔｈ個の要素を含み、ＮｔｈはＮｂの％ＴＷＤｔｈに等しい。例えば、Ｎｂが１００に等しく、％ＴＷＤｔｈが５％に等しいならば、最大一方向遅延配列ＤＭ（ａ）は５つの要素を含む。

次いで第２のノードＮ２は、第１のノードＮ１からパケットフローＰＦ１のパケットＰｋを受信することを開始する。第２のノードＮ２は好ましくは、パケットフローＰＦ１のパケットＰｋを識別することを、それらのパケットＰｋの宛先アドレスの少なくとも一部分、それらのパケットＰｋの送信元アドレスの少なくとも一部分、および随意には、パケットヘッダＨｉの他のフィールド（例えば、ＩＰパケットの事例ではフィールドＤＳＣＰ）を使用することにより行う。

パケットフローＰＦ１のパケットＰｋの受信（ステップ４３ａ’）の際に、第１の受信カウンタＣ（ａ）が、好ましくは１だけ増大される（ステップ４４ａ’）。

次いで、第１の最大一方向遅延配列ＤＭ（ａ）、第１の累積一方向遅延ＯＷＤｃｕｍ（ａ）、第１の最小一方向遅延ＯＷＤｍｉｎ（ａ）、および、第１の最大一方向遅延ＯＷＤｍａｘ（ａ）が、好ましくは、図９のフローチャートを参照して詳細に説明されるように更新される（ステップ４５ａ’）。

ステップ４３ａ’〜４５ａ’は、好ましくは、パケットフローＰＦ１のパケットＰｋが受信される各々の時間に、ブロック周期Ｔ（ｋ）の終了まで反復させられる（ステップ４７ａ’）。

ステップ４１で、現在のブロック周期Ｔ（ｋ）が奇数ブロック周期（ｋ＝１、３、５、その他）であるということが決定されるならば、第２の受信カウンタＣ（ｂ）が、好ましくは０に初期化される（ステップ４２ｂ’）。さらにステップ４２ｂ’では、第２の最大一方向遅延配列ＤＭ（ｂ）、第２の累積一方向遅延ＯＷＤｃｕｍ（ｂ）、第２の最小一方向遅延ＯＷＤｍｉｎ（ｂ）、および、第２の最大一方向遅延ＯＷＤｍａｘ（ｂ）が、好ましくはさらに０に初期化される。第２の最大一方向遅延配列ＤＭ（ｂ）は好ましくは、第１の最大一方向遅延配列ＤＭ（ａ）と同様に、Ｎｔｈ個の要素を含む。

パケットフローＰＦ１の各々のパケットＰｋの受信（ステップ４３ｂ’）の際に、第２の受信カウンタＣ（ｂ）が、好ましくは１だけ増大される（ステップ４４ｂ’）。

次いで、第２の最大一方向遅延配列ＤＭ（ｂ）、第２の累積一方向遅延ＯＷＤｃｕｍ（ｂ）、第２の最小一方向遅延ＯＷＤｍｉｎ（ｂ）、および、第２の最大一方向遅延ＯＷＤｍａｘ（ｂ）が、好ましくは、図９のフローチャートを参照して詳細に説明されるように更新される（ステップ４５ｂ’）。

ステップ４３ｂ’〜４５ｂ’は、好ましくは、パケットフローＰＦ１のパケットＰｋが受信される各々の時間に、ブロック周期Ｔ（ｋ）の終了まで反復させられる（ステップ４７ｂ’）。

図８のフローチャートは、各々のブロック周期Ｔ（ｋ）に対して、第２のノードＮ２のローカルクロックにより指示される時間Ｔ_ｌｏｃが、測定モード情報で指定される測定停止時間Ｔ_ｅｎｄに等しくなるまで反復させられる。

図９は、ステップ４５ａ’（および４５ｂ’）をさらに詳細に示す。ステップ４５ｉ’（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）では、パケットＰｋの一方向遅延ＯＷＤ（ｉ）が、好ましくは、第２のノードＮ２のローカルクロックにより指示されるようなパケットＰｋの受信時間Ｔｒｘと、第１のノードＮ１による同じパケットＰｋの送信時間Ｔｔｘとの間の差として算出される（ステップ５０１’）。ステップ５０１に関する上記の考察が、必要な変更を加えて、ステップ５０１’に適用される。

次いで、ステップ５０１’で算出される一方向遅延ＯＷＤ（ｉ）が、最大一方向遅延配列ＤＭ（ｉ）（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）により記憶される、Ｎｔｈ個の値の中の最小値より高いかどうかがチェックされる（ステップ５０２’）。肯定では、最大一方向遅延配列ＤＭ（ｉ）の最小値が、ステップ５０１’で算出される一方向遅延ＯＷＤ（ｉ）により上書きされる（ステップ５０３’）。否定では、最大一方向遅延配列ＤＭ（ｉ）は、変化させられないままにされる。好ましくは、ステップ５０３’は、さらには、ステップ５０２’の次の反復での最大一方向遅延配列ＤＭ（ｉ）の最小値の識別を容易にするために、最大一方向遅延配列ＤＭ（ｉ）を昇順または降順のいずれかによってソートすることを含む。

次いで、ステップ４２ｉ（「ｉ」は、Ｔ（ｋ）が偶数ブロック周期である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期である場合の「ｂ」のいずれかに等しい）で初期化される、累積一方向遅延ＯＷＤｃｕｍ（ｉ）、最小一方向遅延ＯＷＤｍｉｎ（ｉ）、および、最大一方向遅延ＯＷＤｍａｘ（ｉ）が更新される（ステップ５０４’から５０８ａ’）。ステップ５０４’から５０８ａ’は、基本的には、図５のステップ５０４から５０８ａに対応する。ゆえに、詳細な説明は繰り返されない。

ゆえに、終了の各々のブロック周期Ｔ（ｋ）では、最大一方向遅延配列ＤＭ（ｉ）は、ブロック周期Ｔ（ｋ）の間に送信および受信されるＮｔｈ個の「最も遅い」パケットＰｋの一方向遅延を記憶し、累積一方向遅延ＯＷＤｃｕｍ（ｉ）は、ブロック周期Ｔ（ｋ）の間に送信および受信されるパケットＰｋにより経験されるすべての一方向遅延の合計を記憶し、最小一方向遅延ＯＷＤｍｉｎ（ｉ）は、ブロック周期Ｔ（ｋ）の間に送信および受信される「最も速い」パケットＰｋにより経験される一方向遅延を記憶し、一方で、最大一方向遅延ＯＷＤｍａｘ（ｉ）は、ブロック周期Ｔ（ｋ）の間に送信および受信される「最も遅い」パケットＰｋにより経験される一方向遅延を記憶するものであり、「ｉ」は、Ｔ（ｋ）が偶数ブロック周期（ｋ＝０、２、４、その他）である場合の「ａ」、または、Ｔ（ｋ）が奇数ブロック周期（ｋ＝１、３、５、その他）である場合の「ｂ」のいずれかに等しい。

ここで図１０を参照すると、後に続くブロック周期Ｔ（ｋ＋１）の始まりでは、ブロック周期Ｔ（ｋ＋１）が偶数ブロック周期であるか、それとも奇数ブロック周期であるかが決定される（ステップ６０１’）。

ブロック周期Ｔ（ｋ＋１）が偶数ブロック周期（ｋ＝０、２、４、その他）であるならば、Ｖａによりマーキングされるパケットに関係する変数の値は、現在変化している可能性があり、一方で、Ｖｂによりマーキングされるパケットに関係する変数の値は、現在一定であり、したがって、ブロック周期Ｔ（ｋ）に関係するパフォーマンス測定を提供するために使用され得るということが決定される。

ゆえに、平均一方向遅延ＯＷＤａｖ１（ｋ）が、好ましくは、ブロック周期Ｔ（ｋ）の終了での第２の受信カウンタＣ（ｂ）の値により除算された、ブロック周期Ｔ（ｋ）の終了での第２の累積一方向遅延ＯＷＤｃｕｍ（ｂ）の値として算出される（ステップ６０２ａ’）。さらに、最小一方向遅延ＯＷＤｍｉｎ１（ｋ）が、好ましくは、ブロック周期Ｔ（ｋ）の終了での第２の最小一方向遅延ＯＷＤｍｉｎ（ｂ）の値に等しくセットされ（ステップ６０３ａ’）、一方で、最大一方向遅延ＯＷＤｍａｘ１（ｋ）が、好ましくは、ブロック周期Ｔ（ｋ）の終了での第２の最大一方向遅延ＯＷＤｍａｘ（ｂ）の値に等しくセットされる（ステップ６０４ａ’）。さらに、最小最大一方向遅延ＯＷＤｍｉｎｍａｘ１（ｋ）が、好ましくは、ブロック周期Ｔ（ｋ）の終了での第２の最大一方向遅延配列ＤＭ（ｂ）のＮｔｈ個の要素の中の最小として決定される（ステップ６０５ａ’）。

ステップ６０１’で、ブロック周期Ｔ（ｋ＋１）が奇数ブロック周期（ｋ＝１、３、５、その他）であるということが決定されるならば、Ｖａによりマーキングされるパケットに関係する変数の値は、現在一定であり、したがって、ブロック周期Ｔ（ｋ）に関係するパフォーマンス測定を提供するために使用され得るものであり、一方で、Ｖｂによりマーキングされるパケットに関係する変数の値は、現在変化している可能性があるということが決定される。

ゆえに、ブロック周期Ｔ（ｋ）に関係する、平均一方向遅延ＯＷＤａｖ１（ｋ）、最小一方向遅延ＯＷＤｍｉｎ１（ｋ）、最大一方向遅延ＯＷＤｍａｘ１（ｋ）、および、最小最大一方向遅延ＯＷＤｍｉｎｍａｘ１（ｋ）が、好ましくは、Ｖａによりマーキングされるパケットに関係する変数を使用して算出される（ステップ６０２ｂ’〜６０５ｂ’）。ステップ６０２ｂ’〜６０５ｂ’は、それらが、Ｖｂによりマーキングされるパケットに関係する変数にではなく、Ｖａによりマーキングされるパケットに関係する変数に適用されるということを除いて、上記で説明されたステップ６０２ａ’〜６０５ａ’と実質的に同様である。ゆえに、詳細な説明は繰り返されない。

第２のノードＮ２が、上記で説明されたようにパケットフローＰＦ１を処理する一方で、第１のノードＮ１が、同様の方途で、さらなるパケットフローＰＦ２を処理し、そのことにより、ブロック周期Ｔ（ｋ＋１）で、ブロック周期Ｔ（ｋ）の間の第２のパケットフローＰＦ２に関係する、平均一方向遅延ＯＷＤａｖ２（ｋ）、最小一方向遅延ＯＷＤｍｉｎ２（ｋ）、最大一方向遅延ＯＷＤｍａｘ２（ｋ）、および、最小最大一方向遅延ＯＷＤｍｉｎｍａｘ２（ｋ）を提供する。第１のノードＮ１は好ましくは、そのようなパラメータを第２のノードＮ２に送信し、その第２のノードＮ２は、それらのパラメータを受信する（ステップ６０６’）。

次いで、第２のノードＮ２は好ましくは、平均双方向遅延ＴＷＤ（ｋ）を、パケットフローＰＦ１に関係する平均一方向遅延ＯＷＤａｖ１（ｋ）、および、さらなるパケットフローＰＦ２に関係する平均一方向遅延ＯＷＤａｖ２（ｋ）の合計として算出する（ステップ６０７’）。

次いで、第２のノードＮ２は好ましくは、最大双方向遅延ＴＷＤｍａｘ（ｋ）を、２つの以下の項：
− パケットフローＰＦ１に関係する最大一方向遅延ＯＷＤｍａｘ１（ｋ）、および、さらなるパケットフローＰＦ２に関係する平均一方向遅延ＯＷＤａｖ２（ｋ）の合計、ならびに、
− さらなるパケットフローＰＦ２に関係する最大一方向遅延ＯＷＤｍａｘ２（ｋ）、および、パケットフローＰＦ１に関係する平均一方向遅延ＯＷＤａｖ１（ｋ）の合計
の間の最大として算出する（ステップ６０８’）。

随意には、ステップ６０８’で、第２のノードＮ２はさらには、理論的最大双方向遅延を、パケットフローＰＦ１に関係する最大一方向遅延ＯＷＤｍａｘ１（ｋ）、および、さらなるパケットフローＰＦ２に関係する最大一方向遅延ＯＷＤｍａｘ２（ｋ）の合計として算出し得る。

次いで、第２のノードＮ２は好ましくは、最小双方向遅延ＴＷＤｍｉｎ（ｋ）を、２つの以下の項：
− パケットフローＰＦ１に関係する最小一方向遅延ＯＷＤｍｉｎ１（ｋ）、および、さらなるパケットフローＰＦ２に関係する平均一方向遅延ＯＷＤａｖ２（ｋ）の合計、ならびに、
− パケットフローＰＦ２に関係する最小一方向遅延ＯＷＤｍｉｎ２（ｋ）、および、パケットフローＰＦ１に関係する平均一方向遅延ＯＷＤａｖ１（ｋ）の合計
の間の最小として算出する（ステップ６０９’）。

随意には、ステップ６０９’で、第２のノードＮ２はさらには、理論的最小双方向遅延を、パケットフローＰＦ１に関係する最小一方向遅延ＯＷＤｍｉｎ１（ｋ）、および、パケットフローＰＦ２に関係する最小一方向遅延ＯＷＤｍｉｎ２（ｋ）の合計として算出し得る。

次いで、第２のノードＮ２は好ましくは、最小最大双方向遅延ＴＷＤｍｉｎｍａｘ（ｋ）を、２つの以下の項：
− 第１のフローＰＦ１に関係する最小最大一方向遅延ＯＷＤｍｉｎｍａｘ１（ｋ）、および、さらなるパケットフローＰＦ２に関係する平均一方向遅延ＯＷＤａｖ２（ｋ）の合計、ならびに、
− 第２のパケットフローＰＦ２に関係する最小最大一方向遅延ＯＷＤｍｉｎｍａｘ２（ｋ）、および、パケットフローＰＦ１に関係する平均一方向遅延ＯＷＤａｖ１（ｋ）の合計
の間の最大として算出する（ステップ６１０’）。

次いで、第２のノードＮ２は好ましくは、ステップ６１０’で算出される最小最大双方向遅延ＴＷＤｍｉｎｍａｘ（ｋ）が、測定モード情報で指定されるしきい値双方向遅延ＴＷＤｔｈより高いかどうかを決定する（ステップ６１１’）。否定では、ネットワークオペレータと顧客との間で規定されるＳＬＡは、％ＴＷＤｔｈ未満のパケットが、しきい値双方向遅延ＴＷＤｔｈより高い双方向遅延を呈するという点で果たされるということが決定される（ステップ６１２’）。そうでなければ、ネットワークオペレータと顧客との間で規定されるＳＬＡは、％ＴＷＤｔｈより多いパケットが、しきい値双方向遅延ＴＷＤｔｈより高い双方向遅延を呈するという点で果たされないということが決定される（ステップ６１４’）。

図１０のフローチャートによって実行される双方向遅延測定は、有利には、第１のノードＮ１および第２のノードＮ２のローカルクロック間の、可能性のある不整合により影響を及ぼされない。実際のところ、ステップ６０７’、６０８’、６０９’、および、６１０’で実行される一方向遅延測定間の加算は、有利には、そのような不整合を補正するものであり、その理由は、各々の加算で必然的に含まれる２つの一方向遅延測定は、同じ絶対値、および、反対の符号（正および負）を有する誤差により影響を及ぼされるからというものである。

ステップ６０８’、６０９’、および、６１０’で算出される、最大双方向遅延、最小双方向遅延、および、最小最大双方向遅延は、知られているラウンドトリップ遅延測定と同じ結果を提供しないということがさらに注目されることになる。実際のところ、そのような、知られている方法では、ラウンドトリップまたは双方向遅延は、リンクＬに沿って後方および前方に送信される各々の単一のパケットに対して、同じパケットにより、リンクの２つの反対の向きに沿ったそのパケットの送信の際に経験される一方向遅延を加算することにより算出される。本発明の実施形態による双方向遅延測定は、代わりに、別個の対向伝搬パケットフローＰＦ１、ＰＦ２に対する一方向遅延メトリックの加算に基づくものである。本出願人は、この手法は、もたらされる不正確性が、知られているラウンドトリップ遅延測定方法のものに匹敵する、充分に正確な結果を提供するものであると評価している。

さらに、上記で説明されたような双方向遅延測定は、第１のノードＮ１と第２のノードＮ２との間での情報のやり取りを要するが、各々のブロック周期でやり取りされる必要がある情報は、非常にわずかである（ステップ６０６’を確認されたい）。ゆえに、情報のそのようなやり取りは、有利には、リンクＬに関して最小の帯域幅消費を伴うものである。

上記で説明されたパフォーマンス測定方法は、パケットフローＰＦ１（およびＰＦ２）のパケットＰｋをマーキングするステップと、特に、パケットフローＰＦ１（およびＰＦ２）をブロックに分割するためにマーキング値を周期的に変化させるステップとを含む。しかしながら、このことは限定的ではない。実際のところ、本発明の代替的な実施形態によれば、パケットフローＰＦ１（およびＰＦ２）は、パケットＰｋをマーキングすることなくブロックに分割され得る。特に、好まれる実施形態によれば、第１のノードＮ１は、パケットフローＰＦ１に、ブロック周期Ｔ（ｋ）と、後続のブロック周期Ｔ（ｋ＋１）との間の縁部をマーキングする追加的なパケットを周期的に挿入し得る。そのような事例では、第２のノードＮ２で、図１０に示されるような双方向遅延測定を実行するために必要とされる一方向遅延測定は、有利には、第２のノードＮ２に、そのような区切りパケットの内部で送信され得る。

一般的には、本発明の時間測定方法では、パケットフローＰＦ１（およびＰＦ２）がブロックに分割されるということは、時間的に交互になる偶数ブロック周期および奇数ブロック周期の識別を可能とするのであれば、いかなる技法によってでも行われ得る。このことによって、偶数および奇数ブロック周期の間に送信されるパケットに関係する変数の二重セットを実装することが可能となる。このようにして、各々のブロック周期Ｔ（ｋ）で、変数の一方のセットは変動しており、その一方で、変数の他方のセットは、固定された値を有し、したがって、上記で説明されたような平均タイムスタンプ、平均遅延、および、平均ジッタを算出するためのものとなり得る。

上記で述べられたように、上記で説明されたパフォーマンス測定は、ノードＮ１、Ｎ２自体によって、または、ノードに接続される専用コンピュータによってのいずれかで実行され得る。実際のところ一部の事例では、上記で説明された方法をノードで実装することが、望ましくない、または不可能でさえある場合がある。このことは例えば、通信ネットワークのノードが、方法ステップの履行をサポートするために要される基本的な機能性を含まないとき、または、ノードが、異なる販売業者のものであり、したがって、それらの再構成が、非常に長く費用のかかる作業になるときの事例である。そのような状況では、本発明の代替的な実施形態によれば、方法ステップの少なくとも一部は、ノードに接続される専用コンピュータにより実行される。

上記で説明された実施形態の第１の変形例によれば、第１のノードＮ１および第２のノードＮ２は、リンクＬに沿ってノードＮ１、Ｎ２の間に置かれる、それぞれのコンピュータＰＣ１、ＰＣ２に接続される。換言すればコンピュータＰＣ１およびＰＣ２は、パケットフローＰＦ１により第１のノードＮ１と第２のノードＮ２との間でたどられる経路に沿った中間位置に配置されるパススルー・プローブである。そのような第１の変形例によれば、第１のノードＮ１は、図３のフローチャートによってパケットフローＰＦ１を生成、マーキング、および、送信し、一方で、第２のノードＮ２により送信されるさらなるパケットフローＰＦ２のすべての処理ステップは、好ましくはコンピュータＰＣ１により実行される。対称的に第２のノードＮ２は、図３のフローチャートによってさらなるパケットフローＰＦ２を生成、マーキング、および、送信し、一方で、第１のノードＮ１により送信されるパケットフローＰＦ１のすべての処理ステップは、好ましくはコンピュータＰＣ２により実行される。換言すれば、この第１の変形例によれば、ノードＮ１、Ｎ２は、完全にコンピュータＰＣ１、ＰＣ２に責任がある、何らのパフォーマンス測定動作も遂行しない。コンピュータＰＣ１、ＰＣ２は基本的には、パフォーマンス測定機能に加えて、ノードのすべてのトラフィック処理機能を実装する。ゆえにパフォーマンス測定は、ノードＮ１、Ｎ２で利用可能な機能性と無関係に実装され得る。

上記で説明された実施形態の第２の変形例によれば、第１のノードＮ１は好ましくは、第１のコンピュータＰＣ１に接続され、その第１のコンピュータＰＣ１から、その第１のノードＮ１はパケットフローＰＦ１を受信し、その第１のコンピュータＰＣ１に、その第１のノードＮ１は、さらなるパケットフローＰＦ２をフォワーディングする。加えて、受信ノードＮ２は好ましくは、第２のコンピュータＰＣ２に接続され、その第２のコンピュータＰＣ２に、その受信ノードＮ２はパケットフローＰＦ１をフォワーディングし、その第２のコンピュータＰＣ２から、その受信ノードＮ２は、さらなるパケットフローＰＦ２を受信する。この第２の変形例によれば、第１のコンピュータＰＣ１は、図３のフローチャートによってパケットフローＰＦ１を生成、マーキング、および、送信し、さらには、第２のノードＮ２により送信されるさらなるパケットフローＰＦ２のすべての処理ステップを実行する。対称的に第２のコンピュータＰＣ２は、図３のフローチャートによってさらなるパケットフローＰＦ２を生成、マーキング、および、送信し、さらには、第１のノードＮ１により送信されるパケットフローＰＦ１のすべての処理ステップを実行する。換言すればコンピュータＰＣ１、ＰＣ２は、アドホックまたは擬似パケットフローＰＦ１、ＰＦ２を提供し、それらのパケットフローは、ノードＮ１とＮ２との間で、ノードＮ１およびＮ２によりやり取りされる実トラフィックと混合される。さらにはこの第２の変形例によれば、ノードＮ１およびＮ２は、完全にコンピュータＰＣ１、ＰＣ２に責任がある、パフォーマンス測定をサポートする何らの動作も遂行しない。

図面に示されない他の実施形態によれば、リンクＬが、第１のノードＮ１と第２のノードＮ２との間の中間にある少なくとも１つのノードをパススルーする論理リンクである事例では、上記で説明されたようなリンクＬのエンドツーエンド・パフォーマンス測定は、中間パフォーマンス測定、すなわち、リンクＬの１つまたは複数の部分に関係するパフォーマンス測定と組み合わされ得る。そのような中間パフォーマンス測定は、好ましくは、リンクＬの測定される部分の、パケット損失測定、および／または、一方向遅延測定、および／または、一方向ジッタ測定を提供する。パフォーマンス悪化が、リンクＬのエンドツーエンド・パフォーマンス測定で検出される事例では、中間パフォーマンス測定によって、エンドツーエンド・パフォーマンス悪化を発生させる問題が生起したリンク部分を位置同定することが可能となる。

好ましくは、中間パフォーマンス測定は、２つの測定点により実行され、それらの測定点は、測定されることになるリンクＬの部分を、その部分の反対の両端部で終結させる、２つのノードで実装される。両方の測定点は、リンクの中間ノードで実装され得る。あるいは２つの測定点の１つは、第１のノードＮ１または第２のノードＮ２の１つで実装され得る。２つの測定点は、近接するノードで実装され得る（そのような事例では、リンクＬの測定される部分は、２つのノード間の物理接続である）。あるいは２つの測定点は、近接しないノードで実装され得る（そのような事例では、リンクＬの測定される部分は、２つのノードをリンクする多重の近接する物理接続を含む論理接続である）。

各々の測定点は、ノード自体の内部に、さもなければ、ノードに接続されるコンピュータにより実装され得る。測定点がノードの内部に実装される事例では、そのようなノードは好ましくは、パケットフローＰＦ１を識別し、パケットフローＰＦ１に関する測定を実行するように構成される。測定点が、ノードに接続されるコンピュータにより実装される事例では、コンピュータは、パススルー構成（すなわち、パケットフローＰＦ１はコンピュータをパススルーする）、または、非パススルー構成（すなわち、ノードは、リンクＬに沿ってパケットフローＰＦ１を送信または受信するために使用されるポートとは異なるポートを介してコンピュータに接続される）のいずれかでノードに接続され得る。第１の事例では、コンピュータは好ましくは、パケットフローＰＦ１を識別し、パケットフローＰＦ１に関する測定を実行するように構成される。第２の事例では、ノードは好ましくは、パケットフローＰＦ１を識別し、パケットフローＰＦ１のコピーを創出し、コピーをコンピュータにフォワーディングするように構成される。同様に、コンピュータは好ましくは、パケットフローＰＦ１のコピーに関する中間測定を実行するように構成される。

リンクＬの部分の中間パフォーマンス測定は、好ましくは、リンク部分のパケット損失測定を含む。パケット損失測定は好ましくは、それが、測定点により、擬似トラフィック（すなわち、パケットフローＰＦ１）に関してであって、実トラフィックに関してではなく実行されるということを除いて、上記で述べられた（同じ出願人の名義での）ＷＯ２０１０／０７２２５１により説明されるものと同様である。

より詳細には、第１の測定点は好ましくは、各々のブロック周期Ｔ（ｋ）に対して、現在のブロック周期Ｔ（ｋ）の間に送信されるパケットフローＰＦ１のパケットＰｋの数を計数する。加えて、第２の測定点は好ましくは、各々のブロック周期Ｔ（ｋ）に対して、現在のブロック周期Ｔ（ｋ）の間に受信されるパケットフローＰＦ１のパケットＰｋの数を計数する。後続のブロック周期Ｔ（ｋ＋１）では、先行のブロック周期Ｔ（ｋ）の間に送信および受信されるパケットの総数が、２つの測定点から（例えば、ネットワークマネージャＮＭにより）集められ、先行のブロック周期Ｔ（ｋ）でのデータ損失は、送信されるパケット総数と、受信されるパケット総数との間の差として算出される。

さらに、リンクＬの部分の中間パフォーマンス測定は、好ましくは、時間測定、特に、一方向遅延および／または一方向ジッタ測定を含む。時間測定は好ましくは、それが、擬似トラフィック（すなわち、パケットフローＰＦ１）に関してであって、実トラフィックに関してではなく実行されるということを除いて、上記で述べられた（同じ出願人の名義での）ＷＯ２０１１／０７９８５７により説明されるものと同様である。

より詳細には、第１の測定点は好ましくは、各々のブロック周期Ｔ（ｋ）の間に、パケットフローＰＦ１の１つまたは複数の既定のパケットＰｋが送信される時間を指示する、１つまたは複数の送信タイムスタンプを生成する（例えば、現在のブロック周期Ｔ（ｋ）の第１のパケットＰｋ）。第２の測定点は、加えて、各々のブロック周期Ｔ（ｋ）の間に、パケットフローＰＦ１の１つまたは複数の既定のパケットＰｋが受信される時間を指示する、１つまたは複数の受信タイムスタンプを生成する。後続のブロック周期Ｔ（ｋ＋１）では、先行のブロック周期Ｔ（ｋ）の間に生成される送信および受信タイムスタンプが、２つの測定点から（例えば、ネットワークマネージャＮＭにより）集められ、先行のブロック周期Ｔ（ｋ）の間のリンク部分に関する、１つまたは複数の既定のパケットＰｋの各々のものに影響を及ぼす一方向遅延が、その既定のパケットの受信タイムスタンプと送信タイムスタンプとの間の差として算出される。１つまたは複数の既定のパケットＰｋが、各々のブロック周期Ｔ（ｋ）に対する２つの連続するパケットＰｋを含むならば、そのような連続する既定のパケットＰｋに対して生成される送信および受信タイムスタンプによって、一方向ジッタの算出が可能となる。

さらに、リンクＬの部分の中間パフォーマンス測定は、好ましくは、平均時間測定、特に、平均一方向遅延および／または平均一方向ジッタ測定を含む。

より詳細には、第１に平均一方向遅延測定を参照することによると、各々のブロック周期Ｔ（ｋ）に対して、第１の測定点は好ましくは、ブロック周期Ｔ（ｋ）の間に送信されるパケットＰｋの数を計数し、ブロック周期Ｔ（ｋ）の間に送信されるすべてのパケットＰｋの送信時間の合計に等しい累積送信タイムスタンプを提供する。第２の測定点は、各々のブロック周期Ｔ（ｋ）に対して、好ましくは、ブロック周期Ｔ（ｋ）の間に受信されるパケットＰｋの数を計数し、ブロック周期Ｔ（ｋ）の間に受信されるすべてのパケットＰｋの受信時間の合計に等しい累積受信タイムスタンプを提供する。後続のブロック周期Ｔ（ｋ＋１）では、先行のブロック周期Ｔ（ｋ）の間に生成される、送信および受信されるパケットの数、ならびに、累積送信および受信タイムスタンプが、２つの測定点から（例えば、ネットワークマネージャＮＭにより）集められ、先行のブロック周期Ｔ（ｋ）の間のリンク部分に関する、パケットＰｋに影響を及ぼす平均一方向遅延が、そのようなパラメータに基づいて、すなわち、平均受信タイムスタンプ（受信されるパケットの数により除算された累積受信タイムスタンプに等しい）と、平均送信タイムスタンプ（送信されるパケットの数により除算された累積送信タイムスタンプに等しい）との間の差として算出される。

ここで平均一方向ジッタ測定を参照することによると、各々のブロック周期Ｔ（ｋ）に対して、第１の測定点は好ましくは、ブロック周期Ｔ（ｋ）の間に送信されるパケットＰｋの数を計数し、ブロック周期Ｔ（ｋ）の間に送信される最後および第１のパケットＰｋの送信時間を指示する２つの送信タイムスタンプを提供する。第２の測定点は、加えて、各々のブロック周期Ｔ（ｋ）に対して、好ましくは、ブロック周期Ｔ（ｋ）の間に受信されるパケットＰｋの数を計数し、ブロック周期Ｔ（ｋ）の間に受信される最後および第１のパケットＰｋの受信時間を指示する２つの受信タイムスタンプを提供する。後続のブロック周期Ｔ（ｋ＋１）では、ブロック周期Ｔ（ｋ）の間に生成される、送信および受信されるパケットの数、ならびに、２つの送信タイムスタンプおよび２つの受信タイムスタンプが、２つの測定点から（例えば、ネットワークマネージャＮＭにより）集められ、先行のブロック周期Ｔ（ｋ）の間のリンク部分に関する、パケットＰｋに影響を及ぼす平均一方向ジッタが、そのようなパラメータに基づいて、すなわち、平均１点受信ジッタ（今度は、１だけ減少された受信されるパケットの数により除算された２つの受信タイムスタンプ間の差として算出される）と、平均１点送信ジッタ（今度は、１だけ減少された送信されるパケットの数により除算された２つの送信タイムスタンプ間の差として算出される）との間の差として算出される。

そのような中間パフォーマンス測定を、実トラフィックに関してではなく擬似トラフィックフローＰＦ１に関して遂行することは、以下の点で有利であり、その点とは、エンドツーエンド・パフォーマンス測定を参照して上記で述べられたように、そのことは、ネットワークオペレータに、測定されることになるトラフィックの最大限の制御を提供し、そのことによって、パケット送信レートは、測定点で利用可能な計算資源に適合させられ得るものであり、受信シーケンス誤りは、パケット送信レートを好適に修整することにより防止され得るものであり、擬似パケットは、実トラフィックを、影響を及ぼされないままにしながら、非常に柔軟な方途でカスタマイズされ得るということである。

Claims (18)

1. 通信ネットワーク（ＣＮ）の第１のノード（Ｎ１）と第２のノード（Ｎ２）とを接続するリンク（Ｌ）のパフォーマンス測定を行うための方法であって、
   ａ）パフォーマンス測定を開始する前に、前記第１のノード（Ｎ１）および前記第２のノード（Ｎ２）に、少なくとも測定開始時間（Ｔ_{ｓｔａｒｔ}）およびパケット送信レートを含む測定モード情報を提供するステップと、
   ｂ）前記測定開始時間（Ｔ_{ｓｔａｒｔ}）に、前記第１のノード（Ｎ１）から前記第２のノード（Ｎ２）へのパケットフロー（ＰＦ１）を生成し送信するステップであって、前記パケットフロー（ＰＦ１）は複数のパケット（Ｐｋ）を含み、前記パケットの送信時間は、前記測定開始時間（Ｔ_{ｓｔａｒｔ}）と前記パケット送信レートとにより決定され、生成し送信する前記ステップは、第１のパケットを第１のブロック周期（Ｔ（０）、Ｔ（２）、Ｔ（４）、…）の間に、第２のパケットを第２のブロック周期（（Ｔ（１）、Ｔ（３）、Ｔ（５）、…）の間に、生成し送信するステップを含み、前記第２のブロック周期は、前記第１のブロック周期（Ｔ（０）、Ｔ（２）、Ｔ（４）、…）と時間的に交互である、生成し送信するステップと、
   ｃ）前記第１のブロック周期（Ｔ（０）、Ｔ（２）、Ｔ（４）、…）または第２のブロック周期（（Ｔ（１）、Ｔ（３）、Ｔ（５）、…）のうちの１つのブロック周期（Ｔ（ｋ））で、前記パケットフロー（ＰＦ１）が前記第２のノード（Ｎ２）で受信される間に、当該ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）の挙動を示す変数（ＯＷＤｃｕｍ（ｉ）、ＯＷＤｍａｘ（ｉ）、ＯＷＤｍｉｎ（ｉ）、ＣＤｔｈ（ｉ））を、前記測定モード情報と、前記パケットフロー（ＰＦ１）の受信の際の検出される情報とを使用することにより更新するステップと、
   ｄ）前記第１のブロック周期（Ｔ（０）、Ｔ（２）、Ｔ（４）、…）または第２のブロック周期（（Ｔ（１）、Ｔ（３）、Ｔ（５）、…）のうちの１つの後続のブロック周期（Ｔ（ｋ＋１））で、前記ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）のパフォーマンスを示すパラメータ（ＯＷＤａｖ（ｋ）、ＯＷＤｍａｘ（ｋ）、ＯＷＤｍｉｎ（ｋ）、％ＯＷＤｔｈ（ｋ））を、前記ブロック周期（Ｔ（ｋ））の終了で前記変数（ＯＷＤｃｕｍ（ｉ）、ＯＷＤｍａｘ（ｉ）、ＯＷＤｍｉｎ（ｉ）、ＣＤｔｈ（ｉ））により到達される値を使用して算出するステップと
   を含む方法。
2. 請求項１に記載の方法であって、ステップｂ）は、前記第１のパケットを第１のマーキング値（Ｖａ）によりマーキングし、前記第２のパケットを第２のマーキング値（Ｖｂ）によりマーキングするステップを含む、方法。
3. 請求項２に記載の方法であって、前記パケットフロー（ＰＦ１）の各々のパケット（Ｐｋ）はマーキングフィールド（ＭＦ）を含み、前記マーキングフィールドは、前記第１のパケットでは前記第１のマーキング値（Ｖａ）に、前記第２のパケットでは前記第２のマーキング値（Ｖｂ）にセットされ、前記マーキングフィールド（ＭＦ）は、前記パケット（Ｐｋ）のヘッダ（Ｈ）またはペイロード（Ｐｌ）の一方に含まれる、方法。
4. 請求項１から３のいずれか一項に記載の方法であって、前記パケット送信レートは、既定のトラフィックプロファイルに従い、時間的に一定であるかまたは可変である、方法。
5. 請求項１から４のいずれか一項に記載の方法であって、
   − 前記ステップａ）で、前記測定モード情報はブロック周期持続時間Ｔｂをさらに含み、
   − 前記ステップｂ）で、前記第１のブロック周期（Ｔ（０）、Ｔ（２）、Ｔ（４）、…）および前記第２のブロック周期（（Ｔ（１）、Ｔ（３）、Ｔ（５）、…）は、前記ブロック周期持続時間Ｔｂに等しい持続時間を有する、
   方法。
6. 請求項１から５のいずれか一項に記載の方法であって、
   − 前記ステップａ）で、前記測定モード情報はパケットタイプをさらに含み、
   − 前記ステップｂ）で、前記パケット（Ｐｋ）は前記パケットタイプのものである、
   方法。
7. 請求項１から６のいずれか一項に記載の方法であって、前記ステップａ）で、前記測定モード情報は、パケット損失測定と、一方向遅延測定と、一方向ジッタ測定と、双方向遅延測定との中で選択されるパフォーマンス測定タイプをさらに含む、方法。
8. 請求項１から７のいずれか一項に記載の方法であって、
   − 前記ステップｃ）は、前記ブロック周期（Ｔ（ｋ））の間に前記第２のノード（Ｎ２）で受信される前記パケットフロー（ＰＦ１）のパケット（Ｐｋ）の数（Ｃ（ａ）、Ｃ（ｂ））を計数するステップをさらに含み、
   − 前記ステップｄ）で、算出する前記ステップは、前記ブロック周期（Ｔ（ｋ））の間に前記第１のノード（Ｎ１）により送信される前記パケットフロー（ＰＦ１）のパケット（Ｐｋ）の数（Ｃｔｘ）を、前記測定モード情報に含まれる前記パケット送信レートに基づき算出し、前記ブロック周期（Ｔ（ｋ））の間に前記パケットフロー（ＰＦ１）が受けるパケット損失（ＰＬ（ｋ））を、前記ブロック周期（Ｔ（ｋ））の間に前記第１のノード（Ｎ１）により送信される前記パケットフロー（ＰＦ１）のパケット（Ｐｋ）の算出される前記数（Ｃｔｘ）と、前記ブロック周期（Ｔ（ｋ））の間に前記第２のノード（Ｎ２）で受信される前記パケットフロー（ＰＦ１）のパケット（Ｐｋ）の計数される前記数（Ｃ（ａ）、Ｃ（ｂ））とに基づいて算出するステップを含む、
   方法。
9. 請求項１から８のいずれか一項に記載の方法であって、
   − 前記ステップｃ）で、更新する前記ステップは、前記ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）の各々のパケット（Ｐｋ）の受信の際に、それぞれの受信時間（Ｔｒｘ）を検出し、それぞれの送信時間（Ｔｔｘ）を、前記測定モード情報に含まれる前記測定開始時間（Ｔ_{ｓｔａｒｔ}）と前記パケット送信レートとに基づき算出し、それぞれの一方向遅延（ＯＷＤ（ｉ））を、検出される前記受信時間（Ｔｒｘ）と、算出される前記送信時間（Ｔｔｘ）との間の差として算出するステップを含み、
   − 前記ステップｃ）で、更新する前記ステップは、前記ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）の各々のパケット（Ｐｋ）の受信の際に、累積一方向遅延（ＯＷＤｃｕｍ（ｉ））と、最大一方向遅延変数（ＯＷＤｍａｘ（ｉ））と、最小一方向遅延変数（ＯＷＤｍｉｎ（ｉ））と、しきい値遅延カウンタ（ＣＤｔｈ（ｉ））とのうちの少なくとも１つを更新するために、前記それぞれの一方向遅延（ＯＷＤ（ｉ））を使用するステップを含み、
   − 前記ステップｄ）で、算出する前記ステップは、前記ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）の平均一方向遅延（ＯＷＤａｖ（ｋ）、ＯＷＤａｖ１（ｋ））と、前記ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）の最大一方向遅延（ＯＷＤｍａｘ（ｋ）、ＯＷＤｍａｘ１（ｋ））と、前記ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）の最小一方向遅延（ＯＷＤｍｉｎ（ｋ）、ＯＷＤｍｉｎ１（ｋ））と、パケット（Ｐｋ）であって、前記パケットのそれぞれの一方向遅延（ＯＷＤ（ｉ））は前記ブロック周期（Ｔ（ｋ））内のしきい値一方向遅延（ＯＷＤｔｈ）より大きい、前記パケット（Ｐｋ）の数またはパーセンテージ（％ＯＷＤｔｈ（ｋ））とのうちの少なくとも１つを算出するために、前記累積一方向遅延（ＯＷＤｃｕｍ（ｉ））と、前記最大一方向遅延変数（ＯＷＤｍａｘ（ｉ））と、前記最小一方向遅延変数（ＯＷＤｍｉｎ（ｉ））と、前記しきい値遅延カウンタ（ＣＤｔｈ（ｉ））とのうちの少なくとも１つにより、前記ブロック周期（Ｔ（ｋ））の終了で到達される値を使用するステップを含む、
   方法。
10. 請求項１から９のいずれか一項に記載の方法であって、
    − 前記ステップｃ）で、更新する前記ステップは、前記ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）の連続するパケット（Ｐｋ）の各々の対の受信の際に、それらの受信の間に経過する時間を検出し、それらの送信の間に経過する時間を、前記測定モード情報に含まれる前記パケット送信レートに基づき算出し、それぞれの一方向ジッタ（ＯＷＪ（ｉ））を、それらの受信の間に経過する、検出される前記時間と、それらの送信の間に経過する、算出される前記時間とに基づいて算出するステップを含み、
    − 前記ステップｃ）で、更新する前記ステップは、前記ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）の連続するパケット（Ｐｋ）の各々の対の受信の際に、最大一方向ジッタ変数（ＯＷＪｍａｘ（ｉ））と、最小一方向ジッタ変数（ＯＷＪｍｉｎ（ｉ））と、最大しきい値ジッタカウンタ（ＣＪｔｈｍａｘ（ｉ））と、最小しきい値ジッタカウンタ（ＣＪｔｈｍｉｎ（ｉ））とのうちの少なくとも１つを更新するために、前記それぞれの一方向ジッタ（ＯＷＪ（ｉ））を使用するステップを含み、
    − 前記ステップｄ）で、算出する前記ステップは、前記ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）の最大一方向ジッタ（ＯＷＪｍａｘ（ｋ））と、前記ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）の最小一方向ジッタ（ＯＷＪｍｉｎ（ｋ））と、連続するパケット（Ｐｋ）の対であって、それらのそれぞれの一方向ジッタ（ＯＷＪ（ｉ））は前記ブロック周期（Ｔ（ｋ））内の最大しきい値一方向ジッタ（ＯＷＪｔｈｍａｘ）より大きい、前記連続するパケット（Ｐｋ）の対の数またはパーセンテージ（％ＯＷＪｔｈｍａｘ（ｋ））と、連続するパケット（Ｐｋ）の対であって、それらのそれぞれの一方向ジッタ（ＯＷＪ（ｉ））は前記ブロック周期（Ｔ（ｋ））内の最小しきい値一方向ジッタ（ＯＷＪｔｈｍｉｎ）より小さい、連続するパケット（Ｐｋ）の対の数またはパーセンテージ（％ＯＷＪｔｈｍｉｎ（ｋ））とのうちの少なくとも１つを算出するために、前記最大一方向ジッタ変数（ＯＷＪｍａｘ（ｉ））と、前記最小一方向ジッタ変数（ＯＷＪｍｉｎ（ｉ））と、前記最大しきい値ジッタカウンタ（ＣＪｔｈｍａｘ（ｉ））と、前記最小しきい値ジッタカウンタ（ＣＪｔｈｍｉｎ（ｉ））とのうちの少なくとも１つにより、前記ブロック周期（Ｔ（ｋ））の終了で到達される値を使用するステップを含む、
    方法。
11. 請求項１から１０のいずれかに記載の方法であって、
    ｂ’）前記測定開始時間（Ｔ_{ｓｔａｒｔ}）に、前記第２のノード（Ｎ２）から前記第１のノード（Ｎ１）へのさらなるパケットフロー（ＰＦ２）を生成し送信するステップであって、前記さらなるパケットフロー（ＰＦ２）は、複数のさらなるパケット（Ｐｋ）を含み、前記さらなるパケットの送信時間は、前記測定開始時間（Ｔ_{ｓｔａｒｔ}）と前記パケット送信レートとにより決定され、生成し送信する前記ステップは、第１のさらなるパケットを前記第１のブロック周期（Ｔ（０）、Ｔ（２）、Ｔ（４）、…）の間に、第２のさらなるパケットを前記第２のブロック周期（（Ｔ（１）、Ｔ（３）、Ｔ（５）、…）の間に、生成し送信するステップを含む、生成し送信するステップと、
    ｃ’）前記ブロック周期（Ｔ（ｋ））で、前記さらなるパケットフロー（ＰＦ２）が前記第１のノード（Ｎ１）で受信される間に、前記測定モード情報と、前記さらなるパケットフロー（ＰＦ２）の受信の際の検出される情報とを使用することにより、前記ブロック周期（Ｔ（ｋ））の間の前記さらなるパケットフロー（ＰＦ２）の挙動を示すさらなる変数を更新するステップと、
    ｄ’）前記後続のブロック周期（Ｔ（ｋ＋１））で、前記ブロック周期（Ｔ（ｋ））の間の前記さらなるパケットフロー（ＰＦ２）のパフォーマンスを示すさらなるパラメータ（ＯＷＤａｖ２（ｋ）、ＯＷＤｍａｘ２（ｋ）、ＯＷＤｍｉｎ２（ｋ））を、前記ブロック周期（Ｔ（ｋ））の終了で前記さらなる変数により到達される値を使用して算出するステップと
    をさらに含む、方法。
12. 請求項１１に記載の方法であって、
    − 前記ステップｄ）で、算出する前記ステップは、前記リンク（Ｌ）の双方向パフォーマンスを示す双方向パフォーマンスパラメータ（ＴＷＤａｖ（ｋ）、ＴＷＤｍａｘ（ｋ）、ＴＷＤｍｉｎ（ｋ））を、前記パラメータ（ＯＷＤａｖ１（ｋ）、ＯＷＤｍａｘ１（ｋ）、ＯＷＤｍｉｎ１（ｋ））と前記さらなるパラメータ（ＯＷＤａｖ２（ｋ）、ＯＷＤｍａｘ２（ｋ）、ＯＷＤｍｉｎ２（ｋ））とを使用して算出するステップを含む、
    方法。
13. 請求項１から１２のいずれか一項に記載の方法であって、前記ステップｂ）は、前記第１のノード（Ｎ１）により実行され、前記ステップｃ）およびｄ）は、前記第２のノード（Ｎ２）により実行される、方法。
14. 請求項１から１２のいずれか一項に記載の方法であって、前記ステップｂ）は、前記第１のノード（Ｎ１）に接続される第１のコンピュータ（ＰＣ１）により実行され、前記ステップｃ）およびｄ）は、前記第２のノード（Ｎ２）に接続される第２のコンピュータ（ＰＣ２）により実行される、方法。
15. 請求項１から１４のいずれか一項に記載の方法であって、
    前記リンク（Ｌ）の部分の中間パフォーマンス測定を実行するステップをさらに含み、前記リンク（Ｌ）の前記部分は、第１の測定点が設けられた第１の端部と、第２の測定点が設けられた反対の第２の端部とを有し、前記中間パフォーマンス測定は、
    ｅ）前記パケットフロー（ＰＦ１）が前記リンク（Ｌ）の前記部分の前記第１の端部から送信される間に、前記第１の測定点で、前記ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）の送信に関係する送信変数を決定するために前記パケットフロー（ＰＦ１）を処理するステップと、
    ｆ）前記パケットフロー（ＰＦ１）が前記リンク（Ｌ）の前記部分の前記第２の端部で受信される間に、前記第２の測定点で、前記ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）の受信に関係する受信変数を決定するために前記パケットフロー（ＰＦ１）を処理するステップと、
    ｇ）前記後続のブロック周期（Ｔ（ｋ＋１））で、前記ブロック周期（Ｔ（ｋ））の間の前記リンク（Ｌ）の前記部分のパフォーマンスを示すパラメータを、前記送信変数と前記受信変数とを使用して算出するステップと
    を含む、方法。
16. 通信ネットワーク（ＣＮ）のためのノード（Ｎ２）であって、
    − 少なくとも測定開始時間（Ｔ_{ｓｔａｒｔ}）とパケット送信レートとを含む測定モード情報を受信し、
    − さらなるノード（Ｎ１）から、複数のパケット（Ｐｋ）を含むパケットフロー（ＰＦ１）を受信し、前記パケットの送信時間は、前記測定開始時間（Ｔ_{ｓｔａｒｔ}）と前記パケット送信レートとにより決定され、前記パケットフロー（ＰＦ１）は、第１のブロック周期（Ｔ（０）、Ｔ（２）、Ｔ（４）、…）の間に受信される第１のパケットと、第２のブロック周期（（Ｔ（１）、Ｔ（３）、Ｔ（５）、…）の間に受信される第２のパケットとを含み、前記第２のブロック周期は、前記第１のブロック周期（Ｔ（０）、Ｔ（２）、Ｔ（４）、…）と時間的に交互であり、
    − 前記第１のブロック周期（Ｔ（０）、Ｔ（２）、Ｔ（４）、…）または第２のブロック周期（（Ｔ（１）、Ｔ（３）、Ｔ（５）、…）のうちの１つのブロック周期（Ｔ（ｋ））で、前記パケットフロー（ＰＦ１）が受信される間に、当該ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）の挙動を示す変数（ＯＷＤｃｕｍ（ｉ）、ＯＷＤｍａｘ（ｉ）、ＯＷＤｍｉｎ（ｉ）、ＣＤｔｈ（ｉ））を、前記測定モード情報と、前記パケットフロー（ＰＦ１）の受信の際の検出される情報とを使用することにより更新し、
    − 前記第１のブロック周期（Ｔ（０）、Ｔ（２）、Ｔ（４）、…）または第２のブロック周期（（Ｔ（１）、Ｔ（３）、Ｔ（５）、…）のうちの１つの後続のブロック周期（Ｔ（ｋ＋１））で、前記ブロック周期（Ｔ（ｋ））の間の前記パケットフロー（ＰＦ１）のパフォーマンスを示すパラメータ（ＯＷＤａｖ（ｋ）、ＯＷＤｍａｘ（ｋ）、ＯＷＤｍｉｎ（ｋ）、％ＯＷＤｔｈ（ｋ））を、前記ブロック周期（Ｔ（ｋ））の終了で前記変数（ＯＷＤｃｕｍ（ｉ）、ＯＷＤｍａｘ（ｉ）、ＯＷＤｍｉｎ（ｉ）、ＣＤｔｈ（ｉ））により到達される値を使用して算出する
    ように構成されたノード（Ｎ２）。
17. 請求項１６に記載のノード（Ｎ２）を含む通信ネットワーク（ＣＮ）。
18. 少なくとも１つのコンピュータに請求項１から１５のいずれか一項に記載の方法の前記ステップを実行させるコンピュータプログラム。
    

Images