Предположим, у нас есть сеть на основе HTTP, содержащая N идентичных узлов. Каждый узел должен получать запрос (S байт) от кого-либо еще, по крайней мере, каждые T секунд, чтобы сеть показалась ему активной. В идеальном случае каждый имел бы полную адресную книгу всех остальных и выбирал бы получателя разумным, но детерминированным способом, чтобы минимизировать коллизии, но в реальной жизни не все знают всех остальных, некоторая избыточность является необходимым злом, задержкой и другие недостатки должны быть учтены, и т. д.
Как в такой распределенной схеме можно минимизировать пропускную способность? Как близко к теоретической нижней границе NS/T мы можем получить? Можем ли мы использовать случайный выбор и не хранить полные адресные книги? Или мы можем транслировать пропущенные адреса всем узлам быстро и с незначительными издержками?
Будем весьма благодарны за любые ссылки на существующие подходы к данной теме.