Aloha fue un sistema de redes de ordenadores pionero desarrollado en la Universidad de Hawai.

Fue desplegado por primera vez en 1970 por Norman Abramson y sus colegas, aunque la propia red ya no se usa, se construy para permitir a personas de diferentes localizaciones acceder a los principales sistemas informticos usando packet radio. En este protocolo slo haba un nodo principal (servidor) y una serie de nodos secundarios (usuarios) que se encontraban en las diferentes islas del archipilago, de esta forma Aloha se basa en usar un medio compartido para la transmisin, en el que se usa la misma frecuencia para todos los nodos.

La idea bsica del protocolo es muy sencilla: simplemente se transmite un paquete de datos en cualquier momento en el que se tengan datos que enviar. Esto hace que la probabilidad de que el paquete se destruya por colisin con los datos de otros usuarios sea muy alta.

Sin embargo, los usuarios podan, monitorizar el canal, saber si sus datos han colisionado con otros paquetes, o bien saber s han llegado correctamente. Si el paquete de datos ha sido destruido, se espera un tiempo aleatorio y se vuelve a intentar la transmisin. Este tiempo de retransmisin debe ser aleatorio, puesto que si no lo fuera colisionara con el paquete retransmitido por el otro usuario.
La tasa de transmisin normalmente no iba ms all de 80 caracteres por segundo.

De acuerdo a la distribucin de los nodos en las islas y el nodo principal para tener comunicacin se pens en que las diferentes estaciones compartiesen el mismo canal sin preocuparse de si estaba libre o no. Cuando una estacin deseaba transmitir, simplemente emita un frame. Una vez finalizado quedaba en espera de recibir la confirmacin de que la informacin haba sido recibida correctamente por el destinatario. Si despus de un tiempo determinado no se reciba confirmacin, el emisor supone que habra ocurrido una colisin por lo que se esperaba un tiempo aleatorio y a continuacin se reenviaba el frame. El protocolo ALOHA es un protocolo del nivel de enlace de datos (capa 2) de la capa del modelo OSI para redes de rea local con topologa de difusin.

Servicio provisto por el protocolo: Asignacin del canal de comunicacin a varios usuarios sin ninguna clase de coordinacin entre ellos. Suposiciones acerca del medio ambiente No posee deteccin de errores No posee recuperacin de mensajes perdidos Todos los usuarios usan el mismo canal para mandar las tramas Si hay ms de una trama en el canal existe una colisin. Vocabulario de Mensajes Msg.- Cabecera de un mensaje.

Formato de los Mensajes

{Msg, valor. usuario}, {ACK}

Regla de intercambio de mensajes: USUARIO

SERVIDOR

Aprovechamiento decreciente del ancho de banda en relacin con el nmero de usuarios. El envo de frames por parte de los nodos se hace en forma confusa y basta que dos frames colisionen o se solapen, solamente en un bit, para que ambos sean intiles y deban retransmitirse, puesto que los nodos slo se percatarn del problema despus de haber terminado la transmisin. El segundo frame podra colisionar con un tercero y as sucesivamente, las colisiones aumentan de manera no lineal y el rendimiento decae rpidamente.

mtype = {MSG, ACK} chan canal = [5] of {mtype, int} int bandera = 0 ; proctype Usuario(int usu) { int recibido; int i=usu; do :: canal ! MSG, i -> bandera++; if :: (bandera < 2) -> i++; skip; :: else -> printf("collision! \n"); do ::1 * 100 +75/8; ::56-12/7; ::78965*2+7; ::skip; ::skip; ::break; od fi od}

proctype Servidor() { Int recibido;

do :: canal ? MSG, recibido -> bandera--;

printf("Caracter recibido: %d\n", recibido); od } Init { run Usuario(1000); run Usuario(2000); run Servidor(); }

Aloha ha sido uno de los protocolos que ms ha influido en el mundo de las redes de computadoras, y muchas han sido las mejoras que le han sido aplicadas. En este caso el Aloha Ranurado, en este caso el eje temporal se divide en intervalos discretos que corresponden con un paquete y que se llaman ranuras. Ahora el usuario no puede transmitir sus datos en el momento en que quiera, sino que tiene que esperar hasta el comienzo de una ranura. Es as como el sistema de funcionamiento del protocolo Aloha es fundamento de CSMA/CD, Acceso Mltiple con Deteccin de Portadora y Deteccin de Colisiones que es el estndar para Ethernet, de esta manera Ethernet trabaja mucho mejor que Aloha para todos los casos en los que todas las estaciones pueden escuchar a cada una de las dems para as evitar colisiones. En la actualidad Aloha puro no se utiliza pero el Aloha ranurado se usa en redes tcticas de satlites de comunicaciones en el utilizando un bajo de ancho de banda.