Research On Optical Network Reliability Evaluating Model And Algorithm

With the development of optical network, optical network reliability directly affects the level of daily life and production. It may cause significant or even catastrophic effects if the optical network failed. Therefore, it is particularly important to research the reliability of optical network.The algorithms for evaluating reliability of optical network can be divided into three categories according to their research. The first category is enumeration method. The second category is based on optical network topology. The last is based on OBDD for’evaluating the reliability of the optical network. If the optical network is too large, the enumeration method, and the second category will take a long time while evaluating the optical network. OBDD is reasonably efficient in space and time. This paper research the evaluating algorithm for optical network based on OBDD. The innovation consists of two parts. One is a novel network reliability, evaluating algorithm based on OBDD, another is develop a software for evaluating the optical network reliability based on C plus plus.The computation time of evaluating optical network depends on the sizes of OBDD, which relies on the variable ordering. This paper proposes an optimization OBDD algorithm for evaluating the reliability of optical network on the basis of the laws of Boolean function (BF-OBDD). Experimental results show that the improved algorithm has less OBDD node numbers and costs less time while calculating the reliability of optical network.The software for evaluating the optical network reliability has two functions. One is evaluating the optical network reliability. The other is analysis the edge’s sensitivity.