5/3/2015

Mtodosdedeteccinycontroldeerrores

Mtodosdedeteccinycontroldeerrores
Loserroresenlatransmisinpuedenserdebidosatrescausasdistintas:
Caractersticasmaterialesdelalnea.
Equiposdetransmisin.
Causasexternasalcircuitodedatos.
Paracuantificarelefectodeloserroressobrelatransmisinseutilizalatasadeerror,oBER(BitError
Rate),queeselcocienteentreelnmerodebitsrecibidoserrneamenteyelnmerototaldebits
transmitidos.PararedesWANseconsideracomoBERaceptableunoentornoa106ypararedesLAN
entornoa109.
Otraformadecuantificarloserroresesmediantelatasadeerrorresidual,queeselcocienteentreel
nmerodebitserrneosnodetectadosyelnmerodebitserrneostransmitidos.

1Cdigosdedeteccindeerrores
Paradetectarelmayornmerodeerroresseutilizanloscdigosdecontroldeerrores.Estoscdigosse
dividenenautocorrectoresydetectores.

1.1Cdigosautocorrectores
Loscdigosautocorrectoressonaquellosquedetectanycorrigenloserroresproducidosenunaposicin
concreta.Estatarealadesempeaelequiporeceptor.

1.2Cdigosdetectores
Enloscdigospuramentedetectoreselreceptordetectaloserrores,peronoescapazdecorregirlos,lo
quehaceessolicitaelreenvodelainformacin.LastcnicasdesolicituddereenvosedenominanARQ.
1.2.1ModalidadesdeARQ
LasdistintasmodalidadesdeARQsonlassiguientes:
ARQconenvoyespera.Eselmtodomslento.Elemisorenvaunpaquete,sihayunerrorel
receptorenvaunasealdenoreconocido,NAK,conloqueelemisorreenvaelpaquete.Sinohay
errorelreceptorenvasealdereconocido,ACK,conloqueelemisorpasaaenviarelsiguiente
paquete.
ARQdeenvocontinuonoselectivo.Seempleaenconexionesfullduplex.Elemisorvaenviando
bloquesdepaquetessinesperaentreellos,alavezquelosalmacenaenbferesdememoria.Siel
receptoradvierteunerrorenunbloque,leenvaalemisorunasealNAK,conloqueelemisor
reenvatodoelbloque.Cuandolosbferesdememoriaestnsaturadoshayuntiempodeespera
hastaqueelreceptorcomunicaquesepuedenvaciarysepuedecomenzaraenviarelsiguiente
bloquedepaquetes.
ARQdeenvocontinuoselectivo.Esunamejoradelmodoanterior,enlaqueademsdelneafull
duplexsenecesitaunaidentificacindecadapaquetedelbloqueenviado.Cuandoseproduceun
http://www2.rhernando.net/modules/tutorials/doc/redes/error.html

1/3

5/3/2015

Mtodosdedeteccinycontroldeerrores

NAKsereenvasloelpaquetequehallegadomal,ynotodoelbloque.Adems,alllegarun
NAKsevacanlosbferesanterioresaesepaquete,queyasesabequenosondefectuosos,conlo
quesereducenlostiemposdeparada.Elinconvenientedeestemtodoesquelainformacina
enviaresmayor.

2Cdigosdecontroldeerrores
Loscdigosdecontroldeerroressonsiempreredundantes.Uncdigoredundanteeselqueutilizams
bitsdelosestrictamentenecesariosparalatransmisindelosdatosgraciasaestacaractersticase
puedendetectarycorregirloserrores.
Sedividenensistemticosynosistemticos,segnlaformadeaadirlosbitsredundantes.

2.1Cdigosnosistemticos
Enloscdigosnosistemticoslosbitsredundantesseaadenimplcitamenteenelcdigo.Selesllama
cdigosMentreN,comoporejemploel3entre8,queparaemitiruncarcterde8bitsaadeotros3de
control.
Losbitsdecontrolsiempreseponena1flanqueandoelcarcter.

2.2Cdigossistemticos
Enloscdigossistemticosparadeterminarelvalordelosbitsredundantesseaplicaunalgoritmoala
informacinatransmitir.
2.2.1Ejemplosdecdigossistemticos
CdigodeparidadhorizontalConestecdigoseaadeunnicobitredundanteparahacerqueel
nmerototaldebitsseaparoimpar.
CdigodeparidadverticalSeaplicaamsdeunapalabradeinformacin.Esnecesariosabercuntas
palabrasformanelbloquealqueseaplicaelalgoritmo.Acadapalabraseleaplicauncdigodeparidad
horizontalyalbloquelaparidadvertical,comoseveenelsiguienteejemplo,enelquesehaaplicado
paridadpar.
01001 0
00110 0
00111 1
01000 1
Conestecdigosihayunerrornoslosedetectasinoquesecorrige,yaquesepuedesaberenqubitse
haproducidoelerror.
CdigodeHammingConelcdigodeHammingseaadeunnmerodebitsredundantesquedepende
delnmerodebitsqueseusanpararepresentarunapalabradeinformacin,demodoquesecumplala
desigualdad
2PP+N+1,
http://www2.rhernando.net/modules/tutorials/doc/redes/error.html

2/3

5/3/2015

Mtodosdedeteccinycontroldeerrores

dondeNeselnmerodebitsporpalabrayPelnmerodebitsredundantes.Losbitsredundantesse
aadenintercalndoseconlosbitsqueformanlapalabraenlasposiciones1,2,4,8,...,empezandopor
losbitsmenossignificativos.
Estecdigoesdifcildeimplementarporcircuiteraperosencilloaniveldesoftware.Sloescapazde
detectarycorregirunbiterrneo.
CdigoslinealesEnestecasoseconsideraquelosbitsdelapalabraformanunvector.Apartirdeeste
vectorydeunpolinomiogeneradorestablecidoseobtieneotrovectorfinal,segnlafrmula
c=iG,
siendoielvectorinicial,Gelpolinomiogeneradorycelvectorresultante.
Estoscdigosfacilitanlaimplementacinenhardware,porloquesonmsutilizadosqueloscdigos
anteriores.
DentrodeloscdigoslinealeslosmsutilizadossonlosCRC,cdigosderedundanciacclica.Enstos
losbitsdelcarcteraenviarsonloscoeficientesdeunpolinomio.Utilizanlasiguientefrmula:
P(x)=C(x)C(x)+R(x),
(1)
conR(x)=resto(C(x),G(x)).LoqueseenvaporlalneaeslainformacinC(x)yelrestoR(x),de
formaqueeldestinopuededetectarerroresmediantelafrmula(1).
Conestoscdigossepuedendetectarerroresdeunoovariosbitsenbloquesgrandes.

Bibliografa
Paralaelaboracindeestetutorialheutilizadolasiguientebibliografa:
DimitriadesyPernas.IntroduccinPrcticaalaAdministracindeSistemasenINTERNET.
UNIVERSIDADDEVALLADOLID,1998
JonathanGonzlezFernndez.TeoradeRedesInformticas.PUBLICADOSONLINE,1998
DrewHeywood.RedesconMicrosoftTCP/IP.PRENTICEHALL,1999
JosManuelHuidrobo.Todosobrecomunicaciones.PARANINFO,1998
JosManuelHuidrobo.ManualdeTelefona.PARANINFO,1996
JavierMeijomenceTaboada.TeleinformticayRedes.UNIVERSIDADDEANTONIONEBRIJA,1998
RogelioMontaana.CursodeRedes.HTTP://WWW.CANALTI.COM,1998
AndrewS.Tanenbaum.Redesdecomputadoras.PRENTICEHALL,1997
VariosAutores.TemarioparalasPruebasselectivasdeingresoenelCuerpoSuperiordeSistemas
yTecnologasdelaInformacindelaAdministracindelEstadoASTIC,2001

NotaImportante.Estetutorialpartedeunosapuntespersonalesdondeheidorecabandoinformacinque
heencontradoendiversoslibros,revistas,etc.,ascomodemipropiaexperiencia.Enningnmomento
pretendeseruntextooriginal,esporestoquetodoelmritodeloaquescritosedebeexclusivamentea
losautoresquecitoenlabibliografa.
R.Hernando,3deJuliode2002.

http://www2.rhernando.net/modules/tutorials/doc/redes/error.html

3/3