分散式協調與同步之分散式選舉

来源:https://www.cnblogs.com/battlescars/archive/2020/02/10/distributed_system_voting.html

分散式選舉的原因 分散式系統中需要一個主節點,該節點用於負責對其他節點進行協調和管理。同時主節點的存在能夠保證分散式集群數據的一致性。 分散式選舉演算法 1. Bully演算法 選舉原則:偏向於讓ID更大的節點作為集群的leader 前提條件:假設集群中所有節點都知道其他節點的id 消息類型/節點狀態: ...


分散式選舉的原因

分散式系統中需要一個主節點,該節點用於負責對其他節點進行協調和管理。同時主節點的存在能夠保證分散式集群數據的一致性。

分散式選舉演算法

1. Bully演算法

選舉原則:偏向於讓ID更大的節點作為集群的leader

前提條件:假設集群中所有節點都知道其他節點的id

消息類型/節點狀態

  election消息,用於發起選舉

       alive消息,用於對election消息的應答

       victory消息,競選成功的主節點向其他節點發送宣誓主權的消息

選舉過程

  觸發條件: ID比當前主節點大的節點加入集群,主節點故障

       具體過程: 

       (1) 每個節點判斷自己的ID是否最大,最大則直接發送victory消息

       (2) 如果ID不是最大的,則向比自己id大的節點發送election消息

       (3) 在給定時間範圍內,本節點沒有收到其他節點回覆的alive消息,則認為自己是主節點,並向其他節點發送victory消息;若收到alive消息,則等待其他節點的victory消息

       (4) 收到比本節點id小的節點發送的election消息則回覆一個alive消息

優缺點

  優點: 選舉速度快,演算法複雜度低,簡單易實現

       缺點:每個節點額外存儲信息較多,任意一個ID比前主節點大的節點加入時都會觸發重新選舉過程

軟體舉例: MongoDB

2. Raft演算法

選舉原則:獲得多數投票的集群節點成為leader

前提條件:假設集群中所有節點之間都能相互通信

消息類型/節點狀態

  leader: 主節點

       candidate:候選者,每個節點都可以成功候選者

       follower:leader的跟隨者

選舉過程

  觸發條件: leader任期到了,新節點加入集群或者主節點故障

       具體過程: 

       (1) 初始化所有節點為follower,開始選舉時有follower轉化為candidate,並向其他節點發送選舉消息

       (2) 收到消息的節點進行投票,票數超過一半的節點成為主節點,其他節點由candidate降為follower

優缺點

  優點: 選舉速度快,演算法複雜度低,簡單易實現,當有新節點加入或者節點故障恢復時不會觸發真正的切主

       缺點:每個節點之間都需要相互通信,所以通信量較大

軟體舉例: ETCD

 3. ZAB(Zookeeper Atomic Broadcast)選舉演算法

選舉原則:少數服從多數,節點id大的或者數據最新的優先成為主節點

消息類型/節點狀態

       投票信息 <epoch, vote_id, vote_zxID>

  leader: 主節點

       follower:leader的跟隨者

       observer: 觀察者,無投票權

      Looking,Following,Leading,Observing

優缺點

  優點: 穩定性較好,性能較好

       缺點:容易出現廣播風暴,投票時間較長,複雜度較高

軟體舉例:zookeeper

總結圖

說明:

 本文是極客時間付費課程《分散式技術原理與演算法解析》筆記


您的分享是我們最大的動力!

更多相關文章
  • 存儲一張圖片,常見兩種思路: 1. 存儲 寬高、每個像素的 RGBA 值——點陣圖 1. 存儲 寬高、每個幾何圖形——矢量圖 一張圖片,如果幾何圖形關係明確,用矢量圖來存儲,不但空間占用少,而且信息比點陣圖全。因為點陣圖沒有表達出幾何圖形的關係,在縮放時點陣圖只好失真。 同理,存儲一系列數據時: 1. 如果 ...
  • Vue實現動態路由及登錄&404頁面跳轉控制&頁面刷新空白解決方案 by:授客 QQ:1033553122 開發環境 Win 10 Vue 2.9.6 node-v10.15.3-x64.msi 下載地址: https://nodejs.org/en/ 代碼片段(router/index.js) 說 ...
  • 網頁交互效果的實現 滾動條高度的獲取以及設置:document.body.scrollTop || document.documentElement.scrollTop .split() 把字元串分割成數組 .join() 把數組轉為字元串 .replace( /\s+/g, " ") 正則全局替換 ...
  • 之前已經完成了靜態頁面的開發,接下來是網頁動態效果製作 css實現動畫的兩種方式: 1、transition: all 1s; 2、animation: move 1s infinite ease-in-out .5s; @keyframes move{ 0%{ transform: rotate( ...
  • start 基於 koa 2.11 按以下流程分析: app.use() use 方法定義在 中: this.middleware 這就是一個數組,用來存放所有中間件,然後按順序執行。 app.listen() 這個方法定義在 中: this.callback() this.handleReques ...
  • 編輯器:sublime text3 標註工具:PxCook 切圖工具:PS 開發前準備:設計圖標註 PxCook 空格鍵可以上下拖動 大致標註圖紙:(可惜不能文字標註和拉參考線) 開發前準備:PS切圖 在指定圖層上新建一個圖層,使用ctrl+e 合併圖層,可以將任意圖層轉為普通圖層 (如果圖層是下麵 ...
  • 本文的主題是 Glitch Art,故障藝術。 什麼是故障藝術?我們熟知的抖音的 LOGO 正是故障藝術其中一種表現形式。它有一種魔幻的感覺,看起來具有閃爍、震動的效果,很吸引人眼球。 故障藝術它模擬了畫面信號出現故障導致成像錯誤的感覺。青色色塊與紅色色塊無法重合就是這種故障的體現。從膠片時代開始到 ...
  • 前言 分散式共識的概念 在多個節點均可獨自操作或記錄的情況下,使得所有節點針對某個狀態達到一致的過程,通過共識機制可以使得分散式系統中多個節點的數據達成一致。分散式共識技術其實就是區塊鏈共識機制的核心 分散式共識與一致性的區別 一致性強調的是結果,共識強調的是達成一致的過程 分散式共識的關鍵 獲得記 ...
一周排行
  • 比如要拆分“呵呵呵90909086676喝喝999”,下麵當type=0返回的是中文字元串“呵呵呵,喝喝”,type=1返回的是數字字元串“90909086676,999”, private string GetStrings(string str,int type=0) { IList<strin ...
  • Swagger一個優秀的Api介面文檔生成工具。Swagger可以可以動態生成Api介面文檔,有效的降低前後端人員關於Api介面的溝通成本,促進項目高效開發。 1、使用NuGet安裝最新的包:Swashbuckle.AspNetCore。 2、編輯項目文件(NetCoreTemplate.Web.c ...
  • 2020 年 7 月 30 日, 由.NET基金會和微軟 將舉辦一個線上和為期一天的活動,包括 微軟 .NET 團隊的演講者以及社區的演講者。本次線上大會 專註.NET框架構建微服務,演講者分享構建和部署雲原生應用程式的最佳實踐、模式、提示和技巧。有關更多信息和隨時瞭解情況:https://focu... ...
  • #abp框架Excel導出——基於vue #1.技術棧 ##1.1 前端採用vue,官方提供 UI套件用的是iview ##1.2 後臺是abp——aspnetboilerplate 即abp v1,https://github.com/aspnetboilerplate/aspnetboilerp ...
  • 前言 本文的文字及圖片來源於網路,僅供學習、交流使用,不具有任何商業用途,版權歸原作者所有,如有問題請及時聯繫我們以作處理。 作者:碧茂大數據 PS:如有需要Python學習資料的小伙伴可以加下方的群去找免費管理員領取 input()輸入 Python提供了 input() 內置函數從標準輸入讀入一 ...
  • 從12年到20年,python以肉眼可見的趨勢超過了java,成為了當今It界人人皆知的編程語言。 python為什麼這麼火? 網路編程語言搜索指數 適合初學者 Python具有語法簡單、語句清晰的特點,這就讓初學者在學習階段可以把精力集中在編程對象和思維方法上。 大佬都在用 Google,YouT ...
  • 在社會上存在一種普遍的對培訓機構的學生一種歧視的現象,具體表現在,比如:當你去公司面試的時候,一旦你說了你是培訓機構出來的,那麼基本上你就涼了,那麼你瞞著不說,然後又通過了面試成功入職,但是以後一旦在公司被髮現有培訓經歷,可能會面臨被降薪,甚至被辭退,培訓機構出來的學生,在用人單位眼裡就是能力低下的 ...
  • from typing import List# 這道題看了大佬寫的代碼,經過自己的理解寫出來了。# 從最外圍的四周找有沒有為O的,如果有的話就進入深搜函數,然後深搜遍歷# 判斷上下左右的位置是否為Oclass Solution: def solve(self, board: List[List[s ...
  • import requests; import re; import os; # 1.請求網頁 header = { "user-agent":'Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_5) AppleWebKit/537.36 (KHTML, li ...
  • import requests; import re; import os; import parsel; 1.請求網頁 header = { "user-agent":'Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_5) AppleWebKit/537. ...