[发明专利]划分节点子域归属的方法和装置

权利要求书

1.一种划分节点子域归属的方法，其特征在于，包括：

第一游离节点广播第一节点信息，并接收第二游离节点根据所述第一节点信息返回的第二节点信息，或者所述第二节点信息和普通节点根据所述第一节点信息返回的第三节点信息；

所述第一游离节点根据第一节点信息、主节点条件和所述第二节点信息，确认所述第一游离节点为游离域主节点后，根据所述第二节点信息，或者所述第二节点信息和所述第三节点信息，采用分配算法，分别对所述第一游离节点和所述第二游离节点进行子域划分，获取子域划分结果；

所述第一游离域节点广播所述子域划分结果。

2.根据权利要求1所述的划分节点子域归属的方法，所述根据所述第二节点信息，或者所述第二节点信息和所述第三节点信息，采用分配算法，分别对所述第一游离节点和所述第二游离节点进行子域划分，获取子域划分结果，包括：

根据所述第三节点信息，判断出当前已分配子域承载节点数量是否达到阈值；

在判断出所述当前已分配子域承载节点数量达到所述阈值时，根据所述第二节点信息，采用所述分配算法，创建新的子域，并将所述第一游离节点和所述第二游离节点分配到所述新的子域中，获取子域划分结果；

其中，所述当前已分配子域所承载的节点为所述普通节点。

3.根据权利要求2所述的划分节点子域归属的方法，其特征在于，还包括：

在判断出当前已分配子域承载节点数量没有达到阈值时，根据所述第二节点信息和所述第三节点信息，采用所述分配算法，将所述第一游离节点和所述第二游离节点分配到所述当前已分配子域中，获取子域划分结果。

4.根据权利要求1至3任一所述的划分节点子域归属的方法，其特征在于，所述第一游离节点根据第一节点信息、主节点条件和所述第二节点信息，确认所述第一游离节点为游离域主节点，包括：

所述第一游离节点根据第一节点信息、主节点条件和所述第二节点信息，判断所述第一游离节点是否满足所述主节点条件；

所述第一游离节点若判断出所述第一游离节点满足所述主节点条件，则向所述第二游离节点发送主节点申请请求；

所述第一游离节点在接收到每个所述第二游离节点均发送的同意消息时，确认所述第一游离节点为游离域主节点；

其中，所述同意消息为所述第二游离节点根据所述主节点申请请求，判断所述第一游离节点为游离域主节点后生成的消息。

5.根据权利要求1所述的划分节点子域归属的方法，其特征在于，在所述第一游离节点根据第一节点信息、主节点条件和所述第二节点信息，确认所述第一游离节点为游离域主节点后，所述方法还包括：

所述第一游离节点广播通知消息，所述通知消息包括游离域主节点的标识为第一游离节点标识。

6.一种划分节点子域归属的装置，其特征在于，包括：

广播模块，用于广播第一节点信息；

接收模块，用于接收第二游离节点根据所述第一节点信息返回的第二节点信息，或者所述第二节点信息和普通节点根据所述第一节点信息返回的第三节点信息；

确认模块，用于根据第一节点信息、主节点条件和所述第二节点信息，确认所述划分节点子域归属的装置是否为游离域主节点；

划分模块，用于在所述确认模块确认所述划分节点子域归属的装置为所述游离域主节点时，根据所述第二节点信息，或者所述第二节点信息和所述第三节点信息，采用分配算法，分别对所述第一游离节点和所述第二游离节点进行子域划分，获取子域划分结果；

所述广播模块还用于广播所述子域划分结果。

7.根据权利要求6所述的划分节点子域归属的装置，所述划分模块包括：

第一判断单元，用于根据所述第三节点信息，判断出当前已分配子域承载节点数量是否达到阈值；

处理单元，用于在所述第一判断单元判断出所述当前已分配子域承载节点数量达到所述阈值时，根据所述第二节点信息，采用所述分配算法，创建新的子域，并将所述第一游离节点和所述第二游离节点分配到所述新的子域中，获取子域划分结果；

其中，所述当前已分配子域所承载的节点为所述普通节点。