N2VOD：基于興趣及位置的雙層P2P VOD調(diào)度策略.pdf

1、碩士學(xué)位論文N2VOD“基于興趣及位置的雙層P2PVOD調(diào)度策略N2VOD：ABilayerDispatchingP2PVODStrategybasedonInterestandLocation作者學(xué)科、學(xué)指導(dǎo)完成姓名：專業(yè)：口可：教師：孟憲福日期：星Q!墨生壘旦壟Q旦大連理工大學(xué)DalianUniversityofTechnology大連理工大學(xué)碩士學(xué)位論文摘要不同于傳統(tǒng)C／S網(wǎng)絡(luò)中需要使用中心化的服務(wù)器來管理整個網(wǎng)絡(luò)的特點(diǎn)，P2P網(wǎng)

2、絡(luò)將網(wǎng)絡(luò)中的上傳、維護(hù)、管理等任務(wù)分發(fā)在網(wǎng)絡(luò)中的各個節(jié)點(diǎn)上，解決了C／S網(wǎng)絡(luò)中存在的性能瓶頸等問題。這使得P2P網(wǎng)絡(luò)得到了廣泛的關(guān)注，并且，與P2P相關(guān)的應(yīng)用產(chǎn)品也變得越來越流行。另一方面，伴隨著互聯(lián)網(wǎng)中多媒體數(shù)據(jù)的爆炸式增長，越來越多的專家和學(xué)者開始研究將P2P技術(shù)應(yīng)用到網(wǎng)絡(luò)中多媒體數(shù)據(jù)的傳輸上，P2P流媒體技術(shù)便應(yīng)運(yùn)而生。P2P流媒體技術(shù)主要分為兩個方面。第一個是直播技術(shù)，其主要應(yīng)用于電視直播，視頻會議等方面。第二個是點(diǎn)播技術(shù)，其主

3、要應(yīng)用在諸如YouTube等視頻共享網(wǎng)站方面。隨著用戶越來越希望可以隨時隨地的觀看多媒體視頻，流媒體點(diǎn)播系統(tǒng)變得越來越流行，這樣，越來越多的專家和學(xué)者投身于流媒體點(diǎn)播技術(shù)的研究上。在P2P流媒體網(wǎng)絡(luò)中，P2P以其自身的特點(diǎn)將服務(wù)器負(fù)載(計算、帶寬、存儲等)分布在各個用戶節(jié)點(diǎn)上，但是由于接入網(wǎng)絡(luò)中終端設(shè)備的多元化(平板電腦，智能手機(jī)，網(wǎng)絡(luò)電視等)，以及網(wǎng)絡(luò)中節(jié)點(diǎn)觀看行為的差異性(興趣愛好，VCR操作等)，使得P2P流媒體點(diǎn)播系統(tǒng)在管理和維

4、護(hù)上相比于直播系統(tǒng)要更為復(fù)雜。因此，如何構(gòu)建一個有效的P2P流媒體覆蓋網(wǎng)成為現(xiàn)今研究流媒體領(lǐng)域的主要方向。為此，本文提出了基于地理位置和興趣愛好的雙層P2P流媒體調(diào)度系統(tǒng)一一N2VOD系統(tǒng)。在該系統(tǒng)中，節(jié)點(diǎn)按照其是否具備對多媒體視頻進(jìn)行轉(zhuǎn)碼的功能分為：(1)可以轉(zhuǎn)碼的功能節(jié)點(diǎn)；(2)不可以轉(zhuǎn)碼的普通節(jié)點(diǎn)。節(jié)點(diǎn)在最初加入網(wǎng)絡(luò)中時，依照本文設(shè)計的SSDA算法選擇與自己興趣愛好相似的節(jié)點(diǎn)作為鄰居，并在隨后的視頻觀看過程中，隨著該節(jié)點(diǎn)觀看視頻偏

5、好的變化而變化。而在節(jié)點(diǎn)間多媒體數(shù)據(jù)的傳輸方面，本文設(shè)計了針對功能節(jié)點(diǎn)的FPBA算法，和針對普通節(jié)點(diǎn)的GPBA算法，對不同類型的終端用戶進(jìn)行不同大小的帶寬分配。同時，這兩種算法將節(jié)點(diǎn)終端設(shè)備的多元化以及地理位置的差異性考慮在內(nèi)，使節(jié)點(diǎn)在數(shù)據(jù)傳輸過程中優(yōu)先選擇類型相同、地理位置相近的節(jié)點(diǎn)，從而提升了多媒體數(shù)據(jù)的傳輸效率。仿真實(shí)驗結(jié)果表明，N2VOD系統(tǒng)可以在節(jié)點(diǎn)正常觀看視頻的情況下，提升節(jié)點(diǎn)存儲空間和帶寬利用率的同時，減少數(shù)據(jù)源服務(wù)器的負(fù)