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

• 作者: 吴建平 徐恪 李锁钢
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 缓存管理 动态域值 多丢失优先级
• 年，卷（期）: 2002,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1188-1191
• 页数: 4页
• 分类号: TP393
• 字数: 3929字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2002.08.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐恪	清华大学计算机系	154	2232	24.0	42.0
2	吴建平	清华大学计算机系	298	5155	36.0	63.0
3	李锁钢	清华大学计算机系	3	18	2.0	3.0