[發明專利]NFV資源分配方法

有效

• 申請號: 201911108149.0
• 申請日: 2019-11-13
• 公開（公告）號: CN110971451B
• 公開（公告）日: 2022-07-26
• 發明（設計）人: 張正文;鐘成;郭少勇;賀文晨;馬濤;馬慧卓;胡杏
• 申請（專利權）人: 國網河北省電力有限公司雄安新區供電公司;北京郵電大學
• 主分類號: H04L41/14
• 分類號: H04L41/14;H04L41/0896;H04L41/0894;H04L41/0895;H04L12/46
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 張睿

1.一種NFV資源分配方法，其特征在于，包括：

對NFV網絡進行建模，構建網絡模型，對所述NFV網絡中的流量進行建模，構建流量模型；

根據所述網絡模型和流量模型對所述流量中數據包的處理過程和傳輸過程進行建模，根據所述處理過程和傳輸過程的建模結果，對所述數據包在處理過程和傳輸過程中的延時進行建模；

根據預設約束條件和效用函數對所述延時的建模結果進行求解，獲取所述流量的資源分配結果，以使所述延時最?。黄渲?，所述預設約束條件包括所述NFV網絡中物理節點或物理鏈路上的負載約束，以及數據流的排隊約束，所述效用函數用于平衡所述NFV網絡中流量之間的延遲；

對NFV網絡進行建模，構建網絡模型的步驟包括：

將所述NFV網絡用無向圖進行表示；

其中，將所述NFV網絡中的物理節點作為所述無向圖的頂點；

將每個所述物理節點用于處理所述數據包的資源總量作為所述頂點對應的數據；

將所述流量前后經過的兩個物理節點之間的連線作為所述無向圖的邊；

將連線連接的兩個所述物理節點之間傳輸流量的資源總量作為所述無向圖的邊對應的數據；

對所述NFV網絡中的流量進行建模，構建流量模型的步驟包括：

將所述流量中的數據包到達所述NFV網絡中的物理節點和物理鏈路的過程建模為時變泊松過程；

根據所述網絡模型和流量模型對所述流量中數據包的處理過程和傳輸過程進行建模的步驟包括：

獲取目標部署中各網絡功能所在的物理節點對所述數據包的平均處理速率和所述數據包達到所述物理節點的平均到達速率；

獲取相鄰兩個所述網絡功能所在的物理節點之間的物理鏈路對所述數據包的平均傳輸速率和所述數據包到達所述物理鏈路的平均到達速率。

2.根據權利要求1所述的NFV資源分配方法，其特征在于，獲取目標部署中各網絡功能所在的物理節點對所述數據包的平均處理速率和所述數據包達到所述物理節點的平均到達速率的步驟包括：

根據所述物理節點在任一時刻分配給所述流量的CPU資源率和所述物理節點上的可用資源，獲取所述物理節點在所述任一時刻分配給所述流量的計算資源；

根據所述物理節點在任一時刻分配給所述流量的計算資源，以及單位所述計算資源在單位時間內的處理速率，獲取所述物理節點在所述任一時刻對所述數據包的處理速率；

將預設時間段內所述物理節點對所述數據包的處理速率的平均值作為所述平均處理速率；

獲取所述數據包在任一時刻到達所述物理節點的平均速率，將所述預設時間段內所有平均速率的平均值作為所述平均到達速率。

3.根據權利要求2所述的NFV資源分配方法，其特征在于，獲取相鄰兩個所述網絡功能所在的物理節點之間的物理鏈路對所述數據包的平均傳輸速率和所述數據包到達所述物理鏈路的平均到達速率的步驟包括：

根據所述物理鏈路在任一時刻分配給所述流量的鏈路帶寬比率和所述物理鏈路在所述任一時刻的可用資源，獲取所述物理鏈路在所述任一時刻分配給所述流量的傳輸資源；

根據所述物理鏈路在任一時刻分配給所述流量的傳輸資源，以及單位所述傳輸資源在單位時間內的傳輸速率，獲取所述物理鏈路在所述任一時刻對所述數據包的傳輸速率；

將預設時間段內所述物理鏈路對所述數據包的傳輸速率的平均值作為所述平均傳輸速率；

獲取所述數據包在任一時刻到達所述物理鏈路的平均速率，將所述預設時間段內所有平均速率的平均值作為所述平均到達速率。