118
Análisis de redes y sistemas de comunicaciones
4.2 Aloha El mecanismo de acceso Aloha tiene su origen en el año 1970 de la mano de Norman Abramson, en la universidad de Hawai. Presenta un nuevo y elegante mecanismo para la solución del problema de la asignación de canal en un medio compartido. Su aplicación principal se centra en los sistemas radio. Aunque se basa en algoritmos muy simples, su sencillez ha dado lugar a un uso muy extenso en protocolos actuales y ha generado una familia de protocolos derivados tales como CSMA, PRMA o DQRUMA, que mejoran su rendimiento.
4.2.1 Algoritmo de acceso Aloha permite el acceso para transmisión en cualquier instante de tiempo, cuando la estación transmisora dispone de datos. Este mecanismo supone un riesgo de 2 o más transmisiones simultáneas o coincidencia de señales en el medio, ya sea aéreo o cable. Este estado se denomina colisión e implica la destrucción de las formas de onda y por tanto de la información que las señales transportan.
Paquete 1
Paquete 2 tiempo
Zona de colisión Fig. 4.1 Zona susceptible de colisión en un acceso según protocolo Aloha
Consecuentemente, es necesario un proceso de retransmisión en el cual se reinicia el intento. Para ello, se efectúa una espera aleatoria. Para la detección de la colisión, Aloha usó inicialmente una estación central dedicada a este propósito. Otra alternativa usada posteriormente es el empleo de paquetes de reconocimiento envidados desde el receptor hasta el emisor con el fin de notificar el éxito de la transmisión, con tiempos máximos de espera o time-out.
4.2.2 Análisis Asumiremos para el análisis la transmisión de datos mediante tramas de tamaño fijo, digamos de duración T. Esta hipótesis facilita el análisis y permite la obtención de un mejor throughput que con tramas de longitud variable. Asimismo, vamos a considerar que todos los usuarios del sistema transmiten con un tráfico agregado de Poisson de tasa O paquetes/seg.
© Los autores, 2002; © Edicions UPC, 2002.