关键词：
**生成树协议**（Spanning Tree Protocol，STP），是一种工作在OSI网络模型中的第二层的通信协议，基本应用是防止交换机冗余链路产生的环路.用于确保以太网中无环路的逻辑拓扑结构.从而避免了广播风暴,同时具备链路的备份功能。摘要：
1.生成树背景
2.STP
3.RSTP
4.PVST
5.MSTP生成树协议主要是为了解决因为环路而形成的网络风暴和网络中的冗余链路
STP
工作原理：
STP协议会阻塞冗余端口，使网络中的节点在通信时，只有一条链路生效（没有冗余）
当通信链路出现故障时，将处于“阻塞状态”的端口重新打开，从而保证网络正常通信
网络拓扑图发生变化时 网络将会重新生成收敛
工作过程
在一个扩展的局域网中参与STP的所有交换机之间通过交换桥协议数据单元BPDU（bridge protocol data unit）来实现；
为稳定的生成树拓扑结构选择一个根桥；
为每个交换网段选择一台指定交换机；将冗余路径上的交换机置为blocking，来消除网络中的环路。
BPDU的生成和配置
每台交换机在生成树最开始都会已自己为根桥向外发送配置
交换机会保存收到的高优先级的BPDU消息并泛洪，丢弃低优先级的BPDU消息
网络收敛后 根交换机向外发送BPDU报文 其他交换机对该报文进行配置
BPDU报文
协议ID：该值总为0。
版本号：STP的版本(为IEEE 802.1d时值为0)。
报文类型：BPDU类型(配置BPDU=0，TCN BPDU=80)。
标记域：LSB(最低有效位)=TCN标志；MSB(最高有效位)=TCA标志。
根网桥ID：根信息由2字节优先级和6字节ID组成。这个信息组合标明已经被选定为根网桥的设备标识。
根路径成本：路径成本为到达根网桥交换机的STP开销。表明这个BPDU从根网桥传输了多远，成本是多少。这个字段的值用来决定哪些端口将进行转发，哪些端口将被阻断。
发送网络桥ID：发送该BPDU的网桥信息。由网桥的优先级和网桥ID组成。
端口ID：发送该BPDU的网桥端口ID。
计时器：计时器用于说明生成树用多长时间完成它的每项功能。这些功能包括报文老化时间、最大老化时间、访问时间和转发延迟。
最大老化时间：网桥将将根桥看做不可用前保留根ID的最大时间。
访问时间：根网桥连续发送BPDU的时间间隔。
转发延迟：网桥在监听学习状态所停留的时间。
STP使用原则
在一个STP域内选举一台唯一的Root Bridge；
比较所有交换机的BID，谁小谁就是Root，选完Root之后只有Root才能周期性的发送BPDU。
在所有非Root之上选举一个唯一的根端口（RP）；
第一步，比较该交换机所有能接收到BPDU的接口的入站方向的Cost of path， 小的获胜；
第二步，比较第一步取胜的所有接口接收到BPDU的发送者BID，小的获胜；
第三步，比较第二步取胜的所有接口的发送者Port-ID，小的获胜。
选完RP之后在所有交换机链路两端选举一个唯一的指定端口（DP）。
第一步，比较链路两端的接口的发送方向的Cost of path，小的获胜；
第二步，比较链路两端接口的发送者BID，小的获胜；
第三步，比较链路两端接口的发送者Port-ID，不过除非在一台交换机上打环 然后在这两个端口中选择DP，否则不会使用此步骤。
STP端口状态
阻塞状态（Blocking）只能接收BPDU，不能接收或者传输数据，不能把MAC地址加入地址表
监听状态（Listening）
可以接收和发送BPDU，不能接收或者传输数据，不能把MAC地址加入地址表
学习状态（Learning）
可以发送和接收BPDU，可以学习MAC地址，不能传输数据
转发状态（Forwarding）
可以发送和接收数据，可以学习MAC地址、发送和接收BPDU
STP拓扑结构变化
由出现链路故障的交换机首先发送 拓扑变更报文（TC），沿最短路径 传递，接收到的交换机回应，直到根交换机为止。
根交换机向下发送TCN给非根交换机，网络重新计算STP，从而使网络重新收敛
重新收敛的时间可能长达50s
RSTP
由于STP太慢了 因此快速生成树协议RSTP（Rapid Spanning Tree Protocol）在STP基础上实现了快速收敛，并增加了边缘端口的概念及保护功能。
RSTP在STP基础上新增加了2种端口角色：
Backup端口和边缘端口。通过端口角色的增补，简化了生成树协议的理解及部署。Backup端口：由于学习到自己发送的配置BPDU报文而阻塞的端口，指定端口的备份，提供了另外一条从根节点到叶节点的备份通路。边缘端口：如果端口位于整个交换区域边缘，不与任何交换设备连接，这种端口叫做边缘端口。边缘端口一般与用户终端设备直接连接。
边缘端口特点：
边缘端口会节省30S的延时，端口UP后会立即进入转发状态。
边缘端口的UP/DOWN不会触发拓扑改变。
边缘端口收的TC置为的配置BPDU报文不会将MAC地址的老化时间设置为15s。
边缘端口如果收到配置的BPDU报文会马上变为一个普通端口，进行STP的收敛边缘端口也会发送配置BPDU报文。
PA协商不会阻塞边缘端口。
PVST
PVST(Per-VLAN Spanning Tree)已在每个VLAN上面生成一个树实例，网络中的二层环路能够被识别并消除，保证VLAN不会产生环路。随之而来的也有缺点
1.由于每个VLAN都需要生成一棵树，PVST BPDU的通信量将正比于 Trunk的VLAN个数。
2.VLAN越多，维护生成树的计算量就越大
- 由于PVST没有形成标准，各个厂商的并不能直接互通
MSTP
由于传统生成树只是解决了单点故障问题，但是缺陷是没有解决负载分担，因此多生成树协议就是为了解决负载均衡的
在以太网中部署MSTP协议后可实现如下功能：
形成多棵无环路的树，解决广播风暴并实现冗余备份。
多棵生成树在VLAN间实现负载均衡，不同VLAN的流量按照不同的 路径转发。
进阶-stp生成树协议(代码片段)
进阶-STP生成树协议详解传统的LAN是存在一些问题：1.冲突域；--网桥--交换机--广播域VLAN同一个交换机上的同一个VLAN成员#不同的交换机上的同一个VLAN成员-trunk#802.1q（dot1q）原MAC：DMAC+SMAC+Type|Tag（4Byte）VLAN间路由网关设备：路由... 查看详情
stp生成树协议(代码片段)
STP：-定义-作用在提供2层冗余链路的情况下，防止2层数据转发环路的发生；-报文BPDU-bridgeprotocoldataunit，桥接协议数据单元-原理1.确定交换机的角色#根交换机：在一个LAN中，有且只有一个根交换机；#非根交换机：除了根交换机... 查看详情
生成树协议(代码片段)
**生成树协议**（SpanningTreeProtocol，STP），是一种工作在OSI网络模型中的第二层的通信协议，基本应用是防止交换机冗余链路产生的环路.用于确保以太网中无环路的逻辑拓扑结构.从而避免了广播风暴,同时具备链路的备份功能。摘... 查看详情
华为设备二层交换技术——mstp协议详解(代码片段)
前面提到的STP协议以及Cisco的私有协议PVST+都属于单生成树（SST）协议，也就是对于支持多VLAN的设备只能运行单一的生成树。可以参考博文：Cisco设备二层交换技术——STP协议详解MSTP是IEEE802.1s中提出的一种STP和VLAN结合使用的新... 查看详情
生成树协议(代码片段)
如何在实现生成树协议的同时获取交换机MAC地址？答案ARP数据包是要走的路。找到所需交换机的IP地址，然后向该ipaddress发送ARP请求。您将收到一个数据包，将请求的IP地址映射到拥有该IP地址的MAC地址。上面的答案更多的是如何... 查看详情
十stp（生成树协议）(代码片段)
一、STP（生成树协议）运行在交换机上防止交换机换路的技术 为了提高网络可靠性，交换网络中通常会使用冗余链路。然而，冗余链路会给交换网络带来环路风险，并导致广播风暴以及MAC地址表不稳定等问题，进而会影响... 查看详情
生成树（stp）解析(代码片段)
...08;cisco）3、PVST+(在PVST的基础上进行了升级)4、快速生成树5、MSTP/MST/802.1S（华为设备默认使用该协议）产生背景三层架构：冗余—线路、设备、网关、电源UPS3层架构：线路冗余—二层桥接环路导致问题：... 查看详情
笔记stp(代码片段)
STP-定义-作用-类型1、802.1d-STP:生成树协议PVST/PVST+(思科)2、802.1w-RSTP:快速生成树协议PV-RSTP(思科)3、802.1s-MSTP:多生成树协议-报文PVST：per-vlanSTP，即在每个VLAN内部都运行一个STP(802.1d)；STP的工作过程：1、确定交换机的角色根交换机... 查看详情
mstp+链路聚合实验(代码片段)
多生成树（MST）是把IEEE802.1w的快速生成树（RST）算法扩展而得到的，多生成树协议定义文档是IEEE802.1S。多生成树提出了域的概念，在域的内部可以生成多个生成树实例，并将VLAN关联到相应的实例中，每个VLAN只能关联到一个实... 查看详情
stp:spanningtreeprotocol生成树基本原理(代码片段)
作用：通过阻塞特定的接口实现冗余无环的网络。注意：华为交换机默认开机就执行stp协议。[]undostpenable关闭stpTTL：生存周期三层防环每过一个三层设备该数值会减1stp：二层防环冗余机制stp运行算法：①在整个网络（广播域）... 查看详情
二层stp的原理(代码片段)
...层数据转发环路新的解决方案:STP/RSTP-spanning-treeprotpocol【生成树协议】凸显出另外一个问题：利用率解决方案：MSTP【生成实例树协议】共有标准协议：STP-802.1d，慢；R 查看详情
生成树协议基本原理
一.什么叫做生成树协议 1>.STP(SpanningTreeProtocol,生成树协议)是用于在局域网中消除数据链路层物理环路的协议； 2>.通过在桥之间互相转换BPDU（BridgeProtocolDataUnit,桥协议数据单元），来保证设备完成生成... 查看详情
生成树协议
生成树协议为了保证网络的可靠性，解决单点故障问题，需要引入冗余拓扑。在冗余拓扑中，出现了环路。 查看详情
mstp协议介绍和堆叠技术介绍(代码片段)
单生成树的弊端部分VLAN路径不通?如图所示，网络中有SWA、SWB、SWC三台交换机。配置VLAN2通过两条上行链路，配置VLAN3只通过一条上行链路。?为了解决VLAN2的环路问题，需要运行生成树。在运行单个生成树的情况下，假设SWC与SWB相... 查看详情
stp生成树协议
交换机生成树协议
一、实验目的理解生成树STP及快速生成树RSTP的工作原理，掌握如何在交换机上配置快速生成树协议。二、实验原理两台交换机以双链路互连可以提供链路的冗余备份功能，但带来了网络环路问题，此问题将导致网络中出现“广... 查看详情
最小生成树模板题p1692(代码片段)
...向简单图，请你完成下列任务：任务1、求边权和最小的生成树（最小生成树）任务2、求边权和最大的生成树（最大生成树）任务3、求最大边最小的生成树（瓶颈生成树）任务4、求最小边最大的生成树（瓶颈生成树）Input第一行... 查看详情
交换机生成树协议配置
一、实验目的理解生成树STP及快速生成树RSTP的工作原理，掌握如何在交换机上配置快速生成树协议。二、实验原理两台交换机以双链路互连可以提供链路的冗余备份功能，但带来了网络环路问题，此问题将导致网络中出现“广... 查看详情