基于主动队列管理算法的探究.pdfVIP

基于主动队列管理算法的研究 张群良 (西安邮电学院，陕西西安710121) 用范围进行了描述，在理论上进行了分析。通过比较各个算法的优点及存在的问题，针对AVQ算法进行了改进，使其在原 性能的基础上增加了区分服务的功能。基本上保持了原算法的优点，即具有低时延、低分组丢失率和高链路利用率。 关键词：主动队列管理算法；自适应虚拟队列算法；动态阈值算法；队列长度阂值算法；改进的AVQ算法 中图分类号：TN919—34 文献标识码：A 文章编号：1004—373X(2010)21—0142—03 ResearchonActive QueueManagementAlgorithm ZHANG Qun-liang (Xi’an ofPostandTelecommunications．Xi’¨710121．China) University differencesand of virtual Abstract：The threshold(DT)，queuelength applicationadaptive queuing(AVQ)，dynamic SOonareintroduced．Anew whichcan servicedifferentiationfortrafficsata threshold(QLT)and AVQalgorithm provide networkroutercanbeachievedbasedontheschemeAVQ． Keywords：active algorithm；QLT AVQalgorithm queuemanagement；AVQalgorithm；DT algorithm；improved 受关注，但它不能进行区分服务。在实际操作中，AVQ 0 引 言 并不需要对虚拟队列进行入队出队操作，只需要维护虚 主动队列管理(ActiveQueueManagement，AQM)拟的队列长度即可，每当新的分组到达时，首先根据： 是目前队列管理的主流技术，也是实现拥塞控制的重要 (1) 手段之一，长期以来一直受到广泛的关注。基于不同理 刷新虚拟队列长度，其中，LVQ为虚拟队列长度；t为 论的各种主动队列管理算法随之涌现，这些队列管理算 当前时间；s为上个分组到达的时间；C为虚拟服务速 法在一定程度上完成了网络拥塞控制任务，但是也不同 率。如果该分组的加入不会引起虚拟缓冲区溢出，则： 程度地在公平性、可扩展性以及算法的复杂度上存在 LVQ—LVQ+b (2) 缺陷。 进一步更新虚拟队列的长度，其中，b为到达分组的大 Virtual Queue，AVQ)小。当每一个分组到达的时候，通过： 自适应虚拟队列(Adaptive 算法是一种AQM算法，具有低时延、低分组丢失率和 C=口(犯一A) (3) 高链路利用率等优点，但其不能进行区分服务。借鉴动