什么是生成树生成树是什么意思,生成树是什么 _生活百科

1、生成树是什么在数据结构中，生成树是一个连通图G的一个极小连通子图。
这是数据结构中的一个术语，去查查书吧。

文章插图
文章插图
2、生成树协议是什么意思,生成树协议是什么意思关于生成树协议的意思，计算机专业术语名词解释
使用生成树算法的网桥协议，它通过生成生成树保证一个已知的网桥在网络拓扑中沿一个环动态工作。网桥与其他网桥交换BPDU消息来监测环路，然后关闭选择的网桥接口取消环路，统指正EE802·1生成树协议标准和早期的数字设备合作生成树协议，该协议是基于后者产生的。IEEE版本的生成树协议支持网桥区域，它允许网桥在一个扩展本地网中建设自由环形拓扑结构。IEEE版本的生成树协议通常为在数字版本之上的首选版本。

文章插图
文章插图
3、离散数学里生成树的概念。对于一颗图G
树是无回路的连通图。
2）对于某个图，求它的最小生成树，比较简单的方法，先画出图中所有节点，从权值最小的边开始依次连接顶点，注意不要形成回路，最后得到的图就是最小生成树。

文章插图
文章插图
4、华为认证中什么是生成树STP生成树协议就是把一个在物理上存在环路的网络，通过一种算法，在逻辑上阻塞一些端口来生成一个逻辑上的树型结构。当正常通信的线路发生故障时，被逻辑阻塞的线路被重新激活，使得数据能从这条线路正常传输，打破环路作用。
生成树发展：STP—>RSTP—->MSTP 。STP最为传统，当然也是劣性最多的孩子，好多问题?。弥饕乃灯穑?1、收敛速度慢（也就是说网络要达成无环路的状态，消耗的时间比较长）。最长达50秒（华为和H3C文件中说过） 2、网络数据包不能再充分利用线路（可以理解为那个被阻塞的线路），造成其余线路带宽不够用。也就是管话说的，他是所有VLAN都是基于一个生成树的。
RSTP是STP的成长，对低层的协议报文进行了适当修改，但这些的目标是为了去掉之前的一大劣性—-收敛速度太慢。现在的网路收敛速度可达1秒了。（需要了解详情内容的可以自行去官网查看）
MSTP又是RSTP的成长，还有的一个劣性都知道的，不能充分利用资源。现在MSTP（多生成树）可以去解决了，就是不再所有的VLAN都是共享一个生成树，可以分别对待了。例如：vlan2 vlan 3 在一个生成树， vlan4 vlan 5在另外一个生成树，并且两个的流量可以走不通的路。

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