[发明专利]基于自适应阈值机制的网络控制方法

摘要

基于自适应阈值机制的网络控制方法(简称ATRED)是一种在路由器上实施的主动队列管理算法。在ATRED中，最大阈值和最小阈值能够根据当前的拥塞状态在线调整，从而使算法的自适应性和鲁棒性增强，与传统的尾丢弃和早期随机检测算法RED相比，ATRED算法能够对队列实施强力有效的控制，使队列振荡减小、更加平稳，从而改善系统性能，提供更加稳定的网络服务质量。

主权项

1、一种基于自适应阈值机制的网络控制方法，其特征在于包括如下实施步骤：(1)参数定义和初始化：wq为计算平均队长时所用的权值；pmax为最大丢弃概率；count代表连续成功传输的分组数，初始值为-1；qavg代表平均队长，初始值为0；minth表示最小阈值；maxth表示最大阈值；(2)在路由器建立一个基于自适应阈值机制的网络控制方法的控制器；(3)当新分组到来时，如果此时队列为空，则执行步骤(4)；否则执行步骤(5)；(4)计算平均队长：qavg＝(1-wq)m×qavg；并将当前时间设为队列为空的起始时间q_time＝time；其中，m代表空队列持续的时间，m＝f(time-q_time)；(5)计算平均队长：qavg＝(1-wq)qavg+wq×q；(6)更新阈值：其中，α的平滑系数；β是期望的缓存占用率；t是当前时间；T是采样时间；(7)由qavg计算丢包率pa；如果qavg≤minth，转去步骤(8)；如果qavg≥maxth，转去步骤(9)；否则转去步骤(10)；(8)数据包入列，pa＝0，count＝0，转到步骤(11)；(9)丢弃数据包，pa＝1，count＝-1，转到步骤(11)；(10)计算临时丢弃率：则(11)转至步骤(3)，重复执行步骤(3)到(10)，直至结束。