[發明專利]報文轉發方法和系統

有效

• 申請號: 201710093534.7
• 申請日: 2017-02-21
• 公開（公告）號: CN106888170B
• 公開（公告）日: 2019-11-01
• 發明（設計）人: 王智明;王志軍;毋濤;賈智宇
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/851
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 柴亮;張天舒

1.一種報文轉發方法，用于虛擬電信邊緣云的報文轉發，所述虛擬電信邊緣云包括多個用于轉發報文的數據平面，其特征在于，所述報文轉發方法包括：

新迭代循環開始，將迭代次數清零并用隨機數據平面轉發至少一條報文；

當有報文來時判斷迭代次數是否達到閾值，若是則返回所述新迭代循環開始的步驟；

統計當前各數據平面的負載參數，所述負載參數的統計期間為本迭代循環期間；

根據負載參數計算當前評價函數：

第k次迭代時，數據平面i的負載參數包括其并行報文處理能力值R_i^k和報文丟棄率t_i^k，第k次迭代時的當前評價函數optZ^k根據以下公式計算：

其中，a、b、c為大于0且小于1的系數；n為虛擬電信邊緣云中數據平面的總數；x_i^k為數據平面i的狀態，其在數據平面i處理報文時為1，未處理報文時為0；H_i^k為R_i^k和(t_i^k)^-1的二維向量{R_i^k，(t_i^k)^-1}；

根據負載參數計算用各數據平面轉發所述報文后的預測評價函數，從中選出最優的預測評價函數：

第k次迭代時，用數據平面i轉發所述報文后的預測評價函數optZ’_i^k+1根據以下公式計算：

其中，u、v、w為大于0且小于1的系數；R’_i^k+1和t’_i^k+1分別表示若用數據平面i轉發所述報文后，預測得到的第(k+1)次迭代中數據平面i的報文處理能力值和報文丟棄率；x’_i^k+1表示若用數據平面i轉發所述報文后，預測得到的第(k+1)次迭代中數據平面i的狀態，其在數據平面i處理報文時為1，未處理報文時為0；H’_i^k+1通過如下公式計算：

其中,r_i^k為H_i^k的變差期望，其等于d為大于0且小于1的調節因子，v_i^k為H_i^k的方差向量，其等于

比較所述最優的預測評價函數與當前評價函數，若當前評價函數較優則返回所述新迭代循環開始的步驟，若預測評價函數較優則用該最優的預測評價函數對應的數據平面轉發所述報文，并將迭代次數加1；

所述報文轉發方法還包括：

緩存被數據平面丟棄的報文，并給予緩存中的報文最高的轉發優先級。

2.根據權利要求1所述的報文轉發方法，其特征在于，

所述用隨機數據平面轉發至少一條報文為用隨機數據平面轉發一條報文。

3.根據權利要求1所述的報文轉發方法，其特征在于，

所述閾值在45至55之間。

4.根據權利要求1所述的報文轉發方法，其特征在于，

所述預測評價函數和當前評價函數越大越優。

5.一種報文轉發系統，用于虛擬電信邊緣云的報文轉發，所述虛擬電信邊緣云包括多個用于轉發報文的數據平面，其特征在于，所述報文轉發系統包括：

初始單元，用于開始新迭代循環，將迭代次數清零并用隨機數據平面轉發至少一條報文；

閾值比較單元，用于當有報文來時判斷迭代次數是否達到閾值，若是則使初始單元開始工作；

統計單元，用于統計當前各數據平面的負載參數，所述負載參數的統計期間為本迭代循環期間；

當前評價函數計算單元，用于根據負載參數計算當前評價函數：

第k次迭代時，數據平面i的負載參數包括其并行報文處理能力值R_i^k和報文丟棄率t_i^k，第k次迭代時的當前評價函數optZ^k根據以下公式計算：

其中，a、b、c為大于0且小于1的系數；n為虛擬電信邊緣云中數據平面的總數；x_i^k為數據平面i的狀態，其在數據平面i處理報文時為1，未處理報文時為0；H_i^k為R_i^k和(t_i^k)^-1的二維向量{R_i^k，(t_i^k)^-1}；

預測評價函數計算單元，用于根據負載參數計算用各數據平面轉發所述報文后的預測評價函數，從中選出最優的預測評價函數：

第k次迭代時，用數據平面i轉發所述報文后的預測評價函數optZ’_i^k+1根據以下公式計算：

其中，u、v、w為大于0且小于1的系數；R’_i^k+1和t’_i^k+1分別表示若用數據平面i轉發所述報文后，預測得到的第(k+1)次迭代中數據平面i的報文處理能力值和報文丟棄率；x’_i^k+1表示若用數據平面i轉發所述報文后，預測得到的第(k+1)次迭代中數據平面i的狀態，其在數據平面i處理報文時為1，未處理報文時為0；H’_i^k+1通過如下公式計算：

其中,r_i^k為H_i^k的變差期望，其等于d為大于0且小于1的調節因子，v_i^k為H_i^k的方差向量，其等于

評價函數比較單元，用于比較所述最優的預測評價函數與當前評價函數，若當前評價函數較優則使初始單元開始工作；

報文轉發單元，用于用最優的預測評價函數對應的數據平面轉發所述報文，并將迭代次數加1；

緩存單元，用于緩存被數據平面丟棄的報文，并給予其中的報文最高的轉發優先級。