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

什么是状态机呢？

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

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

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

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

状态机在服务编排中能干什么用呢？

简单的说在服务编排中就是做更新和调度的事情，更新工作流状态，确定下一个状态，结合分布式队列服务调度合适的任务，当然也可以处理失败、错误、异常补偿机制。可见状态机服务在服务编排中的重要作用，其实就是一个中枢内核。

如果只是体验，觉得Netflix Conductor还太复杂，网上也有多种实现思路，用Camel结合activeMQ也是不错的简单组合，当然也要求你的动手能力够强，类似于品牌机和组装机的选择。