学位论文 > 优秀研究生学位论文题录展示

互联网络容错的组合研究

作　者: 刘涛
导　师: 李乔良
学　校: 湖南师范大学
专　业: 运筹学与控制论
关键词: 广义Fibonacci系列立方体容错直径宽直径
分类号: O157.5
类　型: 硕士论文
年　份: 2007年
下　载: 32次
引　用: 0次
阅　读: 论文下载

内容摘要

网络的拓扑结构是设计和制造集群计算机或超大规模并行计算机系统的首要条件,也是实现各种协议的基础,它对网络的性能、系统可靠性和费用都有直接的重大的影响.人们通常把互连网络中的处理器抽象成一个点,把连接处理器的信道抽象成两点之间的连线,那么该网络的拓扑结构就被抽象成一个图.研究网络拓扑结构问题就归结为研究图的结构问题.网络的容错研究可以转化成对图的参数研究.互连网络主要有以下的评价指标:(1)硬件复杂程度:可以用网络拓扑图的顶点度来衡量.(2)通信开销:可以用网络拓扑图的直径来、平均距离来衡量.(3)可扩展性:就是一个小网络要扩充为一个大网络,并保留小网络的结构性质的可能性,它可以归结为图的可嵌入性问题.(4)容错能力:可以用图的连通度以及边连通度、网络的容错直径,宽直径等来衡量.目前讨论比较多的网络主要有网状网、树状网、超方体状网和星状网类型网络.本文主要考虑这些网络的网络性质,我们的工作如下:首先,我们对这些主要的网络拓扑结构的容错指标,例如通信延迟、容错直径与宽直径、连通性质进行了系统的总结.在此基础上,提出了互连网络拓扑容错方面一些值得进一步研究的问题.然后,本文对超立方体的子图——广义Fibonacci系列立方体进行进一步研究.对广义Fibonacci系列立方体的研究结果已有很多,包括连通度、递归性,可嵌入环和格、直径等.本文研究广义Fibonacci系列立方体的容错直径,宽直径,证明了容错直径,宽直径等于它的直径加1.

全文目录

中文摘要  3-4
英文摘要  4-8
第一章网络容错研究现状  8-20
  §1.1 引言  8
  §1.2 网络容错衡量标准  8-11
  §1.3 网络拓扑性能比较  11-19
    1.3.1 超方体状网络拓扑结构  11-15
    1.3.2 网状网络拓扑结构  15-16
    1.3.3 星形网络拓扑结构  16-17
    1.3.4 其他网络拓扑结构  17-19
  §1.4 结论  19-20
第二章广义Fibonacci系列立方体的容错直径和宽直径  20-36
  §2.1 引言  20-21
  §2.2 广义Fibonacci系列立方体  21-22
  §2.3 广义Fibonacci系列立方体的拓扑性质  22-35
    2.3.1 度和连通度  22
    2.3.2 点数和边数  22
    2.3.3 哈密尔顿性质  22-23
    2.3.4 直径  23
    2.3.5 EFC_k(n)与EFC_(k+1)(n)  23
    2.3.6 容错直径和宽直径  23-35
  §2.4 结论  35-36
结语  36-37
参考文献  37-40
攻读硕士学位期间完成的论文  40-41
后记  41-42

相似论文

局部纽立方体网络的相关性质研究,O157.5
有向双环网络的容错直径和容错路由研究,TP393.03
几类网络的结构及相关参数研究,TP393.02
关于几种网络的可靠性研究,O157.5
网络结构的连通度及完全正定阵的研究,O157.5
互联网络容错性质分析,TP393.01
乘积图的连通度和容错直径的研究,O157.5
Graph Theoretical Studies on Reliability of Networks and Minimum Broadcast Graphs,O157.5
宽直径,O157.5
图的k次方图的宽直径,O157.5
几类互连网络性能的组合分析,O157.5
关于有向双环网络双紧优性的研究,TP393.02
图的宽直径与相关参数的关系,O157.5
复杂布尔网络稳定性问题的研究,O157.5
复杂网络的建模分析及其应用,O157.5
关于特征多项式的两个参数及其应用,O157.5
工件排序问题的若干研究,O157.5
多属性无向加权图上的聚类方法研究,O157.5
复合型均衡网络的存在性及其算法研究,O157.5
随机网络模型分离,O157.5
两类图的色等价图,O157.5