[发明专利]一种主动队列自适应管理方法ASRED

权利要求书

1.主动队列自适应管理方法ASRED，其特征在于该方法包括如下关键步骤：

第1、丢包概率函数优化，即：利用分段非线性函数

Pb=0QLavg≤minth12maxp×11+e-[x-(34minth+14maxth)]minth<QLavg≤12(minth+maxth)12maxp[x-12(minth+maxth)12maxth-12minth]3+12maxp12(minth+maxth)<QLavg]]>

来计算丢包率，其中：P_b表示丢包概率，max_p表示最大丢包率，max_th、min_th表示预设定的路由缓冲区队列长度的最大和最小阈值，QL_avg表示路由队列的平均长度；

第1.1、当路由缓冲区的平均队列长度QL_avg小于路由缓冲区设定的最小阈值min_th时，网络未处于拥塞状态，丢包概率P_b为0；

第1.2、当路由缓冲区的平均队列长度QL_avg满足时，网络吞吐量稳定，此时丢包率P_b不宜剧烈变化，按照函数缓慢的增长，并且逐渐趋于稳定；

第1.3、当路由缓冲区的平均队列长度QL_avg满足时，网络资源利用率充分，这时要求丢包率P_b的变化迅速而且剧烈，按照函数来增大丢包率，以避免发生全局同步现象；

第2、对最大丢包率max_p的自适应调整，即：不引入新参数，而是利用平均队列长度QL_avg与最小阈值min_th和最大阈值max_th的大小关系作为依据来调整max_p的值，公式如下：

maxp=maxp×QLavgminth12minth<QLavg<minthmaxp[0.01,0.5]minth≤QLavg≤minthmaxp×[1+QLavg-maxthbufsize-maxth]maxth<QLavg<bufsize]]>

第2.1、如果在两个往返时延RTT内，当平均队列长度QL_avg均大于小于min_th时，表示网络负载较轻，这时按照公式来减小max_p的值，且最小为0.01；

第2.2、如果在两个往返时延RTT内，当平均队列长度QL_avg均处于在min_th、max_th之间时，表示网络负载稳定，此时不调整max_p的值，但要保证max_p处于[0.01,0.5]这个区间内；

第2.3、如果在两个往返时延RTT内，当平均队列长度QL_avg均大于max_th时，表明此时网络负载较重，这时按照公式来增大max_p的值，且最大为0.5，其中bufsize为路由所能缓冲的最大队列长度。