Terminal-pair Reliability Analysis of Path Constraint
Song Fen · Computer and Digital Engineering · 2014
For the terminal-pair network reliability analysis with path constraints,i.e.,a data packet being transmitted from the source node S to the sink node T,must pass through some nodes between S and T,which nodes are constraint in sequence.A new reliability analysis algorithm based on BDD is proposed in this paper.The edge expansion diagram is used to implement path constraint,in which the constraint paths simply are kept,then the corresponding BDD is constructed and terminal-pair network reliability is analyzed.The experimental results show that the proposed algorithm is feasible and effective.