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]

d 500
d1prop1= = = 20 [ms]
vprop 2.5∗10 8

dprop= 20 [m/s]

d1= 300 km

Enlace 2

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

d
d2prop2= =16 [ ms ]
vprop
R2= 2Mbps

dprop= 16 [ms]
 d2= 400 km

Enlace 3

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

R2= 2Mbps

dprop= 4 [ms]

d2= 1000 km

d
d2prop2= =4[ ms ]
vprop

L ( 1500 )∗8 [bits ]

dtrans= = =6 [ms]
R 2∗106 [bits /seg ]

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.
d ten−tem=L/ R 1+ L/ R 2+ L/R 3+ d 1/ s 1+ d 2 /s 2+d 37 S 3+dproc+ dproc

Sustituyendo en la expresión se obtiene:

d ten−tem=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