论文部分内容阅读
随着因特网的高速发展，主干路由器必须对到达的多维数据包具有快速处理能力。通过对前缀过滤器特点的观察和对处理二维数据包分类的基于面积的四叉树AQT算法的研究，依据空间分解和定位代码设计了新的构建AQT树的过程和算法，并在不改变AQT算法的空间和时间复杂度的情况下，实现了三维、五维数据包的快速分类和过滤器表的快速更新。