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

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

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

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