Universidad Tecnológica de la Mixteca

Maestría en Sistemas Distribuidos

Profesor : Dr. Mikhail Arkhipov

Estudiante: Andres Flores Bañuelos

Tareas de semana 10
Descripción:
Tarea 10.1

En la siguiente figura se representan cuatro diferentes redes de interconexión MINs (unidireccionales) de 16 × 16

con los conmutadores 2 × 2
- a) red baseline
- b) red butterfly
- c) red cube
- d) red Omega.
Figura 8.13. Cuatro MINs unidireccionales de 16 × 16
Al suponer las direcciones de nodos de origen y destino representados en la Tabla 8.2 determinar las etiquetas de
encaminamiento para cada red (red baseline, red butterfly, red cube, red Omega) y representar los caminos entre
nodos de origen y nodos de destino de igual manera que en la Figura 8.19 del capitulo 8 en la figura anterior

Tabla 8.2:

Dirección Dirección Etiqueta de Etiqueta de Etiqueta de Etiqueta de

del nodo del nodo encaminamiento encaminamiento encaminamiento encaminamiento
de origen de para red para red para red para red
destino baseline butterfly cube Omega
0001 1110 0111 0111 1101 1101
0101 0010 0001 0001 0100 0100
1000 1100 0110 0110 1001 1001
1101 0011 1001 1001 0110 0110
1111 0001 1000 1000 0010 0010