PROTOCOLO DE CUENTA REGRESIVA BINARIA

El usar un bit para reservar implica una sobrecarga muy grande si el número de nodos es alto. En cambio, el protocolo de cuenta regresiva binaria usa direcciones binarias de largo fijo.

El protocolo funciona de la siguiente forma: los nodos que desean transmitir envían a la red el bit más significativo de su dirección, el medio de transmisión está diseñado de tal forma que retransmite el OR de todos los bits transmitidos. Con este resultado, los nodos que desean transmitir y que tengan el bit menor al obtenido en el medio se retiran de la competencia.

Los nodos restantes envían el siguiente bit de dirección hasta que quede sólo un nodo (el de mayor dirección) que será el que transmita. El proceso se repite después con los nodos que aún no han transmitido. La eficiencia de este protocolo supera al bitmap para tráficos reducidos.

Hosted by www.Geocities.ws

1