Indhold

• Sammenligningstabel
• Definition af routing for afstandsvektor
• Definition af Link State Routing
• Konklusion

routing er mekanismen til at overføre information fra en kilde til destination på tværs af et internetværk. Afstandsvektor routing og linktilstands routing er de to af routingalgoritmer, der er kategoriseret afhængigt af hvordan routingtabellerne opdateres.

Den forudgående forskel mellem routing af afstandsvektor og linktilstand er, at routeren i afstandsvektor-routing deler viden om hele det autonome system, medens routeren i linktilstandsdelingsdelingen deler viden om kun deres naboerutere i det autonome system.

1. 1. Sammenligningstabel
   2. Definition
   3. Vigtige forskelle
   4. Konklusion

Sammenligningstabel

Grundlag for sammenligning	Afstandsvektor routing	Linktilstands routing
Algoritme	Bellman ford	Dijsktra
Netværksvisning	Topologiinformation fra naboens synspunkt	Komplet information om netværkstopologien
Bedste sti beregning	Baseret på det mindste antal humle	Baseret på omkostningerne
opdateringer	Fuld rutetabel	Linktilstandsopdateringer
Opdaterer frekvens	Periodiske opdateringer	Udløste opdateringer
CPU og hukommelse	Lav udnyttelse	Intensiv
Enkelhed	Høj enkelhed	Kræver en uddannet netværksadministrator
Konvergens tid	Moderat	Hurtig
opdateringer	På udsendelse	På multicast
Hierarkisk struktur	Ingen	Ja
Mellemknudepunkter	Ingen	Ja

Definition af routing for afstandsvektor

I afstand vektor routing, behøver en router ikke kende hele stien til hvert netværkssegment; det kræver kun at kende den retning eller vektor, som pakken skal i. Teknikken bestemmer retningen (vektor) og afstand (hopantal) til ethvert netværk i internetværket.

Afstandsvektor routing algoritmer med jævne mellemrum hele eller dele af deres routingtabel til deres tilstødende naboer. Routerne, der kører en afstandsvektorrutningsprotokol, opdaterer automatisk periodiske opdateringer, selvom der ikke er ændringer i netværket.

En router kan verificere alle de kendte ruter og ændre sin lokale rutetabel på grundlag af de opdaterede oplysninger, der er modtaget fra nabostyring. Denne proces omtales som "routing med rygte", fordi den routinginformation, som en router har af netværkstopologien, er baseret på perspektivet på routingtabellen i nabo-routeren.

RIP og IGRP er en ofte anvendt afstandsvektorprotokol, der bruger hop-tællinger eller dens routingmetrik.

Definition af Link State Routing

I link-tilstand routing, forsøger hver router at konstruere sin egen interne kort over netværkstopologien. I starten af ​​starten, når en router bliver aktiv, sendes den ind i netværket og indsamler oplysningerne fra de routere, som den er direkte forbundet til. Det giver også information om, hvorvidt linket til at nå routeren er aktivt eller ej. Denne information bruges af andre routere til at oprette et kort over netværkstopologi. Derefter bruger routeren kortet til at vælge den bedste sti.

Routingprotokoller til linktilstand reagerer hurtigt på netværksændringerne. Det udløses opdateringer, når der opstår en netværksændring og periodiske opdateringer med lange tidsintervaller, såsom 30 minutter. Hvis linket ændrer status, registreres enheden, som ændringen genererer og udbreder en opdatering vedrørende dette link til alle routere. Derefter tager hver router en kopi af opdateringen og opdaterer sin routingtabel og videresender den til alle tilstødende routere.

Denne oversvømmelse af opdateringen er nødvendig for at sikre, at alle routere opdaterer deres database, før de opretter en opdateringsrutingtabel, der afspejler den nye teknologi. OSPF-protokol er eksempelvis routing af linktilstand.

1. Bellman-Ford algoritme bruges til udførelse af afstandsvektor routing, mens Dijsktra bruges til at udføre linkstatus-routing.
2. I afstandsvektor routing modtager routerne de topologiske oplysninger fra naboens synspunkt. Tværtimod, i linktilstands routing modtager routeren komplette oplysninger om netværkstopologien.
3. Routing af afstandsvektor beregner den bedste rute baseret på afstanden (færrest antal humle). I modsætning hertil beregner routestatus-routing den bedste rute på grundlag af laveste omkostninger.
4. Linktilstands routing opdaterer kun linktilstanden, mens afstandsvektorruting opdaterer fuld routingtabel
5. Opdateringsfrekvensen i begge ruteteknikker er periodisk forskellige afstandsvektoropdateringer, medens frekvens af linktilstandsopdatering anvender udløste opdateringer.
6. Anvendelsen af ​​CPU og hukommelse i afstandvektor routing er lavere end routing af linktilstand.
7. Routing af afstandsvektoren er enkel at implementere og styre. I modsætning hertil er routing af linktilstand kompleks og kræver uddannet netværksadministrator.
8. Konvergenstiden i routing af afstandsvektor er langsom, og den lider normalt af tæller til uendelighedsproblem. Omvendt er konvergenstiden i routing af linktilstand hurtig, og den er mere pålidelig.
9. Afstandsvektor har ikke hierarkisk struktur, mens routing i knaptilstand kan noderne have en hierarkisk struktur.

Konklusion

I afstandsvektor, der dirigerer routingsandelen, deles informationen om hele det autonome system og informationen kun med naboer. På den anden side i routingstilstand deler routerne kun viden om deres naboer, og informationen deles med alle routere.