Politécnico Gran Colombiano

Estudiante:
Cristhian David Cano Toro

Presentado a:
Martha Lilia Prieto Matiz

Bogotá D.C
2019
 Clase 2. P9-P10-P11-P12
P9. Considere un paquete de longitud L que tiene su origen en el sistema terminal
A y que viaja a través de tres enlaces hasta un sistema terminal de destino. Estos
tres enlaces están conectados mediante dos dispositivos de conmutación de
paquetes. Sean di, si y Ri la longitud, la velocidad de propagación y la velocidad de
transmisión del enlace i, para i = 1, 2, 3. El dispositivo de conmutación de paquetes
retarda cada paquete dproc. Suponiendo que no se produce retardo de cola, ¿cuál
es el retardo total terminal a terminal del paquete en función de di, si, Ri, (i = 1, 2, 3)
y L? Suponga ahora que la longitud del paquete es de 1.500 bytes, la velocidad de
propagación en ambos enlaces es igual a 2,5 · 108 m/s, la velocidad de transmisión
en los tres enlaces es de 2 Mbps, el retardo de procesamiento en el conmutador de
paquetes es de 3 milisegundos, la longitud del primer enlace es de 5.000 km, la del
segundo de 4.000 km y la del último enlace es de 1.000 km. Para estos valores,
¿cuál es el retardo terminal a terminal?

R:
L=di;
v.propagación : Si; L=1500 B.
Vtransmisión : Ri; Vprop = 2,5*10^2 [m/s]
Retardo : dprop; Vtrans = 2Mbps
Dproc = 3 [ms]
Dt-t =?

Dt-t = dprop + dtrans + dproc

Enlace 1

S1= 2,5*10^8 [ms]

𝑑 500
d1prop1= 𝑣𝑝𝑟𝑜𝑝=2.5∗10^8 = 20 [ms]

dprop= 20 [m/s]

d1= 300 km

Enlace 2

S2= 2,5*10^8 [ms]

𝑑
d2prop2= =16[𝑚𝑠]
𝑣𝑝𝑟𝑜𝑝

R2= 2Mbps

dprop= 16 [ms]

d2= 400 km
 Enlace 3

S2= 2,5*10^8 [ms]

R2= 2Mbps

dprop= 4 [ms]

d2= 1000 km
𝑑
d2prop2= 𝑣𝑝𝑟𝑜𝑝=4[𝑚𝑠]

𝐿 (1500)∗8[𝑏𝑖𝑡𝑠]
dtrans= 𝑅=2∗10^6[bits/seg] = 6[𝑚𝑠]

dtrans(3)=3(6[ms])=18[ms]

Dt-t=40[ms]+18[ms]+3[ms]
=61[ms]

P.10 En el problema anterior, suponga que Rl =R2 = R3 = R y dproc = 0. Suponga

también que el conmutador de paquetes no almacena los paquetes y los reenvía,
sino que transmite inmediatamente cada bit que recibe sin esperar a que llegue el
paquete completo. ¿Cuál será el retardo terminal a terminal?
R: El primer sistema de terminal necesita un retardo de L/R para que puedo transmitir el
primer paquete de enlace, el paquete se propaga por medio del primer enlace en un tiempo
de d1/s1. El conmutador de paquetes añade un retardo de procesamiento de dproc, cuando
se recibe el paquete completo, el conmutador de paquetes envía el paquete al segundo
enlace lo que consume de L/R2. El paquete se propagará a través del segundo enlace en
un tiempo de d2/s2, se puede calcular los retardos asociados al segundo conmutador y
tercer enlace, el resultado en L/R3 dproc y d3/s3, si sumamos estos retardos, obtendremos
el retardo terminal.
𝑑𝑡𝑒𝑛−𝑡𝑒𝑚 = 𝐿/𝑅1+ 𝐿/𝑅2 + 𝐿/𝑅3 + 𝑑1/𝑠1 + 𝑑2/𝑠2 + 𝑑37𝑆3 + 𝑑𝑝𝑟𝑜𝑐 + 𝑑𝑝𝑟𝑜𝑐

Sustituyendo en la expresión se obtiene:

𝑑𝑡𝑒𝑛−𝑡𝑒𝑚 =6+6+6+20+16+4+3+3=64 ms
P.11 Un conmutador de paquetes recibe un paquete y determina el enlace saliente
por el que deberá ser reenviado. Cuando el paquete llega, hay otro paquete ya
transmitido hasta la mitad por el mismo enlace de salida y además hay otros cuatro
paquetes esperando para ser transmitidos. Los paquetes se transmiten según el
orden de llegada. Suponga que todos los paquetes tienen una longitud de 1.500
bytes y que la velocidad del enlace es de 2 Mbps. ¿Cuál es el retardo de cola para
el paquete? En sentido más general, ¿cuál es el retardo de cola cuando todos los
paquetes tienen una longitud L, la velocidad de transmisión es R, x bits del paquete
que se está transmitiendo actualmente ya han sido transmitidos y hay n paquetes
en la cola esperando a ser transmitidos?

R: El paquete que llega, debe esperar que se transmitan 4 paquetes y medio de

1500 bytes cada uno, es decir:

6750 bytes = 54000 bits

La velocidad de transmisión del enlace es 2 Mbps, y el tiempo que tarda en transmitir

es:

L/R = 54000 b / 2x10^6 bps = 27 ms

En general el tiempo de cola en función de n, L, x, y R es:

(nL + (L-x))/R

P.12 Suponga que N paquetes llegan simultáneamente a un enlace en el que

actualmente no se está transmitiendo ningún paquete ni tampoco hay ningún
paquete en cola. Cada paquete tiene una longitud L y el enlace tiene una velocidad
de transmisión R. ¿Cuál es el retardo medio de cola para los N paquetes?

R: El retardo de cola es:

• 0 para el primer paquete

• L/R para el segundo paquete
• 2L/R para el segundo paquete
• …..

En general, es (n-1) L/R para el paquete enésimo. Es así que el promedio de los N
paquetes es:

(L/R+2L/R+……..+(N-1) L/R)/N = L / (RN) * (1+2+…..+ (N-1)) = L /(RN) * N(N-1)/2

= LN(N-1)/(2RN) = (N-1)L /(2R)

Donde se ha hecho uso de la relación: 1 + 2 +……..+ N = N(N+1)/2