• Author / Uploaded
• Dan-Tcliff

Citation preview

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] d1prop1=

500 d = = 20 [ms] vprop 2.5∗10 8 dprop= 20 [m/s] d1= 300 km Enlace 2

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

d =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 d2prop2=

dtrans=

d =4[ ms ] vprop

L ( 1500 )∗8 [bits ] =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 actualmente no se está transmitiendo ningún paquete ni paquete en cola. Cada paquete tiene una longitud L y velocidad de transmisión R. ¿Cuál es el retardo medio paquetes?

un enlace en el que tampoco hay ningún el enlace tiene una de cola para los N

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