Směrovací tabulka: Porovnání verzí

'''Směrovací tabulka''' (též '''routovací tabulka''', {{Vjazyce|en}} {{CizojazyčněVjazyce2|en|'''routing table'''}}) je v [[Informatika|informatice]] označení pro datovou strukturu uloženou v [[Operační paměť|operační paměti]] [[počítač]]e nebo [[router]]u sloužící pro [[směrování]] dat procházejících [[Počítačová síť|počítačovou sítí]]. Obsahuje zjednodušený obraz [[Topologie sítí|topologie sítě]], podle které systém rozhoduje, jak naložit s přijatým nebo odesílaným datagramem. Směrovací tabulka obsahuje záznamy odpovídající použitému síťovému [[Protokol (informatika)|protokolu]] (například [[TCP/IP]], [[IPX/SPX]] a podobně). Pro protokoly TCP/IP je směrovací tabulka typicky implementována jako součást [[Jádro (informatika)|jádra]] operačního systému (tzv. TCP/IP stack).

Centralizované směrování funguje tak, že všechny routery posílají informace o stavu síťového okolí do jeho centra. Toto centrum na základě těchto informací vytvoří mapu sítě, vypočítá [[router| směrovací]] tabulky a ty rozešle nazpět routerům. Výhodou toho způsobu je jeho jednoduchost a díky kompletní mapě sítě schopnost určit globálně optimální tabulky. Centralizovaný způsob směrování ovšem příliš velké uplatnění nenašel. Jeho nevýhodou je velké zatížení centra a síť je pak omezena svou velikostí. Dalším problémem je špatná synchronizace tabulek. Uzly, které jsou k centru blíže, dostanou tabulku dříve, než ty vzdálenější.

Cílová [[IP adresa]] přijatého [[IP datagram]]u je postupně porovnávána s jednotlivými záznamy ve směrovací tabulce, dokud není nalezena shoda. Jak bylo výše zmíněno, záznamy jsou seřazeny od nejdelší masky (255.255.255.255) k nejkratší (0.0.0.0). Porovnání probíhá tak, že se vezme řádek ze směrovací tabulky a cílová IP adresa je pomocí logické funkce [[Konjunkce (matematika)|AND]] sloučena s maskou sítě uvedenou v tomto řádku směrovací tabulky. Pokud je výsledek roven číslu sítě v tomto řádku směrovací tabulky, je nalezena shoda a řádek je použit pro odeslání porovnávaného IP datagramu. Pokud shoda není, následuje porovnání s dalším řádkem tabulky. Poslední řádek tabulky typicky obsahuje tak zvanou [[Implicitní brána|implicitní bránu]] ({{Vjazyce|en}} {{CizojazyčněVjazyce2|en|''default gateway''}}), která slouží ke směrování všech datagramů, pro které v tabulce není uveden záznam. Proto je tento záznam označen jako síť 0.0.0.0 s maskou 0.0.0.0, takže pro jakoukoliv cílovou IP adresu dojde po výpočtu vždy ke shodě. Tento záznam zpravidla odkazuje na [[router]] (resp. směrovač), který odděluje počítač od zbytku Internetu.

Ve výše uvedené tabulce je na prvním řádku vlevo uvedeno číslo sítě, ve které se nachází počítač (10.0.0.0 s [[Maska sítě|maskou sítě]] 255.255.255.0), přičemž vpravo je zapsáno, že se nachází za síťovým rozhraním eth0 ([[ethernet]]ová síťová karta). Druhý řádek pak obsahuje implicitní cestu ({{Vjazyce|en}} {{CizojazyčněVjazyce2|en|''default route''}}, v příznacích je proto uvedeno písmeno ''G'', v řádku je zapsána cílová síť 0.0.0.0 s maskou 0.0.0.0), která odkazuje na [[router]] (směrovač) s [[IP adresa|IP adresou]] 10.0.0.1.