文献类型：期刊文献

中文题名：基于空间分解技术的多维数据包分类

英文题名：A Multi-dimensional Packet Classification Based on Space Decomposition

作者：邵华钢[1];杨明福[1]

机构：[1]华东理工大学计算机科学与工程系,上海200237

年份：2003

卷号：29

期号：12

起止页码：123

中文期刊名：计算机工程

外文期刊名：Computer Engineering

收录：CSTPCD;;Scopus;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：数据包分类;过滤器;空间分解;四叉树

外文关键词：Packet classification; Filter; Space decomposition; Quad-tree

摘要：随着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.