- •2.Протокол. Примеры.
- •3.Конечные системы, архитектура клиент-сервер, сервисы с установление и без установления соединения.
- •5. Коммутация каналов, коммутация пакетов, коммутация сообщений, маршрутизация.
- •6. Сети доступа и среды передачи данных.
- •7. Причины задержек и потерь в сетях с коммутацией пакетов.
- •8,9. Требования приложений. Сервисы, предоставляемые tcp и udp.
- •11. Протокол http
- •10. Аутентификация в http, cookies, условный get в http.
- •11. Протокол ftp.
- •12. Протокол smtp.
- •13. Служба имен доменов (dns).
- •14. Распределение нагрузки (cdn, основные варианты организации). Web-proxy, принцип действия. P2p-сети (основные варианты организации).
- •15. Сервисы, предоставляемые протоколами транспортного уровня.
- •16. Мультиплексирование и демультиплексирование, порты, сокеты.
- •17. Протокол udp.
- •18. Принципы надежной передачи данных.
- •19. Протокол tcp.
- •20. Установление и разрыв соединения, состояния tcp.
- •21. Максимальное время ожидания подтверждения в tcp (timeout)
- •22. Управление потоком в tcp.
- •23. Время выполнения запроса в статическом окне.
- •24. Сервисы, предоставляемые функциями сетевого уровня.
- •25. Маршрутизация, термины, алгоритм Дейкстры (ls).
- •26. Маршрутизация, алгоритм Беллмана-Форда (dv).
- •27. Автономные системы. Иерархическая маршрутизация.
- •28. Протокол ip. Адресация и маршрутизация в ip.
- •29. Основные варианты архитектуры маршрутизатора (коммутатора).
- •30. Сервисы, предоставляемые функциями канального уровня.
- •31. Методы обнаружения и коррекции ошибок.
- •32.Способы разделения среды передачи (tdm, fdm, cdma). Основные способы организации доступа к общей среде передачи.
- •33. Адрес в локальной сети и arp
- •34. Ethernet.
- •35. Хабы и коммутаторы.
- •36. Протокол ppp.
21. Максимальное время ожидания подтверждения в tcp (timeout)
Протокол TCPиспользует интервалы ожидания и повторные передачи для решения проблем потерянных сегментов.
Оценка времени оборота: Подвыборочным временем оборота(SampleRTT) - время, проходящее с момента передачи сегмента протоколу сетевого уровня передающей стороны до получения квитанции для этого сегмента, измеряется для 1 из переданных, но не квитированных сегментов, с периодичность в 1 время оборота меняется, не измеряется для повторно переданных сегментов. Для получения типичного значения необходимо некоторым способом усреднить величинуSampleRTT- величинаEstimatedRTT.
EstimatedRTT = (1-a)*EstimatedRTT + a*SampleRTT (а = 0,125)
- является весовым средним значением SampleRTT-экспоненциалоьное весовое скользящее среднее.
DevRTT- приближенное отклонениеSampleRTTотEstimatedRTT.
DevRTT = (1-b)*DevRTT + b*|SampleRTT - EstimatedRTT|
b= 0.25
Определение и управление величиной интервала ожидания:
TimeoutInterval=EstimatedRTT+ 4*DevRTT.
Удвоение интервала ожидания: По истечении интервала ожиданияTCPосуществляет повторную передачу неподтвержденного сегмента с наименьшим порядковым номером. При этом вместо нового расчетаEstimatedRTTиDevRTTTCPудваивает текущее значение интервала ожидания. ТО увеличение интервала происходит экспоненциально при каждой новой повторной передаче ( при получении квитанции или данных от верхнего уровня расчет заново).
Ускоренная повторная передача: механизмдублирования подтвержденияпозволяет передающей стороне обнаружить потери пакетов до истечения интервала ожидания - это копия положительной квитанции предыдущего сегмента, отправляемая в ответ на получение следующего сегмента, если порядковый номер последнего превышает ожидаемый. Если на передачу одного и того де сегмента приходит 3 дублирующих подтверждения, передающая сторона воспринимает это как указание на потерю следующего за ним сегмента. в этом случаеTCPосуществляетускоренную передачупропущенного сегмента не дожидаясь истечения интервала ожидания.
Возвращение на N шагов назад или выборочное повторение:TCPиспользует общее квитирование и для неискаженных сегментов, полученных с нарушением порядка следования, не формируется отдельной квитанции. ТО передающей стороне лишь необходимо хранить наименьший порядковый номер отправленного неподтвержденного байта и порядковый номер следующего передаваемого байта. ВTCPпредусмотрена буферизация пакетов, полученных с нарушением порядка следования.TCPиспользует механизмвыборочного подтверждения, позволяющий принимающей стороне индивидуально квитировать сегменты, нарушающие порядок следования, а не выдавать общую квитанцию для последнего корректно принятого сегмента.
Удвоение интервала ожидания: истечение интервала ожидания свидетельствует о наличии перегрузок в сети, т.е. скоплению большого числа пакетов на одном или нескольких марш-рах, что приводит к значительным задержкам и потерям данных. Увеличение интервала ожидания приводит к тому, что повторные передачи осуществляются через возрастающее промежутки времени.
Ускоренная повторная передача: механизмдублирования подтвержденияпозволяет передающей стороне обнаружить потери пакетов до истечения интервала ожидания - это копия положительной квитанции предыдущего сегмента, отправляемая в ответ на получение следующего сегмента, если порядковый номер последнего превышает ожидаемый. Если на передачу одного и того де сегмента приходит 3 дублирующих подтверждения, передающая сторона воспринимает это как указание на потерю следующего за ним сегмента. в этом случаеTCPосуществляетускоренную передачупропущенного сегмента не дожидаясь истечения интервала ожидания.
Возвращение на N шагов назад или выборочное повторение:TCPиспользует общее квитирование и для неискаженных сегментов, полученных с нарушением порядка следования, не формируется отдельной квитанции. ТО передающей стороне лишь необходимо хранить наименьший порядковый номер отправленного неподтвержденного байта и порядковый номер следующего передаваемого байта. ВTCPпредусмотрена буферизация пакетов, полученных с нарушением порядка следования.TCPиспользует механизмвыборочного подтверждения, позволяющий принимающей стороне индивидуально квитировать сегменты, нарушающие порядок следования, а не выдавать общую квитанцию для последнего корректно принятого сегмента.
Контроль потока: На обоих хостах между которыми установленоTCP-соединение, имеются приемные буферы. Приложение считывает из них данные в произвольный момент времени. Если частота поступления данных в буфер превышает частоту их считывания приложением, то через некоторый интервал времени возникает угроза переполнения буфера. Для избежания этогоTCPпредоставляет приложениямслужбу контроля потока, призванную контролировать , чтобы частота передачи данных соответствовала частоте из считывания принимающим приложением. Скорость передачи может быть принудительно снижена - механизмконтроля перегрузок.TCPобеспечивает контроль приема с помощью переменной, называемойокном приема, поддерживается обеими сторонами.