中央サーバーを持つシステムでは、同期ソリューションは簡単ではありません。 CristianのアルゴリズムとBerkeleyアルゴリズムは、この環境でのクロック同期問題に対する潜在的な解決策です。
分散コンピューティングでは、グローバルな時間が容易にわからないため、問題はより複雑になります。 インターネット上で最も使用されているクロック同期ソリューションは、User Datagram Protocol(UDP)メッセージパッシングに基づく層状のクライアントサーバアーキテクチャであるNETWORK Time Protocol(NTP)である。 ランポートタイムスタンプとベクトルクロックは、分散コンピューティングにおける論理クロックの概念である。
無線ネットワークでは、無線媒体上の同期パケットの衝突の可能性と、低コストの無線デバイス上のクロックのドリフト率が高いため、問題はさらに
: Berkeley algorithm
Berkeley algorithmは電波時計が存在しないシステムに適していますが、このシステムはグローバル平均時間をグローバル時間として維持する以外に実際の時間を確 タイムサーバーは、すべてのタイムクライアントから定期的に時間を取得し、結果を平均化し、平均を達成するためにローカルクロックに行う必要があ このアルゴリズムは、内部クロックが含まれる時間だけでなく、クロックレートも変化する可能性があるという事実を強調しています。
クロックサンプリング相互ネットワーク同期編集
クロックサンプリング相互ネットワーク同期(CS-MNS)は、分散およびモバイルアプリケーションに適しています。 これは、間接的にリンクされた非隣接ノードを含むメッシュネットワーク上でスケーラブルであり、IEEE802.11および同様の規格と互換性があることが示されて これは数マイクロ秒のオーダーに正確であるが、隣接ノード間のリンク上で無視できるリンク遅延(1マイクロ秒未満)を有する直接の物理無線接続を必要とし、隣接ノード間の距離を数百メートルに制限する。
Cristian’s algorithmEdit
主な記事:Cristian’s algorithm
cristian’s algorithmはタイムサーバの存在に依存している。 タイムサーバーは、電波時計やその他の正確なタイムソースを使用して時計を維持し、システム内の他のすべてのコンピュータはそれと同期したままです。 タイムクライアントは、タイムサーバーへのプロシージャコールを行うことによって、そのクロックを維持します。 このアルゴリズムのバリエーションは,ネットワーク無線伝搬時間を因数分解することにより,より正確な時間計算を行う。
全地球測位システムEdit
ナビゲーションでの使用に加えて、全地球測位システム(GPS)は、クロック同期にも使用できます。 GPS時間信号の精度は±10ナノ秒です。
inter-range Instrumentation Group time codesEdit
IRIGタイムコードは、タイミング情報を転送するための標準形式です。 精密タイミングのために設計されている原子頻度標準およびGPSの受信機は頻繁にIRIGの出力が装備されている。 …