簡化版分佈式文件一致性協議---paxos

   quorum(多數派)協議(詳細見維基百科解釋)上面說了是來源於鴿巢原理,下面對paxos協議進行了簡化,


一提議:

  前提條件:本機的版本號必須是最新的

  提議的內容:提升自己的版本號

  接受提議的條件:本機的版本號小於提議機的提議的版本號

二協商:

  協商的目的是讓自己獲得寫讀的權限,該權限需要如3機版文件服務器,則需要至少2臺機器獲得同意,纔可以進行讀或者寫,同時會鎖住另外兩臺機器,

三同步:

  取得讀寫權限後,先在本機進行讀寫操作,然後將數據和版本號同步到另一臺機器上(其中一臺只存儲版本號)。

四廣播:

  本機更新數據後,就會廣播告訴其他兩臺機器自己的狀態。


經歷上述步驟後,達到分佈式文件的一致性,從而簡化了paxos的複雜邏輯。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章