HCIP —— 快速生成树 (RSTP)

2024-03-25 23:28
文章标签 快速 生成 hcip rstp

本文主要是介绍HCIP —— 快速生成树 (RSTP),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

RSTP --- 802.1w --- 快速生成树

主要针对STP的收敛速度进行改进升级。

RSTP 改进点:

1.更改端口角色

2.修改端口状态

3.对配置的BPDU的报文内容进行修改:P/A机制   (核心机制)

4.对配置的BPDU的处理方式

5.快速收敛机制 (总结)

6.拓扑变更,重新收敛机制

1.更改端口角色

生成树端口角色:根端口、指定端口、非指定端口

快速生成树端口角色:根端口、指定端口、替代端口、备份端口

非指定端口 ——   > 替代端口、备份端口

替代端口:

相当于根端口的替代通过和对端端口比较配置BPDU,则参数不优,导致落选的端口。如果根端口故障,将直接选择设备的替代端口最好的直接成为新的根端口,则直接进入转发状态(Forwarding)

备份端口:

备份指定端口(连接集线器(物理层设备),可能导致自环)。因为自身发送的配置BPDU导致阻塞端口,如果指定端口故障,将直接选择设备替代端口最好的端口,直接成为新的指定端口,则直接进入转发状态。

2.修改端口状态

                                                                STP与RSTP端口状态的对比

根据图可知,RSTP端口状态中把Listening侦听、Blocking阻塞、Disabled禁用 三个状态合成一个 Discarding 丢弃状态,但是总体的工作过程未发生改变。

Alternate ---- 替代端口   backup ---- 备份端口

3.对配置的BPDU的报文内容进行修改:P/A机制   (核心机制)

STP中,Flag 只用到了 Bit7 和 Bit0

RSTP中,启用了中间六位:

Agreement : A 位

Forwarding: 若置 1 ,则进入转发状态

Learning: 若置1 ,则进入学习状态

Port Role : 00  --- 刚开始建立生成树还没有确定端口,保留结果  

01  ---  Alternate替代 / Backup备份 端口  10  --- 根端口   11 --- 指定端口

Proposal:P位

RSTP 将选举角色的过程变更成 两两交换机之间的行为,优先级高的设备会发送一个P位  置1的RSTP - BPDU,请求该端口直接进入 转发 状态,对端设备收到后,将进入  “同步状态”  --- 将自身其他没有角色的端口进行直接关闭(保证在此期间内不会产生临时环路)

4.对配置的BPDU的处理方式

STP只有根桥每2S为周期发送配置BPDU,而在RSTP所有的设备均可以发送 RST - BPDU完成角色的选举。 Max age 减少为3个周期发送RST - BPDU 的时间,即 2S*3=6S。

5.快速收敛机制 (总结)

RSTP修改端口角色

非指定端口  —— > 替代端口:相当于根端口的替代。  通过和对端端口比较配置BPDU参数不优,导致落选的端口。如果根端口故障,将直接选择设备的替代端口最好的直接成为新的根端口,则直接进入转发状态

备份端口:备份指定端口   (连接集线器时,可能导致自环(物理层设备)):因为自身发送的配置BPDU导致阻塞端口,如果指定端口故障,将直接选择设备替代端口最好的直接成为新的指定端口,则直接进入转发状态

边缘接口 (交换机与PC端直接相连的接口)  --- 设置边缘接口,仅仅是 不让这个接口参与生成树的选举。

[sw5 - g0/0/0]stp edged-port enable --- 将连接PC的端口配置为边缘端口,快速进入转发状态,该发BPDU 依然会发。

[sw5-g0/0/4]stp bpdu-filter enable --- 不让交换机接口发送BPDU  --- 类似沉默接口

[sw5]stp bpdu-protection --- BPDU 保护

万一配置错误,交换机对交换机,一旦配置为边缘端口的接口收到BPDU,那么该接口将直接变成普通端口,重新进行生成树的选举。

6.拓扑变更,重新收敛机制

如果拓扑发生变化,首先感知到变化的设备,直接将自身的Mac地址表清空,然后和对端直连设备发送TC位置1的RST - BPDU 告知其他设备清空自身Mac地址表,如果有数据发送,则重新记录。


 

这篇关于HCIP —— 快速生成树 (RSTP)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/846587

相关文章

AI一键生成 PPT

AI一键生成 PPT 操作步骤 作为一名打工人,是不是经常需要制作各种PPT来分享我的生活和想法。但是,你们知道,有时候灵感来了,时间却不够用了!😩直到我发现了Kimi AI——一个能够自动生成PPT的神奇助手!🌟 什么是Kimi? 一款月之暗面科技有限公司开发的AI办公工具,帮助用户快速生成高质量的演示文稿。 无论你是职场人士、学生还是教师,Kimi都能够为你的办公文

电脑桌面文件删除了怎么找回来?别急,快速恢复攻略在此

在日常使用电脑的过程中,我们经常会遇到这样的情况:一不小心,桌面上的某个重要文件被删除了。这时,大多数人可能会感到惊慌失措,不知所措。 其实,不必过于担心,因为有很多方法可以帮助我们找回被删除的桌面文件。下面,就让我们一起来了解一下这些恢复桌面文件的方法吧。 一、使用撤销操作 如果我们刚刚删除了桌面上的文件,并且还没有进行其他操作,那么可以尝试使用撤销操作来恢复文件。在键盘上同时按下“C

pdfmake生成pdf的使用

实际项目中有时会有根据填写的表单数据或者其他格式的数据,将数据自动填充到pdf文件中根据固定模板生成pdf文件的需求 文章目录 利用pdfmake生成pdf文件1.下载安装pdfmake第三方包2.封装生成pdf文件的共用配置3.生成pdf文件的文件模板内容4.调用方法生成pdf 利用pdfmake生成pdf文件 1.下载安装pdfmake第三方包 npm i pdfma

poj 1258 Agri-Net(最小生成树模板代码)

感觉用这题来当模板更适合。 题意就是给你邻接矩阵求最小生成树啦。~ prim代码:效率很高。172k...0ms。 #include<stdio.h>#include<algorithm>using namespace std;const int MaxN = 101;const int INF = 0x3f3f3f3f;int g[MaxN][MaxN];int n

poj 1287 Networking(prim or kruscal最小生成树)

题意给你点与点间距离,求最小生成树。 注意点是,两点之间可能有不同的路,输入的时候选择最小的,和之前有道最短路WA的题目类似。 prim代码: #include<stdio.h>const int MaxN = 51;const int INF = 0x3f3f3f3f;int g[MaxN][MaxN];int P;int prim(){bool vis[MaxN];

poj 2349 Arctic Network uva 10369(prim or kruscal最小生成树)

题目很麻烦,因为不熟悉最小生成树的算法调试了好久。 感觉网上的题目解释都没说得很清楚,不适合新手。自己写一个。 题意:给你点的坐标,然后两点间可以有两种方式来通信:第一种是卫星通信,第二种是无线电通信。 卫星通信:任何两个有卫星频道的点间都可以直接建立连接,与点间的距离无关; 无线电通信:两个点之间的距离不能超过D,无线电收发器的功率越大,D越大,越昂贵。 计算无线电收发器D

hdu 1102 uva 10397(最小生成树prim)

hdu 1102: 题意: 给一个邻接矩阵,给一些村庄间已经修的路,问最小生成树。 解析: 把已经修的路的权值改为0,套个prim()。 注意prim 最外层循坏为n-1。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstri

【生成模型系列(初级)】嵌入(Embedding)方程——自然语言处理的数学灵魂【通俗理解】

【通俗理解】嵌入(Embedding)方程——自然语言处理的数学灵魂 关键词提炼 #嵌入方程 #自然语言处理 #词向量 #机器学习 #神经网络 #向量空间模型 #Siri #Google翻译 #AlexNet 第一节:嵌入方程的类比与核心概念【尽可能通俗】 嵌入方程可以被看作是自然语言处理中的“翻译机”,它将文本中的单词或短语转换成计算机能够理解的数学形式,即向量。 正如翻译机将一种语言

poj 3723 kruscal,反边取最大生成树。

题意: 需要征募女兵N人,男兵M人。 每征募一个人需要花费10000美元,但是如果已经招募的人中有一些关系亲密的人,那么可以少花一些钱。 给出若干的男女之间的1~9999之间的亲密关系度,征募某个人的费用是10000 - (已经征募的人中和自己的亲密度的最大值)。 要求通过适当的招募顺序使得征募所有人的费用最小。 解析: 先设想无向图,在征募某个人a时,如果使用了a和b之间的关系

hdu 4565 推倒公式+矩阵快速幂

题意 求下式的值: Sn=⌈ (a+b√)n⌉%m S_n = \lceil\ (a + \sqrt{b}) ^ n \rceil\% m 其中: 0<a,m<215 0< a, m < 2^{15} 0<b,n<231 0 < b, n < 2^{31} (a−1)2<b<a2 (a-1)^2< b < a^2 解析 令: An=(a+b√)n A_n = (a +