飼育係の作業メカニズム
投票アルゴリズム: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:フォロワー) |
下に示すように、アーキテクチャ: