移動應(yīng)用層組播樹全局重構(gòu)策略與自適應(yīng)節(jié)點失效檢測算法研究.pdf

1、目前，隨著移動智能終端設(shè)備計算能力不斷增強與存儲容量逐漸擴大，而其價格日趨低廉，使得移動智能終端設(shè)備得到大量普及。其中，流媒體終端應(yīng)用日益為人們所喜愛。為移動智能終端應(yīng)用提供流暢甚至高清品質(zhì)的流媒體服務(wù)漸成研究熱點。以端主機負責(zé)數(shù)據(jù)包復(fù)制轉(zhuǎn)發(fā)并減輕流媒體服務(wù)器負載壓力的應(yīng)用層組播高效技術(shù)方興未艾。
　　以應(yīng)用層組播樹節(jié)點離開而迫使調(diào)整其子孫節(jié)點于組播樹位置，進而引發(fā)暫時中斷數(shù)據(jù)連續(xù)的穩(wěn)定性問題，嚴重影響用戶對QoS的需求。因此，根

2、據(jù)應(yīng)用需求合理處理應(yīng)用層組播樹的穩(wěn)定性問題，是提高用戶滿意度的關(guān)鍵。
　　針對應(yīng)用層組播節(jié)點動態(tài)性進而引發(fā)穩(wěn)定性問題，本文以縮短節(jié)點離開組播樹恢復(fù)時間為突破點，研究應(yīng)用層組播樹恢復(fù)策略與失效節(jié)點檢測算法。本篇文章的創(chuàng)新之處主要表現(xiàn)為以下兩個方面:
　　首先，本文針對節(jié)點退出提出了基于異構(gòu)節(jié)點應(yīng)用層組播樹全局優(yōu)選恢復(fù)算法。該策略基于這樣的認知:組播成員節(jié)點或快或慢會離開應(yīng)用層組播樹，為不可預(yù)知的節(jié)點離開，提供充足應(yīng)對措施是很有

3、必要的。因此，應(yīng)用層組播樹維護一張全局節(jié)點信息表，并根據(jù)全局信息表提供可控數(shù)量候選父節(jié)點，針對節(jié)點主動退出，候選父節(jié)點收集重新加入節(jié)點的度與時延等關(guān)鍵信息并進行優(yōu)選重加入的策略。仿真實驗表明該算法降低了節(jié)點重新加入時延，同時有利于改善組播樹的穩(wěn)定性。
　　其次，針對節(jié)點失效，提出基于消息延遲預(yù)測自適應(yīng)雙超時節(jié)點失效檢測算法。該算法采用基于統(tǒng)計歷史消息延遲樣本，計算并預(yù)測下一個消息的到達時間間隔，并同時采用有效的雙超時檢測判斷策略。