论文部分内容阅读
随着互联网规模的不断发展，人们对网络服务质量(QoS)的需求越来越高，当今高速网络中的多媒体应用不但对网络有很高的带宽要求，而且要求信息传输的低延迟和低抖动等，需要提供端到端的QoS控制和保证。而网络拥塞是影响网络服务质量的重要因素，实施拥塞控制也是其它QoS机制正常工作的必要前提。因此，拥塞控制机制及网络服务质量是当前的研究热点。 主动式队列管理机制AQM是IETF推荐的基于路由器拥塞控制的关键技术，它和TCP端到端的拥塞控制相结合，是解决目前Internet拥塞控制问题的一个主要途径。AQM通过评估网络状态、预测拥塞的出现，对分组进行有目的的丢弃，从而可以使发送端更及时地了解到网络状况并调整发送速率。但是现有算法在响应速度、稳定性及环境敏感性等方面仍有缺陷。对此，本文在对当前较流行的RED算法进行详细分析的基础上，总结出已有算法的优势和不足，提出了一种新的主动队列管理算法NMRED算法。 NMRED算法分别对原有RED算法的分组丢弃概率Pb的计算方法和参数maxp进行了改进。其一：利用模糊理论中的升半哥西分布的隶属函数代替原来的线性增加分组丢弃概率的函数。原RED算法根据平均队列长度线性地调整数据包的分组丢弃概率，而当平均队列长度超过最大阈值Qmax时是不连续的，直接由maxp变为1，这种跳变将加剧缓冲队列的抖动。改进RED的分组丢弃概率计算采用升半哥西分布函数，以平均队列长度为样本来获得，将控制范围扩展为最小阈值到最大缓冲之间，实现了分组丢弃概率变化的平滑化。其二：NMRED算法通过计算出路由器队列单位时间间隔内的平均队列长度，让它分别与最大阈值和最小阈值的比较，得出差值，根据差值的大小动态地调整maxp的大小，从而及时调整向源端发送拥塞通知的速率，维持队列长度的稳定，避免不必要的传输延时和抖动。 在NS2网络仿真器上对算法进行了验证，一系列仿真实验表明，NMRED能够有效地适应网络流量的变化，保持队列长度的稳定，减少了队列溢出和空闲现象的发生，在保持队列长度稳定以及提高链路利用率方面明显优于RED算法。