STP（生成树）的概述和工作原理

 💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。

推荐:Linux运维老纪的首页,持续学习,不断总结,共同进步,活到老学到老
导航剑指大厂系列:全面总结 运维核心技术:系统基础、数据库、网路技术、系统安全、自动化运维、容器技术、监控工具、脚本编程、云服务等。
常用运维工具系列:常用的运维开发工具, zabbix、nagios、docker、k8s、puppet、ansible等
数据库系列:详细总结了常用数据库 mysql、Redis、MongoDB、oracle 技术点,以及工作中遇到的 mysql 问题等
懒人运维系列:总结好用的命令,解放双手不香吗?能用一个命令完成绝不用两个操作
数据结构与算法系列:总结数据结构和算法,不同类型针对性训练,提升编程思维,剑指大厂
非常期待和您一起在这个小小的网络世界里共同探索、学习和成长。💝💝💝 ✨✨ 欢迎订阅本专栏 ✨✨

一、STP的简介

      二、STP的概述

          三、STP的工作原理

             四、生成树算法

                五、BPDU (桥协议数据单元）

                   六、STP收敛

一·、STP简介

STP - Spanning Tree Protocol（生成树协议）

• 逻辑上断开环路，防止广播风暴的产生
• 当线路故障，阻塞接口被激活，恢复通信，起备份线路的作用

二、STP的概述

交换网络环路的产生

• 广播风暴的形
• 成多帧复制
• MAC地址表紊乱

三、STP工作原理

• 生成树算法及验证
• BPDU（桥协议数据单元）
• STP的收敛

四、生成树的算法

1、生成树算法分为3个步骤

• 选择根网桥（Roo Bridge）
• 选择根端口（Root Ports）
• 选择指定端口（Designated Ports）

2、网桥ID（BID）

网桥ID是唯一的

选择交换网络中网桥ID最小的交换机成为根网桥

3、以此拓扑为例，介绍STP的计算过程

根据网桥ID选择根网桥

4、选择根端口的依据

• 到根网桥最低的根路径成本
• 直连的网桥ID
• 最小端口ID最

小根路径成本：

       网桥到根网桥的路径上所有链路的成本之和

5、带宽与路径成本的关系

6、端口ID

7、在非根网桥上，选择一个根端口（RP）

8、指定端口

• 根桥上的端口全是指定端口
• 在每个网段上，选择1个指定端口

非根桥上的指定端口，选择顺序。

• 根路径成本较低
• 所在的交换机的网桥ID的值较小端口
• ID的值较小

9、在每个网段选择一个指定端口（DP）

既不是根端口也不是指定端口，STP将这个端口阻塞（block）

10、最终形成逻辑结构无环拓扑

三层交换机的生成树协议选举

五、BPDU桥协议数据单元

Bridge Protocol Data Unit -桥协议数据单元

使用组播发送BPDU

BPDU类型

• 配置BPDU
• 拓扑变更通告（TCN）BPDU

BPDU报文字段

根网桥ID、根路径成本、发送网桥ID、端口ID

STP利用BPDU选择根网

当交换机启动时，假定自己是根网桥，在向外发送的BPDU中根网桥ID字段填写自己的网桥ID

六、STP的收敛

交换机端口的STP状态

生成树计时器

STP的计时器

• Hello时间
• 转发延迟
• 最大老化时间