本文關(guān)鍵詞：軟件定義網(wǎng)絡(luò)中多媒體傳輸路由及緩存算法研究　出處：《中國科學(xué)技術(shù)大學(xué)》2016年博士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 多媒體傳輸 軟件定義網(wǎng)絡(luò) 多路徑路由 整數(shù)線性規(guī)劃 緩存替換 內(nèi)容分發(fā)

【摘要】：隨著多媒體技術(shù)、計算機(jī)網(wǎng)絡(luò)技術(shù)以及人機(jī)交互技術(shù)的飛速發(fā)展,多媒體內(nèi)容開始逐漸深人到人們的日常交流、工作以及娛樂等各個方面,而由其所帶動的多媒體應(yīng)用也開始改變?nèi)藗兪褂靡蛱鼐W(wǎng)的方式,將人們對高質(zhì)量多媒體內(nèi)容的需求帶入了前所未見的高度�，F(xiàn)如今,人們利用社交網(wǎng)絡(luò)分享的內(nèi)容已經(jīng)不僅僅局限于文字和圖片,音頻和視頻內(nèi)容也變得非常常見。而近年來逐漸流行的高分辨率設(shè)備以及虛擬現(xiàn)實等新興技術(shù),在豐富了用戶感官體驗的同時,也顯著推動了人們對高質(zhì)量視頻內(nèi)容的需求。作為這一發(fā)展的必然結(jié)果,經(jīng)由網(wǎng)絡(luò)傳輸?shù)亩嗝襟w內(nèi)容,無論是在數(shù)量、大小還是類型上均有顯著增長。飛速增長的多媒體流量給網(wǎng)絡(luò)傳輸帶來了包括服務(wù)質(zhì)量保證、傳輸效率以及服務(wù)異構(gòu)用戶等在內(nèi)的多項挑戰(zhàn),不同領(lǐng)域的研究人員也分別從編碼、網(wǎng)絡(luò)架構(gòu)以及傳輸方案等角度提出了相應(yīng)的改進(jìn)措施。其中,對網(wǎng)絡(luò)架構(gòu)進(jìn)行改進(jìn)有著特殊的意義。一方面,現(xiàn)在的互聯(lián)網(wǎng)架構(gòu)是在上世紀(jì)末基于點對點通信模型而設(shè)計的,在面對如今大量應(yīng)用所需求的一對多服務(wù)模型時,不能提供很好的支持。另一方面,優(yōu)化底層網(wǎng)絡(luò)架構(gòu),可以從根本上解決傳統(tǒng)網(wǎng)絡(luò)在承載視頻業(yè)務(wù)時遇到的瓶頸,為新型編碼方案(如分層編碼等)以及新型傳輸方案(如自適應(yīng)串流等)提供了實際應(yīng)用的基礎(chǔ)。例如近年來流行的軟件定義網(wǎng)絡(luò)(software-defined networking, SDN)和命名數(shù)據(jù)網(wǎng)絡(luò)(named data networking, NDN),分別從靈活路由管控和一對多分發(fā)這兩方面出發(fā),針對傳統(tǒng)網(wǎng)絡(luò)在傳輸多媒體內(nèi)容時的固有缺陷,提出了有效并且根本的解決方案,為提高多媒體內(nèi)容的網(wǎng)絡(luò)傳輸性能創(chuàng)造了極大潛力。本文主要以目前學(xué)術(shù)界熱門的軟件定義網(wǎng)絡(luò)架構(gòu)為基礎(chǔ),考慮多媒體內(nèi)容傳輸?shù)男阅芎托蕛?yōu)化。我們將考慮經(jīng)典軟件定義網(wǎng)絡(luò)架構(gòu)下的路由問題,以及帶有緩存節(jié)點的軟件定義網(wǎng)絡(luò)架構(gòu)下的路由和緩存問題。具體來說,我們首先考慮傳統(tǒng)無緩存功能的軟件定義網(wǎng)絡(luò)架構(gòu),在傳輸多媒體內(nèi)容時,利用多路徑路由算法滿足多媒體內(nèi)容對帶寬、延時、路徑差分延時等指標(biāo)的要求,并配合多媒體業(yè)務(wù)的分層特性來提高接收用戶的體驗。在此基礎(chǔ)上,我們繼續(xù)考慮支持網(wǎng)絡(luò)中緩存的軟件定義網(wǎng)絡(luò)架構(gòu),希望通過在部分網(wǎng)絡(luò)節(jié)點引入緩存功能來提高網(wǎng)絡(luò)的傳輸效率。在支持網(wǎng)絡(luò)中緩存的軟件定義網(wǎng)絡(luò)架構(gòu)下,我們通過設(shè)計新的路由算法,在計算路徑時考慮利用緩存節(jié)點來提高網(wǎng)絡(luò)的傳輸效率。最后,在優(yōu)化路由的基礎(chǔ)上,我們展開對緩存節(jié)點的優(yōu)化,利用在線機(jī)器學(xué)習(xí)技術(shù)設(shè)計熱度感知緩存替換算法,顯著提高緩存節(jié)點的緩存命中率,從而協(xié)助路由算法進(jìn)一步節(jié)省帶寬占用。論文的主要創(chuàng)新點以及貢獻(xiàn)如下：1)本文提出了一種針對分層多媒體業(yè)務(wù)的多路徑傳輸方法,通過在分配路徑時考慮多媒體內(nèi)容的層間優(yōu)先級.為高優(yōu)先級數(shù)據(jù)分配質(zhì)量更好的鏈路,從而針對性地提高分層多媒體業(yè)務(wù)的服務(wù)質(zhì)量,為分層編碼技術(shù)提供了應(yīng)用土壤。我們所提出的路由算法可以同時考慮用戶請求多媒體內(nèi)容時對帶寬、延時、路徑間差分延時以及層間優(yōu)先級的要求,利用軟件定義網(wǎng)絡(luò)的靈活路由特性,為用戶請求動態(tài)計算并分配相應(yīng)的路徑,從而提高網(wǎng)絡(luò)傳輸性能。2)本文提出了一種支持網(wǎng)絡(luò)中緩存的路由方法,為了充分利用網(wǎng)絡(luò)中具有緩存功能的中間節(jié)點,我們設(shè)計了一套基于整數(shù)線性規(guī)劃(integer linear programming, ILP)的路由算法,利用軟件定義網(wǎng)絡(luò)的全局路由特性,將流量合理分配、匯聚至緩存節(jié)點,以充分發(fā)揮緩存節(jié)點對帶寬的節(jié)省作用,從而提高網(wǎng)絡(luò)傳輸效率。3)本文提出了一種針對多媒體內(nèi)容的網(wǎng)絡(luò)緩存技術(shù),我們設(shè)計了一套基于在線機(jī)器學(xué)習(xí)的新型緩存替換算法。算法通過學(xué)習(xí)多媒體內(nèi)容在何種情況下熱度如何變化,從而對內(nèi)容的未來熱度作出精確預(yù)測。相比于直接學(xué)習(xí)內(nèi)容的熱度,我們的方案有著更快的學(xué)習(xí)速度。由于采用無模型估計,我們的方案也打破了傳統(tǒng)算法對內(nèi)容熱度分布函數(shù)的依賴,并且能快速追蹤內(nèi)容熱度隨時間的變化。我們從理論上證明了算法學(xué)習(xí)性能收斂至最優(yōu),也證明了緩存命中率次線性收斂至最優(yōu)。在使用了真實系統(tǒng)數(shù)據(jù)的仿真評估中,我們所提出的算法不僅在緩存命中率上優(yōu)于對比算法,并且也大幅降低了緩存替換次數(shù),有效緩解了傳統(tǒng)緩存替換算法對網(wǎng)絡(luò)緩存系統(tǒng)產(chǎn)生過大I/O壓力這一問題。我們所提出的算法有著對數(shù)時間復(fù)雜度,實際運(yùn)行速度快于LFU等工業(yè)界常見算法。
[Abstract]:With the rapid development of computer multimedia technology, network technology and human-computer interaction technology, multimedia content gradually deep into people's daily communication, each work and entertainment, and by the multimedia application to begin to change how people use the Internet, the demand of high quality multimedia content into the unprecedented height. Nowadays, people use social networks to share content is not limited to text and pictures, audio and video content has become very common. High resolution devices gradually popular in recent years, virtual reality and other emerging technologies, in the rich user sensory experience at the same time, also significantly promoted the demand for high quality video content. As the inevitable result of the development of the multimedia content through the network transmission, whether in quantity, size or class Type had significant growth. The rapid growth of multimedia traffic brought include quality of service to network transmission, transmission efficiency and service of heterogeneous users including a number of challenges, researchers in different fields were also from the encoding, network architecture and transmission scheme and corresponding improvement measures were put forward. The structure of the network is a special significance improvement. On the one hand, the current Internet architecture is at the end of last century and based on the design of point-to-point communication model, in the face of today's application needs a lot of service model, can not provide good support. On the other hand, the optimization of the underlying network architecture, can fundamentally solve the the traditional network bottlenecks encountered in carrying video services, as a new encoding scheme (such as hierarchical encoding etc.) and a new transmission scheme (such as adaptive streaming etc.) provides a practical application For example, popular in recent years. Based on Software Defined Network (software-defined, networking, SDN) and data network (named data named networking, NDN, respectively) from the flexible routing control and the distribution of the two aspects, aiming at the inherent defects in the traditional network transmission of multimedia content, put forward effective solution and fundamental. Create a great potential for improving the performance of network transmission of multimedia content. This paper mainly to the current academic circles popular software defined network architecture, performance and efficiency of the optimization of multimedia content transmission. We will consider the routing problem of classical software defined network architecture, and software defined network architecture with the routing and cache node cache problem. Specifically, we first consider the software defined network architecture without traditional cache function, in the transmission of multimedia content, and Multi path routing algorithm to meet the multimedia content of the bandwidth, delay, delay path difference index requirements, and with hierarchical characteristics of multimedia services to improve the user experience. On this basis, we continue to consider the software defined network support network cache, in the hope that through part of the network nodes is introduced to improve the cache function the transmission efficiency of the network. In the software defined network support network cache, we design a new routing algorithm, in consideration when calculating the path to improve the efficiency of the transmission network using the cache node. Finally, on the basis of route optimization, we carried out optimization of cache nodes, using online machine learning technology design. Aware cache replacement algorithm, significantly improved cache node cache hit rate, so as to assist the routing algorithm further save bandwidth on the main. Innovations and contributions are as follows: 1) this paper proposes a multi path transmission method for layered multimedia services, by considering the multimedia content in the distribution path between the layers of priority. To link the high priority data distribution quality better, so as to improve the hierarchical quality of multimedia services, and provides the application of layered soil encoding technology. Our proposed routing algorithm can simultaneously consider the user request multimedia content on bandwidth, delay, delay and divided layer priority difference between path, using flexible routing characteristics of software defined network, users request dynamic calculation and distribution of the corresponding path, so as to improve the transmission performance of the network.2) is proposed in this paper. A routing method for caching support network, in order to make full use of the intermediate node has a buffer function in the network, we design a set based on the whole The number of linear programming (integer linear programming ILP) routing algorithm, using the global routing characteristics of software defined network, the flow converges to the rational allocation of cache nodes, in order to give full play to the role of the cache node to save bandwidth, improve network transmission efficiency of.3) this paper proposes a web caching technology for multimedia content. We designed a set of online machine learning based on the new cache replacement algorithm. The algorithm through how to change heat of the circumstances in which the multimedia content on the content of learning, to make accurate prediction of future heat. Compared to the direct learning content of the heat, our scheme has faster learning speed. By adopting the model estimation, we the scheme has also broken the traditional algorithm depends on the content of heat distribution function, and can quickly track the heat content changes over time. We have theoretically. It is proved that the algorithm converges to the optimal learning performance, also proved that the cache hit rate of linear converge to the optimal. In the use of real data in the simulation and evaluation system, our proposed algorithm not only in the cache hit rate is better than the comparison algorithm, and also significantly reduce the number of cache replacement, effectively alleviate the traditional cache replacement algorithm excessive pressure on the I/O network caching system. The proposed algorithm has a logarithmic time complexity, the actual operating speed faster than the LFU industry common algorithm.

【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2016
【分類號】：TN919.8

【相似文獻(xiàn)】

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

1 郭嘉凱;;軟件定義存儲:將用戶從硬件綁定中解放[J];軟件和信息服務(wù);2014年05期

2 章必雄;基于軟件定義的多模式無線網(wǎng)絡(luò)[J];武漢理工大學(xué)學(xué)報(信息與管理工程版);2005年02期

3 Ron Harrison;;通訊測量無國界 軟件定義測試平臺后勢看漲[J];電子測試;2006年11期

4 袁航;;軟件定義負(fù)載均衡[J];軟件和信息服務(wù);2014年02期

5 王偉;;趨勢之七 金融業(yè)“軟件定義”濫觴期[J];金融電子化;2014年03期

6 王叢;;軟件定義存儲市場趨勢[J];電腦與電信;2014年06期

7 王叢;;軟件定義存儲價值[J];電腦與電信;2014年06期

8 王叢;;如何評估軟件定義存儲[J];電腦與電信;2014年06期

9 翁繼東;;軟件定義網(wǎng)絡(luò)關(guān)鍵技術(shù)及其實現(xiàn)研究[J];電子技術(shù)與軟件工程;2014年04期

10 蔡學(xué)鏞;;軟件的病態(tài)性肥胖[J];程序員;2008年04期

相關(guān)會議論文 前1條

1 王加瑩;;軟件定義OTN軟件定義網(wǎng)絡(luò)[A];OFweek寬帶通信與物聯(lián)網(wǎng)前沿技術(shù)研討會論文集[C];2013年

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

1 何寶宏;軟件定義的世界[N];人民郵電;2012年

2 本報記者 郭平;網(wǎng)絡(luò)向軟件定義融合演進(jìn)[N];計算機(jī)世界;2012年

3 鄧光青;軟件定義網(wǎng)絡(luò)風(fēng)頭正勁[N];中國質(zhì)量報;2013年

4 本報記者 郭濤;軟件定義存儲：市場“二八”開[N];中國計算機(jī)報;2013年

5 本報記者 郭濤 策劃;軟件定義未來[N];中國計算機(jī)報;2013年

6 本報記者 李旭陽;軟件定義汽車[N];計算機(jī)世界;2013年

7 梁敏;軟件定義時代來臨[N];電腦報;2013年

8 本報記者 劉春輝;全面的虛擬化是實現(xiàn)“軟件定義”的重要基石[N];人民郵電;2013年

9 本報記者 郭濤;軟件定義存儲也要“打假”[N];中國計算機(jī)報;2014年

10 沈建苗　編譯;軟件定義存儲,你準(zhǔn)備好了嗎？[N];計算機(jī)世界;2014年

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

1 李索恒;軟件定義網(wǎng)絡(luò)中多媒體傳輸路由及緩存算法研究[D];中國科學(xué)技術(shù)大學(xué);2016年

2 林萍萍;軟件定義網(wǎng)的東西向?qū)Φ然ヂ?lián)機(jī)制研究[D];清華大學(xué);2014年

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

1 吳慶彪;軟件定義網(wǎng)絡(luò)Web認(rèn)證與訪問控制技術(shù)研究[D];西南交通大學(xué);2015年

2 羅雨佳;一種內(nèi)容中心網(wǎng)絡(luò)的通用架構(gòu)研究[D];電子科技大學(xué);2014年

3 陳實;云計算中基于多租戶的策略驅(qū)動型軟件定義網(wǎng)絡(luò)應(yīng)用研究[D];復(fù)旦大學(xué);2014年

4 袁建明;基于SDN的ICN網(wǎng)絡(luò)設(shè)計[D];云南財經(jīng)大學(xué);2015年

5 李澤旺;軟件定義一體化網(wǎng)絡(luò)仿真平臺研究與實現(xiàn)[D];電子科技大學(xué);2015年

6 馬俊青;面向軟件定義網(wǎng)絡(luò)的流量分析與識別技術(shù)研究[D];南京郵電大學(xué);2015年

7 黃錦松;軟件定義的內(nèi)容中心網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2015年

8 王小威;軟件定義移動自組網(wǎng)技術(shù)及原型設(shè)計[D];南京郵電大學(xué);2015年

9 李杰;云環(huán)境下一種基于軟件定義安全服務(wù)的入侵檢測算法研究[D];南京郵電大學(xué);2015年

10 王莉;面向QoE驅(qū)動的軟件定義網(wǎng)絡(luò)業(yè)務(wù)流控制研究[D];南京郵電大學(xué);2015年

，

本文編號：1366353