LJQ_论文.docVIP

中 南 大 学 Central South University 本科毕业生论文（设计） 题 目 路由器算法Droptail 和RED的分析与优化 学生姓名 刘 佳 琦 指导老师 陈 志 刚 教授 学 院 信息科学与工程学院 专业班级 计算机科学与技术015班 完成时间 2005年6月  摘 要 因特网的迅速发展使网络拥塞问题日益得到人们的重视，TCP端到端的拥塞控制机制，在拥塞控制中一直发挥着至关重要的作用，但由于其是端到端的流量控制机制，对网络中间结点考虑较少，所以近年来人们把研究的热点转移到了网络的中间环节——路由器上。 本文讨论了路由器中的两种拥塞控制机制——弃尾和随机早期检测算法。这两种算法是目前路由器中应用最广泛的队列管理算法，用他们对实时队列进行监控和管理能更有效的检测和避免拥塞。文章详细分析了Droptail和RED的设计思想和算法实现。为给Droptail和RED的理论分析提供依据，通过在Linux环境中使用网络仿真平台NS2设计网络仿真实验，对两种算法的性能和实现进行了对比研究；对仿真结果进行吞吐量、延迟、延迟振荡、丢包率等各项指标的分析和比较，总结出RED是一种更优的拥塞控制机制，能获得更好的网络性能。