Стандарт третьего поколения в. Олифер Н. Олифер

Переданные и под­
твержденные пакеты
Переданные, но не 
Пакеты, которые 
Пакеты, которые
подтвержденные пакеты можно передавать нельзя передавать
18 19 20 21 22
Базовый пакет
окна передачи
Направление движения окна
Подтвержденные пакеты, 
Ожидаемые, но не 
Пакеты, которые 
Пакеты, которые
которые можно передавать подтвержденные пакеты можно получать 
нельзя получать
Базовый пакет
окна приема
Рис. 16.14. Окна передачи и приема при выборочном повторении
Поскольку в этом методе квитанция является индивидуальной, а не накопительной, то 
в окне передачи среди переданных пакетов могут быть как подтвержденные (8, 9,11), так 
и неподтвержденные (7,10,12).
Номера из окна приема в общем случае могут соответствовать:
□ принятым и подтвержденным пакетам (10, 11, 13), которые не могут быть переданы 
из буфера верхнему уровню, так как в их последовательность «вклинились» номера 
некоторых отсутствующих пакетов (9, 12);
□ ожидаемым, еще не полученным пакетам (9,12);
□ пакетам, которые получателю разрешено принимать (1 4-1 9), так как их номера по­
падают в окно приема.
Получатель принимает, размещает в буфере и подтверждает квитанцией любой принятый 
пакет при условии, что он не искажен и его номер попадает в окно приема. Если принят

---

Реализация метода скользящего окна в протоколе TCP
507
базовый пакет, то левая граница окна приема сдвигается до первого ожидаемого, но еще не 
полученного пакета. На рисунке базовым является пакет 9. Когда он будет успешно принят, 
пробел с недостающим пакетом заполнится, окно сдвинется, и новым базовым пакетом 
станет пакет 12. Выдвинувшаяся за границу окна приема непрерывная последовательность 
пакетов 9,10,11 тогда может быть передана верхнему уровню.
На работе отправителя сказываются следующие события:
□
Исчерпание окна.
Отправитель последовательно посылает пакеты до тех пор, пока не 
исчерпается окно передачи.
□
Приход квитанции.
Отправитель, получив квитанцию, присваивает пакету статус 
успешно переданного. Если это был базовый пакет (например, пакет 7 на рисунке), 
то окно смещается вправо до первого по порядку принятого, но не подтвержденного 
пакета, который становится базой (на рисунке пакет 10).
□
Истечение тайм-аута.
Таймер устанавливается для каждого пакета отдельно, по исте­
чении тайм-аута соответствующий пакет повторяют. Таким образом, пакет повторяют, 
только если он был потерян или искажен.
Возможна ситуация, в которой пакет благополучно был принят, а квитанция на него 
потерялась. Тогда к получателю придет дубликат пакета. Получатель не должен его иг­
норировать, ему следует подтвердить квитанцией прием дубликата, иначе отправитель 
«застрянет» на этом пакете, бесконечно повторяя его.
Подводя итог, можно отметить, что методы, использующие скользящее окно, сложнее в ре­
ализации, чем метод простоя источника, так как в первом случае требуется поддержание 
буфера (или буферов в случае выборочной передачи), отслеживание номеров и статуса 
пакетов, а также определение по меньшей мере двух важных параметров алгоритма, таких 
как размер окна и величина тайм-аута.
Концепция скользящего окна используется во многих протоколах, обеспечивающих надеж­
ную передачу данных, например в протоколе TCP, рассматриваемом в следующем разделе, 
а также в протоколах HDLC и LAP-М, которые будут изучаться в части V, посвященной 
технологиям глобальных сетей.
Реализация м е то д а скользящ его окна 
в протоколе TC P