Pr. Dr.

Xavier Bonnaire
Slide

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María María – Departamento de Informática

Temario
● ● ● ● ●

Introd"cci#n Protocolos $rientados al B%te Protocolos $rientados al Bit Detecci#n de &rrores Transmisi#n 'onfia(le de Frames

Slide !

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María María – Departamento de Informática

Transmisi#n solamente de (its so(re "n lin* no es s"ficiente +ecesitamos a,r"par los (its en Frames

Mane-a % 'ontrol de &rrores

Detecci#n % 'orrecci#n

M"ltiple.ion de lineas

Usar la misma linea física para transmitir varios canales de com"nicaciones

Frames

'omo delimitar "n Frame de (its/
● ● ●

Donde empie0a el Frame Donde termina Tama1o fi-o2 dinámico

Slide )

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María María – Departamento de Informática

4daptadores de 5edes
+odo
se1ales Frames

+odo

4daptador de red

&l 4daptador de 5ed
– –

Permite a los nodos de intercam(iar Frames De(e determinar donde comien0a % donde termina el Frame

6os Frames
– –

Se "san en enlaces de p"nto a p"nto &n las redes de acceso m7ltiple

&t8ernet 9'SMS:'D;2 To*en 5in,2 etc...

Slide 3

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María María – Departamento de Informática

Protocolos $rientados a B%tes

4nteriormente se "sa(an protocolos orientados a B%tes para conectar terminales
– – –

BIS=+' 9IBM >?@; IMP-IMP 945P4+&T; DD'MP 9Di,ital Data 'omm"nication Messa,e Protocol; D&'

B%te

Frame

Slide <

Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa María María – Departamento de Informática

% &TX 9fin.&-emplo – Protocolo Bis%nc B( S%n B( S%n B( S$A n Aeader B( STX d Datos B( B( &TX '5' ● BIS=+' – Usa centinela para delimitar comien0o % fin ● 'aracteres especiales STX 9comien0o. B( STX ● d Datos B( &TX &l tama1o d de los datos es ar(itrario – S=+ es "n carácter de sincroni0aci#n Slide ? Pr.Universidad Tecnica Federico Santa María María – Departamento de Informática . Xavier Bonnaire . Dr.

Universidad Tecnica Federico Santa María María – Departamento de Informática . 9&scapin. ● DE"e pasa si en los datos aparece el B%te F"e corresponde a &TXG – – Se "sa "na tecnica F"e se llama Character Stuffing o Escaping 'ada ve0 el adaptador en la transmisi#n enc"entra en los datos "n &TX2 introd"ce antes "n D6&.a de eliminarlo – STX Datos D6& &TX Datos &TX D6& H Data 6in* &scape Slide C Pr. Dr. &l adaptador del receptor se encar. Xavier Bonnaire .'8aracter St"ffin..

Delimitacion de Frames ● 'on centinela – &-emplo del fin de arc8ivo/ Datos 4rc8ivo &nd $f File &$F ● 'on '"entas de B%tes – &-emplo del fin de arc8ivo/ 6en. Dr.t8 Datos 4rc8ivo Slide B Pr. Xavier Bonnaire .Universidad Tecnica Federico Santa María María – Departamento de Informática .

&-emplo – Protocolo Dec+et 3( S%n ● S%n 'lass 'o"nt Aeader Datos '5' Pro(lemas – – – Se p"ede corromper el 'o"nt por al. Xavier Bonnaire . Dr.Universidad Tecnica Federico Santa María María – Departamento de Informática .7n error de transmisi#n Tam(iIn se p"ede corromper "n carácter centinela 6imitaci#n del tama1o de la parte datos del Frame 2 = 16384 14 Slide > Pr.

● ● ● M"% similar a AD6' M"% "sado en la com"nicaciones con lineas telefonicas % modems Jariantes para lineas 4DS6 – – PPPo4 H PPP over 4TM PPPo& H PPP over &t8ernet Slide @ Pr.Protocolos $rientados a Bits ● ● Un Frame es solo "na colecci#n de (its Aistoria – – AD6' 9Ai. Xavier Bonnaire . Dr. – IBM ● Una variante de AD6' – PPP 9Point to Point Protocol.8 level Data 6in* 'ontrol.Universidad Tecnica Federico Santa María María – Departamento de Informática . – $SI SD6' 9S%nc8rono"s Data 6in* 'ontrol.

"idos2 se introd"ce "n Datos H <@@@ B%tes má. Dr. Xavier Bonnaire .8 level Data 6in* 'ontrol – &l más "sado el las redes act"ales @ @ Aeader Datos '5' @ @ ● Pro(lema – 'omo en los Datos se p"ede presentar la sec"encia @ @2 se "tili0a la tIcnica K(it st"ffin.Protocolo AD6' ● AD6' H Ai.Universidad Tecnica Federico Santa María María – Departamento de Informática .L. 'ada < "nos se.imo – Slide Pr.

isten ) clases de errores F"e p"eden oc"rrir – – – &rrores de ráfa.iste interferencia elIctrica ● &. Dr.Detecci#n de &rrores ● 6as 5edes no están en "n m"ndo perfecto – – – 6as máF"inas se caen 6a fi(ra % los ca(les se cortan &. Xavier Bonnaire .Universidad Tecnica Federico Santa María María – Departamento de Informática .a &rrores de paF"etes &rrores de enlaces Slide ! Pr.

a – Unos (its no se transmiten correctamente ● ● Se cam(ian @ por Se cam(ian por @ – – – – &se tipo de errores es (astante raro en las redes modernas 'a(le de co(re / Fi(ra #ptica / (it errado en @C (its 3 (it errado en @ (its Se "sa mas en redes con soporte de (a-a calidad pero con velocidades (astante altas ● 4DS6 con ca(le telef#nico – Interleave DoMn2 Up2 FastPat8 Slide ) Pr. Dr.Universidad Tecnica Federico Santa María María – Departamento de Informática .'lases de &rrores ● 5áfa. Xavier Bonnaire .

i#n con el soporte físico ● – – 'onector de la tar-eta de red ● 6in* – – – &l lin* o el comp"tador se cae Pro(lema de cone.Universidad Tecnica Federico Santa María María – Departamento de Informática .a con "n error en "n (it2 por "n pro(lema en "n sMitc8 o" en "n ro"ter Falta de memoria en "n eF"ipo activo Pro(lema de cone. Xavier Bonnaire . Dr.'lases de &rrores ● PaF"etes – – Un paF"ete se pierde totalmente 6le.i#n física Interferencias importantes F"e no permiten transmitir Slide 3 Pr.

con varias propiedades % poner el valor res"ltado de la f"nci#n en el Frame 4l destino2 se calc"la de n"evo la misma f"nci#n2 % se comparan los res"ltados ● – '5' 9'ross 5ed"ndanc% 'odes. Xavier Bonnaire .TIcnicas de Detecci#n de &rrores ● 6as tIcnicas F"e se "san son – Paridad en !-Dimensiones ● TIcnica (ásica pero eficiente para transmisi#n de pocos datos – '8ec*s"m ● 6a idea es de calc"lar "na f"nci#n F9M. ● Usan polinomios para calc"lar "n valor 7nico para el Frame Slide < Pr.Universidad Tecnica Federico Santa María María – Departamento de Informática . Dr.

"nas pala(ras del c#di.os ● Un c#di.o 4S'II2 la PaP % la PoP tienen "na distancia de ) ● Distancia del c#di.Propiedades de los '#di.o H con-"nto de pala(ras – Por e-emplo al.o 4S'II ● ● ● NaO/ NoO/ @@@@ @ N8O/ @@ @@@ ● Distancia entre las pala(ras – – &s el n7mero de (its F"e difieren entre dos pala(ras &n el c#di.Universidad Tecnica Federico Santa María María – Departamento de Informática . Dr.o – – &s la distancia má.ima entre dos pala(ras c"alF"iera &s "ne propiedad del c#di.o Slide ? Pr. Xavier Bonnaire .

Propiedades de los '#di. Xavier Bonnaire .re."na propiedad dH! / p"ede detectar "n error dH) / p"ede corre.ando "n (it de paridad par o impar a las pala(ras del c#di.o ● 'odificaci#n Aammin.Universidad Tecnica Federico Santa María María – Departamento de Informática . – – Se "sa para dar "na distancia de ) a las pala(ras de "n c#di.o/ – – – dH / no tiene nin.o M"% "sado en telecom"nicaciones Slide C Pr.os ● Sea d la distancia mínima del c#di. Dr.ir "n error o detectar ! errores ● Bits de paridad – Una forma simple de a"mentar la distancia mínima es a.

o 4S'II NaO/ @@@@ N8O/ @@ @@@ NoO/ @ Slide B @ @ Paridad P45 Pr.Universidad Tecnica Federico Santa María María – Departamento de Informática .Paridad 'odi.o 4S'II 'odi.a "n (it a cada pala(ra @ Paridad IMP45 NaO/ @@@@ N8O/ @@ @@@ NoO/ @ 'odi. Dr. Xavier Bonnaire .&-emplo .o 4S'II NaO/ @@@@ N8O/ @@ @@@ NoO/ @ Se a.re.

Paridad a -Dimensi#n ● &s "na paridad simple Datos Paridad Par @@ ● Pro(lemas 9paridad par. Dr.Universidad Tecnica Federico Santa María María – Departamento de Informática . – – Si !.+ 9n7meros par.< Slide > Pr. Xavier Bonnaire . (its se contaminan2 no es detectado 6a pro(a(ilidad F"e se detecten errores es de @.

Xavier Bonnaire . Dr.Universidad Tecnica Federico Santa María María – Departamento de Informática .Paridad a !-Dimensiones ● Se "sa dos niveles de paridad Datos Paridad Aori0ontal @@ Paridad P45 Paridad Jertical @@ @ @ &ste (it participa a las paridades vertical % 8ori0ontal Slide !@ Pr.

Paridad a !-Dimensiones ● Me-or control de la errores – Me-or detecci#n ● Se "sa la paridad 8ori0ontal % vertical para detectar c"al cam(io – Se p"ede corre. Dr. Xavier Bonnaire .Universidad Tecnica Federico Santa María María – Departamento de Informática .ir todas las errores F"e se detectan Slide ! Pr."nas errores ● '"ando se detecta "n cam(io de paridad vertical % 8oro0ontal ● Pro(lemas – – +o se p"ede detectar toda las errores +o se p"ede corre.ir al.

o '5' es el más "sado – – – – – &l todas las redes &n 'ompact Disc 4"dio % Jideo &n DJD &n redes de 'el"lares &n lectores MP) ● 6a idea – 6os (it del Frame representan los coeficientes de "n polinomio Slide !! Pr.'5' -'ross 5ed"ndanc% 'odes ● &l codi. Dr.Universidad Tecnica Federico Santa María María – Departamento de Informática . Xavier Bonnaire .

 c1x  c0x 1 0 M  x =∑ c i x i i =0 n &-emplo/ Si el Frame es/ @@ c 0 = 1 . c 4 =1 . c 3 = 1 .'5' M  x = c n x  c n− 1 x n n −1 . c 2 = 0 . Dr. c 1 = 0 .Universidad Tecnica Federico Santa María María – Departamento de Informática . c 5 = 1 M  x =1⋅x 51⋅x 4 1⋅x 3 0⋅x 2 0⋅x 11⋅x 0 5 4 3 M  x = x  x  x  1 Slide !) Pr.. Xavier Bonnaire ..

cl"sivos.re.'5' ● 4ritmItica – – Toda la aritmItica es en mod"lo ! &s decir F"e las s"mas % restas son X$5 9$5 &. ● Idea – 4.Universidad Tecnica Federico Santa María María – Departamento de Informática .ar al Frame "n con-"nto de (its llamado '5' de tal forma F"e ● ● ● &l receptor reci(e el Frame 6o divide por Q9.. Dr. Xavier Bonnaire . Si el resto es cero2 no 8a% errores Slide !3 Pr.

.."al F"e a..rado mR* ● ● &s i. Dr.rado m ● ● 6os cálc"los se 8acen en aritmItica mod"lo ! Se calc"la P  x = x k⋅M  x  – P9.oritmo para el calc"lo de '5' ● Sean – – Q9. de .rado * M9. Xavier Bonnaire . es "n polinomio de . "n polinomio .ar * ceros a la forma (inaria de M9.. % "n polinomio de .rado * es siempre positiva Slide !< Pr.Universidad Tecnica Federico Santa María María – Departamento de Informática .re.enerador de .4l. el polinomio F"e representa el mensa-e M 9Frame. Qaranti0a F"e la s"stracci#n entre P9..

Xavier Bonnaire . es "n polinomio de ./ P  x =Q  x  G x P  x =Q  x ⋅G  x  R  x  – &l resto 59..rado *- T  x = P  x − R  x =Q  x ⋅G  x  T  x =Q  x ⋅G  x  – &l resto de T9. por Q9.4l. Dr....oritmo para el calc"lo de '5' ● Se calc"la la parte entera de la divisi#n de P9. : Q9. de(e ser cero Slide !? Pr..Universidad Tecnica Federico Santa María María – Departamento de Informática .

. H P9..Universidad Tecnica Federico Santa María María – Departamento de Informática .enerador Q9..59.4l.. Dr. ● 6as operaciones son eF"ivalentes a $5 &. : Q9.. 'alc"la T9.. Xavier Bonnaire ... ● &l &misor – Se transmite T9.cl"sivos 9X$5. Si el resto es cero2 los datos son correctos Si el resto no es cero2 8a% "n error en la transmisi#n Slide !C Pr. ● &l receptor – – – – 5eci(e los datos T9.oritmo para el calc"lo de '5' ● &l emisor % el receptor – Se ponen de ac"erdo so(re "n polinomio .

.Universidad Tecnica Federico Santa María María – Departamento de Informática .&-emplo de AD6' ● Polinomio Qenerador – AD6' "sa "n polinomio de . . : Q9. H @ P9..rado ?2 codificado con C (its/ G  x = x 16 x 12  x 5 1 ● &-emplo con Q9..@@ H @ @@@ @ @@@ : @ H @@@ R @ Slide !B Pr. S . H . H @@ @@ . H @ % Q9. H @ T9.! 2 P9... H @ @@ : @ 2 59.! R H @ @@ P9...59.. H P9....rado !/ – – – – – M9. H M9. Dr. de .. Xavier Bonnaire .

Xavier Bonnaire ."ales2 se s"pone F"e no 8a% errores Si son diferentes 8a% errores Slide !> Pr. Dr.Universidad Tecnica Federico Santa María María – Departamento de Informática .'8ec*s"m ● ● MItodo "sado por el protocolo IP Idea – S"mar toda las pala(ras F"e se transmiten % transmitir el res"ltado al final del mensa-e 6a s"ma se reali0a en complemento "no 9mod"lo.isten circ"itos 4SI' para calc"lar c8ec*s"ms – – – ● &l receptor calc"la el mismo c8ec*s"m con los data reci(idos – – Si son i. &s fácil de implementarlo con softMare &.

'8ec*s"m ?(its S"ma en '- Datos &se tipo de c8ec*s"m D&s confia(leG '8ec*s"m Slide )@ Pr.Universidad Tecnica Federico Santa María María – Departamento de Informática . Xavier Bonnaire . Dr.

H md<9X!. !B Bits "sando tIcnicas de Aas8Ta(les – Slide ) Pr..Universidad Tecnica Federico Santa María María – Departamento de Informática .oritmos de claves privadas:p"(licas tipo 5S4:DS42 . ● SA4– Se "sa en los al..'8ec*s"m ● ● $tros '8ec*s"ms MD</ !B Bits fin. Dr.erprint – Propiedades ● 'omp"tational% infeasi(le – &ncontrar X % X! diferentes con md<9X . Xavier Bonnaire .

inal Slide )! Pr. sin parte datos &l Time$"t/ 4cci#n de esperar d"rante "n tiempo ra0ona(le '"ando el receptor no reci(e "n Frame 4'T desp"Is de "n tiempo ra0ona(le2 se retransmite el Frame ori. Xavier Bonnaire .ment. Dr.Universidad Tecnica Federico Santa María María – Departamento de Informática .Transmisi#n 'onfia(le de Frames ● &n "na red – – 6os Frames se p"eden perder o corromper Un protocolo en enlace de datos de(e ser capa0 de rec"perar los frames perdidos o corr"ptos ● Para eso se "sa dos mecanismos – – – Un Frame especial llamado 4'T 94c*noMled.

Dr.isten Jarios Protocolos de tipo 45E – Stop U Vait ● ● ● &l emisor "sa "n Time$"t cada ve0 F"e transmite "n Frame Protocolo (ásico pero se.ia . Xavier Bonnaire .Protocolos 45E ● 45E H 4"tomatic 5epeat 5eF"est – &strate."ro +o tiene "n ("en desempe1o – Jentanas Desli0antes ● ● Se p"ede transmitir varios Frames antes de "sar "n Time$"t Protocolo F"e tiene "n me-or desempe1o porF"e tiene "n mane-o del Time$"t m"c8o me-or Slide )) Pr.eneral F"e "sa el Time$"t % "n Frame 4'T para retransmisi#n a"tomática de Frames ● &.Universidad Tecnica Federico Santa María María – Departamento de Informática .

Xavier Bonnaire . Dr.Universidad Tecnica Federico Santa María María – Departamento de Informática .Protocolo Stop U Vait Stop U Vait es el esF"ema más simple de "n protocolo 45E TX 5X Frame Time$"t 4'T t Slide )3 Pr.

Universidad Tecnica Federico Santa María María – Departamento de Informática .inal Time$"t Drop Frame Time$"t 4'T t Slide )< Pr.&scenarios Posi(les de Stop U Vait Se pierde el Frame ori. Xavier Bonnaire . Dr.

&scenarios Posi(les de Stop U Vait Se pierde el 4'T Time$"t Drop Se Qenera Un Frame D"plicado Time$"t 4'T t Slide )? Pr.Universidad Tecnica Federico Santa María María – Departamento de Informática . Dr. Xavier Bonnaire .

Xavier Bonnaire ."lado Time$"t Time$"t 4'T t Slide )C Pr. Dr.&scenarios Posi(les de Stop U Vait &l Time$"t está mal re.Universidad Tecnica Federico Santa María María – Departamento de Informática .

Disc"si#n Stop U Vait ● 4nc8o de Banda – – &l protocolo permite solo "n Frame en el 6in* Ba-a el "so del anc8o de (anda ● Qeneraci#n de Frames D"plicados – – '"ando se pierde el 4'T Si el Time$"t está mal re. Dr. Xavier Bonnaire . Slide )B Pr..Universidad Tecnica Federico Santa María María – Departamento de Informática ."lado ● Sol"ci#n a los Frames D"plicados – – – Incorporar en el Aeader "n n7mero de sec"encia Se "sa solamente "n Bit Se "sa @ % ● alternadamente en cada Frame @2 2@2 ..

Xavier Bonnaire . Dr.Universidad Tecnica Federico Santa María María – Departamento de Informática .+7meros de Sec"encia f@ 4'T@ f 4'T f@ 4'T@ Slide )> Pr.

5× 45⋅10 =67. Xavier Bonnaire .< M(its:s 'on "n 5TT 95o"nd Time Trip.&ficiencia del Protocolo Stop U Vait ● 'onsideramos "n 6in* – – De . Dr.. de 3< msec 1.5 Kbps ≃8Kbps 3 Slide 3@ Pr..5⋅10 6× 45⋅10−3 3<msec .Universidad Tecnica Federico Santa María María – Departamento de Informática .=1.

&ficiencia ● Si "n Frame tiene "n tama1o promedio de TB – 6a velocidad efectiva del transmisor es/ 1024×8 =182 Kbps 0.24 3  Capacidad usada   182×10  Slide 3 6 Pr.Universidad Tecnica Federico Santa María María – Departamento de Informática .5×10 = =8. Dr.045 ● ● Se envia "n Frame por 5TT Uso del 6in*/ Capacidad del Link  1. Xavier Bonnaire .

Universidad Tecnica Federico Santa María María – Departamento de Informática . Xavier Bonnaire .Disc"si#n ● 'on el protocolo Stop U Vait – – Se "sa :B de la capacidad del 6in* Para "sar completamente el 6in* se necesita transmitir B Frames antes de esperar "n 4'T ● Principio m"% simple – Mantener la t"(ería llena ● +"evo tipo de protocolos – Protocolos con Jentanas Desli0antes ● ● Se p"ede transmitir varios Frames antes de esperar "n 4'T D'"antos FramesG Slide 3! Pr. Dr.

4'T B Frames &spera del 4'T Slide 3) Pr. Xavier Bonnaire .Jentanas Desli0antes ● 'onsideremos "n escenario con – – 5TT S BandVidt8 H BTB Frames de TB &l transmisor podría transmitir el noveno frame en el mismo momento F"e lle.a el 4'T del primer frame.Universidad Tecnica Federico Santa María María – Departamento de Informática . Dr.

Universidad Tecnica Federico Santa María María – Departamento de Informática .4l.na "n n7mero de sec"encia a cada Frame/ +"mSec Se Mantienen ) Jaria(les TVS – Transmiter VindoM Si0e ● +7mero má.oritmo de Jentanas Desli0antes ● Transmisor – – – Se asi. Dr.imo de frames F"e el transmisor p"ede transmitir – 654 – 6ast 5eceived 4'T ● +7mero de sec"encia F"e indica el "ltimo 4'T reci(ido – 6TF – 6ast Transmited Frame ● +7mero de sec"encia del "ltimo Frame transmitido Slide 33 Pr. Xavier Bonnaire .

Xavier Bonnaire .Universidad Tecnica Federico Santa María María – Departamento de Informática .4l. Dr.oritmo de Jentanas Desli0antes WH TVS 654 6TF ● Invariante para el Transmisor 6TF – 654 WH TVS Slide 3< Pr.

Dr.pira Slide 3? Pr.4cciones del Transmisor ● '"ando lle. Xavier Bonnaire .a "n 4'T2 el transmisor m"eve 654 a la derec8a permitiendo transmitir "n n"evo frame &l Transmisor tam(iIn asocia "n timer a cada frame – ● Qesti#n del Time$"t ● &n la ventana de transmisi#n se mantienen los frames transmitidos en "n ("ffer a la espera de reconocimiento – &l B"ffer permite "na n"eva transmisi#n en caso de no reci(ir el 4'T F"e corresponde ● '"ando el Time$"t e.Universidad Tecnica Federico Santa María María – Departamento de Informática .

&l 5eceptor ● Mantiene ) Jaria(les – 5VS – 5eceptor VindoM Si0e ● 'ota má."iente frame esperado Slide 3C Pr. Xavier Bonnaire .ima de frames F"e se espera reci(ir – 64F – 6ast 4ccepta(le Frame ● +7mero de sec"encia del 7ltimo frame acepta(le – +4F – +e. Dr.Universidad Tecnica Federico Santa María María – Departamento de Informática .t 4cepta(le Frame ● +7mero de sec"encia del si.

Universidad Tecnica Federico Santa María María – Departamento de Informática . Dr. Xavier Bonnaire .&l 5eceptor WH 5VS +4F ● 64F Invariante para el receptor 64F – +4F R WH 5VS Slide 3B Pr.

oritmo del 5eceptor ● 4l lle.4l. Xavier Bonnaire . Se acepta Slide 3> Pr.Universidad Tecnica Federico Santa María María – Departamento de Informática . &l frame se descarta por estar f"era de la ventana if9 SF& WH +"mSec WH UF4 . Dr.ar "n Frame If9 +"mSec W SF& XX +"mSec Y UF4 .

.a a distin.C – ● 'on n7meros de sec"encia finitos – &s necesario re"tili0ar n7meros2 lo c"al o(li."ir entre distintas encarnaciones de la misma sec"encia de n7meros &sto si. Dr.os – &n la práctica está limitado por el espacio disponi(le en el 8eader del frame 'on tres (its2 los n7meros posi(les son/ @2 2. Xavier Bonnaire .Universidad Tecnica Federico Santa María María – Departamento de Informática .+7meros de Sec"encia Finitos ● 6os n7meros de sec"encias no p"eden ser infinitamente lar.nifica F"e la sec"encia de(e ser ma%or F"e los frames F"e están en camino Por e-emplo2 Stop U Vait considera "n frame en camino % dos n7meros de sec"encia – – Slide <@ Pr.

Dr.nifica F"e el protocolo de ventana desli0ante alterna entre las dos mitades del espacio de n7meros de sec"encia Slide < Pr.Universidad Tecnica Federico Santa María María – Departamento de Informática . Xavier Bonnaire .+7meros de Sec"encia Finitos ● D'"ántos n7meros se necesitanG – Se p"ede demostrar F"e se de(e c"mplir F"e/ Total Numeros de Secuencias Disponibles 1 TWS ≤ 2 ● Int"itivamente esto si.