本文關(guān)鍵詞：基于BitTorrent的流媒體緩存及調(diào)度機(jī)制研究　出處：《燕山大學(xué)》2012年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： BitTorrent 媒體服務(wù)器 緩存替換 調(diào)度算法

【摘要】：BitTorrent協(xié)議以大規(guī)模的分發(fā)，快速地下載的特點(diǎn)成為了最流行的P2P軟件。BitTorrent系統(tǒng)與P2P流媒體系統(tǒng)的網(wǎng)狀拓?fù)浣Y(jié)構(gòu)有很大的相似之處，但是BitTorrent亂序下載數(shù)據(jù)片段的方式并不適用于對(duì)時(shí)間敏感的流媒體文件。鑒于BitTorrent協(xié)議的高效性和開源性，本文對(duì)BitTorrent協(xié)議的節(jié)點(diǎn)調(diào)度機(jī)制進(jìn)行改進(jìn)，同時(shí)系統(tǒng)中引入媒體服務(wù)器，并設(shè)計(jì)媒體服務(wù)器的緩存和響應(yīng)請(qǐng)求調(diào)度算法。本文在對(duì)國(guó)內(nèi)外研究現(xiàn)狀綜合分析的基礎(chǔ)上，，對(duì)流媒體系統(tǒng)的緩存機(jī)制和調(diào)度機(jī)制問題進(jìn)行了深入的研究。 首先，針對(duì)BitTorrent協(xié)議提出了基于滑動(dòng)窗口的節(jié)點(diǎn)調(diào)度算法。節(jié)點(diǎn)對(duì)媒體片段的下載采用滑動(dòng)窗口機(jī)制，區(qū)分片段的優(yōu)先級(jí)，同時(shí)引入預(yù)取機(jī)制。另外，根據(jù)節(jié)點(diǎn)自身的情況對(duì)節(jié)點(diǎn)的滑動(dòng)窗口大小進(jìn)行優(yōu)化。最后，對(duì)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)進(jìn)行篩選，選取最優(yōu)的幾個(gè)為節(jié)點(diǎn)服務(wù)。 其次，提出了基于媒體服務(wù)器的緩存和響應(yīng)請(qǐng)求調(diào)度機(jī)制。系統(tǒng)中加入媒體服務(wù)器作為節(jié)點(diǎn)的補(bǔ)充流，對(duì)媒體服務(wù)器的緩存算法進(jìn)行研究.綜合考慮媒體片段的流行度和供求值來設(shè)計(jì)價(jià)值函數(shù)，并提出了基于價(jià)值函數(shù)的緩存替換算法CAVF(Caching Algorithm based on Value Function)。此外，在本文提出的緩存算法的基礎(chǔ)上，設(shè)計(jì)媒體服務(wù)器的響應(yīng)請(qǐng)求調(diào)度機(jī)制，根據(jù)節(jié)點(diǎn)請(qǐng)求的數(shù)據(jù)段的特征和節(jié)點(diǎn)的帶寬，提出了基于數(shù)據(jù)段優(yōu)先級(jí)的響應(yīng)請(qǐng)求調(diào)度算法。 最后，對(duì)本文提出的緩存和調(diào)度算法在通用P2P模擬器GPS(General Peer-to-PeerSimulator)中進(jìn)行了仿真驗(yàn)證。分別從播放連續(xù)度、啟動(dòng)延遲、緩存命中率和服務(wù)器負(fù)載這四個(gè)性能指標(biāo)方面來分析本文提出的算法和典型算法進(jìn)行的對(duì)比。
[Abstract]:BitTorrent protocol to mass distribution, quickly download features to a network topology structure of P2P software of the most popular.BitTorrent systems and P2P streaming media system has a lot of similarities, but the BitTorrent of order to download the data fragment way does not apply to time sensitive streaming media files. In view of the efficiency and the open source BitTorrent protocol in this paper, node scheduling mechanism of BitTorrent protocol is improved at the same time, media server is introduced into the system, and design the media server cache and responds to the request scheduling algorithm. Based on the domestic and foreign research on comprehensive analysis of the current situation, this paper study of streaming media system caching and scheduling mechanism.
First of all, according to the BitTorrent protocol proposed a node scheduling algorithm based on sliding window. Download nodes on the media segments using the sliding window mechanism, distinguish the fragments of priority, while the introduction of prefetching mechanism. In addition, according to the characteristic of the node node of the sliding window size is optimized. Finally, the neighbor node of the node selection, several select the best service for the node.
Secondly, the media server caching and scheduling mechanism based on the response to the request. Join the media server as the node of flow system, research on the media server caching algorithm. To design the value function considering the popularity and demand of media segments, and puts forward the value function of the cache replacement algorithm CAVF (Caching based on Algorithm based on Value Function). In addition, based on the cache algorithm proposed in this paper on the design of the media server response request scheduling mechanism, according to the characteristics of the node and the requested data section of the bandwidth, proposes the response data segment priority scheduling algorithm based on request.
Finally, the caching and scheduling algorithm is proposed in this paper in general P2P simulator (General GPS Peer-to-PeerSimulator) was simulated. From the playback continuity and startup latency, the cache hit rate and server for comparative analysis of the proposed algorithms and algorithms of the load of the four performance indexes.

【學(xué)位授予單位】：燕山大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：TN919.8;TP333

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 蔣恩杰;結(jié)構(gòu)分析的繪圖程序設(shè)計(jì)[J];計(jì)算機(jī)工程與設(shè)計(jì);1987年02期

2 林萬暉;;介紹用跳頻傳輸?shù)姆纸M無線網(wǎng)[J];移動(dòng)通信;1990年05期

3 何旭東;;巧用更改電路配置法定位傳輸故障[J];電信技術(shù);2007年04期

4 周群花;;經(jīng)典P2P阻塞算法研究及改良[J];企業(yè)家天地;2010年09期

5 楊嗣超,邱見明,楊宇航;具有服務(wù)質(zhì)量保證的Web服務(wù)器的設(shè)計(jì)[J];計(jì)算機(jī)工程;2001年02期

6 張旭;孟魁;肖曉春;張根度;;Peer-to-Peer環(huán)境下的信任模型研究[J];計(jì)算機(jī)科學(xué);2006年09期

7 陶世忠;史清華;王亞敏;;P2P-PKI中節(jié)點(diǎn)信任模型研究[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2007年01期

8 杜鵬;寧永海;黃漢卿;;基于網(wǎng)絡(luò)延遲瓶頸定位算法的研究[J];微電子學(xué)與計(jì)算機(jī);2008年02期

9 肖曉明;宋嘉燦;;一種ad hoc網(wǎng)信任聲譽(yù)評(píng)估機(jī)制[J];微計(jì)算機(jī)信息;2009年06期

10 廖福保;;一種具有差分服務(wù)的連接請(qǐng)求調(diào)度方法[J];實(shí)驗(yàn)室研究與探索;2010年03期

相關(guān)會(huì)議論文 前10條

1 谷上宇;趙國(guó)鋒;唐紅;;一種利用邊界測(cè)量估計(jì)網(wǎng)絡(luò)內(nèi)部鏈路流量的模型[A];第九屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2004年

2 吳亮;朱士群;;網(wǎng)絡(luò)中的節(jié)點(diǎn)權(quán)重及其物理意義[A];第十二屆全國(guó)量子光學(xué)學(xué)術(shù)會(huì)議論文摘要集[C];2006年

3 王健;劉衍珩;焦玉;;VANETs信任傳播建模[A];中國(guó)通信學(xué)會(huì)通信軟件技術(shù)委員會(huì)2009年學(xué)術(shù)會(huì)議論文集[C];2009年

4 何菊霞;甘早斌;;一種電子商務(wù)環(huán)境下面向服務(wù)的信任機(jī)制[A];全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集·第二十五卷[C];2010年

5 夏娜;汪濤;王長(zhǎng)生;;改進(jìn)的基于事件驅(qū)動(dòng)的節(jié)點(diǎn)布置算法[A];2011中國(guó)儀器儀表與測(cè)控技術(shù)大會(huì)論文集[C];2011年

6 張虎;郭玉翠;宮尚寶;;移動(dòng)Ad-hoc網(wǎng)絡(luò)中基于第三方觀察機(jī)制的信任管理研究[A];第十六屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上）[C];2011年

7 張永華;洪鋒;李明祿;薛廣濤;;個(gè)性化的P2P內(nèi)容搜索系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];2006年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集（三）[C];2006年

8 王棟棟;孫燕;;對(duì)加權(quán)質(zhì)心定位算法的改進(jìn)[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

9 賈金生;朱伯芳;;拱壩體形選擇專家系統(tǒng)中拱壩應(yīng)力分析方法研究[A];中國(guó)科學(xué)技術(shù)協(xié)會(huì)首屆青年學(xué)術(shù)年會(huì)論文集（工科分冊(cè)·上冊(cè)）[C];1992年

10 丁倩;甘早斌;魏登文;;移動(dòng)Agent交易實(shí)體間的信任和聲譽(yù)研究[A];全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集（第二十三卷）[C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 北京軍區(qū)某集團(tuán)軍 許林平;節(jié)點(diǎn),“網(wǎng)聚能力”的基石[N];解放軍報(bào);2011年

2 章慶 中國(guó)人民解放軍南京軍區(qū)裝備部;系統(tǒng)對(duì)抗與節(jié)點(diǎn)對(duì)決[N];中國(guó)社會(huì)科學(xué)報(bào);2010年

3 蔡俊邋許海 尹峰松;從體系破擊節(jié)點(diǎn)的選擇說開去[N];解放軍報(bào);2007年

4 本報(bào)記者 林琳邋郭秀玉;推進(jìn)“一號(hào)工程”貫通“三大節(jié)點(diǎn)”[N];珠海特區(qū)報(bào);2008年

5 陳梅;用工具開發(fā)和部署EC應(yīng)用[N];中國(guó)計(jì)算機(jī)報(bào);2000年

6 ;HP WebQoS軟件[N];計(jì)算機(jī)世界;2002年

7 孫t;TD手機(jī)開始大規(guī)模加載3G業(yè)務(wù)[N];第一財(cái)經(jīng)日?qǐng)?bào);2007年

8 章麗麗;借名承攬生糾紛 苦果難咽咎自取[N];建筑時(shí)報(bào);2006年

9 章麗麗;他人名義攬工程 引發(fā)糾紛教訓(xùn)深[N];建筑時(shí)報(bào);2006年

10 朱杰;P2P為IPv6帶來應(yīng)用機(jī)遇[N];中國(guó)計(jì)算機(jī)報(bào);2008年

相關(guān)博士學(xué)位論文 前10條

1 鄧曉明;移動(dòng)無線傳感器網(wǎng)絡(luò)復(fù)制節(jié)點(diǎn)攻擊檢測(cè)協(xié)議的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

2 車楠;無線傳感器網(wǎng)絡(luò)環(huán)境中節(jié)點(diǎn)布置問題研究[D];哈爾濱工業(yè)大學(xué);2012年

3 陳鳳超;無線傳感器網(wǎng)絡(luò)路由及匯聚節(jié)點(diǎn)選址算法研究[D];華南理工大學(xué);2011年

4 高偉;對(duì)等網(wǎng)環(huán)境下搜索策略與信任機(jī)制研究[D];哈爾濱工程大學(xué);2011年

5 黃智勇;基于接觸跟蹤的惡意軟件傳播檢測(cè)方法及應(yīng)用研究[D];重慶大學(xué);2010年

6 高偉;對(duì)等網(wǎng)環(huán)境下搜索策略與信任機(jī)制研究[D];哈爾濱工程大學(xué);2011年

7 徐軍;無線傳感器網(wǎng)絡(luò)惡意節(jié)點(diǎn)攻擊若干問題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年

8 郭建立;移動(dòng)自組網(wǎng)中節(jié)點(diǎn)合作方法的研究[D];哈爾濱工業(yè)大學(xué);2009年

9 焦偉偉;基于移動(dòng)sink節(jié)點(diǎn)的無線傳感器網(wǎng)絡(luò)中若干關(guān)鍵問題研究[D];北京郵電大學(xué);2011年

10 鮑翊平;P2P環(huán)境下演化的信譽(yù)系統(tǒng)及其關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 侯旭萌;基于BitTorrent的流媒體緩存及調(diào)度機(jī)制研究[D];燕山大學(xué);2012年

2 趙斌;有源RFID以及定位系統(tǒng)的研究和實(shí)現(xiàn)[D];電子科技大學(xué);2010年

3 郭雨;基于WSN的海洋環(huán)境監(jiān)測(cè)系統(tǒng)中的數(shù)據(jù)采集子系統(tǒng)[D];吉林大學(xué);2011年

4 孫建;ISP輔助的P2P資源管理問題的研究[D];山東師范大學(xué);2010年

5 傅中華;基于節(jié)點(diǎn)交互的狙擊手定位算法研究與交互接口設(shè)計(jì)[D];北京交通大學(xué);2011年

6 岳曉雯;具有自免疫功能的P2P節(jié)點(diǎn)及其仿真實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

7 袁俊鋒;P2P流媒體直播系統(tǒng)節(jié)點(diǎn)擾動(dòng)性的研究[D];鄭州大學(xué);2010年

8 孫正隆;基于節(jié)點(diǎn)信任概率博弈的安全決策機(jī)制[D];電子科技大學(xué);2010年

9 李繼云;礦山物聯(lián)網(wǎng)節(jié)點(diǎn)的研究與開發(fā)[D];安徽理工大學(xué);2011年

10 劉漢春;無線體域網(wǎng)生存期與節(jié)點(diǎn)運(yùn)動(dòng)模型研究[D];上海交通大學(xué);2010年

本文編號(hào)：1422411