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

权利要求书

1.一种时延驱动的基于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；

(3)将当前数据包的基本绘图因子记为d₀，对d₀进行初始化，使其初始值为0，然后对基本绘图因子d₀进行更新，具体更新过程为：

a、将当前数据包队列的排队时延记为q_d，采用公式q_d＝q_l/o_r计算得到当前数据包队列的排队时延记为q_d；

b、将得到的当前数据包队列的排队时延q_d分别与最小排队时延q_min和最大排队时延q_max进行比较：

如果当前数据包队列的排队时延q_d小于最小排队时延q_min，则采用d₀-d_decr的值去更新d₀的值，其中d_decr的取值大于0且小于0.1；

如果当前数据包队列的排队时延q_d大于最大排队时延q_max，则采用d₀+d_incr的值去更新d₀的值，其中d_incr的取值大于0且小于0.1；

如果当前数据包队列的排队时延q_d大于等于最小排队时延q_min且小于等于最大排队时延q_max，则d₀的值保持不变；

(4)将当前数据包的优先绘图因子记为d_t，采用公式d_t＝d₀/w计算得到当前数据包的优先绘图因子d_t；

(5)获取当前数据包的优先绘图因子d_t的整数部分，将其记为m，获取当前数据包的优先绘图因子d_t的小数部分，将其记为f，当d_t为整数时，f为0；

(6)将当前数据包队列的排队时延q_d与时延阈值q_th进行比较：

如果当前数据包队列的排队时延q_d小于等于时延阈值q_th，则网络中没有发生拥塞，让当前到达的数据包进入数据包队列中；

如果当前数据包队列的排队时延q_d大于时延阈值q_th，则网络中可能发生了拥塞，按照以下步骤进行处理：

A、采用随机函数生成一个大于等于0且小于1的随机数v，设定当前挑包次数记为t，将t初始化为0，设定最大挑包次数为n，如果v小于f，则令n＝m+1，如果v大于等于f，则令n＝m；

B、采用t的当前值加1后的值去更新t的值；

C、进行第t次挑包，具体过程为：

C-1、随机从当前数据包队列中挑选一个数据包，并获取该数据包的流id；

C-2、将该数据包的流id与当前到达的数据包的流id进行比较：

如果该数据包的流id等于当前到达的数据包的流id，则直接将当前到达的数据包丢弃，不再进行挑选，当前到达的数据包的拥塞控制结束，等待下一数据包的到来；

如果该数据包的流id不等于当前到达的数据包的流id，则判定t的当前值是否等于n，如果t等于n，则判定网络中没有发生拥塞，让当前到达的数据包进入当前数据包队列中，当前到达的数据包的拥塞控制结束，等待下一数据包的到来；如果t不等于n，则重复步骤B和C，直至当前到达的数据包的拥塞控制结束。