微信 PaxosStore:理论基础与创新设计

导语

作者介绍：郑建军，来自广州的微信事业群，基础平台组高级工程师。

主要分享内容：

• PaxosStore项目介绍；
• Paxos协议过程与实现；
• PaxosLog优化与设计分析；
• 基于PaxosLog的DB读写。

[1497416205296_7849_1497416205701.jpg]

[1497416215557_9553_1497416215979.jpg]

本部分深入浅出的介绍了PaxosStore的定义，PaxosStore的五大特点，PaxosStore的部署情况及处理能力以及PaxosStore对于微信业务的支撑。

[1497416244403_5278_1497416244811.jpg]

[1497416252877_2218_1497416253341.jpg]

[1497416259658_4827_1497416259998.jpg]

[1497416265342_2067_1497416265736.jpg]

本部分将从Paxos协议出发，在明确Paxos的定义、在分布式系统中能解决的问题及协议涉及的角色后，以一个“Acceptor只接受一个到达的提议”这样简单的算法出发，由浅入深的介绍了Paxos协议的推演，在遇到了Byzantine故障发生数据丢失时如何继续参与协议交互；以及Paxos协议实现难题的基于原始状态（m,{n,v}）表格化计算解决。

[1497416271413_9362_1497416271740.jpg]

[1497416277006_9409_1497416277394.jpg]

[1497416316683_9603_1497416317151.jpg]

[1497416324527_6149_1497416324969.jpg]

[1497416336576_5695_1497416336975.jpg]

[1497416342618_7942_1497416343046.jpg]

[1497416349029_3868_1497416349454.jpg]

[1497416355023_8858_1497416355417.jpg]

[1497416362379_6923_1497416362700.jpg]

[1497416368710_748_1497416369058.jpg]

[1497416375370_5500_1497416375778.jpg]

[1497416381733_7567_1497416382072.jpg]

[1497416397263_6110_1497416397741.jpg]

[1497416406286_2658_1497416406699.jpg]

[1497416417114_6416_1497416417484.jpg]

[1497416424796_1299_1497416425427.jpg]

在了解了Paxos协议过程与实现之后，本部分首先介绍了三机PLog架构及PLog下的Paxos协议优化：预授权优化以及三机PLog架构多主可写、允许空洞、三份数据副本、细粒度化、快消型的设计要点

[1497416438482_6195_1497416438951.jpg]

[1497416450703_1558_1497416451100.jpg]

[1497416469862_629_1497416470349.jpg]

[1497416557402_7272_1497416557888.jpg]

[1497416586786_1871_1497416587262.jpg]

[1497416595635_6338_1497416596135.jpg]

[1497416604736_3983_1497416605199.jpg]

[1497416621896_4266_1497416622366.jpg]

[1497416631413_5229_1497416631908.jpg]

[1497416641442_8657_1497416641882.jpg]

[1497416667614_7331_1497416668076.jpg]

[1497416677794_6016_1497416678253.jpg]

[1497416690907_3902_1497416691385.jpg]

在了解了Paxos协议过程与实现、PaxosLog优化与设计分析之后，本部分将着重介绍PaxosLog的DB读写操作。

[1497416707745_5811_1497416708204.jpg]

[1497416719954_1715_1497416720399.jpg]

[1497416727755_5851_1497416728262.jpg]

[1497416737955_3036_1497416738441.jpg]

[1497416747402_9307_1497416747865.jpg]

[1497416757154_3730_1497416757651.jpg]

[1497416767437_1247_1497416767908.jpg]

[1497416778738_386_1497416779163.jpg]

本演讲整理来自“腾讯大讲堂”。