Multi-dimensional packet classification based on bit-parallelism

被引：0

作者：

Wang Xue-Guang ^{[1
]}

机构：

[1] E China Univ Polit & Law, Sch Informat Sci & Technol, Shanghai 201620, Peoples R China

来源：

2006 CHINESE CONTROL CONFERENCE, VOLS 1-5 | 2006年

关键词：

packet classification; bit-parallelism; bitmap mapping; tuple space;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Bit-Parallelism is a fast scheme for packet classification, but it scales poorly as the filter databases grow in size. In this paper, by taking the Bit-Parallelism scheme and adding the ideas of bitmap mapping and tuple space, we present a new algorithm. The new algorithm reduces the complexities of both the time and.storage and it can scale well with the growth of the filter databases in size. At the end of this paper, we have realized the algorithm in a virtual environment and analyze the experimental data.

引用

页码：880 / 884

页数：5