Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Julio 2021.
Gracias todos los que hicieron posible este trabajo y a nuestro docente por enseñarnos el
camino del conocimiento.
Resumen iv
Enlaces “Inútiles”.................................................................................................. 1
Titulo 3 Inundación............................................................................................... 8
RIP.......................................................................................................................... 8
IGRP....................................................................................................................... 8
EIRGP ................................................................................................................... 8
Temporizadores .................................................................................................... 8
Bibliografía ........................................................................................................... 8
1
Capítulo 1
Algoritmos de Enrutamiento
Ejemplo:
• Todas las rutas óptimas para llegar a Puno desde cualquier sitio forman un
árbol sin bucles con raíz en Puno.
• El objetivo de los algoritmos de ruta es encontrar lo que llamamos
(spanning tree) árbol sumidero o árbol divergente.
Enlaces “inútiles”
• En una red puede haber enlaces que no sean ruta óptima para ninguna
comunicación entre nodos. Eso puede tener sentido para enlaces de backup.
• Aun así esos enlaces “inútiles” (de backup) normalmente tienen algo de
tráfico porque el protocolo de routing necesita enviar paquetes para saber que están
operativos (sino cuando se quieran utilizar puede ser que no funcionen).
3
Este algoritmo se encarga de estudiar cada una de las conexiones existente entre los
vértices que conforman un grafo para determinar la ruta más corta y eficiente. Este
algoritmo orientado a estudios de estructuras de grafos se ejecuta en tiempo real y puede
ser utilizado en diferentes casos.
El algoritmo de la ruta más corta, incluye un juego de nodos conectados, donde sólo
un nodo es considerado como el nodo origen y solo un nodo es considerado como nodo
destino.
Llegar a desde un punto de una ciudad hasta otro por el camino más rápido
9
IP (Internet Protocol): Se encarga del enrutamiento, de buscar la ruta más corta para
llegar a su destino. Por ejemplo: Cuando me conecto a una página web de Rusia, existen
muchísimos caminos para llegar a ese servidor. Este busca el camino más rápido a través
de los routers.
Usaremos el algoritmo de Dijkstra para encontrar el camino más rápido entre los
nodos 1 y 6. A continuación figuran los pasos del algoritmo:
Vemos que la distancia mínima entre 1 y 6 es 7. Nótese que a cada paso añadimos
los nuevos arcos teniendo en cuenta la distancia al nodo origen.
12
Título 3 Inundación
• Cada paquete entrante se reenvía por todas las líneas de salida excepto por
aquella por la que se ha recibido.
• Ventajas:
• Robustez, seguridad de llegada al destino.
• Llegada por la ruta óptima de mínimo coste.
• Desventajas:
• Duplicación de paquetes.
• Exceso de tráfico en la red.
13
Entre los protocolos de enrutamiento vector distancia se incluyen los RIP, IGRP y
EIGRP.
RIP
IGRP
EIGRP
Como su nombre lo indica, "vector distancia" significa que las rutas se publican
como vectores de distancia y dirección. La distancia se define en términos de una métrica
como el conteo de saltos y la dirección es simplemente el router del siguiente salto o la
interfaz de salida.
Los vecinos son routers que comparten un enlace y que están configurados para
usar el mismo protocolo de enrutamiento. El router sólo conoce las direcciones de red de
sus propias interfaces y las direcciones de red remota que puede alcanzar a través de sus
vecinos. No tiene un conocimiento más amplio de la topología de la red. Los routers que
utilizan el enrutamiento vector distancia no tienen información sobre la topología de la
red.
Los vecinos que reciban estas actualizaciones deben procesar toda la actualización
para encontrar información pertinente y descartar el resto. Algunos protocolos de
enrutamiento vector distancia, como el EIGRP, no envían actualizaciones periódicas de la
tabla de enrutamiento.
red nueva. El algoritmo de cada router realiza los cálculos de manera independiente y
actualiza la tabla de enrutamiento con la información nueva.
Los protocolos de estado de enlace son más rápidos y más escalables que los de
vector distancia, algunas razones podrían ser:
Bucles de enrutamiento
Métrica máxima:
Resulta sin sentido volver a enviar información acerca de una ruta a la dirección
de donde ha venido la actualización original. A menos que el Router conozca otra ruta
viable al destino no devolverá información por la interfaz donde la recibió.
Envenenamiento de rutas:
El router crea una entrada en la tabla donde guarda el estado coherente de la red
en tanto que otros routers convergen gradualmente y de forma correcta después de un
cambio en la topología. La actualización inversa es una operación complementaria del
horizonte dividido. El objetivo es asegurarse de que todos los routers del segmento hayan
recibido información acerca de la ruta envenenada
Temporizadores:
Los temporizadores hacen que los routers no apliquen ningún cambio que pudiera
afectar a las rutas durante un periodo de tiempo determinado. Si llega una actualización
con una métrica mejor a la red inaccesible, el router se actualiza y elimina el
temporizador. Si no recibe cambios óptimos dará por caída la red al transcurrir el tiempo
de espera.
21
Bibliografía
https://sites.google.com/site/latexnine/aplicaciones-de-dijkstra
https://www.ingenieradeideas.com/2014/04/las-aplicaciones-del-algoritmo-
de.html
http://conociendoquesolosgrafos.blogspot.com/2015/10/ejemplos-de-utilizacion-
de-grafos-en-la.html
http://blogpresentaciontrabajosaedii2017.blogspot.com/2017/10/segundo-taller-
de-investigacion.html
https://app.emaze.com/@ALZTTTLT/lab-01---aplicacion-de-
grafospptx?_escaped_fragment_=
https://aprende.olimpiada-informatica.org/algoritmia-dijkstra-bellman-ford-floyd-
warshall
https://www.codingame.com/playgrounds/7656/los-caminos-mas-cortos-con-el-
algoritmo-de-dijkstra/el-algoritmo-de-dijkstra