JP2019515551A - 複数地点パケットフローに関する性能測定 - Google Patents

Abstract

パケット交換サブネットワークにおいて送信される複数地点パケットフローに関する性能測定を実施するための方法が開示される。測定点の監視ネットワークがサブネットワークにおいて実装される。すべてのパケットがマーキング値を有し、これは、第１のマーキング値と第２のマーキング値との間で周期的に切り替えられる。マーキングされたパケットを受信する各測定点は、一対の性能パラメータ、すなわち各マーキング値ごとに１つの性能パラメータを更新する。すべての測定点が複数地点パケットフローの同じパケットを受信するとは限らないので、性能測定を与えるために、測定点のクラスタが、監視ネットワークにおいて第１に識別され、これは、以下の特性、すなわち、パケットロスが発生しない場合、クラスタの入力部において受信された各パケットはクラスタの出力部においても受信される、を所有する。識別されたクラスタの入力測定点および出力測定点によって与えられた性能パラメータは、次いで、性能測定を与えるために使用される。

Description

本発明は、通信ネットワークの分野に関する。詳細には、本発明は、パケット交換通信ネットワークにおいて送信される複数地点パケットフローに関する性能測定（ｐｅｒｆｏｒｍａｎｃｅ ｍｅａｓｕｒｅｍｅｎｔ）を実施するための方法に関する。さらに、本発明は、そのような方法を実装するように構成された通信ネットワークのためのノードおよびコンピュータ、ならびにそのようなノードおよびコンピュータを備えるコンピュータネットワークに関する。

パケット交換通信ネットワークでは、パケットフローは、可能な中間ノードを介してソースノードから宛先ノードに送信される。例示的なパケット交換ネットワークは、ＩＰ（インターネットプロトコル）ネットワーク、イーサネットネットワークおよびＭＰＬＳ（マルチプロトコル・ラベル・スイッチング）ネットワークである。

パケットはそれらの宛先ノードに常に達するとは限らず、すなわち、パケットはネットワークを介した送信中に失われることがある。パケットロスは様々な理由に起因する。たとえば、ノードまたはリンクは機能しないことがあり、あるいはパケットはノードのポートの輻輳のためにノードによって廃棄されることがある。その上、パケットは、それらがビットエラーを含んでいるという理由から、ノードによって廃棄されることがある。

その上、各パケットは、ソースノードによって送信時間に送信され、（それが失われない場合）宛先ノードによって受信時間に受信される。送信時間と受信時間との間で経過した時間は、一般に、「一方向遅延（ｏｎｅ−ｗａｙ ｄｅｌａｙ）」と呼ばれる。パケットの一方向遅延は、ソースから宛先へのパケットによって横断された可能な中間ノードの数と、各ノードにおけるパケットの永続性時間と、リンクに沿った伝搬時間とに主に依存する。

さらに、パケットは異なる一方向遅延を有し得る。同じパケットフローの２つのパケットの一方向遅延間の差は、「到着間ジッタ（ｉｎｔｅｒａｒｒｉｖａｌ ｊｉｔｔｅｒ）」（または、手短に「ジッタ」）と呼ばれる。

通信サービス（特に、呼、会議呼、ビデオ会議など、リアルタイム音声またはデータサービス）がパケット交換ネットワークによって提供されるとき、サービスを搬送するパケットフロー上のパケットロス、一方向遅延およびジッタに関する性能測定は、サービスのエンドユーザによって認知されるサービス品質（ＱｏＳ）の指示を与える。さらに、パケットロスおよび大きな遅延／ジッタは、再送信を必要とし、その場合、通信ネットワークの効率を低減し得る。したがって、通信ネットワークにおいてパケットフローのパケットロス、一方向遅延および／またはジッタを測定することは、ネットワーク事業者にとって特に重要である。

ＩＴＵ−Ｔ勧告Ｙ．１７３１（２０１５年８月）、第８章（２８〜３８ページ）が、フレーム損失比、フレーム遅延およびフレーム遅延変動の測定を含む、性能監視のためのＯＡＭ（オペレーション、アドミニストレーションおよびメンテナンス）機能を開示し、これは、測定されるべきパケットフロー中にＯＡＭフレームを投入することを提供する。

その上、知られているＲＴＰ（リアルタイム・トランスポート・プロトコル）およびＭＰＥＧ（ムービング・ピクチャ・エキスパート・グループ）プロトコルは、性能測定を実施するためにパケットに挿入されたシーケンス番号を利用する。

（同じ出願人の名義の）ＷＯ２０１０／０７２２５１が、送信ノードから受信ノードに送信されるパケットフローのパケットロスを測定するための方法を開示する。各パケットを送信する前に、送信ノードは、第１のマーキング値（ｍａｒｋｉｎｇ ｖａｌｕｅ）または第２のマーキング値のいずれかを用いてそれをマーキング（ｍａｒｋ）する。マーキング値は、たとえば５分のマーキング期間（ｍａｒｋｉｎｇ ｐｅｒｉｏｄ）によって切り替えられ、それにより、パケットフローを交互ブロックに分割する。送信ノードと受信ノードのどちらもカウンタの対を実装し、一方は、第１のマーキング値を用いてマーキングされたパケットをカウントするためのものであり、他方は、第２のマーキング値を用いてマーキングされたパケットをカウントするためのものである。同じマーキング値によってマーキングされたパケットに関する、送信側カウンタと受信側カウンタとを比較することによって、各マーキング期間中のパケットロスが測定され得る。

（同じ出願人の名義の）ＷＯ２０１１／０７９８５７が、ＷＯ２０１０／０７２２５１によって記述されたマーキングおよびカウンタに加えて、各マーキング期間の１つまたは複数のあらかじめ定義されたサンプルパケットのための送信タイムスタンプおよび受信タイムスタンプを生成することを提供する、パケットフローに関する時間測定を実施するための方法を開示する。そのようなタイムスタンプは、各マーキング期間中にサンプルパケットによって呈される一方向遅延および／またはジッタを計算するために使用される。

（同じ出願人の名義の）ＷＯ２０１３／１７４４１７が、各マーキング期間についての平均遅延および／または平均ジッタを、各マーキング期間について生成された累積送信および受信タイムスタンプ、ならびに同じマーキング期間中に送信および受信されたパケットのカウントされた数に基づいて計算することを提供する、パケットフローに関する時間測定を実施するための方法を開示する。

出願人は、ＩＴＵ−Ｔ勧告Ｙ．１７３１（２０１５年８月）によって、または知られているＲＴＰおよびＭＰＥＧプロトコルによって提供された技法が、ポイントツーポイントパケットフロー、すなわち、同じ値をもついくつかの（以下で「識別フィールド」とも呼ばれる）ヘッダフィールドを有するパケットから作られたパケットフローの性能を監視することを可能にすることに注目した。このようにして、ポイントツーポイントパケットフローのすべてのパケットは、ノードによって同様に扱われ、したがって、同じソースノードから同じ宛先ノードまで同じ経路に従い、その結果、測定されるパケットフローは、経路に沿って実装された各測定点において同じである（すなわち、それは同じパケットを含む）。たとえば、ＴＣＰ／ＩＰネットワークでは、ポイントツーポイントパケットフローのすべてのパケットは、以下の識別フィールド、すなわち、ソースアドレスフィールド、宛先アドレスフィールド、プロトコルフィールド、ソースポートフィールド、宛先ポートフィールドおよびＤＳＣＰフィールドにおいて同じ値を有する。

しかしながら、いくつかの場合には、いわゆる「複数地点パケットフロー」の性能を監視することが重要であり得る。本明細書では、かつ特許請求の範囲では、「複数地点パケットフロー」という表現は、２つ、またはそれ以上の少なくとも部分的に重複しないエンドツーエンド経路に沿って送信されるパケットを含むパケットフローを示し、その結果、複数地点パケットフローの異なるパケットは、それらの経路に沿って実装された異なる測定点において受信され得る。

たとえば、複数地点パケットフローは、異なるソースノードおよび／または異なる宛先ノードをもつ、２つまたはそれ以上のポイントツーポイントパケットフローを含み得る。代替的にまたは追加として、複数地点パケットフローは、パケットが、たとえば負荷分散アルゴリズムにより、異なる中間ノードを介して同じソースノードから同じ宛先ノードに送信される、ポイントツーポイントパケットフローを含み得る。

複数地点パケットフローの性能を測定するために、出願人は、ＩＴＵ−Ｔ勧告Ｙ．１７３１（２０１５年８月）によって、または知られているＲＴＰおよびＭＰＥＧプロトコルによって提供された上記で説明された知られている技法が、計算的観点から効率的でないことに注目した。実際、複数地点パケットフローの累積性能測定を与えるために、複数地点パケットフローに含まれる各ポイントツーポイントパケットフローは、別々に測定されるものとする。いくつかのポイントツーポイントパケットフローを含む複数地点パケットフローの場合、これは、不利なことに、全体として複数地点パケットフローの累積性能測定を与えるために、高い数の性能パラメータ（たとえば、カウンタおよび／またはタイムスタンプ）が生成または更新され、集められ、次いでマージされることを生じる。

上記に鑑みて、出願人は、上述の欠点を克服する、パケット交換通信ネットワークにおいて性能測定を実施するための方法を提供するという課題に取り組んできた。
特に、出願人は、より計算効率の良いやり方で複数地点パケットフローの性能を測定することを可能にする、パケット交換通信ネットワークにおいて性能測定を実施するための方法を提供するという課題に取り組んできた。

以下の説明では、かつ特許請求の範囲では、「パケットフローに関する性能測定を実施すること」という表現は、以下を測定する動作を示す。
− ２つの測定点間の送信によって前記パケットフローのパケットに対して誘起された一方向遅延、二方向遅延またはジッタ、および／または
− ２つの測定点間の送信によって前記パケットフローのパケットに対して誘起されたパケットロス。

本発明の実施形態によれば、上記の問題は、ＷＯ２０１０／０７２２５１によって記述されたマーキング技法を利用する、複数地点パケットフローに関する性能測定を実施するための方法によって解決される。

特に、本発明の実施形態によれば、複数地点パケットフローの各パケットは、それぞれのソースノードによって送信される前に、第１のマーキング値Ｖ０または第２のマーキング値Ｖ１のいずれかによってマーキングされる。マーキング値は、あるマーキング期間ＴｂによってＶ０とＶ１との間で周期的に切り替えられ、その結果、各マーキング期間中に、あるマーキング値Ｖ０またはＶ１をもつ複数地点パケットフローのパケットのみが、（１つまたは複数の）ソースノードから（１つまたは複数の）宛先ノードに送信される。

さらに、測定点の監視ネットワークが、複数地点パケットフローの送信をサポートするサブネットワークにおいて実装される。各測定点は、性能パラメータ（たとえばカウンタ）のそれぞれの対を与え、一方はＶ０によってマーキングされたパケットに関し、他方はＶ１によってマーキングされたパケットに関する。

監視ネットワークの測定点によって与えられた性能パラメータの対を使用して複数地点パケットフローＰＦに関する性能測定を与えるために、測定点の少なくとも１つのクラスタが、好ましくは、監視ネットワークにおいて識別され、クラスタは、監視ネットワークの測定点のセットとして定義され、これは、パケットロスが発生しない場合、クラスタの（１つまたは複数の）入力測定点において受信されたパケットの集合が、クラスタの（１つまたは複数の）出力測定点において受信されたパケットの集合と同じであるという特性を呈する。言い換えれば、パケットロスが発生しない場合、クラスタ入力測定点のいずれか１つによって受信された各パケットは、クラスタ出力測定点のうちの１つにおいても受信される。

このようにして、各識別されたクラスタについて、（１つまたは複数の）クラスタ入力測定点によって与えられる性能パラメータの対の集合は、有利なことに、（１つまたは複数の）クラスタ出力測定点によって与えられる性能パラメータの対の集合と相応する。

したがって、各マーキング期間の終了時に、最後のマーキング期間中に送信された（したがって、同じマーキング値を有する）パケットに関する、かつクラスタのすべての入力測定点および出力測定点によって与えられた性能パラメータは、最後のマーキング期間中の複数地点パケットフローの性能測定を与えるために組み合わせられ得る。

有利なことに、複数地点パケットフローのそのような性能測定は、各単一のポイントツーポイントパケットフローの性能パラメータを生成／更新すること、集めること、およびマージすることを必要とすることになる、複数地点パケットフローを形成するポイントツーポイントパケットフローの別々の性能測定に依拠することなしに取得される。したがって、この性能測定方法は、計算的観点から極めて効率的である。

第１の態様によれば、本発明は、パケット交換通信ネットワークのサブネットワークにおいて送信される複数地点パケットフローに関する性能測定を実施するための方法を提供し、本方法は以下を含む。
ａ） サブネットワークにおいて、複数の測定点を備える監視ネットワークを実装するステップ、
ｂ） 複数地点パケットフローの各パケットを送信する前に、パケットを、それのマーキングフィールドを第１のマーキング値または第２のマーキング値のいずれかに等しいマーキング値に設定することによってマーキングするステップであって、マーキングするステップが、第１のマーキング値と第２のマーキング値との間で周期的に切り替えるステップを含む、マーキングするステップ、
ｃ） 監視ネットワークの各測定点において、マーキングされたパケットのうちの少なくとも１つを受信するステップ、およびマーキングされたパケットのうちの少なくとも１つが第１のマーキング値によってマーキングされた場合、性能パラメータを更新するステップ、
ｄ） 複数地点パケットフローに関する性能測定を与えるステップであって、前記与えるステップが、
− 監視ネットワークにおいて、測定点のクラスタを識別するステップであって、測定点のクラスタが、選択された監視ネットワークの測定点のセットであり、その結果、パケットロスが発生しない場合、クラスタの少なくとも１つの入力測定点によって受信された各パケットが、クラスタの少なくとも１つの出力測定点においても受信される、識別するステップ、および
− クラスタの少なくとも１つの入力測定点および少なくとも１つの出力測定点によって与えられた性能パラメータを使用して、複数地点パケットフローに関する性能測定を与えるステップ
を含む、与えるステップ。

好ましくは、クラスタを識別するステップは以下を含む。
− 監視ネットワークにおいて、それぞれの仮想リンクによって接続された測定点の各対を識別するステップ、
− 同じ発信測定点を有する測定点の対をグループ化するステップ、および
− 少なくとも１つの終端測定点を共通に有する、対および／または対のグループをさらにグループ化するステップであって、さらにグループ化するステップがクラスタを与える、さらにグループ化するステップ。

好ましくは、ステップｄ）は以下をも含む。
− 少なくとも２つの隣接するクラスタを識別するステップ、および少なくとも２つのクラスタをさらなるクラスタにおいてグループ化するステップ、および
− さらなるクラスタの少なくとも１つの入力測定点および少なくとも１つの出力測定点によって与えられた性能パラメータを使用して、複数地点パケットフローに関する性能測定を与えるステップ。

好ましくは、さらなるクラスタは全体として監視ネットワークである。
いくつかの実施形態によれば、ステップｂ）において、第１のマーキング値と第２のマーキング値との間で切り替えるステップは、マーキング期間Ｔｂの１／２の最大不整合を伴う複数地点パケットフローのすべてのパケットのために実施される。

好ましくは、ステップｃ）は、少なくとも１つのマーキングされたパケットの少なくとも１つの識別フィールドがあらかじめ定義された値を有するかどうかを検査することによって少なくとも１つのマーキングされたパケットを識別するステップを含み、少なくとも１つの識別フィールドは、ソースアドレスフィールドおよび／または宛先アドレスフィールドを含む。

好ましくは、各測定点によって実施されるステップｃ）は、マーキング期間中に測定点において受信された、第１のマーキング値によってマーキングされたパケットの数を示すカウンタを更新するステップを含む。

好ましくは、各測定点によって実施されるステップｃ）はまた、第１のマーキング値によってマーキングされたパケットがマーキング期間中に測定点において受信された平均時間を示す平均タイムスタンプを更新するステップを含む。

好ましくは、ステップｄ）において、性能測定を前記与えるステップは、クラスタについてのパケットロスを、
− マーキング期間の終了時にクラスタの少なくとも１つの入力測定点によって与えられたカウンタの合計と、
− マーキング期間の終了時にクラスタの少なくとも１つの出力測定点によって与えられたカウンタの合計と
の間の差として計算するステップを含む。

好ましくは、ステップｄ）において、性能測定を前記与えるステップは、クラスタについての平均一方向遅延を、平均出力タイムスタンプと平均入力タイムスタンプとの間の差として計算するステップを含み、
− 平均出力タイムスタンプは、少なくとも１つの出力測定点によって与えられたカウンタの合計で除算された、マーキング期間の終了時に少なくとも１つの出力測定点によって与えられた平均タイムスタンプの重み付き合計であり、各出力測定点によって与えられた平均タイムスタンプのための重みは、同じ出力測定点によって与えられたカウンタであり、
− 平均入力タイムスタンプは、少なくとも１つの入力測定点によって与えられたカウンタの合計で除算された、マーキング期間の終了時に少なくとも１つの入力測定点によって与えられた平均タイムスタンプの重み付き合計であり、各入力測定点によって与えられた平均タイムスタンプのための重みは、同じ入力測定点によって与えられたカウンタである。

好ましくは、ステップｄ）において、前記性能測定を前記与えるステップが、
− マーキング期間中に受信された第１のパケットのための少なくとも１つの入力測定点によって与えられたタイムスタンプ、およびマーキング期間中に受信された最後のパケットのための少なくとも１つの入力測定点によって与えられたタイムスタンプ、
− マーキング期間中に受信された第１のパケットのための少なくとも１つの出力測定点によって与えられたタイムスタンプ、およびマーキング期間中に受信された最後のパケットのための少なくとも１つの出力測定点によって与えられたタイムスタンプ、および
− 少なくとも１つの入力測定点によって全体として受信されたパケットの数、および少なくとも１つ出力測定点によって全体として受信されたパケットの数
に基づいてジッタを計算するステップを含む。

好ましくは、ステップｄ）において、性能測定を前記与えるステップは、クラスタについての平均往復遅延（ａｖｅｒａｇｅ ｒｏｕｎｄ−ｔｒｉｐ ｄｅｌａｙ）を、
− 第１の方向におけるクラスタについての第１の平均一方向遅延、および第１の方向と反対の第２の方向におけるクラスタについての第２の平均一方向遅延を計算すること、および
− 平均往復遅延を、第１の平均一方向遅延と第２の平均一方向遅延との和として計算すること
によって計算するステップを含む。

好ましくは、ステップｄ）は、監視ネットワークのエンドツーエンド経路に沿って複数地点パケットフローの少なくとも１つの統計的性能測定を、
− エンドツーエンド経路によって横断された、監視ネットワークのＫ個のカスケードクラスタを識別することであって、Ｋが２に等しいかまたはそれよりも大きい、識別すること、および
− 前記Ｋ個のカスケードクラスタのために与えられる性能測定を使用して少なくとも１つの統計的性能測定を与えること
によって与えるステップを含む。

好ましくは、統計的性能測定を与えるステップは、エンドツーエンド経路についての統計的パケットロス測定を、
− Ｋ個のカスケードクラスタの累積パケットロス確率（ｃｕｍｕｌａｔｉｖｅ ｐａｃｋｅｔ ｌｏｓｓ ｐｒｏｂａｂｉｌｉｔｙ）を、Ｋ個のカスケードクラスタのパケットロス確率の関数として計算すること、および
− エンドツーエンド経路についての前記統計的パケットロス測定を、前記累積パケットロス確率とエンドツーエンド経路を終端する測定点において受信されたパケットの数との関数として計算すること
によって与えるステップを含む。

好ましくは、前記統計的性能測定を与えるステップが、エンドツーエンド経路についての統計的平均一方向遅延測定を、
− 前記エンドツーエンド経路についての前記統計的平均一方向遅延測定を、前記Ｋ個のカスケードクラスタの平均一方向遅延の合計として計算すること
によって与えるステップを含む。

第２の態様によれば、本発明は、以下を備えるパケット交換通信ネットワークを提供する。
− 複数地点パケットフローの送信をサポートするように構成されたサブネットワークであって、複数地点パケットフローの各パケットが、第１のマーキング値または第２のマーキング値のいずれかに等しいマーキング値に設定されたマーキングフィールドを含み、マーキング値が、第１のマーキング値と第２のマーキング値との間で周期的に切り替えられる、サブネットワーク、
− サブネットワークにおいて実装される複数の測定点を備える監視ネットワークであって、各測定点が、マーキングされたパケットのうちの少なくとも１つを受信することと、マーキングされたパケットのうちの少なくとも１つが第１のマーキング値によってマーキングされた場合、性能パラメータを更新することとを行うように構成された、監視ネットワーク、および
− 複数地点パケットフローに関する性能測定を与えるように構成された管理サーバであって、管理サーバが、
− 監視ネットワークにおいて、測定点のクラスタを識別することであって、測定点のクラスタが、選択された監視ネットワークの測定点のセットであり、その結果、パケットロスが発生しない場合、クラスタの少なくとも１つの入力測定点によって受信された各パケットが、クラスタの少なくとも１つの出力測定点においても受信される、識別すること、および
− クラスタの少なくとも１つの入力測定点および少なくとも１つの出力測定点から集められた性能パラメータを使用して、複数地点パケットフローに関する性能測定を与えること
を行うように構成された、管理サーバ。

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

本発明は、添付の図面を参照しながら読まれるべき、限定ではなく例として与えられた、以下の発明を実施するための形態からより明らかになるであろう。

複数地点パケットフローの送信をサポートする例示的なサブネットワークを概略的に示す図である。 他の複数地点パケットフローの送信をサポートする代替サブネットワークを概略的に示す図である。 ＩＰｖ４プロトコル上の知られているＴＣＰに従ってフォーマットされたパケットのヘッダの構造を示す図である。 図１のサブネットワークにおいて実装された測定点の監視ネットワークを示す図である。 本発明の一実施形態による、各測定点の動作のフローチャートである。 測定点の監視ネットワークにおいて測定点のクラスタを識別するための方法のフローチャートである。 図６の方法を適用することによって識別された、図４の監視ネットワークのクラスタを示す図である。 図６の方法を適用することによって識別された、図４の監視ネットワークのクラスタを示す図である。 図６の方法を適用することによって識別された、図４の監視ネットワークのクラスタを示す図である。 図６の方法を適用することによって識別された、図４の監視ネットワークのクラスタを示す図である。 カウンタと平均タイムスタンプとの例示的な値をもつ、図４の監視ネットワークを示す図である。 カウンタと、第１の受信されたパケットおよび最後の受信されたパケットのタイムスタンプとの例示的な値をもつ、図４の監視ネットワークを示す図である。 図１の複数地点パケットフローのための、カウンタと平均タイムスタンプとの例示的な値をもつ、図４の監視ネットワークを示す図である。 逆伝搬（ｃｏｕｎｔｅｒ−ｐｒｏｐａｇａｔｉｎｇ）複数地点パケットフローのための、カウンタと平均タイムスタンプとの例示的な値をもつ、図４の監視ネットワークを示す図である。 図１の複数地点パケットフローのための、カウンタと平均タイムスタンプとの例示的な値をもつ、図７ｃのクラスタを示す図である。 逆伝搬複数地点パケットフローのための、カウンタと平均タイムスタンプとの例示的な値をもつ、図７ｃのクラスタを示す図である。

図１は、本発明の実施形態による、性能測定を実施するための方法が実装される、複数地点パケットフローＰＦの送信をサポートする例示的なサブネットワークＳＮを概略的に示す。サブネットワークネットワークＳＮは、ＩＰネットワークまたは他のタイプのパケット交換ネットワーク（たとえば、ＭＰＬＳまたはイーサネット）の一部であり得る。

サブネットワークＳＮは、任意の知られているトポロジーに従ってリンクによって互いに相互接続された複数のノードを備える。特に、サブネットワークＳＮは、非限定的な例として、部分的にメッシュトポロジーに従って互いに相互接続された、ノードＮ１、Ｎ２、．．．、Ｎ５、Ｎ７、Ｎ８、Ｎ９を備える。特に、ノードＮ１はＮ２、Ｎ３およびＮ９に接続され、ノードＮ２はＮ４およびＮ５に接続され、ノードＮ３はＮ４およびＮ８に接続され、ノードＮ４はＮ７に接続される。

各ノードＮ１、Ｎ２、．．．、Ｎ５、Ｎ７、Ｎ８、Ｎ９は、好ましくは、少なくとも１つの入力インターフェースおよび少なくとも１つの出力インターフェースを備える。ノードＮ１、Ｎ２、．．．、Ｎ５、Ｎ７、Ｎ８、Ｎ９の入力インターフェースと出力インターフェースとは、物理リンクによって互いに相互接続される。非限定的な例として、図１に示されているように、
− Ｎ１は、入力インターフェースＩ（１１）と、Ｎ２の入力インターフェースＩ（２１）に接続された第１の出力インターフェースＯ（１１）と、Ｎ３の入力インターフェースＩ（３１）に接続された第２の出力インターフェースＯ（１２）と、Ｎ９の入力インターフェースＩ（９１）に接続された第３の出力インターフェースＯ（１３）とを備え、
− Ｎ２は、Ｎ５の入力インターフェースＩ（５１）に接続された第１の出力インターフェースＯ（２１）と、Ｎ４の入力インターフェースＩ（４１）に接続された第２の出力インターフェースＯ（２２）とを備え、
− Ｎ３は、Ｎ４の入力インターフェースＩ（４２）に接続された第１の出力インターフェースＯ（３１）と、Ｎ８の入力インターフェースＩ（８１）に接続された第２の出力インターフェースＯ（３２）とを備え、
− Ｎ４は、Ｎ７の入力インターフェースＩ（７１）に接続された出力インターフェースＯ（４１）を備え、
− Ｎ５は、２つの出力インターフェースＯ（５１）、Ｏ（５２）を備え、
− Ｎ７、Ｎ８およびＮ９は、それぞれの出力インターフェースＯ（７１）、Ｏ（８１）およびＯ（９１）を備える。

サブネットワークＳＮは、複数地点パケットフローＰＦの送信をサポートする。
複数地点パケットフローＰＦは、Ｎ＝１個のソースノードによって発信され、Ｍ＞１個の宛先ノードに宛てられた、Ｋ個のポイントツーポイントパケットフローを含み得る。これは、図１に示された例示的なシナリオの場合であり、ここで、パケットフローＰＦは、Ｎ＝１個のソースノードＮ１と、Ｍ＝４個の宛先ノードＮ５、Ｎ７、Ｎ８およびＮ９とを有する、Ｋ＝５個のポイントツーポイントパケットフローＰＦ１、ＰＦ２、．．．ＰＦ５を含む。特に、ＰＦ１およびＰＦ２はＮ５に宛てられ、ＰＦ３はＮ７に宛てられ、ＰＦ４はＮ８に宛てられ、ＰＦ５はＮ９に宛てられる。

代替的に、複数地点パケットフローＰＦは、Ｎ＞１個のソースノードおよびＭ＝１個の宛先ノードを有し得る。これは、図２ａに示された例示的なシナリオの場合であり、ここで、ノードＮ１、Ｎ２、Ｎ３は３つのソースノードであり、Ｎ７は唯一の宛先ノードである。

代替的に、複数地点パケットフローＰＦは、Ｎ＞１個のソースノードおよびＭ＞１個の宛先ノードを有し得る。これは、図２ｂに示された例示的なシナリオの場合であり、ここで、ノードＮ１、Ｎ２、Ｎ３は３つのソースノードであり、Ｎ６およびＮ７は２つの宛先ノードである。この場合、複数地点パケットフローＰＦは、少数（ｆｅｗ）のソースノードおよびいくつか（ｓｅｖｅｒａｌ）の宛先ノード、すなわち、Ｎ＜＜Ｍ、を有し得る。これは、たとえば、ダウンストリーム方向において、すなわち、少数のＯＴＴサーバから複数のエンドユーザに、ＯＴＴインターネットサービスのトラフィックを搬送する複数地点パケットフロー、またはダウンストリーム方向において、すなわち、少数のパケットゲートウェイからいくつかのｅノードＢに、ＬＴＥ（ロングタームエボリューション）トラフィックを搬送する複数地点パケットフローの場合である。代替的に、複数地点パケットフローＰＦは、いくつかのソースノードおよび少数の宛先ノード、すなわち、Ｎ＞＞Ｍ、を有し得る。これは、たとえば、アップストリーム方向において、すなわち、複数のエンドユーザから少数のＯＴＴサーバに、ＯＴＴインターネットサービスのトラフィックを搬送する複数地点パケットフロー、またはアップストリーム方向において、すなわち、いくつかのｅノードＢから少数のパケットゲートウェイに、ＬＴＥトラフィックを搬送する複数地点パケットフローの場合である。

代替的に、複数地点パケットフローＰＦは、Ｎ＝１個のソースノードおよびＭ＝１個の宛先ノードを有するが、サブネットワークＳＮを介して異なる経路に従い得る。これは、図２ｃに示された例示的なシナリオの場合であり、ここで、Ｎ１は唯一のソースノードであり、Ｎ５は唯一の宛先ノードである。

再び図１の例示的なシナリオを参照することによると、全体として、複数地点パケットフローＰＦは、ソースノードＮ１の入力インターフェースＩ（１１）を介してサブネットワークＳＮ中に投入され、次いで分裂される。特に、非限定的な例として、ＰＦ１、ＰＦ２、およびパケットフローＰＦ３の第１の部分ＰＦ３’は、Ｎ１によってＮ２に送信されるが、パケットフローＰＦ３の別の部分ＰＦ３”は、ＰＦ４とともにＮ１からＮ３に送信され、ＰＦ５はＮ９に送信される。ノードＮ２において、ＰＦ１、ＰＦ２とパケットフローＰＦ３の第１の部分ＰＦ３’とはさらに分裂され、すなわち、ＰＦ１およびＰＦ２はＮ５に送信されるが、ＰＦ３’はＮ４に送信される。ノードＮ３において、ＰＦ３”とＰＦ４とはさらに分裂され、すなわち、ＰＦ３”はＮ４に送信されるが、ＰＦ４はＮ８に送信される。ノードＮ４において、部分ＰＦ３’とＰＦ３”とは結合され、Ｎ７にフォワーディングされる。ノードＮ５において、パケットフローＰＦ１とＰＦ２とはさらに分裂され、すなわち、ＰＦ１は出力インターフェースＯ（５１）に送信され、ＰＦ２は出力インターフェースＯ（５２）に送信される。

好ましくは、複数地点パケットフローＰＦの各パケットは、ヘッダおよびペイロードを含む。ペイロードはユーザデータを含む。好ましくは、ヘッダは、パケットをルーティングするための情報を含む。ヘッダフォーマットは、それに従ってパケットがフォーマットされるプロトコルに依存する。非限定的な例として、図３は、ＩＰｖ４（インターネットプロトコルバージョン４）上の知られているＴＣＰ（伝送制御プロトコル）に従ってフォーマットされたパケットのヘッダＨｉを示す。ヘッダＨｉは、ＩＰヘッダのための２０バイトとＴＣＰヘッダのための２０バイトとに分割された４０バイトを備える。

好ましくは、複数地点パケットフローＰＦは、上記のヘッダフィールドのうちの１つまたは複数の１つまたは複数の値によって定義され（したがって、通信ネットワークＣＮにおいて送信されるすべてのトラフィックの間で区別可能であり）、それらのフィールドは以下で「識別フィールド」と呼ばれる。特に、ＩＰｖ４プロトコルの場合、識別フィールドは、ＩＰヘッダのソースアドレス、宛先アドレス、プロトコルおよびＤＳＣＰと、ＴＣＰヘッダのソースポートおよび宛先ポートとのうちの１つまたは複数を含み得る。識別フィールドおよびそれらの値を適切に選択することによって、異なるタイプの複数地点パケットフローが定義され得る。

たとえば、図１に示されているシナリオの複数地点パケットフローＰＦは、ソースアドレスフィールドの単一の値（すなわち、ソースノードＮ１に直接または間接的に接続されたホストデバイスのＩＰアドレス）によって、または宛先アドレスフィールドの値のセット（すなわち、宛先ノードＮ５、Ｎ７、Ｎ８およびＮ９に直接または間接的に接続されたホストデバイスのＩＰアドレス）によって定義され得る。

概して、ソースアドレスフィールドの単一の値によって複数地点パケットフローを定義することは、（図１中のＰＦのような）Ｎ＝１個のソースノードを有する複数地点パケットフローを生じ、宛先アドレスフィールドの単一の値によって複数地点パケットフローを定義することは、Ｍ＝１個の宛先ノードを有する複数地点パケットフロー（図２ａ参照）を生じ、ソースアドレスフィールドの複数の値および／または宛先アドレスフィールドの複数の値によって複数地点パケットフローを定義することは、Ｎ＞１個のソースノードおよびＭ＞１個の宛先ノードをもつ複数地点パケットフロー（図２ｂ参照）を生じ、ソースアドレスフィールドの単一の値および宛先アドレスフィールドの単一の値によって複数地点パケットフローを定義することは、Ｎ＝１個のソースノードおよびＭ＝１個の宛先ノードを有する複数地点パケットフロー（図２ｃ参照）を生じる。

好ましくは、複数の測定点を備える監視ネットワークＭＮが、サブネットワークＳＮにおいて実装される。各測定点は、それぞれのノード内に組み込まれるか、またはそれぞれのノードに接続されたスタンドアロンマシンとして実装されるかのいずれかであり得る。

監視ネットワークＭＮは、Ｎ個のソースノードの各々における測定点およびＭ個の宛先ノードの各々における測定点を備え得る。たとえば、図１を参照すると、測定点ＡがソースノードＮ１において（特に、それの入力インターフェースＩ（１１）上で）実装され、測定点Ｆ、Ｇ、Ｈ、Ｉ、Ｊが、宛先ノードＮ５、Ｎ７、Ｎ８、Ｎ９において（特に、それぞれ、それらのインターフェースＯ（５１）、Ｏ（５２）、Ｏ（７１）、Ｉ（８１）およびＩ（９１）において）実装される。

監視ネットワークＭＮはまた、サブネットワークＳＮの中間ノードにおいて実装される１つまたは複数の測定点を備え得る。たとえば、図１の例示的なシナリオを参照すると、
− 測定点Ｂが、Ｎ２の入力インターフェースＩ（２１）において実装され、ここで、ＰＦ１、ＰＦ２とＰＦ３’とは分裂され、
− 測定点Ｃが、Ｎ３の入力インターフェースＩ（３１）において実装され、ここで、ＰＦ３”とＰＦ４とは分裂され、
− 測定点Ｄが、Ｎ５の入力インターフェースＩ（５１）において実装され、ここで、ＰＦ１とＰＦ２とは分裂され、
− 測定点Ｅが、Ｎ４の出力インターフェースＯ（４１）において実装され、ここで、ＰＦ３’とＰＦ３”とは結合される。

測定点のこの構成は例にすぎないことが諒解され得る。本発明の性能測定方法は、実際、有利なことに、測定点のどんな構成とも整合する結果を与えることが可能である。
図４は、測定点Ａ、Ｂ、．．．Ｊを備える監視ネットワークＭＮを示し、測定点は論理リンクによって互いに相互接続される。

好ましくは、監視ネットワークＭＮはまた、簡単のために図４に示されていない、管理サーバを備える。管理サーバは、ノードのうちのいずれかに接続されたスタンドアロンサーバのいずれかであり得る。代替的に、管理サーバは、ノードのうちのいずれかにおいて実装され得る。管理サーバは、好ましくは、以下で詳細に説明されるように、そこから性能パラメータを集めるための監視ネットワークＭＮの測定点と協働する。

本発明の好ましい実施形態によれば、複数地点パケットフローＰＦのパケットは、Ｎ個のソースノードを介してそれらがサブネットワークＳＮ中に投入される前にマーキングされる。マーキングは、Ｎ個のソースノード自体において実装され得る。この場合、パケットは、好ましくは、Ｎ個のソースノードにおいて実装された測定点によってパケットが受信される前にマーキングされる。代替的に、複数地点パケットフローＰＦのパケットは、Ｎ個のソースノードの上流でマーキングされ得る。

より詳細には、複数地点パケットフローＰＦの各パケットは、好ましくは、少なくとも１ビットを備えるマーキングフィールドＭＦを含み、その値は、２つの択一的マーキング値Ｖ０、Ｖ１のうちの１つに設定される。マーキングフィールドＭＦは、好ましくは、パケットヘッダＨｉ中に含まれる。たとえば、マーキングフィールドＭＦは、それに従ってパケットがフォーマットされるプロトコルが特定の機能をまだ割り当てていないフィールドであり得る。代替的に、マーキングフィールドＭＦは、他の使用目的を有するフィールド中に含まれ得る。たとえば、ＩＰパケット（図３参照）の場合、マーキングフィールドＭＦは、８ビットＴＯＳ（サービスのタイプ）フィールドのうちの１ビット、またはフラグフィールドのうちのＲＳＶビットを備え得、それの２つの択一的マーキング値Ｖ１およびＶ０は、それぞれ、１および０であり得る。

マーキングフィールドＭＦの値は、期間ＴｂによってＶ１とＶ０との間で周期的に切り替えられ、これは以下で「マーキング期間」と呼ばれる。マーキング期間Ｔｂは、所望の時間測定レートに従って、ネットワーク事業者によって設定され得る（以下で詳細に説明されるように、マーキング期間Ｔｂは測定期間でもある）。たとえば、マーキング期間Ｔｂは５分に等しいことがある。

複数地点パケットフローＰＦのすべてのＫ個のポイントツーポイントパケットフローのマーキングは、実質的に同期され、すなわち、マーキング値は、複数地点パケットフローＰＦのすべてのＫ個のポイントツーポイントパケットフローについて実質的に同時に（すなわち、Ｔｂ／２の最大不整合を伴って）変更される。このようにして、あるマーキング期間中に送信される複数地点パケットフローＰＦのパケットは、実質的にすべて、同じマーキング値Ｖ１またはＶ０を用いてマーキングされる。

監視ネットワークＭＮの各測定点は、好ましくは、図５のフローチャートを参照しながら以下で詳細に説明されるように、性能パラメータの少なくとも１つの対を与えるように構成され、一方はＶ１によってマーキングされたパケットに関し、他の一方はＶ０によってマーキングされたパケットに関する。

各マーキング期間中に、各測定点Ｘ（Ｘ＝Ａ、Ｂ、．．．Ｊ）は、各測定点が実装された、ノード入力インターフェースまたはノード出力インターフェースにおいて受信されたすべてのトラフィック（またはそのコピー）を受信する（ステップ５００）。

測定点Ｘは、次いで、複数地点パケットフローＰＦのパケットを識別するために、すべての着信トラフィックをフィルタ処理する（ステップ５０１）。フィルタ処理ステップ５０１を実施するために、測定点Ｘは、好ましくは、各受信されたパケットのヘッダＨｉ中に含まれた（１つまたは複数の）識別フィールドの（１つまたは複数の）値を読み取り、その（それらの）値が、上記で説明された複数地点パケットフローＰＦを定義する１つまたは複数の値に等しいかどうかを検査する。図１の例示的なシナリオに示されているパケットフローＰＦが、ソースノードＮ１のＩＰアドレスの値によって定義されると仮定すると、ステップ５０１において、各測定点Ｘは、好ましくは、各着信パケットのソースアドレスがそのような値に等しいかどうかを検査する。

次いで、各測定点Ｘは、好ましくは、各識別されたパケットのマーキングフィールドＭＦ中に含まれたマーキング値Ｖ１またはＶ０を読み取る（ステップ５０２）。
次いで、パケットがＶ１によってマーキングされたのかＶ０によってマーキングされたのかに依存して、各測定点Ｘは、関連する性能パラメータの値を更新する（ステップ５０３）。各マーキング期間中に、同じマーキング値をもつパケットのみが送信されるので（たとえばＶ１）、そのマーキング期間中のステップ５０３の反復は、そのマーキング値（たとえばＶ１）をもつパケットに関する性能パラメータが更新され、他のマーキング値（たとえばＶ０）を用いてマーキングされたパケットに関する性能パラメータが、先行するマーキング期間の終了時に到達された値に固定されることになる。

したがって、各マーキング期間の満了時（ステップ５０４）に、各測定点Ｘは、好ましくは、満了したマーキング期間中に更新された性能パラメータがその期間の終了時に到達した値を管理サーバに送る（ステップ５０５）。管理サーバは、次いで、複数地点パケットフローＰＦの性能測定を与えるために、測定点によって集められた現在固定の性能パラメータを使用することになる。

複数地点パケットフローＰＦに関する性能測定を与えるために、測定点の少なくとも１つのクラスタが、好ましくは、監視ネットワークＭＮにおいて識別される。クラスタは、好ましくは、監視ネットワークＭＮの測定点のセットとして定義され、これは、パケットロスが発生しない場合、クラスタの（１つまたは複数の）入力測定点において受信されたパケットの集合が、クラスタの（１つまたは複数の）出力測定点において受信されたパケットの集合と同じであるという特性を呈する。

異なるサイズのいくつかのクラスタが、監視ネットワークＭＮにおいて識別され得る。
好ましい実施形態によれば、監視ネットワークＭＮの第１のクラスタが、図６に示されているアルゴリズムを適用することによって識別される。

第１に、好ましくは、仮想リンクによって接続された測定点のすべての対（Ｘ→Ｙ）が識別される（ステップ６００）。図４の例示的な監視ネットワークＭＮにおいて、次いで、以下の対、すなわち、（Ａ→Ｂ）、（Ａ→Ｃ）、（Ａ→Ｊ）、（Ｂ→Ｄ）、（Ｂ→Ｅ）、（Ｃ→Ｅ）、（Ｃ→Ｉ）、（Ｄ→Ｆ）、（Ｄ→Ｇ）、（Ｅ→Ｈ）が、ステップ６００において識別される。

次いで、好ましくは、同じ発信測定点を有するすべての対がグループ化される（ステップ６０１）。したがって、図４の例示的な監視ネットワークＭＮにおいて、対（Ａ→Ｂ）、（Ａ→Ｃ）、（Ａ→Ｊ）がグループ化され、対（Ｂ→Ｄ）、（Ｂ→Ｅ）がグループ化され、対（Ｃ→Ｅ）、（Ｃ→Ｉ）がグループ化され、対（Ｄ→Ｆ）、（Ｄ→Ｇ）がグループ化される。

次いで、好ましくは、少なくとも１つの終端測定点を共通に有する対のすべてのグループが、好ましくは、さらにグループ化される（ステップ６０２）。したがって、図４の例示的な監視ネットワークＭＮにおいて、終端測定点Ｅを共通に有する、対（Ｂ→Ｄ）、（Ｂ→Ｅ）のグループと対（Ｃ→Ｅ）、（Ｃ→Ｉ）のグループとがさらにグループ化される。ステップ６０２から生じるグループは、監視ネットワークＭＮの基本または最小サイズのクラスタである。

したがって、図４の例示的な監視ネットワークＭＮへの上記のアルゴリズムの適用は、４つのクラスタを識別することを可能にする。
− 入力測定点としてのＡと、出力測定点としてのＢ、ＣおよびＪとを備えるクラスタＣ１（図７ａ）、
− 入力測定点としてのＢおよびＣと、出力測定点としてのＤ、ＥおよびＩとを備えるクラスタＣ２（図７ｂ）、
− 入力測定点としてのＤと、出力測定点としてのＦ、Ｇとを備えるクラスタＣ３（図７ｃ）、ならびに
− 入力測定点としてのＥと、出力測定点としてのＨとを備えるクラスタＣ４（図７ｄ）。

すべての上記のクラスタが、入力測定点および出力測定点を備えるにすぎない場合でも、図６のアルゴリズムの実行は、クラスタが中間測定点をも備えることの識別につながり得る。

さらに、上記で説明されたように識別された２つまたはそれ以上の隣接する最小サイズのクラスタは、上記のクラスタ特性を依然として呈する、さらなるより大きいクラスタにグループ化され得る。監視ネットワークＭＮが、（非限定的な例として、図１に示されているように）Ｎ個のソースノードの各々における測定点およびＭ個の宛先ノードの各々における測定点を備える場合、最大クラスタは、監視ネットワークＭＮ自体であり、これは、上記で説明されたように識別されたすべての監視ネットワークＭＮの最小サイズのクラスタをグループ化することによって与えられる。

（パケットロスが発生しない場合）各クラスタについて、（１つまたは複数の）入力測定点において受信されたパケットの集合は、（１つまたは複数の）出力測定点において受信されたパケットの集合と同じであるので、各クラスタの（１つまたは複数の）入力測定点によって与えられる性能パラメータの対の集合は、有利なことに、同じクラスタの（１つまたは複数の）出力測定点によって与えられる性能パラメータの対の集合と相応する。

したがって、各マーキング期間の終了時に、最後のマーキング期間中に送信された（したがって、同じマーキング値を有する）パケットに関する、クラスタのすべての入力測定点および出力測定点によって与えられた性能パラメータは、クラスタにおける最後のマーキング期間中の複数地点パケットフローＰＦの性能測定を与えるために組み合わせられ得る。

以下では、全体としての監視ネットワークＭＮと、たとえば、図６のアルゴリズムによって識別された監視ネットワークＭＮの（単に「クラスタ」とも呼ばれる）最小サイズのクラスタとのみが考慮される。しかしながら、全体としての監視ネットワークＭＮとそれのクラスタとに関するあらゆる考慮事項は、２つまたはそれ以上の最小サイズのクラスタをグループ化することによって取得された任意の中間サイズのクラスタに直接適用可能である。

本発明の実施形態による、複数地点パケットフローＰＦのために与えられ得る第１のタイプの性能測定は、パケットロス測定、すなわち、送信中に失われた複数地点パケットフローＰＦのパケットの数の測定である。

パケットロス測定を可能にするために、各測定点Ｘ（Ｘ＝Ａ、Ｂ、．．．Ｊ）によって実装される性能パラメータの対は、好ましくは、カウンタＣ_Ｘ０、Ｃ_Ｘ１（Ｘ＝Ａ、Ｂ．．．Ｊ）の対であり、一方はＶ０によってマーキングされたパケットをカウントするためのものであり、一方はＶ１によってマーキングされたパケットをカウントするためのものである。特に、図５のフローチャートのステップ５０３中に、Ｖ０によってマーキングされた複数地点パケットフローＰＦのパケットの受信時に、測定点Ｘは、好ましくは、カウンタＣ_Ｘ０を１だけ増加させるが、Ｖ１によってマーキングされた複数地点パケットフローＰＦのパケットの受信時に、測定点Ｘは、好ましくは、カウンタＣ_Ｘ１を１だけ増加させる。したがって、パケットがＶ０によってマーキングされるマーキング期間中に、各測定点ＸにおけるカウンタＣ_Ｘ１は、先行するマーキング期間中に測定点Ｘにおいて受信されたＶ１によってマーキングされたパケットの数を示す固定値を有するが、カウンタＣ_Ｘ０は、Ｖ０によってマーキングされた各パケットの受信時に増加される。同様に、パケットがＶ１によってマーキングされるマーキング期間中に、各測定点ＸにおけるカウンタＣ_Ｘ０は、先行するマーキング期間中に測定点Ｘにおいて受信されたＶ０によってマーキングされたパケットの数を示す固定値を有するが、カウンタＣ_Ｘ１は、Ｖ１によってマーキングされた各パケットの受信時に増加される。この後者の場合が図４に示され、これは、複数地点パケットフローＰＦのパケットがＶ１によってマーキングされるマーキング期間中に、測定点Ａ、Ｂ、Ｃ、．．．Ｊによって与えられたカウンタＣ_Ｘ０（ｘ＝Ａ、Ｂ．．．Ｊ）の例示的な値を示す。

次いで、複数地点パケットフローＰＦの全体的パケットロスＰＬ_ＯＶは、そのマーキング期間について次のように計算され得る。
ＰＬ_ＯＶ＝Ｃ_ＯＶ ^ｉｎ−Ｃ_ＯＶ ^ｏｕｔ ［１］
ここにおいて、
（ｉ） Ｃ_ＯＶ ^ｉｎは、そのマーキング期間の終了時に全体としての監視ネットワークＭＮのＮ個の入力測定点によって与えられたＮ個のカウンタの合計であり、
（ｉｉ） Ｃ_ＯＶ ^ｏｕｔは、そのマーキング期間の終了時に全体としての監視ネットワークＭＮのＭ個の出力測定点によって与えられたＭ個のカウンタの合計である。

図４の例示的な監視ネットワークＭＮにおいて、Ｃ_ＯＶ ^ｉｎ＝Ｃ_Ａ、および、Ｃ_ＯＶ ^ｏｕｔ＝Ｃ_Ｆ＋Ｃ_Ｇ＋Ｃ_Ｈ＋Ｃ_Ｉ＋Ｃ_Ｊ、ここで、Ｃ_Ｘ（Ｘ＝Ａ、Ｆ、Ｇ、Ｉ、Ｊ）は、パケットがＶ０によってマーキングされるマーキング期間についてＣ_Ｘ０に等しく、パケットがＶ１によってマーキングされるマーキング期間についてＣ_Ｘ１に等しい。

図４中に記載されたＣ_Ｘ０の例示的な値への式［１］の適用により、ＰＬ_ＯＶ＝０になり、これは、最後のマーキング期間中にパケットロスが発生しなかったことを意味することが諒解され得る。その上、得られたＰＬ_ＯＶが０とは異なることは、最後のマーキング期間中にパケットロスが発生したことを示すことになる。

全体的パケットロス測定ＰＬ_ＯＶは、全体としてサブネットワークＳＮにおける複数地点パケットフローＰＦの性能の全体的指示を与える。しかしながら、マーキング期間中にパケットロスが発生した場合、ＰＬ_ＯＶの測定は、パケットロスが発生した（１つまたは複数の）物理リンクまたは（１つまたは複数の）ノードについてのどんな指示をも与えない。

本発明の実施形態によれば、クラスタパケットロスは、監視ネットワークＭＮの各クラスタについても計算される。特に、クラスタＣｉ（ｉはクラスタインデックスである）についての、マーキング期間についてのクラスタパケットロスＰＬ_Ｃｉは、好ましくは次のように計算される。

ＰＬ_Ｃｉ＝Ｃ_ｉ ^ｉｎ−Ｃ_ｉ ^ｏｕｔ ［２］
ここにおいて、
（ｉ） Ｃ_ｉ ^ｉｎは、そのマーキング期間の終了時にクラスタＣｉの入力測定点によって与えられたカウンタの合計であり、
（ｉｉ） Ｃ_ｉ ^ｏｕｔは、そのマーキング期間の終了時にクラスタＣｉの出力測定点によって与えられたカウンタの合計である。

したがって、図４の例示的な監視ネットワークＭＮにおいて、マーキング期間の終了時に、以下のクラスタパケットロスが、式［２］を適用することによって与えられる。
− ＰＬ_Ｃ１＝Ｃ_１ ^ｉｎ−Ｃ_１ ^ｏｕｔ＝Ｃ_Ａ−（Ｃ_Ｂ＋Ｃ_Ｃ＋Ｃ_Ｊ）、
− ＰＬ_Ｃ２＝Ｃ_２ ^ｉｎ−Ｃ_２ ^ｏｕｔ＝（Ｃ_Ｂ＋Ｃ_Ｃ）−（Ｃ_Ｄ＋Ｃ_Ｅ＋Ｃ_Ｉ）、
− ＰＬ_Ｃ３＝Ｃ_３ ^ｉｎ−Ｃ_３ ^ｏｕｔ＝Ｃ_Ｄ−（Ｃ_Ｆ＋Ｃ_Ｇ）、および
− ＰＬ_Ｃ４＝Ｃ_４ ^ｉｎ−Ｃ_４ ^ｏｕｔ＝Ｃ_Ｅ−Ｃ_Ｈ、
ここで、Ｃ_Ｘ（Ｘ＝Ａ、Ｂ、．．．Ｊ）は、パケットがＶ０によってマーキングされるマーキング期間についてＣ_Ｘ０に等しく、パケットがＶ１によってマーキングされるマーキング期間についてＣ_Ｘ１に等しい。

クラスタパケットロス測定は、複数地点パケットフローＰＦの送信をサポートするサブネットワークＳＮにおいて発生するパケットロスの位置をより正確に特定することを可能にする。

たとえば、マーキング期間の終了時に、様々な測定点によって与えられたカウンタＣ_Ｘの値が、図７ａ、図７ｂ、図７ｃおよび図７ｄに示されている値であると仮定すると、式［１］を適用することによって上記で説明されたように計算された全体的パケットロスＰＬ_ＯＶは、ＰＬ_ＯＶ＝１になり、これは、サブネットワークＳＮにおいてパケットロスが発生したことを示す。サブネットワークＳＮ内でパケットロスの位置をより正確に特定するために、クラスタパケットロスは、各クラスタＣ１、Ｃ２、Ｃ３、Ｃ４に式［２］を適用して計算され、これは、（クラスタＣ１、Ｃ３およびＣ４において最後のマーキング期間中にパケットロスが発生しなかったことを意味する）ＰＬ_Ｃ１＝ＰＬ_Ｃ３＝ＰＬ_Ｃ４＝０と、（クラスタＣ２においてパケットロスが発生したことを意味する）ＰＬ_Ｃ２＝１とを与える。

０とは異なるクラスタパケットロスＰＬ_Ｃｉを伴うクラスタＣｉが、単一の仮想リンクを備える場合、上記のクラスタパケットロス測定は、パケットロスが発生したサブネットワークＳＮの物理リンクまたはノードを正確に識別することを可能にする。

代わりに、クラスタＣｉが２つ以上の仮想リンクを備える場合、クラスタＣｉのどの（１つまたは複数の）仮想リンク上でパケットロスが発生したかを正確に決定することは可能でない。この場合、クラスタＣｉのパケットロス確率ＰＬＰ_Ｃｉは、クラスタパケットロスＰＬ_ＣｉがＣ_ｉ ^ｉｎ（すなわち、クラスタＣｉの入力測定点によって与えられたカウンタの合計）によって除算されて計算され得、すなわち、
ＰＬＰ_Ｃｉ＝ＰＬ_Ｃｉ／Ｃ_ｉ ^ｉｎ ［３］
図７ａ、図７ｂ、図７ｃおよび図７ｄに示されている例示的なカウンタ値を使用して、クラスタＣ１、Ｃ２、Ｃ３、Ｃ４に式［３］を適用することによって、結果として、ＰＬＰ_Ｃ１＝ＰＬＰ_Ｃ３＝ＰＬＰ_Ｃ４＝０、一方、ＰＬＰ_Ｃ２＝１／（１００＋２００）＝０．００３３３になる。これは、クラスタＣ２を介して送信されたパケットは、失われる０．００３３３の確率を有する、すなわち、３００個ごとに１つのパケットが失われることを意味する。

クラスタＣｉの各仮想リンクが、クラスタＣｉのパケットロス確率ＰＬＰ_Ｃｉに等しいパケットロス確率を有するという仮定の下で、統計的リンクパケットロスが、様々な仮想リンク上のクラスタＣｉのパケットロスＰＬ_Ｃｉを、各仮想リンクを終端する測定点において受信されたパケットの数に比例して分散させることによって、クラスタＣｉの各仮想リンク（Ｘ→Ｙ）について計算され得る。

より詳細には、本発明の実施形態によれば、測定点Ｘにおいて発信し、クラスタＣｉの測定点Ｙにおいて終端する仮想リンクについての統計的リンクパケットロスＰＬ_（Ｙ）は、以下のように計算される。

ＰＬ_（Ｙ）＝Ｃ_{（Ｘ→Ｙ）}−Ｃ_Ｙ ［４］
ここで、Ｃ_Ｙは、仮想リンクを終端する測定点Ｙによって与えられるカウンタであり、Ｃ_{（Ｘ→Ｙ）}は、統計的に、測定点Ｘにおいて受信され、仮想リンク（Ｘ→Ｙ）にわたって送信されたパケットの数である。しかしながら、Ｃ_Ｙは、統計的に仮想リンク（Ｘ→Ｙ）にわたって失われたパケット、すなわち、ＰＬＰ_Ｃｉ（クラスタＣｉについてのパケットロス確率）を乗算されたＣ_{（Ｘ→Ｙ）}を引いた、仮想リンク（Ｘ→Ｙ）にわたって送信されたパケットの数Ｃ_{（Ｘ→Ｙ）}に等しく、すなわち、
Ｃ_Ｙ＝Ｃ_{（Ｘ→Ｙ）}−Ｃ_{（Ｘ→Ｙ）}ＰＬＰ_Ｃｉ＝Ｃ_{（Ｘ→Ｙ）}（１−ＰＬＰ_Ｃｉ）。

したがって、仮想リンク（Ｘ→Ｙ）にわたって送信されたパケットの数Ｃ_{（Ｘ→Ｙ）}は、（１−ＰＬＰ_Ｃｉ）によって除算されたＣ_Ｙに等しい。したがって、式［４］は以下のように書き直され得る。

ＰＬ_（Ｙ）＝Ｃ_{（Ｘ→Ｙ）}−Ｃ_Ｙ
＝Ｃ_Ｙ／（１−ＰＬＰ_Ｃｉ）−Ｃ_Ｙ
＝Ｃ_Ｙ・ＰＬＰ_Ｃｉ／（１−ＰＬＰ_Ｃｉ） ［４］
図７ａ、図７ｂ、図７ｃおよび図７ｄに示されている例示的なカウンタ値を使用して、クラスタＣ２の仮想リンクの各々に上式［４］を適用することによって、以下の統計的リンクパケットロスが取得される。
− ＰＬ_（Ｄ）＝５０／（１−１／３００）−５０
＝５０／（１−０．００３３３）−５０
＝５０．１６７−５０
＝０．１６７
− ＰＬ_（Ｅ）＝１９９／（１−１／３００）−１９９
＝１９９／（１−０．００３３３）−１９９
＝１９９．６６−１９９
＝０．６６６
− ＰＬ_（Ｉ）＝５０／（１−１／３００）−５０
＝５０／（１−０．００３３３）−５０
＝５０．１６７−５０
＝０．１６７
クラスタＣ２のすべての仮想リンクの統計的リンクパケットロスの合計は、クラスタパケットロスＰＬ_Ｃ２に等しいことが諒解され得る。

その上、本発明の実施形態によれば、統計的エンドツーエンドパケットロスＰＬ_{（Ｗ→Ｚ）}が、Ｎ個のソースノードのうちの１つにおいて実装された測定点Ｗにおいて発信し、Ｍ個の宛先ノードのうちの１つにおいて実装された測定点Ｚにおいて終端される、各エンドツーエンド経路（Ｗ→Ｚ）について計算され得る。

この目的のために、監視ネットワークＭＮにおける各エンドツーエンド経路（Ｗ→Ｚ）によって横断された（１つまたは複数の）クラスタが、好ましくは識別される。図４の例示的な監視ネットワークを参照すると、
− 経路Ａ→Ｆ：Ｃ１→Ｃ２→Ｃ３、
− 経路Ａ→Ｇ：Ｃ１→Ｃ２→Ｃ３、
− 経路Ａ→Ｈ：Ｃ１→Ｃ２→Ｃ４、
− 経路Ａ→Ｉ：Ｃ１→Ｃ２、および
− 経路Ａ→Ｊ：Ｃ１。

次いで、パケットロス確率が、好ましくは、各エンドツーエンド経路によって横断されたクラスタのカスケードについて計算される。特に、Ｋ個のクラスタのカスケードのパケットロス確率は、好ましくは、次のように計算される。

ここで、ＰＬＰ_Ｃｋは、ｋ番目のクラスタのパケットロス確率である。
したがって、図７ａ、図７ｂ、図７ｃおよび図７ｄに示されている例示的なカウンタ値に式［５］を適用することによって、以下のエンドツーエンドパケットロス確率が与えられる。

− ＰＬＰ_{（Ａ→Ｆ）}＝ＰＬＰ_{Ｃ１，Ｃ２，Ｃ３}＝１−［（１−０）（１−０．００３３３）（１−０）］＝０．００３３３、
− ＰＬＰ_{（Ａ→Ｇ）}＝ＰＬＰ_{Ｃ１，Ｃ２，Ｃ３}＝１−［（１−０）（１−０．００３３３）（１−０）］＝０．００３３３、
− ＰＬＰ_{（Ａ→Ｈ）}＝ＰＬＰ_{Ｃ１，Ｃ２，Ｃ４}＝１−［（１−０）（１−０．００３３３）（１−０）］＝０．００３３３、
− ＰＬＰ_{（Ａ→Ｉ）}＝ＰＬＰ_{Ｃ１，Ｃ２}＝１−［（１−０）（１−０．００３３３）］＝０．００３３３、
− ＰＬＰ_{（Ａ→Ｊ）}＝ＰＬＰ_Ｃ１＝１−［（１−０）］＝０。

次いで、統計的エンドツーエンドパケットロスＰＬ_{（Ｗ→Ｚ）}は、好ましくは、エンドツーエンド経路（Ｗ→Ｚ）について次のように計算される。
ＰＬ_{（Ｗ→Ｚ）}＝Ｃ_{（Ｗ→Ｚ）}−Ｃ_Ｚ
＝Ｃ_Ｚ／（１−ＰＬＰ_{（Ｗ→Ｚ）}）−Ｃ_Ｚ
＝Ｃ_Ｚ・ＰＬＰ_{（Ｗ→Ｚ）}／（１−ＰＬＰ_{（Ｗ→Ｚ）}） ［６］
ここで、Ｃ_Ｚは、エンドツーエンド経路を終端する測定点Ｚによって与えられたカウンタであり、Ｃ_{（Ｗ→Ｚ）}は、統計的に、測定点Ｗにおいて受信され、エンドツーエンド経路（Ｗ→Ｚ）にわたって送信されたパケットの数であり、これは、（１−ＰＬＰ_{（Ｗ→Ｚ）}）によって除算されたＣ_Ｚに等しい。

図７ａ、図７ｂ、図７ｃおよび図７ｄに示されている例示的なカウンタ値を使用して、図４の例示的な監視ネットワークＭＮのエンドツーエンド経路の各々に式［６］を適用することによって、以下の統計的エンドツーエンドパケットロスが取得される。
− ＰＬ_{（Ａ→Ｆ）}＝４０／（１−０．００３３３）−４０
＝４０．１３４−４０
＝０．１３４
− ＰＬ_{（Ａ→Ｇ）}＝１０／（１−０．００３３３）−１０
＝１０．０３３−１０
＝０．０３３
− ＰＬ_{（Ａ→Ｈ）}＝１９９／（１−０．００３３３）−１９９
＝１９９．６６６−１９９
＝０．６６６
− ＰＬ_{（Ａ→Ｉ）}＝５０／（１−０．００３３３）−５０
＝５０．１６７−５０
＝０．１６７
− ＰＬ_{（Ａ→Ｊ）}＝３０／（１−０）−３０
＝０
上記で説明されたように計算される様々なエンドツーエンドリンクについての統計的エンドツーエンドパケットロスの合計は、全体的パケットロスＰＬ_ＯＶ＝１に等しいことに注意されたい。

パケットロス測定のほかに、時間測定も、有利なことに、複数地点パケットフローＰＦに関して実施され得る。
このタイプの性能測定を可能にするために、各測定点Ｘ（Ｘ＝Ａ、Ｂ、．．．Ｊ）は、好ましくは、カウンタＣ_Ｘ０、Ｃ_Ｘ１（Ｘ＝Ａ、Ｂ．．．Ｊ）の対だけでなく、平均タイムスタンプＴ_Ｘ０、Ｔ_Ｘ１（Ｘ＝Ａ、Ｂ．．．Ｊ）の対をも実装し、一方はＶ０によってマーキングされたパケットに関し、一方はＶ１によってマーキングされたパケットに関する。

特に、ステップ５０３中に、Ｖ０によってマーキングされた複数地点パケットフローＰＦのパケットの受信時に、測定点Ｘは、好ましくは、カウンタＣ_Ｘ０を１だけ増加させ、パケットが受信された時間を示すタイムスタンプを生成し、Ｃ_Ｘ０によって除算された、現在のマーキング期間中にすでに受信されたＶ０によってマーキングされたパケットについて生成されたすべてのタイムスタンプの合計である、平均タイムスタンプＴ_Ｘ０を更新するために、このタイムスタンプを使用する。同様に、Ｖ１によってマーキングされた複数地点パケットフローＰＦのパケットの受信時に、測定点Ｘは、好ましくは、カウンタＣ_Ｘ１を１だけ増加させ、パケットが受信された時間を示すタイムスタンプを生成し、Ｃ_Ｘ１によって除算された、現在のマーキング期間中にすでに受信されたＶ１によってマーキングされたパケットについて生成されたすべてのタイムスタンプの合計である、平均タイムスタンプＴ_Ｘ１を更新するために、このタイムスタンプを使用する。

したがって、パケットがＶ０によってマーキングされるマーキング期間中に、各測定点ＸにおけるカウンタＣ_Ｘ１および平均タイムスタンプＴ_Ｘ１は、固定値を有するが、カウンタＣ_Ｘ０および平均タイムスタンプＴ_Ｘ０は、Ｖ０によってマーキングされた各パケットの受信時に更新される。同様に、パケットがＶ１によってマーキングされるマーキング期間中に、各測定点ＸにおけるカウンタＣ_Ｘ０および平均タイムスタンプＴ_Ｘ０は、固定値を有するが、カウンタＣ_Ｘ１および平均タイムスタンプＴ_Ｘ１は、Ｖ１によってマーキングされた各パケットの受信時に更新される。この後者の場合が図８に示され、これは、マーキング期間の終了時に、図４の例示的な監視ネットワークＭＮにおいて測定点Ａ、Ｂ、Ｃ、．．．Ｊによって与えられた、カウンタＣ_Ｘと平均タイムスタンプＴ_Ｘ（ｘ＝Ａ、Ｂ、．．．Ｊ）との例示的な値を示す。平均タイムスタンプのための測定単位はミリ秒である。

すべての測定点が、実質的に同期されたクロックを有するという仮定の下で、行われ得る第１の性能測定は、あるマーキング期間中のＮ個のソースノードからＭ個の宛先ノードへの複数地点パケットフローＰＦについての全体的平均一方向遅延ＯＷＤ_ＯＶである。マーキング期間についての全体的平均一方向遅延ＯＷＤ_ＯＶは、好ましくは、次のように計算される。

ここにおいて、
（ｉ） Ｃ_ｋおよびＴ_ｋ（ｉ＝１、．．．Ｍ）は、最後のマーキング期間の終了時に全体としての監視ネットワークＭＮのＭ個の出力測定点によって与えられたカウンタおよび平均タイムスタンプであり、
（ｉｉ） Ｃ_ｊおよびＴ_ｊ（ｉ＝１、．．．Ｎ）は、最後のマーキング期間の終了時に全体としての監視ネットワークＭＮのＮ個の入力測定点によって与えられたカウンタおよび平均タイムスタンプである。

図８に示されている例示的なカウンタおよび平均タイムスタンプの値に式［７］を適用することによって、以下の全体的平均一方向遅延ＯＷＤ_ＯＶが取得される。

マーキング期間中にパケットロスＰＬ_ＯＶ≠０の場合、そのマーキング期間中の式［７］を使用した全体的平均一方向遅延ＯＷＤ_ＯＶの測定上の誤差ＥＲＲは、以下に等しい。
ＥＲＲ＝±（Ｔ_ｂ／４）・ＰＬ_ＯＶ／Ｃ_ＯＶ ^ｉｎ ［８］
ここで、Ｔｂはマーキング期間であり、Ｃ_ＯＶ ^ｉｎは、そのマーキング期間の終了時に全体としての監視ネットワークＭＮのＮ個の入力測定点によって与えられたＮ個のカウンタの合計である。

その上、平均一方向遅延は、監視ネットワークＭＮの各クラスタについても計算され得る。
特に、クラスタＣｉについての複数地点パケットフローＰＦのクラスタ平均一方向遅延ＯＷＤ_Ｃｉが、マーキング期間について次のように計算され得る。

ここにおいて、
（ｉ） Ｃ_ｋおよびＴ_ｋは、最後のマーキング期間の終了時にクラスタＣｉの出力測定点によって与えられたカウンタおよび平均タイムスタンプであり、
（ｉｉ） Ｃ_ｊおよびＴ_ｊは、最後のマーキング期間の終了時にクラスタＣｉの入力測定点によって与えられたカウンタおよび平均タイムスタンプである。

図８に示されている例示的なカウンタおよび平均タイムスタンプの値に式［９］を適用することによって、以下のクラスタ一方向遅延が取得される。

クラスタ平均一方向遅延の計算は、有利なことに、全体的平均一方向遅延ＯＷＤ_ＯＶが、監視ネットワークＭＮの様々なクラスタにおいてどのように分散されるかの統計的指示を与える。たとえば、図８の例示的な値の場合、クラスタ平均一方向遅延の計算は、７５．１５ｍｓの全体的平均一方向遅延ＯＷＤ_ＯＶが、主に、クラスタＣ３およびＣ４において累積されたことを示す。

クラスタＣｉが（クラスタＣ４のように）単一の仮想リンクを備える場合、上記のクラスタ平均一方向遅延測定は、基本的に、対応する物理リンク上の複数地点パケットフローＰＦのパケットによって累積された平均一方向遅延であることが諒解され得る。

代わりに、クラスタＣｉが２つ以上の仮想リンクを備える場合、クラスタＣｉの各仮想リンク上のパケットによって累積された平均一方向遅延を正確に決定することは可能でない。

しかしながら、クラスタＣｉの各仮想リンクが、クラスタ平均一方向遅延ＯＷＤ_Ｃｉに等しい一方向遅延を有するという仮定の下で、上記で説明されたように計算されたクラスタ平均一方向遅延ＯＷＤ_Ｃｉから開始して、統計的エンドツーエンド平均一方向遅延ＯＷＤ_{（Ｗ→Ｚ）}が、Ｎ個のソースノードのうちの１つにおいて実装された測定点Ｗにおいて発信し、Ｍ個の宛先ノードのうちの１つにおいて実装された測定点Ｚにおいて終端される、各エンドツーエンド経路（Ｗ→Ｚ）について計算され得る。

特に、監視ネットワークＭＮにおける各エンドツーエンド経路（Ｗ→Ｚ）によって横断された（１つまたは複数の）クラスタが、好ましくは識別される。図４の例示的な監視ネットワークを参照すると、
− 経路Ａ→Ｆ：Ｃ１→Ｃ２→Ｃ３、
− 経路Ａ→Ｇ：Ｃ１→Ｃ２→Ｃ３、
− 経路Ａ→Ｈ：Ｃ１→Ｃ２→Ｃ４、
− 経路Ａ→Ｉ：Ｃ１→Ｃ２、および
− 経路Ａ→Ｊ：Ｃ１。

次いで、エンドツーエンド平均一方向遅延ＯＷＤ_{（Ｗ→Ｚ）}が、好ましくは、各エンドツーエンド経路について、各エンドツーエンド経路によって横断されたクラスタのクラスタ平均一方向遅延の合計として計算される。図８中に記載されたカウンタと平均タイムスタンプとの例示的な値を参照すると、以下のエンドツーエンド平均一方向遅延が、したがって計算される。
− ＯＷＤ_{（Ａ→Ｆ）}＝ＯＷＤ_Ｃ３＋ＯＷＤ_Ｃ２＋ＯＷＤ_Ｃ１＝４６＋２０＋１９．７＝８５．７、
− ＯＷＤ_{（Ａ→Ｇ）}＝ＯＷＤ_Ｃ３＋ＯＷＤ_Ｃ２＋ＯＷＤ_Ｃ１＝４６＋２０＋１９．７＝８５．７、
− ＯＷＤ_{（Ａ→Ｈ）}＝ＯＷＤ_Ｃ４＋ＯＷＤ_Ｃ２＋ＯＷＤ_Ｃ１＝５０＋２０＋１９．７＝８９．７、
− ＯＷＤ_{（Ａ→Ｉ）}＝ＯＷＤ_Ｃ２＋ＯＷＤ_Ｃ１＝２０＋１９．７＝３５．７、および
− ＯＷＤ_{（Ａ→Ｊ）}＝ＯＷＤ_Ｃ１＝１９．７。

実質的に同期された測定点という仮定の下で、平均ジッタ測定も複数地点パケットフローＰＦに関して実施され得る。
この目的のために、カウンタＣ_Ｘ０、Ｃ_Ｘ１に加えて、各測定点は、好ましくは、マーキング期間中に受信された第１のパケットのタイムスタンプＴ_{Ｘ（ｆｉｒｓｔ）}と、同じマーキング期間中に受信された最後のパケットのタイムスタンプＴ_{Ｘ（ｌａｓｔ）}とをも記憶する。図４の例示的な監視ネットワークＭＮにおける、カウンタとタイムスタンプＴ_{Ｘ（ｆｉｒｓｔ）}、Ｔ_{Ｘ（ｌａｓｔ）}との例示的な値が、図９中に記載される。

本発明の有利な変形態によれば、マーキング期間についての全体的平均一方向ジッタＯＷＪ_ＯＶが、好ましくは、以下の式に従って計算される。

ここで、
（ｉ） Ｔ_{ｏｕｔ（ｆｉｒｓｔ）}は、全体としての監視ネットワークＭＮの出力測定点によって与えられたタイムスタンプＴ_{Ｘ（ｆｉｒｓｔ）}の中で最低値をもつタイムスタンプであり、
（ｉｉ） Ｔ_{ｏｕｔ（ｌａｓｔ）}は、全体としての監視ネットワークＭＮの出力測定点によって与えられたタイムスタンプＴ_{Ｘ（ｌａｓｔ）}の中で最高値をもつタイムスタンプであり、
（ｉｉｉ） Ｔ_{ｉｎ（ｆｉｒｓｔ）}は、全体としての監視ネットワークＭＮの入力測定点によって与えられたタイムスタンプＴ_{Ｘ（ｆｉｒｓｔ）}の中で最低値をもつタイムスタンプであり、
（ｉｖ） Ｔ_{ｉｎ（ｌａｓｔ）}は、全体としての監視ネットワークＭＮの入力測定点によって与えられたタイムスタンプＴ_{Ｘ（ｌａｓｔ）}の中で最高値をもつタイムスタンプである。

その上、上記で説明されたように、Ｃ_ＯＶ ^ｉｎおよびＣ_ＯＶ ^ｏｕｔは、それぞれ、同じマーキング期間中に、全体として監視ネットワークＭＮの、Ｎ個の入力測定点によっておよびＭ個の出力測定点によって、全体として受信されたパケットの数である。

したがって、図９中に記載されたカウンタとタイムスタンプとの例示的な値に式［１０］を適用することによって、Ｔ_{ｏｕｔ（ｆｉｒｓｔ）}＝Ｔ_{Ｊ（ｆｉｒｓｔ）}＝２５、Ｔ_{ｏｕｔ（ｌａｓｔ）}＝Ｔ_{Ｆ（ｌａｓｔ）}＝９９、Ｔ_{ｉｎ（ｆｉｒｓｔ）}＝Ｔ_{Ａ（ｆｉｒｓｔ）}＝０、およびＴ_{ｉｎ（ｌａｓｔ）}＝Ｔ_{Ａ（ｌａｓｔ）}＝１。全体的平均一方向ジッタＯＷＪ_ＯＶは、次いで、［（９９−２５）／３２９］−［（１−０）／３２９］＝０．２２１である。

有利な変形態によれば、各クラスタについてのクラスタ平均一方向ジッタＯＷＪ_Ｃが計算され得る。その計算は、上記で説明されたクラスタ平均一方向遅延の計算と同様である。したがって、詳細な説明は繰り返されない。

本発明の他の実施形態によれば、平均往復遅延測定が実施され得る。様々な測定点のクロックが互いに同期されない場合、これは特に有利である。
この目的のために、上記で説明されたように複数地点パケットフローＰＦを監視することのほかに、監視ネットワークＭＮの測定点は、複数地点パケットフローＰＦのＭ個の宛先ノードに対応するＭ個のソースノードと、複数地点パケットフローＰＦのＮ個のソースノードに対応するＮ個の宛先ノードとを有する、逆伝搬パケットフローＰＦ’をも監視するものとする。たとえば、図１に示されている例示的なシナリオを参照すると、逆伝搬パケットフローＰＦ’は、好ましくは、ソースノードとしてのＮ５、Ｎ７、Ｎ８およびＮ９と、宛先ノードとしてのＮ１とを有する。

概して、逆伝搬複数地点パケットフローＰＦ’によって横断された中間ノードは、たとえば、非対称ルーティングにより、または少なくとも１つのマーキング期間中にサブネットワークＳＮのノードのうちの１つまたは複数においてトラフィックが存在しないことがあることにより、複数地点パケットフローＰＦによって横断された中間ノードとは異なり得ることに注意されたい。以下では、しかしながら、簡単のために、中間ノードはＰＦとＰＦ’の両方について同じであると仮定される。この仮定の下で、監視ネットワークＭＮおよびそれのクラスタは、ＰＦとＰＦ’の両方について同じであるが、ＰＦのための入力測定点として働く測定点は、ＰＦ’ｍのための出力測定点として働くことになり、その逆も同様である。

したがって、図５のフローチャートの識別ステップ５０１において、各測定点Ｘ（Ｘ＝Ａ、Ｂ、．．．Ｊ）は、複数地点パケットフローＰＦのパケットだけでなく、逆伝搬複数地点パケットフローＰＦ’のパケットをも識別するものとする。たとえば、複数地点パケットフローＰＦは、単一のソースノードＮ１を有するので、複数地点パケットフローＰＦの識別は、着信パケットのソースアドレスフィールドが、Ｎ１に直接または間接的に接続されたホストデバイスのＩＰアドレス（たとえば、１９２．２３．４５．６７）を含むかどうかを検査することによって行われ得る。一方、逆伝搬複数地点パケットフローＰＦ’は、単一の宛先ノードＮ１を有するので、逆伝搬複数地点パケットフローＰＦ’の識別は、着信パケットの宛先アドレスフィールドが、Ｎ１に接続されたホストデバイスのＩＰアドレス（たとえば、１９２．２３．４５．６７）を含むかどうかを検査することによって行われ得る。

次いで、好ましくは、図５のフローチャートのステップ５０３において、各測定点Ｘ＝Ａ、Ｂ、．．．Ｊは、好ましくは、逆伝搬複数地点パケットフローＰＦ’にも関する性能パラメータを更新する。

特に、平均往復遅延測定を可能にするために、各測定点は、好ましくは、マーキング期間中に受信されたＰＦ’のパケットをカウントするカウンタＣ’_Ｘと、ＰＦ’のパケットがマーキング期間中に受信された平均時間を示す平均タイムスタンプＴ’_Ｘとを更新する。

図１０ａおよび図１０ｂは、複数地点パケットフローＰＦのための例示的な監視ネットワークＭＮの測定点Ｘ＝Ａ、Ｂ、．．．Ｊによって生成された、カウンタＣ_Ｘと平均タイムスタンプＴ_Ｘとの例示的な値（図１０ａ）、および逆伝搬複数地点パケットフローＰＦのための例示的な監視ネットワークＭＮの測定点Ｘ＝Ａ、Ｂ、．．．Ｊによって生成された、カウンタＣ’_Ｘと平均タイムスタンプＴ’_Ｘとの例示的な値（図１０ｂ）を示す。

好ましくは、全体的平均往復遅延ＲＴＤ_ＯＶが次のように計算される。
ＲＴＤ_ＯＶ＝ＯＷＤ_ＯＶ＋ＯＷＤ’_ＯＶ ［１１］
ここで、ＯＷＤ_ＯＶは、パケットフローＰＦの全体的平均一方向遅延であり、ＯＷＤ’_ＯＶは、パケットフローＰＦ’の全体的平均一方向遅延である。

しかしながら、様々な測定点のクロックが互いに同期されないので、全体的平均一方向遅延は、上式［７］を使用して計算されないことがある。たとえば、図１１ａおよび図１１ｂに対して参照が行われ、これらは、代わりに実質的に同期されたＤのクロックとＦのクロックとに対してＧのクロックが１００ｍｓだけ遅延された例示的な状況において、ＰＦのための（図１１ａ）およびＰＦ’のための（図１１ｂ）、クラスタＣ３の測定点Ｄ、ＦおよびＧによって生成された、カウンタと平均タイムスタンプとの例示的な値を示す。そのような例示的な値は、明らかに、両方の伝搬方向におけるクラスタＣ３の一方向遅延が１ｍｓであることを示す。しかしながら、ＰＦおよびＰＦ’についてのクラスタＣ３における平均一方向遅延を計算するための上記の式［９］を適用することによって、結果は以下となる。

式［９］に従って計算された、ＯＷＤ_Ｃ３とＯＷＤ’_Ｃ３とを合計することによって計算されたクラスタＣ３の平均往復遅延は、ＲＴＤ_Ｃ３＝ＯＷＤ_Ｃ３＋ＯＷＤ’_Ｃ３＝３５．３３３となる。しかしながら、この結果は２ｍｓ（各伝搬方向ごとに１ｍｓ）に等しくなるべきであるので、この結果は明らかに間違っている。

したがって、好ましくは、式［７］中のＯＷＤ_ＯＶおよびＯＷＤ’_ＯＶを使用するのではなく、さらなる全体的平均一方向遅延

が、好ましくは、全体的往復遅延ＲＴＤ_ＯＶを計算するための式［１１］中で使用され、これらは以下の式に従って計算される。

ここにおいて、
（ｉ） Ｃ_ｋおよびＴ_ｋ（ｉ＝１、．．．Ｍ）は、ＰＦのための、全体としての監視ネットワークＭＮのＭ個の出力測定点によって与えられたカウンタおよび平均タイムスタンプであり、
（ｉｉ） Ｃ_ｊおよびＴ_ｊ（ｉ＝１、．．．Ｎ）は、ＰＦのための、全体としての監視ネットワークＭＮのＮ個の入力測定点によって与えられたカウンタおよび平均タイムスタンプであり、
（ｉｉｉ） Ｃ’_ｋおよびＴ’_ｋ（ｉ＝１、．．．Ｍ）は、ＰＦ’のための、全体としての監視ネットワークＭＮのＭ個の入力測定点によって与えられたカウンタおよび平均タイムスタンプであり、
（ｉｖ） Ｃ’_ｊおよびＴ’_ｊ（ｉ＝１、．．．Ｎ）は、ＰＦ’のための、全体としての監視ネットワークＭＮのＭ個の出力測定点によって与えられたカウンタおよび平均タイムスタンプである。

全体的往復遅延ＲＴＤ_ＯＶは、最終的に、式［１２ａ］および式［１２ｂ］によって与えられた

の値に式［１１］を適用することによって計算される。
各単一のクラスタについての平均往復遅延測定も実施され得る。好ましくは、クラスタＣｉについての平均往復遅延ＲＴＤ_Ｃｉが、以下の式に従って計算される。

ここで、

は、クラスタＣｉにおけるパケットフローＰＦの平均一方向遅延であり、

は、クラスタＣｉにおけるパケットフローＰＦ’の平均一方向遅延であり、これらは、好ましくは、以下の式に従って計算される。

ここにおいて、
（ｉ） Ｃ_ｋおよびＴ_ｋは、ＰＦのためのクラスタ出力測定点によって与えられたカウンタおよび平均タイムスタンプであり、
（ｉｉ） Ｃ_ｊおよびＴ_ｊは、ＰＦのためのクラスタ入力測定点によって与えられたカウンタおよび平均タイムスタンプであり、
（ｉｉｉ） Ｃ’_ｋおよびＴ’_ｋは、ＰＦ’のためのクラスタ入力測定点によって与えられたカウンタおよび平均タイムスタンプであり、
（ｉｖ） Ｃ’_ｊおよびＴ’_ｊ（ｉ＝１、．．．Ｎ）は、ＰＦ’のためのクラスタ出力測定点によって与えられたカウンタおよび平均タイムスタンプである。

図１１ａおよび図１１ｂの例示的な値への、式［１４ａ］および［式１４ｂ］の適用は、

を与えることが諒解され得る。したがって、式［１３］により、クラスタＣ３の平均往復遅延ＲＴＤ_Ｃ３は、

であり、これは正しい結果である。

Claims (17)

1. パケット交換通信ネットワークのサブネットワーク（ＳＮ）において送信される複数地点パケットフロー（ＰＦ）に関する性能測定を実施するための方法であって、前記方法は、
   ａ） 前記サブネットワーク（ＳＮ）において、複数の測定点（Ａ、Ｂ．．．Ｊ）を備える監視ネットワーク（ＭＮ）を実装するステップと、
   ｂ） 前記複数地点パケットフロー（ＰＦ）の各パケットを送信する前に、前記パケットを、それのマーキングフィールドを第１のマーキング値または第２のマーキング値のいずれかに等しいマーキング値に設定することによってマーキングするステップであって、マーキングする前記ステップは、前記第１のマーキング値と前記第２のマーキング値との間で周期的に切り替えるステップを含む、マーキングするステップと、
   ｃ） 前記監視ネットワーク（ＭＮ）の各測定点（Ａ、Ｂ、．．．Ｊ）において、マーキングされた前記パケットのうちの少なくとも１つを受信し、マーキングされた前記パケットのうちの前記少なくとも１つが前記第１のマーキング値によってマーキングされた場合、性能パラメータを更新するステップと、
   ｄ） 前記複数地点パケットフロー（ＰＦ）に関する前記性能測定を与えるステップであって、与える前記ステップは、
   − 前記監視ネットワーク（ＭＮ）において、測定点のクラスタ（ＭＮ、Ｃ１、Ｃ２、Ｃ３、Ｃ４）を識別するステップであって、測定点の前記クラスタ（ＭＮ、Ｃ１、Ｃ２、Ｃ３、Ｃ４）は、パケットロスが発生しない場合、前記クラスタの少なくとも１つの入力測定点によって受信された各パケットが、前記クラスタの少なくとも１つの出力測定点においても受信されるように選択された前記監視ネットワーク（ＭＮ）の測定点のセットである、識別するステップと、
   − 前記クラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）の前記少なくとも１つの入力測定点および前記少なくとも１つの出力測定点によって与えられた性能パラメータを使用して、前記複数地点パケットフロー（ＰＦ）に関する前記性能測定を与えるステップと
   を含む、与えるステップと
   を含む、方法。
2. 請求項１に記載の方法であって、前記クラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）を識別する前記ステップは、
   （ｉ） 前記監視ネットワーク（ＭＮ）において、それぞれの仮想リンクによって接続された測定点の各対（Ｘ→Ｙ）を識別するステップと、
   （ｉｉ） 同じ発信測定点を有する測定点の対（Ｘ→Ｙ）をグループ化するステップと、
   （ｉｉｉ） 少なくとも１つの終端測定点を共通に有する、対および対のグループのうちの一方または双方をさらにグループ化するステップであって、さらにグループ化する前記ステップは前記クラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）を与える、さらにグループ化するステップと
   を含む、方法。
3. 請求項２に記載の方法であって、ステップｄ）は、
   − 少なくとも２つの隣接するクラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）を識別し、前記少なくとも２つのクラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）をさらなるクラスタ（ＭＮ）においてグループ化するステップと、
   − 前記さらなるクラスタ（ＭＮ）の少なくとも１つの入力測定点および少なくとも１つの出力測定点によって与えられた性能パラメータを使用して、前記複数地点パケットフロー（ＰＦ）に関する前記性能測定を与えるステップと
   をも含む、方法。
4. 請求項２または３に記載の方法であって、前記さらなるクラスタは全体として前記監視ネットワーク（ＭＮ）である、方法。
5. 請求項１から４のいずれか一項に記載の方法であって、ステップｂ）において、前記第１のマーキング値と前記第２のマーキング値との間で切り替える前記ステップは、マーキング期間Ｔｂの１／２の最大不整合を伴う前記複数地点パケットフロー（ＰＦ）のすべてのパケットのために実施される、方法。
6. 請求項１から５のいずれか一項に記載の方法であって、ステップｃ）は、少なくとも１つのマーキングされた前記パケットの少なくとも１つの識別フィールドがあらかじめ定義された値を有するかどうかを検査することによって少なくとも１つのマーキングされた前記パケットを識別するステップを含み、前記少なくとも１つの識別フィールドは、ソースアドレスフィールドおよび宛先アドレスフィールドのうちの一方または双方を含む、方法。
7. 請求項１から６のいずれか一項に記載の方法であって、各測定点（Ａ、Ｂ、．．．Ｊ）によって実施されるステップｃ）は、マーキング期間中に前記測定点（Ａ、Ｂ、．．．Ｊ）において受信された、前記第１のマーキング値によってマーキングされたパケットの数を示すカウンタを更新するステップを含む、方法。
8. 請求項７に記載の方法であって、各測定点（Ａ、Ｂ、．．．Ｊ）によって実施されるステップｃ）は、前記第１のマーキング値によってマーキングされたパケットがマーキング期間中に前記測定点（Ａ、Ｂ、．．．Ｊ）において受信された平均時間を示す平均タイムスタンプを更新するステップを含む、方法。
9. 請求項６に記載の方法であって、ステップｄ）において、前記性能測定を与える前記ステップは、前記クラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）についてのパケットロス（ＰＬ_Ｃｉ）を、
   − 前記マーキング期間の終了時に前記クラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）の前記少なくとも１つの入力測定点によって与えられたカウンタの合計（Ｃ_ｉ ^ｉｎ）と、
   − 前記マーキング期間の終了時に前記クラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）の前記少なくとも１つの出力測定点によって与えられたカウンタの合計（Ｃ_ｉ ^ｏｕｔ）と
   の間の差として計算するステップを含む、方法。
10. 請求項９に記載の方法であって、ステップｄ）において、前記性能測定を与える前記ステップは、前記クラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）についての平均一方向遅延（ＯＷＤ_Ｃｉ）を、平均出力タイムスタンプ（Ｔ_Ｃｉ ^ｏｕｔ）と平均入力タイムスタンプ（Ｔ_Ｃｉ ^ｉｎ）との間の差として計算するステップを含み、
    − 前記平均出力タイムスタンプ（Ｔ_Ｃｉ ^ｏｕｔ）は、前記少なくとも１つの出力測定点によって与えられたカウンタの前記合計（Ｃ_ｉ ^ｏｕｔ）で除算された、前記マーキング期間の終了時に前記少なくとも１つの出力測定点によって与えられた平均タイムスタンプの重み付き合計であり、各出力測定点によって与えられた前記平均タイムスタンプのための重みは、同じ出力測定点によって与えられた前記カウンタであり、
    − 前記平均入力タイムスタンプ（Ｔ_Ｃｉ ^ｉｎ）は、前記少なくとも１つの入力測定点によって与えられたカウンタの前記合計（Ｃ_ｉ ^ｉｎ）で除算された、前記マーキング期間の終了時に前記少なくとも１つの入力測定点によって与えられた平均タイムスタンプの重み付き合計であり、各入力測定点によって与えられた前記平均タイムスタンプのための重みは、同じ入力測定点によって与えられた前記カウンタである、
    方法。
11. 請求項９に記載の方法であって、ステップｄ）において、前記性能測定を与える前記ステップは、
    − 前記マーキング期間中に受信された第１のパケットのための前記少なくとも１つの入力測定点によって与えられたタイムスタンプ、および、前記マーキング期間中に受信された最後のパケットのための前記少なくとも１つの入力測定点によって与えられたタイムスタンプと、
    − 前記マーキング期間中に受信された第１のパケットのための前記少なくとも１つの出力測定点によって与えられたタイムスタンプ、および、前記マーキング期間中に受信された最後のパケットのための前記少なくとも１つの出力測定点によって与えられたタイムスタンプと、
    − 前記少なくとも１つの入力測定点によって全体として受信されたパケットの数、および、前記少なくとも１つの出力測定点によって全体として受信されたパケットの数と
    に基づいてジッタを計算するステップを含む、方法。
12. 請求項９に記載の方法であって、ステップｄ）において、前記性能測定を与える前記ステップは、前記クラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）についての平均往復遅延（ＲＴＤ_Ｃｉ）を、
    − 第１の方向における前記クラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）についての第１の平均一方向遅延
    

    

    、および、前記第１の方向と反対の第２の方向における前記クラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）についての第２の平均一方向遅延
    

    

    を計算することと、
    − 前記平均往復遅延（ＲＴＤ_Ｃｉ）を、前記第１の平均一方向遅延
    

    

    と前記第２の平均一方向遅延
    

    

    との和として計算することと
    によって計算するステップを含む、方法。
13. 請求項１から１２のいずれか一項に記載の方法であって、前記ステップｄ）は、前記監視ネットワーク（ＭＮ）のエンドツーエンド経路（Ｗ→Ｚ）に沿って前記複数地点パケットフロー（ＰＦ）の少なくとも１つの統計的性能測定を、
    − 前記エンドツーエンド経路（Ｗ→Ｚ）によって横断された、前記監視ネットワーク（ＭＮ）のＫ個のカスケードクラスタを識別することであって、Ｋは２に等しいかまたはそれよりも大きい、識別することと、
    − 前記Ｋ個のカスケードクラスタのために与えられる性能測定を使用して前記少なくとも１つの統計的性能測定を与えることと
    によって与えるステップを含む、方法。
14. 請求項１３に記載の方法であって、前記統計的性能測定を与える前記ステップは、前記エンドツーエンド経路（Ｗ→Ｚ）についての統計的パケットロス測定（ＰＬ_{（Ｗ→Ｚ）}）を、
    − 前記Ｋ個のカスケードクラスタの累積パケットロス確率（ＰＬＰ_{（Ｋ ｃｌｕｓｔｅｒｓ）}）を、前記Ｋ個のカスケードクラスタのパケットロス確率の関数として計算することと、
    − 前記エンドツーエンド経路（Ｗ→Ｚ）についての前記統計的パケットロス測定（ＰＬ_{（Ｗ→Ｚ）}）を、前記累積パケットロス確率（ＰＬＰ_{（Ｋ ｃｌｕｓｔｅｒｓ）}）と前記エンドツーエンド経路（Ｗ→Ｚ）を終端する測定点において受信されたパケットの数との関数として計算することと
    によって与えるステップを含む、方法。
15. 請求項１３に記載の方法であって、前記統計的性能測定を与える前記ステップは、前記エンドツーエンド経路（Ｗ→Ｚ）についての統計的平均一方向遅延測定（ＯＷＤ_{（Ｗ→Ｚ）}）を、
    − 前記エンドツーエンド経路（Ｗ→Ｚ）についての前記統計的平均一方向遅延測定（ＯＷＤ_{（Ｗ→Ｚ）}）を、前記Ｋ個のカスケードクラスタの平均一方向遅延の合計として計算すること
    によって与えるステップを含む、方法。
16. − 複数地点パケットフロー（ＰＦ）の送信をサポートするように構成されたサブネットワーク（ＳＮ）であって、前記複数地点パケットフロー（ＰＦ）の各パケットは、第１のマーキング値または第２のマーキング値のいずれかに等しいマーキング値に設定されたマーキングフィールドを含み、前記マーキング値は、前記第１のマーキング値と前記第２のマーキング値との間で周期的に切り替えられる、サブネットワーク（ＳＮ）と、
    − 前記サブネットワーク（ＳＮ）において実装される複数の測定点（Ａ、Ｂ、．．．Ｊ）を備える監視ネットワーク（ＭＮ）であって、各測定点（Ａ、Ｂ、．．．Ｊ）は、マーキングされた前記パケットのうちの少なくとも１つを受信し、マーキングされた前記パケットのうちの前記少なくとも１つが前記第１のマーキング値によってマーキングされた場合、性能パラメータを更新するように構成された監視ネットワーク（ＭＮ）と、
    − 前記複数地点パケットフロー（ＰＦ）に関する性能測定を与えるように構成された管理サーバであって、前記管理サーバ（ＭＮ）は、
    − 前記監視ネットワーク（ＭＮ）において、測定点のクラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）を識別することであって、測定点の前記クラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）は、パケットロスが発生しない場合、前記クラスタの少なくとも１つの入力測定点によって受信された各パケットが、前記クラスタの少なくとも１つの出力測定点においても受信されるように選択された前記監視ネットワーク（ＭＮ）の測定点のセットである、識別することと、
    − 前記クラスタ（Ｃ１、Ｃ２、Ｃ３、Ｃ４）の前記少なくとも１つの入力測定点および前記少なくとも１つの出力測定点から集められた性能パラメータを使用して、前記複数地点パケットフロー（ＰＦ）に関する前記性能測定を与えることと
    を行うように構成された管理サーバと
    を備えるパケット交換通信ネットワーク（ＣＮ）。
17. コンピュータプログラム製品であって、少なくとも１つのコンピュータのメモリ中にロード可能であり、前記製品が少なくとも１つのコンピュータ上で実行されたとき、請求項１から１５のいずれか一項に記載の前記方法の前記ステップを実施するためのソフトウェアコード部分を含むコンピュータプログラム製品。

Images