Topological reliability analysis of local-area computer networks

Abstract

This paper examines some aspects of the reliability of several forms of local-area network. An approach derived from graph theory is used to analyse the reliability of a network from link failure, and this method is applied for illustration to four typical network topologies. For a more complete analysis incorporating both link and station failure, a failure-rate model approach is used and is applied in particular to a study of the Ethernet and Cambridge digital ring forms of network. © 1988.