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
Descargar