基于空间分解和定位代码的快速多维数据包分类技术  

Technology of Fast Multi-Dimension Data Packet Classification Based on Space Decomposition and Location Code

作　　者：华泽[1] 马涛[2] 

机构地区：[1]苏州科技学院电子与信息工程系,苏州215011 [2]济南大学信息学院,济南250022

出　　处：《计算机与数字工程》2006年第8期98-101,共4页Computer & Digital Engineering

摘　　要：随着因特网的高速发展,主干路由器必须对到达的多维数据包具有快速处理能力。通过对前缀过滤器特点的观察和对处理二维数据包分类的基于面积的四叉树AQT算法的研究,依据空间分解和定位代码设计了新的构建AQT树的过程和算法,并在不改变AQT算法的空间和时间复杂度的情况下,实现了三维、五维数据包的快速分类和过滤器表的快速更新。With the fast progress of Intemet, the backbone needs more powerful router which can process wire - speed multiple fields packet classification with Gbps even Tbps links. This paper analyzes prefix router＇ s properties and studies AQT algorithm, then sets forth a new algorithm based on space decomposition and location code to complete the same function , this new algorithm completes 3 - dimension and 5 - dimension pack classification , refresh filter sets rapidly without increasing time complicacy and space complicacy.

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

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]