{"id":365615,"date":"2023-11-28T21:41:58","date_gmt":"2023-11-28T13:41:58","guid":{"rendered":"https:\/\/www.idc.net\/help\/365615\/"},"modified":"2023-11-28T21:41:58","modified_gmt":"2023-11-28T13:41:58","slug":"%e5%bc%ba%e4%b8%80%e8%87%b4%e3%80%81%e9%ab%98%e5%8f%af%e7%94%a8%e3%80%81%e8%87%aa%e5%8a%a8%e5%ae%b9%e7%81%be%e8%83%bd%e5%8a%9b%e8%83%8c%e5%90%8e%ef%bc%8c%e9%98%bf%e9%87%8cx-paxos%e7%9a%84%e5%ba%94","status":"publish","type":"post","link":"https:\/\/idc.net\/help\/365615\/","title":{"rendered":"\u5f3a\u4e00\u81f4\u3001\u9ad8\u53ef\u7528\u3001\u81ea\u52a8\u5bb9\u707e\u80fd\u529b\u80cc\u540e\uff0c\u963f\u91ccX-Paxos\u7684\u5e94\u7528\u5b9e\u8df5"},"content":{"rendered":"<p>Paxos(\u5206\u5e03\u5f0f\u4e00\u81f4\u6027\u7b97\u6cd5)\u4f5c\u4e3a\u5206\u5e03\u5f0f\u7cfb\u7edf\u7684\u57fa\u77f3\uff0c\u4e00\u76f4\u90fd\u662f\u8ba1\u7b97\u673a\u7cfb\u7edf\u5de5\u7a0b\u9886\u57df\u7684\u70ed\u95e8\u8bdd\u9898\u3002Paxos \u53f7\u79f0\u662f\u6700\u96be\u7406\u89e3\u7684\u7b97\u6cd5\uff0c\u5176\u5b9e\u5f53\u771f\u8fd9\u4e48\u56f0\u96be\u4e48?<\/p>\n<p>X-Paxos \u662f\u963f\u91cc\u5df4\u5df4\u6570\u636e\u5e93\u56e2\u961f\u9762\u5411\u9ad8\u6027\u80fd\u3001\u5168\u7403\u90e8\u7f72\u4ee5\u53ca\u963f\u91cc\u4e1a\u52a1\u7279\u5f81\u7b49\u9700\u6c42\uff0c\u5b9e\u73b0\u7684\u4e00\u4e2a\u9ad8\u6027\u80fd\u5206\u5e03\u5f0f\u5f3a\u4e00\u81f4\u7684 Paxos \u72ec\u7acb\u57fa\u7840\u5e93\u3002X-Paxos \u5177\u4f53\u6709\u54ea\u4e9b\u4f18\u52bf\uff0c\u80fd\u7ed9\u73b0\u6709\u7684\u7cfb\u7edf\u5e26\u6765\u4ec0\u4e48\u6837\u7684\u6536\u76ca\u5462?<\/p>\n<p style=\"text-align: center\"><span>[[199324]]<\/span><\/p>\n<h3>X-Paxos \u7684\u613f\u666f\uff1a\u5c06 Paxos \u5e26\u5165\u5343\u4e07\u5bb6<\/h3>\n<p>\u867d\u7136 Paxos \u7684\u7406\u8bba\u63d0\u51fa\u5df2\u7ecf 17 \u5e74\u4e86\uff0c\u4ece***\u4e2a Paxos \u7684\u5de5\u4e1a\u5b9e\u73b0\u5230\u73b0\u5728\u4e5f\u5df2\u7ecf 11 \u5e74\u4e86\uff0c\u4f46\u662f\u76f4\u5230\u8fd1\u51e0\u5e74\uff0c\u65e0\u8bba\u662f***\u4f1a\u8bae\uff0c\u8fd8\u662f\u4e1a\u5185\u4f1a\u8bae\uff0c\u4e0e Paxos \u76f8\u5173\u7684\u6587\u7ae0\u548c\u9879\u76ee\u8fd8\u662f\u5c42\u51fa\u4e0d\u7a77\u3002<\/p>\n<p><span>\u8f6c\u5411\u4e1a\u5185\uff0c\u771f\u6b63\u5de5\u4e1a\u7ea7\u7684\u3001\u72ec\u7acb\u7684 Paxos \u57fa\u7840\u5e93\u8fd8\u662f\u76f8\u5f53\u7684\u5c11\u89c1\uff1a<\/span><\/p>\n<ul>\n<li>Google \u5e76\u6ca1\u6709\u5f00\u6e90\u4efb\u4f55 Paxos \u57fa\u7840\u5e93(\u8fde\u5305\u542b Paxos \u7684\u9879\u76ee\u90fd\u6ca1\u6709\u5f00\u6e90\u8fc7)\u3002<\/li>\n<li>Facebook \u4e5f\u6ca1\u6709\u516c\u5e03\u8fc7\u5305\u542b Paxos \u7684\u4ea7\u54c1\u3002<\/li>\n<li>Apache \u6709 Zookeeper\uff0c\u4f46\u662f\u5176\u534f\u8bae\u5e76\u4e0d\u80fd\u652f\u6301\u4e00\u4e2a\u9ad8\u541e\u5410\u7684\u72b6\u6001\u673a\u590d\u5236\uff0c\u4e14\u5e76\u6ca1\u6709\u63d0\u4f9b\u72ec\u7acb\u7684\u7b2c\u4e09\u65b9\u5e93\uff0c\u53ef\u4f9b\u5feb\u901f\u63a5\u5165\u3002<\/li>\n<li>\u5728 Github \u4e0a\uff0c\u80fd\u627e\u5230\u7684 Paxos \u7684\u72ec\u7acb\u5e93\uff0cstar ***\u7684\u662f\u817e\u8baf\u53bb\u5e74\u5f00\u6e90\u7684 phxpaxos\u3002<\/li>\n<\/ul>\n<p>\u56e0\u6b64\u5230\u76ee\u524d\u4e3a\u6b62\uff0c\u4e1a\u5185\u8fd8\u9c9c\u6709\u6210\u719f\u53ef\u9760\u7684\uff0c\u53ef\u4f9b\u5feb\u901f\u4f7f\u7528\u7684\u72ec\u7acb\u7b2c\u4e09\u65b9\u7684 Paxos \u5e93\uff0c\u5f00\u6e90\u7684 Paxos \u751f\u6001\u4e5f\u5c1a\u672a\u6210\u719f\u3002<\/p>\n<p>\u6211\u4eec\u7684\u521d\u8877\u5e76\u4e0d\u662f\u8981\u505a\u4e00\u4e2a Paxos \u7684\u516c\u5171\u5e93\uff0cX-Paxos \u8bde\u751f\u4e8e\u963f\u91cc\u5df4\u5df4\u7684\u5206\u5e03\u5f0f\u6570\u636e\u5e93 AliSQL X-Cluster\uff0c\u4f46 X-Paxos \u5e76\u4e0d\u5c5e\u4e8e AliSQL X-Cluster\u3002Paxos \u662f\u5206\u5e03\u5f0f\u7cfb\u7edf\u7684\u57fa\u77f3\uff0cX-Paxos \u53ef\u7528\u4e8e\u89e3\u51b3\u5404\u79cd\u5404\u6837\u7684\u5206\u5e03\u5f0f\u7cfb\u7edf\u4e2d\u7684\u4e00\u81f4\u6027\u95ee\u9898\u3002<\/p>\n<p>\u56e0\u6b64\u5728\u6574\u4e2a\u5206\u5e03\u5f0f\u6570\u636e\u5e93\u7684\u8bbe\u8ba1\u4e4b\u521d\uff0c\u6211\u4eec\u5c31\u72ec\u7acb\u8bbe\u8ba1\u4e86\u5206\u5e03\u5f0f\u4e00\u81f4\u6027\u534f\u8bae\u6a21\u5757\uff0c\u5e76\u628a\u5b83\u72ec\u7acb\u4e3a X-Paxos\u3002X-Paxos \u4e3a AliSQL X-Cluster \u89e3\u51b3\u4e86\u5206\u5e03\u5f0f\u4e00\u81f4\u6027\u95ee\u9898\uff0c\u540c\u6837\u53ef\u4ee5\u5feb\u901f\u8d4b\u4e88\u5176\u4ed6\u7cfb\u7edf\u5206\u5e03\u5f0f\u4e00\u81f4\u6027\u80fd\u529b\u3002<\/p>\n<p>\u5206\u5e03\u5f0f\u4e00\u81f4\u6027\u9700\u6c42\uff0c\u5e76\u4e0d\u662f AliSQL X-Cluster \u6240\u7279\u6709\u7684\uff0c\u5f88\u591a\u7cfb\u7edf\u90fd\u5b58\u5728\u7740\u9ad8\u53ef\u7528\u548c\u5f3a\u4e00\u81f4\u7684\u9700\u6c42\uff0c\u6211\u4eec\u628a Paxos \u7684\u80fd\u529b\u72ec\u7acb\u6210\u4e00\u4e2a\u57fa\u7840\u5e93\uff0c\u5e0c\u671b\u80fd\u591f\u628a\u8fd9\u4e2a\u80fd\u529b\u5e26\u7ed9\u5176\u4ed6\u66f4\u591a\u7684\u7cfb\u7edf\u3002<\/p>\n<p>\u4f8b\u5982\uff0c\u56e2\u961f\u5185\u7684\u540c\u5b66\u628a X-Paxos \u878d\u5165\u5230\u5355\u673a KV \u6570\u636e\u5e93 RocksDB \u4e2d\uff0c\u5feb\u901f\u5b9e\u73b0\u4e86\u4e00\u4e2a\u5206\u5e03\u5f0f KV \u5f15\u64ce\u3002\u96c6\u56e2\u5df2\u6709\u4e1a\u52a1\u56e2\u961f\u628a X-Paxos \u878d\u5165\u5230\u4e1a\u52a1\u5b58\u50a8\u7cfb\u7edf\u4e2d\uff0c\u6784\u5efa\u5168\u65b0\u7684\u5206\u5e03\u5f0f\u5f3a\u4e00\u81f4\u5b58\u50a8\u670d\u52a1\u3002\u540c\u65f6\u4e5f\u6b63\u662f AliSQL X-Cluster\uff0c\u6210\u5c31\u4e86 X-Paxos\u3002Google \u7684\u8bba\u6587\u300aPaxos made live\u300b\u4e2d\u6709\u4e00\u6bb5\u8bdd\u8bf4\u7684\u5f88\u597d\uff0c\u5927\u610f\u662f\u8bf4\uff1aPaxos \u4ece\u7406\u8bba\u5230\u73b0\u5b9e\u4e16\u754c\u7684\u5b9e\u73b0\u4e4b\u95f4\u6709\u5de8\u5927\u7684\u9e3f\u6c9f\uff0c\u5728\u771f\u6b63\u5b9e\u73b0\u4e00\u4e2a Paxos \u7684\u65f6\u5019\uff0c\u5f80\u5f80\u9700\u8981\u5bf9 Paxos \u7684\u7ecf\u5178\u7406\u8bba\u505a\u4e00\u4e9b\u6269\u5c55\u3002<\/p>\n<p>\u5c24\u5176\u662f\u5728\u5b9e\u73b0\u4e00\u4e2a\u9ad8\u6027\u80fd\u7684 Paxos \u7684\u65f6\u5019\uff0c\u6269\u5c55\u70b9\u5c31\u66f4\u591a\u4e86\uff0c\u53ef\u4ee5\u53c2\u8003\u540e\u6587\u7684\u529f\u80fd\u589e\u5f3a\u548c\u6027\u80fd\u4f18\u5316\uff0c\u8fd9\u5f80\u5f80\u4f1a\u5bfc\u81f4\u771f\u6b63\u7684 Paxos \u5b9e\u73b0\u90fd\u662f\u57fa\u4e8e\u4e00\u4e2a\u672a\u88ab\u5b8c\u5168\u8bc1\u660e\u7684\u534f\u8bae\u3002\u8fd9\u4e5f\u5c31\u662f\u4f20\u8bf4\u4e2d\uff0c\u7406\u8bba\u8bc1\u660e\u4e00\u4e2a Paxos \u7684\u5b9e\u73b0\uff0c\u6bd4\u5b9e\u73b0\u8fd9\u4e2a Paxos \u8fd8\u8981\u96be\u7684\u539f\u56e0\u4e86\u3002\u56e0\u6b64\u4e00\u4e2a\u6210\u719f\u7684 Paxos \u5b9e\u73b0\u5f88\u96be\u72ec\u7acb\u4ea7\u751f\uff0c\u5f80\u5f80\u9700\u8981\u548c\u4e00\u4e2a\u7cfb\u7edf\u7ed3\u5408\u5728\u4e00\u8d77\uff0c\u901a\u8fc7\u4e00\u4e2a\u6216\u8005\u591a\u4e2a\u7cfb\u7edf\u6765\u9a8c\u8bc1\u5176\u53ef\u9760\u6027\u548c\u5b8c\u5907\u6027\u3002\u8fd9\u4e5f\u662f\u4e3a\u4ec0\u4e48\u5927\u90e8\u5206\u6210\u719f\u7684 Paxos \u6848\u4f8b\u90fd\u662f\u548c\u5206\u5e03\u5f0f\u6570\u636e\u5e93\u76f8\u7ed3\u5408\u7684\uff0c\u4f8b\u5982\u6700\u65e9\u7684 Paxos \u5b9e\u73b0(Chubby)\uff0c\u5f53\u524d\u7684\u4e3b\u8981 Paxos \u5b9e\u73b0(Google \u7684 MegaStore\u3001Spanner\uff0cAWS \u7684 DynamoDB\u3001S3 \u7b49)\u3002\u800c X-Paxos \u6b63\u662f\u4f9d\u6258\u4e8e AliSQL X-Cluster \u9a8c\u8bc1\u4e86\u5176\u53ef\u9760\u6027\u548c\u5b8c\u5907\u6027\u3002<\/p>\n<p>\u6211\u4eec\u7684\u613f\u666f\u662f\u5e0c\u671b\u80fd\u591f\u63d0\u4f9b\u4e00\u4e2a\u7ecf\u8fc7\u5b9e\u8df5\u68c0\u9a8c\u7684\uff0c\u9ad8\u5ea6\u6210\u719f\u53ef\u9760\u7684\u72ec\u7acb Paxos \u57fa\u7840\u5e93\u3002\u4f7f\u5f97\u4e00\u4e2a\u540e\u7aef\u670d\u52a1\u80fd\u591f\u901a\u8fc7\u7b80\u5355\u7684\u63a5\u5165\uff0c\u5c31\u80fd\u62e5\u6709 Paxos \u7b97\u6cd5\u8d4b\u4e88\u7684\u5f3a\u4e00\u81f4\u3001\u9ad8\u53ef\u7528\u3001\u81ea\u52a8\u5bb9\u707e\u7b49\u80fd\u529b\u3002\u771f\u6b63\u5c06\u6666\u6da9\u96be\u61c2\u7684 Paxos\uff0c\u53d8\u5f97\u5e73\u6613\u8fd1\u4eba\uff0c\u5e26\u5165\u5343\u4e07\u5bb6\u3002<\/p>\n<h3>\u963f\u91cc\u5df4\u5df4 X-Paxos \u5e94\u7528\u5b9e\u8df5<\/h3>\n<p><strong>X-Paxos \u7684\u6574\u4f53\u67b6\u6784<\/strong><\/p>\n<p>X-Paxos \u7684\u6574\u4f53\u67b6\u6784\u5982\u4e0b\u56fe\u6240\u793a\uff0c\u4e3b\u8981\u53ef\u5206\u4e3a\u7f51\u7edc\u5c42\u3001\u670d\u52a1\u5c42\u3001\u7b97\u6cd5\u6a21\u5757\u3001\u65e5\u5fd7\u6a21\u5757\u56db\u4e2a\u90e8\u5206\uff1a<\/p>\n<p><strong>\u7f51\u7edc\u5c42<\/strong><\/p>\n<p>\u7f51\u7edc\u5c42\u57fa\u4e8e\u963f\u91cc\u5185\u90e8\u975e\u5e38\u6210\u719f\u7684\u7f51\u7edc\u5e93 libeasy \u5b9e\u73b0\u3002libeasy \u7684\u5f02\u6b65\u6846\u67b6\u548c\u7ebf\u7a0b\u6c60\u975e\u5e38\u5951\u5408\u6574\u4f53\u7684\u5f02\u6b65\u5316\u8bbe\u8ba1\uff0c\u540c\u65f6\u6211\u4eec\u5bf9 libeasy \u7684\u91cd\u8fde\u7b49\u903b\u8f91\u8fdb\u884c\u4e86\u4fee\u6539\uff0c\u4ee5\u9002\u5e94\u5206\u5e03\u5f0f\u534f\u8bae\u7684\u9700\u6c42\u3002<\/p>\n<p><strong>\u670d\u52a1\u5c42<\/strong><\/p>\n<p>\u670d\u52a1\u5c42\u662f\u9a71\u52a8\u6574\u4e2a Paxos \u8fd0\u884c\u7684\u57fa\u7840\uff0c\u4e3a Paxos \u63d0\u4f9b\u4e86\u4e8b\u4ef6\u9a71\u52a8\uff0c\u5b9a\u65f6\u56de\u8c03\u7b49\u6838\u5fc3\u7684\u8fd0\u884c\u529f\u80fd\uff0c\u6bcf\u4e00\u4e2a Paxos \u5b9e\u73b0\u90fd\u6709\u4e00\u4e2a\u4e0e\u4e4b\u7d27\u5bc6\u76f8\u5173\u7684\u9a71\u52a8\u5c42\uff0c\u9a71\u52a8\u5c42\u7684\u67b6\u6784\u4e0e\u6027\u80fd\u548c\u7a33\u5b9a\u6027\u5bc6\u5207\u76f8\u5173\u3002<\/p>\n<p>X-Paxos \u7684\u670d\u52a1\u5c42\u662f\u4e00\u4e2a\u57fa\u4e8e C++11 \u7279\u6027\u5b9e\u73b0\u7684\u591a\u7ebf\u7a0b\u5f02\u6b65\u6846\u67b6\u3002\u5e38\u89c1\u7684\u72b6\u6001\u673a\/\u56de\u8c03\u6a21\u578b\u5b58\u5728\u5f00\u53d1\u6548\u7387\u8f83\u4f4e\uff0c\u53ef\u8bfb\u6027\u5dee\u7b49\u95ee\u9898\uff0c\u4e00\u76f4\u88ab\u5f00\u53d1\u8005\u6240\u8bdf\u75c5\u3002<\/p>\n<p>\u800c\u534f\u7a0b\u53c8\u56e0\u5176\u5355\u7ebf\u7a0b\u7684\u74f6\u9888\uff0c\u800c\u4f7f\u5176\u5e94\u7528\u573a\u666f\u53d7\u5230\u9650\u5236\u3002C++11 \u4ee5\u540e\u7684\u65b0\u7248\u672c\u63d0\u4f9b\u4e86***\u8f6c\u53d1(argument forwarding)\u3001\u53ef\u53d8\u6a21\u677f\u53c2\u6570(variadic templates)\u7b49\u7279\u6027\uff0c\u4e3a\u6211\u4eec\u80fd\u591f\u5b9e\u73b0\u4e00\u79cd\u5168\u65b0\u7684\u5f02\u6b65\u8c03\u7528\u6a21\u578b\u63d0\u4f9b\u4e86\u53ef\u80fd\u3002<\/p>\n<p>\u4f8b\u5982\uff0c<span>\u4e0b\u9762\u662f X-Paxos \u5185\u5b9e\u9645\u7684\u4e00\u884c\u521b\u5efa\u5355\u6b21\u5b9a\u65f6\u4efb\u52a1\u7684\u4ee3\u7801<\/span>\uff1a<\/p>\n<p>&nbsp;<\/p>\n<pre>\n \n \n \n <ol>\n  \n  \n  \n  <li><span><span>new&nbsp;ThreadTimer(srv_-<\/span><span>&gt;<\/span><span>getThreadTimerService(),&nbsp;srv_,&nbsp;electionTimeout_,&nbsp;ThreadTimer::Oneshot,&nbsp;<\/span><\/span><\/li>\n  \n  \n  \n  <li><span>&amp;Paxos::checkLeaderTransfer,&nbsp;this,&nbsp;targetId,&nbsp;currentTerm_.load(),&nbsp;log_-<span>&gt;<\/span><span>getLastLogIndex());&nbsp;<\/span><\/span><\/li>\n \n \n \n <\/ol><\/pre>\n<p>\u4ee5\u4e0a\u4e00\u884c\u7a0b\u5e8f\uff0c\u5305\u542b\u4e86\u5b9a\u65f6\u5668\u7684\u521b\u5efa\uff0c\u4efb\u610f\u56de\u8c03\u51fd\u6570\u7684\u8bbe\u7f6e\uff0c\u56de\u8c03\u51fd\u6570\u53c2\u6570\u7684\u8f6c\u53d1\uff0c\u5e76\u4fdd\u8bc1\u5728\u56de\u8c03\u89e6\u53d1\u540e(Oneshot)\u5185\u5b58\u7684\u81ea\u52a8\u56de\u6536\u3002\u540c\u65f6\u670d\u52a1\u5c42\u652f\u6301\u5d4c\u5957\u56de\u8c03\uff0c\u5373\u5728\u56de\u8c03\u51fd\u6570\u4e2d\u518d\u4e00\u6b21\u751f\u6210\u4e00\u4e2a\u5b9a\u65f6\/\u5373\u65f6\u4efb\u52a1\uff0c\u5b9e\u73b0\u4e00\u4e2a\u6709\u9650\u6b21\u7684\u5b9a\u65f6\u5faa\u73af\u903b\u8f91\u3002<\/p>\n<p><strong>\u7b97\u6cd5\u6a21\u5757<\/strong><\/p>\n<p>X-Paxos \u5f53\u524d\u7684\u7b97\u6cd5\u57fa\u4e8e unique proposer \u7684 multi-paxos [3] \u5b9e\u73b0\uff0c\u5927\u91cf\u7406\u8bba\u548c\u5b9e\u8df5\u5df2\u7ecf\u8bc1\u660e\u4e86\u57fa\u4e8e unique proposer \u7684 multi-paxos\uff0c\u6027\u80fd\u597d\u4e8e multi-paxos\/basic paxos\uff0c\u5f53\u524d\u6210\u719f\u7684\u57fa\u4e8e Paxos \u7684\u7cfb\u7edf\uff0c\u5927\u90e8\u5206\u90fd\u91c7\u7528\u4e86\u8fd9\u79cd\u65b9\u5f0f\u3002<\/p>\n<p>\u7b97\u6cd5\u6a21\u5757\u7684\u57fa\u7840\u529f\u80fd\u90e8\u5206\u672c\u6587\u4e0d\u518d\u91cd\u590d\uff0c\u611f\u5174\u8da3\u7684\u540c\u5b66\u53ef\u4ee5\u53c2\u8003\u76f8\u5173\u8bba\u6587 [1,2,4]\u3002<\/p>\n<p>\u5728\u57fa\u7840\u7b97\u6cd5\u7684\u57fa\u7840\u4e0a\uff0c\u7ed3\u5408\u963f\u91cc\u4e1a\u52a1\u7684\u573a\u666f\u4ee5\u53ca\u9ad8\u6027\u80fd\u548c\u751f\u6001\u7684\u9700\u6c42\uff0cX-Paxos \u505a\u4e86\u5f88\u591a\u7684\u521b\u65b0\u6027\u7684\u529f\u80fd\u548c\u6027\u80fd\u7684\u4f18\u5316\uff0c\u4f7f\u5176\u76f8\u5bf9\u4e8e\u57fa\u7840\u7684 multi-paxos\uff0c\u529f\u80fd\u53d8\u7684\u66f4\u52a0\u4e30\u5bcc\uff0c\u5728\u591a\u79cd\u90e8\u7f72\u573a\u666f\u4e0b\u6027\u80fd\u90fd\u6709\u660e\u663e\u7684\u63d0\u5347\u3002<\/p>\n<p><strong>\u65e5\u5fd7\u6a21\u5757<\/strong><\/p>\n<p>\u65e5\u5fd7\u6a21\u5757\u672c\u662f\u7b97\u6cd5\u6a21\u5757\u7684\u4e00\u90e8\u5206\uff0c\u4f46\u662f\u51fa\u4e8e\u5bf9***\u6027\u80fd\u8981\u6c42\u7684\u8003\u8651\uff0c\u6211\u4eec\u628a\u65e5\u5fd7\u6a21\u5757\u72ec\u7acb\u51fa\u6765\uff0c\u5e76\u5b9e\u73b0\u4e86\u4e00\u4e2a\u9ed8\u8ba4\u7684\u9ad8\u6027\u80fd\u7684\u65e5\u5fd7\u6a21\u5757\u3002<\/p>\n<p>\u6709***\u6027\u80fd\u4ee5\u53ca\u6210\u672c\u9700\u6c42\u7684\u7528\u6237\uff0c\u53ef\u4ee5\u7ed3\u5408\u5df2\u6709\u7684\u65e5\u5fd7\u7cfb\u7edf\uff0c\u5bf9\u63a5\u65e5\u5fd7\u6a21\u5757\u63a5\u53e3\uff0c\u4ee5\u83b7\u53d6\u66f4\u9ad8\u7684\u6027\u80fd\u548c\u66f4\u4f4e\u7684\u6210\u672c\u3002\u8fd9\u4e5f\u662f X-Paxos \u4f5c\u4e3a\u9ad8\u6027\u80fd\u72ec\u7acb\u5e93\u7279\u6709\u7684\u4f18\u52bf\u3002<\/p>\n<h3>X-Paxos \u7684\u529f\u80fd\u589e\u5f3a<\/h3>\n<p><span>\u6211\u4eec\u7ed3\u5408\u5e7f\u6cdb\u7684\u4e1a\u52a1\u573a\u666f\uff0c\u6784\u5efa\u5f00\u653e\u7684\u751f\u6001\uff1a<\/span><\/p>\n<p><strong>1. \u5728\u7ebf\u6dfb\u52a0\/\u5220\u9664\u8282\u70b9\uff0c\u5728\u7ebf\u8f6c\u8ba9 leader<\/strong><\/p>\n<p>X-Paxos \u5728\u6807\u51c6 multi-paxos \u7684\u57fa\u7840\u4e0a\uff0c\u652f\u6301\u5728\u7ebf\u6dfb\u52a0\/\u5220\u9664\u591a\u79cd\u89d2\u8272\u7684\u8282\u70b9\uff0c\u652f\u6301\u5728\u7ebf\u5feb\u901f\u5c06 leadership \u8282\u70b9\u8f6c\u79fb\u5230\u5176\u4ed6\u8282\u70b9(\u6709\u4e3b\u9009\u4e3e)\u3002<\/p>\n<p><strong>2. \u7b56\u7565\u5316\u591a\u6570\u6d3e\u548c\u6743\u91cd\u5316\u9009\u4e3b<\/strong><\/p>\n<p>\u76ee\u524d\uff0c\u963f\u91cc\u96c6\u56e2\u53ca\u8682\u8681\u91d1\u670d\u7684\u591a\u5730\u6709\u4e2d\u5fc3\u7684\u67b6\u6784\uff0c\u5f88\u591a\u5e94\u7528\u56e0\u5176\u90e8\u7f72\u7684\u7279\u70b9\uff0c\u5f80\u5f80\u8981\u6c42\u5b83\u5728\u672a\u53d1\u751f\u57ce\u5e02\u7ea7\u5bb9\u707e\u7684\u60c5\u51b5\u4e0b\uff0c\u4ec5\u5728\u4e2d\u5fc3\u5199\u5165\u6570\u636e\u5e93\uff0c\u6216\u8c03\u7528\u5176\u4ed6\u5206\u5e03\u5f0f\u670d\u52a1\u3002<\/p>\n<p>\u540c\u65f6\u53c8\u8981\u6c42\u5728\u53d1\u751f\u57ce\u5e02\u7ea7\u5bb9\u707e\u7684\u65f6\u5019(\u540c\u4e00\u4e2a\u57ce\u5e02\u7684\u591a\u4e2a\u673a\u623f\u5168\u90e8\u4e0d\u53ef\u7528)\uff0c\u53ef\u4ee5\u5728\u5b8c\u5168\u4e0d\u4e22\u5931\u4efb\u4f55\u6570\u636e\u7684\u60c5\u51b5\u4e0b\uff0c\u5c06\u5199\u5165\u70b9\u5207\u6362\u5230\u975e\u4e2d\u5fc3\u3002<\/p>\n<p>\u800c\u7ecf\u5178\u7684 multi-paxos \u5e76\u4e0d\u80fd\u6ee1\u8db3\u8fd9\u4e9b\u9700\u6c42\u3002\u7ecf\u5178\u7406\u8bba\u4e2d\uff0c\u591a\u6570\u6d3e\u5f3a\u540c\u6b65\u4ee5\u540e\u5373\u53ef\u5b8c\u6210\u63d0\u4ea4\uff0c\u800c\u591a\u6570\u6d3e\u662f\u975e\u7279\u5b9a\u7684\uff0c\u5e76\u4e0d\u80fd\u4fdd\u8bc1\u67d0\u4e2a\/\u67d0\u4e9b\u8282\u70b9\u4e00\u5b9a\u80fd\u5f97\u5230\u5b8c\u6574\u7684\u6570\u636e\uff0c\u5e76\u6fc0\u6d3b\u670d\u52a1\u3002<\/p>\n<p>\u5728\u5b9e\u9645\u5b9e\u73b0\u4e2d\uff0c\u5f80\u5f80\u5730\u7406\u4f4d\u7f6e\u8f83\u8fd1\u7684\u8282\u70b9\u4f1a\u62e5\u6709\u5f3a\u4e00\u81f4\u7684\u6570\u636e\uff0c\u800c\u5730\u7406\u4f4d\u7f6e\u8f83\u8fdc\u7684\u8282\u70b9\uff0c\u4e00\u76f4\u5904\u4e8e\u975e\u5f3a\u4e00\u81f4\u8282\u70b9\uff0c\u5728\u5bb9\u707e\u7684\u65f6\u5019\u6c38\u8fdc\u65e0\u6cd5\u6fc0\u6d3b\u4e3a\u4e3b\u8282\u70b9\uff0c\u8fd9\u6837\u5c31\u5f62\u540c\u865a\u8bbe\u3002<\/p>\n<p>\u540c\u65f6\uff0c\u5f53\u4e2d\u5fc3\u5355\u8282\u70b9\u51fa\u73b0\u6545\u969c\u9700\u8981\u5bb9\u707e\u7684\u65f6\u5019\uff0c\u5f80\u5f80\u9700\u8981\u5c06\u4e3b\u8282\u70b9\u5c31\u8fd1\u5207\u6362\u5230\u540c\u4e2d\u5fc3\u7684\u53e6\u5916\u4e00\u4e2a\u8282\u70b9\u3002\u7531\u4e8e\u5e94\u7528\u5728\u591a\u5730\u7684\u90e8\u7f72\u5f80\u5f80\u662f\u975e\u5bf9\u79f0\u7684\u539f\u56e0\uff0c\u51fa\u73b0\u5355\u4e2a Region \u5168\u6302\u7684\u65f6\u5019\uff0c\u9700\u8981\u5c06\u4e3b\u8282\u70b9\u5207\u5230\u7279\u5b9a\u7684 Region \u5185\u3002<\/p>\n<p>\u8fd9\u4e9b\u9700\u6c42\u90fd\u9700\u8981 Paxos \u5728\u9009\u4e3b\u7684\u65f6\u5019\uff0c\u53ef\u4ee5\u7531\u7528\u6237\u6307\u5b9a\u89c4\u5219\uff0c\u800c\u7ecf\u5178\u7406\u8bba\u4e2d\u540c\u6837\u6ca1\u6709\u7c7b\u4f3c\u7684\u529f\u80fd\uff0c\u6dfb\u52a0\u6743\u91cd\u4e5f\u9700\u8981\u4fdd\u8bc1 Paxos \u7684\u6b63\u786e\u6027\u3002<\/p>\n<p><span>X-Paxos \u5728\u534f\u8bae\u4e2d\u5b9e\u73b0\u4e86\u7b56\u7565\u5316\u591a\u6570\u6d3e\u548c\u6743\u91cd\u5316\u9009\u4e3b\uff1a<\/span><\/p>\n<p><span>\u57fa\u4e8e\u7b56\u7565\u5316\u591a\u6570\u6d3e<\/span>\uff0c\u7528\u6237\u53ef\u4ee5\u901a\u8fc7\u52a8\u6001\u914d\u7f6e\uff0c\u6307\u5b9a\u67d0\u4e2a\/\u67d0\u4e9b\u8282\u70b9\u5fc5\u987b\u4fdd\u6709\u5f3a\u4e00\u81f4\u7684\u6570\u636e\uff0c\u5728\u51fa\u73b0\u5bb9\u707e\u9700\u6c42\u7684\u65f6\u5019\uff0c\u53ef\u4ee5\u7acb\u5373\u6fc0\u6d3b\u4e3a\u4e3b\u8282\u70b9\u3002<\/p>\n<p><span>\u57fa\u4e8e\u6743\u91cd\u5316\u9009\u4e3b<\/span>\uff0c\u7528\u6237\u53ef\u4ee5\u6307\u5b9a\u5404\u4e2a\u8282\u70b9\u7684\u9009\u4e3b\u6743\u91cd\uff0c\u53ea\u6709\u5728\u9ad8\u6743\u91cd\u7684\u8282\u70b9\u5168\u90e8\u4e0d\u53ef\u7528\u7684\u65f6\u5019\uff0c\u624d\u4f1a\u6fc0\u6d3b\u4f4e\u6743\u91cd\u7684\u8282\u70b9\u3002<\/p>\n<p><strong>3.\u8282\u70b9\u89d2\u8272\u5b9a\u5236\u5316(Proposer\/Accepter\/Learner \u7684\u72ec\u7acb\u914d\u7f6e)<\/strong><\/p>\n<p>\u5728\u7ecf\u5178\u7684 multi-paxos \u5b9e\u73b0\u4e2d\uff0c\u4e00\u822c\u6bcf\u4e2a\u8282\u70b9\u90fd\u5305\u542b\u4e86 Proposer\/Accepter\/Learner \u4e09\u79cd\u529f\u80fd\uff0c\u6bcf\u4e00\u4e2a\u8282\u70b9\u90fd\u662f\u5168\u529f\u80fd\u8282\u70b9\u3002\u4f46\u662f\u67d0\u4e9b\u60c5\u51b5\u4e0b\uff0c\u6211\u4eec\u5e76\u4e0d\u9700\u8981\u6240\u6709\u8282\u70b9\u90fd\u62e5\u6709\u5168\u90e8\u7684\u529f\u80fd\u3002\u4f8b\u5982\uff1a<\/p>\n<p>\u5728\u7ecf\u5178\u7684\u4e09\u4e2a\u526f\u672c\u90e8\u7f72\u4e2d\uff0c\u6211\u4eec\u53ef\u4ee5\u88c1\u526a\u5176\u4e2d\u4e00\u4e2a\u8282\u70b9\u7684\u72b6\u6001\u673a\uff0c\u53ea\u4fdd\u7559\u65e5\u5fd7(\u65e0\u6570\u636e\u7684\u7eaf\u65e5\u5fd7\u8282\u70b9\uff0c\u4f46\u662f\u5728\u540c\u6b65\u4e2d\u4f5c\u4e3a\u591a\u6570\u6d3e\u8ba1\u7b97)\uff0c\u6b64\u65f6\u6211\u4eec\u9700\u8981\u88c1\u526a\u6389\u534f\u8bae\u4e2d\u7684 Proposer \u529f\u80fd(\u88ab\u9009\u4e3e\u6743)\uff0c\u4fdd\u7559 Accepter \u548c Learner \u529f\u80fd\u3002<\/p>\n<p>\u6211\u4eec\u5e0c\u671b\u53ef\u4ee5\u6709\u82e5\u5e72\u4e2a\u8282\u70b9\u53ef\u4ee5\u4f5c\u4e3a\u4e0b\u6e38\uff0c\u8ba2\u9605\/\u6d88\u8d39\u534f\u8bae\u4ea7\u751f\u7684\u65e5\u5fd7\u6d41\uff0c\u800c\u4e0d\u4f5c\u4e3a\u96c6\u7fa4\u7684\u6210\u5458(\u4e0d\u4f5c\u4e3a\u591a\u6570\u6d3e\u8ba1\u7b97\uff0c\u56e0\u4e3a\u8fd9\u4e9b\u8282\u70b9\u4e0d\u4fdd\u5b58\u65e5\u5fd7\u6d41)\uff0c\u6b64\u65f6\u6211\u4eec\u88c1\u526a\u6389\u534f\u8bae\u7684 Proposer\/Accepter \u529f\u80fd\uff0c\u53ea\u4fdd\u7559 Learner \u529f\u80fd\u3002<\/p>\n<p>\u5f53\u7136\u8fd8\u6709\u5176\u4ed6\u7684\u7ec4\u5408\u65b9\u5f0f\uff0c\u901a\u8fc7\u5bf9\u8282\u70b9\u89d2\u8272\u7684\u5b9a\u5236\u5316\u7ec4\u5408\uff0c\u6211\u4eec\u53ef\u4ee5\u5f00\u53d1\u51fa\u5f88\u591a\u7684\u5b9a\u5236\u529f\u80fd\u8282\u70b9\uff0c\u5373\u8282\u7ea6\u4e86\u6210\u672c\uff0c\u53c8\u4e30\u5bcc\u4e86\u529f\u80fd\u3002<\/p>\n<p>&nbsp;<\/p>\n<p><strong>4. Witness SDK<\/strong><\/p>\n<p>\u57fa\u4e8e\u4e0a\u8282\u8282\u70b9\u89d2\u8272\u5b9a\u5236\u5316\u4e2d\u7684\u5355\u72ec Learner \u89d2\u8272\u7684\u529f\u80fd\uff0c\u5f15\u53d1\u4e86\u65e0\u7a77\u7684\u60f3\u8c61\u529b\u3002<\/p>\n<p>Learner \u89d2\u8272\uff0c\u53ef\u4ee5\u62bd\u8c61\u6210\u4e00\u4e2a\u6570\u636e\u6d41\u8ba2\u9605\u8005(Witness Node)\uff0c\u6574\u4e2a\u96c6\u7fa4\u4e2d\u53ef\u4ee5\u52a0\u5165\u65e0\u6570\u4e2a\u8ba2\u9605\u8005\uff0c\u5f53\u6709\u65b0\u7684\u65e5\u5fd7\u88ab\u63d0\u4ea4\u7684\u65f6\u5019\uff0c\u8fd9\u4e9b\u8ba2\u9605\u8005\u4f1a\u6536\u5230\u4ed6\u5173\u5fc3\u7684\u65e5\u5fd7\u6d41\uff0c\u57fa\u4e8e\u8ba2\u9605\u8005\u529f\u80fd\u3002<\/p>\n<p>\u6211\u4eec\u53ef\u4ee5\u8ba9\u4e00\u4e2a\u96c6\u7fa4\u5f88\u5bb9\u6613\u7684\u5b9e\u73b0\u4e0b\u6e38\u8ba2\u9605\u6d88\u8d39\uff0c\u65e5\u5fd7\u5373\u65f6\u5907\u4efd\uff0c\u914d\u7f6e\u53d8\u66f4\u63a8\u9001\u7b49\u7b49\u7684\u529f\u80fd\u3002<\/p>\n<p>\u56e0\u6b64\u6211\u4eec\u628a Learner \u89d2\u8272\u5355\u72ec\u5c01\u88c5\u6210\u4e86\u4e00\u4e2a SDK\u3002\u57fa\u4e8e\u8fd9\u4e2a SDK\uff0c\u7528\u6237\u53ef\u4ee5\u5feb\u901f\u5730\u4e3a\u81ea\u5df1\u7684\u96c6\u7fa4\u6dfb\u52a0\uff0c\u8ba2\u9605\u6ce8\u518c\uff0c\u6d41\u5f0f\u8ba2\u9605\u5b9a\u529f\u80fd;\u7ed3\u5408\u7279\u5b9a\u7684\u7528\u9014\u6253\u9020\u4e00\u4e2a\u5b8c\u6574\u7684\u751f\u6001\u3002<\/p>\n<p>\u4f8b\u5982\uff0c\u65e5\u5fd7\u6d41 SDK \u5728 AliSQL X-Cluster \u4e2d\u6253\u9020\u7684\u751f\u6001\u3002\u5982\u4e0b\u56fe\uff0c\u91c7\u7528\u4e86 X-Paxos \u4e5f\u53ef\u4ee5\u5229\u7528 Witness SDK \u5feb\u901f\u5b9e\u73b0\u5206\u5e03\u5f0f\u7cfb\u7edf\u548c\u4e0b\u6e38\u7684\u5176\u4ed6\u7cfb\u7edf\u7684\u5bf9\u63a5\uff0c\u5f62\u6210\u4e00\u4e2a\u5b8c\u6574\u7684\u751f\u6001\u3002<\/p>\n<p>&nbsp;<\/p>\n<p><span>\u6211\u4eec\u62ff MySQL \u7684\u65e5\u5fd7(binlog)\u5907\u4efd\u6765\u4e3e\u4f8b\uff1a<\/span><\/p>\n<ul>\n<li><span>\u666e\u901a\u65b9\u6848\u3002<\/span>\u6bcf\u9694\u56fa\u5b9a\u65f6\u95f4 Tb\uff0c\u5c06 MySQL \u751f\u6210\u7684 binlog \u6587\u4ef6\u5907\u4efd\u5230***\u5907\u4efd\u7cfb\u7edf(OSS\u3001S3 \u7b49)\u3002RPO (Recovery Point Objective)\u4e3a Tb\u3002<\/li>\n<li><span>SDK \u65b9\u6848\u3002<\/span>X-Paxos \u652f\u6301\u7531 SDK \u8ba2\u9605\u589e\u91cf\u65e5\u5fd7\uff0c\u5907\u4efd\u7cfb\u7edf\u53ea\u9700\u8981\u7b80\u5355\u7684\u5b9e\u73b0\u4ece SDK \u6d41\u5230 OSS \u6d41\u7684\u5bf9\u63a5\uff0c\u5373\u53ef\u5b9e\u73b0\u6d41\u5f0f\u5907\u4efd\u3002RPO (Recovery Point Objective)\u4e3a 0\u3002<\/li>\n<\/ul>\n<p>\u9664\u5907\u4efd\u4ee5\u5916\uff0cWitness SDK \u5728\u4e0b\u6e38\u6d41\u5f0f\u8ba2\u9605(DRC)\u3001\u81ea\u5c01\u95ed\u9ad8\u53ef\u7528\u7cfb\u7edf(X-Driver)\u3001\u5f02\u6b65\u53ea\u8bfb\u5907\u5e93\u7b49\u65b9\u9762\u90fd\u6709\u5b9e\u6218\u6848\u4f8b\uff0c\u66f4\u591a\u7684\u5e94\u7528\u6848\u4f8b\u5728\u4e0d\u65ad\u7684\u6dfb\u52a0\u4e2d\u3002<\/p>\n<h3>X-Paxos \u7684\u6027\u80fd\u4f18\u5316<\/h3>\n<p>\u6211\u4eec\u4e00\u76f4\u575a\u4fe1\u7f51\u7edc\u5ef6\u8fdf\u4e0d\u5e94\u8be5\u5f71\u54cd\u541e\u5410\u3002<\/p>\n<p><strong>Batching &amp; Pipelining<\/strong><\/p>\n<p>Paxos \u9664\u4e86\u8bbe\u8ba1\u4e4b\u521d\u7684\u5f3a\u4e00\u81f4\u548c\u9ad8\u53ef\u7528\u4ee5\u5916\uff0c\u5176\u9ad8\u6027\u80fd\u4e5f\u662f\u81f3\u5173\u91cd\u8981\u7684\uff0c\u5c24\u5176\u662f\u5e94\u7528\u4e8e AliSQL X-Cluster \u8fd9\u79cd\u9ad8\u6027\u80fd\u5206\u5e03\u5f0f\u6570\u636e\u5e93\u7684\u65f6\u5019\uff0c\u5bf9\u534f\u8bae\u7684\u541e\u5410\uff0c\u5ef6\u8fdf\u90fd\u63d0\u51fa\u4e86\u5f88\u9ad8\u7684\u8981\u6c42\u3002<\/p>\n<p>\u540c\u65f6\u4f5c\u4e3a\u53ef\u5168\u7403\u90e8\u7f72\u7684\u5206\u5e03\u5f0f\u4e00\u81f4\u6027\u534f\u8bae\uff0c\u5728\u9ad8\u5ef6\u8fdf\u4e0b\u7684\u6027\u80fd\u6311\u6218\u53d8\u5f97\u5c24\u4e3a\u91cd\u8981\u3002<\/p>\n<p><span>X-Paxos<\/span> \u9488\u5bf9\u9ad8\u5ef6\u8fdf\u7f51\u7edc\u505a\u4e86\u5927\u91cf\u7684\u534f\u8bae\u4f18\u5316\u5c1d\u8bd5\u548c\u6d4b\u8bd5\uff0c\u5e76\u7ed3\u5408\u5b66\u672f\u754c\u73b0\u6709\u7684\u7406\u8bba\u6210\u679c [5,6,7] \u901a\u8fc7\u5408\u7406\u7684 Batching \u548c Pipelining\uff0c\u8bbe\u8ba1\u5e76\u5b9e\u73b0\u4e86\u4e00\u6574\u5957\u81ea\u9002\u5e94\u7684\u9488\u5bf9\u9ad8\u5ef6\u8fdf\u9ad8\u541e\u5410\u548c\u4f4e\u5ef6\u8fdf\u9ad8\u541e\u5410\u7f51\u7edc\u7684\u901a\u4fe1\u6a21\u5f0f\u3002<\/p>\n<p>\u6781\u5927\u7684\u63d0\u5347\u4e86 X-Paxos \u7684\u6027\u80fd(\u5bf9\u6bd4\u89c1\u4e0b\u8282)\u3002\u7c7b\u4f3c\u7684\u4f18\u5316\u5728\u540c\u7c7b\u7ade\u54c1\u4e2d\u8fd8\u975e\u5e38\u7684\u7f55\u89c1\u3002<\/p>\n<p>Batching \u662f\u6307\u5c06\u591a\u4e2a\u65e5\u5fd7\u5408\u5e76\u6210\u5355\u4e2a\u6d88\u606f\u8fdb\u884c\u53d1\u9001;Batching \u53ef\u4ee5\u6709\u6548\u7684\u964d\u4f4e\u6d88\u606f\u7c92\u5ea6\u5e26\u6765\u7684\u989d\u5916\u635f\u8017\uff0c\u63d0\u5347\u541e\u5410\u3002\u4f46\u662f\u8fc7\u5927 Batching \u5bb9\u6613\u9020\u6210\u5355\u8bf7\u6c42\u7684\u5ef6\u8fdf\u8fc7\u5927\uff0c\u5bfc\u81f4\u5e76\u53d1\u8bf7\u6c42\u6570\u8fc7\u9ad8\uff0c\u7ee7\u800c\u5f71\u54cd\u4e86\u541e\u5410\u548c\u8bf7\u6c42\u5ef6\u8fdf\u3002<\/p>\n<p><span>Pipelining <\/span>\u662f\u6307\u5728\u4e0a\u4e00\u4e2a\u6d88\u606f\u8fd4\u56de\u7ed3\u679c\u4ee5\u524d\uff0c\u5e76\u53d1\u7684\u53d1\u9001\u4e0b\u4e00\u4e2a\u6d88\u606f\u5230\u5bf9\u5e94\u8282\u70b9\u7684\u673a\u5236\uff0c\u901a\u8fc7\u63d0\u9ad8\u5e76\u53d1\u53d1\u9001\u6d88\u606f\u6570\u91cf(Pipelining \u6570\u91cf)\uff0c\u53ef\u4ee5\u6709\u6548\u7684\u964d\u4f4e\u5e76\u53d1\u5355\u8bf7\u6c42\u5ef6\u8fdf\u3002<\/p>\n<p>\u540c\u65f6\u5728 transmission delay \u5c0f\u4e8e propagationdelay \u7684\u65f6\u5019(\u9ad8\u5ef6\u8fdf\u9ad8\u541e\u5410\u7f51\u7edc)\uff0c\u6709\u6548\u63d0\u5347\u6027\u80fd\u3002<\/p>\n<p>\u7ecf\u63a8\u5bfc\u53ef\u77e5 Batching(\u6d88\u606f\u5927\u5c0f\uff1aM)\u548c Pipeling(\u6d88\u606f\u5e76\u53d1\uff1aP)\u5728\u5982\u4e0b\u5173\u7cfb\u4e0b\uff0c\u8fbe\u5230***\u541e\u5410 M\/R * P = D\u3002<\/p>\n<p>\u5176\u4e2d R \u4e3a\u7f51\u7edc\u5e26\u5bbd\uff0cD \u4e3a\u7f51\u7edc\u4f20\u64ad\u5ef6\u8fdf(propagation delay\uff0c\u7ea6\u4e3a RTT\/2)<\/p>\n<p>X-Paxos \u7ed3\u5408\u4ee5\u4e0a\u7406\u8bba\uff0c\u901a\u8fc7\u5185\u7f6e\u63a2\u6d4b\uff0c\u9488\u5bf9\u4e0d\u540c\u8282\u70b9\u7684\u90e8\u7f72\u5ef6\u8fdf\uff0c\u81ea\u9002\u5e94\u7684\u8c03\u6574\u9488\u5bf9\u6bcf\u4e2a\u8282\u70b9\u7684 Batching \u548c Pipeling \u53c2\u6570\uff0c\u8fbe\u5230\u6574\u4f53\u7684***\u541e\u5410\u3002<\/p>\n<p>Pipeling \u7684\u5f15\u5165\uff0c\u9700\u8981\u89e3\u51b3\u65e5\u5fd7\u7684\u4e71\u5e8f\u95ee\u9898\uff0c\u7279\u522b\u662f\u5728\u5f02\u5730\u573a\u666f\u4e0b\uff0cwindow \u52a0\u5927\uff0c\u52a0\u5927\u4e86\u4e71\u5e8f\u7684\u6982\u7387\u3002X-Paxos \u901a\u8fc7\u4e00\u4e2a\u9ad8\u6548\u7684\u4e71\u5e8f\u5904\u7406\u6a21\u5757\uff0c\u53ef\u4ee5\u5bf9\u5e95\u5c42\u65e5\u5fd7\u5b9e\u73b0\u5c4f\u853d\u4e71\u5e8f\uff0c\u5b9e\u73b0\u9ad8\u6548\u7684\u4e71\u5e8f\u65e5\u5fd7\u5b58\u50a8\u3002<\/p>\n<p>&nbsp;<\/p>\n<p><strong>\u591a\u7ebf\u7a0b\uff0c\u5168\u5f02\u6b65\u7684 Paxos \u5e93<\/strong><\/p>\n<p>\u7531\u4e8e Paxos \u7684\u5185\u90e8\u72b6\u6001\u590d\u6742\uff0c\u5b9e\u73b0\u9ad8\u6548\u7684\u5355\u5b9e\u4f8b\u591a\u7ebf\u7a0b\u7684 Paxos \u53d8\u6210\u4e00\u4e2a\u975e\u5e38\u5927\u7684\u6311\u6218\u3002\u65e0\u8bba\u6211\u4eec\u4e0a\u9762\u63d0\u5230\u7684 Github \u4e2d star \u6700\u591a\u7684 phxpaxos\uff0c\u8fd8\u662f Oracle MySQL Group Replication \u4e2d\u4f7f\u7528\u7684 xcom\uff0c\u90fd\u662f\u5355\u7ebf\u7a0b\u7684\u5b9e\u73b0\u3002<\/p>\n<p>phxpaxos \u91c7\u7528\u4e86\u5355\u5206\u533a\u5355\u7ebf\u7a0b\uff0c\u591a\u5b9e\u4f8b\u805a\u5408\u7684\u65b9\u5f0f\u63d0\u5347\u603b\u541e\u5410\uff0c\u4f46\u662f\u5bf9\u5355\u5206\u533a\u7684\u6027\u80fd\u63d0\u5347\u975e\u5e38\u6709\u9650;\u800c xcom \u662f\u4e00\u4e2a\u57fa\u4e8e\u534f\u7a0b\u7684\u5355\u7ebf\u7a0b\u5b9e\u73b0\u3002\u5355\u7ebf\u7a0b\u7684 Paxos \u5b9e\u73b0\uff0c\u5728\u5904\u7406\u5e8f\u5217\u5316\/\u53cd\u5e8f\u5217\u5316\uff0c\u5206\u53d1\u3001\u53d1\u5305\u7b49\u903b\u8f91\u7684\u65f6\u5019\u90fd\u4e3a\u4e32\u884c\u6267\u884c\uff0c\u6027\u80fd\u74f6\u9888\u660e\u663e\u3002<\/p>\n<p>X-Paxos \u662f\u5b8c\u5168\u57fa\u4e8e\u591a\u7ebf\u7a0b\u5b9e\u73b0\u7684\uff0c\u53ef\u4ee5\u5728\u5355\u4e2a\u5206\u533a Paxos \u4e2d\u5b8c\u5168\u7684\u4f7f\u7528\u591a\u7ebf\u7a0b\u7684\u80fd\u529b\uff0c\u6240\u6709\u7684\u4efb\u52a1\u90fd\u6709\u901a\u7528\u7684 woker \u6765\u8fd0\u884c\uff0c\u6d88\u9664\u4e86 CPU \u7684\u74f6\u9888\u3002<\/p>\n<p>\u4f9d\u8d56\u4e8e\u670d\u52a1\u5c42\u7684\u591a\u7ebf\u7a0b\u5f02\u6b65\u6846\u67b6\u548c\u5f02\u6b65\u7f51\u7edc\u5c42\uff0cX-Paxos \u9664\u4e86\u5fc5\u8981\u7684\u534f\u8bae\u4e32\u884c\u70b9\u5916\uff0c\u5927\u90e8\u5206\u64cd\u4f5c\u90fd\u53ef\u4ee5\u5e76\u53d1\u6267\u884c\uff0c\u5e76\u4e14\u90e8\u5206\u534f\u8bae\u4e32\u884c\u70b9\u91c7\u7528\u4e86\u65e0\u9501\u8bbe\u8ba1\uff0c\u53ef\u4ee5\u6709\u6548\u5229\u7528\u591a\u7ebf\u7a0b\u80fd\u529b\uff0c\u5b9e\u73b0\u4e86 Paxos \u7684\u5355\u5206\u533a\u591a\u7ebf\u7a0b\u80fd\u529b\uff0c\u5355\u5206\u533a\u6027\u80fd\u8fdc\u8d85\u7ade\u54c1\uff0c\u751a\u81f3\u8d85\u8fc7\u4e86\u7ade\u54c1\u7684\u591a\u5206\u533a\u6027\u80fd\u3002<\/p>\n<p><strong>Locality Aware Content Distribution<\/strong><\/p>\n<p>\u57fa\u4e8e unique proposer \u7684\u5206\u5e03\u5f0f\u7cfb\u7edf\u5b58\u5728\u7684\u4e00\u4e2a\u74f6\u9888\u70b9\u5c31\u662f\u4e3b\u8282\u70b9\u662f\u552f\u4e00\u7684\u5185\u5bb9\u8f93\u51fa\u6e90\uff0c\u5f53\u96c6\u7fa4\u5b58\u5728\u5927\u91cf\u8282\u70b9\u7684\u65f6\u5019\uff0c\u4e3b\u8282\u70b9\u7684\u5927\u91cf\u7f51\u7edc\u6536\u53d1\u5de5\u4f5c\u4f1a\u5bfc\u81f4\u4e3b\u8282\u70b9\u7684\u8d1f\u8f7d\u8fc7\u5927\uff0c\u5f15\u53d1 CPU \u548c\u5e26\u5bbd\u7684\u74f6\u9888\u3002<\/p>\n<p>\u5728\u5168\u56fd\/\u5168\u7403\u90e8\u7f72\u7684\u65f6\u5019\uff0c\u6240\u6709\u8282\u70b9\u548c\u4e3b\u8282\u70b9\u4e4b\u95f4\u7684\u76f4\u63a5\u901a\u4fe1\u4f1a\u9020\u6210\u8de8 Region \u4e4b\u95f4\u7684\u957f\u4f20\/\u56fd\u9645\u94fe\u8def\u7684\u5e26\u5bbd\u5360\u7528\u8fc7\u5927\u3002<\/p>\n<p><span>X-Paxos \u662f\u65e8\u5728\u89e3\u51b3\u5168\u7403\u5206\u5e03\u5f0f\u5f3a\u4e00\u81f4\u95ee\u9898\u7684 Paxos \u72ec\u7acb\u5e93\uff0c\u5728\u8bbe\u8ba1\u4e4b\u521d\u5c31\u8003\u8651\u5230\u4e86\u8fd9\u4e2a\u95ee\u9898\u3002<\/span><\/p>\n<p>X-Paxos \u5728\u7a33\u6001\u8fd0\u884c\u65f6\u4f1a\u611f\u77e5\u5404\u4e2a\u8282\u70b9\u4e4b\u95f4\u7684\u7f51\u7edc\u5ef6\u8fdf(\u7269\u7406\u8ddd\u79bb)\uff0c\u5e76\u5f62\u6210\u7ea7\u8054\u62d3\u6251\uff0c\u6709\u6548\u964d\u4f4e\u4e3b\u8282\u70b9\u7684\u8d1f\u8f7d\uff0c\u964d\u4f4e\u957f\u4f20\u94fe\u8def\u7684\u5e26\u5bbd\u4f7f\u7528;\u800c\u5728\u6709\u8282\u70b9\u5f02\u5e38\u7684\u65f6\u5019\uff0c\u53c8\u4f1a\u81ea\u52a8\u91cd\u7ec4\u62d3\u6251\uff0c\u4fdd\u8bc1\u5404\u4e2a\u5b58\u6d3b\u8282\u70b9\u95f4\u7684\u540c\u884c\u7684\u6b63\u5e38\u8fdb\u884c\u3002<\/p>\n<p>\u540c\u65f6 X-Paxos \u652f\u6301\u7531\u4e1a\u52a1\u6765\u8bbe\u5b9a\u91cd\u7ec4\u62d3\u6251\u7684\u89c4\u5219\uff0c\u4e1a\u52a1\u53ef\u4ee5\u6839\u636e\u81ea\u5df1 APP \u7684\u90e8\u7f72\u67b6\u6784\u548c\u5ef6\u8fdf\u7279\u6027\u6765\u9488\u5bf9\u6027\u7684\u8bbe\u7f6e\u62d3\u6251\u91cd\u7ec4\u89c4\u5219\u3002<\/p>\n<p>&nbsp;<\/p>\n<p><strong>\u53ef\u63d2\u62d4\u65e5\u5fd7<\/strong><\/p>\n<p>X-Paxos \u548c\u73b0\u6709\u7684\u5927\u90e8\u5206 paxos \u5e93\u5f88\u5927\u7684\u4e0d\u540c\u70b9\u5c31\u662f X-Paxos \u652f\u6301\u53ef\u63d2\u62d4\u7684\u65e5\u5fd7\u6a21\u5757\u3002\u65e5\u5fd7\u6a21\u5757\u662f Paxos \u4e2d\u4e00\u4e2a\u91cd\u8981\u7684\u6a21\u5757\uff0c\u5b83\u7684\u6301\u4e45\u5316\u5173\u7cfb\u5230\u6570\u636e\u7684\u4e00\u81f4\u6027\uff0c\u5b83\u7684\u8bfb\u5199\u6027\u80fd\u5f88\u5927\u7a0b\u5ea6\u4e0a\u4f1a\u5f71\u54cd\u534f\u8bae\u6574\u4f53\u7684\u8bfb\u5199\u6027\u80fd\u3002<\/p>\n<p>\u5f53\u524d\u5927\u90e8\u5206\u72ec\u7acb Paxos \u5e93\u90fd\u662f\u5185\u7f6e\u65e5\u5fd7\u6a21\u5757\uff0c\u5e76\u4e14\u4e0d\u652f\u6301\u63d2\u62d4\u7684\u3002\u8fd9\u4f1a\u5e26\u6765\u4e24\u4e2a\u5f0a\u7aef\uff1a<\/p>\n<p>\u9ed8\u8ba4\u7684\u65e5\u5fd7\u6a21\u5757\u63d0\u4f9b\u901a\u7528\u7684\u529f\u80fd\uff0c\u5f88\u96be\u7ed3\u5408\u5177\u4f53\u7684\u7cfb\u7edf\u505a\u9488\u5bf9\u6027\u7684\u4f18\u5316\u3002<\/p>\n<p>\u73b0\u6709\u7684\u7cfb\u7edf\u5f80\u5f80\u5df2\u7ecf\u5b58\u5728\u4e86 WAL(Write Ahead Log)\uff0c\u800c Paxos \u534f\u8bae\u4e2d\u9700\u8981\u518d\u5b58\u4e00\u4efd\u3002\u8fd9\u4f7f\u5f97 a)\u5355\u6b21 commit \u672c\u5730\u9700\u8981 sync 2 \u6b21(\u5f71\u54cd\u6027\u80fd);b)\u53cc\u4efd\u65e5\u5fd7\u6d6a\u8d39\u4e86\u5927\u91cf\u7684\u5b58\u50a8\u3002<\/p>\n<p>\u4f8b\u5982\uff0cphxpaxos \u5185\u7f6e\u7684\u65e5\u5fd7\u6a21\u5757\u91c7\u7528\u7684 LevelDB\uff0c\u4f5c\u4e3a\u65e5\u5fd7\u7cfb\u7edf\u5176\u64cd\u4f5c\u5927\u91cf\u5197\u4f59\uff0c\u65e0\u9488\u5bf9\u4f18\u5316\uff0c\u6027\u80fd\u582a\u5fe7\u3002<\/p>\n<p>\u540c\u65f6\u91c7\u7528 phxpaxos \u7684 phxsql \u5355\u8282\u70b9\u9700\u8981\u65e2\u4fdd\u5b58 binlog\uff0c\u53c8\u4fdd\u5b58 Paxos log(\u5728\u72ec\u7acb\u7684 phxbinlogsvr \u4e2d)\uff0c\u4e25\u91cd\u5f71\u54cd\u4e86\u6027\u80fd\uff0c\u6d6a\u8d39\u4e86\u5b58\u50a8\u7a7a\u95f4\u3002<\/p>\n<p>\u800c\u91c7\u7528 X-Paxos \u7684 AliSQL X-Cluster \u76f4\u63a5\u6539\u9020\u4e86\u73b0\u6709\u7684 binlog \u6a21\u5757\uff0c\u5bf9\u63a5\u5230 X-Paxos \u7684\u65e5\u5fd7\u6a21\u5757\uff0c\u5355\u8282\u70b9\u4ec5\u4e00\u4efd\u65e5\u5fd7\uff0c\u65e2\u964d\u4f4e\u4e86\u5b58\u50a8\uff0c\u53c8\u63d0\u9ad8\u4e86\u6027\u80fd\u3002<\/p>\n<h3><strong>X-Paxos \u7684\u5206\u5e03\u5f0f\u6b63\u786e\u6027\u9a8c\u8bc1<\/strong><\/h3>\n<p>\u5bf9\u4e8e\u4e00\u4e2a\u5206\u5e03\u5f0f\u5f3a\u4e00\u81f4\u534f\u8bae\u6765\u8bf4\uff0c\u6b63\u786e\u6027\u662f\u751f\u547d\u7ebf\u3002\u4e0a\u6587\u5df2\u7ecf\u63d0\u53ca\uff0c\u4e00\u4e2a\u5206\u5e03\u5f0f\u5f3a\u4e00\u81f4\u534f\u8bae\uff0c\u5f88\u96be\u5b8c\u6574\u7684\u7406\u8bba\u8bc1\u660e\u5176\u6b63\u786e\u6027\uff0c\u518d\u52a0\u4e0a\u5de5\u7a0b\u5b9e\u73b0\u7684\u95ee\u9898\uff0c\u56f0\u96be\u5c31\u66f4\u591a\u4e86\u3002<\/p>\n<p><span>\u6211\u4eec\u4ece\u7406\u8bba\u548c\u5de5\u7a0b\u4e24\u65b9\u9762\u7528\u4e86\u5927\u91cf\u7684\u7406\u8bba\u548c\u6280\u672f\u624b\u6bb5\u6765\u4fdd\u8bc1 X-Paxos \u7684\u6b63\u786e\u6027\u548c\u5b8c\u5907\u6027\u3002<\/span><\/p>\n<p><strong>Jepsen<\/strong><\/p>\n<p>Jepsen \u662f\u5f00\u6e90\u793e\u533a\u6bd4\u8f83\u516c\u8ba4\u7684\u5206\u5e03\u5f0f\u6570\u636e\u5e93\u7684\u6d4b\u8bd5\u6846\u67b6\u3002Jepsen \u9a8c\u8bc1\u8fc7\u7a0b\u5305\u62ec VoltDB\u3001CockroachDB\u3001Galera\u3001MongoDB\u3001etcd \u5728\u5185\u7684\u51e0\u4e4e\u6240\u6709\u7684\u4e3b\u6d41\u5206\u5e03\u5f0f\u6570\u636e\u5e93\/\u7cfb\u7edf\uff0c\u68c0\u9a8c\u51fa\u4e86\u4e0d\u5c11\u7684\u95ee\u9898\u3002<\/p>\n<p>X-Paxos \u5b8c\u6210\u4e86\u548c Jepsen \u7684\u5bf9\u63a5\uff0c\u5e76\u9a8c\u8bc1\u4e86\u5404\u4e2a\u5206\u5e03\u5f0f\u6570\u636e\u5e93\u5df2\u6709\u7684 case\u3002<\/p>\n<p><strong>TLA+<\/strong><\/p>\n<p>TLA+ \u662f Paxos \u521b\u59cb\u4eba\u3001\u56fe\u7075\u5956\u83b7\u5f97\u8005 Leslie Lamport \u53d1\u660e\u7684\u4e00\u79cd\u5f62\u5f0f\u5316\u89c4\u7ea6\u8bed\u8a00\u3002 TLA+ \u4e13\u7528\u4e8e\u8bbe\u8ba1\u3001\u5efa\u6a21\u548c\u9a8c\u8bc1\u5206\u5e03\u5f0f\u5e76\u53d1\u7cfb\u7edf\u3002Amazon DynamoDB\/S3\/EBS \u548c MicrosoftCosmos DB \u90fd\u901a\u8fc7 TLA+ \u7684\u6a21\u578b\u9a8c\u8bc1\u53d1\u73b0\u4e86\u4e0d\u5c11\u95ee\u9898\u3002<\/p>\n<p>X-Paxos \u76ee\u524d\u5df2\u7ecf\u901a\u8fc7\u4e86 TLA+ \u7684\u6a21\u578b\u9a8c\u8bc1\u3002<\/p>\n<p><strong>\u968f\u673a\u5f02\u5e38\u7cfb\u7edf<\/strong><\/p>\n<p>\u6211\u4eec\u642d\u5efa\u4e86\u4e00\u5957\u81ea\u52a8\u968f\u673a\u5f02\u5e38\u9a8c\u8bc1\u7cfb\u7edf\uff0c\u53ef\u4ee5\u81ea\u52a8\u5316\u9a8c\u8bc1\u5404\u79cd\u5f02\u5e38\u573a\u666f\u4e0b\u7684\u534f\u8bae\u6b63\u786e\u6027\u548c\u7a33\u5b9a\u6027\u3002\u9a8c\u8bc1 X-Paxos \u5728\u6a21\u62df\u7f51\u7edc\u4e22\u5305\u3001\u95ea\u65ad\u3001\u9694\u79bb\uff0c\u78c1\u76d8\u6545\u969c\u7b49\u60c5\u51b5\u4e0b\u7684\u529f\u80fd\u6b63\u786e\u548c\u6570\u636e\u4e00\u81f4\u3002<\/p>\n<p><strong>\u5f02\u5e38\u56de\u5f52\u7cfb\u7edf<\/strong><\/p>\n<p>X-Paxos \u62e5\u6709\u4e00\u5957\u5f02\u5e38 case \u56de\u5f52\u7cfb\u7edf\uff0c\u5bf9\u4e8e\u66fe\u7ecf\u51fa\u73b0\u8fc7\u6216\u8005\u9884\u671f\u7684\u5e76\u53d1\u5f02\u5e38 case\uff0c\u90fd\u4f1a\u52a0\u5230\u5f02\u5e38 case \u5e93\u4e2d\uff0c\u8fdb\u884c\u65e5\u5e38\u56de\u5f52\u9a8c\u8bc1\u3002\u540c\u65f6\u5f02\u5e38 case \u5e93\u4e5f\u5728\u4e0d\u65ad\u7684\u4e30\u5bcc\u4e2d\u3002<\/p>\n<h3>X-Paxos \u7684\u7ade\u54c1\u5206\u6790\u548c\u5bf9\u6bd4<\/h3>\n<p><strong>XCOM (MySQL Group Replication)<\/strong><\/p>\n<p>MySQL GroupReplication \u662f MySQL \u5b98\u65b9\u501f\u9274 Galera \u7684\u601d\u60f3\uff0c\u5728 MySQL \u4e0a\u6784\u5efa\u5206\u5e03\u5f0f\u5f3a\u4e00\u81f4\u96c6\u7fa4\u7684\u4e00\u4e2a\u63d2\u4ef6\u3002<\/p>\n<p>MySQL Group Replication \u65e9\u671f\u91c7\u7528\u7684\u5206\u5e03\u5f0f\u534f\u8bae\u662f CoroSync\uff0c\u5b83\u662f\u7531 Red Hat \u5f00\u53d1\u7684\u57fa\u4e8e Totem(The Totem Single-Ring Ordering and MembershipProtocol)[8] \u534f\u8bae\u5f00\u53d1\u7684\u5206\u5e03\u5f0f\u4e00\u81f4\u6027\u534f\u8bae\u5e93\u3002<\/p>\n<p>\u7531\u4e8e Totem \u7b97\u6cd5\u672c\u8eab\u5b58\u5728\u7684\u4e00\u4e9b\u5c40\u9650\u6027\u80fd\u539f\u56e0\uff0c\u4ece MySQL 5.7.9 \u7248\u672c\u4ee5\u540e\uff0c\u5b98\u65b9\u91c7\u7528\u4e86\u81ea\u5df1\u7814\u53d1\u7684\u57fa\u4e8e\u7c7b Paxos(Mencius)[10] \u7684\u4e00\u81f4\u6027\u534f\u8bae\u5e93 XCOM\u3002<\/p>\n<p>XCOM \u662f MySQL Group Replication \u7684\u6838\u5fc3\u7ec4\u4ef6\uff0c\u79f0\u4e3a Group Communication Core[9]\u3002\u6211\u4eec\u5206\u6790\u4e86 XCOM \u7684\u6e90\u7801\uff0cXCOM \u5185\u90e8\u662f\u4e00\u4e2a\u7531\u7eaf C \u8bed\u8a00\u7f16\u8bd1\u7684\u6838\u5fc3\u6a21\u5757\u4ee5\u53ca\u7531 C++ \u5b9e\u73b0\u7684 proxy \u7684\u7cfb\u7edf\u3002<\/p>\n<p>\u7eaf C \u6a21\u5757\u7531\u5355\u7ebf\u7a0b\u9a71\u52a8\uff0c\u4f9d\u8d56\u534f\u7a0b\u5b9e\u73b0\u4efb\u52a1\u8c03\u5ea6\u3002\u56e0\u6b64 Client(MySQL GroupReplication Plugin)\u5fc5\u987b\u7528 TCP \u8fde\u63a5\u5411 XCOM \u53d1\u9001\u8bf7\u6c42\u3002<\/p>\n<p><strong>\u56e0\u6b64 XCOM \u5b58\u5728\u5982\u4e0b\u7684\u4e0d\u8db3\u4e4b\u5904\uff1a<\/strong><\/p>\n<ul>\n<li><span>\u5355\u7ebf\u7a0b\u9a71\u52a8\uff0c\u65e0\u591a\u7ebf\u7a0b\u80fd\u529b\u3002<\/span>\u67b6\u6784\u51b3\u5b9a\uff0c\u5f88\u96be\u7a81\u7834\u3002<\/li>\n<li><span>\u901a\u4fe1\u6d41\u9700\u8981\u989d\u5916\u7684\u4e00\u6b21 TCP \u534f\u8bae\u6808\u3002<\/span>\u5728\u5185\u5b58\u62f7\u8d1d\u90fd\u8981\u7cbe\u7ec6\u8ba1\u7b97\u7684\u5e94\u7528\u4e2d\uff0c\u7ebf\u7a0b\u95f4\u591a\u4e00\u6b21\u7f51\u7edc\u901a\u4fe1\u5f88\u96be\u63a5\u53d7\u3002<\/li>\n<li><span>XCOM \u867d\u7136\u5b9e\u73b0\u4e86 Batching \u548c Pipelining\uff0c\u4f46\u662f\u5176\u503c\u5747\u4e3a\u56fa\u5b9a\u503c\uff0c\u5f88\u96be\u9002\u5e94\u771f\u5b9e\u7684\u573a\u666f\u3002<\/span>\u5b98\u65b9\u7684\u6587\u6863\u4e2d\u4e5f\u63d0\u5230\u4e86\u8fd9\u4e00\u70b9[9]\u3002\u8fd9\u4e5f\u4f7f\u5f97 MySQL Group Replication \u5728\u8de8 Region \u573a\u666f\u4e2d\u6027\u80fd\u5f88\u4e0d\u7406\u60f3(\u89c1 AliSQL X-Cluster \u5bf9\u6bd4\u6d4b\u8bd5)\u3002<\/li>\n<\/ul>\n<p><strong>phxpaxos (phxsql)<\/strong><\/p>\n<p>phxpaxos \u662f\u817e\u8baf\u63a8\u51fa\u7684\u57fa\u4e8e Paxos \u534f\u8bae\u7684\u72ec\u7acb\u5e93\uff0c\u5b83\u548c MySQL \u7ed3\u5408\u540e\u63a8\u51fa\u4e86 phxsql \u9879\u76ee\uff0c\u4e5f\u662f\u57fa\u4e8e MySQL \u5b9e\u73b0\u7684\u5206\u5e03\u5f0f\u5f3a\u4e00\u81f4 MySQL \u96c6\u7fa4\u3002<\/p>\n<p>phxpaxos \u53ef\u72ec\u7acb\u7528\u4e8e\u5176\u4ed6\u9879\u76ee\uff0c\u662f\u76ee\u524d Github \u4e0a star \u6700\u591a(1000+)\u7684 Paxos \u72ec\u7acb\u5e93\u3002\u5173\u4e8e phxsql \u7684\u7ec6\u8282\u672c\u6587\u4e0d\u518d\u53d9\u8ff0\uff0c\u53ef\u4ee5\u53c2\u8003(AliSQL X-Cluster \u7684\u7ade\u54c1\u5206\u6790\u90e8\u5206)\uff0c\u6211\u4eec\u8fd9\u91cc\u4e3b\u8981\u5206\u6790 phxpaxos\u3002<\/p>\n<p>phxpaxos \u4e5f\u662f\u57fa\u4e8e multi-Paxos \u5b9e\u73b0\u7684\u72ec\u7acb\u5e93\uff0c\u67b6\u6784\u4e0a\u91c7\u7528\u5355 Paxos \u5355\u7ebf\u7a0b\u8bbe\u8ba1\uff0c\u4f46\u662f\u652f\u6301\u591a Paxos \u5206\u533a\u4ee5\u6269\u5c55\u591a\u7ebf\u7a0b\u80fd\u529b\uff0c\u8fd9\u79cd\u6269\u5c55\u9700\u8981\u591a\u6570\u636e\u8fdb\u884c\u63d0\u524d\u5206\u533a\u3002<\/p>\n<p><span>\u56e0\u6b64 phxpaxos \u7684\u4e0d\u8db3\u4e4b\u5904\uff0c\u5982\u4e0b\uff1a<\/span><\/p>\n<p>\u5355 Paxos \u5bf9\u8c61\u53ea\u652f\u6301\u5355\u7ebf\u7a0b\uff0c\u53ef\u652f\u6301\u591a Paxos \u5bf9\u8c61\uff0c\u5171\u4eab\u7f51\u7edc\u5c42\u3002<\/p>\n<p>\u4e0d\u652f\u6301 pipelining\uff0c\u5728\u8de8 Region \u73af\u5883(\u9ad8\u5ef6\u8fdf)\u4e0b\uff0c\u51e0\u4e4e\u4e0d\u53ef\u7528\u3002<\/p>\n<p>\u591a\u4efd\u65e5\u5fd7\u5197\u4f59\uff0c\u57fa\u4e8e LevelDB \u7684\u65e5\u5fd7\u7cfb\u7edf\u6027\u80fd\u74f6\u9888\u3002<\/p>\n<p><strong>\u6027\u80fd\u5bf9\u6bd4<\/strong><\/p>\n<p>\u6211\u4eec\u8fd8\u662f\u62ff\u817e\u8baf\u7684 phxpaxos \u4f5c\u4e3a\u7ade\u54c1\u548c\u6211\u4eec\u8fdb\u884c\u5bf9\u6bd4(XCOM \u65e0\u72ec\u7acb\u7ec4\u4ef6\uff0c\u53ef\u95f4\u63a5\u53c2\u8003 MySQL Group Replication \u548c AliSQL X-Cluster \u7684\u5bf9\u6bd4\u6d4b\u8bd5\u7ed3\u679c)\u3002<\/p>\n<p>\u6211\u4eec\u5206\u522b\u5728 a) Region \u5185 3 \u8282\u70b9\u90e8\u7f72 b) 3 \u4e2a Region \u5404\u4e00\u4e2a\u8282\u70b9\u90e8\u7f72\u8c03\u8282\u4e0b\uff0c\u4ee5\u4e0d\u540c\u7684\u8bf7\u6c42\u5927\u5c0f\u8fdb\u884c\u538b\u6d4b\u3002<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p><span>\u4ece\u4e0a\u9762\u4e24\u4e2a\u5bf9\u6bd4\u56fe\u4e2d\u53ef\u4ee5\u770b\u5230\uff1a<\/span><\/p>\n<ul>\n<li>X-Paxos \u7684\u540c Region \u6027\u80fd\u662f phxpaxos \u7684 100 \u500d\u4ee5\u4e0a\u3002<\/li>\n<li>\u8de8 Region \u573a\u666f\u4e0b phxpaxos \u51e0\u4e4e\u4e0d\u53ef\u7528\uff0c\u800c X-Paxos \u5728 444Byte(sysbench insert \u573a\u666f\u5355\u8bf7\u6c42\u5927\u5c0f)\uff0c\u6027\u80fd\u53ea\u6709 3.5% \u7684\u4e0b\u964d\uff0c\u51e0\u4e4e\u4e0d\u5f71\u54cd\u541e\u5410\u3002<\/li>\n<\/ul>\n<h3>X-Paxos\u7684\u73b0\u72b6\u4e0e\u672a\u6765<\/h3>\n<p><span>\u73b0\u72b6\uff1a<\/span>\u76ee\u524d X-Paxos \u4e00\u671f\u5df2\u7ecf\u53d1\u5e03\u4e0a\u7ebf\u3002\u57fa\u4e8e X-Paxos \u7684\u96c6\u56e2\u6570\u636e\u5e93\u56e2\u961f\u4ea7\u54c1 AliSQL X-Cluster \u5df2\u5728\u96c6\u56e2\u5185\u5e7f\u6cdb\u4f7f\u7528\u3002X-Paxos \u548c\u4e1a\u52a1\u7cfb\u7edf\u7ed3\u5408\u6253\u9020\u7684\u5206\u5e03\u5f0f\u670d\u52a1\u4e5f\u76f8\u7ee7\u843d\u5730\u4e0a\u7ebf\u3002<\/p>\n<p><span>\u672a\u6765\uff1a<\/span>Paxos \u662f\u5206\u5e03\u5f0f\u7cfb\u7edf\u7684\u57fa\u77f3\uff0c\u5373\u4f7f\u662f\u8fd1\u51e0\u5e74\uff0c\u5b66\u672f\u754c\u5173\u4e8e Paxos \u7684\u6587\u7ae0\uff0c\u65b0\u7684\u6f14\u8fdb\u65b9\u5411\u4e00\u76f4\u5728\u4e0d\u65ad\u7684\u6d8c\u73b0\uff0c\u6211\u4eec\u7684 X-Paxos \u4e5f\u4f1a\u4e0d\u505c\u7684\u53d1\u5c55\uff0c\u4ee5\u66f4\u597d\u7684\u9002\u5e94\u96c6\u56e2\u5185\u5916\u7684\u9700\u6c42\u3002<\/p>\n<p><span>\u672a\u6765\u4e3b\u8981\u7684\u53d1\u5c55\u65b9\u5411\u5982\u4e0b\uff1a<\/span><\/p>\n<p>\u9ad8\u6548\u7387\uff0c\u591a\u5206\u533a\u652f\u6301\u3002\u57fa\u4e8e\u65b0\u7684\u5f02\u6b65\u6846\u67b6\uff0c\u5b9e\u73b0\u4e00\u4e2a\u6df1\u5ea6\u5e95\u5c42\u5171\u4eab\u7684\u591a\u5206\u533a Paxos\u3002<\/p>\n<p>\u591a\u8282\u70b9\u5f3a\u4e00\u81f4\u8bfb\u3002\u7ecf\u5178\u7684 multi-paxos \u53ea\u6709\u5728 leader \u4e0a\u624d\u80fd\u63d0\u4f9b\u5f3a\u4e00\u81f4\u8bfb\uff0cspanner\u548c\u4e1a\u754c\u90fd\u6709\u4e00\u4e9b\u5728\u591a\u8282\u70b9\u4e0a\u63d0\u4f9b\u5f3a\u4e00\u81f4\u8bfb\u7684\u65b9\u6848\uff0c\u4f46\u8fd8\u662f\u6709\u6bd4\u8f83\u660e\u663e\u7684\u7f3a\u9677\u3002<\/p>\n<p><strong>\u53c2\u8003\u6587\u4ef6\uff1a<\/strong><\/p>\n<table style=\"border-right: #cccccc 1px dotted;border-top: #cccccc 1px dotted;border-left: #cccccc 1px dotted;border-bottom: #cccccc 1px dotted\" width=\"95%\" cellspacing=\"0\" cellpadding=\"6\" border=\"0\">\n<tbody>\n<tr>\n<td>\n<p>[1]The part-time parliament<\/p>\n<p>[2]The Chubby lock service for loosely-coupled distributed systems<\/p>\n<p>[3]Paxos Made Simple<\/p>\n<p>[4]Paxos Made Live - An Engineering Perspective<\/p>\n<p>[5]Everything You Ever Wanted to Know About Message Latency<\/p>\n<p>[6]Adaptive Batching for Replicated Servers<\/p>\n<p>[7]Tuning Paxos for high-throughput with batching and pipelining<\/p>\n<p>[8]The Totem single-ring ordering and membership protocol<\/p>\n<p>[9]Group Replication: A Journey to the Group Communication Core<\/p>\n<p>[10]Mencius: Building Efficient Replicated State Machines for WANs<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"<p>Paxos(\u5206\u5e03\u5f0f\u4e00\u81f4\u6027\u7b97\u6cd5)\u4f5c\u4e3a\u5206\u5e03\u5f0f\u7cfb\u7edf\u7684\u57fa\u77f3\uff0c\u4e00\u76f4\u90fd\u662f\u8ba1\u7b97\u673a\u7cfb\u7edf\u5de5\u7a0b\u9886\u57df\u7684\u70ed\u95e8\u8bdd\u9898\u3002Paxos \u53f7\u79f0\u662f\u6700 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":365616,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[61],"tags":[],"class_list":["post-365615","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-website"],"_links":{"self":[{"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/posts\/365615","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/comments?post=365615"}],"version-history":[{"count":0,"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/posts\/365615\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/media\/365616"}],"wp:attachment":[{"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/media?parent=365615"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/categories?post=365615"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/idc.net\/help\/wp-json\/wp\/v2\/tags?post=365615"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}