Está en la página 1de 2

Algoritmo de Enrutamiento

Es aquella parte del software encargada de decidir la linea de salida por la que se transmitira un paquete de entrada. Debe ser capaz de manejar los cambios de topologia y trafico sin requerir el aborto de todas las actividades en todos los hosts. Algoritmo no Adaptables Caracteristicas:

No basan sus decisiones de enrutamiento en mediciones o estimaciones del trfico ni en la topologa. En un conjunto de redes complejas, se necesita cierto grado de cooperacin dinmica entre los dispositivos de enrutamiento. Para poder tomar estas decisiones de enrutamiento dinmicas, los dispositivos involucrados en el enrutamiento deben intercambiar informacin. Desventajas:

No es posible resp onder a situaciones cambiantes como saturacin, exceso de trfico o fallo en una lnea. Difieren en el lugar de obtencion de su informacion de la topologia. Algoritmos Estaticos Caracteristicas:

Esta es una tcnica de amplio uso en muchas formas, ya que es sencilla y fcil de entender. Se arma un grafo de la subred en el que cada nodo representa un enrutador y cada arco del grafo una lnea de comunicacin (enlace). Para seleccionar la ruta entre un par dado de enrutadores, el algoritmo simplemente encuentra en el grafo la trayectoria ms corta entre ellos. Inundacion: Cada paquete de entrada se envia por cada una de las lineas de salida, excepto aquella por la que llego. Genera cantidades de paquetes duplicados; una cantidad infinita al 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 dismuya con cada salto, y el paquete se descarte cuando el contador llegue a cero. Desventaja: No es practica en la mayoria de las aplicaciones, pero tiene algunos usos. Ventajas: Uso en aplicaciones militares Es deseable la excelente robustes de la inundacion

En aplicaciones distribuidas la base de datos a veces es necesario actualizar todas las bases, y la inundacion podria ser util. La inundacion siempre escoge la ruta mas corta, porque escoge en paralelo todas las rutas posibles.