生成树(Spanning Tree)总结

Posted wjssg12138

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了生成树(Spanning Tree)总结相关的知识,希望对你有一定的参考价值。

1、每个二层网络中,选一个“根(root)”交换机;

2、每个“非根”交换机上,只有一个“根端口(root port)”;

3、每个网段(链接)有一个“指定端口(designated port)”;

4、非根交换机上的端口既不是指定端口又不是根端口的被阻塞;

5、非根交换机之间的选择“指定端口”时,要比较非根交换机的“桥ID(bridge id)”,ID最小的交换机所属端口会处于forword状态;

6、每个非根网桥上的“根端口”是到根网桥的“根路径开销”来选择,选最低值。

7、“根”交换机上与其它交换机相连的端口处于forward状态。

 

 

以上是关于生成树(Spanning Tree)总结的主要内容,如果未能解决你的问题,请参考以下文章

算法练习:最小生成树 (Minimum Spanning Tree)

AtCoder Regular Contest 093 E: Bichrome Spanning Tree(生成树)

[Algorithm][Greedy] Kruskal’s Minimum Spanning Tree Algorithm

算法关于图论中的最小生成树(Minimum Spanning Tree)详解

stp:spanning tree protocol 生成树基本原理

代码源 Div1 - 109#454. Minimum Or Spanning Tree(最小生成树,边权按位或,贪心,并查集) CF1624G