Возвращение на N шагов назад или выборочное повторение

Напоследок мы зададимся вопросом, к каким протоколам относится TCP: к GBN-или к SR-протоколам? Как мы знаем, в TCP используется общее квитирование, и для неискаженных сегментов, полученных с нарушением порядка следования, не формируются отдельные квитанции. Таким образом, передающей стороне TCP необходимо хранить лишь наименьший порядковый номер отправленного неподтвержденного байта SendBase и порядковый номер следующего передаваемого байта NextSeqNum (см. рис. 3.18 и приведенный в начале этого подраздела фрагмент программы на псевдоязыке). Это создает видимость сходства TCP с GBN-протокола-ми; тем не менее между ними существуют важные различия. Первое различие заключается в том, что в реализациях TCP, как правило, предусмотрена буферизация пакетов, полученных с нарушением порядка следования. Далее, представим себе, что происходит, когда передающая сторона посылает последовательность сегментов 1, 2, N и все сегменты успешно принимаются приемной стороной в правильном порядке. Пусть квитанция для одного из сегментов с номером n < Утеряется, но оставшиеся N- 1 квитанций достигают передающей стороны до истечения интервала ожидания. В этом случае GBN-протокол осуществил бы повторную передачу не только пакета п, но и всех последующих пакетов (п + 1, я + 2,N). TCP, напротив, в худшем случае передает единственный сегмент п; более того, если квитанция для сегмента n + 1 принимается передающей стороной до истечения интервала ожидания, повторная передача сегмента п вообще не производится.

В предлагаемой модификации протокола TCP используется механизм выборочного подтверждения (RFC 2581), позволяющий принимающей стороне индивидуально квитировать сегменты, нарушающие порядок следования, а не выдавать общую квитанцию для последнего корректно принятого сегмента. Выборочное подтверждение в совокупности с выборочной повторной передачей, исключающей повторную передачу сегментов, для которых получены общие квитанции, придает протоколу TCP значительное сходство с SR-протоколами. Таким образом, механизм надежной передачи данных TCP следует рассматривать как сочетание подходов GBN и SR.

318.png

Данная статья "Возвращение на N шагов назад или выборочное повторение" размещена на сайте Компьютерные сети и многоуровневая архитектура интернета (conlex.kz) в ознакомительных целях.

Уточнения, корректировки и обсуждения статьи "Возвращение на N шагов назад или выборочное повторение" - под данным текстом, в комментариях.

Ответственность, за все изменения, внесённые в систему по советам данной статьи, Вы берёте на себя.

Копирование статьи "Возвращение на N шагов назад или выборочное повторение", без указания ссылки на сайт первоисточника Компьютерные сети и многоуровневая архитектура интернета (conlex.kz), строго запрещено.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *