一种基于模拟退火方法的多约束QoS组播路由算法

• 作者: 刘凤玉 张琨 王珩
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 组播路由 模拟退火 QoS 带宽时延及时延约束
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 41-45
• 页数: 5页
• 分类号: TP3
• 字数: 6206字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2005.05.010

摘要

研究了带宽、时延及时延抖动约束最小代价的QoS组播路由问题,提出一种利用模拟退火方法解决该问题的QoS组播路由算法SABDMA.该算法通过选择合适的模拟退火参数迭代求解,以获得满足QoS约束的最小代价组播树.同时,为避免搜索区域的扩大和计算时间的增加,根据时延和时延抖动的关系,提出采用"路径交换"策略在可行解范围内构造邻域集.仿真结果表明该算法具有可行、稳定、收敛快的特点;能根据组播应用对QoS的限制要求,有效地构造代价较低的组播树,具有较强的实时性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘凤玉	南京理工大学计算机科学与技术系	222	2047	22.0	31.0
2	张琨	南京理工大学计算机科学与技术系	79	780	15.0	24.0
3	王珩	南京理工大学计算机科学与技术系	16	157	7.0	12.0