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

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

Grupa А

Zadatak 1

Na slici je data konfiguracija WRED (Weighted Random Early Detection) mehanizma za sprečavanje globalne sinhronizacije na jednom interfejsu rutera. WRED je konfigurisan za tri klase saobraćaja: AF21, AF22 i AF23. Ako je u nekom trenutku 50 paketa u izlaznom baferu interfejsa, koliki će procenat paketa klasa AF21, AF22 i AF23 respektivno biti prosleđen kroz ruter? Pazite na redosled!

Grafik verovatnoće odbacivanja paketa u prvom zadatku.

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%

Zadatak 2

Koje tvrdnje u vezi sa IGMP su tačne?

1. U IGMPv2 ne postoji način da host signalizira ruteru da napušta određenu multikast grupu
2. U IGMPv1 host slanjem Leave poruke signalizira quierier^[sic] ruteru da želi da napusti određenu multikast grupu
3. IGMP Membership Query upite periodično šalje ruter da bi se proverilo da li još uvek postoje aktivni slušaoci za neku multikast grupu
4. Hostovi potiskuju slanje Membership Report poruke ako je neki host pre njih poslao Membership Report za istu grupu

Zadatak 3

Na svič koji poseduje IGMP snooping funkcionalnost je na port 1 povezan ruter preko koga se do lokalne računarske mreže dovodi multikast saobraćaj.

Ako su na portovima 2, 3 i 8 sviča zabeleženi sledeći paketi:

> 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

A na portovima 4, 6 i 7 sledeći paketi:

> 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 na portovima 5, 9 i 10 sledeći paketi:

> 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

Na koje portove sviča će biti prosleđeni paketi koji dolaze od rutera sa destinacionom multikast adresom: 224.0.0.1?

1. Na sve portove osim porta 1
2. Na sve portove
3. Na portove 2, 3 i 8
4. Na portove 4, 6 i 7
5. Na portove 5, 9 i 10

Objašnjenje: Adresa 224.0.0.1 je All Hosts multikast adresa koja dolazi do svih hostova. Pošto je sa svih portova osim 1 (na kome se nalazi ruter) prihvaćen po jedan IGMP Membership Report paket, svič sigurno zna da se tamo nalaze hostovi.

Zadatak 4

Na slikama su dati delovi unikast i multikast ruting tabela rutera R5

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

Paket od izvora 192.168.56.6 ka multikast grupi 234.234.234.234 koji na ruter R5 dolazi preko interfejsa FastEthernet1/0 biće:

1. Prosleđen na interfejs FastEthernet0/0
2. Prosleđen na interfejs FastEthernet0/1
3. Prosleđen na interfejs FastEthernet1/0
4. Odbačen jer je paket došao preko interfejsa koji nije prošao RPF proveru
5. Odbačen zbog odluke PIM DM protokola
6. Odbačen zbog odluke PIM SM protokola

Objašnjenje: Na osnovu flag-ova možemo da vidimo da prva multikast ruta nije aktivna i da druga multikast ruta određuje prosleđivanje na FastEthernet0/0 i FastEthernet0/1.

Šta od navedenog je tačno?

1. Adresa Rendez-vous pointa je: 172.16.11.1
2. Adresa Rendez-vous pointa je: 192.168.45.5
3. Adresa Rendez-vous pointa ne može da se sazna iz ovog ispisa
4. U mreži je izvršeno prebacivanje na najkraće stablo
5. U mreži nije izvršeno prebacivanje na najkraće stablo

Objašnjenje: Pošto prva multikast ruta ima Pruned flag, a druga ima SPT-bit set flag, možemo da pretpostavimo da se ovde desilo prebacivanje na SPT. Pored druge multikast rute takođe piše adresa RP.

Zadatak 5

Na slici je dat izgled Register paketa koji je snimljen odmah nakon što je poslat ping na multicast adresu u mreži sa PIM SM protokolom.

> 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

Adresa Rendez-vous Pointa je:

1. 230.0.0.0
2. 172.16.11.1
3. 192.168.56.6
4. Ne može da se odredi iz datih informacija
5. 192.168.45.5

Objašnjenje: Ovde vidimo odgovor na ICMP Echo Request, enkapsuliran unutar PIM Register poruke koja se unikastom šalje od rutera do Rendez-vous Point, pa se IP adresa RP može izvući iz odredišne adrese PIM paketa.

Zadatak 6

Na ruter koji ima izlazni interfejs INT kapaciteta 10Mbps dolaze paketi veličine 1500 bajtova (uključujući i podatke i sva zaglavlja).

Naredni paketi dolaze na ruter i rutiraju se prema interfejsu INT. Paketi dolaze sa sledećim parametrima: (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) gde brojevi označavaju sledeće: (redni broj paketa, vreme u ms od početka posmatranja koje označava trenutak ulaska paketa u ruter, IP precedence vrednost). Ako se zna da je u početnom trenutku (0ms) bafer interfejsa INT bio prazan i da je na interfejsu konfigurisano prioritetno opsluživanje redova za čekanje, odrediti redosled u kojem će izlaziti paketi na interfejs INT.

Redosled prikazati u obliku: a,b,c,d,… gde su a, b, c, d redni brojevi paketa.

Odgovor: 1,2,3,4,5,6,7,8,9,10

Objašnjenje: Interfejs je kapaciteta 10Mbps, što je 10.000.000 bitova po sekundi, odnosno 10.000 bitova po milisekundi. Paketi su veličine 1500 bajtova, odnosno 12.000 bita. To znači da jednom paketu treba 1.2ms da izađe iz interfejsa. Pošto na interfejsu inicijalno nema paketa, i razmaci između slanja paketa su svi veći od 1ms (osim poslednjeg, gde je razmak 1ms, ali to ne utiče na rešenje), možemo računati da do zagušenja nije došlo i da su svi paketi izašli redom kojim su ušli.

Zadatak 7

Koja multikast GLOP adresa odgovara autonomnom sistemu 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

Objašnjenje: 5863 dekadno je 16E7 heksadecimalno. 16 heksadecimalno je 22 dekadno, E7 heksadecimalno je 231 dekadno, a opseg GLOP adresa je 233.0.0.0/8, pa dobijamo da tom autonomnom sistemu odgovara adresa 233.22.231.0/24.

Zadatak 8

Na uređaj za ograničavanje saobraćaja koji radi po principu Token bucket sa jednom brzinom i tri boje dolazi 13 paketa veličine 1000 bajta u sledećim trenucima:

0s, 10ms, 20ms, 30ms, 40ms, 50ms, 60ms, 70ms, 80ms, 90ms, 100ms, 110ms i 120ms.

Akcija za pakete koji su unutar CIR vrednosti je da se paketi propuste, za pakete koji prekorače CIR, ali su unutar EIR vrednosti, da se propuste uz obeležavanje oznakom AF23, a za pakete koji prekorače EIR da budu odbačeni.

Parametri Token bucket algoritma su sledeći: commited burst Bc=2500 bajta, excess burst Be=1000 bajta i vremenski interval merenja je 28ms. Pretpostaviti da je excess bucket pun pre dolaska prvog paketa, da prvi vremenski interval počinje da teče u trenutku 0s i da paket nije moguće proslediti koristeći deo žetona iz jedne, a deo iz druge kofe.

U kojim trenucima paketi imaju oznaku AF23?

Odgovor dati izražen u milisekundama, ali bez pisanja oznake ms; odgovore odvojiti jednim znakom razmaka. Primer formata odgovora:

0 10 20

Odgovor: 20 80

Objašnjenje: U jednom ciklusu mogu da prođu dva paketa bez markiranja i jedan paket sa markiranjem ili odbacivanjem. Paketi mogu da se podele po ciklusima: 0 10 20, 30 40 50, 60 70 80, 90 100 110, 120 (dopune su na 28, 56, 84 i 112). U prvom ciklusu proći će 0ms i 10ms, a 20ms će biti označen, čime se Be u sledećem ciklusu smanjuje na 500. Zbog ovoga će paket 50 biti odbačen. U trećem ciklusu, Be će ponovo porasti do 1000, pa će paket 80 biti označen, dok će u četvrtom ciklusu paket 110 biti odbačen.

Zadatak 9

Koje tvrdnje u vezi sa multikast prenosom paketa su tačne?

1. Svaka multicast MAC adresa odgovara tačno jednoj IP multikast grupi
2. Kod klasičnog (any-source) multikasta slušalac multikast grupe može da zatraži da multikast pakete te grupe dobije od tačno određenog izvora
3. Više različitih multikast grupa mogu da imaju iste multikast MAC adrese
4. Kod source-specific multikasta slušalac multikast grupe može da zatraži da multikast pakete te grupe dobije od tačno određenog izvora
5. Session Announcement Protokol (SAP) služi za to da oglasi koji se sadržaj prenosi preko neke multikast grupe

Objašnjenje: Za opis sadržaja multikast grupa koristi se Session Description Protocol (SDP). 28 bita multikast IP adrese se mapira u 23 bita multikast MAC adrese, pa stoga one nisu jedinstvene za jednu multikast grupu.

Zadatak 10

Objasniti kada i zašto je kod multikast prenosa paketa između autonomnih sistema potrebno da postoji MPBGP, kao i na koji način se koristi.

Odgovor: Ne podržavaju svi autonomni sistemi multikast, pa može da se desi da je najkraća putanja između dva autonomna sistema baš preko drugog autonomnog sistema koji ne podržava multikast. Pošto će multikast paketi preko nekog trećeg autonomnog sistema biti odbijani zbog RPF provere, uveden je prenos dodatne informacije o tome da li je ruta samo unikast, samo multikast ili i unikast i multikast preko MPBGP (multiprotokolarnog BGP), pa ruteri koji primaju informacije o tim rutama ubacuju primljene rute i u još jednu ruting tabelu samo za rute koje podržavaju multikast, koja se koristi prilikom RPF provere.