性能可调的启发式多约束路由算法

• 作者: 吴建平 崔勇 徐恪
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 能量函数 QoS路由 可调算法 多约束 性能评价
• 年，卷（期）: 2002,（z1）
• 所属期刊栏目: 学术论文
• 页码范围: 1968-1972
• 页数: 5页
• 分类号: TP393.01
• 字数: 4427字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2002.z1.014

摘要

作为下一代互联网的核心问题之一,多约束的服务质量路由(QoSR)用来寻找一条同时满足多个约束条件的可行路径.由于QoSR具有NPC的复杂度,为此我们结合线性、非线性能量函数将多个QoS度量转化成单一能量值,设计了可调节的启发式算法BFS-MCP.该算法将深度可调的广度优先搜索策略引入传统Dijkstra算法中,使它能够随路由器CPU负载和实际网络规模而实时调节算法的运行时间,因而BFS-MCP算法具有广泛的适应性.此外,广泛深入的实验结果表明,广度优先的搜索策略能够极大地提高算法性能.

作者信息

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