局部扭立方体环互连网络及其性质

Locally twisted cube-connected ring interconnect network and their properties

优化网络的拓扑结构是互连网络研究的重要研究方向。局部扭立方体(locally twisted cube,LTQn)是对超立方体(hypercube,Qn)互连网络的优化变种,然而当对LTQn升级时,需要成倍地增加网络的节点,这不利于LTQn的应用和发展。为了克服LTQn这一缺陷,提出了一种新的互连网络拓扑结构:局部扭立方体环互连网络(locally twisted cube-connected ring interconnect network,LRN),给出了LRN的定义及其拓扑结构,并研究了LRN的网络直径、连接度、汉密尔顿连通性、泛圈性、路由等问题,证明了LRN是一种易于升级又具有LTQn许多优良性质的层次环互连网络(hierarchical ring interconnection networks,HRN)。

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,connec-tivity,Hamilton-connectivity,pancyclicity and routing of LRN.At last it proves the LRN is a kind of hierarchical ring inter-connection networks （HRN）,and it is easy to upgrade and has many excellent properties of LTQn.