状态机fsm_技术干货 | 服务编排基础—状态机

最新推荐文章于 2024-08-12 11:37:15 发布

新知百略

最新推荐文章于 2024-08-12 11:37:15 发布

阅读量654

点赞数

文章标签：状态机fsm

本文链接：https://blog.csdn.net/weixin_32617915/article/details/112695928

版权

本文介绍了服务编排中的核心组件——状态机（FSM），包括有限状态机和分层有限状态机的概念，强调了它们在游戏和AI领域的应用。状态机由状态、事件、转换和动作构成，通过事件驱动实现状态转换。当状态机复杂度增加时，采用HFSM进行归类和隔离，降低维护难度。在服务编排中，状态机负责更新工作流状态、调度任务和处理异常补偿机制，扮演中枢内核角色。

摘要由CSDN通过智能技术生成

服务编排里有个核心的服务，就是状态机(State Machine)服务，也称为决策(Decider)服务，用Netflix Conductor服务编排的架构作为参考，我们可以看看状态机所在的位置，下图用红框框着的就是状态机服务。

什么是状态机呢？

状态机一般分为有限状态机FSM(Finite State Machine)、分层有限状态机HFSM(Hierarchical Finite State Machine)，包含状态(State)、事件(Event)、转换(Transition)、动作(Action)几个关键元素，它们之间相互关联和协同，在游戏或AI领域用得比较普遍。

玩过游戏的人肯定不陌生，特别是RPG，当你用鼠标或键盘上下左右指挥游戏角色行走或奔跑时就是一种状态，当遇到敌人时就进入了战斗模式，这又是另种状态，而从一种状态进入另一种状态是需要事件触发的，也就是事件驱动，当你中途退出后又重新进入游戏，这时需要补偿机制，也就是把之前游戏中的场景恢复回来。

FSM需要记住各种状态，通过事件的触发(有条件)，完成状态之间的转换。

当状态太多的时候，FSM会变得不容易维护，这时候就需要进行归类，抽离相同或相似的状态组成同类型的状态机，再用一个大的状态机来维护这些不同类型的状态机，这样就有了HFSM，同类型状态机只关心内部的状态转换，并不需要关心外部状态的跳转，这样就做到了无关状态的隔离，而外部的状态机只需要关注几个同类型状态机的跳转，如果状态还比较多，可以再次提取进行多层归类，这样一来大大降低了状态机的复杂度。