19. Протокол тср. Процедура обслуживания запросов. Метод окна в тср. Адаптивные свойства протокола.

Метод окна

В протоколе ТСР реализуется разнов-ть алгоритмов квитирования с использованием окна. Особенность этого алгоритма состоит в том, что хотя единица переданных данных является сегмент, окно определено на множестве неструктурированного потока данных, поступающего с верхнего уровня и буферизированных протоколом ТСР.

Квитанция посылается только в случае правильного приёма данных, отрицательные квитанции не посылаются. Т.о. отсутствие квитанции или приём искаженного сегмента, или потеря сегмента, или потеря квитанции. В качестве квитанции получатель сегмента отсылает ответное сообщение(сегмент), в который помещает число на 1 превышающее макс № байта в полученном сегменте. Если размер окна=W, а последняя квитанция содержала N, то отправитель может посылать сегменты до тех пор пока очередной не попадёт байт с № N+W. Этот сегмент выходит за рамки окна и передачу надо приостановить до прихода следующей квитанции.

Выбор таймаута.

Выбор время ожидания(таймаут) очередей квитанции является важнейшей задачей, результат решения которой влияет на производительность протокола ТСР.

Таймаут не д. б. слишком коротким, чтобы по возможности исключать избыточные повторение передач, которое снижает полезную пропускную способность системы, но он не д.б. слишком длинным, чтобы избежать длительных простоев, связанных с ожиданием несуществующей или “заблудившейся” квитанции. При выборе величины таймаута должны учитываться скорость и надёжность физических связей их протяженность и др факторы. В протоколе ТСР таймаут определяется с помощью сложного адоптивного алгоритма, основная идея которого: при каждой передаче засекается время от отправителя сегмента до её прихода(время оборота).

Полученные значения времен оборота усредняются с весовыми коэффициентами возвращаемыми от предыдущего замера к последнему. Это надо чтобы усилить влияние последних замеров. В качестве таймаута выбирается среднее время оборота умноженное на некоторый коэффициент. Практика показывает, что значение этого коэффициента >2. В сетях с большим разбросом время оборота при выборе таймаута учитывается и дисперсия этой величины.

Реакция на перегрузку сети

Варьируя шириной окна можно повлиять на загрузку сети, чем большую порцию неподтвержденных данных можно послать в сеть. Если сеть не справляется с нагрузкой, то возникает очередь в промежуточных узлах маршрутизации(шлюзах) и в конечных узлах компа. При переполнении приёмного буфера конечного узла его протокол ТСР отправляет квитанцию, помещая в неё новый уменьшенный размер окна. Если он отказывается от приёма, то в квитанции указывается окно нулевого размера. Однако даже после этого приложение может послать сообщение, в этом сообщении бит URG=1. В этой ситуации порт обязан принять сегмент даже если для этого надо вытеснить из буфера находящиеся там данные.

После приёма квитанции функц-м значением окна протокол-отправитель время от времен

делает контрольные попытки продолжить обмен данными. Если протокол –приёмник уже готов принять информацию, то он высылает в ответ на конкретный вопрос квитанцию с ненулевым размером окна. Др проявлением перегрузки сети является переполнение буферов в маршрутизаторах. В таких случаях они могут централизированно изменять размер окна, посылая управляющее сообщение некоторым конечным узлам. Это позволяет маршрутизаторам дифферинциально управлять интенсивностью потока данных в разных частях сети.