生成树协议:在一个二层交换网络,逻辑的阻塞部分接口;当最佳路径故障时,自动疏通
部分接口来实现链路备份;
生成树:在一个二层交换网络中,生成一棵树型结构,逻辑的阻塞部分接口,使得从根到所有的节点仅存在唯一的路径;当最佳路径故障时,自动打开部分阻塞端口,来实现线路备份的作用;生成树在生成过程中,应该尽量的生成一棵星型结构,且最短路径树;
802.1DPVST/PVST+L(CISCO) RSTP(CISCO)/802.1W(公有) MST=802.1S
802.1D 一个交换网络内仅存在一棵生成树
选举–.根网桥根端口指定端口非指定端口(阻塞端口)
1、根网桥:在每一棵生成树实例中,有且仅有一台交换机作为根桥;负责发送BPDU,计算和指挥整个树的收敛;作为树形结构的根部,交换网络部分的中心节点;
1)对比BPDU中的桥ID;桥ID=网桥优先级+ MAC地址(本地背板池);
2)交换机作为网桥设备时,关注终端设备发送的数据帧中的MAC地址;但交换机本地无MAC;
3)需要运行STP协议的交换机,必须在出厂时由厂家进行MAC的写入-存储于交换机的背板地址池中;
4)若交换的背板地址池中MAC地址为多个,将选择数值最小的地址来进行选举;
5)先比较网桥优先级(0-65535,默认32768),小优;若优先级一致,比较MAC地址,数值小优;
2、根端口:在每一台非根网桥上有且仅有一个接口;本地离根网桥最近的接口,用于接收来自根网桥的BPDU,同时转发终端的数据帧;
1)比较从根网桥发出,之后通过该接口进入时最小的cost值;
2)若入向的cost相同,比较接口对端的设备的BID,小优
3)若对端设备的BID相同,那么比较对端接口的PID;小优
4)若对端设备的PID相同,那么比较本地的PID,小优 PID=端DID =接口优先级(0-240,默认128 小优)+接口编号 先比较优先级,小优;若优先级相同比较接口编号,数值小优
3、指定端口:在每一段运行了STP的物理链路上有且仅有一个接口;转发来自根网桥的BPDU,同时转发终端的数据帧;根网桥上所有接口均为指定端口;根端口的对端一定为指定端口;
1)比较转发来自根网桥的BPDU是,出项的最小cost值
2)若出向cost值相同,比较本地的BID,小优
3)若本地的BID相同,比较本地的PID,小优
4)若本地PID相同,将直接阻塞该端口
4、非指定端口:以上所有角色选举完成后,剩余各个接口的角色;该接口处于阻塞状态;
接口阻塞是逻辑上的,并不是接口被关闭;该接口处于可以接收到数据,但不进行转发的状态;
接口状态
Down :所有接口通电后进入下一状态
侦听:交换机收发BPDU,选出所有角色;根端口、指定端口15s后进入学习状态;非指定端口进入阻塞
学习:学习终端设备发出数据帧中的源mac地址,生成交换机的MAC表(CAM表);15s后进入转发状态
转发:根端口、指定端口可以开始转发终端的数据帧
阻塞:逻辑阻塞
802.1D的收敛时间:
1、初次收敛 30s 15s侦听+15s学习
2、结构变化
1)存在直连检测-本地仅存在一个阻塞端口可以接收到来自根网桥的BPDU;需要30s收敛
2)无直连检测— 20s hold time等待+30s收敛=50s
802.1D算法的缺点:
1、收敛速度慢
2、链路利用率低-备份链路正常不转发数据
二:PVST基于VLAN生成树协议 沿用了802.1D的运算规则:区别在于,一个VLAN中存在一棵树;PVST cisco私有基于vlan的生成树协议在每个vlan内,存在一棵树,每棵树的工作原理同802.1d一致;不同vlan的BPDU区别在于网桥优
先级;优先级=4096倍数+vlan id 人为仅可修改4096倍数备份,且只能修改为4096的整倍仅支持 trunk干道封装为ISL (cisco私有封装)
三、PVST +在PVST的基础,兼容802.1q的trunk封装;且设计了部分的加速;端口加速(接入层连接用户的接口)上行链路加速-针对直连检测(接入层设备方可配置)骨干加速一针对次优BPDU 剩去20s的hold time 所有交换机均可配置
缺点:1、收敛慢(加速不彻底) 2、树多(仅cisco存在单独的芯片,友商无法负荷)
四、快速生成树
cisco的RSTP --基于vlan的快速生成树-一个vlan—棵树 pvst+的升级公有RSTP(802.1w)–整个交换网络一棵树 802.1d的升级
快速的原理:
1、取消了计时器,而是在一个状态工作完成后,直接进入下一状态;
2、分段式同步,两台设备间逐级收敛;使用请求和同意标记;依赖标记位的第1和第6位
3、BPDU的保活为6s;hello time 2s;
4、将端口加速(边缘接口)、上行链路加速、骨干加速集成了
5、兼容802.1d和PVST,但802.1d和PVST没有使用标记位中的第1-6位,故不能快速收敛;因此如果网络中有一台设备不支持快速收敛,那么其他开启快速收敛的设备也不能快速;
当tcn消息出现时,不需要等待根网桥的BPDU,就可以刷新本地的cam表;
切记:接口默认为半双工时,即便运行RSTP,依然基于慢速的802.1D算法来收敛;