一种软件定义网络的安全服务路径优化构建机制

作者：刘益岑; 陈兴凯; 卢昱; 乔文欣

来源：西安电子科技大学学报, 2019, 46(01): 158-165.

DOI：10.19665/j.issn1001-2400.2019.01.025

• 软件定义网络
• 安全服务路径
• 线性整数规划
• 广度优先搜索

针对现有的安全服务路径优化构建方法缺乏综合考虑具体安全需求和底层资源状态的问题,提出一种基于启发式广度优先搜索算法的安全服务路径优化构建机制。首先,给出了基于软件定义网络的安全服务路径构建的总体结构,并引入整数线性规划对安全服务路径优化构建问题进行数学建模;其次,提出一种启发式广度优先搜索的模型求解算法,主要采用"先选择后搜索"的方式,解决同时考虑具体安全需求和底层资源状态的安全服务路径优化构建问题。仿真实验结果表明,所提出的构建机制在性能指标上优于对比方法。

• 单位
  中国人民解放军陆军工程大学