摘要
RED算法是网络拥塞控制的基础算法,加载算法需要设置队列平均长度、队列丢包上下限阈值、数据包平均尺寸等多项参数,且参数设置没有明确的规则限制和理论依据,不合理的参数值会削弱算法的拥塞控制效果。在网络拥塞特征分析的基础上,挖掘数据包达到速率和数据包处理速度两个拥塞控制指标之间的关系,建立指标与RED算法参数的映射,消解多余参数并确定参数值域范围,改善算法在网络环境中的拥塞控制效果,提高算法的实用性。
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 ofpackets,need to be loaded.What's more,arguments'values are set without clear rules and thetheoreti ca1 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 net work environment and increase the practicality of RED.
出处
《计算机工程与科学》
CSCD
北大核心
2014年第8期1519-1523,共5页
Computer Engineering & Science
关键词
随机早期侦测
特征方程
拥塞控制
线性映射
random early detection
characteristic equation
congestion control
liner mapping