Результаты (
русский) 2:
[копия]Скопировано!
Обратите внимание , что число уровней не уменьшается, а, позволяя узлу посылать принимать сообщение только тогда , когда его уровень , по крайней мере так велика , как передающего узла (и названия фрагментов различны), дилемма решена. Для того
чтобы гарантировать отсутствие тупика, мы должны установить , что период ожидания в случае 3 конечна. Предположим , что это не так. Тогда должна существовать конечная цепочка фрагментов T0, T1, T2, ..., Tk-1 прогрессивно убывающих уровней, таким образом, что Ti (0 ≤ I ≤ K - 1) послал тестовое сообщение на Ti + 1. Но тогда последний фрагмент в цепи должен также послал тестовое сообщение с другим фрагментом того же или более высокого уровня, и это гарантированно получить ответ, что позволяет ему сочетать с другим фрагментом , и поднять его уровень. Таким образом, ожидание только конечна.
переводится, пожалуйста, подождите..
