一种增强RED稳定性的主动式队列管理算法

技术特征：
1.一种增强red稳定性的主动式队列管理算法，其特征在于：包括以下步骤：step1:计算平均队列长度根据网络拓扑结构，当有分组报文到达队列时，首先判断队列是否为空，如果队列为空，则根据上一时刻的平均队列长度和当前时刻的平均队列长度，按照下式计算得出当前的平均队列长度：avgq＝(1-ω
q
)
×
old_avgq q
×
ω
q
其中，avgq为平均队列长度，ω
q
为权值，q为采样测量时的瞬时队列长度，old_avgq为上一时刻的平均队列长度；如果队列不为空，则分别采用下面两个式子计算平均队列长度：avgq＝(1-ω
q
)
m
×
avgq其中，m为队列为空时发送的报文数量，q
time
为队列空间的开始时间，s为一个小报文的典型传输时长，time为传输时间；step2:分析包丢弃概率与平均队列长度关系假设n个传输控制协议数据流即tcp流均等地共享一条带宽为l的链路，并且包丢弃概率为p；p和n具有以下关系：式中，α是一个常数，mss为最大报文段长度，rtt为往返时延；因此得出包丢弃概率与平均队列长度呈非线性关系；step3:根据平均队列长度选择包丢弃概率函数判断step1中计算得出的平均队列长度的值是否在最小阈值和最大阈值之间，如果在这个阈值范围内，将偏大型升岭函数与red分组丢弃概率函数结合，偏大型升岭函数公式如下式所示：上式中a,b分别为函数参数，将上式结合red分组丢弃概率函数，令x为平均队列长度avgq，a为阈值下限min
th
，b为阈值上限max
th
，max
p
为最大丢弃概率；当平均队列长度在阈值下限和阈值上限区间内，得到非线性化后的分组丢弃概率公式为：并按照这个概率丢弃数据包；如果不在这个阈值范围内，进入step4；step4:判断报文是否进入缓冲区
判断平均队列长度的值是否小于最大阈值，如果小于最大阈值，那么报文进入缓冲区；否则进入到step5；step5:根据平均队列长度选择包丢弃概率函数为了使平均队列长度avgq在超过最大阈值max
th
时保持较高的链路利用率，在平均队列长度最大阈值max
th
后面增设一个自定义阈值点，判断该自定义阈值点的值是否小于平均队列长度，如果小于平均队列长度，则按照以下公式计算包丢弃概率：并按照这个概率丢弃数据包；否则，将所有的分组报文全部丢弃。2.根据权利要求1所述一种增强red稳定性的主动式队列管理算法，其特征在于：所述自定义阈值点为(1.1-2.0)max
th
。3.根据权利要求1所述一种增强red稳定性的主动式队列管理算法，其特征在于：所述自定义阈值点为1.5max
th
。

技术总结
本发明公开了一种增强RED稳定性的主动式队列管理算法，包括以下步骤：计算平均队列长度；分析包丢弃概率与平均队列长度关系；根据平均队列长度选择包丢弃概率函数；判断报文是否进入缓冲区；根据平均队列长度选择包丢弃概率函数，并在平均队列长度最大阈值max


技术研发人员：魏德宾 潘成胜 郑雪春 颜佐任
受保护的技术使用者：大连大学
技术研发日：2022.04.12
技术公布日：2022/7/21