Priporočena, 2022

Izbira Urednika

Razlika med usmerjanjem vektorja na daljavo in usmerjanjem stanja povezave

Usmerjanje je mehanizem prenosa informacij iz vira do namembnega kraja preko medmrežja. Usmerjanje vektorja razdalje in usmerjanje stanja povezave sta dva algoritma za usmerjanje, kategorizirana glede na način posodobitve usmerjevalnih tabel.

Predhodna razlika med usmerjanjem vektorja razdalje in povezave je, da usmerjevalnik v vektorju razdalje deli znanje o celotnem avtonomnem sistemu, medtem ko usmerjevalnik v povezavnem stanju usmerjevalnik deli znanje samo sosednjih usmerjevalnikov v avtonomnem sistemu.

Primerjalna tabela

Podlaga za primerjavoUsmerjanje vektorja na daljavoUsmerjanje stanja povezave
AlgoritemBellman FordDijsktra
Pogled omrežjaInformacije o topologiji z vidika sosedaPopolne informacije o topologiji omrežja
Najboljši izračun potiNa podlagi najmanjšega števila hmeljaNa podlagi stroškov
PosodobitvePolna usmerjevalna tabelaPosodobitve stanja povezave
Frekvenca posodobitevRedno posodabljanjeSprožene posodobitve
CPU in pomnilnikNizka izkoriščenostIntenzivno
PreprostostVisoka preprostostZahteva usposobljenega skrbnika omrežja
Čas konvergenceZmernaHitro
PosodobitveV oddajiNa multicast
Hierarhična struktura
NeDa
Vmesna vozliščaNe
Da

Opredelitev razdalje Vector Routing

Pri usmerjanju vektorja na daljavo usmerjevalnik ne potrebuje celotne poti do vsakega segmenta omrežja; zahteva samo vedeti, v katero smer ali vektor je treba poslati paket. Tehnika določa smer (vektor) in razdaljo (hop count) za vsako omrežje v omrežju.

Algoritmi usmerjanja vektorjev na daljavo periodično pošiljajo vse ali dele svoje usmerjevalne tabele sosednjim sosedam. Usmerjevalniki, ki izvajajo protokol usmerjanja vektorja na daljavo, bodo samodejno pošiljali periodične posodobitve, tudi če v omrežju ni sprememb.

Usmerjevalnik lahko preveri vse znane poti in spremeni svojo lokalno tabelo usmerjanja na podlagi posodobljenih informacij, prejetih iz sosednjega usmerjanja. Ta proces se imenuje "usmerjanje po govoricah", ker informacije o usmerjanju, ki jih ima usmerjevalnik v topologiji omrežja, temelji na perspektivi usmerjevalne tabele sosednjega usmerjevalnika.

RIP in IGRP je običajno uporabljen protokol vektorja razdalj, ki uporablja števila hmelja ali metrike usmerjanja.

Opredelitev usmerjanja stanja povezave

V usmerjanju stanja povezave vsak usmerjevalnik poskuša zgraditi svoj notranji zemljevid topologije omrežja. V začetni fazi zagona, ko usmerjevalnik postane aktiven, pošlje sporočila v omrežje in zbira informacije iz usmerjevalnikov, na katere je neposredno povezan. Prav tako vsebuje informacije o tem, ali je povezava, ki naj bi dosegla usmerjevalnik, aktivna ali ne. Te informacije uporabljajo drugi usmerjevalniki za izdelavo zemljevida topologije omrežja. Potem usmerjevalnik z zemljevidom izbere najboljšo pot.

Protokoli za usmerjanje stanja povezave se hitro odzivajo na spremembe v omrežju. Pošlje sprožene posodobitve, ko pride do spremembe v omrežju, in pošilja periodične posodobitve v dolgih časovnih intervalih, kot je 30 minut. Če povezava spremeni stanje, je naprava zaznala spremembo, ki generira in razširja posodobitveno sporočilo v zvezi s to povezavo do vseh usmerjevalnikov. Nato vsak usmerjevalnik vzame kopijo posodobitvenega sporočila in posodobi svojo usmerjevalno tabelo ter posreduje sporočilo vsem sosednjim usmerjevalnikom.

To poplavljanje sporočila o posodobitvi je potrebno, da se zagotovi, da vsi usmerjevalniki posodobijo svojo bazo podatkov, preden ustvarijo tabelo usmerjanja posodobitev, ki odraža novo tehnologijo. Protokol OSPF je primer usmerjanja stanja povezave.

Ključne razlike med usmerjanjem vektorja na daljavo in usmerjanjem stanja povezave

  1. Bellman-Fordov algoritem se uporablja za usmerjanje vektorjev razdalje, medtem ko se Dijsktra uporablja za usmerjanje poti povezave.
  2. Pri usmerjanju vektorja na daljavo usmerjevalniki prejemajo topološke informacije z vidika soseda. Nasprotno, v usmerjevalniku stanja povezave usmerjevalnik prejme popolne informacije o topologiji omrežja.
  3. Usmerjanje vektorja na daljavo izračuna najboljšo pot glede na razdaljo (najmanjše število hmelja). V nasprotju s tem, usmerjanje stanja države izračuna najboljšo pot na podlagi najnižjih stroškov.
  4. Link stanje usmerjanje posodablja le stanje povezave, medtem ko vektorja razdalje vektorja posodobitve polno usmerjevalno tabelo.
  5. Pogostost posodobitve v obeh tehnikah usmerjanja je različna periodična posodobitev vektorja razdalj, medtem ko frekvenca posodobitve stanja povezave uporablja sprožene posodobitve.
  6. Uporaba CPU-ja in pomnilnika v usmerjanju vektorja na daljavo je nižja od usmerjanja stanja povezave.
  7. Usmerjanje na vektorje na daljavo je enostavno za izvajanje in upravljanje. Nasprotno je usmerjanje stanja povezave kompleksno in zahteva usposobljenega skrbnika omrežja.
  8. Čas konvergence pri usmerjanju vektorjev na daljavo je počasen in ponavadi ima problem z računanjem do neskončnosti. Nasprotno pa je konvergenčni čas v usmerjanju stanja povezav hiter in zanesljivejši.
  9. Vektor oddaljenosti nima hierarhične strukture, medtem ko lahko vozlišča v povezovalnem stanju imajo hierarhično strukturo.

Zaključek

V vektorju razdalj, ki usmerja usmerjevalni delež, se informacije celotnega avtonomnega sistema in informacije delijo le s sosedi. Po drugi strani pa v usmerjevalniku stanja povezave usmerjevalniki delijo znanje le o svojih sosedih in informacije se delijo z vsemi usmerjevalniki.

Top