STP 是否创建最小生成树?

网络工程 生成树
2022-02-28 13:20:01

从 P&D 教科书中描述的算法来看,它看起来是最小的(如果所有边权重都是 1)。在 Wikipedia 或快速谷歌搜索上找不到提及。

1个回答

RSTP 使用链路速度或路径成本来衡量边缘(通常为 10 Tbit/s 除以链路速度)。但是,它不会自动放置根网桥——这是由网络设计者配置的。

所以,不 - 生成树不一定是最小的(具有最小可能的权重和),尽管算法倾向于这种方式。

根据您的流量,甚至可能在所有情况下都不需要最小树。您相应地选择您的根网桥,甚至可以更改每个端口的优先级以强制树变得不那么最小。