====== Routing ======
===== Princip routingu v IPv4 =====

**PC1** chce komunikovat se **Serverem1**. Oba jsou však v rozdílných sítích. Viz. obr.:

{{ :wiki:site:obecne:routing-example1.png?nolink&600 |}}

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 FIXME

===== Statický Routing =====
FIXME

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