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

摘要

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