Calculation method of network reliability with multi-constraint qulity of service

Abstract

In order to effectively evaluate the next generation communication network reliability under multi-constraint Quality of Service (QoS), a reliability calculation method based on path function and ordered binary decision diagram is proposed in this paper. The link order is determined firstly by the breadth-first search and the feasible paths are calculated subsequently by decomposition and fusion based on the link order. Then, the shortest path set that meets the demand for multi-constraints is selected. The disjoint state of the shortest path set is simplified by improving the ordered binary decision diagram operations. Finally, according to the simplified disjoint set of network status, the reliability index under multi-constraints can be obtained. The experiment result shows that this method can effectively evaluate the network reliability under multi-constraints.