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

堵塞流理论在随机流动信息网络传输中的应用研究

作　者: 郑平
导　师: 宁安琪
学　校: 南京航空航天大学
专　业: 系统工程
关键词: 堵塞流随机流动网络信息网络缓冲时间吞吐量
分类号: O157.5
类　型: 硕士论文
年　份: 2009年
下　载: 28次
引　用: 0次
阅　读: 论文下载

内容摘要

堵塞流理论是网络流理论中一个特殊的分支,从实际的应用角度来看,交通领域的应用已经相当的成熟,在交通网络设计时,堵塞流的理论的深入应用也有着实际的算例。信息网络中,由于信息流的随机流动,造成了网络的堵塞,最有可能的是使网络的可靠性降低,这种随机、多因素的信息流的特点是堵塞流理论研究的一个应用对象。本文基于堵塞流理论,从信息流随机流动的角度和网络动态结构,分析信息网络中发生流量堵塞的缘由。本文应用堵塞流的相关知识,建立随机信息网络的模型。根据信息网络传输的特点,求取两种传输方式的最大流。比较异构网络传输下的信息熵值,同步传输的最大流值大于异步传输的最大流。其次,在传输容量的研究和最大流计算方法的支持下,本文提出最大吞吐量最大流的近似算法,通过仿真分析,最大吞吐量最大流比最短路径最大流值有了改善,从而在此基础上进一步为网络防堵优化改造提供了依据。最后网络的可靠性是网络构建的重点。网络出现堵塞时,信息被保存在缓冲器中,本文在缓冲时间最短的情况下,用最大吞吐量最大流计算法使网络达到最大流。本文中提出两次堵塞间隔时间,将可以作为考虑网络可靠性的一个参考对象。

全文目录

摘要  4-5
ABSTRACT  5-12
第一章绪论  12-18
  1.1 课题的来源及研究意义  12-14
    1.1.1 课题的来源  12
    1.1.2 课题的研究意义  12-13
    1.1.3 课题拟研究的创新点与意义  13-14
  1.2 国内外研究现状及发展  14-17
    1.2.1 国外研究现状  14
    1.2.2 国内研究现状及发展  14-16
    1.2.3 对目前研究现状的评述  16-17
  1.3 论文研究技术路线  17-18
第二章堵塞流综述及随机流动信息网络的定义  18-28
  2.1 堵塞流的基本概念  18-21
    2.1.1 图论及网络流的基本概念  18
    2.1.2 堵塞流理论的基本概念  18-21
  2.2 信息网络相关定义  21-23
  2.3 随机流动信息网络模型的定义  23-25
    2.3.1 随机流动信息网络信息流的特点和网络传输特点  23-24
    2.3.2 随机流动信息网络堵塞与结点吞吐率的关系  24
    2.3.3 随机流动信息网络的定义  24-25
  2.4 信息网络中堵塞信道寻找算法综述  25-26
  2.5 小结  26-28
第三章堵塞流理论在不同网络传输方式中的应用研究  28-38
  3.1 同步传信息传输网络最大流  28-30
  3.2 异步信息传输网络最大流  30-34
    3.2.1 问题描述  30-31
    3.2.2 信道概率变化下的最大流  31-34
  3.3 信息熵下同步和异步信息传输的最大流  34-35
  3.4 异构网络信息传输的最大流  35-37
  3.5 小结  37-38
第四章随机流动信息网络的网络最大流量与防堵设计的研究  38-50
  4.1 传统信息网络传输容量的研究  38-39
    4.1.1 信息网络传输容量的分类及特点  38-39
    4.1.2 信息网络传输容量研究中存在的问题  39
  4.2 基于吞吐量的网络最大流量  39-44
    4.2.1 路由算法的最大流  39-40
    4.2.2 基于吞吐量的最大流算法研究  40-41
    4.2.3 实例分析  41-44
  4.3 信息网络的防堵优化改造  44-49
    4.3.1 现有信息网络改造的已知条件  45
    4.3.2 信息网络防堵改造的一般模型  45-46
    4.3.3 实例分析  46-49
  4.4 小结  49-50
第五章随机流动信息网络最短时间传输及可靠性研究  50-58
  5.1 缓冲器容量最短等待时间  50-53
    5.1.1 缓冲器容量的等待时间  51-52
    5.1.2 案例分析  52-53
  5.2 网络可靠性测度研究  53-54
  5.3 随机流动信息网络堵塞时间可靠性研究  54-58
    5.3.1 随机流动信息网络可靠性定义  54-55
    5.3.2 基于堵塞时间的信息网络一般性可靠模型  55-58
第六章结论与展望  58-60
  6.1 论文的主要工作  58
  6.2 展望  58-60
参考文献  60-63
致谢  63-65
附录  65-75

堵塞流理论在随机流动信息网络传输中的应用研究

内容摘要

全文目录

相似论文