收藏本站
《湖北大学》 2016年
收藏 | 手机打开
二维码
手机客户端打开本文

几类组合连接网络的宽直径的研究

朱聪  
【摘要】:宽直径是网络中的重要参数,能有效度量网络的性能,宽直径的概念一经提出,就得到了广泛关注.在通信网络设计以及并行和分布式计算系统的设计中,容错性和传输延迟是要考虑的两个重要方面,容错性对应图的连通度,传输延迟对应图的直径,分开考虑这两个参数时,很难得到统一的结果,而这两方面的性能都是我们需要的.宽直径正是对这两方面性能的统一考虑,只要控制好网络的宽直径,就能同时控制好网络的容错性和传输延迟.大型网络可以由小型网络组合连接而成,本文主要研究了几类连接网络的宽直径,利用Rabin数的性质和构造内点不交的路的方法,得到了几类组合网络宽直径的上界.具体内容如下:在第1章和第2章中,对本文研究问题的背景、意义和现状,以及本文涉及的预备知识分别作了介绍.在第3章中,我们给出了以匹配边连接两个图的连接方式,并证明了组合连接网络G(G_0,G_1,M)宽直径的上界.在第4章中,我们对第3章的结论进行了推广,将多个图以匹配边连接成环状的形式,构成组合连接网络G(G_0,G_1,…,G_(r-1),L),并得到了其上界.在第5章中,我们另外提出了一种连接方式,对两个图G_0和G_1,每个图中的所有顶点都与另一个图中任意两个顶点相连,形成组合连接网络G(G_0,G_1,F),同样,我们得到它的上界;第6章是全文的总结,综述了所有的主要结论,并提出了本文中未完成的问题。
【学位授予单位】:湖北大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:O157.5

【相似文献】
中国期刊全文数据库 前10条
1 王万禹;孟吉翔;赵雪冰;;线图的限制性邻域连通度[J];山东大学学报(理学版);2012年02期
2 毛经中;;具指定连通度的图[J];华中师院学报(自然科学版);1982年S1期
3 李永洁;;复合图及其连通度和临界度[J];应用数学;1989年03期
4 孙志人,田丰,卫兵;图的度和、连通度和控制圈[J];科学通报;1998年04期
5 杨大庆,滕聪,叶宏;独立数、连通度与r-覆盖[J];山东工业大学学报;1998年01期
6 魏金和;图的点割集及连通度的矩阵判断[J];固原师专学报;2001年03期
7 李炯生,范益政;关于图的代数连通度的注记(英文)[J];中国科学技术大学学报;2002年01期
8 刘凤霞;孟吉翔;;线图和有向线图的第二等周点连通度(英文)[J];新疆大学学报(自然科学版);2006年03期
9 雷澜;李霄民;;关于广义棱连通度的一个注记[J];西南师范大学学报(自然科学版);2008年03期
10 蔡华;;图有较高连通度的一个充要条件[J];昌吉学院学报;2009年02期
中国重要会议论文全文数据库 前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];西安电子科技大学;2014年
6 蒋善东;基于整网连通度的机会传感网络连通性模型[D];南昌航空大学;2016年
7 尹新鸽;图的拉普拉斯谱比值[D];东南大学;2016年
8 马强;交换交叉立方网络的超连通度与悲观诊断度研究[D];广西大学;2015年
9 马芳;互连网络的最小边界和可诊断性研究[D];西安电子科技大学;2015年
10 陈功;图的拓扑指标与结构性质若干问题的研究[D];深圳大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026