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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 09:21:24
什么是生成树?生成树是什么意思什么是生成树?生成树是什么意思什么是生成树?生成树是什么意思该协议可应用于环路网络,通过一定的算法实现路径冗余,同时将环路网络修剪成无环路的树型网络,从而避免报文在环路网

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

什么是生成树?生成树是什么意思
该协议可应用于环路网络,通过一定的算法实现路径冗余,同时将环路网络修剪成无环路的树型网络,从而避免报文在环路网络中的增生和无限循环.
STP的基本原理是,通过在交换机之间传递一种特殊的协议报文(在IEEE 802.1D中这种协议报文被称为“配置消息”)来确定网络的拓扑结构.配置消息中包含了足够的信息来保证交换机完成生成树计算.
生成树协议STP/RSTP
1. 技术原理:
STP的基本思想就是生成“一棵树”,树的根是一个称为根桥的交换机,根据设置不同,不同的交换机会被选为根桥,但任意时刻只能有一个根桥.由根桥开始,逐级形成一棵树,根桥定时发送配置报文,非根桥接收配置报文并转发,如果某台交换机能够从两个以上的端口接收到配置报文,则说明从该交换机到根有不止一条路径,便构成了循环回路,此时交换机根据端口的配置选出一个端口并把其他的端口阻塞,消除循环.当某个端口长时间不能接收到配置报文的时候,交换机认为端口的配置超时,网络拓扑可能已经改变,此时重新计算网络拓扑,重新生成一棵树.
2. 功能介绍:
生成树协议最主要的应用是为了避免局域网中的网络环回,解决成环以太网网络的“广播风暴”问题,从某种意义上说是一种网络保护技术,可以消除由于失误或者意外带来的循环连接.STP也提供了为网络提供备份连接的可能,可与SDH保护配合构成以太环网的双重保护.