Я изучал протоколы членства на основе сплетен, то есть SWIM, HyParView, Scamp, Cyclon и т. Д. Эти протоколы управляют членством в группах, например, в кластере.Однако, как правило, каждый узел поддерживает только частичный список других узлов в кластере.
Существует ли общая стратегия, используемая с этими протоколами для получения полного списка участников в любой момент времени?Можно представить несколько наивных стратегий, но ни одна из тех, которые я придумаю, кажется, что они будут работать очень эффективно в общем случае или за полиномиальное время.