Изменения

Перейти к: навигация, поиск

Проблема византийских генералов

162 байта добавлено, 19:15, 4 сентября 2022
м
rollbackEdits.php mass rollback
[[Категория:Параллельное программирование]]
== Проблема двух генералов ==
'''Проблема двух генералов''': двум процессам в синхронной системе надо прийти к консенсусу по ненадёжному каналу связи.
Например, генералы хотят согласовать время атаки, а гонца с сообщением могут перехватить, хоть мы и знаем, с какой скоростью он бегает.
Эта проблема не решается: одного сообщения мало (мы можем даже узнать о перехвате, но не знаем о его сообщении), нужно подтверждение, потом подтверждение подтверждения...
1632
правки

Навигация