應(yīng)用層組播重構(gòu)技術(shù)研究與應(yīng)用.pdf

1、近年來，隨著Internet不斷發(fā)展，組播技術(shù)越來越受到重視。相比單播，組播實(shí)現(xiàn)了一對多的通信方式，并且可以節(jié)省帶寬、減輕網(wǎng)絡(luò)負(fù)擔(dān)和提高數(shù)據(jù)傳輸率。與傳統(tǒng)的IP組播不同，應(yīng)用層組播在終端主機(jī)上而不是路由器進(jìn)行數(shù)據(jù)的轉(zhuǎn)發(fā)，它提供了一種代價(jià)更低、更容易部署的多點(diǎn)通信，這也解決了IP組播由于技術(shù)和市場的原因而沒有被推廣開來的問題。但是由于終端主機(jī)是不穩(wěn)定的，它可以自由的離開組播樹或隨時(shí)可能失效，當(dāng)組播樹中的非葉子節(jié)點(diǎn)離開組播樹，該節(jié)點(diǎn)的所有下

2、游節(jié)點(diǎn)都將受到影響，因此，應(yīng)用層組播需要考慮節(jié)點(diǎn)失效或離開組播樹后如何快速重構(gòu)組播樹的問題。另一個被忽視但同樣重要的因素是主機(jī)的容量限制，如果不考慮主機(jī)的容量限制，就有可能使某個節(jié)點(diǎn)連接過多的孩子節(jié)點(diǎn)，從而導(dǎo)致整個組播系統(tǒng)性能的急劇下降。 為了實(shí)現(xiàn)組播樹的重構(gòu)，本文首先提出了一個具有度約束特性的應(yīng)用層組播樹構(gòu)建算法。它采用節(jié)點(diǎn)的可用網(wǎng)絡(luò)帶寬來描述節(jié)點(diǎn)容量（度數(shù)），該算法主要是為節(jié)點(diǎn)找到一顆具有最小直徑的生成樹。然后，在此最小直徑

3、生成樹的基礎(chǔ)上，提出了一種度約束的應(yīng)用層組播樹預(yù)先式重構(gòu)方法。其核心思想是：組播樹的每個非葉子節(jié)點(diǎn)在它離開或失效之前提前為它的孩子節(jié)點(diǎn)尋找各自的備用父節(jié)點(diǎn)，一旦節(jié)點(diǎn)離開或失效，它的孩子節(jié)點(diǎn)立即連接它們各自的備用父節(jié)點(diǎn)。 本文使用C++語言，在VC++6.0的平臺上，實(shí)現(xiàn)了一個基于該構(gòu)建和重構(gòu)組播樹算法的原型系統(tǒng)。該系統(tǒng)具有構(gòu)建組播樹覆蓋網(wǎng)、檢測鄰接節(jié)點(diǎn)失效、節(jié)點(diǎn)失效后重構(gòu)組播樹、以組播的形式傳輸文件等基本功能，我們在局域網(wǎng)中對該