User Tools

Site Tools


wiki:site:obecne:routing

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision
Previous revision
wiki:site:obecne:routing [2018/01/24 21:11]
root vytvořeno
wiki:site:obecne:routing [2018/01/24 21:23] (current)
root
Line 4: Line 4:
 **PC1** chce komunikovat se **Serverem1**. Oba jsou však v rozdílných sítích. Viz. obr.: **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&700 |}}+{{ :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 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)
 +
 +
 +
 +
 +
 +
 +
wiki/site/obecne/routing.1516824699.txt.gz · Last modified: 2018/01/24 21:11 by root