STP生成树

这篇具有很好参考价值的文章主要介绍了STP生成树。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

0x00 前言

关于STP生成树的一些问题和笔记

0x01 正文

二层环路带来的问题有?

  • 广播风暴
  • MAC地址漂移

什么是广播风暴?

相当于在环形中,大家不停的反复进行泛洪广播,从而导致出现广播风暴耗尽所有资源的情况。

什么是MAC地址漂移?

因为二层环路导致一个mac地址有两个接口互相竞争,导致出现MAC地址漂移。

什么是STP

Spanning tree Protocol 生成树协议

STP的主要目的是什么

为了消除交换网络中的环路

STP原理

在网络中部署生成树后,交换机之间就会进行生成树协议报文的交互并进行无环拓扑计算,将某个即可进行堵塞从而打断二层环路。

什么是桥ID

在STP中,每一台交换机都有一个标识符就是桥ID或者叫做BID。

什么是根桥

在STP交换网络中的树根,桥ID最小的设备会被选举为根桥。

STP的Cost

每一个激活了STP的接口都维护着一个Cost值,接口的Cost主要用于计算根路径的开销。

什么是RPC

根路径开销(ROOT path cost)。一台设备从某个几口到达根的RPC等于根桥到该设备的所有方向的COst累加。

什么是Port ID

接口ID,每一个端口都有一个端口ID,端口ID由端口优先级和端口号构成。

什么是BPDU

网桥协议数据单元 Bridge protocol Data Unit。STP交换机之间交互BPDU报文,用来消息传输。

BPDU的分类:

  • 配置BPDU,进行拓扑计算的关键
  • TCN BPDU,当网络拓扑发生变更的时候才会触发。

BPDU的报文

STP生成树,HCIA,tcp/ip

STP中的指定端口是什么

指定端口是交换机向所连网段转发配置BPDU端口,每个网段只能有一个制定端口,一般每个根桥的每个端口总是指定端口

STP中的根端口是什么?

去往根桥路劲最优的端口。

根桥选举过程

  • STP交换机启动后,认为自己是根桥,发送BPDU
  • 收到其他设备发送的BPDU,比较
  • 不断交互BPDU,最终选取,BID最小的作为根桥

STP的接口状态

STP生成树,HCIA,tcp/ip

STP的缺点

  • 影响用户通信质量
  • 学习成本高
  • 收敛速度慢

补充知识

RSTP

RSTP (Rapid Spanning Tree Protocol) 是一种用于在网络中自动构建和维护环路免费的拓扑结构的协议。它的设计目的是在网络出现链路故障或拓扑变化时,能够快速地选择新的最佳路径,以避免网络中的环路,提高网络的可靠性和性能。

RSTP 是 IEEE 802.1w 标准的一部分,是对传统的 STP (Spanning Tree Protocol) 的改进和增强。相对于 STP,RSTP 在以下几个方面具有改进:

  1. 快速收敛:RSTP 通过使用 Port Roles(端口角色)和 Port States(端口状态)的概念,可以在网络拓扑变化时更快地收敛,避免数据包的丢失和延迟。

  2. 路径优先级:RSTP 可以根据路径的优先级选择最佳路径,提高网络的性能。它引入了 Alternate 和 Backup 的概念,使得网络可以在主链路故障时快速切换到备用链路。

  3. 多实例支持:RSTP 支持多个实例,每个实例都可以独立地执行自己的拓扑计算和收敛过程。这使得 RSTP 可以在复杂的网络环境中更好地适应各种配置需求。

  4. 兼容性:RSTP 不仅兼容传统的 STP,还可以与其他版本的 STP(如 IEEE 802.1D STP、 IEEE 802.1s MSTP)进行互操作。

VBST

VBST是Virtual Binary Search Tree的缩写,是一种通过利用虚拟节点的技术来提高二叉搜索树的性能的数据结构。

传统的二叉搜索树在插入、删除和查找操作时,需要对树进行平衡调整,以保持树的平衡性。而VBST通过引入虚拟节点的概念,来避免这种平衡调整的开销。

在VBST中,每个节点都有一个虚拟节点,这个虚拟节点并不存在于实际的树中,只是通过指针连接到实际的节点上。虚拟节点的值等于实际节点的值,并且左子节点指向实际节点的左子节点,右子节点指向实际节点的右子节点。

通过引入虚拟节点,VBST可以实现插入、删除和查找过程中的分割与合并操作。例如,在插入一个新节点时,VBST可以通过修改虚拟节点的指针,将节点插入到相应的位置,而无需进行平衡调整的步骤。同样的,删除一个节点时,也可以通过修改虚拟节点的指针,将其从树中移除,而无需进行平衡调整。

由于避免了平衡调整的开销,VBST在插入、删除和查找操作上表现出更好的性能。然而,由于需要维护额外的虚拟节点指针,VBST的实现相对于传统的二叉搜索树会更复杂一些。文章来源地址https://www.toymoban.com/news/detail-816946.html

到了这里,关于STP生成树的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • STP协议(生成树协议)

    1、STP协议概述 生成树协议(spanning tree protocol),是一种工作在OSI网络模型中第二层(数据链路层)的通信协议,是一种由交换机运行的,基本应用是防止交换机冗余链路产生的环路,用于确保以太网中无环路的逻辑拓扑结构,从而避免了广播风暴,大量占用交换机的资源, 生成

    2024年02月02日
    浏览(39)
  • 9 配置STP生成树协议

    借鉴网址:​​​​​​https://blog.csdn.net/carol980206/article/details/86609249?utm_medium=distribute.pc_relevant.none-task-blog-title-3spm=1001.2101.3001.4242 姓 名 彭彭头 实验日期 2022.04.15 学 号 实验序号 10 实验名称 配置STP生成树协议 一、实验目的及要求

    2024年02月01日
    浏览(37)
  • 网络协议之STP(生成树协议)选举过程

    生成树协议的定义 生成树算法的网桥协议STP(Spanning Tree Protocol) 它通过生成生成树保证一个已知的网桥在网络拓扑中沿一个环动态工作。网桥与其他网桥交换BPDU消息来监测环路,然后关闭选择的网桥接口取消环路,统指IEEE802·1生成树协议标准和早期的数字设备合作生成树协议

    2024年02月07日
    浏览(46)
  • 华为eNSP配置STP(单实例生成树)

    PC1配置IP地址 PC2配置IP地址 LSW4上查看STP信息

    2024年02月09日
    浏览(40)
  • HCIA---TCP/UDP协议

      文章目录 目录 前言 一.UDP协议简介 UDP协议的特点:    二.TCP协议简介     TCP协议特点 三.TCP和UDP的区别  四.TCP/IP结构详解 五.TCP运输连接的阶段  ​编辑  TCP连接建立过程---TCP三次握手 TCP三次握手总结:  TCP四次挥手: 思维导图         通过上一篇对OSI七层参考模型的

    2024年02月13日
    浏览(45)
  • STP生成树协议(超详细小白也能看懂)

    目录 一、为什么要用STP 二、STP的作用 三、STP操作 四、STP名词解释: 五、生成树选举办法 六、生成树选举因素 七、根桥选举: 八、根端口的选举 九、端口状态 十、定时器 十一、故障恢复时间         十二、广播风暴 十三、广播风暴危害 十四、BPDU组成 十五、STP的一

    2024年02月09日
    浏览(44)
  • STP生成树协议|适合初学|华为,思科配置|阿树啊~

    目录 一.背景:二层环路的问题 1.产生广播风暴: 2.MAC地址表震荡/漂移:看日志 3.设备死机或假死 二.STP概述 三.STP类型 四.STP运行原理 1.桥ID (Bridge ID) 2.选举根桥Root Bridge 3.开销Cost 4.RPC(根路径开销 Root Path Cost) 5.PID(端口 ID  Port ID) 5.BPDU(桥协议数据单元 Bridge Prot

    2024年02月05日
    浏览(41)
  • 以太网交换机的生成树协议STP

    广播风暴 广播帧在各个交换机之间反复转发,分别按顺时针和逆时针方向不停的同时兜圈。广播风暴会大量消耗网络资源,使得网络无法正常转发其他数据帧。 主机收到反复的广播帧,会大量消耗主机的资源。 交换机的帧交换表震荡:同一个MAC地址的记录在其他错误记录直

    2024年02月14日
    浏览(49)
  • HCIP-7.4交换机STP生成树协议原理

    在网络中交换机等交换设备会对广播数据帧进行泛洪操作。如果出现 环路 ,网络就会产生大量不断无效,循环的广播流,发生了“广播风暴”。交换设备的负载迅速增加,导致正常的数据帧传输受到了抑制,便会导致信道的拥塞,其结果往往是延时或丢帧,甚至网络瘫痪。

    2024年02月11日
    浏览(36)
  • HCIA——二、TCP及其三次握手,问题

    1、七层参考模型及IP讲解 2、TCP三次握手讲解 3、TCP四次挥手讲解及抓包分析 4、DHCP协议讲解及抓包分析 5、静态综合实验讲解 7、静态路由讲解 8、RIP路由信息协议讲解 9、动态路由协议讲解 10、抓包进行分析RIP以及OSPF的包 11、动态路由OSPF配置综合实验讲解 12、Vlan虚拟局域网

    2024年04月12日
    浏览(61)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包