1、目前，移動通訊技術迅猛發(fā)展，移動通訊設備高效處理能力與存儲能力的增強，使得人們對移動流媒體服務需求日漸增進。因此，在移動網(wǎng)絡環(huán)境下，為移動用戶提供高效的流媒體服務成為研究熱點。大量的移動網(wǎng)絡應用，例如多播視頻、音頻流媒體等都需要快速高效地從一個源節(jié)點向多個目的節(jié)點發(fā)送數(shù)據(jù)包。通常情況下，利用一棵組播樹來實現(xiàn)數(shù)據(jù)從源節(jié)點向大量目的節(jié)點的發(fā)送。因此，為快速實現(xiàn)數(shù)據(jù)的傳輸，構(gòu)造一棵高效的組播樹至關重要。
　　IP組播是組播技術較早的一種

2、實現(xiàn)機制，IP組播是在路由器上實現(xiàn)數(shù)據(jù)的復制轉(zhuǎn)發(fā)。然而，IP組播雖有較高的傳輸速率，但是要求底層的路由器必須支持組播協(xié)議。IP組播受組播管理及安全等因素的影響，無法在網(wǎng)絡中廣泛普及。為此，應用層組播作為更高效的組播技術被提出。應用層組播不同于IP組播依賴于路由器，而是由終端主機負責數(shù)據(jù)包的復制轉(zhuǎn)發(fā)，增加了靈活性。但是終端主機受自身硬件的影響，復制轉(zhuǎn)發(fā)數(shù)據(jù)包時延較長，致使延遲成為應用層組播一大瓶頸。并且終端主機受用戶特性的影響，離開組播概

3、率不定，導致應用層組播樹分裂，致使下行用戶無法正常接收到組播數(shù)據(jù)，導致用戶體驗滿意度下降。因此如何快速恢復組播樹成為應用層組播的另一大瓶頸。
　　針對以上兩個問題，本文以降低延遲為主要目標研究應用層組播樹生成策略及組播樹恢復策略。本文的創(chuàng)新點主要包括以下兩個方面:
　　首先，本文提出度約束最小時延組播樹生成算法，分析傳統(tǒng)基于最小時延生成策略存在數(shù)據(jù)包發(fā)送重疊的缺陷并進行改進，同時考慮到節(jié)點度約束與節(jié)點處理時間的關系，在構(gòu)建組

4、播樹的過程中，動態(tài)調(diào)整節(jié)點處理時間。最后進行仿真實驗，驗證該算法在構(gòu)建組播樹時具有較低的節(jié)點加入時間。
　　其次，分析移動應用層組播樹分裂問題，發(fā)現(xiàn)組播樹中上層節(jié)點丟失，影響組播樹的范圍較廣，而下層節(jié)點甚至葉子節(jié)點的丟失，則影響的范圍較小。根據(jù)這一特性，本文提出了分層節(jié)點自適應恢復算法。該算法首先規(guī)定核心節(jié)點與邊緣性節(jié)點的判斷方法，即分層方法，當節(jié)點丟失后根據(jù)節(jié)點所處層次不同采用不同的組播樹恢復策略，使恢復的組播樹具有更好的穩(wěn)定性