Research on Topology Structure Analysis of Several Interconnection Networks

Abstract

There are many indicators to evaluate the performance of an interconnection network, this paper introduces the basic methods and principles of an interconnection network, and analyzes the characteristics of several common interconnection networks, as well as the advantages and disadvantages of the network itself. There are many parameters that affect the important indicator of the reliability of the Internet. Fault-tolerant delay is one of the important parameters to measure the reliability. In this paper, it is proved that the routing selection of some graphs can achieve the minimum fault tolerance.