面向变长分组的多优先级动态域值缓存管理算法

缓存管理是高性能路由器需要解决的技术难题之一 ,一个好的缓存管理算法可以提高路由器的缓存资源利用率并降低分组丢失率 .本文首先介绍了面向定长信元的几种典型动态域值缓存管理算法———DT算法与最佳DT算法以及多优先级DT算法 .然后提出了一种适用于高性能路由器的多优先级最佳DT算法 ,并面向变长分组进行了仿真模拟 .该算法继承了最佳DT算法缓存资源利用率高的优点 ,在多优先级情况下分组丢失率很低 ,模拟分析结果表明该算法的综合性能相当出色 .

主动队列管理算法之初探

本文对现有的几种主动队列管理算法：自适应虚拟队列（AVQ）算法、动态阈值（DT）算法以及队列长度阈值（QLT）分组调度算法等进行了介绍，并对其进行了简单的分析和比较。最后针对AVQ算法进行了改进，使其在原性能的基础上增加了区分服务的功能。