摘要： 随着Internet的飞速发展，要求Internet以G位甚至T位的速度提供丰富的多业务能力。使得Internet路由器必须对于到达的多维数据包具有线速处理能力。文章通过对基于空间分解技术的二维数据包分类算法AQT的改进，在不改变其空间和时间复杂度的情况下，实现了五维数据包的快速分类和过滤器表的更新。

关键词: 数据包分类, 过滤器, 空间分解, 四叉树

Abstract: With the fast progress of Internet, the backbone of Internet needs more powerful router which can process wire-speed multiple fields packet classification with Gbps and even Tbps links. This paper presents a five-dimensional algorithm, based on space decomposition two-dimensional algorithm AQT, which performs the same search and updating time and space requirement with AQT.

中图分类号: 

• TP393.02