[發明專利]一種虛擬網絡映射方法

在審

• 申請號: 201810919216.6
• 申請日: 2018-08-13
• 公開（公告）號: CN108989126A
• 公開（公告）日: 2018-12-11
• 發明（設計）人: 姚海鵬;袁鑫;張培穎;紀哲
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;G06F9/455
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 郭新娟

1.一種虛擬網絡映射方法，應用于服務器，其特征在于，所述方法包括如下步驟：

獲取預設虛擬網絡中虛擬節點的CPU需求、所述虛擬節點相鄰鏈路的鏈路帶寬、待映射到的底層網絡中底層節點的CPU資源和可靠性度量及所述底層節點相鄰鏈路的鏈路帶寬；

根據所述虛擬節點的CPU需求及相鄰鏈路的鏈路帶寬計算所述虛擬節點的度量值，根據所述底層節點的CPU資源和可靠性度量及相鄰鏈路的鏈路帶寬計算所述底層節點的度量值；

基于所述虛擬節點的度量值和所述底層節點的度量值，將所述虛擬網絡的虛擬節點映射到所述底層網絡的底層節點，將虛擬節點的相鄰鏈路映射到被映射的底層節點的相鄰鏈路；

所述被映射的底層節點的相鄰鏈路帶寬滿足所述虛擬節點的相鄰鏈路所需時，建立與所述被映射的底層節點的通信連接。

2.根據權利要求1所述的虛擬網絡映射方法，其特征在于，所述基于所述虛擬節點的度量值和所述底層節點的度量值，將所述虛擬網絡的虛擬節點映射到所述底層網絡的底層節點，將虛擬節點的相鄰鏈路映射到被映射的底層節點的相鄰鏈路，包括：

根據所述虛擬節點的度量值和所述底層節點的度量值分別按從大到小的順序各自排序；

若所述底層節點的CPU資源大于等于與之對應的所述虛擬節點的CPU需求，所述虛擬節點映射到所述與之對應的底層節點，根據所述虛擬節點與所述與之對應的底層節點的節點映射關系，將虛擬節點的相鄰鏈路映射到被映射的底層節點的相鄰鏈路；

若所述底層節點的CPU資源小于與之對應的所述虛擬節點的CPU需求，則重新執行獲取預設虛擬網絡中虛擬節點的CPU需求、所述虛擬節點相鄰鏈路的鏈路帶寬、待映射到的底層網絡中底層節點的CPU資源和可靠性度量及所述底層節點相鄰鏈路的鏈路帶寬步驟，直至所述底層節點的CPU資源大于等于與之對應的所述虛擬節點的CPU需求。

3.根據權利要求2所述的虛擬網絡映射方法，其特征在于，所述根據所述虛擬節點與所述與之對應的底層節點的節點映射關系，將虛擬節點的相鄰鏈路映射到被映射的底層節點的相鄰鏈路，包括：

若所述底層節點的相鄰鏈路的鏈路帶寬大于等于所述虛擬節點的相鄰鏈路的鏈路帶寬，利用Floyd算法得到所述底層節點的相鄰鏈路中的最短路徑，將所述虛擬節點的相鄰鏈路映射到被映射的底層節點的所述最短路徑上；

若所述底層節點的相鄰鏈路的鏈路帶寬小于所述虛擬節點的相鄰鏈路的鏈路帶寬，則重新執行獲取預設虛擬網絡中虛擬節點的CPU需求、所述虛擬節點相鄰鏈路的鏈路帶寬、待映射到的底層網絡中底層節點的CPU資源和可靠性度量及所述底層節點相鄰鏈路的鏈路帶寬步驟，直至所述底層節點的相鄰鏈路的鏈路帶寬大于等于所述虛擬節點的相鄰鏈路的鏈路帶寬。

4.根據權利要求1所述的虛擬網絡映射方法，其特征在于，所述被映射的底層節點的相鄰鏈路帶寬滿足所述虛擬節點的相鄰鏈路所需時，建立與所述被映射的底層節點的通信連接，包括：

獲取所述虛擬節點的相鄰鏈路和所述被映射的底層節點的相鄰鏈路的各支路帶寬；

若所述虛擬節點的相鄰鏈路的任一支路帶寬都小于所述被映射的底層節點的相鄰鏈路的與之對應的支路帶寬，建立與所述被映射的底層節點的通信連接；

若所述虛擬節點的相鄰鏈路的某一支路帶寬大于等于所述被映射的底層節點的相鄰鏈路的與之對應的支路帶寬，則重新執行所述獲取預設虛擬網絡中虛擬節點的CPU需求、所述虛擬節點相鄰鏈路的鏈路帶寬、待映射到的底層網絡中底層節點的CPU資源和可靠性度量及所述底層節點相鄰鏈路的鏈路帶寬步驟，直至所述虛擬節點的相鄰鏈路的任一支路帶寬都小于所述被映射的底層節點的相鄰鏈路的與之對應的支路帶寬。

5.根據權利要求1所述的虛擬網絡映射方法，其特征在于，所述虛擬節點的度量值的計算公式如下：

其中，CPU表示n_V的CPU需求，BW表示l_V的帶寬，L_V(n_V)表示n_V鄰邊集合。