摘要：
为加速网络融合并解决与生成树和虚拟 LAN （ VLAN ）交互相关的地址可扩展性限制的问题， IEEE 开发了在 802.1w 中定义的快速生成树协议（ RSTP ）和在 802.1s 中定义的多生成树协议（ MST ）。这篇由思科的 Chiar
a Regale 撰写的文章介绍了 IEEE 802.1w 和 802.1s 的主要特性，讨论了与传统生成树协议的互操作性，并提供了一些协议移植准则。
关键词：
网桥协议数据单元（ BPDU ），思科多实例生成树协议（ MISTP ）， IEEE 802.1D ， IEEE 802.1s ， IEEE 802.1w ，多生成树协议（ MST ），快速生成树协议（ RSTP ），生成树协议（ STP ）， VLAN
深入阅读
有关生成树、 RSTP 和 MSTP 的具体信息，请阅读以下白皮书：
- 配置生成树
- 了解快速生成树协议 802.1w
- 了解多生成树协议 802.1s
功能强大、可靠的网络需要有效地传输流量，提供冗余和故障快速恢复功能。在第二层网络中，路由协议不可用，生成树协议通过从网格化物理拓扑结构而构建一个无环路逻辑转发拓扑结构，提供了冗余连接，消除了数据流量环路的威胁。原始生成树协议 IEEE 802.1D 通常在 50 秒内就可以恢复一个链接故障 [ 融合时间 = （ 2xForward_Delay ） +Max_Age] 。当设计此协议时，这种停机还是可接受的，但是当前的关键任务应用（如语音和视频）却要求更快速的网络融合。
为加速网络融合并解决与生成树和虚拟 LAN （ VLAN ）交互相关的地址可扩展性限制的问题， IEEE 委员会开发了两种新标准：在 IEEE 802.1w 中定义的快速生成树协议（ RSTP ）和在 IEEE 802.1s 中定义的多生成树协议（ MST ）。
本文介绍了 802.1w 和 802.1s 的主要特性、与传统生成树协议的互操作性，并提供了一些协议移植准则建议。
IEEE 802.1w 快速生成树协议
IEEE 意识到原始 802.1D 生成树协议的融合特性与现代化的交换网络和应用相比是有差距的，为此设计了一种全新的 802.1w 快速生成树协议（ RSTP ），以解决 802.1D 的融合问题。 IEEE 802.1w RSTP 的特点是将许多思科增值生成树扩展特性融入原始 802.1D 中，如 Portfast 、 Uplinkfast 和 Backbonefast 。（浏览这些思科特性的 具体信息 ）通过利用一种主动的网桥到网桥握手机制取代 802.1D 根网桥中定义的计时器功能， IEEE 802.1w 协议提供了交换机（网桥）、交换机端口（网桥端口）或整个 LAN 的快速故障恢复功能。通过将生成树“ hello ”作为本地链接保留的标志， RSTP 改变了拓扑结构的保留方式。这种做法使原始 802.1D fwd-delay 和 max-age 计时器主要成为冗余设备，目前主要用于备份，以保持协议的正常运营。
除了下面章节中列举的新概念外， RSTP 引入了新的 BPDU 处理和新的拓扑结构变更机制。每个网桥每次“ hello time ”都会生成 BPDU ，即使它不从根网桥接收时也是如此。 BPDU 起着网桥间保留信息的作用。如果一个网桥未能从相邻网桥收到 BPDU ，它就会认为已与该网桥失去连接，从而实现更快速的故障检测和融合。
在 RSTP 中，拓扑结构变更只在非边缘端口转入转发状态时发生。丢失连接——例如端口转入阻塞状态，不会像 802.1D 一样引起拓扑结构变更。 802.1w 的拓扑结构变更通知（ TCN ）功能不同于 802.1D ，它减少了数据的溢流。在 802.1D 中， TCN 被单播至根网桥，然后组播至所有网桥。 802.1D TCN 的接收使网桥将转发表中的所有内容快速失效，而无论网桥转发拓扑结构是否受到影响。相形之下， RSTP 则通过明确地告知网桥，溢出除了经由 TCN 接收端口了解到的内容外的所有内容，优化了该流程。 TCN 行为的这一改变极大地降低了拓扑结构变更过程中， MAC 地址的溢出量。
端口作用
RSTP 在端口状态（转发或阻塞流量）和端口作用（是否在拓扑结构中发挥积极作用）间进行了明确的划分。除了从 802.1D 沿袭下来的根端口和指定端口定义外，还定义了两种新的作用（见图 1 ）：
图 1
• 备份端口 ——用于指定端口到生成树树叶的路径的备份，仅在到共享 LAN 网段有 2 个或 2 个以上连接，或 2 个端口通过点到点链路连接为环路时存在
• 替代端口 ——提供了替代当前根端口所提供路径、到根网桥的路径
这些 RSTP 中的新端口实现了在根端口故障时替代端口到转发端口的快速转换。下面的例子中详细解释了此过程。
端口状态
端口的状态控制转发和学习过程的运行。
RSTP 定义了 3 种状态：放弃、学习和转发。根或指定端口在拓扑结构中发挥着积极作用，而替代或备份端口不参与主动拓扑结构。在稳定的网络中，根和指定端口处于转发状态，替代和备份端口则处于放弃状态。
快速融合概述
如前所述， RSTP 旨在尽快地将根端口和指定端口转成转发状态，以及将替代和备份端口转成阻塞状态。为防止生成转发环路， RSTP 在网桥间采用了明确的“握手”功能，以确保端口作用在网络中分配的一致性。
图 2
图 2 介绍了将端口转换成转发前达成的协定 / 建议握手。当链接激活时，“ P1 ”和“ P2 ”都成为处于放弃状态的指定端口。
在这种情况下，“ P1 ”将向交换机 A 发送一个建议 BPDU 。收到新 BPDU 后，交换机 A 将确认根交换机有较优根成本。因为 BPDU 包含较高的根优先级，交换机 A 在将新的根端口“ P2 ”转入转发状态前，会先启动同步机制。如果一个端口处于阻塞状态或是一个边缘端口（位于网桥 LAN 边缘或连接到终端工作站），该端口与根信息同步。
端口 3 （“ P3 ”）已满足上述要求，因为它已经是阻塞的。因此，不会对该端口采取任何行动。但是，“ P4 ”是一种指定端口，需要阻塞。一旦交换机 A 上的所有接口处于同步状态，“ P2 ”就会承认从前从根接收的建议，并可以安全地转入转发状态。在收到交换机 A 的认可后，根交换机将立即将“ P1 ”转入转发。建议 / 协定信息的类似传送波将从“ P4 ”传播至网络枝叶部分。
由于这种握手机制不依赖计时器，因此它可以快速地传播至网络边缘，并在拓扑结构变更后迅速恢复连接。如果协定并未复制建议信息，端口会转换成 802.1D 模式，并通过传统听学顺序转入转发状态。需要说明的是， 802.1w 协议只适用于点到点链接。在媒体共享的情况下， 802.1w 协议将转换成 802.1D 运行。
