Scribd Logo
Upload

Welcome to Scribd!

  • Unidad 7

    Uploaded by

    Nicolas Nicolás
    5 views40 pages

    Original Title

    unidad 7

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    5 views40 pages

    Unidad 7

    Uploaded by

    Nicolas Nicolás

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 40
    CAPITULO 7 Control del enlace de datos 7.4, Control del flujo Control de flujo mediante parada-y-espera Control de flujo mediante ventana deslizante 7.2. Deteccion de errores Comprobacion de paridad Comprobacién de redundancia fclica (CRC, cyclic redundaney check} 7.3. Control de errores ARQ con parada-y-espera ARQ con vuelta-atras-N ARQ con rechazo selective 7.4. Control del enlace de datos a alto nivel (HDLC, HIGH-LEVEL DATA LINK CONTROL) Caracteristicas basieas Estructura de la trama Funcionamiento 7.5. Otros protocolos para el control del enlace de datos LAPB. LAPD Control del enlace logico (LLC, Logical link control Retransmision de tramas (Frame Relay) Modo de transferencia asincrano (ATM, asynchronous transfer mode} 7.6. Lecturas recomendadas 7.7. Problemas Apéndice 7A. Anilisis de prestaciones Control de! flujo con parada-y-espera Control del flujo con ventana desiizante ARO. 182 Comunicationes y redes de comautadores Pee eee e rere sereeerseseresrseesers + Lis tGenicas de Sineromizacion y de transmissin 4 40d ba imestne som inticiontes or i misma Ubi i la existeneis de posibles ertores, ya que el toveper pueie necesitarregwiar lt velocidad de secepeidia de hos datos. Et cada dispositive se necesita por tanlo ineluir una capa de contro! que rps le-el flo de informacion, ademas de detectar y eantrolar ks ertones. Esta capa se enoaina protoee lo de control del entace de datos + EL contrat del Majo posibiia que el ree tal manera que Is memoria enmiporal del seveptor no se desbord, rior neue el Haj de los datos ensinaos por ef emo. de «+ La deteccidn de errores so inyplements mediante I ulin dle uy eeigo cen caps de dee in de errores, quis dependers de los bits transmithdos. ED eddiga se ali los bits tans "el oveptor caleuhats el eddige en forekin ae hos bits Fecibades y Ie compan oxibide, + Fh ef proracolo parse) catia vel enlace de datos, ef contrat de errores se Hv a cao mess Fetransinisiin de las trams daiadas que no hayan sido confirmiadas 0 las que deste ed re extrema se recia una peviekin de revvansmisién Poem eee erereserereeesrereseeerres lary gestionar el intercamibio, En este capitulo centraremios nuestra stencion en el envio te fos a tare’ det enlace de comunicactones. Para llevar a cabo et comiro) necesario, se necesita logica adicional por encima de la interla fisiea estktials en el Capitulo 6 esta ipa se dennis flo de conel del endace ie dares. Cuando se ust protocol de felace de dito e! medio de ransmmsion se denomina enlace de ates Pats ov os y ks oh saciar kt necesidad del contrel del enkace de dates. a continuacisa se esusaesan los regu iso par que la eomunicacion de dos entre la eslacion emisona } la receptors (ooneta das inectamentey se incronizacidn de la tram los datos se eavfan en hlogues que se detiomisan traanas, EL epee 2oy al final de cada tuna deben ser identificables, festadiaro las truras sineronas (Figura 6.2), aspect s¢ burs brevemiente euaco ‘Control del flujo: la estan emisora no dobe ensiae tramas a una velocidad mas rp dela gue Ia estacion recepiora pueda ansorber Control de errores: se debe cor os bits inducid por e sister de transmisie cuukuier ert Direceionamiento: en ung lines multipunte, como, por ejemplo, una red de dres local (LAN. debe identificar a fas dos estaciones involucradas en la waastisign «+ Datos y control sabre el mismo entace: normalmente, no se desea tener un ewkice inepensienl para It intormackin de cantrl, Por cansiguients, ol receptor deber’ ser capa de diferencia entre To que es infoemavisn de control ¥ To que son dates, Gestion del e lace: EI inicio, mantesimic ty la conclusion del intercamie de dat grade de eoordinaciéa y cooperieidn entre las tan pes, una sere de pr Inientos pura gostionir este inlerearsbio. ta interfar fsics estudiadas ea sos menchonads no de los requisitos anieioces se cumplen en lis Wenices p e! Capitulo 6, En este capitulo se veri que Gn protocol gue sabe Conta! del enlace de dates 183 ss hastante eompigjo. Comenzaremos consicerande los ees rol ce! enlace de das: el contend del lujo, i deteceddin de ertores ¥ el eantral de ertores, Despuds de facclimicntos clave que son parte del on rocedimientos tusicos anteriores. se considerari el ejemplo de protocolo de eonttol niicativo: HDEC igh Level Data Link Conitoh, Este protocol es inpotante par ds Facones: on primer lugat. porgue es vt esinlar histaske miizade y segundo, poaype HDLC ha servi fon referencss par el desarrollo de ly muyorie de los protocol pars gemteol del enlace. Tras el sstudic: detatado’ del HDLC, ss Considerar byevememte algunos ue sts protoxilos derivado. Hi tolls de las prestacuones del control del enlice de datos fl apenfice de este capitulo se tratan algunas cvestiones relacionadas con La evalaciin « FF contol del Hujo es una tenes wtlieada para asesurar que la emda de taansmsién no sobreearge Ja ontidad receprora con una excesiva catia tid Feceptora reserva generalmente una zona de memoria temporal pars li tanstevencia, Cando se reiben los datos, of eeeplor c al de pracesummiento antes de pasa Ins datos af sottwate de los niveles soperionss, Sim hobiers procedimientos para el control del two, la memoria temporal del goveptog se pada lena § potencialmente desbordarse mientras se estuvieran pracesand d nei ds uns done el temps se representa sobre it vere Hate diagram es util ya que muestra fis dependencias tempor le la emisar y el receptor. Cada fila representa una tinea trama que transita pore) enlace de datos establecido entre dos estaciones. Los datos se envian usando une sectlenesa de trams, ef la que Comenzasenns estudiando el control del Nujo en aus smgestra en la Figura 7h, que consisce et un di ores, El modelo que se va usar se proporciona wna idea co Figura 7.1. Un modelo pats la vansmision de lag sama 184 Comunicaciones y reces de computadores ‘oad trama contione an camp de dazos mis tnformacidn de control. Se dofine tiempo de transivin cms el tiempo empleado por ana estacion para emitir todos fos bits de una tram 4 Sets proporcional la iongitd de la trams, Se bit em aitavesar of media de tuansmnsian desde lefine como tiempo de propagseisn al ompleado por ut brigen hasta el destina, Par ahora, supendsens got todos his tramas que se tansmiten se reciben con éito: ningun: rama se pierde, ni ningun Lewd fertores. Es niis, las trams Megan eu el mismo orden en que fueron transmitidas. No sistant, eats rama transmitida sutird un setardo arirario y sariable antes de ser recibada! CONTROL DE FLUJO MEDIANTE PARADA-Y-ESPERA EL pracedimicnto mis sencillo pars controlar el flujo, denominado contol del flujo. median espera, fancinns: dei siguignte eaners. Una entakad fete tase cotidad destiny indica su deseo de aceptar ola tama enviando una confirmaciin de la wana que recibir. Lir fuente antes de Gansmi lt hima siguiente debe esperar haskt g icon, El destin puede de esr manera parar el te retenisab hs nuciones. Ese procediento funciona bien y, de hecho es diet! mejorar sts prestacivtes c= ilo el mensaje se ena sand im nkmnero resicidy Ge trams ee gran amano. No obstante, es (ec ue la tente romp et blogic de datos ¢ EM se efectia ast por kis sigui tran, Tras la recep, Dlogues pequeios, tansmitienda los datos en arias tana + El tamatio de la memoria temporal del receptor puede ser Timitado, + Cunnio mss targa sex la tsansmivion, es ms probable que hiya exzores, nevesitando en ese aso retransmisidn de fs wana completa, Si se usin amas mtis pequenas, los etrores se detect at tes, y en ese ciso se novesitar remit una eantidad de datos menor + En un medio compan, come, por ejemplo, en tins LAN, es freewente gue no se permit qe ia estacisa ecupe ef medio durante un penis largo, evitande ast que las olfas estactones ie men fev rans stra grandes retantas Si se usa tia tsamas para un solo mensaie, eb pracedimicnta de prada § espera puede ser nade lo, Escncialsnente. et problema radia en que eat ver sélo puede haber uns trama ep tinsito, Fa Ststcinies donde lt fongitia del enlace” sea mayor que la longitu de Ja tama, apaceeen ineticieneas Importantes. Fstos problemas se muestran en fa Figura 72. Eat la figura, el tiempo de tansmision tl tierpo que tarca una estan ex transmitir una tana) se normal a la unidad, ¥ el retardo de prop sci fol tiempe que tare um bye en Hear de mn} se expresa came la vat ble «- En otras palabras, cuando a es menor que te! tierspo de prop wr que! ego de transmisicn, Fn este caso, lt tama es Io stiicientemete Tare pura ge Jos primeros bits de le mista Heguen al destino antes de gue la fuente haya tesminado la transmision oe he tram, Cuando es mayor aque 1, el tiempo de prapagacisin os mayor que el tiempo de ina fs tainsmisi de tea [team ates que e! primer hit de la misms llegue al wesepror. Bs desi para velociades de Cansmision 9,0 distane ranvmisin. Fn este e190, el emo Ie _arandes ¢s aconsejable fa utilizeidn de valores grandes de FA se discten cuestianes relacionadas con las prestactones del enlace de datos y Las dos partes de la Fi su 7.2 (a yD) consision en una Secuencia de instantdnens del proceso de transinsiin tomadas 8 fy hargo del eno, En ambos casos. Iss euato primera instantdneas muestean proceso de kt transmniskin de una tram «ue conlienen dos. y la ultima muestsa [i devolucn do u Teama pecuemta de confirmacion. Notese gue para a= 1, kr Maca esti siempre infrautlizads, » para Control dal enlace de datos 185, prt 22 yerere iar inet Figura 72. Utllzacién del enlace mediante parada-y-aspora (tiempo de transmision ~ 1; tiempo de pro: pagacion ~ a fenso en que «= 1, la Knew esti wilizada ineficientemente, Resumiendo, el procedimiento de control del Hlujo mediante parada-y-espera da lugar a una ulilizacion sneticiente de la Kine para el caso de velocida des de-transmistin muy’ altas entre emisores y receplores que estén separados por grandes distanci CONTROL DE FLUJO MEDIANTE VENTANA DESLIZANTE almente en ef hecho de que cada ver s6lo une 3 problema comentado con anterioridad sadiew Fundam tram puede estar en tninsito. En codas auellas situaciones en las gue hi Jongitud del enlace en bits set mayor que la Tongitad de fa tama (ce > 1), apirveersin problemas de ineliciencia, Si se permite quiet ras trams trunsiten al mismo tiempo en e} enlace, la eficieneia se padti mejorar signilieativamen ia este procedimiento para dos estaciones, Ay B, conectadas mediante B reserva memoria temporal suficiente para almacenar W tramas. Po’ que esperar ninguna Examinemos como funciona tun enlace full-duplex. Lat estaci lo tanso, B puede aceptar W tramas. aA se le permite enviar W trams sin ‘onficmacivn, Para mantener un seguimient sobre qué seamas se han confirmado. cast una de elks se queta con un imero de seeuereia. B confirma una trama enviando una confirmacion gus ineluye & ie tam numero de s bi Este esquema tambicn se puede utilizar para confirmar varias tramas simu podria recibir las tramas 2, 3 y 4. pero retener la contirmacisa hasta que la trama 4 ilegara, Al devolver o de secuencia 5, B confirms simultiseamente las tramas 2.2 4.4 mantie uuencia Ge la siguiente transa que se espera reeihir. Esta eonfirmacisa implicitame veilicada, forma de que B esté preparado para recibir las W wamas siguientes. a partir de la © Ikancamente, Por ejemplo. B nie una lista con Jos nuimeros de secuencia que se le permite transmitir. y B mantiene una lista con los bir. Casha una de estas liscas se puede consislerar como uti veimana de tramas, De abi que este procedimuento se denomuine contrat de fe (sliding-window flow contro imeras de Secuencia que esti esperanda re diante ventana des 186 Comunicaciones y redes de Es neces hacer aleunos comentarios adicinales. 1 Ios ques mumeracdn de la amas vcs xa un campo et lis misnias. evademtemente dicha nunteraeion tend un tana liad. Bor ejemphy Si se considera un campo de 3 hits kes nimenos de seeuencia pusden varia entre fy 7. Por consigue Tas trams se sumeran modulo 8: es decir, despues del ncmers) 7 vended el Fa gener, para un ccnp de its ef rangi de riers ce secuenena iced (hasta 20 Toy ks aay se mura Tenienlo esto en cuenta, la Figura 7 3 muestra una forma dil de representa &} procedimient ae amis sicesivis. Eb rectingnl yarabreadeinlicit las trams que se pden transmit et ejemplo de 2 figura ef emisor debe transmitir 5 tramas emperande por la, Cada ver que se eavie una teams ‘Ventana seabreada se cerrariredueiende st fama; ala ver que e reeiba una confirmed, bs es ha sorstveaa se besa, Las teams que estén ence la arta veatical y ka vemtana sombreads han sido ya {enviadas pero todavia no han sido contirmadas, Come se veri postefiorment. el emisor debe almasenar esas Hamas en Le memoria temporal por St bubiera que retransmit Dag una longitud pars fos mimetos de seeuenca, el tamatio de la ventana reall no wecesita se el imixime posible Por ejempl, si se usin nimens de ‘coon de bis, ps as esetcianes que bh Lad En ly Figust 7.4 se muestea un gjemplo. en el gue se supine un camper de 3 bits pars los atimenos de Ths ventanss igual a sicte amas, Inicialmente, Vy B tiestet bs sneneavid con Lt at 11 (FT si el protocia de ventana deslizante, se podria coufigurar un Tunuano ce a venta ig entanss idicando que A puede ansmitir Sete trams. 6 ir tes taumas «BO, FI, P2s sin comlizmacion, & haba oe ye shefefofsfelofefs]e]> Figura 73. Doscripeién de la venvana desizacte, Conttol del enlace de datos 187 Sistema cegen A Sistema cesta § [eR iasle| oe sAsIerT BEE EEL alsa aris enna pessoa TES EE oe ESET Figura 7.4. Ejompio de un protecole de ventana deslizante trams, quedkindose con una copia de kas tres tramas transmisidas. La ventana indica @ue A puede rans: mitir cuatra teamas, cmipezandd a parti de la trama niimery 3, B enconees transmite uns. trama roeeptor preparada RR 2 {receive ready’, to que significa: «He recihide tks fas teams hasta la crams aumers 2 y estoy preparado para recibir ka wranta 3 de hecho, estoy prepatado para recibir siete uamas. empeean fo por la trama ntimero 3», Con esta confirmacidn, a ha estacion A se Le permite transmits stele tram fempezando por kt trama 3: tambisn A puede deseartar his tramas almaacenadas en fa memoria temporal aque acaban de ser conficmadas, «A erapieza wansmitiendo las tramas 3. 4, 5 y 6, B devuelve una RR on ls gue se conliensa F3. y permite la posterior transmision de la Fy’ siguientes, asta la F2. Cuando la RR llega a A. se fa transmiside ya ky FS. FS y Po, por lo que A silo abye su ventana para poemitie Ia Uransmision de cuateo tamas a partir de la EY El mecanismo que se ha descrito, de hecho proporciona un provedimiento para controlar el fujor el receptor silo es capa de acopar his siete amas siguientes a altima que haya sido confirms, La mayo= estaciGn ped interrunpir totalmente a transmis de ria de Jos provoculas tambien permisen que any lranias devde el otro extreme enyiando un mensaje Receptor No Preparado (RNR, Receive: Not Reitly coon ef que se confitman las tramas anteriores pero prohbe Ta tansmision de tramas adicionales, Por tanto, RNR 5 significa: «He recibido texas las tramas hasts [a miimero 4 pero soy incapag de aceptar miss. ED algdn momento posterior, la estacisn debers tamsmitir una confinnacidn que reabra hi ventana, «lo la ransmisidn de amas en una sola direecidn, Si hay dos est eri mantener dos ventana, una pasa zeeibir y otra Hasta shora, hemos consider nes itercambiando datos, cada una de ellis transmit, y cada extremo deberit enviar al otro rante dates como confirmaciones. Pata evar a cao esto, se ubliza un procedimiento denominala icorporacién de confirmacivin, Cada srama de datos i cl 19 eh el que se indica el numero de secuencia de esa trama mas un campo que indicat el iimera de secuencia contirmade, Por tanto, si una estieisn tiene datos y una contiemiaciin que envi Jo hari conjuntamente utlizando una sola tran, aborrando ast eapacikad del canal. Por supuesto, si uns 188 Comunicaciones y redas de computadtos estavivin tiene que enviar Yow confinmacisa pore ao thene datos, se enviar ana tame de com coon, por ejemplo, uns RR a una RNR. Si kr estacise tiene datos fz que contin. en ausensia dle ada mejor. reper’ la Glnna eontirmsacisa enviada eon smtertordad, Pato se dee a que et ta dle datos se prove un campo part ef numero de secuencna eontiriada, 9. po tanto, habs que relent {ese campo con alg, Cuando una estacisn rsvibe una eonfirmaeton reper, simplemente la igsoran 1 control dol flujo mediante ventana deslizantes es potenctalmente mucho mis cfieiomle que control del Ajo mediance un procediotcnte de paradacy-espers. La tazsn ressle en ue, ea un cant el Hlajo mediante ventana deslizane, el enlace de iansmisién se considera como st se tara de ust tuberin que se puede eellenar con tramas en trinsito, Por ef contrario. en et contrat del flujo medhant parada-s- espera, slo eabe uns sola tram en la suberia, Ba ol Apendice 7A se mide en rérminos ent jos obtenidas en It eeieneia tativos fas eioeta de kr veloeidad de transmision y de an seni en fa asa de exroees poe bit, Et ado na de transmisién babe ruido, indepeacientemente de ovine haya side disenade. #1 roide daa ur & ertores que modifieatin uao 0 varios bits de fa trans Detinannos fs probabiiddes en teminos de hos eres em has teams teansinitidls Ps Probubilidad de un bit endeo, cabign desorumas tasa de enor poe bit BER (Bit Eisor Rie, Ps Probuahilidad de que wna tana L rt Us ores ni detectahles Ps Probliiad de ue una Py: Prohabilidad de que una trama legue con uno o ands esrures detectables pera sin erraes ile lables Primero se profabilidad de eirores delectables (P,) es eeto, Para calewlar ks otras probabilidades, se supoaded gue Todos fos hits boner ama probabilidad de error (F,) constants, independiettemerte de srule estén sis nsiderard el easo en el que no se coman medidas para detectar enrores. En ese eas a dos en I esi, Fatances se tiene qu Donde Fes el nimero de bits por wamsa, En otas palabras, como cabria esperar, la probabilidad de ue tun (rama Tlegue sin singin bit endineo disminuse al aumeniar ke profabitidad de que un ive ea ers Ades. [a probubilidad de que una tama le wit de I anismi cuanto mayor es ky sama mayor nimero de bits sen, y mayor seré la prohulldad de que je sin ervores disminuye al aumentar lo alguna de Tos hits sea errnen, Consideremos un ejemplo sencillo para mostrar estas relaciones. Un objelive predetinid elas 60 nesiones RDSI es lx BER en un cunal & 64 khps debe ser menor que H-” para por Io menos el 9 por iento de los intervaloy observadas de I minuto de duracidn, Supsingase abora que se ene un asia ‘con Fequisitos me teama es de 1.00 bits, El mvineso do trams que se pueden wansimitie por dia es 5.529 % HP lo que implica una tasa de teamas erréneas P= 1/(5,529 = KP) = 0.18 > 10" Pero st se supone un ve lor de P, igual a 1", entonees P, = 11999908) "= 0994 y, partanto, P. = I gue esti tres dn nes de mgnitud por encima de To requeride. Exe es o tipo de resultados que justifica el uso de séenivas part bx deteccrin de ereares, Tsk se hasan en el siguiente principio tFigura #5). Dads una trama de bits, se afiaden bits adicionales por wrol del enlace de cates 189 "Vanaiiaor 1 ' ' t 1 ' ' ' I i 3 i | petes —L_______» [7 ates 1 i t i = funciéncouiga oe detecoon de erores Figura 75. Deteccian de errores parte del transmisor para formar un e6Wigo con eapacidad de detectar ervores, Este exiiga se eal fen Funcivin de Hoy onros bits que se Sayan a transmuti Bl receptor realizara el mismo cileulo y compat 1 Jos dos resultados, Se detcctard un error si y solamente silos das resultados menciomados: nw eon den, Por tao, P. es ta probabshidad de que fa tina contenga errores y el sistema Ios deteete. 2, se enorme tesa ee error resi, y es ka prob ilidad de que ro se detects un error aunque se este usando COMPROBACION DE PARIDAD cillo para detectar erroges consiste en hadi un bit de paridad al final del bloque Jatos. Un ejemplo tipico es fa transmisiin de earaeteres. en Ta que se aade an bit de paridad por sicter IRA de 7 bits, El valor de este bit se determina de tal forma que el carieter revultante te rGimero impar Ge unos (paridad impar) o wn niimero par (paridad par). Asi, por ejemplo, si el transmisor esti ansiitiende una Gen IRA. TLONOD y se utiliza paridad impar. se ahi 100011, Ein no his habido errores, Sin bit {cualquier mimerd impar de bits) se invierte errGneamente durante eptor examina el caricter recibido y, siel némero total de unos es impat, supomr que dlos (0 cualyuier mimero par) de bits se invierten debido a un err, Generalmente, se wiliza paridad par para ka ransmision sinerona y parid or ejemplo, [10007 1, entonces e] receptor detectari un error, Notes, 1 ohstante, Que si par part a asinesona La utilizacidin de bits de paridad no es infalible, ya que los impulsos de cuido son a veces lo sufi clemtemente kurgos como para destruir auis de un bit, especialmente a velocidades de transmisién altas. COMPROBACION DE REDUNDANCIA CICLICA (CRC, CYCLIC REDUNDANCY CHECK) Uno de los esdigos para Iu deteceidn de errores mas habitual y mds potente son. los de comprob, li siguiente manera, Dado un bloque 0 mensaje redundancia celica (CRC), que se pueden explicar dk dle f-hits, ef transmisor genera una secueneta de a-bits, denuminad 2 leania resulta con 11 + k bis, sea divisible rama (FCS, frame check sequence) de tal manera que por alzin romero predeterminaso. EL receptor entonces diviir la rama Feeibida por ese auimero ys hha hay resto en la disisin, se supone que ao ha habia errores. 190 Comunicaciones y reées de computadares Paya aclaear este procediniento, se presents el procedimieata de tes manerss: usando aii rnluly 2, mediante povinomins » ussadl higiea digital Aritmética médulo 2 Lv aritmétiew misdulo 2 hace ys de sts binaras sin acarren, que es easctamente igual que ht oper cin Wigiea sexelusive-OR>. La opericion ‘lanive-OR», Por ejemplo u Hn stur hw aah bor Tow Jiao 10010 TOLGTL guns defimiciones P= trara de 1h + 1) bits 9 sransmiis, con 9 = & Mf = monsuje de bts, las pramenos & hits de 7 F— aebity del FCS, los alimos w bits de T P= patnin de nL its ilo se es el divisor el El objetise os que la divisin 1 no dk testo alguna, Es evidente que Multiplicar Af por 2°. en realidad equivate a desplazar hacia fa izquferds » bits. hadiendo cers a es tado, Finalmente en la obtencion de 7, al sums F fo que estamos hyckondo cs,

    You might also like