特許 5661941 通信ネットワークにおけるデータ・フローに関する測定

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5661941

(24)【登録日】2014年12月12日

(45)【発行日】2015年1月28日

(54)【発明の名称】通信ネットワークにおけるデータ・フローに関する測定

(51)【国際特許分類】

   H04L 12/70 20130101AFI20150108BHJP

【ＦＩ】

   H04L12/70 100Z

【請求項の数】15

【全頁数】26

(21)【出願番号】特願2013-537009(P2013-537009)

(86)(22)【出願日】2010年11月5日

(65)【公表番号】特表2014-502441(P2014-502441A)

(43)【公表日】2014年1月30日

(86)【国際出願番号】EP2010066955

(87)【国際公開番号】WO2012059138

(87)【国際公開日】20120510

【審査請求日】2013年6月21日

(73)【特許権者】

【識別番号】503148270

【氏名又は名称】テレコム・イタリア・エッセ・ピー・アー

(74)【代理人】

【識別番号】100140109

【弁理士】

【氏名又は名称】小野 新次郎

(74)【代理人】

【識別番号】100075270

【弁理士】

【氏名又は名称】小林 泰

(74)【代理人】

【識別番号】100101373

【弁理士】

【氏名又は名称】竹内 茂雄

(74)【代理人】

【識別番号】100118902

【弁理士】

【氏名又は名称】山本 修

(74)【代理人】

【識別番号】100120112

【弁理士】

【氏名又は名称】中西 基晴

(72)【発明者】

【氏名】コキグリオ，マウロ

(72)【発明者】

【氏名】カスタルデッリ，ルーカ

【審査官】 永井 啓司

(56)【参考文献】

【文献】 国際公開第２０１０／０７２２５１（ＷＯ，Ａ１）

【文献】 特開２００６−１９７３５１（ＪＰ，Ａ）

【文献】 特開２００７−３２４７８３（ＪＰ，Ａ）

【文献】 特開２００７−２８８７６２（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／００−１２／２６、１２／５０−１２／９５５

(57)【特許請求の範囲】

【請求項1】

通信ネットワーク（ＣＮ）の第１の通信デバイス（ＣＤ１）から第２の通信デバイス（ＣＤ２）に送信されるデータ・フロー（ＰＦ）に関する測定を実行するための方法であって、
ａ）前記データ・フロー（ＰＦ）の送信の際に、
− 第１のブロック周期（Ｔ１，Ｔ３，…，Ｔｎ−１）であって第２のブロック周期（Ｔ２，Ｔ４，…，Ｔｎ）と交互に到来する第１のブロック周期（Ｔ１，Ｔ３，…，Ｔｎ−１）の間に、前記データ・フロー（ＰＦ）の各データ単位（Ｐｋｉ）を、該データ単位（Ｐｋｉ）の特徴（ｂｉ）を第１の値にセットすることによりマーク付けし、前記データ単位（Ｐｋｉ）に関係する第１のパラメータ（Ｃ１，Ｓ１）を更新するステップと、
ｂ）前記データ・フロー（ＰＦ）の受信の際に、
− 受信した各データ単位（Ｐｋｉ）の前記特徴（ｂｉ）をチェックし、該特徴（ｂｉ）が前記第１の値に等しいときに前記データ単位（Ｐｋｉ）に関係する第２のパラメータ（Ｃ’１，Ｒ１）を更新するステップと、
ｃ）ステップａ）及びｂ）を実行する一方、タイマ（ｔ＊，ｔ＊＊）を処理して現在のブロック周期が前記第２のブロック周期（Ｔ２，Ｔ４，…，Ｔｎ）のうちの１つであるかを判定し、肯定であれば前記第１のパラメータ（Ｃ１，Ｓ１）の現在値及び前記第２のパラメータ（Ｃ’１，Ｒ１）の現在値を提供するステップと、
ｄ）前記データ・フロー（ＰＦ）に関する測定を前記第１のパラメータ（Ｃ１，Ｓ１）の前記現在値及び前記第２のパラメータ（Ｃ’１，Ｒ１）の前記現在値を用いて実行するステップと
を含む方法。

【請求項2】

請求項１に記載の方法であって、
− 前記ステップａ）において、前記更新は、前記第１の値にセットされた前記特徴（ｂｉ）を有する各データ単位（Ｐｋｉ）の送信時に第１の送信カウンタ（Ｃ１）を増加させることを含み、
− 前記ステップｂ）において、前記更新は、前記第１の値にセットされた前記特徴（ｂｉ）を有する各データ単位（Ｐｋｉ）の受信時に第１の受信カウンタ（Ｃ’１）を増加させることを含み、
− 前記ステップｃ）において、前記提供は、前記第１の送信カウンタ（Ｃ１）の現在値及び前記第１の受信カウンタ（Ｃ’１）の現在値を提供することを含み、
− 前記ステップｄ）において、測定の前記実行は、前記第１の送信カウンタ（Ｃ１）の前記現在値と前記第１の受信カウンタ（Ｃ’１）の前記現在値との間の差としてデータ・ロスを計算することを含む
ことを特徴とする方法。

【請求項3】

請求項１又は２に記載の方法であって、
− 前記ステップａ）において、前記更新は、前記第１の値にセットされた前記特徴（ｂｉ）を有する所定のデータ単位（Ｐｋｉ）の送信時に第１の送信タイムスタンプ（Ｓ１）を更新することを含み、
− 前記ステップｂ）において、前記更新は、前記所定のデータ単位（Ｐｋｉ）の受信時に第１の受信タイムスタンプ（Ｒ１）をセットすることを含み、
− 前記ステップｃ）において、前記提供は、前記第１の送信タイムスタンプ（Ｓ１）の現在値及び前記第１の受信タイムスタンプ（Ｒ１）の現在値を提供することを含み、
− 前記ステップｄ）において、測定の前記実行は、前記第１の送信タイムスタンプ（Ｓ１）の前記現在値及び前記第１の受信タイムスタンプ（Ｒ１）の前記現在値を用いて時間測定を実行することを含む
ことを特徴とする方法。

【請求項4】

請求項３に記載の方法であって、時間測定の実行は、前記データ・フロー（ＰＦ）の遅延及び到着間ジッタのうちの少なくとも一方を測定することを含むことを特徴とする方法。

【請求項5】

請求項１から４の何れか一項に記載の方法であって、前記第１のブロック周期（Ｔ１，Ｔ３，…，Ｔｎ−１）及び前記第２のブロック周期（Ｔ２，Ｔ４，…，Ｔｎ）の全ては同じ持続時間（Ｔｂ）を有することを特徴とする方法。

【請求項6】

請求項５に記載の方法であって、前記ステップｃ）において、前記タイマ（ｔ＊，ｔ＊＊）は、前記持続時間（Ｔｂ）の偶数倍に等しいマーク付け周期（Ｔｍ）をカウントすることを特徴とする方法。

【請求項7】

請求項６に記載の方法であって、前記ステップｃ）は、前記タイマ（ｔ＊，ｔ＊＊）が示す現在時刻をマーク付けタイミング・テーブル（ＭＴＴ）と比較するステップを含み、該マーク付けタイミング・テーブル（ＭＴＴ）は、前記第１のブロック周期（Ｔ１，Ｔ３，…，Ｔｎ−１）及び前記第２のブロック周期（Ｔ２，Ｔ４，…，Ｔｎ）の少なくとも１つの開始時刻及び終了時刻の一方又は双方に関する情報を含むことを特徴とする方法。

【請求項8】

請求項５又は６に記載の方法であって、前記持続時間（Ｔｂ）は奇数の時間測定単位に等しく、ステップｃ）は、前記タイマ（ｔ＊，ｔ＊＊）が示し、前記時間測定単位で表された現在時刻が、前記持続時間（Ｔｂ）の倍数であり且つ偶数であるかを判定するステップを含むことを特徴とする方法。

【請求項9】

請求項５又は６に記載の方法であって、前記持続時間（Ｔｂ）は偶数の時間測定単位に等しく、ステップｃ）は、前記タイマ（ｔ＊，ｔ＊＊）が示し、前記時間測定単位で表された現在時刻が、２で乗算された前記持続時間（Ｔｂ）の整数倍でないかを判定するステップを含むことを特徴とする方法。

【請求項10】

請求項１から９の何れか一項に記載の方法であって、
− 前記ステップａ）は、前記第２のブロック周期（Ｔ２，Ｔ４，…，Ｔｎ）の間に、前記データ・フロー（ＰＦ）の各データ単位（Ｐｋｉ）を、該データ単位（Ｐｋｉ）の前記特徴（ｂｉ）を第２の値にセットすることによりマーク付けし、前記データ単位（Ｐｋｉ）に関係する第３のパラメータ（Ｃ０，Ｓ０）を更新するステップを更に含み、
− 前記ステップｂ）は、前記データ単位（Ｐｋｉ）に関係する第４のパラメータ（Ｃ’０，Ｒ０）を前記特徴（ｂｉ）が前記第２の値に等しいときに更新するステップを更に含み、
− 前記ステップｃ）は、否定的であれば前記第３のパラメータ（Ｃ０，Ｓ０）の現在値及び前記第４のパラメータ（Ｃ’０，Ｒ０）の現在値を提供するステップを含み、
− 前記ステップｄ）は、前記測定を前記第３のパラメータ（Ｃ０，Ｓ０）の前記現在値及び前記第４のパラメータ（Ｃ’０，Ｒ０）の前記現在値を用いて実行するステップを含む
ことを特徴とする方法。

【請求項11】

請求項１から１０の何れか一項に記載の方法であって、前記ステップｃ）は前記第１の通信デバイス（ＣＤ１）によって実行されることを特徴とする方法。

【請求項12】

請求項１１に記載の方法であって、前記ステップｃ）は前記第２の通信デバイス（ＣＤ２）によっても実行されることを特徴とする方法。

【請求項13】

請求項１２に記載の方法であって、前記ステップｄ）は前記通信ネットワーク（ＣＮ）と協働する管理サーバ（ＭＳ）によって実行されることを特徴とする方法。

【請求項14】

請求項１３に記載の方法であって、前記ステップｃ）は、
− 前記第１の通信デバイス（ＣＤ１）で、送信タイマ（ｔ＊）を処理して現在のブロック周期が前記第２のブロック周期（Ｔ２，Ｔ４，…，Ｔｎ）のうちの１つであるかを判定し、肯定的であれば前記第１のパラメータ（Ｃ１，Ｓ１）の前記現在値を前記管理サーバ（ＭＳ）に送るステップと、
− 前記第２の通信デバイス（ＣＤ２）で、前記送信タイマ（ｔ＊）と同期した受信タイマ（ｔ＊＊）を処理して現在のブロック周期が前記第２のブロック周期（Ｔ２，Ｔ４，…，Ｔｎ）のうちの１つであるかを判定し、肯定的であれば前記第２のパラメータ（Ｃ’１，Ｒ１）の前記現在値を前記管理サーバ（ＭＳ）に送るステップと
を含むことを特徴とする方法。

【請求項15】

第１の通信デバイス（ＣＤ１）及び第２の通信デバイス（ＣＤ２）を含む通信ネットワーク（ＣＮ）であって、
− 前記第１の通信デバイス（ＣＤ１）は、データ・フロー（ＰＦ）を前記第２の通信デバイス（ＣＤ２）に送信し、該データ・フロー（ＰＦ）の送信の際に、第１のブロック周期（Ｔ１，Ｔ３，…，Ｔｎ−１）であって第２のブロック周期（Ｔ２，Ｔ４，…，Ｔｎ）と交互に到来する第１のブロック周期（Ｔ１，Ｔ３，…，Ｔｎ−１）の間に、前記データ・フロー（ＰＦ）の各データ単位（Ｐｋｉ）を、該データ単位（Ｐｋｉ）の特徴（ｂｉ）を第１の値にセットすることによりマーク付けし、前記データ単位（Ｐｋｉ）に関係する第１のパラメータ（Ｃ１，Ｓ１）を更新するように構成され、
− 前記第２の通信デバイス（ＣＤ２）は、前記データ・フロー（ＰＦ）を前記第１の通信デバイス（ＣＤ１）から受信し、前記データ・フロー（ＰＦ）の受信の際に、受信した各データ単位（Ｐｋｉ）の前記特徴（ｂｉ）をチェックし、該特徴（ｂｉ）が前記第１の値に等しいときに前記データ単位（Ｐｋｉ）に関係する第２のパラメータ（Ｃ’１，Ｒ１）を更新するように構成され、
前記第１の通信デバイス（ＣＤ１）及び前記第２の通信デバイス（ＣＤ２）は、タイマ（ｔ＊，ｔ＊＊）を処理して現在のブロック周期が前記第２のブロック周期（Ｔ２，Ｔ４，…，Ｔｎ）のうちの１つであるかを判定し、肯定的であれば、前記データ・フロー（ＰＦ）に関する測定を実行するために前記第１のパラメータ（Ｃ１，Ｓ１）の現在値及び前記第２のパラメータ（Ｃ’１，Ｒ１）の現在値を提供するように更に構成されたことを特徴とする通信ネットワーク（ＣＮ）。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、通信ネットワークの分野に関する。特に、本発明は、通信ネットワークにおいて送信されるデータ・フローに関する測定、特にデータ・ロス測定及び時間測定（特に、遅延及び到着間（ｉｎｔｅｒａｒｒｉｖａｌ）ジッタの一方又は双方の測定）の一方又は双方の測定、を実行するための方法に関する。更に、本発明は、そのような方法を実施する通信ネットワークに関する。

【背景技術】

【0002】

パケット交換通信ネットワークにおいて、データは、起点ノードから宛先ノードへ可能な中間ノードを介してルーティングされるパケットの形式において送信される。例示のパケット交換ネットワークは、ローカル・エリア・ネットワーク（例えば、イーサネット）及び地理的なエリア・ネットワーク（例えば、インターネット）である。

【0003】

一方、回線交換ネットワークにおいて、データは、起点ノードから宛先ノードへ準同期（ｐｌｅｓｉｏｃｈｒｏｎｏｕｓ）又は同期フレーム内で運ばれる連続ビット・フローの形式で送信される。例示の回線交換ネットワークは、ＰＤＨ、ＳＤＨ、Ｓｏｎｅｔ及びＯＴＮネットワークである。

【0004】

以後、「データ単位」という表現は、通信ネットワークにおいて送信されるデータ・フローの一部を指すものとする。特に、パケット交換ネットワークのケースでは、データ単位はパケット又はパケットの一部でありうる。その上、回線交換ネットワークのケースでは、データ単位は準同期フレーム、準同期フレームの一部、同期フレーム又は同期フレームの一部でありうる。

【0005】

パケット交換ネットワークまたは回線交換ネットワークの何れかにおいて起点ノードから送信されるデータは、常には宛先ノードには届かず、即ち、それらはネットワークを介した送信の間にロストすることがある。

【0006】

データのロスは、様々な理由によることがある。例えば、パケット交換ネットワークにおいて、パケット内のデータは、そのパケットが受信されるポート又はそのパケットが転送されなければならないポートが過密であるために、中間ノードによって廃棄されることがある。その上、パケット交換ネットワーク及び回線交換ネットワークの双方において、データは、ビット・エラーを含むために中間ノード又は宛先ノードによって廃棄されることがある。

【0007】

データをパケット交換ネットワークまたは回線交換ネットワークを介して送信することによってサービスを提供する際に、送信の間のデータ・ロストのレートは、そのサービスのサービス品質（ＱｏＳ）に影響を与える。

【0008】

その上、データ単位は、ある送信時刻に起点ノードによって送信され、ある受信時刻に宛先ノードによって受信される。送信時刻と受信時刻との間の経過時間は、典型的には「一方向（ｏｎｅ ｗａｙ）遅延」（又は、簡潔に「遅延」）と呼ばれる。データ単位の遅延は、以下の式により与えられる：
Ｄ（ｉ）＝Ｒｉ−Ｓｉ ［１］
ここで、Ｓｉはデータ単位の送信時刻であり、Ｒｉはデータ単位の受信時刻である。

【0009】

データ単位の遅延は、主として、起点から宛先までにデータ単位が通過する可能な中間ノードの数と、起点ノード及び各可能な中間ノードにおけるデータ単位の持続時間とに依存する。データ単位が各ノードによってホップバイホップでルーティングされるパケット交換ネットワークにおいて、データ単位が通過する可能な中間ノードの数と、各ノードにおけるデータ単位の持続時間との双方は、予測不可能である。よって、データ単位の遅延は、ほぼ予測不可能である。その上、同じデータ・フローのデータ単位は、異なる遅延を有することがある。

【0010】

パケット交換通信ネットワークにおいて、同じデータ・フローの２つのデータ単位（即ち、パケット）の遅延における差は、「到着間ジッタ」と名付けられている。特に、Ｓｉ及びＳｊが第１のパケットｉ及び第２のパケットｊの送信時刻であり、Ｒｉ及びＲｊが第１のパケットｉ及び第２のパケットｊの受信時刻である場合、到着間ジッタは、以下のように表すことができる：
Ｊ（ｉ，ｊ）＝（Ｒｊ−Ｒｉ）−（Ｓｊ−Ｓｉ） ［２］
通信サービス（特に、電話、電話会議、ビデオ会議等のリアルタイムの音声又はデータのサービス）が通信ネットワークによって提供されるとき、サービスを担うデータ・フローの遅延及び到着間ジッタは、サービスのエンド・ユーザによって知覚されるサービス品質（ＱｏＳ）に強く影響を与える。

【0011】

従って、サービスを担うデータ・フローのデータ・ロス及び遅延／インターバル・ジッタの測定に、ネットワーク事業者は特に関心を持っている。

【0012】

ＷＯ ２０１０／０７２２５１（同じ出願人である）は、通信ネットワークを介して送信ノード（ｔｒａｎｓｍｉｔｔｉｎｇ ｎｏｄｅ）から受信ノード（ｒｅｃｅｉｖｉｎｇ ｎｏｄｅ）まで送信されるデータ・フローのデータ・ロスを測定するための方法を開示している。データ・フローのデータ単位の送信前に、送信ノードは、データ・フローをブロックに分けるために各データ単位にマークを付ける。特に、送信ノードは、各データ単位に、そのヘッダのビットを「１」又は「０」にセットすることによりマークを付ける。このマーク付けは、「１」とマーク付けされたデータ単位のブロックと「０」とマーク付けされたデータ単位のブロックとを時間的に交互に有するブロックのシーケンスをもたらす。これらブロックは、「ブロック周期」Ｔｂと名付けられた同じ持続時間を有することができる。更に、データ単位をマーク付けしながら、送信ノードは、データ単位を「１」によってマーク付けするたびに第１のカウンタＣ１を１だけ増加させ、データ単位を「０」によってマーク付けするたびに第２のカウンタＣ０を１だけ増加させる。次に、マーク付けされたデータ単位は、受信ノードにおいて受信される。レシーバ・ノード（ｒｅｃｅｉｖｅｒ ｎｏｄｅ）がデータ単位を受信するたびに、該レシーバ・ノードはそのマーク付けをチェックし、マーク付けが「１」である場合に第３のカウンタＣ’１を増加させ、マーク付けが「０」である場合に第４のカウンタＣ’０を増加させる。

【0013】

ＷＯ ２０１０／０７２２５１によると、送信ノード及び受信ノードが上述のように動作しながら、送信ノードおよび受信ノードと協働する管理サーバは、カウンタＣ１、Ｃ０、Ｃ’１及びＣ’０の値を周期的に検出し、データ・ロスを計算するためにそれらを使用する。検出周期Ｔｄは、次の式に従い、ブロック周期Ｔｂに依存する最大値を有する：Ｔｂ＞２＊Ｔｄ。言い換えると、カウンタＣ１、Ｃ０、Ｃ’１及びＣ’０の値は、各ブロック周期において少なくとも２回検出されるべきである。Ｔｂが５分に等しいと仮定すると、Ｔｄは２分に等しいことができる。

【0014】

各検出時間Ｔｄにおいて。管理サーバは、カウンタＣ１、Ｃ０、Ｃ’１及びＣ’０の検出された現在値を対応する検出された前の値と比較して、現在のブロック周期の間、カウンタＣ１及びＣ０のどちら及びカウンタＣ’１及びＣ’０のどちらが一定値を有するかを判定する。実際に、上述のマーク付け手順から、各ブロック周期において、カウンタＣ１及びＣ０の一方は一定値を有する一方他方は増加し、カウンタＣ’１及びＣ’０の一方は一定値を有する一方他方は増加するという結果になる。管理サーバが、現在のブロック周期の間に、カウンタＣ０及びＣ’０が一定値を有すると判定すると仮定すると、管理サーバは、カウンタＣ０及びＣ’０の間の現在一定の値の間の差としてデータ・ロスを計算する。

【発明の概要】

【発明が解決しようとする課題】

【0015】

出願人はＷＯ ２０１０／０７２２５１が説明する解決策を改善する必要性を知覚した。

【0016】

実際には、上記解決策をサポポートするために管理サーバで必要な計算量及び帯域幅の使用量は、幾つかのケースでは、高すぎることがある。

【0017】

更に、あるブロック周期の間に送信ノードが受信ノードにデータ単位を送信しないケース（このケースは、送信ノードと受信ノードとの間のトラフィックが非常に低いときに起こりうる）では、カウンタＣ１、Ｃ０、Ｃ’１及びＣ’０の全ては一定値を有する。よって、管理サーバは、カウンタのどちらの対（即ち、Ｃ１−Ｃ１’の対又はＣ０−Ｃ０’の対）を先のブロック周期に関係したデータ・ロスを適切に計算するために使用すべきかを判定することにおいて、幾らかの困難に遭遇することがある。

【0018】

上述のことを考慮して、出願人は、通信ネットワークの第１の通信デバイスから第２の通信デバイスへ送信されるデータ・フローに関する測定を実行するための方法を提供するという課題に取り組み、この方法は、計算量の観点及びネットワーク帯域幅の使用量の観点からより効率的であり、あるブロック周期の間にデータ単位が送信されなかった後でさえ測定を実行することが可能なものである。

【課題を解決するための手段】

【0019】

以下の説明及び特許請求の範囲において、「データ・フローに関する測定を実行する」という表現は、データ・フローに関するデータ・ロスを測定する動作及びデータ・フローに関する時間測定を実行する動作の一方又は双方を指すものである。

【0020】

更に、以下の説明及び特許請求の範囲において、「データ・ロスを測定」という表現は、第１の通信デバイスが送信したデータ単位（即ち、パケット、パケットの部分、準同期フレーム、準同期フレームの部分、同期フレーム、同期フレームの部分）の数と、第２の通信デバイスで受信したデータ単位（即ち、パケット、パケットの部分、準同期フレーム、準同期フレームの部分、同期フレーム、同期フレームの部分）の数との差を測定する動作を指すものであり、この差は、第１通信デバイスから第２の通信デバイスまでの送信にけるデータ単位のロストの数に対応する。

【0021】

更に、以下の説明及び特許請求の範囲において、「データ・フローに関する時間測定を実行する」という表現は、
− データ・フローのデータ単位に関する、第１の通信デバイスと第２の通信デバイスとの間の送信により引き起こされた遅延、及び、
− データ・フローのデータ単位のペアに関する、第１の通信デバイスと第２の通信デバイスとの間の送信により引き起こされた到着間ジッタ
のうちの一方又は双方を測定する動作を指すものである。

【0022】

更に、本説明及び特許請求の範囲において、「通信デバイス」という表現は、通信ネットワークのノードのポートまたはインターフェースを指すものである。

【0023】

第１の通信デバイス及び第２の通信デバイスは、通信ネットワークの異なるノードに含まれることがある。例えば、第１の通信デバイスはデータ・フローを送信する第１のノードの出力ポートであることができ、一方、第２の通信デバイスは、データ・フローを受信する第２のノードの入力ポートであることができる。第１のノード及び第２のノードは、データ・フローの起点ノード及び宛先ノードであることができるか、又は、代替として、それらは起点ノードと宛先ノードとの間に置かれた中間ノードであることができる。第１のノード及び第２のノードは、物理的に隣接している（即ち、それらは、例えば光ファイバ等の物理的リンクによって接続されている）か、他のノードを介して接続されているかの何れかであることができる。

【0024】

代替として、第１の通信デバイス及び第２の通信デバイスは同じノードに含まれることがある。例えば、第１の通信デバイスは上流ノードからデータ・フローを受信するノードの入力ポートであることができ、一方、第２の通信デバイスは下流ノードへデータ・フローを転送する同じノードの出力ポートであることができる。このケースの第１の通信デバイスと第２の通信デバイスとの間のデータ・ロスは、ノード内でロストした（例えば、過密により廃棄された）データ単位の数を示している。更に、第１の通信デバイスと第２の通信デバイスとの間の遅延は、ノード内でロストしたデータ単位の持続時間を示している。

【0025】

その上、以下の説明及び特許請求の範囲において、「データ単位にマーク付けする」という表現は、データ単位の特徴を、データ単位を同じデータ・フローの他のデータ単位から区別するために適した値にセットする動作を指すものである。例えば、データ単位をマーク付けする動作は、データ単位の１つ又は複数のビット（例えば、そのヘッダの１つのビット又はビット・シーケンス）を所定の値にセットする動作、その周波数又はその位相を所定の値にセットする動作等を含むことができる。

【0026】

第１の態様に従うと、本発明は、通信ネットワーク（ＣＮ）の第１の通信デバイスから第２の通信デバイスに送信されるデータ・フローに関する測定を実行するための方法であって、
ａ）データ・フローの送信の際に、
− 第１のブロック周期であって第２のブロック周期と交互に到来する第１のブロック周期の間に、データ・フローの各データ単位を、データ単位の特徴を第１の値にセットすることによりマーク付けし、データ単位に関係する第１のパラメータを更新するステップと、
ｂ）データ・フローの受信の際に、
− 受信した各データ単位の特徴をチェックし、特徴が第１の値に等しいときにデータ単位に関係する第２のパラメータを更新するステップと、
ｃ）ステップａ）及びｂ）を実行しながら、タイマを処理して現在のブロック周期が第２のブロック周期のうちの１つであるかを判定し、肯定的であれば第１のパラメータの現在値及び第２のパラメータの現在値を提供するステップと、
ｄ）データ・フローに関する測定を第１のパラメータの現在値及び第２のパラメータの現在値を用いて実行するステップと
を含む方法を提供する。

【0027】

第１の有利な実施形態に従うと、
− ステップａ）において、更新は、第１の値にセットされた特徴を有する各データ単位の送信時に第１の送信カウンタを増加させることを含み、
− ステップｂ）において、更新は、第１の値にセットされた特徴を有する各データ単位の受信時に第１の受信カウンタを増加させることを含み、
− ステップｃ）において、提供は、第１の送信カウンタの現在値及び第１の受信カウンタの現在値を提供することを含み、
− ステップｄ）において、測定の実行は、第１の送信カウンタの現在値と第１の受信カウンタの現在値との間の差としてデータ・ロスを計算することを含む。

【0028】

加えて、又は、代替として、
− ステップａ）において、更新は、第１の値にセットされた特徴を有する所定のデータ単位の送信時に第１の送信タイムスタンプを更新することを含み、
− ステップｂ）において、更新は、所定のデータ単位の受信時に第１の受信タイムスタンプをセットすることを含み、
− ステップｃ）において、提供は、第１の送信タイムスタンプの現在値及び第１の受信タイムスタンプの現在値を提供することを含み、
− ステップｄ）において、測定の実行は、第１の送信タイムスタンプの現在値及び第１の受信タイムスタンプの現在値を用いて時間測定を実行することを含む。

【0029】

好ましくは、時間測定の実行は、パケット・フローの遅延及び到着間ジッタのうちの少なくとも一方を測定することを含む。

【0030】

好ましくは、第１のブロック周期及び第２のブロック周期の全ては同じ持続時間Ｔｂを有する。

【0031】

好ましくは、ステップｃ）において、タイマは、持続時間Ｔｂの偶数倍に等しいマーク付け周期Ｔｍをカウントする。

【0032】

第１の有利な変形例に従うと、ステップｃ）は、タイマが示す現在時刻をマーク付けタイミング・テーブルと比較するステップを含み、マーク付けタイミング・テーブルは、第１のブロック周期及び第２のブロック周期の少なくとも１つの開始時刻及び終了時刻の一方又は双方に関する情報を含む。

【0033】

代替として、持続時間Ｔｂが奇数の時間測定単位に等しい場合、ステップｃ）は、タイマが示し、時間測定単位で表された現在時刻が、持続時間Ｔｂの倍数であり且つ偶数であるかを判定するステップを含む。

【0034】

代替として、持続時間Ｔｂが偶数の時間測定単位に等しい場合、ステップｃ）は、タイマが示し、時間測定単位で表された現在時刻が、２で乗算された持続時間Ｔｂの整数倍でないかを判定するステップを含む。

【0035】

好ましくは、
− ステップａ）は、第２のブロック周期の間に、データ・フローの各データ単位を、該データ単位の特徴を第２の値にセットすることによりマーク付けし、データ単位に関係する第３のパラメータを更新するステップを更に含み、
− ステップｂ）は、データ単位に関係する第４のパラメータを特徴が第２の値に等しいときに更新するステップを更に含み、
− ステップｃ）は、否定的であれば第３のパラメータの現在値及び第４のパラメータの現在値を提供するステップを含み、
− ステップｄ）は、測定を第３のパラメータの現在値及び第４のパラメータの現在値を用いて実行するステップを含む。

【0036】

特に好ましい実施形態に従うと、ステップｃ）は第１の通信デバイス（ＣＤ１）によって実行され、第２の通信デバイス（ＣＤ２）によっても実行され、一方、ステップｄ）は通信ネットワークと協働する管理サーバによって実行される。

【0037】

このケースでは、ステップｃ）は、好ましくは、
− 第１の通信デバイスで、送信タイマを処理して現在のブロック周期が第２のブロック周期のうちの１つであるかを判定し、肯定的であれば第１のパラメータの現在値を管理サーバに送るステップと、
− 第２の通信デバイスで、送信カウンタと同期した受信タイマを処理して現在のブロック周期が第２のブロック周期のうちの１つであるかを判定し、肯定的であれば第２のパラメータの現在値を管理サーバに送るステップと
を含む。

【0038】

その第２の態様に従うと、本発明は、第１の通信デバイス及び第２の通信デバイスを含む通信ネットワークであって、
− 第１の通信デバイスは、データ・フローを第２の通信デバイスに送信し、データ・フローの送信の際に、第１のブロック周期であって第２のブロック周期と交互に到来する第１のブロック周期の間に、データ・フローの各データ単位を、データ単位の特徴を第１の値にセットすることによりマーク付けし、データ単位に関係する第１のパラメータを更新するように構成され、
− 第２の通信デバイスは、データ・フローを第１の通信デバイスから受信し、データ・フローの受信の際に、受信した各データ単位の特徴をチェックし、特徴が第１の値に等しいときにデータ単位に関係する第２のパラメータを更新するように構成され、
第１の通信デバイス及び第２の通信デバイスは、タイマを処理して現在のブロック周期が第２のブロック周期のうちの１つであるかを判定し、肯定的であれば、データ・フローに関する測定を実行するために第１のパラメータの現在値及び第２のパラメータの現在値を提供するように更に構成されたことを特徴とする通信ネットワークを提供する。

【0039】

本発明は、限定ではなく例として与えられた、図面を参照して読まれるべき以下の詳細な説明より、より明らかとなろう。

【図面の簡単な説明】

【0040】

【図1】例示のパケット交換ネットワークを概略的に示している。

【図2】本発明の一実施形態に従うパケットの構造を概略的に示している。

【図3】本発明の一実施形態に従うマーク付けタイミング・テーブルを概略的に示している。

【図4】本発明の第１の実施形態に従う、第１の通信デバイスの動作のフロー・チャートである。

【図5】第１の通信デバイスの動作に関係した３つの時間ダイアグラムを示している。

【図6a】本発明の第１の実施形態に従う、第２の通信デバイスの動作のフロー・チャートである。

【図6b】本発明の第１の実施形態に従う、第２の通信デバイスの動作のフロー・チャートである。

【図7】第２の通信デバイスの動作に関係した３つの時間ダイアグラムを示している。

【図8】本発明の第２の実施形態に従う、第１の通信デバイスの動作のフロー・チャートである。

【図9a】本発明の第２の実施形態に従う、第２の通信デバイスの動作のフロー・チャートである。

【図9b】本発明の第２の実施形態に従う、第２の通信デバイスの動作のフロー・チャートである。

【発明を実施するための形態】

【0041】

これから、送信ノードから受信ノードまでの送信においてロストしたパケット（即ち、データ単位はパケットである）の数を測定することによる、パケット交換ネットワークにおけるデータ・ロスを測定する特定の例示のケースを参照することによって、本方法の第１の好適実施形態を詳細に説明する。

【0042】

図１は、５つのノードＮ１，Ｎ２，…，Ｎ５を含む例示のパケット交換通信ネットワークＣＮを概略的に示している。通信ネットワークＣＮのノードＮ１，Ｎ２，…，Ｎ５は、パケット・フローの形式でトラフィックを送信し受信するために適した通信デバイスを含んでいる。特に、ノードＮ１（以後、「送信ノード」と呼ぶ）は第１の通信デバイスＣＤ１を含み、ノードＮ２（以後、「受信ノード」と呼ぶ）は第２の通信デバイスＣＤ２を含んでいる。例えば、第１の通信デバイスＣＤ１は第１のイーサネット・ポートを含むことができる一方、第２の通信デバイスＣＤ２は第２のイーサネット・ポートを含むことができる。

【0043】

ノードＮ１，Ｎ２，…，Ｎ５は、部分的にはメッシュ型のトポロジーに従い互いに接続されている。特に、ノードＮ１とＮ２とは隣接ノードであり、それらの通信デバイスＣＤ１とＣＤ２とはリンクＬ１によって接続されている。ノードの数及び通信ネットワークＣＮのトポロジーは例示にすぎない。通信ネットワークＣＮは、例えば、イーサネット・ネットワーク、インターネット・ネットワーク又は任意の他のタイプのパケット交換型ネットワークであることができる。

【0044】

通信ネットワークＣＮは、管理サーバＭＳと協働するのに適している。図１において、管理サーバＭＳはノードＮ４に接続されている。これは、管理サーバＭＳは通信ネットワークＣＮにそのノードＮ１，Ｎ２，…，Ｎ５の何れかを介して接続することができるため、例示にすぎない。代替として、管理サーバＭＳは、通信ネットワークＣＮのノードＮ１，Ｎ２，…，Ｎ５の何れかに統合することができる。

【0045】

例として、以後、送信ノードＮ１の第１の通信デバイスＣＤ１から受信ノードＮ２の第２の通信デバイスＣＤ２までリンクＬ１を介して送信されるパケット・フローＰＦのみを考える。送信ノードＮ１は、パケット・フローＰＦの起点ノードか、起点ノードから宛先ノードまでの経路の中間ノードかの何れかであることができる。同じように、受信ノードＮ２は、パケット・フローＰＦの宛先ノードであるか、起点ノードから宛先ノードまでの経路の中間ノードかの何れかであることができる。

【0046】

パケット・フローＰＦは複数のパケットＰｋｉを含んでいる。図２に示されているように、各パケットＰｋｉはヘッダＨｉとペイロードＰｉとを有している。ペイロードＰｉは、起点ノードから宛先ノードまで送信されるトラフィックの一部を含んでいる。その上、好ましくは、ヘッダＨｉは、パケットＰｋｉをルーティングするための情報、例えば起点ノードのアドレス（即ち、送信ノードＮ１が起点ノードであれば、送信オードＮ１のアドレス）と、宛先ノードのアドレス（即ち、受信ノードＮ２が宛先ノードであれば、受信ノードＮ２のアドレス）、を含んでいる。

【0047】

本発明の実施形態に従い、パケット・フローＰＦのパケットＰｋｉが送信されると、第１の通信デバイスＣＤ１は、好ましくは、パケット・フローＰＦをブロックに分けるためにパケットＰｋｉにマーク付けし、各ブロックは、複数のパケットＰｋｉを含む。好ましくは、全てのブロックは、以後「ブロック周期」Ｔｂと呼ぶ同じ持続時間を有する。

【0048】

第１の通信デバイスＣＤ１は、好ましくは、各パケットＰｋｉのヘッダＨｉのあるビットｂｉを用いてパケットＰｋｉにマークを付ける。特に、第１の通信デバイスＣＤ１は、パケットＰｋｉに、ビットｂｉの値を１又は０にセットすることによってマークを付ける。ビットｂｉは、例えば、パケットＰｋｉがフォーマットされているプロトコルに特定の機能がまだ割り当てられていないビットであることができる。代替として、ビットｂｉは、他の用途を有するフィールドのビット、例えば、ＩＰパケットにおける優先度フィールドのビット又はＭＰＬＳパケットにおけるラベル・フィールドのビット、であることができる。

【0049】

ブロック周期Ｔｂは、所望のデータ・ロス測定レートに従い、ネットワーク事業者がセットすることができる（以下で詳細に述べるように、ブロック周期Ｔｂは測定周期でもある）。ブロック周期Ｔｂに加えて、ネットワーク事業者は、好ましくは、マーク付け周期Ｔｍをセットする。マーク付け周期Ｔｍ及びブロック周期Ｔｂは、好ましくは、以下の式を満たすように選択される：
Ｔｍ＝ｎ×Ｔｂ ［３］
ここで、ｎは２以上の偶数であり、Ｔｍ及びＴｂは同じ測定単位（例えば、分又は秒）において表現される。例えば、マーク付け周期Ｔｍは６０分に等しいことができ、ブロック周期Ｔｂは、例えば１、２、３、５、６、１０、１２、１５又は３０分（即ち、Ｔｍ及びＴｂが分において表現されるときに上記式［３］を満たす全ての値）に等しいことができる。そのとき、マーク付け周期Ｔｍは、偶数ｎの数のブロック周期Ｔ１，Ｔ２，Ｔ３，Ｔ４，…，Ｔｎ−１，Ｔｎを含んでいる。

【0050】

図４に関して、第１の通信デバイスＣＤ１がパケット・フローＰＦに関するデータ・ロス測定を開始しなければならないと判定したとき、第１の通信デバイスＣＤ１は、好ましくは、第１のカウンタＣ１及び第２のカウンタＣ０を値０でイニシャライズする（ステップ４０１）。次に、好ましくは、第１の通信デバイスＣＤ１は、０からマーク付け周期Ｔｍまで循環的にカウントする送信タイマを開始させる（ステップ４０２）。例えば、Ｔｍが６０分に等しい場合、送信タイマは００：００から５９：５９まで循環的にカウントすることができる。

【0051】

送信タイマが示す現在時刻ｔ＊がｋ×Ｔｂ（ｋは０，１，２，…，ｎ−１に等しい）に等しくなる（ステップ４０３）と、第１の通信デバイスＣＤ１は、好ましくはブロック周期Ｔ１，Ｔ２，Ｔ３，Ｔ４，…，Ｔｎ−１，Ｔｎのうちの現在のブロック周期を判定する（ステップ４０４）。このような判定は、好ましくは、マーク付けタイミング・テーブルＭＴＴを用いて実行される。

【0052】

マーク付けタイミング・テーブルＭＴＴの構造を図３に示す。マーク付けタイミング・テーブルＭＴＴは、好ましくは、ｎ行（即ち、ブロック周期Ｔ１，Ｔ２，Ｔ３，Ｔ４，…，Ｔｎ−１，Ｔｎの各々あたり１行）含んでいる。各行は、ブロック周期Ｔ１，Ｔ２，Ｔ３，Ｔ４，…，Ｔｎ−１，Ｔｎが開始する時刻を示す開始時刻０，Ｔｂ，２Ｔｂ，３Ｔｂ，…，（ｎ−２）Ｔｂ，（ｎ−１）Ｔｂと、ブロック周期Ｔ１，Ｔ２，Ｔ３，Ｔ４，…，Ｔｎ−１，Ｔｎの間にマーク付けされるパケットＰｋｉにおいてセットされるべきビットｂｉの値（即ち、１又は０）を示すマーク付け情報とを含んでいる。マーク付けタイミング・テーブルＭＴＴのローカル・コピーを送信ノードＮ１に記憶することができる。

【0053】

例えば、マーク付け周期Ｔｍが６０分に等しく、ブロック周期Ｔｂが１０分に等しい（それによって、マーク付け周期Ｔｍは６つのブロック周期Ｔ１，Ｔ２，Ｔ３，Ｔ４，Ｔ５，Ｔ６を含む）と仮定すると、得られるマーク付けタイミング・テーブルＭＴＴは以下に表される。

【0054】

【表1】

【0055】

開始時刻は、「分：秒」のフォーマットで表されている。

【0056】

ステップ４０４で、第１の通信デバイスＣＤ１は、好ましくは、送信タイマが示す現在時刻ｔ＊をマーク付けタイミング・テーブルＭＴＴの内容と比較することにより、現在のブロック周期を求める。特に、現在のブロック周期は、ステップ４０３で送信タイマが示す読まれた現在時刻ｔ＊に等しい開始時刻のブロック周期として求められる。

【0057】

ステップ４０４の間、第１の通信デバイスＣＤ１も、好ましくは、求められた現在のブロック周期に関連したマーク付けをマーク付けタイミング・テーブルＭＴＴにおいて読み、それにより、現在のブロック周期の間に送信されるパケットに適用されなければならないマーク付けを求める。

【0058】

例えば、上記の例示の表１を参照することにより、ステップ４０３で送信タイマが示す現在時刻ｔ＊が例えば３０：００であるとき、ステップ４０４で、第１の通信デバイスＣＤ１は、現在のブロック周期はＴ４であり、対応するマーク付けは０であると判定する。

【0059】

次に、第１の通信デバイスＣＤ１は、送信される可能なパケットＰｋｉを待ち、それらをステップ４０４で求めた１又は０の何れかによってマーク付けする。

【0060】

特に、現在のブロック周期が奇数の周期Ｔ１，Ｔ３，…，Ｔｎ−１である場合、あるパケットＰｋｉが送信されなければならないとき（ステップ４０５）、第１の通信デバイスＣＤ１は、好ましくは、そのパケットＰｋｉにそのビットｂｉを１にセットすることによりマークを付け（ステップ４０６）、１だけ第１のカウンタＣ１の値を増加させ（ステップ４０７）、そのパケットＰｋｉをリンクＬ１に沿って送信する（ステップ４０８）。そうではなく、現在のブロック周期が偶数の周期Ｔ２，Ｔ４，…，Ｔｎである場合、あるパケットＰｋｉが送信されなければならないとき（ステップ４０５’）、第１の通信デバイスＣＤ１は、好ましくは、そのパケットＰｋｉにそのビットｂｉを０にセットすることによりマークを付け（ステップ４０６’）、１だけ第２のカウンタＣ０の値を増加させ（ステップ４０７’）、そのパケットＰｋｉをリンクＬ１に沿って送信する（ステップ４０８’）。

【0061】

そのため、奇数のブロック周期Ｔ１，Ｔ３，…，Ｔｎ−１の間、第１の通信デバイスＣＤ１により送信されるパケットＰｋｉは奇数のブロックＢ１，Ｂ３，…，Ｂｎ−１（図５に示す）を形成し、それらのビットｂｉが１にセットされることによりマーク付けされる（図５において、参照「ｂ（ＰＦ）」は、パケット・フローＰＦのパケットＰｋｉに対するビットｂｉの値を示している）。また、その上、図５に示されているように、奇数のブロック周期Ｔ１，Ｔ３，…，Ｔｎ−１の間、第１のカウンタＣ１の値は増加し、一方、第２のカウンタＣ０の値は一定である。

【0062】

一方、偶数のブロック周期Ｔ２，Ｔ４，…，Ｔｎの間、第１の通信デバイスＣＤ１により送信されるパケットＰｋｉは偶数のブロックＢ２，Ｂ４，…，Ｂｎ（図５に示す）を形成し、それらのビットｂｉが０にセットされることによりマーク付けされる。また、その上、図５に示されているように、偶数のブロック周期Ｔ２，Ｔ４，…，Ｔｎの間、第２のカウンタＣ０の値は増加し、一方、第１のカウンタＣ１の値は一定である。

【0063】

図５は、１つのマーク付け周期Ｔｍの間に送信されるブロックを示している。第１の通信デバイスＣＤ１の動作は、しかしながら、周期Ｔｍで周期的である。その結果、パケット・フローＰＦは、持続時間Ｔｂのブロックのシーケンスに分割され、ここで、１に等しいビットｂｉによってマーク付けされたパケットＰｋｉを含むブロックと、０に等しいビットｂｉによってマーク付けされたパケットＰｋｉを含むブロックとが時間的に交互に起きている。上記式［３］に従い、マーク付け周期Ｔｍはブロック周期Ｔｂの偶数倍であるために、１がマーク付けされたパケットを含むブロックと、０がマーク付けされたパケットを含むブロックとの交代は、全てのマーク付け周期Ｔｍにおいて同じである。言い換えると、全てのマーク付け周期Ｔｍにおいて、奇数のブロックＢ１，Ｂ３，…，Ｂｎ−１は１に等しいビットｂｉによってマーク付けされたパケットＰｋｉを含み、一方、偶数のブロックＢ２，Ｂ４，…，Ｂｎは０に等しいビットｂｉによってマーク付けされたパケットＰｋｉを含んでいる。

【0064】

図４の上記のフロー・チャートに従い形成されたブロックは、様々な数のパケットＰｋｉを含むことがある。実際には、所与のブロックを形成するパケットＰｋｉの数は、第１の通信デバイスＣＤ１によって各ブロック周期の間に実際に送信されたパケットの数に依存する。例えば、低トラフィックの時間帯には、ブロックは、高トラフィックの時間帯よりも少ない数のパケットを含んでいる。同じ理由により、各ブロックの第１のパケットＰｋｉは、対応するブロック周期の始まりで必ずしも送信される必要なはい。

【0065】

再び図４を参照すると、ステップ４０４で求められた現在のブロック周期が奇数の周期Ｔ１，Ｔ３，…，Ｔｎ−１である場合、第１の通信デバイスＣＤ１は、カウンタＣ１の値は現在増加中であるかもしれず、一方、カウンタＣ０の値は現在一定であると判定する。そのため、第１の通信デバイスＣＤ１は、好ましくは、第２のカウンタＣ０の現在一定である値を管理サーバＭＳに送る（ステップ４０９）。

【0066】

そうではなく、ステップ４０４で求められた現在のブロック周期が偶数の周期Ｔ２，Ｔ４，…，Ｔｎである場合、第１の通信デバイスＣＤ１は、カウンタＣ０の値は現在増加中であるかもしれず、一方、カウンタＣ１の値は現在一定であると判定する。そのため、第１の通信デバイスＣＤ１は、好ましくは、第１のカウンタＣ１の現在一定である値を管理サーバＭＳに送る（ステップ４０９’）。

【0067】

好ましくは、ステップ４０９−４０９’で、関係するカウンタＣ１又はＣ０の値を管理サーバＭＳに送る時刻は、以下で詳細に説明する理由により、現在のブロック周期の開始時刻に関して安全待ち時間ＳＷＴだけ遅延する。

【0068】

次に、図６ａ、６ｂ及び７を参照すると、ブロックＢ１，Ｂ２，Ｂ３，Ｂ４，…，Ｂｎ−１，Ｂｎは第２の通信デバイスＣＤ２に送信され、第２の通信デバイスＣＤ２は、対応する更なるブロックＢ’１，Ｂ’２，Ｂ’３，Ｂ’４，…，Ｂ’ｎ−１，Ｂ’ｎを受信する。更なるブロックＢ’１，Ｂ’２，Ｂ’３，Ｂ’４，…，Ｂ’ｎ−１，Ｂ’ｎの各々は、対応するブロックＢ１，Ｂ２，Ｂ３，Ｂ４，…，Ｂｎ−１，Ｂｎと、そのブロックにもともと含まれていた１つ又は複数のパケットＰｋｉがリンクＬ１での送信の間にロストしたという点で異なっている。

【0069】

第２の通信デバイスＣＤ２がパケット・フローＰＦに関するデータ・ロス測定は開始されたと判定すると、第２の通信デバイスＣＤ２は、好ましくは、第３のカウンタＣ’１及び第４のカウンタＣ’０を値０でイニシャライズする（ステップ６０１）。ステップ６０１は、例えば、管理サーバＭＳから送信され、第２の通信デバイスＣＤ２にパケット・フローＰＦに対するデータ・ロス測定を開始するように命令する管理メッセージによってトリガすることができる。

【0070】

次に、第２の通信デバイスＣＤ２は、リンクＬ１上で第１の通信デバイスＣ１から受信した可能なパケットＰｋｉをリッスンする（ステップ６０２）。パケットＰｋｉを受信するごとに、第２の通信デバイスＣＤ２は、好ましくは、そのマーク付けをチェック、即ち、そのビットｂｉの値をチェックする（ステップ６０３）。

【0071】

ビットｂｉが１に等しい場合、第２の通信デバイスＣＤ２は、好ましくは、１だけ第３のカウンタＣ’１を増加させる（ステップ６０４）。そうではなく。ビットｂｉが０に等しい場合、第２の通信デバイスＣＤ２は、好ましくは、１だけ第４のカウンタＣ’０を増加させる（ステップ６０４’）。

【0072】

従って、図７に示されているように、第２の通信デバイスＣＤ２が奇数のブロックＢ’１，Ｂ’３，…，Ｂ’ｎ−１のパケットＰｋｉを受信している間、第３のカウンタＣ’１の値は増加し、一方、第４のカウンタＣ’０の値は一定である。一方。第２の通信デバイスＣＤ２が偶数のブロックＢ’２，Ｂ’４，…，Ｂ’ｎのパケットＰｋｉを受信している間、第４のカウンタＣ’０の値は増加し、一方、第３のカウンタＣ’１の値は一定である。

【0073】

図６ａのフロー・チャートの上記ステップと実質的に並行して、第２の通信デバイスＣＤ２は、０からマーク付け周期Ｔｍまで循環的にカウントする受信タイマも開始させる（ステップ６０５）。

【0074】

第２の通信デバイスＣＤ２における検出タイマ及び第１の通信デバイスＣＤ１における送信タイマは、好ましくは、実質的に同時に開始され、好ましくは、互いに同期し、それにより、それらが実質的に同じ現在時刻を示すようにする。この目的で、送信タイマおよび受信タイマは、好ましくは、送信ノードＮ１及び受信ノードＮ２のローカル・クロックにそれぞれ同期し、送信ノードＮ１及び受信ノードＮ２のローカル・クロックは、同様に相互に同期したものである。通信ネットワークＣＮにおけるローカル・クロックの同期は、任意の既知の同期プロトコル、例えば、ネットワーク・タイム・プロトコル（ＮＴＰ）、によって達成することができる。

【0075】

受信タイマが示す現在時刻ｔ＊＊がｋ×Ｔｂ（ｋは０，１，２，…，ｎ−１に等しい）に等しくなると（ステップ６０５）、第２の通信デバイスＣＤ２は、好ましくは、ブロック周期Ｔ１，Ｔ２，Ｔ３，Ｔ４，…，Ｔｎ−１，Ｔｎのうちの現在のブロック周期を求める（ステップ６０７）。この目的で、マーク付けタイミング・テーブルＭＴＴのローカル・コピーを受信ノードＮ２にも記憶することができ、第２の通信デバイスＣＤ２は、好ましくは、受信タイマが示す現在時刻ｔ＊＊をマーク付けタイミング・テーブルＭＴＴの内容と比較することにより、現在のブロック周期を求める。特に、現在のブロック周期は、その開始時刻がステップ６０６で受信タイマが示した読まれた現在時刻ｔ＊＊に等しいブロック周期として求められる。

【0076】

送信タイマ及び受信タイマは同期しているので、第２の通信デバイスＣＤ２によりステップ６０７で求められる現在のブロック周期は、同時に第１の通信デバイスＣＤ１によって求められる現在のブロック周期（図４のステップ４０４を参照）と実質的に同じである。

【0077】

ステップ６０７で求められる現在のブロック周期が奇数のブロック周期Ｔ１，Ｔ３，…，Ｔｎ−１である場合、第２の通信デバイスＣＤ２は、第１の通信デバイスＣＤ１はパケットを１によってマーク付けしており、よってカウンタＣ’１の値は現在増加中であり、一方、カウンタＣ’０の値は現在一定であると判定する。そのため、第２の通信デバイスＣＤ２は、好ましくは、第４のカウンタＣ’０の現在一定である値を管理サーバＭＳに送る（ステップ６０８）。

【0078】

そうではなく、現在のブロック周期が偶数のブロック周期Ｔ２，Ｔ４，…，Ｔｎである場合、第２の通信デバイスＣＤ２は、第１の通信デバイスＣＤ１はパケットを０によってマーク付けしており、よってカウンタＣ’０の値は現在増加中であり、一方、カウンタＣ’１の値は現在一定であると判定する。そのため、第２の通信デバイスＣＤ２は、好ましくは、第３のカウンタＣ’１の現在一定である値を管理サーバＭＳに送る（ステップ６０８’）。

【0079】

好ましくは、ステップ６０８−６０８’で、関係するカウンタＣ’１又はＣ’０の値が管理サーバＭＳに送られる時刻は、現在のブロック周期の開始時刻に関して安全待ち時間ＳＷＴだけ遅延される。

【0080】

実際には、ブロックＢ’１，Ｂ’２，Ｂ’３，Ｂ’４，…，Ｂ’ｎ−１，Ｂ’ｎの各々が実際に第２の通信デバイスＣＤ２で受信される間の時間ウィンドウは、図７で示されるように、ステップ６０７で求められた対応するブロック周期Ｔ１，Ｔ２，Ｔ３，Ｔ４，…，Ｔｎ−１，Ｔｎに関して遅延することがある。この遅延は、主に、パケットのリンクＬ１上での伝搬遅延と、通信デバイスＣＤ１、ＣＤ２での処理時間とによる。このことを考慮すると、第４のカウンタＣ’０は、奇数の周期Ｔ１，Ｔ３，…，Ｔｎ−１の第１の部分において増加中であり、一方、第３のカウンタＣ’１は、偶数の周期Ｔ２，Ｔ４，…，Ｔｎの第１の部分において増加中であることがある。この遅延は、送信タイマと受信タイマとの間の同期における可能な耐性により、更に強めることができる。

【0081】

ステップ４０９−４０９’で第１の通信デバイスＣＤ１により、ステップ６０８−６０８’で第２の通信デバイスＣＤ２により適用される安全待ち時間ＳＷＴは、カウンタＣ１、Ｃ０、Ｃ’１及びＣ’０の値が、それらが実際に一定であるときのみ管理サーバＭＳに送られることを保証する。安全待ち時間ＳＷＴは、好ましくは、０より大きな最小値と、ブロック周期Ｔｂの５０％との間に含まれる。最小値は、好ましくは、第１の通信デバイスＣＤ１と第２の通信デバイスＣＤ２との間の最大予想遅延と、送信タイマと受信タイマとの間の同期エラーと、通信デバイスＣＤ１、ＣＤ２でマーク付けを変更するのに必要な処理時間との合計より大きい。最小値は、例えばブロック周期Ｔｂの１％に等しいことができる。例えば、ブロック周期Ｔｂが１０分に等しい場合、安全待ち時間ＳＷＴは例えば３分に等しいことができる。

【0082】

そのため、奇数のブロック周期Ｔ１，Ｔ３，…，Ｔｎ−１の間、管理サーバＭＳはカウンタＣ０及びＣ’０の値を受信し、一方、偶数のブロック周期Ｔ２，Ｔ４，…，Ｔｎの間、管理サーバＭＳはカウンタＣ１及びＣ’１の値を受信する。

【0083】

各ブロック周期で、管理サーバＭＳは、次に、受信したカウンタの値の間の差（即ち、偶数の周期の間の差Ｃ１−Ｃ１’と奇数の周期の間の差Ｃ０−Ｃ０’）としてデータ・ロスを計算することができる。

【0084】

各ブロック周期で計算されたデータ・ロスは、実際には、現在のブロック周期の前のブロック周期を参照しており、なぜなら、データ・ロスは、前のブロック周期の終わりで関係するカウンタが達した値に基づいて計算されるからである。例えば、第３のブロック周期Ｔ３の間に受信したカウンタの値に基づいて計算されたデータ・ロスは、第２のブロック周期Ｔ２の終わりにパケット・フローＰＦに影響を与えたデータ・ロスを示し、なぜなら、そのデータ・ロスは、第２のブロック周期Ｔ２の終わりにカウンタ０及びＣ’０が達した値に基づいて計算されるからである。

【0085】

各ブロック周期Ｔｂに対してデータ・ロスの値が計算されると、それらを処理することが可能である。例えば、１つのブロック周期Ｔｂの間にロストしたパケットＰｋｉの数は、次に、そのブロック周期において送信されたパケットＰｋｉの数（第１のカウンタＣ１及び第２のカウンタＣ０によって得ることができる）によって割ることができ、それにより、パケット・ロス比率（即ち、ロスト・パケットの数と、送信されたパケットの数との間の比率）を与えることができる。

【0086】

有利なことに、データ・ロスの最終的な値は、各ブロックに含まれるパケットＰｋｉの数とは独立している。これは、データ・ロスの最終的な値は、あるブロック周期Ｔｂに送信されたパケットと、対応するあるブロック周期Ｔｂに受信されたパケットとの間の差として計算されるという事実による。

【0087】

上記方法は、幾つかの利点を有する。

【0088】

まず第１に、上記方法は、現在の通信ネットワークのノードで典型的に利用可能な通信デバイス（ポート又はインターフェース）によって容易に実施可能である。

【0089】

その上、ブロック周期ごとに、データ・ロスを計算するために実際に必要なカウンタの値のみを管理サーバに送り、一方、現在一定でない（そしてデータ・ロスを計算するために用いない）カウンタの値は送られない。更に、関係するカウンタの値は、各ブロック周期Ｔｂ内で一度のみ管理サーバに送られる。言い換えると、ブロック周期Ｔｂは測定周期でもある。

【0090】

例えば、ブロック周期Ｔｂが１０分である場合、本発明に従い、２つのカウンタの値が管理サーバに、１０分ごとに一度送られる。ＷＯ ２０１０／０７２２５１の方法に従うと、４つのカウンタの値は１０分ごとに少なくとも２回検出されることになる。検出周期を例えば４分と仮定すると、４つのカウンタの値は、１０分ごとに約２．５回検出されるべきである。このことは、管理サーバＭＳによって本発明を実施するために集められる情報の量が、有利なことに約５分の１に低減されていることを意味する。ノードにおける計算量及び通信ネットワークのリンク上の帯域幅使用量の双方は、従って、有利なことに低減される。

【0091】

更に、通信デバイスＣＤ１、ＣＤ２によって実施されるアルゴリズムは、有利なことに、非常に単純である。実際には、管理サーバに送られる、適切なデータ・ロス計算を可能とするカウンタを求めるために、通信デバイスは、該通信デバイスのそれぞれのタイマが示す現在時刻を読み、マーク付けタイミング・テーブルＭＴＴをチェックしなければならないだけである。出願人は、図４、６ａ及び６ｂにおいて示されたアルゴリズムは、データ・ロスの計算時間を、ＷＯ ２０１０／０７２２５１のアルゴリズムと比較して約１／１０に低減すると見積もっている。

【0092】

一方、このことは、通信ネットワークＣＮ上で送信されるデータ・フローの数が増加するときのデータ・ロスを測定するための方法を、ブロック周期Ｔｂを増加させることなく適用することを可能にする。実際には、１つのブロック周期Ｔｂにおいて、ノードは、データ・ロスを計算するための上記アルゴリズムを非常に大きな数のデータ・フローに適用することができる。一方、測定されるある数のデータ・フローが与えられると、このことは、データ・フローのデータ・ロスのより頻繁な測定を提供するために、ブロック周期Ｔｂを低減させることを可能にする。このことは、有利なことに、測定されるデータ・フローの１つに影響を与えるデータ・ロスと、そのようなデータ・ロスの検出との間の遅延を低減させることを可能にする。

【0093】

更に、有利なことに、それらの同期されたタイマ及びマーク付けタイミング・テーブルＭＴＴのおかげで、通信デバイスＣＤ１及びＣＤ２は、パケットに適用される現在のマーク付けを常に知っており、よって、データ・ロスを適切に計算するためにどのカウンタを使用するのかを、パケットが送信されないブロック周期でさえ、求めることが可能である。

【0094】

本発明の第２の実施形態に従うと、上記方法は、データ・ロス測定に加え、データ・フローＰＦに関する時間測定を実行するためにも使用できる。

【0095】

本発明の第２の実施形態に従う第１の通信デバイスＣＤ１の動作を示す図８に関して、ステップ４０４で、第１の通信デバイスＣＤ１が、現在のブロック周期が、送信される各パケットＰｋｉを１によりマーク付けし（ステップ４０６）、カウンタＣ１を１だけ増加させた（ステップ４０７）後の奇数の周期Ｔ１，Ｔ３，…，Ｔｎ−１であると判定した場合、第１の通信デバイスＣＤ１は、好ましくは、パケットＰｋｉが、現在の奇数のブロック周期の間に送信される最初のものかを判定する（ステップ４０７ａ）。肯定的である場合、第１の通信デバイスＣＤ１は、好ましくは、送信タイマが示す現在時刻に等しい第１の送信タイムスタンプＳ１をセットする（ステップ４０７ｂ）。

【0096】

そうではなく、ステップ４０４で、第１の通信デバイスＣＤ１が、現在のブロック周期が、送信される各パケットＰｋｉを０によりマーク付けし（ステップ４０６’）、カウンタＣ０を１だけ増加させた（ステップ４０７’）後の偶数の周期Ｔ２，Ｔ４，…，Ｔｎであると判定した場合、第１の通信デバイスＣＤ１は、好ましくは、パケットＰｋｉが、現在の偶数のブロック周期の間に送信される最初のものかを判定する（ステップ４０７ａ’）。肯定的である場合、第１の通信デバイスＣＤ１は、好ましくは、送信タイマが示す現在時刻に等しい第２の送信タイムスタンプＳ０をセットする（ステップ４０７ｂ’）。

【0097】

その上、ステップ４０４で求められた現在のブロック周期が奇数の周期Ｔ１，Ｔ３，…，Ｔｎ−１である場合、ステップ４０９で、第１の通信デバイスＣＤ１は、管理サーバＭＳに、第２のカウンタＣ０の現在一定である値と、加えて、第２の送信タイムスタンプＳ０の現在値とを送る（ステップ４０９）。そうではなく、ステップ４０４で求められた現在のブロック周期が偶数の周期Ｔ２，Ｔ４，…，Ｔｎである場合、ステップ４０９’で、第１の通信デバイスＣＤ１は、管理サーバＭＳに、第１のカウンタＣ１の現在一定である値と、加えて、第１の送信タイムスタンプＳ１の現在値とを送る（ステップ４０９’）。

【0098】

本発明の第２の実施形態に従う第２の通信デバイスＣＤ２の動作を示す図９ａ及び９ｂに関して、ステップ６０３で、第２の通信デバイスＣＤ２が、カウンタＣ’１を１だけ増加させた後に、現在受信したパケットが１によりマーク付けされていると判定した場合（ステップ６０４）、第２の通信デバイスＣＤ２は、好ましくは、前に受信したパケットが現在のパケットＰｋｉと同じマーク付けを有するかをチェックする（ステップ６０４ａ）。肯定的である場合、第２の通信デバイスＣＤ２は、パケットＰｋｉはブロックの最初のパケットではないと判定し、好ましくは、何も他のアクションを実行しない。否定的である場合、第２の通信デバイスＣＤ２は、パケットＰｋｉはブロックの最初のパケットであると判定し、好ましくは、受信タイマが示す現在時刻に等しい第１の受信タイムスタンプＲ１をセットする（ステップ６０４ｂ）。

【0099】

そうではなく、ステップ６０３で、第２の通信デバイスＣＤ２が、カウンタＣ’０を１だけ増加させた後に、現在受信したパケットが０によりマーク付けされていると判定した場合（ステップ６０４’）、第２の通信デバイスＣＤ２は、好ましくは、前に受信したパケットが現在のパケットＰｋｉと同じマーク付けを有するかをチェックする（ステップ６０４ａ’）。肯定的である場合、第２の通信デバイスＣＤ２は、パケットＰｋｉはブロックの最初のパケットではないと判定し、好ましくは、何も他のアクションを実行しない。否定的である場合、第２の通信デバイスＣＤ２は、パケットＰｋｉはブロックの最初のパケットであると判定し、好ましくは、受信タイマが示す現在時刻に等しい第２の受信タイムスタンプＲ２をセットする（ステップ６０４ｂ’）。

【0100】

第１の実施形態と同様に、上記ステップと並行して、第２の通信デバイスＣＤ２は、０からマーク付け周期Ｔｍまで循環的にカウントする受信タイマも開始させ（ステップ６０５）、それに基づき、現在のブロック周期を求める（ステップ６０６及び６０７）。

【0101】

ステップ６０７で求めた現在のブロック周期が奇数のブロック周期Ｔ１，Ｔ３，…，Ｔｎ−１である場合、第２の通信デバイスＣＤ２は、カウンタＣ’０の値は現在一定であると判定り、よって第４のカウンタＣ’０の現在一定の値と第２の受信タイムスタンプＲ０の現在値とを管理サーバＭＳへ送る（ステップ６０８）。

【0102】

そうではなく、現在のブロック周期が偶数のブロック周期Ｔ２，Ｔ４，…，Ｔｎである場合、第２の通信デバイスＣＤ２は、カウンタＣ’１の値は現在一定であると判定り、よって第３のカウンタＣ’１の現在一定の値と第１の受信タイムスタンプＲ１の現在値とを管理サーバＭＳへ送る（ステップ６０８’）。

【0103】

そのため、第２の実施形態に従うと、奇数のブロック周期Ｔ１，Ｔ３，…，Ｔｎ−１の間、管理サーバＭＳは、カウンタＣ０及びＣ’０とタイムスタンプＳ０及びＲ０の値とを受信し、一方、偶数のブロック周期Ｔ２，Ｔ４，…，Ｔｎの間、管理サーバＭＳは、カウンタＣ１及びＣ’１とタイムスタンプＳ１及びＲ１の値とを受信する。

【0104】

各ブロック周期において、管理サーバＭＳは、次に、受信したカウンタの値の間の差（即ち、奇数の周期の間の差Ｃ１−Ｃ’１及び偶数の周期の間の差Ｃ０−Ｃ’０）としてデータ・ロスを計算することができる。

【0105】

加えて、各ブロック周期において、管理サーバＭＳは、受信したタイムスタンプの値の間の差（即ち、偶数の周期の間の差Ｒ１−Ｓ１及び奇数の周期の間の差Ｒ０−Ｓ０）として遅延を計算することができる。所与のブロック周期で計算された遅延は、実質的には、第１の通信デバイスＣＤ１から第２の通信デバイスＣＤ２までの伝搬によって生じた、現在のブロック周期の前のブロック周期の間に送信された第１のパケットに関する遅延である。例えば、ブロック周期Ｔｂが１０分に等しく、マーク付け周期Ｔｍが６０分に等しい場合に、（相互に同期している）送信タイマ及び受信タイマが３０分に等しい現在時刻ｔ＊＝ｔ＊＊を示すとき、ステップ４０４及び６０７において、求める現在のブロック周期はＴ４であり、その関連したマーク付けは０である。そのため、通信デバイスＣＤ１及びＣＤ２は管理サーバＭＳに、タイムスタンプＳ１及びＲ１の値をそれぞれ送り、タイムスタンプＳ１及びＲ１の値は、前のブロック周期、即ちＴ３、の間に送信された第１のパケットの送信時刻と受信時刻を示すものである。

【0106】

遅延の計算に加えて、管理サーバＭＳは、現在のブロック周期で計算された遅延と前のブロック周期で計算された遅延との間の差として到着間ジッタも計算することができる。

【0107】

好ましくは、各ブロック周期において、管理サーバＭＳは、遅延及び到着間ジッタの一方又は双方を、同じブロック周期内で計算されたデータ・ロスが０に等しい場合にのみ計算する。実際には、あるブロック周期の間に最初に送信されたパケットが第２の通信デバイスＣＤ２に到達する前にロストした場合、受信タイムスタンプＲ０又はＲ１にそのブロック周期の間に割り当てられた値は、そのブロックの続くパケットに関係し、最初のパケットに関係しない。そのため、このような受信タイムスタンプに基づいて実行される時間測定は、異なるパケットに関係するタイムスタンプ間の差として計算されるために、本質的に不正確である。

【0108】

しかし、あるブロック周期の最初のパケットが第１の通信デバイスから第２の通信デバイスまでの送信の間にロストした場合、このことは、続くブロックに参照される遅延及び到着間ジッタの測定の正確さを損なうことはない。実際には、あるブロックにおける最初のパケット（又は任意の他のパケット）のロスは、第２の通信デバイスＣＤ２が続くブロックの最初のパケットを認識すること、及び、そのブロックに対する受信タイムスタンプを適切にセットすることを妨げない。それ以降、遅延及び到着間ジッタの測定は、そのとき、前のブロックにおける最初のパケットのロスによる不正確さから免れる。

【0109】

時間測定は、各ブロックの最初のパケットに必ずしも基づかない。本発明の変形例に従うと、送信タイムスタンプ及び受信タイムスタンプはブロックの異なるパケットに対してセットすることができる。更に、遅延及び到着間ジッタの測定周期をブロック周期Ｔｂを低減することなく増加させるために、送信タイムスタンプ及び受信タイムスタンプを、各ブロックに対して１より多くのパケット（例えば、１番目、１００番目、２００番目等）にセットすることができる。各ブロック周期において、通信デバイスＣＤ１及びＣＤ２は管理サーバＭＳに、送信タイムスタンプ及び受信タイムスタンプの全ての値を送る。

【0110】

本発明の第２の実施形態に従う方法は、基本的には、第１の実施形態に従う方法と同じ利点、即ち、管理サーバＭＳにおける低減された計算量、通信ネットワークのリンクに関する低い帯域幅使用量、ＣＤ１とＣＤ２との間のトラフィックが１又は複数のブロック周期について失われたときでさえも測定を提供する可能性、を有している。

【0111】

上述のように、第１の通信デバイスＣＤ１及び第２の通信デバイスＣＤ２の双方は、現在のブロック周期を送信タイマ及び受信タイマのそれぞれが示す現在時刻に基づき求めることが可能である。特に、現在時刻はマーク付けタイミング・テーブルＭＴＴの内容と比較される。

【0112】

本発明の有利な変形例に従うと、第１の通信デバイスＣＤ１及び第２の通信デバイスＣＤ２の双方は、送信タイマ及び受信タイマがそれぞれ示す現在時刻ｔ＊及びｔ＊＊を、マーク付けタイミング・テーブルＭＴＴを使用することなく単純に処理することによって、現在のブロック周期（並びに、従って、管理サーバＭＳに送られるカウンタ及び可能であればタイムスタンプ）を求めることが可能である。

【0113】

これら他の実施形態に従うと、通信デバイスＣＤ１及びＣＤ２は、ブロック周期の持続時間Ｔｂを知っており、各マーク付け周期Ｔｍの第１のブロック周期Ｔ１に関連したマーク付けを知っている。以後、このマーク付けは１と仮定する。

【0114】

ブロック周期Ｔｂが奇数分（例えば、５分）に等しいと仮定すると、分で表された奇数のブロック周期Ｔ１，Ｔ３，…，Ｔｎ−１の開始時刻は０又は偶数（１０、２０等）となり、一方、分で表された偶数のブロック周期Ｔ２，Ｔ４，…，Ｔｎの開始時刻は奇数（５、１５等）となる。

【0115】

そのため、ステップ４０４で、第１の通信デバイスＣＤ１は、送信タイマが示す（分で表された）現在時刻ｔ＊（上述したように、ｋ＊Ｔｂに等しく、ｋは０，１，２，…，ｎ−１である）が奇数であるか偶数であるかをチェックする。分で表された現在時刻ｔ＊が偶数である場合、第１の通信デバイスＣＤ１は奇数のブロック周期Ｔ１，Ｔ３，…，Ｔｎ−１が開始していると判定し、次に、管理サーバＭＳにカウンタＣ０の現在値と、可能であれば送信タイムスタンプＳ０の現在値とを送る（ステップ４０９）。そうではなく、分で表された現在時刻ｔ＊が奇数である場合、第１の通信デバイスＣＤ１は偶数のブロック周期Ｔ２，Ｔ４，…，Ｔｎが開始していると判定し、次に、管理サーバＭＳにカウンタＣ１の現在値と、可能であれば送信タイムスタンプＳ１の現在値とを送る（ステップ４０９’）。

【0116】

同じように、ステップ６０７で、第２の通信デバイスＣＤ２は、受信タイマが示す（分で表された）現在時刻ｔ＊＊（上述したように、ｋ＊Ｔｂに等しく、ｋは０，１，２，…，ｎ−１である）が奇数であるか偶数であるかをチェックする。分で表された現在時刻ｔ＊＊が偶数である場合、第２の通信デバイスＣＤ２は奇数のブロック周期Ｔ１，Ｔ３，…，Ｔｎ−１が開始していると判定し、次に、管理サーバＭＳにカウンタＣ’０の現在値と、可能であれば受信タイムスタンプＲ０の現在値とを送る（ステップ６０８）。そうではなく、分で表された現在時刻ｔ＊＊が奇数である場合、第２の通信デバイスＣＤ２は偶数のブロック周期Ｔ２，Ｔ４，…，Ｔｎが開始していると判定し、次に、管理サーバＭＳにカウンタＣ’１の現在値と、可能であれば受信タイムスタンプＲ１の現在値とを送る（ステップ６０８’）。

【0117】

次に、ブロック周期Ｔｂが偶数分（例えば、１０分）に等しいと仮定すると、奇数のブロック周期Ｔ１，Ｔ３，…，Ｔｎ−１の分で表現された開始時刻は０又は２Ｔｂの整数倍（２０、４０等）であり、一方、偶数のブロック周期Ｔ２，Ｔ４，…，Ｔｎの分で表された開始時刻は２Ｔｂの整数倍でない（１０、３０等）。

【0118】

そのため、ステップ４０４で、第１の通信デバイスＣＤ１は、送信タイマが示す（分で表された）現在時刻ｔ＊（上述したように、ｋ＊Ｔｂに等しく、ｋは０，１，２，…，ｎ−１である）が２Ｔｂの整数倍であるかをチェックする。肯定的である場合、第１の通信デバイスＣＤ１は奇数のブロック周期Ｔ１，Ｔ３，…，Ｔｎ−１が開始していると判定し、次に、管理サーバＭＳにカウンタＣ０の現在値と、可能であれば送信タイムスタンプＳ０の現在値とを送る（ステップ４０９）。否定的である場合、第１の通信デバイスＣＤ１は偶数のブロック周期Ｔ２，Ｔ４，…，Ｔｎが開始していると判定し、次に、管理サーバＭＳにカウンタＣ１の現在値と、可能であれば送信タイムスタンプＳ１の現在値とを送る（ステップ４０９’）。

【0119】

同様に、ステップ６０７で、第２の通信デバイスＣＤ２は、受信タイマが示す（分で表された）現在時刻ｔ＊＊（上述したように、ｋ＊Ｔｂに等しく、ｋは０，１，２，…，ｎ−１である）が２Ｔｂの整数倍であるかをチェックする。肯定的である場合、第２の通信デバイスＣＤ２は奇数のブロック周期Ｔ１，Ｔ３，…，Ｔｎ−１が開始していると判定し、次に、管理サーバＭＳにカウンタＣ’０の現在値と、可能であれば受信タイムスタンプＲ０の現在値とを送る（ステップ６０８）。否定的である場合、第２の通信デバイスＣＤ２は偶数のブロック周期Ｔ２，Ｔ４，…，Ｔｎが開始していると判定し、次に、管理サーバＭＳにカウンタＣ’１の現在値と、可能であれば受信タイムスタンプＲ１の現在値とを送る（ステップ６０８’）。

【0120】

従って、このような実施形態に従うと、第１及び第２の通信デバイスＣＤ１及びＣＤ２は、現在のブロック周期（並びに、従って、管理サーバＭＳに送られるカウンタ及び可能であればタイムスタンプ）を、マーク付けタイミング・テーブルＭＴＴと協働する必要なく求めることが可能である。

【0121】

図面に示された実施形態に従い、２つの物理的に隣接するノード（即ち、送信ノードＮ１及び受信ノードＮ２）間のパケット・フローＰＦのデータ・ロスの測定をすること（及び可能であれば時間測定もすること）に対してのみ、本発明を詳細に説明してきたが、本発明は、２つの物理的に隣接していないノード間のパケット・フローを測定するために使用することが可能である。特に、本発明は、所与の起点ノードから所与の宛先ノードへ送信されるエンドツーエンド・パケット・フローに関してデータ・ロスを測定するために使用することが可能である。このケースでは、起点ノードは、好ましくは、そのエンドツーエンド・パケット・フローに属するパケットを（例えばそれらの起点アドレス及び宛先アドレスを用いることにより）識別し、識別されたパケットにのみマーク付けをする。一方、宛先ノードも、そのエンドツーエンド・パケット・フローに属するパケットを識別し、識別されたパケットのみのマーク付けを読む。

【0122】

上記方法は、ポイントツーポイント送信、及び、ポイントツーマルチポイント、又はマルチキャスト、送信の双方のケースで適用できる。後者のケースでは、ポイントツーマルチポイント送信の宛先ノードごとに別々のデータ・ロス測定を行うことが可能である。

【0123】

更なる実施形態に従うと、上記方法は、エンドツーエンドのデータ・ロス及び同様に各中間ホップにおけるデータ・ロストの量を測定するためにエンドツーエンド・パケット・フローに対して適用される。この目的のため、各中間ノードは、好ましくは、図６ａ−６ｂ又は９ａ―９ｂのアルゴリズムを上流ノードから受信したパケットに適用するよう構成された通信デバイスと、図４又は８のアルゴリズムを同じパケットにそれらを下流ノードに転送する前に適用するよう構成された更なる通信デバイスとを含んでいる。このやり方において、各中間ノードは、管理サーバＭＳに、１又は０によりマーク付けされた着信（ｉｎｃｏｍｉｎｇ）パケットに関する第１の対のカウンタ（及び、可能であれば第１の対のタイムスタンプ）と、１又は０によりマーク付けされた発信（ｏｕｔｇｏｉｎｇ）パケットに関する第２の対のカウンタ（及び、可能であれば第２の対のタイムスタンプ）とを提供する。管理サーバＭＳは、好ましくは、様々なノードが各ブロック周期に受信したカウンタ及びタイムスタンプを処理して、エンドツーエンド測定、リンク測定（即ち、２つの物理的に隣接するノードの間の送信に関係した測定）及びノード間測定（即ち、各ノードをまたがるパケットの遷移に関係した測定）を得る。

【0124】

図示していない更なる実施形態に従うと、ビットｂｉに加えて、各パケットＰＫＩの少なくとも別のビットを、パケットＰｋｉのマーク付けのために予約することができる。例えば、各パケットＰｋｉのヘッダ内の更なるビットを、以下のようにパケットＰｋｉをマーク付けするために使用することができる：この更なるビットを０にセットすると、このパケットＰｋｉが現在測定中でないパケット・フローに属することを示し、一方、この更なるビットが１に等しいときには、パケットＰｋｉが現在測定中のパケット・フローに属することを示す。有利なことに、このことは、測定されるパケット・フローを測定されない他のパケット・フローから、パケット・ヘッダの何らかの他の情報（例えば、上述した起点ノードのアドレス又は宛先ノードのアドレス）を読む必要なく区別することを可能にする。図示されていない更に別の実施形態に従うと、各パケットＰｋｉのヘッダの複数のビットをパケットをマーク付けするために用いて、測定される様々なパケット・フローを示すようにすることができる。例えば、ヘッダの２ビットは３つの異なるパケット・フローを識別し、一方、３ビットは７つの異なるパケット・フローを識別することを可能にするであろう。

【0125】

ビットｂｉ（及び測定されるパケット・フローを識別するための可能な更なるビット）を、送信されるパケットのヘッダに、そのパケットがフォーマットされるプロトコルを適当に修正することによって提供することができる。例えば、パケットＰｋｉがＭＰＬＳ（マルチ・プロトコル・ラベル・スイッチング）に従いフォーマットされている場合、ＭＰＬＳヘッダのラベル・フィールドはビットｂｉを含むことができ、また、測定される様々なパケット・フローを識別するために用いることができる。この状況において、パケット・ヘッダのラベル・フィールドは、パケットＰｋｉを第１の通信デバイスＣＤ１から第２の通信デバイスＣＤ２へ、（あるブロック周期Ｔｂについては）第１のトンネルＴ１を介して、（あるブロック周期Ｔｂについては）第２のトンネルＴ２を介して、交互に送信するために使用することができる。従って、第１のパケット・フローＰＦ１は第１のトンネルＴ１を介して送信され、第２のパケット・フローＰＦ２は第２のトンネルＴ２を介して送信される。ＣＤ１とＣＤ２との間のリンク上のデータ・ロスを測定するために、データ・ロスは第１のトンネルＴ１と第２のトンネルＴ２とに関して別々に測定される。特に、各トンネルに入出するパケットの数が、実質的に、ブロック周期Ｔｂと等しい同じ測定周期で、上述した手順に従い測定される。第１の通信デバイスＣＤ１から第２の通信デバイスＣＤ２に複数のパケット・フローが送信されなければならない場合、各パケット・フローにはトンネルのそれぞれのペアが割り当てられる。パケット・フローごとに、データ・ロスの測定は上述したように実行される。

【0126】

図示されていない代替実施形態に従うと、第１の通信デバイスＣＤ１は、パケットをそれらの送信時にマーク付けし、適切にカウンタＣ１及びＣ０を増加させるのみであり、第２の通信デバイスＣＤ２は、受信したパケットのマーク付けを読み、適切にカウンタＣ’１及びＣ’０を増加させるのみであり、一方、管理サーバＭＳは、通信デバイスＣＤ１及びＣＤ２から各ブロック周期においてどのカウンタを集めるのかを決定する責任を有する。この目的のため、管理サーバＭＳには、好ましくは、少なくとも第１の通信デバイスＣＤ１の送信タイマに同期したタイマが設けられる。このことは、管理サーバＭＳが、現在のブロック周期と、第１の通信デバイスＣＤ１によって現在適用されているマーク付けを判定することを可能とする。この判定に基づき、管理サーバＭＳは、通信デバイスＣＤ１及びＣＤ２に現在増加中でないカウンタの値を要求することができる。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6a】

【図6b】

【図7】

【図8】

【図9a】

【図9b】