PDF de programación - Redes tema6 sistemas

La fuente original de gran parte de las imágenes presentadas en esta lección son cortesía
del texto docente “Redes y Transmisión de Datos” P. Gil, J. Pomares, F. Candelas. Servicio

de Publicaciones Universidad de Alicante.

Redes (9359). Curso 2010-11
Ingeniería Técnica en Informática de Sistemas (plan 2001)

Pablo Gil Vázquez ([email protected])
Grupo de Innovación Educativa en Automática

© 2010 GITE – IEA

Redes (9359). Curso 2010-11
Ingeniería Técnica en Informática de Sistemas (plan 2001)

BLOQUE I: INTRODUCCIÓN.

Tema 1: Introducción a las redes de computadores.

BLOQUE II. NIVEL FÍSICO.

Tema 2: Transmisión de señales.
Tema 3: Codificación de la información.
Tema 4: Medios de transmisión.

BLOQUE III. NIVEL DE ENLACE.

Tema 5: Diseño del nivel de enlace y control de errores.
Tema 6: Control de flujo en el nivel de enlace.
Tema 7: Protocolos estandarizados del nivel de enlace.

BLOQUE IV. NIVEL DE RED.

Tema 8: Diseño del nivel de red.
Tema 9: Encaminamiento y control de congestión del nivel de red.

Pablo Gil Vázquez ([email protected])
Grupo de Innovación Educativa en Automática

© 2010 GITE – IEA

1

Contenidos

1. Introducción
2. Parada y espera.
3. Ventana deslizante.

1
1
-
0
1
0
2

i


.
s
a
m
e
t
s
S
e
d
a
c
i
t



á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–


s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

3

Introducción

 El control de flujo se emplea para evitar que el receptor sea

saturado por el envío de datos desde un emisor:
 Cualquier dispositivo de recepción tiene una cantidad limitada de

memoria para almacenar datos y una velocidad limitada para
procesarlos.

 El control de flujo permitirá restringir la cantidad de datos que

el emisor envía al receptor.

 Se describirán dos estrategias:

 Parada y espera
 Ventana deslizante.

1
1
-
0
1
0
2

.
s
a
m
e
t
s
S

e
d
a
c
i
t



i

á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–



s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

4

2

Contenidos

1. Introducción
2. Parada y espera.
3. Ventana deslizante.

1
1
-
0
1
0
2

i


.
s
a
m
e
t
s
S
e
d
a
c
i
t



á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–


s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

5

Parada y Espera

 En este método, el emisor espera un reconocimiento después de cada
trama que se envía. Sólo se podrá enviar la siguiente trama cuando se
recibe el reconocimiento.

Datos 0

ACK

Datos 1

ACK

t

t

1
1
-
0
1
0
2

.
s
a
m
e
t
s
S

e
d
a
c
i
t



i

á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–



s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

6

3

Parada y Espera

 Ventajas de parada y espera:

 Es un método muy sencillo de implementar.

 Inconvenientes:

 No aprovecha el canal lo suficiente.

 Caso particular: parada y espera con errores

 Cada vez que el emisor envía una trama inicia un temporizador y

espera la llegada del asentimiento (ACK)

 Si el paquete es recibido con errores NO se envía el ACK.
 Si el paquete no llega al receptor NO se envía el ACK.
 Cuando expira el temporizador, si no ha llegado el ACK

se procede al reenvío de la trama.

1
1
-
0
1
0
2

i


.
s
a
m
e
t
s
S
e
d
a
c
i
t



á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–


s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

Parada y Espera

 Canal con errores:
Perdida de trama.
 Solución: Numeración

de tramas. El emisor
retransmite la trama
perdida pasado un
intervalo de tiempo.

p
m
e
t

Datos 0

Datos 0

ACK

Datos 1

t

t

1
1
-
0
1
0
2

.
s
a
m
e
t
s
S

e
d
a
c
i
t



i

á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–



s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

7

8

4

Parada y Espera

 Canal con errores: Error

de trama.
 Solución: Numeración
de tramas. El receptor
descartaría la trama con
errores.

p
m
e
t

Error:

descartar

Datos 0

Datos 0

ACK

Datos 1

t

t

1
1
-
0
1
0
2

i


.
s
a
m
e
t
s
S
e
d
a
c
i
t



á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–


s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

9

Parada y Espera

 Canal con errores: Perdida

de ACK.
 Problema: Duplicación
 Solución: Numeración de

tramas. El emisor reenvía la
trama al no recibir
confirmación. El receptor
descartará la trama duplicada
como consecuencia del
reenvío.

p
m
e
t

Pérdida de ACK

Datos 0

ACK

Datos 1

ACK

Datos 1

Duplicado

1
1
-
0
1
0
2

.
s
a
m
e
t
s
S

e
d
a
c
i
t



i

á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–



s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

10

5

1
1
-
0
1
0
2

i


.
s
a
m
e
t
s
S
e
d
a
c
i
t



á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–


s
e
d
e
R

1
1
-
0
1
0
2

.
s
a
m
e
t
s
S

e
d
a
c
i
t



i

á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–



s
e
d
e
R

Parada y Espera

 Canal con errores: Retardo

de ACK.
 Problema: Duplicación y

Retardo de ACK

pérdida de sincronización
 Solución: Numeración de

p
m
e
t

tramas y asentimientos.
El receptor no aceptaría dos
tramas del mismo número y el
emisor sabría que trama ha
sido aceptada.

Datos 0

Datos 0

Datos 1

ACK

ACK

ACK

Pérdida de sincronización

t

VI. Control de Flujo en el Nivel de Enlace

Duplicado

t

11

Parada y Espera

 Protocolo bilateral de parada y espera (piggyback)

 El protocolo de control de flujo anterior (simplex) se puede

extender a enlaces semiduplex o duplex:

 Las dos estaciones son emisoras y receptoras de tramas de datos. A su vez,

son emisoras y receptoras de confirmaciones.

 En ese caso se aprovecha la trama de datos a enviar para confirmar la trama

de datos inmediatamente recibida.

A

t

Datos A

DatosB+ACK

Datos A+ACK

Datos B+ACK

B

t

VI. Control de Flujo en el Nivel de Enlace

12

6

Parada y Espera

 Análisis de prestaciones (I):

Imagen cortesía de “Redes y Transmisión de datos”. P. Gil y otros. Servicio de Publicaciones Universidad de Alicante.

1
1
-
0
1
0
2

i


.
s
a
m
e
t
s
S
e
d
a
c
i
t



á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–


s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

13

Parada y Espera

 Análisis de prestaciones (II):

1
1
-
0
1
0
2

.
s
a
m
e
t
s
S

e
d
a
c
i
t



i

á
m
r
o

f

n

I



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

i

I

Imagen cortesía de “Redes y Transmisión de datos”. P. Gil y otros. Servicio de Publicaciones Universidad de Alicante.

–



s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

14

7

Parada y Espera

 Análisis de prestaciones (III):

Imagen cortesía de “Redes y Transmisión de datos”. P. Gil y otros. Servicio de Publicaciones Universidad de Alicante.

1
1
-
0
1
0
2

i


.
s
a
m
e
t
s
S
e
d
a
c
i
t



á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–


s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

15

Contenidos

1. Introducción
2. Parada y espera.
3. Ventana deslizante.

1
1
-
0
1
0
2

.
s
a
m
e
t
s
S

e
d
a
c
i
t



i

á
m
r
o

f

n

I



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

i

I

–



s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

16

8

Ventana Deslizante

 Con este método el emisor puede enviar varias tramas antes

de necesitar un reconocimiento.

 Todas las tramas y reconocimientos tienen identificación
 Si se emplean n bits, el rango de numeración será [0 — 2n-1].

 Funcionamiento:

 El receptor tiene una memoria temporal suficiente para almacenar W

tramas.

 El emisor puede enviar hasta W tramas sin confirmación.
 Cada trama se etiqueta con un número de secuencia.
 La confirmación incluye el número de secuencia de la siguiente

trama que se espera recibir.

1
1
-
0
1
0
2

i


.
s
a
m
e
t
s
S
e
d
a
c
i
t



á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–


s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

17

Ventana Deslizante

 Ventana desde el punto de vista del emisor

 La ventana de emisor indica las tramas que pueden ser enviadas y de las que

todavía no se ha recibido confirmación.

Tramas almacenadas temporalmente

hasta que son confirmadas

(numeración con 3 bits [0 – 7])

Tramas ya transmitidas

Ventana de tramas que
se pueden transmitir

Número de

secuencia de las

tramas

Última trama
confirmada

Última trama
transmitida

La ventana se cierra por
el límite inferior cuando

se envían tramas

La ventana se abre por el
límite superior cuando se

aceptan tramas

Imagen cortesía de “Comunicaciones y Redes de Computadores” Williams Stallings. Ed. Prentice Hall. 6º Edición (pág. 186).

1
1
-
0
1
0
2

.
s
a
m
e
t
s
S

e
d
a
c
i
t



i

á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–



s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

18

9

Ventana Deslizante

 Ventana desde el punto de vista del receptor

 La ventana de receptor indica las tramas que se espera recibir y para las que se

enviará confirmación.

Tramas almacenadas temporalmente

hasta que son confirmadas

(numeración con 3 bits [0 – 7])

Tramas ya recibidas

Ventana de tramas que

se pueden recibir

Número de

secuencia de las

tramas

Última trama
confirmada

Última trama

recibida

La ventana se cierra por
el límite inferior cuando

se reciben tramas

La ventana se abre por el
límite superior cuando se

envían ACKs

Imagen cortesía de “Comunicaciones y Redes de Computadores” Williams Stallings. Ed. Prentice Hall. 6º Edición (pág. 186).

1
1
-
0
1
0
2

i


.
s
a
m
e
t
s
S
e
d
a
c
i
t



á
m
r
o

f

n

I


i



n
e
a
c
n
c
é
T
a
í
r
e
n
e
g
n



i

I

–


s
e
d
e
R

VI. Control de Flujo en el Nivel de Enlace

19

Ventana Deslizante

 Ejemplo 1: C