[發明專利]一種面向業務可靠性的高效虛擬光網絡生存性映射方法

在審

• 申請號: 202010499069.9
• 申請日: 2020-06-04
• 公開（公告）號: CN111866623A
• 公開（公告）日: 2020-10-30
• 發明（設計）人: 劉煥淋;馬敬;陳勇
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04Q11/00
• 分類號: H04Q11/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種面向業務可靠性的高效虛擬光網絡生存性映射方法，其特征在于：該方法包括以下步驟：

S1：對空分復用彈性光網絡中物理節點的計算資源、物理鏈路可靠性以及鏈路上頻譜資源初始化，并輸入虛擬網絡請求的虛擬節點計算資源需求、虛擬鏈路帶寬需求、虛擬鏈路可靠性需求，將頻譜等分成兩個區域，低頻段為工作區，高頻段為共享保護區；

S2：根據虛擬節點權重公式計算虛擬節點的權重，并依據計算結果降序排列所有虛擬節點，根據物理節點權重公式計算物理節點的權重，并依據計算結果降序排列所有物理節點，依次將權重值大的虛擬節點映射到權重值大的物理節點上；

S3：為每條未映射虛擬鏈路計算K條候選光路，并計算候選光路的路徑權重，優先選擇權重值大的候選光路作為該虛擬鏈路所映射的工作光路，執行工作光路的纖芯頻譜分配方法。若虛擬網絡的所有虛擬鏈路映射的工作光路的可靠性都滿足對應的虛擬鏈路的可靠性需求，則輸出虛擬鏈路所映射的工作光路路由纖芯頻譜分配方案，否則，轉S4；

S4：根據保護光路選擇策略為工作光路不滿足虛擬鏈路可靠性需求的虛擬鏈路映射一條保護光路，聯合可靠性和最小空閑頻隙消耗方法給保護光路分配頻譜資源。如果工作光路聯合保護光路的可靠性滿足虛擬鏈路可靠性需求，則輸出虛擬鏈路的保護光路路由纖芯頻譜分配方案，否則，阻塞該虛擬網絡。

2.如權利要求1所述的一種面向業務可靠性的高效虛擬光網絡生存性映射方法，其特征在于：所述S2具體方法為：

S201：在對虛擬節點的權重進行評估時，主要考慮虛擬節點的計算資源需求、相鄰鏈路的帶寬資源需求；

S202：在對物理節點的權重進行評估時，首先計算候選物理節點的精確匹配度，然后再計算候選物理節點的權重，候選物理節點權重不僅考慮候選物理節點的相鄰鏈路上頻譜資源的精確匹配度，還考慮候選物理節點的可用計算資源及候選物理節點到已被映射物理節點的距離；

精確匹配度計算公式：

其中，B_l^v表示每條虛擬鏈路的帶寬需求，為待映射虛擬節點n^v鄰接的所有虛擬鏈路所需求的總的頻譜資源，為候選物理節點n^s相鄰鏈路l^s上所有滿足虛擬鏈路l^v所需帶寬的空閑頻譜塊的總頻隙數，ad(n^v)和ad(n^s)分別為虛擬節點和物理節點的相鄰鏈路集合。