[发明专利]一种面向游牧应用的网络拥塞控制方法

摘要

一种面向游牧应用的网络拥塞控制方法。该网络拥塞自适应方法提出了一种基于升半正态分布的拥塞自适应控制算法—DARED。DARED算法通过改进原始的数据包丢弃概率函数曲线，即将RED算法现有的线性丢弃直线调整为平滑的曲线，并根据队列长度划分出不同的网络状态进行相应的拥塞控制。DARED是在传统的RED算法的基础上引入实时动态参数Pmax，保持队列的稳定性，增加了网络的拥塞的可控制性。相应的在游牧应用系统方面，该拥塞控制算法应用在多媒体无缝迁移系统方面实现了不同架构下的无缝迁移策略即B/S架构下的迁移策略、P2P架构下的迁移策略和C/S架构下的迁移策略。该面向游牧应用的网络拥塞控制方法有效的保证了媒体迁移的连续性、快速性、平滑性和正确性。

主权项

1.一种面向游牧应用的网络拥塞控制方法，其特征在于该方法的具体步骤包括：第1、当有分组到达路由器时，采用RED算法根据低通滤波器计算平均队列长度，即单位时间上的队列长度的平均值，其中，表示为由低通滤波器确定的时间系数，表示为测量时主动队列的长度；第2、将第1步计算得到的平均队列长度与丢弃概率曲线的最大门限阀值和最小门限阀值进行比较，根据比较结果，将当前的拥塞程度分为三种状态，分别为：Between，平均队列长度处于和之间，认为队列处于稳定状态，将states设置为between；Above，平均队列长度大于，将state的状态设置为above状态；Bellow，平均队列长度小于，将states的状态设置为bellow状态；第3、根据第2步确定的拥塞程度来进行动态的自适应调整，采取相应的数据包丢弃概率，保持队列长度在稳定的范围内，避免不必要的抖动，具体操作是：当连续2个时间间隔处于below状态时，则认为链路的利用率低下，通过调整值来提高链路的利用率；当连续2个时间间隔处于above状态时，则认为链路发生拥塞，动态调整的值，增大向源端发送拥塞的通知，以便使源端降低发送速率，从而减轻拥塞。