Asignatura

Planificación de redes

Unidad 1

Factores para la planificación de la red

Actividad 4

Planeando matemáticamente

Docente

Lic. Inf. Miguel Flores Mendoza

Alumno

Apolinar Arguelles Martínez

27 de abril de 2021
Descripción de la actividad/ indicaciones de la actividad:
1. Observa y analiza el diagrama de red conmutada (sólo switches) en forma de un árbol
que se presenta a continuación:

1. Con base en el análisis, plantea una solución usando el algoritmo de Árbol de expansión o
algoritmo de Dijkstra para identificar las siguientes rutas:
a. La ruta menos costosa que conecte a todos los switches (14 nodos), es decir, desde el
switch1 hacia todos los demás nodos que serán presentados por más switches hasta llegar al
switch14, de tal forma que se envíen las tramas sin generar bucles.
b. La ruta menos costosa que conecte al switch1 con el switch14 pasando por cada nivel, es
decir, trazar una línea que conecte del nivel 0 al nivel 6.

2. Considera que cada arco estará representado por los cables de interconexión entre ellos, y,
representando los costos de transferencia de información por ellos, estos costos pueden
representar dinero, ancho de banda, distancia, inclusive restricción por políticas del negocio,
etc.
3. Para su solución puedes apoyarte de los siguientes recursos:
Modelos de Redes. Árbol de Expansión Mínima (Da clic)
Árbol de expansión mínima (Da clic)
4. Responde a los siguientes planteamientos:
 ¿Cuál crees que será el camino con menor costo pasando por todos los switches sin
crear bucles/ciclos/loops?
 ¿Por qué consideras importante seleccionar un recorrido como este?
 ¿En qué circunstancias consideras que se tendría que utilizar una ruta más costosa para
enviar las tramas de datos?
 ¿Si existieran ciclos/bucles/loops qué crees que les ocurriría a las tramas de datos?
 ¿Qué crees que suceda con las tramas de datos cuando el switch raíz genere un
broadcast?
5. Considera los siguientes aspectos en la integración de tu trabajo:
➢ Desarrollar la resolución de la ruta menos costosa.
➢ La respuesta a las cinco preguntas.
➢ Conclusiones propias con base en el desarrollo de la actividad.
➢ Fuentes de consulta (Citadas en estilo APA).

6. Guarda tu actividad y súbela al Foro Actividad 4. Planeando matemáticamente. Lee las

aportaciones de tus compañeros y retroalimenta como mínimo a dos de ellos. Participa
de forma respetuosa y con ánimo de colaboración.
7. Revisa los criterios de evaluación antes de hacer tu envío.
 Desarrollo

1. Con base en el análisis, plantea una solución usando el algoritmo de Árbol de expansión o
algoritmo de Dijkstra para identificar las siguientes rutas:
a. La ruta menos costosa que conecte a todos los switches (14 nodos), es decir, desde el
switch1 hacia todos los demás nodos que serán presentados por más switches hasta llegar al
switch14, de tal forma que se envíen las tramas sin generar bucles.

b. La ruta menos costosa que conecte al switch1 con el switch14 pasando por cada nivel, es
decir, trazar una línea que conecte del nivel 0 al nivel 6.
4. Responde a los siguientes planteamientos:
¿Cuál crees que será el camino con menor costo pasando por todos los switches sin
crear bucles/ciclos/loops?
Esta es la ruta menos costosa

¿Por qué consideras importante seleccionar un recorrido como este?

Es más Corta la distancia, en cuanto al cableado, se reduce el camino, se amplía el ancho de
banda ya que no existirán tanto camino, aunque esta la opción también de forzar el
enrutamiento para evitar bucles, tormentas de broadcast.

¿En qué circunstancias consideras que se tendría que utilizar una ruta más costosa para
enviar las tramas de datos?
Cuando el enrutamiento sea más complejo

¿Si existieran ciclos/bucles/loops qué crees que les ocurriría a las tramas de datos?
Aumenta el trafico de la red y por lo mismo disminuye el rendimiento de la red
¿Qué crees que suceda con las tramas de datos cuando el switch raíz genere un
broadcast?
Pueden crear una tormenta de broadcast
 Conclusión

El ahorro en un correcto enrutamiento donde se utiliza el camino mas corto para poder llegar a
todos lo nodos, esto beneficia al costo y evita tormentas de broadcast, también existe la
posibilidad de configurar los routers para que entreguen la trama a en cierta dirección
configurada con cada router, como se puede observar en la imagen la trama que sale en el
nodo 1 , se puede configurar para que solo pase por los nodos, 3,6,8,13 hasta llegar al 14,
evitando los nodos 2,4,6,7,9,12

Referencia
aprenderedes. (2019). Bucles de enrutamiento. Obtenido de https://aprenderedes.com/2019/07/bucles-
de-enrutamiento/

nsrc. (s.f.). Detección de bucle. Obtenido de https://nsrc.org/workshops/2013/walc/campus/raw-

attachment/wiki/Agenda/STP.pdf

UNADM. (2021). Planificación de redes. Obtenido de Unidad 1. Factores para la planificación de la red:
https://campus.unadmexico.mx/contenidos/DCEIT/BLOQUE2/TM/07/KPLR/U1/descargables/KP
LR_U1_Contenido.pdf

unne. (s.f.). CONMUTACIÓN DE PAQUETES. Obtenido de

http://exa.unne.edu.ar/depar/areas/informatica/teleproc/Comunicaciones/Presentaciones_Pro
yector/Conm-Paquetes.pdf