Protocolos de acceso aleatorio

Particionado dinámico del ancho de banda.
La tasa de transmisión es siempre igual a R donde R es la tasa de transmisión del enlace.
Existen colisiones. Cuando estas ocurren, el nodo espera un tiempo aleatorio antes de retransmitir el frame.

Todos los frames poseen L bits.
Se transmite en slots de tiempo de L∕R segundos (1 frame/slot). Todos los nodos están sincronizados.

Cuando se produce una colisión, todos los nodos la detectan en ese slot de tiempo. En ese momento todos los nodos involucrados retransmiten con una probabilidad p.
Si sólo existe un nodo (no existen colisiones), este transmite durante todo el tiempo a R bps.
Cuando existen varios nodos transmitiendo, la eficiencia tiende a $N × p× (1- p)N-1$
donde N es el número de nodos y p es la probabilidad de emitir un frame. De esta expresión se deduce que para un N suficientemente grande, la eficiencia es de 0.37. Esto significa que sólo el 37% de los slots de tiempo son utilizados con éxito.
La sincronización de los nodos es crítica para evitar las colisiones parciales.

La eficiencia en función del número de emisores N tiende a $2(N- 1) N × p× (1- p)$
lo que significa que la eficiencia no es nunca superior a 0.37∕2.

Incorpora la siguiente mejora (Carrier Sense):
1. Antes de (re)transmitir, los nodos miran si el medio está ocupado. Si lo está, esperan un tiempo aleatorio.
A pesar de esta mejora, pueden existir colisiones. Supongamos, por ejemplo, que existen 4 nodos A, B, C y D situados a lo largo de un cable como se muestra en la siguiente figura.
En t₀ emite B y en t₁ emite D. Si se cumple que en t₁ - t₀ la señal portadora no ha llegado desde B hasta D, entonces se producirá una colisión.

Incorpora la siguiente mejora (Collision Detect):
1. Mientras transmiten, si detectan una colisión entonces dejan inmediatamente de transmitir.
Usado en Ethernet.
Las colisiones pueden seguir apareciendo, pero ahora el tiempo de colisión es menor. En el siguiente ejemplo (semejante al anterior) se ha supuesto que el tiempo que se necesita para detectar la colisión no es cero (lo que en la práctica siempre ocurre).