摘要
网络的可重构技术是容错计算技术的一个重要组成部分.首先讨论扭立方体连接网络中子图的邻接关系,然后研究冗余重构技术在扭立方体连接网络上的实现问题.研究结果表明,在扭立方体连接网络中适当增加一些备份顶点,就可使得网络中出现顶点故障时,网络可重新构成扭立方体连接网络的拓扑结构.从而达到容错的目的.
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.
出处
《大连海事大学学报》
CAS
CSCD
1999年第1期79-83,共5页
Journal of Dalian Maritime University
基金
国家自然科学基金!871007
关键词
扭立方体
连接网络
容错
可重构性
计算机
twisted-cube connected network
fault tolerance
reconfiguration