Aldas Alex Andrade Jos Banda Mario Llambo Pablo Quintana Fanny

Protocolos de enrutamiento de estado de enlace

Los protocolos de enrutamiento de estado de enlace se los conoce como protocolos de shortest path first y se desarrollan en torno del algoritmo shortest path first (SPF) de Edsger Dijkstra. Los protocolos de enrutamiento de estado de enlace IP se muestran en la figura:
Open Shortest Path First (OSPF) Intermediate System-to-Intermediate System (IS-IS)

Introduccin al algoritmo SPF

Al algoritmo de Dijkstra se lo llama comnmente algoritmo shortest path first (SPF). Este algoritmo acumula costos a lo largo de cada ruta, desde el origen hasta el destino. Si bien al algoritmo de Dijkstra se conoce como el algoritmo shortest path first, ste es de hecho el objetivo de cada algoritmo de enrutamiento.

Introduccin al algoritmo SPF

Proceso de enrutamiento de estado de enlace

Todos los routers de nuestra topologa completarn el siguiente proceso genrico de enrutamiento de estado de enlace para alcanzar un estado de convergencia:

Enrutamiento de estado de enlace Conocimiento sobre redes conectadas directamente

Cuando configura y activa correctamente las interfaces, el router

aprende sobre sus propias redes conectadas directamente. Independientemente de los protocolos de enrutamiento utilizados, dichas redes conectadas directamente ahora forman parte de la tabla de enrutamiento. A los fines de nuestro anlisis, nos concentraremos en el proceso de enrutamiento de estado de enlace desde la perspectiva de R1.

Enrutamiento de estado de enlace Conocimiento sobre redes conectadas directamente

Enlace
Con los protocolos de enrutamiento de estado de enlace, un enlace es una interfaz en un router. protocolo de enrutamiento de estado de enlace pueda aprender acerca de un enlace.

La figura muestra a R1 conectado a cuatro redes conectadas directamente:

La interfaz FastEthernet 0/0 se encuentra en la red 10.1.0.0/16 La red Serial 0/0/0 se encuentra en la red 10.2.0.0/16 La red Serial 0/0/1 se encuentra en la red 10.3.0.0/16 La red Serial 0/0/2 se encuentra en la red 10.4.0.0/16

Enrutamiento de estado de enlace Envo de paquetes de saludo a los vecinos

El segundo paso en el proceso de enrutamiento de estado de enlace consiste en lo siguiente: Cada router es responsable de reunirse con sus vecinos en redes conectadas directamente. Los routers con protocolos de enrutamiento de estado de enlace utilizan un protocolo de saludo para descubrir cualquier vecino en sus enlaces. Un vecino es cualquier otro router habilitado con el mismo protocolo de enrutamiento de estado de enlace.

Enrutamiento de estado de enlace Construccin del paquete de estado de enlace

Una vez que un router establece sus adyacencias, puede crear sus propios paquetes de estado de enlace (LSP), los cuales incluyen la informacin de estado de enlace de sus enlaces. Una versin simplificada de los LSP de R1 es: 1. R1; Ethernet network 10.1.0.0/16; Cost 2 2. R1 -> R2; Serial point-to-point network; 10.2.0.0/16; Cost 20 3. R1 -> R3; Serial point-to-point network; 10.3.0.0/16; Cost 5 4. R1 -> R4; Serial point-to-point network; 10.4.0.0/16; Cost 20

Enrutamiento de estado de enlace Saturacin del paquete de estado de enlace a los vecinos
Siempre que un router recibe un LSP de un router vecino, enva de inmediato dicho LSP a todas las dems interfaces, excepto la interfaz que recibi el LSP. Este proceso crea un efecto de saturacin de los LSP desde todos los routers a travs del rea de enrutamiento.

Enrutamiento de estado de enlace Construccin de una base de datos de estado de enlace

Cada router utiliza la base de datos para construir una mapa completo de la topologa y calcule el mejor camino para cada red de destino. Despus de que cada router haya propagado sus propios LSP con el proceso de saturacin de estado de enlace, cada router tendr luego un LSP proveniente de cada router de estado de enlace en el rea de enrutamiento. Dichos LSP se almacenan en la base de datos de estado de enlace.

Enrutamiento de estado de enlace

Determinacin de la ruta ms corta

El algoritmo SPF real

determina la ruta ms corta al construir el rbol SPF.

Enrutamiento de estado de enlace

Generacin de una tabla de enrutamiento desde el rbol SPF

Al utilizar la informacin de la ruta ms corta determinada

por el algoritmo SPF, dichas rutas ahora pueden agregarse a la tabla de enrutamiento.

Enrutamiento de estado de enlace

Requerimientos de memoria

Requerimientos de un protocolo de enrutamiento de estado de enlace

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 Bellman-Ford, 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.

OSPF
OSPF fue diseado por el grupo de trabajo de OSPF: IETF (Grupo de trabajo de ingeniera de Internet), que an hoy existe. El desarrollo de OSPF comenz en 1987 y actualmente hay dos versiones en uso:
OSPFv2: OSPF para redes IPv4 (RFC 1247 y RFC 2328) OSPFv3: OSPF para redes IPv6 (RFC 2740)