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

被引:3
作者
李锁钢
徐恪
吴建平
机构
[1] 清华大学计算机系
[2] 清华大学计算机系 北京
[3] 北京
关键词
缓存管理; 动态域值; 多丢失优先级;
D O I
暂无
中图分类号
TP393.01 [];
学科分类号
081201 ; 1201 ;
摘要
缓存管理是高性能路由器需要解决的技术难题之一 ,一个好的缓存管理算法可以提高路由器的缓存资源利用率并降低分组丢失率 .本文首先介绍了面向定长信元的几种典型动态域值缓存管理算法———DT算法与最佳DT算法以及多优先级DT算法 .然后提出了一种适用于高性能路由器的多优先级最佳DT算法 ,并面向变长分组进行了仿真模拟 .该算法继承了最佳DT算法缓存资源利用率高的优点 ,在多优先级情况下分组丢失率很低 ,模拟分析结果表明该算法的综合性能相当出色 .
引用
收藏
页码:1188 / 1191
页数:4
相关论文
共 1 条
[1]   宽带IP路由器的体系结构分析 [J].
徐恪 ;
熊勇强 ;
吴建平 .
软件学报, 2000, (02) :179-186