rotocolo de RQ inactiva Dos formas de implementarlo: Retransmisión Implícita: sólo confirma las tramas recibidas correctamente usando tramas CK. interpreta la uasencia de tramas CK como error en la trama anterior. olicitud explícita: devuelve una confirmación negativa para solicitar el reenvío de una trama alterada. Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 153 rotocolo de RQ inactiva Retransmisión Implícita CK() CK(+1) (a) máximo alcanzado CK() (b) Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 154
rotocolo de RQ inactiva olicitud Explícita CK() CK() (a) máximo alcanzado CK() (b) Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 155 rotocolo de RQ inactiva Grado de utilización del enlace CK() CK(+1) T p T ix T ip T p T ax T ap T p = Retardo de propagación de trama ( ) T ix = de transmisión de trama I ( ) T ip = de procesamiento de trama en T p = de propagación de trama CK ( ) T ax = de transmisión de trama CK ( ) T ap = de porcesamiento de CK en Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 156
rotocolo de RQ inactiva Grado de utilización del enlace (U) U = T T ix t En la práctica, los tiempos de propagación son mucho mayores que el resto de los tiempos, así que U puede aproximarse por: U = T ix Tix 1 1 = = + 2 T 1+ 2T T 1+ 2a p p ix Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 157 Grado de utilización del enlace Ejemplo e desea transmitir una serie de tramas de información con una longitud promedio de 1000 bits, usando un protocolo de RQ inactiva. i la velocidad de propagación del enlace es 2x10 8 m/s y las velocidades de transmisión son de (i) 64 kbps y (ii) 10 Mbps, determine la eficiencia (grado de utilización del enlace) para cada uno de los sigiuentes enlaces: 1. Un cable de par trenzado de 5 km de longitud 2. Una línea alquilada de 100 km de longitud 3. Un enlace por satélite de 50000 km Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 158
Grado de utilización del enlace Observaciones U es 100% para valores pequeños de a. Valores pequeños de a significa: T ix grande (tramas grandes) T p pequeño (enlaces cortos) U se va reduciendo a medida que a aumenta. Valores grandes de a significa: T ix pequeño (tramas pequeñas) T p grande (enlaces largos) Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 159 Influencia de los errores en el grado de utilización del enlace Los errores implican retransmisiones En promedio, se necesitan r intentos para retransmitir con éxito una trama. sumiendo que el tiempo máximo (timeout) es cercano a T t : U = r T ix Tix 1 = + 2 T (1 + 2a) r p r Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 160
Influencia de los errores en el grado de utilización del enlace i se conoce la probabilidad de errores de bit y suponiendo que los errores son aleatorios, la porbabilidad de que una trama de i bits se reciba con errores es: f i = 1 (1 ) si << 1 i i La probabilidad de recibir una trama no alterada es 1 - f y r = 1/(1 - f ), por lo tanto: 1 f U = 1+ 2a Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 161 Resumen RQ inactiva Ventajas: encilla de implementar Los requerimientos de memoria en el primario y secundario son mínimos. Desventajas Muy ineficiente para altas tasas de bits y enlaces largos olo se procesa una trama a la vez. e necesitan dos procesos separados para un comunicación full duplex. olución: RQ continua Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 162
rotocolo de RQ continua - Reglas envia tramas-i a medidad que van llegando, no espera por CK o CK. Cada trama-i no confirmada se mantiene en una lista de retransmisión. envia una trama CK() para cada trama recibida Las tramas recibidas se colocan en la lista de recepción en el secundario a la espera de ser procesadas. Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 163 rotocolo de RQ continua +1 +2 +3 +4 +5 V() +1 +2 +1 +3 +2 +1 +4 +3 +2 +4 +3 Contenido de la lista de retransmisión del enlace I(+3) I(+4) CK() CK(+1) I(+3) I(+3) CK()+2 I(+4) I(+4) CK(+3) +1 +2 +3 +4 Contenido de la lista de recepción del enlace +1 +2 +3 +4 V(R) Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 164
RQ continua Ventajas vs Desventajas 100% de utilización Todos las tramas-i se envian inmediatamente ERO: V() está limitado, así que es dependiente de la tasa a la cual el secundario puede responder o hay recuperación, las tramas-i se pueden perder, los CK pueden alterarse. o hay control de flujo. Hay dos estrategias para tratar los errores en C-RQ: Repetición selectiva Retroceder Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 165 Repetición selectiva - Reglas Dos estrategias: Implícita confirma las tramas recibidas correctamente Explícita confirma negativamente las tramas con error (rechazo selectivo). CK() confirma retransmite las tramas para las cuales no se recibe el CK. Las tramas-i o los CK pueden alterarse. Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 166
Repetición selectiva Retransmisión implícita +1 +2 +3 +4 +5 +5 V() +1 +2 +1 +3 +2 +1 +4 +3 +2 +1 +1 +4 +3 +1 +4 I(+3) I(+4) I(+5) CK() I(+3) I(+3) CK()+2 I(+4) I(+4) CK(+3) CK(+4) I(+5) I(+5) CK(+1) +2 +2 +3 +2 +3 +4 +2 +3 +4 +1 +1 +1 +1 +1 +1 +5 V(R) Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 167 Repetición selectiva - Variantes e pueden usar CKs para rechazar selectivamente y solicitar retansmisiones solamente si se detecta un error. []CK() confirma todas las tramas hasta e incluyendo la trama. o se puede saltar sobre tramas perdidas uede reducir el número de CKs Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 168
Repetición selectiva solicitud explícita +1 +2 +3 +4 +5 +5 +6 V() +1 +2 +1 +3 +2 +1 +4 +3 +2 +1 +1 +4 +3 +2 +5 +1 +4 +3 +2 +5 I(+3) I(+4) I(+5) CK() I(+3) I(+3) CK(+1) I(+4) I(+4) I(+5) I(+5) CK(+1) +2 +2 +3 +2 +3 +4 +2 +3 +4 +1 +5 V(R) +1 +1 +1 +1 +1 +5 +6 Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 169 Repetición selectiva Ventajas vs Desventajas Usualmente se mantiene la secuencia de entrega, los errores se corrigen. ERO: osibilidad de retardos largos y estancamiento (deadlock). e puede perder la secuencia de entrega por un largo tiempo. lta demanda de memoria ún no hay control de flujo. e pueden perder los datos al reusar los números de secuencia. Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 170
Retroceder - Generalidades solicita a retransmitir desde un número de trama específico,. descarta tramas hasta que la trama se recibe. QUE BEEFICIO E OBTIEE? e puede asegurar el orden de entrega, aún cuando ocurran errores. Menos requerimientos de memoria en, pero a expensas del incremento en las retransmisiones. Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 171 Repetición selectiva solicitud explícita +1 +2 +3 +4 +5 +5 +5 V() +1 +2 +1 +3 +2 +1 +4 +3 +2 +1 +4 +3 +2 +1 +4 +3 +2 +1 +4 +3 +2 +1 I(+3) I(+4) CK() I(+3) I(+3) CK(+1) I(+4) I(+4) +2 +3 +4 +1 Tramas desechadas +1 +1 +1 +1 +1 +2 V(R) Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 172
Retroceder - roblemas ún no hay un control de flujo coordinado - no puede detener a, solo descarta tramas buenas. úmero elevado de retransmisiones ERO Es útil para secundarios con poca memoria Control de flujo muy simple solo desechar tramas Mantiene la secuencia. Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 173 Repetición selectiva vs. Retroceder Repetición selectiva CK() significa: ha recibido la trama-i, no hay compromiso con otras, O ha recibido las tramas-i hasta e incluyendo CK() significa que la trama-i está incorrecta Retroceder CK() significa que ha recibido las tramas-i hasta e incluyendo. CK() significa que debe reenviar todas las tramas a partir de. Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 174
Ventana deslizante ermite el control de flujo mediante la manipulación de los números de secuencia Terminología: dvertencia: H T Ventana de transmisión (número de tramas en espera de confirmación que puede almacenar). Ventana de recepción (número de tramas que puede aceptar). Borde superior de la ventana, UWE (última trama enviada por ). Borde inferior de la ventana, LWE (última trama no confirmada por ) Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 175 Ventana deslizante El rango de los números de secuencia es usualmente 0..2 m 1 (m bits). n números disponibles pero sólo deben usarse n 1 De otro modo es posible perder bloques enteros de n tramas. El tamaño de la ventana puede ser variable hasta n 1 ara esto se requieren comandos adicionales Las ventanas de transmisión y de recepción pueden tener tamaños distintos Depende del flujo de información Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 176
Ventana deslizante números de secuencia Rango de los números de secuencia de (8): 0 7, tamaño de la ventana = 7 Tramas ya confirmadas y borradas Esperando confirmación Tramas almacenadas para transmisión 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 LWE UWE Máx. dvertencia: H T Luis Tarazona, DI UEXO Barquisimeto ELT-51123 - Redes de Computadores 2001 177