C /C++でのバークレーのアルゴリズム

バークレーのアルゴリズムは、分散システムのクロック同期に使用されるアルゴリズムです。このアルゴリズムは、分散ネットワークの一部またはすべてのシステムにこれらの問題のいずれかがある場合に使用されます-

• A.マシンには正確なタイムソースがありません。

• B.ネットワークまたはマシンにUTCサーバーがありません。

分散システム 物理的に分離されているが、ネットワークを使用して相互にリンクされている複数のノードが含まれています。

バークレーのアルゴリズム

このアルゴリズムでは、システムはノードをマスター/リーダーノードとして選択します。これは、サーバーのプールノードから実行されます。

アルゴリズムは-

• 選出プロセスにより、サーバー内のマスターノードが選択されます。

• 次に、リーダーは、クリスティアンのアルゴリズムと同様の方法で時間を提供するフォロワーをポーリングします 、これは定期的に行われます。

• 次に、リーダーは、リーダーノードに提供される時間の平均であるグローバルクロック時間に同期するために、他のノードが変更または調整する必要がある相対時間を計算します。

バークレーアルゴリズムを使用して時計を同期するための手順をまとめてみましょう。

分散システム内のノードとそのクロックタイミング-

N1 -> 14:00 (master node)
N2 -> 13: 46
N3 -> 14: 15

ステップ1 −リーダーが選出され、ノードN1がシステムのマスターになります。

ステップ2 −リーダーはすべてのノードから時間を要求します。

N1 -> time : 14:00
N2 -> time : 13:46
N3 -> time : 14:20

ステップ3 −リーダーは時間を平均し、修正時間をノードに送り返します。

N1 -> Corrected Time 14:02 (+2)
N2 -> Corrected Time 14:02 (+16)
N3 -> Corrected Time 14:02 (-18)

これは、分散システムのノードの同期がバークレーのアルゴリズムを使用してどのように行われるかを示しています。