Ventana deslizante
Anuncio
Ventana deslizante El rango de los números de secuencia es usualmente 0..2m –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 Para 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, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 200 Ventana deslizante – números de secuencia Rango de los números de secuencia de P (8): 0 – 7, tamaño de la ventana = 7 Tramas ya confirmadas Esperando y borradas confirmación P 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 Advertencia: H ≠ T Máx. Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 201 Actualización de números de secuencia UWE LWE P 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 S 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 LWE UWE Error en 2 y 3 UWE LWE P 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 S 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 I(3) UWE LWE entregado Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 202 Actualización de números de secuencia LWE 2,3 reenviados UWE P 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 S 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 LWE ACK(1) UWE LWE UWE P 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 S 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 LWE Luis Tarazona, DIP UNEXPO Barquisimeto I(7) UWE ELT-51123 - Redes de Computadores 2002 203 Act. de núm. de sec. – Control de flujo LWE Puede entregar 0,1 UWE P 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 S 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 ACK(1) UWE LWE LWE UWE P 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 S 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 LWE I(7) UWE No puede entregar 2,3,4 Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 204 Act. de núm. de sec. – Control de flujo LWE UWE P 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 S 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 LWE UWE UWE LWE Bloqueado P 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 S 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 LWE Luis Tarazona, DIP UNEXPO Barquisimeto ACK(4) UWE I(3) Entrega 2,3 pero no puede entregar 4 ELT-51123 - Redes de Computadores 2002 205 Act. de núm. de sec. – Control de flujo LWE UWE P 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 S 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 LWE ACK(0) UWE LWE UWE P 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 S 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 UWE LWE Luis Tarazona, DIP UNEXPO Barquisimeto ACK(3) Bloqueado ELT-51123 - Redes de Computadores 2002 206 Ventana deslizante en la práctica RQ Inactiva: Ventana de Tx = Ventana de Rx = 1 Repetición Selectiva: Ventana de Tx = Ventana de Rx = n-1 Retroceder N: Ventana de Tx = K,Ventana de Rx = 1 Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 207 Ventana deslizante en la práctica RQ Inactiva: Ventana de Tx = Ventana de Rx = 1 Número de identificadores >= 2 Repetición Selectiva: Ventana de Tx = Ventana de Rx = K Número de identificadores >= 2K Retroceder N: Ventana de Tx = K,Ventana de Rx = 1 Número de identificadores >= K+1 Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 208 Protocolo de RQ continua Grado de utilización del enlace (U) K = Tamaño de la ventana ¿Cómo se selecciona K? Tratando de llenar el enlace: K = 1 + 2a Existen dos casos: U= K 1 + 2a U =1 Luis Tarazona, DIP UNEXPO Barquisimeto , K < 1 + 2a en el resto de los casos ELT-51123 - Redes de Computadores 2002 209 Ejemplos de Protocolos de enlace de datos High Level Data Link Control (HDLC) También conocido como Link Acces Protocol (LAP) Usado ampliamente en redes de datos con enlaces seriales punto a punto (p-a-p) X.25 (LAPB) Red digital de servicios integrados, ISDN (LAPD) Frame Relay (LAPD ampliado) Modems V32/V42 (LAPM) – correctores de errores GSM call-control (LAPm) Cada uno de éstos difieren en detalles menores Tramas orientadas a bits o a caracter Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 210 Formato de tramas HDLC – orientadas a bit IDLE (Inactivo) = 01111110 Address = Nombre de la estación en líneas con varios terminales o puede diferenciar un comando (orden) (P->S) de una respuesta (S->P). Control = Num. de secuencia, confirmaciones y otros propósitos. Define el tipo de trama Data = puede contener información arbitraria de longitud variable Checksum = codificada usando CRC-CCITT Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 211 Tipos de tramas HDLC P/F = poll/final Campo de control Trama de información (a) Trama de supervisión (b) Trama no numerada (c) Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 212 Numeración de secuencia en HDLC Bits 1 Información 0 Bits Supervisión 1 1 2 3 4 N(S) 2 0 3 5 6 P/F 4 tipo 5 P/F 7 8 N(R) 6 7 8 N(R) N(S) = número de trama-I N(R) = número de la próxima trama-I esperada Confirma todas las tramas-I hasta N(R) Equivalente al protocolo Retroceder N Esto se denomina superposición (piggybacking) Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 213 Ordenes/ Respuestas en HDLC 1 2 Información 0 Supervisión 1 0 No numerada 1 1 3 4 N(S) 5 6 7 8 P/F N(R) tipo P/F N(R) tipo P/F Modificador P/F : Poll/Final (escrutinio/final) = 1 significa una orden (escrutinio) La estación identificada por Address debe responder P/F = 0 significa una respuesta Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 214 Tramas de supervisión HDLC 4 tipos (2 bits): Receiver Ready (RR, tipo 0) Igual que ACK (N(R) = el primero no recibido) Reject (REJ, tipo 1) Igual a NACK Receiver Not Ready (RNR, tipo 2) Usado como orden de suspender por el usuario de LLC) Selective Reject (SREJ, tipo 3) Repetir trama identificada por N(R) Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 215 Tramas no numeradas HDLC Funciones de control (RQ inactivo) DISC: cerrar conexión Set Normal Response Mode: La estación se identifia a sí misma como maestro, las demás son esclavos Set Asynchronous Balanced Mode: enlace entre iguales (peer-to-peer) Frame Reject: Desastre UA: Indica que se recibió una de las tramas anteriores (ACK) Datos no numerados: para propósitos interno u otros protocolos. Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 216 Resumen HDLC Full Duplex Ambas direcciones simultáneamente Las tramas codifican información del usuario e información de control (piggybacking) No se pierden ni se duplican tramas, se entregan en orden Retroceder N + Repetición Selectiva Control de flujo Implícita con ventana deslizante Explícita usando RNR (suspender) y RR (reanudar) Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 217 Protocolos de enlace de datos en Internet: SLIP y PPP SLIP = Serial Line IP Usado para conexiones vía telefónica con modems Solo envia paquetes IP separados por una bandera (0xC0) - con inserción de caracteres (0xDB,0xC0) Problemas: No tiene detección ni corrección de errores Sólo soporta IP Las direcciones IP de ambas partes deben conocerse con antelación No tiene ninguna forma de autenticación No es una norma aprobada – hay muchas versiones Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 218 Protocolos de enlace de datos en Internet: SLIP y PPP PPP = Point-to-Point Protocol Resuelve los problemas de SLIP Tiene detección de errores Soporta múltiples protocolos Las direcciones IP de ambas partes se negocian durante el inicio de la conexión Provee autenticación Es una norma aprobada Es un mecanismo de entramado multiprotocolo que puede usarse con modems, lineas seriales HDLC orientadas a bit, SONET (Synchronous Optical Networks) y otras capas físicas. Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 219 Protocolo PPP PPP provee 3 cosas: Un método de entramado que delinea el inicio y el final de una trama sin ambigüedad. Este formato también soporta detección de errores Un protocolo de control de enlace para levantar el enlace, probarlo, negociar opciones y desconectar cuando ya no se necesita: LCP (link control protocol) Una forma de negociar opciones de capa de red independiente del protocolo de capa de red utilizado Utilizando diferentes NCP (network control protocol) para cada protocolo de red soportado. Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 220 Formato de trama PPP Address: siempre fija, todas las estaciones deben aceptar la trama (evita tener direcciones en la capa de enlace) Control: 00000011 por defecto, tramas no numeradas Protocol: tipo de paquete en la carga útil (payload) LCP, NCP, IP, IPX, AppleTalk Payload: longitud variable, negociable has cierto máximo, por defecto es 1500. Checksum: 2 o 4 bytes, negociable Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2002 221
