Re[3]: Про задачу 2 генералов в реальной жизни...
От: Sinclair Россия https://github.com/evilguest/
Дата: 31.10.21 09:27
Оценка:
Здравствуйте, Shmj, Вы писали:
S>Можно ли решить средствами 1 канала, который доступен 99.95% времени гарантированно за определенный срок (гарантировать что синхронизация пройдет не позже чем n времени в худшем случае)?
Очевидно, что нет.
Можно нарисовать график вероятности синхронизации от количества попыток.
Он будет очень быстро стремиться к 100%. Даже если канал теряет половину сообщений, десят попыток уже дадут 98.9% шансов успеха.
Для канала, который теряет 1% сообщений, за три повтора мы получаем шансы 99.9999, что превышает любые практически используемые SLA.
С точки зрения математиков, мы имеем всё ещё негарантированную доставку. Даже после бесконечного количества попыток.
С точки зрения инженеров, у нас есть алгоритм, который быстро снижает шансы провала.
Уйдемте отсюда, Румата! У вас слишком богатые погреба.
Отредактировано 31.10.2021 9:28 Sinclair . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.