29. Internet- směrování

* IP adresa (co to je)

* co je to internet

1. účel, princip funkce

* co je to směrování, jak se to provádí, základní typy
směrování, co je to směrovač, co je to implicitní
směrovač, základní postup (IP adresa cíle a odesílatele
použita jako maska), směrovací protokoly-co to jsou
směrovací protokoly (aplikační protokoly k naplnění
směrovacích tabulek), jakým způsobem vznikne (na začátku
jsou směrovací tabulky, formát zpráv kterými se
předávají)

1. typy směrovacích protokolů

* Co to je (implementace algoritmu na výpočet nejlepsí
cesty k cíli), ?základní algoritmy?, kritérium vhodnosti
cesty-metrika, metrika pomocí vektoru vzdálenosti, metrika
založená na kvalitě cesty, směrovací protokoly dělení
podle účelu(interní a externí), dělení podle
algoritmů, co jsou to směrovací tabulky(lokální
databáze cest), udržování směrovacích tabulek (jak
vzniknou (staticky nebo dynamicky), jak se udržují
(platnost, konzistentnost))

1. RIP

* základní skutečnosti (dokument, algoritmus, zhruba
rok), vlastnosti, směrovací tabulka (co to je, co
obsahuje), aktualizace, ?formát protokolu?, struktura
paketu, dynamické vlastnosti (pomalá konvergence a
směrovací smyčky a jaké jsou k tomu důvody-nezná
topologii, zná jen cestu k cíli)

============================================================================

IP adresa - 32bitové číslo, čtyři oktety zapsané v
desítkové soustavě. Od roku 1983. Obecně má IP adresa
dvě části - adresu sítě a uzlu. Jednoznačně
identifikuje uzel v prostředí Internetu (nebo sítě). Je
to abstraktní mechanismus umožňující protokulu
Internetu nepracovat s fyzickými adresami.

Internet je soustava dílčích sítí různých
poskytovatelů připojení. Z pohledu směrování je
rozdělen na autonomní systémy.

1. účel, princip funkce

Účel: Předávání datagramů mezi lokálními sítěmi
do místa určení.

Princip: Rozhodování podle směrovací tabulky, kudy dál
poslat datový paket i při neznalosti celé cesty. Adresu
cíle se směrovač pokusí najít ve své směrovací
tabulce -> pokud najde, vybere nejpřesnějsí adresu
(nejdelsí prefix) a paket posle na směrovač přižazený
k této adrese. Pro směry, které nezná, použije
předurčenou cestu (myslenka implicitních cest ).
Zjistí-li směrovač, že zvolená cesta není optimální,
uvědomí o tom odesílatele (větsinou směrovač), který
upraví svou směrovací tabulku. Směrovací tabulka je
soubor záznamů ve tvaru adresa sítě - adresa
následujícího směrovače (next hop).

Směrování (routing, routování) je hledání cest v
počítačových sítích. Rozlisujeme dva typy
směrování:

* přímé směrování (direct routing) - oba
počítače se nacházejí ve stejné LAN síti, řesí
větsinou uzel samotný

* nepřímé směrování (indirect routing) - kdy se
nacházejí v obecně různých sítích, řesí
větsinou směrovač

Směrovač je síťové zařízení, jehož úkolem je
zasílání datagramů z jedné fyzické síťě do druhé.
Obsahuje směrovací tabulku.

Implicitní směrovač (default gateway) je stroj na nějž
se posílají pakety, pokud není k dispozici
konkrétnějsí informace o směrování.

Směrovací protokoly jsou aplikační protokoly sloužící
směrovačům k automatickému naplnění směrovacích
tabulek. Vznikají když jsou pro určitý směrovací
algoritmus definována přesná pravidla komunikace a
formáty zpráv nesoucích směrovací informace.

1. typy směrovacích protokolů

Směrovací protokol je implementace algoritmu na výpočet
nejlepsí cesty k cíli.

Metrika (kritérium vhodnosti cesty) je číslo, které
vyjadřuje nakolik je určitá linka vhodná pro cestu do
daného cíle. Cesty s nižsí hodnotou metriky jsou lepsí
než cesty s vyssí metrikou.

Metrika pomocí vektoru vzdálenosti je určena počtem
přeskoků přes dalsí směrovače, než se dostane do
cíle (nezohledňuje parametry linek, např. rychlost,
zátež atd.).

Metrika založená na kvalitě cesty je určena stavem
(průchodností) cesty (funkčnost, rychlost, cena).

Směrovací protokoly se dělí

podle účelu na:

* interní (IGP) - pro činnost v rámci autonomního
systému (RIP, OSPF, EIGRP)

* externí (EGP) - pro výměnu směrovacích dat mezi
autonomními systémy (BGP)

podle algoritmů:

* podle vektoru vzdálenosti - DVP (?RVP?)