Anda di halaman 1dari 4

10.

Protocolo de enrutamiento link-state


Los protocolos de enrutamiento vector distancia son semejantes a los carteles de carretera debido a que los routers deben tomar decisiones de rutas preferidas conforme a una distancia o mtrica a una red. Del mismo modo que los viajeros confan en que el cartel de carretera indique en forma precisa la distancia hasta el prximo pueblo, un router vector distancia confa en que otro router publique la verdadera distancia hacia la red de destino. A los protocolos de enrutamiento de link-state tambin se les conoce como protocolos de shortest path first y se desarrollan en torno del algoritmo shortest path first (SPF) de Edsger Dijkstra. El algoritmo SPF se analizar luego con ms profundidad en otra seccin. Los protocolos de enrutamiento de link-state IP: Open Shortest Path First (OSPF) Intermediate-System-to-Intermediate-System (IS-IS) Sin embargo, la funcionalidad y configuracin bsicas de los protocolos de enrutamiento de link-state no son complejas en absoluto. Incluso el mismo algoritmo puede comprenderse fcilmente, como podr ver en el siguiente tema. Al algoritmo de Dijkstra se le llama comnmente algoritmo shortest path first (SPF). Este algoritmo acumula costos a lo largo de cada ruta, desde el origen hasta el destino. En la figura, cada ruta se rotula con un valor arbitrario para el costo. El costo de la ruta ms corta para que R2 enve paquetes a la LAN conectada a R3 es 27. Observe que este costo no es 27 para que todos los routers alcancen la LAN conectada a R3. Todos los routers de nuestra topologa completarn el siguiente proceso genrico de enrutamiento de link-state para alcanzar un estado de convergencia: 1. Cada router obtiene informacin sobre sus propios enlaces, sus propias redes conectadas directamente. Esto se realiza al detectar que una interfaz se encuentra en el estado activado.

2. Cada router es responsable de reunirse con sus vecinos en redes conectadas directamente. En forma similar a EIGRP, los routers de link-state lo realizan intercambiando paquetes de saludo con otros routers de link-state en redes conectadas directamente. 3. Cada router crea un Paquete de link-state (LSP) que incluye el estado de cada enlace directamente conectado. Esto se realiza registrando toda la informacin pertinente acerca de cada vecino, que incluye el ID de vecino, el tipo de enlace y el ancho de banda. 4. Cada router satura con el LSP a todos los vecinos, que luego almacenan todos los LSP recibidos en una base de datos. Los vecinos luego saturan con los LSP a sus vecinos hasta que todos los routers del rea hayan recibido los LSP. Cada router almacena una copia de cada LSP recibido por parte de sus vecinos en una base de datos local. 5. Cada router utiliza la base de datos para construir un mapa completo de la topologa y calcula el mejor Cada router aprende sobre sus propios enlaces, sus propias redes conectadas directamente. Con los protocolos de enrutamiento de link-state, un enlace es una interfaz en un router. Como ocurre con los protocolos vector distancia y las rutas estticas La informacin acerca del estado de dichos enlaces se conoce como link-states incluye: La direccin IP de la interfaz y la mscara de subred. El tipo de red, como Ethernet (broadcast) o enlace serial punto a punto. El costo de dicho enlace. Cualquier router vecino en dicho enlace. Cada router es responsable de reunirse con sus vecinos en redes conectadas directamente. Los routers con protocolos de enrutamiento de link-state 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 link-state. En forma similar a los paquetes de saludo de EIGRP, cuando dos routers de link-state se identifican como vecinos, forman una adyacencia. Dichos paquetes de saludo pequeos continan intercambindose entre dos vecinos adyacentes que cumplen la funcin de "mensaje de actividad". Cada router crea un Paquete de link-state (LSP) que incluye el estado de cada enlace directamente conectado. Una vez que un router establece sus adyacencias, puede crear sus propios paquetes de linkstate (LSP), los cuales incluyen la informacin de link-state de sus enlaces.

Cada router satura con el LSP a todos los vecinos, que luego almacenan todos los LSP recibidos en una base de datos. Recuerde que los LSP no necesitan enviarse peridicamente. Un LSP slo necesita enviarse: Durante la puesta en marcha inicial del router o del proceso del protocolo de enrutamiento en dicho router Cuando hay un cambio en la topologa, incluido un enlace que se desactiva o activa, o una adyacencia de vecinos que se establece o se rompe. Cada router utiliza la base de datos para construir un mapa completo de la topologa y calcula el mejor camino hacia cada red de destino. Con una base de datos de link-state completa, R1 ahora puede utilizar la base de datos y el algoritmo shortest path first (SPF) para calcular la ruta preferida o la ruta ms corta para cada red La topologa actual de R1 slo incluye a sus vecinos. Sin embargo, al utilizar la informacin de link-state proveniente de todos los dems routers, R1 puede ahora comenzar a construir un rbol SPF ubicndose en la raz de ste. El algoritmo SPF real determina la ruta ms corta al construir el rbol SPF. Seguimos estos dos pasos para simplificar la comprensin del algoritmo. Los protocolos de enrutamiento de link-state crean un mapa topolgico o rbol SPF de la topologa de red. Los protocolos de enrutamiento vector distancia no tienen un mapa topolgico de la red. Al recibir un Paquete de link-state (LSP), los protocolos de enrutamiento de link-state saturan de inmediato con el LSP todas las interfaces excepto la interfaz desde la que se recibi el LSP. Los protocolos de enrutamiento de link-state, como OSPF e IS-IS utilizan el concepto de reas. Las reas mltiples crean un diseo jerrquico para redes y permiten un mejor agregado de rutas (sumarizacin) y el aislamiento de los problemas de enrutamiento dentro del rea. Los protocolos de enrutamiento de link-state 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 link-state. uando hay un cambio en la topologa, slo los 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. nicamente los routers del rea 51 necesitan actualizar sus bases de datos de link-state, volver a ejecutar el algoritmo SPF, crear un nuevo rbol SPF y actualizacin sus tablas de enrutamiento.

Requisitos de memoria Los protocolos de enrutamiento de link-state normalmente requieren ms memoria, ms procesamiento de CPU y, en ocasiones, un mayor ancho de banda que los protocolos de enrutamiento vector distancia. Requisitos de procesamiento Los protocolos de link-state tambin pueden requerir un mayor procesamiento de CPU que los protocolos de enrutamiento vector distancia. El algoritmo SPF requiere un mayor tiempo de CPU que los algoritmos vector distancia, como Bellman-Ford, ya que los protocolos de linkstate crean un mapa completo de la topologa. Requisitos de ancho de banda La saturacin de paquetes de link-state 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) IS-IS IS-IS fue diseado por ISO (Organizacin Internacional para la Estandarizacin) y se describe en ISO 10589. DEC (Digital Equipment Corporation) desarroll la primera representacin de este protocolo de enrutamiento que se conoce como DECnet de fase V. Radia Perlman fue la principal diseadora del protocolo de enrutamiento IS-IS.