生成树协议STP、RSTP、MSTP的作用、优点以及区别

一.STP

1. 二层网络环路产生的问题
（1）广播风暴
（2）MAC地址表震荡
（3）重复数据帧
2. STP的主要作用
（1）消除环路：通过阻断冗余链路来消除网络中可能存在的环路。
（2）链路备份：当活动路径发生故障时，激活备份链路，及时恢复网络连通性。
3. STP操作过程

（1）选举一个根桥。
STP中根桥的选举依据的是桥ID，STP中的每个交换机都会有一个桥ID(Bridge ID) 。桥ID由16位的桥优先级（Bridge Priority）和48位的MAC地址构成。在STP网络中，桥优先级是可以配置的，取值范围是0～65535，只能是4096的整数倍，默认值为32768。优先级最高的设备（数值越小越优先）会被选举为根桥。如果优先级相同，则会比较MAC地址，MAC地址越小则越优先。

（2）每个非根交换机选举一个根端口。
非根交换机在选举根端口时分别依据该端口的根路径开销、对端BID（Bridge ID）、对端PID（Port ID）和本端PID。
交换机的每个端口都有一个端口开销（Port Cost）参数，此参数表示该端口在STP中的开销值。默认情况下端口的开销和端口的带宽有关，带宽越高，开销越小。从一个非根桥到达根桥的路径可能有多条，每一条路径都有一个总的开销值，此开销值是该路径上所有接收BPDU端口的端口开销总和（即BPDU的入方向端口），称为路径开销。非根桥通过对比多条路径的路径开销，选出到达根桥的最短路径，这条最短路径的路径开销被称为RPC（Root Path Cost，根路径开销），并生成无环树状网络。根桥的根路径开销是0。

（3）每个网段选举一个指定端口。
指定端口的选举也是首先比较累计路径开销，累计路径开销最小的端口就是指定端口。如果累计路径开销相同，则比较端口所在交换机的桥ID，所在桥ID最小的端口被选举为指定端口。如果通过累计路径开销和所在桥ID选举不出来，则比较端口ID，端口ID最小的被选举为指定端口。

（4）阻塞非根、非指定端口。
未被选举为根端口或指定端口的端口为预备端口，将会被阻塞。
网络收敛后，只有指定端口和根端口可以转发数据。其他端口为预备端口，被阻塞，不能转发数据，只能够从所连网段的指定交换机接收到BPDU报文，并以此来监视链路的状态。

4. STP的端口角色和端口状态
端口角色：根端口、指定端口、预备端口
端口状态：
（1）Forwarding：转发状态。端口既可转发用户流量也可转发BPDU报文，只有根端口或指定端口才能进入Forwarding状态。
（2）Learning：学习状态。端口可根据收到的用户流量构建MAC地址表，但不转发用户流量。增加Learning状态是为了防止临时环路。
（3）Listening：侦听状态。端口可以转发BPDU报文，但不能转发用户流量。
（4）Blocking：阻塞状态。端口仅仅能接收并处理