网络虚拟化环境下的故障管理

doi:10.3969/j.issn.1000-0801.2013.08.007

摘要/Abstract

摘要：

网络虚拟化是未来网络的重要特征和演进方向。及时准确地定位网络故障并迅速隔离和恢复故障对于网络虚拟化环境下网络的健壮性、生存性和可管理性均具有重要的意义。然而，针对虚拟网络环境中网络规模扩大、网络的多层次性和不确定性等特性，传统的故障管理机制具有一定的局限性，需要基于网络虚拟化环境的特点研究其故障管理机制。分析了网络虚拟化环境下故障管理流程，并基于流程中的3个重要环节分析了网络虚拟化环境下故障探测、故障定位和故障恢复这3个方向的研究现状和趋势。

关键词: 网络虚拟化, 故障探测, 故障定位, 故障恢复

Abstract:

Network virtualization is one of the important features and evolving directions of future network.It is very important for the robustness,survivability and manageability of the network virtualization environment（NVE）to localize fault timely and accurately as well as recover from fault quickly.However,traditional fault management mechanisms could not deal with such features of NVE as enlarged scale,multi-layer and uncertainty of mapping relationships.It is necessary to research fault management mechanisms for NVE.The fault management process in NVE was presented,and a survey of some recent work on this topic was offered.

Key words: network virtualization, fault detection, fault localization, fault recovery

王颖,关璐. 网络虚拟化环境下的故障管理[J]. 电信科学, 2013, 29(8): 44-48.

Ying Wang,Lu Guan. Fault Management in Network Virtualization Environment[J]. Telecommunications Science, 2013, 29(8): 44-48.

图/表 1

参考文献 38

1	Yu M L , Yung Yi , Rexford J , et al. Rethinking virtual network embedding:substrate support for path splitting and migration. ACM SIGCOMM CCR, 2008:,38（2）:17～29
2	Brodie M , Rish I , Ma S , et al. Active probing strategies for problem diagnosis in distributed systems. Proceedings of International Joint Conference on Artificial Intelligence（IJCAI' 03）, Acapulco,Mexico, 2003
3	Rish I , Brodie M , Odintsova N , et al. Real-time problem determination in distributed systems using active probing. Proceedings of IEEE/IFIP Network Operations Management Symposium（NOMS'04）, Seoul,South Korea, 2004:133～146
4	Rish I , Brodie M , Odintsova N L , et al. Adaptive diagnosis in distributed systems. IEEE Trans Neural Networks, 2005,16（5）:1088～1109
5	Tang Y , Al-Shaer E , Boutaba R . Active integrated fault localization in communication networks. Proceedings of IEEE/IFIP International Symposium on Integrated Network Management（IM'05）, Nice,France, 2005:543～556
6	Tang Y , Al-Shaer E , Boutaba R . Efficient fault diagnosis using incremental alarm correlation and active investigation for internet and overlay networks. IEEE Trans Network and Service Management, 2008,5（1）:36～49
7	Natu M , Sethi A S . Probabilistic fault diagnosis using adaptive probing. Proceedings of DSOM, SanJos,USA, 2007:38～49
8	Natu M , Sethi A S . Application of adaptive probing for fault diagnosis in computer networks. Proceedings of IEEE/IFIP Network Operations Management Symp （NOMS'08）, Salvador,Brazil, 2008:1055～1060
9	Zheng A X , Rish I , Beygelzimer A . Efficient test selection in active diagnosis via entropy approximation. Proceedings of Uncertainty in AI（UAI' 05）, Edinburgh,scotland, 2005
10	Cheng L . Efficient active probing for fault diagnosis in large scale and noisy networks. Proceedings of INFOCOM 2010, San Diego,USA, 2010
11	Qiao Y , Qiu X S , Meng L M . Efficient probe selection for fault localization using the property of submodularity. International Journal of Communication Systems（SCI）, 2013,26（1）:84～99
12	Qiao Y , Cheng L , Qiu X S , et al. An efficient active probing based method for fault diagnosis using bayesian network. China Communications（SCIE）, 2011,8（7）:1～11
13	Qiao Y , Cheng L , Qiu X S , et al. A methodology used to optimize probe selection. Proceedings of GLOBECOM 2010, Miami,USA, 2010
14	Steinder M , Sethi A S . A survey of fault localization techniques in computer networks. Science of Computer Programming, Toronto,ON,Canada, 2004（3）:165～194
15	Natu M , Sethi A S . Probe station placement for fault diagnosis. Proceedings of IEEE GLOBECOM 2007, Washington,DC,USA, 2007
16	Pan Y L , Qiu X S , Zhang S L . Probe station selection in non-deterministic and dynamic virtual network environment. Journal of Information ＆ Computational Science（JICS）, Toronto,ON,Canada, 2012（1）:191～202
17	Steinder M , Sethi A S . End-to-end service failure diagnosisUsing belief networks. Proceedings of IEEE/IFIP Network Operations Management Symp （NOMS'02）, Florence,Italy, 2002:375～390
18	Lee G J , Poole L . Diagnosis of TCP overlay connection failures using bayesian networks. Proceedings of ACM SIGCOMM, Pisa,Italy, 2006:305～310
19	Cheng L . Probabilistic fault diagnosis for IT services in noisy and dynamic environments. Proceedings of IM 2009, Long Island,NY,USA, 2009:149～156
20	Steinder M , Sethi A S . Increasing robustness of fault localization through analysis of lost,spurious and positive symptoms. Proceedings of IEEE INFOCOM, New York,USA, 2002:322～331
21	Steinder M , Sethi A S . Probabilistic fault diagnosis in communication systems through incremental hypothesis updating. Computer Networks, 2004（45）:537～562
22	Kandula S , Katabi D , Vasseur J P , Shrink:a tool for failure diagnosis in IP networks. Proceedings of ACM SIGCOMM, Philadelphia,USA, 2005
23	Kompella R R , Yates J , Greenberg A , et al. IP fault localization via risk modeling. IEEE Transaction on Dependable and Secure Computing, 2010,7（4）:396～409
24	Kompella R R , Yates J , Greenberg A , et al. Detection and localization of network black holes. Proceedings of IEEE INFOCOM 2007, Anchorage,Alaska,USA, 2007:2180～2188
25	Szeto W , Iraqi Y , Boutaba R . A multi-commodity flow based approach to virtual network resource allocation. Proceedings of IEEE GLOBECOM, Toronto,ON,Canada, 2003:3004～3008
26	Zhu Y , Ammar M . Algorithms for assigning substrate network resources to virtual network components. Proceedings of IEEE INFOCOM 2006 San Francisco, USA, 2006
27	Lu J , Turner J . Efficient Mapping of Virtual Networks onto A Shared Substrate. Technical Report WUCSE-2006-35,Washington University, 2006
28	Fan J , Ammar M , Dynamic topology configuration in service overlay networks-a study of reconfiguration policies. Proceedings of IEEE INFOCOM 2006, Barcelona,Catalunya,Spain, 2006
29	Chowdhury N M M K , Rahman M R , Boutaba R . Virtual network embedding with coordinated node and link mapping. Proceedings of IEEE INFOCOM 2009, Riode Janeiro,Brazil, 2009:783～791
30	Lischka J , Karl H . A virtual network mapping algorithm based on sub-graph isomorphism detection. Proceedings of ACM SIGCOMM VISA 2009, Barcelona,Spain, 2009
31	Fajjari I , Aitsaadi N , Pujolle G , et al. VNE-AC:virtual network embedding algorithm based on ant colony metaheuristic. Proceedings of 2011 IEEE International Conference on Communications（ICC）, Kyoto,Japan, 2011
32	Guo T , Wang N , Moessner K . Shared backup network provision for virtual network embedding. Proceedings of 2011 IEEE International Conference on Communications（ICC）, Kyoto,Japan, 2011
33	Yu H F , Anand V , Qiao C M , et al. Cost efficient design of survivable virtual infrastructure to recover from facility node failures. Proceedings of 2011 IEEE International Conference on Communications（ICC）, Kyoto,Japan, 2011
34	Qiao C , Guo B , Huang S , et al. A novel two-step approach to surviving facility failures. Proceedings of OFC, Los Angeles,USA, 2011
35	Hu Q , Wang Y , Cao X J . Location-constrained survivable network virtualization. Proceedings of the 35th IEEE Sarnoff Symposium（SARNOFF）, Newark,New Jersey,USA, 2012
36	Yu H , Qiao C . Survivable virtual infrastructure mapping in a federated computing and networking system under single regional failures. Proceedings of IEEE Globecom 2010, Miami,USA, 2010
37	Zhu Y , Ammar M . Algorithms for assigning substrate network resources to virtual network components. Proceedings of IEEE INFOCOM 2006, Barcelona,Catalunya,Spain, 2006
38	Rahman M , Boutaba R . SVNE:survivable vrtual network embedding algorithms for network virtualization. IEEE Transactions on Network and Service Management, 2013（2）

[1]	刘昊, 霍晓莉, 胡骞, 丁一. 基于开放光传送网络的域间故障定位技术研究与实践[J]. 电信科学, 2022, 38(7): 57-62.
[2]	韩赛, 张冬月, 王泽林, 王光全, 李奥, 方遒铿, 马红兵. 跨专业承载网络智能运维研究与应用[J]. 电信科学, 2022, 38(11): 113-122.
[3]	谢景昭, 单炜, 肖畅, 马铁, 陈力, 虞红芳, 孙罡. Klonet：面向技术创新的网络模拟实验平台[J]. 电信科学, 2021, 37(10): 66-75.
[4]	雷波,王江龙,赵倩颖,余勇志,杨明川. 基于计算、存储、传送资源融合化的新型网络虚拟化架构[J]. 电信科学, 2020, 36(7): 42-54.
[5]	李明贞,刘建明,王航,周文俊. 通信系统时延抖动对基于行波法的电力线路故障定位影响分析[J]. 电信科学, 2018, 34(3): 170-176.
[6]	董晓东,郭志强,陈胜,周晓波,齐恒,李克秋. 面向SDN网络虚拟化平台的控制器放置算法[J]. 电信科学, 2017, 33(4): 56-64.
[7]	王勇峰,娄春娇,刘润宾. 智能光纤监测技术在电力光通信中的应用[J]. 电信科学, 2017, 33(3): 148-155.
[8]	张凯,裘晓峰,朱新宁. 基于SDN的网络虚拟化平台及其隔离性研究[J]. 电信科学, 2016, 32(9): 125-131.
[9]	刘汉江,欧亮,陈文华,唐宏. 基于SDN的跨数据中心承载技术[J]. 电信科学, 2016, 32(3): 28-34.
[10]	王子厚,徐月梅,张露晨. 一种基于模糊逻辑的虚拟服务迁移策略[J]. 电信科学, 2016, 32(12): 53-60.
[11]	曲桦,樊斌,郭涯,王力,赵季红. 应用粒子群优化的绿色虚拟网络映射算法[J]. 电信科学, 2016, 32(1): 11-17.
[12]	侯乐,汪硕,林毅凯,姚博韬,刘江. 基于SDN的链路故障恢复[J]. 电信科学, 2015, 31(6): 18-23.
[13]	马塞,黄辉,夏仕俊,金耀辉,罗萱. 网络虚拟化互通技术[J]. 电信科学, 2015, 31(6): 116-122.
[14]	陈礼波,覃宁. 基于SDN的IP RAN目标架构与组网模型探讨[J]. 电信科学, 2015, 31(2): 163-168.
[15]	饶少阳,陈运清,冯明. 基于SDN的云数据中心[J]. 电信科学, 2014, 30(8): 33-41.