节点文献
支持下一代互联网QoS组播的智能路由算法研究
【机构】 东北大学计算中心; 朗讯贝尔实验室中国基础科学研究院; 东北大学信息科学与工程学院;
【摘要】 作为下一代互联网的核心问题之一,QoS组播路由算法用来寻找一棵满足用户QoS需求的组播路由树。然而,该问题具有NP完全的复杂度。将遗传算法。模拟退火算法、禁忌搜索算法这三种智能优化算法引入基于QoS的优化组播路由树计算中。首先建立了支持QoS组播的网络模型,在此基础上给出了QoS组播算法问题的数学模型。分析了在QoS组播算法问题中应用这三种智能算法所面临的关键问题以及解决方案,然后了给出了三种算法在费用寻优和运行时间性能方面的对比。仿真表明,这三种算法都有较高的性能,能够满足下一代互联网支持QoS组播应用的需求。
【基金】 国家自然科学基金与朗汛贝尔实验室联合资助项目(60003006,70101006);国家高技术研究发展计划资助项目(2001AA121064)
- 【会议录名称】 现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集
- 【会议名称】2003年通信理论与信号处理年会
- 【会议时间】2003
- 【会议地点】中国北京
- 【分类号】TP393.4
- 【主办单位】中国通信学会通信理论与信号处理专业委员会