Universidad Galileo FISICC-IDEA CEI CENTRAL LITAT CURSO: STVT TUTOR: Ing.

Augusto Miranda

INVESTIGACION 3
TDMA, CDMA, FDMA, ALOHA

Elmer Garibaldi Flores Velsquez IDE 08182069 Sbado, 12 de mayo de 2012 Horario: 09:00 Guatemala, Guatemala

STVT

Introduccin
La transmisin de informacin o de datos, cada vez es ms compleja y sofisticada; los usuarios cada vez exigimos ms calidad y mayor eficiencia. Tcnicas de transmisin de datos tales como TDMA, CDMA, FDMA y ALOHA, buscan maximizar el uso de canales de informacin, realizando conexiones mltiples sobre el mismo, con intervalos entre cada multiplexin, esto les garantiza que el canal principal tiene una capacidad muy alta y que la informacin que se transmitir dentro de dicho canal es de menor tamao.
En FDMA, el acceso a este medio o canal, se realiza dividiendo el espectro disponible en canales, que corresponden a distintos rangos de frecuencia, asignando estos canales a distintos usuarios y comunicaciones a realizar, sin interferirse entre si. En el siguiente trabajo de investigacin se entrara en detalle acerca de cada una de estas tcnicas.

Pgina 2

STVT

Contenido
Introduccin ........................................................................................................................................ 2 Acceso Mltiple por Divisin de Tiempo............................................................................................. 4 Multiplexacin por divisin de Tiempo ........................................................................................... 4 Acceso Mltiple por Divisin de Tiempo......................................................................................... 4 Uso en telefona celular .............................................................................................................. 5 Acceso Mltiple por Divisin de Cdigo.............................................................................................. 5 El control del Acceso al Medio ........................................................................................................ 5 Uso del trmino CDMA ................................................................................................................... 6 Detalles Tcnicos del CDMA ............................................................................................................ 6 Acceso mltiple por divisin de cdigo (CDMA sncrono) .............................................................. 7 CDMA asncrono.............................................................................................................................. 8 Acceso Mltiple por Divisin de Frecuencia ..................................................................................... 10 Caractersticas ............................................................................................................................... 10 Multiplexacin por Divisin de Frecuencia ................................................................................... 10 AlohaNet ........................................................................................................................................... 11 Visin General ............................................................................................................................... 11 Protocolo Aloha ............................................................................................................................. 12 Aloha Ranurado ............................................................................................................................. 13 Historia .......................................................................................................................................... 14 Descripcin .................................................................................................................................... 15 Conclusiones/Recomendaciones ...................................................................................................... 18 Webgrafa .......................................................................................................................................... 19

Pgina 3

STVT
Acceso Mltiple por Divisin de Tiempo
La multiplexacin por divisin de tiempo (Time DivisionMultiple Access o TDMA) es una tcnica que permite la transmisin deseales digitales y cuya idea consiste en ocupar un canal (normalmente de gran capacidad) de trasmisin a partir de distintas fuentes, de esta manera se logra un mejor aprovechamiento del medio de trasmisin. El Acceso mltiple por divisin de tiempo (TDMA) es una de las tcnicas de TDM ms difundidas.

Multiplexacin por divisin de Tiempo

La multiplexacin por divisin de tiempo (MDT) o (TDM), del ingls Time DivisionMultiplexing, es el tipo de multiplexacin ms utilizado en la actualidad, especialmente en los sistemas de transmisin digitales. En ella, el ancho de banda total del medio de transmisin es asignado a cada canal durante una fraccin del tiempo total (intervalo de tiempo). En la figura 1 siguiente se representa, esquematizada de forma muy simple, un conjunto multiplexordemultiplexor para ilustrar como se realiza la multiplexacin-desmultiplexacin por divisin de tiempo. En este circuito, las entradas de seis canales llegan a los denominados interruptores de canal, los cuales se cierran de forma secuencial, controlados por una seal de reloj, de manera que cada canal es conectado al medio de transmisin durante un tiempo determinado por la duracin de los impulsos de reloj. En el extremo distante, el desmultiplexor realiza la funcin inversa, esto es, conecta el medio de transmisin, secuencialmente, con la salida de cada uno de los seis canales mediante interruptores controlados por el reloj del demultiplexor. Este reloj del extremo receptor funciona de forma sincronizada con el del multiplexor del extremo emisor mediante seales de temporizacin que son transmitidas a travs del propio medio de transmisin o por un camino.

Acceso Mltiple por Divisin de Tiempo

El Acceso mltiple por divisin de tiempo (Time DivisionMultiple Access o TDMA, del ingls) es una tcnica de mltiplexacin que distribuye las unidades de informacin en ranuras ("slots") alternas de tiempo, proveyendo acceso mltiple a un reducido nmero de frecuencias. Tambin se podra decir que es un proceso digital que se puede aplicar cuando la capacidad de la tasa de datos de la transmisin es mayor que la tasa de datos necesaria requerida por los dispositivos emisores y receptores. En este caso, mltiples transmisiones pueden ocupar un nico enlace subdividindole y entrelazndose las porciones.

Pgina 4

STVT
Esta tcnica de multiplexacin se emplea en infinidad de protocolos, sola o en combinacin de otras, pero en lenguaje popular el trmino suele referirse al estndar D-AMPS de telefona celular empleado en Amrica. Uso en telefona celular Mediante el uso de TDMA se divide un nico canal de frecuencia de radio en varias ranuras de tiempo (seis en D-AMPS y PCS, ocho en GSM). A cada persona que hace una llamada se le asigna una ranura de tiempo especfica para la transmisin, lo que hace posible que varios usuarios utilicen un mismo canal simultneamente sin interferir entre s. Existen varios estndares digitales basados en TDMA, tal como TDMA D-AMPS (Digital-Advanced Mobile PhoneSystem), TDMA D-AMPS-1900, PCS-1900 (Personal CommunicationServices), GSM (Global Systemfor Mobile Communication, en el que se emplea junto con saltos en frecuencia o frequencyhopping ), DCS-1800 (Digital CommunicationsSystem) y PDC (Personal Digital Cellular).

Acceso Mltiple por Divisin de Cdigo

La multiplexacin por divisin de cdigo, acceso mltiple por divisin de cdigo o CDMA (del ingls CodeDivisionMultiple Access) es un trmino genrico para varios mtodos de multiplexacin o control de acceso al medio basados en la tecnologa deespectro expandido. La traduccin del ingls spread spectrum se hace con distintos adjetivos segn las fuentes; pueden emplearse indistintamenteespectro ensanchado, expandido, difuso o disperso para referirse en todos los casos al mismo concepto. Habitualmente se emplea en comunicaciones inalmbricas (por radiofrecuencia), aunque tambin puede usarse en sistemas de fibra ptica o de cable.

El control del Acceso al Medio

Uno de los problemas que resolver en comunicaciones de datos es cmo repartir entre varios usuarios el uso de un nico canal de comunicacin o medio de transmisin, para que puedan gestionarse varias comunicaciones al mismo tiempo. Sin un mtodo de organizacin, apareceran interferencias que podran bien resultar molestas, o bien directamente impedir la comunicacin. Este concepto se denomina multiplexado o control de acceso al medio, segn el contexto. Se aplica el nombre "multiplexado" para los casos en que un slo dispositivo determina el reparto del canal entre distintas comunicaciones, como por ejemplo un concentrador situado al extremo de un cable de fibra ptica; para los terminales de los usuarios finales, el multiplexado es transparente. Se emplea en cambio el trmino "control de acceso al medio" cuando son los terminales de los usuarios, en comunicacin con un dispositivo que hace de modo de red, los que deben usar un cierto esquema de comunicacin para evitar interferencias entre ellos, como por ejemplo un grupo de telfonos mviles en comunicacin con una antena del operador. Pgina 5

STVT
Para resolverlo, CDMA emplea una tecnologa de espectro expandido y un esquema especial de codificacin, por el que a cada transmisor se le asigna un cdigo nico, escogido de forma que sea ortogonal respecto al del resto; el receptor capta las seales emitidas por todos los transmisores al mismo tiempo, pero gracias al esquema de codificacin (que emplea cdigos ortogonales entre s) puede seleccionar la seal de inters si conoce el cdigo empleado. Otros esquemas de multiplexacin emplean la divisin en frecuencia (FDMA), en tiempo (TDMA) o en el espacio (SDMA) para alcanzar el mismo objetivo: la separacin de las distintas comunicaciones que se estn produciendo en cada momento, y evitar o suprimir las interferencias entre ellas. Los sistemas en uso real (como IS-95 o UMTS) suelen emplear varias de estas estrategias al mismo tiempo para asegurar una mejor comunicacin. Una analoga posible para el problema del acceso mltiple sera una habitacin (que representara el canal) en la que varias personas desean hablar al mismo tiempo. Si varias personas hablan a la vez, se producirn interferencias y se har difcil la comprensin. Para evitar o reducir el problema, podran hablar por turnos (estrategia de divisin por tiempo), hablar unos en tonos ms agudos y otros ms graves de forma que sus voces se distinguieran (divisin por frecuencia), dirigir sus voces en distintas direcciones de la habitacin (divisin espacial) o hablar en idiomas distintos (divisin por cdigo, el objeto de este artculo): como en CDMA, slo las personas que conocen el cdigo (es decir, el "idioma") pueden entenderlo. La divisin por cdigo se emplea en mltiples sistemas de comunicacin por radiofrecuencia, tanto de telefona mvil (como IS-95,CDMA2000, FOMA o UMTS), transmisin de datos (WiFi) o navegacin por satlite (GPS).

Uso del trmino CDMA

El trmino CDMA, sin embargo, suele utilizarse popularmente para referirse a una interfaz de aire inalmbrica de telefona mvildesarrollada por la empresa Qualcomm, y aceptada posteriormente como estndar por la TIA norteamericana bajo el nombre IS-95 (o, segn la marca registrada por Qualcomm, "cdmaONE" y su sucesora CDMA2000). En efecto, los sistemas desarrollados por Qualcomm emplean tecnologa CDMA, pero no son los nicos en hacerlo.

Detalles Tcnicos del CDMA

En CDMA, la seal se emite con un ancho de banda mucho mayor que el precisado por los datos a transmitir; por este motivo, la divisin por cdigo es una tcnica de acceso mltiple de espectro expandido. A los datos a transmitir simplemente se les aplica la funcin lgica XOR con el cdigo de transmisin, que es nico para ese usuario y se emite con un ancho de banda significativamente mayor que los datos. A la seal de datos, con una duracin de pulso Tb, se le aplica la funcin XOR con el cdigo de transmisin, que tiene una duracin de pulso Tc. (Nota: el ancho de banda requerido por una seal es 1/T, donde T es el tiempo empleado en la transmisin de un bit). Por tanto, el ancho de banda de los datos transmitidos es 1/Tb y el de la seal de espectro expandido es 1/Tc. Dado que Pgina 6

STVT
Tc es mucho menor que Tb, el ancho de banda de la seal emitida es mucho mayor que el de la seal original, y de ah el nombre de "espectro expandido".1 Cada usuario de un sistema CDMA emplea un cdigo de transmisin distinto (y nico) para modular su seal. La seleccin del cdigo a emplear para la modulacin es vital para el buen desempeo de los sistemas CDMA, porque de l depende la seleccin de la seal Generacin de la seal CDMA 1 de inters, que se hace por correlacin cruzada de la seal captada con el cdigo del usuario de inters, as como el rechazo del resto de seales y de las interferenciasmulti-path (producidas por los distintos rebotes de seal). El mejor caso se presenta cuando existe una buena separacin entre la seal del usuario deseado (la seal de inters) y las del resto; si la seal captada es la buscada, el resultado de la correlacin ser muy alto, y el sistema podr extraer la seal. En cambio, si la seal recibida no es la de inters, como el cdigo empleado por cada usuario es distinto, la correlacin debera ser muy pequea, idealmente tendiendo a cero (y por tanto eliminando el resto de seales). Y adems, si la correlacin se produce con cualquier retardo temporal distinto de cero, la correlacin tambin debera tender a cero. A esto se le denomina autocorrelacin y se emplea para rechazar las interferencias multi-path.2 En general, en divisin de cdigo se distinguen dos categoras bsicas: CDMA sncrono (mediante cdigos ortogonales) y asncrono (mediante secuencias pseudoaleatorias).

Acceso mltiple por divisin de cdigo (CDMA sncrono)

El CDMA sncrono explota las propiedades matemticas de ortogonalidad entre vectorescuyas coordenadas representan los datos a transmitir. Por ejemplo, la cadena binaria "1011" sera representada por el vector (1, 0, 1, 1). Dos vectores pueden multiplicarse mediante el producto escalar (), que suma los productos de sus respectivas coordenadas. Si el producto escalar de dos vectores es 0, se dice que son ortogonales entre s. (Nota: si dos vectores se definen u = (a, b) y v = (c, d); su producto escalar ser uv = a*c + b*d). Algunas propiedades del producto escalar ayudan a comprender cmo funciona CDMA. Si los vectores a y b son ortogonales, y representan los cdigos de dos usuarios de CDMA sncrono A y B, entonces:

Pgina 7

STVT

jjjjj

Por tanto, aunque el receptor capte combinaciones lineales de los vectores a y b (es decir, las seales procedentes de A y B al mismo tiempo, sumadas en el aire), si conoce el cdigo de transmisin del usuario de inters siempre podr aislar sus datos de los del resto de usuarios, simplemente mediante el producto escalar de la seal recibida con el cdigo del usuario; al ser el cdigo del usuario ortogonal respecto a todos los dems, el producto aislar la seal de inters y anular el resto. Este resultado para dos usuarios es extensible a todos los usuarios que se desee, siempre que existan cdigos ortogonales suficientes para el nmero de usuarios deseado, lo que se logra incrementando la longitud del cdigo. Cada usuario de CDMA sncrono emplea un cdigo nico para modular la seal, y los cdigos de los usuarios en una misma zona deben ser ortogonales entre s. En la imagen se muestran cuatro cdigos mutuamente ortogonales. Como su producto escalar es 0, los cdigos ortogonales tienen una correlacin cruzada igual a cero, y, en otras palabras, no provocan interferencias entre s. Este resultado implica que no es necesario emplear circuitera de filtrado en frecuencia (como se empleara en FDMA), ni de conmutacin de acuerdo con algn esquema temporal (como se empleara en TDMA) para aislar la seal de inters; se reciben las seales de todos los usuarios al mismo tiempo y se separan mediante procesado digital. En el caso de IS-95, se emplean cdigos ortogonales de Walsh de 64 bits para codificar las seales y separar a sus distintos usuarios.

CDMA asncrono
Los sistemas CDMA sncronos funcionan bien siempre que no haya excesivo retardo en la llegada de las seales; sin embargo, los enlaces de radio entre telfonos mviles y sus bases no pueden coordinarse con mucha precisin. Como los terminales pueden moverse, la seal puede encontrar obstculos a su paso, que darn origen a cierta variabilidad en los retardos de llegada (por los distintos rebotes de la seal, el efecto Doppler y otros factores). Por tanto, se hace aconsejable un enfoque algo diferente. Por la movilidad de los terminales, las distintas seales tienen un retardo de llegada variable. Dado que, matemticamente, es imposible crear secuencias de codificacin que sean ortogonales en todos los instantes aleatorios en que podra llegar la seal, en los sistemas CDMA asncronos se emplean secuencias nicas "pseudo-aleatorias" o de "pseudo-ruido" (en ingls, PN sequences). Un cdigo PN es una secuencia binaria que parece aleatoria, pero que puede reproducirse de forma determinstica si el receptor lo necesita. Estas secuencias se usan para codificar y decodificar las Pgina 8

STVT
seales de inters de los usuarios de CDMA asncrono de la misma forma en que se empleaban los cdigos ortogonales en el sistema sncrono. Las secuencias PN no presentan correlacin estadstica, y la suma de un gran nmero de secuencias PN resulta en lo que se denomina interferencia de acceso mltiple (en ingls, MAI, multipleaccessinterference), que puede estimarse como un procesogaussiano de ruido que sigue el teorema central del lmite estadstico. Si las seales de todos los usuarios se reciben con igual potencia, la varianza (es decir, la potencia del ruido) de la MAI se incrementa en proporcin directa al nmero de usuarios. En otras palabras, a diferencia de lo que ocurre en CDMA sncrono, las seales del resto de usuarios aparecern como ruido en relacin con la seal de inters, y provocarn interferencia con la seal de inters: cuantos ms usuarios simultneos, mayor interferencia. Por otra parte, el hecho de que las secuencias sean aparentemente aleatorias y de potencia distribuida en un ancho de banda relativamente amplio conlleva una ventaja adicional: son ms difciles de detectar en caso de que alguien intente captarlas, porque se confunden con el ruido de fondo. Esta propiedad ha sido aprovechada durante el siglo XX en comunicaciones militares. Todos los tipos de CDMA aprovechan la ganancia de procesado que introducen los sistemas de espectro extendido; esta ganancia permite a los receptores discriminar parcialmente las seales indeseadas. Las seales codificadas con el cdigo PN especificado se reciben, y el resto de seales (o las que tienen el mismo cdigo pero distinto retardo, debido a los diferentes trayectos de llegada) se presentan como ruido de banda ancha que se reduce o elimina gracias a la ganancia de procesado. Como todos los usuarios generan MAI, es muy importante controlar la potencia de emisin. Los sistemas CDMA sncrono, TDMA o FDMA pueden, por lo menos en teora, rechazar por completo las seales indeseadas (que usan distintos cdigos, ranuras temporales o canales de frecuencia) por la ortogonalidad de estos esquemas de acceso al medio. Pero esto no es cierto para el CDMA asncrono; el rechazo de las seales indeseadas slo es parcial. Si parte (o el total) de las seales indeseadas se reciben con potencia mucho mayor que la de la seal deseada, sta no se podr separar del resto. Para evitar este problema, un requisito general en el diseo de estos sistemas es que se controle la potencia de todos los emisores; se busca asegurar que la potencia captada por el receptor sea aproximadamente la misma para todas las seales entrantes. En los sistemas de telefona celular, la estacin base emplea un esquema de control de potencia por bucle cerrado (fastclosed-looppower control, en ingls) para controlar estrictamente la potencia de emisin de cada telfono.

Pgina 9

STVT
Acceso Mltiple por Divisin de Frecuencia
El Acceso mltiple por divisin de frecuencia (FrequencyDivisionMultiple Access o FDMA, del ingls) es una tcnica demultiplexacin usada en mltiples protocolos de comunicaciones, tanto digitales como analgicos, principalmente de radiofrecuencia, y entre ellos en los telfonos mviles de redes GSM. En FDMA, el acceso al medio se realiza dividiendo el espectro disponible en canales, que corresponden a distintos rangos de frecuencia, asignando estos canales a los distintos usuarios y comunicaciones a realizar, sin interferirse entre s. Los usuarios pueden compartir el acceso a estos distintos canales por diferentes mtodos como TDMA, CDMA o SDMA, siendo estos protocolos usados indistintamente en los diferentes niveles del modelo OSI. En algunos sistemas, como GSM, el FDMA se complementa con un mecanismo de cambio de canal segn las necesidades de la red lo precisen, conocido en ingls como frequencyhopping o "saltos en frecuencia". Su primera aparicin en la telefona mvil fue en los equipos de telecomunicacin de Primera Generacin (aos 1980), siendo de baja calidad de transmisin y una psima seguridad. La velocidad mxima de transferencia de datos fue 240 baudios. que es baudio??

Caractersticas
Tecnologa muy experimentada y fcil de implementar. Gestin de recursos rgida y poco apta para flujos de trnsito variable. Requiere duplexor de antena para transmisin dplex. Se asignan canales individuales a cada usuario. Los canales son asignados de acuerdo a la demanda. Normalmente FDMA se combina con multiplexing FDD

Multiplexacin por Divisin de Frecuencia

La multiplexacin por divisin de frecuencia (MDF) o (FDM), del ingls FrequencyDivisionMultiplexing, es un tipo demultiplexacin utilizada generalmente en sistemas de transmisin analgicos. La forma de funcionamiento es la siguiente: se convierte cada fuente de varias que originalmente ocupaban el mismo espectro de frecuencias, a una banda distinta de frecuencias, y se transmite en forma simultnea por un solo medio de transmisin. As se pueden transmitir muchos canales de banda relativamente angosta por un solo sistema de transmisin de banda ancha. El FDM es un esquema anlogo de multiplexado; la informacin que entra a un sistema FDM es analgica y permanece analgica durante toda su transmisin. Un ejemplo de FDM es la banda comercial de AM, que ocupa un espectro de frecuencias de 535 a 1605 kHz. Si se transmitiera el audio de cada estacin con el espectro original de frecuencias, sera imposible separar una estacin de las dems. En lugar de ello, cada estacin modula por amplitud una frecuencia distinta de portadora, y produce una seal de doble banda lateral de 10KHz. Pgina 10

STVT
Hay muchas aplicaciones de FDM, por ejemplo, la FM comercial y las emisoras de televisin, as como los sistemas de telecomunicaciones de alto volumen. Dentro de cualquiera de las bandas de

transmisin comercial, las transmisiones de cada estacin son independientes de las dems. Una variante de MDF es la utilizada en fibra ptica, donde se multiplexan seales, que pueden ser analgicas o digitales, y se transmiten mediante portadoras pticas de diferente longitud de onda, dando lugar a la denominada multiplexacin por divisin de longitud de onda, o WDM del ingls WavelengthDivisionMultiplexing. En la Figura 1 siguiente se representa, de forma muy esquematizada, un conjunto multiplexordemultiplexor por divisin de frecuencia para tres canales, cada uno de ellos con el ancho de banda tpico del canal telefnico analgico (0,3 a 3,4 kHz).

AlohaNet
ALOHAnet (o simplemente ALOHA) fue un sistema de redes de ordenadores pionero desarrollado en la Universidad de Hawi. Fue desplegado por primera vez en 1970, y aunque la propia red ya no se usa, uno de los conceptos esenciales de esta red es la base para la cuasi-universal Ethernet.

Visin General
Uno de los primeros diseos de redes de ordenadores, la red ALOHA, fue creada en la Universidad de Hawi en 1970 bajo la direccin de Norman Abramson. Al igual que el grupo ARPANET, la red ALOHA se construy con fondos de DARPA. De modo similar a ARPANET, la red ALOHA se construy para permitir a personas de diferentes localizaciones acceder a los principales sistemas informticos.

Pgina 11

STVT
Pero mientras ARPANET usaba lneas telefnicas arrendadas, ALOHA usaba packet radio, esto se deba a que los diferentes centros de investigacin estaban repartidos en varias islas, por lo que se buscaba un sistema de transmisin de datos inalmbrico, como las ondas de radio. La importancia de ALOHA se basa en que usaba un medio compartido para la transmisin. Esto revel la necesidad de sistemas de gestin de acceso como CSMA/CD, usado por Ethernet. A diferencia de ARPANET donde cada nodo slo poda comunicarse con otro nodo, en ALOHA todos usaban la misma frecuencia. Esto implicaba la necesidad de algn tipo de sistema para controlar quin podan emitir y en qu momento. La situacin de ALOHA era similar a las emisiones orientadas de la moderna Ethernet y las redes Wi-Fi. Este sistema de transmisin en medio compartido gener bastante inters. El esquema de ALOHA era muy simple. Dado que los datos se enviaban va teletipo, la tasa de transmisin normalmente no iba ms all de 80 caracteres por segundo. Cuando dos estaciones trataban de emitir al mismo tiempo, ambas transmisiones se enrevesaban, y los datos tenan que ser reenviados manualmente. ALOHA demostr que es posible tener una red til sin resolver este problema, lo que despert inters en otros estudiosos del tema, especialmente Robert Metcalfe y otros desarrolladores que trabajaban en Xerox PARC. ste equipo creara ms tarde el protocolo Ethernet.

Protocolo Aloha
El protocolo ALOHA es un protocolo del nivel de enlace de datos para redes de rea localcon topologa de difusin. La primera versin del protocolo era bsica: Si tienes datos que enviar, envalos. Si el mensaje colisiona con otra transmisin, intenta reenviarlos ms tarde. Muchos han estudiado el protocolo. El quid de la cuestin est en el concepto de ms tarde. Qu es ms tarde? Determinar un buen esquema de parada tambin determina gran parte de la eficiencia total del protocolo, y cuan determinstico ser su comportamiento (cmo de predecibles sern los cambios del protocolo). La diferencia entre ALOHA y Ethernet en un medio compartido es que Ethernet usaCSMA/CD: comprueba si alguien est usando el medio antes de enviar, y detecta las colisiones desde el emisor.
Aloha puro tiene aproximadamente un 18,4% de
Aloha Puro 2

Aloha Puro 1

rendimiento mximo. Esto significa que el 81,6% del total disponible de ancho de banda se est desperdiciando bsicamente debido a estaciones tratando de emitir al mismo tiempo. El clculo bsico del rendimiento implica la asuncin de que el proceso de llegada de tramas sigue Pgina 12

STVT
una distribucin de Poisson con un nmero medio de llegadas de 2G por cada 2X segundos. Por tanto, el parmetro lambda en la distribucin de Poisson ser 2G. Dicho mximo se alcanza para G = 0,5, obteniendo un rendimiento mximo de 0,184, es decir, del 18,4%. Una versin mejorada del protocolo original fue el Aloharanurado, que introduca ranuras de tiempo e incrementaba el rendimiento mximo hasta 36,8%. Una estacin no puede emitir en cualquier momento, sino justo al comienzo de una ranura, y as las colisiones se reducen. En este caso, el nmero promedio de llegadas es de G por cada 2X segundos. Esto disminuye el parmetro lambda a G. El rendimiento mximo se alcanza para G = 1.

AlohaRanurado1

Debe apreciarse que estas caractersticas de ALOHA no difieren mucho de las experimentadas hoy da con Ethernet centralizado, Wi-Fi y sistemas similares. Existe una cierta cantidad de ineficiencia inherente a estos sistemas. Por ejemplo, 802.11b otorga alrededor de 2-4 Mbps de rendimiento real con unas pocas estaciones emitiendo, en contra del mximo terico de 11 Mbps. Es comn ver cmo el rendimiento de estos tipos de redes desciende significativamente a medida que el nmero de usuarios y mensajes aumenta. Por ello, las aplicaciones que requieren un comportamiento altamente determinstico a menudo usa esquemas de paso de testigo (como Token Ring) en su lugar. Por ejemplo, ARCNET es muy popular en aplicaciones empotradas. No obstante, los sistemas basados en disputa (como ALOHA) tambin tienen ventajas significativas, incluyendo la facilidad de gestin y la velocidad en una comunicacin inicial. Debido a que los sistemas de escucha antes de enviar (CSMA), como el usado en Ethernet, trabajan mucho mejor que ALOHA para todos los casos en los que todas las estaciones pueden escuchar a cada una de las dems, slo se usa Aloharanurado en redes tcticas de satlites de comunicaciones del ejrcito de los Estados Unidos con un bajo ancho de banda.

AlohaRanurado
Para mejorar las prestaciones de Aloha se defini Aloharanurado (slotted) (Roberts 1972), con la nica diferencia de que las estaciones slo pueden transmitir en unos determinados instantes de tiempo o slots. De esta manera se disminuye el periodo vulnerable a t. Este sincronismo hace que cuando un terminal quiera transmitir debe esperar al inicio del nuevo periodo para hacerlo. Observamos que la lnea del tiempo esta dividida en slots, y que existen dos terminales que quieren transmitir (una representada en la parte de arriba y otra en la de abajo). En primer lugar las dos estaciones quieren transmitir, y esperan hasta el siguiente slot, producindose una colisin. Vuelven a intentarlo una vez ms, producindose una nueva colisin. A partir de ah las dos estaciones consiguen transmitir con xito. De esta manera el nmero de colisiones producidas es menor que si trabajramos con aloha simple (en el que se hubieran producido cuatro colisiones que aqu han sido transmisiones con xito (3+4)). Para comparar ambas tcnicas partimos de unas hiptesis de partida: Modelo de una estacin: Pgina 13

STVT
- Tenemos n estaciones independientes. - La probabilidad de generar una trama en un intervalo(t) de tipo es l*t, siendo l la tasa de trfico de una estacin. - Las estaciones se bloquean hasta finalizar la transmisin. Modelo del canal: - Canal Semidplex (el dplex no se amortiza) - Todas las estaciones transmiten y reciben. Modelo de colisiones: Solapamiento de tramas. - Todas las estaciones son capaces de detectar colisiones. - No existe otro tipo de error. - Una vez que las tramas colisionan son retransmitidas. Modelo del tiempo: Tiempo continuo: una estacin transmite en cualquier instante (Aloha simple) - Tiempo discreto: la estacin slo transmite al comienzo del slot (Aloharanurado). Portadora: - Sistemas con deteccin de portadora. Los sistemas "escuchan" el canal y saben cuando est ocupado. - Sistemas sin deteccin de portadora. No saben cuando el canal est libre u ocupado. Normalizaremos tambin los parmetros I,G y S por el tiempo de trama, de tal manera que I pertenece al intervalo [0,1]. Sabemos que el trfico generado se distribuye segn la siguiente frmula: P(t) = (l*t)k exp (-*t)/ k! Siendo p(t) la probabilidad de K llegadas en un tiempo t l el trfico generado. El trfico cursado S= G* (1-Pcolisin) = G*Pno colisin En Aloha Simple: Donde Pno colisin = P(2tt) = (*tt)0 exp (2*tt)/0! = 0 exp (-2*tt) siendo tt el tiempo de duracin de una trama G = *tt, por lo que el trfico cursado resulta: S= G exp (-2G) Aloha Un estudio ms detallado de esta funcin nos hace ver que el mximo ocurre cuando G= 0.5, en el que S=0.18. Obviamente esta funcin est muy lejos de lo esperado idealmente. Para AlohaRanunado, el procedimiento es el mismo, pero hay que tener en cuenta que el periodo vulnerable es la mitad, por lo que en este caso resulta S= G exp (-G) Aloharanurado Ocurriendo el mximo cuando G=1, con un valor de S = 0.37, algo mayor que en el caso anterior (doble aproximadamente).

Historia
Norman Abramson era profesor de ingeniera en Stanford, pero tambin era un vido surfista.

Despus de visitar Hawi en 1969, pregunt a la Universidad de Hawi si estaban interesados en contratar a un profesor de ingeniera. Se incorpor a la plantilla en 1970 y comenz a trabajar en un sistema de comunicaciones de datos basado en radio para interconectar las islas hawaianas, con fondos deLarry Roberts. A finales de 1970 el sistema ya se estaba utilizando, la primera red de paquetes conmutados inalmbrica del mundo. Abramson logr entonces conseguir un IMP de Roberts y conect ALOHAnet a ARPANET en el continente en 1972. Fue la primera vez que otra red se conectaba a ARPANET, aunque otras lo haran ms tarde.

Pgina 14

STVT
Descripcin
Antes de ALOHAnet, la mayora de las comunicaciones entre computadoras tendan a utilizar rasgos similares. Los datos que iban a ser enviados se convertan en una seal analgica utilizando un mecanismo similar a un mdem, que sera enviada sobre un mtodo de conexin conocido, como podra ser una lnea telefnica. La conexin era punto a punto, y normalmente se estableca de modo manual. Por el contrario, ALOHAnet era una autntica red. Todas las computadoras conectadas a ALOHAnet podan enviar datos en cualquier momento sin necesidad de intervencin por parte de un operador, y se poda ver envuelto cualquier nmero de computadoras. Como la transmisin se realizaba por radio, no haba costes fijos, por lo que el canal se dejaba abierto y se poda utilizar en cualquier momento. Usar una seal compartida de esta manera conlleva un importante problema: si dos sistemas en la red (conocidos como nodos) enviaban al mismo tiempo, ambas seales se estropearan. Era necesario algn tipo de sistema para evitar este problema. Existen varios modos de hacerlo. Uno sera utilizar una frecuencia de radio diferente para cada nodo, sistema conocido como multiplexacin en frecuencia. Comoquiera que este sistema requiere que cada nodo que se aada sea capaz de sintonizarse con el resto de mquinas, pronto se necesitaran cientos de frecuencias distintas y radios capaces de escuchar este nmero de frecuencias al mismo tiempo, lo que sera demasiado costoso. Otra solucin es tener ranuras de tiempo asignadas a cada nodo para enviar, lo que se conoce como multiplexacin por divisin de tiempo. Este sistema es ms fcil de implementar, dado que los nodos pueden seguir compartiendo una nica frecuencia de radio. El inconveniente es que si un nodo en particular no tiene nada que enviar, su ranura estara siendo desperdiciada. Esto nos lleva a situaciones en las que el tiempo disponible est vaco en gran parte y un nodo con datos que enviar lo tendra que hacer muy despacio por si acaso alguno de los otros 100 nodos decidiera enviar algo. En cambio, ALOHAnet utiliz una nueva solucin al problema, que ms tarde se convertira en el estndar, el Acceso mltiple por deteccin de portadora. En este sistema no hay multiplexacin fija en absoluto. En su lugar, cada nodo escucha para saber si alguien est utilizando el canal, y si no escucha a nadie comienza a emitir. Normalmente esto significara que el primer nodo que empiece a transmitir tendra la posesin del medio por tanto tiempo como quisiera, lo que supone que los otros nodos no podran tomar parte en la comunicacin. Para evitar este problema, ALOHAnet hizo que los nodos partieran sus mensajes en pequeos paquetes, y que los enviasen de uno en uno y dejando huecos entre ellos. Esto permita a los otros nodos enviar sus paquetes entre medias, por lo que todo el mundo poda compartir el medio al mismo tiempo.

Pgina 15

STVT
Existe un ltimo problema a considerar: si dos nodos intentan comenzar su transmisin al mismo tiempo, tendrn los mismos problemas que tendran en cualquier otro sistema. En este caso, ALOHAnet invent una solucin muy inteligente. Despus de enviar cualquier paquete, los nodos escuchaban el medio para saber si su propio mensaje les haba sido devuelto por un hub central. Si reciban de vuelta su mensaje, podan avanzar al siguiente paquete. Si, en cambio, no reciban su paquete de vuelta, eso significara que algo haba impedido que llegase al hub (posiblemente una colisincon un paquete de otro nodo). En ese caso, simplemente debera esperar un tiempo aleatorio e intentarlo de nuevo. Como cada nodo esperara un tiempo aleatorio, alguno debera ser el primero en reintentarlo, y el resto de nodos podran ver que el canal est en uso al intentar emitir. En la mayora de los casos, esto servira para evitar las colisiones. Este tipo de sistema de prevencin de colisiones tiene la ventaja de permitir a cualquier nodo usar la capacidad total de la red si ningn otro nodo la est usando. Adems, no necesita inicializacin, cualquiera puede conectarse y comenzar a emitir sin establecer informacin adicional como la frecuencia o la ranura temporal a usar. El inconveniente es que, si la red est saturada, el nmero de colisiones puede crecer drsticamente hasta el punto de que todos los paquetes colisionen. Para ALOHAnet el uso mximo del canal estaba en torno al 18%, y cualquier intento de aumentar la capacidad de la red simplemente incrementara el nmero de colisiones, y el rendimiento total de envo de datos se reducira, fenmeno conocido como colapso por congestin. Con Aloharanurado, un reloj centralizado enva pequeos paquetes con la seal de reloj a las estaciones perifricas. Las estaciones slo tienen permitido enviar sus paquetes inmediatamente despus de recibir la seal de reloj. Si hay una sola estacin con intencin de emitir un paquete, esto garantiza que nunca habr una colisin para ese paquete. Por otra parte, si hay dos estaciones con paquetes para enviar, este algoritmo garantiza que habr una colisin y se malgastar toda la ranura de tiempo hasta la siguiente seal de reloj. Con algunas matemticas es posible demostrar que este protocolo mejora la utilizacin total del canal, reduciendo la probabilidad de colisiones a la mitad. La relativamente baja utilizacin resulta ser un pequeo precio a pagar a cambio de las ventajas. Una ligera modificacin de este sistema para redes con conectadas (con cables) realizada por Robert Metcalfe mejor la prevencin de colisiones en redes saturadas, y se convirti en el estndar para Ethernet. Hoy en da la tcnica es conocida como CSMA/CD, Acceso Mltiple con Deteccin de Portadora y Deteccin de Colisiones. Los mecanismos de deteccin de colisiones son mucho ms difciles de implementar en sistemas inalmbricos en comparacin con los sistemas cableados, y ALOHA no intent siquiera comprobar las colisiones. En un sistema cableado, es posible detener la transmisin de paquetes que colisionen, detectando primero la colisin y notificndolo a continuacin al remitente. En general,

Pgina 16

STVT
esta no es una opcin viable en sistemas inalmbricos, por lo que ni siquiera se intent en el protocolo ALOHA. ALOHAnet se ejecutaba usando mdems de 9.600 baudios de un extremo a otro de Hawi. El sistema usaba dos canales (secciones de frecuencia) de 100 kHz: uno conocido como canal de emisin a 413'475 MHz; y el otro, canal de acceso aleatorio a 407'350 MHz. La red tena una topologa de estrella, con un nico computador central (un HP 2100) en la universidad que reciba todos los mensajes en el canal de acceso aleatorio, y reenvindolos entonces a todos los nodos por el canal de emisin. Este montaje reduca el nmero posible de colisiones, ya que no haba colisiones en absoluto en la frecuencia de emisin, por lo que mereca la pena. Posteriores mejoras aadieron repetidores que tambin actuaban como hubs, incrementando enormemente el rea y la capacidad total de la red. Los paquetes enviados y recibidos eran idnticos. Cada paquete tena una cabecera de 32 bits con un test de paridad de 16 bits, seguidos de hasta 80 bytes de datos con otros 16 bits de test de paridad.

Pgina 17

STVT

Conclusiones/Recomendaciones
El uso de tcnicas de transmisin, en donde se comparte un mismo canal, da como resultado que dentro de este, se pueda subdividir y utilizarlo de forma multiple, pero si todos los usuarios que utilizan ese canal, transmitieran mucha informacin, entonces colapsara la capacidad del mismo. ALOHA, fue un sistema de redes de ordenadores, que realizo la universidad de Hawi. Este tipo de red ya uno se utiliza, uno de los conceptos principales y esenciales de esta, fue la base la Ethernet.

Pgina 18

STVT

Webgrafa
http://es.wikipedia.org/wiki/ALOHAnet http://es.wikipedia.org/wiki/Acceso_m%C3%BAltiple_por_divisi%C3%B3n_de_tiempo http://es.wikipedia.org/wiki/Acceso_m%C3%BAltiple_por_divisi%C3%B3n_de_frecuencia http://es.wikipedia.org/wiki/Acceso_m%C3%BAltiple_por_divisi%C3%B3n_de_c%C3%B3digo http://ewh.ieee.org/r9/panama/eventos/GSM-CDMA.pdf

Pgina 19