165
правок
Изменения
→14. Иерархия ошибок в распределенных системах. Отказ узла в асинхронной системе - невозможность консенсуса (доказательство)
===13. Выбор лидера. Алгоритм Чанди-Робертса, и алгоритм Хирчберга-Синклера===
===14. Иерархия ошибок в распределенных системах. Отказ узла в асинхронной системе - невозможность консенсуса (доказательство)===
#Отказ узла
#Отказ связи
#Неустойчивая связь / пропуск пакетов
#Византийская ошибка (сломавшийся процесс может слать любой мусор)
===15. Синхронные системы. Алгоритм для консенсуса в случае отказа заданного числа узлов===
===16. Синхронные системы. Проблема двух генералов. Невозможность получения общей информации===
===17. Синхронные системы. Проблема византийских генералов. Невозможность решения при N=3, f=1. Формулировка общей теоремы===
===18. Синхронные системы. Проблема византийских генералов. Алгоритм для N >= 4, f = 1. Объяснить обобщение для f > 1===