扭立方体连接网络的可重构性研究  

On the configuration of the twisted-cube connected network

作　　者：王德强[1] 赵连昌[1] 

机构地区：[1]大连海事大学基础部,辽宁大连116026

出　　处：《大连海事大学学报》1999年第1期79-83,共5页Journal of Dalian Maritime University

基　　金：国家自然科学基金!871007

摘　　要：网络的可重构技术是容错计算技术的一个重要组成部分．首先讨论扭立方体连接网络中子图的邻接关系，然后研究冗余重构技术在扭立方体连接网络上的实现问题．研究结果表明，在扭立方体连接网络中适当增加一些备份顶点，就可使得网络中出现顶点故障时，网络可重新构成扭立方体连接网络的拓扑结构．从而达到容错的目的．Reconfigurable technologies of networks are an important component of fault tolerant computing technologies. This paper discusses the adjacent relationship of the sub-graphs of the twisted-cube connected network, and studies the implementation problem of redundant reconfigurable technologies on the twisted-cube connected network. Our study shows that: if there is a vertex fault in the expanded network of the twisted-cube connected network which is added some spare vetices, the expanded network can reconfigure into the topological structure of the twisted-cube connected network, that is, the network can tolerate a vetex fault.

关 键 词：扭立方体 连接网络 容错 可重构性 计算机 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构]