Zookeeper分布式过程协同技术 - Zab状态更新广播协议

Zookeeper分布式过程协同技术 - Zab状态更新广播协议

何为状态更新广播协议?

Zookeeper服务器在接收到一个写请求操作时,如果当前服务器为追随者,它将会把写请求转发给群首。这时群首会将探索性的执行该请求,并将执行结果以事务的方式对状态更新进行广播。一个事务中包含服务器所需要执行变更的具体操作信息,当事务提交时,服务器会将这些变更更新到数据节点上。但是这里需要面对一个问题,服务器如何确认一个事务是否已经提交,由此引入了Zookeeper所采用的协议:Zab:Zookeeper原子广播协议(Zookeeper Atomic Broadcast protocol)。

提交事务的过程

1. 群首向所有追随者发送一个PROPOSAL消息p。

2. 当一个追随者接收消息p后,会响应群首一个ACK消息,通知群首其已经接受该提案(proposal)。

3. 当收到仲裁数量的服务器发送的确认消息后(该仲裁数包括群首自己),群首就会发送消息通知追随者进行提交(commit)操作。

图:事务提交常规消息模式

追随者在应答提案消息之前需要执行一些检查操作。追随者会检查所发送的提案消息是否属于其所追随的群首,并确认群首所广播的提案消息和提交事务消息的顺序正确。

Zab保障了如下几个重要属性:

  • 如果群首按顺序广播了事务T1和事务T2,那么每个服务器在提交T1事务前保证事务T2已经提交完成。
  • 如果某个服务器按照事务T1、事务T2的顺序提交事务,所有其他服务器也必然会在提交事务T1前提交事务T2。

第一个属性保证事务在服务器之间的传送顺序的一致,第二个属性保证了服务器不会跳过任何事务。

posted @ 2020-07-20 21:41  汤圆爹爹  阅读(187)  评论(0编辑  收藏  举报