Разбор задач контрольной работы 2 (Контрольная работа 2)

Разбор задач контрольнойработы 2Смелянский Р. Л.,Щербинин В. В.Sliding window• Интернет-магистраль между Москвой иНовосибирском имеет пропускнуюспособность в 10 ГБит/c, RTT = 50 мс. ТСРпоток направлен из Москвы вНовосибирск. Размер окна получателя(RWS) равен 100 Мбит. Каковамаксимальная скорость у отправителя?Sliding window• Max CWND = R·RTT = 10·109 б/с · 50 · 10-3 с =500 Мбит• RWS = 100 Мбит• SWS = min(CWND, RWS) = 100 Мбит• Максимальная скорость отправителя:SWS/RTT = 100 * 106 бит / (50 · 10-3 с)= 2 ГБит/сAIMD• Некто качает видео на скорости 1 Мбит/c ссервера.

Все пакеты имеют длину 250 Байт,ping до сервера в отсутствие передачиданных 5 мc. Во время передачимаксимальный и минимальный размерыокна в AIMD не изменяются.– Оценить минимальный достаточный размербуфера маршрутизатора в узком месте.– Оценить наибольший размер окна отправителя иRTT при его достижении.AIMD• Раунд – интервал времени от отправкипакета до получения подтверждения этогопакета. RTT – время раунда.• Правило AIMD:– Если все нормально, каждый раунд W := W + 1– Если пакет потерян, то W := W / 2AIMDBuffer content length = BAIMD• Минимальный размер окна дляподдержания скорости :0 = · • Если размер окна фиксирован и равен 0,то на узкой линии поддерживаетсяскорость и буфер не заполняется.AIMD• Раунд 0: послали 0 бит за 0 , буферпустAIMD• Раунд 1: послали 1 = 0 + 1 · бит за0– буфер не успел опустошиться, в нем осталось1 · бит = 1 · – увеличилось на 1 ·буферизации:из-за задержки1 = 0 + 1 ·– (1 – RTT для последнего пакета, посланного за1-й раунд)AIMD• Раунд 2: послали 2 = 0 + 2 · битза 1– буфер не успел опустошиться, в нем осталось2 · бит = 2 · – RTT увеличилось еще на 1 ·буферизации:из-за задержки2 = 0 + 2 ·AIMD• Раунд k: послали = 0 + · битза −1– = 0 + · – = · – = 0 + ·AIMD• Если > , то пакет теряется и в следующемраунде окно уполовинивается.• Для сохранения скорости должен бытьтаким, чтобы после уполовинивания ≥ 0 = ⋅ ≥ 020 + ⋅ ≥ 2 ⋅ 00 = = 0AIMD• По условию задачи– RTT0 = 5 мс– R = 1 Мбит/с– MSS = 250 Байт = 2000 бит• Т.

о.––––0 = ⋅ 0 = = 5000 бит = 2 ⋅ 0 = 10000 битПри = 6 буфер переполняетсяВремя достижения макс. размера окна6=0 =6=05⋅10−3+⋅1000106= 56 мсTCP Tahoe• Рассматривается TCP Tahoe. Пусть сетьвыдерживает у отправителя CWND на 16пакетов, после чего пакеты начинаюттеряться из-за переполнения очереди на«узкой» линии.

Пусть начальный размерCWND = 1, а SSTR = 8. Выписать череззапятую значения размеров окна,получающиеся во время передачиданных.TCP TahoeTCP Tahoe• Размеры окна:1, 2, 4, 8, 9, 10, …, 15, 16, 17, 1, 2, …Маршрутизация по обратному пути• Рассмотрим сеть, показанную ниже, в которой N=7маршрутизаторов и L=8 линий.• Предположим, что к каждому маршрутизаторуподключен один хост и один из хостов хочетпередавать один пакет всем другим хостам в этойсети, используя алгоритм вещания по обратномупути.

Считаем, что пакеты не теряются.– Сколько всего копий пакетов будет послано по всемлиниям маршрутизатор – маршрутизатор?– Сколько всего пакетов будет сброшено?Маршрутизация по обратному пути• Каждый маршрутизатор R кроме первого шлет() − 1 пакетов, где – степень вершины,своим соседям.• Первый маршрутизатор шлет () пакетов.• Послано по линиям:( − 1) + 1 = 2 − + 1 = 10 пакетов• В соединяющем дереве − 1 дуга. Каждыйпакет, не прошедший по одной из этих дуг,будет сброшен.

Всего сброшено:• 10 – ( – 1) = 4 пакета.