知识卡片

普通读书笔记卡 · 2351.d

状态机收束复杂度

理解等级:未标注

PG用事件驱动状态机处理创建、Peering、恢复、回填和正常服务等流程,把故障、拓扑变化和请求到达统一成状态转换。发散:复杂系统需要显式状态机,不是为了形式优雅,而是为了让边界条件有名字、可测试、可回放。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《Ceph之RADOS设计原理与实现》第6章《移动的对象载体——PG》(源文件:_epub-src/OEBPS/Text/000073.xhtml) - 结论依据:原文说明PG外部状态由内部事件驱动的有限状态机驱动,拓扑和状态变化都转化为状态机事件。 - 原始内容:PG外部状态的变化最终通过其内部状态机进行驱动。该状态机为一种基于事件驱动的有限状态机。集群拓扑或者状态的变化,例如OSD加入和删除、OSD宕掉和恢复、存储池创建和删除等,最终都会转化为状态机中的事件,驱动状态机在不同状态之间进行跳转。