Revisión actual |
Tu texto |
Línea 98: |
Línea 98: |
|
| |
|
| Receptor: |#SEQ|#ACK|DATOS|CRC| | | Receptor: |#SEQ|#ACK|DATOS|CRC| |
| | |
|
| |
|
| <b>c.</b> | | <b>c.</b> |
Línea 104: |
Línea 105: |
|
| |
|
| Receptor: |#ACK|#SACK|CRC| | | Receptor: |#ACK|#SACK|CRC| |
|
| |
| ===Ejercicio 06===
| |
|
| |
| <b>Un protocolo sobre un enlace punto a punto de 1Mbps y 0.25 segundos de latencia, trabaja con ventana
| |
| deslizante con GoBackN usando frames de largo fijo 2Kb y un CRC de 16bits para detectar errores.
| |
|
| |
| a. Calcule cuáles son los tamaños de ventana de emisión y recepción óptimos.
| |
|
| |
| b. ¿Cuantos bits hacen falta para secuenciar los frames?
| |
|
| |
| c. Calcule cuánto tiempo es necesario para transmitir 20Mb de datos asumiendo que no hay errores.</b>
| |
|
| |
| <b>Rta:</b>
| |
|
| |
| <b>a.</b>
| |
|
| |
| <b>SWS = Vtx * RTT(F) / |FRAME|</b>
| |
|
| |
| Vtx = 1Mbps = 1000000bps
| |
|
| |
| RTT(F) = 2 * Delay(latencia) = 2 * 0.25 Seg = 0.5 Seg
| |
|
| |
| |FRAME| = 2Kb = 2000 bits
| |
|
| |
| SWS = 1000000bps * 0.5 Seg / 2000 bits = 250
| |
|
| |
| RWS = 1
| |
|
| |
| <b>b.</b>
| |
|
| |
| log2(250) = 8 bits
| |
|
| |
| <b>c.</b>
| |
|
| |
| Datos = 20Mb = 20000000 bits
| |
|
| |
| <b>SWS * |FRAME| * nframe --- 1 RTT</b>
| |
|
| |
| nframe = (2000 bits - 16 bits (CRC) - 8 bits (#Seq)) / 2000 = 0.988
| |
|
| |
| 250 * 2000 * 0.988 --- 1 RTT
| |
|
| |
| 20000000 bits --- X RTT, X = 20000000 bits /(250 * 2000 * 0.988) = 41 RTT
| |
|
| |
| 41 * 0.5 Seg = 20.5 Seg
| |
|
| |
| <b>Otra forma de resolver</b>
| |
|
| |
| Datos / 2000 bits - 16 bits (CRC) - 8 bits (#Seq)) = 20000000/ 1976 bits = 10122 Frames
| |
|
| |
| (10122Frames / SWS )= (10122 / 250) = 41 RTT
| |
|
| |
|
| |
| ===Ejercicio 08===
| |
|
| |
| <b>Un canal tiene una velocidad de transmisión de 4Kbps y un tiempo de propagación de 20ms. Usando
| |
| un protocolo Stop & Wait, ¿Qué rango de tamaños de frame presenta una eficiencia de protocolo de por lo
| |
| menos 50%?</b>
| |
|
| |
| ===Ejercicio 09===
| |
|
| |
| <b>Un protocolo usa frames de largo fijo de 1Kb sobre un enlace satelital con una velocidad de transmisión
| |
| de 1Mbps y una latencia de 270ms. Calcule la eficiencia del protocolo si se usara ventana deslizante con
| |
| ACK Selectivo, con lo siguientes tamaños de ventana:
| |
|
| |
| a. SWS = 7
| |
|
| |
| b. SWS = 127
| |
|
| |
| c. SWS = 255</b>
| |
|
| |
| <b>Rta:</b>
| |
|
| |
| <b>Eficiencia de un protocolo punto a punto confiable y sin errores de transmisión:
| |
|
| |
| Nproto = Ttx / RTT
| |
|
| |
| Con Ttx el tiempo de transmisión de una ventana y RTT el tiempo de ida y vuelta.</b>
| |
|
| |
| Nproto = Ttx(SWS) / RTT(F) = Ttx(F) * SWS / RTT(F)
| |
|
| |
| |FRAME| = 1Kb
| |
|
| |
| Vtx = 1Mbps = 1000Kbps
| |
|
| |
| Delay = 270 ms = 0.27 Seg
| |
|
| |
| Nproto = 1Kb / 1000Kbps * SWS / 2 * 0.27 Seg = 0.001 Seg * SWS / 0.54 Seg
| |
|
| |
| <b>a.</b> 0.001 Seg * 7 / 0.54 Seg = 0.013
| |
|
| |
| <b>b.</b> 0.001 Seg * 127 / 0.54 Seg = 0.235
| |
|
| |
| <b>c.</b> 0.001 Seg * 255 / 0.54 Seg = 0.472
| |