Embed Size (px)
Citation preview
11 de agosto del 2003
11 de agosto del 2003
sesión 01sesión 01
2
Que hacer cuando el decodificador detecta errores
Que hacer cuando el decodificador detecta errores• Puede tomar alguna de las siguientes acciones:
– descartar el paquete que llega defectuoso o– pedir al fuente que retransmita el paquete.
• No existe una forma única de realizar estas acciones y esto nos lleva a estudiar las diferentes formas (protocolos) en que se realizan estas acciones.
• Puede tomar alguna de las siguientes acciones:– descartar el paquete que llega defectuoso o– pedir al fuente que retransmita el paquete.
• No existe una forma única de realizar estas acciones y esto nos lleva a estudiar las diferentes formas (protocolos) en que se realizan estas acciones.
3
Control de ErroresControl de Errores
4
IntroducciónIntroducción
• ¿Cuál es el propósito de Control de Errores?
• ¿Cuáles son los protocolos más conocidos para control de Errores?
• ¿Cuál es el propósito de Control de Errores?
• ¿Cuáles son los protocolos más conocidos para control de Errores?
5
Go-back-n o Transmisión ContinuaGo-back-n o Transmisión Continua
• El paquete se divide en conjunto de bits– Marco.
• Cada conjunto de bits tiene un número que lo identifica.
• El paquete se divide en conjunto de bits– Marco.
• Cada conjunto de bits tiene un número que lo identifica.
6
11
11
ToTo
TrTr ReRe
Transmiteprimerpaquete
Transmiteprimerpaquete
7
Error enpaquete 2.Ack 1desactivaTo depaquete 1
Error enpaquete 2.Ack 1desactivaTo depaquete 1
TrTr ReRe
11
11
ToTo
22ToTo
8
No setransmiteAck de 3a pesarde llegarbien.
No setransmiteAck de 3a pesarde llegarbien.
TrTr ReRe
11
11
ToTo
22ToTo
33ToTo
9
44ToTo
**22ToTo
Se ActivaTo depaquete 2.
Se ActivaTo depaquete 2.
TrTr ReRe
33ToTo
11
11
ToTo
22ToTo
10
Se retransmitenpaquetes.Paquete 3llega con error
Se retransmitenpaquetes.Paquete 3llega con error
33ToTo22
44ToTo
TrTr ReRe
44ToTo
**22ToTo
33ToTo
11
11
ToTo
22ToTo
****
11
Se activa To de paquete 3
Se activa To de paquete 3
33
33ToTo
TrTr ReRe
ToTo33
44ToTo
**22ToTo
33ToTo
11
11
ToTo
22ToTo
22
44ToTo
**
****
12
Se retransmitenpaquetes.etc...
Se retransmitenpaquetes.etc...
44ToTo
TrTr ReRe
33
33ToTo
ToTo
44ToTo
**22ToTo
33ToTo
11
11
ToTo
22ToTo
22
44ToTo
33****
****
13
Verificación del ProtocoloVerificación del Protocolo
• ¿En que falla este protocolo?• ¿En que falla este protocolo?
14
TrTr ReRe
Repetición SelectivaRepetición Selectiva
• Los frames de datos se transmiten continuamente.
• Cada frame transmitido tiene un To.• Si se termina el To del frame, se retransmite.
• Los frames de datos se transmiten continuamente.
• Cada frame transmitido tiene un To.• Si se termina el To del frame, se retransmite.
15
11
11
ToTo
TrTr ReRe
Transmiteprimerpaquete
Transmiteprimerpaquete
16
Error enpaquete 2.Acuse detiene To
de paquete 1.To depaquete 2continua
Error enpaquete 2.Acuse detiene To
de paquete 1.To depaquete 2continua
TrTr ReRe
11
11
ToTo
22ToTo
17
Se transmite paquete 3 yempieza suTo
Se transmite paquete 3 yempieza suTo
33
33
ToTo
TrTr ReRe
11
11
ToTo
22ToTo
18
22
**ToTo
Se ActivaTo depaquete 2.
Se ActivaTo depaquete 2.
44ToTo
44
TrTr ReRe
33
33
ToTo
ToTo 22
11
11
ToTo
19
55ToTo
Se retrans-mitepaquete 2.Paquete 5llega con error.
Se retrans-mitepaquete 2.Paquete 5llega con error.
2266ToTo
66
TrTr ReRe
44ToTo
44
33
33
ToTo
ToTo 22
11
11
ToTo
22
**ToTo
20
Se activa To de paquete 5 y se retransmite.
Se activa To de paquete 5 y se retransmite.
TrTr ReRe
55ToTo
66ToTo
66
44ToTo
44
33
33
ToTo
ToTo 22
11
11
ToTo
22
**ToTo
55ToTo
55
22
**
21
Verificación del ProtocoloVerificación del Protocolo
• ¿En que falla este protocolo?• ¿En que falla este protocolo?
22
( ) ( )CTAFFCTEEEE
DU
aoAHD
AHD
2)1()1(
)1()1(1++++⎟⎟
⎠
⎞⎜⎜⎝
⎛−−
−−−=
+
+
( ) ( )CTAFFCTEEEE
DU
aoAHD
AHD
2)1()1(
)1()1(1++++⎟⎟
⎠
⎞⎜⎜⎝
⎛−−
−−−=
+
+
Análisis de Rendimiento de Protocolos
Análisis de Rendimiento de Protocolos
23
• El NED recibe paquetes de 960 bits del nivel red. El nivel enlace de datos puede diferenciar 16384 direcciones destino. Se utiliza CRC que corrige ráfagas de longitud 10 con probabilidad 1.Antes de enviar esta información al nivel físico, el NED agrega 8 bits de enmarcado en cada extremo. El nivel enlace de datos utiliza el protocolo go-back-n con y supone que el destino es más rápido que el fuente. El nivel físico es un enlace con capacidad de 100kbps, BER de y con longitud de 2000 kms.
• a) ¿Cuál es la utilización del canal?
• El NED recibe paquetes de 960 bits del nivel red. El nivel enlace de datos puede diferenciar 16384 direcciones destino. Se utiliza CRC que corrige ráfagas de longitud 10 con probabilidad 1.Antes de enviar esta información al nivel físico, el NED agrega 8 bits de enmarcado en cada extremo. El nivel enlace de datos utiliza el protocolo go-back-n con y supone que el destino es más rápido que el fuente. El nivel físico es un enlace con capacidad de 100kbps, BER de y con longitud de 2000 kms.
• a) ¿Cuál es la utilización del canal?
ATao tttT ++=2 ATao tttT ++=2
510−510−
EjemploEjemplo
24
0.010.01
0.020.02
( ) ⎥⎦
⎤⎢⎣
⎡++++⎟
⎠⎞
⎜⎝⎛
−
=CttttT
LL
DU
aATTo 21
( ) ⎥⎦
⎤⎢⎣
⎡++++⎟
⎠⎞
⎜⎝⎛
−
=CttttT
LL
DU
aATTo 21
( )++⎟⎟⎟⎟
⎠
⎞
⎜⎜⎜⎜
⎝
⎛
⎟⎠⎞⎜
⎝⎛ −−⎟
⎠⎞⎜
⎝⎛ −−
⎟⎠⎞⎜
⎝⎛ −−⎟
⎠⎞⎜
⎝⎛ −−−
=
1000)100(0304.0405101
10005101
405101100051011
960
kbps
U
( )++⎟⎟⎟⎟
⎠
⎞
⎜⎜⎜⎜
⎝
⎛
⎟⎠⎞⎜
⎝⎛ −−⎟
⎠⎞⎜
⎝⎛ −−
⎟⎠⎞⎜
⎝⎛ −−⎟
⎠⎞⎜
⎝⎛ −−−
=
1000)100(0304.0405101
10005101
405101100051011
960
kbps
U
( ) kpbs100)01.0(2401000 +++( ) kpbs100)01.0(2401000 +++
275639.0=U 275639.0=U
SoluciónSolución
25
U= D 1-((1-E)^D+H * (1-E)^A) (ToC + F ) + ( F + A + 2 TaC) (1-E)^D+H * (1-E)^A
U= 960 1-((1-10-5)^ (960+40) * (1-10-5)^40) ((.0304)(100Kbps) + 1000 ) + ( 1000 + 40 + 2 (.01)100Kbps) (1-10-5)^(960+40) * (1-10-5)^40
SoluciónSolución
26
U= 960 1-((.99999)^ (1000) * (.99999)^40) (4040) + ( 3040) (.99999)^(1000) * (.99999)^40
U= 960[0.10960622522 ] (4040) + ( 3040)
U= 960(442.809193) + ( 3040)
U = 0.275639
SoluciónSolución
27
Control de FlujoControl de Flujo
28
IntroducciónIntroducción
• ¿Cuál es el propósito de Control de Flujo?• ¿Cuál es el propósito de Control de Flujo?
29
Protocolos de Enlace de DatosProtocolos de Enlace de Datos• Sin control de flujo• Transmisión Asincrónica
– RTS/CTS– XON/XOFF
• Simplex “Stop-and-Wait” (Ping-Pong)• Ventana Deslizante“Sliding Window”,
– con acuse individual– Con acuse grupal
• Sin control de flujo• Transmisión Asincrónica
– RTS/CTS– XON/XOFF
• Simplex “Stop-and-Wait” (Ping-Pong)• Ventana Deslizante“Sliding Window”,
– con acuse individual– Con acuse grupal
30
Simplex sin Acuse (No Flow Control)Simplex sin Acuse (No Flow Control)
31
Ttiempounenostransmitidentepotencialmbits
TtiempounenstrasmitidobitsU
______
_____= Ttiempounenostransmitidentepotencialmbits
TtiempounenstrasmitidobitsU
______
_____=
1≅=FDU 1≅=FDU
Análisis de RendimientoAnálisis de Rendimiento
32
Simplex “Stop-and-Wait”(Ping-Pong)Simplex “Stop-and-Wait”(Ping-Pong)
33
Cttt
DU
AaT )2( ++=
Cttt
DU
AaT )2( ++=
Control de FlujoControl de Flujo
• Stop and Wait • Stop and Wait
34
W=3
Ventana Deslizante “Sliding Window”, con acuse individual
Ventana Deslizante “Sliding Window”, con acuse individual
35
W=3
Ventana Deslizante “Sliding Window”, con acuse grupal
Ventana Deslizante “Sliding Window”, con acuse grupal
36
Cttnt
nDU
AaT )2( ++=
Cttnt
nDU
AaT )2( ++=
Control de FlujoControl de Flujo
• Ventana Deslizante• Ventana Deslizante
40
Página del cursoPágina del cursohttp://miscursos.ruv.itesm.mx/
41
Teléfonos en cabinaTeléfonos en cabina01 800 83 473 00
42
S.I.S.I.http://info09.ruv.itesm.mx:8080/itesm/sir/SIRParticipantServlet
43
Producción y transmisión a cargo
de la Universidad Virtual del Sistema
Tecnológico de Monterrey
Producción y transmisión a cargo
de la Universidad Virtual del Sistema
Tecnológico de Monterrey
44
D.R.Universidad Virtual
del Sistema Tecnológico de
Monterrey
Mty. México2003
D.R.Universidad Virtual
del Sistema Tecnológico de
Monterrey
Mty. México2003
45
¿Problemas con el S.I?¿Problemas con el S.I?1 800 8 36 60 00 y 1 800 8 34 73 00 ext. 6941
