[發明專利]區域故障虛擬網絡資源分配方法及系統

有效

• 申請號: 201510586622.1
• 申請日: 2015-09-15
• 公開（公告）號: CN105141462B
• 公開（公告）日: 2018-09-25
• 發明（設計）人: 梁炯光;李杰;冉翔;敖君舜;祝慶榮
• 申請（專利權）人: 廣東電網有限責任公司電力調度控制中心
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 周清華

一種區域性故障虛擬網絡資源分配方法及系統，初始化資源池及底層網絡的拓撲資源；根據區域性故障場景的場景資源損失及所述拓撲資源，確定可用資源，并對所述可用資源及所述資源池進行虛擬網絡映射確定映射方案及資源池分配方案；確定每種區域性故障場景下映射方案的資源消耗；確定最終分配方案，所述最終分配方案為資源消耗最少的映射方案所對應的資源池分配方案。該區域性故障虛擬網絡資源分配方法及系統，在發生多種區域性故障時，根據每種區域性故障場景下映射方案的資源消耗，確定最終分配方案為資源消耗最小的映射方案所對應的區域性故障場景下的資源池分配方案，可以使最終分配方案所需要的備份資源的資源消耗少。

技術領域

本發明涉及虛擬網絡資源分配領域，尤其涉及一種區域故障虛擬網絡資源分配方法及系統。

背景技術

隨著互聯網的迅猛發展，網絡用戶規模以及業務規模不斷擴大，傳統的IP互聯網體系結構已經適應當前互聯網全球規模的擴增速度。作為推動當前互聯網發展和創新的重要手段，網絡虛擬化技術支持多個虛擬網絡彼此隔離地共享物理網絡資源，能夠經濟快速地創建虛擬網絡，并在虛擬網絡上按照用戶的需求部署網絡業務。高效可靠的資源分配方法是網絡虛擬化技術得以發展的關鍵因素之一。

虛擬網映射根據不同的業務需求，通過相關算法高效地將底層網絡設施(如光網絡和數據中心網絡)的物理資源(如帶寬容量和CPU計算能力)分配給多種應用和服務。近年來，兩種互聯網應用——網格計算和云計算服務，正是通過將虛擬網絡映射到底層物理網絡上的技術手段而得以實現。隨著網絡虛擬化的發展和推廣，虛擬網生存性的研究變得越來越重要。

區域性故障是指在某一地理區域內同時發生的多節點多鏈路故障。區域性故障多由地震、海嘯等自然災害或者人為物理攻擊等事件觸發，鑒于不同種類的災害的強度以及作用范圍不同，因此不同種類的災害觸發的區域性故障嚴重程度不同。為了使網絡適應多種可能出現的災害影響場景，可以將由某種災害觸發的同時故障的節點和鏈路編為一組，記為一種區域性故障場景，然后可以將問題簡化為解決某種區域故障場景下的虛擬網絡可生存型映射問題。

當前區域性故障的資源分配方法在接收一個虛擬網絡創建請求時不僅為其分配正常工作所用的物理資源，還主動為其分配等量的備份用物理資源。當底層故障發生時，直接將受影響的虛擬資源遷移到備用物理資源上，從而保證虛擬網絡提供的服務不被中斷。該備份策略能夠有效地解決單節點單鏈路故障下的生存性映射，但對于某一地理區域內多節點多鏈路同時發生的區域性故障發生的情況則會存在備份資源浪費的問題。

發明內容

基于此，有必要提供一種實現備份資源總量少的區域性故障虛擬網絡資源分配方法和系統。

一種區域性故障虛擬網絡資源分配方法，包括步驟：

初始化資源池及底層網絡的拓撲資源；

根據區域性故障場景的場景資源損失及所述拓撲資源，確定可用資源，并對所述可用資源及所述資源池進行虛擬網絡映射確定映射方案及資源池分配方案；

確定每種區域性故障場景下映射方案的資源消耗；

確定最終分配方案，所述最終分配方案為資源消耗最少的映射方案所對應的資源池分配方案。

一種區域性故障虛擬網絡資源分配系統，包括：

初始化模塊，用于初始化資源池及底層網絡的拓撲資源；

場景資源分配模塊，用于根據區域性故障場景的場景資源損失及所述拓撲資源，確定可用資源，并對所述可用資源及所述資源池進行虛擬網絡映射確定映射方案及資源池分配方案；

資源消耗確定模塊，用于確定每種區域性故障場景下映射方案的資源消耗；

最終方案確定模塊，用于確定最終分配方案，所述最終分配方案為資源消耗最少的映射方案所對應的資源池分配方案。