« Trabajo realizado por el equipo de la Biblioteca Digital de la Fundacion Universitaria San Pablo- CEU Me comprometo a utilizar esta copia privada sin finalidad lucrativa, para fines de investigacién y docencia, de acuerdo con el art. 37 del T.R.L.P.I. (Texto Refundido de la Ley de Propiedad Intelectual del 12 abril 1996) Fundacién Universitaria San Pablo- Biblioteca Digital ceUCapitulo § PROTOCOLOS DE CONTROL CONTROL DE LA COMUNICACION ‘Como se ha visto anteriormente, el proceso de transmisién de datos conleva ana serie de procedimientos que van desde el nivel fisco hasta la presentacion de la ‘nformacisn en un formato determinado (nivel de apicacisn). Aungue todos ellos son fundamentales, se va a profundizar en el nivel de rnlace que es el encargado del contol dela comunicacién ‘Toda comunicaci se puede diviir en tres fses + Kstablecimiento de la comunicacién. En esta fase se establece la Conexion fisica entre los ordenadoresy se ponen de acverdo en cuanto al procedimiento empleado para el intereambio de la informacin, ‘+ Transferencia de la informacign, Ambos sistemas intercambian dato través del enlace establecido, En caso. de producire un error en Ia recepcién de Ios datos, se detectay se slicita su renvio. 'Terminacin, En esa fase se da por finalizad la comunicaci. La forma de establecery finalizar la comunicacién depende de céino esa ‘nectadas las dos estaciones de trabajo (através de un cable por la puerta serie © aalelo, a tavés de una linea punto a punto, a través de un médem por Ia redLa forma de controlar Ia wansferencia de ta informacién depende exclusivamente del protocolo que se tilice. Este protocolo corresponde al nivel de ‘hluce de datos del modslo OSI y deberé realizar las siguientes funcions: ‘+ Sincronizacion de la comunicacién + Control de los eres detransmision + Coordinacién de la comunicacién. ‘+ Recuperacin ante os falls que se produzcan, Cuando se ha de transmit una determinada informaci6n, fa informacion se isiribuird en blogues de una longitud determinada,dispuesa en un orden determinado J com un contol de erores que permit comprobar que tos y cada uno de Ios bts Uiados sean iguales 2 todos y cada Uno de los bits recibidos, De esta forma, si se frodjera un error en uno de Tos blogues, cnicamente seria necesario volver 2 Transmit dicho Bloque sin neesidad de epetr toda la ransmisién, Fire los protocolos mis adecuados de este nivel, se encuentran: + Contiends ‘© Contienda simple. ‘©. Acceso miltiple por detecci6n de portadora (CSMA. © Acceso miltiple por dteccién de portadora con deteccin de colisiones (csmc), ‘© Acceso. miltple por deteccién de portadora evitando colisiones (CSMA/CA. + Llamada seectiva (Polling). 1 Paso de testigo (Token passing Protocolos de contienda Se entiende por protocolos de contienda al método de acceso a la linea basado ‘en que el primero que legaaella sel primero que la utiliza CONTIENDA SIMPLE, En este protocolo todas las estaciones comparten el mismo canal de transmisin y los mensajes se envian a través de dicho canal las estaciones responder tiniamente a los mensajes que incluyen su direccién y el resto los ignoran; mines no reciban un mensaje que incluya su direccién, se encuentran en estado de espers eto eseuchando el canal de transmision, PPor tanto, se pueden dar dos sitaciones: que las estciones se encuentren ‘wansmitiendo datos 0 que se encuentren en estado de espera ‘Una estacin envia los blogues de datos sin fijarse si el canal esti disponible 0 ‘no, Cuando un blogue de una estacién coincide con el de otra se produce una colision ¥y ambos se destruyen autométicamente. Si éte llega a su destino, la estacion receptors nvia un mensaje indicando que lo ha reciido, Si la estcion emisora, después de un tiempo aleatori, no ha recibido este mensaje, vuelve a repetir la iransmision del Dogue y asf sucesivamente, hasta que haya finalizado la ransmisiGn de datos. Este tipo de protocolo nose utilis en redes con cargas medias o ata, ya que se esarfan produciendo colisiones constantemente y el rendimiento de la red seria ‘muy bajo y Con tempos de espera muy grandes ACCESO MULTIPLE POR DETECCION DE PORTADORA (CSMA) ‘= utiliza un Unico canal pero una estacién no Para ello, Ia estacién emisora se pone a le escucha, en una frecuencia secundaria, para stber si hay otra estacin que estéenviando alg blogue de datos. Mientras se encuentra ala escucha puede acuar de dos maneras istinas: + Escuchar continuamente a la espera de que quede lire y entonees transmitr (deteeién continua de poriadora). ‘© Escucha si el canal esté ocupado. Silo est, dja la transmision un tempo aleatorioy después velve a intentalo (deteccién no continua de portadora). (Cuando 1a linea es libre, envia el bloque de datos y, ademés, ota sefal en la Srecuencia secundaria para avisar alas demas estacones que la linea esd ocupada.Una vex teansmitdo ef logue de datos, Is estacion espera hasta recibir el mensaje de que a estacion receptora a reciido el bloque. Sino lo recibe orecibe uns {caal negativa, la stain supone qe se ha prodocido una colisiOn (por haber inciado ‘Sor esuiones eminoras un envio simulténeamente), espera un Uempo aleatorio y ‘vuelve a enviar el blogue de datos. Por tanto, xe pueden dar tres situaciones que las estaiones se encuentes wansmtiendo datos, que se encuentren en estado de espera o que se encuentres ‘scuchando I ea, ste protocolo permite una mejora en comparaci6n con el de contienda simple sila carge es baja 0 media y la red ene una Tongitud pequefia, ya que entonces Tiempo que tarda la sefal en propagase es pequetio y el riesgo de que dos estaciones ‘Secidan enviar blogues de datos simultineament y colsionen, ser bajo. ACCESO MULTIPLE POR DETECCION DE PORTADORA CON DETECCION DE COLISIONES (CSMA/CD) Este prtocolo actia de Ia misma manera que el anterior, pro, ademés de comprobar sila lnea esta ire antes de comenzat la tansmisi, se comprucba 8 se th producido alguna cols durante la ransmisin, Si se ha producdo alguna colisgn, se detiene la ransmisién y se vuelve» ‘enviar el blogue de datos después de un tempo de espera alestri. El rendiniento de este tipo de protocolo es mayor que en Tos dos anteriores. por ello es recomendable para cargs de tipo bajo 0 medio y para wna Tongitud mediz Seared, ACCESO MULTIPLE POR DETECCION DE PORTADORA EVITANDO COLISIONES (CSMA/CA) En este tipo de protocolo cuando una estacién vaa enviar un bloque de datos scomprueba que Ia Tinea esti libre y, cuando verifica que lo est, indica que tiene Jtencin de tansmaii __Siay varias que se encuentran esperando, la transmisin se realiza por ture. ‘En este tumo se tene en cuenta Ia proridad de la estacién y el orden en que se ha niicado que se desea tansmitir, por tant, primero cransmitiré Ia que lo haya ‘olieitado primero ene Ta que tienen la mixima prioridad y no la que lo haya ‘olieitado primera si iene una prioridad baja Et rendimiento de este tipo de protocolo es mayor que en los ues anteriores, dell es ecomendable pra cargas de tipo medio ato y para tna longi meaLlamada selectiva (Polling) Para poder uilizar este protocol es necesario que I red disponga de dos tipos 4e estaciones: la estacin principal y las secundaria. ‘Cada extacidn secundaria dispone de una zona de almacenamiento temporal onde envi el blogue de datos que desea transmit, La estacién principal comprutha en cada una de las secundarias si alguna tiene alga blogue de datos para Wansmitit. Si en alguna de ellas encuentra uno, se Storiza a dicha exacin per que To ansmita de forma inmediata 0 al cabo de un ‘eterminado tiempo, Sino tiene ningén blogue de datos pasa a revisar la estacion ‘Sigient y asf sucesivament, ‘Los blogues de datos se pueden enviar de dos formas dstnas + Pasando por la estacion principal, + Envidindols directamente al staid destino, cual los reenvia a la estacin destino ‘Se puede indicar que el control sobre las estaciones secundarias tenga el mismo nivel de prordad pars todas o bien que las estaciones que cuentan con una mayor actividad tengan va prioridad mis alta. También se puede indicar que las staciones que no estén activas no tengan control por parte del estan principal fe Este tipo de proocolo cuenta con algunas ventajas con respecto a los de da ‘© Lalongitud de os blogues es superior ‘Soporta un mayor volumen de carga en a red ‘+ Permit absjar con longitudes de ed mayores. Ex recomendado para redes con carga media y para una longitud media © sande dared Paso de testigo (Token passing) Ete protocolo hace circular continuamente un grupo de Bits (estigo) por la red, Este tetigo est formado por una eabecera, un campo de datos y un campo final. ‘CABECERA ‘CAMPO DE DATOS [CAMPO FINAL ‘Cuando una estacén quiere transmitir ha de esperar aque legue hasta ella el testgo vacio. En ese momento le ade unos datos, uedando el testigo formado por: la cabocera, Ia diteccin destino, la dreccionorigen el eamino que ha de seguir para llegar a su destino el blogue de datos lo envi a su destino. ‘CABECERA | DIRECCION | DIRECCION | CAMINO A | BLOQUE DE DesTINO | ORIGEN | SEGUIR | DATOS Si la estacion no desea transmit, pass el testigo vaco ala siguiente estacion vy ast sucesivamente Et testigo ocupado llega # a estacién destino que recoge el bloque de date, pone una marea en el testgo indicando slo acepta o lo rechaza por venir con errores, } lo devuelve ala estacién que lo ha enviado Cuando lega a la estacién que lo envi, ésta lo reenv si lega con la mares ‘de rechazado, envisel siguiente bloque de datos 0 vacia el testigo para que pase la ‘stain siguiente Ete rotocolo cuenta con bastantes ventas: ‘+ Elimina por completo el riesgo de clisiones ‘+ Puede emplear mensajes muy argos ‘+ El volumen de carga es bastante ato [El tamafo de la ed puede ser grande[Ese recomendado para redes con volumen de carga medio o alto y para una Jongitud media o grande dela ed ‘CONTROL DE ERRORES Debido a ls interferencias,ridosy distosiones que aparecen en la nea, los datos al Negar la estacién destino pueden haber sufido alguna modiicacién y no corresponderexactamentecoa les qve fueron emits. aa detecar estos erores se emplean diversas téenicas, que dependen de proicoloelegio. ‘Los métodos mas utlizads para el contol de los ertores son: “+ Método de paid. + Método de redundancia cilia. ‘Método de paridad [Este método, también Hamado geoméivico, consste en aiadir un bit (bit de paridad) a cada uno de los carateres enviades. Este bi debe tener el valor cero 0 uno Y set tl que haga que el carter, contando el bi de pardad, tenga un nimero par de bits con valor uno (en el caso de la paridad par) 0 que tenga un nimero impar de unos (enel caso de la paridad ipa) La estan destino cuenta el nimero de bits uno de caa caréter recibido si el valor ealeulado coincide con el correspondiente a la paridad utilizada, Is tranemisin a sido correcta, pro sino a sido as, solicits a a estacién emisora que sepia el envi Exe bit de paridad (par 0 impar) que se afade al final de cada carécte. también recibe los nombres de bit de paridad tansversal, bit de paridad vertical © ‘comprobacion de redundancia vertical (VRC) He aqut un ejemplo de paridad paren el que se indican en curs aridad: las bits de 11100010 0011107, 1001007 1101100 Este método cuenta con el problema de que Unicamente puede detectar el error 1 se ha modificado un solo bi, Peo si se mosifica un nimero par de bits, no se etecaré el ero. Para evitar este problema, se puede inelur al final de cada paguete un bit de comprobacin de eror que haré que la suma de unos de cada column de bits ‘orresponda con la paidad par oimpar que se est utlizando 11100010 00011101 11001007 o1101109 ‘1011010 ‘A este bit se le denomina cardcter de comprobacién horizontal, summa de comprobacién (checksum), paridad horizonial 0 comprobaciin de redundancia horizontal (LR), Si se emplean le paridad vertical y la horizontal, se podsian legar a detectar todos los erores de un bir qu se produzcan Método de redundan Ext metodo consiste en que a estacion emisora agrega al final de cada blogue de datos, una informacin calculada de acuerdo con una formula polinémica, cuyas ‘variables son los ceros y unos enviados en el blogue de datos (Se dvide el valor binario numérico total por un valor constante dfinido por el protocolo, se desecha et cociente y ese resto lo que se ahade a inal del blogue de dato). cictica La estan destino reliza el mismo ciculo, Si le produce el mismo resultado Ja tansmisin es correcta, pero sino ha sido ast, solicita a la estan emisora que repit el proceso. Este método reibe el nombre de Cédigo de Redndancia Cietiea (CRC) y 8 tos valores afaddos al bloque de datos se les denomina Cardcter de Comprobacién de Blogue (BCC) o simplemente Redundancia. La ventaja de este método estriba en que el nimero de bits que se afade cada blogue de datos es mucho menor que el del método antec. Retransmisi6n de bloques erréneos [Normalimente, la esaci6n destino no corrge fos bloques de datos erréneos, sino que se limita a detectat la existencia del errr, pidiéndole a la estacién emisora {que wuelva a emit dicho blogue de datos. Para la retransmisin del Bloque de datos teneoexisten dos técnicas: ‘+ Parada y espera ‘© Eavio continu,PARADA Y ESPERA Esta téenica conssteen que la estacidn emisora, después de enviar el bloque de datos, espera recibir una contetacién de confirmacién o eror del envio, Si la transmision es correcta, la estacién receptora envia un mensaje de ‘confirmacién (ACK) y, si la tansmisin es errénea, envia un mensaje de rechazo (NAR). Al recibir el mensaje de rechazo, la estaci6n emisora procede a retransmit bloque de datos eréneo, El inconveniente de esta tsnica es el tiempo que pierde la esta emisorae=| esperar e] mensaje dela estacion receptora antes de proceder aun nuevo envi ENViO CONTINUO. ta téenica consiste en que la estacién emisora esté enviando blogues é datos continuamente sin tener que permanecer a la espera de la confirmacion de ls testacion receptora, Para poder Tealizaro, identifica a cada blogue de datos con un cédigo numérico. ‘Cuando se produce un err, la estacién receptora solicita el reenvio de ‘logue ern y se pueden producir dos modalidades: + Envio continuo no selectivo, En este modo, la esacién emisora vuelve & retransmitr todos Tos blaques enviados desde aquel en el que se produjo el trror. Exio provoce el reenvio de bloques que se podian haber recibids comrectamente ‘+ Envio continuo selectivo, En este modo, la estacion emisora vuelve 3 retransmitrnicamente aguel Bloque eel qu se prodyjo el eror. RECUPERACION ANTE FALLOS En el caso de que se produjera un envio de un blogue de datos, la estacie cemisora estar esperando el mensaje de confirmacién o errr, sila estaién receptor. ‘= desconeciara o se perdiera dicho mensaje, la estacion emisora estaria esperando indefinidamentedicha contestaciéa, En ese cas, el protocolodeberisproceder de la siguiente manera ‘+ Establecer un tiempo de espera de dicha contestacin, * Solictar una nueva respuesta cuando haya finalizado dicho tiempo & espera ‘+ Limitar et nimero de inentos, después de Ios cuales el fallo se da poe inecuperable yfnalizara la transmisin de datos con dichaestacién,