STP生成树协议概念

最新推荐文章于 2023-08-21 16:14:45 发布
最新推荐文章于 2023-08-21 16:14:45 发布
阅读量552 收藏 6
点赞数
分类专栏： 计算机网络 文章标签： 交换机 网络 路由器 网络通信
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dragon11123123/article/details/115058874
版权

STP生成树协议

Spaning tree protocol

二层环路的背景

①交换网络需要部署冗余链路

②交换机的工作行为

环路带来的问题

①环路会引起广播风暴。

②网络中的主机会收到重复数据帧

③MAC地址漂移

STP的三个版本

版本标准
STP基于802.1D标准
RSTP快速生成树基于802.1w标准
MSTP多实例生成树基于802.1s标准

一、STP计算过程

基本概念

根桥(root)：一个交换网络中只有也根桥设备，整个交换网络的数据转发中心

  • 根据根桥ID选举根桥()
    • 根桥ID：优先级+MAC地址

根端口(RP)：每个非根交换机有且仅有一个，用以接收最优BPDU、转发数据

指定端口(DP)：每条链路有且仅有一个，用以发送最优BPDU、转发数据

阻塞端口(AP)：出去RP、DP端口剩下的即为AP

过程

1.选举一个根桥
  • 启动STP后，每台设备都以为自己是根桥设备，向外发送BPDU，携带选举参数：根桥ID
  • 每台设备收到其他设备的BPDU后，对比根桥ID。
    • 若其他设备根桥ID优于自身根桥ID，则转发其他设备的BPDU
    • 若其他设备根桥ID差于自身根桥ID，则丢弃 其他设备的BPDU

比较规则：

  1. 比较根桥ID先比较优先级，优先级默认为32768（范围 0-65536 必为4096的倍数），数值越小优先
  2. 若优先级相同，则比较MAC地址大小，同样数值越小越好
2.每个非根交换机选举一个根端口（RP)

RP接口是非根交换机去往根桥最近的接口，每台非根交换机有且仅有一个

比较规则：

  1. 比较端口的根路径开销，根路径开销小的选为RP
    • 根路径开销(RPC)：去往root的所有路径的开销之和。由链路带宽决定
  2. 根路径开销一致时。比较发送者桥ID，越小越优
    • 发送者桥ID：桥优先级+MAC
  3. 发送者桥ID一致时，比较发送者端口ID，端口优先级数据越小越优
    • 发送者端口ID：端口优先级（0~240，默认为128）+接口编号
3.每条链路选举一个指定端口(DP)

每段链路上最优的接口，每段链路上有且只有一个

比较规则：

  • 与选举RP规则一致
4.阻塞非根、非指定端口（阻塞端口AP)

剩下就是AP端口了

快速判断端口角色
  • 根桥交换机上的所有接口都是DP
  • 非根桥交换机与根桥交换机相连的接口为RP

二、端口状态

​ disabled：接口未使用stp

​ blocking：阻塞状态，AP端口的最终状态

​ listening：监听状态，进行端口角色选举，确定自己的端口角色

------------不转发用户流量，不学习MAC地址---------在华为模拟器eNSP中将上述三种状态都归为discarding

​ learning：学习状态，

-----------不转发用户流量，学习MAC地址表

​ forwarding：转发状态，DP/RP端口的最终状态

----------转发用户流量，学习MAC地址表

转变过程：

disable–blocking–listening-(15s)----learing-(15s)-----forwarding

启用STP到正常转发数据至少需要30s

问题：为什么需要30s？

答：STP基于定时器收敛，两次的15s转发延时是为了防止其他设备的端口还未有相应的端口角色，因为STP端口角色选举完成后并不会发送报文，设备间无法得知对方的端口角色是否选举完成，所以设置一个15s的转发延时，保证所有设备都可以收敛完成

三、BPDU

桥协议数据单元

1.类型：配置BPDU/TCN BPDU

2.作用：用于STP选举，维护STP拓扑

内容：

​ a.BPDU的类型字段

​ b.flag：TC位+TCA位

​ c.选举四要素：根桥ID+RFC+发送者桥ID+发送者端口ID

​ d.计时器：

消息类型解释
Message age信息延时，规定网络的直径。消息时间每经过一台交换机加1
Max age老化时间，默认20
Hello timeBPDU发送间隔，默认2s
forward delay转发延时

DP接口负责向外发送本设备最优的BPDU，AP/RP接口负责缓存，维持端口角色

当AP/DP端口在Max age内未收到对应的BPDU时，会丢弃端口缓存的BPDU

在这里插入图片描述

四、STP拓扑变化

判断网络拓扑变化

  • 根桥故障

    • 直接感受根桥失效，则重新进行生成树选举，等待转发延时30s
    • 无法直接感受根桥失效（在根桥交换机和非根交换机上加上hub集线器），需要等待BPDU老化后（20s），再进行STP选举，并等待转发延时30s，共50s延时

  • 直连故障

    • 物理端口down，新的端口角色选举成功后，等待30s转发延时

  • 非直连故障
    在这里插入图片描述

    • SWB与根桥SWA的接口down
    • SWB会误以为自身为根桥向外发送BPDU(次优BPDU)，SWC的AP接口不予以回应，需要等待20s的老化时间，AP端口转化为DP端口，向外发送最优BPDU,等待30转发延时 ，共50s延时
拓扑变化过程

在这里插入图片描述

TCN BPDU：由拓扑发生变化的交换机产生，通知上游、根桥交换机网络拓扑发生变化。

  • 只有DP端口会处理

TCA BPDU：响应TCN BPDU报文，通知下游交换机停止发送TCN BPDU

TC BPDU：只能由根桥交换机发出，所有交换机收到TC BPDU 后，会刷新MAC地址表

过程

1.由发生拓扑变化的交换机向上游交换机发生TCN BPDU，上游交换机收到TCN BPDU后会回复TCA BPDU，然后朝着根桥交换机最近的方向转发该TCN BPDU。逐跳重复，直到到达根桥

2.根桥交换机收到TCN BPDU后，回复TCA BPDU，并泛洪TC+ROOT BPDU,泛洪时间为35s

  • 发送17或者18个TC+ROOT BPDU

3.非根交换机收到TC+ROOT BPDU后，将本地MAC地址表的老化时间缩短至15s

  • 若超过2s未收到TC+ROOT BPDU，老化时间恢复为300s
dragon‘s
关注
专栏目录
STP生成树协议详解
ledrsnet的博客
04-25 5400
目录1. STP1.1 背景1.2 STP（生成树协议）802.1d1.2.1 生成树形结构的过程1.2.1.1 生成树树形结构形成过程：1.2.1.2 根桥的选举规则1.2.1.3 端口角色选举规则1.2.1.4 临时环路1.2.2 端口状态1.2.2.1 STP的标准接口状态：避免临时环路隐患1.2.2.2 华为的接口状态1.2.3 BPDU1.2.3.1 配置BPDU报文字段1.2.4 STP网络拓扑变化分析1.2.4.1 直接拓扑变更1.2.4.2 间接拓扑变更1.2.4.3 STP的网络拓扑发生改
stp生成树协议详解
weixin_56670610的博客
04-13 1918
目录 一、什么是生成树 二、生成树的作用 三、生成树的种类 四、生成树的工作机制 五、生成树的选举 六、生成树的拓扑变更 七、RSTP相比STP以及MSTP的介绍 八、生成树的增强功能 一、什么是生成树 生成树协议（Spanning Tree Protocol 简称：STP）,是一种工作在OSI中数据链路层的通信协议，基本应用是防止交换机冗余链路产生的环路，用户确保以太网中无环路的逻辑拓扑结构。从而避免广播风暴，大量占用交换机的资源 二、生成树的作用 生成树最主要的作用就是构造无冗余的最优路径（防止二层环路
STP选举根桥、根端口、指定端口
oO天龙的博客
10-23 5013
一、选举根桥、根端口、指定端口。(注意：不同VLAN的STP的根桥、根端口、指定端口等是分开选举的，即一个vlan一个选举） 1、  选举根桥：比较优先级，再比较MAC地址（为交换机默认VLAN1的MAC地址），最小MAC地址为根桥。根桥交换机所有接口永远不会出现阻塞状态。根桥的所有端口都是指定端口，指定端口被标记为转发端口。 2、选举根端口:按如下顺序选举，满足条件即停止。A、计算非根交换机
STP（生成树）协议概念
doubledSS的博客
03-24 1629
STP（生成树）协议1. 冗余备份的组网1.1 冗余备份的思想2. 二层环路和三层环路概述二层环路三层环路3. 二层环路引发的问题4. STP技术的诞生和作用5. STP技术的命令6. BPDU报文的概述7. STP选举的过程8. STP的计时器9. STP的拓扑变化10. STP的不足 1. 冗余备份的组网 1.1 冗余备份的思想 链路冗余：双上行链路，当一条链路出现问题，数据转发会走另外一条...
STP协议概述
weixin_44908768的博客
05-23 1万+
一、STP（生成树协议）概述 在二层交换网络中，一旦存在环路就会造成报文在环路内不断循环和增生，产生广播风暴，并且会导致MAC地址表震荡，从而占用所有的有效带宽，使网络变得不可用。 在这种环境下生成树协议应运而生，生成树协议是一种二层管理协议，它通过有选择性地阻塞网络冗余链路来达到消除网络二层环路的目的，同时具备链路的备份功能。 生成树协议和其他协议一样，是随着网络的不断发展而不断更新换代的。最初被广泛应用的是IEEE 802.1D-1998STP（Spanning Tree...
生成树协议rfc
12-27
1、stp、rstp协议对应的rfc文档 2、MSTP协议对应的rfc文档
生成树【01】生成树简介及STP原理详解
weixin_33950035的博客
03-24 595
为什么要使用生成树协议 生成树协议是二层链路上的协议。 如上图所示，在二层网络中，交换机起到了很重要的作用，如果有一台交换机出现故障会影响网络的使用，为了避免存在单点故障，在实际的二层链路中会采用链路冗余，也就是采用交换设备之间多条联络连接，即多台交换机之间都有连接，这样即使一台交换机故障了，也可以使用其他交换机。这就是链路冗余。 这种做法虽然很好，但是...
STP生成树协议学习总结
m0_53183089的博客
04-13 1367
STP总结 STP是广泛应用在二层的具有冗余的网络中用来消除环路的一种机制，当然二层环网中用来消除环路的技术还有RRPP和H3C的smart-link技术等。 一、STP的一些基本概念 STP是IEEE802.1D定义的，在二层网络中阻塞冗余链路，消除环路的一种，STP包含：902.1D PVST PVST+(CISCO) RSTP(802.1w) MSTP(802.1S) 1、 根桥：网络中根优先级最小的那台交换机称为根桥，默认的优先级为32768。根桥优先级的步长为4096的整数
什么是STP生成树协议？它的工作过程是什么样的？
12-29 3461
你知道吗？一般在设计网络时，会在交换机之间设置一些冗余链路来保证数据传输的可靠性（就好像要在一条大河上面建桥，一般都会多修几条，一条塌了另外一条还能过）。但是这时候链路中就可能会产生环路，所以对于以太网来说两个局域网之间只能有一条活的链路，多了就会产生广播风暴。在这两个问题的冲突矛盾下，STP生成树协议应运而生，它可以通过有选择的阻塞网络中的冗余链路以此来消除环路，同时具备链路冗余备份的功能。它会持续的监控网络的状态，能够感知网络结构发生的变化，并且对变化做出响应。 相关概念 ...
STP生成树协议讲解.ppt
10-07
"STP生成树协议讲解" STP（Spanning Tree Protocol）是一种二层网络协议，用于消除局域网中的环路问题。STP protocol 包括 STP、RSTP、MSTP 等多种协议。 STP 的主要功能是阻塞冗余链路，消除路径环路，并在必要时...
生成树协议
m0_64525512的博客
08-28 539
Max Age (最大老化时间) :端口会根据接收到的BPDU存储所接收到的最好的四个信息(根桥BID、累计根路径开销、发送者BID和发送端口PID)。这两个状态下的端口会处Blocking状态,这是STP用于避免临时环路的关键、问题:因为交换机上是不会有vlan的划分，当划分了广播域，是不是就阻挡了广播，所以在这里不同的ylan具有不同的STP 1、单生成树(交换机上只有一个vlan)网桥ID (网桥的优先级+网桥的MAC地址)端口ID最小(端口的ID默认是128)端口ID最小(端口的ID默认是128).
端口id
weixin_34203832的博客
05-24 2130
端口ID：参与选举跟端口。 分为两类 端口优先级【1字节】端口编号【1字节】 端口优先级：0到255 默认值128（0x80) 端口优先级数值越小，则优先级越高；如果端口优先级相同，则编号越小，优先级越高。 转载于:https://www.cnblogs.com/hwd-6/p/10915566.html...
STP（生成树）
2302_76170520的博客
06-09 4976
二、根据实例配置根交换机 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）非根、非指定端口。
CCNP SWITCH STP生成树实验
weixin_44442063的博客
04-06 454
文章目录一、STP生成树协议二、实验拓扑图三、实验步骤 一、STP生成树协议 生成树协议（spanning-tree），是用于在交换网络中提供冗余备份里链路并且解决交换网络中的环路问题； 生成树协议运用SPA算法，将交换网络的冗余备份链路从逻辑上断开，当主链路出现故障时，能够自动切换到备份链路，保证数据的正常转发； 二、实验拓扑图 三、实验步骤 ...
RSTP快速生成树简介、RSTP与STP的区别、RSTP BPDU字段信息、RSTP角色与端口状态介绍、RSTP工作过程之P/A机制详细分解）
Hades_Ling的CSDN博客
12-14 6169
RSTP（Rapid Spanning Tree Protocol ）快速生成树协议。传统STP生成树在进行选举根桥与阻塞端口时需要等待30~50秒的时间才能完成收敛，在网络中等待如此长的时间是不可能的，为此RSTP诞生了，它之所以称为快速生成树指的就是它的收敛时间更快。RSTP与STP的兼容性。每台交换机启动RSTP之后，都认为自己是“根桥”，所有端口都为指定端口（已经指定的EP端口除外）都处于Discarding状态，然后向DP端口发送BPDU。
STP生成树原理及选举规则
zy748539的博客
08-07 1万+
一、生成树原理 当一个网络是环形的网络时，会形成广播风暴，所谓的广播风暴是指对于一个大家都不知道主机的MAC地址，所有交换机都会不停的相互广播，会占用大量的网络带宽，导致正常业务不能运行，甚至彻底瘫痪。而STP生成树形成一个树状结构的无环网络拓扑，使得网络拓扑物理有环，逻辑无环。 二、生成树协议工作原理 spanning(生成) tree(树) protocol ，简称STP，形成一个树状结构的无环网络拓扑。 所有交换机物理上是互相连接，会形成广播风暴，那么STP的作用就是解决广播风暴。 –避免广播风暴：所
生成树协议（判断各交换机端口：指定端口DP、根端口RP、阻塞端口AP）
热门推荐
weixin_44614224的博客
01-23 2万+
判断步骤： 1.选举根交换机: 判断对象：所有运行STP协议的交换机中选出一个; 判断依据：交换机中选择网桥ID值（交换机优先级+MAC）最小的交换机作为网络中的根网桥; 确定根交换机后，该交换机所有端口都为指定端口DP; 2.确定非根交换机的根端口RP,每个非根交换机有且只有一个RP: 判断对象：非根网桥交换机上的不同端口之间; 判断依据： (1)端口到根网桥路径开销最小 (2)发送方网桥ID最...
802.1D，STP感悟
weixin_34044273的博客
12-21 271
前导：上次我们说到 不太给力的交换机的控制层面+冗余链路+STP 能做到交换网络无环的可靠转发，那么STP究竟是如何防环的呢？ STP其实是通过保存最优的路径，逻辑的堵塞次优链路，来构成一颗转发树，而树是无环的。当最优路径失效的时候，被堵塞的次优路径中的最优路径能及时还原，以实现数据的正常转发STP是IEEE定义的一种公有...
STP 生成树
最新发布
sfdqafafsrf的博客
08-21 584
没有直连检测：本地不存在阻塞端口，若某个端口断开，将发送次优BPDU（以本地为根）给其他邻居交换机，其他交换机无视该数据，进行20s hold time计时，到时时阻塞接口进入15s侦听，15s学习=总50s。边缘接口---用于连接PC的接口，一旦被设定为边缘接口；切记：若将创建某个组，但该组内的vlan，在本交换机上没有创建，同时没有为该vlan服务的接口；该组将没有任何信息；cisco的RSTP --- 基于vlan的快速生成树 - 一个vlan一棵树 pvst+的升级。
STP生成树协议理论基础
08-13
STP（Spanning Tree Protocol，生成树协议）是一种用于在以太网网络中防止环路并确保冗余链路可靠性的协议。它的基本原理是通过选择一个根交换机，并在网络中的各个交换机之间建立一棵生成树，从而实现环路的消除。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值