クロック同期

中央サーバーを持つシステムでは、同期ソリューションは簡単ではありません。 CristianのアルゴリズムとBerkeleyアルゴリズムは、この環境でのクロック同期問題に対する潜在的な解決策です。

分散コンピューティングでは、グローバルな時間が容易にわからないため、問題はより複雑になります。 インターネット上で最も使用されているクロック同期ソリューションは、User Datagram Protocol(UDP)メッセージパッシングに基づく層状のクライアントサーバアーキテクチャであるNETWORK Time Protocol(NTP)である。 ランポートタイムスタンプとベクトルクロックは、分散コンピューティングにおける論理クロックの概念である。

無線ネットワークでは、無線媒体上の同期パケットの衝突の可能性と、低コストの無線デバイス上のクロックのドリフト率が高いため、問題はさらに

Berkeley algorithmは電波時計が存在しないシステムに適していますが、このシステムはグローバル平均時間をグローバル時間として維持する以外に実際の時間を確 タイムサーバーは、すべてのタイムクライアントから定期的に時間を取得し、結果を平均化し、平均を達成するためにローカルクロックに行う必要があ このアルゴリズムは、内部クロックが含まれる時間だけでなく、クロックレートも変化する可能性があるという事実を強調しています。

クロックサンプリング相互ネットワーク同期編集

クロックサンプリング相互ネットワーク同期(CS-MNS)は、分散およびモバイルアプリケーションに適しています。 これは、間接的にリンクされた非隣接ノードを含むメッシュネットワーク上でスケーラブルであり、IEEE802.11および同様の規格と互換性があることが示されて これは数マイクロ秒のオーダーに正確であるが、隣接ノード間のリンク上で無視できるリンク遅延（1マイクロ秒未満）を有する直接の物理無線接続を必要とし、隣接ノード間の距離を数百メートルに制限する。

Cristian’s algorithmEdit

cristian’s algorithmはタイムサーバの存在に依存している。 タイムサーバーは、電波時計やその他の正確なタイムソースを使用して時計を維持し、システム内の他のすべてのコンピュータはそれと同期したままです。 タイムクライアントは、タイムサーバーへのプロシージャコールを行うことによって、そのクロックを維持します。 このアルゴリズムのバリエーションは，ネットワーク無線伝搬時間を因数分解することにより，より正確な時間計算を行う。

全地球測位システムEdit

ナビゲーションでの使用に加えて、全地球測位システム（GPS）は、クロック同期にも使用できます。 GPS時間信号の精度は±10ナノ秒です。

inter-range Instrumentation Group time codesEdit

IRIGタイムコードは、タイミング情報を転送するための標準形式です。 精密タイミングのために設計されている原子頻度標準およびGPSの受信機は頻繁にIRIGの出力が装備されている。 この規格は、Range Commanders Councilの標準化団体である米軍のInter-Range Instrumentation Group（IRIG）のTelecommunications Working Groupによって作成されました。 これらの規格の作業は1956年10月に開始され、元の規格は1960年に受け入れられました。

Network Time ProtocolEdit

Network Time Protocol(NTP)は非常に堅牢なプロトコルであり、インターネット全体に広く展開されています。 よく長年にわたってテストされて、それは信頼できないネットワークのための分散時間の同時性の議定書の最新式と一般にみなされます。 これにより、同期オフセットを、パブリックインターネット上では数ミリ秒程度、ローカルエリアネットワーク上ではミリ秒未満のレベルに削減できます。

NTPプロトコルの簡易版であるSimple Network Time Protocol(SNTP)は、純粋なシングルショットステートレスプライマリ/セカンダリ同期プロトコルとしても使用できますが、NTPの洗練された機能を欠いているため、パフォーマンスと信頼性のレベルがはるかに低くなります。

Precision Time ProtocolEdit

Precision Time Protocol(PTP)は、ローカルエリアネットワーク上で高精度な時間を配信するためのマスター/スレーブプロトコルです。

Reference broadcast synchronizationEdit

Reference Broadcast Time Synchronization(RBS)アルゴリズムは、ワイヤレスネットワークやセンサーネットワークでよく使用されています。 この方式では，イニシエータが参照メッセージをブロードキャストして，受信機にクロックを調整するように促す。

Reference Broadcast Infrastructure SynchronizationEdit

Reference Broadcast Infrastructure Synchronization(RBI)プロトコルは、レシーバ/レシーバ同期パラダイムに基づく、RBSのようなマスター/スレーブ同期プロトコルです。 これは、インフラストラクチャモードで構成されたIEEE802.11ワイヤレスネットワークで使用されるように特別に調整されています（つまり、アクセ このプロトコルでは、アクセスポイントを変更する必要はありません。

Synchronous EthernetEdit

Synchronous Etherneteditは、White Rabbitプロジェクトの場合、PTPなどの同期プロトコルと組み合わせると、サブナノ秒の同期精度が達成されるように、同期方法でEthernetedを使用します。

Wireless ad hoc networksEdit

ワイヤレスアドホックネットワークでは、同期メッセージをマルチホップ方式で送信し、各ノードが同期メッセージの直接の送信者であるノードと漸進的に同期することにより、同期が達成されます。 例としては、フラッディング時間同期プロトコル（FTSP）、およびHarmonia、両方ともマイクロ秒オーダーの精度で同期を達成することができます。