[發明專利]一種大規模集群的配置一致性校驗方法、系統及裝置

在審

• 申請號: 202111268556.5
• 申請日: 2021-10-29
• 公開（公告）號: CN114048206A
• 公開（公告）日: 2022-02-15
• 發明（設計）人: 袁少輝
• 申請（專利權）人: 濟南浪潮數據技術有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/27;G06F9/445
• 代理公司: 濟南舜源專利事務所有限公司 37205
• 代理人: 侯緒軍

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

在管理軟件初始化安裝時根據不同的配置文件按變更頻率和重要性設置優先級，并根據配置文件的優先級生成所有配置文件的樹；

將配置文件的樹的節點信息和配置文件的優先級信息存入預設數據庫中；

集群主節點在每次發送消息之前在消息中加入配置文件的摘要；

當集群從節點收到消息后，先校驗配置文件的摘要的一致性，如果一致則接受消息，如果不一致，則定位消息對應的配置文件；

根據配置文件的定位信息，對從集群節點中配置文件對應的二叉樹進行更新。

2.根據權利要求1所述的大規模集群的配置一致性校驗方法，其特征在于，所述根據配置文件的優先級生成所有配置文件的樹，包括：

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

將同優先級的配置文件的哈希值設置在同一棵二叉樹中，二叉樹中的每個父結點的值都是兩個子結點的哈希值；

將低優先級的二叉樹作為高優先級的樹的葉子結點，生成所有配置文件的樹。

3.根據權利要求2所述的大規模集群的配置一致性校驗方法，其特征在于，所述預設數據庫采用sqlite3數據庫，預設數據庫包括：配置文件優先級表和存儲二叉樹的結點信息；

所述配置文件優先級表的標識符為配置文件的文件名，配置文件優先級表的字段為配置文件的優先級信息；

所述存儲二叉樹的結點信息采用哈希值作為標識符，存儲二叉樹的結點信息的字段包括左子節點的哈希值和右子節點的哈希值。

4.根據權利要求3所述的大規模集群的配置一致性校驗方法，其特征在于，所述在每次發送消息之前在消息中加入配置文件的摘要，具體為：在每次發送消息之前在消息中加入256位的頭部信息，用于存儲配置文件的摘要。

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

獲取從節點當前配置文件的摘要，并與消息中的配置文件的摘要進行比對，若相同，則配置文件一致；否則，配置文件不一致。

6.根據權利要求4所述的大規模集群的配置一致性校驗方法，其特征在于，所述定位消息對應的配置文件，包括：

在所有配置文件的樹中進行遍歷查詢，直至查詢到與消息對應的配置文件的哈希值相同的結點。

7.根據權利要求3所述的大規模集群的配置一致性校驗方法，其特征在于，所述對從集群節點中配置文件對應的二叉樹進行更新，包括：

若需要將集群從節點的配置文件更為集群主節點的配置文件的內容，根據集群主節點的配置文件，重新計算集群從節點的配置文件對應的葉結點的哈希值和向上到根結點路徑上的所有結點的哈希值；

若需要在集群從節點的配置文件中增加集群主節點的配置文件的內容，在配置文件的樹中根據配置文件的優先級找到集群主節點的配置文件對應的位置，新增一個結點，并重新計算配置文件的樹的根。

8.根據權利要求7所述的大規模集群的配置一致性校驗方法，其特征在于，所述對從集群節點中配置文件對應的二叉樹進行更新，還包括：

若需要刪除集群從節點的配置文件，則在配置文件的樹中刪除對應的葉結點并重新計算所在路徑上的哈希值。

9.一種大規模集群的配置一致性校驗系統，其特征在于，包括：系統初始化模塊，用于在管理軟件初始化安裝時根據不同的配置文件按變更頻率和重要性設置優先級，并根據配置文件的優先級生成所有配置文件的樹；

持久化模塊，用于將配置文件的樹的節點信息和配置文件的優先級信息存入預設數據庫中；

消息預處理模塊，用于集群主節點在每次發送消息之前在消息中加入配置文件的摘要；

配置校驗模塊，用于當集群從節點收到消息后，先校驗配置文件的摘要的一致性，如果一致則接受消息，如果不一致，則定位消息對應的配置文件；

配置文件變更模塊，用于根據配置文件的定位信息，對從集群節點中配置文件對應的二叉樹進行更新。

10.一種大規模集群的配置一致性校驗裝置，其特征在于，包括：

存儲器，用于存儲大規模集群的配置一致性校驗程序；

處理器，用于執行所述大規模集群的配置一致性校驗程序時實現如權利要求1至8任一項權利要求所述的大規模集群的配置一致性校驗方法的步驟。