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

说明书

技术领域

本发明实施例涉及计算机网络领域，尤其涉及一种划分节点子域归属的方法和装置。

背景技术

在大规模分布式系统中，常常会采取子域的方式，将整个分布式系统划分成多个相对独立的子域，每个子域由若干个节点构成，子域内部各节点两两相关，而不同子域的节点只通过不同子域的某个节点相关，从而达到降低通信量、分担计算开销、故障隔离、方便管理等目的。

另外，在由子域构成的分布式系统中，系统初始部署以及扩容新的节点时，需要采取某种方法，将这些节点划分到某个子域中。现有技术中一种划分方法是各个待分配子域的节点独立计算自己应归属的子域。具体的，对于每个待分配子域的节点，在划分节点子域归属前，该待分配子域的节点获取节点列表信息，该节点列表信息包括待分配子域节点和已分配子域节点的信息，采用子域分配算法，对该节点列表信息进行计算，获取该待分配子域的节点所应归属的子域。

但是，现有的节点列表信息获取方式由于采用用户手动配置，或者，由系统在运行时动态获取，因此，可能造成各个待分配子域的节点获取到的节点列表信息不一致，从而造成各节点计算的分配结果不一致的问题，进而易造成子域分配不均匀或者节点计算结果相互矛盾的问题。

发明内容

本发明实施例提供一种划分节点子域归属的方法及装置，以解决子域分配不均匀或者节点计算结果相互矛盾的问题，保证分配结果在各节点上的一致性。

第一方面，本发明提供一种划分节点子域归属的方法，包括：

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

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

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

在第一方面的第一种可能的实施方式中，所述根据所述第二节点信息，或者所述第二节点信息和所述第三节点信息，采用分配算法，分别对所述第一游离节点和所述第二游离节点进行子域划分，获取子域划分结果，包括：

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

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

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

结合第一方面的第一种可能的实施方式，在第一方面的第二种可能的实施方式中，还包括：

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

结合第一方面至第一方面的第二种可能的实施方式中任一所述的分节点子域归属的方法，在第一方面的第三种可能的实施方式中，所述第一游离节点根据第一节点信息、主节点条件和所述第二节点信息，确认所述第一游离节点为游离域主节点，包括：

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

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

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

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

结合第一方面，在第一方面的第四种可能的实施方式中，在所述第一游离节点根据第一节点信息、主节点条件和所述第二节点信息，确认所述第一游离节点为游离域主节点后，所述方法还包括：

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

第二方面，本发明提供一种划分节点子域归属的装置，包括：

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

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