PDF de programación - Redes tema5 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

© 2010GITE – 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

© 2010GITE – IEA

1

Contenidos

1. Servicios del nivel de enlace.

2. Funciones del nivel de enlace.

3. Iniciación y terminación.

4. Delimitación de tramas.

5. Direccionamiento de tramas.

6. Detección y corrección de errores en tramas.

 Códigos de redundancia cíclica (CRC).

 Códigos Hamming.

 Códigos Reed-Solomon

7. Medición de la tasa de errores.

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

V. Diseño del Nivel de Enlace

3

Servicios del Nivel de Enlace

 El nivel de enlace proporciona al nivel de red diferentes

servicios de acuerdo a la calidad que se quiere conseguir en
la transmisión.

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

V. Diseño del Nivel de Enlace

4

2

Servicios del Nivel de Enlace

 Sin conexión y sin reconocimiento:

 Sin confirmación de recepción correcta de datos.

 Sin establecimiento de la conexión.

 Se emplea en líneas de comunicación con tasa de errores bajas.

 Se emplea en medios físicos donde los retardos perjudican mas que los errores.

 Sin conexión y con reconocimiento.

 Se confirma la recepción de datos mediante tramas de asentimiento (ACKs).

 Sin establecimiento de la conexión.

 Hay reenvío de tramas ante errores.

 Se usa en redes inalámbricas ya que se busca comunicación fiable.

 Con conexión y con reconocimiento:

 Hay primitivas de establecimiento y liberación de conexión.

 Se usan tramas numeradas. Estas serán confirmadas por receptor y si hay errores

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

se producirá reenvió de datos.

 Se usa en comunicaciones donde prima la fiabilidad.

V. Diseño del Nivel de Enlace

Contenidos

1. Servicios del nivel de enlace.

2. Funciones del nivel de enlace.

3. Iniciación y terminación.

4. Delimitación de tramas.

5. Direccionamiento de tramas.

6. Detección y corrección de errores en tramas.

 Códigos de redundancia cíclica (CRC).

 Códigos Hamming.

 Códigos Reed-Solomon

7. Medición de la tasa de errores.

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

V. Diseño del Nivel de Enlace

5

6

3

Funciones del Nivel de Enlace

 Para proporcionar ese conjunto de servicios, el nivel de

enlace tiene una serie de funciones asignadas.

 Iniciación, terminación de la comunicación y coordinación.

 Activar, mantener y liberar el enlace de comunicaciones. Gestión intercambio.

 Delimitación de tramas.

 Agrupar datos en tramas. Identificar inicio y fin de la trama de datos.

 Direccionamiento de tramas.

 Identificar el origen y el destino de la trama de datos.

 Control de errores.

 Asegurar la transmisión sin errores producidos por ruido o atenuaciones del

medio físico. Corregir o al menos detectar esos errores.

 Control de flujo.

 Evitar saturaciones cuando hay receptores lentos. Adecuar velocidades al

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

destino más lento

V. Diseño del Nivel de Enlace

Contenidos

1. Servicios del nivel de enlace.

2. Funciones del nivel de enlace.

3. Iniciación y terminación.

4. Delimitación de tramas.

5. Direccionamiento de tramas.

6. Detección y corrección de errores en tramas.

 Códigos de redundancia cíclica (CRC).

 Códigos Hamming.

 Códigos Reed-Solomon

7. Medición de la tasa de errores.

–



s
e
d
e
R

V. Diseño del Nivel de Enlace

7

8

4

Iniciación y terminación

 La función de iniciación permite activar el enlace, sincronizar envío-

recepción y la terminación liberar recursos.

 Conexión del circuito.

 Obtener un circuito físico que conecte las estaciones.

 Establecimiento del enlace lógico.

 Consiste en determinar las primitivas para poder realizar la transferencia de
datos a través del circuito físico establecido (comprobar si se está preparado
para recibir, si se dispone de los recursos necesarios, etc.).

 Transferencia de datos.

 Comprende todos los procesos necesarios para lograr la transferencia de

mensajes de una estación a otra.

 Terminación.

 Fase de liberación de los recursos asociados a la transferencia.

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

 Desconexión

 Comprende los procesos de liberación del circuito

V. Diseño del Nivel de Enlace

9

Contenidos

1. Servicios del nivel de enlace.

2. Funciones del nivel de enlace.

3. Iniciación y terminación.

4. Delimitación de tramas.

5. Direccionamiento de tramas.

6. Detección y corrección de errores en tramas.

 Códigos de redundancia cíclica (CRC).

 Códigos Hamming.

 Códigos Reed-Solomon

7. Medición de la tasa de errores.

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

V. Diseño del Nivel de Enlace

10

5

Delimitación de tramas

 Formato de trama:

 Cabecera:



Identifica el comienzo de la transmisión y delimita el inicio de la trama.

 Especifican las direcciones de las estaciones origen y destino.

 Puede especificarse otra información de control como: código identificador de la trama, el tipo de trama (si es

de datos, confirmación, u otro tipo de trama de control) o longitud de la trama.

 Paquete red.

 En este campo se encapsula el paquete generado a nivel de red.

 Puede ocurrir que el nivel de enlace envíe tramas propias de control (por ejemplo, ACK) que no tienen

encapsuladas información del nivel de red.

 Cola:

 Especifica el final de la trama.

 FCS: Campo para verificar si la transmisión se ha hecho correctamente.

V. Diseño del Nivel de Enlace

11

Delimitación de tramas

 En terminología OSI, la cabecera, y la cola forma la PCI (Información de
Control de Protocolo), el paquete de red es la SDU (Unidad de Datos de
Usuario) y todo el conjunto de la trama es la PDU (Unidad de Datos de
Protocolo).

 Tipos de delimitación:
 Delimitación temporal.

 Por numeración de caracteres.

 Por caracteres especiales

 Por bits especiales.

 Por códigos de línea.

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

V. Diseño del Nivel de Enlace

12

6

Delimitación de tramas

 Delimitación temporal.

 No se emplean cabeceras ya que se supone todas las tramas del mismo tamaño.

 El tamaño se asigna en función de una estimación de tiempo que tarda la trama en

llegar al receptor.

 Este método es sensible a los retardos que hace que se introduzcan errores.

1 17 65 23 24 8 76 34 43 8 12 46 32 23 34

Paquete i-1

Paquete i

Paquete i+1

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

V. Diseño del Nivel de Enlace

13

Delimitación de tramas

 Delimitación por numeración de caracteres.

 Se emplean cabeceras.

 La cabecera indica el número de bytes que posee la trama.

 Este método es sensible al ruido, si hay variaciones en los datos de la cabecera

se pierde la sincronización.

4 17 65 23 5

8 76 34 43 6 12 46 32 23 34

Paquete i-1

Paquete i

Paquete i+1

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

V. Diseño del Nivel de Enlace

14

7

Delimitación de tramas

 Delimitación por caracteres especiales.

 Se emplean cabeceras y colas.

 La cabecera/cola almacena caracteres especiales que no se emplean en los datos

transmitidos.

 Este método se emplea cuando los datos transmitidos son caracteres de texto.

 Si algún carácter especial se usa como dato, se usa un carácter de relleno que no

es más que el carácter duplicado

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


DLESTX A B C D F G DLEDLE C F H DLEETX

i



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



i

I

–


s
e
d
e
R

V. Diseño del Nivel de Enlace

15

Delimitación de tramas

 Delimitación por bits especiales

 Se emplean cabeceras y colas.

 La cabecera/cola almacena una secuencia de bits única.

 Para evitar que la secuencia de bits especial pueda aparecer como datos se usan

‘bits de relleno’.

 Ejemplo:

*Datos: ‘111111111111011111101111110