Professional Documents
Culture Documents
del texto docente Redes y Transmisin de Datos P. Gil, J. Pomares, F. Candelas. Servicio
de Publicaciones Universidad de Alicante.
Contenidos
Contenidos
Delimitacin de tramas.
Control de errores.
Direccionamiento de tramas.
Control de flujo.
Contenidos
Iniciacin y terminacin
La funcin de iniciacin permite activar el enlace, sincronizar envorecepcin y la terminacin liberar recursos.
Conexin del circuito.
Terminacin.
Transferencia de datos.
Desconexin
Contenidos
10
Delimitacin de tramas
Formato de trama:
Cabecera:
Paquete red.
Cola:
11
Delimitacin de tramas
Tipos de delimitacin:
Delimitacin temporal.
Por numeracin de caracteres.
Por caracteres especiales
Por bits especiales.
Por cdigos de lnea.
12
Delimitacin de tramas
Delimitacin temporal.
No se emplean cabeceras ya que se supone todas las tramas del mismo tamao.
El tamao se asigna en funcin de una estimacin de tiempo que tarda la trama en
llegar al receptor.
Este mtodo 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
13
Delimitacin de tramas
Se emplean cabeceras.
La cabecera indica el nmero de bytes que posee la trama.
Este mtodo es sensible al ruido, si hay variaciones en los datos de la cabecera
se pierde la sincronizacin.
4 17 65 23 5
Paquete i-1
8 76 34 43 6 12 46 32 23 34
Paquete i
Paquete i+1
14
Delimitacin de tramas
A B C D
G DLEDLE C
H DLEETX
15
Delimitacin de tramas
01111110
01111110111110111110110111110101111101001111110
01111110
Cabecera
Bit de relleno
Cola
16
Delimitacin de tramas
17
Contenidos
18
Direccionamiento de tramas
Implcito:
Explicito:
19
Direccionamiento de tramas
Preseleccin
Master nico
Master mltiple
Este caso es similar al anterior pero pueden existir varios equipos master en la red.
Multicast
Broascast
20
10
Contenidos
21
Qu es un Error
Tipos de errores
Aislados
Cuando los bits errneos son independientes de los dems bits de la trama
(vecinos).
A rfagas
22
11
Comprobar que los datos recibidos son realmente los que se quiso enviar.
Se implementa mediante la tcnica del reenvo de tramas.
Se emplean cuando el tiempo de reenvo es inferior al tiempo de chequeo y
correccin.
Consiste en modificar los datos que han sido alterados durante la transmisin.
23
El
Para
24
12
EMISOR
RECEPTOR
00...0
DATOS
DATOS
r bits
DIVISOR
r+1 bits
DATOS
CRC
CRC
DIVISOR
Resto
CRC r bits
RESTO
Cero: aceptar
No cero: rechazar
25
Proceso de CRC
26
13
EJEMPLO 1:
Calcular el marco de datos a enviar T(x) si el emisor quiere enviar la cadena de datos
10100111 usando como polinomigo generador G(x)= x2+ x+1. Y a continuacin comprobar si
se han producido errores en los datos recibidos por el receptor
EJEMPLO 2:
Calcular el marco de datos a enviar T(x) si el emisor quiere enviar la cadena de datos
1101011011 usando como polinomigo generador G(x)= x4+ x+1. Y a continuacin
comprobar si se han producido errores en los datos recibidos por el receptor.
27
Ejemplo 1
Paso 1: Calcular D(x)xr, para ello aadir tantos ceros como grado
r tiene el polinomio generador G(x).
G ( x ) = x 2 + x + 1 '111' r = 2 grado
D( x) ='10100111'
D(x) xr
1010011100
{
28
14
Ejemplo 1
1 1
0 0
11 1
1 1 1
0 1 0 0
1 1 1
0 1 1 0
1 1 1
0 0 1 1 1
1 1
R(x)
0 0 0 1 0
1 1
0
1
0 1 1
V. Diseo del Nivel de Enlace
29
Ejemplo 1
1 0 1 0 0 1 1 1 0 0
1 1
1 0 1 0 0 1 1 1 1 1
T(x)
30
15
Ejemplo 1
1 1
1 1
11 1
1 1 1
0 1 0 0
1 1 1
0 1 1 0
1 1 1
0 0 1 1 1
1 1 1
0 0 0 1 1 1
1 1 1
0 0 0
R(x)
o se han
producido errores.
31
Ejemplo 2
Paso 1: Calcular D(x)xr, para ello aadir tantos ceros como grado
r tiene el polinomio generador G(x).
G ( x) = x 4 + x + 1 '10011' r = 4 grado
D( x) ='1101011011'
D(x) xr
11010110110000
{
32
16
Ejemplo 2
1 0 0 1 1
1 0 0 1 1
0 1 0 0 1 1
1 0 0 1 1
0 0 0 0 0 1 0 1 1 0
1 0 0 1 1
0 0 1 0 1 0 0
R(x)
1 0 0 1 1
0 0 1 1 1 0
V. Diseo del Nivel de Enlace
33
Ejemplo 2
T(x)
34
17
Ejemplo 2
0
1
1
1
0
1 1 0 1 1 1 1 1 0
1 0 0 1 1
1
1
0 1 0 1 1 1
1 0 0
0 0 1
1
0
1
0
0
0
1
0 1 1
0 1 1
0 0 0 0
R(x)
o se han
producido errores.
35
Correccin
Tipos:
Cdigos Hamming.
Cdigos Reed-Solomon (RS)
36
18
Cdigos de Hamming
Conceptos previos
Distancia Hamming.
Regla:
Dado un cdigo binario de distancia Hamming d es posible detectar errores de
d-1 bits y corregir errores de (d-1)/2 bits
37
Cdigos de Hamming
38
19
EJEMPLO 1:
EJEMPLO 2:
39
Ejemplo 1
Si m=2-> supngase
Si m=2 y r=3 -> La longitud de las palabras a enviar ser de 3+2=5 bits.
Los bits redundantes se intercalan con los datos y se colocan en posiciones que son
potencia de 2. Por ejemplo, 20, 21, 22, 23....
Posicin
Potencias
20
21
22
22+20
22+21
21+20
22+21+20
40
20
Ejemplo 1
1
20
2
21
3
21+20
4
22
5
20+22
41
Ejemplo 1
A partir de los bits de datos m=2 y de los bits de redundancias r=3. Se pueden
formar 22+3=32 palabras de cdigo, de las cuales slo 22=4 palabras de dicho
cdigo sern correctas que sern las asociadas a los datos a transmitir y que
cumplirn las relaciones de paridad entre los bits de datos d y los bits de
redundancia r.
Posicin
Potencias
1
20
2
21
3
21+20
4
22
5
20+22
42
21
Ejemplo 2
k=1
20
k=2
21
k=3
21+20
k=4
22
k=5
20+22
43
Ejemplo 2
Posicin
Potencias
1
20
2
21
3
21+20
4
22
5
20+22
44
22
Conceptos previos:
45
46
23
Contenidos
47
48
24
Si no se usa ningn mtodo para detectar errores, entonces ser imposible detectar
algn error en uno o ms bits. En tal caso, si se supone que la probabilidad de que un
bit cualquiera de la trama enviada tiene una probabilidad de error de Pb:
P1 = (1 Pb )F
P2 = 1 P1
P3 = 0
La probabilidad de que una trama llegue sin ningn bit errneo disminuye al
49
25