Esayo algoritmos de enrutamiento

2. Algoritmos de enrutamiento La función principal de la capa de red es la de enrutar paquetes de la máquina de origen a la máquina destino. En la mayoría de las subredes los paquetes requerirán varias escalas para completar el viaje. El algoritmo de enrutamiento es aquella parte del software encargada de decidir la línea de salida por la que se transmitirá un paquete de entrada.
3. Algoritmosde enrutamiento
El algoritmo de enrutamiento debe ser capaz de manejar los cambios de topología y tráfico sin requerir el aborto de todas las actividades en todos los hosts y el rearranque de la red con cada caida 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 ytambién el consumo de ancho de banda, lo que tiende a mejorar el rendimiento.
4. algoritmos de enrutamiento (estáticos) y (dinámicos).
Los algoritmos no adaptables basan sus decisiones de enrutamiento en La decisión de que ruta se usará para llegar de I a J (para todas las I y J) se calcula por adelantado fuera de línea, y se carga en los enrutadores al iniciar la red. Este procedimiento se llamaenrutamiento estático.
Los algoritmos adaptables, en contraste, cambian sus decisiones de enrutamiento para reflejar los cambios de topología, y generalmente también el tráfico.
Estos difieren en el lugar de obtención de su información (por ejemplo, localmente, de los enrutadores adyacentes o de todos los enrutadores), el momento de cambio de sus rutas (por ejemplo, cada variación de tiempo, cuandocambia la carga o cuando cambia la topología).
5. Principio de optimación
6. Principio de optimación
Es posible hacer un postulado general sobre las rutas óptimas sin importar la topología o el tráfico de la red, llamado principio de óptimación y establece que si el enrutador J está en la trayectoria
Óptima del enrutador I al enrutador K, entonces la trayectoria óptima de J a K también esta en lamisma ruta.
7. Enrutamiento estático
Enrutamiento por la trayectoria más corta
Es una técnica de amplio uso sencilla y fácil de entender. 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 (llamada con frecuencia enlace). Para escoger una ruta entre un par dado de enrutadores el algoritmo simplemente encuentra en el grafola trayectoria más corta entre ellos.
8. Enrutamiento estático (camino más corto)
9. Algoritmo estático (de inundación)
En este algoritmo cada paquete de entrada se envía por cada una de las líneas de salida, excepto aquella por la que llegó.
Evidentemente se generan grandes cantidades de paquetes duplicados; de hecho una cantidad infinita a menos que se tomen medidas para limitar el proceso. Unade estas medidas puede ser un contador de escalas contenido en la cabecera de cada paquete.
Idealmente el contador debe inicializarse a la longitud de la trayectoria entre el origen y el destino. Si el transmisor no conoce el tamaño de la trayectoria, puede inicializarse el contador al peor caso, es decir, el diámetro total de la subred.
10. Algoritmo estático (basado en flujo)
Los algoritmosestudiados hasta ahora sólo toman en cuenta la topología; no consideran la carga. Si por ejemplo, siempre hay una gran cantidad de tráfico entre A y B en la figura anterior.
Entonces podría ser mejor enrutar el tráfico de A a C a través de AGEFC, aun cuando esta trayectoria es mucho más larga que ABC. El algoritmo estático toma en cuenta la topología como la carga para el enrutamiento.
11. Algoritmodinámico (por vector de distancia)
Las computadoras modernas generalmente usan algoritmos de enrutamiento dinámico en lugar de los estáticos antes descritos. En particular, dos algoritmos dinámicos, el enrutamiento por vector de distancia y el enrutamiento por estado de enlace son los más comunes.
En éste algoritmo cada enrutador mantiene una tabla de enrutamiento indizada por, y conteniendo un...