Как стать автором
Обновить

Алгоритмы консенсуса Paxos, Raft и Zab в распределённых системах

Уровень сложностиСредний
Время на прочтение31 мин
Количество просмотров5.1K
Всего голосов 19: ↑19 и ↓0+22
Комментарии5

Комментарии 5

Как складно написано. Если не секрет, какой нейронкой пользовались?

Та, что в голове)

А, понял, Grok+NeuroLink.

Допустим у меня есть кластер состоящий из 6 нод, 3 находятся в одной сети, 3 остальных находятся в другой. Происходит событие, при котором эти сети становятся изолированы друг от друга. Как поведет себя алгоритм Raft в этом случае? У каждой сети будет по своему дилеру? Начнется ли переголосование, когда сеть восстановится?

Спасибо за вопрос!

Рафт приостановит работу, так как кворум не сможет быть достигнут (в дс 4>=6). Если лидер остался в одной из подсетей - он перестанет быть таковым, так как не получит подтверждения большинства.

В разделенных сетях начнутся перевыборы, но они не смогут быть закончены по причине недостижения кворума

После восстановления будут проведены перевыборы если лидер-нода невалидна или истек таймаут

В двух словах: обе части будут в подвешенном состоянии

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации