基于XML的分布式防火墙异常规则发现算法.pdfVIP

第25卷第 11期 计算机应用与软件 Vo1．25No．11 2008年 l1月 ComputerApplicationsandSoftware NOV．2008 基于 XML的分布式防火墙异常规则发现算法 胡 伏 湘 (中南林业科技大学环艺学院 湖南 长沙410004) (长沙民政学院软件学院 湖南 长沙410004) 摘 要 分析 了分布式防火墙 (DFW)规则异常产生的原因，定义 了规则的四种相关性：完全无关、完全 匹配、包含 匹配、部分相 关，然后对四种类型规则异常进行了规范的定义，包括 阴影异常、虚假异常、冗余异常和关联异常，并运用基于XML的规则模型设计 了基于XML的异常规则发现算法。通过FPA软件实现了本算法，对查全率和性能进行了分析。 关键词 DFW 策略管理 XML 异常规则 算法设计 ALGORITHM BASED ON XML To DISCoVER ABNoRMAL RULESOF DISTRIBUTED FIREW ALL HuFuxiang (SchoolofEnvironmentalArtandDesign，Centrals0 UniversityofForestryand Technology，Changsha410004，Hunan，China) (SchoolofSoftware，ChangshaSocialWorkCollege，Changsha410004，Hunan，China) Abstract Conflictionbetweenrulesisanimportantfactorinfluentingthecapabilitiesofdistributedfirewall(DFW)．Thereasonscausing abnormalrulesofDFW isanalyzed，andthefourcorrelationsincludingcompleteindependence，exactmatching，inclusivematching，andpart correlationaredefined．Thefourtypesofabnormalrulesarenomr alizedasshadow anomaly，spurousanomaly，redundantanomalyandcorrelate anomaly．Anabnomr alrulesdiscoveryalgorithm basedonXMLisdesigned．Thealgorithm isimplementedbyFPA，anditsperfomr anceisdis— cussed． Keywords DFW Policymanagement XML Abnormalurle Algorithm desing 也不等于 Ry的相应域，这种关联性称为规则 和Ry完全无 0 引 言 关 (CompletelyIndependence)，记为Rx17cIRY。即： 如果：Vi：Rx[i] Ry[i] DFW具有传统边界防火墙所没有的优点：拓扑独立 、能防 这里 ：C∈{c，]，=}，i∈{Protocol，s—IP，s—PORT，D一1P，D— 范内部攻击、消除了单点失效、系统可扩展性、能实施主机策略， PORT} 在网络防御体系中得到了广泛的应用。其策略管理机制是集中 定义2 规则Rx和