An Algorithm for Detecting Firewall Filters Conflicts

LI Xin,JI Zhen-zhou,LIU Wei-chen,HU Ming-zeng
DOI: https://doi.org/10.3969/j.issn.1007-5321.2006.04.022
2006-01-01
Abstract:To improve the efficiency and scalability of conflict detection for multi-dimensional classifiers,a new algorithm,based on grid of trie(GoT) algorithm,was proposed.The new algorithm uses Patricia trie,constricts the length of Internet protocol(IP) prefix in order to use Hash technology,and improves the performance of the algorithm by adding ingress and egress of firewall for each filter.
What problem does this paper attempt to address?