基于链路状态的多约束路由预计算算法

摘要：

作为下一代高速网络的核心问题之一,多约束的服务质量路由(QoSR)至今尚无有效算法,为此基于线性能量函数设计了预计算算法MEFPA.该算法将每个QoS度量的重要性均匀分成若干个等级,从而在多维QoS度量空间中构造出多个均匀分布的线性能量函数;算法通过能量函数将QoS链路状态转化成单一能量值,再使用Dijkstra算法计算最小能量树,最终产生QoS路由表.文章分析了多约束下的线性能量函数对算法性能的影响,给出了判定多维空间中QoS约束的可行区域和不可行区域的方法,最后基于这些理论为多约束QoSR问题给出了预计算算法.广泛深入的实验结果表明,高可扩展性、高性能、易实现的预计算算法MEFPA是一种值得在下一代网络中考虑的路由算法.

关键词：线性能量函数、QoS路由、预计算算法、多约束、可扩展性

所属期刊栏目：31

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

资助基金：国家高技术研究发展计划863计划2002AA103067;国家自然科学基金69725003,90104002 ,60203025

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

页数：共5页

页码：1173-1177