rstplib源码分析---快速生成树之端口状态转移状态机

曾经终败给现在 2022-08-27 08:50 127阅读 0赞

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 STP\_OUT\_set\_learning (port->port\_index, port->owner->vlan\_id, False);

\}

static Bool disableLearning (STATE\_MACH\_T \*this) \{ \}

static Bool enableLearning (STATE\_MACH\_T \*this) \{ \}

static Bool disableForwarding (STATE\_MACH\_T \*this) \{ \}

static Bool enableForwarding (STATE\_MACH\_T \*this) \{ \}

\#endif

(2) 802.1d：对于某个端口定义“关闭”、“阻塞”、“侦听”、“学习”、“转发”5种状态，提供2个比特，映射到5种状态，其中“关闭”、“阻塞”、“侦听”一般可应用为“丢弃”。

typedef enum \{

UID\_PORT\_DISABLED = 0,

UID\_PORT\_DISCARDING,

UID\_PORT\_LEARNING,

UID\_PORT\_FORWARDING,

UID\_PORT\_NON\_STP

\} RSTP\_PORT\_STATE;

STP\_OUT\_set\_port\_state(port->port\_index, port->owner->vlan\_id, UID\_PORT\_DISCARDING);

此状态机包含以下三态：

\#define STATES \{            /

CHOOSE(DISCARDING),   /

CHOOSE(LEARNING),     /

CHOOSE(FORWARDING),  /

\}

初始化进入DISCARDING状态，各状态之间根据当前状态结合port->learn、port->forward标识进行倒换（STP\_sttrans\_check\_conditions( )），进入某状态后都有固定的动作（STP\_sttrans\_enter\_state( )），这里主要是打开关闭端口的学习和转发功能。

/\* 状态执行动作 \*/

void STP\_sttrans\_enter\_state (STATE\_MACH\_T \*this)

\{

register PORT\_T    \*port = this->owner.port;

switch (this->State) \{

case BEGIN:

case DISCARDING:

port->learning = False;

port->forwarding = False; // 更新标识

\#ifdef STRONGLY\_SPEC\_802\_1W // 802.1w

disableLearning (this);

disableForwarding (this); // 禁止学习和转发，效果上即执行“丢弃”

\#else                          // 802.1d

STP\_OUT\_set\_port\_state (port->port\_index, port->owner->vlan\_id, UID\_PORT\_DISCARDING); // 将端口状态设为“丢弃”

\#endif

break;

…

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，127人围观）

还没有评论，来说两句吧...

相关阅读

相关状态模式(状态机)

以前写状态机，比较常用的方式是用 if-else 或 switch-case，高级的一点是函数指针列表。最近，看了一文章[《c语言设计模式–状态模式(状态机)》][c]（来源：

忘是亡心i/ 2023年02月20日 07:08/ 0 赞/ 108 阅读

相关状态转移算法

　状态转移算法的作者的文章 [状态转移算法——知乎][Link 1] 　原文地址 [状态转移算法][Link 2] 　 1 相关资源：　 2020年发表在自动

分手后的思念是犯贱/ 2022年09月05日 04:26/ 0 赞/ 151 阅读

相关 rstplib源码分析---快速生成树之通用状态机

1 源码 rstplib.1.1.02/statmch.c，statmch.h 2 功能提供了快速生成树中所有状态机的一个抽象，类似于面向对象编程中的基类。

秒速五厘米/ 2022年08月27日 08:51/ 0 赞/ 128 阅读

相关 rstplib源码分析---快速生成树之优先级向量

1 源码 rstplib.1.1.02/vector.c，vector.h 2 功能提供生成树优先级向量的基本操作。 3 代码简析 /\ 网桥ID：每个

小鱼儿/ 2022年08月27日 08:50/ 0 赞/ 147 阅读

相关 rstplib源码分析---快速生成树之时间信息

1 源码 rstplib.1.1.02/times.c，times.h 2 功能定义了涉及端口、网桥、消息等元素的时间信息结构体，提供了基本操作接口。 3

待我称王封你为后i/ 2022年08月27日 08:50/ 0 赞/ 119 阅读

相关 rstplib源码分析---快速生成树之拓扑变化状态机

1 源码 rstplib.1.1.02/topoch.c，topoch.h。 2 拓扑变化规则： a) 如果一个网桥检测到拓扑变化后，它从所有非边界活动端口传播拓扑变

怼烎@/ 2022年08月27日 08:50/ 0 赞/ 113 阅读

相关 rstplib源码分析---快速生成树之端口角色转移状态机

1 源码 rstplib.1.1.02/roletrns.c，roletrns.h。 2 代码简析 /\ 使本网桥所有端口的同步请求信号sync = TRUE \/

野性酷女/ 2022年08月27日 08:50/ 0 赞/ 128 阅读

相关 rstplib源码分析---快速生成树之端口状态转移状态机

1 源码 rstplib.1.1.02/sttrans.c，sttrans.h。 2 代码简析 802.1w标准对应RSTP，802.1d标准对应STP，针对802

曾经终败给现在/ 2022年08月27日 08:50/ 0 赞/ 128 阅读

相关 rstplib源码分析---快速生成树之端口角色选择状态机

1 源码 rstplib.1.1.02/rolesel.c, rolesel.h 2 功能每个网桥拥有一个端口角色选择状态机，负责为每个端口分配角色。 3

电玩女神/ 2022年08月27日 08:50/ 0 赞/ 167 阅读

相关 rstplib源码分析---快速生成树之端口信息状态机

1 源码 rstplib.1.1.02/portinfo.c, portinfo.h。 2 功能端口信息状态机，负责接收BPDUs，维护端口的生成树信息

清疚/ 2022年08月27日 08:50/ 0 赞/ 154 阅读