Изменения

Highload-2023: Отчёт Виталия Филиппова

149 байтов убрано, 20:49, 29 ноября 2023
Нет описания правки
Полная фигня, 150 полуляхов из 250. Технических деталей работы алгоритма в докладе было крайне мало, просто общая мысль — вот, им ничего готовое не подошло, Raft они почему-то сочли слишком сложным (Raft, сложным?!), поэтому сделали всё сами и на основе другого протокола — Viewstamped Replication аж от целой Бабы Лизы… то есть Барбары Лисков.
Самое смешное, что они выбрали алгоритм, который:* Вообще не отличается от Raft по смыслу* При этом даже сложнее, чем Raft, в деталях реализации Я раньше про этот протокол вообще не слышал, VR почитал уже после конфы почитал — так вот, архитектурно '''ОНО ВООБЩЕ НЕ ОТЛИЧАЕТСЯ ОТ RAFT-а''' — единственное . Единственное реальное отличие — это то, что ноды голосуют не за первого заявившегося кандидата, а за кандидата с минимальным ID (IP-адресом). Всё остальное практически идентично, Raft Term = VR View и так далее. Плюс есть небольшое отличие не смысловое, а именно в особенностях реализации, но оно не в пользу VR — При этом у VR тупо сложнее, например, там 10 типов сообщений вместо 4-х у Raft-а.
{{WikiCutBegin|Развёрнутое объяснение под катом, взял [https://groups.google.com/g/raft-dev/c/cBNLTZT2q8o отсюда]}}