STP/RSTP/MSTP

    当链路中有环路的时候，报文不停的复制，广播风暴是无法避免的，STP（Spanning Tree Protocol）/RSTP（Rapid Spanning Tree Protocol）/MSTP（Multiple Spanning Tree Protocol）树生成协议就是为此而生，总结一下ECI的PTN设备的实现机制

1.      MSTP网络拓扑

Node1-EOS6<->Node2-Eos2

Node2-EOS6<->Node3-EOS2

Node3-EOS6<->Node4-EOS2

Node4-EOS6<->Node1-EOS2

上面是MSTP的一个网络拓扑

下面是MSTP的测试

 

	Description:	Expected Results:
1.	1.设置节点上EOS2 EOS6端口类型为INNI类型； 2.在各节点上创建VSI包含EOS2 EOS6端口； 3.配置桥优先级值（最小即最优） Node1< Node2< Node3< Node4 4.稳定后查看各节点MSTP状态	1.Node1：总根和instance0域根 EOS2：designated port，forwarding EOS6: designated port，forwarding   2.Node2: designated bridge EOS2: root port, forwarding EOS7: designated port, forwarding   3.Node3: designated bridge EOS2: root port, forwarding EOS6: designated port, forwarding   4.Node4: designated bridge EOS6: root port, forwarding EOS2:alternate port,discarding.
2.	1.NODE2,NODE3, NODE4节点上创建多实例  Instance1对应vlan 1-10; 2.NODE2,NODE3, NODE4创建VSI,vlan为1-10中的任一个即可； 3.修改instance1桥优先级顺序     Node4< Node3< Node2 4.稳定后查看各节点MSTP状态	1. Node1：总根和instance0域根 EOS6：designated port，forwarding EOS2: designated port，forwarding   2.Node2：instance0域根 EOS2: root port, forwarding EOS6: designated port, forwarding   3.Node3：instance1域根 EOS2: root port, forwarding EOS6: designated port, forwarding   4.Node4: designated bridge EOS2: root port, forwarding EOS6:alternate port,discarding.

 

 

2.      根网桥—Root Bridge

在使能MSTP的情况下，协议会在已经使能的所有端口发送BPDU（Bridge Protocol Data Unit）报文，根据网桥的优先级和MAC地址组合成桥ID，最小的桥ID为根桥，下图是NODE1根网桥的信息，有本网桥MAC和Priority，如果ROOT Bridge MAC为本桥MAC，说明是根网桥

这个时候激活的端口（NNI端口但不包括MPLSNNI端口）会forwarding，下图中只和NODE1连接了2个端口，所以2个端口为forwarding，实际中应该会有很多端口和其他设备连接

3.      根端口—Root Port

上图是NODE2使能MSTP情况下作为非根桥的信息，

根端口是处在非根桥的，NODE1和NODE2会根据和根桥相互连接的端口中，计算选择一个“最粗”的路径到根桥，此端口就定义为根端口--Root Port，选择Port6为根端口，NODE3/NODE4同样有这样的机制，其他端口为指定端口--Designated Port，根桥，根端口，指定端口，连接在一起看起来就是一个树

4.      数据平面的处理

因为BPDU的报文MAC为组播特殊MAC，在MACFILTER中做TRAP或者FORWARDING处理，当TRAP到CPU时，交给协议做进下一步计算，数据平面工作到此为此

当协议要发送BPDU报文的时候，已经激活的端口全部加入组播组

5.      根网桥的选举机制（转载：http://3layer.blog.51cto.com/57448/38778）

当一个网桥第一被激活时，其上的所有端口每隔2秒（默认hello 时间）发送一次BPDU。

如果一个端口发现从其他网桥收到的BPDU比自己的更好，则本地端口就停止发送BPDU。如果有20秒（MAX AGE）的时间没有从邻居收到这个更好的BPDU，本地端口就重新开始发送BPDU。最大生存时间是最佳BPDU超时的时间。

一个网桥的根端口就是按照路径开销最靠近根交换机的端口。每一个非根交换机都必须选举一个根端口。网桥跟踪根路径开销，它是到根交换机所经链路的开销之和。