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

37

Dr. Juan Arturo NolazcoDr. Juan Arturo Nolazcojnolazco@campus.ruv.itesm.mx

38

José Alfredo MoncadaJosé Alfredo Moncadaalfredo.moncada@itesm.mx

39

Omar de Jesús GonzálezOmar de Jesús Gonzálezomar.gvalera@itesm.mx

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