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

• 作者: 孟洛明 张顺利 邱雪松
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 网络虚拟化 虚拟网 底层网络 服务故障诊断 症状内在相关性
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2772-2782
• 页数: 11页
• 分类号: TP393
• 字数: 11016字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04171

摘要

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