En un protocolo de acceso aleatorio, cada nodo transmisor transmite siempre a la máxima velocidad del canal, que es R bps.

Cuando se produce una colisión, cada uno de los nodos implicados en la colisión retransmite repetidamente su trama hasta que la trama consiga pasar sin sufrir colisiones.

Pero cuando un nodo experimenta una colisión no retransmite necesariamente la trama de forma inmediata. En lugar de ello, espera durante un tiempo aleatorio antes de retransmitir la trama.

Protocolo ALOHA Particionado

El protocolo ALOHA con particiones es uno de los más simples.

Suposiciones

• Todas las tramas constan de exactamente L bits.
• El tiempo está dividido en particiones de L/R segundos (es decir, cada partición equivale al tiempo que se tarda en transmitir una trama).
• Los nodos comienzan a transmitir las tramas solo al principio de las particiones.
• Los nodos están sincronizados, de modo que cada nodo sabe cuándo comienzan las particiones.
• Si dos o más tramas colisionan en una partición, entonces todos los nodos detectan la colisión incluso antes de que la partición termine.

Funcionamiento

Sea p una probabilidad, es decir, un número comprendido entre 0 y 1.

El funcionamiento del protocolo ALOHA con particiones en cada nodo es simple:

• Cuando el nodo tiene una nueva trama que enviar, espera hasta el comienzo de la siguiente partición y transmite la trama completa dentro de la partición.
• Si no se produce una colisión, el nodo habrá transmitido correctamente su trama y por tanto no considerará la posibilidad de retransmitirla (el nodo puede preparar una nueva trama para su transmisión, si tiene una disponible).
• Si se produce una colisión, el nodo detecta la colisión antes de que la partición termine. El nodo retransmitirá su trama en cada partición posterior con una probabilidad p, hasta conseguir que la trama sea transmitida sin experimentar colisiones.

Ventajas

• Permite a un nodo transmitir continuamente a la velocidad máxima, R, cuando dicho nodo sea el único activo.
• Altamente descentralizado, porque cada nodo detecta las colisiones y decide de forma independiente cuándo debe retransmitir (con particiones requiere que las particiones estén sincronizadas en los nodos)