生成树解析

STP：生成树

三层架构-----冗余----线路冗余—二层的桥接环路
导致的现象:
1、广播风暴
2、MAC地址表翻滚
3、同一数据帧的重复拷贝

生成树协议用于实现二层的线路冗余，在网络中逻辑的阻塞部分接口，来实现从源到目标仅拥有唯一的一条路径；当最佳路径故障时，阻塞端口自动工作来实现备份的作用；
所谓生成树，其实就是在二层的网络中构建一个树形结构；-----唯一、最短、星型拓扑；

所有交换机间使用BPDU的数据帧来进行沟通；
比特流、帧、包、段、报文
BPDU====桥协议数据单元，跨层封装到二层；

BPDU存在两种类型：
1、配置BPDU----只有根网桥可以发出；在最初无根网桥时，所有交换机均发出；
2、次优BPDU----TCN—拓扑变更消息
Hello time 2s hold time 20s
转发延时 15s

一、IEEE802.1D算法：
会在二层的桥接环路中进行4种角色的选举：
1）根网桥（一台交换机为一个单位）
2）根端口（一个接口为一个单位）
3）指定端口（一个接口为一个单位）
4）非指定端口—阻塞端口（一个接口为一个单位）

默认初始时，所有交换机均认为本地是根网桥，均向外发送本地BPDU，之后根网桥被选出；导致今后仅根网桥发出BPDU，其他交换机仅进行转发；

根网桥（一台交换机）：在一棵生成树实例中有且仅有一台；对整个树进行管理和部署，通过发送BPDU来进行指挥和维护；
选举参数：BPDU中存在 BID—桥ID；
优先级+唯一参数
桥ID的构成=网桥优先级+MAC地址
网桥优先级默认32768；范围0—65535；
MAC地址==背板地址池中最小值的MAC地址
选举规则：先比较BID中网桥优先级，最小最优；若优先级相同，再比较MAC地址，
小优；

根端口（一个接口）：在每台非根网桥上有且仅有一个；根端口是非根网桥上离根网桥最近
的接口，该接口可以转发用户的流量；用于接收来自根网桥的BPDU；
选举参数：PID=端口ID==接口优先级+接口编号
接口优先级=128 范围0-240
选举规则
1、比较各个接口从根网桥发出到该接口进入时的最小cost值----进接口
2、若入口的cost值相同，便比较该接口对端的交换机BID，小优
3、若对端的BID相同，便比较该接口对端接口的PID，先比较PID中的
优先级，小优；若优先级相同比较编号；
4、若接口对端的PID相同，比较本地的PID，小优

指定端口（一个接口）：在每段物理链路（网线）有且仅有一个；指定端口是用于转发用户的数据，以及转发来自根网桥的BPDU；默认根网桥所有端口均为指定端口
选举规则：
1、比较从根网桥发出后，经过该接口再发出时的cost值，小优—出方向
2、若出向cost值相同，比较本地的BID，小优 （三角形）
3、若本地的BID相同&