防火墙过滤规则集冲突检测算法  

An Algorithm for Detecting Firewall Filters Conflicts

作　　者：李鑫[1] 季振洲[1] 刘韦辰[1] 胡铭曾[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《北京邮电大学学报》2006年第4期90-93,共4页Journal of Beijing University of Posts and Telecommunications

基　　金："十五"国防预研基金项目(41316.3.3)

摘　　要：为提高多维规则集冲突检测算法的速度性能和可伸缩性,在GoT(grid of trie)算法的基础上提出了一种新算法.其采用Patricia trie压缩搜索路径,通过限制因特网协议(IP)前缀长度引入哈希技术,在5维规则的基础上引入防火墙的入口和出口信息,使哈希技术能显著提高算法性能.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.

关 键 词：报文分类 规则冲突 冲突检测 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]