基于主动队列管理算法的网络拥塞控制研究-计算机应用技术专业论文.docxVIP

曲阜师范大学研究生学位论文原创性说明 （根据学位论文类型相应地在“□”划“√”） 本人郑重声明：此处所提交的博士□/硕士□论文《基于主动队列管理算 法的网络拥塞控制研究》，是本人在导师指导下，在曲阜师范大学攻读博士 □/硕士□学位期间独立进行研究工作所取得的成果。论文中除注明部分外不 包含他人已经发表或撰写的研究成果。对本文的研究工作做出重要贡献的个 人和集体，均已在文中已明确的方式注明。本声明的法律结果将完全由本人 承担。 作者签名： 日期： 曲阜师范大学研究生学位论文使用授权书 （根据学位论文类型相应地在“□”划“√”） 《基于主动队列管理算法的网络拥塞控制研究》系本人在曲阜师范大学 攻读博士□/硕士□学位期间，在导师指导下完成的博士□/硕士□学位论文。 本论文的研究成果归曲阜师范大学所有，本论文的研究内容不得以其他单位 的名义发表。本人完全了解曲阜师范大学关于保存、使用学位论文的规定， 同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅 和借阅。本人授权曲阜师范大学，可以采用影印或其他复制手段保存论文， 可以公开发表论文的全部或部分内容。 作者签名： 日期： 导师签名： 日期： 基于主动队列管理算法的网络拥塞控制研究 基于主动队列管理算法的网络拥塞控制研究 I I 摘 要 计算机网络技术的快速发展，推动了世界信息化进程，互联网上用户数量和网络业务 量的增长，使人们对于网络的需求越来越大，对网络服务质量的要求也越来越苛刻。互联 网数据流量的急剧增长，使网络出现了拥塞现象，导致网络性能下降，中间节点丢包率增 加，网络时延增大，用户的服务得不到及时响应，解决网络拥塞已经成为一个十分重要的 课题。网络研究人员一方面要研究怎样更好的利用和整合现有的网络资源，使网络能够达 到最高效能；另一方面也在不断研究新的网络协议和算法，为网络发展进行必要的前瞻性 研究。 当网络的负载超过网络提供的资源量和处理能力时，就出现了拥塞。目前，互联网的 拥塞控制主要是依靠基于 TCP 层的端到端拥塞控制机制，在发生拥塞时，TCP 发送端会降 低数据发送速度，根据网络条件来实时协同调整终端的数据传输速率。基于 TCP 层的端到 端拥塞控制算法对网络中间节点所能发挥的作用考虑较少，而路由器等中间节点设备能更 及时、甚至提前预测网络的拥塞状态，路由器主动队列管理机制也是拥塞控制的重要组成 部分，它是在必要时通过丢包来有效地监控队列的长度，使网络能够有效地避免拥塞。本 文主要对主动队列管理算法中存在的稳定性和公平性等方面的问题进行了详细研究，对 RED 算法和 CHOKe 算法中各自存在的缺陷提出了改进方案。 （1）本文对随机早期检测算法丢包率公式涉及到的平均队列长度和丢包率进行了深入 研究，因为两者之间的线性关系导致 RED 算法在网络拥塞不严重的时候丢包率相对较大， 而在较严重的时候丢包率相对较小。针对这一异常丢包现象，提出了一种非线性的 N L-RED 拥塞控制算法，目的在于提高算法对网络拥塞的调节能力。该算法建立了一个二阶分组丢 弃函数模型，在最小门限值附近丢包率缓慢增大，然而在最大门限值附近丢包率会快速增 大，这样就可以有效地将平均队列长度控制在一个合理的范围内。NS2 仿真实验证明 NL-RED 算法具有较好的网络性能。 （2）本文在对 CHOKe 算法深入研究的基础上，结合对 CHOKe 算法的一些改进算法 的控制机制和优缺点的详细分析。针对 CHOKe 算法对非响应流在识别和惩罚这两个机制 上存在的问题，提出了一种改进公平性的 CHOKe 算法—LRU-CHOKe，该算法结合了 LRU 缓存击中的机制，该机制主要是提高新算法对非响应流识别的精确度；利用路由器队列击 中，自适应丢包，并结合两次击中和新的丢包策略来加强对非响应流的惩罚，从而提高网 络带宽公平性。仿真结果表明，LRU-CHOKe 相比 CHOKe 算法能更有效地对非响应流进 行识别和惩罚，实现更好的公平性能。 关键词：拥塞控制；主动队列管理；RED 算法；非线性；CHOKe 算法；LRU； 公平性 II II Abstract With the development of computer network, the comp uter network has been promoted the process of the world information. More and more new applications are launched to satisfy the needs of people, which more and more people grow demand for network and network quality of servi