⁣Leader Election⠀ В последнем посте мы остановились на Active/ | Максат | Программист в долине

⁣Leader Election⠀
В последнем посте мы остановились на Active/Passive redundancy. Redudancy - это избыточность. Дополнительные копии чего-либо, чтобы сделать систему более отказоустойчивой. В пассивной избыточности Вам понадобится человек если вдруг нужно что либо перезапустить или скорректировать. В Активной избыточности это происходит автоматический.⠀
Для того чтобы это происходило автоматический был придуман демократичный алгоритм который зазывается Leader Election (Выбор Лидера). Машины, которые являются копией и сами по себе пассивные должны прийти к соглашению кто из них будет лидером. Быть лидером в этом случае означает что только он будет пропускать и обрабатывать трафик . А все остальные ждать момента когда он не продлит свой срок правления ( Lease ) и чуть что, то сразу выбирать другого лидера. Leader election это очень сложный математический алгоритм и никто Вас никогда не попросит написать его. Все используют какие-то готовые инструменты которые помогут это сделать. Например "ZooKeeper" или "ETCD". Эти инструменты не создавались для выбора лидера, но могут это делать легко при помощи Consensus Алгоритмов которые они используют. ETCD это база данных которая "Highly Available" а также "Strongly Consisted" (всегда актуальные данные) как раз то что нужно, чтобы подсматривать каждый раз кто лидер и быть уверенным что это истина. ⠀
⠀
Leader election все лишь вариант использования Consensus Алгоритма.⠀
⠀
Consensus алгоритмы также используется в blockchain, так как это не централизованная система и нужно чтобы транзакции были подтверждены участниками