Trabajo Prctico de

Investigacin # 1
CRC
Chequeo Redundante Cclico
Version <1!"

Reali#ado $or
%ru$o # &
'ulian (eandro Cia$$olino
'uan )anuel Cugat 1!*+,,-! juan.acugat/g.ailco.
0rnesto 1raian 2i.
3atalia (ourdes Pere# 11+4!56
%er.an 7riel 8anie9ic#
Ctedra Co.unicaciones : Redes
Ciclo (ectivo &415
;riel Cu<ier.an = 'uan Pal.ieri
10
Contenido
1 INTRODUCCIN.....................................................................................................................................................3
2 DESCRIPCIN DE LOS RECURSOS TECNOLGICOS................................................................................4
3 DISPONIBILIDAD Y COSTOS EN EL MERCADO LOCAL...........................................................................5
4 CASOS Y MBITOS DE APLICACIN..............................................................................................................6
5 VENTAJAS Y DESVENTAJAS DE SU UTILIZACIN.....................................................................................7
6 CONCLUSIONES.....................................................................................................................................................
7 BIBLIOGRA!"A.......................................................................................................................................................
>istorial de Revisiones
Version 7utor $rinci$al ?escri$cin @echa
1.0
Juan Manuel
Cugat
Confeccin Inicial 17/04/2014
1.1
Juan Manuel
Cugat
Se separa en temas de investigacin se
agrega !i!liograf"a consultada
17/04/2014
1.2 #atalia $ere%
Se organi%a la informacin con respecto a la
&i'i del Campus.
0(/0)/2014
10
Version 7utor $rinci$al ?escri$cin @echa
1.(
Juan Manuel
Cugat
Se confecciono la car*tula la conclusin 0+/0)/2014
1 Introduccin
,n todos los sistemas de comunicacin independientemente de cmo -aa sido
dise.ado/ -a!r* ruido 0ue afecte la transmisin de los datos. ,l ruido dar* lugar a
errores 0ue modificaran uno o varios !its de la trama 0ue se est* transmitiendo por el
medio. 1ada esta situacin 0ue en la pr*ctica no puede revertirse/ se implementan
algoritmos 0ue controlan la adecuada transmisin recepcin de la informacin.
,ste control/ consiste de dos partes2 la deteccin de los errores la correccin de
los errores.
10
3a forma de controlar estos errores consistir* en enviar datos adicionales a la carga
4til del mensa5e/ para promover redundancia de datos.
,n caso de encontrar un error en la transmisin/recepcin se optara por solicitar la
retransmisin del mensa5e o !ien corregir el error 6,sta decisin depender* de la
t7cnica utili%ada8.
9no de los algoritmos m*s -a!itual potente para la deteccin de errores es el de
C-e0ueo :edundante C"clico 6C:C8. ,l C:C fue propuesto 7 inventado por &.
&esle $eterson luego desarrollado por el CI;; 6Comit7 Consultatif International
;elegrap-i0ue et ;elep-oni0ue8.
,l presente tra!a5o de investigacin tiene como principal o!5etivo e<plicar el
funcionamiento de C:C en los sistemas de comunicaciones.
& ?escri$cin de los recursos tecnolgicos
&1 ?eAinicin CRC
,s un cdigo o m7todo de deteccin de errores para redes digitales. 3os !lo0ues de
datos ingresados en los sistemas contienen un valor de verificacin ad5unto/ !asado
en un residuo de una divisin de polinomios. Si coincide se descarta 0ue -aa errores.
,ste m7todo/ conocido tam!i7n como polinomial/ permite la verificacin de todos los
!its del mensa5e mediante la utili%acin de un determinado algoritmo matem*tico.
C:C es una funcin -as- 0ue detecta cam!ios accidentales en los datos. ,st*
!asado en una e<presin polinmica 0ue se utili%a para detectar errores en los datos
0ue pueden sufrir modificaciones al almacenarse o transmitirse a nivel f"sico. #o es
10
confia!le para detectar modificaciones intencionales e<ternas/ pero funciona casi con
100= de seguridad para errores accidentales en los datos.
&& @unciona.iento
,l funcionamiento del algoritmo C:C 6Compro!acin de redundancia c"clica8 puede
e<plicarse de la siguiente manera2
Consiste en dividir/ en el e0uipo transmisor 6;<8/ el mensa5e de informacin 0ue se
0uiere enviar/ por un polinomio conocido en am!os e<tremos del canal de
comunicaciones/ denominado $olino.io generador
Como resultado de esta divisin en el e0uipo transmisor/ se o!tendr*n dos polinomios/
denominados cociente resto. ,ste 4ltimo/ se transmite con la secuencia de !its
so!re la 0ue se 0uiere efectuar el control de errores. ,n el receptor 6:<8 se reci!en el
mensa5e a controlar el polinomio 0ue resulto del resto de la divisin.
,n el receptor/ se procede en id7ntica forma 0ue en el transmisor. ,l mensa5e a
controlar se divide por el polinomio generador/ se o!tiene un nuevo resto.
>inalmente se comparan los restos o!tenidos en el receptor en el transmisor/ Si no
-a -a!ido errores/ los restos de!en ser iguales.
,ste mecanismo de deteccin de errores/ supone 0ue entre el transmisor el receptor
entienden el mismo lengua5e o protocolo de comunicacin/ 0ue indicara cual es el
polinomio generador por el cual de!er*n reali%ar la divisin.
,l algoritmo de C:C puede ser implementado de tres maneras distintas2
?ritm7tica Modulo 2
$olinomios
3gica 1igital
! ?is$onibilidad : Costos en el .ercado local
@?c* -a!r"a 0ue poner cuales son los protocolos de comunicaciones en donde puede
encontrarse C:C cu*les son las dificultades de implementacin de acuerdo al medio
de transmisin. 1isponi!ilidad/ es mu disponi!le se lo ve en todos los sistemas de
comunicaciones actuales/ etc.A
10
5 Casos : .bitos de a$licacin
@?c* -a!r"a 0ue poner 0ue se puede encontrar C:C/ en los dispositivos de
almacenamiento en los sistemas de comunicaciones/ en 0ue situaciones utili%ar"a
C:C.A
10
6 Ventajas : desventajas de su utili#acin
61 Ventajas
,s simple de implementar en el -ardBare puede ser anali%ado matem*ticamente de
manera f*cil.
>unciona con gran velocidad
,l cdigo C:C contiene datos redundantes con la trama/ de manera 0ue los errores no
slo se pueden detectar sino 0ue adem*s se pueden solucionar.
,s una de las me5ores t7cnicas utili%adas para detectar errores comunes de
transmisin.
10
6& ?esventajas
Se cam!ia el orden de los !tes de la informacin.
Se agregan o eliminan !tes de valor igual a cero.
M4ltiples errores 0ue se cancelan unos con otros.
3os tipos de control de redundancia m*s sofisticados/ incluendo el c-ec'sum de
fletc-er/ ?dlerC(2 el Controles de redundancia c"clico 6C:Cs8 son dise.ados para
tratar estas deficiencias considerando no slo el valor de cada !te sino tam!i7n el de
su posicin. ,l costo de la capacidad de detectar m*s tipos de error aumenta 5unto con
la comple5idad del algoritmo de compro!acin.
,s 4til para deteccin de errores/ pero no podemos confiar en 0ue el C:C puede
verificar plenamente 0ue los datos son correctos en caso de 0ue se -aan producido
cam!ios deli!erados no aleatorios.
3a suposicin de 0ue no -a sido alterado un mensa5e por0ue coincida 7ste con su
C:C es falsa/ por0ue C:C es un mal m7todo de cifrado de datos/ lo 0ue realmente
-ace es utili%arse para el control de integridad de datos/ pero en algunos casos se
supone 0ue se utili%ar*n para el cifrado.
Cuando un C:C se calcula/ el mensa5e se conserva 6no cifrado8 la constante de
tama.o C:C se sit4a -acia el final 6es decir/ el mensa5e puede ser tan f*cil como leer
antes de la posicin 0ue ocupa el C:C8. ?dem*s/ la longitud del C:C es por lo
general muc-o m*s pe0ue.a 0ue la longitud del mensa5e/ es imposi!le para una
relacin de 121 entre la C:C el mensa5e.
Si la manipulacin del mensa5e 6cam!ios de los !its8 es deli!erada/ entonces se
tomar* una nueva clave/ produciendo un falso C:C el cual puede ser calculado para
el nuevo mensa5e sustituir el C:C real en el final del pa0uete esta modificacin no
podr* ser detectada.
3a C:C sirve para verificar la integridad/ pero no para sa!er si el mensa5e es
correcto.
#o proporcionan seguridad/ por lo 0ue es necesario el uso de una funcin
criptogr*fica para proveer integridad.
10
+ Conclusiones
3a t7cnica 0ue utili%a C:C es fundamental en la transmisin de datos/ a 0ue permite
detectar los errores antes de procesar los datos 0ue se reci!en.
,n los sistemas de comunicacin es necesaria la utili%acin de un protocolo de
comunicacin 0ue admita C:C/ para verificar la correcta transmisin recepcin de
datos/ asegurando la confia!ilidad de los datos.
Ca!e destacar 0ue la t7cnica 0ue utili%a C:C no corrige sino 0ue solo detecta los
errores.
* 1ibliograAa
-Reversing CRC Theory and Practice. - http://sar.informatik.hu-
berlin.de/research/publications/!R-PR-"##$-#%/!R-PR-"##$-#%&.pdf
-http://'''.repairfa(.org/filipg/)*+,/-&crc&v..html
- -/!R*01 Rub2n 3orge1 )4C5T!)4R1 !ntonio Ricardo. Teleinform6tica para
*ngenieros en istemas de *nformaci7n1 egunda 4dici7n.
- C7digos de Redundancia C8clica http://9n--gey-hoa.com/'p-
content/uploads/propios/"#:.//CRC.pdf
- Techopedia http://'''.techopedia.com/definition/:;<./cyclic-redundancy-check-crc
- http://cyclicredundancycheck.'eebly.com/
-T!))*+=1 >illiams. Comunicaciones y Redes de Computadores1 2ptima 4dici7n.
Pearson 4ducaci7n .!.1 ?adrid1 "##@. P :A%.
10