ENRUTAMIENTO POR ESTADO DE ENLACE

El enrutador por vector de distancia se usa en ARPANET hasta 1979, cuando fue remplazado por el enrutamiento por estado de enlace. Dos problemas, principales causaron su defunción.

Primero, dado que la métrica de retardo era la longitud de la cola, no tomaba en cuenta el ancho de banda al escoger rutas. Independientemente, todas las líneas eran de 56 kbps, por lo que el ancho de banda no era importante, pero una vez que se modernizaron algunas líneas a 230kbps y otras a 1.544 MBPS, al no tomar en cuenta el ancho de banda se volvió un problema importante.

Segundo, que el algoritmo con frecuencia tardado demasiado en convergir, aun con trucos como el horizonte dividido, por estas razones, el algoritmo fue remplazado por uno nuevo llamado enrutamiento por estado de enlace.

En concepto que se basa el enrutamiento por estado de enlace es sencillo y puede postularse en 5 partes. Cada enrutador debe:

1.- Descubrir a sus vecinos y conocer sus direcciones de red

2.- Medir el retardo o costo para cada uno de sus vecinos

3.- Construir un paquete que indique todo lo que acaba de aprender

4.- Enviar este paquete a todos los demás enrutadores

5.- Calcular la trayectoria más corta a todos lo demás enrutadores.