Los protocolos de enrutamiento de estado de enlace se disearon

para superar las limitaciones de los

protocolos de enrutamiento vector distancia. Los protocolos de
enrutamiento de estado de enlace responden rpidamente a las
modificaciones en la red, enviando actualizaciones slo cuando se
producen las modificaciones. Los protocolos de enrutamiento de
estado de enlace envan actualizaciones peridicas, conocidas como
renovaciones de estado de enlace a rangos ms prolongados; por
ejemplo, 30 minutos.
Cuando una ruta o enlace se modifica, el dispositivo que detect el
cambio crea una publicacin de estado de enlace (LSA) en relacin
a ese enlace. Luego la LSA se transmite a todos los dispositivos
vecinos. Cada
dispositivo de enrutamiento hace una copia de la LSA, actualiza su
base de datos de estado de enlace y enva la LSA a todos los
dispositivos vecinos. Se necesita esta inundacin de LAS para estar
seguros de que todos los dispositivos de enrutamiento creen bases de
datos que reflejen de forma precisa la topologa de la red antes de
actualizar sus tablas de enrutamiento.
Por lo general, los algoritmos de estado de enlace utilizan sus bases
de datos para crear entradas de tablas de enrutamiento que prefieran
la ruta ms corta. Ejemplos de protocolos de estado de enlace son:
Primero la Ruta Libre Ms Corta (OSPF) y el Sistema Intermedio a
Sistema Intermedio (IS-IS).
Protocolos de enrutamiento
RIP es un protocolo de enrutamiento vector-distancia que utiliza el
nmero de saltos como mtrica para
determinar la direccin y la distancia a cualquier enlace en

internetwork. Si existen varias rutas hasta un destino, RIP elige la

ruta con el menor nmero de saltos. Sin embargo, debido a que el
nmero de saltos es la nica mtrica de enrutamiento que RIP
utiliza, no siempre elige el camino ms rpido hacia el destino.
Adems, RIP no puede enrutar un paquete ms all de los 15 saltos.
RIP Versin 1 (RIPv1) necesita que todos los dispositivos de la red
utilicen la misma mscara de subred, debido a que no incluye la
informacin de la mscara en sus actualizaciones de enrutamiento.
Esto tambin se conoce como enrutamiento con clase.
RIP Versin 2 (RIPv2) ofrece un prefijo de enrutamiento y enva
informacin de la mscara de subred en sus actualizaciones. Esto
tambin se conoce como enrutamiento sin clase. En los protocolos
sin clase, las distintas subredes dentro de la misma red pueden tener
varias mscaras de subred. El uso de diferentes
mscaras de subred dentro de la misma red se denomina mscara de
subred de longitud variable (VLSM).
IGRP es un protocolo de enrutamiento por vector-distancia
desarrollado por Cisco. El IGRP se desarroll
especficamente para ocuparse de los problemas relacionados con el
enrutamiento de grandes redes que no se podan administrar con
protocolos como, por ejemplo, RIP. IGRP puede elegir la ruta
disponible ms rpida basndose en el retardo, el ancho de banda, la
carga y la confiabilidad. IGRP tambin posee un lmite mximo de
nmero de saltos mucho mayor que RIP. IGRP utiliza slo
enrutamiento con clase.
OSPF es un protocolo de enrutamiento de estado de enlace
desarrollado por la Fuerza de tareas de ingeniera de Internet (IETF)

en 1988. El OSPF se elabor para cubrir las necesidades de las

grandes internetworks escalables que RIP no poda cubrir.
El sistema intermedio-sistema intermedio (IS-IS) es un protocolo de
enrutamiento de estado de enlace utilizado para protocolos enrutados
distintos a IP. El IS-IS integrado es un sistema de implementacin
expandido de IS-IS que admite varios protocolos de enrutamiento,
inclusive IP.
Cisco es propietario de EIGRP y tambin IGRP. EIGRP es una
versin mejorada de IGRP. En especial, EIGRP suministra una
eficiencia de operacin superior tal como una convergencia rpida y
un bajo gasto del ancho de banda. EIGRP es un protocolo mejorado
de vector-distancia que tambin utiliza algunas de las funciones del
protocolo de estado de enlace. Por ello, el EIGRP veces aparece
incluido en la categora de protocolo de enrutamiento hbrido.
El protocolo de Gateway fronterizo (BGP) es un ejemplo de
protocolo de Gateway exterior (EGP). BGP
intercambia informacin de enrutamiento entre sistemas autnomos
a la vez que garantiza una eleccin de ruta libre de loops. BGP es el
protocolo principal de publicacin de rutas utilizado por las
compaas ms
importantes e ISP en la Internet. BGP4 es la primera versin de BGP
que admite enrutamiento entre dominios sin clase (CIDR) y
agregado de rutas. A diferencia de los protocolos de Gateway
internos (IGP), como RIP, OSPF y EIGRP, BGP no usa mtricas
como nmero de saltos, ancho de banda, o retardo. En cambio, BGP
toma decisiones de enrutamiento basndose en polticas de la red, o
reglas que utilizan varios atributos de ruta BGP.

Los protocolos de estado de enlace (link-state) utilizan 3 tablas para

realizar el intercambio de informacin entre las redes:
- Tabla Topolgica: Es la Tabla que contiene los identificadores de
todos los equipos (Routers) que componen la red.
- Tabla de vecinos: Esta tabla contiene solo los equipos que estn
directamente conectados a un Router y con los que ha establecido
una comunicacin.
- Tabla de Ruteo: Contiene las mejores rutas para llegar de una red a
otra (podra decirse que es una mezcla de las 2 tablas, pues ya que
conozco toda la red y todos los caminos puedo determinar cul es el
mejor camino para mandar la informacin).
Estas tablas se encuentran dentro de cada Router y para conocer las
rutas hacia las diferentes redes o subredes, realizan un intercambio
de estas tablas entre ellos.
Los protocolos link-state son: OSPF e IS-IS, existe un protocolo
llamado EIGRP que es el mejor protocolo de ruteo, pero es
propietario de CISCO y solo puede usarse en equipo CISCO.

Requerimientos de un protocolo de estado de enlace

Los protocolos de enrutamiento de estado de enlace modernos estn
diseados para minimizar los efectos en la memoria, el CPU y el
ancho de banda. La utilizacin y configuracin de reas mltiples
puede reducir el tamao de las bases de datos de estado de enlace.
Las reas mltiples tambin pueden limitar el grado de saturacin de
informacin de estado de enlace en un dominio de enrutamiento y
enviar los LSP slo a aquellos routers que los necesitan.

Por ejemplo, cuando hay un cambio en la topologa, slo aquellos

routers del rea afectada reciben el LSP y ejecutan el algoritmo SPF.
Esto puede ayudar a aislar un enlace inestable en un rea especfica
en el dominio de enrutamiento. En la figura, hay tres dominios de
enrutamiento independientes: rea 1, rea 0 y rea 51. Si una red
en el rea 51 se desactiva, el LSP con la informacin sobre este
enlace desactivado se satura slo a otros routers en tal rea.
nicamente los routers del rea 51 necesitan actualizar sus bases de
datos de estado de enlace, volver a ejecutar el algoritmo SPF, crear
un nuevo rbol SPF y actualizar sus tablas de enrutamiento. Los
routers de otras reas notarn que esta ruta est desactivada pero
esto se realizar con un tipo de paquete de estado de enlace que no
los obliga a volver a ejecutar sus algoritmos SPF. Los routers de
otras reas pueden actualizar sus tablas de enrutamiento
directamente.

Requerimientos de memoria
Los protocolos de enrutamiento de estado de enlace normalmente
requieren ms memoria, ms procesamiento de CPU y, en ocasiones,
un mayor ancho de banda que los protocolos de enrutamiento por
vector de distancia. Los requerimientos de memoria responden a la
utilizacin de bases de datos de estado de enlace y la creacin del
rbol SPF.
Requerimientos de procesamiento
Los protocolos de estado de enlace tambin pueden requerir un
mayor procesamiento de CPU que los protocolos de enrutamiento
por vector de distancia. El algoritmo SPF requiere un mayor tiempo
de CPU que los algoritmos de vector de distancia, como BellmanFord, ya que los protocolos de estado de enlace crean un mapa
completo de la topologa.
Requerimientos de ancho de banda
La saturacin de paquetes de estado de enlace puede ejercer un
impacto negativo en el ancho de banda disponible en una red. Si
bien esto slo debera ocurrir durante la puesta en marcha inicial de
los routers, tambin podra ser un problema en redes inestables.