QoS組播路由關(guān)鍵算法研究.pdf

1、本文主要研究QoS組播路由關(guān)鍵算法，針對一些典型的QoS組播路由問題，提出有效、實用的解決方法。主要研究內(nèi)容和取得的研究進展包括： (1)針對時延約束最小代價組播路由問題，提出了改進的遺傳算法，較好地改善了傳統(tǒng)遺傳算法運行時間長的缺點，同時保證算法所得組播樹代價最?。会槍r延和時延抖動約束最小代價組播路由問題，提出了基于動態(tài)罰函數(shù)和禁忌搜索的算法，算法所得組播樹的代價、時延和時延抖動比較理想。 (2)針對網(wǎng)絡負載均衡的Q

2、oS問題，提出基于禁忌搜索的負載均衡QoS組播路由算法，算法能平衡組播樹代價和網(wǎng)絡鏈路負載均衡狀況；在此基礎(chǔ)上提出了基于度約束和負載均衡的QoS組播路由算法，算法在滿足QoS約束的基礎(chǔ)上，均衡了組播樹代價、網(wǎng)絡鏈路負載和節(jié)點負載三者之間的關(guān)系，綜合性能良好。 (3)針對非精確鏈路狀態(tài)信息下的多業(yè)務QoS組播路由問題，提出了相應的解決方法；并在此基礎(chǔ)上，引入動態(tài)性，即考慮在每個業(yè)務周期中節(jié)點的動態(tài)加入和離開的問題。算法所得組播樹代