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 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.
o 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.
o 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 *er7"$"o no or"entado a $oneD"!n . s"n a$use de re$"0o
o *er7"$"o no or"entado a $oneD"!n $on a$use de re$"0o
o *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.tes
1
. 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 Contador de $ara$teres
o Cara$teres "nd"$adores de "n"$"o . f"nal $on $ara$teres de relleno
o J"ts "nd"$adores de "n"$"o . f"nal> $on 0"ts de relleno
o 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 2
16
> 2
26
> et$.
3
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 16
12
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 2
n
$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 atrs 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 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.
o *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.
o 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 16
9)
a 16
9/
.
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 ?ue e?u"7ale aG 16611611
+ (
)
+ *
-
+ *
,
+ * ?ue e?u"7ale aG 11661616
------------------------- ------------
*
-
+ *
+
+ 1 ?ue e?u"7ale aG 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
(
-
+ *
+
+ *
2
+ 1 61616161
9 *
)
+ *
.
+ *
,
+ *
2
+ * + 1 16161111
99999999999999999999999999999999 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.
2. *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

(
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 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>
o Las o-era$"ones ut"l"Hadas &des-laHam"ento> KOR> et$.' lo :a$en mu. fF$"l de "m-lementar en
:ardIare> .
o *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 *
12
+ *
11
+ *
,
+ *
2
+ * + 1
CRC91%G *
1-
+ *
1.
+ *
2
+ 1
CRC9CCITTG *
1-
+ *
12
+ *
.
+ 1
CRC932G *
,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. Des$artar s"len$"osamente la trama err!nea s"n not"f"$arlo a nad"e.
2. *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 DELI8ANTE
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' *u$eso en A *u$eso en J
6 ms Em"te -r"mer 0"t de trama 1 Es-era
16 ms Em"te @lt"mo 0"t de trama 1B es-era Re$"0e -r"mer 0"t de trama 1
26 ms Es-era Re$"0e @lt"mo 0"t de trama 1B en7Aa ACL
36 ms Re$"0e ACLB em"te -r"mer 0"t de trama 2 Es-era
V V 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 de2.
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 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.
o 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
n
91 tramas> no de 2
n
.
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
EMIOR RECEPTOR /lento0
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
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. Las transm"te a la $a-a de red>
2. L"0era los 0uffers $orres-ond"entes
3. 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
No-)re #o-(leto Utili=a#i.n
8DLC 8"#: le7el Data L"n2 Control EstFndar I*O
ADCCP Ad7an$ed Data Commun"$at"ons Control Pro$edure EstFndar AN*I
LLC Lo#"$al L"n2 Control EstFndar IEEE ,62.2 -ara LANs
LAP9J L"n2 A$$ess Pro$edure Jalan$ed K.2)
LAP9D L"n2 A$$ess Pro$edure D9$:annel RD*I &*eCal"Ha$"!n'
LAP9; L"n2 A$$ess Pro$edure for ;rame +ode Jearer
*er7"$es
;rame Rela.
LAP9+ L"n2 A$$ess Pro$edure Z +odem +!dems RTC &4.32> 4.3> et$.'
PPP Po"nt to Po"nt Proto$ol EstFndar Internet
*DLC *.n$:ronous Data L"n2 Proto$ol *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.
o 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 Ta-ao /)it+0 7alor
Del"m"tador , 61111116
D"re$$"!n , 4ar"a0le
Control , 4ar"a0le
Datos [T6 4ar"a0le
C:e$2sum 1% 4ar"a0le
Del"m"tador , 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.
1
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 3 1 3
6 *EO PP; NEKT
o El su0$am-o *EO $ont"ene el n@mero de se$uen$"a de la trama.
o El su0$am-o PP; &Poll"n#P;"nal' solo se ut"l"Ha en lAneas mult"-unto . no lo $omentaremos.
o 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 2 2 1 3
1 6 ORDEN PP; 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#.
o >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.
o 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.
o 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 Esta0le$er determ"nados -arFmetros de "n"$"al"Ha$"!n del -roto$olo.
o 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 2 2 1 3
1 1 ORDEN1P2 PP; 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.
Me$io R!C Ao
K.2) ,((> 13)% 1/,3
Et:ernet ,/ 1/,
,62.D 162 1/,,
;DDI 11,,>
13/6
1//6
PPP 11(1>
1%%3
1//6
;rame Rela. 1/6 1//3
AT+ 1,3>
1)((
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 Ta-ao /)2te+0 7alor
Del"m"tador 1 61111116
D"re$$"!n 1 11111111
Control 1 66666611
Proto$olo 1 ! 2 Proto$olo
Datos [T6 4ar"a0le
C:e$2sum 2 ! 4ar"a0le
Del"m"tador 1 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. El usuar"o se "dent"f"$a ante el ser7"dor $on su $!d"#o de usuar"o $orres-ond"ente.
2. 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.
3. 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.
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 Ta-ao /)2te+0 7alor
Del"m"tador 1 61111116
D"re$$"!n 2 4ar"a0le
Datos 69,1,, 4ar"a0le
C:e$2sum 2 4ar"a0le
Del"m"tador 1 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 16
912
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]
3. *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.
1. 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.
6. *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
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 16
93
. $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 OLUCIONE
1.;
a' !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% &2
1%
'> 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
2
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' P 6

T BG: H 1>
;B
0' Total de $eldas ?ue entran -or :oraG )/2)3 P 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 16
9/
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 162S162S, 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 1%(,66
Del"m"tador del f"nalG ,
DatosG ,3,,%6,
TOTALG @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 163,1
El n@mero de )it+ tran+-iti$o+ en este $aso serFG ,))%1% < 163,1 T B6>>:B:
\ 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 t G lon#"tud total de la trama
o o9G "nforma$"!n de o7er:ead &fla#> d"re$$"!n> $ontrol . $:e$2sum'
o IERG J"t Error Rate
o 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'
o 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'
o 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 t
2

o7
9999 T JER
t
2

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
d
2
E o7
99999 T 9 2 999
dt t
3
. 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 16
93
. 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 16
93
' 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 e
9tSJER
r`
La -ro0a0"l"dad -ara r = 1 &trama $orre$ta' esG
-&DT6' T e
9tSJER
Con lo ?ueG
EJER T e
9tSJER
E T Eo7SEJER T &1 9 o7Pt' S e
9tSJER
Para $al$ular el 7alor de t ?ue maD"m"Ha E der"7amos e "#ualamos a $eroG
dE o7 o7
999 T 999 e
9tSJER
< & 1 9 9999 ' &9JER' S e
9tSJER
T 6
dt t
2
t
o7 JER S o7
& 999 9 JER < 9999999999999 ' S e
9tSJER
T 6
t
2
t
o7 JER S o7
& 999 9 JER < 9999999999999 ' T 6
t
2
t
JERSt
2
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 16
93
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 16
93
los 7aloresG
t T 22> )it+B E T 6>%)%% T 61G66 N
Para t T 266 o0tenemos E T 6>%))6
2/