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.

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

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.