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

有效

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

本發明公開了一種網絡切片下基于路由可生存性的虛擬網服務故障恢復方法，包括：計算基礎網絡中故障底層節點的重要度和恢復價值；根據所述故障底層節點的重要度和恢復價值，對所有故障底層節點進行降序排列，并依次對故障底層節點進行恢復；獲取不存在故障底層節點的故障虛擬網絡；根據路由可生存性，對所述不存在故障底層節點的故障虛擬網絡的故障鏈路進行恢復。本發明從恢復重要節點、恢復割集鏈路兩個維度進行創新，提出基于路由可生存性的虛擬網服務故障恢復算法。在恢復節點時，先恢復損失最大的節點，之后恢復中心節點，有助于恢復更多的鏈路。在恢復鏈路時，優先恢復同一割集中未分配的鏈路，從而提高鏈路的可生存性。

技術領域

本發明涉及電力通信網的故障管理技術領域，特別是涉及一種網絡切片下基于路由可生存性的虛擬網服務故障恢復方法、裝置、終端設備和計算機可讀存儲介質。

背景技術

網絡虛擬化技術作為5G網絡的關鍵技術，可以將基礎網絡劃分為底層網絡和虛擬網絡。底層網絡為虛擬網絡提供資源。虛擬網絡通過租用底層網絡的資源，承載各種個性化服務。網絡切片環境下，不但提高了網絡資源利用率，而且能夠快速為目標用戶提供豐富多樣的服務。為了保證服務的可靠性，當底層網絡資源出現故障時，快速的虛擬網服務故障恢復算法已成為重要的研究內容。

在恢復資源受限時，現有的故障恢復方法中，恢復資源的數量少，且故障恢復所花費的時間長，因此，如何在有限資源約束下恢復盡可能多的虛擬網服務，已成為一個急需解決的問題。

發明內容

本發明的目的是：提供一種網絡切片下基于路由可生存性的虛擬網服務故障恢復方法及裝置，本發明從恢復重要節點、恢復割集鏈路兩個維度進行創新，提出基于路由可生存性的虛擬網服務故障恢復算法。在恢復節點時，先恢復損失最大的節點，之后恢復中心節點，有助于恢復更多的鏈路。在恢復鏈路時，優先恢復同一割集中未分配的鏈路，從而提高鏈路的可生存性。

為了實現上述目的，本發明提供了網絡切片下基于路由可生存性的虛擬網服務故障恢復方法，包括：

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

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

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

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

進一步地，所述計故障底層節點的重要度，具體為：

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

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

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

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

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

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

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

進一步地，所述計算故障底層節點的恢復價值，采用如下公式：