20の大規模なデータ-zookeeper機構

飼育係の作業メカニズム

投票アルゴリズム:Paxosアルゴリズムは、AZBアルゴリズムを導出しました。

プロフィールには3台のマシンMIN1、MIN2、MIN3と、大きなIDの投票、投票。

タイミング

イベント

【1】MIN1のID =

ID = 2】【MIN2

MIN3【ID = 3】

1

MIN1開始

MIN1に投票

投票1(1票少ない2の半分よりも、投票に進みます)

0票

0票

2

MIN1開始

MIN2開始

ノーMIN1 MIN2

MIN1に投票

投票:MIN1:1

       MIN2:1

(2以上の投票、投票に進みます)

ノーMIN1 MIN2

投票MIN2

投票:MIN1:1

       MIN2:1

(2以上の投票、投票に進みます)

 

3

 

MIN2を見つけ、彼は大きなidの投票、投票を開始しました。

投票MIN2

投票:MIN1:0

       MIN2:2

(MIN2:リーダー、MIN1:フォロワー)

投给id大的;

 

投票MIN2

投票:MIN1:0

       MIN2:2

(MIN2:リーダー、MIN1:フォロワー)

 

4

MIN3開始

(MIN2:リーダー、MIN1:フォロワー)

(MIN2:リーダー、MIN1:フォロワー)

私たちは、直接フォロワーの中に、その指導者を発見しました

5

 

MIN3はフォロワーが見つかり

(MIN2:リーダー、MIN1:フォロワー、MIN3:フォロワー)

MIN3はフォロワーが見つかり

(MIN2:リーダー、MIN1:フォロワー、MIN3:フォロワー)

(MIN2:リーダー、MIN1:フォロワー、MIN3:フォロワー)

  下に示すように、アーキテクチャ:

 

おすすめ

転載: www.cnblogs.com/qq18361642/p/11856625.html