[发明专利]一种时延驱动的基于AQM算法的拥塞控制方法

说明书

本发明公开了一种时延驱动的基于AQM的拥塞控制方法，首先设定参考参数，当一个数据包到达时，令该数据包进入等待进队状态，获取当前到达的数据包的优先级权重w、当前数据包队列的长度q_l、当前到达的数据包的流id以及当前数据包队列的排出速率o_r，然后设定当前数据包的基本绘图因子，并对基本绘图因子进行更新，然后基于更新后的基本绘图因子和优先级权重得到当前数据包的优先绘图因子，接着基于优先绘图因子、当前数据包队列的排队时延q_d与时延阈值q_th确定当前网络是否存在拥塞，根据是否存在拥塞的结论确定当前到达的数据包是否进入当前数据包队列中；优点是排队时低延、能够获得较低流完成时间且能够获得均衡的公平性。

技术领域

本发明涉及一种拥塞控制方法，尤其是涉及一种时延驱动的基于AQM算法的拥塞控制方法。

背景技术

AQM(主动队列管理)算法是一种用来管理缓存队列的方法，通常被用于网络的拥塞控制。部署有基于AQM算法的拥塞控制方法的路由器具有相对高级的调度和队列缓存策略，不是队满时才开始丢弃数据包，而是在路由器队列数据包满之前就进行包的丢弃，并提供一个拥塞指示。基于AQM算法的拥塞控制方法使用丢包来指示拥塞，可以削减丢包重传的影响，降低了网络延迟。

RED(早期随机探测)算法作为AQM算法的一种升级算法，其使用平均队列长度作为指导主动分组丢弃的拥塞指示。目前，基于RED算法的拥塞控制方法已经被广泛地部署到传统网络以及新型网络中。但是，对于不响应拥塞通知的连接，基于RED算法的拥塞控制方法无法有效处理，因此这样的连接经常会挤占大量的网络带宽，导致了各种连接不公平地共享带宽，以致基于RED算法的拥塞控制方法不能满足低排队时延以及差异化服务质量的要求，特别是在面对高带宽的非自适应流时，很难从非自适应流中保护自适应流，这些自适应流是能够很好的对网络拥塞作出反应的。

为了解决获得要求的服务质量和保护自适应流，一些比较好的的算法被提出，例如CHOKeW算法。基于CHOKeW算法的拥塞控制方法使用匹配丢失的方法来控制带宽的分配，支持对具有不同优先级权重的流进行有区别的带宽分配。每个优先级权重对应于一个优先级级别，优先级权重越大表示优先级级别较高。优先级级别主要控制着从内存中取数据包进行比较的次数，优先级级别越高，比较次数越少，被丢弃的机率就越小，然而，优先级级别越小，比较次数越高，被丢弃的机率就越大，故基于CHOKeW算法的拥塞控制方法支持核心网络中不同优先级的多个流的差异化服务。但是，当大量的TCP流和UDP流共存时，他们会相互竞争带宽。如果到达的数据包与取出的数据包流id相同，即两个来自同一流，则两个都要丢弃，由于这种不合理的数据包丢弃，就会造成较大的排队时延，大量的包会超时重传，从而不可避免地使流完成时间变长。

发明内容

本发明所要解决的技术问题是提供一种具有低排队时延、能够获得较低流完成时间且能够获得均衡的公平性的时延驱动的基于AQM的拥塞控制方法。

本发明解决上述技术问题所采用的技术方案为：一种时延驱动的基于AQM算法的拥塞控制方法，包括以下步骤：

(1)设定参考参数：将最小排队时延记为q_min，q_min的取值大于0且小于1秒；将最大排队时延记为q_max，q_max的取值大于0且小于等于1秒，且q_max＞q_min；将匹配丢包的时延阈值记为q_th，q_th的取值大于0且小于等于1秒；

(2)当一个数据包到达时，不让该数据包进入当前数据包队列中，令该数据包进入等待进队状态，获取当前到达的数据包的优先级权重w、当前数据包队列的长度q_l、当前到达的数据包的流id以及当前数据包队列的排出速率o_r；