第十三章 生成树协议

    一个局域网通常由多台交换机互连而成，为了避免广播风暴，我们需要保证在网络中不存在路径环路，也就是说所有链路应该组成一颗无回环的树，交换机上的STP（生成树协议）就实现了这样的功能。在本章中我们首先会学习有关STP协议的一些基本概念，以及STP协议是如何通过实现冗余链路的闭塞和开启从而实现一棵动态的生成树的，最后我们还会介绍一下RSTP（快速生成树协议）和MSTP（多生成树协议），以及如何在交换机上对生成树进行配置。

STP产生背景

路径回环的影响

    在交换网络中，网桥不会对以太网数据帧做任何修改，帧中也不会记录到底经过了几个网桥。如果网络小红存在环路，帧有可能在环路中不断循环和增生，造成网络带宽被大量重复帧占据，导致网络拥塞。

    上图中是一个由于环路造成数据帧循环和增生的例子。

    开始，假定PCA还没有发送过任何帧，因此网桥SWA、SWB和SWC的地址表中都没有PCA的地址记录。

    当PCA发送了一个帧，最初三个网桥都接收了这个帧，记录PCA的地址在物理段A上，并将这个帧转发到物理段B上。

    网桥SWA会将此帧转发到物理段B上，从而SWB和SWC将会再次接收到这个帧，因为SWA对于SWB和SWC来说是透明的，这个帧就好像是PCA在物理段B上发送的一样，于是SWB和SWC记录PCA在物理段B上，将这个新帧转发到物理段A上。

    同样的道理，SWB会将最初的帧发到物理段B上，那么SWA和SWC都接收到这个帧。SWC认为PCA仍然在物理段B上，而SWA又发现PCA已经转移到物理段B上了，然后SWA和SWC都会转发新帧到物理段A上。如此下去，帧就在环路中不断循环，更糟糕的是每次成功的帧发送都会导致网络中出现两个新帧。

STP的作用

    尽管透明网桥存在这个隐患，但是它的应用还是相当有诱惑力的，因为透明网桥在无回路的网络中发挥的作用是无可指摘的。那么是不是就认为我们不能组建有回路的网络呢？这显然是不合适的，因为回路的存在可以在拓扑结构的某条链路断开之后，仍然保证网络的连通性。

    为此，我们找到了一种很好的算法，它通过阻断冗余链路将一个有回路的桥接网络修剪成一个无回路的树形拓扑结构，这样既解决了回路问题，又能在某条活动（active）的链路断开时，通过激活被阻断的冗余链路重新修剪拓扑结构以恢复网络的连通。

    上面的图中给出了一个应用生成树的桥接网络的例子，其中字符ROOT所标识的网桥是生成树的树根，实线是活动的链路，也就是生成树的枝条，而虚线则是被阻断的冗余链路，只有在活动链路断开时才会被激活。

STP生成树协议

    STP（Spanning Tree Protocol，生成树协议）是根据IEEE协会制定的802.1D标准建立的，用于在局域网中消除数据链路层物理环路的协议。运行该协议的设备通过彼此交互信息发现网络中的环路，并有选择的对某些端口进行阻塞，最终将环路网络结构修剪成无环路的树型网络结构，从而防止报文在环路网络中不断增生和无限循环，避免设备由于重复接收相同的报文造成的报文处理能力下降的问题发生。

    STP包含了两个含义，狭义的STP是指IEEE 802.1D中定义的STP协议，广义的STP是指包括IEEE 802.1D定义的STP协议以及各种在它的基础上经过改进的生成树协议，如RSTP、MSTP。

    STP采用的协议报文时BPDU（Bridge Protocol Data Unit，桥协议数据单元），BPDU中包含了足够的信息来完成生成树的计算。

    BPDU在STP协议中分为两类：

• 配置BPDU（Configuration BPDU）:用来进行生成树计算和维护生成树拓扑的报文。

• TCN BPDU(Topology Change Notification BPDU)：当拓扑结构发生变化时，用来通知相关设备网络拓扑结构发生的报文。

  
  

配置BPDU的生成和传递

    STP协议的配置BPDU报文携带了如下几个重要信息：

• • 根桥ID(RootID)

    由根桥的优先级和MAC地址组成。通过比较BPDU重根桥ID,STP最终决定谁是根桥。

  • 根路径开销（RootPathCost）

    到根桥的路径开销。根端口选举时，开销最小的端口被选举为根端口：指定桥选举时，开销最小的桥北选举为指定桥。

  • 指定桥ID（DesignatedBridgeID）

    根端口选举时，所连桥ID最小的端口被选举为根端口。指定桥选举时，桥ID最小的桥被选举为指定桥。

指定端口ID（DesignatedPortID）

根端口选举时，所连端口ID最小的端口被选举为根端口。

各台设备的各个端口再初始时会生成以自己为根桥的配置消息，根路径开销为0，指定桥ID为自身设备ID，指定端口为本端口。各台设备都向外发送自己的配置信息，同时也会收到其他设备发送的配置消息。通过比较这些配置消息，交换机进行生成树计算，选举根桥，决定端口角色。

网络收敛后，根桥会按照一定的时间间隔产生并向外发送配置BPDU，其他的设备对该配置BPDU进行转发，从而保证拓扑的稳定。

根桥的选举

    树形的网络结构，必须要有树根，于是STP引入了根桥（Root Bridge）的概念。

    网络中每台设备都有自己的桥ID，桥ID由优先级（BridgePriority）和桥MAC地址（BridgeMacAddress）两部分组成。因为桥MAC地址在网络中是唯一的，所以能够保证桥ID在网络中也是唯一的。在进行桥ID比较时，先比较优先级，优先级值小者为优；在优先级相等的情况下，再用MAC地址来进行比较，MAC地址小者为优。

    网络初始时，网络中所有的STP设备都认为自己是“根桥”。设备之间通过配置BPDU而比较桥ID，网络中桥ID最小的设备被选为根桥。根桥会按照一定的时间间隔产生并向外发送配置BPDU，其他的设备对该配置BPDU进行转发，从而保证拓扑的稳定。

    在上图中，因为SWA的桥ID最小，所有SWA被选举为根桥。

端口角色的确定