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

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

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

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