(57)【特許請求の範囲】
【請求項１】
通信ノード（Ｎｉ）を含むデータパケットネットワークにおいて選択されたタイプの分散データを処理する方法であって、
選択されたタイプのデータを含み、送信元通信ノード（Ｎ１）によって一定の時間間隔で送信される複数のパケットを中間通信ノード（Ｎ２−Ｎ４）内で受信するステップと、
前記受信されたパケットのそれぞれのパケット遅延変動を前記中間通信ノード内で評価するステップと、
それぞれの評価されたパケット遅延変動に従って、前記受信されたパケットのサブセットを前記中間通信ノード内で選択するステップと、
前記選択されたサブセットから得られるタイミング情報を用いて前記データパケットネットワークの宛先通信ノード（Ｎ５）を同期させるステップと
を含むことを特徴とする、方法。
【請求項２】
前記受信されたパケットのサブセットが、評価されたパケット遅延変動が選択された第１の閾値より小さい受信されたパケットを含む、請求項１に記載の方法。
【請求項３】
前記選択されたタイプの分散データが通信ノード（Ｎｉ）によって少なくとも１つの他のタイプの分散データをさらに含むフロー内に受信されるとき、最初に、前記選択されたタイプの前記分散データおよび少なくとも１つの他のタイプの前記分散データが逆多重化され、次いで、前記選択されたタイプの前記分散データの中から受信されたパケットが選択され、前記選択され受信されたデータが少なくとも１つの他のタイプの前記分散データとともに多重化され、これらの多重化されたデータが別の通信ノード（Ｎｉ’）に伝送される、請求項１および２のいずれか一項に記載の方法。
【請求項４】
前記データパケットネットワークの通信ノード（Ｎｉ）が選択された観測時間間隔の間に受信されたパケットを選択したとき、通信ノード（Ｎｉ）が前記選択された観測時間間隔の間に選択した受信されたパケットの数が選択された第２の閾値と比較され、この数が前記第２の閾値より小さい場合、前記一定の時間間隔を減少させるために要求が送信元通信ノード（Ｎ１）に送信される、請求項１から３のいずれか一項に記載の方法。
【請求項５】
前記選択された第２の閾値が、受信されたパケットを前記選択された観測時間間隔の間に選択した通信ノード（Ｎｉ）に依存する、請求項４に記載の方法。
【請求項６】
前記送信元通信ノード（Ｎ１）が異なる通信ノード（Ｎｉ）に関連するいくつかの要求を受信するとき、前記送信元通信ノード（Ｎ１）から最も近い下流の通信ノード（Ｎｉ）に関連する要求が選択されるまたは優先される、請求項４および５のいずれか一項に記載の方法。
【請求項７】
通信ノード（Ｎｉ）によって受信されたパケットが観測時間間隔の間に選択されたとき、前記選択され受信されたパケットの数が選択された第２の閾値と比較され、この数が前記第２の閾値より小さい場合、この数と、前記通信ノード（Ｎｉ）によって受信され、選択されたパケットの数との比が計算され、次いで、この計算された比が第３の閾値と比較され、この計算された比が前記第３の閾値より小さい場合、パケット選択時に使用された前記選択された第１の閾値の値が増加される、請求項２および３のいずれか一項に記載の方法。
【請求項８】
評価されるパケット遅延変動の精度を改善するために、選択された周波数基準を用いて、前記パケット遅延変動を評価するために使用されるローカルクロックが同期される、請求項１から７のいずれか一項に記載の方法。
【請求項９】
選択されたパケットの数が、宛先通信ノード（Ｎ５）がそのクロックをマスタクロックと同期させるために必要なパケットの最小数以上である第４の閾値より大きいとき、前記送信元通信ノード（Ｎ１）に前記宛先通信ノード（Ｎ５）に対するその伝送レートを低下させるべきであることを通知するために、要求が前記送信元通信ノード（Ｎ１）に送信される、請求項１から８のいずれか一項に記載の方法。
【請求項１０】
前記選択されたパケットが、タイミング情報を表すデータを含む、請求項１から９のいずれか一項に記載の方法。
【請求項１１】
前記パケットが、時間分配プロトコルに従って送信される、請求項１から１０のいずれか一項に記載の方法。
【請求項１２】
通信ノード（Ｎｉ）を含むデータパケットネットワークにおいて選択されたタイプの分散データを処理するデバイス（Ｄ）であって、
関連する中間通信ノード（Ｎｉ）が、選択されたタイプのデータを含み、送信元通信ノード（Ｎ１）によって一定の時間間隔で送信されるパケットを受信するとき、前記受信されたパケットのそれぞれのパケット遅延変動を評価するように構成された計算手段（ＣＭ）と、
それぞれの評価されたパケット遅延変動に従って、前記受信されたパケットのサブセットを選択して、これらの選択され受信されたデータを前記関連する中間通信ノード（Ｎｉ）によって別の通信ノード（Ｎｉ’）に伝送するように構成された選択手段（ＳＭ）と
を含むことを特徴とする、デバイス（Ｄ）。
【請求項１３】
前記選択手段（ＳＭ）が、評価されたパケット遅延変動が選択された第１の閾値より小さい受信されたパケットを選択するように構成される、請求項１２に記載のデバイス。
【請求項１４】
ｉ）前記選択されたタイプの分散データが前記関連する中間通信ノード（Ｎｉ）によって少なくとも１つの他のタイプの分散データをさらに含むフロー内に受信されるとき、前記選択手段（ＳＭ）が前記選択されたタイプの前記分散データの中からの前記受信されたパケットの少なくともいくつかの選択に進むために、前記選択されたタイプの前記分散データおよび少なくとも１つの他のタイプの前記分散データを逆多重化するように構成された逆多重化手段（ＤＭ）と、ｉｉ）前記選択され受信されたデータを少なくとも１つの他のタイプの前記分散データとともに多重化し、前記関連する中間通信ノード（Ｎｉ）にこれらの多重化されたデータを別の通信ノード（Ｎｉ’）に伝送するよう命令するように構成された多重化手段（ＭＭ）をさらに含む、請求項１２および１３のいずれか一項に記載のデバイス。
【請求項１５】
前記選択手段（ＳＭ）が選択された観測時間間隔の間に受信されたパケットを選択したとき、前記選択手段（ＳＭ）が前記選択された観測時間間隔の間に選択して受信されたパケットの数を選択された第２の閾値と比較するように、また、この数が前記第２の閾値より小さい場合、前記送信元通信ノード（Ｎ１）に前記一定の時間間隔を減少させるよう要求するように前記選択手段（ＳＭ）が構成される、請求項１２から１４のいずれか一項に記載のデバイス。
【請求項１６】
前記選択手段（ＳＭ）が観測時間間隔の間に受信されたパケットを選択したとき、前記選択手段（ＳＭ）が前記観測時間間隔の間に選択して受信されたパケットの数を選択された第２の閾値と比較するように、また、この数が前記第２の閾値より小さい場合、この数と、受信されたパケットの数との比を計算するように、次いで、この計算された比を第３の閾値と比較するように、また、この計算された比が前記第３の閾値より小さい場合、前記選択された第１の閾値の値を増加させるように前記選択手段（ＳＭ）が構成される、請求項１３および１４のいずれか一項に記載のデバイス。
【請求項１７】
前記選択されたパケットが、タイミング情報を表すデータを含む、請求項１２から１６のいずれか一項に記載のデバイス。
【請求項１８】
前記パケットが、時間分配プロトコルに従って送信される、請求項１３から１７のいずれか一項に記載のデバイス。
【請求項１９】
データパケットネットワークに接続されるように意図された通信ノード（Ｎｉ）であって、請求項１２から１８のいずれか一項に記載のデバイス（Ｄ）を含むことを特徴とする、通信ノード（Ｎｉ）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データパケットネットワーク（またはパケット交換ネットワーク（ＰＳＮ））に関し、より正確には、データパケットネットワークにおける選択されたタイプを有する分散データの処理に関する。
【背景技術】
【０００２】
当業者によって知られているように、いくつかのプロトコルは、データパケットネットワークに接続された通信ノード間で、選択された情報を伝送するために使用される。ＩＥＴＦ  ＮＴＰＶ４（ネットワークタイムプロトコル）およびＩＥＥＥ１５８８Ｖ２を参照するものなどの時間分配プロトコルでは特にそうである。これらの上述の時間分配プロトコルは、モバイルネットワークアプリケーションなどのストリンジェントなアプリケーションとの関連において時間および周波数の分配（例えば、基地局の同期化）をサポートすることが意図されることが想起される。例えば、時間分配プロトコルは、クライアントクロックをサーバクロックと同期させるために、サーバ（またはマスタまたは送信元通信ノード）からクライアント（またはスレーブまたは宛先通信ノード）へ情報メッセージ（またはパケット）を定期的に伝送するために使用される。より正確には、クライアントは、そのクロックをサーバクロックと同期させるために、所与の時間間隔の間にサーバから最小数の（正常なまたは適切な）情報メッセージ（またはパケット）を受信する必要がある。
【０００３】
データパケットネットワークとの関連において、いくつかのプロトコル、特に時間分配プロトコルの性能は、パケット遅延変動（ＰＤＶ）によって制限される。
【０００４】
このＰＤＶ依存性に対処するために、最小の経路遅延を経験するパケットに依存するいくつかのフィルタリングアルゴリズムを通信ノードに展開して、これらの通信ノードがサーバ／クライアント（またはマスタ／スレーブ）手法においてクライアント（または宛先通信ノード）として機能するときに使用することができる。
【０００５】
さらに、クライアントクロックをサーバクロックに同期させるために必要とされる適切なまたは選択された情報メッセージ（またはパケット）の数に従って、サーバ（または送信元（通信ノード））によってクライアントに定期的に送信される情報メッセージ（またはパケット）のレートを増加させるために、クライアントによって専用のポーリングアルゴリズムをトリガすることもできる。実際、送信元情報メッセージのレートを増加させることは、理論的には、低い伝送遅延を伴う、したがってクライアントレベルでの制限された累積ＰＤＶを伴うより多くの情報メッセージ（またはパケット）を有する可能性を高めるはずである。しかし、このサーバ／クライアント「ポーリング」手法は、情報メッセージを伝送するために使用される「同期」帯域幅によって本質的に制限され、したがって、情報メッセージのレートを無制限に増加させることができない。よって、高トラフィック負荷が発生するとき（特に輻輳状態において）、いくつかの制限が生じる。このような状態では、クライアントクロックを同期させるために十分な量の「正常な」情報メッセージ（またはパケット）を選択できるようにするためには、情報メッセージのレートの大きな増加は喜ばしいことであろう。残念ながら、同期帯域幅を増加させることは、輻輳または高トラフィック負荷の状態を悪化させる。
【０００６】
ＩＥＥＥ１５８８Ｖ２との関連においてこの前出の問題を解決するために、透過クロックが提案されている。実際、これらの透過クロックは、ネットワーク要素を横断している間、情報メッセージ（またはパケット）の通過時間を測定し、これらの測定値はクライアントに（ＩＥＥＥ１５８８Ｖ２に従って）伝送される。ちなみに、情報メッセージのレートを一切増加させることなく、それぞれの情報メッセージ（またはパケット）に対してパケット遅延変動を補正することができる。しかし、この解決策は、ノードの入口／出口（または入力／出力）でいくつかの特定の高価なハードウェアを必要とする。さらに、このような解決策の利点は、高トラフィック負荷時に発生するパケットロスについて明らかではない。実際、転送される前に、情報メッセージ（またはパケット）が高優先キュー（例えば、これらがＯＡＭ（運用および保守（Ｏｐｅｒａｔｉｏｎ  Ａｎｄ  Ｍａｉｎｔｅｎａｎｃｅ））データおよび制御パケットとともに一時的に格納されている）において単独であることはめったにない。
【０００７】
適切でないパケットの選択を回避するために、パケット遅延変動（高バースト性および輻輳など）に影響を与えるいくつかの特定の状態に対してＮＴＰポーリングアルゴリズムのポーリング時間を増加させることも提案されている。しかし、この場合、クライアントクロックは所与の時間にわたって自走状態となり、望ましくない周波数ドリフト（発振器の品質に応じて）を伴う。
【０００８】
不適切な情報メッセージ（またはパケット）を検出し、１つのサーバから別のサーバへ移動することによって、ＰＤＶおよびしたがって同期性能に影響を与える「不良」経路を回避し得ることも提案されている。しかし、この手法はトポロジに依存し、特に輻輳がクライアントクロックに近いまたは全てのパスに及んでいるとき、その結果は保証されない。
【０００９】
最後に、ＰＤＶ依存性を解決するために、それぞれのノードが正確なクロックまたはＩＥＥＥ１５８８Ｖ２用の境界クロックを有するＮＴＰ層であるカスケードトポロジを定義することも提案されている。しかし、これは展開費用を著しく増加させる。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
この発明の目的は、データパケットネットワークにおける状況を改善することが意図された新しい解決策を提供することである。
【課題を解決するための手段】
【００１１】
この目的のために、本発明は、通信ノードを含むデータパケットネットワークにおいて選択されたタイプの分散データを処理することが意図された方法を提供する。このような方法は：
−  選択されたタイプのデータを含み、送信元通信ノードによって一定の（放出）時間間隔で送信される複数のパケットを受信するステップと、
−  これらの受信されたパケットのそれぞれのパケット遅延変動を評価するステップと、
−  それぞれの評価されたパケット遅延変動に従って、これらの受信されたパケットのサブセットを選択するステップと、
−  選択されたサブセットから得られるタイミング情報を用いてデータパケットネットワークの宛先通信ノードを同期させるステップと
を含む。
【００１２】
本発明による方法は、別々にまたは組み合わせて考えられる追加の特徴を含むことができ、特に：
−  評価されたパケット遅延変動が選択された第１の閾値より小さい場合、受信されたパケットを選択することができる、
−  選択されたタイプの分散データが通信ノードによって少なくとも１つの他のタイプの分散データをさらに含むフロー内に受信されるとき、最初に、選択されたタイプのこれらの分散データおよび少なくとも１つの他のタイプの分散データを逆多重化することができ、次いで、選択されたタイプの分散データの中から受信されたパケットを選択することができ、これらの選択され受信されたデータを少なくとも１つの他のタイプの分散データとともに多重化してこれらの多重化されたデータを別の通信ノードに伝送することができる、
−  選択された観測時間間隔の間に通信ノードによって受信されたパケットが選択されたとき、これらの選択されたパケットの数を選択された第２の閾値と比較することができ、この数がこの第２の閾値より小さい場合、送信元通信ノードに一定の（放出）時間間隔を減少させるよう要求することができる、
選択された第２の閾値は、受信されたパケットが選択された観測時間間隔の間に選択された通信ノードに依存することができる、
異なる通信ノードに関連するいくつかの要求を受信するとき、送信元通信ノードから最も近い下流の通信ノードに関連する要求を選択する（または優先する）ことができる、
−  変形形態では、通信ノードによって受信されたパケットが最後の観測時間間隔の間に選択されたとき、これらの選択され受信されたパケットの数を選択された第２の閾値と比較することができ、この数がこの第２の閾値より小さい場合、この数と、最後の観測時間間隔に先行した観測時間間隔の間にこの通信ノードによって受信され、選択されたパケットの数との比を計算することができ、次いで、この計算された比を第３の閾値と比較することができ、この計算された比がこの第３の閾値より小さい場合（例えば、輻輳検出の場合）、パケット選択時に使用された選択された第１の閾値の値を（ＰＤＶ低下によって）増加させる（または緩和する）ことができる、
−  評価されるパケット遅延変動の精度を改善するために、選択された周波数基準を用いて、パケット遅延変動を評価するために使用されるローカルクロックを同期させることができる、
−  選択されたパケットの数が、宛先通信ノードがその（クライアント）クロックをマスタ（またはサーバ）クロックと同期させるために必要な（正常なまたは適切な）パケットの最小数以上である第４の閾値より大きい場合、関係するクライアントノードに対してその伝送（または放出）レートを低下させるべきであることを送信元通信ノードに通知するために、送信元通信ノードに要求を送信することができる。
【００１３】
本発明は、通信ノードを含むデータパケットネットワークにおいて選択されたタイプの分散データを処理することが意図されたデバイスも提供する。このようなデバイスは：
−  関連する通信ノードが、選択されたタイプのデータを含み、送信元通信ノードによって一定の（放出）時間間隔で送信されるパケットを受信するとき、これらの受信されたパケットのそれぞれのパケット遅延変動を評価するように構成された計算手段と、
−  それぞれの評価されたパケット遅延変動に従って、これらの受信されたパケットのサブセットを選択して、これらの選択され受信されたデータを前記関連する通信ノードによって別の通信ノードに伝送するように構成された選択手段と
を含む。
【００１４】
本発明によるデバイスは、別々にまたは組み合わせて考えられる追加の特徴を含むことができ、特に：
−  評価されたパケット遅延変動が選択された第１の閾値より小さいパケットを選択するようにその選択手段を構成することができる、
−  デバイスは、ｉ）選択されたタイプの分散データがその関連する通信ノードによって少なくとも１つの他のタイプの分散データをさらに含むフロー内に受信されるとき、選択手段が選択されたタイプの分散データの中からのこれらの受信されたパケットの少なくともいくつかの選択に進むために、選択されたタイプの分散データおよび少なくとも１つの他のタイプの分散データを逆多重化するように構成された逆多重化手段と、ｉｉ）これらの選択され受信されたデータを少なくとも１つの他のタイプの分散データとともに多重化し、その関連する通信ノードにこれらの多重化されたデータを別の通信ノードに伝送するよう命令するように構成された多重化手段とをさらに含むことができる。逆多重化の後、リアルタイム手法における選択されたパケットの多重化を容易にするために、位置マーカを監視されていないパケットフローに挿入することができる、
−  選択手段が選択された観測時間間隔の間に受信されたパケットを選択したとき、選択手段がこの選択された観測時間間隔の間に選択して受信されたパケットの数を選択された第２の閾値と比較するように、また、この数がこの第２の閾値より小さい場合、送信元通信ノードに一定の（放出）時間間隔を減少させる（すなわち、考慮されるパケットの伝送レートを増加させる）よう要求するようにその選択手段を構成することができる、
−  変形形態では、選択手段が最後の観測時間間隔の間に受信されたパケットを選択したとき、選択手段がこの最後の観測時間間隔の間に選択して受信されたパケットの数を選択された第２の閾値と比較するように、また、この数がこの第２の閾値より小さい場合、この数と、選択手段が最後の観測時間間隔に先行した観測時間間隔の間に選択して受信されたパケットの数との比を計算するように、次いで、この計算された比を第３の閾値と比較するように、また、この計算された比がこの第３の閾値より小さい場合、選択された第１の閾値の値を増加させる（または緩和する）ようにその選択手段を構成することができる。
【００１５】
本発明は、データパケットネットワークに接続されるように意図され、上記で紹介されたものなどのデバイスを含む通信ノードも提供する。
【００１６】
本発明は、タイミング情報を表すデータを含むパケットの選択に特によく適合されるが、これに限定されない。さらに、本発明は、時間分配プロトコルに従ったパケットの伝送に特によく適合されるが、これに限定されない。
【００１７】
本発明の他の特徴および利点は、以下の詳細な明細書および添付の図面を調べれば明らかとなろう。
【図面の簡単な説明】
【００１８】
【図１】本発明によるデバイスの実施形態の一例を備えた、通信ノードを含むデータパケットネットワークの一部を概略的に示す図である。
【図２】図１に示されるデバイス内で実装される処理方法を概略的に示す図である。
【発明を実施するための形態】
【００１９】
添付の図面は、本発明を完成するだけでなく、必要があれば、その定義に寄与するのにも役立ち得る。
【００２０】
本発明は、通信ノード（Ｎｉ）の同期化を可能にするためにデータパケットネットワークにおいて選択されたタイプの分散データを処理することを意図された方法および関連するデバイス（Ｄ）を提供することを目的とする。
【００２１】
以下の説明では、例のみとして、データパケットネットワークは、同期するべき基地局などのクライアント通信ノード（Ｎｉ）を含むモバイルネットワークであるとみなされる。しかし、本発明はこのタイプのデータパケットネットワークに限定されない。実際、本発明は、任意のタイプのデータパケットネットワークまたはパケット交換ネットワーク（ＰＳＮ）に関する。
【００２２】
さらに、以下の説明では、例のみとして、分散データはタイミング情報を表し、例えばＩＥＥＥ１５８８Ｖ２などの時間分配プロトコルに従って「タイミング」パケット（またはメッセージ）内に伝送されるとみなされる。しかし、本発明はこのタイプの分散データに限定されず、このタイプのプロトコルにも限定されない。実際、本発明は、パケット遅延変動または伝送遅延感受性／依存性を有する（１つまたは複数の）アプリケーション／（１つまたは複数の）プロトコルを表す任意のタイプのデータパケットまたはメッセージに関する。
【００２３】
上述のように、本発明は、通信ノードを含むデータパケットネットワークにおいて選択されたタイプの分散データを処理することを意図された方法を提案する。
【００２４】
５つの通信ノードＮｉ（ｉ＝１から５）を含むデータパケットネットワークの一部が図１に示されている。本発明は少なくとも３つの通信ノードＮｉを含むデータパケットネットワークに適用されることに留意することが重要である。例えば、少なくともいくつかの通信ノードＮｉは、無線アクセスネットワークの基地局であってもよい。
【００２５】
本発明による処理方法は、少なくとも４つの主なステップを含む。以下では「サーバ」と呼ばれる通信ノード、例えばＮ１が選択されたタイプのデータを含むパケット（またはメッセージ）Ｐ１を生成し、これらの生成されたパケットを以下では「クライアント」と呼ばれる少なくとも１つの通信ノード、例えばＮ５にデータパケットネットワークの少なくとも１つの他の通信ノードＮｉ’（ｉ’≠１および５）を介して一定の（放出）時間間隔で送信するとき、この処理方法を実施することができる。以下の説明では、例として、生成されたパケット（またはメッセージ）Ｐ１はタイミング情報（例えば、パケット（またはメッセージ）Ｐ１がサーバロック基準フレームにおいていつ生成されたかを示すタイムスタンプ）を表すデータを含むとみなされる。よって、サーバＮ１によって定期的に生成されるパケット（またはメッセージ）Ｐ１は、以下では「タイミングパケット」と呼ばれる。
【００２６】
例えば、一定の（放出）時間間隔の継続時間は、最初は（またはデフォルトで）１０ｍｓに等しくてもよい。これは毎秒１００タイミングパケットＰ１の最初の（またはデフォルトでの）伝送レートに相当する。
【００２７】
第１の主なステップは、サーバ（または送信元通信ノード）Ｎ１によって一定の（放出）時間間隔で送信される複数のタイミングパケットＰ１を受信することからなる。
【００２８】
第２の主なステップは、第１の主なステップの間に受信されたタイミングパケットＰ１のそれぞれのパケット遅延変動（またはＰＤＶ）を評価することからなる。当業者によって知られており、パケット遅延変動を決定するまたは推定することを可能にする任意の技法を使用することができる。
【００２９】
第３の主なステップは、それぞれの評価されたパケット遅延変動に従って、第１の主なステップの間に受信されたタイミングパケットＰ１のサブセットを選択することからなる。
【００３０】
第４の主なステップは、選択されたサブセットから得られるタイミング情報を用いてデータパケットネットワークの宛先通信ノード（またはクライアント）Ｎ５を同期させることからなる。
【００３１】
通信ノードＮｉ、特にサーバＮ１とクライアントＮ５との間のタイミングパケットＰ１の経路上に配置されている中間通信ノード（ここではＮ２からＮ４）にそれぞれ関連する、本発明によるデバイスＤを用いて、少なくとも第２および第３の主なステップを実装することができる。
【００３２】
図１および図２に示される非限定的な例では、それぞれの通信ノードＮｉは、本発明によるデバイスＤを備える。しかし、これは必須ではない。実際、デバイスＤは、関連する通信ノードＮｉに接続されたネットワーク要素とすることができる。重要なことは、デバイスＤが、その関連する通信ノードＮｉによって透過的に受信されるパケットにアクセスできるということである。
【００３３】
デバイスＤが通信ノードＮｉ内に配置されている場合、デバイスＤは好ましくは、少なくとも部分的にソフトウェアモジュールで作製される。しかし、デバイスＤはＦＰＧＡのようなプログラム可能なコンポーネントなどの（１つまたは複数の）電子回路またはハードウェアモジュール、もしくはハードウェアモジュールおよびソフトウェアモジュールの組合せでも作製され得る。このようなデバイスＤは好ましくは、パケットカウントまたは計算された比などのいくつかのデータを格納できるようにするために、いくつかのメモリを埋め込むべきである。
【００３４】
図１および図２に示されるように、本発明によるデバイスＤは、少なくとも計算モジュールＣＭと選択モジュールＳＭとを含む。サーバＮ１がデバイスＤに関連する必要はないことに留意することが重要である。
【００３５】
計算モジュールＣＭは、その関連する通信ノードＮｉがサーバＮ１によって一定の（放出）時間間隔で送信されるタイミングパケットＰ１を受信するときに介入する。この状況が発生するたびに、計算モジュール（ＣＭ）は受信されたタイミングパケットＰ１のそれぞれのパケット遅延変動（ＰＤＶ）を評価する（すなわち、決定するまたは推定する）。
【００３６】
このＰＤＶ評価（決定または推定）を以下に述べるように実行することができる。
【００３７】
サーバ（またはタイミングソース）Ｎ１から来るｋ番目のタイミングパケットＰ１が、時間（ｔ０＋ｋ．ΔＴ＋ＰＤＶ（ｋ））でデバイスＤに到達する、ここで、ΔＴは、ポーリング間隔（すなわち、２つの伝送されたタイミングパケットＰ１の間の一定の（放出）時間間隔）であり、ＰＤＶ（ｋ）は、（短い）コンバージェンス期間（パケット解析）の後にデバイスＤ（およびより正確にはその計算モジュールＣＭ）が推測することができる最小遅延ｔ０に対するこのｋ番目のタイミングパケットＰ１の遅延変動である。
【００３８】
それぞれのデバイスＤは、その計算モジュールＣＭがそれぞれのパケット遅延変動を評価することを可能にするローカルクロックを含む。
【００３９】
通常、タイミングパケットＰ１は、以下ではトラフィックパケットと呼ばれる少なくとも１つの他のタイプのパケット（またはメッセージ）Ｐ２、例えばＯＡＭ（運用および保守）パケットとともにフローＦＬ内に多重化される。よって、計算モジュールＣＭがタイミングパケットＰ１のＰＤＶを評価できるようにするためには、タイミングパケットＰ１がフローＦＬから抽出されていなければならない。示されるように、デバイスＤの一部とすることができる逆多重化手段ＤＭによってこの抽出を実行することができる。ただし、逆多重化手段ＤＭは、関連する通信ノードＮｉの一部とすることもできる。
【００４０】
この逆多重化手段ＤＭは、その関連する通信ノードＮｉが多重化されたタイミングパケットＰ１およびトラフィックパケットＰ２のフローＦＬを受信するとき、図２に示されるように、これらを逆多重化し、したがって、トラフィックパケットＰ２を第１の出力に配置し、タイミングパケットＰ１を第２の出力に配置するように構成されたデマルチプレクサとすることができる。また、図２に示されるように、全体のパケットフロー内でのその元の位置にマーキングするために、それぞれの抽出されたタイミングパケットＰ１をパルスＰＵと置き換えてその元のフローＦＬ内に入れることができる。
【００４１】
それぞれの逆多重化されたタイミングパケットＰ１は好ましくは、タイミングパケットＰ１が選択モジュールＳＭによって選択される場合（以下で説明するように）、後でその元の位置でこのフローＦＬ内に再導入されるようにするために、そのフローＦＬ内のその元の位置（例えば、図２に示されるように、２つのトラフィックパケットＰ２の間）を定義する位置マーカに関連することに留意することが重要である。
【００４２】
選択モジュールＳＭは、それぞれのパケット遅延変動（計算モジュールＣＭによって評価された）に従って、受信されたタイミングパケットＰ１のサブセットを選択して、その関連する（中間）通信ノードＮｉによってこれらの選択されたタイミングパケットＰ１が別の通信ノードＮｉ’（ｉ’≠ｉ）（実際は、クライアントＮ５に向かうタイミングパケットの経路上でその次のもの）に伝送されるように構成される。
【００４３】
よって、選択モジュールＳＭは、受信されたタイミングパケットＰ１のいくつか（可能であれば全て）を選択して、これらの選択されたタイミングパケットＰ１がクライアントＮ５に向かって伝送され続けるが、選択されない受信されたタイミングパケットＰ１は除去される。
【００４４】
受信されたタイミングパケットＰ１の評価されたＰＤＶと選択された第１の閾値との比較を用いて、選択モジュールＳＭによってそれぞれの選択を実行することができる。受信されたタイミングパケットＰ１の評価されたＰＤＶが選択された第１の閾値より小さい場合、この受信されたタイミングパケットＰ１は選択モジュールＳＭによって選択される。
【００４５】
例えば、第１の閾値は、最初は（またはデフォルトで）通信ノードＮｉ当たり１０μｓに等しくてもよい。
【００４６】
第１の閾値は、異なる通信ノードＮｉにそれぞれ関連する全てのデバイスＤに対して同じであってもよく、または、第１の閾値は、通信ノードＮｉに関連する１つのデバイスＤから別の通信ノードＮｉ’（ｉ’≠ｉ）に関連する別のデバイスＤまでさまざまである可能性があることに留意することが重要である。
【００４７】
タイミングパケットＰ１が少なくとも１つの他のタイプのパケット（またはメッセージ）Ｐ２とともに元のフローＦＬ内に多重化されるとき、選択されたタイミングパケットＰ１はそれぞれの元の位置でその元のフローＦＬ内に再導入されなければならない。示されるように、デバイスＤの一部であってもよい多重化手段ＭＭによってこの再導入を実行することができる。ただし、多重化手段ＭＭは、関連する通信ノードＮｉの一部とすることもできる。
【００４８】
この多重化手段ＭＭは、元のフローＦＬのトラフィックパケットＰ２を選択されたタイミングパケットＰ１とともに多重化するように構成されたマルチプレクサとすることができる。図２に示されるように、この多重化は、それぞれの選択されたタイミングパケットＰ１を、例えば、その関連する位置マーカによって定義されたその元の位置でその元のフローＦＬ内に再導入することからなってもよい。選択されたタイミングパケットＰ１のその元のフローＦＬへの再導入は、その元の位置に配置されていたパルスＰＵをこの選択されたタイミングパケットＰ１と「置き換えること」からなってもよい。
【００４９】
選択されたタイミングパケットＰ１がその元のフローＦＬ内に再導入されると、タイミングパケットＰ１は、関連する通信ノードＮｉによってクライアントＮ５に向かうタイミングパケットの経路上でその次のものである別の通信ノードＮｉ’（ｉ’≠ｉ）に伝送され得る。
【００５０】
中間通信ノードＮｉ（例えばＮ２）において選択され、その元の位置で元のフローＦＬ内に再導入されたそれぞれのタイミングパケットＰ１は、クライアントＮ５に向かうタイミングパケットＰ１の経路上でその次の（または後の）ものである中間通信ノードＮｉ’（例えばＮ３）に関連するデバイスＤによって再び処理される（例えば比較される）ことに留意することが重要である。よって、デバイスＤが、そのＰＤＶはデバイスＤが使用する第１の閾値より小さいままであるとみなすたびに、タイミングパケットＰ１が処理され、選択される。よって、サーバＮ１とクライアントＮ５との間に多くの中間通信ノードＮｉがある場合、タイミングパケットＰ１は何度も処理され、選択され得る（全ての第１の閾値を満たす限り）。ＰＤＶは通常、累積的であり、したがって、第１の閾値は好ましくは、サーバからクライアントノードへ増分するべきであることに留意することが重要である。
【００５１】
実施形態の第１の例では、通信ノードＮｉのデバイスＤが、例えば数秒に等しい選択された継続時間を有する選択された観測時間間隔の間にタイミングパケットＰ１を選択したとき、デバイス（Ｄ）は、デバイスがこの選択された観測時間間隔の間に選択して受信されたタイミングパケットＰ１の数を選択された第２の閾値と比較することができる。この数がこの第２の閾値より小さい場合、サーバＮ１にその一定の（放出）時間間隔を減少させる（すなわち、サーバＮ１のパケット伝送レートを増加させる）よう要求することができる。
【００５２】
デバイスＤの選択モジュールＳＭによって、それぞれの比較を実行することができる。同様に、デバイスＤの選択モジュールＳＭによって、比較に続くそれぞれの要求を生成することができる。次いで、生成された要求は、関連する通信ノードＮｉによってサーバＮ１に伝送される。図１では、要求は、矢印Ｆ２、Ｆ３およびＦ５によって表される。クライアントＮ５はサーバＮ１にその一定の（放出）時間間隔を減少させるよう要求する（Ｆ５）こともできることに留意することが重要である。
【００５３】
サーバＮ５が異なる通信ノードＮｉからのいくつかの要求を受信する場合（図１に示されるように）、サーバＮ５は、フローＦＬの経路上でサーバＮ５から最も近い下流である通信ノードＮｉに関連する要求を選択する（または優先する）ことができる。例えば、図１に示される非限定的な例では、サーバＮ５は、中間通信ノードＮ２およびＮ３から、またクライアントＮ５からそれぞれ要求Ｆ２、Ｆ３およびＦ５を受信する。中間通信ノードＮ２はフローＦＬの経路上でサーバＮ１から最も近い下流であり、このサーバＮ１は最初に、この中間通信ノードＮ２によって伝送された要求Ｆ２を考慮する。この要求（伝送（または放出）レートの増加を要求する）をサーバＮ１によって満たすことができない場合、このサーバ（Ｎ１）はその最大伝送レートを使用することができ、またはいくつかの他の措置を講じることができる（例えば、全てのノードに対する選択条件を監視するなど）。
【００５４】
第２の閾値は、異なる通信ノードＮｉにそれぞれ関連する全てのデバイスＤに対して同じであってもよく、または、第２の閾値は、通信ノードＮｉに関連する１つのデバイスＤから別の通信ノードＮｉ’（ｉ’≠ｉ）に関連する別のデバイスＤまでさまざまである可能性があることに留意することも重要である。言い換えれば、その値は関連する通信ノードＮｉに依存し得る。
【００５５】
例えば、最初の（またはデフォルトで）伝送レートが毎秒１００タイミングパケットＰ１に等しいとき、第２の閾値の値は、最初は（またはデフォルトで）毎秒７５タイミングパケットＰ１に等しくてもよい。
【００５６】
実施形態の第２の例では、通信ノードＮｉのデバイスＤが、選択された継続時間を有する最後の観測時間間隔（ｔ）の間にタイミングパケットＰ１を選択したとき、デバイス（Ｄ）は、デバイスがこの観測時間間隔（ｔ）の間に選択したタイミングパケットＰ１の数ｎ（ｔ）を選択された第２の閾値と比較することができる。上述のように、第２の閾値は、異なる通信ノードＮｉにそれぞれ関連する全てのデバイスＤに対して同じであってもよく、または、第２の閾値は、通信ノードＮｉに関連する１つのデバイスＤから別の通信ノードＮｉ’（ｉ’≠ｉ）に関連する別のデバイスＤまでさまざまである可能性がある。
【００５７】
この数ｎ（ｔ）が第２の閾値より小さい場合、デバイスＤは、この数ｎ（ｔ）と、最後の観測時間間隔（ｔ）に先行した観測時間間隔（ｔ−１）の間にその関連する通信ノードＮｉによって受信され、選択されたパケットの数ｎ（ｔ−１）との比Ｒを計算することができる。次いで、デバイスＤは、この計算された比Ｒ（＝ｎ（ｔ）／ｎ（ｔ−１））を局部的な第３の閾値と比較することができる。この計算された比Ｒが局部的な第３の閾値より小さい場合、デバイスＤは、タイミングパケット選択時に使用された選択された第１の閾値の値を増加させることができる。
【００５８】
デバイスＤの選択モジュールＳＭによって、それぞれの比較を実行することができる。同様に、デバイスＤの選択モジュールＳＭによって、２つの比較に続く局部的な第１の閾値のそれぞれの変更を局部的に実行することができる。
【００５９】
局部的な第３の閾値は、異なる通信ノードＮｉにそれぞれ関連する全てのデバイスＤに対して同じであってもよく、または、局部的な第３の閾値は、通信ノードＮｉに関連する１つのデバイスＤから別の通信ノードＮｉ’（ｉ’≠ｉ）に関連する別のデバイスＤまでさまざまである可能性があることに留意することが重要である。言い換えれば、その値は関連する通信ノードＮｉに依存し得る。
【００６０】
図１に示されるように、データパケットネットワークは、それぞれのデバイスＤ（パケット遅延変動を局部的に正確に評価するために使用される）のローカルクロックおよびサーバＮ１のローカルクロックを選択された周波数基準に同期させることが意図されたネットワーク機器ＦＰを含むことができる。ネットワーク機器ＦＰによって通信ノードＮｉに伝送される専用メッセージＦＭを用いて、この同期化を行うことができる。選択される周波数基準は、任意のタイプのものとすることができる。よって、高い安定性を有する局部発振器によって、または無線ナビゲーションシステム（例えば、ＧＰＳ（全地球測位システム）など）によって周波数基準を生成することができる。このような任意選択の同期化は、パケット遅延変動評価の精度を制御することを目的とする。よって、同期化は、デバイスＤ内で低価格の局部発振器（またはローカルクロック）を使用することを可能にし得る。
【００６１】
選択されたパケットの数が、クライアントノードがそのクライアントクロックＣＣをサーバクロックＳＣと同期させるために必要な（正常なまたは適切な）パケットの最小数以上である第４の閾値より大きい場合、関係するクライアントノードに対してその伝送（または放出）レートを低下させるべきであることをサーバＮ１に通知するために、サーバＮ１に要求を送信することができる。好ましくは、この前出の要求は、関係するクライアントノードによってサーバＮ１に送信される。また、好ましくは、この前出の要求は、サーバＮ１がその伝送レートを正確に減少させることができるようにするために、第４の閾値とクライアントノードによって受信された選択されたパケットの数との差を表す値を含む。
【００６２】
本発明は、例のみとしての、上記の方法、デバイスおよび通信ノードの実施形態に限定されないが、以下の特許請求の範囲の範囲内にある当業者によって考慮され得る全ての代替実施形態を包含する。
【図１】
0005307905.tif 000002
【図２】
0005307905.tif 000003