基于决策树模型的策略冲突检测方法

发布时间：2017-10-22 10:06

  本文关键词：基于决策树模型的策略冲突检测方法

  更多相关文章： 策略冲突 检测 规则 决策树

【摘要】：针对当前冲突检测算法中存在的大量顺序比较运算导致冲突检测性能不高的问题,提出采用决策树模型的分类思想来提高策略冲突检测效率的方法。首先,为实现对规则中存在的复合型维度进行分类,采用分解算法分解复合型维度为集合;其次,为减少策略规则之间的顺序比较,通过切割规则中的各个维度来构造决策树,实现对规则的分类;最后仅对决策树叶子节点中的规则进行顺序比较来检测所有规则之间可能存在的冲突。通过对规则进行分类,把可能存在冲突的规则切割到同一个叶子节点中,从而减少了不必要的顺序比较。实验结果表明,当策略规则达到2 000条时,冲突检测速度提高20倍以上,且规则越多,检测速度提升越明显。另外,冲突检测采用顺序比较,能保证冲突检测的准确性为100%。
【作者单位】： 电子科技大学计算机科学与工程学院;中国工程物理研究院计算机应用研究所;电子科技大学格拉斯哥学院;
【关键词】： 策略冲突 检测 规则 决策树
【基金】：教育部-中国移动科研基金资助项目(MCM20123041,MCM20130661) 四川省发改委计算机网络及应用四川省工程实验室基金资助项目
【分类号】：TP393.08
【正文快照】： 0引言在网络管理中,策略是用来定义系统行为的规范[1],安全设备依赖策略来决定在特定条件下执行特定的动作。基于策略的网络管理方式已经在网络管理领域广泛地使用[2]。例如,网管人员通过在防火墙中设置若干的策略规则来决定是否允许特定的数据在网络中流通[3]。但是,在配置这

【相似文献】

中国期刊全文数据库 前10条

1 曹晶,孙元浩,龚震宇,俞建新,潘金贵;虚拟展览馆系统中冲突检测的实现[J];计算机工程;2003年16期

2 束林扬,姜建国;织物仿真中的冲突检测和处理[J];计算机仿真;2003年08期

3 汪大勇;金炜东;;协同设计中的并行冲突检测算法[J];计算机应用;2007年03期

4 贾彦博;孙立镌;;协同设计的冲突检测研究[J];哈尔滨理工大学学报;2007年06期

5 李林;卢显良;;一种快速的防火墙规则冲突检测算法[J];计算机应用研究;2008年01期

6 王晓贺;蔡国永;;基于描述逻辑的策略冲突检测方法研究及实现[J];计算机工程与科学;2008年06期

7 王哲;贺思德;;一种防火墙规则冲突检测算法[J];计算机与数字工程;2010年05期

8 宫鼎;;防火墙规则间的冲突检测与消解技术的分析与探讨[J];电脑知识与技术;2014年05期

9 刘立泽;郝建平;刘继民;;装备一体化设计过程中的维修性冲突检测技术[J];兵工自动化;2006年12期

10 乔立红;王超;;多级协同项目执行中的资源冲突检测与管理[J];北京航空航天大学学报;2008年11期

中国重要会议论文全文数据库 前2条

1 孙保磊;;“两规合一”冲突检测体系与检测方法研究[A];城乡治理与规划改革——2014中国城市规划年会论文集（04城市规划新技术应用）[C];2014年

2 王永亮;陈性元;吴蓓;代向东;牛新建;;一种新的策略冲突检测与消解方法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册）[C];2007年

中国重要报纸全文数据库 前1条

1 纪丽莉;三级PC技术填空题典型试题分析[N];中国电脑教育报;2004年

中国硕士学位论文全文数据库 前10条

1 马晓明;基于WEB 3D多人建模平台协同冲突分析与研究[D];上海交通大学;2015年

2 朱吾;基于ADS-B的飞行监控关键技术研究与实现[D];解放军信息工程大学;2014年

3 王航远;SDN应用的策略冲突检测方法研究[D];华中科技大学;2014年

4 利玄英;大规模多用户虚拟世界及其冲突检测方法的研究[D];厦门大学;2001年

5 王毅;防火墙规则冲突检测研究与实现[D];中国工程物理研究院;2012年

6 孙晔;面向多agent系统的政策描述规范及冲突检测研究[D];湖南大学;2010年

7 姜琳;基于概念格的策略分类与冲突检测研究[D];吉林大学;2006年

8 李冠;云安全策略冲突检测机制研究[D];长春工业大学;2011年

9 李新星;容侵系统中策略冲突检测与消解方法研究[D];南华大学;2011年

10 罗杨;网络与应用相融冲突检测技术的研究与实现[D];北京航空航天大学;2014年

，

本文编号：1077865