SMĚROVÁNÍ V POČÍTAČOVÝCH SÍTÍCH Část 2 – Směrovací tabulky Zpracovala: Mgr. Marcela Cvrkalová Střední škola informačních technologií a sociální péče, Brno, Purkyňova 97
CO JE SMĚROVÁNÍ Proces hledání optimální cesty dat v počítačových sítích Probíhá na třetí (síťové) vrstvě modelu ISO/OSI Do směrování jsou zapojeny směrovače, ležící na cestě mezi zdrojovou a cílovou adresou v hlavičce paketu Směrovače používají pro vyhledání cesty směrovací tabulky Směrovací tabulky mohou být naplněny ručně nebo jsou naplňovány průběžně, automaticky
SMĚROVACÍ TABULKA Obsahuje záznamy o rozhraních všech sítí, které směrovač pozná Vkládání záznamů se děje staticky (příkazy administrátora) Nebo dynamicky pomocí směrovacích protokolů
SMĚROVACÍ TABULKA Jde o datovou strukturu umístěnou v operační paměti (počítače nebo routeru) Obsahuje zjednodušený obraz topologie sítě Záznamy závisí na použitém protokolu (TCP/IP nebo jiný) Pro sadu protokolů TCP/IP je implementována jako TCP/IP stack v jádře operačního systému
SMĚROVACÍ TABULKA Obsah směrovací tabulky zjistíme příkazem route print (v OS typu Linux příkazem route –n)
HLEDÁNÍ V TABULCE IP adresa příjemce je porovnávána s jednotlivými záznamy, dokud není nalezena shoda Záznamy jsou procházeny od nejkonkrétnějších (s nejdelší maskou) po nejobecnější Tak lze vytvořit obecné směrování s několika výjimkami a výrazně omezit počet záznamů
HLEDÁNÍ V TABULCE Funkcí AND sloučíme IP adresu příjemce s maskou sítě právě porovnávaného záznamu Je-li shoda mezi výsledkem a síťovou adresou porovnávaného záznamu, použijeme tento řádek pro směrování paketu Není-li shoda, porovnáváme s dalším řádkem Poslední řádek tabulky bývá implicitní brána (pro všechny adresy nenalezené v tabulce) a má nastavenu síť s maskou Tento záznam odkazuje na směrovač, oddělující síť od Internetu
AKTUALIZACE ÚDAJŮ V TABULCE Mají na starost směrovací protokoly Nové zařízení v síti může mít zpočátku nastavenu pouze defaultní (jedinou) odchozí bránu Existuje-li výhodnější cesta k cíli, brána, přes kterou je paket poslán informuje zařízení Zařízení upraví záznam ve směrovací tabulce Aktualizace údajů periodicky, řádově desítky sekund
SOUSEDÉ Směrovače periodicky posílají obsahy svých směrovacích tabulek sousedům (distance vector algoritmy) Případně se šíří pouze změny v tabulkách, a to do celé sítě (link state algoritmy) Úprava směrovacích tabulek a posílání probíhá současně
? Vypište směrovací tabulku vašeho počítače Vysvětlete jednotlivé záznamy v tabulce