軟件定義網(wǎng)絡(luò)中資源高效的多播傳輸研究
本文選題:軟件定義網(wǎng)絡(luò) + 網(wǎng)絡(luò)層多播; 參考:《中國科學(xué)技術(shù)大學(xué)》2017年博士論文
【摘要】:因特網(wǎng)在經(jīng)歷了幾十年的輝煌之后遇到了發(fā)展瓶頸。隨著大量協(xié)議及應(yīng)用的加入,網(wǎng)絡(luò)設(shè)備的功能越來越復(fù)雜,軟件越來越龐大,再加上軟硬件高度耦合且封閉的設(shè)備架構(gòu),網(wǎng)絡(luò)創(chuàng)新變得步履維艱。軟件定義網(wǎng)絡(luò)是為促進(jìn)網(wǎng)絡(luò)創(chuàng)新而提出的一種新型網(wǎng)絡(luò)架構(gòu),它采用控制面與數(shù)據(jù)面分離、控制面全局集中控制的網(wǎng)絡(luò)體系結(jié)構(gòu),極大地簡化了網(wǎng)絡(luò)控制的實施、網(wǎng)絡(luò)設(shè)備的開發(fā)以及網(wǎng)絡(luò)應(yīng)用的編寫,使得新的應(yīng)用及協(xié)議可以獨立于設(shè)備廠商而實現(xiàn)快速部署,并且許多困擾著傳統(tǒng)網(wǎng)絡(luò)的問題在軟件定義網(wǎng)絡(luò)中都有可行的解決方案。因此,軟件定義網(wǎng)絡(luò)已被認(rèn)為是最有希望的未來網(wǎng)絡(luò)架構(gòu)。多播是一種高效的點到多點傳輸方式。接收路徑差異性問題是多播傳輸特有的問題,系指同一棵多播樹上的接收路徑可能支持不同的數(shù)據(jù)速率。目前,無論是在傳統(tǒng)網(wǎng)絡(luò)中還是在軟件定義網(wǎng)絡(luò)中,解決接收路徑差異性問題都需要為一個多播組建立多棵樹。這不僅增加了計算復(fù)雜度,也極大地增加了多播會話需要在網(wǎng)絡(luò)中保留的狀態(tài),這對于流表空間非常寶貴的交換機來說是不能容忍的。本論文研究接收路徑差異性問題在軟件定義網(wǎng)絡(luò)中資源(計算、帶寬、流表空間)高效的解決方案。針對有損數(shù)據(jù)傳輸和無損數(shù)據(jù)傳輸兩種情形,分別提出了基于單棵多播樹的高效解決方案,可在滿足帶寬分配公平性、提高多播會話傳輸速率的同時,最小化多播會話需要的流表項及計算復(fù)雜度。論文的主要貢獻(xiàn)和創(chuàng)新點如下:1.針對允許有損傳輸?shù)姆謱泳幋a視頻應(yīng)用,借鑒多速率多播思想設(shè)計與實現(xiàn)了面向軟件定義網(wǎng)絡(luò)的完整解決方案,在為接收者提供差異化服務(wù)的同時幾乎不增加交換機流表空間的使用。2.針對因多播組動態(tài)變化帶來的多播樹更新問題,研究了網(wǎng)絡(luò)帶寬在多個多播應(yīng)用之間實時的、增量式的公平分配問題,給出了問題的數(shù)學(xué)描述以及求解該問題的高效的啟發(fā)式算法,在帶寬分配公平性、更新代價和計算時間復(fù)雜度三個方面均取得較好的性能。3.針對典型局域網(wǎng)環(huán)境中的無損多播傳輸,通過僅為多播樹上的瓶頸鏈路建立局部輔助路徑解決了接收路徑差異問題,并且沒有顯著增加交換機流表空間的使用。本論文面向?qū)嶋H網(wǎng)絡(luò)應(yīng)用,所提方案在滿足帶寬公平分配的同時,最小化計算開銷和交換機流表空間的使用,因而是具有實際應(yīng)用價值的解決方案。
[Abstract]:After decades of glory, the Internet has encountered a bottleneck of development. With the addition of a large number of protocols and applications, the functions of network devices are becoming more and more complex, the software is becoming more and more huge, and the hardware and software are highly coupled and closed device architecture, network innovation has become difficult. The software defined network is a new network architecture proposed to promote network innovation. It adopts the network architecture which separates the control surface from the data surface, and controls the whole world centralized control of the control surface, which greatly simplifies the implementation of the network control. With the development of network devices and the programming of network applications, new applications and protocols can be rapidly deployed independently of device manufacturers, and many of the problems puzzling traditional networks have feasible solutions in software defined networks. Therefore, the software definition network has been regarded as the most promising future network architecture. Multicast is an efficient point-to-multipoint transmission. The problem of receiving path difference is a special problem of multicast transmission, which means that the receiving path of the same multicast tree may support different data rates. At present, whether in traditional networks or in software-defined networks, it is necessary to build multiple trees for a multicast group to solve the problem of receiving path differences. This not only increases the computational complexity, but also greatly increases the state that multicast sessions need to remain in the network, which is intolerable for switches that are very valuable to stream tablespace. In this paper, we study the efficient solution to the problem of reception path difference in software-defined networks with resources (computation, bandwidth, stream table space). For two cases of lossy data transmission and lossless data transmission, an efficient solution based on single multicast tree is proposed, which can satisfy the fairness of bandwidth allocation and improve the transmission rate of multicast session. Minimize stream table items and computational complexity required for multicast sessions. The main contributions and innovations of this paper are as follows: 1. For layered video applications that allow lossy transmission, a complete solution for software-defined networks is designed and implemented based on the idea of multi-rate multicast. While providing differentiated services to recipients, there is little increase in the use of switch flow table space. 2. 2. Aiming at the problem of multicast tree updating caused by the dynamic change of multicast group, the problem of real-time and incremental fair allocation of network bandwidth among multicast applications is studied. The mathematical description of the problem and the efficient heuristic algorithm for solving the problem are given. The algorithm achieves good performance in three aspects: fairness of bandwidth allocation, update cost and computational time complexity. For lossless multicast transmission in a typical LAN environment, the problem of receiving path difference is solved by establishing only local auxiliary paths for bottleneck links in multicast trees, and the use of switch flow table space is not significantly increased. This paper aims at practical network applications. The proposed scheme not only satisfies the fair allocation of bandwidth, but also minimizes the computational overhead and the use of switch flow table space, so it is a solution with practical application value.
【學(xué)位授予單位】:中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】:博士
【學(xué)位授予年份】:2017
【分類號】:TP393.02
【相似文獻(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];計算機世界;2012年
3 鄧光青;軟件定義網(wǎng)絡(luò)風(fēng)頭正勁[N];中國質(zhì)量報;2013年
4 本報記者 郭濤;軟件定義存儲:市場“二八”開[N];中國計算機報;2013年
5 本報記者 郭濤 策劃;軟件定義未來[N];中國計算機報;2013年
6 本報記者 李旭陽;軟件定義汽車[N];計算機世界;2013年
7 梁敏;軟件定義時代來臨[N];電腦報;2013年
8 本報記者 劉春輝;全面的虛擬化是實現(xiàn)“軟件定義”的重要基石[N];人民郵電;2013年
9 本報記者 郭濤;軟件定義存儲也要“打假”[N];中國計算機報;2014年
10 沈建苗 編譯;軟件定義存儲,你準(zhǔn)備好了嗎?[N];計算機世界;2014年
相關(guān)博士學(xué)位論文 前4條
1 李索恒;軟件定義網(wǎng)絡(luò)中多媒體傳輸路由及緩存算法研究[D];中國科學(xué)技術(shù)大學(xué);2016年
2 肖鵬;數(shù)據(jù)中心下軟件定義網(wǎng)絡(luò)的部署及應(yīng)用[D];大連海事大學(xué);2016年
3 唐思圓;軟件定義網(wǎng)絡(luò)中資源高效的多播傳輸研究[D];中國科學(xué)技術(shù)大學(xué);2017年
4 林萍萍;軟件定義網(wǎng)的東西向?qū)Φ然ヂ?lián)機制研究[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年
,本文編號:1843831
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1843831.html