[發明專利]一種基于靈活柵格光網絡實現虛擬網絡映射的方法及裝置

在審

• 申請號: 202210399560.3
• 申請日: 2022-04-15
• 公開（公告）號: CN114745274A
• 公開（公告）日: 2022-07-12
• 發明（設計）人: 張炳焱
• 申請（專利權）人: 烽火通信科技股份有限公司
• 主分類號: H04L41/0894
• 分類號: H04L41/0894;H04L41/12;H04L41/0896;H04L45/00
• 代理公司: 武漢智權專利代理事務所(特殊普通合伙) 42225
• 代理人: 張凱

1.一種基于靈活柵格光網絡實現虛擬網絡映射的方法，其特征在于，包括以下步驟：

根據獲取的物理拓撲和物理鏈路的可用帶寬資源，以及虛擬網絡拓撲和虛擬鏈路的帶寬需求，并基于評估虛擬鏈路映射的物理路徑的節點映射因子，實現虛擬節點映射；

根據虛擬節點映射的結果，并基于評估物理鏈路空閑資源大小的路徑映射因子實現虛擬鏈路映射。

2.如權利要求1所述的方法，其特征在于，所述根據獲取的物理拓撲和物理鏈路的可用帶寬資源，以及虛擬網絡拓撲和虛擬鏈路的帶寬需求，并基于評估虛擬鏈路映射的物理路徑的節點映射因子，實現虛擬節點映射，包括：

根據獲取的物理拓撲和物理鏈路的可用帶寬資源，以及虛擬網絡拓撲，計算每個虛擬節點的虛擬節點度數，以及每個物理節點的物理節點度數；

對于每個虛擬節點，選擇物理節點度數大于虛擬節點度數且可用帶寬資源大小滿足虛擬鏈路的帶寬需求的物理節點，作為候選物理節點集合；

根據連續柵格數和節點映射因子，在候選物理節點集合中選擇虛擬節點映射的物理節點。

3.如權利要求2所述的方法，其特征在于，所述根據連續柵格數和節點映射因子，在候選物理節點集合中選擇虛擬節點映射的物理節點，包括：

根據連續柵格數，在候選物理節點集合中選擇首個虛擬節點映射的物理節點；

根據節點映射因子，在候選物理節點集合中選擇非首個虛擬節點映射的物理節點。

4.如權利要求3所述的方法，其特征在于，所述根據連續柵格數，在候選物理節點集合中選擇首個虛擬節點映射的物理節點，包括：

根據每個物理節點的物理節點度數，降序排列形成物理節點集合；

對于首個虛擬節點，選擇候選物理節點中關聯鏈路的連續柵格數最大的物理節點，作為該虛擬節點映射的物理節點，并將該物理節點從物理節點集合中刪除。

5.如權利要求4所述的方法，其特征在于，所述根據節點映射因子，在候選物理節點集合中選擇非首個虛擬節點映射的物理節點，包括：

對于非首個虛擬節點，根據已映射的物理節點與候選物理節點之間的鏈接和距離計算節點映射因子；

將候選物理節點按照節點映射因子大小降序排列，生成物理節點映射排序集合；

對于候選物理節點集合中每一個物理節點，分別獲取其在候選物理節點集合中的序號和在物理節點映射排序集合中的序號，并將兩個序號相加得到其序號和；

選擇序號和最小的物理節點作為虛擬節點映射的物理節點，并將該物理節點從物理節點集合中刪除。

6.如權利要求5所述的方法，其特征在于，所述根據已映射的物理節點與候選物理節點之間的鏈接和距離計算節點映射因子，其計算公式為：

其中，NMF(v_s)為節點映射因子，v_s為虛擬節點待映射的候選物理節點，為之前的j-1個虛擬節點已映射到底層網絡中的物理節點集合，表示已映射的物理節點和待選物理節點的距離，表示如果兩個虛擬節點間有鏈接，則為1，否則為0。

7.如權利要求2所述的方法，其特征在于：所述虛擬節點度數為虛擬節點在網絡中相鄰的邊數，所述物理節點度數為物理節點在網絡中相鄰的邊數，其中，物理節點的相鄰的邊數不包括可用帶寬資源為0的邊。

8.如權利要求1所述的方法，其特征在于，所述根據虛擬節點映射的結果，并基于評估物理鏈路空閑資源大小的路徑映射因子實現虛擬鏈路映射，包括：

根據虛擬節點映射的結果，得出虛擬鏈路節點所對應的兩物理節點；

運用KSP算法計算兩物理節點間k條路徑以及每條路徑的實際長度；

根據路徑的實際長度選擇線路調制格式，計算滿足虛擬鏈路帶寬所需要的最小的頻譜柵格數，并計算出各路徑的路徑映射因子，選出路徑映射因子最大的路徑作為虛擬鏈路映射的物理路徑。

9.如權利要求8所述的方法，其特征在于，計算出各路徑的路徑映射因子，其計算公式為：

10.一種基于靈活柵格光網絡實現虛擬網絡映射的裝置，其特征在于，包括：

虛擬節點映射模塊，其用于根據獲取的物理拓撲和物理鏈路的可用帶寬資源，以及虛擬網絡拓撲和虛擬鏈路的帶寬需求，并基于評估虛擬鏈路映射的物理路徑的節點映射因子，實現虛擬節點映射；

虛擬鏈路映射模塊，其用于根據虛擬節點映射的結果，并基于評估物理鏈路空閑資源大小的路徑映射因子實現虛擬鏈路映射。