快速生成树协议

理解快速生成树协议（802.1w）

注：本文译自思科的白皮书 Understanding Rapid Spanning Tree Protocol（802.1w）.

----------------------------------------------------------------------------------------------------------------------

介绍

Catalyst 交换机对RSTP的支持

新的端口状态和端口角色

端口状态（Port State）

端口角色（Port Roles）

新的BPDU格式

新的BPDU处理机制

BPDU在每个Hello-time发送

信息的快速老化

接收次优BPDU

快速转变为Forwarding状态

边缘端口

链路类型

802.1D的收敛

802.1w的收敛

Proposal/Agreement 过程

UplinkFast

新的拓扑改变机制

拓扑改变的探测

拓扑改变的传播

与802.1D兼容

结论

----------------------------------------------------------------------------------------------------------------------

介绍

在802.1d 生成树（STP）标准设计时，认为网络失效后能够在1分钟左右恢复，这样的性能是足够的。随着三层交换引入局域网环境，桥接开始与路由解决方案竞争，后者的开放最短路由协议（OSPF）和增强的内部网关路由协议（EIGRP）能在更短的时间提供备选的路径。

思科引入了Uplink Fast、Backbone Fast和Port Fast等功能来增强原始的802.1D标准以缩短桥接网络的收敛时间，但这些机制的不足之处在于它们是私有的，并且需要额外的配置。

快速生成树协议（RSTP；IEEE802.1w）可以看作是802.1D标准的发展而不是革命。802.1D的术语基本上保持相同，大部分参数也没有改变，这样熟悉802.1D的用户就能够快速的配置新协议。在大多数情况下，不经任何配置RSTP的性能优于思科的私有扩展。802.1w能够基于端口退回802.1D以便与早期的桥设备互通，但这会失去它所引入的好处。

新版的802.1D标准，IEEE802.1D-2004，合并了IEEE802.1t-2001 和IEEE802.1w标准。

本文提供了RSTP对先前的802.1D标准增强的内容。

Catalyst 交换机对RSTP的支持

下表总结了Catalyst交换机对RSTP的支持和所需软件的最低版本。

Catalyst Platform	MST w/ RSTP	RPVST+ (PVRST+)
Catalyst 2900 XL / 3500 XL	Not available.	Not available.
Catalyst 2940	12.1(20)EA2	12.1(20)EA2
Catalyst 2950/2955/3550	12.1(9)EA1	12.1(13)EA1
Catalyst 2970/3750	12.1(14)EA1	12.1(14)EA1
Catalyst 3560	12.1(19)EA1	12.1(19)EA1
Catalyst 3750 Metro	12.1(14)AX	12.1(14)AX
Catalyst 2948G-L3/4908G-L3	Not available.	Not available.
Catalyst 4000/2948G/2980G (CatOS)	7.1	7.5
Catalyst 4000/4500 (IOS)	12.1(12c)EW	12.1(19)EW
Catalyst 5000/5500	Not available.	Not available.
Catalyst 6000/6500	7.1	7.5
Catalyst 6000/6500 (IOS)	12.1(11b)EX, 12.1(13)E, 12.2(14)SX	12.1(13)E
Catalyst 8500	Not available.	Not available.

新的端口状态和端口角色

802.1D定义了四个不同的端口状态：

l Listening,

l Learning,

l Blocking

l Forwarding

参见下面的表格以获得更多信息。

这些端口的状态，无论对于阻塞或转发流量，还是它在活动拓扑中的角色（Root端口，Desgnated端口等）来说，都是混杂的。比如，从操作的观点来看，Blocking和Listening状态的端口没有区别，它们都丢弃帧，也不学习MAC地址。真正的不同在于生成树给予它们的角色。我们可以安全的确定，Listening状态是Designated端口或Root端口在转变成Forwarding状态的过程中。不幸的是，一旦成为Forwarding状态，我们无法从端口状态推断该端口是Root还是Designated角色。这一点说明这个基于状态的术语的失败。RSTP通过分离端口的角色和状态来陈述这个主题。

端口状态（Port State）

RSTP中只留下了三个端口状态，它们对应着三个可能的操作状态。802.1D中的Disabled, Blocking 和Listening状态在802.1w中合并为同一个Discarding状态。

STP (802.1D) 端口状态	RSTP (802.1w)端口状态	端口包括在活动拓扑中?	端口学习MAC地址?
Disabled	Discarding	No	No
Blocking	Discarding	No	No
Listening	Discarding	Yes	No
Learning	Learning	Yes	Yes
Forwarding	Forwarding	Yes	Yes

端口角色（Port Roles）

现在，角色成为赋予端口的一个变量。root端口和Designated端口这两种角色仍然保留，然而Blocking端口角色被分成了Backup和Alternate角色。生成树算法（STA）根据桥协议数据单元（BPDUs）决定端口角色。简单起见，关于BPDU需要记住，总有一个方法可以用来比较它们并决定哪一个是最优的，这是基于存于BPDU中的变量来得到的，偶尔也存在接收它们的端口上。考虑到这种情况，以下的段落用实践的方式来解释端口角色。

Root端口角色

在桥设备上接收最优BPDU的端口是Root端口。它是按照术语路径开销（path cost）来计算的距离根网桥最近的端口。生成树算法（STA）在整个桥接网络中选择一个根桥，根网桥发送的BPDU比其他桥设备更有用。根网桥是在桥接网络中唯一没有Root端口的设备，所有其他的网桥都至少在一个端口上接收BPDU。

 

Designated 端口角色

如果一个端口在向它所连接的网段上发送最优BPDU，该端口就是一个Designated端口。802.1D桥设备把不同的段（segments），比如以太网段，连接在一起来产生一个桥接域。在一给定的段中，只能有一条通往根桥的路径。如果有两条的话，网络中就会有桥接环路。连在同一段的所有桥设备侦听每个BPDU，并一致同意发送最好BPDU的网桥作为该段的指定网桥，该网桥的相应端口就是Desinated端口。

 

Alternate和Backup端口角色

有两个端口角色对应于802.1D的Blocking状态。阻塞的端口被定义为非Designated和Root的端口。阻塞的端口接收到的BPDU优于其发送的BPDU。记住，一个端口绝对需要接收BPUD以便保持阻塞。为此，RSTP引入了两个角色。

Alternate端口由于收到其它网桥更优的BPDU而被阻塞，如下图所示：

 

Backup端口由于收到自己发出的更优的BPDU而被阻塞，如下图所示：

 

这种区别其实在802.1D中已经做了区分，这也正是思科UplinkFast功能的本质。基本原理在于Alternate端口提供了一个到根网桥的备选路径，因此如果Root端口失效可以替代Root端口。当然，Backup端口提供了到达同段网络的备选路径，但不能保证到根网桥的备用连接。因此，它不包括在Uplink的组中。

同样，RSTP用和802.1D同样的标准来计算生成树最终的拓扑，网桥和端口优先级的使用也没有丝毫改变，在思科的实现中，Discarding状态被称作Blocking，CatOS release 7.1及其后版本仍然显示Listening和Learning状态，这就比IEEE标准提供了更多的有关端口的信息。然而，这新功能会使协议定义的端口角色和它当前状态存在不一致的情况。比如，现在一个端口同时既是Designated又是Blocking是完全合法的，然而，这种情况只发生在很短的时间内，只是表示该端口正在向Designated forwarding状态转变。

新的BPDU格式

RSTP的BPDU引入了很少改变。在802.1D中仅仅定义了两个标志：拓扑改变（TC）和TC确认（TCA）。然而，如今RSTP用来剩余的所有6位，用于：

l 编码产生该BPDU的端口的角色和状态

l 执行Proposal/Agreement机制

 

新的BPDU处理机制

BPDU在每个Hello-time发送

BPDU在每个Hello-time时间间隔都会发送，而不再仅仅传播（relay）。在802.1D中，非根网桥只有在其Root端口收到BPDU时，才产生BPDU。事实上，网桥只是传播（relay）BPDU，而不是生成BPUD。在802.1w中不再是这样，网桥在每一个<hello-time>（默认2秒）都会发送包含自己当前信息的BPDU，即便自己没有收到根网桥的BPDU。

信息的快速老化

一个端口如果连续三次没有收到hello，协议信息就会立即老化（或者如果max_age过期）。由于上面提到的协议修改，BPUD可以用作网桥之间的keep-alive机制。如果一个网桥连续没有收到三个BPDU，它就会认为自己已经和其直连的Root或Designated网桥失去连接。信息的快速老化可以快速的检测链路故障，如果一个网桥不能从其相邻的设备收到BPDU，它们之间的连接无疑已经断开了。这和802.1D是不同的，这种问题在802.1D中可能发生在通往根网桥的路径中的任何地方。

注：物理链路的失效能够更快的探测出来。

接收次优BPDU

这个概念是BackboneFast（Cisco）的核心。IEEE 802.1w委员会决定在RSTP中引入类似的机制。当网桥从它的Designated或Root网桥收到次优的BPUD，它会立即接受它并替换掉先前存储的信息。

 

由于网桥C仍然知道根（Root）网桥是有效的和正常的，它立即想网桥B发送一个包含根网桥信息的BPDU。因此，网桥B不再发送它自己的BPDU，并接受连接到网桥C的端口为Root端口。

快速转变为Forwarding状态

快速转变是802.1w引入的最重要的功能。先前的STA（快速生成树算法）在把一个端口转变成Forwarding状态前，只是被动的等待网络收敛。要想获得较快的收敛只能调整保守的默认参数（Forward Delay和Max_age定时器），并往往造成网络的稳定性问题。新的快速STP能够主动的确定端口能够安全的转变成Forwarding状态，而无需依赖任何定时器。现在，在RSTP兼容的设备中有了一个真正的反馈机制。为了在端口上获得快速收敛，协议依靠两个新的变量：边缘端口（edge port）和链路类型（link type）。

边缘端口

边缘端口的概念思科生成树用户早已熟知，因为它和PortFast功能紧密相关。在网络中，所有和终端用户直连的端口不会产生环路。因此，边缘端口可以直接转变为Forwarding状态，而略去Listening和Learning阶段。当链路断开或连上时，边缘端口和使能了PortFast的端口都不会引起拓扑改变。与PortFast不同，边缘端口一旦收到一个BPDU，它就会立即失去边缘端口的属性而称为一个正常的生成树端口。从这一点来看，边缘端口有一个用户配置值和一个操作值。思科在实现中保留了PortFast关键字用于边缘端口的配置，这使用户易于转变到RSTP。

链路类型

RSTP只能在边缘端口和点对点链路上实现快速的转换为Forwarding状态。链路类型是从端口的双工模式（duplex mode）自动获取的。默认时，操作在全双工模式的端口被认为是点对点的，而操作在半双工模式的端口被认为是共享端口。这自动设置的链路类型能被显式的配置所覆盖。在当今的交换网络中，大多数的链路都是工作在全双工模式，RSTP会认为它们是点对点链路。因此，它们可以快速的转换为Forwarding状态。

802.1D的收敛

下面的图演示了当一个新的链路新加入桥网络时，802.1D的处理过程：

 

Root和交换机A中新加入的端口立即进入Listening

状态，阻塞流量。从根开始的BPDU开始通过A传播

在这种情景下，根桥和A之间的链路刚刚加入。假设之前桥A和根桥已经存在一条非直连路径（图中通过C-D）。STA会阻塞一个端口以避免桥接环路。首先，根桥和A之间链路的两个端口一旦激活，它们就会进入Listening状态。现在，桥A能够直接从根桥收到BPDU，它会立即把它的BPDU从Designated端口向树的枝叶方向传播出去。桥B和桥C一旦收到从桥A发送来的更优的BPDU，它们也会立即向枝叶方向传播这些信息。几秒钟后，桥D收到从根桥发送来的BPDU并立即阻塞端口P1。

 

很快，从根桥发出的BPDU到达桥D，桥D立即阻塞它的端口P1。虽

然现在拓扑收敛了，但网络被破坏了转发延时(forward_delay)的2倍时间。

802.1w的收敛

现在来看RSTP是怎样处理相同的情景。记住，最终的拓扑结构和802.1D计算的完全相同（就是说，一个Blocked端口位于和上面相同的位置），只是用于达到这种拓扑的步骤改变了。

桥A和根桥之间链路两端的端口一旦激活，它们就会被置于Designated阻塞状态。到目前为止，所有的行为和纯802.1D环境中完全相同。然而，在这个阶段，桥A和根桥之间要进行一次协商。一旦桥A收到根桥的BPDU，它就会阻塞它的非边缘端口。这个操作叫做同步。同步一完成，桥A就会明确的授权根桥将其端口置为Forwarding状态。下图演示了网络中这一过程的结果：桥A和根桥之间的链路被阻塞了，并且它们在交换BPDU。

 

一旦桥A阻塞了它的非边缘端口，桥A和根桥之间的链路就被置于Forwarding状态，而到达如下情景：

 

现在仍然没有环路。网络不再阻塞桥A以上的链路，而是阻塞桥A以下的链路。然而，这在不同的位置切断了网络环路。断点位置沿着根桥产生的BPDU通过桥A在树中向下传播。在这阶段，桥A中新的阻塞端口也会通过与桥B和桥C相连的端口进行协商而快速的进入Forwarding状态，当然在次之前桥B和桥C也会进行同步操作。不像根桥的端口和桥A，桥B只有边缘Designated端口。因此，没有端口需要阻塞以授权桥A进入Forwarding状态。同样，桥C仅阻塞它和桥D相连的Designated端口。图中的状态到达如下情景：

 

记住，最终的拓扑结构和802.1D实例中的完全相同，这意味这桥D的端口P1最终会被阻塞。这表示，仅在新的BPDU在树中传播的时间内，已经到达了最终的拓扑结构。在这快速的收敛过程中没有定时器参与。RSTP唯一引入的新机制是，一个交换机可以在它新的Root端口发送确认（acknowledgment）信息用于授权立即转换到Forwarding状态，而略过两倍的转发延时的Listening和Learning状态。管理员仅需要记住这些从快速收敛中的受益：

l 网桥之间的协商仅发生在点对点之间的链路中（就是说在全双工链路，除非显式的端口配置）

l 边缘端口扮演一个比802.1D中的PortFast更为重要的角色。如果管理员没有在桥B上正确的配置边缘端口，这些端口的连通性就会受到桥A和根桥之间链路的影响。

Proposal/Agreement 过程

当一个端口被STA选为Designated端口，802.1D仍然会等两倍的<转发延时>秒（默认=2*15秒），才把它转为Forwarding状态。在RSTP中，这种情况对应于一个端口拥有Designated角色但处于Blocking状态。下图演示了快速状态转换是怎样一步一步完成的。假如根桥和桥A之间接入了新的链路，链路两端的端口都会被置于一个Designated阻塞状态，知道它们从对段受到BPDU。

 

当一个Designated端口处于Discarding或者Learning状态（并仅在这种情况下），它会在它发出的BPDU中设置proposal位。这正是在上图所示的步骤1中，根桥的端口p0所需要做的。由于桥A受到更优的信息，它立即知道p1称为新的Root端口。桥A接着就会启动一个同步操作，以确定它所有的端口都处于同步状态。一个端口如果满足以下条件之一，那它就处于同步状态：

l 端口处于Blocking状态，即在稳定拓扑中的discarding状态。

l 端口是一个边缘端口。

为了演示同步机制对不同种类的端口的影响，假设网桥A存在一个Alternate端口p2，一个Designated端口p3，和一个边缘端口p4。请注意，p2和p4已经满足以上一个条件。为了同步（见上图的步骤2），桥A仅仅需要阻塞端口p3，并把它置为discarding状态。现在，桥A所有的端口都以同步，它可以打开它新选的Root端口p1并向根桥发送一个agreement消息（见步骤3）。这个消息是它收到的proposal BPDU的复制，不同之处仅是设置了agreement位而不是proposal位。这确保端口p0确切的知道它收到的是哪个proposal的agreement。

 

一旦p0收到该agreement，它会立即转换为Forwarding状态。这就是过程图中的步骤4。注意，同步后端口p3处于designated discarding状态。在步骤4中，这个端口处于与步骤1中的端口p0相同的状态。同样，它会和它的相邻网桥开始propose，试图快速的转变成转发状态。

Proposal/agreement机制是很快速的，因为它不依靠任何定时器。握手的浪潮快速的向网络的边缘扩散，并在网络拓扑改变后迅速的恢复连接。

如果Designated Discarding端口在发出proposal后没有受到哦agreement，它也会慢慢的转变为Forwarding状态，这又退回到了传统的802.1D的Listening-Learning过程。如果对端设备不能识别RSTP BPDU，或对端的端口处于阻塞状态，就会发生这种情况。

思科加强了同步机制，网桥同步时仅阻塞它先前的Root端口。这种机制的工作细节超出了本文的范围。然而，可以安全的假设它包括了绝大多数通常的重新收敛的情况。这种机制在本文“802.1w的收敛”一节中描述的情景中非常有效，因为仅仅在通往最终阻塞端口的路径上的端口临时阻塞了。

 

UplinkFast

RSTP引入了另一个快速转变为Forwarding状态类似与思科的UplinkFast生成树私有扩展。基本上来讲，当一个网桥失去了它的Root端口，它能将它的最优的Alternate端口直接置为Forwarding状态（RSTP也会处理新Root端口的出现）。一个Alternated端口被选为新的Root端口会引起拓扑改变。802.1w拓扑改变机制会清除上游网桥可编址内容表（CAM）的相应条目。This removes the need for the dummy multicast generation process of UplinkFast。

UplinkFast不需要进一步的配置，因为RSTP本来就包括并自动使能了该机制。

新的拓扑改变机制

当802.1D网桥检测到了拓扑改变，它会用一个可靠的机制来首先通知根网桥。如下图所示：

 

T处产生了拓扑改变。第一步，一个TCN向上发送给根桥。

第二步，根桥广播TC <最大老化时间+转发延时>时间

一旦根网桥得知网络拓扑有改变，它会在它所发出的BPDU中设置TC标志，这会传播给网络中的所有网桥。当一个网桥收到一个设置了TC标志位的BPDU，它会把它的桥转发表（bridge-table）的老化时间减少到转发延时的时间。这可以相对快速的清除旧信息，参见 Understanding Spanning-Tree Protocol Topology Changes 以获得有关这一过程的更多信息。在RSTP中，这一机制发生了很大改进，无论拓扑改变过程的探测还是其在网络中的传播。

拓扑改变的探测

在RSTP中，仅仅非边缘端口转变为Forwarding状态会引起拓扑改变。这和802.1D不同，一个连接的断开不再被认为是拓扑改变（这就是说，一个端口转变为Blocking不再设置TC标志）。当一个RSTP网桥检测到拓扑改变：

l 如果必要，它会启动一个TC等待定时器(TC while timer)，定时器的长度等于它所有非边缘Designated端口和Root端口的hello-time的两倍。

l 它会刷新所有和这些端口相关的MAC地址。

注：只要端口运行TC等待定时器，从这个端口发送出去的BPDU都会设置TC标志位。当TC等待定时器激活时，Root端口也会发送BPDU。

拓扑改变的传播

当网桥从邻接的网桥收到设置了TC位的BPDU，它会：

l 它会清除它所有端口上学到的MAC地址，除了收到拓扑改变的那个端口。

l 它会启动一个TC等待定时器，并在它所有的Designated和Root端口发送带有TC标志的BPDU（RSTP不再用特定的TCN BPDU，除非需要通知一个早期的网桥）。

这样，TCN快速的洪泛到整个网络。现在，TC传播成为一个一步的过程。事实上，是拓扑改变的发起者来洪泛该信息，不像在802.1D中，仅仅根网桥可以洪泛拓扑改变。这就不再需要等待通知根网桥，再在网络中维持<最大老化时间+转发延时>秒的拓扑改变状态。

 

TC产生者直接洪泛该信息到整个网络

仅在几秒之内，或几倍的Hello-time，整个网络中设备的CAM表中的大部分条目就会刷新。这个方法会引起更多的临时洪泛，但另一方面，它清除了潜在的会影响快速收敛的过时信息。

与802.1D兼容

RSTP可以和早前的STP协议共同工作。不过，需要指出的是当与早期的网桥互操作时，802.1w会失去其固有的快速收敛的好处。

每一个端口都维护着一个变量，用于定义相应网段的协议。在端口激活时，一个3秒的迁移延时定时器也会同时启动。当定时器运行时，端口当前的STP或RSTP模式会被锁定。当迁移定时器过期时，端口会适应为它所收到的下一个BPDU的相应模式。如果端口是由于收到BPDU而改变操作模式，迁移延时会重新开始。这就限制了可能的频繁改变模式。

 

举例来说，假设上图中桥A和B在运行RSTP，桥A为该段的Designated端口。一个运行早期STP的桥C被引入该链路。由于802.1D网桥忽略RSTP BPDU并丢弃它们，C认为该段中没有其他的网桥，并开始发送它的次优的802.1D格式的BPDU。当桥A收到这些BPDU，最大两倍hello-time以后，该端口会改变为802.1D模式。因此，现在C可以理解桥A的BPDU，并接收A作为该段的指定网桥。

 

注意在特定情况下，如果移去桥C，桥A的那个端口仍然运行在STP模式，尽管它和它唯一的邻居B运行RSTP会更有效。这是因为桥A不知道桥C从网段中移去。对这种特殊（而很少见）的情况，需要用户手工干预以重启该端口的协议探测。

当一个端口运行在802.1D兼容模式时，它可以处理拓扑改变通知（TCN）BPDU和设置了TC或TCA标志位的BPDU。

结论

RSTP（IEEE 802.1w）生来就包括大部分思科对802.1D生成树的私有增强，比如BackboneFast, UplinkFast和PortFast。RSTP在正确配置的网络中可以获得快速的收敛，有时在几百毫秒左右。传统的802.1D定时器，比如转发延时和最大老化时间，仅仅用于备用。如果点对点和边缘端口被正确的识别和被管理员正确设定，就不再需要这些定时器。而且，如果不用与早期的网桥互通，这些定时器也不再需要。