{"id":899,"date":"2020-10-22T16:57:10","date_gmt":"2020-10-22T08:57:10","guid":{"rendered":"http:\/\/prayerlaputa.com\/?p=899"},"modified":"2020-10-22T16:59:35","modified_gmt":"2020-10-22T08:59:35","slug":"%e5%88%86%e5%b8%83%e5%bc%8f%e4%b8%80%e8%87%b4%e6%80%a7%e4%b8%8e%e5%85%b1%e8%af%86%e4%b9%8b%ef%bc%88%e4%b8%80%ef%bc%89raft","status":"publish","type":"post","link":"http:\/\/prayerlaputa.com\/?p=899","title":{"rendered":"\u5206\u5e03\u5f0f\u4e00\u81f4\u6027\u4e0e\u5171\u8bc6\u4e4b\uff08\u4e00\uff09Raft"},"content":{"rendered":"<h2 class=\"md-end-block md-heading\"><span class=\"md-plain\">Raft\u57fa\u7840<\/span><\/h2>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u5728raft\u4e2d\uff0c\u670d\u52a1\u5668\u8282\u70b9\u5171\u67093\u79cd\u72b6\u6001\uff08\u6216\u8005\u8bf4\u89d2\u8272\uff09\uff1a<\/span><\/p>\n<ul class=\"ul-list\" data-mark=\"-\">\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">leader<\/span><\/p>\n<ul class=\"ul-list\" data-mark=\"-\">\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u8d1f\u8d23client\u4ea4\u4e92\u548clog\u590d\u5236\uff0c\u540c\u4e00\u65f6\u523b\u7cfb\u7edf\u4e2d\u6700\u591a\u5b58\u57281\u4e2a\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">follower<\/span><\/p>\n<ul class=\"ul-list\" data-mark=\"-\">\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u8282\u70b9\u7684\u521d\u59cb\u72b6\u6001\u5c31\u662ffollower\uff0cfollower\u53ea\u80fd\u88ab\u52a8\u54cd\u5e94\u8bf7\u6c42RPC\uff0c\u4ece\u4e0d\u4e3b\u52a8\u53d1\u8d77\u8bf7\u6c42RPC\u3002<\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u5982\u679cfollower\u5728\u4e00\u5b9a\u65f6\u95f4\u8303\u56f4\uff08\u540e\u9762\u4f1a\u8bb2\uff0c\u8fd9\u4e2a\u53ebelection timeout\uff09\u5185\u6ca1\u6709\u6536\u5230leader\u7684\u8bf7\u6c42\uff0c\u5219follower\u53ef\u4ee5\u8f6c\u53d8\u6210candidate\uff08If followers don&#8217;t hear from a leader then they can become a candidate.\uff09<\/span><\/p>\n<\/li>\n<\/ul>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">candidate<\/span><\/p>\n<ul class=\"ul-list\" data-mark=\"-\">\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u4e00\u4e2a\u4e34\u65f6\u7684\u72b6\u6001\uff0c\u53ea\u5b58\u5728\u4e8e\u9009\u4e3eleader\u9636\u6bb5\u3002\u4e00\u4e2a\u8282\u70b9\u60f3\u8981\u53d8\u6210leader\uff0c\u90a3\u4e48\u5c31\u53d1\u8d77\u6295\u7968\u8bf7\u6c42\uff0c\u540c\u65f6\u81ea\u5df1\u53d8\u6210candidate\u3002\u5982\u679c\u9009\u4e3e\u6210\u529f\uff0c\u5219\u53d8\u4e3acandidate\uff0c\u5426\u5219\u9000\u56de\u4e3afollower\u3002\u5176\u4ed6\u8282\u70b9\u6839\u636e\u5f53\u524d\u72b6\u6001\u56de\u590d\u662f\u5426\uff0c\u5982\u679c\u5df2\u7ecf\u6295\u7968\u7ed9\u5176\u4ed6candidate\uff0c\u5219\u4e0d\u4f1a\u518d\u6295\u7968\u7ed9\u8fd9\u4e2acandidate\uff08\u4e00\u4e2a\u8282\u70b9\u53ea\u6709\u4e00\u7968\uff09\u3002<\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u83b7\u5f97\u591a\u6570\u9009\u7968\u7684candidate\uff08n\/2+1\uff09\u5c06\u4f1a\u53d8\u6210leader\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><!--more--><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">3\u79cd\u72b6\u6001\u7684\u6d41\u8f6c\u53c2\u89c1\u6b64\u56fe\uff1a<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-image md-img-loaded\" data-src=\"images\/raft-state-change.png\"><img loading=\"lazy\" class=\"size-medium wp-image-900 aligncenter\" src=\"http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-state-change-300x125.png\" alt=\"\" width=\"300\" height=\"125\" srcset=\"http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-state-change-300x125.png 300w, http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-state-change-1024x427.png 1024w, http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-state-change-768x320.png 768w, http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-state-change.png 1152w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/span><\/p>\n<h3 class=\"md-end-block md-heading\"><span class=\"md-plain\">Raft\u5173\u952e\u95ee\u9898<\/span><\/h3>\n<ul class=\"ul-list\" data-mark=\"-\">\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u9886\u5bfc\u9009\u53d6<\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u65e5\u5fd7\u590d\u5236<\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u5b89\u5168<\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u6210\u5458\u53d8\u5316<\/span><\/p>\n<\/li>\n<\/ul>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">Raft\u91c7\u7528\u590d\u5236\u72b6\u6001\u673a(state machine replication)\u6a21\u578b\uff0c\u901a\u8fc7\u590d\u5236\u65e5\u5fd7\u6765\u4fdd\u8bc1\u72b6\u6001\u7684\u4e00\u81f4\u6027\uff0c\u8be6\u7ec6\u5185\u5bb9\u53c2\u89c1wiki <\/span><span class=\"md-link md-pair-s\" spellcheck=\"false\"><a href=\"https:\/\/en.wikipedia.org\/wiki\/State_machine_replication\">https:\/\/en.wikipedia.org\/wiki\/State_machine_replication<\/a><\/span><span class=\"md-plain\"> \u57fa\u672c\u601d\u60f3\u662f\uff1a<\/span><\/p>\n<ul class=\"ul-list\" data-mark=\"-\">\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u65e5\u5fd7\uff1a\u6bcf\u53f0\u673a\u5668\u4fdd\u5b58\u4e00\u4efd\u65e5\u5fd7\uff0c\u65e5\u5fd7\u6765\u81ea\u4e8e\u5ba2\u6237\u7aef\u7684\u8bf7\u6c42\uff0c\u5305\u542b\u4e00\u7cfb\u5217\u7684\u547d\u4ee4<\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u72b6\u6001\u673a\uff1a\u72b6\u6001\u673a\u4f1a\u6309\u987a\u5e8f\u6267\u884c\u8fd9\u4e9b\u547d\u4ee4<\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u4e00\u81f4\u6027\u6a21\u578b\uff1a\u5206\u5e03\u5f0f\u73af\u5883\u4e0b\uff0c\u4fdd\u8bc1\u591a\u673a\u7684\u65e5\u5fd7\u662f\u4e00\u81f4\u7684\uff0c\u8fd9\u6837\u56de\u653e\u5230\u72b6\u6001\u673a\u4e2d\u7684\u72b6\u6001\u662f\u4e00\u81f4\u7684<\/span><\/p>\n<\/li>\n<\/ul>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u590d\u5236\u72b6\u6001\u673a\u673a\u5236\u53ef\u4ee5\u53c2\u8003\u8fd9\u5f20\u56fe\uff1a<\/span><\/p>\n<p class=\"md-end-block md-p\"><img loading=\"lazy\" class=\"alignnone size-full wp-image-901\" src=\"http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/replicated-state-machine.jpg\" alt=\"\" width=\"879\" height=\"306\" srcset=\"http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/replicated-state-machine.jpg 879w, http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/replicated-state-machine-300x104.jpg 300w, http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/replicated-state-machine-768x267.jpg 768w\" sizes=\"(max-width: 879px) 100vw, 879px\" \/><\/p>\n<p><img loading=\"lazy\" class=\"alignnone size-full wp-image-902\" src=\"http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/replicated-state-machine2.jpg\" alt=\"\" width=\"605\" height=\"319\" srcset=\"http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/replicated-state-machine2.jpg 605w, http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/replicated-state-machine2-300x158.jpg 300w\" sizes=\"(max-width: 605px) 100vw, 605px\" \/><\/p>\n<p>&nbsp;<\/p>\n<h2 class=\"md-end-block md-heading\"><span class=\"md-plain\">Raft\u7b97\u6cd5\u6d41\u7a0b<\/span><\/h2>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u5148\u770b \u52a8\u753b\u6f14\u793a <\/span><span class=\"md-link md-pair-s\" spellcheck=\"false\"><a href=\"http:\/\/thesecretlivesofdata.com\/raft\/\">http:\/\/thesecretlivesofdata.com\/raft\/<\/a><\/span><\/p>\n<h3 class=\"md-end-block md-heading\"><span class=\"md-plain\">\u9886\u5bfc\u9009\u4e3e leader election<\/span><\/h3>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">Raft\u4e2d\u4f7f\u7528\u5fc3\u8df3\u673a\u5236\u6765\u51fa\u53d1leader\u9009\u4e3e\u3002\u5f53\u670d\u52a1\u5668\u542f\u52a8\u7684\u65f6\u5019\uff0c\u670d\u52a1\u5668\u6210\u4e3afollower\u3002\u53ea\u8981follower\u4eceleader\u6216\u8005candidate\u6536\u5230\u6709\u6548\u7684RPCs\u5c31\u4f1a\u4fdd\u6301follower\u72b6\u6001\u3002\u5982\u679cfollower\u5728\u4e00\u6bb5\u65f6\u95f4\u5185\uff08\u8be5\u6bb5\u65f6\u95f4\u88ab\u79f0\u4e3aelection timeout\uff09\u6ca1\u6709\u6536\u5230\u6d88\u606f\uff0c\u5219\u5b83\u4f1a\u5047\u8bbe\u5f53\u524d\u6ca1\u6709\u53ef\u7528\u7684leader\uff0c\u7136\u540e\u5f00\u542f\u9009\u4e3e\u65b0leader\u7684\u6d41\u7a0b\u3002<\/span><\/p>\n<h4 class=\"md-end-block md-heading\"><span class=\"md-plain\">1. \u4efb\u671f term<\/span><\/h4>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">Raft\u7b97\u6cd5\u5c06\u65f6\u95f4\u5212\u5206\u6210\u4e3a\u4efb\u610f\u4e0d\u540c\u957f\u5ea6\u7684\u4efb\u671f\uff08term\uff09\uff0c\u4efb\u671f\u7528\u8fde\u7eed\u7684\u6570\u5b57\u8fdb\u884c\u8868\u793a\u3002\u6bcf\u4e00\u4e2a\u4efb\u671f\u7684\u5f00\u59cb\u90fd\u662f\u4e00\u6b21\u9009\u4e3e\uff08election\uff09\uff0c\u4e00\u4e2a\u6216\u591a\u4e2a\u5019\u9009\u4eba\u4f1a\u8bd5\u56fe\u6210\u4e3a\u9886\u5bfc\u4eba\u3002\u5982\u679c\u4e00\u4e2a\u5019\u9009\u4eba\u8d62\u5f97\u4e86\u9009\u4e3e\uff0c\u5b83\u5c31\u4f1a\u5728\u8be5\u4efb\u671f\u7684\u5269\u4f59\u65f6\u95f4\u62c5\u4efb\u9886\u5bfc\u4eba\u3002\u5728\u67d0\u4e9b\u60c5\u51b5\u4e0b\uff0c\u9009\u7968\u4f1a\u88ab\u74dc\u5206\uff0c\u6709\u53ef\u80fd\u6ca1\u6709\u9009\u51fa\u9886\u5bfc\u4eba\uff0c\u90a3\u4e48\uff0c\u5c06\u4f1a\u5f00\u59cb\u53e6\u4e00\u4e2a\u4efb\u671f\uff0c\u5e76\u4e14\u7acb\u523b\u5f00\u59cb\u4e0b\u4e00\u6b21\u9009\u4e3e\u3002Raft \u7b97\u6cd5\u4fdd\u8bc1\u5728\u7ed9\u5b9a\u7684\u4e00\u4e2a\u4efb\u671f\u6700\u591a\u53ea\u6709\u4e00\u4e2a\u9886\u5bfc\u4eba\u3002<\/span><\/p>\n<h4 class=\"md-end-block md-heading\"><span class=\"md-plain\">2. RPC<\/span><\/h4>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">Raft \u7b97\u6cd5\u4e2d\u670d\u52a1\u5668\u8282\u70b9\u4e4b\u95f4\u901a\u4fe1\u4f7f\u7528\u8fdc\u7a0b\u8fc7\u7a0b\u8c03\u7528\uff08RPCs\uff09\uff0c\u5e76\u4e14\u57fa\u672c\u7684\u4e00\u81f4\u6027\u7b97\u6cd5\u53ea\u9700\u8981\u4e24\u79cd\u7c7b\u578b\u7684 RPCs\uff0c\u4e3a\u4e86\u5728\u670d\u52a1\u5668\u4e4b\u95f4\u4f20\u8f93\u5feb\u7167\u589e\u52a0\u4e86\u7b2c\u4e09\u79cd RPC\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">RPC\u6709\u4e09\u79cd\uff1a<\/span><\/p>\n<ul class=\"ul-list\" data-mark=\"-\">\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">RequestVote RPC\uff1a\u5019\u9009\u4eba\u5728\u9009\u4e3e\u671f\u95f4\u53d1\u8d77<\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">AppendEntries RPC\uff1a\u9886\u5bfc\u4eba\u53d1\u8d77\u7684\u4e00\u79cd\u5fc3\u8df3\u673a\u5236\uff0c\u590d\u5236\u65e5\u5fd7\u4e5f\u5728\u8be5\u547d\u4ee4\u4e2d\u5b8c\u6210<\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">InstallSnapshot RPC: \u9886\u5bfc\u8005\u4f7f\u7528\u8be5RPC\u6765\u53d1\u9001\u5feb\u7167\u7ed9\u592a\u843d\u540e\u7684\u8ffd\u968f\u8005<\/span><\/p>\n<\/li>\n<\/ul>\n<h4 class=\"md-end-block md-heading\"><span class=\"md-plain\">3. \u9009\u4e3e\u6d41\u7a0b\u8bf4\u660e<\/span><\/h4>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\uff081\uff09follower\u589e\u52a0\u5f53\u524d\u7684term\uff0c\u8f6c\u53d8\u4e3acandidate\u3002<\/span> <span class=\"md-plain\">\uff082\uff09candidate\u6295\u7968\u7ed9\u81ea\u5df1\uff0c\u5e76\u53d1\u9001RequestVote RPC\u7ed9\u96c6\u7fa4\u4e2d\u7684\u5176\u4ed6\u670d\u52a1\u5668\u3002<\/span> <span class=\"md-plain\">\uff083\uff09\u6536\u5230RequestVote\u7684\u670d\u52a1\u5668\uff0c\u5728\u540c\u4e00term\u4e2d\u53ea\u4f1a\u6309\u7167\u5148\u5230\u5148\u5f97\u6295\u7968\u7ed9\u81f3\u591a\u4e00\u4e2acandidate\u3002\u4e14\u53ea\u4f1a\u6295\u7968\u7ed9log\u81f3\u5c11\u548c\u81ea\u8eab\u4e00\u6837\u65b0\u7684candidate\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u4e00\u4e2a\u8282\u70b9node1\u53d1\u8d77\u9009\u4e3e\u540e\uff0c\u4f1a\u53d1\u751f\u5982\u4e0b3\u79cd\u60c5\u51b5\u4e2d\u7684\u4e00\u79cd\uff1a<\/span><\/p>\n<ul class=\"ul-list\" data-mark=\"-\">\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">a. \u8be5\u8282\u70b9\u8d62\u5f97\u9009\u4e3e\u3002\u5373\u6536\u5230\u5927\u591a\u6570\u7684\u8282\u70b9\u7684\u6295\u7968\u3002\u5219node1\u8f6c\u53d8\u4e3aleader\u72b6\u6001\u3002<\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">b. \u53e6\u4e00\u4e2a\u8282\u70b9node2\u6210\u4e3a\u4e86leader\u3002\u5373\u6536\u5230\u4e86leader\u7684\u5408\u6cd5\u5fc3\u8df3\u5305\uff08term\u503c\u7b49\u4e8e\u6216\u5927\u4e8e\u5f53\u524d\u81ea\u8eabterm\u503c\uff09\u3002\u5219node1\u8f6c\u53d8\u4e3afollower\u72b6\u6001\u3002<\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">c. \u4e00\u6bb5\u65f6\u95f4\u540e\u4f9d\u7136\u6ca1\u6709\u80dc\u8005\u3002\u8be5\u79cd\u60c5\u51b5\u4e0b\u4f1a\u5f00\u542f\u65b0\u4e00\u8f6e\u7684\u9009\u4e3e\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<h4 class=\"md-end-block md-heading\"><span class=\"md-plain\">4. 2\u4e2a\u8d85\u65f6\u65f6\u95f4\uff1aelection timeout\u548cheartbeat timeout<\/span><\/h4>\n<h5 class=\"md-end-block md-heading\"><span class=\"md-plain\">election timeout<\/span><\/h5>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u4ecefollower\u72b6\u6001\u6210\u4e3acandidate\u72b6\u6001\u9700\u8981\u7b49\u5f85\u7684\u65f6\u95f4\u3002\u5728\u8fd9\u4e2a\u65f6\u95f4\u5185\uff0c\u8282\u70b9\u5fc5\u987b\u7b49\u5f85\uff0c\u4e0d\u80fd\u6210\u4e3acandidate\u72b6\u6001\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">\u8be5\u8d85\u65f6\u65f6\u957f\u968f\u673a<\/span><\/strong><\/span><span class=\"md-plain\">\uff0c\u5728150ms-300ms\u4e4b\u95f4\uff0c\u8d85\u65f6\u540e\uff0cfollower\u5c06\u6210\u4e3acandidate\uff0c\u542f\u52a8\u4e00\u4e2a\u65b0\u7684election term\uff0c\u5e76\u6295\u81ea\u5df1\u4e00\u7968\uff0c\u5e76\u53d1\u9001request vote \u7ed9\u5176\u4ed6\u8282\u70b9\u3002\u5982\u679c\u63a5\u6536\u5230\u7684\u8282\u70b9\u5728\u5f53\u524dterm\u4e2d\u8fd8\u672a\u6295\u7968\uff08vote\uff09\uff0c\u5c31\u4f1a\u5c06\u6295\u7968\u7ed9\u8fd9\u4e2acandidate\uff0c\u5e76\u91cd\u7f6e\u81ea\u5df1\u7684election timeout\u3002<\/span><\/p>\n<h5 class=\"md-end-block md-heading\"><span class=\"md-plain\">heartbeat timeout<\/span><\/h5>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u5fc3\u8df3\u8d85\u65f6\u65f6\u95f4\u3002candidate\u83b7\u5f97\u591a\u6570\u9009\u7968\u540e\u5c06\u4f1a\u53d8\u6210leader\uff0cleader\u5c06\u5f00\u59cb\u53d1\u9001append entries\u6d88\u606f\u7ed9\u5b83\u7684follower\uff0c\u8fd9\u662f\u4e00\u4e2a\u5fc3\u8df3\u6d88\u606f\uff0c\u53ef\u80fd\u4e3a\u7a7a\uff0c\u4e5f\u53ef\u80fd\u5e26\u6709\u9700\u8981\u590d\u5236\u7684\u65e5\u5fd7\u6570\u636e\uff0c\u8fd9\u7c7b\u6d88\u606f\u5728heartbeat timeout\u65f6\u95f4\u95f4\u9694\u5185\u53d1\u9001\uff1bfollower\u5c06\u4f1a\u54cd\u5e94\u6bcf\u4e2aappend entries\u3002\u5982\u679c\u8d85\u8fc7\u5fc3\u8df3\u8d85\u65f6\u65f6\u95f4\u5185\uff0cfollower\u6ca1\u6536\u5230leader\u7684\u6d88\u606f\uff0c\u5c06\u4f1a\u8ba4\u4e3aleader\u6302\u6389\u3001\u4f1a\u5f00\u59cb\u65b0\u7684\u9009\u4e3e\u5468\u671f\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u6709\u5173append entries\u7684\u89e3\u6790\uff0c\u53ef\u4ee5\u53c2\u8003\u8fd9\u7bc7\uff1a<\/span><span class=\"md-meta-i-c md-link\"><a spellcheck=\"false\" href=\"https:\/\/blog.csdn.net\/chicm\/article\/details\/41909261\"><span class=\"md-plain\">Raft\u7cfb\u5217\u6587\u7ae0\u4e4b\u4e09\uff1aRaft RPC\u8be6\u89e3<\/span><\/a><\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u53e6\u4e00\u65b9\u9762\uff0c\u8fd9\u4e5f\u8bf4\u660e\uff0c\u65e5\u5fd7\u6570\u636e\u5b9e\u9645\u4e0a\u90fd\u662f\u8ddf\u7740\u5fc3\u8df3\u6d88\u606f\u53d1\u9001\u7ed9follower\u7684\uff0c\u5e76\u4e0d\u662f\u8bf4client\u53d1\u8d77\u4e00\u4e2a\u4fee\u6539\u3001leader\u5c31\u7acb\u9a6c\u5f00\u59cb\u540c\u6b65\u6570\u636e\u3002\u53c2\u89c1\u4e0b\u6587\u201c\u65e5\u5fd7\u590d\u5236\u201d\u76f8\u5173\u3002<\/span><\/p>\n<h4 class=\"md-end-block md-heading\"><span class=\"md-plain\">5. \u95ee\u9898\uff1asplit vote<\/span><\/h4>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u4e0a\u8ff0&#8221;3.\u9009\u4e3e\u6d41\u7a0b&#8221;\u4e2d\u7684\u60c5\u51b5c.\uff0c\u6700\u5178\u578b\u7684\u5c31\u662f<\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>split vote<\/code><\/span><span class=\"md-plain\">\uff0c\u5f53\u4e24\u4e2a\u8282\u70b9\u540c\u65f6\u8f6c\u53d8\u4e3acandidate\u3001\u53d1\u8d77\u9009\u4e3e\u65f6\uff0c\u5c31\u4f1a\u51fa\u73b0\u8be5\u60c5\u51b5\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u5047\u8bbe4\u4e2a\u8282\u70b9\u7684\u60c5\u51b5\uff0cA B\u5206\u522b\u53d1\u8d77\u9009\u4e3e\uff0c\u4e24\u4e2a\u8282\u70b9\u5728\u540c\u4e00\u4e2aterm\u4e2d\u542f\u52a8election\uff0c\u5e76\u4e14\u8fd9\u4e24\u4e2avote\u90fd\u5728\u5bf9\u65b9\u4e4b\u524d\u62b5\u8fbe\u4e00\u4e2a\u5355\u72ec\u7684\u8282\u70b9\uff0c\u6b64\u65f6A B\u5206\u522b\u62ff\u52302\u4e2a\u6295\u7968\uff08\u5305\u62ec\u81ea\u5df1\u6295\u81ea\u5df1\u7684\u90a3\u4e00\u7968\uff09\u3001\u4e14\u5728\u8fd9\u4e2aterm\u4e2d\u4e0d\u4f1a\u6709\u66f4\u591avotes\uff0c\u4e24\u4e2a\u8282\u70b9\u90fd\u6ca1\u62ff\u5230\u591a\u6570\u9009\u7968\u3002\u8fd9\u4e9b\u8282\u70b9\u5c06\u4f1a\u7b49\u5f85\u3001\u5728\u4e0b\u4e2aterm\u4e2d\u542f\u52a8\u9009\u4e3e\u3002\u7531\u4e8e\u9009\u4e3e\u8d85\u65f6\u65f6\u95f4(election timeout)\u662f\u968f\u673a\u7684\uff0c\u8fd9\u4e24\u4e2acandidate\u8282\u70b9\u4e0d\u53ef\u80fd\u6bcf\u6b21election timeout\u65f6\u95f4\u90fd\u76f8\u540c\uff0c\u4e5f\u5c31\u53ef\u4ee5\u4fdd\u8bc1\u8fd9\u4e2a\u9009\u4e3e\u8fc7\u7a0b\u6700\u7ec8\u4f1a\u9009\u51fa\u4e00\u4e2aleader\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-image md-img-loaded\" data-src=\"images\/raft-split-vote.png\"><img loading=\"lazy\" class=\"alignnone size-full wp-image-903\" src=\"http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-split-vote.png\" alt=\"\" width=\"733\" height=\"503\" srcset=\"http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-split-vote.png 733w, http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-split-vote-300x206.png 300w\" sizes=\"(max-width: 733px) 100vw, 733px\" \/><\/span><\/p>\n<h3 class=\"md-end-block md-heading\"><span class=\"md-plain\">\u65e5\u5fd7\u590d\u5236 log replication <\/span><\/h3>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u65e5\u5fd7\u590d\u5236\uff08Log Replication\uff09\u4e3b\u8981\u4f5c\u7528\u662f\u7528\u4e8e\u4fdd\u8bc1\u8282\u70b9\u7684\u4e00\u81f4\u6027\uff0c\u8fd9\u9636\u6bb5\u6240\u505a\u7684\u64cd\u4f5c\u4e5f\u662f\u4e3a\u4e86\u4fdd\u8bc1\u4e00\u81f4\u6027\u4e0e\u9ad8\u53ef\u7528\u6027\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u6ce8\u610f\uff0c\u5728Raft\u4e2d\u7684\u65e5\u5fd7\uff0c\u662f\u6307\u53ef\u80fd\u5f15\u8d77\u72b6\u6001\u53d8\u5316\u7684\u64cd\u4f5c\uff0c\u67e5\u770b\u64cd\u4f5c\u4e0d\u5f15\u8d77\u72b6\u6001\u53d8\u5316\u3001\u5e76\u4e0d\u5305\u542b\u5728\u4e0b\u9762\u8ba8\u8bba\u7684\u65e5\u5fd7\u8303\u56f4\u5185\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u5f53leader\u9009\u4e3e\u51fa\u6765\u540e\u4fbf\u5f00\u59cb\u8d1f\u8d23\u5ba2\u6237\u7aef\u7684\u8bf7\u6c42\uff0c\u6240\u6709\u4e8b\u52a1\uff08\u66f4\u65b0\u64cd\u4f5c\uff09\u8bf7\u6c42\u90fd\u5fc5\u987b\u5148\u7ecf\u8fc7leader\u5904\u7406\uff0c\u65e5\u5fd7\u590d\u5236\uff08Log Replication\uff09\u5c31\u662f\u4e3a\u4e86\u4fdd\u8bc1\u6267\u884c\u76f8\u540c\u7684\u64cd\u4f5c\u5e8f\u5217\u6240\u505a\u7684\u5de5\u4f5c\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">leader\u9700\u8981\u5c06\u6240\u6709\u6570\u636e\u53d8\u5316\u590d\u5236\u7ed9\u7cfb\u7edf\u4e2d\u6240\u6709\u8282\u70b9\u3002\u8fd9\u9700\u8981\u7528\u5230\u5728\u7ef4\u6301\u5fc3\u8df3\u4e2d\u7528\u5230\u7684append entries\u6d88\u606f\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u6574\u4f53\u6d41\u7a0b\u5982\u4e0b\uff1a<\/span><\/p>\n<ul class=\"ul-list\" data-mark=\"-\">\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u5728Raft\u4e2d\u5f53leader\u63a5\u6536\u5230\u5ba2\u6237\u7aef\u7684\u65e5\u5fd7\uff08\u4e8b\u52a1\u8bf7\u6c42\uff09\u540e\u5148\u628a\u8be5\u65e5\u5fd7\u8ffd\u52a0\u5230\u672c\u5730\u7684log\u4e2d\uff0c\u6b64\u65f6\u7684\u65e5\u5fd7\u662funcommitted\u7684\uff0c\u5e76\u4e0d\u4f1a\u66f4\u65b0\u8282\u70b9\u503c\uff1b<\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u63a5\u7740\uff0cleader\u8282\u70b9\u5c06\u590d\u5236\u8fd9\u6761\u65e5\u5fd7\u7ed9\u6240\u6709follower\u8282\u70b9\uff08\u6570\u636e\u4f1a\u901a\u8fc7\u4e0b\u4e00\u4e2aheartbeat\u4e2dappend entry\u6d88\u606f\u53d1\u9001\u7ed9\u6240\u6709follower\uff09\uff0cfollower\u63a5\u6536\u5230\u65e5\u5fd7\u540e\u8bb0\u5f55\u65e5\u5fd7\u7136\u540e\u5411leader\u53d1\u9001ACK\uff1b<\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u5f53leader\u6536\u5230\u5927\u591a\u6570\uff08n\/2+1\uff09\u8282\u70b9\u7684ACK\u4fe1\u606f\u540e\uff0cleader\u5c06\u8fd9\u6761\u65e5\u5fd7\u8bbe\u7f6e\u4e3acommitted\u3001\u5c06\u65e5\u5fd7\u5e94\u7528\u5230\u672c\u5730\u7684\u72b6\u6001\u673a\uff08\u6839\u636eclient\u8bf7\u6c42\u4fee\u6539\u72b6\u6001\uff09\uff0c\u5e76\u8fd4\u56de\u7ed9client\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u53ef\u4ee5\u53c2\u8003\u8fd9\u7bc7<\/span><span class=\"md-meta-i-c md-link\"><a spellcheck=\"false\" href=\"https:\/\/www.jianshu.com\/p\/b28e73eefa88\"><span class=\"md-plain\">Raft \u65e5\u5fd7\u590d\u5236 Log replication<\/span><\/a><\/span><\/p>\n<h3 class=\"md-end-block md-heading\"><span class=\"md-plain\">\u7f51\u7edc\u5206\u533a\u95ee\u9898\u4e0e\u89e3\u51b3 network partition<\/span><\/h3>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">Raft\u5728\u9762\u5bf9\u7f51\u7edc\u5206\u533a\u95ee\u9898\u65f6\u4ecd\u80fd\u4fdd\u8bc1\u4e00\u81f4\u6027\u3002<\/span> <span class=\"md-plain\">\u5047\u8bbe\uff0c\u7531\u4e8e\u7f51\u7edc\u5206\u533a\uff0c\u5bfc\u81f4\u4e00\u4e2aRaft\u96c6\u7fa4\u5206\u6210\u4e86\u4e24\u90e8\u5206\uff0c\u67092\u4e2aleader<\/span><\/p>\n<p class=\"md-end-block md-p\"><img loading=\"lazy\" class=\"alignnone size-full wp-image-904\" src=\"http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-network-partition.png\" alt=\"\" width=\"911\" height=\"635\" srcset=\"http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-network-partition.png 911w, http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-network-partition-300x209.png 300w, http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-network-partition-768x535.png 768w\" sizes=\"(max-width: 911px) 100vw, 911px\" \/><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u6b64\u65f6\u82e5\u6709client\u53bb\u66f4\u65b0\u6570\u636e\uff0c\u5982\u679c\u5206\u533a\u5185\u80fd\u591f\u8fbe\u5230\u6574\u4e2a\u96c6\u7fa4\u7684\u591a\u6570\uff0c\u5c31\u80fdcommit\u6210\u529f\uff0c\u4f46\u53ef\u80fd\u51fa\u73b0\u4ee5\u7ed9\u4e00\u4e2a\u5206\u533a\u63d0\u4ea4\u6210\u529f\u3001\u53e6\u5916\u4e00\u4e2a\u5206\u533a\u7684\u8282\u70b9\u65e0\u611f\u77e5\u3002<\/span> <span class=\"md-plain\">\u5982<\/span><\/p>\n<p><img loading=\"lazy\" class=\"alignnone size-full wp-image-905\" src=\"http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-network-partition-modify-value.png\" alt=\"\" width=\"971\" height=\"570\" srcset=\"http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-network-partition-modify-value.png 971w, http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-network-partition-modify-value-300x176.png 300w, http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-network-partition-modify-value-768x451.png 768w\" sizes=\"(max-width: 971px) 100vw, 971px\" \/><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u6545\u969c\u6062\u590d\u65f6\uff0c\u91cd\u65b0\u63a5\u5165\u7684\u5206\u533a\u4f1a\u6bd4\u8f83election term\uff0c\u6bd4\u8f83\u9ad8\u7248\u672c\u7684leader\u7684\u65e5\u5fd7\uff0c\u4f7f\u5f97\u81ea\u8eab\u7684\u7248\u672c\u4e0e\u65b0\u7248\u672c\u4e00\u81f4<\/span><\/p>\n<p><img loading=\"lazy\" class=\"alignnone size-full wp-image-906\" src=\"http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-network-partition-heal.png\" alt=\"\" width=\"1009\" height=\"592\" srcset=\"http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-network-partition-heal.png 1009w, http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-network-partition-heal-300x176.png 300w, http:\/\/prayerlaputa.com\/wp-content\/uploads\/2020\/10\/raft-network-partition-heal-768x451.png 768w\" sizes=\"(max-width: 1009px) 100vw, 1009px\" \/><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u8fd9\u6837\u6574\u4e2a\u96c6\u7fa4\u5c06\u4f1a\u6062\u590d\u6210\u4e00\u81f4\u7684\u72b6\u6001\u3002<\/span><\/p>\n<h2 class=\"md-end-block md-heading\"><span class=\"md-plain\">Raft\u7684\u7b97\u6cd5\u5b9e\u73b0\u4e0e\u5e94\u7528<\/span><\/h2>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">Raft\u7b97\u6cd5\u7684\u8bba\u6587\u76f8\u6bd4Paxos\u76f4\u89c2\u5f88\u591a\uff0c\u66f4\u5bb9\u6613\u5728\u5de5\u7a0b\u4e0a\u5b9e\u73b0\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u76ee\u524dRaft\u7b97\u6cd5\u5b9e\u73b0\u5df2\u7ecf\u5f88\u591a\uff0c\u53c2\u89c1: <\/span><span class=\"md-link md-pair-s\" spellcheck=\"false\"><a href=\"https:\/\/raft.github.io\/#implementations\">https:\/\/raft.github.io\/#implementations<\/a><\/span><\/p>\n<h3 class=\"md-end-block md-heading\"><span class=\"md-plain\">\u5e94\u7528\u573a\u666f<\/span><\/h3>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u5178\u578b\u7684\u5982etcd\u3001nacos\u7b49\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">etcd\u76ee\u6807\u662f\u6784\u5efa\u4e00\u4e2a\u9ad8\u53ef\u7528\u7684\u5206\u5e03\u5f0f\u952e\u503c\uff08key-value\uff09\u6570\u636e\u5e93\uff0c\u57fa\u4e8e Go \u8bed\u8a00\u5b9e\u73b0\u3002Etcd \u4e3b\u8981\u7528\u9014\u662f\u5171\u4eab\u914d\u7f6e\u548c\u670d\u52a1\u53d1\u73b0\uff0c\u5b9e\u73b0\u4e00\u81f4\u6027\u4f7f\u7528\u4e86Raft\u7b97\u6cd5\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">etcd\u53c2\u89c1<\/span><span class=\"md-link md-pair-s\" spellcheck=\"false\"><a href=\"https:\/\/etcd.io\/\">https:\/\/etcd.io\/<\/a><\/span><\/p>\n<h2 class=\"md-end-block md-heading\"><span class=\"md-plain\">\u5176\u4ed6<\/span><\/h2>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u672c\u6587\u4e3b\u8981\u53c2\u8003\u3001\u6574\u7406\u81ea <\/span><span class=\"md-link md-pair-s\" spellcheck=\"false\"><a href=\"https:\/\/www.cnblogs.com\/binyue\/p\/8647733.html\">https:\/\/www.cnblogs.com\/binyue\/p\/8647733.html<\/a><\/span><span class=\"md-plain\"> \u8fd9\u7bc7\u6587\u7ae0\u8fd8\u6709\u4e00\u4e9b\u5185\u5bb9\u4e0d\u9519\uff0c\u5f15\u7528\u5982\u4e0b\uff1a<\/span><\/p>\n<blockquote>\n<h2 class=\"md-end-block md-heading\"><span class=\"md-plain\">\u4e09\u3001Raft\u548cPaxos\u7684\u5de5\u7a0b\u5e94\u7528<\/span><\/h2>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">&#8230;&#8230;<\/span><\/p>\n<h4 class=\"md-end-block md-heading\"><span class=\"md-plain\">2.Zookeeper \u4e2d\u7684 Paxos<\/span><\/h4>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">Zookeeper \u4f7f\u7528\u4e86\u4e00\u79cd\u4fee\u6539\u540e\u7684 Paxos \u534f\u8bae\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u5728 Zookeeper \u4e2d\uff0c\u59cb\u7ec8\u5206\u4e3a\u4e24\u79cd\u573a\u666f:<\/span><\/p>\n<ul class=\"ul-list\" data-mark=\"-\">\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">Leader activation<\/span><\/p>\n<\/li>\n<\/ul>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u5728\u8fd9\u4e2a\u573a\u666f\u91cc\uff0c\u7cfb\u7edf\u4e2d\u7f3a\u4e4f Leader(primary)\uff0c\u901a\u8fc7\u4e00\u4e2a\u7c7b\u4f3c paxos \u534f\u8bae\u7684\u8fc7\u7a0b\u5b8c\u6210 Leader \u9009\u4e3e\u3002<\/span><\/p>\n<ul class=\"ul-list\" data-mark=\"-\">\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">Active messaging<\/span> <span class=\"md-plain\">\u5728 \u8fd9\u4e2a\u573a\u666f\u91cc\uff0cLeader \u63a5\u6536\u5ba2\u6237\u7aef\u53d1\u9001\u7684\u66f4\u65b0\u64cd\u4f5c\uff0c\u4ee5\u4e00\u79cd\u7c7b\u4f3c\u4e24\u9636\u6bb5\u63d0\u4ea4\u7684\u8fc7\u7a0b\u5728\u5404\u4e2a follower (secondary)\u8282\u70b9\u4e0a\u8fdb\u884c\u66f4\u65b0\u64cd\u4f5c\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u5728 Leader activation \u573a\u666f\u4e2d\u5b8c\u6210 leader \u9009\u4e3e\u53ca\u6570\u636e\u540c\u6b65\u540e\uff0c\u7cfb\u7edf\u8f6c\u5165 Active messaging \u573a\u666f\uff0c\u5728 active messaging \u4e2d leader \u5f02\u5e38\u540e\uff0c\u7cfb\u7edf\u8f6c\u5165 Leader activation \u573a\u666f\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u65e0\u8bba\u5728\u90a3\u79cd\u573a\u666f\uff0cZookeeper \u4f9d\u8d56\u4e8e\u4e00\u4e2a\u5168\u5c40\u7248\u672c\u53f7:zxid\u3002zxid \u7531(epoch, count)\u4e24\u90e8\u5206\u7ec4\u6210\uff0c \u9ad8\u4f4d\u7684 epoch \u90e8\u5206\u662f\u9009\u4e3e\u7f16\u53f7\uff0c\u6bcf\u6b21\u63d0\u8bae\u8fdb\u884c\u65b0\u7684 leader \u9009\u4e3e\u65f6 epoch \u90fd\u4f1a\u589e\u52a0\uff0c\u4f4e\u4f4d\u7684 count \u90e8\u5206 \u662f leader \u4e3a\u6bcf\u4e2a\u66f4\u65b0\u64cd\u4f5c\u51b3\u5b9a\u7684\u5e8f\u53f7\u3002\u53ef\u4ee5\u8ba4\u4e3a\uff0c\u4e00\u4e2a leader \u5bf9\u5e94\u4e00\u4e2a\u552f\u4e00\u7684 epoch\uff0c\u6bcf\u4e2a leader \u4efb\u671f\u5185\u4ea7\u751f\u7684\u66f4\u65b0\u64cd\u4f5c\u5bf9\u5e94\u4e00\u4e2a\u552f\u4e00\u7684\u6709\u5e8f\u7684 count\uff0c\u4ece\u800c\u4ece\u5168\u5c40\u7684\u89c6\u91ce\uff0c\u4e00\u4e2a zxid \u4ee3\u8868\u4e86\u4e00\u4e2a\u66f4\u65b0\u64cd\u4f5c\u7684\u5168\u5c40\u5e8f\u53f7(\u7248\u672c\u53f7)\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">Zookeeper \u901a\u8fc7 zxid \u5c06\u4e24\u4e2a\u573a\u666f\u9636\u6bb5\u8f83\u597d\u7684\u7ed3\u5408\u8d77\u6765\uff0c\u4e14\u80fd\u4fdd\u8bc1\u5168\u5c40\u7684\u5f3a\u4e00\u81f4\u6027\u3002\u7531\u4e8e\u540c\u4e00\u65f6\u523b\u53ea\u6709\u4e00\u4e2a zookeeper \u8282\u70b9\u80fd\u83b7\u5f97\u8d85\u8fc7\u534a\u6570\u7684 follower\uff0c\u6240\u4ee5\u540c\u4e00\u65f6\u523b\u6700\u591a\u53ea\u5b58\u5728\u552f\u4e00\u7684 leader;\u6bcf\u4e2a leader \u5229\u7528 FIFO \u4ee5 zxid \u987a\u5e8f\u66f4\u65b0\u5404\u4e2a follower\uff0c\u53ea\u6709\u6210\u529f\u5b8c\u6210\u524d\u4e00\u4e2a\u66f4\u65b0\u64cd\u4f5c\u7684\u624d\u4f1a\u8fdb\u884c\u4e0b\u4e00\u4e2a\u66f4\u65b0\u64cd\u4f5c\uff0c\u5728\u540c\u4e00\u4e2a leader \u4efb\u671f\u5185\uff0c\u6570\u636e\u5728\u5168\u5c40\u6ee1\u8db3 quorum \u7ea6\u675f\u7684\u5f3a\u4e00\u81f4\uff0c\u5373\u8bfb\u8d85\u8fc7\u534a\u6570\u7684\u8282\u70b9 \u4e00\u5b9a\u53ef\u4ee5\u8bfb\u5230\u6700\u65b0\u5df2\u63d0\u4ea4\u7684\u6570\u636e;\u6bcf\u4e2a\u6210\u529f\u7684\u66f4\u65b0\u64cd\u4f5c\u90fd\u81f3\u5c11\u88ab\u8d85\u8fc7\u534a\u6570\u7684\u8282\u70b9\u786e\u8ba4\uff0c\u4f7f\u5f97\u65b0\u9009\u4e3e \u7684 leader \u4e00\u5b9a\u53ef\u4ee5\u5305\u62ec\u6700\u65b0\u7684\u5df2\u6210\u529f\u63d0\u4ea4\u7684\u6570\u636e\u3002<\/span><\/p>\n<h4 class=\"md-end-block md-heading\"><span class=\"md-plain\">3.\u5982\u4f55\u89e3\u51b3split brain\u95ee\u9898<\/span><\/h4>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u5206\u5e03\u5f0f\u534f\u8bae\u4e00\u4e2a\u8457\u540d\u95ee\u9898\u5c31\u662f split brain \u95ee\u9898\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u7b80\u5355\u8bf4\uff0c\u5c31\u662f\u6bd4\u5982\u5f53\u4f60\u7684 cluster \u91cc\u9762\u6709\u4e24\u4e2a\u7ed3\u70b9\uff0c\u5b83\u4eec\u90fd\u77e5\u9053\u5728\u8fd9\u4e2a cluster \u91cc\u9700\u8981\u9009\u4e3e\u51fa\u4e00\u4e2a master\u3002\u90a3\u4e48\u5f53\u5b83\u4eec\u4e24\u4e4b\u95f4\u7684\u901a\u4fe1\u5b8c\u5168\u6ca1\u6709\u95ee\u9898\u7684\u65f6\u5019\uff0c\u5c31\u4f1a\u8fbe\u6210\u5171\u8bc6\uff0c\u9009\u51fa\u5176\u4e2d\u4e00\u4e2a\u4f5c\u4e3a master\u3002\u4f46\u662f\u5982\u679c\u5b83\u4eec\u4e4b\u95f4\u7684\u901a\u4fe1\u51fa\u4e86\u95ee\u9898\uff0c\u90a3\u4e48\u4e24\u4e2a\u7ed3\u70b9\u90fd\u4f1a\u89c9\u5f97\u73b0\u5728\u6ca1\u6709 master\uff0c\u6240\u4ee5\u6bcf\u4e2a\u90fd\u628a\u81ea\u5df1\u9009\u4e3e\u6210 master\u3002\u4e8e\u662f cluster \u91cc\u9762\u5c31\u4f1a\u6709\u4e24\u4e2a master\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u533a\u5757\u94fe\u7684\u5206\u53c9\u5176\u5b9e\u7c7b\u4f3c\u5206\u5e03\u5f0f\u7cfb\u7edf\u7684split brain\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u4e00\u822c\u6765\u8bf4\uff0cZookeeper\u4f1a\u9ed8\u8ba4\u8bbe\u7f6e\uff1a<\/span><\/p>\n<ul class=\"ul-list\" data-mark=\"-\">\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">zookeeper cluster\u7684\u8282\u70b9\u6570\u76ee\u5fc5\u987b\u662f\u5947\u6570\u3002<\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">zookeeper \u96c6\u7fa4\u4e2d\u5fc5\u987b\u8d85\u8fc7\u534a\u6570\u8282\u70b9(Majority)\u53ef\u7528\uff0c\u6574\u4e2a\u96c6\u7fa4\u624d\u80fd\u5bf9\u5916\u53ef\u7528\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">Majority \u5c31\u662f\u4e00\u79cd Qunroms \u7684\u65b9\u5f0f\u6765\u652f\u6301Leader\u9009\u4e3e\uff0c\u53ef\u4ee5\u9632\u6b62 split brain\u51fa\u73b0\u3002\u5947\u6570\u4e2a\u8282\u70b9\u53ef\u4ee5\u5728\u76f8\u540c\u5bb9\u9519\u80fd\u529b\u7684\u60c5\u51b5\u4e0b\u8282\u7701\u8d44\u6e90\u3002<\/span><\/p>\n<h2 class=\"md-end-block md-heading\"><span class=\"md-plain\">\u56db\u3001\u4eceCAP\u7684\u89d2\u5ea6\u7406\u89e3\u51e0\u79cd\u4e0d\u540c\u7684\u7b97\u6cd5<\/span><\/h2>\n<h4 class=\"md-end-block md-heading\"><span class=\"md-plain\">1.\u4e24\u9636\u6bb5\u63d0\u4ea4\u534f\u8bae<\/span><\/h4>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u4e24\u9636\u6bb5\u63d0\u4ea4\u7cfb\u7edf\u5177\u6709\u5b8c\u5168\u7684C\uff0c\u5f88\u7cdf\u7cd5\u7684A\uff0c\u5f88\u7cdf\u7cd5\u7684P\u3002<\/span> <span class=\"md-plain\">\u9996\u5148\uff0c\u4e24\u9636\u6bb5\u63d0\u4ea4\u534f\u8bae\u4fdd\u8bc1\u4e86\u526f\u672c\u95f4\u662f\u5b8c\u5168\u4e00\u81f4\u7684\uff0c\u8fd9\u4e5f\u662f\u534f\u8bae\u7684\u8bbe\u8ba1\u76ee\u7684\u3002\u518d\u8005\uff0c\u534f\u8bae\u5728\u4e00\u4e2a\u8282\u70b9\u51fa\u73b0\u5f02\u5e38\u65f6\uff0c\u5c31\u65e0\u6cd5\u66f4\u65b0\u6570\u636e\uff0c\u5176\u670d\u52a1\u53ef\u7528\u6027\u8f83\u4f4e\u3002\u6700\u540e\uff0c\u4e00\u65e6\u534f\u8c03\u8005\u4e0e\u53c2\u4e0e\u8005\u4e4b\u95f4\u7f51\u7edc\u5206\u5316\uff0c\u65e0\u6cd5\u63d0\u4f9b\u670d\u52a1\u3002<\/span><\/p>\n<h4 class=\"md-end-block md-heading\"><span class=\"md-plain\">2.Paxos\u548cRaft\u7b97\u6cd5<\/span><\/h4>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">Paxos \u534f\u8bae\u548cRaft\u7b97\u6cd5\u90fd\u662f\u5f3a\u4e00\u81f4\u6027\u534f\u8bae\u3002Paxos\u53ea\u6709\u4e24\u79cd\u60c5\u51b5\u4e0b\u670d\u52a1\u4e0d\u53ef\u7528:\u4e00\u662f\u8d85\u8fc7\u534a\u6570\u7684 Proposer \u5f02\u5e38\uff0c\u4e8c\u662f\u51fa\u73b0\u6d3b\u9501\u3002\u524d\u8005\u53ef\u4ee5\u901a\u8fc7\u589e\u52a0 Proposer \u7684\u4e2a\u6570\u6765 \u964d\u4f4e\u7531\u4e8e Proposer \u5f02\u5e38\u5f71\u54cd\u670d\u52a1\u7684\u6982\u7387\uff0c\u540e\u8005\u672c\u8eab\u53d1\u751f\u7684\u6982\u7387\u5c31\u6781\u4f4e\u3002\u6700\u540e\uff0c\u53ea\u8981\u80fd\u4e0e\u8d85\u8fc7\u534a\u6570\u7684 Proposer \u901a\u4fe1\u5c31\u53ef\u4ee5\u5b8c\u6210\u534f\u8bae\u6d41\u7a0b\uff0c\u534f\u8bae\u672c\u8eab\u5177\u6709\u8f83\u597d\u7684\u5bb9\u5fcd\u7f51\u7edc\u5206\u533a\u7684\u80fd\u529b\u3002<\/span><\/p>\n<p class=\"md-end-block md-p\"><span class=\"md-plain\">\u53c2\u8003<\/span> <span class=\"md-meta-i-c md-link\"><a spellcheck=\"false\" href=\"https:\/\/blog.csdn.net\/cszhouwei\/article\/details\/38374603\"><span class=\"md-plain\">Raft\u4e00\u81f4\u6027\u7b97\u6cd5<\/span><\/a><\/span> <span class=\"md-meta-i-c md-link\"><a spellcheck=\"false\" href=\"http:\/\/www.infoq.com\/cn\/articles\/raft-paper\"><span class=\"md-plain\">Raft \u4e00\u81f4\u6027\u7b97\u6cd5\u8bba\u6587\u8bd1\u6587<\/span><\/a><\/span><\/p>\n<p class=\"md-end-block md-p\">\n<\/blockquote>\n<h2 class=\"md-end-block md-heading\"><span class=\"md-plain\">\u53c2\u8003\u8d44\u6599<\/span><\/h2>\n<ul class=\"ul-list\" data-mark=\"-\">\n<li class=\"md-list-item md-focus-container\">\n<p class=\"md-end-block md-p md-focus\"><span class=\"md-meta-i-c md-link\"><a spellcheck=\"false\" href=\"https:\/\/www.cnblogs.com\/binyue\/p\/8647733.html\"><span class=\"md-plain\">\u4ece\u5206\u5e03\u5f0f\u4e00\u81f4\u6027\u5230\u5171\u8bc6\u673a\u5236\uff08\u4e8c\uff09Raft\u7b97\u6cd5<\/span><\/a><\/span><\/p>\n<\/li>\n<li class=\"md-list-item md-focus-container\">\n<p class=\"md-end-block md-p md-focus\"><span class=\"md-meta-i-c md-link md-expand\"><a spellcheck=\"false\" href=\"https:\/\/www.hellodemos.com\/hello-raft-text\/raft-text-raft-overtime.html\"><span class=\"md-plain\">Raft\u534f\u8bae\u4e2d\u7684\u4e24\u79cd\u8d85\u65f6<\/span><\/a><\/span><\/p>\n<\/li>\n<li class=\"md-list-item\">\n<p class=\"md-end-block md-p\"><span class=\"md-meta-i-c md-link\"><a spellcheck=\"false\" href=\"https:\/\/blog.csdn.net\/chicm\/article\/details\/41909261\"><span class=\"md-plain\">Raft\u7cfb\u5217\u6587\u7ae0\u4e4b\u4e09\uff1aRaft RPC\u8be6\u89e3<\/span><\/a><\/span><\/p>\n<\/li>\n<li class=\"md-list-item md-focus-container\">\n<p class=\"md-end-block md-p md-focus\"><span class=\"md-meta-i-c md-link md-expand\"><a spellcheck=\"false\" href=\"https:\/\/www.jianshu.com\/p\/b28e73eefa88\"><span class=\"md-plain\">Raft \u65e5\u5fd7\u590d\u5236 Log replication<\/span><\/a><\/span><\/p>\n<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Raft\u57fa\u7840 \u5728raft\u4e2d\uff0c\u670d\u52a1\u5668\u8282\u70b9\u5171\u67093\u79cd\u72b6\u6001\uff08\u6216\u8005\u8bf4\u89d2\u8272\uff09\uff1a leader \u8d1f\u8d23client\u4ea4\u4e92\u548clog <a href='http:\/\/prayerlaputa.com\/?p=899' class='excerpt-more'>[&#8230;]<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0},"categories":[107,19],"tags":[109,108,51],"_links":{"self":[{"href":"http:\/\/prayerlaputa.com\/index.php?rest_route=\/wp\/v2\/posts\/899"}],"collection":[{"href":"http:\/\/prayerlaputa.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/prayerlaputa.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/prayerlaputa.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/prayerlaputa.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=899"}],"version-history":[{"count":2,"href":"http:\/\/prayerlaputa.com\/index.php?rest_route=\/wp\/v2\/posts\/899\/revisions"}],"predecessor-version":[{"id":908,"href":"http:\/\/prayerlaputa.com\/index.php?rest_route=\/wp\/v2\/posts\/899\/revisions\/908"}],"wp:attachment":[{"href":"http:\/\/prayerlaputa.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=899"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/prayerlaputa.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=899"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/prayerlaputa.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=899"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}