基于两次丢包策略的主动队列管理算法研究

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (9): 61-64.

基于两次丢包策略的主动队列管理算法研究

张春琴，谢立春

浙江工业职业技术学院，浙江绍兴 312000

出版日期:2014-05-01 发布日期:2014-05-14

Study on active queue management algorithm based on twice dropping packets strategy

ZHANG Chunqin, XIE Lichun

Zhejiang Industry Polytechnic College, Shaoxing, Zhejiang 312000, China

Online:2014-05-01 Published:2014-05-14

摘要/Abstract

摘要： 针对网络拥塞现象，基于两次丢包方法建立了一种新的主动队列管理算法TDPQW。该算法利用M/G/1排队模型推导了实际队列长度和等待时间的数学表达式，以此提出在队列头部和队中随机位置进行丢包的策略。同时，通过仿真实验对比分析了该算法与RED、DROP-TAIL算法的性能，结果表明TDPQW具有较好的适应性。

关键词: 主动队列管理, 两次丢包, M/G/1, 队列长度, 等待时间

Abstract: In order to mitigate the network congestion, a novel active queue management algorithm TDPQW is proposed by twice dropping packets method. In this algorithm, the mathematic formula of actual queue length and waiting time are deducted with M/G/1 queuing model, and the dropping strategy in queue front and in queue random location is presented. A simulation is conducted to research on the algorithm performance between TDPQW and RED, as well as DROP-TAIL. The result shows that it has better adaptability for TDPQW.

Key words: active queue management, twice dropping packets, M/G/1, queue length, waiting time

张春琴，谢立春. 基于两次丢包策略的主动队列管理算法研究[J]. 计算机工程与应用, 2014, 50(9): 61-64.

ZHANG Chunqin, XIE Lichun. Study on active queue management algorithm based on twice dropping packets strategy[J]. Computer Engineering and Applications, 2014, 50(9): 61-64.

[1]	曹祎，罗霞. 城市出租车打车软件使用率对空驶率影响研究[J]. 计算机工程与应用, 2016, 52(14): 266-270.
[2]	王诏远1，2，李天瑞1，2，程尧3，王跃1，2，易修文1，2. 基于经验分布的打车概率和等待时间预测[J]. 计算机工程与应用, 2015, 51(24): 254-259.
[3]	闫明，冯春杨，高飞雪. 互联网中的模糊滑模拥塞控制策略[J]. 计算机工程与应用, 2014, 50(17): 100-105.
[4]	闫巧1，胡晓娟2. 显示拥塞指示标记的主动队列管理研究[J]. 计算机工程与应用, 2012, 48(5): 81-83.
[5]	闻小帆. 动态网络增强自适应虚拟队列管理新算法[J]. 计算机工程与应用, 2012, 48(35): 75-79.
[6]	卿晓霞1，王波2，段军2. 考虑等待时间的电梯运行模拟测试与节能分析[J]. 计算机工程与应用, 2012, 48(31): 232-235.
[7]	李强1，董育宁1，李加周2. 面向无线视频传输的内容感知AQM算法研究[J]. 计算机工程与应用, 2012, 48(3): 61-64.
[8]	杨娃1，杨振启2. 随机早期检测算法的研究与改进[J]. 计算机工程与应用, 2011, 47(16): 101-103.
[9]	郑锋，范训礼，贾永库. 一种改进的自适应随机早期检测算法[J]. 计算机工程与应用, 2011, 47(11): 102-105.
[10]	肖拥军，李铁克，尹兆涛. 考虑特殊时间约束的混合流水车间调度[J]. 计算机工程与应用, 2010, 46(8): 205-207.
[11]	魏星光¹，刘渊². 改进的AQM在拥塞控制中的应用策略[J]. 计算机工程与应用, 2010, 46(4): 83-85.
[12]	郑长勇^1，2，代月花¹，陈军宁¹，徐太龙¹. 灰色预测PI主动队列管理拥塞控制策略[J]. 计算机工程与应用, 2010, 46(4): 76-78.
[13]	闫明. 不确定TCP网络中的滑模拥塞控制策略[J]. 计算机工程与应用, 2010, 46(34): 102-106.
[14]	刘健辰^1，2，章兢¹，张红强². 高速TCP/AQM中的RED算法分析[J]. 计算机工程与应用, 2010, 46(13): 101-103.
[15]	康亚男,张彩云,成汝震. DiffServ模型中主动队列管理研究[J]. 计算机工程与应用, 2009, 45(5): 125-128.