本发明在分析用于当前云存储环境下多副本容错的复制状态机所存在的可扩展问题的基础上，通过对构成复制状态机的一致性协议及相关实现机制进行功能划分，提出了复制状态机的模块化框架。复制状态机模块化框架抽象了一系列同类解决方案的公共模块，即一致性协议排序、协议执行与故障检测、通信机制等。框架设计的关键在于功能划分与模块化，其灵活性体现在对实现这些功能模块的服务器集合的灵活配置。利用本发明的框架及其规范，复制状态机设计者们可以针对具体的资源约束／优化目标灵活地实例化新的复制状态机及其一致性协议，以满足特定的性能优化与负载均衡的要求，并应用于特定的云存储环境。