[發(fā)明專利]一種基于拓?fù)涓兄妮d波網(wǎng)絡(luò)服務(wù)故障診斷方法及裝置

有效

• 申請?zhí)枺?/td>: 202110581841.6
• 申請日: 2021-05-26
• 公開（公告）號: CN113285837B
• 公開（公告）日: 2022-05-06
• 發(fā)明（設(shè)計）人: 付佳佳;施展;梁宇圖
• 申請（專利權(quán)）人: 廣東電網(wǎng)有限責(zé)任公司;廣東電網(wǎng)有限責(zé)任公司電力調(diào)度控制中心
• 主分類號: H04L41/0677
• 分類號: H04L41/0677;H04L41/0631;H04L41/14;H04L43/0805
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 陳旭紅;吳落

本發(fā)明公開了一種基于拓?fù)涓兄妮d波網(wǎng)絡(luò)服務(wù)故障診斷方法及裝置，包括：根據(jù)k－Core算法將底層網(wǎng)絡(luò)分解成邊緣子網(wǎng)和核心子網(wǎng)；根據(jù)虛擬網(wǎng)和底層網(wǎng)絡(luò)的映射關(guān)系，構(gòu)建故障傳播模型；根據(jù)第一預(yù)設(shè)條件，獲取底層網(wǎng)絡(luò)中每個底層網(wǎng)絡(luò)節(jié)點的故障可信度；根據(jù)故障可信度和第二預(yù)設(shè)條件，計算得到故障傳播模型的疑似故障集合；將邊緣子網(wǎng)和核心子網(wǎng)的故障傳播模型的疑似故障集合進(jìn)行合并和去重處理；并對處理后的疑似故障集合進(jìn)行降序處理，獲得最終的疑似故障集合。本發(fā)明能夠根據(jù)底層網(wǎng)絡(luò)的拓?fù)涮卣骱凸收蟼鞑ツＰ偷奶卣鳎瑢吘壸泳W(wǎng)、核心子網(wǎng)分別進(jìn)行網(wǎng)絡(luò)節(jié)點故障可信度評估、疑似故障集合計算，提升了虛擬網(wǎng)服務(wù)故障診斷算法的效率。

技術(shù)領(lǐng)域

本發(fā)明涉及載波網(wǎng)絡(luò)服務(wù)技術(shù)領(lǐng)域，特別是涉及一種基于拓?fù)涓兄妮d波網(wǎng)絡(luò)服務(wù)故障診斷方法、裝置、終端設(shè)備和可讀存儲介質(zhì)。

背景技術(shù)

載波網(wǎng)絡(luò)環(huán)境下，海量物聯(lián)數(shù)據(jù)的接入對網(wǎng)絡(luò)資源提出較大的需求。為解決此問題，網(wǎng)絡(luò)切片技術(shù)被應(yīng)用到載波網(wǎng)絡(luò)中。在此背景下，基礎(chǔ)網(wǎng)絡(luò)被劃分為底層網(wǎng)絡(luò)和虛擬網(wǎng)絡(luò)。底層網(wǎng)絡(luò)負(fù)責(zé)為虛擬網(wǎng)絡(luò)提供底層節(jié)點和底層鏈路資源。虛擬網(wǎng)絡(luò)從底層網(wǎng)絡(luò)租用資源構(gòu)建虛擬節(jié)點和虛擬鏈路，用于承載特定的虛擬網(wǎng)絡(luò)服務(wù)。在此背景下，虛擬網(wǎng)服務(wù)提供商可以快速構(gòu)建虛擬網(wǎng)并提供虛擬網(wǎng)服務(wù)，從而提升了服務(wù)的上線速度。但是，由于虛擬網(wǎng)服務(wù)商不掌握底層網(wǎng)絡(luò)資源的運營數(shù)據(jù)，當(dāng)?shù)讓泳W(wǎng)絡(luò)資源出現(xiàn)故障時，如何快速發(fā)現(xiàn)和解決底層網(wǎng)絡(luò)故障，保證虛擬網(wǎng)可靠性，已成為急需解決的關(guān)鍵問題。

發(fā)明內(nèi)容

本發(fā)明的目的是：提供一種基于拓?fù)涓兄妮d波網(wǎng)絡(luò)服務(wù)故障診斷方法、裝置、終端和存儲介質(zhì)，能夠根據(jù)底層網(wǎng)絡(luò)的拓?fù)涮卣骱凸收蟼鞑ツＰ偷奶卣鳎瑢吘壸泳W(wǎng)、核心子網(wǎng)分別進(jìn)行網(wǎng)絡(luò)節(jié)點故障可信度評估、疑似故障集合計算，有效提升了虛擬網(wǎng)服務(wù)故障診斷算法的效率。

為了實現(xiàn)上述目的，本發(fā)明提供了一種基于拓?fù)涓兄妮d波網(wǎng)絡(luò)服務(wù)故障診斷方法，包括：

根據(jù)k－Core算法將底層網(wǎng)絡(luò)分解成邊緣子網(wǎng)和核心子網(wǎng)；

根據(jù)虛擬網(wǎng)和底層網(wǎng)絡(luò)的映射關(guān)系，分別對所述邊緣子網(wǎng)和核心子網(wǎng)構(gòu)建故障傳播模型；

根據(jù)第一預(yù)設(shè)條件，獲取底層網(wǎng)絡(luò)中每個底層網(wǎng)絡(luò)節(jié)點的故障可信度；

根據(jù)所述每個底層網(wǎng)絡(luò)節(jié)點的故障可信度和第二預(yù)設(shè)條件，計算得到所述邊緣子網(wǎng)和核心子網(wǎng)的故障傳播模型的疑似故障集合；

將所述邊緣子網(wǎng)和核心子網(wǎng)的故障傳播模型的疑似故障集合進(jìn)行合并和去重處理；獲得處理后的疑似故障集合；

根據(jù)所述每個底層網(wǎng)絡(luò)節(jié)點的故障可信度和第二預(yù)設(shè)條件，對所述處理后的疑似故障集合進(jìn)行處理，獲得最終的疑似故障集合。

進(jìn)一步地，所述根據(jù)k－Core算法將底層網(wǎng)絡(luò)分解成邊緣子網(wǎng)和核心子網(wǎng)，包括：

查找底層網(wǎng)絡(luò)中度數(shù)為1的節(jié)點；

刪除底層網(wǎng)絡(luò)中度數(shù)為1的節(jié)點以及相應(yīng)的邊，并放入邊緣子網(wǎng)；

判斷底層網(wǎng)絡(luò)中是否還有度數(shù)為1的節(jié)點，若是，返回步驟查找底層網(wǎng)絡(luò)中度數(shù)為1的節(jié)點；

將邊緣子網(wǎng)中節(jié)點和邊的殼指數(shù)賦值1；

將所有未裁剪掉的節(jié)點和邊放入核心子網(wǎng)并將殼指數(shù)賦值2。

進(jìn)一步地，所述第一預(yù)設(shè)條件，采用如下公式：

其中，表示故障節(jié)點f_i上承載的虛擬網(wǎng)服務(wù)中出現(xiàn)異常服務(wù)集合表示故障節(jié)點f_i上承載的所有虛擬網(wǎng)服務(wù)組成的集合P(s_j|f_i)表示故障節(jié)點f_i不可用時，其上承載的虛擬網(wǎng)服務(wù)s_j出現(xiàn)異常的概率。