[發明專利]一種基于拓撲感知的載波網絡服務故障診斷方法及裝置

有效

• 申請號: 202110581841.6
• 申請日: 2021-05-26
• 公開（公告）號: CN113285837B
• 公開（公告）日: 2022-05-06
• 發明（設計）人: 付佳佳;施展;梁宇圖
• 申請（專利權）人: 廣東電網有限責任公司;廣東電網有限責任公司電力調度控制中心
• 主分類號: H04L41/0677
• 分類號: H04L41/0677;H04L41/0631;H04L41/14;H04L43/0805
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 陳旭紅;吳落

1.一種基于拓撲感知的載波網絡服務故障診斷方法，其特征在于，包括：

根據k－Core算法將底層網絡分解成邊緣子網和核心子網；

根據虛擬網和底層網絡的映射關系，分別對所述邊緣子網和核心子網構建故障傳播模型；

根據第一預設條件，獲取底層網絡中每個底層網絡節點的故障可信度，具體采用如下公式：

其中，表示故障節點f_i上承載的虛擬網服務中出現異常服務集合表示故障節點f_i上承載的所有虛擬網服務組成的集合P(s_j|f_i)表示故障節點f_i不可用時，其上承載的虛擬網服務s_j出現異常的概率；

根據所述每個底層網絡節點的故障可信度和第二預設條件，計算得到所述邊緣子網和核心子網的故障傳播模型的疑似故障集合；

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

根據所述每個底層網絡節點的故障可信度和第二預設條件，對所述處理后的疑似故障集合進行處理，獲得最終的疑似故障集合。

2.根據權利要求1所述的基于拓撲感知的載波網絡服務故障診斷方法，其特征在于，所述根據k－Core算法將底層網絡分解成邊緣子網和核心子網，包括：

查找底層網絡中度數為1的節點；

刪除底層網絡中度數為1的節點以及相應的邊，并放入邊緣子網；

判斷底層網絡中是否還有度數為1的節點，若是，返回步驟查找底層網絡中度數為1的節點；

將邊緣子網中節點和邊的殼指數賦值1；

將所有未裁剪掉的節點和邊放入核心子網并將殼指數賦值2。

3.根據權利要求1所述的基于拓撲感知的載波網絡服務故障診斷方法，其特征在于，所述第二預設條件，采用如下公式：

Ability(h^*)＝argmax_f∈h,s∈SRF(f)×EF(s)

其中，Ability(h^*)表示故障解釋能力，S表示服務的癥狀，RF(f)表示h中的故障為真實故障的概率；EF(s)表示S中的被觀測的癥狀能找到對應的發生故障的底層節點的概率；|h|表示疑似故障集合h中包含的故障數量。

4.一種基于拓撲感知的載波網絡服務故障診斷裝置，其特征在于，包括：分解模塊、構建模塊、可信度模塊、第一獲取模塊、數據處理模塊和第二獲取模塊，其中，

所述分解模塊，用于根據k－Core算法將底層網絡分解成邊緣子網和核心子網；

所述構建模塊，用于根據虛擬網和底層網絡的映射關系，分別對所述邊緣子網和核心子網構建故障傳播模型；

所述可信度模塊，用于根據第一預設條件，獲取底層網絡中每個底層網絡節點的故障可信度，具體采用如下公式：

其中，表示故障節點f_i上承載的虛擬網服務中出現異常服務集合表示故障節點f_i上承載的所有虛擬網服務組成的集合P(s_j|f_i)表示故障節點f_i不可用時，其上承載的虛擬網服務s_j出現異常的概率；

所述第一獲取模塊，用于根據所述每個底層網絡節點的故障可信度和第二預設條件，處理得到所述邊緣子網和核心子網的故障傳播模型的疑似故障集合；

所述數據處理模塊，用于將所述邊緣子網和核心子網的故障傳播模型的疑似故障集合進行合并和去重處理；獲得處理后的疑似故障集合；

所述第二獲取模塊，根據所述每個底層網絡節點的故障可信度和第二預設條件，對所述處理后的疑似故障集合進行處理，獲得最終的疑似故障集合。