Академический Документы
Профессиональный Документы
Культура Документы
Exploration 2 Captulo 10
Tambin se conocen como algoritmos SPF (shortest path first) primero la ruta ms corta. Estos protocolos se crean sobre la base de los algoritmos SPF de Dijkstra
Introduccin
Distance Vector
Link-State
Distancia & Vector (direccin) Cada router usa un mapa topolgico Cada router determina la ruta mas corta hacia cada destino
Los pasos seguidos por los protocolos de enrutamiento estadoenlace, para alcanzar la convergencia de la red son:
Cada router identifica sus propias redes conectadas directamente. Los routers de estado de enlace intercambian un paquete de saludo para identificar a los routers estado-enlace conectados directamente a travs de los enlaces y redes identificadas anteriormente. Cada router crea su propio paquete de estado de enlace (LSP) que incluye informacin sobre sus enlaces y los vecinos identificados a travs de ellos (ID, el tipo de enlace, ancho de banda) Una vez que se crea el LSP, el router lo enva a todos sus vecinos, que almacenan la informacin y la reenvan hasta que todos los routers tengan la misma informacin. Cuando todos los routers han recibido los LSP, cada router crea un mapa topolgico de la red que se utilizar para determinar las mejores rutas para un destino. Se ejecuta el algoritmo de Dijkstra sobre el mapa topolgico obtenido, para determinar la ruta ms corta hacia cada posible destino. Como resultado de la ejecucin del algoritmo de Dijkstra, se crea un rbol SPF hacia cada destino. Cada router actualiza su tabla de enrutamiento con la mejor ruta hacia cada destino obtenida del rbol SPF.
La activacin de una interfaz, configurada con direccin IP & mscara de subred hace que se incluya en la tabla de enrutamiento la red conectada a travs de esa interfaz. Sin importar qu protocolo de enrutamiento se use, se identifican las redes directamente conectadas a partir de la informacin de configuracin de las interfaces activas.
is not set subnetted, 3 subnets directly connected, Ethernet0/0/0 directly connected, FastEthernet0/1 directly connected, Serial0/1/0
Usando un protocolo de saludo, enviado a travs de todos los enlaces activos incluidos en el proceso de enrutamiento se hace el descubrimiento de los routers vecinos. Dos routers son vecinos si ejecutan el mismo protocolo de enrutamiento y pueden intercambiar mutuamente los paquetes de saludo enviados. Todos los routers realizan este proceso independientemente. Recibir paquetes de saludo es una indicacin de la actividad de los routers vecinos.
3.
Inundacin de LSPs
Cada router enva su LSP a los vecinos previamente identificados. Cada router que recibe un LSP, almacena la informacin y reenva el LSP recibido a los vecinos. Los LSPs se envan slo durante el proceso inicial de establecimiento del protocolo de enrutamiento cuando se detecta un cambio en un enlace.
LSP-R3
LSP-R4
LS - Ejemplo simplificado
Para simplificar el ejemplo, hay algunas diferencias con respecto al proceso real, pero se mantiene la idea bsica. El Router A ha intercambiado Hellos con:
Router B en la red 11.0.0.0/8 con un costo de 15. Router C en la red 12.0.0.0/8 con un cotso de 2. Router D en la red 13.0.0.0/8 con un costo de 5 Se tiene conexin a la red 10.0.0.0/8 con un costo de 2
Esta es la infrmacin estado enlace que se inundar a los dems routers. Todos los otros routers tambin inundarn su propia informacin estado enlace. En el caso de OSPF slo dentro del rea.
11.0.0.0/8 15 A 5 13.0.0.0/8 D
2 10.0.0.0/8
12.0.0.0/8 2 C
LS - Ejemplo simplificado
Base de datos Topolgica del router A Todos los otros routers inundan su informacin de estado enlace a los dems routers en la red. El router A obtiene esta informacin y la almacena en su LSDB. Usando la informacin estado enlace de cada router, el router C ejecuta el algoritmo de Dijkstra para crear un SPT.
Router :: RouterB B Conectado Conectadoal alrouter routerA Aen enla lared red11.0.0.0/8, 11.0.0.0/8,costo costo==15 15 Conectado al router E en la red 15.0.0.0/8, costo = 2 Conectado al router E en la red 15.0.0.0/8, costo = 2 Conexin Conexinaala lared red14.0.0.0/8, 14.0.0.0/8,costo costo==15 15 Router C : Router C: Conectado Conectadoal alrouter routerA Aen enla lared red12.0.0.0/8, 12.0.0.0/8,costo costo==22 Conectado Conectadoal alrouter routerD Den enla lared red16.0.0.0/8, 16.0.0.0/8,costo costo==22 Conexin Conexinaala lared red17.0.0.0/8, 17.0.0.0/8,costo costo==22 Router :: RouterD D Conectado Conectadoal alrouter routerA Aen enla lared red13.0.0.0/8, 13.0.0.0/8,costo costo==55 Conectado Conectadoal alrouter routerC Cen enla lared red16.0.0.0/8, 16.0.0.0/8,costo costo==22 Conectado Conectadoal alrouter routerE Een enla lared red18.0.0.0/8, 18.0.0.0/8,costo costo==22 Conexin Conexinaala lared red19.0.0.0/8, 19.0.0.0/8,costo costo==22 Router :: RouterE E Conectado Conectadoal alrouter routerB Ben enla lared red15.0.0.0/8, 15.0.0.0/8,costo costo==22 Conectado Conectadoal alrouter routerD Den enla lared red18.0.0.0/8, 18.0.0.0/8,costo costo==10 10 Conexin a la red 20.0.0.0/8, costo = 2 Conexin a la red 20.0.0.0/8, costo = 2
Conectado al router A en la red 11.0.0.0/8, costo = 15 Conectado al router E en la red 15.0.0.0/8, costo = 2 Conexin a la red 14.0.0.0/8, costo = 15
15.0.0.0/8 11.0.0.0/8 15 A B 15 14.0.0.0/8 2 E
2 10.0.0.0/8
Conectado al router A en la red 12.0.0.0/8, costo = 2 Conectado al router D en la red 16.0.0.0/8, costo = 2 Conexin a la red 17.0.0.0/8, costo = 2
C
2
17.0.0.0/8 2
16.0.0.0/8
E A
C
2
16.0.0.0/8 10.0.0.0/8 2
12.0.0.0/8 2 13.0.0.0/8 5 D
+ =
12.0.0.0/8 2 13.0.0.0/8 5
17.0.0.0/8 2
2 16.0.0.0/8
A
5 13.0.0.0/8
C
2 16.0.0.0/8
Conectado al router A en la red 13.0.0.0/8, costo = 5 Conectado al router C en la red 16.0.0.0/8, costo = 2 Conectado al router E en la red 18.0.0.0/8, costo = 10 Conexin a la red 19.0.0.0/8, costo = 2
D
2
18.0.0.0/8 10
19.0.0.0/8
12.0.0.0/8 2 2 13.0.0.0/8 5 2
16.0.0.0/8 18.0.0.0/8
D
19.0.0.0/8
Conectado al router B en la red 15.0.0.0/8, costo = 2 Conectado al router D en la red 18.0.0.0/8, costo = 2 Conexin a la red 20.0.0.0/8, costo = 2
14.0.0.0/8 2 11.0.0.0/8 15 10.0.0.0/8 2
15.0.0.0/8 2 20.0.0.0/8 2
10
18.0.0.0/8
15.0.0.0/8 2 17.0.0.0/8 2
12.0.0.0/8 2 5
E
10 18.0.0.0/8
20.0.0.0/8 2
13.0.0.0/8
2 16.0.0.0/8
D
2 19.0.0.0/8
Topologa
Usando la informacin topolgica, el router A ha construido una topologa completa de la red. El siguiente paso es utilizar el algoritmo de enrutamiento para encontrar la mejor ruta hacia cada red.
15.0.0.0/8 2 17.0.0.0/8 2
12.0.0.0/8 2 5
E
10 18.0.0.0/8
20.0.0.0/8 2
13.0.0.0/8
2 16.0.0.0/8
D
2 19.0.0.0/8
SPF
Mediante el algoritmo SPF (Dijkstra) se elige la mejor ruta hacia cualquier destino, generando un rbol de rutas ms cortas, con el router que ejecuta el algoritmo como raz del rbol.
14.0.0.0/8 2 11.0.0.0/8 15 10.0.0.0/8 2
B
2
15.0.0.0/8
12.0.0.0/8 2 5
17.0.0.0/8 2
E
10 18.0.0.0/8
20.0.0.0/8 2
13.0.0.0/8
2 16.0.0.0/8
D
2 19.0.0.0/8
Tabla de enrutamiento
Los resultados de la aplicacin del algoritmo y el rbol resultante se consignan en la tabla de enrutamiento:
Tabla de enrutamiento Router A: Redes directamente conectadas: 10.0.0.0/8 conectado a e0 11.0.0.0/8 conectado a s0 12.0.0.0/8 conectado a s1 13.0.0.0/8 conectado a s2 Otras redes: Destino Costo Interfaz 14.0.0.0/8 17 s0 15.0.0.0/8 15 s1 16.0.0.0/8 2 s1 17.0.0.0/8 4 s1 18.0.0.0/8 4 s1 19.0.0.0/8 6 s1 20.0.0.0/8 16 s1 14.0.0.0/8 2 11.0.0.0/8 15 10.0.0.0/8 2
B
2
15.0.0.0/8
12.0.0.0/8 2 5
17.0.0.0/8 2
E
10 18.0.0.0/8
20.0.0.0/8 2
13.0.0.0/8
2 16.0.0.0/8
D
2 19.0.0.0/8
Cada router usa el algoritmo de Dijkstra para construir rboles SPF hacia cada destino.
http://www.cs.sunysb.edu/~skiena/combinatorica/animations
Utilizan mtricas de costo para elegir el camino a travs de la red. El costo refleja la capacidad de los enlaces en la ruta. Utilizan triggers, para enviar actualizaciones que reportan cambios en la topologa de la red a todos los dems inmediatamente se produce el cambio, lo que permite rpidos tiempos de convergencia. Cada router tiene una imagen de la red completa y sincronizada, por lo tanto es muy difcil que ocurran loops de enrutamiento. Puesto que los LSAs son secuenciados y organizados en el tiempo, los routers siempre utilizan el ltimo conjunto de informacin sobre la cual basan sus decisiones de enrutamiento. El tamao de la base de datos puede minimizarse con un cuidadoso diseo de la red. Esto conduce a clculos de Dijkstra mas pequeos y convergencia mas rpida. Cada router es capaz de mapear una copia de la arquitectura completa de la red o al menos de su propia zona de la red. Este atributo es de gran ayuda en la solucin de problemas. Soportan CIDR y VLSM.
Requieren mas memoria y capacidad de procesamiento que los protocolos vector-distancia. Requieren un estricto diseo jerrquico de la red, de tal manera que una red se pueda dividir en reas pequeas para reducir el tamao de las tablas de topologa. Requieren de un administrador con un buen entendimiento del enrutamiento de estado de enlace. Inundan la red con LSAs durante el proceso inicial de descubrimiento, lo que puede disminuir significativamente la eficiencia de la red para transportar datos, dependiendo del ancho de banda disponible y del nmero de routers intercambiando informacin.
Generalmente, los protocolos de enrutamiento de estado de enlace utilizan ms memoria. Se requiere ms procesamiento de CPU para los protocolos de enrutamiento de estado de enlace. La puesta en marcha inicial de los protocolos de enrutamiento de estado de enlace puede consumir mucho ancho de banda.
Requisitos de procesamiento:
Open shortest path first (OSPF, primero la ruta libre ms corta) Intermediate System-Intermediate System (IS-IS, sistema intermedio a sistema intermedio)