Link-State Routing Basics - dummies

I forhold til afstandsvektorruting link-state routing optimeres routingstrukturer ved at udføre beregninger på de bedste ruter i stedet for bare at sende fuld rutingstabelinformation mellem routere. Link-state routing sender kun grænsefladeinformation om de forskellige grænseflader, der findes på en router og de netværk, som routeren er tilsluttet til. Så, i stedet for at sende en routingstabel til 20 til 50-indgang, viser link-state-opdateringer kun oplysningerne om routerens fire til seks grænseflader.

Forstå link-state-protokollen

Hver router sætter alle de link-state-oplysninger, den modtager i en topologisk database , , som er en tabel, der indeholder linkoplysninger om alle kendte routere. Det definerer ikke ruter; I stedet registrerer den alle de oplysninger, der kræves for at komme til hvert netværkssegment, der er forbundet til hver router, efter at routingsoplysningerne er beregnet.

Der vil sandsynligvis være mere end en rute til hvert netværk, så det er vigtigt at evaluere hver eneste rute for at finde den bedste rute til hvert netværkssegment. Du kan gøre det ved hjælp af Algoritmen for korteste spor (SPF), , som derefter bygger SFP-træet.

Da routeren kender til alle links på netværket, er det i stand til at evaluere alle links fra sig selv for at bestemme den mest effektive måde at nå alle andre netværkssegmenter på netværket. Dette kaldes den korteste vej til hvert af disse netværkssegmenter. Alle de korteste stier er gemt på et sted, der kaldes SFP-træet.

Efter at SFP-træet er bygget, gennemgår routeren det for at finde den bedst mulige rute til hvert netværk. Når de bedste ruter er fundet, tilføjer routeren dem til sit eget routingbord. Denne routing tabel er bygget på hver router, men det skal være det samme for alle routere, der modtager de samme opdateringer, fordi de alle bruger den samme proces til at opbygge routingstabellen.

Når en router starter og sender sin oprindelige link-state information til sine naboer, reduceres netværksomkostningerne ved kun at sende opdateringer til sine linkoplysninger. Disse Link State s (LSA) oversvømmes til alle routere i deres område eller zone. LSA'er er simpelthen opdateringer af deres linkstatus, så man sendes, når et link er tilsluttet eller afbrudt.

Arbejde med dine styrker

Dette system for håndtering af opdateringer synes at være nøglen til styrken af ​​link-state protokoller. Selv om der forekommer en vis variation mellem de to protokoller, er link-state-protokoller generelt forskellige end afstandsvektorprotokoller på følgende måder - du kan bestemme, om disse forskelle repræsenterer fordele eller ulemper:

• Omkostningsberegninger er den vigtigste afgørende faktor for rutevalg.Disse omkostningsberegninger er evalueringspunktet for at bestemme de bedste links, hvilket kan omfatte hastigheden og kapaciteten af ​​forbindelserne.

• Mindre hyppige routing opdateringer.

• Høj grad af skalerbarhed til støtte for meget større netværk.

• Divisionen af ​​det overordnede netværk i mindre segmenter for at begrænse omfanget af routingændringer.

• Sendes kun opdateringer om linkstatus og topologiændringer.

• Udviklede opdateringer kan straks underrette systemer med ændringer, hvilket reducerer konvergens gange.

• Netværksdesign kan reducere størrelsen af ​​link-database. Når netværks-id'et er lagt ud for at understøtte ruteopsamling, vil det reducerede antal ruter reducere størrelsen af ​​linkstatistatdatabasen.

• Begrænset alder for data, fordi LSA-aldring altid holder oplysninger aktuelle.

• Routing loops elimineres næsten, fordi routere ved, hvad hele netværkstopologien ser ud.

• Der kræves store mængder hukommelse for at understøtte ikke kun routingstabellen, men også link-state database og adjacency database (som er tabel notering nabobenheder).

• Udførelse af Dijkstra-algoritmen (den matematiske formel, der bruges til at udføre den korteste vejberegning) kræver brug af CPU-cyklusser på routeren, og for større netværk betyder dette krav mere CPU-tid brugt til beregninger.

• I store netværk implementeringer kan link-state protokoller kræve en stor tuning til at fungere korrekt. Denne nødvendighed kan udgøre betydelige udfordringer for en netværksadministrator.

Hvis du har tilstrækkelige CPU- og hukommelsesressourcer på dine netværks routere, og dit netværkslayout ikke er alt for kompliceret, bør du ikke lide af problemerne i forbindelse med link-state protokoller - men kun høste fordelene. Der er ingen grund til, at link-state protokoller ikke skal bruges som primær routing protokol på dit netværk.