Reliability Evaluation in Computer-Communication Networks

The network reliability for a computer-communication network is defined and a method based on spanning trees is proposed for its evaluation. The network reliability expression and s-t terminal reliability expression are compared assuming an equal probability of survival for each communication link. Examples illustrate the method.