View
229
Download
0
Category
Preview:
Citation preview
7/24/2019 Redes (sesion 7).ppt
1/14
Redes
3 cursoIngeniera Tcnica enInformtica de Sistemas
UNED
http://www.uned.es/7/24/2019 Redes (sesion 7).ppt
2/14
Redes 3 Ing. Tec. Informtica Sistemas Josep Si!a"aiana
Sesin 7
Detecci#n $ %orrecci#n de Errores
http://www.uned.es/7/24/2019 Redes (sesion 7).ppt
3/14
Redes 3 Ing. Tec. Informtica Sistemas Josep Si!a"aiana
Deteccin y Correccin de Errores
Tipos de Errores& Error de 'it ()igura *.+,
& Error de Rfaga ()igura *.3, A mayor velocidad de transmisin, un mismo error afecta
a ms bits Un ruido de --// segundos puede afectar0
& Si se transmite a -12ps a -/ 2its.& Si se transmite a -42ps a -/./// 2its.
5os errores de 2it son impro2a2es& En una transmisi#n de -42ps& - 2it dura --.///./// 6 -7s& 888E ruido de2era durar soamente -7s9999
http://www.uned.es/7/24/2019 Redes (sesion 7).ppt
4/14
Redes 3 Ing. Tec. Informtica Sistemas Josep Si!a"aiana
Deteccin y Correccin de Errores
Detecci#n de errores& Uso de a redundancia
& Si se retransmite dos !eces e mismo mensa:e es mu$impro2a2e ;ue os mismos 2its faen en as mismasposiciones
& Se intenta repetir a mnima informaci#n posi2e
4todos de detecci#n&
7/24/2019 Redes (sesion 7).ppt
5/14
Redes 3 Ing. Tec. Informtica Sistemas Josep Si!a"aiana
Deteccin y Correccin de Errores
7/24/2019 Redes (sesion 7).ppt
6/14
Redes 3 Ing. Tec. Informtica Sistemas Josep Si!a"aiana
Deteccin y Correccin de Errores
>restaciones& Detecta todos os errores de 2it
& Detecta errores de rfaga siempre $ cuando e nFmero tota
de 2its cam2iados sea impar (3 G @ * -- etc,
& No detecta errores de rfaga siempre en os ;ue e nFmero
tota de 2its cam2iados es par (+ H ? -/ etc,
Utii=a un soo 2it redundante por unidad de datos
http://www.uned.es/7/24/2019 Redes (sesion 7).ppt
7/14
Redes 3 Ing. Tec. Informtica Sistemas Josep Si!a"aiana
Deteccin y Correccin de Errores
gina +?*,
ASe aceptara este 2o;ueC E:. *.H (pg +?*,0 N-/-/-//- //---//- --/---/- ---//--- -/-/-/-/
(5R%,
http://www.uned.es/7/24/2019 Redes (sesion 7).ppt
8/14
Redes 3 Ing. Tec. Informtica Sistemas Josep Si!a"aiana
Deteccin y Correccin de Errores
>restaciones& Incrementa a pro2a2iidad de detectar errores de rfaga
& 5R% de n 2its detectatodos os errores de rfaga de n 2its
& >uede detectarerrores de rfaga de ms de n 2its
& No detectaerrores en os ;ue cam2ian dos 2its de unaunidad de datos $ dos 2its de otra unidad de datos ;ueestn en a misma posici#n
Utii=a un soo 2it redundante por unidad de datos
http://www.uned.es/7/24/2019 Redes (sesion 7).ppt
9/14
Redes 3 Ing. Tec. Informtica Sistemas Josep Si!a"aiana
Deteccin y Correccin de Errores
E:ercicio& Se reci2en estos pa;uetes0
-/-/-/// //---//- --/---// ---//--- -/-/-/-/
& ABu datos se descartaran si se usa una detecci#n de
errores de Redundancia
7/24/2019 Redes (sesion 7).ppt
10/14
Redes 3 Ing. Tec. Informtica Sistemas Josep Si!a"aiana
Deteccin y Correccin de Errores
E:ercicio& Se reci2en estos pa;uetes0
-/----/- //---//- --/---/- ---//--- -/-/-/-/
& ABu datos se descartaran si se usa una detecci#n de
errores de Redundancia
7/24/2019 Redes (sesion 7).ppt
11/14
Redes 3 Ing. Tec. Informtica Sistemas Josep Si!a"aiana
Deteccin y Correccin de Errores
7/24/2019 Redes (sesion 7).ppt
12/14
Redes 3 Ing. Tec. Informtica Sistemas Josep Si!a"aiana
Deteccin y Correccin de Errores
Di!isi#n 2inaria& )igura *.*
Soo si e resto es cero se aceptan os datos
& Di!idir -//-////- entre --/-0
)igura *.-/
http://www.uned.es/7/24/2019 Redes (sesion 7).ppt
13/14
Redes 3 Ing. Tec. Informtica Sistemas Josep Si!a"aiana
Deteccin y Correccin de Errores
E:ercicio& Utii=ando e di!isor -/-O (%R%,
Transmita e mensa:e --/-O
Souci#n0 ---/-/O
- - - / - /
- / - - - / - / /
- / -
- - -
- / -
- / /
- / -
/ - /
/ / /
- /
http://www.uned.es/7/24/2019 Redes (sesion 7).ppt
14/14
Redes 3 Ing. Tec. Informtica Sistemas Josep Si!a"aiana
Deteccin y Correccin de Errores
>oinomios& Un poinomio representa a un di!isor (!es figura *.-+
>gina +@3,& 5os poinomios permiten demostrar propiedades
Si e poinomio no es di!isi2e por P& Se pueden detectar todos os errores de rfaga de una ongitud
igua a a de poinomio
Si e poinomio es di!isi2e por (PM-,& Se pueden detectar todos os errores de rfaga ;ue afectan a un
nFmero impar de 2its
Recommended