HCIP-Day10(生成树总结)

HCIP-Day10(生成树总结)

一、定义

• 生成树：在一个二层交换网络中，生成一棵树型结构，逻辑的阻塞部分接口，使得从根到所有的节点仅存在唯一的路径；当最佳路径故障时，自动打开部分阻塞端口，来实现线路备份的作用
• 生成树协议：在一个二层交换网络，逻辑的阻塞部分接口；当最佳路径故障时，自动疏通部分接口来实现链路备份

二、版本

 生成树分为如下三个版本： 

（表1-1）版本	value
STP(802.1D) 传统生成树	0
RSTP(802.1w)快速生成树	2
MSTP（802.1s）多生成树	3
​ PVST/PVST+(CISCO)

1、STP(802.1D) 传统生成树

一个交换网络内仅存在一棵生成树实例
交换机间使用BPDU—桥协议数据单元 – 交换机间沟通互动收发的数据

上图为BPDU报文包含信息：

（表1-2） Field	内容
Protocol ID	协议ID
Version	STP版本（三种见表1-1）
Message Type 消息类型-类型一	配置BPDU 负责建立，维护STP拓扑
Message Type 消息类型-类型二	TCN BPDU 传达拓扑变更
Root ID	根桥ID
Cost of path	路径开销
Bridge ID	桥ID
Port ID	端口ID
Message Age	当前消息年龄（STP每经过一台交换机，该字段+1，同步不同位置的设备根桥超时）
Max Age	最大消息年龄（超过则代表根桥故障）
Hello Time	问候时间（根桥通过不断发送STP维持自己的地位，Hello time是发送的间隔时间）
Forword Delay	端口从listening ->learning 或learning ->forwording的转态需要时间

配置BPDU—只有根网桥可以发送，在交换网络初始状态时，所有交换机均定义本地为根网桥，进行BPDU的发送；使得网络中所有交换机均收到其他设备的BPDU，之后基于数据中的参数进行比对，选举出根网桥；之后所有非根网桥不再发送BPDU，而是仅接收和转发根网桥的BPDU；周期2s发送，hold time 20s；

TCN—拓扑变更消息（BPDU）： 本地交换机链路故障后，STP重新收敛，为了快速刷新全网所有交换机的MAC表，将向本地所有STP接口发送TCN（标记位中的TCN位置1），邻居交换机收到TCN后，先标记为ACK位为回复，用于可靠传输消息；之后将TCN逐级转发到根网桥处，由根网桥回复TC消息来逐级回复到所有交换机；使所有交换机临时将MAC表的老换时间修改为15s（默认的，转发延时）

802.1D的收敛时间：

1、初次收敛 30s 15s侦听+15s学习
2、结构变化
1）存在直连检测 –本地仅存在一个阻塞端口可以接收到来自根网桥的BPDU；需要30s收敛
2）无直连检测 — 20s hold time等待+30s收敛=50s

802.1D算法的缺点：

1、收敛速度慢
2、链路利用率低 – 备份链路正常不转发数据`

• 在实际工程中，STP只要正常运算就会生成一个无环的网络结构；但角色位置不好，可能导致网络效率低下；至少应该保障根网桥的位置处于 三层架构中的汇聚层； 在交换机连接AP时，应该保障AP所在接口不被其他物理接口阻塞

802.1D配置命令：

[sw1]stp mode stp 修改为802.1d算法，华为默认为MSTP；
[sw1]stp priority 4096 修改网桥优先级
[sw1-GigabitEthernet0/0/1]stp cost ？ 修改接口cost值
[sw1-GigabitEthernet0/0/1]stp port priority ？ 修改接口优先级

2、RSTP(802.1w)快速生成树

快速的原理：

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算法来收敛；

802.1w配置命令：

[sw1]stp mode rstp ->边缘接口—用于连接PC的接口，一旦被设定为边缘接口；将不再进行 BPDU的发送，且不进行STP的收敛，直接为转发状态； 但若该接口收到了对端的BPDU，将失去边缘特性，重新正常收敛；
[sw1]interface GigabitEthernet 0/0/1
[sw1-GigabitEthernet0/0/1]stp edged-port enable 开启边缘端口
[sw1]stp priority ? 修改网桥优先级
[sw1]stp root ? 快速定义根网桥角色
[sw1-GigabitEthernet0/0/1]stp port priority ? 修改接口优先级
[sw1-GigabitEthernet0/0/1]stp cost ? 修改接口cost

3、MSTP（802.1s）多生成树------华为设备默认使用该协议

继承了快速生成树的基础，将多个vlan放置于一个组内，基于每个组一棵生成树；
不同组间的BPDU中优先级= 4096倍数+组号

[r1]stp mode mstp
默认存在组0，且所有vlan默认处于该组；优先级= 32768+0
分组
[sw1]stp enable 
[sw1]stp region-configuration 
[sw1-mst-region]region-name a    所有设备应在一个域内
[sw1-mst-region]instance 1 vlan 1 to 5
[sw1-mst-region]instance 2 vlan 6 to 10
[sw1-mst-region]active region-configuration     激活当前配置（必须配置该指令）

• 若将创建某个组，但该组内的vlan，在本交换机上没有创建，同时没有为该vlan服务的接口；该组将没有任何信息；整个交换网络中所有设备的分组信息必须完全一致；

定义本地为组1 的主根，组2 的备份根

stp instance 1 root primary      优先级修改为0
stp instance 2 root secondary    优先级修改为4096

[sw1]stp instance  1  priority ?
  INTEGER<0-61440>  Bridge priority, in steps of 4096
  
[sw1]interface GigabitEthernet 0/0/1
[sw1-GigabitEthernet0/0/1]stp instance 1 cost ?
  INTEGER<1-200000000>  Port path cost

[sw1-GigabitEthernet0/0/1]stp instance 1 port priority ?
  INTEGER<0-240>  Port priority, in steps of 16

三、选举

1、根网桥

定义

在一棵生成树中，有且只有一条交换机作为根网桥，负责BPDU的发送，负责计算指挥整棵树的收敛，作为树形结构的根部，交换网络部分的中心站点.

根桥选举：

每个交换机假设自己为根，互相发送BPDU报文，然后通过比较规则竞争根桥。

选举规则

（表1-3）
Bridge ID	优先级（默认32726）+MAC地址
Cost开销值	根据接口带宽比例计算
PORT ID	优先级（默认）128 + 端口号

交换机作为网桥设备时，关注终端设备发送的数据帧中的MAC地址，但交换机本地无MAC；
需要运行STP协议的交换机，必须在出厂时由厂家进行MAC的写入-存储于交换机的背板地址池中；
若交换的背板地址池中MAC地址为多个，将选择数值最小的地址来进行选举先比较网桥优先级（0-65535，默认32768），数值小优；
若优先级一致，比较MAC地址，数值小优；

2、根端口

根端口：

在每一台非根网桥上有且仅有一个接口；本地离根网桥最近的接口，用于接收来自根网桥的BPDU，同时转发终端的数据帧；

根端口选举：

每个交换机根据接收由根桥发送的BPDU中的COST值来选举根端口（最优路径）交换机接收累加开销，转发不累加.

选举规则

1、比较从根网桥发出，之后通过该接口进入时最小的cost值；`
2、若入向的cost相同，比较接口对端的设备的BID，小优
3、若对端设备的BID相同，那么比较对端接口的PID（端口ID）；小优
4、若对端设备的PID相同，那么比较本地的PID，小优

3、指定端口

指定端口：

在每一段运行了STP的物理链路上有且仅有一个接口；
转发来自根网桥的BPDU，同时转发终端的数据帧；
根网桥上所有接口均为指定端口；
根端口的对端一定为指定端口；

选举规则

1、 比较转发来自根网桥的BPDU时，出项的最小cost值
2、 若出向cost值相同，比较本地的BID，小优
3、若本地的BID相同，比较本地的PID，小优
4、若本地PID相同，将直接阻塞该端口

4、非指定端口

非指定端口：

以上所有角色选举完成后，剩余各个接口的角色；
该接口处于阻塞状态；
接口阻塞是逻辑上的，并不是接口被关闭；
该接口处于可以接收到数据，但不进行转发的状态；

四、接口状态

Down	初始状态，当所有的接口通电时进入下一个状态。
侦听	交换机相互收发BPDU 报文，选出所有角色，根端口和指定端口在15秒后进入学习状态， 非指定端 口进入阻塞。
侦听	交换机相互收发BPDU 报文，选出所有角色，根端口和指定端口在15秒后进入学习状态， 非指定端 口进入阻塞。
转发	根端口，指定端口开始转发终端中的数据帧。
阻塞	逻辑阻塞，非指定端口未导通时进入阻塞状态。