基于空间分解技术的多维数据包分类

A Multi-dimensional Packet Classification Based on Space Decomposition

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

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.