Por que o trabalho de Aloha de entalhe?

Question

Então a maneira como eu entendo, se a estação A e a estação B, por exemplo, tentar transmitir um quadro no mesmo slot, ocorre uma colisão, levando a uma tentativa no próximo slot.Mas o algoritmo simplesmente se repetiria?As mesmas duas estações tentariam novamente no segundo slot e ainda fariam uma colisão.Além disso, significa que o primeiro slot permaneceria não utilizado.

Estou entendendo errado?

Answer 1

Esta é uma boa pergunta. Ao estudar mais, descobrirá que todas as variantes do Protocolo de Aloha são altamente ineficientes e ambíguas. E sim, o conceito central de Aloha de Slotted parece sugerir que uma colisão provoca um loop infinito de colisão de dados. Vamos olhar para os dois princípios do Protocolo Pure Aloha do UOH, 1971:

• Se algum dispositivo tiver dados para enviar, envie-o

• Se ocorrer uma colisão, sucata e tente novamente mais tarde

  Aloha slotted é apenas uma extensão de Aloha puro que adiciona mais um princípio:

• Os dados devem ser enviados em intervalos regulares (slots)

O uso de intervalos regulares aumenta significativamente a eficiência.

Agora, sobre colisões, observe o diagrama a seguir:

Fonte: wikimedia

Observe como os dispositivos C, F e H encontram uma colisão quando todos tentam enviar dados no mesmo intervalo? O dispositivo C tenta reenviar os dados imediatamente, o dispositivo F aguarda por alguns quadros e o dispositivo H ainda não tentou enviar os dados novamente.

Quando se trata dos protocolos Aloha, o que alguém significa enviando os dados "mais tarde"? Um segundo a partir de agora é mais tarde. Três slots é mais tarde. Dois anos é mais tarde. Que é até cada dispositivo para decidir.

Se mais tarde significa o mesmo quadro para cada dispositivo, que sim, a colisão infinita ocorrerá. É por isso que um método de qualidade deve ser desenvolvido para evitar esse comportamento. Na programação, isso é chamado de esquema de recuo.

Um esquema de recuo previsível e eficiente tentará implementar uma geração provável de quadros (novos quadros e repetições de dados que colidiram) que reduz a probabilidade de colisão, como uma distribuição de Poisson.

Recomendar a leitura: Distribuição Poisson