翻譯 Zab: High-performance broadcast for primary-backup systems (zh-cn)

原文

0.摘要

Zab是我們?yōu)閆ooKeeper協(xié)調(diào)服務(wù)設(shè)計的崩潰-恢復(fù)原子廣播算法.ZooKeeper實現(xiàn)了主備模式:主進程執(zhí)行客戶端寫請求,然后用Zab協(xié)議傳播相應(yīng)的狀態(tài)變化增量給備進程.由于一個狀態(tài)變化增量必須依基于先前產(chǎn)生的狀態(tài)變化序列,Zab必須確保先傳輸被基于的,然后傳輸此增量.因為主進程可能崩潰碗脊,Zab必須允許主進程崩潰且而自己正常工作.


使用ZooKeeper的應(yīng)用要求高性能、一致性,而且在一個時刻允許多個未完成寫請求存在是很重要的祸穷。
(以下敘述原因A望蜡、B)
(A) Zab確保:1尸疆、至多有一個主進程可以廣播狀態(tài)變化序列并并使這序列進入狀態(tài)機蟀拷;2制市、在選出新主進程時志衍,有一個同步階段暖庄。

從而(1和2)使Zab能支持多個未完成狀態(tài)變化。

在同步階段完成前楼肪,新主進程不能廣播新狀態(tài)變化培廓。

(B) 再有,Zab給狀態(tài)變化以id春叫,從而使進程輕易地發(fā)現(xiàn)缺失了一些變化肩钠。這是有效恢復(fù)的關(guān)鍵。


目前暂殖,在生產(chǎn)環(huán)境下的試驗表明 我們的設(shè)計下的實現(xiàn) 能 滿足我們的應(yīng)用所需性能蔬将。

我們實現(xiàn)的Zab能夠達到每秒數(shù)萬次廣播,對于像可擴展web應(yīng)用的高壓力系統(tǒng)這是足夠的央星。


索引詞--容錯霞怀,分布式算法,主從莉给,異步一致性毙石,原子廣播。

I.介紹

原子廣播是一個通用原語在分布式系統(tǒng)中颓遏,而ZooKeeper是使用了原子廣播的應(yīng)用徐矩。

(primitive:原始人:原子性:[多條指令組成一個動作,該動作只能做完或不做,不能做一部分]:原語)

ZooKeeper是一個被在生產(chǎn)Web系統(tǒng)中的高可用協(xié)調(diào)服務(wù)用,例如雅虎爬蟲用了三年叁幢。

此類應(yīng)用程序經(jīng)常包含大量進程滤灯,并依靠ZooKeeper來執(zhí)行重要的協(xié)調(diào)任務(wù),比如可靠地存儲配置、保持運行進程的狀態(tài)鳞骤。

由于大量應(yīng)用對ZooKeeper的依賴窒百,(ZooKeeper)協(xié)調(diào)服務(wù)必須能屏蔽失效并從失效中恢復(fù)。 [1]


(server:服務(wù)器;process:進程. 這篇文章里二者意思一樣.可以想象作者假定了每個服務(wù)器上一個zookeeper進程)

ZooKeeper 是個復(fù)制服務(wù)豫尽,為前進(為執(zhí)行寫請求序列)它需要多數(shù)派服務(wù)器沒有崩潰篙梢。
(replicated:復(fù)制; replica:副本。二者含義一樣美旧。復(fù)制多次產(chǎn)生多個副本渤滞。)
用崩潰-恢復(fù)協(xié)議 [2], [3], [4],崩潰的服務(wù)器能恢復(fù)榴嗅,并重新加入妄呕。
ZooKeeper用主從模式 [5], [6], [7]來維持各進程的副本的一致性。

用ZooKeeper嗽测,所有來自客戶端的(寫)請求绪励,由主進程:1、接收论咏;2、執(zhí)行颁井;3厅贪、以事務(wù)的形式,用Zab協(xié)議雅宾,給各個從進程單向傳播增量狀態(tài)變化(序列)养涮。 (Zab:ZooKeeper原子廣播)。

當(dāng)主進程崩潰眉抬,(其他)所有進程執(zhí)行恢復(fù)協(xié)議 來 : 1贯吓、在恢復(fù)正常操作前達成一致;2蜀变、選出一個新主進程來廣播狀態(tài)變化(序列)悄谐。
(正常操作 : 能正常接收來自客戶端的寫請求并執(zhí)行)

一個進程得到多數(shù)派進程的支持才能變成主進程。
(majority库北、quorum(二者含義相同):多數(shù)派:[集群內(nèi)當(dāng)時全部機器數(shù)被各個機器知道爬舰,大于此數(shù)二分之一為多數(shù)派。] 全部機器自然包括死的寒瓦、活的)

由于進程會崩潰并恢復(fù)情屹,不同的時刻會可能有不同的主進程,當(dāng)然同一個進程可能做了好幾次主進程杂腰。
為了唯一確認(rèn)不同時段內(nèi)的不同主進程垃你,我們給每個選出的主進程一個實例值。 一個給定的實例值至多對應(yīng)一個進程。

注意惜颇,實例的概念和組播的view[8]部分相同皆刺,但有一些關(guān)鍵差異。
組播:1官还、一個指定的view中的所有進程能廣播芹橡;2、當(dāng)任意一個進程加入或離開時候望伦,配置發(fā)生變化林说。

(? 配置 指 view ?)

Zab:1、只有當(dāng)主進程崩潰或失去了多數(shù)派的支持時候屯伞,所有進程用一個新的view(或主實例)腿箩。

(組播的2和Zab的1有類似之處,組播的1和Zab不同)


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末劣摇,一起剝皮案震驚了整個濱河市珠移,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌末融,老刑警劉巖钧惧,帶你破解...
    沈念sama閱讀 222,681評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異勾习,居然都是意外死亡浓瞪,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評論 3 399
  • 文/潘曉璐 我一進店門巧婶,熙熙樓的掌柜王于貴愁眉苦臉地迎上來乾颁,“玉大人,你說我怎么就攤上這事艺栈∮⒘耄” “怎么了?”我有些...
    開封第一講書人閱讀 169,421評論 0 362
  • 文/不壞的土叔 我叫張陵湿右,是天一觀的道長诅妹。 經(jīng)常有香客問我,道長毅人,這世上最難降的妖魔是什么漾唉? 我笑而不...
    開封第一講書人閱讀 60,114評論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮堰塌,結(jié)果婚禮上赵刑,老公的妹妹穿的比我還像新娘。我一直安慰自己场刑,他們只是感情好般此,可當(dāng)我...
    茶點故事閱讀 69,116評論 6 398
  • 文/花漫 我一把揭開白布蚪战。 她就那樣靜靜地躺著,像睡著了一般铐懊。 火紅的嫁衣襯著肌膚如雪邀桑。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,713評論 1 312
  • 那天科乎,我揣著相機與錄音壁畸,去河邊找鬼。 笑死茅茂,一個胖子當(dāng)著我的面吹牛捏萍,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播空闲,決...
    沈念sama閱讀 41,170評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼令杈,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了碴倾?” 一聲冷哼從身側(cè)響起逗噩,我...
    開封第一講書人閱讀 40,116評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎跌榔,沒想到半個月后异雁,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,651評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡僧须,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,714評論 3 342
  • 正文 我和宋清朗相戀三年纲刀,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片皆辽。...
    茶點故事閱讀 40,865評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡柑蛇,死狀恐怖芥挣,靈堂內(nèi)的尸體忽然破棺而出驱闷,到底是詐尸還是另有隱情,我是刑警寧澤空免,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布空另,位于F島的核電站,受9級特大地震影響蹋砚,放射性物質(zhì)發(fā)生泄漏扼菠。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 42,211評論 3 336
  • 文/蒙蒙 一坝咐、第九天 我趴在偏房一處隱蔽的房頂上張望循榆。 院中可真熱鬧,春花似錦墨坚、人聲如沸秧饮。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽盗尸。三九已至柑船,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間泼各,已是汗流浹背鞍时。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留扣蜻,地道東北人逆巍。 一個月前我還...
    沈念sama閱讀 49,299評論 3 379
  • 正文 我出身青樓,卻偏偏與公主長得像弱贼,于是被迫代替她去往敵國和親蒸苇。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,870評論 2 361

推薦閱讀更多精彩內(nèi)容