The Analysis of Hamiltonian based on HCN network topology

The HCN network topology is composed of dual-port servers and multi-port switches. And it is an efficient interconnection structure with lower equipment costs. Furthermore, it has a high degree of regularity, scalability and symmetry, in line with the modular design of the data center. At the same time, Hamiltonian is one of the important performance indicators to measure the network structure. It has many applications. For example, the application of Hamiltonian path in the multicast and broadcast algorithms of data center networks can effectively reduce the congestion of multicast and broadcast algorithms. Thereby improving the efficiency of network communication. In this paper, we mainly prove that a h level HCN built with n port switches is Hamiltonian connected for n ≥ 4 and k ≥ 0.