浅谈RSTP的快速收敛机制

首先，RSTP将网络拓扑的变化定义为端口角色的变化，这个应该比较容易理解，因为网络拓扑的变化可以描述为某些网络端口在转发/阻塞态之间的转换，而RSTP将端口角色和端口状态进行了明确的定义（这是RSTP比STP优胜的地方）。

其次，RSTP端口角色的变化直接影响端口状态的变化。R-Port、D-Port、Edge Port处于Forwarding状态；Alternated Port（以下简称A-Port）和Backup Port处于Discarding状态。

一、Forwarding-〉Discarding

若某条链路失效，即链路两端的端口从转发态变为阻塞态。从生成树协议的目的来看，并不会使得网络形成环路。RSTP仅需要找到处于合适的阻塞态端口，并将其转为转发态，使拓扑重新连通起来。由于RSTP在计算时已经分配好R-Port的备份端口A-Port，因此若从转发态变为阻塞态的是R-Port，则把对应的A-Port改为转发态；同理，D-Port的则色也可置相应的Backup Port为转发来实现。而Edge Port并不影响生成树的计算，故忽略。这样，当某个（些）端口状态从转发到阻塞，对于RSTP而言，无需重新计算（是不是有点熟悉，好像哪儿见过不用计算直接使用备用路径的算法。聪明的你一定想到了：DUAL）。

二、Discarding-〉Forwarding

由于某条链路的连通有可能导致生成树域成环。在RSTP里，该行为定义为D-Port从阻塞态转化为转发态，相对的检查机制应的就是P/A机制，即从需要进入转发态的D-Port，建议对端进行同步，待收到确认后进入转发态。

对端Bridge在接收到“建议”消息后，一方面阻塞自身所有D-Port，并返回“同意”消息给“建议”消息发送方；另一方面，对自身端口进行同步。同步分两种类型：若端口为E-Port，或者原来就是非转发态，则为“已同步”；若端口原来为转发态，为重新进入转发态，将对对端进行“建议”并等待确认。

下面将结合图例，演示P/A机制的流程：

（一）B、E之间建立一条新链路，首先进行端口角色选择；

（二）B、E通过该链路交换BPDU，由于B端口发送的BPDU较优（superior），因此B端口角色为D-Port；与此同时，E从B收到的BPDU比从C收到的较优，因此E把连接B的端口转换为Root Port，同时，连接C的端口转换为A-Port。要注意的是，RSTP相对STP进行了根端口转发的改进，一旦确定了旧的R-Port非转发态，且新的R-Port已确定，则新的R-Port立即进入转发态；

（三）此刻B端口仍为Discarding状态，并期望进入Forwarding状态，因此它将从该D-Port发送“Proposal“置位的配置BPDU给E；E接收到该BPDU后，进入同步状态：即将所有转发态端口转为丢弃，并检查端口同步情况；

（四）从同步原理可知，E中只有连接D的端口为转发态，因此E继续阻塞该端口，并向B返回”同意“置位的BPDU。自此，B-E链路进入已完成同步，立即进行流量转发；而由于D连接E的端口为A-Port，不转发BPDU，因此E发出的”Proposal“置位BPDU将不会被”Agreement“置位的BPDU回应。该端口将一直保持阻塞态。

from：http://blog.51cto.com/golehuang/986975