Protocolos Link-State

Protocolos de enrutamiento Link-State
Se desarrollan en torno a SPF (Primero la ruta libre más corta).
* Protocolos:
* OSPF
* IS-IS
* Características:
* Mayorcomplejidad que los protocolos vector distancia para la programación.
* Su configuración es poco compleja de aplicar.
* Está basado en el algoritmo de Dijkstra:
* Metrica basada en elcosto.
* Algoritmo basada en la velocidad de enlace.
* Acumula costos desde el origen hasta el destino.
* Su objetivo es abrir la ruta más corta.
Proceso de enrutamientoLink-State (por pasos):
1º Cada router aprende sus redes directamente conectadas.
* Aprende:
* Enlaces:
* Bien configurados: IP+MASCARA+ Estado de VP
* Y dados de altaen el protocolo (network)
* Información Link-State:
* IP+MASCARA.
* Tipo de enlace (Serial, Ethernet etc.).
* Costo del enlace.
* Routers vecino en elenlace.
2º Cada router tiene que saludar a sus vecinos.
* Se utiliza un protocolo de saludo para reunirse con los vecinos conectados directamente.
* Se realiza enviando un paquete de saludo portodas las interfaces del router y las interfaces que tengan vecinos responderán con sus propios paquetes de saludo si están en el mismo protocolo de enrutamiento.
3º Se crea un paquete LSP.
*Que incluye:
* Estado de cada enlace directamente conectado.
* Costo del enlace directamente conectado.
4º Cada router satura a sus vecinos con LSP’s que los vecinos almacenan en su basede datos.
5º Cada router construye un mapa completo de la red con su Base de datos.
Funcionamiento en un esquema de red:
1. Saludo desde r1:
5
20
20

5
20

1. Solo las interfacesserial tienen vecinos que devuelven el saludo:

R1 | R5 | R2 | SWITCH 1 |
Envía mensajes de saludo por todas sus interfaces que son 3 como se muestra en la imagen. | Recibe el mensaje de saludo de...