發(fā)布時(shí)間：2021-07-26 18:26

　　使用網(wǎng)絡(luò)編碼傳輸數(shù)據(jù)能夠增加網(wǎng)絡(luò)容量，Liu等人證明有網(wǎng)絡(luò)編碼的P2P點(diǎn)播系統(tǒng)如UUSee能夠?qū)嶋H部署在商業(yè)環(huán)境中。他的研究表明使用網(wǎng)絡(luò)編碼的P2P點(diǎn)播系統(tǒng)表現(xiàn)良好，但是對(duì)于基于網(wǎng)絡(luò)編碼的P2P點(diǎn)播系統(tǒng)而言，不同的調(diào)度算法會(huì)有不同的性能表現(xiàn)。有網(wǎng)絡(luò)編碼的點(diǎn)播系統(tǒng)會(huì)采用推拉模式結(jié)合的數(shù)據(jù)調(diào)度算法，沒(méi)有網(wǎng)絡(luò)編碼的會(huì)采用拉模式。哪種方式的性能更好，為了公平對(duì)比，必須是其他條件盡可能相同，僅僅是調(diào)度算法不同。目前來(lái)說(shuō)，沒(méi)有人進(jìn)行大規(guī)模仿真對(duì)比。本文首先分析總結(jié)了當(dāng)前典型的點(diǎn)播系統(tǒng)算法，并設(shè)計(jì)了無(wú)網(wǎng)絡(luò)編碼典型的P2P點(diǎn)播系統(tǒng)，然后結(jié)合網(wǎng)絡(luò)編碼的特性，設(shè)計(jì)了與典型點(diǎn)播算法不同的數(shù)據(jù)調(diào)度算法。根據(jù)這些系統(tǒng)設(shè)計(jì)，結(jié)合數(shù)據(jù)包級(jí)別的仿真平臺(tái)PDNS的特點(diǎn)，在該平臺(tái)上實(shí)現(xiàn)了有無(wú)網(wǎng)絡(luò)編碼的點(diǎn)播系統(tǒng)，特別是在PDNS中加入了網(wǎng)絡(luò)編碼的編解碼延時(shí)，能夠真實(shí)的反映由于編解碼延時(shí)對(duì)點(diǎn)播系統(tǒng)性能的影響。用商業(yè)公司提供的用戶行為為有無(wú)網(wǎng)絡(luò)編碼的兩個(gè)系統(tǒng)進(jìn)行仿真，使仿真結(jié)果更加可信。在網(wǎng)絡(luò)參數(shù)、用戶行為和除開(kāi)調(diào)度算法的點(diǎn)播算法盡可能保持一致的情況下，在不同節(jié)點(diǎn)規(guī)模下跑仿真程序，得到不同規(guī)模下的點(diǎn)播系統(tǒng)性能指標(biāo)。仿真結(jié)果表明... 

【文章來(lái)源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：60 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

典型的P2P點(diǎn)播系統(tǒng)構(gòu)成

網(wǎng)絡(luò)編碼的 P2P 點(diǎn)播算法設(shè)計(jì)無(wú)網(wǎng)絡(luò)編碼的 P2P 點(diǎn)播算法相比，有網(wǎng)絡(luò)編碼僅僅在調(diào)度算法中的數(shù)據(jù)塊選伴選擇有點(diǎn)不同，本文就只介紹這兩者的不同。點(diǎn)發(fā)送的數(shù)據(jù)塊是編碼的數(shù)據(jù)塊，節(jié)點(diǎn)接收到數(shù)據(jù)塊后先進(jìn)行網(wǎng)絡(luò)編碼的解后才能進(jìn)行播放。由于同一 segment 內(nèi)進(jìn)行編碼的編碼數(shù)據(jù)塊是等同的，節(jié)數(shù)據(jù)方式就可以和無(wú)網(wǎng)絡(luò)編碼的請(qǐng)求數(shù)據(jù)方式變得不同，是一種推拉模式的用戶向伙伴發(fā)送某一 segment 的數(shù)據(jù)請(qǐng)求，節(jié)點(diǎn)就會(huì)直接不斷發(fā)送該 segment數(shù)據(jù)塊，這類似于推模式，直到對(duì)方發(fā)送停止發(fā)送請(qǐng)求。多個(gè)伙伴上傳同一nt，每個(gè)伙伴都可以盡全力去發(fā)送數(shù)據(jù)塊，充分發(fā)揮節(jié)點(diǎn)的上傳能力，這也是碼能增加網(wǎng)絡(luò)容量的原因之一。法的不同下圖所示：1 2 3 4 5 6 7 8 911Block(e.g. 1KB)Segment(e.g. 512KB)

23圖 4-1 基于 PDNS 的 P2P 點(diǎn)播整個(gè)仿真系統(tǒng)通過(guò) shell 程序，如果是跨機(jī)器，通DNS 進(jìn)程，這時(shí)需要設(shè)置 PDNS 中的一些參數(shù)，包括便進(jìn)程間通信。每個(gè)進(jìn)程對(duì)應(yīng)一個(gè)啟動(dòng) tcl 腳本，在 tcl 腳本中創(chuàng)節(jié)點(diǎn)的網(wǎng)絡(luò)參數(shù)，配置單個(gè)進(jìn)程內(nèi)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，后是每個(gè)節(jié)點(diǎn)加入系統(tǒng)中，運(yùn)行各自的點(diǎn)播算法，在數(shù)據(jù)傳遞，這些都需要 PDNS 網(wǎng)絡(luò)層協(xié)議進(jìn)行支持

【參考文獻(xiàn)】：
期刊論文
[1]大規(guī)模并行分布式P2P算法模擬器設(shè)計(jì)與實(shí)現(xiàn)[J]. 黃佳慶,劉劍鋒,程剛,榮義昌.  華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2012(02)
[2]基于網(wǎng)絡(luò)編碼的P2P-VoD系統(tǒng)仿真平臺(tái)[J]. 胡玉琦,蔡璐瑋,王勇.  計(jì)算機(jī)工程. 2011(02)
[3]基于網(wǎng)絡(luò)編碼的P2P-VoD數(shù)據(jù)調(diào)度算法[J]. 胡玉琦,王勇,蔡璐瑋.  計(jì)算機(jī)工程. 2010(15)
[4]VoD/P2P存儲(chǔ)中的對(duì)等數(shù)據(jù)隨機(jī)訪問(wèn)[J]. 沈時(shí)軍,李三立.  清華大學(xué)學(xué)報(bào)(自然科學(xué)版). 2010(05)
[5]基于P2P的視頻點(diǎn)播系統(tǒng)綜述[J]. 沈時(shí)軍,李三立.  計(jì)算機(jī)學(xué)報(bào). 2010(04)
[6]基于PDNS的BitTorrent算法仿真研究[J]. 黃佳慶,武娟,陳清文,陳京文.  計(jì)算機(jī)工程. 2009(12)
[7]P2P流檢測(cè)技術(shù)研究綜述[J]. 余浩,徐明偉.  清華大學(xué)學(xué)報(bào)（自然科學(xué)版）網(wǎng)絡(luò).預(yù)覽. 2009(04)
[8]基于NS2的P2P網(wǎng)絡(luò)模擬平臺(tái)研究[J]. 吳堃,戴菡,葉保留,陸桑璐.  系統(tǒng)仿真學(xué)報(bào). 2006(08)
[9]兩類有限域加法的計(jì)算機(jī)實(shí)現(xiàn)[J]. 譚曉青.  衡陽(yáng)師范學(xué)院學(xué)報(bào)(自然科學(xué)). 2001(06)

碩士論文
[1]基于網(wǎng)絡(luò)編碼的P2P覆蓋網(wǎng)絡(luò)研究[D]. 王耀偉.西安電子科技大學(xué) 2010
[2]基于P2P的流媒體點(diǎn)播技術(shù)研究[D]. 李紅磊.貴州師范大學(xué) 2009
[3]網(wǎng)絡(luò)編碼在P2P中的應(yīng)用[D]. 王用英.北京郵電大學(xué) 2009
[4]基于自適應(yīng)流媒體VOD系統(tǒng)的應(yīng)用研究[D]. 張運(yùn)香.哈爾濱工程大學(xué) 2009
[5]網(wǎng)絡(luò)編碼及其在P2P內(nèi)容分發(fā)中的應(yīng)用研究[D]. 蔡明俊.南京航空航天大學(xué) 2009
[6]P2P流量控制系統(tǒng)的研究與實(shí)現(xiàn)[D]. 沈磊.電子科技大學(xué) 2007



本文編號(hào)：3304113