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

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

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

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