Vad är ett routingprotokoll?
Ett routingsprotokoll är det sätt på vilket datornätverk kan styra trafiken effektivt via enheter som kallas routrar. Ett sådant protokoll är i huvudsak en algoritm utformad för att förhindra och korrigera slingor, samla information om nätverkstopologin och distribuera informationen till andra routrar och i slutändan välja de vägar trafiken ska ta. Vissa av dessa protokoll hanterar trafiken i ett nätverk och leder den till andra routrar i ett kontrollerat nätverk. När kommunikationer behöver komma in eller lämna ett visst nätverk, styrs det av en annan typ av routingprotokoll som tittar på trafiken i nätverkets kant eller gräns.
När ett routingprotokoll används på insidan av ett nätverk, kallas det ett internt gateway-protokoll (IGP). Med samma routingprotokoll tillsammans bildar de en routningsdomän. Därefter bildar valfritt antal routningsdomäner tillsammans ett nätverk som innefattar ett autonomt system (AS). Här, på insidan av ett AS, faller protokollen i två primära kategorier, ett länk-tillståndsprotokoll eller ett vektorbaserat protokoll.
Med ett link-state-protokoll pratar routrarna med varandra för att kartlägga hela nätverket, utvärdera tillståndet för anslutningarna mellan dem och sedan beräkna de bästa möjliga vägar som trafiken kan ta för att komma runt. Denna metod är användbar för att bestämma vilka vägar som kan ha en snabbare anslutningshastighet än en annan väg och för att räkna ut den kortaste vägen. Dessa typer av routingprotokoll är mycket snabba att få routrarna att konvergera med varandra, uppdatera sina kunskaper om nätverket, när en ny router läggs till eller en går off-line.
Ett vektorbaserat routingsprotokoll finns i två smaker: avståndsvektorn och banvektorn, där den senare är en underklass av den förra. Avståndsvektormetoder använder det som kallas hoppräkning för att bestämma den kortaste vägen från en router till nästa. Här räknar routern antalet andra routrar som kommunikationen måste korsa, var och en representerar ett hopp och bygger sedan sin karta över bästa möjliga rutter. I jämförelse med ett länk-tillståndsprotokoll kan en avståndsvektoralgoritm inte säga hur snabbt ett visst hopp jämförs med ett annat och kan i slutändan välja en långsammare rutt även om den kräver färre humle. Det lider också av förseningar när en router läggs till eller tas bort från nätverket, eftersom den måste räkna humle igen för att bygga om sin karta över nätverket.
Ett routingprotokoll för banvektor används ofta på gränsen till ett nätverk i det som kallas ett border gateway-protokoll (BGP). Förutom att räkna humle, annonserar gränserutern också dess tillgänglighet genom att skicka ut ett banvektormeddelande. Gränsrutrarna för andra nätverk bygger sedan sin kunskap om vägar utanför ett AS genom att se efter dessa meddelanden från varandra.
I vissa fall kan ett routingsprotokoll faktiskt dirigeras över ett befintligt kommunikationsprotokoll. Huruvida de dirigeras beror på det öppna systemets samtrafikmodell (OSI) -modellets lager under vilket de arbetar, till exempel IS-IS, datalänkskiktet och är ett icke-routat protokoll. Internetprotokoll (IP) och överföringsstyrprotokoll (TCP), fungerar i lager tre respektive fyra, och är två medel för vilka ett routingsprotokoll kan dirigeras. Mest anmärkningsvärda är BGP: er som kör över TCP.