期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于链路状态的多约束路由预计算算法 被引量:1
1
作者 崔勇 吴建平 徐恪 《电子学报》 EI CAS CSCD 北大核心 2003年第8期1173-1177,共5页
作为下一代高速网络的核心问题之一 ,多约束的服务质量路由 (QoSR)至今尚无有效算法 ,为此基于线性能量函数设计了预计算算法MEFPA .该算法将每个QoS度量的重要性均匀分成若干个等级 ,从而在多维QoS度量空间中构造出多个均匀分布的线性... 作为下一代高速网络的核心问题之一 ,多约束的服务质量路由 (QoSR)至今尚无有效算法 ,为此基于线性能量函数设计了预计算算法MEFPA .该算法将每个QoS度量的重要性均匀分成若干个等级 ,从而在多维QoS度量空间中构造出多个均匀分布的线性能量函数 ;算法通过能量函数将QoS链路状态转化成单一能量值 ,再使用Dijkstra算法计算最小能量树 ,最终产生QoS路由表 .文章分析了多约束下的线性能量函数对算法性能的影响 ,给出了判定多维空间中QoS约束的可行区域和不可行区域的方法 ,最后基于这些理论为多约束QoSR问题给出了预计算算法 .广泛深入的实验结果表明 ,高可扩展性、高性能。 展开更多
关键词 线性能量函数 QOS路由 预计算算法 多约束 可扩展性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部