主动队列管理若干问题研究.pdf

主动队列管理若干问题的研究 摘要 IP网络传统的尽力而为服务模型已经使Internet获得了巨大的成功．如果 能对网络采用恰当的控制机制，这种服务模型仍然可以在将来支持广泛的应用类 型。为了提高IP流的端到端的转发性能，在路由器上引入主动队列管理机制成 为了必需。本文针对主动队列管理机制中的若干问题进行了深入的研究。 不响应流和非TCP友好流妨碍了尽力而为服务网络的公平性，本文分析了现 有的一些依流调度机制和依流丢弃机制，分析了它们各自的优缺点。在此基础上， 提出了一种将公平带宽分配方案和主动队列管理机制相结合的公平排队算法，利 用RED分组丢弃机制对IP分组传输的反馈作用，在单一链路上实现一种类似区 分效果的服务。 CSFQ算法是一种在核心路由器上的分布工无状态公平排队技术，它在降低 实现算法复杂度的同时保留了较好的公平性，但它仍有诸多需要改进之处。针对 其在吞吐量等性能上的不足，本文提出了一种结合CSFQ与FIFO两种技术的公平 排队算法。算法能够达到近似公平的带宽分配，在保持了csFQ的其它优点基础 上，更进一步地改善了总体吞吐量，减少了包的转发时延，并更有效地利用了链 路带宽，且仍能避免拥塞的产生。尤其对于小流量的和突发性／间歇性流量陔算 法在性能上有露著地提高。 本文研究了现时应用的各种链路上的聚集流量的速率估算算法，并分析了它 们各自提出盼雷的和相应的优缺点，提出了一种结合流量变化趋势的速率估算算 法，通过对参数的设置，在一定条件下扩展了速率估算算法的适用范围。 主动队列管理机制的实现很大程度上受限于队列管理机制与缓存管理机制 的功能服务，本文提出了一种基于虚拟地址的方案扩展缓存地址空间，实现队列 管理与缓存管理的分离，增强了路由器上对于缓存队列中分组的操控的方法，增 大了新的主动队列管理机制的在设计上的灵活度。 关键词：IP网络，主动队列管理，尽力而为服务，队列管理，速率估算 ResearchonActiveQueue Management ABSTRACT TraditionaIbest-effortservicemodelinIPnetworkshas great brought successtothe controlledand model Internet，if provisionedappropriately，this willstillbeableto the of inthe is future．It satisfymajoritypopularapplications touseActiveQueue mechanisminIP necessary Management transportation to end-to-end toseveral inthese improve performance．Solutionsproblems servicemodels in are this presentedpaper． or flows unfairservicesinbest-effort UnresponsiveTCP—unfriendlybeget a numberof or mecha— networks．