生成树协议有哪三种(生成树协议的工作原理)

通过生成生成树保证一个已知的网桥在网络拓扑中沿一个环动态工作。网桥与其他网桥交换BPDU消息来监测环路。然后关闭选择的网桥接口取消环路，统指IEEE802·1生成树协议标准和早期的数字设备合作生成树协议，该协议是基于后者产生的。扩展资料：1、生成树协议提供一种控制环路的方法。采用这种方法，在连接发生问题的时候，你控制的以太网能够绕过出现故障的连接。2、生成树中的根桥是一个逻辑的中心，并且监视整个网络的通信。最好不要依靠设备的自动选择去挑选哪一个网桥会成为根桥。
stp rstppvrst mst
生成树版本何止三个。。。

思科生成树协议STPSTP(生成树协议)是一个二层链路管理协议。它的主要功能是在保证网络中没有回路的基础上，允许在第二层链路中提供冗余路径，以保证网络可靠、稳定地运行。下面我整理了一位思科网络工程师关于STP笔记，现分享给大家!STP定义1.STP(生成树协议)是一个二层链路管理协议。它的主要功能是在保证网络中没有回路的基础上，允许在第二层链路中提供冗余路径，以保证网络可靠、稳定地运行。2.回路会造成数据在环路中无限循环，终端站点接收重复的信息，交换机在多个端口上得到同一个终端站点的MAC地址，产生广播风暴，影响整个网络的正常运行。3.IEEE802.1D是最早的STP标准，它提供了动态冗余切换机制，是目前最流行、应用最广泛的STP标准。STP运行在交换机和网桥设备上，通过计算建立一个稳定的树状结构网络，来避免网络中回路的产生。STP的基本工作原理1.STP通过在交换机之间传递网桥协议数据单元BPDU，并用生成树算法STA，对其进行比较计算。2.根据BPDU提供的参数和生成树计算，STP首先选定一个根网桥，根网桥是整个生成树拓扑结构的核心。所有的数据实际上都要通过根网桥。3.然后确定交换机冗余链路端口的工作状态，让一些端口进入阻塞工作模式，另一些端口进入转发工作模式。其中被阻塞的端口仍然是一个激活的端口，但它只能接收和读取BPDU，不能接收和转发数据流。4.用改变冗余端口的工作状态来阻断网络中的部分冗余路径，使其成为备份链路，以保证在任何两个终端站点之间，只存在一条激活的路径，避免了回路的产生。5.STP还计算从根到二层网络中所有交换机的最佳路径，并建立一个无环路的树状结构网络。在网络运行过程中，如果一个网段在生成树中因故障而失效，多余的路径又存在时，生成树会重新计算生成树拓扑，并强制将有故障的链路变为备份链路，而把原备份链路重新激活。(重新设置转发端口和阻塞端口)STP：交换机和网桥的区别在STP的处理过程中，交换机和网桥是有区别的，交换机需要对VLAN进行处理。1.首先要指定一个根交换机，然后为每一个VLAN选择一个根网桥，因为每个虚拟网都是一个独立的广播域。最后再确定冗余端口的工作模式，选择备份链路和激活链路，生成无回路的拓扑结构。2.根的.确定，树状结构的生成，主要是依靠BPDU提供的信息。BPDU数据包有两种类型，一种是包含配置信息的配置BPDU(不超过35B)，另一种是包含拓扑变化信息的拓扑变化通知BPDU(不超过4B)。3.在配置BPDU包中的BridgeID信息，是选取根网桥或根交换机的主要依据。BridgeID值最小的成为根网桥或根交换机。4.BPDU每2秒定时发送一次，在网络发送故障或拓扑结构发生变化时也会发送新的BPDU，以维护生成树树状结构。5.在选择根网桥时，如果优先级值相同，那么就根据MAC地址的值决定根网桥，MAC地址的值最小的为根网桥。 ;

一共五种工作状态，包括： 1、关闭：disable，端口处于管理关闭状态；2、阻塞：blocking，不能转发用户数据；3、监听：listening，接口开始启动；4、学习：learning，学习MAC地址, 构建MAC表进程项。其中MAC地址，意译为媒体访问控制，或称为物理地址、硬件地址，用来定义网络设备的位置； 5、转发：forwarding，可以转发用户数据。
思科交换机生成树协议默认是开启的,只是跟网桥可能不是你想象那台核心交换,所以需要使用命令让你认为性能比较好的交换机变成跟网桥,从而让它背上转发主流数据的责任,一般配置在核心交换机上(三层交换)S-3L(config)#spanning-tree vlan vlan号 root primary

对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。在图论的数学领域中，如果连通图G的一个子图是一棵包含G的所有顶点的树，则该子图称为G的生成树(SpanningTree)。生成树是连通图的包含图中的所有顶点的极小连通子图。图的生成树不惟一。从不同的顶点出发进行遍历，可以得到不同的生成树。常用的生成树算法有DFS生成树、BFS生成树、PRIM 最小生成树和Kruskal最小生成树算法。通俗的来说呢，就是先假设结论错误，即最小生成树的最大边比瓶颈生成树的最大边大，然后删掉最小生成树的最大边，这时候最小生成树会被分成两个部分（两颗树）。那么，在瓶颈生成树中肯定存在连接这两个部分并且比最小生成树最大边小的边（因为毕竟瓶颈生成树人家也是生成树，任意两个部分是肯定有边相连的），那么用这条边替换掉最小生成树的最大边，就会与最小生成树的定义矛盾。
生成树即生成树协议——STP(SpanningTreepProtocol)能够提供路径冗余，使用STP可以使两个终端中只有一条有效路径。STP在大的网络中定义了一个树，并且迫使一定的备份路径处于备用状态。如果生成树中的网络一部分不可达，或者STP值变化了，生成树算法会重新计算生成树拓扑，并且通过启动备份路径来重新建立连接。 http://baike.baidu.com/view/1340945.htm

默认的生成树协议：SPT标准：802.1d 生成树协议是利用SPA 算法，在存在交换机环路的网络中生成一个没有环路的属性网络，平时将冗余备份链路从逻辑上端开，当主链路出现故障时，能够自动的切换到备份链路生成树将交换机的所有根端口（RP）和指定端口（DP）设为转发状态，其他端口为阻塞状态，50秒的收敛时间确定所有端口的状态（转发或者阻塞） A、B两个交换机，A交换机的端口f0/0与B交换机的端口f0/0相连，A交换机的端口f0/1与B交换机的端口f0/1相连，当A交换机的f0/0端口down掉时，f0/1端口从逻辑上的端口变成开启，A、B通过f0/1端口通讯，B的f0/0被断开
思科默认的生成树是PVST+ 。以前的802.1D是基于LAN为单位也就是生成树对选举对所有VLAN生效，这样很浪费资源，所以提出PVST+ ，以vlan为单位，交换机为每个生成树维护一个实例。PVST+可以实现流量的负载均衡。为了区分各个VLAN的生成树的区别，将以前的优先级+MAC地址改成了优先级+拓展系统ID+MAC地址。所以你看思科设备的默认优先级是32769 这是加上了拓展系统ID VLA1的结果VLAN2 就是32770
默认是pvst，一个vlan一个生成树！