[发明专利]一种基于网络抖动算法反应网络拥塞的方法

权利要求书

1.一种基于网络抖动算法反应网络拥塞的方法，其特征在于：所述方法通过计算数据包的传输延时与基准值之间的差值来表征抖动值，再通过抖动值预测网络拥塞情况，所述基准值为一设定时间内传输延时的期望值，所述方法包括如下步骤：

步骤10、以一时间间隔为单位把连续的时间离散化，用D_i表示数据包的传输延时，计算T_i-1到T_i时间内传输延时的平均值和T_i到T_i+1时间内传输延时的平均值根据和得到传输延时的变化率DR_i；

步骤20、每单位时间调整基准值：E＝E+DR_i×Δt，其中，E为期望值，Δt为两帧间的时间差；

步骤30、判断是否需要重置基准值：若是，则将基准值重置为：E＝D_i+DR_i×(T_i+1-T_i)/2，进入步骤40；否则直接进入步骤40；

步骤40、求传输延时与基准值的差值，并对这个差值的绝对值做指数平滑，计算抖动值J_i为：J_i＝(15×J_i-1+|D_i-E|)/16，用抖动值表征网络拥塞情况，抖动值越大则即将发生的网络拥塞越严重。

2.根据权利要求1所述的一种基于网络抖动算法反应网络拥塞的方法，其特征在于：所述方法中以帧作为离散化的时间单位，T_i至T_i+1时间间隔内共20帧。

3.根据权利要求1所述的一种基于网络抖动算法反应网络拥塞的方法，其特征在于：所述传输时延D_i的计算公式为：D_i＝(R_i-S_i)，其中R_i为接收端收到数据包的时间，S_i为数据包自带的发送时间。

4.根据权利要求1所述的一种基于网络抖动算法反应网络拥塞的方法，其特征在于：所述步骤10中传输延时的平均值的计算方式为：用T_i至T_i+1时间内每个数据包传输延时D_i的和除以T_i至T_i+1时间内数据包个数n得到所求传输延时的平均值为：

D‾i=Σj=TiTi+1Djn.]]>

5.根据权利要求1所述的一种基于网络抖动算法反应网络拥塞的方法，其特征在于：所述步骤30进一步包括：

步骤31、判断连续三个变化率DR_i、DR_i-1和DR_i-2的值是否相等，若是则直接进入步骤40；否则，进入步骤32；

步骤32、计算基准值不可信度U：

U=Σi(Di-E);]]>

判断基准值不可信度U是否超过预设的阈值，若是，则重置基准值：E＝D_i+DR_i×(T_i+1-T_i)/2，进入步骤40；否则直接进入步骤40。