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