KPLR U1 A4 Hevg
Cargado por
Felipe SosaKPLR U1 A4 Hevg
Cargado por
Felipe SosaUNADM
(Universidad Abierta y a Distancia de México)
LICENCIATURA EN TELEMATICA
PLANIFICACIÓN DE REDES (TM-KPLR-2101-B2-001)
Unidad 1
Actividad 4. Planeando Matemáticamente
Séptimo Semestre
Alumno: Héctor Vargas González (ES1421007418)
Docente: Miguel Flores Mendoza
Abril 2021
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.
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?
Este sería mi ruta menos costosa sin crear bucles/ciclos /loops
¿Por qué consideras importante seleccionar un recorrido como este?
Considero la selección de este recorrido ya que es uno de los menos caros tanto en
transferencia de información en dinero, ancho de banda.
¿En qué circunstancias consideras que se tendría que utilizar una ruta más costosa
para enviar las tramas de datos?
Cuando determinadas las rutas estén bloqueadas por alguna razón desconocida, para
desarrollar una topología sin loops, bucles, ciclos o tormentas de broadcast, cuando se
necesites más ancho de banda, o cuando exista un tráfico muy congestionado en la red,
¿Si existieran ciclos/bucles/loops qué crees que les ocurriría a las tramas de datos?
Si existieran ciclos/bucles/loops, una trama quedaría atrapada indefinidamente en un bucle
dañando la información o degradando la trama ya que un bucle es una secuencia de
instrucciones que se ejecuta repetidas veces hasta que dicha trama deja de cumplirse
¿Qué crees que suceda con las tramas de datos cuando el switch raíz genere un
broadcast?
Durante una tormenta de broadcast las tramas Ethernet se encuentran atrapadas en un
bucle sin fin y siguen siendo retransmitidos hasta que el conmutador de red se siente
colapsado o el bucle se termina.
El broadcast es un riesgo permanente en nuestra red, ¿por qué?
• Porque inunda la red utilizando ancho de banda innecesariamente.
• Porque consume recursos de los dispositivos que deben procesar este broadcast.
• Porque consume recursos de las terminales y servidores que reciben el broadcast
y deben analizarlo.
Conclusiones.
En esta actividad pudimos definir que es un árbol de expansión mínima donde nos indica
que es el camino más corto para conectar nuestros switch en un territorio amplio, este tipo
de herramienta nos ayuda como se ha dicho a buscar la ruta mas corta, esto para reducir
costos por cables de conexión, en costos de transferencias de información y tener un mayor
ancho de banda
Referencias
Castorena, P. (01 de 01 de 2008). Arbol de expansion minima. Obtenido de
https://www.youtube.com/watch?v=LVknDrNdwD4
Gomez, J. A. (01 de 01 de 2016). Algoritmo de Prim . Obtenido de
https://www.youtube.com/watch?v=-2NlTulDUq4
Project, G. (11 de 11 de 2017). Modelos de redes 06 Arbol de Expansion Minima. Obtenido de
https://www.youtube.com/watch?v=KsPEHo4WAZU
