基于位并行的多维数据包分类算法

摘要：

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

关键词： 数据包分类 位并行 位图映射 元组空间

作者: 王学光

作者单位: 华东政法学院信息科学技术学院,上海(松江大学园区),201620

会议类型: 国内会议

会议名称: 第25届中国控制会议

会议地点: 哈尔滨

会议语种:中文

页码: 1777-1780

在线出版日期: 2006-08-07（万方平台首次上网日期，不代表论文的发表时间）