The solution is somewhat simplistic

The solution is somewhat simplistic for two reasons: (1) the sequence numbers can become arbitrarily large, making it impossible to fit in a packet of bounded size, and (2) the size of the buffer required at the receiving end has to be arbitrarily large.
Now, change the model. Assume that there exists a known upper bound of T seconds on the message propagation delay along channel c, and messages are sent out at a uniform rate of r messages per second by process P. It is easy to observe that the receiving process Q will not need a buffer of size larger than r • T, and it is feasible to use a sequence number of bounded size from the range [0.. r • T). Synchrony helps! Of course, this requires process Q to receive the messages at a rate faster than r.
How can we implement the resequencing protocol with bounded sequence numbers on a system with unbounded message propagation delay? A simple solution is to use acks. Let the receiving process have a buffer of size w to store all messages that have been received, but not yet been delivered. The sender will send messages m[0], m[1], …, m[w − 1] and wait for an ack from the receiver. The receiver will empty the buffer and deliver them to the application and send an ack to the sender. Thereafter, the sender can recycle the sequence numbers 0..(w − 1).
The price paid for saving the buffer space is a reduction in the message throughput rate. The exact throughput will depend on the value of w, as well as the time elapsed between the sending of m[w − 1] and the receipt of the ack. The larger is the value of w, the bigger is the buffer size, the fewer is the number of acks, and the better is the throughput.

Результаты (русский) 1:

Решение является несколько упрощенным по двум причинам: (1) порядковые номера могут стать сколь угодно большими, что делает невозможным, чтобы поместиться в пакет ограниченного размера, и (2) размер буфера, необходимого на приемном конце должен быть сколь угодно большими.Теперь измените модель. Предположим, что существует известный верхняя граница T секунд задержка распространения сообщений вдоль канала c и сообщения отправляются по единообразной ставке r сообщений в секунду процесса стр. Это легко наблюдать, что принимающий процесс Q не нужен буфер размером больше, чем r • T, и можно использовать порядковый номер ограниченного размера из диапазона [0.. r • T). Синхронность помогает! Конечно это требует процесса Q для получения сообщений со скоростью быстрее, чем r.Как мы можем реализовать resequencing протокол с ограниченной порядковыми номерами на системе с задержкой распространения неограниченных сообщений? Простое решение заключается в использовании подтверждения. Пусть процесс, получивший имеют буфер размер w для хранения всех сообщений, которые были получены, но еще не были доставлены. Отправитель будет отправлять сообщения m [0], m [1], m [w − 1] и ждать подтверждения от приемника. Приемник будет пустой буфер и доставить их в приложение и отправить ack отправителю. После этого отправитель может перерабатывать порядковые номера 0... (w − 1).Цена, заплаченная за сохранение пространства буфера является снижение пропускной способности скорость сообщений. Точная пропускная способность будет зависеть от значения w, а также время, прошедшее между отправкой m [w − 1] и получение ack. Чем больше это значение w, тем больше размер буфера, меньше — число подтверждения и лучше пропускную способность.

Результаты (русский) 2:

Решение несколько упрощенным по двум причинам: (1) последовательность чисел может стать сколь угодно большим, что делает невозможным , чтобы поместиться в пакет ограниченного размера, и (2) размер буфера , необходимого на приемном конце должен быть произвольно большой.
Теперь, изменить модель. Предположим , что существует известная верхняя граница Т секунд на задержку распространения сообщения по каналу с, а сообщения отправляются на равномерной скоростью г сообщений в секунду с помощью процесса Р. Легко заметить , что принимающий процесс Q не будет нужен буфер размером больше , чем R • T, и целесообразно использовать порядковый номер ограниченного размера из диапазона [0 .. R • T). Синхронность помогает! Конечно, это требует процесса Q , чтобы получить сообщения со скоростью быстрее , чем т.
Как мы можем реализовать протокол переупорядочения с ограниченными порядковыми номерами в системе с неограниченной задержкой распространения сообщений? Простое решение заключается в использовании ACKs. Пусть принимающий процесс имеет буфер размером W для хранения всех сообщений , которые были получены, но еще не были доставлены. Отправитель будет отправлять сообщения м [0], м [1], ..., т [ш - 1] и ждать подтверждения от приемника. Приемник будет опустошения буфера и доставить их в приложение и отправить ACK отправителю. После этого отправитель может переработать порядковые номера 0 .. (ш - 1).
Цена , заплаченная за спасение буферного пространства является снижение скорости пропускной сообщения. Точная пропускная способность будет зависеть от величины ш, а также время , прошедшее между посылкой м [ш - 1] и получения ACK. Чем больше значение W, тем больше размер буфера, тем меньше это количество квитанций, и тем лучше производительность.

Результаты (русский) 3:

решение несколько упрощенным по двум причинам: 1) номер последовательности может стать очень большое значение, и это делает невозможным, созданный в пакет, ограниченной численности, и (2), размер буфера, необходимых при их получении, должно быть, очень большое значение.теперь, изменение модели.предположить, что существует известный верхний предел не секунды на сообщение полуавтоматические вдоль канала с, и сообщения направляются по единообразной ставке R сообщений в секунду на процесс, p. это легко заметить, что процесс получения Q будет не нужен буфер большего размера, чем R - T, и это возможно использование порядкового номера, ограниченной численности из диапазона [0.R - т).одновременности помогает!конечно, это требует процесса Q получать сообщения, быстрее, чем это.как мы можем осуществить ресеквенции протокола с ограниченной номера последовательности в системе с безграничным сообщение полуавтоматические?простое решение - использовать acks.пусть процесс получения есть буфер размер W хранить все сообщения, которые были получены, но еще не сдан.отправитель направляет сообщения м [0], в м [1], [п. м - 1,] и ждать ACK из приемника.получатель будет пустым буферной и доставлять их применения и отправил ACK отправителю.после этого, отправитель может перерабатывать номер последовательности 0 - w - 1).цена, которую заплатил за спасение буферной пространства является сокращение в послании пропускную способность ставки.точные пропускная способность будет зависеть от стоимости W, а также о времени, прошедшего между направление м [вт - 1] и получения от ACK.больше стоимости W, тем больше это буфера, меньше - число acks, и лучше пропускную способность.