计算机应用研究Issue(11)：3401-3404,3408,5.DOI:10.3969/j.issn.1001-3695.2014.11.045
局部扭立方体环互连网络及其性质
Locally twisted cube-connected ring interconnect network and their properties
摘要
Abstract
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.关键词
局部扭立方体/超立方体/汉密尔顿连通性/泛圈性/路由Key words
locally twisted cube/hypercube/Hamilton-connectivity/pancyclicity/routing分类
信息技术与安全科学引用本文复制引用
何高兴,梁家荣,史胜男..局部扭立方体环互连网络及其性质[J].计算机应用研究,2014,(11):3401-3404,3408,5.基金项目
国家自然科学基金资助项目 （）
国家教育部“新世纪优秀人才支持计划”专项基金资助项目 （）
