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

504
Глава 16. Протоколы транспортного уровня TCP и UDP
Переданные и под­
твержденные пакеты
Переданные, но не
подтвержденные пакеты
Пакеты, которые
можно передавать
Пакеты, которые
нельзя передавать
Базовый пакет
окна передачи
Направление движения окна
Рис. 16.13. Окно передачи в методе с возвратом на N пакетов
Если оба условия выполнены, то пакет принимается и передается на более высокий уро­
вень (размер окна приема в этом методе равен 1), а отправителю посылается квитанция, 
в которой указывается номер успешно принятого пакета.
Если хотя бы одно из этих условий не выполнено, то пакет 
отбрасывается
, а отправите­
лю снова посылается квитанция с номером последнего по времени успешно принятого 
пакета.
Отметим очень важный факт: в том случае, когда получатель принимает и подтверждает 
прием пакетов в строгом соответствии с их порядковыми номерами (а именно с такой 
ситуацией мы сейчас имеем дело), квитанция о любом принятом пакете говорит также 
о том, что 
все
предыдущие пакеты также были приняты успешно. Такого рода квитанции 
называют 
кумулятивными
, или 
накопительными.
Другими словами, нет необходимости 
дублировать потерянную кумулятивную квитанцию, потому что она компенсируется при­
ходом следующей квитанции, также являющейся кумулятивной.
Теперь взглянем на 
алгоритм работы отправителя.
Отправитель использует 
один
таймер, значение тайм-аута которого устанавливается 
равным предельному времени ожидания квитанции, отправленной получателем для под­
тверждения успешности доставки и приема 
базового пакета
окна.
На процесс передачи пакетов влияют следующие события:
□
Исчерпание окна —
ситуация, когда все пакеты из окна отправлены, но не подтверждены. 
В этом случае 
передача останавливается.
□
Истечение тайм-аута —
это событие интерпретируется отправителем как потеря па­
кета или квитанции, а значит, 
выполняется повторная передача
базового пакета и для 
него 
заново устанавливается таймер.
При этом, что очень важно, повторно передается 
не только этот пакет, но и 
все
переданные, но не подтвержденные пакеты. Именно такая 
реакция на недоставленный пакет дала название этому методу «возвращение на N па­
кетов». Повторная передача всех неподтвержденных пакетов нужна, так как даже если 
приемник и получил их, он их отбросил, так как они не образовывали непрерывную 
последовательность пакетов.
□
Поступление квитанции.
Соответствующий пакет и все пакеты в пределах окна с мень­
шими номерами считаются успешно принятыми (учитывается кумулятивность кви­
танции). 
Окно сдвигается
, фиксируется новый базовый пакет, переустанавливается

---

Методы квитирования
505
таймер. Если до этого передача была остановлена из-за исчерпания окна, то 
передача
возобновляется.
Если квитанция на базовый пакет пришла после истечения его тайм-аута, а значит, 
и после его повторной передачи, эта квитанция «засчитывается», и выполняются все 
действия, определенные для этого случая.
Зная алгоритм работы отправителя, мы можем легко предсказать, что произойдет с пре­
ждевременно пришедшим и поэтому отброшенным пакетом. Есть две возможности. Либо 
истечет тайм-аут для одного из предшествующих пакетов, и он вместе со всеми остальными 
будет передан повторно. Либо этот пакет сам станет базовым, и после непременного ис­
течения его тайм-аута (он ведь был отброшен) произойдет его повторная передача.
Поводя итог, отметим, что алгоритм работы получателя в этом методе существенно проще, 
чем отправителя. Получатель не использует окно, а следовательно, не нуждается в буфери­
зации пакетов и отслеживании их статуса. От получателя требуется только распознавать 
ошибочные пакеты и отслеживать последовательность их номеров.
Эффективность данного метода выше по сравнению с методом простоя источника за счет 
передачи в линию связи сразу нескольких пакетов. Однако для него характерна 
избыточ­
ность
: во-первых, получатель отбрасывает не только искаженный, но и корректно при­
нятый пакет, если его номер выбивается из последовательности, во-вторых, отправитель 
повторно передает не только потерянный или искаженный пакет, но и все пакеты, которые 
были отправлены после него.