[發明專利]一種基于虛擬網絡功能的路由分配方法

有效

• 申請號: 202010185421.1
• 申請日: 2020-03-17
• 公開（公告）號: CN111385202B
• 公開（公告）日: 2022-03-11
• 發明（設計）人: 黃梅根;汪濤;龐瑞琴;劉亮
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04L45/125
• 分類號: H04L45/125;H04L47/125;H04L45/12
• 代理公司: 重慶輝騰律師事務所 50215
• 代理人: 王海軍

1.一種基于虛擬網絡功能的路由分配方法，其特征在于，具體包括以下步驟：

建立物理網絡模型，并定義服務功能鏈SFC請求流；

根據定義的服務功能鏈SFC進行建模，獲得服務功能鏈SFC模型，表示為：

其中，為一條服務功能鏈SFC請求流消耗的資源成本；表示SFC請求流路由路徑消耗的鏈路帶寬總成本；為SFC請求流路由路徑消耗的交換機流表條目資源總成本；為SFC請求流路由路徑消耗的功能節點的計算資源消耗總成本；

根據服務功能鏈SFC模型，獲取服務功能鏈SFC請求流在物理網絡中消耗的資源成本；

構建多階段有向圖，并將服務功能鏈SFC請求流在物理網絡中消耗的資源成本映射到該多階段有向圖，獲得服務功能鏈SFC請求流的相對成本；

基于整數線性規劃模型計算獲取服務功能鏈SFC請求流的相對成本最低的路由路徑，并將該路徑作為本次路由分配的路由路徑。

2.根據權利要求1所述的一種基于虛擬網絡功能的路由分配方法，其特征在于，建立物理網絡模型包括：

將物理網絡定義為無向圖G＝(V,L)，其中V和L分別表示物理節點集和物理鏈路集；

物理網絡中的節點與節點連接形成一條物理鏈路；

定義N為服務器集合，n為服務器集合中的一個服務器；

若VNF部署在附著了服務器的物理節點上，且物理節點承載了VNF功能，則將具備VNF功能的物理節點的集合定義為功能節點集，將其他點定義為交換機節點集；

定義集合M表示所有虛擬網絡中的VNF功能集合，其中，m∈M，m表示在VNF集合中的一個虛擬網絡功能；

以P表示具有SFC請求的流的集合，完成物理網絡模型的構建。

3.根據權利要求2所述的一種基于虛擬網絡功能的路由分配方法，其特征在于，定義服務功能鏈SFC請求流包括定義每條SFC請求流由一個入口節點、一個出口節點和一條由多個VNF組成的服務功能鏈組成，將SFC請求流以及服務功能鏈表示為：

p_i＝(s_i,t_i；SC_i,bw_i,CP_i)；

SC_i＝SC_i,1,SC_i,2,…,SC_i,l，

其中，p_i表示一條SFC請求流；s_i表示請求流的入口節點；t_i表示SFC請求流的出口節點；SC_i表示SFC請求流必須依次通過的有序VNF序列，SC_i,l表示SFC請求流通過的第l個VNF請求，SC_i,1,SC_i,2,…,SC_i,l表示SFC請求流必須依次通過的有序VNF序列；表示SFC請求流的服務功能鏈長度，|SC_i|表示SC_i的VNF請求總數；bw_i表示SFC請求流p_i的請求帶寬資源；CP_i表示SFC請求流p_i的計算資源。

4.根據權利要求1所述的一種基于虛擬網絡功能的路由分配方法，其特征在于，計算SFC請求流路由路徑消耗的鏈路帶寬總成本時，SFC請求的帶寬資源消耗不能超過物理鏈路上剩余的帶寬資源，表示為：

其中，表示服務功能鏈鏈路是否映射到物理網絡中的鏈路uv上，當服務功能鏈鏈路映射到物理網絡中的鏈路uv上時否則L表示物理網絡中所有鏈路的集合，表示所有服務功能鏈鏈路的集合；表示物理鏈路uv的帶寬資源成本。