面向P2P流媒體應(yīng)用層組播技術(shù)研究.pdf

1、Internet的飛速發(fā)展，一方面使得用戶對網(wǎng)絡(luò)流媒體提出了更多的服務(wù)需求，另一方面也為互聯(lián)網(wǎng)提供了大量的閑置資源。如何有效利用數(shù)量和能力不斷增長的閑散資源為用戶提供保證質(zhì)量的流媒體服務(wù)成為當前的研究熱點。P2P計算模式正是在這種背景下被引入到流媒體服務(wù)中，解決了傳統(tǒng)C/S模式下流媒體系統(tǒng)的瓶頸問題，具有良好的可擴展性能。
　　 P2P流媒體系統(tǒng)中，資源的獲取是關(guān)鍵技術(shù)。相對于IP組播，應(yīng)用層組播更適合于流媒體系統(tǒng)的應(yīng)用。應(yīng)用層

2、組播技術(shù)主要解決三個問題：問題的設(shè)計、組成員管理及系統(tǒng)的自適應(yīng)性和魯棒性。
　　 本文首先介紹了P2P流媒體系統(tǒng)產(chǎn)生的背景、研究現(xiàn)狀及關(guān)鍵技術(shù)，分析了基于mesh優(yōu)先的應(yīng)用層組播技術(shù)、基于樹優(yōu)先的應(yīng)用層組播技術(shù)和基于隱含構(gòu)建的應(yīng)用層組播技術(shù)的優(yōu)缺點，對當前典型的面向P2P流媒體應(yīng)用的應(yīng)用層組播算法從特征和性能方面進行了分析和比較。
　　 其次，為了克服Narada等協(xié)議不能適應(yīng)節(jié)點異構(gòu)性特點及不能實現(xiàn)負載均衡等問題，根據(jù)

3、PPAF啟發(fā)式算法提出一種基于mesh優(yōu)先的應(yīng)用層組播算法CDDMA，它對節(jié)點的出度和延遲進行了綜合評價，并依此作為父節(jié)點選擇最優(yōu)子節(jié)點的依據(jù)。實驗結(jié)果表明，CDDMA算法能有效減小系統(tǒng)的平均鏈路壓力和平均路徑伸展率。
　　 本文重點研究了時延和帶寬受限下的應(yīng)用層組播算法。提出了在時延和帶寬受限下最大化節(jié)點數(shù)目的問題(MNNP)，并通過證明其與哈密頓路徑的等價性證明了該問題為NP完全問題，以及MNNP問題在一定條件下與MDMT(