組播路由問題的分布式算法研究.pdf

1、近年來,高性能網(wǎng)絡技術(shù)的快速發(fā)展使得通過網(wǎng)絡實時傳輸多媒體數(shù)據(jù)成為可能,由此興起了大量的實時多媒體應用,如視頻點播、分布式數(shù)據(jù)庫等等。而這些業(yè)務的共同需求是都要實現(xiàn)從一個或多個源節(jié)點向多個目的節(jié)點傳送數(shù)據(jù),這導致了網(wǎng)絡帶寬消耗的日益加劇。組播技術(shù)作為針對這一問題的一種全新、高效的網(wǎng)絡傳輸方案,在一定程度上能解決多媒體通信中的帶寬瓶頸,已經(jīng)成為了網(wǎng)絡研究領(lǐng)域的重要內(nèi)容和熱點問題。
　　 本文通過分析、總結(jié)和提煉國內(nèi)外相關(guān)文獻,對組

2、播路由問題的應用價值和其解決方案的研究現(xiàn)狀進行了綜述。目前,基于QoS的組播路由算法可分為集中式和分布式兩類。集中式算法利用整個網(wǎng)絡的拓撲結(jié)構(gòu)和網(wǎng)絡狀態(tài)計算整個組播樹,算法復雜度較高,而且不能處理組播成員的動態(tài)變化。而分布式算法是只在了解局部網(wǎng)絡狀態(tài)的情況下,尋找滿足QoS要求的組播樹,特點是能很好的適應組播成員的動態(tài)變化。
　　 針對集中式組播路由算法適應網(wǎng)絡規(guī)模的擴展性較差和其計算負荷重的局限性,本文提出了一種解決組播路由問