Směrování II.

Prezentace na téma: "Směrování II."— Transkript prezentace:

1 Směrování II

2 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

3 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)

4 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 …..)

5 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)

6 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

7 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)

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

9 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..)

10 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

11 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

12 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

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

14 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ě)