Protocolos Estado del Enlace

Los protocolos de routing de estado del enlace están pensados para mantener las tablas de routing libres de bucles y precisas.

Este tipo de protocolos envían sus actualizaciones de forma incremental y mediante multicast.

Muchos protocolos además de enviar las tablas de forma incremental envían la tabla completa, pero cada 30 minutos y mediante multicast.

El Significado de Estado del Enlace:

• Enlace se refiere a la conexión entre los routers (conexión física).
• Un protocolo de estado del enlace es un protocolo que envía información sobre los enlaces entre los routers.
• La información enviada sólo es de los enlaces conectados localmente.
• Sin embargo este tipo de protocolos mantienen una imagen de la red completa, creada a partir de las actualizaciones.
• Enviar información sobre los enlaces es más eficiente que sobre las rutas, ya que los enlaces afectan a las rutas.
• Los recursos utilizados son de CPU, aunque se gastan menos recursos de ancho de banda que en los de vector distancia.

Aprendizaje de la Red:

• El protocolo de routing desarrolla y mantiene la relación entre vecinos enviando mensajes hello por el medio.
• Después de sincronizar sus tablas de routing intercambiando actualizaciones se dice que los routers son adyacentes.
• Como la relación de adyacencia se mantiene con paquetes Hello, la actualización de routing es muy rápida y eficiente
• Un router sabe que su vecino se ha caído cuando deja de recibir paquetes Hello.
• Una vez que el router identifica el problema envía una actualización por disparo (triggered update), y lo hace de forma incremental y por multicast, reduciendo el tráfico de routing y permitiendo más ancho de banda para la información.

Reducción del ancho de banda de información de routing por los protocolos de estado del enlace

• Los protocolos de estado del enlace son adecuados para ser utilizados en redes grandes, ya que minimizan la utilización del ancho de banda para actualizaciones de routing de la siguiente manera.
  • Utilizando direccionamiento de multicast
  • Enviando actualizaciones por disparo
  • Enviando resumen de la tabla de routing de forma esporádica, si es que es necesario.
  • Utilizando paquetes pequeños desde los que cada router describe su conectividad local, en vez de enviar la tabla de routing completa.

Actualización de las Tablas de Routing Locales:

• Los protocolos de estado del enlace utilizan tablas topológicas en las cuales incorporan todos los cambios que se van produciendo en la red. Esto lo hacen con las actualizaciones incrementales que van recibiendo.
• Una vez que se tiene completa la tabla topológica se procede a ejecutar el algoritmo de Dijkstra para obtener la tabla de routing.
• Una vez realizados estos pasos la tabla de routing quedará actualizada.

Selección del Camino:

• El protocolo de routing selecciona el mejor camino utilizando la métrica para ello.
• La métrica en algunos protocolos de routing de este estilo, como por ejemplo OSPF no viene especificada en el estándar y es el fabricante el que establece la métrica. En el caso de OSPF Cisco utiliza como métrica $\frac{10^{8}}{ancho\; de\; banda}$

Ejemplos de protocolos de estado del enlace para IP son:

• OSPF.
• IS-IS.