Skillnad mellan avståndsvektor routing och länkstatus routing
Innehåll
routing är mekanismen för att överföra information från en källa till destination över ett internetarbete. Avståndsvektorrutning och länktillståndsrutning är de två av routingalgoritmer, kategoriserade beroende på hur routingtabellerna uppdateras.
Den tidigare skillnaden mellan avståndsvektor- och länktillståndsrutning är att i avståndsvektorrutning delar routern kunskapen om hela det autonoma systemet medan routern i länkstillståndsdelning delar kunskapen om endast sina grannrutter i det autonoma systemet.
-
- Jämförelsediagram
- Definition
- Viktiga skillnader
- Slutsats
Jämförelsediagram
| Grund för jämförelse | Avståndsvektor dirigering | Länkarstatus routing |
|---|---|---|
| Algoritm | Bellman ford | Dijsktra |
| Nätverksvy | Topologiinformation från grannens synvinkel | Komplett information om nätverkstopologin |
| Bästa vägberäkning | Baserat på det minsta antalet humle | Baserat på kostnaden |
| uppdateringar | Full routingtabell | Länkuppdateringar |
| Uppdaterar frekvensen | Periodiska uppdateringar | Utlösade uppdateringar |
| CPU och minne | Låg användning | Intensiv |
| Enkelhet | Hög enkelhet | Kräver en utbildad nätverksadministratör |
| Konvergens tid | Måttlig | Snabb |
| uppdateringar | På sändning | På multicast |
| Hierarkisk struktur | Nej | Ja |
| Mellanoder | Nej | Ja |
Definition av avståndsvektor routing
I avståndsvektor routing, behöver en router inte känna till hela vägen till varje nätverkssegment; det kräver bara att veta riktningen eller vektorn i paketet. Tekniken bestämmer riktning (vektor) och avstånd (hoppräkning) till alla nätverk i internetarbetet.
Distansvektorrutingsalgoritmer periodvis hela eller delar av deras routingtabell till deras angränsande grannar. Routrarna som kör ett avståndsvektorrutningsprotokoll kommer automatiskt att uppdatera periodiskt även om det inte finns några ändringar i nätverket.
En router kan verifiera alla kända rutter och ändra dess lokala routingtabell på grundval av den uppdaterade informationen som mottagits från angränsande routing. Den här processen kallas "routing by rumor" eftersom den routinginformation som en router har av nätverkstopologin är baserad på perspektivet för routingtabellen för grannrutern.
RIP och IGRP är ett vanligt använt avståndsvektorprotokoll som använder hoppräkningar eller dess routingmätningar.
Definition av Link State Routing
I link-state routing, varje router försöker konstruera sin egen interna karta över nätverkstopologin. I det första stadiet av uppstarten, när en router blir aktiv, sänds den in i nätverket och samlar in informationen från routrarna som den är direkt ansluten till. Det ger också information om länken för att nå routern är aktiv eller inte. Denna information används av andra routrar för att skapa en karta över nätverkstopologi. Sedan använder routern kartan för att välja den bästa vägen.
Länkstatusrutingsprotokoll svarar snabbt på nätverksändringarna. Det utlöste uppdateringar när en nätverksändring inträffar och periodiska uppdateringar med långa tidsintervall, t.ex. 30 minuter. Om länken ändras tillstånd, detekterade enheten ändringen genererar och sprider en uppdatering angående den länken till alla routrar. Sedan tar varje router en kopia av uppdateringen och uppdaterar sin routingtabell och vidarebefordrar den till alla angränsande routrar.
Denna översvämning av uppdateringen behövs för att säkerställa att alla routrar uppdaterar sin databas innan de skapar en uppdateringsrutingtabell som återspeglar den nya tekniken. OSPF-protokollet är exempelvis routing för länktillstånd.
- Bellman-Ford-algoritmen används för att utföra avståndsvektorrutning medan Dijsktra används för att utföra länkstatusrutningen.
- Vid avståndsvektor routing får routrarna den topologiska informationen från grannens synvinkel. Tvärtom, i länkstatus routing får routern fullständig information om nätverkstopologin.
- Avståndsvektorrutning beräknar den bästa rutten baserat på avståndet (minsta antal humle). I motsats till detta beräknar Link State routing den bästa rutten baserat på lägsta kostnad.
- Länkarstatus routing uppdaterar endast länkstillståndet medan avståndsvektor routing uppdaterar hela routingtabellen.
- Uppdateringsfrekvensen i båda routningsteknikerna är olika avståndsvektoruppdateringar med jämna mellanrum medan länktillståndets uppdateringsfrekvens använder utlösta uppdateringar.
- Användningen av CPU och minne vid avståndsvektor routing är lägre än routing av länktillstånd.
- Avståndsvektorrutningen är enkel att implementera och hantera. Däremot är routing för länktillstånd komplex och kräver utbildad nätverksadministratör.
- Konvergenstiden i avståndsvektor routing är långsam, och den lider vanligtvis av räkning till oändlighetsproblem. Omvänt är konvergenstiden i länktillståndsrutning snabb och den är mer tillförlitlig.
- Avståndsvektor har inte hierarkisk struktur medan routning i länkstillstånd kan noderna ha en hierarkisk struktur.
Slutsats
Vid distansvektor som dirigerar routingsdelningen delas informationen om hela det autonoma systemet och informationen endast med grannarna. Å andra sidan delar routrarna i länken statlig routing kunskapen om sina grannar och informationen delas med alla routrar.
