Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Enlace de Datos
ppt#7
4 / 142
Funciones
7
Entramado (1)
5 1’s seguidos
Bit stuffing
(a) Data original
(b) El dato como aparece en la linea.
(c) El dato como es almacenado en la memoria del recptor. 10
Entramado: Indicadores de Ini y Fin, con
relleno de bits
•Caracteres con cantidad de bits variable
•Cada Marco comienza y termina con un indicador: 01111110
•En TX: encuentra un 11111 entre los datos inserta un bit 0 en la cadena de bits.
•En RX: encuentra un 111110 entre los datos extrae el bit 0.
Quiero TX: 01111110
Pero TX esto al RX: 011111010
El RX busca: 011111010 y extrae el 0
Al RX le queda: 01111110
==========================
Quiero TX: 111110
Pero TX esto al RX: 1111100
El RX busca: 1111100 y extrae el 0
/ 142
Al RX le queda: 1111110
Errores
12
Códigos detectores de errores
13
Que hacer con un error?
14
Control de paridad
Bit de
Palabra a enviar 1101001
paridad
1 1 0 1 0 0 1
1 1 0 1 0 0 1 0
Se completa de forma de tener cantidad par de UNOS
TRANSMISION
Todo OK 1 1 0 1 0 0 1 0
1 error detectado 1 0 0 1 0 0 1 0
2 errores NO detectados
pues mantiene paridad 1 0 1 1 0 0 1 0
15
Manejo de errores
Tx Rx
1 1 El receptor no puede
saber si se envió 1 y
llego bien o 0 y llego mal
Ruido
0
Rx Detecto
Tx
Y
Se sabe que hubo error Corrijo
y que es muy probable
11111 10111 que lo enviado haya sido
11111
El precio para detectar y corregir es redundancia:
•Tiempo de envío
•Cantidad de datos a enviar
•Tiempo de procesamiento 16
Error Detection and Correction
17
2n palabras
Desarrollo de Hammig n= m + r posibles
Hamming para corregir un bit
Suponga palabras de n bit Mensaje redundancia
1 2 3 4 5 6 7 8 9 6 2,4
7 1,2,4
Se transmite la palabra: 011001100 8 8
9 1,8
19
Aplicación de Hamming ( Recuperación )
Mensaje recibido : 011011100 Del slide anterior con 1 error
A ) El receptor verifica si hay errores, elije como redundancia los bit potencia de 2 ( en verde)
0 1 1 0 1 1 1 0 0 Bit 1 X : 1,3,5,7,9,
1 2 3 4 5 6 7 8 9 Bit 2 ok : 2,3,6,7,
Bit 4 X: 4,5,6,7,
B ) El receptor verifica paridad con los mismos criterios que el transmisor Bit 8 ok: 8 9
Hamming
Mediante el
agregado de
redundancias
se logra poder
corregir errores
22
CRC Fundamento
Suponga que Tx y Rx comparten un mismo polinomio generador G(x)
Sea M(x) el mensaje a transmitir
G(x) = 5 G(x) = 5
M(x)
M(x) = 15
15 5 15 5
0 0
OR
Exclusive Mensaje a Transmitir:
11010110111110
25
Polinomios CRC
Código de Redundancia Cíclica
➢ Para detectar errores usa un Código Polinómico G(x) de K bits y K-1 grados
➢ Los Ki son coeficientes de un polinomio, desde xK-1 (más a la izq. o mayor) a x0.
✓ Así: 100111= x5 +x2 +x1+x0 = x5 +x2 +x+1
➢ Un Polinomio Generador G(x) de grado r detectará Errores en ráfaga de longitud <=r.
✓ Prob(De Pasar Ok una Ráfaga r+1)= (1/2)r-1
➢ Operación: M(x): MSG a TX.. Q(x) División Modulo 2. R(x) residuo de la división.
➢ Emisor: envía M(x). Se agregan r bits ‘0’ al final del marco para que contenga m+r bits
✓ Q(x)= (M(x) * xr)/G(x)). Tiene un Residuo R(x)
✓ T(x)= {(M(x) * xr)+ R(x)} MSG que se transmite con el CRC incluido
➢ Receptor: quiere obtener M(x) dentro de T(x). Suponemos un Error E(x) que se suma::
✓ Recibo del Medio: T(x)+E(x).
✓ Divide (T(x)+E(x)) / G(x).
✓ Como T(x)/G(x)= 0 => Existe un Error de TX SI (E(x)/G(x) 0).
✓ Si E(x)/G(x) = 0 => Extraigo los xr y obtengo el M(x) sin errores. / 142
CRC ( en forma de polinomio )
27
28