24. Směrování v TCP IP

24. Směrování v TCP/IP

Omáčka:

• Směrování (routing) zajišťuje v TCP/IP síťová vrstva

• Je to určování cest datagramů – přenášených zpráv v síti

• Směrování zajišťují nejen routery, ale i koncové stanice – Úkolem je doručit datagram / packet adresátovi co nejefektivnější možnou cestou

• Pokud mezi koncovými uzly neexistuje přímé propojení, pak je úkolem síťové vrstvy (směrování), určit cestu, která vede přes jiné uzly

• V datových sítích nejsou předem dané cesty, kterými se směřuje (v telekomunikacích ano - hovor)

• Druhy cest:

  • Virtuální okruh (WPN) – Cesta se hledá jen jednou a to na začátku komunikace obou koncových účastníků

  • Datagramové služby – Vhodná cesta se pro každý jednotlivý packet hledá pokaždé znovu

• Metrika = Parametry (rozhodovací kritérium), podle kterých se směruje

• Algoritmy směřování:

  • Korektní - Správné a použitelné výsledky

  • Jednoduchost

  • Implementovatelný – Implementovatelný do co největšího spektra topologií a systémů

  • Minimální režie - Minimální zdržování routerů

  • Robustní - Schopný vyrovnat se s nestandardními situacemi

  • Nikoho nediskriminovat - Síťová neutralita = Router přijímá packety od všech / jakýmkoliv zdrojů

  • Tyto algoritmy spadají do směrovacích tabulek

Směrování:

Metrika:

• Směrování se řídí podle jistých kritérií, těmito kritérii můžou být:

  • Počet přeskoků

  • Cena - Každý poskytovatel připojuje za jiné peníze

  • Rychlost přenosu danou cestou

  • Jaké výsledky od cesty vyžadujeme

  • Délka výstupních front - Pokud router nestíhá, jak dlouho jsme ochotní čekat

Druhy směrování:

Statické (Neadaptivní):

• Na začátku se určí směrovací tabulka, podle které se směruje - ta se striktně dodržuje a nemění se

• Tabulka je neměnná

• Využívá se u LANek - doma, pár zařízení -> Sítě s minimálním počtem zařízení

Dynamické (Adaptivní):

• Směrovací tabulka se neustále, velmi jednoduše mění

• Průběžně reaguje na změny v síti

• Je potřeba brát změny v síti v potaz

• Využívá se u středně velkých a velkých sítí

Centralizované:

• Informace o směřování se shromažďují v jednom směrovacím centru

• Problém s režií - Uzel (router) musí být velmi výkonný - tato metoda je velmi náchylná na výkon

• Pokud vypadne směrovací centrum nastává velký problém

• Všechno chodí z uzlu na směrovací uzel (směrovací centrum) => přetěžování sítě

• Centrální uzel se stará o směrovací tabulky VŠECH uzlů v síti

Distribuované:

• Jednotlivé uzly nezatěžují přenosové cesty mezi uzly

• Jednotlivé uzly si vyměňují informace o stavu sítě

Méně využívané druhy směrování:

Izolované směřování:

• Každý uzel si musí poradit sám

Hot potatto:

• Zbavení se packetu co nejrychleji

• Předá někomu packety co nejrychleji do fronty, která je nejkratší

Zpětné učení:

• Každý uzel si poznamenává, ze kterého směru dostal packety a tím se učí, kde se tyto uzly nacházejí => Učí se cesty