A new method for analyzing s-t reliability of communication networks

A new method, state transition(ST), for analyzing s-t reliability of communication networks is developed . ST is based on the finding that the message transmission process can be described by the Markov chain with two absorbing states. With ST all the non-absorbing states can be generated with depth-first search or breadth-first search and the network reliability can be computed with a back reiteration technique after computing the one-step transition probability between states.