论文部分内容阅读
IP网络传统的尽力而为服务模型已经使Internet获得了巨大的成功,如果能对网络采用恰当的控制机制,这种服务模型仍然可以在将来支持广泛的应用类型。为了提高IP流的端到端的转发性能,在路由器上引入主动队列管理机制成为了必需。本文针对主动队列管理机制中的若干问题进行了深入的研究。 不响应流和非TCP友好流妨碍了尽力而为服务网络的公平性,本文分析了现有的一些依流调度机制和依流丢弃机制,分析了它们各自的优缺点。在此基础上,提出了一种将公平带宽分配方案和主动队列管理机制相结合的公平排队算法,利用RED分组丢弃机制对IP分组传输的反馈作用,在单一链路上实现一种类似区分效果的服务。 CSFQ算法是一种在核心路由器上的分布工无状态公平排队技术,它在降低实现算法复杂度的同时保留了较好的公平性,但它仍有诸多需要改进之处。针对其在吞吐量等性能上的不足,本文提出了一种结合CSFQ与FIFO两种技术的公平排队算法。算法能够达到近似公平的带宽分配,在保持了CSFQ的其它优点基础上,更进一步地改善了总体吞吐量,减少了包的转发时延,并更有效地利用了链路带宽,且仍能避免拥塞的产生。尤其对于小流量的和突发性/间歇性流量该算法在性能上有显著地提高。 本文研究了现时应用的各种链路上的聚集流量的速率估算算法,并分析了它们各自提出的目的和相应的优缺点,提出了一种结合流量变化趋势的速率估算算法,通过对参数的设置,在一定条件下扩展了速率估算算法的适用范围。 主动队列管理机制的实现很大程度上受限于队列管理机制与缓存管理机制的功能服务,本文提出了一种基于虚拟地址的方案扩展缓存地址空间,实现队列管理与缓存管理的分离,增强了路由器上对于缓存队列中分组的操控的方法,增大了新的主动队列管理机制的在设计上的灵活度。