[發明專利]一種智能電力通信網虛擬資源映射方法及裝置

有效

• 申請號: 201710504968.1
• 申請日: 2017-06-28
• 公開（公告）號: CN107438015B
• 公開（公告）日: 2019-12-06
• 發明（設計）人: 徐思雅;邱雪松;孫櫟倩;陳興渝;葛維春;路俊海;李樹陽;鄧偉;孔祥余;范軍麗
• 申請（專利權）人: 北京郵電大學;國網遼寧省電力有限公司;北京國電通網絡技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/803;H04L12/915
• 代理公司: 11413 北京柏杉松知識產權代理事務所(普通合伙)
• 代理人: 趙元;馬敬<國際申請>=<國際公布>=<

1.一種智能電力通信網虛擬資源映射方法，其特征在于，包括：

獲得虛擬請求集，其中，所述虛擬請求集中包括至少一個虛擬請求，其中，一個虛擬請求對應一個業務；

根據所述虛擬請求集中各個虛擬請求對應的各條虛擬鏈路，尋找所述虛擬請求集在基礎設施層的備選物理鏈路集；

針對所述虛擬請求集中每一虛擬請求對應的業務，根據該業務對應的虛擬鏈路在基礎設施層的備選物理鏈路的故障率，計算該虛擬鏈路在基礎設施層的主路徑的故障率，并根據所述主路徑的故障率，計算該業務的故障率，其中，所述主路徑包括至少一條備選物理鏈路；

針對所述備選物理鏈路集中的每一備選物理鏈路，根據該備選物理鏈路的總帶寬、剩余帶寬以及主路徑帶寬約束條件，計算該備選物理鏈路的鏈路負載率；

將所述虛擬請求集中各虛擬請求對應的業務的故障率、各虛擬請求對應的業務的優先級權重、所述基礎設施層的負載均衡權重、所述備選物理鏈路集中各備選物理鏈路的鏈路負載率，代入預先構建的主鏈路映射模型，求解所述主鏈路映射模型，得到所述虛擬請求集中各虛擬請求對應的業務的映射鏈路；

所述主鏈路映射模型為：

其中，α_j為業務j的優先級權重，β為基礎設施層的負載均衡權重，δ(l)表示基礎設施層的備選物理鏈路l上有無虛擬鏈路映射，若有，則δ(l)＝1，否則δ(l)＝0，Fault_business(j)為業務j的故障率，Ratio^E(l)為備選物理鏈路l的鏈路負載率，E_S為所述虛擬請求集在基礎設施層的備選物理鏈路集。

2.根據權利要求1所述的方法，其特征在于，所述針對所述虛擬請求集中每一虛擬請求對應的業務，根據該業務的虛擬鏈路在基礎設施層的備選物理鏈路的故障率，計算該虛擬鏈路在基礎設施層的主路徑的故障率，并根據所述主路徑的故障率，計算該業務的故障率，包括：

針對所述虛擬請求集中每一虛擬請求對應的業務j，根據以下公式，計算該業務j的虛擬鏈路在基礎設施層的主路徑的故障率：

其中，Fault_pri^j(m)為業務j的虛擬鏈路m^j在基礎設施層的主路徑m的故障率，為基礎設施層中主路徑m包括的備選物理鏈路l的鏈路集，Fault(l)為備選物理鏈路l的故障率；

根據以下公式，計算業務j的故障率：

其中，Fault_business(j)為業務j的故障率，為主路徑m的集合；

所述針對所述備選物理鏈路集中每一備選物理鏈路，根據該備選物理鏈路的總帶寬、剩余帶寬以及主路徑帶寬約束條件，計算該備選物理鏈路的鏈路負載率，包括：

針對所述備選物理鏈路集中每一備選物理鏈路l，根據以下公式，計算該備選物理鏈路l的鏈路負載率：

其中，Ratio^E(l)為備選物理鏈路l的鏈路負載率，η_l為備選物理鏈路l在主路徑m中所占百分比，為備選物理鏈路l的總帶寬，B^S(l)為備選物理鏈路l的剩余帶寬，η_lB^S(l)＝η_lB'^S(l)-B^Vj(m)，η_lB'^S(l)為未映射業務的所有虛擬鏈路的總帶寬，B^Vj(m^j)為虛擬鏈路m^j的帶寬，為主路徑帶寬約束條件，η_x為備選物理鏈路x在主路徑m中所占百分比，E_S為所述虛擬請求集在基礎設施層的備選物理鏈路集，表示業務j的請求鏈路m^j在基礎設施層有無主鏈路映射，若有，否則

3.根據權利要求1或2所述的方法，其特征在于，在得到所述虛擬請求集中各虛擬請求對應的業務的映射鏈路之后，所述方法還包括：

將根據所述備選物理鏈路集中各備選物理鏈路的總帶寬、所述虛擬請求集中各虛擬請求的需求帶寬、輔路徑帶寬約束條件、鏈路約束條件，代入預先構建的輔鏈路映射模型，求解所述輔鏈路映射模型，確定所得到的各條映射鏈路對應的輔助鏈路。