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

权利要求书

1.一种在被配置成进行双向路由的节点环的联盟基础结构内在加入节点加入所述节点环时维护环一致性的方法，所述方法包括：

加入节点检测所述环上的多个其他节点的邻域的动作，所述邻域至少包括直接相邻前导者节点和直接相邻后继者节点；

所述加入节点向选自所述直接相邻前导者节点和直接相邻后继者节点的直接相邻节点中的一个指示所述加入节点要获得对于所述加入节点和所选直接相邻节点之间的id空间的一部分的id空间所有权的意图的动作；

所述加入节点指示要监视所选直接相邻节点的意图的动作；

所述加入节点从所选直接相邻节点接收指示接受所述加入节点要获得对所述加入节点和所选直接相邻节点之间的id空间的一部分的id空间所有权的意图的第一指示的动作；

所述加入节点从所选直接相邻节点接收指示接受所述加入节点要监视所选直接相邻节点的意图的第二指示的动作；

所述加入节点从所选直接相邻节点接收指示第一所选直接相邻节点要监视所述加入节点的意图的第三指示的动作；以及

所述加入节点指示接受所选直接相邻节点要监视所述加入节点的意图的动作。

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

所述加入节点从另一直接相邻节点接收指示对所述加入节点和所述另一直接相邻节点之间的id空间的一部分的id空间所有权的指示的动作；

所述加入节点从所述另一直接相邻节点接收指示所述另一直接相邻节点要监视所述加入节点的意图的指示的动作；

所述加入节点从所述另一直接相邻节点指示所述加入节点要建立对所述加入节点和所述另一直接相邻节点之间的id空间的一部分的id空间所有权的意图的动作；

所述加入节点指示要监视所述另一直接相邻节点的意图的动作；以及

所述加入节点从所述另一直接相邻节点接收指示所述另一直接相邻节点要监视所述加入节点的意图的指示的动作。

3.如权利要求1所述的方法，其特征在于，所述加入节点向选自所述直接相邻前导者节点和直接相邻后继者节点的直接相邻节点中的一个指示所述加入节点要获得对所述加入节点和所选直接相邻节点之间的id空间的一部分的id空间所有权的意图的动作包括，向选自所述直接相邻前导者节点和直接相邻后继者节点的直接相邻节点发送令牌请求的动作，所述令牌请求包括：

节点标识符，使得只有具有所述节点标识符的节点才能回复；以及

第一生存时间持续时间值，所述第一生存时间持续时间值指示所述加入节点能将与所选直接相邻节点的监视关系认为是活动的持续时间。

4.如权利要求1所述的方法，其特征在于，所述第一、第二和第三指示被组合在单个指示中。

5.如权利要求4所述的方法，其特征在于，接收所述单个指示包括从所选直接相邻节点接收第一令牌传输的动作，所述第一令牌传输包括：

所述加入节点对所述节点环上在所述加入节点和所选直接相邻节点之间的未占用节点标识符的所有权范围；

第二生存时间持续时间值，所述第二生存时间持续时间值指示所选直接相邻节点能将与所选加入节点的监视关系认为是活动的持续时间；以及

指示所选直接相邻节点监视所述加入节点的第一建立授权。

6.如权利要求1所述的方法，其特征在于，所述加入节点指示接受所选直接相邻节点要监视所述加入节点的意图的动作包括向所选直接相邻节点发送确认消息的动作，所述确认消息包括：

所述加入节点和所选直接相邻节点之间的第一所有权范围；以及

指示所述加入节点监视所选直接相邻节点的第二建立授权。

7.如权利要求2所述的方法，其特征在于，所述加入节点从所述另一直接相邻节点接收指示对所述加入节点和所述另一直接相邻节点之间的id空间的一部分的id空间所有权、以及指示所述另一直接相邻节点要监视所述加入节点的意图的指示的动作，包括从所述另一直接相邻节点接收第二令牌传输的动作，所述第二令牌传输包括：

第三生存时间持续时间值，所述第三生存时间持续时间值指示所述另一直接相邻节点能将与所述加入节点的监视关系认为是活动的持续时间。