ALGORITMOS DE ENRUTAMIENTO

UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO

CENTRO UNIVERSITARIO UAEM ATLACOMULCO

YESENIA PATRICIA SALDIVAR VILLA



INGENIERÍA EN COMPUTACIÓN

ALGORITMOS DE ENRUTAMIENTO

NOMBRE	RUTA MÁS CORTA	VECTOR DE DISTANCIA	ESTADO DEL ENLACE
Características	·          Debe ser Disktra ·          Cada nodo se etiqueta. ·          Inicialmente se conocen rutas. ·          A medida de que el algoritmo avanza los etiquetas pueden cambiar. ·          Etiqueta permanente o tentativa.	·          Cada enrutamiento mantiene una tabla de enrutamiento por el contenido de registro. ·          Comprendiendo la línea preferida de salida hacia ese destino y una estimación del tiempo en milisegundo.	·          Usa el algoritmo Dijkstra para encontrar la ruta mas corta a los demás enrutadores.
Procedimiento para pasar ejecutar	Manera de medir la longitud de una ruta es por la cantidad de saltos. Las rutas ABC y ABE tienen la misma longitud, el algoritmo calcularía la ruta más corta de acuerdo con cualquiera de varios con criterios o combinación de ellos.	Opera haciendo que cada enrutador mantenga una tabla que le da mejor distancia conocida a cada destino y la línea que se pueda usar para llegar ahí	Descubrir a sus vecinos y conocer sus direcciones de red. Medir el retardo o costo para cada una de sus vecinos. Construir un paquete que indique todo lo que acaba de aprender. Enviar este paquete a todos los demás enrutadores. Calcular la ruta más corta a todas los demás enrutadores.
Ventajas y Desventajas	·          La ruta más corta es la más rápida.	·          El enrutador no conoce la distancia de cada vecino. ·          La distancia es un salto. ·          Llega la respuesta pero lo hace lentamente.	·          Gran capacidad de adaptación a posibles cambios. ·          Mantenimiento mínimo por su funcionamiento. ·          Requieren de grandes de memoria RAM y conocido de procesamiento.

NOMBRE	JERARQUICAS	DIFUSIÓN	MULTIDIFUSIÓN
Características	·          La red crece hasta no ser factible. ·          Enrutamiento de manera jerárquica.	·          El origen envía un paquete distinto a todos los destinos. ·          Desperdicia ancho de banda. ·          Requiere origen completa a todos los destinos ·          Método menos deseable.	·          Requiere administración de grupo. ·          Necesita alguna manera de crear y destruir grupos y un mecanismo. ·          La forma de realizar dichas tareas no le concierna al algoritmo de enrutamiento.
Procedimiento Para pasar ejecutar	Los enrutadores se dividen en lo que llamaremos regiones, donde cada enrutador conoce todos los detalles para enrutar paquetes a destinos dentro de su propia región, pero no sabe nada de la estructura interna de las otras regiones.	Cada paquete contiene una lista de destinos o un mapa de bits que indica los destinos deseados. Cuando un paquete llega al enrutador, éste revisa todos los destinos para determinar el grupo de líneas de salida que necesitara.	Envía un mensaje a todas los demás miembros del grupo. Si el grupo es pequeño, simplemente se puede transmitir a cada  uno de los miembros un mensaje punto a punto.
Ventajas y Desventajas	·          Son insuficiente ·          Es necesario agrupar las regiones en clústeres ·          Conoce todos los destinos de su propia región.	·          Cada paquete contiene una lista de destino ·          Determina el grupo de líneas de salida ·          Genera una copia nueva del paquete	·          Cada enrutador calcula un árbol de expansión. ·          Los enrutadores están conectados a hosts que pertenecen a uno o ambos grupos.