Ответы: Контрольная работа 2 (теория)

Распознанный текст из изображения:

)

Вэриаит 1

ГГ«1. Рассматривается тСР с АГМР« Размер буфера перед «уэкой» линией должен быть как глиггиглугл

таким, чтобы гге терять зря пропускную способность «узкой» линии. Какие из приведенных ниже

утверждений правильны?

ьт) Чтобы мэксилтизироэать пропускную способность, надо добиться, чтобы буфер никогда не был пуст

д

Ь Как рэз до того как пакет будет сброшен, окно перегрузки долгкно достигнуть своего глаксиглуглэ

с) Сразу после того, кэк пакет был сброшен, размер окна уменьшается вдвое и оно опустошаетгя со

скоростью выходной линии.

г)) После того как окно сократят наполовину, его размер достаточен для того, чтобы загрузить «узкую»

линию.

') М'"и "'""" р"'м'Р "на в два Раза больше, чем нукгно для того, чтобы держать «узкую» л

постоянно загруженной.

г) Буфер должен иметь разлтер ПТТ'С/1, где С вЂ” пропускная способность линии в узком месте.

° лгз2. Какие из нижеприведенных утверждений верны для маршрутизации по состоянию канала?

а) Каждый маРшрутизатор рассылает лавиной топологию всей сети всем другим маршрутизаторам.

Ь) Каждый маршрутизатор рассылает лавиной состояния своих каналов всем другим гларшрутизаторагл.

Д Каждый маршрутизатор вычисляет соединяющее дерево минимальной стоимости для достижения всех

других маршрутизаторов в сети

г)) Врелгя, которое требуется каждолгу лтаршрутизатору для вычисления соединяющего дерева

минилтальной стоилюсти, не зависит от числа маршрутизаторов в сети.

.Я В отличие от алгоритма Белл«гана-вгорда (Б-Ф), в алгоритме Дейкстры проблемы счетчика до

бесконечности не возникает.

В)еЗ. Какие из следующих утверждений истинны?

Оа Для лтаршрутизацигт пакета с префиксом Р Вбр-маршрутизатор всегда выбирает наикратчайший АС-

маршрут, объявленный одной из пиринговых АС.

Ь] Все АС сообщения — зто объявления АС-маршрута.

с) ВБР-маршрутизатор рассылает лавиной состояние каналов всем другим ВбР-маршрутизаторам.

ф Вбр маршрутизатор лгожет локально и независимо выбрать маршрут среди объявленных АС-маршрутов

. ВГ44. Какие из перечисленных ниже приложений используют групповую маршрутизацию?

а) Архивация данных на удаленный хост.

Ь) Распрострэнение спортивных новостей.

ге) Распространение обновлений ПО среди большого числа машин.

;о/ Индивидуальные телефонные звонки через Интернет.

В)эБ. В СБМА/СО сети хостам заменили сетевые карты — старые сетевые карты имели пропускную

способность 10 Мб/с, новые — 100 Мб/с. Размер и топология физической сети остались прежними. Какие

утверждений веры при этих условиях?

а) Минимальный размер пакета должен быть увеличен в 10 раз.

Ь) Сеть будет работать без каких-либо изменений, а пакеты будут доставляться в 10 раз быстрее.

'Д Первый бит каждого пакета будет достигать места назначения в.10 раз быстрее„.

.,с'и) Время, которое пакет будет находиться на линии, сократится в 10 рвз., '

.' )уэб. Какие иэ следующих утверждений о маршрутйзвции лавиной верны? Ответ обосновать.

' б)) Метод лавины — это очень не эффективный способ маршрутизации пакетов, поэтому его никогда не'

ИСПОЛЬЗУЮТг' «ЗГ«Л '"" *ЬЭГЧ«Ш»'*"С 'Ъ«ГЛ«т«ЛЧ.»««СЬ «,тх Вть С"-«' ''О „Ъ ГЛКС«ЕП С~.С

«,

Ь) Метод лавины-это эффективный способ маршрутизации' пакетов„если в топологии сети иет цикг)ов, в

,которьюмогутпопадатвпакетьггчса«т.,с- .'лз»Ъ' '.' ьсз- «с1»1г~- -.' г ьз 6,кчзь«с~т и птл«)гс;-ат е

Г Г»»Ггх .ЛЯ«ВО 1 тп «»" ~Х«Стет» ГЬ«ОКО'СЦЗГЗ) ТЛС, ОЧЛСЧ Г Чьптт'СГЗ,У«вл~фСС«зт Ж1Г«

Распознанный текст из изображения:

Д если метод лавины используется в 1Р-сетях, го бесконечного зацикливания пакетов мог«но избежать с помощью установки определенных значений в поле ТТЕ заголовка пакета,б - Р-- ~ г"'У " П) В связанной Внсети (т.е, сети, в которой для любой пары хостов есть путь, соединяющий их] Метод Е»"~ лавины гарантирует, что каждый хост увидит кагкдйй пакет Нсхт. ч ч " "о'-"0«-"

«л«

'с:. Г с "' ' З»5 Не?. Рассмотрим ТСР-поток, направленный от отправителл (А) к получателю (В). Пусть К вЂ” пропуски " способность в «узком» месте между отправителем и получателем, ВТТ, — ВТТ в отсутствие нагрузя Выберите верные утверждению

ЯЗ"-"- ВВ а) к.йТТ» — это максимальное число бит, которое может послать отправитель, с с .»»О « '-"."~

» г. г хнхб З»'Есуч ~ ~-х

Высокое значение В.ВТТ, гарантирует ТСР-потокам справедливое распределение пролускной

способности канала. (ТТ» ч г — ы...,г, С«ы бю " «с) ( К'ПТТо IМ55 ( — зто лшнимальное число пакетов в пути, необходимое, чтобы один поток занял 100"'

пропускной способности са«юй узкой линни в ТСР соединении (если считать, что размер всех пакетов одинаков). гзъ» . » сх~

ысо "ое з"а"ение 8'ВТТ» сокращает вероятность потери пакетов ~Ей»8»

Ответ обосновать. ~»е8. Некто качает видео на скорости 10 Мб/с с сервера. Все пакеты имеют длину 250 Байт, Р(пб до сервера в отсутствие передачи данных 5 мс, Во время передачи максимальное и минимальное Размеры окна в А!МО не изменяются. Оценить наибольший размер А!МО окна в предположении, что размеРы буферов маршрутизаторов достаточны для поддержания указанной скорости и перегрузок не возникает,

(?о .. Д,. З? 5 а~в Из9. Пусть сеть выдерживает у отправителя окно из 87 пакетов, после чего начинает терять пакеты. Сколько раундов ТСР Та)тое будет находиться в фазе медленного старта до того, как СУУНО достигнет 87

В .~-г»- -л.5- С. Гы(ОО пакетов, если на старте СУУНО имеет размер 1 пакет? Оь»О»ь с«+~~ ( Ч«б Ог"~. ' "т Е»-Ъ ш 3?,тгп яббг ро:=- СЕАг(ОЬ>5+ НВ10. В сети, топология которой показана ниже: Стоимость каждой линии равна 1. Будем предполагать, что: - расстояния изменяют всегда в конце шага, - маршруты рассчитываются по алгоритму Беллмана-Форда (Б-Ф) с разделением горизонта с бесконечностью (зр(Н )гог(зоп ига ро(зоп гечегзе) Пусть линия С-О вышла из строя. Сколько шагов алгоритму Б-Ф потребуется, чтобы определить, что О недостижима для А и В? Ответ обосновать. Ь ътпп ~г,~Мал.о. (4ммэ, о~~ О-'~~,.

;ось 5-. ",—,о гт,т.-зоо.хеы. г

Распознанный текст из изображения:

г> !

П.>рнлн> 2

>1 К,и н! н! !я*:Луни> н» л ,> с одины ПО>О>'

.>! 1»> »! >! ч,! н Л>Г,Н> н ' > 'чн'н

1>1 >

1'н>н!>>Рн'г>нз>эг и>л>>> Лн>>>тп>н>аи р>>м>р буф>р! >п >>! р! !», нч е>о ны»>л ! >*, О>> н

1" лн' ту>я11 "Л' уу р,> ч! р,>„н,>

>ф 1 > м н>н тгл пило >ь>мин, н>>г>орр! О.н> лы.пл! Оо>нннн! !

(>1)11нж! н>р,«н,>л > и >,

> ров>л р! Оч р> !»лч) ! >нн>ри> >! и>! иннин и и

гтл2. Верно ли, чт

" что при спольюв, нии НРВ> ОЬРО ни м, Ршрути»,тор, получ, ющии пзнет, дресовзннь>и

'""" ' ', „..., „., и -, дк ' йк входит о б.

!

Напомним, что о >,Рс>>окоп»2 Вбр к>ар>орути>,пор обт явл>н'т сг>он>л !оседл>л АС маршрут>я ОПИСЫОЗЮ

и >сыозющие, нтк до > ч,, (Р;др'с которьж имеет ноннретный префикс Р. Если >лзршрутиэзтор видит несколько АС чаршрутов длн префинса Р, он свободен к Оь>боре любого АС.гларшрутэ соответствии со своик»и пр дпочт пнями, Предполо>киь», что маршрутизатоР всегда выбирает са>лыи длинный про»одящий префикс для определении следующего скачка (Ьор). Тани>л образоч, если ь>зршрутизатор я1 объявляет Ас маршрут (Л1, А2) для префинса 11.0.0,0/8, з >лзршрутизатор В2 Объявляет АС маршрут (АЗ, А4, А5) для префикса 11.1.0.0./16, то ВВР АС, получив эти объявления, всегда будет выоирать второй ь»аршрут для достижения 11.1.0.1. Ас уоотиье имеет ночер 36561 и ее )Р адрес лежит в диапз>оне;208.65.152.0/11. >Р адрес ууеь-серверов уов1ОЬе лежат в диапазоне 208.65.153.128- 208,65.153.192. 24 февраля 2013 года некая АС (обозначим ее А50) стала рассылать обьявления о достижении префикса 208.65.153.0/24 через А50. Это объявление было распространено по всечу >лиру Звча несколько часов. В эти» условиях, какие следующих утверждений верны? уе>)л>В» сь пес тх>фи» т Ротом в:! Рс будет л зршртпизироваться через А50 и никогда не достигнет серверов

уоотоье ®~ ес»н '! О>лоь. О..р»объяви- ноя»К! РС.>, зршрут для префикса 208651530/24 через АС 36561, это

>шспрзвит пола ен >*. Ос. »с того»з прего»ол сойдется и весь график возвратиться к сервера>л Уоо>ОЬе. ~43>топ>обе лоьет ислрзы>ть поло. ен»е, удалив объявления для префиксов, сделанное А50. О) у >юотоье нет воз>ложност; восстановить »срректную >ларшрутизацию графика, предназначенного для 1Р

7 в диапазоне»о с5 153 О> 4 Я>ел. Какие нижеприведенных утверждений верны? С~-

7 а Если на Егпегпет.>ом-лутзтор поступил пакет, чей адрес назначения отсутствует в таблице этого ко>лмутатора, то этот пакет рассылают по всю!, активным портам>, за исключением топь по которому он поступил

:/ Ь) Етйегпет-коммутаторы используют1Р адрес хоста назначения для коммутации пакетов. с) Е(не!лет-комл>утатор маршрутизирует пакет по соединяющему дереву наикратчайшего пути с корне>л в«

1 ° -,

точке назначения. Дс

б одержимов таблиць> Еснегпет-коьнлутатора заполняется на основе МАС-адресов отправителя Уз )1 (--» пр)уходящих пакетов. В качестве защиты от зацикливания Е(Ьегпе1-коммутаторы используют поле ТТЕ в заголовке пакета.

~ «р

В)е5. Сеть А состоит из хаба с 20 поРтами, к кажДомУ из котоРых поДключен хост. Сеть В такаЯ же как А,)» )г-

только ха 6 заменен на коммутатор. Какие из следующих утверждений верны? () /

а) Если хосты в обоих сетях будут посылать одинаковое число пакетов, в сети А будет не на много меньше . коллизий, чем в В. Ь В сети А один домен коллизий, а в сети В их 20 7 с Если линии в сети  — зто полный дуплекс, то 20 пакетов успешно могут быть переданы одновременно. , д) В сети А до 9 пакетов моргт быть успешно переданы одновременно,'

Распознанный текст из изображения:

~ У

н г Оопмнеы Ран гопник!Чгуг ог друго, чем к сг'ти Л

Вгтб Какие из следующих утосрждении ос рньП Отвст обоснов тть , а) Алгоритм Белллшна Форда )Б Ф) 'з ГЧ ш к оп для мсчкирутито1ор1 А нычислкст крзпшйшис пу

3

маршрутигатпсюк, ко1ОР! ш можно достичь ит лыршрттг!3 ПОР1 А кт не болг с Фгл ГЧ скачко ; )з) В алгоритл1е Б Ф люршрутизспору нс надо игныла1ь ос1ноклсник лектора расстоянии его сосецялт по е того, как все расстоянгш в его векторе рек стояний изменились с бес оггсчностг~ нз какое то коггеч„ое с) Алгоритм Б-Ф г;одитск за конечное врелш. если стоилюсти гтсех шо линии отрицательны кгы „«уикязЫе~. в)е7, Какие из утверждений правнльныт Ответ обосновать. а) Автономная сишемз )Ас) обязана испольювать протокол Вбр в для маршрутизтцни трафука внутри )т) У АС всегда несколько точек вьжода, которые соединяют ее с друпмш АС кг', с) Маршрутизация по принципу «горячий картошки оптимизируст сквозную задержку, используя ближайшую Ас дгж маршрутизации потока,ссн,,олм чтн' )'т.'~гг ч.г,» сп ' 'гл-,').т " Б;.-')~-р . Г г)))таблицгк маршрутизации внутри АС тем больше, чем больше точек вы.зтдз у АС "-'-''.".- ' — ' "-/ьд'

тзч м~А .".З ~я ~-тгГ;1 ~с,„„), - -АБ С '..г.-т т.т т - .тч, пг пд гтт Бг ° о, г:..., „.„, "сыж,.ссгягсг-

В)ЕВ. Некто качает видео на скорости 10 Мб/с с сервера. Все пакеты илтеют длину 150 Байт, р~пб До С 1 сервера в отсутствие передачи данных 5 мс. Во время передачи максимальное и минимальное размеры окна в А)МО не изменяются. Оценить лтинимальный достаточный размер буфера маршрутизатора в узком месте в байтах. )уе9. Рассматривается ТСР Та)тое. Пусть сеть выдерживает у отправителя Суу)уО на 16 пакетов, после чего пакеты начинают теряться из-за переполнения очереди на «узкойя линии. Пусть начальный размер СУУВ)О = 1, ззтгез)т = 8. Выписать через запятую значения разлтеров окна, получающиеся при передаче я файЛа бОЛЬШОГО ОБЪЕМа. 1ГЮ',Ъ„"К"„".ЕЧ)гк Яч'~~~= ах)С)Б)~ф~ТГ~ф~Р з ч,с)З,)с,)БДБ, т . Т,.,М-'-'тз'гзз:ь~г,У;~ )уе10. Пусть дана следующая топология. Какую вершину алгоритм Дейкстры выберет первой для построения дерева наикратчайшего пути для вершины Е? Ответ обосновать. Плх))го С „од к с. С л аист'- лссы~ „) Ф ~~уА,сц . Бс,с

Распознанный текст из изображения:

Вариант 3

(>(е1. Какие из нижеприведенных утверждений верны: 4 а) Разделение горизонта (зр(К Ьопгоп) — зто оптимизация алгоритма Беллмана-Форда (Б-Ф), когда маршрутизатор А не сообщает наикротчайший путь до маршрутизатора Отому гларшрутиэатору, который сообщил путь до О маршрутизатору А. + 4 Ь) Разделение горизонта с бесконечностью (зр((г Попгоп а(СЬ ро(зоп течете) — зто оптимизация алгорит>ла Б-Ф, когда маршрутизатор А всегда передает в качестве расстояния до О тому маршрутизатору, который сообщил путь до О маршрутизатору А. с) Если топология сети и стоимость линий всегда постоянны, то разделение горизонта и разделение горизонта с бесконечностью позволяют ускорить сходимость. 4г() Алгоритм Б-Ф вычисляет соединяющие деревья минимальной стоимости для всех маршрутизаторов в сети. (хе2. Какие утверждения об Автономных Системах (АС) верны: ч( а) АС -это группа маршрутизаторов, которая подчиняется единой политике маршрутизации. 4 Ь) АС может иметь любое число выходов, соединяющих ее с другими АС.

с) Идентификаторы АС обязаны разделяться между равными организациями. г' г() Сегодня, если АС является частью Интернета, то она должна испольэовать протокол ВОР-4 для взаимодействия с другими АС. МЗ. Какие из следующих утверждений верны? г' а) В общем случае, чтобы достичь место назначения с префиксом Р, АС предпочтет маршрут через своего провайдера маршруту через пиринговую АС или АС заказчика. Ь) ВОР-4 использует рассылку лавиной объявлений маршрутов для соседних маршрутизаторов. с) ВОР-объявления содержат достаточно информации для того, чтобы обнару>кить циклы. б) ВБР маршрутизатор может объявитьтолько подмножество маршрутов, которые ему известны от его соседей. В(е4. Дана сеть. Если коммутатор А случайно выбран как корень соединяющего дерева (5Т-дерева). Каким будет 5Т-дерево, если мы будем пересылать пакеты только вдоль ветвей с наименьшим числом скачков (Ьор)? л с о

,ж>чях к о

кк>чгь 3

г: Вчч> >

('а) Сеть на рис. 1 Ь) Сеть на рис. 2 с)'Сетьна рис, 3 ~ИВ5. Какие из нижеприведенных утверждений о СБМА?СО сети правильного размера.верны? а) >)(оллизии будут видны всем хостдмгв'домене коллизий 'а не только тем', с пакетами которь)Х произошла йоллизия,', ',',', .",,.'-':,"::.',':,':'.''1:"„;;:'~г:''' ': '.:~'::ф'':,Г г хо т~-': :~".'.. ~',,:,Я~

— —.-=-~ -'- ~тЪ ' Г,'" Т

Распознанный текст из изображения:

Ь) Е>ли произв>ол,> колли>ил 2 х г> н>огоо, хостьс которые не участвооали в передаче, будут видеть го>шло

один нз налетов, но не об,>.

г) Е) ли у хоста есть новый п,>нет длл передачи, он может посылать его немедленно, если увидит, что сеть в

>:оттолкни ожидания.

») Если испольэуютсл Манчестерский код и на кшкдом битовом интервале произошло два изменения

+

уровня сигнала, то мы мох>ет уверенно заключить, что произошла коллизия.

л) е) Если используются Манчестерский код и на каждом битовом интервале произошло три изменения

уровня сигнала, то мы может уверен>ю заключить, что произошла коллизия.

л)аб. Канне из следующих утверждений верны о маршрутизации от источника? Ответ обосновать.

) а) Каждый хост должен заранее знать топологию сети.

Ь) Маршрутизаторы должны знать наикратчайший путь до получателя.

и с) Если какой-то канал или маршрутизатор вышел иэ строл, то у осех хостов в сети информация о топологии

>

олжна быть изменена.

.) г)) Маршрутизация от источника позволяет отправителю контролировать маршрут, по которому пакет будет

доставлен по назначению. l>

ч"Г обо- й- Ф Ф-),

И99. Отправитель, использующий Тср Тапое, провел несколько результаты: Г = Р.В'ЕРО > 0.15' В 50% случаев ЯТТ оказалось равным 100 мс )

25% — ЯТТ = 150 мс

>О сг = у.> )ЬЗТ 20% — ЯТТ = 200 мс

5% — ЯТТ = 500 мс

замеров ЯТТ и получил следующие

)50 ч 6.2 2ьс+0.05 Бсб = ) " ( с)

срс~>.>з

, 15г 1 — Еь> ьс Чуля ).-Ч

)

Капую оценку для йТТ будет использовать отправитель?

)у910. 49.3 Пусть дана сеть со следующей топологией: В

Верно ли, что деревья наикратчайших

дугах? Ответ обосновать. )чсйр>лс:

путей для А и Р совпадают с точностью до корня и пометок на

О 'ЬТд

Ь

стД тркх > Ю >.

Етт'ь)з>з .80„

., Ь'тл ръззх>о,')Чбь>С ТЕЗ

Не?. Интернет-магистраль между Москвой и Новосибирском имеет пропускную способность в 1 ОЬ>с и

7

ЯТТ=100 гпс. Тср-поток направлен из Москвы в Новосибирск. У размер окна получателя (йуу5) равен 10 Мб. Какова максимальная скорость у отправителя?

У)огл.с~/ „'~ = -,".,л = —;-г = 4о.'.> о?с ' ю )хг ~0 ... Й98. Некто качает окиде>>л йб сйбрости 10 Мб/с с сервера. Все пакеты имеют длину 250 Байт, р>пб до сервера в отсутствие передачи данных 5 мс. Во время передачи максимальное и минимальное размеры окна в А)МО не изменяютсл. Оценить ЯТТ в момент, когда окно перегрузки достигает максимального значения.

Распознанный текст из изображения:

'~~;;,'~:!"",.':,.'„,::!:.,::',*':-:;.;; —:--:,-:::,-:.;:лт:, .; . -,...,,: ' Вариант 4 '*~, ": — ~,„(й)~: )(Тй(йге йвугтзверкгдсеиий о тср та Кое истинны? С~в~)УЩФелевйе:чтотобйамй предназначено для того, чтобы предохранять получателя от переполнения дфупрчвялейив перегрузкой предназначено для того, чтобы предотвратить сеть от переполнения х.фв ТСРТайое окно отправителя не может иметь размер, больший, чем Суугчр

'ТСР Такое используетодин и тот же механизм для управления потоками и управления перегрузкой е)';В медленном старте ТСР отправителя устанавливает начальный размер окна отправки равным окну йол(хгателя. ,'1- -- ~- Нв2. Какие из утверждений истинны?

?Автономная Система (АС) с несколькими точками выхода выбирает одну, через которую по умолчанию маршрутизируется пакет в другие Ас. Ь) АС с одной точкой выхода лучше, чем АС с несколькими точками выхода. с) Только одна точка выхода используется в каждый конкретный момент времени. х ф~ЗС с одной точкой выхода использует маршрутизацию по умолчанию для пакетов других АС. — Ивз. Дана топология АС на рисунке ниже. А51, А52 и А53 — зто !5Р доступа (Т(егЗ). А54, А55 региональные !5Р, А56-Т(ег1 (5Р. Какой путь будет выбран для пересылки пакета из Х в У? Сь" !огякг — Ргоиеег ьпхз Рллпг а !хч з а) Х А51-А52-А5З-У Ь) Х-А51-А54-А55-А53-У -.(фХ-А51-А54-А56-А55-А53-У д) Х А51.А52-А55.А5З.У е) Х-А51-А54 А52-А53-У

Р)в4. Какие утверждения о протоколе 5рапп)пя Тгее верны? " .Я Периодически все коммутаторы рассылают сообщения со своими )П, !(Э о

корня и расстоянием от корня до этого коммутатора. эти сообщения называют ВР(10 (Вг(г)ее Ргогосо! па!а Оп)! ), Ь) После того, как протокол соединяющего дерева сходится, коммутатор с б

т р с наи ольшими )О будет корнем.

! Пакеты пересылают (за исключением ВР(10) только на выделенные порты. (!);При применении 5Т-протокола может оказаться, что многие линии

ие линии не используются для передачи пакетов. Йв5. Сеть А состоит из хаба с 20 портами, к каждому из которых и

х одключен хост. Сеть В такая же как А,

только хаб заменен на коммутатор. Какие из следующих утверждений верны? —: а) Если хосты в обоих сетях будут посылать одинаковое число пакетов, в сети А б т

в, в сети удет не на много меньше

Распознанный текст из изображения:

"~~'еь«!". *'.:;„:))~~)~)?д?й вВЯтй. ВИЯМ«:. "- ' .-: ";; -:;;..: '' ' ':*,:, .: „,, - .,; ", .:,:,.:;':.'.':": .:-~ Р

~~„'::~::;--..т' 1'::: "-: ':-": ""' ' т' з0пакгвтввуспев)н '~Й))вв'азове из сведующих 'утверждений верны? Ответ обосновать. л- .,;, '. ' г:-

ик ма ш изатарав так, чтобы доставлять Ф:..'~фей)отр«СгЛМВРгврттиззции заполняет таблкцги коммутации мар рут

пакеты, к месту назначения скачками (пар ьу пар) - „-й В интернете всегда использует-я маршрутизация ат источника

и, асп е еляя пакеты па разным С)?«ткатрлатакааая Марщрутнэацкя Паэаапявт бапаНСИрааатЬ ЗаГруЗКИ, раС рвд ягаргврутам между отправителем и получателем, .". 'з)) На практике балансиравщики нагрузки стараются предотвратить нарушение д

ение исха ного порядка пакетов, чтобы облегчит» задачу тсР протоколу. е) даже если сеть поддерживает групповую маршрутизацию, зта не сокращает число

а т число калий пакета, кагор»к; хост.отправитель должен сгенерирават», чтобы все члень| ~руппы получили пакет. В)т?, В протоколе маршрутизации па состоянию канала каждый маршрутизатор рассылает лавинои сообщения о состоянии его каналов. Предположим, что сообщения содержат информацию только о состоянии одного канала, если число каналов в сети возрастет в 10 раз, во сколько раз возрастет число сообщений )дубликаты сообщений нз-за лавинообразной рассылки игнорировать). ~ .~,г' ~) гт;~ г

/ ' - )ухв, Некто качает видео на скорости 10 Мб/с с сервера. Все пакеты имеют длину 250 Байт, р)п8 до сервера в отсутствие передачи данных 5 мс. Во время передачи максимальное и минимальное размеры окна в А)М0 не изменяются, После того, как пакет был потерян, сколько времени потребуется, чтобы окно достигла максимальнага размера? Считать, что маршрутизатор в «узком» месте имеет минимальный размер буфера для поддержания постоянного пртока на указанной скорости.

.т 5 ',- -~ г.1

ЙВВ. В сети, топология которой изображена на рисунке, стоимость каждой линии равна 1. Будем предполагать, чта." ° расстояния изменяю~ всегда в конце шага, - маршруты рассчитывают па алгоритму Беллмана-Форда без оптимизаций, После первого шага алгоритма Беллмана-Форда какое расстояние будет между А и О? Ответ обосновать. --,. В)з10, р 10, ассмотрим сеть, показанную ниже, в которой И=7 маршрутизаторов и 1=8 линий,

7,~ "»г -:-' е й.'. ' Т«т . ' ,-. Йрелпвлежнм чт

вед лежим, что к каждому маршрутизатору подключен о ин сгднн паяет всем

ключен один хост и один из хостов хочет передавать

н паяет всем другим хостам в этой сети, использ я алга ит ' сяззлько

у алгоритм вещания по обратному пути, Оцените,

о асам копий пакетов будет послано по всем линиям ма ~пю'пвквтьг не теряются.

всем линиям маршрутизатор - маршрутизатор. Считаем,

Распознанный текст из изображения:

//

!Нс!!Н.!111 '!

н! узйР!!Нс/сс!/н!! и тсп тч(нн н11ннны/

Й" !. Канис ! ! (', '3)).!!'н)с,нннс и. и з !

. и (з! ' ьн/ванн!и ! !спин ун л!г1нн н'1 1 ьуы!! !ы н/с!Н1ки ' н(ч1х нк/сни ! нч,ни г

Г ° »' ° ф«и", р (у! у а«' ССУН41 дзнныс и! слсу/ЧП

" ' " ннлн! !Нс/1и пк л!'нн! а! . ,), у ' ь с !Нр !нн! Нс, а ргд и ! и !ы !а ! носа луь1щнми н!мн рспп!,!,,1! 1,,!1',,11 ! с),П '!'и шс 1, 1 С тпр анси и получи! 1!.!к !а /!с'х с нссы! р мн! !1 !, ! ! 4, ! ! ! д) с. !Нр,аш!'пь получи! 1ргйн и' /и К !га,1 н !Нчд ! !Ннн ! !а!грнн д н!1, чььнм!'!п,ноа и,! Ну!и нрач дс ! ! нсл!у, чю !Нн!уч !и а 11!чн рнру! ! Ку!

С!' и!и нодон рждс нин

В/в2. Какие из слссдующих уткгггксдс'14нй игтннньн' 'я/!Встль !с!г45!'т/ ° ((1н () Г Л нна Л(у1/Кууу«у44! !н11нн ис !!з н'спосмг !д!юй основ!,

с (!1!'ггно!41 Н.н!Н. Ьр чзшо !«,!н,н!лн!аю! м! 1ПДУсн1чсн ннриаса, ° 1 н,н ссн дан нин, пн!и,! н16! 1к,пь ил с!ни

х услуг пров нйдгроп (ЬР) са1н ! На!око!о урожа. с) ЬР нижнего уров!и ( !ссгхс Ьр) а! !Ас а !ни (и дс нч аа ! Нгдан и Ьр с 'уроннн нг(длноптимишцни

т ' прон!водит!'льностн с() ЬР регион сльнсч о тропин чвлаглсч к!нн н! нзн длн (Кр ни!ан го уроннн ( и ! г» ЬР) (уеЗ. Какие из следующих утверждений о группоной мзршрутиззции всрны? я))В ос!ц(с м с/!( чзсч пос ычьз гр! Нного! и п !кгч ! ! Пгпусч сп Отпр ННП! лн ОН!Р ннп ь нг 44/Ы441НО МГНЬШГ пакетов, чгм в протоьолг н,!444!44!,4, ч/осч1дш ! и и, нсс х хоггон п г!/уппг..-з~ (6) В общем слус/зг. посылка гр! Нпоного пзкгтс и Фа!лнсп о!ирано! лл от !44!с!бходс!х!ости рассылки нескольких ип!со!4 пакетов Групповос! хс,!рШРутн/1,1цн!4 нс"Оеход!мы поддгржк,! сети длн дублирования пакетов. Сеть в любой люмент врс лани хюжсп поддерживать только одну групповую сессию. а/е4, Какие утверждения о МЯС-протоколе верны? () 'а 'МАС-протокол определяет последовзтгльностгь в которой хосты получают права на передачу пакетов по обо(ему каналу, такому как ртдио канал или кзбельныйс канал. (/) АСОНА — это простой детерыннс!рос!з!4!/ы!! протокол доступа, в котором каждый хост передает свои данные согласно дисциплине гоопс( го(44п — с3

с) В сети АСОНА большую часть времени хосты трзтят нз посылку пакетов, с которыми происходпт

коллизии. О ,.СЦ Протокол со случайным доступом намного сложнее и менее надежен, челс протокол с детеры!4!/нровзнных! доступом. В(е5. Вы только что включили 4-х портовый Етйегпеыкоммутатор по одному хосту на порт. Его таблица еще пуста, Вы послали пакет М 1 с ОО:11:22:ЗЗ:44:55 на 66:77:88:99:00:11, который поступил нз порт 1 коммутатора. Следующий пакет (( 2 пошел с 22:33;44:55;66:77 на 00!11!22133144!55 и поступил на порт 3 коммутатора. Какие утверждения верны? а) Пакет (/1 будет разослан на все порты,

осле того, как будет получен 1-й пакет, коммутатор будет ассоциировать адрес 66:77;88:99:00:11 с 'и ртом 1. с,'Пакет (( 2 будет послан иа порт 1.

зкет(/2 будет послан иа порты 1, 2, 4

ьб. Какие из следующих утверждений о соединяющем дереве (5Т-дереве) верны? Ответ обосновать, а) Т.дерево с корнем в узле отправителя включает ациклические пути, содержащие все другие узлы сети,

С

Т-дерево с корнем в узле О определяет ациклические пути, по которым другие узлы могут достичь узла О. б ° с./чр я лк со г 'Сх 14ф С !"

/ХСК С ",„" !4У - С Стг""'сссСЬ6ЬС/тСГМ,.

/

Распознанный текст из изображения:

) ГиаГкпру~и гяция лп Зт дереку егегдя Г1уде! г1гч ользогниь еге к»илы и гларшругизягоГш, „„,„, П) ПГзгг использпяаиии хьзршрути юции от источника хост не гиок'ет посыл пь пакеты едг,ль „т Ле „,„., )ует, Какие из следующих утверждений о протоколе маршрутизации по состоянию канала верны? )$кагкдый маршрутизатор знает о состоянии всех каналов е сети.

)%ообиЗения о состояниях каналов рассыл,котся периодически, хС) Каждый маршрутизатор знает топологию осей сети. с)) Алгоритм Дейкстры — зто единственный алгоритм поиска наикрапыйшего пути, которькй использовать для маршрутизации по состоянию канала. г4' х ~т хш г.хС е' Г хс ЗГ Л

Н кто к чает идее на к Р~с~и 10 ЗЛБ/с с ~арвара. Бсе пакетсч имеют длину сервера в отсутствие передачи данных 250 мс. Бо время передачи максимальное и минимальное размеры окна е А)М0 не изменяются, Оценить лзинимальный достаточный размер буФера маршрутизатора в узком месте в байтах. ) 0 . )О

,0' )г)з9. дана сеть со следующей топологией: Ы.; Г-9'- г

~7счпхх ~ с Ое,

-, .'-и) '- с- т з -. ~-~ 'хе-'-"ятса с. с

г'у~ гр ~~ 6 и ) ~,. с-б~ .~ /~ Д' )т с с=~-сгс ~~ уп

С с я.х«тт гз С /зхсс =.х ы' /" т.сс ~г?'з,) ) Б м. /ы =с и ур Я + хил~,. у ымн с

Р~.,3 Стоимость каждой линии равна 1. Будем предполагать, что: 6 зг .РЗе ) Дз( Х) ') )гз -' ) ) - РасстоЯниЯ изменЯют всегДа в конЦе шага;' 'к~~Д~и х (Ь '"тч~ г ы~ ф - маршруты рассчитывают по алгоритму Беллмана-Форда бвз оптймизацйй с' Пусть линия С-О вышла из строя. Сколько шагов алгоритму Б-Ф потребуется, чтобы определить, что С не может достичь О? Ответ обосновать. )уе10. Рассмотрим сеть, показанную ниже, в которой й)х7 маршрутизаторов и 1=8 линий Предположим, что к каждому маршрутизатору подключен один хост и один из хостов хочет передавать один пакет другим хостам в этой сети, используя алгоритм вещания по обратному пути. Сколько пакетов будет сброшено в этой сети (предполагаем, что перегрузки здесь не бывает)?

х -,~ Я ы,х ~ ~ з у — -~,яухр~ сху,+с гс 'ч ~ 9 ~ хсхьтсби., гАЗ»,, с „х, Я ~.ит ~~ьттс4В%. дфсс

. к

Распознанный текст из изображения:

арс"."„",;.~",;,:".:;,."„;:„'исддс;:.всю;;:.:хисн.рсдс::. н и ';":, ......, '-,: .'.-' - ' -:,-' - ':- '" ''ргювль'ПоСьглавт'пОЛуачатЕЛЮ,'даййваФФВГу!'," !';:Й';ю

рз(ать иззтого факта? ..:: .::- . н -:: Г:",:-,,-„:,:,"::::,Ф",.-(

~юМь:моржестпдринимать новые данные.. ',: ..:, ~:+-:,': 'гр'",. .=':.--:: Ф Вс'е?перо гьас йь~й' отправителем' пакет покинул сеть.

с(.и;:; ."-"с .' "~~."'-~'"."-"а",!:::-'.В)Отилсриавитсесль'''имеет достаточно данных для отправки.

..ь Ий- Мание из следующих утверждений истинны?

з ~.':а)'В6Р-зто'пример протокола маршрутизации по вектору пути (маршрут ц ма ш изация от источника) где еста назначения, но и список АС до него-. ' маршрутизаторы рассылают на один скачок не только префикс места наз

Ь) Вбр используется для маршрутизации трафика между АС. дг с) В общем случае отношение Реег(пе'а не предполагает финансовых расчетов.

четов. Поэтому пиринговые!5Р не ~ -( ',) р

предоставляют транзита друг другу ИВЗ Верно ли, что при использовании ВРВ+ обрезки маршрутизатор, получающий па, др

ий пакет а ресованный группе б, может послать сообщение обрезки, только если какои-нибудь хост, подключен

ключенный к нему, не

входит в 6. с сд +- я:а4 Рассмотрим две стратегии повторной передачи данных для всех хосгов в сети АЕОНА.

Первая — это детерминированная стратегия, в которой при первом обнаружении коллизии отправитель ждет одну секунду и делает попытку повторной передачи. При второй коллизии он уже ждет 2 секунды и пытается повторно передать данные и т.д.

Вторая стратегия — случайная, в которой при обнаружении коллизии отправитель случайно выбирает интервал ожидания и потом делает попытку повторной передачи. После первой коллизии он случайно выбирает период ожидания в интервале от О до 1 сек, после второй — от О до 2 сек. и т.д.

Какие из нижеприведенных утверждений веры?

а) Детерминированная стратегия будет работать лучше при слабой нагрузке. М Ь) Случайная стратегия лучше при сильной нагрузке 4 с) Детерминированная стратегия будет сильно страдать от коллизий д) Средняя задержка при этих стратегиях будет одинаковой. йвр5. В чем состоят отличия беспроводной (б/и) сети от млгес( сети? " а) Б/и сеть сильнее подвержена интерференции. 'тг Ь) Б/и сеть более динамична, с) Б/и сеть лучше справляется с ТСР-трафиком. В(еб. дана сеть с топологией, изображенной ниже. Какие из следующих утверждений верны для этой

а сети: Д, ~ Г -с:;Г ~'-' д„:~~-,С" ' ('::.С'Р ','Г, Ьн Л.;6О о~д2 А~7/ «Щ-

)д.с.? /ив(~:: -- ~',(=;-~Г4 С) ,1;- -::..', Р/ Ы.% 'тс-~д б Г Г Й -.--р "~ ф7'-с"'-" = ~ М"".5).=./''-чн сиз гр .= о

р Е а~,:,;:: У,;,;:р)сред1'-,юо соединиююее дерево (рт-д рею) ди аданов се и.

Оlц)сй:4 ' Е

нной сети. г,, ~ .7

'-,:~)'.Рис4:= арто.рсптимизированное 5Т-дерево, соединяющее все вершины в этой сети. ~

р рут ру В; хочет разослать пакет всем хостам в этой сети, то 5Т- ' '.с~~В(6~'.;:РоидМюяенный к'ма ш изато ",",,'":ф;:;:ри~,:1:;-';:-арто дерево;.которое минимизи ет к

ру т максимальное число скачков (между В и другсими-

Распознанный текст из изображения:

'„.;.': кеты только, хостам, пОдключе нь,

н )мк'

'Хтятб))енй)хй к.мРРшРУ'".-, ' -, ' .. ' ' ' ' ' ' а ьное

;,~~;., '-;,,:.,~':,:~.,:,:"":.,",,-',: ' ' " ''....,,','„;„' ' нс'5 'это дерево группы, которое минимизх))руе~ м к и "" лу альте! .

~~.~!1,";;,,",.'-"~,:~

,.';,"'-".:~'::~~~в)Щрне2,'если В нух но направить Д~""", ' ~.~,-~ ~, сл ~ухо Вол ~ ~лФс, .* ?о~>,'

:~,','.,-:.: ' у)в?сйлфъ,' ' щ~)",аж~'~' гьзсьс""

честве значения бгпеоит в ТСР Тейве в начале пересылки?

",3, -::"; в)ег. Почему ЙТТ разумно использовать в качестве значения бгпеои в

::::: Орнсеть.чем плохи случаи, когда тппеоот ВТТ, д

4;.",нАФи,? м-'ст К7Т вЂ” г)и~ф," с41$/е.Ф~хъ„; ге ~д', .' " *м' " '. *'!/с

н а. Все пакеты имеют' длину 250 Байт, р)пб до

, ?теВ, Некто качает видео на скорости 10 Мб/с с сервера. се и

емя пе едачи максимальное и минимальное )

„1: сервера в отсутствие передачи данных 250 мс. Во время перед

мени пот ебуется после потери пакета, чтобы

Р Р аМО С р р

восстановить максимальный размер окна?

~,»;; ~ ~эх,'Ф' л'"с-~.~л '=~" = ) Й

И

А

с '

)$ -,Ц .,;, .-,:~- 2,Я=. Ч,?

):к',~:,ф '; А „Д

~,А; Д

О

и

Стоимость каждой линии равна 1. Будем предполагать, что".

- расстояния изменяют всегда в конце шага,

- маршруты рассчитывают по алгоритму Беллмана-Форда [Б-Ф) без оптимизации.

Пусть линия С-0 вышла из строя. Сколько шагов алгоритму Б-Ф потребуется, чтобы определить, что О

недостижима для А и В? Ответ обосновать. ' Сэ,;-'; -1 'у.

,, М10. Пусть дана сеть со следующей топологией:

. Йе9. Дама сеть со следующей топологией

.М"' 'ц)вАА в '

В сети используется маршрутизация по состоянию канала. Пакет, поступивший на маршрутизатор Е,

требуется доставить маршрутизатору А. На какой из маршрутизаторов, соединенных напрямую с Е,

будет отправлен этот пакет? Ответ обосновать.

~Из~ ф РЫЕС~~,;~и.,-. ~

Г

фяхг л 7мигм 1~1~?'~ .хм~ ',г-

У ' "' ' с''-?:,,Ъ-

.-)' / ~~ 1) 'А )

й с'- .1

)00

.?ъ

Распознанный текст из изображения:

..~., '-, ), 'Ч С"

вариант1:. "'- ' ' ) ~) ' ~'"б"~'-'0 'ьз" .-,ЧсСт 'г), в)зз, Рассматривается тср с АгмО. Размер буфера перед »узкой» линией должен быль как минимум таким, чтобы не теРять зря пропускнукг способность «узкой» линии. какие нз приведенньи ниже утверяглений правильны? ф Чтобы максимизировать пропускную способность, надо добиться, чтобы БУФер никогда не был пуст, 'д Как раз до того как пакет будет сброшен, окно перегрузки должно достигнуть своего максимума. с) сразу после того, как пакет был сброшен, размер окна уменьшается вдвое и оно опустошается со скоростью выходной линии. гГ) После того как окно сократят наполовину, его размер достаточен дяя того, чтобы загрузить «узкую» линию. е) г аксггмальныйг РазмеР окна в два раза больше, чем нужно для того, чтобы держать »узкую» линию постоянно загруженной. г) БУФер должен иметь Размер йтт*С/2, где С вЂ” пропускная способность линии в узком месте. ; ЗГ«2. Какие из нижеприведенных утверждений верны для маршрутизации по состоянию каналаг

а) Каждый маРшрутизатор Рассылает лавиной топологию всей сети всем другим маршрутизаторам. ! Ь) Каждый маршрутизагор рассылает лавиной состояния своих каналов всем другим маршрутизаторам. , Я Каждый маршрутггзатор вычисляе~ соединяющее дерево минимальной стоим«ли для достижения всех других маршрутизаторов в сети. г)) Время, которое требуется каждому маршрутизатору для вычисления соединяюгцего дерева минимальной стоимости, не зависит от числа маршрутизаторов в сети. ': Я В отличие от алгоритма Беллмана-Форда (Б-Ф), в алгоритме Дейкстры проблемы счетчика до бесконечности не возникает. ВГ«3. Какие из следующих утверждений истинны? Я Для маршрутизации пакета с префиксом Р Вбр-маршрутизатор всегда выбирает наикратчайший АС- маршрут, объявленный одной из пиринговых АС. Ь) Все АС сообщения — зто объявления АС-маршрута. с) Вбр-маршрутизатор рассылает лавиной состояние каналов всем другим ВБР-маршрутизаторам. ',,: ф ВБР маршрутизатор может локально и независимо выбрать маршрут среди объявленных АС-маршрутов. ф УУ. / . Квв. Канне из перечисленных ниже приложений используют групповую маршрутизацию? а) Архивация данных на удаленный хост. Ь) Распространение спортивных новостей. ,ф Распространение обновлений ПО среди большого числа машин. ,уз ф Индивидуальные телефонные звонки. через Интернет. )у«Б. В с5мд/сО сети хостам-замеййли.сетевыв карты,-... 'стврьгв.:свтевьге-картьг.'имели' пропускную' способность 10 мб/с,,новые — 100 мб/с.'УРвзмеР::п,тупольгкп 'Фкзкчесхой,.;сета)::осгтались.'пРвжйимиг какие утвержденийверыпризтихуслчовияхг ';, .„'-':.,-':„;;;, ",' ~",г '"::: ь-: а) минимальный размер пакета должен бьчгтьувелйчвк',''в:10.'-рвгв--,"..",.", '.: " ...=";:,;;.-,, '

Щ'ПЕРВЬГй бнт КажДОГа Па КЕта, бУДЕт ДОСУИГатхЬ МЕЬт~',,:КЬЪЙВЧВВЙФ!В~0',:РВВ::."ВЬ)~В:,';:;.,;.,'Г ":,'

Распознанный текст из изображения:

с Если метод лавины используется а )Р-сетях, та бесканечнага зацикливзния пакетов маж х(/ с на избежать с ПаыаГЦЬЮ УСтаиааКИ аПРЕДЕЛЕННЫХЗНаЧЕНИИ З Папв ТТЕЗатаЛааха ПаГЕта Ъ „то„г» г)) В сеЯззнной!Р-сети (т.е. сети, е котоРой Длл любой паРы хостов естЬ пУть, соеДннхюгкин их) )х З.~"'Ц„',лД~, лавины гарантирует, что каждый хост увидит каждый пакет. )хю т, тсч~з~ ' В" гч"ыг ' '....;Вхп,ухи Рс ссыл1»». зхьлачзй лу~йхлсс г нд, 1»х тх ~ьчп» ~~-«'Тф«»'- Е„„„.ч - с'.У.с .к; Э ь Я прапУски

зя Гуеу, Рассмотрйм ТСР-поток, направленный ат отправителя (А) к получателю (В), уст

ТТ вЂ” ЯТТ в отсутствие нагрУзки' способность в кузкамь месте между отправителем и получателем, ЯТТг — ВТТ СУт Выберите верные утверждения:

агм.»хс

и.охю

а) Я ЯТТз- зто максимальное числа бнт, катаРае мажет послать атпРавитель, т ь 'х))г Высокое значение Я ЯТТ» гаРантиРУет ТСР-патакам спРавеДливое РаспРеДеление пРо Усхнай

л,„„х„

способности канала.'тсг» ла "ю- а .,Т.С»с. "" ',, (с) ) Я ЯТТз/ЗХЕВ) — зта минимальное числа пакетае в пути, необходимое, чтобы один и

ин латок занял 100)л пропускной способности самой узкой линии в тср соединении (если считать, то р' р

и ть,что заме всех пакетов одинаков) 'ьа., », ь О а) Высокое значение я.яТТ, санрзгцэет вероятность потери пакетасу 'хх- "ь $'"'

Ответ обосновать, , ГГеВ. Некто качает видео на скорости 10 Ззб/с с сервера. Все пакеты дл У

имеют ин 250 Байт, ргпб до

ачн максимальное и минимальное размеры, сервера в отсутствие передачи дэннык Б мс. Во время передачи максималь анна в Агялр не изменяются. Оценить наибольшин размер АНи0 анна е ред

и положении, чта размеры буферов мзрюрутизатаров достаточны для поддержании указанной скор асти и пе егр зок не возникает.'

Р У ~2.$(),аа 77~ ~ -„„,

кетов, после чего начинает терять пзкетЫ.

ра )уе9. Пусть сеть выдерживает у отправителя окно из В7 пакета, о л Сколько раундов ТСР Тз)гае будет находитьгл в фазе медленн ст р д, ВТ

ленного ста тз о того, кзк Сууйа достигнет 67 пакетов, если нз старте СУУЗГВ имеет размер 1 пакет7 а ~-~ч

'Р«сл х~ л»х» гс Вз ъж, зсь бф рьчлх)с с.мУО) х+

З)Е10. В сети, топология которой показана ниже: Стоимость каждой линии равна 1, Будем предполагать; что: - расстояния изменяют всегда в концелдзга, - марогрутьг рассчитываютсл па алгорйтму 6еллмайа-'Форда (б»Ф):с'рззделерием гаризанта с бесконечностью (зр))ййог)халва)Т)г ра)зоп гвуегзр).-:.':.,":;,,;:„",'::::;!",;,.„':,',;"--;","::,:..;.,!:;-'-;,;:::-;;:::::;: "::

Распознанный текст из изображения:

с «'Ь

аэвиэн»1 « "С'"-гн»г""

ГУЬТ, Некнензгявд Ю и

0

дукэщит угверкщений о Агм0 дяя сети с одним жэгоком истнныу

Ф«ГгегмеГг окне е МЧО по»токчан

Ь«1»ки р»эттг е гкг

р уг р е угкгэм месте имеет до»тагочиь~й Ра

рвана уу/

/КП. »дк 'й рвэмер окне.

г'г:««Рагмьр буфе а м

«р, ген к

' Р уф»" ра менкетск пилообраэно, но»коросгь гге выгод "

д)/Эилаабреэнея к пп говоьнг о ггосгогнгггом н™

,„„„„„„„„„,„„„„,, н„и йРО, обре,кн мвршругиэатор полу"а"'щи" " "

и с б гше обреэки„только если какой'ггнбуд входит в О.

« "-'~у ш»ь .»Тэкэ гьтх»«ура. о«~»с н нгг ~"г ~'щ" ~ с«в33, г „,., г,,ь,' „.~м.~

объявляет своим соседям АС.МаРКГРУГГН

ающие как достичь косты Ю адрес которьж имеет конкретный префикс Р Если маршрутнэатор видит несколько АС маршрутов длк префинса Р, он свободен в выборе любого АС«маршрута е соответствии со своими предпочгениямгг, «Тредположим, что маршрутнэатор всегда выбирает самый длинньгй проходящий префик~ для определения следующего скачна (корь таким образом, если маршрутнаатор П1 объявляет АС«маршрут (А1, А1«для префикса 11,0.0.0/8, а маршругнэатор й2 объявляет АС маршрут (АЗ. Ае, А5«для префинса 11.1,0,0,/18, то ВОР АС, получив эти объявления, всегда будет выбирать второй маршрут для достижения 11.1,0.1. АС уонтоье имеет номер 36581 и ее 1Р адрес лежит в диапавоне»306,85,1510/11.!Р адрес ууеЬ-серверов уоотоЬе лежат а диапаэоне 208.65.153.128- 106.05153.1И. 24 февраля 2013 пгда некая АС (обоэначим ее А50«стала рассылать объявления о достижении префикса 20$.85ЛЗЗ,О/24 через АЗО. Зто объявление было распространено по всему миру ~з несколько часов. 6 эп»к условиях„какие следующих утверждений верны? Рбруаесь»чеб-график уощьЬе амире будет маршрутиэироваться через АЮ и никогда не достигнет серверов ,Ф"'

сли уоотоье переобъкент новый Ас-маршрут для префикса 208.65.153.0/24 через Ас 36581, это

Осправнт положение после того, как протокол сойдется и весь график возвратиться к серверам уошоье. *г..ьг«уоитиЬеможетисправигьположенне.удалив объявления для префиксов, сделанное А50. г««У уощоЬе нет воэможности восстановить корректную маршрутиэацию трафнка, преднаэначен ного для !Р в диапазоне 208.65.153.0/24. Гуеа, Некие нижепрнведеннгкк утаерк»даний верныу ~/ С а$Если на ВнегпеС коммутатор гюсгупнл пакет, чей адрес назначения отсутствует в таблице этого коммутатора. то этот пакет рассылают по всем активным портам, эа исключением гого, по которому он,« '««// поступил. ~5 Ь) ИЬегпеькоммугаторьг нспольэуют(Р адрес хоста нааначення для коммутации пакетов. ° «). с«Вьегпеькоммутатор маршрутиэирует пакет по соединяющему дереву наикратчайшего пути с корнем ~~ ~ (гг"/ . точке назначения, ДС д одержимое таблицы ИЬегпеькоммутатора аапрпняатся на основе мАС адресов отправителя ..', ', 6 1~~ пр, одящнхпакетов, ': . ',.',': ' ' .." .' ","'.„":,.'..."ц ф':

6 качестве защиты от зацикливання 61бегпе(ко»ммутатбры используют пола тГС а Йгопоакь пакбта,

а«ьБ.' Свта.'д СОСТОИТ ИЗ-Хаба С:20, 'ПОйтаайиб Н',Н/48«((аМу:Нд КптарЫХ йюдКЛГОЧФН ХЬИ. .'СЕтй Вттайаяа«(Ь:КаК Ау(„, ' ', '-,6'- - -,-, .: ..-.-.,:,: ..:::.,-..-.---,-'- -::.

~

Распознанный текст из изображения:

ф

«оьалгвбгб Ысз««м«Г « '="г рз,

' Взриант 3

ЙИ, Какие из нижеприведенных утверждений верны:

'( а) Разделение горизонта (зррд Ьогьоп)-зто оптимизация алгоритма Беллмена Форда (6 Ф), когда

маршрутизатор А не сообщает наикротчайший путь до маршрутизатора 0 таму маршрутизатору, который

соОбщил путь до 0 маршрутизатору А.

) эзделение горизонта с бесконечностью (зр(К Ьогггоп угйй роеюп гечегзе) - зто оптимизация алгоритма

«(Ь) Р

6-Ф ког

дз маршрутизатор А всегда передает в качестве расстояния до 0 тому маршрутизатору, который

сообщил путь до 0 маршрутизатору А.

с) Если топология сети и стоимость линий всегда постоянны, то разделение горизонта и разделение

горизонта с бесконечностью позволяют ускорить сходимость.

(о) Алгоритм Б-Ф вычисляет соединяющие деревья минимальной стоимости для всех маршрутизаторов в

сети.

йз2. Какие утверждения об Автономных Системах (АС) верньн

«( а) АС-зта группа маршрутизаторов, которая подчиняется единой политике маршрутизации.

'( Ь) АС может иметь любое число выходов, соединяющих ее с другими АС.

с) Идентификаторы АС обязаны разделяться между равными организациями.

гд) Сегодня, если АС является частью Интернета, то она должна использовать протокол Вбрз для

взаимодействия с другими АС.

эгей, Какие из следующих утверждений вернь« г

( а) В общем случае, чтобы достичь место назначения с префиксом Р, АС предпочтет маршрут через своего

провайдера маршруту через пиринговую АС нли АС заказчика.

Ь) ВСР-4 использует рассылку лавиной объявлений маршрутов для соседних маршрутизаторов.

с) ВЙР-объявления содержатдостатачно информзции для того, чтобы обнаружить циклы.

4 Вбр-маршрутизатор может объявить только подмножества маршрутов, ко~орые ему известны от его

соседей.

Кза. Дэна сеть. Если коммутатор А случзйно выбран как корень соединяющего дерева (БТ-дерева).

Каким будет ЗТ-дерево, если мы будем пересылать пакеты только вдоль ветвей с наименьшим числом скачков (Ьор) г

Распознанный текст из изображения:

~0 Если лроизошла коллизия 2-х пакет»а, хосты, которые не участвовали в передаче, будуг видеть только

„йнн из панства, но не оба.

сГ Если у хоста есть новый пакет для передачи, он может посылать его немедленио, Если увидит, что Сеть а

состоянии ожндзния,

гй Если ислользуются Манчестерский код и нз каждогл битовом интервале произошло два изменения

+

уровня сигнала, то мы гложет уверенно заключить, что произошла коллизия,

'чг е~ Если используются Манчестерский код и на каждом битовом интервале произошло три изменения

Уровня сигнала, та мы может уверенно заключить, что»роизошла коллизия.

Неб. Какие из следующих утверждений верны о маршрутизации от источникау Ответ обосновать.

~ аг Каждый хост должен заранее знать топологию сети,

Ь) Маршрутизаторы должны знать наикразчайший путь до получателя.

+~ Ф»

~Ще»и какой-то канал или маршрутизатор вышел из строя, то у всех хостов в сети информация о толологии

~ — эсолжна быль изменена.

а сгг Маршрутизация от источника позволяет отправителю контролировать маршрут, ло которому пакет будет

доставлен по назначению.

г7~Г гзо ."~~- 6~Ф-У .

Нз7. Интернет-магистраль между Москвой и Новосибирском имеет лропускную способность в 1 6Ь~с и ЙТТ=100 глс, ТСР-лоток направлен иэ Москвы в Новосибирск. У размер окна получателя (ЙУУБг равен 10 Мб, Какова максимальная самость у отправителя?

Д ~~с -.,»Нь!с

Изб. Некто качает видМ ЙЫ4ргости 10 Мб/с с сервера. Все пакеты имеют длину 250 Байт, р~лб до сервера в отсутствие передачи данных 5 мс. Во время передачи максимальное и минимальное размеры окна в А!МО не изменяются, Оценить ЙТТ в момент, когда окно перегрузки достигает максимального значения.

Не10. 49З Пусть дана сеть со следующей топологией: 6

йз9. Отправитель, использующий ТСР Тейве, провел несколько замеров

результатьк Г = Дз'гОО ч В.ть~ГВо + 0.2

В 50% случаев ЙТТ оказалось равным 100 мс

25гт — ЙТТ = 150 мс

1 ч самЕ = т*,юъг

20ТŠ— КТТ = 200 мс

5ТŠ— ЙТТ = 500 мс

Какую оценку для ЙТТ будет использовать отправитель7

ЙТТ и получил следующие

+05 ->= ~БЪ~ с)- СРСЬЧ.сл

йьгэо.а ~р~ ь ч

)

Распознанный текст из изображения:

":!*'..",,';--'~ .!!~!/«~--'„:::: —.!";;"'-': '".'>-" ЕЭ~тт~»б»»мцчЬ» КО««жутацмм Маржрутизатерев Гах' ... '. "*;.д~!-

~~~ф~ффу "«трф»«е««ф«е»е«-с4аМяэгем 9»ор оу «»ор« 1~~"-':!!~'-""-:~~=*: '"-':~г' '» .хч-..„,~мхх'.т~«эао«гк'позволяет балансировать загрузки, р ре

ки„асп делая пакеты по разным » ~1':с'-'.!,."~~бб~~к»бк«уст»етэ» ф

на шение исходного порядка пакетов, !!,".'.'."::,'! "';::,':-;::::::~ ~«!4~~М«Е»Е".««алекс««роемргкм мэгруэкм стараются предотвратить нарушение исходного поря

н сок э зетчнсяокопийпакегз, „,':е«Дея»квч«гисетьподдержмээетгрупповую маршрутизацию, это не сокр щ рру»««Мехостчтртрэвмтельдолжен сгенерировать, чтобы эсе члены груяпь уч

пы пол илн пакет, ':~.";:; жЕ«'„.~~"'рреег~"'в«ге «мх«м«рутиэамии по состояния» канала каждый маршругиэатор р

эссылает лавиной 'ЕЕЕЕМЭЭ«й«к О ЕОСт«М«ИМИ ЕГО Камаяеа. ПрмдПОЛОжмж, Чтв СООбщЕНИК СОдвржат ИифОР«иацИК» ТОЛЬКО О ~э«етеемммодмсмо канала. если число каналов э сетм возрастет в 10 рээ, во сколько раэ возрастет число роев««р«Мий фцублмкэть» со»»б«маний нз-эз лавинообразной рассь»лки игнорировать|-, ',» «г~ р ст < ',,»Ч«М9Ю« «гонте Мамввт ВИДЕО НЭ СКОРОСти 10 Мб«С С СЕРаЕРа. 6СЕ ПЭКЕтЫ ИМЕК»т ДЛМНУ С%О Байт, Р»ПЕ ДО ~афММфЕ е отсутствие передачи дзинь»х 5 мс. Во время передачи мзкснм альков и минимальное размеры ЕМ«эа а 'АСМО ие имиенкк«гск, Посл» того, кзк пакет был потерян, сколько времени потребуется, чтобы .'-,—::=:,:,:,:::,-',,: «ЕММ дестигло мексики«льного размера? Считать, что маршрутизатор э кузкомк месте имеет

ээидммальиь«й рамиер буФерз для поддержани» постоянного потока нэ укаэанной скорости. ,!.'.:::,-::;:~ Мер. $ сети, топология которой изображена нэ рисунке, стоимость кз»идой линии равна 1. Будем " рЕЕСтоям«в» каменки«т всегда э конце шзгэ, - м»орд»РУим рассчитывая»т по алгоритму Беллмана-Фордз без оптимизаций. После,««врвого шага алгоритма Беллмана-Форда какое расстояние будет между А и О? Ответ обосновать,

(. »

-;," —:., «:,,ЗЭК ррссамэгрмм сеть, покаэанну»о ниже, в которой И к« маршрутизаторов и Ьб линий, г г-' е--. г.",с~~Щя к~ » л с с ч ,:„,",,,;,.;.,:;, ,.".'."." -м6 е'ЕеаЧээв»у ээерр«рутизатору подимочеи один хост и один иэ костов хочет передавать

»

Распознанный текст из изображения:

$» 1,1 '+

и

барианг 5 4А~'огзх"'- ххх~" +йг л.~-

ау.ййкцриаутцеййзданий оуйруейоа истиниыу , ГГ,» 1 зху Е тгг ...х

ртййййуель в.фаае медлагзнпго егерге увелнчзгкаег сууйгт на одигг Чай при кмкдпй оггзпавхе пакета

1„' 17ттгйавйтйль в Фара ихбегаиию ггерегруаки увелнчиеаег суугчЬ гга гхгвв нл нх ое по та

аиихь1к,ИВ-файф, а т

'аз

мхз Рйгйтйравззтель'йереДаег'Лахеты с погледтю!!И!мн омеРхмн: д, ех1, Фг,

, хз, агЗ. Пакет а+1 поте хн,

ЗйтйрахентаЛЬ ПедуЧнт Пахвтм АИ С НОМЕраМН а З1, аг1 Х ~ 1

рхн,

61 ФткРаа1пцль получит тройное АР К только когда пакет ~ гоге рпн

еЦРфмгмеитацил на пути приведет к тому, что получатель сгенврирует дуол по

и подтверждения

1трйх Накиа ив следуннцик утверждений истиннм 7

йоль1кие 1ьр уровня 1 17Гег 1~ предостаклпкзг друг дру~у услуги по связи па безвозмездной основе

Ргионвльньге гхр часто устанавлиеакзг мегкду собой пиржноаьм следи, б

едннепнх, чзобы избежать платных

+ =, 'Услуг:прФаайдеров (бра болае высокого урощм

с1 13Р нижнего уровня 1ассезз гР) всегда непосредственно гоединен с бр уровня т~ег1 для оптимизации

прйиааодительности,

61 ВР регионального уровня калккзгсл клиентххзи дгм гхР нижнего урокю! (ассезз 5Р1

З

'.: ..Ййй. Какие иа следукззцих утверкгдений о групповой марпгрутихацни аерньи с .с'

6 общемслучае, посылка группового плхетг! требует Ог отправителя Огярхенть не намного меньгпе

пакетов, чем а протоколе лавины, чтобы достичь всех хостов е группе, . 17~

(6~6 об

обЩем случае, посылка группового пакета избавлпег огпраагзгелл от необходимости рассылки

.'-'- 'несколькикип1сазт пакетов.

с рупповой марщрутизации необходима поддержка сети длл дублирования пакетов.

еть в лкзбой момент времени может поддерживать только одну групповую сессихз.

1уеа, Какие утверждению о МАС-протоколе еерныу

3

'КхгАС-прптокол определяет последовательность, а которой хосты получахзт права на передачу пакетов по

общеиу каналу, такому кек радио канал или кабельный канал.

+

Ь) А10НА -это простой детерминированный протокол доступа, в котором каждый хост передает свои

аниме.согласно дисциплине изиль гоЬкт

Сг 6 СЕти А10НА болькцло часть времени косты тратят на посылку пакетов, с которыми происходят

к ллиаии,

ротокол со случайкым доступом намного. сложнее и менее надежен; чем протокол с

детерминированным досзупом.

йабз йы толыто что цилгочщМ Ф.к.лрртойьзй ЙЬегца1хцргймутатйр' по сщиоМу Косту иа порт, Епз таблица

езде лусуа,,Вьг-досзгали рацвт"6.1 с 664айФИРИЗВ Ма 66.,"77:щЬ99:66;аа, который поступил на порт а

'коммууатара'.Фйвф~зрЩий,пакет 6-:М Ьгтьвйд'с И43:~416$ффуг7гна О6ФЪ;Й166144:Ы и постуйил иа порт 6

кбйййутзатхорга;:Какйе4тйрхрдг4айьхл вхернвг7

Распознанный текст из изображения:

с( зггаршрутизацня яо Вт-дереву всегда будет использовать все хаг~зпьг н маршрутизаторы в сети ггг прн использовании маршрутизации от источника хост не могкет посылать пакеты вдоль ст.дер а Йеу, наине нз следующих утвернгдений о протоколе маршрутизации по состоянию канала верны 2 зхгдый маршрутизатор знает о состоянии всех накалов в сети. ообщення о состояниях нэнэлоа рэссылэкпсп периодически. ~ф Какгдьгй маршрутизатор знает топологию всей сети. бг АлгоритмДейкстРы -зто еДинственный алгоРитм поиска наикРатчайшего пУти хо „ыи использовать дев маршрутизации по сосгопнию канала. г«Фз ~ ги и« ЙВВ Некто качает видео на скорости 10 Йгбус с сервера. Все пакеты имею~ длину 2со Б нт р1 сервера е отсутствие передачи данных 250 мс. Во время передачи маисимальное и мини Размеры окна в АГМО не изменяются. Оценить ~иинимальный достаточный размер буф „ маршрутизатора в узком месте в байтах. т'б . 1'сг

~бз Йе9. Дана сеть со следующей топологией: МгС,й,т.с г.(.".'з А. (з с-сб0 -«с. я~ ~ес «а«се т с

р

л -~ ' -~-'~ -~-- ~ ~(-6— +

Д' Гах.ис аль«с»к.,р ~ . Д ) 9 С гзя~с. с ыс6,нлсс~ ~Со у.г ззси ~ъг ~ы уи 8 + „„и р «. г» с

д у гз( Стоимость каждой линии равна 1, Будем предполагать, что: ~г гн - дс О'(З 4 )

еб!

и А.се - расстояния изменяют асегда в конце шага г "«и "«г'~и ' Ж л

ч Э „«с» ч»'Иу гуг««чег - маршругы рассчитывают по алгоритму Беллмана-Форда з опт миз йй Пусть линия С-0 вышла из строя. Сколько шагов алгоритму Б-Ф потребуется, чтобы определить, что С не может достичь Ог Ответ обосновать, Йе10. Рассьютрим сеть, показаннуго ниже, в которой Йну маршрутизаторов и улВ линий Предположим, что'х'иахгдгриу вершрутиуатору подключен один'хост'и один иа хостов хочет передавать адйн пакет'друтим хостам::в."аточй сети'; исгтагльзуя алгарйггл вещания ло обратному пути. Сколько пакетов будет сбрашейо в-атой'сети (йргвдооглагаем, что пегрйгрузйгичаыесь«не,'бывает)7

«

Распознанный текст из изображения:

р-"-""--"':;-'"''~--"-""'-'=-"'="=""""'-"-""""."-,".':.'™.' -.:, --

"';.,',,'~"„",;.;,. г, -... тг'е уаьое мочале пересьйкиг

" "-"-":- '-:::-'" ':-~' '" .',~„;",ага~ бгцеоас«йут, и когда т)пте ', г,'г,', г),", "дули., )Ялтлл ::.;-.:,'-:.й,::~':; — ~ и, иа скорости 16 Мб)гс с сервера. Осе пакеты

ртсб'ЪФ;~у.'у::,;,. цсрй4 се сгс"') ~~ б кеты и)ие длииу ЗБО Байт~ Р)пй до ,, г,;".::.";:::;;:-,ф~у~ф~~:.аг мФггствие .передачи даинык 3$0 мс. Во врем)к перед зчм и)зкси)иальное и мими)мальков тсл после потери пакета, что

д «;',.',:::;:::::;:;:::-:,":4~йаьеры хйош а дй)й9 не изменлютск. сколько еремами потребуе

~,~л,л.с~ ьх '.г) )с;;-„г.. )ь) г ,-",М~''фйа сеть со улицей топологией," О ИР. ФЬ /-,~,с. у..Р и. Ф~ ' -1лл

)ср т

д ~ф, ц д .С г,,~'

а с

)).» т. Стаи)месть каждой лними резка 1, будем предполагать, что: -ржстолммл иа)иенлют всегда е конце шага, -)иаргаруты рассчитывают по злгормпму Ьеллглаиз-Форда (Б-Ф) без оптиглнззцмй. Луста лиимл С-О еьпалз из строя. Сколько шагов злгорит)иу Б-Ф потребуется, чтобы определить, что О недостинониа длл А и Вг Ответ обосновать. '; ~~;;"-) ф~ т ) фУ~" )::,')'":- '.

) Ф+ОСТ1 ) )'6лйь-. ~)~ б ')г~', у —, ~'): гф. ). ~; -, ~Р ",,'А"'-'"'~' г

1 ..~ ЙИО. Пусть дзна сеть со следующе» топологией:

$ Сети испольауетсн )иартврутмаацик по састолмию канала. Пакет, поступивший нз м)зршрутмззтор Е,

.~йефуетса доставить )маршрутизатору А. Иа какой мз )маршрутизаторов, соединенных напри)кую с Е,

буфуФ отдрйалеи зтот пакетг Ответ обосновать. ) .-, -- ) . ).,;..., ) „, .: ' (

: >

щ~д,ид~ ~ ~ ) „' ~, ')ля,~ гг„/4,и~ .~~ Р» г= '~ ~- — ь ф'~-

Х;"! ~,''.,::...ф: т

1"-~~:::"::~~~ДфР," ДЦ,ССЖ:Ф ОЖА~ с')))~ф'4 " - х Ы.Й6 ' -~гг" е')~~сг)"~ ) У'"" ~г г.)~~Р),

"'::.-,;,:,:,::,„.:-::.::,:,;::,',:,-:,,:Д::.:, о~

';„.=,.=„.':" "."..;~::,:.':.;'.~."~':,0. Ф)с6':::::. г '.::." ЮВ-:: . '::;::.:::::, ',::::.;::,; '.::,;: -':": .:: . о

Файл скачан с сайта StudIzba.com

При копировании или цитировании материалов на других сайтах обязательно используйте ссылку на источник