Информация об изменениях

Сообщение Re[3]: Про задачу 2 генералов в реальной жизни... от 31.10.2021 9:27

Изменено 31.10.2021 9:28 Sinclair

Re[3]: Про задачу 2 генералов в реальной жизни...
Здравствуйте, Shmj, Вы писали:
S>Можно ли решить средствами 1 канала, который доступен 99.95% времени гарантированно за определенный срок (гарантировать что синхронизация пройдет не позже чем n времени в худшем случае)?
Очевидно, что нет.
Можно нарисовать график вероятности синхронизации от количества попыток.
Он будет очень быстро стремиться к 100%. Даже если канал теряет половину сообщений, десят попыток уже дадут 98.9% шансов успеха.
Для канала, который теряет 1% сообщений, за три повтора мы получаем шансы 99.9999, что превышает любые практически используемые SLA.
Re[3]: Про задачу 2 генералов в реальной жизни...
Здравствуйте, Shmj, Вы писали:
S>Можно ли решить средствами 1 канала, который доступен 99.95% времени гарантированно за определенный срок (гарантировать что синхронизация пройдет не позже чем n времени в худшем случае)?
Очевидно, что нет.
Можно нарисовать график вероятности синхронизации от количества попыток.
Он будет очень быстро стремиться к 100%. Даже если канал теряет половину сообщений, десят попыток уже дадут 98.9% шансов успеха.
Для канала, который теряет 1% сообщений, за три повтора мы получаем шансы 99.9999, что превышает любые практически используемые SLA.
С точки зрения математиков, мы имеем всё ещё негарантированную доставку. Даже после бесконечного количества попыток.
С точки зрения инженеров, у нас есть алгоритм, который быстро снижает шансы провала.