%0 Journal Article
%T 基于元组空间搜索的规则集冲突检测算法
%A 李
%A 林
%A 卢显良
%J 北京邮电大学学报
%P 111-114
%D 2006
%R 10.13190/jbupt.200605.111.lil
%X 当添加防火墙规则时，新规则可能会与已有规则发生冲突，造成潜在的安全漏洞。要避免此漏洞产生，管理员必须正确地确定新规则插入的位置，找出与新规则相冲突的所有规则。目前冲突检测算法时间复杂度为O(dN)，效率低下，为此提出了一种基于元组空间搜索的规则集冲突检测算法。该算法不仅能找出与新规则相冲突的所有规则，且时间复杂度降为O(㏒N+N/w)，可有效帮助管理员正确确定新规则插入位置，避免了漏洞的产生。
%K 规则冲突
%K 元组空间搜索
%K 安全漏洞
%U http://www.buptjournal.cn/CN/abstract/abstract157.shtml