[發明專利]網絡切片下基于路由可生存性的虛擬網服務故障恢復方法

有效

• 申請號: 202110352924.8
• 申請日: 2021-03-31
• 公開（公告）號: CN112929913B
• 公開（公告）日: 2022-05-27
• 發明（設計）人: 吳贊紅;施展;盧建剛;張國翊;付佳佳;李偉堅;張健;朱海龍;林斌;張珮明
• 申請（專利權）人: 廣東電網有限責任公司電力調度控制中心;中國南方電網有限責任公司
• 主分類號: H04W24/04
• 分類號: H04W24/04
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 陳旭紅;呂金金

1.一種網絡切片下基于路由可生存性的虛擬網服務故障恢復方法，其特征在于，包括：

S1、計算基礎網絡中故障底層節點的重要度和恢復價值；

S2、根據所述故障底層節點的重要度和恢復價值，對所有故障底層節點進行降序排列，并依次對故障底層節點進行恢復，具體為：

根據所述故障底層節點恢復價值對需要恢復的故障底層節點集合中的故障底層節點進行降序排列，得到排序后的集合

從集合中依次恢復，直到可用的節點資源Ω_N使用完畢；

S3、獲取不存在故障底層節點的故障虛擬網絡；

S4、根據路由可生存性，對所述不存在故障底層節點的故障虛擬網絡的故障鏈路進行恢復，具體為：

S41、取出不可用的虛擬鏈路；

S42、檢查是否存在一個包含此條虛擬鏈路的割集，且在所述割集中包含的某一條虛擬鏈路已經被映射；

S43、若是，則表示所述割集中已經被映射的虛擬鏈路的底層鏈路將被標記；若否，則表示所述虛擬鏈路需要恢復，執行步驟S45；

S44、判斷當前鏈路是否被映射到已被標記的虛擬鏈路的底層鏈路上；若是，則表示所述虛擬鏈路不具有路由可生存性，需要恢復；若否，則表示所述虛擬鏈路具有路由可生存性，不需要恢復；

S45、對需要恢復的虛擬鏈路，采用最短路徑算法查找當前虛擬鏈路的最短路徑，若發現所述最短路徑中存在故障鏈路，使用可用的鏈路恢復資源Ω_E進行恢復，直到Ω_E資源使用完畢；

S46、判斷是否還存在需要恢復的虛擬鏈路，若是，返回步驟S42。

2.根據權利要求1所述的網絡切片下基于路由可生存性的虛擬網服務故障恢復方法，其特征在于，所述計算故障底層節點的重要度，具體為：

計算故障底層節點的已分配資源量，采用如下公式：

其中，表示故障底層節點已分配資源量，表示映射在底層節點上的虛擬節點資源的集合，表示每個底層節點計算資源屬性；

計算底層節點的中心度，采用如下公式：

其中，表示底層節點相連鏈路已分配資源量；表示節點相連鏈路已分配鏈路資源集合；表示虛擬鏈路的帶寬屬性；表示底層節點到其它底層節點跳數；表示底層節點的集合，表示底層節點到底層節點的跳數；

計算故障底層節點的集中度，采用如下公式：

其中，表示底層節點的集中度，S_MAP表示已映射虛擬節點的底層節點的集合；

根據故障節點的已分配的資源量、故障節點的中心度和故障節點的節點集中度，獲取故障底層節點的重要度，公式如下：

3.根據權利要求1所述的網絡切片下基于路由可生存性的虛擬網服務故障恢復方法，其特征在于，所述計算故障底層節點的恢復價值，采用如下公式：

其中，R_i為節點故障風險因子；p_j表示故障的底層節點與其它故障的底層節點的距離的歸一化取值；表示節點的恢復概率。