网络（四）之STP生成树的原理及算法

最新推荐文章于 2025-06-08 00:00:00 发布
原创 最新推荐文章于 2025-06-08 00:00:00 发布 · 4k 阅读 · 13
标签
#网络 #接口 #算法

STP生成树的原理及算法

续上篇的VTP，这篇我们主要讲一下交换机本身做冗余而又要防止广播风暴的形成而自带的一种协议，还是和以前的一样，本篇主要讲述思科设备的STP原理与算法，当然其他厂商的设备也是一样，只是思科的设备有的一些特殊的功能。

什么是STP

STP（Spanning Tree Protocol）是生成树协议的英文缩写，可应用于计算机网络中树形拓扑结构建立，主要作用是防止网桥网络中的冗余链路形成环路工作。但某些特定因素会导致STP失败，要排除故障可能非常困难，这取决于网络设计 [1] 。生成树协议适合所有厂商的网络设备，在配置上和体现功能强度上有所差别，但是在原理和应用效果是一致的。

STP的原理

STP的基本原理是，通过在交换机之间传递一种特殊的协议报文，网桥协议数据单元（Bridge Protocol Data Unit，简称BPDU），来确定网络的拓扑结构。BPDU有两种，配置BPDU（Configuration BPDU）和TCN BPDU。前者是用于计算无环的生成树的，后者则是用于在二层网络拓扑发生变化时产生用来缩短MAC表项的刷新时间的（由默认的300s缩短为15s）。
Spanning Tree Protocol（STP）是在IEEE 802.1D 文档中定义，该协议的原理是按照树的结构来构造网络拓扑，消除网络中的环路，避免由于环路的存在而造成广播风暴问题。

STP运用拓扑列举

在这里插入图片描述
以上面的拓扑为例，在拓扑设计中我们可能为了做冗余，而形成了环路，以Switch1为例，倘若没有配置STP，PC0对PC1发包，经过Switch1，会从F0/2和F0/3口出去，发送到Switch0,Switch会将包发回Switch1，造成环路，从而形成广播风暴，从而无法正

最低0.47元/天 解锁文章
成禾
关注
学习笔记——交换——STP（生成树）基本概念
灵韵的博客
10-16 4244
端口收到一个BPDU报文后，抽取该BPDU报文中累计根路径开销字段的值，加上该端口本身的路径开销即为累计根路径开销。从一个非根桥到达根桥的路径可能有多条，每一条路径都有一个总的开销值，此开销值是该路径上所有接收BPDU端口的端口开销总和(即BPDU的入方向端口)。STP交换机每一个端口都对应一个开销值，这个值表示数据通过端口发送时的开销，这个值与端口带宽有关，带宽越高，开销值越小。根路径开销是根据交换机之间的网段来说的，本地路径的开销也叫端口开销是针对本地的物理链路来说的相关的IETF的规定为。
生成树协议（STP）
段小宝的博客
03-15 1万+
目录前言一、STP工作原理1.1 广播风暴的形成1.2 STP简介1.3 STP工作原理1.3.1 生成树算法1.3.2 BPDU桥协议数据单元二、STP实验 前言  在实际网络中，我们会遇到广播风暴的情况，但是交换机会自己避免这个问题。但是我们要知道为什么交换机会阻塞？如实使用STB解决这个问题？ 一、STP工作原理 1.1 广播风暴的形成  在通信开始时，PC1的ARP条目中没有PC2的MAC地址，根据ARP原理，PC1首先会发送一个ARP广播请求（请求PC2的MAC地址）给交换机SW1；  然..
STP（生成树）
2302_76170520的博客
06-09 6078
二、根据实例配置根交换机 stp region-config #（1）进入MST域视图 region-name ABC # （2）设置MST域的域名 instance 1 vlan 2 to 5 # （3） 配置MST实例与VLAN对应的映射关系。（2）设置MST域的域名；（1）到根桥的根路径开销（RPC）最小 （2）BID最小 （3）PID最小 3、每个网段选举一个指定端口（DP）；（1）到根桥的根路径开销（RPC）最小 （2）BID最小 （3）PID最小 4、阻塞（Block）非根、非指定端口。
STP详解
热门推荐
商务合作|种草文章|产品测评
03-03 2万+
STP全称为“生成树协议”（Spanning Tree Protocol），是一种网络协议，用于在交换机网络中防止网络回路产生，保证网络的稳定和可靠性。它通过在网络中选择一条主路径（树形结构），并阻塞其他可能形成回路的路径，以避免数据包在网络中产生无限循环，从而实现网络的高效和可靠传输。STP在交换机之间进行通信和协调，确保网络拓扑结构的稳定和可用性，并且能够自动适应网络拓扑结构的变化。STP是一种基于链路层的协议，广泛应用于各种类型的局域网和数据中心网络中。
STP的原理与算法
weixin_55609823的博客
03-15 1212
STP的简介与算法STP的概述交换网络环路的产生STP简介STP的工作原理生成数算法网桥根端口指定端口BPDUSTP利用BPDU选择根网桥生成树计时器STP的计时器命令 STP的概述 交换网络环路的产生 交换机集连在多台主机一起接入接口启动时，会导致 广播风暴的形成 多帧复制 MAC地址表紊乱 STP简介 STP（Spanning Tree Protocol）是生成树协议的英文缩写，可应用于计算机网络中树形拓扑结构建立，主要作用是防止网桥网络中的冗余链路形成环路工作。但某些特定因素会导致STP失败，要排除故
网络协议详解之STP
AXDRXS的博客
08-22 4703
本地交换机链路故障后，STP重新收敛，为了快速刷新全网所有交换机的MAC表，将向本地所有STP接口发送TCN（标记位中的TCN位置1），邻居交换机收到TCN后，先标记为ACK位为回复，用于可靠传输消息；没有直连检测：本地不存在阻塞端口，若某个端口断开，将发送次优BPDU（以本地为根）给其他邻居交换机，其他交换机无视该数据，进行20s hold time计时，到时时阻塞接口进入15s侦听，15s学习=总50s。本地离根网桥最近的接口（最短、星型），接收来自根网桥的BPDU，转发用户的流量（该接口不阻塞）
STP生成树协议（原理+实验）
chengu04的博客
07-27 8141
文章目录STP生成树协议原理与配置前言一、STP生成树协议的作用二、STP各种选举的报文--BPDU三、STP协议中交换机端口角色四、RSTP快速生成树协议五、MSTP多实例生成树协议实验拓扑图实验过程 STP生成树协议原理与配置 前言 交换机工作原理回顾： 1.基于源MAC地址学习 2.基于已知目标MAC地址转发 3.当目标MAC地址未知时，泛洪处理 4.交换机收到广播/组播帧时，无条件泛洪处理 5.交换机一个接口可以学习多个MAC地址 6.交换机学习到同一个MAC地址，但是是从不同的端口学习到的，此时，
生成树协议（一）STP协议原理简介：广播风暴、MAC地址表震荡实验、STP工作原理、BPDU简介、STP故障处理
Skye's Blog
03-30 1万+
文章目录环路引起的问题广播风暴MAC地址表震荡实验证明STP（Spanning Tree Protocol）生成树协议STP中一些重要概念Root（根桥、根交换机）端口角色BPDU计时器STP选举过程（生成树形成过程）根桥的选举根端口的选举指定端口选举端口状态转换STP拓扑变化根桥故障直连链路故障非直连链路故障拓扑变化导致MAC地址表错误配置命令 环路引起的问题 为了提高网络可靠性，交换网络中通常...
STP（生成树）的概述和工作原理
Linux运维老纪的博客
08-14 3133
STP（Spanning Tree Protocol）是生成树协议的英文缩写，可应用于计算机网络中树形拓扑结构建立，主要作用是防止网桥网络中的冗余链路形成环路工作。但某些特定因素会导致STP失败，要排除故障可能非常困难，这取决于网络设计 [1]。生成树协议适合所有厂商的网络设备，在配置上和体现功能强度上有所差别，但是在原理和应用效果是一致的。，本章详细介绍STP的工作原理。
STP生成树知识点总结
m0_61675916的博客
08-19 1563
可应用于计算机网络中树形拓扑结构建立，主要作用是防止网桥网络中的冗余链路形成环路工作。但某些特定因素会导致STP失败，要排除故障可能非常困难，这取决于网络设计。生成树协议适合所有厂商的网络设备，在配置上和体现功能强度上有所差别，但是在原理和应用效果是一致的。生成树的类型：STP（标准生成树，又称为802.1D ）PVST，PVST+（Cisco私有生成树协议）RSTP（快速生成树，又称为802.1W）MSTP（多生成树协议，又称为802.1S）802.1D的端口角色有。
STP拓扑计算
gongkeyaosai的博客
11-03 736
此时，每台设备仅仅收发配置。如果计算出的配置消息更优，则该端口被确定为指定端口，其配置消息也被计算出的。如果该端口自己的配置消息更优，则不更新该端口的配置消息并将该端口阻塞。如果收到的配置消息优先级较低，则将其直接丢弃，对自己的配置消息不进行任何处。如果收到的配置消息优先级较高，则用该配置消息的内容将自己配置消息的内容替换。根路径开销替换为根端口配置消息的根路径开销加上根端口对应的路径开销；设备将所有端口的配置消息进行比较，选出最优的配置消息。的配置消息最优，于是该端口被确定为根端口，其。
STP概述及生成树算法
Guiled7的博客
10-16 1658
STP概述及生成树算法 1、STP概述 交换网络的环路产生： 广播风暴的形成 多帧复制 MAC地址紊乱 广播风暴：三个交换机两两相连，互相广播，无限转发，产生广播风暴。 多帧复制：PC1发送的数据可以从SW1经过SW3再到SW2传达给PC2,也可以从SW1到SW2再到PC2，导致PC2收到两次数据帧。MAC地址紊乱：产生环路后，PC1发送数据SW1向SW3进行广播使得SW3F0/1记录下PC1的MAC地址，SW1传到SW2，SW2再向SW3 MAC地址紊乱：产生环路后，PC1发送数据SW1向SW3
【网络协议详解】——STP技术（学习笔记）
HinsCoder的博客
05-20 8292
SWA收到SWB发送的拓扑改变通知BPDU之后，每隔2秒向网络中发送拓扑改变配置BPDU（设置了一个Flag位的配置BPDU），使网络中所有的交换机都把MAC地址表的生存期修改为Forward Delay（15秒），经过一段时间（Max Age加上Forward Delay，默认为35秒）之后，SWA（根交换机）在自己发送的配置BPDU中，清除Flag位，表示网络拓扑已经稳定，网络中的交换机恢复MAC地址生存期。（2）查看生成树的情况。（4）关闭IOU3的e0/1口，再次查看生成树的情况。
STP [生成树协议]
最新发布
qq_33382511的博客
06-08 1269
1、禁用状态【Disabled】—— 不发送BPDU，不接收BPDU，不学习MAC地址，不转发报文。3、侦听状态【Listening】—— 发送BPDU，接收BPDU，不学习MAC地址，不转发报文。2、阻塞状态【Discard】—— 不发送BPDU，接收BPDU，不学习MAC地址，不转发报文。5、转发状态【Forwarding】—— 发送BPDU，接收BPDU，学习MAC地址，转发报文。4、学习状态【Learning】—— 发送BPDU，接收BPDU，学习MAC地址，不转发报文。
STP生成树协议——算法和过程
weixin_33752045的博客
10-26 1194
一、STP算法 IEEE802.1D标准定义了STP的生成树算法。该算法依赖于BID、路径开销和端口ID参数来做出决定。 1、BID（网桥ID）： BID是生成树算法的第一个参数，BID决定了桥接网络的中心，称为根网桥或根交换机。 BID参数是一个8字节域。前2个字节（10进制）称为“网桥优先级”，后6个字节（16进制）是交换机的一个MAC地址。 ...
一文搞懂STP（从原理到配置）
xdy762024688的博客
08-08 1953
一文搞懂STP（从原理到配置）
[计算机网络] --- STP (下篇) 工作原理及配置
xiaobai729的博客
04-06 5709
文章目录前言一、stp工作原理二、stp计算过程/工作步骤1.选举根桥2.选举根端口3.选举指定端口4.确立阻塞端口三、例题： 前言 上一篇文章我们介绍了stp的起源和一些相关术语，接下来我们就正式开始介绍stp的工作原理与配置，配置说实话很简单，但是stp难就难在它的思想，理解stp思想才是关键。 一、stp工作原理 运行stp服务的设备彼此之间可以交互各自的设备相关信息(BPDU)从而发现网络中的环路，并通过一系列计算阻塞其中一个端口从而达到破除环路的目的，最开始未被阻塞端口假如损坏的话，被阻塞端口就
STP知识点
小翟的博客
08-19 2497
stp三兄弟的故事
【数据结构】拓扑网络（AOE算法举例+源码）
a910247的博客
01-24 2599
拓扑网络是计算机网络中的一个重要概念，指的是连接在一起的网络设备之间的物理或逻辑结构。拓扑结构决定了网络中各个节点之间的连接方式，对网络的性能、可靠性和扩展性都有重要影响。拓扑网络描述了计算机网络中设备之间的连接方式，包括它们之间的物理布局或逻辑结构。这种结构定义了网络中数据流动的路径，以及各个节点之间的关系。拓扑网络的选择直接影响了网络的性能、可靠性和维护难度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值