MyException - 我的异常网
当前位置:我的异常网» 互联网 » Raft 涓轰粈涔堟槸鏇存槗鐞嗚В鐨勫垎甯冨紡涓€鑷

Raft 涓轰粈涔堟槸鏇存槗鐞嗚В鐨勫垎甯冨紡涓€鑷存€х畻娉

www.MyException.Cn  网友分享于:2013-11-16  浏览:0次
Raft 涓轰粈涔堟槸鏇存槗鐞嗚В鐨勫垎甯冨紡涓€鑷存€х畻娉?
涓€鑷存€ч棶棰樺彲浠ョ畻鏄垎甯冨紡棰嗗煙鐨勪竴涓湥娈跨骇闂浜嗭紝鍏充簬瀹冪殑鐮旂┒鍙互鍥炴函鍒板嚑鍗佸勾鍓嶃€?

鎷滃崰搴皢鍐涢棶棰?

Leslie Lamport 鍦ㄤ笁鍗佸骞村墠鍙戣〃鐨勮鏂囥€婃嫓鍗犲涵灏嗗啗闂銆嬶紙鍙傝€僛1]锛夈€?

鎷滃崰搴綅浜庡浠婄殑鍦熻€冲叾鐨勪紛鏂潶甯冨皵锛屾槸涓滅綏椹笣鍥界殑棣栭兘銆傜敱浜庡綋鏃舵嫓鍗犲涵缃楅┈甯濆浗鍥藉湡杈介様锛屼负浜嗛槻寰$洰鐨勶紝鍥犳姣忎釜鍐涢槦閮藉垎闅斿緢杩滐紝灏嗗啗涓庡皢鍐涗箣闂村彧鑳介潬淇″樊浼犳秷鎭€傚湪鎴樹簤鐨勬椂鍊欙紝鎷滃崰搴啗闃熷唴鎵€鏈夊皢鍐涘繀闇€杈炬垚 涓€鑷寸殑鍏辫瘑锛屽喅瀹氭槸鍚︽湁璧㈢殑鏈轰細鎵嶅幓鏀绘墦鏁屼汉鐨勯樀钀ャ€備絾鏄紝鍦ㄥ啗闃熷唴鏈夊彲鑳藉瓨鏈夊彌寰掑拰鏁屽啗鐨勯棿璋嶏紝宸﹀彸灏嗗啗浠殑鍐冲畾鍙堟壈涔辨暣浣撳啗闃熺殑绉╁簭锛屽湪杩涜鍏辫瘑鏃讹紝缁撴灉骞朵笉浠h〃澶у鏁颁汉鐨勬剰瑙併€傝繖鏃跺€欙紝鍦ㄥ凡鐭ユ湁鎴愬憳涓嶅彲闈犵殑鎯呭喌涓嬶紝鍏朵綑蹇犺瘹鐨勫皢鍐涘湪涓嶅彈鍙涘緬鎴栭棿璋嶇殑褰卞搷涓嬪浣曡揪鎴愪竴鑷寸殑鍗忚锛屾嫓鍗犲涵闂灏辨褰㈡垚銆傛嫓鍗犲涵鍋囪鏄鐜板疄涓栫晫鐨勬ā鍨嬪寲锛岀敱浜庣‖浠堕敊璇€佺綉缁滄嫢濉炴垨鏂紑浠ュ強閬埌鎭舵剰鏀诲嚮锛岃绠楁満鍜岀綉缁滃彲鑳藉嚭鐜颁笉鍙鏂欑殑琛屼负銆?

Lamport 涓€鐩寸爺绌惰繖绫婚棶棰橈紝鍙戣〃浜嗕竴绯诲垪璁烘枃銆備絾缁煎悎鎬荤粨涓€涓嬪氨鏄洖绛斾笅闈笁涓棶棰橈細
1.绫讳技鎷滃崰搴皢鍐涜繖鏍风殑鍒嗗竷寮忎竴鑷存€ч棶棰樻槸鍚︽湁瑙o紵
2.濡傛灉鏈夎В鐨勮瘽闇€瑕佹弧瓒充粈涔堟牱鐨勬潯浠讹紵
3.鍦ㄧ壒瀹氬墠鎻愭潯浠剁殑鍩虹涓婏紝鎻愬嚭涓€绉嶈В娉曘€?

鍓嶄袱涓棶棰?Lamport 鍦ㄨ鏂囥€婃嫓鍗犲涵灏嗗啗闂銆嬪凡缁忓洖绛旓紝鑰岀涓変釜闂鍦ㄥ悗鏉ョ殑璁烘枃 銆奣he Part-Time Parliament銆嬩腑鎻愬嚭浜嗕竴绉嶇畻娉曞苟鍛藉悕涓?Paxos銆傝繖绡囪鏂囦娇鐢ㄤ簡澶ч噺鐨勬暟瀛﹁瘉鏄庯紝鑰屾垜鍩烘湰灏辩湅涓嶆噦浜嗭紙鏁板绗﹀彿閮借涓嶅叏-锝?;锛夛紝鑰冭檻鍒板ぇ瀹剁悊瑙h捣鏉ラ兘姣旇緝鍥伴毦锛屽悗鏉?Lamport 鍙堝啓浜嗗彟澶栦竴绡囪鏂?銆奝axos Made Simple銆嬪畬鍏ㄦ斁寮冧簡鎵€鏈夋暟瀛︾鍙风殑璇佹槑锛屼娇鐢ㄧ函鑻辨枃鐨勯€昏緫鎺ㄥ銆傛垜鍕夊己閫愬瓧鐪嬩簡涓€閬嶏紝鐒跺悗鎰熻鑻ユ湁鎵€鎮燂紝浣嗕綘闂垜鎼炴噦浜嗗悧锛屾垜鐨勬爣鍑嗗簲璇ヨ繕鏄病鎳傘€傚鎴戞潵璇寸悊瑙d竴涓畻娉曟湁涓槑纭殑鏍囧噯锛屽氨鏄湡鐨勬噦浜嗕細鍦ㄥご鑴戦噷鑳藉皢绠楁硶鏄犲皠涓轰唬鐮侊紝鑰岀湅瀹屽悗闈竴绡囪鏂囦粎浠呮槸鑻ユ湁鎵€鎮熻繕杈句笉鍒拌兘鏄犲皠涓轰唬鐮佺殑娓呮櫚搴︺€?

铏界劧 Lamport 璁や负 Paxos 寰?simple锛屼絾涔熻鍙槸閽堝浠栫殑澶磋剳鑰岃█銆備簨瀹炴槸澶у鐞嗚В璧锋潵閮借繕鏄緢鍥伴毦锛屾墍浠?Raft 灏辨槸寤虹珛鍦ㄥ笇鏈涘緱鍒颁竴涓洿鏄撲簬鐞嗚В鐨?Paxos 绠楁硶鐨勬浛浠e搧銆傛妸鍙悊瑙f€т綔涓虹畻娉曠殑涓昏鐩爣涔嬩竴锛屼粠璁烘枃棰樼洰灏卞彲鐪嬪嚭鏉ャ€奍n Search of an Understandable Consensus Algorithm銆嬨€?

鍦ㄨ繘鍏ユ棰樺墠锛屾垜鎯宠捣涓€涓棫鏁呬簨鍙互寰堢洿瑙傜殑鎰熷彈瀵逛竴涓棶棰樹笉鍚岀殑鎬濈淮瑙嗚鍦ㄥ彲鐞嗚В鎬т笂鐨勫樊寮傘€?

涓嶅悓瑙嗚鐨勫彲鐞嗚В鎬?

渚濈█璁板緱澶х害鍦ㄤ簩鍗佸勾鍓嶏紝鎴戣繕鍦ㄨ鍒濅腑鏃跺湪涓€鏈彲鑳藉ぇ姒傚彨銆婃暟瀛︿腑鐨勫彂鏁f€濈淮銆嬶紙涓嶈兘寰堟竻鏅拌寰椾功鍚嶄簡锛夌殑涔︿腑鐪嬪埌杩欎箞涓€涓湁瓒g殑闂銆?


鐢蹭箼涓や汉杞祦鍦ㄤ竴寮犲渾妗屼笂骞虫斁榛戠櫧鍥存瀛愶紝姣忔鏀句竴瀛愶紝妫嬪瓙涓嶈閲嶅彔锛岃皝鍏堟病鏈夊湴鏂规斁灏辫緭銆?
 璇烽棶鎬庢牱鏀炬墠鑳借耽锛?

杩欎釜闂鏈変袱灞傛剰鎬濓紝绗竴锛屾湁娌℃湁涓€绉嶆斁娉曚繚璇佸繀璧紵绗簩锛屽鏋滄湁鎬庝箞璇佹槑锛熻繖閲屽厛鍋滈】涓嬶紝鎬濊€冨崄绉掗挓銆?



涓婇潰鐨勫浘鍥炵瓟浜嗚繖涓棶棰橈紝灏辨槸鍏堣鑰呭繀鑳滐紝杩欓噷浣跨敤浜嗕笁绉嶄笉鍚岀殑鎬濈淮鏂瑰紡銆?
1.鍋囧妗屽瓙鍙湁涓€涓洿妫嬪瓙閭d箞澶с€?
2.鍋囧妗屽瓙鏃犻檺澶э紝鍏堣鑰呭厛鍗犱綇鍦嗗績锛岀敱浜庡渾鏄绉板浘褰紝鎵€浠ュ彧瑕佸鎵嬭繕鑳芥壘鍒颁綅缃斁锛屼綘鎬昏兘鍦ㄥ绉扮殑鍙︿竴闈㈡壘鍒颁綅缃斁銆?
3.涓€涓渾涓彲鐢诲崟鏁颁釜鐩村緞鐩哥瓑涓斾簰鍒囩殑灏忓渾銆?

涓夌涓嶅悓鐨勬€濈淮鏂瑰紡鍦ㄥ彲鐞嗚В鎬ч毦搴︿笂閫愭笎鍔犳繁銆傜涓€绉嶆槸鏋佺畝鍖栨€濈淮锛屼絾鏁板涓婃槸涓嶄弗璋ㄧ殑銆傜浜岀鏄瀬闄愭€濈淮锛屽拰绗竴绉嶇粨鍚堣捣鏉ュ氨鏄暟瀛﹀綊绾虫硶浜嗭紝鍦ㄦ暟瀛︿笂鏄弗璋ㄧ殑銆傜涓夌鏄舰璞℃€濈淮锛屼娇鐢ㄤ簡鍑犱綍瀛︽蹇碉紝浣嗗浜庢病鏈夊嚑浣曞鍩虹鐭ヨ瘑鐨勪汉灏卞緢闅剧悊瑙d簡銆?

Raft 鍗忚鐨勬槗鐞嗚В鎬ф弿杩?

铏界劧 Raft 鐨勮鏂囨瘮 Paxos 绠€鍗曠増璁烘枃杩樺鏄撹浜嗭紝浣嗚鏂囦緷鐒跺彂鏁g殑姣旇緝澶氾紝鐩稿鍐楅暱銆傝瀹屽悗鎺╁嵎娌夋€濊寰楄繕鏄暣鐞嗕竴涓嬫墠浼氭洿鐗㈤潬锛屽彉鎴愮湡姝e睘浜庤嚜宸辩殑銆傝繖閲屾垜灏卞€熷姪鍓嶉潰榛戠櫧妫嬭惤瀛愰噷绗竴绉嶆瀬绠€鎬濈淮鏉ユ弿杩板拰姒傚康楠岃瘉涓?Raft 鍗忚鐨勫伐浣滄柟寮忋€?

鍦ㄤ竴涓敱 Raft 鍗忚缁勭粐鐨勯泦缇や腑鏈変笁绫昏鑹诧細
1.Leader锛堥琚栵級
2.Follower锛堢兢浼楋級
3.Candidate锛堝€欓€変汉锛?

灏卞儚涓€涓皯涓荤ぞ浼氾紝棰嗚鐢辨皯浼楁姇绁ㄩ€夊嚭銆傚垰寮€濮嬫病鏈夐琚栵紝鎵€鏈夐泦缇や腑鐨勫弬涓庤€呴兘鏄兢浼楋紝閭d箞棣栧厛寮€鍚竴杞ぇ閫夛紝鍦ㄥぇ閫夋湡闂存墍鏈夌兢浼楅兘鑳藉弬涓庣珵閫夛紝杩欐椂鎵€鏈夌兢浼楃殑瑙掕壊灏卞彉鎴愪簡鍊欓€変汉锛屾皯涓绘姇绁ㄩ€夊嚭棰嗚鍚庡氨寮€濮嬩簡杩欏眾棰嗚鐨勪换鏈燂紝鐒跺悗閫変妇缁撴潫锛屾墍鏈夐櫎棰嗚鐨勫€欓€変汉鍙堝彉鍥炵兢浼楄鑹叉湇浠庨琚栭瀵笺€傝繖閲屾彁鍒颁竴涓蹇点€屼换鏈熴€嶏紝鐢ㄦ湳璇?Term 琛ㄨ揪銆傚叧浜?Raft 鍗忚鐨勬牳蹇冩蹇靛拰鏈灏辫繖涔堝鑰屼笖鍜岀幇瀹炴皯涓诲埗搴﹂潪甯稿尮閰嶏紝鎵€浠ュ緢瀹规槗鐞嗚В銆備笁绫昏鑹茬殑鍙樿縼鍥惧涓嬶紝缁撳悎鍚庨潰鐨勯€変妇杩囩▼鏉ョ湅寰堝鏄撶悊瑙c€?



Leader 閫変妇杩囩▼

鍦ㄦ瀬绠€鐨勬€濈淮涓嬶紝涓€涓渶灏忕殑 Raft 姘戜富闆嗙兢闇€瑕佷笁涓弬涓庤€咃紙濡備笅鍥撅細A銆丅銆丆锛夛紝杩欐牱鎵嶅彲鑳芥姇鍑哄鏁扮エ銆傚垵濮嬬姸鎬?ABC 閮芥槸 Follower锛岀劧鍚庡彂璧烽€変妇杩欐椂鏈変笁绉嶅彲鑳芥儏褰㈠彂鐢熴€備笅鍥句腑鍓嶄簩绉嶉兘鑳介€夊嚭 Leader锛岀涓夌鍒欒〃鏄庢湰杞姇绁ㄦ棤鏁堬紙Split Votes锛夛紝姣忔柟閮芥姇缁欎簡鑷繁锛岀粨鏋滄病鏈変换浣曚竴鏂硅幏寰楀鏁扮エ銆備箣鍚庢瘡涓弬涓庢柟闅忔満浼戞伅涓€闃碉紙Election Timeout锛夐噸鏂板彂璧锋姇绁ㄧ洿鍒颁竴鏂硅幏寰楀鏁扮エ銆傝繖閲岀殑鍏抽敭灏辨槸闅忔満 timeout锛屾渶鍏堜粠 timeout 涓仮澶嶅彂璧锋姇绁ㄧ殑涓€鏂瑰悜杩樺湪 timeout 涓殑鍙﹀涓ゆ柟璇锋眰鎶曠エ锛岃繖鏃跺畠浠氨鍙兘鎶曠粰瀵规柟浜嗭紝寰堝揩杈炬垚涓€鑷淬€?



閫夊嚭 Leader 鍚庯紝Leader 閫氳繃瀹氭湡鍚戞墍鏈?Follower 鍙戦€佸績璺充俊鎭淮鎸佸叾缁熸不銆傝嫢 Follower 涓€娈垫椂闂存湭鏀跺埌 Leader 鐨勫績璺冲垯璁や负 Leader 鍙兘宸茬粡鎸備簡鍐嶆鍙戣捣閫変富杩囩▼銆?

Leader 鑺傜偣瀵逛竴鑷存€х殑褰卞搷

Raft 鍗忚寮轰緷璧?Leader 鑺傜偣鐨勫彲鐢ㄦ€ф潵纭繚闆嗙兢鏁版嵁鐨勪竴鑷存€с€傛暟鎹殑娴佸悜鍙兘浠?Leader 鑺傜偣鍚?Follower 鑺傜偣杞Щ銆傚綋 Client 鍚戦泦缇?Leader 鑺傜偣鎻愪氦鏁版嵁鍚庯紝Leader 鑺傜偣鎺ユ敹鍒扮殑鏁版嵁澶勪簬鏈彁浜ょ姸鎬侊紙Uncommitted锛夛紝鎺ョ潃 Leader 鑺傜偣浼氬苟鍙戝悜鎵€鏈?Follower 鑺傜偣澶嶅埗鏁版嵁骞剁瓑寰呮帴鏀跺搷搴旓紝纭繚鑷冲皯闆嗙兢涓秴杩囧崐鏁拌妭鐐瑰凡鎺ユ敹鍒版暟鎹悗鍐嶅悜 Client 纭鏁版嵁宸叉帴鏀躲€備竴鏃﹀悜 Client 鍙戝嚭鏁版嵁鎺ユ敹 Ack 鍝嶅簲鍚庯紝琛ㄦ槑姝ゆ椂鏁版嵁鐘舵€佽繘鍏ュ凡鎻愪氦锛圕ommitted锛夛紝Leader 鑺傜偣鍐嶅悜 Follower 鑺傜偣鍙戦€氱煡鍛婄煡璇ユ暟鎹姸鎬佸凡鎻愪氦銆?



鍦ㄨ繖涓繃绋嬩腑锛屼富鑺傜偣鍙兘鍦ㄤ换鎰忛樁娈垫寕鎺夛紝鐪嬩笅 Raft 鍗忚濡備綍閽堝涓嶅悓闃舵淇濋殰鏁版嵁涓€鑷存€х殑銆?

1. 鏁版嵁鍒拌揪 Leader 鑺傜偣鍓?

杩欎釜闃舵 Leader 鎸傛帀涓嶅奖鍝嶄竴鑷存€э紝涓嶅璇淬€?



2. 鏁版嵁鍒拌揪 Leader 鑺傜偣锛屼絾鏈鍒跺埌 Follower 鑺傜偣

杩欎釜闃舵 Leader 鎸傛帀锛屾暟鎹睘浜庢湭鎻愪氦鐘舵€侊紝Client 涓嶄細鏀跺埌 Ack 浼氳涓鸿秴鏃跺け璐ュ彲瀹夊叏鍙戣捣閲嶈瘯銆侳ollower 鑺傜偣涓婃病鏈夎鏁版嵁锛岄噸鏂伴€変富鍚?Client 閲嶈瘯閲嶆柊鎻愪氦鍙垚鍔熴€傚師鏉ョ殑 Leader 鑺傜偣鎭㈠鍚庝綔涓?Follower 鍔犲叆闆嗙兢閲嶆柊浠庡綋鍓嶄换鏈熺殑鏂?Leader 澶勫悓姝ユ暟鎹紝寮哄埗淇濇寔鍜?Leader 鏁版嵁涓€鑷淬€?



3. 鏁版嵁鍒拌揪 Leader 鑺傜偣锛屾垚鍔熷鍒跺埌 Follower 鎵€鏈夎妭鐐癸紝浣嗚繕鏈悜 Leader 鍝嶅簲鎺ユ敹

杩欎釜闃舵 Leader 鎸傛帀锛岃櫧鐒舵暟鎹湪 Follower 鑺傜偣澶勪簬鏈彁浜ょ姸鎬侊紙Uncommitted锛変絾淇濇寔涓€鑷达紝閲嶆柊閫夊嚭 Leader 鍚庡彲瀹屾垚鏁版嵁鎻愪氦锛屾鏃?Client 鐢变簬涓嶇煡鍒板簳鎻愪氦鎴愬姛娌℃湁锛屽彲閲嶈瘯鎻愪氦銆傞拡瀵硅繖绉嶆儏鍐?Raft 瑕佹眰 RPC 璇锋眰瀹炵幇骞傜瓑鎬э紝涔熷氨鏄瀹炵幇鍐呴儴鍘婚噸鏈哄埗銆?



4. 鏁版嵁鍒拌揪 Leader 鑺傜偣锛屾垚鍔熷鍒跺埌 Follower 閮ㄥ垎鑺傜偣锛屼絾杩樻湭鍚?Leader 鍝嶅簲鎺ユ敹

杩欎釜闃舵 Leader 鎸傛帀锛屾暟鎹湪 Follower 鑺傜偣澶勪簬鏈彁浜ょ姸鎬侊紙Uncommitted锛変笖涓嶄竴鑷达紝Raft 鍗忚瑕佹眰鎶曠エ鍙兘鎶曠粰鎷ユ湁鏈€鏂版暟鎹殑鑺傜偣銆傛墍浠ユ嫢鏈夋渶鏂版暟鎹殑鑺傜偣浼氳閫変负 Leader 鍐嶅己鍒跺悓姝ユ暟鎹埌 Follower锛屾暟鎹笉浼氫涪澶卞苟鏈€缁堜竴鑷淬€?



5. 鏁版嵁鍒拌揪 Leader 鑺傜偣锛屾垚鍔熷鍒跺埌 Follower 鎵€鏈夋垨澶氭暟鑺傜偣锛屾暟鎹湪 Leader 澶勪簬宸叉彁浜ょ姸鎬侊紝浣嗗湪 Follower 澶勪簬鏈彁浜ょ姸鎬?

杩欎釜闃舵 Leader 鎸傛帀锛岄噸鏂伴€夊嚭鏂?Leader 鍚庣殑澶勭悊娴佺▼鍜岄樁娈?3 涓€鏍枫€?



6. 鏁版嵁鍒拌揪 Leader 鑺傜偣锛屾垚鍔熷鍒跺埌 Follower 鎵€鏈夋垨澶氭暟鑺傜偣锛屾暟鎹湪鎵€鏈夎妭鐐归兘澶勪簬宸叉彁浜ょ姸鎬侊紝浣嗚繕鏈搷搴?Client

杩欎釜闃舵 Leader 鎸傛帀锛孋luster 鍐呴儴鏁版嵁鍏跺疄宸茬粡鏄竴鑷寸殑锛孋lient 閲嶅閲嶈瘯鍩轰簬骞傜瓑绛栫暐瀵逛竴鑷存€ф棤褰卞搷銆?



7. 缃戠粶鍒嗗尯瀵艰嚧鐨勮剳瑁傛儏鍐碉紝鍑虹幇鍙?Leader

缃戠粶鍒嗗尯灏嗗師鍏堢殑 Leader 鑺傜偣鍜?Follower 鑺傜偣鍒嗛殧寮€锛孎ollower 鏀朵笉鍒?Leader 鐨勫績璺冲皢鍙戣捣閫変妇浜х敓鏂扮殑 Leader銆傝繖鏃跺氨浜х敓浜嗗弻 Leader锛屽師鍏堢殑 Leader 鐙嚜鍦ㄤ竴涓尯锛屽悜瀹冩彁浜ゆ暟鎹笉鍙兘澶嶅埗鍒板鏁拌妭鐐规墍浠ユ案杩滄彁浜や笉鎴愬姛銆傚悜鏂扮殑 Leader 鎻愪氦鏁版嵁鍙互鎻愪氦鎴愬姛锛岀綉缁滄仮澶嶅悗鏃х殑 Leader 鍙戠幇闆嗙兢涓湁鏇存柊浠绘湡锛圱erm锛夌殑鏂?Leader 鍒欒嚜鍔ㄩ檷绾т负 Follower 骞朵粠鏂?Leader 澶勫悓姝ユ暟鎹揪鎴愰泦缇ゆ暟鎹竴鑷淬€?



缁间笂绌蜂妇鍒嗘瀽浜嗘渶灏忛泦缇わ紙3 鑺傜偣锛夐潰涓寸殑鎵€鏈夋儏鍐碉紝鍙互鐪嬪嚭 Raft 鍗忚閮借兘寰堝ソ鐨勫簲瀵逛竴鑷存€ч棶棰橈紝骞朵笖寰堝鏄撶悊瑙c€?

鎬荤粨

灏卞紩鐢?Raft 璁烘枃鏈€鍚庣殑涓€鑺傜殑缁艰堪鏉ユ€荤粨鏈枃鍚с€?


绠楁硶浠ユ纭€с€侀珮鏁堟€с€佺畝娲佹€т綔涓轰富瑕佽璁$洰鏍囥€?
 铏界劧杩欎簺閮芥槸寰堟湁浠峰€肩殑鐩爣锛屼絾杩欎簺鐩爣閮戒笉浼氳揪鎴愮洿鍒板紑鍙戣€呭啓鍑轰竴涓彲鐢ㄧ殑瀹炵幇銆?
 鎵€浠ユ垜浠浉淇″彲鐞嗚В鎬у悓鏍烽噸瑕併€?

娣变互涓虹劧锛屾兂鎯?Paxos 绠楁硶鏄?Leslie Lamport 鍦?1990 骞村氨鍏紑鍙戣〃鍦ㄤ簡鑷繁鐨勭綉绔欎笂锛屾兂鎯虫垜浠槸浠€涔堟椂鍊欐墠鍚鐨勶紵浠€涔堟椂鍊欐墠鏈変竴涓彲鐢ㄧ殑瀹炵幇锛熻€?Raft 绠楁硶鏄?2013 骞村彂琛ㄧ殑锛屽ぇ瀹跺湪鍙傝€僛5]涓婇潰鍙互鐪嬪埌鏈夊灏戜釜涓嶅悓璇█寮€婧愮殑瀹炵幇搴撲簡锛岃繖灏辨槸鍙悊瑙f€х殑閲嶈鎬с€?

鍙傝€?

[1]. LESLIE LAMPORT, ROBERT SHOSTAK, MARSHALL PEASE. The Byzantine General Problem. 1982
 [2]. Leslie Lamport. The Part-Time Parliament. 1998
 [3]. Leslie Lamport. Paxos Made Simple. 2001
 [4]. Diego Ongaro and John Ousterhout. Raft Paper. 2013
 [5]. Raft Website. The Raft Consensus Algorithm
 [6]. Raft Demo. Raft Animate Demo

文章评论

 程序员的样子
程序员的样子
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
Web开发人员为什么越来越懒了?
Web开发人员为什么越来越懒了?
团队中“技术大拿”并非越多越好
团队中“技术大拿”并非越多越好
如何成为一名黑客
如何成为一名黑客
5款最佳正则表达式编辑调试器
5款最佳正则表达式编辑调试器
旅行,写作,编程
旅行,写作,编程
做程序猿的老婆应该注意的一些事情
做程序猿的老婆应该注意的一些事情
2013年美国开发者薪资调查报告
2013年美国开发者薪资调查报告
我的丈夫是个程序员
我的丈夫是个程序员
聊聊HTTPS和SSL/TLS协议
聊聊HTTPS和SSL/TLS协议
一个程序员的时间管理
一个程序员的时间管理
为什么程序员都是夜猫子
为什么程序员都是夜猫子
程序员和编码员之间的区别
程序员和编码员之间的区别
科技史上最臭名昭著的13大罪犯
科技史上最臭名昭著的13大罪犯
程序员必看的十大电影
程序员必看的十大电影
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
2013年中国软件开发者薪资调查报告
2013年中国软件开发者薪资调查报告
Java程序员必看电影
Java程序员必看电影
写给自己也写给你 自己到底该何去何从
写给自己也写给你 自己到底该何去何从
60个开发者不容错过的免费资源库
60个开发者不容错过的免费资源库
初级 vs 高级开发者 哪个性价比更高?
初级 vs 高级开发者 哪个性价比更高?
不懂技术不要对懂技术的人说这很容易实现
不懂技术不要对懂技术的人说这很容易实现
编程语言是女人
编程语言是女人
Web开发者需具备的8个好习惯
Web开发者需具备的8个好习惯
程序员的一天:一寸光阴一寸金
程序员的一天:一寸光阴一寸金
Google伦敦新总部 犹如星级庄园
Google伦敦新总部 犹如星级庄园
我是如何打败拖延症的
我是如何打败拖延症的
那些性感的让人尖叫的程序员
那些性感的让人尖叫的程序员
每天工作4小时的程序员
每天工作4小时的程序员
我跳槽是因为他们的显示器更大
我跳槽是因为他们的显示器更大
代码女神横空出世
代码女神横空出世
中美印日四国程序员比较
中美印日四国程序员比较
Java 与 .NET 的平台发展之争
Java 与 .NET 的平台发展之争
那些争议最大的编程观点
那些争议最大的编程观点
程序员最害怕的5件事 你中招了吗?
程序员最害怕的5件事 你中招了吗?
程序猿的崛起——Growth Hacker
程序猿的崛起——Growth Hacker
当下全球最炙手可热的八位少年创业者
当下全球最炙手可热的八位少年创业者
10个调试和排错的小建议
10个调试和排错的小建议
老美怎么看待阿里赴美上市
老美怎么看待阿里赴美上市
要嫁就嫁程序猿—钱多话少死的早
要嫁就嫁程序猿—钱多话少死的早
如何区分一个程序员是“老手“还是“新手“?
如何区分一个程序员是“老手“还是“新手“?
亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
程序员应该关注的一些事儿
程序员应该关注的一些事儿
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
鲜为人知的编程真相
鲜为人知的编程真相
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有