计算机应用研究

作者：冯毅,潘上,李瑞,

单位：信息工程大学,郑州450000；

关键词：网络安全设备部署,帕累托优化,分支界限搜索算法,弧一致预处理技术,

基金：国家自然科学基金资助项目；信息工程大学科研基金资助项目；；

通过部署网络安全设备可以有效地提高网络的安全性，但由于网络设备种类繁多、功能复杂，如何在整个网络中最优地部署网络安全设备，从而达到安全和开销的平衡，仍是研究人员关注的焦点。将网络安全设备最优部署问题转换为帕累托优化问题，提出分布式约束优化的七元组对网络安全设备部署进行量化赋值，构建基于分支界限算法的部署方案搜索算法，在解空间内对量化的数值进行计算并求出最优解。由于基于分支界限算法的方案搜索算法需要耗费大量时间，在大型网络中运行效率较低，使用基于弧一致优化的数据预处理技术对量化数值进行预处理，实现搜索算法的优化。最后通过仿真实验测试，证明该方法的正确性和有效性。

来源：2020年第6期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第6期