一个效率可观的启发式多约束QoS路由算法

• 作者: 李乐民 王宇 王宏 许都
• 来源期刊: 计算机应用研究
• 关键词: 服务质量 服务质量路由 多约束服务质量路由
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 345-347,358
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.02.007

摘要

提出的MWA_MCP(maximal weight amputation for multi-constrained problem)算法,充分利用了BFS(bread first search)算法计算复杂度简单的特点,使用BFS搜索QoS路径.MWA_MCP在搜索过程中有选择地去掉QoS性能差的边,即权重较大的边将在搜索中有策略地被去掉.与仿真的几个算法相比,MWA_MCP体现了较高的路由性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李乐民	电子科技大学宽带光纤传输与通信网技术教育部重点实验室	278	2035	20.0	28.0
2	王宏	电子科技大学宽带光纤传输与通信网技术教育部重点实验室	20	260	7.0	15.0
3	许都	电子科技大学宽带光纤传输与通信网技术教育部重点实验室	34	149	6.0	10.0
4	王宇	电子科技大学宽带光纤传输与通信网技术教育部重点实验室	13	33	3.0	5.0