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

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

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