В Zookeeper для достижения согласованности распределённых данных в основном полагаются на протокол ZAB.

Протокол ZAB делится на две части:

  • Широковещательная передача сообщений
  • Восстановление после сбоя

Широковещательная передача сообщений

Zookeeper использует единственный главный процесс — Leader — для приёма и обработки всех транзакционных запросов от клиентов и использует протокол атомарной широковещательной рассылки протокола ZAB, чтобы широковещательно рассылать транзакционные запросы в виде предложений Proposal всем узлам Follower. Когда более половины серверов Follower в кластере предоставляют корректное подтверждение ACK, Leader снова отправляет всем серверам Follower сообщение о фиксации, чтобы зафиксировать это предложение. Этот процесс можно сокращённо назвать фиксацией транзакции 2PC. Весь процесс показан на рисунке ниже. Обратите внимание, что узлы Observer отвечают только за синхронизацию данных Leader и не участвуют в процессе синхронизации данных 2PC.

Восстановление после сбоя

В обычных условиях режим широковещательной рассылки сообщений работает хорошо. Однако как только сервер Leader аварийно завершает работу или из-за сетевых проблем теряет связь с более чем половиной серверов Follower, он переходит в режим восстановления после сбоя, и необходимо выбрать новый сервер Leader. В ходе этого процесса могут возникнуть две потенциальные угрозы несогласованности данных, которых нужно избегать с помощью особенностей протокола ZAB.

  • 1. Сервер Leader аварийно завершает работу сразу после отправки сообщения о фиксации
  • 2. Сервер Leader аварийно завершает работу сразу после того, как лишь выдвинул предложение

Режим восстановления протокола ZAB использует следующие стратегии:

  • 1. Выбрать узел с наибольшим zxid в качестве нового лидера
  • 2. Новый лидер обрабатывает незафиксированные сообщения в журнале транзакций

Следующая глава подробно объясняет процесс выборов лидера.