Enrutamiento por estado de enlace

Solo disponible en BuenasTareas
  • Páginas : 6 (1435 palabras )
  • Descarga(s) : 0
  • Publicado : 25 de agosto de 2012
Leer documento completo
Vista previa del texto
ENRUTAMIENTO POR 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 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. El encaminamiento por estado de enlace nace en 1979cuando en ARPANET sustituyó al método de vector de distancias.
FUNCIONAMIENTO
Se divide en 5 pasos fundamentalmente
1. Descubrir a sus vecinos y sus direcciones
2. Medir el costo a cada uno de sus vecinos
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. Loprimero que 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 a punto. 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 através de 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 de enlace. 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 delrouter
Secuencia
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 ocurrido un 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 lared por inundación. Para controlarla, cada paquete incluye un número de secuencia que aumenta con cada paquete nuevo enviado. Cada router contiene una tabla con toda la información de tal manera que:
Si recibe un paquete nuevo, este se envía por todas las líneas excepto por la que llega.
Si se trata de un duplicado, lo elimina.
Si es un paquete con secuencia menor que el mayor visto hasta elmomento, lo rechaza.
A pesar de todo, surgen ciertos problemas como el reinicio de la secuencia. Si ocurre esto, se producirá un caos en la red. Este problema se soluciona usando secuencias de 32 bits, lo suficientemente grandes para no tener que poner la secuencia a 0 suponiendo que se envía un paquete por segundo. Otros conflictos surgen en el caso de caída de un router (reinicio del número desecuencia) o si se recibe un número de secuencia equivocado por haberse modificado alguno de sus bits durante la transmisión.
La solución para esto, es introducir la edad de cada paquete e ir disminuyéndola en un intervalo pequeño de tiempo. Cuando la edad llegue a 0, estos paquetes son descartados. Además, este método permite que los paquetes no circulen de manera indefinida por la red.
Cálculode ruta mínima. Una vez que el router ha completado la recopilación de información, puede construir el grafo de la subred. De esta manera, se puede utilizar el algoritmo de Dijkstra para calcular el camino más corto a todos los nodos.
Cada enrutador debe:
● Descubrir a sus vecinos y conocer sus direcciones de red
● Medir el coste para cada vecino
● Construir un paquete especial con todo loaprendido
● Enviar ese paquete a todos los enrutadores
● Calcular la ruta más corta a todos los enrutadores
El enrutador averigua la identidad de sus vecinos con un paquete HELLO. La identificación es globalmente única.
El enrutador estima el retardo a sus vecinos enviando un paquete ECHO y midiendo el tiempo de retorno
PROTOCOLOS QUE LO USAN:
Los algoritmos basados en el estado de enlace son...
tracking img