Algoritmo de backoff exponencial

2

Quando ocorre uma colisão, um sinal de interferência é enviado para evitar que dados adicionais sejam enviados. Mais tarde, depois de alguns k μs, o quadro é reenviado. Se houver uma colisão durante esse tempo também, reenvie-a depois de alguns k1 μs. Se houver uma colisão mesmo durante esse tempo, reenvie-a após k2 μs.

Eu procurei na internet e obtive o link abaixo que informa que o valor aleatório está entre 0 e ((2 na potência de n) - 1), onde 'n' é a contagem da tentativa falhada. link

Mas, estou interessado no valor '51 .2 μs '. O link acima transmite '51 .2 μs 'como um valor de exemplo. Mas qual deve ser o valor ideal para começar? Alguma idéia?

Thx em advans, Karthik Balaguru

    
por Karthik Balaguru 05.01.2010 / 09:26

2 respostas

1

O valor de 51,2 μs é o tempo necessário para transmitir um quadro do tamanho mínimo permitido (64 bytes) em uma rede ethernet 10bbps (64 bytes = 512 bits = 51,2 μs a 10 Mbps).

O sinal de interferência é transmitido por este tempo para garantir que todas as estações no segmento detectem a colisão.

    
por 05.01.2010 / 11:32
0

Você quer dizer o valor ideal para k1 ? Deve ser diferente para cada máquina.

Você deseja que os reenvios ocorram o mais rápido possível, sem outra colisão. Se o k1 de cada máquina for diferente, a retransmissão da máquina1 não irá interferir com a máquina2.

Especificamente, o ideal k1 será maior que o tempo que leva para enviar um único pacote de tamanho mínimo para qualquer camada de link a tecnologia está sendo usada.

    
por 05.01.2010 / 09:38

Tags