Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Los algoritmos de enrutamiento son la parte del software de la capa de red que se encarga de
decir cuál es la salida por la cual se transmitirán los paquetes.
Este algoritmo se basa en el concepto de medir la longitud de una ruta por la cantidad de
saltos que tenga hacia su destino. Esta es la principal pero existen muchas otras muchas
otras maneras de métricas para obtener el camino más corto.
Se conocen varios algoritmos de cálculo para la ruta más corta entre dos nodos de un
grafo. Este se debe a Dijkstra. Cada nodo se etiqueta con una distancia al nodo de origen a
través de la mejor ruta conocida.
Otro algoritmo estático es la inundación, en la que cada paquete de entrada se envía por
cada una de las líneas de salida, excepto por la que llego. La inundación evidente genera
grandes cantidades de paquetes duplicados.
Para evitar que la lista crezca sin límites, cada lista debe incluir un contador que indique
que todos los números de secuencia ya han sido vistos. Cuando llega un paquete, es fácil
comprobar si es un duplicado; de ser así se descarta.
Una variación de la inundación, un poco más práctica, es la inundación selectiva. En este
algoritmo los enrutadores no envían cada paquete de entrada por todas las líneas, sino
solo por aquellas que van de aproximadamente en la dirección correcta.
La inundación no es muy practica en la mayoría de las aplicaciones, pero tiene algunos
usos. Por ejemplo, en aplicaciones militares, donde grandes cantidades de enrutadores
pueden volar en pedazos en cualquier momento.
Las redes modernas por lo general utilizan algoritmos de enrutamiento dinámico en lugar
de los estáticos antes descritos.
Los algoritmos de enrutamiento por vector de distancia operan haciendo que cada
enrutador contenga una tabla que da la mejor distancia conocida a cada destino y la línea
que se puede usar para llegar ahí. Estas tablas se actualizan intercambiando información
con los vecinos.
El enrutamiento por vector de distancia funciona, pero tiene problemas serios en la
práctica: aunque llega a la respuesta correcta podría hacerlo lentamente.
Hoy en día se usan bastante algunas variantes del enrutamiento por estado de enlace.
A medida que crece el tamaño de las redes, también lo hacen las tablas de enrutamiento.
Las tablas que siempre crecen no solo consumen memoria del enrutador, sino que
también se necesita más tiempo de CPU para examinarlas y más ancho de banda para
enviar informes de estado entre enrutadores.
Cuando se utiliza el enrutamiento jerárquico, y los enrutadores se dividen en lo que
llamaremos regiones, donde cada enrutador conoce todos los detalles para enrutar
paquetes a destinos dentro de su propia región, pero no sabe nada de la estructura
2 Córdoba Bernal José María 08040818
30 de
ALGORITMOS DE RUTEO Septiembre del
2010
En algunas aplicaciones, los hosts necesitan enviar mensajes a varios otros hosts o a todos
los demás.
Un método de difusión que no requiere características especiales de la subred es que el
origen simplemente envíe un paquete distinto a todos los destinos. El método no solo
desperdicia ancho de banda, sino que también requiere que el origen tenga una lista
completa de todos los destinos.
Los hosts móviles generan una nueva complicación para enrutar un paquete a un host
móvil, la red primero tiene que encontrarlo.
Cuando un paquete se envía a un host móvil, se enruta a la LAN base del host, ya que eso
es lo indicado en la dirección. El agente de base entonces hace dos cosas. Primero
encapsula el paquete en el campo de caga útil de un paquete exterior y envía este último
al agente foráneo. Este mecanismo se llama entunelamiento.