一种基于排队论的关键流路由调整算法 .pdfVIP

学兔兔 第31卷 第5期 仪 器 仪 表 学 报 Vol_31 No．5 2010年5月 Chinese Journal of Scientific Instrument Mav 2010 一 种基于排队论的关键流路由调整算法木 李泽平 ，卢显良 ，李 梁 (1 电子科技大学计算机科学与工程学院 成都 610054；2 贵州大学理学院 贵阳 550025) 摘 要：在分析现有路由调整算法的基础上，提出一种基于排队论的关键流路由调整新算法(KFRA)。首先，应用排队论建立 最优流分配模型，模型既给出最优流分配的计算方法，也给出路径的最优流分配与各路径最大可用带宽之间的关系。然后基于 模型实现KFRA算法，其计算复杂度为O(nlogn)，低于大部分路由调整算法。理论分析和仿真实验结果表明在不同的网络环 境下，提出的算法能在保证时延的基础上对待调整的流进行全局最优分配，最小化流传输的端到端时延，提高流传输的质量，与 同类算法相比有更好的性能。 关键词：路由调整；网络管理；流分配；服务质量 中图分类号：TP393 文献标识码：A 国家标准学科分类代码：520．305 Key flow routing aajustment algorithm based on queueing theory Li Zeping 一，Lu Xianliang ，Li Liang (J School of Computer ScienceEngineering，University of Electronic Science and Technology of China，Chengdu 610054，China； 2 College of Science，Gu~hou University，Guiyang 550025，China) Abstract：On the basis of analyzing current routing adjustment methods for load balancing，a novel key flow routing adjustment(KFRA)algorithm is proposed．Firstly，the optimal flow allocation model is established by applying queueing theory，which gives the method of computing the optimal flow allocation，and the relation between optimal flow allocation of path and maximal available bandwidths of path set．Then，KFRA algorithm based on the model is proposed．Finally，theoretical analysis proves that the computational complexity of KFRA is D(nlogn)，which is bet- ter than that of a majority of the methods nowadays．The simulation results using NS2 shows that the proposed KFRA algorithm can optimally allocate flows among multiple paths with delay guaranteed，minimize flow transmission delay， maximize transmission quality，and achieve a better performance than