基于定位代码和多分支Trie的快速多维数据包分类  

A Rapid Multi-Dimensional Packet Classification Based on Location Code and Multi-Branch Trie

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

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

出　　处：《苏州科技学院学报（自然科学版）》2006年第2期65-68,72,共5页Journal of Suzhou University of Science and Technology （Natural Science Edition）

基　　金：苏州科技学院院科研基金(030440601)

摘　　要：通过对前缀过滤器特点的分析和观察,依据定位代码结合空间分解技术,设计了基于四分支trie的快速多维数据包分类算法,将数据包和过滤器的匹配通过多维空间中点的定位过程来实现,具有较好的时间和空间复杂度,便于硬件实现。Through the analysis and reviews of prefix router＇s properties, this paper sets forth a new rapid multi-dimensional packet classification algorism based on four-branch Trie with the help of location code technology and space decomposition, which makes the match of packets and filters possible via the dot location in multi- dimensional space. This algorithm has better time and space complicity and is easy for the hardware to work.

关 键 词：数据包分类 定位代码 TRIE 空间分解 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]