Računarske mreže 2/K1 2023

Prvi kolokvijum 2023. godine je održan 3. novembra, u dva termina. U prvom terminu radili su studenti sa SI i master studija, a u drugom studenti sa RTI. Kolokvijum je trajao 75 minuta i imao je 10 zadataka, sa dve različite grupe po terminu.

• Za pitanja sa više odgovora, tačni odgovori su podebljani i uokvireni
• Za pitanja za koje se odgovori unose, tačni odgovori su podvučeni i sakriveni, tako da se prikažu kada izaberete taj tekst (primer: ovako)
• Pritisnite levo dugme ispod za sakrivanje i otkrivanje svih odgovora, ili desno dugme za uključivanje i isključivanje interaktivnog režima:

Grupa C

1. zadatak

Autonomni sistem ima 12 rutera i 3 podautonomna sistema. Koliko minimalno ima čistih iBGP sesija (ne računajući eBGP i unutrašnje eBGP sesije) manje nego u autonomnom sistemu sa 12 rutera bez konfederacija?

1. 48
2. 12
3. 16
4. 46
5. 24
6. ništa od ponuđenog

Objašnjenje: 6 rutera po pod-autonomnom sistemu znači da ima 6 iBGP sesija unutar jednog AS (svaki ruter sa svakim, u opštem slučaju $\frac{n \cdot (n-1)}{2}$ za $n$ rutera, ovde $\frac{4 \cdot (3)}{2}=6$), i tako za sva 3 autonomih sistema, što ukupno čini 18 sesija. U drugom slučaju, istom formulom kao pre dobijamo 66 sesija, odakle se lako dobija odgovor.

2. zadatak

Mreža iz sedmog zadatka.

Za datu mrežu sa slike odrediti putanju paketa (preko kojih uređaja prolaze) od mreže A ka mreži C ako je dato:

• Na ruteru R2 je podešeno da rute koje dolaze od R5 imaju Local Preference 100, a rute koje dolaze od R6 imaju Local Preference 200.
• Na ruteru R2 je pridružen MED parametar za rute koje se oglašavaju ka R5 na 100, a na ruteru R6 na 200.
• Ruter R4 kada prima rute od rutera R5 dodaje u AS-Path jednu dodatnu oznaku AS104 (AS prepending).
• Ruter R7 kada oglašava rute ruteruima R3 i R4 dodaje u AS-Path jednu dodatnu oznaku AS105 (AS prepending).
• Na ruteru R9 je pridružen MED parametar za rute koje se oglašavaju ka R5 na 50, a na ruteru R6 na 70.

Napomena: Brojeve rutera uneti odvojene zarezima (bez razmaka).

Primer: Za putanju R7-R4-R5-R6-R9 uneti:

7,4,5,6,9

Odgovor: 1,2,6,5,9

Objašnjenje: Od R1 ka R2 ide zbog kraćeg AS-path, zatim ka R6 zbog većeg Local preference, zatim na R5 jer je to izlaz sa manjom MED vrednošću (ruta preko AS103 je eliminisana u startu zbog dužeg AS-path) i na kraju na ruter R9 i u mrežu C.

3. zadatak

Isti kao deveti zadatak sa prvog kolokvijuma iz 2021. godine.