鍒嗗竷寮忎腑鐨勪竴鑷存€х畻娉曚箣Raft绠楁硶

Posted 2022-08-19

鏍囩锛?a href='http://www.mamicode.com/so/1/%e5%ae%a2%e6%88%b7' title='瀹㈡埛'>瀹㈡埛   鏁版嵁   github   lower   涓氱晫   搴旂敤   ade   https   璁烘枃   

鍦ㄥ疄闄呭簲鐢ㄤ腑锛屽浜庡垎甯冨紡绯荤粺鑰岃█锛岄亣鍒颁竴鑷存€ч棶棰橈紝涓氱晫浜х敓浜嗚澶氱粡鍏哥殑鍒嗗竷寮忎竴鑷存€х畻娉曪紝浠ュ墠椤圭洰涓父鐨勫垎甯冨紡涓€鑷存€х畻娉曟槸2PC鍜孭axos锛屽浜嶳aft绠楁硶鍙煡鍏跺悕锛屼粠鏈粩缁嗙悊瑙ｈ繃锛岀洿鍒颁粖澶╁拰鍚屼簨鑱婂ぉ鏃讹紝绐佺劧琚棶鍒帮紝Paxos涓嶳aft鐨勫尯鍒湪鍝紵涓轰粈涔堟垜浠」鐩腑搴旂敤Paxos浜х敓杩欎箞澶氶棶棰橈紝褰撳垵鏄惁鑰冭檻杩囬噰鐢≧aft绠楁硶锛熻繖涓€闂紝鎴戠殑纭病鏈夊洖绛斾笂鏉ワ紝鍥犱负鎴戜粠鏉ユ病鏈夋€濊€冭繃Raft鍦ㄥ垎甯冨紡鏁版嵁搴撳瓨鍌ㄧ郴缁熷簲璇ユ€庢牱搴旂敤銆?br />Raft绠楁硶铏界劧鏄湪2013骞存墠鍙戣〃鐨勶紝浣嗙洰鍓嶅簲鐢ㄩ潪甯稿箍娉涳紝鐢氳嚦鎴愪负鍒嗗竷寮忎竴鑷存€х畻娉曠殑涓绘祦涔嬩竴銆?br />涓嬮潰璁板綍涓婻aft绠楁硶鐨勫熀鏈師鐞嗭細
瀹冨拰Paxos绫讳技锛屾湁涓夌瑙掕壊锛屽垎鍒槸Leader锛堥瀵间汉锛夈€丗ollower锛堣窡闅忚€咃級銆丆andidate锛堝€欓€変汉锛夈€傚叾涓璍eader鐨勪綔鐢ㄦ槸璐熻矗鎺ユ敹瀹㈡埛绔殑璇锋眰锛屽皢鏃ュ織澶嶅埗鍒板叾浠栬妭鐐瑰苟鍛婄煡鍏朵粬鑺傜偣浣曟椂搴旂敤杩欎簺鏃ュ織鏄畨鍏ㄧ殑锛汣andidate鐨勪綔鐢ㄦ槸閫変妇Leader鐨勪竴绉嶈鑹诧紱Follower鐨勪綔鐢ㄦ槸鍝嶅簲Leader鎴朇andidate鐨勮姹傘€?br />Raft绠楁硶瀛樺湪涓変釜鐩稿鐙珛鐨勫瓙闂锛氶瀵间汉閫変妇锛涙棩蹇楀鍒讹紱瀹夊叏鎬ф満鍒躲€?br />棰嗗浜洪€変妇
閫変富绛栫暐锛歀eader浼氬懆鏈熸€х殑鍙戦€佸績璺冲寘缁橣ollower銆傛瘡涓狥ollower閮借缃簡涓€涓殢鏈虹殑绔為€夎秴鏃舵椂闂达紝鑻ュ湪杩欎釜鏃堕棿鍐匜ollower鏈敹鍒?Leader 鐨勫績璺筹紙鍋囧畾Leader鎵€鍦ㄨ妭鐐瑰畷鏈猴級锛岄偅涔團ollower灏变細鍙樻垚 Candidate锛岃繘鍏ョ珵閫夐樁娈点€?br />鑻ユ煇涓妭鐐圭敱Follower鍙樻垚 Candidate鍚庯紝鍒欎細鍚戝叾浠栬妭鐐瑰彂璧锋姇绁ㄨ姹傦紝鑰屾敹鍒版姇绁ㄨ姹傜殑鑺傜偣涔熶細瀵瑰叾杩涜鍝嶅簲锛屽浜庢暣涓泦缇や腑锛岃嫢鏈変竴鍗婁互涓婄殑鑺傜偣鍝嶅簲浜嗭紝閭ｄ箞姝よ妭鐐圭殑瑙掕壊浼氱敱Candidate杞彉涓篖eader銆傛鍚庯紝Leader浠嶇劧浼氬懆鏈熸€х殑鍙戦€佸績璺冲寘缁橣ollower銆?br />鍩轰簬涓婅堪绛栫暐锛屽浜庡瓨鍦ㄥ涓狢andidate鐨勫満鏅紝鍙渶瑕佸鑾峰彇绁ㄦ暟鏈€澶氫笖鐩稿悓鐨勬儏鍐佃繘琛岄噸鏂伴€変富銆備竴鑸潵璇达紝鍚勮妭鐐圭殑瓒呮椂鏃堕棿涓嶄竴鑷达紝鍑虹幇澶氳妭鐐归噸鏂伴€変富鐨勬鐜囦笉澶с€?

鏃ュ織澶嶅埗
Raft绠楁硶涓殑涓€鑷存€ф槸閫氳繃鏃ュ織澶嶅埗鏉ヤ繚璇佺殑锛屽叾娴佺▼涓猴細
锛?锛夊鎴风鍙戣捣鐨勪慨鏀规搷浣滆闆嗙兢涓璍eader璁板綍銆傚浜庢湭鎻愪氦鐨勪慨鏀癸紝璁板綍鍦ㄦ棩蹇椾腑銆?br />锛?锛塋eader灏嗘棩蹇楀悓姝ュ鍒跺埌鎵€鏈塅ollower鑺傜偣銆侺eader鏀跺埌瓒呰繃涓€鍗婄殑Follower鑺傜偣鍝嶅簲鍚庯紝灏嗕慨鏀规彁浜ゃ€?br />锛?锛夋鏃禠eader浼氶€氱煡鐨勬墍鏈塅ollower璁╁畠浠篃鎻愪氦淇敼锛屾墍鏈夎妭鐐圭殑鍊艰揪鎴愪竴鑷淬€?br />瀵逛簬寮傚父鍦烘櫙涓紝鏃ュ織澶嶅埗杩囩▼浼氫骇鐢熸棩蹇楀啿绐併€?br />瀹夊叏鎬э細
鍙弬鑰冧笅闈㈢殑璁烘枃锛屽緟鎬荤粨銆?br />https://github.com/maemual/raft-zh_cn/blob/master/raft-zh_cn.md