Algorithm of multi-dimensional flow classification based on intersecting bitmap
基于交叉位图的多维流分类算法*

Aggregated bit vector is a fast scheme for flow classification, but it does not suit a large rule database because of the spending on space. By altering the way of storage, this paper presented a new algorithm. The new algorithm reduced the complexity of the storage by intersecting storage with aggregated bitmap and neglecting the part of zero, with maintaining the efficiency of time. In the end, realized the algorithm in an emulated environment and analyzed the scheme has good efficiency of time and space in a large rule database.