【摘要】 网络的拓扑结构是设计和制造集群计算机或超大规模并行计算系统的第一步,也是实现各种协议的基础。拓扑结构对网络的性能,系统的可靠性和费用都有重大的影响。限制边连通度和超边连通度是衡量互联网容错能力的一种重要参数。文章对一种网络拓扑结构--交叉超方体的限制边连通度和超边连通度进行了研究,确定了交叉超方体的1-超边连通度和1-限制边连通度为2n-2,这个结果从理论上给出了交叉超方体的容错能力。更多还原

【Abstract】 The first step in the designing and implementing large scale parallel computing system is to construct interconnection networks topological structure.Interconnection networks is also foundation of implementing all kinds of protocol and it plays an important role in the performance,system dependability,and cost of the networks.Restricted edge connectivity and extra edge connectivity are important parameters which evaluate the fault tolerance of interconnection networks.In this paper,we proved 1-Restricted edge connectivity and 1-Extra edge connectivity of crossed cubes is equal to 2n-2,which give the theoretical results of crossed cubes’ fault tolerance.更多还原