STP Election Process

802.1D STP

​ 802.1D是第一个生成树版本,不支持VLAN。选举过程如下

  1. 选择一个根桥
  2. 选择根端口
  3. 选择指定端口
  4. 选择关闭端口(剩下的最后一个端口)

Root Bridge Select

选举根桥首先是比较Bridge ID,谁的Bridge ID更小,则谁优先被选择成为根桥。

  • Bridge ID = Priority ( 32768 by default ) + MAC ( base MAC address )

  • 首先比较优先级,如果优先级相同其次比较base MAC address

  • Bridge ID共8字节,其中MAC地址占6字节,Priority占2字节,Priority的默认值为2字节表达数范围(0 - 32768)的中间值。

  • 当交换机第一次启动,它会假设自身为根桥,它会将自身的Bridge ID放入向外发送的BPDU中的Root Bridge ID和Bridge ID中。

  • 当它收到一个更小的Bridge ID,它会将该ID写入自身发送的BPDU中,然后将更新后的BPDU通告给其他的交换机。

  • 通过不断交换BPDU和比较Bridge ID则会选举出最终的根桥。

  • 根桥会生成Configuration BPDU,并每隔2秒钟通过可用路径发送出去。其余的交换机不能生成BPDU,只能对根桥发送的BPDU进行转发

    (转发的BPDU数据包中的桥ID为转发者的桥ID)。

Root Port Select

根桥上没有根端口,每一个交换机只有一个根端口(802.1D)。

  • 根端口是离根桥最近的端口。
  • 根端口一般面向根桥。
  • 选举过程
    • 选举到根桥最小路径开销的端口

      • 根桥发送的BPDU中包含的Cost为0。
      • 交换机收到BPDU后会检查进方向端口速率得出Cost,然后将BPDU中的Cost进行叠加,再转发BPDU。(下图右侧规则已过时)
    • 更小的发送者的桥ID

    • 更小的发送者的端口优先级(Default 128)

    • 更小的发送者的端口ID

Designated Port

​ 每个物理网段都会生成一个指定端口,根桥上的所有端口都是指定端口。

  • 更小的到根桥路径开销
  • 更小的交换机桥ID

Bloking Port

​ 性质

  • Receive BPDUs
  • 丢弃所有数据
  • 不发送任何数据

STP选举规则的更多相关文章

  1. HCNA Routing&Switching之STP选举规则

    前文我们了解了二层环路对网络带来的影响,以及STP工作流程和BPDU数据包结构和相关字段的说明,回顾请参考https://www.cnblogs.com/qiuhom-1874/p/15121317. ...

  2. HCNA Routing&Switching之STP端口状态、计时器以及拓扑变化

    前文我们了解了STP选举规则相关话题,回顾请参考https://www.cnblogs.com/qiuhom-1874/p/15131999.html:今天我们来聊一聊STP的端口状态.计时器.端口状 ...

  3. BPDU报文(传统STP)

    BPDU字段包含的信息: Protocol ID 协议ID Version STP版本(三种) STP(802.1D)传统生成树 值为0 RSTP(.1W)快速生成树 值为2 MSTP(.1S)多生成 ...

  4. STP理论基础

    目的 防止二层环路及防止环路造成的广播风暴以及引起的MAC表震荡 方法 首先,所有配置了STP的交换机互相向相邻交换器(配置了STP的)发送BPDU(协议数据单元),选举根桥(根交换机),根交换机上所 ...

  5. STP协议-进阶

    一 STP的选举规则1.在交换网络中选举一个根桥(Root Bridge)比较Bridge ID桥ID(优先级+MAC地址)越小越优 为了确保交换网络的稳定,建议提前规划STP组网,并将规划为根桥的交 ...

  6. Ceph剖析:Leader选举

    作者:吴香伟 发表于 2014/09/11 版权声明:可以任意转载,转载时务必以超链接形式标明文章原始出处和作者信息以及版权声明 Paxos算法存在活锁问题.从节点中选出Leader,然后将所有对数据 ...

  7. STP(Spanning Tree Protocol)

    STP生成树协议   问题 为了提高网络的可用性,需要进行冗余和备份.但是冗余路径会产生环路 环路会导致以下问题 广播风暴:由于交换机会对广播.多播.和未知目标MAC的单播包进行泛洪,在存在环路的情况 ...

  8. OSPF的特征、术语、包类型、邻居关系的建立、RID的选择、DR和BDR的选举、度量值的计算、默认路由、验证

    链路状态路由协议OSPF的特征.术语.包类型.邻居关系的建立.RID的选择.DR和BDR的选举.度量值的计算.默认路由.验证等. 文章目录 [*1*].链路状态路由协议概述 工作过程 优缺点 [*2* ...

  9. Zookeeper 源码(五)Leader 选举

    Zookeeper 源码(五)Leader 选举 前面学习了 Zookeeper 服务端的相关细节,其中对于集群启动而言,很重要的一部分就是 Leader 选举,接着就开始深入学习 Leader 选举 ...

  10. OSPF-DR与BDR的选举及作用

    IERS-DR与BDR的选举及作用 一.问题引出 在运行OSPF的MA网络中包括广播型和NBMA网络会存在两个问题: 1).在一个有n个路由器的网络中,会形成(n*(n-1))/2邻居关系. 2).邻 ...

随机推荐

  1. [Unreal] 虚拟现实理论与最佳实践

    优秀的虚拟现实场景所需要具备的特点: 真实感.沉浸感.舒适性.流畅性. VR的这些特点上有其它媒体所不具备的优势,主要通过硬件来实现. VR 的沉浸感让用户置身于周围世界,也引发了一些独特的症状: 眼 ...

  2. [ELK] 生产环境中 Elasticsearch 的重要配置项

    配置 Elasticsearch https://www.elastic.co/guide/en/elasticsearch/reference/current/settings.html 重要的 E ...

  3. dotnet CBB 为什么决定推送 Tag 才能打包

    通过推送 Tag 才打 NuGet 包的方法的作用不仅仅是让打包方便,让打包这个动作可以完全在本地执行,无需关注其他系统的使用步骤.更重要的是可以强制每个可能被安装的 NuGet 包版本都能有一个和他 ...

  4. springboot+kafka(centos7集群部署kafka)

    1.kafka简介 1.1:Kafka是由Apache软件基金会开发的一个开源流处理平台,由Scala和Java编写.Kafka是一种高吞吐量的分布式发布订阅消息系统,它可以处理消费者在网站中的所有动 ...

  5. vue+vant+js实现购物车原理小demo(高级版选择与反选)

    新增反选功能.上图(这个系列系利用前端框架的原创): main.js: Vue.use(Stepper); Vue.use(Checkbox); Vue.use(CheckboxGroup); .vu ...

  6. 解锁HDC 2024之旅:从购票到报名,全程攻略

    本文分享自华为云社区<解锁HDC 2024之旅:从购票到报名,全程攻略>,作者:华为云社区精选. Hi,代码界的小伙伴们,集结号已经吹响了!华为开发者大会(HDC 2024)--这场汇聚了 ...

  7. 11.IO 流

    1.IO 流引入 概述:以应用程序为参照物,读取数据为输入流(Input),写数据为输出流(Output),大量输入输出数据简称 IO 流 原理: 2.IO 流的分类 读写的文件分类 二进制文件:打开 ...

  8. 4G 信令中的 PCO 字段

    目录 文章目录 目录 Protocol Configuration Option Protocol Configuration Option PCO(Protocol Configuration Op ...

  9. 4G EPS 中的 Bearer

    目录 文章目录 目录 前文列表 承载的内涵 EPS Bearer QoS QoS 的关键参数 APR GBR.MBR AMBR UE 是如何选择 EPS Bearer 的? E-RAB Radio B ...

  10. java学习之旅(day.05)

    switch多选择结构 多选择结构还有一个实现方式就是switch case switch case 语句判断一个变量与一系列值中某个值是否相等,每个值称为一个分支 switch(expression ...