两类互连网络的可靠性研究

发布时间：2017-12-04 06:38

  本文关键词：两类互连网络的可靠性研究

  更多相关文章： 互连网络 可靠性 交换超立方体 增广立方体 额外连通度 失效率

【摘要】：互连网络的可靠性是衡量一个互连网络性能优劣的重要参数。优秀的网络模型应该具有良好的可靠性,使得该网络在部分节点或链路出现故障时,剩余的非故障节点或链路仍能进行高效率的工作和通信。为了发掘可靠性能更好的互连网络,许多研究人员已经对现有的互连网络拓扑的可靠性问题进行了深入的研究并取得了许多不错的研究成果,其中超立方体及其变种网络是关注度最高的网络拓扑,因其具有高对称性、可扩展性、对数级的直径等优良特性和强连通性等优越的可靠性能。本文主要探讨和研究了超立方体变种网络中两类重要网络结构-交换超立方体互连网络(EH(s,t))和增广立方体互连网络(AQn)-的可靠性问题。首先,本文分析了EH(s,t)的传统连通度和超连通度在评估网络可靠性方面的缺陷,从而引入了额外连通度的概念。通过分析EH(s,t)的结构特性,研究了EH(s,t)在删除了部分节点或链路后的连通性问题,进而证明了EH(s,t)的2-额外点连通度。借鉴EH(s,t)的2-额外点连通度的研究思想,继续证明了EH(s,t)的2-额外边连通度,并且比较说明了EH(s,t)的2-额外连通度较传统连通度更具优势性。然后,本文引入互连网络节点或链路失效率的概念,并利用该概念说明了AQn的3-额外连通度研究的必要性。通过分析AQn拓扑的结构特性,在现有AQn的研究成果基础上,证明了AQn的3-额外点连通度,最后分析出了AQn的3-额外边连通度的理论上限值,使得该网络的可靠性大大增强。
【学位授予单位】：广西大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.06

【相似文献】

中国期刊全文数据库 前10条

1 杨春,张先迪,孙世新;对一类最小图的研究[J];电子科技大学学报;2005年02期

2 杨玉星;王世英;;泡形互连网络的条件连通性度量[J];计算机工程与应用;2011年22期

3 钱文圣,孙惠泉;圈网中的几个问题[J];北京邮电大学学报;1996年01期

4 顾剑峰;张敏华;倪卫明;;基于代数连通度的虚拟骨干网构造方法[J];信息与电子工程;2009年01期

5 项慧慧;刘家康;匡镜明;王崇;;阴影衰落环境中移动Ad Hoc网络连通度分析及仿真[J];北京理工大学学报;2010年05期

6 袁培燕;李腊元;;Ad Hoc网络连通度的研究[J];计算机工程与应用;2008年02期

7 王亚丽;袁培燕;张俊娜;;Ad Hoc网络连通度的研究综述[J];河南师范大学学报(自然科学版);2008年02期

8 孙良;关于图的可达划分数[J];北京工业学院学报;1987年04期

9 孟吉翔;吴国民;;Cayley陪集有向图的连通度[J];西安电子科技大学学报;1996年S1期

10 邱奉美;游晓鹏;李怀忠;;几种无需测距定位算法定位性能仿真研究[J];计算机仿真;2014年04期

中国重要会议论文全文数据库 前1条

1 吴俊;邓宏钟;谭跃进;;基于自然连通度的随机网络抗毁性研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

中国博士学位论文全文数据库 前9条

1 杨超;乘积图的连通度和容错直径的研究[D];中国科学技术大学;2007年

2 李莎莎;图的广义连通度若干问题的研究[D];南开大学;2012年

3 田应智;图的超连通性和限制性连通度[D];新疆大学;2012年

4 李玮;完全多部图的广义连通度[D];南开大学;2012年

5 熊玮;几类图参数的研究[D];新疆大学;2014年

6 洪艳梅;图连通度与非分离子图[D];上海大学;2012年

7 缪惠芳;图的连通度、强定向及无线传感器网络[D];厦门大学;2008年

8 顾磊;社会网络：拓扑性质与代数性质[D];上海交通大学;2011年

9 郭龙坤;基于不相交路径技术的可靠网络设计[D];中国科学技术大学;2011年

中国硕士学位论文全文数据库 前10条

1 万继青;双圈图的代数连通度的分类排序[D];闽南师范大学;2015年

2 王艳钗;基于DNA链置换和自组装技术的图连通度计算模型的研究[D];陕西师范大学;2015年

3 白杨;两类互连网络的可靠性研究[D];广西大学;2015年

4 尹雪红;若干复合图的Co-PI指标及脆弱性参数[D];新疆师范大学;2015年

5 万敏;星图的一种条件连通度[D];新疆大学;2008年

6 刘晓妍;2-连通[4，2]-图中的圈与高连通度图的完全圈可扩性[D];山东师范大学;2006年

7 刘凤霞;一些重要图类的条件连通度[D];新疆大学;2006年

8 雷泓昊;图的连通度与其路圈可扩性[D];山东师范大学;2007年

9 赵雪冰;（有向）图的邻域连通度的研究[D];新疆大学;2012年

10 林辉球;k-正则双轨道图的条件连通度[D];新疆大学;2010年

，

本文编号：1250024