什么是生成树?

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/06 08:42:05

什么是生成树?
什么是生成树?

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

什么是生成树? 什么是生成树?生成树是什么意思 什么是图论里生成树的生成子图请通俗一点 什么是海洋生成水 什么是生成的哲学 数学教学中什么是生成?预设与生成中的生成 什么是标准生成熵啊 硅酸钠和 过量盐酸生成什么是生成H2SiO3还是H4SiO4 什么是图论生成树里的避圈法和破圈法请通俗一点 什么是化学变化/是有新的物质生成吗? 高中化学什么是生成物产率?怎么计算? 什么是预设生成性的问题 CO+h2O生成什么是气体吗 什么是离子在水中的生成热 请问什么是化合物的生成热?什么是化合物的标准生成热? 苯酚钠+SO2+H2O 反应生成 苯酚+Na2SO3 为什么是生成Na2SO3 而且不是生成NaHSO3 什么是最小生成树?“最小生成树”如何定义的?有通俗的解释没有?怎么使用?使用的场合?使用心的? 在ansys中什么是面连接生成连接面