STP中802.1D算法（2）

STP协议基于802.1D算法
1.在802.1D的算法中一种选择四种角色
根网桥（树根），根端口，指定端口，非指定端口（阻塞端口）
【1】根网桥：树根、核心 在一棵生成树实例中有且仅有一台；在没有根网桥时，所有交换机均认为本地是根网桥，发出BPDU；进行选举；
比较BPDU中的BID–桥ID ==== 网桥优先级 + MAC地址（数值最小的）
先比较所有设备的优先级，0-65535 默认所有设备为32768；小优；
优先级相同的情况下比较MAC地址，数值小优
【2】根端口：在每台非根网桥上有且仅有一个，本地离根网桥最近的接口；该接口用于接收来自根的BPDU，同时该接口也用于收发用户的数据；
PID=端口ID ===接口优先级 0-255 默认为128 + 接口编号
1、入方向最小cost值
2、比较该接口对端（上级）的设备的BID；小优
3、比较该接口对端（上级）设备的PID；小优
4、比较本地PID
COS表：

带宽	cos
10 M	100
100 M	19
1000 M	4
10000 M	2
>10000 M	1

【3】指定端口：在每根网线上有且仅有一个；转发来自根的BPDU；同时转发用户流量
根端口的对端肯定是指定端口；根网桥上所有接口均为指定端口；
1、比较从该接口发出BPDU的cost值
2、比较本地的BID，小优
3、比较本地PID，小优
【4】非指定端口 —阻塞端口 以上所有角色全部完成，那么剩余所有的为存在角色端口为非指定端口 —逻辑阻塞，可以接收到流量；但是不能转发
【5】接口状态：
Down：接口指示灯未亮起，网线刚刚连接，不能收发BPDU
侦听：接口指示灯为橙色，进行BPDU收发，选举各种角色 时长为15s
指定端口和根端口进入到下一个状态；非指定端口进入阻塞状态，指示灯一致保持为橙色
学习：接口指示灯为橙色，根端口和指定端口学习各个接口下方连接的PC的MAC地址； 生成MAC表；15s时长结束后进入下一状态
转发：接口指示灯为绿色，收敛完成；可以正常转发用户的数据；在30s内接口是转发用户数据
阻塞：非指定端口在侦听完成后，进入的状态；指示灯一致保持为橙色
【6】收敛时间
1、初次收敛–30s
2、结构突变
1）存在直连检测—本地只有一个阻塞端口可以收到BPDU，该接口直接进入侦听和学习状态，需要30s转换为根端口
2）没有直连检测—阻塞端口需要20shold+30s收敛=50s
直连检测：

以下是一个实例判断：

该图的MAC地址都是f1/0的地址，同一个交换机接口记录的mac只是后几位不同
以上四个交换机分别编号A,B,C,D又图中mac地址可以知道D>C>A>B
【1】BID的选举是优先级+Mac地址大小，由于四个交换机的优先级没有更改都是32768，所以Mac地址小的为根网桥，所以B为根网桥
【2】选举根端口
（1）先判断入向cos的值
A-B一共三条路可以选择
f0/1的cos的值19
f0/2，f0/3的cos的值都大于19
故A的根端口为放f0/1
（2）C-B同理可得
（3）D-B一共有三条路
D-A-B这条路f0/2口的cos值为19+19=38
D-B这条f0/1口的cos为19
D-C-B由于是千兆网线所以他的cos值为4+4=8
所以比较cos值选出g0/1为跟端口
【3】指定端口
（1）根网桥所连接的接口为指定端口所以交换机B上的三个端口为指定端口
（2）根端口的对端为指定端口，所以交换机C上g0/2口为指定端口
（3）当只看ABC三个交换机时，只有A的f0/3和Cf0/1口没有定义，这两个接口一定有一个阻塞端口，否则它们三个会成环。比较A和C这两个接口的cos值A中为19而C为4，所以C的f0/1为指定端口，A的f0/3为阻塞端口
（4）同理在BCD三个中可以判断D中f0/1端口为阻塞
（5）最后还剩A和D口上的f0/2口没有，端口指定，A的f0/2该口接受到跟的BPDU的cos值为19，而D上为4+4=8所以D的cos小于A，故D的f0/2位指定端口
【4】阻塞端口
所有还未指定角色的剩余端口全部为阻塞端口