基于網(wǎng)絡(luò)編碼的內(nèi)容分發(fā)研究
發(fā)布時(shí)間:2018-05-20 10:36
本文選題:內(nèi)容分發(fā)網(wǎng)絡(luò) + 網(wǎng)絡(luò)編碼; 參考:《北京郵電大學(xué)》2014年碩士論文
【摘要】:隨著人們對(duì)大數(shù)據(jù)需求的增加,內(nèi)容分發(fā)日漸成為互聯(lián)網(wǎng)上最重要的應(yīng)用之一。P2P內(nèi)容分發(fā)網(wǎng)絡(luò)以其良好的靈活性、有效性和可擴(kuò)展性受到了諸多用戶及研究者的青睞和關(guān)注。與此同時(shí),對(duì)等節(jié)點(diǎn)和數(shù)據(jù)分塊傳輸也給P2P帶來了動(dòng)態(tài)性和調(diào)度方面的問題。 網(wǎng)絡(luò)編碼自2000年提出以來受到了網(wǎng)絡(luò)通信、信息處理等多個(gè)領(lǐng)域的矚目,不同于傳統(tǒng)路由方案中節(jié)點(diǎn)僅對(duì)數(shù)據(jù)進(jìn)行存儲(chǔ)轉(zhuǎn)發(fā),其核心思想是在中間節(jié)點(diǎn)引入對(duì)數(shù)據(jù)的處理。理論及實(shí)踐表明網(wǎng)絡(luò)編碼在提升吞吐量、減少能量消耗等多方面具有良好的性能優(yōu)勢(shì)。 將網(wǎng)絡(luò)編碼的思想引入P2P內(nèi)容分發(fā)系統(tǒng),中間節(jié)點(diǎn)對(duì)數(shù)據(jù)塊操作產(chǎn)生編碼塊,進(jìn)而發(fā)送至其它節(jié)點(diǎn),可以很好的解決動(dòng)態(tài)節(jié)點(diǎn)和調(diào)度問題,從而有效提高了系統(tǒng)的吞吐量,縮短了平均分發(fā)的時(shí)間。然而,由于在中間節(jié)點(diǎn)引入了對(duì)數(shù)據(jù)的處理計(jì)算,與之帶來的計(jì)算復(fù)雜度問題不容忽略,這成為阻礙基于網(wǎng)絡(luò)編碼內(nèi)容分發(fā)網(wǎng)絡(luò)進(jìn)一步提升性能的瓶頸。 本文提出一種部分分組網(wǎng)絡(luò)編碼的解決方案,結(jié)合分組網(wǎng)絡(luò)編碼和稀疏編碼的思想,對(duì)中間節(jié)點(diǎn)進(jìn)行去冗余的少編碼,有效的改善了編碼效率,減小了計(jì)算復(fù)雜度。同時(shí)針對(duì)基于該方案的P2P內(nèi)容分發(fā)網(wǎng)絡(luò)進(jìn)行了系統(tǒng)性能的局部?jī)?yōu)化,改進(jìn)了組調(diào)度問題的解決方案,引入分級(jí)節(jié)點(diǎn)和慢啟動(dòng)的機(jī)制,從而進(jìn)一步提高了系統(tǒng)的整體性能。
[Abstract]:With the increasing demand for big data, content distribution has become one of the most important applications on the Internet. P2P content distribution network has attracted many users and researchers for its good flexibility, effectiveness and scalability. At the same time, peer-to-peer and data block transmission also brings dynamic and scheduling problems to P2P. Network coding has attracted the attention of network communication, information processing and other fields since it was proposed in 2000. It is different from the traditional routing scheme that nodes only store and forward data. The core idea of network coding is to introduce data processing in intermediate nodes. Theory and practice show that network coding has good performance advantages in improving throughput and reducing energy consumption. The idea of network coding is introduced into P2P content distribution system. The intermediate node generates coding blocks for data block operation and sends them to other nodes, which can solve the dynamic node and scheduling problem well, and thus effectively improve the throughput of the system. Reduced the average distribution time. However, due to the introduction of data processing computation in the intermediate nodes, the computational complexity brought about by it can not be ignored, which becomes the bottleneck to further improve the performance of network-based coded content distribution networks. In this paper, a partial packet network coding solution is proposed. Combining the idea of packet network coding and sparse coding, the intermediate nodes are de-redundant and less coding, which effectively improves the coding efficiency and reduces the computational complexity. At the same time, the system performance of P2P content distribution network based on this scheme is partially optimized, the solution of group scheduling problem is improved, and the mechanism of hierarchical node and slow start is introduced, thus the overall performance of the system is further improved.
【學(xué)位授予單位】:北京郵電大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類號(hào)】:TP393.02
【參考文獻(xiàn)】
相關(guān)期刊論文 前2條
1 鄧永紅;內(nèi)容分發(fā)網(wǎng)絡(luò)技術(shù)綜述[J];有線電視技術(shù);2005年13期
2 金海;廖小飛;;P2P技術(shù)原理及應(yīng)用[J];中興通訊技術(shù);2007年06期
,本文編號(hào):1914281
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1914281.html
最近更新
教材專著