基于带宽和时延约束的服务质量任播路由算法

• 作者: 徐昕 杜杰 钱焕延 顾云丽
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 带宽 时延 任播 服务质量 路由算法
• 年，卷（期）: 2012,（3）
• 页码范围: 381-385
• 分类号: TP393
• 字数: 3650字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2012.03.002

摘要

为在满足带宽需求的前提下找到时延最短的任播路径集合,研究基于带宽和时延两个约束度量的服务质量任播路由算法.为解决带宽和时延约束问题,提出一个适用于该非确定性多项式问题的多项式时间近似优化算法.仿真结果表明,当网络规模增加或客户带宽需求较大时,该文算法时延增加相对较小,因此具有较好的可扩展性和健壮性.与包括最短路径优先任播路由算法和最大带宽优先任播路由算法的启发式算法相比,在带宽受限大型网络中该文算法具有更好的性能优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐昕	南京信息工程大学江苏省网络监控中心	20	46	4.0	4.0
2	顾云丽	南京理工大学计算机科学与技术学院	10	22	3.0	3.0
6	钱焕延	南京理工大学计算机科学与技术学院	121	711	13.0	20.0
7	杜杰	南京信息工程大学江苏省网络监控中心	21	96	5.0	8.0