[發(fā)明專利]一種基于故障率預(yù)測的海量計算節(jié)點通信樹的構(gòu)建方法

有效

• 申請?zhí)枺?/td>: 202010953328.0
• 申請日: 2020-09-11
• 公開（公告）號: CN112039747B
• 公開（公告）日: 2021-10-26
• 發(fā)明（設(shè)計）人: 盧凱;戴屹欽;王睿伯;董勇;謝旻;周恩強;遲萬慶;張偉;張文喆;鄔會軍;李佳鑫
• 申請（專利權(quán)）人: 中國人民解放軍國防科技大學(xué)
• 主分類號: H04L12/44
• 分類號: H04L12/44;H04L12/24
• 代理公司: 湖南兆弘專利事務(wù)所(普通合伙) 43008
• 代理人: 譚武藝

1.一種基于故障率預(yù)測的海量計算節(jié)點通信樹的構(gòu)建方法，其特征在于，包括：

1）獲取目標節(jié)點鏈表中每個目標節(jié)點的故障預(yù)測概率；

2）確定通信樹中的關(guān)鍵節(jié)點，并根據(jù)目標節(jié)點鏈表和通信樹的一一對應(yīng)關(guān)系確定目標節(jié)點鏈表中的關(guān)鍵位置；

3）根據(jù)目標節(jié)點故障概率和目標節(jié)點鏈表中的關(guān)鍵位置對目標節(jié)點鏈表的順序進行調(diào)整，從而使得故障概率大的節(jié)點盡量不出現(xiàn)目標節(jié)點鏈表的關(guān)鍵位置，從而使得故障概率大的節(jié)點盡量下沉到通信樹的底層，調(diào)整后得到新的目標節(jié)點鏈表；

4）使用新的目標節(jié)點鏈表構(gòu)建通信樹；

步驟3）的步驟包括：

3.1）確定包含目標節(jié)點鏈表中的關(guān)鍵位置信息的關(guān)鍵性數(shù)組、原目標節(jié)點鏈表和每個目標節(jié)點的預(yù)測故障率；

3.2）判斷目標節(jié)點數(shù)目是否大于通信樹寬，若是則執(zhí)行下一步；否則，將新的目標節(jié)點鏈表new_hostlist賦值為原目標節(jié)點鏈表、不改變原目標節(jié)點鏈表的順序，跳轉(zhuǎn)執(zhí)行步驟3.7）；

3.3）將原有的目標節(jié)點鏈表根據(jù)每個目標節(jié)點的故障預(yù)測概率拆分為兩部分：鏈表hh1和鏈表hh2，其中鏈表hh1中存儲的目標節(jié)點個數(shù)等于設(shè)定的第一層帶寬，鏈表hh2中存儲的是除了鏈表hh1中的目標節(jié)點外剩余的目標節(jié)點，鏈表hh1中存儲的目標節(jié)點的預(yù)測故障概率等級一定不小于鏈表hh2存儲的目標節(jié)點的預(yù)測故障概率等級，且對于任何兩個都存儲在鏈表hh1或鏈表hh2中的目標節(jié)點，處在靠近鏈表頭的目標節(jié)點的預(yù)測故障概率等級一定不小于靠近鏈表尾的目標節(jié)點的預(yù)測故障概率等級，使得鏈表hh1和鏈表hh2結(jié)合了輸入的原目標節(jié)點鏈表和節(jié)點故障率的全部信息；

3.4）判斷目標節(jié)點數(shù)目是否足夠形成兩層以上、且不包括兩層的通信樹，若是則跳轉(zhuǎn)執(zhí)行步驟3.5）；否則跳轉(zhuǎn)執(zhí)行步驟3.6）；

3.5）遍歷關(guān)鍵性數(shù)組：每次遇到值為1的元素，則從鏈表hh1的鏈表頭取下一個目標結(jié)點加入到新的目標節(jié)點鏈表new_hostlist的尾部；每次遇到值為2的元素，則從鏈表hh2的鏈表頭取下一個目標結(jié)點加入到新的目標節(jié)點鏈表new_hostlist的尾部；每次遇到值為3的元素，則從鏈表hh1的鏈表尾取下一個目標結(jié)點加入到新的目標節(jié)點鏈表new_hostlist的尾部；在遍歷完畢后跳轉(zhuǎn)執(zhí)行步驟3.7）；

3.6）遍歷關(guān)鍵性數(shù)組：每次遇到值為1的元素，則從鏈表hh1的鏈表頭取下一個目標結(jié)點加入到新的目標節(jié)點鏈表new_hostlist的尾部；每次遇到值為3的元素，則從鏈表hh2的鏈表頭取下一個目標結(jié)點加入到新的目標節(jié)點鏈表new_hostlist的尾部；在遍歷完畢后跳轉(zhuǎn)執(zhí)行步驟3.7）；

3.7）將新的目標節(jié)點鏈表new_hostlist輸出。

2.根據(jù)權(quán)利要求1所述的基于故障率預(yù)測的海量計算節(jié)點通信樹的構(gòu)建方法，其特征在于，步驟1）包括：向目標節(jié)點鏈表中每個目標節(jié)點發(fā)出ICMP請求，計算目標節(jié)點鏈表中每個目標節(jié)點的當前響應(yīng)時間，并計算當前響應(yīng)時間和記錄的上一次正常的響應(yīng)時間之間的時間差，根據(jù)時間差的取值范圍確定各個目標節(jié)點對應(yīng)預(yù)設(shè)等級的故障預(yù)測概率。

3.根據(jù)權(quán)利要求1所述的基于故障率預(yù)測的海量計算節(jié)點通信樹的構(gòu)建方法，其特征在于，步驟1）包括：向目標節(jié)點鏈表中每個目標節(jié)點發(fā)出ICMP請求，根據(jù)目標節(jié)點鏈表中每個目標節(jié)點的響應(yīng)判斷是否發(fā)生故障，并根據(jù)每個目標節(jié)點的在最近指定時間長度內(nèi)發(fā)生故障的數(shù)量確定各個目標節(jié)點對應(yīng)預(yù)設(shè)等級的故障預(yù)測概率。