二进制立方形递归网络的拓扑结构  

Topology of Cubelike Recursive Networks

作　　者：孙云[1] 李舟军[2] 王德强[3] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073 [2]北京航空航天大学计算机学院,北京100083 [3]大连海事大学航海技术研究所,大连116026

出　　处：《计算机研究与发展》2008年第z1期179-184,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60573057;60473057;90604007)

摘　　要：二进制递归网络是一类具有良好拓扑性质和网络参数的互连网络模型.定义了一类特殊的二进制递归网络模型,即二进制立方形递归网络;引入子网和超网的概念对其拓扑结构进行了分析研究;证明了超立方体、扭n-立方体、广义扭立方体、交叉立方体、Mbius立方体和扭立方体连接网络都是这类特殊的二进制递归网络的具体实例.The binary recursive networks are a family of interconnection networks with well topological properties and network parameters. In this paper, a special the sub family of the binary recursive, the cubelike recursive networks, is discovered; definitions of sub-network and super-network are introduced to explain topology the cubelike recursive networks. The hypercube, the crossed cube, the Mbius cube, the generalized twisted cube, the twisted n-cube and the twisted-cube connected network are proved to belong to the special binary recursive networks.

关 键 词：互连网络 超立方体 二进制递归网络 子网 超网 

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