STP 计算机网络生成树算法

• • • • • • • • •
addNineBridge Bridge1 G ,H ,F ,D ,E , Bridge2 C ,E , Bridge3 Not A ,Not C , Bridge4 H ,I ,J , Bridge5 A ,D ,B , Bridge6 Not G ,Not I , Bridge7 Not B ,F ,K , Bridge9 Not K ,J ,L ,
Bridge功能
• 1、保存目前认可的最优配置消息 • 配置信息格式Message（BrID1，dis，BrID2）， 其中BrID1是认可的根网桥，dis是本网桥结点 到根网桥的距离，BrID2是该配置消息从哪个 网桥接收的 • 2、接收消息 • 网桥的接收功能是在端口的接收功能之上，对 所有端口接收的配置消息，进行最优的选择 （方法1判断），将最优的配置消息dis+1之后 保存在Message中
fourBridge Bridge1A ,B ,F , Bridge2B ,C , Bridge3F ,E , Bridge4C ,D ,Not E ,
Bridge功能
• 3、发送消息 • 发送消息时，先将配置消息中的BrID2改为本网桥ID，交给所有 端口发送 • 4、指派端口的判定 • 需要判定的端口所连接的相应网络为Net • 若网络Net保存的配置消息的来源ID与所连接网桥ID相同，说明 是网桥通过该网络发送配置消息，因而与Net连接的端口设置为 指派 • 若网络Net保存的配置消息优于网桥Bridge的配置消息，则再考 虑，该Net的配置消息是否可通过网桥Bridge的其他端口转发 （即Net的配置消息经过网桥改变后，是否与相应端口所连接 Net的配置消息相同），如果能，则表示与该Net连接的端口是 输入端口，设为指派。如果不能，则设为非指派。
其他
1、Net实例 在一个网络中，生成Net实例时，同一ID的要 唯一 2、并行执行 如果真正各网桥独立运行，Net的信息区做 一个并发控制。
sevenBridge Bridge1G ,H ,F ,D ,E , Bridge2C ,E , Bridge3NotA ,NotC , Bridge4H ,I ,J , Bridge5A ,D ,B , Bridge6NotG ,NotI , Bridge7NotB ,F ,K ,
Port功能
• 1、保存自己联接的Net和Bridge的ID（也可以有自己 的ID） • 2、端口保存一个与网桥相同的配置消息Message • 3、接收消息： • 若Net的Message比端口的Message更优，则读取Net 数组，否则不读（实际情况是劣势配置消息进入到 网桥，网桥转发，也不会影响该网桥，因而不读的 话不会有影响） • 4、发送消息 • 判优，决定是否更改Net数组
• 1、视角： • 对于一个网桥结点，刚 启动时，所能接触到的 东西：Br，Net，网桥联 接网络的端口Port • 2、Net有没有必要？ • 在没有全局信息的情况 下，网桥发送和接收消 息最直接的媒介就是与 网桥端口相接的网络
Net功能
• 设置一个数组，用来保存Net上传输的配置 消息
• 通过对数组的更改，模拟向网络上发送消wenku.baidu.com息。通过对数组的读取，模拟接收网络消 息 • 可以很清楚配置消息来自哪个邻接网桥
1、网桥彼此间交换配置消息 2、当一个网桥接收到说明自身不是 根网桥的一个配置消息时，网桥终止 生成自己的配置消息，并保存及转发 收到的更优配置 3、当一个网桥接收说明自身不是那 个端口的指派网桥的配置消息时，网 桥停止在那个端口发送配置消息（该 端口即非指派端口）
网络所在大楼电源刚恢复，所有网 桥大约同一时间启动