Y1437099分类号：——UDC：——工学硕士学位论文密级：——编号：——网络拥塞控制算法的设计与实现硕士研究生：指导教师：学位级别：学科、专业：所在单位：论文提交日期：论文答辩日期：学位授予单位：曹春娜姚文斌教授工学硕士计算机系统结构计算机科学与技术学院2008年1月2008年3月哈尔滨工程大学哈尔滨工程大学硕士学位论文摘要随着计算机网络的发展，对网络服务质量的需求越来越高，不但对网络有很高的带宽要求，而且要求信息传输的低延迟和低抖动等。网络拥塞是影响网络服务质量的重要因素，避免拥塞、加强拥塞控制以保证服务质量已经成为当前的计算机网络的研究热点。主动式队列管理算法通过评估网络状态、预测早期拥塞的方法有目的地对分组进行丢弃，从而可以使源端更及时地了解到网络状况并调整发送速率。RED(Random Earl y Det ect i on)算法是IETF(Int ernet Engi neeri ng Task Force，Int ernet 工程任务组)推荐的主动式队列管理算法的唯一候选算法，然而该算法在响应速度、稳定性、对动态网络环境的适应性及参数设置等方面仍有不足。针对RED算法对参数设置敏感的问题，提出一种基于平均队列长度和发送速率的改进的RED算法，使得RED算法最大丢包概率能够根据发包速率和链路带宽进行动态的调整，从而改进网络拥塞的现象。在网络仿真器NS2上对算法的验证表明，改进的RED算法能有效地适应网络流量的变化，保持队列长度的稳定，减少队列溢出和空闲现象的发生。针对RED算法在业务的突发度较强或流量抖动较大时，不能获得满意的吞吐性能的问题，提出一种基于平均队列长度和平均队列长度变化的模糊控制RED算法，该算法不再对每个队列设置固定的门限，而是根据当前网络流量的状况动态地推理出数据包的丢弃概率。仿真研究表明，该算法可以改善TCP流量的吞吐性能，并且在流量抖动较大时，在短时间内可以使TCP流量的抖动变得平缓，能够对多媒体应用提供较为理想的性能改进。关键词：网络服务质量；拥塞控制；模糊控制；RED算法哈尔滨工程大学硕士学位论文Abst ractWi t h t he devel opment of the comput er net work, t he demand for t he qual i t yof t he servi ce of network i ncl udi ng t he l arge band谢dth of net work，t he l owdel ayand t he l ow vi brat i on i s growi ng．The network congest i on i sa greatfact oraffect i ng t ...
