Изменения
→23 билет. Консенсус в распределенных системах. Применение консенсуса: выбор лидера, terminating reliable broadcast
===23 билет. Консенсус в распределенных системах. Применение консенсуса: выбор лидера, terminating reliable broadcast===
TODO
Результат FLP о невозможности консенсуса верен даже если, процессу разрешено делать операцию «атомарной передачи» сообщения сразу несколько процессам, ибо нет гарантии что все процессы обработают его. Если есть гарантия получения сообщения всеми процессами (или ни одним), то такая операция называется Terminating Reliable Broadcast (TRB). Имея TRB можно тривиально на его основе написать алгоритм консенсуса.
Применение консенсуса:
• Выбор лидера
- Каждый процесс предлагает себя. Консенсус определяет лидера для последующего распределенного алгоритма
• Terminating Reliable Broadcast
- Надо прийти к консенсусу о том, надо ли обрабатывать
полученное сообщение
- Таким образом, задача TRB эквивалентна задаче консенсуса
===24 билет. Синхронные системы. Алгоритм для консенсуса в случае отказа заданного числа узлов===
