集群系統的自組織方法、設備及系統技術方案

本發明專利技術實施例涉及集群系統自組織技術，尤其涉及一種集群系統的自組織方法、設備及系統，其中該方法，包括：集群系統中的節點A接收外部節點發送的請求加入集群系統的請求消息，其中，節點A為集群系統中的一個節點，節點A與集群系統中的其它至少一個節點互為雙向鄰居關系，具有雙向鄰居關系的兩個節點之間相互傳遞信息；節點A分別確定節點A在集群系統中所分配的空間面積與節點A的雙向鄰居節點在集群系統中所分配的空間面積的比值是否均滿足預設關系；若均滿足，則節點A與外部節點建立雙向鄰居關系。本發明專利技術的集群系統的自組織方法、設備及系統，能夠保持集群系統拓撲結構的高可用性。

【技術實現步驟摘要】
集群系統的自組織方法、設備及系統
本專利技術實施例涉及集群系統自組織技術，尤其涉及一種集群系統的自組織方法、設備及系統。
技術介紹
集群是一組相互獨立的、通過高速網絡互連的終端設備，如計算機、移動通信設備等。集群系統中的各個終端設備也可以稱為節點，它們構成一個組，并以單一系統的模式加以管理。隨著開源虛擬化KVM(kernel-basedVirtualMachine，基于內核的虛擬機)、云計算OpenStack等技術的發展，未來集群規模將會指數增長，業務層對集群的管理問題愈發突出，如何組織集群結構關系在集群管理尤其故障節點的快速檢測中非常關鍵。目前，集群系統組織各節點的方法包括：集群系統中包括多個節點，其中集群中的每個節點均可以作為種子節點，當外部普通節點加入該集群時，外部節點在不同的時刻，分別隨機選擇不同的節點建立鄰居關系，如在第一時刻，普通節點A隨機選擇集群系統中的節點B作為鄰居節點，依據與節點B的鄰居關系，節點A可將自身的信息共享給節點B；在第二時刻，節點A隨機選擇集群系統中的節點C作為鄰居節點，依據與節點C的鄰居關系，節點A可以將自身的信息共享給節點C，當有其它節點選擇節點A作為鄰居節點時，節點A可以接收其它節點共享的信息。現有技術中的集群系統，不同時刻節點鄰居節點之間的關系不確定，不利于保持集群系統的高可用性。
技術實現思路
本專利技術實施例提供了一種集群系統的自組織方法、設備及系統，以保持集群系統拓撲結構的高可用性。第一方面，本專利技術實施例提供了一種集群系統的自組織方法，包括：集群系統中的節點A接收外部節點發送的請求加入所述集群系統的請求消息，其中，所述集群系統包括至少兩個節點，所述節點A為所述集群系統中的一個節點，所述節點A與所述集群系統中的其它至少一個節點互為雙向鄰居關系，具有所述雙向鄰居關系的兩個節點之間相互傳遞信息；所述節點A分別確定所述節點A在所述集群系統中所分配的空間面積與所述節點A的雙向鄰居節點在所述集群系統中所分配的空間面積的比值是否均滿足預設關系，其中，所述集群系統中僅有一個節點時，以該一個節點為原點建立二維坐標系，并在所述二維坐標中為所述集群系統分配集群面積，所述一個節點分配有整個所述集群面積，當有至少一個外部節點加入時，減少所述一個節點在所述集群面積中所占空間面積，并分別為加入的所述至少一個外部節點在所述集群面積中分配空間面積；若均滿足，則所述節點A與所述外部節點建立所述雙向鄰居關系，以保持所述集群系統中節點分布的均衡性，避免所述集群系統中節點的集中分布?？蛇x的，所述方法還包括：若所述節點A在集群系統中所分配的空間面積與所述節點A的至少一個雙向鄰居節點在所述集群系統中所分配的空間面積的比值不滿足預設關系，則所述節點A向所述外部節點發送集群系統中除所述節點A外的至少一個節點的信息，用于所述外部節點通過所述其它節點加入所述集群系統?？蛇x的，所述節點A向所述外部節點發送集群系統中除所述節點A外的至少一個節點的信息，包括：所述節點A根據所述集群系統中的各節點在所述集群系統中所分配的空間面積，將至少一個在所述集群系統中分配的空間面積分別與其自身的雙向鄰居節點在所述集群系統中的空間分配面積之比均滿足預設關系的節點的信息發送給所述外部節點?？蛇x的，所述方法還包括：所述節點A通過所述節點A的雙向鄰居節點獲取所述外部節點通過集群系統中除所述節點A外的其它節點加入所述集群系統的消息?？蛇x的，所述方法還包括：所述節點A將已與所述節點A互為雙向鄰居關系的節點的信息發送給所述外部節點，用于所述外部節點與集群系統中的除所述A點外的其它節點建立所述雙向鄰居關系?？蛇x的，所述方法還包括：所述節點A接收所述外部節點與集群中除所述節點A外的其它節點建立雙向鄰居關系的通知消息。可選的，所述節點A接收所述外部節點與集群中除所述節點A外的其它節點建立雙向鄰居關系的通知消息，包括：所述節點A接收所述外部節點與所述節點A的雙向鄰居節點建立所述雙向鄰居關系的通知消息?？蛇x的，所述節點A接收所述外部節點與集群中除所述節點A外的其它節點建立雙向鄰居關系的通知消息，包括：所述節點A通過所述外部節點和/或所述節點A的其它雙向鄰居節點接收所述通知消息。可選的，所述節點A與所述外部節點建立所述雙向鄰居關系之后，還包括：所述節點A將與所述外部節點建立雙向鄰居關系的消息發送給除所述外部節點外的所述節點A的其它雙向鄰居節點，用于通過所述節點A的雙向鄰居節點將所述外部節點加入的消息共享至整個集群系統?？蛇x的，所述方法還包括：所述節點A通過所述節點A的雙向鄰居節點獲取其它新節點加入所述集群系統的消息。第二方面，本專利技術實施例提供了一種集群系統的自組織方法，包括：外部節點向集群系統中的節點A發送請求加入所述集群系統的請求消息，其中所述集群系統包括至少兩個節點，所述節點A為所述集群系統中的一個節點，所述節點A與所述集群系統中的其它至少一個節點互為雙向鄰居關系，具有所述雙向鄰居關系的兩個節點之間相互傳遞信息；所述外部節點在所述節點A允許所述外部節點加入所述集群系統時，與所述節點A建立所述雙向鄰居關系?？蛇x的，所述方法還包括：所述外部節點在所述節點A不允許所述外部節點加入所述集群系統時，所述外部節點接收所述節點A發送的集群系統中除所述節點A外的至少一個節點的信息；所述外部節點根據所述除所述節點A外的至少一個節點的信息，與所述集群系統中除所述節點A外的其中一個節點建立所述雙向鄰居關系?？蛇x的，所述外部節點接收所述節點A發送的集群系統中除所述節點A外的至少一個節點的信息，包括：所述外部節點接收所述節點A發送的至少一個在所述集群系統中分配的空間面積分別與自身的雙向鄰居節點在所述集群系統中的空間分配面積之比均滿足預設關系的節點的信息；相應的，所述外部節點根據所述除所述節點A外的至少一個節點的信息，與所述集群系統中除所述節點A外的其中一個節點建立所述雙向鄰居關系，包括：所述外部節點與所述至少一個在所述集群系統中分配的空間面積分別與自身的雙向鄰居節點在所述集群系統中的空間分配面積之比均滿足預設關系的節點中的任意一個建立所述雙向鄰居關系?？蛇x的，所述外部節點在所述節點A允許所述外部節點加入所述集群系統時，所述方法還包括：所述外部節點接收所述節點A發送的已與所述節點A互為雙向鄰居關系的節點的信息；所述外部節點根據所述已與所述節點A互為雙向鄰居關系的節點的信息，與所述節點A的雙向鄰居節點建立所述雙向鄰居關系?？蛇x的，所述與所述節點A的雙向鄰居節點建立所述雙向鄰居關系之后，還包括：所述外部節點將與所述節點A的雙向鄰居節點建立雙向鄰居關系的信息發送給所述節點A。第三方面，本專利技術實施例提供了一種集群系統的自組織裝置，所述裝置部署于集群系統的節點A中，所述裝置包括：接收模塊，用于接收外部節點發送的請求加入所述集群系統的請求消息，其中，所述集群系統包括至少兩個節點，所述節點A為所述集群系統中的一個節點，所述節點A與所述集群系統中的其它至少一個節點互為雙向鄰居關系，具有所述雙向鄰居關系的兩個節點之間相互傳遞信息；確定模塊，用于分別確定所述節點A在所述集群系統中所分配的空間面積與所述節點A的雙向鄰居節點在所述集群系統中所分配的空間面積的比值是否均滿足預設關系，其中本文檔來自技高網...

【技術保護點】
一種集群系統的自組織方法，其特征在于，包括：集群系統中的節點A接收外部節點發送的請求加入所述集群系統的請求消息，其中，所述集群系統包括至少兩個節點，所述節點A為所述集群系統中的一個節點，所述節點A與所述集群系統中的其它至少一個節點互為雙向鄰居關系，具有所述雙向鄰居關系的兩個節點之間相互傳遞信息；所述節點A分別確定所述節點A在所述集群系統中所分配的空間面積與所述節點A的雙向鄰居節點在所述集群系統中所分配的空間面積的比值是否均滿足預設關系，其中，所述集群系統中僅有一個節點時，以該一個節點為原點建立二維坐標系，并在所述二維坐標中為所述集群系統分配集群面積，所述一個節點分配有整個所述集群面積，當有至少一個外部節點加入時，減少所述一個節點在所述集群面積中所占空間面積，并分別為加入的所述至少一個外部節點在所述集群面積中分配空間面積；若均滿足，則所述節點A與所述外部節點建立所述雙向鄰居關系，以保持所述集群系統中節點分布的均衡性，避免所述集群系統中節點的集中分布。

【技術特征摘要】
1.一種集群系統的自組織方法，其特征在于，包括：集群系統中的節點A接收外部節點發送的請求加入所述集群系統的請求消息，其中，所述集群系統包括至少兩個節點，所述節點A為所述集群系統中的一個節點，所述節點A與所述集群系統中的其它至少一個節點互為雙向鄰居關系，具有所述雙向鄰居關系的兩個節點之間相互傳遞信息；所述節點A分別確定所述節點A在所述集群系統中所分配的空間面積與所述節點A的雙向鄰居節點在所述集群系統中所分配的空間面積的比值是否均滿足預設關系，其中，所述集群系統中僅有一個節點時，以該一個節點為原點建立二維坐標系，并在所述二維坐標中為所述集群系統分配集群面積，所述一個節點分配有整個所述集群面積，當有至少一個外部節點加入時，減少所述一個節點在所述集群面積中所占空間面積，并分別為加入的所述至少一個外部節點在所述集群面積中分配空間面積；若均滿足，則所述節點A與所述外部節點建立所述雙向鄰居關系，以保持所述集群系統中節點分布的均衡性，避免所述集群系統中節點的集中分布。2.根據權利要求1所述的方法，其特征在于，所述方法還包括：若所述節點A在集群系統中所分配的空間面積與所述節點A的至少一個雙向鄰居節點在所述集群系統中所分配的空間面積的比值不滿足預設關系，則所述節點A向所述外部節點發送集群系統中除所述節點A外的至少一個節點的信息，用于所述外部節點通過所述其它節點加入所述集群系統。3.根據權利要求2所述的方法，其特征在于，所述節點A向所述外部節點發送集群系統中除所述節點A外的至少一個節點的信息，包括：所述節點A根據所述集群系統中的各節點在所述集群系統中所分配的空間面積，將至少一個在所述集群系統中分配的空間面積分別與其自身的雙向鄰居節點在所述集群系統中的空間分配面積之比均滿足預設關系的節點的信息發送給所述外部節點。4.根據權利要求3所述的方法，其特征在于，所述方法還包括：所述節點A通過所述節點A的雙向鄰居節點獲取所述外部節點通過集群系統中除所述節點A外的其它節點加入所述集群系統的消息。5.根據權利要求1～4中任一項所述的方法，其特征在于，所述方法還包括：所述節點A將已與所述節點A互為雙向鄰居關系的節點的信息發送給所述外部節點，用于所述外部節點與集群系統中的除所述A點外的其它節點建立所述雙向鄰居關系。6.根據權利要求5所述的方法，其特征在于，所述方法還包括：所述節點A接收所述外部節點與集群中除所述節點A外的其它節點建立雙向鄰居關系的通知消息。7.根據權利要求6所述的方法，其特征在于，所述節點A接收所述外部節點與集群中除所述節點A外的其它節點建立雙向鄰居關系的通知消息，包括：所述節點A接收所述外部節點與所述節點A的雙向鄰居節點建立所述雙向鄰居關系的通知消息。8.根據權利要求6或7所述的方法，其特征在于，所述節點A接收所述外部節點與集群中除所述節點A外的其它節點建立雙向鄰居關系的通知消息，包括：所述節點A通過所述外部節點和/或所述節點A的其它雙向鄰居節點接收所述通知消息。9.根據權利要求1～8中任一項所述的方法，其特征在于，所述節點A與所述外部節點建立所述雙向鄰居關系之后，還包括：所述節點A將與所述外部節點建立雙向鄰居關系的消息發送給除所述外部節點外的所述節點A的其它雙向鄰居節點，用于通過所述節點A的雙向鄰居節點將所述外部節點加入的消...

【專利技術屬性】
技術研發人員：胡琳，伍湘平，彭佩星，
申請(專利權)人：華為技術有限公司，
類型：發明
國別省市：廣東,44