Table of Contents
Routing
Princip routingu v IPv4
PC1 chce komunikovat se Serverem1. Oba jsou však v rozdílných sítích. Viz. obr.:
1) PC porovná svou IP adresu a masku s IP adresou a maskou cíle. Zjistí, že adresa cíle je z jiného subnetu. Musí tedy paket poslat na výchozí bránu (staticky nakonfigurována v PC nebo získána pomocí DHCP). v tomto případě je vých. brána 192.168.1.1. K vytvoření L2 rámce PC1 potřebuje znát MAC adresu výchozí brány 
Statický Routing
Dynamické Routovací protokoly
Dělění:
- IGP - Interior gateway protocols
- EGP - Exterior gateway protocols
Další dělení:
- Distance-Vector - RIP
- Link-State - OSPF, IS-IS
- (Hybrid/Advanced Distance-Vector - EIGRP)
- Path-Vector - BGP
Distance-Vector
- posílají si mezi sebou pravidelně celé routovací tabulky (i když nedošlo ke změně topologie) což je neefektivní.
- Delší doba konvergence
- Hold-down timery zajišťují, že jakmile router updatuje záznam pro danou routu, je tento záznam po nějakou dobu neměnný - tím se předchází flapování rout během konvergence, a celý proces konvergence s e tím urychlí.
Routing loop prevention:
- Split Horizon - routa která přišla nějakým portem nesmí být tímto portem propagována zpět.
- Poison Reverse - routa která přišla nějakým portem je propagována tímto portem zpět s nekonečnou metrikou (tedy jako nedostupná).
Link-State
- Každý router si “kreslí” svou topologickou mapu sítě.
- Informace o dostupných sítích si routery vyměňujuí za pomoci LSA (Link State Advertisements, tato LSA jsou podkladem pro nakreslení mapy sítě.
- Nad mapou pak běží Dijkstra’s Shortest Path First algorytmus pro nalezení nejlepších cest.
- Celá routovací tabulka se posílá jen jednou a to při navázání sousedství.
- Při změně topologie se posílají jen updaty.
- Rychlá konvergence.
Path-Vector
Routing protokol obsahuje informaci o přesné cestě k cíli (obsahuje výčet AS). Jediným představitelem je BGP.
| Routing protocol | Type | Primary IGP or EGP |
|---|---|---|
| RIP | Distance-Vector | IGP |
| EIGRP | (Advanced) Distance-Vector | IGP |
| OSPF | Link-State | IGP |
| IS-IS | Link-State | IGP |
| BGP | Path-Vector | EGP |
Na routeru může běžet více instancí jednoho rout. protokolu i více typů routovacích protokolů zároveň. Pro výměnu rout. informací mezi rout. protokoly se používá tzv. redistribuce (route redistribution).
RIP
- Distance-Vector
- IGP
- Metrika: hop count (počet skoků)
- Maximální počet hopů mezi routery je 15.
- Hop count 16 je považován za nekonečno - nedostupná síť.
- RIPv1 - IPv4, Class-full, Periodické updaty (celé routovací tabulky) broadcastem
- RIPv2 - IPv4, Podpora VLSM, Periodicky rozesílá celou routovací tabulku multicastem (224.0.0.9)
- RIPng - IPv6
EIGRP
- Cisco (později uvolněno pod RFC)
- IPv4 i IPv6
- advanced distance-vector routing protocol
- rychlá konvergence
- Triggered updates
- Metrika: bandwidth a delay (+ reliability, load, mtu)
- Diffusing Update Algorithm (DUAL)
OSPF
- Link-state
- Dijkstra’s Shortest Path First algorithm
- OSPFv2 - IPv4
- OSPFv3 - IPv6
IS-IS
- Link-State
- Stejně jako OSPF používá Dijkstra’s Shortest Path First algorytmus.
- Málo rozšířený
BGP
- IGP i EGP
- Path-Vector
- Routovací protokol Internetu.
- Aktuální verze je BGPv4. Díky rozšíření MP-BGP (multiprotocol bgp) podporuje i IPv6.
- Pomalá konvergence.
- updaty unicastem (TCP)