STP生成树工作原理,生成树选举规则

生成树的协议

协议标准所需资源收敛速度基于VLAN

CST 802.1D 低慢所有VLAN

PVST+ Cisco 高慢每个VLAN

RSTP 802.1W 中快所有VLAN

PVRST+ Cisco 很高快每个VLAN

MSTP 802.1S 中/高快VLAN 列表

CST，通用生成树协议，不支持VLAN，华为用，思科无法用

◆不支持vlan也就是所有VLAN使用相同路径发送报文

◆好处：只维护一个生成树进程，节约CPU和带宽

⏹ PVST，Per VLAN Spanning Tree，基于VLAN的生成树协议，思科用，华为的用不了，PVST 就是PVST+

◆每个VLAN单独选择根桥，选择生成树路径。

生成树选举规则

1. 选根桥（RB）：比较所有的bridge ID优先级越小越优先，当优先级相同，MAC地址越小越优先

当选举完根桥后，根桥会2S/次发送BPDU。所有的非根桥没有资格发送BPDU。

2.选根端口（root Port：RP）：在非根桥交换机上选

1.比较接口进方向的COP，越小越优先

注 ：Cost of Path，用来描述非根桥的链路带宽

早期CoP计算基于线性带宽，现在CoP由IEEE定义非线性标准10M为100，100M为19,1G 为4,10G为2 根桥发送CoP为0，CoP在接收端增加，CoP的增加值取决于接收端接口带宽，跟路径带宽没有关系。

2.比较发送BPDU的BID（bridge ID），越小越优先

3.比较发送BPDU的PID（Port ID),越小越优先

注：每个非根桥交换机上有且只有一个RP。

注：当转发交换机收到BPDU时，会修改该BPDU的COP和bridge ID（bridge ID就改成自己的）

3.选指定端口（designed Port）

1. 比较接口出方向的COP，越小越优先

2. 比较发送BPDU的bridge ID ，越小越优先

3.比较发送BPDU的Port ID，越小越优先（当交换机自己端口连

自己的端口才会比较到port ID)

4.选举非指定端口（NDP）

既不是跟端口的也不是指定端口的就是非指定端口。

注： 1. RP的对端为DP，DP的对端可能为NDP或RP。

2. RP和DP可以工作为转发状态，可以收发BPDU和常规帧。NDP只能接

收BPDU，不能转发BPDU和常规的帧。

3.默认情况下，根桥的所有接口均为DP。但如果根桥交换机有自己连自己

的端口，那么有一个就为NDP。

4.根端口会将数据流转发给根桥，而根端口上接收到的数据帧（BPDU帧）

源MAC地址会被填入MAC表中。

5.指定端口：接收到的数据源（BPDU）MAC地址也会被填入MAC表中。

6.非指定端口：既不会转发数据帧，也不会将在该网段接收到的数据包源

MAC地址填入MAC地址表中。

本文由艾迪飞张老师整理，更多思科网络技术文档，请访问艾迪飞官方网站。