Рачунарске мреже 2/К1 2021

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

Grupa B

Zadatak 1

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: 

13:30, 13:40, 13:50, 14:00, 14:10, 14:20, 14:30, 14:40

Problem je rešen u 14:45 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 200. Kada nema flapa, Penalty se smanjuje konstantnim ritmom od 100 za 10 minuta (bez obzira na trenutnu vrednost Penalty-a).

Ukoliko je Supress limit 650, a reuse limit 300, 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: 14:20,15:40

Zadatak 2

Navesti sve dobro poznate obavezne BGP atribute:

  1. Weight
  2. AS-Set
  3. AS-Path
  4. Origin
  5. MED
  6. Local Preference
  7. Next hop

Zadatak 3

Autonomni sistem u kojem je 60 rutera je podeljen u 10 pod-autonomnih sistema. Koliko ukupno ima čistih iBGP sesija u ovom AS?

Odgovor: 150

Objašnjenje: 6 rutera po pod-autonomnom sistemu znači da ima 15 iBGP sesija unutar jednog AS (svaki ruter sa svakim), i tako za svih 10 autonomih sistema ukupno čini 150 sesija.

Zadatak 4

Mreža iz četvrtog zadatka.

Data je mreža sa slike. Uspostavljenje su eBGP sesije između rutera: R1-R3, R2-R4, R3-R5 i R4-R5, kao i iBGP sesija između R3 i R4. Sve BGP sesije su ispravne. Ruteri R1 i R2 razmenjuju rute iz svog AS putem OSPF protokola koji funkcioniše ispravno. Ruter R1 oglašava mrežu 10.0.0.0/8 u AS2 pomoću network komande, dok ruter R2 redistribuira mrežu 10.0.0.0/8 u BGP iz OSPF protokola od koga je dobio datu rutu.

Na ruteru R4 su dati sledeći ispisi komandi: 

R4#sh ip bgp
BGP table version is 4, local router ID is 192.168.45.4
Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,
              r RIB-failure, S Stale
Origin codes: i - IGP, e - EGP, ? - incomplete

   Network          Next Hop            Metric LocPrf Weight Path
*  10.0.0.0         192.168.24.2           100    100      0 1 ?
*>i                 192.168.13.1           100    100      0 1 i
*> 192.168.12.0     192.168.24.2           100    100      0 1 ?
R4#sh ip ro
Codes: C - connected, S - static, R - RIP, M - mobile, B - BGP

Gateway of last resort is not set

B    192.168.12.0/24 [20/100] via 192.168.24.2, 00:28:44
S    192.168.13.0/24 is directly connected, FastEthernet0/1
C    192.168.45.0/24 is directly connected, FastEthernet1/0
C    192.168.24.0/24 is directly connected, FastEthernet0/0
B    10.0.0.0/8 [200/100] via 192.168.13.1, 00:01:04
C    192.168.34.0/24 is directly connected, FastEthernet0/1

Na ruteru R5 dat je sledeći ispis komande: 

R5#sh ip bgp
BGP table version is 4, local router ID is 192.168.45.4
Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,
              r RIB-failure, S Stale
Origin codes: i - IGP, e - EGP, ? - incomplete

   Network          Next Hop            Metric LocPrf Weight Path
*> 10.0.0.0         192.168.45.4           100    200      0 2 1 i
*                   192.168.35.3           200    100      0 2 1 i
*> 192.168.12.0     192.168.45.4           100    200      0 2 1 ?
R5#traceroute 10.0.0.1

Type escape sequence to abort.
Tracing the route to 10.0.0.1

  1 192.168.45.4 84 msec 84 msec 80 msec
  2 192.168.34.3 112 msec 108 msec 112 msec
  3 192.168.13.1 140 msec 136 msec 132 msec

Zašto je najbolja putanja od rutera R5 ka destinaciji 10.0.0.0 preko rutera R4-R3-R1?

Napomena: odgovor se daje u polje u koje će student da upiše svoj tekst i ocenjuje se naknadno ručno.

Odgovor:

  • Put od R5 do R4 je izabran na osnovu toga što je Local Preference vrednost na toj ruti postavljena na 200, dok je na ruti ka R3 postavljena na 100.
  • Put od R4 do R1 preko R3 je izabran zbog toga što je Origin atribut na ruti ka R2 postavljen na ? (incomplete, jer je ruta redistribuirana), dok je na ruti ka R1 postavljen na i (IGP, jer je iz internog protokola rutiranja).

Zadatak 5

Ako ruter A sa ulogom route reflectora dobije rutu od rutera koji je njegov klijent, ruta može da bude prosleđena:

  1. klijentima rutera A
  2. eBGP susedima rutera A
  3. nikome
  4. iBGP susedima ne-klijentima rutera A

Zadatak 6

BGP poruke su enkapsulirane u sledeći protokol:

  1. OSPF
  2. ICMP
  3. TCP
  4. IP
  5. UDP

Zadatak 7

Mreža iz sedmog zadatka.

Želite da pogledate film na sajtu www.sadrzaj.com koji se hostuje na serverima CDN mreže. Odrediti ispravan redosled koraka kojim će vaš računar doći do filma, ako kopija filma nije na CDN serveru.

  1. E-L-A-M-P-F
  2. D-G-L-A-R-F
  3. D-G-L-A-M-P-F
  4. R-Y-P-F-D-A
  5. E-V-P-F
  6. E-L-A-R-F
  7. D-G-L-A-R-Y-P-F
  8. D-A-R-F

Objašnjenje:

  1. Korisnik prvo traži od lokalnog DNS servera da mu razreši sajt (D)
  2. Lokalni DNS server ne ume da razreši sajt, pa pita CDN DNS server (G)
  3. CDN DNS server kao odgovor vraća IP adresu CDN servera lokalnom DNS serveru (L), koji onda to vraća i korisniku (A)
  4. Korisnik zatim zahteva od CDN servera da mu servira sadržaj (R)
  5. Sadržaj nije na CDN serveru, pa on zahteva kopiju od provajdera sadržaja (Y)
  6. Provajder sadržaja vraća odgovor (P), a CDN server to odmah prosleđuje korisniku (F) i kešira

Zadatak 8

Pogledati sliku.[1] Kriterijum koji je odlučio u izboru najbolje rute za mrežu 4.0.0.0/9 je: 

BGP table version is 4, local router ID is 192.168.45.4
Status codes: s suppressed, d damped, h history, * valid, > best, i internal
Origin codes: i - IGP, e - EGP, ? - incomplete
    Network            Next Hop        MED     LocPrf    Weight Path
*>i 1.0.0.0/24         192.65.184.3    10      65000     100    15169 i
*   1.0.0.0/24         195.21.20.69    30      64000     100    8928 8928 8928 15169 i
*   1.0.0.0/24         193.159.166.221 10      64000     100    3320 3320 15169 i
*>i 2.0.0.0/16         192.65.184.2    10      64000     100    3356 3356 5511 3215 i
*   2.0.0.0/16         195.21.20.69    30      64000     100    8928 8928 8928 5511 3215 i
*   2.0.0.0/16         193.159.166.221 10      64000     100    3320 3320 5511 3215 ?
*>i 4.0.0.0/9          192.65.184.2    10      64000     100    3356 3356 i
*   4.0.0.0/9          195.21.20.69    30      64000     100    8928 8928 8928 2914 3356 i
*   4.0.0.0/9          193.159.166.221 10      64000     100    3320 3320 3356 i
*>  5.0.0.0/18         193.159.166.221 10      64000     100    3320 3320 3491 29386 29256 29256 i
*   5.0.0.0/18         195.21.20.69    30      64000     100    8928 8928 8928 2491 29386 29256 29256 i
*i  5.0.0.0/18         192.65.184.2    10      64000     100    3356 3356 3491 29386 29256 29256 i
  1. Niža MED vrednost
  2. Duži AS Path
  3. Manja Local preference vrednost
  4. Niža Origin vrednost
  5. Viša Origin vrednost
  6. Veća Local preference vrednost
  7. Vreme dolaska rute
  8. Viša MED vrednost
  9. Kraći AS Path

Zadatak 9

MED atribut se pridružuje rutama koje:

  1. Ni rutama koje ulaze ni rutama koje izlaze iz rutera
  2. Izlaze iz rutera
  3. I rutama koje ulaze i rutama koje izlaze iz rutera
  4. Ulaze u ruter

Zadatak 10

Mreža iz desetog zadatka.

Data je mreža sa slike. Između rutera su uspostavljeni interni protokoli rutiranja kao na slici (RIP između sledećih parova rutera: R2-R3. R2-R5, R3-R4, R3-R6 i R5-R6, a OSPF između sledećih parova rutera: R6-R7, R4-R7 i R7-R8. Na ruterima R4 i R6 je uspostavljena redistribucija ruta između OSPF i RIP u oba smera sledećim komandama: 

R4:
!
router ospf 1
 redistribute rip
!
router rip
 redistribute ospf 1 metric 3

R6:
!
router ospf 1
 redistribute rip
!
router rip
 redistribute ospf 1 metric 4

Rutiranje u mreži i svi interfejsi su potpuno ispravni. Odrediti kojom putanjom će ići paketi od korisnika povezanog na ruter R2 ka mreži 192.168.8.0/24.

  1. Ići će samo putem R2-R3-R6-R7-R8
  2. Ići će samo putem R2-R3-R4-R7-R8
  3. Ići će preko dve putanje (balansiranje): R2-R3-R4-R7-R8 i R2-R3-R6-R7-R8
  4. Ići će preko sve tri moguće putanje (balansiranje): R2-R5-R6-R7-R8, R2-R3-R4-R7-R8 i R2-R3-R6-R7-R8
  5. Ići će preko dve putanje (balansiranje): R2-R5-R6-R7-R8 i R2-R3-R4-R7-R8
  6. Ići će samo putem R2-R5-R6-R7-R8
  7. Ići će preko dve putanje (balansiranje): R2-R5-R6-R7-R8 i R2-R3-R6-R7-R8
  8. Paketi uopšte neće doći do mreže 192.168.8.0/24. Doći će do petlje u rutiranju.

Objašnjenje: Pošto su putanje preko R4 i R6 iste dužine, a R4 redistribuira rute sa manjom metrikom, paketi će ići preko R4.

Zadatak 11

Koji atribut je potreban kada se koriste route reflectori da bi se sprečile petlje u rutiranju unutar autonomnog sistema?

  1. loop_control
  2. cluster_list
  3. as_path
  4. next_hop
  5. as_set

Zadatak 12

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 R2 dodaje u AS-Path jedan dodatni broj AS100. Vrednost next hop atributa na ruteru R3 za najbolju rutu ka mreži 192.168.10.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

Zadatak 13

Mreža iz trinaestog 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:

  • U svim autonomnim sistemima postoji potpuni graf iBGP konekcija i sve veze su u ispravnom stanju
  • Ruter R1 kada prihvata rute od rutera R3 i rutera R4 dodaje u AS-Path tri dodatne oznake AS103 (AS prepending).
  • Ruter R2 kada prihvata rute od rutera R6 dodaje u AS-Path jednu dodatnu oznaku AS104 (AS prepending).
  • Na ruteru R3 je podešeno da rute koje dolaze od R7 imaju Local Preference 50.
  • Na ruteru R4 je podešeno da rute koje dolaze od R5 imaju Local Preference 100, a rute koje dolaze od R7 imaju Local Preference 150.
  • Na ruteru R5 je podešeno da rute koje dolaze od R9 imaju Local Preference 100, a rute koje dolaze od R4 imaju Local Preference 150.
  • Na ruteru R6 je podešeno da rute koje dolaze od R9 imaju Local Preference 100.
  • Na ruteru R8 je pridružen MED parametar za rute koje se oglašavaju ka R7 na 100.
  • Na ruteru R9 je pridružen MED parametar za rute koje se oglašavaju ka R5 na 50, za rute koje se oglašavaju ka R6 na 60, a za rute koje se oglašavaju ka R7 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,5,4,7,9

Zadatak 14

Atribut Community:

  1. Predstavlja skup autonomnih sistema udruženih u konfederaciju
  2. Služi za promenu atributa neke rute na udaljenom autonomnom sistemu
  3. Je dobro poznat obavezan atribut
  4. Ima viši prioritet od Origin atributa za određivanje najbolje BGP rute

Napomene

  1. ↑ Ruting tabela ispod je na kolokvijumu bila u obliku slike.
Преузето из „https://siwiki.rs/w/index.php?title=Рачунарске_мреже_2/К1_2021&oldid=4706”