Locally twisted cube-connected ring interconnect network and their properties.

The optimization of network topology structure is an important research direction on the research of interconnection network. Locally twisted cube (LTQn) is the optimized variant of hypercube (Qn). However, if LTQn is upgraded, it will multiply the number of nodes of the network, which goes against the application and development of LTQn. In order to solve this problem, this paper proposed a kind of new network topology structure: locally twisted cube-connected ring interconnect network (LRN). It gave the definition of LRN and its topology structure, and studied the problems on the diameter, connectivity, Hamilton-connectivity, pancyclicity and routing of LRN. At last it proves the LRN is a kind of hierarchical ring interconnection networks (HRN), and it is easy to upgrade and has many excellent properties of LTQn. [ABSTRACT FROM AUTHOR]