Routing-tabel
Een routing-tabel is analoog aan een distributiekaart bij pakketbezorging. Wanneer een knooppunt gegevens naar een ander knooppunt in een netwerk moet sturen, moet het eerst weten waar het die gegevens naartoe moet sturen. Als het knooppunt geen rechtstreekse verbinding met het bestemmingsknooppunt kan maken, moet het de gegevens via andere knooppunten verzenden langs een route naar het bestemmingsknooppunt. Elk knooppunt moet bijhouden langs welke weg de verschillende gegevenspakketten moeten worden afgeleverd, en gebruikt daarvoor een routeringstabel. Een routeringstabel is een database die paden bijhoudt, zoals een landkaart, en deze gebruikt om te bepalen welke weg verkeer moet worden doorgestuurd. Een routeringstabel is een gegevensbestand in RAM dat wordt gebruikt om route-informatie op te slaan over rechtstreeks verbonden en afgelegen netwerken. Knooppunten kunnen de inhoud van hun routeringstabel ook delen met andere knooppunten.
De primaire functie van een router is het doorsturen van een pakket naar het bestemmingsnetwerk, dat het IP-adres van het pakket is. Om dit te doen, moet een router de routeringsinformatie doorzoeken die in zijn routeringstabel is opgeslagen. De routeringstabel bevat netwerk/next hop-associaties. Deze associaties vertellen een router dat een bepaalde bestemming optimaal kan worden bereikt door het pakket naar een specifieke router te sturen die de volgende hop op weg naar de eindbestemming vertegenwoordigt. De volgende hop associatie kan ook de uitgaande of exit interface naar de eindbestemming zijn.
Met hop-per-hop routering, vermeldt elke routeringstabel, voor alle bereikbare bestemmingen, het adres van het volgende apparaat op het pad naar die bestemming: de volgende hop. Ervan uitgaande dat de routeringstabellen consistent zijn, is het eenvoudige algoritme van het doorsturen van pakketten naar de volgende hop van hun bestemming dus voldoende om gegevens overal in een netwerk af te leveren. Hop-voor-hop is het fundamentele kenmerk van de IP Internet laag en de OSI Netwerk Laag.
Wanneer een router interface wordt geconfigureerd met een IP adres en subnet mask, wordt de interface een host op dat verbonden netwerk. Een direct verbonden netwerk is een netwerk dat direct verbonden is met een van de routerinterfaces. Het netwerkadres en subnetmasker van de interface, samen met het interfacetype en -nummer, worden in de routeringstabel ingevoerd als een rechtstreeks aangesloten netwerk.
Een netwerk op afstand is een netwerk dat alleen kan worden bereikt door het pakket naar een andere router te sturen. Routing tabel entries naar afgelegen netwerken kunnen zowel dynamisch als statisch zijn. Dynamische routes zijn routes naar externe netwerken die automatisch door de router zijn aangeleerd via een dynamisch routeringsprotocol. Statische routes zijn routes die een netwerkbeheerder handmatig heeft geconfigureerd.
Routingtabellen zijn ook een belangrijk aspect van bepaalde beveiligingsoperaties, zoals unicast reverse path forwarding (uRPF). Bij deze techniek, die verschillende varianten kent, zoekt de router ook, in de routeringstabel, het bronadres van het pakket op. Als er geen route terug bestaat naar het bronadres, wordt aangenomen dat het pakket misvormd is of betrokken is bij een netwerkaanval en wordt het gedropt.