View
43
Download
2
Category
Preview:
Citation preview
UNIVERSIDAD TECNOLÓGICA NACIONALFacultad Regional Buenos Aires
COMUNICACIONES Y REDESTP de Investigación #1
CRC
GRUPO II
AGENDA
IntroducciónCRC – Comprobación de redundancia cíclica
Descripción de los recursos tecnológicos
DefiniciónFuncionamiento
Disponibilidad y costos de
dichos recursos en el ámbito
local
IEE 802 (LAN)HDLC
Casos y ambientes de
aplicación
Dispositivos de almacenamientoSistemas de comunicaciones
Protocolos de Enlace
Ventajas y desventajas de su utilización
VentajasDesventajas
Conclusiones
EMISOR RECEPTOR
SISTEMAS DE COMUNICACIONES
RUIDO ELECTROMAGNÉTICO
01010111 01010101
Descripción de los recursos tecnológicos
Emisor1. División del
mensaje por el polinomio
2. Se adjunta el resto al mensaje original
Receptor3.Separa el valor CRC
adjunto4.Aplica la división por
el polinomio5.Verifica coincidencia
FUNCIONAMIENTOSecuencia del algoritmo de detección de errores CRC
Descripción de los recursos tecnológicos
EMISOR RECEPTOR
Divisor
DATOS
CRC
DATOS CRC DATOS CRC (Tx)
Polinomio Divisor
CRC (Rx)
DATOS
CRC (Rx)=
Polinomios generadores
CRC-12: x12 + x11 + x3 + x2 + x + 1
CRC-16: x16 + x15 + x2 + 1
CRC-CCITT: x16 + x12 + x5 + 1
CRC-32: x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1
Disponibilidad y costos en el mercado local
CRC Normalizado
Protocolos de enlace de datos
IEEE 802
HDLC
Protocolo de transporte
TCP
PRESENTACIÓN
APLICACIÓN
SESIÓN
TRANSPORTE
RED
ENLACE DE DATOS
FÍSICA PROTOCOLO IEEE 802.11
PREAMBULO INICIO DESTINO ORIGEN LONGITUD CARGA UTIL RELLENO CRC
El campo CRC en el PROTOCOLO IEE 802.11 es un campo de 4 bytes (o 32 bits). El nodo que transmite el mensaje realiza el calculo de CRC utilizando el polinomio CRC-32 a partir de
los campos DESTINO, ORIGEN, LONGITUD, CARGA UTIL y RELLENO.
56 BITS 8 BITS 6 BYTES 6 BYTES 2 BYTES Hasta 1500 BYTES
Hasta 46 BYTES 4 BYTES
Disponibilidad y costos en el mercado local
Casos y ámbitos de aplicación
Discos Rígidos Servicios de almacenamiento
Sistemas de comunicaciones
Protocolos de enlace y
transporte
Sistemas de archivos
Corrección de errores de CRC
• Síntomas: bloqueos de programas, bajo rendimiento de la PC, "freeze" del sistema, pantallas azules, problemas de apagado y reinicio, y errores de instalación
• Software de diagnóstico y reparación:– Smart Cyclic Redundancy Check Fixer – Cyclic Redundancy Check Control– JFileRecovery
• ARQ• FEC
VENTAJAS DESVENTAJASVS
Mas potente y habitual para detectar erroresSimple de implementar y fácilmente analizable.Contiene datos redundantes con la trama, por ende permite solucionar errores.Detecta cualquier numero impar de errores siempre que el polinomio contenga el factor (X+1)Detecta errores de 1 bit si el polinomio generador tiene mas de termino distinto de 0.Bastante efectivo.
Se agrega información a la trama y no es recomendable para medios con anchos de banda reducidos.Existen múltiples errores que pueden cancelarse unos con otros y no ser detectados.Si el error E(x) es divisible por el polinomio generador P(x) no se detectara el error.Si se producen cambios deliberados en la trama (intencionalmente) no pueden ser identificados.No verifica que el mensaje sea correcto, no proporciona seguridad. No encripta.
Conclusiones
Detecta los errores antes que la aplicación procese los datos. En los sistemas de comunicación es necesaria la utilización de un protocolo de comunicación que admita CRC, para verificar la correcta transmisión y recepción de datos, asegurando la confiabilidad de los datos. Los protocolos de aplicación no necesitan implementar mecanismos de detección de errores. Ya están inventados. Cabe destacar que la técnica que utiliza CRC no corrige sino que solo detecta los errores.
Bibliografía
-Reversing CRC – Theory and Practice. - http://sar.informatik.hu-berlin.de/research/publications/SAR-PR-2006-05/SAR-PR-2006-05_.pdf-http://www.repairfaq.org/filipg/LINK/F_crc_v3.html- FUSARIO, Rubén Jorge, LECHTALER, Antonio Ricardo. Teleinformática para Ingenieros en Sistemas de Información, Segunda Edición. - Códigos de Redundancia Cíclica http://xn--gey-hoa.com/wp-content/uploads/propios/2013/S/CRC.pdf - Techopedia http://www.techopedia.com/definition/1793/cyclic-redundancy-check-crc - http://cyclicredundancycheck.weebly.com/-STALLINGS, Williams. Comunicaciones y Redes de Computadores, Séptima Edición. Pearson Educación S.A., Madrid, 2004. P 185.
Recommended