Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Xavier Bonnaire
Slide
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
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 Mara Mara Departamento de Informtica
Transmisi#n solamente de (its so(re "n lin* no es s"ficiente +ecesitamos a,r"par los (its en Frames
Detecci#n % 'orrecci#n
M"ltiple.ion de lineas
Frames
Slide )
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
4daptadores de 5edes
+odo
se1ales Frames
+odo
4daptador de red
Permite a los nodos de intercam(iar Frames De(e determinar donde comien0a % donde termina el Frame
6os Frames
Slide 3
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
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 Mara Mara Departamento de Informtica
&TX '5'
BIS=+'
B( STX
d Datos
B( &TX
Slide ?
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
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&. &l adaptador del receptor se encar,a de eliminarlo
STX
Datos
D6&
&TX
Datos
&TX
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Delimitacion de Frames
'on centinela
Slide B
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
S%n
'lass
'o"nt
Aeader
Datos
'5'
Pro(lemas
Se p"ede corromper el 'o"nt por al,7n error de transmisi#n Tam(iIn se p"ede corromper "n carcter centinela 6imitaci#n del tama1o de la parte datos del Frame
2 = 16384
14
Slide >
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
AD6' 9Ai,8 level Data 6in* 'ontrol; $SI SD6' 9S%nc8rono"s Data 6in* 'ontrol; IBM
M"% similar a AD6' M"% "sado en la com"nicaciones con lineas telefonicas % modems Jariantes para lineas 4DS6
Slide @
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Protocolo AD6'
Pro(lema
'omo en los Datos se p"ede presentar la sec"encia @ @2 se "tili0a la tIcnica K(it st"ffin,L. 'ada < "nos se,"idos2 se introd"ce "n Datos H <@@@ B%tes m.imo
Slide
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Detecci#n de &rrores
6as mF"inas se caen 6a fi(ra % los ca(les se cortan &.iste interferencia elIctrica
Slide !
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
'lases de &rrores
5fa,a
&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
Slide )
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
'lases de &rrores
PaF"etes
Un paF"ete se pierde totalmente 6le,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.i#n con el soporte fsico
6in*
&l lin* o el comp"tador se cae Pro(lema de cone.i#n fsica Interferencias importantes F"e no permiten transmitir
Slide 3
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Paridad en !-Dimensiones
'8ec*s"m
6a idea es de calc"lar "na f"nci#n F9M; 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
Slide <
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
NaO/ NoO/
@@@@ @
N8O/ @@ @@@
&s el n7mero de (its F"e difieren entre dos pala(ras &n el c#di,o 4S'II2 la PaP % la PoP tienen "na distancia de )
&s la distancia m.ima entre dos pala(ras c"alF"iera &s "ne propiedad del c#di,o
Slide ?
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
dH / no tiene nin,"na propiedad dH! / p"ede detectar "n error dH) / p"ede corre,ir "n error o detectar ! errores
Bits de paridad
Una forma simple de a"mentar la distancia mnima es a,re,ando "n (it de paridad par o impar a las pala(ras del c#di,o
'odificaci#n Aammin,
Se "sa para dar "na distancia de ) a las pala(ras de "n c#di,o M"% "sado en telecom"nicaciones
Slide C
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
&-emplo - Paridad
'odi,o 4S'II
'odi,o 4S'II
@
Paridad IMP45
'odi,o 4S'II
@ @
Paridad P45
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Paridad a -Dimensi#n
@@
Si !.+ 9n7meros par; (its se contaminan2 no es detectado 6a pro(a(ilidad F"e se detecten errores es de @.<
Slide >
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Paridad a !-Dimensiones
@@
Paridad P45 Paridad Jertical
@@
@ @
Slide !@
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Paridad a !-Dimensiones
Me-or detecci#n
Pro(lemas
+o se p"ede detectar toda las errores +o se p"ede corre,ir todas las errores F"e se detectan
Slide !
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
&l todas las redes &n 'ompact Disc 4"dio % Jideo &n DJD &n redes de 'el"lares &n lectores MP)
6a idea
Slide !!
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
'5' M x = c n x c n 1 x
n n 1
M x = c i x i
i =0
@@
Slide !)
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
'5'
4ritmItica
Toda la aritmItica es en mod"lo ! &s decir F"e las s"mas % restas son X$5 9$5 &.cl"sivos;
Idea
4,re,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.; Si el resto es cero2 no 8a% errores
Slide !3
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Sean
Q9.; "n polinomio ,enerador de ,rado * M9.; el polinomio F"e representa el mensa-e M 9Frame; de ,rado m
P x = x kM x
&s i,"al F"e a,re,ar * ceros a la forma (inaria de M9.; Qaranti0a F"e la s"stracci#n entre P9.; % "n polinomio de ,rado * es siempre positiva
Slide !<
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
P x =Q x G x P x =Q x G x R x
T x = P x R x =Q x G x T x =Q x G x
Slide !?
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
&l &misor
&l receptor
5eci(e los datos T9.; 'alc"la T9.; : Q9.; 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. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
&-emplo de AD6'
Polinomio Qenerador
G x = x 16 x 12 x 5 1
M9.; H @
% Q9.; H .! R
H @ @@
@@ : @ 2 59.; H @@ @@ - @@ H @ @@@
@ @@@ : @ H @@@ R @
Slide !B
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
'8ec*s"m
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; &s fcil de implementarlo con softMare &.isten circ"itos 4SI' para calc"lar c8ec*s"ms
Si son i,"ales2 se s"pone F"e no 8a% errores Si son diferentes 8a% errores
Slide !>
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
'8ec*s"m
?(its
S"ma en '-
Datos
'8ec*s"m
Slide )@
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
'8ec*s"m
Propiedades
'omp"tational% infeasi(le
SA4
Se "sa en los al,oritmos de claves privadas:p"(licas tipo 5S4:DS42 ... !B Bits "sando tIcnicas de Aas8Ta(les
Slide )
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
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
Un Frame especial llamado 4'T 94c*noMled,ment; 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,inal
Slide )!
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Protocolos 45E
&strate,ia ,eneral F"e "sa el Time$"t % "n Frame 4'T para retransmisi#n a"tomtica de Frames
Stop U Vait
&l emisor "sa "n Time$"t cada ve0 F"e transmite "n Frame Protocolo (sico pero se,"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. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
TX
5X Frame
Time$"t
4'T t
Slide )3
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Time$"t
Drop
Frame
Time$"t
4'T t
Slide )<
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Time$"t Drop
Time$"t
4'T
Slide )?
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Time$"t
Time$"t
4'T
Slide )C
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
4nc8o de Banda
&l protocolo permite solo "n Frame en el 6in* Ba-a el "so del anc8o de (anda
Incorporar en el Aeader "n n7mero de sec"encia Se "sa solamente "n Bit Se "sa @ %
@2 2@2 ...
Slide )B
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
+7meros de Sec"encia
f@ 4'T@ f 4'T f@
4'T@
Slide )>
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
De .< M(its:s 'on "n 5TT 95o"nd Time Trip; de 3< msec
1,510 6 45103
3<msec
Slide 3@
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
&ficiencia
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Disc"si#n
Se "sa :B de la capacidad del 6in* Para "sar completamente el 6in* se necesita transmitir B Frames antes de esperar "n 4'T
Se p"ede transmitir varios Frames antes de esperar "n 4'T D'"antos FramesG
Slide 3!
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Jentanas Desli0antes
B Frames
Slide 3)
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Transmisor
Se asi,na "n n7mero de sec"encia a cada Frame/ +"mSec Se Mantienen ) Jaria(les TVS Transmiter VindoM Si0e
Slide 33
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
WH TVS
654
6TF
Slide 3<
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
'"ando lle,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
&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
Slide 3?
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
&l 5eceptor
Mantiene ) Jaria(les
Slide 3C
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
&l 5eceptor
WH 5VS
+4F
64F
Slide 3B
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
If9 +"mSec W SF& XX +"mSec Y UF4 ; &l frame se descarta por estar f"era de la ventana if9 SF& WH +"mSec WH UF4 ; Se acepta
Slide 3>
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
&n la prctica est limitado por el espacio disponi(le en el 8eader del frame 'on tres (its2 los n7meros posi(les son/ @2 2..C
&s necesario re"tili0ar n7meros2 lo c"al o(li,a a distin,"ir entre distintas encarnaciones de la misma sec"encia de n7meros &sto si,nifica F"e la sec"encia de(e ser ma%or F"e los frames F"e estn en camino Por e-emplo2 Stop U Vait considera "n frame en camino % dos n7meros de sec"encia
Slide <@
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica
Int"itivamente esto si,nifica F"e el protocolo de ventana desli0ante alterna entre las dos mitades del espacio de n7meros de sec"encia
Slide <
Pr. Dr. Xavier Bonnaire - Universidad Tecnica Federico Santa Mara Mara Departamento de Informtica