[發明專利]一種分布式云計算環境中基于P2PT健康組網方法

在審

• 申請號: 201410331069.2
• 申請日: 2014-07-10
• 公開（公告）號: CN105279026A
• 公開（公告）日: 2016-01-27
• 發明（設計）人: 王坤俠
• 申請（專利權）人: 上海奇博自動化科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及分布式云計算系統的領域，具體涉及一種基于P2PT健康組網方法，特別是基于核心計算節點群組的網狀拓撲結構的組網方法。

背景技術

利用海量閑置計算機的計算力實現分布式云計算系統的領域。進行大規模組網的問題之一是海量計算機之間的計算任務能夠高效調度。傳統P2P對等互連技術，由于受到并發連接數的限制，無法滿足海量高效調度的需求。且傳統P2P對等互連技術由于缺乏有效的調度模塊，導致更有價值、更具挑戰的新需求無法滿足，僅能完成諸如BT下載、視頻流等基本功能需求。因此，分布式云計算系統需要一種海量高效的調度方法。使整個分布式云計算系統能夠滿足更加豐富的功能需求，進而為超大規模分布式云計算系統提供廣泛的商業化空間，輕松完成諸如超大規模科學計算、海量大數據分析、并行計算等應用。

發明內容

本發明的目的在于提供一種分布式計算環境中基于P2PT健康組網方法，解決了分布式云計算系統中海量計算機之間的高效調度問題。

分布式云計算系統中，每臺計算機都是一個計算節點，計算節點分為普通計算節點和核心計算節點，多個核心節點組成核心計算節點群組。每臺計算機接入云計算系統后，都將作為普通計算節點提供計算力。同時計算節點定時檢查本機的健康狀態，并計算健康評分。核心計算節點檢查當前組網規模，當需要擴容增加核心計算節點時，自動挑選健康評分較高的計算節點升級成核心計算節點。升級后的核心計算節點將進行網狀拓撲組網，并入核心計算節點群組。

此過程中，完全由計算節點計算機根據既定算法自動完成，無需任何干預。每個核心計算節點將同時連接500-2000個普通計算節點，并依托群組資源進行高效調度。每個核心計算節點將同時連接百個其他核心計算節點，能夠同時調度的普通計算節點計算機多達數十上百萬臺。

所述P2PT健康組網方法分為四大部分，分別為：計算節點、健康狀態檢查評分算法、核心計算節點群組、高效調度算法。

所述計算節點，由普通計算節點和核心計算節點組成。普通計算節點負責為云平臺提供計算力資源，核心計算節點負責居中高效調度任務和調配計算力資源。普通計算節點同時連接2-5個核心計算節點，核心計算節點同時連接500-2000個普通計算節點和上百個其他核心計算節點。

所述健康狀態檢查評分算法，是一套能夠檢查計算機自身健康狀態的評分算法，參數包括但不限于開機時段、帶寬提供商、帶寬測速、路由跳數、公網IP資源、Socket并發能力、CPU型號、GPU型號、物理內存、CPU資源日常消耗均值、磁盤測速。根據參數權重綜合計算健康評分。健康評分標準100分。計算節點定時對自身健康狀態評分并上報。當云計算系統需要新的核心計算節點時，將根據健康評分確定評分最高的普通計算節點升級成核心計算節點。

所述核心計算節點群組，每個核心計算節點都保持連接上百個其他核心計算節點。多個核心計算節點相互連接，形成一個網狀結構的核心計算節點群組。

所述高效調度算法，核心計算節點負責分配計算任務，調度計算力資源。基于核心計算節點群組互連，實時匯總分享各個核心計算節點當前計算力狀況數據。核心計算節點通過第一級調度在直接連接的普通計算節點內分配計算任務；未分配完的任務，通過直接連接的其他核心計算節點第二級調度在間接連接的普通計算節點內分配計算任務；仍未分配完的任務，通過委托某個空閑核心計算節點的方式繼續分配，直至完成。通過該調度算法，即便數十萬個并行任務，也將在二級調度內就已分配完成。

附圖說明

圖1為本發明的實施例中核心計算節點內部拓撲結構示意圖。

圖2為本發明的實施例中核心計算節點群組內部拓撲結構示意圖。

圖3為本發明的實施例中提供了健康狀態檢查算法流程示意圖。

圖4為本發明的實施例中提供了高效調度算法流程示意圖。

具體實施方式

以下結合附圖，具體說明本發明。

首先，結合附圖1，普通計算節點1-1，接入云計算系統，與核心計算節點1-2連接，即接入成功。每個核心計算節點可接入500-2000個普通計算節點。

然后，結合附圖2，核心計算節點2-1與2-2/2-3/2-4/2-5/2-6/2-7相互連接，核心計算節點2-2可與上百個其他核心計算節點互連，數以萬計的核心計算節點相互交織，形成網狀拓撲結構的群組。

當核心計算節點中的普通計算節點連接達到一定數量時，將普通計算節點中健康評分最高的計算節點升級成核心計算節點，并重定向已連接的普通計算節點到新的核心計算節點上，完成擴容。