Documentos de Académico
Documentos de Profesional
Documentos de Cultura
6.263 / 16.37
Eytan Modiano
MIT, LIDS
Eytan Modiano
Diapositiva 1
Eytan Modiano
Diapositiva 2
Entramado (framing)
_____________________________________
010100111010100100101010100111000100
Dnde estn los DATOS?
Tres enfoques para delimitar las tramas y los bits de relleno vacos:
1) Entramado orientado a caracteres
2) La longitud es importante:
- longitud fija
Eytan Modiano
Diapositiva 3
Trama
SYN SYN STX Cabecera
Paquete
ETX
CRC
SYN
SYN
Eytan Modiano
Diapositiva 4
Eytan Modiano
Diapositiva 5
Eytan Modiano
Diapositiva 6
Problemas:
Las longitudes de los mensajes no son mltiplo del tamao del paquete
El ltimo paquete de un mensaje debe contener un bit de relleno vaco (eficiencia)
Eytan Modiano
Diapositiva 7
Problemas de sincronizacin
0
0
0
0
1111110111111111110111110
Trama original
Si no se inserta, entonces:
0111110111
011111111
Eytan Modiano
Diapositiva 9
-> 0111110111
-> 0111110111
EXTRACCIN (receptor)
Eytan Modiano
Diapositiva 10
Rendimiento
Errores de entramado
Eytan Modiano
Diapositiva 12
Este paquete errneo se puede eliminar mediante una tcnica de deteccin de errores
Eytan Modiano
Diapositiva 13
Eytan Modiano
Diapositiva 14
k bits datos
Ejemplo:
c1 = x1 + x2 + x3
c2 = x2 + x3 + x4
c3 = x1 + x2 + x4
Eytan Modiano
Diapositiva 15
r bits de comprobacin
Eytan Modiano
Diapositiva 16
N i
P(nodetectado) = p (1 p) N i
i par i
N = tam. paquete
p = prob. de error
1
0
1
1
0
0
1
1
0
0
0
1
1
0
1
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
1 0 1 1 1 1 1
Comprobaciones
horizontales
1
0
1
1
0
0
1
1
0
0
0
1
1
0
1
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
0
0
1
1
1
1 0 1 1 1 1 1
Comprobaciones verticales
Eytan Modiano
Diapositiva 17
k bits de datos
r bits de comp.
M = bits de informacin
R = bits de comprobacin
T = palabra de cdigo
T = M 2r + R
Entrada
de bits
Eytan Modiano
Diapositiva 18
Salida
de bits
T = M 2r + R
Eytan Modiano
Diapositiva 19
Ejemplo
r = 3, G = 1001
M = 110101 => M2r = 110101000
1001
Eytan Modiano
Diapositiva 20
110011
110101000
1001
01000
1001
0001100
1001
01010
1001
011 = R (3 bits)
Divisin de
mdulo 2
Bsqueda de errores
Ejemplo:
Se enva T = 110101011
Se recibe T = 110101011
(no hay errores)
No hay forma de saber cuntos
errores se han producido o qu
bits contienen errores
Eytan Modiano
Diapositiva 21
1001
110101011
1001
01000
1001
0001101
1001
01001
1001
000 => Sin errores
Eytan Modiano
Diapositiva 22
Implementacin de un CRC
Eytan Modiano
Diapositiva 23
Eytan Modiano
Diapositiva 24
Eytan Modiano
Diapositiva 25