基于模擬退火方法的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ò)層具備的功能，組播問(wèn)題的關(guān)鍵在于組播路由的確定，尋找簡(jiǎn)單、高效、健壯的組播路由算法一直是網(wǎng)絡(luò)界致力研究但未完全解決的問(wèn)題。另一方面，許多分布式的多媒體應(yīng)用對(duì)時(shí)延、時(shí)延抖動(dòng)、帶寬以及包丟失率有不同的要求，這需要當(dāng)前網(wǎng)絡(luò)能夠傳送具有這些QoS要求的實(shí)時(shí)多媒

2、體信息。因此，作為QoS為中心的網(wǎng)絡(luò)體系結(jié)構(gòu)中不可缺少的組成部分，基于QoS約束的組播路由算法的研究成為網(wǎng)絡(luò)研究領(lǐng)域的重要內(nèi)容和熱點(diǎn)問(wèn)題。 本文主要研究基于QoS約束的組播路由算法，針對(duì)時(shí)延和時(shí)延抖動(dòng)約束的最小代價(jià)組播路由問(wèn)題，提出了一種有效、實(shí)用的組播路由算法。主要研究工作和取得的成果如下： (1)在介紹組播路由技術(shù)背景知識(shí)的基礎(chǔ)上，研究了QoS路由的網(wǎng)絡(luò)模型和QoS度量的定義，重點(diǎn)對(duì)組播路由問(wèn)題進(jìn)行分類討論，分析了Q