互连网络的容错性和可诊断性研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:wessyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  本文建立了互连网络拓扑结构的超连通度(超边连通度)和限制可诊断数研究的基本理论和方法,并且得到了几个著名的网络拓扑结构的超连通度(超边连通度)和限制可诊断数以及折叠立方体网络的限制连通度和限制边连通度,得到了折叠立方体网络的限制连通度和限制边连通度和超级立方体的2-超连通度和2-超边连通度,通过建立了n+1维超级立方体和n维折叠立方体的一个同态映射,得到了超级立方体,Mobius立方体,交叉立方体,纽结立方体的2-超连通度和2-超边连通度.以前关于超连通度的工作主要是关于一些围长比较大的图类,这些图类在实际应用中的作用还没有体现出来,我们研究了对于具体的著名的网络拓扑结构(一般围长都比较小)的2-超连通度和2-超边连通度的研究,而且所得到的结果对于这些网络的容错性能有了很大的理论上的提升.我们的研究方法对于研究其他网络的性质也有重要的意义,我们的研究结果有重要的理论意义。
其他文献
  本文主要研究三维问题有限元方法的超逼近理论。为方便起见,本文仅考虑Poisson方程Dirichlet边值问题。借助三维离散导数Green函数的估计,投影型插值算子理论和单元合并技
全文共分成三章。 第一章是关于一类截断部分和乘积的渐近正态性. 在Pakes和Steutel(1997)文章中,提出了渐近最大值的和的概念,定义如下.令{Xn,n≥1}是一列独立同分布的随
该文在时间序列坐标延迟后重构的相间中,作出重构函数的等价定义,提高了预测的可操作性;并在此基础上,引入了加权距离来刻画预测向量的邻近点,保证了邻近点的相似性.用多邻近
学位