Estado enlace

Estado de enlace
Estado de enlace Se basa en que un router o encaminador comunica a los restantes nodos de la red, identifica cuáles son sus vecinos y a qué distancia está de ellos. Con lainformació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. El encaminamiento por estado de enlace nace en 1979 cuandoen ARPANET sustituyó al método de vector de distancias.

Funcionamiento
Lo podemos dividir en cinco pasos fundamentales:
1. Descubrir a sus vecinos y sus direcciones
2. Medir el costo a cada uno de susvecinos
3. Construir el paquete con la información recabada
4. Enviar este paquete al resto de routers.
5. Calcular la ruta mínima al resto de routers

Determinar los vecinos de cada nodo. Lo primeroque debe hacer un router al activarse es averiguar quienes son sus vecinos. Para ello, manda un paquete especial dependiendo que protocolo se utiliza, si es OSPF utilizara HELLO por cada línea punto apunto. Todo router que reciba este paquete debe responder indicando su identidad.
Cálculo del coste a los vecinos. Para medir el retardo a cada nodo, el router manda un paquete especial ECHO a travésde la línea el cual debe volver a su origen. El tiempo de ida y vuelta dividido entre dos nodos da una aproximación razonable del costo a cada vecino de la red.
Elaboración de paquete de estado deenlace. El siguiente paso consiste en que cada router construye un paquete con todos los datos que informan del estado de la red. La estructura de este paquete es la siguiente:
Identidad del routerSecuencia
Edad
Lista de nodos vecinos
El problema de esta etapa es el momento de la creación de estos paquetes. Hay varias alternativas como hacerlo de manera periódica o bien cuando haya ocurridoun evento en la red como la caída de un nodo.
Distribución del paquete de estado de enlace. Es la parte más complicada del algoritmo. Básicamente lo que hace, es repartir el paquete por toda la...