本文選題：編碼緩存技術(shù) + 噴泉碼��； 參考：《西南交通大學(xué)》2016年碩士論文

【摘要】：編碼緩存是最近幾年才提出的一種新的緩存技術(shù),在性能上和傳統(tǒng)緩存方案相比有著顯著的提升。它除了帶來(lái)本地緩存增益以外,還帶來(lái)了額外的全局緩存增益,這種增益來(lái)源于對(duì)本地緩存和發(fā)送階段的共同優(yōu)化來(lái)保證在服務(wù)器發(fā)送時(shí),一些不同用戶(hù)的請(qǐng)求可以通過(guò)線(xiàn)性編碼多播傳送給用戶(hù)。具體來(lái)說(shuō),當(dāng)用戶(hù)請(qǐng)求文件時(shí),服務(wù)器端將多個(gè)視頻數(shù)據(jù)線(xiàn)性編碼之后多播發(fā)送,客戶(hù)端接收到服務(wù)器端發(fā)送的數(shù)據(jù)以后,將這些數(shù)據(jù)和本地的緩存數(shù)據(jù)聯(lián)合解碼恢復(fù)出請(qǐng)求的整個(gè)文件,從而達(dá)到服務(wù)器端發(fā)送一次數(shù)據(jù)就能滿(mǎn)足多個(gè)用戶(hù)的目的。本文首先介紹了編碼緩存算法的背景及研究意義,然后重點(diǎn)介紹了Ali-Niesen編碼緩存算法和PDA編碼緩存算法。同時(shí),用戶(hù)優(yōu)先級(jí)也是實(shí)際應(yīng)用中的一個(gè)重要的因素,同時(shí),本文將PDA編碼緩存算法應(yīng)用到考慮到用戶(hù)優(yōu)先級(jí)的場(chǎng)景中,以滿(mǎn)足優(yōu)先級(jí)較高的用戶(hù)能夠更快地獲得請(qǐng)求數(shù)據(jù)的業(yè)務(wù)要求�；谥行幕腜DA編碼緩存技術(shù),本文實(shí)現(xiàn)了一個(gè)包括一個(gè)服務(wù)器、六個(gè)用戶(hù)的視頻多播系統(tǒng),這里假設(shè)服務(wù)器端有十個(gè)不同的文件數(shù),每個(gè)文件的分塊數(shù)為四,所有文件的1/2緩存在每個(gè)用戶(hù)端。對(duì)于基于緩存的單播系統(tǒng)和基于編碼緩存的多播系統(tǒng),本文以服務(wù)器發(fā)送完所有文件的時(shí)間為評(píng)估參數(shù)進(jìn)行對(duì)比。在無(wú)線(xiàn)環(huán)境中,由于系統(tǒng)丟包率過(guò)高,本文通過(guò)加入噴泉碼減少系統(tǒng)的丟包率。論文的實(shí)驗(yàn)結(jié)果表明,在有線(xiàn)場(chǎng)景下,編碼緩存方案可以大幅度降低服務(wù)器的發(fā)送時(shí)間。在存在20%-30%丟包率的無(wú)線(xiàn)場(chǎng)景下,與未加入噴泉碼的編碼緩存多播系統(tǒng)相比,加入噴泉碼以后的系統(tǒng)可以大幅度降低丟包率。在考慮到用戶(hù)優(yōu)先級(jí)的情形下,以服務(wù)端發(fā)送次序?yàn)樵u(píng)估參數(shù),論文的分析結(jié)果表明,考慮了用戶(hù)優(yōu)先級(jí)的PDA編碼緩存算法可以根據(jù)用戶(hù)的優(yōu)先級(jí)選擇發(fā)送次序,更好地滿(mǎn)足優(yōu)先級(jí)較高的用戶(hù)能夠更快的獲得所需數(shù)據(jù)的業(yè)務(wù)要求。論文的相關(guān)分析結(jié)果表明,綜合運(yùn)用考慮用戶(hù)優(yōu)先級(jí)要求的編碼緩存算法和噴泉編碼,可以為無(wú)線(xiàn)網(wǎng)絡(luò)環(huán)境下的多播傳輸技術(shù)方案提供切實(shí)可行的技術(shù)解決方案。
[Abstract]:Coding caching is a new caching technology that has been raised in performance over the last few years, compared with traditional caching schemes. In addition to bringing local caching gains, it brings additional global caching gain, which is derived from the common optimization of local caching and sending stages to ensure that the server is sent to the server. In particular, when the user requests a file, the server sends multiple video data linearly after the multiple video data is encoded, and the client receives the data sent from the server side and decodes the data together with the local caching data to recover the request. In this paper, the background and research significance of the coding caching algorithm are introduced, and then the Ali-Niesen coding caching algorithm and the PDA coding caching algorithm are introduced, and the user priority level is also an important factor in the practical application. At the same time, this paper applies the PDA coding caching algorithm to the user priority scene to meet the requirements of the higher priority users to obtain the request data faster. Based on the centralization of PDA coding caching technology, this paper implements a video multicast system including a server and six users, which is assumed to be served here. There are ten different numbers of files at the end of the traffic, four of each file, and the 1/2 of all files at each user side. For cached unicast and multicast based multicast systems based on the code cache, this article compares the time of all files sent by the server to the evaluation parameters. In the wireless environment, due to the system packet loss rate The result of this paper is to reduce the loss rate of the system by adding the fountain code. The experimental results show that the coding caching scheme can greatly reduce the sending time of the server in the wired scene. In the wireless scene with the 20%-30% packet loss rate, the system after the fountain code is added to the system after the fountain code is added to the coded slow memory multicast system without the fountain code. The packet loss rate can be greatly reduced. In the case of user priority, the server sending order is the evaluation parameter. The results of the paper show that the PDA coding cache algorithm considering the user priority can select the sending order according to the user's priority, and better satisfy the user with higher priority. The related analysis results of the paper show that the comprehensive application of the coding caching algorithm and fountain encoding considering the user priority requirements can provide a practical technical solution for the multicast transmission technology in the wireless network environment.
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TP333

【相似文獻(xiàn)】

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

1 瞿成明;龔本剛;許超;;系統(tǒng)編碼與非系統(tǒng)編碼信息論模型分析[J];現(xiàn)代電子技術(shù);2007年05期

2 陳婧;蔡燦輝;;基于分層結(jié)構(gòu)的多描述編碼[J];中國(guó)圖象圖形學(xué)報(bào);2008年01期

3 張鳳;多描述編碼及其視頻應(yīng)用[J];現(xiàn)代電視技術(shù);2004年04期

4 郭曉東,李臨生,張雄;一種基于圖像平滑的近無(wú)損編碼方案[J];儀器儀表學(xué)報(bào);2005年S1期

5 任家東;尹曉鵬;;一種新的基于區(qū)域的動(dòng)態(tài)編碼方案[J];計(jì)算機(jī)工程;2006年18期

6 王有德;;CC—DOS對(duì)照表的修改和詞組庫(kù)的生成[J];成都師專(zhuān)學(xué)報(bào);1990年01期

7 ChrisJones;狀態(tài)編碼中的寄存輸出[J];電子產(chǎn)品世界;1996年08期

8 朱仁峰,周輝;自適應(yīng)塊截短編碼的一種實(shí)現(xiàn)方法[J];裝備指揮技術(shù)學(xué)院學(xué)報(bào);2002年06期

9 陳光;耿幼平;宋雅琴;;編碼調(diào)整的實(shí)施方案[J];實(shí)驗(yàn)技術(shù)與管理;2011年04期

10 錢(qián)海鵬;章民立;;幾種方塊編碼方案的進(jìn)一步探討[J];信號(hào)處理;1987年04期

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

1 郭曉東;李臨生;張雄;;一種基于圖像平滑的近無(wú)損編碼方案[A];第三屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2005年

2 陳光;耿幼平;宋亞琴;;編碼調(diào)整的實(shí)施方案[A];中國(guó)高等教育學(xué)會(huì)教育信息化分會(huì)第十次學(xué)術(shù)年會(huì)論文集[C];2010年

3 任家東;岳麗文;;基于前綴方式的素?cái)?shù)編碼方案研究[A];2006年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2006年

4 劉澤軍;;CEFR系統(tǒng)和設(shè)備編碼方案探討[A];中國(guó)原子能科學(xué)研究院年報(bào) 2009[C];2010年

5 高克軍;;數(shù)字和編碼[A];河北省教師教育學(xué)會(huì)第二屆中小學(xué)教師教學(xué)案例展論文集[C];2013年

6 徐娟;李戰(zhàn)懷;王彥龍;;基于更新代價(jià)的XML文檔區(qū)間編碼方案研究[A];第二十三屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2006年

7 盧錕;;電力資產(chǎn)RFID物品編碼方案探討[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2011年年會(huì)論文集（下冊(cè)）[C];2011年

8 張巖;;一種改進(jìn)的安全網(wǎng)絡(luò)編碼方案的研究[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2008年

9 曹源;梁華國(guó);黃正峰;;基于分布估計(jì)算法的FSM低功耗狀態(tài)編碼[A];第十九屆測(cè)控、計(jì)量、儀器儀表學(xué)術(shù)年會(huì)(MCMI'2009)論文集[C];2009年

10 侯銘睿;史萍;駱超;;基于Wyner-Ziv編碼的容錯(cuò)視頻傳輸方案[A];圖像圖形技術(shù)研究與應(yīng)用2009——第四屆圖像圖形技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2009年

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

1 太子龍集團(tuán)CIO 徐建洪;不斷修繕 建立完善的企業(yè)編碼管理體系[N];中國(guó)計(jì)算機(jī)報(bào);2009年

2 美奐;唯有源頭“清”水來(lái)[N];電腦報(bào);2007年

3 南京聯(lián)創(chuàng)系統(tǒng)集成股份有限公司 顧愷;移動(dòng)數(shù)據(jù)傳輸中的差錯(cuò)控制[N];計(jì)算機(jī)世界;2000年

4 ;FEC技術(shù)成倍增加ULH傳輸距離[N];人民郵電;2004年

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

1 黃英;多用戶(hù)通信系統(tǒng)中編碼協(xié)同技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2014年

2 蔡燦輝;多描述編碼與互聯(lián)網(wǎng)視頻傳輸技術(shù)的研究[D];天津大學(xué);2003年

3 范鈺華;率失真優(yōu)化的多描述編碼及其在圖像視頻通信中的應(yīng)用[D];上海交通大學(xué);2012年

4 王建富;H.265/HEVC編碼加速算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

5 畢凌燕;交疊正交變換與視頻分割編碼的研究[D];華南理工大學(xué);2003年

6 董_g燾;H.264/AVC編碼優(yōu)化算法研究[D];上海交通大學(xué);2008年

7 范晨;視頻容錯(cuò)編碼與傳輸技術(shù)的研究[D];清華大學(xué);2003年

8 張金雷;基于分布式編碼的圖像無(wú)損編碼方法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

9 王鋒;無(wú)線(xiàn)IP網(wǎng)絡(luò)中視頻FGS編碼與傳輸研究[D];華中科技大學(xué);2006年

10 張海波;可視秘密共享研究[D];哈爾濱工程大學(xué);2009年

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

1 王蓮;基于編碼的端到端傳輸協(xié)議研究[D];清華大學(xué);2015年

2 歐陽(yáng)曉;HEVC屏幕內(nèi)容編碼的幀內(nèi)預(yù)測(cè)快速算法[D];北方工業(yè)大學(xué);2016年

3 郭建輝;基于點(diǎn)陣的數(shù)碼紙編碼及識(shí)別研究[D];華東師范大學(xué);2016年

4 章威;偏振編碼通信系統(tǒng)中偏振正交損失的研究[D];北京交通大學(xué);2016年

5 汪子琦;基于分布式編碼緩存的視頻多播技術(shù)[D];西南交通大學(xué);2016年

6 羅琦;基于更新標(biāo)識(shí)符的改進(jìn)分?jǐn)?shù)編碼方案研究[D];湖南師范大學(xué);2016年

7 劉倩;可擴(kuò)展編碼分組標(biāo)記策略的研究[D];南京理工大學(xué);2007年

8 文軍;精細(xì)可分級(jí)編碼和多徑傳輸技術(shù)研究[D];南京郵電大學(xué);2012年

9 �？∠�;XML編碼及其結(jié)構(gòu)連接算法的研究[D];西南交通大學(xué);2011年

10 付家樂(lè);衰落信道下合作編碼的研究[D];西安電子科技大學(xué);2006年

，

本文編號(hào)：1945751