前面曾经有过一篇文章，介绍如果企业只使用一台交换机来组网，就会存在单点故障，如果交换机坏了，此时的几个模块之间都无法进行正常的工作，客户机不能访问服务器，不能连接internet，不能访问打印机，也就是一点发生故障，则整网络无法正常工作。所以在一般的交换式网络中，我们都需要对交换机进行冗余，但是引入冗余又会发生一个问题，一个很严重的问题，就是网络环路。那么网络环路会带来广播风暴、多重复数据帧、MAC地址表不稳定等因素。那么大家可以看到网络环路的问题确实不小，解决方法就是利用生成树协议STP。

Spanning-Tree Protocol：简称为STP，该协议可应用于环路网络，通过一定的算法实现路径冗余，同时将环路修剪成无环路的树型网络，从而避免报文在环路网络中“长生不老”。

以太网交换所所实现的快速生成树协议RSTP(Rapid Spanning Tree Procotol)是生成树协议的优化版，其“快速”体现在根端口和指定端口进入转发状态的延时在某种条件下大大缩短，从而缩短了网络拓扑稳定所需要的时间。

MSTP(Multiple Spanning Tree Procotol)是多生成树协议的缩写，该协议兼容STP和RSTP。

咱们来详细介绍一下STP：STP是为克服冗余网络中透明桥接的问题而创建的，目的是通过协商一条到根网桥的无环路径来避免和消除网络中的环路，它通过判定网络中存在环路的地方并动态阻断冗余链路来实现这个目的。通过这种方式，它确保到每个目的地都只有一个路径，所以永远都不会产生环路。

将环路中的一个次优接口设置在Block(阻止)状态，从而将环路打破。注意，仅仅是该接口设置为Block状态，仅仅是一个状态，而不是真正的将此接口关闭。因为一旦网络中其他链路出现了问题，这个被block的接口还可以还原为forwarding(转发)状态。如图所示：

基本思想：在此把每个交换机称为网桥，所以我们在介绍的时候，如果讲到网桥，就知道是指的交换机就可以了。每个交换机在启动的时候，都认为自己是根桥，那么就讨论开始竞争到底谁当根，大家定义好一个游戏规则，在网桥之间传递特殊的消息BPDU(Bridge Procotol Data Unit)网桥协议数据单元，包含足够的信息做以下工作：从网络中的所有网桥中，选出一个作为根网桥，然后再计算本网桥到根网桥的最短路径。而且根桥是每2秒钟发送一次BPDU。BPDU数据帧中包括了很多内容，如图所示：

我们在这里只关心网桥ID(包括两个字节的优先级和6个字节的MAC地址)。

选择根桥的方法是比较每一个交换机的Bridge ID也就是桥ID，这个桥ID的格式是：

有两部分组成：一个是桥优先级，一个是MAC地址，但是思科的交换机优先级默认都是32768，如果优先级相同，再比较后面的MAC地址，MAC肯定是不同的，所以小的就是根桥，

在一个网络中，只能有一个根网桥，其他的网桥就称为非根桥;根桥上的每一个端口都称为指派端口，也可以说根桥上的每个端口都是根端口，但是非根桥上的端口叫法就不同的，非根桥有一个端口叫根端口，其他端口叫非指派端口。

刚才我们说了，如果有多个交换机，选择根网桥使用的是bridgeID，那这里在非根桥上我怎么知道哪个是根端口，哪个是非指派端口呢，这里也有一个准则，就是依次比较每个端口到达根网桥所花代价+优先级+MAC地址+端口号(从左到右依次比较软小者)，这里又可以分为是一个交换机的多个端口和多个交换机的多个端口之间如果选择。