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

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

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

• 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

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

• Link-state
• Dijkstra’s Shortest Path First algorithm

• OSPFv2 - IPv4
• OSPFv3 - 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)