The Analysis and Proof of the Hamiltonian Property in GBC3 Network Topology
Zhijie Han, Xinjian Zhang, Jie Li · 2018
With the development of network information technology, the performance of Network topology plays a crucial role. GBC3 network structure has good network throughput, high scalability etc. Due to the increasingly large data quantity, the Hamiltonian path to improve the topology fault tolerance dramatically, In this paper, the performance of GBC3 network is studied. The main research contents prove that the GBC3(n, m, 0) structure has the excellent Hamiltonian path, and the excellent scalability of node and edge, the stability of the structure. the Hamiltonian property of the GBC3 network when there is a fault in the topology, and when the information transmission load on the path is heavy, how to select a better path for the packet to reduce the congestion caused by heavy load on the path, and improve the performance efficiency of the GBC3 network topology. Therefore, the property of Hamiltonian is an important issue in the data center network.