3 LA CAPA DE ENLACE

Autor: Rogelio Montaana 3 LA CAPA DE ENLACE............................................................................................................................1 3.1 INTRODUCCIN...............................................................................................................................2 3.2 Tramas..................................................................................................................................................3 3.3 Control de flujo.................................................................................................................................... 3. Control de errores................................................................................................................................ 3. .1 C!d"#os $orre$tores de errores......................................................................................................% 3. .2 C!d"#os dete$tores de errores &CRC'...........................................................................................( 3.) PROTOCOLO* DE ENLACE ELE+ENTALE*..............................................................................., 3.).1 Proto$olo de -arada . es-era......................................................................................................../ 3.).2 A$use de re$"0o 1-"##.0a$2ed3...................................................................................................../ 3.% PROTOCOLO* DE 4ENTANA DE*LI5ANTE.............................................................................16 3.%.1 Proto$olo de retro$eso n..............................................................................................................12 3.%.2 Proto$olo $on re-et"$"!n sele$t"7a..............................................................................................12 3.( PROTOCOLO* DE NI4EL DE ENLACE REALE*.......................................................................13 3.(.1 8DLC 9 8"#:9le7el Data L"n2 Control.......................................................................................13 3.(.2 El n"7el de enla$e en la Internet..................................................................................................1% 3.(.2.1 PPP &Po"nt to Po"nt Proto$ol'...............................................................................................1% 3.(.3 El n"7el de enla$e en ;rame Rela...............................................................................................1, 3.(. El n"7el de enla$e en AT+.........................................................................................................1, 3.(. .1 Celdas de , 0.tes < $a0e$era.............................................................................................1/ 3.(. .2 Transm"s"!n de $eldas..........................................................................................................1/ 3.(. .3 Re$e-$"!n de $eldas.............................................................................................................26 3., E=ERCICIO*.....................................................................................................................................21 3./ *OLUCIONE*...................................................................................................................................2

La Ca-a de Enla$e

3.1 INTRODUCCIN
La $a-a de enla$e> ?ue se s"t@a "nmed"atamente en$"ma de la $a-a fAs"$a> se o$u-a de sum"n"strar un trans-orte de 0"ts> normalmente f"a0le> a la $a-a de red. La $a-a de enla$e solo se o$u-a de e?u"-os fAs"$a . d"re$tamente $one$tados> s"n tener $ono$"m"ento o 1$on$"en$"a3 de la red en su $onjunto. Esto no ?u"ere de$"r ?ue no -ueda :a0er n"n#@n d"s-os"t"7o en el $a0le ?ue $one$ta los dos e?u"-os> -uede :a0er am-l"f"$adores o re-et"doresB los am-l"f"$adores son d"s-os"t"7os ?ue am-l"f"$an la seCal desde el -unto de 7"sta anal!#"$o> los re-et"dores "nter-retan 0"t a 0"t la "nforma$"!n d"#"tal $onten"da en la seCal . la re#eneran de nue7o. Los am-l"f"$adores d"stors"onan l"#eramente la seCal> -or lo ?ue s" se $one$tan mu$:os en ser"e la deforma$"!n -uede lle#ar a ser eD$es"7a &al#o -are$"do a :a$er una foto$o-"a de foto$o-"a mu$:as 7e$es'. En $am0"o los re-et"dores> al re#enerar la seCal d"#"tal or"#"nal no "ntrodu$en n"n#una d"stors"!n . -or tanto -or este lado se -ueden en$adenar en ser"e s"n restr"$$"onesB s"n em0ar#o $ons"dera$"ones del retardo "ntrodu$"do en la -ro-a#a$"!n de la seCal tam0"En "m-onen un n@mero mFD"mo en este $aso. En $ual?u"er $aso tanto los am-l"f"$adores $omo los re-et"dores son d"s-os"t"7os ?ue fun$"onan a n"7el fAs"$o -uesto ?ue se l"m"tan a re-rodu$"r la seCal 0"t a 0"t s"n alterarla n" "nter-retar su s"#n"f"$ado. Un ejem-lo de n"7el de enla$e -odrAa ser una lAnea E3 ?ue "nter$one$ta dos ordenadores . ?ue trans$urre -or un s"stema *D8. La lAnea atra7esarF tA-"$amente una ser"e de re-et"dores> AD+s . -ro0a0lemente $ross9$onne$t *D8B s"n em0ar#o desde el -unto de 7"sta de esos dos ordenadores todo serF e?u"7alente a una $oneD"!n E3 PD8 trad"$"onal. Una $ara$terAst"$a "m-ortante de la $a-a de enla$e es ?ue los 0"ts :an de lle#ar a su dest"no en el m"smo orden en ?ue :an sal"doB en al#unos $asos puede haber errores o prdida de bits, pero nunca debe producirse una reordenacin en el camino. Las -r"n$"-ales fun$"ones ?ue desarrolla la $a-a de enla$e son las s"#u"entesG o o o A#ru-ar los 0"ts en #ru-os d"s$retos denom"nados tramas. Esto -erm"te desarrollar de forma mFs ef"$"ente el resto de fun$"ones. Real"Har la $om-ro0a$"!n de errores med"ante el $!d"#o ele#"do> ?ue -uede ser $orre$tor o s"m-lemente dete$tor. En el $aso de $!d"#o $orre$tor se -ro$ede a $orre#"r los errores> en el de un $!d"#o dete$tor la trama err!nea se des$arta . o-$"onalmente se -"de retransm"s"!n al em"sor. Efe$tuar $ontrol de flujo> es de$"r -ed"r al em"sor ?ue 0aje el r"tmo o deje momentFneamente de transm"t"r -or?ue el re$e-tor no es $a-aH de as"m"larla "nforma$"!n en7"ada.

No todas las fun$"ones se "m-lementan en todos los -roto$olos de enla$e. La retransm"s"!n de tramas err!neas . el $ontrol de flujo a menudo se "m-lementan en las su-er"ores &$a-a de red> de trans-orte> o "n$luso en la de a-l"$a$"!n'. La ma.orAa de las fun$"ones del n"7el de enla$e se "m-lementan en el :ardIare de los e?u"-os. Esto :a$e ?ue los -roto$olos de n"7el de enla$e se mod"f"?uen -o$o $on el t"em-o. Los t"-os de ser7"$"o ?ue la $a-a de enla$e -uede sum"n"strar a la $a-a de red son normalmente los s"#u"entesG o o o *er7"$"o no or"entado a $oneD"!n . s"n a$use de re$"0o *er7"$"o no or"entado a $oneD"!n $on a$use de re$"0o *er7"$"o or"entado a $oneD"!n $on a$use de re$"0o

En el -r"mer $aso el en7Ao se :a$e 1a la 0uena de d"os3 s"n es-erar n"n#una "nd"$a$"!n del re$e-tor so0re el ED"to o fra$aso de la o-era$"!n. Este t"-o de ser7"$"o es a-ro-"ado $uando la tasa de error es mu. 0aja &redes lo$ales o f"0ra !-t"$a' . se deja la m"s"!n de $om-ro0ar la $orre$$"!n de los datos transm"t"dos a las $a-as su-er"ores &normalmente el n"7el de trans-orte'B se $ons"dera en estos $asos ?ue la -ro0a0"l"dad de error es tan 0aja ?ue se -"erde mFs t"em-o :a$"endo $om-ro0a$"ones "n@t"les ?ue dejando esta tarea a las $a-as su-er"ores. Tam0"En se usa este t"-o ser7"$"o $uando se ?u"ere transm"t"r "nforma$"!n en t"em-o real &-or ejem-lo en una 7Adeo$onferen$"a' . no se ?u"ere sufr"r el retraso ?ue "m-ondrAa un ser7"$"o mFs sof"st"$ado en la $a-a de enla$e &se su-one ?ue en este $aso -refer"mos la -e?ueCa tasa de error del med"o 2

La Ca-a de Enla$e fAs"$o a $am0"o de m"n"m"Har el retardo> o d"$:o de otro modo s" se :"$"era reen7Ao en $aso de error serAa -eor el remed"o ?ue la enfermedad'. En el se#undo t"-o de ser7"$"o se -rodu$e un a$use de re$"0o -ara $ada trama en7"ada. De esta manera el em"sor -uede estar se#uro de ?ue :a lle#ado. *uele ut"l"Harse en redes $on mas tasa de error> -or ejem-lo redes "nalFm0r"$as. El ter$er ser7"$"o es el mFs se#uro . sof"st"$ado. El em"sor . el re$e-tor esta0le$en una $oneD"!n eD-lA$"ta de antemano> las tramas a en7"ar se numeran . se ase#uran am0os de ?ue son re$"0"das todas $orre$tamente en su dest"no . transm"t"das a la $a-a de red una 7eH . s!lo una. En el ser7"$"o or"entado a $oneD"!n se -ueden d"st"n#u"r tres fasesG esta0le$"m"ento de la $oneD"!n> en7Ao de los datos> . term"na$"!n de la $oneD"!n. En la -r"mera se esta0le$en los $ontadores . 0uffers ne$esar"os -ara la transm"s"!n> en la se#unda se en7Aan los datos $on las retransm"s"ones ?ue sea -re$"so> . en la ter$era se l"0eran los 0uffers . 7ar"a0les ut"l"Hadas.

3.2 TRAMA
La $a-a de enla$e a#ru-a los 0"ts en -a?uetes d"s$retos denom"nados tramas &frames' ?ue son los ?ue en7Aa -or la lAnea. A 7e$es> $omo en el $aso de *D8> el med"o fAs"$o $rea tam0"En sus -ro-"as tramas> ?ue no t"enen -or ?ue $o"n$"d"r $on las del n"7el de enla$e. *e#@n el t"-o de red la trama -uede os$"lar entre unos -o$os . unos m"les de 0.tes1. La ut"l"Ha$"!n de tramas s"m-l"f"$a el -ro$eso de dete$$"!n . e7entual $orre$$"!n de errores. Una 0uena -arte de las tareas de la $a-a de enla$e t"ene ?ue 7er $on la $onstru$$"!n e "dent"f"$a$"!n de las tramas. Para "dent"f"$ar el -r"n$"-"o . f"nal de una trama la $a-a de enla$e -uede usar 7ar"as tE$n"$asB las mas normales sonG o o o o Contador de $ara$teres Cara$teres "nd"$adores de "n"$"o . f"nal $on $ara$teres de relleno J"ts "nd"$adores de "n"$"o . f"nal> $on 0"ts de relleno 4"ola$"ones de $!d"#o a n"7el fAs"$o

En el -r"mer mEtodo se ut"l"Ha un $am-o en la $a0e$era de la trama -ara "nd"$ar el n@mero de $ara$teres de Esta. Pare$e lo mFs sen$"llo e "ntu"t"7o> -ero t"ene un ser"o -ro0lemaG s" un error afe$ta -re$"samente a la -arte de la trama ?ue "nd"$a la lon#"tud> o s" -or un error en la lAnea se en7Aan 0"ts de mFs o de menos> todas las tramas -oster"ores serFn mal "nter-retadas. El se#undo mEtodo ut"l"Ha una se$uen$"a es-e$"al de $ara$teres -ara mar$ar el "n"$"o . f"nal de $ada trama> normalmente los $ara$teres A*CII DLE *TK -ara el "n"$"o . DLE ETK -ara el f"nal &DLE es Data L"n2 Es$a-e> *TK es *tart of TeDt . ETK End of TeDt'. De esta forma s" o$urre un error o "n$"dente #ra7e el re$e-tor s!lo t"ene ?ue es-erar a la s"#u"ente se$uen$"a DLE *TK o DLE ETK -ara sa0er en ?ue -unto se en$uentra. Cuando se usa este s"stema -ara transm"t"r f"$:eros 0"nar"os es -os"0le ?ue -or -uro aHar a-areH$an en el f"$:ero se$uen$"as DLE *TK o DLE ETK> lo $ual -ro7o$arAa la "nter-reta$"!n "n$orre$ta de un -r"n$"-"o o f"nal de trama -or -arte del re$e-tor. Para e7"tar esto se ut"l"Ha una tE$n"$a $ono$"da $omo relleno de caracteres &1$:ara$ter stuff"n#3 en "n#lEs'G el em"sor $uando 7e ?ue :a de transm"t"r un $arF$ter DLE -ro7"n"ente de la $a-a de red "nter$ala en la trama otro $arF$ter DLEB el re$e-tor> $uando re$"0e dos DLE se#u"dos> .a sa0e ?ue :a de ?u"tar un DLE . -asar el otro a la $a-a de red. El -r"n$"-al -ro0lema ?ue t"ene el uso de DLE *TK . DLE ETK es su de-enden$"a del $!d"#o de $ara$teres A*CII. Este mEtodo no resulta ade$uado -ara transm"t"r otros $!d"#os> es-e$"almente $uando la lon#"tud de $arF$ter no es de , 0"ts. Tam-o$o es -os"0le en7"ar $on este s"stema tramas $u.o tamaCo no sea m@lt"-lo de o$:o 0"ts. Para e7"tar estos -ro0lemas se :a d"seCado una tE$n"$a ?ue -odrAamos
1

Aun?ue al :a0lar de $a-a$"dades> $audales> 7elo$"dades> et$. s"em-re se :a$e referen$"a a 0"ts -or se#undo> al :a0lar de tramas> -a?uetes> et$. se :a0la $as" s"em-re en 0.tes> 2"lo0.tes> et$.B en estos $asos los -ref"jos L"lo> +e#a> et$. t"enen el s"#n"f"$ado "nformFt"$o de 216> 226> et$.

La Ca-a de Enla$e $ons"derar una #eneral"Ha$"!n de la anter"or> $ons"stente en ut"l"Har una determ"nada se$uen$"a de 0"ts -ara "nd"$ar el "n"$"o de una trama. Meneralmente se ut"l"Ha -ara este f"n la se$uen$"a de 0"ts 61111116> ?ue se $ono$e $omo 0.te "nd"$ador &1fla# 0.te3 o 1fla# -attern3' . El re$e-tor esta -ermanentemente anal"Hando la trama ?ue re$"0e 0us$ando en ella la -resen$"a de un fla# 0.te> . en $uanto lo dete$ta sa0e ?ue :a o$urr"do un "n"$"o &o f"nal' de trama. Aun?ue el fla# 0.te t"ene o$:o 0"ts el re$e-tor no real"Ha el anFl"s"s 0.te a 0.te s"no 0"t a 0"t> es de$"r la se$uen$"a 61111116 -odrAa su$eder Na $a0alloN entre dos 0.tes . el re$e-tor la "nter-retarAa $omo fla# 0.teB esto -erm"te el en7Ao de tramas $u.a lon#"tud no sea m@lt"-lo de o$:o. Oueda -or resol7er el -ro0lema de ?ue los datos a transm"t"r $onten#an en sA m"smos la se$uen$"a 61111116B en este $aso se ut"l"Ha la tE$n"$a $ono$"da $omo relleno de 0"ts o "nser$"!n de 0"t $ero &10"t stuff"n#3 o 1Hero 0"t "nsert"on3'. Cons"ste en ?ue el em"sor> en $uanto dete$ta ?ue el flujo de 0"ts $ont"ene $"n$o 0"ts $ont"#uos $on 7alor 1> "nserta automFt"$amente un 0"t $on 7alor 6. El re$e-tor -or su -arte real"Ha la fun$"!n "n7ersaG anal"Ha el flujo de 0"ts entrante . en $uanto dete$ta un 6 des-uEs de $"n$o unos $ont"#uos lo su-r"me en la re$onstru$$"!n de la trama re$"0"da. De esta forma la se$uen$"a 61111116 no -uede nun$a a-are$er $omo -arte de los datos transm"t"dos mas ?ue $omo del"m"tador de tramas. *" las $osas 7an mal . el re$e-tor -"erde no$"!n de donde se en$uentra 0astarF $on ?ue se -on#a a la es$u$:a de la se$uen$"a 61111116 ?ue le "nd"$arF el "n"$"o o f"nal de una trama. La trama a transm"t"r "n$lu.e $as" s"em-re> ademFs de los datos> al#una "nforma$"!n de $ontrol de errores> -or ejem-lo un $!d"#o CRC $omo 7eremos mFs tarde. Es "m-ortante notar ?ue el relleno de 0"ts &o de 0.tes' de0e a-l"$arse a la trama "nmed"atamente antes de transm"t"rla . des-uEs de :a0er $al$ulado el CRC> .a ?ue de lo $ontrar"o la trama no serAa "nter-retada $orre$tamente s" el CRC $ontu7"era -or aHar el $arF$ter o se$uen$"a del"m"tadora de trama. El $uarto mEtodo de "dent"f"$a$"!n de tramas> 7"ola$"ones de $!d"#o a n"7el fAs"$o> se ut"l"Ha en determ"nados t"-os de red lo$al a-ro7e$:ando el :e$:o de ?ue determ"nadas se$uen$"as de sAm0olos no estFn -erm"t"das . -or tanto no -ueden o$urr"r en los datos a transm"t"r. Este mEtodo estF mu. rela$"onado $on las $ara$terAst"$as del med"o fAs"$o ut"l"Hado. 4eremos al#unos ejem-los de -roto$olos de enla$e ?ue ut"l"Han este mEtodo $uando :a0lemos de redes lo$ales en el $a-Atulo .

3.3 CONTROL DE !LU"O

Cuando dos ordenadores se $omun"$an #eneralmente :an de ado-tarse med"das -ara ase#urar ?ue el em"sor no satura al re$e-tor. *" la lAnea entre ellos es de 0aja $a-a$"dad -ro0a0lemente el fa$tor l"m"tante serF la $oneD"!n> -ero s" es un $anal rF-"do &-or ejem-lo una red lo$al' es -os"0le ?ue el em"sor> s" es un ordenador mFs rF-"do o estF menos $ar#ado ?ue el re$e-tor> en7Ae datos a un r"tmo su-er"or al ?ue es $a-aH de as"m"lar Este. En este $aso el n"7el de enla$e en el re$e-tor ut"l"HarF los 0uffers ?ue ten#a d"s-on"0les -ara "ntentar no -erder datos> -ero s" el r"tmo a$elerado s"#ue durante un t"em-o suf"$"ente se -rodu$"rF antes o des-uEs una -Erd"da de tramas -or des0ordam"ento. En estos $asos es -re$"so :a0"l"tar me$an"smos ?ue -erm"tan al re$e-tor frenar al em"sor> es de$"r ejer$er #ontrol $e %lu&o so0re El. El $ontrol de flujo -uede "m-lementarse en el n"7el de enla$e o en n"7eles su-er"ores &-or ejem-lo el n"7el de trans-orte'. Es "m-ortante ?ue el $ontrol de flujo se ejerHa de forma ?ue no -roduH$a "nef"$"en$"as en la $omun"$a$"!nB -or ejem-lo en enla$es de Frea eDtensa> donde la $a-a$"dad es un 0"en mu. $ostoso> es "m-ortante mantener el n"7el de o$u-a$"!n del enla$e tan alto $omo sea -os"0le s"n "n$urr"r -or ello en -Erd"da de tramas.

3.' CONTROL DE ERRORE

Por des#ra$"a el med"o de transm"s"!n ut"l"Hado en redes de ordenadores "ntrodu$e errores. La tasa de errores es fun$"!n de m@lt"-les fa$tores> -ero -r"n$"-almente del med"o de transm"s"!n ut"l"Hado. La f"0ra !-t"$a . las redes lo$ales suelen tener las tasas mFs 0ajas 2> m"entras ?ue las transm"s"ones "nalFm0r"$as $on e?u"-os m!7"les &M*+ o LANs "nalFm0r"$as' o so0re telefonAa anal!#"$a suelen tener las mFs altas.
2

Por ejem-lo los estFndares *ONETP*D8 re?u"eren en f"0ra !-t"$a una tasa de error o JER &J"t Error Rate' de 16 912> es de$"r un 0"t err!neo $ada 1612 0"ts transm"t"dos.

La Ca-a de Enla$e

La d"s$"-l"na ?ue estud"a los errores de transm"s"!n desde el -unto de 7"sta matemFt"$o es la teorAa de la $od"f"$a$"!n. En 1/)6 R. Q. 8amm"n# -u0l"$! un artA$ulo donde esta0le$Aa las 0ases de los $!d"#os de dete$$"!n . $orre$$"!n de erroresB 7amos a 7er a:ora los as-e$tos fundamentales de este -lanteam"ento. La trama ?ue se transm"te de un ordenador a otro estF formada -or m 0"ts de datos . r 0"ts redundantes> de $om-ro0a$"!n. La trama t"ene -ues una lon#"tud n = m + r> . forma lo ?ue en teorAa de la $od"f"$a$"!n se denom"na una (ala)ra #o$i%i#a$a o #o$e*or$ de n 0"ts. Dadas dos $odeIords $uales?u"era> -or ejem-lo 16661661 . 16116661 es fF$"l determ"nar en $uantos 0"ts d"f"eren a-l"$ando la o-era$"!n OR eD$lus"7o entre am0as . $ontando el n@mero de 0"ts a 1 del resultadoB -or ejem-lo en nuestro $aso d"f"eren en 3 0"ts. Este 7alor> el n@mero de -os"$"ones de 0"t en ?ue dos $odeIords d"f"eren> se denom"na $i+tan#ia $e ,a--ing. *" dos $odeIords estFn se-aradas -or una d"stan$"a d serFn ne$esar"as d $on7ers"ones de un 0"t &-or ejem-lo d errores de un 0"t' -ara transformar una en la otra. En la transm"s"!n de "nforma$"!n #eneralmente los datos de usuar"o -ueden ado-tar $ual?u"er 7alor> -or lo ?ue en la -arte de datos de la trama :a. 2 m 7alores -os"0lesB -ero de0"do a la manera $omo se $al$ulan los r 0"ts de $om-ro0a$"!n no estFn -erm"t"das las 2n $odeIords ?ue en -r"n$"-"o -odrAan formar la trama. A -art"r del al#or"tmo ut"l"Hado -ara $al$ular los 0"ts de $om-ro0a$"!n es -os"0le $onstru"r todas las $odeIords le#ales> . a7er"#uar $uales son las dos ?ue estFn a menor d"stan$"a. Esta es la d"stan$"a 8amm"n# del $!d"#o $om-leto. La d"stan$"a 8amm"n# de un $!d"#o determ"na su $a-a$"dad de dete$$"!n . $orre$$"!n de errores. Para dete$tar d errores &es de$"r> d 0"ts err!neos en la m"sma trama' es -re$"so ?ue la d"stan$"a sea $omo mAn"mo de d + 1B de esa manera la $odeIord err!nea no $o"n$"d"rF $on n"n#una otra $odeIord 7Fl"da . el re$e-tor -uede dete$tar la anomalAa. *" se ?u"ere un $!d"#o $a-aH de $orre#"r d errores es -re$"so ?ue la d"stan$"a 8amm"n# sea $omo mAn"mo 2d + 1> .a ?ue enton$es la $odeIord err!nea re$"0"da s"#ue estando mFs $er$a de la $odeIord or"#"nal ?ue de $ual?u"er otra. AsA -or ejem-lo> s" la d"stan$"a 8amm"n# del $!d"#o ut"l"Hado en la $orre$$"!n de errores de un -roto$olo determ"nado es de )> enton$es el -roto$olo -odrF $orre#"r :asta 2 errores en una trama> . dete$tar :asta . El ejem-lo mFs sen$"llo de $!d"#o de dete$$"!n de errores es el 0"t de -ar"dad. El 0"t de -ar"dad se el"#e de forma ?ue manten#a la -ar"dad &-ar o "m-ar' de la $odeIord. El $!d"#o formado $on un 0"t de -ar"dad t"ene una d"stan$"a de 2> .a ?ue $am0"ando un 0"t de $ual?u"er $odeIord el resultado es "le#al> -ero $am0"ando dos 7uel7e a serlo. Con una d"stan$"a 2 es -os"0le dete$tar errores de 1 0"t> -ero no es -os"0le dete$tar errores m@lt"-les> n" $orre#"r errores de n"n#@n t"-o. A $am0"o t"ene un o7er:ead mAn"mo> .a ?ue su-one aCad"r solamente un 0"t a $ada $odeIord. Por este mot"7o el 0"t de -ar"dad se ut"l"Ha en s"tua$"ones donde la f"a0"l"dad es mu. alta . la $odeIord mu. -e?ueCa> $omo en al#unos s"stemas de memor"a RA+ o de #ra0a$"!n de datos en so-orte ma#nEt"$o. La eficiencia de un $!d"#o 7"ene dada -or la rela$"!n m/nB a la d"feren$"a 1-m/n se la denom"na redundancia. Por ejem-lo al ut"l"Har un 0"t de -ar"dad -ara a$$eder a un 0.te de memor"a se t"ene una ef"$"en$"a de 6>,,,/ . una redundan$"a de 6>1111. En esen$"a $ual?u"er me$an"smo de $ontrol de errores se 0asa en la "n$lus"!n de un $"erto #rado de redundan$"a> lo $ual re?u"ere un $om-rom"so entre ef"$"en$"a . f"a0"l"dad. *u-on#amos -or ejem-lo ?ue deseamos transm"t"r una trama de % 0"ts . ut"l"Hamos un 0"t de -ar"dadB la ef"$"en$"a se redu$"rF en un 2R solamente . seremos $a-a$es de dete$tar errores s"m-les> -ero los errores do0les -asarFn desa-er$"0"dosB en $aso de errores m@lt"-les la -ro0a0"l"dad de ?ue -asen desa-er$"0"dos es de 6>)> lo $ual no es a$e-ta0le. Para mejorar la f"a0"l"dad -odemos "ntrodu$"r un 0"t de -ar"dad $ada o$:o 0"ts de datosB -ara esto "ma#"nemos la trama $omo una matr"H de , D , 0"ts> a la $ual aCad"mos una no7ena $olumna ?ue son los 0"ts de -ar"dadB la transm"s"!n se :arAa f"la a f"la> s"n "n$lu"r la no7ena $olumna &los 0"ts de -ar"dad' ?ue "rAa al f"nal de la tramaB el re$e-tor re$onstru"rAa la matr"H , D , a -art"r de los 0"ts re$"0"dos . a $ont"nua$"!n $onstru"rAa la $olumna de 0"ts de -ar"dad> ?ue lue#o $om-ararAa $on la re$"0"daB en $aso de d"s$re-an$"a se su-ondrAa un error . se -ed"rAa retransm"s"!n. Con este s"stema las -ro0a0"l"dades de dete$tar errores m@lt"-les :an aumentado> -ero s" los errores se -rodu$en a rFfa#as &$osa mu. normal en transm"s"!n "nalFm0r"$a> -or ejem-lo' tendremos 7ar"os 0"ts err!neos $er$a> $on lo ?ue la -ro0a0"l"dad de ?ue su 0"t de -ar"dad dete$te el error 7uel7e a ser de 6>). A:ora 0"en> s" en 7eH de $al$ular el 0"t de -ar"dad -ara $ada f"la lo :a$emos -ara $ada $olumna tomaremos 0"ts no $ont"#uos de la trama> $on lo ?ue

La Ca-a de Enla$e la -ro0a0"l"dad de ?ue un error a rFfa#as -ase desa-er$"0"do es mu$:o menorB tendrAan ?ue fallar dos 0"ts de una m"sma $olumna . no fallar n"n#@n otro 0"t> -or ejem-lo. *" estadAst"$amente la -ro0a0"l"dad de ?ue un error en una $olumna -ase desa-er$"0"do es de 6>)> la de ?ue esta s"tua$"!n se de en las , $olumnas es de 6>),> es de$"r> 6>663/. En este $aso una ele$$"!n "ntel"#ente de los 0"ts de -ar"dad :a -erm"t"do aumentar $ons"dera0lemente la f"a0"l"dad del $!d"#o s"n redu$"r su ef"$"en$"a. El o0jet"7o esen$"al de los $!d"#os de dete$$"!n o $orre$$"!n de errores $ons"ste en o-t"m"Har los al#or"tmos de $Fl$ulo de los 0"ts de $ontrol -ara ?ue sean $a-a$es de dete$tar el mFD"mo n@mero de errores -os"0le $on un n@mero raHona0le de 0"ts ad"$"onales. Las tE$n"$as matemFt"$as en ?ue se 0asan estos al#or"tmos :an s"do o0jeto de eD:aust"7os estud"os -or -arte de es-e$"al"stas en teorAa de la $od"f"$a$"!n> . no son fF$"lmente mejora0lesB $omo $onse$uen$"a de esto los al#or"tmos de dete$$"!n . $orre$$"!n de errores son una -arte 0astante esta0le dentro de los s"stemas de transm"s"!n de datos. Los $!d"#os de $orre$$"!n de errores se denom"nan tam0"En correccin de errores hacia adelante o ;EC &Forward Error Control' . los de dete$$"!n se llaman $!d"#os de correccin de errores hacia atr s o -or real"menta$"!n &feedbac! o bac!ward error control"#

3.'.1 C.$igo+ #orre#tore+ $e errore+

Los $!d"#os de $orre$$"!n de errores s"em-re t"enen una ef"$"en$"a menor ?ue los de dete$$"!n -ara el m"smo n@mero de 0"ts> . sal7o ?ue el med"o de transm"s"!n ten#a mu$:os errores no salen renta0lesB -or ejem-lo> su-on#amos ?ue tenemos una tasa de errores de 16 9% &un 0"t err!neo -or m"ll!n' . ?ueremos en7"ar tramas $on 1666 0"ts de "nforma$"!n @t"lB $on $orre$$"!n de errores ne$es"taremos 16 0"ts de $om-ro0a$"!n -or $ada trama &ef"$"en$"a de 6>//'B $on dete$$"!n de errores $ada trama de0erF lle7ar @n"$amente un 0"t de $om-ro0a$"!n &6>/// de ef"$"en$"a' . tendremos ?ue retransm"t"r una trama de $ada 1>666 &6>/// de ef"$"en$"a' lo $ual da una ef"$"en$"a total de 6>//, &6>/// S 6>///'. Por este mot"7o los $!d"#os $orre$tores s!lo se ut"l"Han $uando el med"o fAs"$o no es suf"$"entemente f"a0le . no es -os"0le em-lear $!d"#os dete$tores> $omo o$urre en los $asos s"#u"entesG o o o El $anal de $omun"$a$"!n es s"m-leD> es de$"r la $omun"$a$"!n s!lo es -os"0le en un sent"doB en este $aso el re$e-tor no d"s-one de un me$an"smo ?ue le -erm"ta -ed"r retransm"s"!n. *e real"Ha una em"s"!n 0road$ast o mult"$astB aun?ue fuera -os"0le -ed"r retransm"s"!n en este $aso serAa "na$e-ta0le ?ue el em"sor tu7"era ?ue atender a todas las sol"$"tudes ?ue se le -lanteen. El fun$"onam"ento en t"em-o real de la a-l"$a$"!n no tolerarAa el retardo "ntrodu$"do -or un me$an"smo de reen7Ao.

El mFs $ono$"do . ut"l"Hado de los $!d"#os $orre$tores es el $ono$"do $omo Reed9*olomon &R*'> ?ue se ut"l"Ha -or ejem-lo en las em"s"ones +PEM92 de tele7"s"!n d"#"talB el uso de $!d"#os R* re-resenta un o7er:ead del 16R a-roD"madamente> -ero -erm"te -or ejem-lo en el $aso de transm"s"ones 7Aa satEl"te redu$"r la tasa de error de 169) a 169/. La $a-a$"dad re-aradora de los $!d"#os $orre$tores d"sm"nu.e $uando a-are$e una #ran $ant"dad de errores $ont"#uos. Por des#ra$"a mu$:as fuentes de error t"enen tenden$"a a -rodu$"r errores a rFfa#as &"nterferen$"as -or arran?ue de motores> -or ejem-lo'. Para aumentar la ef"$"a$"a de los $!d"#os $orre$tores se ut"l"Ha la tE$n"$a denom"nada "nterlea7"n# $ons"stente en $al$ular el $!d"#o $orre$tor a -art"r de una se$uen$"a de 0"ts ?ue no $orres-onde $on la se$uen$"a a transm"t"r> s"no ?ue :a s"do alterada de determ"nada formaB el re$e-tor real"HarF una altera$"!n s"#u"endo el m"smo al#or"tmo antes de a-l"$ar el $!d"#o $orre$torB en $aso de -rodu$"rse un error a rFfa#as durante la transm"s"!n es mu. -ro0a0le ?ue los 0"ts err!neos no se en$uentren $ont"#uos en la se$uen$"a alterada> $on lo ?ue la $orre$$"!n -odrF a-l"$arse de manera mFs efe$t"7a. El "n$on7en"ente de a-l"$ar "nterlea7"n# a la "nforma$"!n es ?ue el re$e-tor no -uede entre#ar los 0"ts a med"da ?ue los re$"0e> s"no ?ue :a de es-erar a tener la se$uen$"a $om-leta so0re la ?ue -ueda 7er"f"$ar el $!d"#o $orre$tor antes de -asar los datos $orres-ond"entesB $uanto ma.or sea el #rado de "nterlea7"n# ma.or es el retrado -rodu$"do -or este fa$tor. El retardo "ntrodu$"do -or "nterlea7"n# :a de ser entre 26 . 6 7e$es el de la rFfa#a ?ue se desea e7"tar. Te!r"$amente serAa -os"0le $orre#"r un error a rFfa#as de una dura$"!n ar0"trar"amente #rande real"Hando un "nterlea7"n# suf"$"entemente #rande.

La Ca-a de Enla$e

Otra forma de eD-l"$ar el "nterlea7"n# es med"ante la s"#u"ente analo#AaG su-on#amos ?ue tenemos un faD ?ue -or una a7erAa t"ene tenden$"a a om"t"r fra#mentos de lAneas de teDto $uando Este estF es$r"to en formato 7ert"$al &retrato'. Es 0astante -ro0a0le ?ue los fra#mentos om"t"dos $orres-ondan a -ala0ras enteras> en $u.o $aso serF mu. d"fA$"l -ara el re$e-tor ad"7"nar su s"#n"f"$ado. Pero s" es$r"0"mos el teDto en :or"Hontal &a-a"sado' los errores afe$tarFn a letras de lAneas d"ferentes &. -or tanto de -ala0ras d"ferentes'> $on lo ?ue el re$e-tor -odrF fF$"lmente dedu$"r las letras ?ue faltan -or el $onteDto. Por otro lado> m"entras ?ue $uando se en7"a0a en formato 7ert"$al el re$e-tor -odAa "r le.endo lAneas a med"da ?ue a-are$Aan> $uando se en7Aa en formato :or"Hontal el re$e-tor no -uede leer nada de la -F#"na :asta ?ue Esta le lle#a en su total"dad &-or tanto sufre un retardo ma.or en la re$e-$"!n de la "nforma$"!n'.

3.'.2 C.$igo+ $ete#tore+ $e errore+ /CRC0

El al#or"tmo de dete$$"!n de errores mFs ut"l"Hado en la -rF$t"$a se 0asa en lo ?ue se $ono$e $omo cdi$os polinmicos &tam0"En llamados cdi$os de redundancia c%clica o C&C, C'clic &edundanc' Chec!'. La "dea 0Fs"$a es la m"sma ?ue en el $aso de los 0"ts de -ar"dadG aCad"r a los datos a transm"t"r unos 0"ts ad"$"onales $u.o 7alor se $al$ula a -art"r de los datosB la trama asA $onstru"da se en7Aa> . el re$e-tor se-ara los 0"ts de datos de la -arte CRCB a -art"r de los datos re$al$ula el CRC . $om-ara $on el 7alor re$"0"doB s" am0os no $o"n$"den se su-one ?ue :a :a0"do un error . se -"de retransm"s"!n. La ar"tmEt"$a -ol"n!m"$a t"ene unas -ro-"edades s"n#ulares ?ue la :a$en es-e$"almente fF$"l de -ro#ramar en s"stemas d"#"tales> -or lo ?ue es -os"0le "m-lementarla d"re$tamente en :ardIare $on lo ?ue se $ons"#ue una ef"$"en$"a ele7ada> $osa "m-ortante -ara e7"tar ?ue la $omun"$a$"!n se ralent"$e -or el $Fl$ulo del CRC. 4eamos al#unas de estas -ro-"edadesG *u-on#amos la s"#u"ente suma de -ol"nom"osG + () + * + + * , + * + 1 () + * - + * , + * ------------------------*- + *+ + 1 ?ue e?u"7ale aG ?ue e?u"7ale aG ?ue e?u"7ale aG 16611611 11661616 -----------61616661

O0sEr7ese $omo no se arrastra 7alor a la un"dad su-er"or. En la -rF$t"$a el resultado de la suma es e?u"7alente a :a0er efe$tuado un OR EKCLU*I4O 0"t a 0"t entre las dos $adenas. En el $aso de la resta la s"tua$"!n es "dEnt"$aG 9 (- + * + + * 2 + 1 *) + *. + *, + *2 + * + 1 99999999999999999999999999999999 *) + *- + *. + *+ + *, + * 61616161 16161111 999999999999 11111616

.a ?ue al ut"l"Har m!dulo 2 la o-era$"!n de dos 7alores "#uales s"em-re da 6 . dos d"ferentes da 1. En el $aso de la d"7"s"!n la o-era$"!n se :a$e $omo en 0"nar"o $on la @n"$a -e$ul"ar"dad de ?ue la resta se :a$e m!dulo 2> $omo a$a0amos de 7er. 4eamos -aso a -aso $omo se ut"l"Ha todo esto en una transm"s"!n de datos $on un ejem-lo $on$retoG 1. En -r"mer lu#ar el em"sor . el re$e-tor a$uerdan un #enerador -ol"n!m"$o $om@n /0*"> -or ejem-lo *+ + * + 1 &?ue re-resentaremos $omo 16611 o $'B el -r"mero . @lt"mo 0"ts de un #enerador -ol"n!m"$o s"em-re de0en ser 1. El CRC s"em-re t"ene una lon#"tud un 0"t menos ?ue el #enerador -ol"n!m"$o ut"l"Hado> -or lo ?ue en nuestro $aso serF de 0"ts. *u-on#amos a:ora ?ue el em"sor desea transm"t"r la $adena c1, formada -or los 0"ts 1161611611> ?ue -odemos 7er $omo un -ol"nom"o de #rado / &los datos a transm"t"r s"em-re de0en tener mas 0"ts ?ue el #enerador -ol"n!m"$o ut"l"Hado'. El em"sor aCade $uatro 0"ts &en -r"n$"-"o a 6' al f"nal de los datos a transm"t"r> formando la $adena c2 11616116116666B esto e?u"7ale a mult"-l"$ar la $adena -or 2

2.

La Ca-a de Enla$e

3.

El em"sor d"7"de la $adena c2 -or el #enerador -ol"n!m"$o a$ordado &16611' usando las re#las de d"7"s"!n 0"nar"a m!dulo 2 ?ue antes :emos men$"onado> . $al$ula el resto r> ?ue es en este $aso 1116. El em"sor resta el resto r de la $adena c2> formando asA la $adena c, 11616116111116. O0sEr7ese ?ue> $omo la resta es una o-era$"!n KOR so0re los $uatro @lt"mos 0"ts> en la -rF$t"$a la resta se :a$e sen$"llamente sust"tu.endo los $uatro @lt"mos 0"ts de c2 -or r. Al restar al d"7"dendo el resto el 7alor o0ten"do es d"7"s"0le -or $# La $adena c, es transm"t"da al re$e-tor. El re$e-tor re$"0e la $adena c, . la d"7"de -or #. *" el resultado no es $ero la transm"s"!n se $ons"dera err!nea . se sol"$"ta retransm"s"!n.

). %.

Este al#or"tmo> ?ue en -r"n$"-"o -uede -are$er eDtraCo . ar0"trar"o> t"ene tres $ara$terAst"$as "nteresantesG o o o Da un resultado -rede$"0le . re-rodu$"0le> -or lo ?ue a-l"$ado so0re unos m"smos datos s"em-re darF el m"smo resultado> Las o-era$"ones ut"l"Hadas &des-laHam"ento> KOR> et$.' lo :a$en mu. fF$"l de "m-lementar en :ardIare> . *um"n"stra un me$an"smo eDtremadamente fleD"0le . ro0usto -ara la dete$$"!n de errores> a tra7Es de la ele$$"!n del #enerador -ol"n!m"$o ade$uado.

Los #eneradores -ol"n!m"$os mFs ut"l"Hados forman -arte de estFndares "nterna$"onales> . son los s"#u"entesG CRC912G CRC91%G CRC9CCITTG CRC932G *12 + *11 + *, + *2 + * + 1 *1- + *1. + *2 + 1 *1- + *12 + *. + 1 *,2 + *2- + *2, + *1- + *12 + *11 + *11 + *2 + *) + *. + *+ + *2 + * + 1

CRC912 se ut"l"Ha en los $!d"#os $on lon#"tud de $arF$ter de % 0"tsB CRC91% . CRC9CCITT se ut"l"Han en $oneD"ones QAN> m"entras ?ue CRC932 se ut"l"Ha en $oneD"ones LAN. En todos los #eneradores ut"l"Hados a-are$e *+1 $omo fa$tor> .a ?ue esto ase#ura la dete$$"!n de todos los errores $on un n@mero "m-ar de 0"ts. Un $!d"#o -ol"n!m"$o de r 0"ts dete$tarF todos los errores a rFfa#as de lon#"tud TU r . Un #enerador $omo CRC91% o CRC9CCITT dete$tarF todos los errores s"m-les . do0les> todos los errores $on un n@mero "m-ar de 0"ts> todos los errores a rFfa#as de lon#"tud 1% o menor> //>//(R de los errores a rFfa#as de 1( 0"ts . //>//,R de los errores a rFfa#as de 1, o mFs 0"ts. Ca0rAa -ensar en la -os"0"l"dad de ?ue un error alterara la trama de tal forma ?ue el CRC de la trama err!nea $o"n$"d"era $on el de la trama $orre$ta &des-uEs de todo la -ro0a0"l"dad de ?ue una trama d"st"nta ten#a el m"smo CRC es 1P%))3% -ara CRCs de 1% 0"ts'B los al#or"tmos de $Fl$ulo de CRCs "ntentan $onse#u"r ?ue las otras -os"0les tramas $on "#ual CRC se en$uentren mu. alejadas &en tErm"nos de d"stan$"a 8amm"n#' -or lo ?ue tendrAa ?ue -rodu$"rse una #ran $ant"dad de errores en la m"sma trama -ara ?ue esta -os"0"l"dad -ud"era darse. En todo $aso> $ual?u"er -roto$olo de n"7el de enla$e fallarF s" se -rodu$e un error ?ue no -ueda ser dete$tado -or el CRC.

3.1 PROTOCOLO DE ENLACE ELEMENTALE

La -r"n$"-al $ara$terAst"$a ?ue d"feren$"a los -roto$olos de n"7el de enla$e es su $om-ortam"ento frente a los errores. Cuando el re$e-tor dete$ta una trama err!nea -uede :a$er una de las dos $osas s"#u"entesG 1. 2. Des$artar s"len$"osamente la trama err!nea s"n not"f"$arlo a nad"e. *ol"$"tar del em"sor la retransm"s"!n de la trama err!nea.

La Ca-a de Enla$e

En el -r"mer $aso> es de$"r $uando no se real"Ha retransm"s"!n de tramas err!neas el -roto$olo de enla$e es tr"7"al> -or lo ?ue normalmente esta o-$"!n $as" no se $omenta al :a0lar del n"7el de enla$e . se le ded"$a -o$o o n"n#@n es-a$"o en los l"0ros de teDto. En $am0"o se suelen eD-l"$ar $on todo detalle las d"7ersas 7ar"antes de -roto$olos de enla$e $on retransm"s"!n. Esto -ro7o$a l!#"$amente ?ue al :a0lar de -roto$olos a n"7el de enla$e $as" s"em-re se -"ense eD$lus"7amente en los ?ue real"Han retransm"s"!n de tramas err!neas. Parad!j"$amente este t"-o de -roto$olos de enla$e es :o. en dAa la eD$e-$"!n . no la re#la. Dada la ele7ada f"a0"l"dad de la ma.orAa de los med"os fAs"$os a$tuales normalmente no es renta0le sol"$"tar $om-ro0a$"!n . retransm"s"!n de las tramas> .a ?ue esto su-ondrAa real"Har un -ro$eso $as" s"em-re "n@t"l en $ada nodo del tra.e$to. *erF normalmente el -roto$olo de trans-orte el ?ue se o$u-e de sol"$"tar la retransm"s"!n en $aso de error. En $aso de error la "nforma$"!n :a0rF 7"ajado "n@t"lmente :asta el :ost de dest"no> -ero esta estrate#"a es mFs renta0le $uando la tasa de errores es 0aja. En los $asos en ?ue la tasa de errores del med"o fAs"$o es eD$es"7a se -ref"ere "n$or-orar en el n"7el fAs"$o un me$an"smo $orre$tor de errores> lo $ual se tradu$e en la -rF$t"$a en un $anal -rF$t"$amente l"0re de errores al n"7el de enla$eB esto es lo ?ue o$urre -or ejem-lo en las $omun"$a$"ones -or red $onmutada 7Aa m!dem #ra$"as al estFndar 4. 2> en las $omun"$a$"ones a tra7Es de redes M*+ o en las transm"s"ones de tele7"s"!n d"#"tal $on el uso de $!d"#os R*> $omo .a :emos $omentado. 8e$:a esta a$lara$"!n -asaremos a:ora a $omentar los d"ferentes t"-os de -roto$olos de enla$e $on retransm"s"!n.

3.1.1 Proto#olo $e (ara$a 2 e+(era

Como $aso mFs sen$"llo de -roto$olo $on retransm"s"!n tenemos el denom"nado de -arada . es-era> $ons"stente en ?ue el em"sor es-era $onf"rma$"!n o a$use de re$"0o des-uEs de $ada en7Ao . antes de efe$tuar el s"#u"ente. El a$use de re$"0o> tam0"En llamado ACL &del "n#lEs a$2noIled#ement' s"r7e tanto -ara "nd"$ar ?ue la trama :a lle#ado $orre$tamente $omo -ara "nd"$ar ?ue se estF en $ond"$"ones de re$"0"r la s"#u"ente> es de$"r el -roto$olo "n$or-ora tam0"En la fun$"!n de $ontrol de flujo. Este t"-o de -roto$olos donde el em"sor es-era una $onf"rma$"!n o a$use de re$"0o -ara $ada dato en7"ado se denom"nan -roto$olos PAR &Pos"t"7e A$2noIled#ement I"t: Retransm"ss"on' o tam0"En ARO &Automat"$ Re-eat reOuest'. Cuando la trama re$"0"da es err!nea &$osa ?ue el re$e-tor -odrF 7er"f"$ar #ra$"as al CRC' no se -rodu$e ACL. Lo m"smo su$ede $uando la trama en7"ada se -"erde -or $om-leto. En este $aso el em"sor> -asado un t"em-o mFD"mo de es-era> reen7Aa la trama. Una o-t"m"Ha$"!n ?ue se -uede "n$or-orar en el -roto$olo es el uso de a$use de re$"0o ne#at"7o o NAL &Ne#at"7e A$2noIled#ement' $uando se re$"0e una trama err!neaB de esta forma el em"sor -uede reen7"ar la trama s"n es-erar a a#otar el t"em-o de es-era> $on lo ?ue se $ons"#ue una ma.or ut"l"Ha$"!n de la lAnea. *u-on#amos ?ue una de las 7e$es lo ?ue se -"erde no es la trama en7"ada s"no el mensaje de ACLB -asado el t"em-o de es-era el em"sor $on$lu"rF err!neamente ?ue la trama se :a -erd"do . la reen7"arF> lle#ando Esta du-l"$ada al re$e-torB el re$e-tor no t"ene n"n#@n me$an"smo -ara dete$tar ?ue la trama es un du-l"$ado> -or lo ?ue -asarF el du-l"$ado al n"7el de red> lo $ual no estF -erm"t"do en un -roto$olo de enla$e. Una forma de ?ue el re$e-tor d"st"n#a los du-l"$ados es numerar las tramas> -or ejem-lo $on un $am-o de un 0"t -odemos numerar las tramas en 0ase 2 &6> 1> 6> 1> ...' ?ue es suf"$"ente -ara dete$tar los du-l"$ados. Aun?ue la transm"s"!n de datos o$urre @n"$amente en un sent"do> este -roto$olo re?u"ere un $anal d@-leD -ara fun$"onarB $omo la $omun"$a$"!n no o$urre s"multFneamente un $anal sem"9d@-leD serAa suf"$"ente.

3.1.2 A#u+e $e re#i)o 3(igg2)a#4e$5

El -roto$olo de -arada . es-era ?ue :emos 7"sto transm"tAa datos en una sola d"re$$"!nB el $anal de retorno era ut"l"Hado @n"$amente -ara en7"ar los mensajes de a$use de re$"0o &ACL'. *" tu7"Eramos ?ue transm"t"r datos en am0as d"re$$"ones -odrAamos ut"l"Har dos $anales sem"9d@-leD $on los -roto$olos anter"ores> -ero nos en$ontrarAamos en7"ando en $ada sent"do tramas de datos meH$ladas $on tramas ACL.

La Ca-a de Enla$e

La trama ACL $ont"ene una $ant"dad mAn"ma de "nforma$"!n @t"l> -ero :a de $ontener no o0stante una ser"e de $am-os de $ontrol "m-res$"nd"0les ?ue o$u-an mas 0"ts ?ue la -ro-"a "nforma$"!n de ACL. *" se estFn transm"t"endo datos en am0as d"re$$"ones resulta mFs ef"$"ente> en 7eH de en7"ar el ACL solo en una trama> en7"arlo dentro de una trama de datosB de esta forma el ACL 7"ajarF N$as" #rat"sN . se a:orrarF el en7Ao de una trama. Esta tE$n"$a se $ono$e $on el nom0re de pi$$'bac!in$ o pi$$'bac! ac!nowled$ementB &en "n#lEs -"##.0a$2 s"#n"f"$a lle7ar a al#u"en o al#o a :om0ros o a $uestas'. A:ora 0"en> -ara NmontarN el ACL en una trama de datos es -re$"so ?ue esta se en7Ae en un t"em-o raHona0lemente $orto res-e$to a $uando de0erAa en7"arse el ACLB de lo $ontrar"o el em"sor> al 7er ?ue el ACL es-erado no lle#a reen7"arF la trama> lo $ual darAa al traste $on el -retend"do 0enef"$"o del -"##.0a$2"n#B $omo no es -os"0le sa0er de antemano $uando se 7a a en7"ar la s"#u"ente trama de datos #eneralmente se ado-ta una solu$"!n salom!n"$aG se es-era un determ"nado t"em-o . s" el n"7el de red no #enera n"n#@n -a?uete en ese t"em-o se #enera una trama ACLB en este $aso el t"em-o de es-era de0e ser sens"0lemente "nfer"or al t"mer de reen7Ao del em"sor.

3.6 PROTOCOLO DE 7ENTANA DE LI8ANTE

Los -roto$olos de -arada . es-era son sen$"llos de "m-lementar> -ero son -o$o ef"$"entes. 4eamos un ejem-lo. *u-on#amos ?ue ut"l"Hamos una lAnea de % L0Ps -ara en7"ar tramas de % 6 0"ts de un ordenador A a otro J ?ue se en$uentra a una d"stan$"a de 2.666 Lm. A tarda 16 ms en em"t"r $ada trama &% 6P% 666' o> d"$:o de otro modo> transm"te % 0"ts $ada m"l"se#undo. Por otro lado los 0"ts tardan 16 ms en lle#ar de A a J &re$ordemos ?ue la 7elo$"dad de las ondas ele$troma#nEt"$as en mater"ales es de unos 266.666 LmPs'B justo $uando lle#a a J el -r"mer 0"t de la -r"mera trama A term"na de em"t"rla &en ese momento la trama esta Nen el $a0leN'B d"eH m"l"se#undos mFs tarde J re$"0e la trama en su total"dad> 7er"f"$a el CRC . de7uel7e el ACLB su-on"endo ?ue el t"em-o ?ue tarda J en 7er"f"$ar el CRC . #enerar el ACL es des-re$"a0le la se$uen$"a de a$onte$"m"entos es la s"#u"enteG Instante &ms' 6 ms 16 ms 26 ms 36 ms V *u$eso en A Em"te -r"mer 0"t de trama 1 Em"te @lt"mo 0"t de trama 1B es-era Es-era Re$"0e ACLB em"te -r"mer 0"t de trama 2 V *u$eso en J Es-era Re$"0e -r"mer 0"t de trama 1 Re$"0e @lt"mo 0"t de trama 1B en7Aa ACL Es-era V

A -art"r de a?uA el $"$lo se re-"te. De $ada 36 ms se estF transm"t"endo 16 ms . es-erando 26 ms> es de$"r se estF ut"l"Hando la lAnea $on una ef"$"en$"a de 16P36 T 6>33 T 33R. La ef"$"en$"a o0ten"da de-ende de tres -arFmetrosG la 7elo$"dad de la lAnea> 3> el tamaCo de trama> t> . el t"em-o de "da . 7uelta tam0"En llamado Nround tr"- t"meNB en el $aso normal de ?ue el t"em-o de "da . el de 7uelta son "#uales def"n"mos $omo el t"em-o de "da> -or lo ?ue el t"em-o de "da . 7uelta es de 2. Podemos der"7ar una eD-res"!n ?ue nos -erm"ta $al$ular la ef"$"en$"a a -art"r de estos 7aloresG tP7 Ef"$"en$"a T 9999999999999 &tP7' < 2 Oue a-l"$ada al ejem-lo anter"or resultaG Ef"$"en$"a T &% 6P% 666' P &% 6P% 666 < 2S6>61' T 6>61 P &6>61 < 6>62' T 6>61 P6>63 *" en 7eH de una lAnea de % L0Ps :u0"era s"do una de 2 >6 , +0Ps la ef"$"en$"a :a0rAa s"do del 1>)R. Es e7"dente ?ue los -roto$olos de -arada . es-era t"enen una 0aja ef"$"en$"a en al#unos $asos. El $aso eDtremo de "nef"$"en$"a se da $uando se ut"l"Han enla$es 7Aa satEl"te> en los ?ue el 7alor de 2 -uede lle#ar a ser de med"o se#undo. Para a-ro7e$:ar mejor los enla$es $on 7alores ele7ados del t"em-o de "da .

16

La Ca-a de Enla$e 7uelta :a$en falta -roto$olos ?ue -erm"tan $rear un 1-"-el"ne3> o d"$:o de otro modo tener 7ar"as tramas Nen rutaN -or el $anal de transm"s"!n. Al tener 7ar"as tramas s"multFneamente -end"entes de $onf"rma$"!n ne$es"tamos un me$an"smo ?ue nos -erm"ta refer"rnos a $ada una de ellas de manera no am0"#ua> .a ?ue al re$"0"r los ACL de0emos sa0er a ?ue trama se ref"eren. Para ello ut"l"Hamos un n@mero de se$uen$"aB s"n em0ar#o $omo el n@mero de se$uen$"a 7a a a-are$er en todas las tramas . los mensajes ACL nos "nteresa ?ue sea lo menor -os"0leB -or ejem-lo $on un $ontador de 3 0"ts -odemos numerar las tramas m!dulo , &6>1>2>V>(' $on lo ?ue es -os"0le en7"ar :asta s"ete tramas &6....%' antes de re$"0"r el -r"mer ACLB a -art"r de ese -unto -odemos en7"ar una nue7a trama -or $ada ACL re$"0"do. Esto es lo ?ue se denom"na un -roto$olo de 3entana desli4ante. Podemos "ma#"nar el fun$"onam"ento del -roto$olo de 7entana desl"Hante antes des$r"to $omo un $Ar$ulo d"7"d"do en o$:o se$tores de )W $ada uno> numerados del 6 al (B so0re el $Ar$ulo :a. una 7entana #"rator"a ?ue -erm"te 7er los se$tores $orres-ond"entes a las tramas -end"entes de $onf"rma$"!nB la 7entana -uede a0r"rse $omo mFD"mo 31)W> es de$"r -erm"te 7er :asta s"ete se$tores $orres-ond"entes a las tramas en7"adas -end"entes de $onf"rma$"!n. Cuando se re$"0e un ACL se en7Aa otra trama . la 7entana #"ra un se$tor. El -roto$olo de -arada . es-era se -uede $ons"derar $omo un -roto$olo de 7entana desl"Hante en el ?ue se ut"l"Ha un 0"t -ara el n@mero de se$uen$"aB en este $aso el $Ar$ulo estarAa formado -or dos se$tores de 1,6W $ada uno> . la 7entana tendrAa una a-ertura de 1,6W. *u-on"endo un retardo nulo en el en7Ao de los 0"ts . en el -ro$eso de las tramas en los res-e$t"7os s"stemas> asA $omo una lon#"tud nula de las tramas ACL> el tamaCo de 7entana mAn"mo ne$esar"o 5 -ara -oder llenar un $anal de $omun"$a$"!n -uede $al$ularse $on la f!rmulaG Q T 2S7Pt < 1 De0"endo redondearse el 7alor al entero s"#u"ente -or en$"ma. En la f!rmula anter"or 2 es el t"em-o &en se#undos' ?ue tarda una trama en :a$er el 7"aje de "da . 7uelta &round9tr"- t"me'> 3 es la 7elo$"dad del $anal de transm"s"!n . t el tamaCo de la trama a transm"t"r. Por ejem-lo -ara el $aso del ejem-lo anter"or donde 2 T 6>62> 7 T % 666 . t T % 6 o0tenemos Q T 3> -or tanto la 7entana mAn"ma es 3B $on una lAnea E1 &7 T 26 ,666' Q T %). La su-os"$"!n de ?ue los t"em-os de -ro$eso . la lon#"tud de las tramas ACL son des-re$"a0les no es $orre$ta> -or lo ?ue en la -rF$t"$a se $ons"#ue una mejora en el rend"m"ento "n$luso -ara 7alores de 5 0astante su-er"ores al $al$ulado en la f!rmula anter"or. Inde-end"entemente del tamaCo de trama> 7elo$"dad de la lAnea . t"em-o de "da . 7uelta> un -roto$olo de -arada . es-era nun$a -uede $onse#u"r un 166R de o$u-a$"!n de una lAnea. Cuando se ut"l"Ha un -roto$olo de 7entana desl"Hante $on 7entana ma.or ?ue uno el em"sor no a$t@a de forma s"n$ron"Hada $on el re$e-torB $uando el re$e-tor dete$ta una trama defe$tuosa -uede :a0er 7ar"as -oster"ores .a en $am"no> ?ue lle#arFn "rremed"a0lemente a El> a@n $uando re-orte el -ro0lema "nmed"atamente. ED"sten dos -os"0les estrate#"as en este $asoG o o El re$e-tor "#nora las tramas re$"0"das a -art"r de la err!nea &"n$lus"7e' . sol"$"ta al em"sor retransm"s"!n de todas las tramas a -art"r de la err!nea. Esta tE$n"$a se denom"na retroceso n. El re$e-tor des$arta la trama err!nea . -"de retransm"s"!n de Esta> -ero a$e-ta las tramas -oster"ores ?ue :a.an lle#ado $orre$tamente. Esto se $ono$e $omo repeticin selecti3a.

*"#u"endo $on la re-resenta$"!n en $Ar$ulo de los n@meros de se$uen$"a -odemos "ma#"nar el $om-ortam"ento de retro$eso n $omo una 7entana de tamaCo uno en el lado del re$e-tor> es de$"r el re$e-tor solo a$e-tarF re$"0"r las tramas en estr"$ta se$uen$"a e "rF des-laHando su 7entana una -os"$"!n $ada 7eH. En el $aso de re-et"$"!n sele$t"7a el re$e-tor t"ene la 7entana a0"erta el m"smo n@mero de se$tores ?ue el em"sor.

11

La Ca-a de Enla$e

3.6.1 Proto#olo $e retro#e+o n

En retro$eso n el re$e-tor -ro$esa las tramas en estr"$ta se$uen$"a> -or lo ?ue s!lo ne$es"ta reser7ar es-a$"o en 0uffers -ara una trama. En $am0"o en re-et"$"!n sele$t"7a el re$e-tor :a de d"s-oner de es-a$"o en el 0uffer -ara alma$enar todas las tramas de la 7entana> .a ?ue en $aso de -ed"r retransm"s"!n tendrF ?ue "nter$alar en su s"t"o la trama retransm"t"da antes de -asar las s"#u"entes a la $a-a de red &la $a-a de red de0e re$"0"r los -a?uetes estr"$tamente en orden'. En $ual?u"era de los dos $asos el em"sor de0erF alma$enar en su 0uffer todas las tramas ?ue se en$uentren dentro de la 7entana> .a ?ue en $ual?u"er momento el re$e-tor -uede sol"$"tar la retransm"s"!n de al#una de ellas. Con un n@mero de se$uen$"a de n 0"ts se -uede tener $omo mFD"mo una 7entana de 2 n91 tramas> no de 2n. Por ejem-lo> $on un n@mero de se$uen$"a de tres 0"ts el em"sor -uede en7"ar $omo mFD"mo s"ete tramas s"n es-erar $ontesta$"!n. De esta forma se #arant"Ha ?ue el n@mero de trama re$"0"do en dos ACL su$es"7os s"em-re serF d"st"nto . no :a0rF duda -os"0le en la dete$$"!n de du-l"$ados ?ue -ud"eran -rodu$"rse -or la eD-"ra$"!n -rematura de t"mersB s" se ut"l"Hara una 7entana de 2 n se -odrAan -rodu$"r $onfl"$tosB -or ejem-lo s" tenemos un 0"t -ara el n@mero de se$uen$"a . -erm"t"mos una 7entana de tamaCo 2 en el em"sor -odrAa o$urr"r lo s"#u"enteG EMI OR En7Aa &6>1>A6' En7Aa &1>6>A1' Re$"0e &6>1>A6' Re$"0e &1>6>A1' A#ota T"mer . reen7Aa &6>1>A6' A#ota T"mer . reen7Aa &1>6>A1' En7Aa &6>1>J6' Re$"0e &6>1>J6' Re$"0e &6>1>A6' Re$"0e &1>6>A1' En7Aa &6>1>A2'B se -"erde En7Aa &1>6>A3'B se -"erde En7Aa &1>1>J1' Re$"0e &1>1>J1' En7Aa &6>1>A ' En7Aa &1>6>A)' Re$"0e &6>1>A ' Re$"0e &1>6>A)' Figura 3.1.- Ejemplo del conflicto producido al utilizar una ventana de tamao 2 con un nmero de secuencia de un bit. La notacin utilizada corresponde a (num_sec, num_ack, trama). Con lo ?ue el re$e-tor o0tendrAa du-l"$adas las tramas A6 . A1 s"n -os"0"l"dad de dete$tarlo RECEPTOR /lento0

3.6.2 Proto#olo #on re(eti#i.n +ele#ti9a

La re-et"$"!n sele$t"7a a-ro7e$:a las tramas $orre$tas ?ue lle#an des-uEs de la err!nea> . -"de al em"sor ?ue retransm"ta @n"$amente esta trama. Como los -a?uetes se :an de transfer"r en orden a la $a-a de red $uando falla una trama el re$e-tor :a de $onser7ar en 0uffers todos los -a?uetes -oster"ores :asta $onse#u"r $orre$tamente la ?ue faltaB en la -rF$t"$a esto re?u"ere tener un 0uffer lo suf"$"entemente #rande -ara alma$enar un n@mero de tramas "#ual al tamaCo de la 7entana> .a ?ue se -odrAa -erder la -r"mera trama de la 7entana . re$"0"rse $orre$tamente el resto> en $u.o $aso :a0rAa de $onser7arlas :asta re$"0"r $orre$tamente la -r"mera.

12

La Ca-a de Enla$e

La -os"0"l"dad de una re$e-$"!n no se$uen$"al de tramas -lantea al#unos -ro0lemas nue7os. Por ejem-lo> su-on#amos ?ue $on un n@mero de se$uen$"a de tres 0"ts el em"sor en7Aa las tramas 6 a %> las $uales son re$"0"das $orre$tamente. Enton$es el re$e-tor real"Ha las s"#u"entes a$$"onesG 1. 2. 3. . Las transm"te a la $a-a de red> L"0era los 0uffers $orres-ond"entes A7anHa la 7entana -ara -oder re$"0"r s"ete tramas mFs> $u.os n@meros de se$uen$"a -odrFn ser (>6>1>2>3> >) En7Aa un ACL -ara las tramas 6 a % re$"0"das

Ima#"nemos a:ora ?ue el ACL no lle#a al em"sor. Xste su-ondrF ?ue n"n#una de las tramas :a lle#ado> -or lo ?ue las reen7"arF todas de nue7o &tramas 6 a %'. De estas las tramas 6 a ) se en$uentran dentro de la 7entana del re$e-tor . son -or tanto a$e-tadasB la trama % estF fuera de ran#o . es "#norada. En -ro$esam"ento se$uen$"al el re$e-tor no a$e-tarAa estas tramas s" no re$"0"era antes la trama ( -end"ente> -ero $on retransm"s"!n sele$t"7a las tramas fuera de orden se a$e-tan . se -"de retransm"s"!n de la trama (B una 7eH re$"0"da Esta se -asarAa a la $a-a de red se#u"da de las tramas 6 a ) antes re$"0"das> ?ue serAan du-l"$ados de las anter"ores. Los du-l"$ados no dete$tados serAan -asados al n"7el de red> $on lo ?ue el -roto$olo es err!neo. La solu$"!n a este $onfl"$to estF en e7"tar ?ue un m"smo n@mero de se$uen$"a -ueda a-are$er en dos 7entanas $onse$ut"7as. Por ejem-lo $on un n@mero de se$uen$"a de 0"ts &691)' . tamaCo de 7entana , la 7entana del re$e-tor serAa "n"$"almente 69(> des-uEs ,91)> 69( . asA su$es"7amente. Al no $o"n$"d"r n"n#@n n@mero de se$uen$"a entre 7entanas $ont"#uas se -uede efe$tuar el -ro$eso no se$uen$"al de tramas s"n ?ue o$urra el $onfl"$to anter"or. El 7alor mFD"mo de la 7entana -ara un -roto$olo de re-et"$"!n sele$t"7a en el $aso #eneral es &+AKY*EO<1'P2. Aun?ue el n@mero de se$uen$"a en re-et"$"!n sele$t"7a se du-l"$a res-e$to a retro$eso n el n@mero de tramas ?ue :a. ?ue mantener en el 0uffer no ne$es"ta ser su-er"or al tamaCo de 7entana> .a ?ue este serF el n@mero mFD"mo de tramas ?ue :a0rF ?ue manejar en $ual?u"er $"r$unstan$"a. Como es l!#"$o la tE$n"$a de re-et"$"!n sele$t"7a da lu#ar a -roto$olos mFs $om-lejos ?ue la de retro$eso n> . re?u"ere ma.or es-a$"o de 0uffers en el re$e-tor. *"n em0ar#o> $uando las lAneas de transm"s"!n t"enen una tasa de errores ele7ada la re-et"$"!n sele$t"7a da un mejor rend"m"ento> .a ?ue -erm"te a-ro7e$:ar todas las tramas $orre$tamente transm"t"das. La de$"s"!n de $ual ut"l"Har se de0erAa tomar 7alorando en $ada $aso la "m-ortan$"a de estos fa$toresG $om-lej"dad> es-a$"o en 0uffers> tasa de errores . ef"$"en$"a.

3.: PROTOCOLO DE NI7EL DE ENLACE REALE

Des-uEs de :a0er 7"sto la teorAa des$r"0"remos a:ora al#unos de los -roto$olos de enla$e mFs $om@nmente ut"l"Hados.

3.:.1 ,DLC ; ,ig<;le9el Data Lin4 Control

Usando $omo 0ase la tE$n"$a de 7entana desl"Hante ?ue :emos des$r"to IJ+ desarroll! en 1/(2 un -roto$olo de enla$e denom"nado *DLC &*.n$:ronous Data L"n2 Control Proto$ol' -ara las redes *NA. Poster"ormente IJ+ -ro-uso *DLC -ara su estandar"Ha$"!n a AN*I e I*OB $ada uno de estos or#an"smos estandar"H! el -roto$olo "ntrodu$"endo sus -ro-"as 7ar"antes so0re la -ro-uesta "n"$"al. En -art"$ular el -roto$olo desarrollado -or I*O se denom"n! 8DLC &8"#: le7el Data L"n2 Control' e "ntrodu$Aa d"7ersas mejoras so0re el -roto$olo or"#"nalmente desarrollado -or IJ+. La "nmensa ma.orAa de los -roto$olos de enla$e ut"l"Hados a$tualmente son su0$onjuntos del 8DLCB una l"sta de los mFs re-resentat"7os a-are$e en la ta0la 3.1. Dada su "m-ortan$"a $omentaremos a:ora los as-e$tos mFs rele7antes del -roto$olo 8DLC. 13

La Ca-a de Enla$e

Proto#ol o 8DLC ADCCP LLC LAP9J LAP9D LAP9; LAP9+ PPP *DLC

No-)re #o-(leto 8"#: le7el Data L"n2 Control Ad7an$ed Data Commun"$at"ons Control Pro$edure Lo#"$al L"n2 Control L"n2 A$$ess Pro$edure Jalan$ed L"n2 A$$ess Pro$edure D9$:annel L"n2 A$$ess Pro$edure for ;rame +ode Jearer *er7"$es L"n2 A$$ess Pro$edure Z +odem Po"nt to Po"nt Proto$ol *.n$:ronous Data L"n2 Proto$ol

Utili=a#i.n EstFndar I*O EstFndar AN*I EstFndar IEEE ,62.2 -ara LANs K.2) RD*I &*eCal"Ha$"!n' ;rame Rela. +!dems RTC &4.32> 4.3 > et$.' EstFndar Internet *NA &IJ+'

Ta)la 3.1.; Alguno+ -ie-)ro+ $e la %a-ilia $e (roto#olo+ $e enla#e ,DLC 8DLC -uede ofre$er dos t"-os de ser7"$"oG o No or"entado a $oneD"!n . s"n a$use de re$"0o. En este $aso el re$e-tor s"m-lemente $om-ro0arF el CRC . des$artarF la trama s" dete$ta ?ue es err!nea> -ero no en7"arF n"n#una not"f"$a$"!n de este :e$:o al em"sor. Como era de es-erar en este $aso el -roto$olo es mu. s"m-le. Or"entado a $oneD"!n $on a$use de re$"0o. En este $aso se ut"l"HarF un me$an"smo de 7entana desl"Hante $on retro$eso n &o re-et"$"!n sele$t"7a en al#unos $asos'. El n@mero de se$uen$"a es normalmente de tres 0"ts> aun?ue al#unas tam0"En se $ontem-la la -os"0"l"dad de ut"l"Har n@meros de se$uen$"a de ( 0"ts. En todos los $asos el a$use de re$"0o 7"aja a ser -os"0le en tramas de datos &ACL 1-"##.0a$2ed3'.

A$tualmente se ut"l"Ha $as" s"em-re el ser7"$"o no or"entado a $oneD"!n. La estru$tura de la trama 8DLC es la ?ue a-are$e en la ta0la 3.2. Ca-(o Del"m"tador D"re$$"!n Control Datos C:e$2sum Del"m"tador Ta-ao /)it+0 , , , [T6 1% , 7alor 61111116 4ar"a0le 4ar"a0le 4ar"a0le 4ar"a0le 61111116

Ta)la 3.2.; E+tru#tura $e tra-a $e ,DLC La trama se del"m"ta med"ante la se$uen$"a 61111116> . -ara ase#urar la trans-aren$"a de datos se ut"l"Ha relleno de 0"ts &0"t stuff"n#'> es de$"r> se "nter$ala un 0"t a 6 $uando en la -arte de datos a-are$e una se$uen$"a de $"n$o 0"ts a 1> -ro$ed"endo de modo "n7erso en el lado re$e-tor. En s"stemas sAn$ronos $uando la lAnea no estF transm"t"endo "nforma$"!n @t"l se en7Aa $ont"nuamente la se$uen$"a 6111111611111161111116V. Cada trama -uede tener $ual?u"er lon#"tud a -art"r de 32 0"ts &s"n $ontar los del"m"tadores'> -ud"endo no ser m@lt"-lo de ,> .a ?ue no se -resu-one una estru$tura de 0.tes. Por esto se suele de$"r ?ue 8DLC es un -roto$olo orientado al bit &en $ontraste $on los ?ue re?u"eren ?ue la lon#"tud de la trama sea m@lt"-lo de ,> ?ue se denom"nan orientados al b'te'. El $am-o chec!sum es un CRC ?ue ut"l"Ha el #enerador -ol"n!m"$o CRC9CCITT.

La Ca-a de Enla$e El $am-o datos, tam0"En llamado en o$as"ones $ar#a @t"l & pa'load' -uede o no estar -resenteB -uede $ontener $ual?u"er "nforma$"!n . tener $ual?u"er lon#"tud> s" 0"en la ef"$"en$"a del $:e$2sum d"sm"nu.e $uando la lon#"tud aumenta. El $am-o direccin solo se ut"l"Ha en lAneas mult"-unto. Las lAneas mult"-unto son unas lAneas :o. en dAa -o$o ut"l"Hadas en las ?ue 7ar"os ordenadores o term"nales $om-arten una m"sma lAnea fAs"$aB dado ?ue las lAneas mult"-unto son a f"n de $uentas un med"o $om-art"do -ara resol7er el -ro0lema de a$$eso al med"o se des"#na un ordenador ?ue a$t@a $omo NmoderadorN dando el turno de -ala0ra a los demFs. El $am-o d"re$$"!n -erm"te "dent"f"$ar a $ual de todos los ordenadores o term"nales ?ue $om-arten la lAnea 7a d"r"#"da la trama. Cuando se ?u"ere en7"ar una trama a todas las esta$"ones &en7Ao 0road$ast' se ut"l"Ha la d"re$$"!n 11111111. En lAneas -unto a -unto el $am-o d"re$$"!n suele $ontener la d"re$$"!n 0road$ast. El $am-o control es realmente el $oraH!n del -roto$olo. Cuando el -r"mer 0"t es un $ero "nd"$a ?ue se trata de una trama de datos> tam0"En llamada de informacin. En ese $aso la estru$tura de este $am-o es la s"#u"enteG J"ts 1 6 3 *EO 1 PP; 3 NEKT

o o o

El su0$am-o *EO $ont"ene el n@mero de se$uen$"a de la trama. El su0$am-o PP; &Poll"n#P;"nal' solo se ut"l"Ha en lAneas mult"-unto . no lo $omentaremos. El su0$am-o NEKT $ont"ene el ACL 1-"##.0a$2ed3B el $on7en"o en este $aso es ?ue el ACL "nd"$a la s"#u"ente trama ?ue se es-era re$"0"r> no la @lt"ma re$"0"da &e7"dentemente se su-one ?ue esa trama :a0rF s"do re$"0"da $orre$tamente'.

Cuando el -r"mer 0"t del $am-o $ontrol es un 1 . el se#undo un 6 se trata de una trama de su-er7"s"!n. Estas tramas se ut"l"Han -ara en7"ar los ACL $uando no :a. trFf"$o de datos suf"$"ente . tam0"En -ara al#unos mensajes de $ontrol. La estru$tura ?ue t"enen es la s"#u"enteG J"ts 1 2 6 2 ORDEN 1 PP; 3 NEKT

*e#@n el 7alor del su0$am-o ORDEN las tramas de su-er7"s"!n -odrFn en7"ar los s"#u"entes $uatro $omandosG o >> &T"-o 6'G RECEI4E READ\. Este es el nom0re ?ue re$"0e en el estFndar el a$use de re$"0o &ACL'. Este $omando se ut"l"Ha $uando no :a. trFf"$o de retorno suf"$"ente -ara ut"l"Har -"##.0a$2"n#. >1 &T"-o 1'G RE=ECT. Corres-onde al a$use de re$"0o ne#at"7o &NAL'. *ol"$"ta retransm"s"!n de una trama> . no a$e-ta n"n#una otra entretanto. *e ut"l"Ha $uando se em-lea el me$an"smo de retro$eso n. La trama sol"$"tada se es-e$"f"$a en el $am-o NEKT. 1> &T"-o 2'G RECEI4E NOT READ\. Ind"$a un a$use de re$"0o &ACL' -ero ademFs sol"$"ta la sus-ens"!n del en7Ao -ara e7"tar la satura$"!n del re$e-tor &$ontrol de flujo'B el re$e-tor en7"arF este mensaje $uando 7ea ?ue t"ene -o$o es-a$"o -ara 0uffers. Para ?ue la retransm"s"!n se reanude el re$e-tor de0erF en7"ar mFs tarde un RECEI4E READ\> RE=ECT o $"ertas tramas de $ontrol. 11 &T"-o 3'G *ELECTI4E RE=ECT. *e ut"l"Ha -ara sol"$"tar retransm"s"!n de una trama determ"nada $uando se estF em-leando retransm"s"!n sele$t"7a. En este $aso -or tanto la 7entana del em"sor $on un n@mero de se$uen$"a de tres 0"ts no -uede ser ma.or de . Este me$an"smo solo estF -re7"sto en 8DLC . ADCCP> no en *DLC n" LAP9J.

En todos los $asos el su0$am-o NEKT "nd"$a la s"#u"ente trama ?ue se es-era re$"0"r &o la ?ue no se es-era re$"0"r en el $aso de RECEI4E NOT READ\'.

1)

La Ca-a de Enla$e En 8DLC . LAP9J eD"ste un t"-o de trama eDtend"da en la ?ue los n@meros de se$uen$"a son de ( 0"tsB en este $aso es -os"0le ut"l"Har un tamaCo de 7entana de :asta 12( en la tE$n"$a de retro$eso n o de % $on la de re-et"$"!n sele$t"7a. ED"ste en 8DLC un ter$er t"-o de trama ?ue es el ?ue se da $uando los dos -r"meros 0"ts son 1B este t"-o de tramas se denom"na no numeradas . se ut"l"Han -ara dos fun$"ones $om-letamente d"ferentesG o o Esta0le$er determ"nados -arFmetros de "n"$"al"Ha$"!n del -roto$olo. Cuando se ut"l"Ha el ser7"$"o no or"entado a $oneD"!n> es de$"r s"n ACL. En este $aso no es ne$esar"o numerar las tramas .a ?ue no se -ed"rF retransm"s"!n en n"n#@n $aso> de a:A la denom"na$"!n de trama no numerada.

La estru$tura del $am-o $ontrol en las tramas no numeradas es la s"#u"enteG J"ts 1 2 1 2 ORDEN1P2 1 PP; 3 ORDEN2P2

En $onjunto :a. ) 0"ts ?ue s"r7en -ara es-e$"f"$ar d"7ersos $omandos ?ue no detallaremos.

3.:.2 El ni9el $e enla#e en la Internet

El modelo TCPPIP en sA m"smo d"$e mu. -o$o a$er$a del n"7el de enla$e. Esto es en -arte $onse$uen$"a del -r"n$"-"o 0Fs"$o de "ntero-era0"l"dad ?ue $omo :emos d"$:o estu7o -resente en el d"seCo de TCPPIP. Durante mu$:os aCos TCPPIP no tu7o un -roto$olo de n"7el de enla$e -ro-"o o 1$ara$terAst"$o3 . se :a l"m"tado a transm"t"r datos ut"l"Hando otras redes de la mejor manera -os"0le. Por ejem-lo en la ta0la 3.3 a-are$en los estFndares Internet ?ue es-e$"f"$an el trans-orte de data#ramas so0re al#unas te$nolo#Aas de red mu. $ono$"das. Resulta sor-rendente ?ue :asta 1//6 no :u0"era un -roto$olo estandar"Hado a n"7el de enla$e -ara el en7Ao de data#ramas so0re lAneas -unto a -unto. Esto es lo ?ue se "ntent! resol7er $on el -roto$olo PPP. R!C ,((> 13)% ,/ 16 2 11,,> 13/6 PPP 11(1> 1%%3 ;rame Rela. 1 /6 AT+ 1 ,3> 1)(( Me$io K.2) Et:ernet ,62.D ;DDI Ao 1/,3 1/, 1/,, 1//6 1//6 1//3 1//

Ta)la 3.3.; E+(e#i%i#a#i.n $el tran+(orte $e $atagra-a+ IP +o)re $i9er+a+ te#nolog?a+

3.:.2.1 PPP /Point to Point Proto#ol0

PPP fue el desarrollo de un #ru-o de tra0ajo del IET;. El -roto$olo> ela0orado en 1//6> se en$uentra es-e$"f"$ado en los R;C 1%%1> 1%%2 . 1%%3. PPP :a s"do d"seCado -ara ser mu. fleD"0le> -or ello "n$lu.e un -roto$olo es-e$"al> denom"nado LCP &L"n2 Control Proto$ol'> ?ue se o$u-a de ne#o$"ar una ser"e de -arFmetros en el momento de esta0le$er la $oneD"!n $on el s"stema remoto.

1%

La Ca-a de Enla$e Como -uede 7erse en la ta0la 3. la estru$tura de trama de PPP se 0asa en la de 8DLC> sal7o -or el :e$:o de ?ue se trata de un -roto$olo or"entado a $arF$ter> -or lo ?ue la lon#"tud de la trama :a de ser un n@mero entero de 0.tes Ca-(o Del"m"tador D"re$$"!n Control Proto$olo Datos C:e$2sum Del"m"tador Ta-ao /)2te+0 1 1 1 1!2 [T6 2! 1 7alor 61111116 11111111 66666611 Proto$olo 4ar"a0le 4ar"a0le 61111116

Ta)la 3.'.; E+tru#tura $e una tra-a PPP En fun$"!n de las $ara$terAst"$as del med"o fAs"$o se a-l"$arF relleno de 0"ts> $omo en 8DLC> o relleno de 0.tes &-or ejem-lo -ara transm"s"!n -or med"os asAn$ronos'. En $ual?u"er $aso el del"m"tador de trama es la se$uen$"a 61111116. El $am-o direccin no se ut"l"Ha. *"em-re 7ale 11111111. El $am-o control t"ene -or defe$to el 7alor 66666611. Por defe$to PPP sum"n"stra un ser7"$"o no or"entado a $oneD"!n no f"a0le> es de$"r s"n n@meros de se$uen$"a . a$uses de re$"0o. Aun?ue no es lo normal> en el momento de esta0le$er la $oneD"!n LCP -uede ne#o$"ar una transm"s"!n f"a0le. *al7o ?ue se ne#o$"e una transm"s"!n f"a0le los $am-os d"re$$"!n . $ontrol $ont"enen s"em-re la se$uen$"a 1111111166666611. Para no transm"t"r estos dos 0.tes de "nforma$"!n "n@t"l en todas las tramas #eneralmente LCP ne#o$"a la su-res"!n de estos dos 0.tes de las tramas al "n"$"o de la ses"!n &sal7o ?ue se -"da transm"s"!n f"a0le'. El $am-o protocolo esta0le$e a ?ue t"-o de -roto$olo -ertene$e el -a?uete re$"0"do de la $a-a de red. De esta forma PPP -erm"te esta0le$er una $omun"$a$"!n mult"-roto$olo> es de$"r -uede ut"l"Harse -ara transm"t"r -a?uetes -ertene$"entes a d"ferentes -roto$olos del n"7el de red entre dos ordenadores s"multFneamente. Entre las -os"0"l"dades se en$uentra IP> IPK&No7ell'> A--letal2> DECNET> O*I . otros. El $am-o datos es de una lon#"tud 7ar"a0le :asta un mFD"mo ?ue ne#o$"a LCP al esta0le$er la $oneD"!nB -or defe$to el tamaCo mFD"mo de trama es de 1)66 0.tes. El $am-o chec!sum es normalmente de 2 0.tes> -ero -uede ser de s" se ne#o$"a.

PPP -uede ut"l"Harse so0re med"os fAs"$os mu. d"7ersos> -or ejem-lo $oneD"ones med"ante m!demPRTC> RD*I> lAneas ded"$adas> o "n$luso -or $oneD"ones *ONETP*D8 de alta 7elo$"dad &1)) o %22 +0Ps -or ejem-lo'. I#ual ?ue o$urre en la 7"da real> la ne#o$"a$"!n entre dos LCPs -uede dar lu#ar a ?ue todos los 7alores -ro-uestos sean a$e-tados -or la otra -arte> o s!lo al#unos de ellos. El -roto$olo esta0le$e me$an"smos ?ue -erm"ten a los LCPs d"alo#ar -ara lle#ar a un $onsenso en $aso de d"s$re-an$"a. ED"ste otro $om-onente de PPP ?ue es el NCP &NetIor2 Control Proto$ol'. Este se en$ar#a de ne#o$"ar los -arFmetros es-e$Af"$os -ara $ada -roto$olo ut"l"Hado. Por ejem-lo> en el $aso de una $oneD"!n IP desde un usuar"o $one$tado 7Aa m!dem le as"#na d"nFm"$amente una d"re$$"!n IPB esto es es-e$"almente @t"l $uando &$omo normalmente o$urre' el n@mero de d"re$$"ones IP d"s-on"0les es menor ?ue el n@mero de usuar"os del ser7"$"o &aun?ue -or su-uesto el n@mero de d"re$$"ones IP d"s-on"0les de0e ser suf"$"ente -ara -oder as"#nar una d"ferente a $ada usuar"o s"multFneo'. LCP -erm"te ut"l"Har d"7ersos -roto$olos de autent"$a$"!n> es de$"r ?ue -erm"ten 7al"dar al ordenador ?ue llama &med"ante el uso de $la7es t"-o usuar"oP-assIord'. Esto resulta es-e$"almente @t"l en el $aso de $oneD"ones -or RTC> -or ejem-lo -ara -ro7eedores de ser7"$"os Internet ?ue :an de fa$turar a sus 1(

La Ca-a de Enla$e usuar"os en fun$"!n del t"em-o de $oneD"!n. El -roto$olo de autent"$a$"!n mFs ut"l"Hado> $ono$"do $omo C8AP &C:allen#e 8ands:a2e Proto$ol' ut"l"Ha el s"#u"ente me$an"smoG 1. 2. El usuar"o se "dent"f"$a ante el ser7"dor $on su $!d"#o de usuar"o $orres-ond"ente. El ser7"dor en7Aa al usuar"o una se$uen$"a de $ara$teres ar0"trar"amente #enerada ?ue el usuar"o de0e transformar med"ante un al#or"tmo de en$r"-tado> usando $omo $la7e de en$r"-tado su -assIord. Entretanto el ser7"dor real"Ha el m"smo -ro$eso> es de$"r en$r"-ta la se$uen$"a de $ara$teres sele$$"onada ut"l"Hando $omo $la7e de en$r"-tado la -assIord del usuar"o ?ue se "ntenta "dent"f"$ar. El usuar"o en7Aa al ser7"dor la se$uen$"a en$r"-tada . Este la $om-ara $on la su.aB s" am0as $o"n$"den el ser7"dor $on$lu.e ?ue el usuar"o se :a "dent"f"$ado sat"sfa$tor"amente.

3.

'.

El uso de C8AP -erm"te una "dent"f"$a$"!n se#ura del usuar"o s"n tener ?ue en7"ar -assIords -or la red> e7"tando asA los -ro0lemas de se#ur"dad ?ue esto su-ondrAa.

3.:.3 El ni9el $e enla#e en !ra-e Rela2

;rame Rela. ut"l"Ha a n"7el de enla$e el -roto$olo denom"nado LAP; &L"n2 A$$ess Pro$edure for ;rame9 +ode Jearer *er7"$es> ?ue -odemos tradu$"r $omo N-ro$ed"m"ento de a$$eso al enla$e -ara ser7"$"os -ortadores en modo tramaN'. LAP; es una 7ar"ante s"m-l"f"$ada de 8DLC ?ue su-r"me la -arte $orres-ond"ente al reen7Ao de tramas en $aso de errorB se $onstru.e un CRC ?ue -erm"te al dest"natar"o $om-ro0ar ?ue la trama :a lle#ado $orre$tamente> -ero s" dete$ta al#@n error des$arta s"len$"osamente la trama s"n "nformar de ello al em"sor &se $onfAa en ?ue los n"7eles su-er"ores se o$u-arFn de ello'B ademFs LAP; re?u"ere ?ue la lon#"tud de la trama a transm"t"r sea s"em-re un n@mero entero de o$tetos. En #eneral LAP; es 0astante s"m"lar a PPP. LAP; -ra$t"$a el relleno de 0"ts -ara $onse#u"r la trans-aren$"a de los datos. ED"sten dos t"-os de trama> la de $ontrol . la normal ?ue es la ?ue se ut"l"Ha -ara en7"ar datos. La estru$tura de una trama LAP; normal es la ?ue a-are$e en la ta0la 3.)G Ca-(o Del"m"tador D"re$$"!n Datos C:e$2sum Del"m"tador Ta-ao /)2te+0 1 2 69,1,, 2 1 7alor 61111116 4ar"a0le 4ar"a0le 4ar"a0le 61111116

Ta)la 3.1.; E+tru#tura $e una tra-a LAP! /!ra-e Rela20 nor-al La esen$"a del fun$"onam"ento de ;rame Rela. se en$uentra en el $am-o D"re$$"!n> $u.a estru$tura des$r"0"remos $uando 7ol7amos a :a0lar de ;rame Rela. en el n"7el de red.

3.:.' El ni9el $e enla#e en ATM

Como .a $omentamos en el $a-Atulo 1> lo ?ue -ara nuestro modelo :A0r"do O*I9TCPPIP es el n"7el de enla$e $orres-onde en el modelo AT+ a lo ?ue se denom"na la su0$a-a TC &Transm"ss"on Con7er#en$e> $on7er#en$"a de la transm"s"!n' . ?ue en d"$:o modelo se "n$lu.e $omo -arte de la $a-a fAs"$a. La tarea fundamental de la su0$a-a TC es la o0ten$"!n de las $eldas -ro7"n"entes de la $a-a AT+ &$a-a de red' . su transforma$"!n en una se$uen$"a de 0"ts ?ue -asa a la su0$a-a P+D &P:.s"$al +ed"a De-endent' la $ual los transm"te -or el med"o fAs"$o> real"Hando -or tanto la su0$a-a P+D la fun$"!n del n"7el fAs"$o en nuestro modelo.

1,

La Ca-a de Enla$e

3.:.'.1 Cel$a+ $e '@ )2te+ A #a)e#era

+ere$e la -ena detenernos un momento a $omentar la forma $omo se lle#! a la de$"s"!n so0re el tamaCo de las $eldas AT+> .a ?ue refleja el me$an"smo ?ue a menudo se s"#ue en la ela0ora$"!n de estFndares "nterna$"onales en mater"a de $omun"$a$"ones. En el $om"tE de la CCITT ?ue ela0ora0a los estFndares AT+ eD"stAan dos #ru-os $laramente d"feren$"ados. Por un lado esta0an los fa0r"$antes de ordenadores . las em-resas . or#an"smos "nteresados en usar AT+ -ara transm"t"r datosB estos eran rea$"os a ut"l"Har un tamaCo de $elda -e?ueCo> .a ?ue esto "ntrodu$e un ele7ado $osto de -ro$eso . una -Erd"da $ons"dera0le de $a-a$"dad de0"do a las $a0e$eras ?ue ne$esar"amente :a de lle7ar $ada $elda. Este #ru-o -ro-onAa un tamaCo de $elda de 12, 0.tes En la -ostura $ontrar"a se en$ontra0an las PTTs euro-eas> $u.o o0jet"7o era ut"l"Har AT+ -ara transm"t"r $on7ersa$"ones telef!n"$as. AdemFs de ut"l"Har la tE$n"$a :a0"tual PC+ -ara d"#"tal"Har una $on7ersa$"!n telef!n"$a en un $anal de % L0Ps> en AT+ es 0astante fre$uente ut"l"Har tE$n"$as de $om-res"!n &-or ejem-lo la denom"nada ADPC+' ?ue -erm"ten meter el $anal :a0"tual en tan solo 32> o "n$luso 2 L0Ps. De esta forma es -os"0le a-ro7e$:ar aun mas la $a-a$"dad d"s-on"0le. Las PTTs -ro-onAan ut"l"Har $eldas de 1% 0.tes> .a ?ue asA una $on7ersa$"!n -odrAa #enerar una $elda $ada 2 ms s" se usa0a PC+> o $ada o % ms s" se em-lea0a ADPC+. Con $eldas de 12, 0.tes $omo -ro-onAan los fa0r"$antes de ordenadores $ostarAa 1% ms llenar una $elda $on una $on7ersa$"!n PC+> . 32 o , ms $on ADPC+B desde el -unto de 7"sta de los o-eradores euro-eos esto -lantea0a un -ro0lema "m-ortante> .a ?ue el t"em-o de llenado de la $elda aumenta el retardo en la $omun"$a$"!nB $uando el retardo total eDtremo a eDtremo es ma.or de 26 ms el efe$to del e$o -rodu$"do es -er$e-t"0le> .a ?ue el retardo es e?u"7alente al de una $oneD"!n de lar#a d"stan$"aB -or tanto es -re$"so "nstalar $ostosos e?u"-os de $an$ela$"!n de e$o. Las $om-aCAas telef!n"$as estadoun"denses no tenAan n"n#@n -ro0lema $on la ut"l"Ha$"!n de $eldas de 12, 0.tes> .a ?ue $on d"stan$"as de m"les de 2"l!metros . retardos de mFs de 36 ms en las $omun"$a$"ones $osta a $osta esta0an .a a$ostum0rados desde :a$Aa t"em-o a "nstalar $an$eladores de e$o en sus lAneas. Pero las PTTs euro-eas> al tra0ajar $on d"stan$"as menores de 2.666 Lm> no :an "nstalado $an$eladores de e$o . en $aso de :a0er o-tado -or $eldas de 12, 0.tes se :a0rAan 7"sto o0l"#adas a :a$er $ostosas "n7ers"ones> o a renun$"ar a la -os"0"l"dad de ut"l"Har s"stemas de $om-res"!n -ara transm"t"r la 7oH. Des-uEs de mu$:as ne#o$"a$"ones $ada 0ando $ed"! un -o$o en sus -retens"ones. Las PTT a$$ed"eron a su0"r a 32 0.tes el tamaCo de $elda> m"entras ?ue los fa0r"$antes de ordenadores 0ajaron a % 0.tes. En ese momento la CCITT de$"d"! Hanjar la d"s$us"!n -art"endo la d"feren$"a . f"jando la $elda en , 0.tes &mFs $a0e$era'. AsA ut"l"Hando ADPC+ a 2 L0Ps el retardo -uede lle#ar a ser de 1,ms> ?ue esta mu. $er$a del lAm"te de 26 ms -ara ?ue se -roduH$a el e$o &:a. ?ue tomar en $uenta ?ue ademFs :a0rF al#una lon#"tud de $a0le $u.o retardo tam0"En "nflu.e'.

3.:.'.2 Tran+-i+i.n $e #el$a+

Cada $elda AT+ t"ene ) 0.tes de $a0e$era> el @lt"mo de los $uales es un $:e$2sum de los otros $uatro. La su0$a-a TC se o$u-a de $al$ular el 7alor de d"$:o 0.te ut"l"Hando el -ol"nom"o #enerador *2+ *2+ *+ 1. Este $am-o $:e$2sum se denom"na 8EC &8eader Error Control'. La raH!n de :a$er $:e$2sum de la $a0e$era @n"$amente es a$elerar el -ro$eso de $Fl$uloB se su-one ?ue los n"7eles su-er"ores :arFn $orre$$"!n de errores s" lo $ons"deran a-ro-"ado &al#unas a-l"$a$"ones> $omo el 7Adeo o aud"o> -ueden so-ortar s"n -ro0lemas una -e?ueCa tasa de errores'. Tam0"En de0emos tomar en $uenta el :e$:o de ?ue AT+ se d"seC! -ensando en las f"0ras !-t"$as> ?ue son un med"o de transm"s"!n altamente f"a0le. 8a. estud"os ?ue demuestran ?ue la #ran ma.orAa de los &.a -o$os' errores ?ue se -rodu$en en f"0ras !-t"$as son errores s"m-les. El 8EC dete$ta todos los errores s"m-les . el /6R de los errores m@lt"-les.

1/

La Ca-a de Enla$e Una 7eH estF en su s"t"o el 8EC la $elda estF l"sta -ara transm"s"!n. ED"sten dos t"-os de med"os de transm"s"!n> los asAn$ronos . los sAn$ronos. Los asAn$ronos s"m-lemente transm"ten $ada $elda $uando estF -re-arada. Los sAn$ronos -or el $ontrar"o t"enen ?ue transm"t"r $eldas $on una -er"od"$"dad f"ja> . en $aso de no :a0er $eldas @t"les -re-aradas en7Aan $eldas de relleno o "n@t"les &tam0"En llamadas N"dleN $ells'. Otro t"-o de $eldas NanormalesN &es de$"r> s"n datos' son las denom"nadas $eldas OA+ &O-erat"on And +a"ntenan$e'. Estas son ut"l"Hadas -or los $onmutadores AT+ -ara "nter$am0"ar "nforma$"!n de $ontrol so0re la red> $on la ?ue es -os"0le :a$er la0ores de manten"m"ento> tales $omo #est"!n de a7erAas . de rend"m"ento. *"r7en tam0"En -ara transm"t"r "nforma$"!n del estado de la red> -or ejem-lo del #rado de $on#est"!n. Tam0"En se ut"l"Han $eldas OA+ -ara NsaltarN el es-a$"o o$u-ado -or la "nforma$"!n de $ontrol de una trama *ONETP*D8.

3.:.'.3 Re#e(#i.n $e #el$a+

En el lado re$e-tor la su0$a-a TC :a de tomar el flujo de 0"ts entrante> lo$al"Har el -r"n$"-"o . f"nal de $ada $elda> 7er"f"$ar el 8EC &. des$artar las $eldas "n7Fl"das'> -ro$esar las $eldas OA+ . las $eldas "n@t"les> . -asar a la $a-a AT+ las $eldas de datos. La dete$$"!n del -r"n$"-"o . f"nal de $ada $elda se :a$e -or me$an"smos $om-letamente d"st"ntos a los ut"l"Hados en 8DLC. No eD"ste n"n#una se$uen$"a de 0"ts $ara$terAst"$a del -r"n$"-"o . f"nal de $ada $elda> -ero s" se sa0e ?ue $ada $elda o$u-a eDa$tamente )3 D , T 2 0"ts> -or lo ?ue una 7eH lo$al"Hada una serF fF$"l en$ontrar las s"#u"entes. La $la7e -ara en$ontrar la -r"mera $elda estF en el 8ECG en re$e-$"!n la su0$a-a TC $a-tura 6 0"ts de la se$uen$"a de entrada . -arte de la :"-!tes"s de ?ue sea un -r"n$"-"o de $elda 7Fl"doB -ara $om-ro0arlo $al$ula el 8EC a-l"$ando el -ol"nom"o so0re los $uatro -r"meros 0.tes . $om-arando el resultado $on el ?u"ntoB s" el $Fl$ulo no es $orre$to des-laHa la se$uen$"a un 0"t . re-"te el $Fl$uloB re-"t"endo este -ro$eso $omo mFD"mo 2 7e$es el TC lo$al"Ha f"nalmente el -r"n$"-"o de una $elda> . a -art"r de ella todas las ?ue le s"#uen. Con un 8EC de tan solo , 0"ts la -ro0a0"l"dad de ?ue un $onjunto de 0"ts ele#"do al aHar resulte ser un 8EC 7Fl"do es de 1P2)%> lo $ual no es des-re$"a0le. Por ello el re$e-tor $uando lo$al"Ha un 8EC 7Fl"do> -ara ase#urarse de ?ue el resultado no :a s"do fruto de la $asual"dad> re-"te el $Fl$ulo $on el 8EC s"#u"ente &)3 0.tes des-uEs'B :a$"endo esta $om-ro0a$"!n $on 7ar"as $eldas su$es"7as se -uede redu$"r a un n"7el des-re$"a0le la -ro0a0"l"dad de ?ue el a$"erto :a.a s"do -ura $asual"dad. Por ejem-lo s" el 8EC o0ten"do es $orre$to en $"n$o $eldas $onse$ut"7as la -ro0a0"l"dad de ?ue esto sea fruto de la $asual"dad es de 1P2)%)> o sea 16912 a-roD"madamente. Una 7eH lo$al"Hado el -r"n$"-"o de una $elda el re$e-tor .a -uede s"n -ro0lemas lo$al"Har todas las demFs -or su -os"$"!n relat"7a> s"em-re ?ue se manten#a el s"n$ron"smo. PodrAa o$urr"r ?ue $omo $onse$uen$"a de un error se "ntrodujera o el"m"nara un 0"t en la se$uen$"a> $on lo ?ue el re$e-tor -erderAa el s"n$ron"smo. En tal $aso el -r"mer sAntoma serAa un 8EC err!neo> -ero un 8EC err!neo tam0"En -uede -rodu$"rse -or un 0"t err!neo> $osa mFs normal ?ue un 0"t de mFs o de menos. Por esto $uando la TC dete$ta un 8EC err!neo no su-one "nmed"atamente ?ue :a -erd"do el s"n$ron"smoB en -r"n$"-"o $ons"dera ?ue :a s"do un 0"t err!neo> . se -one alerta ante la -os"0"l"dad de ?ue la s"#u"ente $elda dE tam0"En un 8EC err!neo> en $u.o $aso la sos-e$:a de -Erd"da de s"n$ron"smo $re$e. *" 7ar"as $eldas $onse$ut"7as t"enen un 8EC err!neo la TC su-one ?ue :a -erd"do el s"n$ron"smo . em-"eHa de nue7o el -ro$eso antes des$r"to de dete$$"!n de -r"n$"-"o de $elda. Ca0e -ensar en la -os"0"l"dad de ?ue un usuar"o #enere> $on o s"n "nten$"!n> flujos de datos $on se$uen$"as de ) 0.tes ?ue al "n$lu"rlos en $eldas AT+ $ontu7"eran s"stemFt"$amente 8ECs 7Fl"dosB enton$es la TC -odrAa "nter-retar err!neamente la $a0e$era de $eldas> . -or tanto los datos. Para e7"tar esta -os"0"l"dad se altera el orden de los datos a en7"ar antes de transm"t"rlos de a$uerdo $on un -atr!n -reesta0le$"doB en el lado del re$e-tor se a-l"$a a los datos re$"0"dos un -atr!n s"mEtr"$o de reordena$"!n> de forma ?ue los datos se re#eneran en el m"smo orden en el ?ue el usuar"o los en7"!. Este -ro$eso> denom"nado 1s$ram0l"n#3 se real"Ha de forma ?ue sea trans-arente . no afe$te a los datos en7"ados -or el usuar"o.

26

La Ca-a de Enla$e

3.@ E"ERCICIO
1. Ind"?ue s" es 7erdadera o falsa $ada una de las s"#u"entes af"rma$"onesG a' En el fun$"onam"ento normal de PPP en $aso de dete$tar un error en el CRC el re$e-tor -"de retransm"s"!n de la trama $orres-ond"ente.

0' En los -roto$olos a n"7el de enla$e las tramas s"em-re se numeran> aun $uando el -roto$olo no $ontem-le la -os"0"l"dad de retransm"s"!n en $aso de -Erd"da o error en la trama. $' Los -roto$olos de 7entana desl"Hante ?ue ut"l"Han re-et"$"!n sele$t"7a son mas ef"$"entes ?ue los de retro$eso n> -ero re?u"eren un ma.or es-a$"o -ara 0uffers en el lado del transm"sor.

d' La de$"s"!n de f"jar el tamaCo de la $elda AT+ en )3 0.tes se tom! en 0ase a raHones fundamentalmente -olAt"$as> no atend"endo a $r"ter"os tE$n"$os. 2. Cuando el med"o de transm"s"!n t"ene mu$:os errores es $on7en"ente en7"ar tramas -e?ueCas> -ara redu$"r la $ant"dad de datos transm"t"dosB -or el $ontrar"o $uando :a. -o$os errores es mejor ut"l"Har tramas #randes> -ara redu$"r la $ant"dad de $a0e$eras. A la 7"sta de esto $a0rAa dedu$"r ?ue AT+ ?ue t"ene una trama -e?ueCa &tamaCo de $elda )3 0.tes' fue d"seCado -ara med"os $on mu$:os errrores. Es $orre$ta esta $on$lus"!n] *e :a de transm"t"r med"ante el -roto$olo 8DLC la s"#u"ente se$uen$"a de 0"tsG 61161111611111611111166 D"#a $ual serAa la $adena de 0"ts ?ue realmente se transm"t"rAa en el $am-o de datos de la trama. ^PlantearAa al#@n -ro0lema el :e$:o de ?ue la lon#"tud de la $adena a transm"t"r &22 0"ts' no sea un n@mero entero de o$tetos] '. Los CRCs ut"l"Hados en lAneas QAN son normalmente de 1% 0"ts. Cal$ule la -ro0a0"l"dad de ?ue una $adena de 1% 0"ts ele#"da al aHar sea un CRC $orre$to -ara una trama. DeduH$a una eD-res"!n ?ue -erm"ta $al$ular el tamaCo de 7entana mAn"mo ne$esar"o -ara -oder a-ro7e$:ar $om-letamente una lAnea de transm"s"!n $on una $a-a$"dad de 3 0"ts -or se#undo> un tamaCo de trama de t 0"ts . una lon#"tud de l L"l!metros. El med"o de transm"s"!n es f"0ra !-t"$a. *u-on#a ?ue los t"em-os de -ro$eso de las tramas son des-re$"a0les> asA $omo la lon#"tud de las tramas ACL. *u-on#a tam0"En ?ue la $ontr"0u$"!n al t"em-o de -ro-a#a$"!n de los e?u"-os "ntermed"os &re-et"dores> am-l"f"$adores> et$.' es des-re$"a0le. Ut"l"$e d"$:a f!rmula -ara $al$ular el tamaCo de 7entana mAn"mo -ara una lAnea E1 $on tramas de 2666 0"ts . una d"stan$"a de 266 Lm. *e ?u"ere esta0le$er un enla$e E1 entre dos e?u"-os med"ante f"0ra !-t"$a ut"l"Hando el -roto$olo 8DLC $on retro$eso n . trama normal &no eDtend"da'. *e sa0e ?ue todas las tramas tendrFn un tamaCo &"n$lu"da la "nforma$"!n de $ontrol' de 1 LJ.te. *u-on"endo ?ue todo el retardo se de0e a la transm"s"!n de la seCal -or la f"0ra d"#a $ual serF la d"stan$"a mFD"ma a la ?ue el enla$e -odrF o-erar al 166R de su $a-a$"dad. Cons"dere des-re$"a0les los t"em-os de #enera$"!n de tramas . a$uses de re$"0o &ACLs'. La red a$adEm"$a . de "n7est"#a$"!n de la Comun"dad 4alen$"ana se $one$ta a Internet med"ante un P4C AT+ sum"n"strado -or el ser7"$"o M"#a$om de Telef!n"$a. El e?u"-o ?ue se $one$ta fAs"$amente a la lAnea OC3 de Telef!n"$a es un $onmutador AT+ mar$a C"s$o modelo L"#:tstream 1616> -ro-"edad de la Un"7ers"dad de 4alen$"a> ?ue $omun"$a $on otro $onmutador AT+> este .a de

3.

1.

6.

:.

21

La Ca-a de Enla$e la red M"#a$omB a -art"r de a:A la red M"#a$om se o$u-a de en$am"nar las $eldas $orre$tamente :a$"a su dest"no> en el otro eDtremo del P4C. En el $onmutador AT+ de la Un"7ers"dad de 4alen$"a el $omando *8OQ INTER;ACE muestra una ser"e de $ontadores ?ue -erm"ten a7er"#uar> entre otras $osas> el estado de la $oneD"!n AT+ a n"7el de enla$e. La eje$u$"!n de d"$:o $omando en la $onsola del $onmutador :a dado el s"#u"ente resultadoG *8OQ INTER;ACE AT+6P1P2
ATM0/1/2 is up, line protocol is up Hardware is oc3suni Description: Linea de acceso con RedIRIS Ser!icio "I"A#$M% MT& ''(0 )*tes, su) MT& 0, +, 1-.2-0 /)it, DL0 0 usec, rel* 2--/2--, load 1/2-1ncapsulation ATM, loop)ac2 not set, 2eepali!e not set Last input 00:00:00, output 00:00:00, output 3an4 ne!er Last clearin4 o5 6s3ow inter5ace6 counters '3 7ueuein4 strate4*: 5i5o $utput 8ueue 0/'0, 0 drops9 input 8ueue 0/(-, 0 drops 1 :inute input rate 3131000 )its/sec, (3;1 pac2ets/sec 1 :inute output rate (';000 )its/sec, 1(.; pac2ets/sec <= 59253444 packets input, 3140432532 bytes, 0 no buffer Recei!ed 0 )roadcasts, 0 runts, 0 4iants <= 22 input errors, 23 CRC, 0 frame, 0 overrun, 0 ignored, 0 abort '-0.-;-' pac2ets output, 23;;'>02.2 )*tes, 0 underruns 0 output errors, 0 collisions, 0 inter5ace resets 0 output )u55er 5ailures, 0 output )u55ers swapped out

Como -uede 7er -or el $am-o NLast $lear"n# of _s:oI "nterfa$e_ $ountersN los $ontadores lle7an :oras s"n ser -uestos a $ero. En el $am-o N-a$2ets "n-utN se "nd"$a el n@mero de $eldas AT+ ?ue :an entrado -or esa "nterfaH en ese t"em-o> . en el $am-o NCRCN a-are$e el n@mero de errores de CRC ?ue :an o$urr"do &o07"amente el CRC solo se -uede $om-ro0ar en el sent"do entrante'. a' Cal$ule a -art"r de estos datos el JER &J"t Error Rate' $orres-ond"ente al enla$e fAs"$o entre el $onmutador AT+ de la Un"7ers"dad de 4alen$"a . el ?ue le da a$$eso en Telef!n"$a al ser7"$"o M"#a$om.

0' Usando $omo muestra este -erAodo de :oras $al$ule el n@mero med"o de $eldas -or :ora ?ue entran en la Comun"dad 4alen$"ana $on un 7alor err!neo en el $am-o -a.load s"n ser dete$tadas. *u-on#a en todo momento ?ue los 0"ts err!neos se re-arten de forma -erfe$tamente :omo#Enea en el flujo de 0"ts transm"t"dos. @. *u-on#a ?ue t"ene ?ue transm"t"r un f"$:ero de 1 +J.te de un :ost a otro a tra7Es de una lAnea de % L0Ps. Cada o$teto del f"$:ero t"ene el $!d"#o de$"mal ,6 &$arF$ter A*CII NPN'. De al#una manera :a $onse#u"do d"seCar un -roto$olo ?ue le -erm"te transm"t"r el f"$:ero en tramas 8DLC> en7"ando en $ada trama 2666 0"ts de "nforma$"!n @t"l &en el $am-o datos'> s"n tener ?ue aCad"r "nforma$"!n de $ontrol ad"$"onal -ara los n"7eles su-er"ores al de enla$e. Cal$ule el n@mero de tramas ?ue :a de transm"t"r> la $ant"dad total de 0"ts transm"t"dos . el t"em-o ?ue dura la transm"s"!n. *u-on#a ?ue la lAnea no t"ene errores . ?ue el tamaCo de 7entana ut"l"Hado es lo 0astante #rande $omo -ara ?ue el em"sor no sus-enda la transm"s"!n m"entras es-era re$"0"r los ACL. *u-on#a ?ue t"ene ?ue transm"t"r otro f"$:ero $u.os o$tetos $ont"enen el $!d"#o A*CII 231 &de$"mal'. Cam0"arAan en al#o los $Fl$ulos anter"ores] *u-on#a a:ora ?ue los ordenadores ut"l"Han el $!d"#o EJCDIC> en 7eH del $!d"#o A*CII. Cam0"arAan en al#o los $Fl$ulos] &Aun?ue sea $!d"#o EJCDIC los o$tetos del f"$:ero s"#uen $onten"endo el 7alor ,6> o 231 se#@n el $aso'. B. Una em-resa de $omun"$a$"ones en$ar#a a un -ro#ramador d"seCar un -roto$olo de enla$e> de -arada . es-era> ut"l"Hando tramas $on formato 8DLC estFndar> ?ue s"r7a tanto -ara transm"s"!n -or f"0ra !-t"$a $omo -or M*+. Los eD-ertos en f"0ras !-t"$as le a$onsejan ut"l"Har tramas lo mFs #rande

22

La Ca-a de Enla$e -os"0les> .a ?ue asA se redu$"rF el o7er:ead de0"do a la "nforma$"!n de $ontrolB -or el $ontrar"o> los res-onsa0les de transm"s"!n M*+ -"den ?ue las tramas sean -e?ueCas> -ues de lo $ontrar"o la -ro0a0"l"dad de tramas err!neas aumenta> se -rodu$"rFn mu$:as retransm"s"ones . la ef"$"en$"a d"sm"nu"rF. Al re$"0"r $onsejos tan $ontrad"$tor"os el -ro#ramador de$"de ut"l"Har un al#or"tmo autoada-tat"7o ?ue em-"e$e ut"l"Hando un tamaCo de trama "ntermed"o . anal"$e las retransm"s"ones -rodu$"dasB a -art"r de ese dato $al$ularF la tasa de error o JER &J"t Error Rate' . ajustarF el tamaCo de trama al 7alor !-t"mo se#@n las $"r$unstan$"as en $ada momento. DeduH$a una f!rmula ?ue -erm"ta al -ro#ramador $al$ular el tamaCo de trama !-t"mo en fun$"!n del JER. A-l"?ue enton$es d"$:a f!rmula -ara $al$ular el tamaCo de trama !-t"mo -ara un JER de 16 93. Por tamaCo de trama !-t"mo se ent"ende a?uel ?ue de una ma.or ef"$"en$"a de transferen$"a neta. 8a#a las s"#u"entes su-os"$"onesG a' El em"sor s"em-re d"s-one de datos a en7"ar. 0' No se -rodu$e nun$a relleno de 0"ts. $' Los t"em-os de #enera$"!n> transm"s"!n . -ro-a#a$"!n de las tramas &tanto de datos $omo de ACL' . de sus $:e$2sum se $ons"deran des-re$"a0les. d' Cons"dere ?ue los 0"ts err!neos se d"str"0u.en de forma -erfe$tamente :omo#Enea en el flujo de 0"ts transm"t"dos. D"s$uta o $omente de forma S$ual"tat"7aS> ?ue "nfluen$"a tendrAa en el tamaCo de trama !-t"mo la su-res"!n de la su-os"$"!n $'> es de$"r> la $ons"dera$"!n de los t"em-os de transm"s"!n . -ro-a#a$"!n de las tramas &el t"em-o de transm"s"!n es lo ?ue tarda el em"sor en en7"ar la trama> el t"em-o de -ro-a#a$"!n es lo ?ue tarda el -r"mer 0"t de Esta en lle#ar al re$e-tor'. *" -ara aumentar la ef"$"en$"a el -ro#ramador de$"d"era ut"l"Har un -roto$olo retro$eso n $on 7entana ( en el em"sor $ual serAa> tam0"En de forma $ual"tat"7a> la $onse$uen$"a en el tamaCo de trama !-t"mo. D"s$uta o $omente de forma S$ual"tat"7aS ?ue "nfluen$"a tendrAa en el tamaCo de trama !-t"mo la su-res"!n de la su-os"$"!n d'> es de$"r> el tomar en $ons"dera$"!n el re-arto no :omo#Eneo de los 0"ts err!neos &$omo de :e$:o o$urre en la real"dad'. *u-on#a a:ora ?ue los 0"ts err!neos se -rodu$en se#@n una d"str"0u$"!n de Po"sson. DeduH$a la f!rmula ?ue -erm"ta $al$ular el tamaCo de trama !-t"mo en este $aso. A-lA?uela al $aso de un JER de 1693 . $om-are el resultado $on el o0ten"do anter"ormente. IN;OR+ACIN *UPLE+ENTARIAG a' El JER de un $anal de $omun"$a$"!n se def"ne $omoG 0"ts err!neos transm"t"dos JER T 9999999999999999999999999999999 0"ts totales transm"t"dos 0' En 8DLC un m"smo del"m"tador &61111116' -uede ser s"multFneamente f"nal de una trama . -r"n$"-"o de la s"#u"ente.

23

La Ca-a de Enla$e

3.B
1.; a'

OLUCIONE

!al+a. Por defe$to PPP no sum"n"stra transm"s"!n f"a0le> $on lo ?ue s" :a. un error en el CRC la trama es s"m-lemente des$artada . no retransm"t"da.

0' !al+a. *" no se -re7E real"Har retransm"s"ones no es ne$esar"o numerar las tramas> . :a$erlo serAa una tarea "n@t"l. Por ejem-lo el modo normal de fun$"onam"ento de PPP no efe$t@a retransm"s"ones . ut"l"Ha el 7alor 66666611 en el $am-o $ontrol en todas las tramas> s"n numerarlas. Por esto $uando una trama t"ene este 7alor en el $am-o $ontrol se la denom"na trama Nno numeradaN. $' !al+a. En el transm"sor am0os t"-os de -roto$olo re?u"eren el m"smo es-a$"o en 0uffers

d' 7er$a$era. El 7alor de )3 0.tes & , < $a0e$era' lo ado-t! la ITU $omo solu$"!n de $om-rom"so entre el re?uer"m"ento -lanteado -or las em-resas de tele$omun"$a$"ones euro-eas &PTTs'> ?ue ?uerAan un tamaCo de $elda -e?ueCo> . los fa0r"$antes de e?u"-os de $omun"$a$"ones . ordenadores ?ue -referAan uno #rande. 2.; Desde lue#o ?ue no. AT+ fue d"seCado -ensando en el uso de med"os de transm"s"!n altamente f"a0les> :asta el -unto de ?ue no se 7er"f"$an errores de transm"s"!n sal7o en la "nforma$"!n de $a0e$era> ?ue se $ons"dera $rAt"$a. El tamaCo de $elda de AT+ se el"#"! -e?ueCo -ara -oder N$olarN $on fa$"l"dad trFf"$o de alta -r"or"dad &-or ejem-lo trFf"$o en t"em-o real' ?ue -ueda a-are$er en una lAnea de transm"s"!n o$u-ada $on trFf"$o menos ur#ente. 3.; El em"sor "nter$ala un 0"t a $ero s"em-re ?ue en el flujo de datos a en7"ar en$uentra $"n$o unos se#u"dos &"nde-end"entemente de $ual sea el 7alor del s"#u"ente 0"t en el flujo'. Por tanto la $adena transm"t"da serAaG 61161111611111>611111>166 &donde se :an mar$ado en ne#r"ta los 0"ts de relleno'. No es -ro0lema ?ue la $adena no sea un n@mero entero de o$tetos> .a ?ue 8DLC es un -roto$olo or"entado al 0"t. '.; La -ro0a0"l"dad es de 1 en %))3% &21%'> es de$"r de 6>66661)3. 1.; Para tener la lAnea s"em-re o$u-ada es -re$"so tener un tamaCo de 7entana ?ue nos -erm"ta en7"ar datos durante el t"em-o de "da . 7uelta &2 ' "#ual a dos 7e$es el t"em-o de -ro-a#a$"!n &'> s"n es-erar a un ACL. Como la 7elo$"dad de la luH en la f"0ra !-t"$a es de a-roD"madamente 266.666 LmPs el 7alor de 2 en se#undos lo -odemos $al$ular $omoG 2 T 2S l P 266666

La Ca-a de Enla$e donde l es la lon#"tud de la f"0ra en 2"l!metros. El n@mero de 0"ts ?ue se -ueden transm"t"r en ese "nter7alo de t"em-o serF 3 S 2> -or lo ?ue el n@mero de tramas ne$esar"o serF "#ual a & 3 S 2' / t> redondeado al 7alor entero su-er"or. *"n em0ar#o no :emos tomado en $ons"dera$"!n :asta a?uA el :e$:o de ?ue el ACL no se #enera en $uanto lle#a el -r"mer 0"t de la trama> s"no $uando lle#a el @lt"mo. Esto :a$e ?ue el tamaCo de 7entana mAn"mo -ara $onse#u"r ?ue la lAnea no -are sea uno mas ?ue el n@mero de tramas ne$esar"as -ara NllenarN de datos la lAnea. Resum"endoG Ta-ao $e 9entana C /9 D 2 D l0 E /2>>>>> D t0 A 1 De0"endo redondearse al entero "nmed"ato su-er"or. Para una lAnea E1 &7 T 2>6 , +0Ps' $on tramas de 2666 0"ts . una d"stan$"a de 266 Lm serFG 26 ,666 S 2 S 266 P &266666 S 2666' < 1 T 3>6 , El tamaCo mAn"mo de 7entana en este $aso serAa '. 6.; La trama normal 8DLC ut"l"Ha tres 0"ts del $am-o $ontrol -ara el n@mero de se$uen$"a> -or lo ?ue Este -uede tomar , 7alores &entre 6 . ('. Al ut"l"Har retro$eso n el mFD"mo tamaCo de 7entana es uno menos ?ue el n@mero de se$uen$"a> o sea ( en este $aso. La d"stan$"a mFD"ma a la ?ue el enla$e -odrF o-erar al 166 R de ef"$"en$"a serF a?uella ?ue -erm"ta tener en el N$a0leN tres tramas de datos> .a ?ue asA ase#uramos -oder NllenarN de datos el $a0le &tres tramas en $ada sent"do' . tener una trama mas -ara el ACL> -or las raHones eD-uestas en el -ro0lema ). El t"em-o ?ue tarda en transm"t"rse una trama de 1 L0.te &,1/2 0"ts' esG &,1/2 0"ts' P &26 ,666 0"tsPs' T 6>66 s T m"l"se#undos AsA -ues> la d"stan$"a -ara ?ue ?ue-an 3 tramas serF la $orres-ond"ente a un t"em-o de -ro-a#a$"!n de 12 m"l"se#undos> o seaG 266666 LmPs S 6>612 s T 2'>> F:.; a' La @n"$a -arte de las $eldas AT+ ?ue $ont"ene un CRC son los ) 0.tes de la $a0e$era &el ?u"nto 0.te es un CRC de los otros $uatro'. La -ro0a0"l"dad de ?ue :a.a al#@n 0"t err!neo en la $a0e$era es 6 7e$es su-er"or al JER> -or tantoG JER T &ErroresYCRC P totalYdeY$eldas' P 6 T &23 P )/2)3 0' Total de $eldas ?ue entran -or :oraG )/2)3 P ' P 6 T BG: H 1>;B

T 1 >,13 D 16%

El $am-o -a.load no $ont"ene CRC. Por tanto todas las $eldas err!neas serFn a$e-tadas. Como el $am-o -a.load t"ene un tamaCo de , 0.tes la -ro-or$"!n de $eldas $on el -a.load err!neo serF ,S,T3, 7e$es su-er"or al JER. Celdas $on el -a.load err!neo a$e-tadas -or :oraG 1 >,13 D 16% D />( D 169/ D 3, T 11 Los datos mostrados en este ejer$"$"o fueron o0ten"dos de un $aso real. Des-uEs de mu$:as a7er"#ua$"ones se des$u0r"! ?ue :a0Aa una a7erAa en el $on7ersor de f"0ra mult"modo9

2)

La Ca-a de Enla$e monomodo $one$tado a esta "nterfaH. Desde ?ue se resol7"! ese -ro0lema la tasa de error es -rF$t"$amente $ero> $omo es normal. @.; 1 +J.te T 162 S162 S, T ,3,,%6, 0"ts Tra-a+ tran+-iti$a+G ,3,,%6,P2666 T 1/ >3 T '1B1 tra-a+ *erFn 1/ tramas de 2666 0"ts . una de %6, 0"ts. Iit+ tran+-iti$o+G Como nos d"$en ?ue el em"sor transm"te de forma $ont"nuada su-onemos ?ue solo :a. un del"m"tador entre trama . trama> $on lo ?ue la "nforma$"!n de $ontrol es 6 0"ts -or tramaG Informa$"!n de $ontrolG 6 S 1/) T Del"m"tador del f"nalG DatosG TOTALG 1%(,66 , ,3,,%6, @116'16

Tie-(o $e tran+-i+i.nG ,))% 1%P% 666 T 133G6B +egun$o+ Con el $arF$ter A*CII 231 &11166111' es -re$"so :a$er relleno de 0"ts en la un"!n entre $ada $arF$ter . el s"#u"ente &1116611111166111V'B -or tanto las tramas de 2666 0"ts &2)6 $ara$teres' lle7arFn 2 / 0"ts de relleno . la de %6, &(% $ara$teres' lle7arF (). El nJ-ero $e tra-a+ +erK el -i+-o Lue en el #a+o anterior. El n@mero de 0"ts de relleno serFG 1/ S 2 / < () T 16 3,1 3,1 T B6>>:B:

El n@mero de )it+ tran+-iti$o+ en este $aso serFG ,))% 1% < 16 \ el tie-(o $e tran+-i+i.nG /%66(/(P% 666 T 11>G>1 +egun$o+

El uso de $!d"#o EJCDIC no $am0"arAa los resultados anter"ores> .a ?ue el relleno de 0"ts se :arAa de la m"sma forma en am0os $asos "nde-end"entemente del $!d"#o ut"l"Hado. B.; 4amos a dedu$"r la f!rmula -ara $al$ular el tamaCo de trama !-t"mo en fun$"!n del JER . de la "nforma$"!n de o7er:ead. o o o o o o t G lon#"tud total de la trama o9G "nforma$"!n de o7er:ead &fla#> d"re$$"!n> $ontrol . $:e$2sum' IERG J"t Error Rate Eo9 G ef"$"en$"a de la transferen$"a tomando en $uenta solamente el o7er:ead> su-on"endo una lAnea s"n errores> JER T 6' EIER G ef"$"en$"a de la transferen$"a tomando en $uenta @n"$amente la tasa de error> su-on"endo un -roto$olo s"n o7er:ead> o7 T 6' E T ef"$"en$"a real &tomando en $uenta o7er:ead . errores'

La -arte de datos de la trama &-arte @t"l' es t - o3B -or tanto Eo7 serFG t 9 o7 o7

2%

La Ca-a de Enla$e Eo7 T 999999999 T 1 9 99999 t t JER es la -ro0a0"l"dad de ?ue un 0"t sea err!neoB -or tanto la -ro0a0"l"dad de ?ue :a.a un 0"t err!neo en una trama es t67E&> -or lo ?ue EJER serFG EJER T 1 9 t S JER La ef"$"en$"a real tomando estos fa$tores en $uenta serF -ues el -rodu$to de las dos eD-res"ones anter"oresG o7 o7 E T Eo7 S EJER T &1 9 9999' S &1 9 tSJER' T 1 < o7 S JER 9 JER S t 9 999 t t Para $al$ular el tamaCo de trama ?ue da una ef"$"en$"a mFD"ma der"7amos E res-e$to de t e "#ualamos a $eroG dE o7 999 T 9 JER < 9999 T 6 dt t2 o7 9999 T JER t2 t C MRT /o9EIER0 Para sa0er s" se trata de un mFD"mo o de un mAn"mo $al$ulamos la se#unda der"7adaG d2E o7 99999 T 9 2 999 dt t3 . 7emos ?ue es ne#at"7a -ara todo 7alor -os"t"7o de o3 . tB se trata -or tanto de un mFD"mo. Con JER T 1693 . o7 T 6 0"ts &8DLC' o0tenemosG t T *ORT & 6 S 1666' T 2>> )it+ La ef"$"en$"a serF en este $asoG E&tT266' T &1 9 6P266' S &1 9 266 S 1693' T 6>, S 6>, T 6>% T 6'N Para $om-ro0ar ?ue es un mFD"mo $al$ulemos la ef"$"en$"a -ara 1// . 261 0"tsG E&1//' T 6>(/,// S 6>,61 T 6>%3/// E&261' T 6>,66// S 6>(// T 6>%3/// Al ser el t"em-o de -ro$eso . de en7Ao ma.ores ?ue $ero se -rodu$en es-eras en la lAnea ?ue redu$en la ef"$"en$"a. El t"em-o de en7Ao t"ene dos $om-onentesG el tie-(o $e tran+-i+i.n /lo ?ue se tarda en en7"ar la trama' ?ue de-ende de la 7elo$"dad de la lAnea . la lon#"tud de la trama> . el tie-(o $e (ro(aga#i.n o retar$o &lo ?ue tardan $ada 0"t en lle#ar al dest"no una 7eH -uesto en la lAnea' ?ue de-ende de la d"stan$"a . de los e?u"-os "ntermed"osB el t"em-o de transm"s"!n es d"re$tamente -ro-or$"onal al tamaCo de la trama -ara una 7elo$"dad dada> -or lo ?ue no afecta el tama8o ptimoB el t"em-o de -ro-a#a$"!n es el $ausante de las es-eras -or ACLs en un -roto$olo de -arada . es-era $omo el ?ue nos o$u-a> . es "nde-end"ente del tamaCo de trama> -or lo ?ue $on un tamaCo de trama ma.or se tendrF menos t"em-o de es-era . mejorarF la ef"$"en$"aB -or tanto tender a incrementar el

2(

La Ca-a de Enla$e tama8o de trama ptimo. El t"em-o de -ro$eso tendrF una $om-onente -ro-or$"onal al tamaCo de trama . una $onstante &$Fl$ulo del $:e$2sum> $onstru$$"!n de $a0e$eras> et$.'B de manera anFlo#a a lo o$urr"do $on el t"em-o de transm"s"!n la -arte -ro-or$"onal no "nflu"rF en el tamaCo !-t"mo> m"entras ?ue la $ons"dera$"!n de la -arte $onstante tenderF de nue7o a incrementar el tama8o ptimo de la trama. Con un -roto$olo de 7entana desl"Hante de tamaCo ( se -rodu$e un -"-el"ne en la lAnea> $on lo ?ue el t"em-o de -ro-a#a$"!n . el t"em-o de transm"s"!n se sola-anB de esta forma se -ueden redu$"r &o "n$luso el"m"nar' las es-eras en la lAnea. Esto tenderF a redu$"r el tamaCo de trama !-t"mo res-e$to a un -roto$olo de -arada . es-era. Por otro lado> el :e$:o de fun$"onar $on retro$eso n tam0"En -ro7o$a ?ue el tamaCo de trama !-t"mo sea menor .a ?ue en $aso de -rodu$"rse un error se :a0rFn de retransm"t"r normalmente 7ar"as tramas &:asta ( en el $aso mas desfa7ora0le'. El re-arto no :omo#Eneo de los 0"ts err!neos su-one ?ue estos se $on$entren en al#un $asoB :a0rF enton$es al#una trama ?ue tendrF mFs 0"ts err!neos de lo ?ue le $orres-onde> . a $am0"o al#una trama tendrF menos 0"ts err!neos ?ue los ?ue en -r"n$"-"o le $orres-onderAan. Esto :a$e ?ue de 7eH en $uando una trama ?ue en -r"n$"-"o de0erAa tener un error sea $orre$ta. El efe$to serF e?u"7alente a una redu$$"!n del JER> -or lo ?ue el tama8o de trama ptimo aumentar . *u-on"endo ?ue los 0"ts err!neos se dan se#@n una d"str"0u$"!n de Po"sson la -ro0a0"l"dad de ?ue una trama de lon#"tud t 0"ts ten#a eDa$tamente r 0"ts err!neos esG &tSJER'r -&DTr' T 999999999999 e9tSJER r` La -ro0a0"l"dad -ara r = 1 &trama $orre$ta' esG -&DT6' T e9tSJER Con lo ?ueG EJER T e9tSJER E T Eo7SEJER T &1 9 o7Pt' S e9tSJER Para $al$ular el 7alor de t ?ue maD"m"Ha E der"7amos e "#ualamos a $eroG dE o7 o7 999 T 999 e9tSJER < & 1 9 9999 ' &9JER' S e9tSJER T 6 dt t2 t o7 JER S o7 & 999 9 JER < 9999999999999 ' S e9tSJER T 6 t2 t o7 JER S o7 & 999 9 JER < 9999999999999 ' T 6 t2 t JERSt2 9 &JERSo7' St 9o7 T 6 JERSo7 *ORT & &JERSo7'2 < SJERSo7' t T 99999999999999999999999999999999999999999999999999999999 2 S JER La solu$"!n ne#at"7a da t91> -or lo ?ue es a0surda . se des$arta. JERSo7 < JER S o7 S *ORT&1< P&JERSo7''

2,

La Ca-a de Enla$e t T 99999999999999999999999999999999999999999999999999999999999 2 S JER D"7"d"endo todo -or 7E&G o9 A o9 D MRT/1A'E/IERDo900 t C ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; 2 Para o3 T 6 0"ts . JER T 1693 o0tenemosG t T 226>//, T 221 )it+B E T 6>%)%%16 T 61G66 N

Com-ro0amos -ues ?ue el tamaCo de trama . la ef"$"en$"a !-t"mos son al#o ma.ores ?ue los $al$ulados antes $on la su-os"$"!n s"m-l"sta. Como normalmente JERUU1> enton$es P&JERSo7' [[1 -or lo ?ue se -uede real"Har la s"#u"ente a-roD"ma$"!nG o7 < o7 S *ORT& P&JERSo7' t T 999999999999999999999999999999999999999 T o9E2 A MRT /o9EIER0 2 S JER Para JER -e?ueCo el tErm"no -redom"nante es el se#undo> $on lo ?ue la solu$"!n t"ende a la o0ten"da "n"$"almente $onforme el 7alor de JER se redu$eB $omo era de es-erar $uanto mas -e?ueCo es JER menor es el error "ntrodu$"do -or la su-os"$"!n del re-arto :omo#Eneo. Con esta f!rmula s"m-l"f"$ada o0tenemos -ara o3 T 6 0"ts . JER T 1693 los 7aloresG t T 22> )it+B E T 6>%)%% T 61G66 N

Para t T 266 o0tenemos E T 6>%))6

2/