Algoritmo De Enrutamiento

ALGORITMOS DE ENRUTAMIENTO
Lina Marcela Mejía M

INTRODUCCIÓN
La función principal de la capa de red es enrutar paquetes de la máquina de origen a la de destino.  El algoritmo de enrutamiento es aquella parte del software de la capa de red encargada de decidir la línea de salida por la que se transmitirá un paquete de entrada.


 Se

puede considerar que un enrutador realiza dosprocesos internos.  Uno de ellos maneja cada paquete conforme llega, buscando en las tablas de enrutamiento la línea de salida por la cual se enviará. Este proceso se conoce como reenvío.  El otro proceso es responsable de llenar y actualizar las tablas de enrutamiento. Es ahí donde entra en acción el algoritmo de enrutamiento.



Sin importar si las rutas para cada paquete se eligen demanera independiente o sólo cuando se establecen nuevas conexiones, hay ciertas propiedades que todo algoritmo de enrutamiento debe poseer:  Exactitud  Sencillez  Robustez  Estabilidad  Equidad  Optimización.



Conflicto entre equidad y optimidad



El algoritmo de enrutamiento debe ser capaz de manejar los cambios de topología y tráfico sin requerir el aborto de todas lasactividades en todos los hosts y el reinicio de la red con cada caída de un enrutador.

CLASE DE ALGORITMOS DE ENRUTAMIENTO
Algoritmos no adaptables: No basan sus decisiones de enrutamiento en mediciones o estimaciones del tráfico ni en la topología. Enrutamiento estáticos.  Algoritmos adaptables: contrarios a los algoritmos no adaptables, éstos cambian sus decisiones de enrutamiento para reflejar loscambios de topología y de tráfico.


ALGORITMOS DE ENRUTAMIENTO
 Principio

de optimización  Enrutamiento por la ruta más corta  Enrutamiento por Inundación  Enrutamiento por vector de distancia  Enrutamiento por estado del enlace  Enrutamiento jerárquico  Enrutamiento por difusión  Enrutamiento por multidifusión

PRINCIPIO DE OPTIMIZACIÓN
Se busca tener una trayectoria optimapara el enrutador.  Árbol de descenso, donde la métrica de distancia es el número de escalas. El árbol de descenso puede no ser único, pueden existir otros árboles con las mismas longitudes de trayectoria.


ENRUTAMIENTO POR LA RUTA MÁS CORTA (DIJKSTRA)
La idea es armar un grafo de la subred, en el que cada nodo representa un enrutador y cada arco del grafo una línea de comunicación (confrecuencia llamada enlace).  La ruta más corta es la más rápida, en lugar de la ruta con menos arcos o kilómetros.




La forma de medir la longitud de la red es usando alguna métrica:  Número de saltos  Distancia física  Retraso de información por un paquete de prueba  Ancho de banda  Trafico promedio  Costo de comunicación

RUTA DE A - D

INUNDACIÓN


Cada paquete que deentrada se envía por cada una de las líneas de salida excepto por aquella por la que llego. La inundación evidentemente genera grandes cantidades de paquetes duplicados; de hecho, una cantidad infinita a menos que se tomen algunas medidas para limitar el proceso.



Una de estas medidas es integrar un contador de saltos en el encabezado de cada paquete, que disminuya con cada salto, y elpaquete se descarte cuando el contador llegue a cero.

ENRUTAMIENTO POR VECTOR DE
DISTANCIA


Los algoritmos de enrutamiento por vector de distancia operan haciendo que cada enrutador mantenga una tabla (es decir, un vector) 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.PROBLEMA DE LA CUENTA HASTA INFINITO


propagación de las buenas noticias, considere la subred de cinco nodos (lineal), en donde la métrica de retardo es el número de saltos.

ENRUTAMIENTO POR ESTADO DEL
ENLACE


El enrutamiento por vector de distancia fue remplazado por el enrutamiento por estado del enlace. Debido a dos problemas  La métrica de retardo era la longitud de la...