Link-State Routing Basics

August 3  by Eliza

Sammenlignet med distanse-vektor ruting, optimaliserer link-state ruting ruting strukturer ved å utføre beregninger på de beste rutene i stedet for bare passerer i full rutingtabellen informasjon mellom rutere. Link-state ruting bare sender grensesnitt informasjon om de forskjellige grensesnitt eksisterende på en ruter og de nettverkene som ruteren er koblet til. Så, i stedet for å sende en 20-til-50-entry rutetabellen, link-state oppdateringer sender bare informasjon om ruterens 05:56 grensesnitt.

Forståelse link-state-protokollen

Hver ruter setter all link-state informasjonen den mottar i et topologisk database, som er en tabell som inneholder koblingen informasjon om alle kjente rutere. Det spiller definerer ikke ruter; i stedet, registrerer det all informasjon som kreves for å få til hver nettverkssegment som er koblet til hver ruteren etter ruteinformasjon beregnes.

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

Siden ruteren vet om alle linkene på nettverket, er det i stand til å vurdere alle lenker fra seg til å bestemme den mest effektive måten å nå alle andre nettverkssegment på nettverket. Dette er referert til som den korteste veien til hver av disse nettverkssegmenter. Alle av de korteste baner er lagret på ett sted, som er referert til som SFP treet.

Etter SFP treet er bygget, vurderinger ruteren det å finne den best mulige ruten til hvert nettverk. Etter de beste rutene er funnet, legger ruteren dem til sin egen ruting tabellen. Denne rutingtabellen er bygget på hver ruter, men det bør være den samme for alle rutere som mottar de samme oppdateringene, fordi de alle bruke den samme fremgangsmåte for å bygge rutingtabellen.

Når en ruter starter opp og sender sin første link-state informasjon til sine naboer, det reduserer nettverksbelastningen ved bare å sende oppdateringer til sin kobling informasjon. Disse Link State Annonser (LSA) er oversvømmet ut til alle rutere i sitt område eller sone. LSAs er bare oppdaterer på linken deres status, slik at man blir sendt når en link er tilkoblet eller frakoblet.

Arbeide med dine sterke

Dette systemet for håndtering av oppdateringer synes å være nøkkelen til styrken av lenken-state-protokoller. Selv om noen avvik oppstår mellom de to protokollene, generelt, link-state protokoller er annerledes enn distanse-vektor protokoller på følgende måter - du kan selv bestemme om disse forskjellene representerer fordeler eller ulemper:

  • Kostnads ​​beregninger er den viktigste avgjørende faktor for valg av rute. Disse kostnads ​​beregninger er poenget med evaluering for å bestemme de beste lenkene, som kan inkludere hastigheten og kapasiteten på linkene.
  • Mindre hyppige routing oppdateringer.
  • Høy grad av skalerbarhet for å støtte mye større nettverk.
  • Delingen av samlede nettverket i mindre segmenter for å begrense omfanget av ruting endringer.
  • Bare sender oppdateringer på koblingen status og topologi endringer.
  • Utløste oppdateringer kan umiddelbart varsle systemer av endringer, redusere konvergens ganger.
  • Nettverksdesign kan redusere størrelsen på link-state database. Når nettverket ID er lagt ut for å støtte rute samandrag, deretter redusere antall ruter vil redusere størrelsen på link-state database.
  • Begrenset alder av data, fordi LSA aldring holder alltid informasjonen oppdatert.
  • Rutesløyfer er nesten eliminert fordi rutere vet hva hele nettverket topologi ser ut.
  • Store mengder minne er nødvendig for å støtte ikke bare rutetabellen, men også den link-state database og tilstøter database (som er tabell over nabo enheter).
  • Gjennomføring av Dijkstra-algoritmen (den matematiske formelen som brukes til å utføre den korteste veien beregning) krever bruk av CPU-sykluser på ruteren, og for større nettverk, betyr dette kravet mer CPU tid brukt på beregninger.
  • I store nettverk implementeringer, kan link-state protokoller krever mye tuning for å fungere skikkelig. Dette nødvendighet kan presentere betydelige utfordringer til en nettverksadministrator.

Hvis du har tilstrekkelig CPU og minne ressurser på nettverket rutere og nettverksoppsettet er ikke 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 bør brukes som primær ruting protokollen på nettverket.