Link-State Routing Basics - dummies

I forhold til avstandsvektorruting, link-state routing optimaliseres rutingstrukturer ved å utføre beregninger på de beste rutene i stedet for å bare sende full rutetabellinformasjon mellom rutere. Link-state routing sender bare grensesnittinformasjon om de forskjellige grensesnittene som finnes på en ruter og nettverkene som ruteren er koblet til. Så, i stedet for å sende et 20-til-50-inngangsrutingstabell, sendes koblingsstatistikkoppdateringer bare informasjonen om ruterenes fire til seks grensesnitt.

Forstå koblingsstatusprotokoll

Hver ruter setter all lenkeinformasjonen den mottar i en topologisk database , som er en tabell som inneholder lenkeinformasjon om alle kjente rutere. Det definerer ikke ruter; I stedet registrerer den all informasjon som kreves for å komme til hvert nettverkssegment som er koblet til hver ruter etter at rutingsinformasjonen er beregnet.

Det vil trolig være mer enn én rute til hvert nettverk, så det er viktig å evaluere hver mulig rute for å finne den beste ruten til hvert nettverkssegment. Du kan gjøre det ved hjelp av Korteste Path First (SPF) algoritmen, som deretter bygger SFP-treet.

Siden ruteren kjenner til alle koblingene på nettverket, er det i stand til å evaluere alle koblinger fra seg selv for å finne den mest effektive måten å nå alle andre nettverkssegmenter på nettverket. Dette kalles den korteste banen til hvert av nettverkssegmentene. Alle de korteste banene lagres på ett sted, som refereres til som SFP-treet.

Etter at SFP-treet er bygget, vurderer ruteren det for å finne den beste mulige ruten til hvert nettverk. Etter at de beste ruter er funnet, legger ruteren dem til sitt eget rutingstabell. Denne rutingstabellen er bygd på hver ruter, men den bør være den samme for alle rutere som mottar de samme oppdateringene, fordi de alle bruker samme prosess for å bygge rutingstabellen.

Når en ruteren starter opp og sender sin første lenkeinformasjon til sine naboer, reduseres nettverksoverhead ved bare å sende oppdateringer til lenkeinformasjonen. Disse Link State s (LSA) er oversvømmet til alle rutere i deres område eller sone. LSAer er rett og slett oppdateringer om deres koblingsstatus, så en blir sendt når en kobling er koblet til eller frakoblet.

Arbeide med dine styrker

Dette systemet for håndtering av oppdateringer ser ut til å være nøkkelen til styrken av link-state protokoller. Selv om det forekommer en viss variasjon mellom de to protokollene, er koblingsstatistikkprotokollene generelt forskjellige enn avstandsvektorprotokoller på følgende måter - du kan bestemme om disse forskjellene representerer fordeler eller ulemper:

• Kostnadsberegninger er hovedbestemmende faktor for ruteutvalg.Disse kostnadene er evalueringspunktet for å bestemme de beste koblingene, som kan inkludere hastigheten og kapasiteten til koblingene.

• Mindre hyppige rutingsoppdateringer.

• Høy grad av skalerbarhet for å støtte mye større nettverk.

• Deling av overordnet nettverk i mindre segmenter for å begrense omfanget av rutingendringer.

• Sender bare oppdateringer om koblingsstatus og endringer i topologi.

• Utløste oppdateringer kan umiddelbart varsle system for endringer, redusere konvergenstider.

• Nettverksdesign kan redusere størrelsen på koblingsstatistikkdatabasen. Når nettverks-ID er lagt ut for å støtte ruteoppsummering, reduseres antallet ruter ved å redusere størrelsen på koblingsstatistikkdatabasen.

• Begrenset alder av data, fordi LSA-aldring alltid holder informasjon aktuell.

• Rutingsløkker elimineres nesten fordi rutere vet hva hele nettverkstopologien ser ut.

• Det er nødvendig med store mengder minne for å støtte ikke bare rutingstabellen, men også koblingsstatistikkdatabasen og adjacency-databasen (som er tabelloppført nabobilder).

• Utførelse av Dijkstra-algoritmen (den matematiske formelen som brukes til å utføre den korteste veibeskrivelsen) krever bruk av CPU-sykluser på ruteren, og for større nettverk betyr dette kravet mer CPU-tid brukt på beregninger.

• I store nettverksimplementeringer kan link-state protokoller kreve mye tuning for å fungere skikkelig. Denne nødvendigheten kan gi betydelige utfordringer til en nettverksadministrator.

Hvis du har tilstrekkelig CPU- og minneressurser på nettverksrutene, og nettverksoppsettet ditt ikke er altfor komplisert, bør du ikke lider av problemene knyttet til link-state protokoller - men bare høste fordelene. Det er ingen grunn til at link-state protokoller ikke skal brukes som primær ruting protokoll på nettverket ditt.