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

论文摘要

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

论文目录

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