Hva er en ruteprotokoll?
En rutingprotokoll er den måten datanettverk kan dirigere trafikk på effektivt via enheter som kalles rutere. Enhver slik protokoll er egentlig en algoritme designet for å forhindre og korrigere løkker, samle informasjon om nettverkstopologien og distribuere denne informasjonen til andre rutere og til slutt velge stiene trafikken skal ta. Noen av disse protokollene håndterer trafikken i et nettverk, og leder den til andre rutere i et kontrollert nettverk. Når kommunikasjoner trenger å gå inn i eller forlate et bestemt nettverk, ledes det av en annen type rutingprotokoll som følger med på trafikken i kanten eller grensen til nettverket.
Når en rutingsprotokoll brukes på innsiden av et nettverk, blir den referert til som en intern gateway-protokoll (IGP). Ved å bruke den samme rutingsprotokollen sammen, danner de et rutingsdomen. Deretter danner et hvilket som helst antall rutingsdomener sammen et nettverk som omfatter et autonomt system (AS). Her, på innsiden av et AS, faller protokollene i to primære kategorier, en link-state-protokoll eller en vektorbasert protokoll.
Med en link-state-protokoll snakker ruterne med hverandre for å kartlegge hele nettverket, vurdere tilstanden til forbindelsene mellom dem og deretter beregne de best mulige banene trafikken kan ta for å komme seg rundt. Denne metoden er nyttig for å bestemme hvilke baner som kan ha en raskere tilkoblingshastighet enn en annen bane og for å finne ut den korteste banen. Disse rutingprotokollene gir veldig raske rutiner for å få ruterne til å konvergere med hverandre, oppdatere kunnskapen om nettverket, når en ny ruter legges til eller en går utenfor nettet.
En vektorbasert rutingprotokoll kommer i to smaker: avstandsvektor og stivektor, der sistnevnte er en underklasse av førstnevnte. Avstandsvektormetoder bruker det som er kjent som en hop-telling for å bestemme den korteste veien fra en ruter til den neste. Her teller ruteren antall andre rutere kommunikasjon må krysse, hver representerer ett hopp, og bygger deretter sitt kart over best mulig ruter. Sammenlignet med en link-state-protokoll, kan en avstandsvektoralgoritme ikke fortelle hvor raskt et bestemt humle blir sammenlignet med et annet, og til slutt kan velge en tregere rute selv om det krever færre humle. Det lider også av forsinkelser når en ruter legges til eller fjernes fra nettverket, siden den må telle humle igjen for å gjenopprette kartet over nettverket.
En rutevektorrutingsprotokoll brukes ofte på grensen til et nettverk i det som blir referert til som en border gateway-protokoll (BGP). I tillegg til å telle humle, annonserer grenseruteren også tilgjengeligheten ved å sende ut en stivektormelding. Grenseruterne for andre nettverk bygger deretter sin kunnskap om stier utenfor et AS ved å se etter disse meldingene fra hverandre.
I noen tilfeller kan en ruteprotokoll faktisk dirigeres over en eksisterende kommunikasjonsprotokoll. Hvorvidt de blir dirigert avhenger av OSI-modellen (Open Systems Interconnection) som de opererer under, for eksempel IS-IS, datalinklaget og er en ikke-rutet protokoll. Internett-protokoll (IP) og transmisjonsstyringsprotokoll (TCP), opererer i henholdsvis lag tre og fire, og er to måter en rutingsprotokoll kan dirigeres på. Mest bemerkelsesverdig er BGP-er som kjører over TCP.