摘要
通过分类规则矩阵的分析,构造适于硬件实现的Patricia分类树,从而实现了基于Patricia树的快速多维分组分类算法PBT。该算法具有较好的灵活性和可扩展性,在存储空间、查找时间上也具有较强的优越性。
By the analysis of classification rules matrix, a Patricia tree is built, which is easy to be implemented by hardware, and a high speed algorithm of multi-dimensional packet classification based on Patricia tree is presented. The algorithm is flexible and scalable, and provides better time and space complexity.
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第21期50-52,164,共4页
Computer Engineering
基金
国家"863"计划基金资助项目(2001AA112120)
国家自然科学基金资助项目(90104001)
