| 局部扭立方体环互连网络及其性质 |
| |
| 引用本文： | 何高兴,梁家荣,史胜男.局部扭立方体环互连网络及其性质[J].计算机应用研究,2014(11). |
| |
| 作者姓名： | 何高兴 梁家荣 史胜男 |
| |
| 作者单位： | 广西大学 计算机与电子信息学院,南宁,530004 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家教育部“新世纪优秀人才支持计划”专项基金资助项目 |
| |
| 摘 要： | 优化网络的拓扑结构是互连网络研究的重要研究方向。局部扭立方体（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）。
|
| 关 键 词： | 局部扭立方体 超立方体 汉密尔顿连通性 泛圈性 路由 |
Locally twisted cube-connected ring interconnect network and their properties |
| |
| HE Gao-xing,LIANG Jia-rong,SHI Sheng-nan.Locally twisted cube-connected ring interconnect network and their properties[J].Application Research of Computers,2014(11). |
| |
| Authors: | HE Gao-xing LIANG Jia-rong SHI Sheng-nan |
| |
| Abstract: | |
| |
| Keywords: | locally twisted cube hypercube Hamilton-connectivity pancyclicity routing |
| 本文献已被 万方数据 等数据库收录！ |
