ALOHAnet

ALOHAnet
ALOHAnet (o simplemente ALOHA) fue un sistema de redes de computadoras 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. 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 69 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.

El protocolo ALOHA
El protocolo ALOHA es un protocolo del nivel de enlace de datos para redes de rea local con 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 ALOHA puro. 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 ALOJA [1] y Ethernet en un medio compartido es que Ethernet usa CSMA/CD: comprueba si alguien est usando el medio antes de enviar, y detecta las colisiones desde el emisor.

ALOHAnet

Aloha puro tiene aproximadamente un 18,4% de 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 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 Aloha ranurado, 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.

ALOHA puro.

ALOHA ranurado.

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 aumenALOJAnet (o simplemente ALOJA) 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 MAPALE red ya no se usa, uno de los conceptos esenciales de esta red es la base para la cuasi-universal.

El protocolo ALOHA
El protocolo ALOHA es un protocolo del nivel de enlace de datos para redes de rea local con 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 ALOHA puro. 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 ALOJA y Ethernet en un medio compartido es que Ethernet usa CSMA/CD: comprueba si alguien est usando el medio antes de enviar, y detecta las colisiones desde el emisor.

ALOHAnet

Aloha puro tiene aproximadamente un 18,4% de 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 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 Aloha ranurado, 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.

ALOHA puro.

ALOHA ranurado.

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 Aloha ranurado en redes tcticas de satlites de comunicaciones del ejrcito de los Estados Unidos con un bajo ancho de banda.

ALOHA ranurado
Para mejorar las prestaciones de Aloha se defini Aloha ranurado (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+7)). Para comparar ambas tcnicas partimos de unas hiptesis de partida: Modelo de una estacin:

ALOHAnet - 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 (Aloha ranurado). 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 Y,J y Z 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 Aloha Ranunado, 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) Aloha ranurado 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 de Larry 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.

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

ALOHAnet 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. 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 colisin con 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 Aloha ranurado, 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.

ALOHAnet 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, 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. Los detalles histricos sobre la red inalmbrica original son ahora bastante difciles de obtener.

Referencias
NCommunications, Proceedings of Fall Joint Computer Conference, AFIPS Conference, 1970 http://www.isoc. org/internet/history/brief.shtml

Enlaces externos
Dynamic Sharing of Radio Spectrum: A Brief History [2] (pdf en ingls) http://www.nap.edu/readingroom/books/far/ch7.html (en ingls) http://www.laynetworks.com/ALOHA%20PROTOCOL.htm (en ingls) http://research.microsoft.com/~gbell/Computer_Structures_Principles_and_Examples/csp0432.htm (en ingls)

ta. 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 empotradareysaew4y4ss. 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 Aloha ranurado en redes tcticas de satlites de comunicaciones del ejrcito de los Estados Unidos con un bajo ancho de banda.

ALOHAnet

ALOHA ranurado
Para mejorar las prestaciones de Aloha se defini Aloha ranurado (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. trjrfjfrjtj Ovserbamos 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+7)). Para comparar ambas tcnicas partimos de unas hiptesis de partida: Modelo de una estacin: - 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 (Aloha ranurado). 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 Y,J y Z 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 Aloha Ranunado, 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) Aloha ranurado 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 de Larry 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.

ALOHAnet

Descrpcion
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. 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 colisin con 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

ALOHAnet de envo de datos se reducira, fenmeno conocido como colapso por congestin. Con Aloha ranurado, 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, 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. Los detalles histricos sobre la red inalmbrica original son ahora bastante difciles de obtener.

Referencias
NCommunications, Proceedings of Fall Joint Computer Conference, AFIPS Conference, 1970 http://www.isoc. org/internet/history/brief.shtml

Enlaces externos
Dynamic Sharing of Radio Spectrum: A Brief History [2] (pdf en ingls) http://www.nap.edu/readingroom/books/far/ch7.html (en ingls) http://www.laynetworks.com/ALOHA%20PROTOCOL.htm (en ingls) http://research.microsoft.com/~gbell/Computer_Structures_Principles_and_Examples/csp0432.htm (en ingls)

ALOHAnet

10

Referencias
[1] http:/ / web. archive. org/ web/ http:/ / www. territoriogamers. com/ sanjose [2] http:/ / www. jacksons. net/ working%20papers/ Dynamic%20Sharing%20%202002%20version. pdf

Fuentes y contribuyentes del artculo

11

Fuentes y contribuyentes del artculo

ALOHAnet Fuente: http://es.wikipedia.org/w/index.php?oldid=67014895 Contribuyentes: AndyDantes, Armin76, Barcex, BeBB, Carlos Humberto, Cheveri, Dianai, Er conde, Gameroff, Gdperrin, GermanX, Gmagno, Humberto, Johnbojaen, Linus, Matdrodes, Muro de Aguas, Paintman, Pino, Roberpl, Satesclop, SuperBraulio13, Taichi, TeleMania, YoaR, 51 ediciones annimas

Fuentes de imagen, Licencias y contribuyentes

Archivo:Pure ALOHA1.svg Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Pure_ALOHA1.svg Licencia: Creative Commons Attribution 2.5 Contribuyentes: helix84 Archivo:Pure ALOHA.svg Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Pure_ALOHA.svg Licencia: Creative Commons Attribution 2.5 Contribuyentes: helix84 Archivo:Slotted ALOHA.svg Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Slotted_ALOHA.svg Licencia: Creative Commons Attribution 2.5 Contribuyentes: helix84

Licencia
Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/