七、生成树

文章目录

  • 七、生成树
    • 1、生成树概述
    • 2、STP的基本概念及工作原理
      • 桥ID(BID)
      • 根桥
      • Cost
      • RPC
      • Port ID
      • BPDU
    • 3、RSTP对STP的改进
      • STP的不足之处
      • RSTP概述
      • RSTP对STP的其他改进
      • 端口角色不同
      • 边缘端口
      • 端口状态不同
      • 端口状态不同
1、生成树概述

通过部署生成树后,交换机之间会进行生成树协议报文的交互并进行无环拓扑计算,最终将网络中的某个或某些接口阻塞进而打破环路。

2、STP的基本概念及工作原理
  • STP是一个用于局域网中消除环路的协议
  • 防止环路
  • 提供冗余备份链路
桥ID(BID)
  • IEEE 802.1D标准中规定BID由16位的桥优先级与桥MAC地址构成。
  • 每一台运行STP的交换机都拥有一个唯一的BID。
  • BID的桥优先级占据高16bit,其余的低48bit是桥MAC地址。
  • 在STP网络中,BID最小的设备会被选举为根桥。

根桥
  • STP的主要作用之一是在整个交换网络中计算出一棵无环的“树”。
  • 根桥是一个STP交换网络中的“树根”。
  • STP开始工作以后,会在交换网络中选举一个根桥,作为无环拓扑的“树根”。
  • 在STP网络中,桥ID最小的设备会被选举为根桥。
    • 首先比较桥优先级,优先级的值越小,则越优先;
    • 如果优先级相等,那么再比较MAC地址,拥有最小MAC地址的交换机会成为根桥

Cost
  • 接口的Cost主要用于计算根路径开销,也就是到达根的开销。
  • 接口的缺省Cost除了与其速率、工作模式有关,还与交换机使用的STP Cost计算方法有关。
  • 接口带宽越大,则Cost值越小。
  • 用户也可以根据需要通过命令调整接口的Cost
RPC

根路径开销

  • 一台设备从某个接口到达根桥的RPC等于从根桥到该设备沿途所有入方向接口的Cost累加。

Port ID

接口ID

  • 接口ID由两部分构成的,高4 bit是接口优先级,低12bit是接口编号。
  • 激活STP的接口会维护一个缺省的接口优先级,在华为交换机上,该值为128。

BPDU

网桥协议数据单元

  • BPDU是STP的协议报文
  • BPDU分为两种类型:
    • 配置BPDU
    • TCN BPDU
  • 配置BPDU是STP进行拓扑计算的关键;
  • TCN BPDU只有网络拓扑发生变更时才会被触发。

配置BPDU的报文格式

配置BPDU的比较原则

STP接口状态

3、RSTP对STP的改进
STP的不足之处
  • STP协议虽然能够解决环路问题,但是由于网络拓扑收敛慢,影响用户通信质量。
  • 没有细致区分接口状态和接口角色,不利于初学者学习及部署。
  • STP算法是被动算法,依赖定时器等待的方式判断拓扑变化,收敛速度慢。
RSTP概述
  • 收敛速度更快,兼容STP。
  • 引入了新的接口角色——备份端口,边缘端口。
  • 3种状态。
RSTP对STP的其他改进
  • 配置BPDU的处理发生变化:

    • 拓扑稳定后,配置BPDU报文的发送方式进行了优化
    • 使用更短的BPDU超时计时
    • 对处理次等BPDU的方式进行了优化
  • 配置BPDU格式的改变,充分利用了STP协议报文中的Flag字段,明确了接口角色
端口角色不同
  • 通过接口角色的增补,简化了生成树协议的理解及部署

边缘端口
  • 如果指定端口位于整个域的边缘,不再与任何交换设备连接,这种端口叫做边缘端口

端口状态不同

种端口叫做边缘端口

[外链图片转存中…(img-JSeN1Blk-1671015608057)]

端口状态不同

[外链图片转存中…(img-QLQjAnW6-1671015608058)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4eNXJ0L7-1671015608058)(C:\Users\veen\AppData\Roaming\Typora\typora-user-images\image-20221212165616823.png)]

【华为ICT备赛】生成树基础相关推荐

  1. 【华为ICT备赛】华为VRP系统

    三.华为VRP系统 文章目录 三.华为VRP系统 1.VRP系统概述 2.命令行基础 1.VRP系统概述 华为数据通信产品的通用操作系统平台 功能 实现统一的用户界面和管理界面 实现控制平面功能,并定 ...

  2. 2022年华为ICT实践赛网络赛道题库全(1107道题目)

    2022年华为ICT实践赛网络赛道题库 今年的省赛初赛17号比,好多省份因为疫情原因线上,真的羡慕各位学弟学妹,想当初自己和队友在实验室里通宵刷题和看教学视频(不过最后结果是好的自己拿了省一国二),线 ...

  3. 蓝桥杯备赛--AcWing 668. 游戏时间2

    文章目录 蓝桥杯备赛--AcWing 668. 游戏时间2 lanqiao备赛系列说明 题目 题目描述 输入格式 输出格式 数据范围 下面进行解法思路的详解(这里提供三种思路及解决方案) 一.直接按照 ...

  4. 华为ICT大赛实践赛备赛经验总结

    华为ICT大赛备赛经验总结 1.比赛形式 去年的省赛是个人赛形式 只有笔试 满分1000分 题目类型为 判断正误 单选 多选 省赛是考试的形式 最后取全校前三作为学校的代表队 然后和其他学校的代表队进 ...

  5. 【2022-2023】华为ICT大赛实践赛——计算赛道,针对华为认证考取、考试题目类型、电脑端适配等问题问答

    问:考取HCIA认证加分,是只适用于省初赛阶段吗? 只会在省初赛环节加分,后续不会进行重复加分. 问:计算赛道的竞赛大纲能在哪里看到? 报名后,可以在报名页面的学习空间里找到,具体链接如下: http ...

  6. 蓝桥杯备赛 | 官方题库基础练习(含VIP试题)试题+答案(共33题)

    引言 最近在进行蓝桥杯python组的备赛学习,做了官方题库中的基础练习,包括VIP题库,下面是所有试题和AC代码,所有代码都已经通过测试(VIP试题的测试方法见https://blog.csdn.n ...

  7. 华为eNSP生成树基础实验配置

    目录 一.原理概述 二.实验目的 三.实验拓扑 四.实验步骤 一.原理概述 STP(Spanning Tree Protocol)是生成树协议的英文缩写,可应用于计算机网络中树形拓扑结构建立,主要作用 ...

  8. C/C++语言基础进阶算法备赛面试 经典、实用、趣味 程序设计编程300例精解每日一练第37天

    前言: 备赛蓝桥杯,大学电子设计大赛,C语言提高,算法准备,定位大厂刷题,所以每天一练,不是很适合新手,适合长期规划有一定基础的同学跟上,每日文档由三部分组成,基础题(适合备赛国二),趣味题(适合有兴 ...

  9. 数学竞赛辅导陈启浩pdf_2020年数学建模竞赛备赛利器送你

    2020年全国大学生数学建模竞赛时间:9 月 10 日(周四)18 :00至 9 月 13 日(周日)20: 00. 2020年中国研究生数学建模竞赛时间:9 月 17 日(周四)8:00至 9 月 ...

最新文章

  1. R语言使用yardstick包的roc_curve函数评估多分类(Multiclass)模型、并使用autoplot函数可视化模型在每个交叉验证(或者重采样)的每一折fold在每个分类上的ROC曲线
  2. 三十五、字符串匹配问题--KMP算法
  3. 所长不会用计算机,梅州市公安局: 两派出所所长不会电脑被停职
  4. APM - 零侵入监控JDBC服务
  5. API测试工具SoapUI Postman对比分析
  6. Java子类的成员方法可以直接调用父类的成员方法和成员变量
  7. css3中的box-sizing属性的使用
  8. mysql查询包含字符串的记录,MYSQL中利用select查询某字段中包含以逗号分隔的字符串的记录方法...
  9. 开了个会:破局企业云通信,华为加速 Buff 开发者!
  10. HTML入门学习笔记(二)
  11. 高频电子线路资料强力推荐!
  12. 计算机中算术逻辑单元负责,算术逻辑单元可实现 算术逻辑单元的发展
  13. IOS越狱--修复Cydia闪退(或打不开)的办法
  14. 图像情感分析标签分布学习
  15. [转]Linux主机驱动与外设驱动分离思想
  16. 《SysML精粹》学习记录--第五章
  17. iwrite复制粘贴
  18. 在linux中安装gdb遇到的问题
  19. STM32F103驱动HCSR04超声波测距显示
  20. Toronto Research Chemicals 双(乙酰丙酮)铂(II)

热门文章

  1. 基于PHP的汉服交流网站
  2. Vue项目实战 —— 哔哩哔哩移动端开发
  3. 高薪就业系列 面试题
  4. 赤壁 mysql纯端_赤壁服务端与客户端高手进阶详解
  5. Python——当日24时小闹钟制作
  6. 【强化学习】Bellman Equation Derivation (贝尔曼方程的推导)
  7. 博士哭诉自己入职深大 7 年,月薪不足 3000 开不起网课,深大回复:加大人文关怀力度...
  8. 精益数据分析 - 第27章 双边市场:底线在哪里
  9. XDAG iOS钱包Beta版本发布
  10. 如何看待竞业禁止协议