摘要： 随着因特网的发展，主干路由器上的包输入成为网络性能的瓶颈。该文基于空间分解技术提出了一个数据包分类算法，它将数据包和过滤器的匹配用多维空间中的点的定位来实现，可用于快速的路由查找和数据包分类。

关键词: 包分类, 空间分解, 过滤器, 算法

Abstract: The development of Internet leaves the packet inputting of bone routers as bottlenecks in Internet performance. A packet classification algorithm based on space decompose is presented in this paper. Packet classification is mapped as point location in the multi-dimension space in the scheme. It can be applied for performing fast routing lookups and packet classification.

中图分类号: 

• TP393.02