[發明專利]一種云平臺下可擴展的分布式協調服務管理方法

有效

• 申請號: 201310749438.5
• 申請日: 2013-12-30
• 公開（公告）號: CN103780497A
• 公開（公告）日: 2014-05-07
• 發明（設計）人: 石宣化;金海;吳松;王秋月;林浩泓;陸路
• 申請（專利權）人: 華中科技大學
• 主分類號: H04L12/753
• 分類號: H04L12/753;H04L12/755;H04L29/08
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 朱仁玲

1.一種云平臺下可擴展的分布式協調服務管理方法，其特征在于，包括以下步驟：?

（1）以中間節點交叉樹林的組織方式對分布式集群的所有節點進行初始化；?

（2）所有成員節點根據來自中心管理節點的全局網絡拓撲結構查詢出本節點的父子成員節點信息，所有父子成員節點之間以心跳機制進行信息同步和通信；?

（3）成員節點判斷是否從其它成員節點接收到成員狀態變更信息，如果接收到則進一步判斷該成員狀態變更信息指示成員減少還是增加，如果是減少則轉入步驟（4），如果是增加則轉入步驟（7），如果沒有接收到則持續監聽來自其它成員節點的成員狀態變更信息；?

（4）成員節點判斷是否接收到來自父節點或子節點的心跳信息，如果接收到則根據心跳信息封裝出一個成員狀態變更信息，并將其發送到中心管理節點，然后轉入步驟（5），否則該成員節點繼續監聽來自父節點或子節點的心跳信息；?

（5）中心管理節點判斷來自成員節點的成員狀態變更信息是否正確，如果正確則更新全局網絡拓撲結構，并將更新后的全局網絡拓撲結構發送到所有的根成員節點，再由根成員節點分發給它的子孫成員節點，然后轉入步驟（6），否則等待接收來自其他成員節點的成員狀態變更信息；?

（6）所有成員節點根據更新后的全局網絡拓撲圖更新其本地的網絡拓撲結構；?

（7）成員節點根據成員狀態變更信息判斷是否有新的成員節點請求獲取全局網絡拓撲結構，若是則向中心管理節點發送報告信息，以請求中心管理節點為該新的成員節點分配顏色信息，然后轉入步驟（8），否則成員?節點繼續監聽是否有成員狀態變更信息。?

（8）中心管理節點根據報告信息為該新成員節點分配顏色信息，并更新其自身的全局網絡拓撲結構，并將新后的全局網絡拓撲結構發送到新的成員節點，轉入步驟（9），同時也將更新后的全局網絡拓撲結構分發給所有樹的根成員節點，再有根成員節點分發給它所有的子孫成員節點，轉入步驟（6）；?

（9）新的成員節點根據來自中心管理節點的更新后的全局網絡拓撲結構更新其本地的網絡拓撲結構，并根據更新后的網絡拓撲結構查詢其父子成員節點信息，并與其父子成員節點建立心跳聯系。?

2.根據權利要求1所述的分布式協調服務管理方法，其特征在于，步驟（1）具體包括以下子步驟：?

（1-1）分布式集群中的中心管理節點接收管理員對分布式集群所有節點的命名node1，node2，…，noden，其中n為分布式集群中節點的總數，并將該命名信息同步到所有節點；?

（1-2）中心管理節點對分布式集群的顏色集、最大樹數和最大子節點數進行配置，并將配置結果作為限制參數轉發給所有成員節點，用于對整個分布式集群的拓撲結構進行限定；?

（1-3）中心管理節點在分布式集群啟動后將顏色集分配給所有節點，然后根據每個節點的顏色、IP地址以及步驟（1-2）中配置的最大樹數和最大子節點數構建由多棵樹組成的全局網絡拓撲圖，如圖1所示；?

（1-4）中心管理節點為全局網絡拓撲結構設定版本格式、初始版本號以及遞增方式，并將該全局網絡拓撲結構分發給所有樹的根成員節點，再有根成員節點分發給它的子孫成員節點。?

3.根據權利要求1所述的分布式協調服務管理方法，其特征在于，編號為node1的節點即為中心管理節點，其它節點為成員節點。?

4.根據權利要求1所述的分布式協調服務管理方法，其特征在于，步?驟（1-3）中全局網絡拓撲的構建過程遵循以下原則：?

（1-3-1）相同顏色的節點集中在一棵樹的根節點或中間節點，且分散在其它樹的葉子節點中；?

（1-3-2）一個節點可以同時出現在多棵樹中，但每個節點只能在一棵樹中充當根節點或者中間節點；?

（1-3-3）新節點應該插入到與之同顏色的樹中最靠近根節點的節點中，且該節點中子節點的數目未超過最大子節點數；?

（1-3-4）一個節點的子節點數目達到最大子節點數時，新插入的節點應該插入到該節點的子樹中，并且被插入的子樹是所有子樹中高度最矮或者子孫節點數目最少的；?

（1-3-5）當全局網絡拓撲結構中樹的總數達到最大樹數時，如果再有新節點加入分布式集群，則不為該新節點創建新的樹結構，而是將該新節點插入已有的樹結構中。?