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

Locally twisted cube-connected ring interconnect network and their properties

作　　者：何高兴[1] 梁家荣[1] 史胜男[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机应用研究》2014年第11期3401-3404,3408,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61363002);国家教育部"新世纪优秀人才支持计划"专项基金资助项目(NCET-06-0756)

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

关 键 词：局部扭立方体 超立方体 汉密尔顿连通性 泛圈性 路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]