交叉立方体在两种策略下的可诊断性

摘要

互连网络可诊断性度的高低是衡量这种网络性能优劣的重要标志.交叉立方体是近年提出的一类互连网络,它有一些比超立方体更好的性质.本文用PMC模型证明了n维交叉立方体Dn在精确策略和悲观策略下分别是n-可诊断的和(2n-2)/(2n-2)-可诊断的,从而证明Dn在这两种策略下的可诊断性度与n维超立体的相同.另外,本文在证明Dn是n-可诊断的同时,还得到了Dn中任何两顶点之间的n条互不相交的路径,它们可作为容错选路的依据.