[發明專利]一種基于節點特征推舉主節點的方法

有效

• 申請號: 201810983227.0
• 申請日: 2018-08-27
• 公開（公告）號: CN109040290B
• 公開（公告）日: 2021-03-09
• 發明（設計）人: 鐘嘉杰;范淵;吳永越;鄭學新;劉韜
• 申請（專利權）人: 成都安恒信息技術有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/24
• 代理公司: 成都君合集專利代理事務所(普通合伙) 51228
• 代理人: 張鳴潔

1.一種基于節點特征推舉主節點的方法，其特征在于：新加入集群的節點廣播“更新節點”的報文A，使集群中其他節點更新自身的節點列表；集群中的節點廣播“查找主節點”的報文B和“設置主節點”的報文C推舉設置本節點的主節點；具體包括以下步驟：

步驟F1：新加入集群的節點隨機生成ID，并維護一份本節點的節點列表；

步驟F2：新加入集群的節點在集群中廣播“更新節點”的報文A，并將該新節點的ID放置在報文A中；

步驟F3：集群中的節點收到報文A時，檢查自身的節點列表的信息；

步驟F4：更新集群中所有節點所維護的節點列表；

步驟F5：集群中某個從節點的節點列表中若不存在主節點或主節點不存活時，該從節點向集群中廣播“查找主節點”的報文B，并收集其他節點的節點列表；若存在存活的主節點時，則不進行廣播；

步驟F6：該從節點將收集到的節點列表合并，并選出其中的主節點設置為自身的主節點，然后廣播“設置主節點”的報文C；

步驟F7：集群中的節點接收到報文C后，將報文C中的主節點設置為自身的主節點；

所述步驟F3具體包括以下步驟：

步驟F31：集群中的節點收到報文A時，檢查自身的節點列表中是否已存在發送報文A的節點的ID；

步驟F32：若存在，則不做任何更新或更改；若不存在，則在自身的節點列表中接入發送報文A的節點的ID；

步驟F33：該節點將發送報文A的節點的權重值設置為零；

步驟F34：該節點再將自身的ID傳送給發送報文A的節點；

所述步驟F5具體包括以下步驟：

步驟F51：集群中某個從節點通過檢查自身的節點列表，查找是否存在角色為主節點的節點；

步驟F52：若存在主節點，但該主節點不存活時，從節點將該不存活的主節點的權重值提高，并清除該主節點的角色，從節點向集群中廣播報文B；

若不存在主節點時，從節點向集群中廣播報文B；

若存在存活的主節點，則結束工作；

所述步驟F6具體包括以下步驟：

步驟F61：集群中的節點接收到報文B后，首先檢查自身的節點列表中是否存在存活的主節點；

步驟F62：若存在存活的主節點，則該節點將自身的節點列表傳送給廣播報文B的從節點；若存在不存活的主節點，則在自身的節點列表中將該主節點的角色清除，并將自身的節點列表傳送給廣播報文B的從節點；若不存在主節點，則將自身的節點列表傳送給廣播報文B的從節點；

步驟F63：廣播報文B的從節點接收到其他節點傳送的節點列表后，將自身的節點列表和其他節點的節點列表合并，合并后將節點列表中的節點的權重值相加、角色合并；

步驟F64：若合并后的節點列表中不存在角色為主節點的節點，則在權重值較低的節點中隨機選出一個節點作為該從節點的主節點；

若合并后的節點列表中僅存在一個角色為主節點的節點，則選取該節點作為該從節點的主節點；

若合并后的節點列表中存在多個角色為主節點的節點，則在這些主節點中隨機選出一個權重值較低的節點作為該從節點的主節點；

步驟F65：該從節點設置好主節點后，向集群中廣播報文C。

2.根據權利要求1所述的一種基于節點特征推舉主節點的方法，其特征在于：所述步驟F7具體包括以下步驟：

步驟F71：集群中的節點接收到報文C時，清空自身節點列表中主節點的角色；

步驟F72：在自身的節點列表中，將步驟F64中的選出的主節點設置為本節點的主節點。

3.根據權利要求1-2任一項所述的一種基于節點特征推舉主節點的方法，其特征在于：集群中任意節點通過自身的節點列表來判斷自己是否是主節點。

4.根據權利要求3所述的一種基于節點特征推舉主節點的方法，其特征在于：任意節點的所述節點列表包括自身節點和集群中其他節點的ID、權重值以及角色。

5.根據權利要求4所述的一種基于節點特征推舉主節點的方法，其特征在于：所述權重值用于評估節點的可靠性，權重值越高，則該節點越不可靠。

6.根據權利要求5所述的一種基于節點特征推舉主節點的方法，其特征在于：所述角色用于描述該節點在集群中的角色，主節點的角色值為“主節點”，從節點的角色值為“空”。