redes (sesion 7).ppt

7/24/2019 Redes (sesion 7).ppt

1/14

Redes

3 cursoIngeniera Tcnica enInformtica de Sistemas

UNED
http://www.uned.es/


2/14

Redes 3 Ing. Tec. Informtica Sistemas Josep Si!a"aiana

Sesin 7

Detecci#n $ %orrecci#n de Errores
http://www.uned.es/


3/14


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/


4/14



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&


5/14




6/14



>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/14



gina +?*,

ASe aceptara este 2o;ueC E:. *.H (pg +?*,0 N-/-/-//- //---//- --/---/- ---//--- -/-/-/-/

(5R%,
http://www.uned.es/


8/14



>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/


9/14



E:ercicio& Se reci2en estos pa;uetes0

-/-/-/// //---//- --/---// ---//--- -/-/-/-/

& ABu datos se descartaran si se usa una detecci#n de

errores de Redundancia


10/14



E:ercicio& Se reci2en estos pa;uetes0

-/----/- //---//- --/---/- ---//--- -/-/-/-/

& ABu datos se descartaran si se usa una detecci#n de

errores de Redundancia


11/14




12/14



Di!isi#n 2inaria& )igura *.*

Soo si e resto es cero se aceptan os datos

& Di!idir -//-////- entre --/-0

)igura *.-/
http://www.uned.es/


13/14



E:ercicio& Utii=ando e di!isor -/-O (%R%,

Transmita e mensa:e --/-O

Souci#n0 ---/-/O

- - - / - /

- / - - - / - / /

- / -

- - -

- / -

- / /

- / -

/ - /

/ / /

- /
http://www.uned.es/


14/14



>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

redes (sesion 7).ppt

Documents