У меня есть сеть узлов с учетом следующих свойств:
- Глобальный набор содержит N узлов.
- Каждый узел способен обнаружить X соседей, где X << N. </li>
- Обнаружение соседа является однонаправленной операцией (то есть сосед не обязательно знает, что он обнаружен, и можетне обнаружить исходный узел).
Мне нужно, чтобы эти узлы самостоятельно собрали эффективную топологию сети, так чтобы все узлы могли взаимодействовать с минимальным количеством прыжков (мне интереснов прагматическом минимуме, а не в теоретически оптимизированном минимуме, если для решения требуется дополнительная сложность).Это уже общепризнанная проблема?То есть есть ли стандартное решение для наилучшей практики?
Если бы я собирал узлы вручную, я бы, вероятно, создал бы иерархию с некоторыми узлами, действующими как шлюзы между другими группами узлов.Тем не менее, я не совсем уверен, каков наилучший подход к самосборке этих узлов;топология группы / иерархии не является обязательным требованием, это просто интуитивный пример.
Обратите внимание, что я не ищу эффективный алгоритм маршрутизации сообщений после того, как топология будет на месте (хотя я, конечно, хотел бы, чтобы топологиябыть максимально эффективными и для каждого узла использовать как можно ближе к X каналам связи).