networking - 是否可以通过任意数量的节点生成胖树？

Question

正如我的问题标题所示，我对胖树结构感到困惑。我正在尝试编写一个程序，在其中我得到一定数量的节点作为我的输入，我应该生成一个输出，从中构建一个胖树拓扑。

例如，如果我的输入是 4，我的输出必须表示由 4 个节点（n1,n2,n3,n4）组成的胖树拓扑

据我所知，胖树拓扑仅取决于端口数而不是节点数。这就是为什么我对是否有可能创建一个将节点数作为我唯一输入的胖树结构感到困惑！我对网络概念非常陌生，我将不胜感激任何指导

标签： networkinggraphtreemininettopology

Answer 1

如果我理解了这个问题，您的输入中有一定数量的节点，并且您想用这些节点构建一个 FatTree 拓扑。不幸的是，您无法创建具有任意数量节点的完整 FatTree 拓扑。如果您对构造感到困惑，我建议您查看此链接