多源多播路由算法設(shè)計.pdf

1、　　隨著Internet的持續(xù)快速發(fā)展，人們對網(wǎng)絡(luò)的需求由簡單的數(shù)據(jù)傳輸向綜合的多媒體業(yè)務(wù)發(fā)展。多播技術(shù)作為一種可大大節(jié)省網(wǎng)絡(luò)資源的技術(shù)在多媒體業(yè)務(wù)中有著廣泛的應(yīng)用。很多實時性較強(qiáng)的多媒體應(yīng)用向網(wǎng)絡(luò)提出不同的服務(wù)質(zhì)量(QOS)要求，如交互式的實時應(yīng)用(視頻會議)，多播成員既是發(fā)送者又是接收者，從而產(chǎn)生了多源的多播路由問題。如何在因特網(wǎng)上進(jìn)行多媒體業(yè)務(wù)日益成為研究的熱點(diǎn)。同時多播路由的合理性和有效性對于網(wǎng)絡(luò)資源的優(yōu)化使用及網(wǎng)絡(luò)運(yùn)行性能起著

2、重要的作用。但遺憾的是現(xiàn)在從事這方面的研究小之又小。因此，有必要對以上問題做出進(jìn)一步的探討。這對優(yōu)化Internet性能、提高其服務(wù)質(zhì)量以及拓寬網(wǎng)絡(luò)服務(wù)業(yè)務(wù)從而推動Internet的發(fā)展者具有重要的意義。
　　針對目前越來越廣泛的多播應(yīng)用情況，本文就以下幾個方面進(jìn)行了創(chuàng)新的工作：
　　●提出小規(guī)模“單播+多播”模型解決路由器的負(fù)載過重問題。
　　●提出多播網(wǎng)絡(luò)中的流量和鏈路的費(fèi)用之間的相對變化問題。即當(dāng)某一鏈路中加入一

3、新的流量時的費(fèi)用變化。很顯然，流量增大了，鏈路的費(fèi)用也要相就增加，但不成比例的增加。
　　●開發(fā)設(shè)計一基于現(xiàn)有成熟算法的簡單算法，來處理多源的多播問題，這種算法的時間復(fù)雜度要在多項式時間內(nèi)解決。只有這樣，才不會加重路由器的負(fù)擔(dān)。
　　●基于CBT核心樹思想，利用分層策略。在域內(nèi)采用CBT算法構(gòu)建最小多播樹。至于如何到達(dá)每個用戶則由CBT算法來保證。
　　由于考慮路徑共享所以使整個多播樹的費(fèi)用得到降低。但在實際中，由于引