Steiner Tree Problem (STP)

生成树协议
树与图之间最显著的区别在于，图存在环路，而树结构则不存在环路。利用树的这一特性来应对网络中的环路问题显得尤为恰当。在了解生成树协议之前，首先需要明确企业网络的三层架构
企业三层架构：1.接入层—提供端口密度
2.汇聚层—流量的聚合–VLAN STP SVI HSRP…
3.核心层—高速转发—路由NAT

冗余机制包括：1.设备冗余
2.线路冗余
3.网关冗余
4.USP电源冗余

生成树STP主要用于实现线路冗余 —二层交接环路
为何需要引入生成树？
首先，交换机本身并不具备IP地址，其主要处理的是MAC地址信息。不过根据功能不同，交换机可分为以下几类：
1.透明交换机（没有MAC地址 无法进行配置）
2.二层交换机（一个MAC地址 可进行配置）
3.多层交换机（多个MAC地址 可进行配置）

由此可知，在某些情况下可能出现回路现象，而生成树协议正是为了解决此类问题而设计的。具体而言，若缺乏生成树协议可能导致以下问题：
1.广播风暴 （简单来说是指广播数据充斥整个网络并超出处理能力，占用大量带宽资源，进而影响正常业务运行甚至导致网络完全瘫痪）
2.MAC地址表会在某台交换机上频繁变化；对于同一个MAC地址而言，在一台设备上只能对应唯一的接口；但同一接口却可以对应多个不同的MAC地址。这种反复变化将造成系