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.