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

• 作者: 吴建平 崔勇 徐恪
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 线性能量函数 QoS路由 预计算算法 多约束 可扩展性
• 年，卷（期）: 2003,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1173-1177
• 页数: 5页
• 分类号: TP393.01
• 字数: 4903字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2003.08.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐恪	清华大学计算机科学与技术系	154	2232	24.0	42.0
2	吴建平	清华大学计算机科学与技术系	298	5155	36.0	63.0
3	崔勇	清华大学计算机科学与技术系	60	1585	18.0	39.0