Рачунарске мреже 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?

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.

4. zadatak

Topologija mreže uz 4. zadatak

Bila je data ruting tabela kao i BGP tabela za ruter R9.

1. 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.

1. 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

6. zadatak

Ako su BGP peers u statusu Active to znači:

1. upostavljaju BGP sesiju
2. ne mogu da uspostave TCP sesiju
3. aktivno komuniciraju
4. čekaju na uspostavljanje TCP sesije
5. razmenjuju Update poruke

7. zadatak

Nažalost, nije pronađen alat koji uspešno može da rekreira logove iz ovog zadatka. Ukratko, bio je dat rezultat tri traceroute komande od 3 različita autonomna sistema (u Japanu, u SAD i u Srbiji) ka www.cisco.com. Iz logova se moglo videti da zahtevi idu ka nekom od domena Akamai kompanije (pominjana na predavanjima kao CDN kompanija). Odatle je trebalo zaključiti da Cisco nije sam postavio svoj sajt. Iz logova je takođe trebalo zaključiti koja je ruta najkraća (bila ponuđena sva tri sistema). Na kraju, trebalo je izabrati da li svi vide isti sadržaj ili ne. Tačan odgovor je da svi vide isti sadržaj, iako ga ne dobijaju od istih servera.

8. zadatak

Mreža iz dvanaestog zadatka.

Data je mreža sa slike u kojoj je između rutera R1 i R3 kao i rutera R2 i R3 uspostavljen eBGP, a između R1 i R2 iBGP. Sve veze funkcionišu bez ikakvih problema.

Za sve rute koje oglašava ka R3 ruter R1 postavlja MED parametar sa vrednošću 100. Za sve rute koje oglašava ka R3 ruter R2 postavlja MED parametar sa vrednošću 50. Vrednost next hop atributa na ruteru R3 za najbolju rutu ka mreži 10.0.1.0/24 je:

1. 192.168.13.3
2. 192.168.13.1
3. 192.168.23.2
4. 192.168.10.1
5. 192.168.23.3

9. zadatak

Isti kao deseti zadatak sa prvog kolokvijuma 2022.

10. zadatak

Isto kao deseti zadatak sa prvog kolokvijuma iz 2021.

Grupa D

1. zadatak

Isto kao drugi zadatak sa prvog kolokvijuma iz 2022.

2. zadatak

Isti tip i slika kao i drugi zadatak sa ovog roka iz grupe C, samo od B do C, uz nešto drugačije oglašene atribute.

3. zadatak

Local Preference atribut se prenosi:

1. samo kroz iBGP
2. samo kroz eBGP
3. i kroz iBGP i kroz EBGP
4. ništa od navedenog

4. zadatak

Kao i četvrti zadatak sa ovog roka iz grupe C, samo uz drugačije tabele rutiranja i BGP.

5. zadatak

Isti kao i peti zadatak sa ovog roka iz grupe C, samo uz drugačuje vrednosti u zadatku.

6. zadatak

Banka X ima svoj AS i vezu sa 2 provajdera. Banka X je:

1. autonomni sistem sa jednim ulazom
2. autonomni sistem sa više ulaza bez tranzita
3. autonomni sistem sa više ulaza sa tranzitom
4. ništa od ponuđenog

7. zadatak

Kao i sedmi zadatak sa ovog roka iz grupe C, samo što se pingovao www.google.com i on, za razliku od Cisco, sam postavlja svoj sajt.

8. zadatak

Za iBGP rute je tačno sledeće:

1. ne sme da se prenosi putem iBGP
2. sme da se prenosi putem iBGP
3. ne sme da se prenosi putem eBGP
4. sme da se prenosi putem eBGP
5. ima veću administrativnu distancu od eBGP
6. ima manju administrativnu distancu od eBGP
7. weight atribut se prenosi putem iBGP
8. weight atribut se prenosi putem eBGP

9. zadatak

Isti kao dvanaesti zadatak sa prvog kolokvijuma 2021.

10. zadatak

Isto kao deseti zadatak sa prvog kolokvijuma iz 2021, samo uz drugačuju metriku, sada je postojala simetrija.

Napomene

• Ovaj rok je napisan isključivo po sećanju studenata.
• U određenim zadacima eksplicitne vrednosti možda nisu iste kao u originalnoj postavci, međutim u svim zadacima gde je to slučaj, očuvana je suština zadatka.