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

On the configuration of the twisted-cube connected network

网络的可重构技术是容错计算技术的一个重要组成部分．首先讨论扭立方体连接网络中子图的邻接关系，然后研究冗余重构技术在扭立方体连接网络上的实现问题．研究结果表明，在扭立方体连接网络中适当增加一些备份顶点，就可使得网络中出现顶点故障时，网络可重新构成扭立方体连接网络的拓扑结构．从而达到容错的目的．

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.