Enrutamiento dinamico

Enrutamiento Dinámico
Philip Smith
Cisco Systems
Traducido por Carlos Vicente

Funciones de un Enrutador
Determinar las trayectorias óptimas a través de una red
Menor retardo Mayor fiabilidadTransportar paquetes a través de la red
Examina la dirección de destino del paquete Decide a través de que puerto enviar el siguiente paquete Basa su decisión en la tabla de rutas

Losenrutadores interconectados intercambian sus tablas de rutas para mantener una visión clara de la red En una red grande, los intercambios de tablas pueden consumir mucho ancho de banda
Se requiere unprotocolo para actualización de rutas

Protocolos de Enrutamiento
Dos grandes categorías
Internos (Interior Gateway Protocols, IGP) Externos (Exterior Gateway Protocols, EGP)

Interior GatewayProtocols
Vector Distancia (Distance Vector)
Basa sus decisiones en la distancia (en saltos) hasta el destino

Estado del Enlace (Link State)
Mantiene una base de datos topológica con una representaciónde cada enlace y cada enrutador en la red y su estado. Utiliza un algoritmo para calcular el camino óptimo

Enrutamiento estático y dinámico
Enrutamiento estático es la solución más simpleLimitaciones
Laborioso de configurar No se adapta a la adición de nuevos enlaces o nodos No se adapta a las fallas de los enlaces o los nodos No maneja fácilmente trayectorias diferentes hacia el mismodestino No permite crecimiento

La solución es usar enrutamiento dinámico

Características deseables en el enrutamiento dinámico
Detectar automáticamente los cambios y adaptarse a ellos Proveersiempre trayectorias óptimas Escalabilidad Robustez Simplicidad Convergencia Rápida Algo de control sobre las alternativas de enrutamiento
Ej. Qué enlaces preferimos utilizar

Convergencia: ¿Por quéme importa?
La Convergencia ocurre cuando todos los enrutadores tienen la última información Mientras la red no converge, hay averías
Los paquetes no van a donde deben ir
Agujeros negros (Los...