| 摘要: |
| 网络虚拟化环境下,底层网络的透明性造成虚拟网提供商不能诊断所有的虚拟网服务故障.为解决此问题,提出了基于映射关系的虚拟网服务故障传播模型.针对故障传播模型中故障集与症状集较大、网络环境动态和噪声大而导致的已有诊断算法误报率高、时间复杂度高的问题,基于网络虚拟化环境下症状内在相关性特点,提出了一种新的基于症状内在相关性的虚拟网服务故障诊断算法 SFDoIC(service fault diagnosis algorithm based oninherent correlation among symptoms).仿真实验结果表明,SFDoIC 算法能够很好地解决底层网络透明性造成的虚拟网服务故障难以定位的问题.SFDoIC 算法可以有效地降低诊断算法的误报率,显著缩短诊断算法的运行时间. |
| 关键词: 网络虚拟化 虚拟网 底层网络 服务故障诊断 症状内在相关性 |
| DOI：10.3724/SP.J.1001.2012.04171 |
| 分类号: |
| 基金项目:国家自然科学基金(60973108, 60902050, 61121061); 国家高技术研究发展计划(863)(2011AA05A116, 2011AA01A102); 国家教育部博士点基金(20110005110011) |
|
| Service Fault Diagnosis Algorithm in Network Virtualization Environment |
|
ZHANG Shun-Li, QIU Xue-Song, MENG Luo-Ming
|
|
State Key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications), Beijing 100876,China
|
| Abstract: |
| The virtual network provider (VNP) cannot diagnose all service faults of virtual networks, because thesubstrate network is transparent for VNP within the network virtualization environment. To solve this problem, thepaper presents a service fault propagation model based on mapping relationships. In terms of the large fault set, thelarge symptom set, and noisy and dynamic environments, which result in the higher false positive rate and thelonger running time of existing fault diagnosis algorithms, a service fault diagnosis algorithm based on inherentcorrelation among symptoms (SFDoIC), is proposed. Simulation results show that algorithm SFDoIC can solve thedifficult problems in fault diagnosis that are caused by the transparency of the substrate network for VNP,effectively reducing the false positive rate and decreasing running time. |
| Key words: network virtualization virtual network substrate network service fault diagnosis symptom inherentcorrelation |
