This is an old revision of the document!
Table of Contents
Routovací protokoly
- IGP - Interior gateway protocols
- EGP - Exterior gateway protocols
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 Periodické updaty (celé routovací tabulky) broadcastem Class-full
RIPv2
IPv4 Podpora VLSM Periodicky rozesílá celou routovací tabulku multicastem (224.0.0.9)
RIPng
IPv6
EIGRP
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)
TCP/IP
IPv6 protokol
- Version (4 bity) - 0110 specifikuje IPv6
- Traffic Class (8 bitů) - stejné jako Tos u IPv4 (6 bitů DSCP, 2 bity ECN)
- Flow Label (20 bitů) - pro označení datového toku, aby routery po cestě tento tok směrovaly vždy stejnou cestou
- Payload Length (16 bitů) - velikost payloadu v bytech
- Next Header (8 bitů) - identifikuje typ enkapsulovaného (obvykle L4) protokolu
- Hop Limit (8 bitů) - to samé jako TTL, snižuje se o jedna při každém průchodu routerem. Je-li nula, paket je zahozen.
- Source Address (128 bitů) - adresa zdroje
- Destination Address (128 bitů ) - adresa cíle
Princip routingu 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 
