Směrování II

RIP Routing information protocol Protokol pro výměnu směrovacích informací Původně pro malé soustavy vzájemně propojených sítí Rozesílání směr. tabulky sousedům Port 520, používá UDP

Zprávy RIP Žádosti a odpovědi Žádost posílá jen nový uzel, který byl nově spuštěn Jinak se posílají pouze odpovědi (každých 30sec)

Vývoj směrování Soustavy vzájemně propojených malých sítí – počátek internetu – metody vector distance /RIP) Nedostatek škálovatelnosti Další ve vývoji je link state (OSFP) – větší sítě, lze lépe škálovat U velkých rozsahů sítě hierarchické a utonomní systémy (protokoly GPP, EGP …..)

OSFP Open shortest path first Vznik jako náhrada RIP OSFP 2 Jedná se o typ link state – každý směrovač ví o celé síti – link state database Každý router počítá sám nějkratší cesty Každý router také monitoruje stav linky ke svým sousedům Změny zanese do své DB a rozešle je ostatním, přepočítají se také optimální cesty (LSDB – link state DB)

Protkoly GGP EGP Umožňuje rozdělení na směrovače páteřníXnepáteřní Vzájemná komunikace mezi páteřními směrovači – GGP gateway to gateway protocol Komunikace mezi směrovači v páteři a mimo páteř – EGP exterior gateway protocol Dvouvrstvé řešení – je ale stále velmi náročné na objem informací v páteři

Směrovací domény Dvouúrovňové řešení nestačí Lokalizace informací o určité oblasti – směrovací domény V rámci domény detailní informace Mezi doménami pouze info o dostupnosti (např. jen síťový prefix)

Směrování na zákl. dost. Hledá se cesta mezi doménami (ne celá) Vector distance alg. Nejde použít

Autonomní systémy, IGP Směrovací domény se také označují jako autonomní systémy (rozhodují samostatně o směrování v rámci domény) V rámci domény lze použít směrování dle vlastního rozhodnutí – vector distance, link state… IGP – interior gateway protocol Označení pro protokoly uvnitř domény (RIP, OSFP..)

Směrovací politiky, EGP BGP Autonomní systémy (doména) má většinou jednoho majitele, ten rozhodne o: Směrování v rámci domény (AS) Jak směrovat provoz na ostatní domény Co poskytnout ostatním AS EGP exterior gateway protocol Jedná se o označení pro protokoly definující vazby mezi AS Patří sem používaný BGP ver4 border gateway protocol

Topologie OSFP Základní – celý AS je homogení – pokrytý jednou LSDB Každý router zná celý AS Dobré pro malé AS, všechny směrovače na stejné úrovni Hierarchická AS rozdělen ještě na oblasti (každý má vlastní LSDB) Oblasti páteřní a nepáteřní, dále pak jsou hraniční směrovače – propojují oblasti mezi sebou

Zprávy OSFP Hello – navázání spojení Database description – přenos obsahu LSDB Link state request – žádost o zaslání LSDB Link state update – info o změně linky Link state acknowledgement – potvrzení update zprávy

Link state advertisment Popisuje u OSFP jeden spoj (link state) Jedna položka LSDB Kam spoj vede (ip), kde spoj začíná (ip)…

Peering Třída 1 – sítě ISP, které nejsou napojeny na vyšší sítě (propojeny peeringovým centrem) Třída 2 – sítě ISP napojené na třídu 1 – získávají od nich páteřní konektivitu Třída 3 – napojené na třídu 2 (např koncové sítě)