1
1.UVOD
1.1 Rutiranje
Cilj RUTIRANJA-usmjeravanja na Internetu je osigurati dostupnost toka
podataka od izvorišta do odredišta i pri tome optimalno iskoristiti mrežu i kvalitet
usluge. Tu funkciju ostvaruju usmjernici (routeri). Dakle, njihova osnovna svrha je da
spajaju i omogućuju komunikaciju između dvije mreže i određuju najbolju stazu (path)
kojom ce se kretati podaci izmedu tih mreža. Da bi olakšali traženje optimalnog puta
routeri održavaju tablice usmjeravanja (routing tablice) koje sadrže informacije
potrebne za usmjeravanje i odabir najboljeg puta.
1.2 Ruting protokoli-protokoli za usmjeravanje
Protokoli za usmjeravanje (usmjerivački protokoli) su protokoli koje koriste
routeri kako bi odredili odgovarajući put kojim će prenositi podatke kroz računarsku
mrežu. Takođe određuju i to kako će routeri među sobom djeliti informacije i
uzajamno se obavještavati o statusnim promjenama. Protokol za usmjeravanje
omogućuje mreži dinamičko prilagođavanje uslovima tako da odluke o usmjeravanju
ne moraju biti unaprijed određene i nepromjenjive. Ove protokole osim routera koriste
i druge mreže koje imaju hardverski ili softverski ugrađenu inteligenciju za
odlučivanje na mrežnom sloju OSI (Open System Interconnection modela).
Postoje dvije osnovne vrste protokola za usmjeravanje, a dijele se prema načinu
računanja optimalnog puta:
distance-vector
link-state
Distance vector
algoritam usmjeravanja utvrđuje smjer i udaljenost do bilo kojeg
čvora (routera) na globalnoj mreži dok link-state princip samostalno ponovo kreira
kompletnu topologiju mreže. Distance vector razmjenjuje routing tablice između
routera koji se međusobno obavještavaju o svim promjenama na mreži. Svaki
susjedni router dobija routing tablicu onog susjednog koji koristi isti routing protokol.
Link-state routing održava kompleksnu bazu s informacijama o mrežnoj topologiji i
koristi LSA (Link-state advertisment). To je mali paket s routing informacijama.
Protokoli za usmjeravanje se takođe dijele na:
unutrašnje
vanjske
Unutrašnji se koriste unutar autonomnog sistema,a vanjski između autonomnih
3
2.1 Atributi
BGP koristi jako puno routing parametara koji se još nazivaju i atributi, a njima
se definišu ruting pravila i održavaju rutna okruženja.
Prilikom odabira rute BGP koristi slijedece atribute:
weight
local preference
multi-exit discriminator
origin
AS_path
next hop
community
2.1.1 Weight atributi (atributi važnosti)
To je Cisco definisan atribut koji je lokalan za router.
Weight
atributi nisu
objavljeni susjednim routerima. Ako router sazna za više od jedne rute za istu
destinaciju, ruta sa najvecim weight-om ce biti najčešće korišćena. Na slici 2 router 1
prima obaviještenje za mrežu 172.16.1.0 od rutera 2 i 3. Kada primi obaviještenje od
rutera 2, pridružen weight je 50, a od rutera 3 je 100. Obje staze sa svojim
vrijednostima weight za mrežu 172.16.1.0 ce biti u BGP routing tabeli. Ruta sa
najvecim weight-om ce biti postavljena u IP ruting tabeli.
Slika 2. Odabir puta prama weight atributu
4
2.1.2 Local preference atributi (atributi lokalne prednosti)
Koriste se za preferiranje izlazne tačke iz lokalnog AS-a. Za razliku od weight
atributa, lokal preference atributi se penosi kroz lokalni AS. Ako postoji više izlaznih
točaka iz AS-a, lokal preference atribut se koristi za izabor izlazne tačke za određenu
rutu.
Slika 3.Odabir puta prema local preference putu
Na slici 3 AS 200 prima dvije obavijesti za mrežu 172.16.1.0 od AS 300. Kada
router 1 primi obavijest za mrežu, odgovarajući local preference je 50, dok ruter 2
prima obavijest za istu mrežu sa vrijednosti local preference 100. Ove dvije
vrijednosti za local preference ce biti razmjenjene izmedu rutera 1 i 2. S obzirom da
ima vecu local preference vrijednost nego router 1, router 2 ce se koristiti kao izlazna
tačka za AS 200 za doci do mreže 172.16.1.0 u AS 300.
2.1.3 Multi-exit discriminator atributi(MED)
MED atribut metrike se koristi kao nagovještaj za eksterni AS s obzirom na
preferiranu rutu. Termin nagovještaj se koristi jer eksterni AS koji prima MED-ove
može koristiti druge BGP atribute za odabir puta. Preferira se niža vrijednost metrike.
MED-ovi oglašavaju kroz lokalni AS.
