8.dynamické smerovanie

Téma č.8      (dynamické smerovanie)

a)     Základné učivo

-       Uveďte základné členenie dynamických protokolov a aspoň tri jeho základné typy v rámci autonómneho systému

-       Na príklade siete WAN charakterizujte parametre dynamického smerovania : metrika, administratívna vzdialenosť, konvergencia

b)     Rozšírené učivo

-       Charakterizujte dynamické protokoly RIP (v1), RIPv2, EIGRP, OSPF z hľadiska kritérií výberu optimálneho cesty do cieľa

-       Na základe preskúmania smerovacej tabuľky a konfiguračného súboru v danej topológii siete WAN upravte dynamické smerovanie tak, aby konektivita medzi PC bola úspešná

 

Vypracovanie:

 Uveďte základné členenie dynamických protokolov a aspoň tri jeho základné typy v rámci autonómneho systému.

Poznáme dynamické protokoly

1.)   distance vector- protokoly, ktoré merajú vzdialenosť do cieľovej siete- RIP, IGRP, EIGRP

2.)   link state- stav spoja (linky) do cieľovej siete- OSPF

Distančný vektorový algoritmus(distance vector) prechádza periodicky kópie smerovacích tabuliek z routra na router. Je založený na smerovacom algoritme, tiež sa mu hovorí Bellman-Ford algoritmus. Každý router prijíma tabuľky od všetkých priamo pripojených susedov.

Protokol Link-state- je tiež známy ako Dijkstras algoritmus alebo ako SPF (shortest path first)

algoritmus. (algoritmus najkratšej cesty). Udržiava si komplexnú databázu topologických informácií. Tento algoritmus je schopný určiť vzdialenosť routrov a vie, ako sú prepojené.

Link-state smerovanie používa:

-       Link-state advertisements (LSAs)

-       link-state správa je malý paket poslaný medzi routre

-       Topologická databáza – kolekcia informácií zložená z LSAs

-       SPF algoritmus - shortest path first (SPF), výpočet založený na databáze založenej na SPF strome

-       Smerovacie tabuľky – list známych ciest a rozhraní

2.     Na príklade siete WAN charakterizujte parametre dynamického smerovania : metrika, administratívna vzdialenosť, konvergencia

      

RIP v1

- metrika-  je počet hopov do cieľovej siete, maximálny počet je 15, RIP v2 prenáša VLSM

- do smerovacej tabuľky inštaluje cestu s najmenším počtom hopov, teda najkratšia vzdialenosť

- nie schopný prenášať pohyblivú masku

- AD administratívna vzdialenosť , spoľahlivosť zdroja informácie pre daný smerovač

- konvergencia- čas konvergencie, čas za ktorý sa sieť dostane do stabilného stavu

- syntax zápisu siete do smerovacej tabuľky:

Pojmy v EIGRP:

DUAL algoritmus- algoritmus pre výpočet priamej a záložnej cesty do cieľa, rozhodujúca je rýchlosť linky do cieľovej siete na základe ceny linky

Neighbor table

Tabulka, v ktorej si EIGRP organizuje informácie o susedoch

Topology table

Tabulka, v ktorej si EIGRP vedie informácie o cielových sietach a ich stave, FD k nim, RD cez príslušných susedov (všetkých)

Passive state

Stav cielovej siete, ked je pre ňu známy successor a smer do nej je plne použitelný

Active state

Stav cielovej siete, ked pre nu neexistuje žiaden successor ani feasible successor a router ho aktívne hladá

           

Činnost EIGRP:

Každý zo susedov routera A hlási svoju súčasnú vzdialenost od E

B za 10

C za 10

D za 30

Tieto vzdialenosti sa zpohladu routera A nazývajú reported distance (RD), pretože ich smerovace ohlásili (reportovali)

Pre A je celková vzdialenost od E:

Najvýhodnejšia cesta je cez B s celkovou vzdialenostou 20

za 20 cez B

za 25 cez C

za 45 cez D

Tá sa volá feasible distance (FD)- vhodná vzdialenosť

Presnejšie: FD je naša doposial najkratšia vzdialenost do daného ciela

Smerovač A používa hodnoty FD a RD na kontrolu bezsluckčvosti

Doposiaľ najlepšia vzdialenost (FD) je etalón:

hocijaká cesta do ciela, kde RD < FD, nemôže obsahovat slucku.

Podmienka  RD < FD     sa nazýva Feasibility Condition (FC)

OSPF- viď súbor protokoly link state OSPF, člení veľké siete do oblastí, kde beží samostatný OSPF proces, na vrchole je oblasť nazývaná ako area 0.

Konfigurácia OSPF podsietí