Multi-Dimensional Conflict-Free IP Classification Based on Grid of Tries

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.