EJERCICIOS

1.- Un grupo de (2n-1) routers están interconectados en una topología de árbol binario con un
router en cada nodo de un árbol de “n” niveles. El router “i” envía datos al “j” enviándolos
hasta la raíz del árbol y desde allí al nodo destino. Si “n” es grande y los mensajes enviados
están distribuidos uniformemente entre todos los nodos de la red, el número medio de saltos
por mensaje es aproximadamente: Sij = 2n - 4 Si los mensajes son de un 1 K octeto, el tiempo
empleado en cruzar un router es una variable aleatoria independiente de media 10 ms, y los
enlaces son de 10 Km y de 1Mbps. Calcular el tiempo medio que tarda un mensaje en cruzar
una red con topología en árbol binario y n=10 niveles.

2.- Considerar la red inalámbrica de la Figura 1.1.2: hay 4 estaciones que tienen un alcance de
50 metros. El tiempo de transmisión es fijo e igual a 1 s; la velocidad de propagación en el
aire es igual a la velocidad de la luz (3x108 m/s). Para simplificar, suponer que las
comunicaciones son half dúplex y que las estaciones descartan las tramas cuando se produzca
una colisión. Suponiendo que en el mismo instante de tiempo (sea t=0) B envía una trama de
broadcast a todas las estaciones de la red y D envía una trama a C, responder a las siguientes
preguntas: 1. ¿Qué estaciones de la red reciben la trama de B? ¿Cuáles la descartan? Razonar
la respuesta. 2. ¿C recibe correctamente la trama que D le envía? Razonar la respuesta. A B
2km t = 0 t = 0 Distancia (en metros o km) Tiempo (en segundos) A B 2km t = 0 t = 0 Distancia
(en metros o km) Tiempo (en segundos)