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

1、在計(jì)算機(jī)網(wǎng)絡(luò)中,組播技術(shù)是發(fā)送者將數(shù)據(jù)同時(shí)發(fā)給多個(gè)接收者的重要通信方式,它主要用于音頻/視頻會(huì)議、遠(yuǎn)程教學(xué)等分布式、實(shí)時(shí)多媒體應(yīng)用的通信.隨著多媒體技術(shù)的迅速發(fā)展,Internet的高度商業(yè)化,這些實(shí)時(shí)多媒體應(yīng)用在傳輸時(shí)要求得到嚴(yán)格的服務(wù)質(zhì)量(QoS)的保證.因此,基于QoS的組播路由問題成為人們?nèi)找骊P(guān)注并期待解決的問題之一.目前,已存在一些解決這一問題的啟發(fā)式算法,它們能夠構(gòu)造一棵滿足QoS需求的組播樹,也優(yōu)化了網(wǎng)絡(luò)代價(jià).但是這些算法

2、都有較高的復(fù)雜度,難以在分布式環(huán)境中實(shí)現(xiàn).該文針對(duì)這些情況,對(duì)基于QoS的組播路由的相關(guān)問題和算法進(jìn)行研究,旨在設(shè)計(jì)一種簡(jiǎn)單、快速、高效、易于實(shí)現(xiàn)、且滿足用戶QoS需求的組播路由算法.該文首先提出了一種基于主干樹的組播路由算法,該算法能最小化組播樹的代價(jià)和及時(shí)地處理成員的動(dòng)態(tài)變化,但是它沒有考慮實(shí)時(shí)應(yīng)用的QoS需求.為保證滿足實(shí)時(shí)應(yīng)用的QoS需求,該文提出了兩個(gè)基于QoS的組播路由算法.一是基于時(shí)延約束的組播路由算法,該算法借鑒了MPH

3、算法的思想,最初的組播樹只包含源結(jié)點(diǎn),然后每次將到達(dá)組播樹的代價(jià)最小、且滿足時(shí)延約束的結(jié)點(diǎn)及其相應(yīng)的路徑加入到組播樹,直到所有的成員加入為止.該算法能夠快速的得到一棵滿足時(shí)延約束的組播樹,并且組播樹的代價(jià)也很小.二是基于時(shí)延約束的共享組播樹算法,該算法首先根據(jù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)準(zhǔn)確地選擇共享樹的中心,然后成員結(jié)點(diǎn)動(dòng)態(tài)地加入或離開共享樹.該算法具有很好的路由發(fā)現(xiàn)能力,同時(shí)也能滿足端對(duì)端的時(shí)延約束.在多個(gè)隨機(jī)網(wǎng)絡(luò)模型上進(jìn)行的仿真實(shí)驗(yàn)表明:該文提