Los protocolos de enrutamiento de estado de enlace son una de las dos clases principales de protocolos de enrutamiento que se utilizan en las redes de conmutación de paquetes para comunicaciones informáticas , siendo el otro los protocolos de enrutamiento por vector de distancia . Ejemplos de protocolos de enrutamiento de estado de enlace incluyen Open Shortest Path First (OSPF) y Intermediate System to Intermediate System (IS-IS).
El protocolo de estado de enlace lo realizan todos los nodos de conmutación de la red (es decir, los nodos que están preparados para reenviar paquetes; en Internet , se denominan enrutadores ). El concepto básico del enrutamiento de estado de enlace es que cada nodo construye un mapa de la conectividad a la red, en forma de gráfico , que muestra qué nodos están conectados a qué otros nodos. Luego, cada nodo calcula de forma independiente la siguiente mejor ruta lógica desde él hasta cada posible destino en la red. Cada colección de mejores rutas formará la tabla de enrutamiento de cada nodo .
Esto contrasta con los protocolos de enrutamiento por vector de distancia , que funcionan haciendo que cada nodo comparta su tabla de enrutamiento con sus vecinos; en un protocolo de estado de enlace, la única información que se pasa entre los nodos está relacionada con la conectividad . Los algoritmos de estado de enlace a veces se caracterizan de manera informal como cada enrutador, "informando al mundo sobre sus vecinos".
Lo que se cree que es la primera red de enrutamiento adaptativo de computadoras, que utiliza el enrutamiento de estado de enlace como núcleo, fue diseñado e implementado durante 1976-77 por un equipo de Plessey Radar dirigido por Bernard J. Harris; el proyecto era para "Wavell", un sistema de comando y control por computadora para el ejército británico. [ cita requerida ]
El primer concepto de enrutamiento de estado de enlace fue publicado en 1979 por John M. McQuillan (entonces en Bolt, Beranek y Newman ) como un mecanismo que calcularía las rutas más rápidamente cuando cambiaran las condiciones de la red y, por lo tanto, conduciría a un enrutamiento más estable. [1] [2]
Un trabajo posterior en BBN Technologies mostró cómo usar la técnica de estado de enlace en un sistema jerárquico (es decir, uno en el que la red estaba dividida en áreas) de modo que cada nodo de conmutación no necesita un mapa de toda la red, solo el área ( s) en el que se incluye. [ cita requerida ]