LINK STATE: Idea básica

Transcripción

1 LINK STTE: Idea básica 1. ada router es responsable de encontrar a los vecinos y aprender sus identidades y coste de alcanzabilidad 2. ada router construye un link state packet (LSP) que contiene la lista de los vecinos y el coste 3. El LSP se transmite a TODOS los routers 4. ada router almacena la última versión de cada LSP 5. ada router, basándose en los LSP, calcula las mejores rutas para cada destino 1 LINK STTE vs DISTNE VETOR LINK STTE 1) ada nodo manda LS a TODOS 2) LS = info. SOLO sobre vecinos DISTNE VETOR 1) ada nodo manda VETOR SOLO a vecinos 2) Vector = info. sobre TODOS los nodos conocidos 2

2 1. ada router es responsable de encontrar a los vecinos y aprender sus identidades y coste de alcanzabilidad Líneas punto a punto - El router manda un paquete HELLO identificándose Líneas multipunto - El router manda periódicamente HELLO a multicast Periódicamente - caídas, altas, modificación de costes - frecuencia vs sobrecarga 3 1. ada router es responsable de encontrar a los vecinos y aprender sus identidades y coste de alcanzabilidad ostes - Fijos o variables con la utilización del enlace? Fijos: a) Se puede calcular con el primer HELLO en el arranque o fijado por administrador b) asados en W, retardo propagación + transmisión Variables: a) Se deben calcular periódicamente b) Miden el retardo en función del tráfico 4

3 1. ada router es responsable de encontrar a los vecinos y aprender sus identidades y coste de alcanzabilidad favor de variable: a) Encaminamiento más optimo b) signar costes fijos por administrador es trabajo y posibilidad cierta de error humano favor de fijo: a) La asignación de costes puede automatizarse no intervención humana b) oste variable posible incoherencia en red hasta covergancia posibles bucles c) LSP sólo debe ser generado en caso de caídas o recuperaciones de vecinos mucho menos frecuente 5 2. ada router construye un link state packet (LSP) que contiene la lista de los vecinos y el coste El LSP se construye cada vez que el router descubre que a) Existe un nuevo vecino b) caído un vecino c) cambiado el coste a un vecino D 2 Generar LSPs 6

4 3. El LSP se transmite a TODOS los routers Punto crítico. Si no se hace bien a) Routers con diferentes conjuntos de LSP rutas incoherentes b) Generación de más trafico del necesario para distribuir los LSP ómo mandar un LSP a todos los otros routers? a) transmitir a cada destino usando la tabla de forwarding normal problema recurrente ( huevo o gallina?) b) Inundación (flooding) es independiente de la tabla de forwarding ómo evitar bucles infinitos? a) hop counter b) si el router se queda con la última versión de cada LSP sólo retransmite un LSP si es más actual sólo inunda con un LSP una vez. 7 Inundación Inundación + control de versión N N D D omo controlar la versión? 8

5 4. ada router almacena la última versión de cada LSP omo controlar la versión? a) Time stamp problema si router genera fecha erronea b) Time stamp + routers sincronizados problema sincronizar c) Número de secuencia + tiempo de vida (GE) Porqué el campo GE? a) El campo número de secuencia es finito que pasa si llega al máximo? b) campo muy grande para no llegar nunca al máximo y si error en router? c) uenta circular menor que si n - <n/2 y < o - >n/2 y > d) Y si caida de un router? GE... esperar y empezar en 0 GE sociado en origen a un LSP se decrementa con el tiempo de permanencia en un router. n uando vale 0 el router aceptará otro LSP con cualquier numero de secuencia. (RPNET: 3 bits para GE. Decrementa cada 8 seg. vida máx = 56 seg. Routers mandan LSP cada 60 seg. En caso de caida, router espera 90 seg.) < > 9 < < < Mejoras para evitar el problema: rpanet RSH,, a) Números de secuencia con 32 bits b) Generación periódica de LSP pasa de 1 por minuto a 1 por hora c) Maxge = 1 hora. Todos los routers decrementan al menos en 1 d) Un LSP no se retransmite inmediatamente. Se pone en la cola. e) Reconocimiento de los LSP N 10

6 5) ada router, basandose en los LSP, calcula las mejores rutas para cada destino sumimos que un nodo ya tiene los LS de los demás nodos --> ya puede decidir la mejor ruta lgoritmo del amino más corto (Dijkstra) D Link State del nodo (,5) (,10) 2 (,5) (,3) (D,11) (,10) (,3) (D,2) Nodo D D (,11) (,2) 11 Ejercício cio alcular las mejores rutas del nodo usando LINK STTE 12

7 13 OSPF = Open Shortest Path First OSPF: Detalles de implementación No propietario aracterísticas añadidas: a) utentificación de los msgs. b) Jerarquizado (áreas) c) alanceado de cargas D 2 0=no 1=password 2=cifrado LS nodo (,10,) (,10,)...reparte tráfico a al 50% por y lusión al algoritmo de Dijkstra Pto a pto Multipunto = IP addr Links en paralelo 14

8 Ejercícios cios ajo que circunstancias es posible para un router mandar paquetes a un router a través de un router aunque los routers y sean vecinos. Suponga que quiere implementar un protocolo tipo Link State sin retransmisiones periódicas de LSPs (LSPs sólo cuando la información en un router cambia). Se necesitaría el campo GE?. omo se podría descartar los LSPs basura de un router dañado?. Plantear un mecanismo alternativo a la inundación para la distribución de los LSP. Pensar en un árbol, pros y contras. Plantear una topología en la que la caída de un enlace afecte a muchas rutas. Y plantear una topología en la que la caída de un enlace no tenga consecuencias. resto 1 omparar (pros y contras) Distance Vector y Link State 5 15