The loop network has been one of the popular network topologies used in the design and implementation of local area networks and other configurations. However, the single loop network tends to be unreliable when the number of points in the network becomes large. Reliability can be improved by using the multiple-loop network which is the generalization of the ring network. In this paper the multiple-loop network is first defined based on the construction of the Cayley graph. Then the connectivity properties of this network are discussed. The paper also includes the derivation of a simple formula for the number of spanning trees of the multiple-loop network. As a result, the reliability for high line failure rate can be readily obtained. Finally, we measure Bλ as the number of line disconnecting sets of order λ where λ is the line connectivity. By using this result we can obtain the reliability for small line failure rate.
All Science Journal Classification (ASJC) codes
- Control and Systems Engineering
- Theoretical Computer Science
- Computer Science Applications