基于排队论的最优流路由算法探究.pdfVIP

电 子 测 试 基于排队论的最优流路由算法探讨 刘 珂,汤 震 （黄淮学院，河南驻马店,463000） 摘要：针对网络中时常发生网络拥塞问题，使用排队论理论研究网络传输最优化问题，结合实际传输过程中的影响参数，探讨 了最优流路由算法。实验结果表明，本算法具有一定的可行性和正确性。 关键词 ：网络拥塞；最优流路由算法；排队论 Optimal flow by the algorithm based on the queuing theory Liu Ke,Tang Zhen (Huanghuai University, Henan zhumadian,463000,China) Abstract ： Frequently occurred in the network in order to network congestion problem,the use of queuing theory to study the network optimization problem,in the process of combining with the actual transmission influence parameters,the optimal flow by the algorithm are discussed.The experimental results show that the algorithm has certain feasibility and correctness. Keywords ： Network congestion；routing algorithm for optimal flow；queuing theory 0. 引言 服务台系统，统计计算并比较路径长度，然后确定分配方案。服 务速率可以用传播时延来表示。即，路径 Ti 的服务速率为 ui。 随着网络应用的普及，网络用户的增加使得网络流量急剧 最优流路由算法的建模如图 2 所示。 上升，网络流量负担过大，如果信息量过大不加以限制，超额的 网络流量就会导致设备反映缓慢，造成网络延迟。使得通信缓 慢，给网络传输带来很大的不便。如何解决网络流量负担过大、 缓解网络延迟、解决网络拥塞等问题，是目前互联网研究的热 门。本文所要介绍的最优流路由算法，可以调整网络的最优的数 据流，实现疏通网络拥塞的目的。 1 排队论理论 排队论（随机服务系统理论）是一门研究拥挤现象的理论。 图 2 最优流路由算法模型 排队论理论是根据排队系统概率的规律性，提出网络服务的最 最优流路由算法模型过程是外来的数据流 ( 速率为 λ) 进 优设计和控制的方案。排队系统由输入过程、服务规则和服务台 入排队系统，，数据流排队系统根据服务时间的不同，以 pi 的概 等 3 个组成部分构成。排队系统运行状况的主要数量指标有队 率分别将数据流分配到路径 Ti 上，数据流以速率为 piλ 的速 长和排队长、等待时间和逗留时间、忙期和闲期等。如图 1 所示。 度从排队系统进入到