Bitmap结构在高性能网络算法设计中的应用

• 作者: 亓亚炬 李军 杨保华 薛一波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Bitmap 路由查找 网包分类 模式匹配 高性能网络处理
• 年，卷（期）: 2009,（15）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP183
• 字数: 5552字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.15.001

摘要

基于Bitmap数据结构的数据压缩技术是一种针对线性存储结构的有效压缩方法,虽被广泛用于网络处理的多个领域(路由查找、网包分类等),却一直缺乏深入的分析.给出了Bitmap结构能提高算法空间性能的理论根据.总结了Bitmap结构在典型网络处理算法中的各种应用,给出了Bitmap结构的数学模型,并通过实例分析了Bitmap结构的优势和不足.Bitmap技术是一种能有效改善网络处理算法存储空间性能的通用技术,并给未来高性能网络处理算法设计提出以及现有算法的改进都提供了启发思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李军	清华大学信息技术研究院	43	353	11.0	18.0
3	薛一波	清华大学信息技术研究院	26	215	10.0	13.0
9	杨保华	清华大学自动化系	1	17	1.0	1.0
13	亓亚炬	清华大学信息技术研究院	1	17	1.0	1.0