用Java实现生成树协议

发布网友发布时间：2022-04-25 21:00

共1个回答

热心网友时间：2022-05-02 18:25

spanning-tree还是很复杂的。
STP是在交换机添加冗余链路时，防止环路的一种方法。简单说几点STP规则，复杂的估计你实现不了也不多说。
首先多台交换机会选举跟桥
选举规则：
1、优先级，优先级最小的获得跟桥，默认的为32768
2、若优先级相同，MAC地址最小的交换机变成根桥

决定完跟桥后，产生根端口
1、指交换机到跟桥最低链路开销的端口，为根端口。这里你就假定链路开销都一样吧。
2、最小桥ID
3、最小端口优先级
4、最小端口号
决定完根端口后，产生指定端口。
指定端口是指网段回到跟桥开销最低的那个端口，这里跟桥的端口都是指定端口。
冗余链路上也有指定端口。
最后剩下的既不是指定端口也不是根端口的，就是阻塞端口。阻塞端口的作用是将状态至于阻塞，但是接受BPDU，如果网络中链路出问题，会逐渐转换到转发状态。