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