论文部分内容阅读
连通度与直径不单是度量网络性能的重要参数,更是互连网络拓扑结构分析的基础,许多更精确度量网络性能的概念都是建立在它们的基础上,或与它们有密切关系.但是在许多时候,仅仅以连通度与直径来考查网络的性能是不足够的,为此人们提出了许多更复杂的概念去更精确地度量网络的性能.容错直径,宽直径,Rabin数,强Rabin数等都是为了这种原因而被提出的.它们对近一步分析度量网络的容错性及可靠性有很大帮助.但要确定这些参数,即使是对一个具体的网络而言,也往往是十分困难的.
立方体网络是目前最著名,使用的最广泛,研究的最多较深刻的一种网络.折叠立方体(Folded Hypercubes)、交叉立方体(Crossed cubes)、纽结立方体(Twistedcubes)、Mobius立方体都是立方体网络中通过添加一些边或者改变某些边的连接方式而得到的.增广立方体(Augmented cubes)也是其中之一,由S.A.Choudum和V.Sunitha 在2000年提出的.它不仅保留了立方体网络的递归结构好的特点而且直径只是相同规模的立方体网络的大约一半且连通度接近其两倍,所以有很好的应用前景.由于增广立方体网络有类似立方体网络的良好的递归结构及高对称性,这对我们去研究它的Rabin数与强Rabin数提供了一个突破口.
本文的主要工作就是在S.A.Choudum和V.Sunitha 研究结果的基础上,进一步确定增广立方体网络的Rabin数与强Rabin数为其直径加一,即[к/2]+1.