吴 斌，马继涛，邬 平，谭 鹏

(云南省科学技术情报研究院，云南 昆明 650051)

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

吴 斌，马继涛，邬 平，谭 鹏

(云南省科学技术情报研究院，云南 昆明 650051)

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

随机早期侦测；特征方程；拥塞控制；线性映射

1 引言

随机早期侦测RED(Random Early Detection)是网络拥塞控制经典算法，其主要设计思路是在平均队列长度和网络拥塞程度之间建立分段函数，通过概率方法控制队列数据包的丢弃行为，将平均队列长期稳定于拥塞控制范围，最终达到拥塞控制的目的[1]。RED算法在实际应用中面临的难点是参数的动态控制与调整以适应网络状态，其原因在于几个具有耦合关系的参数对不同网络状态很敏感，若参数设置不当将削弱算法网络拥塞控制能力，降低网络整体性能[2～5]。

近年来，众多学者针对这一难点提出了许多新的理论方法。文献[2]利用非线性滑模控制方法解决线性方法不能准确跟踪网络动态变化问题，避开系统输入受限问题，存在缓冲区溢出的可能性。……