Protocolos Control Errores

BLOQUE IV.
Nivel de enlace de datos
PROTOCOLOS DE CONTROL DE ERRORES.
Mara Dolores Cano Baos
Contenidos
1. Introduccin
1. Funciones de un protocolo de enlace de datos
2. Entramado
1. Protocolos orientados a carcter 2. Protocolos orientados a bit
3. Correccin de errores
1. Cdigos de control de errores 2. Cdigos polinmicos
Maria Dolores Cano Baos
-Telemtica, Ing. Telecomunicacin-
Contenidos
4. Tcnicas de control de flujo y protocolos de control de errores
1. Introduccin 2. Control de flujo Parada y Espera
1. Clculo de prestaciones
3. Control de flujo mediante Ventana Deslizante

4. Protocolos de control de errores

1. ARQ con parada y espera 2. ARQ con Go-Back-N 3. ARQ con rechazo selectivo
Maria Dolores Cano Baos -Telemtica, Ing. Telecomunicacin3
Contenidos
5. Protocolos de Control de Acceso al Medio 6. Direccionamiento 7. Hubs, Puentes y Conmutadores 8. Protocolo STP 9. Ejemplo de protocolos de nivel de enlace de datos
1. HDLC 2. PPP
Contenidos



TCNICAS
ARQ: Peticin automtica de retransmisin
FEC: Correccin de errores en recepcin
Sistemas en los que la informacin viaja en los dos sentidos
Sistemas en los que la informacin se desplaza en un nico sentido

TCNICAS
ARQ: Peticin automtica de retransmisin
Control de flujo
o o o
ARQ con Parada y Espera ARQ con Rechazo Simple (Go-Back-N) ARQ con Rechazo Selectivo
Contenidos


4.1 ARQ con Parada y Espera

Tipos de errores
1 Latramallegamalosepierde
En recepcin
Se descarta la trama errnea (o no se entera de que ha sido transmitida)
En transmisin
Vencer el temporizador de retransmisiones la trama en cuestin ser reenviada El reenvo, implica la necesidad de almacenar en memoria las distintas tramas enviadas, hasta que se reciba su confirmacin
2 Latramallegabienperoreconocimientosepierde
En transmisin
El temporizador de retransmisin del emisor expira la trama en cuestin se reenva
En recepcin
Cuando el receptor recibe la retransmisin la descarta
Las tramas se etiquetan con ceros y unos (nmero de secuencia) distinguir entre tramas nuevas y retransmisiones

EJEMPLO
ack1 ack0 f0 timer ack1 timer f1 ack0
f0 f1
Ventaja: Simplicidad Desventaja: Uso poco eficiente del canal
f0 f1
Sedescarta
10

Evaluacin de prestaciones
11
Contenidos


4.2 ARQ con Go-Back-n

Basado en control de flujo mediante ventana deslizante Si se detecta un error se enva una trama de rechazo (reject): REJ(N)
Emisor: Retransmite la trama rechazada y todas las que haya podido enviar despus Receptor : Descarta todas las tramas a partir de la errnea hasta que sta llegue bien
13

ESCENARIOS
1 Se deteriora la trama de informacin A fi fi+1
REJ(i)
o La estacin A transmite la trama i
*error
o La estacin B detecta un error y por lo tanto enva REJ(i) o Cuando A recibe REJ(i) retransmite la trama i y todas las que haya enviado despus
fi fi+1
14

ESCENARIOS
2 Se pierde la trama de informacin (I) A fi fi+1
REJ(i)
o La trama i se pierde o A enva la trama i+1 o B recibe la trama i+1 fuera de orden, y por lo tanto enva REJ(i) o A debe retransmitir la trama i y todas las tramas posteriores
*fuerade orden fi fi+1
15

ESCENARIOS
3 Se pierde la trama de informacin (II)
A B
o La trama i se pierde y A no enva nada ms durante un tiempo o B no recibe nada y, por lo tanto, no responde nada o Cuando en transmisin expire el temporizador de la trama i, A enva una trama de control en la que pregunta al receptor cul en su estado actual (trama RR con el bit p=1) o B recibe la trama RR(p=1) y responde con un RR, indicando cul es el nmero de secuencia que espera recibir, as que enviar RR(i) o Cuando A recibe RR(i) reenva la trama i
fi
timeout RR(P=1) RR(i)
fi

ESCENARIOS
4 Se pierde o se deteriora RR(P=1) (I)
o Recibe la trama i correctamente y enva RR(i+1) que se pierde o Como las confirmaciones son acumulativas, puede que reciba un RR posterior para una trama posterior, antes de que venza el temporizador asociado a la trama i y, por lo tanto, se da por confirmada la trama i
A fi timeout fi+1 RR(i+1) RR(i+2) fi+2
17

ESCENARIOS
5 Se pierde o deteriora RR(P=1) (II)
o Sin embargo, si el temporizador vence, la estacin har una peticin de estado a la estacin B con RR(P=1) o Podra suceder que la peticin de estado tambin se pierda, en cuyo caso, A debe enviar una peticin nueva, despus de un tiempo o Este proceso se repite hasta alcanzar el nmero mximo de intentos (suponiendo que el enlace se habr cerrado)
A fi
timeout
B fi+1
RR(i+1) RR(i+2) RR(i+2)
RR(p=1)
18

ESCENARIOS
6 Se pierde o deteriora la trama REJ() A fi
timeout B o En este caso, la estacin A enviara una peticin de estado a la estacin B o A partir de aqu el error se resuelve como en los casos anteriores
*error
REJ(i) RR(p=1) REJ(i)
fi
19
Contenidos


4.3 ARQ con Rechazo Selectivo

Las nicas tramas que es necesario retransmitir son las defectuosas o perdidas
Trama de rechazo selectivo (selective reject): SREJ()
21

ESCENARIOS
1 Se pierde la trama de informacin A
f0 f2 f1 f3 SREJ(2) f2 f4 B
22

ESCENARIOS
2 La trama de informacin llega errnea A
f0 f2 SREJ(2) f2 f4 f1 f3 B
23

ESCENARIOS
3 No llega el RR A
f2
timeout
f4
RR(p=1) RR(5) f5
24

ESCENARIOS
4 No hay errores ni prdidas A
timeoutf2
B f2 f4 RR(5) f5 RR(7) f6
timeoutf6
timeoutf5
timeoutf4
25
RECHAZO SELECTIVO
vs.
RECHAZO SIMPLE (GO-BACK-N)
Ms eficiente: reduce el nmero de retrasmisiones
Ms complejo: requiere memoria extra para guardar las tramas que se reciben a partir de una errnea Lgica adicional: insercin de tramas fuera de orden
Mayor limitacin en el tamao de la ventana Wmax=2(k-1)
26
RECHAZO SELECTIVO
vs.
RECHAZO SIMPLE (GO-BACK-N)
Ms eficiente: reduce el nmero de retrasmisiones
Ms complejo: requiere memoria extra para guardar las tramas que se reciben a partir de una errnea Lgica adicional: insercin de tramas fuera de orden
Mayor limitacin en el tamao de la ventana Wmax=2(k-1)
27
Resumen
CONTROLDEFLUJO
Imprescindible paraevitarqueunreceptorseveadesbordadopor unemisorqueenvedatosamayorvelocidaddelaqueelreceptor puederecibirlos Definenreglasquepermitenaltransmisorsaberdeformaimplcita oexplicitasipuedeenviarotratramaalreceptor
ParadayEspera
VentanaDeslizante
28
Resumen
ParadayEspera
EstacinA EstacinB
0 1 0 1 0 1 0 1 0 1 0
ack(1)
f(0)
f(1)
0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0
ack(0)
f(0)
ack(1)
0 1 0 1 0 1 0 1 0 1 0
Tramas enviadas y reconocidas Tramas enviadas y no reconocidas Maria Dolores Cano Baos
f(1)
29
Resumen
VentanaDeslizante
EstacinA 1 1 EstacinB
0 1 2 3 4 5 6 7 0 1 2 0 1 2 3 4 5 6 7 0 1 2 0 1 2 3 4 5 6 7 0 1 2 0 1 2 3 4 5 6 7 0 1 2 0 1 2 3 4 5 6 7 0 1 2
Tramas enviadas y reconocidas 5 Tramas enviadas y no reconocidas Tramas dentro de la ventana de transmisin Maria Dolores Cano Baos 4 RR(4) 2 RR(3) 3
f(0) f(1) f(2)
f(3) f(4) f(5) f(6)
30
Resumen
Comparando las prestaciones de Parada y Espera y Ventana Deslizante Parada y Espera:
Sencillo, comunicaciones half-duplex En comunicaciones convencionales, con velocidades de transmisin y distancias moderadas (a<1) se puede conseguir una utilizacin cercana al 100% Cuando a>1 la mxima utilizacin que se puede conseguir es de un 33% Complejo, comunicaciones full-duplex Se puede conseguir una utilizacin del 100% definiendo un tamao de ventana adecuado (W2a+1) Rechazo Simple, Rechazo Selectivo,
Ventana Deslizante

31
Resumen
Clculo de prestaciones
L (b ) Ttx Vtx (b / s )
d (m) Tprop Vprop(m / s)
Tprop dV Le tx a T VpropL L tx
32
Resumen
Utilizacin
Parada y Espera:
1 U 1 2a
Confirmacin por bloques:
W U W 2a
Ventana deslizante:
W U 1 2a
U=1
W<2a+1 W2a+1
-Telemtica, Ing. Telecomunicacin33
Resumen
Capacidad efectiva
La capacidad real del canal, la velocidad a la que se puede transmitir, depende del protocolo que se utilice para transmitir dicha informacin
Ce = U C
34
Contenidos
1. Introduccin
1. Funciones de un protocolo de enlace de datos
2. Entramado
1. Protocolos orientados a carcter 2. Protocolos orientados a bit
3. Correccin de errores
1. Cdigos de control de errores 2. Cdigos polinmicos
35
Contenidos


Prximo da
5. Protocolos de Control de Acceso al Medio 6. Direccionamiento 7. Hubs, Puentes y Conmutadores 8. Protocolo STP 9. Ejemplo de protocolos de nivel de enlace de datos
1. HDLC 2. PPP
37

Protocolos Control Errores

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Protocolos Control Errores

Uploaded by

Copyright:

Available Formats

BLOQUE IV.

Nivel de enlace de datos

PROTOCOLOS DE CONTROL DE ERRORES.

Mara Dolores Cano Baos

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

3. Control de flujo mediante Ventana Deslizante

4. Protocolos de control de errores

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

3. Control de flujo mediante Ventana Deslizante

4. Protocolos de control de errores

4. Protocolos de control de errores

ARQ: Peticin automtica de retransmisin

FEC: Correccin de errores en recepcin

Sistemas en los que la informacin viaja en los dos sentidos

Sistemas en los que la informacin se desplaza en un nico sentido

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4. Protocolos de control de errores

ARQ: Peticin automtica de retransmisin

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

3. Control de flujo mediante Ventana Deslizante

4. Protocolos de control de errores

4.1 ARQ con Parada y Espera

4.1 ARQ con Parada y Espera

ack1 ack0 f0 timer ack1 timer f1 ack0

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.1 ARQ con Parada y Espera

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

3. Control de flujo mediante Ventana Deslizante

4. Protocolos de control de errores

4.2 ARQ con Go-Back-n

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.2 ARQ con Go-Back-n

o La estacin A transmite la trama i

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.2 ARQ con Go-Back-n

*fuerade orden fi fi+1

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.2 ARQ con Go-Back-n

4.2 ARQ con Go-Back-n

A fi timeout fi+1 RR(i+1) RR(i+2) fi+2

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.2 ARQ con Go-Back-n

RR(i+1) RR(i+2) RR(i+2)

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.2 ARQ con Go-Back-n

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

3. Control de flujo mediante Ventana Deslizante

4. Protocolos de control de errores

4.3 ARQ con Rechazo Selectivo

Trama de rechazo selectivo (selective reject): SREJ()

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-