Scribd Logo
Upload

Welcome to Scribd!

  • Capitulo 12

    Uploaded by

    Jesús López Barba
    4 views31 pages

    Original Title

    capitulo 12

    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
    Download as pdf
    4 views31 pages

    Capitulo 12

    Uploaded by

    Jesús López Barba

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    Download as pdf
    of 31
    Acceso multiple Enel Capitulo 11 setraté el control de enlace de datos, un mecanismo que ofrece un enlace con comunicacién fiable. En los protocolos descrtos, se asumié que hay’un enlace dedicado disponible (o canal) entre el emisor ¥¥ el receptor. Esta suposicién puede ser o no cierta. Si se dispone de un enlaxe dedicado como cuando se Fealiza la conexién a Intemetuilizando PPP como protocolo de control de enlaze de datos, entonces la supo- sicién seri cierta y no se necesita nada mis. Por otro lado, si se utiliza un teléfono mévil para comunicarse con oo teléfono mévil, el canal (Ia banda asignada a cada compari) no esta dedicada, Una persona un poco alejada puede utilizar el mismo canal para hablar con su amigo, Se va a considerar el nivel de enlace de datos como dos subniveles. El sutnivel superior es responsable el contol del enlace de datos y el subnivel inferior es e responsable de resolver el acceso al medio compar- fido, Sil canal esté dedicado, no se necesita el subnivel inferior. La Figura 12.1 muestra ests dos subnive- lesen el nivel de enlace de datos. Se veri en el Capitulo 13 que IEEE ya ha hecho esta division para las LAN. EI subnivel superior que es responsable del flujo y del control de errores se denomina nivel de control del enlace Iogico (LLC); el subni- vel inferior que es responsable de la esolucién del acceso miltple se denomina nivel de control de acceso al medio (MAC). ‘Cuando los nodos o estaciones estin conectados y utlizan un enlace comén, denominado enlace multi- punto o enlace de difusién, se nocesita un protocolo de acceso miitipe para coordina el acceso al enlace. El problema de controlar el acceso al medio es similar a las reglas para hablar en una asamblea. Los provedi- Figura 12.1. Nivel de enlace de datos dividido en dos subniveles con dierenees funcionalidades. 337 338 TRANSMISION DE DATOS Y REDES DE COMUNICACIONES ‘mientos garantizan el derecho a hablar y aseguran que dos personas nunca hablan al mismo tiempo, que no hay interrupciones y que no se monopoliza la discusin. ‘La situacin es similar para redes multipunto. Se han desarvollado muchos protocobs formsles para ma- nejar el acceso al enlace compartdo. Se clasifican en tres grupos. La Figura 12.2 muesta los protocolos que pertenecen a cada grupo 121 ACCESOALEATORIO En los métodos de acceso aleatorio o de contenelén, ninguna estacién es superior otra y ninguna tiene ‘signado el control sobre otra. Ninguna estacién permite o impide a otra estacin enviar datos. En cada ins- tante, una estacién que tiene datos para enviar utiliza un procedimiento definido por el protocolo para tomar la decision sobre enviar 0 no enviar, Esta decision depende del estado de! medio (incetivo u ocupado). En ‘otras palabras, eadaestacion puede transmitir cuando lo desee a condicidn de que sige procedimiento de- finido, ineluyendo la comprobacién del estado del medio. ‘Des earacteristcas dana este método su nombre. En primer lugar no hay un tiempo planificado para que ‘cada estavin transmit, La transmisién es aleaoria para todas las estaciones, Esto es por lo que estos métodos Se denominan de acceso aleatorio, En segundo lugar, ninguna regla especfica que estacion deberia ser la siguiente en enviar. Las estaciones eompiten unas con otras en el acceso al medio. Est» es por lo que a estos ‘métodos también se les conoce como métodos de contencié. En un método de acceso aleatorio, cada estacin tiene el derecho a utilizar el medio sin ser controlada por ‘ninguna otra estacin. Sin embargo, si més de una estacin infenta enviar, se produce un conflicto —eali- ‘ién— y las tramas setan o destruidas 0 modiicadas. Para evita el conflicto en el acerso o eliminarlo cuan- ‘do oeurte, cada estacin sigue un procedimiento que responde alas siguientes preguntas D :Cuindo puede la estaciin acceder al medio? {Qué puede hacer la estacién si el medio esti ocupado? {Como puede la estaciondeterminar el éxito o fallo de Ia transmision? 1B ,Qué puede hacer la estacin si hay un confictoen el acceso? [Los métodos de acceso aleatorio que se van a estudiar en este capitulo han evolucionado desde un proto- colo muy interesante conocido como ALOHA, que uilizé un procedimiento muy senaillo denominado acce- ‘So miltiple (MA). El método fue mejorado con la incorporacin de un procedimiento que fuerza a cada es- facién a comprobar el medio antes de transmitir. Esto se denominé acceso miltple con detecci6n de Figura 122 Taxonomia de protocolos de aoceso miiiplerratados en este capitulo, capiroLo 2 AccESO MULTIPLE 339 Portadora. EI método evolucioné més tarde en dos métodos paraelos: acceso miltiple por deteecion de portadora ydetesin de colislones (CSMA/CD) y acceso miltiple por detescin de portadora con ev {acién de colisiones (CSMA/CA). CSMA/CD dice a la estacién qué hacer cuando se detect una col ‘CSMAVCA intenta evita la colisin. ALOHA ALOHA, el primer método de acceso aleatoro, fue desarollado en Ia Universifad de Hawai a principios de los setenta. Fue diseflado para LAN basadas en radio (inalambricas), peco se puede utilizar sobre evalquier ‘medio compartida, Es obvio que hay colisiones potenciales en este mecanismo. EI medio se comparte entre todas las estacio- nes, Cuando una estacién envia datos, ota estacin puede intentar hacerlo al mismo tiempo. Los datos de las dos estaciones colisionan y se canvierten en datos basura ALOHA puro El protocolo ALOHA original se denomind ALOHA puro. Este es un senclle pero elegante protocolo, La idea es que cada estacin envia una trama cuando tiene una trama para enviar, Sin embargo, puesto que slo hay un inico canal compartido, existe la posibilidad de colsién entre tramas de diferentes estaciones, La Figura 12.3 muestra un ejemplo de colisiones entre tramas en el protocolo ALCHA puro, ay cuatro estaciones (un supuestono real) que compiten unas con otras en el acceso al canal compartido, La figura muestra que cada estacin envia dos tamas; hay un total de ocho tramas en el medio compartid, ‘Algunas de estas tramas colisionan debido a que miltiples tramas prodacen una coateacin en el canal eom- partido. La Figura 12.3 muestra que slo dos tramas sobreviven: la trama I. de la etacin | y la trama 3.2 de a estacin 3. Es necesario mencionar que incluso aunque solo un bit de una tama coexista en el canal con ‘un bit de otra tama, hay una colision y ambas serin destruidas Es obvio que es necesario reenviar la tramas que han sido destruidas durante la transmisi6n. El protoco- Jo ALOHA puro se basa en confirmaciones por parte del receptor. Cuando ura estacién envia una trama, Figura 12.3 Tramas en wna red con ALOHA puro. ~~ B. eves 340 TRANSMISION DE DATOS Y REDES DE COMUNICACIONES ‘espera que el receptor envie una confirmacién. Sila confirmacién no llega después de un periodo de espera, la estacion asume que la trama (o Ia confirmacién) han sido destruidas y reenvia la trauma. ‘Una colisioninvolucra a dos o mis estaciones. Si todas las estacionesinfentan enviar sus tramas después dol periodo de espera, ls tamas volverin a colisionar, ALOHA puro dicta que evando el period de espera ha pasado, cada estacion espera una cantidad de tiempo aleatorio antes de reenviar u tram, Esta aleatoridad ayudar a evitar mis colisiones. A est tiempo se Ie denomina tiempo de espera alzatri. ALOHA puro tiene un segundo método para prevenir la congestin del canal eon tramas retransmitidas. Después de un nimero maximo de intentos de retransmisién K,,., una estacién debe para ¢intentala mis ‘arde. La Figura 12.4 muestra el procedimiento para ALOHA puto basado en la esrategia anterior. El periodo de espera es igual al maximo retardo de propagacién de ida y vuelta posible, que es dos veces 4a eanidad de tiempo requerida para enviar una trama entre las dos esaciones ms separadas (2% 7.) El tiempo de espera aleatorio 7, es un valor aleatorio que normalmente depende de K (el niimero de tras siones sin éxito intentadas) La formula para 7, depende de la implementacién. Una fémnula comin es la espera aleatorio binaria exponencial. En este método, para cada retransmisin, un multplicador en elran- 0.0 a 2-1 es elegido aleatoriamente y multiplicado por T, (el tiempo de propegacién maximo) o T, (el tiempo medio requerido para enviar una trama) para enconirar 7, Observe que zn este procedimient, el rango de los niimero aleatorios se incrementa después de cada coision. El valor de. se elige normalmen« te-como 15, Ejemplo 12.1 {Las estacones en una red ALOHA inakimbrcaestinseparads un maximo de 600 km, Sise asume que las sefiles se ‘ropagan a 3x 10" ms, entones 7, = (600 x 10%) /(3x 10") =2 ms, Ahora se puede enconrarel valor de 7, par die rents valores de ‘igura 124 Procedimiento del protocela ALOHA puro, ios Sen he CAPITULO 12, ACCESO MULTIPLE 344 4a. Para K~1,et ango es {0,1}. La estacin necesita generar un nimero aleatoriocon un valor Oo 1 Esto signti- ca que T, 5 0ms (0>2) 0 2 ms (1 2), de acuerdo al resultado dela variable sleatoria, », Para X=", ol rang es (0, 1,2, 3} Esto significa que 7, puede se 0, 2,4 0 6s, de seuerdo a resultado de vaiable aleatoia, ©. Para K-3,elrango es (0,1, 23,4, 5,6, 7}. Eso significa que 7, puede se 0,4, .., 14 ms, de aeverdo al re- tulad dela variable alestora 44. Esnecesariomencionar ques K> 10, normalmente se fia a 10, Periodo vulnerable Se va a determinar la cantidad de tiempo, el periods vulnerable, durante el cual existe la posibilidad de colisin, Se va a asumir que las estaciones envian trams de longitud fia donde cada ‘rama toma 7, s para su envio. La Figura 12.5 muestra el periodo vulnerable pzra la estacion A. Laeestacién A envia una trama en el instante (. Ahora imagine que a estacidn B ya ha enviado una tama entre 1~T, y Esto provoca una coisin entre las tramas de la estacién A y Inestacién B, Fl fin de Ia trama B colisiona con el comienzo de la trama A. Por oro lado, suponga que la estacin C envia una trama entre y+ T,- Fn este caso, hay una colision ene las tramas de Ia estacién A y la estacion C. El comienzo de la tama € colisiona con el finde la rama A. Observando la Figura 125, se ve que el periodo vulnerable durante el cual uede ocurre una colisién en el protacola ALOHA puro es dos veees el tempo de transmisién de una tama. El periodo vulnerable en el protocolo ALOHA puro ~2 7, Ejemplo 12.2 ‘Una ed ALOHA pura transite ramas do 200 bits on un canal compartide de 200 kbp. ;Cull sel requsito para con- seguir que esta rama est bre de eolsiones? Figura 12.5 Periodo vulnerable para el protacolo ALOHA puro, re ee 2 75 342 __TRINSMISION DE DATOS V REDES DE COMUNICACIONES Soluelén ltiempo de transmisién medi 7, es 200 bits200 kbps o 1 ms. El periodo vulnerable es 2x ms ~2ms. Esto significa que ninguna estaci deberia enviar desputs de I ms anes de que esta estacin comienc la ansmisin y ninguna este cin debera comenzara enviar durante ol periodo de I ms en el que esta estan et envio, Productividad Se va a denominar G al nlimero medio de tramas generadas por el sistema durante el tiempo de transmision de una trama. Se puede demostrar que el mimero media de transmisiones con éxito para ALOHA puro es S~ Gx e*°. La mixima productividad S,,, €s 0,184, para G= +. En otras Palabras, si se genera media trama durante el tiempo de transmisin de una trama (en otras palabras, una {rama durante el tiempo de transmision de dos tramas), entonces el 18,4 por cieato de estas tramas al- canza el destino con éxito, Este es un resultado esperado debido a que el periode vulnerable es 2 veces el tiempo de transmisién de una trama, Por tanto, si una estacién genera s6lo una rama en este periodo vulnerable (y ninguna estacién genera una trama durante este tiempo), la trama alsanzari su destino con &xito ‘La productvidad para ALOMA puro es S= Ge. ‘La maxima productividad es, = 0,184 euando @= (172), Ejemplo 12.3, (Una red ALOHA pura transite tama de 200 bits sobre un canal de 200 kbps, {Cuil ela proutvide sel sistema (odas las extaciones juntas) produce? {1000 amas per segundo 'b. 500 tramas por segundo «© 250 tumas por segundo Solucién Eltiempo de trensmisin es 200/200 kbps = I ms 4 Sielsistema ere 1000 tramas por segundo, entonces crea unatrama por milsegundo. La carga es I. Enestecaso 5=Gxe* 05~ 0,135 (135 por ciento). Esto significa que la productividad es 1000>0,135 ~ 135 amas. Slo 135 amas de las 1000 probablemente sobrevivin », Stel sistema erea 00 amas por segundo, se crea 1/2) de tama por milisegundo. La carga es (1/2). est caso S= G xe” = 0,184 (184 por cient). Esta signifies que lt productividad c= 300 x 0,184 =92 y slo 92 tamas de las 500 posiblemente sobrevivan. Observe que este es el caso de productividad maxims, en poreentae Sie sistema crea 250 tamas por segundo, esto es (1/4) de rama por milsegundo. La ergs (1/4), Enestcas0 ‘$= G xe = 0,152 (15,2 por cena), Esto significa que la productvidad es 250 x 0,152 ~ 38, Salo 38 tramas ‘de as 250 posblemente sobrevivan ALOHA con ranuras El protocolo ALOHA puro tiene un periodo vulnerable de 2 x T,, Esto se debe a que no hay ninguna regla ‘que defina cuando puede enviar una estacién. Una estacién puede enviar tan pronte como otra estaién ha ‘comenzado o justo antes de que Ia estacién haya terminado, ALOHA con ranuras fueinventado para mejorar Ia ficiencia del protocolo ALOHA puro, CAPITULO 2 ACCESO MULTIPLE 343 Enel protocolo ALOHA con ranuras se divide el tiempo en ranuras de 7,sy se fuerza a que cada esta- cid envie slo al comienzo de la ranura. La Figura 12.6 muestra un ejemplo de coisiones de tramas en el protocofo ALOHA con ranuras. Debido a que una estacin solo puede enviar al comienzo de una ranura de tiempo sincronizada, si una estacin pierde este momento, tendr que esperar al comienzo dela siguiente ranura de tiempo. Esto signifi- ‘ea que la estacidn que ha comenzado al inicio de esta ranura ya habré terminado de enviar su trama, Por Su puesto, existe Ia posibilidad de colisiones si dos estaciones intentan enviar juso al comienzo de una ranura de tiempo, Sin embargo, el periodo vulnerable se reduce a la mitad, igual 8 ,, La Figura 12.7 muestra esta situaeién, La Figura 12.7 muestra que el period vulnerable para ALOHA con ranuras es la mitad del tiempo para el protocolo ALOHA puro Elperodo vulnerable para ALOHA con ranuras~ T, Productividad Se puede demostrar que el nimero medio de transmisiones con éxito para el protocalo ALO- HA con ranuras es S= Gx e. La productividad mixima es S,,, = 0,368 cuando G1. En otras palabras, si ‘se genera una trama durante el tiempo de transmisién de una tna, enfoncese136,8 por cient de las amas aleanzan su destino con éxito. Este resultado es de esperar, puesto que el periodo vulnerable es igual al iem- o de transmisiOn de una trama. Por tanto, si una estacién genera slo una trana en este periodo vulnerable (y ninguna estacin genera una tama durante est tempo), a trama alcanzari su destino con éxito, 1a productivided para ALOMA con ranuras es 5= Ge. ‘La maxima productividad es S,,, = 0,368 cuando G=1. Ejemplo 124 ‘Una red ALOHA con ranuras transmit tramas de 200 bits uilizando un canal compro de 200 Kbps de ancho de ‘banda, Encuentelaproductividad si el sistoma todas las estaciones juntas) produce Figura 12.6 Tramas en une red con ALOHA con ramuras. sins CL Pratt Tema sowie: _ sear suns | ees soni EO ea TEE 344 TRANSMISION DE DATOS Y REDES DE COMUNICACIONES Figura 12.7 Periodo vulnerable para el protocolo ALOHA con ranuras. 1000 tamas por segundo 500 ramas por segundo «250 ramas por segundo Solucién Esta situacibn es similar al ejeciio anterior, excepto que la red utiliza ALOHA con ranuras en lugar de ALOHA puro. Eltiempo de tansmisin de na tama es 200/200 kbps = 1 ms. ‘4, Bneste caso G1, Por tanto $= GX «°° = 0,368 (36,8 por cieno). Esto significa que Ia productividad es 1000 x 0,368 = 368 tramas. Sélo 368 de las 1000 tramas probablemente sobreviiria. Observe que este excl caso de b. Eneste caso x e°=0,303 (30,3 por ciento) Esto significague 5001 0,308 = 181, Slo 131 tamas de las 500 probablemente sobrevivan, Ahora GY. En este caso 5'~ G x e-* = 0,195 (19,5 por cient) Esto significa que la productividad £5 250 x 0,195 = 49, Sélo 49 tramas de las 260 probablemente sobrevivan, oductividad es Acceso miitiple por deteceién de portadora (CSMA) Para minimizar la posiblidad de colisionesy, por tanto, incrementar las prestaciones, se desarroll6 el método CSMA. La posibilidad do colsiones se puede reducir si una estacién comprueba el redo antes de intentar utlizario. EI acceso miitiple por detecefon de portadora (CSMA) requiere que cada estacién escuche primero el medio (para comprobar el estado del medio) antes de enviar. En otras palabras, CMA se basa en. el principio de “detectar antes de transmitir”o “escuchar antes de hablar” ‘CSMA puede reducir la posibildad de colisiones, pero no las elimina. La razin de esto se muestra en la Figura 12.8 en el que se muestra un modelo espacio temporal para una red CSMA. Lasestaciones se conectan ‘un canal compartido (normalmente un medio dedicado), a posibilidad de una eolisién existe debido al retardo de propagacién; cuando ma estaci6n envia una ‘rama, se necesita un iempo (aunque muy corte) para que el primer bit alcance a cada estacion y para que CAPITULO 12. ACCESO MULTIPLE 348 cada estacin lo envie. En otras palabras, una estacién puede comprobar el medio y observarlo como no oe do, debido a que el primer bit de otra estacién puede no haberse recibido todtvia. Enel instante ¢, la estacin B comprueba el medio y lo encuentra inactvo, por tanto envia una rama, En el instante, (¢,> 1) la estacién C comprueba el medio y también lo encuentea inactive debido a que, en este instante, los primeros bts de la estaciGn B no han aleanzado todavia ala estac én C. La estacién C también envia una trama, Las dos sefales coisionan y ambas tramas se destruyen, Periodo vulnerable EI petiodo vulnerable para CSMA es el tiempo de propagacién 7,, Este es el tempo necesaro para que una Sefial se propague de un extremo al otro del medio. Cuando una estacin envia ura trama, y ota estacioninten- ‘a enviar una tama durante este periodo, se produciré una colisién. Pero si el priner bit de una tramaalcanza ol fin del medio, todas las estaciones habrn eseuchado el bit y retrasarn su envio, La Figura 12.9 muestael peor ‘aso, La estacin A situada mis a la izquierda envia una trama en el instante 7, que alcanza a la estacién D situada masala derecha en el instante 7, + 7, El rea gris muestra el rea vulnetible en tiempo y espacio, ‘Métodos de persistencia Qué deberia hacer una estacin si el eanal esti ocupado? {Qué deberia hacer una estacin si el canal est libre? Se han desarrollado tres métodos para dar respuesta a estas preguntas el método de persistencia 1, el ‘método de no persstenciay el método de persistencia p. La Figura 12.10 muestra el funcionamiento de los {res métodos de persistencia cuando una estacién encuentra un canal libre [La Figura 12.11 muestra los diagramas de flujo de estos métodos. ‘Método de persistencia 1 El método de persistencta 1 es sencillo. En esto mitodo desputs de que la esta cién encuentt la linea libre, envi la trama inmedistamente (con probabilidad I). Este método tiene la posi- bilidad mas alta de colisién debido a que dos o més estaciones pueden encontar Is linea libre y enviar sus ‘ramas inmediatamente. Se vera en el Capitulo 13 que Ethernet utiliza este métrdo, Figura 12.8 Modelo espacio temporal de ls colisiones en CSMA. 346 TRANSMISION DE D4TOS Y REDES DE COMUNICACIONES Figura 12.9 Periodo vulnerable en CSMA, os a ne Enel método de no persistencia, una estacién que tiene una trama para enviar eomprucba Ja linea, Sila linea esti inactiva, la envia inmediatamente, Si la linea no est libre, espera una cantidad de tiempo aleatorio y luego vuelve a comprobar de nuevo el medio. El enfoque no persirtente reduce la posibi- lidad de colision debido a que es improbable que dos o mas estaciones esperen la misma cantidad de tiempo ¥ reintente el envio simultineamente. Sin embargo, este método reduce la eficacia dela red debido a que el ‘medio permanece libre cuando puede haber estaciones con tramas para envia. Figura 12.10 Funcionamiento de los tres métodos de persistenca, HAMIL = "| | a oe |e os CAPITULO 2, ACCESO MULTIPLE 347 ‘Método de persistencla p_Elmétodo de persistencia p so utiliza scl canal tiene ranuras de tiempo con una dduracién de la ranura igual o mayor que el méximo tiempo de propagacidn. El enfoque de persistencia p combina las ventajas de ls otras dos estrategias. Reduce la posibilidad de colsin y mejora la eficacia. En este metodo, después de que una estacién encuentra la linea libre sigue estas etspas: 1. Con probabitidad p la estacion envia su trama. 2, Con probabilidad | = |p, la estacion espera el comienzo de la siguienteranura de tiempo y compeue- balla linea de nuevo. a. Si la linea est libre, vuelve a la etapa 1 ». Sila linea esté ocupada, se procede como si hubiera ocurrido una colisién y se utiliza un procedi- riento de espera aleatoia Acceso miiltiple por deteccién de portadora y deteccién de colisiones (CSMA/CD) EI método CSMA no especifica el procedimiento que sigue a una colsién, El acceso miltiple por deteecién 4e portadora y deteccion de colisiones (CSMAVCD) ampli el algoritmo pata gstiona ls colisiones. En este método, una estacin monitoria el medio después de enviar una trama para comprobar sila trans- smisiGn se realiza con éxito, Si esas, la estaidn termina. Si, sin embargo, hay ua coisin, la trama se em denuevo, Para comprender mejor el método CSMAVCD, se van a observar los primera bits transmitides por dos estaciones involucradas en la colisién. Aunque cada estacién contin enviando bits en Ta trama hasta que iagrama de flujo para tres métodos de p 348 TRANSMISIOV DE DATOS Y REDES DE COMUNICACIONES

    You might also like