STP生成树协议

最新推荐文章于 2024-03-15 17:04:26 发布
最新推荐文章于 2024-03-15 17:04:26 发布
阅读量840 收藏 2
点赞数
分类专栏： 网络 文章标签： 网络 网络协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jivove/article/details/123423136
版权

1、二层环路带来的问题

二层环路，是发生在数据链路层的环路。分为单交换机环路和多交换机环路。单交换机环路毫无疑问是人为搞破坏。多交换机环路一般是网络布线混乱造成的。二层环路是局域网非常常见但又不容易遇到的严重型网络故障，而且属于人为故障。如果有人刻意搞破坏，没有经验的网络管理员甚至找不到故障源。网络越大，排查越困难。二层环路会导致三个问题，第一个就是MAC地址漂移。第二：广播风暴。第三：重复帧。后面两个问题并不会立即摧毁网络，只会让网络性能急剧下降。真正让网络瘫痪的是MAC地址漂移。首先,发生环路的一个或多个交换机会因为MAC地址漂移，首先嗝屁。然后因为广播风暴，导致整个网络瘫痪。二层环路重在预防，这在使用即插即用交换机的中小企业尤其重要。那些傻瓜式的交换机无法配置生成树协议，所以，这就要求在网络组建和网络管理的时候，综合布线一定要清晰，网络管理员对整个网络拓扑必须要非常熟悉。大型企业都会采用网管型交换机，配置生成树协议，从而在一定程度上先天免疫二层环路。不过在某些特殊情况下，生成树协议会失效，这个尤为需要特别注意。

2、生成树定义

STP，用来解决二层环路问题
在这里插入图片描述

在图论中，如果连通图 的一个子图是一棵包含的所有顶点的树，则该子图称为G的生成树(SpanningTree)。
生成树是连通图的包含图中的所有顶点的极小连通子图。
图的生成树不惟一。从不同的顶点出发进行遍历，可以得到不同的生成树。
通用定义：
若从图的某顶点出发，可以系统地访问到图中所有顶点，则遍历时经过的边和图的所有顶点所构成的子图，称作该图的生成树。

  • 若G是强连通的有向图，则从其中任一顶点v出发，都可以访问遍G中的所有顶点，从而得到以v为根的生成树。
  • 若G是有根的有向图，设根为v，则从根v出发可以完成对G的遍历，得到G的以v为根的生成树。
  • 若G是非连通的无向图，则要若干次从外部调用DFS(或BFS)算法，才能完成对G的遍历。每一次外部调用，只能访问到G的一个连通分量的顶点集，这些顶点和遍历时所经过的边构成了该连通分量的一棵DFS(或BPS)生成树。G的各个连通分量的DFS(或BFS)生成树组成了G的DFS(或BFS)生成森林。
  • 若G是非强连通的有向图，且源点又不是有向图的根，则遍历时一般也只能得到该有向图的生成森林。

3、STP相关概念

BPDU定义

  • 桥协议数据单元，用于传递STP协议相关报文

BPDU分类

  • 配置BPDU：
    • 用于传递STP的配置信息（即用来计算生成树计算和维护生成树拓扑的报文）

TCN BPDU：

  • 用于通告拓扑变更信息（即当拓扑结构发生变化时，用来通知相关设备网络拓扑结构发生变化的报文）

4、STP的选举机制

4.1 Root bridge

在所有交换机中选举出一台作为根网桥（Root bridge）
选举规则

  • Bridge-id小的优先

Brideg-id

  • 定义：桥ID，BID，用来标识交换机身份

  • 格式：优先级+Mac地址，优先级默认32768，必须是4096的倍数

4.2 Root port

每台非根网桥（交换机）选举出一个根端口（Root port）
选举规则

  • 到达根网桥开销小的优先
  • 对端交换机BID小的优先
  • 端口ID小的优先

开销

  • Cost，代表路径耗费的代价和成本，带宽越大，开销越小

4.3 Designated port

每个物理段上选举出一个指定端口（Designated port）
选举规则

  • 到达根网桥开销小的优先
  • 本机BID小的优先
  • 端口ID小的优先

4.4 Blocked Port

剩下没有角色的端口就是闭塞端口（Blocked Port）

5、STP初始化流程

交换机端口状态

disable：禁用状态，被关闭的端口

blocking：闭塞状态，接收BPDU，但不发送BPDU，不学习Mac地址，不转发数据

listening：监听状态，接收并发送BPDU，不学习Mac地址，不转发数据，持续15秒

learning：学习状态，接收并发送BPDU，学习Mac地址，不转发数据，持续15秒

forwarding：转发状态，接收并发送BPDU，学习Mac地址，转发数据

6、STP计时器

Hello time

  • 2秒，配置BPDU的发送周期

Max age

  • 20秒，判断链路故障的时间，10个Hello time周期

Forwarding delay

  • 15秒，状态切换延迟

7、STP拓扑变更机制

  • Max age超时/有接口变更为转发状态，判断为拓扑发生变更，向根网桥发起TCN BPDU
  • 收到TCN BPDU的交换机继续向根网桥转发TCN BPDU，到达根网桥为止
  • 根网桥收到TCN BPDU后，向所有端口发起TC置位的配置BPDU
  • 交换机收到TC置位的配置BPDU后，Mac地址表的老化时间缩短到15秒

8、STP的问题

  • 收敛速度慢，故障切换时间太长
  • 网络中大量主机频繁上下线，会导致TCN BPDU大量发送

9、RSTP

快速生成树协议

  • 端口状态减少到3种
  • 端口角色增加到4种
  • 根端口和指定端口不变

闭塞端口细分为2种：

  • 替代端口（Alternata port） 根端口的备份
  • 备份端口（Backup port） 指定端口的备份

边缘端口机制

  • 当链路激活，边缘端口立即进入转发状态，不参与STP计算
  • 边缘端口UP/DOWN不会触发拓扑变更
  • 建议把连接PC的端口配置为边缘端口

10、PVST

每个VLAN生成树（思科私有）

用途

  • 每个VLAN生成树(PVST)为每个在网络中配置的VLAN维护一个生成树实例。它使用ISL中继和允许一个VLAN中继当被其它VLANs的阻塞时将一些VLANs转发。尽管PVST对待每个VLAN作为一个单独的网络，它有能力（在第2层）通过一些在主干和其它在另一个主干中的不引起生成树循环的Vlans中的一些VLANs来负载平衡通信

  • PVST BPDU的格式和STP/RSTP BPDU格式已经不一样，发送的目的地址也改成了Cisco保留地址01-00-0C-CC-CC-CD，而且在VLAN Trunk的情况下PVST BPDU被打上了“ISLVLAN”标签。所以，PVST协议并不兼容STP/RSTP协议

11、MSTP

多生成树协议

  • 将多个vlan捆绑到一个生成树实例，每个实例分别独立计算生成树

  • 基于STP计算结果不同，实现不同vlan的流量负载均衡

汉只只
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
STP原理与配置
oHongZuo的博客
12-09 1万+
1、环路引起的问题在以太网中，二层网络的环路会带来广播风暴，MAC地址表震荡，重复数据帧等问题，为解决交换网络中的环路问题，提出了STP。2、STP工作原理STP的主要作用：消除环路：通过阻断冗余链路来消除网络中可能存在的环路。 链路备份：当活动路径发生故障时，激活备份链路，及时恢复网络连通性。STP通过阻塞端口来消除环路，并能够实现链路备份的目的。STP操作STP中定义了三种端口角色：指定端口（
生成树协议STP代码实现
04-18
生成树协议STP和快速生成树协议RSTP的配置及原理，选择根网桥的依据，选择根端口的依据，选择根端口举例，选择指定端口举例
生成树协议（MSTP、STP）的配置与理解
muli`慕李
06-02 7904
实验组网图 如无特别说明，描述中的R1或SWA对应拓扑中设备名称末尾数字为1的设备，R2或SW2对应拓扑中设备名称末尾数字为2的设备，以此类推 生成树相关基础知识 生成树的工作过程 (1) 选择根桥，请记住，交换机的实质就是多端口网桥。 选择根桥的原则是：所有交换机中桥ID（Bridge ID）最小的交换机作为生成树的根桥。 桥ID是8字节长，包含了2字节的桥优先级和6字节的交换机MAC地址，在默认情况下，桥优先级都是32768，BPDU每隔2秒发送一次，桥ID最小的交换机将被选举为根桥。优先级必须是409
STP生成树协议工作原理
04-07
网络 CCNA HCNA 网络基础 STP生成树协议工作原理,详解 网络必备 速度收藏，网络 CCNA HCNA 网络基础 STP生成树协议工作原理,详解 网络必备 速度收藏
生成树 stp
最新发布
weixin_74994771的博客
03-15 1307
STP在网络中运行后会持续监控网络的状态，当网络出现拓扑变更时，STP能够感知并且进行自动响应，从而使得网络状态适应新的拓扑结构，保证网络可靠性。STP通过算法选举出一个根桥（Root Bridge），并且为每个网络段选择一个指定桥（Designated Bridge），其它非根非指定桥的端口将被置于阻塞状态（Blocking），最终构建出一个没有环路的逻辑树状网络结构。（3） STP开始工作后，会在交换网络中选举一个根桥，根桥是生成树进行拓扑计算的重要“参考点”，是STP计算得出的无环拓扑的“树根”。
没别的，就聊聊STP协议（二）
枫零NET的博客，分享一些自己喜欢的技术
01-05 1869
在第一篇STP文章中，咱们只是就STP的建立做了一些了解：怎么选举根桥，怎么选举根端口，怎么选举指定端口以及阻塞那些端口。站在我们的视角来看每个交换机以及它的端口处于各自的角色，但站在交换机的视角来看问题，是不是会不一样呢？咱们今天就来聊聊STP协议下的交换机的五种状态，以及当网络中拓扑发生变化时（设备变动或链路变动等等），交换机又如何应对这些计划之外的意外？这次站在交换机角度，来想想交换机每个接口在各个状态都要做些什么。...
XAMPP报错This may be due to a blocked port, missing dependencies
Hitvz的博客
10-27 1万+
错误信息： 15:35:49 [Tomcat] Attempting to start Tomcat service... 15:35:50 [Tomcat] Status change detected: running 15:35:51 [Tomcat] Status change detected: stopped 15:35:51 [Tomcat] Error: Tomc
STP理解及验证
Mario_Ti的博客
04-22 868
STP理解与验证，看这篇即可。
二层环路与三层环路有什么不同
Grimm的博客
08-23 9102
二层环路原因：一般是由于物理拓扑存在环路，导致数据的互传，如交换机三角连接或者正方形连接 三层环路原因：一般是路由器之间存在互指 二层环路的影响：核心是因为二层交换机收到未知的数据后会进行泛洪，如果出现自环就会持续大量地泛洪形成广播风暴，mac地址震荡，最后导致设备内存耗尽，网络瘫痪 三层环路的影响：因为有了ip头部的ttl字段的作用，所以数据包会在设备之间进行有限的传播，但是也会占用一部分内存和处理性能 二层环路解决办法：stp/rstp/mstp技术，或者eth-trunk技术进行堆叠集群聚合，是物理无
STP详解
商务合作|种草文章|产品测评
03-03 9845
STP全称为“生成树协议”（Spanning Tree Protocol），是一种网络协议，用于在交换机网络中防止网络回路产生，保证网络的稳定和可靠性。它通过在网络中选择一条主路径（树形结构），并阻塞其他可能形成回路的路径，以避免数据包在网络中产生无限循环，从而实现网络的高效和可靠传输。STP在交换机之间进行通信和协调，确保网络拓扑结构的稳定和可用性，并且能够自动适应网络拓扑结构的变化。STP是一种基于链路层的协议，广泛应用于各种类型的局域网和数据中心网络中。
STP笔记
weixin_33670786的博客
04-19 76
STP：1、block端口接收bpdu，不转发数据帧2、alternative 端口备份root 端口，backup 备份 designated port。 转载于:https://blog.51cto.com/374721/1398570
STP（Spanning Tree Protocol）——生成树协议
PICACHU+++的博客
04-05 2925
一、STP基本介绍 1.背景 交换机之间的冗余链路会形成二层环路，产生广播风暴，导致MAC表震荡，导致通信质量下降和通信业务终端。 （1）广播风暴 交换机如果从一个端口上接收到的是一个广播帧，或者是一个目的MAC地址未知的单播帧，则会将这个帧往除源端口之外的所有其他端口转发，俗称“泛洪”。此时，如果交换网络中有二层环路，则这种帧将被无限转发，形成广播风暴，使网络中充斥大量的这种重复的数据帧。 （2）MAC地址表震荡 交换机是根据所接收到的数据帧中的源MAC地址和接收端口生成MAC表项的。
cisco STP生成树协议
05-02
介绍STP协议生成树过程,其中包含有Pack Tracer练习文档，可以模拟测试环境，熟悉STP的生成过程
CISCO STP生成树协议
12-18
STP生成树协议，CISCO的 STP生成树协议课程实验，含有专业命令和实验仿真图，想学习网络的朋友可以看看。
STP(生成树协议综合练习)
10-05
Cisco交换机实验，主要认识生成树协议在冗余链路的作用，通过实践加深STP的理解，包括IP地址的合理分配、STP实现等。
RS数通基础STP复习笔记
qq_43758338的博客
02-26 505
STP复习笔记，思路不是很完整，有原理错误的地方望不吝赐教。
生成树协议STP、RSTP和MSTP原理的理解
热门推荐
CKX的博客
12-20 4万+
在组网中，很可能会出现环路或者称冗余链路，为避免形成广播风暴，需要一种方法来避免形成环路，并且在主链路故障中断时候，可以将冗余链路自动切换为转发状态，以恢复网络的连通性。生成树协议（STP、RSTP、MSTP）就可以实现这样的功能。 STP（802.1D，SpanningTreeProtocol，生成树协议） 基本思想 将网络的拓扑修剪为树形拓扑，拓扑图形状与一棵树相似，这样就不会...
【网络安全知识】网络技术领域术语大全，强烈建议收藏
QL_2023的博客
04-23 1012
自主访问控制(DAC)是一个访问控制服务，其执行一个基于系统实体身份的安全政策和它们的授权来访问系统资源。
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
发出的红包

打赏作者

汉只只

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值