Вы находитесь на странице: 1из 54

BLOQUE IV.

Nivel de enlace de datos

TCNICAS DE CONTROL DE FLUJO (II).

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 Ventana Deslizante


1. Clculo de prestaciones

4. Protocolos de control de errores


1. ARQ con parada y espera 2. ARQ con GoBack-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

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 Ventana Deslizante


1. Clculo de prestaciones

4. Protocolos de control de errores


1. ARQ con parada y espera 2. ARQ con GoBack-N 3. ARQ con rechazo selectivo
Maria Dolores Cano Baos -Telemtica, Ing. Telecomunicacin5

4.3 Control de flujo Ventana Deslizante

Parada y espera

Envo Continuo:Ventana deslizante

de forma cualitativa, en qu caso obtendremos mejores prestaciones del enlace?

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante

B W 0 1
I=1

4
S=4

VENTANA DE TRANSMISIN Lista o conjunto de nmeros de secuencia de tramas que se podran enviar en un momento dado sin recibir confirmacin de la primera.

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante W 1 2 3 4 5 6 7 0 1 2

A 0

Como las tramas que estn dentro de la ventana de transmisin se han enviado pero su confirmacin no ha llegado todava, el emisor debe almacenarlas temporalmente por si tiene que retransmitirlas
Maria Dolores Cano Baos -Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante W 1 2 3


I=S=3

A 0

1 2

Trama3 W

Como las tramas que estn dentro de la ventana de transmisin se han enviado pero su confirmacin no ha llegado todava, el emisor debe almacenarlas temporalmente por si tiene que retransmitirlas
Maria Dolores Cano Baos -Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante W 1 2 3


I=3

A 0

4
S=4

1 2

Trama4
Como las tramas que estn dentro de la ventana de transmisin se han enviado pero su confirmacin no ha llegado todava, el emisor debe almacenarlas temporalmente por si tiene que retransmitirlas
Maria Dolores Cano Baos -Telemtica, Ing. Telecomunicacin-

Trama3
10

4.3 Control de flujo Ventana Deslizante W 1 2 3


I=3

A 0

5
S=5

1 2

Trama5
Como las tramas que estn dentro de la ventana de transmisin se han enviado pero su confirmacin no ha llegado todava, el emisor debe almacenarlas temporalmente por si tiene que retransmitirlas
Maria Dolores Cano Baos -Telemtica, Ing. Telecomunicacin-

Trama4

Trama3
11

4.3 Control de flujo Ventana Deslizante W 1 2 3


I=3

A 0

6
S=6

1 2

Como las tramas que estn dentro de la ventana de transmisin se han enviado pero su confirmacin no ha llegado todava, el emisor debe almacenarlas temporalmente por si tiene que retransmitirlas
Maria Dolores Cano Baos -Telemtica, Ing. Telecomunicacin-

Trama6

Trama5 W

Trama4

Trama3
12

4.3 Control de flujo Ventana Deslizante W 1 2 3


I=3

A 0

6
S=6

1 2

Una vez se han enviado todas las tramas de la ventana, la transmisin se detiene hasta que el receptor indique que se puede continuar, para lo cual enviar un reconocimiento

Trama6

Trama5 W

Trama4

Trama3
13

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante W 1 2 3


I=3

A 0 ack3

6
S=6

1 2

Trama6

Trama5 W

Trama4

Trama3
14

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante W 1 2 3


I=3

A 0 ack3

6
S=6

1 2

Trama6

Trama5 W

Trama4

Trama3 Trama3
15

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante W W 1 2 3 4


I=4

A 0 ack3

6
S=6

1 2

Trama6

Trama5 W

Trama4
16

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante W W 1 2 3 4


I=4

A 0 ack3

6
S=6

1 2

Trama6 W

Trama5

Trama4
17

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante W W 1 2 3 4


I=4

A 0 ack3

6
S=6

1 2

Trama6 W

Trama4 Trama5
18

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante W W 1 2 ack4 3 4


I=4

A 0

6
S=6

1 2

Trama6 W

Trama4 Trama5
19

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante W W 1 2 ack4 3 4


I=4

A 0

6
S=6

1 2

Trama6 W

Trama5

Trama4
20

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante W W 1 2 ack4 3 4 5


I=5

A 0

6
S=6

1 2

Trama6 W

Trama5
21

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante W W 1 2 ack4 3 4 5


I=5

A 0

6
S=6

1 2

Trama6 W

Trama5
22

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante W W 1 2 ack4 3 4 5


I=5

A 0

6
S=6

1 2

Trama6 W

Trama5
23

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

4.3 Control de flujo Ventana Deslizante


pero el tamao de la ventana (W) no puede ser arbitrario
CABECERA

DATOS K bits
Nmero de secuencia

2k nmeros de secuencia distintos [0:2k-1] Tramas numeradas mdulo 2k

W 2k
Maria Dolores Cano Baos -Telemtica, Ing. Telecomunicacin24

4.3 Control de flujo Ventana Deslizante


para evitar ambigedades el tamao de la ventana se limita a 2k-1
K=2 (0,1,2,3) W=2k=4
trama 0 trama 1 trama 2 trama 3 trama 0 trama 1 trama 2 trama 3

K=2 (0,1,2,3) W=2k-1=3


trama 0 trama 1 trama 2 trama 0 trama 1 trama 2

ack(0)

ack(0) ack(0)

ack(3)

Todas las tramas han llegado mal Con el ack se pide que se vuelvan a enviar todas las tramas

Todas las tramas han llegado bien Con el ack se indica que se pueden enviar nuevas tramas

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

25

4.3 Control de flujo Ventana Deslizante TX


W3

TX A B RX

W1

0 1 23456 7

0 1 23456 7

RX

W4

W2

0 1 23456 7

0 1 234567

VENTANA DE RECEPCIN Conjunto de nmeros de secuencia que el receptor espera recibir


Cualquier trama con un nmero de secuencia fuera de la ventana de recepcin se descarta La ventana se desplaza cuando la trama con menor nmero de secuencia se procesa y se enva a los niveles superiores

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

26

4.3 Control de flujo Ventana Deslizante


Confirmacin simultnea de varias tramas
Las confirmaciones incluyen el nmero de secuencia de la trama que el receptor espera recibir a continuacin Uso ms eficiente del enlace de comunicaciones Piggybacking
Incorporacin del reconocimiento en las tramas de datos

CABECERA

DATOS
N SECUENCIA TRAMA N SECUENCIA DE LA TRAMA QUE SE ESPERA RECIBIR ACK

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

27

4.3 Control de flujo Ventana Deslizante


Piggybacking

A F(0,0) F(1,0) F(2,1)

B F(n,m)= f(n)+ack(m) F(0,1) F(1,2) F(2,3) K=2 bits Wmax=3 Wtx=Wrx=3

ack(3) No se espera a que lleguen datos Se confirman varias tramas a la vez

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

28

4.3 Control de flujo Ventana Deslizante


Tipos de reconocimientos

A f(0) f(1) f(2) RR(3) f(3) f(4) RNR(5)

Se detiene la transmisin El emisor al recibir RR(5) se da cuenta de que la trama ha llegado mal y la retransmite

RR(5) f(5) RR(5) f(5)

La trama con nmero de secuencia cinco ha llegado mal El receptor enva RR(5), indicando que la trama cinco ha llegado, pero ha llegado mal

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

29

4.3 Control de flujo Ventana Deslizante


1

0 1 2 3 4 5 6 7 0 1 2

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

30

4.3 Control de flujo Ventana Deslizante


1

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

1
f(0) f(1) f(2) RR(3)

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

31

4.3 Control de flujo Ventana Deslizante


1

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

1
f(0) f(1) f(2) RR(3)

3
f(3) f(4)

0 1 2 3 4 5 6 7 0 1 2 0 1 2 3 4 5 6 7 0 1 2

f(5) f(6) RR(4)

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

32

4.3 Control de flujo Ventana Deslizante


Algoritmo de transmisin genrico

W 1. Se asigna un nmero de secuencia a cada trama


2. Se controlan tres variables:
Tamao de la ventana de transmisin (SND_WND,send window): representa el mximo nmero de tramas que el emisor puede enviar sin recibir un asentimiento Nmero de secuencia de la primera trama enviada dentro de la ventana sin reconocimiento (SND_UNA, send unacknowledge) Nmero de secuencia de la siguiente trama a enviar (SND_NXT, send next)

3. Se necesita un mecanismo que controla que SND_NXTSND_UNA+SND_WND

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

33

4.3 Control de flujo Ventana Deslizante


Algoritmo de transmisin genrico

W
SNDWND

0 1 2 3 4 5 6 7 0 1 2
SNDUNA SNDNXT

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

34

4.3 Control de flujo Ventana Deslizante


Algoritmo de transmisin genrico

W
SNDWND

0 1 2 3 4 5 6 7 0 1 2 ack3
SNDUNA SNDNXT

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

35

4.3 Control de flujo Ventana Deslizante


Algoritmo de transmisin genrico

W
SNDWND

0 1 2 3 4 5 6 7 0 1 2 ack3
SNDNXT SNDUNA

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

36

4.3 Control de flujo Ventana Deslizante


Algoritmo de transmisin genrico

W
SNDWND

0 1 2 3 4 5 6 7 0 1 2 ack3
SNDNXT SNDUNA

Detenemos la transmisin porque SND_NXTSND_UNA+SND_WND

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

37

4.3 Control de flujo Ventana Deslizante


Algoritmo de recepcin genrico

W 1. Se controlan dos variables:


El tamao de la ventana de recepcin (RCV_WND, received window) Nmero de secuencia de la siguiente trama que se espera recibir (RCV_NXT, received next)

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

38

4.3 Control de flujo Ventana Deslizante


Algoritmo de recepcin genrico

W
RCVWND

0 1 2 3 4 5 6 7 0 1 2
RCVNEXT

RECIBIDAS Y CONFIRMADAS

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

39

4.3 Control de flujo Ventana Deslizante


Algoritmo de recepcin genrico

W
RCVWND

0 1 2 3 4 5 6 7 0 1 2
RCVNEXT

RECIBIDAS Y CONFIRMADAS

SE RECIBE LA TRAMA 4

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

40

4.3 Control de flujo Ventana Deslizante


Algoritmo de recepcin genrico

W
RCVWND

0 1 2 3 4 5 6 7 0 1 2
RCVNEXT

RECIBIDAS Y CONFIRMADAS

SE RECIBE LA TRAMA 4

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

41

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 Ventana Deslizante


1. Clculo de prestaciones

4. Protocolos de control de errores


1. ARQ con parada y espera 2. ARQ con GoBack-N 3. ARQ con rechazo selectivo
Maria Dolores Cano Baos -Telemtica, Ing. Telecomunicacin42

4.3.1 Clculo de prestaciones


Condiciones:
Canal es una lnea punto a punto full duplex, libre de errores Velocidad de transmisin del canal es Vtx (b/s) Distancia entre emisor y receptor es d (m) Ambos extremos intercambian tramas de longitud fija L (bits) Velocidad de propagacin del medio es igual a Vp (m/s) Tiempos de procesado, de espera en cola, as como los tiempos de transmisin de las confirmaciones se consideran despreciables Por comodidad, el tiempo de transmisin de una trama se normaliza a la unidad a>1 El tamao mximo de la ventana de transmisin es W Las tramas se confirman de una en una segn vayan llegando
-Telemtica, Ing. Telecomunicacin43

Maria Dolores Cano Baos

4.3.1 Clculo de prestaciones


a=W
1er ciclo
1

Confirmacin por bloques


t=0 t=1
1 2 3 1 2 3

2 ciclo

2 3

t=2 t=3=W=a t=3+1=a+1 t=a+2 t=a+3=a+W ack t=a+W+a = W+2a

Ttx W
Ttotal W 2a

W U W 2a
Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

44

4.3.1 Clculo de prestaciones


a>W
1er ciclo

Confirmacin por bloques


t=0
1

t=1
1 2 3 2 3 1 1 2 3

t=2 t=3=W t=a t=a+1 t=a+2 t=a+3=a+W ack t=a+W+a = W+2a

2 ciclo

Ttx W
Ttotal W 2a

W U W 2a
Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

45

4.3.1 Clculo de prestaciones


a<W
1er ciclo

Confirmacin por bloques


t=0
1

t=1
1 2 1 2 3 2 3 1

t=2 t=a t=3 t=a+1 t=a+2 t=a+3=a+W ack t=a+W+a = W+2a

2 ciclo

3 3

Ttx W
Ttotal W 2a

W U W 2a
Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

46

4.3.1 Clculo de prestaciones


a=W
1er ciclo 2 ciclo
1 2 3 1 2 3 1 2 1 3 1 1 1 4 2 Maria Dolores Cano Baos 3 2 2 3 2 3

Ventana Deslizante
t=0 t=1 t=2 t=3=W=a t = 3+1 = a+1 RR1 t = a+2 RR2 t = a+3 = a+W RR3 t = 2a+1 t = 2a+2
-Telemtica, Ing. Telecomunicacin47

Ttx W
Ttotal 1 2a

W U 1 2a

4.3.1 Clculo de prestaciones


W<1+2a Ventana Deslizante
Inicio de la trama 1
a a+1 W 2 3 1 2 a+2

to to+a to+a+1 to+2a+1

A A A A

B B B B

Salida del ack de la trama 1

Ttx W
Ttotal 1 2a

Llegada del ack de la trama 1

W U 1 2a
Maria Dolores Cano Baos -Telemtica, Ing. Telecomunicacin48

4.3.1 Clculo de prestaciones


W1+2a Ventana Deslizante
Inicio de la trama 1
a a+1 2a+1 2 3 a+3 1 2 a+2

to to+a to+a+1 to+2a+1

A A A A

B B B B

Salida del ack de la trama 1

U=1

Llegada del ack de la trama 1

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

49

4.3.1 Clculo de prestaciones


Utilizacin Parada y Espera Confirmacin por bloques Ventana deslizante

1 U 1 2a
W U W 2a
W U 1 2a
1 W<2a+1 W2a+1

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

50

Resumen
VENTANA DESLIZANTE Ventana de transmisin: conjunto de nmeros de secuencia de tramas que se podran enviar en un momento dado sin recibir confirmacin de la primera. Ventana de tx avanza conforme llegan reconocimientos de tramas enviadas. Tramas enviadas no reconocidas almacenadas en buffer en tx. W2k-1, k n bits nmero de secuencia Ventana de recepcin: conjunto de tramas que el receptor espera recibir. Trama fuera de la ventana de recepcin se descarta. Piggybacking: Incorporacin del reconocimiento en las tramas de datos Recocimiento RR y RNR (solicita a tx detenga envo de tramas)

CONFIRMACIN POR BLOQUES

W U W 2a

VENTANA DESLIZANTE

W 1 2a

W<2a+1 W2a+1

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

51

Prximo da
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-

52

Prximo da
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 Ventana Deslizante


1. Clculo de prestaciones

4. Protocolos de control de errores


1. ARQ con parada y espera 2. ARQ con GoBack-N 3. ARQ con rechazo selectivo
Maria Dolores Cano Baos -Telemtica, Ing. Telecomunicacin53

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

Maria Dolores Cano Baos

-Telemtica, Ing. Telecomunicacin-

54

Вам также может понравиться