Question

用Java实现生成树协议

我一个同学做毕业设计（不是论文）题目是：基于Java平台下生成树协议的实现大概意思好像是：用Java实现生成树协议.我看了也迷糊..不知道是什么意思请各位高手解答下：到底这个题目是要做什么？要怎么去做？感觉无法下手..很抽象..如果用JAVA语言做个什么图书管理系统那些还好办，毕竟运行出来测试下就行了。这题目看了就郁闷，所以请教下大家。如果能提供下相关网站就更好了（只说一个大网站，让自己去找的就算啦，大部分都是骗分的..）

Answer 1

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

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