
Predošlý rozdiel medzi vzdialenosťou vektoru a smerovaním spojenia je to, že vo vzdialenosti smerovania routeru zdieľa vedomosti celého autonómneho systému, zatiaľ čo vo smerovaní smeru smerovania zdieľa vedomosti iba ich susedných smerovačov v autonómnom systéme.
Porovnávacia tabuľka
Základ pre porovnanie | Vzdialenosť vektorového smerovania | Prepojenie smeru prepojenia |
---|---|---|
algoritmus | Bellman ford | Dijsktra |
Zobrazenie siete | Informácie o topológii zo susedného hľadiska | Kompletné informácie o topológii siete |
Najlepší výpočet cesty | Na základe najmenšieho počtu chmeľu | Na základe nákladov |
aktualizácie | Plná smerovacia tabuľka | Aktualizácia stavu odkazov |
Frekvencia aktualizácií | Pravidelné aktualizácie | Spúšťané aktualizácie |
CPU a pamäť | Nízke využitie | intenzívny |
jednoduchosť | Vysoká jednoduchosť | Vyžaduje vyškoleného správcu siete |
Konvergenčný čas | umiernený | rýchly |
aktualizácie | Pri vysielaní | Na multicast |
Hierarchická štruktúra | žiadny | Áno |
Stredné uzly | žiadny | Áno |
Definovanie smerovania vektorov vzdialenosti
Pri smerovaní vzdialených vektorov nemusí router poznať celú cestu ku každému segmentu siete; vyžaduje len poznanie smeru alebo vektora, v ktorom má odoslať paket. Technológia určuje smer (vektor) a vzdialenosť (počet hopov) do akejkoľvek siete v internej sieti.
Algoritmy smerovania vzdialených vektorov periodicky posielajú všetky alebo ich časti smerovacej tabuľky svojim priľahlým susedom. Smerovače pracujúce s protokolom smerovania vzdialenosti vektorov automaticky posielajú periodické aktualizácie, aj keď v sieti nie sú žiadne zmeny.
Smerovač môže overovať všetky známe trasy a meniť svoju miestnu smerovaciu tabuľku na základe aktualizovaných informácií získaných zo susedného smerovania. Tento proces sa označuje ako "smerovanie podľa povesti", pretože informácie o smerovaní, ktoré router má topológia siete, sú založené na perspektíve smerovacej tabuľky susedného smerovača.
RIP a IGRP je bežne používaný protokol vzdialenosti vektora, ktorý používa počty hopov alebo jeho metriky smerovania.
Definícia smerovania odkazových stavov
V smerovaní stavu odkazov sa každý smerovač pokúša vytvoriť vlastnú vnútornú mapu topológie siete. V počiatočnej fáze spustenia, keď sa router stane aktívnym, odošle správy do siete a zhromažďuje informácie zo smerovačov, ku ktorým je priamo pripojený. Poskytuje tiež informácie o tom, či je aktívny odkaz na smerovač alebo nie. Tieto informácie používajú iné smerovače na vytvorenie mapy topológie siete. Potom smerovač použije mapu na výber najlepšej cesty.
Protokoly smerovania stavov odkazov rýchlo reagujú na zmeny v sieti. Posiela spúšťané aktualizácie, keď dôjde k zmene siete, a posiela pravidelné aktualizácie v dlhých časových intervaloch, napríklad 30 minút. Ak prepojenie zmení stav, zariadenie zistí, že zmena generuje a šíri aktualizačnú správu týkajúcu sa tohto odkazu na všetky smerovače. Potom každý smerovač odoberie kópiu aktualizačnej správy a aktualizuje smerovú tabuľku a posiela správu všetkému susednému smerovaču.
Toto zaplavenie aktualizačnej správy je potrebné, aby sa zabezpečilo, že všetky smerovače aktualizujú svoju databázu pred vytvorením smerovacej tabuľky aktualizácií, ktorá odráža novú technológiu. Protokol OSPF je príklad smerovania smeru odkazu.
Kľúčové rozdiely medzi smerovaním vektorov vzdialenosti a smerovaním smeru spojenia
- Algoritmus Bellman-Ford sa používa na vykonávanie smerovania vzdialených vektorov, zatiaľ čo Dijsktra sa používa na vykonávanie smerovania stavu spojenia.
- Pri smerovaní vzdialených vektorov smerovače získajú topologické informácie zo susedného hľadiska. Naopak, v smerovaní smeru spojenia dostane smerovač úplné informácie o topológii siete.
- Vzdialenosť vektorového smerovania vypočíta najlepšiu trasu na základe vzdialenosti (najmenší počet chmeľu). Oproti tomu smerovanie smeru spojenia vypočíta najlepšiu trasu na základe najmenších nákladov.
- Prepojenie stavu odkazov aktualizuje iba stav spojenia, zatiaľ čo vzdialené smerovanie vektorov aktualizuje plnú smerovaciu tabuľku.
- Frekvencia aktualizácie v oboch technológiách smerovania je pravidelne aktualizovaná na vzdialenú vektorovú distribúciu, zatiaľ čo frekvencia aktualizácie stavu spojenia využíva spúšťané aktualizácie.
- Využitie CPU a pamäte pri vzdialenom vektorovom smerovaní je nižšie ako smerovanie smeru spojenia.
- Vzdialenosť vektorového smerovania je jednoduchá implementácia a správa. Naproti tomu smerovanie stavu odkazov je zložité a vyžaduje vyškoleného správcu siete.
- Doba konvergencie v smerovaní vzdialených vektorov je pomalá a zvyčajne trpí problémom od počtu po nekonečno. Naopak čas konvergencie v smerovaní spojenia je rýchly a je spoľahlivejší.
- Vzdialený vektor nemá hierarchickú štruktúru, zatiaľ čo v smerovaní stavov spojenia môžu mať uzly hierarchickú štruktúru.
záver
Pri vzdialenom vektorovom smerovaní podielu smerovania sú informácie celého autonómneho systému a informácie zdieľané iba so susedmi. Na druhej strane, smerovanie v smerovaní odkazov zdieľa vedomosti iba o svojich susedoch a informácie sú zdieľané so všetkými smerovačmi.