Abstract: Bitmap is an efficient data compression technology for linear storage structures.It has been used in various cases to improve the performance of network processing.This paper proves the effectiveness of bitmap technology in storage requirement reduction for data structures of existing algorithms.A mathematical model is provided to illustrate the benefits of the bitmap technology，and experiment results also demonstrates the compression ability of bitmap technology.This paper also analyzes the advantages and disadvantages of using the bitmap technology，to indicate that bitmap，as an efficient technology for improving storage performance，provides an implicational guideline for future algorithms designing.

摘要： 基于Bitmap数据结构的数据压缩技术是一种针对线性存储结构的有效压缩方法，虽被广泛用于网络处理的多个领域（路由查找、网包分类等），却一直缺乏深入的分析。给出了Bitmap结构能提高算法空间性能的理论根据。总结了Bitmap结构在典型网络处理算法中的各种应用，给出了Bitmap结构的数学模型，并通过实例分析了Bitmap结构的优势和不足。Bitmap技术是一种能有效改善网络处理算法存储空间性能的通用技术，并给未来高性能网络处理算法设计提出以及现有算法的改进都提供了启发思路。