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

Сообщение Re[12]: Про задачу 2 генералов в реальной жизни... от 28.10.2021 19:28

Изменено 28.10.2021 19:28 Shmj

Re[12]: Про задачу 2 генералов в реальной жизни...
Здравствуйте, samius, Вы писали:

S>Это меняет условие задачи. Здесь уже можно говорить о гарантированной доставке (за некоторое ненулевое время). А с гарантированной доставкой и задачи о генералах нет, т.е. она решена по условию.


Но ведь когда на практике говорят, что канал доступен не менее путь даже 95% времени в месяц (это низкий показатель — но правдивый) — это есть гарантированная доставка?

Если действовать по моей схеме, то точно можно вычислить срок, после которого состояние на 100% согласовано. Делаем так:

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

Все верно?

И далее — если канал доступен всего 1% в месяц/год — то сойдется ли ряд и получим ли мы гарантию 100% доставки когда-либо?
Re[12]: Про задачу 2 генералов в реальной жизни...
Здравствуйте, samius, Вы писали:

S>Это меняет условие задачи. Здесь уже можно говорить о гарантированной доставке (за некоторое ненулевое время). А с гарантированной доставкой и задачи о генералах нет, т.е. она решена по условию.


Но ведь когда на практике говорят, что канал доступен не менее пусть даже 95% времени в месяц (это низкий показатель — но правдивый) — это есть гарантированная доставка?

Если действовать по моей схеме, то точно можно вычислить срок, после которого состояние на 100% согласовано. Делаем так:

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

Все верно?

И далее — если канал доступен всего 1% в месяц/год — то сойдется ли ряд и получим ли мы гарантию 100% доставки когда-либо?