Anbefalt, 2024

Redaksjonens

Forskjellen mellom distansvektorruting og Link State Routing

Ruting er mekanismen for overføring av informasjon fra en kilde til en destinasjon på tvers av et nettverksarbeid. Distansvektorrutingen og koblingstilstandsrutingen er de to rutingsalgoritmene, kategorisert avhengig av hvordan rutingstabellene oppdateres.

Den forrige forskjellen mellom distansvektoren og koblingsstatusrutingen er at i avstandsvektorruting deler ruteren kunnskapen til hele det autonome systemet, mens ruteren i koblingsstatistikk deler kunnskapen om bare sine nabo-rutere i det autonome systemet.

Sammenligningstabel

Grunnlag for sammenligningDistansvektorrutingLink state routing
algoritmeBellman FordDijsktra
NettverksvisningTopologi informasjon fra nabo synspunktKomplett informasjon om nettverkstopologien
Beste veiberegningBasert på det minste antall humleBasert på kostnaden
oppdateringerFull rutetabellLink state oppdateringer
OppdateringsfrekvensPeriodiske oppdateringerUtviklede oppdateringer
CPU og minneLav utnyttelseIntensiv
enkelhetHøy enkelhetKrever en utdannet nettverksadministrator
Konvergens tidModeratRask
oppdateringerPå kringkastingPå multicast
Hierarkisk struktur
NeiJa
Intermediate NoderNei
Ja

Definisjon av Distansvektorruting

I avstandsvektorruting trenger en ruter ikke å kjenne hele banen til hvert nettverkssegment; det krever bare å kjenne retningen eller vektoren der du skal sende pakken. Teknikken bestemmer retningen (vektor) og avstanden (hoptelling) til hvilket som helst nettverk i nettverket.

Distansvektorrutingsalgoritmer sender periodisk alle eller deler av rutingstabellen til naboene i nærheten. Rutere som kjører en avstandsvektorrutingsprotokoll, sender automatisk periodiske oppdateringer, selv om det ikke er noen endringer i nettverket.

En ruteren kan verifisere alle kjente ruter og endrer sitt lokale rutetabell på grunnlag av oppdatert informasjon mottatt fra nærliggende ruting. Denne prosessen refereres til som "ruting med ryktet" fordi rutingsinformasjonen som en ruteren har av nettverkstopologien, er basert på perspektivet på rutetabellen til nabo-ruteren.

RIP og IGRP er en vanlig brukt avstand vektor protokoll som bruker hopp teller eller dens ruting beregninger.

Definisjon av Link State Routing

I rutestrøm-ruting forsøker hver ruter å konstruere sitt eget interne kart over nettverkstopologien. Ved oppstart av oppstart, når en ruteren blir aktiv, sender den meldingene til nettverket og samler inn informasjonen fra ruterne som den er direkte tilkoblet til. Det gir også informasjon om hvorvidt koblingen for å nå ruteren er aktiv eller ikke. Denne informasjonen brukes av andre rutere til å bygge et kart over nettverkstopologi. Deretter bruker ruteren kartet for å velge den beste banen.

Koblingsstatistikkrutingsprotokollene svarer raskt til nettverksendringene. Den sender utløste oppdateringer når en nettverksendring skjer, og sender periodiske oppdateringer med lange intervaller som 30 minutter. Hvis lenken endrer tilstand, oppdages enheten som endret, og genererer en oppdateringsmelding om den linken til alle rutere. Deretter tar hver ruter en kopi av oppdateringsmeldingen og oppdaterer rutingstabellen og videresender meldingen til alle nærliggende rutere.

Denne oversvømmelsen av oppdateringsmeldingen er nødvendig for at alle rutere skal oppdatere databasen før de oppretter en oppdateringsrutingstabell som gjenspeiler den nye teknologien. OSPF-protokollen er eksempelkoblingstilstandsrutingen.

Nøkkelforskjeller mellom distansvektorruting og Link State Routing

  1. Bellman-Ford-algoritmen brukes til å utføre avstandsvektorruting, mens Dijsktra brukes til å utføre linketilstandsruting.
  2. I avstandsvektorruting mottar ruterne den topologiske informasjonen fra nabobesiktet. Tvert imot, i rutestyring av rutestatus, mottar ruteren fullstendig informasjon om nettverkstopologien.
  3. Distansvektorruting beregner den beste ruten basert på avstanden (færrest antall humle). Til gjengjeld beregner Link State Routing den beste ruten på grunnlag av minsteprisen.
  4. Link state routing oppdaterer bare koblingsstatusen mens Distansevektorruting oppdaterer full rutingstabell.
  5. Frekvensen for oppdateringen i begge ruteteknikker er forskjellig avstandsvektoroppdatering med jevne mellomrom, mens koblingsstatus oppdateringsfrekvens benytter utløste oppdateringer.
  6. Utnyttelsen av CPU og minne i avstandsvektorruting er lavere enn koblingstilstandsrutingen.
  7. Distansvektorrutingen er enkel å implementere og administrere. Tilsvarende er koblingsstatusrutingen kompleks og krever opplært nettverksadministrator.
  8. Konvergenstiden i avstandsvektorruting er langsom, og det lider vanligvis fra teller til uendelig problem. Omvendt er konvergenstiden i koblingstilstandsruting rask, og den er mer pålitelig.
  9. Distansvektoren har ikke hierarkisk struktur, mens nodene i koblingsstatistikk kan ha en hierarkisk struktur.

Konklusjon

I distansvektorruting deles rutingen, informasjonen fra hele det autonome systemet og informasjonen deles kun med naboer. På den annen side, i rutestyring av rutestyring, deler ruterne kun kunnskap om sine naboer, og informasjonen deles med alle rutere.

Top