摘要
快速IP分类算法是提高网络设备性能的关键,无冲突规则集则是正确进行IP报文分类的前提和保证。本文首先形式化描述了IP分类算法和规则冲突问题,介绍了常用的IP分类算法及冲突解决策略,并提出了一种基于GridOfTries的无冲突多维IP分类算法,解决了规则集中存在冲突的问题,最后对该算法进行了性能分析和展望。
Fast IP Classification algorithm is the key for improving the performance of network equipments, while conflict-free filters is the premise and can assure the correctness of the IP packet classification. This paper discusses the problems of IP Classification algorithm and the strategy to settle rule-conflict, it then puts forward an algorithm of Multi-Dimensional Conflict-Free IP Classification based on grid of tries, and also gives the analysis of performance and prospect of this algorithm in the end.
出处
《微电子学与计算机》
CSCD
北大核心
2005年第7期5-9,共5页
Microelectronics & Computer
基金
河南省杰出人才创新基金(0521000200)
