El enrutamiento dinámico , también llamado enrutamiento adaptativo , [1] [2] es un proceso en el que un enrutador puede reenviar datos a través de una ruta diferente o un destino determinado en función de las condiciones actuales de los circuitos de comunicación dentro de un sistema. [3] El término se asocia más comúnmente con redes de datos para describir la capacidad de una red de "enrutar" daños, como la pérdida de un nodo o una conexión entre nodos, siempre que haya otras opciones de ruta disponibles. [4] El enrutamiento dinámico permite que tantas rutas como sea posible sigan siendo válidas en respuesta al cambio.
Los sistemas que no implementan enrutamiento dinámico se describen como que utilizan enrutamiento estático , donde las rutas a través de una red se describen mediante rutas fijas. Un cambio, como la pérdida de un nodo o la pérdida de una conexión entre nodos, no se compensa. Esto significa que cualquier persona que desee tomar un camino afectado tendrá que esperar a que se repare la falla antes de reiniciar su viaje, o tendrá que no llegar a su destino y abandonar el viaje. [5]
Hay varios protocolos que se pueden utilizar para el enrutamiento dinámico. El Protocolo de información de enrutamiento (RIP) es un protocolo de enrutamiento por vector de distancia que evita los bucles de enrutamiento al implementar un límite en la cantidad de saltos permitidos en una ruta desde el origen hasta el destino. [6] Open Shortest Path First (OSPF) utiliza un algoritmo de enrutamiento de estado de enlace (LSR) y se incluye en el grupo de protocolos de puerta de enlace interior (IGP). [7] Sistema intermedio a sistema intermedio (IS-IS) determina la mejor ruta para los datos a través de una red de conmutación de paquetes .[7] El Protocolo de enrutamiento de puerta de enlace interior (IGRP) y su forma avanzada Protocolo de enrutamiento de puerta de enlace interior mejorado (EIGRP) son utilizados por enrutadores para intercambiardatos de enrutamiento dentro de un sistema autónomo . [7]
Muchos sistemas utilizan algún protocolo de reenvío del siguiente salto : cuando un paquete llega a algún nodo, ese nodo decide sobre la marcha qué enlace utilizar para empujar el paquete un salto más cerca de su destino final.
Los enrutadores que utilizan algunos protocolos adaptativos, como el Protocolo de árbol de expansión , para "evitar bucles de puente y bucles de enrutamiento ", calculan un árbol que indica el enlace "mejor" para que un paquete llegue a su destino. Los enlaces "redundantes" alternativos que no están en el árbol se desactivan temporalmente, hasta que uno de los enlaces del árbol principal falla y los enrutadores calculan un nuevo árbol utilizando esos enlaces para enrutar el enlace roto.
Los enrutadores que usan otros protocolos adaptativos, como el enrutamiento adaptativo agrupado , encuentran un grupo de todos los enlaces que podrían usarse para llevar el paquete un salto más cerca de su destino final. El enrutador envía el paquete a cualquier enlace de ese grupo que esté inactivo. La agregación de enlaces de ese grupo de enlaces se convierte efectivamente en una única conexión de gran ancho de banda. [8]