电子技术应用
電子技術應用
전자기술응용
APPLICATION OF ELECTRONIC TECHNIQUE
2012年
10期
133-135
,共3页
傅一帆%刘小树%刘跃%黄玲
傅一帆%劉小樹%劉躍%黃玲
부일범%류소수%류약%황령
防火墙规则集%规则匹配%规则冲突检测%三叉树
防火牆規則集%規則匹配%規則遲突檢測%三扠樹
방화장규칙집%규칙필배%규칙충돌검측%삼차수
为提高防火墙安全规则的查找速度,提出了一种面向IP地址集合处理的时间复杂度为O(「log32N」)的三叉树查找算法,N为安全规则数.用空间分析法解决规则冲突,并给出规则树的生成算法,该方法适用于控制应用的可靠性分析和安全完整性等级验证的要求.
為提高防火牆安全規則的查找速度,提齣瞭一種麵嚮IP地阯集閤處理的時間複雜度為O(「log32N」)的三扠樹查找算法,N為安全規則數.用空間分析法解決規則遲突,併給齣規則樹的生成算法,該方法適用于控製應用的可靠性分析和安全完整性等級驗證的要求.
위제고방화장안전규칙적사조속도,제출료일충면향IP지지집합처리적시간복잡도위O(「log32N」)적삼차수사조산법,N위안전규칙수.용공간분석법해결규칙충돌,병급출규칙수적생성산법,해방법괄용우공제응용적가고성분석화안전완정성등급험증적요구.
