例如:公司商定年會舉辦的地點,每個人都可以提出建議。在現實環境中我們可以在一個會議室共同討論或在微信群中討論(基于內存共享方式);但在基于消息傳遞的分布式環境中每個人只能通過手機短信與其它人通過。如何在這種會延遲、丟失的環境中確定一個年會舉辦地點。
Paxos算法是這樣解決這個問題:
每個人都可以提出建議、同意建議、接受建議
少數服從多數。只要建議被多數人同意即可確定該建議。
于是確定以下討論方式:
1)只有被提出來的建議才能被大家同意。
2)最終只能確定一個建議。
3)如果某個人認為大家同意了某 個建議,那么這個建議必須真的是被大家同意的。
版權申明:本內容來自于互聯網,屬第三方匯集推薦平臺。本文的版權歸原作者所有,文章言論不代表鏈門戶的觀點,鏈門戶不承擔任何法律責任。如有侵權請聯系QQ:3341927519進行反饋。