Re[15]: Про задачу 2 генералов в реальной жизни...
От: Shmj Ниоткуда  
Дата: 29.10.21 01:48
Оценка:
Здравствуйте, Shmj, Вы писали:

S>Здравствуйте, samius, Вы писали:


S>>Конечно. Но это не значит, что пакет будет доставлен, это значит, что тот, кто гарантировал доступность, ответит за недоступность в некоторой форме. Или сделает вид, что ничего не было. Как в банке. Перевод 3 дня. Но если не переведем — пишите заявление, рассмотрим за пол года.


S>Вопрос такой — сходится ли ряд?


S>Если по моему алгоритму, который описал выше:


S>

S>1. Генерал 1 отправляет данные.
S>2. Генерал 2 получает и подтверждает что получил в ответ (не зная доставлен ли его ответ).
S>3. Генерал 2 ждет n времени и если не было повторных отправок данных — имеет 100% гарантию согласованности. Его уверенность основана на том, что всего 5% времени в месяц канал не работает — а уже прошло больше этого времени в худшем раскладе.


S>Давайте так. Пусть даже теряется 5% пакетов. Запрос имеем возможность делать раз в 1 сек.


S>Если на шаге 3 прошла 1 сек. — значит, с вероятностью 5% — пакет потерялся. Но с вероятностью 95% — генерал 1 получил подтверждение. Дальше — на второй секунде как изменяется вероятности? По-моему тут сходимость ряда происходит?


S>Похоже на Ахиллес и черепаха.


Ну и главное — если таки имеем гарантию, что не 95% пактов доходит а что канал доступен минимум 95% времени в месяц — это уже иная ситуация.
=сначала спроси у GPT=
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.