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

关于有向双环网络双紧优性的研究

作　者: 李中奎
导　师: 陈业斌
学　校: 安徽工业大学
专　业: 计算机应用技术
关键词: 有向双环网络 L-型瓦宽直径紧优性仿真
分类号: TP393.02
类　型: 硕士论文
年　份: 2011年
下　载: 2次
引　用: 0次
阅　读: 论文下载

内容摘要

双环网络具有对称性、强连通性、直径短和容错性等特点,被广泛应用于设计局域网、通讯网络和分布式计算机系统,因此双环网络是计算机互联网和通讯系统的一类重要拓扑结构。对双环网络相关问题的研究是当前局域网络和并行分布系统理论与应用中一个重要的课题。双环网络的性能集中体现在紧优性上。目前对于其紧优性的研究主要集中在双环网络的直径上,而忽略了宽直径对紧优性的影响。为此本文提出双紧优性的概念——把宽直径和直径同时达到紧优称为双紧优。本文分析了寻找双环网络直径的传统方法的缺陷,提出了更快速的寻找直径的方法----撒网法。本文对有向双环网络的宽直径进行了深入的研究;使用Java做为编程工具来设计仿真程序,对有向双环网络的宽直径与紧优性之间的关系进行了研究.(1)对于任一(r,s)点,双环网络宽直径至少比直径大1,有向双环网络G( N ; r , s)的宽直径确实存在下界,下界为lb (N) +1= [3N]-1。(2)验证了双紧优双环网络的存在性。当双环网络的直径为紧优时,其宽直径不一定紧优,但若宽直径为紧优时,其直径一定是紧优的。即紧优双环网络不一定是双紧优的。(3)对于任一N值,其有向双环网络的直径分布图呈现中心对称性,其紧优直径的分布也呈中心对称性;但其宽直径及紧优宽直径的分布并不具有中心对称性,这说明双环网络双紧优点的分布是无规律性的。

全文目录

摘要  5-6
Abstract  6-9
第1章引言  9-14
  1.1 研究背景、目的和意义  9
  1.2 计算机网络的类型  9
  1.3 双环网络的优点  9-11
  1.4 双环网络性能的评价指标  11
  1.5 研究双紧优双环网络的意义  11
  1.6 国内外的研究现状  11
  1.7 最优双环网络的路由算法  11-12
  1.8 紧优双环网络无限族  12
  1.9 宽直径  12-13
  1.10 容错直径  13
  1.11 计算机仿真模型  13
  1.12 本课题研究的主要内容  13-14
第2章有向双环网络的拓扑结构及有关理论  14-19
  2.1 有向双环网络的拓扑结构  14-15
  2.2 有向双环网络相对应的L-型瓦  15-17
  2.3 有向双环网络的直径  17-19
第3章寻找紧优有向双环网络G(N;r,s)的方法  19-25
  3.1 代数法寻找紧优双环网络  19-20
  3.2 几何法寻找紧优双环网络  20-25
    3.2.1 基于圈的紧优双环网络  20-21
    3.2.2 紧优双环网络的二叉树模型  21-22
    3.2.3 紧优双环网络对应的L形瓦  22-25
第4章 L-型瓦的改进算法及撒网法  25-31
  4.1 L 形瓦的改进算法  25-28
    4.1.1 L 形瓦的传统算法  25-26
    4.1.2 改进算法  26-28
  4.2 撒网法寻找紧优有向双环网络  28-29
  4.3 三种寻找紧优双环网络方法的比较  29-31
第5章双环网络的宽直径及其双紧优性  31-36
  5.1 双环网络宽直径的定义  31-32
  5.2 双环网络双紧优性的定义  32-33
  5.3 双环网络直径和宽直径仿真算法  33-36
    5.3.1 双紧优特性仿真主要解决的问题  33
    5.3.2 双紧优特性仿真算法  33
    5.3.3 算法结果及分析  33-36
第6章总结与展望  36-38
  6.1 工作总结  36
  6.2 工作展望  36-38
参考文献  38-42
攻读学位期间发表的论文  42-43
致谢  43

关于有向双环网络双紧优性的研究

内容摘要

全文目录

相似论文