Paridad Horizontal Vertical Cruzada

Embed Size (px)

Citation preview

  • 8/18/2019 Paridad Horizontal Vertical Cruzada

    1/10

    INSTITUTO TECNOLOGICO SUPERIOR DEMARTÍNEZ DE LA TORRE

    PRESENTA120I0335 Álvarez Castro Fredd Said

    120I0074 Flores Parra Omar

    120I0275 Justo Cabrera Luis !ri"ue

    120I02#$ %ora P&rez Carlos l'as

    120I0223 (e)a *arrales +ub&!

    ASIGNATURA

     ,P-.1202 I!ter/aes redes

    Unidad 1

    Comu!iai! i!dustrial

    LICENCIATURA

    I!)e!ier'a %eatr!ia

    rado #6 ruo ,

    %art'!ez de la 8orre (er6 1 %arzo de 201$

    Introducción

  • 8/18/2019 Paridad Horizontal Vertical Cruzada

    2/10

    La detei! orrei! de error es u!a imorta!te r9tia ara elma!te!imie!to e i!te)ridad de los datos a trav&s de di/ere!tes roedimie!tos disositivos omo medios de almae!amie!to o!/iable

    La omu!iai! e!tre varias omutadoras rodue o!ti!uame!te u!movimie!to de datos6 )e!eralme!te or a!ales !o dise:ados ara este rosito;l'!ea tele/!ia

    -ebemos ase)urar!os "ue si di?o movimie!to ausa errores6 estos ueda! ser detetados> l m&todo ara detetar orre)ir errores es i!luir e! los blo"ues dedatos tra!smitidos bits adiio!ales de!omi!ados redu!da!ia>

    Tipos d rrors

     

    ERROR DE !IT

    • ERROR DE R"#AGA

    $ERI#ICACI%N DE REDUNDANCIA $ERTICAL &$RC'

    Ingeniería Mecatrónicapág. 1

  • 8/18/2019 Paridad Horizontal Vertical Cruzada

    3/10

    (+C VERTICAL REDUNDANCY CHECKING ;@CABO - +-D-,DCI,(+8IC,L@

    s el mea!ismo de detei! de errores m9s /reue!te barato es la veri/iai!de redu!da!ia vertial ;(+C< o veri/iai! de aridad>Se basa e! a:adir u! bit de redu!da!ia6 de!omi!ado bit de aridad6 al /i!al deada u!idad de datos6 de /orma "ue el !Emero total de u!os e! la u!idad;i!lue!do el bit de aridad< sea ar6 o imar e! el aso de la veri/iai! dearidad imar>

    sta t&!ia ermite reo!oer u! error de u! E!io bit6 tambi&! de r9/a)asiemre "ue el !Emero total de bits ambiados sea imar> La /u!i! de aridad;ar o imar< suma el dato devuelve la a!tidad de u!os "ue tie!e el dato6omara!do la aridad real ;ar o imar< o! la eserada ;ar o imar

    Critrios para (a paridad)

    *it de aridad ar  G DEm> total de H1ar *it de aridad 0  G DEm> total de H1imar *it de aridad 1

    *it de aridad imar  G DEm> total de H1ar *it de aridad 1  G DEm> total de H1imar *it de aridad 0

    E*+p(o) Suo!)a "ue se "uiere tra!smitir la u!idad de datos bi!arios 1100001K,SCII a ;7 ,!tes de tra!smitir 

    se asa la u!idad de datos a trav&s de u! )e!erador de aridad> l )e!erador deParidad ue!ta los u!os a:ade el bit de aridad ;u! 1 e! este aso< al /i!al>

    l !Emero total de u!os es a?ora 46 u! !Emero ar> , o!ti!uai! el sistematra!smite la u!idad e=a!dida omleta a trav&s del e!lae de red> Cua!doala!za el desti!o6 el reetor asa los # bits a trav&s de u!a /u!i! deveri/iai! de aridad ar>

    Ingeniería Mecatrónicapág. 2

    https://es.wikipedia.org/w/index.php?title=Chequeo_de_Redundancia_Vertical&action=edit&redlink=1https://es.wikipedia.org/w/index.php?title=Chequeo_de_Redundancia_Vertical&action=edit&redlink=1https://es.wikipedia.org/w/index.php?title=Chequeo_de_Redundancia_Vertical&action=edit&redlink=1

  • 8/18/2019 Paridad Horizontal Vertical Cruzada

    4/10

    Si el reetor ve 111000016 ue!ta uatro u!os6 u! !Emero ar6 la u!idad asa laomrobai!>Pero "u& ourre si la u!idad de datos ?a su/rido da:os e! el tra!sito Bu& ourresi e! lu)ar de reibir 11100001 el reetor ve 11100101 ! ese aso6 ua!do elomrobador de aridad ue!ta los u!os obtie!e i!o6 u! !Emero imar>

    l reetor sabe "ue e! al)u!a arte se ?a roduido u! error e! los datos or ta!to re?aza la u!idad omleta>

    ,Si! embar)o6 suo!)a "ue dos bits de la u!idad de datos ambia! su valor Siambia! dos bits uales"uiera dura!te la tra!smisi!6 los ambios se a!ula! e!tres' la u!idad de datos asar9 la veri/iai! de aridad au!"ue sea err!eo> stomismo es ierto ara ual"uier !Emero de errores ares>

    (C+ !o uede detetar errores ua!do el !Emero total de *I8S da:ados sea P,+>

    LA $ERI#ICACI%N DE REDUNDANCIA LONGITUDINAL &LRC'

    L+C LONGITUDINAL REDUNDANCY CHECKING ;@CABO -+-D-,DCI, AO+IQOD8,L@<

    ! este aso los blo"ues de *its se or)a!iza! e! /orma de 8,*L,>

    R ! lu)ar de e!viar u! *lo"ue de 32 *its6 se or)a!iza e! u!a tabla de 4 /ilas #olum!as>

    • Se alula el bit de aridad ara ada olum!a>• Se rea u!a !ueva /ila de # bits "ue so! los de Paridad de todo el blo"ue>

    Ingeniería Mecatrónicapág. 3

    https://es.wikipedia.org/w/index.php?title=Chequeo_de_Redundancia_Horizontal&action=edit&redlink=1https://es.wikipedia.org/w/index.php?title=Chequeo_de_Redundancia_Horizontal&action=edit&redlink=1

  • 8/18/2019 Paridad Horizontal Vertical Cruzada

    5/10

    PARIDAD !IDIRECCIONAL &$RC-LRC'

    La paridad .ori/onta( 0 rtica( es utilizada e! al)u!os di)os de blo"ue arau!a ombi!ai! de ?e"ueo de ;L+C (+C< ara detetar errores>

    l roeso ara alular la aridad de blo"ue es el si)uie!te

    • Los arateres a tra!smitir se a)rua! e! blo"ues de ! /ilas m olum!as• Se alula el bit de aridad de ada /ila se a:ade al ri!iio ;o al /i!al6

    se)E! o!ve!io< de la /ila• Se alula el bit de aridad de ada olum!a se a:ade al ri!iio ;o al

    /i!al6 se)E! o!ve!io< de la olum!a• l blo"ue /i!al a tra!smitir te!dr9 or ta!to u!a /ila u!a olum!a m9s "ue

    el ori)i!al>• La !ueva olum!a estar9 /ormada or los bits de aridad ?orizo!tal de

    todas las /ilas• La !ueva /ila estar9 /ormada or los bits de aridad vertial de todas las

    olum!as>•  ,diio!alme!te se emlea u! bit de aridad ruzada "ue se alula a artir 

    de los bits de aridad de /ilas olum!as>

    Los ?e"ueos de aridad ?orizo!tal vertial se usa! ara detetar orre)ir lososibles errores "ue se ueda! roduir dura!te la tra!smisi! de datos>

     , o!ti!uai! se muestra u! eRemlo e! el "ue se ?e"uea la aridad de u!blo"ue de 4# bits6 distribuido e! $ /ilas de # bits ada u!a> Se usa aridad ar>

    Ingeniería Mecatrónicapág. 4

    https://es.wikipedia.org/wiki/C%C3%B3digos_de_bloquehttps://es.wikipedia.org/wiki/Detecci%C3%B3n_y_correcci%C3%B3n_de_erroreshttps://es.wikipedia.org/wiki/Paridad_(telecomunicaciones)https://es.wikipedia.org/wiki/Bit_de_paridadhttps://es.wikipedia.org/wiki/C%C3%B3digos_de_bloquehttps://es.wikipedia.org/wiki/Detecci%C3%B3n_y_correcci%C3%B3n_de_erroreshttps://es.wikipedia.org/wiki/Paridad_(telecomunicaciones)https://es.wikipedia.org/wiki/Bit_de_paridad

  • 8/18/2019 Paridad Horizontal Vertical Cruzada

    6/10

    E*+p(o 1

    Ea(uación d( códi2o

    -ista!ia Aammi!) del di)o 4

    Las dos alabras del di)o m9s era!as di/iere! e! u! bit de datos

     . ! ambio e! u! bit de datos imlia ;ara "ue la alabra sea orreta

  • 8/18/2019 Paridad Horizontal Vertical Cruzada

    7/10

    Caaidad de detei! orrei! . -eteta todos los errores simles6 dobles triles . Corri)e todos los errores simles>

    Uso

     . misi!

    • -isosii! de datos omo matries• Se a:ade! las aridades (+C6 L+C ruzada

    . +eei!

    • Comrobai! de aridad ruzada ;re"uisito<

    • Comrobai! de (+C L+C Las osiio!es de error e! (+C L+C

    mara! /ilas olum!as e! uas i!terseio!es uede ?aber error>

    -ee!die!do del tio de errores se uede! o !o detetar orre)ir>

    E*+p(o 3) Dtcción 0 no corrcción d rrors trip(s 4 Error trip( n (caso antrior &ro*o' &s supon 5u no a6cta a (as paridads'

    Ingeniería Mecatrónicapág. 6

  • 8/18/2019 Paridad Horizontal Vertical Cruzada

    8/10

    E*+p(o 7) Dtcción 0 no corrcción d rrors do8(s 4 Error do8( n (caso antrior &ro*o' &s supon 5u no a6cta a (as paridads'

    Imosibilidad de orrei! Do todas las osiio!es sose?osas so! err!eas

    Ingeniería Mecatrónicapág. 7

  • 8/18/2019 Paridad Horizontal Vertical Cruzada

    9/10

    E*+p(o 9) Dtcción 0 corrcción d rror si+p( 4 Error si+p( n ( casoantrior &ro*o' &s supon 5u no a6cta a (as paridads)

    La ide!ti/iai! i!e"u'voa del bit err!eo ermite su orrei!

    Ingeniería Mecatrónicapág. 8

  • 8/18/2019 Paridad Horizontal Vertical Cruzada

    10/10

    !I!LIOGRA#ÍA

    • ?ttara!t=a>ii>uam>esTi)ratiase!u!iadosra3aridadverlo!ruz>

    d/ • ?ttsrezi>omdRtmd??u!/00u!idad.2.medios.de.tra!smisio!..sus.

    arateristiasUVV • ?ttses>WiXiedia>or)WiXi-ista!iaVdeVAammi!)•

    ?ttses>WiXiedia>or)WiXiParidadV?orizo!talVVvertial

    Ingeniería Mecatrónicapág. 9

    http://arantxa.ii.uam.es/~ig/practicas/enunciados/prac3/paridadverloncruz.pdfhttp://arantxa.ii.uam.es/~ig/practicas/enunciados/prac3/paridadverloncruz.pdfhttps://prezi.com/djtmdhhunf00/unidad-2-medios-de-transmision-y-sus-caracteristicas/#_=_https://prezi.com/djtmdhhunf00/unidad-2-medios-de-transmision-y-sus-caracteristicas/#_=_https://es.wikipedia.org/wiki/Distancia_de_Hamminghttps://es.wikipedia.org/wiki/Paridad_horizontal_y_verticalhttp://arantxa.ii.uam.es/~ig/practicas/enunciados/prac3/paridadverloncruz.pdfhttp://arantxa.ii.uam.es/~ig/practicas/enunciados/prac3/paridadverloncruz.pdfhttps://prezi.com/djtmdhhunf00/unidad-2-medios-de-transmision-y-sus-caracteristicas/#_=_https://prezi.com/djtmdhhunf00/unidad-2-medios-de-transmision-y-sus-caracteristicas/#_=_https://es.wikipedia.org/wiki/Distancia_de_Hamminghttps://es.wikipedia.org/wiki/Paridad_horizontal_y_vertical