Connectivity reliability evaluation for optical layer in IP over WDM networks based on minimal path sets

Reliability evaluation of communication network is the precondition of researching how to provide various traffic QoS (quality of service) guarantee. This paper presented an evaluation method for WDM (wavelength division multiplexing) optical layer's connectivity reliability. First, we calculated all the minimal path sets of source-destination node pairs in the network using optimized node-traversal method and direct disjoint method according to adjacency matrix and network structure parameters matrix, then obtained connectivity reliability of source-destination node pairs through probability solution, furthermore, MTBF (mean time between failures) and failure frequency of the network were figured out. Simulation on CERNET, NSFNET and MESH-TORUS network showed that connection reliability of the MESH-TORUS is higher than that of the former two. Data results based on this method is an important reference of integrated reliability evaluation for the whole optical networks

[1]  Marian Marciniak.  Reliability aspects of the future hybrid optical network and quality of service issues for real time and packet traffic , 2003, Proceedings of CAOL'2003. 1st International Conference on Advanced Optoelectronics and Lasers. Jontly with 1st Workshop on Precision Oscillations in Electronics and Optics (IEEE Cat. No.03EX715).

[2]  John Y. Wei.  Advances in the management and control of optical Internet , 2002, IEEE J. Sel. Areas Commun..

[3]  Sy-Yen Kuo,et al.  Minimal cutset enumeration and network reliability evaluation by recursive merge and BDD , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[4]  Zhang Mingde,et al.  A novel fuzzy evaluation method to evaluate the reliability of FIN , 2002, The 8th International Conference on Communication Systems, 2002. ICCS 2002..

[5]  Yung-Ruei Chang,et al.  A cut-based algorithm for reliability analysis of terminal-pair network using OBDD , 2003, Proceedings 27th Annual International Computer Software and Applications Conference. COMPAC 2003.

[6]  Yang Qin,et al.  Study on a joint multiple layer restoration scheme for IP over WDM networks , 2003 .

[7]  Nasir Ghani,et al.  On IP-WDM integration: a retrospective , 2003, IEEE Commun. Mag..

[8]  Andrea Fumagalli,et al.  Differentiated reliability in optical networks: theoretical and practical results , 2003 .

[9]  Gurusamy Mohan,et al.  Protection approaches for dynamic traffic in IP/MPLS-over-WDM networks , 2003, IEEE Commun. Mag..