[发明专利]联盟基础结构内的一致性

权利要求书

1.一种在被配置成进行双向路由的节点环的联盟基础结构内用于在联盟基础结构内维护的副本集内执行数据访问事务的方法，所述方法包括：

确定已从节点的副本集中的多个节点之中选择了主节点的动作，所述主节点被配置成接受和处理客户机数据访问请求，所述副本集包括所述主节点和一个或多个副节点；

所述主节点接收一个或多个客户机数据访问请求的动作，每一数据访问请求指示至少要在所述副本集中的所述主节点上访问的数据的至少一部分；

所述主节点以接收到所述客户机数据访问请求的顺序向改变状态的每一客户机数据访问请求分配数据序列号的动作，所述数据序列号包括所述副本集中的每一节点要遵循的线性化处理顺序；

所述主节点向至少一个所述副节点发送包括任何对应的数据序列号的至少一个所述客户机数据访问请求的动作；

所述主节点从至少阈值数量的副节点接收指示所述客户机数据访问请求的接收的确认的动作；以及

所述主节点提交所述数据访问请求的动作，所述提交包括根据所述客户机数据访问请求来访问所述数据。

2.如权利要求1所述的方法，其特征在于，所述主节点在单个阶段中提交所述数据访问请求。

3.如权利要求1所述的方法，其特征在于，还包括从所述节点的副本集中的多个节点之中选择一主节点的动作。

4.如权利要求1所述的方法，其特征在于，还包括基于最大容许同时故障数量确定要成为所述副本集的成员的副节点的数量的动作。

5.如权利要求1所述的方法，其特征在于，所述确认指示对所述客户机数据访问请求的接受或拒绝中的至少一个。

6.如权利要求1所述的方法，其特征在于，所述阈值数量的副节点代表选出成员。

7.如权利要求6所述的方法，其特征在于，还包括即将的主节点向所述副节点的选出成员发送确定所述即将的主节点不知道的任何事务的请求的动作。

8.如权利要求6所述的方法，其特征在于，还包括从所述选出成员中的每一成员接收所述选出成员中的每一成员至少将所述客户机数据访问请求插入到按照LSN排序的每一成员的数据访问请求队列中的指示。

9.如权利要求1所述的方法，其特征在于，所述数据的部分包括关于所述副本集本身的一组控制信息，包括LSN、CSN、DSN、主节点身份和副节点身份中的至少一个。

10.如权利要求1所述的方法，其特征在于，在单个阶段中提交所述数据访问请求包括在不与任一所述副节点发送和接收提交查询的情况下访问所述数据。

11.如权利要求1所述的方法，其特征在于，还包括向第二副本集发送所述客户机数据访问请求的动作，所述第二副本集在与所述主节点的邻域不同的邻域中。

12.如权利要求11所述的方法，其特征在于，所述副本集被请求处理所述客户机数据访问请求的第一部分，而所述第二副本集被请求处理所述数据访问请求的第二不同部分。

13.如权利要求12所述的方法，其特征在于，还包括：

从所述副本集接收对应于所述客户机数据访问请求的第一部分的回复的动作；

从所述第二副本集接收对应于所述数据访问请求的第二不同部分的回复的动作；

组合所述回复的动作；以及

基于所组合的回复生成最新的数据访问响应的动作。

14.一种在被配置成进行双向路由的节点环的联盟基础结构内用于在联盟基础结构内建立和维护一致的副本集的方法，所述方法包括：

从节点环中的多个节点之中建立副本集的动作，所述副本集包括主节点和一个或多个副节点作为成员；

接收指示影响所述副本集成员的至少一个的副本集配置事件发生的指示的动作；

基于所接收到的指示，确定所述副本集要被重配置的动作，基于所述副本集配置事件的发生，所述重配置包括从所述副本集中移除现有副节点、向所述副本集添加新的副节点、突然转换到新的主节点以及平滑地转换到新的主节点中的至少一个；

根据对应于所述副本集配置事件的重配置来重配置所述副本集的动作。

15.如权利要求14所述的方法，其特征在于，所述副本集配置事件包括所述副本集内的节点故障、节点离开所述副本集和节点加入所述副本集中的至少一个。