互连网络容错性研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:Z_PEPSI
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在设计和选择一个互连网络的拓扑结构时,可靠性是评估网络性能的重要概念.高可靠性的互连网络一直是网络设计者追求的重要目标之一.我们从网络的拓扑结构上考虑硬件故障对网络可靠性的影响,即在网络结点和(或)连线可能发生故障的情况下的数据传输的可靠性.在这种意义下,我们所说的网络容错性是指该网络能容忍多少组件和(或)连线同时发生故障,剩余的子网络中仍然含有某些特殊结构并仍能正常工作.故考虑网络的容错性具有实际意义. 本文主要研究几个著名网络的宽直径和容错泛圈性.全文共分四章. 第一章介绍了本文用到的一些图和网络的基本概念,网络容错性问题的研究背景和意义,以及几个著名的网络的定义. 第二章研究了几个互连网络的宽直径.运用归纳和构造相结合的方法研究了局部纽立方体网络LTQ<,n>(n≥2)和M6bius立方体网络的宽直径,得到了以下结果:LTQ<,n>的宽直径d<,2>=3,d<,3>=d<,4>=4,d<,n>≤「n+a/2」+2(n≥5).当n是奇数且n≥7时,此上界是可达的.对任意两个顶点x,y,存在n条内点不交的(x,y)路,路长至多d<,n>;且其中所有点的最末位均相同的路长至多「n+1/2」. 第三章研究了增广立方体网络的容错泛圈性,得到了以下的结果:当n≥4时,增广立方体AQ<,n>是(2n-3)容错泛圈的. 在第四章中,我们对本文的工作进行了总结,并且提出了几个有待进一步研究的问题.
其他文献
在本文中,将对低维的Leibniz代数的相关性质做进一步的研究,通过利用Leibniz代数的基本性质分析了三维非Lie代数的Leibniz代数的Killing型,得到它的Killing型是退化的,分析了它的
本文主要研究Banach空间上自反代数的Jordan结构. 第一节介绍了一些基本概念,问题背景和主要研究内容. 第二节证明了某些自反代数上的可加Jordan导子是可加导子.特别地,证明
深受人们尊敬的爱国民主人士、山西平陆县教育  界老一辈进步知识分子关绳武先生,走过85个春秋  之后,于1987年12月26日与世长辞。他在中国革命  最艰苦的年月里,因宣传共产主义、保护共产党人而  身陷牢狱;在社会主义建设时期,他兢兢业业,一身正  气,曾被中共中央某领导誉为“不是共产党员的共产  主义战士”。在先生百年华诞之时,仅以此文表达对先  生的怀念之情。   一、追求进步
本文讨论的是非完整系统的镇定问题.首先讨论了一类带有非线性参数的非完整系统自适应控制问题.利用参数分离技术将非线性参数转化为线性参数,设计控制律使闭环系统的所有信号最
学位
Bayes学派的观点是将未知参数θ看成一个随机变量,根据参数的先验信息确定其先验分布π(θ),因此选择合适的先验分布是Bayes学派要首先解决的问题。经验Bayes最早是由Robbins(1
学位
粗糙集理论是继概率论、模糊集理论之后的,由波兰科学家Z.Pawlak于1982年提出的又一处理不确定性的数学工具。粗糙集理论建立在论域中的不可分辨关系之上,该理论的优点是不需要