P2P網(wǎng)絡(luò)中交互式視頻點(diǎn)播關(guān)鍵技術(shù)的研究.pdf

1、近些年來(lái)，隨著互聯(lián)網(wǎng)技術(shù)及P2P技術(shù)的發(fā)展，基于P2P技術(shù)的VoD系統(tǒng)由于可以讓用戶根據(jù)自己的興趣選擇在視頻的任何時(shí)刻進(jìn)行觀看得到了迅猛的發(fā)展。P2P網(wǎng)絡(luò)中交互式視頻點(diǎn)播的關(guān)鍵是用戶如何在最短的時(shí)間內(nèi)找到所需要的資源，又不顯著增加維護(hù)開(kāi)銷。
　　本文結(jié)合數(shù)據(jù)結(jié)構(gòu)vEB樹(shù)在查詢、插入及刪除方面開(kāi)銷小的優(yōu)勢(shì)，對(duì)vEB樹(shù)進(jìn)行修改，同時(shí)考慮網(wǎng)絡(luò)位置提出了一種新的覆蓋網(wǎng)絡(luò)——基于vEB-Mesh的覆蓋網(wǎng)絡(luò)。根據(jù)用戶的網(wǎng)絡(luò)位置把用戶分成區(qū)域，

2、每個(gè)區(qū)域中的節(jié)點(diǎn)構(gòu)成一棵vEB樹(shù)的結(jié)構(gòu)。區(qū)域內(nèi)每個(gè)節(jié)點(diǎn)除了維護(hù)存儲(chǔ)序列關(guān)系、根鏈關(guān)系、樹(shù)關(guān)系節(jié)點(diǎn)的IP地址和固定大小的上一次訪問(wèn)片段表之外，還額外維護(hù)一條到跳轉(zhuǎn)概率最大片段節(jié)點(diǎn)的IP地址，區(qū)域之間構(gòu)成網(wǎng)狀的結(jié)構(gòu)。通過(guò)統(tǒng)計(jì)節(jié)點(diǎn)的跳轉(zhuǎn)概率，增加額外的鏈接，在不顯著增加維護(hù)開(kāi)銷的情況下，原本需多跳才能找到的資源，可以通過(guò)一跳就能找到。文中利用前人提出的分布式均值算法估計(jì)片段的全局流行度。為了使網(wǎng)絡(luò)中節(jié)點(diǎn)的負(fù)載均衡，本文通過(guò)考慮每個(gè)片段在網(wǎng)絡(luò)中

3、的供需關(guān)系，提出基于流行度的片段存儲(chǔ)策略。通過(guò)估計(jì)視頻片段的流行度及片段的供應(yīng)率，讓新加入的節(jié)點(diǎn)根據(jù)片段供需差異進(jìn)行存儲(chǔ)，供需差異越大，新加入節(jié)點(diǎn)存儲(chǔ)該片段的機(jī)率就越大。當(dāng)節(jié)點(diǎn)的緩沖區(qū)滿時(shí)，要進(jìn)行片段的替換。本文對(duì)常用的緩存替換算法LRU和LFU應(yīng)用在VoD中局限性進(jìn)行分析，結(jié)合VoD中用戶的交互性，當(dāng)節(jié)點(diǎn)的緩存區(qū)滿時(shí)，由于全局流行度和局部流行度的差異，這里考慮視頻片段的局部流行度，綜合節(jié)點(diǎn)訪問(wèn)片段的時(shí)間間隔和訪問(wèn)頻率，重新定義替換的價(jià)