快速生成树之端口状态转移状态机

最新推荐文章于 2025-06-11 15:40:28 发布
原创 最新推荐文章于 2025-06-11 15:40:28 发布 · 3.5k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#api

本文介绍了快速生成树(RSTP)中端口状态转移的状态机实现。针对802.1w和802.1d标准，交换机芯片提供了不同的API接口来管理端口状态，如802.1w的‘学习’和‘转发’状态控制，以及802.1d的五种状态映射。状态机通过条件检查和执行特定动作来切换状态，例如禁用学习和转发功能，从而达到‘丢弃’状态。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1 源码

   rstplib.1.1.02/sttrans.c，sttrans.h。

2 代码简析

802.1w标准对应RSTP，802.1d标准对应STP，针对802.1w和802.1d标准，交换机芯片硬件一般提供不同形式的API：

(1) 802.1w：对于某个端口定义“学习”、“转发”两种状态的使能和禁止，对于“丢弃”状态，将“学习”和“转发”状态同时禁止即可；

#ifdef STRONGLY_SPEC_802_1W

static Bool disableLearning (STATE_MACH_T *this)

{

  register PORT_T *port = this->owner.port;

  return

最低0.47元/天 解锁文章

200万优质内容无限畅学
rstplib源码分析---快速生成树之端口角色转移状态机
shanzhizi的专栏
05-21 1805
1 源码    rstplib.1.1.02/roletrns.c，roletrns.h。 2 代码简析 /* 使本网桥所有端口的同步请求信号sync = TRUE */ static void setSyncBridge (STATE_MACH_T *this) {   register PORT_T* port;   /* this->owner.port：此状态机所属的端口
rstplib源码分析---快速生成树之端口状态转移状态机
shanzhizi的专栏
05-21 2192
1 源码    rstplib.1.1.02/sttrans.c，sttrans.h。 2 代码简析 802.1w标准对应RSTP，802.1d标准对应STP，针对802.1w和802.1d标准，交换机芯片硬件一般提供不同形式的API： (1) 802.1w：对于某个端口定义“学习”、“转发”两种状态的使能和禁止，对于“丢弃”状态，将“学习”和“转发”状态同时禁止即可； #ifdef S
关于生成树协议（STP协议）状态机
kelin6的博客
07-19 1368
状态机一般都有4个重要部分： 1）现态：表示当前处于的状态 2）条件：也可称为事件，表示当具备的条件达到，可从当前状态 转移到其他状态 3）动作：表示条件满足后执行的动作，（注明：可以条件满足 没有执行动作，直接转移到其他状态） 4）次态：表示条件满足后达到的新状态，当到达新的状态，则变成了现态 对于状态机设计 第一步：可先构建状态机结构体 主要包含成员：下一状态机；当前状态；状态变化标志；进入某状态后的执行动作；检查状态转移条件；状态机所属的主体对象 例如： 第二步：封装 创建状态.
端口安全、端口快速、生成树配置
2301_77775268的博客
11-18 434
Switch(config-if)#switchport port-security mac-address 0030.a3a5.c48d //端口和 MAC地址的绑定。1.在端口f0/1和 f0/2 设置了端口安全，允许关联的 MAC 地址最多为一个，而且只有第一个关联的 MAC 地址可以通过交换机发送帧。Switch(config-if)#switchport port-security //开启交换机的端口安全功能。在生成树的运行中，端口状态经历了。
生成树协议（STP）深度解析
最新发布
cxbigfish的博客
06-11 1206
生成树协议（STP）深度解析
快速生成树之拓扑变化状态机
zhaoqiaoshi的专栏
04-01 3452
 1 源码 rstplib.1.1.02/topoch.c，topoch.h。2 拓扑变化规则：a) 如果一个网桥检测到拓扑变化后，它从所有非边界活动端口传播拓扑变化消息；b) 如果一个活动端口收到拓扑变化消息后，它从所有其它非边界活动端口传播拓扑变化消息。另外如果它是指定端口，它还从该指定端口发回一个拓扑变化确认消息； c) 如果一个指定端口收到一个TCN BPD
生成树协议
Qimingweikun的博客
11-18 6479
透明网桥转发数据帧时，不会对帧进行处理，也不会记录帧的任何传递信息。如果一个物理链路里有环，当有广播包发出时，将形成广播风暴。然而物理路径上的环路消除完是不可能的，这辈子都不可能了，但可以通过协议阻断网络中存在的冗余链路从而消除可能存在的环路。数据结构里面说了，树是没有环的，因此要把有环的物理链路转化成无环，可以通过生成树的方式，故尔生成树协议(STP)应运而生。
快速生成树之端口信息状态机
zhaoqiaoshi的专栏
03-22 4938
 1 源码    rstplib.1.1.02/portinfo.c, portinfo.h。2 功能    端口信息状态机，负责接收BPDUs，维护端口的生成树信息。3 代码简析3.1 状态定义#define STATES { /  CHOOSE(DISABLED), /  CHOOSE(ENABLED),  /  CHOOSE(AGED),     
HCIP-7.5交换机RSTP快速生成树协议原理
weixin_42227328的博客
06-30 1721
RSTP（802.1w）是STP的升级版本。最根本的原因是BPDU的变化。最早在IEEE 802.1W-2001中提出，这种协议在网络结构发生变化时，能更快的收敛网络。它比802.1d多了一种端口类型：备份端口（backup port）类型，用来做指定端口的备份。 RSTP的主要功能： 1、 发现并生成局域网的一个最佳树型拓扑结构； 2、 发现拓扑故障并随之进行恢复，自动更新网络拓扑结构，启用备份链路，同时保持最佳树型结构。
快速生成树之通用状态机
zhaoqiaoshi的专栏
03-24 2678
1 源码   rstplib.1.1.02/statmch.c，statmch.h2 功能   提供了快速生成树中所有状态机的一个抽象，类似于面向对象编程中的基类。3 代码简析3.1 数据结构/* 通用状态机 */typedefstruct state_mach_t {  struct state_mach_t* next; // 下一状态机  Bool  
一种基于状态机的 DOM 树生成技术(1)
算法与编程之美
02-05 413
欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列博客。DOM(Document Object Model)...
理解快速生成树协议-RSTP (802.1w)
07-31
本文译自思科的白皮书Understanding Rapid Spanning Tree Protocol .pdf 对RSTP进行了比较详细的说明。
STP理论2
weixin_50969780的博客
03-04 1123
一.STP的状态机制 disable—>不会参加STP的选举(可能端口没有打开，或者没有连线) 1.阻塞 —> 20S—>和计时器有关 在选举之前，所有的端口从disable过度到的第一个状态 在选举结束之后，被阻塞的端口，就是阻塞状态 2.监听—>选举 forwarding delay =15S 在监听的状态下，交换机完成STP的角色的选举，选出根桥、根端口、指定端口、非指定端口 选举结束之后，网络拓扑无环，处于一种比较稳定的状态 3.学习 forwarding del.
快速生成树之端口角色转移状态机
zhaoqiaoshi的专栏
03-31 1992
 1 源码   rstplib.1.1.02/roletrns.c，roletrns.h。2 代码简析/* 使本网桥所有端口的同步请求信号sync = TRUE */static void setSyncBridge(STATE_MACH_T *this){  register PORT_T* port;  /* this->owner.port：此状态机所属的
学习生成树
m0_50751035的博客
12-12 617
4.备份端口（BP）：阻塞，同一个交换机上针对同一条链路备份指定端口（备份端口切换时间30s，因为出现备份端口一定存在hub，hub是半双工的，不能使用802.1W的机制。选举根端口：1.接口最小的开销值（RPC+接口所在的PC）2.最小的BID（发送方的） 3.最小的PID（发送方的）(进行生成树选举的)15s。1.根端口(RP)，存在于非根网桥之上，一个非根网桥仅有一个，用于接收来自于根的BPDU。1.根端口(RP)，存在于非根网桥之上，一个非根网桥仅有一个，用于接收来自于根的BPDU。
网工交换基础——生成树协议（01）
Noel_Xie的博客
04-22 2175
•MSTP把一个交换网络划分成多个域，每个域内形成多棵生成树，生成树之间彼此独立。•每棵生成树叫做一个多生成树实例MSTI•所谓生成树实例就是多个VLAN的集合所对应的生成树。•通过将多个VLAN捆绑到一个实例，可以节省通信开销和资源占用率。•MSTP各个实例拓扑的计算相互独立，在这些实例上可以实现负载均衡。•可以把多个相同拓扑结构的VLAN映射到一个实例里，这些VLAN在接口上的转发状态取决于接口在对应实例的状态。
生成树协议--冗余性与STP
weixin_61074128的博客
06-21 743
STP、生成树协议、冗余性
5、生成树协议原理及配置
热门推荐
kaoa000的专栏——非淡泊无以明志，非宁静无以致远
06-25 2万+
一个局域网通常由多台交换机互连而成，为了避免广播风暴，我们需要保证在网络中不存在路径回环，即所有链路应该组成一棵无回环的树，交换机上的STP协议就实现了这样的功能。 1、透明网桥概述 （1）透明网桥的应用 对于一般的透明网桥，通常都具有以下特点： - 拓展LAN能力：原先只在小范围LAN上操作的站点能够在更大范围的LAN环境中工作。 - 透明网桥能够自主学习站点的地址信息，从而有效控制网
RSTP基础要点（上）
ssslq的博客
03-05 1816
RSTP精华，没有废话，通俗易懂
RSTP详解：快速生成树协议的改进与端口类型
"RSTP（快速生成树协议）是一种改进的STP（生成树协议），旨在加速网络中环路故障的收敛速度。RSTP减少了端口状态的数量，简化了网络操作，并引入了新的端口类型以提高效率。本文将深入探讨RSTP与STP的区别，并详细...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值