Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Aloha
Aloha
ProyectoInvestigacin
ALOHA
Christian Cruz
Eduardo Mora
Resumen
Los protocolos de acceso al medio estn constantemente desarrollndose, el origen de estos
protocolos de acceso es el sistema Aloha. Dicho sistema es la base del sistema ethernet como es
conocido actualmente. En este proyecto se expondr el sistema Aloha en sus versiones ranurado y
no ranurado, se incluyen definiciones apoyados por grficos que ejemplifican el funcionamiento
del sistema en cuestin. Un aspecto que hace muy importante el sistema es que aun es usado en
ciertas reas de las redes de computadores, convirtindose en un sistema que defini un estndar
en las comunicaciones.
Introduccin
El presente trabajo tiene como objetivo entregar un acercamiento al protocolo Aloha. El
protocolo Aloha, que debe su nombre al lugar donde fue creado, la Universidad de Hawai, fue
uno de los primeros diseos de redes, y surge debido a la necesidad de contar con la posibilidad
de brindar acceso a los sistemas informticos a personas localizadas en diferentes lugares. Dentro
de Aloha, es posible encontrar diversas variantes, las cuales poseen diferentes caractersticas.
Algunas de dichas variantes, debido al paso del tiempo y el surgimiento de nuevas tecnologas
han ido quedando obsoletas, mientras otras an se utilizan. En este trabajo se pretende mostrar de
forma clara y precisa, como funciona el sistema Aloha, y mostrar que su aceptacin y
estandarizacin provienen de la sencillez de sus conceptos, resumibles en las dos premisas
bsicas de la primera versin: Si tienes algo que enviar, envalo y Si el mensaje colisiona con
otra transmisin, intenta reenviarlos ms tarde. Se intentar demostrar a travs de este informe
qu es lo que hacen de Aloha un sistema sencillo y a la vez, flexible y adaptable a las nuevas
necesidades.
Problema de establecimiento del canal entre los usuarios: cada nodo no sabe cundo los
otros tienen informacin que enviar, lo que exige coordinar las transmisiones.
La asignacin del canal para transmisin puede hacerse por dos modos. El primero es por
asignacin fija, como TDMA, FDMA, CDMA, donde a cada nodo se le asigna una fraccin
determinada de ancho de banda o tiempo, resultando ineficiente para trfico de bajo rendimiento.
El segundo es por sistemas de contienda, ya sea por sondeo o acceso aleatorio; stos son
ineficientes para trfico de alto rendimiento.
2. Aloha no ranurado
Las llegadas de informacin se transmiten inmediatamente, sin el uso de slots de tiempo,
no hacindose necesaria una sincronizacin ni que la informacin tenga un tamao fijo. Un
paquete en espera se intenta reenviar tras un retardo aleatorio distribuido exponencialmente con
alguna media de 1/x.
Un intento de transmisin produce colisin si el intento previo an no ha terminado (t i-ti<1) o bien si el prximo intento empieza antes de que termine el que se est transmitiendo (t i+1-
ti<1). As, un intento de transmisin tiene xito si los intervalos entre intentos en ambas partes
son superiores a 1, para paquetes de duracin igual a la unidad. As, en la tabla 1 se presentan
algunos datos de inters:
Tabla 1. Probabilidades de los distintos eventos en las transmisiones.
Evento
Probabilidad de que la transmisin tenga xito.
Tasa de transferencia (tasa de xito)
Valor para tasa de transferencia mxima
Tasa de transferencia mxima
Valor
e-gx e-g= e-2g
ge-2g
g=1/2
1/(2e)0.18
La ventaja que presenta Aloha no ranurado, con respecto al ranurado del siguiente
apartado, es la posibilidad de gestionar paquetes de distinto tamao, adems de su evidente
simplicidad.
Sin captura: los paquetes que colisionan se pierden, aunque tambin es posible un modelo
con captura de paquetes.
Tasa de transferencia.
Valor
e-g
ge-g
1-P(vaco)-P(xito)
Figura 2. Probabilidad de xito P(xito) en funcin de la tasa de intentos g(n) para transmitir en un
slot.
d
d
P xito
g e g e g g e g 0
dg n
dg n
(4)
Conclusiones
Referencias
[1] Andrew S. Tannenbaum; Computer networks, 3 rd edicin, Editorial Prentice Hall,
1997
[2] Raphael Rom, Moshe Sidi; Multiple access protocol: Performance and Analysis.
[3] Eytan Modiano, Acceso mltiple de paquetes y el protocolo Aloha.
[4] Miguel Garca Prez, Tcnicas CDMA en el acceso Aloha al medio Wireless