[发明专利]基于分区状态表和协调节点的副本同步方法

摘要

本发明公开了一种基于分区状态表和协调节点的副本同步方法，该方法通过这种授权的副本同步机制维护副本一致性，需要更新的副本所在的存储节点向协调节点发送同步请求，协调节点依据分区状态总表判断该存储节点是否符合执行副本同步操作的条件，授权给符合条件的存储节点执行副本同步操作。本发明的基于分区状态表和协调节点的副本同步方法极大地降低副本一致性的重复检测率、同步带宽占用率和不一致窗口的大小，避免多个副本的版本冲突问题，并增加副本同步的时效性。使分布式文件存储系统对外部请求的响应、副本一致性的检测更加迅速，提升系统的服务能力和最终一致性的效率。

主权项

一种基于分区状态表和协调节点的副本同步方法，其特征在于，所述的副本同步方法应用于对称架构的分布式文件存储系统，所述的分布式文件存储系统包括多个存储节点和一个协调节点，所述的副本同步方法包括：（1）初始化1‑1）每个存储节点上建立分区状态表，所述的分区状态表实时记录相应存储节点的存储分区的分区号、分区状态和版本号，初始化后分区状态和版本号为空；所述的分区状态包括：“完全同步”，“最新”，“同步到远端”和“更新到本地”四种状态；1‑2）所述的协调节点将所有分区状态表汇总并建立分区状态总表；（2）发送同步请求若某存储节点中某一存储分区的数据被修改，且该存储分区无状态冲突，则更新该存储分区的分区状态为“最新”，同时以该存储节点为源节点向所述的协调节点发送当前存储分区的同步请求；（3）请求返回指令协调节点接收所述的同步请求，并根据分区状态总表，判断当前存储分区是否满足副本同步操作的执行条件，并发送相应的返回指令，具体为：3‑1）若不满足所述的执行条件，则协调节点维持当前存储分区的分区状态不变，并向源节点返回“申请失败”；3‑2）若满足所述的执行条件，则协调节点更新前存储分区的分区状态为“同步到远端”，并向源节点返回“申请成功”；（4）执行同步操作源节点接收所述的返回指令，并做出如下操作：4‑1）若返回指令为“申请失败”，则源节点保持当前存储分区的分区状态不变，并等待副本同步；4‑2）若返回指令为“申请成功”，则源节点向当前存储分区的所有副本所在的存储节点执行副本同步操作，使当前存储分区的所有副本一致。