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

秒速五厘米 2022-08-27 08:51 128阅读 0赞

1 源码

rstplib.1.1.02/statmch.c，statmch.h

2 功能

提供了快速生成树中所有状态机的一个抽象，类似于面向对象编程中的基类。

3 代码简析

3.1 数据结构

/\* 通用状态机 \*/

typedef struct state\_mach\_t \{

struct state\_mach\_t\* next; // 下一状态机

Bool          changeState; // 状态变化标志

unsigned int  State; // 当前状态

void          (\* concreteEnterState) (struct state\_mach\_t \* ); // 执行进入某状态后的固定动作

Bool          (\* concreteCheckCondition) (struct state\_mach\_t \* ); // 检查状态倒换条件并完成状态倒换

union \{

struct stpm\_t\* stpm; // 指向本状态机所属网桥

struct port\_t\* port; // 指向本状态机所属端口

void  \* owner; // 指向本状态机的创建者，可能是某端口，也可能是某网桥

\} owner;

\} STATE\_MACH\_T;

3.2 核心宏

/\* 将某具体状态机（由WHAT填入状态机名称，加\#\#不展开WHAT，参见《[宏中"\#"和"\#\#"的用法][Link 1]》）添加到this下面附带的状态机链表中，其中this视此宏应用场合不同而定，可能指向端口或网桥\*/

\#define STP\_STATE\_MACH\_IN\_LIST(WHAT)                         /

\{                                                                                          /

STATE\_MACH\_T\* abstr;                                                   /

/\* 创建状态机，关联执行函数、检测函数，登记状态机属主（this）\*/

abstr = STP\_state\_mach\_create (STP\_\#\#WHAT\#\#\_enter\_state,           /

STP\_\#\#WHAT\#\#\_check\_conditions,                          /

STP\_\#\#WHAT\#\#\_get\_state\_name,                          /

this,                                                                            /

\#WHAT);                                                                    /

abstr->next = this->machines;  /

this->machines = abstr;       / // 通过指针修改将此状态机加入状态机链表

this->WHAT = abstr;         / // 更新this的具体状态机指针指向此状态机

3.3 实现

/\* 创建状态机 \*/

STATE\_MACH\_T \* STP\_state\_mach\_create (void (\*concreteEnterState) (STATE\_MACH\_T\*),

Bool (\*concreteCheckCondition) (STATE\_MACH\_T\*),

char \*(\*concreteGetStatName) (int),

void \*owner, char \*name)

STATE\_MACH\_T \*this;

STP\_MALLOC(this, STATE\_MACH\_T, "state machine");  // 分配内存空间

this->State = BEGIN;

/\* 复制状态机名称字符串，所需空间由malloc()分配且可以由free()释放 – strdup() \*/

this->name = (char\*) strdup (name);

this->changeState = False;

/\* 关联状态机对应的具体函数 \*/

this->concreteEnterState = concreteEnterState;

this->concreteCheckCondition = concreteCheckCondition;

this->concreteGetStatName = concreteGetStatName ;

/\* 登记属主 \*/

this->owner.owner = owner;

return this;

/\* 删除状态机 \*/

void STP\_state\_mach\_delete (STATE\_MACH\_T \*this)

free (this->name); // 释放状态机名称字符串所占空间

STP\_FREE(this, "state machine"); // 释放状态机空间

/\* 检查倒换条件 \*/

Bool STP\_check\_condition (STATE\_MACH\_T\* this)

Bool bret;

bret = (\*(this->concreteCheckCondition)) (this); // 调用具体检查倒换函数

if (bret) \{

this->changeState = True; // 状态有变

return bret;

/\* 状态机更新，在生成树更新函数中被调用 \*/

Bool STP\_change\_state (STATE\_MACH\_T\* this)

for (number\_of\_loops = 0; ; number\_of\_loops++) \{

if (! this->changeState) return number\_of\_loops; // 状态无变化则返回

(\*(this->concreteEnterState)) (this); // 进入当前态，执行对应动作

this->changeState = False; // 复位状态变化标志

STP\_check\_condition (this); // 检查倒换条件并执行倒换，更新状态变化标志

return number\_of\_loops;

/\* 状态机状态倒换 \*/

Bool STP\_hop\_2\_state (STATE\_MACH\_T\* this, unsigned int new\_state)

this->State = new\_state;  // 更新状态

this->changeState = True; // 置位状态倒换标志

return True;

4 网桥、端口、状态机关系图

![RSTP-generic\_state\_machine][RSTP-generic_state_machine]

转载自：http://blog.csdn.net/zhaoqiaoshi/article/details/5412807

[Link 1]: http://blog.csdn.net/zhaoqiaoshi/archive/2010/03/24/5411065.aspx
[RSTP-generic_state_machine]: /images/20220824/894984c6b88947bda516311324b30d57.png

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

发表评论取消回复

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

相关阅读

相关 Hadoop3.2.1 【 YARN 】源码分析 : RMApp状态机浅析

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

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

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

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

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

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

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

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

相关 Libevent源码分析-----通用类型和函数