[发明专利]报文转发方法和系统

摘要

本发明提供一种报文转发方法和系统，属于虚拟电信边缘云报文转发技术领域，可至少部分解决现有的虚拟电信边缘云的报文转发方法丢包率高、网络拥塞程度高、服务容错性低的问题。该报文转发方法包括：新迭代循环开始，用随机数据平面转发至少一条报文；当有报文来时判断迭代次数是否达到阈值，是则返回新迭代循环开始的步骤；统计当前各数据平面的负载参数；根据负载参数计算当前评价函数；根据负载参数计算用各数据平面转发报文后的预测评价函数，从中选出最优的；比较最优的预测评价函数与当前评价函数，若当前评价函数较优则返回新迭代循环开始的步骤，若预测评价函数较优则用该最优的预测评价函数对应的数据平面转发报文，并将迭代次数加1。

主权项

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；所述报文转发方法还包括：缓存被数据平面丢弃的报文，并给予缓存中的报文最高的转发优先级。