利索能及
我要发布
收藏
专利号: 2020114247664
申请人: 西安邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-10-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种加速转发EF业务的动态流量分配方法,其特征在于,所述方法包括以下步骤:步骤S100,在DS节点上设置单位时间Δt;

步骤S200,在DS节点上设置两个参数ZEF(t)和ZAF(t),ZEF(t)为时刻t的加权平均EF流量,ZAF(t)为时刻t的加权平均AF流量;

步骤S300,在DS节点上设置两个参数DEF(t)和DAF(t),DEF(t)为时刻t的加权平均丢弃的EF流量,DAF(t)为时刻t的加权平均丢弃的AF流量;

步骤S400,获取DS节点上时刻t,在单位时间Δt内EF流量样本REF(t)和AF流量样本RAF(t);

步骤S500,获取DS节点上时刻t,单位时间Δt内丢弃的EF流量样本LEF(t)和丢弃的AF流量样本LAF(t);

步骤S600,计算新的加权平均的EF流量ZEF(t+1)、新的加权平均的AF流量ZAF(t+1)、新的加权平均丢弃的EF流量DEF(t+1)和新的加权平均丢弃的AF流量DAF(t+1);

步骤S700,重新计算DS节点为AF业务保留的基本带宽Bmax(t+1),设置并启用Bmax(t+1);

步骤S800,重新计算DS节点的EF业务限制带宽Rmax(t+1),设置并启用Rmax(t+1);

步骤S900,使ZEF(t)=ZEF(t+1),ZAF(t)=ZAF(t+1),DEF(t)=DEF(t+1),DAF(t)=DAF(t+1),等待单位时间Δt,转到步骤S400。

2.如权利要求1所述的加速转发EF业务的动态流量分配方法,其特征在于,所述步骤S100中单位时间Δt,还包括:

单位时间Δt是DS节点上AF业务保留的基本带宽和EF业务限制带宽的更新周期,Δt的默认值为6秒。

3.如权利要求1所述的加速转发EF业务的动态流量分配方法,其特征在于,所述步骤S200中时刻t的加权平均EF流量ZEF(t)和时刻t的加权平均AF流量ZAF(t),还包括:在DS节点中,t=0时,即首次采用本方法实现动态流量分配时,加权平均EF流量ZEF(0)=0.8×W,加权平均AF流量ZAF(0)=0.2×W,其中,W为DS节点所能提供的最大带宽。

4.如权利要求1所述的加速转发EF业务的动态流量分配方法,其特征在于,所述S300中时刻t的加权平均丢弃的EF流量DEF(t),时刻t的加权平均丢弃的AF流量DAF(t),还包括:在DS节点中,t=0时,即首次采用本方法实现动态流量分配时,加权平均丢弃的EF流量DEF(0)=0,加权平均丢弃的AF流量DAF(0)=0。

5.如权利要求1所述的加速转发EF业务的动态流量分配方法,其特征在于,所述步骤S400中单位时间Δt内EF流量样本REF(t)和AF流量样本RAF(t),还包括:在DS节点中,通过获取本周期和上一周期中的流量日志,提取EF流量和AF流量统计数据,两个周期的EF流量和AF流量各自统计数据差值的绝对值即为单位时间Δt内EF流量样本REF(t)和AF流量样本RAF(t);

t=0时,即首次采用本方法实现动态流量分配时,单位时间Δt内EF流量样本REF(0)=

0.8×W,AF流量样本RAF(0)=0.2×W,其中,W为DS节点所能提供的最大带宽。

6.如权利要求1所述的加速转发EF业务的动态流量分配方法,其特征在于,所述步骤S500中单位时间Δt内丢弃的EF流量样本LEF(t)和丢弃的AF流量样本LAF(t),还包括:在DS节点中,通过获取本周期和上一周期中的流量日志,提取丢弃的EF流量和丢弃的AF流量统计数据,两个周期的丢弃的EF流量和丢弃的AF流量各自统计数据差值的绝对值即为单位时间Δt内丢弃的EF流量样本LEF(t)和丢弃的AF流量样本LAF(t);

t=0时,即首次采用本方法实现动态流量分配时,单位时间Δt内丢弃的EF流量样本LEF(0)=0,丢弃的AF流量样本LAF(0)=0。

7.如权利要求1所述的加速转发EF业务的动态流量分配方法,其特征在于,所述步骤S600中计算新的加权平均的EF流量ZEF(t+1)、新的加权平均的AF流量ZAF(t+1)、新的加权平均丢弃的EF流量DEF(t+1)和新的加权平均丢弃的AF流量DAF(t+1),还包括:新的加权平均的EF流量ZEF(t+1)、新的加权平均的AF流量ZAF(t+1)、新的加权平均丢弃的EF流量DEF(t+1)和新的加权平均丢弃的AF流量DAF(t+1)的计算公式如下:ZEF(t+1)=(1‑α)×ZEF(t)+α×REF(t)ZAF(t+1)=(1‑α)×ZAF(t)+α×RAF(t)DEF(t+1)=(1‑β)×DEF(t)+β×LEF(t)DAF(t+1)=(1‑β)×DAF(t)+β×LAF(t)其中,ZEF(t)是上一周期的加权平均的EF流量,ZAF(t)是上一周期的加权平均的AF流量,DEF(t)为上一周期的加权平均丢弃的EF流量,DAF(t)为上一周期的加权平均丢弃的AF流量,REF(t)是上一周期的EF流量样本,RAF(t)是上一周期的AF流量样本,LEF(t)是上一周期的EF流量样本,LAF(t)是上一周期的丢弃的AF流量样本,α和β是调整因子,0≤α,β<1,α的默认值为0.125,β的默认值为0.25。

8.如权利要求1所述的加速转发EF业务的动态流量分配方法,其特征在于,所述步骤S700中计算DS节点为AF业务保留的基本带宽Bmax(t+1),还包括:DS节点为AF业务保留的基本带宽Bmax(t+1)的计算公式如下:Bmax(t+1)=ZAF(t+1)+γ×DAF(t+1)其中,ZAF(t+1)是新的加权平均的AF流量,DAF(t+1)是新的加权平均丢弃的AF流量,γ是调整因子,0≤γ,γ的默认值为2。

9.如权利要求1所述的加速转发EF业务的动态流量分配方法,其特征在于,所述步骤S800中计算DS节点的EF业务限制带宽Rmax(t+1),还包括:DS节点的EF业务限制带宽Rmax(t+1)的计算公式如下:Rmax(t+1)=min[ZEF(t+1)+γ×DEF(t+1),W‑Bmax(t+Δt)]其中,ZEF(t+1)是新的加权平均的EF流量,DEF(t+1)是新的加权平均丢弃的EF流量,Bmax(t+1)是DS节点为AF业务保留的基本带宽,W为DS节点所能提供的最大带宽,γ是调整因子,

0≤γ,γ的默认值为2。