Suponha que tenhamos uma rede baseada em HTTP compreendendo N nós idênticos. Cada nó precisa receber uma requisição (S bytes) de qualquer outra pessoa, pelo menos a cada T segundos para que a rede apareça viva para ela. No caso ideal, todos teriam um livro de endereços completo de todos os outros e escolheriam um destinatário de uma maneira inteligente, mas determinista, para minimizar colisões, mas na vida real nem todo mundo conhece todo mundo, alguma redundância é um mal necessário, latência e outras fraquezas devem ser contabilizadas, etc.
Nesse esquema distribuído, como a largura de banda pode ser minimizada? Quão perto do limite inferior teórico NS / T podemos chegar? Podemos usar a seleção aleatória e evitar o armazenamento de catálogos de endereços completos? Ou podemos transmitir os endereços ausentes para todos os nós rapidamente e com uma sobrecarga desprezível?
Quaisquer referências a tratamentos existentes do tópico seriam muito apreciadas.