Cisco（53）——STP理论

1.生成树的作用：阻塞交换机间的冗余路径，让任意两个节点之间有且只有一条可行路径，防止交换环路。

2.四个选举：

（1）在一个广播域中选一个根桥(RB)

比较收到BPDU中的BID，先比优先级，在比较Mac地址，比小

（2）在每台非根桥上选一个根端口(RP)（非根桥去往根桥的最优路径）

①非根桥所有能接收BPDU的接口，收到的BPDU的RID，比小

②收到BPDU中的CoP和自身接口的Cost值的和，比小

③收到BPDU中的BID，比小

④收到BPDU中的PID，比小

⑤自身接口的PID,比小

（3）选指定端口(DP)

①一般情况下，根端口对端是指定端口，没有根端口的路径两端选举一个唯一的指定端口（负责发送BPDU）

②链路两端选举指定端口：先比较发送BPDU的RID，再比较Cop，再比较自身的BID，再比较PID。

（4）阻塞其他接口

3.例一：Mac地址：SW1

(1)选根桥：优先级默认都是32768，所以比较他们的Mac地址，SW1的最小，所以SW1被选举为根桥(RB)；

(2)选根端口：以SW2为例，先比较接口3和4收到的BPDU的RID，都是根桥发过来的，所以都一样，再比较接口3和4收到BPDU中的CoP和自身接口的Cost值的和，接口带宽都是10，再比较接口3和4收到BPDU中的BID，接口3收到的BPDU的BID是SW1，接口4收到的BPDU的BID是SW3，所以接口3选举为跟端口(RP)，SW3同理，接口5选举为跟端口(RP)。 

(3)选指定端口：SW1（根桥）上，根桥自身的接口去往自己的的路径是最优的，所以SW1的接口1和2都是指定接口(DP)；接口4和6：先比较发送BPDU的RID，都一样，都是根桥SW1的，再比较Cop，都一样，再比较自身的BID，SW2的小于SW3的，所以接口4选举为指定端口。

(4)接口6被阻塞。

例二：

(1)选根桥：优先级默认都是32768，所以比较他们的Mac地址，SW1的最小，所以SW1被选举为根桥(RB)；

(2)选根端口：以SW2为例，先比较接口3和4收到的BPDU的RID，都是根桥发过来的，所以都一样，再比较接口3和4收到BPDU中的CoP和自身接口的Cost值的和，接口带宽都是100，再比较接口3和4收到BPDU中的BID，接口3收到的BPDU的BID是SW1，接口4收到的BPDU的BID是SW3，所以接口3选举为跟端口(RP)，SW3同理，接口5选举为跟端口(RP)。 

(3)选指定端口：SW1（根桥）上，根桥自身的接口去往自己的的路径是最优的，所以SW1的接口1和2都是指定接口(DP)；接口4和6：先比较发送BPDU的RID，都一样，都是根桥SW1的，再比较Cop，都一样，再比较自身的BID，SW2的小于SW3的，所以接口4选举为指定端口。

(4)接口6被阻塞。

例三：

(1)选根桥：优先级默认都是32768，所以比较他们的Mac地址，SW1的最小，所以SW1被选举为根桥(RB)；

(2)选根端口：以SW2为例，先比较接口3和4收到的BPDU的RID，都是根桥发过来的，所以都一样，再比较接口3和4收到BPDU中的CoP和自身接口的Cost值的和，接口带宽都是100，再比较接口3和4收到BPDU中的BID，接口3收到的BPDU的BID是SW1，接口4收到的BPDU的BID是SW3，所以接口3选举为跟端口(RP)，SW3：先比较接口5和6收到的BPDU的RID，都是根桥发过来的，所以都一样，再比较接口5和6收到BPDU中的CoP和自身接口的Cost值的和，接口5的接口cost是100，接口6的接口cost是19，选举接口6作为根端口。

(3)选指定端口：SW1（根桥）上，根桥自身的接口去往自己的的路径是最优的，所以SW1的接口1和2都是指定接口(DP)；接口4和5：先比较发送BPDU的RID，都一样，都是根桥SW1的，再比较Cop，接口4的cost是19，接口5的cost是100，所以接口4选举为指定端口。

(4)接口5被阻塞。

例四：

(1)选根桥：优先级默认都是32768，所以比较他们的Mac地址，SW1的最小，所以SW1被选举为根桥(RB)；

(2)选根端口：以SW2为例，先比较接口3和4收到的BPDU的RID，都是根桥发过来的，所以都一样，再比较接口3和4收到BPDU中的CoP和自身接口的Cost值的和，接口带宽都是10，再比较接口3和4收到BPDU中的BID，接口3收到的BPDU的BID是SW1，接口4收到的BPDU的BID是SW4，所以接口3选举为跟端口(RP)，SW3，SW4同理，接口5选举为跟端口(RP)，接口7选举为跟端口(RP)。 

(3)选指定端口：SW1（根桥）上，根桥自身的接口去往自己的的路径是最优的，所以SW1的接口1和2都是指定接口(DP)；接口4和6、8：先比较发送BPDU的RID，都一样，都是根桥SW1的，再比较Cop，都一样，再比较自身的BID，SW2的小于SW3，SW3的小于SW4的，所以接口4和6选举为指定端口。

(4)接口8被阻塞。

例五：

(1)选根桥：优先级默认都是32768，所以比较他们的Mac地址，SW1的最小，所以SW1被选举为根桥(RB)；

(2)选根端口：先比较接口收到的BPDU的RID，都是根桥发过来的，所以都一样，再比较接口收到BPDU中的CoP和自身接口的Cost值的和，再比较收到BPDU中的BID，SW2的接口0/1和0/2收到的BPDU的BID都是SW1，再比较收到接口的PID，SW2中0/2收到的的PID是SW1的0/2发过来的，所以sw2的0/1选举为跟端口(RP)。 

(3)SW2的0/2接口6被阻塞。

例六：

(1)选根桥：优先级默认都是32768，所以比较他们的Mac地址，SW1的最小，所以SW1被选举为根桥(RB)；

(2)选根端口：SW3，先比较接口收到的BPDU的RID，都是根桥发过来的，所以都一样，再比较接口收到BPDU中的CoP和自身接口的Cost值的和，再比较收到BPDU中的BID，SW3的接口0/1和0/2收到的BPDU的BID都是SW2，再比较自身接口的PID，SW3中0/1的PID小于0/2的，所以sw3的0/1选举为跟端口(RP)。 

(3)SW3的0/2接口0/2被阻塞。