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

最新推荐文章于 2024-08-14 16:00:57 发布
最新推荐文章于 2024-08-14 16:00:57 发布
阅读量1.9w 收藏 15
点赞数 1
分类专栏： 网络 文章标签： 算法 网络 delay 路由器 活动 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cxh342968816/article/details/6337000
版权
本文深入探讨了IEEE802.1D生成树协议（STP）的算法和过程。首先，介绍了STP的三个关键参数：网桥ID、路径开销和端口ID，以及如何根据这些参数确定根网桥和最佳路径。接着，详细阐述了STP的判决和BPDU交换过程，以及在网络变化时的收敛步骤，包括选举根交换机、根端口和指定端口。最后，讨论了STP的五种状态及其在网络拓扑变化中的作用。
摘要由CSDN通过智能技术生成

一、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
关注
专栏目录
STP生成树
ATM_32的博客
10-21 802
STP（Spanning Tree Protocol）生成树协议就是把一个在物理上存在环路的网络，通过一种算法，在逻辑上阻塞一些端口来生成一个逻辑上的树型结构。当正常通信的线路发生故障时，被逻辑阻塞的线路被重新激活，使得数据能从这条线路正常传输。 ...
STP生成树算法
佩奇的博客
09-25 709
STP生成树算法 第一步：选择根网桥（root bridge） 第二步：选择根端口（root ports） 第三步：选择指定端口（designated ports） 一、如何选择根交换机（根网桥） 1、根据BID值大小选择最小BID值交换机作为根网桥（BID由交换机优先级与交换机MAC地址共同构成） 2、优先级与MAC查看方式show spanning-tree 3、比较BID值时先比较优先级若优先级相同在比较MAC地址 二、如何选择根端口 1、根端口：每一个非根网桥上离根桥最近的一个端口 2、判别标准（.
生成树技术：STP协议基础知识
最新发布
风清扬zld的博客
08-14 703
如下图所示的交换网络，要让三个二层交换机可以相互通信的话，则至少需要如下图所示的连接。但是如果SW3和SW2之间的连接故障了，则SW1和SW3之间通信就断开了，因此这个网络不够健壮。为了减少单链路故障，提升网络的健壮性、增加网络的冗余性。交换网络中通常会增加，比如将SW1和SW3之间也增加一条链路，如下图所示：但是这又会引入二层环路。
STP生成树计算
qq_36258965的博客
09-05 1167
stp出现需求：交换网络中为了保证网络的可靠性，避免广播风暴，MAC表震荡（因环路出现而引起的问题）和实现链路备份，需要破除环路选出主杆和末梢。 交换机直接利用BPDU报文进行根桥选举 一、 -根桥的选举 BID（优先级+MAC地址的），BID值越小越优，小则为根桥 先看优先级，优先级为2048的倍数，值越小，优先级就越高 其次，看MAC地址的大小，MAC地址最小，则为根桥 二、端口的角色 ...
STP-生成树算法
weixin_67116060的博客
02-23 170
浅学STP相关知识，巩固基础
STP生成树协议原理与算法简析
03-06
STP 生成树协议原理与算法简析 STP（Spanning Tree Protocol，生成树协议）是根据 IEEE 802.1D 标准建立的，用于在局域网中消除数据链路层物理环路的协议。STP 的主要作用是消除环路和链路备份，通过阻断冗余链路来...
生成树协议——MSTP （多实例生成树协议 day 5）
weixin_43522969的博客
06-05 1547
文章目录MSTP （多实例生成树协议）1. 单生成树实例弊端1.1 部分VLAN路径不通1.2 无法实现流量分担1.3 次优二层路径2. MSTP 原理 思维导图： MSTP （多实例生成树协议） RSTP的缺陷： RSTP在STP基础上进行了改进，实现了网络拓扑快速收敛。但由于局域网内所有的VLAN共享一棵生成树，因此被阻塞后链路将不承载任何流量，无法在VLAN间实现数据流量的负载均衡，从而造成带宽浪费。 关于MSTP的解释： IEEE 802.1s发布了MSTP（Multiple STP，多实例生成
十七、生成树协议STP 、STP实际操作过程、 3个案例分析
qq_42817747的博客
01-20 5543
文章目录前言一、生成树1.技术背景2.二层环路带来的问题——广播风暴：3.二层环路带来的问题——MAC表震荡：4.解决物理二层环路问题：5.了解几个概念① 网桥ID , 即通信端之间的连接桥②路径开销5. STP的实际操作过程①选择一个根桥②每个非根桥上选择一个二、使用步骤1.引入库2.读入数据总结 前言 一、生成树 1.技术背景 采用冗余拓扑解决单点故障 二层环路原因： 一般是由于物理拓扑存在环路，导致数据的互传，如交换机三角连接或者正方形连接。 核心是因为二层交换机收到未知的数据后会进行泛洪，如
STP生成树协议学习总结
weixin_54956275的博客
07-19 836
三层网络架构 三层网络架构采用层次化模型设计，即将复杂的网络设计分成几个层次，每个层次着重于某些特定的功能，这样就能够使一个复杂的大问题变成许多简单的小问题。三层网络架构设计的网络有三个层次：核心层（网络的高速交换主干）、汇聚层（提供基于策略的连接）、接入层 （将工作站接入网络）。 核心层：核心层是网络的高速交换主干，对整个网络的连通起到至关重要的作用。核心层应该具有如下几个特性：可靠性、高效性、冗余性、容错性、可管理性、适应性、低延时性等。在核心层中，应该采用高带宽的千兆以上交换机。因为核心层是网络的枢
STP（生成树）
2302_76170520的博客
06-09 4881
二、根据实例配置根交换机 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生成树
weixin_53049621的博客
07-19 899
PC机和服务器通过交换机相连接，当交换机出现故障导致PC机无法从服务器获取信息就会导致网络无法访问。此时增加冗余链路解决这个（单点故障）问题，但同时可能会引发广播风暴、多帧复制和MAC地址表不稳定等现象影响网络正常运行。当一个问题出现时，总会有另一个办法去解决它。这个办法就是生成树，生成树协议是一种二层管理协议，它通过有选择性地阻塞网络冗余链路也就是主要链路正常时，断开备份链路；主要链路故障时，启用备份链路，来达到消除网络二层环路的目的。 STP生成树 一 最早的生成树协议（STP）由IEEE802.1d
STP协议树
下一个艺术家
07-20 374
STP STP协议（Spanning Tree Protocol），能够解决冗余链路带来的二层环路问题，具体做法是通过阻断一些端口，来保证只存在一条逻辑转发链路（基于拓扑使用生成树算法来避免环路） 二层环路导致的问题 （1）广播风暴：广播帧在环路中不停的转发，导致交换机性能下降，影响正常业务。 （2）MAC地址表不稳定 2. BPDU（Bridge Protocol Data Unit）网桥协议数据单元 STP的各种选举是通过交换BPDU报文来实现的，BPDU是直接封装在以太网帧中的。（802.3+80
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值