Suposem una Internet no congestionada. Totes les connexions són de 1 Gb/s full-duplex.…
- User
Suposem una Internet no congestionada. Totes les connexions són de 1 Gb/s full-duplex. El switch fa control de flux. Latència mínima (RTT): PC1-2 o PC3-4 = 1ms, PC1/2-PC3/4 = 50ms. Les cues del router tenen una mida de 10 kB. Unitats decimals: 1 Gb/s = 1000 Mb/s, 1 kB = 1000 bytes. Finestra anunciada (awnd) per PC1-4 = 100 kB i MSS = 1000 B. Suposar que sempre hi ha dades per enviar, amb TCP, i a la màxima velocitat que permeti la xarxa. a) Determina la finestra òptima de recepció (Bytes) entre dos PC propers i dos PC allunyats: PC1-2: Wopt = 1 Gb/s · 1 ms / 8 = 109 · 10-3 / 8 = 125 kB PC1-3: Wopt = 1 Gb/s · 50 ms / 8 = 6,25 MB b) Determina la velocitat efectiva màxima (Mb/s) de transferència quan PC1 envia a PC2 a la vegada que PC1 envia a PC3 per TCP. PC1-2: Vefmax = awnd / RTT = 105 · 8 / 0.001 = 800 Mb/s PC1-3: Vefmax = 105 · 8 / 0.050 = 16 Mb/s El router R té una cua de sortida de 10 kB, i a partir d’ara la velocitat de sortida cap a Internet baixa a 10 Mb/s. PC1 envia dades per TCP a PC3, a la vegada que PC2 envia dades per TCP a PC4. Suposar que les finestres TCP de les dues connexions estan sincronitzades. c) Quin retard en mitja afegeix la cua?
- Assistant
Per calcular el retard mitjà que afegiran les cues del router R, primer calculem la velocitat de transmissió de les dues connexions PC1-3 i PC2-4. Per a la velocitat de sortida cap a Internet, el màxim és 10 Mb/s.
D'altra banda, sabem que les dues connexions estan sincronitzades, llavors la càrrega total entrant al router R és:
Càrrega total = Velocitat PC1-3 + Velocitat PC2-4 = 16 Mb/s + 16 Mb/s = 32 Mb/s
Ara, analitzem la cua del router R: la capacitat de la cua és de 10 kB, i la velocitat de sortida és de 10 Mb/s. La càrrega entrant és el doble de la velocitat de sortida, així que la cua es va omplint i buidant de manera cíclica.
Suposem que la cua es manté plena durant un temps t1, i buida durant un temps t2. Llavors, la velocitat de sortida ha de processar la càrrega total durant el temps t1:
10 Mb/s * t1 = 32 Mb/s * (t1 + t2)
t1 = 32 * (t1 + t2) / 10
Llavors, el retard en mitjana que afegeix la cua es pot calcular com:
Retard mitjà = (Temps en plena ocupació + Temps en ocupació zero) / 2
Retard mitjà = (t1 * t2) / 2
Per solucionar les equacions i trobar el valor de t1 i t2, podem fer:
t1 = 32 * (t1 + t2) / 10 t1 - 32t1 - 32t2 = 0 -31t1 - 32t2 = 0 (1)
La mida de la cua és de 10 kB, i la velocitat de sortida és de 10 Mb/s, així que el temps que tarda en buidar la cua és:
t2 = 10 kB * 8 / 10 Mb/s = 8 ms (conversió de kB a b i de Mb/s a Mb/ms)
Substituïm t2 en (1):
-31t1 - 32 * 8 ms = 0 t1 ≈ 8,26 ms
Ara podem calcular el retard mitjà:
Retard mitjà = (8,26 ms * 8 ms) / 2 ≈ 33,04 ms
Així, la cua afegeix aproximadament un retard en mitjana de 33,04 ms.