Рачунарске мреже 2/К1 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.
- За питања са више одговора, тачни одговори су подебљани и уоквирени
- За питања за које се одговори уносе, тачни одговори су подвучени и сакривени, тако да се прикажу када изаберете тај текст (пример: овако)
- Притисните лево дугме испод за сакривање и откривање свих одговора, или десно дугме за укључивање и искључивање интерактивног режима:
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?
- 48
- 12
- 16
- 46
- 24
- 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 za rutera, ovde ), 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
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.
4. zadatak
Bila je data ruting tabela kao i BGP tabela za ruter R9.
- Ruter kojim će ruta napustiti AS1 je R6
Kriterijum za izbor je (slobodan unos, ručno pregledanje): interna metrika
Objašnjenje: Iz ruting tabele se lako moglo videti da je Next-hop za mrežu 10.0.0.2/24 192.168.45.4, a onda je trebalo pogledati BGP tabelu. Međutim, tamo su svi relevantni parametri bili isti, pa je bilo potrebno vratiti se u ruting tabelu i proveriti poslednja dva kriterijuma. Unutar uglastih zagrada kod ruta nalaze se [administravina_distanca/interna_metrika]. Kako su vrednosti interne metrike za dva moguća Next-hop-a bila različita, jasno je da je to presudilo.
- Ruter kojim će ruta ući u AS3 je R2
Kriterijum za izbor je (slobodan unos, ručno pregledanje): kraći AS-path
Objašnjenje: Bile su date BGP tabele rutera R3 i R4. Indikator izabrane rute svakako postoji u logu, a obrazloženje lako sledi iz poređenja osnovnih BGP kriterijuma.
5. zadatak
Mreža A oglašava svoje rute preko provajdera B. Link između mreže A i provajdera B je menjao status (flapovao) u sledećim trenucima:
16:00, 16:10, 17:00, 17:10, 17:20, 17:30, 17:40, 17:50, 18:00, 18:10
Problem je rešen u 18:15 i nakon toga više nije bilo promena statusa linka. U početnom trenutku Penalty za mrežu A je bio 0. Prilikom svakog flapa rute dobijaju Penalty od 100. Kada nema flapa, Penalty se smanjuje konstantnim ritmom od 50 za 10 minuta (bez obzira na trenutnu vrednost Penalty-a).
Ukoliko je Supress limit 380, a Reuse limit 200, od kada do kada ruta A nije bila oglašavana preko Interneta?
Napomena: kompletno rešenje prikazati na papiru, a u tekstualnom polju upisati vreme prestanka oglašavanja i vreme ponovnog oglašavanja, razdvojeno zarezom (bez razmaka), odnosno u sledećem formatu:
HH:MM,HH:MM
Odgovor: 18:00,19:00