扭立方体连接网络结构的研究与分析  

Research and analysis on structure of twisted-cube connected network

作　　者：王新阳[1] 梁家荣[1] 

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

出　　处：《计算机工程与应用》2013年第13期93-99,共7页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61064002);教育部"新世纪优秀人才支持计划"(No.NCET-06-0756)

摘　　要：根据交叉立方体(CQn)的结构与关联对的概念,对扭立方体连接网络(TNn)的结构特性进行了分析,证明了当n5时,TNn是不连通的,并且不连通的结点数占整个网络结点数的一半。通过分析扭立方体连接网络的错误所在,提出了一种新型网络结构——扭交叉立方体(TCQn),证明了该网络结构是完全连通的,初步研究了其基本网络性质,如正则性,连通度,容错度,递归性等,表明TCQn具有与CQn同样优秀的网络性质。Referring to the structure of the crossed cube （CQn） and the definition of pair-related, this paper analyzes the struc-ture character of the twisted-cube connected network（TNn）, and proves that TNn is disconnected for n ≥5 and the number of the disconnected nodes is half of nodes in the network. Besides, by analyzing the problems of the twisted-cube connected network, it obtains a new network structure： the twisted crossed cube （TCQn）, proves that the network is all connected, and makes some preliminary studies on its basic network properties, such as the regularity, connectivity, fault tolerance, recursiveness, and so on, which indicates that the TCQn has the same excellent network properties as the CQn.

关 键 词：关联对 交叉立方体 扭立方体连接网络 扭交叉立方体 

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