论文部分内容阅读
快速IP分类算法是提高网络设备性能的关键,无冲突规则集则是正确进行IP报文分类的前提和保证.本文首先形式化描述了IP分类算法和规则冲突问题,介绍了常用的IP分类算法及冲突解决策略,并提出了一种基于Grid Of Tries的无冲突多维IP分类算法,解决了规则集中存在冲突的问题,最后对该算法进行了性能分析和展望.