Fault Detection Mechanism Based on Probe Cycle Cover in Meshed Optical Burst Switching Networks

doi:10.13190/jbupt.200704.111.085

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2007, Vol. 30 ›› Issue (4): 111-115.doi: 10.13190/jbupt.200704.111.085

• Reports • Previous Articles Next Articles

Fault Detection Mechanism Based on Probe Cycle Cover in Meshed Optical Burst Switching Networks

WANG Ru－yan1,2,CHANG Jiao－fa1,LONG Ke－ping1,2,ZHANG Jie1,GUO Fang1

(1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;2. School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China)

Received:2006-07-28 Revised:2007-02-08 Online:2007-08-30 Published:2007-08-30
Contact: WANG Ru－yan1

Abstract

Abstract:

An economical fault detection method, employing cycle cover theory, is proposed in terms of costly sing-hop test module in meshed optical burst switching (OBS) networks. Three kinds of cycle cover finding algorithms, heuristic depth first searching (HDFS), shortest path Eulerian matching (SPEM) and Heuristic spanning-tree (HST) based cycle finding, are used to find cycle cover for meshed OBS networks. Then a probe module is assigned for each cycle, and a fault detection mechanism based on probe cycle cover is formed. The computation and statistic results show that the proposed mechanism can reduce the cost of fault detection deeply compared to single-hop test scheme in meshed OBS networks.

Key words: optical burst switching (OBS), fault detection, cycle cover, all-optical network, probe burst

CLC Number:

TN929.11

WANG Ru－yan1,2,CHANG Jiao－fa1,LONG Ke－ping1,2,ZHANG Jie1,GUO Fang1. Fault Detection Mechanism Based on Probe Cycle Cover in Meshed Optical Burst Switching Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 111-115.

[1]	ZHU Ruiwen, WANG Yawen, LIN Huan, LI Shuaiyun, WU Yanfang. Test Suite Reduction Method Based on Hierarchical Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 9-14.
[2]	QIU Xue-song, CHEN Xin-yan, YANG Yang, GAO Zhi-peng. Neighbor-Coordination in Wireless Sensor Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 1-5.
[3]	MENG Luo-ming, ZHU Jie-hui, YANG Yang, MENG Ling-li, ZHANG Ping-ping, GAO Zhi-peng. A Fault Detection Algorithm for Wireless Sensor Networks Based on Support Vector Regression [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 23-29.
[4]	LI Wen-jing, YUAN Ye, YU Peng, QIU Xue-song. Fault Detection Method Based on Improved Kruskal Algorithm for Wireless Sensor Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 103-107.
[5]	MA Jun-yan, ZHOU Xing-she, LI Shi-ning. FSM-Based Fault Detection for Sensor Node Software [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(2): 107-112.
[6]	. Wireless Sensor Networks Fault Detection via Node Credit Value [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(1): 41-45.
[7]	. An Efficient Fault Detection and Localization Method Based on Active Probing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(1): 36-40.
[8]	. A NeighborData Analysis Method for Fault Detection  in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(3): 31-34.
[9]	ZHANG Gang-shan, LI Jian-dong, WU Yu-hong. Reduction of Alarm Vibration in SNMP-Based Fault Management [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(6): 31-35.
[10]	LI Pei-yuan, GONG Yong-tao, GU Wan-yi. Balanced Shortest Path Algorithm for Routing in WDM Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(2): 14-18.
[11]	SUN Jun,YE Jian-ping. The Structure Design of Connection Management System for WDM All -Optical Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(S2): 133-138.
[12]	WEN Xiang-ming, ZHU Yun, ZHU Xiang-hua. An Algorithm for Allocating Wavelength Converters in All-Optical Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2001, 24(2): 36-40.
[13]	WANG Jian-quan, FANG Lai-fu, GU Wan-yi, JI Yue-feng. Principle and Realization of APS Protocol of All-Optical Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2000, 23(4): 45-49.

Fault Detection Mechanism Based on Probe Cycle Cover in Meshed Optical Burst Switching Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics

Comments