Можно ли сгенерировать толстое дерево по любому количеству узлов?

Question

Как подсказывает заголовок моего вопроса, у меня путаница в отношении структуры толстого дерева. Я пытаюсь написать программу, в которой в качестве входных данных я получаю определенное количество узлов, и я должен сгенерировать выходные данные, которые строят из них топологию толстого дерева.

Например, если мой вход 4 мой вывод должен представлять топологию толстого дерева, состоящую из 4 узлов (n1, n2, n3, n4)

Насколько я мог прочитать, топология толстого дерева зависит только от количества портов, а не от узлы. Вот почему меня смущает вопрос о том, можно ли вообще создать структуру «толстое дерево» с количеством узлов в качестве единственного моего ввода! Я очень новичок в сетевых концепциях, буду признателен за любые рекомендации

Answer 1

Если я понял вопрос, у вас есть определенное количество узлов на входе, и вы хотите построить топологию FatTree с этими узлами. К сожалению, вы не можете создать полную топологию FatTree с произвольным числом узлов. Если вы не уверены в конструкции, я предлагаю взглянуть на эту ссылку

Answer 2

Для моей магистерской диссертации я изучил некоторые топологии центров обработки данных и их возможности для приложений мониторинга на основе сетевой томографии. Этот результат в нескольких python моделях, включая FatTree, реализован с использованием библиотеки networkx, доступной на Github . Код не самый красивый, особенно части визуализации, и, безусловно, может быть улучшен, но я надеюсь, что все же будет полезно получить представление о том, как масштабируются эти топологии.

Если вы начнете играть с разными В весах FatTree вы быстро увидите, что Giuseppe верен. Толстое дерево имеет очень строгую структуру, которая зависит только от параметра номера порта. Следовательно, действительно невозможно построить толстое дерево с произвольным числом узлов.