摘要
网络的拓扑结构是设计和制造集群计算机或超大规模计算系统的第一步,也是实现各种协议的基础。超边连通度是衡量互联网络容错能力的一种重要的参数。文章在已有结果的基础上对交叉超方体的的超边连通度进行了进一步的研究,确定了交叉超方体的2-超边连通度为3n-4,这个结果进一步从理论上给出了交叉超方体的容错能力。
The first step in the designing and implementing large scale parallel computing system is to construct interconnection networks topological structure. Interconnection networks is also the foundation of implementing all kinds of protocol. Extra edge connectivity is an important parameter which evaluates the fault tolerance of interconnection networks. In this paper, we study extra edge connectivity of crossed cubes on the basis of some results and prove 2-extra edge connectivity is equal to 3n-4,which further gives the theoretical results of crossed cubes＇fault tolerance.
出处
《长沙通信职业技术学院学报》
2008年第1期60-64,共5页
Journal of Changsha Telecommunications and Technology Vocational College
关键词
网络拓扑
交叉超方体
超边连通度
networks topological structure
crossed cubes
extra edge connectivity
