基于IP網(wǎng)絡(luò)的QoS約束組播路由算法研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，當(dāng)前通信網(wǎng)絡(luò)帶寬和處理能力的提高使網(wǎng)絡(luò)能夠提供更多的多媒體業(yè)務(wù)，也使得支持“點(diǎn)到多點(diǎn)”或“多點(diǎn)到多點(diǎn)，，的組播通信方式成為網(wǎng)絡(luò)支持多媒體業(yè)務(wù)的必要形式。組播路由是網(wǎng)絡(luò)層具備的功能，組播問題的關(guān)鍵在于組播路由的確定，尋找簡(jiǎn)單、高效、健壯的組播路由算法一直是網(wǎng)絡(luò)界致力研究但未完全解決的問題。另一方面，許多分布式的多媒體應(yīng)用對(duì)時(shí)延、時(shí)延抖動(dòng)、帶寬以及包丟失率有不同的要求，這需要當(dāng)前網(wǎng)絡(luò)能夠傳送具有這些QoS要求的實(shí)時(shí)多

2、媒體信息。因此，作為QoS為中心的網(wǎng)絡(luò)體系結(jié)構(gòu)中不可缺少的組成部分，基于IP網(wǎng)絡(luò)的QoS約束組播路由算法的研究成為網(wǎng)絡(luò)研究領(lǐng)域的重要內(nèi)容和熱點(diǎn)問題。 本文系統(tǒng)的研究了IPQoS的體系結(jié)構(gòu)、典型服務(wù)模型和機(jī)制，并對(duì)相關(guān)的關(guān)鍵技術(shù)進(jìn)行了介紹；闡述了IPQoS組播路由原理；并將現(xiàn)有QoS約束組播路由算法的研究成果進(jìn)行了歸納、分類，其中詳細(xì)分析了IPQoS約束的Steiner樹算法；重點(diǎn)介紹了時(shí)延約束最小代價(jià)組播路由問題及其相關(guān)算法。

3、 本文工作重心在于：分析總結(jié)了傳統(tǒng)遺傳算法、禁忌搜索算法和模擬退火算法各自的優(yōu)缺點(diǎn)，并在此基礎(chǔ)上結(jié)合禁忌搜索算法和模擬退火算法各自的優(yōu)點(diǎn)，提出了一種改進(jìn)的混合遺傳算法TSSAGMA。該算法的適應(yīng)度函數(shù)采用模擬退火算法的思想來確保在后期快速收斂，同時(shí)引入禁忌搜索算法的交叉和變異算子，來防止算法早熟。通過仿真實(shí)驗(yàn)表明，TSSAGMA混合遺傳算法在解決時(shí)延約束最小代價(jià)組播路由的問題上優(yōu)于傳統(tǒng)算法，能夠在較小的代價(jià)下搜索到較好的解。另外，