Algoritmos De Enrutamiento

Algoritmos de enrutamiento¬¬¬¬
Introducción
La función principal de la capa de red es la de enrutar paquetes de la máquina de origen a la máquina de destino. En la mayoría de las subredes los paquetes requerirán varias escalas para completar el viaje. El problema del Routing consiste en encontrar el camino más corto entre dos nodos, para esto existen algoritmos y protocolos de enrutamiento, quees aquella parte del software encargada de decidir la línea de salida por la que se trasmitirá un paquete de entrada.
¿Qué debe hacer un algoritmo de enrutamiento?
El algoritmo de enrutamiento es el encargado de que los routers tomen las decisiones correctas (dirección IP de destino de los paquetes) y establezcan que caminos debe seguir un paquete, manejar los cambios de topología y tráficosin requerir el aborto de todas las actividades en los host y el rearranque en caso de producirse la caída de un enrutador.
Muchas redes intentan minimizar el número de escalas que tiene que hacer un paquete, puesto que la reducción de la cantidad de escalas tiende a reducir el retardo y también el consumo de ancho de banda, por tanto mejora el rendimiento de la red en general.
Algoritmos noadaptables o estáticos
Los algoritmos no adaptables basan sus decisiones de enrutamiento en la decisión de que ruta se usará para llegar de X a Y, y estas se calculan por adelantado fuera de línea, y se carga en los enrutadores al iniciar la red. Este procedimiento es conocido como enrutamiento estático. O sea, es una configuración manual de información de redes remotas.
Desventajas
1. Cualquiercambio topológico requiere agregar o eliminar rutas estáticas afectadas por cambios.
2. En grandes redes el mantenimiento de tablas de enrutamiento requiere gran cantidad de tiempo de administración, y sobre todo pueden existir errores por parte del encargado de esta tarea.
3. No facilita la escalabilidad de las redes.
4. No hay forma de reconfigurar las rutas de aquellas porciones de red quesufren congestión y como consecuencia el rendimiento de la red baja.
Algoritmos adaptables o dinámicos
La desventaja de los algoritmos no adaptables es que no es posible responder a situaciones cambiantes como por ejemplo saturación, exceso de tráfico o fallo en una línea.
Para poder tomar estas decisiones de encaminamiento “dinámicas”, los dispositivos involucrados en el ruteo deben intercambiarinformación usando algoritmos de encaminamiento especiales para este propósito, o sea, los routers tienen información de otros routers que cambia según el estado de la red.
La información que se necesita sobre el estado del conjunto de redes tiene que venir expresada en términos de cuales redes son accesibles a través de qué dispositivos y en términos de las características de retardo de variasrutas.
Otra diferencia con los algoritmos no adaptables es la forma en que obtienen la información (localmente de los enrutadores adyacentes o de todos los enrutadores), el momento de cambio de las rutas (cada x cantidad de tiempo, cuando cambia la carga, o cuando cambia la topología) y la métrica usada (ej. distancia, nº de escalas, tiempo estimado del tránsito).
Algoritmos estáticosEnrutamiento por trayectoria más corta
El enrutamiento por trayectoria más corta es una técnica bastante sencilla y fácil de entender. La idea es armar un grafo de la subred, donde cada nodo representa un enrutador y cada arista representa un enlace. Para escoger una ruta entre un par X, Y de enrutadores, simplemente se encuentra en el grafo la trayectoria más corta entre ellos, teniendo en cuenta quecada enlace del grafo obtenido tiene un coste que refleja la longitud del enlace, el retardo, la cogestión u otro parámetro.
Inundación
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 aquella por la que llegó. La inundación evidentemente genera grandes cantidades de paquetes duplicados, de hecho, una cantidad...