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

無效

• 申請號: 201210184748.2
• 申請日: 2012-06-07
• 公開（公告）號: CN102710488A
• 公開（公告）日: 2012-10-03
• 發明（設計）人: 廖建新;徐童;朱曉民;王晶;卿蘇德;王敬宇;張樂劍;戚琦
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/46
• 分類號: H04L12/46
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種實現虛擬網絡映射的方法，其特征在于：所述方法包括下列操作步驟：

(1)把需要進行網絡映射的虛擬網絡按照其生命周期的長短進行優先級排隊，即生命周期越短的虛擬網絡優先級越高，排在隊列的前面，優先進行網絡映射；

(2)按照設定的映射周期，從步驟(1)所述的隊列中，依次提取出優先級最高的虛擬網絡進行網絡映射；如果一個虛擬網絡在本映射周期內網絡映射失敗，則把該虛擬網絡放回所述隊列中，等待在下一個映射周期內，再對該虛擬網絡進行網絡映射；如果一個虛擬網絡在設定的映射時間內沒有成功實現網絡映射，則該虛擬網絡被丟棄。

2.根據權利要求1所述的一種實現虛擬網絡映射的方法，其特征在于：所述步驟(2)中對虛擬網絡進行網絡映射的具體方法是包括如下操作步驟：

(21)利用復雜網絡降解技術對虛擬網絡拓撲結構進行分割，分割為核心網絡和邊緣網絡；

(22)對于前面所述的核心網絡，使用節點優先虛擬網絡映射方法進行網絡映射，以確保核心網絡中的節點有足夠的資源；

(23)對于前面所述的邊緣網絡，使用鏈路優先虛擬網絡映射方法進行網絡映射，以實現高效的網絡映射和有效的帶寬資源利用。

3.根據權利要求2所述的一種實現虛擬網絡映射的方法，其特征在于：所述步驟(21)的具體內容包括如下操作步驟：

(211)根據虛擬網絡的網絡拓撲結構，遞歸性地刪除虛擬網絡中度數為1的網絡節點及其與其相聯的鏈路或者直到虛擬網絡中只剩下三個網絡節點，剩余的網絡即為前面所述的虛擬網絡的核心網絡，該核心網絡中與被刪除的鏈路相聯的網絡節點稱為核心根節點；

(212)被刪除的節點和鏈路，加上對應的核心根節點構成了多個樹狀拓撲結構，每一個樹狀拓撲結構，即為前面所述的邊緣網絡。

4.根據權利要求2所述的一種實現虛擬網絡映射的方法，其特征在于：所述步驟(22)中所述的節點優先虛擬網絡映射方法的具體內容是包括如下操作步驟：

(221)按照設定的虛擬網絡節點資源需求值計算方法，對核心網絡中的所有虛擬節點進行計算，獲得核心網絡中每個節點的資源需求值；

(222)按照設定的物理網絡節點資源能力值計算方法，對物理網絡中的所有物理節點進行計算，獲得物理網絡中每個節點的資源能力值；

(223)按照資源需求值和資源能力值從高到低的順序分別對核心網絡的節點和物理網絡的節點進行排序，然后將當前資源需求值最高的一個核心網絡節點映射到當前資源能力值最高的一個物理網絡節點上，直到該核心網絡中的所有節點映射完畢；

(224)對于核心網絡中的每一條虛擬鏈路，根據步驟(223)所完成的核心網絡節點和物理網絡節點的映射關系，從物理網絡中找到能夠滿足該條虛擬鏈路資源需求的最短物理鏈路。

5.根據權利要求2所述的一種實現虛擬網絡映射的方法，其特征在于：所述步驟(23)中所述的鏈路優先虛擬網絡映射方法的具體內容是包括如下操作步驟：

(231)按照設定的虛擬網絡節點資源需求值計算方法，對邊緣網絡中除核心根節點之外的所有節點進行計算，獲得邊緣網絡中除核心根節點之外的每個節點的資源需求值；

(232)按照設定的物理網絡節點資源能力值計算方法，對物理網絡中的所有節點重新進行計算，獲得物理網絡中每個節點當前的資源能力值；

(233)對每一個邊緣網絡，選擇資源需求值最高的虛擬節點作為根節點，對邊緣網絡按照設定的遍歷算法進行遍歷，然后根據遍歷的順序確定除核心根節點之外的各個虛擬節點的映射順序；

(234)對于每一個要映射的虛擬節點，物理網絡中滿足其中央處理器CPU需求的所有網絡節點構成該虛擬節點的可選映射節點集合；

(235)按照設定的選擇原則，從所述的可選映射節點集合中選擇一個物理節點映射該虛擬節點；如果所述的可選映射節點集合為空，則回溯到上一成功實現映射的虛擬節點重新映射；

(236)探測該虛擬節點與已完成映射的虛擬節點之間存在的所有虛擬鏈路需求是否同時都可以得到滿足；如果不能，則將該承載映射的物理節點從所述的可選映射節點集合中剔除，回到步驟(235)，重新對該虛擬節點進行映射；如果所有虛擬鏈路需求都得以滿足，則按照映射順序映射下一個虛擬節點，直至該邊緣網絡的所有虛擬節點都映射完畢；

(237)回到步驟(234)，直到該虛擬網絡的所有邊緣網絡都完成映射。