本文關(guān)鍵詞：基于決策樹模型的策略沖突檢測方法

  更多相關(guān)文章： 策略沖突 檢測 規(guī)則 決策樹

【摘要】：針對當(dāng)前沖突檢測算法中存在的大量順序比較運算導(dǎo)致沖突檢測性能不高的問題,提出采用決策樹模型的分類思想來提高策略沖突檢測效率的方法。首先,為實現(xiàn)對規(guī)則中存在的復(fù)合型維度進(jìn)行分類,采用分解算法分解復(fù)合型維度為集合;其次,為減少策略規(guī)則之間的順序比較,通過切割規(guī)則中的各個維度來構(gòu)造決策樹,實現(xiàn)對規(guī)則的分類;最后僅對決策樹葉子節(jié)點中的規(guī)則進(jìn)行順序比較來檢測所有規(guī)則之間可能存在的沖突。通過對規(guī)則進(jìn)行分類,把可能存在沖突的規(guī)則切割到同一個葉子節(jié)點中,從而減少了不必要的順序比較。實驗結(jié)果表明,當(dāng)策略規(guī)則達(dá)到2 000條時,沖突檢測速度提高20倍以上,且規(guī)則越多,檢測速度提升越明顯。另外,沖突檢測采用順序比較,能保證沖突檢測的準(zhǔn)確性為100%。
【作者單位】： 電子科技大學(xué)計算機(jī)科學(xué)與工程學(xué)院;中國工程物理研究院計算機(jī)應(yīng)用研究所;電子科技大學(xué)格拉斯哥學(xué)院;
【關(guān)鍵詞】： 策略沖突 檢測 規(guī)則 決策樹
【基金】：教育部-中國移動科研基金資助項目(MCM20123041,MCM20130661) 四川省發(fā)改委計算機(jī)網(wǎng)絡(luò)及應(yīng)用四川省工程實驗室基金資助項目
【分類號】：TP393.08
【正文快照】： 0引言在網(wǎng)絡(luò)管理中,策略是用來定義系統(tǒng)行為的規(guī)范[1],安全設(shè)備依賴策略來決定在特定條件下執(zhí)行特定的動作�；诓呗缘木W(wǎng)絡(luò)管理方式已經(jīng)在網(wǎng)絡(luò)管理領(lǐng)域廣泛地使用[2]。例如,網(wǎng)管人員通過在防火墻中設(shè)置若干的策略規(guī)則來決定是否允許特定的數(shù)據(jù)在網(wǎng)絡(luò)中流通[3]。但是,在配置這

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 曹晶,孫元浩,龔震宇,俞建新,潘金貴;虛擬展覽館系統(tǒng)中沖突檢測的實現(xiàn)[J];計算機(jī)工程;2003年16期

2 束林揚,姜建國;織物仿真中的沖突檢測和處理[J];計算機(jī)仿真;2003年08期

3 汪大勇;金煒東;;協(xié)同設(shè)計中的并行沖突檢測算法[J];計算機(jī)應(yīng)用;2007年03期

4 賈彥博;孫立鐫;;協(xié)同設(shè)計的沖突檢測研究[J];哈爾濱理工大學(xué)學(xué)報;2007年06期

5 李林;盧顯良;;一種快速的防火墻規(guī)則沖突檢測算法[J];計算機(jī)應(yīng)用研究;2008年01期

6 王曉賀;蔡國永;;基于描述邏輯的策略沖突檢測方法研究及實現(xiàn)[J];計算機(jī)工程與科學(xué);2008年06期

7 王哲;賀思德;;一種防火墻規(guī)則沖突檢測算法[J];計算機(jī)與數(shù)字工程;2010年05期

8 宮鼎;;防火墻規(guī)則間的沖突檢測與消解技術(shù)的分析與探討[J];電腦知識與技術(shù);2014年05期

9 劉立澤;郝建平;劉繼民;;裝備一體化設(shè)計過程中的維修性沖突檢測技術(shù)[J];兵工自動化;2006年12期

10 喬立紅;王超;;多級協(xié)同項目執(zhí)行中的資源沖突檢測與管理[J];北京航空航天大學(xué)學(xué)報;2008年11期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 孫保磊;;“兩規(guī)合一”沖突檢測體系與檢測方法研究[A];城鄉(xiāng)治理與規(guī)劃改革——2014中國城市規(guī)劃年會論文集（04城市規(guī)劃新技術(shù)應(yīng)用）[C];2014年

2 王永亮;陳性元;吳蓓;代向東;牛新建;;一種新的策略沖突檢測與消解方法[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會議論文集（下冊）[C];2007年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 紀(jì)麗莉;三級PC技術(shù)填空題典型試題分析[N];中國電腦教育報;2004年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 馬曉明;基于WEB 3D多人建模平臺協(xié)同沖突分析與研究[D];上海交通大學(xué);2015年

2 朱吾;基于ADS-B的飛行監(jiān)控關(guān)鍵技術(shù)研究與實現(xiàn)[D];解放軍信息工程大學(xué);2014年

3 王航遠(yuǎn);SDN應(yīng)用的策略沖突檢測方法研究[D];華中科技大學(xué);2014年

4 利玄英;大規(guī)模多用戶虛擬世界及其沖突檢測方法的研究[D];廈門大學(xué);2001年

5 王毅;防火墻規(guī)則沖突檢測研究與實現(xiàn)[D];中國工程物理研究院;2012年

6 孫曄;面向多agent系統(tǒng)的政策描述規(guī)范及沖突檢測研究[D];湖南大學(xué);2010年

7 姜琳;基于概念格的策略分類與沖突檢測研究[D];吉林大學(xué);2006年

8 李冠;云安全策略沖突檢測機(jī)制研究[D];長春工業(yè)大學(xué);2011年

9 李新星;容侵系統(tǒng)中策略沖突檢測與消解方法研究[D];南華大學(xué);2011年

10 羅楊;網(wǎng)絡(luò)與應(yīng)用相融沖突檢測技術(shù)的研究與實現(xiàn)[D];北京航空航天大學(xué);2014年

，

本文編號：1077865