Odporúčaná, 2024

Redakcia Choice

Rozdiel medzi smerovaním vektorov vzdialenosti a smerovaním smeru spojenia

Smerovanie je mechanizmus prenosu informácií zo zdroja do cieľa cez interná sieť. Vzdialenosť vektorového smerovania a smerovania stavu spojenia sú dva algoritmy smerovania, ktoré sú kategorizované v závislosti od spôsobu aktualizácie smerovacích tabuliek.

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 porovnanieVzdialenosť vektorového smerovaniaPrepojenie smeru prepojenia
algoritmusBellman fordDijsktra
Zobrazenie sieteInformácie o topológii zo susedného hľadiskaKompletné informácie o topológii siete
Najlepší výpočet cestyNa základe najmenšieho počtu chmeľuNa základe nákladov
aktualizáciePlná smerovacia tabuľkaAktualizácia stavu odkazov
Frekvencia aktualizáciíPravidelné aktualizácieSpúšťané aktualizácie
CPU a pamäťNízke využitieintenzívny
jednoduchosťVysoká jednoduchosťVyžaduje vyškoleného správcu siete
Konvergenčný časumiernenýrýchly
aktualizáciePri 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

  1. 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.
  2. 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.
  3. 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.
  4. Prepojenie stavu odkazov aktualizuje iba stav spojenia, zatiaľ čo vzdialené smerovanie vektorov aktualizuje plnú smerovaciu tabuľku.
  5. 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.
  6. Využitie CPU a pamäte pri vzdialenom vektorovom smerovaní je nižšie ako smerovanie smeru spojenia.
  7. 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.
  8. 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ší.
  9. 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.

Top