STP生成树协议——算法和过程

最新推荐文章于 2024-04-18 17:34:28 发布
最新推荐文章于 2024-04-18 17:34:28 发布
阅读量1.9w 收藏 15
点赞数 1
分类专栏： 网络 文章标签： 算法 网络 delay 路由器 活动 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cxh342968816/article/details/6337000
版权

一、STP算法
    IEEE802.1D标准定义了STP的生成树算法。该算法依赖于BID、路径开销和端口ID参数来做出决定。
    1、BID（网桥ID）：
    BID是生成树算法的第一个参数，BID决定了桥接网络的中心，称为根网桥或根交换机。

 

BID参数是一个8字节域。前2个字节（10进制）称为“网桥优先级”，后6个字节（16进制）是交换机的一个MAC地址。

 

 

网桥优先级用来衡量一个网桥的优先度，范围是0－65535，默认是32768。

 

 

思科交换机中的PVST+（每VLAN生成树）生成树协议使每个VLAN都有一个STP实例。

 

 

比较两个BID的大小的原则：一是网桥优先级小的BID优先，二是如果网桥优先级相同&#

最低0.47元/天 解锁文章
cxh342968816
关注
  • 1
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STP生成树形成的过程
chikeixu的博客
04-12 6042
第一步 选举根交换机 根据BID进行选举（BID=交换机优先级+交换机MAC地址），首先比较优先级，选择值小的，优先级相同则比较MAC地址，选择值小的，优先级的步长为4096。 第二步 选举根端口 首先比较RPC（根路径开销，由端口带宽决定，带宽越大，值越小），选择值小的，RPC相同则比较上行链路交换机的BID，选择值小的，BID相同则比较上行链路交换机端口的PID，选择值小的。 第三步 选举指定...
OSPF——基本概念1（邻居建立、DR、OSPF开销）
m0_49864110的博客
07-20 4995
网络类型P2PBroadcast（广播类型）NBMA（非广播多路访问）P2MP接口链路层协议PPP/HDLC以太网/FDDI帧中继/ATM默认没有一种链路层协议的网络类型位P2MP需要管理员手工配置5种报文如何发送5种报文都由组播224.0.0.5发送Hello报文通过组播224.0.0.5发送DD、LSR单播发送LSU、LSAck组播发送（224.0.0.5/6）全部单播发送（手动指定邻居）Hello报文组播224.0.0.5发送其余报文单播发送。
路由与交换：生成树协议- -STP（基础）
最新发布
2301_81206544的博客
04-18 1251
图的一种;无环;连通。树 (Tree)是图的一种，指的是无环连通图。在树的定义中有两个关键要素一是无环，二是连诵。森林:无环不连通的图无环且连通的图叫树，而五环但不连通的图叫森林。上图G就是个森林。生成 (spanning) 树:图Gn含如下特点图Gn中的每个顶点集合中的元素都是图G顶点集合中的元素图Gn中的每个边集合中的元素都是图G边集合中的元素图Gn和图G的顶点集合相同生成子图Gn是树。顶点可以理解为网络节点，边可以理解为链路。那么，一个网络拓扑。
网络安全
weijay0002的博客
02-03 759
SPT生成树协议 STP（Spanning Tree Protocol）（生成树协议）。 逻辑上断开环路，防止广播风暴的产生。 当线路出现故障，断开的接口被激活，恢复通信，起备份线路的作用。 STP的算法 STP将一个环形网络生成无环拓朴的步骤： 第一步：选择根网桥（Root Bridge） 第二步：选择根端口（Root Ports） 第三步：选择指端口（Designated Ports） 选...
STP生成树
qq_45498763的博客
04-10 232
随后该非根桥使用自己收到的最优BPDU，为本设备的其他接口各计算一个BPDU，然后使用计算出的BPDU与接口上所维护的BPDU(接口自身也会从网络中收到BPDU，并将其保存起来) 进行比较，如果前者更优，那么该接口将成为指定接口，并且其所保存的BPDU也被前者替代，交换机将替代后的BPDU从该指定接口转发给下游的交换机；对于STP而言，当网络拓扑发生变更时，远离变更点的交换机无法直接感知到变化的发生，此时它们的MAC地址表项还是老旧的，如果依然通过这些老旧的MAC地址表项来指导数据转发，便有可能出现问题。
华为ap配置_网络新手入门必学，华为交换机网络STP生成树协议收敛过程，秒懂...
weixin_39775872的博客
12-11 1111
本文主要介绍华为交换机的STP生成树协议的收敛过程，也就是当二层交换机网络拓扑发生变化后，网络交换机从变化到恢复到正常状态的过程。通过学习华为交换机网络的收敛过程，可以让我们对STP有更加深层次的理解。首先，我先给大家介绍华为网络交换机STP生成树协议的收敛过程中需要用到的几个基本概念。1. BPDU,Bridge Protocol Data Unit，桥协议数据单元。华为网络交换机启动之初，网络...
STP(生成树协议综合练习)
10-05
Cisco交换机实验，主要认识生成树协议在冗余链路的作用，通过实践加深STP的理解，包括IP地址的合理分配、STP实现等。
STP生成树协议工作原理
04-07
STP（Spanning Tree Protocol，生成树协议）是一种二层网络协议，用于防止网络中的环路和广播风暴。STP 协议的主要作用是逻辑上断开环路，防止广播风暴的产生，在一个交换网络中有可能会出现单点失效的故障，所谓单...
生成树协议STP代码实现
04-18
生成树协议STP和快速生成树协议RSTP的配置及原理，选择根网桥的依据，选择根端口的依据，选择根端口举例，选择指定端口举例
STP.rar_STP_STP算法实例_STP计算中_stp生成树计算_stp算法过程
09-23
STP（Spanning Tree Protocol，生成树协议）是网络中的一种重要协议，主要应用于局域网（LAN）环境中，用于防止网络中的环路问题。在实际的网络拓扑中，环路可能导致数据帧的无限循环，进而导致网络拥塞、性能下降...
网络协议之STP(生成树协议)选举过程
10-01
生成树协议在企业的网络中用到的是非常多的,所以在这我们说下生成树协议，那么STP(生成树协议)选举过程是怎样的呢？下面请跟随脚本之家的小编一起来看一下
第12章-生成树协议
网络工程
02-26 1547
原则3：比较发送CFG BPDU的网桥的PID(Port ID，端口ID)。如果发送CFG BPDU的网桥的BID也相同(如B1、B2之间有两条链路)，那么发送CFG BPDU的端口的PID最小者所对应的端口当选，即比较对端端口的PID，谁的对端PID小谁就当选。如果发送CFG BPDU的网桥的PID也相同(对端只有一个网桥一个端口通过Hub接人本端的两个端口)，那么就比较本网桥的多个端口的PID，谁的PID小谁就当选。如果路径开销相同，则发送CFG BPDU的网桥的BID最小者所对应的端口当选，
STP概述及生成树算法
Guiled7的博客
10-16 1253
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）
weixin_33981932的博客
12-10 202
生成树协议（STP）n 交换网络环路的产生在实际网络环境中，情况要复杂得多，当广播帧经过交换机时，交换机就以指数的形式生成广播帧（交换机从除收到该广播帧之外的所有端口转发广播帧）。这种广播帧会越来越多，最终形成广播风暴，导致网络瘫痪。这种广播风暴只有在物理环路消失时才可能停止。但是环状的物理线路能够为网络提供备份线路，增强网络的可靠性，这在网络设计中是必要的，因此，这就需要一...
STP（Spanning Tree Protocol）——生成树协议
PICACHU+++的博客
04-05 2991
一、STP基本介绍 1.背景 交换机之间的冗余链路会形成二层环路，产生广播风暴，导致MAC表震荡，导致通信质量下降和通信业务终端。 （1）广播风暴 交换机如果从一个端口上接收到的是一个广播帧，或者是一个目的MAC地址未知的单播帧，则会将这个帧往除源端口之外的所有其他端口转发，俗称“泛洪”。此时，如果交换网络中有二层环路，则这种帧将被无限转发，形成广播风暴，使网络中充斥大量的这种重复的数据帧。 （2）MAC地址表震荡 交换机是根据所接收到的数据帧中的源MAC地址和接收端口生成MAC表项的。
STP生成树协议的原理的讲解——二层交换技术
情不知所起，一往情深
07-31 2258
一、生成树协议的由来：由于网络中会存在单点故障而导致网络无法访问，系统瘫痪，因此在网络中提供冗余链路即引入备份链路来解决单点故障问题，但是------这样做的好处是：减少单点故障，增加网络可靠性；缺点是：产生交换环路，会导致广播风暴、多帧复制、MAC地址表抖动。因此生成树协议是为了提供冗余链路，解决环路问题 二、名词解释： 根桥：树的特点则是有根节点的，而这里的根桥就是相当于树的根节点。以根桥...
stp生成树
weixin_53049621的博客
07-19 838
PC机和服务器通过交换机相连接，当交换机出现故障导致PC机无法从服务器获取信息就会导致网络无法访问。此时增加冗余链路解决这个（单点故障）问题，但同时可能会引发广播风暴、多帧复制和MAC地址表不稳定等现象影响网络正常运行。当一个问题出现时，总会有另一个办法去解决它。这个办法就是生成树，生成树协议是一种二层管理协议，它通过有选择性地阻塞网络冗余链路也就是主要链路正常时，断开备份链路；主要链路故障时，启用备份链路，来达到消除网络二层环路的目的。 STP生成树 一 最早的生成树协议（STP）由IEEE802.1d
STP工作过程
mn3321的博客
05-02 5436
STP通过4个步骤来保证网络中不存在二层环路: 1.在交换网络中选举一个根桥(Root Bri鲍e } RB ) 关于根桥的概念，上文已经阐述过了，STP的计算需要一个参考点，而根桥就是这 个参考点，它是STP经计算得到的这棵无环的树的树根。桥ID最小的交换机将成为根 桥。对于一个交换网络而言，正常情况下只会存在一个根桥。 以图10-8所示的网络为例，SW1, SW2及SW3的桥优先级都是327...
什么是STP生成树协议？它的工作过程是什么样的？
12-29 3371
你知道吗？一般在设计网络时，会在交换机之间设置一些冗余链路来保证数据传输的可靠性（就好像要在一条大河上面建桥，一般都会多修几条，一条塌了另外一条还能过）。但是这时候链路中就可能会产生环路，所以对于以太网来说两个局域网之间只能有一条活的链路，多了就会产生广播风暴。在这两个问题的冲突矛盾下，STP生成树协议应运而生，它可以通过有选择的阻塞网络中的冗余链路以此来消除环路，同时具备链路冗余备份的功能。它会持续的监控网络的状态，能够感知网络结构发生的变化，并且对变化做出响应。 相关概念 ...
STP生成树协议理论基础
08-13
STP（Spanning Tree Protocol，生成树协议）是一种用于在以太网网络中防止环路并确保冗余链路可靠性的协议。它的基本原理是通过选择一个根交换机，并在网络中的各个交换机之间建立一棵生成树，从而实现环路的消除。 STP基于以下几个核心概念： 1. 根交换机（Root Switch）：在STP网络中，选举一个交换机作为根交换机，该交换机将成为生成树的根节点。根交换机具有最低的桥优先级（Bridge Priority），桥优先级是一个用于选举根交换机的参数。 2. 桥优先级（Bridge Priority）：每个交换机都有一个桥优先级，用于确定其在选举根交换机过程中的优先级。较低的桥优先级将使得交换机更有可能成为根交换机。 3. 端口优先级（Port Priority）：每个交换机上的端口都有一个端口优先级，用于确定在生成树中的路径选择。较低的端口优先级将使得该端口更有可能成为根交换机到其他交换机之间的路径。 4. 生成树（Spanning Tree）：生成树是一棵由交换机和链路组成的树状结构，用于连接网络中的所有交换机，并确保没有环路。生成树中的某些链路被标记为指定端口（Designated Port），用于传输数据；其他链路被标记为阻塞端口（Blocked Port），用于防止环路的发生。 STP的工作原理是通过交换机之间的BPDU（Bridge Protocol Data Unit）交换来实现的。交换机会通过BPDU消息进行根交换机选举、生成树构建和端口状态转换等过程。BPDU消息包含了交换机的标识信息、路径开销和优先级等参数。 总结起来，STP通过选举根交换机、构建生成树和阻塞冗余链路的方式，确保以太网网络中没有环路，并提供冗余链路的可靠性。这样可以提高网络的可用性和稳定性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值