云環(huán)境下基于LT編碼的P2P視頻點(diǎn)播.pdf

1、視頻點(diǎn)播（Video On Demand）能夠滿足用戶對(duì)自主收看視頻節(jié)目的需求，其作為流媒體技術(shù)的重要應(yīng)用得到了很大的關(guān)注。從云計(jì)算和P2P網(wǎng)絡(luò)各自的特點(diǎn)來(lái)看，這是兩個(gè)相互互補(bǔ)的技術(shù)，在 VOD技術(shù)上將兩種技術(shù)結(jié)合使用具有廣闊的前景。本文的研究是建立在云環(huán)境下基于LT編碼的VOD/P2P（CLT_VOD/P2P）模型下進(jìn)行的。分別在局域網(wǎng)P2P端研究節(jié)點(diǎn)的數(shù)據(jù)處理，在廣域網(wǎng)上研究視頻流暢播放技術(shù)。
　　節(jié)點(diǎn)數(shù)據(jù)處理主要完成數(shù)據(jù)更新

2、、推送和緩存替換。本文針對(duì)節(jié)點(diǎn)數(shù)據(jù)出現(xiàn)冗余的事實(shí)及用二次編碼進(jìn)行數(shù)據(jù)更新的不足，根據(jù)對(duì)LT編碼過程的分析，提出了基于“種子”和分組交換的數(shù)據(jù)更新算法。該算法通過留取適量的度為1的編碼分組作為“種子”，通過種子間的分組交換，更新出新的編碼分組。實(shí)驗(yàn)表明，本文算法可隨時(shí)進(jìn)行數(shù)據(jù)更新，且所需計(jì)算量較小。
　　根據(jù)用戶點(diǎn)播視頻節(jié)目的統(tǒng)計(jì)規(guī)律，通過計(jì)算不同節(jié)目的理想副本量，將副本量不足的視頻節(jié)目作為推送的對(duì)象，提出了基于Zipf定律的選擇推

3、送數(shù)據(jù)的方法。依據(jù)用戶點(diǎn)播興趣改變導(dǎo)致的視頻節(jié)目流行度趨勢(shì)變化的現(xiàn)象和經(jīng)噴泉編碼后的編碼分組間的對(duì)等性，提出了基于流行度和流行度趨勢(shì)變化的按比例刪除算法。該算法不僅改變了判斷緩存數(shù)據(jù)價(jià)值權(quán)重的依據(jù)，而且對(duì)緩存數(shù)據(jù)采用的是依價(jià)值權(quán)重高低進(jìn)行不同比例的刪除而非傳統(tǒng)的全部刪除。實(shí)驗(yàn)表明，新緩存替換算法與常用的LFU和LRU算法相比，在緩存替換性能上有了改善。
　　為了防止由于網(wǎng)絡(luò)動(dòng)態(tài)變化而導(dǎo)致視頻播放中斷，本文根據(jù)噴泉編碼的特點(diǎn)，提出一