Hvad er en routingprotokol?
En routingprotokol er det middel, hvorved computernetværk er i stand til at dirigere trafik effektivt via enheder, der kaldes routere. Enhver sådan protokol er i det væsentlige en algoritme designet til at forhindre og rette sløjfer, indsamle oplysninger om netværkstopologien og distribuere disse oplysninger til andre routere og i sidste ende vælge de stier, trafikken skal tage. Nogle af disse protokoller håndterer trafikken inde i et netværk og dirigerer den til andre routere i et kontrolleret netværk. Når kommunikation skal ind i eller forlade et bestemt netværk, styres det af en anden type routingprotokol, der holder øje med trafikken i kanten eller grænsen af netværket.
Når en routingprotokol bruges på indersiden af et netværk, kaldes den en intern gateway-protokol (IGP). Ved hjælp af den samme routingprotokol danner de et routingdomæne. Derefter danner et hvilket som helst antal routedomæner sammen et netværk, der omfatter et autonomt system (AS). Her på indersiden af et AS falder protokollerne i to primære kategorier, en link-state-protokol eller en vektorbaseret protokol.
Med en link-state-protokol taler routerne med hinanden for at kortlægge hele netværket, vurdere tilstanden for forbindelserne mellem dem og derefter beregne de bedst mulige stier, som trafikken kan tage for at komme rundt. Denne metode er nyttig til at bestemme, hvilke stier der kan have en hurtigere forbindelseshastighed end en anden sti og til at finde ud af den korteste sti. Disse typer routingprotokoller er meget hurtige i at få routerne til at konvergere med hinanden, opdatere deres viden om netværket, når en ny router tilføjes eller en går off-line.
En vektorbaseret routingprotokol findes i to varianter: afstandsvektoren og stivektoren, hvor sidstnævnte er en underklasse af førstnævnte. Afstandsvektormetoder bruger det, der er kendt som et hopoptælling, til at bestemme den korteste vej fra den ene router til den næste. Her tæller routeren antallet af andre routere, som kommunikationen skal krydse, hver repræsenterer et hop, og bygger derefter sit kort over de bedst mulige ruter. I sammenligning med en link-state-protokol kan en afstandsvektoralgoritme ikke fortælle, hvor hurtigt et bestemt hop sammenlignes med et andet og kan i sidste ende vælge en langsommere rute, selvom det kræver færre humle. Det lider også af forsinkelser, når en router tilføjes eller fjernes fra netværket, da den igen skal tælle humle for at genopbygge sit kort over netværket.
En rutvejleprotokol til stivektorer bruges ofte på grænsen til et netværk i det, der omtales som en grænseportportprotokol (BGP). Ud over at tælle humle, annoncerer grænseværten også dens tilgængelighed ved at sende en stivektorbesked. Grænseruterne på andre netværk bygger derefter deres viden om stier uden for et AS ved at se efter disse meddelelser fra hinanden.
I nogle tilfælde kan en routingprotokol faktisk dirigeres over en eksisterende kommunikationsprotokol. Hvorvidt de dirigeres afhænger af OSI-modellen (open systems interconnection), som de fungerer under, såsom IS-IS, datalinklaget og er en ikke-routet protokol. Internetprotokol (IP) og transmissionskontrolprotokol (TCP) fungerer i henholdsvis lagene tre og fire og er to midler, hvorpå en routingprotokol kan dirigeres. Mest bemærkelsesværdig er BGP'er, der kører over TCP.