[發明專利]一種基于非均勻業務的VNF部署方法、裝置和電子設備

有效

• 申請號: 202110798409.2
• 申請日: 2021-07-15
• 公開（公告）號: CN113259189B
• 公開（公告）日: 2021-10-15
• 發明（設計）人: 劉鋒;許小健;孫杰
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;G06F9/455
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 安衛靜

1.一種基于非均勻業務的VNF部署方法，其特征在于，包括：

獲取待優化網絡的網絡拓撲信息和服務功能鏈SFC策略信息；其中，所述網絡拓撲信息包括：每個服務器節點的資源總量、每條鏈路的時延信息、每條所述鏈路的流量分組長度和每條所述鏈路的平均分組到達率；所述SFC策略信息包括：SFC策略集合和每個SFC策略中任一VNF實例的資源需求量；

基于所述鏈路的流量分組長度和所述鏈路的平均分組到達率確定每條所述鏈路的業務強度和每個所述服務器節點的加權中介中心度；

基于預設約束條件確定所述SFC策略集合的所有可選部署方案；其中，所述預設約束條件包括：所有SFC策略中的VNF實例均部署相應的服務器節點，以及，任一服務器節點的資源總量大于或等于部署其上的VNF實例的資源需求量的和；

基于所述鏈路的時延信息、所述鏈路的業務強度和所述服務器節點的加權中介中心度對所有所述可選部署方案進行優先級排序，并基于最高優先級對應的部署方案對所述待優化網絡進行VNF部署；

其中，基于所述鏈路的流量分組長度和所述鏈路的平均分組到達率確定每條所述鏈路的業務強度和每個所述服務器節點的加權中介中心度，包括：

基于算式確定每條所述鏈路的業務強度；其中，表示鏈路r的流量分組長度，表示鏈路r的平均分組到達率，表示鏈路r的業務強度；

基于所述鏈路的業務強度和所述待優化網絡的網絡拓撲結構確定每個所述服務器節點的加權中介中心度。

2.根據權利要求1所述的方法，其特征在于，基于所述鏈路的業務強度和所述待優化網絡的網絡拓撲結構確定每個所述服務器節點的加權中介中心度，包括：

基于所述待優化網絡的網絡拓撲結構確定第一服務器節點和第二服務器節點之間的最短路徑集合，以及，所述最短路徑集合中的目標路徑子集；其中，所述第一服務器節點為所述待優化網絡中的任意一個服務器節點；所述目標路徑子集為經過目標服務器節點的路徑集合；

基于所述鏈路的業務強度確定所述最短路徑集合的鏈路業務強度和，以及，所述目標路徑子集的鏈路業務強度和；

基于所述目標路徑子集的鏈路業務強度和與所述最短路徑集合的鏈路業務強度和確定所述目標服務器節點的加權中介中心度。

3.根據權利要求2所述的方法，其特征在于，基于所述目標路徑子集的鏈路業務強度和與所述最短路徑集合的鏈路業務強度和確定所述目標服務器節點的加權中介中心度，包括：

基于算式確定目標服務器節點的加權中介中心度；其中，表示目標服務器節點p的加權中介中心度，，，O表示所述待優化網絡中所有服務器節點的集合，F表示第一服務器節點i和第二服務器節點j之間的最短路徑集合，f表示最短路徑集合F中的目標路徑子集，表示鏈路e的業務強度；表示所述第一服務器節點i和所述第二服務器節點j之間的最短路徑集合的鏈路業務強度和，表示目標路徑子集f的鏈路業務強度和。

4.根據權利要求1所述的方法，其特征在于，基于所述鏈路的時延信息、所述鏈路的業務強度和所述服務器節點的加權中介中心度對所有所述可選部署方案進行優先級排序，包括：

獲取鏈路流量統計平均的時間周期；

基于所述時間周期和每條所述鏈路的業務強度確定每條鏈路的網絡拓撲結構等效因子；

基于每條所述鏈路的網絡拓撲結構等效因子和每條所述鏈路的時延信息確定每條所述鏈路進行網絡拓撲加權性轉化后的路徑時延；

基于每條所述鏈路進行網絡拓撲加權性轉化后的路徑時延和每個所述服務器節點的加權中介中心度對所有所述可選部署方案進行優先級排序。