最小生成树的应用场合 什么是生成树?生成树是什么意思？

什么是生成树?生成树是什么意思？

该协议可应用于环网，通过一定的算法实现路径冗余。同时，将环网修剪成无环树网，避免了环网中数据包的扩散和无限循环。STP的基本原理是通过在交换机之间传递一个特殊的协议消息（这个协议消息在ieee802.1d中称为“配置消息”）来确定网络拓扑。配置消息包含足够的信息，以确保交换机完成生成树计算。生成树协议STP/rstp1。技术原理：STP的基本思想是生成一棵树。树的根是一个称为根桥的开关。根据不同的设置，会选择不同的交换机作为根桥，但任何时候只能有一个根桥。从根桥开始，一步一步地形成一棵树。根网桥定期发送配置消息，非根网桥接收并转发配置消息。如果交换机可以从两个以上的端口接收配置消息，则意味着从交换机到根的路径不止一条，这构成了一个循环。此时，交换机根据端口配置选择一个端口，阻塞其他端口插头，消除循环。当某个端口长时间无法接收配置消息时，交换机会认为该端口的配置已超时，网络拓扑可能已更改。此时，将重新计算网络拓扑并生成新的树。2功能介绍：生成树协议的主要应用是避免局域网中的网络环回，解决环网以太网的“广播风暴”问题。从某种意义上说，它是一种网络保护技术，可以消除由错误或事故引起的循环连接。STP还为网络提供了后备连接的可能性，可与SDH保护配合，形成以太网环网的双重保护。

最小生成树的应用场合 最小生成树实际应用问题 最小生成树实际应用

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。