Anbefalet, 2022

Redaktørens Valg

Forskel mellem afstandsvektor routing og Link State Routing

Routing er mekanismen til at overføre information fra en kilde til en destination på tværs af et internetværk. Afstandsvektor-routing og link state routing er de to af routingsalgoritmer, kategoriseret afhængigt af den måde, hvorpå routingstabellerne opdateres.

Den forudgående forskel mellem afstandsvektor og link-state-routing er, at routeren i afstandsvektørdirigering deler viden om hele det autonome system, mens routeren kun deler kunnene om deres nabo-routere i det autonome system i forbindelse med forbindelsestilstandsrute.

Sammenligningstabel

Grundlag for sammenligningDistancevektor routingLink state routing
AlgoritmeBellman FordDijsktra
NetværksvisningTopologi information fra nabo synspunktKomplet information om netværkstopologi
Bedste vejberegningBaseret på det mindste antal humleBaseret på prisen
opdateringerFuld rutebordLink state opdateringer
OpdateringsfrekvensPeriodiske opdateringerUdviklede opdateringer
CPU og hukommelseLav udnyttelseIntensiv
EnkelhedHøj enkelhedKræver en uddannet netværksadministrator
Konvergens tidModeratHurtig
opdateringerPå udsendelsePå multicast
Hierarkisk struktur
IngenJa
Intermediate NoderIngen
Ja

Definition af Distance Vector Routing

I fjernvektorruting behøver en router ikke at kende hele stien til hvert netværkssegment; det kræver kun at kende retningen eller vektoren for at sende pakken. Teknikken bestemmer retningen (vektor) og afstanden (hop tæller) til ethvert netværk i internettet.

Distributionsvektor-routingsalgoritmer sender jævnligt alle eller dele af deres routingbord til deres tilstødende naboer. Ruterne, der kører en distributionsvektor-routingprotokol, sender automatisk periodiske opdateringer, selvom der ikke er nogen ændringer i netværket.

En router kan verificere alle de kendte ruter og ændre sin lokale rutingstabel på grundlag af den opdaterede information, der modtages fra nabostilling. Denne proces kaldes "routing med rygter", fordi routingoplysningerne, som en router har af netværkstopologien, er baseret på perspektivet af routingbordet til nabostroeren.

RIP og IGRP er en almindeligt anvendt distancevektorprotokol, der bruger hop-tæller eller dens routing-metrics.

Definition af Link State Routing

I link-state routing forsøger hver router at opbygge sit eget interne kort over netværkstopologien. I starten af ​​opstart, når en router bliver aktiv, sender den meddelelserne til netværket og indsamler oplysningerne fra routerne, som den er direkte forbundet med. Det giver også oplysninger om, hvorvidt linket til routeren er aktiv eller ej. Denne information bruges af andre routere til at opbygge et kort over netværkstopologi. Derefter bruger routeren kortet til at vælge den bedste vej.

Link-state routing protokollerne reagerer hurtigt på netværksændringer. Den sender udløste opdateringer, når der opstår en netværksændring, og sender periodiske opdateringer med lange intervaller som 30 minutter. Hvis linket ændrer tilstand, registrerer enheden ændringen genererer og formidler en opdateringsmeddelelse vedrørende det pågældende link til alle routere. Derefter tager hver router en kopi af opdateringsbesked og opdaterer routingstabellen og videresender meddelelsen til alle nabostuterne.

Denne oversvømmelse af opdateringsmeddelelsen er nødvendig for at sikre, at alle routere opdaterer deres database, før de opretter en opdateringsrutingstabel, der afspejler den nye teknologi. OSPF-protokollen er eksemplet link state routing.

Nøgleforskelle mellem distributionsvektorruting og Link State Routing

  1. Bellman-Ford-algoritmen bruges til at udføre distriktvektorruting, mens Dijsktra bruges til at udføre link-state routing.
  2. I fjernvektorruting modtager ruterne de topologiske informationer fra nabo-synspunktet. Tværtimod modtager routeren i forbindelse med rutestyring fuldstændig information om netværkstopologien.
  3. Distance vector routing beregner den bedste rute baseret på afstanden (færrest antal humle). Til gengæld beregner Link State routing den bedste rute på grundlag af mindsteprisen.
  4. Link-state routing opdaterer kun linktilstanden, mens Distance vector routing opdaterer fuld rutingstabel.
  5. Hyppigheden af ​​opdatering i begge ruteteknikker er forskellige afstandsvektoropdateringer med jævne mellemrum, mens linkstatus opdateringsfrekvens anvender udløste opdateringer.
  6. Udnyttelsen af ​​CPU og hukommelse i afstandvektorruting er lavere end link state routing.
  7. Afstandsvektorrutingen er enkel at implementere og styre. Til gengæld er link state routing kompleks og kræver uddannet netværksadministrator.
  8. Konvergenstiden i fjernvektorruting er langsom, og det lider normalt fra tæller til uendeligt problem. Omvendt er konvergenstiden i link-state routing hurtig, og den er mere pålidelig.
  9. Afstandsvektor har ikke hierarkisk struktur, mens knudepunkter i forbindelse med forbindelsestilstand kan have en hierarkisk struktur.

Konklusion

I distributionsvektorruting routing deles informationerne fra hele det autonome system og oplysningerne kun med naboer. På den anden side deler ruterne kun kendskabet til deres naboer i forbindelsestilstandsruterne, og oplysningerne deles med alle routere.

Top