Estado de los enlaces
De Wikipedia, la enciclopedia libre
Este artículo o sección necesita ser wikificado con un formato adecuado a las convenciones de estilo de Wikipedia.
Por favor, edítalo para cumplir con ellas. No elimines este aviso hasta que lo hayas hecho. ¡Colabora wikificando!
Se basa en que un encaminador comunica a los restantes nodos de la red cuáles son sus vecinos y a qué distancias está de ellos. Con la información que un nodo de la red recibe de todos los demás, puede construir un "mapa" de la red y sobre él calcular los caminos óptimos.
Cada nodo comunica a toda la subred sus distancias con los enlaces vecinos, es decir, su entorno local. Así, los nodos llegan a conocer la topología de la red. La clave y dificultad de este método es la difusión. En 1979 se reemplazó el uso de encaminamiento de vector de distancia en ARPANET por un algoritmo de este tipo. La razón del cambio fue la mala adaptación del algoritmo existente al crecimiento y cambios de Internet.
El nuevo algoritmo que se usa tiene cinco partes:
1. Descubrir sus vecinos y sus direcciones
2. Medir el retraso o costo a cada vecino
3. Construir un paquete con la información que ha averiguado
4. Mandar este paquete a todos los routers
5. Calcular la ruta mínima a cada router mediante el algoritmo de Dijkstra.
Entre los protocolos dinámicos que utilizan encaminamiento por el estado del enlade destaca OSPF.
