PROTOKOLI ZA USMJERAVANJE

1. PROTOKOLI ZA USMJERAVANJE

2. Uvod • cilj usmjeravanja-osigurati dostupnost toka podataka od izvorišta do odredišta • usmjerivači(routeri)-spajaju i omogućuju komunikaciju između 2 mreže,koriste routing tablice

3. Protokoli za usmjeravanje • protokoli koje koriste routeri da bi odredili put kojim će prenositi podatke • podjela orema načinu računanja optimalnog puta: • distance-vector protokoli • link-state protokoli

4. Podjela s obzirom na autonomne sustave: • unutarnji(RIP,IGRP,EIGRP,OSPF i IS-IS) • vanjski(EGP i BGP)

5. Razlika između usmjeravanih(routed)i usmjerivačkih(routing) protokola

6. BGP • Border Gateway Protocol • nadogradnja EGB protokola • interautonomni sistemski routing protokol • omogućava mrežnom administratoru detaljan utjecaj na tijekove informacija • EBGP( External BGP)-BGP protokol se koristi između dva ili više autonomnih sustava • IBGP(Interior BGP) –BGP protokol se koristi unutar jednog autonomnog sustava

7. Atributi • njima se definiraju routing pravila • BGP koristi sljedeće atribute: • weight • local preference • multi-exit discriminator • origin • AS_path • next hop • community

9. najveći weight se preferira koriste se kada postoji više izlaznih točaka iz AS-a weight local preference

10. nagovještaj za eksterni AS preferira se niža vrijednost metrike MED-ovi oglašavaju kroz lokalni AS pokazuje kako BGP saznaje o pojedinoj ruti tri moguće vrijednosti : IGP EGP NEPOTPUN multi-exit discriminatororigin

11. broj AS-a se dodaje na rednu listu AS brojeva EBGP atribut sljedećeg koraka je IP adresa koja se koristi za doći do routera za oglašavanje za EBGP iste razine, adresa sljedećeg koraka je IP adresa veze između razina dok je za IBGP adresa sljedećeg koraka sadržana u AS-u. AS_pathnext-hop

12. određuje put grupnih destinacija na koje se odnose upravlječke odluke predefinirani community atributi: no-export no-advertise Internet community

13. OSPF • Open Shortest Path First • OSPF je napravljen jer u ranim 1980-ima RIP protokol nije bio sposoban da poslužuje velike, raznovrsne međumreže • specifikacije u javnoj domeni • OSPF baziran na SPF algoritmu • link-state protokol

14. Usmjeravanje • OSPF može raditi hijerarhjiski • OSPF je unutarnji usmjerivački protokol, ali je sposobani primati smjerove od drugih AS-ova i slati ih njima • area border routers- routeri sa više sučelja koji mogu sudjelovati u više područja

15. dva različita tipa OSPF usmjeravanja : • intraprostorno usmjeravanje-izvor i odredište u istom području • međuprostorno usmjeravanje- izvor i odredište u različitom području • osnova OSPF-a je odgovorna za distribuiranje usmjerivačkiih informacija među područjima

17. SPF algoritam • osnova svih OSPF operacija • router koristi OSPF Hello protokol da postigne susjede • svaki router periodički šalje LSA da dobije informaciju o routerovoj okolini ili da informira druge kada se routerovo stanje mjenja • iz topološke baze podataka generirane iz LSA-ova, svaki router računa stablo najkraćeg puta sa sobom kao korjenom

18. OSPF paketi

19. EGP • Exterior Gateway Protocol • prvi inter-AS protokol namjenjen povezivanju AS-ova sa jednim središnjim AS-om • pretpostavlja da središnji AS zna sam kako upućivati podatke drugim AS-ovima • uzima u obzir samo dostupnost, a ne i brzinu i opterećenje veze

20. postoji u svrhu prijenosa mrežno dokučivih informacija između susjednih vrata, po mogućnosti u različitim autonomnim sustavima • uključuje mehanizme da postigne susjede, nadzorno susjedsku dostupnost i razmjenu mrežno dokučivih informacija u formi Update poruke • baziran na periodičkom prozivanju koristeći Hello/I-heard-you(I-H-U) razmjene poruka .

21. EGP zaglavlje

22. RIP • Routing Information Protocol • najstariji protokol za usmjeravanje koji se obično primjenjuje na Internetu • zasniva se na emitiranju (broadcasting) • šalje update usmjerivačke poruke u pravilnim intervalima i kad se promjeni topologija mreže

23. Metrika usmjeravanja • RIP routeri čuvaju samo najbolju rutu(ruta sa najmanjom vrijednosti metrike) za destinaciju • RIP se zasniva na algoritmu ''vektora udaljenosti'' tako da odabire smjer sa najmanjim brojem skokova kao najbolji • kada ruter dobije update usmjeravanja koja sadrži novi ili promjenjeni destinacijski mrežni ulaz, router dodaje 1 vrijednosti metrike naznačenoj u update-u i unosi mrežu u routing tablicu

24. RIP stabilnosne mogućnosti • kada neki RIP router detektira prekid jedne od svojih vlastitih veza postavlja broj koraka za taj smjer na 16 i susjednim usmjernicima šalje vlastitu usmjerivačku tablicu • Ostali stabulnosni dodaci: • split horizonts • hold-downs • poison reverse updates

25. RIP timeri • routing-update timer broji interval između periodičkih updateova • generalno je postavljen na 30 s • RIP proces svakih 30 sekundi šalje routing tablicu svojim susjedima • ukoliko nakon 180 sekundi nije dobio potvrdu smjera u tablici, on proglašava smjer neispravnim

26. Format paketa

27. IGRP • Interior Gateway Routing Protocol • ograničenje RIP-a na maksimalni broj skokova(16) je ograničavalo veličinu međumreža • zamjene RIP-asa IGRP-om

28. Obilježja IGRP-a • distance vector Interior Gateway Protocol • fleksibilan je i može raditi solidno na vrlo malom bandwidthu • IGRP koristi bandwidth i delay kao mjeru za utvrđivanje putanje paketima premda se može po potrebi konfigurirati da koristi ono sto mi želimo npr bandwidth,delay,load,realibility

29. koristi raznu metriku koja se računa faktoriziranjem weight matematičkih vrijednosti • IGRP osigurava veliki opseg za ove metrike • mrežni administrator može utjecati na odabir rute dajući manje ili veće vrijednosti weighta određenoj metriki

30. Stabilnosni dodaci • holddowns • split horizons • poison-reverse updates.

31. Timeri • IGRP podržava mnoštvo timera i varijabli koji sadrže vremenske intervale • Ovo uključuje • update timer • invalid timer • hold-time period • flush timer