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

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

Вари;]нг 2 ,л ИГЛИНЬГ'

патОНОМ

ля сети с ОДНИ

Рждений о АСМП для

,1 Ка„ие из следующих ут~ "

Кь

,Г г,рп' Г]

в ЯСМВ постолнг и Гл фг Р,], ТО

О] с когл глестг иглеггт Дог.тато гн] ]

"э/О] Если роутер в узкою .,: осг,]то гны

, г е 'Л!. Разглер окна

равна ]11/РТТ, где

тся пилообразно, но ског

. с] Размен бсферэ гленяет з

азглера сшпс говорит о пг]его

О] Пилообразная кривая разгле а

гт а Осованный

лучэющии пак.,

др

ш изатор, по

нс

Кэ2. Верно ли, что при испол

ьзовании ВРВ+ о рыб мар Рут

о если какой-нибудь хос,

о если как - .т, ПОДКЛ

ооб ение обрезки, только если как

группе 6, может послать соо ще

входит в 6.

объявляет своим соседям АС-маршруты,

Мэз. Напомним, что в протоколе 86, Р

бр, ма шрутизатор объ

ги п ефикс Р. Если маршрути затор

-а ес которых имеет конкретныи префи

описывающие, как достичь хосты, СР-адрес кот

б о бого АС-маршрута в

ов я префикса Р, он свободен р

в вы оре лю

видит несколько АС маршрутов для пр

всегда выбирает самыи

. П е положим, что маршрутизатор всег а

соответствии со своими предпочтениями. Предпол

об азам, если

ния еле ющего скачка (Ьор). Таким очразом, е

длинный проходящий префикс для определения следующ

й2

2 я п ефикса 11.0.0.0/8, а маршрутизатор й

маршРутизатор й1 объявляет АС-маршрут (А1, А2) для префикса

объявляет ЯС маршрут (Аз, А4, А5) для префикса 11.1.0.0./16, то В, У

6Р АС, пол чив эти объявления, всегда

будет выбирать в~арой маршрут для достижения 11.1.0.1. АС УООСОЬе е

им ет номе 36561 и ее СР адрес

Р

лежит в диапазоне:208.65.152.0/11. ]Р адрес ЧЧеЬ-серверов уоитиЬе лежат в диапазоне 208.65.153.128-

208.65.153,192. 24 февраля 2013 года некая Ас (обозначим ее А5с]) стала рассылать объявления о

достижении префикса 208.65.153.0/24 чеРез Я50. Это объявление было распространено по всему миру

за несколько часов. В этих условиях, какие следующих утверждений верны?

а) ВЕСЬ УГЕЬ-ТРафих УОигиЬЕ В ]ЛИРЕ будят ГЛаРШРУтнэнраеатЬСЯ ЧЕРЕЗ А50 И НИКОГДа НЕ ДОСтИГНЕт СЕРВЕРОВ

уоисиЬе.

: ь) если Уошиье переобъявнт новый Яс маршрут для пРефикса 208.65.153.0/24 через Ас 36561, это

исправит положение после того, как протокол сойдется и весь график возвратиться к серверам уоисиЬ

м Оии е

]]г с) УоигиЬе может исправит~ положение, Удалив объявления для префиксов, сделанное А5О

ТС) у уоиШЬе нет воз]ложности восстановить корректную маршрутизацию графика, предна

редназначеннога для СР

в диапазоне 208.65 153.0/24

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

'~а) Если на Еткегпес-коглглутатоР постУпил пакет, чей айРес назначениЯ отсутств в

ствует в таблице этого

комглутатора, то этот пакет рассылак]т по всегл активныгл портам, за исклк]ченн,

некием того по кОторв,„

поступил

ОМ, Он

Ьс Егпемес-'Оглмлдаторь] нг Пол ]уют СР адг]лс ХОСта назначЕНИЯ для Коммутац

мутации пакетов

гс] егьегпет-комглутатор маршрутизнрует гыкет г]о соединяющему дереву т,аи,

'аикратчайшего и °

точке назначения

пути с ки

. ' Ос содержимое таблицы ешегпес коглглутэтора заполняется на основе элдс

-ЛДРесов Отп а

приходящих пакетов Равителя

Ег В качестве защиты От Зацикпиаання Сляегпес коммутаторы используют г]О

т поле ТТЕ в

заголовке

О»кета

ке5, сеть А состоит из хаба с 20 портами, к каждому из котоРых подклтьчв т

ТОЛЬКО Хаб ЗЭМЕНЕН На КОММутатар. Каннв ИЗ СЛЕдушщИК утяврждеикй алвл» 1 .' ...„. Ъ В заявя

ючвилкбсэ',ъ

еркь,?:-Тл . аЯ ]ке как »Е '

а) Если хосты в обоих сетях будут посылать одинаковое чисЛО ПВКетаа-всеус„ ':(-.:

коллизий,чем в В. 'Дкзт]КЕ На

иЬ) В сети А один доглен коллизий, а в сыи В их 20

ЭЛНОГО мен

с) если линии в сети В - зто полный дуплекс, то 20 пакетовусяеФН(с?лт(ими '

. '.::,,*' Ив)»В П

ТС) В сети А до 9 пакетов могут быль Успешно переданы ОДКОВРВМВ~!',::~) ',-":-:В(»вдви

... Стрвйицвч1 из 2

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

ся иа большг:м Гзасшолчии лГ Г' о Г:.'

е1 Хосты в Г.ети В ллогут находиться Гза з

ж ений верны? Ответ обосновать

ЬГеб. Какие из следующих утверждений ть

а~ Алгоритм Беллмана-Форда ГБ-Ф~ за,з Гт

Н шагГ,в ллт млр,.;р; ига'„::

гти ьиз ':. Ш;ткзвто.

маршрутизаторов, которые можно достичь из глаГ. ш,

Ь) В алгоритме Б-Ф марозрутизатору ие надо по -. га'ь об- '» '

зого, как все расстояния в ею векторе расст, ий к ""

ГГк Г '

значение.

с] Алгоритм Б.Ф сходится за конечное время .гпГ'

л''

Не?. Какие из утверждений правильны? Ответ обосновать

. з а-, ";,, л СР Л для гларлшрутизации травив вн,тги а] АвтоиоГлная система Ггзс~ обязана использова-ь прото ол Вс лл' ' '- л н ™

своей сети

Ь1У АС всегда несколько то ~ек выхода, 'оторые соедик, ют е други.ли

.'с~ маршрутизация по поинципу горячки картоцжи: оГ тюлизируе. сквозную 3 д р' у,

т ., з а е жк., используя

ближайшую АС для маршрутизации пото~а

4 Таблицы маршрутизации внутри АС тем болыое, чегл больше ~очек выхода у АС.

ЬГ910. Пусть дана следующая топология.

Какую вершину алгоритм Дейкстры выберет первой для построения дерева наикратчайшего пути для вершины Е? Ответ обосновать.

вгз8. некто качает видео на скорости 10 Мб/с с сервера. Все пакеты имеют длину 250 байт, рзпб до сервера в отсутствие передачи данных 5 мс. Во время передачи максимальное и минимальное размеры окна в А!МО не изменяются. Оценить минимальный достаточный размер буфера маршрутизатора в узком месте в байтах. -::, .. '- — -', +

Взвр. Рассматривается ТСР Талое. Пусть сеть выдерживает у отправителя СууВГО на 16 пакетов, после чего " лг пакеты начинают теряться из-за переполнения очереди на кузкой» линии. Пусть начальный размер ' СЬУГуО = 1, мсгевЬ = 8. Выписать через запятую значения размеров окна, получающиеся при передаче

файла большого обьема.

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

и, Рн.)ш 1

')ни)' и)

) ')н)к»нонн д )н)ых у)» Рн)д) иий ж'Рнь).

'") и. л)). ( )Ь) (к»)у,н)(,),) ни»ми),н(ин,)лн Рн)м.) ()ш)ллын ) В)орд) )Ь )Р,,о.да

ч)нн) Г(и)

(' г )»' "')т()') ),)и) и н ) пк)ли) )шп,д) м чпнруп)ы)ор) () н)л)у ми)шру иытоо) »атос),,й

) '(и""" ) ' и ' )' и "н) ) ))ж) ( (ш) (кн)л)п ил(н Рш оп )ене)х ( . )ш питими) )ция кл ор. тма

гс™(нн у)и) и и г) ж) )д) )и Р дп ) - як и ') пн Р и) )ояшж до О тому м)ршрутиш орх хо-ос й

шин „„,,д») он»пру)и»)п)у Л

и; нн нк, ил, „и)х ) ли ин и) ) )Д ) )нк ))' пп)к

'«' и)" ннк и,) ) )и н»нш) и у) корин. ходим)н и

:Д( г' " ьи'м ( '1 )и ыи) лп ),)н г(ил»янки, днр) н) п м)п)им)лышй ) гоимо)ти для всех маро Рут )заторов

' ")и

гшн ну и'1 д' ос)длгп)мп ° С ' (ЛС)

ч(Г) " РД .,цику и.,( иннин)р,нпод инж н,д Ой)кн пикел)ар Ру зац

( Г )г ы ) ) им»)), лх (хи ш) ж) н)ужпдпн ) о) диня)ощих ) е с друп)ми ЛС

') г ги п)ифи), )о(н ) ун п()н) лп ) Р ) )д) лн)ы н м)чкду р ш)н )ми орган»)ацинми

г))г» „

)Шнп, )ли М ннлн.) и ) и )) ) ) Нп) (пн ) ) )о пи)должн) игпользовать протокол В6Р 4 для

н ышк д) й) )нин ' ГК)у)ими Л(

Гает Какие и) гл»дуннцих утнерн)дений вернь)у

), П )')ц) м лу ы)с )шы ) д)н )ич), мш и) и ) ш ) н пия с префиксом Р, ЛС предпочтет маршрут через своего

п)л».)ид р,) )х )ршру)у и р ) пири)копуш ЛС или Л( шказчика

()) П',Р а и) пол),)у) ) (ьн ) ылку л)нинон обьнгн)гний м)рн)ругов для соседних л)аршрутизаторов.

г вг 1 (и ннл нин ) пд) р)к )) д)к ) ))и пш информ)цин длн иио, чтобы обнаружить циклы.

г(1( к( Р )ж рн)ру) и ) ) н)Р мпкн ) обькли) ь ш)к ко )н)дмножество маршрутов, которые ему известны от его

)')')д и

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

("т)",(

("тт'(

«О+И ".-"- М 1

) кя вк)у

('~-",г " "-(сз,(

,,., (1)'~ ~р) -*/- (рд л .— 'О(з.

,«т)"» "' 4

«ю'"( (г(,'у . су,:х („в« .... б(

Еягкнка„,, ' ..".' -.. '. «е,'б)аяа

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

:::~фЯС?.(4~фф'ЖЙ4ЯйЯ ф

ыжз

Реепяо ГЮЬ3 ', . '.': "- "'.'=',"..'., ' ' .',.':." .'~~' /б, Ф 4~~~~4"'.""

ФбуМфг-.,: ~::::.Р~~МВМ

Р 44

г

-А51-А52.А53-У

; ~$Х-А51-А54-Я55-А53-У

С Х-А51-454 Лбб-А55-А53-У

Х-А51-Я52 А55-Я53-У

е) Х-А51-А54-А52.453-У

' Ие4.Какиеутве е

а) ериад

рждения о протоколе 5раптпб Т

ически все к

е ' гее верны?

аммутаторы рассылают сааб е

этого коммутатора Эти сааб

а щения со своими В, В ко

ора и сообщения называют ВРОС» (В 'О

После того, как и от

п' Ве я»атоса! 0 та С» '

корня и рас

'О

, как протокол соединяющего дерев~ сх ута

ас:яд"

. сг» Пакеты пересыла

а сходится, коммутато л

Я~~П и и

ВРПС»'

»Г р грименении 5Т-протоколам ж

деленные порэРты.

В будет, а г„. пакетов.

о ет оказаться, что многие

гие линии не испол

ользуются я переда:„,

Иьб, Сеть А состоит из ха

только хаб заменен на к

оит из хаба с 20 портами, к каждом

ому из которых подключе

, а),бслнхосты зобо лось

ен на коммутатор. Какие из еле ю

одклвчен хост,

оих сетях буд лось

едующих утверждени"

е ю нии верны

кая же ка

коллизий '

, гвмвб,

ут посылать одинаковое числ

лось о пакетов, все

н

етид б удет не на м

много и; .ньгее

Вариант 4 + И51. Какие из утверждений о ТСР Табое истинны? ге~~~'управление потоками предназначено для того, чтобы предохранять получателя от пщ»япс»»лггегги»г

и

анными "3 Управление перегрузкой пРедназначено для того, чтобы предотвратить сеть от переполнения

С 'РС У~ ~~) ? бб»»бг 1сбВТСР Тзяое окно отправителя не может иметь размер, больший, чем СЖИВ. ~"'зт»? 4 ТСР Такое исполыует один и тат же механизм для управления потоками и управления пере,'Ру гной е~ В медленном старте тсР отправителя устанавливает начальный размер окна отправки Равггыгл г»кн» получателя, »»»» с'7Б . Вфла '"' ° . '2блуссч -?с~»'ЙР""..~ФР»~Ф. б . и' не2. Какие из утверждений истинны? г х 'Сузе, С '4?ы г~ ~'~. ск?ел ~'.ф~ду»?фд?Кс»ЖФС?' ~ф нзя Систем втономная Систем нзя Систегхз,'АС) с несколькими тачками выхода выбирает одну, через котоРую по ума»ага.".ик'

с 3Цг

гза?Гирутнзнрувтгя ПаКЕт В дру»ИЕ яс г .~~С. РС»»СКГ~ ГХ; »»: ---' О Гф ЯАС г. одной ганкой выхода лучше, чем АС с нескблькилти точками выхода.

е а

ода используется в каждый конкретный момент врем с) талька одна тачка вухо а н,п ч КВАС В С с одной точкой выхода использ ег ма

* уе эаршрутиэацюа по умолчанию для па в других АС. -с»за2222ккс=" . С»»?Тс»б»»: с3?

ология дС на рисунке ниже. А51, А52 и А53 - зто бр НеЗ. дана тополог я региональные »5Р, Азб- Тгег1 »5Р.

и - зто бр па (Тге»З). Д5»~, ДгббКахой ь б е

пут уд твыбрандля пересылки пакетаизХвУ?

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

Г м

'Д

',„„«„,тхг сытый,авгсгн йнхх

,П ч „т„п, Г," ° Г /О П,ГКС1ГГП У Ш ШНС МСГУГ ГХЫГь Ч Ч,

:,.:.» В- .,;»;г'гамп, °

'а" е ° г, ' Пг' К' д~ня Гз/1~ггхГГРг'глсгп~гх

:, .-' ..-, тдс 1 начетов мог,г сьш, укпг гггно пг род

= гш --», ечг б могут нзхпдггггкя на большем р кгтсг д1

гиии 1 ~ гл прусь «глк«л л

— Нет. В протоколе ма ш

р рутизации по состоянию канала каждый ма ш

сообщения а состоянии ег

каждыи маршрутизатор рассьглввт лввиногй

внии его каналов. Предположим, что сообщения с

соо щ~~~~ содержат и~фррм~цикз ~~~Ы~

сааб е

щенки»дтбликаты саобщ . разной

ений из-за лавинообразной

раз, во сколько раз возрастет

3 геКло

е, - разной рассьики игнорировать».: -ф

° ' / '"У, гуйсй~ 1Мс~4ЮС.М6 М

ает видео на скорости 10 МВГ'с с се

' 'Ф л~~

анна в А!

пе с. о время и

аит

тся. осле того,

окно достигло

г, как пакет был и

гло максимального

потерян, скольк

е ран

ь нннм

с

р уберя для поддержани

аршругизатОр в и

о ьг

ержанив постоянного

в' кузкомь месте

тест

потока на к

ил

Вев. В сети, тап

, апология которо

указанной скоро

к, сти.

и а.

ай изображен

,р дпалагать, чта:

а на на рисунке,

, стоимость ка

° Расстояния из

ждойлинии а

изменяют всегда в ка

вна з. будем

- марш ь

а в конце шага,

' Руты Рассчитывают

Па«ле первого шага алг

ь ютпа алга ит

р му Беллмана-Фо

лмана-Форда какое

мизаций.

а какое расстояние б

е удет между д

у и0?

. Ответ Обаснсяс-

ГГЗ1С аа

гт1 .,сгмсгрнм, а

лгать, па

л, оказанную ниже, в которой ЗГ=

=7 марш рутизаторов и Сь

* "сеато я

нажим, чта даму марта

п . сем глчгнгл

Ршрутизата

сем КОСтаы В

" сети „ИСПОЛ ЬЗ

Сит И Однн и

ьзув алпзри™ зе

иа ХОСТОВ К Перелаза и

рат пути.

оо тх*" — "

Куб, Какие из следующих утверждений верны? Ответ обосновать

,"з; Гсстсхсл масшрутггзацшгг заполняеттаблицы коммутации марш»гу

Г' 1 Р'

з-е-ь», весту назначения скачками 11тср Ьу 1тор»

Ь,' В, -теряете всегда используется маршрутизация ст истсчни~ а.

; С:,тт1ЧСГСПСтохоаав МаРШРУтнэаЦИЯ ПОЗВОЛЯЕТ баЛаНСИРОВатЬ ЗВГРУЗКИ, РВСПРЕДЕЛЯЯ Пака'Ы ПГ1 1Э .",-;Лх, ~

.„Знршрутахт гтежду отправителем и получателем. ' '"' ' ' Г

гч

- з л е.'а прахти«е балансировщики нагрузки стараются предотвратить нарушение исходного порядка пакетов,

чтсбь облегчить задачу гСР протоколу

е1 даже если сеть полдерживает групповую маршрутизацию, это не сокращает число копий пакета,

хстсрьге хаст-стпаавитель алжен

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

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

ф

Ф

С 4Й Р .Е ~'~

у Л"

9 Я ~ ~й '~ б~~

б В ЬМ~ В йЬ~

юМ~ ~ май . ю с ю Б"г еь е ~ ~ ~ о

к в~=: к,р~.,

~~ьр~ С$

~ж~а.' 6ч<с р фм ~ем*'Д~4

~ц цацкам~ 3 ~~'. ~~4Я,' '"2 ',:,: '!,;:.~*,.!.

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

тзчгтн

'*'чм чгобы «а тколть зон нролусчнт

слово

,и з„сбыл«тсг

,м сттекрннч ~лз с ыл

йзриант З

1 «авиа

гь ~оннвдаииыьтн

ис сны г тг 1~~ ~ и синит щня*лщритыастллмана лзорда 6 от~ огда

з ат .гь

матин з

гт нтлтжл н °; М Сы, нкиксыгчан~ннй НРгдг МемрутизсноРа 6 тому ыатннрттиза~ору, чатООый

сгто6 нл гг ~,

СИ У ьднрыасньрднт.тгтруА

суй рлт,л,

Аи анни ггщит ниа Вы ксныингн и кг (ЧИН Ггстгоогг иитк рснзогг1ЕЧЫЗа) — Зтр о1ттнынааиня алгоритма

с"™р гегугнзатор А ыьгусь игр;д и т ь «л с мы: ггзсстояннк до () тгму марырз тнтатоРу который

сообн

У ь Ао 6 млонаеугигчгору А

сли гог отмгил г нтн и г нтнм~к ть линий и еыдз ног ~он~азы, го разделение горизонта и разделение

горизон л т

. титл с бтскггн«шосгьч~ нотцоггякн ускгтрин, .кодиыос гь

Ф Агнгтсзитм й Р и ч я ' дн~ «дврввь г минимальной стоимости для вса» марщрутизатооов в

гс ти

ем а. дание утеертнденнл об Автономимз бис тамаз (Асс варим'

~31 Ай" зто ~ругггза аз зрщрутиз*гороа которая ллд г~ ~ясгся сднной лолитнка марщрутизаиии

ьзз Ас монтес имать лктбот число а13ходОа, ес вдиняккцик га с другны~и Аь

с гг зсдентибгнкатотня лб обнзаи ы гы щслятьгя мллщу рваными орг ани звонами

рз слтгоднл асл» Аб яз ллвтса честны интврнвьь го она должна исцояьзоаать оротокол ббр а для

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

здсФ. Манив иа следукииия утверждений еврныу

а! 6 общем случка, чтобы дом«чь место назначения с л раб як сом р. А6 нрвдночтет маршрут через се9ето

гзроеейдара марщруту через нириигоеуго Ас или лс заказчика

ззс Ьбр 4 исгзоггьзув г рассаргку нависай объявлений маршрутов для соседних марщрутизаторое.

ф ббр обьявленил содержат достаточно информации для тато, чтобы обнаружить циклы.

ф Вбр марщрутиза тор можит обьлвить только оодмножв ство марщрутов, которме ему иееейтиы от ото

соседей

ййзе. даме реть. бслн иоммутатор д сзблрзйио ембреи иаи еореив ооейрбебззрзезтьюФФее» ю.фФеуз4." Юеезм» буузсеу ЬТ~йереер, вали мм Фудеев ббрбеуйбеу паиетмубрееа Есйттттеебубебб иемваеззвтййбйз...'~ейбббе

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

"х. Рассмотри Вариант Е Г т гтс хг иухуг

та ким, чтобы або Ркзннвр буФеРа перел «Узкой нннивй должен б

веется ТСР,

"'г терл,ь зрн „„ ытъ кан минимум утверждез ий Рн прхнзусниую способность узкой линии, какие из панн

й правнлызь З нн ы чингн к! з

Ь! Егпи и оизш

ггн яд дсш тол и

адин из па «зон, но пе оп.з

~с) Если у хо ста нхгх овыи гы«пгд„но о ззхи ~ змзжс~ ~о гпып «гонгмгузъ гзо «спи унид

Ъ-

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

сли иг поп

уровня сиги

сигнал*, го мы нкзн ез увер нно заулку ~игтн изпппиюшпг опг нги«

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

Де Если испо

УР Гнтнапа, тд МЫ Мажет УВЕР«инп ~а«ясли Н ЗО ПРОИ Н, Пла НОЛПИЗИН

уровня хит

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

аждый «осу должен заранее знать топало ию гехи .'-- ° . '- г. "'ззгш" '"--'

Ьз Ьта

аршрутизагоргн доп зна, коз ° й й з .д ° у з егж ',". с*

— я

Йх Если наной то канал или маршрутизатор нышел из шроя, то у всех хостов в сети и«Формации о топологии

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

$З Упаргнрутизация от исто«ни«а позволяет огпр«вигепю контролиРовать маршрут, по нгпорому пккез будет

досгавпенпоназна~е~ию ',д .-"--з,.--* "- ' '" '": -'-' . ' "~'

Г

Ез -.

Йе7. Интернет-магистраль между ааосквой и новосибирском имеет пропускную сгюсобность в 1 0ЬЕс и ЙТТ«100 ГПС. ТОХ-Пахан Налраапви ИЗ ааОСНВЬГ В НОВОСИ6ИРСК, У РаЗМЕР Оина ЛОЛУЧатвзж (ЙУУбт Рааеи 10 Йеб. каяоввмаксимальнавсноростьуатправителнт "" „,з .,—,1-о —.х е' . г ° 1 '.." 'ь, о, .г

йЕвб. Есекто начает видео на скОРости 10 бдб/с с сервера. Все пакеты имеют длину 250 Байт Ргпв До сервера в отсутствие передачи данных 5 мс. Во время передачи ма'Цимая"ное и мнниннальиае Размеры окна в АНИ0 не изменяются. 0ценнть ЙТТ в момент, когда омно перегрузки достигает маиснмамииио

значения.

асар. ОТПРаантвпач ИСПОЛЬЗУЮЩИЙ ТСР Тапав, ПРааЕЛ НЕСНОЛЬКа ЗаМЕРаа ЙТТ» ПОЛУЧИЛ СЛВДУКПЙИЕ

ревультатьо

В 50% случаев Йтт оказалось равным 100 мс и ~-.----Т' Йх

25% — ЙТТ = 150 мс

20%-ЙТТ« 200мс

5% ' ЙТТ = 500 зцс

, Йвкутр оцеицу длл ЙТТ будее испФльарвать отпрввптвльу

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

сети В нх 20

о т быть пг рг „а,

кетгза угпепгнО мОГу

плекс то Ю пакет

б- зто полный дупл а сети е дныо

д

чт б успешно пер д могчт быть у г ат др„

'га, чем н гег

ад~упахетоа .~б Ф В сети г гтт на~одиться на бо

«"ьльщем

' е1 росты в сети В могут т~а ~~р пакеты хместу назначени ения скачками [йор Ьу пор ' ' гг ьз ется маршрт

шрт чника -' )ббинтернетевсегда нспользу шрт ть загрузки, распредел я е . Ц~,г ф тьза, ' еля паке ' Ц .' ЯМногоп я позволяет балансировать за, ел и е . вал~ ф .' с ногопотоховая маршрутизация и ть за, я . ИЛг жду~~~м~аел~~ получи~мы ' ' г' ф' У5~

а аюгся предотвратить нарушение и

а практике балансироащикн нагрузки стараются пред абы облегчить задачу гСР протоколу, — '! г

ащает числгг ФММ ПЭМЗ,' фдажееслисетьподдерживает групповую р о ю ма шрутнзацию, это не сокращает ч

фцзбУ':::!М~У " '

ч ны ппы получидй' " аг кскорые хоо.-отправ ь до

нтел д лженсгенерироаать,чтобыасе ле тру ' '" " ':;, '',."' т,;;,.тн ... г,:„- .. утку, В:,орртекояа мМтгщ~тизаинн по состоянн|о кана сообтеутгбгвФ4гстомгнн 'его ваналов. предположим, чт ~мН '::В

чггьхигяььгаба а В г , бббу: 'Й'~~бб~бУбб;::;:~~сФ 6 АЮ ~ИЦ, Осбек

угЗг1

ама. мамегтгахает мбтео на сйоройтй 10 мбг'с с сервера. ~,.сервере вётсбтстмм передачи данных 5 мс. ьо время пе окна в дртбз не нзменяхнсл. После того, каи пакет был окно достгнло максимального раннерау Считать, мигиенальгеий ркгягер буфера дггл лоддеркганил гкюгоя

гл~;, г~~рчу~адгийжк иудам - расстояния имиеняют всегда в конце вага, ° маршруты рассчитывают по аморктму беллманаафорда беа оппее После первого чмга алгоритма Беллмана-агорда какое расктоя " Знзо. Яасгхх рассмотрим сеть, показанную ниже, в к

~ангрой мчу марщрутиаагортза тт тххб

Предяожнкиа,'

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

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

вариант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':::::. г '.::." ЮВ-:: . '::;::.:::::, ',::::.;::,; '.::,;: -':": .:: . о

en

conf t

ip default-gateway 10.0.4.22

exit

copy r s

exit