生成树与生成树协议STP

为什么需要生成树？

        在计算机网络中，环路可能导致数据包在网络中无限循环，造成数据包的丢失或延迟，甚至导致网络崩溃。通过生成树，可以消除网络中的环路，确保数据包能够按照唯一的路径到达目的地，提高网络的稳定性和可靠性。生成树通常是以某个节点作为根节点，通过选择与根节点相连的最短路径到达其他节点，从而构建出一棵覆盖所有节点的树形拓扑结构。这样可以确保数据包传输时选择的是最短路径，提高网络的传输效率和性能。

       在生成树中，只有一条路径连接任意两个节点，因此可以避免在网络中冗余的数据传输，节省带宽和网络资源的使用，提高网络的利用率和效率。生成树算法通常具有动态调整的能力，能够在网络拓扑结构发生变化时重新计算生成树，及时适应网络的动态环境，确保网络的稳定性和可靠性。生成树可以作为多播和广播的基础，通过树形拓扑结构，可以方便地向网络中的所有节点发送消息或数据，实现多播和广播功能。生成树在网络拓扑结构中起着至关重要的作用，能够确保网络的稳定性、可靠性和高效性，为数据通信提供良好的基础。因此，网络管理者通常会使用生成树算法来构建和维护网络的拓扑结构。

        以太网交换网络中为了进行链路备份，提高网络可靠性，通常会使用冗余链路。但是使用冗余链路会在交换网络上产生环路，引发广播风暴以及MAC地址表不稳定等故障现象，从而导致用户通信质量较差，甚至通信中断。

        为解决交换网络中的环路问题，提出了生成树协议STP（Spanning Tree Protocol）。 运行STP协议的设备通过彼此交互信息发现网络中的环路，并有选择的对某个接口进行阻塞，最终将环形网络结构修剪成无环路的树形网络结构，从而防止报文在环形网络中不断循环，避免设备由于重复接收相同的报文造成处理能力下降。

        RSTP（Rapid Spanning Tree Protocol）协议基于STP协议，对原有的STP协议进行了更加细致的修改和补充，实现了网络拓扑快速收敛。

STP简述

       STP是一个用于局域网中消除环路的协议。 运行该协议的设备通过彼此交互信息而发现网络中的环路，并对某些接口进行阻塞以消除环路。 STP在网络中运行后会持续监控网络的状态，当网络出现拓扑变更时，STP能够感知并且进行自动响应，从而使得网络状态适应新的拓扑结构，保证网络可靠性。 由于局域网规模的不断增长，生成树协议已经成为了当前最重要的局域网协议之一。

STP接口状态

   阻塞和转发状态是在生成生成树之后稳定的状态，侦听和学习是在生成生成树时的过度状态。

STP缺点

       STP协议虽然能够解决环路问题，但是由于网络拓扑收敛慢，影响了用户通信质量。如果网络中的拓扑结构频繁变化，网络也会随之频繁失去连通性，从而导致用户通信频繁中断，这是用户无法忍受的。 STP没有细致区分接口状态和接口角色，不利于初学者学习及部署。 网络协议的优劣往往取决于协议是否对各种情况加以细致区分。

      从用户角度来讲，Listening、Learning和Blocking状态并没有区别，都同样不转发用户流量。 从使用和配置角度来讲，接口之间最本质的区别并不在于接口状态，而是在于接口扮演的角色。 根接口和指定接口可以都处于Listening状态，也可能都处于Forwarding状态。

      STP算法是被动的算法，依赖定时器等待的方式判断拓扑变化，收敛速度慢。 STP算法要求在稳定的拓扑中，根桥主动发出配置BPDU报文，而其他设备进行处理，传遍整个STP网络。这也是导致拓扑收敛慢的主要原因之一。