Taller Capa de Red- Algoritmos de enrutamiento

...

[pic 1]

Referencia. Computer networks, 5th edition, by Andrew S. Tanenbaum & David J. Wetherall.

- ¿Qué son los arboles de sumidero y cómo están relacionados con el principio de optimización?

R/ El árbol sumidero establece la ruta más corta mediante nodos adyacentes entre el origen y el destino con lo que evita formar bucles y se relaciona con el principio de optimización porque se deriva de este principio.

- ¿Qué son las métricas en los algoritmos de enrutamiento?, mencione algunas de métricas usadas.

R/ Una métrica es la que determina cual es la mejor ruta hacia una red[e]. Además cada protocolo de enrutamiento usa su métrica propia, algunas métricas son:

El protocolo RIP usa el conteo de saltos, cuenta la cantidad de routers que un paquete tiene que atravesar.

El protocolo EIGRP usa una combinación de ancho de banda y retardo, con estos dos parámetros selecciona la ruta con menor valor.

- El algoritmo de Dijkstra tiene múltiples usos, entre ellos se utiliza como base para los algoritmos de enrutamiento, en específico el de la ruta más corta. A partir de la siguiente animación (https://www.cs.usfca.edu/~galles/visualization/Dijkstra.html), explique el algoritmo de ruta más corta.

R/ El algoritmo de la ruta más corta se basa en asignar un nodo de origen, este nodo ve los enlaces disponibles para transmitir el paquete, como entre nodos hay distancias físicas el algoritmo compara las distancias y elije el que tenga la menor distancia para enviar el paquete. De esta forma crea la ruta optima entre dos puntos basado en la menor distancia.

- ¿Cómo funciona el algoritmo de enrutamiento por inundación? En el siguiente enlace encontrará mayor información https://www.youtube.com/watch?v=ovo24jENgl8.

R/ El algoritmo de inundación envía paquetes por todas las líneas de salida de un nodo excepto por la línea que llego. Sus ventajas el paquete siempre llega a su destino sin importar si hay fallos en la red a menos que el destino o sus rutas de acceso estén dañadas además encontrara la ruta óptima. Sus desventajas se duplican los paquetes e inundan la red lo que causa exceso de tráfico en la red. Soluciones que ofrece el algoritmo de inundación:

1. Contador de saltos consiste en dar un numero de saltos determinados al paquete y que se decremente al pasar por un nodo con el fin de acortar su tiempo de vida en la red.

2. Numero de secuencia consiste en dar un número a cada paquete para que al pasar por un nodo este almacene el número y envié el paquete luego al llegar un paquete con el mismo número el nodo lo descarte.

3. Dirección de nodo consiste en agregar a cada paquete en su cabecera la dirección de los nodos que ha visitado, de manera que al volver el paquete a un nodo ya visitado el nodo vera que el paquete ya paso por él y lo descartara.

- ¿Cómo funciona el algoritmo de enrutamiento por vector distancia y cuál es su principal problema?

R/ Funciona mediante la métrica contador de saltos por lo que cuenta cuantos routers debe pasar hasta llegar a la red de destino. Además mantiene una tabla que indica la mejor distancia conocida a cada nodo de la subred y por donde debe salir, estas tablas se actualizan intercambiando información entre routers. Problemas lenta convergencia al cambiar la topología de red debe actualizarse las tablas de enrutamiento esto se hace de un router a otro. Y el problema de conteo infinito el cual consiste en que al fallar un nodo el siguiente nodo recalcula su ruta y se la pasa el siguiente nodo bueno y viceversa lo que genera un bucle.