• IGP - Interior gateway protocols
• EGP - Exterior gateway protocols

• 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á).

• 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.

Routing protokol obsahuje informaci o přesné cestě k cíli (obsahuje výčet AS). Jediným představitelem je BGP.

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).

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íť.

IPv4 Periodické updaty (celé routovací tabulky) broadcastem Class-full

IPv4 Podpora VLSM Periodicky rozesílá celou routovací tabulku multicastem (224.0.0.9)

IPv6

IPv4 i IPv6 advanced distance-vector routing protocol rychlá konvergence Triggered updates Metrika: bandwidth a delay (+ reliability, load, mtu) Diffusing Update Algorithm (DUAL)

Link-state Dijkstra’s Shortest Path First algorithm

IPv4

IPv6

• Link-State
• Stejně jako OSPF používá Dijkstra’s Shortest Path First algorytmus.
• Málo rozšířený

• 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)

• Version (4 bity) - 0100 specifikuje verzi protokolu IPv4
• IHL - Internet Header Lenght (4 bity) - definuje délku hlavičky, udává počet 4-byte slov
• ToS - Type of Service (8 bitů) - Používá se pro QoS. 6 bitů DSCP pole, 2 bity ECN (Explicit Congestion Notification) pole.
• Total Length (16 bitů) - udává délku celého paketu v bytech
• Identification (16 bitů) - identifikuje části paketu, pokud byl původní paket fragmentován.
• Flags (3 bity)
  • 1. bit vždy 0
  • 2. bit = DF (Dont Fragment) - říká, že by se paket neměl fragmentovat (zakazuje fragmentaci)
  • 3. bit = MF (More Fragments) - nastaven na všech fragmentech kromě posledního, by-li paket fragmentován.
• Fragment Offset (13 bitů) - udává offset od prvního fragmentu v 8 bytových jednotkách (v případě fragmentovaného paketu)
• TTL - Time to Live (8 bitů) - Při každém průchodu routerem je hodnota dekrementována o 1. Je-li TTL=0, je paket zahozen. Slouží k prevenci routovacích smyček.
• Protocol (8 bitů) - říká jaký L4 protokol je přenášen, nejčastěji TCP či UDP
• Header Checksum (16 bitů) - kontrolní součet hlavičky
• Source IP Address (32 bitů) - IPv4 adresa odesílatele
• Destination IP Address (32 bitů) - IPv4 adresa Adresáta
• Options - je-li použito délka závisí na typu Option
• Padding

• 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

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