Рачунарске мреже 2/Јануар 2022

Извор: SI Wiki
Пређи на навигацију Пређи на претрагу
  • За питања са више одговора, тачни одговори су подебљани и уоквирени
  • За питања за које се одговори уносе, тачни одговори су подвучени и сакривени, тако да се прикажу када изаберете тај текст (пример: овако)
  • Притисните лево дугме испод за сакривање и откривање свих одговора, или десно дугме за укључивање и искључивање интерактивног режима:

Група А

Задатак 1

На слици је дата конфигурација WРЕД (Wеигхтед Рандом Еарлy Детецтион) механизма за спречавање глобалне синхронизације на једном интерфејсу рутера. WРЕД је конфигурисан за три класе саобраћаја: АФ21, АФ22 и АФ23. Ако је у неком тренутку 50 пакета у излазном баферу интерфејса, колики ће проценат пакета класа АФ21, АФ22 и АФ23 респективно бити прослеђен кроз рутер? Пазите на редослед!

График вероватноће одбацивања пакета у првом задатку.
  1. 100%, 10%, 0%
  2. 10%, 100%, 100%
  3. 90%, 0%, 0%
  4. 100%, 90%, 0%
  5. 0%, 90%, 100%
  6. 100%, 100%, 90%
  7. 90%, 100%, 100%
  8. 0%, 0%, 90%
  9. 0%, 10%, 100%

Задатак 2

Које тврдње у вези са ИГМП су тачне?

  1. У ИГМПв2 не постоји начин да хост сигнализира рутеру да напушта одређену мултикаст групу
  2. У ИГМПв1 хост слањем Леаве поруке сигнализира qуиериер[сиц] рутеру да жели да напусти одређену мултикаст групу
  3. ИГМП Мемберсхип Qуерy упите периодично шаље рутер да би се проверило да ли још увек постоје активни слушаоци за неку мултикаст групу
  4. Хостови потискују слање Мемберсхип Репорт поруке ако је неки хост пре њих послао Мемберсхип Репорт за исту групу

Задатак 3

На свич који поседује ИГМП сноопинг функционалност је на порт 1 повезан рутер преко кога се до локалне рачунарске мреже доводи мултикаст саобраћај.

Ако су на портовима 2, 3 и 8 свича забележени следећи пакети: 

> Internet Group Management Protocol
     [IGMP Version: 2]
     Type: Membership Report (0x16)
     Max Resp Time: 0.0 sec (0x00)
     Checksum: 0xd767 [correct]
     [Checksum Status: Good]
     Multicast Address: 231.23.43.128

А на портовима 4, 6 и 7 следећи пакети: 

> Internet Group Management Protocol
     [IGMP Version: 2]
     Type: Membership Report (0x16)
     Max Resp Time: 0.0 sec (0x00)
     Checksum: 0x0708 [correct]
     [Checksum Status: Good]
     Multicast Address: 227.234.255.12

I на портовима 5, 9 и 10 следећи пакети: 

> Internet Group Management Protocol
     [IGMP Version: 2]
     Type: Membership Report (0x16)
     Max Resp Time: 0.0 sec (0x00)
     Checksum: 0x5687 [correct]
     [Checksum Status: Good]
     Multicast Address: 238.98.165.21

На које портове свича ће бити прослеђени пакети који долазе од рутера са дестинационом мултикаст адресом: 224.0.0.1?

  1. На све портове осим порта 1
  2. На све портове
  3. На портове 2, 3 и 8
  4. На портове 4, 6 и 7
  5. На портове 5, 9 и 10

Објашњење: Адреса 224.0.0.1 је Алл Хостс мултикаст адреса која долази до свих хостова. Пошто је са свих портова осим 1 (на коме се налази рутер) прихваћен по један ИГМП Мемберсхип Репорт пакет, свич сигурно зна да се тамо налазе хостови.

Задатак 4

На сликама су дати делови уникаст и мултикаст рутинг табела рутера Р5 

R5#sh ip mro
IP Multicast Routing Table
Flags: D - Dense, S - Sparse, B - Bidir Group, s - SSM Group, C - Connected,
       L - Local, P - Pruned, R - RP-bit set, F - Register flag,
       T - SPT-bit set, J - Join SPT, M - MSDP created entry,
       X - Proxy Join Timer Running, A - Candidate for MSDP Advertisement,
       U - URD, I - Received Source Specific Host Report,
       Z - Multicast Tunnel, z - MDT-data group sender,
       Y - Joined MDT-data group, y - Sending to MDT-data group
Outgoing interface flags: H - Hardware switched, A - Assert winner
 Timers: Uptime/Expires
 Interface state: Interface, Next-Hop or VCD, State/Mode

(*, 234.234.234.234), 00:01:08/stopped, RP 172.16.11.1, flags: SPF
  Incoming interface: FastEthernet0/0, RPF nbr 192.168.45.4
  Outgoing interface list: Null

(192.168.56.6, 234.234.234.234), 00:01:08/00:03:29, flags: FT
  Incoming interface: FastEthernet1/0, RPF nbr 0.0.0.0, Registering
  Outgoing interface list:
    FastEthernet0/1, Forward/Sparse, 00:00:05/00:03:24
    FastEthernet0/0, Forward/Sparse, 00:01:09/00:03:18

R5#sh ip ro
Codes: C - connected, S - static, R - RIP, M - mobile, B - BGP
       D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
       N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
       E1 - OSPF external type 1, E2 - OSPF external type 2
       i - IS-IS, su - IS-IS summary, L1 - IS-IS level-1, L2 - IS-IS level-2
       ia - IS-IS inter area, * - candidate default, U - per-user static route
       o - ODR, P - periodic downloaded static route 

Gateway of last resort is not set

O    192.168.12.0/24 [110/30] via 192.168.45.4, 00:12:55, FastEthernet0/0
                     [110/30] via 192.168.35.3, 00:12:55, FastEthernet0/1
O    192.168.14.0/24 [110/20] via 192.168.45.4, 00:12:55, FastEthernet0/0
C    192.168.45.0/24 is directly connected, FastEthernet0/0
     172.16.0.0/32 is subnetted, 4 subnets
O       172.16.41.4 [110/11] via 192.168.45.4, 00:12:55, FastEthernet0/0
O       172.16.31.3 [110/11] via 192.168.35.3, 00:12:55, FastEthernet0/1
O       172.16.21.2 [110/21] via 192.168.35.3, 00:12:57, FastEthernet0/1
O       172.16.11.1 [110/21] via 192.168.45.4, 00:12:57, FastEthernet0/0
C    192.168.56.0/24 is directly connected, FastEthernet1/0
O    192.168.23.0/24 [110/20] via 192.168.35.3, 00:12:57, FastEthernet0/1
C    192.168.35.0/24 is directly connected, FastEthernet0/1

Пакет од извора 192.168.56.6 ка мултикаст групи 234.234.234.234[1] који на рутер Р5 долази преко интерфејса ФастЕтхернет1/0 биће:

  1. Прослеђен на интерфејс ФастЕтхернет0/0
  2. Прослеђен на интерфејс ФастЕтхернет0/1
  3. Прослеђен на интерфејс ФастЕтхернет1/0
  4. Одбачен јер је пакет дошао преко интерфејса који није прошао РПФ проверу
  5. Одбачен због одлуке ПИМ ДМ протокола
  6. Одбачен због одлуке ПИМ СМ протокола

Објашњење: На основу флаг-ова можемо да видимо да прва мултикаст рута није активна и да друга мултикаст рута одређује прослеђивање на ФастЕтхернет0/0 и ФастЕтхернет0/1.

Шта од наведеног је тачно?

  1. Адреса Рендез-воус поинта је: 172.16.11.1
  2. Адреса Рендез-воус поинта је: 192.168.45.5
  3. Адреса Рендез-воус поинта не може да се сазна из овог исписа
  4. У мрежи је извршено пребацивање на најкраће стабло
  5. У мрежи није извршено пребацивање на најкраће стабло

Објашњење: Пошто прва мултикаст рута има Прунед флаг, а друга има СПТ-бит сет флаг, можемо да претпоставимо да се овде десило пребацивање на СПТ. Поред друге мултикаст руте такође пише адреса РП.

Задатак 5

На слици је дат изглед Регистер пакета који је снимљен одмах након што је послат пинг на мултицаст адресу у мрежи са ПИМ СМ протоколом. 

> Frame 7: 142 bytes on wire (1136 bits), 142 bytes captured (1136 bits) on interface 0
> Ethernet II, Src: c4:0c:31:10:00:00 (c4:0c:31:10:00:00), Dst: c4:0b:30:78:00:01 (c4:0b:30:78:00:01)
> Internet Protocol Version 4, Src: 192.168.45.5, Dst: 172.16.11.1
> Protocol Independent Multicast
> Internet Protocol Version 4, Src: 192.168.56.6, Dst: 230.0.0.0
> Internet Control Message Protocol

Адреса Рендез-воус Поинта је:

  1. 230.0.0.0
  2. 172.16.11.1
  3. 192.168.56.6
  4. Не може да се одреди из датих информација
  5. 192.168.45.5

Објашњење: Овде видимо одговор на ИЦМП Ецхо Реqуест, енкапсулиран унутар ПИМ Регистер поруке која се уникастом шаље од рутера до Рендез-воус Поинт, па се ИП адреса РП може извући из одредишне адресе ПИМ пакета.

Задатак 6

На рутер који има излазни интерфејс ИНТ капацитета 10Мбпс долазе пакети величине 1500 бајтова (укључујући и податке и сва заглавља).

Наредни пакети долазе на рутер и рутирају се према интерфејсу ИНТ. Пакети долазе са следећим параметрима: (1,0,3), (2,2,7), (3,5,1), (4,7,7), (5,10,7), (6,12,5), (7,15,1), (8,18,3), (9,20,5), (10,21,7) где бројеви означавају следеће: (редни број пакета, време у мс од почетка посматрања које означава тренутак уласка пакета у рутер, ИП прецеденце вредност). Ако се зна да је у почетном тренутку (0мс) бафер интерфејса ИНТ био празан и да је на интерфејсу конфигурисано приоритетно опслуживање редова за чекање, одредити редослед у којем ће излазити пакети на интерфејс ИНТ.

Редослед приказати у облику: a,b,c,d,… где су a, b, c, d редни бројеви пакета.

Одговор: 1,2,3,4,5,6,7,8,9,10

Објашњење: Интерфејс је капацитета 10Мбпс, што је 10.000.000 битова по секунди, односно 10.000 битова по милисекунди. Пакети су величине 1500 бајтова, односно 12.000 бита. То значи да једном пакету треба 1.2мс да изађе из интерфејса. Пошто на интерфејсу иницијално нема пакета, и размаци између слања пакета су сви већи од 1мс (осим последњег, где је размак 1мс, али то не утиче на решење), можемо рачунати да до загушења није дошло и да су сви пакети изашли редом којим су ушли.

Задатак 7

Која мултикаст ГЛОП адреса одговара аутономном систему 5863?

  1. 234.16.51.0/24
  2. 234.22.231.0/24
  3. 233.16.51.0/24
  4. 233.22.231.0/24

Објашњење: 5863 декадно је 16Е7 хексадецимално. 16 хексадецимално је 22 декадно, Е7 хексадецимално је 231 декадно, а опсег ГЛОП адреса је 233.0.0.0/8, па добијамо да том аутономном систему одговара адреса 233.22.231.0/24.

Задатак 8

На уређај за ограничавање саобраћаја који ради по принципу Токен буцкет са једном брзином и три боје долази 13 пакета величине 1000 бајта у следећим тренуцима:

0с, 10мс, 20мс, 30мс, 40мс, 50мс, 60мс, 70мс, 80мс, 90мс, 100мс, 110мс и 120мс.

Акција за пакете који су унутар ЦИР вредности је да се пакети пропусте, за пакете који прекораче ЦИР, али су унутар ЕИР вредности, да се пропусте уз обележавање ознаком АФ23, а за пакете који прекораче ЕИР да буду одбачени.

Параметри Токен буцкет алгоритма су следећи: цоммитед бурст Бц=2500 бајта, еxцесс бурст Бе=1000 бајта и временски интервал мерења је 28мс. Претпоставити да је еxцесс буцкет пун пре доласка првог пакета, да први временски интервал почиње да тече у тренутку 0с и да пакет није могуће проследити користећи део жетона из једне, а део из друге кофе.

У којим тренуцима пакети имају ознаку АФ23?

Одговор дати изражен у милисекундама, али без писања ознаке мс; одговоре одвојити једним знаком размака. Пример формата одговора: 

0 10 20

Одговор: 20 80

Објашњење: У једном циклусу могу да прођу два пакета без маркирања и један пакет са маркирањем или одбацивањем. Пакети могу да се поделе по циклусима: 0 10 20, 30 40 50, 60 70 80, 90 100 110, 120 (допуне су на 28, 56, 84 и 112). У првом циклусу проћи ће 0мс и 10мс, а 20мс ће бити означен, чиме се Бе у следећем циклусу смањује на 500. Због овога ће пакет 50 бити одбачен. У трећем циклусу, Бе ће поново порасти до 1000, па ће пакет 80 бити означен, док ће у четвртом циклусу пакет 110 бити одбачен.

Задатак 9

Које тврдње у вези са мултикаст преносом пакета су тачне?

  1. Свака мултицаст МАЦ адреса одговара тачно једној ИП мултикаст групи
  2. Код класичног (анy-соурце) мултикаста слушалац мултикаст групе може да затражи да мултикаст пакете те групе добије од тачно одређеног извора
  3. Више различитих мултикаст група могу да имају исте мултикаст МАЦ адресе
  4. Код соурце-специфиц мултикаста слушалац мултикаст групе може да затражи да мултикаст пакете те групе добије од тачно одређеног извора
  5. Сессион Анноунцемент Протокол (САП) служи за то да огласи који се садржај преноси преко неке мултикаст групе

Објашњење: 28 бита мултикаст ИП адресе се мапира у 23 бита мултикаст МАЦ адресе, па стога оне нису јединствене за једну мултикаст групу. Одговор за САП је тачан јер нам САП служи томе да одговори који се саобраћај преноси, док СДП служи томе да одговори какав се садржај преноси (технички опис садржаја) преко неке мултикаст групе.

Задатак 10

Објаснити када и зашто је код мултикаст преноса пакета између аутономних система потребно да постоји МПБГП, као и на који начин се користи.

Одговор: Не подржавају сви аутономни системи мултикаст, па може да се деси да је најкраћа путања између два аутономна система баш преко другог аутономног система који не подржава мултикаст. Пошто ће мултикаст пакети преко неког трећег аутономног система бити одбијани због РПФ провере, уведен је пренос додатне информације о томе да ли је рута само уникаст, само мултикаст или и уникаст и мултикаст преко МПБГП (мултипротоколарног БГП), па рутери који примају информације о тим рутама убацују примљене руте и у још једну рутинг табелу само за руте које подржавају мултикаст, која се користи приликом РПФ провере.

Напомене

  1. ↑ На испиту је на овом месту писало 233.233.233.233, али су предметни професори дошли да кажу како је то погрешно.
Преузето из „https://siwiki.rs/w/index.php?title=Рачунарске_мреже_2/Јануар_2022&oldid=3383”