[發明專利]跨域虛擬網絡映射方法及其裝置、計算機可讀介質

在審

• 申請號: 201810851179.X
• 申請日: 2018-07-27
• 公開（公告）號: CN108965020A
• 公開（公告）日: 2018-12-07
• 發明（設計）人: 姚海鵬;李晨兮;張培穎;紀哲
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/46
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 郭新娟

1.一種跨域虛擬網絡映射方法，其特征在于，應用于全局控制器，所述方法包括：

接收用戶端發送的VNR，將VNR劃分為單元子圖并發送至對應候選域的本地控制器；

接收本地控制器發送的候選節點方案和域內部分信息，基于候選節點方案和域內部分信息生成偽拓撲，并通過粒子群優化算法計算所述偽拓撲上映射代價最小的最優映射方案；

根據所述最優映射方案，將VNR劃分為單域子圖并發送至各個本地控制域。

2.根據權利要求1所述的方法，其特征在于，所述通過粒子群優化算法計算所述偽拓撲上映射代價最小的最優映射方案，具體包括：

步驟a，隨機生成粒子的初始位置X_i與初始速度V_i；

步驟b，通過計算所有粒子當前適應度，以預估映射代價，并更新粒子最佳位置X_pb與全局歷史最佳位置X_gb；

步驟c，根據以下算式，更新所有粒子的位置和速度；

步驟d，隨機抽取粒子，使所抽取粒子的位置和速度發生突變；

步驟e，檢查當前的粒子群是否滿足所述約束條件，并計算粒子的適應度更新粒子的歷史最佳位置和全局歷史最佳位置；

步驟f，判斷迭代次數是否達到設定值，如果否，則輸出粒子的全局歷史最佳位置，如果否，則返回步驟c。

3.根據權利要求1所述的方法，其特征在于，還包括：

接收本地控制器的反饋的映射情況，判斷各個本地控制器的VNR單域子圖是否能拼接成完整的VNR；

如果是，則該VNR的映射成功；

如果否，則拒絕該VNR，或者將該VNR放置映射隊列末尾等待下次映射。

4.一種跨域虛擬網絡映射方法，其特征在于，應用于本地控制器，所述方法包括：

接收所述全局控制器發送的VNR子圖，在域內選擇VN節點對應的候選節點，并將候選節點方案和域內部分信息發送至全局控制器；

接收所述全局控制器發送的VNR單域子圖，完成域內VNR映射。

5.根據權利要求4所述的方法，其特征在于，還包括：

各個本地控制器向全局控制器反饋VNR映射情況。

6.根據權利要求4所述的方法，其特征在于，所述在域內選擇VN節點對應的候選節點，具體包括：

根據以下算式，計算每個虛擬節點映射到域內任一物理節點的預計平均映射代價；

選擇所述預計平均映射代價結果中值最小和次小的節點，作為該虛擬節點在域內的候選映射節點。

7.根據權利要求4所述的方法，其特征在于，所述完成域內VNR映射，具體包括：

計算域內物理網絡資源和虛擬網絡請求資源，并分別根據資源量進行排序；

將各個虛擬網絡節點，按照虛擬網絡請求資源量從大到小的順序，依次映射至資源量最大且滿足需求的物理節點上；

各個本地控制器，根據Dijkstra最短路徑算法，將虛擬鏈路映射至對應的最短路徑。

8.一種跨域虛擬網絡映射裝置，應用于全局控制器，其特征在于，包括：

接收模塊，用于接收用戶端發送的VNR；

第一劃分模塊，用于將所述VNR劃分為單元子圖；

發送模塊，用于將劃分好的VNR單元子圖發送至對應候選域的本地控制器；

所述接收模塊還用于接收本地控制器發送的候選節點方案和域內部分信息；

計算模塊，用于基于所述候選節點方案和域內部分信息生成偽拓撲，并通過粒子群優化算法計算所述偽拓撲上映射代價最小的最優映射方案；

第二劃分模塊，用于根據所述最優映射方案，將VNR劃分為單域子圖；

所述發送模塊還用于將所述VNR單域子圖發送至各個本地控制域。