多源多播路由算法設計.pdf

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

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

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