P2P網絡中交互式視頻點播關鍵技術的研究.pdf

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

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

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