[发明专利]服务副本读写方法及系统

权利要求书

1.一种服务副本写入方法，其特征在于，包括：

协调副本节点接收到来自于客户端的写请求后，为所述写请求赋予全局唯一标识rid并将该写请求转发给所有的普通副本节点；

所述普通副本节点将来自于所述协调副本节点的写请求进行本地存储，并发送反馈报文给所述协调副本节点；

所述协调副本节点根据第一类一致性配置条件F₁(wd,y₁,y₂,...,y_m)op0解析获取d值，其中，表示写持久性的量化浮点数；N表示服务副本的总个数，X表示失效副本个数的随机变量，p表示每个服务副本失效的概率，d表示每个写请求在最终提交之前需要发送的副本个数，op={=,<,>,≦,≧}，y₁,y₂,…,y_m表示所述服务副本上下文中的变量；

所述协调副本节点当接收到d-1个所述反馈报文时，向全部副本节点发送写请求提交命令；

每个所述普通副本节点接收到所述写请求提交命令后，检验第二类一致性配置条件F₂(ρ(i,w_lst),y₁,y₂,...,y_m)op0是否为真，其中， 表示写发散性量化函数，rid_ij表示副本i第j个提交的请求的标识，φ(rid_ij)表示与标识rid_ij相映射的写请求的标识；

当所述第二类一致性配置条件为真时，所述副本节点向自身的上层应用提交所述写请求，并将写入结果经所述协调副本节点返回给所述客户端。

2.根据权利要求1所述的方法，其特征在于，所述写发散性量化函数具体为数值写发散性量化函数其中，π表示定义在写请求上的函数，表示该写请求对被修改的数值的修改程度，w表示写请求，m表示y的个数，n表示全部N个服务副本中的一个服务副本的序号，w(rid_ij)表示标识为rid_ij的写请求，w(j)表示第j个提交的写请求。

3.根据权利要求1或2所述的方法，其特征在于，还包括：

当存在失效的普通副本节点且检验出所述第二类一致性配置条件为假时，与除自身以外的全部其他普通副本节点进行状态同步。 

4.一种服务副本读取方法，其特征在于，包括：

副本节点接收到客户端发来的读请求后，为该读请求赋予全局唯一的请求标识rid；

所述副本节点检验第三类一致性配置条件F₃(ψ(r(rid)),y₁,y₂,...,y_m)op0是否为真，其中，ψ(r(rd))=|Δw(d_1st′,rid_1st)|表示读陈旧性量化函数，Δw(x,y)={w(rid)|x≤rid<y}，op={=,<,>,≦,≧}，y₁,y₂，...,y_m表示所述服务副本上下文中的变量，w表示写请求，rid_1st’表示所述副本节点读取到的最新请求的标识，rid_1st表示全局最新的请求的标识；

当所述第三类一致性配置条件为真时，所述副本节点向自身的上层应用提交所述读请求，并将读取结果返回给所述客户端。

5.根据权利要求4所述的方法，其特征在于，还包括：

当存在失效的副本节点且检验出所述第三类一致性配置条件为假时，与其他的副本节点进行状态同步。