层次化分类淘汰法的网络最优弥补模型

李远敏（厦门理工学院计算机与信息工程学院，福建厦门361024）

层次化分类淘汰法的网络最优弥补模型

李远敏
（厦门理工学院计算机与信息工程学院，福建厦门361024）

针对求解最优弥补的特点和需求，利用层次化分类淘汰，提出一种基于层次化分类淘汰法的最优弥补模型（HSE－ONHM），得到最优弥补的精确解.为了验证HSE－ONHM的可行性和有效性，分别采取穷举法和层次化淘汰算法求解同一目标网络环境的最优弥补.实验结果表明：无论是淘汰次数还是CPU消耗时间，层次化分类淘汰法比穷举法优越；层次化分类淘汰法的计算时间随着初始属性节点数量呈指数增加，该实验结果与算法性能分析结果一致.

最优弥补模型；层次化淘汰算法；穷举法；网络安全

网络脆弱性评估的目的之一是为网络管理者及用户提供最优弥补，提高目标网络系统的安全性［1－6］.由于采取不同的安全弥补措施需要花费不同的成本代价，最优弥补即在有限资源的前提下，以最小的成本代价保证目标网络系统正常、安全运行.Phillips等［7］首次提出了最优弥补建议的分析方法，但该方法由于分析过于简单，其准确性有待进一步考察.Sheyner等［8－9］提出了一种攻击图自动生成方法，并基于攻击图对最优弥补建议进行了理论分析.Homer等［10］认为安全弥补措施提高目标网络系统的安全性的同时，会受到多种条件的约束，基于此，利用逻辑攻击图提出了一种自动化网络配置管理方法.该方法通过多次迭代……