基于特征分析方法消解RED冗余参数

摘要/Abstract

摘要：

RED算法是网络拥塞控制的基础算法，加载算法需要设置队列平均长度、队列丢包上下限阈值、数据包平均尺寸等多项参数，且参数设置没有明确的规则限制和理论依据，不合理的参数值会削弱算法的拥塞控制效果。在网络拥塞特征分析的基础上，挖掘数据包达到速率和数据包处理速度两个拥塞控制指标之间的关系，建立指标与RED算法参数的映射，消解多余参数并确定参数值域范围，改善算法在网络环境中的拥塞控制效果，提高算法的实用性。

关键词: 随机早期侦测, 特征方程, 拥塞控制, 线性映射

Abstract:

The RED algorithm is the basis of network congestion control.By using this algorithm, more than one parameter,such as queue average length,limit value of dropping packets,average size of packets,need to be loaded. What’s more,arguments’values are set without clear rules and the theoretical basis and unreasonable values weak the effect of the congestion control algorithm. The relationship of two system performance indicators of arrival rate of packets and the capability of data processing are analyzed by the way of feature analysis and build up a map relation between indicators and arguments of RED.Furthermore,excess parameters are combined and the ranges of values are confirmed by using the linear relation among parameters.The congestion control effect of the algorithm is improved in the network environment and increase the practicality of RED.

Key words: random early detection;characteristic equation;congestion control;liner mapping

吴斌，马继涛，邬平，谭鹏. 基于特征分析方法消解RED冗余参数[J]. J4, 2014, 36(08): 1519-1523.

WU Bin，MA Jitao，WU Ping，TAN Peng. Eliminating redundant arguments
of RED by feature analysis [J]. J4, 2014, 36(08): 1519-1523.

参考文献［15］

［1］	Wu Ping, Wu Bin. Research on the adaptability model of RED queue’s control measurements［J］. Computer Systems & Applications, 2008,17 (11):2528.(in Chinese)
［2］	Wang Hongwei,Yu Chi,Jing Yuanwei.Global sliding mode control for nonlinear network systems with input restriction［J］. Journal of Northeastern University(Natural Science), 2010, 31(3):326329.(in Chinese)
［3］	Chen Xiaolong, Tian Yiqiang, Zhang Yun. Stability analysis of improved TCP/RED model［J］. Computer Engineering, 2010, 36(10):1921.(in Chinese)
［4］	Hu Xiaoqing. Analysis and parameter setting for TCP/RED discrete model ［J］. Computer Engineering, 2011, 37(17):7577.(in Chinese)
［5］	Jiang Wengang, Sun Jinsheng, Wang Zhiquan. New revised queue management algorithm of RED: REDr［J］. Application Research of Computers, 2012, 29(7):26322634.(in Chinese)
［6］	Floyd S, Fall K. Promoting the use of endtoend congestion control in the Internet［J］. IEEE/ACM Transactions on Networking, 1999, 7(4): 458472.
［7］	Ge Yubo. Probability and mathematical statistics ［M］. Beijing: Tsinghua University Press, 2005.(in Chinese)
［8］	Yang Jintao, Guo Heqing. Study of the test case base of black box testing［J］. Computer Engineering & Science, 2006，28(5):130132.(in Chinese)
［9］	Casella G,Berger R.Statistical inference ［M］.2nd Edition. Florence: Thomson Brooks/Cole, 2008.
［10］	Kuznetsov A, Makarenko A, Salim J H. Tcred(8)Linux man page［EB/OL］.［20021201］. http://linux.die.net/man/8/tcred.
［11］	Chen Zuo, Li RenFa, Xu Cheng, et al. Steady state error analysis of RED queue［J］. Journal of Computer Research and Development, 2004,41(11):18741878.(in Chinese)
［12］	Huang Yanqin. An improved active RED queue scheduling algorithm［J］. Digital Technology and Application, 2010(3):105106.(in Chinese)
［13］	Wu Ping, Wu Bin. Optimizing process performance of network traffic management model using regression analysis［J］. Computer Engineering and Applications, 2012, 48(4):104106.(in Chinese)
［14］	Zhao Yi, Wang Xiangting. Use of variable length of queue AQM improvement and research［J］. Shanxi Electronic Technology, 2009(1):8586.(in Chinese)
［15］	Bi Jingping, Wu Qi, Li Zhongcheng. Measurement and analysis of Internet delay bottlenecks［J］. Chinese Journal of Computers, 2003,26(4):406416.(in Chinese)
［16］	Werner W A, Salim J H, Kuznetsov A. Differentiated services on Linux［C］∥Proc of Global Telecommunications Conference, 1999:831836.
［17］	Kalinowski S. Traffic shaping fur open WRT［EB/OL］.［20061201］. http://svenkalinowski.de/linuxwiki/TSHAPER.
［18］	Leonardo B. RED queuing discipline［EB/OL］.［20121201］. http://www.softwareopal.com/qos/default.php.
［19］	Ziegler T, Fdida S, Brandauer C. Stability criteria for RED with bulkdata TCP traffic［C］∥Proc of IFIP ATM&IP Working Conference, 2000:113.
	附中文参考文献：
［1］	邬平，吴斌. 随机早期侦测队列控制测度自适应性模型研究［J］. 计算机系统应用, 2008, 17(11):2528.
［2］	王宏伟，于驰，井元伟. 输入受限的非线性网络系统全局滑模控制［J］. 东北大学学报 (自然科学版), 2010, 31(3):326329.
［3］	陈晓龙，田义强，章云. 改进的TCP/RED模型的稳定性分析［J］. 计算机工程, 2010, 36(10):1921.
［4］	胡小青. TCP/RED离散模型分析及参数设置［J］. 计算机工程, 2011, 37(17):7577.
［5］	姜文刚，孙金生，王执铨. 改进的RED队列管理算法: REDr［J］. 计算机应用研究, 2012, 29(7):26322634.
［7］	葛余博. 概率论与数理统计［M］. 北京：清华大学出版社, 2005.
［8］	杨劲涛，郭荷清. 黑盒测试用例基的研究［J］. 计算机工程与科学, 2006,28(5):130132.
［11］	陈佐，李仁发，徐成, 等. RED队列稳态误差分析［J］. 计算机研究与发展, 2004,41(11):18741878.
［12］	黄燕琴. 一种改进的主动队列调度RED算法［J］. 数字技术与应用, 2010(3):105106.
［13］	邬平，吴斌. 采用回归方法优化网络流量管理模型处理性能［J］. 计算机工程与应用, 2012,48(4):104106.
［14］	赵忆，王香婷. 利用可变队列长度的AMQ改进与研究［J］. 山西电子技术, 2009(1):8586.
［15］	毕经平，吴起，李忠诚. Internet延迟瓶颈的测量与分析［J］. 计算机学报, 2003,26(4):406416.

[1]	段晨, 彭伟, 王宝生. 数据中心网络路由研究进展[J]. 计算机工程与科学, 2022, 44(04): 631-644.
[2]	李树楠1,2,3，詹男杰1,2,3，章玥1,2. 面向数据中心租户带宽特征的虚拟拥塞控制方法性能分析[J]. 计算机工程与科学, 2018, 40(09): 1562-1571.
[3]	杨小东,杨平,高国娟,刘婷婷,王彩芬. 具有聚合性质的无证书代理重签名方案[J]. 计算机工程与科学, 2018, 40(06): 1023-1028.
[4]	任秀江1，斯添浩1，周建毅1，谢向辉2. 基于网络包延迟偏差的硬件动态拥塞控制机制[J]. 计算机工程与科学, 2018, 40(02): 200-209.
[5]	张丽娜1,2，周彦伟2，侯红霞2,3. 一种分级代理的受限伪随机函数构造方案[J]. 计算机工程与科学, 2017, 39(10): 1819-1824.
[6]	张志鑫1，王春东2，姜书浩1. 云存储威胁模型的伪随机双线性映射完整性检查[J]. 计算机工程与科学, 2017, 39(06): 1048-1055.
[7]	陈文广，牛玉刚，邹媛媛. 基于改进AOMDV路由协议的WSNs拥塞控制和能耗均衡策略[J]. 计算机工程与科学, 2016, 38(09): 1776-1783.
[8]	陈庭平，虞万荣，吴纯青. TCP传输中往返时延偏移智能响应机制研究[J]. 计算机工程与科学, 2016, 38(08): 1647-1653.
[9]	滕艳平，王海珍，金梅，李大辉. 一种Ad Hoc网络端到端的TCP拥塞控制改进方案[J]. J4, 2014, 36(08): 1493-1499.
[10]	陶勇1,2,龚正虎2. 一种节点权重自适应调整的DTN拥塞控制[J]. J4, 2013, 35(1): 52-56.
[11]	李兵,胡伟. 矢量空间秘密共享门限代理签名方案[J]. J4, 2012, 34(5): 49-52.
[12]	张华，廖明华. 一种基于博弈的拥塞控制改进算法G-Vegas[J]. J4, 2011, 33(3): 23-27.
[13]	彭立宏,张鹤颖,姜新文,窦文华. 基于价格的拥塞控制模型扩展[J]. J4, 2011, 33(2): 7-11.
[14]	严黎明,牛玉刚. 一种采用价格机制的无线接入网络拥塞控制策略[J]. J4, 2011, 33(12): 7-11.
[15]	向文，龙晓辉，李成华. 一种基于双线性映射密码体制的双向身份认证方案[J]. J4, 2011, 33(1): 47-50.