JP5548305B2 - パケット交換通信ネットワークにおけるパケットの累積滞留時間の更新 - Google Patents

パケット交換通信ネットワークにおけるパケットの累積滞留時間の更新 Download PDF

Info

Publication number
JP5548305B2
JP5548305B2 JP2013505415A JP2013505415A JP5548305B2 JP 5548305 B2 JP5548305 B2 JP 5548305B2 JP 2013505415 A JP2013505415 A JP 2013505415A JP 2013505415 A JP2013505415 A JP 2013505415A JP 5548305 B2 JP5548305 B2 JP 5548305B2
Authority
JP
Japan
Prior art keywords
packet
virtual
egress
time stamp
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2013505415A
Other languages
English (en)
Other versions
JP2013526167A (ja
Inventor
ロンケツテイ，ルイージ
ジエメツリ，リツカルド
カツツアニーガ，ジヨルジオ
コスタンテイーニ，カルロ
Original Assignee
アルカテル−ルーセント
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by アルカテル−ルーセント filed Critical アルカテル−ルーセント
Publication of JP2013526167A publication Critical patent/JP2013526167A/ja
Application granted granted Critical
Publication of JP5548305B2 publication Critical patent/JP5548305B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0685—Clock or time synchronisation in a node; Intranode synchronisation
    • H04J3/0697—Synchronisation in a packet node
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0858—One way delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0682—Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Description

本発明は、一般に、通信ネットワークの分野に関する。詳細には、本発明は、パケット交換通信ネットワークを介して送信されるパケットの累積滞留時間の更新に関する。
パケット交換通信ネットワークでは、マスタノードは、１つまたは複数のスレーブノードに、同期プロトコルに従ってフォーマットされた同期情報を送信することができる。特に、マスタノードは、典型的には、自らのローカルクロックに関係する同期情報（周波数および／または１日の時刻）を生成し、この情報を、同期パケットに収めて、スレーブノードに送信する。同期情報がスレーブノードにおいて受信されると、同期情報は、スレーブノードが、それぞれのクロックの周波数および／または１日の時刻を、マスタノードのローカルクロックの周波数および／または１日の時刻に同期させることを可能にする。
知られた同期プロトコルの例は、「ネットワークタイムプロトコル（Ｎｅｔｗｏｒｋ Ｔｉｍｅ Ｐｒｏｔｏｃｏｌ）」、ＮＴＰ、または「高精度時間プロトコル（Ｐｒｅｃｉｓｉｏｎ Ｔｉｍｅ Ｐｒｏｔｏｃｏｌ）」、ＰＴＰとして知られ、ＩＥＥＥ Ｉｎｓｔｒｕｍｅｎｔａｔｉｏｎ ａｎｄ Ｍｅａｓｕｒｅｍｅｎｔｓ Ｓｏｃｉｅｔｙによる文献「ＩＥＥＥ Ｓｔａｎｄａｒｄ ｆｏｒ ａ Ｐｒｅｃｉｓｉｏｎ Ｃｌｏｃｋ Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ Ｐｒｏｔｏｃｏｌ ｆｏｒ Ｎｅｔｗｏｒｋｅｄ Ｍｅａｓｕｒｅｍｅｎｔｓ ａｎｄ Ｃｏｎｔｒｏｌ Ｓｙｓｔｅｍｓ」、２００８年７月２４日において定義されている、ＩＥＥＥ １５８８（ＴＭ）−２００８プロトコルである。
ＩＥＥＥ １５８８（ＴＭ）−２００８プロトコル（上掲の文献の３２−３４ページ、６章、６．６．３段落を参照）によれば、マスタノードは、Ｓｙｎｃパケットをスレーブノードに送信し、マスタノードがＳｙｎｃパケットを送信した時刻を示す第１のタイムスタンプｔ１を生成する。いわゆる「１ステップクロック」メカニズムによれば、第１のタイムスタンプｔ１は、Ｓｙｎｃパケット自体に収めて、スレーブノードに送信される。他方、いわゆる「２ステップクロック」メカニズムによれば、第１のタイムスタンプｔ１は、マスタノードがＳｙｎｃパケットの後にスレーブノードに送信するＦｏｌｌｏｗ−Ｕｐパケット自体に収めて、スレーブノードに送信される。今度は、スレーブノードが、Ｓｙｎｃパケットを受信し、スレーブノードがＳｙｎｃパケットを受信した時刻を示す第２のタイムスタンプｔ２を生成する。その後、スレーブノードは、マスタノードにＤｅｌａｙ＿Ｒｅｑパケットを送信し、スレーブノードがそのようなパケットを送信した時刻を示す第３のタイムスタンプｔ３を生成する。マスタノードは、Ｄｅｌａｙ＿Ｒｅｑパケットを受信し、マスタノードがそのようなパケットを受信した時刻を示す第４のタイムスタンプｔ４を生成し、今度は、第４のタイムスタンプｔ４を、Ｄｅｌａｙ＿Ｒｅｓｐパケットに収めて、スレーブノードに送信する。
上で説明したパケット交換の終了時には、４つのタイムスタンプｔ１、ｔ２、ｔ３、ｔ４が、スレーブノードにおいて利用可能である。上で説明したパケット交換は、一般に定期的に繰り返される。４つのタイムスタンプｔ１、ｔ２、ｔ３、ｔ４を使用することによって、スレーブノードは、自らのローカルクロックの周波数および１日の時刻を、マスタノードの周波数および１日の時刻に同期させることができる。
例えば、イーサネット（登録商標）ネットワークなど、パケット交換ネットワークを介してトランスポートされるパケットは、一般に、ネットワークトラフィック状態に依存する遅延変動によって影響を受ける。実際に、パケット交換ネットワークノードは、事前に予測可能ではない可変遅延を発生させるデバイスを含む。
例えば、パケット交換ネットワークのノードでは、各パケットは、入口物理インタフェースによって受信され、その後、ＯＳＩモデルの「媒体アクセス制御」（ＭＡＣ）層の入口ＦＩＦＯバッファに格納される。その後、パケットは、ノード内で処理される。次に、パケットは、ＭＡＣ層の出口ＦＩＦＯバッファに格納され、その後、出口物理インタフェースによって送信される。ＦＩＦＯバッファは、トラフィック優先順位付けメカニズムを有さない。したがって、パケットは、予測不能な時間にわたってＦＩＦＯバッファに格納され、その場合、ノード内で予測不能な滞留時間を経験する。
上記の考察は、データパケットと同期パケットの両方に当てはまる。同期パケットに関する限り、予測不能な遅延変動は、特に重大な意味をもつが、その理由は、予測不能な遅延変動は、スレーブノードが、マスタノードによって生成された同期情報を許容可能な精度で回復することを妨げ、したがって、スレーブノードのクロックをマスタノードのローカルクロックに同期させることを妨げるからである。
ＩＥＥＥ １５８８（ＴＭ）−２００８プロトコルは、パケット交換ネットワークの各ノードにおける「透過的クロック」メカニズムを定義している（上掲の文献の６章、６．５．４段落を参照）。このメカニズムは、ノード内での同期パケットの（特にＳｙｎｃパケットおよびＤｅｌａｙ＿Ｒｅｑパケットの）滞留時間を測定することを可能にする。このようにして、各スレーブノードは、パケット交換ネットワークのノード内での同期パケットの滞留時間を、したがって、関連する遅延変動も考慮することによって、同期を回復することができる。実際に、ノードは、同期パケットを受信したとき、入口タイムスタンプを生成し、パケットを送信するとき、出口タイムスタンプを生成する。その後、ノード内での同期パケットの滞留時間が、出口タイムスタンプと入口タイムスタンプの間の差として計算される。上で言及した１ステップクロックメカニズムによる場合、ＩＥＥＥ １５８８（ＴＭ）−２００８プロトコルは、同期パケットがノードによって転送される前に、同期パケット自体の補正フィールドの内容を更新するために滞留時間を使用することを規定している。他方、上で言及した２ステップクロックメカニズムによる場合、ＩＥＥＥ １５８８（ＴＭ）−２００８プロトコルは、同期パケットを転送し、その同期パケットに関連付けられた後続パケット（Ｆｏｌｌｏｗ＿ＵｐパケットまたはＤｅｌａｙ＿Ｒｅｓｐパケット）の補正フィールドの内容を更新するために同期パケットの滞留時間を使用することを規定している。
ＩＥＥＥ Ｉｎｓｔｒｕｍｅｎｔａｔｉｏｎ ａｎｄ Ｍｅａｓｕｒｅｍｅｎｔｓ Ｓｏｃｉｅｔｙ、「ＩＥＥＥ Ｓｔａｎｄａｒｄ ｆｏｒ ａ Ｐｒｅｃｉｓｉｏｎ Ｃｌｏｃｋ Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ Ｐｒｏｔｏｃｏｌ ｆｏｒ Ｎｅｔｗｏｒｋｅｄ Ｍｅａｓｕｒｅｍｅｎｔｓ ａｎｄ Ｃｏｎｔｒｏｌ Ｓｙｓｔｅｍｓ」、２００８年７月２４日
滞留時間の計算は、同期パケットがノードの入口物理インタフェースにおいて受信されたまさにその時に、入口タイムスタンプが生成され、同期パケットがノードの出口物理インタフェースによって送信されたまさにその時に、出口タイムスタンプが生成されるという事実に基づいている。したがって、ノードの入口物理インタフェースおよび出口物理インタフェースが、それぞれのタイムスタンプ生成器と適切に連携することが必要とされる。
しかし、不都合なことに、現在のパケット交換ネットワークのほとんどのノードは、タイムスタンプ生成器と適切に連携する物理インタフェースを提供しない。
原理的には、ノード内での同期パケットの滞留時間は、ノードの入口物理インタフェースおよび出口物理インタフェースにおいてではなく、ノードに含まれる（すなわち、入口物理インタフェースと出口物理インタフェースの間に配置される）他の２つのデバイスにおいて生成される２つのタイムスタンプの間の差として、計算することができる。
しかし、不都合なことに、この計算された滞留時間は、おそらくは入口物理インタフェースおよび出口物理インタフェースとタイムスタンプが生成されるデバイスとの間に介在するコンポーネント（例えば、ＭＡＣ層の入口ＦＩＦＯバッファおよび出口ＦＩＦＯバッファ）によって導入される遅延を考慮していない。上で言及したように、これらの遅延は、ノードにおけるトラフィック状態に応じて、予測不能な方法で変動する。したがって、この場合、計算された滞留時間は、不都合なことに、変動する予測不能な誤差による影響を受けるので、正確ではない。
したがって、発明者らは、上述の難点を克服する、受信パケット（排他的にではないが、特に同期パケット）の累積滞留時間をパケット交換通信ネットワークのノードにおいて更新するための方法を提供するという問題に取り組んだ。
特に、発明者らは、入口タイムスタンプおよび出口タイムスタンプが必ずしも入口物理インタフェースおよび出口物理インタフェースにおいて生成されない、受信パケット（排他的にではないが、特に同期パケット）の累積滞留時間をパケット交換通信ネットワークのノードにおいて更新するための方法であるとともに、同時に正確な累積滞留時間も提供する方法を提供するという問題に取り組んだ。
本明細書および特許請求の範囲では、「入口物理タイムスタンプ」および「出口物理タイムスタンプ」という表現は、ノードの入口／出口物理インタフェース（すなわち、ＯＳＩモデルのレイヤ１において動作するインタフェース）と適切に連携するタイムスタンプ生成器によって生成されるタイムスタンプを指す。他方、「入口論理タイムスタンプ」および「出口論理タイムスタンプ」という表現は、ＯＳＩモデルのレイヤ１よりも高位のレイヤ（例えばレイヤ２）においてパケットを処理するノードのデバイスと適切に連携するタイムスタンプ生成器によって生成されるタイムスタンプを指す。
さらに、「仮想論理／物理タイムスタンプ」という表現は、計算モジュールによって計算される論理／物理タイムスタンプの推定値を指す。
第１の態様によれば、本発明は、パケット交換通信ネットワークのノードにおいて受信された同期パケットの累積滞留時間を更新するための方法を提供し、累積滞留時間は、同期パケットを生成した別のノードとノードの間に介在するパケット交換ネットワークのノードでの同期パケットの滞留時間の累積和に等しく、ノードは、同期パケットを受信するように構成された入口回路と、同期パケットをパケット交換通信ネットワークのまた別のノードに送信するように構成された出口回路とを備え、方法は：
ａ）出口回路において、同期パケットを入口回路から受け取るステップと、
ｂ）出口回路の出口タイムスタンプ生成器において、出口タイムスタンプを生成するステップと、
ｃ）出口回路において、出口タイムスタンプと、出口タイムスタンプ生成器の下流に配置されるバッファにおけるバッファリングが原因で、同期パケットによって経験されると推定される可変遅延とに基づいて、仮想タイムスタンプを計算するステップと、
ｄ）出口回路において、同期パケットをまた別のノードに送信する前に、累積滞留時間を更新するために仮想タイムスタンプを使用するステップと
を含む。
好ましくは、ステップｂ）は、出口論理タイムスタンプを生成するステップを含む。
好ましくは、ステップｃ）は、出口論理タイムスタンプと、出口回路に含まれ、出口タイムスタンプ生成器の下流に配置される、出口バッファにおけるバッファリングが原因で、同期パケットによって経験されると推定される可変遅延とに基づいて、仮想出口物理タイムスタンプを計算するステップを含む。
好ましくは、ステップｃ）は、仮想出口物理タイムスタンプと、また別のノードの別の入口回路に含まれる入口バッファにおけるバッファリングが原因で、同期パケットによって経験されると推定される可変遅延とに基づいて、仮想入口論理タイムスタンプを計算するステップをさらに含む。
好ましくは、ステップｂ）は、出口物理タイムスタンプを生成するステップを含む。
好ましくは、ステップｃ）は、出口物理タイムスタンプと、また別のノードの別の入口回路に含まれる入口バッファにおけるバッファリングが原因で、同期パケットによって経験されると推定される可変遅延とに基づいて、仮想入口論理タイムスタンプを計算するステップを含む。
好ましくは、方法は、ステップａ）の前に、入口回路が同期パケットを受信したときに、入口回路において入口タイムスタンプを生成するステップをさらに含む。
好ましくは、方法は、ステップａ）の前に、入口回路において入口タイムスタンプを同期パケットに書き込むステップをさらに含む。
好ましくは、ステップｄ）は、入口タイムスタンプを同期パケットから読み取るステップと、仮想タイムスタンプと入口タイムスタンプの間の差として、滞留時間を計算するステップと、滞留時間を累積滞留時間に加算することによって、累積滞留時間を更新するステップとを含む。
好ましくは、方法は、ステップａ）の前に、入口回路において入口タイムスタンプを累積滞留時間から減算するステップをさらに含む。
好ましくは、ステップｄ）は、仮想タイムスタンプを累積滞留時間に加算するステップを含む。
好ましくは、ステップｄ）は、同期パケットをまた別のノードに送信する前に、更新された累積滞留時間を同期パケットに書き込むステップをさらに含む。
本発明の第２の態様によれば、本発明は、コンピュータ上でプログラムが実行された場合に、上で説明した方法のステップを実行するための、コンピュータ実行可能命令を含む、コンピュータプログラム製品を提供する。
本発明の第３の態様によれば、本発明は、パケット交換通信ネットワークのためのノードを提供し、ノードは：
− 同期パケットを受信するように構成された入口回路であって、累積滞留時間を、同期パケットを生成した別のノードとノードの間に介在するパケット交換ネットワークのノードでの同期パケットの滞留時間の累積和に等しく関連付ける、入口回路と、
− 同期パケットを入口回路から受け取り、同期パケットをパケット交換通信ネットワークのまた別のノードに送信するように構成された出口回路であって：
− 出口タイムスタンプを生成するように構成された出口タイムスタンプ生成器と、
− 出口タイムスタンプと、出口タイムスタンプ生成器の下流に配置されるバッファにおけるバッファリングが原因で、同期パケットによって経験されると推定される可変遅延とに基づいて、仮想タイムスタンプを計算するように構成された計算モジュールと
を備える、出口回路とを備え、
出口回路は、累積滞留時間を更新するために仮想タイムスタンプを使用するようにさらに構成される。
本発明の第４の態様によれば、本発明は、上で説明したノードを含む、パケット交換通信ネットワークを提供する。
本発明の実施形態は、添付の図面を参照して読まれる、限定としてではなく、実施例として与えられた、以下の詳細な説明を読むことによって、より良く理解される。
本発明の第１の実施形態による、パケット交換通信ネットワークのノードのブロック図である。 本発明の第１の実施形態の第１の変形による、図１のノードの動作を説明するフローチャートである。 本発明の第１の実施形態の第２の変形による、図１のノードの動作を説明するフローチャートである。 図１のノードによって受信される同期パケットのフォーマットを概略的に示す図である。 図１のノードによって受信される同期パケットのフォーマットを概略的に示す図である。 図１のノードの動作を説明する３つの時間ダイアグラムである。 本発明の第２の実施形態による、パケット交換通信ネットワークの１対のノードのブロック図である。 本発明の第２の実施形態の第１の変形による、図５の１対のノードの動作を説明するフローチャートである。 本発明の第２の実施形態の第２の変形による、図５の１対のノードの動作を説明するフローチャートである。 本発明の第３の実施形態による、パケット交換通信ネットワークの１対のノードのブロック図である。 本発明の第３の実施形態の第１の変形による、図７の１対のノードの動作を説明するフローチャートである。 本発明の第３の実施形態の第２の変形による、図７の１対のノードの動作を説明するフローチャートである。
図１は、本発明の第１の実施形態による、パケット交換通信ネットワークのノードＮを示している。好ましくは、パケット交換通信ネットワークは、上で言及したＩＥＥＥ １５８８（ＴＭ）−２００８同期プロトコルをサポートする、イーサネットネットワークである。
ノードＮは、好ましくは、入口回路ＩＣを備え、今度は、その入口回路ＩＣが、カスケード接続される、入口物理インタフェースＰＨＹｉｎと、入口バッファＢｉｎと、入口パケットプロセッサＰＰｉｎとを備える。入口物理インタフェースＰＨＹｉｎは、好ましくは、パケット交換通信ネットワークの別のノード（図示せず）に、物理リンクを介して接続される。ノードＮは、入口物理インタフェースＰＨＹｉｎと入口パケットプロセッサＰＰｉｎの間に介在する、図１には示されていない、さらなる入口ブロックを備えることができる。さらに、ノードＮは、好ましくは、出口回路ＥＣを備え、今度は、その出口回路ＥＣが、カスケード接続される、出口パケットプロセッサＰＰｅｇと、出口バッファＢｅｇと、出口物理インタフェースＰＨＹｅｇとを備える。出口物理インタフェースＰＨＹｅｇは、好ましくは、パケット交換通信ネットワークのまた別のノード（図示されず）に、別の物理リンクを介して接続される。ノードＮは、出口パケットプロセッサＰＰｅｇと出口物理インタフェースＰＨＹｅｇの間に介在する、図１には示されていない、さらなる出口ブロックを備えることができる。
好ましくは、ノードＮは、入口回路ＩＣと出口回路ＥＣの間に介在する他のハードウェアブロックおよび／またはソフトウェアブロックをさらに備える。これらのブロックは、本明細書には関係がないので、図示されていない。
好ましくは、入口パケットプロセッサＰＰｉｎと出口パケットプロセッサＰＰｅｇは、１つまたは複数のＦＰＧＡ（「フィールドプログラマブルゲートアレイ」）デバイス内に、例えば、ノードＮの（図１には示されていない）ネットワークプロセッサ内に実装される。
入口回路ＩＣは、好ましくは、入口タイムスタンプ生成器ＴＳＧｉｎをさらに備え、出口回路ＥＣは、好ましくは、出口タイムスタンプ生成器ＴＳＧｅｇをさらに備える。本発明の第１の実施形態によれば、これ以降、本明細書でより詳細に説明するように、入口タイムスタンプ生成器ＴＳＧｉｎは、入口物理タイムスタンプを生成するために、入口物理インタフェースＰＨＹｉｎと適切に連携し、一方、出口タイムスタンプ生成器ＴＳＧｅｇは、出口論理タイムスタンプを生成するために、出口パケットプロセッサＰＰｅｇと適切に連携する。
好ましくは、出口回路ＥＣは、出口パケットプロセッサＰＰｅｇと出口タイムスタンプ生成器ＴＳＧｅｇとに接続された、計算モジュールＣＭも備える。好ましくは、計算モジュールＣＭは、ＦＰＧＡデバイス内に、例えば、ノードＮの（図１には示されていない）ネットワークプロセッサ内に実装される。
図２ａ、図３ａ、および図３ｂを参照しながら、本発明の第１の実施形態の第１の変形によるノードＮの動作が今から説明される。
ノードＮは、その入口物理インタフェースＰＨＹｉｎを介して、ノードＮに隣接する上で言及した別のノードからパケットを受信すると仮定される。これらのパケットは、データパケットおよび／または同期パケットを含むことができる。同期パケットは、好ましくは、例えば、ＩＥＥＥ １５８８（ＴＭ）−２００８プロトコルなどの、同期プロトコルに従ってフォーマットされる。
具体的には、ステップ２００において、ノードＮの入口物理インタフェースＰＨＹｉｎが、同期パケットＳＰを受信する。同期パケットＳＰは、好ましくは、図３ａに示されるようにフォーマットされる。好ましくは、同期パケットＳＰは、ヘッダＨ−ＳＰと、ボディＢ−ＳＰとを含む。
好ましくは、ボディＢ−ＳＰは、タイムスタンプ（例えば、ＩＥＥＥ １５８８（ＴＭ）−２００８プロトコルによって提供されるタイムスタンプｔ１）と、おそらくは他の情報とを含むが、他の情報は、本明細書に関係しないので、図３ａおよび図３ｂには示されていない。
好ましくは、ヘッダＨ−ＳＰは、調整フィールドＡＦと、他のフィールドとを含むが、他のフィールドは、本明細書に関係しないので、図３ａおよび図３ｂには示されていない。好ましくは、同期パケットＳＰが、ＩＥＥＥ １５８８（ＴＭ）−２００８プロトコルパケットである場合、調整フィールドＡＦは、「補正フィールド」である。同期パケットＳＰが、ノードＮにおいて受信されたとき、調整フィールドＡＦは、好ましくは、同期パケットＳＰを生成したノードとノードＮの間に介在するパケット交換ネットワークのノードでの同期パケットＳＰの滞留時間の累積和に等しい累積滞留時間ＣＲＴを含む。
同期パケットＳＰが入口物理インタフェースＰＨＹｉｎによって受信されると、実質的に同時に、入口タイムスタンプ生成器ＴＳＧｉｎが、入口物理タイムスタンプＴＳ（ＩＮ，ＰＨＹ）を生成する（ステップ２０１）。その後、入口物理インタフェースＰＨＹｉｎは、好ましくは、入口物理タイムスタンプＴＳ（ＩＮ，ＰＨＹ）を同期パケットＳＰのフィールドに書き込む（ステップ２０１ａ）。好ましくは、そのフィールドは、ヘッダＨ−ＳＰの（図３ａには示されていない）専用フィールドである。
その後、同期パケットＳＰは、入口バッファＢｉｎに格納される（ステップ２０２）。その後、好ましくは、同期パケットＳＰは、同期パケットＳＰを処理する入口パケットプロセッサＰＰｉｎに転送される（ステップ２０３）。
その後、同期パケットＳＰは、出口パケットプロセッサＰＰｅｇに到達し、出口パケットプロセッサＰＰｅｇは、同期パケットＳＰを処理する（ステップ２０４）。出口パケットプロセッサＰＰｅｇは、図１に示された入口パケットプロセッサＰＰｉｎからだけでなく、ノードＮに含まれる（図１には示されていない）他の入口パケットプロセッサからも、パケットを受け取ることに留意されたい。ステップ２０４の間に、出口パケットプロセッサＰＰｅｇは、好ましくは、同期パケットＳＰにシーケンス番号ＳＮを関連付けるが、シーケンス番号ＳＮは、パケットが出口パケットプロセッサＰＰｅｇにおいて受け取られた順番を考慮している。さらに、その処理の間に、出口パケットプロセッサＰＰｅｇは、好ましくは、入口物理タイムスタンプＴＳ（ＩＮ，ＰＨＹ）を同期パケットＳＰから読み取る（ステップ２０４ａ）。
その後、出口タイムスタンプ生成器ＴＳＧｅｇが、好ましくは、出口論理タイムスタンプＴＳ（ＥＧ，ＬＯＧ）を生成する（ステップ２０５）。その後、計算モジュールＣＭが、好ましくは、同期パケットＳＰが出口物理インタフェースＰＨＹｅｇによって実際に送信される時刻を実質的に表す、仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）を計算する（ステップ２０６）。その後、計算モジュールＣＭは、好ましくは、滞留時間ＲＴを、仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）と入口物理タイムスタンプＴＳ（ＩＮ，ＰＨＹ）の差、すなわち：
ＲＴ＝ＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）−ＴＳ（ＩＮ，ＰＨＹ） ［２］
として計算する（ステップ２０７）。
その後、出口パケットプロセッサＰＰｅｇは、好ましくは、滞留時間ＲＴを使用して、図３ｂに示されるように、同期パケットＳＰのヘッダＨ−ＳＰの調整フィールドＡＦに含まれる累積滞留時間ＣＲＴに滞留時間ＲＴを加算することによって、累積滞留時間ＣＲＴを更新する（ステップ２０８）。
その後、同期パケットＳＰは、出口パケットプロセッサＰＰｅｇによって、出口バッファＢｅｇに転送され、同期パケットＳＰは、出口バッファＢｅｇに格納される（ステップ２０９）。その後、同期パケットＳＰは、出口物理インタフェースＰＨＹｅｇに転送され、出口物理インタフェースＰＨＹｅｇは、同期パケットＳＰを、ノードＮに隣接する上で言及したまた別のノードに送信する（ステップ２１０）。
これ以降、本明細書では、ステップ２０６において計算モジュールＣＭによって実施される、仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）の計算が、詳細に説明される。
好ましくは、計算モジュールＣＭは、出口バッファＢｅｇに関連する多数のパラメータを知っている。この多数のパラメータは、好ましくは、以下のパラメータの１つまたは複数を含む：
− 書き込みビットレートＷＲ。
− 読み取りビットレートＲＲ。
− 書き込み粒度ＷＧ、すなわち、出口バッファＢｅｇに並列して書き込まれるビットの数。
− 読み取り粒度ＲＧ、すなわち、出口バッファＢｅｇから並列して読み取られるビットの数。
− 書き込みカットスルー待ち時間ＷＣ、すなわち、パケットが出口バッファＢｅｇに書き込まれるときに経験する一定の遅延。
− 読み取りカットスルー待ち時間ＲＣ、すなわち、パケットが出口バッファＢｅｇから読み取られるときに経験する一定の遅延。
− 書き込みビットレートＷＲと読み取りビットレートＲＲの間の差を考慮する調整係数Ａ。特に、書き込みビットレートＷＲと読み取りビットレートＲＲが等しい（例えば、両方が同じＰＬＬにロックされている）理想的なケースでは、Ａは１に等しい。しかし、一般に、ＷＲとＲＲの間の差は＋／−２００ｐｐｍであり、したがって、Ａは１よりも大きい。
ステップ２０６の間に、計算モジュールＣＭは、好ましくは、以下のサブステップを実行する：
ａ）計算モジュールＣＭは、同期パケットＳＰのシーケンス番号ＳＮとビット数Ｌ（ＳＮ）とを検出する。
ｂ）計算モジュールＣＭは、同期パケットＳＰが出口バッファＢｅｇに完全に書き込まれる時刻ＴＴ（ＳＮ）を、以下の式を用いて計算する：
ＴＴ（ＳＮ）＝ＴＳ（ＥＧ，ＬＯＧ）＋ＷＣ＋ＷＧ×ｃｅｉｌ（Ｌ（ＳＮ）／ＷＧ）／ＷＲ ［３］
ここで、ｃｅｉｌ（Ｌ（ＳＮ）／ＷＧ）は、Ｌ（ＳＮ）とＷＧの間の比を下回らない最小の整数を表す。
ｃ）計算モジュールＣＭは、同期パケットＳＰが出口バッファＢｅｇに書き込まれ始める前に出口バッファＢｅｇにすでに格納されているビットを読み取る動作のみを考慮し、同期パケットＳＰを書き込む動作を考慮しない、時刻ＴＴ（ＳＮ）における出口バッファＢｅｇの充満レベルＦＬｂ（ＳＮ）を、以下の式を用いて計算する：
ＦＬｂ（ＳＮ）＝ｍａｘ｛０，［ＦＬａ（ＳＮ−１）−Ａ×ＲＲ×（ＴＴ（ＳＮ）−ＴＴ（ＳＮ−１））］｝ ［４］
ＦＬａ（ＳＮ−１）は、読み取りカットスルー待ち時間ＲＣも考慮した、同期パケットＳＰに先行するパケット（すなわち、ＳＮ−１に等しいシーケンス番号を有するパケット）が出口バッファＢｅｇに完全に書き込まれたときの、出口バッファＢｅｇの充満レベルである。表記ｍａｘ｛−｝は、ＦＬｂ（ＳＮ）が中括弧の内部に含まれる値のうちの最大値に等しいことを表し、一方、ＴＴ（ＳＮ−１）は、同期パケットＳＰに先行するパケットが出口バッファＢｅｇに完全に書き込まれた時刻である。したがって、ＦＬｂ（ＳＮ）は、充満レベルＦＬａ（ＳＮ−１）と読み取りビットレートＲＲが、時間間隔ＴＴ（ＳＮ）−ＴＴ（ＳＮ−１）において、出口バッファＢｅｇが完全に空になるようなものである場合、ゼロに等しい。
ｄ）計算モジュールＣＭは、仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）を、以下の式を用いて計算する：
ＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）＝ＴＴ（ＳＮ）＋［ＲＧ×ｃｅｉｌ（ＦＬｂ（ＳＮ）／ＲＧ）／ＲＲ］＋ＲＣ ［５］
ｅ）計算モジュールＣＭは、同期パケットＳＰが出口バッファＢｅｇに完全に書き込まれたときの、出口バッファＢｅｇの充満レベルＦＬａ（ＳＮ）を、以下の式を用いて計算する：
ＦＬａ（ＳＮ）＝ＦＬｂ（ＳＮ）＋ＲＣ×ＲＲ＋Ｌ（ＳＮ） ［６］
上記の式［５］に従って計算される仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）は、同期パケットＳＰが出口バッファＢｅｇに格納されたときに同期パケットＳＰによって累積される遅延のみを考慮する。式［５］は、例えば、出口パケットプロセッサＰＰｅｇと出口物理インタフェースＰＨＹｅｇの間におそらくは介在する（図１には示されていない）他のブロックによる同期パケットＳＰの処理に起因する、他の起こり得る遅延を考慮しない。一定だが（ＴＸとＲＸの）２つの方向では異なる、これらの他の起こり得る遅延が知られている場合、それらは、ＩＥＥＥ １５８８（ＴＭ）−２００８プロトコルによって予測されるものとして、補償することができる。
（上で説明したステップ２０６のサブステップａ）−ｅ）を含む）ステップ２００−２１０は、好ましくは、ノードＮで受信された同期パケット毎に繰り返される。データパケットの場合、ステップ２０６のサブステップｄ）と、ステップ２０７−２０８は、好ましくは、省略される。
有利なことに、本発明の第１の実施形態の第１の変形による方法は、ノードＮの出口物理インタフェースＰＨＹｅｇがタイムスタンプ生成器と適切に連携しない場合でも、同期パケットＳＰの滞留時間を計算することを可能にする。有利なことに、出口タイムスタンプは、出口物理インタフェースＰＨＹｅｇの上流で生成することができるが、その理由は、仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）が、出口物理インタフェースＰＨＹｅｇと出口タイムスタンプが生成されるデバイスとの間に介在するコンポーネント（すなわち、出口バッファＢｅｇ）によって導入される遅延を考慮しているからである。仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）は、同期パケット毎に計算され、したがって、その値は、ノードＮの現在のトラフィック状態によって、同期パケット毎に変化する。これは、これ以降、図４を参照して本明細書で詳細に説明される実施例から明らかなように、特にＭＡＣ層の出口バッファにおいて同期パケットＳＰによって経験される起こり得る遅延変動を考慮することによって、正確な方法で同期パケットＳＰの調整フィールドＡＦを更新することを可能にする。
図４は、本発明の第１の実施形態の第１の変形による、ノードＮの動作を説明する３つの例示的な時間ダイアグラムを示している。図４の時間ダイアグラムは、（図１の（ａ）によって表される）出口パケットプロセッサＰＰｅｇの入力と、（図１の（ｂ）によって表される）出口バッファＢｅｇの入力および（図１の（ｃ）によって表される）出口バッファＢｅｇの出力とに関する。実施例として、図４は、ビット数がＬ（３）の第１の同期パケットＳＰ３と、それに続く、ビット数がＬ（４）のデータパケットＤＰ４と、ビット数がＬ（５）の第２の同期パケットＳＰ５とを示している。パケットＳＰ３、ＤＰ４、ＳＰ５は、入口物理インタフェースＰＨＹｉｎを介して、または図１には示されていない他の入口物理インタフェースを介して、ノードＮにおいて受信することができる。
パケットＳＰ３、ＤＰ４、ＳＰ５が、出口パケットプロセッサＰＰｅｇにおいて受け取られたとき、出口パケットプロセッサＰＰｅｇは、好ましくは、パケットＳＰ３、ＤＰ４、ＳＰ５をそれぞれの連続的シーケンス番号に、すなわち、３、４、５に関連付ける。
第１の同期パケットＳＰ３が出口パケットプロセッサＰＰｅｇにおいて受け取られたとき（ステップ２０４）、出口タイムスタンプ生成器ＴＳＧｅｇは、出口論理タイムスタンプＴＳ３（ＥＧ，ＬＯＧ）を生成する（ステップ２０５）。その後、ステップ２０６の間に、計算モジュールＣＭは、以下のことを行う：
ａ）第１の同期パケットＳＰ３のシーケンス番号ＳＮ＝３とビット数Ｌ（３）とを検出する。
ｂ）時刻ＴＴ（３）を、上記の式［３］を用いて計算する。すなわち：
ＴＴ（３）＝ＴＳ３（ＥＧ，ＬＯＧ）＋ＷＣ＋ＷＧ×ｃｅｉｌ（Ｌ（３）／ＷＧ）／ＷＲ
ｃ）時刻ＴＴ（３）における出口バッファＢｅｇの充満レベルＦＬｂ（３）を、上記の式［４］を用いて計算する。すなわち：
ＦＬｂ（３）＝ｍａｘ｛０，［ＦＬａ（２）−Ａ×ＲＲ×（ＴＴ（３）−ＴＴ（２））］｝
ここで、ＦＬａ（２）は、第１の同期パケットＳＰ３に先行するパケット（すなわち、２に等しいシーケンス番号を有するパケット）が出口バッファＢｅｇに完全に書き込まれたときの、出口バッファＢｅｇの充満レベルである。以下においては、簡単にするために、ＦＬｂ（３）がゼロに等しいことを、すなわち、第１の同期パケットＳＰ３が出口バッファＢｅｇに完全に書き込まれたとき、他のパケットのビットは出口バッファＢｅｇ内に存在しないことを仮定する。
ｄ）仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ３（ＥＧ，ＰＨＹ）を、上記の式［５］を用いて計算する。すなわち：
ＶＩＲＴＵＡＬ＿ＴＳ３（ＥＧ，ＰＨＹ）＝ＴＴ（３）＋［ＲＧ×ｃｅｉｌ（ＦＬｂ（３）／ＲＧ）／ＲＲ］＋ＲＣ
ｅ）第１の同期パケットＳＰ３が出口バッファＢｅｇに完全に書き込まれたときの、出口バッファＢｅｇの充満レベルＦＬａ（３）を、上記の式［６］を用いて計算する。すなわち：
ＦＬａ（３）＝ＦＬｂ（３）＋ＲＣ×ＲＲ＋Ｌ（３）
先に仮定したように、第１の同期パケットＳＰ３が出口バッファＢｅｇに完全に書き込まれたとき、出口バッファＢｅｇは空である。したがって、仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ３（ＥＧ，ＰＨＹ）は、書き込みカットスルー待ち時間ＷＣと、読み取りカットスルー待ち時間ＲＣと、第１の同期パケットＳＰ３が出口バッファＢｅｇに書き込まれるのに必要とされる時間間隔である、ＷＧ×ｃｅｉｌ（Ｌ（３）／ＷＧ）／ＷＲのみに依存する。
ステップ２０６が終了すると、計算モジュールＣＭは、上記の式［２］に従って、滞留時間ＲＴ３を計算する（ステップ２０７）。その後、滞留時間ＲＴ３は、第１の同期パケットＳＰ３の調整フィールドＡＦの内容を更新するために使用される（ステップ２０８）。その後、第１の同期パケットＳＰ３の処理が、図２ａに示されたステップ２０９−２１０に従って続行される。
データパケットＤＰ４が出口パケットプロセッサＰＰｅｇにおいて受け取られたとき（ステップ２０４）、出口タイムスタンプ生成器ＴＳＧｅｇは、出口論理タイムスタンプＴＳ４（ＥＧ，ＬＯＧ）を生成する（ステップ２０５）。その後、ステップ２０６の間に、計算モジュールＣＭは、以下のことを行う：
ａ）データパケットＤＰ４のシーケンス番号ＳＮ＝４とビット数Ｌ（４）とを検出する。
ｂ）時刻ＴＴ（４）を、上記の式［３］を用いて計算する。すなわち：
ＴＴ（４）＝ＴＳ４（ＥＧ，ＬＯＧ）＋ＷＣ＋ＷＧ×ｃｅｉｌ（Ｌ（４）／ＷＧ）／ＷＲ
ｃ）時刻ＴＴ（４）における出口バッファＢｅｇの充満レベルＦＬｂ（４）を、上記の式［４］を用いて計算する。すなわち：
ＦＬｂ（４）＝ｍａｘ｛０，［ＦＬａ（３）−Ａ×ＲＲ×（ＴＴ（４）−ＴＴ（３））］｝
サブステップｄ）は、好ましくは、省略される。
ｅ）データパケットＤＰ４が出口バッファＢｅｇに完全に書き込まれたときの、出口バッファＢｅｇの充満レベルＦＬａ（４）を、上記の式［５］を用いて計算する。すなわち：
ＦＬａ（４）＝ＦＬｂ（４）＋ＲＣ×ＲＲ＋Ｌ（４）
ステップ２０６の後、計算モジュールＣＭは、ステップ２０７を省略する。ステップ２０８も、好ましくは、省略される。その後、データパケットＤＰ４の処理が、図２ａに示された次のステップ２０９−２１０に従って続行される。
第２の同期パケットＳＰ５が出口パケットプロセッサＰＰｅｇにおいて受け取られたとき（ステップ２０４）、出口タイムスタンプ生成器ＴＳＧｅｇは、出口論理タイムスタンプＴＳ５（ＥＧ，ＬＯＧ）を生成する（ステップ２０５）。その後、ステップ２０６の間に、計算モジュールＣＭは、以下のことを行う：
ａ）第２の同期パケットＳＰ５のシーケンス番号ＳＮ＝５とビット数Ｌ（５）とを検出する。
ｂ）時刻ＴＴ（５）を、上記の式［３］を用いて計算する。すなわち：
ＴＴ（５）＝ＴＳ５（ＥＧ，ＬＯＧ）＋ＷＣ＋ＷＧ×ｃｅｉｌ（Ｌ（５）／ＷＧ）／ＷＲ
ｃ）時刻ＴＴ（５）における出口バッファＢｅｇの充満レベルＦＬｂ（５）を、上記の式［４］を用いて計算する。すなわち：
ＦＬｂ（５）＝ｍａｘ｛０，［ＦＬａ（４）−Ａ×ＲＲ×（ＴＴ（５）−ＴＴ（４））］｝
ｄ）仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ５（ＥＧ，ＰＨＹ）を、上記の式［５］を用いて計算する。すなわち：
ＶＩＲＴＵＡＬ＿ＴＳ５（ＥＧ，ＰＨＹ）＝ＴＴ（５）＋［ＲＧ×ｃｅｉｌ（ＦＬｂ（５）／ＲＧ）／ＲＲ］＋ＲＣ
ｅ）第２の同期パケットＳＰ５が出口バッファＢｅｇに完全に書き込まれたときの、出口バッファＢｅｇの充満レベルＦＬａ（５）を、上記の式［６］を用いて計算する。すなわち：
ＦＬａ（５）＝ＦＬｂ（５）＋ＲＣ×ＲＲ＋Ｌ（５）
この後者のケースでは、仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ５（ＥＧ，ＰＨＹ）は、書き込みカットスルー待ち時間ＷＣと、読み取りカットスルー待ち時間ＲＣと、第２の同期パケットＳＰ５が出口バッファＢｅｇに書き込まれるのに必要とされる時間間隔である、ＷＧ×ｃｅｉｌ（Ｌ（５）／ＷＧ）／ＷＲとに加えて、データパケットＤＰ４全体を出口バッファＢｅｇから読み取り終えるのに必要とされる時間間隔である、［ＲＧ×ｃｅｉｌ（ＦＬｂ（５）／ＲＧ）／ＲＲ］にも依存する。
ステップ２０６が終了すると、計算モジュールＣＭは、上記の式［２］に従って、滞留時間ＲＴ５を計算する（ステップ２０７）。その後、滞留時間ＲＴ５は、第２の同期パケットＳＰ５の調整フィールドＡＦの内容を更新するために使用される（ステップ２０８）。その後、第２の同期パケットＳＰ５の処理が、図２ａに示された次のステップ２０９−２１０に従って続行される。
図２ｂは、本発明の第１の実施形態の第２の変形による、ノードＮの動作を示している。
この第２の変形によれば、ステップ２０１において、入口タイムスタンプ生成器ＴＳＧｉｎが入口物理タイムスタンプＴＳ（ＩＮ，ＰＨＹ）を生成するとき、入口物理タイムスタンプＴＳ（ＩＮ，ＰＨＹ）を同期パケットＳＰの専用フィールドに書き込む（ステップ２０１ａ）代わりに、入口物理インタフェースＰＨＹｉｎは、好ましくは、入口物理タイムスタンプＴＳ（ＩＮ，ＰＨＹ）を使用して、同期パケットＳＰの調整フィールドＡＦを更新する（ステップ２０１ａ’）。具体的には、入口物理インタフェースＰＨＹｉｎは、好ましくは、入口物理タイムスタンプＴＳ（ＩＮ，ＰＨＹ）を、調整フィールドＡＦに含まれる累積滞留時間ＣＲＴから減算する。
その後、ステップ２０２から２０６が、第１の変形と同様に実行される。
その後、仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）の計算（ステップ２０６）が完了した後、滞留時間ＲＴを計算する（ステップ２０７）代わりに、仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）が、出口パケットプロセッサＰＰｅｇによって直接的に使用されて、同期パケットＳＰの調整フィールドＡＦを更新する（ステップ２０８’）。具体的には、出口パケットプロセッサＰＰｅｇは、仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）を累積滞留時間ＣＲＴに加算する。第２の変形のステップ２０１ａ’および２０８’で実行される動作は、第１の変形の動作２０７−２０８に基本的に対応することに留意されたい。したがって、有利なことに、この第２の変形によれば、入口物理タイムスタンプＴＳ（ＩＮ，ＰＨＹ）を出口パケットプロセッサＰＰｅｇに転送するための専用フィールドは、同期パケットＳＰに必要ではない。
図５は、本発明の第２の実施形態による、パケット交換ネットワークの第１のノードＮ１と第２のノードＮ２のブロック図を示している。第１のノードＮ１と第２のノードＮ２は、好ましくは、隣接している。第１のノードＮ１と第２のノードＮ２はともに、上で説明したノードＮに類似している。
具体的には、第１のノードＮ１は、好ましくは、出口回路ＥＣ１を備え、今度は、その出口回路ＥＣ１が、カスケード接続される、出口パケットプロセッサＰＰ１ｅｇと、出口バッファＢ１ｅｇと、出口物理インタフェースＰＨＹ１ｅｇとを備える。出口回路ＥＣ１は、好ましくは、出口タイムスタンプ生成器ＴＳＧ１ｅｇをさらに備える。この第２の実施形態によれば、これ以降、本明細書でより詳細に説明するように、出口タイムスタンプ生成器ＴＳＧ１ｅｇは、出口物理タイムスタンプを生成するために、出口物理インタフェースＰＨＹ１ｅｇと適切に連携する。好ましくは、出口回路ＥＣ１は、出口タイムスタンプ生成器ＴＳＧ１ｅｇと物理出口インタフェースＰＨＹ１ｅｇとに接続された、計算モジュールＣＭ１も備える。第１のノードＮ１の他のコンポーネントは、本明細書に関係しないので、図５には示されていない。
他方、第２のノードＮ２は、好ましくは、入口回路ＩＣ２を備え、今度は、その入口回路ＩＣ２が、カスケード接続される、入口物理インタフェースＰＨＹ２ｉｎと、入口バッファＢ２ｉｎと、入口パケットプロセッサＰＰ２ｉｎとを備える。入口回路ＩＣ２は、好ましくは、入口タイムスタンプ生成器ＴＳＧ２ｉｎをさらに備える。本発明のこの第２の実施形態によれば、入口タイムスタンプ生成器ＴＳＧ２ｉｎは、入口論理タイムスタンプを生成するために、入口パケットプロセッサＰＰ２ｉｎと適切に連携する。第２のノードＮ２の他のコンポーネントは、本明細書に関係しないので、図５には示されていない。
図６ａを参照しながら、本発明の第２の実施形態の第１の変形による第１のノードＮ１の動作が今から説明される。
第１のノードＮ１は、パケットを生成し、第１のノードＮ１に隣接する（図５には示されていない）さらに別のノードからパケットを受信すると仮定される。これらのパケットは、データパケットおよび／または同期パケットを含むことができる。同期パケットは、好ましくは、例えば、ＩＥＥＥ １５８８（ＴＭ）−２００８プロトコルなどの、同期プロトコルに従ってフォーマットされる。
これらのパケットは、第１のノードＮ１の様々なコンポーネントを横断して転送され、最後に、その一部が、出口パケットプロセッサＰＰ１ｅｇによって受け取られ、出口パケットプロセッサＰＰ１ｅｇは、パケットを処理し、それらを出口バッファＢ１ｅｇに転送する。出口バッファＢ１ｅｇは、好ましくは、パケットを格納し、それらを出口物理インタフェースＰＨＹ１ｅｇに転送する。
具体的には、出口物理インタフェースＰＨＹ１ｅｇが、出口バッファＢ１ｅｇから同期パケットＳＰを受け取る（ステップ６００）。同期パケットＳＰは、好ましくは、図３ａに示され、上で説明したようにフォーマットされる。ステップ６００の間に、出口物理インタフェースＰＨＹ１ｅｇは、好ましくは、同期パケットＳＰにシーケンス番号ＳＮを関連付けるが、シーケンス番号ＳＮは、パケットが出口物理インタフェースＰＨＹ１ｅｇにおいて受け取られた順番を考慮している。さらに、ステップ６００の間に、出口物理インタフェースＰＨＹ１ｅｇは、好ましくは、同期パケットＳＰの受信時に第１のノードＮ１で生成された入口タイムスタンプを同期パケットＳＰから読み取る（ステップ６００ａ）。入口タイムスタンプは、論理的なものでも、または物理的なものでもよい。簡単にするため、これ以降、本明細書では、入口タイムスタンプは、入口物理タイムスタンプＴＳ１（ＩＮ，ＰＨＹ）であると仮定される。
その後、出口タイムスタンプ生成器ＴＳＧ１ｅｇが、好ましくは、出口物理タイムスタンプＴＳ１（ＥＧ，ＰＨＹ）を生成する（ステップ６０１）。その後、計算モジュールＣＭ１が、好ましくは、同期パケットＳＰが第２のノードＮ２の入口パケットプロセッサＰＰ２ｉｎによって受信される時刻を実質的に表す、仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）を計算する（ステップ６０２）。この目的で、ステップ６０２の間に、計算モジュールＣＭ１は、好ましくは、同期パケットＳＰが入口物理インタフェースＰＨＹ２ｉｎによって実際に受信される時刻を実質的に表す、仮想入口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＰＨＹ）が、出口物理タイムスタンプＴＳ１（ＥＧ，ＰＨＹ）に等しいと仮定する（すなわち、第１のノードＮ１と第２のノードＮ２を接続する物理リンクを伝搬する同期パケットＳＰの伝搬時間が、実質的にゼロであると仮定する）。
その後、計算モジュールＣＭ１は、好ましくは、滞留時間ＲＴ’を、仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）と入口物理タイムスタンプＴＳ１（ＩＮ，ＰＨＹ）の差、すなわち：
ＲＴ’＝ＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）−ＴＳ１（ＩＮ，ＰＨＹ） ［７］
として計算する（ステップ６０３）。
その後、出口物理インタフェースＰＨＹ１ｅｇは、好ましくは、同期パケットＳＰのヘッダＨ−ＳＰの調整フィールドＡＦに含まれる累積滞留時間ＣＲＴに、式［７］に従って計算された滞留時間ＲＴ’を加算することによって、累積滞留時間ＣＲＴを更新する（ステップ６０４）。その後、出口物理インタフェースＰＨＹｅｇは、同期パケットＳＰを第２のノードＮ２に送信する（ステップ６０５）。
これ以降、本明細書では、ステップ６０２の間に計算モジュールＣＭ１によって実施される、仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）の計算が、詳細に説明される。
好ましくは、計算モジュールＣＭ１は、第２のノードＮ２の入口バッファＢ２ｉｎに関連する多数のパラメータを知っている。この多数のパラメータは、好ましくは、以下のパラメータの１つまたは複数を含む：
− 書き込みビットレートＷＲ’。
− 読み取りビットレートＲＲ’。
− 書き込み粒度ＷＧ’、すなわち、入口バッファＢ２ｉｎに並列して書き込まれるビットの数。
− 読み取り粒度ＲＧ’、すなわち、入口バッファＢ２ｉｎから並列して読み取られるビットの数。
− 書き込みカットスルー待ち時間ＷＣ’、すなわち、パケットが入口バッファＢ２ｉｎに書き込まれるときに経験する一定の遅延。
− 読み取りカットスルー待ち時間ＲＣ’、すなわち、パケットが入口バッファＢ２ｉｎから読み取られるときに経験する一定の遅延。
− 調整係数Ａ’（第１の実施形態の調整係数Ａに関連して上で説明したのと同じ考察が、調整係数Ａ’にも適用されるので、それを繰り返すことはしない）。
ステップ６０２の間に、計算モジュールＣＭ１は、好ましくは、以下のサブステップを実行する：
ａ）計算モジュールＣＭ１は、同期パケットＳＰのシーケンス番号ＳＮとビット数Ｌ（ＳＮ）とを検出する。
ｂ）計算モジュールＣＭ１は、同期パケットＳＰが入口バッファＢ２ｉｎに完全に書き込まれる時刻ＴＴ（ＳＮ）を、以下の式を用いて計算する。
ＴＴ（ＳＮ）＝ＴＳ１（ＥＧ，ＰＨＹ）＋ＷＣ’＋ＷＧ’×ｃｅｉｌ（Ｌ（ＳＮ）／ＷＧ’）／ＷＲ’ ［８］
ここで、ｃｅｉｌ（Ｌ（ＳＮ）／ＷＧ’）は、Ｌ（ＳＮ）とＷＧ’の間の比を下回らない最小の整数を表す。
ｃ）計算モジュールＣＭ１は、同期パケットＳＰが書き込まれ始める前に入口バッファＢ２ｉｎにすでに格納されているビットを読み取る動作のみを考慮し、同期パケットＳＰを書き込む動作を考慮しない、時刻ＴＴ（ＳＮ）における入口バッファＢ２ｉｎの充満レベルＦＬｂ（ＳＮ）を、以下の式を用いて計算する：
ＦＬｂ（ＳＮ）＝ｍａｘ｛０，［ＦＬａ（ＳＮ−１）−Ａ’×ＲＲ’×（ＴＴ（ＳＮ）−ＴＴ（ＳＮ−１））］｝ ［９］
ＦＬａ（ＳＮ−１）は、読み取りカットスルー待ち時間ＲＣ’も考慮した、同期パケットＳＰに先行するパケット（すなわち、ＳＮ−１に等しいシーケンス番号を有するパケット）が入口バッファＢ２ｉｎに完全に書き込まれたときの、入口バッファＢ２ｉｎの充満レベルである。表記ｍａｘ｛−｝は、ＦＬｂ（ＳＮ）が中括弧の内部に含まれる値のうちの最大値に等しいことを表し、一方、ＴＴ（ＳＮ−１）は、同期パケットＳＰに先行するパケットが入口バッファＢ２ｉｎに完全に書き込まれた時刻である。したがって、ＦＬｂ（ＳＮ）は、充満レベルＦＬａ（ＳＮ−１）と読み取りビットレートＲＲ’が、時間間隔ＴＴ（ＳＮ）−ＴＴ（ＳＮ−１）において、入口バッファＢ２ｉｎが完全に空になるようなものである場合、ゼロに等しい。
ｄ）計算モジュールＣＭ１は、仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）を、
以下の式を用いて計算する：
ＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）＝ＴＴ（ＳＮ）＋［ＲＧ’×ｃｅｉｌ（ＦＬｂ（ＳＮ）／ＲＧ’）／ＲＲ’］＋ＲＣ’ ［１０］
ｅ）計算モジュールＣＭ１は、同期パケットＳＰが入口バッファＢ２ｉｎに完全に書き込まれたときの、入口バッファＢ２ｉｎの充満レベルＦＬａ（ＳＮ）を、以下の式を用いて計算する：
ＦＬａ（ＳＮ）＝ＦＬｂ（ＳＮ）＋ＲＣ’×ＲＲ’＋Ｌ（ＳＮ） ［１１］
上記の式［１０］に従って計算される仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）は、入口バッファＢ２ｉｎ内において同期パケットＳＰによって累積される遅延のみを考慮する。式［１０］は、例えば、入口物理インタフェースＰＨＹ２ｉｎと入口パケットプロセッサＰＰ２ｉｎの間におそらくは介在する（図５には示されていない）他のブロックによる同期パケットＳＰの処理に起因する、他の起こり得る遅延を考慮しない。一定だが（ＴＸとＲＸの）２つの方向では異なる、これらの他の起こり得る遅延が知られている場合、それらは、ＩＥＥＥ １５８８（ＴＭ）−２００８プロトコルによって予測されるものとして、補償することができる。
（上で説明したステップ６０２のサブステップａ）−ｅ）を含む）ステップ６００−６０５は、好ましくは、第１のノードＮ１によって受信され、第２のノードＮ２に転送される同期パケット毎に繰り返される。データパケットの場合、ステップ６０２のサブステップｄ）と、ステップ６０３−６０４は、好ましくは、省略される。
図６ｂは、本発明の第２の実施形態の第２の変形による、ノードＮ１の動作を示している。
この第２の変形によれば、同期パケットＳＰの受信時に第１のノードＮ１で生成された入口タイムスタンプは、同期パケットＳＰの専用フィールドに含まれていないが、（第１の実施形態の第２の変形と同様に）出口パケットプロセッサＰＰ１ｅｇにおいて受け取られる前に、同期パケットＳＰの調整フィールドＡＦに含まれる累積滞留時間ＣＲＴからすでに減算されている。したがって、この第２の変形によれば、ステップ６００ａは省略される。
その後、ステップ６０１および６０２が、第１の変形と同様に実行される。
その後、仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）の計算（ステップ６０２）が完了した後、滞留時間ＲＴ’を計算する（ステップ６０３）代わりに、仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）が、出口物理インタフェースＰＨＹ１ｅｇによって使用されて、同期パケットＳＰの調整フィールドＡＦを更新する（ステップ６０４’）。具体的には、出口物理インタフェースＰＨＹ１ｅｇは、仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）を累積滞留時間ＣＲＴに直接的に加算する。出口パケットプロセッサＰＰ１ｅｇで受け取られる前に実行される減算と、第２の変形のステップ６０４’で実行される動作は、第１の変形の動作６０３−６０４に基本的に対応することに留意されたい。したがって、有利なことに、この第２の変形によれば、入口タイムスタンプを出口物理インタフェースＰＨＹ１ｅｇに転送するための専用フィールドは、同期パケットＳＰに必要ではない。
図７は、本発明の第３の実施形態による、第１のノードＮ１と第２のノードＮ２の別のブロック図を示している。
具体的には、この第３の実施形態によれば、これ以降、本明細書でより詳細に説明するように、出口タイムスタンプ生成器ＴＳＧ１ｅｇは、出口論理タイムスタンプを生成するために、出口パケットプロセッサＰＰ１ｅｇと適切に連携する。
図８ａを参照しながら、本発明の第３の実施形態の第１の変形による第１のノードＮ１の動作が今から説明される。
第１のノードＮ１は、パケットを生成すると、また第１のノードＮ１に隣接する（図７には示されていない）別のノードからパケットを受信すると仮定される。これらのパケットは、データパケットおよび／または同期パケットを含むことができる。同期パケットは、好ましくは、例えば、ＩＥＥＥ １５８８（ＴＭ）−２００８プロトコルなどの、同期プロトコルに従ってフォーマットされる。
これらのパケットは、第１のノードＮ１の様々なコンポーネントを横断して転送され、最後に、その一部が、出口パケットプロセッサＰＰ１ｅｇによって受け取られる。
具体的には、出口パケットプロセッサＰＰ１ｅｇが、同期パケットＳＰを受信する（ステップ８００）。同期パケットＳＰは、好ましくは、図３ａに示され、上で説明したようにフォーマットされる。ステップ８００の間に、出口パケットプロセッサＰＰ１ｅｇは、好ましくは、同期パケットＳＰにシーケンス番号ＳＮを関連付けるが、シーケンス番号ＳＮは、パケットが出口パケットプロセッサＰＰ１ｅｇにおいて受け取られた順番を考慮している。さらに、ステップ８００の間に、出口パケットプロセッサＰＰ１ｅｇは、好ましくは、同期パケットＳＰの受信時に第１のノードＮ１で生成された入口タイムスタンプを同期パケットＳＰから読み取る（ステップ８００ａ）。入口タイムスタンプは、論理的なものでも、または物理的なものでもよい。簡単にするため、これ以降、本明細書では、入口タイムスタンプは、入口物理タイムスタンプＴＳ１（ＩＮ，ＰＨＹ）であると仮定される。
その後、出口タイムスタンプ生成器ＴＳＧ１ｅｇが、好ましくは、出口論理タイムスタンプＴＳ１（ＥＧ，ＬＯＧ）を生成する（ステップ８０１）。その後、計算モジュールＣＭ１が、同期パケットＳＰが出口物理インタフェースＰＨＹ１ｅｇによって実際に送信される時刻を実質的に表す、仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ１（ＥＧ，ＰＨＹ）を計算する（ステップ８０２）。さらに、計算モジュールＣＭ１は、好ましくは、同期パケットＳＰが入口パケットプロセッサＰＰ２ｉｎによって受信される時刻を実質的に表す、仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）を計算する（ステップ８０３）。この目的で、ステップ８０３において、計算モジュールＣＭ１は、好ましくは、同期パケットＳＰが入口物理インタフェースＰＨＹ２ｉｎによって実際に受信される時刻を実質的に表す、仮想入口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＰＨＹ）が、仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ１（ＥＧ，ＰＨＹ）に等しいことを仮定する（すなわち、第１のノードＮ１と第２のノードＮ２を接続する物理リンクを伝搬する同期パケットＳＰの伝搬時間が、実質的にゼロであると仮定する）。
その後、計算モジュールＣＭ１は、滞留時間ＲＴ”を、仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）と入口物理タイムスタンプＴＳ１（ＩＮ，ＰＨＹ）の差、すなわち：
ＲＴ”＝ＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）−ＴＳ１（ＩＮ，ＰＨＹ） ［１２］
として計算する（ステップ８０４）。
その後、出口パケットプロセッサＰＰ１ｅｇは、好ましくは、式［１２］に従って計算された滞留時間ＲＴ”を使用して、同期パケットＳＰのヘッダＨ−ＳＰの調整フィールドＡＦに含まれる累積滞留時間ＣＲＴを更新する（ステップ８０５）。その後、同期パケットＳＰは、出口パケットプロセッサＰＰ１ｅｇによって、出口バッファＢ１ｅｇに転送され、出口バッファＢ１ｅｇに格納される（ステップ８０６）。その後、同期パケットＳＰは、出口物理インタフェースＰＨＹ１ｅｇに転送され、出口物理インタフェースＰＨＹ１ｅｇは、同期パケットＳＰを第２のノードＮ２に送信する（ステップ８０７）。
ステップ８０２の間に計算モジュールＣＭ１によって実施される、仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ１（ＥＧ，ＰＨＹ）の計算は、本発明の第１の実施形態によるステップ２０６において実施される仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）の計算と実質的に同じであり、第１のノードＮ１の出口バッファＢ１ｅｇに関連するパラメータが使用される。さらに、ステップ８０３の間に計算モジュールＣＭ１によって実施される、仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）の計算は、本発明の第２の実施形態によるステップ６０２の間に実施される仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ（ＩＮ，ＬＯＧ）の計算と実質的に同じであり、第２のノードＮ２の入口バッファＢ２ｉｎに関連するパラメータが使用される。したがって、仮想出口物理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ１（ＥＧ，ＰＨＹ）および仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）の計算の詳細な説明は繰り返さない。
図８ｂは、本発明の第３の実施形態の第２の変形による、ノードＮ１の動作を示している。
この第２の変形によれば、同期パケットＳＰの受信時に第１のノードＮ１で生成された入口タイムスタンプは、同期パケットＳＰの専用フィールドに含まれていないが、（第１および第２の実施形態の第２の変形と同様に）出口パケットプロセッサＰＰ１ｅｇにおいて受け取られる前に、同期パケットＳＰの調整フィールドＡＦに含まれる累積滞留時間ＣＲＴからすでに減算されている。したがって、この第２の変形によれば、ステップ８００ａは省略される。
その後、ステップ８０１−８０３が、第１の変形と同様に実行される。
その後、仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）の計算（ステップ８０３）が完了した後、滞留時間ＲＴ”を計算する（ステップ８０４）代わりに、仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）が、出口パケットプロセッサＰＰ１ｅｇによって使用されて、同期パケットＳＰの調整フィールドＡＦを更新する（ステップ８０５’）。具体的には、出口パケットプロセッサＰＰ１ｅｇは、仮想入口論理タイムスタンプＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ）を累積滞留時間ＣＲＴに直接的に加算する。出口パケットプロセッサＰＰ１ｅｇで受け取られる前に実行される減算と、第２の変形のステップ８０５’で実行される動作は、第１の変形の動作８０４−８０５に基本的に対応することに留意されたい。したがって、有利なことに、この第２の変形によれば、入口タイムスタンプを出口パケットプロセッサＰＰ１ｅｇに転送するための専用フィールドは、同期パケットＳＰに必要ではない。
したがって、第１の実施形態では（すなわち、ノードが出口物理タイムスタンプを生成できない場合）、ノード自体は、出口バッファＢｅｇによって導入される遅延を考慮して、同期パケットＳＰの滞留時間を計算することができるが、第２および第３の実施形態によれば（すなわち、ノードが入口物理タイムスタンプを生成できない場合）、ノード自体は、入口バッファＢ２ｉｎによって導入される遅延を考慮するための計算を実施することができない。これは、同期パケットＳＰを受信したとき、ノードは、入口バッファＢ２ｉｎの充満レベルがどれだか知ることができないという事実に起因する。したがって、ノードは、入口バッファＢ２ｉｎによって導入される遅延を計算することができない。
第２および第３の実施形態によれば、上流ノード（すなわち、パケットがそこから受信されるノード）が、滞留時間の計算を実行し、下流ノードの入口バッファＢ２ｉｎによって導入される遅延も考慮して、同期パケットの累積滞留時間を更新するためにその滞留時間を使用する。これが可能である理由は、上流ノードは、下流ノードのトラフィック状態をあらかじめ知っており、その場合は、下流ノードの入口バッファによって導入される遅延を予測できるからである。
ノードが、入口物理タイムスタンプも、出口物理タイムスタンプも生成できない場合は、上で説明した第１の実施形態と第２／第３の実施形態を組み合わせることができる。
具体的には、ノードの入口バッファによって導入される遅延は、上流ノードで計算することができ、それが、（第２または第３の実施形態に従って）上流ノード内での同期パケットの滞留時間に加算される。他方、出口バッファによって導入される遅延は、ノード自体において計算され、それが、ノード自体での同期パケットの滞留時間に加算される。また、このケースでは、有利なことに、ノードの入口バッファおよび出口バッファによって導入される遅延を考慮するために、同期パケットの調整フィールドＡＦに含まれる累積滞留時間ＣＲＴを更新することが可能である。
本発明の第１、第２、および第３の実施形態の上述の説明では、ノードＮ、Ｎ１は、上で言及された１ステップクロックメカニズムを実施し、すなわち、ノードＮ、Ｎ１は、同期パケットＳＰを別のノードに転送する前に、同期パケットＳＰの滞留時間を計算し、同期パケットＳＰ自体の調整フィールドを更新するためにその滞留時間を使用することが可能であると仮定された。
しかし、他の有利な実施形態によれば、ノードＮ、Ｎ１は、上で言及された２ステップクロックメカニズムを実施することができる。これらの有利な実施形態によれば、ノードＮ、Ｎ１は、上で説明したように、同期パケットＳＰの滞留時間（または仮想タイムスタンプ）を計算し、その後、（おそらくはノードＮ、Ｎ１によって生成される）後続パケットの調整フィールドを更新するためにその滞留時間（または仮想タイムスタンプ）を使用する。
図１、図５、および図７のノード内に示された様々な要素の機能は、専用ハードウェアのほか、適切なソフトウェアと連携する、ソフトウェアを実行可能なハードウェアの使用を通して提供することができる。プロセッサ（すなわち、パケットプロセッサ）によって提供される場合、機能は、単一の専用プロセッサによって、単一の共用プロセッサによって、または複数の、そのうちのいくつかは共用可能な、個別プロセッサによって提供することができる。さらに、「プロセッサ」という用語が明示的に使用される場合、それを、ソフトウェアを実行可能なハードウェアを排他的に指すと解釈すべきではなく、それには、限定することなく、デジタル信号プロセッサ（ＤＳＰ）ハードウェア、ネットワークプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ソフトウェアを保存するためのリードオンリメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、および不揮発性ストレージが暗黙的に含まれ得る。従来通りの、および／またはカスタマイズされた、他のハードウェアも含まれ得る。

Claims (15)

  1. パケット交換通信ネットワークのノード（Ｎ、Ｎ１）において受信された同期パケット（ＳＰ）の累積滞留時間（ＣＲＴ）を更新するための方法であって、前記累積滞留時間（ＣＲＴ）が、前記同期パケット（ＳＰ）を生成した別のノードと前記ノード（Ｎ、Ｎ１）の間に介在する前記パケット交換ネットワークのノードでの前記同期パケット（ＳＰ）の滞留時間の累積和に等しく、前記ノード（Ｎ、Ｎ１）が、前記同期パケット（ＳＰ）を受信するように構成された入口回路（ＩＣ）と、前記同期パケット（ＳＰ）を前記パケット交換通信ネットワークのさらに別のノード（Ｎ２）に送信するように構成された出口回路（ＥＣ、ＥＣ１）とを備え、前記方法が、
    ａ）前記出口回路（ＥＣ、ＥＣ１）において、前記同期パケット（ＳＰ）を前記入口回路（ＩＣ）から受け取るステップと、
    ｂ）前記出口回路（ＥＣ、ＥＣ１）の出口タイムスタンプ生成器（ＴＳＧｅｇ、ＴＳＧ１ｅｇ）において、出口タイムスタンプ（ＴＳ（ＥＧ，ＬＯＧ）、ＴＳ１（ＥＧ，ＰＨＹ）、ＴＳ１（ＥＧ，ＬＯＧ））を生成するステップと、
    ｃ）前記出口回路（ＥＣ、ＥＣ１）において、前記出口タイムスタンプ（ＴＳ（ＥＧ，ＬＯＧ）、ＴＳ１（ＥＧ，ＰＨＹ）、ＴＳ１（ＥＧ，ＬＯＧ））と、前記出口タイムスタンプ生成器（ＴＳＧｅｇ、ＴＳＧ１ｅｇ）の下流に配置されるバッファ（Ｂｅｇ、Ｂ１ｅｇ、Ｂ２ｉｎ）におけるバッファリングが原因で、前記同期パケット（ＳＰ）によって経験されると推定される可変遅延とに基づいて、仮想タイムスタンプ（ＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）、ＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ））を計算するステップと、
    ｄ）前記出口回路（ＥＣ、ＥＣ１）において、前記同期パケット（ＳＰ）を前記さらに別のノード（Ｎ２）に送信する前に、前記累積滞留時間（ＣＲＴ）を更新するために前記仮想タイムスタンプ（ＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）、ＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ））を使用するステップと
    を含む、方法。
  2. 前記ステップｂ）が、出口論理タイムスタンプ（ＴＳ（ＥＧ，ＬＯＧ）、ＴＳ１（ＥＧ，ＬＯＧ））を生成するステップを含む、請求項１に記載の方法。
  3. 前記ステップｃ）が、前記出口論理タイムスタンプ（ＴＳ（ＥＧ，ＬＯＧ）、ＴＳ１（ＥＧ，ＬＯＧ））と、前記出口回路（ＥＣ、ＥＣ１）に含まれ、前記出口タイムスタンプ生成器（ＴＳＧｅｇ、ＴＳＧ１ｅｇ）の下流に配置される、出口バッファ（Ｂｅｇ、Ｂ１ｅｇ）におけるバッファリングが原因で、前記同期パケット（ＳＰ）によって経験されると推定される可変遅延とに基づいて、仮想出口物理タイムスタンプ（ＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ））を計算するステップを含む、請求項２に記載の方法。
  4. 前記ステップｃ）が、前記仮想出口物理タイムスタンプ（ＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ））と、前記また別のノード（Ｎ２）の別の入口回路（ＩＣ２）に含まれる入口バッファ（Ｂ２ｉｎ）におけるバッファリングが原因で、前記同期パケット（ＳＰ）によって経験されると推定される可変遅延とに基づいて、仮想入口論理タイムスタンプ（ＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ））を計算するステップをさらに含む、請求項３に記載の方法。
  5. 前記ステップｂ）が、出口物理タイムスタンプ（ＴＳ１（ＥＧ，ＰＨＹ））を生成するステップを含む、請求項１に記載の方法。
  6. 前記ステップｃ）が、前記出口物理タイムスタンプ（ＴＳ１（ＥＧ，ＰＨＹ））と、前記また別のノード（Ｎ２）の別の入口回路（ＩＣ２）に含まれる入口バッファ（Ｂ２ｉｎ）におけるバッファリングが原因で、前記同期パケット（ＳＰ）によって経験されると推定される可変遅延とに基づいて、仮想入口論理タイムスタンプ（ＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ））を計算するステップを含む、請求項５に記載の方法。
  7. 前記ステップａ）の前に、前記入口回路（ＩＣ）が前記同期パケット（ＳＰ）を受信したときに、前記入口回路（ＩＣ）において入口タイムスタンプ（ＴＳ（ＩＮ，ＰＨＹ））を生成するステップをさらに含む、請求項１から６のいずれかに記載の方法。
  8. 前記ステップａ）の前に、前記入口回路（ＩＣ）において前記入口タイムスタンプ（ＴＳ（ＩＮ，ＰＨＹ））を前記同期パケット（ＳＰ）に書き込むステップをさらに含む、請求項７に記載の方法。
  9. 前記ステップｄ）が、前記入口タイムスタンプ（ＴＳ（ＩＮ，ＰＨＹ））を前記同期パケット（ＳＰ）から読み取るステップと、前記仮想タイムスタンプ（ＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）、ＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ））と前記入口タイムスタンプ（ＴＳ（ＩＮ，ＰＨＹ））の間の差として、滞留時間（ＲＴ、ＲＴ’、ＲＴ”）を計算するステップと、前記滞留時間（ＲＴ、ＲＴ’、ＲＴ”）を前記累積滞留時間（ＣＲＴ）に加算することによって、前記累積滞留時間（ＣＲＴ）を更新するステップとを含む、請求項８に記載の方法。
  10. 前記ステップａ）の前に、前記入口回路（ＩＣ）において前記入口タイムスタンプ（ＴＳ（ＩＮ，ＰＨＹ））を前記累積滞留時間（ＣＲＴ）から減算するステップをさらに含む、請求項７に記載の方法。
  11. 前記ステップｄ）が、前記仮想タイムスタンプ（ＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）、ＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ））を前記累積滞留時間（ＣＲＴ）に加算するステップを含む、請求項１０に記載の方法。
  12. 前記ステップｄ）が、前記同期パケット（ＳＰ）を前記また別のノード（Ｎ２）に送信する前に、前記更新された累積滞留時間（ＣＲＴ）を前記同期パケット（ＳＰ）に書き込むステップをさらに含む、請求項１から１１のいずれかに記載の方法。
  13. 請求項１から１２のいずれかに記載の方法のステップをコンピュータに実行させるためのコンピュータ実行可能命令を含む、コンピュータプログラム。
  14. パケット交換通信ネットワークのためのノード（Ｎ、Ｎ１）であって、
    − 同期パケット（ＳＰ）を受信するように構成された入口回路（ＩＣ）であって、累積滞留時間（ＣＲＴ）を、前記同期パケット（ＳＰ）を生成した別のノードと前記ノード（Ｎ、Ｎ１）の間に介在する前記パケット交換ネットワークのノードでの前記同期パケット（ＳＰ）の滞留時間の累積和に等しく関連付ける、入口回路（ＩＣ）と、
    − 前記同期パケット（ＳＰ）を前記入口回路（ＩＣ）から受け取り、前記同期パケット（ＳＰ）を前記パケット交換通信ネットワークのまた別のノード（Ｎ２）に送信するように構成された出口回路（ＥＣ、ＥＣ１）であって、
    − 出口タイムスタンプ（ＴＳ（ＥＧ，ＬＯＧ）、ＴＳ１（ＥＧ，ＰＨＹ）、ＴＳ１（ＥＧ，ＬＯＧ））を生成するように構成された出口タイムスタンプ生成器（ＴＳＧｅｇ、ＴＳＧ１ｅｇ）と、
    − 前記出口タイムスタンプ（ＴＳ（ＥＧ，ＬＯＧ）、ＴＳ１（ＥＧ，ＰＨＹ）、ＴＳ１（ＥＧ，ＬＯＧ））と、前記出口タイムスタンプ生成器（ＴＳＧｅｇ、ＴＳＧ１ｅｇ）の下流に配置されるバッファ（Ｂｅｇ、Ｂ１ｅｇ、Ｂ２ｉｎ）におけるバッファリングが原因で、前記同期パケット（ＳＰ）によって経験されると推定される可変遅延とに基づいて、仮想タイムスタンプ（ＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）、ＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ））を計算するように構成された計算モジュール（ＣＭ、ＣＭ１）と
    を備える、出口回路（ＥＣ、ＥＣ１）とを備え、
    前記出口回路（ＥＣ、ＥＣ１）が、前記累積滞留時間（ＣＲＴ）を更新するために前記仮想タイムスタンプ（ＶＩＲＴＵＡＬ＿ＴＳ（ＥＧ，ＰＨＹ）、ＶＩＲＴＵＡＬ＿ＴＳ２（ＩＮ，ＬＯＧ））を使用するようにさらに構成される、
    ノード（Ｎ、Ｎ１）。
  15. 請求項１４に記載のノード（Ｎ、Ｎ１）を含む、パケット交換通信ネットワーク。
JP2013505415A 2010-04-23 2011-04-14 パケット交換通信ネットワークにおけるパケットの累積滞留時間の更新 Expired - Fee Related JP5548305B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP10305432A EP2381622B1 (en) 2010-04-23 2010-04-23 Update of a cumulative residence time of a packet in a packet-switched communication network
EP10305432.6 2010-04-23
PCT/EP2011/055904 WO2011131556A1 (en) 2010-04-23 2011-04-14 Update of a cumulative residence time of a packet in a packet-switched communication network

Publications (2)

Publication Number Publication Date
JP2013526167A JP2013526167A (ja) 2013-06-20
JP5548305B2 true JP5548305B2 (ja) 2014-07-16

Family

ID=42244862

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013505415A Expired - Fee Related JP5548305B2 (ja) 2010-04-23 2011-04-14 パケット交換通信ネットワークにおけるパケットの累積滞留時間の更新

Country Status (6)

Country Link
US (1) US9203725B2 (ja)
EP (1) EP2381622B1 (ja)
JP (1) JP5548305B2 (ja)
KR (1) KR101413506B1 (ja)
CN (1) CN102859941B (ja)
WO (1) WO2011131556A1 (ja)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8718482B1 (en) * 2009-11-10 2014-05-06 Calix, Inc. Transparent clock for precision timing distribution
JP5682391B2 (ja) * 2011-03-22 2015-03-11 富士通株式会社 データ転送装置、並列計算機システムおよびデータ転送装置の制御方法
WO2013070797A1 (en) 2011-11-07 2013-05-16 Vitesse Semiconductor Corporation Physical layer processing of timestamps and mac security
IL217232A0 (en) * 2011-12-27 2012-03-29 Eci Telecom Ltd Technique for monitoring and management of data networks
US8958327B2 (en) * 2012-08-10 2015-02-17 Cisco Technology, Inc. Passive network latency monitoring
EP2712099B1 (en) * 2012-09-19 2015-04-01 Alcatel Lucent Method for managing and maintaining an accurate distribution of time in a network when a failure occurs
US9450846B1 (en) * 2012-10-17 2016-09-20 Cisco Technology, Inc. System and method for tracking packets in a network environment
US8879586B2 (en) * 2012-12-20 2014-11-04 Broadcom Corporation Inband timestamping
JP5850180B2 (ja) * 2013-01-04 2016-02-03 日本電気株式会社 通信装置及び同期制御方法
US20140293825A1 (en) * 2013-03-27 2014-10-02 Broadcom Corporation Timestamping data packets
US10374735B2 (en) 2013-06-18 2019-08-06 Nec Corporation Communication system, communication system control method, transmission device, and reception device
US20160128012A1 (en) * 2013-06-18 2016-05-05 Nec Corporation Communication system, communication system control method, transmission device, and reception device
US9667370B2 (en) * 2013-09-05 2017-05-30 Avago Technologies General Ip (Singapore) Pte. Ltd. Communication device with peer-to-peer assist to provide synchronization
US9306693B2 (en) * 2013-11-15 2016-04-05 Broadcom Corporation Time synchronization architecture in a network device
US9288112B2 (en) * 2013-11-21 2016-03-15 Rockwell Automation Technologies, Inc. Automatic network discovery in precision time protocol networks
EP2919400A1 (en) * 2014-03-13 2015-09-16 Alcatel Lucent Method and device for forwarding a clock synchronization message
WO2016070947A1 (en) * 2014-11-05 2016-05-12 Telefonaktiebolaget L M Ericsson (Publ) Transmitting residence time information in a network
US10015048B2 (en) 2014-12-27 2018-07-03 Intel Corporation Programmable protocol parser for NIC classification and queue assignments
US9825862B2 (en) 2015-08-26 2017-11-21 Barefoot Networks, Inc. Packet header field extraction
US9912774B2 (en) 2015-12-22 2018-03-06 Intel Corporation Accelerated network packet processing
US9929928B1 (en) * 2015-12-24 2018-03-27 Microsemi Solutions (U.S.), Inc. Packet transmitter and method for timestamping packets
US10237587B2 (en) * 2016-06-10 2019-03-19 Nokia Of America Corporation Transporting out-of-band signals in distributed cable systems
CN108155982B (zh) * 2016-12-02 2020-02-21 深圳市中兴微电子技术有限公司 一种时间戳处理方法及设备
US11223520B1 (en) 2017-01-31 2022-01-11 Intel Corporation Remote control plane directing data plane configurator
US10694006B1 (en) 2017-04-23 2020-06-23 Barefoot Networks, Inc. Generation of descriptive data for packet fields
US11503141B1 (en) 2017-07-23 2022-11-15 Barefoot Networks, Inc. Stateful processing unit with min/max capability
US10616085B2 (en) * 2017-08-31 2020-04-07 Zte Corporation Residence time measurement for optimizing network services
US10887211B2 (en) * 2017-09-18 2021-01-05 Microsemi Storage Solutions, Inc. Indirect packet classification timestamping system and method
US11477100B2 (en) 2017-09-26 2022-10-18 Zte Corporation Residence time measurement for traffic engineered network
US10594630B1 (en) 2017-09-28 2020-03-17 Barefoot Networks, Inc. Expansion of packet data within processing pipeline
US11171856B2 (en) * 2017-12-07 2021-11-09 Intel Corporation Distributed timestamping in networks
JP6977668B2 (ja) * 2018-06-04 2021-12-08 日本電信電話株式会社 測定システム、及び測定方法
US10505651B1 (en) * 2018-08-03 2019-12-10 Whelen Engineering Company, Inc. Precision time synchronization over standardized networking protocols
CN111327386B (zh) * 2018-12-14 2023-08-08 深圳市中兴微电子技术有限公司 一种延时抖动补偿方法、装置及计算机存储介质
US11171866B2 (en) * 2019-12-30 2021-11-09 Juniper Networks, Inc. Measuring packet residency and travel time
CN111918380B (zh) * 2020-07-27 2021-08-20 深圳大学 电子设备与无线网络中的参考节点同步的方法及电子设备
US11711283B2 (en) * 2021-03-11 2023-07-25 Mellanox Technologies, Ltd. Cable latency measurement
US12068971B2 (en) * 2022-02-25 2024-08-20 Google Llc Robust age-saturation mechanism for age-based arbitration in packet networks

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5793976A (en) * 1996-04-01 1998-08-11 Gte Laboratories Incorporated Method and apparatus for performance monitoring in electronic communications networks
US6502222B1 (en) * 2000-09-28 2002-12-31 Lsi Logic Corporation Method of clock buffer partitioning to minimize clock skew for an integrated circuit design
US6728209B2 (en) * 2001-07-25 2004-04-27 Overture Networks, Inc. Measurement of packet delay variation
US8095640B2 (en) * 2003-12-12 2012-01-10 Alcatel Lucent Distributed architecture for real-time flow measurement at the network domain level
US20080175275A1 (en) 2007-01-22 2008-07-24 Samsung Electronics Co., Ltd. Time synchronization method between nodes in network and apparatus for implementing the same
US8370110B2 (en) * 2007-12-19 2013-02-05 International Business Machines Corporation Network performance management
JP5228714B2 (ja) 2008-09-02 2013-07-03 富士通株式会社 時刻同期方法および中継装置
JP2010213101A (ja) 2009-03-11 2010-09-24 Toshiba Corp メッセージを中継する中継装置およびプログラム

Also Published As

Publication number Publication date
US20130028265A1 (en) 2013-01-31
JP2013526167A (ja) 2013-06-20
CN102859941A (zh) 2013-01-02
CN102859941B (zh) 2016-07-06
KR101413506B1 (ko) 2014-07-02
US9203725B2 (en) 2015-12-01
EP2381622B1 (en) 2012-06-20
WO2011131556A1 (en) 2011-10-27
EP2381622A1 (en) 2011-10-26
KR20130018306A (ko) 2013-02-20

Similar Documents

Publication Publication Date Title
JP5548305B2 (ja) パケット交換通信ネットワークにおけるパケットの累積滞留時間の更新
KR101506138B1 (ko) 원격통신 네트워크에서 시간 분배를 위한 방법, 장치 및 시스템
US9571376B2 (en) Timestamp predictor for packets over a synchronous protocol
US8428045B2 (en) Media clock recovery
EP3664375B1 (en) Packet processing method and network device
JP5518191B2 (ja) 光伝送網が時刻同期プロトコルをキャリングする方法及びシステム
EP2807785B1 (en) Packet-based timing measurement
JP2012222833A (ja) 揺らぎの蓄積を克服して大きなネットワーク上で精密なクロック分配を達成するシステムおよび方法
CN115333660A (zh) 精确时间戳校正
WO2020164100A1 (zh) 时钟同步的方法和装置
WO2016092243A1 (en) Method and devices for time transfer using end to end transparent clocks
US9442511B2 (en) Method and a device for maintaining a synchronized local timer using a periodic signal
JP2018125768A (ja) データ伝送装置及びプログラム
WO2019196319A1 (zh) 一种基于令牌的时间戳生成系统及方法
Kong et al. A new design for precision clock synchronization based on FPGA
WO2020217402A1 (ja) 時刻ずれ計算装置、時刻ずれ計算プログラム及び時刻ずれ計算方法
KR20120116842A (ko) 대형 네트워크 상에서 정밀한 클록 분배를 달성하기 위한 원더 누적을 극복하기 위한 시스템 및 방법

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20131202

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140114

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140411

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140507

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140516

R150 Certificate of patent or registration of utility model

Ref document number: 5548305

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees