[发明专利]一种大规模云存储的副本服务器一致性处理方法及系统

权利要求书

1.一种大规模云存储的副本服务器一致性处理方法，包括若干数据中心，每个所述数据中心包括若干台服务器，其特征在于，大规模云存储的副本服务器一致性处理方法步骤包括：

所述服务器接收到多个客户端的访问请求，并根据所述访问请求执行局部一致性协议实例，得到部分所述访问请求对应的部分有序请求序列；

若干台所述服务器中一台所述服务器接收到leader轮换指令，执行所述leader轮换指令成为全局leader，并根据所述部分有序请求序列提出全局排序提案；

轮换为所述全局leader的所述服务器获取所述全局排序提案的通过响应，根据所述通过响应生成全局排序决议，并将所述全局排序决议通知其他所述服务器，使得其他所述服务器进行部分有序请求序列提交；

轮换为所述全局leader的所述服务器根据所述有序请求序列实现全局有序排列，并根据所述全局有序排列执行请求。

2.根据权利要求1所述的大规模云存储的副本服务器一致性处理方法，其特征在于，所述服务器接收到多个客户端的访问请求，并根据所述访问请求执行局部一致性协议实例，得到部分所述访问请求对应的部分有序请求序列之前还包括：

若干台所述服务器接收根据leader选举算法得到的选举指令，并执行所述选举指令成为数据中心内部代理协调者服务器。

3.根据权利要求1所述的大规模云存储的副本服务器一致性处理方法，其特征在于，所述服务器接收到多个客户端的访问请求，并根据所述访问请求执行局部一致性协议实例，得到部分所述访问请求对应的部分有序请求序列具体包括：

若干台所述服务器持续收集客户端访问请求，并根据所述客户端访问请求执行每个所述客户端访问请求相对应的局部一致性协议实例，得到部分有序请求序列，并将所述部分有序请求序列写进本地存储。

4.根据权利要求1所述的大规模云存储的副本服务器一致性处理方法，其特征在于，若干台所述服务器中一台所述服务器接收到leader轮换指令，执行所述leader轮换指令成为全局leader，并根据所述部分有序请求序列提出全局排序提案之后包括：

所述全局leader将所述全局排序提案通过GLOBAL_ACCEPT消息发送给所有非全局leader的所述其他代理协调者服务器，并等待所述其他代理协调者服务器的回复响应。

5.根据权利要求1所述的大规模云存储的副本服务器一致性处理方法，其特征在于，轮换为所述全局leader的所述服务器获取所述全局排序提案的通过响应，根据所述通过响应生成全局排序决议，并将所述全局排序决议通知其他所述服务器，使得其他所述服务器进行部分有序请求序列提交具体包括：

轮换为所述全局leader的所述服务器获取到法定数量的由所述其他代理协调者服务器返回的经检查满足安全性约束条件的所述全局排序提案的通过响应；

轮换为所述全局leader的所述服务器根据所述通过响应生成全局排序决议，并将所述全局排序决议通过GLOBAL_LEARN消息通知其他服务器，使得其他所述服务器进行部分有序请求序列提交。

6.根据权利要求1所述的大规模云存储的副本服务器一致性处理方法，其特征在于，所述代理协调者服务器包括全局leader和非全局leader的所述其他代理协调者服务器。

7.一种大规模云存储的副本服务器一致性处理系统，其特征在于，包括：

执行权利要求1～权利要求6任意一项所述的服务器、权利要求1所述的数据中心；

一个所述数据中心内包括一个代理协调者服务器和若干个所述服务器；

所述数据中心内的所述代理协调者服务器和所有所述服务器构成一个局部复制状态机；

若干个所述局部复制状态机构成一个全局复制状态机。

8.根据权利要求7所述的大规模云存储的副本服务器一致性处理系统，其特征在于，所述数据中心还用于根据性能定量分析方法计算所述分层一致性协议达到最优性能时部分排序请求批次尺寸值，并根据所述部分排序请求批次尺寸值规定部分有序请求序列的批次尺寸值。