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

摘要：

在分析现有路由调整算法的基础上,提出一种基于排队论的关键流路由调整新算法(KFRA).首先,应用排队论建立最优流分配模型,模型既给出最优流分配的计算方法,也给出路径的最优流分配与各路径最大可用带宽之间的关系.然后基于模型实现KFRA算法,其计算复杂度为O(nlogn),低于大部分路由调整算法.理论分析和仿真实验结果表明在不同的网络环境下,提出的算法能在保证时延的基础上对待调整的流进行全局最优分配,最小化流传输的端到端时延,提高流传输的质量,与同类算法相比有更好的性能.

关键词：路由调整、网络管理、流分配、服务质量

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

资助基金：贵州省自然科学基金编号:黔基合计字20033069号

在线出版日期：2010-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1167-1172