Red 4 Frames

Pr. Dr.
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 !
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 fsica para transmitir varios canales de com"nicaciones
Frames
'omo delimitar "n Frame de (its/

Donde empie0a el Frame Donde termina Tama1o fi-o2 dinmico
Slide )
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
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 <
&-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; % &TX 9fin;
B( STX
d Datos
B( &TX
&l tama1o d de los datos es ar(itrario
S=+ es "n carcter de sincroni0aci#n
Slide ?
'8aracter St"ffin, 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&. &l adaptador del receptor se encar,a de eliminarlo
STX
Datos
D6&
&TX
Datos
&TX
D6& H Data 6in* &scape

Slide C
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,t8 Datos 4rc8ivo
Slide B
&-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,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 >
Protocolos $rientados a Bits

Un Frame es solo "na colecci#n de (its Aistoria

AD6' 9Ai,8 level Data 6in* 'ontrol; $SI SD6' 9S%nc8rono"s Data 6in* 'ontrol; IBM
Una variante de AD6'
PPP 9Point to Point Protocol;

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 @
Protocolo AD6'
AD6' H Ai,8 level Data 6in* 'ontrol
&l ms "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,L. 'ada < "nos se,"idos2 se introd"ce "n Datos H <@@@ B%tes m.imo
Slide
Detecci#n de &rrores
6as 5edes no estn en "n m"ndo perfecto

6as mF"inas se caen 6a fi(ra % los ca(les se cortan &.iste interferencia elIctrica
&.isten ) clases de errores F"e p"eden oc"rrir

&rrores de rfa,a &rrores de paF"etes &rrores de enlaces
Slide !
'lases de &rrores
5fa,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 )
'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
'onector de la tar-eta de red
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
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; 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;
Usan polinomios para calc"lar "n valor 7nico para el Frame
Slide <
Propiedades de los '#di,os
Un c#di,o H con-"nto de pala(ras
Por e-emplo al,"nas pala(ras del c#di,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,o 4S'II2 la PaP % la PoP tienen "na distancia de )
Distancia del c#di,o

&s la distancia m.ima entre dos pala(ras c"alF"iera &s "ne propiedad del c#di,o
Slide ?
Propiedades de los '#di,os
Sea d la distancia mnima del c#di,o/

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
&-emplo - Paridad
'odi,o 4S'II
'odi,o 4S'II
NaO/ @@@@ N8O/ @@ @@@ NoO/ @

Se a,re,a "n (it a cada pala(ra
@
Paridad IMP45
NaO/ @@@@ N8O/ @@ @@@ NoO/ @
'odi,o 4S'II
NaO/ @@@@ N8O/ @@ @@@ NoO/ @

Slide B
@ @
Paridad P45
Paridad a -Dimensi#n
&s "na paridad simple

Datos Paridad Par
@@
Pro(lemas 9paridad par;

Si !.+ 9n7meros par; (its se contaminan2 no es detectado 6a pro(a(ilidad F"e se detecten errores es de @.<
Slide >
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 !@
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,ir al,"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 todas las errores F"e se detectan
Slide !
'5' -'ross 5ed"ndanc% 'odes
&l codi,o '5' es el ms "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 !!
'5' M x = c n x c n 1 x
n n 1
... c1x c0x
M x = c i x i
i =0
&-emplo/ Si el Frame es/
@@
c 0 = 1 , c 1 = 0 , c 2 = 0 , c 3 = 1 , c 4 =1 , c 5 = 1 M x =1x 51x 4 1x 3 0x 2 0x 11x 0 5 4 3 M x = x x x 1
Slide !)
'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
4l,oritmo para el calc"lo de '5'
Sean

Q9.; "n polinomio ,enerador de ,rado * M9.; el polinomio F"e representa el mensa-e M 9Frame; de ,rado m
6os clc"los se 8acen en aritmItica mod"lo ! Se calc"la
P x = x kM x
P9.; es "n polinomio de ,rado mR*

&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 !<
Se calc"la la parte entera de la divisi#n de P9.; por Q9.;/
P x =Q x G x P x =Q x G x R x
&l resto 59.; es "n polinomio de ,rado *-
T x = P x R x =Q x G x T x =Q x G x
&l resto de T9.; : Q9.; de(e ser cero
Slide !?
&l emisor % el receptor
Se ponen de ac"erdo so(re "n polinomio ,enerador Q9.;
&l &misor
Se transmite T9.; H P9.;- 59.;
6as operaciones son eF"ivalentes a $5 &.cl"sivos 9X$5;
&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
&-emplo de AD6'
Polinomio Qenerador
AD6' "sa "n polinomio de ,rado ?2 codificado con C (its/
G x = x 16 x 12 x 5 1
&-emplo con Q9.; de ,rado !/

M9.; H @
% Q9.; H .! R
H @ @@
P9.; H M9.; S .! 2 P9.; H @ P9.; : Q9.; H @ T9.; H P9.; - 59.; H @
@@ : @ 2 59.; H @@ @@ - @@ H @ @@@
@ @@@ : @ H @@@ R @
Slide !B
'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; &s fcil de implementarlo con softMare &.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,"ales2 se s"pone F"e no 8a% errores Si son diferentes 8a% errores
Slide !>
'8ec*s"m
?(its
S"ma en '-
Datos
&se tipo de c8ec*s"m D&s confia(leG
'8ec*s"m
Slide )@
'8ec*s"m

$tros '8ec*s"ms MD</ !B Bits fin,erprint
Propiedades
'omp"tational% infeasi(le
&ncontrar X % X! diferentes con md<9X ; H md<9X!;
SA4
Se "sa en los al,oritmos de claves privadas:p"(licas tipo 5S4:DS42 ... !B Bits "sando tIcnicas de Aas8Ta(les
Slide )
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,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 )!
Protocolos 45E
45E H 4"tomatic 5epeat 5eF"est
&strate,ia ,eneral F"e "sa el Time$"t % "n Frame 4'T para retransmisi#n a"tomtica de Frames
&.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,"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 ))
Protocolo Stop U Vait

Stop U Vait es el esF"ema ms simple de "n protocolo 45E
TX
5X Frame
Time$"t
4'T t
Slide )3
&scenarios Posi(les de Stop U Vait

Se pierde el Frame ori,inal
Time$"t
Drop
Frame
Time$"t
4'T t
Slide )<

Se pierde el 4'T
Time$"t Drop
Se Qenera Un Frame D"plicado
Time$"t
4'T
Slide )?

&l Time$"t est mal re,"lado
Time$"t
Time$"t
4'T
Slide )C
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,"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 ...
Slide )B
+7meros de Sec"encia
f@ 4'T@ f 4'T f@
4'T@
Slide )>
&ficiencia del Protocolo Stop U Vait
'onsideramos "n 6in*

De .< M(its:s 'on "n 5TT 95o"nd Time Trip; de 3< msec
1,510 6 45103
3<msec
...=1,5 4510 =67,5 Kbps 8Kbps
Slide 3@
&ficiencia
Si "n Frame tiene "n tama1o promedio de TB
6a velocidad efectiva del transmisor es/
10248 =182 Kbps 0.045

Se envia "n Frame por 5TT Uso del 6in*/
Capacidad del Link 1,510 = =8.24 3 Capacidad usada 18210

Slide 3
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"(era 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!
Jentanas Desli0antes
'onsideremos "n escenario con

5TT S BandVidt8 H BTB Frames de TB

&l transmisor podra transmitir el noveno frame en el mismo momento F"e lle,a el 4'T del primer frame. 4'T
B Frames
&spera del 4'T
Slide 3)
4l,oritmo de Jentanas Desli0antes
Transmisor

Se asi,na "n n7mero de sec"encia a cada Frame/ +"mSec Se Mantienen ) Jaria(les TVS Transmiter VindoM Si0e
+7mero m.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
4l,oritmo de Jentanas Desli0antes
WH TVS
654
6TF
Invariante para el Transmisor 6TF 654 WH TVS
Slide 3<
4cciones del Transmisor
'"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
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.pira
Slide 3?
&l 5eceptor
Mantiene ) Jaria(les
5VS 5eceptor VindoM Si0e
'ota m.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.t 4cepta(le Frame
+7mero de sec"encia del si,"iente frame esperado
Slide 3C
&l 5eceptor
WH 5VS
+4F
64F
Invariante para el receptor 64F +4F R WH 5VS
Slide 3B
4l,oritmo del 5eceptor
4l lle,ar "n Frame
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>
+7meros de Sec"encia Finitos
6os n7meros de sec"encias no p"eden ser infinitamente lar,os
&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
'on n7meros de sec"encia finitos
&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 <@
+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,nifica F"e el protocolo de ventana desli0ante alterna entre las dos mitades del espacio de n7meros de sec"encia
Slide <

Red 4 Frames

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Red 4 Frames

Încărcat de

Drepturi de autor:

Formate disponibile

Pr. Dr.

Mane-a % 'ontrol de &rrores

Usar la misma linea fsica para transmitir varios canales de com"nicaciones

'omo delimitar "n Frame de (its/

Donde empie0a el Frame Donde termina Tama1o fi-o2 dinmico

&l 4daptador de 5ed

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...

Protocolos $rientados a B%tes

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

&-emplo Protocolo Bis%nc

Usa centinela para delimitar comien0o % fin

'aracteres especiales STX 9comien0o; % &TX 9fin;

&l tama1o d de los datos es ar(itrario

S=+ es "n carcter de sincroni0aci#n

'8aracter St"ffin, 9&scapin,;

DE"e pasa si en los datos aparece el B%te F"e corresponde a &TXG

D6& H Data 6in* &scape

&-emplo del fin de arc8ivo/

&nd $f File &$F

'on '"entas de B%tes

&-emplo del fin de arc8ivo/

&-emplo Protocolo Dec+et

Protocolos $rientados a Bits

Un Frame es solo "na colecci#n de (its Aistoria

Una variante de AD6'

PPP 9Point to Point Protocol;

PPPo4 H PPP over 4TM PPPo& H PPP over &t8ernet

AD6' H Ai,8 level Data 6in* 'ontrol

&l ms "sado el las redes act"ales

6as 5edes no estn en "n m"ndo perfecto

&.isten ) clases de errores F"e p"eden oc"rrir

&rrores de rfa,a &rrores de paF"etes &rrores de enlaces

Unos (its no se transmiten correctamente

Se cam(ian @ por Se cam(ian por @

4DS6 con ca(le telef#nico

Interleave DoMn2 Up2 FastPat8

'onector de la tar-eta de red

TIcnicas de Detecci#n de &rrores

6as tIcnicas F"e se "san son

TIcnica (sica pero eficiente para transmisi#n de pocos datos

'5' 9'ross 5ed"ndanc% 'odes;

Usan polinomios para calc"lar "n valor 7nico para el Frame

Propiedades de los '#di,os

Un c#di,o H con-"nto de pala(ras

Por e-emplo al,"nas pala(ras del c#di,o 4S'II

Distancia entre las pala(ras

Distancia del c#di,o

Propiedades de los '#di,os

Sea d la distancia mnima del c#di,o/

NaO/ @@@@ N8O/ @@ @@@ NoO/ @

NaO/ @@@@ N8O/ @@ @@@ NoO/ @

NaO/ @@@@ N8O/ @@ @@@ NoO/ @

&s "na paridad simple

Pro(lemas 9paridad par;

Se "sa dos niveles de paridad

&ste (it participa a las paridades vertical % 8ori0ontal

Me-or control de la errores

Se "sa la paridad 8ori0ontal % vertical para detectar c"al cam(io

Se p"ede corre,ir al,"nas errores

'"ando se detecta "n cam(io de paridad vertical % 8oro0ontal

'5' -'ross 5ed"ndanc% 'odes

&l codi,o '5' es el ms "sado

6os (it del Frame representan los coeficientes de "n polinomio