位并行多维数据包分类算法研究 (2007年)

【文件属性】：

文件名称：位并行多维数据包分类算法研究 (2007年)

文件大小：278KB

文件格式：PDF

更新时间：2024-06-15 04:51:14

工程技术 论文

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