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

优化网络的拓扑结构是互连网络研究的重要研究方向。局部扭立方体(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)。