應用層組播重構技術研究與應用.pdf

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

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

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