3 . Usmjeravanje unutar autonomnog sustava

1. 3. Usmjeravanje unutar autonomnog sustava Uvodna razmatranja Usmjeravanje Protokol usmjeravanja OSPF Drugi protokoli usmjeravanja

2. Uvodna razmatranja dvorazinska arhitektura Internet usmjeravanja: • unutar područja • između područja autonomni sustav [Autonomous System – AS] ~ zasebna administrativna jedinica koja predstavlja skupinu mreža koje dijele istu politiku usmjeravanja unutarnji protokoli usmjeravanja (OSPF, IS-IS, RIP) vanjski protokoli usmjeravanja (BGP – jedini protokol) usmjeravanje [Routing] ~ proces odabira najboljeg puta 6b. Usmjeravanje unutar autonomnog sustava

3. Usmjeravanje dvije osnovne zadaće: • određivanje optimalnog puta usmjeravanja • prenošenje informacija o usmjeravanju metrika [metric] ~ kriterij po kojem se računa optimalni put (npr. broj skokova, propusnost, kašnjenje itd.) usmjeravanje prema načinu dostavljanja poruka: • unicast • difuzija • difuzija u grupi • anycast 6b. Usmjeravanje unutar autonomnog sustava

4. Usmjeravanje poželjna svojstva algoritama usmjeravanja: • optimalnost • jednostavnost • robusnost i stabilnost • brza konvergencija • fleksibilnost statično usmjeravanje [Static Routing] ~ tablice usmjeravanja se podešavaju nakon kreiranja mreže i poslije se rijetko mijenjaju dinamično usmjeravanje [Dynamic Routing] ~ usmjernici komuniciraju razmjenom poruka i otkrivaju promjene u mreži 6b. Usmjeravanje unutar autonomnog sustava

5. Usmjeravanje usmjeravanje unutar autonomnih sustava dvije vrste algoritama: • algoritam vektora udaljenosti~ usmjernici razmjenjuju tablice udaljenosti • algoritam stanja podatkovne veze~ usmjernici prikupljaju informacije o stanju mreže usmjeravanje između autonomnih sustava • algoritam vektora puta~ čvorovi predstavnici autonomnog sustava međusobno razmjenjuju potpune staze do odredišta 6b. Usmjeravanje unutar autonomnog sustava

6. Protokol usmjeravanja OSPF dinamički protokol, koji se koristi u IP mrežama koristi direktno IP za slanje OSPF poruka pripada skupini protokola stanja veze ~ svaki usmjernik kreira topologiju mreže u obliku grafa koji prikazuje povezanost pojedinih usmjernika karakteristike OSPF protokola: • podržava velike mreže • brza konvergencija • podjela na područja • ovjera • difuzija u grupi 6b. Usmjeravanje unutar autonomnog sustava

7. Protokol usmjeravanja OSPF obavijesti o stanju veze [Link-state Advertisements] ~ prenose informacije o mrežnoj topologiji oko pojedinog usmjernika LSA poruke se šalju preplavljivanjem baza podataka stanja veze [Link-state Database] ~ LSA zapisi prikupljeni od ostalih usmjernika,koji opisuju mrežnu topologiju baza podataka susjedstva [Adjacency Database] ~ tablica susjedskih odnosa s neposredno povezanim usmjernicima usmjernici unutar istog područja imaju istu bazu podataka stanja veze 6b. Usmjeravanje unutar autonomnog sustava

8. Protokol usmjeravanja OSPF komunikacija između usmjernika slanjem OSPF poruka tipovi OSPF poruka: • Hello: održavanje susjedskih odnosa • opis baze podataka (DD) • zahtjev za stanjem veze (LSR) • dopuna o stanju veze (LSU) – odgovor na LSR poruku • potvrda stanja veze (LSAck) – potvrđuje LSU poruku 6b. Usmjeravanje unutar autonomnog sustava

9. Protokol usmjeravanja OSPF primjer: LSA preplavljivanje (direktna veza između dva čvora) LSU LSU 10.1.1.2 10.1.1.4 LSU LSU LSU LSU 10.1.1.1 10.1.1.6 LSAck LSU LSAck LSU LSU LSU LSAck LSU 10.1.1.3 10.1.1.5 LSAck LSAck 6b. Usmjeravanje unutar autonomnog sustava

10. Protokol usmjeravanja OSPF sinkronizacija baza podataka [Database Synchronization] • na početku komunikacije između dva čvora • pojavom novih LSA razmjena baza podataka [Database Exchange] ~ usmjernik šalje susjednom čvoru samo LSA zaglavlja, susjedni čvor zahtijeva samo najnovije 6b. Usmjeravanje unutar autonomnog sustava

11. Protokol usmjeravanja OSPF primjer: razmjena baza podataka DD: slijedni broj = X+1, 1 LSA zaglavlje (LSA: 10.1.1.6) LSR: 4 LSA (LSA: 10.1.1.4), ... R1 LSU: LSA (LSA: 10.1.1.6, 6) R2 DD: slijedni broj = X OSPF Hello 10.1.1.4 10.1.1.6 OSPF Hello: odgovor DD: slijedni broj = X+1 LSU: 4 LSA (LSA: 10.1.1.6, 5), ... DD: slijedni broj = X, 4 LSA zaglavlja (LSA: 10.1.1.4, 5), ... 10.1.1.7 10.1.1.5 6b. Usmjeravanje unutar autonomnog sustava

12. Protokol usmjeravanja OSPF tipovi LSA poruka: • unutar područja: • Tip 1 (popis veza prema ostalim usmjernicima u mreži, zajedno s korištenom metrikom) • Tip 2 (popis usmjernika koji se nalaze unutar istog dijela područja – poruke šalje odabrani usmjernik) • između područja: • Tip 3 (sažetak informacija primljenih od područja na koje je spojen ABR usmjernik, koji ih šalje drugim područjima) • Tip 4 (sažetak informacija primljenih od drugog područja koje koristi drugi protokol za usmjeravanje) • izvan autonomnog sustava: • Tip 5 (LSA sadrži informacije o stazama drugih protokola usmjeravanja koje su unesene u OSPF) • Tip 7 (LSA koji se prenose NSSA područjem) 6b. Usmjeravanje unutar autonomnog sustava

13. Protokol usmjeravanja OSPF autonomni sustav je podijeljen na područja vrste područja: • temeljno područje [Backbone Area] ~ razmjenjuje informacije o usmjeravanju između netemeljnih područja • sva netemeljna područja moraju biti spojena s temeljnim područjem • rubno područje [Stub Area – SA] ~ prima samo glavne staze, koje koristi za usmjeravanje prema vanjskim odredištima • manje rubno područje [Not So Stubby Area – NSSA] ~ može primiti vanjske staze i poslati ih temeljnom području, ali ne može primit staze od drugih područja 6b. Usmjeravanje unutar autonomnog sustava

14. Protokol usmjeravanja OSPF OSPF usmjernici su identificirani jedinstvenim brojem sustav dodjeljuje broj automatski: • ako postoji, odabire se adresa loopback sučelja • ako ne postoji loopback sučelje, odabire se najveća adresa između aktivnih sučelja Vrste OSPF usmjernika: • unutarnji usmjernik (IR) • usmjernik na granici područja (ABR) • usmjernik okosnice (BR) • usmjernik na granici autonomnog sustava (ASBR) 6b. Usmjeravanje unutar autonomnog sustava

15. Protokol usmjeravanja OSPF primjer: OSPF područja i usmjernici 6b. Usmjeravanje unutar autonomnog sustava

16. Protokol usmjeravanja OSPF podmreže s difuzijom [Broadcast Subnet] ~ poslani paket prima svaki čvor unutar podmreže difuzija u grupi [Multicast] ~ poslani paket prima grupa čvorova unutar podmreže značajke sučelja OSPF usmjernika: • odabrani usmjernik ~ šalje dopune ostalim usmjernicima korištenjem difuzije u grupi • pričuvni odabrani usmjernik ~ postaje novi odabrani usmjernik ako trenutni prestane s radom 6b. Usmjeravanje unutar autonomnog sustava

17. Protokol usmjeravanja OSPF format OSPF poruke: Verzija (1 oktet): verzija OSPF protokola Tip (1 oktet): tip OSPF poruke Veličina paketa (2 okteta): veličina OSPF poruke, uključujući i zaglavlje ID usmjernika (4 okteta): identifikator poruke 6b. Usmjeravanje unutar autonomnog sustava

18. Protokol usmjeravanja OSPF format OSPF poruke: ID područja (4 okteta): područje kojem pripada poruka Kontrolna suma (2 okteta): provjera cjelokupne poruke zbog eventualnih pogrešaka nastalih u prijenosu Tip ovjere (2 okteta): određuje način na koji se vrši ovjera Ovjera (8 okteta): informacije o ovjeri 6b. Usmjeravanje unutar autonomnog sustava

19. Protokol usmjeravanja OSPF primjer: OSPF poruka 6b. Usmjeravanje unutar autonomnog sustava

20. Drugi protokoli usmjeravanja IS-IS protokol • koristi se u velikim mrežama • pripada skupini protokola stanja veze • koristi dvorazinsku hijerarhiju usmjeravanja • usmjernici pripadaju samo jednom području • usmjernici razine-2 i njihove veze čine temeljno područje IS-IS protokola • učinkovitiji od OSPF protokola u pogledu korištenja procesorske snage i procesiranja dopuna usmjeravanja • skalabilnost – razlog zašto ISP-i odabiru IS-IS protokol, a ne OSPF protokol 6b. Usmjeravanje unutar autonomnog sustava

21. Drugi protokoli usmjeravanja RIP protokol • koristi se u manjim mrežama • koristi algoritam vektora udaljenosti • razmjenjuje informacije koristeći UDP na pristupu 520 • ograničenost metrike (broj skokova 0-15) • generiranje velikog mrežnog prometa • spora konvergencija • razmjenjuju se cijele tablice usmjeravanja 6b. Usmjeravanje unutar autonomnog sustava