支持下一代互联网QoS组播的智能路由算法研究

摘要：

作为下一代互联网的核心问题之一,QoS组播路由算法用来寻找一颗满足用户QoS需求的组播路由树.然而,该问题具有NP完全的复杂度.将遗传算法、模拟退火算法、禁忌搜索算法这三种智能优化算法引入基于QoS的优化组播路由树计算中;首先建立了支持QoS组播的网络模型,在此基础上给出了QoS组播算法问题的数学模型.分析了在QoS组播算法问题中应用这三种智能算法所面临的关键问题以及解决方案,然后了给出了三种算法在费用寻优和运行时间性能方面的对比.仿真表明,这三种算法都有较高的性能,能够满足下一代互联网支持QoS组播应用的需求.

关键词： 下一代互联网 QoS 组播 遗传算法 模拟退火算法 禁忌搜索算法 高速网络模型

作者: 王兴伟 程辉 郑露滴 黄敏

作者单位: 东北大学计算中心(沈阳) 朗讯贝尔实验室中国基础科学研究院(北京) 东北大学信息科学与工程学院(沈阳)

会议类型: 国内会议

会议名称: 2003年通信理论与信号处理年会

会议地点: 重庆

会议语种:中文

页码: 824-831

在线出版日期: 2003-10-01（万方平台首次上网日期，不代表论文的发表时间）