El enrutamiento es el proceso de seleccionar una ruta para el tráfico en una red o entre múltiples redes. En términos generales, el enrutamiento se realiza en muchos tipos de redes, incluidas las redes de conmutación de circuitos , como la red telefónica pública conmutada (PSTN) y las redes informáticas , como Internet .
En las redes de conmutación de paquetes, el enrutamiento es la toma de decisiones de alto nivel que dirige los paquetes de red desde su origen hacia su destino a través de nodos de red intermedios mediante mecanismos específicos de reenvío de paquetes. El reenvío de paquetes es el tránsito de paquetes de red desde una interfaz de red a otra. Los nodos intermedios suelen ser dispositivos de hardware de red , como enrutadores , puertas de enlace , cortafuegos o conmutadores . Las computadoras de uso general también reenvían paquetes y realizan enrutamiento, aunque no tienen hardware especialmente optimizado para la tarea.
El proceso de enrutamiento generalmente dirige el reenvío sobre la base de tablas de enrutamiento . Las tablas de enrutamiento mantienen un registro de las rutas a varios destinos de la red. Las tablas de enrutamiento pueden ser especificadas por un administrador, aprendidas observando el tráfico de la red o construidas con la ayuda de protocolos de enrutamiento .
Enrutamiento, en un sentido más estricto del término, a menudo se refiere al enrutamiento IP y se contrasta con el puente . El enrutamiento IP supone que las direcciones de red están estructuradas y que direcciones similares implican proximidad dentro de la red. Las direcciones estructuradas permiten una sola entrada en la tabla de enrutamiento para representar la ruta a un grupo de dispositivos. En redes grandes, el direccionamiento estructurado (enrutamiento, en sentido estricto) supera al direccionamiento no estructurado (puenteo). El enrutamiento se ha convertido en la forma dominante de direccionamiento en Internet. El puenteo todavía se usa ampliamente dentro de las redes de área local .
Unicast es la forma dominante de entrega de mensajes en Internet. Este artículo se centra en los algoritmos de enrutamiento de unidifusión.
Con el enrutamiento estático , las redes pequeñas pueden utilizar tablas de enrutamiento configuradas manualmente. Las redes más grandes tienen topologías complejas que pueden cambiar rápidamente, lo que hace inviable la construcción manual de tablas de enrutamiento. Sin embargo, la mayor parte de la red telefónica pública conmutada (PSTN) utiliza tablas de enrutamiento precalculadas, con rutas de respaldo si la ruta más directa se bloquea (consulte el enrutamiento en la PSTN ).