基于服務(wù)質(zhì)量的組播路由算法研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的發(fā)展及其應(yīng)用領(lǐng)域的不斷擴(kuò)大，當(dāng)前的網(wǎng)絡(luò)能支持越來越多的實(shí)時(shí)多媒體應(yīng)用，為了支持這些多媒體應(yīng)用，組播通信網(wǎng)絡(luò)也正在逐漸廣泛應(yīng)用。同時(shí)，許多多媒體業(yè)務(wù)對時(shí)延、時(shí)延抖動(dòng)、帶寬以及網(wǎng)絡(luò)代價(jià)等也提出了越來越高的要求，需要當(dāng)前的網(wǎng)絡(luò)具有QoS(服務(wù)質(zhì)量)支持能力。時(shí)延與代價(jià)是組播研究中一對非常重要又相互矛盾的QoS參數(shù)，追求到每個(gè)目的節(jié)點(diǎn)的最小時(shí)延不利于優(yōu)化組播路由樹的總體代價(jià)，而優(yōu)化組播樹總的代價(jià)又很難滿足每個(gè)目的節(jié)點(diǎn)到源都有滿足時(shí)

2、延約束的路徑。一個(gè)好的組播算法通常要在組播樹的總體代價(jià)與信息源到各目的節(jié)點(diǎn)時(shí)延之間做出權(quán)衡。論文針對受時(shí)延約束組播路由問題設(shè)計(jì)了三種簡單、快速、易于實(shí)現(xiàn)且滿足用戶OoS需求的組播路由算法。
　　 論文首先分析了受時(shí)延約束的組播路由問題及相關(guān)算法，基于網(wǎng)絡(luò)模型提出了一種受時(shí)延約束的組播路由算法DCMRA，該算法每次將到達(dá)組播樹的代價(jià)較小，且滿足端到端時(shí)延約束的成員節(jié)點(diǎn)及其相應(yīng)路徑加入到組播樹，直到所有的成員加入到組播樹上為止。在尋

3、找路徑的過程中使用了新提出的NDUR算法，該算法在保證滿足時(shí)延約束的同時(shí)盡量減小對最小代價(jià)路徑的破壞，達(dá)到了優(yōu)化代價(jià)的目的。
　　 然后將禁忌搜索算法引入到組播路由問題中來，利用該方法靈活、簡單、搜索能力強(qiáng)的特點(diǎn)，提出了一種基于中繼節(jié)點(diǎn)變換的禁忌搜索算法TSNSMRA來解決時(shí)延約束組播路由問題。本算法提出了節(jié)點(diǎn)重要度的概念，使得通過變換中繼節(jié)點(diǎn)得到的鄰域解集規(guī)模適中同時(shí)質(zhì)量較高，進(jìn)行迭代后可以得到高質(zhì)量的解。
　　 最后