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

摘要

在某些实施例中，确定主节点已从节点的副本集中的多个节点中选择出来。主节点接收并处理客户机数据访问请求。该副本集包括该主节点和其它副节点。主节点接收客户机数据访问请求。主节点按照接收客户机数据访问请求的顺序向改变状态的每一客户机数据访问请求分配一数据序列号。该数据序列号包括副本集中的每一节点要遵循的线性化处理顺序。主节点向副节点发送包括任何对应的数据序列号的改变的客户机数据访问请求。主节点从阈值数量的副节点接收指示客户机数据访问请求的接收的确认。主节点提交数据改变访问请求。

主权项

1. 一种在被配置成进行双向路由的节点环的联盟基础结构内在加入节点加入所述节点环时维护环一致性的方法，所述方法包括：加入节点检测所述环上的多个其他节点的邻域的动作，所述邻域至少包括直接相邻前导者节点和直接相邻后继者节点；所述加入节点向选自所述直接相邻前导者节点和直接相邻后继者节点的直接相邻节点中的一个指示所述加入节点要获得对于所述加入节点和所选直接相邻节点之间的id空间的一部分的id空间所有权的意图的动作；所述加入节点指示要监视所选直接相邻节点的意图的动作；所述加入节点从所选直接相邻节点接收指示接受所述加入节点要获得对所述加入节点和所选直接相邻节点之间的id空间的一部分的id空间所有权的意图的第一指示的动作；所述加入节点从所选直接相邻节点接收指示接受所述加入节点要监视所选直接相邻节点的意图的第二指示的动作；所述加入节点从所选直接相邻节点接收指示第一所选直接相邻节点要监视所述加入节点的意图的第三指示的动作；以及所述加入节点指示接受所选直接相邻节点要监视所述加入节点的意图的动作。