高速路由器主动队列管理算法研究.pdfVIP

中山大学硕十论文 高速路由器的主动队列管理算法研究 专 业：无线电物理 硕士生：陈云生 指导教师：秦家银教授 摘要 Internet的体系结构是以IP协议提供的无连接端到端报文传输服务为基础， 提供“尽力而为服务模型的设计机制。这种机制的最大优点是设计简单、实现 容易、可扩展性强。Internet自出现以来得到了快速发展，然而TCP／IP的这种优 势是有代价的，随着Internet用户数量的不断膨胀，网络的拥塞问题也越来越趋 严重。因此，设计一种简单而有效的拥塞控制算法成为网络管理中急待解决的问 题。作为高速路由器的一个重要模块，主动队列管理(ActiveQueueManagement， AQM)算法近年来受到越来越多的重视，在高速路由器中实施AQM策略是为了提供 小的分组丢失、高的吞吐量和链路利用率以及低的队列延时，它与TCP端到端的 拥塞控制相结合，是解决目前Internet拥塞控制问题的一个主要途径。 主动队列管理算法在实现上又包括基于平均队列长度和基于速率变化来进 行拥塞判断两个方面。本文针对现有算法在实现性能上存在的缺点和不足，在实 现经典算法RED算法(随机早期检测算法，是一种基于平均队列长度的拥塞判定 方法)的基础上，采用一种新的基于速率变化判断拥塞的算法RAQM算法，然后结 合RED算法吞吐量高但延迟大且不稳定，而RAQM算法延迟小、稳定但吞吐量较小 的特点，对这两种算法进行有机的结合、取长补短，实现基于平均队列长度和基 于速率变化的双重拥塞判定法RQ算法和RQC算法。通过仿真分析，对比RED算法、 判断模式上的不足，同时也极大的提高了性能。 关键字：主动队列管理、拥塞控制、双重拥塞判定、速率变化 中山大学硕十论文 ActiVe researches queuemanagement iIl router hi曲-speed Major：RadioPhysics Name：Chen Yunsheng Supervisor：Pro￡Qin，Jia-Y．m Abstract is a Theintemet architecturebasedonc0彻ectionlessend·to-end prot000l packet serviCetheIP bestserVices．1nhemost of usiIlg protocols，andproVidesonly adVantage thismechanismis and iIltemethas siInpledesigniIlgstrongexpansibility，s0gailled nourish sinceit this developmentappeared．Butsupe哟 lost、h远h queue and packet throughput、lowlength