Соотношение между размером окна и порядковым номером - PullRequest
8 голосов
/ 18 февраля 2012

Вопрос:

У нас есть транспортный протокол, который использует конвейерную обработку и использует 8-битный длинный порядковый номер (от 0 до 255)

Какой максимальный размер окна может использовать отправитель? (Сколько пакетов отправитель может отправить по сети, прежде чем он сможет ожидать ACK?)

Go-Back-N, максимальный размер окна: w = 2 ^ m -1 w = 255.

Выборочное Повторите максимальный размер окна: w = (2 ^ m) / 2 w = 128.

Я не знаю, какая из них правильная и какую формулу использовать.

Спасибо за помощь

1 Ответ

5 голосов
/ 13 октября 2013

Эти два протокола имеют разные проблемы.

В случае Go-Back-N вы правы.Размер окна может быть до 255. (2 ^ 8-1 - это последний последовательный номер пакета для отправки, начиная с 0. И это также максимальный размер окна, возможный для протокола Go-Back-N.)

Однако протокол Selective Repeat имеет ограничение размера окна до половины максимального seq #, поскольку получатель не может отличить повторно переданный пакет, имеющий тот же seq # с уже подтвержденным пакетом, но потерянный и никогда не достигнут отправителю в предыдущем окне.Следовательно, размер окна должен быть в половине диапазона seq #, чтобы последовательные окна не могли дублировать друг друга seq #.

Go-Back-N не имеет этой проблемы, так как отправитель выдвигает n пакетов вверхдо размера окна (который равен max: n-1) и никогда не сдвигает окно, пока оно не получит кумулятивные подтверждения до n.И эти два протокола имеют разные окна максимального размера.

Примечание. Для Go-Back-N максимальный размер окна равен максимальному числу уникальных порядковых номеров - 1. Если окно равно максимальному числу уникальныхпорядковые номера, если все подтверждения потеряны, получатель примет все повторно переданные сообщения как отдельный набор сообщений и передаст сообщения в дополнительное время для его применения.Чтобы избежать этого несоответствия, максимальный размер окна = максимальное количество уникальных порядковых номеров - 1. Этот ответ был обновлен в соответствии с фактом, указанным в комментарии @ noamgot.

...