部分纽立方体网络的相关性质研究.pdf

ⅢfIffIfffllffffffIIfffIfIff『fff川ffjIf舢 ＼1804391 局部纽立方体网络的相关性质研究 摘要 在设计和选择一个互连网络的拓扑结构时，容错性是评估网络性能的重要标 准．高容错性的互连网络一直是网络设计者所遵循的基本原则之一．我们从网络 的拓扑结构上考虑硬件故障对网络容错性的影响，即在网络结点和(或)连线可能 发生故障的情况下的数据传输的可靠性．在这种意义下，我们所说的网络容错性 是指该网络能容忍多少组件和(或)连线同时发生故障，剩余的子网络中仍然含有 某些特殊结构并仍能正常工作．因此，考虑网络的容错性具有实际意义． 超立方体网络Qn是现今最著名，最通用的，也是最有效的互连网络拓扑结 构之一．作为超立方体网络的一个重要变型，局部纽立方体网络LTQn首先是由 Yang等提出的，它有许多与Qn一样的优良性质，即点数相同，边数相同，礼正则， n连通且都有简单的递归结构．而且LTQn还有一些优于超立方体网络的性质． 此，考虑局部纽立方体网络LTQn的更多性质具有研究价值． 本文围绕局部纽立方体网络的容错性问题，主要研究LTQn的容错直径和宽 直径，以及有故障的LTQn中路的嵌入问题．运用数学归纳法证明了： S 点间都有长度f(2铲1—1≤22孔一1)的路； (2)局部纽立方体的容错直径和宽直径相等并且 。I_I(LTQ,,)=D．(LTQ扣幡怕箸； 关键词：局部纽立方体网络；容错直径；宽直径；路 I 一 ^ 卜 r，一‘ ， SOME PROPERTIESOFLOCALLY TWISTEDCUBES ABSTRACT Whenone andselecta foran design interconnection topologic引structure network， fault toleranceisa criterionfor the significant ofthe network evaluatingperformance Maximumfault toleranceis one alwaysofthe network major principlespursuedby considerthe designers·We effecton