摘要
通过对前缀过滤器特点的分析和观察,依据定位代码结合空间分解技术,设计了基于四分支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.
出处
《苏州科技学院学报（自然科学版）》
CAS
2006年第2期65-68,72,共5页
Journal of Suzhou University of Science and Technology （Natural Science Edition）
基金
苏州科技学院院科研基金(030440601)
关键词
数据包分类
定位代码
TRIE
空间分解
packet classification
location code
Trie
space decomposition
