基于樹(shù)結(jié)構(gòu)的回溯異常檢測(cè)算法

　　針對(duì)多層防火墻中的訪問(wèn)控制列表（ACL）策略審計(jì)問(wèn)題，基于時(shí)間分析了單個(gè)防火墻間及多層防火墻間的策略異常，并根據(jù)防火墻之間的拓?fù)浣Y(jié)構(gòu)提出了一種基于樹(shù)結(jié)構(gòu)的回溯異常檢測(cè)算法（ ADBA）。首先，解析各個(gè)防火墻ACL策略，統(tǒng)一數(shù)據(jù)格式到數(shù)據(jù)庫(kù)；然后，根據(jù)防火墻間的拓?fù)浣?shù)狀結(jié)構(gòu)并檢測(cè)單個(gè)防火墻內(nèi)的策略異常；最后，ADBA利用數(shù)據(jù)庫(kù)中的數(shù)據(jù)與樹(shù)結(jié)構(gòu)進(jìn)行異常檢測(cè)并記錄異常策略。實(shí)驗(yàn)結(jié)果表明，ADBA與基于半同構(gòu)標(biāo)記防火墻決策圖（ SMFDD）算法相比，ADBA的檢測(cè)時(shí)間比SMFDD算法減少了28. 01%，同時(shí)參考時(shí)間因素相比SMFDD算法，ADBA能夠減少異常檢測(cè)的誤判。故ADBA能有效實(shí)施于多層防火墻的ACL策略審計(jì)，提高異常檢測(cè)的精確性并減少異常檢測(cè)時(shí)間。