Fundamentos de los Sistemas Telemticos

Curso 2014-2015

Ejercicios del tema 4

1 Dados dos sistemas finales A y B, unidos por una red de conmutacin de paquetes con
un nico nodo, tal como muestra la figura:

La capacidad del enlace R1 es de 800 Kbps y la capacidad del enlace R2 es de 80 Kbps.

Se envan de A a B dos paquetes de tamao 1.000 octetos. Teniendo en cuenta slo los
retardos de transmisin, qu tiempo Ttot transcurre desde que A comienza la transmisin
hasta que B recibe completamente los dos paquetes?
2 Imagine que durante el despliegue de la Internet Interplanetaria se ha instalado un
enlace entre la tierra y la luna de capacidad 100 Mbps. La distancia aproximada entre la
tierra y la luna es de 384.000 km y los datos viajan sobre el enlace a la velocidad de la
luz, 3 x 108 m/s. Suponga que se enva un mensaje de 5.000 bits desde la estacin
terrestre que provoca una respuesta desde la estacin lunar de 4.000 bits. Cunto
tiempo transcurre desde que se enva el primer bit del mensaje hasta que se recibe en la
estacin terrestre el ltimo bit de la respuesta?
3 Dados dos sistemas finales A y B, unidos por una red de conmutacin de paquetes con
dos nodos, tal como muestra la figura:

Los enlaces son de la misma capacidad. Se envan de A a B tres paquetes de tamao L

octetos cada uno. Teniendo en cuenta slo los retardos de transmisin, el tiempo que
transcurre desde que A comienza la transmisin hasta que B recibe completamente el
primer paquete es de 30 ms. Cunto tiempo transcurre en total desde que A comienza la
transmisin hasta que B recibe completamente los tres paquetes?
4 Dados dos sistemas finales A y B, unidos por una red de conmutacin de paquetes con
M nodos, tal como muestra la figura:

Todos los enlaces tienen capacidad R = 1 Mbps y tanto el retardo de propagacin como el
retardo de procesamiento en los nodos se supone despreciable. Considere el envo de 3

paquetes de 5.000 octetos entre A y B. Para M = 10 nodos, calcule el tiempo total que
transcurre desde que A comienza la transmisin del primer paquete hasta que el ltimo
paquete llega por completo a B.
5 (P11, cap.1 Kurose) Un conmutador de paquetes recibe un paquete y determina el
enlace de salida por el que deber ser reenviado. En el instante en el que el paquete se
almacena en el buffer de salida, hay en el mismo buffer otro paquete del que se ha
transmitido ya un 50% de sus bytes y adems otros cuatro paquetes esperando para ser
transmitidos. Los paquetes se transmiten segn el orden de llegada. Suponga que todos
los paquetes tienen una longitud de 1.500 bytes y que la capacidad del enlace de salida
es de 2 Mbps. Cul es el retardo de cola para el paquete? En sentido ms general, cul
es el retardo de cola que sufre un paquete cuando todos los paquetes tienen una longitud
de L bits, la velocidad de transmisin es R bps, x bits del paquete que se est
transmitiendo actualmente ya han sido transmitidos y hay n paquetes en la cola
esperando a ser transmitidos?
6 Un router reenva datagramas de longitud 1.000 octetos que le llegan por un enlace de
capacidad 2 Mbps hacia otro enlace de capacidad 1 Mbps, sin que haya otro tipo de
trfico. El trfico llega en rfagas de 5 datagramas, separadas por intervalos de 100 ms.
Qu tiempo de espera en cola sufre el quinto datagrama de una rfaga?
7 (P13, cap.1 Kurose) Considere el retardo de cola en el buffer de un router (que
precede a un enlace de salida). Suponga que todos los paquetes tienen L bits, que la
capacidad del enlace es R bps y que llegan simultneamente N paquetes al buffer cada
L*N/R segundos. Calcule el retardo medio de cola de un paquete. (Sugerencia: el retardo
de cola para el primer paquete es igual a cero; para el segundo paquete es L/R; para el
tercero es 2*L/R. El paquete N ya habr sido transmitido cuando el segundo lote de
paquetes llegue.)
8 (P24, cap.1 Kurose) Dos sistemas finales, A y B, se encuentran separados 20.000
kilmetros y conectados mediante un enlace directo con R = 2 Mbps. Suponga que la
velocidad de propagacin por el enlace es igual a 2,5 * 10 8 metros/segundo.
a. Calcule el producto ancho de banda x retardo, R x dprop.
b. Se enva un archivo cuyo tamao es de 800.000 bits desde A a B. Suponga que el
archivo se enva de forma continua como un mensaje de gran tamao. Cul es el
nmero mximo de bits que habr en el enlace en un instante de tiempo
determinado?
c. Haga una interpretacin del producto ancho de banda x retardo.
d. Cul es el ancho (en metros) de un bit dentro del enlace? Es ms grande que un
campo de ftbol?

e. Deduzca una expresin general para la anchura de un bit en funcin de la

velocidad de propagacin s, la capacidad del enlace R y la longitud del enlace m.
Considere el retardo de cola en el buffer de un router (que precede a un enlace de
salida).
9 (P3, cap.2 Kurose) Un cliente HTTP desea recuperar un documento web que se
encuentra en una URL dada. Inicialmente, la direccin IP del servidor HTTP es
desconocida. Qu protocolos de la capa de aplicacin y de la capa de transporte,
adems de HTTP, son necesarios en este escenario?
10 Un cliente pide a un servidor una pgina web que consta de una pgina HTML base y
cuatro imgenes. Indique el nmero de RTTs que intervienen en el tiempo de respuesta si
se usa:
1. HTTP no persistente
2. HTTP persistente
3. HTTP persistente con pipelining
4. HTTP no persistente con 4 conexiones en paralelo
11 (Examen parcial diciembre 2010) Suponga dos nodos, A y B, unidos por un enlace
directo de capacidad R que tiene una longitud de 100 km y una velocidad de propagacin
de 2x108 m/s. A enva un paquete de 1.000 bytes a B. Cul es el valor mnimo de R para
poder asegurar que cuando el primer bit del paquete llega a B el ltimo bit ya ha salido de
A?
12 (Examen parcial diciembre 2010) Considere la red de comunicaciones de la figura en
donde un cliente C y un servidor S estn conectados a travs de dos routers N1 y N2:

Suponga que:

Las capacidades R1, R2 y R3 de cada uno de los enlaces son las que se
muestran en la figura.
El retardo de propagacin d prop = 0,1 ms en todos los enlaces.
Cualquier otro trfico en la red, aparte del que aqu se describa, debe
considerarse despreciable.
La red admite datagramas de 1.000 octetos como mximo.

El servidor S enva un mensaje de 2.000 octetos con destino a C.

Se pide:

a) Dibuje el cronograma que represente la transmisin de S a C de los paquetes de

datos correspondientes al mensaje de 2.000 octetos.
b) Calcule los siguientes retardos de transmisin:
- dS, retardo de transmisin del primer paquete cuando sale del servidor S
- dN1, retardo de transmisin del primer paquete cuando sale del router N1
- dN2, retardo de transmisin del primer paquete cuando sale del router N2
c) Escriba la expresin analtica del tiempo total Ttotal que transcurre desde que S
comienza la transmisin del primer paquete hasta que el segundo paquete llega
por completo a C.
d) Calcule el valor numrico de Ttotal utilizando la expresin obtenida en el anterior
apartado.
Para resolver este ejercicio utilice la hoja de respuestas anexa.

13 (Examen parcial diciembre 2011) Un usuario usa un navegador para acceder a una
pgina web alojada en un servidor de Internet. La pgina consta de un fichero HTML muy
pequeo y tiene una referencia a un icono, tambin muy pequeo y alojado en el mismo
servidor que la pgina. El RTT entre la mquina del usuario y el servidor web que tiene la
pgina es de 300 ms aproximadamente. La consulta al servidor DNS para obtener la
direccin IP del servidor web tarda en responderse un tiempo de 100 ms. Esta
informacin se guarda.
Se pide:
a) Tiempo que tarda el navegador en realizar la descarga completa de la pgina
web (texto HTML+icono), desde que el usuario pulsa sobre la URL. Suponga que
el navegador maneja conexiones HTTP no persistentes.
b) Lo mismo, si el servidor web maneja conexiones HTTP persistentes.
Suponga ahora que el icono referenciado en el fichero HTML est alojado en otro servidor
web, distinto del que alberga el fichero HTML. El RTT entre la mquina del usuario y este
nuevo servidor web es de 200 ms. La consulta al servidor DNS para obtener la direccin
IP de este nuevo servidor tarda tambin 100 ms en responderse.
Se pide:
c) Tiempo que tarda el navegador en realizar la descarga completa de la pgina
web, suponiendo que el navegador maneja conexiones HTTP no persistentes.
d) Lo mismo, si el servidor web maneja conexiones HTTP persistentes.
NOTA: suponga despreciables los retardos de transmisin asociados a los paquetes del
fichero HTML y del icono, dado que son muy pequeos.

Ejercicio

Hoja de Respuestas

a) Cronograma. Se han representado ya en la figura los dtrans de los paquetes que salen de S.

b)

Retardos de transmisin. Escriba las expresiones utilizadas para los clculos:

dS =

dN1 =

c) Expresin analtica del tiempo total Ttotal =

d) Valor numrico de Ttotal =

dN2 =