[发明专利]一种大规模集群的配置一致性校验方法、系统及装置

权利要求书

1.一种大规模集群的配置一致性校验方法，其特征在于，包括：

在管理软件初始化安装时根据不同的配置文件按变更频率和重要性设置优先级，并根据配置文件的优先级生成所有配置文件的树；

将配置文件的树的节点信息和配置文件的优先级信息存入预设数据库中；

集群主节点在每次发送消息之前在消息中加入配置文件的摘要；

当集群从节点收到消息后，先校验配置文件的摘要的一致性，如果一致则接受消息，如果不一致，则定位消息对应的配置文件；

根据配置文件的定位信息，对从集群节点中配置文件对应的二叉树进行更新。

2.根据权利要求1所述的大规模集群的配置一致性校验方法，其特征在于，所述根据配置文件的优先级生成所有配置文件的树，包括：

用SHA-256算法计算配置文件的哈希值；

将同优先级的配置文件的哈希值设置在同一棵二叉树中，二叉树中的每个父结点的值都是两个子结点的哈希值；

将低优先级的二叉树作为高优先级的树的叶子结点，生成所有配置文件的树。

3.根据权利要求2所述的大规模集群的配置一致性校验方法，其特征在于，所述预设数据库采用sqlite3数据库，预设数据库包括：配置文件优先级表和存储二叉树的结点信息；

所述配置文件优先级表的标识符为配置文件的文件名，配置文件优先级表的字段为配置文件的优先级信息；

所述存储二叉树的结点信息采用哈希值作为标识符，存储二叉树的结点信息的字段包括左子节点的哈希值和右子节点的哈希值。

4.根据权利要求3所述的大规模集群的配置一致性校验方法，其特征在于，所述在每次发送消息之前在消息中加入配置文件的摘要，具体为：在每次发送消息之前在消息中加入256位的头部信息，用于存储配置文件的摘要。

5.根据权利要求4所述的大规模集群的配置一致性校验方法，其特征在于，所述校验配置文件的摘要的一致性，包括：

获取从节点当前配置文件的摘要，并与消息中的配置文件的摘要进行比对，若相同，则配置文件一致；否则，配置文件不一致。

6.根据权利要求4所述的大规模集群的配置一致性校验方法，其特征在于，所述定位消息对应的配置文件，包括：

在所有配置文件的树中进行遍历查询，直至查询到与消息对应的配置文件的哈希值相同的结点。

7.根据权利要求3所述的大规模集群的配置一致性校验方法，其特征在于，所述对从集群节点中配置文件对应的二叉树进行更新，包括：

若需要将集群从节点的配置文件更为集群主节点的配置文件的内容，根据集群主节点的配置文件，重新计算集群从节点的配置文件对应的叶结点的哈希值和向上到根结点路径上的所有结点的哈希值；

若需要在集群从节点的配置文件中增加集群主节点的配置文件的内容，在配置文件的树中根据配置文件的优先级找到集群主节点的配置文件对应的位置，新增一个结点，并重新计算配置文件的树的根。

8.根据权利要求7所述的大规模集群的配置一致性校验方法，其特征在于，所述对从集群节点中配置文件对应的二叉树进行更新，还包括：

若需要删除集群从节点的配置文件，则在配置文件的树中删除对应的叶结点并重新计算所在路径上的哈希值。

9.一种大规模集群的配置一致性校验系统，其特征在于，包括：系统初始化模块，用于在管理软件初始化安装时根据不同的配置文件按变更频率和重要性设置优先级，并根据配置文件的优先级生成所有配置文件的树；

持久化模块，用于将配置文件的树的节点信息和配置文件的优先级信息存入预设数据库中；

消息预处理模块，用于集群主节点在每次发送消息之前在消息中加入配置文件的摘要；

配置校验模块，用于当集群从节点收到消息后，先校验配置文件的摘要的一致性，如果一致则接受消息，如果不一致，则定位消息对应的配置文件；

配置文件变更模块，用于根据配置文件的定位信息，对从集群节点中配置文件对应的二叉树进行更新。

10.一种大规模集群的配置一致性校验装置，其特征在于，包括：

存储器，用于存储大规模集群的配置一致性校验程序；

处理器，用于执行所述大规模集群的配置一致性校验程序时实现如权利要求1至8任一项权利要求所述的大规模集群的配置一致性校验方法的步骤。