Академический Документы
Профессиональный Документы
Культура Документы
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
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
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
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
Parada y espera
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.
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-
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-
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
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
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
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
A 0 ack3
6
S=6
1 2
Trama6
Trama5 W
Trama4
Trama3
14
A 0 ack3
6
S=6
1 2
Trama6
Trama5 W
Trama4
Trama3 Trama3
15
A 0 ack3
6
S=6
1 2
Trama6
Trama5 W
Trama4
16
A 0 ack3
6
S=6
1 2
Trama6 W
Trama5
Trama4
17
A 0 ack3
6
S=6
1 2
Trama6 W
Trama4 Trama5
18
A 0
6
S=6
1 2
Trama6 W
Trama4 Trama5
19
A 0
6
S=6
1 2
Trama6 W
Trama5
Trama4
20
A 0
6
S=6
1 2
Trama6 W
Trama5
21
A 0
6
S=6
1 2
Trama6 W
Trama5
22
A 0
6
S=6
1 2
Trama6 W
Trama5
23
DATOS K bits
Nmero de secuencia
W 2k
Maria Dolores Cano Baos -Telemtica, Ing. Telecomunicacin24
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
25
TX A B RX
W1
0 1 23456 7
0 1 23456 7
RX
W4
W2
0 1 23456 7
0 1 234567
26
CABECERA
DATOS
N SECUENCIA TRAMA N SECUENCIA DE LA TRAMA QUE SE ESPERA RECIBIR ACK
27
28
Se detiene la transmisin El emisor al recibir RR(5) se da cuenta de que la trama ha llegado mal y la retransmite
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
29
0 1 2 3 4 5 6 7 0 1 2
30
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)
31
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
32
33
W
SNDWND
0 1 2 3 4 5 6 7 0 1 2
SNDUNA SNDNXT
34
W
SNDWND
0 1 2 3 4 5 6 7 0 1 2 ack3
SNDUNA SNDNXT
35
W
SNDWND
0 1 2 3 4 5 6 7 0 1 2 ack3
SNDNXT SNDUNA
36
W
SNDWND
0 1 2 3 4 5 6 7 0 1 2 ack3
SNDNXT SNDUNA
37
38
W
RCVWND
0 1 2 3 4 5 6 7 0 1 2
RCVNEXT
RECIBIDAS Y CONFIRMADAS
39
W
RCVWND
0 1 2 3 4 5 6 7 0 1 2
RCVNEXT
RECIBIDAS Y CONFIRMADAS
SE RECIBE LA TRAMA 4
40
W
RCVWND
0 1 2 3 4 5 6 7 0 1 2
RCVNEXT
RECIBIDAS Y CONFIRMADAS
SE RECIBE LA TRAMA 4
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
2 ciclo
2 3
Ttx W
Ttotal W 2a
W U W 2a
Maria Dolores Cano Baos
44
t=1
1 2 3 2 3 1 1 2 3
2 ciclo
Ttx W
Ttotal W 2a
W U W 2a
Maria Dolores Cano Baos
45
t=1
1 2 1 2 3 2 3 1
2 ciclo
3 3
Ttx W
Ttotal W 2a
W U W 2a
Maria Dolores Cano Baos
46
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
A A A A
B B B B
Ttx W
Ttotal 1 2a
W U 1 2a
Maria Dolores Cano Baos -Telemtica, Ing. Telecomunicacin48
A A A A
B B B B
U=1
49
1 U 1 2a
W U W 2a
W U 1 2a
1 W<2a+1 W2a+1
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)
W U W 2a
VENTANA DESLIZANTE
W 1 2a
W<2a+1 W2a+1
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
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
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
54