一种基于模拟退火的QoS路由选择算法

摘要

通过考虑多媒体组通信对两个QoS参数:端到端延迟和出错率,及对网络资源的要求,讨论了基于服务质量的多点播送路由选择算法问题.受优化计算方法-模拟退火算法在其他组合优化问题中成功应用的启发,提出了一个算法,它基于改进的模拟退火算法来构造满足QoS要求的多点播送路由树.通过仿真研究,给出了应用该算法时的一些退火参数,同时证实了该算法的可行性、有效性及健壮性.