[發明專利]數據中心中網絡功能服務鏈映射的方法

有效

• 申請號: 201810024129.4
• 申請日: 2018-01-10
• 公開（公告）號: CN108259238B
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 唐宏;唐智力;金鳳;郭俊峰
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/12
• 代理公司: 重慶輝騰律師事務所 50215
• 代理人: 王海軍

1.數據中心中網絡功能服務鏈映射的方法，其特征在于，包括：

開始映射網絡功能虛擬化VNF，首先判斷是否有服務器節點上有與需要映射的VNF相同的VNF，若有則繼續判斷是否滿足約束條件，若滿足，則將VNF映射在具有相同VNF的服務器節點，其中約束條件包括第一容量約束條件、第一映射約束條件、第一資源約束條件和第一寬帶約束條件；

若不滿足容量約束條件或者沒有服務器節點有與需要映射的VNF相同的VNF，則繼續判斷是否有滿足資源要求的服務器節點，若有，則將VNF映射在選擇因子最小的服務器節點上；

若沒有滿足資源要求的服務器節點，則將VNF拆分映射在符合拆分條件的服務器節點上；

判斷VNF是否成功映射在服務器節點上，若不成功，則在未開啟的物理服務器中找到可映射的物理節點；

在滿足第一容量約束條件的情況下采用首次適應fit-first思想來映射SFC鏈路；

第一容量約束條件保證服務器的物理節點上已經實例過功能f，則一定有一條SFC請求的功能f映射在這臺服務器上，還保證了SFC請求的VNF被映射在上，則一定有對應的功能f在此臺服務器上進行了配置，具體表示為：

第一映射約束條件：

第一資源約束條件：

第一寬帶約束條件：

選擇因子為：

關聯度函數為：

其中，G_r表示所有功能鏈請求用加權有向圖，V_r表示當前用戶所需求的虛擬網絡功能的虛擬節點，表示請求r的第i個虛擬網絡功能的功能類型，表示虛擬網絡功能與物理節點的關系，表示請求r的第l個虛擬網絡功能，表示物理節點集合中第j個物理節點，表示服務功能類型f與物理節點的關系，ω表示含有虛擬網絡功能類型的功能鏈的條數；表示虛擬網絡功能與物理節點的關系，G_r表示所有功能鏈請求用加權有向圖，表示虛擬鏈路與物理鏈路(n_s,m_s)的關系，V_r表示當前用戶所需求的虛擬網絡功能的虛擬節點，V_s表示提供計算/存儲/轉換資源的物理節點，表示物理節點中第j個節點的剩余節點資源，d_v(v_r)表示表示虛擬功能節點v_r所需要的節點資源，表示虛擬鏈路所需帶寬資源，r_E(n_s,m_s)表示鏈路的剩余可用帶寬，n_s、m_s表示物理節點；R(u,v)表示關聯度函數，Q(q)表示熱點因子，表示為q表示當前所占的隊列，Q_MAX表示最大的緩存空間；|a|表示當前服務器節點的剩余資源與當前VNF所需資源的差值a的絕對值；P(u,v)表示服務功能體u與服務功能體v間直連的概率，k_i表示其他含有服務功能體u到服務功能體v鏈路的服務功能鏈請求，表示在這些其他功能鏈請求中的位于服務功能體u和服務功能體v之間的其他功能體，SFC_u,v表示網絡服務功能鏈。