报文转发方法和系统与流程

文档序号:12730504阅读:来源:国知局

技术特征:

1.一种报文转发方法,用于虚拟电信边缘云的报文转发,所述虚拟电信边缘云包括多个用于转发报文的数据平面,其特征在于,所述报文转发方法包括:

新迭代循环开始,将迭代次数清零并用随机数据平面转发至少一条报文;

当有报文来时判断迭代次数是否达到阈值,若是则返回所述新迭代循环开始的步骤;

统计当前各数据平面的负载参数,所述负载参数的统计期间为本迭代循环期间;

根据负载参数计算当前评价函数;根据负载参数计算用各数据平面转发所述报文后的预测评价函数,从中选出最优的预测评价函数;

比较所述最优的预测评价函数与当前评价函数,若当前评价函数较优则返回所述新迭代循环开始的步骤,若预测评价函数较优则用该最优的预测评价函数对应的数据平面转发所述报文,并将迭代次数加1。

2.根据权利要求1所述的报文转发方法,其特征在于,

所述用随机数据平面转发至少一条报文为用随机数据平面转发一条报文。

3.根据权利要求1所述的报文转发方法,其特征在于,

所述阈值在45至55之间。

4.根据权利要求1所述的报文转发方法,其特征在于,

第k次迭代时,数据平面i的负载参数包括其并行报文处理能力值Rik和报文丢弃率tik

5.根据权利要求4所述的报文转发方法,其特征在于,

第k次迭代时的当前评价函数optZk根据以下公式计算:

<mrow> <msup> <mi>optZ</mi> <mi>k</mi> </msup> <mo>=</mo> <mi>a</mi> <mo>*</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msup> <msub> <mi>R</mi> <mi>i</mi> </msub> <mi>k</mi> </msup> <msup> <msub> <mi>x</mi> <mi>i</mi> </msub> <mi>k</mi> </msup> <mo>+</mo> <mi>b</mi> <mo>*</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msup> <mrow> <mo>(</mo> <msup> <msub> <mi>t</mi> <mi>i</mi> </msub> <mi>k</mi> </msup> <mo>)</mo> </mrow> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <msup> <msub> <mi>x</mi> <mi>i</mi> </msub> <mi>k</mi> </msup> <mo>+</mo> <mi>c</mi> <mo>*</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msup> <msub> <mi>H</mi> <mi>i</mi> </msub> <mi>k</mi> </msup> <msup> <msub> <mi>x</mi> <mi>i</mi> </msub> <mi>k</mi> </msup> <mo>;</mo> </mrow>

其中,a、b、c为大于0且小于1的系数;n为虚拟电信边缘云中数据平面的总数;xik为数据平面i的状态,其在数据平面i处理报文时为1,未处理报文时为0;Hik为Rik和(tik)-1的二维向量{Rik,(tik)-1}。

6.根据权利要求5所述的报文转发方法,其特征在于,

第k次迭代时,用数据平面i转发所述报文后的预测评价函数optZ’ik+1根据以下公式计算:

<mrow> <msup> <mi>optZ</mi> <mo>,</mo> </msup> <msup> <msub> <mrow></mrow> <mi>i</mi> </msub> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msup> <mo>=</mo> <mi>u</mi> <mo>*</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msup> <mi>R</mi> <mo>,</mo> </msup> <msup> <msub> <mrow></mrow> <mi>i</mi> </msub> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msup> <msup> <mi>x</mi> <mo>,</mo> </msup> <msup> <msub> <mrow></mrow> <mi>i</mi> </msub> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msup> <mo>+</mo> <mi>v</mi> <mo>*</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msup> <mrow> <mo>(</mo> <msup> <mi>t</mi> <mo>,</mo> </msup> <msup> <msub> <mrow></mrow> <mi>i</mi> </msub> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msup> <mo>)</mo> </mrow> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <msup> <mi>x</mi> <mo>,</mo> </msup> <msup> <msub> <mrow></mrow> <mi>i</mi> </msub> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msup> <mo>+</mo> <mi>w</mi> <mo>*</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msup> <mi>H</mi> <mo>,</mo> </msup> <msup> <msub> <mrow></mrow> <mi>i</mi> </msub> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msup> <msup> <mi>x</mi> <mo>,</mo> </msup> <msup> <msub> <mrow></mrow> <mi>i</mi> </msub> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msup> <mo>;</mo> </mrow>

其中,u、v、w为大于0且小于1的系数;R’ik+1和t’ik+1分别表示若用数据平面i转发所述报文后,预测得到的第(k+1)次迭代中数据平面i的报文处理能力值和报文丢弃率;x’ik+1表示若用数据平面i转发所述报文后,预测得到的第(k+1)次迭代中数据平面i的状态,其在数据平面i处理报文时为1,未处理报文时为0;H’ik+1通过如下公式计算:

其中,rik为Hik的变差期望,其等于d为大于0且小于1的调节因子,vik为Hik的方差向量,其等于

7.根据权利要求6所述的报文转发方法,其特征在于,

所述预测评价函数和当前评价函数越大越优。

8.根据权利要求1所述的报文转发方法,其特征在于,还包括:

缓存被数据平面丢弃的报文,并给予缓存中的报文最高的转发优先级。

9.一种报文转发系统,用于虚拟电信边缘云的报文转发,所述虚拟电信边缘云包括多个用于转发报文的数据平面,其特征在于,所述报文转发系统包括:

初始单元,用于开始新迭代循环,将迭代次数清零并用随机数据平面转发至少一条报文;

阈值比较单元,用于当有报文来时判断迭代次数是否达到阈值,若是则使初始单元开始工作;

统计单元,用于统计当前各数据平面的负载参数,所述负载参数的统计期间为本迭代循环期间;

当前评价函数计算单元,用于根据负载参数计算当前评价函数;

预测评价函数计算单元,用于根据负载参数计算用各数据平面转发所述报文后的预测评价函数,从中选出最优的预测评价函数;

评价函数比较单元,用于比较所述最优的预测评价函数与当前评价函数,若当前评价函数较优则使初始单元开始工作;

报文转发单元,用于用最优的预测评价函数对应的数据平面转发所述报文,并将迭代次数加1。

10.根据权利要求9所述的报文转发系统,其特征在于,还包括:

缓存单元,用于缓存被数据平面丢弃的报文,并给予其中的报文最高的转发优先级。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1