Evaluation and Optimization of Backbone Network Reliability Problems Using Decision Diagram Methods

Abstract

The structure of the backbone network is complex, and the characteristics of multi-layer architecture and non-independent IP layer links lead to a lack of suitable reliability assessment models and methods to evaluate the reliability of the backbone network. To this end, this paper uses decision diagram methods to model the dependency relationship between IP layer links and optical layer components, relaxing the assumption of independent network link failures. The decision diagram can logically combine features, and while retaining the original connectivity reliability and capacity reliability solution methods, it supplements the dependency relationship and inter-layer relationship of the network with subgraph merging operations. In addition, the issue of capacity reliability or business reliability for multi-terminals and all-terminals has not yet yielded a suitable solution. This paper uses the directed acyclic graph feature of the decision diagram to design a state expansion algorithm, which can be used to solve the multi-terminal capacity availability of multi-state networks. Finally, based on the easy-to-parallel characteristics of the decision diagram, parallel methods are designed to parallelize the entire process of network reliability evaluation, which can alleviate the problem of state space explosion.