" desembaraça" procedimentos de resolver os problemas dos recursos compartilhados de rede . É um sinal enviado a todos os nós de uma rede de cessar transmissão. Isto é necessário para evitar a colisão de dados a partir de duas fontes distintas . Função
Onde dois dispositivos de transmissão numa linha , ao mesmo tempo , a colisão dos pacotes de dados vai ocorrer . Quando um dispositivo de transmissão detecta situação de colisão , ele transmite um "back off" do sinal para todos os nós da rede. Isso interrompe toda a transmissão . Depois disso, todos nós temos que calcular um período de espera antes que eles possam repetir a linha novamente . Cada vez que um protocolo de recuo é emitido, uma das variáveis no cálculo para o período de espera aumenta por um fator exponencial.
Implementação
Carrier Sense Multiple Access /Collision Avoidance ( CSMA /CA) e Carrier Sense Multiple Access /Collision Detection ( CSMA /CD ) são dois protocolos de transmissão de dados que usam algoritmos exponencial Backoff . O padrão Ethernet também utiliza o sistema.
Variações
Duas variações básicas dos algoritmos de backoff exponencial são de uso comum . Uma delas é de recuo binário exponencial , o outro é truncado backoff exponencial . Binary executa como padrão. A versão truncada corta o factor exponencial , após um certo número de tentativas. Isso é para evitar a rede de ficar ocioso por um período excessivo .