位并行多维数据包分类算法研究

• 作者: 王学光
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据包分类 位并行 位图映射 元组空间
• 年，卷（期）: 2007,（14）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 46-48
• 页数: 3页
• 分类号: TP311
• 字数: 4337字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.14.016

摘要

位并行算法是一种快速的包分类算法,由于空间占用量过大,不能扩展到大规模规则库.该文从位并行算法出发,比较分析了它的两种改进算法,通过引入位图映射及元组空间的概念,提出了一种新的改进算法,在时间复杂度与空间复杂度上都较位并行算法有很大提高并具有很好的扩展性.在模拟环境下对算法进行了评测,给出了试验数据的分析结果.