网络虚拟化环境下的服务故障诊断算法

网络虚拟化环境下,底层网络的透明性造成虚拟网提供商不能诊断所有的虚拟网服务故障.为解决此问题,提出了基于映射关系的虚拟网服务故障传播模型.针对故障传播模型中故障集与症状集较大、网络环境动态和噪声大而导致的已有诊断算法误报率高、时间复杂度高的问题,基于网络虚拟化环境下症状内在相关性特点,提出了一种新的基于症状内在相关性的虚拟网服务故障诊断算法 SFDoIC(service fault diagnosis algorithm based oninherent correlation among symptoms).仿真实验结果表明,SFDoIC 算法能够很好地解决底层网络透明性造成的虚拟网服务故障难以定位的问题.SFDoIC 算法可以有效地降低诊断算法的误报率,显著缩短诊断算法的运行时间